Урок 3. ОГЭ 1-10. Вариант 52132

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

«Чиж, грач, стриж, гагара, пингвин, ласточка, жаворонок, свиристель, буревестник, вертиголовка – птицы».

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

№2. Вася и Петя играли в шпионов и кодировали сообщение собственным шифром. Фрагмент кодовой таблицы приведён ниже:

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

+ # + ^ # ^ ^ # # +

№3. Для какого целого числа X ЛОЖНО высказывание:

(X > 33) ИЛИ НЕ (X > 32)?

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

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

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

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

2. прибавь 3

Первая из них возводит число на экране во вторую степень, вторая увеличивает его на 3. Исполнитель работает только с натуральными числами. Составьте алгоритм получения из числа 1 числа 262, содержащий не более пяти команд. В ответе запишите только номера команд. (Например, 12221 – это алгоритм: возведи в квадрат прибавь 3 прибавь 3 прибавь 3 возведи в квадрат, который преобразует число 2 в число 169.) Если таких алгоритмов более одного, то запишите любой из них.

№6. Ниже приведена программа, записанная на двух языках программирования.

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

переменных s и k вводились следующие пары чисел:

(19, 12); (7, –11); (15, 2); (–8, –8); (–3, 8); (–10, 12); (–10, –2); (15, 2); (10, 10).

Сколько было запусков, при которых программа напечатала «ДА»?

№7. Файл note.jpg был выложен в Интернете по адресу http://boxon.net/green/note.jpg. Потом его переместили в корневой каталог на сайте rox.net, доступ к которому осуществляется по протоколу ftp. Имя файла не изменилось. Фрагменты нового и старого адресов файла закодированы цифрами от 1 до 9. Запишите последовательность этих цифр, кодирующую адрес файла в сети Интернет после перемещения.

1) http:/

2) rox

3) green

4) note

5) .net

6) ftp:/

7) /

8) .jpg

9) boxon

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

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

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

№10. Среди приведённых ниже трёх чисел, записанных в десятичной системе счисления, найдите число, в двоичной записи которого наименьшее количество единиц. В ответе запишите количество единиц в двоичной записи этого числа. 75, 76, 77