Международный УНИВЕРСИТЕТ ИНФОРМАЦИОННЫХ ТЕХНОЛОГИЙ
ФАКУЛЬТЕТ ИНФОРМАЦИОННЫХ ТЕХНОЛОГИЙ
Утверждаю
Ректор АО «МУИТ»
___________Д.А. Шыныбеков
«____»_____________2017 г.
Программа
вступительного экзамена в магистратуру по специальности 6М070300 – Информационные системы
(научно-педагогическая магистратура)
Алматы 2017
Программа составлена в соответствии с Типовыми учебными программами по специальности 6M070300 – Информационные системы. Их основные правила охватывают следующие базовые и специальные дисциплины:
1. Основы информационных систем
2. Архитектура компьютерных систем
3. Базы данных в информационных системах
4. Алгоритмы, структуры данных и программирование
Программа рассмотрена и одобрена на заседании кафедры «Информационные системы»
Протокол № "" 2017 г.
Зав. кафедрой ИС В.В. Сербин
Вопросы к экзамену
I. Основы информационных систем
1. Организация и оптимизация процесса проектирования информационных систем.
2. Моделирование информационных систем с помощью UML. Виды отношения в диаграмме классов. Примеры.
3. СASE-средства Rational Rose.
4. Организация XP – процесса разработки ИС.
5. Информационное обеспечение информационных систем. Модели данных.
6. Технологии моделирования информационных систем.
7. CALS технологий как методология управления жизненным циклом ИС.
8. Моделирование структуры данных в информационных системах, применение ERWIN.
9. UML как язык моделирования информационных систем. Состав диаграмм и их назначения.
10. Математическое обеспечение информационной системы.
11. Безопасность информационных систем. Определение риска. Классификация рисков.
12. Правовое обеспечение ИС. Лицензирование, авторские права, патенты.
13. Управление организационным обеспечением ИС. Командообразование.
14. Концепции объектно-ориентированного моделирования ИС.
15. Классификация информационных систем.
16. Структурное тестирование ПО ИС.
17. Управление рисками в информационных системах.
18. Организация тестирования ПО. Методы тестирования
19. Модели жизненного цикла ПО ИС.
20. Статические модели объектно-ориентированных программных систем.
21. Понятие информационной системы. Виды информационных систем.
22. Диаграмма прецедентов. Элементы, отношения. Примеры.
23. Методы объектно-ориентированного тестирования.
24. Методология проектирования информационных систем SADT. Типы связей функциональных блоков.
25. Понятие информации, свойства и виды информации, информационные ресурсы
26. Динамические модели объектно-ориентированных программных систем
27. Понятие правильной программы. Понятие качества программы.
28. Корпоративные информационные системы, назначение, архитектура, реализация
Литература
1. UML и Rational Rose: Уэнди Боггс, Майкл Боггс — Санкт-Петербург, Лори, 2008 г.- 600 с.
2. Кватрани Т. Rational Rose 2000 и UML. Визуальное моделирование: Пер. с англ.-М.: ДМК Пресс, 2001. -176с.
3. Орлов. Технология разработка программного обеспечения.-М.-340. 2007
4. Козырев А.А. - Информационные технологии в экономике и управлении: Учебник. - СПб.: Изд-во Михайлова В.А., 2000. - 360 с.
5. Бендеров А.М. Проектирование программного обеспечения экономических информационных систем. – М. "Финансы и статистика", 2003. – 308 с.
6. Казанский Д. Некоторые тенденции рынка корпоративных информационных систем //PC Week/RE.-1999.-№34
7. А. В. Леоненков. Объектно-ориентированный анализ и проектирование с использованием UML и IBM Rational Rose: — Санкт-Петербург, Интернет-университет информационных технологий, Бином. Лаборатор, 2006 г.- 320 с.
II. Архитектура компьютерных систем
1. Прямой, обратный и дополнительный коды целых чисел
2. Число с плавающей точкой, структура ячейки памяти для числа с плавающей точкой.
3. Транзистор(биполярный). Простейшие вентили NOT, NAND,NOR, AND,OR, XOR.
4. Схема мультиплексора, и её особенности. Выход мультиплексора-формула.
5. Схемы декодера и её особенности. Функции: эквивалентность, импликация
6. Схема компаратора и её особенности, возможные реализации.
7. Схемы сумматоров для целочисленной арифметики и их сравнительные особенности, сложность схем
8. Повышение эффективности арифметические операции над числами с фиксированной точкой (распараллеливание переноса).
9. Повышение эффективности арифметические операции над числами с плавающей точкой (распараллеливание переноса и др.).
10. Параллельный перенос и его особенности. Оценки эффективности.
11. Схемы ПЛМ особенности построения и функционирования.
12. Иерархия памяти, расслоение памяти, управление памятью.
13. Триггер. Схема RS и её особенности
14. Триггер. Схема D –триггера и её особенности
15. Триггер. Схема JK и её особенности
16. Простейшая ячейка памяти на основе D-триггера
17. Вычислительный процесс. Управление памятью. Виртуальная память
18. Стратегии загрузки и замещения страниц. Сегментная организация памяти.
19. Сегментно-страничная организация памяти
20. Кэш память. Механизмы отображения.
21. Организация виртуальной памяти, таблица страниц.
22. Управление памятью. Рабочее множество. Локальность программы.
23. TLB буфер и его особенности
24. Взаимодействие КЭШа и TLB буфера
25. Инвертированная таблица страниц, хеш операция преобразования адреса
26. Ярусно-параллельная форма.
27. Многопроцессорные системы. DSM системы.
28. Граф –схема программы и её особенности
29. Классификация грамматик и язык
30. Грамматика языка чисел и её особенности.
31. Вывод в грамматике языка чисел.
32. Автоматы Милли и Мура и их особенности
33. Автомат с магазинной памятью.
34. Машина с конечным числом состояний
35. Архитектура компьютеров не фон-неймановского типа
Литература
1. Andrew Tanenbaum, Structured Computer Organization. Prentice Hall 1999
2. A. Clements, Principles of Computer Hardware (Oxford University Press 2002)
3. A.Clements.6800 Family Assembler Language (PWS, 1994)
4. V.C. Hamacher, Z.G. Vranesic and S.G. Zaky, Computer Organization Me Graw-Hill, 2002
5. Таненбаум Э. Архитектура компьютеров. М: Изд.ПИТЕР,2003, 698с.
6. Abhijit S. Pandya, Robert B. Macy. Pattern Recognition with Neural Networks in C++. CRC Press, IEEE Press 1996
7. Кнут Д. Искусство программирования. Т. 3. Сортировка и поиск. М: Мир 1976 г
8. Яблонский С.В. Введение в дискретную математику. М: Наука, Физматлит, Изд. 3, 2000 г.
9. Лавров С.С. Курс лекций по программированию и ЭВМ. Мат.-мех. ЛГУ, 1974 г.
10. Er. Englander. The Architecture of Computer Hardware and Systems Software. John willyand and Sons Inc, 2000
11. Журавлёв Ю.И.и др. Задачник по теории графов. М: Наука, Физматлит.2003
12. Дюсембаев А.Е. Математические модели сегментации программ. М.: Физматлит (МАИК Наука), 2001, 208 с.
13. Феррари Д. Оценка производительности вычислительных систем. М.: Мир, 1981 г., 585с.
14. Адельсон–Вельский Г.М.,Ландис Е.М.Один алгорифм организации информации. ДАН СССР, т.146, № 2,1962, с. 263-266
15. Ахо А., Хопкрофт Дж., Ульман Дж., Структуры данных и алгоритмы. - М: Изд. «Вильямс», 2000
16. Братчиков И.Л.Синтаксис языков программирования. М: Физматлит, Наука, Серия «Библиотечка программиста»,1975,с.
17. Вирт Н. Алгоритм + структуры данных = программа. М: Мир, 1985
18. Гасанов Э.Э., Кудрявцев В.Б. Теория хранения и поиска информации. М.: Физматлит (МАИК, Наука), 2002
19. Дюсембаев А.Е. Математические модели сегментации программ. М.: Физматлит (МАИК, Наука), Серия " Библиотечка программиста, 2001, 208 с.
20. Дюсембаев А.Е. Архитектура компьютеров. Computer Architecture. Учеб. пособие. Tempus-Tacis, EuroCom. Project, Contract #CDJEP 22207-2001, 2012, Изд. 2-е, 184 с.
21. Дюсембаев А.Е Об одном подходе к задаче сегментации программ. Доклады АН России. Т. 329, № 6, 1993 г., стр. 712-714.
22. Ершов А.П. Введение в теоретическое программирование. М: Наука,1981
23. Журавлёв Ю.И. Об алгебраическом подходе к задачам распознавания и классификации. Сб. Проблемы кибернетики, вып. 33, 1978, с. 5-68
24. Лавров С.С. Курс лекций по программированию и ЭВМ. Изд. мат.-мех. ЛГУ, 1974 г.
25. Лавров С.С. Введение в программирование. М: Наука,1974
26. Лавров С.С. Программирование. Математические основы, средства, теория. Санкт–Петербург: Изд. BHV, серия " Мастер", 2001, 318 с.
27. Лэнгсам Й., Огенстаин М., Тененбаум М. Структуры данных для персональных ЭВМ. М: Мир, 1989, 567 с.
28. Королёв Л.Н., Миков А.И. Информатика. Введение в компьютерные науки. М: Высшая школа, 2003, 342 с.
29. Королёв Л.Н. Типовые программы цикла программистских дисциплин для бакалавров специальности " Прикладная математика и информатика" Журнал Программирование. №1, 1996, с. 66-74
30. M.Ласло. Вычислительная геометрия и компьютерная графика на С++. М: Изд. БИНОМ,1997, 304 с.Машинная графика.
31. Поспелов Д.А. Введение в теорию вычислительных систем. М: «Сов. Радио», 1972 г.
32. Романовский И.В. Дискретный анализ. С-П: Изд. Невский диалект 2000, 240 с.
33. Drozdek A. Data structures. Algorithms in Java. Thompson Learning., 2001