西工大2020年4月《编译原理》作业机考参考答案

C.S→Sl∣Sd∣l
D.S→dA A→dA∣lA∣ε
正确答案:
7.词法分析器用于识别( )。
A.句子
B.产生式
C.单词
D.句型
正确答案:
8.31．编译程序各阶段工作都涉及（）。
A.词法分析
B.表格管理
C.语法分析
D.语义分析
正确答案:
9.3．下面哪个工具用来自动生成词法分析程序（）。
A.LEX
B.YACC
B.正确
正确答案:
13.一个语义子程序描述了一个文法所对应的翻译工作。
A.错误
B.正确
正确答案:
14.静态数组的存储空间可以在编译时确定。
A.错误
B.正确
正确答案:
15.编译程序是对高级语言程序的解释执行。
A.错误
B.正确
正确答案:
16.一个算符优先文法可能不存在算符优先函数与之对应。
A.错误
B.正确
B.R1和R2使用的运算符相同
C.R1和R2代表同一正则集
D.R1和R2代表不同正则集
正确答案:
20.12．一个3型语言是无穷的，则识别它的FA（）。
A.必有无穷个状态
B.必有回路
C.必然是非确定的
D.以上都不对
正确答案:
21.29．（）不是编译程序的组成部分。
A.词法分析程序
B.代码生成程序
C.设备管理程序
正确答案:
15.17．下述语句中对于（）在编译时一般不产生目标代码。
A.赋值语句
B.控制语句
C.说明语句
D.复合语句
正确答案:
16.35．简单优先分析法每次都是对（）进行归约。
A.短语
B.直接短语
C.句柄
D.最左素短语
正确答案:
17.38．已知文法G：S→WZ W→X|Y X→a|aX Y→b|bY Z→c|cZ，G定义的语言的相应正规式为（）。
A.错误
B.正确
正确答案:
9.19．编译方式与解释方式的根本区别在于是否生成目标代码。（）
A.错误
B.正确
正确答案:
10.一个有限状态自动机中，有且仅有一个唯一的终态。
A.错误
B.正确
正确答案:
11.已经证明文法的二义性是可判定的。
A.错误
B.正确
正确答案:
12.每个基本块可用一个DAG表示。（）
A.错误
A.存在
B.不存在
C.无法判定是否存在
D.以上答案都不对
正确答案:
27.27．设数组A[1‥20，1‥10]首地址偏移量为0，并且数组是按列存放的，每个元素占一个字节，存储器按字节编址，则偏移地址为（）。
A.（i-1）*10+（j-1）B.Biblioteka i-1）*20+（j-1）
C.（i-1）+（j-1）*10
正确答案:
17.进行代码优化时应着重考虑循环的代码优化，这对提高目标代码的效率将起更大作用。
A.错误
B.正确
正确答案:
18.逆波兰表示法表示表达式时无须使用括号。
A.错误
B.正确
正确答案:
19.21．文法的等价性是不可判定的。（）
A.错误
B.正确
正确答案:
20.编译方式与解释方式的根本区别在于生成的目标代码不同。（）
A.必定无穷
B.必定有限
C.可能无穷，也可能有限
D.说不准
正确答案:
13.词法分析器的输出结果是( )。
A.单词自身值
B.单词在符号表中的位置
C.单词的种别编码
D.单词的种别编码和自身值
正确答案:
14.28．无符号常数的识别和拼数工作通常都是在（）阶段完成的。
A.词法分析
B.语法分析
C.语义分析
D.代码生成
A.aa*︱bb*︱cc*
B.（aa*︱bb*）cc*
C.aa*(bb*︱cc*)
D.(a︱b︱c)*
正确答案:
18.11．把高级语言程序翻译成机器可执行的目标程序的工作是由（）完成的。
A.编译程序
B.汇编程序
C.解释程序
D.预处理程序
正确答案:
19.正则表达式R1和R2等价是指( )。
A.R1和R2都是定义在一个字母表上的正则表达式
A.错误
B.正确
正确答案:
5.每个过程的活动记录的体积在编译时可静态确定。
A.错误
B.正确
正确答案:
6.LR分析法在自左至右扫描输入串时就能发现错误，但不能准确地指出出错地点。
A.错误
B.正确
正确答案:
7.23．简单优先文法是无二义性文法。（）
A.错误
B.正确
正确答案:
8.一个上下文无关文法的开始符，可以是终结符或非终结符。（）
C.OCCS
D.Llama
正确答案:
10.37．下述语句中对于（）在编译时一般不产生目标代码。
A.赋值语句
B.控制语句
C.说明语句
D.复合语句
正确答案:
11.9．编译程序各阶段工作都涉及（）。
A.词法分析
B.表格管理
C.语法分析
D.语义分析
正确答案:
12.39．一个文法是递归的，则它产生的语言的句子个数（）。
A.错误
B.正确
正确答案:
21.两个正规集相等的必要条件是他们对应的正规式等价。
A.错误
B.正确
正确答案:
22.一个句型的直接短语是唯一的。（）
A.错误
B.正确
正确答案:
23.22．一个句型的直接短语称为此句型的句柄。（）
A.错误
B.正确
正确答案:
D.语法分析程序
正确答案:
22.编译程序各阶段工作都涉及（）。
A.词法分析
B.符号表管理
C.语法分析
D.语义分析
正确答案:
23.18．LR（K）分析方法是（）。
A.从左到右每次走K步的分析法
B.从左到右共经过K步的分析法
C.从左到右每次向前预测K步的分析法
D.从左到右每次向前看K个输入符号的分析法
正确答案:
24.词法分析器不能( )。
A.识别出数值常量
B.过滤源程序中的注释
C.扫描源程序并识别记号
D.发现括号不匹配
正确答案:
25.1．编译程序各阶段工作都涉及（）。
A.词法分析
B.符号表管理
C.语法分析
D.语义分析
正确答案:
26. ( )这样一些语言，它们能被确定的有穷自动机识别，但不能用正则表达式表示。
D.（i-1）+（j-1）*20
正确答案:
二、判断题(共23道试题,共46分)
1.2型文法一定是3型文法
A.错误
B.正确
正确答案:
2.语法分析时必须先消除文法中的左递归。
A.错误
B.正确
正确答案:
3.对一规范句型而言，其推导过程不同对应了不同的语法树。（）
A.错误
B.正确
正确答案:
4.20．每个句型都有相应的最左和最右推导。（）
西工大2020年4月《编译原理》作业机考参考答案
试卷总分:100得分:88
要答案：wangjiaofudao
一、单选题(共27道试题,共54分)
1.一个3型语言是无穷的，则识别它的FA（）。
A.必有无穷个状态
B.必有回路
C.必然是非确定的
D.必然是确定的
正确答案:B
2.33．算符优先分析法每次都是对（）进行归约。
A.直接短语
B.句柄
C.素短语
D.最左素短语
正确答案:D
3.素短语是指（）的短语。①至少含有一个终结符②至少含有一个符号③至少含有一个非终结符④除自身外不再含有其他终结符号⑤除自身外不再含有其他素短语
A.①④
B.②⑤
C.③⑤
D.①⑤
正确答案:D
4.两个有穷自动机等价是指它们的( )。
A.状态数相等
B.有向弧数相等
C.所识别的语言相等
D.状态数和有向弧数相等
正确答案:C
5.34．把高级语言程序翻译成机器可执行的目标程序的工作是由（）完成的。
A.编译程序
B.汇编程序
C.解释程序
D.预处理程序
正确答案:
6.设l，d分别表示英文字母和数字，则定义标识符的右线性文法G[S]是（）。
A.S→→dA∣lA∣ε
B.S→dS∣lS∣d∣l