Входной контроль 11 класс
Список вопросов теста
Вопрос 1
В одной из кодировок Unicode каждый символ кодируется 16 битами. Ваня написал текст (в нём нет лишних пробелов):
«Уфа, Азов, Пермь, Белово, Вологда, Камбарка, Соликамск — города России».
Ученик вычеркнул из списка название одного из городов. Заодно он вычеркнул ставшие лишними запятые и пробелы — два пробела не должны идти подряд.
При этом размер нового предложения в данной кодировке оказался на 22 байта меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название города России.
Вопрос 2
Вася шифрует английские слова, записывая вместо каждой буквы её номер в алфавите (без пробелов). Номера букв даны в таблице:
| А 1 | K 11 | U 21 |
| B 2 | L 12 | V 22 |
| C 3 | M 13 | W 23 |
| D 4 | N 14 | X 24 |
| E 5 | O 15 | Y 25 |
| F 6 | P 16 | Z 26 |
| G 7 | Q 17 | |
| H 8 | R 18 | |
| I 9 | S 19 | |
| J 10 | T 20 |
Некоторые шифровки можно расшифровать не одним способом. Например, 16118 может означать «AFAR», может — «РАR», а может — «AFAAH». Даны четыре шифровки:
2016
2345
4523
6120
Только одна из них расшифровывается единственным способом. Найдите её и расшифруйте. То, что получилось, запишите в качестве ответа.
Вопрос 3
Напишите наименьшее целое число x, для которого истинно высказывание:
НЕ (X <= 7) И (X < 20).
Вопрос 4
На схеме нарисованы дороги между четырьмя населёнными пунктами A, B, C, D и указаны протяжённости данных дорог.
Определите, какие два пункта наиболее удалены друг от друга (при условии, что передвигаться можно только по указанным на схеме дорогам). В ответе укажите кратчайшее расстояние между этими пунктами.

Вопрос 5
У исполнителя Альфа две команды, которым присвоены номера:
1. прибавь 2;
2. раздели на b
(b — неизвестное натуральное число; b ≥ 2).
Выполняя первую из них, Альфа увеличивает число на экране на 2, а выполняя вторую, делит это число на b. Программа для исполнителя Альфа — это последовательность номеров команд. Известно, что программа 11211 переводит число 50 в число 22. Определите значение b.
Вопрос 6
Ниже приведена программа, записанная на пяти языках программирования.
| Бейсик | Python |
|---|---|
|
DIM s, t AS INTEGER INPUT s INPUT t IF s > 8 AND t > 8 THEN PRINT ‘YES’ ELSE PRINT ‘NO’ ENDIF
|
s = int(input()) t = int(input()) if s > 8 and t > 8: print("YES") else: print("NO")
|
| Паскаль | Алгоритмический язык |
|
var s, t: integer; begin readln(s); readln(t); if (s > 8) and (t > 8) then writeln('YES') else writeln('NO') end.
|
алг нач цел s, t ввод s ввод t если s > 8 и t > 8 то вывод "YES" иначе вывод "NO" все кон
|
| С++ | |
|
#include <iostream> using namespace std; int main() { int s, t; cin >> s; cin >> t; if (s > 8 && t > 8) cout << "YES"; else cout << "NO"; return 0; }
|
|
Было проведено 9 запусков программы, при которых в качестве значений переменных s и t вводились следующие пары чисел:
(9, 10); (11, 5); (–2, 8); (9, 9); (2, 8); (–1, 3); (–4, 5); (10, 9); (4, –3).
Сколько было запусков, при которых программа напечатала «NO»?
Вопрос 7
Доступ к файлу karl.htm, находящемуся на сервере april.ru, осуществляется по протоколу http. Фрагменты адреса файла закодированы буквами от А до Ж Запишите последовательность этих букв, кодирующую адрес указанного файла в сети Интернет.
А) http
Б) karl
В) /
Г) april
Д) .htm
Е) .ru
Ж) ://
Вопрос 8
В таблице приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором сегменте Интернета:
| Запрос | Количество страниц (тыс.) |
|---|---|
| фрегат & эсминец | 500 |
| фрегат | 2000 |
| эсминец | 2500 |
Сколько страниц (в тысячах) будет найдено по запросу фрегат | эсминец?
Вопрос 9
На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, К, Л, М, Н, П. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.
Сколько существует различных путей из города А в город П, проходящих через город Л?

Вопрос 10
Среди приведённых ниже трёх чисел, записанных в различных системах счисления, найдите максимальное и запишите его в ответе в десятичной системе счисления. В ответе запишите только число, основание системы счисления указывать не нужно.
4116, 1078, 10000112.


