Повторение учебного материала за курс 7-9 класса
Список вопросов теста
Вопрос 1
В кодировке КОИ-8 каждый символ кодируется 8 битами. Лена написала текст (в нём нет лишних пробелов):
«Ява, Куба, Лусон, Маражо, Суматра, Сулавеси, Эспаньола — острова».
Ученица вычеркнула из списка название одного из островов. Заодно она вычеркнула ставшие лишними запятые и пробелы — два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 9 байтов меньше, чем размер исходного предложения.
Вопрос 2
Агент 007, передавая важные сведения своему напарнику, закодировал сообщение придуманным шифром. В сообщении присутствуют только буквы из приведённого фрагмента кодовой таблицы:
| Р | Ы | Б | К | А |
|---|---|---|---|---|
| € ? | ? ? € | ? ? | ? € | ? € ? |
Определите, какое сообщение закодировано в строчке: ? ? ? ? € ? €. В ответе запишите последовательность букв без запятых и других знаков препинания. Буквы записать заглавными.
Вопрос 3
Напишите наибольшее целое число x, для которого истинно высказывание:
НЕ (X <= 11) И НЕ (X >= 17) И (X нечётное).
Вопрос 4
Между населёнными пунктами А, В, С, D, Е, F построены дороги, протяжённость которых приведена в таблице:
| A | B | C | D | E | F | |
| A | 7 | 2 | 2 | 5 | 5 | |
| B | 7 | 2 | ||||
| C | 2 | 2 | 1 | |||
| D | 2 | 1 | 2 | |||
| E | 5 | 2 | 2 | |||
| F | 5 | 2 |
Определите длину кратчайшего пути между пунктами А и F (при условии, что передвигаться можно только по построенным дорогам).
Вопрос 5
У исполнителя Омега две команды, которым присвоены номера:
1. прибавь 3;
2. раздели на b
(b — неизвестное натуральное число; b ≥ 2).
Программа для исполнителя Омега — это последовательность номеров команд. Известно, что программа 11121 переводит число 46 в число 8. Определите значение b.
Вопрос 6
Файл winter.jpg был выложен в Интернете по адресу ftp://weather.info/winter.jpg. Потом на сайте создали подкаталог foto, а в нём — подкаталог 2019, и файл переместили в подкаталог 2019. Фрагменты нового и старого адресов файла закодированы цифрами от 1 до 9. Запишите последовательность этих цифр, кодирующую адрес файла в сети Интернет после перемещения.
1) http:/
2) foto
3) winter
4) 2019
5) .jpg
6) ftp:/
7) /
8) .info
9) weather
Вопрос 7
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети. Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
| Запрос | Найдено страниц (в тысячах) |
|---|---|
| Евгений & Онегин | 1100 |
| Евгений | 1600 |
| Онегин | 1200 |
Какое количество страниц (в тысячах) будет найдено по запросу
Евгений | Онегин?
Варианты ответов
- 1500
- 1700
- 3900
Вопрос 8
На рисунке — схема дорог, связывающих города А, B, C, D, E, F, G, H. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города A в город D?
Вопрос 9
Среди приведённых ниже трёх чисел, записанных в различных системах счисления, найдите наибольшее и запишите его в ответе в десятичной системе счисления. В ответе запишите только число, основание системы счисления указывать не нужно.
4716, 738, 1011102
Варианты ответов
- 71
- 59
- 46
Вопрос 10
Статья, набранная на компьютере, содержит 10 страниц, на каждой странице 32 строки, в каждой строке 48 символов. В одном из представлений Unicode каждый символ кодируется 16 битами. Определите информационный объём статьи в Кбайтах в этом варианте представления Unicode. В ответе укажите только число.
Варианты ответов
- 30
- 15
- 240
Вопрос 11
В одной из кодировок Unicode каждый символ кодируется 16 битами. Определите размер в байтах следующего предложения в данной кодировке:
Слух обо мне пройдёт по всей Руси великой.
Ответ укажите в виде числа.
Варианты ответов
- 78
- 84
- 624
- 672
Вопрос 12
Валя шифрует русские слова (последовательности букв), записывая вместо каждой буквы её код:
| А | Д | К | Н | О | С |
|---|---|---|---|---|---|
| 01 | 100 | 101 | 10 | 111 | 000 |
Некоторые цепочки можно расшифровать не одним способом. Например, 00010101 может означать не только СКА, но и СНК. Даны три кодовые цепочки:
100101000
100000101
0110001
Найдите среди них ту, которая имеет только одну расшифровку, и запишите в ответе расшифрованное слово.
Вопрос 13
Ниже приведена программа:
var s, t: integer;
begin
readln(s);
readln(t);
if (s > 8) or (t > 8)
then writeln('YES')
else writeln('NO')
end.
Было проведено 9 запусков программы, при которых в качестве значений переменных s и t вводились следующие пары чисел:
(8, 8); (9, 6); (4, 7); (6, 6); (–9, –2); (–5, 9); (–10, 10); (6, 9); (10, 6).
Сколько было запусков, при которых программа напечатала «NO»?
Варианты ответов
- 4
- 9
- 5
- 7


