Ответы // гос // прикладная информатика

Ответы на вопросы госэкзамена "Прикладная информатика"
Кратко, по существу.

РАЗДЕЛ 1. Программирование
1.1 Типы данных, переменные и их инициализация, операции и старшинство и ассоциативность, выражения, управляющие конструкции (ветвления, повторения). Массивы, объявление, инициализация, основные способы работы с элементами массива, многомерные массивы. Строки, методы обработки строк, библиотечные функции для работы со строками.
1.2 Указатели, операции, адресная арифметика, динамическое выделение памяти, динамические массивы.
1.3 Понятие структуры, ее отличие от массива, правила описания и начальной инициализации структур, указатели на структуры.
1.4 Функции, сигнатура, объявление, способы передачи значений и возврата результатов, рекурсивные функции.
1.5 Понятие парадигмы программирования. Объектно-ориентированное программирование. Понятие логической и физической структуры приложения..
1.6 Класс, статические поля и методы, определение метода, параметры метода и их модификаторы, вызов метода, понятие сигнатуры метода, перегрузка методов, массив объектов классов
1.7 Конструктор класса. Отношение между классами.
1.8 Полиморфизм, виды полиморфизма, восходящее и нисходящее преобразование типов. Наследование. Виртуальные методы. Абстрактные классы.
1.9 Интерфейсы, их отличие от абстрактных классов, интерфейсы и множественное наследование, вложенные интерфейсы, интерфейсы и фабрики.
1.10 Линейные структуры данных: стек, очередь; нелинейные структуры данных; быстрый поиск: бинарный поиск, хеширование; сортировка шейкерная, Шелла, пузырьковая, внешняя сортировка; использование деревьев в задачах поиска: бинарные деревья поиска, сбалансированные по высоте (АВЛ); задачи сортировки; внутренняя и внешняя сортировки; оптимальная сортировка; порядковые статистики, алгоритмы на графах: представления графов, схемы поиска в глубину и ширину, минимальное остовное дерево, алгоритм Краскала, алгоритм Прима, кратчайшие пути.
1.11 Паттерны проектирования классов, паттерны проектирования поведения объектов, порождающие паттерны.

РАЗДЕЛ 2. Базы данных
2.1 Модели данных, реляционная алгебра, реляционное исчисление Функциональные зависимости, нормальные формы: 1NF, 2NF, 3NF, BCNF, 4NF, PJ/NF, нормализация отношений; ограничения целостности; ER-модель, преобразование ER-диаграмм в реляционную модель.
2.2 Основы SQLТипы данных; домены, операции с доменами; явные/ неявные преобразования типов/ доменов, предикаты сравнения; агрегатные функции; основные операторы CREATE, ALTER, DROP, SELECT, INSERT, UPDATE, DELETE; рекурсивные запросы.
2.3 Процедурные расширения. Хранимые процедуры, триггеры, курсоры.


РАЗДЕЛ 3. Экономико-математические модели и методы
3.1 Оптимизация: линейное программирование (стандартная задача линейного программирования, основные теоремы двойственности и их применение для решения задач, интерпретация двойственных оценок), нелинейное программирование (постановка задачи, метод множителей Лагранжа), динамическое программирование (принцип оптимальности Беллмана).
3.2 Принятие решений в условиях определенности: многокритериальные задачи (методы анализа многокритериальных задач, принцип Парето).
3.3 Принятие решений в условиях полной неопределенности, частичной неопределенности и вероятностной неопределенности.
3.4. Принятие решений в условиях конфликта: основные понятия теории игр, матричные игры, биматричные игры.
3.5 Сетевое планирование и решение оптимизационных задач сетевого планирования: сетевой график проекта, критический путь и критическое время, календарный план выполнения работ, сокращение срока выполнения проекта при минимальных дополнительных затратах.
3.6 Математические модели в логистике: задачи транспортного типа и метод их решения – метод потенциалов, детерминированные модели управления запасами.
3.7 Эконометрические модели и методы: линейная модель регрессии, метод наименьших квадратов (МНК), свойства оценок МНК, показатели качества регрессии, нелинейные модели регрессии и их линеаризация. Модели стационарных и нестационарных временных рядов, система линейных одновременных уравнений.

РАЗДЕЛ 4. Моделирование и анализ бизнес-процессов
4.1 Основные понятия системного анализа: системы и свойства систем, моделирование систем, управление системами, компоненты и типы управления.
4.2 Процессный и функциональный подход в управлении: отношение функций и процессов, виды процессов, параметры процесса, задание и свойства процесса, организация как совокупность бизнес-процессов. Понятия бизнес-инжиниринга и реинжиниринга.
4.3 Теоретические основы управления бизнес-процессами: классификация организаций, структурные подсистемы организации, идентификация процессов организации, документирование и описание процессов, мониторинг и измерение процессов, метрика процессов,ключевые показатели эффективности. Иерархия графического описания процессов. Проектирование процессов.
4.4 Методологии моделирования бизнес-процессов: BPMN, SADT,IDEF, IDEF0, IDEF1, IDEF3, DFD, ARIS. Расширенная нотация управляемой событиями цепочка процессов (extendedEvent-DrivenProcessChain–eEPC). Общие принципы моделирования ARIS. Диаграмма цепочки добавленного качества (VAD) и диаграмма выбора процесса (PSD). Организационная схема (Organizational chart). Модель технических терминов (Technical terms model).
4.5 Эталонные и референтные модели описания бизнес-процессов, наиболее известные эталонные модели. 13-процессная эталонная модель. BusinessProcessManagement (BPM), жизненный цикл управления бизнес-процессами в BPM. Контроллинг бизнес-процессов. Эталонная модель оценки и аттестации процессов жизненного цикла программных средств и информационных систем по ИСО/МЭК ТО 15504 на базе концепций CMM.


РАЗДЕЛ 5. Проектирование информационных систем
5.1 Понятие проектирования информационной системы. Этапы и стадии проектирования ИС. Особенности проектирования ИС.
5.2 Проведение предпроектного обследования предприятий. Описание инфопотоков. Опрос сотрудников предприятия. Результаты предпроектного обследования. Задачи, которые позволяет решить предпроектное обследование.
5.3 Жизненный цикл информационных систем. Структура жизненного цикла ИС по стандарту ISO/IEC 12207. Модели жизненного цикла информационных систем.
5.4 Принципы кибернетики и использование их при проектировании информационных систем. Структурные подсистемы информационной системы управления предприятием
5.5 Функциональная часть информационной системы управления предприятием Порядок решения задач по созданию функциональных подсистем информационной системы управления предприятием: организационный аспект.
5.6 Информационное обеспечение информационной системы управления предприятием.
5.7 Техническое обеспечение информационной системы управления предприятием. Требования к комплексу технических средств при создании технического обеспечения информационной системы управления предприятием.
5.8 Математическое и программное обеспечение информационной системы управления предприятием.
5.9 Методологии и технологии проектирования информационных систем: определения, структура, возможности. Выработка стандартов проектирования информационных систем.
5.10 Классификация подходов к проектированию информационных систем. Блочно-иерархический подход к проектированию информационных систем. Пример применения. Функционально-ориентированный подход информационных систем.
5.11 Объектно-ориентированный подход к проектированию информационных систем. Пример применения. Модель прецедентов, отношения на диаграмме вариантов использования.
5.12 Понятие класса в объектно-ориентированном проектировании информационных систем. Модель классов, идентификация классов анализа, отношения между классами.
5.13 Язык UML: история возникновения, назначение, область применения, основные модели систем в нотации UML.
5.14 Основные компоненты объектно-ориентированного проектирования информационных систем. UML-модели информационных систем. Канонический набор диаграмм языка UML
5.15 Особенности изображения диаграмм языка UML. Правила графического изображения диаграмм языка UML.

2026