Пробник ОГЭ по информатике.
Список вопросов теста
Вопрос 1
Статья, набранная на компьютере, содержит 10 страниц, на каждой странице 32 строки, в каждой строке 48 символов. В одном из представлений Unicode каждый символ кодируется 16 битами. Определите информационный объем статьи в Кбайтах в этом варианте представления Unicode.
Вопрос 2
Вася и Петя играли в шпионов и кодировали сообщения собственным шифром. Фрагмент кодовой таблицы приведен ниже:
| К | Л | М | П | О | И |
|---|---|---|---|---|---|
| @ + | ~ + | + @ | @ ~ + | + | ~ |
Расшифруйте сообщение, если известно, что буквы в нем не повторяются:
+ ~ + ~ + @ @ ~+
Запишите в ответе расшифрованное сообщение.
Вопрос 3
Напишите наибольшее целое число x, для которого истинно высказывание:
НЕ (X <= 14) И (X <= 18).
Вопрос 4
Между населенными пунктами А, В, С, D, Е, F построены дороги, протяженность которых приведена в таблице:
| A | B | C | D | E | F | |
| A | 2 | 5 | 9 | |||
| B | 2 | 2 | 1 | 5 | ||
| C | 5 | 2 | 1 | |||
| D | 1 | |||||
| E | 1 | 1 | ||||
| F | 9 | 5 | 1 |
Определите длину кратчайшего пути между пунктами А и F. Передвигаться можно только по дорогам, протяженность которых указана в таблице.
Вопрос 5
У исполнителя Квадратор две команды. которым присвоены номера:
1. возведи в квадрат
2. прибавь 3
Первая из них возводит число на экране во вторую степень, вторая увеличивает его на 3.
Составьте алгоритм получения из числа 1 числа 25, содержащий не более 5 команд. В ответе запишите только номера команд.
(Например, 12221 — это алгоритм:
возведи в квадрат
прибавь 3
прибавь 3
прибавь 3
возведи в квадрат,
который преобразует число 2 в 169.)
Если таких алгоритмов более одного, то запишите любой из них.
Вопрос 6
Ниже приведена программа, записанная на пяти языках программирования.
|
Паскаль |
Алгоритмический язык |
|
var s, t: integer; begin readln(s); readln(t); if (s < 9) or (t < 9) then writeln('YES') else writeln('NO') end. |
алг нач цел s, t ввод s ввод t если s < 9 или t < 9 то вывод "YES" иначе вывод "NO" все кон |
Было проведено 9 запусков программы, при которых в качестве значений переменных s и t вводились следующие пары чисел:
(9, 9); (9, 10); (8, 5); (11, 6); (–11, 10); (–5, 9); (–10, 10); (4, 5); (8, 6).
Сколько было запусков, при которых программа напечатала «YES»?
Вопрос 7
Доступ к файлу widow.mp3, находящемуся на сервере spiders.ru, осуществляется по протоколу http. Фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность этих букв(БОЛЬШИМИ), кодирующую адрес указанного файла в сети Интернет.
А) /
Б) http
В) spiders.
Г) ://
Д) ru
Е) .mp3
Ж) widow
Вопрос 8
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» — символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
|
Запрос |
Найдено страниц(в тысячах) |
|
Мороз | Солнце |
3300 |
|
Солнце |
2000 |
|
Мороз & Солнце |
200 |
Какое количество страниц (в тысячах) будет найдено по запросу Мороз? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Вопрос 9
На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, 3, И, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.
Сколько существует различных путей из города А в город М, проходящих через город Ж, но не проходящих через город К?

Вопрос 10
Среди приведенных ниже трех чисел, записанных в различных системах счисления, найдите минимальное и запишите его в ответе в десятичной системе счисления. В ответе запишите только число, основание системы счисления указывать не нужно.
1416, 178, 100112.


