- •Билет 1
- •Байесово решающее правило классификации (в распознавании образов) при непрерывных признаках.
- •Типы данных. Основные структуры данных. Массивы, списки, деревья.
- •Жизненный цикл программного обеспечения. Основные процессы жизненного цикла. Модели жизненного цикла программного обеспечения.
- •Билет 2
- •1. Байесово решающее правило классификации (в распознавании образов) при дискретных признаках.
- •2. Древовидные структуры (деревья бинарные, сбалансированные, сильноветвящиеся). Основные операции (поиск, вставка, удаление).
- •3. Типы программных продуктов. Эксплуатационные требования к программным продуктам.
- •Построение решающей функции (при классификации в распознавании образов) по обучающей выборке.
- •Задачи поиска образа в строке. Алгоритмы поиска Боуэра-Мура, Кнута-Морриса-Пратта.
- •Использование языка uml для моделирования программного обеспечения. Основные uml-диаграммы.
- •Прямой метод восстановления решающей функции (при классификации в распознавании образов).
- •Задачи сортировки. Прямое включение. Прямой выбор. Прямой обмен. Шейкер. Сортировка Шелла.
- •Типы пользовательских интерфейсов и этапы их разработки. Организация человеко-машинного взаимодействия.
- •Билет 5
- •Персептроны.
- •Сортировка последовательностей: простое слияние, естественное слияние.
- •Тестирование программного обеспечения. Классификация ошибок. Примеры.
- •1.Постановка задачи планирования эксперимента.
- •2.Понятие графа. Представление графов в памяти эвм. Обход графа в глубину, обход графа в ширину.
- •3.Методы отладки программного обеспечения. Примеры.
- •Билет 7
- •Ортогональные планы 1 порядка при построении линейной статистической модели объекта.
- •Нахождение кратчайших путей в графе Алгоритмы Дейкстры и Флойда.
- •Понятие отношения, атрибута отношения, домена атрибута, кортежа. Связь с теоретико-множественной моделью.
- •Билет 8
- •1.Крутое восхождение по поверхности отклика (в планировании эксперимента).
- •2.Нахождение минимального остовного дерева графа. Алгоритмы Прима и Крускала.
- •3.Представление данных в реляционной модели. Понятие схемы базы данных. Понятие ключа-кандидата, первичного ключа, вторичного ключа.
- •Билет 9
- •Дробные реплики(в планировании эксперимента) и их разрешающая способность.
- •Назначение, функции и состав ос.
- •Понятие эс. Основные технологические требования, архитектура и принцип функционирования.
- •Билет 10
- •Модели производительности информационно-управляющей системы и эффективности затрат на разработку по. Оптимальная производительность.
- •Архитектура клиент-сервер. Основные элементы и их взаимодействия (клиент и сервер). Трехзвенная архитектура "сервер бд - сервер Приложений - Клиент". Основные элементы и их взаимодействие.
- •Разбиение матрицы планирования на блоки (с целью устранения кусочно-постоянного дрейфа).
- •Нетрудно убедиться, что теперь дрейф не смещает параметров линейной модели.
- •Ортогональное планирование второго порядка (в планировании эксперимента).
- •Безопасность и надежность ос. Механизмы защиты в конкретных ос.
- •Нечеткие (размытые) знания, нечеткие множества и операции, нечеткие правила, нечеткий вывод. Представление нечетких знаний.
- •Организация логического вывода в нечетких системах.
- •Билет 12
- •Концепция вс, локальные и глобальные вс.
- •Технология хранилищ данных.
- •Ортогональное планирование второго порядка (в планировании эксперимента).
- •Билет 13
- •1. Метод случайного баланса
- •2.Управление памятью. Виртуальная память
- •3. Анализ чувствительности и модели эффективности затрат на разработку по информационно-управляющих систем.
- •Билет 14
- •Понятие знаний. Схема решения задач с использованием знаний. Логический вывод. Содержательный состав знаний. Декларативные и процедурные знания, жесткие и мягкие знания, метазнания.
- •Системы управления базами данных, их назначение. Примеры.
- •Простейший адаптивный алгоритм подстройки параметров линейных моделей.
- •Билет 15
- •Оценка Рознблатта-Парзена (при непараметрической обработке информации).
- •Классификация ос. Системы реального времени.
- •Представление данных в реляционной модели. Понятие схемы базы данных. Понятие ключа-кандидата, первичного ключа, вторичного ключа.
- •Билет 16
- •Определение понятия "проектирование". Цели и задачи этапа проектирования. Его место в технологии разработки ис. Основные требования к проектированию ис.
- •Организация памяти эвм.
- •Непараметрическая оценка регрессии
- •Адаптивное управление при априорной неопределенности (непараметрическая обработка информации).
- •Понятия целостности базы данных, ограничений целостности, транзакции, отката.
- •3. Основные модели представления знаний и их использование (правила продукций, фреймы, семантические сети).
- •Билет 18
- •Топологии лвс ( звезда, кольцо, шина) и их сравнительные характеристики.
- •Модель надежности программной архитектуры иус.
- •Применение непараметрического сглаживания в классификации ( в распознавании образов)
- •Билет 19
- •Методы одномерного поиска минимума унимодальных функций.
- •Взаимодействие процессов и потоков на примере конкретной ос.
- •Понятие "Архитектура информационной системы". Двухслойные и трехслойные архитектуры. Бизнес-процесс и четырехслойная архитектура.
- •Технология разработки эс: основные технологические этапы, уровни готовности эс, характеристики эффективности эс.
- •Показатели качества системы:
- •Показатели быстродействия системы:
- •2. Структура транслятора. Этапы, фазы, проходы процесса трансляции.
- •3. Последовательный симплекс метод оптимизации.
- •Билет 20,2
- •Градиентный метод с использованием ортогонального планирования первого порядка.
- •Процессы и потоки. Их диспетчеризация на примере конкретной ос.
- •Понятие нормализации. Нормальные формы отношений. Денормализация.
- •Билет 21
- •Понятие информационного объекта. Понятие атрибута информационного объекта. Виды связных отношений.
- •Логические модели представления знаний. Естественные дедуктивные системы. Системы, использующие метод резолюций.
- •Практическая организация доказательства по принципу резолюции
- •Критерий наименьших квадратов.
- •Билет 22
- •Метод наименьших квадратов при линейной параметризации модели.
- •Файловые системы на примере конкретных ос
- •3. Ненадежные знания. Использование коэффициентов уверенности (метод Шортлиффа). Байесовский подход (метод к.Нейлора).
- •Билет 23
- •Метод наименьших квадратов при нелинейной параметризации модели.
- •Лексический анализ. Регулярные грамматики и выражения, конечные автоматы.
- •Параллельные системы. Понятие о многомашинных и многопроцессорных вычислительных системах. Матричные и ассоциативные вс. Конвейерные и потоковые вс.
- •Билет 24
- •Применение процедуры определения дохода от информации в инженерном программировании иус.
- •Инструментальные средства для разработки эс (аппаратные, программные, в т.Ч. Универсальные языки, символьные языки, языки представления знаний, оболочки).
- •Робастные оценки параметров моделей.
- •Билет 25
- •3. Ненадежные знания. Использование коэффициентов уверенности (метод Шортлиффа). Байесовский подход (метод к.Нейлора).
- •Билет 26
- •Архитектурные особенности организации эвм различных классов.
- •Мультипрограммирование и режимы работы ос.
- •Реляционная алгебра. Операции проецирования, декартового произведения, соединения.
- •Современные методы и средства проектирования информационных систем. Case-технологии.
- •Модель формирования оптимального состава программных модулей отказоустойчивой информационно-управляющей системы.
- •Базовая эталон-модель взаимодействия открытых систем(osi).
- •Физический.
- •Канальный(уровень передачи данных).
- •Сетевой.
- •Транспортный.
- •Сеансовый.
- •Представительский (уровень представления).
- •Прикладной.
- •Билет 28
- •1.Основные методологии, используемые при проектировании. Методология datarun. Цель и задачи методологии.
- •2.Дробные реплики (в планировании эксперимента) и их разрешающая способность.
- •3.Синтаксис и семантика языков программирования. Формальные грамматики.
- •Билет 29
- •1. Функциональная и структурная организация центрального процессора
- •2. Методология datarun
- •Критерий наименьших квадратов
- •Билет 30
- •Роль методологии в проектировании. Определение понятия "методология проектирования". Основные методы, используемые при проектировании (абстракция и спецификация).
- •Максимизация ожидаемой чистой стоимости разработки прототипа по иус.
- •Постановка задачи планирования эксперимента.
Технология разработки эс: основные технологические этапы, уровни готовности эс, характеристики эффективности эс.
Основные технические этапы:
Обоснование построения ЭС: Исследование необходимости, возможности (есть ли соответствующие эксперты), целесообразности системы (если тиражируема, рентабельна, нетривиальна).
Идентификация: определяются границы предметной области, тип решаемых задач, вход и выход системы, коллектив разработчиков, заказчики, сроки разработки.
Концептуализация: Извлечение (из экспертов, литературы) и структурирование (систематизируются полученные знания) знаний.
Формализация: Определяются адекватные, подходящие модели знаний. Определяется стратегия вывода.
Реализация: Выбор инструментального средства для реализации. Реализация. Результат: все блоки (см. Структура ЭС) + заполненная база знаний.
Тестирование: Отладка ПО и знаний системы. Определение характеристик системы (показатели качества и быстродействия).
Уровни готовности ЭС:
Демонстрационный прототип: Система решает часть задач, демонстрирует жизнеспособность подхода. База знаний содержит несколько десятков правил и понятий.
Исследовательский прототип: Система решает большинство задач, но неустойчива в работе. База знаний содержит несколько сотен правил и понятий.
Действующий прототип: Система надежно решает все задачи на реальных примерах, но для сложной задачи требуется много времени, памяти и т.д.
Промышленная система: Система обеспечивает высокое качество решений при минимуме ресурсов, реально происходит переписывание системы.
Коммерческая система: Промышленная система, готовая к продаже. Хорошо документирована и снабжена сервисом.
Характеристики эффективности ЭС:
По критериям пользователей: Удобство, прозрачность системы.
По критериям экспертов: Проверка на адекватность, оценка советов решений.
По критериям разработчиков:Производительность, время отклика, отработка тупиковых ситуаций.
Показатели качества системы:
а. Работоспособность (процент задач предметной области, который система способна решить);
б. Корректность (процент задач решаемых правильно из всего количества решаемых задач);
в. Информативность (среднее количество шагов логического вывода для получения решения).
Показатели быстродействия системы:
а. Отношение времени решения задачи системой ко времени решения этой же задачи экспертом;
б. Быстродействие (количество операций над элементами рабочей памяти в секунду);
в. Эффективность логического вывода (средняя длина цепочки логического вывода);
д. Затраты времени пользователя на получение консультации.
2. Структура транслятора. Этапы, фазы, проходы процесса трансляции.
Процесс трансляции рассматривается на двух основных этапах:
Анализ: Анализируется исходный текст программы. Вход этапа анализа – исходный текст (или код).
Синтез: Генерируется иное представление программы, отличное от исходного текста. Вход этапа синтеза – целевой текст (или код).
Также может присутствовать процесс предварительной обработки (препроцессинг) – присоединение исходных файлов, макроподстановки и т. д.
Преобразование исходного текста в целевой – процесс трансляции. Логически процесс трансляции делится на этапы и фазы, физически – на стадии и проходы.
Фазы этапа анализа:
Лексический анализ: Происходит формирование лексем (или символов) языка из знаков, составляющих программу.
Синтаксический анализ: Определяется структура программы, т. е. порядок следования символов, из множества лексем формируется синтаксическое представление, как правило, в древовидной форме. (синтаксическое дерево)
Семантический анализ: Уточняется структура программы. Учитываются типы программных объектов, значения операторов, сигнатуры методов/функций и прочая контекстная информация. (модифицированное синтаксическое дерево)
Фазы этапа синтеза:
Генерация промежуточного кода: Обычно это линеаризованное представление модифицированного синтаксического дерева (примеры: трехадресный код, байт-код, Java).
Оптимизация промежуточного кода.
Генерация целевого кода:На основе промежуточного кода с учетом архитектуры целевой системы.
Оптимизация машинно-зависимого кода.
Иногда выделяют фазу распределения памяти:
Распределение памяти для программных объектов, которые могут размещаться в статической, динамической и глобальных областях.
Под проходом подразумевается промежуток времени между загрузкой исходного или промежуточного представления из внешней памяти и выгрузкой целевого или другого промежуточного представления. Стадии объединяют проходы в единое целое. Выделяют:
front end – от лексического анализа до генерации промежуточного кода
middle end – оптимизация промежуточного кода
back end – генерация и оптимизация машинно-зависимого кода
Виды трансляторов:
Компилятор:Если целевой код близок к языку целевой машины или ассемблеру, и он выполняется с помощью соответствующих инструментальных средств.
Интерпретатор:Если целевой код выполняется средствами транслятора.