- •Вопросы к государственному междисциплинарному экзамену (прошлых лет) по специальности
- •230201.65 «Информационные системы в технике и технологиях»
- •Информатика
- •Прикладное программирование
- •Информационные основы обработки данных
- •Операционные системы
- •Информационные сети
- •Корпоративные информационные системы
Корпоративные информационные системы
-
Структура корпоративной ИС. Функциональные компоненты КИС. Классификация КИС.
-
Структура корпораций и предприятий; архитектура, эксплуатация и сопровождение информационных систем ИС.
-
Понятие и структура ERP – системы. Пример ERP – систем.
-
Понятие и структура OLAP – системы. Архитектура OLAP – приложений.
-
Понятие гиперкуба. Метки. Иерахии и уровни. Срезы гиперкуба.
-
Операции манипулирования данными в гиперкубе. Агрегация данных в гиперкубе.
-
Разреженный гиперкуб данных. Бинарное представление гиперкуба данных. Выборка данных из гиперкуба.
-
Карта заполненности гиперкуба данных. Одномерная, двумерная и трехмерная проекции карты. Организация доступа к данным в гиперкубе. Агрегация разреженного гиперкуба данных.
-
Многомерное хранение данных. Сравнение оперативных и аналитических ИС. Концепция хранилища данных.
-
Компоненты хранилища данных. Проблемы интеграции данных в информационном хранилище. Реализация хранилищ данных. Витрины данных.
-
Понятие Data Mining. Приложения Data Mining.
-
Разведочный анализ данных и его методы. Типы закономерностей, используемых Data Mining.
-
Классификация систем Data Mining.Нейронные сети в Data Mining.
-
Особенности сетевых версий программ. Особенности совместного использования файлов в сети. Эксклюзивное открытие таблиц. Открытие таблиц для совместного использования. Планирование работы сетевого приложения.
-
Виды команд сетевых СУБД. Виды блокировки файлов и записей. Обработка ошибок сетевыми приложениями. Тестирование сетевого приложения.
-
Буферизация редактирования данных. Обновление данных с использованием буферизации. Работа с транзакциями.
Мировые информационные системы
-
Основные понятия WEB-технологий.
-
Сервисы Интернет.
-
Служба DNS.
-
Языки программирования серверных сценариев WEB-приложений.
-
Технологии Java. Особенности версий JDK.
-
Виды Java-приложений.
-
Принципы ООП в Java-технологиях.
-
Обзор операторов языка программирования Java.
-
Обработка исключений в Java.
-
Событийные модели в Java.
-
Программирование Java-апплетов.
-
Принципы программирования оконных приложений на Java.
-
Элементы WEB-дизайна. Основные понятия, влияющие факторы.
-
Системы навигации сайта.
-
Публикация WEB-приложений. Понятие хостинга.
Управление данными в информационных системах
-
Типы и преобразование данных в клиентских сценариях.
-
Типы данных в PHP-приложениях.
-
Типы данных в Java-приложениях.
-
Валидаторы в WEB-приложениях. Разновидности.
-
Клиентские валидаторы в WEB-приложениях.
-
Серверные валидаторы в WEB-приложениях.
-
Основные понятия языков разметки. Формы.
-
Технология CSS.
-
Организация взаимодействия страниц во фреймовой структуре.
-
Плавающие фреймы (iFrame) на WEB-страницах.
-
Понятие о серверных сценариях WEB-приложений.
Администрирование информационных систем
-
Организация авторизованного доступа в WEB-приложениях.
-
Сессионные переменные в WEB-приложениях.
-
Представление о стеке протоколов TCP/IP.
-
Интегрированные среды разработки WEB-приложений.
-
Модель "клиент-сервер" для WEB-приложений.
-
Клиентские сценарии WEB-приложений.
-
Обработка событий в клиентских сценариях WEB-приложений.
-
Программирование типовых функциональных блоков серверных сценариев PHP-WEB-приложений.
-
Организация взаимодействия серверных сценариев с СУБД с использованием PHP и MySQL.
-
Обзор среды разработки Java-приложений на примере NetBeans.
-
Этапы разработки Java-приложений в среде NetBeans.
-
Структура справочной системы Java. Утилита javadoc.
Основы теоретического и практического моделирования
-
Основные понятия теории множеств, множество, подмножество, операции над множествами и их свойства, Понятие отношения, виды отношений, свойства отношений, отображения, виды отображений, операции над отображениями.
-
Основные понятия теории графов, граф, подграф, сеть, дерево, связность. Операции над графами, их свойства. Нахождение минимального и максимального пути, задача о максимальном потоке.
-
Основные понятия логики высказываний, методы представления логических функций, логические операции, их свойства, конъюнктивные и дизъюнктивные нормальные формы..
-
Общезначимость, противоречивость, выводимость, теоремы о выводимости, метод резолюций для логики высказываний.
-
Основные понятия логики предикатов первого порядка, кванторы, предваренные нормальные формы, избавление от кванторов.
-
Выводимость в логике предикатов первого порядка, унифицирующие подстановки, метод резолюций для логики предикатов первого порядка.
-
Основные понятия теории автоматов, виды автоматов, методы представления автоматов, абстрактный и структурный автомат. Метод синтеза автоматов по граф-схеме алгоритма.
-
Понятие модели, алгоритмический и функциональный подходы к моделированию. Виды моделей, виды математических моделей, основные этапы моделирования.
-
Моделирование управляющих систем, моделирование на основе дифференциальных уравнений, рекуррентных выражений, конечных автоматов.
Моделирование транспортных систем
-
Математическое программирование, основные понятия линейного программирования, использование математического программирования в моделировании. Общая задача линейного программирования, транспортная задача.
-
Основные понятия сетевого планирования. Моделирование выполнения сетевого графика.
-
Основные понятия теории расписаний.
-
Задачи одного и двух станков.
-
Генераторы допустимых расписаний. Моделирование выполнения расписаний.
-
Моделирование транспортной сети.
Представление знаний в ИС
-
Методы представления знаний на основе логики предикатов первого порядка, продукционные системы.
-
Представление знаний на основе семантических сетей.
-
Представление знаний на основе фреймов.
Распределенные системы поддержки принятия решений
-
Основные понятия теории алгоритмов, методы представления алгоритмов.
-
Методы декомпозиции алгоритмов.
-
Распараллеливание алгоритмов.
-
Распределенные система принятия решений.
-
Многокритериальные задачи принятия решений.
Надежность информационных систем
-
Основные понятия и определения теории надежности.
-
Математическая модель функционирования информационных систем.
-
Способы описания надежности функционирования информационных систем.
-
Методы анализа надежности технических систем. Логико - вероятностные методы анализа надежности.
-
Методы анализа надежности. Методы, основанные на теории Марковских процессов.
-
Методы анализа надежности. Топологические методы анализа надежности.
-
Анализ надежности невосстанавливаемых нерезервированных систем.
-
Анализ надежности невосстанавливаемых резервированных систем.
-
Анализ надежности восстанавливаемых систем.
-
Факторы, влияющие на надежность информационных систем.
Математическое программирование
-
Классический метод оптимизации судовых систем. Метод множителей Лагранжа.
-
Градиентные методы оптимизации судовых систем.
-
Оптимизация судовых систем на основе градиентных методов первого и второго порядков.
-
Оптимизация судовых систем на основе симплексных методов с постоянным и переменным шагами.
-
Оптимизация судовых систем на основе метода деформированного многогранника.
-
Оптимизация судовых систем на основе метода скользящего допуска.
-
Задачи многокритериальной оптимизации. Выбор оптимальных решений на основе безусловного и условного критериев качества.
-
Формирование критериев качества на основе экспертных оценок. Методы ранга, парных сравнений и непосредственной оценки.
Основы вычислительного эксперимента
-
Определение полиномиальных моделей судовых систем на основе метода наименьших квадратов. Система нормальных уравнений.
-
Матричная форма системы нормальных уравнений. Информационная матрица.
-
Исследование судовых систем на основе полного факторного эксперимента.
-
Исследование судовых систем на основе планов второго порядка.
-
Исследование судовых систем на основе планов третьего порядка.
-
Ранжирование параметров судовых систем на основе дробного факторного эксперимента.
-
Ранжирование параметров судовых систем на основе метода случайного баланса.
Проектирование систем управления
-
Операционное устройство. Операционный автомат. Управляющий автомат.
-
Принцип микропрограммного управления. Микрооперация. Логическое условие. Микропрограммы.
-
Автоматный граф технологических операций работы исполнительных механизмов.
Проектирование информационных систем
-
Определение программной системы.
-
Аксиоматика сложных систем.
-
Методология программирования: каскадная, итерационная, спиральная.
-
Основные задачи поддержки процесса разработки программных систем: методическая, организационная, инструментальная, кадровая, технологическая.
-
Стратегии «направленности» разработки программных систем: «сверху вниз», «снизу вверх», «изнутри к границам», «от границ внутрь».
-
Основные понятия программного обеспечения. Классификация программного обеспечения.
-
Повышение надежности программного обеспечения введением избыточности: информационной, программной, временной.
-
Принципы и методы разработки надежного программного обеспечения: предупреждения, обнаружения, исправление ошибок, обеспечение устойчивости к ошибкам.
-
Основные определения, связанные с обнаружением и исправлением ошибок: тестирование, доказательство, контроль, испытание, аттестация, отладка.
-
Структурное или модульное программирование. Стиль разработки, правила написания программ.
-
Преобразование неструктурированных алгоритмов к структурному виду: дублирование блоков, введение переменной состояния.
-
Понятия модульности, связанности, сцепления.