Подготовка к АКР
Список вопросов теста
Вопрос 1
В одной из кодировок Unicode каждый символ кодируется 16 битами. Ваня написал текст (в нём нет лишних пробелов):
«Лев, тигр, ягуар, гепард, пантера, ягуарунди — кошачьи».
Ученик вычеркнул из списка название одного из представителей семейства кошачьих. Заодно он вычеркнул ставшие лишними запятые и пробелы — два пробела не должны идти подряд.
При этом размер нового предложения в данной кодировке оказался на 14 байт меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название представителя семейства кошачьих.
Вопрос 2
Вася шифрует русские слова, записывая вместо каждой буквы её номер в алфавите (без пробелов). Номера букв даны в таблице:
| А 1 | Й 11 | У 21 | Э 31 |
| Б 2 | К 12 | Ф 22 | Ю 32 |
| В 3 | Л 13 | Х 23 | Я 33 |
| Г 4 | М 14 | Ц 24 | |
| Д 5 | Н 15 | Ч 25 | |
| Е 6 | О 16 | Ш 26 | |
| Ё 7 | П 17 | Щ 27 | |
| Ж 8 | Р 18 | Ъ 28 | |
| З 9 | С 19 | Ы 29 | |
| И 10 | Т 20 | Ь 30 |
Некоторые шифровки можно расшифровать не одним способом. Например, 12112 может означать «АБАК», может — «КАК», а может — «АБААБ». Даны четыре шифровки:
112233
135793
203014
412030
Только одна из них расшифровывается единственным способом. Найдите её и расшифруйте. То, что получилось, запишите в качестве ответа.
Вопрос 3
Напишите наибольшее целое число x, для которого истинно высказывание:
НЕ (X <= 15) И (X < 20).
Вопрос 4
Между населёнными пунктами А, В, С, D, Е построены дороги, протяжённость которых (в километрах) приведена в таблице:
| A | B | C | D | E | |
| A | 2 | 6 | 4 | ||
| B | 2 | 3 | |||
| C | 6 | 3 | 3 | 2 | |
| D | 4 | 3 | |||
| E | 2 |
Определите длину кратчайшего пути между пунктами А и E. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
Вопрос 5
У исполнителя Бета две команды, которым присвоены номера:
1. прибавь 2;
2. умножь на b
(b — неизвестное натуральное число; b ≥ 2).
Выполняя первую из них, Бета увеличивает число на экране на 2, а выполняя вторую, умножает это число на b. Программа для исполнителя Бета — это последовательность номеров команд. Известно, что программа 11121 переводит число 4 в число 72. Определите значение b.
Вопрос 6
Ниже приведена программа
var s, t: integer;
begin
readln(s);
readln(t);
if (s > 12) or (t > 12)
then writeln('YES')
else writeln('NO')
end.
Было проведено 9 запусков программы, при которых в качестве значений переменных s и t вводились следующие пары чисел:
(1, 13); (14, 2); (1, 12); (11, 12); (–14, –14); (–11, 13); (–4, 11); (2, 9); (8, 6).
Сколько было запусков, при которых программа напечатала «YES»?
Вопрос 7
Доступ к файлу moscow.jpg, находящемуся на сервере city.ru, осуществляется по протоколу http. Фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность этих букв, кодирующую адрес указанного файла в сети Интернет.
А) .ru
Б) http
В) /
Г) .jpg
Д) moscow
Е) ://
Ж) city
Вопрос 8
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» – символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
| Запрос | Найдено страниц (в тысячах) |
|---|---|
| Фрегат | Эсминец | 3400 |
| Фрегат & Эсминец | 900 |
| Фрегат | 2100 |
Какое количество страниц (в тысячах) будет найдено по запросу Эсминец?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Вопрос 9
На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К, Л. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из пункта А в пункт Л, проходящих через пункт Е?

Вопрос 10
Среди приведённых ниже трёх чисел, записанных в различных системах счисления, найдите максимальное и запишите его в ответе в десятичной системе счисления. В ответе запишите только число, основание системы счисления указывать не нужно.
4916, 1028, 10001112
Вопрос 11
Напишите программу, которая в последовательности целых чисел определяет их количество и подсчитывает сумму положительных чётных чисел, не превосходящих 256. Программа получает на вход целые числа, количество введённых чисел неизвестно, последовательность чисел заканчивается числом 0 (0 — признак окончания ввода, не входит в последовательность).
Количество чисел не превышает 1000. Введённые числа по модулю не превышают 30 000. Программа должна вывести два числа: длину последовательности и сумму положительных чётных чисел, не превосходящих 256.
Решение на это задание нужно записать в тетради. А здесь в области ответа нужно написать 1


