第7章 图
一 选择题
1．图中有关路径的定义是（ ）
A ．由顶点和相邻顶点序偶构成的边所形成的序列
B ．由不同顶点所形成的序列
C ．由不同边所形成的序列
D ．上述定义都不是
2．设无向图的顶点个数为n ，则该图最多有（ ）条边。
A ．n-1
B ．n(n-1)/2
C ． n(n+1)/2
D ．0
E ．n 2
3．一个n 个顶点的连通无向图，其边的个数至少为（ ）
A ．n-1
B ．n
C ．n+1
D ．nlogn
4．要连通具有n 个顶点的有向图，至少需要（ ）条边。
A ．n-l
B ．n
C ．n+l
D ．2n
5．n 个结点的完全有向图的弧的数目是（ ）
A ．n*n
B ．n*(n+1)
C ．n/2
D ．n*(n －l)
6．一个有n 个结点的图，最少有（ ）个连通分量，最多有（ ）个连通分量。
A ．0
B ．1
C ．n-1
D ．n
7．在一个无向图中，所有顶点的度数之和等于所有边数（ ）倍，在一个有向图中，所有顶点的入度之和
等于所有顶点出度之和的（ ）倍。
A ．1/2
B ．2
C ．1
D ．4
9．用邻接表存储图所用的空间大小（ ）
A ．与图的顶点数和边数都有关
B ．只与图的边数有关
C ．只与图的顶点数有关
D ．与边数的平方有关
11．下列哪一种图的邻接矩阵是对称矩阵？（ ）
A ．有向图
B ．无向图
C ．AOV 网
D ．AO
E 网
12．图的BFS 生成树比DFS 生成树的树高（ ）
A ．小或相等
B ．小
C ．大或相等
D ．大
13．当一个有N 个顶点的图用邻接矩阵A 表示时，顶点Vi 的度是（ ）
A ．∑=n i j i A 1],[
B ．∑=n j j i A 1],[
C ．∑=n i i j A 1],[
D ．∑∑==+n j n i i j A j i A 1
1],[],[
15．下列说法不正确的是（ ）
A ．图的遍历是从给定的源点出发每一个顶点仅被访问一次
B ．遍历的基本算法有两种：深度遍历和广度遍历
C ．图的深度遍历不适用于有向图
D ．图的深度遍历是一个递归过程
16．无向图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 ．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,b
17．设图如下所示，在下面的5个序列中，符合深度优先遍历的序列有多少？（ ）
a e
b d f
c a c f
d
e b a e d
f c b a e f d c b a e f d b c
A ．5个
B ．4个
C ．3个
D ．2个
18．下图中给出由7个顶点组成的无向图。从顶点1出发，对它进行深度优先遍历得到的序列是（），而进行广度优先遍历得到的顶点序列是（）
①．A．1354267 B．1347652 C．1534276 D．1247653 E．以上答案均不正确
②．A．1534267 B．1726453 C．l354276 D．1247653 E．以上答案均不正确
19．下面哪一方法可以判断出一个有向图是否有环（）
A．深度优先遍历 B．拓扑排序 C．求最短路径 D．求关键路径
21．在有向图的邻接表存储结构中，顶点v在链表中出现的次数是（）
A．顶点v的度 B．顶点v的出度 C．顶点v的入度 D．依附于顶点v的边数
25．已知有向图G=(V,E)，其中V={V1,V2,V3,V4,V5,V6,V7}，
E={
A．V1,V3,V4,V6,V2,V5,V7 B．V1,V3,V2,V6,V4,V5,V7
C．V1,V3,V4,V5,V2,V6,V7 D．V1,V2,V5,V3,V4,V6,V7
27．一个有向无环图的拓扑排序序列（）是唯一的。
A．一定 B．不一定
28．在有向图G的拓扑序列中，若顶点Vi在顶点Vj之前，则下列情形不可能出现的是（）
A．G中有弧
C．G中没有弧
30．关键路径是事件结点网络中（）
A．从源点到汇点的最长路径 B．从源点到汇点的最短路径
C．最长回路 D．最短回路
31．下面关于求关键路径的说法不正确的是（）
A．求关键路径是以拓扑排序为基础的
B．一个事件的最早开始时间同以该事件为尾的弧的活动最早开始时间相同
C．一个事件的最迟开始时间为以该事件为尾的弧的活动最迟开始时间与该活动的持续时间的差
D．关键活动一定位于关键路径上
32．下列关于AOE网的叙述中，不正确的是（）
A．关键活动不按期完成就会影响整个工程的完成时间
B．任何一个关键活动提前完成，那么整个工程将会提前完成
C．所有的关键活动提前完成，那么整个工程将会提前完成
D．某些关键活动提前完成，那么整个工程将会提前完成
34.n个顶点的无向图的邻接表最多有（）个表结点
A．n2 B．n(n-1) C．n(n+1) D．n(n-1)/2
二、判断题
2．在n个结点的无向图中，若边数大于n-1,则该图必是连通图。（）
4．有e条边的无向图，在邻接表中有e个结点。（）
5．有向图中顶点V的度等于其邻接矩阵中第V行中的1的个数。（）
13．有n个顶点的无向图, 采用邻接矩阵表示, 图中的边数等于邻接矩阵中非零元素之和的一半。（）
15．无向图的邻接矩阵一定是对称矩阵，有向图的邻接矩阵一定是非对称矩阵。（）
16．邻接矩阵适用于有向图和无向图的存储，但不能存储带权的有向图和无向图，而只能使用邻接表存储形式来存储它。（）
17．用邻接矩阵存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小与图中结点个数有关，而与图的边数无关。（）
18．一个有向图的邻接表和逆邻接表中结点的个数可能不等。（）
23．带权无向图的最小生成树必是唯一的。（）
32．在图G的最小生成树G1中，可能会有某条边的权值超过未选边的权值。（）
34．拓扑排序算法把一个无向图中的顶点排成一个有序序列。（）
39．任何有向图的结点都可以排成拓扑排序，而且拓扑序列不唯一。（）
41．若一个有向图的邻接矩阵对角线以下元素均为零，则该图的拓扑有序序列必定存在。（）
42．AOV网的含义是以边表示活动的网。（）
44．关键路径是AOE网中从源点到终点的最长路径。（）
46．在表示某工程的AOE网中，加速其关键路径上的任意关键活动均可缩短整个工程的完成时间。（）48．在AOE图中，关键路径上活动的时间延长多少，整个工程的时间也就随之延长多少。（）
三、应用题
1．首先将如下图所示的无向图给出其存储结构的邻接链表表示（边链表中，设边结点按编号大到小排列，即编号大的边结点在前），然后以该邻接表为存储结构，写出以1为出发点对其分别进行深度优先遍历，广度优先遍历的顶点序列。
21．某田径赛中各选手的参赛项目表如下:
（1）．根据此表及约束条件画出相应的图状结构模型,并画出此图的邻接矩阵结构，邻接矩阵行号和列号按字母序小到大排列。即A为第一行，B为第二行…；A为第一列，B为第二列…；
（2）．写出从元素A出发按“广度优先搜索”算法遍历以该邻接矩阵为存储结构的图的元素序列。
第七章 零件图
第一章 制图基本知识 第二章 正投影法基础 第三章 换面法 第四章 组合体 1. 组合体视图的画法 2. 平面与回转面的交线
3. 两回转面的交线
4. 组合体视图及其尺寸注法 5. 读组合体视图 第五章 轴测图 第六章 机件形状的基本表示 方法 1. 视图、剖视 2. 断面、简化画法 第七章 零件图 第八章 常用标准件和齿轮、 弹簧表示法 第九章 装配图
P 60
P 61
P 62
P 63
P 64
P 65
P 66
P 67
首 页
下一页
极限与配合、形状和位置公差
第一章 制图基本知识 第二章 正投影法基础 第三章 换面法 第四章 组合体 1. 组合体视图的画法 2. 平面与回转面的交线
3. 两回转面的交线
4. 组合体视图及其尺寸注法 5. 读组合体视图 第五章 轴测图 第六章 机件形状的基本表示 方法 1. 视图、剖视 2. 断面、简化画法 第七章 零件图 第八章 常用标准件和齿轮、 弹簧表示法 第九章 装配图
首 页
下页题
答 案
P60
极限与配合、形状和位置公差
第一章 制图基本知识 第二章 正投影法基础 第三章 换面法 第四章 组合体 1. 组合体视图的画法 2. 平面与回转面的交线
3. 两回转面的交线
4. 组合体视图及其尺寸注法 5. 读组合体视图 第五章 轴测图 第六章 机件形状的基本表示 方法 1. 视图、剖视 2. 断面、简化画法 第七章 零件图 第八章 常用标准件和齿轮、 弹簧表示法 第九章 装配图
首 页
题 目
下页题
返 回
P60
7-1当水的温度t=80℃，压力分别为0.01、0.05、0.1、0.5及1MPa 时，各处于什么状态并求出该状态下的焓值。 解：查表知道 t=80℃时饱和压力为0.047359MPa 。 因此在0.01、0.05、0.1、0.5及1MPa 时状态分别为过热、未饱和、未饱和，未饱和、未饱和。焓值分别为2649.3kJ/kg ，334.9 kJ/kg ，335 kJ/kg ，335.3 kJ/kg ，335.7 kJ/kg 。 7－2已知湿蒸汽的压力p=1MPa 干度x=0.9。试分别用水蒸气表和h-s 图求出h x ，v x ，u x ，s x 。 解：查表得：h``＝2777kJ/kg h`=762.6 kJ/kg v``＝0.1943m 3/kg v`＝0.0011274 m 3/kg u``= h``－pv``=2582.7 kJ/kg u`＝h`－pv`=761.47 kJ/kg s``=6.5847 kJ/(kg.K) s`＝2.1382 kJ/(kg.K) h x ＝xh``+(1-x)h`=2575.6 kJ/kg v x ＝xv``+(1-x)v`=0.1749 m 3/kg u x ＝xu``+(1-x)u`=2400 kJ/kg s x ＝xs``+(1-x)s`=6.14 kJ/(kg.K) 7-3在V ＝60L 的容器中装有湿饱和蒸汽，经测定其温度t ＝210℃，干饱和蒸汽的含量m v =0.57kg ，试求此湿蒸汽的干度、比容及焓值。 解：t ＝210℃的饱和汽和饱和水的比容分别为： v``＝0.10422m 3/kg v`＝0.0011726 m 3/kg h``＝2796.4kJ/kg h`=897.8 kJ/kg 湿饱和蒸汽的质量：x m m v = `)1(``v x xv m V -+= 解之得： x=0.53 比容：v x ＝xv``+(1-x)v`=0.0558 m 3/kg 焓：h x ＝xh``+(1-x)h`=1904kJ/kg 7－4将2kg 水盛于容积为0.2m 3的抽空了的密闭刚性容器中，然后加热至200℃试求容器中 （1）压力；（2）焓；（3）蒸汽的质量和体积。 解：（1）查200℃的饱和参数 h``＝2791.4kJ/kg h`=852.4 kJ/kg v``＝0.12714m 3/kg v`＝0.0011565m 3/kg 饱和压力1.5551MPa 。 刚性容器中水的比容： 2 2.0=v ＝0.1 m 3/kg 第七章练习题 1. 单项选择 1-1 重要的轴类零件的毛坯通常应选择（ ①铸件②锻件 ③棒料④管材 ）。 1-2 普通机床床身的毛坯多采用（ ①铸件②锻件③焊接件 ）。④冲压件 1-3 基准重合原则是指使用被加工表面的（）基准作为精基准。 ②设计②工序③测量④装配 1-4 箱体类零件常采用（）作为统一精基准。 ①一面一孔②一面两孔③两面一孔④两面两孔 1-5 经济加工精度是在（）条件下所能保证的加工精度和表面粗糙度。 ①最不利②最佳状态③最小成本④正常加工 1-6 铜合金7 级精度外圆表面加工通常采用（）的加工路线。 ①粗车②粗车-半精车③粗车-半精车-精车④粗车-半精车-精磨1-7 淬火钢7 级精度外圆表面常采用的加工路线是（）。 ①粗车—半精车—精车③粗车—半精车—粗磨②粗车—半精车—精车—金刚石车④粗车—半精车—粗磨—精磨 1-8 铸铁箱体上φ120H7孔常采用的加工路线是（）。 ①粗镗—半精镗—精镗③粗镗—半精镗—粗磨②粗镗—半精镗—铰 ④粗镗—半精镗—粗磨—精磨 1-9 为改善材料切削性能而进行的热处理工序（如退火、正火等），通常安排在（）进行。 ①切削加工之前②磨削加工之前③切削加工之后④粗加工后、精加工前 1-10 工序余量公差等于( )。 ①上道工序尺寸公差与本道工序尺寸公差之和 ②上道工序尺寸公差与本道工序尺寸公差之差 ③上道工序尺寸公差与本道工序尺寸公差之和的二分之一 ④上道工序尺寸公差与本道工序尺寸公差之差的二分之一 1-11 直线尺寸链采用极值算法时，其封闭环的下偏差等于（ ①增环的上偏差之和减去减环的上偏差之和 ）。 ②增环的上偏差之和减去减环的下偏差之和 ③增环的下偏差之和减去减环的上偏差之和 ④增环的下偏差之和减去减环的下偏差之和 1-12 （ 直线尺寸链采用概率算法时，若各组成环均接近正态分布，则封闭环的公差等于）。 ①各组成环中公差最大值 ③各组成环公差之和 ②各组成环中公差的最小值 ④各组成环公差平方和的平方根 1-13 用近似概率算法计算封闭环公差时，k值常取为（ ①0.6～0.8 ②0.8～1 ③1～1.2 ④ 1.2～1.4 ）。 1-14 派生式CAPP 系统以（）为基础。 ①成组技术②数控技术③运筹学④网络技术 1-15 工艺路线优化问题实质上是（）问题。 ①寻找最短路径 2. 多项选择 ②寻找最长路径③寻找关键路径④工序排序 2-1 选择粗基准最主要的原则是（）。 ①保证相互位置关系原则 ④自为基准原则 ②保证加工余量均匀分配原则③基准重合原则 2-2 采用统一精基准原则的好处有（）。 ①有利于保证被加工面的形状精度②有利于保证被加工面之间的位置精度 ③可以简化夹具设计与制造 2-3 平面加工方法有（）等。 ④可以减小加工余量 ①车削②铣削③磨削④拉削 2-4 研磨加工可以（）。 ①提高加工表面尺寸精度 ④提高加工表面的硬度 ②提高加工表面形状精度③降低加工表面粗糙度 2-5 安排加工顺序的原则有（）和先粗后精。 ①先基准后其他②先主后次③先面后孔④先难后易 2-6 采用工序集中原则的优点是（ ①易于保证加工面之间的位置精度 ③可以降低对工人技术水平的要求 ）。 ②便于管理 ④可以减小工件装夹时间 2-7 最小余量包括( )和本工序安装误差。 第七章控制图95 第七章控制图 一．前言: 为使现场的质量状况达成目标，均须加以管理。我们所说的“管理”作业,一般均用侦测产品的质量特性来判断“管理”作业是否正常。而质量特性会随着时间产生显著高低的变化;那么到底高到何种程度或低至何种状态才算我们所说的异常?故设定一合理的高低界限,作为我们分析现场制程状况是否在“管理”状态,即为控制图的基本根源。 控制图是于1924年由美国品管大师修哈特(W.A.Shewhart)博士所发明。而主要定义即是[一种以实际产品质量特性与依过去经验所研判的过程能力的控制界限比较,而以时间顺序表示出来的图形]。 二．控制图的基本特性: 一般控制图纵轴均设定为产品的质量特性,而以过程变化的数据为刻度;横轴则为检测产品的群体代码或编号或年月日等,以时间别或制造先后别,依顺序点绘在图上。 在管制图上有三条笔直的横线,中间的一条为中心线(Central Line,CL),一般用蓝色的实线绘制；在上方的一条称为控制上限(Upper Control Limit,UCL)；在下方的称为控制下限(Lower Control Limit,LCL)。对上、下控制界限的绘制,则一般均用红色的虚线表现,以表示可接受的变异范围;至于实际产品质量特性的点连线条则大都用黑色实线绘制。 控制状态: 96 品管七大手法 上控制界限(UCL) 中心线(CL) 下控制界限(LCL) 三．控制图的原理: 1.质量变异的形成原因: 一般在制造的过程中,无论是多么精密的设备、环境,它的质量特性一定都会有变动,绝对无法做出完全一样的产品;而引起变动的原因可分为两种：一种为偶然(机遇)原因；一种为异常(非机遇) 原因。 （1）偶然(机遇)原因(Chance causes)： 不可避免的原因、非人为的原因、共同性原因、一般性原因,是属于控制状态的变异。 （2）异常(非机遇) 原因(Assignable causes): 可避免的原因、人为的原因、特殊性原因、局部性原因等,不可让其存在,必须追查原因,采取必要的行动,使过程恢复正常控制状态,否则会造成很大的损失。 第七章 控制图 97 2.控制界限的构成: (偶然原因的变动) (异常原因的变动) 本章重点介绍机械零件的尺寸精度、表面粗糙度、形位公差、材料和热处理等技术要求的确定方法，结合典型零件介绍零件图的内容和视图表达特点等。在学习本章的过程中，要结合所学内容，紧密联系生产实际，要学会查阅有关的技术标准，并能在零件图样上正确标注尺寸公差、粗糙度等技术要求。 第一讲零件图内容和表达方法 1．知识要点 （1）零件图的内容 （2）视图选择原则 （3）典型零件的表达方法及尺寸标注 （4）零件的工艺结构 2．教学方法 轴类零件和盘零件的测绘已经在上一章中作了介绍，本章重点介绍支架、箱体类零件的表达方法和尺寸标注，在讲解典型零件的表达方法和尺寸标注时要结合作业绘制的模型研究，利用课件和模型先让同学自己分析表达方法，然后结合同学的答案进行分析。 3．课前准备 准备轴、支架、轮盘、相体类零件各一个，准备好作业测绘的轮盘类模型和图纸，作业模型要和齿轮拉开距离。 4．教学内容 7.1 零件图内容和表达方法 7.1.1 零件图的内容 零件图是设计部门提交给生产部门的重要技术文件，它不仅反映了设计者的设计意图，而且表达了零件的各种技术要求，如尺寸精度、表面粗糙度等，工艺部门要根据零件图制造毛坯、制订工艺规程、设计工艺装备等。所以，零件图是制造和检验零件的重要依据。 【案例1】电机支架图7-1是数控切割机上的一个支架类零件，图7-2是支架的零件图，将零件图和前面介绍的组合体、机件的视图比较，增加了以下内容。 图7-1 电机支架【虚拟现实/07-01 电机支架.wrl】 图7-2 电机支架 (1)一组视图在零件图中须用一组视图来表达零件的形状和结构，应根据零件的结构特 点，选择适当的剖视、断面、局部放大等表达方法，用简明的方法将零件的形状、结构表达清楚。 (2)完整的尺寸零件图上的尺寸不仅要标注完整、清晰，而且要注得合理，能够满足设 计意图，宜于制造生产，便于检验。 (3)技术要求零件图上的技术要求包括表面粗糙度、尺寸偏差、表面形状和位置公差、 表面处理、热处理、检验等要求。 (4)标题栏对于标题栏的格式，GB/T10609-1989已作了统一规定，应尽可能采用标准 的标题栏格式。填写标题栏时应注意以下几点： 零件名称：零件名称要精练，如“齿轮”、“泵盖”等，不必体现零件在机器中的具体作用； 图样编号：图样可按产品系列进行编号，也可按零件类型综合编号。各行业、厂家都规定了自己的编号方法，图样编号要有利于图纸检索； 零件材料：零件材料要用规定的代号表示，不得用自编的文字和代号表示。 7.1.2 典型零件的表达方法 【案例2】轴套类零件 如图7-3所示，轴类零件主要在车床或磨床上加工，所以主视图的轴线应水平放置。这类零件一般不画视图为圆的侧视图，而是围绕主视图根据需要画一些局部视图、断面机械设计制造基础 第七章 练习题与答案
控制图的基本特性与原理
第七章 零件图
相关主题
文本预览