Работа по теоретической части ОГЭ

№1 В кодировке КОИ-8 каждый символ кодируется 8 битами.
Вова написал текст (в нём нет лишних пробелов):

«И ты издавала таинственный гром,
И алчную землю поила дождём».

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

№2 Валя шифрует русские слова, записывая вместо каждой буквы её код. Коды букв даны в таблице.

А 01      В 011      Д 100      О 111      Р 010       У 001

Некоторые кодовые цепочки можно расшифровать несколькими способами. Например, 00101001 может означать не только УРА, но и УАУ.

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

01001010
11110001
0100100101

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

№3 Определите наибольшее трёхзначное число x, для которого истинно логическое выражение:

НЕ (x оканчивается на 3) И НЕ (x > 115).

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

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

№5 У исполнителя Конструктор две команды, которым присвоены номера:
1. приписать 2
2. разделить на 2

Первая из них приписывает к числу на экране справа цифру 2, вторая делит его на 2.
Составьте алгоритм получения из числа 14 числа 9, содержащий не более 5 команд. В ответе запишите только номера команд.

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

№6

Было проведено 9 запусков программы, при которых в качестве значений переменных s и t вводились следующие пары чисел:

(1, 2); (11, 2); (1, 12); (11, 12); (–11, –12); (–11, 12); (–12, 11); (10, 10); (10, 5).

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

№7 На сервере schoolN.gorodN.ru расположен почтовый ящик teacher_inf. Фрагменты адреса электронной почты закодированы буквами от А до Е. Запишите последовательность букв, кодирующую этот адрес.

А) .gorodN
Б) inf
В) teacher_
Г) @
Д) .ru
Е) schoolN

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

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

Запрос Найдено страниц (в тысячах)
Динамо & (Зенит | Спартак) 840
Динамо & Зенит 530
Динамо & Зенит & Спартак 130

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

Динамо & Спартак?

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

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

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

11011111₂ + 1011₈ + 111₁₆

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