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

Задание 1

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

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

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

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

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

Ответ: ______________________

Задание 2

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

А	Е	К	М	О	Т
000	11	10	00	010	111

Некоторые цепочки можно расшифровать не одним способом. Например, 11101011 может означать не только ЕККЕ, но и ТОЕ.

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

• 00000111
• 1111100
• 11010111

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

Ответ: ______________________

Задание 3

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

(x < 12) И (x чётное)

Ответ: ______________________

Задание 4

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

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

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

Ответ: ______________________

Задание 5

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

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

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

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

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

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

Ответ: ______________________

Задание 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 вводились следующие пары чисел: (4, 4); (−2, 4); (−1, 14); (−2, −10); (13, 13); (−6, −8); (3, 4); (−4, −5); (−3, 3).

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

Ответ: ______________________

Задание 7

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

• 1) /
• 2) info.
• 3) pdf
• 4) ftp
• 5) ://
• 6) com.
• 7) info

Ответ: ______________________

Задание 8

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

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

Запрос	Найдено страниц (в тысячах)
Рецепт & Выпечка	1020
Рецепт & (Пирожное | Выпечка)	1340
Рецепт & Пирожное & Выпечка	240

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

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

Ответ: ______________________

Задание 9

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

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

Ответ: ______________________

Задание 10

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

11001₂ + 206₈ + 1B₁₆

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

Ответ: ______________________

Задание 11

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

Задание 12

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

Задание 13

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

Задание 14

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

Задание 15

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

Задание 16

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