ВМК КГУ  
Неофициальный Сайт Факультета Вычислительной Математики и Кибернетики КГУ
  Главная |  Новости |  Гостевая книга
Программирование
Экз. Вопросы
Экзаменационные Вопросы
1 Курс, 2 Семестр

1. Тип запись. Оператор присоединения.
2. Статические и динамические типы данных. Файлы. Операции и функции.
3. Идея буферизации.
4. Текстовые файлы.
5. Понятие подпрограммы.
6. Процедуры. Синтаксис описания. Формальные и фактические параметры.
7. Синтаксис обращения к процедуре.
8. Области действия имен. Локальные и глобальные имена.
9. Семантика обращения к процедуре. Модифицированное тело процедуры.
10. Побочные эффекты.
11. Функции. Синтаксис описания. Синтаксис обращения к функции.
12. Семантика обращения к функции.
13. Процедуры и функции как параметры.
14. Процедуры и функции как аппарат технологичного программирования. Технология нисходящего проектирования.
15. Рекурсия. Вычисление чисел Фибоначчи: рекурсивный и нерекурсивный варианты.
16. Рекурсия. Описать рекурсивную функцию без параметров, которая подсчитывает количество цифр в тексте, заданном во входном файле (за текстом следует точка).
17. Рекурсия. Нахождение приближенного значения корня уравнения методом дихотомии (рекурсивный вариант).

2 Курс, 1 Семестр

1. Статические и динамические типы данных. Ссылочный тип данных, синтаксис, семантика.
2. Списки: определение линейного односвязного списка, синтаксис описания, семантика ввод, вывод.
3. Операции над списками, двусвязные списки, кольца.
4. Абстрактные типы данных. Стеки, статистическая реализация.
5. Абстрактные типы данных. Стеки, динамическая реализация.
6. Абстрактные типы данных. Очереди, статистическая реализация.
7. Нелинейные типы данных. Статистическая и динамическая реализация.
8. Бинарные деревья. Деревья выражений. Три основных задачи.
9. Задача о вычислении.
10. Создание дерева выражений.
11. Деревья как функции на словах. Декодирование текста.
12. Поиск в дереве.
13. Деревья поиска и поиск в деревьях поиска.
14. Создание дерева поиска.
15. Поиск в ширину.
16. Рекурсия на деревьях. Рекурсивный вариант задачи о вычислении.
17. Рекурсия на деревьях. Рекурсивный вариант поиска в дереве.
18. Конечный автомат как абстрактный тип данных. Определение. Функционирование.
19. Решение задач методом конечных состояний.
20. Метод структурных диаграмм.
21. Стековый алгоритм решения задач.
22. Модули. Синтаксис описания, семантика.
23. Объекты, Синтаксис описания, семантика.

 

статистика


Webmaster © 2004 - 2007 г.  Kazan State University Updated on 8 November 2007