Министерство образования и науки, молодежи и спорта Украины Севастопольский национальный технический университет Вариант № 19

задание для выполнения Комплексной контрольной

работы

для студентов направления «Компьютерная инженерия»

по дисциплине «Системное программное обеспечение»

Тестовые вопросы

1. Левая факторизация грамматики необходима, если применяется метод синтаксического разбора:

а) рекурсивный спуск; б) метод предшествования; в) LR(1); г) восходящий метод.

2. Лексемой называется:

а) символ исходного алфавита; б) набор символов, соответствующий шаблону языка; в)входная строка; г) служебное слово языка.

3. Для чего используется промежуточное представление кода:

а) для получения более компактной записи; б) для обеспечения дополнительного уровня оптимизации; в) без этого невозможно сгенерировать целевой код; г) для дополнительной проверки корректности кода.

4. В качестве промежуточного представления кода не может использоваться:

а) ПОЛИЗ; б) синтаксическое дерево; в) направленный ациклический граф; г) объектный код.

5. Метод распределения памяти зависит от:

а) срока жизни переменной; б) выбора проектировщика; в) метода синтаксического разбора; г) вида промежуточного представления.

6. При распределении памяти каждая переменная или константа получают зарезервированное место в памяти для хранения значения. Какой тип памяти при этом не применяется:

а) статическая; б) динамическая; в) глобальная; г) локальная.

7. Какая информация хранится в таблице идентификаторов при компиляции программы:

а) имя переменной; б) тип данных переменной; в) ссылка на область памяти, связанной с переменной; г) вся перечисленная информация.

8. Какая ситуация при заполнении таблицы идентификаторов называется коллизией:

а) встречаются два одинаковых имени переменных; б) нет места в таблице идентификаторов; в) невозможно найти записанную переменную; г) вычисление хэш-функции для различных переменных дает одинаковое значение.

9. Какой из перечисленных методов построения таблицы идентификаторов наиболее целесообразен с точки зрения минимизации времени поиска переменной:

а) простое добавление; б) логарифмический поиск; в) бинарное дерево; г) использование хеш-функций.

10. Перечислены стратегии восстановления после ошибок при синтаксическом анализе. Какая из этих стратегий является интересной только теоретически:

а) режим паники; б) уровень фразы; в) продукция ошибок; г) глобальная коррекция.

11. Какое из перечисленных определений подходит к термину «нетерминалы»:

а) базовые символы, из которых формируются строки; б) синтаксические переменные, которые обозначают множества строк; в) стартовый символ и множество строк, которые он порождает; г) продукции грамматики.

12. Таблица триад содержит три операнда в следующей последовательности:

а) 1 операнд, 2 операнд, знак операции; б) знак операции, 2 операнд, 1 операнд; в) знак операции, 1 операнд, 2 операнд; г) 2 операнд, 1 операнд, знак операции.

13. К пакетам прикладных программ относятся:

а) операционные системы; б) системы программирования; в) утилиты; г) графические редакторы.

14. К задачам лексического анализатора относятся:

а) проверка последовательности символов входной строки на соответствие шаблону языка; б) начало заполнения таблицы идентификаторов; в) замена последовательности символов на код лексемы; г) все перечисленное.

15. Какие из перечисленных методов синтаксического анализа требуют избавления от левой рекурсии

а) рекурсивный спуск; б) метод предшествования; в) LR(1); г) метод операторного предшествования.

16. На этапе лексического анализа не удаляются:

а) пробелы; б) комментарии; в) служебные слова; г) примечания.

17. На выходе блока синтаксического анализа формируются:

а) список лексем; б) дерево разбора; в) список триад; г) ПОЛИЗ.

18. В состав СПО входят:

а) редакторы; б) табличные процессоры; в) утилиты; г) СУБД.

19. К пакетам прикладных программ не относятся:

а) текстовые процессоры; б) операционные системы; в) математические пакеты; г) графические редакторы.

20. Число строк управляющей таблицы для метода синтаксического анализа «предшествования» равно:

а) числу терминальных символов; б) числу нетерминальных символов; в) числу терминальных символов плюс число нетерминальных символов; г) числу состояний.

Комплексные задания

Задание 1

1. Построить ПОЛИЗ заданного арифметического

выражения

.

Задание 2

Разработать граф переходов и выходов, таблицу переходов и выходов, регулярную грамматику для заданного языка.

1 между двумя цепочками из 0,четной длины каждая;

0 между двумя цепочками из 1,четной длины каждая.

Задания рассмотрены и утверждены на заседании кафедры кибернетики и вычислительной техники 28 марта 2012 г. , протокол № 7.

Заведующий кафедрой_________________А.В. Скатков

Одобрены научно-методическим Советом СевНТУ