Итоги
Список вопросов теста
Вопрос 1
В одной из кодировок UTF-32 каждый символ кодируется 32 битами. Петя написал текст (в нем нет лишних пробелов):
«Ель, кедр, сосна, кипарис, лиственница, можжевельник — хвойные растения».
Ученик вычеркнул из списка название одного из растений. Заодно он вычеркнул ставшие лишними запятые и пробелы — два пробела не должны идти подряд.
При этом размер нового предложения в данной кодировке оказался на 20 байт меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название хвойного растения.
Вопрос 2
В кодировке КОИ-8 каждый символ кодируется 8 битами. Аня написала текст (в нем нет лишних пробелов):
«ерш, Щука, Бычок, Карась, Гимнура, Долгопер — рыбы».
Ученик вычеркнул из списка название одной из рыб. Заодно он вычеркнул ставшие лишними запятые и пробелы — два пробела не должны идти подряд.
При этом размер нового предложения в данной кодировке оказался на 10 байтов меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название рыбы.
Вопрос 3
От разведчика была получена следующая шифрованная радиограмма, переданная с использованием азбуки Морзе: – • • – • • – – • • – – – – •
При передаче радиограммы было потеряно разбиение на буквы, но известно, что в радиограмме использовались только следующие буквы:
И | А | Н | Г | Ч |
• • | • – | – • | – – • | – – – • |
Определите текст радиограммы.
Вопрос 4
Валя шифрует русские слова (последовательности букв), записывая вместо каждой буквы ее код.
А | В | Д | О | Р | У |
---|---|---|---|---|---|
01 | 011 | 100 | 111 | 010 | 001 |
Некоторые шифровки можно расшифровать не одним способом. Например, 00101001 может означать не только УРА, но и УАУ. Даны три кодовые цепочки:
0100100101
011011111100
0100110001
Найдите среди них ту, которая имеет только одну расшифровку, и запишите в ответе расшифрованное слово.
Вопрос 5
Напишите наименьшее натуральное трехзначное число, для которого ИСТИННО высказывание: НЕ (Число нечетное) И (Число кратно 3).
Вопрос 6
Для какого целого числа X ЛОЖНО высказывание:
(X > 3) ИЛИ НЕ (X > 2).
Вопрос 7
Между населенными пунктами A, B, C, D построены дороги, протяженность которых (в километрах) приведена в таблице.
A | B | C | D | |
A | 5 | 8 | 3 | |
B | 5 | 2 | 1 | |
C | 8 | 2 | 4 | |
D | 3 | 1 | 4 |
Определите длину кратчайшего пути между пунктами A и C. Передвигаться можно только по дорогам, протяженность которых указана в таблице.
Вопрос 8
Учитель Иван Петрович живет на станции Антоновка, а работает на станции Дружба. Чтобы успеть с утра на уроки, он должен ехать по самой короткой дороге. Проанализируйте таблицу и укажите длину кратчайшего пути от станции Антоновка до станции Дружба:
Антоновка | Васильки | Сельская | Дружба | Ежевичная | |
Антоновка | 1 | 1 | |||
Васильки | 1 | 5 | |||
Сельская | 1 | 2 | |||
Дружба | 5 | 1 | 7 | ||
Ежевичная | 1 | 2 | 7 |
Вопрос 9
У исполнителя Альфа две команды, которым присвоены номера:
1. прибавь 1;
2. умножь на b
(b — неизвестное натуральное число; b ≥ 2).
Выполняя первую из них, Альфа увеличивает число на экране на 1, а выполняя вторую, умножает это число на b. Программа для исполнителя Альфа — это последовательность номеров команд. Известно, что программа 11211 переводит число 3 в число 62. Определите значение b.
Вопрос 10
У исполнителя Гамма две команды, которым присвоены номера:
1. прибавь 5;
2. раздели на b
(b — неизвестное натуральное число; b ≥ 2).
Выполняя первую из них, Гамма увеличивает число на экране на 5, а выполняя вторую, делит это число на b. Программа для исполнителя Гамма — это последовательность номеров команд. Известно, что программа 11211 переводит число 40 в число 20. Определите значение b.