第7章图习题和参考答案解析
- 格式:doc
- 大小:207.00 KB
- 文档页数:8
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章图//////////////////////////////////////////////////////////////////////////////////////////////////////////////////////// 注意:做复习题时,请结合阅读教材,钻研教材,参考课件////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////一、选择题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个顶点的有向图,至少需要()条边。
习题七一、用适当内容填空1. ①数据处理,②文件,③表之间的联系,④安全控制规则,⑤二维,⑥描述实体,⑦实体联系。
2. ①人工管理,②文件系统,③数据库系统,④分布式数据库系统,⑤人工管理,⑥分布式数据库系统,⑦人工管理,⑧数据库系统。
3. ①DBS,②人员,③数据库,④计算机软件,⑤数据库,⑥数据库,⑦数据库管理系统。
4. ①数据定义,②数据操纵,③数据查询。
5. ①操作,②不一致性,③共享型锁,④排他型锁。
6. ①信息,②概念模型,③实体,④实体属性,⑤数据模型,⑥一行数据或记录,⑦数据项、列或字段。
7. ①并发控制,②数据安全性控制,③数据备份与恢复。
8. ①实体间的联系②一对一,③一对多,④多对多,⑤属性名,⑥属性值。
9. ①层次数据模型,②网状数据模型,③关系数据模型,④面向对象数据模型,⑤两个,⑥数据模型,⑦网状,⑧层次,⑨实体型或实体之间的联系,⑩一个实体或实体之间的联系,○11属性值,○12具有相同含义的属性。
10. ①矩形,②椭圆,③菱形。
11. ①包含对象数据的变量,②描述对象行为特性的方法,③对象所响应的消息,④调用说明,⑤程序代码,⑥属性,⑦方法,⑧类。
12. ①二维表,②一个元组,③实体,④属性值域,⑤n元关系或n目关系。
13. ①结构,②数据类型,③取值范围。
14. ①数据结构,②数据操作,③完整性约束。
15. ①查询数据,②插入数据,③删除数据,④数据项投影,⑤数据记录选择,⑥两个表连接,⑦数据插入,⑧数据删除。
16. ①域完整性约束,②实体完整性约束,③参照完整性约束,④用户定义完整性约束。
17. ①投影操作,②选择操作,③连接操作,④Where 性别=’1’,⑤*,⑥ 1。
18. ①数据定义语言,②数据操纵语言,③数据查询语言,④数据控制语言,⑤数据查询语言,⑥数据定义语言,⑦数据操纵语言。
二、从参考答案中选择一个最佳答案1. A2. D3. B4. C5. A6. B7.B8. C9. C10. C11. B12. C13. D14. C15. D16. D17.C18. C19. D20. D21. C22. B23. A24. B25. A26. D27. C28. C29. D30. B31. D32. C33. B34. B35. C36. C三、从参考答案中选择全部正确答案1. CD2. BD3. CE4. BC5. BCE6. AC7. CDF8. ACD9. ACE10. BD11. BCE12. ADE13. ABE14. BD15. AEF16. CDE17. ABEF18. BE19. BE20. BC21. BF。
、选择题(每小题 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章 《图》习题参考答案一、单选题(每题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.1(1)邻接矩阵中非零元素的个数的一半为无向图的边数;(2)A[i][j]= =0为顶点,I 和j无边,否则j和j有边相通;(3)任一顶点I的度是第I行非0元素的个数。
7.2(1)任一顶点间均有通路,故是强连通;(2)简单路径V4 V3 V1 V2;(3)0 1 ∞ 1∞ 0 1 ∞1 ∞ 0 ∞∞∞ 1 0邻接矩阵邻接表(2)从顶点4开始的DFS序列:V5,V3,V4,V6,V2,V1(3)从顶点4开始的BFS序列:V4,V5,V3,V6,V1,V27.4(1)①adjlisttp g; vtxptr i,j; //全程变量② void dfs(vtxptr x)//从顶点x开始深度优先遍历图g。
在遍历中若发现顶点j,则说明顶点i和j间有路径。
{ visited[x]=1; //置访问标记if (y= =j){ found=1;exit(0);}//有通路,退出else { p=g[x].firstarc;//找x的第一邻接点while (p!=null){ k=p->adjvex;if (!visited[k])dfs(k);p=p->nextarc;//下一邻接点}}③ void connect_DFS (adjlisttp g)//基于图的深度优先遍历策略,本算法判断一邻接表为存储结构的图g种,是否存在顶点i //到顶点j的路径。
设 1<=i ,j<=n,i<>j.{ visited[1..n]=0;found=0;scanf (&i,&j);dfs (i);if (found) printf (” 顶点”,i,”和顶点”,j,”有路径”);else printf (” 顶点”,i,”和顶点”,j,”无路径”);}// void connect_DFS(2)宽度优先遍历全程变量,调用函数与(1)相同,下面仅写宽度优先遍历部分。
第7章零件图7.3 根据轴测图,在白纸或坐标纸上徒手画零件草图,并标注尺寸。
H T 150技术要求 未注明圆角R 2Z A l S i 7M g材料材料 踏架 阀盖 名称 名称 1. 2.7.5 极限与配合的标注。
1.解释配合代号的含义(填空)。
(1)轴套与孔:轴套与孔属于基孔制过盈配合;H表示基准孔的基本偏差代号,s表示配合轴的基本偏差代号;轴套为IT 6 级,孔为IT 7 级。
(2)轴与孔:Φ20表示轴与孔的基本尺寸为Φ20;轴与孔属于基孔制间隙配合;H表示基准孔的基本偏差代号,f表示配合轴的基本偏差代号;轴为IT 7 级,孔为IT8 级。
2.根据题7.5.1所示装配图中的配合代号查表,分别在相应的零件图上注出基本尺寸和极限偏差值。
7.6 根据已知条件,标注形位公差。
1.(1)B面对基准面A的垂直度公差值为0.015。
(2)C面对基准面A的平行度公差值为0.012。
2.(1)φ100h6对φ45p7的径向圆跳动公差值为0.015。
(2)φ100h6的圆度公差值为0.004。
(3)右端面对左端面的平行度公差值为0.01。
7.7 解释图中形位公差标注的含义。
7.8 零件测绘。
φ20k6的圆度公差值为0.006。
φ20k6的圆柱表面的直线度公差值为0.008。
φ18h7对φ10h7的同轴度公差值为0.02。
φ18h7、φ14h6、φ10h7对φ10h7的径向圆跳动公差值为0.012。
7.10 看懂托架零件图:(1)标注该零件在长、宽、高三个方向的主要尺寸基准;(2)画出左视图。
高度方向的主要尺寸基准长度方向的主要尺寸基准宽度方向的主要尺寸基准技术要求1.未注圆角R3~ R52.铸件不得有砂眼、裂纹。
第七章 图一、单选题( C )1. 在一个图中,所有顶点的度数之和等于图的边数的 倍。
A .1/2 B. 1 C. 2 D. 42. 在一个有向图中,所有顶点的入度之和等于所有顶点的出度之和的( B )倍。
A .1/2 B. 1 C. 2 D. 4 (B )3. 有8个结点的无向图最多有 条边。
A .14 B. 28 C. 56 D. 112 ( A )一个n 个顶点的连通无向图,其边的个数至少为( )。
A .n-1B .nC .n+1D .nlogn ; ( C )5. 有8个结点的有向完全图有 条边。
A .14 B. 28 C. 56 D. 112 (B )6. 用邻接表表示图进行广度优先遍历时,通常是采用 来实现算法的。
A .栈 B. 队列 C. 树 D. 图 ( A )7. 用邻接表表示图进行深度优先遍历时,通常是采用 来实现算法的。
A .栈 B. 队列 C. 树 D. 图8. 下面关于求关键路径的说法不正确的是( C )。
A .求关键路径是以拓扑排序为基础的B .一个事件的最早开始时间同以该事件为尾的弧的活动最早开始时间相同C .一个事件的最迟开始时间为以该事件为尾的弧的活动最迟开始时间与该活动的持续时间的差D .关键活动一定位于关键路径上9. 已知图的邻接矩阵如下,根据算法思想,则从顶点0出发,按深度优先遍历的结点序列是( D )A . 0 2 4 3 1 5 6 B. 0 1 3 5 6 4 2 C. 0 4 2 3 1 6 5 D. 0 ⎥⎥⎥⎥⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎢⎢⎢⎢⎣⎡01000111011000010110101100110010001100100110111101 3 42 5 610、设数据结构A=(D,R),其中D={1,2,3,4},R={r},r={<1,2>,<2,3>,<3,4>,<4,1>,<4,2>},则数据结构A是(C )。
第七章习题及答案7-1试述生产过程、工序、工步、走刀、安装、工位的概念。
答:制造机械产品时,将原材料转变为成品的全过程称为生产过程。
工序是指一个(或一组)工人在一个工作地点或一台机床,对同一个或同时对几个工件进行加工所连续完成的那一部分工艺过程。
工步是指在一个工序中,当加工表面不变、加工工具不变的情况下所连续完成的那部分工艺过程。
在一个工步内,如果被加工表面需切去的金属层很厚,一次切削无法完成,则应分几次切削,每进行一次切削就是一次走刀。
安装是指工件在加工之前,在机床或夹具上占据正确的位置(即为定位),然后加以夹紧的过程称为装夹。
工件经过一次装夹完成的工序称为安装。
工件在机床上所占据的每一个待加工位置称为工位。
7-2什么是机械加工工艺过程?什么是机械加工工艺规程?答:机械加工工艺规程(简称工艺规程)是将机械加工工艺过程的各项内容写成文件,用来指导生产、组织和管理生产的技术文件。
工艺过程是生产过程中的主要部分,是指在生产过程中直接改变毛坯的形状、尺寸、相对位置和材料性能,使其成为半成品或成品的过程。
7-3试指明下列工艺过程中的工序、安装、工位及工步。
坯料为棒料,零件图如图题7-3所示。
1)卧式车床上车左端面,钻中心孔。
答:车左端面、钻中心孔分别为工步。
2)在卧式车床上夹右端,顶左端中心孔,粗车左端台阶。
答:夹右端,顶左端中心孔为装夹,粗车左端台阶为工步。
3)调头,在卧式车床上车右端面,钻中心孔。
答:车右端面、钻中心孔分别为工序。
4)在卧式车床上夹左端,顶右端中心孔,粗车右端台阶。
答:夹左端,顶右端中心孔为装夹。
车右端台阶为工步。
5)在卧式车床上用两顶尖,精车各台阶。
答:两顶尖定位为装夹,精车左、右端台阶为工步。
图题7-37-4拟定机械加工工艺规程的原则与步骤有哪些?工艺规程的作用和制定原则各有哪些?答:制定工艺规程的原则是优质、高产和低成本,即在保证产品质量的前提下,争取最好的经济效益。
制定工艺规程的步骤:1)分析研究部件或总成装配图样和零件图样;2)选择毛坯;3)拟定工艺路线;4)确定各工序的加工余量,计算工序尺寸及公差;5)确定各工序所采用的设备及工艺装备;6)确定各工序的切削用量和时间定额;7)确定各主要工序的技术要求及检验方法;8)填写工艺文件。
第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. 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.一个连通图的生成树是包含图中所有顶点的一个()子图。
第7章图一、单项选择题1.在一个无向图G中,所有顶点的度数之和等于所有边数之和的______倍。
A.l/2 B.1C.2 D.42.在一个有向图中,所有顶点的入度之和等于所有顶点的出度之和的______倍。
A.l/2 B.1C.2 D.43.一个具有n个顶点的无向图最多包含______条边。
A.n B.n+1C.n-1 D.n(n-1)/24.一个具有n个顶点的无向完全图包含______条边。
A.n(n-l) B.n(n+l)C.n(n-l)/2 D.n(n-l)/25.一个具有n个顶点的有向完全图包含______条边。
A.n(n-1) B.n(n+l)C.n(n-l)/2 D.n(n+l)/26.对于具有n个顶点的图,若采用邻接矩阵表示,则该矩阵的大小为______。
A.nB.n×nC.n-1 D.(n-l)×(n-l)7.无向图的邻接矩阵是一个______。
A.对称矩阵B.零矩阵C.上三角矩阵D.对角矩阵8.对于一个具有n个顶点和e条边的无(有)向图,若采用邻接表表示,则表头向量的大小为______。
A.n B.eC.2n D.2e9.对于一个具有n个顶点和e条边的无(有)向图,若采用邻接表表示,则所有顶点邻接表中的结点总数为______。
A.n B.eC.2n D.2e10.在有向图的邻接表中,每个顶点邻接表链接着该顶点所有______邻接点。
A.入边B.出边C.入边和出边D.不是入边也不是出边11.在有向图的逆邻接表中,每个顶点邻接表链接着该顶点所有______邻接点。
A.入边B.出边C.入边和出边D.不是人边也不是出边12.如果从无向图的任一顶点出发进行一次深度优先搜索即可访问所有顶点,则该图一定是______。
A.完全图B.连通图C.有回路D.一棵树13.采用邻接表存储的图的深度优先遍历算法类似于二叉树的______算法。
A.先序遍历B.中序遍历C.后序遍历 D.按层遍历14.采用邻接表存储的图的广度优先遍历算法类似于二叉树的______算法。
第7章习题及参考答案7.1命名下列化合物。
OHOH(7)(8)OHH3COCH3PhCHCH2CH2CH3(9)(10)C2H5OCH2CH2OC2H5 OHOH(11)(12)NO2C H3OCH2OHCH3(13)CH2CH3(14)O HHCHOCH3OCH33解:(1)4-丙基-4-庚醇(2)2-甲基-3-戊炔-2-醇(3)3-氯-2-溴-1-丁醇(4)(E)-2,3-二甲基-4-溴-2-戊烯-1-醇(5)(2R,3R)-3-甲基-4-戊烯-2-醇(6)(E)-2-丁烯-1,4-二醇(7)4-环戊烯-1,3-二醇(8)3-甲基-5-甲氧基苯酚(9)1-苯基-1-丁醇(10)乙二醇二乙醚(11)2-硝基-1-萘酚(12)4-甲氧基环己基甲醇(13)1,2-环氧丁烷(14)(2S,3R)-2,3-二甲氧基丁烷7.2写出下列化合物的结构式。
(1)3,3-二甲基环戊醇(2)肉桂醇(3)环戊基叔丁基醚(4)3-环己烯基异丙基醚(5)顺-1,2-环己二醇(6)2,3-二巯基-1-丙醇(7)4-丁基-1,3-苯二酚(8)二苯并-18-冠-6 解:H3C(1)(2)H3C O H C HCHCH2OH(3)(4)OC(CH3)3O C H(CH3)2(5)(6) C H 2CHCHOHSHSHOHOHOHOOO(7)(8)OHO O C(CH 3)3O7.3将下列化合物按沸点降低的顺序排列成序。
(1)丙三醇,乙二醇二甲醚,乙二醇,乙二醇单甲醚(2)3-己醇,正己醇,正辛醇,2-甲基-2-戊醇解:(1)丙三醇>乙二醇>乙二醇单甲醚>乙二醇二甲醚(2)正辛醇>正己醇>3-己醇>2-甲基-2-戊醇7.4将下列各组化合物按与卢卡斯试剂作用的速率快慢排列成序。
(1)1-丁醇,2-丁烯-1-醇,3-丁烯-2-醇,2-丁醇(2)叔丁醇,正丁醇,环己醇(3)对甲氧基苄醇,对硝基苄醇,苄醇解:(1)3-丁烯-2-醇>2-丁烯-1-醇>2-丁醇>1-丁醇(2)叔丁醇>环己醇>正丁醇(3)对甲氧基苄醇>苄醇>对硝基苄醇7.5写出环戊醇与下列试剂反应(如能反应)的主要产物。
第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 完成下列题目 1.回答下列问题(1)在金属焊接图样中,优先采用图示法?还是焊缝符号表示法? 优先采用焊缝符号表示法(2)完整的“焊缝符号”包括哪几项内容? 基本符号、指引线、补充符号、尺寸符号及数据(3)焊缝的“基本符号”表示焊缝 横截面 的形式或特征。
(4)“补充符号”是必须要标出的吗? 不是(5)这些阿拉伯数字代表哪些焊接方法?101: 金属电弧焊 、212: 双面点焊 、311: 氧乙炔焊 、81: 火焰切割(6)箭头线位于 施焊面 一侧,则将基本符号标在基准线的细实线上。
(7) 必要 时,可以在焊缝符号中标注尺寸。
(8)“焊脚尺寸”和“焊角尺寸”哪一个对? 焊脚尺寸(9)坡口角度和坡口面角度是一回事吗? 不是一回事 (10)什么样焊缝称为“双面焊缝”? 一对接头在两面焊接 什么样焊缝称为“对称焊缝”? 有对称板的焊缝在两面焊接2.写出下列符号的名称,并判断其类别(画√)。
机工中职《焊工识图习题集》 《习题答案》第七章 胡建生 编类 别符号名 称基本符号补充符号带钝边单边V 形焊缝√点焊缝(周围焊缝)√ (√)V 形焊缝 √ 封底焊缝 √ I 形焊缝 √三面焊缝√单边V 形焊缝 √现场焊缝√带钝边V 形焊缝√永久衬垫 √ 尾部√7-2 判断焊缝画法及标注正确与否1.下列表示焊缝的视图和剖视图中,哪一幅是正确的?2.在下列两组标注焊缝符号的图形中,哪一幅是正确的?机工中职《焊工识图习题集》 《习题答案》第七章 胡建生 编7-3 判断焊缝符号标注正确与否1.2.机工中职《焊工识图习题集》 《习题答案》第七章 胡建生 编7-4 焊缝画法及标注(一)1.标注焊缝符号。
双面V 形焊缝 单面带钝边V 形焊缝(坡口朝上)2.角钢两外侧(上方和右侧)与底板在现场用焊条电弧焊进行焊接,K =3 mm 。
试标注焊缝符号。
3.圆管外侧周围与底板焊接,焊接方法为氧乙炔焊,K =4 mm 。
第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.C11. C 12.A 13.C 14.C 15. B 16. A 17.D 18. D 19.D20.A21. C22. B二、填空题参考答案: 1. 有, 无 2. n(n-1)/2, 0 3. n-1 4. 有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 7651V 23 V 765① ② ③ ④ ⑤ ①② ③④ ⑤ ①② ③ ④ ⑤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 Vl1915373843A7各边(活动)的最早可能开始时间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 38El 17 0 15 19 27 27 37 38如果活动k的最早可能开始时间Ee(k) 与最迟允许开始时间El(k)相等,则该活动是关键活动。