Часть 1

A1
Автоматическое устройство осуществило перекодировку информационного сообщения на русском языке, первоначально записанного в 16-битном коде Unicode, в 8-битную кодировку КОИ-8. При этом информационное сообщение уменьшилось на 480 бит. Какова длина сообщения в символах?
30
60
3) 120
4) 480
A2
В велокроссе участвуют 119 спортсменов. Специальное устройство регистрирует прохождение каждым из участников промежуточного финиша, записывая его номер с использованием минимально возможного количества бит, одинакового для каждого спортсмена. Каков информационный объем сообщения, записанного устройством, после того как промежуточный финиш прошли 70 велосипедистов?
70 бит 3) 490 бит
70 байт 4) 119 байт

A3
Дано: а=D716 , b=3318 . Какое из чисел c, записанных в двоичной системе, отвечает условию a
11011001
11011100
3) 11010111
4) 11011000
A4
Чему равна сумма чисел 438 и 5616 ?
1218 3) 6916
1718 4) 10000012

A5
A6

A7
Для какого из указанных значений X истинно высказывание
1
2
3) 3 4) 4
A8
Укажите, какое логическое выражение равносильно выражению
A9
Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z.
Дан фрагмент таблицы истинности выражения F:
Какое выражение не соответствует F?

A10
A11 Для кодирования букв А, Б, В, Г решили использовать двухразрядные последовательные двоичные числа (от 00 до 11, соответственно). Если
таким способом закодировать последовательность символов БАВГ и
записать результат шестнадцатеричным кодом, то получится
1) 4В 2)411 3) BACD 4) 1023
Между четырьмя местными аэропортами: ОКТЯБРЬ, БЕРЕГ, КРАСНЫЙ и СОСНОВО, ежедневно выполняются авиарейсы. Приведён фрагмент расписания перелётов между ними:
Путешественник оказался в аэропорту ОКТЯБРЬ в полночь (0:00).
Определите самое раннее время, когда он может попасть в аэропорт
СОСНОВО.
15:40 3) 17:15
16:35 4) 17:25

A12
Цепочка из трех бусин, помеченных латинскими буквами, формируется по следующему правилу. В конце цепочки стоит одна из бусин A, B, C. На
первом месте – одна из бусин B, D, C, которой нет на третьем месте. В
середине – одна из бусин А, C, E, B, не стоящая на первом месте.
Какая из перечисленных цепочек создана по этому правилу?
1) CBB 2) EAC 3) BCD 4) BCB
A13
Для групповых операций с файлами используются маски имен файлов. Маска представляет собой последовательность букв, цифр и прочих допустимых в именах файлов символов, в которых также могут встречаться следующие
символы:
Символ «?» (вопросительный знак) означает ровно один произвольный
символ.
Символ «*» (звездочка) означает любую последовательность символов
произвольной длины, в том числе «*» может задавать и пустую
последовательность.
Определите, какое из указанных имен файлов удовлетворяет маске:
?hel*lo.c?*.
1) hello.c 2) hello.cpp 3) hhelolo.cpp 4) hhelolo.c

A14
Результаты тестирования представлены в таблице:
Сколько записей в ней
удовлетворяют условию
«Пол=’ж’ ИЛИ Химия>Биология»?
1) 5 3) 3
2) 2 4) 4
A15
Для кодирования цвета фона страницы Интернет используется атрибут
bgcolor="#ХХХХХХ", где в кавычках задаются шестнадцатеричные
значения интенсивности цветовых компонент в 24-битной RGB-модели.
Какой цвет будет у страницы, заданной тэгом ?
1) белый 2) зеленый 3) красный 4) синий
A16
В электронной таблице значение формулы =СУММ(B1:B2) равно 5. Чему равно значение ячейки B3, если значение формулы =СРЗНАЧ(B1:B3) равно 3?
1) 8 2) 2 3) 3 4) 4

A17
На диаграмме показано количество призеров олимпиады по информатике
(И), математике (М), физике (Ф) в трех городах России.
Какая из диаграмм правильно отражает соотношение общего числа
призеров по каждому предмету для всех городов вместе?

A 18
Система команд исполнителя РОБОТ, «живущего» в прямоугольном
лабиринте на клетчатой плоскости:
При выполнении любой из этих команд РОБОТ перемещается на одну
клетку соответственно: вверх , вниз , влево , вправо .
Четыре команды проверяют истинность условия отсутствия стены у
каждой стороны той клетки, где находится РОБОТ:
Цикл
ПОКА < условие > команда
выполняется, пока условие истинно, иначе происходит переход на
следующую строку.
Сколько клеток приведенного лабиринта соответствуют требованию, чтобы
выполнив предложенную ниже программу, РОБОТ остановится в той же
клетке, с которой он начал движение?
НАЧАЛО
ПОКА < снизу свободно > вниз
ПОКА < слева свободно > влево
ПОКА < сверху свободно > вверх
ПОКА < справа свободно > вправо
КОНЕЦ
1) 1 2) 2 3) 3 4) 0

Результат тестирования 1 части
Правильных ответов
Ошибочных ответов
Всего ответов
Оценка
Вопросы, на которые выбраны ошибочные ответы

ЧАСТЬ 2
Ответом к заданиям этой части является набор символов, которые следует записать в соответствии с приведенным образцом

В1
Шахматная доска состоит 8 столбцов и 8 строк. Какое минимальное количество бит потребуется для кодирования координат одного шахматного поля?
В2
Определите значение переменной m после выполнения фрагмента алгоритма.

B3
Укажите через запятую в порядке возрастания все основания систем счисления, в которых запись числа 29 оканчивается на 5.
В4
Каково наименьшее целое положительное число X, при котором высказывание: (4 > -(4 + X)·X)) → (30 > X·X) будет ложным.

В5
У исполнителя Утроитель две команды, которым присвоены номера:
1. вычти 1
2. умножь на 3
Первая из них уменьшает число на экране на 1, вторая – увеличивает его в три раза.
Запишите порядок команд в программе получения из числа 3 числа 16, содержащей не более 5 команд, указывая лишь номера команд.
(Например, программа 21211 это программа)
умножь на 3
вычти 1
умножь на 3
вычти 1
вычти 1
которая преобразует число 1 в 4.)

B6
Три молодые мамы Анна, Ирина и Ольга, гуляя в парке со своими малышами, встретили свою четвертую подругу. На вопрос, как зовут малышей, желая подшутить над подружкой, они ответили:
Анна: моего малыша зовут Денис, а Кирилл – сын Ирины.
Ирина: моего сыночка зовут Максим, а Кирилл – сын Анны.
Ольга: мой мальчик – Кирилл, а сына Анны зовут Максим.
Каждая из них один раз сказала правду и один раз солгала. Как зовут мальчиков Анны, Ирины и Ольги? В ответе перечислите подряд без пробелов буквы, соответствующие именам мальчиков
в указанном порядке имен их мам, например КМД.
B7
Средняя скорость передачи данных с помощью модема равна 36 864 бит/с. Сколько секунд понадобится модему, чтобы передать 4 страницы текста в 8-битной кодировке КОИ8, если считать, что на каждой странице в среднем 2 304 символа?

В8
Цепочки символов (строки) создаются по следующему правилу: первая строка состоит из одного символа, это цифра 1. Каждая из следующих цепочек создается так: сначала записывается порядковый номер данной строки, далее дважды записывается вся цепочка цифр из предыдущей строки. Первые 4 строки, созданные по этому правилу, выглядят следующим образом:
1
211
3211211
432112113211211
Сколько раз в общей сложности встречаются в 10-й строке нечетные цифры (1,3, 5, 7,9)?

B9
Доступ к файлу index.html, размещенному на сервере www.ftp.ru, осуществляется по протоколу http. В таблице приведены фрагменты адреса этого файла, обозначенные буквами от А до 3. Запишите последовательность этих букв, соответствующую адресу данного файла.
B10
В таблице приведены запросы к поисковому серверу. Расположите обозначения запросов в порядке возрастания количества страниц, которые найдет поисковый сервер по каждому запросу.
А) реферат | математика | Гаусс
Б) реферат | математика | Гаусс | метод
В) реферат | математика
Г) реферат & математика & Гаусс