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

Дом Учителя Уральского федерального округа
XI Международная Олимпиада по основам наук
Второй этап. Высшая лига.
Научный руководитель проекта по предмету: Газейкина Анна Ивановна, доцент кафедры
информатики, информационных технологий и методики обучения информатике Уральского
государственного педагогического университета, кандидат педагогических наук, доцент,
г. Екатеринбург.
Автор заданий: Рожина Ирина Венокентьевна, доцент кафедры информатики, информационных
технологий и методики обучения информатике Уральского государственного педагогического
университета, кандидат педагогических наук, доцент, г. Екатеринбург.
Информатика 9 класс
Проводится в честь Лапенок Марины Вадимовны
Время выполнения работы 1 час 15 минут
______________ ________ __________ ___________
Фамилия
Имя
Отчество
Нас. пункт
____________
Область
Таблица ответов
Задания
1
Задание
Задание
Задание
Задание
Задание
Задание
Задание
Задание
Задание
Задание
Задание
Задание
Задание
Задание
Задание
Задание
Задание
Задание
Задание
Задание
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
2
1
1
1
1
1
3
4
2
2
2
2
2
5
3
3
3
3
3
4
4
4
4
4
5
5
5
5
5
6
6
6
__________
ОУ №
__________
код
участника
Инструкция по выполнению работы
На выполнение олимпиадной работы отводится 1 час 15 мин. Работа состоит из 4 частей и
включает 25 заданий.
Часть 1 состоит из 5 заданий (1 – 5), оцениваемых в 1 балл. В данных заданиях необходимо выбрать
один правильный ответ из нескольких предложенных.
Часть 2 состоит из 5 заданий (6 – 10), оцениваемых в 3 балла. В данных заданиях (6 – 10)
необходимо выбрать три правильных ответа из нескольких предложенных.
Часть 3 состоит из 10 заданий (11 – 20), оцениваемых в 5 баллов, из которых: 5 заданий (11 – 15) –
на установление соответствия и 5 заданий (16 – 20) – на последовательность. В заданиях 11–15
необходимо установить соответствие между содержанием первого и второго столбцов. В
заданиях 16 – 20 нужно установить правильную последовательность.
Часть 4 состоит из 5 наиболее сложных заданий (21 – 25) открытого типа, оцениваемых в 6
баллов. Ответы записываются в таблицу ответов, начиная с первой клеточки. Каждую букву,
цифру или символ пишите в отдельной клеточке, буквы должны быть печатными. При записи
ответов пробелы не используются. Расчетные значения записываются без единиц измерения.
Баллы, полученные Вами за выполненные задания, суммируются.
Постарайтесь выполнить как можно больше заданий и набрать наибольшее количество баллов.
Внимательно прочитайте каждое задание и проанализируйте все варианты предложенных
ответов. Постарайтесь выполнять задания в том порядке, в котором они даны. Для экономии
времени пропускайте задание, которое не удается выполнить сразу, и переходите к следующему. К
пропущенному заданию вы сможете вернуться после выполнения всей работы, если останется
время.
В случае выполнения заданий на бумажном носителе, заносите ответы в специальную таблицу
ответов. В заданиях на соответствие ответы нужно вписывать таким образом, чтобы буква из
второго столбца соответствовала цифре первого столбца. В заданиях на последовательность и
хронологию ответ нужно записывать в виде правильной последовательности цифр (без пробелов и
других символов). В заданиях открытого типа ответ записывается в таблицу ответов печатными
буквами, начиная с первой клеточки. Каждую букву необходимо писать в отдельной клеточке.
Рекомендации внесения ответов даются к каждому заданию открытого типа.
Первая часть. Задания, оцениваемые в 1 балл.
В заданиях 1–5 выберите один правильный ответ из четырех-пяти предложенных и укажите его
номер в таблице ответов.
1. Алгоритм задан блок-схемой:
Значение переменной a окажется МЕНЬШЕ значения переменной b в результате исполнения
представленного алгоритма, если в качестве Условия и Команды 3 записать …
1) Условие: a>b, Команда 3: k:=a
2) Условие: a>b, Команда 3: b:=a
3) Условие: a<b, Команда 3: b:=k
4) Условие: a<b, Команда 3: k:=a
5) Условие: a>b, Команда 3: b:=k
2. Программа, имеющая целью обезвредить вирус и по возможности ликвидировать последствия
вирусной атаки, называется:
1) доктор (фаг)
2) иммунизатор
3) ревизор
4) фильтр
5) вакцина
6) детектор
3. Перевозки между населенными пунктами А, B, C, D, E осуществляют три транспортные
компании, представившие стоимость своих услуг в табличной форме. Какая компания обеспечивает
минимальную стоимость проезда из A в B?
1
2
3
1) 1
2) 2
3) 3
4) 1 и 2
5) 2 и 3
6) 1 и 3
4. «Чёрный ящик» – это устройство-преобразователь. На вход подаются некоторые данные, а на
выходе получаются другие. Что происходит внутри «чёрного ящика», не известно. Сопоставив
данные, полученные в результате испытаний, можно определить принцип работы «чёрного ящика».
Некий «чёрный ящик» настраивается на программу преобразования числовой или текстовой
информации. Ящик, представленный в этом задании, имеет ОДИН вход и ДВА выхода.
Проанализировав приведённый протокол испытаний, определите правило преобразования. Что
должно быть записано в протоколе испытаний на месте знаков вопроса?
№
Информация на
Результат
опыта
входе
1
шалаш
1-й: 2
2-й: 3
2
крокодил
1-й: 3
2-й: 5
3
1268
Не понимаю
4
аист
1-й: 2
2-й: 2
5
восторг
1-й: 2
2-й: 5
6
информатика
1-й: ?
2-й: ?
1) 3 и 5
2) 5 и 2
3) 5 и 6
4) 6 и 3
5) 6 и 5
5. Какое учреждение М.В. Лапенок закончила по специальности «Прикладная математика» с
присвоением квалификации «Математик»?
1) Московский институт инженеров железнодорожного транспорта
2) Уральский вагоностроительный завод
3) Латвийский государственный университет им. П. Стучки
4) Нижнетагильский государственный педагогический институт
5) Уральский государственный педагогический университет
6) Институт информатизации образования Российской академии образования
Вторая часть. Задания, оцениваемые в 3 балла.
В заданиях 6–10 выберите три правильных ответа из шести предложенных и укажите их номера в
таблице ответов.
6. Какие расширения файлов являются форматами файлов мультимедиа?
1) .wmv, .mpeg
2) .txt, .doc, .rtf
3) .mpg4, .ogg
4) .zip, .ppt, .rar
5) .xls, .bmp, .mdb
6) .wav, .mp3, .avi
7. База данных «Страны» содержит следующие сведения по различным странам мира: название;
численность населения; дату переписи; процент населения страны от всего населения Земли;
площадь в км2; материк, на котором расположена.
Укажите номера записей, удовлетворяющих условию:
(Дата<1.01.2012 И Население >100 000 000) ИЛИ Материк=’Африка’
1) 2, 3, 4
2) 6, 8, 11
3) 1,5,7
4) 9, 10
5) 15, 16
6)12, 13, 14
8. Бинарными файлами являются:
1) файлы баз данных
2) программы на языках программирования
3) XML-документы
4) исполняемые файлы
5) архивы (zip, rar)
6) конфигурационные файлы операционных систем
9. У исполнителя Вычислитель есть две команды, которым присвоены номера:
1 – прибавить 2,
2 – умножить на 3.
Первая из них увеличивает текущее число на 2, вторая – умножает его на 3. Например, программа
112 преобразуют исходное число 2 в число 8:
2+1=3, 3+1=4, 4*2=8.
Какие ТРИ числа можно получить, если исполнитель выполнит все программы, преобразующие
исходное число 0 и состоящие ровно из ТРЕХ команд?
1) 18
2) 12
3) 4
4) 5
5) 10
6)17
10. Дан фрагмент электронной таблицы.
По значениям диапазона A2:D2 построена диаграмма.
1
7
6
5
4
3
2
1
4
0
2
3
Какие формулы могут содержаться в ячейке С2?
1) =СУММ(А1:В2)
2) =В2-А1+С1
3) =D2*2+А1
4) = СУММ(А1:D1)/В1
5) =B2-A2
6) =СЧЁТ(A1:B2;D1:D2;C1)
Третья часть. Задания, оцениваемые в 5 баллов.
В заданиях 11–15 установите соответствие между содержанием первого и второго столбцов.
Впишите в таблицу ответы так, чтобы буква из второго столбца соответствовала цифре первого
столбца. В заданиях 16–20 установите правильную последовательность. Запишите в таблицу буквы
(цифры) выбранных ответов (без пробелов и других символов).
11. Каким цветам соответствуют следующие десятичные коды в системе цветопередачи RGB?
1) 0,255,0
A) красный
2) 255,255,255
B) зеленый
3) 0,0,0
C) синий
4) 0,0,255
D) белый
5) 255,0,0
E) черный
12. Исполнитель Черепаха «живет» на плоскости. У Черепахи есть направление, в котором она
смотрит. Черепаха оставляет или не оставляет след в зависимости от того, опущен или поднят ее
хвост.
У
Черепахи
есть
две
команды
движения.
Обе
они
имеют
параметр:
ВПЕРЕД («число») и НАЗАД («число»). По команде ВПЕРЕД Черепаха движется в том
направлении, в котором она смотрит, по команде НАЗАД – в противоположном направлении.
Расстояние, на которое она перемещается, задается числом. Черепаха с опущенным хвостом
оставляет след, с поднятым не оставляет.
По командам ВПРАВО («число») Черепаха поворачивается вправо, а по команде ВЛЕВО
(«число») – влево на указанное число градусов, оставаясь при этом на месте.
По командам ПОДНИМИ_ПЕРО она переводит хвост в поднятое, а по команде ОПУСТИ_ПЕРО –
в опущенное положение.
Ученик составил программу для Черепахи:
опусти_перо;
имя_процедуры;
подними_перо;
Какую фигуру нарисует Черепаха, если в программу подставить имена представленных в
таблице процедур?
процедуры
фигуры
1)
A)
ПРОЦ один
НАЧАЛО
ПОВТОРИТЬ 7 РАЗ
Вперед (90)
Вправо (154.5)
КОНЕЦ
КОНЕЦ
2)
ПРОЦ два
НАЧАЛО
ПОВТОРИТЬ 6 РАЗ
Вперед (30)
Вправо (60)
КОНЕЦ
КОНЕЦ
B)
3)
ПРОЦ три
НАЧАЛО
ПОВТОРИТЬ 9 РАЗА
Вперед (90)
Вправо (160)
КОНЕЦ
КОНЕЦ
C)
4)
ПРОЦ четыре
НАЧАЛО
ПОВТОРИТЬ 5 РАЗ
Вперед (40)
Влево (72)
КОНЕЦ
КОНЕЦ
D)
5)
ПРОЦ пять
НАЧАЛО
ПОВТОРИТЬ 9 РАЗ
Вперед (90)
Вправо (80)
КОНЕЦ
КОНЕЦ
E)
6)
ПРОЦ шесть
НАЧАЛО
ПОВТОРИТЬ 5 РАЗ
Вперед (90)
Вправо (144)
КОНЕЦ
КОНЕЦ
F)
13. Какие достижения принадлежать следующим ученым?
Ученые, известные деятели
Достижения
1) Никлаус Вирт
A) ученый, с именем которого связывают
архитектуру большинства современных
компьютеров
2) Джек Килби
B) ученый-изобретатель интегральной схемы
3) Джон фон Нейман
C) ведущий разработчик языка Паскаль
4) Деннис Ритчи
D) первый программист
5) Андрей Петрович Ершов
E) основоположник отечественной школьной
информатики
6) Ада Лавлейс
F) автор языка C
14. На схеме показана иерархическая структура доменных имён. Цифрам на схеме поставьте в
соответствие домены, не нарушая иерархии.
A) test.fio.ru
B) gov
C) microsoft.com
D) edu
E) ru
F) eng.microsoft.com
15. Какая таблица истинности соответствует каждой из приведенных логических схем?
Схема
Таблица истинности
1)
A)
А
В
F
0
0
0
0
1
1
1
0
1
1
1
1
2)
3)
4)
5)
B)
А
0
0
1
1
В
0
1
0
1
F
1
0
0
0
А
0
0
1
1
В
0
1
0
1
F
1
1
1
0
А
0
0
1
1
В
0
1
0
1
F
0
1
0
0
А
0
0
1
1
В
0
1
0
1
F
0
1
1
0
C)
D)
E)
16. Какова хронологическая последовательность мест учебы и работы М.В.Лапенок?
1) Московский институт инженеров железнодорожного транспорта
2) Уральский вагоностроительный завод
3) Латвийский государственный университет им. П. Стучки
4) Нижнетагильский государственный педагогический институт
5) Институт информатизации образования Российской академии образования
6) Физико-математическая школа № 52 в г. Риге
17. Расположите логические операции в порядке УБЫВАНИЯ их приоритета.
1) конъюнкция ()
2) эквиваленция ()
3) дизъюнкция ()
4) инверсия (¬)
5) импликация ()
18. Исполнитель Директор строительства отличается от остальных Исполнителей тем, что
фактически это не один, а несколько Исполнителей, называемых бригадами. Каждая бригада
получает свою программу работы и действует в соответствии с этой программой.
СРЕДА исполнителя Директор строительства определяется проектом, который необходимо
запрограммировать. Проект представляет собой набор неперекрывающихся геометрических фигур на
вертикальной плоскости. Фигуры пронумерованы (произвольно выбранными номерами) и
«опираются» друг на друга. Они называются блоками. Каждый блок должен опираться на другой
блок или на горизонтальную плоскость (землю, основание).
У Директора одна команда с параметрами: УСТАНОВИ («номер блока»)
По этой команде бригада устанавливает блок с указанным номером. ОТКАЗ возникает, если не
установлен какой-либо блок, на который указанный в команде блок опирается, или если блока с
таким номером нет среди установленных блоков.
Примечания:
– всякий блок устанавливается одной бригадой за один день (две бригады не могут устанавливать
один и тот же блок и не могут устанавливать блоки, опирающиеся один на другой в один день);
– установку блока можно начать только после того, как установлены все блоки, на которые он
опирается;
– если одновременно работают несколько бригад, то команды для них записываются в одной строке,
разделенные точкой с запятой.
Пример решения задачи постройки здания двумя бригадами:
УСТАНОВИ (1); УСТАНОВИ (2)
УСТАНОВИ (3); УСТАНОВИ (4)
УСТАНОВИ (5)
Таким образом, здание построено за три дня.
Составьте алгоритм постройки здания ТРЕМЯ бригадами за МИНИМАЛЬНОЕ количество дней.
1) УСТАНОВИ (6); УСТАНОВИ (8)
2) УСТАНОВИ (11)
3) УСТАНОВИ (5)
4) УСТАНОВИ (7); УСТАНОВИ (15); УСТАНОВИ (4)
5) УСТАНОВИ (10); УСТАНОВИ (9); УСТАНОВИ (3)
6) УСТАНОВИ (12); УСТАНОВИ (13); УСТАНОВИ (14)
7) УСТАНОВИ (1); УСТАНОВИ (2)
19. Дан фрагмент электронной таблицы «Список сотрудников». На основе данных таблицы
выполнены следующие вычисления (выделены цветом). Найдите формулы, по которым
производились вычисления, в соответствии с их описанием и числовыми значениями. Какие
формулы должны быть записаны в ячейках от F15 до F20 ?
1) =СЧЁТЕСЛИ(G2:G11;F13)
2) =СРЗНАЧ(G2:G11)
3) =СЧЁТ(A2:A11)
4) =МИН(E2:E11)
5) =СУММЕСЛИ(H2:H11;"ж";G2:G11)/СЧЁТЕСЛИ(H2:H11;"ж")
6) =СЧЁТЕСЛИ(F2:F11;1)
20. Каков хронологический порядок появления языков программирования?
1) Pascal
2) Fortran
3) Basic
4) С++
5) Java
6) Ассемблер
Четвертая часть. Задания, оцениваемые в 6 баллов.
В заданиях 21–25 ответ записывается в таблицу ответов, начиная с первой клеточки. Каждую
букву, цифру или символ пишите в отдельной клеточке, буквы должны быть печатными. Слова или
числа при перечислении отделяйте запятыми. При записи ответов пробелы не используются.
Фамилии указываются без инициалов в именительном падеже. Пропущенное(ые) слово(а)
записываются в именительном падеже, единственном числе, в алфавитном порядке. Расчетные
значения записываются без единиц измерения. Десятичные дроби заносятся через запятую.
21. Среда, в которой работает машина Поста, представляет собой бесконечную (в обе стороны)
ленту, разбитую на одинаковые секции. В каждой секции либо стоит метка (у нас роль метки будет
исполнять символ «*»), либо она пуста; на ленте в каждый момент располагается лишь конечное
число меток. Во время работы машина движется вдоль ленты, смещаясь точно на одну секцию
вправо или влево. На рисунке машину Поста отмечают символом «↑».
Для управления машиной Поста используется 7 команд:
 – сместиться на одну секцию вправо;
 – сместиться на одну секцию влево;
^ – поставить метку;
# - стереть метку в обозреваемой секции;
! – остановиться;
?i – если в обозреваемой секции стоит метка, то перейти к выполнению команды с
номером i;
??i – если в обозреваемой секции не стоит метка, то перейти к выполнению команды с
номером i.
Работа машины определяется программой, записанной в обычном процедурном стиле
программирования. Команды в программе пронумерованы.
После выполнения команды с номером k машина:
– переходит к выполнению программы с номером k+1, если это одна из команд («», «», «^», «#»)
или команда «?i», но в обозреваемой секции нет метки, или команда «??i», но в обозреваемой секции
стоит метка;
– прекращает работу, если это команда «!»;
– переходит к выполнению команды с номером i, если это команда «?i» и «^» обозреваемой секции
нет метки.
Перед началом работы машина всегда находится напротив одной секции. Выполнение
команды начинается с команды под номером 1. Если машине Поста предписано стереть метку из
пустой клетки или поставить метку в уже заполненную клетку, то она выдает сообщение «Не могу
сделать» и прекращает дальнейшую работу (аварийная остановка).
Выполните следующую программу для машины Поста для тех заполнений информационной
ленты, которые изображены на рисунке.
Программа:
1. ^
2. 
3. ??5
4. #
5. 
6. 
7. ?2
8. ^
9. !
В ответ впишите номера ячеек информационной ленты, в которых после выполнения программы
стоят «*» (нумерация начинается с 1; каждую цифру пишите в отдельной клеточке без разделителей).
22. Слово (в информатике) – это произвольная последовательность символов. Операции работы со
словами:
- операция выделения части слова – Часть(<слово>, k, n);
Здесь в кавычках записывается слово, из которого производится выделение части, k –номер первого
символа выделяемой части, а n – количество символов в ней.
- операция соединения слов обозначается знаком «+»,
- операция сравнения слов обозначается знаками: «>», «<», «=».
В учебнике представлен алгоритм обработки слов:
А:= «КРИМИНАЛИСТИКА»;
Если
Часть(А, 3, 2) >Часть(А, 5, 2)
то
А:= Часть(А, 4, 2) + Часть(А, 10, 5);
В:= «Г»+Часть(А, 2, 1) + Часть(А, 1, 1) + «Н»+Часть(А, 7, 1)+ Часть(А, 3, 5);
Иначе
В:= Часть(А, 8, 6);
А:= Часть(А, 1, 3) + Часть(А, 11, 4);
Какие значения примут переменные А и В после исполнения алгоритма? В ответе запишите два
слова через запятую.
23. В финал соревнований вышли 4 спортсмена: Алексеев, Борисов, Васильев и Дмитриев. Перед
началом финала болельщики высказали такие предположения:
а) Васильев победит, а Алексеев будет вторым;
б) Алексеев будет третьим, а Дмитриев – первым;
в) Васильев будет последним, а первым будет Борисов.
После окончания соревнований оказалось, что каждый болельщик был прав только в одном прогнозе.
Определите, как распределились места среди спортсменов. В ответе запишите через запятую
фамилии спортсменов, занявших ПЕРВОЕ и ТРЕТЬЕ места.
24. Скорость передачи данных через ADSL-соединение равна 128 000 бит/с. Какое количество
времени (в секундах) потребуется для передачи через это соединение файла размером 625 Кбайт?
25. В системе цветопередачи _______ палитра цветов формируется путем наложения голубой,
пурпурной, желтой и черной красок. В качестве ответа запишите пропущенное слово (заглавными
латинскими буквами).