第6章 图习题解析
- 格式:doc
- 大小:158.50 KB
- 文档页数:9
第六章熟悉而陌生的力一、单选题1. 端午节赛龙舟是我国民间传统习俗之一。
如图所示,队员们拿着船桨奋力向后划水,龙舟向前直冲。
使龙舟前进的力的施力物体是()A. 龙舟B. 水C. 运动员D. 船桨2. 图5所示的实例中,主要说明力改变物体运动状态的是()A.篮球落到地面,被弹回B.用力压气球,气球变瘪了C.撑竿被跳高运动员压弯D.用力拉弹簧,弹簧变长3. 如图所示的实例中,目的是为了减小摩擦的是()A.鞋底刻有凹凸不平的花纹B.打球时用力握紧球拍C.给自行车车轴加润滑油D.给汽车轮胎装防滑链4. 孔明灯是中国一种古老的手工艺品,如图所示是放飞在空中的孔明灯,选项中能正确表示孔明灯装饰穗所受重力方向的是()A.B.C.D.5. 如图所示,弹簧测力计的示数为()A. 3NB. 3.8NC. 4ND. 4.2N6.如图是中国科技馆“探索与发现A厅”中的一件展品。
这件展品由炮、指针、小球等装置构成。
将小球放入炮筒之中并选择发射力度的大小,按动发射按钮,炮会将小球沿斜向上方向射出。
在小球射出的同时炮身后退,炮身后的横杆撞击后面的指针,选择发射的力度不同,指针的摆幅也就不同。
关于这件展品,下列说法中正确的是()A. 炮对小球的作用力与小球对炮的作用力是一对平衡力B. 炮对指针施加力的作用时,指针不对炮施加力的作用C. 炮静止时,炮所受摩擦力与重力是一对平衡力D. 炮向后运动的过程中,运动状态不断改变7. 下列情境中,物体的运动状态没有发生改变的是()A. 正在弯道上速滑的运动员B. 水平桌面上静止的物理书C. 空中减速下落的降落伞D. 沿滑梯加速下滑的小孩8. 起重机的钢丝绳吊着重物匀速上升时,重物所受重力的方向是()A. 竖直向上B. 水平向左C. 竖直向下D. 水平向右9. 足球运动员把足球踢向空中,不计空气阻力,图中能正确表示空中足球受力示意图的是(G表示重力,F表示脚对球的作用力)()A.B.C.D.10. 如图所示,自行车的零部件设计或骑行过程的操作中主要为了减小摩擦的是()A.轮胎上制有花纹B.车轴处装有滚珠轴承C.刹车时用力捏闸D.脚蹬表面凸凹不平11. 如图所示的四个实例中,目的是为了增大摩擦的是()A.轴承中装有滚珠B.自行车的车把上刻有条纹C.行李箱下安装轮子D.磁悬浮列车悬浮行驶二、多选题12. 如图所示,某次冰球比赛中,运动员用冰球杆沿不同方向击打冰球上的不同部位,冰球的运动状态随之发生改变。
第 6章圆周运动复习与提高 B组(解析版)—2019版新教科书物理必修第二册“复习与提高”习题详解1.如图 6-7所示,半径 R=0.40 m的光滑半圆环轨道处于竖直平面内,半圈环与水平地面相切于圆环的端点 A,一小球从 A点冲上竖直半圆环,沿轨道运动到 B点飞出,最后落在水平地面上的 C点〔图上未画),g取 10 m/s .(1)能实现上述运动时,小球在 B点的最小速度是多少?2(2)能实现上述运动时,A、C间的最小距离是多少?【解析】(1)小球在B点受力等于向心力,当N=0时最小速度为(2)小球从B做平抛运动,解得0.8m,即为A、C间的最小距离。
2.如图 6-8所示,做匀速圆周运动的质点在时间 t内由 A点运动到 B点,AB弧所对的圆心角为。
(1)若 A8弧长为,求质点向心加速度的大小。
(2)若由 A点运动到 B点速度改变量的大小为,求质点做匀速圆周运动的向心加速度的大小。
【解析】(1)因为,所以,又,所以,代入得(2)3.如图 6-9所示,带有一白点的黑色圆盘,绕过其中心且垂直于盘面的轴沿颠时针方向匀速转动,转速 n=20 rls。
在暗室中用每秒闪光 21次的频闪光源照射圆盘,求观察到白点转动的方向和转动的周期。
【解析】每闪光1次所用时间,在此时间内,白点顺时针转过的角为,也就是逆时针转动了,用角度表示约为,所以观察到的白点转动方向为逆时针方向。
如图所示角速度,所以周期= 。
4.如图 6-10所示,一长为的轻杆的一端固定在水平转轴上,另一端固定一质量为 m的小球,轻杆随转轴在竖直平面内做角速度为的匀速圆周运动,重力加速度为 g。
(1)小球运动到最高点时,长杆对球的作用力。
( 2)小球运动到水平位置 A时,求杆对球的作用力。
【解析】(1)在最高点,设杆对球的作用力为F,方向向下为正,有,则①若②若③若,则,则,则,F=0,杆对球的作用力为0;,F>0,杆对球的作用力为, 方向向下,是拉力;,F<0,杆对球的作用力大小为,方向向上,是支持力。
第6章 刚体的平面运动分析6-1 图示半径为r 的齿轮由曲柄OA 带动,沿半径为R 的固定齿轮滚动。
曲柄OA 以等角加速度α绕轴O 转动,当运动开始时,角速度0ω= 0,转角0ϕ= 0。
试求动齿轮以圆心A 为基点的平面运动方程。
解:ϕcos )(r R x A += (1) ϕsin )(r R y A +=(2)α为常数,当t = 0时,0ω=0ϕ= 0 221t αϕ=(3)起始位置,P 与P 0重合,即起始位置AP 水平,记θ=∠OAP ,则AP 从起始水平位置至图示AP 位置转过θϕϕ+=A因动齿轮纯滚,故有⋂⋂=CP CP 0,即 θϕr R = ϕθr R =, ϕϕrr R A += (4)将(3)代入(1)、(2)、(4)得动齿轮以A 为基点的平面运动方程为:⎪⎪⎪⎩⎪⎪⎪⎨⎧+=+=+=222212sin )(2cos )(t r r R t r R y t r R x A A A αϕαα6-2 杆AB 斜靠于高为h 的台阶角C 处,一端A 以匀速v 0沿水平向右运动,如图所示。
试以杆与铅垂线的夹角θ 表示杆的角速度。
解:杆AB 作平面运动,点C 的速度v C 沿杆AB 如图所示。
作速度v C 和v 0的垂线交于点P ,点P 即为杆AB 的速度瞬心。
则角速度杆AB 为6-3 图示拖车的车轮A 与垫滚B 的半径均为r 。
试问当拖车以速度v 前进时,轮A 与垫滚B 的角速度A ω与B ω有什么关系?设轮A 和垫滚B 与地面之间以及垫滚B 与拖车之间无滑动。
解:RvR v A A ==ωhv AC v AP v ABθθω2000cos cos ===习题6-1图ABCv 0hθ习题6-2图PωABv CABCv ohθ习题6-2解图习题6-3解图习题6-3图v A = vv B = v ωAωBR vR v B B 22==ω B A ωω2=6-4 直径为360mm 的滚子在水平面上作纯滚动,杆BC 一端与滚子铰接,另一端与滑块C 铰接。
第六章树和二叉树(下载后用阅读版式视图或web版式可以看清)习题一、选择题1.有一“遗传”关系:设x是y的父亲,则x可以把它的属性遗传给y。
表示该遗传关系最适合的数据结构为( )。
A.向量B.树 C图 D.二叉树2.树最合适用来表示( )。
A.有序数据元素 B元素之间具有分支层次关系的数据C无序数据元素 D.元素之间无联系的数据3.树B的层号表示为la,2b,3d,3e,2c,对应于下面选择的( )。
A. la (2b (3d,3e),2c)B. a(b(D,e),c)C. a(b(d,e),c)D. a(b,d(e),c)4.高度为h的完全二叉树至少有( )个结点,至多有( )个结点。
A. 2h_lB.h C.2h-1 D. 2h5.在一棵完全二叉树中,若编号为f的结点存在右孩子,则右子结点的编号为( )。
A. 2iB. 2i-lC. 2i+lD. 2i+26.一棵二叉树的广义表表示为a(b(c),d(e(,g(h)),f)),则该二叉树的高度为 ( )。
A.3B.4C.5D.67.深度为5的二叉树至多有( )个结点。
A. 31B. 32C. 16D. 108.假定在一棵二叉树中,双分支结点数为15,单分支结点数为30个,则叶子结点数为( )个。
A. 15B. 16C. 17D. 479.题图6-1中,( )是完全二叉树,( )是满二叉树。
..专业知识编辑整理..10.在题图6-2所示的二叉树中:(1)A结点是A.叶结点 B根结点但不是分支结点 C根结点也是分支结点 D.分支结点但不是根结点(2)J结点是A.叶结点 B.根结点但不是分支结点 C根结点也是分支结点 D.分支结点但不是根结点(3)F结点的兄弟结点是A.EB.D C.空 D.I(4)F结点的双亲结点是A.AB.BC.CD.D(5)树的深度为A.1B.2C.3D.4(6)B结点的深度为A.1B.2C.3D.4(7)A结点所在的层是A.1B.2C.3D.4..专业知识编辑整理..11.在一棵具有35个结点的完全二叉树中,该树的深度为( )。
第六章图习题解析1一、选择题1、设无向图的顶点个数为n,则该无向图最多有 B 条边。
A、n-1B、n(n-1)/2C、n(n+1)/2D、0E、n22、在下列两种求图的最小生成树的算法中,B 算法适合于求边稀疏的网的最小生成树。
A、PrimB、Kruskal3、下面的叙述中不正确的是 B 。
A、关键活动不按期完成就会影响整个工程的完成时间B、任何一个关键活动提前完成,将使整个工程提前完成C、所有关键活动都提前完成,则整个工程将提前完成D、某些关键活动若提前完成,将使整个工程提前完成4、采用邻接表存储的图,其深度优先遍历类似于二叉树的 B 。
A、中序遍历B、先序遍历C、后序遍历D、按层次遍历5、采用邻接表存储的图,其广度优先遍历类似于二叉树的 A 。
A、按层次遍历B、中序遍历C、后序遍历D、先序遍历6、具有n个顶点的有向图最多有 B 条边。
A、nB、n(n-1)C、n(n+1)D、n27、一个n个顶点的连通无向图,其边的个数至少为 A 。
A、n-1B、nC、n+1D、nlog2n8、下列说法中,正确的有 C 。
A、最小生成树也是哈夫曼树B、最小生成树唯一C、普里姆最小生成树算法时间复杂度为O(n2)D、克鲁斯卡尔最小生成树算法普里姆算法更适合与边稠密的网。
10、判定一个有向图是否存在回路,除了可以利用拓扑排序的方法外,还可以利用 C 。
A、求关键路径的方法B、求最短路径的Dijkstra方法C、深度优先遍历算法D、广度优先遍历算法11、在一个具有n个顶点的有向图中,若所有顶点的出度之和为s,则所有顶点的入度之和为 A 。
A、sB、s-1C、s+1D、n12、在一个无向图中,若两个顶点之间的路径长度为k,则该路径上的顶点数为 B 。
A、kB、k+1C、k+2D、2k13、一个有n个顶点的无向连通图,它所包含的连通分量个数为 B 。
A、0B、1C、nD、n+114、对于一个有向图,若一个顶点的入度为k1、出度k2,则对应邻接表中该顶点单链表中的结点数为 B 。
数据结构课后习题及解析第六章第六章习题1.试分别画出具有3个结点的树和3个结点的二叉树的所有不同形态。
2.对题1所得各种形态的二叉树,分别写出前序、中序和后序遍历的序列。
3.已知一棵度为k的树中有n1个度为1的结点,n2个度为2的结点,……,nk个度为k的结点,则该树中有多少个叶子结点并证明之。
4.假设一棵二叉树的先序序列为EBADCFHGIKJ,中序序列为ABCDEFGHIJK,请画出该二叉树。
5.已知二叉树有50个叶子结点,则该二叉树的总结点数至少应有多少个?6.给出满足下列条件的所有二叉树:①前序和后序相同②中序和后序相同③前序和后序相同7. n个结点的K叉树,若用具有k个child域的等长链结点存储树的一个结点,则空的Child 域有多少个?8.画出与下列已知序列对应的树T:树的先根次序访问序列为GFKDAIEBCHJ;树的后根次序访问序列为DIAEKFCJHBG。
9.假设用于通讯的电文仅由8个字母组成,字母在电文中出现的频率分别为:0.07,0.19,0.02,0.06,0.32,0.03,0.21,0.10请为这8个字母设计哈夫曼编码。
10.已知二叉树采用二叉链表存放,要求返回二叉树T的后序序列中的第一个结点指针,是否可不用递归且不用栈来完成?请简述原因.11. 画出和下列树对应的二叉树:12.已知二叉树按照二叉链表方式存储,编写算法,计算二叉树中叶子结点的数目。
13.编写递归算法:对于二叉树中每一个元素值为x的结点,删去以它为根的子树,并释放相应的空间。
14.分别写函数完成:在先序线索二叉树T中,查找给定结点*p在先序序列中的后继。
在后序线索二叉树T中,查找给定结点*p在后序序列中的前驱。
15.分别写出算法,实现在中序线索二叉树中查找给定结点*p在中序序列中的前驱与后继。
16.编写算法,对一棵以孩子-兄弟链表表示的树统计其叶子的个数。
17.对以孩子-兄弟链表表示的树编写计算树的深度的算法。
材料⼒学习题第六章应⼒状态分析答案详解第6章应⼒状态分析⼀、选择题1、对于图⽰各点应⼒状态,属于单向应⼒状态的是(A )。
20(MPa )20d20(A )a 点;(B )b 点;(C )c 点;(D )d 点。
2、在平⾯应⼒状态下,对于任意两斜截⾯上的正应⼒αβσσ=成⽴的充分必要条件,有下列四种答案,正确答案是( B )。
(A ),0x y xy σστ=≠;(B ),0x y xy σστ==;(C ),0x y xy σστ≠=;(D )x y xy σστ==。
3、已知单元体AB 、BC ⾯上只作⽤有切应⼒τ,现关于AC ⾯上应⼒有下列四种答案,正确答案是( C )。
(A )AC AC /2,0ττσ==;(B )AC AC /2,/2ττσ==;(C )AC AC /2,/2ττσ==;(D )AC AC /2,/2ττσ=-=。
4、矩形截⾯简⽀梁受⼒如图(a )所⽰,横截⾯上各点的应⼒状态如图(b )所⽰。
关于它们的正确性,现有四种答案,正确答案是( D )。
(b)(a)(A)点1、2的应⼒状态是正确的;(B)点2、3的应⼒状态是正确的;(C)点3、4的应⼒状态是正确的;(D)点1、5的应⼒状态是正确的。
5、对于图⽰三种应⼒状态(a)、(b)、(c)之间的关系,有下列四种答案,正确答案是( D )。
τ(a) (b)(c)(A)三种应⼒状态均相同;(B)三种应⼒状态均不同;(C)(b)和(c)相同;(D)(a)和(c)相同;6、关于图⽰主应⼒单元体的最⼤切应⼒作⽤⾯有下列四种答案,正确答案是( B )。
(A) (B) (D)(C)解答:maxτ发⽣在1σ成45o的斜截⾯上7、⼴义胡克定律适⽤范围,有下列四种答案,正确答案是( C )。
(A)脆性材料;(B)塑性材料;(C)材料为各向同性,且处于线弹性范围内;(D)任何材料;8、三个弹性常数之间的关系:/[2(1)]G E v =+ 适⽤于( C )。
习 题 6—11、在平行四边形ABCD 中, 设−→−AB =a , −→−AD =b . 试用a 和b 表示向量−→−MA 、−→−MB 、−→−MC 、−→−MD , 其中M 是平行四边形对角线的交点.解: 由于平行四边形的对角线互相平分, 所以a +b −→−−→−==AM AC 2, 即 -(a +b )−→−=MA 2, 于是 21-=−→−MA (a +b ).因为−→−−→−-=MA MC , 所以21=−→−MC (a +b ). 又因-a +b −→−−→−==MD BD 2, 所以21=−→−MD (b -a ). 由于−→−−→−-=MD MB , 所以21=−→−MB (a -b ).2、若四边形的对角线互相平分,用向量方法证明它是平行四边形.证: =,BM =,∴=+=+BM =与 平行且相等,结论得证.3、 求起点为)1,2,1(A ,终点为)1,18,19(--B 的向量→AB 与12AB −−→-的坐标表达式.解:→AB =j i k j i 2020)11()218()119(--=-+--+--={20,20,0}--, 12AB −−→-={10,10,0}4、 求平行于a ={1,1,1}的单位向量.解:与a 平行的单位向量为{}1,1,131±=±a a .5、在空间直角坐标系中,指出下列各点在哪个卦限?(1,1,1),A - (1,1,1),B -(1,1,1),C -- (1,1,1).D -- 解: A:Ⅳ; B:Ⅴ; C:Ⅷ; D:Ⅲ.6、 求点),,(z y x M 与x 轴,xOy 平面及原点的对称点坐标.解:),,(z y x M 关于x 轴的对称点为),,(1z y x M --,关于xOy 平面的对称点为),,(2z y x M -,关于原点的对称点为),,(3z y x M ---.7、已知点A(a, b, c), 求它在各坐标平面上及各坐标轴上的垂足的坐标(即投影点的坐标). 解:分别为),0,0(),0,,0(),0,0,(),,0,(),,,0(),0,,(c b a c a c b b a .8、过点(,,)P a b c 分别作平行于z 轴的直线和平行于xOy 面的平面,问它们上面的点的坐标各有什么特点?解:平行于z 轴的直线上面的点的坐标:x a,y b,z R ==∈;平行于xOy 面的平面上的点的坐标为 z c,x,y R =∈.9、求点P (2,-5,4)到原点、各坐标轴和各坐标面的距离.解:到原点的距离为x y 轴的距离为到z10、 求证以)1,3,4(1M 、)2,1,7(2M 、)3,2,5(3M 三点为顶点的三角形是一个等腰三角形. 解:222212(74)(13)(21)14M M =-+-+-=,222223(57)(21)(32)6M M =-+-+-= 222213(45)(32)(13)6M M =-+-+-=,即1323M M M M =,因此结论成立.11、 在yoz 坐标面上,求与三个点A(3, 1, 2), B(4, -2, -2), C(0, 5, 1)等距离的点的坐标. 解:设yoz 坐标面所求点为),,0(z y M ,依题意有||||||MC MB MA ==,从而222)2()1()30(-+-+-z y 222)2()2()40(++++-=z y222)2()1()30(-+-+-z y联立解得2,1-==z y ,故所求点的坐标为)2,1,0(-.12、 z 轴上,求与点A(-4, 1, 7), 点B(3, 5,-2)等距离的点. 解:设所求z 轴上的点为),0,0(z ,依题意:222)7()10()40(-+-++z 222)2()50()30(++-+-=z ,两边平方得914=z ,故所求点为)914,0,0(.13、 求λ使向量}5,1,{λ=a 与向量}50,10,2{=b 平行. 解:由b a //得5051012==λ得51=λ.14、 求与y 轴反向,模为10的向量a 的坐标表达式. 解:a =j j 10)(10-=-⋅={0,10,0}-.15、求与向量a ={1,5,6}平行,模为10的向量b 的坐标表达式. 解:}6,5,1{6210==a a a ,故 {}6,5,16210100±=±=a b .16、 已知向量6410=-+a i j k ,349=+-b i j k ,试求: (1)2+a b ; (2)32-a b .解:(1) 264102(349)1248i a b i j k i j k j k +=-+++-=+-; (2)323(6410)2(349)=122048a b =i j k i j k i j k --+-+--+.17、已知两点A 和(3,0,4)B ,求向量AB 的模、方向余弦和方向角.解: 因为(1,1)AB =-, 所以2AB =,11cos ,cos 22αβγ===-,从而π3α=,3π4β=,2π3γ=.18、设向量的方向角为α、β、γ.若已知其中的两个角为π3α=,2π3β=.求第三个角γ. 解: π3α=,2π3β=,由222cos cos cos 1αβγ++=得21cos 2γ=.故π4γ=或3π4.19、 已知三点(1,0,0)=A ,(3,1,1)B ,(2,0,1)C ,求:(1)BC 与CA 及其模;(2)BC 的方向余弦、方向角;(3)与BC 同向的单位向量.解:(1)由题意知{}{}23,01,111,1,0,BC =---=--{}{}12,00,011,0,1,CA =---=-- 故 2,2==BC CA .(2)因为{}1,1,0,=--BC 所以,由向量的方向余弦的坐标表示式得:cos 0αβγ===,方向角为:3,42ππαβγ===.(3)与BC 同向的单位向量为:oa =⎧⎫=⎨⎬⎩⎭BCBC .20、 设23,23,34,m i j k n i j k p i j k =++=+-=-+和23a m n p =+-求向量在x 轴上的投影和在y 轴上的分向量.解:2(23)3(23)(34)5114a i j k i j k i j k i j k =++++---+=+-.故向量a 在x 轴上的投影5=x a ,在y 轴上的投影分量为11y a j =.21、一向量的终点为点B(-2,1,-4),它在x 轴,y 轴和z 轴上的投影依次为3,-3和8,求这向量起点A 的坐标.解:设点A 为(x, y, z ),依题意有:84,31,32=---=-=--z y x , 故12,4,5-==-=z y x ,即所求的点A (-5, 4,-12).22、 已知向量a 的两个方向余弦为cos α=72 ,cos β=73, 且a 与z 轴的方向角是钝角.求cos γ. 解:因222cos cos cos 1,αβγ++=22223366cos 1cos 77497γγ=-==±故()—(),,又γ是钝角,所以76cos -=γ.23、设三力1232234F ,F ,F i j i j k j k =-=-+=+作用于同一质点,求合力的大小和方向角.解: 合力123(2)(234)()F F F F i k i j k j k =++=-+-+++323i j k =-+,因此,合力的大小为|F |=合力的方向余弦为,222cos ,cos 223cos -===βγα因此παγβ===-习 题 6—21、 {}0,0,1=a ,{}0,1,0=b ,)1,0,0(=c ,求⋅a b ,c a ⋅,c b ⋅,及a a ⨯,b a ⨯,c a ⨯,c b ⨯. 解:依题意,i a =,j b =,k c =,故0=⋅=⋅j i b a ,0=⋅=⋅k i c a ,0=⋅=⋅k j c b .0=⨯=⨯i i a a ,k j i b a =⨯=⨯,j k i c a -=⨯=⨯,i k j c b =⨯=⨯.2、 }}{{1,2,2,21,1==b a ,,求b a ⋅及b a ⨯ .a 与b的夹角余弦. 解:(1)121221⋅=⨯+⨯+⨯=a b 6, 112221⨯==i j ka b }{3,3,0-.(2)cos a b a b a b θ++==3、 已知 π5,2,,3∧⎛⎫=== ⎪⎝⎭a b a b ,求23a b -解:()()2232323-=-⋅-a b a b a b 22412976=-⋅+=a a b b ,∴ 23-=ab4、 证明下列问题:1)证明向量}{1,0,1=a 与向量}{1,1,1-=b 垂直. 2) 证明向量c 与向量()()a c b b c a ⋅-⋅垂直. 证:1)01110)1(1=⨯+⨯+-⨯=⋅b a ,^π(,)2a b ∴=,即a 与b 垂直. 2) [()()]⋅-⋅⋅a c b b c a c [()()]=⋅⋅-⋅⋅a c b c b c a c ()[]=⋅⋅-⋅c b a c a c 0=[()()]∴⋅-⋅⊥a c b b c a c .5、 求点)1,2,1(M 的向径OM 与坐标轴之间的夹角.解:设OM 与x 、y 、z 轴之间的夹角分别为γβα,,,则211)2(11cos 22=++==α,22cos ==β, 21cos ==γ. 3π=∴α, 4π=β, 3π=γ.6、 求与k j i a ++=平行且满足1=⋅x a 的向量x .解:因x a //, 故可设{}λλλλ,,==a x ,再由1=⋅x a 得1=++λλλ,即31=λ,从而⎭⎬⎫⎩⎨⎧=31,31,31x .7、求与向量324=-+a i j k ,2=+-b i j k 都垂直的单位向量.解:=⨯=xy z x y zij kc a b a a a b b b 324112=--i j k =105+j k,||10==c 0||∴=c c c=.⎫±+⎪⎭j8、 在顶点为)2,1,1(-A 、)2,6,5(-B 和)1,3,1(-C 的三角形中,求三角形ABC 的面积以及AC 边上的高BD .解:{0,4,3},{4,5,0}AC AB =-=-,三角形ABC 的面积为,22516121521||21222=++=⨯=AB C A S ||||21,5)3(4||22BD S ==-+= ||521225BD ⋅⋅= .5||=∴BD9、 已知向量≠0a ,≠0b ,证明2222||||||()⨯=-⋅a b a b a b .解 2222||||||sin ()∧⨯=⋅a b a b ab 222||||[1cos ()]∧=⋅-a b ab 22||||=⋅a b 222||||cos ()∧-⋅a b ab 22||||=⋅a b 2().-⋅a b10、 证明:如果++=0a b c ,那么⨯=⨯=⨯b c c a a b ,并说明它的几何意义.证: 由++=0a b c , 有()++⨯=⨯=00a b c c c , 但⨯=0c c ,于是⨯+⨯=0a c b c ,所以⨯=-⨯=⨯b c a c c a . 同理 由()++⨯=0a b c a , 有 ⨯=⨯c a a b ,从而 ⨯=⨯=⨯b c c a a b .其几何意义是以三角形的任二边为邻边构成的平行四边形的面积相等.11、 已知向量23,3=-+=-+a i j k b i j k 和2=-c i j ,计算下列各式:(1)()()⋅-⋅a b c a c b (2)()()+⨯+a b b c (3)()⨯⋅a b c (4)⨯⨯a b c 解: (1)()()8(2)8(3)⋅-⋅=---+=a b c a c b i j i j k 824--j k .(2) 344,233+=-++=-+a b i j k b c i j k ,故()()+⨯+a b b c 344233=-=-i jk--j k . (3)231()231(2)(85)(2)11311312-⨯⋅=-⋅-=--+⋅-=-=--i jk a b c i j i j k i j 2. (4)由(3)知85,()851120⨯=--+⨯⨯=--=-i jka b i j k a b c 221++i j k .习 题 6—31、已知)3,2,1(A ,)4,1,2(-B ,求线段AB 的垂直平分面的方程. 解:设),,(z y x M 是所求平面上任一点,据题意有|,|||MB MA =()()()222321-+-+-z y x ()()(),412222-+++-=z y x化简得所求方程26270x y z -+-=.这就是所求平面上的点的坐标所满足的方程, 而不在此平面上的点的坐标都不满足这个方程,所以这个方程就是所求平面的方程.2、 一动点移动时,与)0,0,4(A 及xOy 平面等距离,求该动点的轨迹方程.解:设在给定的坐标系下,动点),,(z y x M ,所求的轨迹为C ,则(,,)M x y z C MA z ∈⇔= 亦即z z y x =++-222)4( 0)4(22=+-∴y x 从而所求的轨迹方程为0)4(22=+-y x .3、 求下列各球面的方程:(1)圆心)3,1,2(-,半径为6=R ; (2)圆心在原点,且经过点)3,2,6(-;(3)一条直径的两端点是)3,1,4()5,32(--与;(4)通过原点与)4,0,0(),0,3,1(),0,0,4(- 解:(1)所求的球面方程为:36)3()1()2(222=-+++-z y x (2)由已知,半径73)2(6222=+-+=R ,所以球面方程为49222=++z y x(3)由已知,球面的球心坐标1235,1213,3242=-=-=+-==+=c b a , 球的半径21)35()31()24(21222=++++-=R ,所以球面方程为: 21)1()1()3(222=-+++-z y x(4)设所求的球面方程为:0222222=++++++l kz hy gx z y x因该球面经过点)4,0,0(),0,3,1(),0,0,4(),0,0,0(-,所以⎪⎪⎩⎪⎪⎨⎧=-=++=+=08160621008160k h g g l 解之得⎪⎪⎩⎪⎪⎨⎧=-=-==2210k g h l∴所求的球面方程为0424222=+--++z y x z y x .4、将yOz 坐标面上的抛物线22y z =绕z 旋转一周,求所生成的旋转曲面的方程. 解:222x y z +=(旋转抛物面) .5、将zOx 坐标面上的双曲线12222=-c z a x 分别绕x 轴和z 轴旋转一周,求所生成的旋转曲面的方程.解: 绕x 轴旋转得122222=+-c z y a x 绕z 轴旋转得122222=-+cz a y x .6、指出下列曲面的名称,并作图:(1)22149x z +=;(2)22y z =;(3)221x z += ;(4)22220x y z x ++-=; (5)222y x z +=;(6)22441x y z -+=;(7)221916x y z ++=;(8)222149x y z -+=-;(9)1334222=++z y x ;(10)2223122z y x +=+.解: (1)椭圆柱面;(2) 抛物柱面;(3) 圆柱面;(4)球面;(5)圆锥面;(6)双曲抛物面;(7)椭圆抛物面;(8)双叶双曲面;(9)为旋转椭球面;(10)单叶双曲面.7、指出下列方程在平面解析几何和空间解析几何中分别表示什么图形? (1)1+=x y ;(2)422=+yx ;(3)122=-y x ;(4)22x y =.解:(1)1+=x y 在平面解析几何中表示直线,在空间解析几何中表示平面; (2)422=+y x 在平面解析几何中表示圆周,在空间解析几何中表示圆柱面; (3)122=-y x 在平面解析几何中表示双曲线,在空间解析几何中表示双曲柱面;(4)y x22=在平面解析几何中表示抛物线,在空间解析几何中表示抛物柱面.8、 说明下列旋转曲面是怎样形成的?(1)1994222=++z y x ;(2)14222=+-z y x (3)1222=--z y x ;(4)222)(y x a z +=- 解:(1)xOy 平面上椭圆19422=+y x 绕x 轴旋转而成;或者 xOz 平面上椭圆22149+=x z 绕x 轴旋转而成(2)xOy 平面上的双曲线1422=-y x 绕y 轴旋转而成;或者 yOz 平面上的双曲线2214-=y z 绕y 轴旋转而成(3)xOy 平面上的双曲线122=-y x 绕x 轴旋转而成;或者 xOz 平面上的双曲线221x z -=绕x 轴旋转而成 (4)yOz 平面上的直线a y z +=绕z 轴旋转而成或者 xOz 平面上的直线z x a =+绕z 轴旋转而成.9、 画出下列各曲面所围立体的图形:(1)012243=-++z y x 与三个坐标平面所围成;(2)42,42=+-=y x x z 及三坐标平面所围成; (3)22=0,(0)=1z z =a a >,y =x,x +y 及0x =在第一卦限所围成;(4)2222,8z x y z x y =+=--所围. 解:(1)平面012243=-++z y x 与三个坐标平面围成一个在第一卦限的四面体; (2)抛物柱面24z x =-与平面24x y +=及三坐标平面所围成;(3)坐标面=0z 、0x =及平面(0)z =a a >、y=x 和圆柱面22=1x +y 在第一卦限所围成; (4)开口向上的旋转抛物面22z x y =+与开口向下的抛物面228z x y =--所围.作图略.习 题 6—41、画出下列曲线在第一卦限内的图形(1)⎩⎨⎧==21y x ;(2)⎪⎩⎪⎨⎧=---=0422y x y x z ;(3)⎪⎩⎪⎨⎧=+=+222222a z x ay x解:(1)是平面1x =与2y =相交所得的一条直线; (2)上半球面z 与平面0x y -=的交线为14圆弧; (3)圆柱面222x y a +=与222x z a +=的交线.图形略.2、分别求母线平行于x 轴及y 轴而且通过曲线⎪⎩⎪⎨⎧=-+=++0162222222y z x z y x 的柱面方程.解:消去x 坐标得16322=-z y ,为母线平行于x 轴的柱面;消去y 坐标得:162322=+z x ,为母线平行于y 轴的柱面.3、求在yOz 平面内以坐标原点为圆心的单位圆的方程(任写出三种不同形式的方程).解:⎩⎨⎧==+0122x z y ;⎩⎨⎧==++01222x z y x ; ⎪⎩⎪⎨⎧=+=++1122222z y z y x .4、试求平面20x -=与椭球面222116124x y z ++=相交所得椭圆的半轴与顶点.解:将椭圆方程22211612420x y z x ⎧++=⎪⎨⎪-=⎩化简为:221932y z x ⎧+=⎪⎨⎪=⎩,可知其为平面2=x 上的椭圆,半轴分别为3,3,顶点分别为)3,0,2(),3,0,2(),0,3,2(),0,3,2(--.5 、将下面曲线的一般方程化为参数方程(1)2229x y z y x ⎧++=⎨=⎩; (2)⎩⎨⎧==+++-04)1()1(22z z y x解:(1)原曲线方程即:⎪⎩⎪⎨⎧=+=199222z x xy ,化为⎪⎪⎪⎩⎪⎪⎪⎨⎧=≤≤==tz t t y t x sin 3)20(cos 23cos 23π;(2))20(0sin 3cos 31πθθθ≤≤⎪⎪⎩⎪⎪⎨⎧==+=z y x .6、求螺旋线⎪⎩⎪⎨⎧===θθθb z a y a x sin cos 在三个坐标面上的投影曲线的直角坐标方程.解:⎩⎨⎧==+0222z a y x ;⎪⎩⎪⎨⎧==0sin x b z a y ;⎪⎩⎪⎨⎧==0cosy b z a x .7、指出下列方程所表示的曲线(1)222253⎧++=⎨=⎩x y z x (2)⎩⎨⎧==++13094222z z y x ;(3)⎩⎨⎧-==+-3254222x z y x ; (4)⎩⎨⎧==+-+408422y x z y ; (5)⎪⎩⎪⎨⎧=-=-0214922x z y . 解:(1)圆; (2)椭圆; (3)双曲线; (4)抛物线; (5)双曲线.8、 求曲线⎩⎨⎧==-+30222z x z y 在xOy 面上的投影曲线方程,并指出原曲线是何种曲线.解:原曲线即:⎩⎨⎧=-=3922z x y ,是位于平面3=z 上的抛物线,在xOy 面上的投影曲线为⎩⎨⎧=-=0922z x y9、 求曲线 ⎪⎩⎪⎨⎧==++211222z z y x 在坐标面上的投影. 解:(1)消去变量z 后得,4322=+y x 在xOy 面上的投影为,04322⎪⎩⎪⎨⎧==+z y x 它是中心在原点,半径为23的圆周.(2)因为曲线在平面21=z 上,所以在xOz 面上的投影为线段.;23||,021≤⎪⎩⎪⎨⎧==x y z (3)同理在yOz 面上的投影也为线段..23||,21≤⎪⎩⎪⎨⎧==y x z10、 求抛物面x z y =+22与平面 02=-+z y x 的交线在三个坐标面上的投影曲线方程.解: 交线方程为⎩⎨⎧=-+=+0222z y x x z y ,(1)消去z 得投影,004522⎩⎨⎧==-++z x xy y x(2)消去y 得投影2252400x z xz x y ⎧+--=⎨=⎩,(3)消去x 得投影22200y z y z x ⎧++-=⎨=⎩.习 题 6—51、写出过点()3,2,10M 且以{}1,2,2=n 为法向量的平面方程. 解:平面的点法式方程为()()()032212=-+-+-z y x .2、求过三点()()()01,0,0,1,0,0,0,1C B A 的平面方程.解:设所求平面方程为0=+++d cz by ax ,将C B A ,,的坐标代入方程,可得d c b a -===,故所求平面方程为1=++z y x .3、求过点()1,0,0且与平面1243=++z y x 平行的平面方程. 解:依题意可取所求平面的法向量为}2,4,3{=n ,从而其方程为()()()0120403=-+-+-z y x 即 2243=++z y x .4、求通过x 轴和点(4, -3, -1)的平面的方程.解:平面通过x 轴, 一方面表明它的法线向量垂直于x 轴, 即A =0; 另一方面表明它必通过原点, 即D =0. 因此可设这平面的方程为By +Cz =0.又因为这平面通过点(4, -3, -1), 所以有-3B -C =0, 或C =-3B . 将其代入所设方程并除以B (B 0), 便得所求的平面方程为y -3z =0.5、求过点)1,1,1(,且垂直于平面7=+-z y x 和051223=+-+z y x 的平面方程.解:},1,1,1{1-=n }12,2,3{2-=n 取法向量},5,15,10{21=⨯=n n n所求平面方程为化简得:.0632=-++z y x6、设平面过原点及点)1,1,1(,且与平面8x y z -+=垂直,求此平面方程.解: 设所求平面为,0=+++D Cz By Ax 由平面过点)1,1,1(知平0,A B C D +++=由平面过原点知0D =,{1,1,1},n ⊥- 0A B C ∴-+=,0A C B ⇒=-=,所求平面方程为0.x z -=7、写出下列平面方程:(1)xOy 平面;(2)过z 轴的平面;(3)平行于zOx 的平面;(4)在x ,y ,z 轴上的截距相等的平面.解:(1)0=z ,(2)0=+by ax (b a ,为不等于零的常数), (3)c y = (c 为常数), (4) a z y x =++ (0)a ≠.8、 求平行于0566=+++z y x 而与三个坐标面所围成的四面体体积为1的平面方程.解: 设平面为,1=++c z b y a x ,1=V 111,32abc ∴⋅=由所求平面与已知平面平行得,611161c b a ==化简得,61161c b a ==令tc t b t a t c b a 61,1,6161161===⇒===代入体积式 11111666t t t ∴=⋅⋅⋅ 1,6t ⇒=±,1,6,1===∴c b a 或1,6,1,a b c =-=-=-所求平面方程为666x y z ++=或666x y z ++=-.9、分别在下列条件下确定n m l ,,的值:(1)使08)3()1()3(=+-+++-z n y m x l 和016)3()9()3(=--+-++z l y n x m 表示同一平面; (2)使0532=-++z my x 与0266=+--z y lx 表示二平行平面; (3)使013=+-+z y lx 与027=-+z y x 表示二互相垂直的平面.解:(1)欲使所给的二方程表示同一平面,则:168339133-=--=-+=+-l n n m m l 即: ⎪⎩⎪⎨⎧=-+=-+=-+092072032n l m n l m ,解之得 97=l ,913=m ,937=n . (2)欲使所给的二方程表示二平行平面,则:6362-=-=m l ,所以4-=l ,3=m . (3)欲使所给的二方程表示二垂直平面,则:7230l ++=所以: 57l=-.10、求平面011=-+y x 与083=+x 的夹角; 解:设011=-+y x 与083=+x 的夹角为θ,则cos θ ∴ 4πθ=.11、 求点(2,1,1)到平面2240x y z +-+=的距离. 解:利用点到平面的距离公式可得933d ===.习 题 6—61、求下列各直线的方程:(1)通过点)1,0,3(-A 和点)1,5,2(-B 的直线; (2) 过点()1,1,1且与直线433221-=-=-z y x 平行的直线. (3)通过点)3,51(-M 且与z y x ,,三轴分别成︒︒︒120,45,60的直线; (4)一直线过点(2,3,4)-A ,且和y 轴垂直相交,求其方程. (5)通过点)2,0,1(-M 且与两直线11111-+==-z y x 和01111+=--=z y x 垂直的直线; (6)通过点)5,3,2(--M 且与平面02536=+--z y x 垂直的直线.解:(1)所求的直线方程为:015323-=-=++z y x 即:01553-=-=+z y x ,亦即01113-=-=+z y x . (2)依题意,可取L 的方向向量为{}4,3,2=s ,则直线L 的方程为413121-=-=-z y x . (3)所求直线的方向向量为:{}⎭⎬⎫⎩⎨⎧-=︒︒︒21,22,21120cos ,45cos ,60cos ,故直线方程为: 132511--=+=-z y x . (4)因为直线和y 轴垂直相交,所以交点为),0,3,0(-B 取{2,0,4},BA s −−→==所求直线方程.440322-=+=-z y x (5)所求直线的方向向量为:{}{}{}2,1,10,1,11,1,1---=-⨯-,所以,直线方程为:22111+==-z y x . (6)所求直线的方向向量为:{}5,3,6--,所以直线方程为: 235635x y z -++==--.2、求直线1,234x y z x y z ++=-⎧⎨-+=-⎩的点向式方程与参数方程.解 在直线上任取一点),,(000z y x ,取10=x ,063020000⎩⎨⎧=--=++⇒z y z y 解2,000-==z y .所求点的坐标为)2,0,1(-,取直线的方向向量{}{}3,1,21,1,1-⨯=s k j i kji34312111--=-=,所以直线的点向式方程为:,321041-+=--=-z y x 令102,413x y z t --+===--则所求参数方程: .3241⎪⎩⎪⎨⎧--=-=+=tz ty tx3、判别下列各对直线的相互位置,如果是相交的或平行的直线求出它们所在的平面,如果相交时请求出夹角的余弦.(1)⎩⎨⎧=-+=+-0623022y x z y x 与⎩⎨⎧=-+=--+01420112z x z y x ;(2)⎪⎩⎪⎨⎧--=+==212t z t y tx 与142475x y z --+==-. 解:(1)将所给的直线方程化为标准式为:4343223z y x =-=--43227-=--=-z y x 234234-==-- ∴二直线平行.又点)0,43,23(与点(7,2,0)在二直线上,∴向量⎭⎬⎫⎩⎨⎧=⎭⎬⎫⎩⎨⎧--0,45,2110,432,237平行于二直线所确定的平面,该平面的法向量为:{}{}19,22,50,45,2114,3,2--=⎭⎬⎫⎩⎨⎧⨯-,从而平面方程为:0)0(19)2(22)7(5=-+---z y x ,即0919225=++-z y x .(2)因为121475-≠≠-,所以两直线不平行,又因为0574121031=--=∆,所以两直线相交,二直线所决定的平面的法向量为{}{}{}1,1,35,7,412,1--=-⨯-,∴二直线所决定的平面的方程为:330x y z -++=.设两直线的夹角为ϕ,则cos ϕ==4、判别下列直线与平面的相关位置: (1)37423z y x =-+=--与3224=--z y x ;(2)723zy x =-=与8723=+-z y x ; (3)⎩⎨⎧=---=-+-01205235z y x z y x 与07734=-+-z y x ;(4)⎪⎩⎪⎨⎧-=+-==4992t z t y t x 与010743=-+-z y x .解(1) 0)2(3)2()7(4)2(=-⨯+-⨯-+⨯-,而017302)4(234≠=-⨯--⨯-⨯,所以,直线与平面平行.(2) 0717)2(233≠⨯+-⨯-⨯,所以,直线与平面相交,且因为772233=--=,∴直线与平面垂直. (3)直线的方向向量为:{}{}{}1,9,51,1,22,3,5=--⨯-, 0179354=⨯+⨯-⨯,所以直线与平面平行或者直线在平面上;取直线上的点)0,5,2(--M ,显然点在)0,5,2(--M 也在平面上(因为4(2)3(5)70⨯--⨯--=),所以,直线在平面上.(4)直线的方向向量为{}9,2,1-, 097)2(413≠⨯+-⨯-⨯∴直线与平面相交但不垂直.5、验证直线l :21111-=-=-z y x 与平面π:032=--+z y x 相交,并求出它的交点和交角. 解: 032111)1(2≠-=⨯-⨯+-⨯∴直线与平面相交.又直线的参数方程为:⎪⎩⎪⎨⎧+=+=-=t z t y tx 211设交点处对应的参数为0t ,∴03)21()1()(2000=-+-++-⨯t t t ∴10-=t ,从而交点为(1,0,-1). 又设直线l 与平面π的交角为θ,则:21662111)1(2sin =⨯⨯-⨯+-⨯=θ,∴6πθ=.6、确定m l ,的值,使: (1)直线13241zy x =+=-与平面0153=+-+z y lx 平行; (2)直线⎪⎩⎪⎨⎧-=--=+=135422t z t y t x 与平面076=-++z my lx 垂直.解:(1)欲使所给直线与平面平行,则须:015334=⨯-⨯+l 即1l =-. (2)欲使所给直线与平面垂直,则须:3642=-=m l ,所以:8,4-==m l .7、求下列各平面的方程: (1)通过点)1,0,2(-p ,且又通过直线32121-=-=+z y x 的平面; (2)通过直线115312-+=-+=-z y x 且与直线⎩⎨⎧=--+=---052032z y x z y x 平行的平面; (3)通过直线223221-=-+=-z y x 且与平面0523=--+z y x 垂直的平面;(4). 求过点(2,1,0)M 与直线2335x t y t z t =-⎧⎪=+⎨⎪=⎩垂直的平面方程.解:(1)因为所求的平面过点)1,0,2(-p 和)2,0,1(-'p ,且它平行于向量{}3,1,2-,所以要求的平面方程为:03331212=--+-z y x , 即015=-++z y x .(2)已知直线的方向向量为{}{}{}2,1,11,2,13,1,5--⨯-=,∴平面方程为:2311510315x y z -++--=,即3250x y z +--= (3)所求平面的法向量为{}{}{}13,8,11,2,32,3,2-=-⨯-,∴平面的方程为:0)2(13)2(8)1(=--+--z y x ,即09138=+--z y x .(4).所求平面的法向量为{}2,3,1,则平面的方程为:2(2)3(1)(0)0x y z -+-+-=, 即 2370x y z ++-=.8、求点(4,1,2)M 在平面1x y z ++=上的投影.解: 过点(4,1,2)M 作已知平面的垂线,垂线的方向向量就是已知平面的法向量(1,1,1),所以垂线方程为412111x y z ---==,此垂线与已知平面的交点即为所求投影.为了求投影,将垂线方程化为参数方程412x t y t z t =+⎧⎪=+⎨⎪=+⎩,代入平面方程求得2t =-,故投影为(2,1,0)-. 9、求点)1,3,2(-p 到直线⎩⎨⎧=++-=++-0172230322z y x z y x 的距离.解:直线的标准方程为:2251211-+==-z y x 所以p 到直线的距离 1534532025)2(1212392292421243222222===-++-+--+-=d .10、设0M 是直线L 外一点,M 是直线L 上一点,且直线的方向向量为s ,试证:点0M 到直线L 的距离为d =.证:设0M M 与L 的夹角为θ,一方面由于0sin d M M θ=;另一方面,00sin M M s M M s θ⨯=,所以d =.11、求通过平面0134=-+-z y x 和025=+-+z y x 的交线且满足下列条件之一的平面: (1)通过原点; (2)与y 轴平行;(3)与平面0352=-+-z y x 垂直. 解: (1)设所求的平面为:0)25()134(=+-++-+-z y x z y x λ 欲使平面通过原点,则须:021=+-λ,即21=λ,故所求的平面方程为 0)25()134(2=+-++-+-z y x z y x 即:0539=++z y x .(2)同(1)中所设,可求出51=λ.故所求的平面方程为 0)25()134(5=+-++-+-z y x z y x 即:031421=-+z x .(3)如(1)所设,欲使所求平面与平面0352=-+-z y x 垂直,则须:0)3(5)51()4(2=-++--+λλλ从而3=λ,所以所求平面方程为05147=++y x .12、求直线⎩⎨⎧=++-=--+0101z y x z y x 在平面0=++z y x 上的投影直线的方程.解:应用平面束的方法.设过直线⎩⎨⎧=++-=--+0101z y x z y x 的平面束方程为0)1()1(=++-+--+z y x z y x λ即01)1()1()1(=-++-+-++λλλλz y x这平面与已知平面0=++z y x 垂直的条件是01)1(1)1(1)1(=⋅+-+⋅-+⋅+λλλ,解之得1-=λ代入平面束方程中得投影平面方程为10y z --=,所以投影直线为⎩⎨⎧=++=--001z y x z y .13、请用异于本章第五节例7的方法来推导点到平面的距离公式.证:设),,(0000z y x P 是平面π:0+++=Ax By Cz D 外的一点,下面我们来求点0P 到平面π的距离. 过0P 作平面π的垂线L :000x x y y z z A B C---==,设L 与平面π的交点为(,,)P x y z ,则P 与0P 之间的距离即为所求.因为点(,,)P x y z 在L 上,所以000x x Aty y Bt z z Ct-=-=-=⎧⎪⎨⎪⎩,而(,,)P x y z 在平面π上,则000()()()0A x At B y Bt C z Ct D ++++++=000222Ax By Cz A B t DC ⇒=-+++++,故000222Ax By Cz Dd t A B C+++===++=.习 题 6—7飞机的速度:假设空气以每小时32公里的速度沿平行y 轴正向的方向流动,一架飞机在xoy 平面沿与x 轴正向成π6的方向飞行,若飞机相对于空气的速度是每小时840公里,问飞机相对于地面的速度是多少?解:如下图所示,设OA 为飞机相对于空气的速度,AB 为空气的流动速度,那么OB 就是飞机相对于地面的速度.840cos 840sin 4203420,3266OA i j i j AB j ππ=⋅+⋅=+=所以, 24203452,(420856.45OB i j OB =+=≈千米/小时.复习题A一 、判断正误:1、 若c b b a ⋅=⋅且≠0b ,则c a =; ( ⨯ )解析 c b b a ⋅-⋅=)(c a b -⋅=0时,不能判定=b 0或c a =.例如i a =,j b =,k c =,有⋅=⋅=0a b b c ,但c a ≠.2、 若c b b a ⨯=⨯且≠0b ,则c a =; ( ⨯ )解析 此结论不一定成立.例如i a =,j b =,)(j i c +-=,则k j i b a =⨯=⨯,k j i j c b =+-⨯=⨯)]([,c b b a ⨯=⨯,但c a ≠.3 、若0=⋅c a ,则=0a 或=0c ; ( ⨯ ) 解析 两个相互垂直的非零向量点积也为零.4、 a b b a ⨯-=⨯. ( √ ) 解析 这是叉积运算规律中的反交换律.二、选择题:1 、 当a 与b 满足( D )时,有b a b a +=+;(A)⊥a b ; (B)λ=a b (λ为常数); (C)a ∥b ; (D)⋅=a b a b .解析 只有当a 与b 方向相同时,才有a +b =a +b .(A)中a ,b 夹角不为0,(B),(C)中a ,b 方向可以相同,也可以相反.2、下列平面方程中,方程( C )过y 轴;图6-1 空所流动与飞机飞行速度的关系(A) 1=++z y x ; (B) 0=++z y x ; (C) 0=+z x ; (D) 1=+z x . 解析 平面方程0=+++D Cz By Ax 若过y 轴,则0==D B ,故选C .3 、在空间直角坐标系中,方程2221y x z --=所表示的曲面是( B );(A) 椭球面; (B) 椭圆抛物面; (C) 椭圆柱面; (D) 单叶双曲面.解析 对于曲面2221y x z --=,垂直于z 轴的平面截曲面是椭圆,垂直于x 轴或y 轴的平面截曲面是开口向下的抛物线,根据曲面的截痕法,可以判断曲面是椭圆抛物面.4、空间曲线⎩⎨⎧=-+=5,222z y x z 在xOy 面上的投影方程为( C );(A)722=+y x ; (B)⎩⎨⎧==+5722z y x ; (C) ⎩⎨⎧==+0722z y x ;(D)⎩⎨⎧=-+=0222z y x z解析 曲线⎩⎨⎧==+5722z y x 与xOy 平面平行,在xOy 面上的投影方程为⎩⎨⎧==+0722z y x .5 、直线11121-+==-z y x 与平面1=+-z y x 的位置关系是( B ). (A) 垂直; (B) 平行; (C) 夹角为π4; (D) 夹角为π4-.解析 直线的方向向量s ={2,1,-1},平面的法向量n ={1,-1,1},n s ⋅=2-1-1=0,所以,s ⊥n ,直线与平面平行.三、填空题:1、若2=b a ,π()2=a,b ,则=⨯b a 2 ,=⋅b a 0 ; 解 =⨯b a b a sin()a,b π22=2,=⋅b a b a cos()a,b π22=0.2、与平面062=-+-z y x 垂直的单位向量为 }2,1,1{66-±; 解 平面的法向量 n ={1,-1,2}与平面垂直,其单位向量为0n =411++=6,所以,与平面垂直的单位向量为}2,1,1{66-±.3、过点)2,1,3(--和)5,0,3(且平行于x 轴的平面方程为 057=-+z y ;解 已知平面平行于x 轴,则平面方程可设为 0=++D Cz By ,将点 (-3,1,-2)和(3,0,5)代入方程,有{20,50,B C D C D -+=+= ⇒ 7,51,5B D C D ⎧=-⎪⎨⎪=-⎩得 05157=+--D Dz Dy ,即 057=-+z y .4、过原点且垂直于平面022=+-z y 的直线为z yx -==20; 解 直线与平面垂直,则与平面的法向量 n ={0,2,-1}平行,取直线方向向量s =n ={0,2,-1},由于直线过原点,所以直线方程为z yx -==20 .5、曲线⎩⎨⎧=+=1,222z y x z 在xOy 平面上的投影曲线方程为 ⎩⎨⎧==+.0,1222z y x解: 投影柱面为 1222=+y x ,故 ⎩⎨⎧==+0,1222z y x 为空间曲线在xOy 平面上的投影曲线方程.四、解答题:1、 已知}1,2,1{-=a ,}2,1,1{=b ,计算(a) b a ⨯; (b) ()()-⋅+2a b a b ; (c) 2b a -;解: (a) b a ⨯=211121-kj i 1,3}5,{--=. (b) {2,4,2}{1,1,2}{1,5,0}2a b -=--=-,1,3}{2,{1,1,2}2,1}{1,-=+-=+b a , 所以()()-⋅+2a b a b 7}3,1,2{}0,5,1{=-⋅-=.(c) 1}3,{0,{1,1,2}2,1}{1,--=--=-b a ,所以2b a -10)19(2=+=.2、已知向量21P P 的始点为)5,2,2(1-P ,终点为)7,4,1(2-P ,试求:(1)向量21P P 的坐标表示; (2)向量21P P 的模;(3)向量21P P 的方向余弦; (4)与向量21P P 方向一致的单位向量.解: (1) }2,6,3{}57),2(4,21{21-=-----=P P ;74926)3(222==++-=;(3) 21P P 在z y x ,,三个坐标轴上的方向余弦分别为362cos ,cos ,cos 777αβγ=-==;(4)k j i k j i 7276737263)(21++-=++-==P P.3、设向量{}1,1,1=-a ,{}1,1,1=-b ,求与a 和b 都垂直的单位向量.解: 令{}1110,2,2111=⨯=-=-i j kc a b,01⎧==⎨⎩c c c ,故与a 、b都垂直的单位向量为0⎧±=±⎨⎩c .4、向量d垂直于向量]1,3,2[-=a和]3,2,1[-=b ,且与]1,1,2[-=c的数量积为6-,求向量d解: d垂直于a与b ,故d平行于b a⨯,存在数λ使()b a d⨯=λ⨯-=]1,3,2[λ]3,2,1[-]7,7,7[λλλ--=因6-=⋅c d,故6)7(1)7()1(72-=-⨯+-⨯-+⨯λλλ, 73-=λ]3,3,3[-=∴d.5、求满足下列条件的平面方程:(1)过三点)2,1,0(1P ,)1,2,1(2P 和)4,0,3(3P;(2)过x 轴且与平面025=++z y x 的夹角为π3. 解 (1)解1: 用三点式.所求平面的方程为0241003211201210=---------z y x ,即01345=+--z y x . 解2:}1,1,1{-=}2,1,3{-=,由题设知,所求平面的法向量为k j i kj in 452131113121--=--=⨯=P P P P , 又因为平面过点)2,1,0(1P ,所以所求平面方程为0)2(4)1(5)0(=-----z y x ,即01345=+--z y x .解3: 用下面的方法求出所求平面的法向量},,{C B A =n ,再根据点法式公式写出平面方程也可. 因为3121,P P P P ⊥⊥n n ,所以{0,320,A B C A B C +-=-+=解得A C A B 4,5-=-=,于是所求平面方程为0)2(4)1(5)0(=-----z A y A x A ,即 01345=+--z y x .(2)因所求平面过x 轴,故该平面的法向量},,{C B A =n 垂直于x 轴,n 在x 轴上的投影0=A ,又平面过原点,所以可设它的方程为0=+Cz By ,由题设可知0≠B (因为0=B 时,所求平面方程为0=Cz 又0≠C ,即0=z .这样它与已知平面025=++z y x 所夹锐角的余弦为π1cos 32=≠=,所以0≠B ),令C B C'=,则有0='+z C y ,由题设得 22222212)5(10121503cos ++'++⨯'+⨯+⨯=πC C , 解得3='C 或13C '=-,于是所求平面方程为03=+z y 或03=-z y .6、 一平面过直线⎩⎨⎧=+-=++04,05z x z y x 且与平面01284=+--z y x 垂直,求该平面方程;解法1: 直线⎩⎨⎧=+-=++04,05z x z y x 在平面上,令x =0,得 54-=y ,z =4,则(0,-54,4)为平面上的点.设所求平面的法向量为n =},,{C B A ,相交得到直线的两平面方程的法向量分别为 1n ={1,5,1},2n ={1,0,-1},则直线的方向向量s =1n ⨯2n =101151-kj i ={-5,2,-5},由于所求平面经过直线,故平面的法向量与直线的方向向量垂直,即⋅n s ={-5,2,-5}•},,{C B A =C B A 525-+-=0,因为所求平面与平面01284=+--z y x 垂直,则}8,4,1{},,{--⋅C B A =C B A 84--=0,解方程组{5250,480,A B C A B C -+=--= ⇒ 2,5,2A CBC =-⎧⎪⎨=-⎪⎩ 所求平面方程为 0)4()54(25)0(2=-++---z C y C x C ,即012254=+-+z y x .解法2: 用平面束(略)7、求既与两平面1:43x z π-=和2:251x y z π--=的交线平行,又过点(3,2,5)-的直线方程.解法1:{}11,0,4=-n ,{}22,1,5=--n ,{}124,3,1s =⨯=---n n ,从而根据点向式方程,所求直线方程为325431x y z +--==---,即325431x y z +--==. 解法2:设{},,s m n p =,因为1⊥s n ,所以40m p -=;又2⊥s n ,则250m n p --=,可解4,3m p n p ==,从而0p ≠.根据点向式方程,所求直线方程为32543x y z p p p +--==,即325431x y z +--==. 解法3:设平面3π过点(3,2,5)-,且平行于平面1π,则{}311,0,4==-n n 为3π的法向量,从而3π的方程为1(3)0(2)4(5)0x y z ⋅++⋅--⋅-=,即4230x z -+=.同理,过已知点且平行于平面2π的平面4π的方程为25330x y z --+=.故所求直线的方程为423025330x z x y z -+=⎧⎨--+=⎩.8、 一直线通过点)1,2,1(A ,且垂直于直线11231:+==-z y x L ,又和直线z y x ==相交,求该直线方程;解: 设所求直线的方向向量为{,,}m n p =s ,因垂直于L ,所以320m n p ++=;又因为直线过点)1,2,1(A ,则所求直线方程为 p z n y m x 121-=-=-,联立121,①,②320,③x y z m n p x y z m n p ---⎧==⎪⎨==⎪++=⎩由①,令λ=-=-=-p z n y m x 121,则有⎪⎩⎪⎨⎧+=+=+=,1,2,1p z n y m x λλλ代入方程②有{12,11,m n m p λλλλ+=++=+ 可得p m =,代入③解得p n 2-=, 因此,所求直线方程为112211-=--=-z y x .9、 指出下列方程表示的图形名称:(a) 14222=++z y x ;(b) z y x 222=+;(c) 22y x z +=;(d) 022=-y x ;(e) 122=-y x ; (f) ⎩⎨⎧=+=222z y x z .解: (a) 绕y 轴旋转的旋转椭球面.(b) 绕z 轴旋转的旋转抛物面. (c) 绕z 轴旋转的锥面. (d) 母线平行于z 轴的两垂直平面:y x =,y x -=. (e) 母线平行于z 轴的双曲柱面. (f) 旋转抛物面被平行于XOY 面的平面所截得到的圆,半径为2,圆心在(0,0,2)处.10、求曲面22z x y =+与222()z x y =-+所围立体在xOy 平面上的投影并作其图形.解: 将所给曲面方程联立消去z ,就得到两曲面交线C 的投影柱面的方程122=+y x ,所以柱面与xOy 平面的交线⎩⎨⎧==+'01:22z y x C 所围成的区域221+≤x y 即为曲面22z x y =+与222()z x y =-+所围立体在xOy 平面上的投影(图略).复习题B1、设4=a ,3=b ,()6π=a,b ,求以2+a b 和3-a b 为邻边的平行四边形的面积.解:(2)(3)326A =+⨯-=⨯-⨯+⨯-⨯a b a b a a a b b a b b325=-⨯-⨯=-⨯a b a b a b 15sin()543302=⋅=⨯⨯⨯=a b a,b .2、设(3)(75)+⊥-a b a b ,(4)(72)-⊥-a b a b ,求()a,b . 解: 由已知可得:(3)(75)0+⋅-=a b a b ,(4)(72)0-⋅-=a b a b 即 22715160-+⋅=a b a b ,2278300+-⋅=a b a b .这可看成是含三个变量a 、b 及⋅a b 的方程组,可将a 、b 都用⋅a b 表示,即==a b 1cos()22⋅⋅===⋅a b a b a,b a b a b ,()3π=a,b .3、求与}3,2,1{-=a 共线,且28=⋅b a 的向量b .解 由于b 与a 共线,所以可设}3,2,{λλλλ-==a b ,由28=⋅b a ,得28}3,2,{}3,2,1{=-⋅-λλλ, 即2894=++λλλ,所以2=λ,从而}6,4,2{-=b .4、 已知}0,1,1{},2,0,1{=-=b a ,求c ,使b c a c ⊥⊥,且6=c .解法1: 待定系数法.设},,{z y x =c ,则由题设知0,0=⋅=⋅b c a c 及6=c ,所以有①20②③6x z ⎧-=⎪=由①得2xz = ④,由②得x y -= ⑤,将④和⑤代入③得62)(222=⎪⎭⎫⎝⎛+-+x x x ,解得2,4,4±==±=z y x ,于是 }2,4,4{-=c 或}2,4,4{--=c .解法2: 利用向量的垂直平行条件,因为b c a c ⊥⊥,,所以c ∥b a ⨯.设λ是不为零的常数,则k j i k j i b a c λλλλλ+-=-=⨯=22011201)(,因为6=c ,所以6]1)2(2[2222=+-+λ,解得2±=λ,所以}2,4,4{-=c 或{4,4,2}=--c .解法3: 先求出与向量b a ⨯方向一致的单位向量,然后乘以6±.k j i kji b a +-=-=⨯22011201,31)2(2222=+-+=⨯b a ,故与b a ⨯方向一致的单位向量为}1,2,2{31-.于是}1,2,2{36-±=c ,即}2,4,4{-=c 或}2,4,4{--=c .5、求曲线222x y R x y z ⎧+=⎨++=⎩的参数式方程.解: 曲线参数式方程是把曲线上任一点(,,)P x y z 的坐标,,x y z 都用同一变量即参数表示出来,故可令cos ,sin x R t y R t ==,则(cos sin )z R t t =-+.6、求曲线22:2z L x y x⎧⎪=⎨+=⎪⎩xOy 面上及在zOx 面上的投影曲线的方程.解: 求L 在xOy 面上的投影的方程,即由L 的两个方程将z 消去,即得L 关于xOy 面的投影柱面的方程222x y x +=则L 在xOy 面上的投影曲线的方程为2220x y xz ⎧+=⎨=⎩. 同理求L 在zOx 面上的投影的方程,即由L 的两个方程消去y ,得L 关于zOx 面的投影柱面的方程z =L 在zOx面上的投影曲线方程为0z y ⎧=⎪⎨=⎪⎩.7、已知平面π过点0(1,0,1)M -和直线1211:201x y z L ---==,求平面π的方程. 解法1: 设平面π的法向量为n ,直线1L 的方向向量1(2,0,1)=s ,由题意可知1⊥n s ,(2,1,1)M 是直线1L 上的一点,则0(1,1,2)M M =在π上,所以0MM ⊥n ,故可取10MM =⨯n s (1,3,2)=--.则所求平面的点法式方程为1(1)3(0)2(1)0x y z ⋅-+⋅--⋅+=,即3230x y z +--=为所求平面方程.解法2: 设平面π的一般方程为0Ax By Cz D +++=,由题意可知,π过点0(1,0,1)M -,故有0A C D -+=, (1)在直线1L 上任取两点12(2,1,1),(4,1,2)M M ,将其代入平面方程,得20A B C D +++=, (2)420A B C D +++=, (3)由式(1)、(2)、(3)解得3,2,3B A C A D A ==-=-,故平面π的方程为3230x y z +--=.解法3: 设(),,M x y z 为π上任一点.由题意知向量0M M 、01M M 和1s 共面,其中()12,1,1M 为直线1L 上的点,1(2,0,1)=s 为直线1L 的方向向量.因此0011()0M M M M ⨯⋅=s ,故平面π的方程为1012110110201x y z --+--+=,即3230x y z +--=为所求平面方程.8、求一过原点的平面π,使它与平面0:π4830x y z -+-=成4π角,且垂直于平面1:π730x z ++=. 解: 由题意可设π的方程为0Ax By Cz ++=,其法向量为(,,)A B C =n ,平面0π的法向量为0(1,4,8)=-n ,平面1π的法向量为1(7,0,1)=n ,由题意得00||cos 4||||π⋅=⋅n n n n ,即=(1) 由10⋅=n n ,得70A C +=,将7C A =-代入(12=,解得20,B A =或10049B A =-,则所求平面π的方程为2070x y z +-= 或 491003430x y z --=.9、求过直线1L :0230x y z x y z ++=⎧⎨-+=⎩且平行于直线2L :23x y z ==的平面π的方程.解法1: 直线1L 的方向向量为1=s 111(4,1,3)213==---i j k,直线2L 的对称式方程为632x y z==,方向向量为2(6,3,2)=s ,依题意所求平面π的法向量1⊥n s 且2⊥n s ,故可取12=⨯n s s ,则413(7,26,18)632=--=-i j kn ,又因为1L 过原点,且1L 在平面π上,从而π也过原点,故所求平面π的方程为726180x y z -+=.解法2: 设所求平面π为 (23)0x y z x y z λ+++-+=,即(12)(1)(13)0x y z λλλ++-++=, 其法向量为(12,1,13)λλλ=+-+n ,由题意知2⊥n s ,故26(12)3(1)2(13)0λλλ⋅=++-++=n s ,得1115λ=-,则所求平面π的方程为726180x y z -+=.另外,容易验证230x y z -+=不是所求的平面方程.10、求过直线L :⎩⎨⎧=+-+=+-+0185017228z y x z y x 且与球面1222=++z y x 相切的平面方程解: 设所求平面为 ()018517228=+-+++-+z y x z y x λ,即 (15)(288)(2)170x y z λλλλ+++-+++=,由题意:球心)0,0,0(到它的距离为1,即1)2()828()51(17222=--+++++λλλλ解得:89250-=λ 或 2-=λ 所求平面为:42124164387=--z y x 或 543=-y x11、求直线L :11111--==-z y x 在平面π:012=-+-z y x 上投影直线0L 的方程,并求直线0L 绕y 轴旋转一周而成的曲面方程.解: 将直线L :11111--==-z y x 化为一般方程 ⎩⎨⎧=-+=--0101y z y x ,设过直线L 且与平面π垂直的平面方程为()011=-++--y z y x λ,则有02)1(1=+--λλ,即2λ=-,平面方程为0123=+--z y x ,这样直线0L 的方程⎩⎨⎧=-+-=+--0120123z y x z y x 把此方程化为:⎩⎨⎧--==)1(221y z yx ,因此直线0L 绕y 轴旋转一周而成的曲面方程为:22221(2)(1)2x z y y ⎛⎫+=+-- ⎪⎝⎭即 0124174222=-++-y z y x .12、求过点)1,0,3(-A 且平行于平面1π:3450x y z --+=,又与直线1:2x L =1111y z -+=-相交的直线L 的方程.解法1: 用点向式方程.因为直线L 平行于平面1π,故直线L 的方向向量},,{p n m =s 垂直于平面1π的法向量}1,4,3{--=n ,从而得043=--p n m ①,又直线1L 的方向向量为}1,1,2{-=s ,)1,1,0(-B 是直线1L 上一点,)1,0,3(-A 是直线L 上一点,根据题设:直线L 与直线1L 相交,所以1s,s 及AB 共面,因此1()2110312m n pAB ⨯⋅=-=-s s ,即0=-+-p n m ②,将①和②联立解得p n p m 4,5-=-=,由此得145p n m =-=-,于是所求直线方程为11453-=-=-+z y x .。
第六章图习题解析1一、选择题1、设无向图的顶点个数为n,则该无向图最多有 B 条边。
A、n-1B、n(n-1)/2C、n(n+1)/2D、0E、n22、在下列两种求图的最小生成树的算法中,B 算法适合于求边稀疏的网的最小生成树。
A、PrimB、Kruskal3、下面的叙述中不正确的是 B 。
A、关键活动不按期完成就会影响整个工程的完成时间B、任何一个关键活动提前完成,将使整个工程提前完成C、所有关键活动都提前完成,则整个工程将提前完成D、某些关键活动若提前完成,将使整个工程提前完成4、采用邻接表存储的图,其深度优先遍历类似于二叉树的 B 。
A、中序遍历B、先序遍历C、后序遍历D、按层次遍历5、采用邻接表存储的图,其广度优先遍历类似于二叉树的 A 。
A、按层次遍历B、中序遍历C、后序遍历D、先序遍历6、具有n个顶点的有向图最多有 B 条边。
A、nB、n(n-1)C、n(n+1)D、n27、一个n个顶点的连通无向图,其边的个数至少为 A 。
A、n-1B、nC、n+1D、nlog2n8、下列说法中,正确的有 C 。
A、最小生成树也是哈夫曼树B、最小生成树唯一C、普里姆最小生成树算法时间复杂度为O(n2)D、克鲁斯卡尔最小生成树算法普里姆算法更适合与边稠密的网。
10、判定一个有向图是否存在回路,除了可以利用拓扑排序的方法外,还可以利用 C 。
A、求关键路径的方法B、求最短路径的Dijkstra方法C、深度优先遍历算法D、广度优先遍历算法11、在一个具有n个顶点的有向图中,若所有顶点的出度之和为s,则所有顶点的入度之和为 A 。
A、sB、s-1C、s+1D、n12、在一个无向图中,若两个顶点之间的路径长度为k,则该路径上的顶点数为 B 。
A、kB、k+1C、k+2D、2k13、一个有n个顶点的无向连通图,它所包含的连通分量个数为 B 。
A、0B、1C、nD、n+114、对于一个有向图,若一个顶点的入度为k1、出度k2,则对应邻接表中该顶点单链表中的结点数为 B 。
A、k1B、k2C、k1-k2D、k1+k215、对于一个有向图,若一个顶点的入度为k1、出度k2,则对应逆邻接表中该顶点单链表中的结点数为 A 。
A、k1B、k2C、k1-k2D、k1+k216、为了方便地对图状结构的数据进行存取操作,则其中数据存储结构宜采用 B 。
A、顺序存储B、链式存储C、索引存储D、散列存储二、填空题1、具有10个顶点的无向图,边的总数最多为45 。
2、在有n个顶点的有向图中,每个顶点的度最大可达 2(n-1)。
3、克鲁斯卡尔算法的时间复杂度为O(e·log2e),它对稀疏图较为适合。
4、若一个连通图中每个边上的权值均不同,则得到的最小生成树是唯一的。
5、深度优先搜索遍历类似于树的前序遍历,它所用到的数据结构是栈;广度优先搜索遍历类似于树的按层次遍历,它所用到的数据结构是队列。
6、一个图的邻接矩阵表示法是唯一的,而邻接表表示法是不唯一的。
7、对无向图,若它有n个顶点e条边,则其邻接表中需要2e+n 个结点。
其中,2e 个结点构成邻接表,n 个结点构成顶点表。
三、判断题1、在n个结点的无向图中,若边数>n-1,则该图必是连通图。
(错)2、任何AOV网拓扑排序的结果都是唯一的。
(错)3、有回路的图不能进行拓扑排序。
(对)4、一个图的广度优先搜索使是唯一的。
(错)5、图的深度优先搜索序列和广度优先搜索序列不是唯一的。
(对)第六章图的习题解析21. 填空题⑴设无向图G中顶点数为n,则图G至少有()条边,至多有()条边;若G为有向图,则至少有()条边,至多有()条边。
【解答】0,n(n-1)/2,0,n(n-1)【分析】图的顶点集合是有穷非空的,而边集可以是空集;边数达到最多的图称为完全图,在完全图中,任意两个顶点之间都存在边。
⑵任何连通图的连通分量只有一个,即是()。
【解答】其自身⑶图的存储结构主要有两种,分别是()和()。
【解答】邻接矩阵,邻接表【分析】这是最常用的两种存储结构,此外,还有十字链表、邻接多重表、边集数组等。
⑷已知无向图G的顶点数为n,边数为e,其邻接表表示的空间复杂度为()。
【解答】O(n+e)【分析】在无向图的邻接表中,顶点表有n个结点,边表有2e个结点,共有n+2e个结点,其空间复杂度为O(n+2e)=O(n+e)。
⑸已知一个有向图的邻接矩阵表示,计算第j个顶点的入度的方法是()。
【解答】求第j列的所有元素之和⑹有向图G用邻接矩阵A[n][n]存储,其第i行的所有元素之和等于顶点i的()。
【解答】出度⑺图的深度优先遍历类似于树的()遍历,它所用到的数据结构是();图的广度优先遍历类似于树的()遍历,它所用到的数据结构是()。
【解答】前序,栈,层序,队列⑻对于含有n个顶点e条边的连通图,利用Prim算法求最小生成树的时间复杂度为(),利用Kruskal算法求最小生成树的时间复杂度为()。
【解答】O(n2),O(elog2e)【分析】Prim算法采用邻接矩阵做存储结构,适合于求稠密图的最小生成树;Kruskal 算法采用边集数组做存储结构,适合于求稀疏图的最小生成树。
⑼如果一个有向图不存在(),则该图的全部顶点可以排列成一个拓扑序列。
【解答】回路⑽在一个有向图中,若存在弧、、,则在其拓扑序列中,顶点vi, vj, vk的相对次序为()。
【解答】vi, vj, vk【分析】对由顶点vi, vj, vk组成的图进行拓扑排序。
2. 选择题⑴在一个无向图中,所有顶点的度数之和等于所有边数的()倍。
A 1/2B 1C 2D 4【解答】C【分析】设无向图中含有n个顶点e条边,则。
⑵n个顶点的强连通图至少有()条边,其形状是()。
A nB n+1C n-1D n×(n-1)E 无回路F 有回路G 环状H 树状【解答】A,G⑶含n 个顶点的连通图中的任意一条简单路径,其长度不可能超过()。
A 1B n/2C n-1D n【解答】C【分析】若超过n-1,则路径中必存在重复的顶点。
⑷对于一个具有n个顶点的无向图,若采用邻接矩阵存储,则该矩阵的大小是()。
A nB (n-1)2C n-1D n2【解答】D⑸图的生成树(),n个顶点的生成树有()条边。
A 唯一B 不唯一C 唯一性不能确定D nE n +1F n-1【解答】C,F⑹设无向图G=(V, E)和G' =(V', E' ),如果G' 是G的生成树,则下面的说法中错误的是()。
A G' 为G的子图B G' 为G的连通分量C G' 为G的极小连通子图且V = V'D G' 是G的一个无环子图【解答】B【分析】连通分量是无向图的极大连通子图,其中极大的含义是将依附于连通分量中顶点的所有边都加上,所以,连通分量中可能存在回路。
⑺G是一个非连通无向图,共有28条边,则该图至少有()个顶点。
A 6B 7C 8D 9【解答】D【分析】n个顶点的无向图中,边数e≤n(n-1)/2,将e=28代入,有n≥8,现已知无向图非连通,则n=9。
⑻最小生成树指的是()。
A 由连通网所得到的边数最少的生成树B 由连通网所得到的顶点数相对较少的生成树C 连通网中所有生成树中权值之和为最小的生成树D 连通网的极小连通子图【解答】C⑼判定一个有向图是否存在回路除了可以利用拓扑排序方法外,还可以用()。
A 求关键路径的方法B 求最短路径的方法C 广度优先遍历算法D 深度优先遍历算法【解答】D【分析】当有向图中无回路时,从某顶点出发进行深度优先遍历时,出栈的顺序(退出DFSTraverse算法)即为逆向的拓扑序列。
3. 判断题⑴一个有向图的邻接表和逆邻接表中的结点个数一定相等。
【解答】对。
邻接表和逆邻接表的区别仅在于出边和入边,边表中的结点个数都等于有向图中边的个数。
⑵用邻接矩阵存储图,所占用的存储空间大小只与图中顶点个数有关,而与图的边数无关。
【解答】对。
邻接矩阵的空间复杂度为O(n2),与边的个数无关。
⑶图G的生成树是该图的一个极小连通子图【解答】错。
必须包含全部顶点。
⑷无向图的邻接矩阵一定是对称的,有向图的邻接矩阵一定是不对称的【解答】错。
有向图的邻接矩阵不一定对称,例如有向完全图的邻接矩阵就是对称的。
⑸对任意一个图,从某顶点出发进行一次深度优先或广度优先遍历,可访问图的所有顶点。
【解答】错。
只有连通图从某顶点出发进行一次遍历,可访问图的所有顶点。
⑹在一个有向图的拓扑序列中,若顶点a在顶点b之前,则图中必有一条弧。
【解答】错。
只能说明从顶点a到顶点b有一条路径。
⑺若一个有向图的邻接矩阵中对角线以下元素均为零,则该图的拓扑序列必定存在。
【解答】对。
参见第11题的证明。
四应用题1. n个顶点的无向图,采用邻接表存储,回答下列问题?br />⑴图中有多少条边?⑵任意两个顶点i和j是否有边相连?⑶任意一个顶点的度是多少?解答】⑴边表中的结点个数之和除以2。
⑵第i个边表中是否含有结点j。
⑶该顶点所对应的边表中所含结点个数。
2.n个顶点的无向图,采用邻接矩阵存储,回答下列问题:⑴图中有多少条边?⑵任意两个顶点i和j是否有边相连?⑶任意一个顶点的度是多少?【解答】⑴邻接矩阵中非零元素个数的总和除以2。
⑵当邻接矩阵A中A[i][j]=1(或A[j][i]=1)时,表示两顶点之间有边相连。
⑶计算邻接矩阵上该顶点对应的行上非零元素的个数。
3. 已知一个连通图如图6-6所示,试给出图的邻接矩阵和邻接表存储示意图,若从顶点v1出发对该图进行遍历,分别给出一个按深度优先遍历和广度优先遍历的顶点序列。
解答:邻接矩阵表示如下:深度优先遍历序列为:v1 v2 v3 v5 v4 v6广度优先遍历序列为:v1 v2 v4 v6 v3 v5邻接表表示如下:4. 图6-7所示是一个无向带权图,请分别按Prim算法和Kruskal算法求最小生成树。
【解答】按Prim算法求最小生成树的过程如下:按Kruskal算法求最小生成树的过程如下:5.对于图6-8所示的带权有向图,求从源点v1到其他各顶点的最短路径。
解答:。