Готовимся к ОГЭ - 2
Список вопросов теста
Вопрос 1
В одной из кодировок Unicode каждый символ кодируется 16 битами. Петя написал текст (в нём нет лишних пробелов):
«Ель, кедр, сосна, кипарис, лиственница, можжевельник — хвойные растения».
Ученик вычеркнул из списка название одного из растений. Заодно он вычеркнул ставшие лишними запятые и пробелы — два пробела не должны идти подряд.
При этом размер нового предложения в данной кодировке оказался на 26 байт меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название хвойного растения.
Вопрос 2
Валя шифрует русские слова, записывая вместо каждой буквы её код.
| А | В | Д | О | Р | У |
|---|---|---|---|---|---|
| 01 | 011 | 100 | 111 | 010 | 001 |
Некоторые цепочки можно расшифровать не одним способом. Например, 00101001 может означать не только УРА, но и УАУ.
Даны три кодовые цепочки:
11101001
100111
0100100101
Найдите среди них ту, которая имеет только одну расшифровку и запишите в ответе расшифрованное слово.
Вопрос 3
Напишите наибольшее целое число x, для которого истинно высказывание:
НЕ (X <= 11) И НЕ (X >= 17).
Вопрос 4
Иван-Царевич спешит выручить Марью-Царевну из плена Кощея. В таблице указана протяжённость дорог между пунктами, через которые он может пройти. Укажите длину самого короткого участка кратчайшего пути от Ивана-Царевича до Марьи Царевны (от точки И до точки М). Передвигаться можно только по дорогам, указанным в таблице:
Вопрос 5
У исполнителя Квадратор две команды. которым присвоены номера:
1. возведи в квадрат
2. прибавь 3
Первая из них возводит число на экране во вторую степень, вторая увеличивает его на 3.
Составьте алгоритм получения из числа 1 числа 25, содержащий не более 5 команд. В ответе запишите только номера команд.
(Например, 12221 — это алгоритм:
возведи в квадрат
прибавь 3
прибавь 3
прибавь 3
возведи в квадрат,
который преобразует число 2 в 169.)
Если таких алгоритмов более одного, то запишите любой из них.
Вопрос 6
Ниже приведена программа, записанная на пяти языках программирования.
| Бейсик | Python |
|---|---|
|
DIM s, t AS INTEGER INPUT s INPUT t IF s > 4 AND t > 4 THEN PRINT ‘YES’ ELSE PRINT ‘NO’ ENDIF
|
s = int(input()) t = int(input()) if s > 4 and t > 4: print("YES") else: print("NO")
|
| Паскаль | Алгоритмический язык |
|
var s, t: integer; begin readln(s); readln(t); if (s > 4) and (t > 4) then writeln('YES') else writeln('NO') end.
|
алг нач цел s, t ввод s ввод t если s > 4 и t > 4 то вывод "YES" иначе вывод "NO" все кон
|
| С++ | |
|
#include <iostream> using namespace std; int main() { int s, t; cin >> s; cin >> t; if (s > 4 && t > 4) cout << "YES"; else cout << "NO"; return 0; }
|
|
Было проведено 9 запусков программы, при которых в качестве значений переменных s и t вводились следующие пары чисел:
(10, 6); (7, 6); (–4, 3); (2, 9); (12, 7); (–11, 4); (–8, 13); (10, 9); (6, 5).
Сколько было запусков, при которых программа напечатала «NO»?
Вопрос 7
Доступ к файлу ptizi.jpg, находящемуся на сервере image.ru, осуществляется по протоколу http. Фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность этих букв, кодирующую адрес указанного файла в сети Интернет.
А) http
Б) ru
В) image.
Г) /
Д) ptizi
Е) ://
Ж) .jpg
Вопрос 8
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» — символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
| Запрос | Найдено страниц (в тысячах) |
|---|---|
| Угол | Прямая | 180 |
| Угол | 60 |
| Прямая | 140 |
Какое количество страниц (в тысячах) будет найдено по запросу
Угол & Прямая?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Вопрос 9
На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город И, проходящих через город Ж?
Вопрос 10
Среди приведённых ниже трёх чисел, записанных в различных системах счисления, найдите максимальное и запишите его в ответе в десятичной системе счисления. В ответе запишите только число, основание системы счисления указывать не нужно.
3816, 758, 1101002.


