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

Иван Шмаков

2019-12-17

Предварительный вариант задач, выносимых на зачетное занятие по курсу, 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) определен данной матрицей. Определите синдромы всех возможных одиночных ошибок. Проверьте возможность декодирования кодового слова, содержащего такую ошибку.
```
∞ 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.)
На узел (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-сеанса.
Предложите программу на 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
```