- •Билет 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
- •Роль методологии в проектировании. Определение понятия "методология проектирования". Основные методы, используемые при проектировании (абстракция и спецификация).
- •Максимизация ожидаемой чистой стоимости разработки прототипа по иус.
- •Постановка задачи планирования эксперимента.
Билет 24
Применение процедуры определения дохода от информации в инженерном программировании иус.
Приведенная процедура помогает решению многих ключевых проблем выбора в инженерном программировании следующего типа.
Сколько средств необходимо затратить на получение дополнительной информации и аналитические исследования для выбора решения? В инженерном программировании наиболее важными являются следующие четыре проблемы.
1. Какие средства надо затратить на фазе исследования осуществимости проекта прежде чем остановить свой выбор на конкретном варианте проекта?
2. Какие средства надо затратить на анализ альтернативного изделия прежде чем остановить свой выбор на конкретном изделии?
3. Какие средства надо затратить на анализ риска прежде чем конкретизировать требования на изделие и пути реализации проекта?
4. Какие средства надо затратить на верификацию и подтверждение прежде чем приступить к эксплуатации программного изделия?
Ниже приведены основные принципы для метода определения дохода от информации с рекомендациями, при каких обстоятельствах следует увеличивать затраты для получения полной информации при выборе предпочтительной конкретной альтернативы.
Обстоятельство 1.
Существуют привлекательные альтернативы с большим диапазоном изменения выигрыша, зависящего от критических ситуаций. Если диапазон изменений невелик, можно остановиться на одной из привлекательных альтернатив без риска значительных потерь.
Обстоятельство 2.
Вероятность возникновения критических ситуаций является значительной. В противном случае опять можно сделать выбор без особого риска. Вероятность ситуаций с чрезвычайно большой разницей в выигрышах должна быть ниже, чем с меньшей разницей.
Обстоятельство 3.
Исследования должны обеспечивать высокую вероятность точного определения конкретной критической ситуации. Иначе исследования не уменьшают существенно степень риска потерь из-за принятия неверного решения.
Обстоятельство 4.
Затраты на исследования и сроки их проведения не должны уменьшать чистую стоимость, обусловленную применением их результатов. Мало толку в результатах, если расходы на их получение превышают выигрыш или они получены слишком поздно.
Обстоятельство 5.
Выполняемые исследования приводят к дополнительным результатам. Иногда можно оправдать дополнительные исследования приобретенным опытом, сплочением коллектива, установлением тесных контактов с заказчиком или подтверждением проекта.
Учет обстоятельств, сформулированных в предыдущем разделе, способствует устранению некоторых серьезных ошибок в инженерном программировании. Ниже приведены часто встречающиеся ошибочные рекомендации.
Ошибка 1.
Для исследования осуществимости, сложного ПО, работающего реальном масштабе времени, необходимо всегда применять моделирование. И действительно, в таких случаях моделирование часто играет важную роль. Тем не менее, многие модели приводят к напрасной трате усилий в соответствии с вышеуказанными рекомендациями. Некоторые модели практически бесполезны, поскольку не помогают определять множество входных воздействий (см. обстоятельство 3). Некоторые из них требуют длительных разработок, и результаты моделирования получают через неделю после принятия решения относительно метода разработки или после завершения проверки ключевых моментов проекта (см. обстоятельство 4).
Ошибка 2.
Необходимо всегда разрабатывать ПО дважды. Из руководства следует, что прототип (двойная разработка) является полезным инструментом. Однако обычно уже существуют прототипы разрабатываемого ПО и построение нового прототипа ничего нового не дает (см. обстоятельства 1 и 2).
Ошибка 3.
Разработка ПО обязательно должна проводиться методом сверху - вниз. Строго говоря, этот метод не позволяет проектировать модуль более низкого уровня до полной разработки модулей верхнего уровня, поскольку их частичное изменение из-за ошибки обычно приводит к большим затратам на переработку программ высокого уровня. Обстоятельства 1 и 2 в таком случае рекомендуют проведение дополнительного анализа степени риска на фазах анализа требований и проектирования изделия.
Ошибка 4.
Каждый участок программы должен быть проверен на корректность. Доказательство правильности программ остается дорогостоящим мероприятием, хотя оно полностью вытекает из обстоятельства 3. По обстоятельствам 1 и 2 применение методов доказательства правильности рекомендуется в тех случаях, когда цена неверного функционирования ПО слишком высока, например, в случаях возможной потери жизни, риска для национальной безопасности, финансового краха. Если же эта цена мала, то не следует применять метод доказательства правильности для получения дополнительной информации (см. обстоятельство 4).
Ошибка 5.
Проверка номинальных режимов является достаточной. Эта ошибка прямо противоположна ошибке 4. Если цена ошибки в ПО высока, было бы опрометчиво исключать проверку ПО в экстремальных режимах или проводить строгую верификацию программ.
