第七章 图
第七章图
一．选择题
1．任何一个无向连通图的最小生成树________。
A．只有一棵 B．有一棵或多棵
C．一定有多棵 D．可能不存在
2．下列算法中，________算法用来求图中每对顶点之间的最短路径。A．Dijkstra B．Floyed C．Prim D．Kruskal
3．由N个顶点组成的有向图，最多可以有________条边。
A．N*N B．N（N+1） C．N（N-1） D．N(N-1)/2
4．关键路径是结点网络中________。
A. 从源点到汇点的最长路径
B. 从源点到汇点的最短路径
C. 最长的回路
D. 最短的回路
5．在一个图中，所有顶点的度数之和等于所有边数的________倍。
A．2 B．3 C．1 D．1.5
6. 下面关于图的存储的叙述中正确的是________ 。
A．用邻接表法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关
B．用邻接表法存储图，占用的存储空间大小与图中边数和结点个数都有关
C. 用邻接矩阵法存储图，占用的存储空间大小与图中结点个数和边数都有关D．用邻接矩阵法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关
7. AOV 网是一种________。
A．有向图 B．无向图 C．无向无环图 D．有向无环图
8. 在一个具有n个顶点的无向完全图中，包含有 n(n-1)/2 条边，在一个具有 n 个顶点的有向完全图中，包含有 ________ 条边。
A．n+2 B．n(n-1) C．n2 D．2n
9. 设完全无向图中有n个顶点，则该完全无向图中有________条边。
A．n(n-1)/2 B．n(n-1) C．n(n+1)/2 D．(n-1)/2
10.设有向无环图 G 中的有向边集合 E={<1，2> ，<2，3>，<3，4> ，<1，4>}，则下列属于该有向图G的一种拓扑排序序列的是________。
A．1，2，3，4 B．2，3，4，1
C．1，4，2，3 D．1，2，4，3
11.设某无向图有n个顶点，则该无向图的邻接表中有________个表头结点。A．2n B．n C．n/2 D．n(n-1)
12.设无向图G 中有n个顶点，则该无向图的最小生成树上有________条边。A．n B．n-1 C．2n D．2n-1
13.设无向图G 中的边的集合E={(a ，b) ，(a，e)，(a，c)，(b，e)，(e，d) ，(d，f)，(f，c)}，则从顶点a出发进行深度优先遍历可以得到的一种顶点序列为________。
A．aedfcb B．acfebd C．aebcfd D．aedfbc
14.有n个顶点 e 条边的无向图 G,它的邻接表中的表结点总数是________。A．2n B．n C．2e D．e
15.连通图 G 中有n 个顶点,G 的生成树是________连通子图。
A．包含 G 的所有顶点
B．包含 G 的所有边
C．不必包含 G 的所有顶点
D．必须包含 G 的所有顶点和所有的边
16.下面关于求关键路径的说法不正确的是________。
A．求关键路径是以拓扑排序为基础的
B．一个事件的最早开始时间同以该事件为尾的弧的活动最早开始时间相同C．一个事件的最迟开始时间同以该事件为尾的弧的活动最迟开始时间相同与该活动的持续时间的和
D．关键活动一定在关键路径上
17．设某强连通图中有n 个顶点，则该强连通图中至少有________条边。A．n(n-1) B．n+1 C．n D．n(n+1)
18．设某无向图中有n个顶点e条边，则该无向图中所有顶点的入度之和为________。
A．n B．e C．2n D．2e
19. 设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有________条有向边。
A．n B．n-1 C．m D．m-1
20．设用邻接矩阵A表示有向图G的存储结构，则有向图 G中顶点i 的入度为________。
A．第i行非0元素的个数之和 B．第i列非0 元素的个数之和
C．第i行0元素的个数之和 D．第i列0元素的个数之和
21．设某无向图中有n个顶点e条边，则建立该图邻接表的时间复杂度为________。
A．O(n+e) B．O(n2) C．O(ne) D．O(n)
22．采用邻接表存储的图的宽度优先遍历算法类似于二叉树的________。A．先序遍历 B．中序遍历 C．后序遍历 D．按层遍历
23. 可以判断一个有向图中是否含有环（回路）的方法为________。
A．广度优先遍历 B．拓扑排序 C．求最短路径 D．求关键路径
24. 采用邻接表存储的图的深度优先遍历算法类似于二叉树的________。A．先序遍历 B．中序遍历 C．后序遍历 D．按层遍历
25. 一个具有8个顶点的有向图中，所有顶点的入度之和与所有顶点的出度之和的差为________。
A．16 B．8 C．0 D．2
26．在有向图中每个顶点的度等于该顶点的________。
A. 入度
B. 出度
C. 入度与出度之和
D. 入度与出度之差
二．填空题
1.在图G的邻接表表示中，每个顶点邻接表中所含的结点数，对于无向图来说等于该顶点的________，对于有向图来说等于该顶点的________。
2.已知一个无向图的邻接矩阵如下所示，则从顶点A出发按深度优先搜索遍历得到的顶点序列为________，按广度优先搜索遍历得到的顶点序列为________。
A B C D E F
┏0 1 1 0 1 0┓A
┃1 0 0 0 1 1┃B
┃1 0 0 1 0 0┃C
┃0 0 1 0 0 1┃D
┃1 1 0 0 0 1┃E
┗0 1 0 1 1 0┛F
3.有n个顶点的有向连通图最多有________条边，最少有________条边。
4.具有n个顶点的完全无向图有________条边，完全有向图有________条边。
5. 设无向图G 中有n 个顶点e 条边，所有顶点的度数之和为m，则e 和m 有______关系。
6. 设一个连通图G 中有n 个顶点e 条边，则其最小生成树上有________条边。
7. 表示图的五种常用的存储结构为_______________________________。
8. 在有12 个结点的无向图中，其边数最多为________条。
9. 设无向图G 中有n 个顶点和e 条边，则其对应的邻接表中有_________个表头结点和_________个边结点。
10. n 个顶点的连通图至少____条边。
11. 在无权图G 的邻接矩阵A 中，若(vi,vj)或＜vi,vj＞属于图G 的边集合，则对应元素A[i][j]等于____，否则等于____。
12. 在无向图G 的邻接矩阵A 中，若A[i][j]等于1，则A[j][i]等于____。
13. 已知一个有向图的邻接矩阵表示，计算第i个结点的入度的方法是____。
14. 在一个具有10 个顶点的无向完全图中，包含有________条边，在一个具有n 个顶点的有向完全图中，包含有________条边。
15. 设无向图G 中有n 个顶点，则该无向图中每个顶点的度数最多是_________。
16. 对于一个具有n 个顶点和e 条边的有向图和无向图，在其对应的邻接表中，所含边结点分别有_______个和________个。
17. 设某无向图G 中有n 个顶点，用邻接矩阵A 作为该图的存储结构，则顶点
i 和顶点j互为邻接点的条件是______________________。
18. 设无向图对应的邻接矩阵为A，则A 中第i 行上非0 元素的个数_________第i 列上非0元素的个数（填等于，大于或小于）。
19. 设有向图G 用邻接矩阵A[n][n]作为存储结构，则该邻接矩阵中第i 行上所有元素之和等于顶点i 的________，第i 列上所有元素之和等于顶点i 的________。
20. 在图的邻接表中用顺序存储结构存储表头结点的优点是____________________。
21. 设无向图G 中有n 个顶点e 条边，则用邻接矩阵作为图的存储结构进行深度优先或广度优先遍历时的时间复杂度为_________；用邻接表作为图的存储结构进行深度优先或广度优先遍历的时间复杂度为_________。
22. 设某无向图G 的邻接表为V1->3->2->4;
V2->1->3;
V3->1->2->4;
V4->1->3;
则从顶点V1 开始的深度优先遍历序列为___________；广度优先遍历序列为
____________。
23. 设有向图G 的二元组形式表示为G =（D，R），D={1，2，3，4，5}，R={r}，r={<1,2>，<2,4>，<4,5>，<1,3>，<3,2>，<3,5>}，则给出该图的一种拓扑排序序列__________。
24. AOV 网以结点和有向边分别代表 ____________
25. AOV 网是一种___________________的图。
三、判断题
1. 如果某个有向图的邻接表中第i 条单链表为空，则第i 个顶点的出度为零。（）
2. 有向图的邻接表和逆邻接表中表结点的个数不一定相等。（）
3. 用邻接矩阵作为图的存储结构时，则其所占用的存储空间与图中顶点数无关而与图中边数有关。（）
4. 邻接矩阵表示图所用的存储空间大小与图的边数成正比。（）
5. 存储图的邻接矩阵中，邻接矩阵的大小不但与图的顶点个数有关，而且与图的边数也有关。（）
6. n 个结点的有向图，若它有n(n－1)条边，则它一定是强连通的。（）
7. 调用一次深度优先遍历可以访问到图中的所有顶点。（）
8．带权无向图的最小生成树是唯一的。（）
9. 图的深度优先遍历算法中需要设置一个标志数组，以便区分图中的每个顶点是否被访问过。（）
10. 对连通图进行深度优先遍历可以访问到该图中的所有顶点。（）
11. 在AOV-网中，不应该出现有向环，因为存在环就意味着活动可以以自己为先决条件。（）
四．简答题
1．对于一个有向图，不用拓扑排序，如何判定图中是否存在环？
2．用邻接矩阵表示图时，矩阵元素的个数与顶点个数是否相关？与边数是否相关？
3. 无向图G（所右图所示），要求给出该图的深度优先和广度优先遍历的序列并给出该图的最小生成树。
4.设有无向图G（如右图所示），要求给出用普里姆算法构造最小生成树所走过的边的集合。
5.设无向图G（如右图所示），给出该图的最小生成树上边的集合并计算最小生成树各边上的权值之和。
6.一个网络如下
（1）求出从顶点1 出发的一个广度优先搜索序列和一棵广度优先生成树。
（2）求出它的一棵最小生成树并画出求解过程。
7.已知一个无向图的顶点集为{a, b, c, d, e} ,其邻接矩阵如下所示
0 1 0 0 1
1 0 0 1 0
0 0 0 1 1
0 1 1 0 1
1 0 1 1 0
（1）画出该图的图形；
（2）根据邻接矩阵从顶点a 出发进行深度优先遍历和广度优先遍历，写出相应的遍历序列。
8.已知一个图的顶点集V 和边集E 分别为：
V={0,1,2,3,4,5,6,7};
E={(0,1)8,(0,2)5,(0,3)2,(1,5)6,(2,3)25,(2,4)13,(3,5)9,(3,6)10,(4,6)4, (5,7)20};
按照普里姆算法从顶点0 出发得到最小生成树，试写出在最小生成树中依次得到的各条边。
9.已知一无向网A的邻接矩阵表示如下，请按要求回答下面的问题。
其中：
（1）试画出该网。
（2）画出它的最小生成树
五．算法设计题
1.设计一个算法，求出无向图G的连通分量个数。
2.假设图用邻接矩阵表示，设计一个算法，判定从顶点vi到顶点vj是否有路径。
3.假设图用邻接表表示，设计一个算法，输出从指定顶点vi出发的所有简单回路。
数据结构第七章图练习及答案
1．拓扑排序的结果不是唯一的，试写出下图任意2个不同的拓扑序列。 2．写出求以下AOE网的关键路径的过程。要求：给出每一个事件和每一个活动的最早开始时间和最晚开始时间。 【解析】解题关键是弄清拓扑排序的步骤 （1）在AOV网中，选一个没有前驱的结点且输出；（2）删除该顶点和以它为尾的弧；（3）重复上述步骤直至全部顶点均输出或不再有无前驱的顶点。 【答案】（1）0132465 （2）0123465 【解析】求关键路径首先求关键活动，关键活动ai的求解过程如下 （1）求事件的最早发生时间ve(j), 最晚发生时间vl(j); （2）最早发生时间从ve(0)开始按拓扑排序向前递推到ve(6), 最晚发生时间从vl(6)按逆拓扑排序向后递推到vl(0); （3）计算e(i),l(i)：设ai由弧
关键路径为：a0->a4->a6->a9 7.1选择题 1．对于一个具有n个顶点和e条边的有向图，在用邻接表表示图时，拓扑排序算法时间复杂度为（B） A）O(n) B）O(n+e) C）O(n*n) D）O(n*n*n) 2．设无向图的顶点个数为n，则该图最多有（B）条边。 A）n-1 B）n(n-1)/2 C）n(n+1)/2 D）n2 3．连通分量指的是（B） A）无向图中的极小连通子图 B）无向图中的极大连通子图 C）有向图中的极小连通子图 D）有向图中的极大连通子图 4．n个结点的完全有向图含有边的数目（D） A）n*n B）n（n+1） C）n/2 D）n*（n-1） 5．关键路径是（A） A）AOE网中从源点到汇点的最长路径 B）AOE网中从源点到汇点的最短路径 C）AOV网中从源点到汇点的最长路径 D）AOV网中从源点到汇点的最短路径 6．有向图中一个顶点的度是该顶点的（C） A）入度B）出度C）入度与出度之和D）（入度+出度）/2 7．有e条边的无向图，若用邻接表存储，表中有（B）边结点。 A） e B）2e C）e-1 D）2(e-1) 8．实现图的广度优先搜索算法需使用的辅助数据结构为（B）
第7章 图习题及答案
第7章图 一、选择题 1．对于一个具有n个顶点和e条边的有向图，在用邻接表表示图时，拓扑排序算法时间复杂度为（） A） O(n) B） O(n+e) C） O(n*n) D） O(n*n*n) 【答案】B 2．设无向图的顶点个数为n，则该图最多有（）条边。 A）n-1 B）n(n-1)/2 C） n(n+1)/2 D）n2 【答案】B 3．连通分量指的是（） A）无向图中的极小连通子图 B）无向图中的极大连通子图 C）有向图中的极小连通子图 D）有向图中的极大连通子图 【答案】B 4．n个结点的完全有向图含有边的数目（） A）n*n B）n（n+1）C）n/2 D）n*（n-1） 【答案】D 5．关键路径是（） A） AOE网中从源点到汇点的最长路径 B） AOE网中从源点到汇点的最短路径 C） AOV网中从源点到汇点的最长路径 D） AOV网中从源点到汇点的最短路径 【答案】A 6．有向图中一个顶点的度是该顶点的（） A）入度 B）出度 C）入度与出度之和 D）（入度+出度）/2 【答案】C 7．有e条边的无向图，若用邻接表存储，表中有（）边结点。 A） e B） 2e C） e-1 D） 2(e-1)
【答案】B 8．实现图的广度优先搜索算法需使用的辅助数据结构为（） A）栈 B）队列 C）二叉树 D）树 【答案】B 9．实现图的非递归深度优先搜索算法需使用的辅助数据结构为（） A）栈 B）队列 C）二叉树 D）树 【答案】A 10．存储无向图的邻接矩阵一定是一个（） A）上三角矩阵 B）稀疏矩阵 C）对称矩阵 D）对角矩阵【答案】C 11．在一个有向图中所有顶点的入度之和等于出度之和的（）倍 A） 1/2 B）1 C） 2 D） 4 【答案】B 12．在图采用邻接表存储时，求最小生成树的 Prim 算法的时间复杂度为（）A） O(n) B） O(n+e) C） O(n2) D） O(n3) 【答案】B 13．下列关于AOE网的叙述中，不正确的是（） A）关键活动不按期完成就会影响整个工程的完成时间 B）任何一个关键活动提前完成，那么整个工程将会提前完成 C）所有的关键活动提前完成，那么整个工程将会提前完成 D）某些关键活动提前完成，那么整个工程将会提前完成 【答案】B 14．具有10个顶点的无向图至少有多少条边才能保证连通（） A） 9 B）10 C） 11 D） 12 【答案】A 15．在含n个顶点和e条边的无向图的邻接矩阵中，零元素的个数为（）A） e B）2e C） n2-e D）n2-2e 【答案】D 16.对于一个具有n个顶点和e条边的无向图，如果采用邻接表来表示，则其表
第七章 图
第七章图 一、选择题 1．图中有关路径的定义是（ A ） A．由顶点和相邻顶点序偶构成的边所形成的序列 B．由不同顶点所形成的序列 C．由不同边所形成的序列 D．上述定义都不是 2．设无向图的顶点个数为n，则该图最多有（B ）条边。 A．n-1 B．n(n-1)/2 C． n(n+1)/2 D．0 E．n2 3．一个n个顶点的连通无向图，其边的个数至少为（ A ）。 A．n-1 B．n C．n+1 D．nlogn； 4．要连通具有n个顶点的有向图，至少需要（ B ）条边。】 A．n-l B．n C．n+l D．2n 5．n个结点的完全有向图含有边的数目（ D ）。 A．n*n Ｂ．n（n＋１） C．n／2 D．n*（n－l） 6．一个有n个结点的图，最少有（ B ）个连通分量，最多有（ D ）个连通分量。 A．0 B．1 C．n-1 D．n 7．在一个无向图中，所有顶点的度数之和等于所有边数（ B ）倍，在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的（ C ）倍。 A．1/2 B．2 C．1 D．4 8．用有向无环图描述表达式(A+B)*（（A+B）/A），至少需要顶点的数目为( A)。 A．5 B．6 C．8 D．9 9．用DFS遍历一个无环有向图，并在DFS算法退栈返回时打印相应的顶点，则输出的顶点序列是(A )。 A．逆拓扑有序 B．拓扑有序 C．无序的 10．下面结构中最适于表示稀疏无向图的是（ C ），适于表示稀疏有向图的是（ BDE ）。 A．邻接矩阵 B．逆邻接表 C．邻接多重表 D．十字链表 E．邻接表 11．下列哪一种图的邻接矩阵是对称矩阵？（ B ） A．有向图 B．无向图 C．AOV网 D．AOE网 12．从邻接阵矩可以看出，该图共有（B）个顶点；如果是有向图该图共有（B）条弧；如果是无向图，则共有（D）条边。 ①．A．9 B．3 C．6 D．1 E．以上答案均不正确 ②．A．5 B．4 C．3 D．2 E．以上答案均不正确 ③．A．5 B．4 C．3 D．2 E．以上答案均不正确 14．用相邻矩阵A表示图，判定任意两个顶点Vi和Vj之间是否有长度为m的路径相连，则只要检查（ C ）的第i行第j列的元素是否为零即可。 A．mA B．A C．A m D．Am-1 15.下列说法不正确的是（ C ）。 A．图的遍历是从给定的源点出发每一个顶点仅被访问一次 C．图的深度遍历不适用于有向图 B．遍历的基本算法有两种：深度遍历和广度遍历 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)}，对该图进行深度优先遍历，得到的顶点序列正确的是（ 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个序列中，符合深度优先遍历的序列有多少？（ D ） 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出发，对它进行深度优先遍历得到的序列是(C)，而进行广度优先遍历得到的顶点序列是（C）。 ①．A．1354267 B．1347652 C．1534276 D．1247653 E．以上答案均不正确 ②．A．1534267 B．1726453 C．l354276 D．1247653 E．以上答案均不正确 19．下面哪一方法可以判断出一个有向图是否有环（AB）： A．深度优先遍历 B.拓扑排序 C.求最短路径 D.求关键路径 20.在图采用邻接表存储时，求最小生成树的 Prim算法的时间复杂度为( B )。 A. O(n) B. O(n+e) C. O(n2) D. O(n3) 21.下面是求连通网的最小生成树的prim算法：集合VT，ET分别放顶点和边，初始为（ C），下面步骤重复n-1次: a：（ A）；b：（ B）；最后：（A）。 （1）．A．VT，ET为空 B．VT为所有顶点，ET为空 C．VT为网中任意一点，ET为空 D．VT为空，ET为网中所有边 （2）．A.选i属于VT，j不属于VT，且（i，j）上的权最小 B．选i属于VT，j不属于VT，且（i，j）上的权最大
图形设计试题及答案
计算机图形学试题及答案完整版 一、名词解释 将图形描述转换成用像素矩阵表示的过程称为扫描转换。 1.图形: 。 2.像素图: 。 3.参数图: 。 4.扫描线: 。 5.构造实体几何表示法: 。 6.投影: 。 7.参数向量方程: 。 8.自由曲线: 。 9.曲线拟合: 。 10.曲线插值: 。 11.区域填充: 。 12.扫描转换: 。 二、填空 1.图形软件的建立方法包括提供图形程序包、与采用专用高级语言。 2.直线的属性包括线型、与颜色。 3.颜色通常用红、绿与蓝三原色的含量来表示。对于不具有彩色功能的显示系统,颜色显示为。 4.平面图形在内存中有两种表示方法,即与矢量表示法。 5.字符作为图形有与矢量字符之分。
6.区域的表示有与边界表示两种形式。 7.区域的内点表示法枚举区域内的所有像素,通过来实现内点表示。 8.区域的边界表示法枚举区域边界上的所有像素,通过给赋予同一属性值来实现边界表示。 9.区域填充有与扫描转换填充。 10.区域填充属性包括填充式样、与填充图案。 11.对于图形,通常就是以点变换为基础,把图形的一系列顶点作几何变换后,连接新的顶点序列即可产生新的变换后的图形。 12.裁剪的基本目的就是判断图形元素就是否部分或全部落在之内。 13.字符裁剪方法包括、单个字符裁剪与字符串裁剪。 14.图形变换就是指将图形的几何信息经过产生新的图形。 15.从平面上点的齐次坐标,经齐次坐标变换,最后转换为平面上点的坐标,这一变换过程称为。 16.实体的表面具有、有界性、非自交性与闭合性。 17.集合的内点就是集合中的点,在该点的内的所有点都就是集合中的元素。 18.空间一点的任意邻域内既有集合中的点,又有集合外的点,则称该点为集合的。 19.内点组成的集合称为集合的。 20.边界点组成的集合称为集合的。 21.任意一个实体可以表示为的并集。 22.集合与它的边界的并集称集合的。
天正建筑绘制立面图
第13章 天正建筑绘制立面图 【学习提示】设计好一套工程的各层平面图后，需要绘制立面图表达建筑物的立面设计细节，立剖面的图形表达和平面图有很大的区别，立剖面表现的是建筑三维模型的一个投影视图，受三维模型细节和视线方向建筑物遮挡的影响，天正立面图形是通过平面图构件中的三维信息进行消隐获得的纯粹二维图形，除了符号与尺寸标注对象以及门窗阳台图块是天正自定义对象外，其他图形构成元素都是AutoCAD 的基本对象。 【本章重点】天正建筑绘制立面图的思路和方法。 【作图步骤】 建筑立面图的绘制一般步骤如下： （1）创建楼层表 （2）生成立面图 （3）修改深化立面图 （4）立面标注 （5）立面填充 13.1 创建楼层表 由于楼层表在上一章已经学习并创建好了，所以这里就直接打开楼层表面板，检查相应楼层的“层高”或者“文件”等是否有误。 由于在生成立面过程中，需要制定出现在立面图中的轴线，所以先打开任意一个平面图，这里打开“首层平面图”。 13.2 生成立面图 建立了楼层表后，如果在“楼层”面板中单击按钮，或者执行【SWZH 】命令，就可以根据弹出的“楼层组合”对话框进行相应设置后，生成三维模型。 本例不需要创建三维模型，只需要生成相应的立面和剖面即 可。 单击“楼层”面板中单击按钮，或者执行【JZLM 】命 令，根据命令提示行的要求进行如下操作： 命令: TBudElev 请输入立面方向或 [正立面(F)/背立面(B)/左立面(L)/右立面(R)]<退出>: B （输入B ） 请选择要出现在立面图上的轴线:找到1 个 （点击轴线11） 请选择要出现在立面图上的轴线:找到 1 个，总计2个 （点击轴线1） 提示： 一般是选择同立面方向上的开间或进深轴线，选轴号无效。
第七章 图
第七章 图 一、选择题 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 个结点的完全有向图含有边的数目（ ）。【中山大学 1998 二、9 （2分）】 A ．n*n Ｂ．n （n ＋１） C ．n ／2 D ．n*（n －l ） 7．在一个无向图中，所有顶点的度数之和等于所有边数（ ）倍，在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的（ ）倍。【哈尔滨工业大学 2001 二、3 （2分）】 A ．1/2 B ．2 C ．1 D ．4 9．用DFS 遍历一个无环有向图，并在DFS 算法退栈返回时打印相应的顶点，则输出的顶点序列是( )。 A ．逆拓扑有序 B ．拓扑有序 C ．无序的 11．下列哪一种图的邻接矩阵是对称矩阵？（ ） A ．有向图 B ．无向图 C ．AOV 网 D ．AO E 网 12． 从邻接矩阵 ????? ?????=01 101 010A 可以看出，该图共有（①）个顶点；如果是有向图该图共有 （②） 条弧；如果是无向图，则共有（③）条边。 ①．A ．9 B ．3 C ．6 D ．1 E ．以上答案均不正确 ②．A ．5 B ．4 C ．3 D ．2 E ．以上答案均不正确 ③．A ．5 B ．4 C ．3 D ．2 E ．以上答案均不正确 13．当一个有N 个顶点的图用邻接矩阵A 表示时，顶点Vi 的度是（ ）。【南京理工大学1998一、4(2分）】 A ． ∑=n i j i A 1 ] ,[ B ． [] ∑=n 1 j j ,i A C ． ∑=n i i j A 1 ] ,[ D ． ∑=n i j i A 1 ],[+ [] ∑=n 1 j i ,j A 14．用相邻矩阵A 表示图，判定任意两个顶点Vi 和Vj 之间是否有长度为m 的路径相连，则只要检查（ ）的第i 行第j 列的元素是否为零即可。 A ．mA B ．A C ．A m D ．Am-1 15. 下列说法不正确的是（ ）。 A ．图的遍历是从给定的源点出发每一个顶点仅被访问一次 C ．图的深度遍历不适用于有向图 B ．遍历的基本算法有两种：深度遍历和广度遍历 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),
图习题及标准答案
图习题及标准答案
————————————————————————————————作者：————————————————————————————————日期：
第7章图 一、选择题 1．对于一个具有n个顶点和e条边的有向图，在用邻接表表示图时，拓扑排序算法时间复杂度为（） A） O(n) B） O(n+e) C） O(n*n) D） O(n*n*n) 【答案】B 2．设无向图的顶点个数为n，则该图最多有（）条边。 A）n-1 B）n(n-1)/2 C） n(n+1)/2 D）n2 【答案】B 3．连通分量指的是（） A）无向图中的极小连通子图 B）无向图中的极大连通子图 C）有向图中的极小连通子图 D）有向图中的极大连通子图 【答案】B 4．n个结点的完全有向图含有边的数目（） A）n*n B）n（n+1）C）n/2 D）n*（n-1） 【答案】D 5．关键路径是（） A） AOE网中从源点到汇点的最长路径 B） AOE网中从源点到汇点的最短路径 C） AOV网中从源点到汇点的最长路径 D） AOV网中从源点到汇点的最短路径 【答案】A 6．有向图中一个顶点的度是该顶点的（） A）入度 B）出度 C）入度与出度之和 D）（入度+出度）/2 【答案】C 7．有e条边的无向图，若用邻接表存储，表中有（）边结点。 A） e B） 2e C） e-1 D） 2(e-1)
【答案】B 8．实现图的广度优先搜索算法需使用的辅助数据结构为（） A）栈 B）队列 C）二叉树 D）树 【答案】B 9．实现图的非递归深度优先搜索算法需使用的辅助数据结构为（） A）栈 B）队列 C）二叉树 D）树 【答案】A 10．存储无向图的邻接矩阵一定是一个（） A）上三角矩阵 B）稀疏矩阵 C）对称矩阵 D）对角矩阵【答案】C 11．在一个有向图中所有顶点的入度之和等于出度之和的（）倍 A） 1/2 B）1 C） 2 D） 4 【答案】B 12．在图采用邻接表存储时，求最小生成树的 Prim 算法的时间复杂度为（）A） O(n) B） O(n+e) C） O(n2) D） O(n3) 【答案】B 13．下列关于AOE网的叙述中，不正确的是（） A）关键活动不按期完成就会影响整个工程的完成时间 B）任何一个关键活动提前完成，那么整个工程将会提前完成 C）所有的关键活动提前完成，那么整个工程将会提前完成 D）某些关键活动提前完成，那么整个工程将会提前完成 【答案】B 14．具有10个顶点的无向图至少有多少条边才能保证连通（） A） 9 B）10 C） 11 D） 12 【答案】A 15．在含n个顶点和e条边的无向图的邻接矩阵中，零元素的个数为（）A） e B）2e C） n2-e D）n2-2e 【答案】D 16.对于一个具有n个顶点和e条边的无向图，如果采用邻接表来表示，则其表
第7章 图单元测试(答案)
第七章 图 姓名： 学号： 一、选择题 1．设无向简单图的顶点个数为n ，则该图最多有（ B ）条边。 A ．n-1 B ．n(n-1)/2 C ． n(n+1)/2 D ．n 2 2．一个n 个顶点的连通无向图，其边的个数至少为（ A ）。 A ．n-1 B ．n C ．n+1 D ．nlogn ； 3．在一个无向图中，所有顶点的度数之和等于所有边数（ B ）倍，在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的（ C ）倍。 A ．1/2 B ．2 C ．1 D ．4 4．下列哪一种图的邻接矩阵是对称矩阵？（ ） A ．有向图 B ．无向图 C ．AOV 网 D ．AO E 网 5．下列有关图的遍历的说法中，不正确的是（ ）。 A ．用邻接表存储的图的深度优先搜索的时间复杂度为O(n ＋e) B ．图的广度优先搜索中邻接点的寻找具有“先进先出”的特征，需要采用队列结构来实现 C ．非连通图不能用深度优先搜索法 D ．图的遍历要求每一顶点访问且仅被防问一次 6. 求解最短路径的Floyd 算法的时间复杂度为( )。 A ．O （n ） B. O （n+c ） C. O （n 2） D. O （n 3） 7. 在用邻接表表示图时，拓扑排序算法时间复杂度为( )。 A. O(n) B. O(n ＋e) C. O （n 2） D. O （n 3） 8.右图所示的无向网的最小生成树的权为( )。 A ．11 B ． 9 C ．14 D ．12 9. 关键路径是AOE 网中（ ）。 A ．从源点到汇点的最长路径 B ．从源点到汇点的最短路径 C ．最长回路 D ．最短回路 10．下列关于AOE 网的叙述中，不正确的是（ ）。 A ．关键活动不按期完成就会影响整个工程的完成时间 B ．任何一个关键活动提前完成，那么整个工程将会提前完成 C ．所有的关键活动提前完成，那么整个工程将会提前完成 D ．某些关键活动提前完成，那么整个工程将会提前完成 二、判断题 1. 有e 条边的无向图，在邻接表中有e 个结点。（ × ） 2. 强连通图的各顶点间均可达。（ √ ） 42
数据结构第7章 图习题
第7章图 一、单项选择题 1．在一个无向图G中，所有顶点的度数之和等于所有边数之和的______倍。 A．l/2 B．1 C．2 D．4 2．在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的______倍。 A．l/2 B．1 C．2 D．4 3．一个具有n个顶点的无向图最多包含______条边。 A．n B．n＋1 C．n-1 D．n(n-1)/2 4．一个具有n个顶点的无向完全图包含______条边。 A．n(n-l) B．n(n+l) C．n(n-l)/2 D．n(n-l)/2 5．一个具有n个顶点的有向完全图包含______条边。 A．n(n-1) B．n(n+l) C．n(n-l)/2 D．n(n+l)/2 6．对于具有n个顶点的图，若采用邻接矩阵表示，则该矩阵的大小为______。 A．n B．n×n C．n-1 D．(n-l) ×(n-l) 7．无向图的邻接矩阵是一个______。 A．对称矩阵B．零矩阵 C．上三角矩阵D．对角矩阵 8．对于一个具有n个顶点和e条边的无(有)向图，若采用邻接表表示，则表头向量的大小为______。 A．n B．e C．2n D．2e 9．对于一个具有n个顶点和e条边的无(有)向图，若采用邻接表表示，则所有顶点邻接表中的结点总数为______。
A．n B．e C．2n D．2e 10．在有向图的邻接表中，每个顶点邻接表链接着该顶点所有______邻接点。 A．入边B．出边 C．入边和出边D．不是入边也不是出边 11．在有向图的逆邻接表中，每个顶点邻接表链接着该顶点所有______邻接点。 A．入边B．出边 C．入边和出边D．不是人边也不是出边 12．如果从无向图的任一顶点出发进行一次深度优先搜索即可访问所有顶点，则该图一定是______。 A．完全图B．连通图 C．有回路D．一棵树 13．采用邻接表存储的图的深度优先遍历算法类似于二叉树的______算法。 A．先序遍历B．中序遍历 C．后序遍历 D．按层遍历 14．采用邻接表存储的图的广度优先遍历算法类似于二叉树的______算法。 A．先序遍历B．中序遍历 C．后序遍历 D．按层遍历 15．如果无向图G必须进行二次广度优先搜索才能访问其所有顶点，则下列说法中不正确的是______。 A．G肯定不是完全图B．G一定不是连通图 C．G中一定有回路D．G有二个连通分量 16．下列有关图遍历的说法不正确的是______。 A．连通图的深度优先搜索是一个递归过程 B．图的广度优先搜索中邻接点的寻找具有“先进先出”的特征 C．非连通图不能用深度优先搜索法 D．图的遍历要求每一顶点仅被访问一次 17．下列说法中不正确的是______。 A．无向图中的极大连通子图称为连通分量
电气识图全套试题及答案
《电气识图》 一、判断题 1．图纸是表示信息的一种技术文件，必须有一定的格式和共同遵守的规定。 （√） 2．A1号电气平面图的幅面尺寸为420×594。 （×） 3．标题栏（又名图标）的格式，在我国有统一的格式。 （×） 4．在电气平面图中点划线 可表示为信号线或控制线。 (√) 5．弱电平面图中—H 2—表示二根电话线。 （×） 6．在电气平面图中O ?O ?O ＋＋＋＋是表示接地装置。 （×） 7．建筑物垂直方向的定位轴线标号应选用拉丁字母由上往下注写.。 （×） 8．室内开关的安装高度一般选用绝对标高表示。 （×） 9．图形符号的方位可根据图面布置的需要旋转或成鏡像放置。 （√） 10．GB7159中基本文字符号不得超过三个字母。 （×） 11．建筑电气工程图是用投影法绘制的图。 （×） 12．电气系统图表示了电气元件的连接关系和接线方式。 （×） 13．电气工程图是表示信息的一种技术文件，各设计院都有自己的格式和规定。 （×） 14．电气设备器件的种类代号可由字母和数字组成，其字母是选用26个拉丁字母。（×） 15．电气工程图的幅面尺寸分六类，为A0~A5。 （×） 16．辅助文字符号不能超过三个字母，其中I 、O 、J 不用。 （×） 17．电气平面图是采用位置布局法来绘制的。 （√） 18．电气系统图即能用功能布局法绘制，又可用位置布局法绘出。 （√） 19．电气平面图中电气设备和线路都是按比例绘出的。 （×） 20．TN －S 系统中工作零线和保护零线共用一根导线。 （×） 21．SCB －1250－10/表示三相干式电力变压器器，1250KVA ，一次绕组电压为 10KV ，二次绕组电压为。 （√） 22．对一次设备进行监视，测量，保护与控制的设备称为二次设备。 （√） 23．TMY-4(100×10)表示为硬铜母线，4根，宽为100mm ，厚度为10mm 。 （√）
第7章 图练习题及答案
第七章 图 一、单选题 （ C ）1. 在一个图中，所有顶点的度数之和等于图的边数的 倍。 A ．1/2 B. 1 C. 2 D. 4 2. 在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的（ 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-1 B ．n C ．n+1 D ．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 ?????????? ????????????01000111011000 01011010110011 001000110010011011110
PS考试试题及答案
Photoshop试题及答案（一） 一、填空题 1.在Photoshop中一个文件最终需要印刷，其分辨率应设置在_________像素/英寸，图像色彩方式为_________；一个文件最终需要在网络上观看，其分辨率应设置在_________像素/英寸，图像色彩方式为_________。 2.选择工具配合_________键盘按键可进行选择裁切，配合_________键盘按键可进行选择复制。 3.在Photoshop中文字工具包含：_________、_________，其中在创建文字的同时创建一个新图层的是_________。 4.在使用色阶命令调整图像时，选择_________通道是调整图像的明暗，选择_________通道是调整图像的色彩。例如一个RGB图像在选择_________通道时可以通过调整增加图像中的黄色。 5.Photoshop 6.0新增工具形状工具可以以三种的类型出现：_________、_________、_________。 6.Photoshop图像新建对话框中包含以下五种色彩模式：_________、_________、_________、_________、_________。 二、选择题
1.以下命令中可以选择像素的是（）。 A) 套索工具 B) 魔棒工具 C) 色彩范围 D) 羽化 2.以下键盘快捷方式中可以改变图像大小的是（）。 A) Ctrl+T B) Ctrl+Alt C) Ctrl+S D) Ctrl+V 3.在Photoshop中可以改变图像色彩的命令是：（）。 A) 曲线调整 B) 颜色分配表 C) 变化调整 D) 色彩范围 4.在编辑一个渐变色彩时，可以被编辑的部分是（）。 A) 前景色 B) 位置 C) 色彩 D) 不透明度 5.路径工具的作用主要有（）。 A) 改变路径内图像的形状 B) 在路径中填充色彩 C) 将路径转为选择区域 D) 使着色工具沿着路径画线 6.下列不支持无损压缩的文件格式是( )。 A) PNG B) JPEG C) TIFF D) PSD
数据结构第7章 图习题
习题7 图 7.1 单项选择题 1．在一个图中，所有顶点的度数之和等于所有边数的____倍。 A. 1/2 B. 1 C. 2 D. 4 2．任何一个无向连通图的最小生成树。 A.只有一棵 B.有一棵或多棵 C.一定有多棵 D.可能不存在 3．在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的____倍。 A. 1/2 B. 1 C. 2 D. 4 4．一个有n个顶点的无向图最多有____条边。 A. n B. n(n-1) C. n(n-1)/2 D. 2n 5．具有4个顶点的无向完全图有____条边。 A. 6 B. 12 C. 16 D. 20 6．具有6个顶点的无向图至少应有____条边才能确保是一个连通图。 A. 5 B. 6 C. 7 D. 8 7．在一个具有n个顶点的无向图中，要连通全部顶点至少需要____条边。 A. n B. n+1 C. n-1 D. n/2 8．对于一个具有n个顶点的无向图，若采用邻接矩阵表示，则该矩阵的大小是____。 A. n B. (n-1)2 C. n-1 D. n2 9．对于一个具有n个顶点和e条边的无向图，若采用邻接表表示，则表头向量的大小为_①___；所有邻接表中的接点总数是_②___。 ①A. n B. n+1 C. n-1 D. n+e ②A. e/2 B. e C.2e D. n+e 10．已知一个图如图7.1所示，若从顶点a出发按深度搜索法进行遍历，则可能得到的一种顶点序列为__①__；按宽度搜索法进行遍历，则可能得到的一种顶点序列 为__②__。 ①A. a,b,e,c,d,f B. e,c,f,e,b,d C. a,e,b,c,f,d D. a,e,d,f,c,b C. a,e,b,c,f,d D. a,c,f,d,e,b 图 7.1 一个无向图 11．已知一有向图的邻接表存储结构如图7.2所示。
第7章 图(2)
第七章图 一、选择题 1．用DFS遍历一个无环有向图，并在DFS算法退栈返回时打印相应的顶点，则输出的顶点序列是( )。 A．逆拓扑有序 B．拓扑有序 C．无序的【中科院软件所1998】 2．下面哪一方法可以判断出一个有向图是否有环（回路）：【东北大学 2000 4、2（4分）】A．深度优先遍历 B. 拓扑排序 C. 求最短路径 D. 求关键路径 3. 求解最短路径的Floyd算法的时间复杂度为( )。【合肥工业大学 1999 一、2 （2分）】 A．O（n） B. O（n+c） C. O（n*n） D. O（n*n*n） 4．已知有向图G=(V,E)，其中V={V1,V2,V3,V4,V5,V6,V7}， E={
图的答案
7.1选择题 1．设无向图的顶点个数为n，则该图最多有（）条边。 A）n-1 B）n(n-1)/2 C）n(n+1)/2 D）n2 【答案】B 2．连通分量指的是（） A）无向图中的极小连通子图 B）无向图中的极大连通子图 C）有向图中的极小连通子图 D）有向图中的极大连通子图 【答案】B 3．n个结点的完全有向图含有边的数目（） A）n*n B）n（n+1）C）n/2 D）n*（n-1） 【答案】D 4．有e条边的无向图，若用邻接表存储，表中有（）边结点。 A）e B）2e C）e-1 D）2(e-1) 【答案】B 5．存储无向图的邻接矩阵一定是一个（） A）上三角矩阵B）稀疏矩阵C）对称矩阵D）对角矩阵 【答案】C 6．具有10个顶点的无向图至少有多少条边才能保证连通（） A）9 B）10 C）11 D）12 【答案】A 7．对于一个具有n个顶点和e条边的连通图，其生成树中的顶点数和边数分别为_____________和_____________。
【答案】（1）n （2）n-1 8．Prim算法和Kruscal算法的时间复杂度分别为_____________和_____________。 【答案】（1）O(n2) （2）O(n2) 7.3判断题 1．图是一种非线性结构，所以只能用链式存储。（） 【答案】× 2．图的最小生成树是唯一的。（） 【答案】× 3．如果一个图有n个顶点和小于n-1 条边，则一定是非连通图。（） 【答案】√ 4．有n-1 条边的图一定是生成树。（） 【答案】× 5．用邻接矩阵表示图时，矩阵元素的个数与顶点个数相关，与边数无关。（） 【答案】√ 6．任意一个图都是其自身的子图。（） 【答案】√ 7.4应用题 1．设有一有向图为G=(V，E)。其中，V={ v1, v2, v3, v4, v5}，E={
机械识图试题库及答案
-------------------------------------密-----------------------封-----------------------线 班级___________ 考场__________ 姓名______________ 学号_________ 《机械识图》 一、填空题： 1.视图包括 基本视图 、 向视图 、 局部视图 、 斜视图 4种。（难度：A ） 2.物体向基本投影面投射所得的视图称为 基本视图 。（难度：A ） 3.按正投影法分别向六个基本投影面投影，可得到主视图、俯视图、左视图、右视图、仰视图、后视图六个基本视图。（难度：A ） 4.主、俯、仰、后视图，长度相等；主、左、右、后视图，高度相等；左、俯、右、仰视图，宽度相等。（难度：A ） 5.将物体的某一部分向基本投影面投射所得的视图称为局部视图。（难度：A ） 6.物体向不平行于任何基本投影面的平面投射所得的视图称为斜视图，必要时，允许将斜视图旋转配置。（难度：A ） 7．画剖视图时，不要漏画剖切面后面的 可见轮廓线 。（难度：A ） 8.向视图是可以 自由配置 的视图。向视图通常用 箭头 指明投射方向。（难度：A ） 9.为了在剖视图中容易分辨出机件内部的实心部分和空心部分，在剖切面剖到的实心处应画剖面符号，而孔等空心处不画，剖面线应与机件的主要轮廓或剖面区域的对称线成45度角。（难度：A ） 10.按物体被剖切范围的大小可将剖视图分为全剖视图、半剖视图和局部剖视图3种。（难度：A ） 11．将机件的部分结构用大于原图形所采用的比例画出的图形称为 局部放大 图。（难度：A ） 12．用两个相交的剖切面剖开机件绘图时，应先 旋转 后 投影 。（难度：A ） 13. 半剖视图中，半个视图与半个剖视图的分界线用 细点划线 。（难度：A ） 14. 假想用剖切面剖开机件，将处在观察者与 剖切面之间的部分移去，而将 其余部分 向投影面投影所得到的图形称为剖视图。（难度：A ） 15.需要保留部分外形又要表达内形的不对称机件，采用局部剖视图。（难度：A ） 16. 移出断面图是画在视图 之外 的断面图，移出断面图的轮廓线用 粗实 线绘制。（难度：A ） 17. 用剖切平面局部地剖开机件所得到的剖视图称为 局部剖视图 。（难度：A ） 18.机械零件的常用表达方法有 视图 、剖视图 、 断面图 、局部放大图 及其它规定画法。（难度：A ） 19. 局部视图是将机件的 局部内形 向基本投影面投影所得的视图。（难度：A ） 20. 重合断面图是画在视图 之内 的断面图，重合断面图的轮廓线用 细实线 线画出。（难度：A ） 21. 六个基本视图中，仰视图与俯视图同样反映物体长、宽方向的尺寸；右视图 与左视图同样反映物体高、宽方向的尺寸；后视图 与主视图同样反映物体长、高方向的尺寸。（难度：A ） 22. 局部剖视图中，视图与剖视图的分界线用 波浪线 线，也可以用 双折线 线。（难度：A ） 23. 机件的内部形状已经在半剖视图中表达清楚，在另一半表达外形的视图中不必再画出 细虚线 。（难度：A ） 24. 剖视图标注的三要素是 剖切符号、 剖切线、 字母。（难度：A ） 25. 剖视图只是假想地剖开机件，用以表达机件 内部 形状的一种方法，实际机件是完整的，因此除剖视图外的其它图形，都按 完整的形状画出。（难度：A ） 26. 机件上的某些细小结构在视图中表达不清晰，或不便于标注尺寸时，采用 局部放大 图。 27. 局部放大图的比例数值是放大图与实际物体的比例，而不是对 原图的比例。（难度：A ） 28. 对于机件的肋、轮辐及薄壁等，如按纵向剖切，这些结构都不画 剖面符号 ，而用 粗实线 将它与其邻接部分分开。（难度：A ） 29.根据断面图在图中配置的图中，可分为移出断面和重合断面。（难度：A ） 30.画在视图之外的断面图称为移出断面，画在视图之内的断面图称为重合断面。（难度：A ） 31．螺纹按用途可分为四类，其中用来连接零件的螺纹为 连接 螺纹；用来传递动力和运动的螺纹为 传动 螺纹。（难度：A ） 32. 以剖视图表示内、外螺纹连接时，其旋合部分应按 外螺纹 的画法绘制。（难度：A ） 33. 左旋螺纹要注写 LH ,右旋螺纹不注。（难度：A ） 34.不通螺孔圆锥面尖端的锥顶角一般画成 120 度。（难度：A ） 35.螺纹相邻两牙在 中径 线上对应两点间的轴向距离称为螺距。（难度：A ） 36.啮合的圆柱齿轮的剖视图中，当剖切平面通过两啮合齿轮轴线时，在啮合区内，将一个齿轮的轮齿用粗实线绘制，另一个齿轮的轮齿被遮挡的部分用 虚线 线绘制。（难度：A ）
第七章∶图练习题
第七章：图练习题 一、选择题 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