Программа вступительного экзамена в аспирантуру фгбоу впо «рэу им. Г. В. Плеханова»

2. Содержание вступительного экзамена

1. 
   Основы математического программирования. Линейное, нелинейное и динамическое программирование.
   
2. 
   Целочисленное линейное программирования.
   
3. 
   Основные понятия комбинаторного анализа.
   
4. 
   Понятия теории алгоритмов.
   
5. 
   Основы теории случайных процессов.
   
6. 
   Характеристические функции и их свойства. Марковские процессы.
   
7. 
   Основы теории графов. Методы анализа сетей. Потоки в сетях.
   
8. 
   Основы теории конечных автоматов. Абстрактный автомат. Анализ и синтез конечных автоматов. Применение теории автоматов при структурном проектировании ЭВМ.
   
9. 
   Основы алгебры логики. Способы представления систем логических функций, методы их минимизации, анализ и синтез комбинационных схем.
   
10. 
    Кодирование. Алфавитное кодирование. Оптимальное кодирование. Самокорректирующиеся коды. Коды Хемминга.
    
11. 
    Арифметические основы ЭВМ. Системы счисления. Способы представления данных. Точность и методы округления.
    
12. 
    История развития средств вычислительной техники. Классификация ЭВМ. Обобщенные структуры ЭВМ различных типов.
    
13. 
    Классификация и основные технические характеристики запоминающих устройств (ЗУ). Оперативные ЗУ (ОЗУ). Назначение и принцип работы.
    
14. 
    Полупроводниковые ОЗУ. Статические и динамические элементы памяти. Организация ЗУ на кристалле. Организация модулей и блоков полупроводниковой оперативной памяти.
    
15. 
    Постоянные ЗУ (ПЗУ), их классификация.
    
16. 
    Внешняя память. Организация и основные устройства Области использования устройств.
    
17. 
    Устройства ввода-вывода.
    
18. 
    Страничная и странично-сегментная организация памяти. Защита памяти. Многоканальное управление памятью.
    
19. 
    Назначение и обобщенная структура процессора, основные характеристики. Операционная и управляющие части процессора.
    
20. 
    Форматы команд и их связь со структурой процессора.
    
21. 
    Функциональная организация центрального процессора (ЦП).
    
22. 
    Прерывание программ. Основные уровни прерывания и организация приоритетного обслуживания запросов.
    
23. 
    Многопроцессорные системы. Системы параллельной обработки данных. Классификация компьютеров параллельного действия.
    
24. 
    Стандарты сетей, эволюция стандартов. Эталонная модель взаимодействия открытых систем. Функции уровней модели OSI.
    
25. 
    Телекоммуникационные основы построения сетей. Понятие канала связи. Передача данных по каналам связи, модемы.
    
26. 
    Методы коммутации, коммутация сообщений, пакетов, кадров.
    
27. 
    Локальные сети (ЛС). Типы проводных ЛС. Топологии ЛС. Современные технологии построения локальных сетей
    
28. 
    Принципы построения сети Интернет. Стек протоколов TCP/IP. Принципы работы протоколов сетевого и транспортного уровня. Современные тенденции развития сети Интернет.
    
29. 
    Эволюция схемотехнических направлений создания элементных структур ЭВМ. Основные характеристики и параметры типовых узлов ЭВМ в интегральном исполнении.
    
30. 
    Большие и сверхбольшие интегральные схемы и проблемы их универсализации.
    
31. 
    Конструирование ЭВМ. Принципы разработки типовых конструкций. Технические основы производства ЭВМ.
    
32. 
    Надежность ЭВМ и систем. Критерии и характеристика надежности и эффективности. Расчет надежности при различных видах отказов.
    
33. 
    Восстанавливаемые системы. Методы повышения надежности. Различные виды избыточности. Оптимальное резервирование.
    
34. 
    Надежность программного обеспечения.
    
35. 
    Определение операционных систем. Основные компоненты ОС.
    
36. 
    Структура данных в памяти. Функции управления памятью. Стратегии распределения одноуровневой и иерархической памяти.
    
37. 
    Логическая и физическая организация файл-ситемы. Процедуры доступа. Операции над файлами.
    
38. 
    Вопросы использования ОС. Примеры и характеристики операционных систем: TSO/360, RSX (СМ), ОС ЕС ЭВМ, ДОС ЕС ЭВМ, Unix, Windows.
    
39. 
    Понятия программы, программного продукта, программной системы, технологии программирования. Понятие CASE-системы.
    
40. 
    Основные модели жизненного цикла ПО. Каскадная, спиральная и инкрементная модель жизненного цикла. Модель быстрой разработки приложений (RAD).
    
41. 
    Язык UML. Основные компоненты UML.
    
42. 
    Тестирование программного обеспечения. Методы структурного тестирования. Методы функционального тестирования.
    
43. 
    Коллективная работа по созданию ПО. Управление конфигурацией программного обеспечения.
    
44. 
    Автоматизация проектирования (АП) как объективная необходимость процесса проектирования. Этапы и уровни проектирования.
    
45. 
    Системы и языки программирования. Машинно-ориентированные и проблемно-ориентированные.
    
46. 
    Алфавит, синтаксис и семантика. Способы описания языков программирования.
    
47. 
    Трансляция. Однопроходные и оптимизирующие трансляторы.
    
48. 
    Типы данных, способы задания типа. Константы и переменные. Идентификаторы. Массивы.
    
49. 
    Выражения, операции, операторы. Арифметические и логические выражения. Ранги операций. Стек и польская запись.
    
50. 
    Программирование ввода и вывода информации. Форматы. Редактирование.
    
51. 
    Подпрограммы и макроопределения. Методы передачи параметров при использовании подпрограмм и макрокоманд.
    
52. 
    Возможности программирования параллельных процессов.
    
53. 
    Принципы объектно-ориентированного программирования.
    
54. 
    Характерные особенности языков программирования (Паскаль, Фортран, С, C++, Ассемблер).
    

3. Содержание и требования к вступительному реферату (научным публикациям)

1. 
   Методология разработки современного программного обеспечения.
   
2. 
   Характеристики качества современного программного обеспечения и вычислительной техники.
   
3. 
   Методы и алгоритмы организации параллельной и распределенной обработки информации.
   
4. 
   Методы и алгоритмы создания структур и топологий компьютерных сетей.
   
5. 
   Сетевые протоколы и службы передачи данных в компьютерных сетях.
   
6. 
   Методы защиты компьютерных сетей и приложений.
   
7. 
   Методы, алгоритмы и программы, обеспечивающие надежность, функционирования вычислительных машин, комплексов и компьютерных сетей.
   
8. 
   Методы, алгоритмы и программы, обеспечивающие контроль и диагностику функционирования вычислительных машин, комплексов и компьютерных сетей.
   

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

5. Критерии оценки результатов вступительного экзамена

6. Учебно-методическое и информационное обеспечение вступительного экзамена

1. 
   Молчанов В.А. Дискретная математика. Саратовский государственный социально-экономический университет. – Саратов, 2013. – 132 с.
   
2. 
   Новиков Ф.А. Дискретная математика для программистов: Учебник для вузов. 3-е изд. – СПб.: Питер, 2009.
   
3. 
   Подбельский В.В. Стандартный С++. М.: Финансы и статистика, 2008.
   
4. 
   Страуструп Б. Программирование: принципы и практика использования С++. М.: Вильямс, 2011.
   
5. 
   Кормен Т., Лейзерсон Ч., Ривест Р., Штайн К. Алгоритмы: построение и анализ. —Изд. 3-е. — М.: Вильямс, 2012. — 1460 с.
   
6. 
   Кнут Д. Искусство программирования, том 4, A. Комбинаторные алгоритмы, часть 1. — М.: «Вильямс», 2013. — 960 с.
   
7. 
   Бройдо В.Л. , Ильина О. П. Учебное пособие: Вычислительные системы, сети и телекоммуникации. СПб.: Питер, 3-е издание, 2008.
   
8. 
   Пятибратов А.П. и др. Вычислительные системы, сети и телекоммуникации. Изд. центр ЕАОИ, 2009
   
9. 
   Олифер В.Г., Олифер Н.А. Компьютерные сети. Принципы, технологии, протоколы. 4-е изд. СПб.: Питер, 2010.
   
10. 
    Олифер В.Г., Олифер Н.А. Сетевые операционные системы. СПб.: Питер, 2009.
    
11. 
    Гусятников В.Н., Безруков А.И. Стандартизация и разработка программных систем: Учебное пособие. – М: Финансы и статистика, 2010. -288 с.
    
12. 
    Вендров А.М. Проектирование программного обеспечения экономических информационных систем: Учебник. – 2-е изд., перераб. и доп. – М: Финансы и статистика, 2007. -544 с.
    
13. 
    Силва С. Администрирование Web-серверов. М.: КУДИШ-ОБРАЗ, 2004.
    
14. 
    Олифер В.Г., Олифер Н.А. Сетевые операционные системы: Учебник для вузов 2-е изд. СПб.: Питер, 2008.
    

15. 
    Иванов Б. Н. Дискретная математика. Алгоритмы и программы. Издательство: Физматлит, 2007. — 408 с.
    
16. 
    Хопкрофт Д., Мотвани Р., Ульман Д. Введение в теорию автоматов, языков и вычислений. - Вильямс, 2008.
    
17. 
    Павловская Т.А. С/C++. Программирование на языке высокого уровня. СПб.: Питер, 2001.
    
18. 
    Кнут Д. Искусство программирования, том 1. Основные алгоритмы. М.: Вильямс, 2005.
    
19. 
    Кнут Д. Искусство программирования, том 3. Сортировка и поиск. — 2-е изд. — М.: «Вильямс», 2007. — С. 824. 
    
20. 
    Столингс В.. Операционные системы. Внутреннее устройство и принципы проектирования. М.: Вильямс, 2004.
    
21. 
    Карпов В.Е., Коньков К.А.. Основы операционных систем: Учебный курс. М.: Изд-во "Интернет-университет информационных технологий ИНТУИТ.ру", 2004. 632 c.
    
22. 
    Крейг З. Планирование и поддержка сетевой инфраструктуры Microsoft Windows Server 2003: Учебный курс MCSE /Пер. с англ. М.: Издательско-торговый дом «Русская редакция», 2005.
    
23. 
    Немет Э., Снайдер Г., Сибасс С., Хейн Т.Р. UNIX: Руководство системного администратора / пер. с англ. 3-е изд. СПб.: Питер, 2006.
    
24. 
    Липаев В.В. Программная инженерия. Методологические основы. – М: ТЕИС, 2007. – 608 с.
    
25. 
    Стивенс У.Р., Феннер Б., Рудофф Э.М. UNIX: разработка сетевых приложений. – СПб.: Питер, 2007.
    

7. Порядок внесения изменений в программу вступительного экзамена