litceysel.ru
добавить свой файл
1
МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ


СЕВЕРО-КАВКАЗСКАЯ ГОСУДАРСТВЕННАЯ ГУМАНИТАРНО-ТЕХНОЛОГИЧЕСКАЯ АКАДЕМИЯ


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


Утверждаю:

И.о. проректора по учебной работе

_________________Г. Ю. Нагорная


ПРОГРАММА


Государственного междисциплинарного экзамена

для студентов – 5 го курса ДФО

специальности 230105.65 «Программное обеспечение вычислительной техники и автоматизированных систем»


Зав.кафедрой ____________ Магометов А.А.


Согласована на заседании совета института

«Прикладной математики и

Информационных технологий»


Директор ПМиИТ ____________П.И.Темирбулатов


Черкесск 2013 г.

ПРОГРАММА

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

по специальности 230105.65 – ПОВТ и АС

для студентов ДФО, ДФО ССО


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

Он включает вопросы, по всем основным циклам дисциплин подготовки инженера по специальности 230105.65 «Программное обеспечение вычислительной техники и автоматизированных систем».

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


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

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


- Структуры и алгоритмы обработки данных,

- Алгебра и геометрия,

- Базы данных,

- Математическая логика и теория алгоритмов,

- математический анализ,

- Вычислительная математика,

- Операционные системы,

- Дифференциальные уравнения,

- Объектно-ориентированное программирование,

-Теория вероятности, математическая статистика и случайные процессы.


2. Порядок проведения экзамена Экзамен предполагает:

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

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

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

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

Содержание экзаменационного материала междисциплинарного экзамена


«Объектно-ориентированное программирование»


  1. Введение в ООП (история программирования, ООП).

  2. Программирование, управляемое событиями в Delphi.

  3. Программирование, основанное на объектах в Delphi.

  4. Свойства и реакция объектов на события в Delphi.

  5. Определение класса. Инкапсуляция: синтаксис и программирование свойств в ООП.

  6. Поля в ООП.

  7. Свойства объектов в Delphi.

  8. Методы (виды методов) в ООП.

  9. Наследование классов в ООП.

  10. Полиморфизм в Delphi.

  11. Создание и уничтожение объектов. Конструкторы. Деструкторы.

  12. Область видимости в Delphi.

  13. Среда разработки приложений системы Delphi.

  14. Структура программы на Delphi.

  15. Комментарии, подпрограммы, выражения, операции в Delphi.

  16. Операторы цикла и исключений в Delphi.

  17. Компоненты, объекты и работа с ними в Delphi.
  18. Главное меню системы Delphi.


  19. Панель инструментов в Delphi.

  20. Палитра компонентов (страницы) и самые популярные компоненты в Delphi.

  21. Компоненты страницы Standard в Delphi.

  22. Компоненты страницы Additional в Delphi.

  23. Компоненты страницыWin32 в Delphi.

  24. Компоненты страницы System в Delphi.

  25. Компоненты страницы Dialogs в Delphi.

Базы Данных


        1. Основные понятия базы данных (БнД, БД, ПО, СУБД), достоинства и недостатки.

  1. Понятие первичного и внешнего ключа.

  2. Модели данных (классификация, иерархическая, сетевая, реляционная).

  3. Виды отношений между таблицами(1:1, 1:м,м:м).

  4. Архитектура «файл-сервер». Достоинства и недостатки.

  5. Архитектура «клиент-сервер». Достоинства и недостатки.

  6. Структура таблицы и типы данных.

  7. Нормализация БД.

  8. Основные понятия об объектах в СУбд Access(Бд, таблицы, записи, поля, запрос, формы , отчеты).

  9. Конструктор таблиц в СУБД Access.

  10. Типы данных в Microsoft Access.

  11. Использование маска ввода на примере.

  12. Создание запросов для однотабличной БД (запрос на выборку, запрос с параметрами, групповые операции, вычисляемые поля), пример.

  13. Формирование сложных запросов(перекрестный запрос, запрос на изменение, на удаление, на обновление записей, запрос на добавление, запрос на создание таблицы, запрос SQL), пример.

  14. Создание сводного запроса на основе вычисляемого поля, запроса с группировкой записей.

  15. Определение связей между таблицами в СУБД Access.

  16. Создание экранной формы в режиме конструктора в СУБД Access.

  17. Создание экранной формы в режиме мастера в СУБД Access.
  18. Создание отчета с помощью мастера в СУБД Access.


  19. Создание кнопочного меню.

  20. Макросы. Создание, запуск макроса. Выполнение макрокоманды при открытии БД.

  21. Подключение БД через BDE.

  22. Построение цепочки Query, Datasourse, DBGrid на примере простого приложения .

  23. Защита БД.

  24. Оператор выбора Select.

Структуры и алгоритмы обработки данных.


1. Структурирование данных и организация хранилищ информации.

2. Массивы, списки, деревья, множества, графы.

3. Сортировка и поиск в массивах.

4. Сортировка и поиск в стеках.

5. Сортировка и поиск в очередях.

6. Итераторы.

7. Прохождение деревьев.

8. Бинарные деревья текстов.

9. Информационный поиск и организация информации.

10. Информационные деревья.

11. Хеширование.

12. Код Шеннона – Фено.

13. Алгоритм Хоффмена.

14. Сжатие текстов.

15. Избыточное кодирование.

16. Словари, представленные списками и деревьями.

17. Абстрактная система распределения памяти.

18. Распределение памяти блоками переменной длины.

19. Обходы и поиск в графах.

20. Поиск кратчайших путей.

21. Определение основных деревьев.

22. Основные методы оптимизации.

23. Общие принципы оптимизации кода.

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

Операционные системы.


1. Архитектура ОС Windows NT. Режим ядра и пользовательский режим.

2. Процессы и потоки в ОС. Дескрипторы и идентификаторы процессов. Состояние потоков.

3. Планирование и диспетчеризация потоков. Алгоритмы планирования.

4. Синхронизация процессов и потоков. Методы синхронизации потоков.

5. Взаимоблокировки процессов. Условия взаимоблокировки. Выход из взаимоблокировки.


6. Управление памятью в ОС. Типы памяти в ОС. Использование адресного пространства в ОС. Windows NT.

7. Виртуальная память. Страничное распределение памяти с использованием разделов.

8. Виртуальная память. Алгоритмы замещения страниц.

9. Виртуальная память. Сегментно-страничное распределение памяти.

10. Логическая организация файловой системы.

11. Физическая организация файловой системы. Файловая система FAT-32.

12. Физическая организация файловой системы. Файловая система NTFS.

13. Двоичные семафоры. Дейкстры.

14. Алгоритмы нумерации ресурсов и банкира для предотвращения тупиков.

15. Резидентная программа MS – DOS.

16. Асинхронный запуск процесса UNIX.

17. Оптимальный алгоритм выбора вытесняемой страницы памяти.

АЛГЕБРА И ГЕОМЕТРИЯ


  1. Линейное пространство, подпространство. Линейная зависимость и линейная независимость векторов линейного пространства. Размерность и базис линейного пространства. Изоморфизм линейных пространств.

  2. Линейное преобразование и его матрица. Линейное преобразование в координатах. Зависимость между матрицами одного и того же преобразования в различных базисах.

  3. Характеристическое уравнение линейного преобразования. Собственные векторы линейного преобразования.

  4. Группа, подгруппа. Группы преобразований. Циклические группы. Изоморфизм групп.

  5. Аналитическая геометрия. Системы координат на плоскости. Основные приложения метода координат на плоскости. Линии на плоскости.

  6. Уравнения поверхности и линии в пространстве. Цилиндрические поверхности. Конические поверхности.

  7. Дифференциальная геометрия кривых и поверхностей. Способы задания плоских кривых, точки специального типа. Способы задания кривых в пространстве. Основная теорема теории кривых.

МАТЕМАТИЧЕСКИЙ АНАЛИЗ



8. Предел и непрерывность функции одной переменной, свойства непрерывных функций.

9. Производная функции одной переменной, ее физический и геометрический смысл. Условия монотонности, экстремума, выпуклости. Исследование поведения функций.

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

11. Криволинейные и поверхностные интегралы 1-го и 2-го рода. Формулы Грина Остроградского и Стокса.

12. Числовые ряды, виды сходимости. Необходимые и достаточные условия сходимости. Понятие равномерной сходимости, признаки равномерной сходимости. Свойства равномерно сходящихся функциональных последовательностей и рядов.

13. Степенные ряды, интервал сходимости. Разложение функций в степенные ряды. Разложение элементарных функций в степенные ряды. Применение степенных рядов.

14. Начальная задача (задача Коши) и условия существования и единственности ее решения.

15. Линейные дифференциальные уравнения с постоянными коэффициентами n-го порядка.

ТЕОРИЯ ВЕРОЯТНОСТИ И МАТЕМАТИЧЕСКАЯ СТАТИСТИКА


16. Случайные события. Пространство элементарных событий. Вероятность события, основные свойства.

17. Независимые и несовместные события. Формулы сложения и умножения вероятностей. Условная вероятность. Полная система несовместных событий. Формула полной вероятности и формула Байеса.

18. Случайные величины. Математическое ожидание и дисперсия случайной величины и их свойства. Неравенство Чебышева. Функция и плотность распределения вероятностей. Нормальное распределение. Условное математическое ожидание. Коэффициент корреляции.

19. Статистическое оценивание параметров распределения: несмещенность, эффективность и самостоятельность оценок. Оценки генеральных средних и дисперсии по выборке. Точность оценки, доверительная вероятность; доверительный интервал.


20. Выборки: упорядоченные и неупорядоченные – с повторениями и без повторений. Формулы подсчета числа комбинаций: правила суммы и произведения.


МАТЕМАТИЧЕСКАЯ ЛОГИКА И ТЕОРИЯ АЛГОРИТМОВ


21. Множества. Основные операции над множествами и их свойства. Мощность множества. Счетные множества. Счетность множества рациональных чисел. Существование несчетных множеств.

22. Бинарные отношения. Отношения частичного порядка. Линейный порядок. Отношения эквивалентности. Классы эквивалентности и разбиения множеств.

23. Высказывания и логические операции над ними. Булевы функции. Теорема о числе всех булевых функций от n переменных.

24. Алгебра высказываний. Формулы и подформулы алгебры высказываний. Двойственность в алгебре высказываний. Закон двойственности. принцип двойственности для булевых формул.

25. Логика предикатов: формулы, свободные и связанные переменные, значение формулы в данной интерпретации. Выполнимость и общезначимость (тождественная истинность). Основные равносильности формул в логике предикатов.

26. Понятие эффективной вычислимости. Рекурсивные функции и машины Тьюринга. Тезис Тьюринга и Черча. Пример алгоритмически неразрешимой проблемы.

27. Формальные грамматики и формальные языки. Основные понятия. Классы языков и грамматик. Автоматные грамматики.

28. Конечные автоматы. Минимизация конечных автоматов. Автоматы Мура и Мили.


ДИСКРЕТНАЯ МАТЕМАТИКА


29. Графы. Маршруты и компоненты связности. Матрица, ассоциированная с графом. Деревья и критерии ацикличности связного графа.

30. Ориентированные и неориентированные графы. Поиск в ширину и поиск в глубину. Алгоритмы нахождения кратчайших путей в ориентированном графе.


ВЫЧИСЛИТЕЛЬНАЯ МАТЕМАТИКА


31. Интерполяция и приближение функций.

32. Численные методы решения нелинейных алгебраических уравнений.


33. Численные методы решения систем линейных и алгебраических уравнений.

34. Численные методы решения обыкновенных дифференциальных уравнений.

35. Методы квадратур.


ДИФФЕРЕНЦИАЛЬНЫЕ УРАВНЕНИЯ


36. Дифференциальные уравнения 1-го порядка. Теорема о существовании и единственности решения.

37. Линейные однородные и неоднородные дифференциальные уравнения с постоянными коэффициентами.

38. Состояние равновесия динамических систем и его устойчивость. Теорема Ляпунова.

Литература

1. Дейт К. Введение в системы баз данных, пер. с англ., М: Наука, 1980 -216 с: ил.

2. Дейт К. Система управления базами данных db2/nep.c англ., М.: Финансы и статистика, 1988 - 320 с: ил.

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

4. Диго СМ. Проектирование и использование баз данных (учебник). М.: Финансы и статистика. 1995 - 208 с.:ил.

5. ГОСТ 34.003-90 Информационная технология. Комплекс стандартов на автоматизированные системы. Автоматизированные системы. Термины и определения. -М.: Издательство стандартов, 1992.

6. ГОСТ 34.601-90 Информационная технология. Комплекс стандартов на автоматизированные системы. Автоматизированные системы. Стадии создания. - М,: Издательство стандартов, 1992.

7. РД 50-680-88 Методические указания. Автоматизированная система. Основные положения. - М.: Издательство стандартов, 1990.

8. Информатика. Базовый курс / Под ред. СВ. Симоновича. - СПб., 2000. Евдокимов В.В. и др. Экономическая информатика. - СПб.: Питер, 1997.

9. Дьяконова В. Mathcad 2000: учебный курс. - СПб.: Питер, 2001.

10. Цисарь И.Ф., Нейман И.Ф. Компьютерное моделирование экономики. -М.: Диалог МИФИ, 2002. - 213 с.

11. Гарнаев А. Использование Excel и VBA в экономике и финансах. - СПб.: БХВ - Санкт-Петербург, 1999. Пробитюк A. Excel 7.0 для Windows 95 в бюро. - Киев: Торгово-издательское бюро BHV, 1996.


12.Кострикин А.И. Введение в алгебру. И.Гельфанд И.М. Лекции по линейной алгебре. Н.Винберг Э.Б. Начала алгебры.

15.Ильин В.А., Позняк Э.Г. Основы математического анализа. Т. 1,2. (базовый учебник)

16.Кудрявцев Л.Д. Курс математического анализа. Т. 1,2. П.Никольский СМ. Курс математического анализа. Т. 1,2. 18.Фихтенгольц Г.М. Курс дифференциального и интегрального исчисления. Т. 1,2.

19.3орич В.А. Математический анализ. Т. 1,2.

20.Ломазова И.А. Лекции по дискретной математике (учебное пособие), М.: «изд-во РУДН», 1998.

21.Нефедов В. Н., Осипова В. А. Курс дискретной математики. М.: «изд-во МАИ», 1992.

22.Сазонов В.Ю. Математическая логика. Переславль-Залесский: «Изд-во УГП».

23.Верещагин, Шень. Вычислимые функции

24.В.Дж.Рейуорд-Смит. Теория формальных языков. Вводный курс. — М., «Радио и связь», 1988.

25.Рябенький B.C. Введение в вычислительную математику. М., «Физматлит», 2000.

26.Копченова Н.В., Марон И.А. Вычислительная математика в примерах и задачах. — М: «Наука», 1972.

27.Крылов В.И., Бобков В.В., Монастырский П.И. Вычислительные методы.

— М: «Наука», 1976.

28.Бахвалов Н.С., Жидков Н.П., Кобельков Г.М. Численные методы.— М: «Наука», 1987.

29.Демидович Б.П., Марон И.А. Основы вычислительной математики. — М.: «Гл.изд-во физ.-мат. лит.», 1963.-659 с.

ЗО.Демидович Б.П., Марон И.А., Шувалова Э.З. Численные методы анализа.

— М.: «Гл.изд-во физ.-мат. лит.», 1963.-400 с.

31.Бочаров П.П., Печкин А.В.«Теория вероятностей. — М.: «изд-во РУДН», 1994.

32.Цирлин A.M., Амелькин С.А. Теория вероятностей и ее приложения. — Переславль-Залесский: «Изд-во УГП», 1996.

33.Бочаров П.П., Печкин А.В. Математическая статистика. — М.: «изд-во РУДН», 1994.

34.Вентцель Е.С. Теория вероятностей. —М.: «Наука», 1969.

35.Гмурман В.Е. Теория вероятностей и математическая статистика. — М.:

«Высшая школа», 1972.

З6.Пугачев B.C. Теория вероятностей и математическая статистика. — М.: «Наука», 1979