Огэ
Список вопросов теста
Вопрос 1
В одной из кодировок UTF-32 каждый символ кодируется 64 битами. Рома написал текст (в нем нет лишних пробелов):
«Уфа, Ухта, Тверь, Ростов, Вологда, Камбарка, Астрахань — города России».
Ученик вычеркнул из списка название одного из городов. Заодно он вычеркнул ставшие лишними запятые и пробелы — два пробела не должны идти подряд.
При этом размер нового предложения в данной кодировке оказался на 48 байт меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название города России.
Варианты ответов
- Уфа
- Ухта
- Тверь
- Ростов
- Вологда
- Камбарка
- Астахань
Вопрос 2
Некоторые цепочки можно расшифровать не одним способом. Например, 00010101 может означать не только СКА, но и СНК. Даны три кодовые цепочки:
10111101 1010110 10111000
Найдите среди них ту, которая имеет только одну расшифровку, и запишите в ответе расшифрованное слово. |
|||||||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
Варианты ответов
- 10111101
- 1010110
- 10111000
Вопрос 3
Для какого целого числа X ЛОЖНО высказывание:
(X > 7) ИЛИ НЕ (X > 6).
Варианты ответов
- 6
- 7
- 5
- 8
Вопрос 4
Напишите наименьшее целое число x, для которого истинно высказывание:
НЕ (X < 5) И НЕ (X > 9).
Варианты ответов
- 5
- 6
- 7
- 8
- 9
Вопрос 5
Напишите наибольшее целое число x, для которого истинно высказывание:
НЕ (X четное) И НЕ (X >= 7).
Варианты ответов
- 6
- 5
- 7
- 8
- 9
Вопрос 6
Между населенными пунктами А, В, С, D, Е построены дороги, протяженность которых (в километрах) приведена в таблице:
A | B | C | D | E | |
A | 5 | 3 | |||
B | 5 | 1 | 4 | ||
C | 3 | 1 | 6 | ||
D | 4 | 6 | 1 | ||
E | 1 |
Определите длину кратчайшего пути между пунктами А и E. Передвигаться можно только по дорогам, протяженность которых указана в таблице.
Варианты ответов
- 9
- 7
- 10
- 13
Вопрос 7
У исполнителя Альфа две команды, которым присвоены номера:
1. прибавь 1;
2. умножь на b
(b — неизвестное натуральное число; b ≥ 2).
Выполняя первую из них, Альфа увеличивает число на экране на 1, а выполняя вторую, умножает это число на b. Программа для исполнителя Альфа — это последовательность номеров команд. Известно, что программа 11211 переводит число 6 в число 82. Определите значение b.
Варианты ответов
- 9
- 10
- 8
- 12
Вопрос 8
У исполнителя Квадратор две команды. которым присвоены номера:
1. возведи в квадрат
2. прибавь 3
Первая из них возводит число на экране во вторую степень, вторая увеличивает его на 3.
Составьте алгоритм получения из числа 1 числа 25, содержащий не более 5 команд. В ответе запишите только номера команд.
(Например, 12221 — это алгоритм:
возведи в квадрат
прибавь 3
прибавь 3
прибавь 3
возведи в квадрат,
который преобразует число 2 в 169.)
Если таких алгоритмов более одного, то запишите любой из них.
Варианты ответов
- 12111
- 21222
- 21221
- 12112
Вопрос 9
Было проведено 9 запусков программы, при которых в качестве значений переменных s и t вводились следующие пары чисел:
(1, 2); (11, 2); (1, 12); (11, 12); (–11, –12); (–11, 12); (–12, 11); (10, 10); (10, 5).
Сколько было запусков, при которых программа напечатала «YES»?
Варианты ответов
- 4
- 3
- 5
- 6
- 7
Вопрос 10
На месте преступления были обнаружены четыре обрывка бумаги. Следствие установило, что на них записаны фрагменты одного IP-адреса. Криминалисты обозначили эти фрагменты буквами А, Б, В и Г:
2.17 | 16 | .65 | 8.121 |
---|---|---|---|
А | Б | В | Г |
Восстановите IP-адрес. В ответе укажите последовательность букв, обозначающих фрагменты, в порядке, соответствующем IP-адресу.
Варианты ответов
- ГВАБ
- БАГВ
- АГВБ
- БАВГ
Вопрос 11
Почтовый ящик teacher находится на сервере shkola1.mos.ru. В таблице фрагменты адреса электронной почты закодированы цифрами от 1 до 6. Запишите последовательность цифр, кодирующую этот адрес.
1) @
2) .ru
3) shkola1
4) .
5) teacher
6) mos
Варианты ответов
- 514623
- 621345
- 513462
- 562431
Вопрос 12
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» - символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
Запрос | Найдено страниц(в тысячах) |
---|---|
Швеция | 3200 |
Финляндия | 2300 |
Швеция & Финляндия | 100 |
Какое количество страниц (в тысячах) будет найдено по запросу Швеция | Финляндия?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Варианты ответов
- 5600
- 1000
- 5400
- 800
Вопрос 13
На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город И, проходящих через город Ж?
Варианты ответов
- 11
- 13
- 15
- 16
- 20
Вопрос 14
Среди приведенных ниже трех чисел, записанных в десятичной системе счисления, найдите число, в двоичной записи которого наименьшее количество единиц. В ответе запишите количество единиц в двоичной записи этого числа.
10010, 9010, 8010.
Варианты ответов
- 2
- 1
- 3
- 4