《编译原理》模拟期末试题汇总套含答案
《编译原理》模拟试题一
一、是非题（请在括号内，正确的划√，错误的划×）（每个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')∪FOLLO W(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'->ε)=FOLLOW(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;
《编译原理》模拟期末试题汇总 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分)
2大学物理期末试题及答案
1 大学物理期末考试试卷 一、填空题（每空2分，共20分） 1.两列简谐波发生干涉的条件是 ， ， 。 2．做功只与始末位置有关的力称为 。 3．角动量守恒的条件是物体所受的 等于零。 4．两个同振动方向、同频率、振幅均为A 的简谐振动合成后振幅仍为A ，则两简谐振动的相位差为 。 5．波动方程 ??? ?? -=c x t A y ωcos 当x=常数时的物理意义是 。 6．气体分子的最可几速率的物理意义 是 。 7．三个容器中装有同种理想气体，分子数密度相同，方均根速率之比为 4:2:1)(:)(:)(2 /122/122/12=C B A v v v ，则压强之比=C B A P P P :: 。 8．两个相同的刚性容器，一个盛有氧气，一个盛氦气（均视为刚性分子理想气体）。开 始他们的压强和温度都相同，现将3J 的热量传给氦气，使之升高一定的温度。若使氧气也升 高同样的温度，则应向氧气传递的热量为 J 。 二、选择题（本大题共10小题，每小题3分，共30分） 1. 一个质点作圆周运动时，则有（ ） A. 切向加速度一定改变，法向加速度也改变。 B. 切向加速度可能不变，法向加速度一定改变。 C. 切向加速度可能不变，法向加速度改变。 D. 切向加速度一定改变，法向加速度不变。 2. 一个物体沿固定圆弧光滑轨道由静止下滑，在下滑过程中( ) A. 它的加速度方向永远指出圆心,其速率保持不变. B. 它受到的轨道的作用力的大小不断增加. C. 它受到的合外力的大小变化,方向永远指向圆心. D. 它受到的合外力的大小不变,其速率不断增加. 3. 一质量为m,长度为L 的匀质细杆对过杆中点且垂直的轴的转动惯量为( ) A. 2 21mL B. 23 1mL C. 241mL D. 2121mL 4.物体A 的质量是B 的2倍且静止,物体B 以一定的动能E 与A 碰撞后粘在一块并以共 同的速度运动, 碰撞后两物体的总动能为( ) A. E B. E/2 C. E/3 D. 2E/3 5.一质量为0.02kg 的弹簧振子, 振幅为0.12m, 周期为2s,此振动系统的机械能为 ( ) A. 0.00014J 6. 有两个倾角不同、高度相同、质量一样的斜面放在光滑的水平面上，斜面是光滑的，有两个一样的物块分别从这两个斜面的顶点由静止开始下滑，则（ ） A ．物块到达斜面底端时的动量相等。 B ．物块到达斜面底端时的动能相等。 C ．物块和斜面组成的系统，机械能不守恒。 D ．物块和斜面组成的系统水平方向上动量守恒。 7. 假设卫星环绕地球作椭圆运动，则在运动过程中，卫星对地球中心的（ ） A ．角动量守恒，动能守恒。 B ．角动量守恒，机械能守恒。 C ．角动量不守恒，机械能守恒。 D ．角动量不守恒，动量也不守恒。 8.把理想气体的状态方程写成=T PV 恒量时，下列说法中正确的是 ( ) A. 对一定质量的某种气体，在不同状态下，此恒量不等， B. 对摩尔数相同的不同气体，此恒量相等， C. 对不同质量的同种气体，此恒量相等， D. 以上说法都不对。
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 天津理工大学考试试卷 ～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; 例1：1 mol 氦气经如图所示的循环，其中p 2= 2 p 1，V 4= 2 V 1，求在1~2、2~3、3~4、4~1等过程中气体与环境的热量交换以及循环效率（可将氦气视为理想气体）。O p V V 1 V 4 p 1p 2解：p 2= 2 p 1 V 2= V 11234T 2= 2 T 1p 3= 2 p 1V 3= 2 V 1T 3= 4 T 1p 4= p 1V 4= 2 V 1 T 4= 2 T 1 （1）O p V V 1 V 4 p 1p 21234)(1212T T C M m Q V -=1→2 为等体过程， 2→3 为等压过程， )(2323T T C M m Q p -=1 1123)2(23RT T T R =-=1 115)24(2 5RT T T R =-=3→4 为等体过程， )(3434T T C M m Q V -=1 113)42(2 3 RT T T R -=-=4→1 为等压过程， )(4141T T C M m Q p -=1 112 5)2(25RT T T R -=-= O p V V 1 V 4 p 1p 21234（2）经历一个循环，系统吸收的总热量 23121Q Q Q +=1 112 13 523RT RT RT =+=系统放出的总热量1 41342211 RT Q Q Q =+=% 1.1513 2 112≈=-=Q Q η三、卡诺循环 A → B ：等温膨胀B → C ：绝热膨胀C → D ：等温压缩D →A ：绝热压缩 ab 为等温膨胀过程：0ln 1>=a b ab V V RT M m Q bc 为绝热膨胀过程：0=bc Q cd 为等温压缩过程：0ln 1<= c d cd V V RT M m Q da 为绝热压缩过程：0 =da Q p V O a b c d V a V d V b V c T 1T 2 a b ab V V RT M m Q Q ln 11= =d c c d V V RT M m Q Q ln 12= =, 卡诺热机的循环效率： p V O a b c d V a V d V b V c ) )(1 212a b d c V V V V T T Q Q (ln ln 11-=- =ηT 1T 2 bc 、ab 过程均为绝热过程，由绝热方程： 11--=γγc c b b V T V T 1 1--=γγd d a a V T V T (T b = T 1, T c = T 2)(T a = T 1, T d = T 2) d c a b V V V V =1 212T T Q Q -=- =11η p V O a b c d V a V d V b V c T 1T 2 卡诺制冷机的制冷系数： 1 2 1212))(T T V V V V T T Q Q a b d c ==(ln ln 2 122122T T T Q Q Q A Q -= -== 卡ω 四、程序设计题（本大题共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.sodocs.net/doc/7f12807670.html,o=https://www.sodocs.net/doc/7f12807670.html,o" （4）"查询选修了数据库原理课的最高成绩" "select max(grade) as '最高成绩' from student,sc,course where student.sno=sc.sno and https://www.sodocs.net/doc/7f12807670.html,o=https://www.sodocs.net/doc/7f12807670.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)每个班级有若干运动员,运动员只能属于一个班,包括:运动员号,姓名,性别,年龄 一、简答题 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->α ·”动作的一定是_____。 n 3 电机学院 200_5_–200_6_学年第_二_学期 《大学物理 》课程期末考试试卷 1 2006.7 开课学院： ，专业： 考试形式：闭卷，所需时间 90 分钟 考生： 学号： 班级 任课教师 一、填充題（共30分，每空格2分） 1.一质点沿x 轴作直线运动，其运动方程为()3262x t t m =-，则质点在运动开始后4s 位移的大小为___________，在该时间所通过的路程为_____________。 2.如图所示，一根细绳的一端固定， 另一端系一小球，绳长0.9L m =，现将小球拉到水平位置OA 后自由释放，小球沿圆弧落至C 点时，30OC OA θ=o 与成，则 小球在C 点时的速率为____________， 切向加速度大小为__________， 法向加速度大小为____________。(210g m s =)。 3.一个质点同时参与两个在同一直线上的简谐振动，其振动的表达式分别为： 215 5.010cos(5t )6x p p -=?m 、211 3.010cos(5t )6 x p p -=?m 。则其合振动的频率 为_____________，振幅为 ，初相为 。 4、如图所示，用白光垂直照射厚度400d nm =的薄膜，为 2 1.40n =, 且12n n n >>3，则反射光中 nm ， 波长的可见光得到加强，透射光中 nm 和___________ nm 可见光得到加强。 5.频率为100Hz ，传播速度为s m 300的平面波，波 长为___________，波线上两点振动的相差为3 π ，则此两点相距 ___m 。 6. 一束自然光从空气中入射到折射率为1.4的液体上，反射光是全偏振光，则此光束射角等于______________，折射角等于______________。 二、选择題（共18分，每小题3分） 1.一质点运动时，0=n a ，t a c =（c 是不为零的常量），此质点作（ ）。 （A ）匀速直线运动；（B ）匀速曲线运动； （C ） 匀变速直线运动； （D ）不能确定 2.质量为1m kg =的质点，在平面运动、其运动方程为x=3t ，315t y -=（SI 制），则在t=2s 时，所受合外力为（ ） (A) 7j ? ； (B) j ?12- ； (C) j ?6- ； (D) j i ? ?+6 3.弹簧振子做简谐振动，当其偏离平衡位置的位移大小为振幅的4 1 时，其动能为振动 总能量的？（ ） （A ） 916 （B ）1116 （C ）1316 （D ）1516 4. 在单缝夫琅和费衍射实验中波长为λ的单色光垂直入射到单缝上，对应于衍 射角为300的方向上，若单逢处波面可分成3个半波带，则缝宽度a 等于（ ） (A.) λ (B) 1.5λ (C) 2λ (D) 3λ 5. 一质量为M 的平板车以速率v 在水平方向滑行，质量为m 的物体从h 高处直落到车子里，两者合在一起后的运动速率是（ ） (A.) M M m v + (B). (C). (D).v 期末考试模拟试题（二） 一．听句子，选出句子中含有的信息。（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 河南科技大学电信科卷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某质点的运动学方程x=6+3t-5t 3 ，则该质点作 （ D ） （A ）匀加速直线运动，加速度为正值 （B ）匀加速直线运动，加速度为负值 （C ）变加速直线运动，加速度为正值 （D ）变加速直线运动，加速度为负值 2一作直线运动的物体，其速度x v 与时间t 的关系曲线如图示。设21t t →时间合力作功为 A 1，32t t →时间合力作功为A 2，43t t → 3 C ） （A ）01?A ，02?A ，03?A （B ）01?A ，02?A ， 03?A （C ）01=A ，02?A ，03?A （D ）01=A ，02?A ，03?A 3 关于静摩擦力作功，指出下述正确者（ C ） （A ）物体相互作用时，在任何情况下，每个静摩擦力都不作功。 （B ）受静摩擦力作用的物体必定静止。 （C ）彼此以静摩擦力作用的两个物体处于相对静止状态，所以两个静摩擦力作功之和等于 零。 4 质点沿半径为R 的圆周作匀速率运动，经过时间T 转动一圈，那么在2T 的时间，其平均 速度的大小和平均速率分别为（B ） （A ） ， （B ） 0， （C ）0， 0 （D ） T R π2， 0 5、质点在恒力F 作用下由静止开始作直线运动。已知在时间1t ?，速率由0增加到υ；在2t ?， 由υ增加到υ2。设该力在1t ?，冲量大小为1I ，所作的功为1A ；在2t ?，冲量大小为2I ， 所作的功为2A ，则（ D ） A ．2121;I I A A <= B. 2121;I I A A >= C. 2121;I I A A => D. 2121;I I A A =< 6如图示两个质量分别为B A m m 和的物体A 和B 一起在水平面上沿x 轴正向作匀减速直线 运动，加速度大小为a ，A 与B 间的最大静摩擦系数为μ，则A 作用于B 的静摩擦力F 的 大小和方向分别为（D ） 轴正向相反与、轴正向相同 与、轴正向相同 与、轴正向相反 与、x a m D x a m x g m x g m B B B B ,,C ,B ,A μμT R π2T R π2T R π2t 一年级语文期末考试模拟试题 一、阅读： 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天津理工大学编译原理期末考试试卷
编译原理期末考试卷
大学物理期末考试经典题型(带详细答案的)
数据库期末考试模拟试题及答案(一)
四川大学编译原理期末复习总结
编译原理模拟试题六
大学物理期末考试题(上册)10套附答案
期末考试模拟试题2
河南科技大学期末考试编译原理试卷及答案
编译原理期末考试习题及答案知识分享
大学物理期末考试题库
一年级语文期末考试模拟试题
编译原理考试试题1