ПРОГРАММА вступительных экзаменов в магистратуру по специальности

ПРОГРАММА
вступительных экзаменов в магистратуру по специальности
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с : ил.