Информатика ОГЭ
Список вопросов теста
Вопрос 1
В одной из кодировок UTF-32 каждый символ кодируется 32 битами. Рома написал текст (в нём нет лишних пробелов):
«Уфа, Ухта, Тверь, Ростов, Вологда, Камбарка, Астрахань — города России».
Ученик вычеркнул из списка название одного из городов. Заодно он вычеркнул ставшие лишними запятые и пробелы — два пробела не должны идти подряд.
При этом размер нового предложения в данной кодировке оказался на 36 байт меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название города России.
Вопрос 2
Валя шифрует русские слова (последовательности букв), записывая вместо каждой буквы её код:
| А | Д | К | Н | О | С |
|---|---|---|---|---|---|
| 01 | 100 | 101 | 10 | 111 | 000 |
Некоторые цепочки можно расшифровать не одним способом. Например, 00010101 может означать не только СКА, но и СНК. Даны три кодовые цепочки:
100101000
101111100
100111101
Найдите среди них ту, которая имеет только одну расшифровку, и запишите в ответе расшифрованное слово.
Вопрос 3
Напишите наименьшее целое число x, для которого истинно высказывание:
НЕ (X < 2) И (X < 5).
Вопрос 4
Между населёнными пунктами А, В, С, D, Е построены дороги, протяжённость которых (в километрах) приведена в таблице:
| A | B | C | D | E | |
| A | 3 | 7 | |||
| B | 3 | 2 | 8 | ||
| C | 7 | 2 | 4 | ||
| D | 4 | 1 | |||
| E | 8 | 1 |
Определите длину кратчайшего пути между пунктами А и E. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
Вопрос 5
У исполнителя Омега две команды, которым присвоены номера:
1. прибавь 3;
2. раздели на b
(b — неизвестное натуральное число; b ≥ 2).
Выполняя первую из них, Омега увеличивает число на экране на 3, а выполняя вторую, делит это число на b. Программа для исполнителя Омега — это последовательность номеров команд. Известно, что программа 11121 переводит число 30 в число 6. Определите значение b.
Вопрос 6
Ниже приведена программа, записанная на пяти языках программирования.
| Бейсик | Python |
|---|---|
|
DIM s, t AS INTEGER INPUT s INPUT t IF s > 2 AND t < 5 THEN PRINT ‘YES’ ELSE PRINT ‘NO’ ENDIF
|
s = int(input()) t = int(input()) if s > 2 and t < 5: print("YES") else: print("NO")
|
| Паскаль | Алгоритмический язык |
|
var s, t: integer; begin readln(s); readln(t); if (s > 2) and (t < 5) then writeln('YES') else writeln('NO') end.
|
алг нач цел s, t ввод s ввод t если s > 2 и t < 5 то вывод "YES" иначе вывод "NO" все кон
|
| С++ | |
|
#include <iostream> using namespace std; int main() { int s, t; cin >> s; cin >> t; if (s > 2 && t < 5) cout << "YES"; else cout << "NO"; return 0; }
|
|
Было проведено 9 запусков программы, при которых в качестве значений переменных s и t вводились следующие пары чисел:
(–2, 3); (2, 5); (0, 3); (5, –3); (5, 4); (11, 4); (8, –6); (1, 7); (9, 1).
Сколько было запусков, при которых программа напечатала «NO»?
Вопрос 7
В одной из кодировок Unicode каждый символ кодируется 16 битами. Ваня написал текст (в нём нет лишних пробелов):
«Уфа, Азов, Пермь, Белово, Вологда, Камбарка, Соликамск — города России».
Ученик вычеркнул из списка название одного из городов. Заодно он вычеркнул ставшие лишними запятые и пробелы — два пробела не должны идти подряд.
При этом размер нового предложения в данной кодировке оказался на 22 байта меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название города России.
Вопрос 8
От разведчика была получена следующая шифрованная радиограмма, переданная с использованием азбуки Морзе:
– – •– – – – – • • • – – – • – • –
При передаче радиограммы было потеряно разбиение на буквы, но известно, что в радиограмме использовались только следующие буквы:
| А | Г | М | К | Ю |
|---|---|---|---|---|
| • – | – – • | – – | – • – | • • – – |
Расшифруйте радиограмму. Запишите в ответе расшифрованную радиограмму.
Вопрос 9
Напишите наибольшее целое число x, для которого истинно высказывание:
(X >= 6) И НЕ (X > 12).
Вопрос 10
Между населёнными пунктами А, В, С, D, Е, F построены дороги, протяжённость которых (в километрах) приведена в таблице:
| A | B | C | D | E | F | |
| A | 3 | 5 | 15 | |||
| B | 3 | 3 | ||||
| C | 5 | 3 | 5 | 2 | ||
| D | 5 | 3 | ||||
| E | 2 | 7 | ||||
| F | 15 | 3 | 7 |
Определите длину кратчайшего пути между пунктами А и F. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
Вопрос 11
У исполнителя Сигма две команды, которым присвоены номера:
1. прибавь 4;
2. раздели на b
(b — неизвестное натуральное число; b ≥ 2).
Выполняя первую из них, Сигма увеличивает число на экране на 4, а выполняя вторую, делит это число на b. Программа для исполнителя Сигма — это последовательность номеров команд. Известно, что программа 11211 переводит число 49 в число 27. Определите значение b.
Вопрос 12
Ниже приведена программа, записанная на пяти языках программирования.
| Бейсик | Python |
|---|---|
|
DIM s, t AS INTEGER INPUT s INPUT t IF s > 2 AND t < 5 THEN PRINT ‘YES’ ELSE PRINT ‘NO’ ENDIF
|
s = int(input()) t = int(input()) if s > 2 and t < 5: print("YES") else: print("NO")
|
| Паскаль | Алгоритмический язык |
|
var s, t: integer; begin readln(s); readln(t); if (s > 2) and (t < 5) then writeln('YES') else writeln('NO') end.
|
алг нач цел s, t ввод s ввод t если s > 2 и t < 5 то вывод "YES" иначе вывод "NO" все кон
|
| С++ | |
|
#include <iostream> using namespace std; int main() { int s, t; cin >> s; cin >> t; if (s > 2 && t < 5) cout << "YES"; else cout << "NO"; return 0; }
|
|
Было проведено 9 запусков программы, при которых в качестве значений переменных s и t вводились следующие пары чисел:
(–2, 3); (2, 5); (0, 3); (5, –3); (5, 4); (11, 4); (8, –6); (7, 3); (9, 1).
Сколько было запусков, при которых программа напечатала «YES»?


