人大网院编译原理1课程作业

中国人民大学网络教育学院【QQ群：244655353】

QQ群内同学们之间探讨学业疑惑，更多在线作业答案，课程考试考前资料

＜===【扫一扫左图二维码，回复网院名称，进专属网院微信群】

一、单项选择题   (一共8题，每题9分。)

试题1 (9分)

【218186】    解释程序处理语言时 , 大多数采用的是（    ）方法。

A．源程序命令被逐个直接解释执行

B．先将源程序转化为中间代码，再解释执行

C．先将源程序解释转化为目标程序，再执行

D．以上方法都可以

B。标准答案为：B

试题2 (9分)

【218192】    程序语言的语言处理程序是一种（    ）。

A．系统软件

B．应用软件

C．实时系统

D．分布式系统

A。标准答案为：A

试题3 (9分)

【218196】    编写一个计算机高级语言的源程序后，到正式上机运行之前，一般要经过（    ）这几步：（1）编辑   （2）编译   （3）连接   （4）运行

A．（1）（2）（3）（4）

B．（1）（2）（3）

C．（1）（3）

D．（1）（4）  

B。标准答案为：B

试题4 (9分)

【218212】    编译程序中的词法分析器的输出是二元组表示的单词符号，其二元组的两个元素是（    ）。

A．单词种别和单词参数

B．单词数据类型和单词参数

C．单词种别和单词自身价值

D．单词数据类型和单词的值

C。标准答案为：C

试题5 (9分)

【218220】    若文法G定义的语言是无限集，则文法必然是（    ）。

A．递归的

B．前后文无关的

C．二义性的

D．无二义性的

A。标准答案为：A

试题6 (9分)

【218225】    文法G所描述的语言是（    ）的集合。

A．文法G的字母表V中所有符号组成的符号串

B．文法G的字母表V的闭包V*中的所有符号串

C．由文法的开始符号推出的所有终极符串

D．由文法的开始符号推出的所有符号串

C。标准答案为：C

试题7 (9分)

【218228】    在规范归约中，用（    ）来刻画可归约串。

A．直接短语

B．句柄

C．最左素短语

D．素短语

B。标准答案为：B

试题8 (9分)

【218230】    编译程序中语法分析器接收以（    ）为单位的输入。

A．单词

B．表达式

C．产生式

D．句子

A。标准答案为：A

二、判断题   (一共4题，每题7分。)

试题1 (7分)

【218261】    如果编译程序生成的目标程序是机器代码程序，则源程序的执行分为两大阶段：编译阶段和运行阶段。

正确    错误

正确。标准答案为：正确

试题2 (7分)

【218267】    确定的自动机以及不确定的自动机都能正确地识别正规集。

正确    错误

正确。标准答案为：正确

试题3 (7分)

【218268】    递归下降分析法是自顶向下分析方法。

正确    错误

正确。标准答案为：正确

试题4 (7分)

【218272】    一个LL（l）文法一定是无二义的。

正确    错误

正确。标准答案为：正确