Продуктивные задания по материалам ГИА-9 информатика

Задание 1. В одной из кодировок Unicode каждый символ кодируется 16 бит.
Вася написал текст (в нём нет лишних пробелов):
«Я знаю девять браузеров: Tor, Edge, Opera, Chrome, Firefox, Explorer,
SeaMonkey, ZenBrowser, SlimBrowser».
Ученик удалил из списка название одного браузера, а также лишние запятые
и пробелы – два пробела не должны идти подряд.
При этом размер нового предложения в данной кодировке оказался
на 14 байт меньше, чем размер исходного предложения. Напишите в ответе
вычеркнутое слово.

Задание 2. Олег и Вова играли в шпионов и кодировали сообщения собственным
шифром. Фрагмент кодовой таблицы приведён ниже:

Расшифруйте сообщение, если известно, что буквы в нём не повторяются:
*@@~**~*~
Запишите в ответе расшифрованное сообщение.

Задание 3. Определите наименьшее натуральное число x, для которого истинно
логическое выражение:
НЕ ((x ≥ 20) ИЛИ (x

Задание 4.

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

Передвигаться можно только по дорогам, протяжённость которых указана в таблице.

Задание 5.

У исполнителя Квадратор две команды, которым присвоены номера:
1. раздели на 3
2. возведи в квадрат
Первая из них уменьшает число на экране в 3 раза, вторая возводит число
в квадрат.
Исполнитель работает только с натуральными числами.
Составьте алгоритм получения из числа 18 числа 16, содержащий не более
4 команд. В ответе запишите только номера команд.
(Например, 1212 – это алгоритм:
раздели на 3
возведи в квадрат
раздели на 3
возведи в квадрат
который преобразует число 18 в число 144.)
Если таких алгоритмов более одного, то запишите любой из них

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

Было проведено 9 запусков программы, при которых в качестве значений
переменных s и k вводились следующие пары чисел:
(19, 12); (7, –11); (15, 2); (–8, –8); (–3, 8); (–10, 12); (–10, –2); (15, 2); (10, 10).
Сколько было запусков, при которых программа напечатала «НЕТ»?

Задание 7. Доступ к файлу rus.doc, находящемуся на сервере obr.org, осуществляется
по протоколу https. Фрагменты адреса файла закодированы цифрами от 1 до 7.
Запишите последовательность этих цифр, кодирующую адрес указанного
файла в сети Интернет.
1) obr.
2) /
3) org
4) ://
5) doc
6) rus.
7) https

Задание 8.

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

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

На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж и К.
По каждой дороге можно двигаться только в одном направлении, указанном
стрелкой. Сколько существует различных путей из города А в город К?

Задание 10. Вычислите значение арифметического выражения:
110101012 + 10118 – 10016 . В ответе запишите десятичное число, основание системы счисления указывать не нужно.