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