Программа итогового государственного экзамена по специальности 010300 "прикладньш математика и физика" "телекоммуникационные сети и системы"




Скачать 105.52 Kb.
НазваниеПрограмма итогового государственного экзамена по специальности 010300 "прикладньш математика и физика" "телекоммуникационные сети и системы"
ТипПрограмма
rykovodstvo.ru > Руководство эксплуатация > Программа
Московский физико-технический институт (государственный университет) Факультет проблем физики и энергетики





.удрявцев 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

Похожие:

Программа итогового государственного экзамена по специальности 010300 \"прикладньш математика и физика\" \"телекоммуникационные сети и системы\" iconПрограмма государственного итогового междисциплинарного экзамена...
Программа предназначена для бакалавров четвертого курса направления подготовки 01. 03. 02

Программа итогового государственного экзамена по специальности 010300 \"прикладньш математика и физика\" \"телекоммуникационные сети и системы\" iconРабочая программа предназначена для специальности: 140407 Электрические...
Рабочая программа учебной дисциплины Математика разработана на основе Федерального государственного образовательного стандарта среднего...

Программа итогового государственного экзамена по специальности 010300 \"прикладньш математика и физика\" \"телекоммуникационные сети и системы\" iconПрограмма государственного экзамена по специальности 190702. 65 Организация...
Программа государственного экзамена по специальности 190702. 65 «Организация и безопасность движения» составлена в соответствии с...

Программа итогового государственного экзамена по специальности 010300 \"прикладньш математика и физика\" \"телекоммуникационные сети и системы\" iconПрограмма государственного экзамена по направлению 230101. 65 "Информатика...
Программа государственного экзамена по направлению 230101. 65 "Информатика и вычислительная техника" по специализации "Вычислительные...

Программа итогового государственного экзамена по специальности 010300 \"прикладньш математика и физика\" \"телекоммуникационные сети и системы\" iconРабочая программа дисциплины дискретные сигналы и системы основная...
Физика, утвержденного 17. 03. 00.(номер государственной регистрации 172 ен/сп) и типовой (примерной) программы дисциплины «Дискретные...

Программа итогового государственного экзамена по специальности 010300 \"прикладньш математика и физика\" \"телекоммуникационные сети и системы\" iconРабочая программа по дисциплине «Системное и прикладное программное...
Рабочая пpогpамма составлена на основе на основании на основании решения кафедры «Вычислительная техника» Ульяновского государственного...

Программа итогового государственного экзамена по специальности 010300 \"прикладньш математика и физика\" \"телекоммуникационные сети и системы\" iconПрограмма-минимум кандидатского экзамена по специальности 01. 04....
В основу настоящей программы положены следующие дисциплины: теория поля, электродинамика сплошных сред, теоретические основы электротехники...

Программа итогового государственного экзамена по специальности 010300 \"прикладньш математика и физика\" \"телекоммуникационные сети и системы\" iconПрограмма государственного междисциплинарного экзамена по специальности...
Процесс обучения студентов специальности 080502. 65 «Экономика и управление на предприятии (по отраслям)» завершается итоговой аттестацией,...

Программа итогового государственного экзамена по специальности 010300 \"прикладньш математика и физика\" \"телекоммуникационные сети и системы\" iconРабочая программа по учебному предмету «Физика»
«Физика» для 7-9-х классов составлена в соответствии с требованиями федерального государственного образовательного стандарта, с учетом...

Программа итогового государственного экзамена по специальности 010300 \"прикладньш математика и физика\" \"телекоммуникационные сети и системы\" iconРабочая программа составлена на основе Государственного образовательного...
Рабочая программа составлена на основе Государственного образовательного стандарта высшего профессионального образования по специальности...

Программа итогового государственного экзамена по специальности 010300 \"прикладньш математика и физика\" \"телекоммуникационные сети и системы\" iconУчебное пособие для обучающихся в спбгу по направлениям астрономия,...
Учебное пособие для обучающихся в спбгу по направлениям астрономия, информатика, математика, механика, прикладная математика, физика,...

Программа итогового государственного экзамена по специальности 010300 \"прикладньш математика и физика\" \"телекоммуникационные сети и системы\" iconПрограмма Итоговой государственной аттестации выпускников угкр по...
Для студентов, освоивших основную профессиональную образовательную программу базового уровня дневной формы обучения

Программа итогового государственного экзамена по специальности 010300 \"прикладньш математика и физика\" \"телекоммуникационные сети и системы\" iconПрограмма итогового государственного междисциплинарного экзамена...
Психология. Он предназначен для того, чтобы выявить степень теоретической и практической подготовленности выпускника к самостоятельному...

Программа итогового государственного экзамена по специальности 010300 \"прикладньш математика и физика\" \"телекоммуникационные сети и системы\" iconПрограмма итогового государственного междисциплинарного экзамена...
Психология. Он предназначен для того, чтобы выявить степень теоретической и практической подготовленности выпускника к самостоятельному...

Программа итогового государственного экзамена по специальности 010300 \"прикладньш математика и физика\" \"телекоммуникационные сети и системы\" iconПрограмма государственного квалификационного экзамена включает: рекомендации...
Примеры заданий для определения уровня сформированности умений и навыков по видам профессиональной деятельности 28

Программа итогового государственного экзамена по специальности 010300 \"прикладньш математика и физика\" \"телекоммуникационные сети и системы\" iconОсновная образовательная программа впо по направлению подготовки...
Основная образовательная программа впо по направлению подготовки 011200. 68 Физика


Руководство, инструкция по применению






При копировании материала укажите ссылку © 2018
контакты
rykovodstvo.ru
Поиск