Урок_8. ОГЭ 1-12. Вар 822
Список вопросов теста
Вопрос 1
№1. В одной из кодировок КОИ-8 каждый символ кодируется 1 байтом. Вова написал текст (в нём нет лишних пробелов):
«Чиж, грач, стриж, гагара, пингвин, ласточка, жаворонок, свиристель, буревестник, вертиголовка – птицы».
Ученик вычеркнул из списка название одной птицы. Заодно он вычеркнул ставшие лишними запятые и пробелы – два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 56 бит меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название птицы.
Вопрос 2
№2. Вася и Петя играли в шпионов и кодировали сообщение собственным шифром. Фрагмент кодовой таблицы приведён ниже:
Определите, из скольких букв состоит сообщение, если известно, что буквы в нём не повторяются:
+ # + ^ # ^ ^ # # +
Вопрос 3
№3. Для какого целого числа X ЛОЖНО высказывание:
(X > 48) ИЛИ НЕ (X > 47)?
Вопрос 4
№4. Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых (в километрах) приведена в таблице.
|
|
A |
B |
C |
D |
E |
F |
|
A |
|
2 |
5 |
|
|
16 |
|
B |
2 |
|
2 |
|
|
|
|
C |
5 |
2 |
|
1 |
|
|
|
D |
|
|
1 |
|
2 |
4 |
|
E |
|
|
|
2 |
|
3 |
|
F |
16 |
|
|
4 |
3 |
|
Определите длину кратчайшего пути между пунктами A и F. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
Вопрос 5
№5. У исполнителя Квадратор две команды, которым присвоены номера:
1. возведи в квадрат
2. прибавь 3
Первая из них возводит число на экране во вторую степень, вторая увеличивает его на 3. Исполнитель работает только с натуральными числами. Составьте алгоритм получения из числа 1 числа 262, содержащий не более пяти команд. В ответе запишите только номера команд. (Например, 12221 – это алгоритм: возведи в квадрат прибавь 3 прибавь 3 прибавь 3 возведи в квадрат, который преобразует число 2 в число 169.) Если таких алгоритмов более одного, то запишите любой из них.
Вопрос 6
№6. Ниже приведена программа, записанная на двух языках программирования.
|
Паскаль |
Алгоритмический язык
|
|
var s, k: integer; begin readln(s); readln(k); if (s > 7) and (k < 5) then writeln(′ДА′) else writeln(′НЕТ′) end.
|
алг нач цел s, k ввод s ввод k если s > 7 и k < 5 то вывод "ДА" иначе вывод "НЕТ" все кон
|
Было проведено 9 запусков программы, при которых в качестве значений
переменных s и k вводились следующие пары чисел:
(19, 12); (7, –11); (15, 2); (–8, –8); (13, 4); (–10, 12); (10, –2); (15, 2); (10, 10).
Сколько было запусков, при которых программа напечатала «ДА»?
Вопрос 7
№7. Файл video1.mp4 был выложен в Интернете по адресу http://muvi.net/small/video1.mp4. Потом его переместили в корневой каталог на сайте fanoteka.net, доступ к которому осуществляется по протоколу ftp. Имя файла не изменилось. Фрагменты нового и старого адресов файла закодированы цифрами от 1 до 9. Запишите последовательность этих цифр, кодирующую адрес файла в сети Интернет после перемещения.
1) http:/
2) fanoteka
3) small
4) video1
5) .net
6) ftp:/
7) /
8) .mp4
9) muvi
Вопрос 8
№8. В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» – символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети. Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
|
Запрос |
Найдено страниц (тыс) |
|
Свинина | Говядина |
2500 |
|
Свинина |
1700 |
|
Говядина |
1800 |
Какое количество страниц (в тысячах) будет найдено по запросу Свинина & Говядина?
Вопрос 9
№9. На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К и Л. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Л, проходящих через город Ж?

Вопрос 10
№10. Среди приведённых ниже трёх чисел, записанных в десятичной системе счисления, найдите число, в двоичной записи которого наибольшее количество единиц. В ответе запишите количество единиц в двоичной записи этого числа. 93, 94, 95
Вопрос 11
В одном из произведений А.С.Пушкина, текст которого приведён в подкаталоге Пушкин каталога Проза, присутствует персонаж, про которого автор пишет "окруженный своими гостями". С помощью поисковых средств операционной системы и текстового редактора выясните, кем был сопровождаем этот персонаж?
Выполните задание, распаковав архив на своём компьютере.
Вопрос 12
Сколько файлов с расширением .rtf, размером меньше 1000 КБ содержится в подкаталогах каталога Поэзия? В ответе укажите только число.
Выполните задание, распаковав архив на своём компьютере.


