《编译原理1》习题.V12

《《编译原理1》习题.V12》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、编译原理1V12《编译原理1》习题V12一、单项选择题1.编译程序是一种（A）软件。A.系统B.应用C.MISD.ERP2.BNF是一种广采用的（C）的工具。A.描述规则B.描述语言C.描述文法D.描述句子3.无符号常数的识别和拼数工作通常在（B）阶段完成。A.词法分析B.语法分析C.语义分析D.代码生成4.“运算符与运算对象类型不匹配”属于（B）。A.语法错误B.语义错误C.语用错误D.词法错误5.一遍扫描的编译程序的优点是（D）。A.算法清晰B.便于分工C.便于优化D.编译速度快6.编译程序生成的

2、目标代码程序（A）是可执行的程序。A.不一定B.一定C.一定不D.必须经链接装配后7.编译程序是对（D）。A.汇编程序的翻译B.高级语言的解释执行C.机器语言的执行D.高级语言的翻译8.测试一个编译程序时使用的测试数据是（A）。A.源程序B.中间代码C.目标代码D.任意数据9.由“非终结符→符号串”形式的规则构成的文法是（C）。A.0型文法1编译原理1V12B.1型文法C.2型文法D.3型文法10.文法识别符号经过任意步推导得到的结果是（A）。A.句型B.句柄C.句子D.短语11.关于短语和句柄，正确

3、的描述是（B）。A.短语就是句柄B.直接短语才可能是句柄C.最左短语一定是句柄D.最右短语一定是句柄12.一个语言的文法是（C）。A.唯一的B.不唯一的C.个数有限的D.无数个13.文法G所描述的语言是（D）集合。A.文法G的字母表V中所有符号组成的符号串B.文法G的字母表V的闭包V*中的所有符号串C.由文法的开始符号推出的所有符号串D.由文法的开始符号推出的所有的终结符号串14.文法分为四种类型：0型文法、1型文法、2型文法、3型文法，其中3型文法是（B）。A.短语文法B.正规文法C.上下文有关文法

4、D.上下文无关文法15.一个上下文无关文法包含四个部分，一组非终结符，一组终结符，一个开始符号以及一组（C）。A.句子B.句型C.产生式D.单词16.在编译中产生语法树是为了（A）。A.语法分析B.语义分析C.词法分析D.目标代码生成17.如果一个文法无二义性，则它的任何句子（A）。A.最左推导和最右推导对应的语法树必定相同B.最左推导和最右推导对应的语法树可能不同C.最左推导和最右推导必定相同D.可能存在两个不同的最左推导，但它们对应的语法树相同2编译原理1V1218.正则式（D）与(a*

5、b)*(

6、c

7、d)等价。A.a*(c

8、d)

9、b(c

10、d)B.a*(c

11、d)*

12、b(c

13、d)*C.a*(c

14、d)

15、b*(c

16、d)D.(a

17、b)*c

18、(a

19、b)*d19.同正规式a*b*等价的文法是（C）。A.S→aS

20、bS

21、εB.S→aSb

22、εC.S→aS

23、Sb

24、εD.S→aS

25、εnn20.给定语言L(G)={abb

26、n≥1}，则文法（D）可产生语言L(G)。A.Z→aZb

27、aAb

28、b,A→aAb

29、bB.A→aAb

30、bC.Z→AbB,A→aA

31、a,B→bB

32、bD.Z→aAb,A→aAb

33、b21.由文法识别符号通过

34、若干步推导得到的终结符号串是（C）。A.语言B.句型C.句子D.句柄22.设文法G=（{S}，{0,1}，P,S），其中P={S→SS

35、0S1

36、1S0

37、ε}，该文法所描述的语言为（B）。nnA.{01

38、n≥0}B.{w

39、w∈{0

40、1}*}且w中0和1的个数相等mkmkC.{01

41、m，k≥0}∪{10

42、m，k≥0}nnnnD.{01

43、n≥0}∪{10

44、n≥0}23.词法分析所依据的是（B）。A.语法规则B.构词规则C.语义规则D.等价变换规则24.正规式M1和M2等价是指（C）。A.M1和M2的状态数相

45、等B.M1和M2的有向弧条数相等C.M1和M2的所识别的语言集相等D.M1和M2的状态数和有向弧条数相等25.一有穷自动机的状态转换图如图1-1所示，则该自动机识别的语言是（D）。图1-1有穷自动机3编译原理1V12A.∑={0,1}上的所有符号串集合，但不包含εB.∑={0,1}上的所有符号串集合，包含εC.{ε}D.Φ26.状态转换图（见图1-2）接受的字集为（D）。01XY0图1-2A.以0开头的二进制数组成的集合B.以0结尾的二进制数组成的集合C.含奇数个0的二进制数组成的集合D.含偶数个0的

46、二进制数组成的集合27.词法分析器作为独立的阶段使整个编译程序结构更加简洁、明确，因此（B）。A.词法分析器应作为独立的一遍B.词法分析器作为子程序较好C.词法分析器分解为多个过程，由语法分析器选择使用D.词法分析器并不作为一个独立的阶段28.有穷自动机能够识别（A）。A.正则文法B.上下文无关文法C.上下文有关文法D.短语文法29.（D）不是NFA的成分。A.有穷字母表B.初始状态集合C.终止状态集合D.有限状态集合30.（B）不是编译程序的组成部分。