- •Содержание государственного междисциплинарного экзамена
- •Технология программирования
- •Основная литература
- •Дополнительная литература
- •Базы данных
- •Основная литература
- •Дополнительная литература
- •Сети эвм и телекамуникации
- •Основная литература
- •Дополнительная литература
- •Основы теории управления
- •Основная литература
- •Дополнительная литература
- •Операционные системы
- •Основная литература
- •Дополнительная литература
- •Организация эвм и систем
- •Основная литература
- •Дополнительная литература
- •Системы искусственного интеллекта
- •Основная литература
- •Дополнительная литература
- •Системное программное обеспечение
- •Основная литература
- •Дополнительная литература
- •Теория принятия решений
- •Основная литература
- •Дополнительная литература
- •Методы и средства защиты компьютерной информации
- •Основная литература
- •Дополнительная литература
- •Моделирование систем
- •Основная литература
- •Дополнительная литература
- •Проектирование асоиу
- •Основная литература
- •Дополнительная литература
- •Автоматизированные системы административно-организационного управления
- •Основная литература
- •Дополнительная литература
- •Информационные технологии
- •Основная литература
- •Дополнительная литература
- •Надежность, эргономика и качество асоиу
- •Основная литература
- •Дополнительная литература
- •Электротехника и электроника
- •Основная литература
- •Дополнительная литература
- •Начертательная геометрия. Инженерная и компьютерная графика
- •Основная литература
- •Дополнительная литература.
- •Перечень вопросов к итоговому государственному междисциплинарному экзамену
Содержание государственного междисциплинарного экзамена
Технология программирования
Основные понятия теории программирования
Основные этапы решения задач на ЭВМ. Критерии качества программы. Способы записи алгоритма и его свойства. Способы конструирования программ. Основы доказательства правильности программ и алгоритмов. Рекурсивные алгоритмы.
Жизненный цикл программы
Жизненный цикл программы, этапы цикла. Распределение затрат в жизненном цикле. Постановка задачи и спецификация программы. Пакеты прикладных программ, типовая структура комплекса программ.
Основные структуры программирования
Представление основных структур программирования: интеграция, ветвление, повторение в среде С++. Указатели, адресная арифметика. Символьные и динамические массивы.
Типы данных, определяемые пользователем
Записи, файлы, динамические структуры данных. Списки: Основные виды и способы реализации.
Модульное программирование
Диалоговые программы. Модульные программы (функции), модульное проектирование программных средств.
Основная литература
Иванова Г.С. Технология программирования: учебник для вузов. – М.: Изд-во МГТУ, 2003.-320 с.
Глушаков С.В. ЯП С ++, Учебный курс. – Харьков: Фолио М.: ООО «Издательство – АСТ» 2001-500с.
Вирт Н. Алгоритмы и структуры данных. М.: Мир, 1989.360 с.
Фндерсон Р. Доказательства правильности программ. М.: Мир, 1982. 168 с.
Зиглер К. Методы проектирования программных систем. М.: Мир, 1985. 328 с.
Липаев В.В. Проектирование программных средств. М.Высшая школа, 1990.
Дополнительная литература
Майерс Г. Надежность программного обеспечения. М.:Мир, 1980. 360 с.
Гурова Л.И. Сахаров С.С. Прикладные программы: Учеб. Пособие М: СтаМ.: Наука, 1988. 272 с. Тистика, 1980. 280 с.
Голуб А.И. Правила программирования С и С ++. М: БИНОМ, 1996г.
Базы данных
Основные понятия баз данных.
Архитектура базы данных. Физическая и логическая независимость. Процесс прохождения пользовательского запроса. Классификация моделей данных (иерархическая, сетевая, реляционная, объектно-ориентированная).
Реляционная модель данных
Составные части реляционной модели данных. Связывание отношений. Операции над отношениями. Реляционная алгебра. Нормализация отношений. Нормальные формы.
Язык SQL. Формирование запросов к базе данных.
Структура SQL. Типы данных. Оператор выбора SELECT. Применение агрегатных функций и вложенных запросов в операторе выбора. Вложенные запросы. Внешнее объединение. Операторы манипулирования данных.
Модели транзакций
Свойства транзакций. Способы завершения транзакций. Журнал транзакций.
Обобщенная структура СУБД
Методы синтаксической оптимизации запросов. Методы семантической оптимизации запросов.
Основная литература
Карпова Т.С. Базы данных: модели, разработка, реализация. - СПб.: Питер, 2001. - 304 с.
Хомоненко А.Д., Цыганков В.М., Мальцев М.Г. Базы данных: Учебник для высших учебных заведений / Под ред.проф. А.Д. Хомоненко.- СПб: КОРОНА.принт, 2000. - 416 с.
Глушаков С.В., Ломотько Д.В. Программирование в базах данных Учебный курс. – Харьков: Фолио М.: ООО «Издательство – АСТ» 2001-500с.