专升本《编译原理》.docx
- 文档编号:25857090
- 上传时间:2023-06-16
- 格式:DOCX
- 页数:11
- 大小:19.03KB
专升本《编译原理》.docx
《专升本《编译原理》.docx》由会员分享,可在线阅读,更多相关《专升本《编译原理》.docx(11页珍藏版)》请在冰豆网上搜索。
专升本《编译原理》
一、单选(共20题,每题2分,共40分)
1.词法分析程序可以发现源程序中出现的()。
A.语法错误
B.运行错误
C.词法错误
D.语义错误
2.句型的最左(),称为该句型的句柄。
A.终结符号串
B.短语
C.素短语
D.简单短语
3.已知文法G[E]:
E→U0|V1,U→E1|1,V→E0|0,该文法不属于()。
型文法
B.左线性3型文法
C.右线性3型文法
D.正规文法
4.已知文法G[S]:
S→AB,A→cA|c,B→dB|d,其句子的最右推导为()。
5.对于算符优先文法,a和b为终结符,其关系a﹤b的含义是ab在句型中相邻出现时,()。
同时被归约
值小于b值
先于b被归约
后于b被归约
6.三元式表示形式(i)(op,arg1,arg2)中,()表示该三元式的运算结果。
A.(i)
7.已知文法G[S]:
S→aSb|ab,()是该文法的句子。
(1)语法分析方法的分析过程是()的过程。
A.最左推导
B.规范推导
C.规范归约
D.最右推导
9.正规集L={an|n>0}相应的正规式是()。
A.aa+
B.a+
C.aa*
D.a*
10.下列语法分析法不属于规范归约分析过程的是()。
(0)分析法
B.算符优先分析法
(1)分析法
(1)分析法
11.下列()优化方法不是针对循环优化进行的。
A.强度削弱
B.删除归纳变量
C.代码外提
D.删除多余运算
12.如果B为文法G[S]的非终结符,则A→α.Bβ为该文法的()项目。
A.归约
B.接受
C.待约
D.移进
13.文法G的一棵语法树叶结点的自左至右排列符号串一定是G的一个()。
A.句柄
B.素短语
C.句型
D.短语
14.已知文法G[S]:
S→Sa∣S→Sb∣S→a,则文法G的终结符号集VT为()。
A.{S,a,b}
B.{a,b}
C.{S,b}
D.{S,a}
15.对于文法的句型,其规范推导是指()。
A.最右推导之逆过程
B.最左推导过程
C.最右推导过程
D.最左推导之逆过程
语法分析方法的关键问题是寻找句型的()。
A.短语
B.简单短语
C.句柄
D.最左素短语
17.下列()正规式对应的语言,不可能设计一个不含有空规则的文法。
*
*a
*b
D.(a|b)*
18.语法分析程序接收以()为单位的输入。
A.字符
B.表达式
C.单词
D.句子
19.已知文法G[S]:
S→aSa|bSb|ε,()是该文法的句子。
20.程序的基本块是指()。
A.不含条件转移语句的程序段
B.不含无条件转移语句的程序段
C.仅含有一个入口语句和一个出口语句的顺序程序段
D.不含停机的语句程序段
二、多选(共5题,每题2分,共10分)
1.基于∑={a}上的正规式为()。
*
*
+
2.在实际应用中,文法的终结符代表的实际含义可能是()。
A.句型
B.句子
C.单词
D.短语
3.已知文法G[S]:
S→Ac|aB,A→ab,B→bc,其句子abc的句柄是()。
B.ε
4.在基本块内的优化包括的内容有()。
A.删除多余运算
B.运算强度消弱
C.删除无用赋值
D.代码外提
5.()属于自底向上的分析方法。
(1)预测分析法
B.递归子程序分析法
分析法
D.优先分析法
一、单选(共20题,每题2分,共40分)
1.标准答案:
C
2.标准答案:
A
3.标准答案:
C
4.标准答案:
A
5.标准答案:
D
6.标准答案:
A
7.标准答案:
A
8.标准答案:
A
9.标准答案:
C
10.标准答案:
B
11.标准答案:
D
12.标准答案:
C
13.标准答案:
C
14.标准答案:
B
15.标准答案:
C
16.标准答案:
C
17.标准答案:
D
18.标准答案:
C
19.标准答案:
C
20.标准答案:
C
二、多选(共5题,每题2分,共10分)
1.标准答案:
A,B
2.标准答案:
B,C
3.标准答案:
A,C
4.标准答案:
A,C
5.标准答案:
C,D
一、单项选择题(本大题共20小题,每小题分,共40分)
1.编译程序是将高级语言程序翻译成()。
A.高级语言程序B.机器语言程序
C.汇编语言程序D.汇编语言或机器语言程序
2.用高级语言编写的程序经编译后产生的程序叫()。
A.源程序B.目标程序C.连接程序D.解释程序
3.文法所描述的语言是()的集合。
A.文法的字汇表V中符号组成的符号串B.文法的字汇表V中终结符号组成的符号串
C.由文法开始符推导的符号串D.由文法开始符推导的终结符号串
4.若文法G定义的语言是无限集,则文法必然是()。
A.递归的B.非递归的C.二义性的D.非二义性的
5.文法的非终结符集VN和终结符集VT应满足()条件。
⊂VT⊂VT∩VT=ϕ∩VT≠ϕ
6.设文法G如下,文法G的终结符集VT是()。
G[E]:
E→E+T|T
T→T*F|F
F→(E)|a
A.{+,*}B.{+,*,(}C.{+,*,(,)}D.{+,*,(,),a}
7.已知文法G[S]:
S→aSa|bSb|ε,()是该文法的句子。
8.若经过压缩过的文法G定义的语言是无限集,则文法必然是()。
A.递归的B.非递归的C.二义性的D.无二义性的
9.设两个文法G1和G2的产生的语言分别为L(G1)和L(G2),则G1和G2是等价的,是指()。
(G1)⊂L(G2)(G1)⊃L(G2)(G1)≠L(G2)(G1)=L(G2)
10.已知文法G[E]:
E→U0|V1,U→E1|1,V→E0|0,()不是该文法的句子。
11.下列()文法产生的语言含有空语句。
[S]:
S→AB,A→a,B→b[S]:
S→AB,A→a,B→b|ε
[S]:
S→AB,A→a|ε,B→b[S]:
S→AB,A→a|ε,B→b|ε
12.已知文法G[S]:
S→SB|A,其中VN=()。
A.{S}B.{S,A}C.{S,A,B}D.{A,B}
13.已知文法G[S]:
S→aSb|ab,()是该文法的句子。
14.产生语言{0n1n2m∣n≥0,m≥0}的文法是()。
[S]:
S→AB,A→0A1∣ε,B→2B∣ε[S]:
S→AB,A→0A1∣01,B→2B∣2
[S]:
S→AB,A→0A1∣01,B→2B∣ε[S]:
S→AB,A→0A1∣ε,B→2B∣2
15.已知文法G[S]:
{S→ASB∣AB,A→a,B→b},则句子aabb的规范推导是()。
16.一个文法的所有句子的最左推导过程都是唯一的,这意味该文法是()。
A.二义性的B.递归的C.无二义性的D.非递归的
17.已知文法G[S]:
S→AB,A→cA|c,B→dB|d,其句子的最右推导为()。
ÞABÞAdBÞcdBÞcddBÞcdddÞABÞcBÞcdBÞcddBÞcddd
ÞABÞAdBÞAddBÞcddBÞcdddÞABÞAdBÞAddBÞAdddÞcddd
18.已知文法G[S]:
S→AB,A→cA|c,B→dB|d,其句子的最左推导为()。
ÞABÞAdBÞcdBÞcddBÞcdddÞABÞcBÞcdBÞcddBÞcddd
ÞABÞAdBÞAddBÞcddBÞcdddÞABÞAdBÞAddBÞAdddÞcddd
19.对于文法的句型,其规范推导是指()。
A.最左推导过程B.最左推导之逆过程
C.最右推导过程D.最右推导之逆过程
20.已知文法G[S]:
{S→ASB∣AB,A→a,B→b},则句子aabb的最右推导是()。
二、多项选择题(本大题共5小题,每小题分,共10分)
1.设文法中没有形如A→…BC…的规则,则该文法称为()。
A.算符文法文法C.算符优先文法文法
2.一个文法是LR(0)文法一定也是()。
(1)文法
(1)文法
(1)文法文法
3.下列()的说法是正确的。
(K)分析法是一种规范归约的分析方法
(0)语法分析法属于自顶向下的分析法
C.如果一个文法是LR(0)文法,则该文法是无二义性的
D.如果一个文法是SLR
(1)文法,则该文法是二义性的
4.在编译程序中常见采用的中间语言是()。
A.波兰式B.逆波兰式C.三元式D.四元式
5.在编译过程中生成中间代码的主要目的是()。
A.便于代码优化B.便于代码生成C.便于代码移植D.便于存储分配
一、单项选择题(本大题共20小题,每小题分,共40分)
在每小题列出的备选项中只有一个符号合题目要求的,请将其选出并将“答题卡”的相应代码涂黑,错涂、多涂或未涂均无分
二、多项选择题(本大题共5小题,每小题分,共10分)
在每小题列出的备选项中有一个或多个符号合题目要求的,请将符合项选出并将“答题卡”的相应代码涂黑
B
B,C
C
C,D
B,C
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 编译原理 编译 原理