Программа государственного квалификационного экзамена по направлению 09. 03. 01 «Информатика и вычислительная техника»

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

1. 
   Бояринцева Т.И., Мастихина А.А. Теория графов: методические указания –
   М.: Московский государственный технический университет имени Н.Э. Баумана, 2014.– 40 c.– Режим доступа: http://www.iprbookshop.ru/31641.– ЭБС «IPRbooks» , по паролю
   
2. 
   Стенли Липпман, Жози Лажойе Язык программирования С++: полное руководство – Москва, Санкт-Петербург: ДМК Пресс, Невский диалект, 2009.– 1104 c.– Режим доступа: http://www.iprbookshop.ru/6899.– ЭБС «IPRbooks», по паролю
   
3. 
   Бьерн Страуструп Дизайн и эволюция языка С++ – М.: ДМК Пресс, 2008.– 448 c.– Режим доступа: http://www.iprbookshop.ru/7784.– ЭБС «IPRbooks», по паролю
   
4. 
   Иванов В.Б. Прикладное программирование на С/С++. С нуля до мультимедийных и сетевых приложений: учебное пособие – М.: СОЛОН-ПРЕСС, 2008.– 240 c.– Режим доступа: http://www.iprbookshop.ru/8727.– ЭБС «IPRbooks», по паролю
   
5. 
   Рогозин О.В. Функциональное и рекурсивно-логическое программирование: учебное пособие – М.: Евразийский открытый институт, 2009.– 139 c.– Режим доступа: http://www.iprbookshop.ru/11119.– ЭБС «IPRbooks», по паролю
   
6. 
   Сундукова Т.О., Ваныкина Г.В. Структуры и алгоритмы компьютерной обработки данных /– М.: Интернет – Университет Информационных Технологий (ИНТУИТ), 2011.– 475 c.– Режим доступа: http://www.iprbookshop.ru/16736.– ЭБС «IPRbooks», по паролю
   
7. 
   Балюкевич Э.Л. Теория информации: учебное пособие – М.: Евразийский открытый институт, 2009. – 215 c. – Режим доступа:
   

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

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

1. 
   Комбинаторика
   
2. 
   Булева алгебра. Нормальные формы, минимизация булевых функций.
   
3. 
   Множества и отношения.
   
4. 
   Графы. Поиск кратчайшего пути, минимального остова.
   
5. 
   Исчисления высказываний.
   
6. 
   Конечные автоматы. Минимизация конечных автоматов.
   
7. 
   Действия с приближенными числами. Оценка погрешности результата.
   
8. 
   Методы решения систем линейных уравнений.
   
9. 
   Методы решения нелинейных уравнений и систем нелинейных уравнений.
   
10. 
    Интерполирование функций.
    
11. 
    Численное дифференцирование.
    
12. 
    Численное интегрирование.
    
13. 
    Аппроксимация функций.
    
14. 
    Приближенные методы решения обыкновенных дифференциальных уравнений.
    
15. 
    Оптимальная расстановка скобок при перемножении матриц.
    
16. 
    Динамическое программирование. Уравнение Беллмана.
    

1. 
   Хаггарти Р. Дискретная математика для программистов: учебное пособие –
   М.: Техносфера, 2012. – 400 c. – Режим доступа:
   

2. 
   Клашанов Ф.К. Дискретная математика. Часть 1. Основы теории множеств и комбинаторика: учебное пособие – М.: Московский государственный строительный университет, ЭБС АСВ, 2010. – 112 c. – Режим доступа: http://www.iprbookshop.ru/16394.– ЭБС «IPRbooks», по паролю
   
3. 
   Усов С.В. Дискретная математика: учебно-методическое пособие (для студентов направления 552800 «Информатика и вычислительная техника») – Омск: Омский государственный университет, 2011. – 60 c. – Режим доступа:
   

4. 
   Бояринцева Т.И., Мастихина А.А. Теория графов: методические указания –
   М.: Московский государственный технический университет имени Н.Э. Баумана, 2014.– 40 c.– Режим доступа: http://www.iprbookshop.ru/31641.– ЭБС «IPRbooks», по паролю
   
5. 
   Жуков А.Е., Жуков Д.А. Элементы комбинаторики: учебное пособие –
   М.: Московский государственный технический университет имени Н.Э. Баумана, 2014.– 104 c.– Режим доступа: http://www.iprbookshop.ru/31658.– ЭБС «IPRbooks», по паролю
   
6. 
   Марченков С.С. Конечные автоматы – М.: ФИЗМАТЛИТ, 2008.– 56 c.– Режим доступа: http://www.iprbookshop.ru/25034.– ЭБС «IPRbooks», по паролю
   
7. 
   Пентус А.Е., Пентус М.Р. Математическая теория формальных языков –
   М.: Интернет-Университет Информационных Технологий (ИНТУИТ), 2016. – 218 c. – Режим доступа: http://www.iprbookshop.ru/22411.– ЭБС «IPRbooks», по паролю
   
8. 
   Петров И.Б., Лобанов А.И. – Лекции по вычислительной математике: учебное пособие – М.: БИНОМ. Лаборатория знаний, Интернет-Университет Информационных Технологий (ИНТУИТ), 2006.– 523 c.– Режим доступа: http://www.iprbookshop.ru/16089.– ЭБС «IPRbooks», по паролю
   
9. 
   Пантина И.В., Синчуков А.В. Вычислительная математика: учебник –
   М.: Московский финансово-промышленный университет «Синергия», 2012. – 176 c.– Режим доступа: http://www.iprbookshop.ru/17012.– ЭБС «IPRbooks», по паролю
   
10. 
    Рябенький В.С. Введение в вычислительную математику – М.: ФИЗМАТЛИТ, 2008.– 285 c.– Режим доступа: http://www.iprbookshop.ru/33368.– ЭБС «IPRbooks», по паролю
    
11. 
    Рязанов Ю.Д. Теория вычислительных процессов: лабораторный практикум. Учебное пособие – Белгород: Белгородский государственный технологический университет им. В.Г. Шухова, ЭБС АСВ, 2011.– 100 c.– Режим доступа: http://www.iprbookshop.ru/28402.– ЭБС «IPRbooks», по паролю
    
12. 
    Балдин К.В., Брызгалов Н.А., Рукосуев А.В. Математическое программирование: учебник – М.: Дашков и К, 2014.– 218 c.– Режим доступа: http://www.iprbookshop.ru/4558.– ЭБС «IPRbooks», по паролю
    
13. 
    Кук Д., Бейз Г. Компьютерная математика. М: Наука,1990.
    
14. 
    Кузнецов О.П., Адельсон-Вельский Г.М. Дискретная математика для инженера.
    М: Энергоатомиздат, 1988.
    
15. 
    Новиков Ф.А. Дискретная математика для программистов. СПб: Изд. «ПИТЕР», 2001.
    
16. 
    Белов В.В., Воробьев Е.М., Шаталов В.Е. Теория графов. М: Высшая школа, 1976.
    
17. 
    Турчак Л.И. Основы численных методов. М: Наука, 1987.
    
18. 
    Волков Е.А. Численные методы. М: Наука, 1987.
    
19. 
    Демидович Б.П., Марон И.А. Основы вычислительной математики. М., 1993.
    
20. 
    Рубан А.А., Разинкина Т.Э. Теория сложности вычислительных процессов и структур. Новосибирск: СибГУТИ, 2006 г.
    
21. 
    Кузнецов Ю.Н., Кузубов В.И., Волощенко А.Б. Математическое программирование. М: Высшая школа, 1976.
    

1. 
   Бескид П.П., Тагарникова Т.М. Криптографические методы защиты информации. Часть 1. Основы криптографии: учебное пособие – СПб.: Российский государственный гидрометеорологический университет, 2010. – 95 c.– Режим доступа: http://www.iprbookshop.ru/17925.– ЭБС «IPRbooks», по паролю
   
2. 
   Бескид П.П., Тагарникова Т.М. Криптографические методы защиты информации. Часть 2. Алгоритмы, методы и средства обеспечения конфиденциальности, подлинности и целостности информации: учебное – СПб.: Российский государственный гидрометеорологический университет, 2010.– 104 c.– Режим доступа: http://www.iprbookshop.ru/17926.– ЭБС «IPRbooks», по паролю
   
3. 
   Рябко Б.Я., Фионов А.Н. Криптографические методы защиты информации: учебное пособие – М.: Горячая линия - Телеком, 2012.– 229 c.– Режим доступа: http://www.iprbookshop.ru/11994.– ЭБС «IPRbooks», по паролю
   
4. 
   Рябко Б.Я., Фионов А.Н. Криптографические методы защиты информации, Новосибирск, СибГУТИ, 2005.
   

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. 
   Туманов В.Е. Основы проектирования реляционных баз данных – М.: Интернет-Университет Информационных Технологий (ИНТУИТ), 2016.– 502 c.– Режим доступа: http://www.iprbookshop.ru/22431.– ЭБС «IPRbooks», по паролю
   
2. 
   Баженова И.Ю. Основы проектирования приложений баз данных: учебное пособие – М.: БИНОМ. Лаборатория знаний, Интернет-Университет Информационных Технологий (ИНТУИТ), 2006.– 325 c.– Режим доступа: http://www.iprbookshop.ru/22430.– ЭБС «IPRbooks», по паролю
   
3. 
   Швецов В.И. Базы данных – М.: Интернет-Университет Информационных Технологий (ИНТУИТ), 2016.– 218 c.– Режим доступа:
   

4. 
   Пржиялковский В.В. Введение в Oracle SQL – М.: Интернет-Университет Информационных Технологий (ИНТУИТ), 2011.– 219 c.– Режим доступа: http://www.iprbookshop.ru/16692.– ЭБС «IPRbooks», по паролю
   
5. 
   Полякова Л.Н. Основы SQL – М.: Интернет-Университет Информационных Технологий (ИНТУИТ), 2016.– 273 c.– Режим доступа: http://www.iprbookshop.ru/22421.– ЭБС «IPRbooks», по паролю
   
6. 
   Рычкова Е.В. Сетевые базы данных. Учебное пособие. – Новосибирск, СибГУТИ, 2003.
   
7. 
   Базы данных. Учебник для высших учебных заведений / Под ред. проф. А.Д. Хомоненко. – СПб.: КОРОНА принт, 2000.
   
8. 
   Карпова Т.С. Базы данных: модели, разработка, реализация. – СПб.: Питер, 2001.
   
9. 
   Ягер Р.Д., Риз Д., Кинг Т. MySQL и mSQL – СПб.: Символ, 2001.
   
10. 
    Федотов А.М., Рычкова Е.В. Язык HTML 3.2/ Учебное пособие. – Новосибирск, СибГУТИ, 1999.
    
11. 
    Джеймс Р. Грофф, Пол Н. Вайнберг SQL: полное руководство: пер. с англ. -
    К.: Издательская группа BHV, 1998. - 608 с. ISBN 966-552-004-0.
    
12. 
    Oracle PL/SQL для профессионалов. 3-е изд./ С.Фейерштейн, Б. Прибыл. –
    СПб.: Питер, 2004, - 941 с.: ил. ISBN 5-318-00528-4.
    

1. 
   Поколения и типы операционных систем.
   
2. 
   Организация и принципы структурирования операционных систем.
   
3. 
   Архитектуры операционных систем, роль ядра, принципы построения ядра.
   
4. 
   Понятие процесса и нити (потока, thread).
   
5. 
   Создание, ожидание и завершение процесса и нити.
   
6. 
   Алгоритмы планирования нитей, динамическое планирование.
   
7. 
   Методы синхронизации нитей (семафоры, барьеры).
   
8. 
   Межпроцессорное взаимодействие посредством сообщений.
   
9. 
   Протокол Send-Receive-Reply ОС QNX Neutrino.
   
10. 
    Интерфейс сокетов BSD UNIX.
    
11. 
    Принципы организации памяти в защищенных системах.
    
12. 
    Механизмы работы виртуальной памяти.
    
13. 
    Методы обработки прерываний в операционных системах.
    
14. 
    Сигналы, их посылка и обработка.
    
15. 
    Таймерная поддержка и служба времени.
    

1. 
   Кондратьев В.К. Введение в операционные системы: учебное пособие –
   М.: Евразийский открытый институт, Московский государственный университет экономики, статистики и информатики, 2007.– 232 c.– Режим доступа: http://www.iprbookshop.ru/10637.– ЭБС «IPRbooks», по паролю
   
2. 
   Кручинин А.Ю. Операционные системы: учебное пособие – Оренбург: Оренбургский государственный университет, ЭБС АСВ, 2009.– 132 c.– Режим доступа: http://www.iprbookshop.ru/30115.– ЭБС «IPRbooks», по паролю
   
3. 
   Волосатова Т.М., Грошев С.В., Родионов С.В. Основные концепции операционной системы UNIX: учебное пособие – М.: Московский государственный технический университет имени Н.Э. Баумана, 2010.– 96 c.– Режим доступа: http://www.iprbookshop.ru/31491.– ЭБС «IPRbooks», по паролю
   
4. 
   Назаров С.В., Широков А.И. Современные операционные системы –
   М.: Интернет-Университет Информационных Технологий (ИНТУИТ), 2016.– 351 c.– Режим доступа: http://www.iprbookshop.ru/15837.– ЭБС «IPRbooks», по паролю
   
5. 
   Курячий Г.В. Операционная система UNIX – М.: Интернет-Университет Информационных Технологий (ИНТУИТ), 2016.– 258 c.– Режим доступа: http://www.iprbookshop.ru/22419.– ЭБС «IPRbooks», по паролю
   
6. 
   Ивановский С.В. Операционная система UNIX. М: Познавательная книга плюс, 2000.
   
7. 
   Волк С. Mac OS X - Unix для всех. М: Айкондейл Промоушн, 2002.
   
8. 
   Федорчук А.В., Торн А.В. FreeBSD: Установка, настройка, использование: Особенности инсталляции; Теория и практика конфигурирования; Ядро, процессы, файловые системы; Сетевые и серверные возможности. СПб: БХВ-Петербург, 2003.
   
9. 
   Тейнсли Д. LINUX и UNIX: Программирование в shell: Руководство разработчика (пер. с англ.). К: BHV /Ирина, 2001.
   
10. 
    Системная документация по ОС QNX Neutrino (на англ.).