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

Задание 1

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

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

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

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

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

Ответ: ______________________

Задание 2

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

В	Г	Е	М	О	П
~#~	#	~#	+	#++	#~

Расшифруйте сообщение: #+#~~#. Получившееся слово (набор букв) запишите в качестве ответа.

Ответ: ______________________

Задание 3

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

(x ≥ 15) И НЕ (x ≤ 7)

Ответ: ______________________

Задание 4

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

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

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

Ответ: ______________________

Задание 5

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

1. вычти 2
2. умножь на 3

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

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

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

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

Ответ: ______________________

Задание 6

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

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

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

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

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

Ответ: ______________________

Задание 7

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

• 1) .pdf
• 2) city
• 3) https
• 4) /lib
• 5) .net
• 6) /book
• 7) ://

Ответ: ______________________

Задание 8

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

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

Запрос	Найдено страниц (в тысячах)
Шашки	940
Шахматы & Шашки	80
Шахматы	340

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

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

Ответ: ______________________

Задание 9

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

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

Ответ: ______________________

Задание 10

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

10111111₂ + 1110₈ + 101₁₆

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

Ответ: ______________________

Задание 11

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

Задание 12

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

Задание 13

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

Задание 14

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

Задание 15

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

Задание 16

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