Итоговый тест по информатике
Список вопросов теста
Вопрос 1
В одной из кодировок Unicode каждый символ кодируется 16 битами. При подготовке реферата по биологии Вова написал следующий текст (в нём нет лишних пробелов).
«Як, тар, лама, окапи, пекари, бегемот, антилопа, бабирусса, бородавочник относятся к диким парнокопытным животным».
Затем Вова вычеркнул из списка название одного из животных. Заодно он вычеркнул ставшие лишними запятые и пробелы — два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 16 байт меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название животного.
Вопрос 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». Даны четыре шифровки:
18205
20158
20518
81205
Только одна из них расшифровывается единственным способом. Найдите её и расшифруйте. То, что получилось, запишите в качестве ответа.
Вопрос 3
Напишите наименьшее целое число x, для которого истинно высказывание:
НЕ (X < 2) И (X чётное).
Вопрос 4
Иван-Царевич спешит выручить Марью-Царевну из плена Кощея. В таблице указана протяжённость дорог между пунктами, через которые он может пройти. Укажите длину самого короткого участка кратчайшего пути от Ивана-Царевича до Марьи Царевны (от точки И до точки М). Передвигаться можно только по дорогам, указанным в таблице:
Вопрос 5
У исполнителя Омега две команды, которым присвоены номера:
1. прибавь 3;
2. раздели на b
(b — неизвестное натуральное число; b ≥ 2).
Выполняя первую из них, Омега увеличивает число на экране на 3, а выполняя вторую, делит это число на b. Программа для исполнителя Омега — это последовательность номеров команд. Известно, что программа 11211 переводит число 30 в число 12. Определите значение b.
Вопрос 6
Ниже приведена программа, записанная на пяти языках программирования.
Было выведено 9 запусков программы, при которых в качестве значений переменных вводились следующие пары чисел (s, t):
| Бейсик | Python |
|---|---|
DIM s, t AS INTEGER INPUT s INPUT t IF s < 1 AND t < 2 THEN PRINT "YES" ELSE PRINT "NO" ENDIF |
s = int(input()) t = int(input()) if s < 1 and t < 2; print("YES") else: print("NO")
|
| Паскаль | Алгоритмический язык |
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" все кон |
| С++ | |
#include <iostream>
using namespace std;
int main() {
int s, t;
cin >> s;
cin >> t;
if(s < 1 && t < 2)
cout << "YES" << endl;
else
cout << "NO" << endl;
return 0;
}
|
|
Было выведено 9 запусков программы, при которых в качестве значений переменных вводились следующие пары чисел (s, t):
(3, 5); (4, 3); (4, −5); (0, 7); (0, −2); (−2, 1); (−2, 5); (−2, −4); (1, 2).
Сколько было запусков, при которых программа напечатала «YES»?
Вопрос 7
Доступ к файлу inf.docx, находящемуся на сервере teach.ru, осуществляется по протоколу ftp. Фрагменты адреса файла закодированы цифрами от 1 до 7. Запишите в ответе последовательность этих цифр, кодирующую адрес указанного файла в сети Интернет.
1) teach
2) ftp
3) inf
4) /
5) ://
6) .docx
7) .ru
Вопрос 8
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» — символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
| Запрос | Найдено страниц (в тысячах) |
|---|---|
| Угол | Прямая | 180 |
| Угол | 60 |
| Прямая | 140 |
Какое количество страниц (в тысячах) будет найдено по запросу
Угол & Прямая?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Вопрос 9
На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.
Сколько существует различных путей из города А в город К, не проходящих через пункт В?
Вопрос 10
Среди приведённых ниже трёх чисел, записанных в различных системах счисления, найдите минимальное и запишите его в ответе в десятичной системе счисления. В ответе запишите только число, основание системы счисления указывать не нужно.
4616, 1068, 10001012.


