Контрольные вопросы

1. Сравните алгоритмы сортировок рекурсивными функциями и циклами для способов: а) обменами, б) выбором, в) вставками, г) пузырьком.

2. Расскажите алгоритм быстрой сортировки.

3. Как по дереву объектов разместить на форме компоненты?

4. Объясните содержание заголовочного файла.

5. Объясните содержание файла реализации.

6. Расскажите, как заполняется заголовочный файл.

7. Какими возможностями располагает пользователь в заголовочном файле?

8. Как создается обработчик события, например, щелчка на кнопке?

9. Объясните содержание класса array.

10. Расскажите о правилах доступа вне и внутри класса к элементам в открытой и закрытой частях класса.

11. Объясните назначение и выполнение конструктора с параметром.

12. В коде файла реализации укажите точки, где вызывается конструктор с параметром.

13. Сколько раз вызывается конструктор с параметром за время выполнения приложения?

14. Зачем нужен конструктор копии? Как он выполняется?

15. В коде файла реализации укажите точки, где вызывается конструктор копии.

16. Сколько раз вызывается конструктор копии за время выполнения приложения?

17. Объясните назначение деструктора. Как он выполняется?

18. В коде файла реализации укажите точки, где вызывается деструктор.

19. Какими возможностями располагает пользователь в файле реализации?

20. Где и как задаются параметры сортируемого массива? Как осуществляется связь между датчиками параметров и функциями сортировок?

21. Объясните механизм переполнения стека.

22. Как оцениваются затраты машинного времени на сортировку массива?

23. Объясните ход зависимостей количества сравнений и обменов для сортировок: а) обменами, б) выбором, в) вставками, г) пузырьком, д) быстрая.

24. Расскажите порядок работы с компонентом главное меню MainMenu.

25. Где и как может использоваться управляющая кнопка с пиктограммой BitBtn? Приведите примеры.

26. Какие компоненты потребуются для того, чтобы имена файлов для графиков указывать не во время проектирования, а во время выполнения приложения? Какое событие для этого используется? Что содержит и как выполняется обработчик события?

27. Расскажите о способах вывода сообщений.

Лабораторная работа 4

СПОСОБЫ ШИФРОВАНИЯ И ДЕШИФРОВАНИЯ ТЕКСТА

Введение

Криптография – наука о методах обеспечения конфиденциальности (невозможности прочтения информации посторонним) и аутентичности (целостности и подлинности авторства, а также невозможности отказа от авторства) информации.

История криптографии по существу равна по возрасту истории существования письменности, потому что именно с появлением письменности возникла потребность придумывать различные способы для хранения информации в виде, доступном только для определенного круга лиц. До нашей эры был придуман «Шифр Цезаря», который заключался в замене каждого символа в тексте на символ, отстоящий от него в алфавите на фиксированное число позиций. Криптоаналитики искали способы расшифровывать закодированные сообщения. Криптографы (шифровальщики) и криптоаналитики (дешифровальщики) находились в постоянном противоборстве: первые постоянно придумывали новые шифры, с первого взгляда недоступные для криптоаналитиков, а вторые находили способы дешифрования скрытых сообщений.

Современная криптография образует отдельное научное направление на стыке математики и информатики. Практическое применение криптографии стало неотъемлемой частью жизни современного общества – её используют в таких отраслях, как электронная коммерция, электронный документооборот (включая цифровые подписи), телекоммуникации и других.

Существует огромное количество различных способов шифрования данных. Целью данной лабораторной работы является изучение программного продукта, реализующего способы шифрования и дешифрования текста по треугольнику Паскаля, методом Гронсфельда и по матрице, и сохраняющего результаты шифрования (количество зашифрованных символов и их последовательность), а также информацию о способе шифрования в бинарном файле.