Готовимся к ОГЭ - 3
Список вопросов теста
Вопрос 1
В кодировке UTF-32 каждый символ кодируется 32 битами. Миша написал текст (в нём нет лишних пробелов):
«Айва, Алыча, Генипа, Гуарана, Курбарил, Мангостан — фрукты».
Ученик вычеркнул из списка название одного из фруктов. Заодно он вычеркнул ставшие лишними запятые и пробелы — два пробела не должны идти подряд.
При этом размер нового предложения в данной кодировке оказался на 36 байтов меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название фрукта.
Вопрос 2
Ваня шифрует русские слова, записывая вместо каждой буквы её номер в алфавите (без пробелов). Номера букв даны в таблице:
| А 1 | Й 11 | У 21 | Э 31 |
| Б 2 | К 12 | Ф 22 | Ю 32 |
| В 3 | Л 13 | Х 23 | Я 33 |
| Г 4 | М 14 | Ц 24 | |
| Д 5 | Н 15 | Ч 25 | |
| Е 6 | О 16 | Ш 26 | |
| Ё 7 | П 17 | Щ 27 | |
| Ж 8 | Р 18 | Ъ 28 | |
| З 9 | С 19 | Ы 29 | |
| И 10 | Т 20 | Ь 30 |
Некоторые шифровки можно расшифровать несколькими способами. Например, 311333 может означать «ВАЛЯ», может — «ЭЛЯ», а может — «ВААВВВ». Даны четыре шифровки:
3135420
2102030
1331320
2033510
Только одна из них расшифровывается единственным способом. Найдите её и расшифруйте. Получившееся слово запишите в качестве ответа.
Вопрос 3
Напишите наибольшее целое число x, для которого истинно высказывание:
НЕ (X чётное) И НЕ (X >= 11).
Вопрос 4
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.
Определите длину кратчайшего пути между пунктами A и B (при условии, что передвигаться можно только по построенным дорогам).
Вопрос 5
У исполнителя Омега две команды, которым присвоены номера:
1. прибавь 5;
2. умножь на b
(b — неизвестное натуральное число; b ≥ 2).
Выполняя первую из них, Омега увеличивает число на экране на 5, а выполняя вторую, умножает это число на b. Программа для исполнителя Омега — это последовательность номеров команд. Известно, что программа 12111 переводит число 6 в число 48. Определите значение b.
Вопрос 6
Ниже приведена программа, записанная на пяти языках программирования.
| Бейсик | Python |
|---|---|
|
DIM s, t AS INTEGER INPUT s INPUT t IF s < 5 OR t > 5 THEN PRINT ‘YES’ ELSE PRINT ‘NO’ ENDIF
|
s = int(input()) t = int(input()) if s < 5 or t > 5: print("YES") else: print("NO")
|
| Паскаль | Алгоритмический язык |
|
var s, t: integer; begin readln(s); readln(t); if (s < 5) or (t > 5) then writeln('YES') else writeln('NO') end.
|
алг нач цел s, t ввод s ввод t если s < 5 или t > 5 то вывод "YES" иначе вывод "NO" все кон
|
| С++ | |
|
#include <iostream> using namespace std; int main() { int s, t; cin >> s; cin >> t; if (s < 5 || t > 5) cout << "YES"; else cout << "NO"; return 0; }
|
|
Было проведено 9 запусков программы, при которых в качестве значений переменных s и t вводились следующие пары чисел:
(2, 5); (5, 2); (4, 4); (2, –2); (3, 1); (8, 3); (9, –7); (7, 7); (4, 6).
Сколько было запусков, при которых программа напечатала «NO»?
Вопрос 7
Доступ к файлу karl.htm, находящемуся на сервере april.ru, осуществляется по протоколу http. Фрагменты адреса файла закодированы буквами от А до Ж Запишите последовательность этих букв, кодирующую адрес указанного файла в сети Интернет.
А) http
Б) karl
В) /
Г) april
Д) .htm
Е) .ru
Ж) ://
Вопрос 8
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» — символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
| Запрос | Найдено страниц (в тысячах) |
|---|---|
| Пушкин | 3500 |
| Лермонтов | 2000 |
| Пушкин | Лермонтов | 4500 |
Какое количество страниц (в тысячах) будет найдено по запросу Пушкин & Лермонтов? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Вопрос 9
На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.
Сколько существует различных путей из города А в город К, не проходящих через пункт В?
Вопрос 10
Среди приведённых ниже трёх чисел, записанных в различных системах счисления, найдите максимальное и запишите его в ответе в десятичной системе счисления. В ответе запишите только число, основание системы счисления указывать не нужно.
2816, 478, 1010102.


