Перспективные модели КИМ-2020 по информатике

Работа состоит из двух частей, включающих в себя 16 заданий. Часть 1 содержит 10 заданий с кратким ответом, часть 2 содержит 6 заданий, которые необходимо выполнить на компьютере.
На выполнение работы по информатике отводится 2 часа 30 минут (150 минут). Вы можете самостоятельно определять время, которое отводите на выполнение заданий части 1, но рекомендуемое время – полчаса (30 минут), а на выполнение заданий части 2 – 2 часа (120 минут).


Задание 1 с решением.

В одной из кодировок Unicode каждый символ кодируется 16 битами.
Вова написал текст (в нём нет лишних пробелов):
«Ёж, лев, слон, олень, тюлень, носорог, крокодил, аллигатор – дикие
животные».

Ученик вычеркнул из списка название одного из животных. Заодно он вычеркнул ставшие лишними запятые и пробелы – два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 16 байт меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название животного.

Решение 1 задания
Ответ: _______________.


Задание 2 с решением.

От разведчика было получено сообщение:
001001110110100
В этом сообщении зашифрован пароль – последовательность русских букв.
В пароле использовались только буквы А, Б, К, Л, О, С; каждая буква
кодировалась двоичным словом по такой таблице:

А
Б
К
Л
О
С
01
100
101
111
00
110

Расшифруйте сообщение. Запишите в ответе пароль.

Решение 2 задания
Ответ: _______________.


Задание 3 с решением.

Напишите наименьшее число x, для которого истинно высказывание:
(x > 16) И НЕ (x нечётное).

Решение 3 задания
Ответ: _______________.


Задание 4 с решением.

Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.

DE
A4 3
1
C 4 2 3
52

2

Определите длину кратчайшего пути между пунктами A и Е, проходящего через пункт С. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.

Решение 4 задания

Ответ: _______________.


Задание 5 с решением.

У исполнителя Альфа две команды, которым присвоены номера: 1. прибавь 1 2. умножь на b (b – неизвестное натуральное число; b ≥ 2) Выполняя первую из них, Альфа увеличивает число на экране на 1, а выполняя вторую, умножает это число на b . Программа для исполнителя Альфа – это последовательность номеров команд. Известно, что программа 11211 переводит число 6 в число 82. Определите значение b .

Решение 5 задания.

Ответ: _______________.


Задание 6 с решением.

Ниже приведена программа, записанная на трёх языках программирования.

Алгоритмический язык ПаскальБейсик
алг
нач
цел s, t
ввод s
ввод t если s>10 или t>10 то вывод “ДА” иначе вывод “НЕТ”
все
кон
var s,t: integer;
begin
readln(s);
readln(t);
if (s>10) or (t>10) then writeln(“ДА”) else writeln(“НЕТ”)
end.
DIM s, t AS INTEGER
INPUT s
INPUT t
IF s>10 OR t>10 THEN PRINT ‘ДА’
ELSE
PRINT ‘НЕТ’
ENDIF

Было проведено 9 запусков программы, при которых в качестве значений переменных s и t вводились следующие пары чисел: (1, 2); (11, 2); (1, 12); (11, 12); (-11, -12); (-11, 12); (-12, 11); (10, 10); (10, 5) . Сколько было запусков, при которых программа напечатала «ДА»?

Ответ: _______________.


Задание 7 с решением.

В понедельник Кирилл Петрович сказал Пете, что файл с материалами к уроку информатики выложены в Интернете по адресу https://school.city.ru/inform/Lesson15.doc. В среду в связи с переналадкой школьного сервера Кирилл Петрович переместил файл в корневой каталог на сайте Kirill_2015.ru, доступ к которому осуществляется по протоколу ftp. Имя файла не изменилось. Укажите новый адрес файла c материалами к уроку.

Ответ: _______________.



Задание 8 с решением.

В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» – символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.

ЗапросНайдено страниц (в тысячах)
Рыбак | Рыбка 780
Рыбак260
Рыбак & Рыбка 50

Какое количество страниц (в тысячах) будет найдено по запросу Рыбка ? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.

Ответ: _______________.