Урок 2. ОГЭ 1-10. Вариант 32524
Список вопросов теста
Вопрос 1
Информационный объём сообщения, содержащего 1024 символа, составляет 1 Кбайт. Каким количеством битов кодируется каждый символ этого сообщения?
Вопрос 2
Валя шифрует русские слова (последовательности букв), записывая вместо каждой буквы её код:
|
А |
Д |
К |
Н |
О |
С |
|
01 |
100 |
101 |
10 |
111 |
000 |
Некоторые цепочки можно расшифровать не одним способом. Например, 00010101 может означать не только СКА, но и СНК. Даны три кодовые цепочки:
100101000
101111100
100111101
Найдите среди них ту, которая имеет только одну расшифровку, и запишите в ответе расшифрованное слово.
Вопрос 3
Для какого числа Х истинно высказывание:
(Х < 10) И НЕ (Х < 9)?
Вопрос 4
Между населёнными пунктами А, В, С, D, Е, F построены дороги, протяжённость которых (в километрах) приведена в таблице.

Определите длину кратчайшего пути между пунктами А и F, проходящего через пункт В. Передвигаться можно только по дорогам, указанным в таблице.
Вопрос 5
У исполнителя Вычислитель две команды, которым присвоены номера:
- умножь на 3
- вычти 1
Первая из них увеличивает число на экране в 3 раза, вторая уменьшает его на 1.
Составьте алгоритм получения из числа 7 числа 58, содержащий не более
5 команд. В ответе запишите только номера команд.
(Например, 11221 — это алгоритм:
умножь на 4
умножь на 4
вычти 1 вычти 1 умножь на 4, который преобразует число 1 6 число 56.)
Если таких алгоритмов более одного, то запишите любой из них.
Вопрос 6
Ниже приведена программа на двух языках программирования:
|
Паскаль |
Алгоритмический язык |
|
Var s,k: integer; begin readln (s); readln (k); if (s<9) and (k<9) then writeln (‘ДА’) else writeln (‘НЕТ') end. |
алг нач цел s, k ввод s ввод k если s < 9 и k < 9 то вывод “ДА” иначе вывод “НЕТ” все кон |
Было проведено 9 запусков программы, при которых в качестве значений переменных s и k вводились следующие пары чисел:
(10, 12); (8, -10); (16, 2); (-5, -5); (3, 9); (-10, 12); (-10, -2); (14, 1); (20, 15). Сколько было запусков, при которых программа напечатала «ДА»?
Вопрос 7
Доступ к файлу com.htm, находящемуся на сервере doroga.ru, осуществляется по протоколу http. Фрагменты адреса файла закодированы цифрами от до 7. Запишите последовательность этих цифр, кодирующую адрес указанного файла в сети Интернет.
- ://
- com
- .ru
- doroga
- .htm
- /
- http
Вопрос 8
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
|
Запрос |
Найдено страниц в тыс. |
|
Север & Юг |
800 |
|
Север |
1200 |
|
Юг |
1700 |
Какое количество страниц (в тыс.) будет найдено по запросу
Север | Юг?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Вопрос 9
Нa рисунке схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К и Л. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Л, не проходящих через город Ж?

Вопрос 10
Среди приведённых ниже трёх чисел, записанных в различных системах счисления, найдите наибольшее число. В ответе запишите это число в десятичной системе счисления. 1100112, 768, 5В16.


