2002 варианты 4, 11, 12 ответы 2, 4, 5, 6, 7, 8, 9, 10, 11, 12 (1119765)
Текст из файла
Вариант 4 2002 ФИО №группы 1. Перечислить основные функции отладчика в рамках интегрированной среды разработки программного обеспечения, 2. Привести общую схему работы компилятора. Перечислить основные функции синтаксического анализатора. 3. Библиотека БТЕл дать определение контейнера. Перечислить контейнеры, входящие в состав библиотеки БТ1.. 4. Библиотека БТ1л написать функцию, которая по заданному списку целых чисел формирует вектор из элементов списка с четными значениями и распечатывает его содержимое. Б -э 1АО 1А — э 11АО ! 01 ° б.
Преобразовать грамматику к виду„допускающему детерминированный (использовать алгоритм преобразования НКА к КА). Б — э БЪ! Аа(а А -+ БЬ(а)Ь разбор 7. Определить, применим ли метод рекурсивного спуска к данной грамматике. Ответ обосновать. Б-+ аАЬс ~ А А — > ЬВ ! сВс В -+ ЬсВ ! а ! в 8. Написать грамматику для языка!.!. Вставить в нее действия по переводу цепочек языка( 1 в соответствующие цепочки языка Е2. В качестве действий можно использовать только вызовы функции ри!сЬаг(ип с). 1.1=( гхс", а б (а,Ь)',и>=1) 1.2=! а'с", где т — количество символов а в цепочке а) 9, Является ли запись ! 1, =. 1, п, <, 33,!~~, а, а, Ь,+,1, -, х, у, у, 2, +, /, -, *, 5,~-,=, 1, 1, 2, +,=, 4,! правильной записью в ПОЛИЗе следующего фрагмента программы на С (считаем„что элементы ПОЛИЗа нумеруются с 1); Гог ( ! = 1; 1 < и; 1= (ч-2 ) а = (а+Ь-1)*(х-у4у+2))+5; Если не является, то объясните почему.
В этом случае предложите свой вариант ПОЛИЗа для этого фрагмента про~риммы. Если запись верная, то проинтерпретируйте запись в ПОЛИЗе при следующих значениях: х = 10; у = 2; а = 3; Ь = 4; п = 4. Г умсь~ж 0 г(о '( ~р ° 5. К какому типу по Хомскому относится данная грамматика (укаэать максимально возможный тип)? Какой язык она порождает? Каков тип языка? Выписать грамматику (в состав которой входит только один нетерминал — цель грамматики), подтверждающую Ваш ответ. Вариант !1 2002 ФИО №группы 1.
Перечислить основные функции текстового редактора в рамках интегрированной среды разработки программного обеспечения. 2. Привести общую схему работы компилятора. Перечислить основные функции семантического анализатора, 3. Восстановить грамматику по функциям, реализующим синтаксический анализ методом рекурсивного спуска: чо!г! 8() (А(); и (с 1= '1.') ЕВЯОЙ01) чок! АО(ВО; ччЬ!!е(с =='а')(с =!де!с(!р); В();) ) чок1 ВП(й(с == 'Ь')с = !де!с(1р);) я 4.
Преобразовать грамматику к виду, допускающему детерминированный разбор (использовать алгоритм преобразования НКА к КА). В -+ СЗ. С -+ А1)В1 ~ 1 А -+ А1!СО~О В -+ СО!О 5. Дана грамматика с действиями. Я -+ а < а = 1; Ь = 0; > А.!. А -+ а < й ( а ) ( ри!сЬаг('а'); а = 0; ) е1ве а++; > А 1 ЬА < Ы ( Ь ) ( ри!спаг('Ь'); Ь = 0; ) е!ве Ь++; ь ! с Описать перевод, который она определяет.
б. Написать грамматику. порождающую язык (.(О) = ( 0" 1!" 1, п>1). Каков тип этой грамматики? Каков тип языка? 7. а) записать на ПОЛИЗе фрагмент программы на С: 1 = 1; Б = 0; чгЫ1е ( 1< 10 йй Я < 40 ) ( Б = Б + Г(!); ++>; ),' Ь) выражение на ПОЛИЗе хух ах 5 у(+*к 6+3 ~ — === записать в инфиксной форме ( на С ). Ь. Библиотека ЯТ).: написать функцию. которая в конец списка вещественных чисел добавляет элемент, значение которого равно среднему арифметическому всех его элементов. Вариант 12 2002 ФИО №группы 2.
Привести общую схему работы компилятора. Перечислить основные функции лексического анализатора. 3. Восстановить грамматику по функциям, реализующим синтаксический анализ методом рекурсивного спуска: чо!г) Яо ( и (с == 'а') ( с = (ое1с((р); А(); ) е!ае й(с =='Ь')(с =(де1с((р); В();) е!ае ЕРВОЯ0; ) чо!г! АВ( й(с "-= 'с*) (с =(йе1с((р); Я()0) чо!г! В() (чгЬ!!е ( с == ',' ) ( с = 1йе1с((р); и (с != 'Ь') ЕВРОЙ(); с = (ое1с((р);] ) 4. Преобразовать грамматику к виду, допускающему детерминированный разбор (использовать алгоритм преобразования НКА к КА). Б -+ А ! А>ВЬ|а В -+ ВЬ ! Ь 5. Дана грамматика с действиями: 3-+ < а = О; > Е (. < ра1сЬаг('!.'); > Е-+а «а =1;> Е <ри1спаг(>а'); > ! Ь < Ф (а == О) рс1слаг('Ь');> Е < ри1спаг('Ь'); > ! с Описать перевод, который она определяет.
е 6. Написать грамматику. порождающую язык 1.(О) =,' са"сЬ с", п>0, т>0 ), Каков тип этой грамматики7 Каков тип языка7 7. а) записать на ПОЛИЗе фрагмент программы на С: !Г(х<х*у+5) а = х<у, х = (х+6)/(а-у); е!зе х = у«2; Ь) выражение на ПОЛИЗе хахху/+*зба-"+= записать в инфиксной форме ( на С ). 8. библиотека БТ(.: написать функцию, которая в конец вектора вещественных чисел добавляет элемент, значение которого равно произведению всех его элементов. 1. Перечислить основные функции отладчика в рамках интегрированной среды разработки программного обеспечения, ОТВЕТЫ::: Ва иаиты 2 и 4::: г амматики №1 — вар.2 либо №5 — вар.4 тип 1;-неукорачивающая, но не К3 (из-за альтернативы 01) 1.(6) = ( 1"'010", п>=1) — КС вЂ” язык Б -> 1БО ~ 010 №2 — вар.2 либо №6 — вар.4 Р(Н,а)=АБ Р(Н,Ь)=А Р(АБ,а)=Б Г(АБ,Ь)=АБ Г(А,а)=Б Р(А,Ъ)= Я Р(Б,а)= И Г(Б,Ь)= АБ Пусть АБ=Х, Б=У, Б'=Б; тогда О: Б->Х' (У' У->Аа(Ха Х -> ХЬ ~ УЬ ~ а А->Ь №3 — вар.2 либо №7 — вар.4 Р(ГАБТ(В) = (а,Ь); РО(.(.ОЮ(В) = (Ь,с) + РС-метод неприменим (нетерминализованная альтернатива А в нетерминале Б допустима, т.к.
она не является конкурентом другой терминализованной альтернативе) №4 — вар.2 либо №8 — вар.4 С< Б->аБ|ЬБ ) сА А->сА ~ а О'; Б -> аБ <ри1сЬаг('с');> ! ЬБ ~ с <ри1сйаг('а');>А А -> с <ри1сЬаг('а*);> А ! с №5 — вар.2 либо №9 — вар.4 Не является, т.к.
изменен порядок операндов в исходном тексте программы Ф такая запись не может быть сгенерирована автоматически в процессе синтаксического анализа. Однако указанная запись семантически эквивалентна исходной. ПОЛИЗом исходной конструкции является запись 1, =, Ь п, <, 37,! Г, 13,1,0 Ь 2, +,=, 4,!, а, а, Ь,+,1,-,х, у, у, 2,+,(, ~, 5, +,*,=, 11,! ОТВЕТЫ::: Вп униты 2 и 4::: СП и ЯТЕ №б — вар.2 либо №1 — вар.4 ° пошаговое выполнение программы (шаг=строка; с трассировкой внутри вызываемой функции и без нее) выполнение программы до строки, в которой в редакторе стоит курсор ° выделение выполняемой в данный момент строки ° приостановка выполнения программы; можно запросить значение переменной заказать вычисление некоторого выражения ° можно нзмеиить значения переменной и продолжить выполнение программы (! но редко какой отладчик позволяет изменять программный код, т.с, поддеря<ивает частичную перекомпиляцию) ° расставить/снять точки астапова, которые визуализируются в текстовом редакторе «вся информация дол'кна выдаваться в терминах исходной программы №8 — вар.2 либо №3 — вар.4 Контейнер — это класс.
объекты которого предназначены для хранения других объектов. В библиотеку ЯТ(. входят следующие контейнеры: чес)ог — одноме ный секта !ца — двчсвязный список ' -це — оче едь с дв"мя концамн цепс - очс сдь очередь с атас)с - стек рпагпу писце - ~ и но итстам птц!)!|пар — ассоциативный массив, элементы которого могчт иметь одинаковые ключи шар — ассоциативный массив пш!бзс! — множество, которое может содержать одинаковые элементы зе1 - множество №9 — вар.2:и юо №4 — вар.4 /!!пс)цде <!азггсаш> Жпс1пде <чес1ог> ()1пс!Ме <Ив1> ця)п8 патеярасе з!г); чоЫ 8(чес1ог<ш1> еьч. Из!<)п!> оь1з1) ( Ив(<(п1>:)сопя! Иега1ог р=Ы.Ьей!п~); зчЬНе (р!=1збе~н)Ц) (11'(!(»р»42)) ч.рцзй Ьасй(*р); р++;) 1ог (1пг 1=0; !<ч.зш)(); 1++) соп1«чЯ«" "«ешИ; сов 1«спи; !и! ша!пО (чесгог«!)и> ч: !пи<ни> !М; 1ог(шг )=0; !<20: 'гь-') !япрг)з!з Ьасй(!); соц!«»!!в) 1в сгса!сс!»««спс(1; 8(ч,!зг); геп)гп (); ! №7 — вар.2 либо №2 — вар.4 исх.пр-ма -> ЛА->посл.лексем-ьтаблнцы->СА->внутр,предст.->КУ->ГЕН->объект.пр-ма Функции СА: ° определить„имеет лн цепочка лексем структуру, заданную синтаксисом языка программиравгошя ° зафикснрова и, эту структуру ва внутреннем представлении программы ~ Ф~МЕТЫ::: | вар.б либо №2 — вар.8 ачиваюшая грамматика рамматика 0 = (ЧТ„УХ, Р, Б) называется иеукорачивающей грамматикой, правило из Р имеет вид а -~ р, где а,р (УТ УЬ()' и1 а ! «= ~ р ~.
( а"Ь"с~", п>=1) — язык типа 1 0 ~Ь С1-( Ъ, ~6. №2 — вар.б либо №5- вар.8 к ~сз Р(ВСБ,О)=ВСБ Р(ВСБ,1)= В Р(В,О)=ВСБ Р(В,1)= Р(ВБ,О)=ВСБ Е(ВБ,$)=, ВБ=Х, ВСБ=У1 тогда Р(Н,О)=ВБ Р(Н',1)=В 0: Б -> Х1. ~ У.1 Х -> О У -> УО ~ ХО ~ ВО В -> У1 ~ 1 ъ~ м .1- Ъ'|) №3 — вар.б либо №1 — вар.8 Р1КБТ(А) = (а,с); РОЛЛ.0%(А) = (Ь) Ф пока хорошо Р(КБТ(0) = (Ь); Е01 1.0%(1)) = (а,Ь,с) + РС-метод неприменим г №4 — вар.б либо №4 — вар.8 0 Б->1БО~А |,,Х~~ А -> ОА ~ О ~1) |( 0: Б -> 1БО «ршсЬаг('О');> ! А А -> О «ршсЬаг('1'); ршсЬаг('1');> АЦ О «ршсЬаг(' Г); рШсЬаг('1');> 1 г|1 (~ ' У,,~,' | яч|~ / №5- вар.б либо №3 — вар.8 1, О, =, Б, 0,=,1,5, «,34,!Р, 18,!,1, ®,7, |, Б, Б,а 1, Ц;х, я(п, Б,-, 2, +, |', +, =, 14! (-~ ";,= <~ ~)' ' '|:+(Ъ 'г) У -~ -''Я, ./ / ОТВЕТЫ::: Вн иинты 9 и 11::: СП и ЯТ №б — вар.9 либо №1 — вар.11 подготовка текста программы (обычные действия по созданию, редактированию, сохранению файла с текстом программы) е визуализация текста с выделением лексем ° помощь в написании кода («интуитивный помощник»- Соде 1пя8Ы): ° дополнение кода (а.
=> получаем список всех членов класса) ° шаблоны када (на «горячих» клавишах — часто используемые программные конструкции) контекстный список параметров (11 => список параметров Г) всплывающие подсказки об атрибутах идентификаторов, если на него установить курсор ° перенос и копирование текста не только через буфер, но и с помощью'дга8йдгор ° отображение ошибок, обнаруженных на этапе компиляции, в тексте программы ° визуализация контрольных точек останова при отладке №8 — вар.9 либо №8 — вар,11 Фпс1цде <!озггеагп> Ф1пс!аде <1!я> ияп8 патезрасе Яд; чо!д 8(11я<доиЫе> й!з!) (1!з1<доцЫе>::сопят дега!от р=1з1.Ье8!п0; доиЫе а=О; ш! п=О; МЙ1е (р! =!энеид()) ( з=з+*р; и++; р++;) !1(и!=О) 1зпризЬ Ьас1с(з/и); Б~,~у ~ 1 Йсй (ф А~у №7 — вар.9 либо №2 — вар.11 исх. пр-ма -> ЛА->посл.лексем+таблицы->СА->внутр.предст.->КУ->ГЕН->объект.пр-ма Основная функция семантического анализатора: ° контроль контекстных условий, выполнение которых не может быть проверено на этапе синтаксического анализа, т.к.
Характеристики
Тип файла DJVU
Этот формат был создан для хранения отсканированных страниц книг в большом количестве. DJVU отлично справился с поставленной задачей, но увеличение места на всех устройствах позволили использовать вместо этого формата всё тот же PDF, хоть PDF занимает заметно больше места.
Даже здесь на студизбе мы конвертируем все файлы DJVU в PDF, чтобы Вам не пришлось думать о том, какой программой открыть ту или иную книгу.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
