Билет 1

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

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

3. Список; как универсальная модель линейно упорядоченных структур данных последовательного доступа; разновидности списков: одно/двусвязные; циклические; иерархические

Билет 2

1. Базовые типы языка С. Операции над значениями базовых типов. Перенос и переполнение. Преобразования между базовыми типами языка С.

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

3. Арифметические и логические выражения. Порядок вычисления выражения в Си, приоритеты операций.

Билет 3

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

2. Поиск кратчайших путей в графе, алгоритм Беллмана-Форда.

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

Билет 4

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

2. Дерево двоичного поиска. Алгоритмы включения и удаления, сравнение их эффективности с известными алгоритмами на массивах.

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

Билет 5

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

2. Поиск кратчайших путей в графе, алгоритм Флойда-Уоршелла.

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

Билет 6

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

2. Методы поиска подстроки в строке: алгоритм Бойера-Мура.

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

Билет 7

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

2. Алгоритмы перевода целых чисел из 10-с.с. в произвольную b-с.с.

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

Билет 8

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

2. Алгоритмы перевода целых чисел из произвольной b1-с.с в произвольную b2-с.с.

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

Билет 9

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

2. Алгоритмы перевода между кратными с.с.

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

Билет 10

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

2. Транзитивное замыкание графа. Алгоритм Флойда.

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

Билет 11

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

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

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

Билет 12

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

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

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

Билет 13