2011 вариант 2 (1119760)

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

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

Вариант 2_2011Ф.И.О.___________________________________№ группы________11. Дана грамматика G:(a) Описать язык L(G) ввиде теоретикомножественной формулыS → AUCADAUCA → AAUCACA| ε или исчерпывающегословесного описания (неAC → CAболее 300 печатныхC→ cзнаков включая пробелы).cD → cbОтвет:cA → cc2345678910(б) Каким из перечисленных классовпринадлежит язык L(G)?Ответ:L(G) ∈ ℑ?(да/нет)Класс ℑконтекстно-свободные языкиконтекстно-зависимые языкиязыки типа 0регулярные языки(в) Классификация: найти такое целое k, что G является грамматикой типа k и не являетсяграмматикой типа k+1.Ответ:2. Является ли грамматика G =〈{a,b}, {A, B, D, S}, P, S 〉 , гдеP ={S → AB | Aa | aD; A → aAB | a; B→Bb | BbB; D → BD | a; }(a) приведенной ? (б) однозначной ? Ответ обосновать.3.

По заданной регулярной грамматике G построить конечный автомат ввиде ДС. Детерминирован ли автомат? Ответ обосновать. Если автоматнедетерминированный, то с помощью соответствующего алгоритмапреобразовать его в эквивалентный ДКА.G:S → C⊥ | A⊥C → Cd | Ad | aA → Ad | Ca | a4.

Сформулировать критерий применимости метода рекурсивного спуска. Примени′м ли этот метод кданной КС-грамматике? Ответ обосновать.S → AdS |B |εA → aB |cAbB→ bB | ε5. Дан автомат A в виде ДС с действиями. С помощью действий он допускает цепочки языка L1 ипереводит их в цепочки языка L2. Определить языки L1 и L2. Построить КС-грамматику,анализируемую методом рекурсивного спуска, с действиями только вида cout<<’символ’, задающуютот же перевод цепочек L1 в цепочки L2.aA:d⊥2415cout<<’b’;n=0;if (n) throw ERROR;bcout<<’d’;dn++;3bn--; cout <<’c’;b6. Привести пример фрагмента программы (на языке Паскаль, Си или Си++), содержащей по однойошибке каждого вида: лексическую, синтаксическую, семантическую.

Пояснить каждую ошибку.7. На клетчатой поверхности размера 3x3 в левой верхней клеткерасположен робот-шар. Он умеет выполнять команды перехода всоседнюю клетку: ’a’ – переместиться на одну клетку вправо, ’b’ –влево, ’c’ – вверх, ’d’ – вниз. С помощью последовательностикоманд можно задавать траекторию движения шара. Например,последовательность ddaaccbdcd перемещает шар в центральнуюклетку. Последовательность команд является цепочкой в алфавите{a,b,c,d}. Если цепочка пуста, шар остается на месте.

Опишитерегулярную грамматику с терминальным алфавитом {a,b,c,d},задающую все возможные траектории шара,удовлетворяющиеусловиям: шар начинает движение из левой верхней клетки, может двигаться только вокругцентральной клетки против часовой стрелки, не покидая поверхности; остановиться может только влевой верхней клетке.В грамматике должно быть не более 9 правил, считая альтернативы.8. Является ли верификация видом тестирования ? Ответ обосновать.9. Перечислить методы оптимизации циклов. Привести один пример оптимизации.10. Дана польская инверсная запись фрагмента программы, в котором нет операторов перехода gotoи break, но есть один оператор continue.

Вставить пропущенные в польской записи командыперехода (’!’,’!F’) и недостающие метки; восстановить фрагмент на языке Си.1234z0242526*y>56!=7i2728819=10111213iN<4034353637z−#;;2930313233x2−=;1714151638171819i#+;394012041 42212223xi.

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

Тип файла PDF

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

Например, если Вам нужно распечатать чертёж из автокада, Вы сохраните чертёж на флешку, но будет ли автокад в пункте печати? А если будет, то нужная версия с нужными библиотеками? Именно для этого и нужен формат PDF - в нём точно будет показано верно вне зависимости от того, в какой программе создали PDF-файл и есть ли нужная программа для его просмотра.

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