Министерство образования и науки, молодежи и спорта Украины Севастопольский национальный технический университет Вариант № 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" произвольной длины, после которой следуют "а" или "с".

Задания рассмотрены и утверждены на заседании кафедры кибернетики и вычислительной техники 28 марта 2012 г., протокол № 7.

Заведующий кафедрой_________________А.В. Скатков

Одобрены научно-методическим Советом СевНТУ