树结构习题及答案
第5章树
【例5-1】写出如图5-1所示的树的叶子结点、非终端结点、每个结点的度及树深度。
解：
（1）叶子结点有：B 、D 、F 、G 、H 、I 、
J 。 （2）非终端结点有：A 、C 、E 。
（3）每个结点的度分别是：A 的度为4，C 的度为2，E 的度为3，其余结点的度为0。 （4）树的深度为3。
【例5-7】如图5-5所示的二叉树，要求：
（1）写出按先序、中序、后序遍历得到的结点序列。
（2）画出该二叉树的后序线索二叉树。 解： （1） 先序遍历序列：ABDEFC 中序遍历序列：DEFBAC 后序遍历序列：FEDBCA b
a
c d
e
f 图5-5
A B C D E
F G H I J 图5-4
（2）其后序线索二叉树如图5-6所示。
5％、、G 、H 的
3.假定一棵三叉树的结点数为50，则它的最小高度为（3.C ）。
A.3
B.4
C.5
D.6 4.在一棵二叉树上第4层的结点数最多为（4.D ）。 第六步：
25 30 9
9
18
7
12 8
15 27 43 图5-13
A.2
B.4
C.6
D.8
5.用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组中R[1..n]，结点R[i]若有左孩子，其左孩子的编号为结点（5.B）。
A.R[2i+1]
B.R[2i]
C.R[i/2]
D.R[2i-1]
6.由权值分别为3,8,6,2,5的叶子结点生成一棵哈夫曼树，它的带权路径长度为（6.D）。
A.24
B.48
C.72
D.53
7.线索二叉树是一种（7.C）结构。
A.逻辑
B.逻辑和存储
C.物理
D.线性
8.线索二叉树中，结点p没有左子树的充要条件是（8.B）。
A.p->lc=NULL
B.p->ltag=1
C.p->ltag=1且p->lc=NULL
D.以上都不对
9.设
10.
A.
11.
A.
12.
A.
B.
C.
D.
13.
A.
C.
14.
A.
15.
A.
C.
1.
2.
3.
4.
5.由二叉树的先序序列和后序序列可以唯一确定一颗二叉树。（5.×）
6.树的后序遍历与其对应的二叉树的后序遍历序列相同。（6.√）
7.根据任意一种遍历序列即可唯一确定对应的二叉树。（7.√）
8.满二叉树也是完全二叉树。（8.√）
9.哈夫曼树一定是完全二叉树。（9.×）
10.树的子树是无序的。（10.×）
三、填空题
1.假定一棵树的广义表表示为A（B（E），C（F（H，I，J），G），D），则该树的度为_____，树的深度为_____，终端结点的个数为______，单分支结点的个数为______，双分支结点的个数为______，三分支结点的个数为_______，C结点的双亲结点为_______，其孩子结点为_______和_______结点。1.3，4，6，1，1，2，A，F，G
2.设F 是一个森林，B 是由F 转换得到的二叉树，F 中有n 个非终端结点，则B 中右指针域为空的结点有_______个。2.n+1
3.对于一个有n 个结点的二叉树，当它为一棵________二叉树时具有最小高度，即为_______，当它为一棵单支
树具有_______高度，即为_______。3.完全，2log (1)n +?
???，最大，n 4.由带权为3，9，6，2，5的5个叶子结点构成一棵哈夫曼树，则带权路径长度为___。4.55
5.在一棵二叉排序树上按_______遍历得到的结点序列是一个有序序列。5.中序
6.对于一棵具有n 个结点的二叉树，当进行链接存储时，其二叉链表中的指针域的总数为_______个，其中_______个用于链接孩子结点，_______个空闲着。6.2n ，n-1，n+1
7.在一棵二叉树中，度为0的结点个数为n 0，度为2的结点个数为n 2，则n 0=______。7.n 2+1
8.一棵深度为k 的满二叉树的结点总数为_______，一棵深度为k 的完全二叉树的结点总数的最小值为_____，最大值为9.10.10.2h -1 11. 12.，右13.14.
15.结点的树
16.17.18.19.19.1，RChild
20. 1.，
（7）哪些是结点e 的兄弟？哪些是结点f 的兄弟？ （8）结点b 和n 的层次号分别是什么？ （9）树的深度是多少？
（10）以结点c 为根的子树深度是多少？
根据给定的边确定的树如图5-15所示。 其中根结点为a ； 叶子结点有：d 、m 、n 、j 、k 、f 、l ；
a
b c d
e g
f h i
j k
i
c是结点g的双亲；
a、c是结点g的祖先；
j、k是结点g的孩子；
m、n是结点e的子孙；
e是结点d的兄弟；
g、h是结点f的兄弟；
结点b和n的层次号分别是2和5；
树的深度为5。
ABCDEFGHIJKL，写出该二叉树的先序、中序和后序遍历序列。先序序列：ABDHIEJKCFLG
6.
（1
（2
（3
（1
（2
（3
7.
序列。
8.
序列。
9.
10
图5-14
结构力学试题与答案
浙江省2001年10月结构力学（一）试题 课程代码：02393 、填空题（每空2分，共24分） 1?结构的计算简图应能反映实际结构的主要受力和变形性能，又能使_______ 。 2?三个刚片用三个铰两两相连，且________ _构成内部不变且无多余约束的体系 3?图1所示梁中反力RB= _______ 反力矩MA= _______ 4. ________________________________ 图2所示刚架K截面上的MK= ,QK= 。（M以内侧受拉为正） 5?图3所示三铰拱的水平反力H= _______ ，截面K的弯矩MK= _______ 。（M以内侧受拉为正） 6. _____________________________ 图4所示桁架的零杆数目为。 7. __________________________________________ 结构位移计算除了验算结构的刚度外，还为_________________________________________________ 准备。 8. _________________________________ 图5（a）所示结构的超静定次数为请将其基本体系绘在图（b）上。
1?图1所示体系的几何组成为（） C.瞬变体系 D.几何可变体系 2?图2所示组合结构中截面 K 的弯矩MK 为（）（下侧受拉为正） 4所示组合结构 A , B 两结点相对竖向位移时，其虚设单位荷载应取 A. — Pa B. Pa C. — 2Pa 3.图3所示单跨梁，P=1在AB 段上移动，截面K 的QK 影响线为（） (b) 二、单项选择题 （在每小题的四个备选答案中 ，选出一个正确答案，并将正确答案的序号填 在题干的括号内 A.几何不变，无多余约束体系 B.几何不变， 有多余约束体系 4.用单位荷载法求图 。每小题2分，
结构力学试题及答案
、选择题（每小题3分，共18分） 1?图示体系的几何组成为：（） A.几何不变，无多余联系； B.几何不变，有多余联系； C.瞬 变； 2?静定结构在支座移动时，会产生：（） A.内力； B.应力； C.刚体位移； D.变形 3?在径向均布荷（） A.圆弧线； 载作用下， B .抛物线 铰拱的合理轴线为: C .悬链线；D.正弦曲线。 4?图示桁架的零A. 6； B. 7杆数目为： ； C. 8 ； ( ) D. 9 。 D.常变。
5?图a结构的最后弯矩图为：（） A.图b ; B .图c；C .图d; D .都不对。 6?力法方程是沿基本未知量方向的：（） A.力的平衡方程； B.位移为零方程； C.位移协调方程；D ?力的平衡及位移为零方程。 :■、填空题（每题3分，共9分） 1.从几何组成上讲，静定和超静定结构都是_______________________________ 体系， 前者__________ 多余约束而后者______________________ 多余约束。 2.图b是图a结构_______________ 截面的 ____________ 影响线。 彳、亡A 卜 1 B K D —i |i li 11 行）f- 3._________________________________________________ 图示结构AB杆B端的转动刚度为_________________________________________________ ,分配系数为________ , 传递系数为 ___________ 。 三、简答题（每题5分，共10分） 1.静定结构内力分析情况与杆件截面的几何性质、材料物理性质是否相关？为什么？ 2.影响线横坐标和纵坐标的物理意义是什么？
数据结构试题库答案
数据结构试题及答案 一、单项选择题 (1)一个算法应该就是（)。 A)程序???B）问题求解步骤得描述 C）要满足五个基本属性??D) A与C (2)算法指得就是（)。 A）计算机程序???B）解决问题得计算方法 C)排序算法???D）解决问题得有限运算序列。 (3)与数据元素本身得形式、内容、相对位置、个数无关得就是数据得(）。 A) 存储结构B) 逻辑结构C）算法D)操作 (4)从逻辑上可以把数据结构分为( ）两大类。 A）动态结构、静态结构??B) 顺序结构、链式结构 C）线性结构、非线性结构???D）初等结构、构造型结构 (5)下列叙述中正确得就是(）。 A)一个逻辑数据结构只能有一种存储结构 B）数据得逻辑结构属于线性结构,存储结构属于非线性结构 C）一个逻辑数据结构可以有多种存储结构,且各种存储结构不影响数据处理得效率 D）一个逻辑数据结构可以有多种存储结构,且各种存储结构影响数据处理得效率 (6)数据得基本单位就是（） ?A) 数据项??B) 数据类型C)数据元素??D)数据变量 (7)下列程序得时间复杂度为（) i=０；s＝０; wｈｉlｅ(s 1 ： 图 a 桁 架, 力 法 基 本 结 构 如 图 b ，力 法 典 型 方 程 中 的 系 数 为 ：( ) 3. 2：图示结构用力矩分配法计算时，结点A 的约束力矩（不平衡 力矩）为（以顺时针转为正） ( ) 4.3Pl/16 3：图示桁架1,2杆内力为： 4. 4：连续梁和 M 图如图所示，则支座B 的竖向反力 F By 是： 4.17.07(↑) 5：用常应变三角形单元分析平面问题时，单元之间（）。 3.应变、位移均不连续； 6：图示体系的几何组成为 1.几何不变,无多余联系； 7：超静定结构在荷载作用下的内力和位移计算中，各杆的刚度为（） 4.内力计算可用相对值，位移计算须用绝对值 8：图示结构用力矩分配法计算时，结点A之杆AB的分配系数 μAB 为（各杆 EI= 常数）( ) 4.1/7 9：有限元分析中的应力矩阵是两组量之间的变换矩阵，这两组量是（ ）。 4.单元结点位移与单元应力 10：图示结构用位移法计算时，其基本未知量数目为( ) 4.角位移=3，线位移=2 11：图示结构，各柱EI=常数，用位移法计算时，基本未知量数 目是（ ） 3.6 12：图示结构两杆长均为d,EI=常数。则A 点的垂直位移为（ ） 4.qd 4/6EI （↓） 13：图示桁架,各杆EA 为常数,除支座链杆外,零杆数为： 1.四 根 ； 14：图示结构，各杆线刚度均为i,用力矩分配法计算时，分配 系数μAB 为（ ） 2. 15：在位移法中，将铰接端的角位移，滑动支撑端的线位移作为基本未知量： 3.可以，但不必； 1：用图乘法求位移的必要条件之一是：( ) 2.结构可分为等截面直杆段； 2：由于静定结构内力仅由平衡条件决定,故在温度改变作用下静定结构将（ ） 2.不产生内力 3：图示结构，各杆EI=常数，欲使结点B 的转角为零，比值P1/P2应 为（ ） 2.1 《数据结构》题库及答案 一、选择题 1．线性表的顺序存储结构是一种 的存储结构，线性表的链式存储结构是一种 的存储结构。 a. 随机存储； b.顺序存储； c. 索引存取； d. HASH 存取 2．一个栈的入栈序列是a,b,c,d,e ，则栈的不可能的输出序列是 。 a. edcba; b. decba; c. dceab; d.abcde 3．一个队列的入队序列是1，2，3，4，则队列的输出序列是 。 a. 4,3,2,1; b. 1,2,3,4; c. 1,4,3,2; d.3,2,4,1 4．在一个单链表中，已知p 结点是q 结点的直接前驱结点，若在p 和q 之间插入结点s ，则执行的操作是 。 a. s->nxet=p->next; p->next=s; b. p->next=s->next; s->next=p; c. q->next=s; s->next=p; d. p->next=s; s->next=q; 5．设有两个串p,q ，求q 在p 中首次出现的位置的运算称作 。 a.联接 b.模式匹配 c.求子串 d.求串长 6．二维数组M 的成员是6个字符（每个字符占一个存储单元）组成的串，行下标i 的范围从0到8，列下标j 的范围从1到10，则存放M 至少需要 个字节。 a. 90 b.180 c.240 d.540 7．在线索二叉树中，结点p 没有左子树的充要条件是 。 a. p->lch==NULL b. p->ltag==1 c. p->ltag==1且p->lch=NULL d. 以上都不对 8．在栈操作中，输入序列为（A ，B ，C ，D ），不可能得到的输出序列为：______ A 、（A ， B ， C ， D ） B 、（D ，C ，B ，A ） C 、（A ，C ，D ，B ） D 、（C ，A ，B ，D ） 9．已知某二叉树的后序序列是dabec ，中序序列是debac ，则它的先序序列是 。 A 、acbed B 、decab C 、deabc D 、cedba 10．设矩阵A 是一个对称矩阵，为了节省存储空间，将其下三角部分（见下图）按行序存放在一维数组B[1..n(n-1)/2]中，对任一上三角部分元素)(j i a ij ，在一维数组B 的存放位置是 。 15 结构的动力计算判断题 体系的振动自由度等于集中质量数。（） 图示体系具有1个振动自由度。（） 图示体系具有2个振动自由度。（） 图示体系具有3个振动自由度。（） 图示体系具有2个振动自由度。（） 图示体系具有2个振动自由度。（） 结构的自振频率除与体系的质量分布状况、杆件刚度有关外，还与干扰力有关。（）自由振动是指不受外界干扰力作用的振动。（） 自由振动是由初位移和初速度引起的，缺一不可。（） 有阻尼单自由度体系的阻尼比越大，自振频率越小。（） 临界阻尼现象是指起振后振动次数很少且振幅很快衰减为零的振动。（）惯性力并不是实际加在运动质量上的力。（） 计算一个结构的自振周期时，考虑阻尼比不考虑所得的结果要大。（）临界阻尼振动时质点缓慢地回到平衡位置且不过平衡点。（） 阻尼力总是与质点加速的方向相反。（） 在某些情形下建立振动微分方程式时，不考虑重力的影响是因为重力为恒力。（） 图示结构的自振频率为w，在干扰力P(t)=P sin qt作用下，不管频率q怎样改变，动位移y(t)的方向总是和P(t)的方向相同。（） 计算图示振动体系的最大动内力和动位移时可以采用同一个动力系数。（） 不论干扰力是否直接作用在单自由度体系的质量m上，都可用同一个动力系数计算任一点的最大动位移。（） 单自由度体系受迫振动的最大动位移的计算公式y max=my j中，y j是质量m的重量所引起的静位 移。（） 多自由度体系作自由振动，一般包括所有的振型，不可能出现仅含某一主振型的振动。（）解得图(a)所示两个自由度体系的两个主振型为图(b)和图(c)，此解答是正确的。（） 图(a)与图(b)所示梁的自由振动频率w A、w B相比，w A>w B。（） 填空题 动力荷载是指＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿荷载。 第1题第2题2.图示外伸梁，跨中截面C的弯矩为（ ? m D．17kN m 题7图图（a）图（b）图（c）图（d）位移法典型方程中系数k ij=k ji反映了（） A.位移互等定理 B.反力互等定理 第9题第10题 10.FP=1在图示梁AE上移动，K截面弯矩影响线上竖标等于零的部分为（）．DE、AB段B．、DE段C．AB、BC段D．BC、CD段 二、填空题：（共10题，每题2分，共20分） 两刚片用一个铰和_________________相联，组成无多余约束的几何不变体系。 所示三铰拱的水平推力 第3题机动法作静定结构内力影响线依据的是_____________。 ．静定结构在荷截作用下，当杆件截面增大时，其内力____________。 D处的纵标值y D为_________。 第6题第7题 7.图示结构，各杆EI=常数，用位移法计算，基本未知量最少是_________个。 8.图示结构用力法计算时，不能选作基本结构的是______。 3．用力法计算图示刚架，并绘其M 图，EI D 4m N/m EI 10kN/m A B C D 2EI EI 4m 2m 4m G F EI 10k N /m C F l ql 12 2 G A 一、选择题:（共10题，每小题2分，共20分） 1.A 2.D 3. A 4.D 5.A 6.C 7.D 8.B 9.C 10.C 二、填空题（共10空，每空2分，共20分） 1.不通过此铰的链杆 2. FP/2（→） 3.l θ（↓） 4. 刚体体系虚功原理 5.不变 6.-1/2 7.6 8.（c ） 9.反对称 10.无侧移的超静定结构 三、问答题：（共2题，每小题5分，共10分） 1．图乘法的应用条件是什么？求变截面梁和拱的位移时可否用图乘法？ 答.图乘法的应用条件：1）杆轴线为直线，2）杆端的EI 为常数3）MP 和M 图中至少有一个为直线图形。否。（7分） 2．超静定结构的内力只与各杆件的刚度相对值有关，而与它们的刚度绝对值无关，对吗？为什么？ 答：不对。仅受荷载作用的超静定结构，其内力分布与该结构中的各杆刚度相对值有关；而受非荷载因素作用的超静定结构，其内力则与各杆刚度的绝对值有关。（7分） 四、计算题. （1、2题8分，3题10分，4、5题12分,4题共计50分） 1．图示桁架，求1、2杆的轴力。 解：F N1=75KN ，F N2=2 13 5 KN 2．图示刚架，求支座反力，并绘弯矩图。 解：F Ay =22KN （↓）F Ax =48KN （←）F By =42KN （↑） 最终的弯矩图为： 3．用力法计算图示刚架，并绘其M 图，EI 为常数。 第三章 静定结构的位移计算 一、判断题： 1、虚位移原理等价于变形谐调条件，可用于求体系的位移。 2、按虚力原理所建立的虚功方程等价于几何方程。 3、在非荷载因素(支座移动、温度变化、材料收缩等)作用下，静定结构不产生内力，但会有位移且位移只与杆件相对刚度有关。 4、求图示梁铰C 左侧截面的转角时，其虚拟状态应取： A. ; ; B. D. C. M =1 5、功的互等、位移互等、反力互等和位移反力互等的四个定理仅适用于线性变形体系。 6、已知M p 、M k 图，用图乘法求位移的结果为：()/()ωω1122y y EI +。 M k M p 2 1 y 1 y 2 * * ωω ( a ) M 1 7、图a 、b 两种状态中，粱的转角?与竖向位移δ间的关系为：δ=? 。 8、图示桁架各杆E A 相同，结点A 和结点B 的竖向位移均为零。 a a 9、图示桁架各杆EA =常数，由于荷载P 是反对称性质的，故结点B 的竖向位移等于零。 二、计算题： 10、求图示结构铰A 两侧截面的相对转角?A ，EI = 常数。 q l l l /2 11、求图示静定梁D 端的竖向位移 ?DV 。 EI = 常数 ，a = 2m 。 a a a 10kN/m 12、求图示结构E 点的竖向位移。 EI = 常数 。 l l l /3 /3 q 13、图示结构，EI=常数 ，M =?90kN m , P = 30kN 。求D 点的竖向位移。 P 3m 3m 3m 14、求图示刚架B 端的竖向位移。 q 15、求图示刚架结点C 的转角和水平位移，EI = 常数 。 单选题(每题2分，共20分) 1. 1. 对一个算法的评价，不包括如下(B )方面的内容。 A .健壮性和可读性 B .并行性 C .正确性 D .时空复杂度 2.2. 在带有头结点的单链表HL 中，要向表头插入一个由指针 p 指向 的结点，则执行(A )。 A. p->next=HL->next; HL->next=p; B. p->next=HL; HL=p; 都具有相同的(A )。 A.行号 B .列号 C .元素值 D .非零元素个数 9. 快速排序在最坏情况下的时间复杂度为(D )。 A. O(log 2n) B . O(nlog 2n) C . 0(n) D 10.10. 从二叉搜索树中查找一个元素时，其时间复杂度大致 为 A. O(n) B. O(1) C. O(log 2 n) D. O(n 二、 运算题(每题6分，共24分) 1. 1. 数据结构是指数据及其相互之间的 _________________ 。当结点之 间存在M 对N (M N)的联系时，称这种结构为 __________________________ 。 2. 2. 队列的插入操作是在队列的_ _尾 ________ 行，删除操作是在队 列的 ____ 首 _____ 行。 3. 3. 当用长度为N 的数组顺序存储一个栈时，假定用top==N 表示栈 C. p->next=HL; p=HL; 3. 3. A. C. D. HL=p; p-> next=HL; 对线性表，在下列哪种情况下应当采用链表表示? 经常需要随机地存取元素 B. 表中元素需要占据一片连续的存储空间 一个栈的输入序列为1 2 3， 4. 4. 列的是(C ) A. 2 3 1 C. 3 1 2 AOV 网 是一种(D ) 有向 图 B .无向图 (B ) 经常需要进行插入和删除操作 D.表中元素的个数不变 则下列序列中不可能是栈的输出序 B. 3 2 1 5. 5. 6. .无向无环图 D .有向无环图 采用 开放定址法处理散列表的冲突时，其平均查找长度( B. 高于链接法处理冲突 D .高于二分查找 7. 8. 6. A.低于链接法处理冲突 .与链接法处理冲突相同 7. 参数。 A.值 8. B)。 若需要利用形参直接访问实参时，应将形参变量说明为( B .函数 C .指针 D .引用 在稀疏矩阵的带行指针向量的链接存储中，每个单链表中的结点 9. .0(n 2) (C )。 2 ) 一、判断题(共223小题） 1。结构的类型若按几何特征可分为平面结构和空间结构。(A) 2、狭义结构力学的研究对象是板、壳结构(B)。 3 单铰相当于两个约束。(A) 4、单刚节点相当于三个约束。(A) 5、静定结构可由静力平衡方程确定全部约束力和内力。A 6、超静定结构可由静力平衡方程确定全部约束力和内力B。 7 无多余约束的几何不变体系是静定结构。A 8 三刚片规则中三铰共线为可变体系。B 9 两刚片用一个单铰和一个不通过该铰的链杆组成的体系为静定结构。A 10 两刚片用一个单铰和一个不通过该铰的链杆组成的体系为超静定结构B。 11链杆相当于两个约束。B 12 平面上的自由点的自由度为2 A 13 平面上的自由刚体的自由度为3 A 14 铰结点的特征是所联结各杆可以绕结点中心自由转动。A 15 有多余约束的几何不变体系是超静定结构。A 16 无多余约束的几何可变体系是超静定结构。B 17、无多余约束的几何可变体系是静定结构。B 18刚结点的特征是当结构发生变形时汇交于该点的各杆端间相对转角为零。A 19 三刚片规则中三铰共线为瞬变体系。A 20三个本身无多余约束的刚片用三个不共线的单铰两两相连，则组成的体系为静定结构。A 21 一个刚结点相当于3个约束。 22 一个连接3个刚片的复铰相当于2个单铰。A 23 一个铰结三角形可以作为一个刚片。A 24 一个铰结平行四边形可以作为一个刚片。B 25 一根曲杆可以作为一个刚片。A 26 一个连接４个刚片的复铰相当于2个单铰．B 27 任意体系加上或减去二元体，改变体系原有几何组成性质。B 28 平面几何不变体系的计算自由度一定等于零。B 29 平面几何可变体系的计算自由度一定等于零。B 30 三刚片体系中若有1对平行链杆，其他2铰的连线与该对链杆不平行，则该体系为几何不变体系。A 31 三刚片体系中，若有三对平行链杆，那么该体系仍有可能是几何不变的。B 32 三刚片体系中，若有２对平行链杆，那么该体系仍有可能是几何不变的。A 33 一个单铰相当于一个约束。B 34 进行体系的几何组成分析时，若体系通过三根支座链杆与基础相连，可以只分析体系内部。B 35 三刚片体系中，若有两个虚铰在无穷远处，则该体系一定为几何可变。B 36 有多余约束的体系为静定结构。B 37 静定结构一定几何不变。A 38 超静定结构一定几何不变．A 39 几何不变体系一定是静定结构。B 40几何不变体系一定是超静定结构。B 41力是物体间相互的机械作用。A 42 力的合成遵循平行四边形法则。A 43 力的合成遵循三角形法则。A 44 力偶没有合力。A 45 力偶只能用力偶来平衡。A 46 力偶可以和一个力平衡。B 47 力偶对物体既有转动效应，又有移动效应。B 48 固定铰支座使结构在支承处不能移动也不能转动。B 49 可动铰支座使结构在支承处能够转动，但不能沿链杆方向移动。A 50 结点法求解桁架内力应按照结构几何组成相反顺序来求解。A 51 将一个已知力分解为两个力可得到无数解答。A 52 作用力和反作用力是作用在同一物体上的两个力。B 53 作用力和反作用力是作用在不同物体上的两个力。A 54 两个力在同一轴上的投影相等，此两力必相等 B 55 力偶对平面内任一点的矩等于力偶矩A 56 力偶在坐标轴上的投影的代数和等于零A 57 一个固定铰支座相当于两个约束。A 58三个本身无多余约束的刚片用三个不共线的单铰两两相连，则组成的体系为超静定结构B 59 桁架是“只受结点荷载作用的直杆、铰结体系”。A 60桁架结构的内力有轴力。A 61 拱的合理拱轴线均为二次抛物线。B 62无铰拱属于超静定结构。A 63 三铰刚架和三铰拱都属于推力结构。A 64 简支刚架属于推力结构。B 65 三铰拱属于静定结构。A 66 相同竖向载荷作用下，同跨度拱的弯矩比代梁的弯矩大得多。B 67 桁架结构中，杆的内力有轴力和剪力。B 68 竖向载荷作用下，简支梁不会产生水平支反力．A 69 竖向载荷作用下，拱不会产生水平支反力。B 70 竖向载荷作用下，拱的水平推力与拱高成正比。B 浙江省2001 年10 月 结构力学(一)试题 课程代码：02393 一、填空题(每空2 分，共24 分) 1.结构的计算简图应能反映实际结构的主要受力和变形性能，又能使。 2.三个刚片用三个铰两两相连，且，构成内部不变且无多余约束的体系。 3.图1 所示梁中反力,反力矩。 4.图2 所示刚架K 截面上的。(M 以内侧受拉为正) 5.图3 所示三铰拱的水平反力，截面K 的弯矩。(M 以内侧受拉为正) 6.图4 所示桁架的零杆数目为。 7.结构位移计算除了验算结构的刚度外，还为做准备。 8.图5(a)所示结构的超静定次数为，请将其基本体系绘在图(b)上。 二、单项选择题(在每小题的四个备选答案中，选出一个正确答案，并将正确答案的序号填在题干的括号内。每小题 2 分，共 14 分) 1.图1 所示体系的几何组成为( ) A.几何不变，无多余约束体系 B.几何不变，有多余约束体系 C.瞬变体系 D.几何可变体系 2.图2 所示组合结构中截面K 的弯矩 为( )(下侧受拉为正) A. － B. C. －2 D. 2 3.图3 所示单跨梁，1 在段上移动，截面K 的影响线为( ) 4.用单位荷载法求图4 所示组合结构A，B 两结点相对竖向位移时，其虚设单位荷载应取( ) 5.图5 所示结构用位移法计算时，其基本未知量数目为 ( ) A.角位移=3；线位移=3 B.角位移=3；线位移=4 C.角位移=4；线位移=3 D.角位移=4；线位移 =4 6.图6 所示结构用力矩分配法计算时，结点A 的 约束力矩为( )(以顺时针转为正) A. B. 8 C. － D.－ 98 7.图7 所示结构用力矩分配法计算时，结点A 上 杆的分配系数μ为( )(各杆常数) A.3/7 B. 3/8 C. 1/3 D. 1/4 三、计算分析(共62 分) 1.分析图1 所示体系的几何组成，作出结论。(8 分) 2.作图2 所示刚架的弯矩，剪力图。 (8 分) 一、单项选择题 1 某算法的时间复杂度是O(n 2 ) ，表明该算法（）。 A 问题规模是n2 B 问题规模与n2成正比 C 执行时间等于n2 D 执行时间与n2成正比 2、关于数据结构的描述，不正确的是（）。 A数据结构相同，对应的存储结构也相同。 B数据结构涉及数据的逻辑结构、存储结构和施加其上的操作等三个方面。 C数据结构操作的实现与存储结构有关。 D定义逻辑结构时可不考虑存储结构。 3、按排序策略分来，起泡排序属于（）。 A插入排序B选择排序C交换排序D归并排序 4、利用双向链表作线性表的存储结构的优点是（）。 A便于进行插入和删除的操作 B 提高按关系查找数据元素的速度 C节省空间D便于销毁结构释放空间 5、一个队列的进队顺序为1,2,3,4，则该队列可能的输出序列是（）。 A 1,2,3,4 B 1,3,2,4 C 1,4,2,3 D 4,3,2,1 6、 Dijkstra算法是按（）方法求出图中从某顶点到其余顶点最短路径的。 A按长度递减的顺序求出图的某顶点到其余顶点的最短路径 B按长度递增的顺序求出图的某顶点到其余顶点的最短路径 C通过深度优先遍历求出图中从某顶点到其余顶点的所有路径 D通过广度优先遍历求出图的某顶点到其余顶点的最短路径 7、字符串可定义为n（ n≥ 0）个字符的有限（）。其中，n是字符串的长度，表明字符串中字符的个数。 A集合B数列C序列D聚合 8、在二维数组A[9][10]中，每个数组元素占用 3 个存储单元，从首地址SA 开始按行连续存放。在这种情况下，元素A[8][5]的起始地址为（）。 A SA+141 B SA+144 C SA+222 D SA+255 9、已知广义表为L(A(u,v,(x,y),z),C(m,(),(k,l,n),(())),((())),(e,(f,g),h))，则它的长度是（）。 A2B3C4D5 10.对于具有n(n>1)个顶点的强连通图，其有向边条数至少有_____。 A. n+1 B. n C. n-1 D. n-2 11.一个递归算法必须包括 __________ 。 A. 递归部分 B . 结束条件和递归部分 C. 迭代部分 D. 结束条件和迭代部分 12.从逻辑上看可以把数据结构分为__________两大类。 A．动态结构、静态结构B．顺序结构、链式结构 C．线性结构、非线性结构D．初等结构、构造型结构 13、若在长度为n 的顺序表的表尾插入一个新元素的渐进时间复杂度为（）。 A O(n) B O(1) C O(n 2) D O(log 2n) 14.采用顺序搜素方式搜索长度为 n 的线性表时，在等概率情况下，搜索成功时的平均搜索 长度为 __________。 A. n B. n/2 C . (n+1)/2 D. (n-1)/2 15、非空的循环单链表first的链尾结点（由p 所指向）满足（）。 A p->link==NULL; B P==NULL; 试卷1 一、是非题（每题2分，共10分） 1．功的互等定理仅适用于线性变形体系。() 2. 对图2中a图所示桁架用力法计算时，取图b作为基本体系(杆AB被去掉),则 其典型方程为：。（） 图2 图3 3．图3所示梁在一组移动荷载组作用下，使截面K产生最大弯矩的最不利荷载 位置如图（a）所示。（） 4. 图示结构用位移法求解时，基本未知量数目为3，用力法求解，则基本未知量 数目为5。（） 5.位移法典型方程的右端项一定为零。（） 二、填空题（共18分） 1．图1所示体系是________________体系，它有______个多余约束。（4分） 图1 图2 2．图2所示桁架杆1的内力为。（4分） 3．力法方程中柔度系数代表，自由项代表。（4分） 4．已知荷载作用下结构的M图如图所示，画出其剪力图。（6分） 图4 M图 Q图 三、作图示结构的M、Q图。d=2m。（20分） 四、用力法计算，并作图示对称结构M图。EI=常数。（20分） 五、用位移法计算图示刚架，并画出M图。（20分） 六、作图示梁的 的影响线，并利用影响线求给定荷载作用下的 值。(12分) 课程名称：结构力学I （样卷解答） 考试班级： 土木02（1、2、3、水建） 一、是非题（每题2分，共10分） 1．( √ ) 2. ( ? ) 3． ( ? ) 4． ( ? ) 5． ( √ ) 二、填空题（共18分） 1．_几何不变体系（3分）， 0 （1分） 2． 0 （4分） 3． 基本结构在 1=j X 作用下产生的沿i X 的位移（2分） 基本结构在仅荷载作用下产生的沿i X 的位移（2分） 4． 5ql/ 8 （6分） 正负号各1分 三、（20分） 支座反力20KN →, 10KN ↑, 20KN ↓, 10KN ↑ 每个图形10分，每根杆2分 结构力学复习题 一、填空题。 1、在梁、刚架、拱、桁架四种常见结构中，主要受弯的是 和 ，主要承受轴力的是 和 。 2、选取结构计算简图时，一般要进行杆件简化、 简化、 简化和 简化。 3、分析平面杆件体系的几何组成常用的规律是两刚片法则、 和二元体法则。 4、建筑物中用以支承荷载的骨架部分称为 ，分为 、 和 三大类。 5、一个简单铰相当于 个约束。 6、静定多跨梁包括 部分和 部分，内力计算从 部分开始。 7、刚结点的特点是，各杆件在连接处既无相对 也无相对 ，可以传递 和 。 8、平面内一根链杆自由运动时的自由度等于 。 二、判断改错题。 1、三刚片用三个铰两两相联必成为几何不变体系。（ ） 2、对静定结构，支座移动或温度改变会产生内力。（ ） 3、力法的基本体系必须是静定的。（ ） 4、任何三铰拱的合理拱轴都是二次抛物线。（ ） 5、图乘法可以用来计算曲杆。（ ） 6、静定结构的影响线全部都由直线段组成。（ ） 7、多跨静定梁若附属部分受力，则只有附属部分产生内力。（ ） 8、功的互等定理成立的条件是小变形和线弹性。（ ） 9、力法方程中，主系数恒为正，副系数可为正、负或零。（ ） 三、选择题。 1、图示结构中当改变B 点链杆方向（不能通过A 铰）时，对该梁的影响是（ ） A 、全部内力没有变化 B 、弯矩有变化 C 、剪力有变化 D 、轴力有变化 2、图示桁架中的零杆为（ ） A 、DC, EC, DE, DF , EF B 、DE, DF , EF C 、AF , BF , DE, DF , EF D 、DC, EC, AF, BF 3、右图所示刚架中A A 、P B 、2P - C 、P - 2 结构的几何组成分析 判断题 几何不变且无多余约束的体系其自由度必定等于零。( ) 体系的自由度小于或等于零是保证体系为几何不可变的必要和充分条件。( ) 三个刚片之间只要用三个铰两两相连，就能构成无多余约束的几何不变体系。( ) 在任何情况下，在几何不变体系上去掉一个二元体，所余体系仍然是几何不变的。( ) 一个点与一个刚片之间用两根链杆相连，则一定构成几何不变体系。( ) 在某些特殊情况下，几何可变体系加上一个二元体后可以变为几何不变体系。( ) 如体系在去掉某个约束后能承受特殊荷载而平衡，说明原体系中该约束为多余约束。( ) 超静定结构中的多余约束是为保持杆件体系的几何不变性而设置的。( ) 超静定结构设置多余约束的目的之一是调整结构的内力分布。( ) 填空题 一个点在平面上有＿＿＿个自由度；一个刚片在平面上有＿＿＿个自由度。 一个平面体系中有两个刚片，用单铰相联，则其自由度为＿＿＿＿。 图示支座简图各相当于几个约束，在各图上标出可能出现的约束反力。 (a)＿＿＿个约束；(b)＿＿＿个约束。 (a) 图示支座简图各相当于几个约束，在各图上标出可能出现的约束反力。 (a)＿＿＿个约束；(b)＿＿＿个约束。 (b) 图示结构一共设置了五个支座链杆，对于保持其几何不变来说有＿＿＿个多余约束，其中第＿＿＿根链杆是必要约束。 在任何情况下，几何可变体系上增加一个二元体后构成的体系总是＿＿＿＿＿＿＿体系。 若两刚片由三根链杆相连构成无多余约束的几何不变体系，则三根链杆的空间位置必须满足＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿。 指出图示体系的几何组成性质。答案＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿。 指出图示体系的几何组成性质。答案＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿。 一、单选题（每题 2 分，共20分） 1. 1.对一个算法的评价，不包括如下（B ）方面的内容。 A．健壮性和可读性B．并行性C．正确性D．时空复杂度 2. 2.在带有头结点的单链表HL中，要向表头插入一个由指针p指向的结 点，则执行(A )。 A. p->next=HL->next; HL->next=p; B. p->next=HL; HL=p; C. p->next=HL; p=HL; D. HL=p; p->next=HL; 3. 3.对线性表，在下列哪种情况下应当采用链表表示？( B ) A.经常需要随机地存取元素 B.经常需要进行插入和删除操作 C.表中元素需要占据一片连续的存储空间 D.表中元素的个数不变 4. 4.一个栈的输入序列为1 2 3，则下列序列中不可能是栈的输出序列的是 ( C ) A. 2 3 1 B. 3 2 1 C. 3 1 2 D. 1 2 3 5. 5.AOV网是一种（D ）。 A．有向图B．无向图C．无向无环图D．有向无环图 6. 6.采用开放定址法处理散列表的冲突时，其平均查找长度（B）。 A．低于链接法处理冲突 B. 高于链接法处理冲突 C．与链接法处理冲突相同D．高于二分查找 7.7.若需要利用形参直接访问实参时，应将形参变量说明为（D ）参数。 A．值B．函数C．指针D．引用 8.8.在稀疏矩阵的带行指针向量的链接存储中，每个单链表中的结点都具 有相同的（ A ）。 A．行号B．列号C．元素值D．非零元素个数 9.9.快速排序在最坏情况下的时间复杂度为（D ）。 A．O(log2n) B．O(nlog2n) C．0(n) D．0(n2) 10.10.从二叉搜索树中查找一个元素时，其时间复杂度大致为( C )。 A. O(n) B. O(1) C. O(log2n) D. O(n2) 二、运算题（每题 6 分，共24分） 1. 1.数据结构是指数据及其相互之间的______________。当结点之间存在M 对N（M：N）的联系时，称这种结构为_____________________。 2. 2.队列的插入操作是在队列的_ _尾______进行，删除操作是在队列的____ 首______进行。 3. 3.当用长度为N的数组顺序存储一个栈时，假定用top==N表示栈空，则 表示栈满的条件是___top==0___(要超出才为满)_______________。 4. 4.对于一个长度为n的单链存储的线性表，在表头插入元素的时间复杂度 为_________，在表尾插入元素的时间复杂度为____________。 总计（300题） 一、名词解释（抽4题，每题5分）。 1、线弹性体： 2、结构力学基本假设： 3、影响线： 4、影响量： 5、一元片： 6、二元片： 7、二刚片法则： 8、三刚片法则： 9、零载法： 10、梁： 11、刚架： 12、桁架： 13、拱： 14、静定结构： 15、超静定结构： 16、绘制桁架中“K”，“X”, “T”型组合结构并说明受力特点： 17、二力构件： 18、临界荷载： 19、临界位置： 20、危险截面： 21、包络线： 22、绝对最大弯矩： 23、虚功原理： 24、虚力原理： 25、虚位移原理： 26、图乘法： 27、功互等定律： 28、位移互等定律： 29、反力互等定律： 30、反力位移互等定律： 31、力法方程： 32、对称结构的力法方程（写三次超静定结构） 33、结构正对称力正对称结构的受力、变形特点： 34、结构正对称力反对称结构的受力、变形特点： 35、将一般对称结构受力分解为正对称和反对称受力结构: 36、奇数跨超静定结构的受力特点： 37、偶数跨超静定结构的受力特点： 二、判断题（抽5题，每题2分） （O）1、在任意荷载下，仅用静力平衡方程即可确定全部反力和内力的体系是几何不变体系。 2、图中链杆1和2的交点O可视为虚铰。（X） 1 2 3 4 5 3、在图示体系中，去掉1—5，3—5， 4—5，2—5，四根链杆后， 得简支梁12 ，故该体系为具有四个多余约束的几何不变体系 。（X ） 1 2 3 4 5 4、几何瞬变体系产生的运动非常微小并很快就转变成几何不变体系 ，因而可以用作工程结构。（X ） 5、有多余约束的体系一定是几何不变体系。（X ） 6、图示体系按三刚片法则分析，三铰共线，故为几何瞬变体系。（O ） 7、计算自由度W 小于等于零是体系几何不变的充要条件。（X ） 8、两刚片或三刚片组成几何不变体系的规则中，不仅指明了必需的约束数目，而且指明了这些约束必须满足的条件。（O ） 9、在图示体系中，去掉其中任意两根支座链杆后，所余下部分都是几何不变的。（X ） 10、静定结构的全部内力及反力，只根据平衡条件求得，且解答是唯一的。（O ） 11、静定结构受外界因素影响均产生内力，内力大小与杆件截面尺寸无关。 （ X ） 12、静定结构的几何特征是几何不变且无多余约束。 （O ） 2 结构的几何组成分析 二、填空题： 2、若两刚片由三根链杆相连构成无多余约束的几何不变体系，则三根链杆的空间位置必须 满足＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿。答案：不交于一点且不互相平行 6 静定桁架和组合结构 填空： 2、静定结构的静力特征是＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿。答案：内力和反力都可 由静力平衡条件求得确定且唯一的答案 5、理想桁架必须满足的几个条件是 10、理想桁架各杆件截面上只有＿＿＿＿应力，它呈＿＿＿＿＿分布状态。答案：正、均匀 11、分析静定桁架内力的方法主要是＿＿＿＿＿和＿＿＿＿＿。答案：节点法、截面法 在用结点法计算静定桁架时，所取隔离体上的力系属于＿＿＿＿＿＿＿＿＿＿力系，其平衡条件为＿＿＿＿＿＿＿＿＿＿。答案：平面汇交力系；力系合力为零 8 影响线 判断题： 1、影响线仅应用在移动荷载作用下的内力计算问题中，而不能应用在恒载作用下的内力计 算问题。( )答案：错 2、静定梁任一截面 C 的剪力影响线在截面 C 左、右的两线段总是互相平行的。( )答案：错 4、结构各截面弯矩影响线的最大竖标和最小竖标分别相连，即构成该结构的弯矩包络图。 ( )答案：错 7、内力影响线与内力图的不同之处仅在于内力影响线竖标与内力图竖标的量纲不同。（）答案：错 二、填空： 2、用静力法作影响线的基本方法可分为两大步骤：＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿； ＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿。答案：列影响线方程、根据列影响线方程作图 3、影响线的主要用途有（1）＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿；（2）＿＿＿＿＿＿＿ ＿＿＿＿＿＿＿＿＿。答案：确定最不利荷载位值计算内力、反力 5、计算结构位移时可利用＿＿＿＿影响线。答案：位移 6、临界荷载是指＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿。答案： 使判别式变号的集中荷载 7、最不利荷载位置是指＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿。答案： 使某指定量值取最大值时的荷载位置 9、静定结构的内力影响线一般由＿＿＿＿＿线段构成。答案：直 10、移动集中荷载组的某种布置状态使某量Z 取极大值时，则该布置状态成为＿＿＿＿＿ ＿＿＿＿＿＿＿。答案：最不利荷载位置 11、作弯矩包络图时要取＿＿＿＿＿＿＿个截面计算该截面弯矩最大（小）值，不需取大量 截面计算。答案：有限 12、绝对最大弯矩的是指：＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿。答案：所有最大 结构力学习题及答案 一．是非题（将判断结果填入括弧：以O表示正确，X表示错误）（本大题分4小题，共11分） 1 . (本小题3分) 图示结构中DE杆的轴力F NDE =F P/3。（）. 2 . (本小题4分) 用力法解超静定结构时，只能采用多余约束力作为基本未知量。（） 3 . (本小题2分) 力矩分配中的传递系数等于传递弯矩与分配弯矩之比，它与外因无关。（） 4 . (本小题2分) 用位移法解超静定结构时，基本结构超静定次数一定比原结构高。（） 二．选择题（将选中答案的字母填入括弧内）（本大题分5小题，共21分） 1 （本小题6分） 图示结构EI=常数，截面A 右侧的弯矩为：（ ） A ．2/M ； B ．M ； C ．0； D. )2/(EI M 。 2. （本小题4分） 图示桁架下弦承载，下面画出的杆件内力影响线，此杆件是：（ ） Ａ.ch; B.ci; C.dj; D.cj. 3. (本小题 4分) 图a 结构的最后弯矩图为： A. 图 b; B. 图c; C. 图d; D.都不对。（ ） ( a) (b) (c) (d) 4. (本小题 4分) 用图乘法求位移的必要条件之一是： A.单位荷载下的弯矩图为一直线； 2 =1 l B.结构可分为等截面直杆段； C.所有杆件EI 为常数且相同； D.结构必须是静定的。 ( ) 5. （本小题3分） 图示梁A 点的竖向位移为（向下为正）：( ) Ａ．F P l 3/(24EI); B. F P l 3/(!6EI); C. 5F P l 3/(96EI); D. 5F P l 3/(48EI). 三（本大题 5分）对图示体系进行几何组成分析。 四（本大题 9分）图示结构B 支座下沉4 mm ，各杆EI=2.0×105 kN·m 2，用力法计算并作M 图。 F P 6 4 =4 mm 数据结构习题集含答案 目录 目录 (1) 选择题 (2) 第一章绪论 (2) 第二章线性表 (4) 第三章栈和队列 (6) 第四章串 (7) 第五章数组和广义表 (8) 第六章树和二叉树 (8) 第七章图 (11) 第八章查找 (13) 第九章排序 (14) 简答题 (19) 第一章绪论 (19) 第二章线性表 (24) 第三章栈和队列 (26) 第四章串 (28) 第五章数组和广义表 (29) 第六章树和二叉树 (31) 第七章图 (36) 第八章查找 (38) 第九章排序 (39) 编程题 (41) 第一章绪论 (41) 第二章线性表 (41) 第三章栈和队列 (52) 第四章串 (52) 第五章数组和广义表 (52) 第六章树和二叉树 (52) 第七章图 (52) 第八章查找 (52) 第九章排序 (57) 选择题 第一章绪论 1.数据结构这门学科是针对什么问题而产生的？（A ） A、针对非数值计算的程序设计问题 B、针对数值计算的程序设计问题 C、数值计算与非数值计算的问题都针对 D、两者都不针对 2.数据结构这门学科的研究内容下面选项最准确的是（D ） A、研究数据对象和数据之间的关系 B、研究数据对象 C、研究数据对象和数据的操作 D、研究数据对象、数据之间的关系和操作 3.某班级的学生成绩表中查得张三同学的各科成绩记录，其中数据结构考了90 分，那么下面关于数据对象、数据元素、数据项描述正确的是（C ） A、某班级的学生成绩表是数据元素，90分是数据项 B、某班级的学生成绩表是数据对象，90分是数据元素 C、某班级的学生成绩表是数据对象，90分是数据项 D、某班级的学生成绩表是数据元素，90分是数据元素 4.*数据结构是指（A ）。 A、数据元素的组织形式 B、数据类型 C、数据存储结构 D、数据定义 5.数据在计算机存储器内表示时，物理地址与逻辑地址不相同，称之为（C ）。 A、存储结构 B、逻辑结构 C、链式存储结构 D、顺序存储结构 6.算法分析的目的是（C ） A、找出数据的合理性 B、研究算法中的输入和输出关系结构力学题库答案
《数据结构》题库及答案
结构力学(2)习题库
结构力学期末考试试题及答案
结构力学习题测验集及答案
数据结构试题及答案(10套最新)
结构力学期末考试题库
结构力学试题及答案(精.选)
算法与数据结构题库与答案
结构力学 B试卷集锦及答案
结构力学试题及答案
结构力学试题库
数据结构试题及答案(10套最新)
结构力学题库
结构力学试题库答案.doc
结构力学练习题及答案
数据结构考试试题库含答案解析