Файл: Билет 1 Язык Си. Представление целых чисел в памяти. Целочисленная машинная арифметика. Дополнительный код. Язык Си. Понятие функции..doc

Скачать файл
Заказать решение

ВУЗ: Не указан

Категория: Не указан

Дисциплина: Не указана

Добавлен: 08.11.2023

Просмотров: 19

Скачиваний: 2

ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.



Билет 35


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

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

  3. Понятие поиска в массиве. Линейный и бинарный поиск. Оценка числа операций.



Билет 36


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

  2. Метод динамического программирования. Применение к задаче о рюкзаке. Обратный ход.

  3. Язык Си. Динамически распределяемая память. Стандартные функции для работы с динамически распределяемой памятью.



Билет 37


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

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

  3. Список, как линейно упорядоченная структура данных последовательного доступа. Одно- и двусвязные списки. Алгоритмы поиска, вставки и удаления элемента.


Билет 38


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

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

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



Билет 39


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

  2. Кратчайшие пути в графе. Алгоритм Дейкстры. Оценка числа операций.

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



Билет 40


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

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

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



Билет 41


  1. Язык Си. Представление целых чисел в памяти. Целочисленная машинная арифметика. Дополнительный код.

  2. Стек и очередь. Сравнение реализации основных операций с помощью массива и с помощью структур в динамически распределяемой памяти.

  3. Язык Си. Динамически распределяемая память. Стандартные функции для работы с динамически распределяемой памятью.



Билет 42


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

  2. АВЛ деревья. Длинный и короткий повороты. Алгоритм вставки элемента в АВЛ-дерево. Оценка числа операций.

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



Билет 43


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

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

  3. Метод поиска с возвратом. Применение к задаче о расстановке ферзей.


Билет 44


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

  2. Стек и очередь. Сравнение реализации основных операций с помощью массива и с помощью структур в динамически распределяемой памяти.

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


Билет 45


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

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

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



Билет 46


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

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

  3. Язык Си. Представление целых чисел в памяти. Целочисленная машинная арифметика. Дополнительный код.



Билет 47


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

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

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



Билет 48


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

  2. Понятие сортировки. Быстрая сортировка Хоара. Оценка числа операций.

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


Билет 49


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

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

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



Билет 50


  1. Язык Си. Представление целых чисел в памяти. Целочисленная машинная арифметика. Дополнительный код.

  2. Метод динамического программирования. Применение к задаче о рюкзаке. Обратный ход.

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

Смотрите также файлы