Промежуточная аттестация по информатике, 8 класс, 3 вариант
Список вопросов теста
Вопрос 1
От разведчика была получена следующая шифрованная радиограмма, переданная с использованием азбуки Морзе:
• • • − • • − • • • − • − • • −
При передаче радиограммы было потеряно разбиение на буквы, но известно, что в радиограмме использовались только следующие буквы:
| Т | А | У | Ж | Х |
|---|---|---|---|---|
| − | •− | ••− | •••− | •••• |
Определите текст радиограммы. В ответе укажите, сколько букв было в исходной радиограмме.
Вопрос 2
Напишите наибольшее целое число x, для которого истинно высказывание:
НЕ (X <= 13) И НЕ (X >= 19).
Вопрос 3
алг
нач
цел s, t
ввод s
ввод t
если s > 2 и t < 5
то вывод "YES"
иначе вывод "NO"
все
кон
Было проведено 9 запусков программы, при которых в качестве значений переменных s и t вводились следующие пары чисел:
(–2, 3); (2, 5); (0, 3); (5, –3); (5, 4); (11, 4); (8, –6); (7, 3); (9, 1).
Сколько было запусков, при которых программа напечатала «YES»?
Вопрос 4
Среди приведённых ниже трёх чисел, записанных в различных системах счисления, найдите минимальное и запишите его в ответе в десятичной системе счисления. В ответе запишите только число, основание системы счисления указывать не нужно.
4116, 778, 10000102.
Вопрос 5
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» — символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
| Запрос | Найдено страниц (в тысячах) |
|---|---|
| Мороз | Солнце | 3300 |
| Солнце | 2000 |
| Мороз & Солнце | 200 |
Какое количество страниц (в тысячах) будет найдено по запросу Мороз?
Вопрос 6
У исполнителя Омега две команды, которым присвоены номера:
1. прибавь 2;
2. умножь на b
(b — неизвестное натуральное число; b ≥ 2).
Выполняя первую из них, Омега увеличивает число на экране на 2, а выполняя вторую, умножает это число на b. Программа для исполнителя Омега — это последовательность номеров команд. Известно, что программа 11121 переводит число 4 в число 202. Определите значение b.
Вопрос 7
Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. Сначала вычисляется длина исходной цепочки символов; если она нечётна, то удаляется первый символ цепочки, а если чётна, то в начало цепочки добавляется символ Г. В полученной цепочке символов каждая буква заменяется буквой, следующей за ней в русском алфавите (А — на Б, Б — на В и т. д., а Я — на А). Получившаяся таким образом цепочка является результатом работы алгоритма.
Например, если исходной была цепочка РУКА, то результатом работы алгоритма будет цепочка ДСФЛБ, а если исходной была цепочка СОН, то результатом работы алгоритма будет цепочка ПО.
Дана цепочка символов РОГ. Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды (т. е. применить алгоритм к данной цепочке, а затем к результату вновь применить алгоритм)? Русский алфавит: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ.
Вопрос 8
В алгоритме, записанном ниже, используются переменные a и b. Символ «:=» обозначает оператор присваивания, знаки «+», «-», «*» и «/» — соответственно операции сложения, вычитания, умножения и деления. Правила выполнения операций и порядок действий соответствуют правилам арифметики. Определите значение переменной a после выполнения алгоритма:
a := 10
b := 5
b := 100 + a/b
a := b/6*a
В ответе укажите одно целое число — значение переменной a.


