ОГЭ первая часть
Список вопросов теста
Вопрос 1
В кодировке UTF-32 каждый символ кодируется 32 битами. Саша написал текст (в нём нет лишних пробелов): «Нил, Амур, Волга, Ангара, Макензи, Амазонка — реки». Ученик вычеркнул из списка название одной из рек. Заодно он вычеркнул ставшие лишними запятые и пробелы — два пробела не должны идти подряд.При этом размер нового предложения в данной кодировке оказался на 32 байта меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название реки.
Вопрос 2
На киностудии снимали фильм про шпионов и закодировали сообщение придуманным шифром. В сообщении присутствуют только буквы приведённого фрагмента кодовой таблицы:
|
М |
Е |
Т |
Л |
А |
|
01 |
100 |
110 |
101 |
10 |
Определите, какое сообщение закодировано в строчке:
1101000110.
В ответе запишите последовательность букв без запятых и других знаков препинания.
Вопрос 3
Напишите наибольшее целое число x, для которого истинно высказывание:
НЕ (X нечётное) И НЕ (X >= 10).
Вопрос 4
Между населёнными пунктами A, B, C, D построены дороги, протяжённость которых (в километрах) приведена в таблице.
|
A |
B |
C |
D |
|
|
A |
2 |
7 |
4 |
|
|
B |
2 |
5 |
1 |
|
|
C |
7 |
5 |
2 |
|
|
D |
4 |
1 |
2 |
Определите длину кратчайшего пути между пунктами A и C. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
Вопрос 5
У исполнителя Гамма две команды, которым присвоены номера:
1. прибавь 5;
2. умножь на b
(b — неизвестное натуральное число; b ≥ 2).
Выполняя первую из них, Гамма увеличивает число на экране на 5, а выполняя вторую, умножает это число на b. Программа для исполнителя Гамма — это последовательность номеров команд. Известно, что программа 11121 переводит число 4 в число 81. Определите значение 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
Доступ к файлу name.gif, находящемуся на сервере jour.com, осуществляется по протоколу ftp. Фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность этих букв, кодирующую адрес указанного файла в сети Интернет.
A) .com
Б) ftp
B) jour
Г) /
Д) ://
Е) .gif
Ж) name
Вопрос 8
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» — символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
|
Запрос |
Найдено страниц |
|
Рыбак | Рыбка |
780 |
|
Рыбак |
260 |
|
Рыбак & Рыбка |
50 |
Какое количество страниц (в тысячах) будет найдено по запросу
Рыбка?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Вопрос 9
На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, К, Л, М, Н, П. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.
Сколько существует различных путей из города А в город П, проходящих через город Н?
Вопрос 10
Среди приведённых ниже трёх чисел, записанных в различных системах счисления, найдите минимальное и запишите его в ответе в десятичной системе счисления. В ответе запишите только число, основание системы счисления указывать не нужно.
8116, 2038, 11111112.


