Всероссийская олимпиада школьников по информатике (муниципальный этап)
9-11 классы
1 тур
Уважаемые участники!
Работа 1 тура по олимпиаде представляет собой 15 заданий – 10 тестовых вопросов и 5 заданий с развернутым ответом. На выполнение заданий первого тура отводится 60 минут.
Для первых 10 заданий предложено 4 варианта ответов, лишь один из которых является правильным. Вам необходимо выбрать номер правильного ответа и отметить его в карточке участника рядом с номером соответствующего задания. За верно выполненное задание вы получаете 1 балл; если вы не дали правильного ответа на вопрос, вы получаете за него 0 баллов.
При выполнении заданий, отмеченных * необходимо вписать ответ рядом с номером соответствующего задания. При выполнении задания, отмеченного ** необходимо записать полное решение задачи. За верно выполненное задание * вы получаете 2 балла. За выполнение задания ** вы получаете 3 балла. Итого по итогам заданий первого тура можно набрать 21 балл.
Использование калькуляторов, мобильных телефонов и любых других электронных устройств не разрешается.
Желаем удачи!
Всероссийская олимпиада школьников по информатике (муниципальный этап) 1 тур
9-11 классы
1. Каждый символ в Unicode закодирован двухбайтным словом. Оцените информационный объем следующего предложения в этой кодировке:
Аппетит приходит во время еды.
|
1) |
60 бит |
|
|
2) |
480 бит |
|
|
3) |
30 байт |
|
|
4) |
300 байт
|
|
|
2. Для передачи секретного сообщения используется код, состоящий из десятичных цифр. При этом все цифры кодируются одним и тем же (минимально возможным) количеством бит. Определите информационный объем сообщения длиной в 150 символов. |
|||
|
|
1) |
600 бит |
|||||
|
|
2) |
750 бит |
|||||
|
|
3) |
1200 бит |
|||||
|
|
4) |
60 байт
|
|||||
|
3. Для какого из указанных значений числа X истинно высказывание ((X < 5) –> (X < 3)) /\ ((X < 2) –> (X < 1)) |
|
|||||
|
|
1) |
1 |
|
|||
|
|
2) |
2 |
|
|||
|
|
3) |
3 |
|
|||
|
|
4) |
4
|
|
|||
|
4. Файл, полное имя которого было C:\doc\MyLetter.C сохранили в подкаталоге txt корневого каталога диска E. Каково полное имя сохраненного файла? |
|
|||||
|
|
1) |
E:\txt\MyLetter.E |
||
|
|
2) |
E:\txt\MyLetter.С |
||
|
|
3) |
E:\txt\doc\MyLetter.С |
||
|
|
4) |
E:\doc\txt\MyLetter.С
|
||
|
5. Для хранения растрового изображения размером 32х32 пикселя отвели 512 байтов памяти. Каково максимально возможное число цветов в палитре изображения? |
|
|||
|
|
1) |
256 |
||
|
|
2) |
2 |
||
|
|
3) |
16 |
||
|
|
4) |
4
|
||
|
6. Доступ к файлу post.gov, находящемуся на сервере net.fr, осуществляется по протоколу ftp. В таблице фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность этих букв, кодирующую адрес указанного файла в сети Интернет. |
|
||
|
|
|
|
||||||||||||||||||||||||||||||||||||||||||
7. В велокроссе участвуют 119 спортсменов. Специальное устройство регистрирует прохождение каждым из участников промежуточного финиша, записывая его номер с использованием минимально возможного количества бит, одинакового для каждого спортсмена. Каков информационный объем сообщения, записанного устройством, после того как промежуточный финиш прошли 70 велосипедистов?
|
1) |
70 бит |
2) |
70 байт |
3) |
490 бит |
4) |
119 байт |
8.Для какого из приведённых имён истинно высказывание:
НЕ (Вторая буква гласная) И (Последняя буква гласная)?
1) ИВАН 2) КСЕНИЯ 3) МАРИНА 4) МАТВЕЙ
9. Автомат получает на вход два двузначных шестнадцатеричных числа. В этих числах все цифры не превосходят цифру 6 (если в числе есть цифра больше 6, автомат отказывается работать). По этим числам строится новое шестнадцатеричное число по следующим правилам.
1. Вычисляются два шестнадцатеричных числа – сумма старших разрядов полученных чисел и сумма младших разрядов этих чисел.
2. Полученные два шестнадцатеричных числа записываются друг за другом в порядке возрастания (без разделителей).
Пример. Исходные числа: 66, 43. Поразрядные суммы: A, 9. Результат: 9A.
Определите, какое из предложенных чисел может быть результатом работы автомата.
1) 9F 2) 911 3) 42 4) 7A
10.Значение переменной p при n =5 после выполнения программы
Program Test;
Var p,i,n:integer;
Begin
Write ('Введите целое n=');
Readln (n);
p:=1;
for i :=1 to n do
p :=p*I;
writeln(n, '=', p )
End.
равно:
1) 6;
2) 24;
3) 120;
4) 720.
11*. Перед началом Турнира Четырех болельщики высказали следующие предположения по поводу своих кумиров:
А) Макс победит, Билл – второй;
В) Билл – третий, Ник – первый;
С) Макс – последний, а первый – Джон.
Когда соревнования закончились, оказалось, что каждый из болельщиков был прав только в одном из своих прогнозов.
Какое место на турнире заняли Джон, Ник, Билл, Макс?
(В ответе перечислите подряд места участников в указанном порядке имен.)
Ответ: ___________________________.
12*.Скорость передачи данных через ADSL-соединение равна 1024000 бит/c. Передача файла через данное соединение заняла 5 секунд.
Определите размер файла в килобайтах.
Ответ: ___________________________.
13*. У исполнителя Арифметик две команды, которым присвоены номера:
1. прибавь 2,
2. умножь на 3.
Первая из них увеличивает число на экране на 2, вторая утраивает его.
Например, 21211 – это программа
умножь на 3
прибавь 2
умножь на 3
прибавь 2
прибавь 2,
которая преобразует число 1 в число 19.
Запишите порядок команд в программе преобразования числа 3 в число 69, содержащей не более 5 команд, указывая лишь номера команд. Если таких программ более одной, то запишите любую из них.
Ответ: ___________________________.
14*. Сообщение о том, что ваш друг живет на десятом этаже несёт в себе 4 бита информации. Сколько этажей в доме?
Ответ: __________________________.
15**. Запишите значение переменной b после выполнение фрагмента алгоритма:
Примечание: знаком := обозначена операция присваивания.
знаком * обозначена операция умножения.
Всероссийская олимпиада школьников по информатике (муниципальный этап) 9-11 классы 1 тур
Всероссийская олимпиада школьников по информатике (муниципальный этап) 1 тур 9-11 классы 1
В велокроссе участвуют 119 спортсменов
У исполнителя Арифметик две команды, которым присвоены номера: 1
© ООО «Знанио»
С вами с 2009 года.
