【精品】第7章习题答案

第7章 图

一、选择题

1．对于一个具有n个顶点和e条边的有向图，在用邻接表表示图时，拓扑排序算法时间复杂度为（ ）

A） O(n) B） O(n+e) C） O(n*n) D） O(n*n*n)

【答案】B

2．设无向图的顶点个数为n，则该图最多有（ ）条边。

A）n-1 B）n(n-1)/2 C） n(n+1)/2 D）n2

【答案】B

3．连通分量指的是（ ）

A） 无向图中的极小连通子图

B） 无向图中的极大连通子图

C） 有向图中的极小连通子图

D） 有向图中的极大连通子图

【答案】B

4．n个结点的完全有向图含有边的数目（ ）

A）n*n B）n（n+1） C）n/2 D）n*（n-1）

【答案】D

5．关键路径是（ ）

A） AOE网中从源点到汇点的最长路径

B） AOE网中从源点到汇点的最短路径

C） AOV网中从源点到汇点的最长路径

D） AOV网中从源点到汇点的最短路径

【答案】A

6．有向图中一个顶点的度是该顶点的（ ）

A）入度 B） 出度 C） 入度与出度之和 D） （入度+出度）/2

【答案】C

7．有e条边的无向图，若用邻接表存储，表中有（ ）边结点。

A） e B） 2e C） e-1 D） 2(e-1) 【答案】B

8．实现图的广度优先搜索算法需使用的辅助数据结构为（ ）

A） 栈 B） 队列 C） 二叉树 D） 树

【答案】B

9．实现图的非递归深度优先搜索算法需使用的辅助数据结构为（ ）

A） 栈 B） 队列 C） 二叉树 D） 树

【答案】A

10．存储无向图的邻接矩阵一定是一个（ ）

A） 上三角矩阵 B）稀疏矩阵 C） 对称矩阵 D） 对角矩阵

- 128 - 习题

1. 类之间的关系除了聚合和关联外，还有继承，请用UML符号描述下述类之间的关

系。

1) 账户和存款帐户

2) 学生和人

3) 水果和橙子

4) 教师和课程

5) 班级和学生

答：1）继承关系； 2）继承关系； 3）继承关系； 4）关联关系； 5）聚合关系。

2. 简述Object的意义，以及在判断相等时，子类需要如何重写超类的方法。

答：Object的类。它是所有Java类（JDK提供的，第三方类库、用户自定义的)的根类

一个类如果在声明时没有明确使用extends来标记自己派生于某个类，那么编译器将自动将

Object类作为该类的超类，因此，所有的类最终都来自Object，按照继承的特性，所有的

类都继承了Object类中的所有方法。Object提供了一个对象基本的行为定义，例如，两个

对象的相同比较(equals(…))、对象的字符串表示(toString())、对象的复制(clone())等等。这

些没有用final修饰的方法其行为一般都需要在子类中重新定义。

在判断相等时，子类需要重写Object类中的equals方法，定义自身判断相等的原则。

3. 超类的构造方法是否可以被子类覆盖（重写）？

答：不会，子类并不继承超类的构造方法作为自己的构造方法，因为构造方法用来构

造类的对象，子类和父类并非同一类型，因此子类不能直接继承父类的构造方法，必须有

自己的构造方法，但是子类的构造方法并不会覆盖超类的构造方法。虽然不能继承超类的

构造方法，但子类可以通过super关键字来调用父类已定义的构造方法。

4. 试述super的作用和使用规则。

答:1)显式的调用父类的方法当从一个类继承时，子类和父类都有一个同名方法，也就

是子类覆盖了父类的方法，可是又想调用父类的方法，那么就要用super。

2）在构造方法中，与this用法类似，利用super可以调用父类的构造方法。

5. 什么是多态？简述Java中多态的实现机制。

电离平衡

3．已知0.1 mol〃L-1一元弱酸的HB的pH=3.0，问其等浓度的共轭碱NaB的pH为多少？（已知： awa20cKcKK且）

4．计算0.050 mol·dm-3 HClO溶液中的[H+]、[ClO-]和HClO的解离度。

[H+]=3.97×10-5；[ClO-]=3.97×10-5；α=0.0794%

5．奶油腐败变质后分解产物中含有恶臭的丁酸（C3H7COOH）。今含有0.1 mol丁酸的0.20升溶液，测得pH = 2.50，求丁酸的解离常数oaK。2.0×10-5

7．已知HAc的 oap4.75K，NH3·H2O的obp4.74K，求下列各溶液的pH值：

（1）0.10 mol·dm-3 HAc 2.88 （2）0.10 mol·dm-3 NH3·H2O 11.13

（3）0.15 mol·dm-3 NH4Cl 5.04 （4）0.15mol·dm-3 Na Ac 8.97

8．求1.0×10-6 mol·dm-3 HCN溶液的pH值。（提示：此处不能忽略水的解离）pH=6.99

9．（1）写出Na2C2O4、NaHCO3和H3AsO4水溶液的质子平衡式。

[OH-]=[H+]+[HC2O4-]+2[H2C2O4]

[OH-]+[CO32-]=[H+]+[H2CO3]

[H2AsO4-]+2[HAsO42-]+3[AsO43-]+[OH-]=[H+]

（2）分别计算0.100 mol·dm-3 NaHCO3溶液和0.10 mol·dm-3 KHSO4溶液的pH值。

（已知H2SO4的24o2a2(HSO)1.010K） 8.32 ; 1

10．某一元弱酸与36.12 cm3 0.100 mol·dm-3 NaOH中和后，再加入18.06cm3 0.100 mol·dm-3 HCl溶液，测得溶液的pH值为4.92。计算该弱酸的解离常数。 1.2×10-5

第七章 增量调制

7.3解：由不发生斜率过载条件)(2ffAs，得：)(667.03214.322VffAs

7.10解：因为HzfffLHB3240，所以：

66.38424.313214.38383232232max2Bsqfffs

而)61()(22max2maxBLsbfffPSSNR

（1）110bP时，21.12024.316.014.332106622122BLsbfffP

所以174.3)21.1201(66.384maxSNR

（2）210bP时，02.12622BLsbfffP，所以544.29)02.121(66.384maxSNR

（3）310bP时，20.1622BLsbfffP，所以845.174)20.11(66.384maxSNR

上述结果与32电平线性PCM比较：

enPLLSSNR)1(41222

（1）110bePP时，496.210)132(4132122SNR

（2）210bePP时，427.2410)132(4132222SNR

（3）310bePP时，1.20110)132(4132322SNR

可见，随着误码率)(ebPP的降低，PCM编码的信噪比提升大一些。