数据结构考试题及答案资料
2012年数据结构期末考试题及答案
一、选择题
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．算法分析的目的是C，算法分析的两个主要方面是A。
（1）A．找出数据结构的合理性B．研究算法中的输入和输出的关系
C．分析算法的效率以求改进C．分析算法的易读性和文档性
（2）A．空间复杂度和时间复杂度B．正确性和简明性
C．可读性和文档性D．数据复杂性和程序复杂性
8．下面程序段的时间复杂度是O（n2）。
s ＝0；
for（I ＝0；i＜n；i＋＋）
for（j＝0；j＜n；j＋＋）
s ＋＝B[i][j]；
sum ＝s ；
9．下面程序段的时间复杂度是O（n*m）。
for（i ＝0；i＜n；i＋＋）
for（j＝0；j＜m；j＋＋）
A[i][j] ＝0；
10．下面程序段的时间复杂度是O（log3n）。
i ＝0；
while（i＜＝n）
i ＝i * 3；
11．在以下的叙述中，正确的是B。
A．线性表的顺序存储结构优于链表存储结构
B．二维数组是其数据元素为线性表的线性表
C．栈的操作方式是先进先出
D．队列的操作方式是先进后出
12．通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着B 。
A．数据元素具有同一特点
B．不仅数据元素所包含的数据项的个数要相同，而且对应的数据项的类型要一致
C．每个数据元素都一样
D．数据元素所包含的数据项的个数要相等
13．链表不具备的特点是A。
A．可随机访问任一结点B．插入删除不需要移动元素
C．不必事先估计存储空间D．所需空间与其长度成正比
14．不带头结点的单链表head为空的判定条件是A。
next ＝＝NULL
C．head－＞next ＝＝head D head！＝NULL
15．带头结点的单链表head为空的判定条件是B。
next ＝＝NULL
C．head－＞next ＝＝head D head！＝NULL
16．若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点，则采用
D存储方式最节省运算时间。
A．单链表B．给出表头指针的单循环链表C．双链表D．带头结点的双循环链表
17．需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是B。
A．单链表B．静态链表C．线性链表D．顺序存储结构
18．非空的循环单链表head的尾结点（由p所指向）满足C。
A．p－＞next ＝＝NULL B．p ＝＝NULL
C．p－＞next ＝＝head D．p ＝＝head
19．在循环双链表的p所指的结点之前插入s所指结点的操作是D。
A．p－＞
prior－＞
prior
B．p－＞
prior－＞
prior
C．s－＞
prior－＞next ＝s
D．s－＞
prior－＞
prior ＝s
20．如果最常用的操作是取第i个结点及其前驱，则采用D存储方式最
节省时间。
A．单链表B．双链表C．单循环链表D．顺序表
21．在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是 B 。
A．O（1）B．O（n）C．O（n2）D．O（nlog2n）
22．在一个长度为n（n＞1）的单链表上，设有头和尾两个指针，执行B 操作与链表的长度有关。
A．删除单链表中的第一个元素
B．删除单链表中的最后一个元素
C．在单链表第一个元素前插入一个新元素
D．在单链表最后一个元素后插入一个新元素
23．与单链表相比，双链表的优点之一是D。
A．插入、删除操作更简单
B．可以进行随机访问
C．可以省略表头指针或表尾指针
D．顺序访问相邻结点更灵活
24．如果对线性表的操作只有两种，即删除第一个元素，在最后一个元素的后面插入新元素，则最好使用B。
A．只有表头指针没有表尾指针的循环单链表
B．只有表尾指针没有表头指针的循环单链表
C．非循环双链表
D．循环双链表
25．在长度为n的顺序表的第i个位置上插入一个元素（1≤ i ≤n＋1），元素的移动次数为：A。
A．n – i ＋1B．n – i C．i D．i – 1
26．对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为C。
A．顺序表B．用头指针表示的循环单链表
C．用尾指针表示的循环单链表D．单链表
27．下述哪一条是顺序存储结构的优点?C。
A插入运算方便B可方便地用于各种逻辑结构的存储表示
C存储密度大D删除运算方便
28．下面关于线性表的叙述中，错误的是哪一个?B。
A线性表采用顺序存储，必须占用一片连续的存储单元
B线性表采用顺序存储，便于进行插入和删除操作。
C线性表采用链式存储，不必占用一片连续的存储单元
D线性表采用链式存储，便于进行插入和删除操作。
29．线性表是具有n个B的有限序列。
A．字符B．数据元素C．数据项D．表元素
30．在n个结点的线性表的数组实现中，算法的时间复杂度是O（1）的操作是A。
A．访问第i（1＜＝i＜＝n）个结点和求第i个结点的直接前驱（1＜i＜＝n）B．在第i（1＜＝i＜＝n）个结点后插入一个新结点
C．删除第i（1＜＝i＜＝n）个结点
D．以上都不对
31．若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为C。
A．O（0）B．O（1）C．O（n）D．O（n2）
32．对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为C。
A．O（n）O（n）B．O（n）O（1）C．O（1）O（n）D．O（1）O（1）
33．线性表（a1，a2，… ，an）以链式方式存储，访问第i位置元素的时间复杂度为C。
A．O（0）B．O（1）C．O（n）D．O（n2）
34．单链表中，增加一个头结点的目的是为了C。
A．使单链表至少有一个结点B．标识表结点中首结点的位置
C．方面运算的实现D．说明单链表是线性表的链式存储
35．在单链表指针为p的结点之后插入指针为s的结点，正确的操作是B。
A．p－＞
next＝p－＞
next＝p－＞
next＝s；
C．p－＞
next＝s－＞
next＝s－＞next；p－＞next＝s
36．线性表的顺序存储结构是一种A。
A．随机存取的存储结构B．顺序存取的存储结构
C．索引存取的存储结构D．Hash存取的存储结构
37．栈的特点是B，队列的特点是A。
A．先进先出B．先进后出
38．栈和队列的共同点是C。
A．都是先进后出B．都是先进先出
C．只允许在端点处插入和删除元素D．没有共同点
39．一个栈的进栈序列是a，b，c，d，e，则栈的不可能的输出序列是C。
A．edcba B．decba C．dceab D．abcde
40．设有一个栈，元素依次进栈的顺序为A、B、C、D、E。下列C是不可能的出栈序列。
A．A，B，C，D，E B．B，C，D，E，A C．E，A，B，C，D D．E，D，C，B，A
41．以下B不是队列的基本运算?
A．从队尾插入一个新元素B．从队列中删除第i个元素
C．判断一个队列是否为空D．读取队头元素的值
42．若已知一个栈的进栈序列是1，2，3，，n，其输出序列为p1，p2，p3，…，pn，若p1＝n，则pi为C。
A．i B．n－i C．n－i＋1D．不确定
43．判定一个顺序栈st（最多元素为MaxSize）为空的条件是B。
A．st－＞top ！
top ＝＝－1
C．st－＞top ！
top ＝＝MaxSize
44．判定一个顺序栈st（最多元素为MaxSize）为满的条件是D。
A．st－＞top ！
top ＝＝－1
C．st－＞top ！
top ＝＝MaxSize
45．一个队列的入队序列是1，2，3，4，则队列的输出序列是B。
A．4，3，2，1B．1，2，3，4
C．1，4，3，2D．3，2，4，1
46．判定一个循环队列qu（最多元素为MaxSize）为空的条件是C。
A．qu－＞rear – qu－＞
rear – qu－＞front －1＝＝MaxSize
C．qu－＞
front －1
47．在循环队列中，若front与rear 分别表示对头元素和队尾元素的位置，则判断循环队列空的条件是C。
A．front＝＝rear＋1B．rear＝＝front＋1C．front＝＝rear D．front＝＝0
48．向一个栈顶指针为h的带头结点的链栈中插入指针s所指的结点时，应执行D操作。
A．h－＞
next＝h ；
C．s－＞
next＝h－＞
next＝s ；
49．输入序列为ABC，可以变为CBA时，经过的栈操作为B。
A．push，pop，push，pop，push，pop B．push，push，push，pop，pop，pop
C．push，push，pop，pop，push，pop D．push，pop，push，push，pop，pop
50．若栈采用顺序存储方式存储，现两栈共享空间V[1m]，top[1]、top[2]分别代表第1和第2个栈的栈顶，栈1的底在V[1]，栈2的底在V[m]，则栈满的条件是B。
A．|top[2]－top[1]|＝0B．top[1]＋1＝top[2]C．top[1]＋top[2]＝m D．top[1]＝top[2]
51．设计一个判别表达式中左、右括号是否配对出现的算法，采用D数据结构最佳。
A．线性表的顺序存储结构B．队列C．线性表的链式存储结构D．栈
52．允许对队列进行的操作有D。
A．对队列中的元素排序B．取出最近进队的元素
C．在队头元素之前插入元素D．删除队头元素
53．对于循环队列D。
A．无法判断队列是否为空B．无法判断队列是否为满
C．队列不可能满D．以上说法都不对
54．若用一个大小为6的数值来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为B。
A．1和5B．2和4C．4和2D．5和1
55．队列的“先进先出”特性是指D。
A．最早插入队列中的元素总是最后被删除
B．当同时进行插入、删除操作时，总是插入操作优先
C．每当有删除操作时，总是要先做一次插入操作
D．每次从队列中删除的总是最早插入的元素
56．和顺序栈相比，链栈有一个比较明显的优势是A。
A．通常不会出现栈满的情况B．通常不会出现栈空的情况
C．插入操作更容易实现D．删除操作更容易实现
57．用不带头结点的单链表存储队列，其头指针指向队头结点，尾指针指向队尾结点，则在进行出队操作时C。
A．仅修改队头指针B．仅修改队尾指针
C．队头、队尾指针都可能要修改D．队头、队尾指针都要修改
58．若串S＝‘software’，其子串的数目是B。
A．8B．37C．36D．9
59．串的长度是指B。
A．串中所含不同字母的个数B．串中所含字符的个数
C．串中所含不同字符的个数D．串中所含非空格字符的个数
60．串是一种特殊的线性表，其特殊性体现在B。
A．可以顺序存储B．数据元素是一个字符
C．可以链式存储D．数据元素可以是多个字符
61．设有两个串p和q，求q在p中首次出现的位置的运算称为B。
A．连接B．模式匹配C．求子串D．求串长
62．数组A中，每个元素的长度为3个字节，行下标i从1到8，列下标j 从1到10，从首地址SA开始连续存放的存储器内，该数组按行存放，元素A[8][5]的起始地址为C。
A．SA＋141B．SA＋144C．SA＋222D．SA＋225
63．数组A中，每个元素的长度为3个字节，行下标i从1到8，列下标j 从1到10，从首地址SA开始连续存放的存储器内，该数组按行存放，元素A[5][8]的起始地址为C。
A．SA＋141B．SA＋180C．SA＋222D．SA＋225
64．若声明一个浮点数数组如下：froat average[]＝new float[30]；
假设该数组的内存起始位置为200，average[15]的内存地址是C。
A．214B．215C．260D．256
65．设二维数组A[1… m，1… n]按行存储在数组B中，则二维数组元素A[i，
j]在一维数组B中的下标为A。
A．n*（i－1）＋j B．n*（i－1）＋j－1C．i*（j－1）D．j*m＋i －1
66．有一个100×90的稀疏矩阵，非0元素有10，设每个整型数占2个字节，则用三元组表示该矩阵时，所需的字节数是B。
A．20B．66C．18 000D．33
67．数组A[0 … 4，－1 … －3，5…7]中含有的元素个数是A。
A．55B．45C．36D．16
68．对矩阵进行压缩存储是为了D。
A．方便运算B．方便存储C．提高运算速度D．减少存储空间69．设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a1，1为第一个元素，其存储地址为1，每个元素占1个地址空间，则a8，5的地址为B。
A．13B．33C．18D．40
70．稀疏矩阵一般的压缩存储方式有两种，即C。
A．二维数组和三维数组B．三元组和散列
C．三元组和十字链表D．散列和十字链表
71．树最适合用来表示C。
A．有序数据元素B．无序数据元素
C．元素之间具有分支层次关系的数据D．元素之间无联系的数据
72．深度为5的二叉树至多有C个结点。
A．16B．32C．31C．10
73．对一个满二叉树，m个叶子，n个结点，深度为h，则D。
A．n ＝h＋m B h＋m ＝2n C m ＝h－1D n ＝2h－1
74．任何一棵二叉树的叶子结点在前序、中序和后序遍历序列中的相对次序A。
A．不发生改变B．发生改变C．不能确定D．以上都不对
75．在线索化树中，每个结点必须设置一个标志来说明它的左、右链指向的
是树结构信息，还是线索化信息，若0标识树结构信息，1标识线索，对应叶结点的左右链域，应标识为__ D__。
A．00B．01C．10D．11
76．在下述论述中，正确的是D。
①只有一个结点的二叉树的度为0；②二叉树的度为2；③二叉树的左右子树可任意交换；
④深度为K的顺序二叉树的结点个数小于或等于深度相同的满二叉树。
A．①②③B．②③④C．②④D．①④
77．设森林F对应的二叉树为B，它有m个结点，B的根为p，p的右子树的结点个数为n，森林F中第一棵树的结点的个数是A。
A．m－n B．m－n－1C．n＋1D．不能确定
78．若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点的个数是 B 。
A．9B．11C．15D．不能确定
79．具有10个叶子结点的二叉树中有B个度为2的结点。
A．8B．9C．10D．11
80．在一个无向图中，所有顶点的度数之和等于所有边数的C倍。
A．1/2 B 1 C 2D 4
81．在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的B 倍。
A．1/2 B 1 C 2D 4
82．某二叉树结点的中序序列为ABCDEFG，后序序列为BDCAFGE，则其左子树中结点数目为： C
A．3B．2C．4D．5
83．已知一算术表达式的中缀形式为A＋B *C–D/E，后缀形式为ABC *＋DE/–，其前缀形式为D。
A．–A＋B*C/DE B．–A＋B*CD/E C –＋*ABC/DE D．–＋A*BC/DE
84．已知一个图，如图所示，若从顶点a出发按深度搜索法进行遍历，则可
能得到的一种顶点序列为____D___；按广度搜索法进行遍历，则可能得到的一种顶点序列为___A___；
①A．a，b，e，c，d，f B．a，c，f，e，b，d
C．a，e，b，c，f，d，D．a，e，d，f，c，b
②A．a，b，c，e，d，f B．a，b，c，e，f，d
C．a，e，b，c，f，d，D．a，c，f，d，e，b
85．采用邻接表存储的图的深度优先遍历算法类似于二叉树的___A____。
A．先序遍历B．中序遍历C．后序遍历D．按层遍历
86．采用邻接表存储的图的广度优先遍历算法类似于二叉树的___D____。
A．先序遍历B．中序遍历C．后序遍历D．按层遍历
87．具有n 个结点的连通图至少有A条边。
A．n－1B．n C．n（n－1）/2D．2n
88．广义表（（a），a）的表头是C，表尾是C。
A．a B（） C （a） D （（a））
89．广义表（（a））的表头是C，表尾是B。
A．a B（） C （a） D （（a））
90．顺序查找法适合于存储结构为B的线性表。
A散列存储B顺序存储或链式存储C压缩存储D索引存储
91．对线性表进行折半查找时，要求线性表必须B。
A以顺序方式存储B以顺序方式存储，且结点按关键字有序排列
C以链式方式存储D以链式方式存储，且结点按关键字有序排列
92．采用折半查找法查找长度为n的线性表时，每个元素的平均查找长度为D。
A O（n2）
B O（nlog2n）
C O（n）
D O（log2n）
93．有一个有序表为{1，3，9，12，32，41，45，62，75，77，82，95，100}，
当折半查找值为82的结点时，C次比较后查找成功。
A．11B5C4D8
94．二叉树为二叉排序树的充分必要条件是其任一结点的值均大于其左孩子的值、小于其右孩子的值。这种说法B。
A正确B错误
95．下面关于B树和B＋树的叙述中，不正确的结论是A。
A B树和B＋树都能有效的支持顺序查找
B B树和B＋树都能有效的支持随机查找
C B树和B＋树都是平衡的多叉树
D B树和B＋树都可用于文件索引结构
96．以下说法错误的是B。
A．散列法存储的思想是由关键字值决定数据的存储地址
B．散列表的结点中只包含数据元素自身的信息，不包含指针。
C．负载因子是散列表的一个重要参数，它反映了散列表的饱满程度。
D．散列表的查找效率主要取决于散列表构造时选取的散列函数和处理冲突的方法。
97．查找效率最高的二叉排序树是C。
A．所有结点的左子树都为空的二叉排序树。
B．所有结点的右子树都为空的二叉排序树。
C．平衡二叉树。
D．没有左子树的二叉排序树。
98．排序方法中，从未排序序列中依次取出元素与已排序序列中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为C。
A．希尔排序B。冒泡排序C插入排序D。选择排序
99．在所有的排序方法中，关键字比较的次数与记录的初始排列次序无关的是D。
A．希尔排序B．冒泡排序C．直接插入排序D．直接选择排序
100．堆是一种有用的数据结构。下列关键码序列D是一个堆。
A．94，31，53，23，16，72B．94，53，31，72，16，23
C．16，53，23，94，31，72D．16，31，23，94，53，72
101．堆排序是一种B排序。
A．插入B．选择C．交换D．归并
102．D在链表中进行操作比在顺序表中进行操作效率高。
A．顺序查找B．折半查找C．分块查找D．插入
103．直接选择排序的时间复杂度为D。（n 为元素个数）
A．O（n）B．O（log2n）C．O（nlog2n）D．O（n2）
二、填空题。
1．数据逻辑结构包括线性结构、树形结构和图状结构三种类型，树形结构和图状结构合称非线性结构。
2．数据的逻辑结构分为集合、线性结构、树形结构和图状结构4种。
3．在线性结构中，第一个结点没有前驱结点，其余每个结点有且只有1个前驱结点；最后一个结点没有后续结点，其余每个结点有且只有1个后续结点。
4．线性结构中元素之间存在一对一关系，树形结构中元素之间存在一对多关系，图形结构中元素之间存在多对多关系。
5．在树形结构中，树根结点没有前驱结点，其余每个结点有且只有1个前驱结点；叶子结点没有后续结点，其余每个结点的后续结点可以任意多个。
6．数据结构的基本存储方法是顺序、链式、索引和散列存储。
7．衡量一个算法的优劣主要考虑正确性、可读性、健壮性和时间复杂度与空间复杂度。
8．评估一个算法的优劣，通常从时间复杂度和空间复杂度两个方面考察。
9．算法的5个重要特性是有穷性、确定性、可行性、输入和输出。
10．在一个长度为n的顺序表中删除第i个元素时，需向前移动n－i－1个元素。
11．在单链表中，要删除某一指定的结点，必须找到该结点的前驱结点。
12．在双链表中，每个结点有两个指针域，一个指向前驱结点，另一个指向后继结点。
13．在顺序表中插入或删除一个数据元素，需要平均移动n个数据元素，移动数据元素的个数与位置有关。
14．当线性表的元素总数基本稳定，且很少进行插入和删除操作，但要求以最快的速度存取线性表的元素是，应采用顺序存储结构。
15．根据线性表的链式存储结构中每一个结点包含的指针个数，将线性链表分成单链表和双链表。
16．顺序存储结构是通过下标表示元素之间的关系的；链式存储结构是通过指针表示元素之间的关系的。
17．带头结点的循环链表L中只有一个元素结点的条件是L－＞next－＞next＝L。
18．栈是限定仅在表尾进行插入或删除操作的线性表，其运算遵循后进先出的原则。
19．空串是零个字符的串，其长度等于零。空白串是由一个或多个空格字符组成的串，其长度等于其包含的空格个数。
20．组成串的数据元素只能是单个字符。
21．一个字符串中任意个连续字符构成的部分称为该串的子串。
22．子串”str” 在主串”datastructure” 中的位置是5。
23．二维数组M的每个元素是6个字符组成的串，行下标i的范围从0到8，列下标j的范围从1到10，则存放M至少需要540个字节；M的第8列和第5行共占108个字节。
24．稀疏矩阵一般的压缩存储方法有两种，即三元组表和十字链表。
25．广义表（（a），（（b），c），（（（d））））的长度是3，深度是4。
26．在一棵二叉树中，度为零的结点的个数为n0，度为2 的结点的个数为n2，则有n0＝
n2＋1。
27．在有n个结点的二叉链表中，空链域的个数为__n＋1__。
28．一棵有n个叶子结点的哈夫曼树共有__2n－1_个结点。
29．深度为5的二叉树至多有31个结点。
30．若某二叉树有20个叶子结点，有30个结点仅有一个孩子，则该二叉树的总结点个数为69。
31．某二叉树的前序遍历序列是abdgcefh，中序序列是dgbaechf，其后序序列为gdbehfca。
32．线索二叉树的左线索指向其遍历序列中的前驱，右线索指向其遍历序列中的后继。
33．在各种查找方法中，平均查找长度与结点个数n无关的查找方法是散列查找法。
34．在分块索引查找方法中，首先查找索引表，然后查找相应的块表。
35．一个无序序列可以通过构造一棵二叉排序树而变成一个有序序列，构造树的过程即为对无序序列进行排序的过程。
36．具有10个顶点的无向图，边的总数最多为__45__。
37．已知图G的邻接表如图所示，其从顶点v1出发的深度优先搜索序列为_v1v2v3v6v5v4_，其从顶点v1出发的广度优先搜索序列为_v1v2v5v4v3v6__。
38．索引是为了加快检索速度而引进的一种数据结构。一个索引隶属于某个数据记录集，它由若干索引项组成，索引项的结构为关键字和关键字对应记录的地址。
39．Prim 算法生成一个最小生成树每一步选择都要满足边的总数不超过n －1，
当前选择的边的权值是候选边中最小的，选中的边加入树中不产生回路三项原则。
40．在一棵m阶B树中，除根结点外，每个结点最多有m棵子树，最少有m/2棵子树。
三、判断题。
1．在决定选取何种存储结构时，一般不考虑各结点的值如何。（√）
2．抽象数据类型（ADT）包括定义和实现两方面，其中定义是独立于实现的，定义仅给出一个ADT的逻辑特性，不必考虑如何在计算机中实现。（√ ）3．抽象数据类型与计算机内部表示和实现无关。（√）
4．顺序存储方式插入和删除时效率太低，因此它不如链式存储方式好。（×）
5．线性表采用链式存储结构时，结点和结点内部的存储空间可以是不连续的。（×）
6．对任何数据结构链式存储结构一定优于顺序存储结构。（×）
7．顺序存储方式只能用于存储线性结构。（×）
8．集合与线性表的区别在于是否按关键字排序。（×）
9．线性表中每个元素都有一个直接前驱和一个直接后继。（×）
10．线性表就是顺序存储的表。（×）
11．取线性表的第i个元素的时间同i的大小有关。（×）
12．循环链表不是线性表。（×）
13．链表是采用链式存储结构的线性表，进行插入、删除操作时，在链表中比在顺序表中效率高。（√）
14．双向链表可随机访问任一结点。（×）
15．在单链表中，给定任一结点的地址p，则可用下述语句将新结点s插入结点p的后面：p－＞
next；（×）
16．队列是一种插入和删除操作分别在表的两端进行的线性表，是一种先进后出的结构。（×）
17．串是一种特殊的线性表，其特殊性体现在可以顺序存储。（×）
18．长度为1的串等价于一个字符型常量。（×）
19．空串和空白串是相同的。（×）
20．数组元素的下标值越大，存取时间越长。（×）
21．用邻接矩阵法存储一个图时，在不考虑压缩存储的情况下，所占用的存
储空间大小只与图中结点个数有关，而与图的边数无关。（√ ）
22．一个广义表的表头总是一个广义表。（×）
23．一个广义表的表尾总是一个广义表。（√ ）
24．广义表（（（ a ），b），c ）的表头是（（ a ），b），表尾是（ c ）。（√ ）
25．二叉树的后序遍历序列中，任意一个结点均处在其孩子结点的后面。（√ ）
26．度为2的有序树是二叉树。（×）
27．二叉树的前序遍历序列中，任意一个结点均处在其孩子结点的前面。（√ ）
28．用一维数组存储二叉树时，总是以前序遍历顺序存储结点。（×）
29．若已知一棵二叉树的前序遍历序列和后序遍历序列，则可以恢复该二叉树。（×）
30．在哈夫曼树中，权值最小的结点离根结点最近。（×）
31．强连通图的各顶点间均可达。（√）
32．对于任意一个图，从它的某个结点进行一次深度或广度优先遍历可以访问到该图的每个顶点。（×）
33．在待排序的记录集中，存在多个具有相同键值的记录，若经过排序，这些记录的相对次序仍然保持不变，称这种排序为稳定排序。（√）34．在平衡二叉树中，任意结点左右子树的高度差（绝对值）不超过1。（√）35．拓扑排序是按AOE网中每个结点事件的最早发生时间对结点进行排序。（×）
36．冒泡排序算法关键字比较的次数与记录的初始排列次序无关。（×）37．对线性表进行折半查找时，要求线性表必须以链式方式存储，且结点按关键字有序排列。（×）
38．散列法存储的思想是由关键字值决定数据的存储地址。（√）
39．二叉树为二叉排序树的充分必要条件是其任一结点的值均大于其左孩子的值、小于其右孩子的值。（×）
40．具有n个结点的二叉排序树有多种，其中树高最小的二叉排序树是最佳
的。（√）
41．直接选择排序算法在最好情况下的时间复杂度为O（n）。（×）
数据结构考试试题及答案
数据结构 一、单选题 1. 计算机算法指的是（b ）。 A．程序B．问题求解步骤的描述C．调度方法D．排序方法 2. 以下数据结构中，（a ）个是非线性数据结构。 A．树B．字符串C．队D．栈 3. 对于顺序存储的线性表，访问元素和插入元素的时间复杂度分别为：（c ）。 A．O(n) O(n) B．O(n) O(1) C．O(1) O(n) D．O(1) O(1) 4. 在单链表指针为p的结点之后插入指针为s的结点，正确的操作是（b ）。 A.p->next=s;s->next=p->next B.s->next=p->next; p->next=s C.p->next=s;p->next=s->next D.p->next=s->next; p->next=s 5. n个顶点的有向图中,含有向边的数目最多为( d ) A．n-1 B．n C．n(n-1)/2 D．n(n-1) 6. 循环队列存储在数组A[0..m]中，则入队时的操作为（ d ） A．rear=rear+1 B．rear=(rear+1)mod(m-1) C．rear=(rear+1)mod m D．rear=(rear+1)mod(m+1) 7. 字符串?ababaabab?的next函数为（d ） A.011232232 B.012341234 C.011122334 D. 011234234 8. 若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数为（ b ）A．9 B．11 C．15 D．不确定 9. 设有数组A[i,j]，数组的每个元素长度为3字节，i的值为1到8，j的值为1到10，数组从内存首地址BA开始顺序存放，当以列为主序存放时，元素A[5,8]的首地址为（ b ）。A．BA+141 B．BA+180 C．BA+222 D．BA+225 10. n个顶点的带权无向连通图的最小生成树包含(b )个顶点 A．n-1 B．n C．n/2 D．n+1 11．有关二叉树的下列说法正确的是（ b ） A．二叉树的度为2 B．一棵二叉树的度可以小于2 C．二叉树中至少有一个结点的度为2 D．二叉树中任何一个结点的度都为2 12．关键路径是AOE网中（ a ）。 A．从源点到汇点的最长路径B．从源点到汇点的最短路径 C．最长回路 D．最短路径（从源点到汇点的所有路径中，经过弧的数目最多的路径） 13．若查找每个记录的概率相等，则在具有n个记录的连续文件中采用顺序查找查找一个记录，其平均查找长度ASL为（c）。 A．(n-1)/2 B．n/2 C．(n+1)/2 D．n 14．就平均性能而言，目前最好的内部排序方法是（d ） A．冒泡排序B．希尔排序C．堆排序D．快速排序 15．已知广义表LS=((a,b,c),(d,e,f))，运用head和tail函数取出LS中原子e的运算是（d ）A．head(tail(LS)) B．tail (head (LS) C．head(tail(head(tail(LS)))) D．head(tail(tail (head (LS)))) 17．在n个结点的顺序表中，算法的时间复杂度是O（1）的操作是：( a ) A. 访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n） B. 在第i个结点后插入一个新结点（1≤i≤n）
《结构力学习题集》(含答案)
第三章 静定结构的位移计算 一、判断题： 1、虚位移原理等价于变形谐调条件，可用于求体系的位移。 2、按虚力原理所建立的虚功方程等价于几何方程。 3、在非荷载因素(支座移动、温度变化、材料收缩等)作用下，静定结构不产生内力，但会有位移且位移只与杆件相对刚度有关。 4、求图示梁铰C 左侧截面的转角时，其虚拟状态应取： A. ; ; B. D. C. =1 =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 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 = 常数 。 q 16、求图示刚架中Ｄ点的竖向位移。EI ＝ 常数 。 l/2 17、求图示刚架横梁中Ｄ点的竖向位移。 EI ＝ 常数 。 18、求图示刚架中D 点的竖向位移。 E I = 常数 。 q l l/2 19、求图示结构Ａ、Ｂ两截面的相对转角，EI ＝ 常数 。 l/3 l/3 20、求图示结构A 、B 两点的相对水平位移，E I = 常数。
结构力学2期末考试复习题
一、判断题： 1、力矩分配法中的分配系数、传递系数与外来因素（荷载、温度变化等）有关。（ ） 2、若图示各杆件线刚度i 相同，则各杆A 端的转动刚度S 分别为：4 i , 3 i , i 。（√ ） A A A 3、图示结构EI =常数，用力矩分配法计算时分配系数4 A μ= 4 / 11。（ ） 1 2 3 4 A l l l l 4、图示结构用力矩分配法计算时分配系数μAB =12/，μAD =18/。（√ ） B C A D E =1i =1 i =1i =1 i 5、用力矩分配法计算图示结构，各杆l 相同，EI =常数。其分配系数μBA =0.8，μBC =0.2， μBD =0。（√ ） A B C D 6、单元刚度矩阵反映了该单元杆端位移与杆端力之间的关系。（√ ） 7、单元刚度矩阵均具有对称性和奇异性。（ X ） 8、局部坐标系与整体坐标系之间的坐标变换矩阵T 是正交矩阵。（√ ） 9、结构刚度方程矩阵形式为：[]{}{}K P ?=，它是整个结构所应满足的变形条件。（ X ） 10、矩阵位移法中，等效结点荷载的“等效原则”是指与非结点荷载的结点位移相等。（√ ）
二．选择题 (1)欲使图2－1所示体系的自振频率增大，在下述办法中可采用：（ D ） A．增大质量 m； B．将质量 m 移至梁的跨中位置；C．减小梁的 EI； D．将铰支座改为固定支座。 图2－1 (2)平面杆件结构一般情况下的单元刚度矩阵[]66? k，就其性质而言，是：（ B ） A．非对称、奇异矩阵； B．对称、奇异矩阵； C．对称、非奇异矩阵； D．非对称、非奇异矩阵。 (3)已知图2－3所示刚架各杆 EI = 常数，当只考虑弯曲变形，且各杆单元类型相同时，采用先处理法进行结点位移编号，其正确编号是：（A ） 图2－3
《结构力学》期末考试试卷(A、B卷-含答案)解析
***学院期末考试试卷 一、 填空题（20分）（每题2分） 1.一个刚片在其平面内具有 3 个自由度； 一个点在及平面内具有 2 自由 度；平面内一根链杆自由运动时具有 3 个自由度。 2.静定结构的内力分析的基本方法 截面法，隔离体上建立的基本方程是 平衡方程 。 3.杆系结构在荷载，温度变化，支座位移等因素作用下会产生 变形 和 位移 。 4.超静定结构的几何构造特征是 有多余约束的 几何不变体系 。 5.对称结构在对称荷载作用下，若取对称基本结构和对称及反对称未知力，则其 中 反对称 未知力等于零。 6.力矩分配法适用于 没有侧移未知量的超静定梁与刚架 。 7.绘制影响线的基本方法有 静力法 法和 机动法 法。 8.单元刚度矩阵的性质有 奇异性 和 对称性 。 9.结构的动力特性包括 结构的自阵频率；结构的振兴型； 结构的阻尼 。 10. 在自由振动方程0)()(2)(2. .. =++t y t y t y ωξω式中，ω称为体系的 自振频率 ，ξ称为 阻尼比 。
二、试分析图示体系的几何组成（10分） （1）（２）答案： （1）答：该体系是几何不变体系且无余联系。 （2）答：该体系是几何不变体系且无多余联系。 三、试绘制图示梁的弯矩图（１０分） （1）（2） 答案： （１）（２） M图 四、简答题（20分） 1.如何求单元等效结点荷载？等效荷载的含义是什么？答案： 2.求影响线的系数方程与求内力方程有何区别？ 答案： 3.动力计算与静力计算的主要区别是什么？ 答案：
4.自由振动的振幅与那些量有关？ 答案 五、计算题（40分） 1、用图乘法计算如图所示简支梁A 截面的转角A 。已知EI=常量。（10分） 答案： 解：作单位力状态，如图所示。分别作出p M 和M 图后，由图乘法得： 2.试作图示伸臂量的By F K M 的影响线。 答案： By F 的影响线 K M 的影响线
结构力学试题及答案
、选择题（每小题3分，共18分） 1?图示体系的几何组成为： （ ） A. 几何不变，无多余联系； B. 几何不变，有多余联系； C.瞬 变； 4?图示桁架的零杆数目为：（ ） A. 6； B. 7 ； C. 8 ； D. 9。 5?图a 结构的最后弯矩图为：（ ） A.图 b ； B .图 c ； C .图 d ; B. 动 C. 会产生 体位 移； D. 3?在径向均布荷载作用下， 三铰拱的合理轴线为: A.圆弧线； B ?抛物线； C ?悬链线；D.正弦曲 D .都不 支 A.内力；
6.力法方程是沿基本未 A .力的平衡方程； C. 位移协调方程；D ?力的平衡及位 移为零方程。 :■、填空题（每题 3分，共9分） 1. 从几何组成上讲，静定和超静定结构都是 _______________________________ 体系， 前者 ___________ 多余约束而后者 ______________________ 多余约束。 2. 图b 是图a 结构 _______________ 截面的 ____________ 影响线。 3. __________________________________________________ 图示结构AB 杆B 端的转动 刚度为 ____________________________________________________ ,分配系数为 ________ , 传递系数为 ___________ 。 灯订，衷 i 三、简答题（每题 5分，共10分） 1. 静定结构内力分析情况与杆件截面的几何性质、材料物理性质是否相关? 为什么？ 2. 影响线横坐标和纵坐标的物理意义是什么？ 四、计算分析题，写出主要解题步骤 （4小题,共63分） 1?作图示体系的几何组成分析（说明理由） ，并求指定杆1和2的轴力。（本题16分） M/4 SI El M/4 3M4 量方向 移为零 知 B .位
结构力学期末考试题库
一、判断题(共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
结构力学考试答案
结构力学考试答案 Company Document number：WUUT-WUUY-WBBGB-BWYTT-1982GT
结构力学 一、填空题(每题2分，共10题) 1. 刚结点的特点是被连接的杆件在连接处既不能 ，又不能 ；既可以传递 ，也可以传递 。 相对移动；相对转动；力；力矩 2. 从几何组成角度看，静定结构和超静定结构都是 体系，前者 多余约束，而后者 多余约束。 杆件；板壳；实体；杆件 3. 图示体系的计算自由度=W -12 。 4. 在图示结构中，=K M ， 侧受拉。 75；右侧（内侧） 5. 拱是杆轴线为 ，且在竖向荷载作用下能产生 的结构。答案：曲线；水平推力 6. 图示桁架中，有 10 根零杆。 7. 如图所示结构，支座A 转动角度θ，则=AB M 0 ，=VC F 0 。 8. 使结构产生位移的外界因素，主要有 、 和 三个方面。 9. 图示超静定梁A 支座发生位移时， CD 杆件内力为零。 10. 图示单跨超静定梁的杆端弯矩=AB M ；=BA M ；杆端剪力=QAB F ；=QBA F 。答案：?-l i 6；?-l i 6；?212l i ；?212l i 二、单项选择题(每题2分，共10题) 1. 图示的体系是（ A ）。 A. 无多余约束的几何不变体系 B. 有多余约束的几何不变体系 C. 几何常变体系 D. 几何瞬变体系
2. 图示的体系是（ A ）。 A. 无多余约束的几何不变体系 B. 有多余约束的几何不变体系 C. 几何常变体系 D. 几何瞬变体系 3. 图示结构中，改变B 点支座链杆的方向（不能通过铰A ）时，对该梁的影响是（ D ）。 A. 全部内力没有变化 B. 弯矩有变化 C. 剪力有变化 D. 轴力有变化 4. 图示结构中，QBA F 为（ D ）。 A. -1kN B. 1kN C. D. 5. 图示圆弧三铰拱在静水压力q 作用下，K 截面的内力为（ D ）。 A. 0≠K M ，0=QK F ，0≠NK F B. 0=K M ，0≠QK F ，0≠NK F C. 0≠K M ，0≠QK F ，0≠NK F D. 0=K M ，0=QK F ，qr F NK -= 6. 如图所示拱结构，NDE F 为（ B ）。 A. 70kN B. 80kN C. 75kN D. 64kN 7. 如图所示，若增加桁架的高度，其他条件不变时，对杆1和杆2内力的影响是（ C ）。 A. 1N F ，2N F 均减小 B. 1N F ，2N F 均不变 C. 1N F 减小，2N F 不变 D. 1N F 增大，2N F 不变 8. 图示桁架中，B 支座的反力HB F 等于（ D ）。 A. 0 B. P F 3- C. P F 5.3 D. P F 5 9. 如图所示伸臂梁，温度升高21t t >，则C 点和D 点的位移（ D ）。 A. 都向下 B. 都向上 C. C 点向上，D 点向下 D. C 点向下，D 点向上 10. 将桁架各杆抗拉（压）刚度EA 都乘以n /1，则在荷载作用下各结点位移 （ A ）。
结构力学期末试题及答案
结构力学期末试题及答案 一、 选择题：（共10题，每题2分，共20分） 如图所示体系的几何组成为 。 （A ）几何不变体系，无多余约束 （B ）几何不变体系，有多余约束 （C ）几何瞬变体系 （D ）几何常变体系 第1题 2.图示外伸梁，跨中截面C 的弯矩为（ ） A.7kN m ? B.10kN m ? C ．14kN m ? D ．17kN m ? 第2题 3.在竖向荷载作用下，三铰拱（ ） A.有水平推力 B.无水平推力 C.受力与同跨度、同荷载作用下的简支梁完全相同 D.截面弯矩比同跨度、同荷载作用下的简支梁的弯矩要大 4.在线弹性体系的四个互等定理中，最基本的是（ ） A.位移互等定理 B.反力互等定理 C.位移反力互等定理 D.虚功互等定理 5.比较图(a)与图(b)所示结构的内力与变形，叙述正确的为（ ） A.内力相同，变形不相同 B.内力相同，变形相同 C.内力不相同，变形不相同 D.内力不相同，变形相同
第5题 6.静定结构在支座移动时，会产生（ ） A.内力 B.应力 C. 刚体位移 D.变形 。 7.图示对称刚架，在反对称荷载作用下，求解时取半刚架为（ ） A.图（a ） B.图（b ） C.图（c ） D.图（d ） 题7图 图（a ） 图（b ） 图（c ） 图（d ） 8.位移法典型方程中系数k ij =k ji 反映了（ ） A.位移互等定理 B.反力互等定理 C.变形协调 D.位移反力互等定理 9.图示结构，各柱EI=常数，用位移法计算时，基本未知量数目是（ ） A .2 B .4 C .6 D .8 第9题 第10题 10.FP=1在图示梁AE 上移动，K 截面弯矩影响线上竖标等于零的部分为（ ） A ．DE 、AB 段 B ．CD 、DE 段 C ．AB 、BC 段 D ．BC 、CD 段 二、填空题：（共10题，每题2分，共20分） 1.两刚片用一个铰和_________________相联，组成无多余约束的几何不变体系。 2.所示三铰拱的水平推力FH 等于_______________。 q q (a) (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 为常数。
结构力学试题库答案 - 副本
2结构的几何组成分析 8影响线 判断题： 1、影响线仅应用在移动荷载作用下的内力计算问题中，而不能应用在恒载作用下的内力计算问题。( )答案：错 2、静定梁任一截面C的剪力影响线在截面C左、右的两线段总是互相平行的。( )答案：错 4、结构各截面弯矩影响线的最大竖标和最小竖标分别相连，即构成该结构的弯矩包络图。( )答案：错 7、内力影响线与内力图的不同之处仅在于内力影响线竖标与内力图竖标的量纲不同。（）答案：错 二、填空： 2、用静力法作影响线的基本方法可分为两大步骤：＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿；＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿。答案：列影响线方程、根据列影响线方程作图 3、影响线的主要用途有（1）＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿；（2）＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿。答案：确定最不利荷载位值计算内力、反力 5、计算结构位移时可利用＿＿＿＿影响线。答案：位移 6、临界荷载是指＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿。答案：使判别式变号的集中荷载 7、最不利荷载位置是指＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿。答案：使某指定量值取最大值时的荷载位置 9、静定结构的内力影响线一般由＿＿＿＿＿线段构成。答案：直 10、移动集中荷载组的某种布置状态使某量Z取极大值时，则该布置状态成为＿＿＿＿＿＿＿＿＿＿＿＿。答案：最不利荷载位置 11、作弯矩包络图时要取＿＿＿＿＿＿＿个截面计算该截面弯矩最大（小）值，不需取大量截面计算。答案：有限 12、绝对最大弯矩的是指：＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿。答案：所有最大弯矩中数值最大的弯矩值 13、简支梁的绝对最大弯矩的值一般与跨中截面最大弯矩＿＿＿＿＿＿，且发生在靠近＿＿＿＿＿＿截面处。答案：值相差不大、跨中点 三、选择： 1、结构某一内力影响线将＿＿＿＿而改变。(A)随实际荷载的变化(B)不随实际荷载的变化(C)因坐标系的不同选择答案：B 2、用机动法作影响线的方法建立在＿＿＿＿基础上。(A)叠加原理(B)静力平衡 (C)虚功原理答案：C 3、单位荷载P＝1在BC上移动时，弯矩MDE的最大值为＿＿＿＿。(A)1.2Pa(左拉) (B)Pa(右拉) (C)2.8Pa(左拉)答案：A 4、计算绝对最大弯矩的公式中，a为＿＿＿＿与＿＿＿＿作用线之间的距离。答案：临界荷载、杆上荷载合力 9虚功原理和结构的位移计算
2017年数据结构期末考试题及答案A
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 .没有共同点
数据结构期末考试题及标准答案
数据结构期末考试题及标准答案
————————————————————————————————作者：————————————————————————————————日期：
2012年数据结构期末考试题及答案 一、选择题 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．算法分析的目的是C，算法分析的两个主要方面是A。 （1）A．找出数据结构的合理性B．研究算法中的输入和输出的关系 C．分析算法的效率以求改进C．分析算法的易读性和文档性 （2）A．空间复杂度和时间复杂度B．正确性和简明性 C．可读性和文档性D．数据复杂性和程序复杂性 8．下面程序段的时间复杂度是O（n2）。
s ＝0； for（I ＝0；i＜n；i＋＋） for（j＝0；j＜n；j＋＋） s ＋＝B[i][j]； sum ＝s ； 9．下面程序段的时间复杂度是O（n*m）。 for（i ＝0；i＜n；i＋＋） for（j＝0；j＜m；j＋＋） A[i][j] ＝0； 10．下面程序段的时间复杂度是O（log3n）。 i ＝0； while（i＜＝n） i ＝i * 3； 11．在以下的叙述中，正确的是B。 A．线性表的顺序存储结构优于链表存储结构 B．二维数组是其数据元素为线性表的线性表 C．栈的操作方式是先进先出 D．队列的操作方式是先进后出 12．通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着B 。 A．数据元素具有同一特点 B．不仅数据元素所包含的数据项的个数要相同，而且对应的数据项的类型要一致 C．每个数据元素都一样 D．数据元素所包含的数据项的个数要相等 13．链表不具备的特点是A。 A．可随机访问任一结点B．插入删除不需要移动元素 C．不必事先估计存储空间D．所需空间与其长度成正比 14．不带头结点的单链表head为空的判定条件是A。
结构力学试卷及答案B
专业 年级 结构力学(二) 试题 考试类型：开卷 试卷类型：B 卷 考试时量：120分钟 一、填空题：（20分，每题5分，共4题） １、已知l =2m ，M u =300KNm ，则图1示等截面静定梁的极限荷载________________________。 2、请绘出图2示结构弯矩图，各杆EI 、l 均相同。 3、 图3示结构的原始刚度矩阵 是______________________________________________。 4、略去杆件自重及阻尼影响，图4示结构自振频率是______________________________。 二、简答题：（20分，每题5分，共4题） 1、什么是塑性铰，其与普通铰的区别是什么？ 2、矩阵位移法中何为单元分析？何为整体分析？ 3、剪力分配法中，若荷载不是作用在柱顶，而是作用在竖柱上应如何处理？ 4、第一类失稳的特征、第二类失稳的特征分别是什么？ 四、计算题：（ 30分，每题15分，共2题） 1、 请用无剪力分配法 绘制图5所示刚架的M 图。 2、试求图6示刚架的自振频率和主振型。 五、综合题：（ 30分，共1题） 图７所示刚架各杆E 、I 、A 相同，且21000l I A =，试用矩阵位移法求其内力。（提示：为计算方便，可暂设E=I=l =q=1 ，待求出结点线位移、角位移、杆端轴力、剪力、弯矩后，再分别乘上EI ql 4 、EI ql 3、ql 、2ql 即可。） 一、填空题：（20分，每题5分，共4题） 1、___200KN___ 2、 3、()()()()()()()()()()()()()()()()????????????????+++455454445444344342233232324223322222122121 112111000000 000000k k k k k k k k k k k k k k k k 。 图1 图2 图4 图3 图7 图6 图5 M M/4
结构力学期末复习题及答案
二、判断改错题。 1. 位移法仅适用于超静定结构，不能用于分析静定结构。( × ) 2位移法未知量的数目与结构的超静定次数有关。( × ) .3 位移法的基本结构为超静定结构。( × ) 4. 位移法中角位移未知量的数目恒等于刚结点数。（×） 提示：与刚度无穷大的杆件相连的结点不取为角位移未知量。 1. 瞬变体系的计算自由度一定等零。 2. 有多余约束的体系一定是几何不变体系。 1、三刚片用三个铰两两相联不一定成为几何不变体系。（×） 2、对静定结构，支座移动或温度改变不会产生内力。（×） 3、力法的基本体系不一定是静定的。（×） 4、任何三铰拱的合理拱轴不一定是二次抛物线。（×） 5、图乘法不可以用来计算曲杆。（×） 6、静定结构的影响线全部都由直线段组成。（√） 7、多跨静定梁若附属部分受力，则只有附属部分产生内力。（×） 8、功的互等定理成立的条件是小变形和线弹性。（√） 9、力法方程中，主系数恒为正，副系数可为正、负或零。（√） 10.三个刚片用不在同一条直线上的三个虚铰两两相连，则组成的体系是无多余约束的几何不变体系。( √） 三、选择题。 1. 体系的计算自由度W≤0是保证体系为几何不变的 A 条件。 A.必要 B.充分 C.非必要 D. 必要和充分 1、图示结构中当改变B点链杆方向（不能通过A铰）时，对该梁的影响是（ d ） A、全部内力没有变化 B、弯矩有变化 C、剪力有变化 D、轴力有变化
2、图示桁架中的零杆为（ b ） A 、DC, EC, DE, DF, EF B 、DE, DF, EF C 、AF, BF, DE, DF, EF D 、DC, EC, AF, BF 4、右图所示桁架中的零杆为（ b A 、CH BI DG ,, B 、DG DE ,, C 、AJ BI BG ,, D 、BI BG CF ,, 5、静定结构因支座移动，（ b ） A 、会产生内力，但无位移 B 、会产生位移，但无内力 C 、内力和位移均不会产生 D 、内力和位移均会产生 7、下图所示平面杆件体系为（ b ） A 、几何不变，无多余联系 B 、几何不变，有多余联系 C 、瞬变体系 D 、常变体系
郑州大学-网络教育学院--结构力学-习题及答案
《结构力学》第01章在线测试 《结构力学》第01章在线测试剩余时间：38:46 答题须知：1、本卷满分20分。 2、答完题后，请一定要单击下面的“交卷”按钮交卷，否则无法记录本试卷的成绩。 3、在交卷之前，不要刷新本网页，否则你的答题结果将会被清空。 第一题、单项选择题（每题1分，5道题共5分） 1、对结构进行强度计算的目的，是为了保证结构 A、既经济又安全 B、不致发生过大的变形 C、美观实用 D、不发生刚体运动 2、结构的刚度是指 A、结构保持原有平衡形式的能力 B、结构抵抗失稳的能力 C、结构抵抗变形的能力 D、结构抵抗破坏的能力 3、结构的强度是指 A、结构抵抗破坏的能力 B、结构抵抗变形的能力 C、结构抵抗失稳的能力 D、结构保持原有平衡形式的能力 4、对结构进行强度计算目的是为了保证结构 A、既经济又安全 B、不致发生过大的变形 C、美观实用 D、不发生刚体运动 5、可动铰支座有几个约束反力分量 A、一个 B、两个 C、三个 D、四个 第二题、多项选择题（每题2分，5道题共10分） 1、下列哪种情况不是平面结构 A、所有杆件的轴线都位于同一平面内，荷载也作用在该平面内 B、所有杆件的轴线都位于同一平面内，荷载与该平面垂直 C、所有杆件的轴线都位于同一平面内，荷载与该平面平行 D、所有杆件的轴线都不位于同一平面内 E、荷载不作用在结构的平面内 2、对结构进行几何组成分析，是为了 A、保证结构既经济又安全 B、保证结构不致发生过大的变形 C、使结构美观实用 D、保证结构不发生刚体运动 E、保证结构中各构件不发生相对刚体运动 3、铰结点的受力特点是 A、可以传递轴力 B、可以传递剪力 C、不能传递力矩
《数据结构》期末考试题及答案
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.以顺序方式存储，且数据元素有序
结构力学试题及答案汇总(完整版)[详细]
院(系) 建筑工程系 学号 三明学院 姓名 . 密封线内不要答题 密封…………………………………………………………………………………………………………………………………………………… 结构力学试题答案汇总 一、选择题(每小题3分,共18分) 1. 图 示 体 系 的 几 何 组 成 为 : ( A ) A. 几 何 不 变 , 无 多 余 联 系 ; B. 几 何 不 变 , 有 多 余 联 系 ; C. 瞬 变 ; D. 常 变 . (第1题) (第4题) 2. 静 定 结 构 在 支 座 移 动 时 , 会 产 生 : ( C ) A. 内 力 ; B. 应 力 ; C. 刚 体 位 移 ; D. 变 形 . 3. 在 径 向 均 布 荷 载 作 用 下 , 三 铰 拱 的 合 理 轴 线 为: ( B ) A ．圆 弧 线 ; B ．抛 物 线 ; C ．悬 链 线 ; D ．正 弦 曲 线 . 4. 图 示 桁 架 的 零 杆 数 目 为 : ( D ) A. 6; B. 7; C. 8; D. 9. 5. 图 a 结 构 的 最 后 弯 矩 图 为 : ( A ) A ．图 b; B ．图 c ; C ．图 d ; D ．都不 对 . 6. 力 法 方 程 是 沿 基 本 未 知 量 方 向 的 : ( C ) A ．力 的 平 衡 方 程 ; B ．位 移 为 零 方 程 ; C ．位 移 协 调 方 程 ; D ．力 的 平 衡 及 位 移 为 零 方 程 .
二、填空题(每题3分,共9分) 1.从 几 何 组 成 上 讲 , 静 定 和 超 静 定 结 构 都 是___几何不变____体 系 , 前 者___无__多 余 约 束 而 后 者____有___多 余 约 束 . 2. 图 b 是 图 a 结 构 ___B__ 截 面 的 __剪力__ 影 响 线 . 3. 图 示 结 构 AB 杆 B 端 的 转 动 刚 度 为 ___i___, 分 配 系 数 为 ____1/8 ____, 传 递 系 数 为 ___-1__. 三、简答题(每题5分,共10分) 1.静定结构内力分析情况与杆件截面的几何性质、材料物理性质是否相关？ 为什么？ 答:因为静定结构内力可仅由平衡方程求得,因此与杆件截面的几何性质无关,与材料物理性质也无关. 2.影响线横坐标和纵坐标的物理意义是什么？ 答:横坐标是单位移动荷载作用位置,纵坐标是单位移动荷载作用在此位置时物理量的影响系数值. 四、计算分析题,写出主要解题步骤(4小题,共63分) 1.作图示体系的几何组成分析(说明理由),并求指定杆1和2的轴力.(本题16分) (本题16分)1.因为w=0 所以本体系为无多约束的几何不变体系.(4分) F N1=- F P (6分); F N2= P F 3 10 (6分). 2.作 图 示 结 构 的 米 图 .(本题15分)
2015年数据结构期末考试题及答案
2012年数据结构期末考试题及答案 一、选择题 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．算法分析的目的是C，算法分析的两个主要方面是A。 （1）A．找出数据结构的合理性B．研究算法中的输入和输出的关系 C．分析算法的效率以求改进C．分析算法的易读性和文档性 （2）A．空间复杂度和时间复杂度B．正确性和简明性 C．可读性和文档性D．数据复杂性和程序复杂性 8．下面程序段的时间复杂度是O（n2）。
s ＝0； for（I ＝0；i＜n；i＋＋） for（j＝0；j＜n；j＋＋） s ＋＝B[i][j]； sum ＝s ； 9．下面程序段的时间复杂度是O（n*m）。 for（i ＝0；i＜n；i＋＋） for（j＝0；j＜m；j＋＋） A[i][j] ＝0； 10．下面程序段的时间复杂度是O（log3n）。 i ＝0； while（i＜＝n） i ＝i * 3； 11．在以下的叙述中，正确的是B。 A．线性表的顺序存储结构优于链表存储结构 B．二维数组是其数据元素为线性表的线性表 C．栈的操作方式是先进先出 D．队列的操作方式是先进后出 12．通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着B 。 A．数据元素具有同一特点 B．不仅数据元素所包含的数据项的个数要相同，而且对应的数据项的类型要一致 C．每个数据元素都一样 D．数据元素所包含的数据项的个数要相等 13．链表不具备的特点是A。 A．可随机访问任一结点B．插入删除不需要移动元素 C．不必事先估计存储空间D．所需空间与其长度成正比 14．不带头结点的单链表head为空的判定条件是A。