6D070300 – Информационные системы

КАЗАХСКИЙ НАЦИОНАЛЬНЫЙ УНИВЕРСИТЕТ им. АЛЬ-ФАРАБИ
МЕХАНИКО-МАТЕМАТИЧЕСКИЙ ФАКУЛЬТЕТ
Утверждено на заседании
Научно-методического совета
КазНУ им. аль-Фараби
протокол №_________
от «_____»_____2012 г.
ПРОГРАММА
ВСТУПИТЕЛЬНОГО ЭКЗАМЕНА ПО СПЕЦИАЛЬНОСТИ
ДЛЯ ПОСТУПАЮЩИХ В ДОКТОРАНТУРУ PhD ПО
СПЕЦИАЛЬНОСТИ
«6D070300 – Информационные системы»
(для 3 годич.)
АЛМАТЫ 2012
Программа
составлена
в
соответствии
с
Государственным
общеобразовательным стандартом по специальности «6D070300 –
Информационные
системы».
Программа
составлена
_______________________ д.т.н., профессор Тукеев У.А.
Программа рассмотрена на заседании кафедры___________________
Протокол № _______от_________________2012 г.
И.о.зав.кафедрой__________________ Тукеев У.А.
Одобрена на заседании методбюро факультета ___________________
Протокол №______от__________________2012 г.
Председатель методбюро___________ Елеуов А.А.
Утверждена на заседании Ученого совета
Протокол №______ от ________________ 2012г.
Председатель Ученого совета,
декан факультета ____________________ Ахмед-Заки Д.Ж.
Ученый секретарь ____________________ Оразбекова Л.Н.
4. Перечень экзаменационных тем
1. Дисциплина «Управление данными ИС»:
1. Задачи разработки архитектуры информации.Основные различия
между файловыми системами и СУБД.
2. Типы прикладных систем, обеспечивающих доступ к данным.
Основные потребности информационной системы.
3. Существующие модели данных. Проектирование реляционных баз
данных с использованием нормализации.
4. Понятие функциональной зависимости. Инфологическое
моделирование. Модель «сущность—связь».
5. Переход к реляционной модели данных. Принципы поддержки
целостности в реляционной модели данных.
6. Общие понятия и определения целостности данных. Понятие
представления операции создания представлений.
7. Горизонтальное представление. Вертикальное представление.
8. Понятие представления операции создания представлений.
Сгруппированные представления. Объединенные представления.
9. Физические модели баз данных. Файловые структуры, используемые
для хранения информации в базах данных.
10.Стратегия разрешения коллизий с областью переполнения.
11.Организация стратегии свободного замещения.
12.Индексные файлы. Инвертированные списки
13.СУБД в архитектуре "клиент-сервер". Архитектура "клиент-сервер"
14.Понятие открытых систем. Клиенты и серверы локальных сетей.
Системная архитектура "клиент-сервер".
15.Серверы баз данных. Клиенты баз данных
16.Синтаксическая оптимизация запросов. Простые логические
преобразования запросов. Преобразования запросов с изменением
порядка реляционных операций
17.Представления. Создание и уничтожение представлений. Операции
выборки из представлений.
18. Обновление представлений. Для чего нужны представления
19.Определение привилегий. Операторы определения привилегий
20.Безопасность и санкционирование доступа.
21.Обработка транзакций
22.Понятие открытых систем.
23.Основные задачи систем управления распределенными базами данных
24.Обзор жизненного цикла информационных систем. Жизненный цикл
приложения баз данных
25.Средства защиты. Резервное копирование и восстановление.
Поддержка целостности. Шифрование.
Список рекомендуемой литературы
Основная:
1. Бойко В.В, Савинков В.М. Проектирование баз данных и
информационных систем. – М.: Финансы и статистика, 1989.
2. Томас Коннолли, Каролин Бегг - Базы данных. Проектирование,
реализация и сопровождение. Теория и практика 3-е издание, Москва,
Вильямс, 2003 г, 1440 стр
3. Ребекка М. Райордан - Основы реляционных баз данных. Базовый курс.
Теория и практика. Москва, Русская Редакция, 2001 г, 384 стр
4. Саукап Рон. Основы Microsoft SQL Server 6.5.М.; «Русская редакция*.
1998.
5. С.Д. Кузнецов. Базы данных: языки и модели. Москва, Бином, 2008
6. Марк Ривкин. Новая версия СУБД Oracle - Oracle 11g. Oracle Magazine Русское издание (Май Июнь 2007).
Дополнительная:
1. Гофман Г., Хомоненко В. Delphi 6 в подлиннике. Санкт-Петербург, BHV,
2004.
2. Мишель Дамлер. Microsoft SQL Server 2008. Общие сведения о продукте.
3. С.Д. Кузнецов. Объектно-реляционные базы данных: прошедший этап
или недооцененные возможности? Труды Института системного
программирования, т. 13, часть 2, М., ИСП РАН, 2007, стр. 115-140.
4. Сергей Кузнецов. Крупные проблемы и текущие задачи исследований
области баз данных.
2. Дисциплина «Анализ, моделирование и проектирование ИС»:
1. Линейно-ограниченный автомат, формальное определение. Язык,
допускаемый линейно-ограниченным автоматом.
2. Формальные грамматики, приложения и особенности. Язык,
порождаемый грамматикой.
3. Процедура Bal_tree.
4. Анализ кода построения сбалансированного(AVL) дерева.
5. Вставка и удаление вершины в обычное дерево.
6. Анализ, оценки вставки и удаления вершины из обычного дерева.
7. Вставка и удаление вершины в AVL-дерева.
8. Анализ, оценки вставки и удаления вершины в AVL-дерева.
9. Построение почти полного дерева.
10.Операции вставки и удаления вершины в почти полное дерево.
11.Алгоритм построения красно-чёрного дерева.
12.Структура данных для кода построения красно-чёрного дерева.
13.Оценки сложности построения красно-чёрного дерева.
14.Язык a nb n c n . Грамматика языка a nb n c n .
15.Вывод в грамматике задающей язык a n b n a n . Алгоритм анализа языка
a nb n a n .
16.Последовательность существенных конфигураций для анализа цепочки
языка a n b n a n , n=3.
17.Алгоритм анализа языка a nb n c n . Последовательность существенных
конфигураций для анализа цепочки языка a nb n c n , n=3.
18.Грамматика порождающая нечёткий язык. Правила грамматики Gz..
19.Нечёткий язык. Нечёткая лингвистическая переменная.
20.Вывод в грамматике порождающей нечёткий язык.
Список рекомендуемой литературы
Основная:
1. Петров В.Н.Информационные системы. Издательский дом «Питер»,
2002г.,688стр.
2. Дюсембаев А.Е. Математическое модели сегментации программ.
М.:Физматлит, 2001.
3. Ларионов Л.Н., Майоров С.А., Новиков Г.И. Вычислительные комплексы,
системы, сети. Л., Энергоатомиздат, 1987.
4. Королев Л.Н. Структуры ЭВМ и их математическое обеспечение. М.,
Наука, 1980.
5. Дюсембаев А.Е. Информатика: поиск ,сортировка, структуры данных.
Методическое пособие ,Алматы ,2005 ,138стр.
6. Дюсембаев
А.Е.
Архитектура
компьютеров.
Computers
Architecture.Учебное пособие по «Computer Science», Алматы,2004 111с.
Дополнительная:
1. Любимский Э.З., Мартынюк В.В., Трифонов Н.П. Программирование. М.,
Наука, 1980.
2. Вирт Н. Алгоритмы+структура данных= программа. М., Мир, 1985
3. Stair R.M.,Reynolds G.W. Principles of Informational Systems.Fifth
Ed.Thompson Learning Inc.2001,616p
4. Stair R.M.,Reynolds G.W. Fundamentals of Informational Systems.
Ed.Thompson Learning Inc.2001,616p
5. Яблонский С.В. Введение в дискретную математику. М., Наука, 1979.
3. Дисциплина «Передача данных и телекоммуникации»:
1. Сетевые службы в составе Windows 2000. Процесс развертывания сети.
Параметры проекта сетевых служб.
2. Проект с поддержкой протокола ТСР/IР. Требования проекта сети на базе
TCP/IP.
3. Базовые параметры проекта с поддержкой ТСР/IР. Безопасность данных
механизмами IPSeg в проекте с поддержкой ТСР/IР.
4. Проекты сетей с поддержкой нескольких протоколов.
5. Принципы создания проекта с использованием IPX. Принципы создания
проекта с использованием AppleTalk. Принципы создания проекта с
использованием SNA.
6. Проектирование сети с IP-маршрутизацией. Базовые параметры проекта с
IP-маршрутизацией.
7. Проекты с поддержкой IP-маршрутизации. Оптимизация проекта.
8. Проекты с конфигурированием IP средствами DHCP. Базовые параметры
проекта с конфигурированием IP средствами DHCP.
9. Проекты с использованием DHCP Оптимизация проекта.
10.Создание проекта с DHCP. Повышение доступности DHCP, принятие
решения, реализация решения и повышение производительности.
11.Проекты с использованием DNS. Базовые параметры проекта с DNS.
12.Оптимизация проектов с DNS.
13.Обеспечение целостности механизма разрешения имен в проектах DNS.
14.Проекты с поддержкой WINS. Базовые параметры проекта с поддержкой
WINS.
15.Оптимизация проектов с поддержкой WINS. Защита системы разрешения
имен в проектах с поддержкой WINS.
16.Проекты с удаленным доступом по телефонной линии. Базовые
параметры проекта с удаленным доступом по телефонной линии.
17. Оптимизация проекта с удаленным доступом по телефонной линии..
18.Защита данных в проектах с удаленным доступом по телефонной линии.
19.Доступ средствами VPN в проектах с удаленным доступом. Базовые
параметры проекта с удаленным доступом по VPN.
20.Оптимизация проекта с удаленным доступом по VPN.
21.Защита данных в проектах с удаленным доступом по VPN.
22.Проекты с поддержкой RADIUS. Базовые параметры проектов с
поддержкой RADIUS.
23.Защита данных в проектах с поддержкой RADIUS. Оптимизация проектов
с поддержкой RADIUS.
24.Microsoft Proxy Server 2.0 в проектах для Интернета и интрасетей.. Базовые
параметры проекта.
25.Оптимизация проекта с Microsoft Proxy Server 2.0.
Список рекомендуемой литературы
Основная:
1. Оливер Ибе. Сети и удаленный доступ. Протоколы, проблемы, решения.
М., 2002.
2. Олифер В.Г., Олифер Н.А. Компьютерные сети. Принципы, технологии,
протоколы. – СПб.: Питер, 2001.
3. Чеппел Л., Титтел Э. TCP/IP. Учебный курс. Пер с англ. – СПб.: БХВПетербург, 2003.
4. Челлис Дж., Перкинс Ч. Стриб М. Основы построения сетей. Учебное
руководство для специалистов MCSE. – Лори, 1997.
5. Поляк-Брагинский А.В. Локальные сети. Модернизация и поиск
неисправностей. – СПб.: БХВ-Петербург, 2007.
6. Вишневский А. Сетевые технологии Windows 2000 для профессионалов. –
СПб: Питер, 2000.
7. Питер Т.Дэвис, Барри Д. Льюис. Освой самостоятельно Microsoft Windows
2000 Server за 21 день. М., 2000.
Дополнительная:
1. Программа Сетевой академии CISCO CCNA 3 и 4. Вспомогательное
руководство.: Пер с англ. – М.: ООО «И.Д.Вильямс», 2007.
2. Одом У. Компьютерные сети. Первые шаг. : Пер с англ. – М.:
Издательский дом «Вильямс», 2006.
3. Компьютерные сети. Учебный курс. MicrosoftPress, – Русская редакция,
1998.
4. Анин Б. Защита компьютерной информации. – СПб.: BHV- СанктПетербург, 2000.
5. Стерн, Монти Сети предприятий на основe Windows NT для
профессионалов; перев. С англ. – СПб: Питер,1999