(陈幸军)《幼儿教育学》第七章结构图 - 副本
《数据结构》习题汇编07 第七章 图 试题
第七章图试题 一、单项选择题 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-1 B. n(n-1)/2 C. n(n+1)/2 D. n(n-1) 5.n个顶点的连通图至少有（）条边。 A. n-1 B. n C. n+1 D. 0 6.在一个无向图中，所有顶点的度数之和等于所有边数的 ( ) 倍。 A. 3 B. 2 C. 1 D. 1/2 7.若采用邻接矩阵法存储一个n个顶点的无向图，则该邻接矩阵是一个 ( )。 A. 上三角矩阵 B. 稀疏矩阵 C. 对角矩阵 D. 对称矩阵 8.图的深度优先搜索类似于树的（）次序遍历。 A. 先根 B. 中根 C. 后根 D. 层次 9.图的广度优先搜索类似于树的（）次序遍历。 A. 先根 B. 中根 C. 后根 D. 层次 10.在用Kruskal算法求解带权连通图的最小（代价）生成树时，通常采用一个（）辅助结构， 判断一条边的两个端点是否在同一个连通分量上。 A. 位向量 B. 堆 C. 并查集 D. 生成树顶点集合 11.在用Kruskal算法求解带权连通图的最小（代价）生成树时，选择权值最小的边的原则是该边不能 在图中构成（）。 A. 重边 B. 有向环 C. 回路 D. 权值重复的边 12.在用Dijkstra算法求解带权有向图的最短路径问题时，要求图中每条边所带的权值必须是 （）。 A. 非零 B. 非整 C. 非负 D. 非正 13.在一个连通图中进行深度优先搜索得到一棵深度优先生成树，树根结点是关节点的充要条件是它至少 有（）子女。
第五章建筑结构施工图
第五章：识读建筑结构施工图练习题 一、选择题： 1、下列表示预应力空心板和构造柱符号的是：（C ） A.YB、GZ B.KB、GZZ C.Y-KB、GZ B. YT、GZ 2、某梁的编号为KL2(2A)，表示的含义为：（A ） A．第2号框架梁，两跨，一端有悬挑B．第2号框架梁，两跨，两端有悬挑C．第2号框支梁，两跨，一端无悬挑D．第2号框架梁，两跨 3. 某框架柱的配筋为Φ8@100／200，其含义为（C ） A．箍筋为HPB300级钢筋，直径8 mm，钢筋间距为200 mm B．箍筋为HPB300级钢筋，直径8 mm ，钢筋间距为100 mm C．箍筋为HPB300级钢筋，直径8 mm ，加密区间距为100 mm ，非加密区间距为200 mm D．箍筋为HPB300级钢筋，直径8 mm ，加密区间距为200 mm ，非加密区间距为100 mm 4、某梁的配筋为Φ8@100(4)／150(2)，其表示的含义为：（D） A．HPB300级钢筋，直径8 mm ，加密区间距为100 mm ；非加密区间距为150 mm 。B．HRB335级钢筋，直径8 mm ，加密区间距为100 mm ，四肢箍；非加密区间距为150 mm ，双肢箍。 C．HRB335级钢筋，直径8 mm ，加密区间距为100 mm ；非加密区间距为150 mm 。D．HPB300级钢筋，直径8 mm ，加密区间距为100 mm ，四肢箍；非加密区间距为150 mm ，双肢箍。 5、构件代号Y-KB、QL分别表示（ A ） A预应力空心板、圈梁B檐口空心板、墙梁 C预制空心板、墙梁 D 预制框架板、圈梁 6、下列哪项不属于建筑承重构件。（ C ） A 条形基础 B 框架梁 C 隔墙 D 楼板 7、在配筋图中钢筋带有弯钩，当弯向什么方向时表示钢筋配在上部( D ) A向下和向左B向下和向后 C 向上和向左D向下和向右
最新建筑施工图、结构施工图复习题
第十章建筑施工图第十一章结构施工图 复习题 一、单选题： 第一房屋建筑工程图的基本知识 1、详图索引符号中的圆圈直径是（）。 A、14mm B、12mm C、10mm D、8mm 2、对于（），一般用分轴线表达其位置。 A、隔墙 B、柱子 C、大梁 D、屋梁 3、定位轴线一般用（）表示。 A、细实线 B、粗实线 C、细点划线 D、双点划线 4、不能用于定位轴线编号的拉丁字母是（） A、O B、I C、Z D、以上全部 5、相对标高的零点正确的注写方式为（） A、+0.000 B、-0.000 C、±0.000 D、无规定 6、定位轴线A/3表示（） A、A轴线之后附加的第3根轴线 B、A轴线之前附加的第3根轴线 C、3轴线之前附加的第A根轴线 D、3轴线之后附加的第A根轴线 第二建筑施工图 1、关于建筑平面图的图示内容，以下说法错误的是（） A、表示内外门窗位置及编号 B、表示楼板与梁柱的位置及尺寸 C、注出室内楼地面的标高 D、画出室内设备和形状 2、建施首页图没有（） A、图纸目录 B、设计说明 C、总平面图 D、工程做法表 3、建筑剖面图一般不需要标注（）等内容。 A、门窗洞口高度 B、层间高度 C、楼板与梁的断面高度 D、建筑总高度 4、下列（）必定属于总平面表达的内容。 A、相邻建筑的位置 B、墙体轴线 C、柱子轴线 D、建筑物总高 5、建筑平面图不包括（） A、基础平面图 B、首层平面图 C、标准平面图 D、屋顶平面图 6、以下（）不属于建筑立面图图示的内容
A、外墙各主要部位标高 B、详图索引符号 C、散水构造做法 D、建筑物两端定位轴线 7、总平面图中，高层建筑宜在图形内右上角以（）表示建筑物层数 A、点数 B、数字 C、点数或数字 D、文字说明 8、建筑立面图不能用（）进行命名 A、建筑位置 B、建筑朝向 C、建筑外貌特征 D、建筑首尾定位轴线 9、外墙装饰材料和做法一般在（）上表示。 A、首页图 B、平面图 C、立面图 D、剖面图 10、剖面图中，标注在装修后的构件表面的标高是（） A、结构标高 B、相对标高 C、建筑标高 D、绝对标高 11、在建筑施工图的平面图中，M一般代表的是（）。 A、窗 B、门 C、柱 D、预埋件 12、室外散水应在（）中画出。 A、底层平面图 B、标准层平面图 C、顶层平面图 D、屋顶平面图 第三结构施工图 1、标注Φ6＠200中，以下说法错误的是（） A、Φ为直径符号，且表示该钢筋为Ⅰ级 B、6代表钢筋根数 C、＠为间距符号 D、200代表钢筋间距为200mm 2、砖混结构房屋结构平面图一般没有（） A、基础平面图 B、底层结构平面布置图 C、楼层结构平面布置图 D、屋面结构平面布置图 3、一般梁中保护层厚度为（） A、10mm B、15mm C、20mm D、25mm 4、一般板中保护层厚度为（） A、5mm B、15mm C、20mm D、25mm 5、钢筋混凝土结构中承受力学计算中拉、压应力的钢筋称为（） A、受力钢筋 B、架立筋 C、箍筋 D、分布筋 6、配筋图中的钢筋用（）表示。 A、细实线 B、粗实线 C、虚线 D、黑圆点 7、按照钢筋所起的作用不同，在钢筋混凝土构件中没有（）
数据结构第七章图
数据结构习题（图） 一、选择题 1．设完全无向图的顶点个数为n，则该图有( B )条边。 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。为了避免重复检测顶点的入度是否为零，需要设立一个____来存放入度为零的顶点。 三、简答题 l．回答以下问题：
数据结构第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个不同的拓扑序列。 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）
广厦 第五章 结构施工图
第六章结构施工图（配筋系统） 6.1结构配筋系统 在空间分析完成后，进入广厦配筋系统，自动生成结构施工图。 出现如下对话框: 图6—1 路径设置 进入配筋系统时，已自动选择设置，若不修改点按“确认”即可。 点选“结构计算模型”,选择结构分析计算程序，另外在最下面一行“工程计算结果路径”中，输入所选择结构分析计算程序输出剪力墙、柱和主梁内力和配筋文件的路径。 6.1.1构件选筋控制 6.1.1.1梁选筋控制 选择“梁选筋控制”弹出图6—2对话框：
图6—2 选择梁钢筋 【调整系数】 A 、梁面筋面积调整系数，为梁上部左、中、右负筋配筋面积的放大系数； B 、梁底筋面积调整系数，为梁下部左、中、右负筋配筋面积的放大系数； C 、悬臂梁面筋增大系数，为悬臂梁的上部负筋的放大系数； D 、梁抗扭纵筋配筋面积增大系数。 【纵筋直径】由设计人员指定本工程梁配筋所采用的钢筋直径。 【主梁最小配筋率】按照工程的抗震等级，控制框架梁面筋、底筋的最小配筋率。 纵向受拉钢筋的配筋百分率（%）不应小于表6—1规定的数值： 纵向受拉钢筋的配筋率 表6—1 抗震等 级 梁中位置 框支梁 支 座 跨 中 特一级：0.6 一级 0.4和80/t y f f 中的较大值 0.3和65/t y f f 中的较大值 0.5
二级 0.3和65/t y f f 中的较大值 0.25和55/t y f f 中的较大值 0.4 三、四级 0.25和55/t y f f 中的较大值 0.2和45/t y f f 中的较大值 0.30 非抗震 拉：0.2和45/t y f f 中的较大值，压：0.2 0.30 注：表中对三级以下框支梁配筋率0.3%要求是广厦程序控制条件，不是规范要求。 【次梁最小配筋率】控制次梁面筋、底筋的最小配筋率。次梁最小配筋率不应小于0.2和45/t y f f 中的较大值 【贯通筋】主梁采用贯通筋，抗震结构一般选择采用贯通筋。 【贯通筋采用省钢筋方式】即用较少钢筋（最少为面筋四分之一）来贯通，相 应钢筋直径较小，根数较多。若不用省钢筋方式，可使钢筋直径大一些，根数少一些。一般不用省钢筋方式，好处是这样选择的钢筋直径较合理，便于施工。若选择用省钢筋方式，由于贯通筋直径小，虽然省了钢筋，但造成负筋根数多，直径小，施工不便。 【集中重处附加钢筋优先选择吊筋】若选择该项，则优先选吊筋，否则，优先选密箍。程序在判断时，若单选一种不够，则吊筋、密箍都加。为防止加密箍施工漏掉，可优先选吊筋。 【主梁端部箍筋加密】若不选该项，则按箍筋间距的上限控制。 【主梁纵筋最小直径】规范要求抗震等级为一、二级的框架梁钢筋直径≥14mm ；抗震等级为三、四级钢筋直径≥12mm 。 【主梁箍筋最小直径】若小于规范要求，则不起作用。 规范要求框架梁加密区箍筋的最大间距和最小直径见表6—2： 框架梁加密区箍筋的最大间距和最小直径 表6—2 抗震等级 最小直径 最大间距（取最小值） 一 10mm h /4,6d,100mm 二 8mm h /4,8d,100mm 三 8mm h/4,8d,150mm 四 6mm h/4,8d,150mm 注：h 为梁截面高； d 为纵筋直径。 当底筋或负筋配筋率>2.0%时，上表中的箍筋最小直径应增大2 mm 。 【次梁箍筋最小直径】若小于规范要求，则不起作用。 【腰筋最大间距】当无腰筋时，抗扭纵筋配筋面积各一半加到面筋和底筋，否则各三分之一加到面筋、底筋和腰筋；梁的腹板高h ≥450mm 均应设腰筋；每侧腰筋的截面面积不应小于腹板截面面积bh w 的0.1%；按构造配置的腰筋竖向间距不超过设置的值；长度伸至梁端即可。
最新土木建筑制图教案——第七章建筑施工图.docx
《土木建筑制图教案》 目录 第一篇制图基本知识 第一章制图仪器与用品 第一制器与工具???????????????????????3 第二制用品??????????????????????????5第二章基本制图标准 第一制准介????????????????????????6 第二????????????????????????????7 第三????????????????????????????8 第四字体????????????????????????????8 第五比例????????????????????????????9 第六尺寸注??????????????????????????9第三章投影的基本知识 第一投影的概念?????????????????????????10 第二正投影??????????????????????????11 第三点的投影??????????????????????????13 第四直的投影?????????????????????????13 第五平面的投影?????????????????????????15第四章基本体的投影 第一基本体的投影????????????????????????16 第二合体的投影????????????????????????17 第三同坡屋面??????????????????????????18第五章剖视图和断面图 第一剖???????????????????????????20 第二断面???????????????????????????21第二篇房屋建筑工程施工图 第六章建筑工程施工图的基本知识 第一施工的生????????????????????????22 第二施工的分和排序???????????????????22 第三注意的??????????????????????23第七章建筑施工图 第一概述????????????????????????????23
数据结构第七章图练习及答案
数据结构第七章图练习及答案 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由弧
(4)找出e(i)-l(i)=0的活动既是关键活动。 【答案】 关键路径为: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网中从源点到汇点的最长路径
第7章 施工图大样与详图设计
第7章施工图详图与大样设计 7.1 户型详图设计 1)接上章练习，打开光盘中“第7章施工图深化设计”文件夹中提供的文件“23_面积统计.rvt”。 2)进入平面视图F1，点击“视图”选项卡>“详图索引”工具，在类型选择器中选择“楼层平面： 楼层平面”并修改其类型属性中“详图索引标记”为“R3mm”，“参照标签”为空（如图7-1所示），完成设置后，在图示位置框选生成“详图索引F1”平面（如图7-2所示）。 图 7-1 图 7-2 3)在项目浏览器中，鼠标右键单击新生成的“详图索引F1”平面，在弹出菜单中选择“重命名”， 输入“户型A平面详图”，点击“确定”，完成修改（如图7-3所示）。
图 7-3 4)进入“户型A平面详图”平面视图，点击“常用”选项卡>在“洞口”下单击“竖井洞口”按钮， 进入洞口轮廓的绘制界面。点击“竖井洞口属性”，修改其基准限制条件为“F1”，顶部限制条件为“直到标高：F11”，点击“确定”完成属性设置（如图7-4所示）。 图 7-4 5)使用边界线，在图示位置绘制矩形轮廓，点击“完成洞口”结束竖井洞口绘制。重复上部操作， 完成图示卫生间排气道的绘制（如图7-5所示）。
图 7-5 6)进入平面视图F1，将绘制完成的两个排气道（即竖井洞口）复制到其余四个户型相应位置，（如 图7-6所示）。 图 7-6 7)选择模型组“户型-A”，点击上下文选项卡中的“附着的详图组”按钮，在弹出对话框中勾选“楼 层平面：X-户型-A”，点击“确定”进行放置；选择模型组“交通核”，执行相同操作，完成详图 组“X-交通核”的放置（如图7-7所示）。
数据结构第7章 图习题
习题7 图 单项选择题 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 D. n+e 10．已知一个图如图所示，若从顶点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 ② A. a,b,c,e,d,f B. a,b,c,e,f,d C. a,e,b,c,f,d D. a,c,f,d,e,b
国开大学高层建筑施工第十章课后题答案资料
国开大学高层建筑施工第十章课后题答案
题目1简述钢结构的特点。 反馈 优点：①材料的强度高，塑性和韧性好；②质量轻；③材质均匀和力学计算的假定比较符合；④钢结构制造简便，施工周期短；⑤钢结构密闭性较好；⑥钢结构抗震性能好。缺点：①钢结构耐腐蚀性差；②钢结构在低温等条件下可能发生脆性断裂；③钢结构耐热但不耐火。 题目2 题目11钢结构选用钢材的一般考虑哪些原则？ 反馈 一般应考虑：结构的重要性、荷载情况、连接方法、结构所处的温度和工作环境等几方面的情况。 10.3 课后思考
求。 题目23简述手工电弧焊的优缺点。 反馈 优点：灵活方便，适用范围广，特别在高空和野外作业，小型焊接，工地焊接的主要施工方法。缺点：质量波动大，要求焊工等级高，劳动强度大，效率低。 题目24简述自动埋弧焊的优缺点。 反馈
优点：生产效率高、焊缝质量好、节约钢材和电能、改善了劳动条件。缺点：适应能力差，只能在水平位置焊接长直焊缝或大直径的环焊缝。 题目25简述气体保护焊的特点。 反馈 气体保护焊的焊工能够清楚地看到焊缝成型的过程，熔滴过渡平缓，焊缝强度比手工电弧焊高，塑性和抗腐蚀性能好，适用于全位置的焊接，缺点：不适用于野外或有风的地方施焊。 题目26钢结构选用钢材的一般考虑哪些原则？ 反馈 优点具有受力性能好、耐疲劳、抗震性能好、连接刚度高，施工简便等优点。缺点是用钢量大，摩擦面需处理，安装工艺略为复杂，造价略高。 10.4 课后思考 题目27零件加工的主要工作内容有哪些？ 反馈 ①放样；②号料；③下料；④制孔；⑤边缘加工；⑥弯曲；⑦变形矫正。 题目28构件加工制作包括的主要工作有哪些？ 反馈 ①加工制作前的准备工作；②零件加工；③构件的组装和预拼装；④成品涂装、编号；⑤钢构件验收。 题目29钢构件出厂时，制造单位应提交哪些资料？ 反馈 应提交下列资料：（1）产品合格证。（2）钢结构施工图和设计更改文件，设计变更的内容在施工图中相应部位注明。（3）钢构件制作过程中的技术协商文件。（4）钢材、连接材料和涂装材料的质量证明书和试验报告。（5）焊接工艺评定报告。（6）高强度螺栓接头处的摩擦系数试验报告及涂层的检测质料。（7）焊缝质量无损检验报告。（8）主要构件验收记录和预拼装记录。（9）构件的发运和包装清单。 题目30结构安装前技术准备工作内容有哪些？ 反馈 ①加强与设计单位的密切结合；②了解现场情况，掌握气候条件；③编制施工组织设计。 题目31结构安装前物质准备工作内容有哪些？ 反馈 ①各种机具、仪器的准备；②按施工平面布置的要求组织钢构件及大型机械进场，并对机械进行安装及试运行；③构件的配套、预检。 题目32简述高层钢结构采用综合法安装时的一般顺序。 反馈
数据结构第七章图练习及答案
一、选择题 1、有6个结点的有向完全图有（）条弧。 A、36 B、28 C、30 D、15 2、用邻接表表示图进行广度优先遍历时，通常采用（）来实现算法。 A、栈 B、队列 C、树 D、图 3、用邻接表表示图进行深度优先遍历时，通常采用（）来实现算法。 A、栈 B、队列 C、树 D、图 4、任何一个无向连通图的最小生成树（） A、只有一棵 B、一棵或多棵 C、一定有多棵 D、可能不存在5、在一个图中，所有顶点的度数之和等于所有边数和的（）倍。 A、B、1C、2D、4 6、在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的（）倍。 A、B、1C、2D、4 7、一个有n个顶点的无向图最多有（）条边。 A、n B、n(n-1) C、n(n-1)/2 D、2n 8、具有5个顶点的无向完全图有（）条边。 A、6 B、8 C、10 D、20 9、在一个具有n个顶点的无向图中，要连通全部顶点至少需要（）条边。 A、n B、n+1 C、n-1 D、n/2 10、对于一个具有n个顶点的无向图，若采用邻接矩阵表示，则该矩阵的大小是（）A、(n+1)*(n-1)B、(n-1)*(n-1)C、n D、n*n
11、对于一个具有n个顶点和e条边的无向图，若采用邻接表表示，则表头向量的大小为（），所有邻接表中的结点总数是（） (1)A、n B、n+1C、n-1D、n+e (2)A、e/2B、e C、2eD、n+e 12、采用邻接表存储的图的深度优先遍历算法类似于二叉树的（） A、先序遍历 B、中序遍历 C、后序遍历 D、按层遍历 13、采用邻接表存储的图的广度优先遍历算法类似于二叉树的（） A、先序遍历 B、中序遍历 C、后序遍历 D、按层遍历 14、判定一个有向图是否存在回路，除了利用拓扑排序方法外，还可以利用（）A、求关键路径的方法B、求最短路径的方法 C、宽度优先遍历算法 D、深度优先遍历算法 15、关键路径是AOE网中的（） A、从源点到汇点的最长路径 B、从源点到汇点的最短路径 C、最短的回路 D、活动的最早开始时间与最迟发生时间相等 二、填空题 1、有向图G用邻接矩阵存储，则其第i行的所有元素之和等于顶点i的（出度）。 2、设有一稀罕图G，则G采用（邻接表）存储较省空间。 3、设有一粘稠图G，则G采用（邻接矩阵）存储较省空间。 4、图的邻接表存储结构只适用于（）图。 5、已知一个图的邻接矩阵表示，删除所有从第i个顶点出发的边的方法是（访问矩阵第I行）。
工程制图第九章建筑施工图及第十章结构施工图习题答案
建筑施工图自测练习题——答案 1．工业建筑；农业建筑；民用建筑 2．设计总说明；建筑施工图；结构施工图；设备施工图。 3．建筑设计总说明；总平面图；建筑平面图；建筑立面图；建筑剖面图；建筑详图。4．细单点长画线；实线圆圈，直径为8~10mm；阿拉伯数字，从左至右；大写拉丁字母，从下至上。 5．我国把青岛附近某处黄海的平均海平面定为绝对标高的零点，其他各地标高都以它作为基准；建筑施工图除总平面图外，一般都采用相对标高，即把底层室内主要地坪标高定为相对标高的零点，并说明相对标高和绝对标高的关系。 6．画出下面要求的索引和详图符号： （1）（2） 7．米（m）；在房屋图形的右上角用小点或数字。 8．水平剖面图；门窗洞口处（一般在窗台上方）；每一层；只画一个共同的平面图（称为标准层平面图）；局部平面图。 9．粗实线；中粗；中粗实；细实。 10．外包；建筑物的总长和总宽；轴线之间的距离；房间的“开间”和“进深”；细部尺寸。11．建筑立面图，简称立面图；正立面图；①－⑨立面图；?－?立面图。 12．粗实；加粗实（1.4b）；中粗实线；细实。 13．楼梯平面图；楼梯剖面图。 结构施工图自测练习题——答案 1．各承重构件；结构设计总说明；结构平面布置图；构件详图。 2．WB；TB；QL；LL；KL；J；YP。 3．受力筋；架立筋；箍筋；分布筋；构造筋。 4．；；；；。 5．；。 6．（1）3根直径为16mm的一级钢筋；（2）直径为6mm的一级钢筋连续排列，相邻钢筋中心距不大于200mm。 7．中或细实线；不画；粗实线；黑圆点。 8．室内地面以下基础部分；基础平面图；基础详图。 9．楼板面（只有结构层，尚未做楼面面层）；梁；板；柱；墙。 10．柱编号；各段柱的起止标高；柱截面尺寸b×h及与轴线关系的几何参数代号b1、b2和h1、h2的具体数值；柱纵筋；箍筋类型号及箍筋肢数；柱箍筋（包括钢筋级别、直径与间距）。 11．梁编号；梁截面尺寸；梁箍筋；梁上部贯通筋或架立筋根数；梁侧面纵向构造钢筋或受扭钢筋；梁顶面标高高差；梁支座上部纵筋；梁下部纵筋；附加箍筋；附加吊筋；原位标注。
数据结构第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 ②A. a,b,c,e,d,f B. a,b,c,e,f,d C. a,e,b,c,f,d D. a,c,f,d,e,b 图 7.1 一个无向图 11．已知一有向图的邻接表存储结构如图7.2所示。