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

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

работы

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

12. Не является объектно-ориентированным следующий язык:

а) C; б) C++; в) C#; г) Java/

13. Сотрудники фирмы Sun Micro System разработали язык:

а) C; б) C++; в) C#; г) Java

14. Visual Studio не поддерживает язык:

а) C; б) C++; в) C#; г) Java

15. Синтаксис языка - это:

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

16. Лексика языка - это:

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

17. Семантика языка - это:

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

18. В ПОЛИЗ операнды записываются:

а) после знака соответствующей операции; б) в порядке вычисления выражения; в) в том же порядке, что и в исходном выражении; г) перед знаком соответствующей операции

19. В ПОЛИЗ знаки операции записываются:

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

20. Ассемблер – это транслятор, в котором:

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

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

Задание 1

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

.

Задание 2

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

Три подряд пришедших символа "а" в произвольной цепочке из "а" и "b", после которых следует "b";

три подряд пришедших символа "b", после которых следует "а";

три подряд пришедших символа "b", после которых следует "с".

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

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

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