Вопросы к экзамену (2 семестр, физический факультет)

1. Простые типы данных. Представление в памяти ЭВМ символов, целых и вещественных чисел.
2. Структурированные типы данных. Представление в памяти ЭВМ массивов, структур, битовых полей и т.д.
3. Классы в С++.
4. Инкапсуляция. Наследование. Полиморфизм.
5. Перегрузка функций. Перегрузка операций.
6. Шаблоны функций.
7. Шаблоны классов.
8. Структура микропроцессора (на примере Е97).
9. Система команд процессора (на примере Е97).
10. Основной алгоритм работы процессора. Способы адресации данных (на примере Е97).
11. Формат и назначение команд процессора (на примере Е97).
12. Организация переходов. Развилка и цикл (на примере Е97).
13. Принципы работы с массивами (на примере Е97).
14. Организация подпрограмм (на примере Е97).
15. Логическое программирование. ПРОЛОГ. Принцип работы программ.
16. Факты, правила, вопросы. Сопоставление в ПРОЛОГе.
17. Отсечение. Использование в программировании.
18. Рекурсия в ПРОЛОГе.
19. Списки. Описание. Примеры типовых задач обработки: длина списка, членство в списке, склеивание списков, переворачивание списков.
20. Обработка списков: суммирование, вычисление произведения элементов списка, поиск минимального и максимального элементов.
21. Сортировка списков: метод обмена (пузырьковая), метод вставки.
22. Сортировка списков: слияние.
23. Сортировка списков: быстрая сортировка.
24. Применение ПРОЛОГ к решению логических задач.
25. Функциональное программирование. ЛИСП.
26. Основные компоненты визуальных языков программирования.
27. Пример проектирования и разработки программы на Visual Basic.

Тематика практических заданий

1. Задача на обработку массива с использованием шаблона класса.
2. Задача на вычисление средствами Е97
3. Задача на обработку списка на ПРОЛОГ.