Итоговая контрольная работа
Список вопросов теста
Вопрос 1
|
В кодировке КОИ-8 каждый символ кодируется 8 битами. Вова написал текст (в нём нет лишних пробелов):
«Лук, репа, горох, свёкла, морковь, кукуруза, картофель, топинамбур – овощи».
Ученик вычеркнул из списка название одного овоща. Заодно он вычеркнул ставшие лишними запятую и пробел – два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 11 байт меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название овоща. |
Вопрос 2
Вася и Петя играли в шпионов и кодировали сообщение собственным шифром. Фрагмент кодовой таблицы приведён ниже.
|
Ж |
З |
И |
Й |
К |
Л |
|
+ # |
+ ^ # |
# |
^ |
^ # |
# + |
Расшифруйте сообщение, учитывая, что ни одна буква в нём не повторяется. Получившееся слово (набор букв) запишите в качестве ответа.
# + + ^ # # ^ # ^
Вопрос 3
Напишите наименьшее натуральное число x, для которого истинно высказывание:
(x < 4) И (x > 1) И (x ≠ 2).
Вопрос 4
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)
|
|
A |
B |
C |
D |
E |
F |
|
A |
|
3 |
6 |
2 |
6 |
|
|
B |
3 |
|
|
|
|
|
|
C |
6 |
|
|
|
4 |
|
|
D |
2 |
|
|
|
3 |
|
|
E |
6 |
|
4 |
3 |
|
5 |
|
F |
|
|
|
|
5 |
|
Определите длину кратчайшего пути между пунктами A и F (при условии, что передвигаться можно только по построенным дорогам).
Вопрос 5
У исполнителя Удвоитель две команды, которым присвоены номера:
1. вычти четыре
2. умножь на пять
Первая из них уменьшает число на экране на 4, вторая увеличивает его в 5 раз. Составьте алгоритм получения из числа 3 числа 31, содержащий не более пяти команд. В ответе запишите только номера команд.


