ТЕМЫ ЭКЗАМЕНАЦИОННЫХ ВОПРОСОВ
Минимальный уровень м
1. Прил.5 Простой вывод в грамматике
2. Прил.6 Детерминированный вывод в LL-грамматике
3. Прил.3 РБНФ для конструкции, заданной СД
4. Прил.3 БНФ для конструкции, заданной СД
5. Прил.8 Номер байта в области по вектору прерывания N
Стандартный уровень с
6. Прил.4 Грамматика для понятия, заданного РБНФ
7. Последовательность системных областей для доступа к файлу
8. Прил.7 МИ для конструкции с действиями
Углублённый уровень у
9. Прил.7 Управляющая таблица СА модифицир.МП-автомата
10. Прил.7 Управляющая таблица СА с неявн.представл.шагов вывода
_______________________________
- ОБРАЗЕЦ ЭКЗАМЕНАЦИОННОГО БИЛЕТА
Экзаменационный билет № __
по дисциплине СИСТЕМНОЕ ПРОГРАММНОЕ ОБЕСПЕЧЕНИЕ
|
|
|
1. (м) Построить простой вывод в грамматике (Прил.5) из начального символа <OP> следующей конструкции: M: A= R + S [ 2 ]
2. (м) Построить детерминированный вывод в LL(1)-грамматике (Прил. 6) из начального символа <SOP> следующей конструкции (предварительно записав её во внутреннем представлении) while A<0 do A:= 1+ A end
3. (м) Описать определенную для языка Паскаль (Прил. 3) в синтаксической диаграмме Число без знака всю конструкцию с помощью РБНФ, не раскрывая никаких внутренних понятий.
4. (м) Описать определенную для языка Паскаль (Прил. 3) в синтаксической диаграмме Оператор конструкцию “Метка” с помощью БНФ, не раскрывая никаких внутренних понятий.
5. (м) Определить 16-ричный номер 49-го байта области памяти, на которую указывает вектор прерывания с номером 77h, на основе образа памяти (Прил. 8)
-----------------
6. (с) Написать грамматику для понятия “литерал_по_основанию” из правила 173 описания языка АДА в РБНФ (Прил. 4), раскрыв также понятие из пр.175.
7. (с) Описать в логической последовательности служебные области МД, которые необходимо прочитать с диска, чтобы подготовиться к считыванию в Windows 98 файла E:\ DOC\ PAS\ p1.pas. Определить число занимаемых файлом кластеров, если размер файла - 5 224 байта, а размер кластера - 4 сектора.
|
|
|
8. (с) Построить матрицу интерпретации (с изображением рабочего стека) для конструкции с “вставленными” при выводе в грамматике (Прил.7) действиями
if A[1] < [1] B[1,8,10] then C[13] =B[1,15] else [11] C[13] =A[1,15,12] end
----------------
9. (у) Построить фрагмент управляющей таблицы модифицированного МП-автомата синтаксического анализатора для правил 1, 2 грамматики (Прил.7).
10. (у) Построить фрагмент управляющей таблицы синтаксического анализатора с неявным представлением шагов вывода для правил 3-4 грамматики (Прил.7).
2.09.2005
ТАБЛИЦА ВЫРИАНТОВ ЗАДАНИЙ
2) Задание 11 (с) не имеет варианта, т.к. выполняется на индивидуальном компьютере.
| Вариант | Контрольные задания | |||||||||
| м | м | м | с | м | у | м | с | у | м | |
| 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | |
| 1 | 9 | 8 | 7 | 6 | 5 | 4 | 3 | 2 | 1 | 0 |
| 2 | 0 | 9 | 8 | 7 | 6 | 5 | 4 | 3 | 2 | 1 |
| 3 | 1 | 0 | 9 | 8 | 7 | 6 | 5 | 4 | 3 | 2 |
| 4 | 2 | 1 | 0 | 9 | 8 | 7 | 6 | 5 | 4 | 3 |
| 5 | 3 | 2 | 1 | 0 | 9 | 8 | 7 | 6 | 5 | 4 |
| 6 | 4 | 3 | 2 | 1 | 0 | 9 | 8 | 7 | 6 | 5 |
| 7 | 5 | 4 | 3 | 2 | 1 | 0 | 9 | 8 | 7 | 6 |
| 8 | 6 | 5 | 4 | 3 | 2 | 1 | 0 | 9 | 8 | 7 |
| 9 | 7 | 6 | 5 | 4 | 3 | 2 | 1 | 0 | 9 | 8 |
| 10 | 8 | 7 | 6 | 5 | 4 | 3 | 2 | 1 | 0 | 9 |
| 11 | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 |
| 12 | 9 | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 |
| 13 | 8 | 9 | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 |
| 14 | 7 | 8 | 9 | 0 | 1 | 2 | 3 | 4 | 5 | 6 |
| 15 | 6 | 7 | 8 | 9 | 0 | 1 | 2 | 3 | 4 | 5 |
| 16 | 5 | 6 | 7 | 8 | 9 | 0 | 1 | 2 | 3 | 4 |
| 17 | 4 | 5 | 6 | 7 | 8 | 9 | 0 | 1 | 2 | 3 |
| 18 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 0 | 1 | 2 |
| 19 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 0 | 1 |
| 20 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 0 |
| 21 | 0 | 2 | 4 | 6 | 8 | 3 | 5 | 7 | 9 | 1 |
| 22 | 1 | 0 | 2 | 4 | 6 | 8 | 3 | 5 | 7 | 9 |
| 23 | 9 | 1 | 0 | 2 | 4 | 6 | 8 | 3 | 5 | 7 |
| 24 | 7 | 9 | 1 | 0 | 2 | 4 | 6 | 8 | 3 | 5 |
| 25 | 5 | 7 | 9 | 1 | 0 | 2 | 4 | 6 | 8 | 3 |
| 26 | 3 | 5 | 7 | 9 | 1 | 0 | 2 | 4 | 6 | 8 |
| 27 | 8 | 3 | 5 | 7 | 9 | 1 | 0 | 2 | 4 | 6 |
| 28 | 6 | 8 | 3 | 5 | 7 | 9 | 1 | 0 | 2 | 4 |
| 29 | 4 | 6 | 8 | 3 | 5 | 7 | 9 | 1 | 0 | 2 |
| 30 | 2 | 4 | 6 | 8 | 3 | 5 | 7 | 9 | 1 | 0 |
| 31 | 0 | 3 | 6 | 9 | 2 | 5 | 8 | 1 | 4 | 7 |
| 32 | 7 | 0 | 3 | 6 | 9 | 2 | 5 | 8 | 1 | 4 |
| 33 | 4 | 7 | 0 | 3 | 6 | 9 | 2 | 5 | 8 | 1 |
| 34 | 1 | 4 | 7 | 0 | 3 | 6 | 9 | 2 | 5 | 8 |
| 35 | 8 | 1 | 4 | 7 | 0 | 3 | 6 | 9 | 2 | 5 |
| 36 | 5 | 8 | 1 | 4 | 7 | 0 | 3 | 6 | 9 | 2 |
| 37 | 2 | 5 | 8 | 1 | 4 | 7 | 0 | 3 | 6 | 9 |
| 38 | 9 | 2 | 5 | 8 | 1 | 4 | 7 | 0 | 3 | 6 |
| 39 | 6 | 9 | 2 | 5 | 8 | 1 | 4 | 7 | 0 | 3 |
| 40 | 3 | 6 | 9 | 2 | 5 | 8 | 1 | 4 | 7 | 0 |
| Вариант | м | м | м | с | м | у | м | с | у | м |
| № | З.1 | З.2 | З.3 | З.4 | З.5 | З.6 | З.7 | З.8 | З.9 | З.10 |
| 41 | 0 | 4 | 8 | 2 | 6 | 1 | 5 | 9 | 7 | 3 |
| 42 | 3 | 0 | 4 | 8 | 2 | 6 | 1 | 5 | 9 | 7 |
| 43 | 7 | 3 | 0 | 4 | 8 | 2 | 6 | 1 | 5 | 9 |
| 44 | 9 | 7 | 3 | 0 | 4 | 8 | 2 | 6 | 1 | 5 |
| 45 | 5 | 9 | 7 | 3 | 0 | 4 | 8 | 2 | 6 | 1 |
| 46 | 1 | 5 | 9 | 7 | 3 | 0 | 4 | 8 | 2 | 6 |
| 47 | 6 | 1 | 5 | 9 | 7 | 3 | 0 | 4 | 8 | 2 |
| 48 | 2 | 6 | 1 | 5 | 9 | 7 | 3 | 0 | 4 | 8 |
| 49 | 8 | 2 | 6 | 1 | 5 | 9 | 7 | 3 | 0 | 4 |
| 50 | 4 | 8 | 2 | 6 | 1 | 5 | 9 | 7 | 3 | 0 |
| 51 | 0 | 5 | 1 | 6 | 2 | 7 | 4 | 3 | 9 | 8 |
| 52 | 8 | 0 | 5 | 1 | 6 | 2 | 7 | 4 | 3 | 9 |
| 53 | 9 | 8 | 0 | 5 | 1 | 6 | 2 | 7 | 4 | 3 |
| 54 | 3 | 9 | 8 | 0 | 5 | 1 | 6 | 2 | 7 | 4 |
| 55 | 4 | 3 | 9 | 8 | 0 | 5 | 1 | 6 | 2 | 7 |
| 56 | 7 | 4 | 3 | 9 | 8 | 0 | 5 | 1 | 6 | 2 |
| 57 | 2 | 7 | 4 | 3 | 9 | 8 | 0 | 5 | 1 | 6 |
| 58 | 6 | 2 | 7 | 4 | 3 | 9 | 8 | 0 | 5 | 1 |
| 59 | 1 | 6 | 2 | 7 | 4 | 3 | 9 | 8 | 0 | 5 |
| 60 | 5 | 1 | 6 | 2 | 7 | 4 | 3 | 9 | 8 | 0 |
| 61 | 0 | 6 | 3 | 8 | 4 | 1 | 9 | 5 | 7 | 2 |
| 62 | 2 | 0 | 6 | 3 | 8 | 4 | 1 | 9 | 5 | 7 |
| 63 | 7 | 2 | 0 | 6 | 3 | 8 | 4 | 1 | 9 | 5 |
| 64 | 5 | 7 | 2 | 0 | 6 | 3 | 8 | 4 | 1 | 9 |
| 65 | 9 | 5 | 7 | 2 | 0 | 6 | 3 | 8 | 4 | 1 |
| 66 | 1 | 9 | 5 | 7 | 2 | 0 | 6 | 3 | 8 | 4 |
| 67 | 4 | 1 | 9 | 5 | 7 | 2 | 0 | 6 | 3 | 8 |
| 68 | 8 | 4 | 1 | 9 | 5 | 7 | 2 | 0 | 6 | 3 |
| 69 | 3 | 8 | 4 | 1 | 9 | 5 | 7 | 2 | 0 | 6 |
| 70 | 6 | 3 | 8 | 4 | 1 | 9 | 5 | 7 | 2 | 0 |
| 71 | 0 | 7 | 5 | 3 | 9 | 6 | 4 | 2 | 1 | 8 |
| 72 | 8 | 0 | 7 | 5 | 3 | 9 | 6 | 4 | 2 | 1 |
| 73 | 1 | 8 | 0 | 7 | 5 | 3 | 9 | 6 | 4 | 2 |
| 74 | 2 | 1 | 8 | 0 | 7 | 5 | 3 | 9 | 6 | 4 |
| 75 | 4 | 2 | 1 | 8 | 0 | 7 | 5 | 3 | 9 | 6 |
| 76 | 6 | 4 | 2 | 1 | 8 | 0 | 7 | 5 | 3 | 9 |
| 77 | 9 | 6 | 4 | 2 | 1 | 8 | 0 | 7 | 5 | 3 |
| 78 | 2 | 9 | 6 | 4 | 2 | 1 | 8 | 0 | 7 | 5 |
| 79 | 5 | 2 | 9 | 6 | 4 | 2 | 1 | 8 | 0 | 7 |
| 80 | 7 | 5 | 2 | 9 | 6 | 4 | 2 | 1 | 8 | 0 |
| 81 | 0 | 8 | 6 | 5 | 3 | 2 | 9 | 7 | 4 | 1 |
| 82 | 1 | 0 | 8 | 6 | 5 | 3 | 2 | 9 | 7 | 4 |
| 83 | 4 | 1 | 0 | 8 | 6 | 5 | 3 | 2 | 9 | 7 |
| 84 | 7 | 4 | 1 | 0 | 8 | 6 | 5 | 3 | 2 | 9 |
| 85 | 9 | 7 | 4 | 1 | 0 | 8 | 6 | 5 | 3 | 2 |
| 86 | 2 | 9 | 7 | 4 | 1 | 0 | 8 | 6 | 5 | 3 |
| 87 | 3 | 2 | 9 | 7 | 4 | 1 | 0 | 8 | 6 | 5 |
| 88 | 5 | 3 | 2 | 9 | 7 | 4 | 1 | 0 | 8 | 6 |
| 89 | 6 | 5 | 3 | 2 | 9 | 7 | 4 | 1 | 0 | 8 |
| 90 | 8 | 6 | 5 | 3 | 2 | 9 | 7 | 4 | 1 | 0 |
КОНТРОЛЬНЫЕ ЗАДАНИЯ
|
|
|
|
|
|
(редакция от 2.09.2005)
1. Формальное описание конструкций языка программирования
[ 2 ] гл. 2, прил.
КЗ-1. (м) Задано описание синтаксиса языка программирования Алгол-60 в виде БНФ (Прилож.1).
Требуется для заданной конструкции (с учетом ограничений) привести пример представления и дать описание:
a) в виде СД , б) в виде РБНФ.
| № | Заданная конструкция | Ограничения |
| 0 | <непомеченный блок>.4 | не раскрывать: <описание>, <оператор> |
| 1 | <описание массива>.13 | не раскрывать: <идентификатор массива>, <список граничных пар> |
| 2 | <описание переключателя>.21 | не раскрывать: <логическое выражение>, <метка>, <указатель переключателя> |
| 3 | <описание процедуры>.23 | не раскрывать: <оператор>, <идентификатор процедуры>, <список идентификаторов> , <список формальных параметров> ограничить: <спецификация> ::= string | <тип> |
| 4 | <основной оператор>.37 | не раскрывать: <оператор присваивания>, <оператор процедуры>, <простое именующее выражение>, <логическое выражение> |
| 5 | <оператор присваивания>.39 | не раскрывать: <арифметическое выражение>, <логическое выражение>, <идентификатор> |
| 6 | <оператор процедуры>.46 | не раскрывать: <идентификатор процедуры>, <выражение>, <буква> . ограничить: <фактический параметр> ::= <выражение> |
| 7 | <условный оператор>.50 | не раскрывать: <логическое выражение >, <безусловный оператор>, <оператор цикла>, <метка> |
| 8 | <оператор цикла>.53 | не раскрывать: <идентификатор переменной>, <арифметическое выражение>, <логическое выражение>, <безусловный оператор>, <условный оператор>, <метка> |
| 9 | <простое арифметическое выражение>.59 | не раскрывать: <число без знака> ограничить: <первичное выражение>::= <число без знака> |
КЗ-2. (м)Задано описание синтаксиса языка программирования Модула-2 в виде РБНФ (Прилож.2).
Требуется для заданной конструкции (с учетом ограничений) привести пример представления и дать описание:
| № | Заданная конструкция | Ограничения |
| 0 | ЕдиницаКомпиляции_1 | не раскрывать: Приоритет, Блок, Определение, Идентификатор |
| 1 | Определение_9 | не раскрывать: ЗаголовокПроцедуры, КонстВыражение, Тип, Идентификатор |
| 2 | ТипМассив_17 | не раскрывать: КонстВыраж, Идентификатор ограничить: Тип = ПростойТип |
| 3 | ТипЗапись_18 | не раскрывать: Тип, Вариант, Идентификатор ограничить: КвалИдент = Идентификатор |
| 4 | ТипПроцедура_26 | не раскрывать: Идентификатор |
| 5 | ОписаниеПроцедуры_29 | не раскрывать: Блок, Идентификатор, ФормТип |
| 6 | ОписаниеМодуля_34 | не раскрывать: Приоритет, Блок, Идентификатор |
| 7 | ВызовПроцедуры_39 | не раскрывать: Выражение, Идентификатор |
| 8 | ОператорВыбора_43 | не раскрывать: Выражение, ПослОператоров, КонстВыражение, |
| 9 | ЦиклСШагом_47 | не раскрывать: ПростоеВыражение, Оператор, Идентификатор |
a) в виде СД , б) в виде БНФ.
КЗ-3. (м) Задано описание синтаксиса языка программирования Паскаль в виде СД (Прилож.3).
Требуется для заданной конструкции (с учетом ограничений) привести пример представления и дать описание:
a) в виде РБНФ , б) в виде БНФ.
| № | Заданная конструкция | Ограничения |
| 0 | Блок / Описание меток | не раскрывать: Цифра |
| 1 | Блок / Описание констант | не раскрывать: Константа, Буква, Цифра |
| 2 | Блок / Описание переменных | не раскрывать: Имя ограничить: Тип = integer | real |
| 3 | Оператор/Оператор вызова процедуры | не раскрывать: Имя процедуры, Выражение |
| 4 | Оператор/Оператор выбора | не раскрывать: Выражение, Константа, Оператор |
| 5 | Оператор/Оператор присоединения | ограничить: Переменная = Идентификатор не раскрывать: Буква, Цифра |
| 6 | Простое выражение | не раскрывать: Цифра ограничить: Слагаемое = Целое без знака |
| 7 | Тип / Тип запись | ограничить: Список полей - без записи с вариантами, Тип = Integer | Real не раскрывать: Имя |
| 8 | Переменная | не раскрывать: Идентификатор, Выражение |
| 9 | Число без знака | не раскрывать: Цифра |
Дата добавления: 2018-04-05; просмотров: 302; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!