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




Скачать 52.93 Kb.
НазваниеПрограмма государственного экзамена по специальности 2204
Дата публикации24.06.2013
Размер52.93 Kb.
ТипПрограмма
lit-yaz.ru > Информатика > Программа
Программа государственного экзамена

по специальности 2204 -

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

и автоматизированных систем”.

Раздел 1. Языки программирования. Структуры и алгоритмы обработки

данных.


  1. Язык Турбо Паскаль.

  2. Язык Си.

  3. Использование динамической области памяти. Указатели.

  4. Динамические структуры данных.

  5. Методы сортировки статических массивов данных.

  6. Методы сортировки последовательностей.

  7. Двоичные деревья поиска.

  8. Хеширование информации.

  9. Методы кодирования статических источников информации.

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

  11. Язык Object Pascal

  12. Система визуального программирования Delphi 7.0

  13. Функциональное программирование. Язык Лисп.

  14. Логическое программирование. Язык Пролог.


Литература:


  1. Марченко А.И., Марченко Л.А. Программирование в среде Turbo PASCAL 7.0. Базовый курс. Киев: «ВЕК+», 2003.
  2. ^

    Сергей И. Бобровский Delphi 7. Учебный курс. - изд. "Питер", 2003.- 736c.


  3. Фаронов В. Delphi 7. Санкт-Петербург: Изд. «ПИТЕР», 2005.

  4. Климова Л. М. Delphi 7. Основы программирования. Решение типовых задач. Самоучитель (2-е издание). - изд. "Кудиц-Образ", 2005. – 480с.

  5. Потопахин В.В. Язык C: Освой на примерах: Базовые и составные темы; Основные языковые конструкции; Указатели и их связь с другими структурами данных и др. Изд.БВХ-Петербург, 2006г.

  6. Прата С. Язык программирования C++ : Лекции и упражнения (пер. с англ. Иваненко Д.Я., Маркушиной А.Ю., Мухиной Н.А.; под ред. Артеменко Ю.Н.) Изд. 5-е. Изд. ИД Вильямс , 2007 г.

  7. Пахомов Б.И. C/C++ и Borland С++ Builder для студента. Изд. БВХ-Петербург, 2006г.

  8. Н. Вирт. Структуры и алгоритмы обработки данных. Изд. “Мир”, 1997.

  9. Д. Кнут. Искусство программирования. Том 1,3, 1974-76.

  10. Курапова Е.В., Мачикина Е.П. Структуры и алгоритмы обработки данных. Метод. ук. к лаб. раб. Ч. 1,2. Новосибирск, СибГУТИ, 2004.

  11. Хювенен Э., Сеппянен Й. Мир Лиспа. Т. 1,2. М: Мир, 1990.

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



Раздел 2. Математические основы и численные методы





  1. Комбинаторика

  2. Булева алгебра. Нормальные формы, минимизация булевых функций.

  3. Множества и отношения.

  4. Графы. Поиск кратчайшего пути, минимального остова.

  5. Исчисления высказываний.

  6. Конечные автоматы. Минимизация конечных автоматов.

  7. Действия с приближенными числами. Оценка погрешности результата.

  8. Методы решения систем линейных уравнений.

  9. Методы решения нелинейных уравнений и систем нелинейных уравнений.

  10. Интерполирование функций.

  11. Численное дифференцирование.

  12. Численное интегрирование.

  13. Аппроксимация функций.

  14. Приближенные методы решения обыкновенных дифференциальных уравнений.

  15. Динамическое программирование. Сравнение Беллмана.


Литература:


  1. Кук Д., Бейз Г. Компьютерная математика. М: «Наука»,1990.

  2. Кузнецов О.П., Адельсон-Вельский Г.М. Дискретная математика для инженера. М: Энергоатомиздат, 1988.

  3. Новиков Ф.А. Дискретная математика для программистов. СПб: Изд. «ПИТЕР», 2001.

  4. Белов В.В., Воробьев Е.М., Шаталов В.Е. Теория графов. М: Выс. Школа, 1976.

  5. Турчак Л.И. Основы численных методов. М: Наука, 1987.

  6. Волков Е.А. Численные методы. М: Наука, 1987.

  7. Демидович Б.П., Марон И.А. Основы вычислительной математики. М., 1993.

  8. Кузнецов Ю.Н., Кузубов В.И., Волощенко А.Б. Математическое программирование. М: Выс. Школа, 1976.



Раздел 3. Защита информации.
1. Понятие криптосистемы. Односторонняя функция.

2. Система Диффи- Хеллмана.

3. Шифр Шамира.

4. Шифр Эль-Гамаля.

5. Система RSA.

6. Понятие электронной подписи. Электронная подпись RSA.

7. Совершенно секретные системы.

8. Шифр Вернама и его свойства.

9. Расстояние единственности шифра.

10. Блоковые шифры и хеш-функции.
Литература:


  1. Рябко Б.Я., Фионов А.Н. Криптографические методы защиты информации.,2005. (имеется в библиотеке СибГУТИ).


Раздел 4. Сети и базы данных


  1. Организация сети Интернет.

  2. Протокол TCP/IP.

  3. IP-адреса и классификация сетей.

  4. Доменная структура имен.

  5. Электронная почта (E-mail).

  6. Протокол SMTP.

  7. Протокол передачи файлов (FTP).

  8. Удаленный доступ (TELNET).

  9. Word Wide Web — история и принципы работы.

  10. Язык HTML.

  11. Определение, области применения и категории информационных систем.

  12. Иерархическая, сетевая, реляционная, постреляционная и многомерная модели данных.

  13. Классификации СУБД.

  14. Модели архитектуры клиент-сервер.

  15. Технология распределенных баз данных.

  16. Определение и основные свойства транзакций.

  17. Базы данных в Интернете и Интранете: системы типа клиент-сервер.

  18. Основные составляющие системы MySQL.

  19. Технология оперативной аналитической обработки данных (OLAP).

  20. Определение CASE–средств и систем.

  21. Язык программирования PL/SQL.

  22. Язык структурированных запросов SQL.


Литература


  1. Рычкова Е.В. Сетевые базы данных. Учебное пособие. – Новосибирск, СибГУТИ, 2003.

  2. Базы данных. Учебник для высших учебных заведений / Под ред. проф. А.Д. Хомоненко. – СПб.: КОРОНА принт, 2000.

  3. Карпова Т.С. Базы данных: модели, разработка, реализация. – СПб.: Питер, 2001.

  4. Ягер Р.Д., Риз Д., Кинг Т. MySQL и mSQL – СПб.: Символ, 2001.

  5. Федотов А.М., Рычкова Е.В. Язык HTML 3.2/ Учебное пособие,. – Новосибирск, СибГУТИ, 1999.

  6. Джеймс Р. Грофф, Пол Н. Вайнберг. SQL: полное руководство: пер. с англ. - К.: Издательская группа BHV, 1998. - 608 с. ISBN 966-552-004-0.

  7. Oracle PL/SQL для профессионалов. 3-е изд./ С.Фейерштейн, Б. Прибыл. -СПб.: Питер, 2004, - 941 с.: ил. ISBN 5-318-00528-4.


Раздел 5. Операционные системы и специализированные

программные средства


  1. Поколения и типы операционных систем.

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

  3. Архитектуры операционных систем, роль ядра, принципы построения ядра.

  4. Понятие процесса и нити (потока, thread).

  5. Создание, ожидание и завершение процесса и нити.

  6. Алгоритмы планирования нитей, динамическое планирование.

  7. Методы синхронизации нитей (семафоры, барьеры).

  8. Межпроцессное взаимодействие посредством сообщений.

  9. Протокол Send-Receive-Reply ОС QNX Neutrino.

  10. Интерфейс сокетов BSD UNIX.

  11. Принципы организации памяти в защищенных системах.

  12. Механизмы работы виртуальной памяти.

  13. Методы обработки прерываний в операционных системах.

  14. Сигналы, их посылка и обработка.

  15. Таймерная поддержка и служба времени.


Литература


  1. Ивановский С.В. Операционная система UNIX. М: Познавательная книга плюс, 2000.

  2. Волк С. Mac OS X - Unix для всех. М: Айкондейл Промоушн, 2002.

  3. Федорчук А.В., Торн А.В. FreeBSD: Установка, настройка, использование: Особенности инсталляции; Теория и практика конфигурирования; Ядро, процессы, файловые системы; Сетевые и серверные возможности. СПб: БХВ-Петербург, 2003.

  4. Тейнсли Д. LINUX и UNIX: Программирование в shell: Руководство разработчика (пер. с англ.). К: BHV /Ирина, 2001.

  5. Системная документация по ОС QNX Neutrino (на англ.).

Добавить документ в свой блог или на сайт

Похожие:

Программа государственного экзамена по специальности 2204 iconПрограмма государственного экзамена по специальности 030301. 65 «психология»
Программа предназначена для подготовки студентов выпускных курсов, обучающихся по специальности 030301. 65 «Психология», к сдаче...

Программа государственного экзамена по специальности 2204 iconПрограмма комплексного государственного экзамена по специальности...
Итоговая государственная аттестация выпускников рггу по программам высшего профессионального образования студентов, обучающихся по...

Программа государственного экзамена по специальности 2204 iconПрограмма итогового государственного междисциплинарного экзамена по специальности
Программа предназначена для оказания помощи студентам выпускникам в подготовке к государственному междисциплинарному экзамену по...

Программа государственного экзамена по специальности 2204 iconПрограмма вступительного экзамена в аспирантуру по специальности 10. 01. 01 Русская литература
Программа предназначена для поступающих в аспирантуру Московского городского педагогического университета по специальности 10. 01....

Программа государственного экзамена по специальности 2204 iconПрограмма итогового государственного междисциплинарного экзамена...
Программа предназначена для оказания помощи студентам выпускникам в подготовке к итоговому государственному междисциплинарному экзамену...

Программа государственного экзамена по специальности 2204 iconПрограмма государственного экзамена
Программа разработана в соответствии с государственным образовательным стандартом высшего профессионального образования по направлению...

Программа государственного экзамена по специальности 2204 iconПрограмма государственного экзамена
Программа разработана в соответствии с государственным образовательным стандартом высшего профессионального образования по направлению...

Программа государственного экзамена по специальности 2204 iconПрограмма итогового государственного междисциплинарного экзамена по специальности
Программа предназначена для оказания помощи студентам выпускникам в подготовке к государственному междисциплинарному экзамену по...

Программа государственного экзамена по специальности 2204 iconПрограмма составлена на основе типовых программ по дисциплинам «Экономическая теория»
...

Программа государственного экзамена по специальности 2204 iconПрограмма итогового междисциплинарного экзамена по специальности 030301 – Психология
Программа предназначена для студентов-психологов всех форм обучения (очной, очно-заочной, заочной) Московского университета государственного...



Образовательный материал



При копировании материала укажите ссылку © 2013
контакты
lit-yaz.ru
главная страница