Решенный билет ГОС экзамена + методички + пробные задания с консультаций 2020 г. ДО СИБГУТИ (09.03.01 «Информатика и вычислительная техника», профиль «Программное обеспечение средств вычислительной техники и автоматизированных систем»)

1. Указать, что выведет на экран программа для заданных входных данных.

2. Дан бернуллиевский источник с алфавитом K = {a, b, c, d, e, f}. Вероятности символов источника: p(a)=… , p(b)=… , p(c)=… , p(d)=… , p(e)=… , p(f)=… . Построить код Хаффмана для данного источника и определить его избыточность R (как разницу между средней длиной кодового слова SD и энтропией H). Вычисления выполнять с 3 знаками после запятой.

3. Для предиката p на Прологе описаны правила …
Какое значение получит L после следующего обращения к этому предикату … ?

4. Построить хэш-таблицу размера m=7 методом квадратичных проб для данных ….
Начальная хэш-таблица пустая. Для построения таблицы использовать хэш-функцию x = h mod m. Определить количество коллизий.

5. Вычислить открытые ключи Ya, Yb и общий секретный ключ Zab для системы Дифф-Хеллмана с параметрами p=… , g=… , Xa=… , Xb= …

6. Определить высоту случайного дерева поиска (СДП), построенного для последовательности данных: …
Высота дерева определяется по количеству ребер

7. Построить индексный массив, упорядочивающий данные по возрастанию (нумерация в массиве начинается с 1): …

Построить электронную подпись RSA c параметрами P = 5, Q = 11 , D = 13 для сообщения m, значение хеш-функции которого равно 6.

ВСЕ ВХОДНЫЕ ДАННЫЕ И РЕШЕНИЕ УКАЗАНЫ В БИЛЕТЕ
Так же в файле имеются другие задания для подготовки к экзамену + методички и презентации.

Решенный билет (7 заданий из 9), решены правильно
Оценка за экзамен - хорошо.
2020 год