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