Программа государственного экзамена
по специальности 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. Учебный курс. - изд. "Питер", 200c.
3. Delphi 7. Санкт-Петербург: Изд. «ПИТЕР», 2005.
4. Delphi 7. Основы программирования. Решение типовых задач. Самоучие издание). - изд. "Кудиц-Образ", 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, 19с. ISBN -0.
7. Oracle PL/SQL для профессионалов. 3-е изд./ С. Фейерштейн, Б. Прибыл. - СПб.: Питер, 2004, - 941 с.: ил. ISBN -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 (на англ.).
