当前位置:文档之家› 第七章 图习题解答(1)

第七章 图习题解答(1)

第七章 图习题解答(1)
第七章 图习题解答(1)

第七章 图 习题解答

7.5 已知以二维数组表示的图的邻接矩阵如下图所示。试分别画出自顶点1出发进行遍历所得的深度优先生成树和广度优先生成树。

18

562

739

10

4

(2)求得的广度优先生成树为:

3179

10

62

4

8

7.7 请对下面的无向带权图,

(1)写出它的邻接矩阵,并按普里姆算法求其最小生成树; (2)写出它的邻接表,并按克鲁期卡尔算法求其最小生成树。

b

a

c

e

d

f

g

h

4

4

5

5 5

5

5

3

3

6 6

7

9

2

解:(1)图的邻接矩阵为:

按普里姆构造最小生成树的过程如下:

a

c

3

(1)

b a

c

4

3

(2)

b a

c

d

4

5

3

(3)

b a

c

d

h

4

4

5

3

(5)

b a

c

d

g

h

4

4

5

5

3

2 b

(1)

(2)图的邻接表如下:

按克鲁期卡尔算法构造最小生成树的过程如下:

b a

c

d f

g

h

4

4 5 5

3 2

(6) b a

c

e

d

f

g

h

4

4

5

5

3

3

2

(7)

0 1 2

3 4 5 6 7

(2)

b 3

2

b d

3

3

2

(3)

(4)

b

a

c

d h

4

3

3

2

b a

c

e

d

f

g

h

4

4

5

5

3

3

2

(7)

b a

c

e

d

f

g

h

4

4

5

3

3

2

(6)

b

a

c

e

d f

g

h

4

4

3

3

2

(5)

(完整版)大学土力学试题及答案

第1章 土的物理性质与工程分类 一.填空题 1. 颗粒级配曲线越平缓,不均匀系数越大,颗粒级配越好。为获得较大密实度,应选择级配良好的土料作为填方或砂垫层的土料。 2. 粘粒含量越多,颗粒粒径越小,比表面积越大,亲水性越强,可吸附弱结合水的含量越多,粘土的塑性指标越大 3. 塑性指标p L p w w I -=,它表明粘性土处于可塑状态时含水量的变化范围,它综合反映了粘性、可塑性等因素。因此《规范》规定:1710≤

p I 为粘土。 4. 对无粘性土,工程性质影响最大的是土的密实度,工程上用指标e 、r D 来衡量。 5. 在粘性土的物理指标中,对粘性土的性质影响较大的指标是塑性指数p I 。 6. 决定无粘性土工程性质的好坏是无粘性土的相对密度,它是用指标r D 来衡量。 7. 粘性土的液性指标p L p L w w w w I --= ,它的正负、大小表征了粘性土的软硬状态,《规范》 按L I 将粘性土的状态划分为坚硬、硬塑、可塑、软塑、流塑。 8. 岩石按风化程度划分为微风化、中等风化、强风化。 9. 岩石按坚固程度划分为硬质岩石,包括花岗岩、石灰岩等;软质岩石,包括页岩、泥岩等。 10.某砂层天然饱和重度20=sat γkN/m 3,土粒比重68.2=s G ,并测得该砂土的最大干重度1.17max =d γkN/m 3,最小干重度4.15min =d γkN/m 3,则天然孔隙比e 为0.68,最大孔隙比=max e 0.74,最小孔隙比=min e 0.57。 11.砂粒粒径范围是0.075~2mm ,砂土是指大于2mm 粒径累计含量不超过全重50%,而大于0.075mm 粒径累计含量超过全重50%。 12.亲水性最强的粘土矿物是蒙脱石,这是因为它的晶体单元由两个硅片中间夹一个铝片组成,晶胞间露出的是多余的负电荷,因而晶胞单元间联接很弱,水分子容易进入晶胞之间,而发生膨胀。 二 问答题 1. 概述土的三相比例指标与土的工程性质的关系? 答:三相组成的性质,特别是固体颗粒的性质,直接影响土的工程特性。但是,同样一种土,密实时强度高,松散时强度低。对于细粒土,水含量少则硬,水含量多时则软。这说明土的性质不仅决定于三相组成的性质,而且三相之间量的比例关系也是一个很重要的影响因素。

第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.什么是土的颗粒级配?什么是土的颗粒级配曲线? 土粒的大小及其组成情况,通常以土中各个粒组的相对含量(各粒组占土粒总量的百分数)来表示,称为土的颗粒级配(粒度成分)。根据颗分试验成果绘制的曲线(采用对数坐标表示,横坐标为粒径,纵坐标为小于(或大于)某粒径的土重(累计百分)含量)称为颗粒级配曲线,它的坡度可以大致判断土的均匀程度或级配是否良好。 2.土中水按性质可以分为哪几类? 3. 土是怎样生成的?有何工程特点? 土是连续、坚固的岩石在风化作用下形成的大小悬殊的颗粒,经过不同的搬运方式,在各种自然环境中生成的沉积物。与一般建筑材料相比,土具有三个重要特点:散粒性、多相性、自然变异性。 4. 什么是土的结构?其基本类型是什么?简述每种结构土体的特点。 土的结构是指由土粒单元大小、矿物成分、形状、相互排列及其关联关系,土中水的性质及孔隙特征等因素形成的综合特征。基本类型一般分为单粒结构、蜂窝结(粒径0.075~0. 005mm)、絮状结构(粒径<0.005mm)。 单粒结构:土的粒径较大,彼此之间无连结力或只有微弱的连结力,土粒呈棱角状、表面粗糙。 蜂窝结构:土的粒径较小、颗粒间的连接力强,吸引力大于其重力,土粒停留在最初的接触位置上不再下沉。 絮状结构:土粒较长时间在水中悬浮,单靠自身中重力不能下沉,而是由胶体颗粒结成棉絮状,以粒团的形式集体下沉。 5. 什么是土的构造?其主要特征是什么? 土的宏观结构,常称之为土的构造。是同一土层中的物质成分和颗粒大小等都相近的各部分之间的相互关系的特征。其主要特征是层理性、裂隙性及大孔隙等宏观特征。 6. 试述强、弱结合水对土性的影响 强结合水影响土的粘滞度、弹性和抗剪强度,弱结合水影响土的可塑性。 7. 试述毛细水的性质和对工程的影响。在那些土中毛细现象最显著? 毛细水是存在于地下水位以上,受到水与空气交界面处表面张力作用的自由水。土中自由水从地下水位通过土的细小通道逐渐上升。它不仅受重力作用而且还受到表面张力的支配。毛细水的上升对建筑物地下部分的防潮措施和地基特的浸湿及冻胀等有重要影响;在干旱地区,地下水中的可溶盐随毛细水上升后不断蒸发,盐分积聚于靠近地表处而形成盐渍土。在粉土和砂土中毛细现象最显著。

第七章_零件图_习题答案

第七章 零件图
第一章 制图基本知识 第二章 正投影法基础 第三章 换面法 第四章 组合体 1. 组合体视图的画法 2. 平面与回转面的交线
3. 两回转面的交线
4. 组合体视图及其尺寸注法 5. 读组合体视图 第五章 轴测图 第六章 机件形状的基本表示 方法 1. 视图、剖视 2. 断面、简化画法 第七章 零件图 第八章 常用标准件和齿轮、 弹簧表示法 第九章 装配图
P 60
P 61
P 62
P 63
P 64
P 65
P 66
P 67
首 页
下一页

极限与配合、形状和位置公差
第一章 制图基本知识 第二章 正投影法基础 第三章 换面法 第四章 组合体 1. 组合体视图的画法 2. 平面与回转面的交线
3. 两回转面的交线
4. 组合体视图及其尺寸注法 5. 读组合体视图 第五章 轴测图 第六章 机件形状的基本表示 方法 1. 视图、剖视 2. 断面、简化画法 第七章 零件图 第八章 常用标准件和齿轮、 弹簧表示法 第九章 装配图
首 页
下页题
答 案
P60

极限与配合、形状和位置公差
第一章 制图基本知识 第二章 正投影法基础 第三章 换面法 第四章 组合体 1. 组合体视图的画法 2. 平面与回转面的交线
3. 两回转面的交线
4. 组合体视图及其尺寸注法 5. 读组合体视图 第五章 轴测图 第六章 机件形状的基本表示 方法 1. 视图、剖视 2. 断面、简化画法 第七章 零件图 第八章 常用标准件和齿轮、 弹簧表示法 第九章 装配图
首 页
题 目
下页题
返 回
P60

数据结构第七章图练习及答案

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由弧表示,持续时间记为dut,则有下式成立 e(i)=ve(j) l(i)=vl(k)-dut() (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网中从源点到汇点的最长路径 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章土的物理性质与工程分类 一.填空题 1.颗粒级配曲线越平缓,不均匀系数越大,颗粒级配越好。为获得较大密实度,应选择级配良好的土料作 为填方或砂垫层的土料。 2.粘粒含量越多,颗粒粒径越小,比表面积越大,亲水性越强,可吸附弱结合水的含量越多,粘土的塑性 指标越大 3.塑性指标I P r W L -W P ,它表明粘性土处于可塑状态时含水量的变化范围,它综合反 映了粘性、可塑性等因素。因此《规范》规定:10 ::: I P _17为粉质粘土,I P 17为粘土。 4.对无粘性土,工程性质影响最大的是土的密实度,工程上用指标e、D r来衡量。 5.在粘性土的物理指标中,对粘性土的性质影响较大的指标是塑性指数I P 6.决定无粘性土工程性质的好坏是无粘性土的相对密度,它是用指标D r来衡量。 W-W P 7.粘性土的液性指标I L ,它的正负、大小表征了粘性土的软硬状态,《规范》 W L-W p 按I L将粘性土的状态划分为坚硬、硬塑、可塑、软塑、流塑。 &岩石按风化程度划分为微风化、中等风化、强风化。 9.岩石按坚固程度划分为硬质岩石,包括花岗岩、石灰岩等;软质岩石,包括页岩、泥岩 10.某砂层天然饱和重度sat =20kN∕m3,土粒比重G^ 2.68 ,并测得该砂土的最大干重 度dmax =17.1kN∕m3,最小干重度dmin =15.4 kN/m3,则天然孔隙比e为0.68,最大孔隙比e f maχ =0.74,最小孔隙比e min =0.57。 11.砂粒粒径范围是0.075~2mm,砂土是指大于2mm粒径累计含量不超过全重50%,而大 于0.075mm粒径累计含量超过全重50%。 12.亲水性最强的粘土矿物是蒙脱石,这是因为它的晶体单元由两个硅片中间夹一个铝片组成,晶胞间露出的是多余的负电荷,因而晶胞单元间联接很弱,水分子容易进入晶胞之间,而发生膨胀。 二问答题 1.概述土的三相比例指标与土的工程性质的关系? 答:三相组成的性质,特别是固体颗粒的性质,直接影响土的工程特性。但是,同样一种土, 密实时强度高,松散时强度低。对于细粒土,水含量少则硬,水含量多时则软。这说明土的性质不仅决定于

微观经济学课后习题答案第七章

第七章 复习思考题 参考答案 1、为什么垄断厂商的需求曲线是向右下方倾斜的?并解释相应的TR 曲线、AR 曲线和MR 曲线的特征以及相互关系。 解答:垄断厂商所面临的需求曲线是向右下方倾斜的,其理由主要有两点: 第一,垄断厂商所面临的需求曲线就是市场的需求曲线,而市场需求曲线一般是向右下方倾斜的,所以垄断厂商的需求量与价格成反方向的变化。 第二,假定厂商的销售量等于市场的需求量,那么,垄断厂商所面临的向右下方倾斜的需求曲线表示垄断厂商可以通过调整销售量来控制市场的价格,即垄断厂商可以通过减少商品的销售量来提高市场价格,也可以通过增加商品的销售量来降低市场价格。 关于垄断厂商的TR 曲线、AR 曲线和MR 曲线的特征以及相互关系,以图7—1加以说明: 第一,平均收益AR 曲线与垄断厂商的向右下方倾斜的d 需求曲线重叠。因为,在任何的销售量上,都是P=AR 。 第二,边际收益MR 曲线是向右下方倾斜的,且位置低于AR 曲线.其原因在于AR 曲线是一条下降的曲线.此外,在线性需求曲线的条件下,AR 曲线和MR 曲线的纵截距相同,而且MR 曲线的斜率的绝对值是AR 曲线的斜率的绝对值的两倍. 第三,由于MR 值是TR 曲线的斜率,即dQ dTR MR ,所以,当MR 〉0时,TR 曲线是上升的;当MR <0时,TR 曲线是下降的;当MR=0时,TR 曲线达极大值。 图 7-1 垄断竞争厂商的AR 与TR 之间的关系

2、根据图7—22中线性需求曲线d 和相应的边际收益曲线MR ,试求:(1)A 点所对应的MR 值;(2)B 点所对应的MR 值。 解答:(1)根据需求的价格点弹性的几何意义,可得A 点的需求的价格弹性为: 25)515(=-=d e , 或者,2)23(2=-=d e ,根据)11(d e P MR -=,则A 点的MR 值为:MR=2×(2×1/2)=1。 (2)方法同(1)。B 点所对应的MR =-1。 3、图7—23是某垄断厂商的长期成本曲线、需求曲线和收益曲线。试在图中标出:(1)长期均衡点及相应的均衡价格和均衡产量;(2)长期均衡时代表最优生产规模的SAC 曲线和SMC 曲线;(3)长期均衡时的利润量。 解答:本题的作图结果如图7—23所示: (1)长期均衡点为E 点,因为,在E 点有MR=LMC 。由E 点出发,均衡价格为P 0,均衡数量为Q 0 。(2)长期均衡时代表最优生产规模的SAC 曲线和SMC 曲线如图所示。在Q 0 的产量上,SAC 曲线和SMC 曲线相切;SMC 曲线和LMC 曲线相交,且同时与MR 曲线相交。(3)长期均衡时的利润量有图中阴影部分的面积表示,即л=(AR(Q 0)-SAC (Q 0)Q 0 图 7-23 4、已知某垄断厂商的短期成本函数为STC =0。1Q 3-6Q 2+14Q+3000,反需求函数为P=150—3。25Q 。求:该垄断厂商的短期均衡产量与均衡价格。 解答:由垄断厂商 的短期成本函数STC =0.1Q 3-6Q 2+140Q+3000 得边际成本140123.02+-=Q Q MC , 厂商的总收益23.25Q -150Q 3.25Q)Q -(150Q P TR ==?=, 其边际收益Q MR 5.6150-=; 垄断厂商要实现短期均衡的条件是MC MR =,即Q Q Q 5.6150140123.02-=+-,解之得均衡产量:)(20舍去负值=Q

土力学习题与答案三

土力学习题与答案三 一、判断题。(60题) 1、黄土在干燥状态下,有较高的强度和较小的压缩性,但在遇水后,土的结构迅速破坏发生显著的沉降,产生严重湿陷,此性质称为黄土的湿陷性。(√) 2、经试验得知液塑限联合测定法圆锥仪入土深度为17mm,则土样的含水率等于其液限。(√) 3、土的饱和度只与含水率有关。(×) 4、土的密实度越大,土的渗透性越小。(√) 5、一土样颗粒分析的结果d10=0.16mm,d60=0.58mm,它的不均匀系数Cu=3.63。(√) 6、根据颗粒分析试验结果,在单对数坐标上绘制土的颗粒级配曲线,图中纵坐标表示小于(或大于)某粒径的土占总质量的百分数,横坐标表示土的粒径。(√) 7、黄土都具有湿陷性。(×) 8、经试验得知液塑限联合测定法圆锥仪入土深度为2mm,则土样的含水率等于其液限。( × ) 9、土的含水率直接影响其饱和度的大小。(√) 10、土的孔隙比越大,土的渗透性越大。(×) 11、常用颗粒分析试验方法确定各粒组的相对含量,常用的试验方法有筛分法和密度计法、比重瓶法。(×) 12、湖积土主要由卵石和碎石组成。(×) 13、土层在各个方向上的渗透系数都一样。( × ) 14、土的物理指标中只要知道了三个指标,其它的指标都可以利用公式进行计算。(√) 15、粘性土的界限含水率可通过试验测定。(√) 16、一土样颗粒分析的结果d10=0.19mm,它的不均匀系数Cu=3.52,d60=0.76mm。(×) 17、土的饱和度为0,说明该土中的孔隙完全被气体充满。(√) 18、岩石经风化作用而残留在原地未经搬运的碎屑堆积物为坡积土。(×) 19、一般情况下土层在竖直方向的渗透系数比水平方向小。(√) 20、粘性土的塑性指数可通过试验测定。( × ) 21、一土样颗粒分析的结果d10=0.17mm,d60=0.65mm,它的不均匀系数Cu=3.82。(√) 22、残积土一般不具层理,其成分与母岩有关。(√) 23、两个土样的含水率相同,说明它们的饱和度也相同。(×) 24、同一种土中,土中水的温度越高,相应的渗透系数越小。( × ) 25、粘性土的塑性指数与天然含水率无关。(√) 26、土的含水率的定义是水的体积与土体总体积之比。(×) 27、土中水的温度变化对土的渗透系数无影响。( × ) 28、岩石是热的不良导体,在温度的变化下,表层与内部受热不均,产生膨胀与收缩,长期作用结果使岩石发生崩解破碎。(√) 29、岩石在风化以及风化产物搬运.沉积过程中,常有动植物残骸及其分解物质参与沉积,成为土中的次生矿物。(×) 30、粘性土的液性指数可通过试验测定。( × ) 31、曲率系数在1~3之间,颗粒级配良好。(×) 32、渗透力是指渗流作用在土颗粒上单位体积的作用力。(√)

第7章图习题和参考答案解析

第7章习题 一、单项选择题 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.在用Dijkstra算法求解带权有向图的最短路径问题时,要求图中每条边所带的权值必须是()。 A. 非零 B. 非整 C. 非负 D. 非正 12.设G1 = (V1, E1) 和G2 = (V2, E2) 为两个图,如果V1 ? V2,E1 ? E2,则称()。 A. G1是G2的子图 B. G2是G1的子图 C. G1是G2的连通分量 D. G2是G1的连通分量 13.有向图的一个顶点的度为该顶点的()。 A. 入度 B. 出度 C. 入度与出度之和 D. (入度﹢出度))/2 14.一个连通图的生成树是包含图中所有顶点的一个()子图。 A. 极小 B. 连通 C. 极小连通 D. 无环 15.n (n>1) 个顶点的强连通图中至少含有()条有向边。 A. n-1 B. n n(n-1)/2 D. n(n-1) 16.在一个带权连通图G中,权值最小的边一定包含在G的()生成树中。 A. 某个最小 B. 任何最小 C. 广度优先 D.深度优先 17.对于具有e条边的无向图,它的邻接表中有()个结点。 A. e-1 B. e C. 2(e-1) D. 2e 18.对于如图所示的带权有向图,从顶点1到顶点5的最短路径为()。 A.1, 4, 5 B. 1, 2, 3, 5 C. 1, 4, 3, 5 D. 1, 2, 4, 3, 5

工程制图习题集标准答案

1 50° 40° 60° 18° 117° 45° 30° 60°3534 10 1640 φ35 φ15 3×φ8 R25 φ 30φ15 φ6 φ47 R 2 R 10 R 5 R 85 33 3 3 3 4 53 1-1 标注下列尺寸(尺寸数值由图中量取整数)。 1.补全尺寸数字和箭头。 2.标注直径和半径尺寸。 3.标注下列小间距尺寸。 1 17 17 17 17 171717

2 1∶4 200 30 80 25 C2 60° φ20 1∶10 φ24 30 140 36 90 50 φ5 10436 60 20 32 5 2 4.尺寸注法改错,将改正后的尺寸标注在右边空白图上。 20030 1∶4 80 25 φ24 φ20 60° C2 1∶10 50 90 30 20 140 32 60 36 36 104 φ 50 φ14φ18 φ24 50 5 10 18 50 90° 90° φ24 φ14 3 44R15 φ17 10 4415 27 10 3 R15 27 1510 φ17 R 1 5 6 9 18 R5 φ15 45 R3 R 8 R6 4×φ6 9 18 60° 3 R 6 2×φ5 524 6 1-4 比例,尺寸注法,斜度和锥度。 1.参照所示图形,用1∶4在指定位置处画出图形,并标注尺寸。 2.参照所示图形,用1∶1在指定位置处画出图形,并标注尺寸。 3.参照所示图形,用1∶2在指定位置处画出图形,并标注尺寸。 5.在下面图形上用1∶1度量后标注尺寸(取整数)。

3 3 2-1 点的投影。 (2)点D在点C的 方 mm。 (1)点A在点B的 方 mm。正后22正上224.判断下列各对重影点的相对位置,并填空。 3.已知点B在点A的左方15,前方10,上方5,又知点C与点B同高,且其坐标X=Y=Z,请作出点B和点C的投影。 1.按照立体图作诸点的三面投影。 2.已知点A在H面之上20,点B在V面之前15,点C在V面上,点D在H面上,点E在投影轴上,补全诸点的两面投影。

土力学习题集及详细解答

《土力学》第二章习题集及详细解答 第2章土的物理性质及分类 一填空题 1.粘性土中含水量不同,可分别处于、、、、四种不同的状态。其界限含水量依次是、、。 2.对砂土密实度的判别一般采用以下三种方法、、。 3.土的天然密度、土粒相对密度、含水量由室内试验直接测定,其测定方法分别是、、。 4. 粘性土的不同状态的分界含水量液限、塑限、缩限分别用、、测定。 5. 土的触变性是指。 6.土的灵敏度越高,其结构性越强,受扰动后土的强度降低越。 7. 作为建筑地基的土,可分为岩石、碎石土砂土、、粘性土和人工填土。 8.碎石土是指粒径大于mm的颗粒超过总重量50%的土。 9.土的饱和度为土中被水充满的孔隙与孔隙之比。 10. 液性指数是用来衡量粘性土的状态。 二、选择题 1.作为填土工程的土料,压实效果与不均匀系数C u的关系:( ) (A)C u大比C u小好(B) C u小比C u大好(C) C u与压实效果无关 2.有三个同一种类土样,它们的含水率都相同,但是饱和度S r不同,饱和度S r越大的土,其压缩性有何变化?( ) (A)压缩性越大(B) 压缩性越小(C) 压缩性不变 3.有一非饱和土样,在荷载作用下,饱和度由80%增加至95%。试问土样的重度γ和含水率怎样改变?( ) (A)γ增加,减小(B) γ不变,不变(C)γ增加,增加 4.土的液限是指土进入流动状态时的含水率,下述说法哪种是对的?( ) (A)天然土的含水率最大不超过液限 (B) 液限一定是天然土的饱和含水率 (C)天然土的含水率可以超过液限,所以液限不一定是天然土的饱和含水率 5. 已知砂土的天然孔隙比为e=0.303,最大孔隙比e max=0.762,最小孔隙比e min=0.114,则该砂土处于( )状态。 (A)密实(B)中密 (C)松散(D)稍密 6.已知某种土的密度ρ=1.8g/cm3,土粒相对密度ds=2.70,土的含水量w=18.0%,则每立方土体中气相体积为( ) (A)0.486m3 (B)0.77m3(C)0.16m3(D)0.284m3 7.在土的三相比例指标中,直接通过室内试验测定的是()。 (A)d s,w,e; (B) d s,w, ρ; (C) d s,e, ρ; (D) ρ,w, e。

机械设计制造基础 第七章 练习题与答案

第七章练习题 1. 单项选择 1-1 重要的轴类零件的毛坯通常应选择( ①铸件②锻件 ③棒料④管材 )。 1-2 普通机床床身的毛坯多采用(①铸件②锻件③焊接件 )。④冲压件 1-3 基准重合原则是指使用被加工表面的()基准作为精基准。 ②设计②工序③测量④装配 1-4 箱体类零件常采用()作为统一精基准。 ①一面一孔②一面两孔③两面一孔④两面两孔 1-5 经济加工精度是在()条件下所能保证的加工精度和表面粗糙度。 ①最不利②最佳状态③最小成本④正常加工 1-6 铜合金 7 级精度外圆表面加工通常采用()的加工路线。 ①粗车②粗车-半精车③粗车-半精车-精车④粗车-半精车-精磨1-7淬火钢 7 级精度外圆表面常采用的加工路线是()。 ①粗车—半精车—精车③粗车—半精车—粗磨②粗车—半精车—精车—金刚石车④粗车—半精车—粗磨—精磨 1-8铸铁箱体上φ120H7 孔常采用的加工路线是()。 ①粗镗—半精镗—精镗③粗镗—半精镗—粗磨②粗镗—半精镗—铰 ④粗镗—半精镗—粗磨—精磨 1-9为改善材料切削性能而进行的热处理工序(如退火、正火等),通常安排在()进行。 ①切削加工之前②磨削加工之前③切削加工之后④粗加工后、精加工前

1-10 工序余量公差等于 ( )。 ①上道工序尺寸公差与本道工序尺寸公差之和 ②上道工序尺寸公差与本道工序尺寸公差之差 ③上道工序尺寸公差与本道工序尺寸公差之和的二分之一 ④上道工序尺寸公差与本道工序尺寸公差之差的二分之一 1-11 )。 直线尺寸链采用极值算法时,其封闭环的下偏差等于( ①增环的上偏差之和减去减环的上偏差之和

②增环的上偏差之和减去减环的下偏差之和 ③增环的下偏差之和减去减环的上偏差之和 ④增环的下偏差之和减去减环的下偏差之和 1-12 直线尺寸链采用概率算法时,若各组成环均接近正态分布,则封闭环的公差等于 ( )。 ①各组成环中公差最大值 ②各组成环中公差的最小值 ③各组成环公差之和 ④各组成环公差平方和的平方根 1-13 )。 用近似概率算法计算封闭环公差时,k值常取为( ①~②~1 ③ 1~④~ 1-14派生式 CAPP 系统以()为基础。 ①成组技术②数控技术③运筹学④网络技术 1-15 工艺路线优化问题实质上是()问题。 ①寻找最短路径 ②寻找最长路径③寻找关键路径④工序排序 2. 多项选择 2-1 选择粗基准最主要的原则是( )。 ①保证相互位置关系原则 ②保证加工余量均匀分配原则③基准重合原则 ④自为基准原则 2-2 采用统一精基准原则的好处有( )。 ①有利于保证被加工面的形状精度②有利于保证被加工面之间的位置精度 ④可以减小加工余量 ③可以简化夹具设计与制造 2-3 平面加工方法有( )等。 ①车削②铣削③磨削④拉削 2-4 研磨加工可以( )。 ①提高加工表面尺寸精度④提高加工表面的硬度

(工图答案).pdf

1.1-1为何要制定工程制图的标准? 图形是工程界的语言,必须制定有关的规范,才能便于交流 1-1-2按照制图标准的管辖范围可以分为哪几种标准? 国际标准、国家标准、行业标准、地方标准、企业标准 1-1-3图纸按照大小划分,标准图纸分为哪几种?A0、A1、A2、A3、A4。 1-1-4标准图纸的长短边的比例是多少?1.414 1-1-5 0号标准图纸的面积是多少?1平方米左右 1-1-6什么是对中符号,画图时起什么作用? 在图纸的四边中间位置绘制的伸入图纸内的粗实线,表明中部位置。 1-1-7图纸上标题栏的内容主要有哪些? 图名、单位、图号、比例、姓名、日期等。 1-1-8什么是制图的比例?举出一个放大的比例的例子? 图样中显示或打印的尺寸与实际尺寸之比。2:1是放大的比例 1-1-9在Solid edge中,如何处理比例问题? 按照实际尺寸绘图,系统自动按照视图指定的比例进行转换 1-1-10 CAXA AutoCAD中,如何处理比例的问题 将图纸按相反比例放大或缩小,按实际尺寸绘图,打印时按比例打印。 1-1-11常用的比例系列是什么?1、2、5系列,如1:2, 1:20, 1:200, 2:1,20:1等 LUQXdfl。afwfRCu。OJJqwOW。 1-1-12工程制图中的长仿宋字有什么特点?高宽比 1.414倍。

1-1-13按照宽度划分,图线有哪几种图线,宽度的比例是什么? 粗线、中粗线、细线,宽度比为4:2:1,机械中常用粗线、细线两种,宽度比例为2:1。 1-1-14工程图学中常用的线型有哪些? 粗实线、细实线、波浪线、点画线、双点画线、双折线 1-1-15工程图学中细实线都用来表示什么? 零件上的过渡线、尺寸线、尺寸界线、剖面线、指引线等 1-1-16尺寸标注的基本原则是什么? 实际尺寸、以毫米为单位,只标注一次、清晰、完整、正确。 1-1-17什么是尺寸驱动,在绘图过程中起什么作用? 用改变尺寸的方法获得需要尺寸的图形的方法,在绘图中用来确定图形的 大小 1-1-18什么是尺寸关联,一般用在什么情况下? 尺寸关联指用代数表达式设置已标注的尺寸之间的关系,用来约束或表达 图形中的不同部分之间的大小关系。 1-1-19、什么是关系约束,在画图过程中如何使用? 在绘制的图线间添加平行、垂直、同心等几何关系进行绘图的方法。确定 图线间的几何关系。 1-1-20尺寸的前缀有哪些,请举例说明 直径符号Φ,半径符号R,正方形符号□,圆弧符号︿,数量等。 2-1、问答题 1、什么是正投影?投影方向与投影面垂直的投影称为正投影。

土力学题库及答案讲解

习题 第一章 土的物理性质及工程分类 选择题 1.土颗粒的大小及其级配,通常是用颗粒级配曲线来表示的。级配曲线越平缓表示: A .土颗粒大小较均匀,级配良好 B.土颗粒大小不均匀,级配不良 C. 土颗粒大小不均匀,级配良好 2.作为填土工程的土料,压实效果与不均匀系数u C 的关系: A . u C 大比 u C 小好 B. u C 小比 u C 大好 C. u C 与压实效果无关 3.有三个同一种类土样,它们的含水率w 都相同,但是饱和度r S 不同,饱和度r S 越大的土,其压缩性 有何变化? A.压缩性越大 B. 压缩性越小 C. 压缩性不变 4.有一非饱和土样,在荷载作用下,饱和度由80%增加至95%。试问土样的重度γ和含水率w 怎样改变? A .γ增加,w 减小 B. γ不变,w 不变 C. γ增加,w 增加 5.土的液限是指土进入流动状态时的含水率,下述说法哪种是对的? A .天然土的含水率最大不超过液限 B. 液限一定是天然土的饱和含水率 C. 天然土的含水率可以超过液限,所以液限不一定是天然土的饱和含水率 判断题 6.甲土的饱和度大与乙土的饱和度,则甲土的含水率一定高于乙土的含水率 7.粘性土的物理状态是用含水率表示的,现有甲、乙两种土,测得它们的含水率乙甲w w ,则可以断定甲土比乙土软 8.土的液性指数L I 会出现L I >0或L I <0的情况 9.土的相对密实度r D 会出现r D >1或r D <1的情况 10.土的天然重度越大,则土的密实性越好 计算题 11.击实试验,击实筒体积1000cm 2 ,测得湿土的质量为1.95kg ,取一质量为17.48kg 的湿土,烘干后质量为15.03kg ,计算含水率w 和干重度 d r 。 12.已知某地基土试样有关数据如下:①天然重度r =18.4 kN/m 3 ,干密度 d r =13.2 kN/m 3 ;②液限试验, 取湿土14.5kg ,烘干后质量为10.3kg ;③搓条试验,取湿土条5.2kg ,烘干后质量为4.1kg ,求(1)土的天然含水率,塑性指数和液性指数;(2)土的名称和状态。 13.从A ,B 两地土层中个取粘性土进行试验,恰好其液塑限相同,液限 l w =45%,塑限 p w =30%,但A 地 的天然含水率为45%,而B 地的天然含水率为25%。试求A ,B 两地的地基土的液性指数,并通过判断土的状态,确定哪个地基土比较好。 14.已知土的试验指标为r =17 kN/m 3 , s G =2.72,和w =10%,求 е和r S 。

第7章图与网络分析练习题及答案

第七章图与网络分析 一、单项选择题 1.关于可行流,以下叙述不正确的是() A.可行流的流量大于零而小于容量限制条件 B.在网络的任一中间点,可行流满足流人量=流出量 C.各条有向边上的流量均为零的流是一个可行流 D.可行流的流量小于或等于容量限制条件而大于或等于零 2.关于最小树,以下叙述()正确。 A.最小树是一个网络中连通所有点而边数最少的图 B.最小树是一个网络中连通所有的点,而权数最少的图 C.一个网络中的最大权边必不包含在其最小树内 D.一个网络的最小树一般是唯一的。 3.最小树的算法关键是把最近的某些结点连接到那些已接结点上去,前者所指结点是() A. 边缘结点 B.未接结点 C.已接结点 D.最重要结点 4.最小树问题就是在网络图中,找出若干条边,连接所有结点,而且() A.连接的总长度最大 B.连接的总长度最小 C.连接的总长度为0 D.计算总长度5.最小树问题就是在网络图中,找出若干条边,连接() A.相邻结点 B.头尾结点 C.部分结点 D.所有结点 6.任一树中的边数和它的点数之间的关系是() A.边数等于点数减1 B.边数等于点数加1 C.点数等于边数减1 D.点数等于边数加1 7.最大流问题中,对于一个可行流,V i V j有向边上的流量f ij必须满足的条件之一是() A.0≤f ij≥c ij B.0≥f ij≤c ij C. 0≤f ij≤c ij D. 0≥f ij≥c ij 8.一个连通图中的最小树可能不唯一,其权() A.是唯一确定的 B.可能不唯一 C.可能不存在 D.一定有多个 二、多项选择题 1.关于图论中图的概念,以下叙述正确的的() A.图中的边可以是有向边,也可以是无向边 B.图中的各条边上可以标注权 C.结点数等于边数的连通图必含圈 D.结点数等于边数的图必连通 E.图中的边只能是有向边 2.关于最短路,以下叙述不正确的有() A. 从起点出发到终点的最短路不一定是唯一的,但其最短路线的长度是确定的 B.从起点出发到终点的最短路是唯一的 C.从起点出发的有向边中的最小权边,一定包含在起点到终点的最短路上 D.从起点出发的有向边中的最大权边,一定不包含在起点到终点的最短路上 E.整个网络的最大权边的一定不包含在从起点到终点的最短路线上 3.关于增广链,以下叙述正确的有() A.增广链是一条从发点到收点的有向路,这条路上各条边的方向必一致 B.增广链是一条从发点到收点的有向路,这条路上各条边的方向可不一致 C.增广链上与发收点方向一致的边必是非饱和边,方向相反的边必是流量大于零的边 D.增广链上与发收点方向一致的边必是流量小于容量的边,方向相反的边必是流量等于零的边 E.增广链上与发收点方向一致的边必是流量为零的边,方向相反边必是流量大于零的边4.在下图中,根据(a)生成的支撑树有()

(工图答案)

1-1、问答题 1.1-1 为何要制定工程制图的标准? 图形是工程界的语言,必须制定有关的规范,才能便于交流 1-1-2 按照制图标准的管辖范围可以分为哪几种标准? 国际标准、国家标准、行业标准、地方标准、企业标准 1-1-3 图纸按照大小划分,标准图纸分为哪几种?A0、A1、A2、A3、A4。 1-1-4 标准图纸的长短边的比例是多少? 1.414 1-1-5 0号标准图纸的面积是多少?1平方米左右 1-1-6 什么是对中符号,画图时起什么作用? 在图纸的四边中间位置绘制的伸入图纸内的粗实线,表明中部位置。 1-1-7 图纸上标题栏的内容主要有哪些? 图名、单位、图号、比例、姓名、日期等。 1-1-8 什么是制图的比例?举出一个放大的比例的例子? 图样中显示或打印的尺寸与实际尺寸之比。2:1是放大的比例 1-1-9在Solid edge中,如何处理比例问题? 按照实际尺寸绘图,系统自动按照视图指定的比例进行转换 1-1-10 CAXA AutoCAD中,如何处理比例的问题 将图纸按相反比例放大或缩小,按实际尺寸绘图,打印时按比例打印。 1-1-11 常用的比例系列是什么?1、2、5系列,如1:2, 1:20, 1:200, 2:1,20:1等 1-1-12 工程制图中的长仿宋字有什么特点? 高宽比1.414倍。 1-1-13 按照宽度划分,图线有哪几种图线,宽度的比例是什么? 粗线、中粗线、细线,宽度比为4:2:1,机械中常用粗线、细线两种,宽度比例为2:1。 1-1-14 工程图学中常用的线型有哪些? 粗实线、细实线、波浪线、点画线、双点画线、双折线 1-1-15 工程图学中细实线都用来表示什么? 零件上的过渡线、尺寸线、尺寸界线、剖面线、指引线等 1-1-16 尺寸标注的基本原则是什么? 实际尺寸、以毫米为单位,只标注一次、清晰、完整、正确。 1-1-17 什么是尺寸驱动,在绘图过程中起什么作用? 用改变尺寸的方法获得需要尺寸的图形的方法,在绘图中用来确定图形的大小 1-1-18 什么是尺寸关联,一般用在什么情况下? 尺寸关联指用代数表达式设置已标注的尺寸之间的关系,用来约束或表达图形中的不同部分之间的大小关系。 1-1-19、什么是关系约束,在画图过程中如何使用? 在绘制的图线间添加平行、垂直、同心等几何关系进行绘图的方法。确定图线间的几何关系。 1-1-20 尺寸的前缀有哪些,请举例说明 直径符号Φ,半径符号R,正方形符号□,圆弧符号︿,数量等。 2-1、问答题 1 、什么是正投影?投影方向与投影面垂直的投影称为正投影。 2 、什么是斜投影?投影方向与投影面倾斜的投影称为斜投影。 3 、多面正投影的投影规律是什么?长对正、高平齐、宽相等 4 、什么是标高投影,用在什么地方? 水平投影加等高线形成的图形为标高投影。用在规划设计、地图、水利、园林、林业等方面。 5 、基本造型方法有哪些?拉伸、旋转、扫掠、放样。

土力学试题及答案

一、填空题 1.土体的最大特征是(三相组成) 2.在土的物理性质指标中被称为基本指标的有(含水率,密度,土粒比重) 3.常用的填土夯实控制指标是(压实系数) 4.判定砂土密实度的指标有(相对密实度Dr;标准贯入实验锤击数N63.5 孔隙比e) 5.粘土的分界含水量有(液限wl。塑限wp。缩限ws ) 6.当液性指数为1.5时,该粘土的状态为(流塑) 7.在用累计曲线法表示粒度成分时描述土级配的指标是(曲率系数) 8.动水力的单位是(kn-m3 ) 9.土中水渗流速度V与真实流速V0之间的关系(v大于v0) 10.水头梯度是指(沿渗流途径水头损失与渗流途径长度的比值) 11.流沙产生的条件(渗透梯度大于临界水力梯度) 12.测定渗透系数K的方法有(实验室测定和野外现场测定) 13.土的毛细性是指(土的毛细孔隙能使水产生毛细现象的性质) 14.管涌是指(在渗流的作用下,土体中的细土粒间的孔隙通道中随水流移动并被带走的现象) 二、单项选择题 1.当土中的孔隙被水充满时,该土体为()。 ①非饱和土②饱和土③干燥土④淤泥 2.土方工程中控制填土质量常用的指标是()。 ①γd②D r③e ④ω 3.已知某砂土的天然孔隙比为e=0.7,e max=1.0,e min=0.4,其物理状态为() ①密实②中密③松散④坚硬固态 4.累计曲线法土分析的粒组,级配良好的土是指()。 ①Cu>5,Cc=2~3 ②Cu<5,Cc=2~3 ③Cu>5,Cc=1~3 ④Cu<5,Cc=1~3 5.《建筑地基基础设计规范》(GBJ7-89)规定划分粘土和粉质粘土的指标是()。 ①液限②塑限③液性指数④塑性指数 6.影响粘性土工程性质最大的是土中的()。 ①孔隙水②毛细水③重力水④结合水 7.理论上评价砂性土物理状态最合理的指标是()。 ①γd②D r③e ④ω 8.下列反映土体重度的指标中,最大的是() ①γd②γs③γ④γsat

第7章习题及参考答案

第7章习题及参考答案 命名下列化合物。 ^ OH OH OH O C H 3CH 3 Ph CHCH 2CH 2CH 3OH C 2H 5OCH 2CH 2O C 2H 5 (7) (8) (9)(10) CH 3OH NO 2 O CH 2OH CH 3O CH 2CH 3 CH 3 CH 3 H O H O CH 3(11) (12) (13) (14) 解:(1) 4-丙基-4-庚醇 (2) 2-甲基-3-戊炔-2-醇 (3) 3-氯-2-溴-1-丁醇 (4) (E )-2,3-二甲基-4-溴-2-戊烯-1-醇 (5) (2R ,3R )-3-甲基-4-戊烯-2-醇 (6) (E )-2-丁烯-1,4-二醇 (7) 4-环戊烯-1,3-二醇 (8) 3-甲基-5-甲氧基苯酚 (9) 1-苯基-1-丁醇 (10) 乙二醇二乙醚 (11) 2-硝基-1-萘酚 (12) 4-甲氧基环己基甲醇 (13) 1,2-环氧丁烷 (14) (2S ,3R )-2,3-二甲氧基丁烷 ~

写出下列化合物的结构式。 (1) 3,3-二甲基环戊醇 (2) 肉桂醇 (3) 环戊基叔丁基醚 (4) 3-环己烯基异丙基醚 (5) 顺-1,2-环己二醇 (6) 2,3-二巯基-1-丙醇 (7) 4-丁基-1,3-苯二酚 (8) 二苯并-18-冠-6 解: CH CH CH 2OH OH C H 3C H 3(1) (2) O O C(CH 3)3 CH(CH 3)2 (3) (4) ~ SH SH CH 2CH CHOH (5) (6) OH OH C(CH 3)3 O O O O O (7) (8) 将下列化合物按沸点降低的顺序排列成序。 (1)丙三醇,乙二醇二甲醚,乙二醇,乙二醇单甲醚 (2)3-己醇,正己醇,正辛醇,2-甲基-2-戊醇 解:(1)丙三醇>乙二醇>乙二醇单甲醚>乙二醇二甲醚 (2)正辛醇>正己醇>3-己醇>2-甲基-2-戊醇 将下列各组化合物按与卢卡斯试剂作用的速率快慢排列成序。 (1)1-丁醇,2-丁烯-1-醇,3-丁烯-2-醇,2-丁醇 , (2)叔丁醇,正丁醇,环己醇 (3)对甲氧基苄醇,对硝基苄醇,苄醇 解:(1)3-丁烯-2-醇>2-丁烯-1-醇>2-丁醇>1-丁醇 (2)叔丁醇>环己醇>正丁醇 (3)对甲氧基苄醇>苄醇>对硝基苄醇

相关主题
文本预览
相关文档 最新文档