Подготовка к ОГЭ по информатике

1. Подготовка к огэ по информатике

2022-2023 уч.год
Кузьмоловская СОШ №1

2. Задача №1 (Вар. А)

В одной из кодировок Unicode каждый символ кодируется 16 битами.
Вова написал текст (в нём нет лишних пробелов):
«Медведь, тигр, слон, варан, тюлень, носорог,
крокодил, аллигатор – дикие животные»
Затем он вычеркнул из списка название одного из животных.
Заодно он вычеркнул ставшие лишними запятые и пробелы – два
пробела не должны идти подряд.
При этом размер нового предложения в данной кодировке оказался
на 14 байт меньше, чем размер исходного предложения.
Напишите в ответе вычеркнутое название животного.

3. Задача №1 (Вар. Б)

Файл размером 64 Кбайт передаётся через некоторое соединение со
скоростью 1024 бит в секунду.
Определите размер файла (в Кбайт), который можно передать за то
же время через другое соединение со скоростью 256 бит в секунду.
В ответе укажите одно число — размер файла в Кбайт. Единицы
измерения писать не нужно.

4. Задача №2 (Вар. А)

От разведчика была получена следующая шифрованная
радиограмма, переданная с использованием азбуки Морзе:
•− •− − •− −••−••−−
При передаче радиограммы было потеряно разбиение на буквы, но
известно, что в радиограмме использовались только следующие
буквы:
А
Г
И
П
М
•−
−−
•
•−−
−−
Определите текст радиограммы. В ответе укажите, сколько букв было
в исходной радиограмме.

5. Задача №2 (Вар. Б)

Валя шифрует русские слова (последовательности букв), записывая
вместо каждой буквы её код:
А
01
Д
100
К
101
Н
10
О
111
С
000
Некоторые цепочки можно расшифровать не одним способом.
Например, 00010101 может означать не только СКА, но и СНК.
Даны три кодовые цепочки:
10111101
1010110
10111000
Найдите среди них ту, которая имеет только одну расшифровку, и
запишите в ответе расшифрованное слово.

6. Задача №3 (Вар. А)

Напишите наибольшее число x, для которого истинно высказывание:
НЕ (X <= 11) И НЕ (X >= 17) И (X нечётное)

7. Задача №3 (Вар. Б)

Напишите наименьшее число x, для которого ложно высказывание:
(x ≤ 15) ИЛИ НЕ (x нечётное)

8. Задача №4

Между населёнными пунктами A, B, C, D, E, F построены дороги,
протяжённость которых (в километрах) приведена в таблице
A
A
B
C
D
E
F
5
8
4
1
B
C
D
E
5
8
3
4
1
3
3
2
2
3
4
4
4
15
12
F
4
15
12
7
7
Определите длину кратчайшего пути между пунктами A и F,
проходящего через пункт С.
Каждый пункт можно посетить только один раз.

9. Задача №5 (Вар. А)

У исполнителя Альфа две команды, которым присвоены номера:
1. Вычти b;
2. Умножь на 5.
(b — неизвестное натуральное число).
Выполняя первую из них, Альфа уменьшает число на экране на b, а
выполняя вторую, умножает это число на 5. Программа для
исполнителя Альфа — это последовательность номеров команд.
Известно, что программа 21121 переводит число 2 в число 17.
Определите значение b.

10. Задача №5 (Вар. Б)

У исполнителя Квадратор две команды, которым присвоены номера:
1. возведи в квадрат
2. прибавь b
(b — неизвестное натуральное число)
Первая из них возводит число на экране во вторую степень, вторая
прибавляет к числу b. Программа для исполнителя — это
последовательность номеров команд.
Известно, что программа 12122 переводит число 2 в число 72.
Определите значение b.

11. Задача №6

Ниже приведена программа:
алг
нач
цел s, t
ввод s
ввод t
если s > 6 и t < 7
то вывод "YES"
иначе вывод "NO"
все
кон
Было проведено 9 запусков программы, при которых в качестве
значений переменных s и t вводились следующие пары чисел:
(7, 3); (2, 7); (6, 10); (5, 3); (5, 4); (–11, 4); (–8, 9); (7, 3); (9, 1).
Сколько было запусков, при которых программа напечатала «YES»?

12. Задача №7

Файл rose.gif был выложен в Интернете по адресу
http://color.net/red/rose.gif. Потом его переместили в корневой
каталог на сайте box.net, доступ к которому осуществляется по
протоколу ftp. Имя файла не изменилось.
Фрагменты нового и старого адресов файла закодированы цифрами
от 1 до 9. Запишите последовательность этих цифр, кодирующую
адрес файла в сети Интернет после перемещения.
1) http:/
2) box
3) red
4) rose
5) .net
6) ftp:/
7) /
8).gif
9) color

13. Задача №8

Известно количество сайтов, которых находит поисковый сервер по
следующим запросам:
Запрос
Найдено страниц (в тыс.)
Глинка & Лист
320
Бах & Лист
280
(Глинка | Бах) & Лист
430
Какое количество страниц (в тысячах) будет найдено по запросу
Глинка & Бах & Лист

14. Задача №9

На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж,
И, К. По каждой дороге можно двигаться только в одном
направлении, указанном стрелкой.
Сколько существует различных путей из города А в
город К, проходящих через город Ж?

15.

Среди приведённых ниже трёх чисел, записанных в
десятичной системе счисления, найдите число, в двоичной
записи которого наименьшее количество единиц. В ответе
запишите количество единиц в двоичной записи этого числа.
10010, 9010, 8010

16.

Среди приведённых ниже трёх чисел, записанных в различных
системах счисления, найдите максимальное и запишите его в
ответе в десятичной системе счисления. В ответе запишите
только число, основание системы указывать не нужно.
5016, 1068, 10010102

17.

Сколько единиц в двоичной записи шестнадцатеричного числа
2AC116?

18.

Сколько существует целых чисел x, для которых выполняется
неравенство 2A16<x<618?
В ответе укажите только количество чисел?