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

Задание 1

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

Вова написал текст (в нём нет лишних пробелов):

«Школьные предметы: ОБЖ, химия, физика, алгебра, биология, география, литература, информатика».

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

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

Ответ: ______________________

Задание 2

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

Д	Е	М	Н	Р	Т
111	110	000	11	00	10

Некоторые цепочки можно расшифровать не одним способом. Например, 0000010 может означать не только МРТ, но и РМТ.

Даны три кодовые цепочки:

• 00011011
• 110000111
• 0011110

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

Ответ: ______________________

Задание 3

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

(x чётное) И (x ≤ 23)

Ответ: ______________________

Задание 4

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

	A	B	C	D	E	F
A		9		3
B	9			2
C				1	2	4
D	3	2	1		9	6
E			2	9
F			4	6

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

Ответ: ______________________

Задание 5

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

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

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

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

(Например, 12122 — это алгоритм из пяти команд: умножь на 2, прибавь 1, умножь на 2, прибавь 1, прибавь 1, который преобразует число 1 в 8.)

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

Ответ: ______________________

Задание 6

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

s = int(input())
t = int(input())
A = int(input())
if (s > -4) and (t < A):
    print("YES")
else:
    print("NO")

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

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

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

Ответ: ______________________

Задание 7

Доступ к файлу otvet.jpg, находящемуся на сервере www.school.ru, осуществляется по протоколу http. Фрагменты адреса файла закодированы буквами. Запишите последовательность этих букв, кодирующую адрес указанного файла в сети Интернет.

• А) .
• Б) school
• В) http
• Г) ://
• Д) /otvet
• Е) www.
• Ж) ru
• З) .jpg

Ответ: ______________________

Задание 8

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

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

Запрос	Найдено страниц (в тысячах)
Скрипка & Флейта	150
Гитара & Флейта	0
Гитара	720
Гитара & Скрипка	170
Скрипка	480
Гитара | Скрипка | Флейта	1690

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

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

Ответ: ______________________

Задание 9

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

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

Ответ: ______________________

Задание 10

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

10111111₂ + 1110₈ + 101₁₆

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

Ответ: ______________________

Задание 11

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

Задание 12

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

Задание 13

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

Задание 14

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

Задание 15

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

Задание 16

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