Тест Вариант 2

1. В одной из кодировок КОИ-8 каждый символ кодируется 8 битами. Даниил написал текст (в нем нет лишних пробелов):

«Латте, макиато, эспрессо, раф, американо, флэт, фраппе - виды кофейных напитков».

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

2. От разведчика было получено сообщение:

001010100101110111

В этом сообщении зашифрован пароль - последовательность русских букв. В пароле использовались только буквы И, М, Н, О, Р, Т; каждая буква кодировалась двоичным словом по такой таблице:

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

3. Напишите наибольшее число х, для которого ложно высказывание:
НЕ ((x < 54) И (х простое число)) ИЛИ НЕ (x \(\le\) 16).

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

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

5. У исполнителя Одиссей две команды, которым присвоены номера:

1. извлечь квадратный корень

2. прибавь р

(р - неизвестное натуральное число)

Выполняя первую из них, Одиссей извлекает из числа на экране квадратный корень, а выполняя вторую - увеличивает это число на р.

Программа для исполнителя Одиссей - это последовательность номеров команд. Известно, что программа 11212 переводит число 81 в число 17. Определите значение р.

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

Было проведено 9 запусков программы, при которых в качестве значений переменных x и y вводились следующие пары чисел:
(9, 17); (60, 64); (45, 99); (92, 81); (27, 28); (63, 25); (54, 104); (8, 88); (25, 121). Сколько было запусков, при которых программа напечатала «ДА»?

7. Доступ к файлу ru.jpg, находящемуся на сервере edu.edu, осуществляется по протоколу ftp. Фрагменты адреса файла закодированы цифрами от 1 до 9. Запишите в ответе последовательность этих цифр, кодирующую адрес указанного файла в сети Интернет. Цифры в ответе не должны повторяться.

1) :         2).          3) /        4) //       5) edu   6) jpg     7) ru      8) ftp     9).edu

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

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

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

10. Вычислите значение арифметического выражения.
\(1223_8+8C_{16}-10001000_2\)
Ответ запишите в десятичной системе счисления.