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




НазваниеПрограмма государственного экзамена по специальности 230105
Дата03.02.2016
Размер9.17 Kb.
ТипПрограмма
Программа государственного экзамена

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

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

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


Раздел 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. Оптимальная расстановка скобок при перемножении матриц.

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


Литература:


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

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

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

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

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

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

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

  8. Рубан А.А., Разинкина Т.Э. Теория сложности вычислительных процессов и структур. Новосибирск: СибГУТИ, 2006 г.

  9. Кузнецов Ю.Н., Кузубов В.И., Волощенко А.Б. Математическое программирование. М: Выс. Школа, 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 (на англ.).

Похожие:

Программа государственного экзамена по специальности 230105 iconПрограмма государственного экзамена по специальности 220501 «управление качеством»
В соответствии с гос впо №277 тех/дс от 27. 03. 2000 657000 «Управление качеством» для специальности 220501 «Управление качеством»...
Программа государственного экзамена по специальности 230105 iconПрограмма комплексного государственного экзамена по специальности 080507 «Менеджмент организации»
Рггу по программам высшего профессионального образования студентов, обучающихся по специальностям 080507 «Менеджмент организации»,...
Программа государственного экзамена по специальности 230105 iconРабочая программа учебной дисциплины
Программа учебной дисциплины «Менеджмент» предназначена для реализации государственных требований к минимуму содержания и уровню...
Программа государственного экзамена по специальности 230105 iconПрограмма вступительного экзамена в магистратуру по специальности 1-26 80 01 «Управление в социальных и экономических системах»
Программа вступительного экзамена в магистратуру разработана кафедрой теории и практики государственного управления
Программа государственного экзамена по специальности 230105 iconОб организации и проведении государственного экзамена по специальности, направлению специальности и специализации в учреждении образования Белорусский
Вводится в действие с момента утверждения ректором и является обязательным для исполнения деканами факультетов, заведующими кафедрами,...
Программа государственного экзамена по специальности 230105 iconПрограмма-минимум кандидатского экзамена по специальности
Н. Э. Баумана, Московского государственного авиационного института, Самарского государственного аэрокосмического университета им....
Программа государственного экзамена по специальности 230105 iconПримерная программа государственного экзамена по направлению подготовки
Программа государственного экзамена по дисциплинам федеральной состовляющей гос
Программа государственного экзамена по специальности 230105 iconПрограмма кандидатского экзамена по специальности 01. 02. 06 «Динамика, прочность машин, приборов и аппаратуры» по техническим наукам
Н. Э. Баумана, Московского государственного авиационного института, Самарского государственного аэрокосмического университета им....
Программа государственного экзамена по специальности 230105 iconПрограмма кандидатского экзамена по специальности
Программа кандидатского экзамена по специальности 07. 00. 06 Археология, методические рекомендации, составлены с учетом требований...
Программа государственного экзамена по специальности 230105 iconПрограмма кандидатского экзамена по специальности
Программа кандидатского экзамена по специальности 08. 00. 05 «Экономика и управление народным хозяйством»: Для соискателей учёной...
Разместите кнопку на своём сайте:
Библиотека


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