
- •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 Структура и форматы команд эвм
24. Управление памятью в Windows nt. Стратегии выборки, размещения и замещения страниц.
Windows NT поддерживает сегментно-страничную модель виртуальной памяти(В схемах виртуальной памяти сегмент – это линейная последовательность адресов, начинающаяся с 0. При организации виртуальной памяти размер сегмента может быть велик, например, может превышать размер оперативной памяти. Повторяя все ранее приведенные рассуждения о размещении в памяти больших программ, приходим к разбиению сегментов на страницы и необходимости поддержки своей таблицы страниц для каждого сегмента. На практике, однако, появления в системе большого количества таблиц страниц стараются избежать, организуя неперекрывающиеся сегменты в одном виртуальном пространстве, для описания которого хватает одной таблицы страниц. Таким образом, одна таблица страниц отводится для всего процесса).
Менеджер вирт. памяти обеспечивает для процессов след ф-ции: 1) Управление вирт. адресным пространством процесса; 2) Разделение памяти между процессами; 3) Защита вирт памяти
Средства защиты памяти осущ в 4х формах:
1) Отдельное адресное пространство для каждого процесса;
2) Два режима работы: режим ядра, в кот разрешен доступ к системным данным и пользовательский режим, в кот это запрещено;
3) Страничный механизм защиты. Каждая вирт страница имеет набор признаков, кот определяет разрешенные типы доступа в пользовательском режиме и в режиме ядра;
4) Объектно-ориентированная защита памяти. Каждый раз, когда процесс обращается к памяти, монитор ссылок безоп-ти проверяет, разрешён ли доступ процесса к данному объекту.
Каждый процесс имеет вирт адресное пространство размером 4Gb , из которых 2Gb резервируются для системных нужд.
Стратегии. Процесс принятия решений о замене страниц обычно включают в себя 3 этапа: выборки, размещения и замещения.
1. Этап выборки. Связан с выбором условия, при выполнении кот страницы перемещаются с диска в память. Менеджер вирт. память Windows NT использует стратегию выборки с кластеризацией, т е при возникновении страничного прерывания менеджер вирт памяти загружает в память требуемую страницу, а также небольшое кол-во окруж её страниц. Эта стратегия минимизирует кол-во страничных прерываний.
2. Этап размещения. Включает набор правил, используемых для определения места размещения новых страниц в память. В Windows NT менеджер вирт памяти выбирает 1ю страницу из списка свободных страниц.
3. Этап замещения. Если при загрузке новых страниц в физич памяти нет свободных страниц, то используется стратегия замещения, кот определяет, какую вирт страницу нужно удалить из памяти, чтобы освободить место для вновь поступающей страницы. Менеджер вирт памяти в Windows NT использует локальный алгоритм FIFO. В соответствии с этим алгоритмом из памяти удаляется та страница, кот дольше всего там находятся
25. Язык Java. Особенности языка. Средства для разработки приложений. (jdk). Пакеты. Простейшая программа, компиляция и запуск.
Создавая программы на языке Java, можно не задумываться в какой ОС будет работать данная программа. Java включает собственный набор машинно-независимых библиотек, которые называются пакетами. Причины платформонезависимости заключаются в том, что компилятор не генерирует непосредственно инструкции процессору или ОС, он создает промежуточный код (байт-код) для некоторой абстрактной виртуальной машины java: JVM. Поскольку ядро виртуальной машины Java реализовано для всех типов компьютеров и всех ОС, то файлы байт-кода можно рассматривать, как независимые от платформы приложения.
Компилятор файл java – кода
Особенность языка. 1) Платформонезависима
2) На языке Java можно создавать: приложения (самостоятельные java - программы); апплеты (программы, работающие под управлением браузера); сервлеты (программы, работающие на стороне сервера).
3) Объектно-ориентированный язык. Объектно-ориентированные программы не представляются в виде последовательности инструкций, рассматриваются как набор структур данных (классов), содержащих как данные (поля или атрибуты) класса, так и программные инструкции (методы). Файл называется также, как класс. На этапе объектно-ориентированного анализа приложение представляется в виде набора взаимосвязанных классов, например, приложение, моделирующее транспортные перевозки, будет состоять из таких классов, как автомобиль, груз, дорога, водитель и т.д. Т.е. перечень классов можно составить, исходя из описания задачи, выделяя существительные. В процессе работы приложения на основе класса создается множество его экземпляров (объектов). На этапе объектно-ориентированной разработки окончательно определяются все необходимые классы, их методы и данные, и они располагаются в порядке иерархии. Объект представляется как инкапсулированная структура, имеющая атрибуты и методы. Внешний вид объекта называется интерфейсом, который состоит из атрибутов и методов, которые являются видимыми для других объектов. Объекты могут наследоваться от других объектов.
4) Свойство полиморфизма. Позволяет переписывать методы у дочерних классов, которые были унаследованы от родительских.
5) Поддержка клиент-серверных технологий.
6) Поддержка многопоточности (поддержка потоков встроена в язык java). Поток представляет собой облегченную версию процесса, который не имеет абсолютной защиты, но функционирует быстрее, чем процесс.
Средства для разработки приложений JDK (Java Development Kit) - это один из программных инструментов для полноценной работы с языком Java, который, наряду с компилятором, интерпретатором, отладчиком и другими инструментами, включает в себя обширнейшую библиотеку классов Java.
Набор программ и классов JDK в основном содержит:
компилятор javac из исходного текста в байт-коды;
интерпретатор java, содержащий реализацию JVM;
облегченный интерпретатор jre (в последних версиях отсутствует);
программу просмотра апплетов appletviewer, заменящую броузер;
отладчик jdb;
диcассемблер javap;
программу архивации и сжатия jar;
программу сбора документации javadoc;
программу javah генерации заголовочных файлов языка С;
программу javakey добавления электронной подписи;
программу native2ascii, преобразующую бинарники в текстовые файлы;
программы rmic и rmiregistry для работы с удаленными объектами;
программу serialver, определяющую номер версии класса;
библиотеки и заголовочные файлы "родных" методов;
библиотеку классов Java API.
Пакеты. Пакет представляет собой набор родственных классов. В Java пакеты играют ту же роль, что и библиотеки в других языках программирования. Для помещения или определения класса к пакету необходимо написать в начале класса оператор package ru.vgtu.util. Имя пакета отражает иерархию и соответствует структуре каталогов, т.е. файлы пакета ru.vgtu.util располагаются в каталогах \ru\vgtu\util. Для работы с классами какого либо пакета необходимо его импортировать: import java.awt.*; Можно импортировать и конкретный класс import java.awt.Frame;
Простейшая программа на языке Java будет представлять собой простой класс с одним методом. Это главный метод с именем main, который должен быть обязательно public и static, а также иметь в качестве параметра массив строк, в который заносятся параметры принимаемые из командной строки.
public class Hello
{ public static void main(String[] arg)
{System.out.println(“Hello”); } }
Строка System.out.println(“Hello”) выводит текст на консоль.