Экзаменационная программа

Вопросы к экзамену по курсу “Языки программирования и методы трансляции”

(2-ой курс 4-ый семестр)

ЛИСП

1. Основные понятия языка LISP. Элементарные функции.

2. Значение S-выражений. Понятие формы.

3. Ламбда-выражение. Определение пользовательских функций в LISP.

4. Условные выражения в LISP. Функции СOND и IF.

5. Рекурсия в LISP. Типы рекурсии.

6. Организация циклических и итерационных вычислений в LISP.

7. Конструирующая рекурсия в LISP.

8. Организация ввода-вывода в LISP.

9. Ассоциативные списки в LISP.

10. Функционалы в LISP.

11. Функции управления процессом вычислений в LISP.

12. Общая характеристика языка LISP, его особенности.

13. Рекурсия “вширь” в LISP.

14. Рекурсия “вглубь” в LISP.

15. Глобальные и локальные переменные в LISP. Побочные эффекты.

ФРЛ

16. Организация наследования на фреймах.

17. Данные и знания. Декларативное и процедуральное представление знаний.

18. Системные аспекты $IF-ADDED и $IF-REMOVED . Пример использования.

19. FRL-среда, примеры ее использования.

20. Общая характеристика языка FRL.

21. Поиск информации в сетях фреймов.

22. Автоматическое порождение фреймов.

23. Присоединенные процедуры в ФРЛ.

ПРОЛОГ

24. Общая характеристика языка ПРОЛОГ.

25. Основные структуры данных языка ПРОЛОГ

26. Базовые операции в языке ПРОЛОГ.

27. Организация процесса поиска решения в языке ПРОЛОГ.

28. Работа со списками в языке ПРОЛОГ.

29. Организация ввода-вывода в языке ПРОЛОГ.

30. Динамическая база данных в языке ПРОЛОГ.