Промежуточный контроль
9 класс
1 вариант
Задание 1
В одной из кодировок КОИ-8 каждый символ кодируется 8 битами. Дима написал текст (в нём нет лишних пробелов):
«J, Cg, Cat, Ruby, Swift, Delphi, Haskell — языки программирования».
Ученик вычеркнул из списка название одного из языков программирования. Заодно он вычеркнул ставшие лишними запятые и пробелы — два пробела не должны идти подряд.
При этом размер нового предложения в данной кодировке оказался на 9 байт меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название языка программирования.
Задание 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 | |
Некоторые шифровки можно расшифровать несколькими способами. Например, 311333 может означать «ВАЛЯ», может — «ЭЛЯ», а может — «ВААВВВ». Даны четыре шифровки:
3135420
2102030
1331320
2033510
Только одна из них расшифровывается единственным способом. Найдите её и расшифруйте. Получившееся слово запишите в качестве ответа.
Задание 3
Напишите наибольшее целое число x, для которого истинно высказывание:
НЕ (X И НЕ (X = 11)
Задание 4
Между населёнными пунктами А, В, С, D, Е построены дороги, протяжённость которых (в километрах) приведена в таблице:
| A | B | C | D | E |
A | | 5 | 3 | | |
B | 5 | | 1 | 4 | |
C | 3 | 1 | | 6 | |
D | | 4 | 6 | | 1 |
E | | | | 1 | |
Определите длину кратчайшего пути между пунктами А и E. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
Задание 5
У исполнителя Делитель две команды, которым присвоены номера:
1-раздели на 2
2-вычти 1
Составьте алгоритм получения из числа 65 числа 4, содержащий не более 5 команд. В ответе запишите только номера команд. Если таких алгоритмов более одного, то запишите любой из них.
Задание 6
Ниже приведена программа, записанная на пяти языках программирования.
Паскаль | Алгоритмический язык |
var s, t: integer; begin readln(s); readln(t); if (s 3) or (t then writeln('YES') else writeln('NO') end. | алг нач цел s, t ввод s ввод t если s 3 или t то вывод "YES" иначе вывод "NO" все кон |
Было проведено 9 запусков программы, при которых в качестве значений переменных s и t вводились следующие пары чисел:
(–1, 6); (2, 8); (0, 3); (9, –9); (4, 4); (2, 7); (8, –2); (7, 7); (4, 1).
Сколько было запусков, при которых программа напечатала «YES»?
Задание 7
На месте преступления были обнаружены четыре обрывка бумаги. Следствие установило, что на них записаны фрагменты одного IP-адреса. Криминалисты обозначили эти фрагменты буквами А, Б, В и Г:
2.12 | 22 | .30 | 5.121 |
А | Б | В | Г |
Восстановите IP-адрес. В ответе укажите последовательность букв, обозначающих фрагменты, в порядке, соответствующем IP-адресу.
Задание 8
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» — символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
Запрос | Найдено страниц (в тысячах) |
Соль | Перец | 4000 |
Перец | 1600 |
Соль & Перец | 300 |
Какое количество страниц (в тысячах) будет найдено по запросу Соль? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Задание 9
На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К, проходящих через город Д?
Задание 10
Среди приведённых ниже трёх чисел, записанных в различных системах счисления, найдите максимальное и запишите его в ответе в десятичной системе счисления. В ответе запишите только число, основание системы счисления указывать не нужно.
2616, 268, 111012.