- •Билет 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 байт (регистр памяти) – n*100Гбайт (винчестер, оптический диск).
Быстродействие (обозначается Т) с диапазоном: n* 1нсек (регистровая память) – n* 10 секунд (магнитная лента, оптический диск). Чем больше емкость памяти, тем обычно меньше ее быстродействие.
Надежность – зависит от возникновения сбоев при считывании или записи данных и обеспечивается с помощью средств контроля (обнаружения и исправления ошибок):
а) Parity control – контроль по четности, позволяет обнаружить одиночные ошибки (в одном бите);
б) ECC (error checking and correction control) – контроль с использованием корректирующих кодов, использует два дополнительных бита. Позволяет обнаружить двойную ошибку или скорректировать одиночную ошибку.
Плотность записи (бит / см2), зависит от типа среды хранения информации, наиболее высокая плотность у оптических накопителей.
Стоимость хранения одного бита - важна для пользователя с финансовой точки зрения.
Основные среды хранения информации.
Магнитная среда.
Среда с накоплением зарядов. Различают: биполярную полупро-водниковую память, и память на МОП-структурах (металл – окисел - полупроводник).
Память на активных элементах с усилительными свойствами (триггеры ).
Оптические запоминающие устройства.
Постоянные запоминающие устройства.
Используются для хранения фиксированных микропрограмм, подпрограмм и констант (BIOS).
По технологии изготовления и способу использования различают:
МПЗУ (масочное ПЗУ) – это устройство, в котором запись информации осуществляется фирмой- изготовителем путем выжигания связей между элементами (участками) памяти.
ППЗУ (программируемое ПЗУ - PROM) – это устройство, которое поставляется пользователю в исходном виде и он сам прошивает связи между элементами памяти с помощью специального прибора - программатора. После такой процедуры ППЗУ не может больше перепрошиваться.
ПППЗУ (перепрограммируемое ПЗУ (EPROM)) – это устройство аналогично ППЗУ, только с возможностью стирания (ультрафиолетом) информации в течение длительного времени (15-20 мин) и последующей записи новой информации.
Ассоциативные запоминающие устройства (АЗУ)
Доступ к информации в таком типе памяти осуществляется не по адресу размещения данного , а по содержимому – значению самого данного или его части. Структура АЗУ показана на рисунке.
Достоинство: высокая скорость доступа за счет параллельного сравнения.
Часто по ассоциативному принципу строятся некоторые блоки кэш-памяти (буферной памяти, предназна-ченной для ускорения взаимодействия основной памяти (ОП) с процессором).
При организации кэш-памяти по ассоциативному принципу, ее строка (элемент) состоит из двух частей: адреса ОП и данного, хранящегося по этому адресу в ОП.
Иерархическая система памяти состоит из следующих уровней:
Сверхоперативная память, которая реализуется на регистрах процессора (более быстрой не существует).
Процессорный кэш (буферная память), служит для согласования скорости процессора и основной памяти. Образует с основной памятью систему буферизованной памяти. Для программиста эта память является прозрачной, поэтому называется кэш-памятью, она реализуется на биполярных элементах
Основная память, все то, что предоставляется программисту для выполнения программ.
Дисковая вспомогательная память – память на жестком диске (винчестере), служащая для расширения доступного программисту адресного пространства путем организации совместно с основной памятью системы виртуальной памяти.
Архивная память - многотомные накопления на магнитных лентах, CD-ROM и т. д
Организация кэш-памяти
Использование кэш-памяти основано на свойстве локальности программ, заключающемся в том, что в течение достаточно длительных интервалов времени исполняемая программа использует сравнительно небольшой диапазон адресов команд и/или небольшой диапазон адресов данных. Это обусловлено наличием в программе циклов и подпрограмм, а также необходимостью длительной обработки одного или нес-кольких массивов данных.
Организация виртуальной памяти.
Виртуальная память – система основной и дисковой памяти, организуемая для расширения адресного пространства, доступного программам пользователей.
При использовании виртуальной памяти различают:
ФАП (физическое адресное пространство) – это совокупность адресов, соответствующих реально адресуемым физическим ячейкам памяти.
ЛАП (ВАП) (логическое или виртуальное адресное пространство) – это совокупность адресов, которая может использоваться для доступа к данным.
Очевидно, что емкость ВАП должна значительно превышать емкость ФАП