山东农业工程学院编译原理高起专复习题及参考答案.docxVIP

作业1

.（单项选择题）（）不是NFA的成分。（此题2.0分）6A、有穷输入字母表

CB、文法符号集合rC、终止状态集合

CD、有限状态集合学生答案：A

标准答案：B解析：

得分：0.（单项选择题）如果推导过程中任何一步，都是对中的最右非终结符进行替换，那么称这种推导是（）。（此题2.0分）

CA、直接推导CB、最右推导

*C、广义推导CD、最左推导

学生答案：C标准答案：B

解析：得分：018.(单项选择题)数组的内情向量中肯定不含有数组的的信息。(本

题2.0分)CA、维数

°B、类型6C、维上下界

CD、各维的界差学生答案：C

标准答案：A解析：

得分：019.(单项选择题)编写一个计算机高级语言的源程序后，到正式上机运行

之前，一般要经过这几步：

(1)编辑(2)编译⑶连接(4)运行(此题2.0分)CA、(1)(2)⑶⑷

CB、⑴(2)⑶6C、⑴⑶

CD、⑴⑷学生答案：C

标准答案：B解析：得分：0

20.（单项选择题）表达式（1人8小（（2\/口）的逆波兰表示为（）。体题2.0分）

r

-）ABvaCDvr

A-|BvCDvar

ABv-jCDva

*D、A-]BvaCDv学生答案：D

标准答案：B解析：

得分：0.（单项选择题）正规式M1和M2等价是指（）。（此题2.0分）

CA、Ml和M2的状态数相等CB、Ml和M2的有向边条数相等

C、Ml和M2所识别的语言集相等CD、Ml和M2状态数和有向边条数相等

学生答案：C标准答案：C

解析：

得分：2.（单项选择题）词法分析器的输出结果是（）。（此题2.0分）

A、

A、

单词的种别编码

B、单词在符号表中的位置rC、单词的种别编码和自身值

rD、单词自身值学生答案：B

标准答案：C解析：

得分：0.（单项选择题）四元式之间的联系是通过（）实现的。（此题2.0分）

°A、指示器B、临时变量

rC、,表CD、程序变量

学生答案：B标准答案：B

解析：

得分：2.（单项选择题）以下（）优化方法不是针对循环优化进行的。（此题2.0分）

CA、强度削弱

B、删除归纳变量

C、删除多余运算出D、代码外提

学生答案：D标准答案：C

解析：

得分：0.（单项选择题）优化可生成（）的目标代码。（此题2.0分）

CA、运行时间较短°B、占用存储空间较小

rC、运行时间短但占用内存空间大CD、运行时间短且占用存储空间小

学生答案：B标准答案：D

解析：

得分：0.（单项选择题）文法G[N]=（{b},{N,B},N,{N-b|bB,B—bN}），该文法所描述的语言是（此题2.0分）

CA、L（G[N]）={bi|i0}出B、L（G[N]）={b2i|i0}

CC、L（G[N]）={b2i+l|i0}

D、L(G[N])={b2i+l|il}学生答案：B

标准答案：C解析：

得分：0.（单项选择题）编译程序是一种（此题2.0分）

CA、汇编程序CB、翻译程序

C、解释程序CD、目标稗？

学生答案：C标准答案：C

解析：

得分：2.（单项选择题）解释程序处理语言时，大多数采用的是方法。（本

题2.0分）CA、源程序命令被逐个直接解释执行

CB、先将源程序转化为之间代码，再解释执行C、先将源程序解释转化为目标程序，再执行

「D、以上方法都可以学生答案：C标准答案：B

解析:得分：0.（单项选择题）下面关于解释程序的描述正确的选项是。

⑴解释程序的特点是处理程序时不产生目标代码（2）解释程序适用于COBOL和FORTRAN语言

⑶解释程序是为翻开编译程序技术的僵局而开发的（此题2.0分）6

A、⑴⑵rB、（1）

rc、⑴（2）⑶CD、（2）⑶

学生答案：A标准答案：B

解析：

得分：0.（单项选择题）在LR分析法中，分析栈中存放的状态是识别规范句型的DFA状态。（此题2.0分）

⑥A、句柄CB、前缀

rC、活前缀「D、LR（O）工程学生答案：A

标准答案：C解析：

得分：0.（判断题）程序语言的语言处理程序是一种应用软件。（）（此题2.0分）

口A、正确「B、错误

学生答案：A标准答案：B

解析：

得分：0.（判断题）符号表中的信息栏中登记了每个名字的属性和特征等有关信息，如类型、种属、所占单元大小、地址等等。（X此题2.0分）

°A、正确CB、错误

学生答案：A标准答案：B

解析：

得分：0.（判断题）LR分析法在自左至右扫描输入串时就能发现错误，但不能准确地指出出错地点。0（此题2.0分）

A、正确°b、错误

学生答案：B标准答案：A

解析：

得分：0.（判断题）一个算符优先文法可能不存在算符优先函数与之对应