2022年3月考试用编译原理考前练兵题目+答案.docxVIP

正确答案: 正确答案:A 正确答案: 正确答案:A 正确答気 正确答気A 如果T产生式的左都或右都含有无用符号,則此产生式称为0产生式. ?多余 @55S 正确答塁：D 汇命程瘁是将H么程序改埴成目标语言程序的3旌程序0? 。市扉涪M ?、?：吾宣 [J B瀆宣 X，耘碧宣 正确答卖：B 么 0. .?ssr5 (1)语法分折 後M ? L 莒词W 正确答索：B 枷NFA的确定化,岳劍任垮的NFA ,都能相应地构造一DFA ,使它们有相同的什么0. ④伏咨集 :W集 ，?造専集 正确笞卖：C 设有文法司S] : S-a|b|(T) , T-TdS|S ,考察该文法的句婴(Sd(T)db),其中03个是句柄0. ④S ? b ?m @SdCT) 文法Z—ABb|v , A_Ba , B—Za中含有什么样的^终结符号0. 二，左遂a G we曷 ?间接点曰 z建三之三 正确答卖:C .它ftW~4亍 :糸g C 色，小符号 正确答案:A 8：语言 L={ambn|mNO ,21)的0^或§+么0. (a)abb* c Babb* (?) aa*b* 正确答案:A f 状态转噸中只能含有fit么,用来指示分析的开始0? 。导 。密 (D)宓 正确答案：D LLQ)分析遍名字中，第f U-的含义是什么0. ?§ESc 目顶同下 ?目底向上 ?目三圭 正确答案: 正确答案:c 正确答案: 正确答案:c 正确答室： 正确答室：c asts中，由于有不ma，什么o. QsSxg^js ?=$a??s Q j S^Tr5^ 正确答室：A 在语法分析处理中，FIRST条合.FOLLOWS?合均呈什么样林合0? y殳w ?密符发 。整表 。海集 正确答室：B (13 LL(I)文法的条件是什么0. 二对形如U—xl|x2|.4xn BS产M EFIRSTCxOCFIRST的=□ gj) 对駭CU—xl|x2|…,n 旳=竺弍.芸xiN . 5!J^FIRST5ci)nFOLLOW(U)=0 。都不是 正确答案:C (1?七/(。.《1)+(.19)七)的逆波兰表示是什么0. 1 a) abc*cd-b-a*+/- (b) abcwcd-b-a*+/- (l) abc*cd-/b-a**- (c * abc*/cd-b-a*+- 正确答室：C (15〉方程x=『x.做衅是什么0. 。，X=rt* ?Xk「 ?X=rn (d) Xbr* 催E G — (2 正确答卖:B 对于状曲瞄中用矢生连接的任音两个结点，把靠箭尾一ft的结点称为该矢线的什么話点0. ?SA 正确答金3 自?3±分^时，首魅ttSKWt么曙，邮 0. (a ^H?S?=S3?=5SS ② jbs^s (￡ 。兰捋 正确答室Y 眞符优先文法的待点是文法的产生式中不言什么0. Q不含2曰 @不含倒推防屋符 @不含涣曰 正确答案:u 1X(1)分析宓名字中,第二个 十 的舎义是什么0? 二 ?Bes ??E?^ 不属于Chomsky观点分蜘文法是什么0. 上 ?1ESKS 正确答竈B 是否存在能被确定的有穷自动矶识拐，但不能用IEJ?表达式表示的语言0. ④祚 ?可能整 元三=.芝是:三三狂 正确答索：3 (23) W姫i只别字符串时，要从状辱換阻的BB个状志出发来送行分析 (23) W (=)诱 正确答堂：B ，流程囲中的f 结点指的是什么0. ④一4^2^ 。几个2KS： ?-4^3^: 。几4^3^ 正确答岌：U (25)^}￡G=({S},伯} , (S-SaS , S-e}, S) , ig^SSt-^j￡Q. (a) LL(1)3^ 云亏二三二三 ?0 SL(D5^ 正确答卖：U 命澤程序与运行融合称为什么0. 1 ￡丿分写三藉￡ 正确答卖:B T^aifW，不是由携勰个0. ④涉滯？3^15 ⑧位驷加通洵 但玲ms方詞 正确答急A | 28构造LR(O)分析珈,若88个项目属于 1,则对文法的任何终话符号或句子的右界符#(将也们『地记加)，SACnON[La]=r 0. Q M哎目A—a. 亭顶巨A—a?邓 一醪￡哽巨A-*a6 @?g$5S-S. 正确答卖:A ^KSG[S]： S-AO|BI, A-S1|1 z B-S0|0 ;该:SGSg于亦!戲辆?^0. ?0S 。1型 。理 。3型 正确答宗:D 若f貌鼬归的，昵所嗜的負狗？診M). 忌孙 。可6^5 0冷液是” 正确答耋：A 正确答索: 正确答索:B 正确答索: 正确答索:B 正确答案: 正确答案:A （辺）NFA的球中不包含时成分0. 。理亦5集合 （c弄耘集合 正确答窒：8 词法分析器的辅入是什么0. G至词至 位 . EW? 正确答案:B 素游Sffitt么语0. 応至坷合T、符号，陰目身分祚3含E建符号