Вариант 12 ОГЭ по информатике

Задание 1

Текст записан буквами 16-символьного алфавита и содержит 128 символов. Каждый символ кодируется одинаковым минимально возможным числом бит. Определите информационный объём этого текста в байтах.

Ответ: ______________________

Задание 2

Ваня шифрует русские слова, записывая вместо каждой буквы её номер в алфавите (без пробелов). Номера букв даны в таблице:

А 1	Б 2	В 3	Г 4	Д 5	Е 6
Ё 7	Ж 8	З 9	И 10	Й 11	К 12
Л 13	М 14	Н 15	О 16	П 17	Р 18
С 19	Т 20	У 21	Ф 22	Х 23	Ц 24
Ч 25	Ш 26	Щ 27	Ъ 28	Ы 29	Ь 30
Э 31	Ю 32	Я 33

Некоторые шифровки можно расшифровать не одним способом. Например, 311333 может означать «ВАЛЯ», может — «ЭЛЯ», а может — «ВААВВВ».

Даны четыре шифровки:

• 13619
• 8102030
• 181620
• 13112

Только одна из них расшифровывается единственным способом. Найдите её и расшифруйте. То, что получилось, запишите в качестве ответа.

Ответ: ______________________

Задание 3

Напишите количество натуральных чисел x, для которых истинно высказывание:

НЕ (x чётное) И НЕ (x > 13)

Ответ: ______________________

Задание 4

Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.

	A	B	C	D	E
A		5
B	5		1
C		1		9
D			9		2
E				2

Определите длину кратчайшего пути между пунктами A и E. Передвигаться можно только по дорогам, указанным в таблице. Каждый пункт можно посетить только один раз.

Ответ: ______________________

Задание 5

У исполнителя Вычислитель две команды, которым присвоены номера:

1. умножь на 3
2. прибавь 2

Первая из них увеличивает число на экране в 3 раза, вторая увеличивает его на 2.

Составьте алгоритм получения из числа 3 числа 37, содержащий не более 5 команд. В ответе запишите только номера команд.

(Например, 12122 – это алгоритм: умножь на 3, прибавь 2, умножь на 3, прибавь 2, прибавь 2, который преобразует число 2 в 28.)

Если таких алгоритмов более одного, то запишите любой из них.

Ответ: ______________________

Задание 6

Ниже приведена программа, записанная на Python и на алгоритмическом языке.

s = int(input())
t = int(input())
A = int(input())
if (s > 12) or (t < A):
    print("YES")
else:
    print("NO")

алг
нач
  цел s, t, A
  ввод s
  ввод t
  ввод A
  если s > 12 или t < A
    то вывод "YES"
    иначе вывод "NO"
  все
кон

Было проведено 9 запусков программы, при которых в качестве значений переменных s и t вводились следующие пары чисел: (10, 12); (14, −15); (1, 14); (8, −2); (13, 5); (−11, −8); (−2, −5); (11, −8); (1, 12).

Укажите наименьшее целое значение параметра A, при котором для указанных входных данных программа напечатает «YES» 5 раз.

Ответ: ______________________

Задание 7

Доступ к файлу pic.jpg, находящемуся на сервере ftp.edu.org, осуществляется по протоколу ftp. Фрагменты адреса файла закодированы буквами. Запишите последовательность этих букв, кодирующую адрес указанного файла в сети Интернет.

• А) edu
• Б) /pic
• В) .org
• Г) .jpg
• Д) ://
• Е) ftp
• Ж) ftp.

Ответ: ______________________

Задание 8

В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» — символ «&».

В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.

Запрос	Найдено страниц (в тысячах)
Олимпиада & Физика	1460
Олимпиада & Химия	1130
Олимпиада & (Физика | Химия)	1800

Какое количество страниц (в тысячах) будет найдено по запросу Олимпиада & Физика & Химия?

Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.

Ответ: ______________________

Задание 9

На рисунке — схема дорог, связывающих города A, B, C, D, E, F, G, H, K. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.

Сколько существует различных путей из города A в город K, проходящих через город E?

Ответ: ______________________

Задание 10

Вычислите значение арифметического выражения:

10111111₂ + 1110₈ + 101₁₆

В ответе запишите десятичное число, основание системы счисления указывать не нужно.

Ответ: ______________________

Задание 11

Поиск информации в файлах. Задание выполняется на компьютере, в тренажёре с автоматической проверкой: https://itege.ru/trenazhery/oge11/#profession/2094

Задание 12

Количество файлов в каталоге. Задание выполняется на компьютере, в тренажёре с автоматической проверкой: https://itege.ru/trenazhery/oge12/#nested/6825

Задание 13

Презентация и текстовый документ. Задание выполняется на компьютере, в тренажёре с автоматической проверкой: https://itege.ru/trenazhery/oge13/#13.1/sunflower

Задание 14

Электронные таблицы. Задание выполняется на компьютере, в тренажёре с автоматической проверкой: https://itege.ru/trenazhery/oge14/#districts/7

Задание 15

Исполнитель Робот в Кумире. Задание выполняется на компьютере, в тренажёре с автоматической проверкой: https://itege.ru/trenazhery/oge15/#corridor

Задание 16

Программа на Python. Задание выполняется на компьютере, в тренажёре с автоматической проверкой: https://itege.ru/trenazhery/oge16/#max-chet