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

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

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

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

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

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

1. Компьютерная имитационная модель ядерного взрыва НЕ ПОЗВОЛЯЕТ:

1) обеспечить безопасность исследователей

2) провести натурное исследование процессов

3) уменьшить стоимость исследований

4) получить данные о влиянии взрыва на здоровье человека

5) исследовать влияние взрыва на окружающую среду

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

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

Страна

Цена

Кукла

Германия

95

Конструктор

Россия

70

Мячик

Китай

20

Зайчик

Франция

45

Машинка

Япония

65

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

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

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

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

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

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

3. Какая из перечисленных функций табличного процессора Excel относится к категории логических?

1) МИН

2) МАКС

3) СУММ

4) ЕСЛИ

5) СРЗНАЧ

4. В некотором месяце три воскресенья пришлись на четные числа. Какой день недели был 20-го числа этого месяца?

1) понедельник

2) вторник

3) среда

4) четверг

5) пятница

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

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

1) C++

2) Assembler

3) Java

4) Python

5) Pascal

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

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

6. На школьном сайте появилась заметка, написанная репортёром из дежурного класса. В статье была следующая фраза: «Все девятиклассники приняли участие в олимпиаде по информатике». Как оказалось, автор заметки ошибся: это ЛОЖНОЕ высказывание. Какие из следующих утверждений обязательно ИСТИННЫ?

1) Все учащиеся десятого класса приняли участие в олимпиаде по информатике.

2) Все учащиеся восьмого класса приняли участие в олимпиаде по информатике.

3) Кто-то из учеников девятого класса не принял участие в олимпиаде по информатике.

4) Кто-то из учеников девятого класса обязательно участвовал в олимпиаде по информатике.

5) Все девятиклассники приняли участие в олимпиаде по химии.

6) Все учащиеся девятого класса читали эту заметку.

7. Какие из перечисленных аббревиатур являются обозначениями протоколов сети Интернет:

1) ftp

2) ru

3) html

4) com

5) http

6) tcp

8. Цепочка из трех бусин формируется следующим образом. На первом месте стоит одна из бусин А, Б, В. На втором – одна из бусин Б, В, Г. На третьем – одна из бусин А, В, Г, не стоящая на первом или втором месте. Какие из следующих цепочек созданы по этому правилу:

1) АБВ

2) АГБ

3) ББГ

4) БГА

5) БГГ

6) ВВВ

9. Каждый учащийся 7-го, 8-го или 9-го классов спортивной школы занимается ровно одним видом спорта: плаванием (П), футболом (Ф), боксом (Б) или легкой атлетикой (ЛА). На первой диаграмме показано соотношение численности классов. На второй диаграмме показано количество школьников, занимающихся каждым видом спорта. Какие утверждения являются ВЕРНЫМИ?

1) среди футболистов может не быть ни одного 8-классника

2) все боксеры могут быть 9-классниками

3) все бегуны могут быть 7-классниками

4) все 9-классники являются бегунами или пловцами

5) среди пловцов есть хотя бы один 8-классник

6) все 8-классники могут быть пловцами

10. При каких значениях переменной Х логическое выражение

НЕ (X > 0 И X<10) ИЛИ (X > 7 И X < 9)

примет значение ИСТИНА?

1) 0

2) 3

3) 5

4) 8

5) 9

6) 11

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

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

11. Исполнитель РОБОТ «живет» в клетках прямоугольного лабиринта на плоскости. Лабиринт по периметру ограничен стенами. РОБОТ имеет следующую систему команд: вверх, вниз, влево, вправо. При выполнении любой из этих команд он перемещается на одну клетку соответственно: вверх ↑, вниз ↓, влево ←, вправо→.

Кроме того, с помощью четырех условий РОБОТ может проверить отсутствие преград у каждой из сторон той клетки, где он находится: сверху свободно, снизу свободно, слева свободно, справа свободно. Если РОБОТ попытается пройти сквозь преграду, он разрушится.

В цикле:

ПОКА < условие > команда

команда выполняется, пока условие истинно, иначе происходит переход на следующую строку программы.

РОБОТ несколько раз исполнил следующую программу, находясь в начальный момент в клетках А, Б, В, Г, Д. В каких клетках (1 – 5) он оказывался после каждого исполнения этой программы?

3

ПОКА <снизу свободно> вниз

ПОКА <слева свободно > влево

ПОКА <сверху свободно> вверх

ПОКА <справа свободно> вправо

А

5

Д

1

Б

В

Г

2

4

12. Для нахождения наибольшего общего делителя двух целых положительных чисел можно применить алгоритм Евклида. Он заключается в следующем: пока числа не равны, большее число заменяется разностью этих чисел. Полученное в результате число и есть наибольший общий делитель. Какие элементы, пронумерованные от 1 до 5, нужно вставить в блок-схему на места, обозначенные буквами от А до Д, чтобы получившаяся блок-схема соответствовала алгоритму Евклида?

 

 

13. Какие домены верхнего уровня соответствуют следующим странам:

А) Россия

Б) Великобритания

В) США

Г) Германия

Д) Казахстан

1) us

2) ru

3) kz

4) uk

5) de

14. Установите соответствие между названием и назначением популярного программного обеспечения:

А) КонсультантПлюс

Б) MySQL

В) Adobe Photoshop

Г) Fine Reader

Д) Opera

1) система распознавания текста

2) справочно-правовая система

3) графический редактор

4) программа для просмотра web-страниц

5) СУБД

15. Что происходит при выполнении следующих операций над дисками?

А) дефрагментация

Б) полное форматирование

В) архивация

Г) быстрое форматирование

Д) диск стал загрузочным

1) данные с диска стерты, диск размечен на дорожки и секторы

2) создана сжатая копия диска

3) очистка каталога диска

4) в первый сектор диска записана программа для загрузки операционной системы

5) файлы на диске записаны в последовательно расположенных секторах

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

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

1) Гриша

2) Ира

3) Оля

4) Саша

5) Коля

6) Егор

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

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

18. Исполнитель Кузнечик может перемещаться по числовой оси. Его система команд: «Вперед 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]

19. Какими станут значения столбца А электронной таблицы после ее сортировки по убыванию в столбце С, затем по убыванию в столбце D?

A

B

C

D

1

1

Pentium

16

1

2

2

Pentium II

32

5

3

3

Pentium III

64

10

4

4

486DX

8

0,5

5

5

Athlon

32

4

6

6

Duron

16

2

20. Есть шесть растровых рисунков. Известен размер каждого из них (в виде MxN пикселей) и объем занимаемой памяти. Расположите эти рисунки в порядке ВОЗРАСТАНИЯ мощности цветовой палитры, в которой реализован каждый из них:

1) 80х80, 200 байт

2) 10х10, 100 байт

3) 80х10, 400 байт

4) 10х10, 200 байт

5) 10х80, 200 байт

6) 8х10, 30 байт

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

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

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

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

2. Удвойте каждое число.

3. Каждое двузначное число в последовательности замените суммой его цифр.

4. Получившиеся числа расположите в порядке убывания.

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

22. Есть три бидона емкостью 10, 7 и 3 литров. Бидон емкостью 10 л наполнен парным молоком. Требуется перелить из этого бидона 5 л молока в семилитровый бидон, используя при этом трехлитровый бидон. Какое минимальное число переливаний можно при этом совершить?


23. В туристический поход отправились 100 девятиклассников: 14 девочек и 42 мальчика. Какое основание имеет система счисления, в которой посчитаны ребят?

24. В таблице указана стоимость перевозок между станциями A, B, C, D и E: числа, указанные на пересечении строк и столбцов, означают стоимость проезда между соответствующими соседними станциями. Если пересечение строки и столбца пусто, то станции не являются соседними. Какова МИНИМАЛЬНАЯ стоимость проезда от станции A до станции B?

A

B

C

D

E

A

3

1

B

4

1

C

3

4

2

D

1

E

1

2

25. Два секретных агента переписываются в чате. Их переписка приведена в таблице:

Агент № 1

Привет. Как дела? Пришли пароль для почты.

Агент № 2

И усцрмс щюуьсэ ц Яспар-Дюрюмгщмт пс вцю пювючж. Дсмычз: гщмтщпвжи.

Агент № 1

Когда доберешься до Питера, позвони.

Агент № 2 отвечает Агенту № 1 и для конспирации каждую букву заменяет на другую (причем разные буквы заменяются разными, а одинаковые – одинаковыми). Какой пароль передал Агент № 2?