Ответы 2012 вариант 1 (1119777)

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

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

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

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

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

в) k = 3

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

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

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

2.

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

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

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

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

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

G’: S  B | D

A  B1

B  A0 | D0 | E0

C  A1

D  1

E  C1 | D1 | E1

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

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

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

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

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

S  aSBc | abc

cB  Bc

bB  bb

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

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

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

Если верно указан язык, но грамматика составлена неверно или имеет слишком

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

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

При распознавании каждого символа a или b нужно печатать ab.

S  aab Abab S |babBaabS | 

A  aabAbabA | 

B  babBaabB| 

Другой вариант ответа – печатать (ab)² при распознавании «ведущего» a или b.

S  aabab Ab S |bababBaS | 

A  aababAbA | 

B  bababBaB| 

Возможны другие варианты.

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

6. (1) Трансляция может вестись на основе перевода одного языка программирования в другой – компиляция. (2) Трансляция может вестись с применением интерпретатора языка программирования. Такой подход существенно отличается от первого тем, что результирующая программа не создается. В результате обработки программы на исходном языке сразу вычисляется результат, алгоритм получения которого закодирован в исходной программе. (3) Возможен подход к трансляции, сочетающий в себе два предыдущих варианта (смешанная стратегия трансляции), когда сначала создается промежуточное представление исходной программы (подход «компиляция»), а затем это представление интерпретируется (подход «интерпретация»). (4) Паскаль, ассемблеры; ПЛЭНЕР, скриптовые языки; Java, ...

КРИТЕРИИ: За пропуск описания одного из двух основных подходов к трансляции снижать на 4 балла. За пропуск описания смешанной стратегии снижать на 2 балла. За пропуск или неверный ответ на последний вопрос -1.

7. Статические и динамические библиотеки различаются по выбору момента времени извлечения их составных частей при формировании полной программы. Статические компоненты извлекаются компоновщиками (редакторами связей) в момент редактирования связей до начала исполнения программы, динамические – при выполнении программы (загрузчиками).

КРИТЕРИИ: За отсутствие или неправильное объяснение разницы концепций -6. За пропуск любого из компонентов: -3 (за каждый пропуск из двух).

8. Ответ: S’  S | 

S  +R– | +–

R  +R | –S | S | + | –

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

9. Ответ: непримени́м, так как first (bb)  first (Yb)  {b}  .

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

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

10. а) if (! (a ++ + 4 <= b)) goto N;

L: if (! (++ b < a – b)) goto M;

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

goto L;

M: goto E;

N: b = 1;

E:

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

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

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

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

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

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

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

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

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