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

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

«Тороид, шар, цилиндр, тетраэдр, конус, додекаэдр - геометрические тела».

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

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

0110011110101111

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

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

3. Напишите наименьшее число х, для которого ложно высказывание:

НЕ ((x > 100) И НЕ (x кратно 4)) ИЛИ НЕ (x > 125).

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

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

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

1. прибавь 3

2. раздели на d

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

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

Программа для исполнителя Нептун – это последовательность номеров команд. Известно, что программа 12121 переводит число 15 в число 4. Определите значение d.

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

Было проведено 9 запусков программы, при которых в качестве значений переменных n и m вводились следующие пары чисел:
(125, 128); (384, 300); (23, 5); (1438, 1400); (-629, -644); (808, 815); (701, 799); (454, 445); (-10, -4). Сколько было запусков, при которых программа напечатала «НЕТ»?

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

1).doc          2):          3) /        4) com            5) https          6) //       7) ru      8) .         9) doc

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

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

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

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