1.乔姆斯基(Chomsky)把文法分为四种类型,即0型、1型、2型、3型。其中3型文法是( )A.正则文法
B.上下文无关文法 C.上下文有关文法 D.短语文法 答案:A
2.( )文法不是LL(1)的。 A.递归 B.右递归 C.2型
D.含有公共左因子 答案:D
3.LR(k)分析是一种自底向上的分析法,它是以下面哪个作为每一步规约的对象?(A.最右直接短语 B.最左直接短语 C.句柄
D.最左素短语 答案:C
4.LR(K)方法是( )。
A.从左到右分析,每次走K步的一种编译方法 B.从左到右分析,共经过K步的一种编译方法
C.从左到右分析,每次向前预测K步的一种编译方法
D.从左到右分析,是否归约句柄要向后看K个输入符号的一种编译方法 答案:C
5.SLR(1)分析法的名字中,“L”的含义是( )。 A.自左向右进行分析 B.自右向左进行分析 C.采用最右推导的逆过程 D.采用最左推导的逆过程 答案:A
6.编译程序绝大多数时间花在( )上。 A.出错处理 B.词法分析 C.目标代码生成 D.管理表格 答案:D
7.在使用高级语言编程时,首先可通过编译程序发现源程序的什么错误?( ) A.语法
) B.语义 C.语用 D.运行 答案:A
8.( )不是编译程序的组成部分。 A.词法分析器 B.设备管理程序 C.语法分析程序 D.代码生成程序 答案:B
9.编译程序是将( )翻译成( ) 。 A.汇编语言程序 机器语言程序
B.高级语言程序 汇编语言程序或机器语言程序
C.汇编语言程序或高级语言程序 机器语言程序或高级语言程序 D.高级语言程序 机器语言程序或高级语言程序 答案:B
10.通常一个编译程序中,不仅包含词法分析,语法分析,中间代码生成,代码优化,目标代码生A.模拟执行器 B.解释器
C.表格处理和出错处理 D.符号执行器 答案:C
11.编译器与要编译的源程序的接口阶段是( )。 A.扫描程序 B.语法分析程序 C.语义分析程序 D.代码生成器 答案:A
12.由于受到具体机器主存容量的限制,编译程序几个不同阶段的工作往往被组合成( )。 A.过程 B.程序 C.批量 D.遍 答案:D
13.编译程序使用( )区别标识符的作用域。 A.说明标识符的过程或函数名
B.说明标识符的过程或函数的静态层次 C.说明标识符的过程或函数的动态层次
D.标识符的行号 答案:B
14.( )不是NFA的成分。 A.有穷字母表 B.初始状态集合 C.终结状态集合 D.有限状态集合 答案:B
15.编译过程中,语法分析器的任务是( )。 A.分析单词是怎样构成的
B.分析单词串是如何构成语句和说明的 C.分析语句和说明是如何构成程序的 D.分析程序的结构 答案:B
16.词法分析器的输入是( )。 A.单词符号串 B.源程序 C.语法单位 D.目标程序 答案:B
17.词法分析器用于识别( )。 A.字符串 B.语句 C.单词 D.标识符 答案:C
18.代码生成阶段的主要任务是( )。 A.把高级语言翻译成汇编语言 B.把高级语言翻译成机器语言
C.把中间代码变换成依赖具体机器的目标代码 D.把汇编语言翻译成机器语言 答案:C
19.代码优化时所依据的是( )。 A.语法规则 B.词法规则 C.等价变换规则 D.语义规则 答案:C
20.优化可生成( )的目标代码。 A.运行时间较短
B.占用存储空间较小
C.运行时间短但占用内存空间大 D.运行时间短且占用内存空间小 答案:D
21.下面哪个不是单词的描述工具?( ) A.正规式 B.有穷自动机 C.下推自动机 D.正规文法 答案:C
22.高级语言编译程序常用的语法分析方法中,递归分析法属于( )分析方法。 A.自右至左 B.自左至右 C.自底向上 D.自顶向下 答案:D
23.设有文法G[S]: S→ S*S | S+S | (S) | a,该文法( )二义性文法。 A.是 B.不是 C.不一定 答案:A
24.把汇编语言程序翻译成机器可执行的目标程序的工作是由( )完成的。 A.编译器 B.汇编器 C.解释器 D.预处理器 答案:B
25.用高级语言编写的程序经过编译后产生的程序叫( )。 A.源程序 B.目标程序 C.函数 D.过程 答案:B
26.程序语言一般分为( )和( )两大类。 A.高级语言 低级语言
B.低级语言 通用程序语言 C.高级语言 专用程序语言 D.低级语言 专用程序语言 答案:D
27.下面的文法是( )。S→aAa|aBb|bAb|bBa A→x B→x A.LR(1)文法 B.LALR(1)文法 C.都不是 D.A和B 答案:A
28.若一个句型中出现了某一产生式的右部,则此右部( )是该句型的句柄。 A.一定 B.不一定 答案:B
29.xab+cde-*f/+:=是赋值语句( )相应的后缀式 。 A.x:=a+b+c*d-e/f B.x:=a+(b+c)*d-e/f C.x:=a+b+c*(d-e)/f D.x:=a+b+c+(c*d)-e/f 答案:C
30.表达式(A∨B)∧(C∨¬D∧E)的逆波兰表示为( )。 A.AB∨CD¬∨E∧∧ B.AB∨CDE∧¬∨∧ C.AB∨CD¬E∧∨∧ D.AB∨CD∨¬E∧∧ 答案:A
31.以下中间代码的表示形式中,( )更便于优化。 A.三元式 B.四元式 C.树
D.后缀式 答案:B
32.程序基本块是指( )。 A.一个子程序
B.一个仅有一个入口和一个出口的语句 C.一个没有嵌套的程序段
D.一组顺序执行的程序段,仅有一个入口和一个出口 答案:D
百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读,免费范文网,提供经典小说综合文库201603学期北京航空航天大学网考复习题编译技术讲解在线全文阅读。
相关推荐: