Ответы 2012 вариант 2 (1119778)
Текст из файла
Ответы_Вариант 2_2012
1. a) L(G) {anbk | n, k 1}
б) нет (-3), нет (-1), нет (-3), да (-3), нет (-1)
в) k = 3
КРИТЕРИИ: (а) описание отсутствует или с ошибками: –4
(б) снимаемые баллы за каждый неверный или отсутствующий ответ в таблице
(в) нет ответа; неверный ответ: –4 (обоснование не обязательно)
2.
В грамматике G2 нужно вычеркнуть правило S +W или W ε. Тогда L(G1)=L(G2)= .
КРИТЕРИИ: Не вычеркнуто ни одного правила, вычеркнуто больше одного,
или вычеркнуто не то правило: –10.
За отсутствие доказательства эквивалентности полученных грамматик: –5.
3.
Ответ: Gл: S A | B |
A A+ | B– | A– | +
B B+ | B– | A+ | –
Автомат недетерминирован
Функция переходов исходного автомата
| δ (H, +) = A δ (H, –) = B δ (H, ) = S | δ (A, +) = A δ (A, +) = B δ (A, –) = A δ (A, ) = S | δ (B, +) = B δ (B, –) = B δ (B, –) = A δ (B, ) = S | |||
| Функция переходов детерминированного автомата (C AB) | |||||
| δ' (H, +) = A δ' (H, –) = B δ' (H, ) = S | δ' (A, +) = C δ' (A, –) = A δ' (A, ) = S | δ' (B, +) = B δ' (B, –) = C δ' (B, ) = S | δ’(C, +) = C δ’(C, –) = C δ' (C, ) = S | ||
Gлев: S A | B | C | Gправ: H +A | –B |
A A– | + A –A | +C |
B B+ | – B +B | –C |
C A+ | B– | C+ | C– C +C | –C |
КРИТЕРИИ: (а) отсутствует или неправильная леволинейная грамматика: –4
(б) отсутствует или построен неэквивалентный ДКА: –8
(в) отсутствует или неэквивалентная праволинейная грамматика: –4
4. Треугольник с боковой стороной длины n описывается цепочкой andnqn.
Следовательно, требуется построить грамматику, порождающую язык { andnqn | n 1}:
S aSDc | adq
qD Dq
dD dd
КРИТЕРИИ: Порождается пустая цепочка: –5,
Имеется лишняя (непустая) или недостающая цепочка: –10,
За каждое лишнее правило: –4.
Если верно указан язык, но грамматика составлена неверно или имеет слишком
много правил (превышение на три и более правила), за задачу ставить 2 балла.
5. Соглашение : запись 1 является сокращением cout << ′1′;
S ( A ) 1 S | Другой вариант ответа: S (1 A ) S |
A ( A ) A | A ( A ) A |
КРИТЕРИИ: Перевод реализован без ошибок: 10 баллов.
Есть ошибки: 0 баллов
6. Проход – это процесс последовательного чтения компилятором данных из внешней памяти, их обработки и записи результата во внешнюю память. Фаза компиляции – смысловая часть процесса компиляции, на которой происходит тот или иной процесс обработки: анализа+преобразования или синтеза. На одном проходе может выполняться сразу две фазы компиляции, но каждая фаза компиляции может выполняться за несколько проходов.
КРИТЕРИИ: За отсутствие определения прохода: -5.
Неправильная трактовка фазы компиляции: -5.
7. (1) Оптимизация в компиляторах проводится в отношении внутреннего представления исходной программы, (2) при оптимизации вновь формируется внутреннее представление программы, (3) к машинно-независимой оптимизации обычно относят (а) оптимизацию линейных участков, (б) оптимизацию циклов и (в) оптимизацию вызовов функций (процедур).
Примеры:
(а) Арифметические преобразования A=B*C+B*D => A=B*(C+D)
(б) Расщепление цикла:
f
or (i = 0; i < n; i ++) if (x < y)
{ if (x < y) { S1; } for (i = 0; i < n; i ++) { S1; }
else { S2; } } else for (i = 0; i < n; i ++) { S2; }
(в) Оптимизация вызовов: прямая подстановка тела функции, передача параметров на регистрах
КРИТЕРИИ: (a) Неправильный ответ на первые два вопроса: -3 (за каждый).
(б) За отсутствие какого-либо из видов оптимизации: -2 (за каждый из трех пропусков).
(в) За отсутствие примеров: -1 (за каждый).
8. S’ S |
S 0A1 | A | 01
A 0A | 1A | 0 | 1
КРИТЕРИИ: За любую ошибку в ответе ставить 0 за всю задачу.
9.
Непримени́м, так как first (Y) follow (Y) { c, a }.
КРИТЕРИИ: Нет обоснования или неверный ответ: -10. За каждую ошибку в обосновании: -4
10. а) if (! a) goto N;
L: a += a = (b – 8) * 7 – b / (– a / 23);
if (! (b++ < a – b)) goto M;
goto L;
M: goto E;
N: b = a /= ++b;
E:
б) if (a) do a += a = (b – 8) * 7 – b / (– a / 23); while (++ b < a – b); else b = a /= ++ b;
КРИТЕРИИ: за неверный ответ на первый вопрос: -7.
за неверный ответ на второй вопрос, если первый вариант верен: -3, иначе: -10
Характеристики
Тип файла документ
Документы такого типа открываются такими программами, как Microsoft Office Word на компьютерах Windows, Apple Pages на компьютерах Mac, Open Office - бесплатная альтернатива на различных платформах, в том числе Linux. Наиболее простым и современным решением будут Google документы, так как открываются онлайн без скачивания прямо в браузере на любой платформе. Существуют российские качественные аналоги, например от Яндекса.
Будьте внимательны на мобильных устройствах, так как там используются упрощённый функционал даже в официальном приложении от Microsoft, поэтому для просмотра скачивайте PDF-версию. А если нужно редактировать файл, то используйте оригинальный файл.
Файлы такого типа обычно разбиты на страницы, а текст может быть форматированным (жирный, курсив, выбор шрифта, таблицы и т.п.), а также в него можно добавлять изображения. Формат идеально подходит для рефератов, докладов и РПЗ курсовых проектов, которые необходимо распечатать. Кстати перед печатью также сохраняйте файл в PDF, так как принтер может начудить со шрифтами.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
