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

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

«Обь, Лена, Волга, Москва, Макензи, Амазонка  — реки».

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

2.  В одной из кодировок Unicode каждый символ кодируется 16 битами. Вова хотел написать текст (в нем нет лишних пробелов):

«Скользя по утреннему снегу,

Друг милый, предадимся бегу

Нетерпеливого коня

И навестим поля пустые…»

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

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

Некоторые шифровки можно расшифровать несколькими способами. Например, 311333 может означать «ВАЛЯ», может  — «ЭЛЯ», а может  — «ВААВВВ». Даны четыре шифровки:

3135420

2102030

1331320

2033510

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

4.  От разведчика была получена следующая шифрованная радиограмма, переданная с использованием азбуки Морзе:

•−••−−••−−−••

При передаче радиограммы было потеряно разбиение на буквы, но известно, что в радиограмме использовались только следующие буквы:

Определите текст радиограммы. В ответе укажите, сколько букв было в исходной радиограмме.

5.  Валя шифрует русские слова, записывая вместо каждой буквы ее код.

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

01001010

01111110001

10011101001

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

6.  Напишите наибольшее целое число x, для которого истинно высказывание: НЕ (X четное) И НЕ (X = 7).

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

НЕ (Число 19) И НЕ (Число четное).

8.  Напишите натуральное число x, для которого ложно высказывание: (x ИЛИ НЕ (x 

9.  У исполнителя Квадратор две команды, которым присвоены номера:

1. возведи в квадрат

2. прибавь 1

Первая из них возводит число на экране во вторую степень, вторая увеличивает его на 1.

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

(Например, 21221  — это алгоритм:

прибавь 1

возведи в квадрат

прибавь 1

прибавь 1

возведи в квадрат,

который преобразует число 1 в 36.)

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

10.  У исполнителя Альфа две команды, которым присвоены номера:

1. прибавь 2;

2. раздели на b

(b  — неизвестное натуральное число; b ≥ 2).

Выполняя первую из них, Альфа увеличивает число на экране на 2, а выполняя вторую, делит это число на b. Программа для исполнителя Альфа  — это последовательность номеров команд. Известно, что программа 12111 переводит число 47 в число 13. Определите значение b.

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

Какое количество страниц (в тысячах) будет найдено по запросу Мороз? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.

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

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

13.  Среди приведенных ниже трех чисел, записанных в десятичной системе счисления, найдите число, сумма цифр которого в восьмеричной записи наименьшая. В ответе запишите сумму цифр в восьмеричной записи этого числа. 55₁₀, 83₁₀, 91₁₀.

14.  Переведите число 257 из десятичной системы счисления в двоичную систему счисления. Сколько единиц содержит полученное число? В ответе укажите одно число  — количество единиц.

15.  Переведите число 10101001 из двоичной системы счисления в десятичную систему счисления. В ответе напишите полученное число.

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

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

Какое количество страниц (в тысячах) будет найдено по запросу Индукция | Поле | Агроном?

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