
- •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 Структура и форматы команд эвм
10 Технология видеодисплеев
Различают следующие виды видеодисплеев:
1)Настольные дисплеи, основанные на технологии электронно-лучевых трубок (CRT - cathode ray tube). Это та же самая технология, которая используется в телевизионных приемниках. CRT является определяющим фактором размера монитора. CRT-дисплей работает, считывая RGB (red-green-blue) данные, получаемые с графической карты и выстреливая их посредством электронной пушки, направленной на покрытый фосфором экран. Преимущества: неискажение цвета, больший угол обзора, возможность масштабирования изображения. Недостатки: большой вес, большое потребление энергии, менее чёткое изображение, статическое электричество.
2)технология LCD (Liguid Crystal Display - дисплей на жидких кристаллах; технология плоской панели). Жидкие кристаллы - это органические вещества, способные под напряжением изменять величину пропускаемого света. Жидкокристаллический монитор представляет собой две стеклянных или пластиковых пластины, между которыми находится суспензия. Кристаллы в этой суспензии расположены параллельно по отношению друг к другу, тем самым они позволяют свету проникать через панель. При подаче электрического тока расположение кристаллов изменяется, и они начинают препятствовать прохождению света. Преимущества: малое потребление энергии, четкое изображение, малые габариты. Недостаток-невозможность установки другого расширения.
2.1)черно-белые (цвета черный и серый) Преимущество: кристаллы видно при слабом освещении. Недостаток: низкая четкость изображения.
2.2) Цветной монитор (3 слоя цветов+белая подсветка) в каждый электрод встраивается микросхема. ЖК мониторы делятся на пассивные и активные(управление каждой точкой)
3)Светодиодные мониторы- используются при больших размерах экрана . Каждая точка изображения состоит из 3 диодов различных цветов. Светодиод может быть красным, синим, зеленым, оранжевым и д.р. Достоинства: высокая контрастность, большая яркость свечения. Недостатки: большой вес, большая потребляемая мощность, сложность установки.
4)Люминесцентные -используются для прорисовки медленных изображений. Похож на Монитор с ЭЛТ, но внутренность кинескопа покрыта люминофором, с большим временем свечения . Луч электрона распадается и начинает светиться. (используются в радарах) Достоинства: высокая четкость изображения, не боятся радиации. Недостаток: небольшой срок службы.
5)Трехмерные (голографические) формируют изображение в пространстве с помощью управления лазерными лучами. Чаще всего монохромные. Экспериментальные модели с высокой стоимостью.
11 Тупиковые ситуации. Предотвращение тупиков. Обход тупиков. Обнаружение тупиков. Восстановление после тупиков.
Процесс находится в состоянии тупика, если он ожидает некоторого события, которое никогда не произойдет.
необходимых условия возникновения тупика:
1)Условие взаимоисключения. Процесс требует предоставления права монопольного предоставления ресурсов которые им выделяются.
2)Условие ожидания ресурсов. Процессы удерживают за собой ресурсы, уже выделенные им, выжидая выделения дополнительных ресурсов.
3)Условие неперераспределенности. Ресурсы нельзя отобрать у процессов, удерживающих их, пока они не будут использованы для завершения работы.
4)Условие кругового ожидания. Существует кольцевая сеть процессов, в которой каждый процесс удерживает за собой один или несколько ресурсов, требующихся след. процессу цепи.
Предотвращение тупиков.3 стратегических принципа предотвращения тупиков.
1)Каждый процесс должен запрашивать необходимые ресурсы сразу и не может начать выполняться пока они не будут получены.
2)Если процесс, удержив. Ресурсы получает отказ в удовлетворении запроса на дополнительные ресурсы, то он должен освободить свои первоначальные ресурсы, а потом запросить их снова вместе с дополнительными.
3)Введение линейной упорядоченности по типам ресурсов для всех процессов, т.е. если процессу выделены ресурсы данного типа, то в дальнейшем он может запросить ресурсы более далекие по порядку типов.
1 принцип предотвращает условия ожидания дополнит. ресурсов, но это может привести к снижению эффективности работы. Один из подходов для увеличения эффективности заключается в разбиение программы на несколько программных шагов и выделения ресурсов для каждого шага программы независимо.
2 принцип предотвращает усл. неперераспределяемости, но он может привести к бесконечному откладыванию процессов, т.к. процесс вынужденный освободить свои ресурсы может потерять работу проделанную до этого времени.
3 Принцип исключает круговые ожидания, т.к. всем ресурсам присваиваются уникальные номера и процессы должны запрашиваться в порядке возрастания номеров, то круговое ожидание возникнуть не может. Однако назначение № ресурсов должно отражать нормальный порядок в котором эти ресурсы будут использованы.
Обход тупиков.
Рассмотрим проблему распределения некоторого фиксированного числа ресурсов между некоторым фиксированным числом процессов. Каждый процесс заранее указывает максимальную потребность в ресурсах. Процесс может занимать и освобождать ресурсы по одному. Иногда процессу придется ожидать выделения дополнительных ресурсов, но ОС гарантирует что такое ожидание конечно.
Процессы гарантируют что после завершения работы все ресурсы будут возвращены системе в течение ограниченного времени.
Текущее состояние называется надежным, если ОС гарантирует завершение всех процессов в течении конечного промежутка времени , в противном случае состояние ненадежное.
Алгоритм банкира- ресурсы процессам можно выделять только в том случае, если после очередного выделения состояние системы остается надежным. Недостатки алгоритма:
1 ) алгоритм исходит из фиксированного числа ресурсов и процессов
2) Алгоритм требует , чтобы каждый процесс заранее указывал мах потребность ресурсов, что не всегда возможно.
Обнаружение тупиков. Обнаружение тупика- установление факта возникновения тупиковой ситуации, а также определение ресурсов и процессов, вовлеченных в данную тупиковую ситуацию.
Алгоритм обнаружение тупиков обычно применяется в системах , где выполняются первые 3 необходимые условия возникновения тупика. Они проверяют наличие кругового ожидания. Одним из способов обнаружения тупика является редукция ориентированного графа распределения ресурсов и процесса.
Если граф можно редуцировать на всех процессах, то кругового ожидания нет. Иначе все нередуцированные процессы , представляют собой процесс вовлечения в тупиковую ситуацию.
Восстановление после тупиков. Сложность этого процесса объясняется следующими факторами:
1)В первый момент м.б. неочевидно, что система попала в тупиковую ситуацию .
2)Сложно реализовать эффективное средство, позволяющее приостановить процесс на определенное время, вывести его из системы и восстановить впоследствии.
3)Даже при наличие средств приостановки и возобновления процесса это требует значительных затрат ресурсов.
Обычно восстановление осуществляется путем принудительного завершения некоторого процесса и использования освободившегося при этом ресурса.