- •Министерство образования и науки, молодежи и спорта Украины Севастопольский национальный технический университет
- •28 Марта 2012 г., протокол № 7
- •Общий набор тестовых вопросов и комплексных заданий для ккр
- •Индивидуальные задания (билеты)
- •Для выполнения ккр
- •Министерство образования и науки, молодежи и спорта Украины
- •Севастопольский национальный технический университет
- •Вариант № 1
- •Министерство образования и науки, молодежи и спорта Украины Севастопольский национальный технический университет Вариант № 2
- •1. Лексемой называется:
- •2. Для чего используется промежуточное представление кода:
- •Министерство образования и науки, молодежи и спорта Украины Севастопольский национальный технический университет Вариант № 3
- •Министерство образования и науки, молодежи и спорта Украины Севастопольский национальный технический университет Вариант № 4
- •Министерство образования и науки, молодежи и спорта Украины Севастопольский национальный технический университет Вариант № 5
- •Министерство образования и науки, молодежи и спорта Украины Севастопольский национальный технический университет Вариант № 6
- •Министерство образования и науки, молодежи и спорта Украины Севастопольский национальный технический университет Вариант № 7
- •Министерство образования и науки, молодежи и спорта Украины Севастопольский национальный технический университет Вариант № 8
- •Министерство образования и науки, молодежи и спорта Украины Севастопольский национальный технический университет Вариант № 9
- •Министерство образования и науки, молодежи и спорта Украины Севастопольский национальный технический университет Вариант № 10
- •Министерство образования и науки, молодежи и спорта Украины Севастопольский национальный технический университет Вариант № 11
- •Министерство образования и науки, молодежи и спорта Украины Севастопольский национальный технический университет Вариант № 12
- •Министерство образования и науки, молодежи и спорта Украины Севастопольский национальный технический университет Вариант № 13
- •Министерство образования и науки, молодежи и спорта Украины Севастопольский национальный технический университет Вариант № 14
- •Министерство образования и науки, молодежи и спорта Украины Севастопольский национальный технический университет Вариант № 15
- •Министерство образования и науки, молодежи и спорта Украины Севастопольский национальный технический университет Вариант № 16
- •Министерство образования и науки, молодежи и спорта Украины Севастопольский национальный технический университет Вариант № 17
- •Министерство образования и науки, молодежи и спорта Украины Севастопольский национальный технический университет Вариант № 18
- •Министерство образования и науки, молодежи и спорта Украины Севастопольский национальный технический университет Вариант № 19
- •1. Левая факторизация грамматики необходима, если применяется метод синтаксического разбора:
- •2. Лексемой называется:
- •3. Для чего используется промежуточное представление кода:
- •Министерство образования и науки, молодежи и спорта Украины Севастопольский национальный технический университет Вариант № 20
- •Министерство образования и науки, молодежи и спорта Украины Севастопольский национальный технический университет Вариант № 21
- •Министерство образования и науки, молодежи и спорта Украины Севастопольский национальный технический университет Вариант № 22
- •Министерство образования и науки, молодежи и спорта Украины Севастопольский национальный технический университет Вариант № 23
- •Министерство образования и науки, молодежи и спорта Украины Севастопольский национальный технический университет Вариант № 24
- •Министерство образования и науки, молодежи и спорта Украины Севастопольский национальный технический университет Вариант № 25
- •Критерии оценки выполнения комплексной контрольной работы
Министерство образования и науки, молодежи и спорта Украины Севастопольский национальный технический университет Вариант № 13
задание для выполнения Комплексной контрольной
работы
для студентов направления «Компьютерная инженерия»
по дисциплине «Системное программное обеспечение»
Тестовые вопросы
1. Какой из перечисленных методов синтаксического анализа относится к методу восходящего разбора:
а) рекурсивный спуск; б) LL(1); в) LL(k); г) LR(1).
2. Метод рекурсивного спуска требует преобразования исходной грамматики. Какое свойство грамматики не мешает разбору рекурсивным спуском:
а) левая рекурсия; б) правая рекурсия; в) общий префикс; г) одинаковые правые части.
3. Левая факторизация грамматики необходима, если применяется метод синтаксического разбора:
а) рекурсивный спуск; б) метод предшествования; в) LR(1); г) восходящий метод.
4. Лексемой называется:
а) символ исходного алфавита; б) набор символов, соответствующий шаблону языка; в)входная строка; г) служебное слово языка.
5. Для чего используется промежуточное представление кода:
а) для получения более компактной записи; б) для обеспечения дополнительного уровня оптимизации; в) без этого невозможно сгенерировать целевой код; г) для дополнительной проверки корректности кода.
6. В качестве промежуточного представления кода не может использоваться:
а) ПОЛИЗ; б) синтаксическое дерево; в) направленный ациклический граф; г) объектный код.
7. Метод распределения памяти зависит от:
а) срока жизни переменной; б) выбора проектировщика; в) метода синтаксического разбора; г) вида промежуточного представления.
8. При распределении памяти каждая переменная или константа получают зарезервированное место в памяти для хранения значения. Какой тип памяти при этом не применяется:
а) статическая; б) динамическая; в) глобальная; г) локальная.
9. Какая информация хранится в таблице идентификаторов при компиляции программы:
а) имя переменной; б) тип данных переменной; в) ссылка на область памяти, связанной с переменной; г) вся перечисленная информация.
10. Какая ситуация при заполнении таблицы идентификаторов называется коллизией:
а) встречаются два одинаковых имени переменных; б) нет места в таблице идентификаторов; в) невозможно найти записанную переменную; г) вычисление хэш-функции для различных переменных дает одинаковое значение.
11. Какой из перечисленных методов построения таблицы идентификаторов наиболее целесообразен с точки зрения минимизации времени поиска переменной:
а) простое добавление; б) логарифмический поиск; в) бинарное дерево; г) использование хеш-функций.
12. Перечислены стратегии восстановления после ошибок при синтаксическом анализе. Какая из этих стратегий является интересной только теоретически:
а) режим паники; б) уровень фразы; в) продукция ошибок; г) глобальная коррекция.
13. Какое из перечисленных определений подходит к термину «нетерминалы»:
а) базовые символы, из которых формируются строки; б) синтаксические переменные, которые обозначают множества строк; в) стартовый символ и множество строк, которые он порождает; г) продукции грамматики.
14. Таблица триад содержит три операнда в следующей последовательности:
а) 1 операнд, 2 операнд, знак операции; б) знак операции, 2 операнд, 1 операнд; в) знак операции, 1 операнд, 2 операнд; г) 2 операнд, 1 операнд, знак операции.
15. К пакетам прикладных программ относятся:
а) операционные системы; б) системы программирования; в) утилиты; г) графические редакторы.
16. К задачам лексического анализатора относятся:
а) проверка последовательности символов входной строки на соответствие шаблону языка; б) начало заполнения таблицы идентификаторов; в) замена последовательности символов на код лексемы; г) все перечисленное.
17. Какие из перечисленных методов синтаксического анализа требуют избавления от левой рекурсии
а) рекурсивный спуск; б) метод предшествования; в) LR(1); г) метод операторного предшествования .
18. На этапе лексического анализа не удаляются:
а) пробелы; б) комментарии; в) служебные слова; г) примечания.
19. На выходе блока синтаксического анализа формируются:
а) список лексем; б) дерево разбора; в) список триад; г) ПОЛИЗ.
20. В состав СПО входят:
а) редакторы; б) табличные процессоры; в) утилиты; г) СУБД.
Комплексные задания
Задание 1
1. Построить ПОЛИЗ заданного арифметического
выражения
.
Задание 2
Разработать граф переходов и выходов, таблицу переходов и выходов, регулярную грамматику для заданного языка.
Произвольная цепочка символов из "а","b","с", заканчивающаяся "а","b","с";
произвольная цепочка символов из "а","b","с", заканчивающаяся "с","b","а".
Задания рассмотрены и утверждены на заседании кафедры кибернетики и вычислительной техники 28 марта 2012 г. , протокол № 7.
Заведующий кафедрой_________________А.В. Скатков
Одобрены научно-методическим Советом СевНТУ