Домашняя работа к 30 января 2025
Задание 1.
В кодировке UTF-32 каждый символ кодируется 32 битами. Коля написал текст (в нем нет лишних пробелов):
«Эри, Айыр, Гурон, Восток, Онтарио, Виннипег — озера».
Ученик вычеркнул из списка название одного из озер. Заодно он вычеркнул ставшие лишними запятые и пробелы — два пробела не должны идти подряд.
При этом размер нового предложения в данной кодировке оказался на 24 байтов меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название озера.
Задание 2.
В одной из кодировок Unicode каждый символ кодируется 16 битами. Ученица написала текст (в нем нет лишних пробелов):
«Предметы мебели: пуф, стул, диван, кресло, кровать, тумбочка, оттоманка, полукресло, раскладушка».
Ученица удалила из списка название одного из предмета. Заодно он вычеркнул ставшие лишними запятые и пробелы — два пробела не должны идти подряд.
При этом размер нового предложения в данной кодировке оказался на 14 байт меньше, чем размер исходного предложения. Напишите в ответе удаленное название предмета.
Задание 3.
В кодировке КОИ-8 каждый символ кодируется 8 битами. Андрей написал текст (в нем нет лишних пробелов):
«Обь, Лена, Волга, Москва, Макензи, Амазонка — реки».
Ученик вычеркнул из списка название одной из рек. Заодно он вычеркнул ставшие лишними запятые и пробелы — два пробела не должны идти подряд.
При этом размер нового предложения в данной кодировке оказался на 8 байтов меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название реки.
Задание 4.
МС и МО играли в шпионов и кодировали сообщения собственным шифром. Кодовая таблица приведена ниже:
| А | Т | С | В | Ы | К |
| +# | #! | g | # | !g# | g# |
шифруйте сообщение, если известно, что буквы в нем не повторяются.
!g##g#g#!
Запишите в ответе расшифрованное сообщение.
Задание 5.
АР и МО играли в шпионов и кодировали сообщения собственным шифром. Кодовая таблица приведена ниже:
| А | Т | С | В | Ы | К |
| +# | #! | g | # | !g# | g# |
шифруйте сообщение, если известно, что буквы в нем не повторяются.
!g#g!g#+##g
Запишите в ответе расшифрованное сообщение.
Задание 6.
От разведчика была получена следующая шифрованная радиограмма, переданная с использованием азбуки Морзе:
+ — + — + + — — + — + — + + + — + — + — + +
При передаче радиограммы было потеряно разбиение на буквы, но известно, что в радиограмме использовались только следующие буквы:
| Л | А | Г | К | С |
| + — + + | + — | — — + | — + — | + + + |
Определите текст радиограммы. В ответе укажите, сколько букв было в исходной радиограмме
Задание 7.
Доступ к файлу htm.txt, находящемуся на сервере com.ru, осуществляется по протоколу http. Фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность этих букв, кодирующую адрес указанного файла в сети Интернет.
А) com Б) http В) / Г) .txt
Д) .ru Е) :// Ж) htm
Задание 8.
Доступ к файлу doc.htm, находящемуся на сервере site.com, осуществляется по протоколу http. Фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность этих букв, кодирующую адрес указанного файла в сети Интернет.
A) site Б) :// B) doc Г) /
Д) .htm Е) .com Ж) http
Задание 9.
Доступ к файлу jazz.mp3, находящемуся на сервере music.com, осуществляется по протоколу http. Фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность этих букв, кодирующую адрес указанного файла в сети Интернет.
А) http Б) com В) jazz Г) .mp3
Д) / Е) music. Ж) ://
Задание 10.
Ниже приведена программа, записанная на пяти языках программирования.
алг
нач
цел s, t
ввод s
ввод t
если s < 6 или t < 6
то вывод «YES»
иначе вывод «NO»
все
кон
Было проведено 9 запусков программы, при которых в качестве значений переменных s и t вводились следующие пары чисел:
(6, 4); (7, 8); (8, 5); (5, 6); (–11, 10); (–5, 7); (–2, 2); (4, 5); (8, 6).
Сколько было запусков, при которых программа напечатала «YES»?
Задание 11.
Ниже приведена программа, записанная на пяти языках программирования.
алг
нач
цел s, t
ввод s
ввод t
если s > 10 и t > 10
то вывод «YES»
иначе вывод «NO»
все
кон
Было проведено 9 запусков программы, при которых в качестве значений переменных s и t вводились следующие пары чисел:
(10, 10); (10, 6); (–4, 8); (2, 9); (12, 7); (–11, 4); (–8, 13); (10, 9); (11, 11).
Сколько было запусков, при которых программа напечатала «NO»?
Задание 12.
У исполнителя Делитель две команды, которым присвоены номера:
1. раздели на 2
2. вычти 3
Первая из них уменьшает число на экране в 2 раза, вторая уменьшает его на 3. Исполнитель работает только с натуральными числами. Составьте алгоритм получения из чиcла 76 числа 5, содержащий не более 5 команд. В ответе запишите только номера команд.
Задание 13.
У исполнителя Альфа две команды, которым присвоены номера:
- прибавь 1;
- умножь на b
(b — неизвестное натуральное число; b ≥ 2).
Выполняя первую из них, Альфа увеличивает число на экране на 1, а выполняя вторую, умножает это число на b. Программа для исполнителя Альфа — это последовательность номеров команд. Известно, что программа 11211 переводит число 6 в число 82. Определите значение b.
Задание 14.
Напишите наименьшее целое число x, для которого истинно высказывание:
НЕ (X > 5) И (X > 4).
Задание 15.
Напишите наибольшее целое число x, для которого истинно высказывание:
НЕ (X <= 6) И НЕ (X >= 11).