Языки программирования

Работа добавлена на сайт samzan.net:

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

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

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

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

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

                данных.

1.  Язык программирования: Си, С++.
2.  Использование динамической области памяти. Указатели.
3.  Динамические структуры данных.
4.  Методы сортировки статических массивов данных.
5.  Методы сортировки последовательностей.
6.  Двоичные деревья поиска.
7.  Хеширование информации.
8.  Методы кодирования статических источников информации.
9.  Объектно-ориентированное программирование.
10.  Системы визуального программирования.
11.  Функциональное программирование. Язык Лисп.
12.  Логическое программирование. Язык Пролог.

Литература:

1.  Потопахин В.В. Язык C: Освой на примерах: Базовые и составные темы; Основные языковые конструкции; Указатели и их связь с другими структурами данных и др. Изд.БВХ-Петербург, 2006г.
2.  Прата С. Язык программирования C++ : Лекции и упражнения (пер. с англ. Иваненко Д.Я., Маркушиной А.Ю., Мухиной Н.А.; под ред. Артеменко Ю.Н.) Изд. 5-е. Изд. ИД Вильямс , 2007 г.
3.  Пахомов Б.И. C/C++ и Borland С++ Builder для студента. Изд. БВХ-Петербург, 2006г.
4.  Н. Вирт. Структуры и алгоритмы обработки данных. Изд. “Мир”, 1997.
5.  Д. Кнут. Искусство программирования. Том 1,3, 1974-76.
6.  Курапова Е.В., Мачикина Е.П. Структуры и алгоритмы обработки данных. Метод. ук. к лаб. раб. Ч. 1,2. Новосибирск, СибГУТИ, 2004.
7.  Хювенен Э., Сеппянен Й. Мир Лиспа. Т. 1,2. М: Мир, 1990.
8.  Братко И. Программирование на языке Пролог для искусственного интеллекта. М: Мир, 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 (на англ.).

PAGE   \* MERGEFORMAT1

1. ФАСТСЕРТ создана для оказания помощи Вашему бизнесу в выходе на новые рынки сбыта и увеличению прибыли.html
2. Реферат- Работа над полифонией в классе баяна
3. темам систематизации знаний по базовой грамматике
4. 21 Жанры- Слэш яой Ангст Драма Психология ПовседневностьПредупреждения- Насилие Изнасилование Инцест
5. Проектирование информационных систе
6. тематически ведущих теоретические и специальные курсы по предметам современного естествознания
7. Правовые основания найма жилого помещения
8. He is pcking the presents Children from ll over the world re witing for them
9. Конъюнктура строительства Анализ основан на данных шести опросов проведенных ИЭПП в 1999 г
10. Методические рекомендации для подготовки студентов лечебного факультета к семинару по учебной дисципл
11. Лекция 4 Классическая древнегреческая философия- Платон и Аристотель
12. стоматологический университет А
13. Сокол 1 Преступление гдето было
14.  Дышите ритмично и равномерно то есть так чтобы вдох и выдох были одинаковой продолжительности
15. Тема теоретичної частини- Синергетичний підхід в системі стратегічного менеджменту
16. воспитание в себе высоких нравственных качеств; развитие здоровых способностей в общении деяте.html
17. Методика постановки голоса1
18. статья Во многих странах учёные и работники спец
19. Задачи, внешние и внутренние факторы, учитываемые при проведении маркетинговой деятельности в области персонала.html
20. тема її приватних інвесторів що в свою чергу стимулює трансформацію інформації про конкретні компанії у ва

Материалы собраны группой SamZan и находятся в свободном доступе