Ответы 2012 вариант 3 (1119779)

Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла

Ответы_Вариант 3_2012

1. a) L(G) {aⁿb^k | n, k 1}

б) нет (-3), нет (-1), нет (-3), да (-3), да (-1)

в) k = 3

КРИТЕРИИ: (а) описание отсутствует или с ошибками: –4

(б) снимаемые баллы за каждый неверный или отсутствующий ответ (см. б))

(в) нет ответа; неверный ответ: –4 обоснование не обязательно)

2.

В грамматике G₂ нужно вычеркнуть правило U  ε. Тогда L(G₁)=L(G₂)= .

КРИТЕРИИ: Не вычеркнуто ни одного правила, вычеркнуто больше одного,

или вычеркнуто не то правило: –10.

За отсутствие доказательства эквивалентности полученных грамматик: –5.

3. Автомат недетерминирован: Функция переходов исходного автомата

G’: H  aA | bB | 

A  aC | bB | 

B  aA | bС | 

C  aC | bС | 

КРИТЕРИИ: (а) отсутствует или неэквивалентная ДС: –4

(б) отсутствует или построен неэквивалентный ДКА: –8

(в) отсутствует или неэквивалентная праволинейная грамматика: –4

4.

Треугольник с основанием длины 2n описывается цепочкой a²ⁿdⁿbⁿ.

Следовательно, требуется построить грамматику, порождающую язык { a²ⁿdⁿbⁿ | n 1}:

S  aaSDb | aadb

bD  Db

dD  dd

КРИТЕРИИ: Порождается пустая цепочка: –5,

Имеется лишняя (непустая) или недостающая цепочка: –10,

За каждое лишнее правило: –4.

Если верно указан язык, но грамматика составлена неверно или имеет слишком много правил (превышение на три и более правила), за задачу ставить 2 балла.

5. Соглашение: запись 1 является сокращением cout << ′1′;

S  T 1 S |  S ® T S | e S ® T S | e

T  ( S ) T ® ( S ) á1ñ T ® (á1ñ S )

КРИТЕРИИ: Перевод реализован без ошибок: 10 баллов. Есть ошибки: 0 баллов.

6. Редакторы связей получают свои исходные данные от компиляторов и ассемблеров, а также из библиотек. Редакторы связей передают основные результаты своей работы загрузчикам. Таблицы, строящиеся при редактировании связей, передаются отладчикам. Редакторами связей обрабатываются именованные ссылки из одних модулей в другие, например, ссылки на внешние процедуры или глобальные объекты, определенные в других модулях. Компилятор (и ассемблер) не в состоянии обрабатывать такие ссылки, так как обычно используется стратегия раздельной трансляции модулей программы.

КРИТЕРИИ: За пропуск компонентов: -3 (за компилятор), -3 (за библиотеки),

-3 (за загрузчик), -1 (за отладчик).

За отсутствие или неправильное описание обрабатываемой информации и/или причины необходимости редактирования связей - 5.

7. Для хранения локальных данных процедур используется (1) динамическая память (2) со стековой дисциплиной распределения, (3) относящаяся к локальным областям памяти. (4) В тех же областях памяти, с той же дисциплиной распределения и с тем же способом использования хранятся записи о текущем состоянии процесса выполнения программ, а также записи о входах в блоки операторов, которые можно рассматривать в качестве процедур без параметров.

КРИТЕРИИ: (a) Неправильный ответ на первые три вопроса: -2 (за каждый).

(б) За пропуск ответа о записях состояния процесса выполнения: -3.

(в) За пропуск ответа о входах в блоки: -1.

8. S’  S | 

S  aTb | ab | UT | T | U | cS | c

T  aT | bU | a | b

U  bT | aU | a | b

КРИТЕРИИ: За любую ошибку в ответе ставить 0 за всю задачу.

9. Непримени́м, так у нетерминала Y есть две альтернативы, из которых выводится ε.

КРИТЕРИИ: Нет обоснования или неверный ответ: -10.

За каждую ошибку в обосновании: -4

10.

а) L: if (! a) goto M;

a += a = (b – 8) * 7 – b / (– a / 23);

goto N;

M: a = ++b;

N: if (! (b++ < a – b)) goto E;

goto L;

E:

б) do if (a) a += a = (b – 8) * 7 – b / (– a / 23); else a = ++ b; while (++ b < a – b);

КРИТЕРИИ: за неверный ответ на первый вопрос: -7.

за неверный ответ на второй вопрос, если первый вариант верен: -3, иначе: -10

Характеристики

Тип файла документ

Документы такого типа открываются такими программами, как Microsoft Office Word на компьютерах Windows, Apple Pages на компьютерах Mac, Open Office - бесплатная альтернатива на различных платформах, в том числе Linux. Наиболее простым и современным решением будут Google документы, так как открываются онлайн без скачивания прямо в браузере на любой платформе. Существуют российские качественные аналоги, например от Яндекса.

Будьте внимательны на мобильных устройствах, так как там используются упрощённый функционал даже в официальном приложении от Microsoft, поэтому для просмотра скачивайте PDF-версию. А если нужно редактировать файл, то используйте оригинальный файл.

Файлы такого типа обычно разбиты на страницы, а текст может быть форматированным (жирный, курсив, выбор шрифта, таблицы и т.п.), а также в него можно добавлять изображения. Формат идеально подходит для рефератов, докладов и РПЗ курсовых проектов, которые необходимо распечатать. Кстати перед печатью также сохраняйте файл в PDF, так как принтер может начудить со шрифтами.

Список файлов ответов (шпаргалок)