Вопросы к экзамену-2013


Рабочая программа
по курсу «Информационные технологии»

  1. Этапы трансляции программы. Препроцессор, компилятор, компоновщик.
  2. Типы данных в языке C, преобразование типов. Арифметические и логические операции, операции присвоения, сравнения.
  3. Операторы ветвления if и switch: синтаксис, блок-схемы, примеры использования.
  4. Циклы for, while и do-while: синтаксис, блок-схемы, примеры использования.
  5. Массивы: виды массивов (числовые, символьные и массивы структур), объявление, инициализация, примеры использования.
  6. Указатели: назначение, синтаксис, операции с указателями, примеры использования.
  7. Строки в языке C, библиотечные функции для работы со строками (string.h).
  8. Структура программы на языке C. Функции: синтаксис, передача и возврат параметров, примеры использования.
  9. Организация памяти в программе на языке C. Виды памяти данных: стек, статическая и динамическая память.
  10. Структуры и объединения: назначение, синтаксис, примеры использования.
  11. Средства ввода-вывода в языке C. Стандартные потоки stdin, stdout, stderr.
  12. Линейные структуры данных: одно- и двусвязный список, стек, очередь, дек, ассоциативный массив.
  13. Деревья: назначение и виды. Способы обхода деревьев.
  14. Двоичные деревья поиска: назначение, основные свойства. Процедуры добавления, удаления, поиска узлов и обхода в порядке неубывания ключей в двоичном дереве поиска.
  15. Двоичные деревья поиска: назначение, основные свойства. Балансировка деревьев с помощью алгоритмов Адельсон-Вельского и Ландиса (АВЛ).
  16. Красно-черные деревья: назначение, основные свойства. Добавление новых узлов в красно-черное дерево.
  17. Графы: структура, способы задания, способы обхода, примеры использования.
  18. Волновой алгоритм Ли.
  19. Основные задачи теории графов. Теоремы Эйлера.
  20. Задача о минимальном остовном дереве. Алгоритм Прима.
  21. Задача поиска кратчайших расстояний. Алгоритм Дейкстры.
  22. Задача о максимальном потоке. Модифицированный алгоритм Форда-Фалкерсона.
  23. Планарность графов. Теорема Понтрягина-Куратовского.
Comments