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

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

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

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

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

Добавлен: 08.11.2023

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

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

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

Билет 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. Системы счисления. Алгоритм записи целых чисел.

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


Билет 8


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

  2. Графы. Алгоритм обхода в ширину с использованием очереди. Оценка числа операций.

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


Билет 9


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

  2. Системы счисления. Алгоритм записи вещественных чисел.

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



Билет 10


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

  2. Транзитивное замыкание графа. Алгоритм Флойда-Уоршелла. Оценка числа операций.

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



Билет 11


  1. Язык Си. Стандартные функции форматированного ввода-вывода. Форматная строка (целые знаковые и беззнаковые в десятичном и шестнадцатеричном виде, числа с плавающей точкой, символы, строки). Возвращаемое значение.

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

  3. Понятие сортировки. Алгоритмы «простых включений», «простого выбора», «пузырька». Оценка числа операций.


Билет 12


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

  2. Графы. Алгоритм обхода в глубину. Оценка числа операций.

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



Билет 13


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

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

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


Билет 14


  1. Язык Си. Стандартные функции для работы файлами fopen, fclose, feof, fprintf, fscanf, fread, fwrite. Файловые переменные stdin, stdout, stderr.

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

  3. Деревья двоичного поиска. Алгоритмы включения и удаления без балансировки. Оценка числа операций.


Билет 15


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

  2. Поиск подстроки в строке. Алгоритм Рабина-Карпа. Оценка числа операций.

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



Билет 16


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

  2. Метод Хаффмана построения оптимального префиксного двоичного кода.

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



Билет 17


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

  2. Метод Хаффмана построения оптимального префиксного двоичного кода.

  3. Язык Си. Стандартные функции форматированного ввода-вывода. Форматная строка (целые знаковые и беззнаковые в десятичном и шестнадцатеричном виде, числа с плавающей точкой, символы, строки). Возвращаемое значение.



Билет 18


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

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

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



Билет 19


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

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

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


Билет 20


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

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

  3. Каркас графа. Алгоритм Краскала (без реализации СНМ). Оценка числа операций.


Билет 21


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

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

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


Билет 22


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

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

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


Билет 23


  1. Язык Си. Нормализованное представление вещественного числа. Мантисса и порядок. Разрядность мантиссы и порядка для стандартных типов float и double.

  2. Графы. Алгоритм обхода графа в ширину с использованием очереди. Оценка числа операций.

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



Билет 24


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

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

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



Билет 25


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

  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. Язык Си. Нормализованное представление вещественного числа. Мантисса и порядок. Разрядность мантиссы и порядка для стандартных типов float и double.



Билет 32


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

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

  3. Графы. Алгоритм обхода графа в ширину с использованием очереди. Оценка числа операций.



Билет 33


  1. Язык Си. Стандартные функции форматированного ввода-вывода. Форматная строка (целые знаковые и беззнаковые в десятичном и шестнадцатеричном виде, числа с плавающей точкой, символы, строки). Возвращаемое значение.

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

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



Билет 34


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

  2. Графы. Алгоритм обхода графа в глубину. Оценка числа операций.

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

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