第9章查找
一、单选题
1.对一棵二叉搜索树按（）遍历，可得到结点值从小到大的排列序列。
A. 先序
B. 中序
C. 后序
D. 层次
2.从具有n个结点的二叉搜索树中查找一个元素时，在平均情况下的时间复杂度大致为（）。
A. O(n)
B. O(1)
C. O(logn)
D. O(n2)
3.从具有n个结点的二叉搜索树中查找一个元素时，在最坏情况下的时间复杂度为（）。
A. O(n)
B. O(1)
C. O(logn)
D. O(n2)
4.在二叉搜索树中插入一个结点的时间复杂度为（）。
A. O(1)
B. O(n)
C. O(logn)
D. O(n2)
5.分别以下列序列构造二叉搜索树，与用其它三个序列所构造的结果不同的是（）。
A．（100，80，90，60，120，110，130）
B.（100，120，110，130，80，60，90）
C.（100，60，80，90，120，110，130）
D.（100，80，60，90，120，130，110）
6.在一棵AVL树中，每个结点的平衡因子的取值范围是（）。
A. -1~1
B. -2~2
C. 1~2
D. 0~1
7.根据一组关键字（56，42，50，64，48）依次插入结点生成一棵A VL树，当插入到值
为（）的结点时需要进行旋转调整。
A. 42
B. 50
C. 64
D. 48
8.深度为4的A VL树至少有（）个结点。
A．9 B. 8 C. 7 D. 6
9.一棵深度为k的A VL树，其每个分支结点的平衡因子均为0，则该平衡二叉树共有（）
个结点。
A.2k-1-1
B.2k-1+1
C.2k-1
D.2k
10.在A VL树中插入一个结点后造成了不平衡，设最低的不平衡结点为A，并已知A的左
孩子的平衡因子为0，右孩子的平衡因子为1，则应作（）型调整以使其平衡。
A. LL
B. LR
C. RL
D. RR
二、判断题
1.二叉搜索树的任意一棵子树中，关键字最小的结点必无左孩子，关键字最大的结点必无
右孩子。
2.二叉搜索树中每个结点的关键字值大于其左非空子树（若存在的话）所有结点的关键字
值，且小于其右非空子树（若存在的话）所有结点的关键字值。
3.二叉搜索树按照中序遍历将各结点打印出将各结点打印出来，将得到按照由小到大的排
列。
4.若二叉搜索树的根结点没有左儿子，则根结点一定是值最小的结点。
5.二叉搜索树一定是满二叉树。
6.从二叉搜索树的根结点一直沿右儿子向下找不一定能找到树中值最大的结点。
7.二叉搜索树的充要条件是任一结点的值均大于其左孩子的值，小于其右孩子的值。
8.若二叉搜索树中关键码互不相同，则其中最小元素和最大元素一定是叶子结点。
9.在任意一棵非空二叉搜索树中，删除某结点后又将其插入，则所得二叉搜索树与原二叉
搜索树相同。
10.当向二叉搜索树中插入一个结点，则该结点一定成为叶子结点。
11.A VL树是指左右子树的高度差的绝对值不大于1的二叉树。
12.A VL是一棵二叉树，其树上任一结点的平衡因子的绝对值不大于1。
13.在A VL树中，向某个平衡因子不为零的结点的树中插入一新结点，必引起平衡旋转。
三、填空题
1.在一棵二叉搜索树上实施遍历后，其关键字序列是一个有序表。
2.一个无序序列可以通过构造一棵_______而变成一个有序序列，构造树的过程即为对无
序序列进行排序的过程。
3.在一棵二叉搜索树中，每个分支结点的左子树上所有结点的值一定________该结点的值，
右子树上所有结点的值一定________该结点。
4.从一棵二叉搜索树中查找一个元素时，若元素的值等于根结点的值，则表明_______，
若元素的值小于根结点的值，则继续向_______查找，若元素的值大于根结点的值，则继续向________查找。
5.向一棵二叉搜索树中插入一个元素时，若元素的值小于根结点的值，则接着向根结点的
________插入，若元素的值大于根结点的值，则接着向根结点的________插入。
6.根据n个元素建立一棵二叉搜索树的时间复杂度大致为________。
7.二叉树中某一结点左子树的深度减去右子树的深度称为该结点的_______。
8.深度为4的平衡二叉树中至少有个结点，至多有个结点。
9.在一棵AVL树中，每个结点的左子树高度与右子树高度之差的绝对值不超过________。
四、应用题
1.一棵二叉搜索树的结构如下图所示，结点的值为1～8，请标出各结点的值。
2.若依次输入序列{62,68,30,61,25,14,53,47,90,84}中的元素，生成一棵二叉搜索树。画出
生成后的二叉搜索树（画出生成过程）。
3.依次读入给定的整数序列{7,16,4,8,20,9,6,18,5}，构造一棵二叉搜索树,并计算在等概率
情况下该二叉搜索树的平均查找长度ASL。（要求给出构造过程）
4.从空二叉树开始，严格按照二叉搜索树的插入算法（不进行平衡旋转），逐个插入关键
码{18, 73, 10, 5, 68, 99, 27, 41, 51, 32, 25}构造出一棵二叉搜索树，画出这棵二叉搜索树并写出其前序、后序遍历序列。
5.若一棵二叉搜索树的关键字输入序列为{80，6，10，7，8，25，100，90}，请画出该二
叉搜索树。
6.设有一组初始记录关键字为(45，80，48，40，22，78)，要求构造一棵二叉搜索树并给
出构造过程。
7.假定一个关键字序列为(38, 52, 25, 74, 68, 16, 30, 54, 90, 72)，画出按序列中元素的次序
生成的一棵二叉搜索树，求出其平均查找长度。
8.将数列（24，15，38，27，121，76，130）的各元素依次插入一棵初始为空的二叉搜索
树中，请画出最后的结果并求等概率情况下查找成功的平均查找长度。
9.输入一个正整数序列{40, 28, 6, 72, 100, 3, 54, 1, 80, 91, 38}，建立一棵二叉搜索树，然后
删除结点72，分别画出该二叉树及删除结点72后的二叉树。
10.根据元素插入的先后次序不同，可构成多种形态的二叉搜索树。请画出4棵含1，2，3，
4四个元素且以1为根、深度为3的二叉搜索树。
11.请画出从下面的二叉搜索树中删除关键码40后的结果。
20
1140
62450
835
4560
3
28
12.对关键字序列（25, 16, 34, 39, 28, 56），
1）画出按此序列生成的二叉搜索树。
2）计算等概率下查找成功时的平均查找长度。
13.输入一个正整数序列（53, 17, 12, 66, 58, 70, 87, 25, 56, 60），试完成下列各题。
(1)按次序构造一棵二叉搜索树BS。
(2)依此二叉搜索树，如何得到一个从大到小的有序序列？
(3)假定每个元素的查找概率相等，试计算该二叉搜索树的平均查找长度
(4)画出在此二叉搜索树中删除“66”后的树结构。
14.试推导深度为5的平衡二叉树最少包含多少个结点，并画出一棵这样的树。
15.画出在一个初始为空的A VL树中依次插入3, 1, 4, 6, 9, 8, 5, 7时每一插入后A VL树的形
态。若做了某种旋转，说明旋转的类型。
16.给定一个关键字序列4, 5, 7, 2, 1, 3, 6，生成一棵A VL树，画出构造过程。
17.给定关键字序列4, 5, 7, 2, 1, 3, 6，分别生成二叉搜索树和A VL树，并用二叉搜索树和
A VL树两种方法查找，给出查找6的查找次数及查找成功的平均查找长度。
18.给定关键词输入序列{CAP, AQU, PIS, ARI, TAU, GEM, CAN, LIB, VIR, LEO, SCO}，假
定关键词比较按英文字典序，试画出从一棵空树开始，依上述顺序（从左到右）输入关键词，用A VL树的插入算法生成一棵A VL树的过程，并说明生成过程中采用了何种转动方式进行平衡调整，标出树中各结点的平衡因子。
参考答案
一、
1-5. BCABC6-10. ABCCC
二、
1-5. √√√√×6-10. ××××√11-13. √√×
三、
1.中序
2.二叉搜索树
3.小于，大于
4.查找成功，左子树，右子树
5.左子树，右子树
6.O(n2)
7.平衡因子
8.7, 15
9.1
四、
1.
2.
3.
ASL= (1+2*2+3*3+4*3)/9 = 26/9 = 2.89
4.
前序：18 10 5 73 68 27 25 41 32 51 99
后序：5 10 25 32 51 41 27 68 99 73 18
5.
6.
7.二叉搜索树如图所示，平均查找长度等于32/10。
8.平均查找长度=1+2×2+3×2+4×2=19/7。
9.
二叉搜索树删除72后的二叉搜索树
10.
11.
或
12.（1）
（2）(1+2*2+3*2+4*1)/6 = 2.5
13.（1）构造的二叉搜索树为：（4）删除结点66后
(2) 对于一个二叉搜索树，想得到一个从大到小的序列只要先读右子树再读根结点，最后读左子树的遍历这颗二叉树就可以了。如果是要从小到大的序列，则只需中序遍历这颗二叉树即可。
(3)该二叉树的平均查找长度为：ASL=（1*1+2*2+3*4+4*3）/10=2.9
14.略
15.
16.
17.
18.
19.二叉搜索树A VL树
从二叉搜索树查找6需4次，平均查找长度ASL=(1+2+2+3+3+3+4)/7=18/7≈2.57。从平衡二叉树查找6需2次，平均查找长度ASL=(1+2+2+3+3+3+3)=17/7≈2.43。
20.
21.
数据结构试题及答案 一、单项选择题 (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 2017年数据结构期末考试题及答案 一、选择题（共计50分，每题2分，共25题） 1 ?在数据结构中，从逻辑上可以把数据结构分为 C 。 A. 动态结构和静态结构B?紧凑结构和非紧凑结构 C.线性结构和非线性结构 D .内部结构和外部结构 2?数据结构在计算机内存中的表示是指 A ° A. 数据的存储结构 B.数据结构 C.数据的逻辑结构 D .数据元 素之间的关系 3.在数据结构中，与所使用的计算机无关的是数据的 A 结构。 A. 逻辑B?存储 C.逻辑和存储 D.物理 4 .在存储数据时，通常不仅要存储各数据元素的值，而且还要存储 C ° A.数据的处理方法B?数据元素的类型 C.数据元素之间的关系 D.数据的存储方法 5. 在决定选取何种存储结构时，一般不考虑 A ° A.各结点的值如何B?结点个数的多少 C?对数据有哪些运算 D.所用的编程语言实现这种结构是否方便。 6. 以下说法正确的是D ° A. 数据项是数据的基本单位 B. 数据元素是数据的最小单位 C. 数据结构是带结构的数据项的集合 D. —些表面上很不相同的数据可以有相同的逻辑结构 7. 在以下的叙述中，正确的是B ° A. 线性表的顺序存储结构优于链表存储结构 B. 二维数组是其数据元素为线性表的线性表 C?栈的操作方式是先进先出 D.队列的操作方式是先进后出 8. 通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着 A. 数据元素具有同一特点 B. 不仅数据元素所包含的数据项的个数要相同，而且对应的数据项的类型要一致 C. 每个数据元素都一样 D. 数据元素所包含的数据项的个数要相等 9 ?链表不具备的特点是 A 。 A.可随机访问任一结点 B.插入删除不需要移动元素 C?不必事先估计存储空间 D.所需空间与其长度成正比 10. 若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一 个结点，则采用 D 存储方式最节省运算时间。 A.单链表B ?给出表头指针的单循环链表 C.双链表D ?带头结点 的双循环链表 11. 需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是 B 。 A.单链表B .静态链表 C.线性链表 D .顺序存储结构 12 .非空的循环单链表head的尾结点（由p所指向）满足C 。 A. p—>next 一NULL B. p — NULL C. p—>next == head D. p = = head 13 .在循环双链表的p所指的结点之前插入s所指结点的操作是 D 。 A .p—> prior-> prior=s B .p—> prior-> n ext=s C.s —> prior—> n ext = s D.s —> prior—> prior = s 14 .栈和队列的共同点是C 。 A.都是先进后出 B .都是先进先出 C.只允许在端点处插入和删除元素 D .没有共同点 《数据结构》题库及答案 一、选择题 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、图示为一用对圆锥滚子轴承外圈窄边相对安装的轴系结构。请按示例①所示，指出图中的其他结构错误（不少于7处） （注：润滑方式、倒角和圆角忽略不计。） 解答 ⑴——缺少调整垫片 ⑵——轮毂键槽不对 ⑶——与齿轮处键槽的位置不在同一角度上 ⑷——键槽处表达不正确（应该局部剖视） ⑸——端盖孔与轴径间无间隙 ⑹——多一个键 ⑺——齿轮左侧轴向定位不可靠 ⑻——齿轮右侧无轴向定位 ⑼——轴承安装方向不对 ⑽——轴承外圈定位超高 ⑾——轴与轴承端盖相碰 2、请说明图示轴系结构中用数字标出位置的错误（不合理）的原因。 解答 ⑴——轴肩的高度超出了轴承内圈的外径； ⑵——轴段的长度应该小于轮毂的宽度； ⑶——螺纹轴段缺少螺纹退刀槽； ⑷——键槽应该与中间部位的键槽在同一母线上布置； ⑸——键的长度应该小于轴段的长度。 轴结构常见错误总结 ㈠、轴本身的常见结构错误： ⑴、必须把不同的加工表面区别开来； ⑵、轴段的长度必须小于轮毂的长度； ⑶、必须考虑轴上零件的轴向、周向固定问题； ⑷、轴外伸处应考虑密封问题。 ㈡、轴承安装的常见错误： ⑴、角接触轴承和圆锥滚子轴承 ①、一定要成对使用； ②、方向必须正确，必须正装或反装； ③、外圈定位（固定）边一定是宽边。 ⑵、轴承内外圈的定位必须注意内外圈的直径尺寸问题 ①、内圈的外径一定要大于固定结构的直径； ②、外圈的内径一定要小于固定结构的直径。 ⑶、轴上如有轴向力时，必须使用能承受轴向力的轴承。 ⑷、轴承必须考虑密封问题； ⑸、轴承必须考虑轴向间隙调整问题。 ㈢、键槽的常见错误： ⑴、同一轴上所有键槽应在一个对称线上； ⑵、键槽的长度必须小于轴段的长度； ⑶、半圆键不用于传动零件与轴的连接。 ㈣、轴承端盖的常见错误 ⑴、对于角接触和圆锥滚子轴承，轴承端盖一定要顶在轴承的大端； ⑵、和机体的联接处必须要考虑轴承的间隙调整问题； ⑶、轴承端盖为透盖时，必须和轴有间隙，同时，必须考虑密封问题。 ㈤、螺纹的常见错误 ⑴、轴上螺纹应有螺纹退刀槽; ⑵、紧定螺钉应该拧入轴上被联接零件,端部应顶在轴上; ⑶、螺纹联接应保证安装尺寸; ⑷、避免螺纹联接件承受附加弯矩。 数据结构考试题库 绪论 一、填空题 1.数据的逻辑结构被分为集合、(线性结构)、(树形结构)和(图状结构)四种。 2.物理结构是数据结构在计算机中的表示，又称为(存储结构)。 3.数据元素的逻辑结构包括( 线性)、(树)和图状结构3种类型，树形结构和图状结构合称为(非线性结构)。 4.(数据元素)是数据的基本单位，(数据项)是数据不可分割的最小单位。 5.线性结构中元素之间存在(一个对一个)关系，树形结构中元素之间存在(一个对多个)关系，图状结构中元素之间存在(多个对多个)关系。 ？6.数据结构是一门研究非数值计算的程序设计问题中：计算机的(数据元素)以及它们之间的(关系)和(运筹)等的学科。 7.算法的五个重要特性为有穷性、确定性、(输入)、(输出)和(可行性)。 二、选择题 1.数据的不可分割的基本单位是(D)。 A.元素 B.结点 C.数据类型 D.数据项 *2.线性表的逻辑顺序与存储顺序总是一致的，这种说法(B)。 A.正确 B.不正确 C.不确定 D.无法选择 3.线性结构是指数据元素之间存在一种(D)。 精心整理，用心做精品2 A.一对多关系 B.多对多关系 C.多对一关系 D.一对一关系 4.在数据结构中，从逻辑上可以把数据结构分成(A)。 A.动态结构和静态结构 B.紧凑结构和非紧凑结构 C.线性结构和非线性结构 D.内部结构和外部结构 5.线性表若采用链式存储结构时，要求内存中可用存储单元的 地址( D)。 A.必须是连续的 B.部分地址必须是连续的 C.一定是不连续的 D.连续不连续都可以 三、简答题 1.算法的特性是什么。 答：有穷性确定性可行性有0或多个输入有1或多个输出线性结构 一、填空题 1.在一个长度为n的线性表中删除第i个元素（1≤i≤n）时，需向前移动(n-i)个元素。 2.从循环队列中删除一个元素时，其操作是(先移动队首指针，后取出元素)。 3.在线性表的单链接存储中，若一个元素所在结点的地址为p，则其后继结点的地址为(p->next)。 4.在一个单链表中指针p所指向结点的后面插入一个指针q所指向的结点时，首先把(p->next)的值赋给q->next，然后(q->date)的值赋给p->next。 5.从一个栈删除元素时，首先取出(栈顶元素)，然后再使(栈顶指针)减1。 6.子串的定位操作通常称做串的(模式匹配)。 精心整理，用心做精品3 单选题(每题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 1．图中为用一对角接触球轴承支承的轴系部件，轴承外圈窄边相对安装。试按示例○I所示找出其他错误（不少于7处）。注：不考虑轴承润滑、倒角和圆角；示例：○I—缺少调整垫片。 解：②此处不需用键联接；③转动件与静止件直接接触； ④此处应有密封；⑤精加工面过长，不便于轴承装拆； ⑥套筒厚度太大，轴承无法拆卸； ⑦轴段的长度与轮毂宽度一样长，套筒顶不住齿轮； ⑧右端轴承无轴向固定。 2.分析图示齿轮轴轴系结构设计的错误，用数字标出并说明错误原因，至少10处。数字标注与说明不匹配不得分。（注：不考虑轴承润滑、倒角和圆角）。 每条1分，满分10分 1.左（右）端盖的加工面与非加工面没有分开 2.左（右）端盖与箱体端面之间无调整垫片 3.左边轴承定位轴肩高于轴承内圈 4.齿轮周向定位键过长，套筒无法装入 5.套筒顶不住齿轮 6.右边轴承定位轴肩高于轴承内圈 7.轴伸与透盖直接接触 8.透盖无密封 9.轴右端精加工面过长．装配轴承不便 10.联轴器轴向和端盖接触 11.联轴器无键槽，无法装入 12.两个键应布置在同一水平线上 13.最右边挡圈和轴端接触，不一定能固定联轴器 3．分析图示轴系结构设计的错误，用数字标出并说明错误原因。注：不考虑轴承润滑、倒角和圆角。 示例：①—右端端盖与箱体间缺少调整垫片，无法调整轴承间隙 （2）角接触球轴承单个使用；（3）左端轴承处轴肩过高，轴承无法拆卸 （4）齿轮周向定位键过长，套筒无法装入（5）套筒项不住齿轮 （6）轴伸与透盖直接接触（7）透盖无密封 （8）左端端盖与箱体端面之间无垫片．无法调整轴承的游隙 （9）联轴器周向未固定（10）联轴器轴向未固定 （11）轴右端精加工面过长．装配轴承不便（12）箱体端面的加工面与非加工面没有分开 （13）箱体孔投影线可见 数据结构期末考试试题及答案 、选择题 评价一个算法时间性能的主要标准是()。1. A、算法易于调试 B、算法易于理解 C、算法的稳定性和正确性 D、算法的时间复杂度 )等五个特性。计算机算法具备有输入、输出、 2. A、可行性、可移植性和可扩充性 B、可行性、确定性和有穷性 C、确定性、有穷性和稳定性 D、XX、稳定性和XX 。带头结点的单链表head为空的判定条件是()3. A、h ead==NULL B、h ead->next==NULL C、head->next==head D、head！=NULL 以下关于线性表的说法不正确的是()。4. A、线性表中的数据元素可以是数字、字符、记录等不同类型。 B、线性表中包含的数据元素个数不是任意的。 C、线性表中的每个结点都有且只有一个直接前趋和直接后继。 D、存在这 样的线性表：表中各结点都没有直接前趋和直接后继。 在顺序表中，只要知道()，就可在相同时间内求出任一结点的存储地址。 5.A、基地址 B、结点大小 C、向量大小 D、基地址和结点大小 ()运算中，使用顺序表比链表好。6. A、插入 B、删除 C、根据序号查找 D、根据元素值查找一个长度为n的顺序表中，向第i个元素之前插入一个新元素时，需要向后移动()个元素7.A、n-i B、n-i+1 C、n-i-1 D、i ()适合作为经常在首尾两端操作线性表的存储结构。8. A、顺序表 B、单链表 C、循环链表 D、双向链表 栈和队列的共同点是() 9. A、都是先进后出 B、都是先进先出 C、只允许在端点处插入和删除元素 D、没有共同点 一个队列的入列序列是1234，则队列的输出序列是()。10. A 、4321 B 、12 3 4 C 、1432 D 、 3241队列与一般的线性表的区别在于()。11. A、数据元素的类型不同 B、运算是否受限制 C、数据元素的个数不同 D、逻辑结构不同 假上溢”现象会出现在()中。12. A、循环队列 B、队列 C、链队列 、顺序队列D.二、填空 一、单项选择题 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分 结构改错题 10题 1．图示为轴承面对面安装的轴系结构，指出轴系结构中不少于10处的错误。 注：润滑方式、倒角和圆角不考虑。 解： １、缺少调整垫片 ２、４箱体上非加工面应低于加工面； ３、右轴承装反了； ５、缺少调整垫片； ６、缺轴端挡板； ７、缺键联接； ８、透盖与轴之间应有间隙； ９、缺毡圈油封； １０、轴承左边轴径应小于轴承内经； １１、装齿轮轴段长应小于轮毂宽。 2 图示为小锥齿轮轴系部件结构图，齿轮采用油润滑，轴承为脂润滑。指出途中不合理或错误的结构，在图中用序号标出，并按序号简要说明错误原因。 解： 说明： ①没有必要设圆螺母及轴上螺纹轴头，因齿轮上F a向右； ②锥齿轮孔键槽是通的，以便于加工，且槽底与键顶面间有间隙； ③轴环外径太大，应低于轴承内圈1/3厚，以方便内圈拆卸； ④两轴承内圈之间的轴外径小于轴承内径，以使左轴承能装人； ⑤两轴承外圈之间的套杯内径应小于轴承外径，以便于轴承定位； ⑥透盖左端面与轴承外圈端面问应留间隙，以避免干涉； ⑦套杯应加端环，端环左端面应加调整垫片，以调整轴系位置； ⑧套杯右端面与端盖间应加密封垫，起密封作用； ⑨轴用弹性挡圈改为圆螺母及防松垫片（轴上制螺纹及槽），用以调整轴承的游隙；⑩端盖内孔应加毡圈油封，起密封作用，端盖与轴间应有间隙； 11 轴上螺纹右边轴径应小于螺纹外径，以方便装配； 12 此处应设轴肩，对轴上零件起轴向定位作用； 13 轴上两个键槽应处同一母线上，以方便加工。 3．指出轴系零部件结构中的错误，并说明错误原因。 解： 1 轴上两个平键应在同一母线上； 2 齿轮的联接平键长度不能超出联接轴段长； 3 轴右端的轴用弹性挡圈没必要，轴可缩短； 4 轴环将右轴承左端内圈全挡住了、无法拆卸，轴肩要降低到内圈外径下1/3召处； 5 两个轴承端盖与箱体间应有调整垫片； 6 箱体上不加工的毛坯面应比加工面低（2 处）； 7 螺钉联接多处错误：①箱体上是盲螺孔，不是光孔；②螺孔有效深度应大于螺钉拧入深度；③底孔深度应大于螺纹孔深度；④弹簧垫圈开口方向画反了。 8 轴上左边轴承以左轴段外径应比轴承内径稍小； 9 透盖与轴之间应有间隙； 10 透盖内应加毡圈油封。 2011-2012学年第一学期期末考查 《数据结构》试卷 （答案一律写在答题纸上，在本试卷上做答无效） 一、选择（每题1分，共10分） 1.长度为n的线性表采用顺序存储结构，一个在其第i个位置插入新元素的算法时间复杂度为（D） A.O(0) B.O(1) C.O(n) D.O(n2) 2.六个元素按照6，5，4，3，2，1的顺序入栈，下列哪一个是合法的出栈序列？（D） A.543612 B.453126 C.346512 D.234156 3.设树的度为4，其中度为1、2、3、4的结点个数分别是4、2、1、2，则树中叶子个数为（B ） A.8 B.9 C.10 D.11 4.设森林F对应的二叉树B有m个结点，B的右子树结点个数为n，森林F中第一棵树的结点个数是（ B ） A. m-n B.m-n-1 C.n+1 D.m+n 5.若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（B） A.9 B.11 C.15 D.不确定 6.下列哪一个方法可以判断出一个有向图是否有环。（A） A.深度优先遍历 B.拓扑排序 C.求最短路径 D.求关键路径 7.第7层有10个叶子结点的完全二叉树不可能有（B ）个结点。 A.73 B.234 C.235 D.236 8.分别用以下序列构造二叉排序树，与用其他三个序列构造的结果不同的是（B） A.（100,80,90,60,120,110,130） B.（100, 120, 110,130,80, 60,90） C.（100,60,80,90,120,110,130） D.（100,80, 60,90, 120, 130,110） 9.对一组数据（84，47，25，15，21）排序，数据的排列次序在排序过程中变化如下：（1）84 47 25 15 21 （2）15 47 25 84 21 （3）15 21 25 84 47（4）15 21 25 47 84则采用的排序方法是（B ） A.选择排序 B.起泡排序 C.快速排序 D.插入排序 10.对线性表进行折半查找时，要求线性表必须（D） A.以顺序方式存储 B.以顺序方式存储，且数据元素有序 2 结构的几何组成分析 判断题 几何不变且无多余约束的体系其自由度必定等于零。( ) 体系的自由度小于或等于零是保证体系为几何不可变的必要和充分条件。( ) 三个刚片之间只要用三个铰两两相连，就能构成无多余约束的几何不变体系。( ) 在任何情况下，在几何不变体系上去掉一个二元体，所余体系仍然是几何不变的。( ) 一个点与一个刚片之间用两根链杆相连，则一定构成几何不变体系。( ) 在某些特殊情况下，几何可变体系加上一个二元体后可以变为几何不变体系。( ) 如体系在去掉某个约束后能承受特殊荷载而平衡，说明原体系中该约束为多余约束。( ) 超静定结构中的多余约束是为保持杆件体系的几何不变性而设置的。( ) 超静定结构设置多余约束的目的之一是调整结构的内力分布。( ) 填空题 一个点在平面上有＿＿＿个自由度；一个刚片在平面上有＿＿＿个自由度。 一个平面体系中有两个刚片，用单铰相联，则其自由度为＿＿＿＿。 图示支座简图各相当于几个约束，在各图上标出可能出现的约束反力。 (a)＿＿＿个约束；(b)＿＿＿个约束。 (a) 图示支座简图各相当于几个约束，在各图上标出可能出现的约束反力。 (a)＿＿＿个约束；(b)＿＿＿个约束。 (b) 图示结构一共设置了五个支座链杆，对于保持其几何不变来说有＿＿＿个多余约束，其中第＿＿＿根链杆是必要约束。 在任何情况下，几何可变体系上增加一个二元体后构成的体系总是＿＿＿＿＿＿＿体系。 若两刚片由三根链杆相连构成无多余约束的几何不变体系，则三根链杆的空间位置必须满足＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿。 指出图示体系的几何组成性质。答案＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿。 指出图示体系的几何组成性质。答案＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿。 数据结构考试及答案（） 作者: 日期: 2 数据结构试题 一、单选题 1、在数据结构的讨论中把数据结构从逻辑上分为（C） A 内部结构与外部结构 B 静态结构与动态结构 C 线性结构与非线性结构 D 紧凑结构与非紧凑结构。 2、采用线性链表表示一个向量时，要求占用的存储空间地址（D） A 必须是连续的B部分地址必须是连续的 C 一定是不连续的D可连续可不连续 3、采用顺序搜索方法查找长度为n的顺序表时，搜索成功的平均搜索长度为 （D ）。 An B n/2 C （n-1）/2 D （n+1）/2 4、在一个单链表中，若q结点是p结点的前驱结点，若在q与p之间插入结点s，则执行（D ）o A s—link = p—link ；p—link = s； B p—link = s; s—link = q; C p—link = s—link ；s—link = p； D q—link = s; s—link = p; 5、如果想在4092个数据中只需要选择其中最小的5个，采用（C ）方法最好。 A 起泡排序 B 堆排序C锦标赛排序 D 快速 排序 6、设有两个串t和p，求p在t中首次出现的位置的运算叫做（B ）o A 求子串B模式匹配C 串替换 D 串连接 7、在数组A中，每一个数组元素A[i][j] 占用3个存储字，行下标i从1到8, 列下标j从1到10。所有数组元素相继存放于一个连续的存储空间中，则存放 该数组至少需要的存储字数是（ C ）。 A 80 B 100 C 240 D 270 8、将一个递归算法改为对应的非递归算法时，通常需要使用（ A ）。 A 栈B队列C循环队列D优先队列 9、一个队列的进队列顺序是1,2, 3, 4 ，则出队列顺序为（C ）。 10、在循环队列中用数组A[0.. m-1]存放队列元素，其队头和队尾指针分别为front和rear，则当前队列中的元素个数是（ D ）。 A （ front - rear + 1） % m B （rear - front + 1） %m C （ front - rear + m） % m D （ rear - front + n） % m 11、一个数组元素a[i]与（A ）的表示等价。 A * （a+i） B a+i C *a+i D &a+i 12、若需要利用形参直接访问实参，则应把形参变量说明为（ B ）参数 A指针 B 引用C值 D 变量 13、下面程序段的时间复杂度为（C) for (i nt i=0;i 一、单选题（每题 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 ）2017年数据结构期末考试题及答案A
《数据结构》题库及答案
结构力学(2)习题库
轴系结构改错习题汇总
数据结构考试题库
数据结构试题及答案(10套最新)
结构力学期末考试题库
轴系结构改错(有答案的)
数据结构期末考试试题及答案
算法与数据结构题库与答案
结构力学 B试卷集锦及答案
改错题(10题)
《数据结构》期末考试题及答案
结构力学试题库
数据结构考试及答案()
数据结构试题及答案(10套最新)
结构力学题库
相关主题
文本预览