Вопросы для подготовки к коллоквиуму 2-го курса

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

Язык С.

Уметь коротко описывать и приводить примеры использования.

1. Общая структура С-программы. Оформление include-файлов.

2. Основные скалярные типы (различные целые, вещественные). Формат представления констант (различных целых, вещественных, символьных, строковых)

3. Представление целых и вещественных чисел в ЭВМ

4. Арифметические операции (23шт)

5. Логические операции (7шт)

6. Операция ? :

7. Указатели и массивы

8. Сложные типы, функциональные типы

9. Функции и прототипы, оператор return

10. Операторы условия и выбора (if, switch)

11. Операторы цикла (for, while, do-while)

12. Операторы перехода (break, continue, goto)

13. Строки в языке С, принципы организации, основные функции (strlen, strcat, strcpy, strdup,strcmp, strstr, strchr)

14. Стандартная библиотека ввода-вывода: семейство функций printf

15. Стандартная библиотека ввода-вывода: семейство функций scanf

16. Работа с текстовыми файлами

17. Работа с бинарными файлами

18. Математическая библиотека

19. Директивы препроцессора: #define, #undef, #if..#else..#endif

20. Директивы препроцессора: #include

Структуры данных.

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

1. Стек. Различные реализации.

2. Дек. Различные реализации.

3. Очередь. Различные реализации.

4. Списки (однонаправленные, двунаправленные, циклические; реализация с самостоятельным выделением памяти)

5. Деревья поиска