Программа итогового государственного экзамена по специальности 010300 "прикладньш математика и физика" "телекоммуникационные сети и системы"
|
Скачать 105.52 Kb.
|
Московский физико-технический институт (государственный университет) Факультет проблем физики и энергетики .удрявцев 99г. ПРОГРАММА ИТОГОВОГО ГОСУДАРСТВЕННОГО ЭКЗАМЕНА ПО СПЕЦИАЛЬНОСТИ 010300 - "ПРИКЛАДНЬШ МАТЕМАТИКА И ФИЗИКА" "ТЕЛЕКОММУНИКАЦИОННЫЕ СЕТИ И СИСТЕМЫ" Программа разработана кафедрой "Телекоммуникационные сети и системы" ( базовые предприятия НИРШПИ РАН, ИКИ РАН, ИТЭФ, РНЦ "Курчатовский институт" в соответствии с магистерской программой 0103074 "Телекоммуникационные сети и системы".  .А. Гордюнин 1999г. Москва 1999 г. Г кафедрой ТСС . А.Кузнецов Программа заключительного (государственного, вступительного в аспирантуру) экзамена для специализации "Телекоммуникационные сети и системы" 1. Общие принципы построения сетей 2. Преобразование, кодировка и передача информации 2.1. Передача сигналов по линиям связи влияние шумов и помех 2.2. Представление электрических сигналов в цифровой форме 2.3. Цифровые каналы Т1 2.4. Методы преобразования и передачи звуковых сигналов 2.4.1. Дельта-модуляция 2.4.2. Кодировщики голоса (Vocoder) 2.4.3. Передача голоса по каналам Интернет 2.5. Методы преобразования и передачи изображения 2.6. Методы сжатия информации 2.7. Обнаружение ошибок 2.8. Коррекция ошибок 2.9. Видеоконференции по каналам Интернет и ISDN 3. Каналы передачи данных 3.1 Кабельные каналы связи 3.2 Оптоволоконные каналы 3.3 Беспроводные (радио) каналы и сети 3.4 Протокол SLIP 3.5 Протокол РРР 4. Сети передачи данных. Методы доступа 4.1 Локальные сети (обзор) 4.1.1 Ethernet (ШЕЕ 802.3) 4.1.1.1 Архитектура сетей Ethernet 4.1.1.2 Fast Ethernet 4.1.1.3 Инкапсуляция в Ethernet 4.1.1.4 Повторители, мосты (бриджи), мультиплексоры, переключатели и маршрутизаторы 4.1.2. ШЕЕ 802.5 (Token Ring - Маркерное кольцо) 4.1.3. ШЕЕ 802.4 (Маркерная шина) 4.1.4. Сети управления и сбора данных в реальном масштабе времени (CAN) 4.1.5. Локальные сети ArcNet <*> 4.1.6. Сети FDDI 4.1.7. Параллельный сетевой интерфейс HIPPI <*> 4.1.8. Сети ШЕЕ 802.11 <*> 4.1.9. Сети DQDB <*> 4.1.10. Сети с многокаскадными соединениями <*> 4.1.11. Сети 1 OOBase-VG <*> 4.2. Наложенные сети 4.2.1 Протоколы Novell (IPX/SPX) <*> 4.2.1.1. IPX-протокол 4.2.1.2 SPX-протокол С:\ТСС\МагистрыТСС-экзамен.дос 27.11.98 4.2.1.3 Протокол ядра NetWare (NCP) 4.2.1.4 Протокол межсетевой передачи больших пакетов (LIP) 4.2.1.5 Служба каталогов NetWare (NDS) 4.4.2. AppleTalk <*> 4.4.3 NetBIOS <*> 4.3. Региональные сети 4.3.1. Эталонная сетевая модель ISO 4.3.2 Протоколы сетей Х.25 4.3.3. Интегрированные сети ISDN 4.3.4. Протокол Frame Relay 4.3.5 Протокол сети ATM 4.3.6 Синхронные каналы SDH/SONET 4.3.7. Модемы 4.4. Интернет (TCP/IP, протокол IP, инкапсуляция, Ipv4 и Ipv6, IP-туннели) 4.4.1. Протокол UDP (обмен без установления связи) 4.4.2. Протокол TCP (поточный обмен с установлением связи, окна, алгоритм Нагля, медленный старт) 4.4.3.Протокол передачи команд и сообщений об ошибках (ICMP). Ping. 4.4.4. Протокол ХТР 4.4.5. Протоколы ARP, RARP, proxy-ARP 4.4.6. Протокол IGMP (MBONE, RTP, RTCP) <*> 4.4.7. Протокол ВООТР <*> 4.4.8. Протоколы маршрутизации (обзор, таблицы маршрутизации, автономные системы, маршрутная политика, вектор расстояния) 4.4.8.1 RIP (алгоритм Беллмана Форда) 4.4.8.2 OSPF (алгоритм Дикстры) 4.4.8.3 IGRP 4.4.8.4 ВОР 4.4.9. DNS (структура, обработка запросов, ресурсные записи) 4.4.10. SNMP (МГО, ASN.1) 4.4.11. SMTP (электронная почта, UUCP, POP3) 4.5. Процедуры Интернет 4.5.1. Finger 4.5.2. Удаленный доступ (Telnet) 4.5.3. Протокол пересылки файлов FTP (TFTP) 4.5.4. WWW (HTTP, HTML и все все все...) 4.5.5. Протокол новостей NNTP <*> 4.5.6. Поиск узлов и людей (Whois, FRED, X500) 4.5.7. Серверы подписки (LISTSERV) <*> 4.5.8. RPC <*> 4.5.9. Gopher, WAIS, Archie <*> 4.5.10 Современные поисковые системы 5. Диагностика локальных сетей и Интернет 5.1. Сетевая диагностика с применением протокола SNMP 6. Сетевая безопасность (источники угроз) 6.1. Виртуальные локальные сети VLAN <*> 6.2. Система Firewall 6.3 Системы шифрования (DES, Crypt, RSA и др., PGP, электронная подпись) 7. Программирование для сетей (новые идеи, принципы и возможности) Winsock (для UNIX, Windows 95 и Windows NT) UNIX 1. Основные концепции системы 1.1 Иерархическая файловая система. Права доступа к файлу. Команды работы с файлами ( ср, rm, mv и т.п.) 1.2 Процессы. Атрибуты процесса. Образование и завершение процесса. Межпроцессные взаимодействия. Особенности экспортирования. 1.3 Оболочка (shell). Переменные, используемые самой оболочкой. Транспортеры (pipeline). 2. Команды 2.1 Терминал. Параметры терминала. Команда stty. 3. Переназначение стандартного ввода/вывода. 3.1 Командные файлы: создание, исполнение, коментарий. 3.2 Файл .profile. 4. Справочная система UNIX. Команда man. Гипертекстовая справочная система info. 5. Стандартные утилиты. 6. Программы обработки текстовых файлов. 6.1. Генератор отчетов awk. 6.2 Управление заданиями, работа с большим количеством файлов ( find, split, xargs и т.п.) Печать файлов (Ipr/lpd). Печать в System V (ATT). 7. X/Window. Базовые понятия сетевой графической среды. Window manager. Ресурсы. Стандартные параметры графических программ, xterm. Настройка графической среды. Руссификация. 8. Демоны. Назначение демонов. Постоянные демоны. Запуск демона посредством супердемона inetd. Особенности взаимодействия с демонами (настройки, сигналы). Как написать и подключить демона. 9. Управление пользователями. Заведение новых пользователей. Файл(ы) паролей. Типы пользователей. Безопасность системы. 10. Монтирование/размонтирование файловых систем. Типы файловых систем. QUOTAS 11. Резервное копирование. Восстановление при сбоях. "Дискретные случайные процессы и теория массового обслуживания" Потоки, интенсивность и другие параметры. Обслуживание с ожиданием. Процесс обслуживания как марковский процесс. Цепи Маркова. Функция распределения длительности ожидания заявок и начала обслуживания. Средняя длительность ожидания. Процессы гибели и размножения. Теорема Феллера. Ненагруженный резерв без восстановления. Системы с потерями. Системы с ограниченным числом мест или временем ожидания. Обслуживание с преимуществом. С:\ТСС\МагистрыТСС-экзамен.с1ос 27.11.98 Регулярный поток требований. Стационарные и нестационарные потоки. Поток Пальма. Общая форма стационарного потока без последствий. Свойства потоков Пальма. Элементы теории восстановления, определение функций Пальма-Хинчина. Предельные теоремы для суммарного потока. Зависимость скорости сходимости от числа слагаемых. Предельная теорема для редеющих потоков. Преобразование Лапласа для преобразованного потока. Предельная теорема Реньи. Теорема Беляева и ее обобщение. Оптимальное оценивание случайных векторов. Гауссовы случайные векторы и их свойства. Определение псевдообратной матрицы и ее свойства. Рекуррентный способ вычисления псевдообратной матрицы. Гауссово-марковские случайные последовательности. Линейное оценивание случайных векторов. Условно-гауссовские случайные последовательности. Теорема фильтрации для условно-гауссовских случайных последовательностей. Дискретный фильтр Кальмана. Использование марковских моделей для сжатия информации. Сети Джексона и стационарное распределение для них. Теорема Джексона для замкнутых сетей. Гипотеза Клейнрока о независимости. Современные СУБД. Языки запросов. Генераторы отчетов. Типовые функции СУБД, управление транзакциями, журнализация изменений базы данных. Семантические модели данных. Диаграмма сущность-связи. Реляционные базы данных. Реляционная алгебра и реляционные исчисления. Нормальные формы отношений. Структуры данных реляционной базы данных. Индексы. Язык баз данных SQL. Средства управления базами данных. Динамический SQL. Методы восстановления баз данных после сбоя. Архитектура клиент-сервер. Распределенные базы данных. Объектно-ориентированные базы данных. Дедуктивные БД, проблемы оптимизации рекурсивных запросов. Программирование на Си Модель Фон Неймана. Последовательное и параллельное программирование. Н-языки программирования. Объектный подход. Типы данных, float, double, char, int, void; typedef, enum. Операторы циклов и условного исполнения; break, continue, goto. Операторы отношения (< > <= >= == != ). Логические операторы &&, ||, !. Операторы sizeof, ? : . Побитовые операторы. Массивы и указатели, арифметика указателей, передача массивов через списки аргументов. Работа со строками. Классы памяти (auto, static, extern, register). Динамическое резервирование памяти. Структуры и объединения, вложенные структуры, структуры, ссылающиеся сами на себя. Стеки, списки, бинарные деревья. Функции. Прототипы, оператор return, аргументы функции main (int argc, char *argv[ ]). Макроопределения, операторы #, ##, директивы #if, #else, #elif, #endif, #ifdef, #ifhdef. Функции ввода вывода (scanf(), printf(), getcQ, fgetcQ, putc(), fputc(), fgets(), fputsQ, freadQ, fwriteQ), потоки. Изменение размера буфера (setbufQ, setvbufQ). Произвольный доступ к файлам, функции fseekQ, ftellQ). Процедура make, файл Makefile. Переменные Makefile. Описания объектов и классов, наследование и другие особенности объектно-ориентированных языков. Программа выпускного экзамена по специальности (ТСС) Теория моделирования. Метод Монте-Карло, методы ускорения вычилений. Особенности сетевого моделирования. Основы теории графов. Нейронные сети Основы теории операционных систем, распределение ресурсов, семафоры. Машина состояний, диаграммы Петри. Основы теории информации, энтропия Рекомендуемая литература 1. Guide to Network Resource Tools. EARN Association, Sept. 15, 1993, V2.0. (ISBN 2-910286-03-7). 2. Douglas E. Comer, Internetworking with TCP/IP, Prentice Hall, Englewood Cliffs, NJ. 07632, 1988 3. Uyless Black, TCP/IP and Related Protocols, McGraw-Hill, Inc, New York. 4. Feinler, E., et al, DDN Protocol Handbook, DDN Nework Information Center, SRI International, Ravenswood Avenue, MenlowPark, California, USA, 1985 5. Spider Systems, Ltd., "Packets and Protocols", Stanwell Street, Edinburgh, UK. EH6 5NG, 1990. 6. Tony Bates, et al, "Representation of IP Routing Polices in a Routing Registry" (RIPE-181.txt, October 1994) 7. A.N.Bobyshev, S.I.Burov, M.Ernst, A.I.Kravtsov, A.O.Saphonov, Yu.A.Semenov "ITEPNET to Internet communication", ITEP 111-92. 8. Robert J.T. Morris "Neural Network Control of Communications Systems" IEEE Transactions on Neural Networks, Vol. 5, No. 4, July 1944. 9. W.Richard Stevens "TCP/IP Illustrated", Addison-Wesley Publishing Company, 1994. 10 Лаура Ф. Чаппелл и Дэн Е. Хейкс. Анализатор локальных сетей NetWare (Руководство Novell), Москва, Изд. "ЛОРИ", 1995. 11. А.В.Фролов и Г.В.Фролов, Локальные сети персональных компьютеров. Использование протоколов IPX, SPX, NETBIOS, Москва, "Диалог-МИФИ", 1993 12. К.Джамса, К.Коуп, Программирование для INTERNET в среде Windows, Санкт-Петербург, "ПИТЕР", 1996. 13. ISDN How to get a high-speed connection to the Internet, Charles Summers, Bryant Dunetz, "John Wiley @ Sons, Inc." 14. ISDN Explained, Worldwide Network and Applications Technology, 2 edition, John M. Griffiths, John Wiley & sons. 15. С. Вильховченко, Модем 96. Выбор, настройка и использование. Москва, ABF, 1995. 16. Справочник «Протоколы информационно-вычислительных сетей». Под ред. И. А. Мизина и А. П. Кулешова, Радио и связь, Москва 1990. 17. Douglas E. Comer, Internetworking with TCP/IP, Prentice Hall, Englewood Cliffs, N.J. 07632, 1988 18. Uyless Black, TCP/IP and Related Protocols, McGraw-Hill, Inc, New York. 1992. 19. W. Richard Stevens, TCP/IP Illustrated. Addison Publishing Company, 1993 С:\ТСС\МагистрыТСС-экзамен.с1ос 27.11.98 20. Craig Hunt, TCP/IP Network Administration, O'Reilly Associates, Inc., Sebastopol, USA, 1992. 21. A.B. Фролов и Г.В. Фролов, Модемы и факс-модемы. Программирование для MS-DOS и Windows. Москва, «Диалог-МИФИ», 1995. 22. Семенов Ю.А. "Протоколы и ресурсы INTERNET" "Радио и связь", Москва, 1996 23. Семенов Ю.А. "Сети Интернет. Архитектура и протоколы", СИРИНЪ, 1998. 24. А.Н. Назаров, М.В. Симонов, "ATM-технология высокоскоростных сетей" ЭКО-ТРЕНДЗ, Москва 1998. 25. Н.Н. Слепов, "Синхронные цифровые сети SDH" ЭКО-ТРЕНДЗ, Москва 1998. 26. "Интернет. Всемирная компьютерная сеть. Практическое пособие и путеводитель". Москва 1995, изд. "Синтез". 27. "World Wide Web. Всемирная Информационная паутина в сети Интернет". Практическое руководство. МГУ, 1995. 28. Эд Крол "Все об INTERNET" BNV, Киев 1995. 29. Пол Гилстер "Навигатор INTERNET. Путеводитель для человека с компьютером и модемом", Москва 1995. 30. С.Клименко, В.Уразметов "Internet. Среда обитания информационного общества". РФФИ, Информационные системы в науке. 31. Стивен Спейнаур, Справочник WEB-мастера, bhv, Киев, 1998. 32. Лаем Куин, Ричард Рассел, Fast Ethernet bhv, Киев, 1998. 33. Тимоти Паркер, Освой самостоятельно TCP/IP. Бином, Москва 1997. 34. M.J.Bach. The Design of the UNIX Operating System. Englewood Cliffs, Prentice-Hall Inc., 1986 35. С.Баурн. Операционная система UNIX, Москва, изд. МИР, 1986 36. E.Nemeth, G. Snyder, S.Seebass. UNIX System Administration Handbook. Englewood Cliffs, Prentice-Hall Inc., 1989 37. Б.В.Керниган,Р.Пайк. UNIX - универсальная среда программирования. Москва, изд. «Финансы и статистика», 1992 38. Э.Немет, Г.Снайдер, С.Сибасс, Т.Р.Хейн, UNIX: Руководство системного администратора. Киев, изд. BHV, 1997. 39. Гнеденко Б.В., Коваленко И.Н. Введение в теорию массового обслуживания. 40. Венцель Е.С., Овчаров Л.А. Теория случайных процессов и ее инженерные приложения. М. Наука, 1991. 41. Уолрэнд Дж. Введение в теорию массового обслуживания М., Мир, 1993. 42. Григорьев Ф.Н., Кузнецов Н. А., Серебровский А.П. Управление наблюдениями в автоматических системах. М., Наука, 1986. 43. Д.Бертсекас, Р.Галлагер. Сети передачи данных, Мир, 1998. 44. Р. Галлагер. Теория информации и надежная связь. Советское радио. 1974. 45. Б.Керниган, Д.Ритчи. Язык программирования Си. Москва. "Финансы и статистика" 1992. 46. Р. Уинер "Язык Турбо Си" Москва, Мир, 1991. 47. Н.Вирт "Алгоритмы + структуры данных= программы", Москва, Мир. 1985. 48. Н.Вирт "Алгоритмы и структуры данных", Москва, Мир, 1989. 49. Кауфман В.Ш. Языки программирования. Концепции и принципы. М., Радио и связь, 1993. 50. Строустрап Д., Язык программирования Си++. М. Финансы и статистика, 1992. Составлено Семеновым Ю.А. (ИТЭФ, июль 1998 год). Позиции, помеченные <*>, относятся к выходным аспирантским экзаменам С:\ТСС\МагистрыТСС-экзамен.с1ос 27.11.98 |
Похожие:
 |
Программа государственного итогового междисциплинарного экзамена... Программа предназначена для бакалавров четвертого курса направления подготовки 01. 03. 02 |
|
Рабочая программа предназначена для специальности: 140407 Электрические... Рабочая программа учебной дисциплины Математика разработана на основе Федерального государственного образовательного стандарта среднего... |
|
Программа итогового государственного экзамена «Теория и практика таможенного дела» Итоговый междисциплинарный экзамен по специальности 08. 01. 15 «Таможенное дело» 3 |
|
Программа итогового междисциплинарного экзамена по специальности 080111. 65 «Маркетинг» Федерального государственного автономного образовательного учреждения высшего профессионального образования |
 |
Программа итогового экзамена по направлению 01. 04. 02 "Прикладная математика и информатика" Государственный междисциплинарный экзамен по направлению – 01. 04. 02 "Прикладная математика и информатика" включает дисциплины |
|
Программа дисциплины Программа предназначена для преподавателей, ведущих данную дисциплину, учебных ассистентов и студентов направлений 231300. 62 «Прикладная... |
|
Программа государственного экзамена по специальности 190702. 65 Организация... Программа государственного экзамена по специальности 190702. 65 «Организация и безопасность движения» составлена в соответствии с... |
|
Рабочая программа учебной дисциплины «теория электросвязи» для специальностей... Рабочая программа учебной дисциплины является частью основной профессиональной образовательной программы в соответствии с фгос по... |
|
Рабочая программа дисциплины дискретные сигналы и системы основная... Физика, утвержденного 17. 03. 00.(номер государственной регистрации 172 ен/сп) и типовой (примерной) программы дисциплины «Дискретные... |
|
Программа государственного экзамена по направлению 230101. 65 "Информатика... Программа государственного экзамена по направлению 230101. 65 "Информатика и вычислительная техника" по специализации "Вычислительные... |
|
Рабочая программа по дисциплине «Системное и прикладное программное... Рабочая пpогpамма составлена на основе на основании на основании решения кафедры «Вычислительная техника» Ульяновского государственного... |
|
Программа итогового государственного междисциплинарного экзамена... По специальности 031201. 65 – «теория и методика преподавания иностранных языков и культур» |
|
Рабочая программа по учебному предмету «Физика» «Физика» для 7-9-х классов составлена в соответствии с требованиями федерального государственного образовательного стандарта, с учетом... |
|
Программа-минимум кандидатского экзамена по специальности 01. 04.... В основу настоящей программы положены следующие дисциплины: теория поля, электродинамика сплошных сред, теоретические основы электротехники... |
|
Рабочая программа составлена на основе Государственного образовательного... Рабочая программа составлена на основе Государственного образовательного стандарта высшего профессионального образования по специальности... |
|
Программа государственного междисциплинарного экзамена по специальности... Процесс обучения студентов специальности 080502. 65 «Экономика и управление на предприятии (по отраслям)» завершается итоговой аттестацией,... |