Вопрос. Вопрос 2
 Скачать 95.54 Kb.
|
|
Вопрос 1 Проанализировать работу программы и написать последовательность символов, выводимых на консоль.  Вопрос 2Дан бернуллиевский источник с алфавитом K = {a, b, c, d, e, f}. Вероятности символов источника: p(a)=0.15 p(b)=0.15 p(c)=0.2 p(d)=0.2 p(e)= 0.15 p(f)=0.15. Построить код Хаффмана для данного источника и определить его избыточность R (как разницу между средней длиной кодового слова SD и энтропией H). Вычисления выполнять с 3 знаками после запятой. Вопрос 3Для предиката p на Прологе описаны правила:  Какое значение получит Z после следующего обращения к этому предикату p(8,[0,2,0,8,1],Z)? Вопрос 4Построить хэш-таблицу размера m=7 методом квадратичных проб для данных 18, 3, 2, 14, 5, 103. Начальная хэш-таблица пустая. Для построения таблицы использовать хэш-функцию x = h mod m. Определить количество коллизий. Вопрос 5Вычислить открытые ключи YA, YB и общий секретный ключ ZAB для системы Диффи-Хеллмана с параметрами p = 23, g = 2, XA = 21, XB = 14. Вопрос 6Построить подписи RSA для сообщений m=5 и m=7 с хеш-функцией h(m)=m3+m+3 (mod N) при следующих секретных параметрах пользователя: P = 13, Q = 17, c =37. Вопрос 7Определите, какие две строки и как нужно изменить в программе, чтобы при указанных входных данных программа выводила указанные выходные данные.  Вопрос 8Определить высоту случайного дерева поиска (СДП), построенного для последовательности данных: 1 2 10 16 17 18 2 6 10 15. Высота дерева определяется по количеству ребер. Вопрос 9Построить индексный массив, упорядочивающий данные по возрастанию (нумерация в массиве начинается с 1): 9 7 30 2 4 2 8 6 7 5. |