Билет 20

Применение дискретного косинусного преобразования для сжатия изображений.

1. Блоковые алгоритмы сжатия изображений

2. Свойства дискретного косинусного преобразования (ДКП)

3. Построение матрицы ДКП

4. Пример использования

Билет 21

Предлагается ответить на следующие вопросы по организации языка запросов SQL, используемого в системах управления базами данных реляционного типа.

1. Назовите основные операции языка манипулирования данными в SQL и приведите форматы издания таких команд.

2. Как в языке SQL реализуется операция соединения?

3. Приведите структуру составного запроса (с подзапросом к нескольким промежуточным отношениям) с использованием операций над множествами получаемых в подзапросе данных.

4. Как в SQL реализуется запрос с шаблоном “по крайней мере такой как...”?

5. Как в запросах на SQL реализуется понятие квантора всеобщности?

6. Как в SQL осуществляется упорядочение (сортировка) получаемых по запросу данных? Возможна ли сортировка в получаемых по запросу данных и как она влияет на конечный результат?

7. Назовите известные Вам библиотечные функции языка SQL, их назначение, примеры вывода, способы использования.

8. Дайте примеры команд модификации данных (добавление, удаление данных, их модификация) с помощью операций языка SQL.

Билет 22

Воспроизведение случайных факторов.

1. Опишите алгоритм получения периодической последовательности целых псевдослучайных чисел

2. Опишите метод исключений, Приведите пример.

3. Опишите метод обратной функции. Приведите пример.

4. Покажите как можно разыграть нормальную случайную величину.

Билет 23

Предлагается ответить на следующие вопросы по организации и методам ведения некоторых структур данных, используемых в системах управления базами данных.

1. Списки с однонаправленными указателями. Структура элемента списка. Заголовок списка.

2. Модификация списка при добавлении или удалении из него элементов данных.

3. Списки с двунаправленными указателями. Структура элемента списка. Отличия от однонаправленных.

4. Модификация списка с двунаправленными указателями при добавлении или удалении из него элементов данных.

5. B- дерево. Описание структуры.

6. B+ дерево. Описание структуры. Отличия структур В и В+ деревьев.

7. Сравнение характеристик В и В+ деревьев.

Билет № 24

Алгоритм шифрования на открытых ключах RSA.

1. Шифрование на открытых ключах.

2. Преимущества и недостатки шифрования на открытых ключах.

3. Математическая основа алгоритма RSA.

4. Пример использования.