一、单选题(共 15 道试题,共 75 分。)V 1.己知文法G[S]S>eT|RT,T>DR|ε,R>dR|ε,D>a|bd。FIRST(S)=()。
A. {d,ε}
B. {a b d e,ε}
C. {a,b}
D. {a,b,#}
E. {ab,ε}
F. {#}
标准答案:B
2.己知文法G[S]S>eT|RT,T>DR|ε,R>dR|ε,D>a|bd。FIRST(R)=()。
A. {d,ε}
B. {a b d e,ε}
C. {a,b}
D. {a,b,#}
E. {ab,ε}
F. {#}
标准答案:A
3.正规式M1和M2等价是指()。
A. M1和M2的状态数相等
B. M1和M2的有向边条数相等
C. M1和M2所识别的语言集相等
D. M1和M2状态数和有向边条数相等
标准答案:C
4.代码优化的目的是加快()的执行速度。
A. 编译程序
B. 目标程序
C. 源程序
D. 编译程序和目标程序
E. 解释程序
标准答案:B
5.同心集合并有可能产生新的()冲突
A. 归约
B. “移进”/“移进”
C. “移进”/“归约”
D. “归约”/“归约”
标准答案:D
6.若项目集Ik含有A→α? ,则在状态k时,仅当面临的输入符号a∈FOLLOW(A)时,才采取“A→α? ”动作的一定是()
A. LALR文法
B. LR(0)文法
C. LR(1)文法
D. SLR(1)文法
标准答案:D
7.如果文法G是无二义的,则它的任何句子α()。
A. 最左推导和最右推导对应的语法树必定相同
B. 最左推导和最右推导对应的语法树可能不同
C. 最左推导和最右推导必定相同
D. 可能存在两个不同的最左推导,但它们对应的语法树相同
标准答案:
8.SLR(1)分析法的名字中,“S”的含义是()。
A. 简单的
B. 自左向右进行分析
C. 自右向左进行分析
D. 相似的
标准答案:
9.在规范归约中,用()来刻画可归约串。
A. 直接短语
B. 句柄
C. 最左素短语
D. 素短语
标准答案:
10.素短语是指()的短语。①至少包含一个符号②至少包含一个终结符号③至少包含一个非终结符号④除自身外不再包含其他终结符号⑤除自身外不再包含其他非终结符号⑥除自身外不再包含其他短语⑦除自身外不再包含其他素短语。
A. ②⑦
B. ①④
C. ①⑤
D. ①⑥
标准答案:
11.在编译程序中,语法分析分为自顶向下分析和自底向上分析两类:采用自顶向下分析方法时,要求文法中不含有()。
A. 右递归
B. 左递归
C. 直接右递归
D. 直接左递归
标准答案:
12.符号表是否合理则影响()的效率。
A. 编译程序
B. 目标程序
C. 源程序
D. 编译程序和目标程序
E. 解释程序
标准答案:
13.己知文法G[S]S>eT|RT,T>DR|ε,R>dR|ε,D>a|bd。FIRST(D)=()。
A. {d,ε}
B. {a b d e,ε}
C. {a,b}
D. {a,b,#}
E. {ab,ε}
F. {#}
标准答案:
14.LR(K)方法是()。
A. 从左到右分析,每次走K步的一种编译方法
B. 从左到右分析,共经过K步的一种编译方法
C. 从左到右分析,每次向前预测K步的一种编译方法
D. 从左到右分析,每次向貌似句柄的符号串后看K个输入符号的一种编译方法
标准答案:
15.词法分析器的输出结果是()。
A. 单词的种别编码
B. 单词在符号表中的位置
C. 单词的种别编码和自身值
D. 单词自身值
标准答案:
二、多选题(共 3 道试题,共 15 分。)V 1.计算机执行用高级语言编写的程序有哪些途径?
A. 链接
B. 汇编
C. 解释
D. 编译
标准答案:
2.目标代码有哪几种形式?
A. 机器语言
B. 汇编语言
C. 高级语言
D. 待装配机器语言模块
标准答案:
3.按所涉及的程序范围可分为哪几级优化?
A. 局部优化
B. 循环优化
C. 全局优化
D. 回溯优化
标准答案:
三、判断题(共 5 道试题,共 10 分。)V 1.LL(1)分析法中,第二个L的含义是从左到右进行分析。
A. 错误
B. 正确
标准答案:
2.一个过程相应的DISPLAY表的内容为现行活动记录地址和所有外层最新活动记录的地址。
A. 错误
B. 正确
标准答案:
3.语义分析程序主要功能是检查源程序中存在的形式语法错误,输出错误处理信息。
A. 错误
B. 正确
标准答案:
4.算符优先关系表不一定存在对应的优先函数。
A. 错误
B. 正确
标准答案:
5.字母表:是一个非空有穷集合。
A. 错误
B. 正确
标准答案: