Пробный ОГЭ информатика
Апрель 2024
Задание 1.
В одной из кодировок Unicode каждый символ кодируется 16 битами .
Ученица написала текст (в нём нет лишних пробелов):
«Предметы мебели: пуф, стул, диван, кресло, кровать, тумбочка, оттоманка, полукресло, раскладушка».
Ученица удалила из списка название одного предмета, а также лишние запятую и пробел – два пробела не должны идти подряд.
При этом размер нового предложения в данной кодировке оказался на 12 байт меньше , чем размер исходного предложения. Напишите в ответе удалённое название предмета.
стул
Задание 1. 1
В кодировке Windows-1251 каждый символ кодируется 8 битами.
Вова написал текст (в нём нет лишних пробелов):
«Вздыхать и думать про себя: Когда же чёрт возьмёт тебя!»
Ученик вычеркнул из текста одно слово. Заодно он вычеркнул ставший лишним пробел –– два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 7 байт меньше , чем размер исходного предложения.
Напишите в ответе вычеркнутое слово.
думать
От разведчика было получено сообщение: 100011010011100110
В этом сообщении зашифрован пароль – последовательность русских букв. В пароле использовались только буквы А, Б, К, Л, О, С; каждая буква кодировалась двоичным словом по таблице, показанной на рисунке.
Расшифруйте сообщение. Запишите в ответе пароль .
Задание 2.
бакалос
Задание 2. 1.
От разведчика было получено сообщение: 111001010010011001
В этом сообщении зашифрован пароль – последовательность русских букв. В пароле использовались только буквы А, Б, К, Л, О, С; каждая буква кодировалась двоичным словом по таблице, на рисунке. Расшифруйте сообщение.
Запишите в ответе пароль.
лкобса
Задание 3.
Напишите наименьшее натуральное число x , для которого истинно высказывание:
(( x 3) И НЕ ( x ИЛИ ( x
4
Задание 3. 1.
Определите наименьшее натуральное число x , для которого логическое выражение истинно:
( НЕ ( x ≥ 15) И НЕ ( x x нечётное).
9
Задание 4.
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет. Определите длину кратчайшего пути между пунктами A и E, проходящего через пункт D. Передвигаться можно только по указанным дорогам.
9? 7
Задание 4.1.
Между населёнными пунктами A, B, C, D, E, F, G построены дороги, протяжённость которых приведена в таблице. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет. Определите длину кратчайшего пути между пунктами A и G, проходящего через пункт E (при условии, что передвигаться можно только по построенным дорогам).
17
Задание 5.
У исполнителя Делитель две команды, которым присвоены номера:
1. раздели на 2
2. прибавь 1
Первая из них уменьшает число на экране в 2 раза, вторая увеличивает его на 1.
Исполнитель работает только с натуральными числами.
Составьте алгоритм получения из числа 89 числа 24 , содержащий не более 5 команд. В ответе запишите только номера команд.
( Например, 21121 –– это алгоритм:
прибавь 1
раздели на 2
раздели на 2
прибавь 1
раздели на 2,
который преобразует число 75 в 10.)
Если таких алгоритмов более одного, то запишите любой из них.
21212
Задание 5.1.
У исполнителя Бета две команды, которым присвоены номера: 1. прибавь b 2. умножь на 2
(b – неизвестное натуральное число)
Выполняя первую из них, Бета увеличивает число на экране на b,
а выполняя вторую, умножает это число на 2.
Программа для исполнителя Бета – это последовательность номеров
команд. Известно, что программа 11211 переводит число
12 в число 90.
Определите значение b.
11
Задание 6.
Дана программа :
Было проведено 10 запусков этой программы, при которых в качестве значений
переменных x и y вводились следующие пары чисел: ( 105, 100); (95, 110); (100, 95); (95, 90); (105, 90); (85, 110); (100, 110); (85, 105); (85, 95); (90, 100) Сколько было запусков, при которых программа напечатала «НЕТ»?
6
Задание 6.1.
Дана программа:
Было проведено 10 запусков этой программы, при которых в качестве значений переменных x и y вводились следующие пары чисел: (240, 180); (150, 200); (210, 200); (130, 150); (190, 140); (210, 170); (180, 210); (170, 90); (210, 210); (200, 150)
Сколько было запусков, при которых программа напечатала «ДА»?
4
Задание 7.
Файл index.htm был выложен в каталоге contest на сайте enter.uk , доступ к которому осуществляется по протоколу https . В таблице фрагменты адреса файла закодированы числами от 1 до 8. Запишите последовательность этих цифр, кодирующую адрес указанного файла в сети Интернет.
- ://
- index
- .uk
- сontest
- https
- /
- enter
- .htm
517364628
Задание 7.1.
Доступ к файлу monkey.jpg , находящемуся на сервере animals.ru , осуществляется по протоколу http . Фрагменты адреса файла закодированы цифрами от 1 до 7. Запишите последовательность этих цифр, кодирующую адрес указанного файла
в сети Интернет.
1) http
2) :// 3) animals.
4) / 5) monkey
6) ru 7) .jpg
1236457
Задание 8.
Ниже приведены запросы и количество страниц, которые нашел поисковый
сервер по этим запросам в некотором сегменте Интернета:
Пекин & (Москва | Токио) 338 Пекин & Москва 204 Пекин & Москва & Токио 50
Сколько страниц будет найдено по запросу
Пекин & Токио
184
Задание 8.1.
Ниже приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором сегменте Интернета:
васильки & ландыши 650 ландыши & лютики 230 ландыши & (васильки | лютики) 740
Сколько страниц будет найдено по запросу
ландыши & васильки & лютики
140
Задание 9.
На рисунке – схема дорог, связывающих города A, B, C, D, E, F, G, H, I и J. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города
A в город J, не проходящих через город D?
10
Задание 9.1.
На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К и Л. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Л, не проходящих через город В?
13
Задание 10.
Среди приведённых ниже трёх чисел, записанных в различных системах счисления,
найдите число, десятичная запись которого не содержит цифры 7.
В ответе запишите это число в десятичной системе счисления, основание
системы счисления указывать не нужно. 133 16 , 45 8 , 101000 2
40
Задание 10. 1.
Среди приведённых ниже трёх чисел, записанных в различных системах счисления,
найдите число, сумма цифр десятичной записи которого будет наибольшей.
В ответе запишите это число в десятичной системе счисления,
основание системы счисления указывать не нужно. 56 16 , 74 8 , 111000 2
86