|
|
编译原理课程作业_B
一、单选题 ( 每题4分, 共15道小题, 总分值60分 )
1.词法分析器用于识别_____。(4分)
A. 字符串
B. 语句
C. 单词
D. 标识符
是否存疑
2.一个上下文无关文法消除了左递归，提取了左公共因子后是满足LL（1）文法的____：(4分)
A. A 必要条件
B. B 充分必要条件
是否存疑
3.正规式 M 1 和 M 2 等价是指_____。(4分)
A. M1和M2的状态数相等
B. M1和M2的有向边条数相等
C. M1和M2所识别的语言集相等
D. M1和M2状态数和有向边条数相等
是否存疑
4.如果文法G是无二义的，则它的任何句子α（）。(4分)
A. 最左推导和最右推导对应的语法树必定相同
B. 最左推导和最右推导对应的语法树可能不同
C. 最左推导和最右推导必定相同
D. 可能存在两个不同的最左推导，但它们对应的语法树相同
是否存疑
5.若文法 G 定义的语言是无限集，则文法必然是() ：(4分)
A. 递归的
B. 前后文无关的
C. 二义性的
D. 无二义性的
是否存疑
6.堆式动态分配申请和释放存储空间遵守_____原则。(4分)
A. 先请先放
B. 先请后放
C. 后请先放
D. 任意
是否存疑
7.一个LL(1)文法一定是无二义的。(4分)
A. A.正确
B. B.不正确
是否存疑
8.简单优先分析每次归约的是( )(4分)
A. 最左直接短语
B. 直接短语
C. 最左素短语
D. 控制结点
是否存疑
9.堆式动态分配申请和释放存储空间遵守_______＿原则。(4分)
A. 先请先放
B. 先请后放
C. 后请先放
D. 任意
是否存疑
10.词法分析器的输出结果是____。(4分)
A. 单词的种别编码
B. 单词在符号表中的位置
C. 单词的种别编码和自身值
D. 单词自身值
是否存疑
11.编译过程中,语法分析器的任务就是 (1)分析单词是怎样构成的 (2)分析单词串是如何构成语句和说明的 (3)分析语句和说明是如何构成程序的 (4) 分析程序的结构(4分)
A. (2)(3)
B. (2)(3)(4)
C. (1)(2)(3)
D. (1)(2)(3)(4)
是否存疑
12.过程的DISPLAY表中记录了（）。(4分)
A. 过程的连接数据
B. 过程的嵌套层次
C. 过程的返回地址
D. 过程的入口地址
是否存疑
13.词法分析器的加工对象是（）(4分)
A. 中间代码
B. 单词
C. 源程序
D. 元程序
是否存疑
14.变量应当_____。(4分)
A. 持有左值
B. 持有右值
C. 既持有左值又持有右值
D. 既不持有左值也不持有右值
是否存疑
15.编译程序使用（）区别标识符的作用域。(4分)
A. 说明标识符的过程或函数名
B. 说明标识符的过程或函数的静态层次
C. 说明标识符的过程或函数的动态层次
D. 标识符的行号
是否存疑
二、判断 ( 每题4分, 共10道小题, 总分值40分 )
1.Ｌ—属性文法的最大特点是产生式右部符号的继承属性不有利于其右部符号的任何属性。(4分)
是否存疑
2.对于数据空间的存贮分配，FORTRAN采用动态贮存分配策略。(4分)
是否存疑
3.语法错误分为错误恢复和错误修复两大类。(4分)
是否存疑
4.一个有限状态自动机中，有且仅有一个唯一的终态。(4分)
是否存疑
5.对算符优先文法的终结符a,b 则a>b和b>a的优先关系不可能同时成立。(4分)
是否存疑
6.对算符优先文法的终结符a,b，则a>b和b>a的优先关系可能同时成立(4分)
是否存疑
7.编译程序是对高级语言程序的解释执行。(4分)
是否存疑
8.确定的自动机以及不确定的自动机都能正确地识别正规集。(4分)
是否存疑
9.在中间代码代码优化中循环上的代码优化主要有不变表达式外提和削减运算强度。(4分)
是否存疑
10.若一个句型中出现了某产生式的右部，则此右部一定是该句型的句柄。(4分)
是否存疑
暂时保存 我要交卷
已答
未答
单选题
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
判断
1
2
3
4
5
6
7
8
9
10
试题导航收起
|
|
IP卡
狗仔卡
发表于 2017-5-17 10:06:07
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
显身卡
发表于 2017-5-17 10:16:33
客服一
