编译原理期末考试试题及答案

第 0 页 共 16 页 一． 填空题（每空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 ． 一组顺序执行的程序段，仅有一个

编译原理期末试题

编译原理期末考试试卷（ A卷）

一、简述编译程序的工作过程。（10）

二、构造下列正规式相应的DFA（用状态转换图表示）（15） （1） 1（0 | 1）*100 （2） 0*10*10*10*1

（3） letter（letter | digit）*

三、给出下面语言的相应文法：（15）

L1={an bn | n≥1} L2={anbm+nam | n≥1，m≥0}

编译原理期末试题

四、对下面的文法G：

S→a | b | （T） T→T，S | S

(1) 消去文法的左递归，得到等价的文法G2；

(2) 判断文法G2是否LL（1）文法，如果是，给出其预测分析表。（15）

五、设有文法G[A]：

A→BCc | gDB

B→bCDE |ε C→DaB | ca D→dD |ε

编译原理期末试题

E→gAf | c

(1) 计算该文法的每一个非终结符的FIRST集和FOLLOW集； (2) 试判断该文法是否为LL（1）文法。（15）

六、对表达式文法G：

E → E+T | T T → T*F | F F → (E) | I

（1）造各非终结符的FIRSTVT和LASTVT集合； （2）构造文法的算符优先关系表。（15）

编译原理期末试题

编译原理期末考试试卷（ A卷）

一、简述编译程序的工作过程。（10）

二、构造下列正规式相应的DFA（用状态转换图表示）（15） （1） 1（0 | 1）*100 （2） 0*10*10*10*1

（3） letter（letter | digit）*

三、给出下面语言的相应文法：（15）

L1={an bn | n≥1} L2={anbm+nam | n≥1，m≥0}

四、对下面的文法G：

S→a | b | （T） T→T，S | S

(1) 消去文法的左递归，得到等价的文法G2；

(2) 判断文法G2是否LL（1）文法，如果是，给出其预测分析表。（15）

五、设有文法G[A]：

A→BCc | gDB

B→bCDE |ε C→DaB | ca D→dD |ε

E→gAf | c

(1) 计算该文法的每一个非终结符的FIRST集和FOLLOW集； (2) 试判断该文法是否为LL（1）文法。（15）

六、对表达式文法G：

E → E+T | T T → T*F | F F → (E) | I

（1）造各非终结符的FIRS

化工原理期末考试试题

及答案

标准化管理部编码-[99968T-6889628-J68568-1689N]

40℃

t ℃q

2

1

3

45℃

80℃120℃

1．（20分）有立式列管式换热器，其规格如下：管数30根、管长3 m 、管径由25× mm ，为单管程。今拟采用此换热器冷凝冷却CS 2饱和蒸汽，从饱和温度46℃冷却到10℃，CS 2走管外，其流量为250 kg ／h ，其冷凝潜热为356 kJ/kg ，液体CS 2的比热为 kJ ／(kg ·℃)；水走管内与CS 2成总体逆流流动，冷却水进出口温度分别为5℃和30℃。已知CS 2冷凝和冷却时传热系数(以外表面积为基准)分别为K 1= 和K 2= W/(m 2·℃)，问此换热器是否适用

1. 解：CS 2冷凝的热负荷：Q 冷凝＝250×356＝89000kJ/h ＝ KW

CS 2冷却的热负荷：Q 冷凝＝250××（46－10）＝9450kJ/h ＝ KW 总热负荷Q 为：Q ＝＋＝ KW

冷却水用量q m2为：q m2＝ ＝s ＝940kg/h ×(30-5)

设冷却水进入冷却段的温度为t k ，则有：××（t k －5）＝ 解之得：t k ＝

2007

一、简答题（共15分。）

1. 通过合并LR(1)文法中的同心状态得到的LALR(1)文法可能会产生哪些冲突？一定不会

产生哪些冲突？为什么？（5分）

答：可能会产生归约-归约冲突，一定不会产生移进-归约冲突。 因为在对LR(1)合并同心集合时，有可能将原本没有冲突的同心集的项目集合并后造成一些归约项目向前搜索符集合的交集不是空，产生归约-归约冲突。但是由于文法本身已经是LR(1)文法，因此可知，在项目集中一定不存在移进-归约冲突，也就是移进项目要求输入的终结符和任意归约项目的向前搜索符集合的交集都是空集。这样，在将同心集合并之后，移进项目要求输入的终结符和归约项目的向前搜索符集合的交集也还是空集。

2. 如果在A机器上我们有C语言编译器CCA，也有它的源码SA（用C语言写成）。如何

利用它通过尽量少的工作来得到B机器的C语言编译器CCB。（5分） 答：A机器上C语言编译器CCA的结构如下：

CAA

其源码SA结构如下：

CCA

首先，用C语言编写一个从C语言到B机器语言的编译器，成为SB，其结构如下：

CCB

第二步，将这个编译器放到CCA中进行编译，得到用A机器语言编写的，将C语言编译成B机器代码的编译器，其过程和结构如下：

1、已知某数字传输系统传送二进制码元的速率为1200B/s，码元等概率出现，该系统的信息速率为 1200bit/s ；若该系统改成传送16进制信号码元，码元等概率出现，码元速率为2400B/s，则这时的系统信息速率为 9600bit/s。

2、已调波s(t)?5cos?mt?cos?0t?5sin?mt?sin?0t是 SSB 调幅方式。其调制信号f(t)为5coswmt，载波C(t)=cosw0t 。解调时，相干载波为cosw0t时，可解调恢复原信号。

3、同步技术包括 载波同步 、 码元同步 、 群同步 、 网同步 。 4、4个独立信源的最高频率分别为1 kHz、1 kHz、2 kHz、2 kHz，采用时分复用方式进行传输，每路信号均采用8位二进制数PCM编码。该系统中满足抽样定理的最小抽样频率为4KHz ，一帧中包含

4 路抽样信号集，每个时隙占有的时间宽度为 62.5微秒 ，每个码元宽度为 7.8125微秒 ，码元传输速率为 128Kb/s 。

5、PSK系统的基带调制信号码型为 双极性非归零 码型，波形为 方波 ，PSK信号相当于模拟调制的 DSB 或 相位

郑州大学期末试卷 《编译原理》 试卷

答题时限： 120 分钟 考试形式：闭卷笔试 得分统计表： 大题号 总分

一 二 三 四 一、单项选择题（请从4个备选答案中选择最适合的一项，每小题2分，共20分） 得分 注意：须将本题答案写在下面的表格中，写在其它地方无效

1 D 2 C 3 B 4 D 5 D 6 B 7 C 8 B 9 D 1C 0 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) C．a (c | d)| b (c | d)

*

*

*

*

*

B．a (c | d) | b(c | d)

*

* * * *

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

一、填空题（总分24，共12小题，每空1分）

1、数字通信系统的有效性用 传输频带利用率 衡量，可靠性用 差错率 衡量。 2、模拟信号是指信号的参量可 连续 取值的信号，数字信号是指信号的参量可 离散 取值的信号。

3、广义平均随机过程的数学期望、方差与 时间 无关，自相关函数只与时间间隔有关。

24、一个均值为零方差为?n的窄带平稳高斯过程，其包络的一维分布服从瑞利分布，相位的一维分布服从均匀分布。

5、当无信号时，加性噪声是否存在？ 是 乘性噪声是否存在？ 否 。 6、信道容量是指： 信道传输信息的速率的最大值 ，香农公式可表示为：

C?Blog2(1?S)。 N7、设调制信号为f（t）载波为cos?ct，则抑制载波双边带调幅信号的时域表达式为

1f(t)cos?ct，频域表达式为[F(???c)?F(???c)]。

28、对最高频率为fH的调制信号m（t）分别进行AM、DSB、SSB调制，相应已调信号的带宽分别为 2fH 、 2fH 、 fH 。

9、设系统带宽为W，则该系统无码间干扰时最高传码率为 2W 波特。

10、PSK是用码元载波的相位来传输信息，DSP是用前后

数据库原理期末考试试题

一、单项选择题

（本大题共15小题，每小题2分，共30分)

在每小题列出的四个备选项中只有一个是符合题目要 求的，错选、多选或未选均无分。 1. 要保证数据库的数据独立性，需要修改的是（ A ）

A．三层模式之间的两种映射 B．模式与内模式

C．模式与外模式

D．三层模式

2. 下列四项中说法不正确的是（ C ）

A．数据库减少了数据冗余

B．数据库中的数据可以共享 D．数据库具有较高的数据独立性

3. 公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员，

从职员到部门的联系类型是（ C ）

4． 将E-R模型转换成关系模型，属于数据库的（ C ）

A．需求分析 C．逻辑设计

B．概念设计 D．物理设计

A．多对多 C．多对一

B．一对一 D．一对多

C．数据库避免了一切数据的重复

5． 五种基本关系代数运算是（ A ） A．∪，—，×，π和σ B．∪，—，，π和σ C．∪，∩，×，π和σ D．∪，∩，，π和σ

6． 下列聚合函数中不忽略空值 (NULL) 的是（

http://www.514t.com 免费提供各种资格考试真题、模拟题、练习题、精选题及答案 JAVA语言程序设计考试试题及部分答案

一、单选题：（每题1分）下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确选项的标记写在题干后的括号内。 1．下列语句序列执行后，k 的值是( B )。 int m=3, n=6, k=0;

while( (m++) < ( -- n) ) ++k; A) 0 B) 1 C) 2 D) 3 2．设 i、j 为int型变量名，a 为int型数组名，以下选项中，正确的赋值语句是( B )。 A) i = i + 2 B) a[0] = 7; C) i++ - --j; D) a(0) = 66; 3．Java语言的类间的继承关系是( B )。 A) 多重的 B) 单重的 C) 线程的 D) 不能继承

4．设有定义 int i = 6 ;，则执行以下语句后，i 的值为( C )。 i += i - 1;

A) 10 B) 121 C) 11 D) 100

5．下列选项中，用于在定义子类时声明父类名的关键字是( C )。 A）interface B) package C) extends D) class 6．若已定义 byte[ ] x= {11,22,33,-66} ; 其中0≤k≤3，则对x数组元素错误的引用是( C )。 A) x[5-3] B) x[k] C) x[k+5] D) x[0] 7．下列语句序列执行后，ch1 的值是( B )。 char ch1='A',ch2='W'; if(ch1 + 2 < ch2 ) ++ch1; A) 'A' B) 'B' C) 'C' D) B

8．下列语句序列执行后，i