内容发布更新时间 : 2024/11/9 1:39:50星期一 下面是文章的全部内容请认真阅读。
1.将编译程序分成若干个“遍”是为了（ ）。 A.提高程序的执行效率 B.使程序的结构更加清晰
C.利用有限的机器内存并提高机器的执行效率 D.利用有限的机器内存但降低了机器的执行效率 答案：B
2.（ ）文法不是LL(1)的。 A.递归 B.右递归 C.2型
D.含有公共左因子 答案：D
3.在LR（0）的ACTION子表中，如果某一行中存在标记“rj”的栏，则（ ）。 A.该行必定填满rj B.该行未填满rj C.其他行也有rj
D.goto子表中也有rj 答案：A
4.在LR分析法中，分析栈中存放的状态是识别规范句型（ ）的DFA状态。 A.句柄 B.前缀 C.活前缀 D.LR(0)项目 答案：C
5.若项目集Ik含有A→α．，则在状态K时，仅当面临的输入符号a∈Follow(A)时，才采用“A→A.LALR文法 B.LR(0)文法 C.LR(1)文法 D.SLR(1)文法 答案：D
6.（ ）和代码优化部分不是每个编译程序都必需的。 A.语法分析 B.中间代码生成 C.词法分析 D.目标代码生成 答案：B
7.（ ）不是编译程序的组成部分。 A.词法分析器
B.设备管理程序 C.语法分析程序 D.代码生成程序 答案：B
8.汇编程序是将汇编语言程序翻译成（ ）。 A.高级语言程序 B.机器语言程序 C.低级语言程序
D.机器语言或高级语言程序 答案：B
9.编译的各个阶段工作都涉及（ ）。 A.词法分析 B.表格管理 C.语法分析 D.语义分析 答案：B
10.（ ）不是NFA的成分。 A.有穷字母表 B.初始状态集合 C.终结状态集合 D.有限状态集合 答案：B
11.设G是一个给定的文法，S是文法的开始符号，如果S-＞x(其中x∈V*),则称x是文法G的一A.候选式 B.句型 C.单词 D.产生式 答案：D
12.编译过程中，语法分析器的任务是（ ）。 A.分析单词是怎样构成的
B.分析单词串是如何构成语句和说明的 C.分析语句和说明是如何构成程序的 D.分析程序的结构 答案：B
13.词法分析器的输出结果是（ ）。 A.单词的种别编码
B.单词在符号表中的位置 C.单词的种别编码和自身值
D.单词自身值 答案：C
14.编译程序中的语法分析器接受以（ ）为单位的输入，并产生有关信息供以后各阶段使用。 A.表达式 B.产生式 C.单词 D.语句 答案：C
15.编译程序在优化时（ ）用到原程序中的注释。 A.可能要 B.不可能 答案：B
16.代码生成属于编译器的（ ）。 A.语义分析 B.语法分析 C.代码生成 D.综合 答案：D
17.削减运算强度是对（ ）的一种优化。 A.表达式 B.过程 C.基本块 D.循环 答案：D
18.高级语言编译程序常用的语法分析方法中，递归分析法属于( )分析方法。 A.自右至左 B.自左至右 C.自底向上 D.自顶向下 答案：D
19.关于短语和句柄，正确的叙述是( ）。 A.短语就是句柄
B.直接短语才可能是句柄 C.最左短语一定是句柄 D.最右短语一定是句柄 答案：B
20.正则文法（ ）二义性的。