Дом Учителя Уральского федерального округа

VIII Международная Олимпиада по основам наук

Второй этап Высшая лига

Информатика, 7 класс

Проводится в честь Стариченко Бориса Евгеньевича

Время выполнения работы 1 час 15 минут

Первая часть. Задания, оцениваемые в 1 балл.

При выполнении заданий 1 – 5 выберите один правильный ответ из предложенных и впишите его номер в таблице ответов в клеточке под номером выполняемого Вами задания.

1. В некоторой игре, где имеются фишки А, Б, В и Г, три из них должны быть поставлены в ряд по следующему правилу:

На первом месте стоит одна из фишек А, Б, В. На втором – одна из фишек Б, В, Г. На третьем месте – одна из фишек А, В, Г, не стоящая в ряду на первом или втором месте. Какая из цепочек фишек создана по этому правилу?

1) АГБ

2) ВАГ

3) БГГ

4) ББГ

5) ГБА

2. В понедельник в 7 классе должно быть проведено 4 урока – по математике, физике, информатике и биологии. Учителя высказали свои пожелания для составления расписания. Учитель математики хочет иметь первый или второй урок, учитель физики – второй или третий урок, учитель информатики – первый или четвертый, а учитель биологии – третий или четвертый. Какой из приведенных вариантов расписания устроит всех учителей?

1) информатика, математика, биология, физика

2) математика, физика, биология, информатика

3) математика, информатика, физика, биология

4) математика, биология, физика, информатика

5) биология, физика, информатика, математика

3. Алгоритмическая конструкция какого типа изображена на фрагменте блок-схемы:

НЕ нашли? Не то? Что вы ищете?

1) линейная

2) вспомогательная

3) разветвляющаяся (в сокращенной форме)

4) циклическая

5) разветвляющаяся (в полной форме)

4. Представлена база данных «Игрушки»:

Наименование

Страна

Цена

Кукла

Германия

95

Конструктор

Россия

70

Мячик

Китай

20

Зайчик

Франция

45

Машинка

Япония

65

После выполнения сортировки сведения об игрушке «Зайчик» переместились на 2 строки вверх. В каком порядке проводилась сортировка?

1) по убыванию поля «Наименование»

2) по возрастанию поля «Наименование»

3) по возрастанию поля «Страна»

4) по убыванию поля «Цена»

5) по убыванию поля «Страна»

5. В каком формате по умолчанию создаются документы Microsoft Office Word 2007?

1) doc

2) ppt

3) xls

4) docx

5) txt

Вторая часть. Задания, оцениваемые в 3 балла.

При выполнении заданий 6 – 10 выберите три правильных ответа из шести предложенных и укажите их номера в таблице ответов (каждый номер в отдельной клеточке без пробелов и других символов).

6. Какие из перечисленных файлов относятся к графическим (т. е. используются для хранения рисунков):

1) bmp.doc

2) family. jpg

3) car. bmp

4) bell. mp3

5) dog. gif

6) song. wav

7. По окончании первой четверти ученикам 7-го класса были выставлены четвертные отметки по каждому из десяти школьных предметов. На диаграмме представлена сумма четвертных отметок пяти семиклассников.

Какие из приведенных высказываний являются ИСТИННЫМИ:

1) У Григория за четверть только «четверки».

2) Антон – отличник.

3) Борис закончил четверть только на «четыре» и «пять».

4) У Валентина и Дениса одинаковые отметки.

5) Среди отметок Бориса может быть «тройка».

6) Среди отметок Дениса может быть «пятерка».

8. Принтеры бывают:

1) струйными

2) матричными

3) планшетными

4) внутренними

5) ручными

6) лазерными

9. Что из перечисленного является информационной моделью?

1) чертеж двигателя автомобиля

2) игрушечный автомобиль

3) химическая формула

4) портрет инопланетянина

5) кукла

6) расписание уроков

10. Какие программы из нижеперечисленных являются антивирусными:

1) Internet Explorer

2) Doctor Web

3) Panda

4) NOD32

5) DOS

6) WinRAR

Третья часть. Задания, оцениваемые в 5 баллов.

При выполнении заданий 11 – 15 установите соответствие между содержанием первого и второго столбцов. Впишите в таблицу ответы так, чтобы номер из второго столбца соответствовал букве первого столбца.

11. Куда переместится курсор при работе в текстовом редакторе, если будут нажаты следующие клавиши:

1) следующий символ

2) начало строки

3) конец документа

4) начало следующего слова

5) конец строки

А) <Стрелка вправо>

Б) <End>

В) <Ctrl> + <Стрелка вправо>

Г) <Ctrl> + <End>

Д) <Home>

12. Какие устройства компьютера изображены ниже:

1

2

3

4

5

А) оперативная память

Б) жесткий диск

В) процессор

Г) флеш-карта

Д) системная (материнская) плата

13. Пять команд из пяти городов приехали в Екатеринбург для участия в финале олимпиады по информатике. "Откуда вы, ребята?" - спросили организаторы олимпиады капитанов команд.

Вот что они ответили.

Андреев: "Я из Екатеринбурга, а Григорьев живет в Омске".

Борисов: "В Омске живет Васильев, а я прибыл из Челябинска".

Васильев: "Из Екатеринбурга – я, а Борисов – из Перми".

Григорьев: "Я прибыл из Омска, а Данилов - из Новосибирска".

Данилов: "Да, я действительно из Новосибирска, Андреев живет в Челябинске".

Когда организаторы соревнования удивились противоречивости их ответов, ребята объяснили: "каждый из нас высказал одно утверждение правильное, а другое - ложное".

Установите, откуда приехали ребята.

1) Андреев

2) Борисов

3) Васильев

4) Григорьев

5) Данилов

А) Екатеринбург

Б) Омск

В) Челябинск

Г) Пермь

Д) Новосибирск

14. В двоичной системе счисления были выполнены следующие действия. Какие результаты были получены при этом?

1) 101+10

2) 101-1

3) 1001*10

4) 1001-11

5) 1010+110

А) 110

Б) 100

В) 10010

Г) 10000

Д) 111

15. Электронную таблицу заполнили следующим образом:

А

B

C

D

1

=2*B2+C4

2

2

3

2

3

1

2

1

4

4

5

3

5

1

3

2

6

2

2

1

7

1

5

2

Затем формулу из ячейки A1 скопировали в несколько других ячеек. Какие значения примут перечисленные ячейки?

1) A2

2) A3

3) A4

4) B1

5) C1

А) 9

Б) 5

В) 10

Г) 4

Д) 7

При выполнении заданий 16 – 20 установите правильную последовательность. Запишите в таблицу номера выбранных ответов (без пробелов и других символов). (Пример: 345612)

16. Проанализировав результаты работы некоторой программы-архиватора, были сделаны следующие выводы:

объем исполняемых файлов после архивации уменьшается всего на 10%;

графические файлы сжимаются в два раза;

от объема текстовых документов остается лишь 35%.

В папке хранятся следующие файлы:

Имя файла

Размер

1

nature. jpg

628 КБ

2

program. bmp

722 КБ

3

test. exe

510 КБ

4

220 КБ

5

comp. doc

680 КБ

6

photo. exe

130 КБ

После архивации каждого файла, файлы в папке были упорядочены по УБЫВАНИЮ РАЗМЕРА. В каком порядке расположились файлы в папке после такого упорядочения?

17. В очереди за мороженым стояли Юра, Ира, Оля, Саша и Коля. Юра стоит раньше Иры, но после Коли. Оля и Коля не стоят рядом, а Саша не находится рядом ни с Колей, ни с Юрой, ни с Олей. Подошел Виктор. В каком порядке стоят ребята?

1) Юра

2) Ира

3) Оля

4) Саша

5) Коля

6) Виктор

18. Исполнитель Вычислитель может хранить в своей памяти только одно число и выполнять только две команды, которым присвоены номера:

1. умножь число на 3

2. увеличь число на 1.

Программа для Вычислителя записывается как последовательность из 1 и 2. Сначала в памяти Вычислителя всегда записано число 0. Например, программа 221 запишет в память Вычислителя число 6 (т. к. (0+1+1)*3=6). Ниже приведены некоторые программы для исполнителя Вычислитель. Расположите их в порядке УБЫВАНИЯ результата (т. е. того числа, которое будет записано в памяти Вычислителя после выполнения программы):

1) 21112

2) 2121

3) 2221

4) 1111112

5) 121212

6) 2111

19. Исполнитель Кузнечик может перемещаться по числовой оси. Его система команд: «Вперед N» (прыгает вперед на N единиц) и «Назад N» (прыгает назад на N единиц). Программа для Кузнечика может содержать запись «Повтори М [Команда 1 Команда 2]», которая означает, что последовательность команд в скобках повторится М раз. Расположите программы для Кузнечика в порядке ВОЗРАСТАНИЯ расстояний между начальным и конечным местоположением исполнителя.

1) Повтори 4 [Вперед 5 Назад 3]

2) Повтори 2 [Вперед 2]

3) Повтори 3 [Вперед 2 Назад 4]

4) Повтори 3 [Назад 1]

5) Повтори 3 [Вперед 2 Назад 5 Вперед 3]

6) Повтори 5 [Назад 3 Вперед 1]

20. Расположите перечисленные устройства в хронологической последовательности:

1) ЭНИАК (ENIAC)

2) Паскалина (устройство для сложения чисел)

3) арифмометр

4) абак

5) БЭСМ

6) Аналитическая машина

Четвертая часть. Задания, оцениваемые в 6 баллов.

При выполнении заданий 21 – 25 ответ записывается в таблицу ответов, начиная с первой клеточки. Каждую букву, цифру или символ пишите в отдельной клеточке, буквы должны быть печатными. При записи ответов пробелы не используются. Расчетные значения записываются без единиц измерения.

21. Биологи открыли удивительную разновидность амеб. Каждая из них ровно через минуту делится на две. Биолог кладет амебу в пробирку, и ровно через час пробирка оказывается полностью заполненной амебами. Сколько минут потребуется, чтобы вся пробирка заполнилась амебами, если в нее положить не одну, а две амебы?

22. Ученик выполнил следующее задание:

1. Запишите в строку по порядку целые числа от 5 до 1.

2. Увеличьте каждое число на его порядковый номер в строке.

3. Четные числа увеличьте на 1.

4. Сложите получившиеся числа.

Какое число получил ученик после выполнения задания?

23. Среди восьми монет есть одна фальшивая. Известно, что фальшивая монета легче подлинной. Какое минимальное количество взвешиваний нужно совершить на чашечных весах без гирь, чтобы найти фальшивую монету?

24. Раньше иногда номера трамваев обозначали двумя цветными фонариками. Какое количество различных маршрутов можно обозначить, используя фонари семи различных цветов?

25. Для шести букв латинского алфавита заданы их двоичные коды:

a

b

c

d

e

f

00

01

100

101

1100

1101

Какое слово (набор букв) закодировано двоичной строкой ?