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

Вид материала

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

Подобный материал:

• Утверждены Методическим Советом иэупс, протокол №8 от 24. 04. 2008г. Языки программирования, 320.93kb.
• Вопросы к экзамену по курсу "Информатика", 31.57kb.
• Методические указания к выполнению курсовой работы «Разработка приложений, предназначенных, 348.71kb.
• Вопросы к экзамену по курсу экономико-математические методы и прикладные модели, 104.05kb.
• Программа дисциплины опд. Ф. 05. Языки программирования и методы трансляции для студентов, 92.34kb.
• Языки программирования и методы трансляции, 65.76kb.
• Вопросы к экзамену по курсу "Математическое программирование", 16.36kb.
• Рабочая программа по дисциплине «Языки программирования и методы трансляции» для направления, 233.24kb.
• Программа дисциплины "Языки и методы программирования" (федеральный компонент цикла, 136.22kb.
• Рабочей программы учебной дисциплины языки программирования Уровень основной образовательной, 47.91kb.

ВОПРОСЫ К ЭКЗАМЕНУ

по курсу "Языки программирования и методы трансляции»

1. Синтаксис и семантика языка.
   
2. Нотация Бэкуса-Наура – формальный способ описания языка.
   
3. Динамическая память. Работа с типизированными указателями.
   
4. Динамическая память. Работа с указателями типа pointer.
   
5. Модульное программирование. Понятие подпрограммы. Локальные и глобальные переменные. Процедуры и функции. Правила передачи параметров.
   
6. Процедурный подход к программированию. Основы процедурного подхода: базовый набор операторов, понятие переменной и типа данных, управление порядком исполнения операций.
   
7. Процедурные языки программирования - основные черты и свойства.
   
8. Формальные языки. Словарь, цепочка. Способы определения языка.
   
9. Порождающие грамматики Н. Хомского. Порождение предложений языка. Сентенции и сентенциальные формы.
   
10. Дерево разбора. Эквивалентность и однозначность грамматик.
    
11. Иерархия порождающих грамматик по Н. Хомскому. Контекстно-свободные грамматики.
    
12. Однозначность КС-грамматики. Левосторонний и правосторонний вывод.
    
13. Нисходящий и восходящий разбор КС-языков.
    
14. Объектно-ориентированное программирование. Алгебраический подход.
    
15. Понятие объекта. Основные свойства объектов: наследование, инкапсуляция, полиморфизм.
    
16. Основные свойства объектов: наследование, инкапсуляция, полиморфизм.
    
17. Сложные типы данных. Связные списки.
    
18. Сложные типы данных. Стек.
    
19. Сложные типы данных. Очередь. Линейная и кольцевая очереди.
    
20. Визуальное программирование. Организация программы. Проектирование объектов.
    
21. Визуальное программирование. Стандартные компоненты.
    

Раздел 2

1. Хеширование. Хеш-функция.
   
2. Поиск в файле методом хэширования.
   
3. Алгоритм преобразования строки в запись.
   
4. Алгоритм преобразования выражения в постфиксную форму.
   
5. Алгоритм вычисления выражения.
   
6. Алгоритм анализа правильности идентификатора.
   
7. Алгоритм добавления элемента в связный список.
   
8. Алгоритм удаления элемента из связного списка.
   
9. Алгоритм вставки элемента в связный список.
   
10. Алгоритм поиска элемента в связном списке.
    
11. Алгоритм транзитивного замыкания матрицы.
    
12. Алгоритм дихотомического поиска в массиве.
    
13. Волновой алгоритм.
    
14. Поиск кратчайшего пути на графе. Алгоритм Дейкстры.
    
15. Рекурсия. Раскраска островов.
    
16. Рекурсия. Задача мажордома.
    
17. Реализация стека с помощью массива.
    
18. Реализация очереди с помощью массива.
    
19. Реализация стека в динамической памяти.
    
20. Реализация очереди в динамической памяти.