ОГЭ по информатике
Список вопросов теста
Вопрос 1
В кодировке UTF-16 каждый символ кодируется 16 битами. Влад написал текст (в нём нет лишних пробелов):
«Мята, тыква, огурец, артишок, патиссон, картофель — овощи».
Ученик вычеркнул из списка название одного из овощей. Заодно он вычеркнул ставшие лишними запятые и пробелы — два пробела не должны идти подряд.
При этом размер нового предложения в данной кодировке оказался на 22 байта меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название овоща.
Вопрос 2
Вася и Петя играли в шпионов и кодировали сообщения собственным шифром. Фрагмент кодовой таблицы приведён ниже:
| Ж | Е | С | А | К | Л |
|---|---|---|---|---|---|
| +# | +^# | # | ^ | ^# | #+ |
Расшифруйте сообщение, если известно, что буквы в нём не повторяются:
#++^##^#^
Запишите в ответе расшифрованное сообщение.
Вопрос 3
Напишите наибольшее целое число x, для которого истинно высказывание:
НЕ (X <= 13) И НЕ (X >= 19).
Вопрос 4
Между населёнными пунктами А, В, С, D, Е построены дороги, протяжённость которых (в километрах) приведена в таблице:
| A | B | C | D | E | |
| A | 2 | 1 | |||
| B | 2 | 3 | 3 | ||
| C | 3 | 3 | 2 | ||
| D | 1 | 3 | 3 | ||
| E | 2 |
Определите длину кратчайшего пути между пунктами А и E. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
Вопрос 5
Ниже приведена программа, записанная на пяти языках программирования.
алг нач цел s, k ввод s ввод k если s < 5 или k < 5 то вывод "ДА" иначе вывод "НЕТ" все кон
Было проведено 9 запусков программы, при которых в качестве значений переменных s и k вводились следующие пары чисел:
(2, 2); (5, 9); (7, −12); (5, 5); (2, 12); (—10, —13); (—11, 11); (1, 4); (2, 6).
Сколько было запусков, при которых программа напечатала «ДА»?
Вопрос 6
Доступ к файлу start.exe, находящемуся на сервере game.com, осуществляется по протоколу http. Фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность этих букв, кодирующую адрес указанного файла в сети Интернет.
A) start
Б) /
B) .ехе
Г) http
Д) game
Е) .com
Ж) ://
Вопрос 7
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» — символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
| Запрос | Найдено страниц (в тысячах) |
|---|---|
| Мороз | Солнце | 3300 |
| Солнце | 2000 |
| Мороз & Солнце | 200 |
Какое количество страниц (в тысячах) будет найдено по запросу Мороз? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Вопрос 8
На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?
Вопрос 9
Среди приведённых ниже трёх чисел, записанных в различных системах счисления, найдите максимальное и запишите его в ответе в десятичной системе счисления. В ответе запишите только число, основание системы счисления указывать не нужно.
2616, 268, 111012.


