《编译原理》模拟期末试题汇总_6套_含答案
《编译原理》模拟试题一
一、是非题（请在括号内，正确的划√，错误的划×）（每个2分，共20分）
1．计算机高级语言翻译成低级语言只有解释一种方式。(×)
2．在编译中进行语法检查的目的是为了发现程序中所有错误。(×)
3．甲机上的某编译程序在乙机上能直接使用的必要条件是甲机和乙机的操作系统功能完全相同。 (√ )
4．正则文法其产生式为 A->a ， A->Bb, A,B∈VN ， a 、b∈VT 。 (×)
5．每个文法都能改写为 LL(1) 文法。 (√)
6．递归下降法允许任一非终极符是直接左递归的。 (√)
7．算符优先关系表不一定存在对应的优先函数。 (×)
8．自底而上语法分析方法的主要问题是候选式的选择。 (×)
9．LR 法是自顶向下语法分析方法。 (×)
10．简单优先文法允许任意两个产生式具有相同右部。 (×)
二、选择题(请在前括号内选择最确切的一项作为答案划一个勾，多划按错论)(每个4分，共40分)
1．一个编译程序中，不仅包含词法分析，_____，中间代码生成，代码优化，目标代码生成等五个部分。
A．( ) 语法分析B．( )文法分析C．( )语言分析D．( )解释分析
2．词法分析器用于识别_____。
A．( ) 字符串B．( )语句
C．( )单词 D．( )标识符
3．语法分析器则可以发现源程序中的_____。
A．( ) 语义错误 B．( ) 语法和语义错误
C．( ) 错误并校正D．( ) 语法错误
4．下面关于解释程序的描述正确的是_____。
(1) 解释程序的特点是处理程序时不产生目标代码
(2) 解释程序适用于 COBOL 和 FORTRAN 语言
(3) 解释程序是为打开编译程序技术的僵局而开发的
A．( ) (1)(2) B．( ) (1)C．( ) (1)(2)(3) D．( ) (2)(3)
5．解释程序处理语言时 , 大多数采用的是_____方法。
A．( ) 源程序命令被逐个直接解释执行
B．( ) 先将源程序转化为中间代码 , 再解释执行
C．( ) 先将源程序解释转化为目标程序 , 再执行
D．( ) 以上方法都可以
6．编译过程中 , 语法分析器的任务就是_____。
(1) 分析单词是怎样构成的 (2) 分析单词串是如何构成语句和说明的 (3) 分析语句和说明是如何构成程序的 (4) 分析程序的结构
A．( ) (2)(3) B．( ) (2)(3)(4)
C．( ) (1)(2)(3) D．( ) (1)(2)(3)(4)
7．编译程序是一种_____。
A. ( ) 汇编程序B．( ) 翻译程序
C．( ) 解释程序 D．( ) 目标程序
8．文法 G 所描述的语言是_____的集合。
A. ( ) 文法 G 的字母表 V 中所有符号组成的符号串
B．( ) 文法 G 的字母表 V 的闭包 V* 中的所有符号串
C．( ) 由文法的开始符号推出的所有终极符串
D. ( ) 由文法的开始符号推出的所有符号串
9．文法分为四种类型，即0型、1型、2型、3型。其中3型文法是_____。
A. ( ) 短语文法 B．( ) 正则文法
C．( ) 上下文有关文法 D．( ) 上下文无关文法
10．一个上下文无关文法 G 包括四个组成部分，它们是：一组非终结符号，一组终结符号，一个开始符号，以及一组 _____。
A．( ) 句子B．( ) 句型
C．( ) 单词 D．( ) 产生式
三、填空题(每空1分，共10分)
1．编译程序的工作过程一般可以划分为词法分析,语法分析,语义分析,中间代码生成,代码优化等几个基本阶段,同时还会伴有__表格处理___和 __出错处理_。
2．若源程序是用高级语言编写的,__目标程序_是机器语言程序或汇编程序,则其翻译程序称为 __编译程序_ 。
3．编译方式与解释方式的根本区别在于__是否生成目标代码___。
4．对编译程序而言,输入数据是___源程序__, 输出结果是__目标程序___。
5．产生式是用于定义___语法成分__的一种书写规则。
6．语法分析最常用的两类方法是___自上而下__和___自下而上__分析法。
四、简答题（20分）
1. 什么是句子？什么是语言 ?
答：(1)设G是一个给定的文法，S是文法的开始符号，如果S x(其中x∈VT*),则称x是文法的一个句子。
(2)设G[S]是给定文法，则由文法G所定义的语言L(G)可描述为：L(G)＝{x│S x,x∈VT*} 。
2. 写一文法，使其语言是偶正整数的集合,要求：
(1)允许0打头；
(2) 不允许0打头。
3. 已知文法G[E] 为：
E→T|E+T|E-T
T→F|T*F|T/F
F→ （E ）|i
①该文法的开始符号（识别符号）是什么？
②请给出该文法的终结符号集合VT 和非终结符号集合VN 。
③找出句型T+T*F+i 的所有短语、简单短语和句柄。
解：①该文法的开始符号（识别符号）是E。
②该文法的终结符号集合VT={+、-、*、/、（、）、i}。非终结符号集合VN={E、T、F}。
③句型T+T*F+I的短语为i、T*F、第一个T、T+T*F+i; 简单短语为i、T*F、第一个T;句柄为第一个T。
4. 构造正规式相应的NFA : 1(0|1)*101
解1(0|1)*101对应的NFA为
5. 写出表达式(a＋b*c)/(a＋b)－d的逆波兰表示和三元式序列。
逆波兰表示：abc*＋ab＋/d－
三元式序列：①(*，b，c) ②(＋，a，①) ③(＋，a，b) ④(/，②，③) ⑤(－，④，d)
五.计算题（10分）
构造下述文法G[S] 的自动机：
S->A0
A->A0|S1|0
该自动机是确定的吗？若不确定，则对它确定化。
解：由于该文法的产生式S->A0，A->A0|S1中没有字符集VT的输入，所以不是确定的自动机。要将其他确定化，必须先用代入法得到它对应的正规式。把S?A0代入产生式A?S1有：A=A0|A01|0=A(0|01)|0=0(0|01)*。代入S->A0有该文法的正规式：0(0|01)*0，所以，改
写该文法为确定的自动机为：
由于状态A有3次输入0的重复输入，所以上图只是NFA，下面将它确定化：
下表由子集法将NFA转换为DFA:
由上表可知DFA为：
《编译原理》模拟试题二
一、是非题（请在括号内，正确的划√，错误的划×）（每个2分，共20分）
1．“ 用高级语言书写的源程序都必须通过编译,产生目标代码后才能投入运行”这种说法。(× )
2．若一个句型中出现了某产生式的右部，则此右部一定是该句型的句柄。(× )
3．一个句型的句柄一定是文法某产生式的右部。(√)
4．在程序中标识符的出现仅为使用性的。(× )
5．仅考虑一个基本块，不能确定一个赋值是否真是无用的。(√ )
6．削减运算强度破坏了临时变量在一基本块内仅被定义一次的特性。(√ )
7．在中间代码优化中循环上的优化主要有不变表达式外提和削减运算强度。(× )
8．算符优先关系表不一定存在对应的优先函数。(×)
9．数组元素的地址计算与数组的存储方式有关。(×)
10．编译程序与具体的机器有关,与具体的语言无关。(× )
二、选择题(请在前括号内选择最确切的一项作为答案划一个勾，多划按错论)(每个4分，共40分)
1．通常一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标代码生成等五个部分，还应包括_____。
A．( ) 模拟执行器 B．( ) 解释器
C．( ) 表格处理和出错处理D．( ) 符号执行器
2．文法G[N]= （{b} ，{N ，B} ，N ，{N→b│bB ，B→bN} ），该文法所描述的语言是
A．( ) L(G[N])={bi│i≥0} B．( ) L(G[N])={b2i│i≥0}
C．( ) L(G[N])={b2i+1│i≥0}D．( ) L(G[N])={b2i+1│i≥1}
3．一个句型中的最左_____称为该句型的句柄。
A．( ) 短语B．( ) 简单短语C．( ) 素短语D．( ) 终结符号
4．设G 是一个给定的文法，S 是文法的开始符号，如果S->x( 其中x∈V*), 则称x 是文法G 的一个_____。
A．( ) 候选式B．( ) 句型C．( ) 单词D．( ) 产生式
5．文法G[E] ：
E→T∣E ＋T
T→F∣T ﹡F
F→a∣（E ）
该文法句型E ＋ F ﹡(E ＋T) 的简单短语是下列符号串中的_____。
①（E ＋T ）②E ＋T ③F ④ F ﹡(E ＋T)
A．( ) ①和③B．( ) ②和③C．( ) ③和④D．( ) ③
6．若一个文法是递归的，则它所产生的语言的句子_____。
A．( ) 是无穷多个B．( ) 是有穷多个
C．( ) 是可枚举的D．( ) 个数是常量
7．词法分析器用于识别_____。
A．( ) 句子B．( ) 句型C．( ) 单词D．( ) 产生式
8．在语法分析处理中，FIRST 集合、FOLLOW 集合、SELECT 集合均是_____。
A. ( ) 非终极符集B．( ) 终极符集C．( ) 字母表 D. ( ) 状态集
9．在自底向上的语法分析方法中，分析的关键是_____。
A.( ) 寻找句柄
B.( ) 寻找句型
C.( ) 消除递归
D.( ) 选择候选式
10．在LR 分析法中，分析栈中存放的状态是识别规范句型_____的DFA 状态。
A.( )句柄
B.( ) 前缀
C.( )活前缀
D.( ) LR(0) 项目
三、填空题(每空1分，共10分)
1．设G是一个给定的文法，S是文法的开始符号，如果S->x( 其中x∈VT*), 则称x是文法的一个__句子___。
2．递归下降法不允许任一非终极符是直接__左___递归的。
3．自顶向下的语法分析方法的基本思想是：从文法的__开始符号____开始，根据给定的输入串并按照文法的产生式一步一步的向下进行__直接推导____，试图推导出文法的__句子____，使之与给定的输入串___匹配___。
4．自底向上的语法分析方法的基本思想是：从输入串入手，利用文法的产生式一步一步地向上进行___直接归约__ ，力求归约到文法的__开始符号___。
5．常用的参数传递方式有___传地址__，传值和传名。
6．在使用高级语言编程时,首先可通过编译程序发现源程序的全部__语法___错误和语义部分错误。
四、简答题（20分）
1. 已知文法G[S] 为：
S→dAB
A→aA|a
B→Bb|ε
G[S] 产生的语言是什么？
答：G[S]产生的语言是L(G[S])={danbm│n≥1,m≥0}。
2. 简述DFA 与NFA 有何区别?
答：DFA与NFA的区别表现为两个方面:一是NFA可以若干个开始状态，而DFA仅只一个开始状态。另一方面，DFA的映象M是从K×∑到K，而NFA的映象M是从K×∑到K的子集，即映象M将产生一个状态集合（可能为空集），而不是单个状态。
3. 构造正规式相应的DFA : 1(1010 * | 1(010) * 1) * 0。
解：1(1010 * | 1(010) * 1) * 0对应的NFA为：
4. 已知文法G(S)
S→a|∧|(T)
T→T，S|S
写出句子((a，a)，a)的规范归约过程及每一步的句柄。
解：
句型归约规则句柄
((a，a)，a)S→a a
((S，a)，a)T→S S
((T，a)，a)S→a a
((T，S)，a)T→T，S T，S
((S)，a)T→S S
((T)，a)S→S(T)(T)
(S，a)T→S S
(T，a)S→a a
(T，S)T→T，S T，S
(T)S→(T)(T)
S
5. 何谓优化？按所涉及的程序范围可分为哪几级优化？
1)优化：对程序进行各种等价变换，使得从变换后的程序出发，能产生更有效的目标代码。
(2) 三种级别：局部优化、循环优化、全局优化。
五.计算题（10分）
对下面的文法G ：
E->TE'
E'->+E| ε
T->FT'
T' ->T| ε
F-> PF'
F'-> *F'| ε
P->(E)|a|b|^
(1)计算这个文法的每个非终结符的FIRST 集和FOLLOW 集。(4分)
(2) 证明这个方法是LL(1) 的。(4分)
(3) 构造它的预测分析表。(2分)
解：（1）计算这个文法的每个非终结符的FIRST集和FOLLOW集。
FIRST集合有：
FIRST(E)=FIRST(T)=FIRST(F)=FIRST(P)={(,a,b,^};
FIRST(E')={+,ε}
FIRST(T)=FIRST(F)=FIRST(P)={(,a,b,^};
FIRST(T')=FIRST(T)∪{ε}={(,a,b,^,ε};
FIRST(F)=FIRST(P)={(,a,b,^};
FIRST(F')=FIRST(P)={*,ε};
FIRST(P)={(,a,b,^};
FOLLOW集合有：
FOLLOW(E)={),#};
FOLLOW(E')=FOLLOW(E)={),#};
FOLLOW(T)=FIRST(E')∪FOLLOW(E)={+,),#};//不包含ε
FOLLOW(T')=FOLLOW(T)=FIRST(E')∪FOLLOW(E)={+,),#};
FOLLOW(F)=FIRST(T')∪FOLLOW(T)={(,a,b,^,+,),#};//不包含ε
FOLLOW(F')=FOLLOW(F)=FIRST(T')∪FOLLOW(T)={(,a,b,^,+,),#};
FOLLOW(P)=FIRST(F')∪FOLLOW(F)={*,(,a,b,^,+,),#};//不包含ε
(2)证明这个方法是LL(1)的。
各产生式的SELECT集合有：
SELECT(E->TE')=FIRST(T)={(,a,b,^};
SELECT(E'->+E)={+};
SELECT(E'->ε)=FOLLOW(E/)={),#}
SELECT(T->FT')=FIRST(F)={(,a,b,^};
SELECT(T'->T)=FIRST(T)={(,a,b,^};
SELECT(T'->ε)=FO LLOW(T/)={+,),#};
SELECT(F->PF')=FIRST(P)={(,a,b,^};
SELECT(F'->*F')={*};
SELECT(F'->ε)=FOLLOW(F')={(,a,b,^,+,),#};
SELECT(P->(E))={(}
SELECT(P->a)={a}
SELECT(P->b)={b}
SELECT(P->^)={^}
可见，相同左部产生式的SELECT集的交集均为空，所以文法G[E]是LL(1)文法。
(3)构造它的预测分析表。
文法G[E]的预测分析表如下：
《编译原理》模拟试题三
一、是非题（请在括号内，正确的划√，错误的划×）（每个2分，共20分）
1．对于数据空间的存贮分配，FORTRAN采用动态贮存分配策略。(×)
2．甲机上的某编译程序在乙机上能直接使用的必要条件是甲机和乙机的操作系统功能完全相同。(× )
3．递归下降分析法是自顶向上分析方法。(√ )
4．产生式是用于定义词法成分的一种书写规则。(×)
5．LR 法是自顶向下语法分析方法。(√ )
6．在SLR （1 ）分析法的名称中，S的含义是简单的。(√)
7．综合属性是用于“ 自上而下” 传递信息。(× )
8．符号表中的信息栏中登记了每个名字的属性和特征等有关信息，如类型、种属、所占单元大小、地址等等。(×)
9．程序语言的语言处理程序是一种应用软件。(×)
10．解释程序适用于COBOL 和FORTRAN 语言。(×)
二、选择题(请在前括号内选择最确切的一项作为答案划一个勾，多划按错论)(每个4分，共40分)
1．文法G 产生的_____的全体是该文法描述的语言。
A．( ) 句型B．( ) 终结符集C．( ) 非终结符集D．( ) 句子
2．若文法G 定义的语言是无限集，则文法必然是_____。
A．( ) 递归的B．( ) 前后文无关的
C．( ) 二义性的D．( ) 无二义性的
3．四种形式语言文法中，1型文法又称为_____文法。
A．( ) 短语结构文法B．( ) 前后文无关文法
C．( ) 前后文有关文法D．( ) 正规文法
4．一个文法所描述的语言是_____。
A．( ) 唯一的B．( ) 不唯一的
C．( ) 可能唯一，好可能不唯一D．( ) 都不对
5．_____和代码优化部分不是每个编译程序都必需的。
A．( ) 语法分析B．( ) 中间代码生成
C．( ) 词法分析D．( ) 目标代码生成
6．_____是两类程序语言处理程序。
A．( ) 高级语言程序和低级语言程序B．( ) 解释程序和编译程序
C．( ) 编译程序和操作系统D．( ) 系统程序和应用程序
7．数组的内情向量中肯定不含有数组的_____的信息。
A. ( ) 维数B．( ) 类型C．( ) 维上下界D．( ) 各维的界差
8. 一个上下文无关文法G 包括四个组成部分，它们是：一组非终结符号，一组终结符号，一个开始符号，以及一组_____。
A．( ) 句子B．( ) 句型
C．( ) 单词D．( ) 产生式
9．文法分为四种类型，即0型、1型、2型、3型。其中2型文法是_____。
A. ( ) 短语文法B．( ) 正则文法
C．( ) 上下文有关文法D．( ) 上下文无关文法
10．文法G 所描述的语言是_____的集合。
A. ( ) 文法G 的字母表V 中所有符号组成的符号串
B．( ) 文法G 的字母表V 的闭包V* 中的所有符号串
C．( ) 由文法的开始符号推出的所有终极符串
D. ( ) 由文法的开始符号推出的所有符号串
三、填空题(每空1分，共10分)
1．一个句型中的最左简单短语称为该句型的___句柄__。
2．对于文法的每个产生式都配备了一组属性的计算规则，称为__语义规则___ 。
3．一个典型的编译程序中，不仅包括__词法分析___、__语法分析___、__中间代码生成___、代码优化、目标代码生成等五个部分，还应包括表格处理和出错处理。
4．从功能上说，程序语言的语句大体可分为__执行性___语句和__说明性___语句两大类。
5．扫描器的任务是从__源程序___中识别出一个个___单词符号__。
6．产生式是用于定义__语法范畴___的一种书写规则。
四、简答题（20分）
1. 写一个文法，使其语言是奇数集，且每个奇数不以0开头。
解：文法G(N)：
N→AB|B
A→AC|D
B→1|3|5|7|9
D→B|2|4|6|8
C→0|D
2. 设文法G(S)：
S→(L)|a S|a
L→L，S|S
(1) 消除左递归和回溯；
(2) 计算每个非终结符的FIRST和FOLLOW。
解：(1)
S→(L)|aS'
S'→S|ε
L→SL'
L'→SL'|ε
(2)
FIRST)S)＝{(，a}FOLLOW(S)＝{#，，，)}
FIRST(S')＝{，a,ε}FOLLOW(S')＝{#，，，)}
FIRST(L)＝{(，a}FOLLOW(L)＝{ )}
FIRST(L')＝{，，ε}FOLLOW(L'〕＝{ )}
3. 已知文法G(E)
E→T|E＋T
T→F|T *F
F→(E)|i
(1)给出句型(T *F＋i)的最右推导；
(2)给出句型(T *F＋i)的短语、素短语。
解：(1) 最右推导：E->T->F->(E)->(E＋T)->(E＋F)->(E＋i) ->(T＋i)->(T*F＋i)
(2) 短语：(T*F＋i)，T*F＋i，T*F，i
素短语：T*F,i
4. While a＞0 ∨b＜0do
Begin
X：＝X＋1；
if a＞0 then a：＝a－1
else b：＝b＋1
End；
翻译成四元式序列。
解：
(1) (j＞，a，0，5)
(2) (j，－，－，3)
(3) (j＜，b，0，5)
(4) (j，－，－，15)
(5) (＋，×，1，T1)
(6) (：＝，T1，－，×)
(7) (j≥，a，0，9)
(8) (j，－，－，12)
(9) (－，a，1，T2)
(10) (：＝，T2，－，a)
(11) (j，－，－，1)
(12) (＋，b，1，T3)
(13) (：＝，T3，－，b)
(14) (j，－，－，1)
(15)
五.计算题（10分）
已知NFA= （{x,y,z},{0,1},M,{x},{z} ），其中：
M(x,0)={z},M(y,0)={x,y},M(z,0)={x,z},M(x,1)={x}, M(y,1)= φ ,M(z,1)={y}, 构造相应的DFA 并最小化。
解：根据题意有NFA图:
下表由子集法将NFA转换为DFA：
下面将该DFA最小化：
(1) 首先将它的状态集分成两个子集：P1={A,D,E},P2={B,C,F}
(2) 区分P2:由于F(F,1)=F(C,1)=E,F(F,0)=F并且F(C,0)=C,所以F，C等价。由于F(B,0)=F(C,0)=C, F(B,1)=D,F(C,1)=E,而D，E不等价（见下步），从而B与C，F可以区分。有P21={C,F},P22={B}。
(3) 区分P1:由于A，E输入0到终态，而D输入0不到终态，所以D与A，E可以区分，有P11={A,E},P12={D}。
(4) 由于F(A,0)=B,F(E,0)=F,而B，F不等价，所以A，E可以区分。
(5) 综上所述，DFA可以区分为P={{A}，{B}，{D}，{E}，{C，F}}。所以最小化的DFA 如下：
《编译原理》模拟试题四
一、是非题（请在括号内，正确的划√，错误的划×）（每个2分，共20分）
1．一个LL(l)文法一定是无二义的。(× )
2．正规文法产生的语言都可以用上下文无关文法来描述。(× )
3．一张转换图只包含有限个状态，其中有一个被认为是初态，最多只有一个终态。(√) 4．目标代码生成时，应考虑如何充分利用计算机的寄存器的问题。(× )
5．逆波兰法表示的表达式亦称前缀式。(√ )
6．如果一个文法存在某个句子对应两棵不同的语法树，则称这个文法是二义的。(√ )
7．LR 法是自顶向下语法分析方法。(× )
8．数组元素的地址计算与数组的存储方式有关。(× )
9．算符优先关系表不一定存在对应的优先函数。(×)
10．对于数据空间的存贮分配，FORTRAN 采用动态贮存分配策略。(×)
二、选择题(请在前括号内选择最确切的一项作为答案划一个勾，多划按错论)(每个4分，共40分)
1．词法分析器用于识别_____。
A．( ) 字符串B．( )语句
C．( )单词D．( )标识符
2．文法分为四种类型，即0型、1型、2型、3型。其中0型文法是_____。
A. ( ) 短语文法B．( ) 正则文法
C．( ) 上下文有关文法D．( ) 上下文无关文法
3．一个上下文无关文法G 包括四个组成部分，它们是：一组非终结符号，一组终结符号，一个开始符号，以及一组_____。
A．( ) 句子B．( ) 句型C．( ) 单词D．( ) 产生式
4．_____是一种典型的解释型语言。
A．( ) BASIC B．( ) C C．( ) FORTRAN D．( ) PASCAL
5．与编译系统相比，解释系统_____。
A．( ) 比较简单, 可移植性好, 执行速度快
B．( ) 比较复杂, 可移植性好, 执行速度快
C．( ) 比较简单, 可移植性差, 执行速度慢
D．( ) 比较简单, 可移植性好, 执行速度慢
6．用高级语言编写的程序经编译后产生的程序叫_____。
A．( ) 源程序B．( ) 目标程序 C．( ) 连接程序D．( ) 解释程序
7．词法分析器用于识别_____。
A. ( ) 字符串B．( ) 语句 C．( ) 单词 D．( ) 标识符
8．编写一个计算机高级语言的源程序后, 到正式上机运行之前，一般要经过_____这几步:
(1) 编辑(2) 编译(3) 连接(4) 运行
A. ( ) (1)(2)(3)(4) B．( ) (1)(2)(3) C．( ) (1)(3) D．( ) (1)(4)
9．把汇编语言程序翻译成机器可执行的目标程序的工作是由_____完成的。
A．( ) 编译器 B．( ) 汇编器
C．( ) 解释器 D．( ) 预处理器
10．文法G 所描述的语言是_____的集合。
A. ( ) 文法G 的字母表V 中所有符号组成的符号串
B．( ) 文法G 的字母表V 的闭包V* 中的所有符号串
C．( ) 由文法的开始符号推出的所有终极符串
D. ( ) 由文法的开始符号推出的所有符号串
三、填空题(每空1分，共10分)
1．语法分析是依据语言的__语法___规则进行的，中间代码产生是依据语言的__语义___规进行的。
2．语法分析器的输入是__单词符号串___，其输出是__语法单位___。
3．一个名字的属性包括__类型___和__作用域___。
4．产生式是用于定义___语法成分__的一种书写规则。
5．逆波兰式ab+c+ d*e- 所表达的表达式为__(a+b+c)*d-e___ 。
6．语法分析最常用的两类方法是__自上而下___和__自下而上___分析法。
四、简答题（20分）
1. 写出下列表达式的三地址形式的中间表示。
(1) 5+6 *(a + b);
(2)for j:=1 to 10 do a[j + j]:=0。
答：(1)100: t1:=a+b
101: t2:=6*t1
102: t3:=5+t2
(2)100: j:=1
101: if j>10 goto NEXT
102: i:=j+j
103: a[i]:=0
2. 设基本块p由如下语句构成：
T 0 : =3.14;
T 1 :=2*T 0 ;
T 2 :=R+r;
A:=T l *T 2 ；
B:=A;
T 3 :=2*T 0 ;
T 4 :=R+r;
T 5 :=T 3 *T 4 ;
T 6 :=R-r ；
B:=T 5 *T 6 ；
试给出基本块p的DAG 。
解：基本块p的DAG图:
3. 写出表达式(a+b)/(a-b-(a+b*c)的三元序列及四元序列。
解：（1）三元式：
①（＋，a，b）
②（－，a，b）
③（/，①，②）
④（*，b，c）
⑤（＋，a，④）
⑥（－，③，⑤）
（2）四元式：
①（＋，a，b，T1）
②（－，a，b，T2）
③（/，T1，T2，T3）
④（*，b，c，T4）
⑤（＋，a，T4，T5）
⑥（－，T3，T5，T6）
4. 写一个文法使其语言为偶数集，且每个偶数不以0开头。
解：文法G（S）：
S→AB|B|A0
A→AD|C
B→2|4|6|8
C→1|3|5|7|9|B
D→0|C
《编译原理》模拟期末试题汇总 6套,含答案
《编译原理》模拟试题一 一、是非题（请在括号内，正确的划√，错误的划×）（每个2分，共20分） 1．计算机高级语言翻译成低级语言只有解释一种方式。(×) 2．在编译中进行语法检查的目的是为了发现程序中所有错误。(×) 3．甲机上的某编译程序在乙机上能直接使用的必要条件是甲机和乙机的操作系统功能完全相同。 (√ ) 4．正则文法其产生式为 A->a ， A->Bb, A,B∈VN ， a 、b∈VT 。 (×) 5．每个文法都能改写为 LL(1) 文法。 (√) 6．递归下降法允许任一非终极符是直接左递归的。 (√) 7．算符优先关系表不一定存在对应的优先函数。 (×) 8．自底而上语法分析方法的主要问题是候选式的选择。 (×) 9．LR 法是自顶向下语法分析方法。 (×) 10．简单优先文法允许任意两个产生式具有相同右部。 (×) 二、选择题(请在前括号内选择最确切的一项作为答案划一个勾，多划按错论)(每个4分，共40分) 1．一个编译程序中，不仅包含词法分析，_____，中间代码生成，代码优化，目标代码生成等五个部分。 A．( ) 语法分析B．( )文法分析C．( )语言分析D．( )解释分析 2．词法分析器用于识别_____。 A．( ) 字符串B．( )语句 C．( )单词 D．( )标识符 3．语法分析器则可以发现源程序中的_____。 A．( ) 语义错误 B．( ) 语法和语义错误 C．( ) 错误并校正D．( ) 语法错误 4．下面关于解释程序的描述正确的是_____。
(1) 解释程序的特点是处理程序时不产生目标代码 (2) 解释程序适用于 COBOL 和 FORTRAN 语言 (3) 解释程序是为打开编译程序技术的僵局而开发的 A．( ) (1)(2) B．( ) (1)C．( ) (1)(2)(3) D．( ) (2)(3) 5．解释程序处理语言时 , 大多数采用的是_____方法。 A．( ) 源程序命令被逐个直接解释执行 B．( ) 先将源程序转化为中间代码 , 再解释执行 C．( ) 先将源程序解释转化为目标程序 , 再执行 D．( ) 以上方法都可以 6．编译过程中 , 语法分析器的任务就是_____。 (1) 分析单词是怎样构成的 (2) 分析单词串是如何构成语句和说明的 (3) 分析语句和说明是如何构成程序的 (4) 分析程序的结构 A．( ) (2)(3) B．( ) (2)(3)(4) C．( ) (1)(2)(3) D．( ) (1)(2)(3)(4) 7．编译程序是一种_____。 A. ( ) 汇编程序B．( ) 翻译程序 C．( ) 解释程序 D．( ) 目标程序 8．文法 G 所描述的语言是_____的集合。 A. ( ) 文法 G 的字母表 V 中所有符号组成的符号串 B．( ) 文法 G 的字母表 V 的闭包 V* 中的所有符号串 C．( ) 由文法的开始符号推出的所有终极符串 D. ( ) 由文法的开始符号推出的所有符号串 9．文法分为四种类型，即0型、1型、2型、3型。其中3型文法是_____。 A. ( ) 短语文法 B．( ) 正则文法 C．( ) 上下文有关文法 D．( ) 上下文无关文法 10．一个上下文无关文法 G 包括四个组成部分，它们是：一组非终结符号，一组终结符号，一个开始符号，以及一组 _____。 A．( ) 句子B．( ) 句型 C．( ) 单词 D．( ) 产生式 三、填空题(每空1分，共10分)
javascript期末考试模拟题
一、单项选择题（本题共15小题，每小题2分，共30分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其正确答案涂写在答题卡上。 1. 以“.js”为文件扩展名的文件是______。 (A) html文件(B) 网页文件(C) Java文件(D) Javascript文件 2.以下合法的变量名是______。 (A) new (B) _123 (C) null (D) 2abc 3.以下正确的字符串是______。 (A) xyz (B) ‘xyz” (C) “xyz’ (D) ‘xyz’ 4.设有语句： var st1=’test’; st1=st1+ 25; 则st1的值是______。 (A) ‘test25’ (B) 25 (C) ‘test’(D) 语法错误 5.123+”789”的值是______。 (A) ‘123789’ (B) 912 (C) “789”(D) 语法错误 6.表达式（a=2,b=5,a>b?a:b）的值是______。 (A) 2 (B) 5 (C) 1 (D) 0 7.设有语句var a=3,b=5,c=3,d=8,m=3,n=2; 则逻辑表达式(m=a>b)&&(n=c>d)运算后，n的值为_______。 (A) 0 (B) 1 (C) 2 (D) 3 8.设var a=2,b=3; 则a++==b?(a-1):b的结果是___________。 A) 0 B) 1 C) 2 D) 3 9. 下面while循环执行的次数为________。 var i=5; while (i==0) i--; A)无限B) 1 C) 5 D) 0 10. 以下数组的定义中____________是错误的。 A) var a=new Array(); B) var a=new Array(10); C) var a[10]={ 1,2,3}; D) var a=["1",2,"3"]; 11.设var x=3,y=4; 下列表达式中y的值为9的是________。 A）y*=x-3 B）y/=x*9 C）y-=x+10 D）y+=x+2 12. 在程序中有多个相关联的选项，若要默认选择某一项，应在该项中增加_________属性。 A) checked B) default C) selected D) defaultValue 13．结果为NaN的表达式是______。 (A) "80"+"19" (B) "十九"+"八十" (C) "八十"*"十九" (D) "80"*"19" 14．执行下面语句后c的值是_______。 var a=2,b=1,c=3; if(a 机械设计（2）模拟试卷及参考答案 一、是非题（对的用“√”表示，错的用“×”表示，每小题1分，共10分） 1.在链传动设计中，链节数一般选奇数为宜。（×） 2.在蜗杆传动中，当量摩擦系数随齿面相对滑动速度的增大而增大。 (×) 3.单万向联轴器的从动轴角速度不均匀，改用双万向联轴器后，从动轴的角速度即可变为均匀。(×) 4.为了提高轴的刚度，轴的材料可以采用合金钢来代替碳素钢。（×) 5.在蜗杆传动中，蜗杆头数越多，则蜗杆传动的效率就越高。 (√) 6.齿式联轴器是一种无弹性元件的挠性联轴器，它对轴的安装精度要求不高，允许有一定的偏移量。（√） 7.滚动轴承的静强度安全系数S0只能大于1。（×） 8.动压滑动轴承热平衡计算时，若进油温度t i<35℃，则说明轴承发热不严重。（×) 9.滚动轴承轴向预紧的主要目的是为了提高轴承的承载能力。 (×) 10.在滑动轴承设计中，适当选用较大的宽径比会提高承载能力。（√） 11.在带、链两级传动中，宜将带传动放在高速级。（√） 12.在链传动中，张紧轮宜安装在靠近主动轮的松边外侧上。 (√) 13.在蜗杆传动中，中心距a = (d2+d1)/2 = m(z1+z2)/2。(×) 14.在工作时只承受弯矩而不承受转矩的轴，其工作应力一定是对称循环变应力。（×) 15.选择联轴器规格型号时的主要依据之一是：T ca＜[T]。 (√) 16.在不完全液体润滑滑动轴承设计中，限制pv值的主要目的是限制轴承的温升。（√） 17.滚动球轴承在工作时滚动体上某一点的载荷及应力均呈周期性的不稳定变化。（√） 18.毡圈密封装置的毡圈及轴承盖上的装毡圈槽都是矩形截面，目的是为了得到较好密封效(×) 19.刚性联轴器在安装时要求两轴严格对中，而挠性联轴器在安装时可以不考虑对中问题。（×） 20.为了增加油膜压力，液体动力润滑的向心滑动轴承中，一般油槽应开在承载区。（×） 21.在链传动中，当主动链轮匀速转动时，链速是变化的。（√） 22.蜗杆传动中传动平稳的原因在于其同时啮合的齿对数较多。（√） 23.滚动轴承的润滑方式通常可根据轴承的转速n来选择。（×） 24.使用十字滑块联轴器时对轴和轴承都会产生附加动载荷。（√） 25.相同系列和尺寸的球轴承与滚子轴承相比时，滚子轴承的承载能力比球轴承高，而极限转速低。（√） 26.在蜗杆、链两级传动中，宜将链传动布置在高速级。（×） 27.滑动轴承的润滑油膜的平均温度越低，其粘度 越小。（×） 28.齿式联轴器的外齿齿顶是制成凹弧面的。（×） 29.提高轴的表面质量有利于提高轴的疲劳强度。（√） 30.链传动中，当一根链的节数为偶数时，接头形式需采用过渡链节。（×） 31.在链传动中，当主动链轮匀速转动时，链速是变化的。（√） 32.当液体动力润滑滑动轴承所受载荷较大时，则应选用较大的轴承间隙。（×） 33.滑动轴承轴瓦上的油沟应开在非承载区。（√） 34.单个万向联轴器在使用时会产生附加动载荷，为改善这种情况，常成对使用之。（√） 35.滚动轴承的公称接触角越大，承受轴向载荷的能力就越大。（√） 36.滚动轴承中，滚子轴承的承载能力要比球轴承高而极限转速则比球轴承低。（√） 37.为了大幅提高轴的刚度，可把轴的材料从碳钢改为合金钢。（×） 38.对轴的表面进行强化处理，不能提高轴的疲劳强度。（×） 39.在蜗杆传动中，蜗杆头数越少，自锁性越好。 ( √ ) 40.在蜗杆传动中，当量摩擦系数随齿面相对滑动速度的增大而增大。（×） 41.设计链传动时，链长（节数）最好取链轮齿数的整数倍。（×） 天津理工大学考试试卷 ～2010学年度第二学期 《编译原理》期末考试试卷 课程代码： 0660116 试卷编号： 1-A 命题日期： 2010 年 6 月 15 日 答题时限： 120 分钟考试形式：闭卷笔试 大题号 一二三四 总分 一、单项选择题（请从4个备选答案中选择最适合的一项，每小题2分， 得 分 1 2 3 4 5 6 7 8 9 10 D C B D D B C B D C 1. 编译程序是对（） A. 汇编程序的翻译 B. 高级语言程序的解释执行 C. 机器语言的执行 D. 高级语言的翻译 2. 词法分析器的输出结果是（） A．单词的种别编码B．单词在符号表中的位置 C．单词的种别编码和自身值D．单词自身值 3. 在规范规约中，用（）来刻画可规约串。 A．直接短语 B．句柄 C．最左素短语 D．素短语 4. 与正规式(a* | b) * (c | d)等价的正规式是（） A．a* (c | d) | b(c | d) B．a* (c | d) * | b(c | d) * C．a* (c | d)| b* (c | d) D．(a | b) * c| (a | b) * d 含有Aα·，则在状态K时，仅当面临输入符号a∈FOLLOW(A)时，才采 5. 若项目集I K 取Aα·动作的一定是（） A．LALR文法 B．LR(0) 文法C．LR(1)文法 D．SLR(1)文法 6. 四元式之间的联系是通过（）实现的。 A. 指示器 B. 临时变量 C. 符号表 D. 程序变量 7．文法G ：S x Sx | y 所识别的语言是（ ） A ．xyx B ．(xyx) * C ．x n yx n (n ≥0) D ．x * yx * 8. 有一语法制导翻译如下所示： S b Ab {print “1”} A (B {print “2”} A a {print “3”} B Aa) {print “4”} 若输入序列为b(((aa)a)a)b ，且采用自下而上的分析方法，则输出序列为（ ） A ．32224441 B. 34242421 C ．12424243 D. 34442212 9．关于必经结点的二元关系，下列叙述不正确的是（ ） A ．满足自反性 B ．满足传递性 C ．满足反对称型 D ．满足对称性 10．错误的局部化是指（ ）。 A ．把错误理解成局部的错误 B ．对错误在局部范围内进行纠正 C ．当发现错误时，跳过错误所在的语法单位继续分析下去 D ．当发现错误时立即停止编译，待用户改正错误后再继续编译 二、判断题（每小题1分，共5分） 得 分 1. 文法G 的一个句子对应于多个推导，则G 是二义性的。（× ） 2. 动态的存储分配是指在运行阶段为源程序中的数据对象分配存储单元。（√ ） 3. 算符优先文法采用“移进－规约”技术，其规约过程是规范的。（ × ） 4. 删除归纳变量是在强度削弱以后进行。（ √ ） 5. 在目标代码生成阶段，符号表用于目标代码生成。（ × ） 5分，共15分） 得 分 1. 构造正规式(0∣1)* 00相应的正规式并化简。（共5分） （1）根据正规式，画出相应的NFA M （2分） I I 0 I 1 {x,1,2} {1,2,3} {1,2} {1,2,3} {1,2,3,4} {1,2} {1,2} {1,2,3} {1,2 } {1,2,3, {1,2,3,4} {1,2 } X 12 3 4 01 2001年编译原理试题 1．（10分）处于/* 和 */之间的串构成注解，注解中间没有*/。画出接受这种注解的DFA的状态转换图。 2．（10分）为语言 L ＝{a m b n | 0 ≤ m ≤ 2n}（即a的个数不超过b的个数的两倍） 写一个LR（1）文法，不准超过6个产生式。（若超过6个产生式，不给分。若所写文法不是LR（1）文法，最多给5分。） 3．（10分）构造下面文法的LL（1）分析表。 D → TL T → int | real L → id R R → , id R | ε 4．（15分）就下面文法 S → ( L) | a L → L , S | S ?给出一个语法制导定义，它输出配对括号的个数。 ?给出一个翻译方案，它输出每个a的嵌套深度。 如句子(a, (a, a) )，第一小题的输出是2，第二小题的输出是1 2 2。 5．（10分）Pascal语言for语句的含义见教材第222页习题7.13。请为该语句设计一种合理的中间代码结构。你可以按第215页图7.17的方式或者第219页图7.19的方式写出你的设计，不需要写产生中间代码的语法制导定义。 6．（5分）一个C语言程序如下： func(i1,i2,i3) long i1,i2,i3; { long j1,j2,j3; printf("Addresses of i1,i2,i3 = %o,%o,%o\n",&i1,&i2,&i3); printf("Addresses of j1,j2,j3 = %o,%o,%o\n",&j1,&j2,&j3); } main() { long i1,i2,i3; 四、程序设计题（本大题共2小题，每小题15分，共30分） 1.对于教学数据库的三个基本表 学生student (sno,sname,sex,sage,sdept) 学习sc(sno,cno,grade) 课程course(cno,cname,cpno,ccredit) 试用SQL语句表示：下列语句。 （1）"查询全男同学信息情况" "select * from student where sex='男'" （2）"查询选修了1号课的学生的学号和成绩" "select sno,grade from sc where cno='1'" （3）"查询所有选修过课的学生的姓名，课程名及成绩" "select sname,cname,grade from student,sc,course where student.sno=sc.sno and https://www.wendangku.net/doc/5a15666146.html,o=https://www.wendangku.net/doc/5a15666146.html,o" （4）"查询选修了数据库原理课的最高成绩" "select max(grade) as '最高成绩' from student,sc,course where student.sno=sc.sno and https://www.wendangku.net/doc/5a15666146.html,o=https://www.wendangku.net/doc/5a15666146.html,o and cname='数据库原理'" （5）查询所有选修了1号课程的同学的姓名" " select sname from student where student.sno in (select sc.sno from sc where cno='1')" 2．设有一个SPJ数据库，包括S，P，J，SPJ四个关系模式（20分）供应商表S（SNO,SNAME,STATUS,CITY）; 零件表P(PNO,PNAME,COLOR,WEIGHT); 工程项目表J(JNO,JNAME,CITY); 供应情况表SPJ(SNO,PNO,JNO,QTY)；SPJ表 J表 S表 P表 请用关系代数完成如下查询： 1．求供应工程J1零件的供应商号 SNO 2．求供应工程J1零件P1的供应商号吗SNO 3．求供应工程J1零件为红色的供应商号码SNO 4．求没有使用天津供应商生产的红色零件的工程号JNO 5．求至少用了供应商S1所供应的全部零件的工程号JNO 1.∏sno（σJNO＝‘J1’（SPJ）） 2.∏sno（σJNO＝‘J1’ΛPNO=’P1’（SPJ）） 3.∏sno（σJNO＝‘J1’（SPJ）∞σcolor＝‘红’（P）） 4.∏jno（SPJ）-∏jno（∏sno（σcity＝‘天津’（S））∞∏sno，jno （SPJ）∞∏jno σcolor＝‘红’（P）） 5.∏jno, pno（SPJ）÷∏pno（σsno＝‘s1’（SPJ）） 五、分析题（本大题共2小题，每小题15分本大题共30分） 1. 学生运动会模型: (1)有若干班级,每个班级包括: 班级号,班级名,专业,人数 (2)每个班级有若干运动员,运动员只能属于一个班,包括:运动员号,姓名,性别,年龄 离散数学考试（试题及答案） 一、（10分）某项工作需要派A、B、C和D4个人中的2个人去完成，按下面3个条件，有几种派法？如何派？ (1)若A去，则C和D中要去1个人； (2)B和C不能都去； (3)若C去，则D留下。 解设A：A去工作；B：B去工作；C：C去工作；D：D去工作。则根据题意应有：ACD，(B∧C)，CD必须同时成立。因此 (ACD)∧(B∧C)∧(CD) (A∨(C∧ D)∨(C∧D))∧(B∨C)∧(C∨D) (A∨(C∧ D)∨(C∧D))∧((B∧C)∨(B∧D)∨C∨(C∧D)) (A∧B∧C)∨(A∧B∧D)∨(A∧C)∨(A∧C∧D) ∨(C∧D∧B∧C)∨(C∧D∧B∧D)∨(C∧D∧C)∨(C∧ D∧C∧D) ∨(C∧D∧B∧C)∨(C∧D∧B∧D)∨(C∧D∧C)∨(C∧D F∨F∨(A∧C)∨F∨F∨(C∧ D∧B)∨F∨F∨(C∧D∧B)∨F∨(C∧D)∨F (A∧C)∨(B∧C∧ D)∨(C∧D∧B)∨(C∧D) (A∧C)∨(B∧C∧ D)∨(C∧D) T 故有三种派法：B∧D，A∧C，A∧D。 二、（15分）在谓词逻辑中构造下面推理的证明：某学术会议的每个成员都是专家并且是工人，有些成员是青年人，所以，有些成员是青年专家。 解：论域：所有人的集合。()：是专家；()：是工人；()：是青年人；则推理化形式为： (()∧())，()(()∧()) 下面给出证明： (1)() P (2)(c) T(1)，ES (3)(()∧()) P (4)( c)∧( c) T(3)，US (5)( c) T(4)，I (6)( c)∧(c) T(2)(5)，I (7)(()∧()) T(6) ，EG 三、（10分）设A、B和C是三个集合，则AB(BA)。 证明：ABx(x∈A→x∈B)∧x(x∈B∧xA)x(xA∨x∈B)∧x(x∈B∧xA) x(x∈A∧xB)∧x(xB∨x∈A)x(x∈A∧xB)∨x(x∈A∨xB) (x(x∈A∧xB)∧x(x∈A∨xB))(x(x∈A∧xB)∧x(x∈B→x∈A)) (BA)。 四、（15分）设A＝{1，2，3，4，5}，R是A上的二元关系，且R＝{<2，1>，<2，5>，<2，4>，<3，4>，<4，4>，<5，2>}，求r(R)、s(R)和t(R)。 解 r(R)＝R∪I A＝{<2，1>，<2，5>，<2，4>，<3，4>，<4，4>，<5，2>，<1，1>，<2，2>，<3，3>，<4，4>，<5，5>} s(R)＝R∪R－1＝{<2，1>，<2，5>，<2，4>，<3，4>，<4，4>， <5，2>，<1，2>，<4，2>，<4，3>} R2＝{<2，2>，<2，4>，<3，4>，<4，4>，<5，1>，<5，5>，<5，4>} R3＝{<2，1>，<2，5>，<2，4>，<3，4>，<4，4>，<5，2>，<5，4>} R4＝{<2，2>，<2，4>，<3，4>，<4，4>，<5，1>，<5，5>，<5，4>}＝R2 t(R)＝R i＝{<2，1>，<2，5>，<2，4>，<3，4>，<4，4>，<5，2>，<2，2>，<5，1>，<5，4>，<5，5>}。 一、简答题 1.什么是编译程序 答：编译程序是一种将高级语言程序(源程序)翻译成低级语言(目标程序)的程序。 将高级程序设计语言程序翻译成逻辑上等价的低级语言(汇编语言,机器语言)程序的翻译程序。 2.请写出文法的形式定义 答：一个文法G抽象地表示为四元组 G=（Vn,Vt,P,S） –其中Vn表示非终结符号 –Vt表示终结符号，Vn∪Vt=Ｖ(字母表)，Vn∩Vt=φ –S是开始符号， –P是产生式，形如：α→β(α∈V+且至少含有一个非终结符号，β∈V*) 3.语法分析阶段的功能是什么 答：在词法分析的基础上，根据语言的语法规则，将单词符号串分解成各类语法短语(例：程序、语句、表达式)。确定整个输入串是否构成语法上正确的程序。 4.局部优化有哪些常用的技术 答：优化技术1—删除公共子表达式 优化技术2—复写传播 优化技术3—删除无用代码 优化技术4—对程序进行代数恒等变换（降低运算强度） 优化技术5—代码外提 优化技术6—强度削弱 优化技术7—删除归纳变量 优化技术简介——对程序进行代数恒等变换（代数简化） 优化技术简介——对程序进行代数恒等变换（合并已知量） 5．编译过程分哪几个阶段 答：逻辑上分五个阶段：词法分析、语法分析、语义分析与中间代码生成、代码优化、目标代码生成。每个阶段把源程序从一种表示变换成另一种表示。 6. 什么是文法 答：文法是描述语言的语法结构的形式规则。是一种工具，它可用于严格定义句子的结构； 用有穷的规则刻划无穷的集合；文法是被用来精确而无歧义地描述语言的句子的构成方式；文法描述语言的时候不考虑语言的含义。 7. 语义分析阶段的功能是什么 答：对语法分析所识别出的各类语法范畴分析其含义，进行初步的翻译(翻译成中间代码)； 并对静态语义进行审查。 8.代码优化须遵循哪些原则 答：等价原则：不改变运行结果 有效原则：优化后时间更短，占用空间更少 合算原则：应用较低的代价取得较好的优化效果 9.词法分析阶段的功能是什么 答： 《编译原理》模拟试题六 一、是非题（请在括号内，正确的划√，错误的划×）（每个2分，共20分） 1．设r和s分别是正规式，则有L(r|s)=L(r)L(s)。(×) 2．确定的自动机以及不确定的自动机都能正确地识别正规集。(√) 3．词法分析作为单独的一遍来处理较好。 (× ) 4．构造LR分析器的任务就是产生LR分析表。 (√) 5．规范归约和规范推导是互逆的两个过程。 (× ) 6．同心集的合并有可能产生新的“移进”/“归约”冲突。 (× ) 7．LR分析技术无法适用二义文法。 (× ) 8．树形表示和四元式不便于优化，而三元式和间接三元式则便于优化。 (×) 9．程序中的表达式语句在语义翻译时不需要回填技术。 (√) 10．对中间代码的优化依赖于具体的计算机。 (× ) 二、选择题(请在前括号内选择最确切的一项作为答案划一个勾，多划按错论)(每个4分，共40分) 1．编译程序绝大多数时间花在_____ 上。 A．( ) 出错处理 B．( ) 词法分析 C．( ) 目标代码生成D．( ) 表格管理 2．编译程序是对_____。 A．( ) 汇编程序的翻译 B．( ) 高级语言程序的解释执行 C．( ) 机器语言的执行D．( ) 高级语言的翻译 3．采用自上而下分析，必须_____。 A．( ) 消除左递归 B．( ) 消除右递归 C．( ) 消除回溯 D．( ) 提取公共左因子 4．在规范归约中，用_____来刻画可归约串。 A．( )直接短语B．( )句柄 C．( )最左素短语D．( )素短语 5．若a为终结符，则A->α ·aβ为_____项目。 A．( )归约B．( ) 移进C．( ) 接受D．( ) 待约 6．间接三元式表示法的优点为_____。 A．( ) 采用间接码表，便于优化处理B．( ) 节省存储空间，不便于表的修改 C．( ) 便于优化处理，节省存储空间 D．( ) 节省存储空间，不便于优化处理 7．基本块内的优化为_____。 A. ( ) 代码外提，删除归纳变量B．( ) 删除多余运算，删除无用赋 值 C．( ) 强度削弱，代码外提 D．( ) 循环展开，循环合并 8. 在目标代码生成阶段，符号表用_____。 A．( ) 目标代码生成B．( ) 语义检查 C．( ) 语法检查D．( ) 地址分配 9．若项目集Ik含有A->α·，则在状态k时，仅当面临的输入符号a∈FOLLOW(A)时，才采取“A->α ·”动作的一定是_____。 期末考试模拟试题（二） 一．听句子，选出句子中含有的信息。（10分） ( ) 1. A. Singapore B. Paris C. Toronto ( ) 2. A. the biggest city B. the smallest city C. the hottest city ( ) 3. A. come to tea B. come to a party C. go for a walk ( ) 4. A. had a fever B. had a cold C. have a fever ( ) 5. A. Spring Festival B. Mid-autumn Festival C. Christmas ( ) 6. A. play cards B. play games C. play chess ( ) 7. A. food B. drink C. fruit ( ) 8. A. next Wednesday B. next Thursday C. next Saturday ( ) 9. A. the Monkey King B. the Lion King C. Mickey Mouse ( ) 10. A. go fishing B. play badminton C. go to the circus 二．听句子，写出句子中所缺的词。（5分） 1. Adults usually give to children during Spring festival in China. 2. We are going to the Great the day after . 3. I my house and other housework yesterday. 4. This is the time to be in . 5. What’s the of ? 三．听对话及问题，选出问题的正确答案。（10分） ( ) 1. A English. B. Chinese. C. Maths. ( ) 2. A. At school. B. At home. C. Sorry, I don’t know. ( ) 3. A. A new watch. B. Some flowers. C. A new clock. ( ) 4. A.Go shopping. B. See her friend in hospital. C. Go sightseeing. ( ) 5. A. Guangzhou. B. Beijing. C. Guilin. ( ) 6. A. Yes, she does. B. No, she didn’t. C. Yes, she did. ( ) 7. A. Washed his dog. B. Played football. C. Saw a film on TV. ( ) 8. A. Tuesday, May 3rd. B. Sunday, May 1st. C. Monday, May 2nd. ( ) 9. A. Yes, it is. B. No, it isn’t. C. No, it wasn’t. ( ) 10. A. Go boating. B. Go swimming. C. Go to see a film. 四．听短文，判断对错。对的T，错的F。（5分） ( ) 1. The shops and department stores are quiet. ( ) 2. People are doing their Christmas shopping. ( ) 3. Lots of families have their Christmas trees. ( ) 4. Mr. Brown and his family are getting ready for the Christmas. ( ) 5. They are going to have a big dinner. 五．看图写出所缺的单词或词组。（5分） 1. d 2. F C 3. S F 4. B 5. c 六．找出不同类的单词。（4分） ( ) 1. A. Christmas B. Easter C. Thanksgiving D. festival ( ) 2. A. Saturday B. April C. August D. December ( ) 3. A. important B. popular C. interesting D. present ( ) 4. A. sweet B. merry C. cake D. egg ( ) 5. A. winter B. summer C. season D. spring ( ) 6. A. painted B. had C. have D. was ( ) 7. A. housework B. lesson C. house D. dirty ( ) 8. A. mark B. prepare C. food D. feel 税务师考试《税法一》模拟试题及答案第一套 一、单项选择题 1、自2015年5月10日起，我国对卷烟在批发环节征收的消费税，税率由原来的5%变为11%加0.005元/支，假设在2015年12月，甲卷烟批发企业被税务机关查出其2014年隐瞒卷烟不含税销售额50万元，对消费税税率的判定不得适用新法，只能沿用旧法，这体现了（）。 A、新法优于旧法原则 B、法律不溯及既往原则 C、实体从旧，程序从新原则 D、程序优于实体原则 2、下列关于税法解释的表述，错误的是（）。 A、按照解释的尺度不同，税法解释可以分为字面解释、限制解释与扩充解释 B、按照文义解释原则，必须严格依税法条文的字面含义进行解释，既不扩大也不缩小，这是所谓字面解释 C、限制解释是税法解释的基本方法，税法解释首先应当坚持限制解释 D、税法的扩充解释是指为了更好地体现立法精神，对税法条文所进行的大于其字面含义的解释 3、下列关于税法与刑法、国际法关系的表述，不正确的是（）。 A、税法与刑法是从不同的角度规范人们的社会行为，但两者的联系十分密切 B、税法与刑法在调整对象上有衔接和交叉 C、税法与国际法是相互影响、相互补充、相互配合的 D、税法属于权利性法规，刑法属于禁止性法规 4、下列关于税收实体法要素中税率的说法，正确的是（）。 A、在累进税率的前提下，边际税率等于平均税率 B、边际税率与平均税率是分析纳税人负担时常用的概念 C、零税率是以零表示的税率，是免税的一种方式 D、边际税率的提高不会带动平均税率的上升 5、下列关于税收征收程序和税务稽查程序的表述，错误的是（）。 A、税务登记是整个征收管理的首要环节 B、纳税申报是税收管理信息的主要来源和重要的税务管理制度 C、稽查局查处税收违法案件时，实行选案、检查、审理、执行分工制约原则 D、检查应当自实施检查之日起30日内完成，确需延长检查时间的，应当经稽查局局长批准 6、在我国现行税法体系中，属于全国人民代表大会通过的税收法律的是（）。 A、《中华人民共和国企业所得税法》 B、《增值税暂行条例实施细则》 C、《税收代理试行办法》 D、《税收征收管理法实施细则》 7、下列关于税收执法的相关表述，不正确的是（）。 A、税收执法的实质是税收执法主体将深藏在税法规范、法条中的国家意志贯彻落实到社会经济生活与税收活动之中 B、税收执法具有被动性 C、税收执法监督的主体是税务机关 D、税收执法监督的内容是税务机关及其工作人员的行政执法行为 8、下列各项中，不符合税收刑事司法规定的是（）。 A、税收刑事司法是以《刑法》和《刑事诉讼法》为法律依据的 B、税收刑事责任是实施税务刑事处罚的基础，而税务刑事处罚是税收刑事责任的实现方式 C、在税收刑事程序中有税务机关、公安机关、检察院和法院四个国家机关参与，经历案件移送、立案侦查、提起公诉和司法裁判四个阶段 D、税收刑事案件的公诉是税收刑事程序的枢纽环节 9、下列关于小规模纳税人管理的说法，错误的是（）。 A、年应税销售额超过小规模纳税人标准的其他个人，按一般纳税人纳税 B、自2018年5月1日起，增值税小规模纳税人标准为年应征增值税销售额500万元及以下 河南科技大学电信科卷A 一． 填空题（每空2分，共20分） 1. 不同的编译程序关于数据空间的存储分配策略可能不同，但大部分编译中采用的方案有两种：静态存储分配方案和动态存储分配方案，而后者又分为（1） 和 （2） 。 2. 规范规约是最（3）规约。 3. 编译程序的工作过程一般划分为5个阶段：词法分析、（4） 、语义分析与中间代码生成，代码优化及（5） 。另外还有（6）和出错处理。 4．表达式x+y*z/(a+b)的后缀式为 （7） 。 5．文法符号的属性有综合属性和 （8）。 6．假设二位数组按行存放，而且每个元素占用一个存储单元，则数组a[1..15,1..20]某个元素a[i ，j]的地址计算公式为（9）。 7．局部优化是局限于一个（10）范围内的一种优化。 二． 选择题（1-6为单选题，7-8为多选题，每问2分，共20分） 1. 一个上下文无关文法G 包括四个组成部分：一组终结符，一组非终结符，一个（ ），以及一组 （ ）。 A ． 字符串 B ． 产生式 C ． 开始符号 D ． 文法 2.程序的基本块是指（ ）。 A ． 一个子程序 B ． 一个仅有一个入口和一个出口的语句 C ． 一个没有嵌套的程序段 D ． 一组顺序执行的程序段，仅有一个入口和一个出口 3. 高级语言编译程序常用的语法分析方法中，递归下降分析法属于（ ）分析方法。 A ． 自左向右 B ． 自顶向下 C ． 自底向上 D ． 自右向左 4．在通常的语法分析方法中，（ ）特别适用于表达式的分析。 A ． 算符优先分析法 B ． LR 分析法 C ． 递归下降分析法 D ． LL （1）分析法 5．经过编译所得到的目标程序是（ ）。 A ． 四元式序列 B ． 间接三元式序列 C ． 二元式序列 D ． 机器语言程序或汇编语言程序 6． 一个文法所描述的语言是（ ）；描述一个语言的文法是（ ）。 一、填空题|（每题4分，共20分） 1. 乔母斯基定义的3型文法（线性文法）产生式形式 A→Ba|a,或A→aB|a，A，B∈Vn, a,b∈Vt 。 2.语法分析程序的输入是单词符号，其输出是语法单位。 3 型为 B → .aB 的LR（0）项目被称为移进项目，型为 B → a.B 的LR（0） 项目被称为待约项目， 4.在属性文法中文法符号的两种属性分别为继承属性和综合属性。 5、运行时存贮管理方案有静态存储分配、动态存储分配和堆式存储分配和方案。 二.已知文法 G(S) (1) E → T | E+T (2) T → F | F*F (3) F →（E）| i （1）写出句型（T*F+i）的最右推到并画出语法树。（4分） （2）写出上述句型的短语，直接短语和句柄。（4分） 答：（1）最右推到（2分） E ==> T ==> F ==> (E) ==> (E+T) ==> (E+F) ==> (E+i) ==> (T+i) ==> (T*F+i) (2) 语法树（2分） （3）（4分） 短语：（T*F+i），T*F+i ，T*F ， i 直接短语：T*F ， i 句柄：T*F 三. 证明文法G(S) ：S → SaS |ε是二义的。（6分） 答：句子aaa对应的两颗语法树为： 因此，文法是二义文法 四.给定正规文法G（S）： (1) S → Sa | Ab |b (2) A → Sa 请构造与之等价的DFA。（6分） 答：对应的NFA为：（6分） 状态转换表： a b {F} Φ{S} {S} {S,A} Φ {S,A} {S,A} {S} 五. 构造识别正规语言b*a(bb*a)*b* 最小的DFA（要求写出求解过程）。（15分）答：（1）对应的NFA（5分） a b {0} {1，3} {0} {1,3} Φ{2，3} {2,3} {1,3} {2,3} （5分） 六. 已知文法G(S) : (1) S → ^ | a | (T) (2) T → T,S | S 试：（1）消除文法的左递归；（4分） （2）构造相应的first 和 follow 集合。（6分） 答：（1）消除文法的左递归后文法 G’（S）为： (1) S → ^ | a | (T) (2) T → ST’ | S (3) T’→ ,ST’ |ε（4分） 一年级语文期末考试模拟试题 一、阅读： 1、大自然的邮票 春天的树上，长出嫩嫩的芽瓣。夏天的树上，挂满肥肥的叶片。秋天的树上，树叶涂满鲜红和金黄。冬天的树下，树叶落地化成土壤。落叶是大自然的邮票，把一年四季寄给你，寄给我，寄给大家。 （1）这一段话共有（）； （2）填空 a、一年有、、、四个季节。 b、春天的树上，芽瓣是；夏天的树上，叶片是；秋天的树叶颜色有和；冬天的树下，满地是。 c、大自然的邮票指。 2、人有两件宝 人有两件宝，双手和大脑。双手会做工，大脑会思考。 用手不用脑，事情做不好。用脑不用手，啥也做不好。 用手又用脑，才能有创造。一切创造靠劳动，劳动要用手和脑。 （一）这是一首儿歌，一共有（）话。 （二）填空： （1）人有两件宝是指和。做工靠，思考靠。 （2）做事情要用又用。这样才能。 （三）词语搭配： （1）认真地劳动（2）一双手指 辛勤地双手一根手表 勤劳的头脑一只小手 聪明的思考一块手套 3、夏天 初夏，石榴花开了。远看，那红色的花朵像一簇簇火焰。近看，一朵朵石榴花像一个个小喇叭。淡黄色的花蕊在风中摇动，就像一群仙女在翩翩起舞。 1、这段话共有（）句。 2、用“ ”划出第2、3两句句子。 3、石榴花在开放。它的花蕊是的， 花朵是的。 4、我喜欢石榴花是因为。 5、石榴花很多，从（）、（）等词可以看出。 4、斧子 老爷爷微笑着说：“孩子，你很诚实。我要把这两把斧子也送给你吧！”孩子说：“老爷爷，不是我的东西，我不要。”说完，拿着自己的斧子走了。 （1）老爷爷说了（）句话，孩子说了（）话。 （2）老爷爷送给孩子两把斧子，他有没有要？为什么？ （） （3）学了本文后，我们也要做个（）的孩子。 5、时钟花 小白兔没有钟，不知道时间，它请小山羊帮忙想办法。小山羊送给它三盆花。 太阳出来了，牵牛花开了，张开了小喇叭。中午，午时花开了，张开了笑脸。天黑了，夜来香开了，张开了小嘴请轻地唱歌。 1、这篇短文有（）段话。 2、小山羊送给小白兔什么花？ -----------、--------------、-------------- 3、（）花早晨开，（）花中午开，（）花晚上开。 6、金鱼 鱼池中的金鱼各种各样，有圆头的，有大眼的，也有尾巴像花朵的。颜色也不少，有金色、黑色、白色，也有白色和金色相间的，很好看。 它们非常活泼，常在水里游，有时互相追逐，有时一起游戏，加上色彩美丽，真令人喜 编译原理 一、(5×6分)回答下列问题： 1．什么是S-属性文法？什么是L-属性文法？它们之间有什么关系？ 2．什么是句柄？什么是素短语？ 3．划分程序的基本块时，确定基本块的入口语句的条件是什么？ 4．运行时的DISPLAY 表的内容是什么？它的作用是什么？ 5．对下列四元式序列生成目标代码： A:=B*C D:=E+F G:=A+D H:=G*2 其中，H 是基本块出口的活跃变量， R0和R1是可用寄存器 二、(8分)设∑={0，1}上的正规集S 由倒数第二个字符为1的所有字符串组成，请给出该字集对应的正规式，并构造一个识别该正规集的DFA 。 三、(6分)写一个文法使其语言为L(G)={ a n b m a m b n | m,n ≥1}。 四、(8分)对于文法G(E): E →T|E+T T →F|T* F F →(E)|i 1. 写出句型(T*F+i)的最右推导并画出语法树。 2. 写出上述句型的短语，直接短语、句柄和素短语。 五、(12分)设文法G(S)： ( |*)B B |B A A A |SiA S A →+→→ 1．构造各非终结符的FIRSTVT 和LASTVT 集合； 2．构造优先关系表和优先函数。 六、(9分)设某语言的do-while 语句的语法形式为 S → do S (1) While E 其语义解释为： 真 假 S (1)的代码 E 的代码 针对自下而上的语法分析器，按如下要求构造该语句的翻译模式： (1) 写出适合语法制导翻译的产生式； (2) 写出每个产生式对应的语义动作。 七、(8分)将语句if (A机械设计模拟试题集及答案
天津理工大学编译原理期末考试试卷
编译原理期末考试卷
数据库期末考试模拟试题及答案(一)
离散数学模拟题一套及答案
四川大学编译原理期末复习总结
编译原理模拟试题六
期末考试模拟试题2
注册税务师考试《税法一》模拟试题及答案6套
河南科技大学期末考试编译原理试卷及答案
编译原理期末考试习题及答案知识分享
一年级语文期末考试模拟试题
编译原理考试试题1