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

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

Второй этап. Премьер лига.

Научный руководитель проекта по предмету: , доцент кафедры информатики, информационных технологий и методики обучения информатике Уральского государственного педагогического университета, кандидат педагогических наук, доцент, г. Екатеринбург.

Автор заданий: , доцент кафедры информатики, информационных технологий и методики обучения информатике Уральского государственного педагогического университета, кандидат педагогических наук, доцент, г. Екатеринбург.

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

Проводится в честь Лапенок Марины Вадимовны

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

______________ ________ __________ ___________ ____________ __________ __________

Фамилия Имя Отчество Нас. пункт Область ОУ № код

участника

Таблица ответов

Задания	1	2	3	4	5
Задание	6
Задание	7
Задание	8
Задание	9
Задание	10
Задание	11	1	2	3	4
Задание	12	1	2	3	4	5
Задание	13	1	2	3	4	5
Задание	14	1	2	3	4
Задание	15	1	2	3	4	5	6
Задание	16
Задание	17
Задание	18
Задание	19
Задание	20
Задание	21
Задание	22
Задание	23
Задание	24
Задание	25

Инструкция по выполнению работы

На выполнение олимпиадной работы отводится 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. Алгоритм задан блок-схемой:

В результате выполнения представленного алгоритма при х=14 и у=-7 значение переменной S станет равным …

1) 2

2) -98

3) -2

4) 49

5) 98

2. Какая группа расширений имен файлов объединена общим признаком?

1) .bmp, .jpeg, .mdb

2) .txt, .doc, .rtf

3) .bmp, .mpeg, .wav

4) .zip, .ppt, .rar

5) .xls, .bmp, .mdb

3. В симфонический оркестр приняли на работу трёх музыкантов – Иванова, Петрова и Сидорова, умеющих играть на скрипке, флейте, альте, кларнете, гобое и трубе; причем каждый из музыкантов умеет играть на двух инструментах. Известно, что Петров самый высокий; играющий на скрипке меньше ростом играющего на флейте. Когда между альтистом и трубачом возникает ссора, Петров мирит их. Скрипач, флейтист и Иванов любят пиццу. Иванов не умеет играть ни на трубе, ни на гобое. На каких инструментах играет Иванов?

1) флейта, гобой

2) альт, кларнет

3) флейта, труба

4) скрипка, труба

5) альт, скрипка

4. Отгадайте слова, обозначающие некие понятия информатики. В разных ситуациях они могут употребляться со следующими прилагательными:

А) секретная…, графический …, диалоговое…;

Б) научная …, текстовый …, активное …

1) информация, редактор, окно

2) код, редактор, меню

3) информация, интерфейс, меню

4) информация, редактор, меню

5) код, интерфейс, окно

5. В каком учреждении защитила диссертацию на соискание ученой степени доктора педагогических наук по специальности 13.00.02 – теория и методика обучения и воспитания (информатизация образования)?

1) Латвийский государственный университет им. П. Стучки

2) Уральский вагоностроительный завод

3) Московский институт инженеров железнодорожного транспорта

4) Нижнетагильский государственный педагогический институт

5) Уральский государственный педагогический университет

6) Институт информатизации образования Российской академии образования

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

В заданиях 6–10 выберите три правильных ответа из шести предложенных и укажите их номера в таблице ответов.

6. Известно, что информация об объекте:

– выражена на языке, доступном для получателя;

– важна, существенна в настоящий момент времени;

– достаточна для понимания ситуации и принятия решения.

Какими свойствами обладает эта информация?

1) объективность

2) достоверность

3) актуальность

4) полезность

5) понятность

6) полнота

7. Из перечня устройств выберите те, которые находятся в системном блоке.

1) процессор, сетевая карта, материнская плата

2) плоттер, сканер, web-камера

3) видеокарта, блок питания, накопитель (дисковод)

4) трекбол, источник бесперебойного питания, флеш-память

5) оперативная память, ПЗУ

8. Из перечня имён выберите те, которые удовлетворяют? l*ck*.* маске.

1) click. txt

2) lo3ck. sts

3) clock. tt

4) blink. uta

5) applock. stu

6) blocker. html

9. Какие порты используются для подключения мыши или монитора?

1) COM-порт

2) LPT-порт

3) USB-порт

4) Cinch/RCA

5) PS/2 порт

10. Какие из нижеперечисленных свойств символов и абзацев были ИЗМЕНЕНЫ при форматировании текста?

1) Начертание символов

2) Размер символов

3) Величина абзацного отступа

4) Междустрочный интервал

5) Выравнивание

6) Интервал между абзацами

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

В заданиях 11–15 установите соответствие между содержанием первого и второго столбцов. Впишите в таблицу ответы так, чтобы буква из второго столбца соответствовала цифре первого столбца. В заданиях 16–20 установите правильную последовательность. Запишите в таблицу буквы (цифры) выбранных ответов (без пробелов и других символов).

11. Круги Эйлера отражают количество документов, которые найдёт поисковая система по запросам пользователя. Представьте результаты поиска в виде соответствующих запросов к поисковой системе. Для обозначения логической операции «ИЛИ» в запросе используется символ |, а для логической операции «И» – &.

A) олимпиада & коньки & лыжи

B) олимпиада | Сочи

C) олимпиада

D) олимпиада & коньки

12. Определите время, необходимое для передачи информации в каждой задаче.

1) Средняя скорость передачи данных по некоторому каналу связи равна 30 Кбит/с. Определите, сколько понадобится секунд, чтобы передать по этому каналу 80 страниц текста, каждая страница которого содержит в среднем 128 символов, а информационный вес одного символа равен 8 битам.	A) 1 минута 38 секунд
2) За сколько секунд можно передать текст объёмом 1800 байтов, если скорость канала связи равна 14 400 бит/с?	B) 5 минут
3) Пропускная способность некоторого канала связи равна 128 000 бит/с. Сколько времени займёт передача по этому каналу файла объёмом 1,5 Мбайт?	C) 1 секунда
4) Сколько времени будет скачиваться аудиофайл размером 7200 Кбайт при интернет-соединении с максимальной скоростью скачивания 192 Кбит/с?	D) 2,7 секунд
5) Фотоальбом полностью занимает DVD объёмом 4,7 Гбайт. Сколько времени уйдёт на просмотр всех фотографий, если на просмотр одной фотографии уходит 5 секунд и каждая фотография занимает 500 Кбайт?	E) 13,4 часа

13. Действие компьютерного вируса состоит в том, что вместо букв «б», «в», «л», «о», «т» выводятся цифры, кроме цифры 0, причём разным буквам соответствуют разные цифры. Выясните, какие цифры каким буквам соответствуют, если известно, что:

– сумма цифр слова «бот» равна 8;

– сумма цифр слова «вол» равна 9;

– сумма цифр слова «болт» равна 11;

– сумма цифр слова «лото» равна 12.

буква	цифра
1) б	A) 1
2) в	B) 2
3) л	C) 3
4) о	D) 4
5) т	E) 5

14. Учащиеся работают с текстовыми и графическими файлами, расположенными на диске Е. Запишите полные имена файлов и каталогов, отвечая на вопросы заданий.

1) Пользователь работал с каталогом E:\ИЗОБРАЖЕНИЯ\ФОТО. Сначала он поднялся на два уровня вверх, затем спустился в каталог ТЕКСТЫ, после чего начал работать с файлом Онегин. doc. Каков полный путь к файлу?	A) Е:\ТЕКСТЫ\ЛИТЕРАТУРА
2) Саша работал с каталогом Е:\ТЕКСТЫ. Он поднялся на уровень вверх, затем спустился в подкаталог ИЗОБРАЖЕНИЯ и создал в нём файл аквариум. bmp. Каково полное имя файла, который создал Саша?	B) Е:\ТЕКСТЫ\Онегин. doc
3) В некотором каталоге хранился файл днепр. jpg. В этом каталоге создали подкаталог с именем РЕКИ и переместили в него файл днепр. jpg, после чего полное имя файла стало Е:\ ИЗОБРАЖЕНИЯ \ФОТО\РЕКИ\днепр. jpg. Каково полное имя каталога, в котором хранился файл до перемещения?	C) E:\ИЗОБРАЖЕНИЯ\аквариум. bmp
4) Пользователь работал с каталогом D:\ ИЗОБРАЖЕНИЯ \ФОТО\РЕКИ Сначала он поднялся на два уровня вверх, потом спустился в каталог ТЕКСТЫ и после этого спустился в каталог ЛИТЕРАТУРА. Укажите полный путь для того каталога, в котором оказался пользователь.	D) Е:\ИЗОБРАЖЕНИЯ \ФОТО\днепр. jpg

15. Определите информационный объём в следующих заданиях.

1) Вычислите, сколько байтов занимает на CD одна минута стереозаписи (частота дискретизации — 44 000, разрядность — 16 битов)?	A) 879 Мбайт
2) Файл с монозвуком имеет глубину кодирования 16 битов и частоту дискретизации 16 000. Вычислите информационный объём файла, если продолжительность его звучания 30 с.	B) 10 Мбайт
3) Рассчитайте объём памяти, необходимой для представления одноминутного фильма на экране монитора с пространственным разрешением 800 * 600 пикселей (частота дискретизации — 16 000) и палитрой из 65 536 цветов.	C) 253 Гбайта
4) Вычислите, какое количество информации содержит 2-х часовой цветной фильм, если один его кадр содержит около мегабайта информации, а за 1 с сменяется 36 кадров.	D) 1 Мбайт
5) Оцените информационный объём стереоаудиофайла длительностью 1 с при частоте дискретизации 48 000 и разрешении 16 битов.	E) 93,75 Кбайта
6) Оцените информационный объём моноаудиофайла длительностью 1 с при частоте дискретизации 48 000 и разрешении 16 битов.	F) 187,5 Кбайта

16. Файл Пушкин. doc хранится на жёстком диске в каталоге ПОЭЗИЯ, который является подкаталогом каталога ЛИТЕРАТУРА. В таблице приведены фрагменты полного имени файла:

1)	2)	3)	4)	5)	6)
ЛИТЕРАТУРА	С:\	Пушкин	\	.doc	ПОЭЗИЯ\

Восстановите полное имя файла.

17. Ученик начал создание презентации: выбрал и задал фон слайда, цвет и тип шрифта для текста; на слайд вставил диаграмму; настроил эффекты смены слайдов и просмотрел ее. Какие пункты меню и в какой последовательности использовал ученик (представлены пункты меню в Microsoft PowerPoint 2007)?

1) Анимация

2) Показ слайдов

3) Вставка

4) Дизайн

18. Расположите числа, записанные в различных системах счисления, в порядке ВОЗРАСТАНИЯ.

1) 10002

2) 2016

3) 208

4) 304

5) 1005

19. Дан фрагмент электронной таблицы «Ведомость начисления заработной платы». Данные таблицы были отсортированы по полю «Оклад (руб.)» по возрастанию. В каком порядке будут находиться данные поля «ФИО» после сортировки?

20. Каков хронологический порядок следующих событий?

1) создание первой операционной системы

2) создание первой программы обработки видео

3) создание первой программы-архиватора

4) создание первого языка программирования

5) создание первой системы управления базами данных

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

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

21. Пусть символ (В, Н, П, Л) означает перемещение:

В– на одну клетку вверх,

Н– на одну клетку вниз,

П – на одну клетку вправо,

Л – на одну клетку влево.

Закодируйте последовательностью символов кратчайший маршрут из клетки А в клетку С на клетчатом поле с перегородками, изображенном на рисунке. (Если в одном направлении надо пройти более одной клетки, используйте запись: «символ» «число». Например, вправо пять раз, записывается так – П5. Запрещается проходить «сквозь» перегородки.)

22. На листке бумаги было записано (по-русски) несколько терминов, относящихся к информатике. В каждом слове каждую букву заменили ее порядковым номером в алфавите (например, вместо «а» написали 1, вместо «л» – 13 и т. д.). Одно из слов выглядит теперь так: 186122118191033. Запишите это слово.

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

24. Разгадав ребус, вы узнаете фамилию автора популярной антивирусной программы.

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

СРЕДА исполнителя Директор строительства определяется проектом, который необходимо запрограммировать. Проект представляет собой набор неперекрывающихся геометрических фигур на вертикальной плоскости. Фигуры пронумерованы (произвольно выбранными номерами) и «опираются» друг на друга. Они называются блоками. Каждый блок должен опираться на другой блок или на горизонтальную плоскость (землю, основание).

У Директора одна команда с параметрами: УСТАНОВИ («номер блока»)

По этой команде бригада устанавливает блок с указанным номером. ОТКАЗ возникает, если не установлен какой-либо блок, на который указанный в команде блок опирается, или если блока с таким номером нет среди установленных блоков.

Примечания:

– всякий блок устанавливается одной бригадой за один день (две бригады не могут устанавливать один и тот же блок и не могут устанавливать блоки, опирающиеся один на другой в один день);

– установку блока можно начать только после того, как установлены все блоки, на которые он опирается;

– если одновременно работают несколько бригад, то команды для них записываются в одной строке, разделенные точкой с запятой.

Пример решения задачи постройки здания двумя бригадами: