Билет 33

1. Функции printf, sprintf, fprintf, scanf, sscanf, fscanf. Форматная строка (целые знаковые и беззнаковые в десятичном и шестнадцатеричном виде, числа с плавающей запятой, буквы, строки). Возвращаемое значение.

2. Пирамидальная сортировка, оценка сложности.

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

Билет 34

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

2. Cортировка файлов простым двухпутевым слиянием.

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

Билет 35

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

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

3. Методы простого поиска в массиве: линейный поиск, бинарный поиск, оценки сложности.

Билет 36

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

2. Динамическое программирование. Задача о максимальном значении арифметического выражения.

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

Билет 37

1. Выделение памяти под локальные переменные (класс памяти auto в языке С). Стек вызовов.

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

3. Операции над списками, алгоритмы поиска и включения для списков, анализ их эффективности, способы реализации списков (статика, динамика)

Билет 38

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

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

3. Стек, преобразование инфиксной формы записи выражения в постфиксную и вычисление значения полученного выражения.

Билет 39

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

2. Поиск кратчайших путей в графе, алгоритм Дейкстры.

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

Билет 40

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

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

3. Граф. Представление в ЭВМ: матрицы смежности и инцидентности, список дуг.

Билет 41

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

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

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

Билет 42

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

2. Сбалансированные (АВЛ) деревья. Алгоритм вставки элемента в АВЛ-дерево на уровне схемы.

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

Билет 43

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

2. Функции с переменным числом параметров. Получение переменных передаваемых после фиксированных параметров.

3. Алгоритмы с возвратом на примере расстановки ферзей.

Билет 44

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

2. Стек, основные операции, способы реализации на различных базовых представлениях.

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

Билет 45

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

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

3. Пирамидальная сортировка. Оценка сложности.

Билет 46

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

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

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