Всероссийская олимпиада школьников по информатике и ИКТ

Всероссийская олимпиада школьников по информатике (муниципальный этап)

9-11 классы

1 тур

Уважаемые участники!

Работа 1 тура по олимпиаде представляет собой 15 заданий – 10 тестовых вопросов и 5 заданий с развернутым ответом. На выполнение заданий первого тура отводится 60 минут.

Для первых 10 заданий предложено 4 варианта ответов, лишь один из которых является правильным. Вам необходимо выбрать номер правильного ответа и отметить его в карточке участника рядом с номером соответствующего задания. За верно выполненное задание вы получаете 1 балл; если вы не дали правильного ответа на вопрос, вы получаете за него 0 баллов.

При выполнении заданий, отмеченных * необходимо вписать ответ рядом с номером соответствующего задания. При выполнении задания, отмеченного ** необходимо записать полное решение задачи. За верно выполненное задание * вы получаете 2 балла. За выполнение задания ** вы получаете 3 балла. Итого по итогам заданий первого тура можно набрать 21 балл.

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

Желаем удачи!

Всероссийская олимпиада школьников по информатике (муниципальный этап) 1 тур

9-11 классы

1. Каждый символ в Unicode закодирован двухбайтным словом. Оцените информационный объем следующего предложения в этой кодировке:

Аппетит приходит во время еды.

7. В велокроссе участвуют 119 спортсменов. Специальное устройство регистрирует прохождение каждым из участников промежуточного финиша, записывая его номер с использованием минимально возможного количества бит, одинакового для каждого спортсмена. Каков информационный объем сообщения, записанного устройством, после того как промежуточный финиш прошли 70 велосипедистов?

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 после выполнение фрагмента алгоритма:

Примечание: знаком := обозначена операция присваивания.

знаком * обозначена операция умножения.