武汉理工大学20春《编译原理(专科)》-作业一-武汉理工大学-无忧答案网

奥鹏作业答案 发表于 2019-12-23 22:18:56

武汉理工大学20春《编译原理(专科)》-作业一

编译原理(专科)-作业一
1.[判断题] 逆波兰法表示的表达式亦称前缀式。
A.正确
B.错误
正确答案:——B——
2.[判断题] 名字就是标识符，标识符就是名字。
A.正确
B.错误
正确答案:——B——
3.[判断题] 对任意文法G，都存在相应的正规式与之等价。
A.正确
B.错误
正确答案:——B——
4.[判断题] 对任何一个编译程序来说，代码优化是不可缺少的一部分。
A.正确
B.错误
正确答案:————
5.[判断题] 转移语句是基本块的入口语句。
A.正确
B.错误
正确答案:————
6.[判断题] 包含左递归的文法也能直接用LL（1）分析法来分析。
A.正确
B.错误
正确答案:————
7.[判断题] 程序中的表达式语句在语义翻译时不需要回填技术。
A.正确
B.错误
正确答案:————
8.[判断题] 如果i ?＞ j , 则j ＜? i。
A.正确
B.错误
正确答案:————
9.[判断题] 每一个NFA都对应有唯一的一个最小化的DFA。
A.正确
B.错误
正确答案:————
10.[判断题] 产生式是用于定义词法成分的一种书写规则。
A.正确
B.错误
正确答案:————
11.[判断题] 正规式的运算符“|”读作“或”。
A.正确
B.错误
正确答案:————
12.[判断题] 文法G：E→E+E|E*E|(E)|i具有二义性，主要的原因在于其文法中没有体现运算符的优先次序和结合性。
A.正确
B.错误
正确答案:————
13.[判断题] 削减运算强度破坏了临时变量在一基本块内仅被定义一次的特性。
A.正确
B.错误
正确答案:————
14.[判断题] 一个语言的文法是唯一的。
A.正确
B.错误
正确答案:————
15.[判断题] 包含公共左因子的文法也能直接用预测分析法来分析。
A.正确
B.错误
正确答案:————
16.[判断题] 动态存储分配是指在编译阶段对源程序中的量进行分配，以使目标代码在运行时加快行速度。
A.正确
B.错误
正确答案:————
17.[判断题] 算符优先文法允许任意两个产生式具有相同的右部。
A.正确
B.错误
正确答案:————
18.[判断题] 算符优先分析法是一种规范归约分析法。
A.正确
B.错误
正确答案:————
19.[判断题] 设有一个LR（0）项目集Ii={X→α．Bβ，A→α．}，该项目集含有“移进-归约冲突”。
A.正确
B.错误
正确答案:————
20.[判断题] 对任何一个编译程序来说，产生中间代码是不可缺少的。
A.正确
B.错误
正确答案:————
21.[单选题] 设有如图所示的有穷自动机。其中状态①为初态，状态⑤为终态。假设digit代表数字0到9。则下述实数中 可被该有穷自动机接受。<o:p></o:p><img width="672" height="106" src="http://wljy.whut.edu.cn:80/uploadfiles/word/BYYL.files/BYYL17765.png"><o:p> </o:p>
A.＋123
B.一1．
C.6
D.一11．47
正确答案:————
22.[单选题] 编译过程中，词法分析阶段的任务是。
A.识别表达式
B.识别语言单词
C.识别语句
D.识别程序
正确答案:————
23.[单选题] Chomsky的正规文法的产生式限制为。（其中α、β、γ∈（VN∪VT）*，A、B是单个的非终结符号，a是单个的终结符号。）
A.A<img width="25" height="19" src="http://wljy.whut.edu.cn:80/uploadfiles/word/BYYL.files/BYYL29039.png">α <o:p></o:p>
B.A<img width="25" height="19" src="http://wljy.whut.edu.cn:80/uploadfiles/word/BYYL.files/BYYL29069.png">a 或 A<img width="25" height="19" src="http://wljy.whut.edu.cn:80/uploadfiles/word/BYYL.files/BYYL29096.png">aB <o:p></o:p>
C.α<img width="25" height="19" src="http://wljy.whut.edu.cn:80/uploadfiles/word/BYYL.files/BYYL29128.png">β <o:p></o:p>
D.αAβ<img width="25" height="19" src="http://wljy.whut.edu.cn:80/uploadfiles/word/BYYL.files/BYYL29161.png">αγβ<o:p></o:p>
正确答案:————
24.[单选题] 循环优化是指对中的代码进行优化。
A.循环
B.函数
C.基本块
D.整个程序
正确答案:————
25.[单选题] 在状态转换图中，结点代表____，用圆圈表示。
A.输入缓冲区
B.向前搜索
C.字符串
D.状态
正确答案:————
26.[单选题] 一个确定的有穷自动机DFA是一个。
A.五元组（K,Σ,f,S,Z）
B.四元组（VN, VT,P,S）
C.四元组（K,Σ,f,S）
D.三元组（VN, VT,P）
正确答案:————
27.[单选题] 有文法G：S→aA|a|bBA→aS B→aB|bS 则____为L(G)中的句子。
A.abab
B.aababab
C.abaa
D.baaba
正确答案:————
28.[单选题] 语言是。
A.句子的集合
B.产生式的集合
C.符号串的集合
D.句型的集合
正确答案:————
29.[单选题] 算符优先文法G【S】: EàE+T，Tà(E)|i 则关于优先级的判断正确的是____。
A. + ?＞ (
B. ( ?＞ (
C. + ?＞ )
D. ( ?＞ )
正确答案:————
30.[单选题] 若a为终结符，则A→α·aβ是项目。
A.归约
B.移进
C.接收
D.待约
正确答案:————
31.[单选题] 在编译程序常用的语法分析方法中，算符优先分析法属于分析方法。
A.自左至右
B.自上而下
C.自下而上
D.自右向左
正确答案:————
32.[单选题] 合并表达式中的常量运算的目的是。
A.合并常量，使表达式中的常量尽可能少
B.合并常量，使表达式尽可能简短
C.将可在编译时刻计算的运算在编译时刻计算出来，用所计算出来的值替换表达式中出现的所有这种运算，使得生成的代码指令尽可能少
D.以上都不是
正确答案:————
33.[单选题] 四元式之间的联系是通过实现的。
A.指示器
B.临时变量
C.符号表
D.程序变量
正确答案:————
34.[单选题] 编译程序的语法分析器接受以____为单位的输入，并产生有关信息供以后各阶段使用。
A.表达式
B.产生式
C.单词
D.语句
正确答案:————
35.[单选题] 文法G【S】=（{b}，{S，B}，S，{S→b│bB，B→bS}），该文法所描述的语言____。
A.L(G)={b2i+1│i≥0}
B.L(G)={b2i+1│i≥1}
C.L(G)={bi│i≥0}
D.L(G)={b2i│i≥0}
正确答案:————
36.[单选题] 算符优先分析法从左到右扫描输入串，当栈顶出现时进行归约。
A.素短语
B.直接短语
C.句柄
D.最左素短语
正确答案:————
37.[单选题] 编译程序前三个阶段完成的工作是____。
A.词法分析、语法分析和代码优化
B.代码生成、代码优化和词法分析
C.词法分析、语法分析、语义分析和中间代码生成
D.词法分析、语法分析和代码生成
正确答案:————
38.[单选题] FORTRAN语言中的存储分配策略是。
A.时钟分配策略
B.最佳分配策略
C.静态存储分配策略
D.动态存储分配策略
正确答案:————
39.[单选题] 自底向上语法分析法的原理是____。
A.“移进——推导法”
B.“最左推导法”
C.“移进——归约法”
D.“推导——归约法”
正确答案:————
40.[单选题] 编译程序使用区别标识符的作用域。
A.说明标识符的过程或函数名
B.说明标识符的过程或函数的静态层次
C.说明标识符的过程或函数的动态层次
D.标识符的行数
正确答案:————

页: [1]

无忧答案网's Archiver

武汉理工大学20春《编译原理(专科)》-作业一