北语网院21秋《编译原理》作业_2题目及答案
21秋《编译原理》作业_21.[单选题] 下面关于解释程序的描述正确的是_____。(1) 解释程序的特点是处理程序时不产生目标代码(2) 解释程序适用于COBOL和FORTRAN语言(3)解释程序是为打开编译程序技术的僵局而开发的
A.(1)(2)
B.(1)
C.(1)(2)(3)
D.(2)(3)
答:——B——
2.[单选题] 在 LR 分析法中，分析栈中存放的状态是识别规范句型_____的 DFA 状态。
A.句柄
B.前缀
C.活前缀
D.LR(0) 项目
答:——C——
3.[单选题] 中间代码生成时所依据的是_____。
A.语法规则
B.词法规则
C.语义规则
D.等价变换规则
答:——C——
4.[单选题] _____是一种典型的解释型语言。
A.BASIC
B.C
C.FORTRAN
D.PASCAL
答:————
5.[单选题] 编写一个计算机高级语言的源程序后，到正式上机运行之前，一般要经过_____这几步: (1) 编辑 (2) 编译 (3) 连接 (4) 运行
A.(1)(2)(3)(4)
B.(1)(2)(3)
C.(1)(3)
D.(1)(4)
答:————
6.[单选题] 编译程序绝大多数时间花在_____上。
A.出错处理
B.词法分析
C.目标代码生成
D.管理表格
答:————
7.[单选题] 一个句型中称为句柄的是该句型的最左( )
A.非终结符号
B.短语
C.句子
D.直接短语
答:————
8.[单选题] 数组的内情向量中肯定不含有数组的_____的信息。
A.维数
B. 类型
C. 维上下界
D. 各维的界差
答:————
9.[单选题] 一个文法所描述的语言是_____。
A.唯一的
B.不唯一的
C.可能唯一，好可能不唯一
D.都不对
答:————
10.[单选题] 词法分析器的输出结果是_____。
A.单词的种别编码
B. 单词在符号表中的位置
C. 单词的种别编码和自身值
D. 单词自身值
答:————
11.[判断题] 词法分析程序的功能是读入源程序，输出单词符号。
A.对
B.错
答:————
12.[判断题] 一个LR分析器由3个部分组成，其中分析表或分析函数，也可以称为驱动程序。
A.对
B.错
答:————
13.[判断题] 在解释方式下，解释程序将按照源程序中语句的动态顺序，逐句地进行分析解释，并立即予以执行。
A.对
B.错
答:————
14.[判断题] <img src="http://otsstatic.chinaedu.net/ots/blcu/eblcuimage/3098.bmp"/>
A.对
B.错
答:————
15.[判断题] <img src="http://otsstatic.chinaedu.net/ots/blcu/eblcuimage/3083.bmp"/>
A.对
B.错
答:————
16.[判断题]目标代码生成时，应考虑如何充分利用计算机的寄存器的问题。
A.对
B.错
答:————
17.[判断题] 当一个过程调用其他过程时，调用过程和被调用过程之间的通信经由局部量或者经由参数传递。
A.对
B.错
答:————
18.[判断题] 一个句型的句柄一定是文法某产生式的右部。( )
A.对
B.错
答:————
19.[判断题] <img src="http://otsstatic.chinaedu.net/ots/blcu/eblcuimage/3096.bmp"/>
A.对
B.错
答:————
20.[判断题] 优化可在编译的不同阶段进行。
A.对
B.错
答:————
21.[判断题] 编译和运行是两个独立分开的阶段。
A.对
B.错
答:————
22.[判断题] 自底而上语法分析方法的主要问题是候选式的选择。( )
A.对
B.错
答:————
23.[判断题] 两个正规集相等的必要条件是他们对应的正规式等价。( )
A.对
B.错
答:————
24.[判断题] 仅考虑一个基本块，不能确定一个赋值是否真是无用的。( )
A.对
B.错
答:————
25.[判断题] 衡量目标代码的质量主要从占用空间和执行效率两个方面综合考虑。
A.对
B.错
答:————
页:
[1]