Информатика — тренажёр, Вариант 3 (задания 1–10)

Очки, уровни и «серии» за правильные — внутри. Итог покажем без раскрытия правильных ответов.

Очки: 0
Серия: 0
Уровень: 1
1. Кодирование (Unicode)
текстовый ответ
В одной из кодировок Unicode каждый символ кодируется 16 битами. Ученик написал текст (в нём нет лишних пробелов):
«Мои любимые города: Москва, Санкт-Петербург, Казань, Самара, Сочи, Омск, Тула, Томск».
Ученик удалил из списка название одного города, а также лишние запятую и пробел. При этом размер нового предложения в данной кодировке оказался на 10 байт меньше. Напишите удалённое слово.
Подсказка: 2 байта на символ; удаляются слово + «, ».
2. Радиограмма (Морзе)
текстовый ответ
Разведчик передал радиограмму (без разделителей):
• • – – • – • – – • – – •
Использовались только буквы: В(•–––), Г(––•), Ж(•–••), К(–•–), О(–––). Восстановите текст (буквами из набора).
Ответ засчитывается, если код Морзе введённого слова совпадает с последовательностью выше.
3. Логическое высказывание
число
Напишите наименьшее натуральное число x, для которого ложно высказывание:
НЕ (x < 6) И (x ≠ 8)
4. Кратчайший путь (таблица дорог)
таблица + число
Между пунктами A, B, C, D, E построены дороги, протяжённость которых (в км) приведена в таблице. Определите длину кратчайшего пути между C и D. Посещать каждый пункт можно не более одного раза.
ABCDE
A–25–6
B2–43–
C54–72
D–37–1
E6–21–
5. Исполнитель «Тройка»
последовательность команд
Команды: 1) умножь на 3, 2) прибавь 2.
Получите из числа 2 число 56, используя не более 6 команд. Запишите номера команд (через пробелы).
Принимаются формы с пробелами и без: 1112.
6. Программа и параметр M
число
Дан код:
a = int(input())
b = int(input())
M = int(input())
if (a >= M) or (b < 0):
    print("YES")
else:
    print("NO")
Было проведено 7 запусков с парами (a, b): (3, 0), (4, –1), (7, 5), (2, 8), (1, –2), (5, 0), (0, –3).
Найдите наибольшее целое M, при котором программа напечатает «NO» ровно три раза.
7. Адрес (сборка из фрагментов)
последовательность цифр
Доступ к файлу data.txt на сервере info.org осуществляется по протоколу ftp.
Фрагменты адреса пронумерованы (1–7):
1) ftp   2) ://   3) info   4) .org   5) /   6) txt   7) data
Запишите последовательность цифр, кодирующую полный адрес.
8. Количество путей (стрелочная схема)
схема + число
По каждой дороге можно двигаться только по стрелке. Сколько существует различных путей из A в G?
A B C D E F G
9. Поисковый запрос (логика множеств)
таблица + число
Запросы к поисковому серверу (в тыс. страниц):
ЗапросНайдено (тыс.)
Лето & (Отдых | Туризм)700
Лето & Отдых340
Лето & Отдых & Туризм150
Сколько страниц будет найдено по запросу Лето & Туризм?
10. Системы счисления
число
Вычислите: 11101₂ + 345₈ + 2B₁₆. Ответ дайте в десятичной системе.