5章：包图与复合结构图习题

第5章包图与复合结构图习题

一、简答题

1. 什么叫包？

答：包是对模型元素进行分组的模型元素，可以把包比作一个存放模型元素的箱子或容器，在它里面可以存放多个模型元素。

2. 包之间存在哪几种关系？

答：依赖，导入，合并，包含

3. 包图有什么作用？

答：分类组织模型元素，模型结构建模，命名空间建模

4. 在软件建模中，复合结构图有什么作用？

答：可以直观反映类及其成员的组成结构，并可以描述成员的多重性，成员的连接，以及类的端口等

5. 协作在建模中的作用是什么？

答：用例分析与设计建模，设计模式建模

二、填空题

1．包是对模型元素进行（分组）的模型元素，包的英文名是（package）。

2. 包的可见性有（公开），私有和（保护）几种。

3．包的依赖关系可以分为（使用），抽象和（跟踪）几种形式。

4. 包导入可以分为（元素导入）和（包导入）两种类型。

5．包的包含关系是指一个包可以（嵌套）另外一个包作为自己的（子包）。

7. 复合结构图也被称为（组合结构图），它用来描述类及其成员的（组成结构）及成员之间的连接关系。

8．协作的用途有（用例分析与设计建模）和（设计模式）。

三、选择题

1.下面不属于包关系的是（C）。

A 导入关系

B 合并关系

C 关联关系

D 依赖关系

2．下面说法错误的是（ B）。

A 共同重用是为了提高包的独立性

B 子类的稳定性比父类的稳定性好

C 共同封闭是为了提高包的聚合性

D 包不应该存在循环依赖

四、思考题

1. 谈谈包在软件结构建模中的作用。(略)

结构施工图的绘制方法(精)

结构施工图的绘制方法施工图是工程师的“语言”,是设计者设计意图的体现,也是施工、监理、经济核算的重要依据。结构施工图在整个设计中占有举足轻重的作用,切不可草率从事。对结构施工图的基本要求是:图面清楚整洁、标注齐全、构造合理、符合国家制图标准及行业规范,能很好地表达设计意图,并与计算书一致。通过结构施工图的绘制,应掌握各种结构构件工程图表的表达方法,会应用绘图工具手工绘图、修改(刮图和校正,同时能运用常用软件通过计算机绘图和出图。 10.1.2 结构施工图的绘制方法钢筋混凝土结构构件配筋图的表示方法有三种: 一、详图法。它通过平、立、剖面图将各构件(梁、柱、墙等的结构尺寸、配筋规格等“逼真”地表示出来。用详图法绘图的工作量非常大。二、梁柱表法。它采用表格填写方法将结构构件的结构尺寸和配筋规格用数字符号表达。此法比“详图法”要简单方便得多,手工绘图时,深受设计人员的欢迎。其不足之处是:同类构件的许多数据需多次填写,容易出现错漏,图纸数量多。三、结构施工图平面整体设计方法(以下简称“平法”。它把结构构件的截面型式、尺寸及所配钢筋规格在构件的平面位置用数字和符号直接表示,再与相应的“结构设计总说明”和梁、柱、墙等构件的“构造通用图及说明”配合使用。平法的优点是图面简洁、清楚、直观性强,图纸数量少,设计和施工人员都很欢迎。为了保证按平法设计的结构施工图实现全国统一,建设部已将平法的制图规则纳入国家建筑标准设计图集,详见《混凝土结构施工图平面整体表示方法制图规则和构造详图》(GJBT-51800G101(以下简称《平法规则》。“详图法”能加强绘图基本功的训练;“梁柱表法”目前还在广泛应用;而“平法”则代表了一种发展方向。毕业设计时宜在掌握各种方法的基础上有所侧重。 10. 2 结构施工图绘制的具体内容

上数据结构期末图习题答案

2014 上数据结构期末复习大纲一. 期中前以期中考试试卷复习，算法要真正理解二、二叉树、图、排序算法将是考试重点（占60%左右）三、要掌握的算法 1. 二叉树的链表表示 2.建立二叉树的链表存储结构 3. 先序、中序、后序遍历二叉树（递归算法） 4. 遍历算法的应用（如求二叉树的结点数） 5.建立huffman树和huffman编码 6. 图的邻接矩阵表示和邻接链表表示 7.图的深度优先遍历和广度优先遍历算法 8. 有向图求最短路径（迪杰斯特拉算法） 9. 直接插入排序算法 10. shell 排序(排序过程) 12. 堆排序（排序过程）

练习题 1. 有8个结点的无向图最多有 B 条边。 A ．14 B. 28 C. 56 D. 112 2. 有8个结点的无向连通图最少有 C 条边。 A ．5 B. 6 C. 7 D. 8 3. 有8个结点的有向完全图最多有 C 条边。 A ．14 B. 28 C. 56 D. 112 4. 用邻接表表示图进行广度优先遍历时，通常是采用 B 来实现算法的。 A ．栈 B. 队列 C. 树 D. 图 5. 用邻接表表示图进行深度优先遍历时，通常是采用 A 来实现算法的。 A ．栈 B. 队列 C. 树 D. 图 6. 已知图的邻接矩阵，根据算法思想，则从顶点0出发按深度优先遍历的结点序列是*（ C ） A ．0 2 4 3 1 5 6 B. 0 1 3 6 5 4 2 C. 0 4 2 3 1 6 5 ??? ? ?? ? ? ? ? ? ???????????0100011101100001011010110011001000110010011011110

结构施工图的绘制技巧

结构施工图的绘制技巧随着计算机辅助绘图软件的不断发展及工程工期要求，对建筑工程施工图的设计时间、设计深度要求也越来越高。在一个工程的设计任务中，施工图的绘制往往成为最繁重的工作。如何提高工作效率，充分发挥计算机辅助设计的智能化功能，是每个设计人员的愿望。本人根据以往多年的绘图经验，提出几点建议，仅供大家参考。 1灵活运用CAD的基本命令。 1.1全面掌握CAD命令尽管用CAD画了很多年的图，可是还有很多人只会用CAD中的几个基本命令，而对CAD复杂一点的命令根本不了解。曾经有个同事，在画图的时候，有一些字体高度设置小了，打印在图纸上还不到2mm，当他发现的时候已经快交图了，如果一个一个的改高度，不但麻烦出错率高，而且时间也不允许。我帮他用快速选择命令，几秒钟就把他三张图中高度小于2mm的字全部改成正常字高，无一漏改。还有许多人只学习CAD的命令而对CAD的系统变量一点不去了解，其实系统变量与基本命令一样都非常重要。比如：把系统变量edgemode的默认值0改为1就可以利用将选定的对象延伸或修剪到剪切边或边界的假想延伸线；把系统变量mirrtext的默认值1改为0，在镜象图形时，文字就可以保持原来的方向。 1.2活用快捷键众所周知左手敲键盘，右手掌控鼠标是CAD最佳操作方法。这就要求操作者尽可能的使用CAD命令的简写命令，让我们的双手一起工作。很少能看见有人还在拷贝时用“copy”而不用简写“c”，修剪时用“trim”而不用简写“t”。另外CAD还支持windows 的快捷键，比如在工作中，有人每次保存都用“qs”去执行“qsave”命令，去不知用“Ctrl+s”去保存。同样打印也可以用“Ctrl+P”去执行，这两个快捷键是其它软件也共用的快捷键并且也很方便，为什么不用而要执行菜单命令或是自己再去定义呢？殊不知，这些习惯已严重的限制了绘图速度，只能使你的工作效率低下，越做越累。当然，除了文中提到的几点，还有很多技巧及经验需要大家在平时的工作中自我总结积累。要想提高工作效率，决不能仅限于会用，还有必要系统的学习一下CAD的操作，要力争用好、用熟。 2一定要使用结构专业绘图软件随着计算机辅助设计的普及，国内许多软件公司以AutoCad为平台开发了一些符合中国制图规范的专业设计软件。国内在结构专业方面软件主要有天正结构(TAsd)、探索者(Tssd)和理正快速设计(QCAD)等等，还有一些是网络上的编程高手根据自己的实用经验编写的一些免费软件，也各有特色，都有一些强大的功能。对专业绘图软件的熟练使用，可以在很大的程度上提高你的工作效率。正如建筑专业用天正建筑(TArch)而不用AtuoCAD一样，用好结构专业软件会给你带来事半功倍的效果。用探索者举几个例子，对比一下专业绘图软件的优越性。比如：画过结构图的人都知道，在AutoCad中,楼板钢筋是虽然好画，但由于其繁多，所以画板筋的工作量是很大的。但在探索者中，利用钢筋绘制工具，可以轻松地完成钢筋的绘制，在钢筋绘出的同时，钢筋的型号、间距、弯钩、负筋长度也一次绘制出来。此外，还有箍筋、拉筋、点钢筋等，都可以轻松绘制，而且还有很多编辑方式可供选择。再如，在AutoCad中绘制柱子后，填充柱子要逐个去选择，花很多时间才能填充完，在探索者中用柱填实工具可以一次把所有图形全部选中，自动筛选出柱子，填充完毕。速度快，精确率高，是AutoCad无法比拟的。另外，如果工程的建筑图是由“天正建筑CAD”绘制的，则可利用天正结构的接口功能将建筑平面图快速转化为结构平面模板图。作法是：用“天正结构”打开

数据结构图习题

第七章图：习题习题一、选择题 1．设完全无向图的顶点个数为n，则该图有( )条边。 A. n-l B. n(n-l)/2 C.n(n+l)/2 D. n(n-l) 2．在一个无向图中，所有顶点的度数之和等于所有边数的( )倍。 A.3 B.2 C.1 D.1/2 3．有向图的一个顶点的度为该顶点的( )。 A.入度 B. 出度 C.入度与出度之和 D.(入度+出度)/2 4．在无向图G (V，E)中，如果图中任意两个顶点vi、vj (vi、vj∈V，vi≠vj)都的，则称该图是( )。 A.强连通图 B.连通图 C.非连通图 D.非强连通图 5．若采用邻接矩阵存储具有n个顶点的一个无向图，则该邻接矩阵是一个( )。 A.上三角矩阵 B.稀疏矩阵 C.对角矩阵 D.对称矩阵 6．若采用邻接矩阵存储具有n个顶点的一个有向图，顶点vi的出度等于邻接矩阵 A.第i列元素之和 B.第i行元素之和减去第i列元素之和 C.第i行元素之和 D.第i行元素之和加上第i列元素之和 7．对于具有e条边的无向图，它的邻接表中有( )个边结点。 A.e-l B.e C.2(e-l) D. 2e 8．对于含有n个顶点和e条边的无向连通图，利用普里姆Prim算法产生最小生成时间复杂性为( )，利用克鲁斯卡尔Kruskal算法产生最小生成树（假设边已经按权的次序排序），其时间复杂性为( )。 A. O(n2) B. O(n*e) C. O(n*logn) D.O(e) 9．对于一个具有n个顶点和e条边的有向图，拓扑排序总的时间花费为O( ) A.n B.n+l C.n-l D.n+e 10．在一个带权连通图G中，权值最小的边一定包含在G的( )生成树中。 A.最小 B.任何 C.广度优先 D.深度优先二、填空题 1．在一个具有n个顶点的无向完全图中，包含有____条边；在一个具有n个有向完全图中，包含有____条边。 2．对于无向图，顶点vi的度等于其邻接矩阵____ 的元素之和。 3．对于一个具有n个顶点和e条边的无向图，在其邻接表中，含有____个边对于一个具有n个顶点和e条边的有向图，在其邻接表中，含有_______个弧结点。 4．十字链表是有向图的另一种链式存储结构，实际上是将_______和_______结合起来的一种链表。 5．在构造最小生成树时，克鲁斯卡尔算法是一种按_______的次序选择合适的边来构造最小生成树的方法；普里姆算法是按逐个将_______的方式来构造最小生成树的另一种方法。 6．对用邻接表表示的图进行深度优先遍历时，其时间复杂度为一；对用邻接表表示的图进行广度优先遍历时，其时间复杂度为_______。 7．对于一个具有n个顶点和e条边的连通图，其生成树中的顶点数为_______ ，边数为_______。 8．在执行拓扑排序的过程中，当某个顶点的入度为零时，就将此顶点输出，同时将该顶点的所有后继顶点的入度减1。为了避免重复检测顶点的入度是否为零，需要设立一个____来存放入度为零的顶点。

施工图绘制方法

施工图绘制方法 10. 1 概述目标和要求施工图是工程师的“语言”，是设计者设计意图的体现，也是施工、监理、经济核算的重要依据。结构施工图在整个设计中占有举足轻重的作用，切不可草率从事。对结构施工图的基本要求是：图面清楚整洁、标注齐全、构造合理、符合国家制图标准及行业规范，能很好地表达设计意图，并与计算书一致。通过结构施工图的绘制，应掌握各种结构构件工程图表的表达方法，会应用绘图工具手工绘图、修改（刮图）和校正，同时能运用常用软件通过计算机绘图和出图。结构施工图的绘制方法钢筋混凝土结构构件配筋图的表示方法有三种：一、详图法。它通过平、立、剖面图将各构件（梁、柱、墙等）的结构尺寸、配筋规格等“逼真”地表示出来。用详图法绘图的工作量非常大。二、梁柱表法。它采用表格填写方法将结构构件的结构尺寸和配筋规格用数字符号表达。此法比“详图法”要简单方便得多，手工绘图时，深受设计人员的欢迎。其不足之处是：同类构件的许多数据需多次填写，容易出现错漏，图纸数量多。三、结构施工图平面整体设计方法（以下简称“平法”）。它把结构构件的截面型式、尺寸及所配钢筋规格在构件的平面位置用数字和符号直接表示，再与相应的 “结构设计总说明”和梁、柱、墙等构件的“构造通用图及说明”配合使用。平法的优点是图面简洁、清楚、直观性强，图纸数量少，设计和施工人员都很欢迎。

为了保证按平法设计的结构施工图实现全国统一，建设部已将平法的制图规则纳入国家建筑标准设计图集，详见《混凝土结构施工图平面整体表示方法制图规则和构造详图》（GJBT-518 00G101）（以下简称《平法规则》）。 “详图法”能加强绘图基本功的训练；“梁柱表法”目前还在广泛应用；而“平法”则代表了一种发展方向。毕业设计时宜在掌握各种方法的基础上有所侧重。 10. 2 结构施工图绘制的具体内容基本内容一、图纸目录全部图纸都应在“图纸目录”上列出，“图纸目录”的图号是“G-0”。结构施工图的“图别”为“结施”。“图号”排列的原则是：从整体到局部，按施工顺序从下到上。例如，“结构总说明”的图号为“G-1”（G表示“结施”），以后依次为桩基础统一说明及大样、基础及基础梁平面、由下而上的各层结构平面、各种大样图、楼梯表、柱表、梁大样及梁表。按平法绘图时，各层结构平面又分为墙柱定位图、各类结构构件的平法施工图（模板图，板、梁、柱、剪力墙配筋图等，特殊情况下增加的剖面配筋图），并应和相应构件的构造通用图及说明配合使用。此时应按基础、柱、剪力墙、梁、板、楼梯及其它构件的顺序排列。二、结构总说明 “结构总说明”是统一描述该项工程有关结构方面共性问题的图纸，其编制原则是提示性的。设计者仅需打“√”，表明为本工程设计采用的项目，并在说明的空格中用

数据结构习题库

知识点： 01．绪论 02．顺序表 03．链表 04．栈 05．链队列 06．循环队列 07．串 08．数组的顺序表示 09．稀疏矩阵 10．广义表 11．二叉树的基本概念 12．二叉树遍历、二叉树性质 13．树、树与二叉树的转换 14．赫夫曼树 15．图的定义、图的存储 16．图的遍历 17．图的生成树 18．静态查找（顺序表的查找、有序表的查找） 19．动态查找（二叉排序树、平衡树、B树） 20．哈希查找 21．插入排序（直接插入、折半插入、2路插入、希尔排序）22．选择排序（简单选择、树形选择、堆排序） 23．快速排序、归并排序

101A1（1）．数据的逻辑结构是（A）。 A．数据的组织形式 B．数据的存储形式 C．数据的表示形式 D．数据的实现形式 101A1（2）．组成数据的基本单位是（C）。 A．数据项 B．数据类型 C．数据元素 D．数据变量 101B1（3）．与顺序存储结构相比，链式存储结构的存储密度（B）。 A．大 B．小 C．相同 D．以上都不对 101B2（4）．对于存储同样一组数据元素而言，（D）。 A．顺序存储结构比链接结构多占空间 B．在顺序结构中查找元素的速度比在链接结构中查找要快 C．与链接结构相比，顺序结构便于安排数据元素 D．顺序结构占用整块空间而链接结构不要求整块空间101B2（5）．下面程序的时间复杂度为（B）。 x=0； for（i=1；ii；j++） state； A．n（n+1）/2 B．（n-1）（n+2）/2 C．n（n+1）/2 D．（n-1）（n+2） 101D3（8）．下面程序的时间复杂度为（A）。

数据结构：图子系统

/* *题目：编写按键盘输入的数据建立图的邻接矩阵存储 * 编写图的深度优先遍历程序 * 编写图的广度优先遍历程序 * 设计一个选择式菜单形式如下： * 图子系统 * *********************************** * * 1------更新邻接矩阵* * * 2------深度优先遍历* * * 3------广度优先遍历* * * 0------ 返回* * *********************************** * 请选择菜单号（0--3）： */ #include #include #define GRAPHMAX 30 #define QUEUEMAX 30 typedef struct //图的邻接表的结构体 { char value[GRAPHMAX]; //记录图中的点值 int data[GRAPHMAX][GRAPHMAX]; //记录图中的边的关系int n, e; //记录图中的点的个数及边的个数 }pGraph; typedef struct //队列结构体 { int queueData[QUEUEMAX]; int front, rear, count; //队头，队尾，数目 }grQueue; void createCraph(pGraph *G); void DFSTraverse(pGraph *G); void BFSTraverse(pGraph *G); void DFS(pGraph *G, int i); void BFS(pGraph *G, int i); void initQueue(grQueue *Q); int queueEmpty(grQueue *Q); int queueFull(grQueue *Q); int outQueue(grQueue *Q); void inQueue(grQueue *Q, int i);

数据结构-图习题

第8章图 8-1 画出1个顶点、2个顶点、3个顶点、4个顶点和5个顶点的无向完全图。试证明在n 个顶点的无向完全图中，边的条数为n(n-1)/2。【解答】【证明】在有n 个顶点的无向完全图中，每一个顶点都有一条边与其它某一顶点相连，所以每一个顶点有 n-1条边与其他n-1个顶点相连，总计n 个顶点有n(n-1)条边。但在无向图中，顶点i 到顶点j 与顶点j 到顶点i 是同一条边，所以总共有n(n-1)/2条边。 8-2 右边的有向图是强连通的吗？请列出所有的简单路径。【解答】点，它不是强连通的有向图。各个顶点自成强连通分量。所谓简单路径是指该路径上没有重复的顶点。从顶点A 出发，到其他的各个顶点的简单路径有A →B ，A →D →B ，A →B →C ，A →D →B →C ，A →D ，A →B →E ，A →D →E ，A →D →B →E ，A →B →C →F →E ，A →D →B →C →F →E ，A →B →C →F ，A 1个顶点的无向完全图 2个顶点的无向完全图 3个顶点的无向完全图 4个顶点的无向完全图 5个顶点的无向完全图 A D

????????? ?????? ?????=01 00000001001010000 010*********Edge →D →B →C →F 。从顶点B 出发，到其他各个顶点的简单路径有B →C ，B →C →F ，B →E ，B →C →F →E 。从顶点C 出发，到其他各个顶点的简单路径有C →F ，C →F →E 。从顶点D 出发，到其他各个顶点的简单路径有D →B ，D →B →C ，D →B →C →F ，D →E ，D →B →E ，D →B →C →F →E 。从顶点E 出发，到其他各个顶点的简单路径无。从顶点F 出发，到其他各个顶点的简单路径有F →E 。 8-3 给出右图的邻接矩阵、邻接表和邻接多重表表示。【解答】 (1) 邻接矩阵 A D

数据结构考试题库

绪论一、填空题 1.数据的逻辑结构被分为集合、（线性结构）、（树形结构）和（图状结构）四种。 2. 物理结构是数据结构在计算机中的表示，又称为（存储结构）。 3. 数据元素的逻辑结构包括（线性）、（树）和图状结构3 种类型，树形结构和图状结构合称为（非线性结构）。 4. （数据元素）是数据的基本单位，（数据项）是数据不可分割的最小单位。 5. 线性结构中元素之间存在（一个对一个）关系，树形结构中元素之间存在（一个对多个）关系，图状结构中元素之间存在（多个对多个）关系。？ 6.数据结构是一门研究非数值计算的程序设计问题中：计算机的（数据元素）以及它们之间的（关系）和（运筹）等的学科。 7. 算法的五个重要特性为有穷性、确定性、（输入）、（输出）和（可行性）。二、选择题 1. 数据的不可分割的基本单位是（D）。 A.元素 B.结点C数据类型D.数据项 *2. 线性表的逻辑顺序与存储顺序总是一致的，这种说法（B）。 A.正确 B.不正确C不确定 D.无法选择 3. 线性结构是指数据元素之间存在一种（D）。 A.一对多关系 B.多对多关系C多对一关系D.—对一关系

4. 在数据结构中，从逻辑上可以把数据结构分成（A）。 A.动态结构和静态结构 B.紧凑结构和非紧凑结构 C线性结构和非线性结构D.内部结构和外部结构 5. 线性表若采用链式存储结构时，要求内存中可用存储单元的地址（D）。 A.必须是连续的 B.部分地址必须是连续的 C. 一定是不连续的 D.连续不连续都可以三、简答题 1. 算法的特性是什么。答：有穷性确定性可行性有0 或多个输入有 1 或多个输出线性结构一、填空题 1?在一个长度为n的线性表中删除第i个元素（1< i产时，需向前移动（n-i）个元素。 2. 从循环队列中删除一个元素时，其操作是（先移动队首指针，后取出元素）。 3?在线性表的单链接存储中，若一个元素所在结点的地址为p,则其后继结点的地址为（p-> next）。 4. 在一个单链表中指针p所指向结点的后面插入一个指针q所指向的结点时，首先把（p->next）的值赋给q->next，然后（q->date）的值赋给p->next。 5. 从一个栈删除元素时，首先取出（栈顶元素），然后再使（栈顶指针）减1。 6. 子串的定位操作通常称做串的（模式匹配）。 7. 设目标T= ‘ abccdcdccba,模式P= ‘ cdc则第（六）次匹配成功。。 8. 顺序栈S 中，出栈操作时要执行的语句序列中有S->top（--）；进栈操作时要执行的语句序列中有S->top（++）。

混凝土结构施工图绘制方法及平法标注-(1)..

毕业设置绘图设置 1）一般轴线是0.10-0.12宽，其他所有颜色设0.2，梁线可以用0.25，柱子边线和钢筋线可以用0.45-0.5（指的是采用无宽度的线绘制时） 2）字体方面，正文字体一般250-300高（请用dist进行实际测量高度），说明字体450-500高，图名600- 800高，shx字体宽度系数0.75-0.8，不要太多种字体，建议shx字体设置为英文tssdeng，中文tssdchn即可满足绝大部分的需求 3）填充灰度30%-40% 混凝土结构施工图绘制方法 1.概述结构施工图的基本要求是：图面清楚整洁、标注齐全、构造合理、符合国家制图标准及行业规范，能很好地表达设计意图，并与计算书一致。通过结构施工图的绘制，应掌握各种结构构件工程图表的表达方法，会应用绘图工具手工绘图、修改（刮图）和校正，同时能运用常用软件通过计算机绘图和出图。 2.结构施工图的绘制方法钢筋混凝土结构构件配筋图的表示方法有三种：（1）详图法。它通过平、立、剖面图将各构件（梁、柱、墙等）的结构尺寸、配筋规格等“逼真”地表示出来。用详图法绘图的工作量非常大。（2）梁表、柱表法。它采用表格填写方法将结构构件的结构尺寸和配筋规格用数字符号表达。此法比“详图法”要简单方便得多，手工绘图时，

深受设计人员的欢迎。其不足之处是：同类构件的许多数据需多次填写，容易出现错漏，图纸数量多。（3）结构施工图平面整体设计方法（以下简称“平法”）。它把结构构件的截面型式、尺寸及所配钢筋规格在构件的平面位置用数字和符号直接表示，再与相应的“结构设计总说明”和梁、柱、墙等构件的“构造通用图及说明”配合使用。平法的优点是图面简洁、清楚、直观性强，图纸数量少，设计和施工人员都很欢迎。为了保证按平法设计的结构施工图实现全国统一，建设部已将平法的制图规则纳入国家建筑标准设计图集，详见《混凝土结构施工图平面整体表示方法制图规则和构造详图》（GJBT-51800G101）（以下简称《平法规则》）。 “详图法”能加强绘图基本功的训练；“梁表柱表法”目前柱表还在使用，梁表基本绝迹；而“平法”则非常普及且代表了一种发展方向。毕业设计要求梁平法，柱平法（列表注写或截面注写）。 3.结构施工图绘制的具体内容设计院正规出图的图纸内容包括：图纸目录、结构总说明、基础统一说明及大样（分别有天然基础大样和桩基础大样）、基础及基础梁平面、各层结构平面图（含墙柱定位图、各类结构构件的平法施工图（模板图、板配筋图以及梁、柱、剪力墙、地下室侧壁配筋图等））、大样图等。毕业设计要求：柱定位及柱配筋图；第N层的楼板配筋图（与模板图合二为一，要注明板厚、梁定位等）；第N层的梁配筋图（平法表示）；

数据结构第六章图练习题及答案详细解析(精华版)

图 1. 填空题 ⑴ 设无向图G中顶点数为n，则图G至少有（）条边，至多有（）条边；若G为有向图，则至少有（）条边，至多有（）条边。【解答】0，n(n-1)/2，0，n(n-1) 【分析】图的顶点集合是有穷非空的，而边集可以是空集；边数达到最多的图称为完全图，在完全图中，任意两个顶点之间都存在边。 ⑵ 任何连通图的连通分量只有一个，即是（）。【解答】其自身 ⑶ 图的存储结构主要有两种，分别是（）和（）。【解答】邻接矩阵，邻接表【分析】这是最常用的两种存储结构，此外，还有十字链表、邻接多重表、边集数组等。 ⑷ 已知无向图G的顶点数为n，边数为e，其邻接表表示的空间复杂度为（）。【解答】Ｏ(n+e) 【分析】在无向图的邻接表中，顶点表有n个结点，边表有2e个结点，共有n+2e个结点，其空间复杂度为Ｏ(n+2e)=Ｏ(n+e)。 ⑸ 已知一个有向图的邻接矩阵表示，计算第j个顶点的入度的方法是（）。【解答】求第j列的所有元素之和 ⑹ 有向图G用邻接矩阵A[n][n]存储，其第i行的所有元素之和等于顶点i的（）。【解答】出度 ⑺ 图的深度优先遍历类似于树的（）遍历，它所用到的数据结构是（）；图的广度优先遍历类似于树的（）遍历，它所用到的数据结构是（）。【解答】前序，栈，层序，队列

⑻ 对于含有n个顶点e条边的连通图，利用Prim算法求最小生成树的时间复杂度为（），利用Kruskal 算法求最小生成树的时间复杂度为（）。【解答】Ｏ(n2)，Ｏ(elog2e) 【分析】Prim算法采用邻接矩阵做存储结构，适合于求稠密图的最小生成树；Kruskal算法采用边集数组做存储结构，适合于求稀疏图的最小生成树。 ⑼ 如果一个有向图不存在（），则该图的全部顶点可以排列成一个拓扑序列。【解答】回路 ⑽ 在一个有向图中，若存在弧、、，则在其拓扑序列中，顶点vi, vj, vk的相对次序为（）。【解答】vi, vj, vk 【分析】对由顶点vi, vj, vk组成的图进行拓扑排序。 2. 选择题 ⑴ 在一个无向图中，所有顶点的度数之和等于所有边数的（）倍。 A 1/2 B 1 C 2 D 4 【解答】C 【分析】设无向图中含有n个顶点e条边，则。 ⑵ n个顶点的强连通图至少有（）条边，其形状是（）。 A n B n+1 C n-1 D n×(n-1) E 无回路 F 有回路 G 环状 H 树状【解答】A，G ⑶ 含n 个顶点的连通图中的任意一条简单路径，其长度不可能超过（）。 A 1 B n/2 C n-1 D n 【解答】C 【分析】若超过n-1，则路径中必存在重复的顶点。

(完整版)数据结构详细教案——图

数据结构教案第七章图

第7章图【学习目标】 1．领会图的类型定义。 2．熟悉图的各种存储结构及其构造算法，了解各种存储结构的特点及其选用原则。 3．熟练掌握图的两种遍历算法。 4．理解各种图的应用问题的算法。【重点和难点】图的应用极为广泛，而且图的各种应用问题的算法都比较经典，因此本章重点在于理解各种图的算法及其应用场合。【知识点】图的类型定义、图的存储表示、图的深度优先搜索遍历和图的广度优先搜索遍历、无向网的最小生成树、最短路径、拓扑排序、关键路径【学习指南】离散数学中的图论是专门研究图性质的一个数学分支，但图论注重研究图的纯数学性质，而数据结构中对图的讨论则侧重于在计算机中如何表示图以及如何实现图的操作和应用等。图是较线性表和树更为复杂的数据结构，因此和线性表、树不同，虽然在遍历图的同时可以对顶点或弧进行各种操作，但更多图的应用问题如求最小生成树和最短路径等在图论的研究中都早已有了特定算法，在本章中主要是介绍它们在计算机中的具体实现。这些算法乍一看都比较难，应多对照具体图例的存储结构进行学习。而图遍历的两种搜索路径和树遍历的两种搜索路径极为相似，应将两者的算法对照学习以便提高学习的效益。【课前思考】 1. 你有没有发现现在的十字路口的交通灯已从过去的一对改为三对，即每个方向的直行、左拐和右拐能否通行都有相应的交通灯指明。你能否对某个丁字路口的6条通路画出和第一章绪论中介绍的"五叉路口交通管理示意图"相类似的图？ 2. 如果每次让三条路同时通行，那么从图看出哪些路可以同时通行？同时可通行的路为：(AB,BC,CA),(AB,BC,BA),(AB,AC,CA),(CB,CA,BC)

数据结构练习题及答案

数据结构练习题（一）一、单选题 1.栈和队列的共同特点是( )。 A.只允许在端点处插入和删除元素 B.都是先进后出 C.都是先进先出 D.没有共同点 2.用链接方式存储的队列，在进行插入运算时( )。 A. 仅修改头指针 B. 头、尾指针都要修改 C. 仅修改尾指针 D.头、尾指针可能都要修改 3.以下数据结构中( )是非线性结构。 A. 队列 B. 栈 C. 线性表 D. 二叉树 4.设有一个二维数组A[m][n]，假设A[0][0]存放位置在644(10)，A[2][2]存放位置在 676(10)，每个元素占一个空间，问A[3][3](10)存放在（）位置。脚注(10)表示用10进制表示。 A．688 B．678 C．692 D．696 5.树最适合用来表示( )。 A.有序数据元素 B.无序数据元素 C.元素之间具有分支层次关系的数据 D.元素之间无联系的数据 6.二叉树的第k层的结点数最多为( )。 A．2k-1 +1 D. 2k-1 7.若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A［3］的比较序列的下标依次为( )。 A. 1，2，3 B. 9，5，2，3 C. 9，5，3 D. 9，4，2，3 8.对于线性表（7，34，55，25，64，46，20，10）进行散列存储时，若选用H（K） =K %9作为散列函数，则散列地址为1的元素有（）个。 A．1 B．2 C．3 D．4

9.设有6个结点的无向图，该图至少应有( )条边才能确保是一个连通图。二、填空题 1.通常从四个方面评价算法的质量：_________、_________、_________和_________。 2.一个算法的时间复杂度为(n3+n2log2n+14n)/n2，其数量级表示为________。 3.假定一棵树的广义表表示为A（C，D（E，F，G），H（I，J）），则树中所含的结点数为 __________个，树的深度为___________，树的度为_________。 4.若用链表存储一棵二叉树时，每个结点除数据域外，还有指向左孩子和右孩子的两个指针。在这种存储结构中，n个结点的二叉树共有________个指针域，其中有________个指针域是存放了地址，有________________个指针是空指针。 5.对于一个具有n个顶点和e条边的有向图和无向图，在其对应的邻接表中，所含边结点分别有_______个和________个。 6.AOV网是一种___________________的图。 7.在一个具有n个顶点的无向完全图中，包含有________条边，在一个具有n个顶点的有向完全图中，包含有________条边。 8.假定一个线性表为(12,23,74,55,63,40)，若按Key % 4条件进行划分，使得同一余数的元素成为一个子表，则得到的四个子表分别为____________________________、___________________、_______________________和__________________________。 9.在快速排序、堆排序、归并排序中，_________排序是稳定的。三、计算题 1.在如下数组A中链接存储了一个线性表，表头指针为A [0].next，试写出该线性表。 A 0 1 2 3 4 5 6 7 data next 2.

结构施工图的绘制

结构施工图的绘制广东工业大学梁靖波 10. 1 概述 10.1.1 目标和要求施工图是工程师的“语言”，是设计者设计意图的体现，也是施工、监理、经济核算的重要依据。结构施工图在整个设计中占有举足轻重的作用，切不可草率从事。对结构施工图的基本要求是：图面清楚整洁、标注齐全、构造合理、符合国家制图标准及行业规范，能很好地表达设计意图，并与计算书一致。通过结构施工图的绘制，应掌握各种结构构件工程图表的表达方法，会应用绘图工具手工绘图、修改（刮图）和校正，同时能运用常用软件通过计算机绘图和出图。 10.1.2 结构施工图的绘制方法钢筋混凝土结构构件配筋图的表示方法有三种：一、详图法。它通过平、立、剖面图将各构件（梁、柱、墙等）的结构尺寸、配筋规格等“逼真”地表示出来。用详图法绘图的工作量非常大。二、梁柱表法。它采用表格填写方法将结构构件的结构尺寸和配筋规格用数字符号表达。此法比“详图法”要简单方便得多，手工绘图时，深受设计人员的欢迎。其不足之处是：同类构件的许多数据需多次填写，容易出现错漏，图纸数量多。三、结构施工图平面整体设计方法（以下简称“平法”）。它把结构构件的截面型式、尺寸及所配钢筋规格在构件的平面位置用数字和符号直接表示，再与相应的“结构设计总说明”和梁、柱、墙等构件的“构造通用图及说明”配合使用。平法的优点是图面简洁、清楚、直观性强，图纸数量少，设计和施工人员都很欢迎。为了保证按平法设计的结构施工图实现全国统一，建设部已将平法的制图规则纳入国家建筑标准设计图集，详见《混凝土结构施工图平面整体表示方法制图规则和构造详图》（GJBT-518 00G101）（以下简称《平法规则》）。 “详图法”能加强绘图基本功的训练；“梁柱表法”目前还在广泛应用；而“平法”则代表了一种发展方向。毕业设计时宜在掌握各种方法的基础上有所侧重。

数据结构图练习试题

图练习： 1．图中有关路径的定义是（）。 A．由顶点和相邻顶点序偶构成的边所形成的序列 B．由不同顶点所形成的序列 C．由不同边所形成的序列 D．上述定义都不是 2．设无向图的顶点个数为n，则该图最多有（）条边。 2．n． n(n+1)/2 D．0 EA．n-1 B．n(n-1)/2 C3．一个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 Ｂ．n（n＋１） 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 8. 下列说法不正确的是（）。 A．图的遍历是从给定的源点出发每一个顶点仅被访问一次 C．图的深度遍历不适用于有向图 B．遍历的基本算法有两种：深度遍历和广度遍历 D．图的深度遍历是一个递归过程 9．无向图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 10. 关键路径是事件结点网络中（）。 A．从源点到汇点的最长路径 B．从源点到汇点的最短路径 C．最长回路 D．最短回路

数据结构图的存储结构及

数据结构图的存储结构及基本操作

1.实验目的通过上机实验进一步掌握图的存储结构及基本操作的实现。 2.实验内容与要求要求： ⑴能根据输入的顶点、边/弧的信息建立图； ⑵实现图中顶点、边/弧的插入、删除； ⑶实现对该图的深度优先遍历； ⑷实现对该图的广度优先遍历。备注：单号基于邻接矩阵，双号基于邻接表存储结构实现上述操作。 3.数据结构设计逻辑结构：图状结构存储结构：顺序存储结构、链式存储结构 4.算法设计 #include #include #include #define MAX_VERTEX_NU M 20 typedef struct ArcNode { int adjvex; struct ArcNode *nextarc;

}ArcNode; typedef struct VNode { char data[2]; //顶点就设置和书上V1等等一样吧 ArcNode *firstarc; }VNode,AdjList[MAX _VERTEX_NUM]; typedef struct { AdjList vertices; int vexnum,arcnum; }ALGraph; typedef struct { int data[MAX_VERTEX_ NUM+10]; int front; int rear; }queue; int visited[MAX_VERTE X_NUM]; queue q; int main() { ALGraph G; int CreateUDG(ALGraph &G); int DeleteUDG(ALGraph &G); int InsertUDG(ALGraph &G); void BFSTraverse(ALGrap h G, int (*Visit)(ALGraph

数据结构图练习题(附答案).doc

第七章图一、选择题 1．图中有关路径的定义是（）。【北方交通大学 2001 一、24 （2分）】 A ．由顶点和相邻顶点序偶构成的边所形成的序列 B ．由不同顶点所形成的序列 C ．由不同边所形成的序列 D ．上述定义都不是 2．设无向图的顶点个数为n ，则该图最多有（）条边。 A ．n-1 B ．n(n-1)/2 C ． n(n+1)/2 D ．0 E ．n 2 【清华大学 1998 一、5 （2分）】【西安电子科技大 1998 一、6 （2分）】【北京航空航天大学 1999 一、7 （2分）】 3．一个n 个顶点的连通无向图，其边的个数至少为（）。【浙江大学 1999 四、4 (4分)】 A ．n-1 B ．n C ．n+1 D ．nlogn ； 4．要连通具有n 个顶点的有向图，至少需要（）条边。【北京航空航天大学 2000 一、6(2分）】 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 ） 6．一个有n 个结点的图，最少有（）个连通分量，最多有（）个连通分量。 A ．0 B ．1 C ．n-1 D ．n 【北京邮电大学 2000 二、5 （20/8分）】 7．在一个无向图中，所有顶点的度数之和等于所有边数（）倍，在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的（）倍。【哈尔滨工业大学 2001 二、3 （2分）】 A ．1/2 B ．2 C ．1 D ．4 8．用有向无环图描述表达式(A+B)*（（A+B ）/A ），至少需要顶点的数目为( )。【中山大学1999一、14】 A ．5 B ．6 C ．8 D ．9 9．用DFS 遍历一个无环有向图，并在DFS 算法退栈返回时打印相应的顶点，则输出的顶点序列是( )。 A ．逆拓扑有序 B ．拓扑有序 C ．无序的【中科院软件所 1998】 10．下面结构中最适于表示稀疏无向图的是（），适于表示稀疏有向图的是（）。 A ．邻接矩阵 B ．逆邻接表 C ．邻接多重表 D ．十字链表 E ．邻接表【北京工业大学 2001 一、3 (2分)】 11．下列哪一种图的邻接矩阵是对称矩阵？（）【北方交通大学 2001 一、11 （2分）】 A ．有向图 B ．无向图 C ．AOV 网 D ．AO E 网 12．从邻接阵矩???? ? ???? ?=01 0101 010A 可以看出，该图共有（①）个顶点；如果是有向图该图共有（②）条弧；如果是无向图，则共有（③）条边。【中科院软件所 1999 六、2（3分）】 ①．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 ．以上答案均不正确