Промежуточная аттестация по информатике, 9 класс, вариант 3
Список вопросов теста
Вопрос 1
В одной из кодировок UTF-32 каждый символ кодируется 32 битами. Рома написал текст (в нём нет лишних пробелов):
«Уфа, Ухта, Тверь, Ростов, Вологда, Камбарка, Астрахань — города России».
Ученик вычеркнул из списка название одного из городов. Заодно он вычеркнул ставшие лишними запятые и пробелы — два пробела не должны идти подряд.
При этом размер нового предложения в данной кодировке оказался на 36 байт меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название города России.
Вопрос 2
Вася и Петя играли в шпионов и кодировали сообщение собственным шифром. Фрагмент кодовой таблицы приведён ниже:
| Н | М | Л | И | Т | О |
|---|---|---|---|---|---|
| ~ | * | *@ | @~* | @* | ~* |
Определите, из скольких букв состоит сообщение, если известно, что буквы в нём не повторяются:
* @ @ ~ * * ~ * ~
Вопрос 3
Напишите наименьшее целое число x, для которого истинно высказывание:
НЕ (X < 6) И (X нечётное).
Вопрос 4
У исполнителя Омега две команды, которым присвоены номера:
1. прибавь 3;
2. раздели на b
(b — неизвестное натуральное число; b ≥ 2).
Выполняя первую из них, Омега увеличивает число на экране на 3, а выполняя вторую, делит это число на b. Программа для исполнителя Омега — это последовательность номеров команд. Известно, что программа 11121 переводит число 63 в число 21. Определите значение b.
Вопрос 5
| Паскаль | Алгоритмический язык |
|---|---|
|
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" все кон |
Было проведено 9 запусков программы, при которых в качестве значений переменных s и t вводились следующие пары чисел:
(–2, 3); (2, 5); (0, 3); (5, –3); (5, 4); (11, 4); (8, –6); (1, 7); (9, 1).
Сколько было запусков, при которых программа напечатала «NO»?
Вопрос 6
Почтовый ящик teacher находится на сервере shkola1.mos.ru. В таблице фрагменты адреса электронной почты закодированы цифрами от 1 до 6. Запишите без пробелов и запятых последовательность цифр, кодирующую этот адрес.
1) @ 2) .ru 3) shkola1 4) . 5) teacher 6) mos
Вопрос 7
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» — символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
| Запрос | Найдено страниц (в тысячах) |
|---|---|
| Мороз | Солнце | 3300 |
| Солнце | 2000 |
| Мороз & Солнце | 200 |
Какое количество страниц (в тысячах) будет найдено по запросу Мороз? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Вопрос 8
На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К, Л. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из пункта А в пункт Л, проходящих через пункт И?
Вопрос 9
Среди приведённых ниже трёх чисел, записанных в различных системах счисления, найдите минимальное и запишите его в ответе в десятичной системе счисления. В ответе запишите только число, основание системы счисления указывать не нужно.
6716, 1508, 11010002.


