Промежуточная аттестация
Вариант 1
1. Сообщение передается шифром. В нём присутствуют только буквы из приведённого фрагмента кодовой таблицы.
К |
И |
С |
Л |
О |
! ! ? |
! ! |
! ? |
? ? ? |
? ! |
Определите, какое сообщение закодировано в строчке ! ! ? ? ! ? ? ?.
В ответ запишите последовательность букв без запятых и других знаков препинания.
2. Напишите число X, для которого истинно высказывание:
(X < 8) И НЕ (X < 7).
3. У исполнителя Омега две команды, которым присвоены номера:
1. прибавь 2;
2. умножь на b
(b — неизвестное натуральное число; b ≥ 2).
Выполняя первую из них, Омега увеличивает число на экране на 2, а выполняя вторую, умножает это число на b. Программа для исполнителя Омега — это последовательность номеров команд. Известно, что программа 11121 переводит число 4 в число 202. Определите значение b.
4. Ниже приведена программа, записанная на языках программирования.
Паскаль |
Алгоритмический язык |
var s, t: integer; begin readln(s); readln(t); if (s < 4) or (t < 4) then writeln('YES') else writeln('NO') end. |
алг нач цел s, t ввод s ввод t если s < 4 или t < 4 то вывод "YES" иначе вывод "NO" все кон |
Было проведено 9 запусков программы, при которых в качестве значений переменных s и t вводились следующие пары чисел:
(3, 4); (5, 4); (–2, 1); (5, 6); (7, 8); (–5, 5); (–2, 2); (4, 3); (3, –8).
Сколько было запусков, при которых программа напечатала «NO»?
5. В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» — символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
Запрос |
Найдено
страниц |
Угол | Прямая |
180 |
Угол |
60 |
Прямая |
140 |
Какое количество страниц (в тысячах) будет найдено по запросу Угол & Прямая?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
6. Среди приведённых ниже трёх чисел, записанных в различных системах счисления, найдите минимальное и запишите его в ответе в десятичной системе счисления. В ответе запишите только число, основание системы счисления указывать не нужно.
3516, 718, 1101112.
Промежуточная аттестация
Вариант 2
1. Мальчики, играя в пиратов, придумали свой собственный шифр и передавали с помощью него друг другу сообщения. Ниже представлено одно из них. В сообщении присутствуют только буквы из приведённого фрагмента кодовой таблицы.
С |
В |
И |
Т |
Е |
Р |
!!? |
!! |
!? |
??? |
?! |
!!! |
Определите, какое сообщение закодировано в строчке !!!?????!.
В ответе запишите последовательность букв без запятых и других знаков препинания.
2. Напишите наименьшее целое число x, для которого истинно высказывание:
НЕ (X < 2) И (X < 5).
3. У исполнителя Альфа две команды, которым присвоены номера:
1. прибавь 2;
2. раздели на b
(b — неизвестное натуральное число; b ≥ 2).
Выполняя первую из них, Альфа увеличивает число на экране на 2, а выполняя вторую, делит это число на b. Программа для исполнителя Альфа — это последовательность номеров команд. Известно, что программа 11211 переводит число 50 в число 22. Определите значение b.
4. Ниже приведена программа, записанная на пяти языках программирования.
Паскаль |
Алгоритмический язык |
var s,k: integer; begin readln(s); readln(t); if (s < 1) and (t < 2) then writeln ('YES') else writeln ('NO') end. |
алг нач цел s, t ввод s ввод t если s < 1 и t < 2 то вывод "YES" иначе вывод "NO" все кон |
Было выведено 9 запусков программы, при которых в качестве значений переменных вводились следующие пары чисел (s, t):
(3, 5); (4, 3); (4, −5); (0, 7); (0, −2); (−2, 1); (−2, 5); (−2, −4); (1, 2).
Сколько было запусков, при которых программа напечатала «YES»?
5. В таблице приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором сегменте Интернета:
Запрос |
Количество
страниц |
крейсер | линкор |
7000 |
крейсер |
4800 |
линкор |
4500 |
Сколько страниц (в тыс.) будет найдено по запросу крейсер & линкор
6. Среди приведённых ниже трёх чисел, записанных в различных системах счисления, найдите наибольшее и запишите его в ответе в десятичной системе счисления. В ответе запишите только число, основание системы счисления указывать не нужно.
3616, 638, 1111002
© ООО «Знанио»
С вами с 2009 года.