Программа вступительных испытаний (междисциплинарный экзамен) для поступающих в магистратуру по направлению 230400. 68 «Информационные системы и технологии»






Скачать 69.51 Kb.
НазваниеПрограмма вступительных испытаний (междисциплинарный экзамен) для поступающих в магистратуру по направлению 230400. 68 «Информационные системы и технологии»
Дата публикации16.02.2015
Размер69.51 Kb.
ТипПрограмма
l.120-bal.ru > Информатика > Программа
Утверждена

Проректором по УР

Проф. Лобачева Г.В.

__________________

«__»___________2012 г.
ФГБОУ ВПО «Саратовский государственный технический университет имени Гагарина А.Ю.»

Международный факультет прикладных информационных технологий

Кафедра «Прикладные информационные технологии»

Программа вступительных испытаний (междисциплинарный экзамен)

для поступающих в магистратуру

по направлению 230400.68 «Информационные системы и технологии»

Программа утверждена на заседании кафедры

протокол № 11 от «24» января 2012 года

Зав. кафедрой ________Долинина О.Н.

Саратов 2012
СПИСОК ВОПРОСОВ

  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. Методы предварительного анализа данных. Преобразования данных.

  63. Понятие алгоритма. Основные характеристики алгоритма. Формы записи алгоритма.

  64. Булева алгебра. Базисные функции. Основные операции.

РЕКОМЕНДОВАННАЯ ЛИТЕРАТУРА

  1. Никифоров И.К. Нейросетевые технологии: искусственные нейронные сети: уч.пособие / И.К. Никифоров; чуваш. гос. Ун-т им. И.Н. Ульянова (Чебоксары). – Чебоксары: Изд-во Чуваш. ун-та, 2008. – 264 с.

  2. Могилев А.В. Информатика: уч.пособие / А.В. Могилев, Н.И. Пак, Е.К. Хеннер; под ред. А.В. Могилева. – М.: ИЦ «Академия», 2008. – 336 с.

  3. Кузин А.В. Базы данных: учеб. пособие / А.В. Кузин, С.В. Левонисова. -2-е изд. Стер. – М.: ИЦ «Академия», 2008. – 320 с.

  4. Каримов Р.Н., Шварц Ю.Г. Статистика для врачей, биологов, и не только… Ч.1. Сбор, представление и предварительный анализ данных: Монография: Саратов. Сарат. Мед. Ун-т, 2007. – 200с.

  5. Долинина О.Н. Представление знаний в системах искусственного интеллекта: учеб. пособие / О.Н. Долинина. Саратов: Сарат. Гос. Техн. ун-т, 2009. – 100 с.

  6. Иванов А.В. Управление данными: учеб. пособие / А.В. Иванов. – Саратов: Сарат. гос. техн. ун-т, 2009. 88 с.

  7. Козлецов А.П. Разработка программного обеспечения: учеб. пособие / А.П. Козлецов. – Саратов: Сарат. гос. техн. ун-т, 2009. 87 с.

  8. Гайкова Л.В. Интеллектуальные системы: учеб. пособие / Л.В. Гайкова. – Саратов: Сарат. гос. техн. ун-т, 2009. 191 с.

  9. Крылов А.С. Базы данных: учеб. пособие / А.С. Крылов. – Саратов: Сарат. гос. техн. ун-т, 2009. 224 с.

  10. Дональд Кнут Искусство программирования, том 1. Основные алгоритмы = The Art of Computer Programming, vol.1. Fundamental Algorithms. — 3-е изд. — М.: «Вильямс», 2006. — С. 720. — ISBN 0-201-89683-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 0-201-85392-2

  12. Дональд Кнут Искусство программирования, том 2. Получисленные методы = The Art of Computer Programming, vol.2. Seminumerical Algorithms. — 3-е изд. — М.: «Вильямс», 2007. — С. 832. — ISBN 0-201-89684-2

  13. Дональд Кнут Искусство программирования, том 3. Сортировка и поиск = The Art of Computer Programming, vol.3. Sorting and Searching. — 2-е изд. — М.: «Вильямс», 2007. — С. 824. — ISBN 0-201-89685-0

  14. Дейт К. Введение в системы баз данных. М.: "Наука", 1980. -463 с.

  15. Дейт К. Руководство по реляционной СУБД DB2. М.: Финансы и статистика, 1988. -320 с.

  16. Джексон Г. Проектирование реляционных баз данных для использования с микроЭВМ. М.: Мир, 1991. 252 с.

  17. Дрибас В.П. Реляционные модели баз данных. Мн.: Изд-во БГУ, 1982. 192 с.

  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. Мартин Дж. Организация баз данных в вычислительных системах. М.: Мир, 1978. 616 с.

  26. Мейер Д. Теория реляционных баз данных. М.: Мир, 1987. 608 с.

  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. Ульман Дж. Основы систем баз данных. М.: Финансы и статистика, 1983. -320 с.

  32. Цикритзис Д., Лоховски Ф. Модели данных. М.: Финансы и статистика, 1987. 344 с.

  33. Чамберлин Д.Д. и др. SEQUEL 2: унифицированный подход к определению, манипулированию и контролю данных // СУБД. 1996. No.1. С. 144-159.

  34. Петер Пин-Шен Чен Модель "Сущность-связь" шаг к единому представлению данных // СУБД. 1995. No.3. С. 137-158.

  35. Новиков Ф.А. Дискретная математика для программистов – СПб.: Питер, 2003.

  36. Седжвик Р.Фундаментальные алгоритмы на языке Си / Р. Седжвик. Диасофт. 2002. -496 с.

  37. Майерс Г. Искусство тестирования программ / Пер. с англ. под ред. Б. А. Позина. - М.: Финансы и статистика, 1982. 196 с.

  38. Липский В. Комбинаторика для программистов: Пер. с польск. /В. Липский. М: Мир, 1988. -204 с.

Добавить документ в свой блог или на сайт

Похожие:

Программа вступительных испытаний (междисциплинарный экзамен) для поступающих в магистратуру по направлению 230400. 68 «Информационные системы и технологии» iconПрограмма вступительных испытаний (междисциплинарный экзамен) для...
Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования

Программа вступительных испытаний (междисциплинарный экзамен) для поступающих в магистратуру по направлению 230400. 68 «Информационные системы и технологии» iconПрограмма вступительных испытаний для поступающих в магистратуру...
Система координат. Векторная алгебра. Скалярное, векторное и смешанное произведение векторов, их геометрический смысл и выражение...

Программа вступительных испытаний (междисциплинарный экзамен) для поступающих в магистратуру по направлению 230400. 68 «Информационные системы и технологии» iconПрограмма вступительных испытаний в магистратуру министерство образования...
Программа предназначена для подготовки к вступительному испытанию в магистратуру по направлению подготовки 230100. 68 Информатика...

Программа вступительных испытаний (междисциплинарный экзамен) для поступающих в магистратуру по направлению 230400. 68 «Информационные системы и технологии» iconПрограмма вступительных испытаний в магистратуру по направлению 38. 04. 01 «Экономика»
Программа предназначена для поступающих в магистратуру по направлению 38. 04. 01 «Экономика», профессионально-образовательные программы...

Программа вступительных испытаний (междисциплинарный экзамен) для поступающих в магистратуру по направлению 230400. 68 «Информационные системы и технологии» iconПрограмма вступительных испытаний в магистратуру по направлению 080100....
Общие положения, регламентирующие порядок проведения вступительных испытаний в магистратуру по направлению, включая требования к...

Программа вступительных испытаний (междисциплинарный экзамен) для поступающих в магистратуру по направлению 230400. 68 «Информационные системы и технологии» iconМетодические указания для студентов-магистрантов дневной формы обучения...
Методическая разработка предназначена для студентов- магистрантов направлений 230400. 68 «Информационные системы и технологии» и230100....

Программа вступительных испытаний (междисциплинарный экзамен) для поступающих в магистратуру по направлению 230400. 68 «Информационные системы и технологии» iconПрограмма дисциплины Методы вычислений  для направления 230400....
Программа предназначена для преподавателей, ведущих данную дисциплину, учебных ассистентов и студентов направления подготовки 230400....

Программа вступительных испытаний (междисциплинарный экзамен) для поступающих в магистратуру по направлению 230400. 68 «Информационные системы и технологии» iconПрограмма вступительных испытаний в магистратуру по направлению подготовки...
«Филология» на программу «Русская литература и её европейские связи» включает в себя комплексный экзамен по направлению подготовки...

Программа вступительных испытаний (междисциплинарный экзамен) для поступающих в магистратуру по направлению 230400. 68 «Информационные системы и технологии» iconПрограмма дисциплины Математическая логика и теория алгоритмов Для...
Программа предназначена для преподавателей, ведущих данную дисциплину, учебных ассистентов и студентов направления 230400. 62 «Информационные...

Программа вступительных испытаний (междисциплинарный экзамен) для поступающих в магистратуру по направлению 230400. 68 «Информационные системы и технологии» iconПрограмма вступительных испытаний (тестирования) для поступления...
Программа вступительных испытаний содержит требования по уровню знаний абитуриентов, поступающих в магистратуру по направлению подготовки...

Вы можете разместить ссылку на наш сайт:


Литература


При копировании материала укажите ссылку ©ucheba 2000-2015
контакты
l.120-bal.ru
..На главную