第7章 图习题及参考答案
数据结构-期末复习题及参考答案+-+第7章图
《数据结构》期末复习题及参考答案- 第7章图//////////////////////////////////////////////////////////////////////////////////////////////////////////////////////// 注意：做复习题时，请结合阅读教材，钻研教材，参考课件////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////一、选择题1、以下数据结构中，哪种具有非线性结构？A．栈B．队列C．双向链表D．十字链表2、下面关于图的存储的叙述中正确的是（）。
A.用邻接表法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关。
B.用邻接表法存储图，占用的存储空间大小与图中边数和结点个数都有关。
C.用邻接矩阵法存储图，占用的存储空间大小与图中结点个数和边数都有关。
D.用邻接矩阵法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关3、在图的邻接表存储结构上执行深度优先搜索遍历类似于二叉树上的（）A.先根遍历B.中根遍历C.后根遍历D.按层次遍历4、图的广度优先遍历算法类似于树的（）。
A. 中根遍历B. 先根遍历C. 后根遍历D. 按层次遍历5、设无向图的顶点个数为n，则该图最多有（）条边。
A．n-1 B．n(n-1)/2 C．n(n+1)/2 D．06、设有n个结点的无向图，该图至少应有( )条边才能确保是一个连通图。
A．n-1 B．n C．n+1 D．nlogn；7、一个含有n个顶点的非连通图，则（）：A．它的边一定不大于n-1 B．它的边一定不大于nC．它的边一定小于n-1 D．它的边一定大于08、要连通具有n个顶点的有向图，至少需要（）条边。
数据结构章节练习题 - 答案第7章 图
7.1选择题1．对于一个具有n个顶点和e条边的有向图，在用邻接表表示图时，拓扑排序算法时间复杂度为（）A）O(n)B）O(n+e)C）O(n*n)D）O(n*n*n)【答案】B2．设无向图的顶点个数为n，则该图最多有（）条边。
A）n-1B）n(n-1)/2C）n(n+1)/2【答案】B3．连通分量指的是（）A）无向图中的极小连通子图B）无向图中的极大连通子图C）有向图中的极小连通子图D）有向图中的极大连通子图【答案】B4．n个结点的完全有向图含有边的数目（）A）n*n B）n（n+1）C）n/2【答案】D5．关键路径是（）A）AOE网中从源点到汇点的最长路径B）AOE网中从源点到汇点的最短路径C）AOV网中从源点到汇点的最长路径D）n2D）n*（n-1）D）AOV网中从源点到汇点的最短路径【答案】A6．有向图中一个顶点的度是该顶点的（）A）入度B）出度C）入度与出度之和D）（入度+出度）/2【答案】C7．有e条边的无向图，若用邻接表存储，表中有（）边结点。
A）e B）2eC）e-1D）2(e-1)【答案】B8．实现图的广度优先搜索算法需使用的辅助数据结构为（）A）栈B）队列C）二叉树D）树【答案】B9．实现图的非递归深度优先搜索算法需使用的辅助数据结构为（）A）栈B）队列C）二叉树D）树【答案】A10．存储无向图的邻接矩阵一定是一个（）A）上三角矩阵B）稀疏矩阵C）对称矩阵D）对角矩阵【答案】C11．在一个有向图中所有顶点的入度之和等于出度之和的（）倍A）B）1C）2D）4【答案】B12．在图采用邻接表存储时，求最小生成树的Prim 算法的时间复杂度为（A）O(n)B）O(n+e)C）O(n2)D）O(n3)）【答案】B13．下列关于AOE网的叙述中，不正确的是（）A）关键活动不按期完成就会影响整个工程的完成时间B）任何一个关键活动提前完成，那么整个工程将会提前完成C）所有的关键活动提前完成，那么整个工程将会提前完成D）某些关键活动提前完成，那么整个工程将会提前完成【答案】B14．具有10个顶点的无向图至少有多少条边才能保证连通（）A）9B）10C）11D）12【答案】A15．在含n个顶点和e条边的无向图的邻接矩阵中，零元素的个数为（）A）e B）2eC）n2-e D）n2-2e【答案】D7.2填空题1．无向图中所有顶点的度数之和等于所有边数的_____________倍。
机械原理第七版西北工业大学课后习题答案(7-11章)
机械原理第7章课后习题参考答案7—1等效转动惯量和等效力矩各自的等效条件是什么?7—2在什么情况下机械才会作周期性速度波动?速度波动有何危害?如何调节?答: 当作用在机械上的驱动力（力矩)周期性变化时，机械的速度会周期性波动。
机械的速度波动不仅影响机械的工作质量，而且会影响机械的效率和寿命。
调节周期性速度波动的方法是在机械中安装一个具有很大转动惯量的飞轮。
7—3飞轮为什么可以调速?能否利用飞轮来调节非周期性速度波动，为什么?答： 飞轮可以凋速的原因是飞轮具有很大的转动惯量，因而要使其转速发生变化．就需要较大的能量，当机械出现盈功时，飞轮轴的角速度只作微小上升，即可将多余的能量吸收储存起来；而当机械出现亏功时，机械运转速度减慢．飞轮又可将其储存的能量释放，以弥补能最的不足，而其角速度只作小幅度的下降。
非周期性速度波动的原因是作用在机械上的驱动力(力矩)和阻力(力矩)的变化是非周期性的。
当长时问内驱动力(力矩)和阻力(力矩)做功不相等，机械就会越转越快或越转越慢．而安装飞轮并不能改变驱动力(力矩)或阻力(力矩)的大小也就不能改变驱动功与阻力功不相等的状况，起不到调速的作用，所以不能利用飞轮来调节非周期陛速度波动。
7—4为什么说在锻压设备等中安装飞轮可以起到节能的作用?解： 因为安装飞轮后，飞轮起到一个能量储存器的作用，它可以用动能的形式把能量储存或释放出来。
对于锻压机械来说，在一个工作周期中，工作时间很短．而峰值载荷很大。
安装飞轮后．可以利用飞轮在机械非工作时间所储存能量来帮助克服其尖峰载荷，从而可以选用较小功率的原动机来拖动，达到节能的目的，因此可以说安装飞轮能起到节能的作用。
7—5由式J F =△W max ／(ωm 2 [δ])，你能总结出哪些重要结论(希望能作较全面的分析)?答：①当△W max 与ωm 一定时，若[δ]下降，则J F 增加。
所以，过分追求机械运转速度的均匀性，将会使飞轮过于笨重。
数据结构复习题-第7章答案2014-6-16
、选择题（每小题 1 分，共 10分）1. 一个 n 个顶点的连通无向图，其边的个数至少为（ C ）。
A.n+l B.n C.n-l D.2n2. 下列哪一种图的邻接矩阵是对称矩阵（ B ）。
A. 有向图 B. 无向图 C.AOV 网 D.AOE 网5. 无 向 图 G=（V,E ）, 其 中 ： V={a,b,c,d,e,f}, E={（a,b ）,（a,e ）,（a,c ）,（b,e ）,（c,f ）, （f,d ）,（e,d ）} ，由顶点 a 开始对该图进行深度优先遍历， 得到的顶点序列正确的是 （ D ）。
A. a,b,e,c,d,f B. a,c,f,e,b,d C. a,e,b,c,f,d D. a,e,d,f,c,b6. 用邻接表表示图进行广度优先遍历时，通常是采用（ B ）来实现算法的。
A. 栈 B. 队列 C. 树 D. 图7. 以下数据结构中，哪一个是线性结构（ D ）。
A. 广义表 B. 二叉树 C. 图 D. 栈8. 下面哪一方法可以判断出一个有向图是否有环（回路） （ B ）。
A. 最小生成树B. 拓扑排序C. 求最短路径D. 求关键路径 9. 在一个图中，所有顶点的度数之和等于图的边数的（ C ）倍。
10. 在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的（B ）倍。
A. 1/2B. 1C. 2D. 411. 有 8 个顶点无向图最多有（ B ）条边。
A. 14 B. 28 C. 56 D. 11212. 有 8 个顶点无向连通图最少有（ C ）条边。
A. 5 B. 6 C. 7 D. 813. 有 8个顶点有向完全图有（ C ）条边。
A. 14 B. 28 C. 56 D. 11214. 下列说法不正确的是（ A ）。
A. 图的遍历是从给定的源点出发每一个顶点仅被访问一次 C. 图的深度遍历不适用于有向图B. 遍历的基本算法有两种：深度遍历和广度遍历 D •图的深度遍历是一个递归过程 二、判断题（每小题 1 分，共 10分）1. n 个顶点的无向图至多有 n （n-1） 条边。
数据结构 第7章习题答案
第7章 《图》习题参考答案一、单选题（每题1分，共16分）（ C ）1. 在一个图中，所有顶点的度数之和等于图的边数的 倍。
A ．1/2 B. 1 C. 2 D. 4 （B ）2. 在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的 倍。
A ．1/2 B. 1 C. 2 D. 4 （ B ）3. 有8个结点的无向图最多有 条边。
A ．14 B. 28 C. 56 D. 112 （ C ）4. 有8个结点的无向连通图最少有 条边。
A ．5 B. 6 C. 7 D. 8 （ C ）5. 有8个结点的有向完全图有 条边。
A ．14 B. 28 C. 56 D. 112 （B ）6. 用邻接表表示图进行广度优先遍历时，通常是采用 来实现算法的。
A ．栈 B. 队列 C. 树 D. 图 （ A ）7. 用邻接表表示图进行深度优先遍历时，通常是采用 来实现算法的。
A ．栈 B. 队列 C. 树 D. 图 （）8. 已知图的邻接矩阵，根据算法思想，则从顶点0出发按深度优先遍历的结点序列是（ D ）9. 已知图的邻接矩阵同上题8，根据算法，则从顶点0出发，按深度优先遍历的结点序列是A ． 0 2 4 3 1 5 6 B. 0 1 3 5 6 4 2C. 0 4 2 3 1 6 5D. 0 1 2 34 6 5 （ D ）10. 已知图的邻接表如下所示，根据算法，则从顶点0出发按深度优先遍历的结点序列是（ A ）11. 已知图的邻接表如下所示，根据算法，则从顶点0出发按广度优先遍历的结点序列是A ．0 2 4 3 1 5 6B. 0 1 3 6 5 4 2C. 0 1 3 4 2 5 6D. 0 3 6 1 5 4 2⎥⎥⎥⎥⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎢⎢⎢⎢⎣⎡0100011101100001011010110011001000110010011011110A ．0 1 3 2 B. 0 2 3 1 C. 0 3 2 1 D. 0 1 2 3（A）12. 深度优先遍历类似于二叉树的A．先序遍历 B. 中序遍历 C. 后序遍历 D. 层次遍历（D）13. 广度优先遍历类似于二叉树的A．先序遍历 B. 中序遍历 C. 后序遍历 D. 层次遍历（A）14. 任何一个无向连通图的最小生成树A．只有一棵 B. 一棵或多棵 C. 一定有多棵 D. 可能不存在（注，生成树不唯一，但最小生成树唯一，即边权之和或树权最小的情况唯一）二、填空题（每空1分，共20分）1. 图有邻接矩阵、邻接表等存储结构，遍历图有深度优先遍历、广度优先遍历等方法。
第7章图练习题与答案
第7章图练习题与答案第七章图一、单选题（C）1.在一个图中，所有顶点的度数之和等于图的边数的倍。
A．1/2B.1C.2D.42.在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的（B）倍。
A．1/2B.1C.2D.4（B）3.有8个结点的无向图最多有条边。
A．14B.28C.56D.112（A）一个n个顶点的连通无向图，其边的个数至少为（）。
A．n-1B．nC．n+1D．nlogn；（C）5.有8个结点的有向完全图有条边。
A．14B.28C.56D.112（B）6.用邻接表表示图进行广度优先遍历时，通常是采用来实现算法的。
A．栈B.队列C.树D.图（A）7.用邻接表表示图进行深度优先遍历时，通常是采用来实现算法的。
A．栈B.队列C.树D.图8.下面关于求关键路径的说法不正确的是（C）。
A．求关键路径是以拓扑排序为基础的B．一个事件的最早开始时间同以该事件为尾的弧的活动最早开始时间相同C．一个事件的最迟开始时间为以该事件为尾的弧的活动最迟开始时间与该活动的持续时间的差D．关键活动一定位于关键路径上9.已知图的邻接矩阵如下，根据算法思想，则从顶点0出发，按深度优先遍历0111101100100110001001100110101101000011011100010的结点序列是（D）A．0243156B.0135642C.0423165D.013425610、设数据结构A=(D，R)，其中D={1，2，3，4}，R={r}，r={<1，2>，<2，3>，<3，4>，<4，1>，<4,2>}，则数据结构A是（C）。
(A)线性结构(B)树型结构(C)图型结构(D)集合（C）11.已知图的邻接矩阵同上题9，根据算法，则从顶点0出发，按广度优先遍历的结点序列是A．0243165B.0135642C.0123465D.01234563.已知图的邻接表如下所示，根据算法，则从顶点0出发按深度优先遍历的结点序列是（D）A．0132B.0231C.0321D.0123（A）13.已知图的邻接表如下所示，根据算法，则从顶点0出发按广度优先遍历的结点序列是A．0321B.0123C.0132D.0312（A）14.深度优先遍历类似于二叉树的A．先序遍历B.中序遍历C.后序遍历D.层次遍历（D）15.广度优先遍历类似于二叉树的A．先序遍历B.中序遍历C.后序遍历D.层次遍历（D）16、下面结构中最适于表示稀疏无向图的是。
机械制图(近机_非机类)(第2版)第7章习题答案
简答题解析
题目：简述机械制图的基本步骤 解析：机械制图的基本步骤包括： 确定视图、选择比例、绘制图形、标注尺寸、检查校对等。
解析：机械制图的基本步骤包括：确定视图、选 择比例、绘制图形、标注尺寸、检查校对等。
题目：简述机械制图中尺寸标注的原则 解析：机械制图中尺寸标 注的原则包括：清晰、准确、完整、合理、统一等。
选择题答案
选项：正确因为机械制图第7章主要介绍了机械制图的基本原理和方法。 选项B：错误因为机械制图第7章并没有详细介绍机械制图的历史和发展。 选项C：错误因为机械制图第7章并没有详细介绍机械制图的应用领域。 选项D：错误因为机械制图第7章并没有详细介绍机械制图的未来发展趋势。
判断题答案
判断题1：正确机 械制图是研究机械 零件和装配体的图 形表示方法
解析：机械制图中表面粗糙度标注的原则包括： 合理、准确、清晰、统一等。
答案解析说明
第三章
答案正确性说明
答案解析：根 据题目要求对 题目进行详细 解析给出正确
答案
答案来源：答 案来源于教材、 参考书、网络 资源等确保答
案的准确性
答案验证：通 过实际计算、 实验等方式验 证答案的正确
性
答案更新：根 据最新教材、 考试大纲等定 期更新答案确 保答案的时效
解析：机械制图中尺寸标注的原则包括：清晰、 准确、完整、合理、统一等。
题目：简述机械制图中公差标注的原则 解析：机械制图中公差标 注的原则包括：合理、准确、清晰、统一等。
解析：机械制图中公差标注的原则包括：合理、 准确、清晰、统一等。
题目：简述机械制图中表面粗糙度标注的原则 解析：机械制图中 表面粗糙度标注的原则包括：合理、准确、清晰、统一等。
程制图等
机械制图课件、配套习题集参考答案7机件的基本表示法69页PPT
7.2 剖视图
7.2.1 将处在观察者与剖切面
之间的部分移去，而将其余部分向投影面投射、并 在剖面区域加上剖面符号所得的图形，称为剖视图 ，简称剖视。
7.2.1 剖视图的概念
2.画剖视图应注意的几个问题
（1）确定剖切 面位置时一般选择所 需表达的内部结构的 对称面，并且平行于 基本投影面。必要时， 也可选用投影面垂直 面剖切机件。
当单一剖切平面通过机件的对称平面时，且视图按投 影关系配置，中间又没有其他图形隔开时，可省略标记。
7.2.1 剖视图的概念
4. 剖视图配置与的标注(GB/T 4458.6-2019)
7.2.2 剖切面的种类
⑴ 平行于某一基本投影面 1.单一剖切面
7.2.2 剖切面的种类
(2). 不平行于任何基本投影面（投影面垂直面）
7.2.1 剖视图的概念
2(.2画) 剖画视剖图视应图注时意将的机几件个剖问开题是假想的，并不是真正把机件 切掉一部分，因此除了剖视图之外，并不影响其它视图 的完整性。
7.2.1 剖视图的概念
2.画剖视图应注意的几个问题
(3)剖切后，留在剖 切面之后的可见部分， 应全部向投影面投射， 用粗实线画出所有可见 部分的投影。应特别注 意空腔中线、面的投影 不要漏画。
对于同一零件来说，在同一张图样的各剖视图和断面图 中，剖面线倾斜方向应一致，间隔要相同
7.2.1 剖视图的概念
4. 剖视图配置与的标注(GB/T 4458.6-2019)
标注内容:
（1）剖切线 指示剖切面位置的线，用细点画线表示 ，画在剖切符号之间。通常剖切线可省略不画。 （2）剖切符号 指示剖切面起、迄和转折位置（用粗 实线表示）及投射方向（用箭头表示）的符号 。 （3）字母 在剖切符号起、迄和转折处注上相同的大 写拉丁字母，在相应剖视图上方应注写相同的字母，并 注成“×－×”形式，以表示该剖视图的名称。
第七章 练习题参考答案
V1 V3 V6
7. 对下图所示的有向图
(1) 画出它的邻接表 (2) 根据邻接表写出其拓扑排序序列
解：（1）邻接表为
0
2
5∧
2
3
4∧
2 3∧
4∧
1
2
3
6∧
1
4∧
（2）由邻接表可得拓朴排序序列：
1 5 2 3 64
8.已知n个顶点的有向图用邻接矩阵表示，编 写函数，计算每对顶点之间的最短路径。
4 18 ∧
2
1 12
32
5 22 ∧
3
1 16
22
44∧
4
1 18
34
5 10 ∧
5
2 22
4 10 ∧
解：（1） V1
12 V2
16 2
18
4 V3 22
V4
10 V5
（2）深度优先遍历的结点序列：v1,v2,v3,v4,v5
广度优先搜索的结点序列：v1,v2,v3,v4,v5
（3）最小生成树
CD CA CAB
CD CA CAB
CD CA CABΒιβλιοθήκη CD3DB
DB
DB DBC
DBCA DB DBC
DBCA DB DBC
10.对于如图所示的AOE网，求出各活动可能 的最早开始时间和允许的最晚开始时间， 哪些是关键活动？
a1=4
v2
v1
a3=2
a2=3
v3
a5=6 v4
a4=4
解：
顶点 Ve Vl V1 0 0 V2 4 4 V3 6 6 v4 10 10
if(length[i][k]+length[k][j]<length[i][j]) { length[i][j]=length[i][k]+length[k][j];
机械制图第七章习题答案
细实线画到倒角
未旋入部分按照各 自规定画法来画
按照内螺纹来画， 牙顶圆粗实线圆， 牙底圆3/4细实线圆
38页
第七章 标准件与常用件
7-1螺纹的规定画法与标注
4. 根据下列给定的螺纹要素，标注螺纹代号。
（1）粗牙普通螺纹，公称直径24mm， （2）细牙普通螺纹，公称直径30mm， 螺距3mm，单线，右旋，螺纹公差带： 螺距2mm，单线，右旋，螺纹公差带： 中径、顶径均为6H。 中径5g、大径6g。 M30×2-5g6g （4）梯形螺纹，公称直径32mm，螺 距6mm，双线，右旋。 Tr32×12（P6）
Φ 25
42页
Φ 15
第七章 标准件与常用件
7-4齿轮、弹簧的画法
1.
已知直齿圆柱齿轮模数m=5，齿数z=40，试计算齿轮的分度圆、齿顶 圆和齿根圆的直径。用1：2完成下列两视图，并注尺寸。
44
10 10 Φ 62 Ф 160
Φ 35
38.3
6xФ 25
43页
第七章 标准件与常用件
7-4齿轮、弹簧的画法
2.
已知圆锥齿轮的大端模数m=4，齿数z=52，试计算该齿轮大端的分度 圆、齿顶圆和齿根圆的直径，用1：2完成下面两视图。
45°
43页
第七章 标准件与常用件
7-4齿轮、弹簧的画法
1.
已知一对直齿圆柱齿轮的模数m=4mm，齿宽B=24mm，小齿轮齿数Z1=18， 大齿轮齿数Z2=30，两齿轮的轴孔直径D=20mm，辐板厚度均为8mm，轮毂与 齿宽相同，查表知键槽宽为6mm，深为2.8mm，其余尺寸见立体图。
按规定画法画出下列螺纹紧固件，并注出螺纹的公称直径 和螺栓、螺钉的长度L。
第七章习题答案
第 7 章 习 题 答 案 （第二版书）2（4），2（5），2（9），2（10）-- (省略) 6， 17，23，24（其中表中数据都是16进制）6. 某计算机中已配有0000H ～7FFFH 的ROM 区域，现在再用8K×4位的RAM 芯片形成32K×8位的存储区域，CPU 地址总线为A0-A15，数据总线为D0-D7，控制信号为R/W#（读/写）、MREQ#（访存）。
要求说明地址译码方案，并画出ROM 芯片、RAM 芯片与CPU 之间的连接图。
假定上述其他条件不变，只是CPU 地址线改为24根，地址范围000000H ～007FFFH 为ROM 区，剩下的所有地址空间都用8K×4位的RAM 芯片配置，则需要多少个这样的RAM 芯片？ 参考答案：CPU 地址线共16位，故存储器地址空间为0000H ～FFFFH ，其中，8000H ～FFFFH 为RAM 区，共215=32K 个单元，其空间大小为32KB ，故需8K×4位的芯片数为32KB/8K×4位= 4×2 = 8片。
因为ROM 区在0000H ～7FFFH ，RAM 区在8000H ～FFFFH ，所以可通过最高位地址A 15来区分，当A 15为0时选中ROM 芯片；为1时选中RAM 芯片，此时，根据A 14和A 13进行译码，得到4个译码信号，分别用于4组字扩展芯片的片选信号。
（图略，可参照图4.15）若CPU 地址线为24位，ROM 区为000000H ～007FFFH ，则ROM 区大小为32KB ，总大小为16MB=214KB=512×32KB ，所以RAM 区大小为511×32KB ，共需使用RAM 芯片数为511×32KB/8K×4位=511×4×2个芯片。
17. 假设某计算机的主存地址空间大小为64MB ，采用字节编址方式。
应用回归分析,第7章课后习题参考答案
第7章岭回归思考与练习参考答案7.1 岭回归估计是在什么情况下提出的？答：当自变量间存在复共线性时，｜X’X｜≈0，回归系数估计的方差就很大，估计值就很不稳定，为解决多重共线性，并使回归得到合理的结果，70年代提出了岭回归(Ridge Regression,简记为RR)。
7.2岭回归的定义及统计思想是什么？答：岭回归法就是以引入偏误为代价减小参数估计量的方差的一种回归方法，其-1统计思想是对于（X’X）为奇异时，给X’X加上一个正常数矩阵D, 那么X’X+D接近奇异的程度就会比X′X接近奇异的程度小得多，从而完成回归。
但是这样的回归必定丢失了信息，不满足blue。
但这样的代价有时是值得的，因为这样可以获得与专业知识相一致的结果。
7.3 选择岭参数k有哪几种方法？答：最优k是依赖于未知参数 和 2的，几种常见的选择方法是：1岭迹法：选择k0的点能使各岭估计基本稳定，岭估计符号合理，回○归系数没有不合乎经济意义的绝对值，且残差平方和增大不太多；2方差扩大因子法：c(k) (X ○X k I) 1X X(X X k I) 1，其对角线元cjj(k)是岭估计的方差扩大因子。
要让cjj(k) 10；3残差平方和：满足SSE(k) cSSE成立的最大的k值。
○7.4 用岭回归方法选择自变量应遵循哪些基本原则？答：岭回归选择变量通常的原则是：1. 在岭回归的计算中，我们通常假定涉及矩阵已经中心化和标准化了，这样可以直接比较标准化岭回归系数的大小。
我们可以剔除掉标准化岭回归系数比较稳定且绝对值很小的自变量；2. 当k值较小时，标准化岭回归系数的绝对值并不很小，但是不稳定，随着k的增加迅速趋近于零。
像这样岭回归系数不稳定、震动趋于零的自变量，我们也可以予以剔除；3. 去掉标准化岭回归系数很不稳定的自变量。
如果有若干个岭回归系数不稳定，究竟去掉几个，去掉那几个，要根据去掉某个变量后重新进行岭回归分析的效果来确定。
7.5 对第5章习题9的数据，逐步回归的结果只保留了三个变量x1，x2，x5，用y对这三个自变量作岭回归分析？答：附 5.9 在研究国家财政收入时，我们把财政收入按收入形式分为：各项税收收入、企业收入、债务收入、国家能源交通重点建设收入、基本建设贷款归还收入、国家预算调节基金收入、其他收入等。
大学计算机课程 操作系统习题解答
习题及参考答案
第1章习题及参考答案
3．简述操作系统的五大管理的主要功能。 简述操作系统的五大管理的主要功能。
存储器管理的主要功能包括：内存分配、地址映射、内存 保护和内存扩充。处理机管理的功能包括：作业和进程调度、 进程控制和进程通信。设备管理的主要功能包括：缓冲区管理、 设备分配、设备驱动和设备无关性。文件功能应包括：文件存 储空间的管理、文件操作的一般管理、目录管理、文件的读写 管理和存取控制。现代操作系统向用户提供图形界面、命令界 面、程序界面三种类型的界面。
习题及参考答案
第1章习题及参考答案
5．什么是批处理系统、分时系统和实时系统？它们 什么是批处理系统、分时系统和实时系统？ 各自有什么特征？ 各自有什么特征？
批处理系统：操作员把用户提交的作业进行分类， 批处理系统：操作员把用户提交的作业进行分类 ， 把一批 作业编成一个作业执行序列， 作业编成一个作业执行序列，由专门编制的监督程序自动一次 处理。其主要特征是：用户脱机使用计算机、成批处理、 处理。其主要特征是：用户脱机使用计算机、成批处理、多道 程序执行。 程序执行。 分时系统：把处理机的运行时间分成很短的时间片， 分时系统：把处理机的运行时间分成很短的时间片 ， 按时 间片轮转的方式，把处理机分给各进程使用。 间片轮转的方式，把处理机分给各进程使用。其主要特征是： 交互性、多用户同时性、独立性和及时性。 交互性、多用户同时性、独立性和及时性。 实时系统：在被控对象允许（ 规定） 实时系统：在被控对象允许 （ 规定 ） 的时间范围内做出响 应。其主要特征是：除具备分时系统的四大特征外，还具备实 其主要特征是：除具备分时系统的四大特征外， 时时钟管理、高可靠性、连续的人机对话和过载保护。 时时钟管理、高可靠性、连续的人机对话和过载保护。
第7章《自测题、习题》参考答案
第7章 集成运算放大电路自测题7.1填空题1．集成工艺无法制作 、 和 。
2．电流源电路的特点是输出电流 ，直流等效电阻 ，交流等效电阻 。
由于电流源的 大，若将其作为放大电路的 ，将会提高电路的电压增益。
3．差动放大电路对 信号有放大作用，对 信号有抑制作用。
4．差动放大电路有 个信号输入端和 个信号输出端，因此有 种不同的连接方式。
单端输入和双端输入方式的差模输入电阻 。
双端输出时，差模电压增益等于 ，共模电压增益近似为 ，共模抑制比趋于 。
5．共模抑制比定义为 ，其值 ，表明差动放大电路的质量越好。
6．集成运放由 、 、 和 组成。
对输入级的主要要求是 ；对中间级的主要要求是 ；对输出级的主要要求是 。
7．理想集成运放的放大倍数od A = ，差模输入电阻id r = ，输出电阻o r = 。
8．集成运放是一种直接耦合的多级放大电路，因此其下限截止频率为 。
9．集成运放的产品种类很多，按其特性大致可分为 型和 型两大类。
一般应用时首先考虑选择 型，其价格 ，易于购买。
如果某些性能不能满足特殊要求，可选用 型。
答案：1．大电阻，大电容，电感。
2．恒定，小，大，交流等效电阻，有源负载。
3．差模，共模。
4．两，两，四，相同，半边电路的电压增益，零，无穷大。
5．CMR ud uc |/|K A A =，越大。
6．输入级，中间级，输出级，偏置电路，输入电阻大、失调和零漂小，电压放大倍数大，带负载能力强。
7．∞，∞，0。
8．0。
9．通用，专用，通用，便宜，专用。
7.2选择题1．集成工艺可使半导体管和电阻器的参数 ，因此性能较高。
A ．很准确；B ．一致性较好；C ．范围很广。
2．电流源常用于放大电路的 ，使得电压放大倍数 。
A ．有源负载；B ．电源；C ．信号源；D ．提高；E ．稳定。
3．选用差动放大电路的原因是 。
A ．稳定放大倍数；B ．提高输入电阻；C ．扩展频带；D ．克服温漂。
4．差动放大电路抑制零点漂移的效果取决于 。
V708-有机化学-第7章习题参考答案
第7章 醇酚醚习题P173～175：1.（1）（2）（6）（8）2.（4）（5）（6） 5.（1）（3）（5）（9） 9.（3） 10. P332～334： 1.（2）（3）（4） 2.（1）（5）（7）3.（2） 6.补充题：1．写出下列化合物的结构式或用系统命名法命名下列化合物（1） 2,3-二甲基-4-异丙基-2-庚醇； （2） 3-甲基-2,3-辛二醇（3） 2-甲基-5-庚烯-3-醇 （4）OH ClHO（5） CH 3CH(CH 3)2OH （6）CH 2OHCH 2CH 3H 3C2．比较下列化合物的性质，并按由强（大）到弱（小）的顺序排列 （1）乙醇（A ）、异丙醇（B ）、和叔丁醇（C ）发生分子内脱水的反应活性 。
（2）苯甲醇（A ）、环已醇（B ）、叔丁醇（C ）、丙醇（D ）与HBr 反应的活性 。
（3）对-硝基苯酚（A ）、碳酸（B ）、甲醇（C ）、苯酚（D ）、对-甲基苯酚（E ）的酸性 。
3．写出下列化学反应的主要产物（1）CHCH 2CH 2OHOHHCl ZnCl 2（2）(CH 3)2CHCHCH 2CH 3OH[O]（3）CH 3CH=CHCH 2CHCH(CH 3)2OH 2（4）CH 3CH 2OHOH NaOHCO 2（5）CH OH [O]4．用简单的化学方法鉴别下列各组化合物 （１） 丙烯（A ）、丙炔（B ）、3-氯-1-丁烯（C ）、正丙醇（D ） （２） 3-甲基-2-丁醇（A ）、2-甲基-3-丁烯-1-醇（B ）、2-甲基-2-丁烯-1-醇（C ）、叔丁醇（D ） 5．两种醇A 和B 的分子式均为C5H12O ，他们氧化后均得到酸性产物。
A 和B 脱水后再氢化得到同一种烃。
A 的脱水产物用酸性高锰酸钾氧化后，得到一种羧酸和CO2。
B 的脱水产物用酸性高锰酸钾氧化后，得到一种酮和CO2。
试写出A 和B 的结构式。
Br (CH 3)2CH-OH (CH 3)2C=O②H 2O C-CH 3OH CH3C CH 2CH 3CH 3OHC CHCH 3CH3(CH 3)3CCH 2(CH 3)2CCH 2CH 3Br + H OCH 3OH + I -CH 3OH CrO 3/吡啶O CH 3CH 2-C=C-CH 2CH 3H 3C CH 3CH 3CH=CHCH 2CH 3CH 3H 2C=CCH3OH OCH 3CH 2-CH=CH 2COOH OH OH HO OH OCH 3+ CH 2=CHCH 2Br23CH 3COCH 3OCH 2CH=CH 2OCH3COOH OH COOH OC-CH 3O OH OH CH 3H 3C 2O O CH 3H 3C OH NO 2C 2H 5BrOC 2H 5NO 2②NaOH OC 2H 5NH 2(CH CO)O OC 2H 5NH-C-CH 3O第7章 醇酚醚习题参考答案P173～175：1．（1）4-甲基-2-戊醇 （2）3,5-二甲基-3-己醇（6）苯乙醚 （8）7-甲基-6-乙基-5-甲氧基-2-辛烯2．（4）(CH 3)2SO （5）O （6）O5．（1）（3）（5）（9）9．（3）10．（1） （2）（3） （4）P332～334：1．（2） （3） （4）3-乙基-4-硝基苯酚2．（1）（5） （7）3．（2）（B ）＞（E ）＞（C ）＞（F ）＞（D ）＞（A ） 6．(—)H 3C C CH 褪白—)CH 2=CHCH 3H 2C=CHCHCH ClCH 3CH 2CH 2OH白(CH 3)3C-OH(—)CH 3CH-CHCH 3白OH CH 3CH 2=CH-CHCH 2CH 3CH 3CH=CCH 2OHCH 3几分长时间白立即CH 3CH 2-CHCH 2OHCH 3HOCH 2CH 2-CHCH 3CH 3补充题1．（1） （2） （3）（4）4-氯-1,3-环己二醇 （5）3-甲基-2-异丙基苯酚 （6）5-甲基-2-乙基苄醇 2．（1）（C ）＞（B ）＞（A ） （2）（A ）＞（C ）＞（B ）＞（D ） （3）（B ）＞（A ）＞（D ）＞（E ）＞（C ） 3．4．（1）（2）5．A 、 B 、CH 3-C-CH-CH-CH 2CH 2CH 3CH 3OHCH 3CH(CH 3)2CH 3-CH-C-(CH 2)4CH 3OH OH CH 3CH 3-CH-CH-CH 2CH=CHCH 3CH 3OH。
物理化学第7章-电化学参考答案
第7章 电化学 习题解答1. 将两个银电极插入AgNO 3溶液，通以0.2 A 电流共30 min ，试求阴极上析出Ag 的质量。
解：根据BItM m zF=得 Ag Ag 0.23060107.87g 0.4025 g 196500ItM m zF⨯⨯⨯===⨯2. 以1930 C 的电量通过CuSO 4溶液，在阴极有0.009 mol 的Cu 沉积出来，问阴极产生的H 2的物质的量为多少？ 解：电极反应方程式为： 阴极 2Cu2e Cu(s)+-+→阳极 222H O(l)H (g)2OH 2e --→++在阴极析出0.009 mol 的Cu ，通过的电荷量为:Cu Q (0.009296500) C 1737 C nzF ==⨯⨯=根据法拉第定律，析出H 2的物质的量为2H Cu 19301737mol 0.001 mol 296500Q Q Q n zFzF --====⨯ 3. 电解食盐水溶液制取NaOH ，通电一段时间后，得到含NaOH 1 mol/dm 3的溶液0.6 dm 3，同时在与之串联的铜库仑计上析出30.4 g 铜，试问制备NaOH 的电流效率是多少？ 解：根据铜库仑计中析出Cu(s)的质量可以计算通过的电荷量。
Cu Cu 30.4mol 0.957 mol 1163.52m n M ===⨯电 理论上NaOH 的产量也应该是0.957 mol 。
而实际所得NaOH 的产量为(1.0×0.6) mol = 0.6 mol所以电流效率为实际产量与理论产量之比，即0.6100%62.7%0.957η=⨯=4. 如果在10×10 cm 2的薄铜片两面镀上0.005 cm 厚的Ni 层[镀液用Ni(NO 3)2]，假定镀层能均匀分布，用2.0 A 的电流强度得到上述厚度的镍层时需通电多长时间？设电流效率为96.0%。
已知金属的密度为8.9 g/cm 3，Ni(s)的摩尔质量为58.69 g/mol 。
图习题及参考答案
第7章习题一、单项选择题1.在无向图中定义顶点的度为与它相关联的（）的数目。
A. 顶点B. 边C. 权D. 权值2.在无向图中定义顶点 v i与v j之间的路径为从v i到达v j的一个（）。
A. 顶点序列B. 边序列C. 权值总和D. 边的条数3.图的简单路径是指（）不重复的路径。
A. 权值B. 顶点C. 边D. 边与顶点均4.设无向图的顶点个数为n，则该图最多有（）条边。
A. n-1B. n(n-1)/2C. n(n+1)/2D. n(n-1)5.n个顶点的连通图至少有（）条边。
A. n-1B. nC. n+1D. 06.在一个无向图中，所有顶点的度数之和等于所有边数的 ( ) 倍。
A. 3B. 2C. 1D. 1/27.若采用邻接矩阵法存储一个n个顶点的无向图，则该邻接矩阵是一个 ( )。
A. 上三角矩阵B. 稀疏矩阵C. 对角矩阵D. 对称矩阵8.图的深度优先搜索类似于树的（）次序遍历。
A. 先根B. 中根C. 后根D. 层次9.图的广度优先搜索类似于树的（）次序遍历。
A. 先根B. 中根C. 后根D. 层次10.在用Kruskal算法求解带权连通图的最小（代价）生成树时，选择权值最小的边的原则是该边不能在图中构成（）。
A. 重边B. 有向环C. 回路D. 权值重复的边11.在用Dijkstra算法求解带权有向图的最短路径问题时，要求图中每条边所带的权值必须是（）。
A. 非零B. 非整C. 非负D. 非正12.设G1 = (V1, E1) 和G2 = (V2, E2) 为两个图，如果V1 ? V2，E1 ? E2，则称（）。
A. G1是G2的子图B. G2是G1的子图C. G1是G2的连通分量D. G2是G1的连通分量13.有向图的一个顶点的度为该顶点的（）。
A. 入度B. 出度C. 入度与出度之和D. (入度﹢出度))／214.一个连通图的生成树是包含图中所有顶点的一个（）子图。
A. 极小B. 连通C. 极小连通D. 无环15.n (n＞1) 个顶点的强连通图中至少含有（）条有向边。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第7章习题一、单项选择题1. 在无向图中定义顶点的度为与它相关联的（ ）的数目。
A. 顶点B. 边C. 权D. 权值2. 在无向图中定义顶点 v i 与v j 之间的路径为从v i 到达v j 的一个（ ）。
A. 顶点序列B. 边序列C. 权值总和D. 边的条数3. 图的简单路径是指（ ）不重复的路径。
A. 权值B. 顶点C. 边D. 边与顶点均4. 设无向图的顶点个数为n ，则该图最多有（ ）条边。
A. n -1B. n(n -1)/2C. n(n+1)/2D. n(n -1)5. n 个顶点的连通图至少有（ ）条边。
A. n -1B. nC. n+1D. 06. 在一个无向图中，所有顶点的度数之和等于所有边数的 ( ) 倍。
A. 3B. 2C. 1D. 1/27. 若采用邻接矩阵法存储一个n 个顶点的无向图，则该邻接矩阵是一个 ( )。
A. 上三角矩阵B. 稀疏矩阵C. 对角矩阵D. 对称矩阵8. 图的深度优先搜索类似于树的（ ）次序遍历。
A. 先根B. 中根C. 后根D. 层次9. 图的广度优先搜索类似于树的（ ）次序遍历。
A. 先根B. 中根C. 后根D. 层次10. 在用Kruskal 算法求解带权连通图的最小（代价）生成树时，选择权值最小的边的原则是该边不能在图中构成（ ）。
A. 重边B. 有向环C. 回路D. 权值重复的边11. 在用Dijkstra 算法求解带权有向图的最短路径问题时，要求图中每条边所带的权值必须是（ ）。
A. 非零B. 非整C. 非负D. 非正12. 设G1 = (V1, E1) 和G2 = (V2, E2) 为两个图，如果V1 ⊆ V2，E1 ⊆ E2，则称（ ）。
A. G 1是G 2的子图 B. G 2是G 1的子图C. G 1是G 2的连通分量D. G 2是G 1的连通分量 13. 有向图的一个顶点的度为该顶点的（ ）。
A. 入度 B. 出度C. 入度与出度之和D. (入度﹢出度))／214. 一个连通图的生成树是包含图中所有顶点的一个（ ）子图。
A. 极小 B. 连通 C. 极小连通 D. 无环 15. n (n ＞1) 个顶点的强连通图中至少含有（ ）条有向边。
A. n -1 B. n n(n -1)/2 D. n(n -1)16. 在一个带权连通图G 中，权值最小的边一定包含在G 的（ ）生成树中。
A. 某个最小 B. 任何最小 C. 广度优先 D.深度优先 17. 对于具有e 条边的无向图，它的邻接表中有（ ）个结点。
A. e -1 B. e C. 2(e -1) D. 2e18. 对于如图所示的带权有向图，从顶点1到顶点5的最短路径为（ ）。
A.1, 4, 5 B. 1, 2, 3, 5 C. 1, 4, 3, 5 D. 1, 2, 4, 3, 51 2 63 8955 4 1 2319. 一个有n 个顶点和n 条边的无向图一定是（ ）。
A. 连通的 B. 不连通的 C . 无环的 D . 有环的 20. 对于有向图，其邻接矩阵表示比邻接表表示更易于（ ）。
A. 求一个顶点的度 B. 求一个顶点的邻接点 C. 进行图的深度优先遍历 D. 进行图的广度优先遍历 21. 与邻接矩阵相比，邻接表更适合于存储（ ）图。
A. 无向 B.连通 C.稀疏 D. 稠密图22. 为了实现图的广度优先遍历，BFS 算法使用的一个辅助数据结构是（ ）。
A. 栈 B. 队列 C. 二叉树 D. 树二、填空题1. 用邻接矩阵存储图，占用存储空间数与图中顶点个数________关，与边数________关。
2. n (n ﹥0) 个顶点的无向图最多有________条边，最少有________条边。
3. n (n ﹥0) 个顶点的连通无向图最少有________条边。
4. 若3个顶点的图G 的邻接矩阵为⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡010001010，则图G 一定是________向图。
5. n (n ﹥0) 个顶点的无向图中顶点的度的最大值为________。
6. (n ﹥0) 个顶点的连通无向图的生成树至少有________条边。
7. 在使用Kruskal 算法构造连通网络的最小生成树时，只有当一条候选边的两个端点不在同一个________上，才有可能加入到生成树中。
8. 求解带权连通图最小生成树的Prim 算法适合于________图的情形，而Kruskal 算法适合于________图的情形。
三、判断题1. 一个图的子图可以是空图，顶点个数为0。
2. 存储图的邻接矩阵中，矩阵元素个数不但与图的顶点个数有关，而且与图的边数也有关。
3. 对一个连通图进行一次深度优先搜索（depth first search ）可以遍访图中的所有顶点。
4. 有n (n ≥1) 个顶点的无向连通图最少有n -1条边。
5. 如果无向图中各个顶点的度都大于2，则该图中必有回路。
6. 如果有向图中各个顶点的度都大于2，则该图中必有回路。
7. 图的广度优先搜索（breadth first search ）算法不是递归算法。
8. 有n 个顶点、e 条边的带权有向图的最小生成树一般由n 个顶点和n -1条边组成。
9. 对于一个边上权值任意的带权有向图，使用Dijkstra 算法可以求一个顶点到其它各个顶点的最短路径。
10. 有回路的有向图不能完成拓扑排序。
11. 对任何用顶点表示活动的网络（AOV 网）进行拓扑排序的结果都是唯一的。
12. 用边表示活动的网络（AOE 网）的关键路径是指从源点到终点的路径长度最长的路径。
13. 对于AOE 网络，加速任一关键活动就能使整个工程提前完成。
14. 对于AOE 网络，任一关键活动延迟将导致整个工程延迟完成。
15.在AOE 网络中，可能同时存在几条关键路径，称所有关键路径都需通过的有向边为桥。
如果加速这样的桥上的关键活动就能使整个工程提前完成。
16. 用邻接矩阵存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中的顶点个数有关，而与图的边数无关。
17. 邻接表只能用于有向图的存储，邻接矩阵对于有向图和无向图的存储都适用。
18. 邻接矩阵只适用于稠密图（边数接近于顶点数的平方），邻接表适用于稀疏图（边数远小于顶点数的平方）19. 存储无向图的邻接矩阵是对称的，因此只要存储邻接矩阵的下（上）三角部分就可以了。
20. 连通分量是无向图中的极小连通子图。
21. 在AOE 网络中一定只有一条关键路径。
四、运算题1. 设连通图G 如图所示。
试画出该图对应的邻接矩阵表示，并给出对它执行从顶点V 0开始的广度优先搜索的结果。
2. 设连通图G 如图所示。
试画出该图及其对应的邻接表表示，并给出对它执行从V 0开始的深度优先搜索的结果。
3. 对于如图所示的有向图，试写出： (1) 从顶点①出发进行深度优先搜索所得到的深度优先生成树； (2) 从顶点②出发进行广度优先搜索所得到的广度优先生成树4. 设有向图G 如图所示。
试画出从顶点V 0开始进行深度优先搜索和广度优先搜索得到的DFS 生成森林和BFS 生成森林。
5. 设有一个连通网络如图所示。
试按如下格式，应用Kruskal 算法给出在构造最小生成树过程中顺序选出的各条边。
V 0V 1 V 2 V V 4V 3 6V 7V 8V 0 V 1V 2 V 4 V 3 V 6V 7 V 81 V V 3V 4 7 6V 0 5①② ③ ④ ⑤( 始顶点号，终顶点号， 权值 ) ( , , ) ( , , ) ( , , ) ( , , ) ( , , )6. 设有一个连通网络如图所示。
试采用prim 算法从顶点0开始构造最小生成树。
（写出加入生成树顶点集合S 和选择边Edge 的顺序）S: 顶点号 Edge: (顶点，顶点，权值)0 ( ， ， ) 0 ( ， ， ) 0 ( ， ， ) 0 ( ， ， ) 0 ( ， ， )7. 有八项活动, 每项活动要求的前驱如下:活动 A0 A1 A2 A3 A4 A5 A6 A7 前驱无前驱A0A0A0, A2A1A2, A4A3A5, A6(1) 试画出相应的AOV 网络, 并给出一个拓扑排序序列。
(2) 试改变某些结点的编号, 使得用邻接矩阵表示该网络时所有对角线以下的元素全为0。
8. 试对下图所示的AOE 网络(1) 这个工程最早可能在什么时间结束。
(2) 确定哪些活动是关键活动。
画出由所有关键活动构成的图，指出哪些活动加速可使整个工程提前完成。
1 11 15 19 102 23 44 5 56 6 1 2 3 4 659 10 7 5 11 8 79. 设带权有向图如图所示。
试采用Dijkstra 算法求从顶点0到其他各顶点的最短路径和最短路径长度。
第7章习题参考答案一、单项选择题参考答案： 1. B2.A3.B4.B5. A6. B7. D8.A9.D 10.C 11. C 12.A 13.C 14.C 15. B 16. A 17.D 18. D19.D20.A21. C22. B二、填空题参考答案： 1. 有, 无2. n(n -1)/2, 03. n -14. 有5. (n -1)6. n -17. 连通分量8. 稠密，稀疏三、判断题参考答案： 1. 否2. 否3. 是4. 是5. 是6. 否7. 是8. 否9. 否 10. 是 11. 否 12. 是 13. 否 14. 是 15. 是 16. 是17. 否 18.是 19. 是20. 否 21. 否四、运算题参考答案：1. 图G 对应的邻接矩阵为⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎣⎡=001000000001001000110001000000000100000000010011000111000101001000011001000001110G.Edge执行广度优先搜索的结果为V 0V 1V 3V 2V 4V 7V 6V 5V 8，搜索结果不唯一。
2. 图G 对应的邻接表为：7 12 4 4 59 12 3 4 0执行深度优先搜索的结果为：V 0V 1V 4V 3V 6V 7V 8V 2V 5，搜索结果不唯一。
3. 以顶点 ① 为根的深度优先生成树（不唯一）：以顶点 ② 为根的广度优先生成树：4. 深度优先生成森林为： 广度优先生成森林为：应用Kruskal 算法顺序选出最小生成树的各条边为：( 始顶点号，终顶点号， 权值 )( 0, 3, 1 ) ( 2, 5, 2 ) ( 1, 4, 3 ) ( 3, 5, 4 )( 3, 4, 5 )5. 采用prim 算法从顶点0开始构造最小生成树的过程：S: 顶点号 Edge: (顶点，顶点，权值)( 0， 1， 9 ) 3 1 3 2 0 3 1 0 3 5 0 1267 6 6 2 1 37 8 V 0 V 1 V 2 V 3 V 4 V 5 V 6V 7 V 8 ∧ ∧ ∧ ∧∧ ∧ ∧∧∧1 V 2V 3V 4 7 V 6V 051V 2 V 3 V 4 7V 6 V 050 1 23 4 5 15 3 4 2 ① ② ③ ④⑤①② ③④ ⑤①② ③ ④ ⑤0, 1 ( 1， 3， 5 ) 0, 1, 3 ( 1， 2， 7 ) 0, 1, 3, 2 ( 2， 4， 6 ) 0, 1, 3, 2, 4 ( 2， 5， 7 )0, 1, 3, 2, 4, 56. 相应的AOV 网络为：一个拓扑排序序列为：A0,A1,A4,A2,A5,A3,A6,A7。