《编译原理》考题与答案
16页1、. . 试题分类:专升本编译原理_08033150题型:单选分数:21.文法所描述的语言是()的集合。A.文法的字汇表V中终结符号组成的符号串B.文法的字汇表V中符号组成的符号串C.由文法开始符推导的终结符号串D.由文法开始符推导的符号串答案:C2.设识别文法GS的LR(0)活前缀的DFA中,存在一个LR(0)项目集,其中X和A为非终结符,b为终结符,则该项目集含有()冲突。A.归约归约B.移进接受C.移进待约D.移进归约答案:D3.已知文法,()是句型PaFaFbP的最左素短语。A.aFbB.FbPC.PaFD.Pa答案:C4.已知文法()。A.A,B B.S,A,BC.SD.S,A 答案:C5.已知字母表,下列选项中()不是字母表上的正规式。A.B.C.D.答案:B6.文法产生的语言是()。A.B.C.D.答案:D7.算符优先分析方法是总是对当前句型的()进行归约的。A.最左素短语B.句柄C.素短语D.简单短语答案:A8.设是任意符号串,则下列为恒等式的是()。A. B. C. D. 答案:C9.局部优化指是在程序的()围的优化。A.循环体B.函数体C.基本块D.全部代码段答案:C
2、10.语言学家Chomsky将文法和语言分为四大类,其中1型文法又称为()。A.上下文无关文法B.上下文有关文法C.短语文法D.正规文法答案:B11.词法分析器的输出结果是()。 A.单词的种别编码B.单词的种别编码和自身值C.单词在符号表中的位置D.单词自身值答案:B12.编译程序的编译方式有()种。A. 1B. 3C. 4D. 2答案:D13.表达式:X:(X+Y)/ Z的四元式是()。A.(+,Y,X,T1),(/,Z,T1,T2), (:,T2, ,X)B.C. D.答案:C14.已知文法,()是该文法的句子。A.bbaaB.ababC.baabD.aabb答案:C15.常用()来识别一个正规集。A.有穷自动机B.图灵机C.无穷自动机D.下推自动机答案:A16.LR(1)文法名称中R表示()。A.规归约过程B.寻找关于输入串的一个最左归约C.寻找关于输入串的一个最左推导D.从左到右识别输入串答案:A17.已知文法,该文法不属于()。A.正规文法B.3型文法C.左线性3型文法D.右线性3型文法答案:D18.通常可以采用(),描述计算机高级语言的语法。A.短语文法B.正规文法C.上
3、下文无关文法D.上下文有关文法答案:D19.递归子程序语法分析方法的分析过程是()的过程。A.最右推导B.规归约C.最左推导D.规推导答案:C20.已知文法,其句子的最右推导为()。A.B.C.D.答案:D试题分类:专升本编译原理_08033150题型:单选分数:21.设和是任意符号串,则下列为恒等式的是()。A.( |) |B. ( |) |C.( |) |D. ( |) |答案:B2.已知文法GS:SASBAB,Aa,Bb,则句子aabb的规推导是()。A.SASBASbAABbAAbbAabbaabbB.SASBaSbaABBaaBBaaBbaabbC.SASBaSBaABBaaBBaabBaabbD.SASBAABBaABBaaBBaabBaabb答案:B3.设是符号串,则符号串的幂0=()。A.B.C.D.1答案:C4.表达式:X:(X+Y)/ Z的四元式是()。A.(+,X,Y,T1),(/,T1,Z,T2), (:,T2, ,X) B.(/,Y,Z,T1),(+,X,T1,T2), (:,T2, ,X) C.(+,Y,X,T1),(/,Z,T1,T2), (:,T2, ,
《《编译原理》考题与答案》由会员xmg****18分享,可在线阅读,更多相关《《编译原理》考题与答案》请在金锄头文库上搜索。
高中地理课件地理统计图表与景观图
领导科学与领导艺术XXXX81
项目采购案例分析
项目管理失败经验谈
项目七配合套件的工艺设计、编程与加工
组织结构报告(奥康)
软件项目管理-Plan-V200
统计学贾俊平第3章数据的图表展示
西环五大街项目营销思路
组织行为学[教材]
美的巡展策划案初稿
王志刚(香蜜湖熙园策划定位报告)
管理学第2章_管理思想的演进简明教程PPT课件
滨州黄河十六路渤海二路项目初步发展报告(终稿)
科龙容声冰箱XXXX年品牌策划实用
现代管理学(推荐PPT154)
赢在执行【余世维精典讲义】
蓝裕平教授融资策划之一(蓝裕平)
组织行为学教学课件
生产与运作管理第2章产品、服务设计和技术选择
2024-06-07 32页
2024-06-07 3页
2024-06-07 4页
2024-06-07 20页
2024-06-07 48页
2024-06-07 26页
2024-06-07 34页
2024-06-07 6页
2024-06-07 25页
2024-06-07 15页