МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ

РОССИЙСКИЙ ГОСУДАРСТВЕННЫЙ СОЦИАЛЬНЫЙ УНИВЕРСИТЕТ

УТВЕРЖДАЮ

Ректор

Член-корреспондент РАО

Л.В. Федякина

ПРОГРАММА ВСТУПИТЕЛЬНОГО ИСПЫТАНИЯ

ПО НАПРАВЛЕНИЮ ПОДГОТОВКИ: 09.06.01 ИНФОРМАТИКА И

ВЫЧИСЛИТЕЛЬНАЯ ТЕХНИКА

ПРОФИЛЬ: МАТЕМАТИЧЕСКОЕ И ПРОГРАММНОЕ

ОБЕСПЕЧЕНИЕ ВЫЧИСЛИТЕЛЬНЫХ МАШИН, КОМПЛЕКСОВ И

КОМПЬЮТЕРНЫХ СЕТЕЙ

Москва 2014 Программа вступительного экзамена в аспирантуру РГСУ по направлению подготовки 09.06.01 информатика и вычислительная техника профиль: математическое и программное обеспечение вычислительных машин, комплексов и компьютерных сетей включает в себя основные требования к лицам имеющим высшее профессиональное образование по данной специальности.

Общие методические рекомендации Математическое и программное обеспечение вычислительных машин, комплексов и компьютерных сетей отражает современный уровень состояния и развития исследований в области вычислительной техники и его программного обеспечения, способствует соответствию отечественных ученых современным требованиям и их интеграции в мировую систему информационных технологий.

Цель вступительного экзамена – проверка соответствия подготовки поступающих в аспирантуру требованиям современного уровня развития теории и практики информатики, анализа, проектирования и экспертной оценки принимаемых решений в области математического и программного обеспечения вычислительных машин, комплексов и компьютерных сетей.

Поступающие в аспирантуру РГСУ должны:

иметь точное представление о текущих и перспективных направлениях развития средств вычислительной техники;

изучить современные технологии проектирования баз данных, операционных систем, прикладных программ и методы обеспечения их надежного функционирования;

овладеть инструментальными средствами, технологиями и иметь навыки их применения для решения задач в областях исследований, предусмотренных паспортом данной специальности.

Данная программа предназначена для оказания помощи претендентам, поступающим в аспирантуру при подготовке и в процессе проведения экзамена.

Программа курса "Математическое и программное обеспечение вычислительных машин, комплексов и компьютерных сетей" - специальность, занимающаяся развитием математической теории программирования, созданием, сопровождением и эксплуатацией программных средств различного назначения, отличающаяся тем, что она включает теоретическое исследование процессов проектирования и анализа алгоритмов и программ, языков программирования, операционных систем, баз данных и знаний, человеко-машинных интерфейсов, программных средств, расширяющих интеллектуальные возможности компьютеров и компьютерных систем, разработку и исследование сложных программных систем, технологий и инструментальных средств, предназначенных для автоматизации процессов их проектирования, оценивания качества, стандартизации и сопровождения.

Научное, теоретическое и народнохозяйственное значение решения проблем данной специальности состоит в повышении эффективности процессов обработки данных и знаний в вычислительных машинах, комплексах и компьютерных сетях и в сокращении сроков их создания.

Область исследования:

1. Модели и методы проектирования и анализа алгоритмов и программ, их эквивалентных преобразований и верификации.

2. Синтаксис и семантика языков программирования, построение и оптимизация трансляторов, создание и реализация языков программирования.

3. Организация баз данных и знаний, построение систем управления базами данных и знаний.

4. Управление вычислительными процессами, создание и исследование операционных систем.

5. Разработка и исследование человеко-машинных интерфейсов, программных средств распознавания образов и визуализации, мультимедийного общения.

6. Организация распределенных и параллельных систем, разработка и исследование эффективных алгоритмов для управления параллельными процессами, создание языков и инструментальных средств параллельного программирования.

7. Программные средства защиты программных систем.

8. Создание и исследование новых технологий проектирования, анализа, оценки качества, стандартизации и сопровождения программных систем.

1. Математические основы программирования Понятие алгоритма и его уточнения: машины Тьюринга, нормальные алгоритмы Маркова, рекурсивные функции. Эквивалентность данных формальных моделей алгоритмов. Понятие об алгоритмической неразрешимости. Примеры алгоритмически неразрешимых проблем.

Понятие сложности алгоритмов. Классы P и NP. Полиномиальная сводимость задач. Теорема Кука об NP-полноте задачи выполнимости булевой формулы. Примеры NP-полных задач, подходы к их решению.

Точные и приближенные комбинаторные алгоритмы.

Примеры эффективных (полиномиальных) алгоритмов: быстрые алгоритмы поиска и сортировки; полиномиальные алгоритмы для задач на графах и сетях (поиск в глубину и ширину, о минимальном остове, о кратчайшем пути, о назначениях).

Автоматы. Эксперименты с автоматами. Алгебры регулярных выражений.

Теорема Клини о регулярных языках.

Алгебра логики. Булевы функции, канонические формы задания булевых функций. Понятие полной системы. Критерий полноты Поста. Минимизация булевых функций в классах нормальных форм.

Исчисление предикатов первого порядка. Понятие интерпретации.

Выполнимость и общезначимость формулы первого порядка. Понятие модели. Теорема о полноте исчисления предикатов первого порядка.

Отношения и функции. Отношение эквивалентности и разбиения. Фактор множества. Отношения частичного порядка. Теоретико-множественное и алгебраическое определения решетки, их эквивалентность. Свойства решеток. Булевы решетки. Полные решетки.

Формальные языки и способы их описания. Классификация формальных грамматик. Их использование в лексическом и синтаксическом анализе.

лямбда-исчисление, правила редукции, единственность нормальной формы и правила ее достижения, представление рекурсивных функций.

Основы комбинаторного анализа. Метод производящих функций, метод включений и исключений. Примеры применения.

Коды с исправлением ошибок. Алфавитное кодирование. Методы сжатия информации.

Основы криптографии. Задачи обеспечения конфиденциальности и целостности информации. Теоретико-информационный и теоретикосложностный подходы к определению криптографической стойкости.

Американский стандарт шифрования DES и российский стандарт шифрования данных ГОСТ 28147-89. Системы шифрования с открытым ключом (RSA). Цифровая подпись. Методы генерации и распределения ключей.

Архитектура современных компьютеров. Организации памяти и архитектура процессора современных вычислительных машин. Страничная и сегментная организация виртуальной памяти. Кэш-память. Командный и арифметический конвейеры, параллельное выполнение независимых команд, векторные команды. Специализированные процессоры. Машины, обеспечивающие выполнение вычислений, управляемых потоком данных.

Организация ввода-вывода, каналы и процессоры ввода-вывода, устройства сопряжения с объектами.

Классификация вычислительных систем (ВС) по способу организации параллельной обработки. Многопроцессорные и многомашинные комплексы.

Вычислительные кластеры. Проблемно-ориентированные параллельные структуры: матричные ВС, систолические структуры, нейросети.

Назначение, архитектура и принципы построения информационно – вычислительных сетей (ИВС). Локальные и глобальные ИВС, технические и программные средства объединения различных сетей.

Методы и средства передачи данных в ИВС, протоколы передачи данных.

Особенности архитектуры локальных сетей (Ethernet, Token Ring, FDDI).

Сеть Internet, доменная организация, семейство протоколов TCP/IP.

Информационно-вычислительные сети и распределенная обработка информации.

Технология разработки программного обеспечения Языки программирования. Процедурные языки программирования, Функциональные языки программирования, логическое программирование, объектно-ориентированные языки программирования.

Процедурные языки программирования. Основные управляющие конструкции, структура программы. Работа с данными: переменные и константы, типы данных (булевский, целочисленные, плавающие, символьные, типы диапазона и перечисления, указатели), структуры данных (массивы и записи). Процедуры (функции): вызов процедур, передача параметров (по ссылке, по значению, по результату), локализация переменных, побочные эффекты. Обработка исключительных ситуаций.

Библиотеки процедур и их использование.

Объектно-ориентированное программирование. Классы и объекты, наследование, интерфейсы. Понятие об объектном окружении. Библиотеки классов. Средства обработки объектов (контейнеры и итераторы).

Распределенное программирование. Процессы и их синхронизация.

Семафоры, мониторы Хоара. Объектно-ориентированное распределенное программирование. CORBA. Параллельное программирование над общей памятью. Нити. Стандартный интерфейс Open MP. Распараллеливание последовательных программ. Параллельное программирование над распределенной памятью. Парадигмы SPMD и MIMD. Стандартный интерфейс MPI.

Основы построения трансляторов. Структура оптимизирующего транслятора. Промежуточные представления программы:

последовательность символов, последовательность лексем, синтаксическое дерево, абстрактное синтаксическое дерево. Уровни промежуточного представления: высокий, средний, низкий. Формы промежуточного представления.

Анализ исходной программы в компиляторе. Автоматные (регулярные) грамматики и сканирование, контекстно свободные грамматики и синтаксический анализ, организация таблицы символов программы, имеющей блочную структуру, хеш-функции. Нисходящие (LL(1)грамматики) и восходящие (LR(1)-грамматики) методы синтаксического анализа. Атрибутные грамматики и семантические программы, построение абстрактного синтаксического дерева. Автоматическое построение лексических и синтаксических анализаторов по формальным описаниям грамматик. Системы lex и yacc. Система Gentle.

Оптимизация программ при их компиляции. Оптимизация базовых блоков, чистка циклов. Анализ графов потока управления и потока данных.

Отношение доминирования и его свойства, построение границы области доминирования вершины, выделение сильно связанных компонент графа.

Построение графа зависимостей. Перевод программы в SSA-представление и обратно. Глобальная и межпроцедурная оптимизация.

Генерация объектного кода в компиляторах. Машинно-ориентированные языки, язык ассемблера. Представление машинных команд и констант.

Команды транслятору. Их типы, принципы реализации. Макросредства, макровызовы, языки макроопределений, условная макрогенерация, принципы реализации.

Системы программирования (СП), типовые компоненты СП: языки, трансляторы, редакторы связей, отладчики, текстовые редакторы. Модульное программирование. Типы модулей. Связывание модулей по управлению и данным.

Пакеты прикладных программ (ППП). Системная часть и наполнение.

Языки общения с ППП. Машинная графика. Средства поддержки машинной графики. Графические пакеты.

Технология разработки и сопровождения программ. Жизненный цикл программы. Этапы разработки, степень и пути их автоматизации. Обратная инженерия. Декомпозиционные и сборочные технологии, механизмы наследования, инкапсуляции, задания типов. Модули, взаимодействие между модулями, иерархические структуры программ.

Отладка, тестирование, верификация и оценивание сложности программ.

Генерация тестов. Системы генерации тестов. Срезы программ (slice, chop) и их применение при отладке программ и для генерации тестов.

Методы спецификации программ. Методы проверки спецификации.

Схемное, структурное, визуальное программирование. Разработка пользовательского интерфейса, стандарт CUA, мультимедийные среды интерфейсного взаимодействия.

Режимы функционирования вычислительных систем, структура и функции операционных систем. Основные блоки и модули. Основные средства аппаратной поддержки функций операционных систем (ОС): система прерываний, защита памяти, механизмы преобразования адресов в системах виртуальной памяти, управление каналами и периферийными устройствами.

Виды процессов и управления ими в современных ОС. Представление процессов, их контексты, иерархии порождения, состояния и взаимодействие. Многозадачный (многопрограммный) режим работы.

Команды управления процессами. Средства взаимодействия процессов.

Модель клиент-сервер и ее реализация в современных ОС.

Параллельные процессы, схемы порождения и управления. Организация взаимодействия между параллельными и асинхронными процессами: обмен сообщениями, организация почтовых ящиков. Критические участки, примитивы взаимоисключения процессов, семафоры Дейкстры и их расширения. Проблема тупиков при асинхронном выполнении процессов, алгоритмы обнаружения и предотвращения тупиков.

Операционные средства управления процессами при их реализации на параллельных и распределенных вычислительных системах и сетях:

стандарты и программные средства PVM, MPI, OpenMP, POSIX.

Одноуровневые и многоуровневые дисциплины циклического обслуживания процессов на центральном процессоре, выбор кванта.

Управление доступом к данным. Файловая система, организация, распределение дисковой памяти. Управление обменом данными между дисковой и оперативной памятью. Рабочее множество страниц (сегментов) программы, алгоритмы его определения.

Управление внешними устройствами.

Оптимизация многозадачной работы компьютеров. Операционные системы Windows, Unix, Linux. Особенности организации, предоставляемые услуги пользовательского взаимодействия.

Операционные средства управления сетями. Эталонная модель взаимодействия открытых систем ISO/OSI. Маршрутизация и управление потоками данных в сети. Локальные и глобальные сети. Сетевые ОС, модель клиент — сервер, средства управления сетями в ОС UNIX, Windows NT.

Семейство протоколов TCP/IP, структура и типы IP-адресов, доменная адресация в Internet. Транспортные протоколы TCP, UDP.

Удаленный доступ к ресурсам сети. Организация электронной почты, телеконференций. Протоколы передачи файлов FTP и HTTP, язык разметки гипертекста HTML, разработка WEB-страниц, WWW-серверы.

Концепция типа данных. Абстрактные типы данных. Объекты (основные свойства и отличительные признаки).

Основные структуры данных, алгоритмы обработки и поиска.

Сравнительная характеристика методов хранения и поиска данных.

Основные понятия реляционной и объектной моделей данных.

Теоретические основы реляционной модели данных (РДМ). Реляционная алгебра, реляционное исчисление. Функциональные зависимости и нормализация отношений.

CASE-средства и их использование при проектировании базы данных (БД).

Организация и проектирование физического уровня БД. Методы индексирования.

Обобщенная архитектура, состав и функции системы управления базой данных (СУБД). Характеристика современных технологий БД. Примеры соответствующих СУБД.

Язык баз данных SQL. Средства определения и изменения схемы БД, определения ограничений целостности. Контроль доступа. Средства манипулирования данными.

Стандарты языков SQL. Интерактивный, встроенный, динамический SQL.

Основные понятия технологии клиент—сервер. Характеристика SQLсервера и клиента. Сетевое взаимодействие клиента и сервера.

Информационно-поисковые системы. Классификация. Методы реализации и ускорения поиска.

Методы представления знаний: процедурные представления, логические представления, семантические сети, фреймы, системы продукций.

Интегрированные методы представления знаний. Языки представления знаний. Базы знаний.

Экспертные системы (ЭС). Области применения ЭС. Архитектура ЭС.

Механизмы вывода, подсистемы объяснения, общения, приобретения знаний ЭС. Жизненный цикл экспертной системы. Примеры конкретных ЭС.

Аппаратные и программные методы защиты данных и программ. Защита данных и программ с помощью шифрования.

Защита от несанкционированного доступа в OC Windows NT. Система безопасности и разграничения доступа к ресурсам в Windows NT. Файловая система NFTS и сервисы Windows NT.

Защита от несанкционированного копирования. Методы простановки некопируемых меток, настройка устанавливаемой программы на конкретный компьютер, настройка на конфигурацию оборудования.

Защита от разрушающих программных воздействий. Вредоносные программы и их классификация. Загрузочные и файловые вирусы, программы-закладки. Методы обнаружения и удаления вирусов, восстановления программного обеспечения.

Защита информации в вычислительных сетях Novell Netware, Windows NT и др.

ПРИМЕРНЫЕ ТЕМЫ РЕФЕРАТОВ

1. Математическое обеспечение удаленного взаимодействия распределенных баз данных в виртуальных сетях 2. Особенности технологии программирования сложных программных комплексов. Технологии разработки программного обеспечения.

3. Моделирование и разработка сервис-ориентированных приложений 4. Сравнительный анализ структурного, модульного, объектноориентированного, эволюционного программирования.

5. Математическое и программное обеспечение семантического поиска в портально-сетевых комплексах учебного назначения 6. Программное обеспечение процессов управления медиапотоками в условиях гетерогенности информационных систем 7. Математическое и программное обеспечение корпоративной сети с гетерогенной средой распределенных СУБД 8. Проектирование программного обеспечения и человеко-машинного взаимодействия в многофункциональных мультимедийных комплексах 9. Разработка программных средств повышения уровня автоматизации предприятия 10. Моделирование программного обеспечения на системном уровне.

11. Гибкие методики разработки программного обеспечения.

Итерационная разработка.

12. Методы обеспечения качества программного обеспечения. Стандарты в области обеспечения качества.

13. Моделирование программного обеспечения на сетевом уровне.

14. Повышение качества интерфейса программного обеспечения 15. Документация на проект, ее предназначение. Виды документации, оформляемой на различных этапах разработки программного обеспечения.

Принципы построения прикладных графических программ.

Стандарты в машинной графике (на разработку графических систем, на обменные файлы и пр.). Концепция стандарта корневой графической системы.

Принципы создания прикладного программного обеспечения.

обеспечении.

обеспечения на макроуровне: аналогии фазовых переменных и уравнений в системах различной физической природы, методы формирования математических моделей систем из компонентных и топологических уравнений.

Математическое и программное обеспечение структурного проектирования встраиваемых компьютерных систем.

ПРИМЕРНЫЕ ВОПРОСЫ ДЛЯ ВСТУПИТЕЛЬНОГО ИСПЫТАНИЯ

Общие принципы построения сетей. Сетевые технологии. Топологии компьютерных сетей и методы доступа к среде передачи данных.

2. Обработка знаний в интеллектуальных и экспертных системах.

Методы вывода. Управление выводом. Принцип резолюции.

3. Стандартные типы данных в языках программирования высокого уровня.

4. Использование баз данных для построения веб-приложений.

Преимущества и ограничения различных типов баз данных.

5. Принятие решений при нечетком отношении предпочтений на множестве альтернатив. Принятие решений при нескольких отношениях предпочтения.

6. Принцип декомпозиции задачи. Эталонная модель OSI. Уровни сети.

Структура передаваемой информации.

7. Основные фазы трансляции: лексический анализ, синтаксический анализ, генерация и оптимизация кода.

8. Формальные системы (ФС). Разрешимость и неразрешимость ФС.

9. Модели и методы принятия решений при нечеткой информации.

Нечеткие множества.

10. Языки параллельного программирования: векторные, матричные, языки потоков данных.

11. Игра как модель конфликтной ситуации. Классификация игр.

Матричные, кооперативные и дифференциальные игры.

Базы и банки данных как компонент автоматизированных, информационных и интеллектуальных систем.

13. Моделирование данных. Характеристика стандарта IDEF1X.

14. Жизненный цикл и показатели качества программного обеспечения.

15. Оптимизационный подход к проблемам управления и принятия решений. Допустимое множество и целевая функция.

16. Динамическое распределение памяти. Структура и функционирование виртуальной памяти.

17. Двойственные задачи. Критерии оптимальности, доказательство достаточности. Теорема равновесия, ее следствия и применения.

18. CASE - технология программирования.

19. Сетевой уровень. Задачи. Алгоритмы маршрутизации.

20. Процедуры обмена данными в вычислительных сетях.

21. Организация клиент-серверного взаимодействия в Интернете.

22. Проектирование программных комплексов (модульное программирование, нисходящее и восходящее проектирование).

23. Транспортные протоколы сетевого уровня в Интернете. IP v.4. IP v.6.

24. Назначение и организация стековой памяти.

25. Организация синхронного и асинхронного доступа к веб-приложению.

26. Классификация нейросетей. Примеры нейросетей различных классов.

27. Структура операционной системы Windows 2000 (Windows ХР).

Реестр. Прикладной интерфейс программирования.

28. Тестирование программных комплексов (функциональное и структурное тестирование, нисходящее и восходящее тестирование).

29. Документо-орентированная и объектно-ориентированная модели Интернета 30. Основные топологии локальных вычислительных сетей и методы доступа в них.

31. Факторы риска при создании программного обеспечения.

32. Функциональные языки параллельного программирования и языки логического программирования.

33. Выпуклые функции и их свойства. Задание выпуклого множества с помощью выпуклых функций. Постановка задачи выпуклого программирования и формы их записи. Простейшие свойства оптимальных решений. Необходимые и достаточные условия экстремума дифференцируемой выпуклой функции на выпуклом множестве и их применение.

34. Управление процессами. Синхронизация процессов. Проблема тупиков и методы ее решения.

Классификация методов безусловной оптимизации. Скорости сходимости. Методы первого порядка. Градиентные методы. Методы второго порядка.

36. Проектирование программных комплексов (модульное программирование чисел. Существование несчетных множеств).

37. Метод Ньютона и его модификации. Квазиньютоновские методы.

Методы переменной метрики. Методы сопряженных градиентов. Конечноразностная аппроксимация производных.

38. Классификация информационно-вычислительных сетей.

39. Транспортный уровень в Интернете. Протоколы TCP и UDP.

40. Стек протоколов TCP/IP. Структура IP-пакета.

41. Взаимодействие вычислительных процессов и их реализация в современных системах программирования.

42. Организация сценариев отображения и просмотра HTML документов с использованием объектно-ориентированных языков программирования.

43. Особенности организации глобальной сети Интернет.

44. Динамическое распределение памяти. Структура и функционирование виртуальной памяти.

45. Технология сбора информации в методологии SADT.

46. Архитектурные особенности организации ЭВМ различных классов.

47. Функциональная и структурная организация процессоров.

48. Протоколы защищенной передачи данных. Создание VPN. Цифровые сертификаты.

49. Алгоритмы нисходящего и восходящего синтаксического анализа и их сложность.

50. Классификация информационно-вычислительных сетей.

51. Документирование программного обеспечения.

52. Управление процессами. Синхронизация процессов. Проблема тупиков и методы ее решения.

53. Архитектура вычислительной системы (ВС). Обобщенная структурная схема ВС. Магистрали и информационные потоки.

54. Классификация сетевых угроз и методы защиты информации в вычислительных сетях.

55. Управление задачами: редактирование связей и загрузка, управление задачами и подзадачами, синхронизация задач, синхронизация и управление параллельными задачами.

56. Структурная схема супер-компьютера нового типа с векторным и скалярным процессорами.

57. Многомашинные и многопроцессорные вычислительные системы.

Методы оптимизации, отладки и тестирования программного обеспечения.

59. Оценка производительности вычислительных систем.

60. Языки логического и функционального программирования.

61. Реляционная алгебра и язык SQL.

62. Современные операционные системы и перспективы их развития (UNIX, WINDOWS и др.).

63. Причины возникновения ошибок и несовместимости программного обеспечения. Классификация недостатков в программном обеспечении.

64. Определение и использование классов в универсальных языках программирования (C++, Object Pascal).

65. Протоколы электронной почты и файлового обмена в компьютерных сетях.

66. Формальная семантика языков программирования. Основные способы задания формальной семантики (операционный, пропозициональный, денотационный, алгебраический) и их назначение.

67. Структуры данных в универсальных языках программирования (C++, Object Pascal).

68. Классификация нейросетей. Примеры нейросетей различных классов.

69. Основы проектирования пользовательского интерфейса. Этапы и средства проектирования.

70. Управляющие структуры (операторы) в универсальных языках программирования (C++, Object Pascal).

71. Протоколы удаленного доступа и интерактивного взаимодействия в компьютерных сетях.

72. Особенности корпоративных вычислительных сетей.

73. Использование подпрограмм в универсальных языках программирования (C++, Object Pascal).

74. Иерархическая структура памяти ЭВМ. Распределение адресного пространства микро-ЭВМ.

75. Технологии построения сетей Gigabit Ethernet.

76. Принципы объектно-ориентированного программирования (инкапсуляция, наследование, полиморфизм).

77. Архитектурные особенности организации ЭВМ различных классов.

78. Принципы работы Windows–приложения. Обработка сообщений.

Принципы вывода данных в окно.

79. Основные понятия, достоинства и недостатки языка ассемблера.

80. Принципы и технологии модульного программирования.

81. Особенности организации глобальной сети Интернет.

Криптобиблиотеки. Применение криптобиблиотек при разработке защищённых программных систем.

83. Определение и использование классов в универсальных языках программирования (C++, Object Pascal).

84. Принципы работы с графическими файлами в языках С++ и C#.

85. Технология визуального проектирования программ (Borland Delphi и Borland C++ Builder, Microsoft Visual C++).

86. Принципы и технологии низкоуровневого программирования.

87. Сравнительная характеристика декларативных и процедурных языков программирования.

88. Управление основной памятью. Стратегии распределения памяти:

сегментная, страничная, сегментно-страничная организация памяти.

Файловая система.

89. Структурные схемы и функционирование устройств управления ЭВМ с программируемой логикой и с «жесткой» логикой. Структуры микрокоманды, микропрограммы.

90. Системное программное обеспечение.

91. Мультипрограммирование: классическое мультипрограммирование, фронтальная (параллельная) обработка, обработка в режиме разделения времени, мультиобработка.

Погрешность результата, неустранимая, относительная. Погрешность, 92.

вызываемая методами выполнения арифметических операций в ЭВМ.

Ошибки округления. Накопление ошибок.

Понятие о методах трансляции. Лексический, синтаксический, семантический анализ. Основные алгоритмы генерации объектного кода.

Типы модулей (исходный, загрузочный, объектный). Связывание модулей по управлению и данным.

94. Языки параллельных процессов и распределенной обработки информации: семафоры Дейкстры, критические интервалы Хансена, сети Петри, язык взаимодействующих процессов Хоара и т.д.

95. Информационно-поисковые системы. Классификация. Методы реализации и методы ускорения поиска.

96. Работа с файлами в универсальных языках программирования (C++, Object Pascal).

97. Организация сетевого взаимодействия в современных ОС.

98. Вычисление и вычислимость. Понятие алгоритма.

99. Экспертные процедуры. Задачи оценивания. Алгоритм экспертизы.

Методы получения экспертной информации. Шкалы измерений, методы экспертных измерений.

100. Общее представление об операционных системах (ОС). Виды обработки информации: монопрограммирование, мультипрограммирование.

101. Методы формирования исходного множества альтернатив.

Морфологический анализ.

102. Архитектура вычислительной системы (ВС). Обобщенная структурная схема ВС. Магистрали и информационные потоки в ВС.

103. Защита авторских прав разработчиков программ. Программистская этика.

104. Методы аналитической иерархии.

105. Принятие решений в условиях неопределенности.

СПИСОК РЕКОМЕНДУЕМОЙ ЛИТЕРАТУРЫ

Математические основы программирования Основная литература 1. Ашарина, Ирина Владимировна. Объектно-ориентированное программирование в С++ : лекции и упражнения : учеб. пособие для студ.

вузов / И. В. Ашарина. - М. : Горячая линия-Телеком, 2008. - 319 с. - ISBN 978-5-9912-0038- 2. Дональд Э. Кнут. Искусство программирования. Том 1. Основные алгоритмы // Издательство: Вильямс, Москва, 2008 г., 720 стр. (ISBN 978-5Хорев П.Б. Объектно-ориентированное программирование : учеб.

пособие для студ. вузов - 3-е изд., испр. - М. : Академия, 2011. - 447 с. Высшее профессиональное образование. Бакалавриат). - ISBN 978-5-7695Павловская, Татьяна Александровна. С++. Объектно-ориентированное программирование : практикум : учеб. пособие для студ. вузов / Т. А.

Павловская, Ю. А. Щупак. - М. [и др.] : Питер, 2008. - 264 с. : ил. - (Учебное пособие). - ISBN 978-5-94723-842- Дополнительная литература 1. Буч Гради, Роберт А. Максимчук, Майкл У. Энгл, Бобби Дж. Янг, Джим Коналлен, Келли А. Хьюстон. Объектно-ориентированный анализ и проектирование с примерами приложений (UML 2) // Издательство:

Вильямс, Москва, 2010 г. (3-е издание), 720 стр. (ISBN 978-5-8459–1401-9) Илюшечкин В. М. Операционные системы // Издательство: Бином.

Лаборатория знаний, 111 стр., 2009 г. (ISBN 978-5-9477–4963-2) 2. Керниган Б., Пайк П. UNIX – универсальная среда программирования.

М.: Финансы и статистика, 2010.

3. Степанов А., Пол Мак-Джонс. Начала программирования. // Изд-во:

Диалектика-Вильямс, 2011, 272 стр. ISBN: 978-5-8459–1708- Основная литература 1. Бройдо В. Л., Ильина О. П.. Вычислительные системы, сети и телекоммуникации // Издательство: Питер, Санкт-Петербург, 2008 г., стр. (ISBN 978-5-91180–754-2) 2. Веллинг Люк, Томсон Лора. Разработка веб-приложений с помощью PHP и MySQL. 4-е издание // Изд-во: Диалектика-Вильямс, 2009, 848 стр.

(ISBN: 978-5- 3. Вдовин, Виктор Михайлович. Теория систем и системный анализ :

учеб. для студ. эконом. вузов / В. М. Вдовин, Л. Е. Суркова, В. А.

Валентинов. - 2-е изд. - М. : Дашков и К, 2012. - 638 с. : ил.

4. Злотник А. А. Комьютерное моделирование систем с распределенными параметрами : учеб.-метод. пособие для студ. / А. А. Злотник, О. И. Киреева ;

РГСУ, Фак. информ. технологий. - М. : РГСУ, 2010. - 120 с 5. Олифер, Виктор Григорьевич. Компьютерные сети. Принципы, технологии, протоколы : учеб. пособие для студ. вузов / В. Г. Олифер, Н. А.

Олифер, ; рец. : Григорьев Ю. А., Прижуков, Б. Ф. - 3-е изд. - СПб. [и др.] :

Питер, 2008, 2009. - 957 с. : ил.

6. Советов Б. Я. Моделирование систем : практикум : учеб. пособие для студ. вузов / Б. Я. Советов, С. А. Яковлев. - Изд. 4-е, стер. - М. : Высшая школа, 2009. - 295 с.

Дополнительная литература 1. Вирт Никлаус. Алгоритмы и структуры данных // Издательство:

Невский Диалект, Санкт-Петербург, 2012 г., 352 стр. (ISBN 978-5-7940–0065Громкович Ю. Теоретическая информатика — 3-е изд. // СПб. : БХВПетербург, 2010. — 325 с. — ISBN 978-5-9775–0406-5.

3. Корнеев В.В. Параллельные вычислительные системы. М.: Нолидж, 2009.

4. Соломон Д., Руссинович М. Внутреннее устройство Microsoft Windows 2000. СПб.: Питер, 2011.

Технология разработки программного обеспечения Основная литература 1. Гагарина Л. Г., Кокорева Е. В., Виснадул Б. Д.; под ред. Л. Г.

Гагариной. Технология разработки программного обеспечения : учеб.

пособие для студ. вузов / - М. : ФОРУМ : ИНФРА-М, 2009. - 399 с 2. Голицына, Ольга Леонидовна.

Программное обеспечение : учеб. пособие для студ. учреждений сред. проф.

обр. / О. Л. Голицына, Т. Л. Партыка, И. И. Попов. - 3-е изд., перераб. и доп. М. : ФОРУМ, 2010. - 447 с. : ил. - (Профессиональное образование). - ISBN 978-5-91134-376- 3. Емельянов В. В., Ясиновский С. И.. Имитационное моделирование систем : учеб. пособие для студ. Вузов. М. : Изд-во МГТУ им. Н. Э. Баумана, 2009. - 583с.

Дополнительная литература 1. Магда, Юрий Степанович. Программирование последовательных интерфейсов / Ю. С. Магда. - СПб. : БХВ-Петербург, 2009. - 294 с. + CD-ROM. - (Профессиональное программирование).

Методы хранения данных и доступа к ним. Организация баз данных Основная литература 1. Агальцов, Виктор Петрович. Локальные базы данных Visual FoxPro :

учеб. пособие для студ. вузов / В. П. Агальцов ; рец. : Н. Л. Куликова, С. А.

Мартишин, П. И. Софинский ; РГСУ. - М. : Изд-во РГСУ, 2010. - 85 с. : ил. ISBN 978-5-7139-0692- 2. Агальцов, Виктор Петрович. Распределенные базы данных : учеб.

пособие. - М., 2011.

3. Голицына, Ольга Леонидовна. Базы данных : учеб. пособие для студ.

учреждений сред. проф. образования / О. Л. Голицына, Н. В. Максимов, И. И.

Попов. - Изд. 2-е, испр. и доп. - М. : ФОРУМ : ИНФРА-М, 2009. - 399 с. :

табл., схемы. - ISBN 978-5-91134-098- 4. Кузин, Александр Владимирович. Базы данных : учеб. пособие для студ. вузов / А. В. Кузин, С. В. Левонисова ; рец. : В. М. Демин, С. К. Дулин.

- 3-е изд., стер. - М. : Академия, 2008. - 315 с. : ил.

5. Кузнецов, Сергей Дмитриевич. Базы данных : учеб. пособие для студ.

вузов, обуч. по спец. и напр. "Прикладная математика и информатика" и по напр. "Информационных техн." / С. Д. Кузнецов. - М. : БИНОМ, 2008. - 720 с.

: ил.

6. Кузовкин, Александр Васильевич. Управление данными : учеб. для студ. вузов / А. В. Кузовкин, А. А. Цыганов, Б. А. Щукин. - М. : Академия, 2010. - 255 с. : ил.

7. Хомоненко, А. Д. Базы данных : учеб. для вузов / Хомоненко А. Д., Цыганков В. М., Мальцев М. Г. ; под ред. Хомоненко А. Д. - 6-е изд., доп. СПб. : КОРОНА-Век, 2009, 2010. - 736 с. : табл.

Дополнительная литература 1. Гохберг Г. С., Зафиевский А. В., Короткин А. А..

Информационные технологии : учеб. для сред. проф. образования /- 5-е изд., стер. - М. : Академия, 2010. - 207 с.

2. Каучмэн, Джейсон. Oracle Certified Professional DBA : подготовка администраторов баз данных / Джейсон Каучмэн, Ульрике Швинн. - М. :

Лори, 2009. - 868 с. : ил. Основная литература 1.Бабаш, Александр Владимирович. Информационная безопасность :

лабораторный практикум : учеб. пособие / А. В. Бабаш, Е. К. Баранова, Ю. Н.

Мельников ; рец. : П. Б. Хорев, М. Г. Дмитриев. - М. : КНОРУС, 2012. - 131 с.

: ил. + 1 CD-ROM.

2.Гришина Н.В. Комплексная система защиты информации на предприятии. М.: Форум, 3.Запечников С.В., Милославская Н.Г., Толстой А.И., Ушаков Д.В.

Информационная безопасность открытых систем Учебник для вузов в 2-х томах (с грифом Минобразования и науки РФ). Том 1 – Угрозы, уязвимости, атаки и подходы к защите. - М.: Горячая линия-Телеком, 2010.

4.Матяш, Сергей Аскольдович. Защита информации в информационных системах и информационных технологиях управления организацией : моногр. - М., 2012. 5.Мельников, Владимир Павлович. Информационная безопасность и защита информации : учеб. пособие для студ. вузов / В. П. Мельников, С. А.

Клейменов, А. М. Петраков ; под ред. С. А. Клейменова. - 5-е изд., стер. - М. :

Академия, 2011. - 332 с. : ил. 6.Романов, Олег Алексеевич.Организационное обеспечение информационной безопасности : учеб. для студ. вузов / О. А. Романов, С. А.

Бабин, С. Г. Жданов. - М. : Академия, 2008. - 189 с. - (Высшее профессиональное образование. Информационная безопасность). - ISBN 978Семененко, Вячеслав Алексеевич. Информационная безопасность :

учеб. пособие / В. А. Семененко ; Фед. агентство по образованию, Моск. гос.

индустр. ун-т, Ин-т дистанц. образования. - 4-е изд., стер. - М. : МГИУ, 2010.

- 276 с. 8.Партыка, Татьяна Леонидовна. Информационная безопасность : учеб.

пособие для студ. сред. проф. образ. / Т. Л., И. И. Попов. - 4-е изд., перераб. и доп. - М. : ФОРУМ, 2011. - 431 с. 9.Платонов В.В. Программно-аппаратные средства обеспечения информационной безопасности вычислительных сетей. М.: Издательский центр «Академия», 2006.

10.Хорев, Павел Борисович. Методы и средства защиты информации в компьютерных системах : учеб. пособие для студ. вузов, обуч. по напр.

230100 (654600) "Информатика и вычисл. техника" / П. Б. Хорев ; рец. : Ю. Н.

Мельников, А. И. Терентьев. - 4-е изд., стер. - М. : Академия, 2008. - 255 с. :

ил.

11.Шаньгин, Владимир Федорович. Информационная безопасность компьютерных систем и сетей : учеб. пособие для студ. учреждений сред.

проф. образования / В. Ф. Шаньгин. - М. : ФОРУМ : ИНФРА-М, 2009, 2011. с. : ил.

12.Шаньгин, Владимир Федорович. Защита компьютерной информации : эффективные методы и средства : учеб. пособие для студ. вузов, обуч. по напр. 230100 "Информатика и вычисл. техника" / Шаньгин В. Ф. - М. : ДМК Пресс, 2008. - 542 с. : ил.

13.Ярочкин, Владимир Иванович. Информационная безопасность :

учеб. для студ. вузов, обуч. по гуманит. и социально-эконом. спец. / В. И.

Ярочкин ; рец. : С. Н. Смирнов, Г. А. Кабакович ; отв. ред. : Л. И.

Филиппенко. - 5-е изд. - М. : Академический Проект, 2008. - 543 с. : ил.

Дополнительная литература 1. Кабанов А.С., Лось А.Б., Першаков А.С., Теоретические основы компьютерной безопасности, М: РИО МИЭМ, 2012 г.

2. Девянин П.Н., Ивашко А.М., Першаков А.С., Проскурин В.Г., Черемушкин А.В. Программно-аппаратные средства защиты от НСД к компьютерным криптографическим системам обработки информации (учебное пособие), МИЭМ, 2013.

3. Проскурин В.Г., Защита программ и данных, ИД «Академия», 2011 г.

4. Алфёров А.П., Зубов А.Ю., Кузьмин А.С., Черёмушкин А.В. Основы криптографии. М.: Гелиос АРВ, 2010.

5. Шаньгин В.Ф. Информационная безопасность компьютерных систем и сетей: Учебное пособие, М.: ИД «ФОРУМ»: ИНФРА-М, 2012.

Программа вступительного испытания по направлению подготовки:

09.06.01 информатика и вычислительная техника, профиль: математическое и программное обеспечение вычислительных машин, комплексов и компьютерных сетей, утверждена на заседании кафедры информационной от «10» февраля 2014 г.) Заведующий Базовой кафедрой