Билеты ГОС экзамена (09.03.01 «Информатика и вычислительная техника», профиль «Программное обеспечение средств вычислительной техники и автоматизированных систем») (2023 год)

Программа государственного экзамена
по направлению 09.03.01 «Информатика и вычислительная техника», профиль «Программное обеспечение средств вычислительной техники
и автоматизированных систем».

Языки программирования. Структуры и алгоритмы обработки данных.
1. Язык программирования: Си, С++.
2. Использование динамической области памяти. Указатели.
3. Динамические структуры данных.
4. Методы сортировки массивов.
5. Методы сортировки последовательностей.
6. Двоичные деревья поиска.
7. Хеширование информации.
8. Методы кодирования источников информации.
9. Объектно-ориентированное программирование.
10. Системы визуального программирования.
11. Функциональное программирование. Язык Лисп.
12. Логическое программирование. Язык Пролог.
13. Методы анализа компьютерного интерфейса.
14. Программные средства построения интерфейсов.

1. (2 балла) Дан бернуллиевский источник с алфавитом K = {a, b, c, d, e, f}. Вероятности символов источника: p(a)=0.0, p(b)=0.00, p(c)=0.05, p(d)=0.00, p(e)= 0.00, p(f)=0.7. Построить код Хаффмана для данного источника и определить его избыточность R (как разницу между средней длиной кодового слова SD и энтропией H). Вычисления выполнять с 3 знаками после запятой.
2. (3 балла) Проанализировать работу программы и написать последовательность символов, выводимых на консоль.
3. (2 балла) Для предиката p на Прологе описаны правила:
Какое значение получит L после следующего обращения к этому предикату.
4. (2 балла) Определить высоту случайного дерева поиска (СДП), построенного для последовательности данных: 1 2 1 0 10 0 11 4 3 0.
Высота дерева определяется по количеству ребер.
5. (2 балла) Указать, что выведет на экран программа для заданных входных данных.
6. (2 балла) Для шифра Шамира с параметрами P= 10, Ca= 0, Cb = 0, найти недостающие параметры и описать передачу сообщения m=6.
7. (2 балла) Построить электронную подпись RSA c параметрами P = 0, Q = 0, D = 10 для сообщения m, значение хеш-функции которого равно 6.
8. (2 балла) Построить хэш-таблицу размера m=7 методом линейных проб для данных 0, 0, 0, 0, 0, 0. Начальная хэш-таблица пустая. Для построения таблицы использовать хэш-функцию x = h mod m. Определить количество коллизий.
9. (1 балл) Построить индексный массив, упорядочивающий данные по возрастанию (нумерация в массиве начинается с 1): 15 2 1 8 10 8 11 4 3 6.

Оценка: Отлично
Дата оценки: 10.10.2023г.