В.Д. Валединский - Билеты к зачёту по программированию

Билеты к зачёту по программированиюЛектор — В. Д. ВалединскийIV семестр, 2009 г.Примечание: В каждом билете в качестве последнего вопроса содержится задача такого сорта: записать в TEXни-ческойнотации заданную формулу. Список возможных формул (с ответами) приведён в приложении к билетам в PDF.

По этой причинемы будем опускать эти задачи в билетах для компактности.1. Билет 11. Для чего используется разветвитель (hub), какие функции он выполняет?2. Какую роль протокол ARP играет в передаче данных между станциями, находящимися в разных сетях?3. Какие средства IP-протокола позволяют получателю правильно собирать вместе пакеты, фрагментированные на этапе передачи?4.

Опишите процедуру установки TCP-соединения.5. Опишите процесс DNS-запроса/ответа в общем случае.2. Билет 21.2.3.4.5.По какой топологии конструктивно реализуется сеть Token Ring?Назначение протокола ARP.Как идентифицируются отправитель и получатель TCP-пакета?Назначение протокола IP.Как организовано кэширование в системе DNS?3. Билет 31.2.3.4.По какой топологии конструктивно реализуется сеть Ethernet? Нарисуйте возможные схемы.Опишите процесс получения MAC-адреса по протоколу ARP.Опишите процедуру завершения TCP-соединения.Обеспечивает ли протокол IP надёжность доставки данных? Что предпринимает протокол IP в случаеуничтожения отправленного пакета?5.

Опишите итеративный процесс DNS-запроса/ответа.4. Билет 41. Какие функции исполняет шлюз локальной сети?2. Как формируются широковещательные IP-адреса? Кто является адресатом для каждого широковещательного адреса?3. Опишите процедуру передачи данных отправителем при установленном TCP-соединении.4. Какие средства позволяют IP-протоколу не засорять сеть потерявшимися и блуждающими пакетами?5. Опишите рекурсивный процесс DNS-запроса/ответа.5. Билет 51.2.3.4.5.Что такое токен? Какую роль он играет в сети Token Ring?Что такое маска подсети и для чего она используется?Что такое размер окна в TCP-протоколе? Как используется этот параметр при передаче данных?В чём состоят основные отличия протоколов IPv4 и IPv6?Опишите структуру ресурсной записи в базе данных DNS-сервера.16.

Билет 61.2.3.4.5.В каких состояниях может находиться токен в сетях Token Ring? Что означают эти состояния?Что такое адрес обратной связи, для чего он используется?Опишите процедуру сборки данных получателем при установлении TCP-соединения.В каких случаях передаваемый пакет может быть уничтожен IP-протоколом?Какие основные сервисы предоставляет система DNS?7. Билет 71.2.3.4.5.Какое максимальное количество данных может быть передано в сети Token Ring в одном сообщении?Перечислите классы IP-адресов. Для чего они предназначены?Какие таймеры создаются при TCP-соединении? Как они влияют на процесс передачи и приёма данных?Каковы отличия адресации между протоколами IPv4 и IPv6?Опишите процесс DNS-запроса/ответа в общем случае.8.

Билет 81. Опишите дисциплину передачи данных в сетях Token Ring.2. С какой целью вводится разделение на несколько уровней (модели OSI ISO или TCP/IP) для описаниявзаимодействия удалённых процессов?3. Какую роль играют биты SYN, ACK, FIN в TCP-пакете при работе TCP-протокола?4. Для чего используется процедура ping? Каковы идеи её реализации?5. Опишите структуру DNS-запроса.9. Билет 91.2.3.4.5.Опишите возможные причины потери токена в сетях Token Ring и алгоритм его восстановления.Какие уровни сетевых протоколов предусмотрены в модели OSI ISO?Какими средствами TCP-протокол обеспечивает надёжность доставки данных получателю?Назначение протокола ICMP.Какие домены верхнего уровня существуют в системе DNS?10. Билет 101.2.3.4.5.Что такое активный монитор в сетях Token Ring? Какие функции он выполняет?К каким уровням в модели TCP/IP относятся протоколы ICMP и HTTP? Какие задачи они выполняют?Как идентифицируется отправитель и получатель UDP-пакетов?Для чего используется процедура ping? Каковы идеи её реализации?Что такое зона ответственности DNS-сервера?11.

Билет 111. Опишите алгоритм выбора активного монитора в сетях Token Ring.2. Какие задачи решаются протоколами канального уровня? Какие конкретно протоколы можно отнести кэтому уровню?3. В чём состоят основные различия протоколов UDP и TCP?4. Назначение протокола IP.5. Как можно классифицировать DNS-серверы по их роли в системе DNS?212. Билет 121. Опишите процедуру разрешения коллизий в сетях Ethernet?2. Какие задачи решаются на уровне межсетевых протоколов? Какие конкретно протоколы можно отнестик этому уровню?3. Какими средствами протокол UDP обеспечивает контроль правильности передачи данных?4. Какие средства IP-протокола позволяют получателю правильно собирать вместе пакеты, фрагментированные на этапе передачи?5. Опишите формат ответа в протоколе HTTP.13. Билет 131.

Какое максимальное количество данных может быть передано в сети Ethernet в одном сообщении?2. Какие задачи решаются протоколами транспортного уровня? Какие конкретно протоколы можно отнестик этому уровню?3. Какую роль играют биты SYN, ACK, FIN в TCP-пакете при работе TCP-протокола?4. Чем отличаются понятия persistent и non-persistent connection в протоколе HTTP? Для каких версий HTTPони характерны?14.

Билет 141.2.3.4.Что означает аббревиатура CSMA/CD? Как эти понятия связаны с передачей данных в сетях?Какие протоколы относятся к транспортному уровню в модели TCP/IP? Какие задачи они решают?Какими средствами TCP-протокол обеспечивает надёжность доставки данных получателю?Обеспечивает ли IP-протокол надёжность доставки данных? Что предпринимает IP-протокол в случаеуничтожения передаваемого пакета?5. Как организован обмен данными и командами в протоколе HTTP?15. Билет 151.2.3.4.5.Чем обусловлены ограничения снизу на длину кадра Ethernet?Приведите примеры протоколов уровня приложения в модели Ethernet. Какие задачи они решают?Какие таймеры создаются при TCP-соединении? Как они влияют на процесс передачи и приёма данных?В каких случаях передаваемый пакет может быть уничтожен IP-протоколом?Опишите формат запроса в протоколе HTTP.16.

Билет 161.2.3.4.5.Как влияет технология CSMA/CD и скорость передачи данных на длину сегмента сети Ethernet?Как соотносятся иерархии протоколов OSI ISO и TCP/IP (Internet)?Опишите процедуру сборки данных получателем при установленном TCP-соединении.В чём состоят основные отличия протоколов IPv4 и IPv6?Как подразделяются коды ответов в протоколе HTTP?17. Билет 171.2.3.4.5.Опишите систему идентификации отправителя и получателя пакетов на уровне Ethernet?Какие протоколы относятся к межсетевому уровню в модели TCP/IP? Какие задачи они решают?Что такое размер окна в TCP-протоколе? Как используется этот параметр при передаче данных?Каковы отличия в адресации между протоколами IPv4 и IPv6?Какую информацию могут передавать HTTP-клиент и сервер в своих запросах и ответах?Последняя компиляция: 4 сентября 2009 г.Обновления документа — на сайтах http://dmvn.mexmat.net,http://dmvn.mexmat.ru.Об опечатках и неточностях пишите на dmvn@mccme.ru.3.