Билет 23

1. Представление вещественных чисел с плавающей точкой. Нормализованное представление вещественного числа. Мантисса и порядок, их вид. Разрядность мантиссы и порядка.

2. Очередь. Обход графа методом в ширину, примеры задач.

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

Билет 24

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

2. Понятие времени жизни и области видимости переменных. Глобальные и локальные переменные. Модификаторы области видимости и времени жизни.

3. Динамическое программирование. Задача о «делимости» последовательности.

Билет 25

1. Классы памяти переменных в языке C. Время жизни переменных для каждого из классов памяти.

2. Алгоритм Дейкстры перебора перестановок набора.

3. Препроцессор языка С. Макроопределения.

Билет 26

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

2. Сортировка массива методом простых вставок, простого выбора, пузырьком. Оценка сложности.

3. Препроцессор языка С. Макроопределения.

Билет 27

1. Понятие времени жизни и области видимости переменных. Глобальные и локальные переменные. Модификаторы области видимости и времени жизни.

2. Выражения в Си. Порядок вычисления выражения, приоритеты операций.

3. Система непересекающихся множеств, операции определения представителя множества и объединения двух множеств. Реализация операций на Си -- список, список с рангом, ранг+сжатие.

Билет 28

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

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

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

Билет 29

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

2. Алгоритмы обхода графа методами в глубину и в ширину.

3. Динамическая память. Функции работы с ДП.

Билет 30

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

2. Обход вершин графа. Метод поиска в глубину и в ширину.

3. Базовые типы языка С. Представление значений целочисленных базовых типов в памяти. Диапазоны значений целочисленных базовых типов.

Билет 31

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

2. Алгоритмы обхода деревьев (в ширину, слева направо, в глубину: в пре/пост/инфиксном порядке).

3. Представление вещественных чисел с плавающей точкой. Нормализованное представление вещественного числа. Мантисса и порядок, их вид. Разрядность мантиссы и порядка.

Билет 32

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

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

3. Очередь, реализация обхода дерева методом в ширину.