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