当前位置:文档之家› 《编译原理》模拟期末试题汇总 6套,含答案

《编译原理》模拟期末试题汇总 6套,含答案

《编译原理》模拟期末试题汇总 6套,含答案
《编译原理》模拟期末试题汇总 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'->ε)=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;

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

5. 设文法G (S ):

S→S +aF|aF| +aF

通信原理期末考试试题及答案

通信原理期末考试试题及答案 一、填空题(总分24,共12小题,每空1分) 1、数字通信系统的有效性用 传输频带利用率 衡量,可靠性用 差错率 衡量。 2、模拟信号是指信号的参量可 连续 取值的信号,数字信号是指信号的参量可 离散 取值的信号。 3、广义平均随机过程的数学期望、方差与 时间 无关,自相关函数只与时间间隔有关。 4、一个均值为零方差为2n σ的窄带平稳高斯过程,其包络的一维分布服从瑞利分布, 相位的一维分布服从均匀分布。 5、当无信号时,加性噪声是否存在? 是 乘性噪声是否存在? 否 。 6、信道容量是指: 信道传输信息的速率的最大值 ,香农公式可表示为:)1(log 2N S B C +=。 7、设调制信号为f (t )载波为t c ωcos ,则抑制载波双边带调幅信号的时域表达式为 t t f c ωcos )(,频域表达式为)]()([2 1c c F F ωωωω-++。 8、对最高频率为f H 的调制信号m (t )分别进行AM 、DSB 、SSB 调制,相应已调信号的带宽分别为 2f H 、 2f H 、 f H 。 9、设系统带宽为W ,则该系统无码间干扰时最高传码率为 2W 波特。 10、PSK 是用码元载波的相位来传输信息,DSP 是用前后码元载波的 相位差 来传输信息,它可克服PSK 的相位模糊缺点。 11、在数字通信中,产生误码的因素有两个:一是由传输特性不良引起的 码间串扰,二是传输中叠加的 加性噪声 。 12、非均匀量化的对数压缩特性采用折线近似时,A 律对数压缩特性采用 13 折线近似,μ律对数压缩特性采用15 折线近似。

二、简答题(总分18,共4小题) 1、随参信道传输媒质的特点?(3分) 答:对信号的衰耗随时间变化、 传输的时延随时间变化、 多径传播 2、简述脉冲编码调制的主要过程。(6分) 抽样是把时间连续、幅值连续的信号变换为时间离散,幅值连续的脉冲信号;量化是把时间离散、幅值连续的脉冲信号变换为幅值离散、时间离散的多电平脉冲信号;编码是把幅值、时间均离散的多电平脉冲信号用一组数字序列表示。 3、简单叙述眼图和系统性能之间的关系?(6分) 最佳抽样时刻对应眼睛开最大时刻;对定时误差的灵敏度有眼图斜边的斜率决定;图的阴影区的垂直高度,表示信号幅度畸变围;图中央横轴位置对应判决门限电平;抽样时刻上,上下阴影区的间隔距离之半为噪声容限。 4、简述低通抽样定理。(3分) 一个频带限制在(0,f H )的时间连续信号m(t),如果以H 21f T 的时间间 隔对它进行等间隔抽样,则m(t)将被所得到的抽样值完全确定 2、设信息序列为1,试编为AMI 码和HDB3码(第一个非零码编为+1),并画出相应波形。(6分) 1 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 1 AMI HDB3AMI HDB3 +1 0 0 0+V-B 0 0-V 0 0+1-1+B 0 0+V-1 +1 0 0 0 0 0 0 0 0 0 0-1+1 0 0 0 0-1 +1 0 0 0+1-1 0 0-1 0 0+1-1+1 0 0+1-1

通信原理期末考试试卷一份

一、 单项选择题(每小题3分,共21分) D A B C D B C 1. 以下方法中,( D )不能作为增大视距传播的距离的方法。 A. 中继通信 B. 卫星通信 C.平流层通信 D.地波通信 2. 在光纤中,( A )。 A. 纤芯的折射率大于包层的折射率 B. 纤芯的折射率小于包层的折射率 C .纤芯的折射率等于包层的折射率 D. 不能确定纤芯和包层的折射率哪个大 3. 提出部分响应系统的目的是为了提高频带利用率,并( B )。 A. 消除码间干扰 B. 加速传输波形的尾巴衰减 C .降低噪声的影响 D. 使得传输波形的频谱变成理想低通特性 4. 高斯白噪声通过窄带理想带通滤波器后为窄带高斯噪声,后者包络的一维分布为(C )。 A. 高斯分布 B. 莱斯分布 C. 瑞利分布 D. 均匀分布。 5. 在AM 、DSB 、SSB 、VSB 等4个通信系统中,有效性最好的通信系统是( D )。 A. AM B. VSB C. DSB D. SSB 6. 设基带信号为()f t ,载波角频率为c ω,?()f t 为()f t 的希尔伯特变换,则DSB 信号的一般表示式为( B )。 A. 0()[()]cos c s t A f t t ω=+ B. ()()cos c s t f t t ω= C. 12?()[()cos ()sin ]c c s t f t t f t t ωω=- D.12?()[()cos ()sin ] c c s t f t t f t t ωω=+。 7.2DPSK 中,若采用差分编码加2PSK 绝对相移键控的方法进行调制,a n 为绝对码,b n 为相对码,则解调端码型反变换应该是( C ): A. B. C. D. 二、填空题(每小题2分,共20分) 1.对于AM 系统,无门限效应的解调方法是___相干解调_________。 2.已知FM 波的表达式63()10cos(21010sin(10))s t t t ππ=?+(V),可求出载波频率为__106 Hz ___ ,已调波的卡森带宽为_11_kHz ,单位电阻上已调波的功率为_50_W 。 3. 在传输数字信号时,如果时域上波形畸变可引起相邻码元波形之间发生部分重叠,造成 码间干扰 。 4. 多径传播会引起 频率选择性 衰落 5. 带宽为 6.5MHz 的某高斯信道,若信道中的信号功率与噪声功率谱密度之比为45.5MHz , 则其信道容量为()s MBit C /5.195.6/5.451log 105.626 =+?=。 6. 双极性基带信号,当满足 等概 条件时,其功率谱无离散谱分量。 7. 2DPSK,2ASK,2PSK,和2FSK,采用相干解调时,抗信道加性高斯白噪声性能从好到坏排列 顺序为 2PSK, 2DPSK, 2FSK ,2ASK 。 8. 2DPSK 调制解调系统是为了解决2PSK 系统中的 倒π 现象而提出来 的。 n n n b a b ⊕=-11 -⊕=n n n b a b 1 -⊕=n n n b b a 11--⊕=n n n b b a

《编译原理》模拟期末试题汇总 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

通信原理期末模拟试题

通信原理期末模拟试题 班级:学号:姓名: 一、填空题(15’) 1.按消息传递的方向与时间的关系,通信方式可分为。 2.一个均值为零,方差为σ2的窄带平稳高斯过程,其同相分量和正交分量是 过程,均值为,方差为。 3.确知信号在频域中的性质有四种即、、、 。 4.在残留边带调制系统中,为了不失真的恢复信号,其传输函数H(ω)应满足。 5.在解调过程中,的解调方式会产生门限效应,产生门限效应的原因是。 6.双极性基带信号,当满足条件时,其功率谱中无离散谱分量。 7.在二进制相对相移键控调制(2DPSK)通信系统中,在接收机中采用极性比较——码反变换方法解调,已知码变换器输入信号误码率为Pe,则码反变换器输出的误码率Pe’= 。 8.改善数字基带传输系统性能的措施:一是针对采用的部分响应,二是针对而采用的时域均衡技术。 二、选择题(15’) 1.平稳随机过程的自相关函数() A.与时间起点和时间间隔都有关 B.与时间起点和时间间隔都无关C.与时间起点有关,与时间间隔无关 D.与时间起点无关,与时间间隔有关2.以下四种传输码型中含有直流分量的传输码型是() A.单极性归零码 B.双极性归零码 C.HDB3码 D.AMI码 3.某数字通信系统符号速率为2400Bd,M=8时信息传输速率为()

A.4800bit/s B.6400bit/s C.7200bit/s D.9600bit/s 4.以奈奎斯特速率进行抽样得到以下抽样信号,仅用理想低通滤波器不可能将原始信号恢复出来的是() A.自然抽样 B.曲顶抽样 C.理想抽样 D.平顶抽样 5.利用线性调制系统不失真的传输信号x(t),根据采用的调制方法不同,其对应的传输带宽之间的关系为() A.DSB>AM=VSB>SSB B.DSB=AM>VSB>SSB C.DSB>AM=VSB>SSB D.DSB>AM>VSB=SSB

编译原理期末考试卷

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.doczj.com/doc/069800829.html,o=https://www.doczj.com/doc/069800829.html,o" (4)"查询选修了数据库原理课的最高成绩" "select max(grade) as '最高成绩' from student,sc,course where student.sno=sc.sno and https://www.doczj.com/doc/069800829.html,o=https://www.doczj.com/doc/069800829.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)每个班级有若干运动员,运动员只能属于一个班,包括:运动员号,姓名,性别,年龄

通信原理期末考试试题(多套)

通信原理期末考试试题(多套)

66666666666666666666(A卷、闭卷) 课程名称通信原理A(2009.12)专业班级 题号一二三四五六七八九十总分 题分 备注: 学生不得在试题纸上答题 (含填空题、选择题等客观题) 一.是非题(正确打√,错误打×,每题2分,共10 分) 1.出现概率越大的消息,其所含的信息量越大。() 2.随机过程广义平稳则必将严格平稳。() 3.恒参信道的特性是可以通过线性网络来补偿的。() 4.由于DSB信号的调制制度增益是SSB的一倍,所以抗噪声性能比SSB好一倍。()5.2PSK存在反相工作现象,而2DPSK不存在,所

四.已知0 ()(1cos cos 2)cos AM s t K t K t t =+Ω+Ωω,且0 Ω<<ω。 1. 画出此已调波的频谱示意图。 (3分) 2. 画出包络解调器的原理框图。 (3分) 3. 试求使此AM 信号无包络失真的K 值。 (4分) 五.若消息代码序列为110000010100001, 1. 画出对应的全占空双极性码波形;(2分) 2. 画出对应的AMI 码波形; (4分) 3. 画出对应的HDB3码波形。 (4分) 六.图1、图2分别给出两种基带系统传输特性 图1 图2 1.试分析两个基带系统无码间串扰的最高码元速率。(6分) 2.设传输信息速率为3Mbps ,图1和图2系统能 否实现无码间串扰。(4分) 七.设某数字调制系统的码元传输速率为1000Bd , 载波频率为2000Hz 。 1.若发送数字信息为111010,试画出2ASK 信号波形和它的功率谱密度草图。(5分) 2.数字信息不变,试画出2DPSK 信号波形和它的功率谱密度草图(设初始相位为0)。(5分)。 八.在脉冲编码调制(PCM )系统中,若采用13 折线A 律编码,设最小量化间隔为1单位,已知抽样脉冲值为-118个单位:试求:

编译原理模拟试题六

《编译原理》模拟试题六 一、是非题(请在括号内,正确的划√,错误的划×)(每个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->α ·”动作的一定是_____。

期末考试模拟试题2

期末考试模拟试题(二) 一.听句子,选出句子中含有的信息。(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

编译原理期末考试习题及答案知识分享

一、填空题|(每题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、金鱼 鱼池中的金鱼各种各样,有圆头的,有大眼的,也有尾巴像花朵的。颜色也不少,有金色、黑色、白色,也有白色和金色相间的,很好看。 它们非常活泼,常在水里游,有时互相追逐,有时一起游戏,加上色彩美丽,真令人喜

通信原理期末考试试卷及答案

通信原理期末考试试题及答案 一、填空题(总分24,共12小题,每空1分) 1、数字通信系统的有效性用传输速率衡量,可靠性用差错率衡量。 2、模拟信号是指信号的参量可连续取值的信号,数字信号是指信号的参量可离散取值的信号。 3、广义平均随机过程的数学期望、方差与时间无关,自相关函数只与时间间隔有关。 4、一个均值为零方差为n的窄带平稳高斯过程,其包络的一维分布服从瑞利分布, 相位的一维分布服从均匀分布。 5、当无信号时,加性噪声是否存在?是乘性噪声是否存在?否。 6、信道容量是指:信道传输信息的速率的最大值,香农公式可表示为: C B log 2(1 鲁)。 7、设调制信号为f (t)载波为cos c t,则抑制载波双边带调幅信号的时域表达式为 1 f(t)cos c t,频域表达式为—[F( c) F( c)]。 2 8、对最高频率为f H的调制信号m (t)分别进行AM、DSB、SSB调制,相应已调信号的带宽分别为2f H 、2f H 、f H 。 9、设系统带宽为W,则该系统无码间干扰时最高传码率为2W 波特。 10、PSK是用码元载波的相位来传输信息,DSP是用前后码元载波的相位差来传输信息,它可克服PSK的相位模糊缺点。 11、在数字通信中,产生误码的因素有两个:一是由传输特性不良引起的码间串扰,二是传输中叠加的加性噪声。 12、非均匀量化的对数压缩特性采用折线近似时,A律对数压缩特性采用13_折线 近似,律对数压缩特性采用15_折线近似。 二、简答题(总分18,共4小题) 1、随参信道传输媒质的特点? ( 3分) 答:对信号的衰耗随时间变化、传输的时延随时间变化、多径传播

通信原理期末考试复习题(推荐文档)

1、某个信息源由“1”、“0”两个符号组成。其出现概率分别为1/4、3/4,则信息源中符号“1”的信息量为( 2 )bit。 2、若一平稳随机过程的自相关函数为R(τ),则R(0)是该平稳随机过程的(总)功率。 3、若语音信号的频率在300-3400Hz之间,则按照抽样定理理论上信号不失真的最小抽样频率为(6800 )Hz。 4、在相同信噪比的情况下,采用相干检测法对2ASK、2PSK和2FSK解调之后,误码率最低的是(2PSK )。 5、通信系统中的同步类型主要有载波同步、(位同步)、群同步和网同步。 6、设有一个信号可表示为:t≥0时,x(t)=4exp(-t);t≥0时,x(t)=0。则该信号是功率信号还是能量信号?(能量信号)。 7、对一模拟信号进行数字化时,若抽样频率为1000Hz,量化电平数为16,则数字信号的传输速率为(4000 )b/s。 8、为了能纠正2个错码,同时检测3个错码,则要求的最小码距为( 6 1、某个信息源由A、B、C、D四个符号组成,出现概率均为1/4。这些符号分别用二进制码组00、01、10、11表示。若每个二进制码元用宽度为5毫秒的脉冲传输,则该信息源的平均信息速率和码组速率分别为( C )。 A、200b/s和200波特 B、100b/s和200波特 C、200b/s和100波特 D、100b/s和100波特 2、模/数转换的三个步骤是依次( A )。 A、抽样、量化和编码 B、量化、抽样和编码 C、量化、抽样编码和 D、编码、量化和抽样 3、模拟通信系统中的线性调制方式主要有( B )。 A、单边带调制、相位调制、双边带调制、频率调制 B、振幅调制、单边带调制、残留边带调制、双边带调制 C、单边带调制、残留边带调制、双边带调制、频率调制、振幅调制 D、单边带调制、相位调制、双边带调制、残留边带调制 5、无码间串扰系统的传输函数的特性为( B )。 A、传输函数为实函数,且在带宽W处偶对称 B、传输函数为实函数,且在带宽W处奇对称 C、传输函数为虚函数,且在带宽W处偶对称 D、传输函数为虚函数,且在带宽W处奇对称 6、右图中表示的调制方式为基本的数字调制系统中的哪种调制方式( C )。 A、2ASK B、2PSK C、2FSK D、2DPSK 8、数字系统的最佳接收准则中的“最佳”指的是( D )。 A、码元速率最佳 B、传输速率最高 C、信息速率最大 D、错误概率最小 、DSB调制系统和SSB 13 ------3 因为单边带信号所需带宽仅 带的大1. 什么是门限效应?AM信号采用包络检波法解调时 为什么会产生门限效应? 答:门限效应:就是当包络检波器的输入信噪比降低到一个特定的数值后,检波器输出信噪比出现急剧恶化的一种现象。 因为,门限效应是由包络检波器的非线性解调作用所引起的,而AM信号采用了包络检波法,所以会产生门限效应。 2.FM系统中采用加重技术的原理和目的是什么? 答:FM系统中采用加重技术的原理是针对鉴频器输出噪声谱呈抛物线形状,而高频端的信号谱密度最小,目的是提高调频解调器的高频端输出信噪比。 3.等概时对于传送单极性基带波形和双极性基带波形的最佳判决门限各为多少?为什么 答:A/2和0。因为此时误码率最低。 4.与二进制数字调制相比较,多进制数字调制有哪些优缺点? 答:优点是提高了频带利用率,缺点是抗噪声性能降低。 5.随参信道对所传信号有何影响?如何改善? 答:对信号传输有衰耗,并随时间而变;传输的时延随时间而变;产生多径传播,而多径传播对信号传输的

编译原理考试试题1

编译原理 一、(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 (A0) then while C>0 do C:=C+D; 翻译成四元式。 八、(10分) 设有基本块如下: T1:=S+R T2:= 3 T3:= 12/T2 T4:=S/R A:=T1-T4 T5:=S+R B:=T5 T6:=T5*T3 B:=T6 (1)画出DAG图; (2)设A,B是出基本块后的活跃变量,请给出优化后的四元式序列。 九、(9分) 设已构造出文法G(S): (1) S → BB (2) B → aB (3) B→ b 的LR分析表如下 ACTION GOTO 状态 a b # S B 0 s3 s4 1 2 1 acc 2 s6 s7 5 3 s3 s 4 8 4 r3 r3 5 r1 6 s6 s 7 9 7 r3 8 r2 r2 9 r2 假定输入串为abab,请给出LR分析过程(即按照步骤给出状态,符号,输入串的变化过程)。

开放英语期末考试模拟试题及答案

开放英语(1)期末考试模拟试题(及答案) 一、语音知识 ( 每题1分, 共5分) 比较下列各组单词的读音, 从A、 B、 C、 D中找出一个其划线部分与其它三个划线部分发音不同的选题。 1.( ) A. fast B. water C. dance D. ask 2. ( ) A. cup B. but C. rush D. during 3. ( ) A. food B. soon C. cool D. book 4. ( ) A. hear B. earn C. dear D. near 5. ( ) A. article B. sharp C. quarter D. harm 二、词语填空 ( 每题1分, 共5分)

6. The boy looked, but he could not ________ anything. A. look B. looked C. look at D. see 7. Speak loudly, please. I can’t ________ you. A. listen B. listen to C. hear D. heard 8. Lei Feng liked helping ________. A. some B. another C. other D. others 9. He was late ________ the bus. A. because B. because of C. for D. but 10. She can ________ English well. A. say B. talk C. speak D. tell

相关主题
相关文档 最新文档