Вопросы к теоретической части зачета.

Вопросы к теоретической части зачета.

1. Идентификаторы.

2. Правила записи комментариев.

3. Базовые типы данных

4. Пользовательский тип данных.

5. Структурированные типы данных.

6. Разновидности констант.

7. Какие функции выполняют операторы в языке программирования.

8. Что такое составной оператор, и какие функции он выполняет.

9. Условный оператор if и особенности вложенных операторов if.

10. Оператор выбора.

11. Оператор цикла с параметром.

12. Оператор цикла с предусловием.

13. Оператор цикла с постусловием.

14. Какие данные относятся к данным статической структуры?

15. Какие данные относятся к данным динамической структуры? Процедуры и функции работы с динамическими типами данных.

16. Процедуры ввода вывода данных.

17. Алгоритмы сортировки данных: вставкой, выбором, обменом.

18. Алгоритмы поиска: линейный поиск, бинарный поиск.

19. Какой вид имеет структура описания подпрограммы.

20. По каким признакам различают параметры процедур и функций.

21. Рекурсивные алгоритмы: перевод десятичного числа в двоичную систему счисления, вычисления наибольшего общего делителя двух натуральных чисел, нахождения минимального элемента массива.

22. Что называется файлом. По каким признакам классифицируются файлы. Процедуры и функции для работы с файлами.

23. Линейные односвязные и двухсвязные списки (создание, дублирование, удаление, обход элементов списка).

Практическая часть зачета.

На экзамене предлагается 3 задачи:

- обработка данных одномерного или двумерного массива (поиск минимального, максимального элемента удовлетворяющего заданным условиям; умение определять является число простым или составным, палиндромом или не палиндромом; умение распаковывать числа; упорядочивать элементы массива; удалять и дублировать элементы массива);

- обработка текстовой информации (распаковка текста и т.п.);

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

Примечание: на экзамене вначале сдается практическая часть, а затем теоретическая.