Билет 47

1. Синтаксис описания структур. Обращение к полям структур для объектов и к полям по указателю на объект типа структура. Инициализатор структур. Примеры использования в алгоритмах.

2. Строки в языке С. Понятие длины строки. Инициализаторы строк. Функции работы со строками: определение длины строки, копирование строк, слияние строк.

3. Алгоритм топологической сортировки на иерархических списках.

Билет 48

1. Понятие указателя в С. Операции над указателями.

2. Быстрая сортировка Хоара. Оценка сложности.

3. Функции. Описание функций. Возвращаемые значения. Передаваемые параметры. Порядок передачи параметров через стек.

Билет 49

1. Массивы. Многомерные массивы. Индексация многомерных массивов. Распределение памяти в многомерных массивах. Связь понятия указателя и массива. Инициализаторы массивов. Примеры использования в алгоритмах.

2. Препроцессор языка С. Включаемые файлы. Условная компиляция.

3. Способы представления деревьев в ЭВМ: левое и правое скобочная запись, список предков, указатели.

Билет 50

1. Знаковые целые числа конечной разрядности, примеры их использования в Си. Дополнительный код. Знаковый разряд. Формулы для мин и макс целого числа со знаком.

2. Динамическое программирование. Задача о рюкзаке.

3. Функции. Описание функций. Возвращаемые значения. Передаваемые параметры. Порядок передачи параметров через стек.