图练习题(答案)
建筑制图及识图练习题库(附答案)
建筑制图及识图练习题库（附答案）一、单选题（共40题，每题1分，共40分）1、某构件形体是对称的，画图时把形体的一半画成剖面图,这样组合而成的投影图叫做（）A、展开剖面图B、全剖面图C、半剖面图D、局部剖面图正确答案：C2、坡度大与1/10且小于1/2的屋面、易雷击的部位是（）.A、屋脊、屋角、女儿墙B、檐角、女儿墙、屋檐C、屋角、屋脊、檐角D、屋角、屋脊、檐角、屋檐正确答案：D3、避雷装置的引下线采用扁钢制作时,扁钢截面不应小于（）.A、64平方毫米B、40平方毫米C、48平方毫米D、56平方毫米正确答案：C4、基本制图标准中规定图样及说明中的汉字宜采用（）或黑体。
A、隶书Bs长仿宋体C、宋体D、楷体正确答案：B5、以下属于建筑施工图的是（）。
A、总平面图B、建筑立面图C、建筑剖面图D、构件详图正确答案：A6、有一配件图其比例为1:2,从图上量得高度5mm,其实际高度是（）. A^ImmBs50mmC>5mmD、IOmm正确答案：D7、给水排水工程图“一一RJ——”表示（）.A、生活水管B、废水管C、热水给水管D、污水管正确答案：C8、在三投影面体系中X轴方向的尺寸反映物体的（）。
A、高度B、宽度C、不确定D、长度正确答案：D9、水煤气输送钢管、铸铁管等管材,管径宜以（）表示.A、内径dB、外径DX壁厚C、公称直径DND、以上都是正确答案：C10、房屋结构常用构件代号“神”表示。
（）A、密肋板B、屋面板C、折板D、空心板正确答案：B11、不属于建筑平面图的是（）。
A、标准层平面图B、底层平面图C、基础平面图D、屋顶平面图正确答案：C12、剖切平面平行于V投影面时得到的剖面图称为（）。
A、斜立剖面图B、侧立剖面图C、正立剖面图D、俯视图正确答案：C13、房屋建筑的各种视图主要是采用（）绘制的。
A、正投影法B、标高投影法C、平行投影法D、斜投影法正确答案：A14、避雷针宜采用镀锌圆钢制作,针长1m-2m以时,直径不大于（）。
UML_用例图练习题及参考答案)
维护课程信息
系统管理员
帐号管理系统的用例图
创建新帐号 设置帐号基本信息 设置帐号 系统管理员 查询帐号 删除帐号 设置帐号权限
饮料自动售货机顾客购买矿泉水的用例图
显示是否有饮料 选择饮料
学院班级管理系统的用例图
<<extend >> 登录 找回密码
查询班级基本信息 系统管理员 删除班级基本信息 修改班级基本信息 系院领导
录入班级基本信息
学生成绩管理的用例图
<<include >> 录入成绩 保存成绩
修改成绩 教师 查询成绩 删除成绩 学生
<<extend >> 登录 找回密码
网上选课系统的用例图的用例图
付 款 自动售货机 顾 客 找 钱
提供饮料
收 钱
UML 面向对象技术教程
第三章 用例及用例图 练习题及参考答案
1
练习统的用例图。 用例有：登录；找回密码；查看、修改、删除、录入班级基本 信息，参与者有管理员与系院领导。 试画出学生成绩管理的用例图。 用例有：登录；找回密码；录入、修改、保存、查询、删除成 绩，参与者有教师与学生。 试画出网上选课系统的用例图。 用例有：登录；找回密码；查看课程信息；按课程编号查询； 按课程名查询；选择课程；删除已选课程；维护课程信息；参与 者有系统管理员与学生。 试画出帐号管理系统的用例图。 用例有：创建新账户；设置账户；设置账户基本信息；设置账 户权限；删除帐户；查询账户。参与者有系统管理员。 一台自动饮料售货机共有6种不同饮料，售货机上有6个按钮，分 别对应6种饮料，顾客可以通过按钮来选择所要的饮料。每个按 钮旁有一个指示灯，用来表示该售货机中是否还有这种饮料可售。 售货机有一个硬币槽的找零槽，用来收钱和找钱，假设一位顾客 购买矿泉水，不用找零，请给出描述上述场景的用例图。
《机械制图》练习题(附答案)
《机械制图》练习题（附答案）一、单选题（共30题，每题1分，共30分）1、点的x坐标越大，其位置越靠（）。
A、前B、左C、右D、后正确答案：B2、Φ50+0.025 表示( )A、基本尺寸是Φ50 ㎜B、最大尺寸是Φ50 ㎜C、最小尺寸是Φ50.025D、实际尺寸是Φ50 ㎜正确答案：A3、用剖切面完全地剖开机件后所得的视图，称为（）。
A、全剖视图B、局部放大图C、局部视图D、半剖视图正确答案：A4、水平面在侧投影面的投影特性为（ )。
A、类似性B、收缩性C、积聚性D、真实性正确答案：C5、正投影的基本特性主要有真实性、积聚性、（）。
A、收缩性B、统一性C、普遍性D、特殊性正确答案：A6、图样中的C表示（）度的倒角A、45B、30C、15D、54正确答案：A7、比例1:2是（）比例。
A、缩小比例B、原值比例C、放大比例D、以上都不对正确答案：A8、同一条螺旋线上的相邻两牙在中径线上对应两点的距离指的是（）。
A、导程B、螺距C、螺旋线D、线数正确答案：A9、按螺纹的用途可分为联结螺纹、和（）螺纹。
A、传动B、普通C、梯形D、运动正确答案：A10、制造机件所用的图，通常称为( )。
A、工作图B、设计图C、机构图D、制配图正确答案：A11、允许尺寸变化的两个界限值，称为（）。
A、极限尺寸B、尺寸偏差C、基本尺寸D、实际尺寸正确答案：A12、图样上的尺寸是零件的（）尺寸。
A、修理B、最后完工C、下料D、毛胚正确答案：B13、等于半圆的圆弧应该标注（）。
A、角度B、直径C、半径D、都可以正确答案：C14、在判断重影点的可见性方面，若两点的水平投影重合，则视两点的正面投影（）值大者为可见。
A、z 坐标B、不能判断C、y 坐标D、x 坐标正确答案：A15、如果同一机件上有四个部位需要局部放大表示时，若局部放大图图形相同或对称时，需要画出（）个局部放大图。
A、3B、2C、1D、4正确答案：C16、通过测量获得的某一孔、轴的尺寸称为（）。
等高线地形图试题(附答案)
等高线地形图练习题1．读下面经纬网图和等高线图，判断( )A．甲图全部在西半球，乙图在北半球2．下图中虚线或字母表示地形部位。
下列选项中，地形部位名称排序与图序相符的是( )A．①山谷②山脊③鞍部④山顶 B．①山谷②山谷③山顶④鞍部C．①山谷②山脊③山顶④鞍部 D．①山脊②山脊③山顶④鞍部3．读图完成下列要求。
(1)将下列地形名称的代号填在图中恰当位置。
A鞍部、B陡崖、C山脊、D山谷、E小河(2)图上的比例尺是l：，即图上1厘米代表实地距离。
(3)甲乙两山顶的图距为厘米，实地距离为千米。
(4)甲山在乙山的方向，甲乙两山的相对高度是米。
4．在等高线地形图上有陡坡、缓坡、山顶、盆地、峡谷，判断：甲处是；乙处是；丙处是；丁处是；戊处是。
5．读下面等高线地形图，完(1)四个村所在位置的地形名称是：王村地处；张村地处；余村地处；李村地处(2)以张村为基点，丁山的相对高度约是米。
(3)已知王村气温为11℃，按气温垂直分布的一般规律，丁山的气温应是℃。
(4)王村与大王山的水平实际距离约为6．读下面的等高线地形图，完成要求。
(1)图中地区的主导风向是。
(2)E城为重化学工业城市，该城工业布局的有利条件有，此山区要建一疗养院，甲、乙两地选址，以较好，理由是(3)A、B两座山顶之间有高山电缆车相通，电缆车的速度是每分钟200米，乘缆车从B山顶到A山顶需约分钟。
(4)BD与BC坡度较陡的是。
7．读下面等高线地形图，完成下列要求。
(1)下列地形部位在图中标注的代号是：山脊、鞍部。
(2)图中修建水库最适宜的地点是，理由是。
(3)修建水库可以不考虑的因素有( )a．流域面积 b．气候类型 c．海拔 d．太阳辐射强度 e．降水年际变率 f．坝区地质构造(4)根据地形图，F处宜发展以为主的农业，理由是。
(5)G处应发展业为主，理由是。
8．下图是我国东部某沿海等高线分布图，据此完成下列要求。
(1)A为地形区，E为地形区(2)A地夏季的气候特征是，原因是。
五年级数学作图题练习试题集
五年级数学作图题练习试题答案及解析1.一个图形的是，请画出这个图形．【答案】【解析】一个图形的是，根据分数的意义，即将这个图形当作单位“1”平均分成3份，是其中的一份，由此将三个组合在一起，即得这个图形．解：一个图形的是，则这个图形可为：【点评】分数的意义为：将单位“1”平均分成若干份，表示这样一份或几份的数为分数．2.在下面方格中画出下面图形从左面，前面看到的图形．【答案】【解析】从左边看为一个图形，是一列两个正方形；从前面看为两个图形，左边一列两个正方形，右边一行3个正方形；据此解答即可．解：由分析可得：【点评】本题是考查从不同方向观察物体和几何图形，培养学生的观察能力．3.某家电城A、B两种品牌电冰箱2009年月销售量统计如表：（1）请你根据表中的数据，画出折线统计图．（2）哪种品牌电冰箱全年销售量最高？（3）如果你是商城经理，从统计图中能得到那些信息？它能对你有什么帮助？【答案】（1）（2）A品牌电冰箱全年销售量最高．（3）从折线统计图中可以得到如下信息：A、B两种品牌电冰箱都是4月销量最高，所以4月份可以多进一些A、B两种品牌电冰箱．【解析】（1）根据统计表所提供的数据，在统计图中描出A、B两种品牌电冰箱销售量的点，顺次连结，标上数据等即可完成折线统计图．（2）从统计图中，可以明显的看出A品牌电冰箱全年销售量最高．（3）从折线统计图中可以得到如下信息：A、B两种品牌电冰箱都是4月销量最高，所以4月份可以多进一些A、B两种品牌电冰箱．解：（1）绘制折线统计图如下：．（2）A品牌电冰箱全年销售量最高．（3）从折线统计图中可以得到如下信息：A、B两种品牌电冰箱都是4月销量最高，所以4月份可以多进一些A、B两种品牌电冰箱．【点评】此题主要考查的了如何根据统计表所提供的数据绘制折线统计图、观察折线统计图，从图中获取信息，并利用获取的信息解题的能力，注意绘制折线统计图时要写上标题、标上数据、绘图时间等．4.画出三角形ABC绕点B顺时针旋转90°后的图形．【答案】【解析】根据图形旋转的方法，以点B为旋转中心，把另外两个顶点分别绕点B顺时针旋转90度，找出旋转后的对应点，再把它们依次连接起来，即可得出旋转后的图形．解：根据题干分析画图如下：【点评】此题主要考查利用旋转进行图形变换的方法．5.以点O为圆心，画一个半径为2cm的圆．【答案】【解析】依据圆的画法可知：以点O为圆心，以2厘米的线段为半径即可画出符合要求的圆．解：以任意点O为圆心，以2厘米的线段为半径画圆，画出符合题意的圆如下图所示：【点评】此题主要考查圆的基本画法．6.画一个边长为4厘米的正方形，在里面画一个最大的圆．【答案】【解析】根据画正方形的方法画出一个边长是4厘米的正方形，在正方形内画一个内切圆（圆心在这个正方形对角线的交点上，以正方形的边长为直径画圆），这个圆就是最大的圆，其直径是4厘米．解：由分析作图如下：【点评】本题是考查指定边长画正方形、指定直径画圆．关键是最大圆的圆心及直径（或半径）的确定．7.请在右边方格中画出你所看到的图形．【答案】【解析】从上面看到的左边图形是1行2个正方形，右边图形是1个正方形；从前面看到的左边图形是2列：左边一列2个正方形，右边一列2个正方形，右边图形是一列2个正方形；从左面看到的图形是1列2个正方形，据此即可画图解：如图：【点评】本题是从不同方向观察物体和几何体，意在训练学生观察能力和分析判断能力．8.在平行线内画两个面积相等的平行四边形．【答案】【解析】平行线之间的距离处处相等，也就是说所画平行四边形的高相等，所以只要再让底相等，那么所画的平行四边形就一定是面积相等的．解：根据平行四边形的面积等于底乘高和平行线之间的距离处处相等，可作图如下：【点评】此题考查了平行四边形的面积公式和平行线这间的距离处处相等．9.把一个平行四边形分成完全相同的两个图形，你能画出不同的分法吗？【答案】【解析】由题意可知，用一条线段把一个平行四边形分成两个相同的图形，只要是过平行四边形对角线交点的线段都可做到，所以可分为两个相同的三角形、平行四边形、梯形；据此解答．解：如图：用一条线段把一个平行四边形可以分成两个相同的三角形、平行四边形、梯形，共3种方法．【点评】此题考查了三角形、平行四边形、梯形的特征及性质，应灵活运用．10.以虚线为对称轴，画出下列图形的轴对称图形．【答案】【解析】根据轴对称图形的特征，对称点到对称轴的距离相等，对称点的连线垂直于对称轴，在对称轴的另一边画出原图的关键对称点，依次连结即可．解：以虚线为对称轴，画出下列图形的轴对称图形：【点评】求作一个几何图形关于某条直线对称的图形，可以转化为求作这个图形上的特征点关于这条直线对称的点，然后依次连结各对称点即可．11.下面图形先向右平移两个格，再按顺时针方向旋转90度．【答案】【解析】（1）根据图形平移的方法，将图形的各个顶点分别向右平移2格，然后顺次连接起来即可得出平移后的图形；（2）根据图形旋转的方法：把平移后的图形的各个顶点分别绕O点顺时针方向旋转90°，再把旋转后的端点连接起来即可画出旋转后的图形．解：根据题干分析可得：【点评】作平移图形要注意平移的方向和距离，作旋转图形要注意旋转的方向和角度．12.写一写，画一画。
制图的基本知识和技能练习题有答案
制图的基本知识和技能练习题有答案一、基础知识单项选择题1.制图国家标准规定,图纸幅面尺寸应优先选用(C)种基本幅面尺寸。
A、3;B、4;C、5;D、62.制图国家标准规定,必要时图纸幅面尺寸可以沿(A)边加长。
A、长;B、短;C、斜;D、各3.1∶2就是(B)的比例。
A、放大;B、缩小;C、优先选用;D、尽量不用4.产品用放大一倍的比例绘图,在标题栏比例项中应填(D)。
A、放大一倍;B、1某2;C、2/1;D、2∶15.在绘制图样时,应灵活选用机械制图国家标准规定的(A)种类型比例。
A、3;B、2;C、1;D、106.若采用1∶5的比例绘制一个直径为40的圆时,其绘图直径为(A)。
A、ф8;B、ф10;C、ф160;D、ф2007.绘制图样时,应采用机械制图国家标准规定的(C)种图线。
A、7;B、8;C、9;D、108.在机械图样中,表示可见轮廓线采用(A)线型。
A、粗实线;B、细实线;C、波浪线;D、虚线9.机械图样中常用的图线线型有粗实线、(C)、虚线、细点画线等。
A、轮廓线;B、边框线;C、细实线;D、轨迹线10.图样中汉字应写成(B)体,采用国家正式公布的简化字。
A、宋体;B、长仿宋;C、隶书;D、楷体11.制图国家标准规定,字体的号数,即字体的高度,分为(D)种。
A、5;B、6;C、7;D、812.制图国家标准规定,字体的号数,即字体的(A)。
A、高度;B、宽度;C、长度;D、角度13.制图国家标准规定,字体的号数,即字体的高度,单位为(C)米。
A、分;B、厘;C、毫;D、微14.以下备选答案中,(C)就是制图国家标准规定的字体高度。
A、3;B、4;C、5;D、615.图纸中数字与字母分为(A)两种字型。
A、A型与B型;B、大写与小写;C、简体与繁体;D、中文与英文16.制图国家标准规定,汉字字宽就是字高h的(D)倍。
A、2;B、3;C、0、667;D、1/217.国家标准规定,汉字系列为1、8、2、5、3、5、5、7、10、14(C)。
化工制图与识图练习题含参考答案
化工制图与识图练习题含参考答案一、判断题（共100题，每题1分，共100分）1、在尺寸的简化注法中，“ES”表示“均匀分布”。
A、正确B、错误正确答案：B2、设备位号P0206A，其中06表示设备分类代号。
A、正确B、错误正确答案：B3、根据管道的图示方法按流程顺序、管道布置原则画出全部工艺物料管道、辅助管道。
A、正确B、错误正确答案：A4、物料名称及代号DNW为消防水。
A、正确B、错误正确答案：B5、在标注尺寸时，应将小尺寸放在外面，大尺寸放在里面。
A、正确B、错误正确答案：B6、手孔的标准直径有DN150和DN250两种。
A、正确B、错误正确答案：A7、主视图要能较多地反映物体的形体特征。
A、正确B、错误正确答案：A8、细点画线一般应用于轴线、中心线、对称线、分度圆、孔系分布的中心线。
A、正确B、错误正确答案：A9、设备位号P0206A，其中06表示同类设备顺序号。
A、正确B、错误正确答案：A10、图纸接续标志用粗线绘制。
A、正确B、错误正确答案：B11、人孔的形状有圆形和椭圆形。
A、正确B、错误正确答案：A12、立面图反映厂房建筑外部形状、门窗、台阶等细部形状和位置等。
A、正确B、错误正确答案：A13、用细线画出厂房剖视图。
A、正确B、错误正确答案：A14、化工设备用的标准法兰为管法兰和压力容器法兰。
A、正确B、错误正确答案：A15、化工设备图的识读首先要概括了解。
A、正确B、错误正确答案：A16、设备位号的标注上方写设备位号。
A、正确B、错误正确答案：A17、为了避免增加视图或剖视，对回转体上的平面可用细实线绘出对角线表示。
A、正确B、错误正确答案：A18、局部剖视范围必须要小于全剖视图的一半。
A、正确B、错误正确答案：B19、管道尺寸一般不需要标注公称直径。
A、正确B、错误正确答案：B20、物料名称及代号FG为燃料气。
A、正确B、错误正确答案：A21、尺寸种类一般分为定形尺寸、定位尺寸和总体尺寸。
六年级数学作图题练习试题集
六年级数学作图题练习试题答案及解析1.如图，以校门为观测点，根据下面提供的信息完成图示．（1）校门正北40米处是一个小花园．（2）实验楼在校门北偏西50°，离校门80米．（3）学生宿舍在校门东南方向，与正南成35°夹角，离校门100米．【答案】【解析】（1）根据图上距离=实际距离×比例尺，求出校门到小花园的图上距离，然后在图上标出它的位置．（2）根据图上距离=实际距离×比例尺，求出实验楼到校门的图上距离，然后在图上标出它的位置．（3）同理，求出行驶宿舍到校门的图上距离，然后根据方向和距离确定其位置．解：（1）40×=0.01（米）=1（厘米）；（2）80×=0.02（米）=2（厘米）；（3）100×=0.025（米）=2.5（厘米）；作图如下：【点评】此题考查的目的是理解掌握比例尺的意义及应用，并且能够根据方向和距离确定物体的位置．2.按要求作图．用3种不同的方法，把正方形的面积四等分．【答案】【解析】把正方形的面积四等分，即分成面积、形状都相同的4部分，根据正方形的对称性作图即可．解：如图：【点评】本题考查图形划分的方法，要明确正方形是轴对称和中心对称图形．3.分别画出下列图形的所有对称轴。
【答案】图略【解析】思路分析：这是关于轴对称图形的知识，比较简单。
名师详解：正方形有四条对称轴，扇形有一条对称轴。
易错提示：此题要将正方形的对称轴画全，不要遗漏。
4.先在长方形中涂色表示与的乘积，再完成下面的填空．×= ．【答案】．【解析】首先把这个长方形看作单位“1”，平均分成5份，涂其中的3份，再把看作单位“1”，平均分成3份，画斜线表示它的即可，根据分数乘法的计算法则计算．解：作图如下：×=故答案为：．【点评】此题考查的目的是理解一个数乘分数的意义，掌握分数乘法的计算法则，关键是确定单位“1”．5.画出一个周长是12.56cm的圆．【答案】【解析】要画出圆，必须求出半径；根据圆的周长计算公式“c=2πr”，得出r=c÷π÷2，代入数值，求出半径，然后画圆即可．解：12.56÷3.14÷2=2（厘米）；作图如下：【点评】此题考查了画圆的方法，解决的关键是先求出半径，根据圆的周长、半径的关系，求出半径画圆即可．6.画图。
图练习与答案
一、应用题1． 首先将如下图所示的无向图给出其存储结构的邻接链表表示，然后写出对其分别进行深度，广度优先遍历的结果。
1题图答．深度优先遍历序列：4宽度优先遍历序列：9 & 注：（1）邻接表不唯一，这里顶点的邻接点按升序排列（2）在邻接表确定后，深度优先和宽度优先遍历序列唯一 （3）这里的遍历，均从顶点1开始 2．给出图G ：（1）．画出G 的邻接表表示图； （2）．根据你画出的邻接表，以顶点①为根，画出G 的深度优先生成树和广度优先生成树。
~（3）宽度优先生成树~3.在什么情况下，Prim 算法与Kruskual 算法生成不同的MST答．在有相同权值边时生成不同的MST ，在这种情况下，用Prim 或Kruskal 也会生成不（同的MST4．已知一个无向图如下图所示，要求分别用Prim 和Kruskal 算法生成最小树（假设以①为起点，试画出构造过程）。
》答．Prim 算法构造最小生成树的步骤如24题所示，为节省篇幅，这里仅用Kruskal 算法，构造最小生成树过程如下：（下图也可选(2,4)代替(3,4),(5,6)代替(1,5)） !5．G=(V,E)是一个带有权的连通图,则：（1）．请回答什么是G 的最小生成树； （2）．G 为下图所示,请找出G 的所有最小生成树。
28题图：答．（1）最小生成树的定义见上面26题（2）最小生成树有两棵。
（限于篇幅，下面的生成树只给出顶点集合和边集合，边以三元组（Vi,Vj,W ）形式），其中W 代表权值。
V （G ）={1，2，3，4，5} E1(G)={(4，5，2)，（2，5，4），（2，3，5），（1，2，7）}；E2(G)={(4，5，2），（2，4，4），（2，3，5），（1，2，7）}6．请看下边的无向加权图。
（1）．写出它的邻接矩阵。
（2）．按Prim 算法求其最小生成树，并给出构造最小生成树过程中辅助数组的各分量值。
辅助数组内各分量值：/)7．已知世界六大城市为:北京(Pe)、纽约(N)、巴黎(Pa)、伦敦(L) 、东京(T) 、墨西哥(M),下表给定了这六大城市之间的交通里程:世界六大城市交通里程表(单位:百公里)]（1）．画出这六大城市的交通网络图;（2）．画出该图的邻接表表示法;（3）．画出该图按权值递增的顺序来构造的最小(代价)生成树.8．已知顶点1-6和输入边与权值的序列（如右图所示）：每行三个数表示一条边的两个端点和其权值，共11行。
工程制图基础练习题及答案
工程制图基础练习题及答案一、填空题1、按照建筑制图标准规定，图纸幅面是指图纸本身的大小规格。
A0图纸的图幅b×l== 841×1189 ,图框线与图幅线之间的间隔a为 25 ,c为10 。
2、图样的比例为图形与实物相对应的线性尺寸之比；图纸上的尺寸，应以尺寸数字为准，不得从图样上直接量取。
3、尺寸单位除标高及总平面是以米为单位外，其他必须以毫米为单位。
角度的尺寸线应以圆弧表示。
4、尺寸应尽量布置在投影图的轮廓之外，并位于两个投影之间。
同方向的尺寸可以组合起来，排成几道，小尺寸在内，大尺寸在外，相互间平行、等距，距离约为 7～10 mm。
5、剖视图分为全剖视图、半剖视图、局部剖视图，它的剖切方法有单一剖切面剖切、阶梯剖、旋转剖；断面图包括移出断面图、重合断面图和中断断面图。
6、剖视图的剖切符号表示剖切面的起、迄、转折位置及投射方向。
剖切符号由剖切位置线和剖视方向线组成，他们分别用长度为 6～10 毫米和 4～6 毫米的粗实线来表示。
二、简答题：1、按照《房屋建筑统一制图标准（GB/T50001-2001）》规定，尺寸包括哪些内容？各部分的绘图规定是什么？尺寸的排列与布置有什么要求？答：一个完整的尺寸包括：尺寸界线、尺寸线、尺寸起止符号和尺寸数字。
各部分的绘图规定：（1）尺寸界线用细实线画，应与被注长度垂直，其一端应离开图样轮廓线不小于2mm，另一端宜超出尺寸线2mm—3 mm；（2）尺寸线用细实线画，应与被注长度平行，其两端不宜超出尺寸界线；（3）尺寸起止符号应用中粗斜短线画，其倾斜方向应与尺寸界线成顺时针45°角，长度宜为2 mm —3mm。
对于以圆弧为尺寸界线的起止符号，宜用箭头。
（4）尺寸数字应依据其方向注写在靠近尺寸线的上方中部。
尺寸数字的长度单位，通常除高程及总平面图上以米（m）为单位外，其他都以毫米（mm）为单位。
尺寸的排列与布置要求：画在图样外围的尺寸线，与图样最外轮廓线的距离不宜小于10 mm；平行排列的尺寸线间距为7 mm～10 mm，且应保持一致；互相平行的尺寸线，应从被注轮廓线按小尺寸近、大尺寸远的顺序整齐排列。
二年级数学作图题练习试题集
二年级数学作图题练习试题答案及解析1.只画一条线，请你按要求分一分。
分成两个长方形分成两个三角形分成一个四边形和两个三角形【答案】【解析】考查学生的动手操作能力，学生通过画图对长方形，平行四边形，有新的认识和理解。
四边形是有4条边的图形。
2.画一条比4厘米少5毫米的线段。
【答案】比4厘米少5毫米的线段是3厘米5毫米。
画图略。
【解析】略3.画出下列对称图形的另一半。
【答案】【解析】略4.两个大小不同的圆可以组成多种图形，请找出每个图形的对称轴，并指出它们的对称轴有什么共同特点。
【答案】共同特点：对称轴经过2个圆的圆心【解析】因为圆的对称轴是它的直径，所以它的对称轴都经过圆心。
5.从钝角的顶点出发画一条笔直的线，分一分。
（6分）（1）两个锐角（2）一个直角和一个锐角（3）一个锐角和一个钝角【答案】（1）两个锐角（2）一个直角和一个锐角（3）一个锐角和一个钝角【解析】利用三角尺准确地进行画角，并考虑角和角之间的关系。
6.利用学过的图形，在方格纸上设计一个漂亮的图案。
（4分）【答案】（1）长方形、正方形；（2）长方形、正方形；3．长方形。
【解析】根据所得信息，让学生不断调整自己的判断，得出结果，综合运用所学图形特征的知识来解决。
7.画一条长6cm的线。
【答案】【解析】略8.画一条长4厘米的线段。
【答案】【解析】略9.在格子图中画一个长方形。
【答案】(画法不唯一)【解析】略10.在方格纸上画一个三角形和一个正方形。
【答案】【解析】略。
图练习题及答案
第七章 图一、单选题（ C ）1. 在一个图中，所有顶点的度数之和等于图的边数的 倍。
A ．1/2 B. 1 C. 2 D. 42. 在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的（ 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-1B ．nC ．n+1D ．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⎥⎥⎥⎥⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎢⎢⎢⎢⎣⎡01000111011000010110101100110010001100100110111101 3 42 5 610、设数据结构A=(D，R)，其中D={1，2，3，4}，R={r}，r={<1，2>，<2，3>，<3，4>，<4，1>，<4,2>}，则数据结构A是（C ）。
第六部分图练习题带答案
第六部分图一、选择题1．n 个顶点的带权无向连通图的最小生成树包含( B )个顶点。
A.n-1B.nC.n/2D.n+12．无向完全图的邻接矩阵是( A )矩阵。
A. 对称B. 上三角C. 下三角D. 稀疏3.若采用邻接矩阵法存储一个n个顶点的无向图，则该邻接矩阵是一个( D )。
A. 上三角矩阵B. 稀疏矩阵C. 对角矩阵D. 对称矩阵4.具有n 个顶点的有向完全图有( B)条弧。
A. nB. n*(n-1)C. n*(n+1)D. n*n5. n 个顶点的连通图至少有( A )条边。
A. n-1B. nC. n+1D. 06．在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的( B )倍。
A．1/2 B．1 C．2 D．47．在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为( D ) A．e B．2e C．n2－e D．n2－2e8．假设一个有n个顶点和e条弧的有向图用邻接表表示,则删除与某个顶点vi相关的所有弧的时间复杂度是( C )A．O(n) B．O(e) C．O(n+e) D．O(n*e)9．对于一个无向图，下面( A )的说法是正确的。
A. 每个顶点的入度等于出度B. 每个顶点的度等于其入度与出度之和C. 每个顶点的入度为0D. 每个顶点的出度为0二、填空题1．具有10个顶点的无向图,边的总数最多为___45__________ 。
2．在有n个顶点的有向图中，每个顶点的度最大可达2(n-1) 。
3．有向图g用邻接矩阵a［1…m,1…m］来存储，其第i行的所有元素之和等于顶点i的出度之和。
4．关键路径是指途中从原点到汇点的路径长度最长的路径。
5．请给出对于下面AOV网络，使用上述算法进行拓扑排序的结果，以及在count数组中建立的链式栈的变化。
（top是栈顶指针）top→ABCDEF初始6．有n个球队参加的足球联赛按主客场制进行比赛，共需进行n(n-1) 场比赛。
7．带权连通图G=<V,E>，其中V={v1,v2,v3,v4,v5,},E={(v1,,v2)7,(v1,v4)6，(v1,v4)9，(v2,v3)8，(v2,v4)4，(v2,v5)4，(v3,v4)6，(v4,v5)2，(注：顶点偶对右下角的数据为边上的权值)，G的最小生成树的权值之和为__________________ 。
《机械制图》练习题库+答案
《机械制图》练习题库+答案一、单选题（共30题，每题1分，共30分）1、一般位置平面对于三个投影面的投影特性为（）。
A、没变化B、积聚性C、真实性D、收缩性正确答案：D2、比例1:1是（）。
A、原值比例B、以上都不对C、放大比例D、缩小比例正确答案：A3、与三投影面都倾斜的直线称为（）。
A、一般位置直线B、特殊位置直线C、普通位置直线D、以上都不对正确答案：A4、铅笔用“H ”表示（）。
A、硬B、软C、长正确答案：A5、当单一剖切平面通过机件的对称面或基本对称的平面，剖视图按投影关系配置，中间又没有其他图形隔开时，可省略（）。
A、标注B、剖面线C、可见轮廓线D、以上说法都不正确正确答案：A6、重合断面图的轮廓线采用（）绘制。
A、粗实线B、虚线C、细实线D、点画线正确答案：C7、如果两直线的各组同面投影都相交，且交点符合点的投影规律，则可判定这两直线在空间也一定（）。
A、相交B、垂直C、平行D、交叉正确答案：A8、如果空间两直线的三面投影都平行，则两直线一定（）。
A、相交B、异面C、交叉D、平行正确答案：D9、不规则连续细实线为( )。
A、指引线B、轮廓线C、折断线D、隐藏线正确答案：C10、可自由配置的视图称为（）。
A、剖视图B、斜视图C、局部视图D、向视图正确答案：D11、向视图的箭头应尽量配置到（）。
A、主视图B、右视图C、后视图D、左视图正确答案：A12、与一个投影面垂直的直线，一定与其它两个投影面平行，这样的直线称为投影面的（）。
A、垂线B、垂直线C、中线D、平行线正确答案：B13、当孔的公差带完全在轴的公差带之上时，属于（）配合。
A、过渡配合B、间隙配合C、过盈配合D、不明确性质正确答案：B14、实际尺寸或极限尺寸减其基本尺寸所得的代数差称为（）。
A、极限尺寸B、尺寸偏差C、实际尺寸D、基本尺寸正确答案：B15、用于薄壁零件联接的螺纹，宜采用( ).A、梯形螺纹B、三角形细牙螺纹C、三角形粗牙螺纹D、矩形正确答案：B16、立体被平面切割（截切），所形成的形体称为（）。
数据结构_第六章_图_练习题与答案详细解析(精华版)
图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组成的图进行拓扑排序。
图习题及答案
第7章图一、选择题1．对于一个具有n个顶点和e条边的有向图，在用邻接表表示图时，拓扑排序算法时间复杂度为（）A） O(n) B） O(n+e) C） O(n*n) D） O(n*n*n)【答案】B2．设无向图的顶点个数为n，则该图最多有（）条边。
A）n-1 B）n(n-1)/2 C） n(n+1)/2 D）n2【答案】B3．连通分量指的是（）A）无向图中的极小连通子图B）无向图中的极大连通子图C）有向图中的极小连通子图D）有向图中的极大连通子图【答案】B4．n个结点的完全有向图含有边的数目（）A）n*n B）n（n+1）C）n/2 D）n*（n-1）【答案】D5．关键路径是（）A） AOE网中从源点到汇点的最长路径B） AOE网中从源点到汇点的最短路径C） AOV网中从源点到汇点的最长路径D） AOV网中从源点到汇点的最短路径【答案】A6．有向图中一个顶点的度是该顶点的（）A）入度 B）出度 C）入度与出度之和 D）（入度+出度）/2 【答案】C7．有e条边的无向图，若用邻接表存储，表中有（）边结点。
A） e B） 2e C） e-1 D） 2(e-1)【答案】B8．实现图的广度优先搜索算法需使用的辅助数据结构为（）A）栈 B）队列 C）二叉树 D）树【答案】B9．实现图的非递归深度优先搜索算法需使用的辅助数据结构为（）A）栈 B）队列 C）二叉树 D）树【答案】A10．存储无向图的邻接矩阵一定是一个（）A）上三角矩阵 B）稀疏矩阵 C）对称矩阵 D）对角矩阵【答案】C11．在一个有向图中所有顶点的入度之和等于出度之和的（）倍A） 1/2 B）1 C） 2 D） 4【答案】B12．在图采用邻接表存储时，求最小生成树的 Prim 算法的时间复杂度为（）A） O(n) B） O(n+e) C） O(n2) D） O(n3)【答案】B13．下列关于AOE网的叙述中，不正确的是（）A）关键活动不按期完成就会影响整个工程的完成时间B）任何一个关键活动提前完成，那么整个工程将会提前完成C）所有的关键活动提前完成，那么整个工程将会提前完成D）某些关键活动提前完成，那么整个工程将会提前完成【答案】B14．具有10个顶点的无向图至少有多少条边才能保证连通（）A） 9 B）10 C） 11 D） 12【答案】A15．在含n个顶点和e条边的无向图的邻接矩阵中，零元素的个数为（）A） e B）2e C） n2-e D）n2-2e【答案】D16.对于一个具有n个顶点和e条边的无向图，如果采用邻接表来表示，则其表头向量的大小为。
三年级数学作图题练习试题集
三年级数学作图题练习试题答案及解析1.画一条长25毫米的线段．【答案】【解析】根据线段的含义：线段有两个端点，有限长，然后画出长25毫米的线段即可．解：【点评】此题考查了线段的含义，应注意理解和掌握．2.如图，在方格纸上围出周长是12厘米的长方形和正方形各一个．【答案】【解析】（1）要围出周长是12厘米的长方形，根据长方形的周长公式，长方形的周长=（长+宽）×2，可求出只要围成的这个长方形的长与宽的和是6厘米就可，因方格纸的方格是边长1厘米的小正方形，根据6的分成，把6可分成1和5、2和4、3和3．据此分析，长方形的长应是5厘米或4厘米，宽应是1厘米或2厘米，据此可画图．（2）要围出周长是12厘米的正方形，根据正方形的周长公式，正方形的周长=边长×4，可求出这个正方形的边长应是3厘米，据此可画图．解：【点评】考查学生通过长方形公式的计算，算出长和宽，培养学生的作图能力．3.画一条比4厘米短5毫米的线段．【答案】【解析】由题意可知：因为4厘米=40毫米，40﹣5=35毫米，此题实际上是要求画35毫米的线段，依据教材中线段的画法，即可完成画图．解：如4所示，先画1个点A，用直尺的“0”刻度和这点重合，然后在直尺上找出3它毫米的刻度，点上点B，然后过这两点画线段即可；【点评】此题考查了线段的含义，应注意理解和掌握．4.请按要求画图．（每小格边长为1厘米）（1）画一个平行四边形．（2）画一个周长为12厘米的长方形．【答案】【解析】（1）根据四边形的意义，只要边数是4的平面图形都是四边形，如长方形、正方形、平行四边形、梯形、不规则四边形等．（2）根据长方形的周长计算公式“C=2（a+b）”，只要画出的长方形长与宽的和的2倍是12厘米即可，如可画长4厘米，宽2厘米的长方形、长5厘米，宽1厘米的长形等．解：（1）画一个平行四边形（图中红色部分）：（2）画一个周长为12厘米的长方形（图中绿色部分）：【点评】画法不唯一，其中（1）可以随便画，只要是四边形即可；（2）只要所画出的长方形周长是12厘米即可．5.图一是镜子中看到的时间，请你在图二中画出实际的时间．【答案】镜中的时刻是4：30，实际时刻是7：30．【解析】根据镜面对称的特征，镜中的景物与实际景物上下前后方向一致，左右方向相反，大小不变，且关于镜面对称．解：在图二中画出实际的时间：镜中的时刻是4：30，实际时刻是7：30．【点评】此题主要明白镜面对称的特点是：上下前后方向一致，左右方向相反，镜中与实际景物大小不变．6.合唱队高年级学生的人数是低年级学生人数的4倍．下面图中表示出了低年级的人数，请根据倍数关系画出表示高年级学生人数的图．【答案】【解析】合唱队高年级学生的人数是低年级学生人数的4倍，也就是4个低年级的人数，只要画出4个低年级的人数即可．解：根据题意与分析可得：．【点评】求一个数的几倍是多少，用这个数乘上倍数．7.画出下面图形的对称轴．（能画几条就画几条）【答案】【解析】正三角形有3条对称轴，就是三条高所在的直线；据此解答．解：画出下面图形的对称轴（下图）．【点评】轴对称图形的对称轴实际上就是对称点连线的垂直平分线．8.在下面方格纸上画出面积是16平方厘米的长方形和正方形（每一小格为1平方厘米）【答案】【解析】根据长方形的面积公式S=长×宽，可知面积是16平方厘米的长方形的长为8厘米，宽为2厘米（答案不唯一）；根据正方形的面积公式S=边长×边长，可知面积是16平方厘米的正方形的边长为4厘米，据此作图即可．解：根据分析作图如下：【点评】此题主要考查的是长方形、正方形面积公式的灵活应用．9.圈一圈，分一分，涂一涂，在下面两幅图中分别表示出．【答案】【解析】把总个数看作单位“1”，根据一个数乘分数的意义：求一个数的几分之几是多少，用乘法分别求出两幅图中小六边形的个数，然后涂出即可．解：6×=1（个）18×=3（个）如图：【点评】本题是考查分数的意义及写法，属于基础知识．把单位“1”平均分成若干份，用分数表示，分母是分成的份数，分子是要表示的份数．10.在下面方格纸上画出两个面积是18平方厘米的长方形．（每个小格表示1平方厘米）【答案】【解析】根据长方形的面积公式：S=a×b，面积为18平方厘米的长方形，长为6厘米，宽为3厘米（答案不唯一），画长等于6厘米、宽等于3厘米的长方形，作图即可．解：3×6=18（平方厘米）所以长方形的长可为6厘米、宽可为3厘米，（答案不唯一）由分析作图如下：【点评】此题主要考查的是长方形面积公式的灵活应用．11.把梯形分成一个平行四边形和一个三角形．【答案】【解析】把梯形分成一个平行四边形和一个三角形，因平行四边形的两组对边都平行，梯形的一组对边平行，所以要分成一个平行四边形和一个三角形，就要用原来梯形一组平行的边，作为平行四边形的一组对边，再过梯形的一个顶点作另一个腰的平行线，既可得到一个平行四边形和一个三角形．解：根据分析画图如下：．【点评】本题主要考查了学生根据平行四边形、梯形，三角形的定义来对图形进行分割的能力．12.用彩笔描出下面图形的边线。
初三物理作图题练习试题集
初三物理作图题练习试题答案及解析1.如图所示，a、b是镜前一点光源S发出的光线经平面镜反射后的两条反射光线，请在答题卡的图中根据反射光线a、b画出点光源S的位置．【答案】如图所示【解析】方法一：将两条反射光线反向延长交于一点S′，作出S′关于平面镜镜面的对称点S，即为发光点的位置，并连接S与两个反射点画出入射光线，如图所示：方法二：分别过反射点垂直镜面作出法线，根据反射角等于入射角画出两条入射光线，两条入射光线的交点S即为发光点的位置，如图所示：【考点】光的反射光路图2.（2分）（2014•湖北）如图所示是安装在小区进出口的栏杆（粗细均匀的直杆）示意图，当在A处施加一个力F时，可将栏杆压到如图所示位置，请在图中画出此时最小压力F的示意图和重力G的力臂．【答案】如图所示：【解析】力臂是支点到力的作用线的距离，故重力G的力臂是从支点到重力作用线的距离，在A点施加力最小，故力臂最长，即OA的距离最长，所以连接OA，然后做OA的垂线，方向向下，如图所示。
【考点】力臂的概念及作法3.如图是一个简易“表决器”，“赞成”时，绿灯亮；“反对”时，红灯亮；“弃权”时，绿灯、红灯均不亮，甲、乙是两个与绿灯、红灯相对应的按钮开关，表决时，按下哪个按钮，对应的灯就亮；不按时，两灯均不亮，请画出符合要求的电路图．【答案】【解析】由题意可知，“赞成”时，绿灯亮；“反对”时，红灯亮，“弃权”时，两灯均不亮，因此两灯分别与一开关串联，然后组成并联电路即可满足要求，如图所示：【考点】串、并联电路的设计4.根据实物图，画出相应的电路图．【答案】如图所示【解析】先分析各元件的连接方式，然后用导线将各元件依次连接起来，电压表测量用电器两端的电压，是电流表串联在电路中测量电流，根据实物图完成电路图。
该电路为灯泡的基本电路，开关控制整个电路，电压表并联在灯泡两端，流表串联在电路中，测电路中的电流；因此从电源正极依次串联灯泡、电流表以及开关回到电源负极，最后将电压表并联在灯泡两端；如下图所示：【考点】电路的连接5.（1）如图所示，一束光从半球面上的A点沿半径方向射入半球形玻璃砖，已知半球形玻璃砖的球心为O，且光线到达半球形玻璃砖下表面处时可以发生折射和反射.请画出这束光线从射入玻璃砖到射出玻璃砖的完整光路图。
数据结构图练习题(附答案).doc
第七章 图一、选择题1．图中有关路径的定义是（ ）。
【北方交通大学 2001 一、24 （2分）】A ．由顶点和相邻顶点序偶构成的边所形成的序列B ．由不同顶点所形成的序列C ．由不同边所形成的序列D ．上述定义都不是2．设无向图的顶点个数为n ，则该图最多有（ ）条边。
A ．n-1B ．n(n-1)/2C ． n(n+1)/2D ．0E ．n 2【清华大学 1998 一、5 （2分）】【西安电子科技大 1998 一、6 （2分）】【北京航空航天大学 1999 一、7 （2分）】3．一个n 个顶点的连通无向图，其边的个数至少为（ ）。
【浙江大学 1999 四、4 (4分)】A ．n-1B ．nC ．n+1D ．nlogn ；4．要连通具有n 个顶点的有向图，至少需要（ ）条边。
【北京航空航天大学 2000 一、6(2分）】A ．n-lB ．nC ．n+lD ．2n5．n 个结点的完全有向图含有边的数目（ ）。
【中山大学 1998 二、9 （2分）】A ．n*n Ｂ．n （n ＋１） C ．n ／2 D ．n*（n －l ）6．一个有n 个结点的图，最少有（ ）个连通分量，最多有（ ）个连通分量。
A ．0B ．1C ．n-1D ．n【北京邮电大学 2000 二、5 （20/8分）】7．在一个无向图中，所有顶点的度数之和等于所有边数（ ）倍，在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的（ ）倍。
【哈尔滨工业大学 2001 二、3 （2分）】A ．1/2B ．2C ．1D ．48．用有向无环图描述表达式(A+B)*（（A+B ）/A ），至少需要顶点的数目为( )。
【中山大学1999一、14】A ．5B ．6C ．8D ．99．用DFS 遍历一个无环有向图，并在DFS 算法退栈返回时打印相应的顶点，则输出的顶点序列是( )。
A ．逆拓扑有序B ．拓扑有序C ．无序的 【中科院软件所1998】10．下面结构中最适于表示稀疏无向图的是（ ），适于表示稀疏有向图的是（ ）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
《图》练习题
一、单项选择题
1、在一个具有n个顶点的有向图中，若所有顶点的出度数之和为s，则所有顶点的度
数之和为( )。
A. s
B. s-1
C. s+1
D. 2s
2、在一个具有n个顶点的无向完全图中，所含的边数为( )。
A. n
B. n(n-1)
C. n(n-1)/2
D. n(n+1)/2
3、在一个无向图中，若两顶点之间的路径长度为k，则该路径上的顶点数为( )。
A. k
B. k+1
C. k+2
D. 2k
4、对于一个具有n个顶点的无向连通图，它包含的连通分量的个数为( )。
A. 0
B. 1
C. n
D. n+1
5、若一个图中包含有k个连通分量，若要按照深度优先搜索的方法访问所有顶点，则
必须调用( )次深度优先搜索遍历的算法。
A. k
B. 1
C. k-1
D. k+1
6、若要把n个顶点连接为一个连通图，则至少需要( )条边。
A. n
B. n+1
C. n-1
D. 2n
7、在一个具有n个顶点和e条边的无向图的邻接矩阵中，表示边存在的元素（又称为
有效元素）的个数为( )。
A. n
B. n e
C. e
D. 2e
8、在一个具有n个顶点和e条边的有向图的邻接矩阵中，表示边存在的元素个数为
( )。
A. n
B. n e
C. e
D. 2 e
9、在一个有向图的邻接表中，每个顶点单链表中结点的个数等于该顶点的( )。
A. 出边数
B. 入边数
C. 度数
D. 度数减1
10、若一个图的边集为{(A,B),(A,C),(B,D),(C,F),(D,E),(D,F)}，则从顶点A开始对
该图进行深度优先搜索，得到的顶点序列可能为( )。
A. A,B,C,F,D,E
B. A,C,F,D,E,B
C. A,B,D,C,F,E
D. A,B,D,F,E,C
11、若一个图的边集为{(A,B),(A,C),(B,D),(C,F),(D,E),(D,F)}，则从顶点A开始对
该图进行广度优先搜索，得到的顶点序列可能为( )。
A. A,B,C,D,E,F
B. A,B,C,F,D,E
C. A,B,D,C,E,F
D. A,C,B,F,D,E
12、若如下图所示的无向连通图，则从顶点A开始对该图进行广度优先遍历，得到的顶
点序列可能为( )。
A. A,B,C,D,E,F,G
B. A,B,C,D,E,G,F
C. A,B,F,C,D,E,G
D. A,B,F,C,D,G,E
二、填空题
1.在一个无向图中，所有顶点的度数之和等于所有边数的_ 2 倍。
2.在一个具有n个顶点的无向完全图中，包含有_ n*（n-1）/2条边，在一个具有n 个顶点的有向完全图中，包含有_ n*（n-1）条边。
3.假定一个有向图的顶点集为{a,b,c,d,e,f}，边集为{<a,c>, <a,e>, <c,f>, <d,c>, <e,b>, <e,d>}，则出度为0的顶点个数为_ 2，入度为1的顶点个数为_ 4。
4.在一个具有n个顶点的无向图中，要连通所有顶点则至少需要_ n-1条边。
5.图的_ 深度优先搜索遍历算法可以使用栈结果实现或用递归算法，图的_ 广度优先搜索遍历算法则需要使用队列结构。
6.若一个连通图中每个边上的权值均不同，则得到的最小生成树是_ 唯一（唯一/不唯一）的。
7.以下有向图中，从顶点A出发到达顶点E的最短路径长度为_ 34 _。
三、判断题
1、用邻接矩阵表示图进行深度优先遍历时，通常是采用队列来实现算法的。
( 0 )
2、n个顶点的连通图，至少有n-1条边。
（1 ）
3、有向图的邻接矩阵是对称矩阵，无向图的邻接矩阵是非对称矩阵。
（0）
4、若连通图G中的一条边e是所以边中权值最小的边，则图G必存在着一最小生成棵
包含边e的最小生成树。
（1）
四、应用题
1、设无向网G=（V，E）如下图所示，顶点集V利用线性表{A,B,C,D,E,F}进行存储，求该网的邻接矩阵，并分别求出该图的深度优先和广度优先遍历结果。
深度：ACBDEF 广度：ACFBDE
2、 设图G=（V ，E ），其中V={A,B,C,D,E,F},其邻接矩阵如下所示，按照Prim 方法，从顶点A 出发，求该网的最小生成树的产生过程，并计算该最小生成树的代价值。
F
E D C
B A
G ⎥⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢
⎢⎢⎣⎡∞∞∞∞∞∞∞∞∞∞∞∞∞∞=06010100600203010200505005105010030100)(A F
E D C B A
最小生成树：F
D
20B
A E C 5
10 30
10
3、 设无向网G=（V ，E ）如下图所示，按照Dijkstra 算法，求从A 出发到达其余各顶点的最短路径
A->B: AB10 A->C: ADC 16 A->D: AD 5 A->E: ABE 19 A->F: ADF 23。