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

Задание 1

В одной из кодировок Unicode каждый символ кодируется 16 битами.

Ученик написал текст (в нём нет лишних пробелов): «Животные: бобр, олень, белка, горностай, бурундук, кабан».

Ученик вычеркнул из списка одно слово, а также лишние запятую и пробел — два пробела не должны идти подряд.

При этом размер нового предложения в данной кодировке оказался на 20 байт меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое слово.

Ответ: ______________________

Задание 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 может означать «ВАЛЯ», может — «ЭЛЯ», а может — «ВААВВВ».

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

• 1212115
• 131171
• 14112
• 36910

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

Ответ: ______________________

Задание 3

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

(НЕ (x ≥ 20) И НЕ (x < 19)) ИЛИ (x < 15)

Ответ: ______________________

Задание 4

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

	A	B	C	D	E
A		8
B	8		2	4
C		2		7	7
D		4	7
E			7

Определите длину кратчайшего пути между пунктами 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 < -5) and (t < A):
    print("YES")
else:
    print("NO")

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

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

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

Ответ: ______________________

Задание 7

Доступ к файлу net.txt, находящемуся на сервере com.net, осуществляется по протоколу http. Фрагменты адреса файла закодированы цифрами. Запишите последовательность этих цифр, кодирующую адрес указанного файла в сети Интернет.

• 1) http
• 2) txt
• 3) net.
• 4) ://
• 5) /
• 6) com.
• 7) net

Ответ: ______________________

Задание 8

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

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

Запрос	Найдено страниц (в тысячах)
Диана & (Аврора | Паллада)	800
Диана & Аврора & Паллада	220
Диана & Аврора	550

Компьютер печатает количество страниц (в тысячах), которое будет найдено по запросу Диана & Паллада. Укажите целое число, которое напечатает компьютер.

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

Ответ: ______________________

Задание 9

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

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

Ответ: ______________________

Задание 10

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

10111111₂ + 1110₈ + 101₁₆

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

Ответ: ______________________

Задание 11

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

Задание 12

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

Задание 13

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

Задание 14

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

Задание 15

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

Задание 16

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