- •Билет 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
- •Роль методологии в проектировании. Определение понятия "методология проектирования". Основные методы, используемые при проектировании (абстракция и спецификация).
- •Максимизация ожидаемой чистой стоимости разработки прототипа по иус.
- •Постановка задачи планирования эксперимента.
Жизненный цикл программного обеспечения. Основные процессы жизненного цикла. Модели жизненного цикла программного обеспечения.
Жизненный цикл ПО — период времени, который начинается с момента принятия решения о необходимости создания программного продукта и заканчивается в момент его полного изъятия из эксплуатации. Этот цикл есть процесс построения и развития ПО.
Основные процессы жизненного цикла:
Приобретение (действия и задачи заказчика, приобретающего ПО)
Поставка (действия и задачи поставщика, который снабжает заказчика программным продуктом или услугой)
Разработка (действия и задачи, выполняемые разработчиком: создание ПО, оформление проектной и эксплуатационной документации, подготовка тестовых и учебных материалов и т. д.)
Эксплуатация (действия и задачи оператора — организации, эксплуатирующей систему)
Сопровождение (действия и задачи, выполняемые сопровождающей организацией, то есть службой сопровождения). Сопровождение — внесений изменений в ПО в целях исправления ошибок, повышения производительности или адаптации к изменившимся условиям работы или требованиям.
Модель жизненного цикла ПО — структура, определяющая последовательность выполнения и взаимосвязи процессов, действий и задач на протяжении жизненного цикла. Модель жизненного цикла зависит от специфики, масштаба и сложности проекта и специфики условий, в которых система создается и функционирует.
Основные модели жизненного цикла ПО:
Каскадная модель
Предусматривает последовательное выполнение всех этапов проекта в строго фиксированном порядке. Переход на следующий этап означает полное завершение работ на предыдущем этапе. Требования, определенные на стадии формирования требований, строго документируются в виде технического задания и фиксируются на все время разработки проекта. Каждая стадия завершается выпуском полного комплекта документации, достаточной для того, чтобы разработка могла быть продолжена другой командой разработчиков.
Этапы проекта в соответствии с каскадной моделью:
Формирование требований;
Проектирование;
Реализация;
Тестирование;
Внедрение;
Эксплуатация и сопровождение.
Спиральная модель. ПО создается в несколько итераций (витков спирали) методом прототипирования. Каждая итерация включает четыре действия, представляемые четырьмя квадрантами спирали и соответствует созданию фрагмента или версии ПО.
1. Планирование – определение целей, вариантов и ограничений.
2. Анализ риска – анализ вариантов и распознавание/выбор риска.
3. Конструирование – разработка продукта следующего уровня.
4. Оценивание – оценка заказчиком текущих результатов конструирования.
Макетирование – это процесс создания модели требуемого программного продукта. Основная цель макетирования – снять неопределенности в требованиях заказчика.
Модель может принимать одну из трех форм: бумажный макет или макет на основе ПК (изображает или рисует человеко-машинный диалог); работающий макет (выполняет некоторую часть требуемых функций); существующая программа (характеристики которой затем должны быть улучшены).
Макетирование основывается на многократном повторении итераций, в которых участвуют заказчик и разработчик. Как только все неопределенности сняты – начинается конструирование ПО.
Быстрая разработка приложений (RAD) – это высокоскоростная адаптация линейной последовательной модели, в которой быстрая разработка достигается за счет использования компонентно-ориентированного конструирования.
RAD-подход ориентирован на разработку информационных систем и выделяет следующие этапы:
бизнес-моделирование. Моделируется информационный поток между бизнес-функциями. Ищутся ответы на следующие вопросы: Какая информация руководит бизнес-процессом? Какая информация генерируется? Кто генерирует ее? Где информация применяется? Кто обрабатывает ее?
моделирование данных. Информационный поток, определенный на этапе бизнес-моделирования, отображается в наборе объектов данных, которые требуются для поддержки бизнеса. Идентифицируются характеристики (свойства, атрибуты) каждого объекта, определяются отношения между объектами;
моделирование обработки. Определяются преобразования объектов данных, обеспечивающие реализацию бизнес-функций. Создаются описания обработки для добавления, модификации, удаления или нахождения (исправления) объектов данных;
генерация приложения. Предполагается использование методов, ориентированных на языки программирования 4-го поколения. Вместо создания ПО с помощью языков программирования 3-го поколения RAD-процесс работает с повторно используемыми программными компонентами или создает повторно используемые компоненты. Для обеспечения конструирования применяются утилиты автоматизации;
тестирование и объединение. Поскольку применяются повторно используемые компоненты, многие программные элементы уже протестированы. Это уменьшает время тестирования (хотя все новые элементы должны быть протестированы).
Компонентно-ориентированная модель является развитием спиральной. В этой модели конкретизируется содержание квадранта конструирования – оно отражает тот факт, что в современных условиях новая разработка должна основываться на повторном использовании существующих программных компонентов.
XР-процесс (Экстремальное программирование).
ХР-процесс ориентирован на группы малого и среднего размера, строящие программное обеспечение в условиях неопределенных или быстро изменяющихся требований. ХР-группа имеет дело с изменениями требований на всем протяжении итерационного цикла разработки, причем цикл состоит из очень коротких итераций. Четырьмя базовыми действиями в ХР-цикле являются: кодирование, тестирование, выслушивание заказчика и проектирование.
Большинство принципов, поддерживаемых в ХР (минимальность, простота, эволюционный цикл разработки, малая длительность итерации, участие пользователя, оптимальные стандарты кодирования и т. д.), продиктованы здравым смыслом и применяются в любом упорядоченном процессе. Просто в ХР эти принципы достигают «экстремальных значений»
