习题第七章图答案
第七章图
一、选择题
1．图中有关路径的定义是（ A ）。【北方交通大学 2001 一、24 （2分）】
A．由顶点和相邻顶点序偶构成的边所形成的序列 B．由不同顶点所形成的序列
C．由不同边所形成的序列 D．上述定义都不是
2．设无向图的顶点个数为n，则该图最多有（B ）条边。
A．n-1 B．n(n-1)/2 C． n(n+1)/2 D．0 E．n2
【清华大学 1998 一、5 （2分）】【西安电子科技大 1998 一、6 （2分）】
【北京航空航天大学 1999 一、7 （2分）】
3．一个n个顶点的连通无向图，其边的个数至少为（ A ）。【浙江大学 1999 四、4 (4分)】A．n-1 B．n C．n+1 D．nlogn；
4．要连通具有n个顶点的有向图，至少需要（B ）条边。【北京航空航天大学 2000 一、6(2分）】A．n-l B．n C．n+l D．2n
5．n个结点的完全有向图含有边的数目（D ）。【中山大学 1998 二、9 （2分）】
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
【北京邮电大学 2000 二、5 （20/8分）】
7．在一个无向图中，所有顶点的度数之和等于所有边数（B ）倍，在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的（ C ）倍。【哈尔滨工业大学 2001 二、3 （2分）】
A．1/2 B．2 C．1 D．4
8．用有向无环图描述表达式(A+B)*（（A+B）/A），至少需要顶点的数目为( A)。【中山大学1999一、14】A．5 B．6 C．8 D．9
9．下列哪一种图的邻接矩阵是对称矩阵？（ B）【北方交通大学 2001 一、11 （2分）】A．有向图 B．无向图 C．AOV网 D．AOE网
10. 下列说法不正确的是（ C ）。【青岛大学 2002 二、9 （2分）】
A．图的遍历是从给定的源点出发每一个顶点仅被访问一次 C．图的深度遍历不适用于有向图B．遍历的基本算法有两种：深度遍历和广度遍历 D．图的深度遍历是一个递归过程11．无向图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 ）。【南京理工大学 2001 一、14 （1.5分）】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
12. 在图采用邻接表存储时，求最小生成树的 Prim 算法的时间复杂度为( B )。
A. O(n)
B. O(n+e)
C. O(n2)
D. O(n3)
13. 下面是求连通网的最小生成树的prim算法：集合VT，ET分别放顶点和边，初始为（ 1C ），下面步骤重复n-1次: a：（ 2A ）；b：（ 3B ）；最后：（ 4A ）。【南京理工大学 1997 一、11_14 （8分）】（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）上的权最大
C．选i不属于VT，j不属于VT，且（i，j）上的权最小
D．选i不属于VT，j不属于VT，且（i，j）上的权最大
（3）．A．顶点i加入VT，（i,j）加入ET B. 顶点j加入VT，（i,j）加入ET
C. 顶点j加入VT，（i,j）从ET中删去 D．顶点i,j加入VT，（i,j）加入ET
（4）．A．ET 中为最小生成树 B．不在ET中的边构成最小生成树
C．ET中有n-1条边时为生成树，否则无解 D．ET中无回路时，为生成树，否则无解
14．已知有向图G=(V,E)，其中V={V
1,V
2
,V
3
,V
4
,V
5
,V
6
,V
7
}，
E={ 1,V 2 >, 1 ,V 3 >, 1 ,V 4 >, 2 ,V 5 >, 3 ,V 5 >, 3 ,V 6 >, 4 ,V 6 >, 5 ,V 7 >, 6 ,V 7 >},G的拓扑序列是（A ）。 A．V 1,V 3 ,V 4 ,V 6 ,V 2 ,V 5 ,V 7 B．V 1 ,V 3 ,V 2 ,V 6 ,V 4 ,V 5 ,V 7 C．V 1,V 3 ,V 4 ,V 5 ,V 2 ,V 6 ,V 7 D．V 1 ,V 2 ,V 5 ,V 3 ,V 4 ,V 6 ,V 7 【北京航空航天大学 2000 一、7 （2分）】 15．若一个有向图的邻接距阵中,主对角线以下的元素均为零,则该图的拓扑有序序列（A ）。 A．存在 B．不存在【中科院计算所1998 二、6 (2分）】【中国科技大学 1998二、6（2分）】16．一个有向无环图的拓扑排序序列（ B ）是唯一的。【北京邮电大学 2001 一、3 （2分）】A．一定 B．不一定 17. 在有向图G的拓扑序列中，若顶点Vi在顶点Vj之前，则下列情形不可能出现的是（D ）。 A．G中有弧 C．G中没有弧 【南京理工大学 2000 一、9 （1.5分）】 18. 在用邻接表表示图时，拓扑排序算法时间复杂度为( B )。 A. O(n) B. O(n＋e) C. O(n*n) D. O(n*n*n) 【合肥工业大学 2000 一、2 （2分）】【南京理工大学 2001 一、9 （1.5分）】 【青岛大学 2002 二、3 （2分）】 19. 关键路径是事件结点网络中（A ）。【西安电子科技大学 2001应用一、4 （2分）】 A．从源点到汇点的最长路径 B．从源点到汇点的最短路径 C．最长回路 D．最短回路 20. 下面关于求关键路径的说法不正确的是（C ）。【南京理工大学 1998 一、12 （2分）】 A．求关键路径是以拓扑排序为基础的 B．一个事件的最早开始时间同以该事件为尾的弧的活动最早开始时间相同 C．一个事件的最迟开始时间为以该事件为尾的弧的活动最迟开始时间与该活动的持续时间的差 D．关键活动一定位于关键路径上 二、填空题 1．AOV网中,结点表示_活动__,边表示_活动间的优先关系_。AOE网中,结点表示__事件__,边表示_活动__。2．在AOE网中，从源点到汇点路径上各活动时间总和最长的路径称为_关键路径__。 3．一个连通图的_生成树_是一个极小连通子图。【重庆大学 2000 一、1】 4．具有10个顶点的无向图，边的总数最多为__45__。【华中理工大学 2000 一、7 （1分）】 5．若用n表示图中顶点数目，则有_ n(n-1)/2_条边的无向图成为完全图。【燕山大学1998 一、6（1分）】6. 有向图G可拓扑排序的判别条件是_不存在环 _。 7．G是一个非连通无向图，共有28条边，则该图至少有_9_个顶点。 【西安电子科技大 2001软件一、8 （2分）】 8. 在有n个顶点的有向图中，若要使任意两点间可以互相到达，则至少需要___n_条弧。 【合肥工业大学 2000 三、8 （2分）】 9. Prim（普里姆）算法适用于求_边稠密_的网的最小生成树；kruskal（克鲁斯卡尔）算法适用于求__边 稀疏_的网的最小生成树。【厦门大学 1999 一、4】 10．设G为具有N个顶点的无向连通图，则G中至少有___N-1__条边。 【长沙铁道学院 1997 二、2 (2分)】 11．n个顶点的连通无向图，其边的条数至少为__n-1___。【哈尔滨工业大学 2000 二、2（1分）】 12．N个顶点的连通图的生成树含有__N-1__条边。【中山大学 1998 一、9 （1分）】 13．构造n个结点的强连通图，至少有__n__条弧。【北京轻工业学院 2000 一、4（2分）】 14．有N个顶点的有向图，至少需要量__N__条弧 才能保证是连通的。【西南交通大学 2000 一、3】 15．右图中的强连通分量的个数为（ 3 ）个。 【北京邮电大学 2001 二、5 （2分）】 16. 已知一无向图G=（V，E），其中 遍历方法从顶点a开始遍历图，得到的序列为abecd，则采用的是_深度优先_遍历方法。 17. 为了实现图的广度优先搜索，除了一个标志数组标志已访问的图的结点外，还需_队列_存放被访问的结点以实现遍历。【南京理工大学 1999 二、9 （2分）】 18．求图的最小生成树有两种算法，_克鲁斯卡尔__算法适合于求稀疏图的最小生成树。 【南京理工大学 2001 二、6（2分）】 三、 应用题 1．解答问题。设有数据逻辑结构为： B = (K, R), K = {k1, k2, …, k9} R={ （2）．相对于关系r, 指出所有的开始接点和终端结点。（2分） （3）．分别对关系r 中的开始结点，举出一个拓扑序列的例子。（4分） （4）．分别画出该逻辑结构的正向邻接表和逆向邻接表。（6分）【山东工业大学 1999 三 （15分）】 （2）开始结点：（入度为0）K 1，K 2，终端结点（出度为0）K 6，K 7。 （3）拓扑序列K 1，K 2，K 3，K 4，K 5，K 6，K 8，K 9，K 7 2，K 1，K 3，K 4，K 5，K 6，K 8，K 9，K 7 规则：开始结点为 K 1或K 2，之后，若遇多个入度为0的顶点， 按顶点编号顺序选择。 2． 首先将如下图所示的无向图给出其存储结构的邻接链表表示，然后写出对其分别进行深度，广度优先遍历的结果。 【天津大学 1999 一】 深度优先遍历序列：125967384 宽度优先遍历序列：123456789 注：（1）邻接表不唯一，这里顶点的邻接点按升序排列 （2）在邻接表确定后，深度优先和宽度优先遍历序列唯一 （3）这里的遍历，均从顶点1开始 2题图 3题图 3．给出图G ： （1）．画出G 的邻接表表示图； （2）．根据你画出的邻接表，以顶点①为根，画出G 的深度优先生成树和广度优先生成树。 【南开大学 1997 五 (14分)】 .(1) 宽度优先生成树 （2）深度优先生成树 为节省篇幅，生成树横画，下同。 QIAN C D SHUN C E F LI D F A ZHOU B F 设项目A ,B ,…，F 各表示一数据元素,若两项目不能同时举行,则将其连线(约束条件). （1）．根据此表及约束条件画出相应的图状结构模型,并画出此图的邻接表结构; （2）．写出从元素A 出发按“广度优先搜索”算法遍历此图的元素序列. 【北京科技大学 12分）】 （1 ） （2） AFEDBC 5．考虑右图： (1)从顶点A 出发，求它的深度优先生成树 (2)从顶点E 出发，求它的广度优先生成树 （3）根据普利姆(Prim) 算法， 求它的最小生成树【上海交通大学 1999 六 (12分)】 深度优先的下一个顶点怎么选（为什么选D 而不是E ） 设该图用邻接表存储结构存储，顶点的邻接点按顶点编号升序排列 (1)ABGFDEC (2)EACFBDG (3) 怎么不是由6 ．已知一个无向图如下图所示，要求分别用Prim 和Kruskal 算法生成最小树（假设以①为起点，试画出构造过程）。【哈尔滨工业大学 1999 九 （8分）】 6题图 ．Prim 算法构造最小生成树的步骤如题所示，为节省篇幅，这里仅用Kruskal 算法，构造最小生成树过程如下：（下图也可选 (2,4)代替(3,4),(5,6)代替(1,5)） E A B G C D F 5 3 6 1 4 1 3 2 5 即 机械制图理论试题库及答案 机械制图试题库 一、填空题: 1、工程常用的投影法分为两类中心投影法与平行投影法,其 中正投影法属于平行投影法投影法。 2、在工程技术中为了准确地表达机械、仪器、建筑物等物的形状、结构与大小,根据投影原理标准或有关规定画出的图形,叫做视图。 3、在图纸上必须用粗实线画出图框,标题栏一般应位于图纸的右下 方位。 4、图样中,机件的可见轮廓线用粗实线画出,不可见轮廓线用虚线 画出,尺寸线与尺寸界限用细实线画出, 对称中心线与轴线用细点划线画出。 5、比例就是图形与实物相应要素的线性尺寸比,在画图时应 尽量采用原值的比例,须要时也可采用放大或缩小的比例,其中1:2为缩小比例,2:1为放大比例。无论采用哪种比例,图样上标注的应就是机件的实际尺寸。 6、机件的真实大小以图样上所标注的尺寸数值为依据与比例及视图大小无关。 7、标注尺寸的三要素尺寸数字、尺寸线与尺寸界线。 8、尺寸标注中的符号:R表示半径,Φ表示直径。 9、标注水平尺寸时,尺寸数字的字头方向应向上;标注垂直尺寸时,尺寸数字的字头方向应 向左。角度的尺寸数字一律按水平位置书写。当任何图线穿过尺寸数字时都必须断开。 10、平面图形中的线段有已知线段、中间线段与连接 线段三种。 机械制图理论试题库及答案 11、绘图板就是用来固定图纸,丁字尺就是用来画水平 线。 12、在机械制图中选用规定的线型,虚线就是用于不可见轮廓线, 中心线、对称线就用细点划线。 13、标注圆的直径尺寸时,应在数字前加注符号Φ,标注球的直径符 号为SΦ。 14、图样上的尺寸,由尺寸线、尺寸界线线、尺寸数字 与尺寸起止符号组成。 15、图样上的书写的汉字采用长仿宋体,其字的宽度应为高度的1/ 16、三视图的投影规律长对正,高平齐,宽相等。 17、读简单零件图的步骤抓住特征分部分、旋转归位想形状、综合 起来想整体。 18图纸的幅面分为基本幅面与加长幅面两类,基本幅面按 尺寸大小可分为5种,其代号分别为 A0、A1、A2、A3、A4。 19、图纸格式分为不留装订边与留装订边种,按标题栏的方位又 可将图纸格式分为x型与Y型两种。 20标题栏应位于图纸的右下方标题栏中的文字方向为瞧图方向。 21.比例就是指图中图形与其实物相应要素之比。图 样上标注的尺寸应就是机件的 实际尺寸,与所采用的比例无关。 22.常用比例有原值、放大与缩小三种;比例1:2就是 指实物就是图形相应要素的2倍,属于缩小比例;比例2:1就是指图形就是实物的2倍,属于放大比例。 23、图时应尽量采用原值比例,需要时也可采用放大或缩小 的比例。无论采用何种比例,图样中所注的尺寸,均为机件的实际大小。 24.汉字应用仿宋体书写,数字与字母应书写为斜体或正体。 25.字号指字体的高度,图样中常用字号有10、7、5、3、5号四 种。 26.常用图线的种类有实线、虚线、间隔画线、点划线、双点划线、三点画线、 点线等八种。 27.图样中,机件的可见轮廓线用粗实线,不可见轮廓线用虚线画出, 尺寸线与尺寸界线用细实线画出,对称中心线与轴线用点划线 工 程 造 价 刘威 一、预算定额的简单应用 作业：1、试确定人工采筛洗堆砂联合作业，工程量为200m3堆方的预算（成品率按60%计）。 2、某路基工程用10 m3以内自行式铲运机运硬土，平均运距600米，重车上坡坡度18%，试确定该铲运机铲运土方的预算定额。 3、确定下列工程的预算定额编号 （1）、干砌片石锥坡 （2）、干砌片石护脚 （3）、浆砌片石边沟 （4）、8t以内自卸汽车配合挖掘机运土5KM （5）、8t以内自卸汽车配合装载机运粘土5KM （6）、8t以内自卸汽车运输路面混合料5KM （7）、8t载重汽车运输预制构件5KM 二、路基工程中对预算定额的应用 例1、××高速公路路基土、石方工程，计有挖土方 3000000m3,其中松土500000m3、普通土1500000m3、硬土1000000m3。利用开挖土方作填方用天然密实方松土300000m3、普通土1000000m3、硬土500000m3。开炸石方计1000000m3，利用开炸石方作填方用计天然密实方300000m3。填方计压实方4000000m3。 问题： 1、计算路基设计断面方数量 2、计算计价方数量 3、计算利用方数量（压实方） 4、计算借方数量（压实方） 5、计算弃方数量 例2：某二级公路路段挖方2000 m3，其中松土400 m3，普通土1200 m3，硬土400 m3；填方数量2400 m3，本路段挖方可利用方量为1800 m3（松土200 m3，普通土1200 m3，硬土400 m3）；远运利用方量为普通土400 m3（天然方），采用机动翻斗车运土，运距200m。试确定借方（压实方）数量；如借方运距为1.5km，采用75kw推土机推土，8t自卸汽车配合2 m3容量装载机运普通土，试确定上述分项工程的预算定额，并计算相应工程量下的人工、机械台班数量。 三、路面工程定额的应用 例1：某泥结碎石路面面层摊铺工程，厚度16cm，路面宽8.0m，路段长12km，试计算所需人工劳动量及压路机作业量。 例2：某冬五区沥青贯入式面层工程，路面宽9.0m、铺筑长度8km，设计厚度6cm，需铺8cm基层，已查得面层人工定额为17.7工日／1000m 2、石油沥青定额为6.283t／1000m 2，基层人工定额为19工日／1000m 2、石油沥青定额为7.004t／1000m2。试求其总劳动量和总用油量。 例3：某级配砾石路面，路面设计宽度为3.5m，已查得人工定额为18.3工日／l 000m 2、12t～15t光轮压路机定额为1.45台班／1000m 2。试问该两项的实用定额值应为多少? 例4：拖拉机带铧犁拌和某石灰、粉煤灰稳定碎石路面基层，设计配合比石灰：粉煤灰：碎石为6：12：82，设计厚度为17cm ，试以预算定额求各材料按设计 职业技能鉴定国家题库 制图员初级理论知识试卷 注意事项 1、考试时间：120分钟。 2、本试卷依据2001年颁布的《制图员国家职业标准》命制。 3、请首先按要求在试卷的标封处填写您的姓名、准考证号和所在单位的 名称。 4、请仔细阅读各种题目的回答要求，在规定的位置填写您的答案。 5、不要在试卷上乱写乱画，不要在标封区填写无关的内容。 一、单项选择(第1题～第160题。选择一个正确的答案，将相应的字母填 入题内的括号中。每题分，满分80分。) 1. 道德是指依靠( )、传统习惯、教育示范和内心信念来维持的社会实践活动。 A、国家法律 B、宪法 C、社会舆论 D、党的领导 2. 职业道德能调节本行业中人与人之间、本行业与其他行业之间，以及( )之间的关系，以维持其职业的存在和发展。 A、职工和家庭 B 、社会失业率 C、各行业集团与社会 D、工作和学习 3. 下列等式正确的是( )。 A、1张A2幅面图纸=2张A1幅面图纸 B、1张A4 幅面图纸 =2张A3幅面图纸 C、2张A2幅面图纸=1张A0幅面图纸 D、2张A1幅面图纸=1张A2幅面图纸 4. 制图国家标准规定，( )尺寸应优先选用5种基本幅面尺寸。 A、图框格式 B、图纸幅面 C、标题栏 D、图框线 5. 下列叙述正确的是( )。 A、图框格式分为不留装订边和留有装订边两种 B、图框格式分为横装和竖装两种 C、图框格式分为有加长边和无加长边两种 D、图框格式分为粗实线和细实线两种 6. 关于图纸的标题栏在图框中的位置，下列叙述正确的是( )。 A、配置在任意位置 B、配置在右下角 C、配置在左下角 D、配置在图中央 7. 2：1是( )比例。 A、放大 B、缩小 C、优先选用 D、尽量不用8. 制图国家标准规定，字体的号数，即字体的高度。单位为( )米。 A、分 B、厘 C、毫 D、. 某图纸上字体的宽度为5/2mm，则该图纸是选用的( )号字体。 A、3 B、5 C、7 D、9 10. 图纸中斜体字字头向右倾斜，与( )成75°角。 A、竖直方向 B、水平基准线 C、图纸左端 D、图框右侧 11. 在机械图样中，粗线与细线的宽度比大约为( )。 A、4：1 B、3：1 C、2：1 D、 1：1 12. 目前，在( )中仍采用中规定的8种线型。 A、机械图样 B、所有图样 C、技术制图 D、建筑制图 13. 机械图样中，表示( )采用粗实线线型。 A、对称中心线 B、断裂边界线 C、可见轮廓线 D、不可见轮廓线 七、计算题： 1、已知建筑平面图及剖面图如图示，墙厚370 mm，部分楼层墙厚240 mm，内部隔层每层层高2.7 m，试计算其建筑面积。 解：建筑面积＝（22+0.37）×（10+0.37）+（5+0.37）×（5+0.37）＝260.81m2 2、某工程捣制钢筋混凝土独立基础，模板接触面积为50m2，查表可知一次使用模板每10m2需用板材 0.36m3，方才0.45m3，模板周转次数6次，每次周转损耗率16.6%，试计算混凝土模板一次需用量和施工定额摊销量。 解：混凝土模板摊销量计算 1）计算混凝土模板一次使用量： 模板一次使用量=50×0.36 m3／10 m2=1.8m3 2）计算周转使用量 模板周转使用量 ={一次使用量×[1+（周转次数-1）×损耗率]}/周转次数 =1.8×[1+（6-1）×16.6%] ／6 =0.549m3 3）计算回收量（模板） 模板回收量= 一次使用量×（1-损耗率）／周转次数 =1.8／6×（1-16.6%）=0.25m3 4）计算摊销量（模板） 模板摊销量=周转使用量—回收量=0.549-0.25=0.299 m3 3、依据湖北省建筑装饰工程消耗量定额及统一基价表，如图某单层建筑物，外墙顶面高度3.00米，外墙设计采用15mm厚1∶1∶6混合砂浆打底，50×230外墙砖贴面，室内外地坪高差-0.45m，设计地面做法为30mm 厚细石混凝土找平，1∶3水泥砂浆铺贴300×300mm地砖面层，踢脚为150mm高地砖。试计算楼地面工程装饰的工程量。（门、窗居墙中安装，墙厚240mm，门窗框厚90mm，每个房间的中心轴线尺寸为3300*6000mm, 窗C1、C2、M1洞口尺寸分别为：1.5×1.2m、1.5×2.0m、0.9×2.4m）。 解：楼地面工程项目和工程量分别为： ⑴30mm细石砼找平层（3.3-0.24）×（6-0.24）×4＝70.50m2 ⑵1：3水泥砂浆铺贴300×300地砖楼地面70.5+0.9×（0.24-0.15）÷2×4＝70.66m2 ⑶地砖踢脚线 （3.3-0.24+6-0.24）×2×4＝70.56m 4、某土方工程二类土，挖基槽的工程量为450m3，每天有24名工人负责施工，时间定额为0.205工日／m3，试计算完成该分项工程的施工天数。 解：（1）计算完成该分项工程所需总劳动量 总劳动量＝450×0.205＝92.25(工日) （2）计算施工天数 施工天数＝92.25/24＝3.84(取4天) 即该分项工程需4天完成。 5、有140 m3二砖混水外墙，由11人砌筑小组负责施工，产量定额为0.862m3／工日，试计算其施工天数。 解（1）计算小组每工日完成的工程量 工程量＝11×0.862＝9.48(m3) （2）计算施工天数 施工天数＝140／9.48＝14.77（取15天） 即该混水外墙需15天完成。 6、已知采用M5水泥砂浆砌筑砖基础200m3。试确定其预算价值。 解：（以某省现行预算定额为例）从建筑工程预算定额目录中，查出砖基础的定额项目3-1，通过判断可知，砌筑砖基础分项工程内容与定额规定相一致，即可直接套用定额。从定额表中查得砌筑砖基础的定额基价为1487.90元 1、以下建筑平面图纸中需要标注指北针的是（）。 B、底层平面图 2、原位标注代表该部位的特殊数值，施工时应以原位标注取值优先。 C、平法 3、两个或两个以上的点、线、面具有同一的投影时，则称它们的投影（）。 ?D、重合 4、建筑详图的比例范围为（）。 ?D、1:1-1:50 5、楼梯详图中需要标注的不只是各种尺寸，还有步数、平台标高、墙段轴线、梯段上下关系。 ?C、结构设计 6、建筑用地范围内所有建筑物占地的面积与用地总面积之比叫做（）。 ?A、建筑系数 7、将原状图放大后加以充实，清晰详尽地标注尺寸、写出说明，并将装饰纹样进行具象补充以便参照的图样是（）。 ?B、局部放大图 8、建筑给排水施工图中应画成粗实线的是（）。 ?C、排水和重力流管线 9、基础详图通常为用（）剖切平面沿垂直于定位轴线方向切开基础所得到的断面图。 ?B、铅垂 10、柱平法施工图中，柱在不同标准层截面多次变化时，可采用（），其余情况宜用截面注写方式。 ?C、列表注写方式 11、用于绘制晒图底版的图纸是（）。 ?C、硫酸纸 12、装饰平面布置图的剖切形式和位置与建筑平面图（）。 ?B、完全一样 13、框架结构的楼层结构布置图中被现浇板遮盖住的梁不可见轮廓线应画成（）。 ?A、细虚线 14、房屋建筑的平面图通常采用的比例为（）。 ? B、1:100 15、图纸的大小称为（）。 ?A、图幅 16、主要表示承重结构的布置情况，构件类型、大小以及构造作法等的图纸是（）。 ?B、结构施工图 17、反映电气系统基本组成、主要电气设备、元件之间的连接情况以及规格、型号、参数等的图纸称为（）。 ?C、电气系统图 18、建筑总平面图观察基地的地貌特征主要依靠阅读（）。 ?D、等高线 19、观察以下图例，阅读正确的是（）。 ?D、自然土壤、砖、钢筋混凝土 20、建筑平面图中对墙、柱进行轴线编号的作用是（）。 ?D、定位 21、建筑剖面图是假想用一个或多个垂直于外墙轴线的（），将房屋剖开，所得的投影图。 ?B、铅垂剖切面 22、建筑物宽度方向的墙叫做（）。 ?B、横墙 23、建筑施工图特指建筑设计工种在（）阶段的图纸。 ?D、施工 24、建筑工程图纸中的标高数据采用的单位是（）。 ?D、米 25、详细表现出装饰面连接处的构造，注有详细的尺寸和收口、封边的施工方法的图样是（）。 ?C、构造节点图 26、仿宋字的字号表示字的（）。 ?C、高度 27、能够满足设备材料采购、非标准设备制作和施工的需要的是（）。 ?C、施工图 28、图纸中书写的汉字字高应不小于（）mm。 ?C、3.5 29、消防设计专篇中应对总平面设计中的（）和消防登高面作出要求。 ?D、防火间距、消防车道 30、绘图铅笔尾部的“B”或“H”等字样表示铅笔的（）。 ?C、硬度 31、以下部分在建筑剖面图中用粗线表达的是（）。 ?B、剖到的墙体 32、以下不属于建筑图纸作用的是（）。 ?C、启发工程人员 33、生活给水管的管线中心加注的字母是（）。 1.工整、清楚、均匀、整齐。 2.图形、实物。 3.尺寸数字、尺寸界线、尺寸线、尺寸线终端。 4.定形尺寸。 5.定位尺寸。 6.数值、无关。 7.豪米。 1.完工。2一次、清晰。3定形、定位。 4上方、中断、向上。5平行。6圆心。7顶、水平。8A0、A1、A2、A3、A4。9徒手。 10计算机。11圆规、分规、三角板、丁字尺。12相切。 1.x． 2.z． 3.x、z． 4.一般位置直线、投影面平行线、投影面垂直线。 5.投影。 6.中心投影、平行投影。 二（2）1中心投影。2平行投影。3斜投影法、正投影法。4唯一、位置、形状。5实长、实行。6点。7直线。 二（3）1．直线、类似形。2．水平、正立、侧立。3．第一分角。4．主、俯、左。5．粗实线、虚线。6．长、高、长、宽、高、宽。 二（4）1铅垂、正垂、侧垂。2一般位置直线。 3投影面平行线、水平、正平、侧平。4平面。5该平面。6同面。7不变。 二（5）1平行、相交、交叉。2平行、平行。3交叉。4实长、倾角、平行、实长。5点、实长、垂直。 二(6)1一般位置平面、投影面平行面、投影面垂直面。2一般位置平面。3垂直面。4直线、倾角。5平行面。6实形、直线、平行。 1. 中心投影法和平行投影法。 2. 正投影法和斜投影法。 3．多面正投影图。 4.①正面投影与点的水平投影。 ②正面投影与点的侧面投影。 ③水平投影到OX轴的距离等于点的侧面投影。 5. 一般位置直线、投影面平行线和_ 投影面垂直线。 1 平行、相交、交叉三种。 2. 同面投影也一定平行。 3. 同面投影也一定相交，同面投影。 4.也反映直角。 5.一般位置平面、投影面垂直面和投影面平行面。 1. 取点，取线，取线，取点。 2. _平行__、相交_和_垂直___。 3. 积聚性法和辅助线法。 4. _平行__、相交_和_垂直。 5. 积聚性法线面交点法和辅助平面法。 1.(1) 将已知的各投影联系起来阅读 (2) 运用形体分析读图 (3) 运用线面分析读图 第九章 3、装配图中所有零、部件均须编写序号,相同规格尺寸的零、部件应另编一个序号.编号时,在零、部件可见轮廓内画一小实心圆,用细实线引出到该视图最外端轮廓线的外面,终端画一横线或圆圈(采用细实线),序号填写在指引线的横线上或圆圈内,序号数字要比尺寸数字大一号,在较大幅面的图样中,编号的字高可比其尺寸数字高度大两号.若零件很薄(或已涂黑)不便画圆点时,可用箭头代替,另外也可以不画水平线和圆,在指引线另一端附近注写序号,序号字高比尺寸数字大两号；指引线尽量分布均匀,不要彼此相交,也不要过长.当通过有剖面线的区域时,指引 2021年建筑制图与识图知识考试题库及答案（完 整版） （一）单选题（30道题） （易）1、我国建筑统一模数中规定的基本模数为（ C ）。 A、10mm B、50mm C、100mm D、200mm （易）2、A0图纸幅面为（ A ）㎜。 A、841×1189 B、594×841 C、420×594 D、297×420 （易）3、A1图纸幅面为（ B ）㎜。 A、841×1189 B、594×841 C、420×594 D、297×420 （易）4、A2图纸幅面为（ C ）㎜。 A、841×1189 B、594×841 C、420×594 D、297×420 （易）5、A3图纸幅面为（ D ）㎜。 A、841×1189 B、594×841 C、420×594 D、297×420 （易）6、在三面投影体系中，同一形体体的三个投影图之间具有( D )关系。 A、相类似 B、比例 C、不确定 D、三相等（中）7、在三投影面体系中，形体的（ A ）是指形体上最左和最右两点之间平行于0X轴方向的距离。 A、长度 B、宽度 C、高度 D、A＋B＋C （中）8、在三投影面体系中，形体的（ B ）是指形体上最前和最后两点之间平行于0Y轴方向的距离。 A、长度 B、宽度 C、高度 D、A＋B＋C （中）9、在三投影面体系中，形体的（ C ）是指形体上最上和最下两点之间平行于0Z轴方向的距离。 A、长度 B、宽度 C、高度 D、A＋B＋C （中）10、平行于V投影面而倾斜于H、W投影面的直线称为（ A ）。 A、正平线 B、水平线 C、侧平线 D、一般位置线（中）11、平行于H投影面而倾斜于V、W投影面的直线称为（ B ）。 A、正平线 B、水平线 C、侧平线 D、一般位置线（中）12、平行于W投影面而倾斜于H、V投影面的直线称为（ C ）。 A、正平线 B、水平线 C、侧平线 D、一般位置线（中）13、正平面必然垂直于( A )。 A、W、H面 B、W、V面 C、V、H面 D、V面 （中）14、平行于H面，同时垂直于V、W投影面的平面称为（ A ）。 A、水平面 B、正平面 C、侧平面 D、投影面平行面（中）15、平行于V面，同时垂直于H、W投影面的平面称为（ B ）。 A、水平面 B、正平面 C、侧平面 D、投影面平行面（中）16、平行于W面，同时垂直于H、V投影面的平面称为( C )。 A、水平面 B、正平面 C、侧平面 D、投影面平行面（难）17、楼梯的梯段长度是指（ B ）。 A、梯段倾斜的长度 B、梯段水平投影的长度 C、梯间净空长度 D、梯段踏步宽的总和 （难）18、半砖墙实际厚（ A ）㎜。 A、115 B、178 C、240 D、370 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） 机械制图理论考试试题及答案 一、填空题：（每空1分，共20分） 1. 图纸幅面有五种，其中 A0最大A4最小。 字体的号数即为字体的高度，单位为mm。 、三视图的名称是主视图、俯视图、左视图。 、细点划线用来绘制轴线和对称中心线。 、按剖切范围的大小，剖视图可分为全视图、局部视图、半视图。 ６、基本尺寸相同的，相互结合的孔和轴公差带之间的关系称为配合。 、零件加工表面具有的较小间距的峰谷所组成的微观几何形状特性，称为表面粗糙度。 、在尺寸标注中SΦ代表球直径。 、圆弧连接时，应先找圆心，再找切点，最后画连接弧。 、三视图的投影规律是:长对正、高平齐、宽相等。 、 5∶1是放大的比例 二、选择题。（每小题2分，共40分） 1 、在机械制图中，汉字的高度不应小于（）mm. ( C ) A、1.8 B、2.5 C、3.5 D、5 2、绘制局部放大图时，当同一机件上有几个被放大的部分时，必须用 ( )依次标明被放大的部位。（B） A、阿拉伯数字 B、罗马数字 C、希腊字母 D、汉字 3、装配图中的指引线可画成折线，但只可曲折（）次。（ A） A、一 B、二 C、三 D、四 4、关于比例说法正确的是：（B） A、实物尺寸比图形尺寸 B、图中图形尺寸比实物尺寸 C、放大比例 D、 任意 5、尺寸尽量标注在（）上。（D） A、主视图 B、俯视图 C、左视图 D、特征视图 6、12、圆的直径一般标注在（）视图上。（D） A、主视图 B、俯视图 C、左视图 D、非圆视图 7、螺纹的公称直径是指螺纹的（A） A、大径； B、中径； C、小径 D、均径 8、φ16H6中的H是（）代号。（A） A、孔的基本偏差 B、轴的基本偏差 C、孔的极限偏差 D、轴的 极限偏差 9、6、标注为M10-6g的螺纹是（B） A、细牙普通螺纹 B、粗牙普通螺纹 C、管螺纹 D、普通螺纹 10、在局部视图中，视图与剖视部分用（）线表示。（ D） A、粗实线 B、细实线 C、细点画线 D、波浪线 11、同一基本尺寸的表面，若具有不同的公差时，应用（ b）分开。 a、粗实线 b、细实线 c、虚线。 《建筑制图与识图》项目一试题1 班级学号姓名 一、填空题（每空1′共10′）： 1、投影法分为＿＿＿＿＿＿、平行投影法；其中的平行投影法有分 为＿＿＿＿＿＿、＿＿＿＿＿＿。 2、同一个物体的三个投影图的间具有“三等”关系有： ＿＿＿＿＿、＿＿＿＿＿＿、＿＿＿＿＿＿。 3、正投影的特性为类似性、全等性、＿＿＿＿、＿＿＿＿＿。 4、点的Y坐标，反映了该点到＿＿＿＿的距离。 5、两个重影点三个坐标是，那么＿＿＿＿个坐标是相同的。 二、选择题（每题2′共10′） 1、在三面正投影图中，侧立面图能反映形体的尺寸是（）A．长和高B．长和宽C．高和宽D．长、宽和高 2、试判断下面直线是铅垂线的是（） A．A（10，15，20）B（10，20，15）B. C(10,15,20) D(10,15,30) C. E（15，10，20）F（30，10，20） D. G(10,15,20) H(10,30,20) 3、点的Y坐标，反映了该点到（）的距离。 A OY轴 B H投影面 C V投影面 D W投影面 4、已知点E在H面上，离开正立投影面为10，点F在E下5，投影 e、f重影，F的坐标可能为（） A （20，10，0） B （20，10，-5） C （-5，10，20） D （20，-5,10） 5、10、三个投影面展开时，保持不变的是（） A H投影面 B V投影面 C W投影面 D 无法确定 三、判断题（每题2′共10′） 1、点的投影仍然是点，直线的投影也可以是点。（） 2、中心投影法就是投射线互相平行的投影法。（） 3、垂直于一个投影面的直线，必然平行于另外两个投影面。（） 4、一般位置直线是与三个投影面都倾斜的直线。（） 5、空间直线AB⊥CD，且AB∥V面，则有ab∥cd。（） 四、补画各平面图形的第三面投影，并注明是何种位置平面。（每小题2′共6′） ＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿五、判别两直线的相对位置（每小题2′共6′） ＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿ 六、作图题（1、2、3小题各10′，4、5小题各14′，共58′） 造价考试典型例题汇总 招投标小例题： 多选题 1、评标的原则有（） A.竞争优选 B.公正，公平，科学管理 C.质量好，信誉高，价格合理，工期适当，施工方案先进可行 D.规范性与灵活性相结合 E.反不正当竞争 答案：A，B，C，D，E 分析：评标要遵循如下原则和程序：竞争优选、公正、公平、科学合理、质量好、信誉好、价格合理、工期适当、施工方案先进可行、反不正当竞争、规范性与灵活性相结合。 2.标底是[ ]. A.建筑安装工程造价表现形式 B.招标工程的预期价格 C.是评标的依据之一 D.由上级主管部门编制并审定的 E. 判断投标是否的依据 答案：A，B，C 分析：标底是建筑安装工程造价表现形式，是招标工程的预期价格，是判断投标价格是否合理的依据，并作为评标的依据之一。 3.招标单位在编制标底时需考虑的因素包括[ ]. A.材料价格因素 B.工程质量因素 C.工期因素 D.本招标工程资金来源因素 E.本招标工程的自然地理条件和招标工程范围等因素 答案：A，B，C，E 分析：该题系1997年试点考试试题。该题考点是标底编制的依据及考虑的因素，涉及面较宽。按培训教材规定，标底必须适应目标工期的要求，必须适应招标方的质量要求，必须适应市场价格的变化，必须合理考虑本招标工程的自然地理条件和招标工程范围等。D 有较大迷惑性。"工程的资金来源"在编标底时是不予考虑的。 预算小例题： 单选题： 1、编制施工图预算主要有单价法和（）两种方法。 A、估价法 B、扩大单价法 C、指数法 D、实物法 答案：D 分析：编制施工图预算主要有单价法和实物法两种方法。 2.工作过程是同一工人或小组所完成的在技术操作上相互有机联系的[ ]的总合体。 A.工序 B.动作 C.次序 D.工艺 答案：A 分析：施工过程根据组织上的复杂程度可分为工序、工作过程和综合工作过程。应注意把握它们之间的联系和区别。 3.多余工作时间属于[ ]. A.有效工作时间 B.损失时间 C.定额时间 D.必需损耗的时间 答案：B 分析：工人工作时间可分为定额时间和非定额时间，多余工作时间属于损失时间。 4.材料定额消耗量中的材料净耗量是指[ ]. A.材料必需消耗量 B.施工中消耗的所有材料量 C.直接用到工程上，构成工程实体的消耗量 D.在合理和节约使用材料前提下的消耗量 答案：C 分析：材料定额消耗量是材料的必需消耗量，又可分为材料净耗量和不可避免的损耗量，对有关概念应注意把握。 5.在确定人工定额消耗量的过程中，整理观察资料的方法是[ ]. A.平均修正法 B.移动加权法 C.指数平滑法 D.曲线拟合法 制图基本知识练习 一、填空题： 1，丁字尺由______和_______组成，用来画________的。它的材料一般由有机玻璃制成。2，使用丁字尺画线时，尺头应紧靠图板______,以______扶尺头,使尺_______移动。3，丁字尺的工作边要保证其_____________，不能用小刀靠在尺身切割纸张，不用时应将丁字尺____________________防止压弯变形。 4，一副三角板有______块，一块是_____________,另一块是________________。三角板规格较多，绘图时一般选用板面________，两直角边有______，边上有________或有____________的三角板。 5，三角板与丁字尺配合使用可画__________及与丁字尺工作边成_________________ _____等各种斜线 6，绘图笔有___________、____________、____________等。 7，直线笔又称_________是画_________的仪器，笔尖由两块钢叶片组成，用螺钉调节，控制线粗细，画线时，直线笔应位于___________内，即笔杆的前后方向与纸张保持 ______，并使直线笔往前进方向倾斜__________。画线时速度要均匀。 8，绘图小钢笔由______、________两部分组成，是用来_______、________的，也可以用来给直线笔注墨。 9，绘图墨水笔又称针管笔是专门用来_________的，使用时如发现流水不畅，可将笔 ____________，当听到管内有撞击声时，表明管已通。 10，圆规是_________和_________的工具，使用前要调整针角，使针尖_____________铅笔芯或直线笔的笔尖，取好半径，对好圆心，并使圆规略向旋转方向__________，按_________方向从__________开始画圆，画圆或画弧都应________次完成。 11，分规是_______和_________的工具，使用时，要先检查分规两腿的针尖靠拢后是否_________，用分规等分已知线段一般采用________的方法。 12，比例尺又称_________，常用的比例尺一般刻有_______种不同的比例刻度，可根据需要选用，绘图时千万不要把比例尺当三角板来画线。 13，______________上刻有多种方形孔、圆形孔、建筑图例、轴线号、详图索引号等，可用来直接绘出各种图样和符号。 14，曲线板是画_____________的专用工具，有____________和______________两种，使用曲线板时吻合的点越多越光滑，每描绘一段应不少于吻合__________点。 15，擦图片是用来___________的，使用时将应擦去的图线对准擦图片上相应的 ___________，用橡皮轻轻地擦试，为了防止图纸起毛，规定要按________方向擦。16,图纸分__________纸和___________纸两种。 17，绘图铅笔的铅芯有硬软分，用Ｈ、Ｂ表示，Ｂ前面的数字越大表示________H前面的数字越大表示________HB铅笔铅芯可在砂纸磨成圆锥形用来____________、 __________和写字；B铅笔铅芯磨成四棱锥形用来_____________。18，图纸有A0、A1、A2、A3、A4五种，它们幅面尺寸分别是______________、 ___________________、____________________、_____________________、 _______________________________。 19，每张图纸都要画图框，图框线用______________绘制，图纸分_______和 ___________两种幅面，以短边作垂直边称为___________幅面，已短边作水平边称为 _________________。 20，缩微复制的图纸，其一个边上应附有一段准确的__________，总长度应为100mm，分格为_________四个边上均应附有_____________。线宽为0.35mm伸入框内应为 _________。 21，图纸的标题栏又称图标，一般绘制在图纸的____________。根据工程需要选择确定的尺寸、格式和分区。 22，会签栏位于图纸的__________，其尺寸为100mm×20mm，栏内应填会签人员的专业、姓名、日期等。 23，工程图纸应按专业顺序编排，一般为图纸目录、总图、_____________、 ____________、_________________、_____________等。各专业的图纸，应该按图纸内容的主次关系，逻辑关系有序排列。 24，建筑工程图线一般有_______________________________________ __________波浪线等。其中波浪线是表示___________________。线宽用粗、中、细表示，它们的比例关系为_____________________。 25，同一张图纸内，相同比例的各图样线，应选用相同的_____________，相互平行的图线，其间隙不宜小于其中的粗线宽度，且不宜小于_________。单点长画线或双点长画线，当在较小图形绘制有困难时，可用__________代替。单点长画线或双点长画线的两端，不应是________。点画线与点画线交接点应是____________交接。 26，图纸上书写的文字、数字或符号，均应字体_____,笔画______排列_______，间隔_________。文字的字高是字宽的_________，如字高为H则字宽为_________书写采用 __________字体。 27，汉字的基本笔画是___________________________________________________。28，字母如需写成斜体字，其斜度应是从字的底线逆时针向上倾斜_________。数量的数值注写，应采用___________数字，当注写数字小于1时，必须写出_______，小数点采用圆点，齐基准线书写。 29，图样的比例应为__________________的线性尺寸之比，它通长有3种比例即原比例，，____________，1：100是________比例，比例宜注在图名的_________，字的基准线应取平，比例的字高宜比图名的字高______________。 30，图样上的尺寸，包括_______________________________________。 31，尺寸界线用来限定所注尺寸的_________，用________绘制，一般应与被注长度 ________，其一端应离开图样轮廓线不小于_____，另一端宜超出尺寸线_________，图样轮廓线可用作____________。 第七章图 一、选择题 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章投影法和点的多面正投影 1.掌握投影法的基本知识：投影的形成及分类、工程上常用的四种图示方法 2.掌握二面投影图和三面投影图的投影规律 3.掌握作辅助正投影的方法 第3章平面立体的投影及线面投影分析 1.掌握基本平面立体的三面投影图的投影特性 2.掌握立体上直线的投影特性 3.掌握立体上平面的投影特性 4.掌握点、线、面间的相对几何关系 第4章平面立体构形及轴测图画法 1.掌握基本平面体的叠加、切割、交接 2.掌握平面立体的尺寸标注方法 3.掌握轴测投影原理及平面立体的轴测投影画法 第5章规则曲线、曲面及曲面立体 1.了解曲线的形成与分类 2.掌握圆的投影的画法，了解圆柱螺旋线投影的画法 5.掌握基本曲面立体（圆柱、圆锥）的投影特性 6.掌握平面与曲面体或曲表面相交的投影画法 7.了解两曲面体或曲表面相交的投影画法 8.掌握圆柱与圆锥的轴测图画法 第6章组合体 1.学会使用形体分析法对组合体的形成进行分析 2.掌握根据实物绘制组合体的三视图的方法 3.掌握组合体的尺寸注法 4.掌握组合体三视图的阅读方法，根据组合体的两视图作第三视图 5.掌握组合体轴测图的画法 第7章图样画法 1.掌握六个基本视图的画法 2.掌握剖视图的表达方法 3.掌握断面图的表达方法 4.掌握在组合体轴测图中进行剖切的画法 5.了解常用的简化画法 6.了解第三角画法的概念 第12章钢筋混凝土结构图（了解） 1.了解钢筋混凝土结构的基本知识 2.掌握钢筋混凝土结构的图示方法 3.掌握钢筋混凝土结构图的阅读方法 第13章房屋建筑图（了解） 1.了解房屋的组成和各部分的作用，了解房屋的一般设计方法 2.了解房屋施工图的分类及有关规定 3.了解房屋总平面图的绘制方法 4.掌握建筑平面图、建筑立面图、建筑剖面图的绘制方法 5.了解建筑详图的绘制方法 第14章桥梁、涵洞工程图（了解） 了解桥涵工程图的基本知识，了解桥墩图、桥台图、涵洞图的图示方法机械制图理论试题库及答案
工程造价例题及习题
制图员初级理论知识试卷及答案2
工程概预算自考计算题习题(含答案)
建筑制图与识图练习题及答案
工程制图习题及答案
2021年建筑制图与识图知识考试题库及答案(完整版)
数据结构第七章图练习及答案
机械制图理论考试试题及答案
建筑制图与识图试题1
造价考试典型例题汇总
《建筑制图与识图》一、二章练习题1
第七章 图
“画法几何及工程制图”复习题(含答案)