04_Подготовка к итоговой контрольной №1 (1-6)
Список вопросов теста
Вопрос 1
В кодировке UTF-16 каждый символ кодируется 16 битами. Влад написал текст (в нём нет лишних пробелов):
«Мята, тыква, огурец, артишок, патиссон, картофель — овощи».
Ученик вычеркнул из списка название одного из овощей. Заодно он вычеркнул ставшие лишними запятые и пробелы — два пробела не должны идти подряд.
При этом размер нового предложения в данной кодировке оказался на 22 байта меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название овоща.
Вопрос 2
Валя шифрует русские слова (последовательности букв), записывая вместо каждой буквы её код.
Некоторые шифровки можно расшифровать не одним способом. Например, 00010101 может означать не только СКА, но и СНК.
Даны три кодовые цепочки:
1010110
11110001
100000101
Найдите среди них ту, которая имеет только одну расшифровку, и запишите в ответе расшифрованное слово.
Вопрос 3
Напишите наибольшее целое число x, для которого истинно высказывание:
(X > 5) И НЕ (X > 15).
Вопрос 4
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.
Определите длину кратчайшего пути между пунктами B и E (при условии, что передвигаться можно только по построенным дорогам).
Вопрос 5
У исполнителя Омега две команды, которым присвоены номера:
1. прибавь 4;
2. раздели на b
(b — неизвестное натуральное число; b ≥ 2).
Выполняя первую из них, Омега увеличивает число на экране на 4, а выполняя вторую, делит это число на b. Программа для исполнителя Омега — это последовательность номеров команд. Известно, что программа 12111 переводит число 41 в число 17. Определите значение b.
Вопрос 6
Ниже приведена программа, записанная на пяти языках программирования.
Было проведено 9 запусков программы, при которых в качестве значений переменных s и k вводились следующие пары чисел:
(1, 1); (10, 8); (9, −12); (6, 6); (5, 15); (−10, −8); (−10, 11); (3, 1); (1, 8).
Сколько было запусков, при которых программа напечатала «ДА»?


