
- •Вопросы госэкзамена 2012 – 2013 г. Для бакалавров
- •Формализация входной информации перед проектированием. Системное (внешнее) проектирование. Частное (внутреннее) проектирование. Проектировщики. Продукт проектирования.
- •Связь системологии и системотехники. Основные понятия, связанные со сложным объектом. Составляющие системного исследования.
- •Проблема управления сложным объектом. Описание объекта в пространстве "управление-отклики-время".
- •Концепция системотехники. Системный подход.
- •Методы ии для решения трудно формализуемых задач. Комбинаторные алгоритмы: проблема сложности.
- •Модели представления знаний. Извлечение и приобретение знаний.
- •Логико-лингвистические модели принятия решений при нечеткой исходной информации.
- •Процедуры в Объектном Паскале. Описание и вызов процедур. Параметры-переменные и параметры-значения. Пример программы.
- •Описание типизованных файлов в программе. Стандартные процедуры и функции для работы с типизованными файлами. Пример программы.
- •Принципы объектно-ориентированного программирования. Описание класса и объекта. Основные элементы класса: поля, методы, свойства, события. Динамика существования объекта.
- •Файловый ввод/вывод информации. Поиск файлов в каталогах. Создание текстового файла в проекте приложения. Диалоги сохранения и открытия файлов.
- •Системный интерфейс пэвм. Функции, характеристики, требования к интерфейсу. Организация обмена данными.
- •Архитектура процессора. Системы команд микропроцессоров (risc-, cisc- и vliw – архитектура процессоров).
- •Арбитраж на шине. Способы задания (смены) приоритетов. Виды арбитража. Примеры реализации.
- •Циклическая смена приоритетов с учетом последнего запроса
- •Смена приоритета по случайному закону
- •Алгоритм наиболее давнего использования
- •Параллельный централизованный арбитраж
- •Система параллельного централизованного арбитража для статических приоритетов
- •Центральный последовательный арбитраж
- •Децентрализованный (распределенный) арбитраж
- •Микропроцессорные системы для автоматизации технологических процессов. Функции управления оборудованием.
- •Архитектура и особенности работы программируемых контроллеров. Особенности распределения памяти.
- •Определение операционной системы. Задачи и функции операционной системы.
- •Архитектура операционной системы.
- •2. Многослойная структура ос. Слоеные системы (Layered systems)
- •3. Виртуальные машины
- •4. Микроядерная архитектура
- •Процессы. Управление процессами.
- •Асинхронные параллельные процессы: взаимоисключение, критические участки, примитивы взаимоисключения, семафоры.
- •Физическая и виртуальная память. Управление памятью.
- •Базы данных (Кара-Ушанов в.Ю.)
- •Модель данных: тип структуры данных; ограничения целостности; действия с данными (проиллюстрировать на примере реляционной модели данных).
- •Реляционный подход к проектированию бд: нормализация отношений путем декомпозиции на основе анализа функциональных зависимостей.
- •Основные этапы проектирования системы бд.
- •Эволюция концепции бд. Отличие представления данных в системе бд от файловой организации данных.
- •Трехуровневая архитектура системы бд: модели данных, схемы структуры данных, отображения и интерфейсы, независимость данных, функционирование системы бд (прохождение запроса).
- •Семиуровневая модель управления взаимодействия открытых систем.
- •Физический уровень
- •Локальные вычислительные сети. Типы, вопросы организации, основные характеристики.
- •Протокол tcp/ip. Состав, функции.
- •3 Уровень
- •4 Уровень
- •7 Уровень
- •Протокол ip
- •Протокол ip
- •Маски ip – адресов.
- •Модели систем массового обслуживания. Марковские случайные процессы. Потоки событий. Классическая смо и смо с отказами. Их основные операционные характеристики.
- •Экономический аспект метрологического обеспечения
- •Информационные измерительные модели
- •Метрологические характеристики эксперта
- •Классификация погрешностей измерений.
- •Постановка задачи обработки результатов измерений.
- •Факторный анализ.
- •Постановка задачи планированного измерительного эксперимента
- •Топологии интерфейсов, их особенности, достоинства и недостатки.
- •Физические основы и логические принципы магнитной записи информации.
- •Математические основы и технические реализации способов формирования изображения на экране и бумаге.
- •Логическая и программная организация системы ввода-вывода, способы организации обмена, функции драйверов устройств.
- •Закон функционирования автомата Мили.
- •Закон функционирования автомата Мура.
- •Концепция процедурного и обьектно-ориентированного программирования.
- •Концепция средо-ориентированного программирования. Основные типы сред как системы программирования.
- •1. Начало (Inception)
- •2. Уточнение (Elaboration)
- •3. Построение (Construction)
- •4. Внедрение (Transition)
Основные этапы проектирования системы бд.
Проектирование различают:
внешнее/инфологическое (разрабатывает предпосылки создания системы; учитывает контекст, в котором осуществляется разработка; изучает взаимодействие предметной области с окружающей средой; т.е. занимается проблемами, находящимися вне системы БД);
внутреннее (разработка проектных решений, относящихся к самой системе): даталогическое;
физическое.
Этапы проектирования БД:
1. Предпроектный анализ и технико-экономическое обоснование
Выполняется инфологическое проектирование. Осуществляется идентификация ПО: 1. Определение границ ПО; 2. определение главной цели, которая используется при проектировании системы БД.
Анализ ПО начинается с функционального анализа, в основе которого лежит идея декомпозиции функций, действий. Результат функционального анализа – функциональная модель, которая даёт представление о ПО в терминах функций и групп данных. Функциональная модель – это инфологическая модель. Здесь полезна методология структурного анализа:
1. построение контекстной диаграммы ПО;
2. построение диаграмм декомпозиции (детализация главных функций);
3. дальнейшая декомпозиция.
Совокупность таких диаграмм и есть функциональная модель ПО (AS-IS). Цель анализа – синтезировать модель TO-BE. Функциональная модель может строиться в рамках методологии структурного моделирования IDEF0.
На основании функциональной модели удаётся сгруппировать данные, что даёт возможность построить информационную модель – характеризует информационный, структурный момент ПО. Модель ≪сущность-связь≫ (Entity Relationship Model) также использует диаграммную технику, но для моделирования системы информации в терминах ≪сущность-связь≫.
2 . Техническое проектирование
Выполняется даталогическое проектирование. Суть – отображение информационной модели на те структурные возможности, которые предоставляют: 1. тип структуры данных; 2. тип СУБД; 3. Технология с средства прикладного программирования; 4. конкретная компьютерная среда и технология.
На этом этапе различают следующие аспекты:
Информационный: 1. разработка даталогических моделей БД – прямое проектирование; 2. уточнение инфологической модели – обратное проектирование; 3. разработка схем данных всех уровней; 4. определение в терминах языка СУБД запросов к БД.
Программный: 1. анализ состава функций, реализуемых средствами СУБД; 2. определение функций и возможностей их реализации средствами оригинального программирования; 3. алгоритмы работы с БД, реализации запросов; 4. проектирование элементов интерфейса.
Технический: 1. выбор компьютерной среды, СУБД; 2. расчёт необходимого количества технических
средств, рабочих мест.
Организационный: 1. разработка структурных схем, взаимосвязей отдельных подразделений, должностных лиц с автоматизированным банком данных; 2. разработка взаимодействия пользователей и администратора; 3. инструкции для пользователей.
Результат: концептуальная даталогическая модель; комплект описаний (включает словарь данных, реляционную схему БД).
3. Рабочее проектирование (реализация)
Определяется то, как проект будет реализовываться. Цель: разработка внутренней модели.
Сейчас способ организации данных определяется по умолчанию (спецификацией СУБД).
Виды работы: 1. генерация схем данных; 2. разработка комплекса программ для реализации алгоритмов обработки данных; 3. создание прототипа БД; 4. разработка контрольных примеров, обеспечивающих многоцелевое тестирование БД и прикладных программ; 5. разработка инструкций для всех категорий пользователей.
4. Ввод в эксплуатацию
Осуществляется комплекс работ по вводу в действие, опытной эксплуатации и сдаче в промышленную эксплуатацию БД. 1. Процесс ввода осуществляется в поэтапном вводе в программу языковых средств; 2. Загрузка БД реальными данными. 3. Совместное функционирование БД и ПП. 4. Интеграция программных средств; 5. Проверка достоверности данных; 6. Отработка технологического функционирования; 7. Оценка результатов.
Сопроводительная документация: 1. план-график проведения организационно-технических мероприятий; 2. протокол испытания; 3. программа испытания; 4. программа работы приёмной комиссии; 5. акт приёмки в промышленную эксплуатацию.
5. Промышленная эксплуатация и развитие
Ответственность несёт заказчик. Значительную роль играет администратор. Его обязанности: 1. Обеспечение функционирования банка данных (обеспечение целостности, непротиворечивости, поддержка работоспособности программных средств); 2. Анализ функционирования и обзор статистических данных об использовании банка данных; 3. Совершенствование и развитие на основе собранной статистической информации; 4. Реструктуризация банка данных; 5. Восстановление утерянных данных.