Министерство образования и науки, молодежи и спорта Украины Севастопольский национальный технический университет Вариант № 6

задание для выполнения Комплексной контрольной

работы

для студентов направления «Компьютерная инженерия»

по дисциплине «Системное программное обеспечение»

Тестовые вопросы

1. К пакетам прикладных программ относятся:

а) операционные системы; б) системы программирования; в) утилиты; г) графические редакторы.

2. К задачам лексического анализатора относятся:

а) проверка последовательности символов входной строки на соответствие шаблону языка; б) начало заполнения таблицы идентификаторов; в) замена последовательности символов на код лексемы; г) все перечисленное.

3. Какие из перечисленных методов синтаксического анализа требуют избавления от левой рекурсии

а) рекурсивный спуск; б) метод предшествования; в) LR(1); г) метод операторного предшествования .

4. На этапе лексического анализа не удаляются:

а) пробелы; б) комментарии; в) служебные слова; г) примечания.

5. На выходе блока синтаксического анализа формируются:

а) список лексем; б) дерево разбора; в) список триад; г) ПОЛИЗ.

6. В состав СПО входят:

а) редакторы; б) табличные процессоры; в) утилиты; г) СУБД.

7. К пакетам прикладных программ не относятся:

а) текстовые процессоры; б) операционные системы; в) математические пакеты; г) графические редакторы.

8. Число строк управляющей таблицы для метода синтаксического анализа «предшествования» равно:

а) числу терминальных символов; б) числу нетерминальных символов; в) числу терминальных символов плюс число нетерминальных символов; г) числу состояний.

9. Число столбцов управляющей таблицы для метода синтаксического анализа «предшествования» равно:

а) числу терминальных символов; б) числу нетерминальных символов; в) числу терминальных символов плюс число нетерминальных символов; г) числу состояний.

10. Число строк управляющей таблицы для метода синтаксического анализа «LL(1)» равно:

а) числу терминальных символов; б) числу нетерминальных символов; в) числу терминальных символов плюс число нетерминальных символов; г) числу состояний.

11. Число столбцов управляющей таблицы для метода синтаксического анализа «LL(1)» равно:

а) числу терминальных символов; б) числу нетерминальных символов; в) числу терминальных символов плюс число нетерминальных символов; г) числу состояний

12. Число строк управляющей таблицы для метода синтаксического анализа «LR(1)» равно:

а) числу терминальных символов; б) числу нетерминальных символов; в) числу терминальных символов плюс число нетерминальных символов; г) числу состояний.

13. Число столбцов управляющей таблицы для метода синтаксического анализа «LR(1)» равно:

а) числу терминальных символов; б) числу нетерминальных символов; в) числу терминальных символов плюс число нетерминальных символов; г) числу состояний

14. Число строк управляющей таблицы для метода синтаксического анализа «операторного предшествования» равно:

а) числу терминальных символов; б) числу нетерминальных символов; в) числу терминальных символов плюс число нетерминальных символов; г) числу состояний.

15. Какое из промежуточных представлений используется для генерации объектного кода:

а) ПОЛИЗ; б) триады; в) синтаксические деревья; г) списки лексем.

16. Какое из промежуточных представлений используется для синтаксического анализа:

а) ПОЛИЗ; б) триады; в) синтаксические деревья; г) списки лексем.

17. Какие данные формируются на выходе блока лексического анализа:

а) ПОЛИЗ; б) триады; в) синтаксические деревья; г) списки лексем

18. Какие данные формируются на выходе блока синтаксического анализа:

а) ПОЛИЗ; б) триады; в) синтаксические деревья; г) списки лексем

19. Какие данные формируются на выходе блока оптимизации промежуточного кода:

а) ПОЛИЗ; б) триады; в) синтаксические деревья; г) списки лексем

20. Какое представление используется на входе блока формирования и оптимизации промежуточного кода:

а) ПОЛИЗ; б) триады; в) синтаксические деревья; г) списки лексем

Комплексные задания

Задание 1

1. Построить ПОЛИЗ заданного арифметического выражения

.

Задание 2

Разработать граф переходов и выходов, таблицу переходов и выходов, регулярную грамматику для заданного языка.

Произвольная цепочка из 0 и 1 между /* и */;

последовательность двух пар 01; символ *.

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

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

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