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

Дом Учителя Уральского федерального округа
X Международная Олимпиада по основам наук
Второй этап. Премьер лига
Научный руководитель проекта по предмету: Газейкина Анна Ивановна, доцент кафедры
информатики, информационных технологий и методики обучения информатике Уральского
государственного педагогического университета, кандидат педагогических наук, доцент,
г. Екатеринбург.
Автор заданий: Шимов Иван Владимирович, старший преподаватель кафедры информатики,
информационных технологий и методики обучения информатике Уральского государственного
педагогического университета, г. Екатеринбург.
Рецензент: Рожина Ирина Венокентьевна, доцент кафедры информатики, информационных
технологий и методики обучения информатике Уральского государственного педагогического
университета, кандидат педагогических наук, доцент, г. Екатеринбург.
Информатика 11 класс
Проводится в честь Гейн Нины Ароновны
Время выполнения работы 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. Компьютерные вирусы являются одной из разновидностей компьютерных программ. Исторически
их возникновение связано с идеей создания самовоспроизводящихся программ. Кто предложил метод
создания таких программ?
1) Алан Тьюринг
2) Клод Шеннон
3) Ада Лавлейс
4) Джон фон Нейман
2. В этом году 7 апреля Международный сетевой центр InterNIC официально зарегистрировал
национальный домен .ru; сборная России завоевала 23 медали на XVII зимних Олимпийских играх в
Лиллихаммере (Норвегия) и стала победителем в общекомандном зачете; Нина Ароновна Гейн, в
честь которой проводится эта Олимпиада, защитила кандидатскую диссертацию по педагогике.
Какой это год?
1) 1980
2) 1984
3) 1990
4) 1994
5) 2004
3. Использование памяти с быстрым доступом для временного хранения копии данных, хранящихся в
памяти с более медленным доступом, но обладающих высокой вероятностью быть повторно
использованными называется:
1) оптимизацией
2) регуляризацией
3) хэшированием
4) нормализацией
5) кэшированием
6) зонированием
4. Высказывания A, B, C, D истинны только для точек, принадлежащих кругу, овалу, квадрату и
прямоугольнику соответственно. Истинность какого выражения будет справедлива только для
выделенной области?
1) B and (C or not A or (not D))
2) (C or B) and (not D and ( B or C or A))
3) (A and B) or (C and D) or (C and B)
4) (C and B) or (B and (not D)) or (A and B)
5) (B and (A or not D)) or (C and B and A)
5. В неравном бою из 100 пиратов, принимавших в нем участие, 90 потеряли руку, 80 – ногу, а 70 –
глаз. Каково МИНИМАЛЬНОЕ количество «счастливчиков», потерявших одновременно и руку, и
ногу, и глаз?
1) 0
2) 10
3) 20
4) 30
5) 40
6) 70
Вторая часть. Задания, оцениваемые в 3 балла.
В заданиях 6–10 выберите три правильных ответа из шести предложенных и укажите их номера в
таблице ответов.
6. Какие из перечисленных сетей можно отнести к глобальным компьютерным сетям?
1) сеть, объединяющая все университеты России
2) сеть, объединяющая все оборонные предприятия Урала
3) сеть, связывающая все административные службы завода
4) сеть, объединяющая все компьютеры, которые подключены к одному провайдеру
5) сеть, объединяющая все библиотеки города
6) сеть, объединяющая все учебные классы Дома творчества школьников
7. Какие из перечисленных разъемов могут использоваться для подключения монитора?
1) HDMI
2) DVI
3) D-SUB
4) PS/2
5) LPT
6) RJ45
8. Выполнение каких последовательностей команд позволит поменять местами значения числовых
переменных X и Y (знаком := обозначен оператор присваивания)?
1) X:=X+Y; Y:=X–Y; X:=X–Y;
2) B:=X; X:=Y; X:=B;
3) C:=Y; Y:=X; X:=C;
4) X:=Y; Y:=X;
5) X:=X+Y; Y:=Y–X; X:=Y–X;
6) A:=X; X:=Y; Y:=A;
9. Что из перечисленного относится к видам компьютерных шин?
1) шина адреса
2) шина управления
3) шина сигналов
4) шина данных
5) шина программ
10. Что из перечисленного относится к основным объектам СУБД MS Access?
1) файлы
2) запросы
3) формы
4) таблицы
5) связи
6) конструктор
Третья часть. Задания, оцениваемые в 5 баллов.
В заданиях 11–15 установите соответствие между содержанием первого и второго столбцов.
Впишите в таблицу ответы так, чтобы буква из второго столбца соответствовала цифре первого
столбца. В заданиях 16–20 установите правильную последовательность. Запишите в таблицу буквы
(цифры) выбранных ответов (без пробелов и других символов).
11. При создании таблицы СУБД можно использовать различные возможности. Какие определения
им соответствуют?
1) Режим таблицы
2) Конструктор
3) Мастер таблиц
4) Импорт таблиц
5) Связь с таблицами
A) Ввод таблицы из другой базы данных
B) В этом режиме составляется список имен
полей и задаются свойства каждого поля
C) Создание таблицы вводом имен полей в
заголовок
D) Создание таблицы с использованием связи с
таблицей из другой базы данных
E) Создание таблицы с помощью мастера,
предлагающего выбрать поля из списка
12. С помощью текстового редактора MS Word был набран следующий текст:
Какие сочетания клавиш были использованы для выделения следующих фрагментов этого текста
(символ «+» обозначает одновременное нажатие клавиш):
A) F8, F8
1)
B) Home, F8, F8
2)
C) Ctrl+Shift+↓
3)
D) F8, ↓
4)
E) ) Ctrl+Shift+F8, ↓ , → , →
5)
13. Какое описание подходит для каждого из перечисленных видов внутренней памяти компьютера?
1) оперативная память
A) память для хранения параметров конфигурации
компьютера, ее содержимое не изменяется при выключении
энергопитания компьютера, так как для ее электропитания
используется специальный аккумулятор
2) кэш-память
B) из этой памяти процессор берет программы и исходные
данные для обработки, в нее записывает полученные
результаты; память работает очень быстро; является
энергозависимой
3) постоянная память
C) память, используемая для хранения изображения,
выводимого на экран монитора.
4) CMOS (полупостоянная память) D) используется для ускорения доступа к памяти на
быстродействующих компьютерах, хранит копии наиболее
часто используемых участков памяти
5) видеопамять
E) в эту память данные занесены при изготовлении, как
правило, они не могут быть изменены, выполняемые на
компьютере программы могут только их считывать; в этой
памяти хранится BIOS
14. Андрей, Федор, Валерий, Дмитрий и Григорий сопровождали своих сестер на школьный бал.
Заключительный танец только Ольга танцевала со своим братом. Остальные ребята образовали
следующие пары: Лена с Андреем, Анна с братом Кати, Тома с братом Анны, Федор с сестрой
Валерия, а Валерий с сестрой Андрея. Кому приходится сестрой каждая из девушек?
1) Андрей
A) Ольга
2) Федор
B) Лена
3) Валерий
C) Анна
4) Дмитрий
D) Катя
5) Григорий
E) Тома
15. Какие языки программирования высокого уровня соответствуют перечисленным парадигмам
программирования?
1) Императивное программирование
A) Prolog
2) Структурное программирование
B) LISP
3) Функциональное программирование
C) Fortran
4) Логическое программирование
D) Java
5) Объектно-ориентированное программирование
E) Pascal
16. Упорядочите модели процессоров Intel в порядке их появления:
1) Pentium
2) Core 2 Duo
3) 8080
4) Celeron
5) 4004
6) Core i3
17. Расположите этапы проектирования экспертных систем в правильной последовательности.
1) выбор подходящей проблемы
2) доработка прототипа до промышленной экспертной системы
3) стыковка экспертной системы
4) разработка прототипа экспертной системы
5) оценка прототипа экспертной системы
6) поддержка экспертной системы
18. Расположите единицы хранения информации на дисковых запоминающих устройствах в порядке
ВОЗРАСТАНИЯ их размера:
1) дорожка
2) кластер
3) сектор
4) том
5) цилиндр
19. Составлена программа (символом := обозначен оператор присваивания):
Ввести x, y
x:=y-x
y:=2*x
x:=2*y+x
y:=y+x/2
Вывести x+y
Расположите перечисленные значения входных данных в порядке ВОЗРАСТАНИЯ результатов,
выводимых этой программой.
1) x=4, y=10
2) x=10, y=4
3) x=10, y= –4
4) x= –10, y=4
5) x= –4, y= –4
20. Выполняя домашнее задание по информатике, пятиклассница Маша нарисовала в графическом
редакторе MS Paint красивую ромашку, раскрасила рисунок, а затем сохранила его в файле с именем
flower , но сделала это в пяти разных форматах. В каком порядке будут расположены имена файлов,
которые сохранила Маша, если файлы в папке отсортировать по размеру (в порядке убывания)?
Примечание: для выполнения своего рисунка Маша использовала только шесть различных цветов и
оттенков.
1) flower.gif
2) flower.png
3) flower.bmp
4) flower.jpeg
5) flower.tiff
Четвертая часть. Задания, оцениваемые в 6 баллов.
В заданиях 21–25 ответ записывается в таблицу ответов, начиная с первой клеточки. Каждую
букву, цифру или символ пишите в отдельной клеточке, буквы должны быть печатными. При записи
ответов пробелы не используются. Расчетные значения записываются без единиц измерения.
21. Четыре года подряд Коля, Сережа, Ваня и Петя ходили в походы в мае, июне, июле и августе.
Каждый мальчик по одному разу был в походе в каждый из перечисленных месяцев, при этом не
было такого года, чтобы в один и тот же месяц в поход пошли сразу несколько мальчиков. В первый
год Ваня ходил в поход в июле, а во второй – в августе. Во второй год в мае в поход ходил Коля. На
третий год в июне в поход ходил Петя, а на четвертый год в июле в поход ходил Сережа. В каком
месяце ходил в поход Сережа в первый год? В ответе укажите название месяца маленькими буквами
в именительном падеже.
22. Известно, что в строке, состоящей из 15 символов, есть один символ X и 14 символов Y. В этой
строке стали вычеркивать символы по следующим правилам (счет ведется с начала строки):
1) зачеркивается каждый четвертый символ;
2) при достижении конца строки — счет продолжается с начала строки;
3) уже зачеркнутые символы не считаются.
Последним незачеркнутым символом оказался символ X. Каким по счету он стоял в строке? В ответе
укажите целое число.
23. После определения победителей и призеров олимпиад по математике, информатике и физике
были построены две диаграммы. В таблице с данными, на основе которых построены диаграммы,
содержатся данные о количестве участников, получивших дипломы первой, второй и третьей
степени по каждой олимпиаде. Сколько всего было выдано дипломов всех степеней по трем
олимпиадам? В ответе укажите целое число.
24. Графический файл, имеющий размер 1024х768 пикселей, кодированный без сжатия с
использованием палитры из 65536 цветов, был передан через сетевое подключение с пропускной
способностью канала 4 Кбайта в секунду. Во сколько раз уменьшится время его передачи по этому
же каналу, если кодирование файла произвести с использованием палитры из 256 цветов? Файлы не
содержат никакой дополнительной информации. Канал не имеет никакой дополнительной нагрузки.
В ответе укажите число.
25. Дано число 7623879554768. В нем удалили восемь цифр, сдвинув оставшиеся вместе и не меняя
их порядок следования. Какое минимальное нечетное число можно получить таким образом из
исходного числа? В ответе укажите целое число.