ПРОГРАММА вступительных экзаменов в магистратуру по специальности 6М070400 – «Вычислительная техника и программное обеспечение» «Компьютерные сети» Классификация компьютерных сетей. Локальные и глобальные сети. 1 Основы построения компьютерных сетей Классификация топологических элементов сетей. Основные понятия: узлы сети, кабельный сегмент, сегмент сети, логическая сеть, облако, пассивные и активные коммуникационные устройства. Физическая и логическая топологии. Методы доступа к среде передачи. 2 Стандартизация сетевых решений Источники стандартов. Базовая модель организации взаимодействия открытых систем (модель OSI). Понятие «открытая система». Понятие функционального уровня. Основные функции физического, канального сетевого, транспортного, сеансового, представительного и прикладного уровней. Понятие «интерфейс» и «протокол». Понятие «стек коммуникационных протоколов». Стандартные стеки коммуникационных протоколов. Стек OSI. Стек TCP/IP. Стек IPX/SPX. Стек NETBIOS/SMB. Стек SNA. Стек DECnet. Стандарты IEEE 802.x. 3 Аппаратные средства компьютерных сетей Роль коммуникационного оборудования в современных компьютерных сетях. Функциональное назначение основных видов коммуникационного оборудования, линии связи, сетевые адаптеры, повторители и концентраторы, мосты и коммутаторы, маршрутизаторы, шлюзы. Функциональное соответствие коммуникационного оборудования уровням модели OSI. 4 Технологии построения и функционирования локальных сетей Выбор активного и пассивного оборудования Для построения локальной сети. Требования к серверу, рабочей станции и к сети в целом. Технологии Ethernet. Метод доступа CSMA/CD. Характеристика форматов кадров Ethernet. Стандарты 10BASE -5,-2,-T,-F. Стандарты Fast Ethernet. Стандарты Gigabit Ethernet. Другие технологии локальных сетей. Стандарт Token Ring. Стандарт FDDI и CDDI. Стандарт lOOVG-AnyLAN. Стандарты ARCnet и TCNS. Стандарт Token Bus и Local Talk. 5 Технологии построения и функционирования глобальных сетей Общая характеристика оборудования и функций для построения глобальной сети. Структура глобальной сети. Типы глобальных сетей: выделенные каналы, глобальные сети с коммутацией каналов, глобальные сети с коммутацией пакетов. Телефонные сети и их использование для передачи данных. Аналоговые коммутируемые и выделенные линии. Цифровые выделенные линии. Технологии SONET/SDH. IP-телефония. Технологии xDSL. Сети ISDN. Сети Х.25. Сети Frame Relay. Технология TDM. Сети ATM. Организация Internet сети. Тенденции и перспективы развития сетевых технологий. 6 Сетевое программное обеспечение Операционные системы одно-ранговых компьютерных сетей. Операционные системы сетей с выделенным сервером. Обзор средств анализа и управления сетями. Основная и дополнительная литература 1. Олифер В.Г., Олифер Н.А. Компьютерные сети. Принципы, технологии, протоколы. -СПб.: Питер, 2ООО.-672с. 2. Гук М. Аппаратные средства локальных сетей. Энциклопедия - СПб.: Питер, 2000.576 с. 3. Microsoft Corporation. Компьютерные сети. Учебный курс: Официальное пособие Microsoft для самостоятельной подготовки: Пер. с англ. - 2-е изд., испр. и доп.М.: Издательско-торговый дом «Русская редакция», 1999.-576 с. 4. Нанс Б. Компьютерные сети: Пер. с англ.- М.: Бином, 1996. - 400 с. 5. Андэрсон К., Минаси М. Локальные сети. Полное руководство: Пер. с англ. - К.: ВЕК+, М: ЭНТРОП, СПб: КОРОНАпринт, 1999.-624 с. 6. Оглтри Т. Модернизация и ремонт сетей, - 2-е изд.: Пер. с англ.:Уч.пос- М.: Издательский дом «Вильяме». 2000.-928 с. «Интернет технологии» Понятие об интернет-технологиях передачи и обработки информации. Историческая справка развития интернет-технологий. Интернет в деятельности человека. Обзор типов интернет-приложений. Комплекс вопросов, связанных с применением интернет-технологий, особенности разработки приложений для Интернет. Современные профессиональные требования к специалистам по интернет-технологиям. 1 Организация Интернет Интернет как иерархия сетей. Клиент - серверная архитектура в Интернет. Клиент-серверное взаимодействие компьютеров и приложений. Сети провайдеров. Объединения сетей провайдеров. Понятия ISP, POP, NAP, "последняя миля". Варианты доступа в Интернет тя различных категорий пользователей. Передача информации в Интернет. Стек "протоколов ТСРЯР. Процесс IP - маршрутизации. Надежность передачи информации в Интернет. Адресация в Интернет. Система доменных имен. DNS - сервер. Браузеры и серверы. Прокси-сервер. Формат URL - адреса. 2 Сервисы Интернет Протоколы прикладного уровня модели OSI. Сервис WWW. Гипертекст и Web страницы. HTTP сервер и клиент. Заголовки запросов и ответов по HTTP - протоколу. Электронная почта протоколы SMTP, POP3, почтовый сервер и клиент. Назначение FTP протокола, формат адреса FTP - ресурса, FTP - сервер и клиент. Назначение протоколов Telnet и NNTР. Чат, службы мгновенной почты, сети IRC, IP - телефония, видео конференции, мобильный Интернет на основе WAP - протокола. 3 Технологии создания Web – приложений Статические и динамические HTML - страницы. Язык гипертекстовой разметки документов HTML. Особенности DHTML,XHTML,XML. Технология использования в HTML CSS. Технологии исполняющиеся на стороне клиента и сервера. Механизм работы WEB -сервера. Переменные окружения сервера. Технология CGI, заголовки ответов и запросов по CGI. Серверные сценарии PERL, PHP,ASP,SSI. Технологии Java, Java - script, VB – script. Графика в WEB - приложениях. Технология Flash. Технологии создания приложений на основе многоуровневой архитектуры клиент-WEB-серверсервер баз данных. Инструментарий создания Web - приложений. Защита информации в Интернет. Сферы применения и перспективы развития интернет-технологий. Основная и дополнительная литература 1. Олафер ВХ-Олифер Н.А. Компьютерные сети. Учебник. - СПб: Питер, 1999. 2. Петров В.Н.- Информационные системы. Учебник. - СПб: Питер, 2002. 3. Филимонов А.Ю. Протоколы Интернета.- СПб: БХВ-Петербург, 2003. 4. Найк Д, Стандарты и протоколы Интернета. Пер. с англ. - М.: 1999. 5. Танеев Р.М. Проектирование интерактивных WEB-приложений. М: 2001. 6. Успенский И.И. Интернет как инструмент маркетинга.-СПб: БХВ-Петербург, 2000. 7. Комер Д. Принципы функционирования Интернета. - СПб.: Питер, 2002 8. Фролов А.В., Фролов Г.В. Базы данных в Интернете: практическое руководство по созданию Web-приложений с базами данных. - М.: Издательско-торговый дом «Русская редакция». 2000 9. Хоумер А., Улмен К. Dinamic HTML. - СПб.: Питер, 1999. 10. Ливингстон Д., Белью К., Браун М. Perl 5. Web - профессионалам: Пер. с англ.К.: BHV, 2001. 11. Косентино К. PHP. Web - профессионалам: Пер. с англ.- К.: BHV, 2001. 12. Кузнецов С.Д. PHP 4.O.Руководство пользователя.- М.: Майор, 2001. 13. 4.Леонтьев Б. Web-дизайн: Хитрости и тонкости: - М.: МиК, 2001. 14. Николенко Д.В. Практические занятия по JavaScript. - СПб.: 2002. 15. Гультяев А.К.;Машин В.А. Уроки WEB-мастера. - СПб.: 2002. 16. Рик Дарнелл. Javascript-справочник. 2001. 17. Жумагалиев Б.И. Лабораторный практикум по интернет-технологиям. Учебное пособие. - Алматы: АЭИС. 2003. 18. Солоницын Ю., Холомогоров В. Интернет. Энциклопедия. - СПб.: Питер, 2002 «Технологии программирования» 1 Алгоритмические концепции и модели Алгоритмы и вычисления. Основные понятия и методы, связанные с построением и анализом алгоритмов. Приближенные алгоритмы и алгоритмическая корректность. Модели программ, представленные системами переходов. Формальные спецификации программы. Модели данных. Реализация элементарных структур данных. Структурный подход Представление основных управляющих структур: «последовательности», «выбора», «повторение». Построение модульных программ. Прототипирование. Функциональная декомпозиция. Принцип локализации. Основы конструирования программ. Критерии качества программы. Этапы проектирования программы. Псевдокод- как инструмент разработки программ. Элементы стиля программирования. Принципы и практические вопросы стиля. Структура управления и структура программы. Эффективность и оснащенность. Документирование. Правила хорошего стиля программирования. Отладка и тестирование. Виды методического тестирования: формальные пересмотры и тестирование, основанное на выполнение программы. Тестирование по спецификации и тестирование по программному коду. Основы объектно-ориентированного подхода Основные концепции объектно-ориентированного программирования. Понятия функциональной и объектной декомпозиции системы. Принципы объектно ориентированного программирования. Объектно-ориентированная программа как действующая модель решаемой проблемы. Организация тестирования в объектноориентированных системах. Обзор языков программирования, поддерживающих объектно-ориентированный подход. Основы моделирования и проектирования структуры объектных систем (UML). Основы объектно-ориентированных языков программирования (C++, JAVA). Технология проектирования Подход сущность - связь. Нотации записи проектных решений. Проблемы построения архитектуры системы. Разработка структурной и функциональной схем. Проектирование структур данных. Проектирование, основанное на декомпозиции данных. Разработка структуры программы при объектном подходе. Шаблоны проектирования. Методология и инструменты проектирования. Перспективы Автоматическая генерация кода. Компонентная технология. Концепция и применение платформонезависимой и платформозависимой модели (МОА). Аспектно ориентированное программирование. Основная и дополнительная литература 1. Кнут Д. Искусство программирования для ЭВМ.Т. 1: Основные алгоритмы. М: Мир, 1976. 2. Кнут Д. Искусство программирования для ЭВМ.Т.З: Сортировка и поиск, М.: Мир, 1978. 3. Кормен Т., Лейзерсон Ч., Ривест Р. Алгоритмы: построение и анализ/ Пер. с англ. Под ред. А. Шеня.-М.: МЦНМО,2002. 4. Вирт Н. Алгоритмы и структуры данных: Пер. с анг. -М.: Мир, 1989. 5. Керниган Б., Плоджер Ф. Элементы стиля программирования: Пер. с англ.- М.: Радио и связь, 1984. 6. Крячков А.В., Сухинина И.В., Томшин В.К. Программирование на С и C++. Практикум: Учебное пособие для вузов.М.: Горячая линия- Телеком,2000. 7. Марка Д.А., МакГоуэн К. Методология структурного анализа и проектирования.-М.: Метатехнология, 1993. 8. Буч Г. Объектно—ориентированный анализ и проектирование с примерами приложений на С++.-М.: «Издательство Бином», СПб: «Невский диалект»,1998. 9. Бадд Т. Объектно-ориентированное программирование в действии .Пер.с англ.СПб. Литер, 1997 10. Буч Г.,Рамбо Д.,Джекобсон А. Язык UML. Руководство пользователя: Пер. с англ.М.: ДМКДООО 11. Майерс Г. Искусство тестирования программ. М.: Финансы и статистика, 1982 12. МакГрегор Дж., Сайке Д. Тестирование объектно-ориентированного программного обеспечения. KneB:DiaSoft, 2002. «Организация вычислительных систем и сетей» 1.1. Принципы построения и организация ЭВМ, систем и сетей ЭВМ. Принципы построения современных ЭВМ, систем комплексов. Организация сетей ЭВМ. 1.2. Схемотехнические основы ЭВМ. Логические и запоминающие элементы ЭВМ. Функциональные узлы ЭВМ. Схемотехника БИС и СБИС. 1.3. Арифметические основы ЭВМ. Арифметика двоичных чисел с фиксированной и плавающей запятой. Методы ускорения операции. Арифметика двоично-кодированных чисел. Контроль выполнение арифметических операций. 1.4. Основы теории логического проектирования ЭВМ . Основы булевой алгебры. Аналитическое представление ФАЛ. Методы минимизаций ФАЛ. Проектирование функциональных узлов ЭВМ. Автоматы. Структурные и абстрактные автоматы. Синтез микропрограммных автоматов. Проектирование автоматов на БИС с матричной структурой. 1.5. ЗУ ЭВМ Организация внутренней памяти ЭВМ: оперативных, сверхоперативных, постоянных, КЭШ и ФЛЭШ памяти. Организация внешних ЗУ: ЗУ на гибких дисках, на твердых дисках, на магнитных и оптических компакт дисках и др. 1.6. Процессоры. Обобщенная структура арифметических процессоров, взаимодействие компонентов процессора в процессе обработки информации. Материнские платы, структура чипсетов. Организация IBM совместимых персональных компьютеров. 1.7. Организация ввода и вывода информации Перечень и назначение устройств ввода и вывода информации. Организация ввода и вывода информации .Интерфейсы внешних устройств. 1.8. Организация вычислительных комплексов и сетей. Классификация вычислительных систем, комплексов и сетей. Задача распараллеливания. Различные модели обмена сообщениями. Протоколы управления сетью. Заключение Перспективы развития вычислительных систем и сетей. Основная и дополнительная литература 1. А.П.Пятибратов и др. Вычислительные машины, системы и сети. -М.: Статистика; 1991-400с. 2. Тынымбаев СТ. Вычислительные машины, системы, комплексы и сети. Учебник для вузов. 2-ое издание . - Алматы.: Рауан, 1997 - 366с. 3. Олифер В.Г., Олифер Н.А. Компьютерные сети, принципы, технологии, протоколы. СП б.: Питер, 2000. 4. Ларионов A.M., Майоров С.А., Новиков Г.И. Вычислительные комплексы, системы и сети.-Л.: Энергоатомиздат, 1987. 5. Хамахер К., Вранешич 3., Захи С. Организация ЭВМ. -СПб.: Питер, 2003 - 848с : ил. 6. Таненбаум Э. Архитектура компьютера. -СПб.: Питер, 2003 - 704 с : ил. 7. Гук М. Аппаратные средства IBM PC. - СПб.: Питер, 2002 - 928 с : ил. 8. Галкин В.А., Григорьев Телекоммуникации и сети. М.: изд. МГТУ им. Н.Э. Баумана, 2003 - 608с : ил.