2007 вариант 6 (Экзамен. Варианты заданий и ответы)
Описание файла
Файл "2007 вариант 6" внутри архива находится в папке "Экзамен. Варианты заданий и ответы". Документ из архива "Экзамен. Варианты заданий и ответы", который расположен в категории "". Всё это находится в предмете "практикум (прикладное программное обеспечение и системы программирования)" из 4 семестр, которые можно найти в файловом архиве МГУ им. Ломоносова. Не смотря на прямую связь этого архива с МГУ им. Ломоносова, его также можно найти и в других разделах. .
Онлайн просмотр документа "2007 вариант 6"
Текст из документа "2007 вариант 6"
Вариант 6 2007 ФИО___________________________ № группы____
1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | |
-
Объяснить разницу стратегий компиляции и интерпретации языков программирования.
-
a) Дать определение грамматик типа 2 по Хомскому.
b) Привести примеры контекстно-зависимой и контекстно-свободной грамматик (не являющихся грамматиками более узких типов), описывающих один и тот же регулярный язык: L = { (tu)n p | n >= 3 }
3. Определить тип по Хомскому заданной грамматики G = (VT, VN, P, S). Определить порождаемый язык и тип этого языка по Хомскому.
P: S aBScD | aBcD
Ba aB
abcD abcd
Dc cD
Bb bb
Bc bc
DD dE
ED dE
E d
4. Задана контекстно-свободная грамматика G = (VT, VN, P, S). Определить, применим ли к ней метод рекурсивного спуска. Ответ обосновать.
S dABa
A abScA |
B cB | bB |
5. а). Написать грамматику для языка L1, допускающую применение метода рекурсивного спуска: L1 = { a2n b2n | n >= 0}
b). Вставить в нее действия (в виде операторов "cout << …") по переводу цепочек языка L1 в соответствующие цепочки языка L2 = { (ab)n (ba)n | n >= 0}
6. a) Дать определение детерминированного конечного автомата.
b) Какие виды языков допускают разбор с помощью детерминированных автоматов?
с) Объяснить, почему грамматика G:
G: S Aa | Ba | Sa
A Ab | a
B Ba | b
не допускает детерминированного разбора.
d) Преобразовать грамматику G к виду, допускающему детерминированный разбор, использовав алгоритм преобразования НКА к КА.
7. Перечислить основные виды контейнеров библиотеки STL (привести не менее 4-х примеров). Какие виды итераторов допускают контейнеры vector и list? Какие виды операций сравнения итераторов допустимы для этих контейнеров?
8. a) В чем заключаются задачи синтаксического и семантического анализа?
b) Привести пример программы на языке Си++, в которой синтаксический анализатор не выдаст, а семантический выдаст диагностическое сообщение об ошибке. Ответ пояснить.
9. Общая схема функционирования классической системы программирования.
10. Записать в постфиксной записи оператор программы на Си++:
do if (t == 0) if (w>=t+2) t = w+++2; while (t<=0);