Главная

Контакты

Случайная статья

• Автоматизация
• Антропология
• Археология
• Архитектура
• Биология
• Ботаника
• Бухгалтерия
• Военная наука
• Генетика
• География
• Геология
• Демография
• Деревообработка
• Журналистика
• Зоология
• Изобретательство
• Информатика
• Искусство
• История
• Кинематография
• Компьютеризация
• Косметика
• Кулинария
• Культура
• Лексикология
• Лингвистика
• Литература
• Логика
• Маркетинг
• Математика
• Материаловедение
• Медицина
• Менеджмент
• Металлургия
• Метрология
• Механика
• Музыка
• Науковедение
• Образование
• Охрана Труда
• Педагогика
• Полиграфия
• Политология
• Право
• Предпринимательство
• Приборостроение
• Программирование
• Производство
• Промышленность
• Психология
• Радиосвязь
• Религия
• Риторика
• Социология
• Спорт
• Стандартизация
• Статистика
• Строительство
• Технологии
• Торговля
• Транспорт
• Фармакология
• Физика
• Физиология
• Философия
• Финансы
• Химия
• Хозяйство
• Черчение
• Экология
• Экономика
• Электроника
• Электротехника
• Энергетика

для подготовки к экзамену по дисциплине СПО ЭВМ для студентов потока ВТ-3д, 5 семестр.

Вопросы

для подготовки к экзамену по дисциплине СПО ЭВМ для студентов потока ВТ-3д, 5 семестр.

1. Состав ПО ПЭВМ. Классификация систем программирования.
2. Назначение трансляторов, как систем программирования. Классификация трансляторов.
3. Обобщенная структура транслятора, использующего прямые методы трансляции.
4. Структура транслятора, использующего синтаксические методы трансляции. Генератор компиляторов.
5. Задание языков программирования. Нотация Бэкуса-Наура.
6. Формальные модели грамматики. Классификация грамматик по Хомскому.
7. Польская инверсная запись(ПОЛИЗ). Перевод простых арифметических выражений.
8. ПОЛИЗ. Перевод простых логических выражений.
9. ПОЛИЗ. Переменные с индексами.
10. ПОЛИЗ. Указатели функции.
11. ПОЛИЗ. Условные выражения.
12. ПОЛИЗ. Оператор присваивания. Оператор перехода.
13. ПОЛИЗ. Условный оператор.
14. ПОЛИЗ. Оператор цикла “WHILE”.
15. Алгоритм вычисления выражений в ПОЛИЗ.
16. Представление промежуточной программы в форме триад. Преобразование ПОЛИЗ в триады.
17. Оптимизирующие преобразования путем исключения повторных выражений и распространение констант.
18. Оптимизация циклов. Вынесение инвариантных выражений из тело цикла.
19. Оптимизирующие преобразование путем исключения “мертвых” и лишних переменных.
20. Лексический анализ. Задачи лексического анализа. Табличный алгоритм перевода десятичных чисел.
21. Контроль входной программы на этап лексического анализа. Матрица сочетаемости.
22. Лексический анализ с использование автоматной модели. Схема конструирования сканера.
23. Нисходящий анализ с возвратами. Табличный алгоритм.
24. LL (k) - грамматики. Общие понятия.
25. Преобразования грамматик. Левая факторизация. Замена края.
26. Преобразования грамматик. Одиночная замена. Левая рекурсия.
27. Преобразования грамматик. Преобразование «цель-край».

           Типы задач к экзамену по дисциплине СПО ЭВМ для студентов ВТ-3д, 5 семестр.

1.  Построить ПОЛИЗ для заданного фрагмента программы.
2.  Построить таблицу триад для заданного фрагмента программы.
3. Выполнить оптимизирующие преобразования для заданной таблицы триад.
4. Построить регулярную грамматику и конечный автомат для заданной цепочки символов.
5. Для входной цепочки символов, грамматики G с правилами P применить заданный алгоритм синтаксического анализа и построить список разбора.
6. Построить управляющую LL(1)-таблицу

Утверждены на заседании кафедры КиВТ, протокол № 4 от 21. 11. 14

           Зав. каф. КиВТ                                                             Брюховецкий А. А..