Огэ
Список вопросов теста
Вопрос 1
У исполнителя Квадратор две команды, которым присвоены номера:
1. возведи в квадрат
2. прибавь b
(b — неизвестное натуральное число)
Первая из них возводит число на экране во вторую степень, вторая прибавляет к числу b. Программа для исполнителя — это последовательность номеров команд. Известно, что программа 12212 переводит число 2 в число 37. Определите значение b.
Вопрос 2
У исполнителя Квадратор две команды, которым присвоены номера:
1. прибавь 1
2. возведи в квадрат
Первая из них увеличивает число на экране на 1, вторая возводит его во вторую степень. Составьте алгоритм получения из числа 3 числа 84, содержащий не более 5 команд. В ответе запишите только номера команд.
Вопрос 3
У исполнителя Гамма две команды, которым присвоены номера:
1. прибавь 5;
2. раздели на b
(b — неизвестное натуральное число; b ≥ 2).
Выполняя первую из них, Гамма увеличивает число на экране на 5, а выполняя вторую, делит это число на b. Программа для исполнителя Гамма — это последовательность номеров команд. Известно, что программа 11211 переводит число 40 в число 20. Определите значение b.
Вопрос 4
В одной из кодировок Unicode каждый символ кодируется 16 битами. Вова написал текст (в нем нет лишних пробелов):
«Алый, синий, фуксия, красный, янтарный, оранжевый, фиолетовый, канареечный, баклажановый — цвета».
Ученик вычеркнул из списка название одного цвета. Заодно он вычеркнул ставшие лишними запятые и пробелы — два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 12 байт меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название цвета.
Вопрос 5
В кодировке КОИ-8 каждый символ кодируется 8 битами. Вова написал текст (в нем нет лишних пробелов):
«Школьные предметы: ОБЖ, химия, физика, алгебра, биология, география, литература, информатика».
Ученик удалил из списка название одного предмета, а также лишние запятую и пробел — два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 11 байт меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название предмета.
Вопрос 6
Напишите наибольшее целое число x, для которого истинно высказывание:
НЕ (X четное) И НЕ (X >= 7).
Вопрос 7
Напишите наибольшее целое число x, для которого истинно высказывание:
НЕ (X четное) И НЕ (X >= 11).
Вопрос 8
Между населенными пунктами А, В, С, D, Е построены дороги, протяженность которых (в километрах) приведена в таблице:
| A | B | C | D | E | |
| A | 3 | 3 | |||
| B | 3 | 5 | 6 | ||
| C | 3 | 4 | |||
| D | 5 | 4 | 1 | ||
| E | 6 | 1 |
Определите длину кратчайшего пути между пунктами А и E. Передвигаться можно только по дорогам, протяженность которых указана в таблице.
Вопрос 9
Между населенными пунктами А, В, С, D, Е построены дороги, протяженность которых (в километрах) приведена в таблице:
| A | B | C | D | E | |
| A | 4 | 4 | |||
| B | 4 | 1 | 5 | ||
| C | 4 | 1 | 3 | ||
| D | 5 | 3 | 1 | ||
| E | 1 |
Определите длину кратчайшего пути между пунктами А и E. Передвигаться можно только по дорогам, протяженность которых указана в таблице.
Вопрос 10
Напишите наибольшее целое число x, для которого истинно высказывание:
НЕ (X нечетное) И НЕ (X >= 10).
Вопрос 11
Вычислите значение арифметического выражения:
111110112 + 11018 + 10116.
В ответе запишите десятичное число, основание системы счисления указывать не нужно.
Вопрос 12
Переведите число 211 из десятичной системы счисления в двоичную систему счисления. Сколько единиц содержит полученное число? В ответе укажите одно число — количество единиц.
Вопрос 13
Переведите число 199 из десятичной системы счисления в двоичную систему счисления. В ответе укажите двоичное число. Основание системы счисления указывать не нужно.
Вопрос 14
Переведите число 10101001 из двоичной системы счисления в десятичную систему счисления. В ответе напишите полученное число.
Вопрос 15
Напишите наибольшее целое число x, для которого истинно высказывание:
НЕ (X <= 11) И НЕ (X >= 17) И (X нечетное).
Варианты ответов
- 15
- 17
- 16
Вопрос 16
Напишите наибольшее целое число, для которого истинно высказывание:
НЕ(Число > 10 000) И (Число нечетное).
Вопрос 17
Чему будет равно значение целой переменной «a» после выполнения этого фрагмента программы?
a = 10;
for i in range(2):
a -= 1
Варианты ответов
- 8
- 6
- 7
Вопрос 18
Определите значение переменной «a» после выполнения фрагмента программы:
a = 10
b = 5
if not (a < 5):
a = 5
Вопрос 19
Определите значение переменной «a» после выполнения фрагмента программы:
a = 10
b = 5
if a > 1 or a < b:
a -= 5
if a > 1 and a == b:
a -= 5


