МИНОБРНАУКИ РОССИИ
ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ
ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ
ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ
«НАЦИОНАЛЬНЫЙ ИССЛЕДОВАТЕЛЬСКИЙ
МОРДОВСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ
имени Н. П. ОГАРЁВА»
ФАКУЛЬТЕТ МАТЕМАТИКИ И ИНФОРМАЦИОННЫХ ТЕХНОЛОГИЙ
ПРОГРАММА
ВСТУПИТЕЛЬНОГО ЭКЗАМЕНА
ПО НАПРАВЛЕНИЮ ПОДГОТОВКИ
09.04.04 – ПРОГРАММНАЯ ИНЖЕНЕРИЯ
Профиль «Управление разработкой программных проектов»
САРАНСК
2017
РАЗДЕЛ «ИНФОРМАТИКА»
Представление чисел в формате с фиксированной запятой и выполнение арифметических операций над числами. Представление чисел в формате с плавающей запятой и выполнение арифметических операций над числами.РАЗДЕЛ «ОСНОВЫ ПРОГРАММИРОВАНИЯ»
Типы данных в языке в С++. Операции и операторы в языке С++. Создание и использование функций в языке С++. Создание и использование библиотек функций в языке С++.РАЗДЕЛ «ВВЕДЕНИЕ В ПРОГРАММНУЮ ИНЖЕНЕРИЮ»
1. Модели жизненного цикла программных продуктов.
2. Методологии разработки программного обеспечения.
3. Технологии разработки программного обеспечения.
РАЗДЕЛ «ДИСКРЕТНАЯ МАТЕМАТИКА»
Комбинаторные конфигурации: перестановки, размещения, сочетания. Подсчет количества комбинаторных конфигураций. Деревья и циклы. Остовные деревья. Алгоритмы Прима и Крускала. Алфавитное кодирование. Построение оптимальных кодов и кодов, близких к оптимальным.РАЗДЕЛ «МАТЕМАТИЧЕСКАЯ ЛОГИКА И ТЕОРИЯ АЛГОРИТМОВ»
Замкнутость и полнота систем булевых функций. Теорема Поста.РАЗДЕЛ «АЛГОРИТМЫ И СТРУКТУРЫ ДАННЫХ»
Динамические структуры данных: линейные связные списки, очереди, стеки. Бинарные деревья. Хеш-таблицы.РАЗДЕЛ «ОПЕРАЦИОННЫЕ СИСТЕМЫ И СЕТИ»
1. Понятие операционной системы и ее основные функции. Классификация операционных систем.
2. Файловая система. Особенности организации файловых систем в различных операционных системах.
3. Проблема тупиков в операционных системах.
4. Процессы в операционных системах.
РАЗДЕЛ «АРХИТЕКТУРА ВЫЧИСЛИТЕЛЬНЫХ СИСТЕМ»
1. Архитектура фон Неймана.
2. Элементы компьютерной памяти.
3. Основные цифровые логические схемы.
РАЗДЕЛ «ОБЪЕКТНО-ОРИЕНТИРОВАННОЕ ПРОГРАММИРОВАНИЕ»
1. Методология объектно-ориентированного программирования. Основные принципы ООП.
РАЗДЕЛ «БАЗЫ ДАННЫХ»
1. Три уровня описания данных в базах данных. Основные этапы проектирования баз данных.
2. Концептуальное моделирование баз данных. ER-диаграммы.
3. Нормализация таблиц в реляционных базах данных.
РАЗДЕЛ «ПРОЕКТИРОВАНИЕ И АРХИТЕКТУРА ПРОГРАММНЫХ СИСТЕМ»
1. Архитектурные решения программных систем, их особенности и реализация.
РАЗДЕЛ «РАЗРАБОТКА И АНАЛИЗ ТРЕБОВАНИЙ»
1. Требования к продукту/проекту.
2. Свойства, характеристики и качество требований.
РАЗДЕЛ «КОНСТРУИРОВАНИЕ ПРОГРАММНОГО ОБЕСПЕЧЕНИЯ»
Влияние размера программы на её конструирование. Интеграция в процессе конструирования программного обеспечения.РАЗДЕЛ «ТЕОРИЯ АВТОМАТОВ И ФОРМАЛЬНЫХ ЯЗЫКОВ»
Регулярные языки и задание регулярных языков регулярными выражениями. Признаки нерегулярности формальных языков. Детерминированные конечные автоматы и автоматные языки. Теорема Клини о совпадении классов регулярных и автоматных языков.РАЗДЕЛ «ПРОЕКТИРОВАНИЕ ЧЕЛОВЕКО-МАШИННОГО ИНТЕРФЕЙСА»
1. Виды интерфейсов.
2. Качество пользовательского интерфейса.
3. Проектирование пользовательского интерфейса.
РАЗДЕЛ «ТЕСТИРОВАНИЕ ПРОГРАММНОГО ОБЕСПЕЧЕНИЯ»
1. Методы тестирования (черный ящик, белый ящик, тестирование моделей, анализ программного кода).
2. Интеграционное тестирование.
3. Системное тестирование.
РАЗДЕЛ «УПРАВЛЕНИЕ ПРОГРАММНЫМИ ПРОЕКТАМИ»
Жизненный цикл проекта. Фазы и продукты. Планирование организационной структуры и управления конфигурациями. Базовое расписание проекта. Диаграмма Ганта. Выявление функциональных точек и расчёт их количества. Применение методики COCOMO II для вычисления трудоемкости проекта. Принципы количественного управления проектом.РАЗДЕЛ «ОСНОВЫ ЭЛЕКТРОНИКИ»
1. Электрические цепи. Основные понятия и определения. Активные и пассивные элементы.
РАЗДЕЛ «СЕТЕВЫЕ ТЕХНОЛОГИИ И СЕТЕВОЕ ПРОГРАММИРОВАНИЕ»
Протоколы стека TCP/IP и прикладного уровня. Протокол UDP. Технология Ethernet. Формат кадра Ethernet. Протокол ICMP (Internet Control Message Protocol). Протоколы ARP и RARP (Address Resolution Protocol и Reversed ARP). Алгоритм CSMA/CD. Режим прослушивания сети (Promiscuous mode).РАЗДЕЛ «ТЕХНОЛОГИИ ПАРАЛЛЕЛЬНОГО ПРОГРАММИРОВАНИЯ»
1. Синхронизация параллельных операций.
РАЗДЕЛ «ЭКОНОМИКА ПРОГРАММНОЙ ИНЖЕНЕРИИ»
1. Функционально-ориентированные метрики.
РАЗДЕЛ «ВЫЧИСЛИТЕЛЬНАЯ МАТЕМАТИКА»
Приближенное интегрирование. Квадратурные формулы Ньютона – Котеса. Формулы прямоугольников, формула трапеций, формула Симпсона. Оценка формул приближенного интегрирования. Численные методы решения задачи Коши: метод Эйлера, метод разложения решения в степенной ряд, метод Рунге-Кутта, метод Адамса.РАЗДЕЛ «УПРАВЛЕНИЕ ЖИЗНЕННЫМ ЦИКЛОМ ПРОГРАММНЫХ СИСТЕМ»
1. Цели и процессы технико-экономического обоснования проектов ПП.
2. Управление рисками IT проекта.
РАЗДЕЛ «ПРОГРАММИРОВАНИЕ МИКРОПРОЦЕССОРОВ»
1. Универсальный асинхронный приёмопередатчик (UART).
2. Система обработки внешних прерываний микропроцессоров.
3. Последовательный периферийный интерфейс (SPI)
