Дом Учителя Уральского федерального округа
VIII Международная Олимпиада по основам наук
Второй этап. Высшая лига
Информатика 8 класс
Проводится в честь Стариченко Бориса Евгеньевича
Первая часть. Задания, оцениваемые в 1 балл.
В данном разделе представлены задания с одиночным выбором ответа.
1. Во все ячейки электронной таблицы записано число 1. Вычислить значение формулы, записанной в ячейку A1.
=СУММ(A2;B2:D4;AADF3)
А) 6
Б) 7
В) 4
Г) 9
Д) 11
2. Производится бросание додекаэдра, грани которого окрашены в разные цвета. Какое количество информации мы получаем в зрительном сообщении о его падении на зеленую грань.
| А) 20 бит Б) 5 байт В) 4 бита Г) 20 байт Д) 5 бит |
3. На рисунке представлена одна из плат. Определите тип этой платы.
| А) Плата TV тюнера Б) Видео плата В) Сетевая плата Г) Звуковая плата Д) Плата FM тюнера |
4. Переведите число 67 в двоичную систему счисления и определите количество значащих нулей в его двоичной записи, переведите полученное число в пятеричную систему счисления. Выберите получившееся число.
А) 12
Б) 3
В) 11
Г) 10
Д) 4
5. Два текста содержат одинаковое количество символов. Первый текст составлен в алфавите мощностью 700 символов (иероглифы). Второй текст в алфавите мощностью 256 символов (Кириллица + Латынь). Выберите верное утверждение.
А) информационный объем этих сообщений одинаковый
Б) информационный объем первого сообщения больше на 2 бита второго
В) информационный объем второго сообщения больше в 5/4 раз первого
Г) информационный объем первого сообщения меньше на 2 бита больше второго
Д) информационный объем второго сообщения меньше в 5/4 раза первого
Вторая часть. Задания, оцениваемые в 3 балла.
В данном разделе представлены задания закрытой формы с тремя правильными ответами из шести.
6. Какая информация может храниться в ячейке электронной таблицы?.
1) целое число
2) графическое изображение
3) текст
4) вложенная таблица
5) дата
6) звук
7. Перед Вами представлено дерево доменных имен. Восстановите по дереву допустимые URL адреса российских сайтов.
1) http://Ivan. Infoofdel. kompfirma. *****
2) http://sveta.Infoofdel.kompfirma.msk.ru
3) http://sveta.Infoofdel.msk.ru
4) http://zvezda.ru
5) http://diskoteka.com
6) http:// Ivan.boss.kompfirma.msk.ru
8. В современных персональных компьютерах используются различные разрешающие способности экрана, зависящие от размера монитора и его формы. Выберите допустимые соотношения ширины и высоты для широкоформатного экрана 16:9.
1) 1280 × 1024 точек
2) 1600 × 900 точек
3) 1920 × 1080 точек
4) 800 × 600 точек
5) 1920 × 1200 точек
6) 2560×1440 точек
9. Какое количество информации несет текстовое сообщение из 65536 символов представленное в кодировке Unicode
1) 128 Кбайт
2) 131072 байта
3) 1152 байта
4) 1048576 бит
5) 256 Кбайт
6) 2048 байт
10. Пользователю необходимо создать многотомный архив с новым именем, величиной тома не более 5 Мбайт, защищенный паролем на открытие. Отметьте те позиции, которые необходимо заполнить пользователю, для создания архива с такими параметрами.
Третья часть. 5 заданий на установление соответствия, 5 заданий на установление последовательности. Задания оцениваются в 5 баллов.
11. Горячие клавиши Windows. Поставьте в соответствие комбинацию горячих клавиш с их назначением
Комбинация горячих клавиш | 1)
| 2)
| 3)
| 4)
| 5) |
Назначение горячих клавиш | А) запускают меню “Пуск” | Б) Закрытие текущего окна | В) Удаление объекта с помещением в корзину | Г) Удаление объекта без помещения его в корзину | Д) вызывают диспетчер задач |
12. Установите соответствие между типом вируса (вредоносной программы) и специфическим вредоносным действием
Тип вируса | Вредоносное действие |
1) Файловый вирус | А) заражают программу начального запуска компьютера, хранящуюся в специальном секторе диска. |
2) Черви | Б) вирусы, которые содержатся не в самих программных файлах, а в дополнении, являющимся составной частью документа, например созданного в редакторе Microsoft World или в электронных таблицах Excel |
3) Стел вирусы | В) при загрузке компьютера попадают в оперативную память и поэтому их трудно обнаружить |
4) Загрузочные | Г) внедряется в программы, активизируется при их запуске. Вирус находится после запуска в оперативной памяти и может заражать файлы |
5) Макровирусы | Д) программа, которая тиражирует себя на жестком диске компьютера, в его памяти и по сети, загружая тем самым ресурсы системы, распространяются через сообщения электронной почты |
13. Сопоставьте действие пользователя и технологию для его реализации.
Действие пользователя | Технология |
1) Построение графика функциональной зависимости табулированием значений | А) Технология обработки графической информации |
2) Подготовка реферата | Б) Сетевые технологии |
3) Подготовка фотографии для размещения на сайте | В) Технология обработки текстовой информации |
4) Поиск и подбор материалов для подготовки реферата | Г) Технология подготовки и реализации баз данных |
5) Поиск информации в структурированных файлах | Д) Технология обработки числовой информации в электронных таблицах |
14. Какое число следует за каждым из данных в первом столбике таблицы. Сопоставьте число в некоторой системе счисления с последующим за ним числом в десятичной системе счисления.
Исходное число | Последующее десятичное |
1) 1010 | А) 176 |
2) AF16 | Б) 6 |
3) 6778 | В) 69 |
4) 1012 | Г) 11 |
5) 1526 | Д) 448 |
15. Исполнитель Робот действует на прямоугольном клетчатом поле. Робот занимает ровно одну клетку. Система команд исполнителя:
вверх Робот перемещается на одну клетку вверх
вниз Робот перемещается на одну клетку вниз
влево Робот перемещается на одну клетку влево
вправо Робот перемещается на одну клетку вправо
закрасить Робот закрашивает клетку, в которой стоит
Символ 
обозначает начальное положение Робота.
Установите соответствие между узором, который рисует Робот, и алгоритмом его рисования
Узор | Алгоритм |
1) | А) Начало вверх; закрасить; вверх; закрасить; вниз; вниз вправо; закрасить; вправо; закрасить влево; влево вниз; закрасить; вниз; закрасить вверх; вверх; влево; закрасить; влево; закрасить вправо; вправо; акрасить конец. |
2) | Б) Начало вверх; закрасить; вверх; закрасить; вниз; вниз вправо; закрасить; вправо; закрасить влево; влево вниз; закрасить; вниз; закрасить вверх; вверх; влево; закрасить; влево; закрасить вправо; вправо конец. |
3) | В) Начало вверх; вверх; закрасить вправо; вниз; закрасить вправо; вниз; закрасить вниз; влево; закрасить вниз; влево; закрасить влево; вверх; закрасить влево; вверх; закрасить вверх; вправо; закрасить вниз; вправо конец. |
4) | Г) Начало вверх; вверх; закрасить вправо; вниз; закрасить вправо; вниз; закрасить вниз; влево; закрасить вниз; влево; закрасить влево; вверх; закрасить влево; вверх; закрасить вверх; вправо; закрасить вниз; вправо; закрасить конец. |
5) | Д) Начало вверх; закрасить; вправо; закрасить вниз; закрасить; вниз; закрасить влево; закрасить; влево; закрасить вверх; закрасить; вверх; закрасить вправо; вниз; закрасить конец. |
16. Знаковые системы. Расставьте знаковые системы в порядке возрастания мощности их алфавитов. Ответ запишите в виде последовательности соответствующих кодов строк.
Пример (БВГДА)
Код строки | Знаковая система |
А | Генетический алфавит |
Б | Двоичная знаковая система |
В | Китайский алфавит |
Г | Латинский алфавит |
Д | Цифровой алфавит |
17. Заполните пропуски в алгоритме нахождения суммы положительных элементов массива М из 10 элементов
| А) I <= 10 Б) I := 1 S := 0 В) M(I) > 0 Г) I := I + 1 Д) S := S + M(I) |
Ответ запишите в виде последовательности буквенных кодов. Например, АГВДБ.
18. Расставьте фрагменты алгоритмов с циклическими конструкциями в порядке убывания количества раз выполнения тела цикла.
А) s:=10 n:=5 НЦ ДЛЯ i ОТ 1 ДО n–1 s:= s + 1 КЦ | Б) s:=10 n:=5 i:= 1 НЦ ПОКА i < n s:= s + 1 n:= n – i i:= i + 2 КЦ |
В) S:=10 a:=1 НЦ ПОКА a > 1 ДЕЛАТЬ S:=S+1 a:=a-1 КЦ | Г) S:=10 a:=5 НЦ ПОКА a >= 1 ДЕЛАТЬ S:=S+1 a:=a–1 КЦ |
Д) a:= 0 S:=10 НЦ ДЕЛАТЬ S:=S+1 a:=a + 1 ДО a >= 1 КЦ |
19. Дан фрагмент таблицы. Пользователь упорядочил строки по столбцу Информатика в порядке убывания. Как изменится расстановка строк таблицы после этой процедуры. Ответ запиши по первым буквам фамилий. Стартовое положение можно представить как АВГРС.
20. В графическом редакторе было создано изображение градиента, затем пользователь начал уменьшать разрешение изображения. Расположите изображения по порядку их создания.
А) 
Б) 
В) 
Г) 
Д) 
.
Часть 4. В этих заданиях испытуемые должны самостоятельно дать ответы на задания, длина ответа не должна превышать 20-ти символов. Задания оцениваются в 6 баллов.
21. Система оптического распознавания символов позволяет преобразовывать отсканированные изображения страниц документа в текстовый формат со скоростью 4 страницы в минуту и использует алфавит мощностью 65536 символов. Какое количество информации будет нести текстовый документ после 5 минут работы приложения, страницы которого содержат 40 строк по 50 символов? В ответ запишите количество байт.
22. Выполните нижеприведенный фрагмент алгоритма, записанного на алгоритмическом языке. Результат выполнения фрагмента алгоритма – полученное слово, внесите в бланк ответов.
Здесь переменные a, b и c – строкового типа;
n, m и k – целые числа.
В алгоритме используются следующие функции:
Длина(х) – количество символов в строке;
Извлечь(x, i) – возвращает i-ый символ в строке, считая с начала;
Склеить(х, у) – создает новую строку, в которой сначала идут все символы строки х, затем все символы строки у
Какое значение имеет переменная b после выполнения фрагмента алгоритма, если переменная a = ЭНЕРГЕТИКА?
начало
………
n := Длина(a)
m := 5
b := Извлечь(a, m)
c := Извлечь(a, m+1)
b := Склеить(b, c)
c: := Извлечь(a, m–3)
b: := Склеить(b, c)
НЦ ДЛЯ i от 6 ДО n
c:= Извлечь(a, i)
b:=Склеить(b,c)
КЦ
конец.
23. В классе 36q учеников, из них 21q девочек и 15q мальчиков. В какой системе счисления велся счет учеников? Впишите в ответ минимальное основание системы счисления, в котором возможно посчитать учеников. Ответ – это число.
24. Три друга Олег, Борис и Арсений, закончив институт, разъехались по разным городам. И вот спустя несколько лет, они, встретившись на вечере встречи выпускников, решили разыграть своего товарища. На его вопрос, где они теперь живут, друзья ответили:
Олег: я живу в Екатеринбурге, а Борис – в Мурманске.
Борис: я живу в Волгограде, а Олег – в Мурманске
Арсений: я живу в Мурманске, а Олег – в Волгограде.
Каждый из них один раз сказал правду и один раз солгал.
Где живут Арсений, Борис и Олег?
В ответе перечислите подряд без пробелов первые буквы названий городов, соответствующие именам друзей в указанном порядке, например ВМЕ.
25. Библиографический вопрос. На какой атомной станции пришлось работать при написании кандидатской диссертации? Введите только название станции.
