При передаче данных по надежным линиям связи вероятность появления двух ошибок крайне мала. Для обнаружения одной ошибки при передаче данных передаваемые пакеты снабжаются контрольной суммой.

В результате передачи получены следующие пакеты:

01010 10100 11011 10111 11110 11011 11100

При передаче какого пакета возникла ошибка?

Правильный ответ:

• # В некотором каталоге содержится список «малых» городов с населением от 20 000 до 80 000 жителей включительно. Названия городов даются как в кириллице (33 прописные буквы), так и в латинице (26 букв). Каталог имеет поля: имя города (в кириллице) - 15 символов, имя города (в латинице) - 15 символов, число жителей в городе. Каждое поле кодируется минимально возможным набором битов. Одна строка каталога представляется целым числом байтов. Сколько байтов необходимо для хранения цифровой информации о 10 городах?
• # При поиске текстов, отвечающих некоторому образцу, для задания образца используются маски, содержащие специальные символы: * - соответствует произвольному тексту любой длины, в том числе пустому тексту длины нуль;? – соответствует любому одиночному символу;D – соответствует цифре;L – соответствует литере – букве кириллицы или латиницы. Примечание: далее любой текст произвольной длины будем называть словом. Отметьте слова из данного списка, соответствующих маске S =?а?а*.
• # Дан алфавит T. Алфавит упорядочен. В кириллице порядок известен – от А до Я, в латинице – от A до Z. Упорядочены и символы алфавита и в кодировке Unicode. Порядок символов в алфавите определяет порядок и на словах, порождаемых этим алфавитом. Этот порядок называется словарным или лексикографическим. Построим в этом алфавите слова длины m. Число таких слов нетрудно посчитать. Пронумеруем эти слова, идущие в словарном порядке. Нумерация начинается с единицы. T = {м, о, р, с }; m = 3; N = 62 Какое слово в этом порядке имеет номер N?
• # Вычислите значение выражения: 10116 - 10110 - 1018. Запишите его в десятичной системе счисления.
• # Число N = 3440 записано в системе счисления с основанием 5. Запишите его в системе счисления с основанием P = 16.