вступительные вопросы по специальности ИС

МЕЖДУНАРОДНЫЙ УНИВЕРСИТЕТ
ИНФОРМАЦИОННЫХ ТЕХНОЛОГИЙ
ФАКУЛЬТЕТ ИНФОРМАЦИОННЫХ ТЕХНОЛОГИЙ
Утверждаю
Ректор АО «МУИТ»
___________ Д.А. Шыныбеков
«____»_____________2015 г.
Программа
вступительного экзамена в докторантуру PhD по специальности
6D070300 – Информационные системы
Алматы 2015
I.
АРХИТЕКТУРА ИНФОРМАЦИОННЫХ СИСТЕМ
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. Архитектуры информационных систем
Архитектура платформ.
26. Архитектуры информационных систем
Прикладная архитектура.
27. Архитектуры информационных систем
Архитектура данных.
28. Архитектуры информационных систем
Архитектура программного обеспечения.
29. Архитектуры информационных систем
Архитектура информационных технологий.
предприятий.
предприятий.
предприятий.
предприятий.
предприятий.
Список литературы
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. Erv 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
II.
ТЕОРЕТИЧЕСКИЕ ОСНОВЫ ИНФОРМАЦИОННЫХ
ПРОЦЕССОВ
1. Информационные структуры. Модели информационных
процессов и структур.
2. Понятие информации, меры информации. Энтропия
3. Информационная система, составляющие информационных
систем.
4. Основные информационные процессы в разработке системы.
5. Вспомогательные информационные процессы в разработке
системы
6. Дополнительные информационные процессы в разработке
системы
7. Модели проектирования информационных систем.
8. Функциональное моделирование информационных систем
9. Case средства BPwin моделирования информационных систем.
10. Информационный процесс, представленный в диаграммах
BPwin.
11. Объектно-ориентированные
технологии
моделирования
информационных систем.
12. Модели UML, основные виды, предназначения.
13. Информационный процесс, представленный в диаграммах
прецедентов.
14. Информационный процесс, представленный в диаграммах
классов.
15. Информационный процесс, представленный в диаграммах
последовательности
16. Средства кодирования информации в виде данных.
17. Принципы создания языков описания данных, языков
манипулирования данными, языков запросов.
18. Модели данных и новые принципы их проектирования.
19. Принципы создания языков представления знаний, в том
числе для плохо структурированных предметных областей и
слабоструктурированных задач.
20. Модели и алгоритмы анализа данных, обнаружения
закономерностей в данных.
21. Методы и алгоритмы анализа текста, устной речи и
изображений.
22. Методы распознавания образов, постановка задачи, основные
понятия.
23. Задача классификации. Основные понятия, постановка задачи.
24. Понятие метрики в задачах распознавания образов и
классификации.
25. Признаковое пространство, виды признаков в задачах
распознавания образов.
26. Алгоритмы классификации: К- средних.
27. Алгоритм максиминного расстояния в задачах распознавания
образов.
28. Функционалы качества в задачах распознавания образов и
классификации.
29. Задача фильтрации.
30. Методы распознавания и синтеза изображений, решающих
правил.
31. Моделирование формирования эмпирического знания.
32. Методы разработки новых интернет-технологий, включая
средства поиска, анализа и фильтрации информации, средства
приобретения знаний.
33. Создания онтологии, средства интеллектуализации бизнеспроцессов.
34. Основы математической теории языков и грамматик.
35. Теории конечных автоматов и теории графов.
36. Основы теории надежности и безопасности использования
информационных технологий.
37. Бионические принципы, методы и модели в информационных
технологиях.
38. Теоретические основы создания программных систем для
новых информационных технологий.
39. Разработка
научных
принципов
организации
информационных служб по отраслям народного хозяйства.
40. Изучение
социально-экономических
аспектов
информатизации и компьютеризации общества.
41. Понятие и способы описания вычислительного процесса.
Формализация управления вычислительным процессом.
42. Классификация вычислительных процессов. Классификация
стратегий управления вычислительным процессом.
43. Модель конечного автомата, способы задания автомата.
44. Задача минимизации автомата, алгоритм ее решения.
45. Проблема распознаваемости языков, распознающие машины.
46. Структурная схема распознающего автомата, программная
реализация.
47. Понятие
сети
Петри,
диаграммы
маркировок.
Классификация отношений между переходами сети Петри.
48. Свойства сетей Петри. Подклассы сетей Петри.
49. Задачи достижимости и активности сетей Петри.
50. Представление конечного автомата сетей Петри.
51. Расширенные модели сетей Петри.
52. Понятие и способы описания параллельных алгоритмов.
53. Понятие максимально параллельного алгоритма и его
представление сетью Петри.
54. Понятие многопоточного процесса, управление потоками.
55. Анализ протоколов информационного обмена с помощью
сетей Петри.
III. ПРОЕКТИРОВАНИЕ ПРИЛОЖЕНИЙ
ИНФОРМАЦИОННЫХ СИСТЕМ
1. Программное обеспечение проблемы и мифы
2. Процесс создания программного обеспечения. Обзор.
3. Процесс создания программного обеспечения. Определение
проблемы и задачи
4. Процесс создания программного обеспечения. Анализ
требований и спецификаций
5. Процесс создания программного обеспечения. Системное
проектирование.
6. Процесс создания программного обеспечения. Реализация.
7. Процесс создания программного обеспечения. Тестирование и
внедрение.
8. Процесс создания программного обеспечения. Сопровождение
9. Модели жизненного цикла
программного обеспечения.
Водопадная (каскадная) модель.
10. Модели жизненного цикла
программного обеспечения:
Быстрое прототипирование. Инкрементное.
11. Спиральная модель жизненного цикла программного
обеспечения
12. Анализ и характеристики. Структурный анализ системы.
Моделирование сущности и связи.
13. Объектно-ориентированный
анализ.
Моделирование
прецедентов. Классы и динамическое моделирование.
14. Объектно-ориентированное проектирование.
15. Сборка и тестирование решения
16. Документирование решения. Цикл жизни документации.
Документация в ходе реализации.
17. Внедрение (развертывание) и эксплуатация. Сопровождение.
18. CASE средства.
Список литературы
1. Шумаков П.В. Delphi 5. Руководство разработчика баз данных. М.:"НОЛИДЖ", 2000.- 640 с.
2. Александровский А.Д. Delphi 5.0. Разработка корпоративных
приложений. – М.: ДМК, 2000.
3. Фаронов В.В. Delphi. Программирование на языке высокого
уровня. Учебник для вузов. – СПб.: Питер, 2005. – 640 с.
Одобрено на заседании Ученого Совета
Протокол № ______________
От «____» __________________ 2015 г.
Зав. кафедрой
«Информационные системы и
Математическое моделирование»
В.В. Сербин