
- •Вопросы госэкзамена 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)
Математические основы и технические реализации способов формирования изображения на экране и бумаге.
Световая модель – способ представления цвета. Модели: RGB, HSV, CMYK. Существуют три закона Грассмана: 1. Закон трехмерности : любой цвет может быть представлен цветом трех его составляющих, если они линейно независимы. 2. Закон непрерывности: для любого цвета можно найти бесконечно близкий к нему. 3. Закон аддитивности: цвет источника света не зависит от спектрального состава этого света и может быть представлен как сумма цветовых компонент его составляющих. Ахроматическая ось. На ней цвет монохромный – оттенки серого.
H – Hue – тон; S – Satura – насыщенность; V – Value – яркость.
Существуют 2 модели:
Голубая краска задерживает все красные лучи, жёлтая-все синие. Профиль устройства содержит все параметры, связанные с воспроизведением (координаты базовых цветов). Цветовая температура – температура абсолютно черного тела, свечение которого равно свечению белого цвета устройства. (Солнце – 6500К, Лампа накаливания - 2800К)
Разрешение: 1. Разрешение оригинал – процесс сканирования, фотографирования – pixel per inch (ppi) часто используют dpi – не совсем верно; 2. Разрешение вывода – точки на длину – dpi (здесь правильно); 3. Линеатура – lpi – кол-во элементов разложения на единицу длины.
Разрешения сканирования д.б. в 1.5 раза
больше, чем разр. вывода Ppi = 1.5 * dpi.
Принтер: 3 способа растрирования: амплитудная модуляция (АМ), частотная модуляция (ЧМ), стохастический растр.
Логическая и программная организация системы ввода-вывода, способы организации обмена, функции драйверов устройств.
Два аспекта: Работа с ПУ; Взаимодействие с драйверами ПУ. Драйвер – часть ОС, которая представляет той или иной интерфейс к определенному типу ПУ.
П
рограммный
несовместимый ввод/вывод
Весь контроль состояния устройства выполняется программой. Центральный процессор постоянно занят этой программой. Программный несовместимый ввод/вывод – программа занята обменом (pooling). Все операции взаимодействия с ПУ управляется с помощью ЦП – самый неэффективный способ I/O. Используется в простых системах управления с небольшими потоками данных.
Ввод/вывод по прерыванию – самый эффективный способ
Такой обмен используется для устройств небольшого быстродействия.
Ввод/вывод с использованием прямого доступа в память
КПДП – контролер прямого доступа в
память.КП – контролер прерываний. ПДП
– прямой доступ в память После настройки
ПУ и КП входит настройка ПДП. Контроллер
DMA генерирует прерывание как завершения
передачи подготовленного блока. Процедура
обрабатывается прерыванием включая
подготовку нового блока данных для DMA
и настройки DMA для пересылки нового
блока. Прерывание возникает после
передачи блока. Используется почти, во
всех ПУ.
DREQ – запрос на доступ
DARK – подтверждение запроса
DRQ – запрос на прерывание от КПДП
Функциональная структура драйвера ПУ
Набор действий обеспечивает драйвер устройства. Драйвер представляет из себя программу. Она останавливает в ОС указатель на собственные возможности и после этого остается в памяти. Драйверы виртуальных устройств: VDD – виртуальные драйверы устройств (для 16- битн. приложений); GDI – драйверы графических устройств; WDM – драйверы устройств. Универсальный драйвер не преобразует данные, но позволяет обращаться к ресурсам устройства.
При выполнении функции Driver Entry она устанавливает в таблице возможностей указатель на функции драйвера. Функция UnLoad отчищает соответствующие строки таблицы возможностей.
Теория автоматов (Смирнов Г.Б.)