第7章 图习题及参考答案
数据结构章节练习题-答案第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网中从源点到汇点的最短路径【答案】 A 6.有向图中一个顶点的度是该顶点的()A)入度B)出度C)入度与出度之和D)(入度+出度)12【答案】C7.有e 条边的无向图,若用邻接表存储,表中有()边结点。
A) e B) 2eC) e-1D) 2(e-1)【答案】B8.实现图的广度优先搜索算法需使用的辅助数据结构为()A)栈B)队列C)二叉树D)树【答案】B9.实现图的非递归深度优先搜索算法需使用的辅助数据结构为()A)栈B)队列C)二叉树D)树【答案】 A 10.存储无向图的邻接矩阵一定是一个()A)上三角矩阵B)稀疏矩阵C)对称矩阵D)对角矩阵【答案】C11.在一个有向图中所有顶点的入度之和等于出度之和的()倍A) B) 1C) 2D) 4答案】B12.在图采用邻接表存储时,求最小生成树的Prim 算法的时间复杂度为(A) O(n)B) O(n+e)C 0(n2)D) 0(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章图
《数据结构》期末复习题及参考答案- 第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-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-5完成被截切圆柱的三面投影。
(2)完成水平和侧面投影
7-5完成被截切圆柱的三面投影。
(3)完成水平和正面投影
7-5完成被截切圆柱的三面投影。
(3)完成水平和正面投影
7-5完成被截切圆柱的三面投影。
(4)完成侧面投影。
7-5完成被截切圆柱的三面投影。
(4)完成水平投影。
7-5完成被截切圆柱的三面投影。
(2)完成水平及侧面投影(注意整理轮廓线)。
7-9完成相贯体(平面立体与曲面立体)的投影。
(2)完成水平及侧面投影(注意整理轮廓线)。
7-9完成相贯体(平面立体与曲面立体)的投影。
(3)完成正面和侧面投影(注意整理轮廓线)。
7-9完成相贯体(平面立体与曲面立体)的投影。
(3)完成正面和侧面投影(注意整理轮廓线)。
7-10完成相贯体(曲面立体与曲面立体)的投影。 (6)
7-10完成相贯体(曲面立体与曲面立体)的投影。 (6)
7-10完成相贯体(曲面立体与曲面立体)的投影。 (7)
7-10完成相贯体(曲面立体与曲面立体)的投影。 (7)
7-10完成相贯体(曲面立体与曲面立体)的投影。 (8)
7-10完成相贯体(曲面立体与曲面立体)的投影。 (8)
7-6完成被截切圆锥的三面投影。
(4)完成水平和侧面投影。
7-6完成被截切圆锥的三面投影。
(5)完成水平和侧面投影。
7-6完成被截切圆锥的三面投影。
(5)完成水平和侧面投影。
7-6完成被截切圆锥的三面投影。
(6)完成水平和侧面投影。
7-6完成被截切圆锥的三面投影。
(6)完成水平和侧面投影。
7-10完成相贯体(曲面立体与曲面立体)的投影。 (1)
第7章 电子电路中常用的元件 习题参考答案
第7章电子电路中常用的元件习题参考答案一、填空题:1. PN结的单向导电性指的是PN结正向偏置时导通,反向偏置时阻断的特性。
2. 硅晶体管和锗晶体管工作于放大状态时,其发射结电压U BE分别为0.7 V 和0.3 V。
3. 晶体三极管有两个PN结,分别是发射结和集电结,分三个区域饱和区、放大区和截止区。
晶体管的三种工作状态是放大状态、饱和状态和截止。
4. 一个NPN三极管发射结和集电结都处于正偏,则此三极管处于饱和状态;其发射结和集电结都处于反偏时,此三极管处于截止状态;当发射结正偏、集电结反偏时,三极管为放大状态。
5. 物质按导电能力强弱可分为导体、绝缘体和半导体。
6. 本征半导体掺入微量的三价元素形成的是P型半导体,其多子为空穴。
7. 某晶体三极管三个电极的电位分别是:V1=2V,V2=1.7V,V3=-2.5V,可判断该三极管管脚“1”为发射极,管脚“2”为基极,管脚“3”为集电极,且属于锗材料PNP型三极管。
8. 稳压管是一种特殊物质制造的面接触型硅二极管,工作在特性曲线的反向击穿区。
二、判断题:1.在P型半导体中,空穴是多数载流子,电子是少数载流子。
(对)2. 二极管两端加上正向电压就一定会导通。
(错)3. 用万用表测试晶体三极管好坏时,应选择欧姆档中比较大的量程。
(错)4. PNP管放大电路中,U CC的极性为负,说明发射结反偏,集电结正偏。
(错)5. 晶体三极管可以把小电流放大成大电流。
(对)6. 晶体三极管可以把小电压放大成大电压。
(错)7. 晶体三极管可用较小电流控制较大电流。
(对)8. 如果晶体三极管的集电极电流大于它的最大允许电流I CM,则该管被击穿。
(错)10. 二极管若工作在反向击穿区,一定会被击穿。
(错)三、选择题:1.处于截止状态的三极管,其工作状态为(B)。
A、射结正偏,集电结反偏;B、射结反偏,集电结反偏;C、射结正偏,集电结正偏;D、射结反偏,集电结正偏。
2. 单极型半导体器件是(C)。
第七章 练习题参考答案
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填空题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.差动放大电路抑制零点漂移的效果取决于 。
信息论与编码第七章习题及参考答案
7.1 写出构成二元域上的 3 维 3重矢量空间的全部矢量元素, 并且找出其中一个 2维子 空间及其对偶子空间。
000 100 011 111 二维子空间( 000, 011, 110, 101)7.2 写出 GF (7)的加法,乘法运算表,并找出每个元素的负元素和逆元素。
解:{0,1,2,3,4,5,6} 对应的负元为 {0,6,5,4,3,2,1} , {1,2,3,4,5,6} 对应的逆元 {1,4,5,2,3,6}7.3 设二元 (6,3)码的生成矩阵为100011 G 0 1 0 1 0 1001110(1)写出相应的检验矩阵 H 。
(2)写出码字集合,并求出最小汉明距离。
解: 1)由于生成矩阵 G 是规范形式,根据校验矩阵 H 与生成矩阵 G 之间的关系011 101 110 100 010 001设比特信息矢量 {x1,x2,x3 }, 可以得到每位码元与信息位之间关系如下c 1 x 1,c 2 x 2,c 3 x 3c 4 x 2 x 3 c 5 x 1 x 3 c 5 x 1 x 2可以得到具体码字如下 {000000} , {100011} , {010101} , {001110} ,{110110} , {101101} ,{011011} , {111000} 。
最小汉明距离为 3.7.4 试证明下列 GF (2) 上的生成矩阵解:三维空间元素001 101010 1100123456 1234560 2345601 3456012 4560123 5601234 6012345 0000000 0123456 0246135 0362514 0415263 0531642 0654321HT产生的码为循环码,并写出其生成多项式和校验多项式。
证明:生成矩阵的行矢量为g 1 [ 10000111] g 2 [ 01000111] g 3 [ 00100010]g 4 [ 00010001] g 5 [ 00001111] 从上述关系可以看出 g 5 pg 1(mod)( p 7 1) g 3 pg 4(mod)( p 7 1) g 2 p 2g 4(mod)( p 7 1) 所以该生成多项式产生的码字为循环码32生成多项式为 p 3p 2p 17.5 (6,3) 系统码的生成矩阵为100110 G 0 1 0 0 11001101或者e 4 e 1 e 2 S110 111 001 110 001 000 1差 错图 样 为ee 1 e 2 e 3 e 4 e 5 e 6 , 有 {000,00 1,0 10,011, 100 ,101,110,111} ,解上述方程 S S1 e 1 e 2 e 4S2 e 2 e 3 e 5S3 e 1 e 3 e 6设 S 即 构造译码阵列,确定差错样图以及对应的伴随式。
应用回归分析-第7章课后习题参考答案
第7章 岭回归思考与练习参考答案7.1 岭回归估计是在什么情况下提出的?答:当自变量间存在复共线性时,|X’X |≈0,回归系数估计的方差就很大, 估计值就很不稳定,为解决多重共线性,并使回归得到合理的结果,70年代提出了岭回归(Ridge Regression,简记为RR)。
7.2岭回归的定义及统计思想是什么?答:岭回归法就是以引入偏误为代价减小参数估计量的方差的一种回归方法,其统计思想是对于(X ’X )-1为奇异时,给X’X 加上一个正常数矩阵D, 那么X’X+D接近奇异的程度就会比X ′X 接近奇异的程度小得多,从而完成回归。
但是这样的回归必定丢失了信息,不满足blue 。
但这样的代价有时是值得的,因为这样可以获得与专业知识相一致的结果。
7.3 选择岭参数k 有哪几种方法?答:最优k 是依赖于未知参数β和2σ的,几种常见的选择方法是:○1岭迹法:选择0k 的点能使各岭估计基本稳定,岭估计符号合理,回归系数没有不合乎经济意义的绝对值,且残差平方和增大不太多; ○2方差扩大因子法:11()()()c k X X kI X X X X kI --'''=++,其对角线元()jj c k 是岭估计的方差扩大因子。
要让()10jj c k ≤;○3残差平方和:满足()SSE k cSSE <成立的最大的k 值。
7.4 用岭回归方法选择自变量应遵循哪些基本原则?答:岭回归选择变量通常的原则是:1. 在岭回归的计算中,我们通常假定涉及矩阵已经中心化和标准化了,这样可以直接比较标准化岭回归系数的大小。
我们可以剔除掉标准化岭回归系数比较稳定且绝对值很小的自变量;2. 当k 值较小时,标准化岭回归系数的绝对值并不很小,但是不稳定,随着k的增加迅速趋近于零。
像这样岭回归系数不稳定、震动趋于零的自变量,我们也可以予以剔除;3.去掉标准化岭回归系数很不稳定的自变量。
如果有若干个岭回归系数不稳定,究竟去掉几个,去掉那几个,要根据去掉某个变量后重新进行岭回归分析的效果来确定。
第7章图习题及参考答案
第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. 3 B. 2 C. 1 D. 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. 一个连通图的生成树是包含图中所有顶点的一个( )子图。
物理化学第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、要串口为10位UART,工作方式应选为方式1 。
3、用串口扩并口时,串行接口工作方式应选为方式0 。
4、计算机的数据传送有两种方式,即并行数据传送和串行数据传送方式,其中具有成本低特点的是串行数据传送方式。
5、串行通信按同步方式可分为异步通信和同步通信。
6、异步串行数据通信的帧格式由起始位、数据位、奇偶校验位和停止位组成。
7、串行接口电路的主要功能是串行化和反串行化,把帧中格式信息滤除而保留数据位的操作是反串行化。
8、专用寄存器“串行数据缓冲寄存器”,实际上是发送缓冲寄存器和接收缓冲寄存器的总称。
9、MCS-51的串行口在工作方式0下,是把串行口作为同步移位寄存器来使用。
这样,在串入并出移位寄存器的配合下,就可以把串行口作为并行输出口使用,在并入串出移位寄存器的配合下,就可以把串行口作为并行输入口使用。
10、在串行通信中,收发双方对波特率的设定应该是约定的。
11、使用定时器/计数器设置串行通信的波特率时,应把定时器/计数器1设定作方式 2 ,即自动重新加载方式。
12、某8031串行口,传送数据的帧格式为1个起始位(0),7个数据位,1个偶校验位和1个停止位(1)组成。
当该串行口每分钟传送1800个字符时,则波特率应为300b/s 。
解答:串口每秒钟传送的字符为:1800/60=30个字符/秒所以波特率为:30个字符/秒×10位/个字符=300b/s13、8051单片机的串行接口由发送缓冲积存器SBUF、接收缓冲寄存器SBUF 、串行接口控制寄存器SCON、定时器T1构成的波特率发生器等部件组成。
14、当向SBUF发“写”命令时,即执行MOV SBUF,A 指令,即向发送缓冲寄存器SBUF装载并开始由TXD 引脚向外发送一帧数据,发送完后便使发送中断标志位TI 置“1”。
15、在满足串行接口接收中断标志位RI=0 的条件下,置允许接收位REN=1 ,就会接收一帧数据进入移位寄存器,并装载到接收SBUF中,同时使RI=1,当发读SBUF命令时,即指令MOV A,SBUF 指令,便由接收缓冲寄存器SBUF取出信息同过8051内部总线送CPU。
- 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. 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) 个顶点的强连通图中至少含有()条有向边。
A. n-1B. n n(n-1)/2 D. n(n-1)16.在一个带权连通图G中,权值最小的边一定包含在G的()生成树中。
A. 某个最小B. 任何最小C. 广度优先D.深度优先17.对于具有e条边的无向图,它的邻接表中有()个结点。
A. e-1B. eC. 2(e-1)D. 2e18.对于如图所示的带权有向图,从顶点1到顶点5的最短路径为()。
A.1, 4, 5B. 1, 2, 3, 5C. 1, 4, 3, 5D. 1, 2, 4, 3, 519. 一个有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 46V 4 61 V 7 65①② ③ ④ ⑤( 始顶点号,终顶点号, 权值 ) ( , , ) ( , , ) ( , , ) ( , , ) ( , , )6. 设有一个连通网络如图所示。
试采用prim 算法从顶点0开始构造最小生成树。
(写出加入生成树顶点集合S 和选择边Edge 的顺序)7. 有八项活动, 每项活动要求的前驱如下:(1) 试画出相应的AOV 网络, 并给出一个拓扑排序序列。
(2) 试改变某些结点的编号, 使得用邻接矩阵表示该网络时所有对角线以下的元素全为0。
8. 试对下图所示的AOE 网络(1) 这个工程最早可能在什么时间结束。
(2) 确定哪些活动是关键活动。
画出由所有关键活动构成的图,指出哪些活动加速可使整个工程提前完成。
9. 设带权有向图如图所示。
试采用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 对应的邻接表为:执行深度优先搜索的结果为: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开始构造最小生成树的过程:1 V 23V 7 V 651V 23 V 7V 6 5① ② ③ ④ ⑤①② ③④ ⑤ ①② ③ ④ ⑤6. 相应的AOV 网络为:一个拓扑排序序列为:A0,A1,A4,A2,A5,A3,A6,A7。
注意:拓扑排序结果不唯一。
按拓扑有序的次序对所有顶点从新编号:相应邻接矩阵为:76543210000000001000000001000000100000000011000000010000000001000010101076543210⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎣⎡=Edge7. 针对下图所示的AOE 网络各顶点(事件)的最早可能开始时间Ve(i)和最迟允许开始时间Vl(i)参看下表:顶点 1 2 3 4 5 6 Ve 0 19 15 29 38 43 Vl1915373843各边(活动)的最早可能开始时间Ee(k)和最迟允许开始时间El(k)参看下表:边 <1,2> <1,3> <3,2> <2,5> <3,5> <2,4> <4,6> <5,6> Ee 0 0 15 19 15 19 29 38 El17151927273738如果活动k 的最早可能开始时间Ee(k) 与最迟允许开始时间El(k)相等,则该活动是关键活动。