- •«Тюменский государственный нефтегазовый университет»
- •Системное программное обеспечение
- •Содержание
- •Цель и задачи дисциплины
- •Учебно-тематический план дисциплины «Системное программное обеспечение»
- •Указания по изучению разделов дисциплины
- •Раздел 5 «Сохранность и защита программных систем»
- •Раздел 6 «Формальные языки и грамматики»
- •Указания по планированию времени, отведенного на изучение дисциплины
- •Указания по работе с литературой, конспектами лекций и учебно-методическими изданиями
- •Рекомендации по выполнению контрольных работ
- •Рекомендации по организации самостоятельной работы студентов
- •Принципы организации самостоятельной работы студентов
- •Формы проведения срс по дисциплине «Системное программное обеспечение»
- •Раздел 1 «Системное программное обеспечение. Современные операционные систе6мы и операционные оболочки»
- •Раздел 2 «Вычислительные процессы. Загрузка и выполнение программ в ос»
- •Раздел 3 «Управляющие модули ос»
- •Раздел 4 «Сервисные обслуживающие модули ос»
- •Раздел 5 «Сохранность и защита программных систем»
- •Раздел 6 «Формальные языки и грамматики»
- •Основная литература: 5. Дополнительная: 7, 8, 9, 10, 11, 12, 13, 14.
- •Указания по самоконтролю и подготовке к контрольному тестированию
- •Рекомендации по подготовке к экзамену
- •Библиографический список
- •Системное программное обеспечение
Рекомендации по выполнению контрольных работ
Контрольная работа студентов заочной формы обучения по дисциплине «Системное программное обеспечение» выполняется в письменном виде и выполняется по вариантам.
Таблица 1 – Определение варианта контрольной работы
|
Номер варианта |
Первая буква фамилии студента |
|
Первый |
А, Е, Ё, Л, Р, Х, |
|
Второй |
Б, Ж, М, С, Ч, Э |
|
Третий |
В, З, Н, Т, Ц, Ю |
|
Четвертый |
Г, И, О, У, Ш, Я |
|
Пятый |
Д, К, П, Ф, Щ |
Таблица 2 - Исходные данные для выполнения контрольной работы
|
Вариант 1 | |
|
Задание 1 |
Построить грамматику, распознающую множество цепочек, состоящих из последовательностей 010, 000 или 111. Входной алфавит {0,1}. Построить сентенциальное дерево вывода для строки, длина которой не менее 6 символов. |
|
Задание 2 |
Построить конечный автомат, распознающий множество цепочек, состоящих из последовательностей abc, abd или aacd. Входной алфавит {a,b,c,d}. Функцию переходов представить в графическом и табличном виде. |
|
Задание 3 |
Построить регулярное выражение для языка, допускающего множество цепочек, в которых количество нулей кратно пяти. |
|
Вариант 2 | |
|
Задание 1 |
Построить грамматику для языка, предложениями которого является множество цепочек, содержащих нечетное количество последовательностей 111 или 010. Входной алфавит {0,1}. Построить сентенциальное дерево вывода для строки, длина которой не менее 6 символов. |
|
Задание 2 |
Построить конечный автомат, распознающий множество цепочек из 0 и 1, в которых число нулей делится на 5. Функцию переходов представить в графическом и табличном виде. |
|
Задание 3 |
Построить регулярное выражение для языка, допускающего множество цепочек, в которых количество единиц кратно трем. |
|
Вариант 3 | |
|
Задание 1 |
Построить грамматику для языка, предложениями которого являются строки из нулей и едини, в которых количество нулей кратно трём. Входной алфавит {0,1}. Построить сентенциальное дерево вывода для строки, длина которой не менее 6 символов. |
|
Задание 2 |
Построить конечный автомат, распознающий множество цепочек, содержащих четное количество последовательностей bca или bda. Входной алфавит {a,b,c,d}. Функцию переходов представить в графическом и табличном виде. |
|
Задание 3 |
Построить регулярное выражение для языка, допускающего множество цепочек из a и b, начинающиеся символом a и заканчивающиеся символом b. |
|
Вариант 4 | |
|
Задание 1 |
Построить грамматику для языка, предложениями которого являются строки из нулей и единиц, не содержащие подстроку 111. Входной алфавит {0,1}. Построить сентенциальное дерево вывода для строки, длина которой не менее 6 символов. |
|
Задание 2 |
Построить конечный автомат, распознающий множество цепочек, в которых нет последовательности ab. Входной алфавит {a,b,c}. Функцию переходов представить в графическом и табличном виде. |
|
Задание 3 |
Построить регулярное выражение для языка, допускающего множество цепочек из 0 и 1, содержащие подцепочку 11001. |
|
Вариант 5 | |
|
Задание 1 |
Построить грамматику для языка, предложениями которого являются строки из нулей и единиц, таких, что непосредственно за каждым 0 следует, по крайней мере, одна 1. Входной алфавит {0,1}. Построить сентенциальное дерево вывода для строки, длина которой не менее 6 символов. |
|
Задание 2 |
Построить конечный автомат, допускающий цепочки из неповторяющихся цифр. Входной алфавит {0, 1, 2}. Функцию переходов представить в графическом и табличном виде. |
|
Задание 3 |
Построить регулярное выражение для языка, допускающего множество цепочек из a и b, содержащие хотя бы одну пару рядом стоящих a и b. |