
- •1. Алгоритмы сжатия изображений.
- •2 Аппаратное обеспечение мультимедиа.
- •3Виды и принцип действия cd-rom.
- •4 Виды памяти.
- •5Использование звука . Стандарты звуковых карт
- •6. Организация сетей для передачи мультимедиа-данных.
- •7 Синтезированные звуковые карты с частотной модуляцией.
- •8 Составляющие изображения, технология ускорения графики.
- •9 Способы передачи мультимедиа-данных в сетях.
- •10 Технология видеодисплеев
- •12 Организация виртуальной памяти.
- •13 Стратегии замещения и размещения страниц. Принцип локальности
- •14 Этапы загрузки операционных систем (Unix, Windows nt).
- •14. Этапы загрузки операционных систем (Unix, Windows nt).
- •15 Организация фс fat , основные элементы структуры.
- •16 Организация файловой системы fat32 отличия от fat16, преимущества.
- •17 Особенности организации файловой системы unix. Файловая система. Типы файлов.
- •18. Структура каталогов ос Linux. Файловая система ос Linux ext2fs, ext3fs.
- •Система адресации данных ext2 — это одна из самых важных составляющих фс. Она позволяет находить нужный файл среди множества как пустых, так и занятых блоков на диске.
- •19 Базовая файловая система s5fs.
- •Управление процессами в ос Unix. Типы процессов.
- •21Алгоритмы управления памятью в ос unix, Linux. Замещение страниц.
- •22. Загрузка ос Windows nt. Особенности Windows nt
- •23. Файловая система ntfs. Структура, особенности, преимущества ntfs
- •24. Управление памятью в Windows nt. Стратегии выборки, размещения и замещения страниц.
- •25. Язык Java. Особенности языка. Средства для разработки приложений. (jdk). Пакеты. Простейшая программа, компиляция и запуск.
- •26. Комментарии и встроенная документация. Спецификаторы доступа к классам и полям класса в Java. Public, protected и private
- •27. Интерфейсы Реализация интерфейсов. Ключевое слово static, ключевое слово this.
- •28. Апплеты. Структура и методы апплета. Вызов апплета.
- •29. Исключительные ситуации. Обработка исключительных ситуаций
- •30. Программирование отношений типа «Является», «Имеет», «Использует», «Создает».
- •31. Потоки Создание и запуск потока.
- •32. Синхронизация потоков.
- •33. Система ввода-вывода в Java. Работа с файлами.
- •34. Библиотека Swing. Основные компоненты Реализация пользовательского интерфейса.
- •35. Библиотеки jdbc, подключение к базе данных. (Объект Connection)
- •36. Реализация запроса sql и обработка результатов. (Объекты .Statement и Resultset)
- •37. Сервлеты, структура и организация. Методы жизненного цикла.
- •38. Jsp, структура и организация. Класс Session.
- •39. Основы технологии ejb. Основные цели. Ejb-компонента, ejb-объект, ejb- контейнер.
- •Цели, лежащие в основе технологии ejb
- •40 Entity Bean. Жизненный цикл.
- •41 Модели жизненного цикла
- •43 Диаграммы потоков данных
- •44 Функциональное тестирование
- •Функциональное тестирование включает:
- •45 Методы разработки программ (Метод джексона и метод Вареье орра)
- •46 Модели качества процессов конструирования.
- •47 Структурное программирование
- •48. Модульное программирование
- •49 Способы реализации алгоритмов
- •50 Методы доказательства правильности программ и алгоритмом
- •51 Центральные проекции
- •52 Параллельные проекции
- •53. Двумерные аффинные преобразования.
- •54. Трехмерные аффинные преобразования
- •55 Описание и построение составных поверхностей
- •56 Построение составных поверхностей Эрмита
- •57 Построение составных поверхностей Безье
- •58 Построение составных поверхностей методом в-сплайнов
- •59. Классификация методов моделирования. Методы моделирования твердого тела.
- •60. Модели объемных тел . Алгебрологическая граничная модель.
- •61 Модели объемных тел. Модель конструктивной геометрии трехмерного объекта.
- •62. Модели объемных тел. Кусочно-аналитические граничные модели.
- •63 Классификация интеллектуальных ис
- •Структура экспертных систем (эс).
- •Этапы разработки эс.
- •Классификация эс.
- •Инструментальные средства разработки эс.
- •68 Системы, основанные на продукционных моделях представления знаний.
- •69 Семантические сети
- •70 Логический вывод на основе субъективных вероятностей
- •5.2. Распространение вероятностей в эс
- •72 Метод экспертного оценивания.
- •73. Классификация методов моделирования. Моделирование скульптурных поверхностей.
- •77. Основные классы задач, решаемые искусственными нейронными сетями (инс).
- •78. Математическая модель искусственного нейрона.
- •79 Основные этапы нейросетевого анализа.
- •80. Топологии искусственных нейронных сетей (инс). Многослойные сети. Классификация многослойных инс.
- •81 Обучение инс, парадигмы обучения. Правила Обучения.
- •83 Обучение инс. Обучение с учителем. Алгоритм обратного распространения ошибки
- •84 Обучение инс. Обучение без учителя. Алгоритм обучения Кохонена.
- •85 Обучение инс. Смешанное обучения. Сети встречного распространения
- •87 Каскадная схема проектирования ис
- •88 Бизнес-реинжиниринг в проектировании ис
- •89 Системное проектирование ис
- •90 Основные этапы проектирования ис
- •91 Построение диаграмм потоков данных (dfd) при проектировании ис
- •92 Модели субд при проектировании ис
- •93 Case- технологии в проектировании ис. Классификация case- средств.
- •94. Проектирование структуры бд, нормализация отношений.
- •96. Описание интегрированной модели сложной системы средствами языка uml. Концептуальные модели. Диаграмма вариантов использования.
- •101.Архитектура экономических информационных систем.
- •102.Жизненный цикл экономических информационных систем.
- •103.Этапы реинжиниринга бизнес-процессов в экономических системах.
- •104.Основные классы автоматизированных систем управления бизнес-процессами (mrPl, mrpii, erp).
- •105.Реинжиниринг бизнес-процессов на основе корпоративной ис.
- •106.Этапы проектирования кис.
- •107. Информационная поддержка этапов жизненного цикла кис (cals-технологии).
- •108. Средства концептуального проектирования кис (case-средства).
- •109.Технологии построения кис (клиент-серверные технологии).
- •110.Практическое использование интегрированных кис.
- •111 Приближенные числа и действия над ними. Классификация погрешностей.
- •121. Множества и способы их задания. Операции над множествами. Основные тождества алгебры множеств.
- •122. Бинарные отношения и их свойства. Специальные бинарные отношения.
- •123. Нечеткие множества и операции над ними.
- •125. Понятие графа. Способы задания графа. Основные операции над графами. Основные типы графов.
- •125 Достижимость и связность в графе. Определение компонент связности в неорграфах и сильных компонент в орграфах.
- •128 Эйлеровы и гамильтоновы циклы в графе. Алгоритм Флери построения эйлеровых циклов в графе. .Алгоритм Робертеса и Флореса по строения гамильтоновых циклов в графе.
- •129 Определение кратчайших путей и маршрутов в графе с использованием алгоритма Дейкстры.
- •133 Постановка задач линейной оптимизации. Прикладные линейные модели.
- •2 Задачи транспортного типа.
- •134 Методы решения задач линейной оптимизации.
- •135 Постановка задач дискретной оптимизации. Прикладные дискретные модели.
- •136. Методы решения задач дискретной оптимизации.
- •137. Постановка задач нелинейного программирования. Задачи выпуклого программирования. Функция Лагранжа, принципы ее построения. Метод множителей Лагранжа для решения задач на условный экстремум.
- •139. Постановка задач безусловной оптимизации. Классификация задач безусловной оптимизации и методов их решения. Методы нулевого порядка.
- •140. Постановка задач безусловной оптимизации. Классификация задач безусловной оптимизации и методов их решения. Градиентные методы оптимизации.
- •141. Постановка задачи безусловной оптимизации. Классификация задач безусловной оптимизации и методов их решения. Методы безусловной оптимизации Ньютоновского типа.
- •142. Методы решения задач условной оптимизации. Метод штрафных функций. Внутренние и внешние штрафные функции.
- •2) Учет функциональных ограничений. Для учета функциональных ограничений обычно используется метод штрафных функций.
- •145.Принципы построения программных комплексов принятия оптимальных решений. Основные требования к системам оптимизации. Классификация систем.
- •146.0Бъекты защиты информации. Классификация угроз безопасности; каналы утечки, воздействия. Цели и задачи защиты данных и ивс
- •148 Принципы организации систем обеспечения безопасности данных. Основные подсистемы, входящие в состав системы обеспечения безопасности данных.
- •147 Модель потенциального нарушителя. Классификация компьютерных преступлений. Способы мошенничества в информационных системах.
- •149.Стандарты информационной безопасности. «Критерии оценки безопасности компьютерных систем». Руководящие документы Гостехкомиссии России. «Единые критерии безопасности информационных технологий».
- •Основные элементы политики безопасности:
- •150 Классификация средств защиты данных. Физические средства защиты информации.
- •151 Криптографические методы и средства защиты данных, основные понятия, классификация
- •152 Классификация методов шифрования. Методы замены, перестановки, аналитических преобразований, гаммирования.
- •155. Защита компьютерных систем от вредоносных программ. Классификация вредоносных программ. Методы защиты.
- •156.Защита программных средств от несанкционированного использования и копи-
- •157.Методы и средства защиты информации от несанкционированного доступа. Аутентификация пользователей на основе паролей и модели рукопожатия. Аутентификация пользователей при удаленном доступе.
- •158.Защита информации от несанкционированного доступа в компьютерных сетях.
- •159.Реализация дискреционной и мандатной политики безопасности в ос семейства Windows.
- •160.Основные компоненты банка данных, классификация банков данных и требования к ним.
- •161.Концепция централизованного управления данными, функция администратора данных.
- •162. Архитектура систем баз данных, технология «клиент сервер».
- •163 Классические модели данных: иерархические сетевые, реляционные.
- •164.Реляционные объекты данных, целостность реляционных данных.
- •165Реляционная алгебра и реляционное исчичление
- •166 Язык реляционных бд sql. Структура запросов на языке sql.
- •170 Классификация моделей и их типы.
- •171 Требования, предъявляемые к математическим моделям, уровни моделирования
- •177 Оценка свойств математической модели технической системы
- •178 Распределение вероятностей
- •185. Основные технико-эксплуатационные характеристики эвм.
- •186. Классификация эвм по поколениям и по назначению, по функциональным возможностям и размерам.
- •188. Процессоры. Структура центрального процессора. Характеристики процессора.
- •189. Иерархическая структура памяти. Методы управления памятью.
- •190 Общие принципы организации системы прерывания программ. Характеристики системы прерывания.
- •191 Архитектура эвм, Однопроцессорные эвм, многопроцессорные эвм.
- •Mimd компьютеры
- •Многопроцессорные вычислительные системы
- •Многопроцессорные вычислительные системы с общей шиной.
- •Многопроцессорные вычислительные системы с многовходовыми модулями оп.
- •192 Организация кэш-памяти
- •193 Принципы организации подсистем ввода/вывода. Каналы ввода/вывода.
- •Принципы организации устройств ввода-вывода
- •194 Структура и форматы команд эвм
185. Основные технико-эксплуатационные характеристики эвм.
1) Быстродействие ЭВМ среднестатистическое число операций (кроме операций ввода, вывода и обращения к внешним запоминающим устройствам), выполняемых вычислительной машиной в единицу времени (номинальное быстродействие); один из основных параметров ЭВМ, характеризующий её производительность.
Различают следующие виды быстродействия:
-пиковое (предельное) - это быстродействие процессора без учета времени обращения к оперативной памяти (ОП) за операндами;
-номинальное - быстродействие процессора с ОП;
-системное - быстродействие базовых технических и программных средств, входящих в комплект ЭВМ;
Методы определения быстродействия разделяются на три основных группы:
-расчетные, основанные на информации, получаемой теоретическим или эмпирическим путем;
-экспериментальные, основанные на информации, получаемой с использованием аппаратно-программных измерительных средств;
-имитационные, применяемые для сложных ЭВМ.
Для каждого вида быстродействия применяются следующие традиционные методы их определения.
Пиковая производительность (быстродействие) определяется средним числом команд типа «регистр-регистр», выполняемых в одну секунду.
Номинальная производительность (быстродействие) определяется средним числом команд выполняемых подсистемой «процессор-память» с учетом их статистического веса в выбранном классе задач. Для данных типов производительностей используются следующие единицы измерения:
MIPS (Mega Instruction Per Second) - миллион целочисленных операций в секунду;
МFLOPS (Mega Floating Operations Per Second) - миллион операций над числами с плавающей запятой в секунду;
GFLOPS (Giga Floating Operations Per Second) - миллиард операций над числами с плавающей запятой в секунду;
TFLOPS (Тега Floating Operations Per Second) - триллион операций над числами с плавающей запятой в секунду.
2) Другая характеристика ЭВМ - ёмкость памяти - определяется максимальные количеством данных, которые могут в ней храниться. Емкость измеряется в двоичных единицах (битах), машинных словах, но большей частью в байтах. Часто ёмкость памяти выражают через число К= 1024. Т.о. для измерения ёмкости для различных запоминающих устройств используют следующие обозначения:
1 байт = 8 бит,1 Кбит = 1024 бит, 1 Кбайт =1024 байт, 1 Мбайт = 1024Кбайт, 1 Гбайт = 1024 Мбайт, 1 Тбайт= 1024 Гбайт.
3) Разрядность обрабатываемых слов и кодовых шин интерфейса;
типы системного и локальных интерфейсов;
4)тип и ёмкость оперативной памяти; тип и ёмкость накопителя на жестком магнитном диске; на гибком магнитном диске; тип и ёмкость кэш-памяти;
5)тип видеоадаптера и видео монитора; наличие средств работы в компьютерной сети; наличие и тип программного обеспечения;
6)надежность ЭВМ (свойство ЭВМ при заданных условиях выполнять требуемые функции в течение заданного периода времени); стоимость; габариты и масса
186. Классификация эвм по поколениям и по назначению, по функциональным возможностям и размерам.
1 Поколение. Основной активный элемент- электронная лампа. В качестве устройства ввода-вывода используется стандартно - телеграфная аппаратура и электронно- механическое устройство на перфолентах и перфокартах.
2 поколение. Активный элемент- транзистор. Особенности: применение печатного монтажа, использование алгоритмических языков, появление многопрограммных ЭВМ, УВВ на магнитных носителях.
3 поколение. Элементная база – интегральная схема с многослойным печатным монтажом. Особенности: увеличение количества устройств ввода-вывода, развитие ОС, использование режима разделения времени. применение методов автоматизированного проектирования.
4 Поколение. Элементная база – СБИС. Особенности: Развитие микро и мини ЭВМ, использование быстродействующих систем памяти, появление ПК и рабочих станций.
По назначению Эвм классифицируются:
универсальные – общего назначения;2 Проблемно-ориентированные- для решения узкого круга задач;3 Специал-ванные – определенные цели.
Универсальные ЭВМ предназначены для решения самых различных инженерно-технических задач: экономический, математических, инф-ных и других задач, отличающихся сложностью алгоритмов и большим объемом обрабатываемых данных.
Характерными чертами универсальных ЭВМ является:- высокая производительность;
- разнообразие форм обрабатываемых данных: двоичных, десятеричных, символьных, при большом диапазоне их изменения и высокой степени их представления;
- обширная номенклатура выполняемых операций, как арифметических, логических, так и специальных;
- большая емкость оперативной памяти;
- развитая организация системы ввода-вывода инф-и, обеспечивающая подключение разнообразных видов внешних устройств.
Проблемно-ориентированные ЭВМ служат для решения более узкого круга задач, связанных с упр-ем технологическими объектами; регистрацией, накоплением и обработкой относительно небольших объемов данных; вып-ем расчетов по относительно несложным алгоритмам; они обладают ограниченными по сравнению с универсальными ЭВМ аппаратными и программными ресурсами.
Специализированные ЭВМ используются для решения узкого круга задач или реализации строго определенной группы функций. Такая узкая ориентация ЭВМ позволяет четко специализировать их структуру, существенно снизить их сложность и стоимость при сохранении высокой производительности и надежности их работы. Классификация ЭВМ по размерами функциональным возможностям
Большие, Супер, мини, микро ЭВМ.
По Функциональным возможностям ЭВМ: универсальные и специализированные. Универсальные делятся на многопользовательские и персональные, персональные в свою очередь делятся на переносные и стационарные;
Специализированные подразделяются на многопользовательские и однопользовательские (рабочие станции)
187. Способы адресации. Классификация способов адресации.
Существует два различных принципа поиска операндов в памяти: ассоциативный и адресный.
Ассоциативный поиск операнда (поиск по содержанию ячейки) предполагает просмотр содержимого всех ячеек памяти для выявления кодов, содержащих заданный командой ассоциативный признак. Эти коды и выбираются из памяти в качестве искомых операндов.
Адресный поиск предполагает, что искомый операнд извлекается из ячейки, номер которой формируется на основе информации в адресном поле команды.
Следует различать понятия исполнительного адреса и адресного кода
Адресный код- это информация об адресе операнда, содержащегося в команде.
Исполнительный адрес — это номер ячейки памяти, к которой фактически производится обращение.
В современных ЭВМ адресный код как правило, не совпадает с исполнительным адресом. Таким образом, способ адресации это способ формирования исполнительного адреса операндами по адресному коду команды Ак.
В системах команд современных ЭВМ часто предусматривается возможность использования нескольких способов адресации операндов для одной и той же операции. Адресуемые в командах операнды хранятся в основной памяти и регистровой памяти РП.
Классификация способов адресации
1) по наличию адресной информации в команде По наличию адресной информации в команде различают явную и неявную адресацию. При явной адресации операнда в команде есть поле адреса этого операнда, в котором задается адресный код Ак. Большинство методов адресации являются явными. При неявной адресации адресное поле в команде отсутствует, адрес операнда подразумевается кодом операции. Метод неявной адресации операндов используется во всех процессорах. Основное его назначение - уменьшение длины команды за счет исключения части адресов.
2)по кратности обращения в память
Широко используются следующие методы адресации операнда с различной кратностью обращения (R) в память:
1. Непосредственная (R = 0).2. Прямая (R = 1).3. Косвенная (R > 2).
Непосредственная адресация операнда. При этом способе операнд располагается в адресном поле команды. Обращение к регистровой памяти (РП) или оперативной памяти (ОП) не производится.
Прямая адресация операндов. Обращение за операндом в РП или ОП производится по адресному коду в поле команды, т.е. исполнительный адрес операнда совпадает с адресным кодом команды (Аи = Ак).
Косвенная адресация операндов. При этом способе адресный код команды указывает адрес ячейки памяти, в которой находится не сам операнд, а лишь адрес операнда называемый указателем операнда. Адресация к операнду через цепочку указателей (косвенных адресов) называется косвенной.
3)Классификация по способу формирования исполнительных адресов ячеек памяти
Абсолютные способы формирования предполагают, что двоичный код адреса ячейки памяти - Аи может быть извлечен целиком либо из адресного поля команды (прямой адресации), или из какой-либо другой ячейки (косвенной адресации), никаких преобразований кода адреса не производится.
Относительные способы формирования Аи предполагают, что двоичный код адреса ячейки памяти образуется из нескольких составляющих: Б - код базы, И - код индекса С - код смещения, используемых в сочетаниях (Б и С), (И и С), (Б, И и С).
Базирование способом суммирования. В команде адресный код Ак разделяется на две составляющие: Аб - адрес регистрав регистровой памяти, в котором хранится база Б (базовый адрес); С -код смещения относительно базового адреса .
Индексная адресация. Для работы программ с массивами, требующими однотипных операций над элементами массива удобно использовать индексную адресацию. В этом случае адрес i-ro операнда в массиве определяется как сумма начального адреса массива (задаваемого полем смещения С) и индекса И, записанного в одном из регистров РД называемом теперь индексным регистром. Стековая адресация. Стековая память (стек) является эффективным элементом современных ЭВМ, реализует неявное задание адреса операнда. Хотя адрес обращения в стек отсутствует в команде, он формируется схемой управления автоматически по специальному правилу.