Оформление файла с олимпиадными заданиями

Дом Учителя Уральского федерального округа
XII Международная Олимпиада по основам наук
Первый этап
Научный руководитель проекта по предмету: Газейкина Анна Ивановна, доцент кафедры
информатики, информационных технологий и методики обучения информатике Уральского
государственного педагогического университета, кандидат педагогических наук, доцент,
г. Екатеринбург.
Автор заданий: Лозинская Анна Михайловна, доцент кафедры информатики, информационных
технологий и методики обучения информатике Уральского государственного педагогического
университета, кандидат педагогических наук, доцент, г. Екатеринбург.
Информатика 10 класс
Проводится в честь Сенокосова Александра Ивановича
Время выполнения работы 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
Инструкция по выполнению работы
На выполнение олимпиадной работы отводится 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. На скольких дискетах емкостью 1440 Кбайт можно разместить содержимое жесткого диска
объемом 1 Гбайт?
1) 700
2) 715
3) 729
4) 750
2. Рассказ А.П. Чехова «Человек в футляре» начинается с текста «На самом краю села
Мироносицкого, в сарае старосты Прокофия расположились на ночлег запоздавшие охотники. Их
было только 10: ветеринарный врач Иван Иваныч …». Известно, что количество охотников задано
числом в двоичной системе счисления. Сколько было охотников?
1) 2
2) 3
3) 4
4) 5
3. Обсуждая результаты соревнования, друзья спорили:
«Первой была синяя Honda», – сказал первый.
«Нет, это был желтый Renault», – сказал второй.
«Вы оба ошибаетесь: это была машина другой марки и не синяя», – вмешался в спор третий.
Результаты фотофиниша показали, что каждый ошибся либо в марке машины, либо неправильно
назвал ее цвет. Какая машина пришла первой?
1) синяя Honda
2) желтый Renault
3) синий Renault
4) желтая Honda
4. Согласно статистическим данным компании Google, на начало 2010 года доля web-сайтов,
использующих кодировку семейства _______ , составила около 50%. Многобайтовый стандарт
кодирования символов _______ позволяет использовать символы тысяч национальных алфавитов
и представить знаки практически всех письменных языков, в то время как обычные кодировки
ограничиваются поддержкой максимум нескольких десятков языков и нескольких алфавитов.
Название какой кодовой таблицы пропущено в тексте?
1) Unicode
2) Windows-1251
3) КОI-8
4) ASCII
5.
«Я ехал по Ленинграду в трамвае со своим племянником Мишей. Опустив в кассу
6 копеек, я оторвал два билета.
— Чур этот билет мой! — сказал Миша.
— Пожалуйста, бери любой из них. Они ведь совершенно одинаковые, с любым из
них можно проехать весь маршрут.
— Одинаковые, да не совсем. Этот билет самый обыкновенный, на нем номер
286 357. А следующий билет с номером 286 358 — «счастливый», сумма первых
трёх цифр совпадает с суммой последних трёх.
Тут я вспомнил, что уже не раз слышал о распространённом поверье: билет с одинаковыми суммами цифр приносит
счастье. В данном случае Мише достался билет 286 358, в котором 2 + 8 + 6 = 3 + 5 + 8 .»
Перед вами блок-схема алгоритма, который определяет, является ли билет счастливым. Но в
одном из блоков закралась ошибка. Найди ее. В каком блоке ошибка?
первый
второй
третий
четвертый
1) первый
2) второй
3) третий
4) четвертый
Вторая часть. Задания, оцениваемые в 3 балла.
В заданиях 6–10 выберите три правильных ответа из шести предложенных и укажите их номера в
таблице ответов.
6. На рисунке представлена таблица «Спортсмены» базы данных «Чемпионат мира».
В результате выполнения запроса, были выведены данные трех спортсменов: Френк Дуглас, Иван
Радек, Арнольд Гейнц. Какие условия были прописаны в запросе:
1) Страна = Чехия
2) Страна =США
3) Вид спорта = Бокс
4) Вид спорта = Плавание
5) Вид спорта = Легкая атлетика
6) Рост, см > 186
7. Какие виды сканеров вы знаете?
1) сенсорный
2) планшетный
3) рулонный
4) ручной
5) координатный
6) цифровой
8. На продажу в некотором магазине выставлен ноутбук,
имеющий следующие характеристики на ценнике. Ноутбук
ASUS Intel Core i5 1700 МГц / 6144 Mb DDR3 / 750 Gb / DVDSMulti / 15.6" IPS LED No Glare / NVIDIA GeForce GT 645M
1024+1632 Мb / WiFi / camera / Win8
Выберите верные утверждения относительно данного ноутбука.
1) жесткий диск имеет объем 6144 МБайта
2) объем оперативной памяти составляет 6 ГБайт
3) объем оперативной памяти составляет 1632 МБайт
4) объем видео памяти составляет 1 Гбайт с возможностью расширения
5) установлена операционная система MS Windows 8
6) ноутбук оснащен TV-тюнером
9. В списке ответов выберите те, которые необходимо вставить в следующее высказывание. Любой
файл в каталоге описывается записью, в которой указывается __________, ________ и ________.
1) размерность файла
2) имя файла
3) автор файла
4) размер файла
5) объем файла
6) дата и время создания
10. Какие программы операционной системы Windows относятся к служебным программам?
1) Блокнот
2) Очистка диска
3) Восстановление системы
4) Калькулятор
5) Paint
6) Дефрагментация диска
Третья часть. Задания, оцениваемые в 5 баллов.
В заданиях 11–15 установите соответствие между содержанием первого и второго столбцов.
Впишите в таблицу ответы так, чтобы буква из второго столбца соответствовала цифре первого
столбца. В заданиях 16–20 установите правильную последовательность. Запишите в таблицу буквы
(цифры) выбранных ответов (без пробелов и других символов).
11. Определите, какое назначение имеют средства антивирусной защиты.
Средство защиты
Назначение
1) детектор
A) «лечение» зараженных программ или дисков
2) фильтр
B) обнаружение зараженных вирусом файлов
3) доктор (фаг)
C) запоминание сведений о состоянии программ и
системных областей дисков, сравнение их состояния с
исходным состоянием
4) ревизор
D) обнаружение изменений в файлах и дисках и возврат
их в исходное состояние
5) доктор - ревизор E) перехват «подозрительных» обращений к
операционной системе и сообщение о них пользователю
12. Дана таблица «Сведения об успеваемости студентов». По данным таблицы построили диаграммы.
Данные каких столбцов таблицы отображены на диаграммах?
Учебная
дисциплина
Группа
Средний
балл
Всего
сдавало
Отлично
Хорошо
Удовлетворительно
Неудовлетворительно
Неявки
Математика АП-21
АД-21
АД-22
АД-23
Итого:
4,8
3
4,2
4,5
4,13
25
23
26
28
102
15
3
6
8
32
4
10
11
10
35
4
6
6
5
21
2
4
3
5
14
0
0
0
0
0
A) Отлично
12
10
8
6
4
2
0
АП-21
АДП-21
АД-22
АД-23
1)
B) Хорошо
6
5
4
3
2
1
0
АП-21
2)
АДП-21
АД-22
АД-23
C) Удовлетворительно
6
5
4
3
2
1
0
АП-21
АДП-21
АД-22
АД-23
3)
D) Неудовлетворительно
7
6
5
4
3
2
1
0
АП-21
АДП-21
АД-22
АД-23
4)
E) Средний балл
16
14
12
10
8
6
4
2
0
АП-21
АДП-21
АД-22
АД-23
5)
13. Какими достижениями славятся ученые и известные люди?
Ученые, известные люди
Достижения
1) Никлаус Вирт
A) ученый, с именем которого связывают
архитектуру большинства современных
компьютеров
2) Евгений Касперский
B) первый программист
3) Джон фон Нейман
C) ведущий разработчик языка Паскаль
4) Павел Дуров
D) разработчик программ по защите
компьютера от вирусов
5) Ада Лавлейс
E) один из создателей социальной сети
«ВКонтакте»
14. Результаты теста по информатике записали в таблицу, которая состоит из двух столбцов: первый
содержит фамилии учащихся, второй – количество баллов. В ячейки электронной таблицы ввели
формулы. Какие значения отобразились в ячейках после ввода формул?
1) =СУММ(B2:B3)
A) 75
2) =СРЗНАЧ(B3;B5;B12)
B) 80
3) =МАКС(B10:B15)
C) 81
4) =МИН(B7:B9)
D) 84
5) =(B13+B14)/2
E) 168
15. Исполнитель Робот живет на плоскости, разделенной на квадраты одинакового размера. Он
находится на одном из квадратов и может переходить на любой из соседних квадратов,
расположенных справа, слева, сверху или снизу, но не может переходить на квадраты по диагонали.
Некоторые квадраты могут быть заняты грядками и клумбами (клумбы – грядки с посаженными на
них цветами). Робот высаживает на грядки цветы. Робот не способен ходить по клумбам. Если он
попробует сделать это, то разрушится.
Система команд исполнителя:
ВПЕРЕД (N) – исполнитель передвигается на N клеток по направлению движения;
НАПРАВО (НАЛЕВО) – исполнитель поворачивается на 90 градусов направо (налево);
КРУГОМ – исполнитель поворачивается на 180 градусов;
ПОСАДИ – исполнитель высаживает на грядку цветы.
Найдите алгоритмы, по которым Робот высадит цветы на каждую грядку.
1)
A)
2)
B)
3)
C)
4)
D)
E)
5)
16. Восстановите хронологию развития языков программирования.
1) СИ
2) Паскаль
3) Бейсик
4) Фортран
5) Ассемблер
17. Представлена база данных. В каком порядке будут идти записи, если провести сортировку по
цене по ВОЗРАСТАНИЮ?
1) Неваляшка
2) Мишка
3) Кукла
4) Машинка
5) Мячик
18. Продолжите ряд, в котором записаны единицы измерения информации: 1 Кбайт, 1 Мбайт, 1
Гбайт, …
1) 1 Эбайт (экзабайт)
2) 1 Йбайт (йотабайт)
3) 1 Тбайт (терабайт)
4) 1 Збайт (зетабайт)
5) 1 Пбайт (петабайт)
19. Если бы А.П. Чехов хранил свои произведения на компьютере, то в процессе их написания
файловая структура могла бы выглядеть так, как показано на рисунке.
Для написания литературных произведений у нас есть шаблон, который находится в папке Чайка.
Его скопировали в папку Красавицы. Какие папки надо было пройти, чтобы добраться из папки
Чайка до нужной папки?
1) С:\Рассказы\
2) С:\
3) С:\Пьесы\
4) С:\Рассказы\ Красавицы\
5) С:\Пьесы\Чайка\
20. Файл 1.txt хранится в папке txt1, вложенной в папку txt, находящейся на диске D: Каким
является полный путь к файлу?
1) 1
2) \1.txt
3) D:\
4) \txt
5) txt
Четвертая часть. Задания, оцениваемые в 6 баллов.
В заданиях 21–25 ответ записывается в таблицу ответов, начиная с первой клеточки. Каждую
букву, цифру или символ пишите в отдельной клеточке, буквы должны быть печатными. Слова или
числа при перечислении отделяйте запятыми. При записи ответов пробелы не используются.
Фамилии указываются без инициалов в именительном падеже. Пропущенное(ые) слово(а)
записываются в именительном падеже, единственном числе, в алфавитном порядке. Расчетные
значения записываются без единиц измерения. Десятичные дроби заносятся через запятую.
21. Прочитайте сказку о Труфоляндии.
ТРУФОЛЯНДИЯ – КОРОЛЕВСТВО ЛЖИ И ИСТИНЫ
Много лет назад Очень Правдивый Принц полюбил очаровательную Принцессу-лгунью. Но старый
король-отец воспротивился такому союзу. За горами, за лесами, за морями отыскали влюбленные
необитаемую землю и поселились там. Назвали они свою страну Труфоляндией и построили первый город –
Замок Мудрости.
Родились у них дав сына: один говорил только правду, а другой – наоборот. Когда принцы
подросли, выделили им родители два новых владения Труфоляндии, а сами остались доживать свой век в
Замке Мудрости. Старые король и королева завещали сыновьям жить мирно на своих землях, а всей
Труфоляндией править по очереди: семь лет царствует в Замке Мудрости один сын, семь лет – другой.
Так и пошло с тех пор: все потомки правдивого сына рождались правдивыми и жили в правдивых
владениях. Потомки сына-лгуна рождались лгунами и жили во владениях лжи.
Но Труфоляндия не знает войн, и владение Замка Мудрости осталось главным в королевстве. В
самом Замке – столице Труфоляндии, попеременно живут и правят короли: семь лет – король правдивых,
семь лет – король лгунов.
***
Труфоляндцы строят дома. По заданным в таблице значениям логических выражений определите
номер дома, в котором живет ТРУЛИЯ.
Именами логических величин обозначены простые высказывания:
Д – дом построен из дерева;
Г – дом построен у горы;
Л – дом построен у леса;
В – дом построен у воды (на берегу реки или озера).
В ответе введите ЧИСЛО.
Логические
Значения
выражения
логических
выражений
не Д
0
не В
0
ДиГ
0
Л и (не В)
0
(не Г) и (не Л)
1
Д или В
1
22. Исполнитель «Умный мячик».
Среда исполнителя: линейка длиной 14 см, вдоль которой прыгает мячик. Над каждым
делением линейки может находиться буква или знак *, который обозначает невидимую букву.
Назначение исполнителя: собирать слова из букв, расположенных вдоль линейки.
Система команд исполнителя:
движение вправо на указанное число единиц
+число
-число
движение влево на указанное число единиц
!
взять копию буквы, над которой находится мячик

конец собирания слова
?буква(действие1, действие2)
проверка буквы; если буква, над которой находится
мячик совпадает с буквой, указанной в команде, то
выполняется действие1, иначе - действие2.
выполнение действий, указанных в скобках, до тех пор,
пока буква, на которую указывает мячик, не совпадёт с
буквой, указанной в команде.
Например, чтобы собрать слово КНИГА, исполнитель должен выполнить следующий алгоритм
(начальное положение представлено на рисунке 1): -3! +9! +1! -6! -3!.
ПОКА НЕ буква (действия)
Задание.
Что
получится
после
выполнения
«Умным
мячиком»
программы:
+7! -1! -1! пока не о (-1)! пока не р (-1)! -1! -1! +5! +4! -10! +1!. Начальное положение исполнителя и
расположение букв представлено на рисунке 1. Под звёздочкой находится буква о. В ответе введите
слово ЗАГЛАВНЫМИ буквами.
23. Из биографии А.И.Сенокосова известно, что им были созданы компьютерные «наглядные
пособия»: исполнители «_______» и «_______» (см. рисунок), позволяющие наглядно освоить
принципы работы любого процессора и понять основы процедурно-ориентированного
программирования. В ответе введите названия исполнителей ЗАГЛАВНЫМИ буквами через
ПРОБЕЛ.
24. Кодирование осуществляется перестановкой букв в слове по одному и тому же общему правилу.
Определите правило перестановки: ЛБКО, ЕРАВШН, УМЫЗАК, АШНРРИ, РКДЕТИ. Восстановите
слово, используя это правило: ЛАОГИРМТ. В ответе введите текст ЗАГЛАВНЫМИ буквами.
25. Штриховой код - это последовательность черных и белых полос, представляющая некоторую
информацию в виде, удобном для считывания техническими средствами. В мировой практике
торговли принято использование штрих-кодов символики EAN для маркировки товаров. В
соответствии с принятым порядком, производитель товара наносит на него штриховой код,
формируемый с использованием данных о стране местонахождения производителя и кода
производителя.
Различают
линейные
и
двухмерные
символики
штрих-кодов.
Линейными называются штрих-коды, читаемые в одном направлении. Пример кода символики
EAN-13 приведен на рис.1. Контрольная цифра позволяет определить подлинность товара.
Определите подлинность товара, выполнив алгоритм, для штрих-кода с рис.2.
Рис.1
Рис.2
Алгоритм проверки подлинности товара:
1. Выпишите все тринадцать цифр штрих-кода.
2. Сложите цифры, стоящие на четных позициях.
3. Полученную сумму умножьте на три.
4. Сложите цифры, стоящие на нечетных позициях (без последней цифры справа –
контрольной цифры).
5. Сложите результаты третьего и четвертого пунктов.
6. От полученного числа отбросьте левую цифру, обозначающую число десятков.
7. Вычтите из числа 10 результат пункта шесть.
8. Если контрольная цифра и полученная вами совпадают, то товар – подлинный, иначе товар
– поддельный.
В качестве ответа введите число 1, если товар подлинный, 0 – если нет.