ПРОГРАММА вступительных экзаменов в магистратуру по специальности 6М070300 – «Информационные системы»

ПРОГРАММА
вступительных экзаменов в магистратуру по специальности
6М070300 – «Информационные системы»
«Компьютерные сети»
Краткий исторический очерк развития компьютерных сетей. Компьютерные сети,
как основа построения информационной системы.
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.
Стандарт 1 OOVG-AnyLAN. Стандарты ARCnet и TCNS. Стандарт Token Bus и Local Talk.
5 Технологии построения и функционирования глобальных сетей
Общая характеристика оборудования и функций для построения глобальной сети.
Структура глобальной сети. Типы глобальных сетей: выделенные каналы, глобальные сети
с коммутацией каналов, глобальные сети с коммутацией пакетов.
Телефонные сети и их использование для передачи данных. Аналоговые
коммутируемые и выделенные линии. Цифровые выделенные линии. Технологии
SONET/SDH. ГР-телефония. Технологии xDSL.
Сети ISDN. Сети Х.25. Сети Frame Relay. Технология TDM. Сети ATM.
Организация Internet сети. Тенденции и перспективы развития сетевых технологий.
7 Сетевое программное обеспечение
Операционные системы одно-ранговых компьютерных сетей. Операционные
системы сетей с выделенным сервером. Обзор средств анализа и управления сетями.
Обзор современных технологий и программных средств передачи, хранения, поиска,
обработки и представления информации.
Основная и дополнительная литература
1 Олифер В.Г., Олифер Н.А. Компьютерные сети. Принципы, технологии, протоколы. -
СПб.: Питер, 2000.-672С.
2 Гук М. Аппаратные средства локальных сетей. Энциклопедия-СПб.: Питер, 2000.-576 с.
3 Microsoft Corporation. Компьютерные сети. Учебный курс: Официальное пособие
Microsoft для самостоятельной подготовки: Пер. с англ. - 2-е изд., испр. и доп.- М.:
Издательско-торговый дом «Русская редакция», 1999.-576 с.
4 Нанс Б. Компьютерные сети: Пер. с англ.- М.: Бином, 1996. - 400 с.
5 Андэрсон К., Минаси М. Локальные сети. Полное руководство: Пер. с англ. - К.: ВЕК+,
М.: ЭНТРОП, СПб: КОРОНАпринт, 1999. - 624 с.
6 Оглтри Т. Модернизация и ремонт сетей. Учебное пособие - М.: Издательский дом
«Вильямс», 2000.-928 с.
«Web – технологии»
Понятие об WEB - технологиях передачи и обработки информации. Историческая
справка развития WEB - технологий. Обзор типов WEB - приложений. Комплекс
вопросов, связанных с применением WEB -технологий в системах различного уровня,
особенности разработки WEB -приложений. Современные профессиональные требования к
специалистам по WEB - технологиям.
1 Среды применения WEB - технологий
Клиент - серверная архитектура в Интернет. Клиент - серверное взаимодействие
компьютеров и приложений. Компьютерные сети. Иерархия сетей в Интернет. WEB технологии в сетях различного уровня. Понятия ISP,POP,NAP,"последняя миля" в
Интернет. Варианты доступа в Интернет для различных категорий пользователей и из сетей
различного уровня. Передача информации в Интернет. Стек протоколов TCP/IP.
Процесс IP -маршрутизации. Надежность передачи информации в Интернет. Адресация в
Интернет. Система доменных имен. DNS - сервер. Браузеры и серверы. Прокси-сервер.
Формат URL -адреса.
2 Основы WEB-технологий
Протоколы прикладного уровня модели OSI. Гипертекст и WEB - страницы.
HTTP сервер и клиент. Заголовки запросов и ответов по HTTP - протоколу. Электронная
почта, протоколы SMTP, POP3, почтовый сервер и клиент. Назначение FTP протокола,
формат адреса FTP - ресурса, FTP - сервер и клиент. Назначение протоколов Telnet и
NNTP. Чат, службы мгновенной почты, сети 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 - приложений. Защита информации в
компьютерных сетях на основе WEB-технологий. Сферы применения и перспективы
развития WEB-технологий.
1
2
3
4
5
Основная и дополнительная литература
Олифер В.Г., Олифер Н.А. Компьютерные сети. Учебник. СПб: Питер, 1999.
Петров В.Н. Информационные системы. Учебник. - СПб: Питер, 2002.
Филимонов А.Ю. Протоколы Интернета. - СПб:БХВ-Петербург,2003.
Найк Д. Стандарты и протоколы Интернета. Пер. с англ. - М.: 1999.
Танеев P.M. Проектирование интерактивных WEB-приложений. - М.: 2001.
6 Успенский И.И. Интернет как инструмент маркетинга. - СПб: БХВ-Петербург, 2000.
7 Ливингстон Д., Белью К., Браун М. Perl 5. Web - профессионалам: Пер. с англ. - К.:
BHV,2001.
8 Косентино К. PHP. Web- профессионалам: Пер. с англ.-К.: BHV, 2001.
9 Кузнецов С.Д. РНР 4.0.Руководство пользователя.- М.: Майор, 2001.
10 Леонтьев Б. Web-дизайн: Хитрости и тонкости: -М.: МиК, 2001.
11 Николенко Д.В. Практические занятия по JavaScript.Cn6.:2002.
12 Гультяев А.К. Машин В.А. Уроки WEB-мастера.СПб.: 2002.
13 Рик Дарнелл. Javascript-cnpaBO4HHK.2001.
14 Жумагалиев Б.И. Лабораторный практикум по интернет-технологиям. Учебное
пособие. - Алматы: ААЭиС, 2003.
«Системы баз данных»
Новые информационные технологии. Системы, использующие базы данных.
История развития систем обработки и управления данными.
Основная часть
1 Базы данных и СУБД
Информация и данные. Информационные отношения и взаимосвязи данных.
База данных как информационная модель предметной области. Банк данных. Словарь
данных. СУБД как средство создания и обработки базы данных. Пользователи банка
данных. Администратор базы данных и его функции.
Обработка запросов в банке данных. Свойства данных, поддерживаемые в базе
данных: независимость, интеграция, защита, дублирование. Целостность данных. Схема и
подсхема.Языки, используемые в банке данных: язык описания данных, язык
манипулирования данных, язык запросов. Уровни представления данных: внешний,
концептуальный, внутренний.Основные операции над данными в базе: загрузка,
корректировка, поиск, реорганизация, реструктуризация.
2 Модели данных
Абстрактные типы данных, структура данных, основные операции над данными.
Выбор модели данных.Реляционная модель данных. Отношение, атрибут. Нормализация
отношений в базе данных. Реляционная алгебра и реляционное исчисление. Языки
запросов SQL и QBE. Основные операторы обработки данных в языке SQL.
Достоинства, и недостатки реляционной модели.Иерархическая модель данных. Поле,
сегмент, запись. Пример представления данных в иерархической модели. Достоинства и
недостатки иерархической модели.Сетевая модель данных. Элемент, запись, набор.
Пример представления данных в сетевой модели. Достоинства и недостатки сетевой
модели.
3 Создание баз данных в современной СУБД
Главное окно СУБД и работа с ним. Создание базы данных. Элементы управления
для работы с базой данных, их свойства и методы.Примеры программ для выполнения
основных операций по обработке данных в СУБД: добавление и удаление записей, поиск
по различным критериям, навигация по базе данных. Примеры разработки приложений в
СУБД.
4 Проектирование баз данных
Цикл жизни базы данных. Общий ход проектирования базы данных. Этап
формулировки и анализа требований. Концептуальное проектирование. Логическое
проектирование. Физическое проектирование.
Тенденции развития теории баз данных. Применение баз данных в науке, технике
и бизнесе.
Основная и дополнительная литература
1.
Горев А. И. др. Эффективная работа с СУБД. - СПб.: Питер, 1997.
2.
Четвериков В.Н. и др. Базы данных и знаний. Учебн. - М.: Высшая школа, 1987.
3.
Ульман Д., Уидом Дж. Введение в системы баз данных. - М.: Издательство «Лори»,
2000.
4.
Тиори Т., Фрай Дж. Проектирование структур баз данных. - М.: Мир, 1985.
5.
Абдуллина В.З. Базы и банки данных. Уч.пос. - Алматы: КазНТУ, 2003.
6.
Диго С. М. Проектирование и использование баз данных. Уч.пос. - М.: Финансы
и статистика, 1995
7.
Саймон А. Стратегические технологии баз данных: менеджмент на 2000 г. - М.:
Финансы и статистика, 1999.
8.
Карпова Т.С. Базы данных: модели, разработка, реализация. - СПб.: Питер, 2001.
9.
Когаловский М.Р. Энциклопедия технологий баз данных. - М: Финансы
и статистика, 2002.
10.
Дейт К. Введение в системы баз данных. - М.: Издательский дом «Вильяме», 2001.
11. Галицына О. Л. и др. Базы данных. Уч.пос. - М.: ФОРУМ ИНФРА, 2003.
12. Абдуллина В.З., Балафанов Е.К., Бурибаев Б. Работа с Access.
Лабораторный практикум. Уч.пос. - Алматы: ИНТ, 2004.
13. Олле Т.В. Предложение КОДАСИЛ по управлению базами данных.- М.: Финансы
и статистика, 1982.
14. Ульман Дж. Основы систем баз данных,- М.: Финансы и статистика, 1983.
15. Макашарипов С. Программирование баз данных на Visual Basic 5 в примерах. - СПб.:
Питер, 1997.
16. Райтингер М., Муч Г. Visual Basic 6: полное руководство. - К.: Издательская
группа BHV, 1999.
17. Коннэл Дж. Visual Basic 6. Введение в программирование баз данных. - М.: ДМК,
2000.
18. Ананьев А., Федоров А. Самоучитель Visual Basic 6.0 . - СПб.: БХВ -Петербург, 2003.
19. Бекаревич Ю. Б., Пушкина Н. В. СУБД Access для Windows 95 в примерах. - СПб.:
BHV Санкт-Петербург, 1997.
20. Нейбауэр A. Access 7.0 для занятых. - СПб.: BHV Санкт-Петербург, 1997.
21. Атре Щ. Структурный подход к организации баз данных. - М.: Финансы и статистика,
1983.
22. Хаббард Дж. Автоматизированное проектирование баз данных. - М.: Мир, 1984.
23. Коннолли Т. и др. Базы данных: проектирование, реализация, сопровождение.
Теория и практика. - М.: Издательский дом «Вильяме», 2000.
24. Харрингтон Д. Проектирование объектно-ориентированных баз данных. - М.: ДМК
Пресс, 2001.
25. Чекалов А. Базы данных: от проектирования до разработки приложений. - СПб.: БХВПетербург, 2003.
26. Мейер Д. Теория реляционньребаз дойных. - М.:Мир, 1987.
27. Горев А., Макашарипов С. Microsoft Visual FoxPro 3.0. Новые возможности для
программистов.-СПб.: Питер, .1997.
28. Кузнецов С. SQL язык реляционных баз данных. -М.:Майор, 2001.
29. Яргер Р. и др. MySQL и mSQL: Базы данных для небольших предприятий и
Интернета. - СПб.: Символ-Плюс, 2000.
30. Кандзюба СП., Громов В.Н. Delphi 6. Базы данных и приложения. Лекции и
упражнения. - Киев: ДиаСофт, 2001.
31. Абдуллина В.З. Создание и обработка баз данных в СУБД Access. Методические
указания к лабораторным работам по дисциплине «Базы, банки данных и экспертные
системы».- Алматы: КазНТУ, 1999.
32. Абдуллина В.З. Разработка программ на языке BASIC и VISUAL BASIC.
Методические указания к курсовой работе по дисциплине «Новая информационная
технология». - Алматы: КазНТУ, 1998.
33. Абдуллина В.З. Проектирование и отладка пользовательских приложений. Ч. 1 и 2.
Методические указания к курсовой работе и самостоятельной работе студентов по
курсу «Базы, банки данных и экспертные системы». - Алматы: КазНТУ, 2001.
34. Абдуллина В.З. Обработка баз данных в Access и Visual Basic. Методические
указания к лабораторным работам по дисциплине «Базы данных». - Алматы: КазНТУ,
2004.
«Технология программирования»
1. Программные средства персонального компьютера (ПК)
Методы автоматизации программирования. Алгоритмические языки. Назначение
алгоритмического языка и требования, предъявляемые к нему. Понятие о процедурноориентированных языках и объектно-ориентированном программировании. Понятие о
программном обеспечении ПК. Диалоговые средства связи пользователей с ПК.
Интегрированные системы программирования.
2. Методология программирования
Этапы и уровни разработки программ. Техническое задание на разработку
программ. Этап технического проектирования программ, разработка структурных схем
алгоритмов. Организация данных. Разработка структуры программ и внутрипрограммного
интерфейса.
3. Основы технологии программирования
Методы проектирования программного обеспечения. Нисходящее и восходящее
проектирование программ и их сочетание. Структурное программирование. Модульное
программирование. Выбор языка программирования. Стиль программирования.
Показатели качества программирования. Читаемость программ, комментарии.
Программирование с защитой от ошибок. Этап отладки и испытания программ.
Документирование программ. Виды программной документации, установленные
ГОСТом. Единая система программной документации (ЕСПД).
4. Программирование на языке СИ
Введение в систему программирования СИ. Директивы препроцессора.
Состав системы программирования, элементы языка. Типы данных: int, short, long,
unsigned, float, double. Объявления. Выражения и присваивания. Операции языка СИ.
Операторы языка СИ. Условный оператор. Операторы цикла. Оператор вабора. Функции
ввода и вывода. Функции. Описание, определение функции. Примеры функций.
Операторы goto, break, continue. Примеры использования.
Классы памяти. Автоматические, статические, внешние, регистровые переменные.
Примеры. Указатели и адресная арифметика. Организация памяти и адресация.
5. Использование сложных типов в языке СИ
Одномерные массивы и указатели. Строки. Обработка строк. Двумерные массивы.
Использование указателей для двумерных массивов. Структуры данных. Описание
структур. Указатели и структуры данных. Файлы. Описание структуры файлов.
Организация работы с файлами. Организация связи с программами на других языках.
Использование функций библиотеки при программировании применений. Работа с
окнами. Графика.
Особенности программирования на языке Си++. Основы программирования на
языке Си++.
Основная и дополнительная литература
1. Дейтел X., Дейтел П. Как программировать на Си. -М.: Бином, 2000.
2. Паннас К., Мюррей У. Программирование на Си и Си++. -К.:Ирина, BHV, 2000.
3. ДьюхарстС, Старк К. Программирование на Си++. - Киев, 1993.
4. Белецкий Я. Турбо Си++. Новая разработка. - М.: Машиностроение, 1994.
5. Петров А.В. и др. Вычислительная техника в инженерных и экономических расчетах:
Учебник для вузов. - М.: ВШ, 1984.
6. Шнейдерман Б. Психология программирования. - М.: Радио и связь, 1984. - 304 с.
7. Уэйт М., Прата С, Мартин Д. Язык Си. - М.: Мир, 1988.
8. Фокс Дж. Программное обеспечение и его разработка. - М.: Мир, 1985.
9. Лингер R. и др. Теория и практика структурного программирования. - М.: Мир, 1982.