Подготовка к контрольной работе
Список вопросов теста
Вопрос 1
В одной из кодировок UTF-16 каждый символ кодируется 16 битами. Гриша написал текст (в нём нет лишних пробелов):
«Лось, хомяк, косуля, кенгуру, капибара, бинтуронг, гиппопотам — животные».
Ученик вычеркнул из списка название одного из животных. Заодно он вычеркнул ставшие лишними запятые и пробелы — два пробела не должны идти подряд.
При этом размер нового предложения в данной кодировке оказался на 20 байт меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название животного.
Вопрос 2
От разведчика была получена следующая шифрованная радиограмма, переданная с использованием азбуки Морзе:
−−−−••−••−−•••
При передаче радиограммы было потеряно разбиение на буквы, но известно, что в радиограмме использовались только следующие буквы:
Определите текст радиограммы. В ответе укажите, сколько букв было в исходной радиограмме.
Вопрос 3
Напишите наименьшее целое число x, для которого истинно высказывание:
НЕ (X < 7) И (X чётное).
Вопрос 4
Между населёнными пунктами А, В, С, D, Е построены дороги, протяжённость которых (в километрах) приведена в таблице:
| A | B | C | D | E | |
| A | 5 | 3 | |||
| B | 5 | 1 | 4 | ||
| C | 3 | 1 | 6 | ||
| D | 4 | 6 | 1 | ||
| E | 1 |
Определите длину кратчайшего пути между пунктами А и E. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
Вопрос 5
У исполнителя Квадратор две команды. которым присвоены номера:
1. возведи в квадрат
2. прибавь 3
Первая из них возводит число на экране во вторую степень, вторая увеличивает его на 3.
Составьте алгоритм получения из числа 1 числа 25, содержащий не более 5 команд. В ответе запишите только номера команд.
Вопрос 6
Ниже приведена программа, записанная на пяти языках программирования.
| Бейсик | Python |
|---|---|
DIM s, t, A AS INTEGER INPUT s INPUT t INPUT A IF s > A OR t > 13 THEN PRINT "YES" ELSE PRINT "NO" ENDIF |
s = int(input()) t = int(input()) A = int(input()) if (s > A) or (t > 13): print("YES") else: print("NO")
|
| Паскаль | Алгоритмический язык |
var s,t,A: integer;
begin
readln(s);
readln(t);
readln(A);
if (s > A) or (t > 13)
then
writeln ('YES')
else
writeln ('NO')
end.
|
алг нач цел s, t, A ввод s ввод t ввод A если s > A или t > 13 то вывод "YES" иначе вывод "NO" все кон |
| С++ | |
#include <iostream>
using namespace std;
int main() {
int s, t, A;
cin >> s;
cin >> t;
cin >> A;
if(s > A) or (t > 13)
cout << "YES" << endl;
else
cout << "NO" << endl;
return 0;
}
|
|
Было проведено 9 запусков программы, при которых в качестве значений переменных s и t вводились следующие пары чисел:
(13, 2); (11, 12); (–12, 12); (2, –2); (–10, –10); (6, –5); (2, 8); (9, 10); (1, 13).
Укажите наименьшее целое значение параметра A, при котором для указанных входных данных программа напечатает «NO» восемь раз.
Вопрос 7
Миша записал IP-адрес школьного сервера на листке бумаги и положил его в карман куртки. Мишина мама случайно постирала куртку вместе с запиской. После стирки Миша обнаружил в кармане четыре обрывка с фрагментами IP-адреса. Эти фрагменты обозначены буквами А, Б, В и Г:
| 15 | .42 | 4.154 | 9.11 |
|---|---|---|---|
| А | Б | В | Г |
Восстановите IP-адрес. В ответе укажите последовательность букв, обозначающих фрагменты, в порядке, соответствующем IP-адресу.
Вопрос 8
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» — символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети. Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
| Запрос | Найдено страниц (в тысячах) |
|---|---|
| Евгений & Онегин | 1100 |
| Евгений | 1400 |
| Онегин | 1200 |
Какое количество страниц (в тысячах) будет найдено по запросу Евгений | Онегин?
Вопрос 9
На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город И, проходящих через город В?
Вопрос 10
Среди приведённых ниже трёх чисел, записанных в десятичной системе счисления, найдите число, в двоичной записи которого наименьшее количество единиц. В ответе запишите количество единиц в двоичной записи этого числа.
5110, 7910, 15710.


