编译原理(专科)-作业一
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.[单选题] <p class="MsoNormal"<span style="mso-spacerun:'yes';font-family:Microsoft Yahei;font-size:10.5000pt;mso-font-kerning:1.0000pt;"设有如图所示的有穷自动机。其中状态①为初态，状态⑤为终态。假设<font face="Times New Roman"digit</font<font face="宋体"代表数字</font<font face="Times New Roman"0</font<font face="宋体"到</font<font face="Times New Roman"9</font<font face="宋体"。则下述实数中</font</span<u<span style="mso-spacerun:'yes';font-family:Microsoft Yahei;text-decoration:underline;text-underline:single;font-size:10.5000pt;mso-font-kerning:1.0000pt;" </span</u<span style="mso-spacerun:'yes';font-family:Microsoft Yahei;font-size:10.5000pt;mso-font-kerning:1.0000pt;"可被该有穷自动机接受。</span<span style="font-family:Microsoft Yahei;font-size:10.5000pt;mso-font-kerning:1.0000pt;" <o:p</o:p</span</p<p class="MsoNormal"<span style="font-family:Microsoft Yahei;font-size:10.5000pt;mso-font-kerning:1.0000pt;"<img width="672" height="106" src="http://wljy.whut.edu.cn:80/uploadfiles/word/BYYL.files/BYYL17765.png"</span<span style="font-family:Microsoft Yahei;font-size:10.5000pt;mso-font-kerning:1.0000pt;" <o:p </o:p</span</p
A.＋123
B.一1．
C.6
D.一11．47
正确答案:————
22.[单选题] 编译过程中，词法分析阶段的任务是 。
A.识别表达式
B.识别语言单词
C.识别语句
D.识别程序
正确答案:————
23.[单选题] Chomsky的正规文法的产生式限制为 。（其中α、β、γ∈（VN∪VT）*，A、B是单个的非终结符号，a是单个的终结符号。）
A.<p class="MsoPlainText" style="mso-pagination:widow-orphan;text-align:left;vertical-align:bottom;"<span style="font-family:'Times New Roman';font-size:10.5000pt;mso-font-kerning:1.0000pt;"A</span<span style="font-family:'Times New Roman';font-size:10.5000pt;mso-font-kerning:1.0000pt;"<img width="25" height="19" src="http://wljy.whut.edu.cn:80/uploadfiles/word/BYYL.files/BYYL29039.png"</spanα<span style="mso-spacerun:'yes';font-family:'Times New Roman';mso-hansi-font-family:Microsoft Yahei;font-size:10.5000pt;mso-font-kerning:1.0000pt;" </span<span style="font-family:Microsoft Yahei;font-size:12.0000pt;mso-font-kerning:1.0000pt;" <o:p</o:p</span</p
B.<p class="MsoPlainText" style="mso-pagination:widow-orphan;text-align:left;vertical-align:bottom;"<span style="font-family:'Times New Roman';font-size:10.5000pt;mso-font-kerning:1.0000pt;"A</span<span style="font-family:'Times New Roman';font-size:10.5000pt;mso-font-kerning:1.0000pt;"<img width="25" height="19" src="http://wljy.whut.edu.cn:80/uploadfiles/word/BYYL.files/BYYL29069.png"</spana <span style="font-family:'Times New Roman';font-size:10.5000pt;mso-font-kerning:1.0000pt;"或</span<span style="mso-spacerun:'yes';font-family:'Times New Roman';font-size:10.5000pt;mso-font-kerning:1.0000pt;" A</span<span style="font-family:'Times New Roman';font-size:10.5000pt;mso-font-kerning:1.0000pt;"<img width="25" height="19" src="http://wljy.whut.edu.cn:80/uploadfiles/word/BYYL.files/BYYL29096.png"</spanaB <span style="font-family:Microsoft Yahei;font-size:12.0000pt;mso-font-kerning:1.0000pt;" <o:p</o:p</span</p
C.<p class="MsoPlainText" style="mso-pagination:widow-orphan;text-align:left;vertical-align:bottom;"<span style="font-family:'Times New Roman';mso-hansi-font-family:Microsoft Yahei;font-size:10.5000pt;mso-font-kerning:1.0000pt;"α</span<span style="font-family:'Times New Roman';mso-hansi-font-family:Microsoft Yahei;font-size:10.5000pt;mso-font-kerning:1.0000pt;"<img width="25" height="19" src="http://wljy.whut.edu.cn:80/uploadfiles/word/BYYL.files/BYYL29128.png"</spanβ<span style="mso-spacerun:'yes';font-family:'Times New Roman';font-size:10.5000pt;mso-font-kerning:1.0000pt;" </span<span style="font-family:Microsoft Yahei;font-size:12.0000pt;mso-font-kerning:1.0000pt;" <o:p</o:p</span</p
D.<p class="MsoNormal" style="mso-pagination:widow-orphan;text-align:left;vertical-align:bottom;" style="display:inline;"<span style="font-family:'Times New Roman';mso-hansi-font-family:Microsoft Yahei;font-size:10.5000pt;mso-font-kerning:1.0000pt;"α</span<span style="font-family:'Times New Roman';mso-hansi-font-family:Microsoft Yahei;font-size:10.5000pt;mso-font-kerning:1.0000pt;"A</span<span style="font-family:'Times New Roman';mso-hansi-font-family:Microsoft Yahei;font-size:10.5000pt;mso-font-kerning:1.0000pt;"β</span<span style="font-family:'Times New Roman';mso-hansi-font-family:Microsoft Yahei;font-size:10.5000pt;mso-font-kerning:1.0000pt;"<img width="25" height="19" src="http://wljy.whut.edu.cn:80/uploadfiles/word/BYYL.files/BYYL29161.png"</spanαγβ<span style="font-family:Microsoft Yahei;font-size:12.0000pt;mso-font-kerning:1.0000pt;" <o:p</o:p</span</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]：S→aA|a|bB A→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[S])={b2i+1│i≥0}
B.L(G[S])={b2i+1│i≥1}
C.L(G[S])={bi│i≥0}
D.L(G[S])={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.[判断题] 逆波兰法表示的表达式亦称前缀式。
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.[单选题] <p class="MsoNormal"<span style="mso-spacerun:'yes';font-family:Microsoft Yahei;font-size:10.5000pt;mso-font-kerning:1.0000pt;"设有如图所示的有穷自动机。其中状态①为初态，状态⑤为终态。假设<font face="Times New Roman"digit</font<font face="宋体"代表数字</font<font face="Times New Roman"0</font<font face="宋体"到</font<font face="Times New Roman"9</font<font face="宋体"。则下述实数中</font</span<u<span style="mso-spacerun:'yes';font-family:Microsoft Yahei;text-decoration:underline;text-underline:single;font-size:10.5000pt;mso-font-kerning:1.0000pt;" </span</u<span style="mso-spacerun:'yes';font-family:Microsoft Yahei;font-size:10.5000pt;mso-font-kerning:1.0000pt;"可被该有穷自动机接受。</span<span style="font-family:Microsoft Yahei;font-size:10.5000pt;mso-font-kerning:1.0000pt;" <o:p</o:p</span</p<p class="MsoNormal"<span style="font-family:Microsoft Yahei;font-size:10.5000pt;mso-font-kerning:1.0000pt;"<img width="672" height="106" src="http://wljy.whut.edu.cn:80/uploadfiles/word/BYYL.files/BYYL17765.png"</span<span style="font-family:Microsoft Yahei;font-size:10.5000pt;mso-font-kerning:1.0000pt;" <o:p </o:p</span</p
A.＋123
B.一1．
C.6
D.一11．47
正确答案:————
22.[单选题] 编译过程中，词法分析阶段的任务是 。
A.识别表达式
B.识别语言单词
C.识别语句
D.识别程序
正确答案:————
23.[单选题] Chomsky的正规文法的产生式限制为 。（其中α、β、γ∈（VN∪VT）*，A、B是单个的非终结符号，a是单个的终结符号。）
A.<p class="MsoPlainText" style="mso-pagination:widow-orphan;text-align:left;vertical-align:bottom;"<span style="font-family:'Times New Roman';font-size:10.5000pt;mso-font-kerning:1.0000pt;"A</span<span style="font-family:'Times New Roman';font-size:10.5000pt;mso-font-kerning:1.0000pt;"<img width="25" height="19" src="http://wljy.whut.edu.cn:80/uploadfiles/word/BYYL.files/BYYL29039.png"</spanα<span style="mso-spacerun:'yes';font-family:'Times New Roman';mso-hansi-font-family:Microsoft Yahei;font-size:10.5000pt;mso-font-kerning:1.0000pt;" </span<span style="font-family:Microsoft Yahei;font-size:12.0000pt;mso-font-kerning:1.0000pt;" <o:p</o:p</span</p
B.<p class="MsoPlainText" style="mso-pagination:widow-orphan;text-align:left;vertical-align:bottom;"<span style="font-family:'Times New Roman';font-size:10.5000pt;mso-font-kerning:1.0000pt;"A</span<span style="font-family:'Times New Roman';font-size:10.5000pt;mso-font-kerning:1.0000pt;"<img width="25" height="19" src="http://wljy.whut.edu.cn:80/uploadfiles/word/BYYL.files/BYYL29069.png"</spana <span style="font-family:'Times New Roman';font-size:10.5000pt;mso-font-kerning:1.0000pt;"或</span<span style="mso-spacerun:'yes';font-family:'Times New Roman';font-size:10.5000pt;mso-font-kerning:1.0000pt;" A</span<span style="font-family:'Times New Roman';font-size:10.5000pt;mso-font-kerning:1.0000pt;"<img width="25" height="19" src="http://wljy.whut.edu.cn:80/uploadfiles/word/BYYL.files/BYYL29096.png"</spanaB <span style="font-family:Microsoft Yahei;font-size:12.0000pt;mso-font-kerning:1.0000pt;" <o:p</o:p</span</p
C.<p class="MsoPlainText" style="mso-pagination:widow-orphan;text-align:left;vertical-align:bottom;"<span style="font-family:'Times New Roman';mso-hansi-font-family:Microsoft Yahei;font-size:10.5000pt;mso-font-kerning:1.0000pt;"α</span<span style="font-family:'Times New Roman';mso-hansi-font-family:Microsoft Yahei;font-size:10.5000pt;mso-font-kerning:1.0000pt;"<img width="25" height="19" src="http://wljy.whut.edu.cn:80/uploadfiles/word/BYYL.files/BYYL29128.png"</spanβ<span style="mso-spacerun:'yes';font-family:'Times New Roman';font-size:10.5000pt;mso-font-kerning:1.0000pt;" </span<span style="font-family:Microsoft Yahei;font-size:12.0000pt;mso-font-kerning:1.0000pt;" <o:p</o:p</span</p
D.<p class="MsoNormal" style="mso-pagination:widow-orphan;text-align:left;vertical-align:bottom;" style="display:inline;"<span style="font-family:'Times New Roman';mso-hansi-font-family:Microsoft Yahei;font-size:10.5000pt;mso-font-kerning:1.0000pt;"α</span<span style="font-family:'Times New Roman';mso-hansi-font-family:Microsoft Yahei;font-size:10.5000pt;mso-font-kerning:1.0000pt;"A</span<span style="font-family:'Times New Roman';mso-hansi-font-family:Microsoft Yahei;font-size:10.5000pt;mso-font-kerning:1.0000pt;"β</span<span style="font-family:'Times New Roman';mso-hansi-font-family:Microsoft Yahei;font-size:10.5000pt;mso-font-kerning:1.0000pt;"<img width="25" height="19" src="http://wljy.whut.edu.cn:80/uploadfiles/word/BYYL.files/BYYL29161.png"</spanαγβ<span style="font-family:Microsoft Yahei;font-size:12.0000pt;mso-font-kerning:1.0000pt;" <o:p</o:p</span</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]：S→aA|a|bB A→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[S])={b2i+1│i≥0}
B.L(G[S])={b2i+1│i≥1}
C.L(G[S])={bi│i≥0}
D.L(G[S])={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.标识符的行数
正确答案:————
版权声明
声明：有的资源均来自网络转载，版权归原作者所有，如有侵犯到您的权益
请联系本站我们将配合处理！
上一篇 : 武汉理工大学20春《操作系统》_作业一
下一篇 :《采购与库存管理》-作业二武汉理工大学