Утверждена
Проректором по УР
Проф.
__________________
«__»___________2011 г.
ГОУ ВПО «Саратовский государственный технический университет»
Международный факультет прикладных информационных технологий
Кафедра «Прикладные информационные технологии»
Программа вступительных испытаний (междисциплинарный экзамен)
для поступающих в магистратуру
по направлению 230400.68 «Информационные системы и технологии»
Программа утверждена на заседании кафедры
протокол от «25» января 2011 года
Зав. кафедрой ________
Саратов 2011
СПИСОК ВОПРОСОВ
1. Информация. Данные. Информационные системы. Предметная область. Базы данных.
2. Системы управления базами данных. Локальные и распределённые СУБД.
3. Модели данных. Уровни моделей данных.
4. Инфологическая модель предметной области. Языки построения инфологических моделей. CASE-средства.
5. Классификация сущностей предметной области. ER-диаграммы.
6. Язык инфологического моделирования (ЯИМ).
7. Инфологическая модель на языке «Таблицы-связи».
8. Возможные ключи. Первичные ключи. Внешние ключи. Связь между первичными и внешними ключами.
9. Целостность данных. Виды (группы правил) целостности.
10. Целостность по сущностям. Требования для первичных ключей.
11. Ссылочная целостность. Ограничения, накладываемые на внешние ключи.
12. Целостность, определяемая пользователем и семантическая целостность.
13. Даталогическая модель. Виды даталогических моделей.
14. Реляционная модель данных. Основные определения. Основные свойства реляционной базы данных.
15. Манипулирование реляционными данными. Реляционная алгебра и реляционное исчисление.
16. Базовые операции реляционной алгебры.
17. Особенности теоретико-множественных операций реляционной алгебры.
18. Сравнение реляционной алгебры и реляционного исчисления. Языки манипулирования данными. Язык SQL.
19. Проектирование схемы базы данных с использованием нормализации.
20. Виды зависимостей между атрибутами отношения.
21. Процедура нормализации. Нормальные формы. Плюсы и минусы нормализации.
22. Физическая модель данных. Индексирование данных.
23. Методы поиска информации с использованием индексов.
24. Понятие и механизм транзакций. Смысловая (семантическая) целостность данных.
25. Процедура проектирования базы данных в целом.
26. Объекты базы данных Access. Запросы. Виды запросов.
27. Язык SQL. История создания, стандарты, диалекты. Характеристики языка SQL.
28. Типы данных SQL Microsoft Jet.
29. Четыре типа инструкций языка SQL. Дополнительные возможности языка SQL.
30. Инструкции определения и уничтожения таблиц и индексов.
31. Инструкции-запросы на выборку данных.
32. Статистические функции SQL.
33. Предикаты дополнительного отбора записей.
34. Операции внутреннего и внешнего объединения.
35. Инструкции модификации данных (добавление, удаление и изменение данных).
36. Инструкции управления данными (предоставление и отмена привилегий на доступ к данным, управление транзакциями и другие).
37. Абстрактные структуры данных.
38. Стеки и очереди и списки.
39. Однонаправленные и двунаправленные списки
40. Оценки времени исполнения алгоритмов. Cимвол O().
41. Метод сортировки вставкой
42. Метод сортировки Шелла
43. Методы отладки программных продуктов
44. Методы тестирования программного обеспечения
45. Машинное представление графов.
46. Поиск в глубину в графе. Поиск в ширину в графе.
47. Стягивающие деревья (каркасы).
48. Отыскание фундаментального множества циклов в графе.
49. Нахождение компонент двусвязности
50. Эйлеровы пути.
51. Алгоритмы с возвратом.
52. Кратчайшие пути от фиксированной вершины
53. Случай неотрицательных весов – алгоритм Дейкстры
54. Пути в бесконтурном графе
55. Определение максимального потока в сети
56. Алгоритм построения максимального потока
57. Типы представления знаний в интеллектуальных системах
58. Нейросети
59. Экспертные системы. Методы построения.
60. Методы обработки многомерных данных. Шкалы измерений.
61. Классическая одномерная статистика.
62. Методы предварительного анализа данных. Преобразования данных.
РЕКОМЕНДОВАННАЯ ЛИТЕРАТУРА
1. Никифоров технологии: искусственные нейронные сети: уч. пособие / ; чуваш. гос. Ун-т им. (Чебоксары). – Чебоксары: Изд-во Чуваш. ун-та, 2008. – 264 с.
2. Могилев : уч. пособие / , , ; под ред. . – М.: ИЦ «Академия», 2008. – 336 с.
3. Кузин данных: учеб. пособие / , . -2-е изд. Стер. – М.: ИЦ «Академия», 2008. – 320 с.
4. , Шварц для врачей, биологов, и не только… Ч.1. Сбор, представление и предварительный анализ данных: Монография: Саратов. Сарат. Мед. Ун-т, 2007. – 200с.
5. Долинина знаний в системах искусственного интеллекта: учеб. пособие / . Саратов: Сарат. Гос. Техн. ун-т, 2009. – 100 с.
6. Иванов данными: учеб. пособие / . – Саратов: Сарат. гос. техн. ун-т, 20с.
7. Козлецов программного обеспечения: учеб. пособие / . – Саратов: Сарат. гос. техн. ун-т, 20с.
8. Гайкова системы: учеб. пособие / . – Саратов: Сарат. гос. техн. ун-т, 20с.
9. Крылов данных: учеб. пособие / . – Саратов: Сарат. гос. техн. ун-т, 20с.
10. Дональд Кнут Искусство программирования, том 1. Основные алгоритмы = The Art of Computer Programming, vol.1. Fundamental Algorithms. — 3-е изд. — М.: «Вильямс», 2006. — С. 720. — ISBN -4
11. Дональд Кнут Искусство программирования, том 1, выпуск 1. MMIX -- RISC-компьютер для нового тысячелетия = The Art of Computer Programming, Volume 1, Fascicle 1 : MMIX -- A RISC Computer for the New Millennium. — М.: «Вильямс», 2006. — С. 160. — ISBN -2
12. Дональд Кнут Искусство программирования, том 2. Получисленные методы = The Art of Computer Programming, vol.2. Seminumerical Algorithms. — 3-е изд. — М.: «Вильямс», 2007. — С. 832. — ISBN -2
13. Дональд Кнут Искусство программирования, том 3. Сортировка и поиск = The Art of Computer Programming, vol.3. Sorting and Searching. — 2-е изд. — М.: «Вильямс», 2007. — С. 824. — ISBN -0
14. Введение в системы баз данных. М.: "Наука", 19с.
15. Руководство по реляционной СУБД DB2. М.: Финансы и статистика, 19с.
16. Проектирование реляционных баз данных для использования с микроЭВМ. М.: Мир, 19с.
17. Дрибас модели баз данных. Мн.: Изд-во БГУ, 19с.
18. Зиндер выбора современной СУБД как объекта инвестиций для развития предприятия // СУБД. 1995. No. 1. С. 36-48.
19. Query-by-Example: язык баз данных // СУБД. 1996. No.3. С. 149-160.
20. Кодд модель для больших совместно используемых банков данных // СУБД. 1995. No.1. С. 145-169. (Перевод из Communications of the ACM, Volume 13, Number 6, June, 1970.)
21. Кузнецов в СУБД: Часть 1 // СУБД. 1995. No.1. С. 119-127.
22. Кузнецов в СУБД: Часть 2 // СУБД. 1995. No.2. С. 116-124.
23. Ладыженский управления базами данных - коротко о главном: Части 1-4 // СУБД. 1995. No. 1-4.
24. ORACLE - история, состояние и перспективы. // СУБД, 1995, No. 1. С. 49-55.
25. Мартин Дж. Организация баз данных в вычислительных системах. М.: Мир, 19с.
26. Теория реляционных баз данных. М.: Мир, 19с.
27. Серьезные решения серьезных задач // PC Magazine/Russisn Edition. 1994. No.7. С. 26-63.
28. СУБД как средства работы с запросами // PC Magazine/Russisn Edition. 1996. No.1. С. 198-206.
29. Unix RDBMS: следующее поколение // СУБД. 1995. No.1. С. 7-23.
30. Сайгин решения ORACLE // Открытые системы, 1993, Выпуск 4, осень 1993. С. 33-37.
31. Ульман Дж. Основы систем баз данных. М.: Финансы и статистика, 19с.
32. Модели данных. М.: Финансы и статистика, 19с.
33. и др. SEQUEL 2: унифицированный подход к определению, манипулированию и контролю данных // СУБД. 1996. No.1. С. 144-159.
34. Петер Пин-Шен Чен Модель "Сущность-связь" шаг к единому представлению данных // СУБД. 1995. No.3. С. 137-158.
35. Новиков математика для программистов – СПб.: Питер, 2003.
36. Фундаментальные алгоритмы на языке Си / Р. Седжвик. Диасофт. 20с.
37. Искусство тестирования программ / Пер. с англ. под ред. . - М.: Финансы и статистика, 19с.
38. Комбинаторика для программистов: Пер. с польск. /В. Липский. М: Мир, 19с.
