Министерство образования и науки Российской Федерации

⇐ ПредыдущаяСтр 22 из 25Следующая ⇒

Севастопольский национальный технический университет

Вариант № 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; Мы поможем в написании вашей работы!

Поделиться с друзьями:

⇐ Предыдущая 16 17 18 19 20 212223 24 25 Следующая ⇒

Мы поможем в написании ваших работ!