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




Скачать 135.68 Kb.
НазваниеПрограмма государственного экзамена выпускников
Дата11.11.2012
Размер135.68 Kb.
ТипПрограмма



федеральное агентство по образованию

Брянский государственный технический университет



«УТВЕРЖДАЮ»

Первый проректор

по учебной работе

___________В.И. Попков

«___» __________ 2008 г.


программа №_______

итогового государственного экзамена выпускников специальности 010503 «Математическое обеспечение и администрирование информационных систем»

для студентов дневной формы обучения


Брянск 2008


Программа итогового государственного экзамена выпускников специальности 010503 «Математическое обеспечение и администрирование информационных систем» для студентов дневной формы обучения. Брянск: БГТУ, 2008 - 11с


Разработали:

В. К. Гулаков к.т.н., проф.


Рекомендовано кафедрой «И и ПО» БГТУ

(протокол № 3 от 20.11.08)


Зав.кафедрой «И и ПО» В.К.Гулаков


ПРОГРАММА

государственного экзамена выпускников

специальности 010503 «Математическое обеспечение и администрирование информационных систем» для студентов дневной формы обучения

Государственный экзамен по специальности преследует цель провести комплексную оценку полученных за период обучения знаний, умений и навыков в области профессионально-ориентированных информационных технологий и систем, особенности их разработки и эксплуатации.

Он включает вопросы, по всем основным циклам дисциплин подготовки математика - программиста.

Программа государственного экзамена определена преподавателями кафедры «Информатика и программное обеспечение» на основании государственного образовательного стандарта высшего профессионального образования по специальности 010503 «Математическое обеспечение и администрирование информационных систем».

1. Сроки подготовки и проведения экзамена

Государственный экзамен проводится после завершения программы обучения. На подготовку к экзамену выделяется 1 неделя. В это время для студентов организуются обзорные лекции и консультации по следующим дисциплинам:

  • Структуры и алгоритмы компьютерной обработки данных,

  • Функциональное программирование,

  • Рекурсивно-логическое программирование

  • Теория вычислительных процессов,

- Теория языков программирования и методы трансляции,

  • Технология разработки программного обеспечения,

  • Архитектура вычислительных систем,

  • Объектно–ориентированное программирование

2. Порядок проведения экзамена

Экзамен предполагает:

- подготовку в течение 20-30 минут к ответу

- устный ответ экзаменуемого по теоретическим вопросам билета;

- ответ на дополнительные вопросы.

Экзаменационный билет содержит три теоретических вопроса


Перечень вопросов, вносимых в экзаменационные билеты


Дисциплина «Структуры и алгоритмы компьютерной обработки данных»


  1. спецификация, представление, реализация абстрактных типов данных

  2. линейные структуры данных: стек, очередь, дек

  3. нелинейные структуры данных: иерархические списки, деревья и леса, бинарные деревья

  4. нелинейные структуры данных: обходы деревьев;

  5. поиск и кодирование (сжатие) данных, кодовые деревья, оптимальные префиксные коды

  6. исчерпывающий поиск: перебор с возвратом, метод ветвей и границ, динамическое программирование

  7. бинарный поиск, хеширование;

  8. использование деревьев в задачах поиска: бинарные деревья поиска, случайные, оптимальные, сбалансированные по высоте и рандомизированные деревья поиска;

  9. задачи сортировки; внутренняя и внешняя сортировки;

  10. алгоритмы сортировки;

  11. оптимальная сортировка;

  12. порядковые статистики;

  13. анализ сложности и эффективности алгоритмов поиска и сортировки;

  14. файлы: организация и обработка, представление деревьями: B-деревья;

  15. алгоритмы на графах: представления графов, схемы поиска в глубину и ширину, минимальное остовное дерево, кратчайшие пути;

  16. теория сложности алгоритмов: NP-сложные и труднорешаемые задачи.


Дисциплины «Функциональное программирование» и «Рекурсивно-логическое программирование»


  1. Математические основы функционального программирования: лямбда-исчисление А.Черча и теория рекурсивных функций: основные понятия и положения. Программирование в функциональных обозначениях. Строго функциональный язык. Соответствие между функциональными и императивными программами.

  2. Функциональные языки программирования. Представление и интерпретация функциональных программ. Отладка функциональных программ: функции трассировки, организация процесса отладки. Рекурсивные функции. Основы теории рекурсивных функций, виды рекурсии, рекурсия и итерации.

  3. Конкретные реализации языков функционального программирования: язык программирования Лисп, основные объекты, примитивы, списки, правила составления программ.

  4. Основные конструкции логической программы: факты, правила, запросы, логические переменные. Операционная и декларативная семантика логических программ,

  5. Интерпретация и корректность логических программ. Абстрактный интерпретатор, значение логической программы, вычислительная модель.

  6. Программирование баз данных. Динамическая база данных. Добавление и удаление фактов в процессе работы программы.

  7. Рекурсивное программирование на логическом языке. Рекурсивные структуры данных – списки. Объявление списков. Составные списки. Голова и хвост списка. Примеры работы со списками.

  8. Вычислительная модель программы на логическом языке. Согласование целевых утверждений. Сопоставление и унификация. Детерминизм.

  9. Множественные выражения. Программирование второго порядка. Недетерминированное программирование. Метод «образовать и проверить».

  10. Внелогические предикаты. Ввод-вывод. Доступ к программам и обработка программ. Металогические предикаты. Сравнение не основных термов.

  11. Обработка нечетких данных на Прологе. Реализация на Прологе нечетких логических выводов. Применение логического и функционального программирования в задачах искусственного интеллекта.

  12. Constraint–Пролог: операционная семантика обобщение механизма унификации, понятие constraint'а. Операционная модель Constraint-ПРОЛОГа.


Дисциплина «Теория вычислительных процессов и структур»


  1. Определение асинхронного процесса как описания модели вычислительного процесса. Глобальные свойства – асинхронность, недетерминированность, параллельность.

  2. Конвейерный процесс. Автономный процесс. Асинхронный процесс как метамодель.

  3. Определение, способы задания сетей Петри. Синтаксис и семантика сетей Петри.

  4. Классификация сетей (ординарные, автоматные, маркированный граф).

  5. Интерфейсы. Способы согласования аппаратных структур. Организация асинхронных интерфейсов.

  6. Вывод контекстно-свободных (КС) – грамматик и правила построения дерева вывода. Синтаксический разбор. Способы задания схем грамматик. Форма Бэкуса-Наура.

  7. Детерминированные конечные автоматы. Эквивалентные состояния и автоматы. Недетерминированные конечные автоматы.

  8. Нисходящие распознаватели. LL(k)- грамматики. Построение детерминированного нисходящего распознавателя. Восходящие распознаватели. LR(k) – грамматики. Построение и работа распознавателя.

  9. Описание перевода или трансляции. Синтаксически – управляемые (СУ) – схемы. Перевод, определяемый СУ – схемой. Построение простой СУ – схемы.

  10. Трансляторы, интерпретаторы и компиляторы. Стадии работы компилятора. Лексический анализ.


Дисциплина «Технология разработки программного обеспечения»

  1. Жизненный цикл программного обеспечения. Структура жизненного цикла согласно международному стандарту ISO/IEC 12207. Этапы ЖЦ ПО, их состав и характеристика. Модели жизненного цикла программного обеспечения.

  2. Качество ПО. Критерии качества: сложность, корректность, надежность, трудоемкость. Методика оценки качества ПО. Метрические особенности объектно-ориентированных ПС. Сертификация ПО.

  3. Процесс производства ПО. Технологический цикл разработки программных систем. Модели для оценки качества процесса разработки ПО (CMM, ISO/IEC 15504 и др.). Унификация процесса разработки ПО на примере RUP (Rational Unified Process). CASE-средства для организации процесса коллективной работы по созданию ПО (управление требованиями, конфигурацией, изменениями).

  4. Проектирование программного обеспечения на основе структурного подхода. Диаграммы, используемые для создания проектной модели: функциональная, потоков данных (DFD), “сущность-связь” (ERD). Архитектура ПС.

  5. Проектирование программного обеспечения на основе объектно-ориентированного подхода. Базовые понятия. Методология OMT. Универсальный язык моделирования UML (диаграммы для логического и физического представления).

  6. Автоматизация проектирования программного обеспечения на базе CASE-технологий. Принципы построения, структура и технология использования современных САПР ПО (CASE-средств), построенных на основе структурного и объектно-ориентированного подходов (на примере CASE-средств фирм Computer Associates и Rational Software).

  7. Тестирование и отладка программного обеспечения. Структурное и функциональное тестирование. Особенности тестирования объектно-ориентированного ПО. Автоматизация процесса тестирования.

  8. Документирование процесса производства ПО. Единая система программной документации ЕСПД, состав. Техническое задание на разработку ПО, его содержание. CASE-средства автоматизации документирования.


Дисциплина «Архитектура вычислительных систем»


  1. Параллельная обработка как основа высокопроизводительных вычислений. Уровни организации параллелизма: уровень заданий, программ и команд. Системы (языки) параллельного программирования.

  2. Понятие архитектуры вычислительной системы (ВС). Архитектура как набор компонент и как система уровневых интерфейсов. Основные аппаратные и программные элементы ВС.

  3. Архитектура системы команд. Микропроцессоры (МП) с полным (CISC) и сокращённых (RISC) набором команд. Основные принципы RISC- архитектуры. Организация RISC МП Alpha 21x64 фирмы DEC.

  4. Развитие архитектур современных МП. Конвейеризация и динамическое выполнение потока команд. Суперскалярность. Архитектура EPIC МП Intel ITANIUM.

  5. Классификация и типы ВС. Многомашинные и многопроцессорные ВС. Представление ВС на основе распределения потоков команд и данных (классификация Флинна)

  6. Многомашинные ВС. Реализация на основе ЕС ЭВМ. Кластерные ВС.

  7. Векторные и векторно-конвейерные ВС. Структура векторного процессора. Матричные ВС.

  8. Симметричные (SMP) многопроцессорные ВС. Параллельные ВС-МВК «Эльбрус». Процессор Е2К (Эльбрус-2000).

  9. Системы массовой параллельной обработки (МРР). Супер ЭВМ фирмы SGI - Cray T3E(T3D) -1200.


Дисциплина «Объектно–ориентированное программирование»

  1. Основные идей объектно-ориентированных языков программирования. Создание абстрактных типов данных. Инкапсуляция. Полиморфизм. Наследование.

  2. Перегрузка функций. Перегрузка операций в С++. Дружественные функции.

  3. Классы и объекты. Определение класса. Конструкторы и деструкторы. Определение класса и области видимости. Опережающее определение класса. Использование спецификатора памяти static. Статические компоненты класса. Константные объекты и константные методы. Неявный указатель this. Указатели на член класса. Локальные и вложенные классы.

  4. Специальный вид класса – конструкторы и деструкторы. Особенности конструкторов и деструкторов. Классы, содержащие объекты других классов. Создание объектов с различным временем жизни. Массивы объектов класса. Особенности копирования объектов. Излишнее копирование. Конструктор копии. Операция присваивания.

  5. Наследование классов. Доступ к наследуемым членам класса. Стандартные преобразования типов при наследовании. Инициализация объекта порожденного класса. Конструктор копии и операция присваивания. Множественное наследование. Двусмысленности при множественном наследовании. Виртуальные базовые классы. Инициализация виртуального базового класса. Порядок вызовов конструкторов и деструкторов в случае нескольких базовых классов.

  6. Виртуальные функции. Объявление виртуальных функций. Таблицы виртуальных функций. Структура таблицы виртуальных функций. Случаи, когда вызов виртуальной функции не будет виртуальным. Виртуальные деструкторы. Чисто виртуальные функции и абстрактные базовые классы.

  7. Ввод-вывод. Потоки ввода-вывода. Библиотека ввода-вывода (iostream). Группы классов библиотеки ввода-вывода. Краткая характеристика иерархии классов производимых от conbuf. Иерархия классов производимых от ios. Состояние потока. Ошибки потоков. Форматирование в С++. Форматирующие функции-члены. Форматирующие функции-элементы, изменяющие флаги форматирования. Управление потоком при помощи манипуляторов.

  8. Шаблоны. Шаблоны функций С++. Шаблоны классов С++. Определение шаблоны класса. Явная реализация некоторых методов для специфических типов. Полное переопределение шаблона класса для работы с некоторым особым типом. Шаблоны и дружественные функции. Шаблоны и наследование. Шаблоны и конфигурация компилятора. Достоинства и недостатки шаблонов.

  9. Обработка исключительных ситуаций. Обработка исключений в языку С: Использование assert; исключения и стек, длинные переходы; Ошибки сопроцессора, функция signal; Ошибки математической библиотеки, функция matherr. управление исключениями языка С++; использование ключевых слов try, catch, throw.Некоторые особенности обработки исключений. Спецификации исключений.

  10. Объектно-ориентированное проектирование. Принципы проектирования. Схемы, диаграммы, инструменты.



Рекомендуемая литература

1. Д. Кнут Искусство программирования для ЭВМ т.1, Основные алгоритмы М: Издательский дом "Вильямс" 2000,

2. Д. Кнут Искусство программирования для ЭВМ Т. 3. Сортировка и поиск М: Издательский дом "Вильямс" 2000

3. Уильям Топп, Уильям Форд. Структуры данных в С ++: Пер. с англ. - М.: ЗАО “Издательство БИНОМ”, 1999. - 816 с.: ил.

4. Т. Кормен, Ч. Лейзерсон, Р. Ривест Алгоритмы: построение и анализ. М: МЦНМО, 1999. – 960 с., 263 ил.

5. Уильям Топп, Уильям Форд. Структуры данных в С ++: Пер. с англ. - М.: ЗАО “Издательство БИНОМ”, 1999. - 816 с.: ил.

6. Альфред В. Ахо, Джон Э. Хопкрофт, Джеффри Д. Ульман Структуры данных и алгоритмы М:, Издательский дом "Вильямс" 2000.- 384с.

7. Кубенский A. A, Создание и обработка структур данных в примерах на Java, — СПб. БХВ-Петербург, 2001. -336с..

8. Седжвик Роберт. Фундаментальные алгоритмы на C++. Анализ/

Структуры данных/ Сортировка/ Поиск: Пер. с англ. /Роберт Седжвик. — К.: Издательство «ДиаСофт», 2001.- 688 с.

9. Искусство программирования на С. Фундаментальные алгоритмы, структуры данных и примеры приложений. Энциклопедия программиста: Пер. с англ./Ричард Хэзфилд, Лоуренс Кирби и др. – К.: Издательство «ДиаСофт», 2001. – 736 с.

10. Мейн М., Савитч У..Структуры данных и другие объекты в С++, 2-е изд.: Пер. с англ. – М.: Издательский дом «Вильямс», 2002. – 832 с.

11. Хусаинов Б.С. Структуры и алгоритмы обработки данных. Примеры на языке Си (+ CD): Учеб. пособие. — Финансы и статистика, 2004.— 464 с: ил.

12. М. Сибуя, Т. Яматото. Алгоритмы обработки данных Москва, «МИР», 1986

13. Гулаков В.К. Деревья: алгоритмы и программы:– М: Машиностроение-1, 2005. – 206 с.

14. Мандел, Т. Разработка пользовательского интерфейса / Т. Мандел. – Пер. с англ. – М.: ДМК Пресс, 2001. – 406 с.

15. Торрес, Р. Дж. Практическое руководство по проектированию и разработке пользовательского интерфейса / Р. Дж. Торрес. – Пер. с англ. – М.:Издательский дом «Вильямс», 2002. – 400 с.

16. Мунипов, В.М. Эргономика: человекоориентированное проектирование техники, программных средств и среды / В.М. Мунипов, М.:Логос,2001.–356 с.

17. Бизли, Д. Язык программирования PYTHON/ Д. Бизли - Киев, ДиаСофт, 2000. - 336 с.

18. Братко, И. Программирование на языке Пролог для искусственного интеллекта/ И. Братко - М.: Мир, 1990. - 560 с.

19. Вольфгаген, В.Э. Комбинаторная логика в программировании/В.Э. Вольфгаген- М: МИФИ, 1994. - 209 с.

20. Малпас, Дж. Реляционный язык Пролог и его применение/ Дж. Малпас;пер. с англ. -М.: Наука, 1990. - 463 с.

21. Филд, А. Функциональное программирование/ А. Филд, П. Харрисон; перс англ. - М.: Мир, 1993. - 637 с.


22. Хювенен, Э. Мир Лиспа: В 2 т./ Э. Хювенен, Й. Сеппянен; пер. с финск.-М.: Мир, 1990. -447 с.

23. Братко, И. Алгоритмы искусственного интеллекта на языке Prolog/ И.Братко - М.: Изд. дом «Вильяме», 2004. - 640 с.

24. Клоксин, У. Программирование на языке Пролог/ У. Клоксин, Д. Меллиш - М.: Мир, 1987. - 336 с.

25. Люгер, Ф. Искусственный интеллект: стратегии и методы решения сложных проблем/ пер. с англ.- М.: Изд. дом «Вильяме», 2003. - 864 с.

26. Орлов С.Л. Технологии разработки программного обеспечения. Учебник для вузов, СПб.: Питер, 2002. - 464 с.

27. Буч Г. Объектно-ориентированное проектирование с примерами применения. -М.;И.И.К Софт, 1999

28. Соммервилл И. Инженерия программного обеспечения, М изд. дом «Вильямс», 2002.-624 с.

29. Маклаков С.В. Создание информационных систем с AllFusion Modeling Suite. -М.:Диалог-МИФИ, 2003. 432 с.

30. Трофимов С.А Case-технологии: практическая работа в Rational Rose/ M.:Бином, 2001.-272 с.

31. Рамбо Дж., Якобсон А., Буч Г\ UML: специальный справочник. - СПб.: Питер,2002. - 656 г

32.Алферова З.В. Теория алгоритмов / Алферова З.В. М.: Статистика, 1973. - 390 с.

33. Ахо А., Ульман Дж. Теория синтаксического анализа, перевода, компиляции : в 2 т. / Ахо А., Ульман Дж. : перевод с англ. ; - М.: Мир,1980. -2 т.-

34. Бек Л. Введение в системное программирование / Бек Л. ;перевод с англ. Н.А. Богомолова, В.М. Вязовского, С.Е. Морковина; под ред.Л.Н. Королева. - М. - Мир, 1988. - 448 с.

35. Брауэр В. Введение в теорию конечных автоматов / Брауэр В.; перевод с немец.; - М.: Радио и связь, 1987. - 379 с.

36. Гинзбург С. Математическая теория контекстно-свободных языков / Гинзбург С. ; перевод с англ. ; - М: Мир, 1970. - 412 с.

37. Гросс М., Лантен А. Теория формальных грамматик / Гросс М., Лантен А. ; перевод с англ. ; — М.: Мир, 1971. -486 с.

38. Крючкова Е.Н. Теория формальных языков и автоматов /Крючкова Е.Н. - Барнаул, 1996. - 264 с.

39. Мелихов А.Н., Кодачигов В.И. Теория алгоритмов и формальных языков / Мелихов А.Н., Кодачигов В.И. - Таганрог, 1983. - 582 с.

40. Рейуорд - Смит В. Дж. Теория формальных языков: вводный курс / Рейуорд - Смит В. Дж ; перевод с англ.. - М.: Мир, 1988. - 439 с.

41. Саломаа А. Жемчужины теории формальных языков / Саломаа А. ; перевод с англ.. - М.: Мир, 1987. - 348 с.

42. Горбунов А.Н. Синтез конечного распознающего автомата : методические указания к выполнению курсовой работы / Горбунов А.Н. -Брянск, 2004. - 20 с.

Похожие:

Программа государственного экзамена выпускников iconПрограмма государственного экзамена выпускников
Программа итогового государственного экзамена выпускников специальности 230105 «Программное обеспечение вычислительной техники и...
Программа государственного экзамена выпускников iconПрограмма итогового междисциплинарного экзамена на факультете иностранных языков
Положения об итоговой государственной аттестации выпускников Кузгпа (2004г.), приказа ректора Кузгпа «О форме проведения итогового...
Программа государственного экзамена выпускников iconОб организации и проведении государственной (итоговой) аттестации выпускников 11(12) классов в 2011-2012 учебном году
Году государственная (итоговая) аттестация выпускников 11 (12) классов проводится в форме единого государственного экзамена и в форме...
Программа государственного экзамена выпускников iconРасписание проведения единого государственного экзамена, государственного выпускного экзамена и государственной (итоговой) аттестации выпускников
Расписание проведения единого государственного экзамена, государственного выпускного экзамена и государственной (итоговой) аттестации...
Программа государственного экзамена выпускников iconМетодическое письмо о проведении государственного выпускного экзамена по русскому языку и математике в 2009-2010 учебном году
Она проводится в форме единого государственного экзамена, а для ограниченной категории выпускников в форме государственного выпускного...
Программа государственного экзамена выпускников iconПлан подготовки и проведения единого государственного экзамена (егэ), государственного выпускного экзамена (гвэ) и государственной (итоговой) аттестации выпускников
...
Программа государственного экзамена выпускников iconАннотация программы итоговой государственной аттестации выпускников вуза
...
Программа государственного экзамена выпускников iconПрограммы итоговой государственной аттестации выпускников вуза направление подготовки
...
Программа государственного экзамена выпускников iconПрограммы итоговой государственной аттестации выпускников вуза направление подготовки
...
Программа государственного экзамена выпускников iconОб утверждении Плана мероприятий по подготовке к проведению единого государственного экзамена, государственного выпускного экзамена и государственной (итоговой) аттестации выпускников IX классов в моу гимназии №10 в 2012 году

Разместите кнопку на своём сайте:
Библиотека


База данных защищена авторским правом ©lib.znate.ru 2014
обратиться к администрации
Библиотека
Главная страница