西工大20年《编译原理》期末考试作业机考参考答案.docx

西工大20年《编译原理》期末考试作业机考参考答案.docx

《西工大20年《编译原理》期末考试作业机考参考答案.docx》由会员分享，可在线阅读，更多相关《西工大20年《编译原理》期末考试作业机考参考答案.docx（3页珍藏版）》请在冰豆网上搜索。

西工大20年《编译原理》期末考试作业机考参考答案

西工大20年10月机考编译原理作业

试卷总分:

100得分:

98

本作业每次试题内容相同，只是题目和选项顺序是随机调整的，大家可放心下载使用

一、单选题（共27道试题,共54分）

1.35．简单优先分析法每次都是对（）进行归约。

A.短语

B.直接短语

C.句柄

D.最左素短语

正确答案:

C

2.3．下面哪个工具用来自动生成词法分析程序（）。

A.LEX

B.YACC

C.OCCS

D.Llama

正确答案:

A

3.34．把高级语言程序翻译成机器可执行的目标程序的工作是由（）完成的。

A.编译程序

B.汇编程序

C.解释程序

D.预处理程序

正确答案:

A

4.两个有穷自动机等价是指它们的（）。

A.状态数相等

B.有向弧数相等

C.所识别的语言相等

D.状态数和有向弧数相等

正确答案:

C

5.33．算符优先分析法每次都是对（）进行归约。

A.直接短语

B.句柄

C.素短语

D.最左素短语

正确答案:

D

6.38．已知文法G：

S→WZW→X|YX→a|aXY→b|bYZ→c|cZ，G定义的语言的相应正规式为（）。

A.aa*︱bb*︱cc*

B.（aa*︱bb*）cc*

C.aa*（bb*︱cc*）

D.（a︱b︱c）*

正确答案:

B

7.27．设数组A[1‥20，1‥10]首地址偏移量为0，并且数组是按列存放的，每个元素占一个字节，存储器按字节编址，则偏移地址为（）。

A.（i-1）*10+（j-1）

B.（i-1）*20+（j-1）

C.（i-1）+（j-1）*10

D.（i-1）+（j-1）*20

正确答案:

C

8.词法分析器用于识别（）。

A.句子

B.产生式

C.单词

D.句型

正确答案:

C

9.11．把高级语言程序翻译成机器可执行的目标程序的工作是由（）完成的。

A.编译程序

B.汇编程序

C.解释程序

D.预处理程序

正确答案:

A

10.18．LR（K）分析方法是（）。

A.从左到右每次走K步的分析法

B.从左到右共经过K步的分析法

C.从左到右每次向前预测K步的分析法