Хочется выразить слова благодарности Григоренко Марине Владимировне, Громовой Светлане Федоровне, Гусельниковой Евгении Владимировне, Данилову Александру Александровичу, Каурову Дмитрию Мизариевичу, Куликовой Маргарите Валерьевне, Никифорову Николаю Сергеевичу, Петрову Максиму Юрьевичу, Полякову Константину Юрьевичу, Сафронову Николаю Викторовичу, Сигиде Юлии Борисовне, Сычанову Павлу Юрьевичу, Федоренко Ирине Александровне за поддержу и конструктивные предложения. Спасибо коллеги, что позволили этому сборнику заданий стать лучше.
Если при выполнении заданий из данного сборника, Вы обнаружили опечатки или какие-либо неточности в формулировках заданий, можно посмотреть последние обсуждения решений задач в группе социальной сети во «ВКонтакте» http://vk.com/book_inf и оставить свои предложения.
Инструкция по выполнению работы
Работа состоит из двух частей, включающих в себя 15 заданий. Часть 1 содержит 10 заданий с кратким ответом; часть 2 содержит 5 заданий, которые необходимо выполнить на компьютере.
На выполнение работы по информатике отводится 2 часа 30 минут (150 минут). Вы можете самостоятельно определять время, которое отводите на выполнение заданий, но рекомендуемое время на выполнение заданий части 1 – 30 минут, на выполнение заданий части 2 – 2 часа (120 минут).
Ответы к заданиям 1–12 записываются в виде числа, слова, последовательности букв или цифр. Ответ запишите в поле ответа в тексте работы, а затем перенесите в бланк ответов № 1.
Результатом выполнения каждого из заданий 13–15 является отдельный файл. Формат файла, его имя и каталог для сохранения Вам сообщат организаторы.
Все бланки заполняются яркими чёрными чернилами. Допускается использование гелевой или капиллярной ручки. При выполнении заданий можно пользоваться черновиком. Записи в черновике, а также в тексте контрольных измерительных материалов не учитываются при оценивании работы.
Баллы, полученные Вами за выполненные задания, суммируются. Постарайтесь выполнить как можно больше заданий и набрать наибольшее количество баллов. После завершения работы проверьте, чтобы ответ на каждое задание в бланке ответов № 1 был записан под правильным номером.
Желаем успеха!
Вариант 1
Часть 1
Ответами к заданиям 1–10 являются число, последовательность букв или цифр. Ответы укажите сначала в тексте работы, а затем перенесите их в БЛАНК ОТВЕТОВ № 1 справа от номера соответствующего задания, начиная с первой клеточки, без пробелов, запятых и других дополнительных символов. Каждый символ пишите в отдельной клеточке в соответствии с приведёнными в бланке образцами.
1. В одной из кодировок Unicode каждый символ кодируется 16 битами. Кирилл написал текст (в нем нет лишних пробелов):
Близнецы, дева, рак, телец, стрелец – знаки Зодиака
Ученик вычеркнул из списка название одного из знаков Зодиака. Заодно он вычеркнул ставшие лишними запятые и пробелы – два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 14 байт меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название знака Зодиака.
Ответ: ___________________________.
2. От разведчика было получено сообщение:
1110010000100000111000
В этом сообщении зашифрован пароль – последовательность русских букв. В пароле использовались только буквы А, Б, К, Л, Й, Я; каждая буква кодировалась двоичным словом по такой таблице:
Расшифруйте сообщение. Запишите в ответе пароль.
Ответ: ___________________________.
3. Напишите наибольшее число x, для которого истинно высказывание:
НЕ (x > 30) И (x чётное).
Ответ: ___________________________.
4. Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.
Определите длину кратчайшего простого пути между пунктами A и D, проходящего через пункт С. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
Ответ: ___________________________.
5. У исполнителя Марс две команды, которым присвоены номера:
1. прибавь 1
2. умножь на k
(k – неизвестное натуральное число; k ≥ 2)
Выполняя первую из них, Марс увеличивает число на экране на 1, а выполняя вторую – умножает это число на k.
Программа для исполнителя Марс – это последовательность номеров команд. Известно, что программа 111211 переводит число 64 в число 203. Определите значение k.
Ответ: ___________________________.
6. Ниже приведена