第七章：图练习题

第七章：图练习题

一、选择题

1、一个有n个顶点的无向图最多有（）条边。

A、n

B、n(n-1)

C、n(n-1)/2

D、2n

2、具有6个顶点的无向图至少有（）条边才能保证是一个连通图。

A、5

B、6

C、7

D、8

3、具有n个顶点且每一对不同的顶点之间都有一条边的图被称为（）。

A、线性图

B、无向完全图

C、无向图

D、简单图

4、具有4个顶点的无向完全图有（）条边。

A、6

B、12

C、16

D、20

5、G是一个非连通无向图，共有28条边，则该图至少有（）个顶点

A、6

B、7

C、8

D、9

6、存储稀疏图的数据结构常用的是（）。

A、邻接矩阵

B、三元组

C、邻接表

D、十字链表

7、对一个具有n个顶点的图，采用邻接矩阵表示则该矩阵的大小为（）。

A、n

B、(n-1)2

C、(n+1)2

D、n2

8、设连通图G的顶点数为n，则G的生成树的边数为（）。

A、n-1

B、n

C、2n

D、2n-1

9、n个顶点的无向图的邻接表中结点总数最多有（）个。

A、2n

B、n

C、n/2

D、n(n-1)

10、对于一个具有n个顶点和e条边的无向图，若采用邻接表表示，则表向量的大小为（），所有顶点邻接表的结点总数为（）。

A、n

B、n+1

C、n-1

D、2n

E、e/2

F、e

G、2e

H、n+e

11、在有向图的邻接表存储结构中，顶点v在表结点中出现的次数是（）。

A、顶点v的度

B、顶点v的出度

C、顶点v 的入度

D、依附于顶点v的边数

12、已知一个图，若从顶点a出发进行深度和广度优先搜索遍历，则可能得到的顶点序列分别为（）和（）

（1）A、abecdf B、acfebd C、acebfd D、acfdeb

（2）A、abcedf B、abcefd C、abedfc D、acfdeb

13、采用邻接表存储的图的深度和广度优先搜索遍历算法类似于二叉树的（）和（）。

A、中序遍历

B、先序遍历

C、后序遍历

D、层次遍历

14、已知一有向图的邻接表存储结构如下图所示，分别根据图的深度和广度优先搜索遍历算法，从顶点v1出发，得到的顶点序列分别为（）和（）。

A、v1,v2,v3,v4,v5

B、v1,v3,v2,v4,v5

C、v1,v2,v3,v5,v4

D、

v1,v4,v3,v5,v2

15、已知有8个顶点为A，B，C，D，E，F，G，H的无向图，其邻接矩阵存储结构如下，

A B C D E F G H

A01010000 B10101110 C01010000 D1******* E01000001 F01000011 G0******* H00001110

E、ABEHFGDC

F、ABEHGFCD

16、已知一个图如下，在该图的最小生成树中各边上权值之和为（），在该图的最小生成树中，从v1到v6的路径为（）。

A、31

B、38

C、36

D、43

E、v1,v3,v6

F、v1,v4,v6

G、

v1,v5,v4,v6 H、v1,v4,v3,v6

17、关键路径是事件结点网络中的（）。

A、从源点到汇点的最长路径

B、从源点到汇点的最短路径

C、最长的回路

D、最短的回路

18、正确的AOE网必须是（），AOE网中某边权值应当是（），权值为0的边表示（）。

（1）A、完全图 B、哈密尔顿图 C、无环图 D、强连通图

（2）A、实数 B、正整数 C、正数 D、非负数

（3）A、为决策而增加的活动 B、为计算方便而增加的活动 C、表示活动间的时间顺序关系 D、该活动为关键活动

19、已知一个图如下，则由该图得到的一种拓扑序列为（）。

A、v1,v4,v6,v2,v5,v3

B、v1,v2,v3,v4,v5,v6

C、v1,v4,v2,v3,v6,v5

D、

v1,v2,v4,v6,v3,v5

20、下面结论中正确的是（）

A、在无向图中，边的条数是顶点度数之和。

B、在图结构中，顶点可以没有任何前驱和后继。

C、在n个顶点的无向图中，若边数大于n-1，则该图必定是连通图

D、图的邻接矩阵必定是对称矩阵。

21、下面结论中正确的是（）

A、若有向图的邻接矩阵中对角线以下元素均为0，则该图的拓扑排序序列必定存在。

B、网络的最小代价生成树是唯一的。

C、在拓扑排序序列中，任意两个相继顶点vi和vj都存在从vi到vj的路径。

D、在有向图中，从一个顶点到另一个顶点的最短路径是唯一的。

22、下面结论不正确的是（）。

A、无向图的连通分量是该图的极大连通子图。

B、有向图用邻接矩阵表示容易实现求顶点度数的操作。

C、无向图用邻接矩阵表示，图中的边数等于邻接矩阵元素之和的一半。

D、有向图的邻接矩阵必定不是对称矩阵。

23、下面结论中正确的是（）。

A、按深度优先搜索遍历图时，与始点相邻的顶点先于不与始点相邻的顶点访问。

B、一个图按深度优先搜索遍历的结果是唯一的。

C、若有向图G中包含一个环，则G的顶点间不存在拓扑排序。

D、图的拓扑排序序列是唯一的。

24、下面结论中不正确的是（）。

A、按广度优先搜索遍历图时，与始点相邻的顶点先于不与始点相邻的顶点访问。

B、一个图按广度优先搜索遍历的结果是唯一的。

C、无向图的邻接表表示法中，表中结点的数目是图中边的条数的2倍。

D、图的多重邻接表表示法中，表中结点数目是图中边的条数。

二、填空题

1、n个顶点的连通图至少有（）条边。

2、一个无向图有n个顶点和e条边，则所有顶点的度数之和为（）。

3、在图形结构中，每个结点的前驱结点和后继结点可以有（）。

4、若无向图G的顶点度数的最小值大于或等于（）时，G至少有一条回路。

5、设无向图G的顶点数为n，图G最少有（）边，最多有（）条边。若G为有向图，有n个顶点，则图G最少有（）条边，最多有（）条边。具有n个顶点的无向完全图，边的总数为（）条，而有n个顶点的有向完全图，边的总数为（）条。

6、在无权图G的邻接矩阵A中，若(vi,vj)或属于G的边/弧的集合，则对应元素A[i][j]等于（），否则等于（）。

7、在无向图G的邻接矩阵A中，若A[i][j]=1，则A[j][i]等于（）。

8、已知一个图的邻接矩阵表示，计算第I个顶点的入度方法为（）

9、在一个图G的邻接表表示中，每个顶点的邻接表中所含的结点数，对于有向图而言等于该顶点的（），而对于无向图而言等于该顶点的（）。

10、已知图G的邻接表如下，从顶点v1出发的深度优先搜索遍历序列为

（），广度优先序列为（）。

11、n个顶点的弱连通有向图G最多有（）条弧，最少有（）条弧。

12、在n个顶点e条边的连通图中，连通分量个数为（）。

13、任何（）的有向图，其所有结点都可以排在一个拓扑序列中，拓扑排序的方法是先从图中选一个（）为0的结点且输出，然后从图中删除该结点及其（），反复执行，直到所有结点都输出为止。

14、一个连通图的（）是一个极小连通子图。

15、在AOE网中，从源点到汇点各活动时间总和最长的路径为（）。

三、简答题

1、对于一个具有n个顶点的连通无向图，如果它有且只有一个简单回

路，此图有几条边一个具有n个顶点的弱连通图至少有几条边

2、已知某图的邻接表，如何建立该图的邻接矩阵

3、有4个顶点A，B，C，D的无向连通图，按广度和深度搜索遍历结果都

为ABCD，画出所有可能的结构图

4、简述无向图和有向图有哪几种存储结构，并说明各种结构在图的不同

操作中有什么优越性

5、什么是AOE网的关键路径

6、给出下图邻接矩阵、邻接表和邻接多重表存储结构。从顶点1出发进

行广度个深度优先搜索遍历。

7、对下图，请给出（1）对应的邻接矩阵，并给出v1,v2,v3三个顶点的

出度和入度；（2）邻接表和逆邻接表表示；（3）强连通分量。

8、试列出图中全部可能的拓扑排序序列。

答案：

12345678 C A B A D C D A

91

1

1

1

2

1

3

1

4

1

5

1

6

D A

G C D

B

B D C

B

B

1 7

1

8

1

9

2

2

1

2

2

2

3

2

4

A C

DB

A B A D C B

1n-19出度数，度数

22e1

V1v2v3v6v5v4,v1v2v5v4v3v6

3任意多个1

1

N(n-1),n-1

441

2

等于1

50,n(n-1)/2,0,n(n-1),n(n-1)/2,n(n-1)

1

3

无环，前驱，所有以它为尾的弧

61,01

4

生成树

711

5

关键路径

8求矩阵第I列非零元素之和

三、简答题

1、（1）n条边（2）n-1条边

2、根据邻接表中表向量的大小确定邻接矩阵的行列数；由第I个顶点指向的单链表中结点j来确定邻接矩阵中第I行j列元素为1，其余为0。

3、略

4、图的存储结构有邻接矩阵、邻接表、十字链表和邻接多重表。

借助于邻接矩阵容易判断任意两个顶点是否有边/弧相连，并容易求出顶点的度。对无向图，顶点vi的度是邻接矩阵中第I行或第j列的元素之和；对有向图，第I行的元素之和为顶点vi的出度，第j列的元素之和为顶点vj的入度。

在无向图的邻接表中，第I个链表中表结点个数恰好为顶点vi的度；而在有向图中，第I个链表中表结点个数只是顶点vi的出度。

利用十字链表容易求得顶点的出度和入度。

邻接多重表适合于对边进行操作，如在遍历时对边作记号或在拓扑排序中对边进行删除。

5、在AOE网中完成工程的最短时间是从开始点到完成点的最长路径的长度，这条路径长度最长的路径叫关键路径。

第九章：查找复习题

一、选择题

1、顺序查找一个共有n个元素的线性表，其时间复杂度为（），折半查找一个具有n 个元素的有序表，其时间复杂度为（）。

A、O(n)

B、O(log2n)

C、O(n2)

D、O(nlog2n)

2、在对长度为n的顺序存储的有序表进行折半查找，对应的折半查找判定树的高度为（）。

A、n

B、[log2n]

C、[log2(n+1)]

D、「log2(n+1)

3、采用顺序查找方式查找长度为n的线性表时，平均查找长度为（）

A、n

B、n/2

C、(n+1)/2

D、(n-1)/2

4、采用折半查找方法检索长度为n的有序表，检索每个元素的平均比较次数（）对应判定树的高度（设高度大于等于2）。

A、小于

B、大于

C、等于

D、大于等于

5、已知有序表（13，18，24，35，47，50，62，83，90，115，134），当折半查找值为90的元素时，查找成功的比较次数为（）。

A、1

B、2

C、3

D、4

6、对线性表进行折半查找时，要求线性表必须（）。

A、以顺序方式存储

B、以链接方式存储

C、以顺序方式存储，且结点按关键字有序排序

D、以链接方式存储，且结点按关键字有序排序

7、顺序查找法适合于存储结构为（）的线性表。

A、散列存储

B、顺序或链接存储

C、压缩存储

D、索引存储

8、采用分块查找时，若线性表中共有625个元素，查找每个元素的概率相同，假设采用顺序查找来确定结点所在的块时，每块应分（）个结点最佳。

A、10

B、25

C、6

D、625

9、从键盘依次输入关键字的值：t,u,r,b,o,p,a,s,c,l，建立二叉排序树，则其先序遍历序列为（），中序遍历序列为（）。

A、abcloprstu

B、alcpobsrut

C、trbaoclpsu

D、trubsaocpl

10、折半查找和二叉排序树的时间性能（）。

A、相同

B、不相同

11、一棵深度为k的平衡二叉树，其每个非终端结点的平衡因子均为0，则该树共有

（）个结点。

A、2k-1-1

B、2k-1

C、2k-1+1

D、2k-1

12、利用逐点插入法建立序列{50，72，43，85，75，20，35，45，65，30}对应的二叉排序树以后，查找元素35要进行（）元素间的比较。

A、4次

B、5次

C、7次

D、10次

13、设Hash地址空间为0到m-1，哈希函数为h(k)=k%p，为了减少发生冲突的可能性，一般取p为（）。

A、小于m的最大奇数

B、小于m的最大素数

C、小于m的最大偶数

D、小于m的最大合数。

二、填空题

1、折半查找效率较高，但要求结点（）并且要求线性表（）；而对于顺序查找，则线性表的存储方式（）。

2、假设在有序线性表A[0]—A[9]上进行折半查找，则比较一次查找成功的结点数为（），比较二次查找成功的结点数为（），比较三次查找成功的结点数为（），比较四次查找成功的结点数为（），比较五次查找成功的结点数为（），平均查找长度为（）。

3、在n个记录的有序顺序表中进行折半查找，最大的比较次数是（）。

4、折半查找判定树既是一种（），也是一种（）。

5、顺序查找法的平均查找长度为（）；折半查找法的平均查找长度为（）；分

块查找法（以顺序查找确定块）的平均查找长度为（）；分块查找法（以折半查找确定块）的平均查找长度为（）；哈希表查找法采用链接法处理冲突时的平均查找长度为（）。

6、对于长度为n的线性表，若进行顺序查找，则时间复杂度为（）；若进行折半查找，则时间复杂度为（）；若采用分块查找（假定总块数和每块长度均接近n的开方），则时间复杂度为（）。

7、用二分法查找一个线性表时，该线性表必须具有的特点是（），而分块查找法要求将待查找的表均匀地分成若干块且块中诸记录的顺序可以是任意的，但块与块之间

（）。

8、采用散列技术来实现查找，需要解决的问题有：（）和

（）。

9、在散列存储中，处理冲突有（）和（）两类方法。

10、（）法构造的哈希函数肯定不会发生冲突。

11、在各种查找方法中，平均查找长度与结点个数无关的查找方法为（）。

三、简答题

1、简述顺序查找、折半查找和分块检索法对被检索表中元素中的要求。

若检索表中每个元素概率相同，则对一个长度为n的表，用上面三种方法检索时平均

查找长度为多少

2、画出长度为10的有序表进行折半查找的一棵判定树，并求其等概率下

的平均查找长度。

3、有一个10000项线性表，若采用分区查找，问分成多少块较理想平均

查找长度为多少若每块为40 ，则平均查找长度为多少

4、输入一组关键字{17，31，13，11，20，35，25，8，4，11，24，40，

27}，画出由此生成的二叉排序树，如果对每个结点的查找概率相等，求其ASL，并分

别画出下列操作后的二叉排序树。（1）插入数据9；（2）删除结点17；（3）再删

除结点13。

5、设有一组关键字{19，01，23，14，55，20，84，27，68，11，10，

77}，采用哈希函数：H(key)=key%13，采用开放地址法的线性探测再散列方法解决冲

突，试在0到18的Hash地址空间中对该关键字序列构造Hash表。

6、若哈希表的地址范围为0到9，Hash函数为H(key)=(key2+2)mod 9,并

采用链地址法处理冲突，画出元素7，4，5，3，6，2，8，9依次插入哈希表以后该

哈希表的状态。

答案：

一、选择题

1AB 2D 3C 4A 5B 6C 7B 8B 9CA 10B 11D 12A 13B

二、填空题

1、按关键字值大小有序，顺序存储；既可以顺序存储，也可以链接存

储。

2、1，2，4，8，5，

3、log2 (n+1)

4、二叉排序树，理想平衡树

5、(n+1)/2, ((n+1)*log2(n+1))/n-1, (s2+2s+n)/（2s）,

log2(n/s+1)+s/2, 1+a/2 (a为装填因子)

6、O(n), O(log2n), O(n的开平方)

7、表中元素必须按关键字有序；必须有序，即前一块中每个元素的关键

字必须大于后一块中每个元素的关键字。

8、选择哈希函数，设定处理冲突的方法

9、开放定址法，链地址法

10、直接定址

11、哈希查找法

三、简答题

1、对于顺序检索法，表中元素可以以任何方式存放；而采用折半检索法时要求表中

元素必须是有序的，而且需要以顺序方式进行存储；若利用分块检索法，则要求表中元素

需“块”间有序，但每一块内元素可任意存放。

顺序和折半查找的平均检索长度分别为：(n+1)/2和log2(n+1)-1。分块法的平均查找长度与确定所在块所采用的检索方法有关，若用顺序法确定块，则长度为(n/s+s)/2+1，

若用折半法确定块，则查找长度为log2(n/s+1)+s/2，其中s为每块含有的元素个数。

2、对长度为10的有序表进行折半查找的判定树如下：

查找成功的平均查找长度为：

ASL=（1*1+2*2+3*4+4*3）/10=

3、分成100块较理想。平均查找长度ASL=(b+s)/2+1=(100+100)/2+1=101。若每块长度为

40，则可分250块，平均查找长度ASL=(b+s)/2+1=146。

4、相应二叉排序树如下：

平均查找长度ASL=（1*1+2*2+3*4+4*2+5*2）/12=35/12

5、依题意，m=19，线性探测再散列的下一地址计算公式为：

d1=H(key)

d j+1=(d j+1)%m j=1,2,…

地

址号

01234567891

11

2

1

3

1

4

1

5

1

6

1

78关

键字

11

4

5

5

2

7

6

8

1

9

2

8

4

2

3

1

1

1

7

7

地

址计算

次数

121431131132

7、将7，4，5，3，6，2，8，9依次插入杂凑表后，状态如下

第十章：内部排序练习题

一、选择题

1、下述几种排序方法中，平均查找长度最小的是（）。

A、插入排序

B、选择排序

C、快速排序

D、归并排序

2、设关键字序列为（3，7，6，9，7，1，4，5，20），对其进行排序的最小交换次数为（）。

A、6

B、7

C、8

D、20

3、下列排序算法中不稳定的有（）。

A、直接选择排序

B、直接插入排序

C、冒泡排序

D、二叉排序

E、Shell排序

F、快速排序

G、归并排序

H、堆排序

I、基数排序

4、内部排序多个关键字的文件，最坏情况下最快的排序方法是（），相应的时间复杂度为（），该算法是（）排序方法。

A、快速排序

B、插入排序

C、归并排序

D、简单选择排序

E、O(nlog2n)

F、O(n2)

G、O(n2log2n)

H、O(n)

I、稳定 J、不稳定

5、对初始状态为递增的表按递增顺序排序，最省时间的是（）算法，最费时间的算法是（）。

A、堆排序

B、快速排序

C、插入排序

D、归并排序

6、下述几种排序方法中，要求内存量最大的是（）。

A、插入排序

B、选择排序

C、快速排序

D、归并排序

7、在下面的排序方法中，关键字比较的次数与记录的初始排列次序无关的是（）。

A、希尔排序

B、冒泡排序

C、插入排序

D、选择排序

8、下列排序中，排序速度与数据的初始排列状态没有关系的是（）。

A、直接选择排序

B、基数排序

C、堆排序

D、直接插入排序

9、若需在O(nlog2n)的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法为（）。

A、快速排序

B、堆排序

C、归并排序

D、直接插入排序

10、排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放入已排序序列正确位置上的方法，称为（）。

A、希尔排序

B、冒泡排序

C、插入排序

D、选择排序

11、每次把待排序的元素划分为左右两个子区间，其中左区间中元素的关键字均小于等于基准元素的关键字，右区间中元素的关键字均大于基准元素的关键字，则此排序方法为（）。

A、堆排序

B、快速排序

C、冒泡排序

D、Shell排序

12、排序方法中，从未排序序列中挑选元素，并将其依次放入已排序序列（初始时为空）的一端的方法，称为（）。

A、希尔排序

B、归并排序

C、插入排序

D、选择排序

13、n个记录的直接插入排序所需记录关键码的最大比较次数为（）。

A、nlog2n

B、n2/2

C、(n+2)(n-1)/2

D、n-1

14、n个记录的直接插入排序所需的记录最小移动次数为（）。

A、2(n-1)

B、n2/2

C、(n+3)(n-2)/2

D、2n

15、快速排序在（）情况下最不利于发挥其长处，在（）情况下最易发挥其长处。

A、被排序的数据量很大

B、被排序的数据已基本有序

C、被排序的数据完全有序

D、被排序的数据中最大与最小值相差不大

E、要排序的数据中含有多个相同值。

16、直接插入排序和冒泡排序的平均时间复杂度为（），若初始数据有序（正序），则时间复杂度为（）。

A、O(n)

B、O(log2n)

C、O(nlog2n)

D、O(n2)

17、一组记录的关键字为（45，80，55，40，42，85），则利用堆排序的方法建立的初始堆为（）。

A、（80，45，55，40，42，85）

B、（85，80，55，40，42，45）

C、（85，80，55，45，42，40）

D、（85，55，80，42，45，40）

二、填空题

1、在直接插入和直接选择排序中，若初始数据基本有序，则选用（），若初始数据基本反序，则选用（）。

2、在对一组记录（50，40，95，20，15，70，60，45，80）进行冒泡排序时，第一趟需进行相邻记录的交换的次数为（），在整个排序过程中共需进行（）趟才可完成。

3、n个记录的冒泡排序算法所需最大移动次数为（），最小移动次数为（）。

4、对n个结点进行快速排序，最大比较次数为（）。

5、在对一组记录（50，40，95，20，15，70，60，45，80）进行（大根）堆排序时，根据初始记录构成初始堆后，最后4条记录为（）。

6、对于直接插入排序、冒泡排序、简单选择排序、堆排序、快速排序有：（1）当文件“局部有序”或文件长度较小时，最佳的内部排序方法是（）。（2）快速排序在最坏情况下时间复杂度是（）比（）性能差；（3）就平均时间而言，（）最佳。

7、在堆排序、快速排序和归并排序中，若只从存储时间考虑，则应首先选取（）方法，其次选用（）方法，最后选用（）方法；若只从排序结果的稳定性考虑，则应选取（）方法；若只从平均情况下排序最快考虑，则应选取（）方法，若只从最坏情况下排序最快并节省内存，则应选取（）方法。

三、简答题

1、简要回答下列问题：

（1）什么是内部排序、外部排序（2）什么是排序方法的稳定性

2、已知序列（70，83，100，65，10，32，7，9），请给出采用插入排

序、快速排序和冒泡排序方法对该序列做升序排序的每一趟的结果。

3、有如下一组关键字（25，67，78，24，38，64，55，22，15，48），

判定其是否为堆，若不是堆，请调整为一个小根堆，使堆排序将按关键字从大到小排列，写出调整过程。

习题答案

一、选择题

1C 2A 3AEFH 4CEI 5CB 6D 7D 8B 9C 10C 11B

12D 13C 14A 15BC 16DA 17B 18BD

二、填空题

1、直接插入排序、直接选择排序

2、6，7

3、3n(n-1)/2,0

4、n(n-10)/2

5、(50,60,40,20)

6、(1)直接插入排序（2）O(n2) ，堆排序 (3)快速排序

7、堆排序，快速排序，归并排序，归并排序，快速排序，堆排序

三、简答题

1、P263

2、采用插入排序的各趟结果如下：

（1）（70，83），100，65，10，32，7，9

（2）（70，83，100），65，10，32，7，9

（3）（65，70，83，100），10，32，7，9

（4）（10，65，70，83，100），32，7，9

（5）（10，32，65，70，83，100），7，9

（6）（7，10，32，65，70，83，100），9

（7）（7，9，10，32，65，70，83，100）其他排序略

3、略

工程热力学课后作业答案(第七章)第五版

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、化工制图中的一些标准规范和绘制方法； ?2、化工制图前的准备工作； ?3、化工工艺图。 ?教学要求： ?1、熟悉化工设备图样的基本知识； ?2、掌握化工流程方案图、带控制点的工艺流程图　的画法与阅读。 ?重难点： ?化工流程方案图、带控制点的工艺流程图的画法。

?§1 化工制图中的一些标准规范和绘制方法 ?一、视图的选择 ?绘制化工专业图样(这里主要指化工零件图、化工设备图)，首先要选定视图的表达方案，其基本要求和机械制图大致相同，要求能准确地反映实际物体的结构、大小及其安装尺寸，并使读图者能较容易地明白图纸所反映的实际情况。 ?大多数化工设备具有回转体特征，在选择主视图的时候常会将回转体主轴所在的平面作为主视图的投影平面。如常见的换热器、反应釜等。一般情况下，按设备的工作位置，将最能表达各种零部件装配关系、设备工作原理及主要零部件关键结构形状的视图作为主视图。

?主视图常采用整体全剖局部部分剖（如引出的接管、人孔等）并通过多次旋转的画法，将各种管口（可作旋转）、人孔、手孔、支座等零部件的轴向位置、装配关系及连接方法表达出来。 ?选定主视图后，一般再选择一个基本视图。对于立式设备，一般选择俯视图作为另一个基本视图；而对于卧式设备，一般选择左视图作为另一个基本视图。另一个基本视图主要用以表达管口、温度测量孔、手孔、人孔等各种有关零部件在设备上的周向方位。 ?

?有了两个基本视图后，根据设备的复杂程度，常常需要各种辅助视图及其他表达方法如局部放大图、某某向视图等用以补充表达零部件的连接、管口和法兰的连接以及其他由于尺寸过小无法在基本视图中表达清楚的装配关系和主要尺寸。需要注意，不管是局部放大图还是某某向视图均需在基本视图中作上标记，并在辅助视图中也标上相同的标记，辅助视图可按比例绘制，也可不按比例绘制，而仅表示结构关系。

机械制图图样表达法试题

《机械制图》课程试题库 第六章机械图样的基本表示方法 一、填空题 ★1、按剖切范围分，剖视图可分为、和 三类。 *2、断面图分为：和两种。 3、同一零件各剖视图的剖面线方向间隔 *4、六个基本视图的名称 为：。 二、选择题 ★1、下列局部剖视图中，正确的画法是。 A B C D ★2、下列四组视图中，主视图均为全剖视图，其中的主视图有缺漏的线。

A B C. D *3、在半剖视图中，剖视图部分与视图部分的分界线为： A.、细点画线 B 粗实 线、 C、双点画线 4、重合剖面的轮廓线都是用 A.、细点画线绘制 B 、粗实线绘 制 C 、细点画线绘制 5、当需要表示位于剖切平面前的结构时，这些结构按假想投影的轮廓线用： A.、细点画线 B、粗实线、 C、双点画线 三、判断题 ★1、非回转体类零件的主视图一般应选择工作位置。（v ） 2、在剖视图中，切根线用细实线绘制。（x） 四、画图题

★1、用单一剖切面，将主视图画成全剖视图。（20分） 3、用单一剖切面，将主视图画成全剖视图。（20分） 4、用单一剖切面，将主视图画成全剖视图。（20分）

★4、将物体的主视图改画成剖视图。（20分）

★5、在轴的小孔及键槽处，画移出断面图。（15分） ★6、在指定位置画出断面图并标记。（10分）

7、在指定位置画出断面图并标记。（10分） 8、在轴的指定位置作剖面图（A处键槽深为4mm，C处键槽宽为8mm。） （15分） 第七章机械图样中的特殊表示法 一、填空题 ★1、内外螺纹只有当_牙型_；_公称直径_；_螺距___；__线数______；___旋向_____等五要素完全相同时，才能旋合在一起。

第七章 化工设备图

第七章化工设备图 一、教学目标 1、了解化工设备图概念和基本内容 2、了解化工设备常用零部件的种类，标记示例，表达方法 3、掌握典型化工设备的常用零部件 4、掌握化工设备的基本结构特点和化工设备图的图示特点 5、了解化工设备图的尺寸标注，技术要求，明细栏、零部件序号的编排等内容 6、掌握读化工图的阅读要 二、主要内容 §7-1 概述 用来表达化工设备结构、技术要求等的图样称之为化工设备图，化工设备图是设计、制造、安装、维修及使用的依据。典型的四大类化工设备包括：容器、换热器、塔、反应罐。 一、化工设备图的种类 化工设备图主要包括以下几个方面的图样： （1）零件图：表达化工设备标准零部件之外的零件的结构、尺寸大小及技术要求等图样。 （2）部件图：表达由若干零件组成的可拆或不可拆部件的结构形状、尺寸大小、制造要求及检验要求等的图样。 （3）装配图：表达一台设备的结构形状、技术特性、各部件之间的相互关系以及必要的尺寸、制造要求和检验要求的图样。 （4）管口方位图：表达化工设备管口方向位置，并注明管口与支座、地脚螺栓的相对位置的简图。 （5）表格图：对于结构形状相同，尺寸大小不同的化工设备、部件、零件，用综合列表方式表达各自的尺寸大小的图样。

（6）标准图：由国家有关主管部门和各设计单位编制的、经过生产考验结构成熟而能重复使用的系列化零件、部件或设备的图样。 （7）特殊工具图 （8）梯子平台图 （9）预焊件图 二、化工设备图的内容 包括以下几个基本内容：（1）一组视图；（2）必要的尺寸（3）零部件编号及明细表（4）管口符号及管口表；（5）技术特性表；（6）技术要求；（7）标题栏等。 §7-2 化工设备常用零部件简介 一、通用零部件 基本概念：在化工设备中常使用的作用和结构相同的零部件-----通用零部件。 种类：筒体、封头、支座、法兰、人（手）孔、视镜、液面计及补强圈等。 标准化参数：公称直径（DN）、公称压力（PN） 分别介绍： 1、筒体 化工设备的的主体结构，成型方式有两种：一般由钢板卷焊成形（其公称直径为筒体内径），或直接用无缝钢管（其公称直径为筒体外径）。 标记方法： 2、封头：与筒体一起构成设备的壳体，与封头可以直接焊接，形成不可拆卸的连接，也可以分别焊上法兰，用螺栓、螺母锁紧构成可拆卸连接。 标记方法：

工程图学(含CAD)第1阶段练习题

第一阶段练习题 考试科目:《工程图学（含CAD ）》第一章至第六章（总分100分） 学习中心（教学点） 批次： 层次： 专业： 学号： 身份证号： 姓名： 得分： 一、单项选择题（本题共4小题，每小题3分，共12分。） 1、已知立体的正面投影和水平投影，正确的侧面投影图是（ ）。 2、下图为两圆柱相贯的两面投影，其中主视图正确的是（ ）。 A B C D 3、正确的左视图是（ ）。

4、在下面四个移出断面图中，画法正确的是（ ）。 A B C D 二、判断题（本题共4小题，每小题3分，共12分。对的打“√”，错的打“×”，不需要 改错。） 1、图2-1中，K 点在矩形平面内。 （ ） 2、图2-2中，AB 和CD 两条直线交叉。 （ ） 3、图2-3中，线段KL 在平面ABC 内 。 （ ） 4、图2-4中，AB 和CD 两条直线平行。 （ ） 图2-1 图2-2 图2-3 图2-4 A B C D

三、填空题（本题共5小题，每空1分，共10分） 1、如果空间两点在某一投影面上投影重合，则这两点为该投影面的点，可以在不可见的点的投影符号上加表示。 2、一般位置平面，其三面投影不反映空间直线的和。 3、正垂面截切圆球，球面上的截交线为，其正面投影积聚为，水平投影为。 4、对于既要表达外形又要表达内部结构的不对称零件，可以采用剖视图表达。 5、当剖切面沿纵向剖切机件上的肋时，肋应按绘制，用线将肋与其相邻形体分开。 四、综合题：(本题共4小题，第1题12分，第2题10分，第3题20分，第4题24分，共66分) 1、分析下图中组合体的尺寸标注，补注出漏注的 6 个尺寸，尺寸数值按1:1在图中量取，取整数。

07-第七章 流程策略

第七章流程策略 主要内容 7.1 四种流程策略[Four Process Strategies] 工艺专业化Process Focus 重复性生产Repetitive Focus 产品专业化Product Focus 大规模定制Mass Customization Focus 流程选择对比Comparison of Process Choices 7.2 流程分析和设计[Process Analysis and Design] 流程图Flow Diagrams 时间功能图Time-Function Mapping 价值流图Value-Stream Mapping 工艺路线图Process Charts 服务蓝图Service Blueprinting 7.3 服务流程设计[Service Process Design] 客户互动与流程设计Customer Interaction and Process Design 改进服务流程的更多机会More Opportunities to Improve Service Processes[布局和人力资源] 7.4 选择设备和技术[Selection of Equipment and Technology]-弹性 7.5 生产技术[Production Technology] 机床技术Machine Technology 自动识别技术Automatic Identification Systems (AISs) and RFID 过程控制Process Control 可视化系统Vision Systems 机器人Robots 自动存取系统Automated Storage and Retrieval Systems (ASRSs) 自动导引车Automated Guided Vehicles (AGVs) 柔性制造系统Flexible Manufacturing Systems (FMSs) 计算机集成制造Computer-Integrated Manufacturing (CIM) 7.6 服务业的技术[Technology in Services][金融+教育+政府+通信+商业+运输+医疗+航空] 7.7 流程再设计[Process Redesign] 7.8 道德和环境友善流程[Ethics and Environmentally Friendly Processes] [案例] 戴尔电脑公司Dell Computer Company 大规模定制为戴尔电脑带来竞争优势 “How can we make the process of buying a computer better?” 直接销售电脑给消费者Sell custom-build PCs directly to consumer 全面集成业务网络Integrate the Web into every aspect of its business 保持六天库存Operate with six days inventory 按订单快速低成本制造计算机,Build computers rapidly, at low cost, and only when ordered 专注研究电脑软件，快速安装和简单配置和Focus research on software designed to make installation and configuration of its PCs fast and simple

产品生产流程图及工艺控制说明

产品生产流程图

3.6焊接 3.6.1焊接操作的基本步骤： （1）、准备施焊；左手拿焊丝，右手握烙铁，进入备焊状态。要求烙铁头保持干净，无焊渣等氧化物，并在表面镀有一层焊锡。 （2）、加热焊件；烙铁头靠在两焊件的连接处，加热整个焊件全体，时间大约1~2秒钟。对于在印制板上焊接件来说，要注意使烙铁同时接触焊盘的元器件的引线。 （3）、送入焊丝；焊接的焊接面被加热到一定温度时，焊锡丝从烙铁对面接触焊件。 （4）、移开焊丝；当焊锡丝熔化一定量后，立即向左上450 方向移开焊锡丝。

3.6.3正确的防静电操作 1操作E S D 元件时必须始终配戴不良好的接地的手带，手带须与人的皮肤相触。 2必须用保护罩运送和储存静电敏感元件。 3清点元器件时尽可能不将其从保护套中取出来。 4只有在无静电工作台才可以将元件从保护套中取出来。 5在无防静电设备时，不准将静电敏感元件用手传递。 6避免衣服和其它纺织品与元件接触。 7最好是穿棉布衣服和混棉料的短袖衣。 8将元件装入或拿出保护套时，保护套要与抗静电面接触。 9保护工作台或无保护的器件远离所有绝缘材料。 10当工作完成后将元件放回保护套中。 11必须要用的文件图纸要放入防静电套中，纸会产生静电。 12不可让没带手带者触摸元件，对参观者要留意这点。 13不可在有静电敏感的地方更换衣服。 14取元件时只可拿元件的主体。 15不可将元件在任何表面滑动。 16每日测试手带 3.7组装 组装流程 3.8功能检测 将阅读器通过RS-232或USB 连接PC ，在PC 上向阅读器发送操作指令，把阅读距离测试模拟卡放在阅读器上 方3mm~10mm 之间，阅读器对操作指令进行应答，并把结果返回PC 。 3.9产品包装 3.9.1码放规格： 1、检查托盘上的产品，确保每格只放一个成品，同时核对数量及型号，不应有多料、少料或混料的情况。 2、检查纸箱及TRAY 是否清洁，每箱20层，层与层之间加粉色泡沫。 3、当托盘数量码放致整箱时，由班长检查后再加一层空托盘，将最上层的成品盖住以防遗漏。 4、良品和维修品需进行区分纳品，并在维修品的包装外面注明“修理品”。 3.9.2装箱规格： 1、用封箱胶带将码放的成品托盘缠好（注意不要用力过大将托盘缠变形），放入包装箱。

第七章 零件图 习题答案

第七章 零件图
第一章 制图基本知识 第二章 正投影法基础 第三章 换面法 第四章 组合体 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

工艺流程图(方案流程图和施工流程图)、设备布置图和管路布置图

工艺流程图(方案流程图和施工流程图)、设备布置图和管路布置图 化工工艺图(工艺安装和指导生产的重要技术文件) 工艺流程图(方案流程图和 施工流程图)、设备布置图和管路布置图 一、方案流程图 1方案流程图(流程示意图或流程简图)初步设计阶段 示意性的展开图，并加有必要的标注与说明 ? 设备的画法:用细实线画出设备的大致轮廓或示意图，一般不按比例，但应 保持它们的 相对大小。 ? 各设备之间的高低位置及设备上重要接管口的位置，应大致符合情况。 ? 在方案流程图中，同样的设备可只画一套;备用设备可以省略不画。 2工艺流程图 的画法 ? 用粗实线画出主要物料的工艺流程线，用箭头标明物料流向，并在流程线的 起始和终了 位置注明物料的名称、来源或去向。 ? 如遇流程线之间、或流程线与设备之间发生交错或重叠，而实际并不相连 时，应将其中 一条断开或曲折绕过，以使各设备间流程线的表达清晰明了、排列整齐。 ? 在方案流程图中，一般只画出主要工艺流程线，其它辅助流程线不必一一画出。 3 位号与名称注写 在流程图的上方或下方和靠近设备图形的显著位置列出设备的位号及名称。或 可将设备依次编号，并在图纸空白处按编号顺序集中列出设备名称。但对于流程简 单、设备较少的方案流程图也可以不编号，而将名称直接注写在设备的图形上。

(为了给工艺方案的讨论和施工流程图的设计提供更为详细具体的资料，还常将工艺工艺流程图中关于流量、温度、压力、液面以及成分分析等测量控制点画在方案流程图上，这种图与施工流程图比较接近。方案流程图的图幅一般不做规定。图框和标题栏亦可省略。) 二、施工流程图 1、(工艺管道及仪表流程图或带控制点管道安装流程图)。这种流程图应画出所有的生产设备和全部管道。它是设备布置图和管道布置图的设计依据，并为施工安装、生产操作提供参考。 施工流程图的表达一般应包括以下几项内容: ? 带设备位号、名称和接管口的各种设备示意图。 ? 带管道号、规格和阀门等管件以及仪表控制点(测温、测压、测流量、分析点等)的各 种管道流程线。 ? 对阀门等管件和仪表控制点图例符号的说明。 2施工流程图的画法 示意性的展开图，可以按主项分别绘制，大的主项可按生产过程分别绘制。 ?设备的画法与标注 ? 根据流程，自左至右用细实线画出设备的简略外形和内部特征。设备的外形应按一定的 比例画出。 ? 设备的位置，一般考虑便于连接管线。当有物料从上自流而下并与其它设备的位置有密 切关系时，设备间相对高度应与设备布置的实际情况相似。当有位差要求时，还应标注

化工制图-第七章-工艺流程图

化工制图第七章工艺流程图.txt你站在那不要动！等我飞奔过去！雨停了天晴了女人你慢慢扫屋我为你去扫天下了你是我的听说现在结婚很便宜，民政局9块钱搞定，我请你吧你个笨蛋啊遇到这种事要站在我后面！跟我走总有一天你的名字会出现在我家的户口本上。本文由linyoufei1986贡献 ppt文档可能在WAP端浏览体验不佳。建议您优先选择TXT，或下载源文件到本机查看。 第七章工艺流程图 第一节方案流程图第二节物料流程图第三节带控制点的工艺流程图 北方民族大学化工学院 1 工艺流程图 工艺流程图是用来表达化工生产工艺流程的设计文件。工艺流程图是用来表达化工生产工艺流程的设计文件。工艺流程图的工艺流程图图的 化工 流程图流程图 工艺设计设计 设计文件 流程图的的工艺流程图 的 表达的。 2 第一节方案流程图一、方案流程图的作用及内容 作用——作用——表达物料从原料到成品或半成品的工艺过——表达物料从原料到成品或半成品的工艺过及所使用的设备和主要管线的设置情况。程，及所使用的设备和主要管线的设置情况。内容：内容：设备——用示意图表示生产过程中所使用的机器、——用示意图表示生产过程中所使用的机器①设备——用示意图表示生产过程中所使用的机器、设备；用文字、字母、数字注写设备的名称和位号。设备；用文字、字母、数字注写设备的名称和位号。工艺流程————用工艺流程线及文字表达物料由原②工艺流程——用工艺流程线及文字表达物料由原料到成品或半成品的工艺流程。料到成品或半成品的工艺流程。 北方民族大学化工学院 3 第一节方案流程图 设备位号 工艺流程线设备用文字表明流程情况 某物料残液蒸馏处理的工艺方案流程图北方民族大学化工学院 4 第一节方案流程图二、方案流程图的画法 按照工艺流程的顺序，按照工艺流程的顺序，把设备和工艺流程线自左至右地展开画在一个平面上，并加以必要的标注和说明。地展开画在一个平面上，并加以必要的标注和说明。 设备画法设备位号及名称的注写工艺流程线的画法要物料的工艺流程线，用箭头标明物料的流向，料的流向，并在流程线的起始和终了设备名称位置注明物料的名来源或去向。称、来源或去向 套管式换热器釜式换热器 用细实线画出设设备分类号备的大概轮廓和示意图，示意图，一般不按比例，但应