Работа состоит из двух частей, включающих в себя 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 построены дороги, протяжённость которых (в километрах) приведена в таблице.
| A | B | C | D | E | |
| A | 1 | 4 | 3 | 7 | |
| B | 1 | 2 | 5 | ||
| C | 4 | 2 | 3 | ||
| D | 3 | 5 | 3 | 2 | |
| E | 7 | 2 |
Определите длину кратчайшего пути между пунктами A и Е, проходящего через пункт С. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
Ответ: _______________.
Задание 5 с решением.
У исполнителя Альфа две команды, которым присвоены номера: 1. прибавь 1 2. умножь на b (b – неизвестное натуральное число; b ? 2) Выполняя первую из них, Альфа увеличивает число на экране на 1, а выполняя вторую, умножает это число на b . Программа для исполнителя Альфа – это последовательность номеров команд. Известно, что программа 11211 переводит число 6 в число 82. Определите значение b .
Ответ: _______________.
Задание 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 |
Какое количество страниц (в тысячах) будет найдено по запросу Рыбка ? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Ответ: _______________.
Задание 9 с решением.
На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж и К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К, проходящих через город В?
Ответ: _______________.