Министерство образования и науки Российской Федерации
Севастопольский национальный технический университет
Вариант № 7
задание для выполнения Комплексной контрольной
работы
для студентов направления «Компьютерная инженерия»
по дисциплине «Системное программное обеспечение»
Тестовые вопросы
1. Какая информация хранится в таблице идентификаторов при компиляции программы:
а) имя переменной; б) тип данных переменной; в) ссылка на область памяти, связанной с переменной; г) вся перечисленная информация.
2. Какая ситуация при заполнении таблицы идентификаторов называется коллизией:
а) встречаются два одинаковых имени переменных; б) нет места в таблице идентификаторов; в) невозможно найти записанную переменную; г) вычисление хэш-функции для различных переменных дает одинаковое значение.
3. Какой из перечисленных методов построения таблицы идентификаторов наиболее целесообразен с точки зрения минимизации времени поиска переменной:
а) простое добавление; б) логарифмический поиск; в) бинарное дерево; г) использование хеш-функций.
4. Перечислены стратегии восстановления после ошибок при синтаксическом анализе. Какая из этих стратегий является интересной только теоретически:
а) режим паники; б) уровень фразы; в) продукция ошибок; г) глобальная коррекция.
5. Какое из перечисленных определений подходит к термину «нетерминалы»:
а) базовые символы, из которых формируются строки; б) синтаксические переменные, которые обозначают множества строк; в) стартовый символ и множество строк, которые он порождает; г) продукции грамматики.
|
|
|
6. Таблица триад содержит три операнда в следующей последовательности:
а) 1 операнд, 2 операнд, знак операции; б) знак операции, 2 операнд, 1 операнд; в) знак операции, 1 операнд, 2 операнд; г) 2 операнд, 1 операнд, знак операции.
7. К пакетам прикладных программ относятся:
а) операционные системы; б) системы программирования; в) утилиты; г) графические редакторы.
8. К задачам лексического анализатора относятся:
а) проверка последовательности символов входной строки на соответствие шаблону языка; б) начало заполнения таблицы идентификаторов; в) замена последовательности символов на код лексемы; г) все перечисленное.
9. Какие из перечисленных методов синтаксического анализа требуют избавления от левой рекурсии
а) рекурсивный спуск; б) метод предшествования; в) LR(1); г) метод операторного предшествования .
10. На этапе лексического анализа не удаляются:
а) пробелы; б) комментарии; в) служебные слова; г) примечания.
11. На выходе блока синтаксического анализа формируются:
а) список лексем; б) дерево разбора; в) список триад; г) ПОЛИЗ.
|
|
|
12. В состав СПО входят:
а) редакторы; б) табличные процессоры; в) утилиты; г) СУБД.
13. К пакетам прикладных программ не относятся:
а) текстовые процессоры; б) операционные системы; в) математические пакеты; г) графические редакторы.
14. Число строк управляющей таблицы для метода синтаксического анализа «предшествования» равно:
а) числу терминальных символов; б) числу нетерминальных символов; в) числу терминальных символов плюс число нетерминальных символов; г) числу состояний.
15. Число столбцов управляющей таблицы для метода синтаксического анализа «предшествования» равно:
а) числу терминальных символов; б) числу нетерминальных символов; в) числу терминальных символов плюс число нетерминальных символов; г) числу состояний.
16. Число строк управляющей таблицы для метода синтаксического анализа «LL(1)» равно:
а) числу терминальных символов; б) числу нетерминальных символов; в) числу терминальных символов плюс число нетерминальных символов; г) числу состояний.
17. Число столбцов управляющей таблицы для метода синтаксического анализа «LL(1)» равно:
а) числу терминальных символов; б) числу нетерминальных символов; в) числу терминальных символов плюс число нетерминальных символов; г) числу состояний
|
|
|
18. Число строк управляющей таблицы для метода синтаксического анализа «LR(1)» равно:
а) числу терминальных символов; б) числу нетерминальных символов; в) числу терминальных символов плюс число нетерминальных символов; г) числу состояний.
19. Число столбцов управляющей таблицы для метода синтаксического анализа «LR(1)» равно:
а) числу терминальных символов; б) числу нетерминальных символов; в) числу терминальных символов плюс число нетерминальных символов; г) числу состояний
20. Число строк управляющей таблицы для метода синтаксического анализа «операторного предшествования» равно:
а) числу терминальных символов; б) числу нетерминальных символов; в) числу терминальных символов плюс число нетерминальных символов; г) числу состояний.
Комплексные задания
Задание 1
1. Построить ПОЛИЗ заданного арифметического
выражения
.
Задание 2
Разработать граф переходов и выходов, таблицу переходов и выходов, регулярную грамматику для заданного языка.
Произвольная цепочка из 0 и 1, после которой следует ".";
цепочка четной длины из 0 и 1 между двумя символами ".";
два символа ".".
Задания рассмотрены и утверждены на заседании кафедры кибернетики и вычислительной техники 27 августа 2014 г., протокол № 1.
Заведующий кафедрой_________________A.А. Брюховецкий
Одобрены научно-методическим Советом СевНТУ
Дата добавления: 2018-05-12; просмотров: 219; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!