西工大机考《编译原理》作业参考答案文档格式.docx

西工大机考《编译原理》作业参考答案文档格式.docx

《西工大机考《编译原理》作业参考答案文档格式.docx》由会员分享，可在线阅读，更多相关《西工大机考《编译原理》作业参考答案文档格式.docx（3页珍藏版）》请在冰点文库上搜索。

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

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

1.素短语是指（）的短语。

①至少含有一个终结符②至少含有一个符号③至少含有一个非终结符④除自身外不再含有其他终结符号⑤除自身外不再含有其他素短语

A.①④

B.②⑤

C.③⑤

D.①⑤

正确答案:

D

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

A.短语

B.直接短语

C.句柄

D.最左素短语

C

3.17．下述语句中对于（）在编译时一般不产生目标代码。

A.赋值语句

B.控制语句

C.说明语句

D.复合语句

4.29．（）不是编译程序的组成部分。

A.词法分析程序

B.代码生成程序

C.设备管理程序

D.语法分析程序

5.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

6.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

7.编译程序各阶段工作都涉及（）。

A.词法分析

B.符号表管理

C.语法分析

D.语义分析

8.词法分析器的输出结果是（）。

A.单词自身值

B.单词在符号表中的位置

C.单词的种别编码

D.单词的种别编码和自身值

9.（）这样一些语言，它们能被确定的有穷自动机识别，但不能用正则表达式表示。

A.存在

B.不存在

C.无法判定是否存在