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

«УТВЕРЖДАЮ»

Проректор СевНТУ

______________

«___»_________2003 г.

Комплексная контрольная работа

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

Направление 6.0915 «Компьютерная инженерия»

Специальность 7.091501 «Компьютерные системы и сети»

Разработано и рассмотрено на кафедре кибернетики и вычислительной техники. Зав.кафедрой__________А.В. Скатков Протокол заседания кафедры № 2 от 13 октября 2003 г. «Одобрено» Ученым Советом факультета АВТ. Протокол № 1 от 27 октября 2003 г.

Перечень вопросов и практических заданий, включенных в комплексную контрольную работу

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

1. Классификация системного ПО.

2. Трансляторы , компиляторы и интерпретаторы – общая схема работы.

3. Этапы трансляции. Общая схема работы транслятора.

4. Обзор процесса компиляции.

5. Формальные модели грамматик.

6. Классификация грамматик и языков по Хомскому.

7. Примеры грамматик и языков.

8. Автоматные грамматики.

9. Лексический анализатор на основе регулярных выражений.

10. Структуры данных лексического анализатора.

11. Нисходящий анализ с возвратами.

12. Метод рекурсивного спуска.

13. Польская инверсная запись (ПОЛИЗ).Перевод простых арифметических и логических выражений.

14. Польская инверсная запись (ПОЛИЗ).Переменные с индексами

15. Польская инверсная запись (ПОЛИЗ) .Указатели функций

Контрольное задание № 1

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

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

Язык задан следующими лексемами:

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

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

цепочка символов "b" произвольной длины, после которой следуют "а" или "с".

2. Промоделировать работу конечного автомата, построенного в задаче №1 на тестовом

примере.

Тестовый пример: Aааbabaaacacbbbba$

3. Построить ПОЛИЗ для заданного выражения.

Sin(A-B*C)/cos(A-B*С) + 0.4*(3*2+2)

Заведующий кафедрой кибернетики и вычислительной техники ____________А.В. Скатков

Протокол № 2 заседания кафедры от 17.10.2008 г

Контрольное задание № 2

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

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

Язык задан следующими лексемами:

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

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

символ "с".

2. Промоделировать работу конечного автомата, построенного в задаче №1 на тестовом

примере.

Тестовый пример: Abаbabbabbbabacbaccbbbba$

3. Построить ПОЛИЗ для заданного выражения.

(X[i+A+B, j+A+B] + Y[i+A+B, j+A+B])/(2+3*(4-1))

.Заведующий кафедрой кибернетики и вычислительной техники ____________А.В. Скатков

Протокол № 2 заседания кафедры от 17.10.2008 г