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

Задание 1

В кодировке UTF-32 каждый символ кодируется 32 битами.

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

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

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

Ответ: ______________________

Задание 2

Вася и Петя играли в шпионов и кодировали сообщения собственным шифром. Фрагмент кодовой таблицы приведён ниже.

Б	Г	Д	П	Р	С
~**	@	@*~	*	~*	*@

Расшифруйте сообщение, если известно, что буквы в нём не повторяются: @~**@@*~*. Получившееся слово (набор букв) запишите в качестве ответа.

Ответ: ______________________

Задание 3

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

НЕ (x нечётное) И НЕ (x ≥ 38)

Ответ: ______________________

Задание 4

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

	A	B	C	D	E	F
A		6			2
B	6		9	8	7	4
C		9		2	4	5
D		8	2
E	2	7	4			5
F		4	5		5

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

Ответ: ______________________

Задание 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 > 2) and (t > A):
    print("YES")
else:
    print("NO")

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

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

Сколько было запусков, при которых программа напечатала «YES», если A = 6?

Ответ: ______________________

Задание 7

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

• 1) com
• 2) xls
• 3) com.
• 4) http
• 5) tt.
• 6) /
• 7) ://

Ответ: ______________________

Задание 8

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

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

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

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

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

Ответ: ______________________

Задание 9

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

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

Ответ: ______________________

Задание 10

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

10111111₂ + 1110₈ + 101₁₆

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

Ответ: ______________________

Задание 11

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

Задание 12

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

Задание 13

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

Задание 14

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

Задание 15

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

Задание 16

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