Задачи к зачетному занятию

2019-12-18

Предварительный вариант задач, выносимых на зачетное занятие по курсу, 2019-12-21.

```
1 0 0 0 0 1 1 1
0 1 0 0 1 0 1 1
0 0 1 0 1 1 0 1
0 0 0 1 1 1 1 0
```
Код Хэмминга (8, 4) определен данной матрицей G. Определите синдромы всех возможных одиночных ошибок. Проверьте возможность декодирования кодового слова, содержащего такую ошибку.
```
∞ 2 ∞ 2 ∞
2 ∞ 2 ∞ ∞
1 2 ∞ 1 1
∞ ∞ 7 ∞ 8
∞ 5 ∞ 8 ∞
```
Используя алгоритм Дейкстры найдите кратчайший маршрут от узла 1 до узла 5 в сети, заданной матрицей смежности. (Элементы матрицы в данном случае задают «длину» канала связи между узлами — если такой канал существует.)
Сформируйте UDP/IP-пакет для передачи с адреса [2001:db8:3000::f00e]:4680 (4680₁₂ = 1248₁₆) на адрес [2001:db8:5100::9b04]:6210 (6210₁₂ = 1842₁₆), включающий полезной нагрузкой строку 3EWi (33 45 57 69.)

Опишите следующий пакет TCP/IP.

00  600e bc7e 0028 0640 2001 0db8 df00 0000
10  0000 0000 0050 0001 2001 0db8 e900 0000
20  0000 0000 0000 00a1 20ae 165f 4422 71ba
30  0000 0000 a002 7080 2494 0000 0204 05a0
40  0402 080a 5580 3c16 0000 0000 0103 0307

На узел (MX) первичного приема электронной почты (англ. mail submission agent, MSA) поступило сообщение от jsmith@example.org к wabs@example.com, hew8@example.com. Опишите порядок действий узла по доставке сообщения — включая обращение к DNS и целевым почтовым транспортным агентам (англ. mail transport agent, MTA.) Используйте коды 220, 221, 250, 354 в примерах сеансов ESMTP.
Клиент HTTP/1.1 в течение одного сеанса запрашивает у сервера ресурсы /1 и /2. В обоих случаях запрос завершается успешно; серверу известны длины ресурсов в октетах. Приведите пример соответствующего HTTP-сеанса.
Предложите программу на POSIX Awk, извлекающую из файла /proc/mounts (см. пример ниже) имена файлов устройств, несущих файловые системы, подключенные в режиме «чтение и запись». Исключите повторы и записи для файловых систем, не связанных с устройствами.
```
proc /proc proc rw,nodev,noexec,nosuid,relatime 0 0
/dev/mapper/vgjay--i-lvhome--z5de3d3 /home ext4 rw,nodev 0 0
/dev/sr0 /media/cdrom iso9660 ro,nodev,nosuid 0 0
```
Предложите программу на POSIX Bc, вычисляющую корень уравнения x = cos x с точностью не хуже u.
Позиционными аргументами shell-программы являются имена файлов с суффиксами .ppm и .pgm. Для каждого из файлов выполнить команду вида convert filename.ppm filename.jpeg. Если существует и не пуста переменная окружения CONVERT — использовать ее значение в качестве выполняемой команды вместо convert.

Расшифруйте следующее начало файла формата ИСО/МЭК 21320-1:2015 (Zip.)

00  50 4b 03 04 0a 00 00 00 00 00 56 85 8c 4f f8 b0 PK........V..O..
10  f3 71 26 00 00 00 26 00 00 00 0c 00 00 00 49 52 .q&...&.......IR
20  4f 4e 53 48 41 44 2e 54 58 54 41 20 73 77 69 66 ONSHAD.TXTA swif
30  74 20 63 72 61 73 68 69 6e 67 20 6f 66 20 68 6f t crashing of ho
40  72 73 65 73 20 74 68 72 6f 75 67 68 20 74 68 65 rses through the