中南大学十套数据结构试题及答案
数据结构试卷(1)................1数据结构试卷(2)................4数据结构试卷(3)................6数据结构试卷(4)................8数据结构试卷(5)................11数据结构试卷(6)................14数据结构试卷(7)................16数据结构试卷(8)................18数据结构试卷(9)................20数据结构试卷(10)................2 3
数据结构试卷(1)参考答案.........26数据结构试卷(2)参考答案 (27)
数据结构试卷(3)参考答案.........28数据结构试卷(4)参考答案 (30)
数据结构试卷(5)参考答案.........32数据结构试卷(6)参考答案 (33)
数据结构试卷(7)参考答案.........36数据结构试卷(8)参考答案...37数据结构试卷(9)参考答案.........38数据结构试卷(10)参考答案 (39)
数据结构试卷(1)
1，单项题(每题2分，共20分)
1。堆栈和队列的共同特征是()A.仅允许在端点b插入和删除元素。所有元素都是先进先出。所有元素都是先进先出。没有公共基础
2。以链接方式存储的队列。在插入操作过程中()。
A .只应修改头部指针b。头指针和尾指针都应该修改c .只有尾指针d .头指针和尾指针都应该修改
3。下列哪种数据结构是非线性结构？()
队列b堆栈c线性表d二叉树
4。有一个二维数组[m][n]。假设[0][0]存储在644(10)中，[2][2]存储在
676(10)中。每个元素占据一个空间。问一问[3][3)(10)它储存在哪里？脚注(10)用十进制表示
a . 688
b . 678
c . 692
d . 696
5。这棵树最适合用来代表()
a .有序数据元素
b .无序数据元素
c .元素之间具有分支层次关系的数据
d .元素之间没有连接的数据6。二叉树k级的最大节点数是()。
a . 2k-1
b . 2k+1
c . 2k-1
d . 2k-1
7。如果18个元素的有序表存储在一维数组A[19]中，则第一个元素被放置在[1]中，现在执行
分数搜索。那么搜索a [3]的比较序列的下标是()
A1，2，3 B，5，2，3 C，5，3 D，4，2，3
8。n个记录的文件快速排序，所需的辅助存储空间约为
a . o(1)
b . o(n)
c . o(1 og2n)
d . o(N2)
9。当对线性表(7，34，55，25，64，46，20，10)进行散列时，如果选择H(K)
=K %9作为散列函数，则有()个元素的散列地址为1，
a.1
b.2
c.3
d.4
10。有6个节点的无向图应该至少有()条边，以确保它是连通图A.5b.6c.7d.8ii .填写问题(每栏1分，共26分)
1。通常，算法的质量是从四个方面来评估的:_ _ _ _ _ _ _ _ _ _ _、_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _、和_ _ _ _ _ _ _ _ _ _ _ _ _
322
2。算法的时间复杂度为(n+nlog2n+14n)/n，其数量级表示为_ _ _ _ _ _ _ _ _3.假设树的广义表表示为A(C，D(E，F，G)，H(I，J))，树
中的节点数为_ _ _ _ _ _ _ _，树的深度为_ _ _ _ _ _ _ _，树的度数为_ _ _ _ _ _ _ _ _
4。后缀公式9 2 3+-10 2/-的值为_ _ _ _ _ _ _ _ _ _对应于中缀公式(3+4X)-2Y/3的后缀公式
1
是_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _5.如果一个二叉树存储在一个链表中，除了数据字段外，每个节点还有
个引脚指向左子节点和右子节点在这种存储结构中，由n个节点组成的二叉树总共有_ _ _ _ _ _ _ _个指针字段，其中_ _ _ _ _ _ _ _个指针字段存储地址，_ _ _ _ _ _ _ _个指针为空指针6.对于具有n个顶点和e条边的有向图和无向图，在其对应的邻接表中，分别有_ _ _ _ _ _ _ _个和_ _ _ _ _ _ _ _个边节点
7。AOV网络是一种_ _ _ _ _ _ _ _ _ _ _ _ _ _ _图8.一个有n个顶点的无向完全图包含_ _ _ _ _ _ _ _条边，而一个有n个顶点的
方向的完全图包含_ _ _ _ _ _ _ _条边
9。假设一个线性表是(12，23，74，55，63，40)，如果根据键% 4的条件进行划分，那么具有相同余数的元素
成为一个子表，那么所获得的四个子表是_ _ _ _ _ _ _ _ _ _ _ _ _ _ _
_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _，_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _和_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _分别为10.在将元素插入到B_树的过程中，如果根节点最终被拆分，则新树的高度为
__________
11。在堆排序过程中，筛选任何分支节点的时间复杂度为_ _ _ _ _ _，堆排序
整个过程的时间复杂度为_ _ _ _ _ _ _
12。在快速排序、堆排序和合并排序中，_ _ _ _ _ _ _ _ _ _ _排序是稳定的3.计算题(每题6分，共24分)
1。线性表链接并存储在下面的数组中。标题中的指针是[0]。接下来，试着写线性表格A 0 1 2 3 4 5 6 7数据60 50 78 90 34 40下一个3 5 7 2 0 4 12。请在下图中绘制邻接矩阵和邻接表
3。已知图的顶点集V和边集E是:V={1，2，3，4，5，6，7 }；E={(1，2)3，(1，3)5，(1，4)8，(2，5)10，(2，3)6，(3，4)15，
(3，5)12，(3，6)9，(4，6)4，(4，7)20，(5，6)18，(6，7)25 }；
使用Kruskar算法获得最小生成树，并尝试写出在最小生成树中按顺序获得的每条边4.将数据4、2、5、8、3添加到小根堆后，绘制堆
的变化。4.阅读算法(每题7分，共14分)
1。link listmynote(link listl)
{//l是没有头节点的单个链表的头指针if (lbc (Bt-> right );coutdatap-> next = q-> next；自由(q)；(二)q=p->下一个；q->数据=p->数据；p-> next = q-> next；自由(q)；(三)q=p->下一个；p-> next = q-> next；自由(q)；
(D) q=p->下一个；p->数据=q->数据；自由(q)；
4。对于要排序的n个记录关键字，()在堆排序中需要辅助记录单元(a)1(b)n(c)nlog 2n(d)n
5。如果一组初始密钥记录密钥为(20，15，14，18，21，36，40，10)，则基于20的快速排序后的结果为()(A) 10、15、14、18、20、36、40、21 (B) 10、15、14、18、20、40、36、21 (C) 10、15、14、20、18、40、36、2l (D) 15、10、14、18、20、36、40、21
6。如果二进制排序树中有n个节点，则二进制排序树中的平均搜索长度为()(a)o(1)(b)o(log2n)(c)(d)o(N2)
7。如果无向图g中有n个顶点和e条边，则其对应的邻接表中头节点和表节点的数量为()(A) n，e (B) e，n (C) 2n，e (D) n，2e 8。如果强连通图中有n个顶点，那么强连通图中至少有()条边
(a)n(n-1)(b)n+1(c)n(d)n(n+1)
9。有5000个记录关键字需要排序。如果需要用最快的方法选择最短的10个记录关键字，可以使用下面的()方法来实现这个目标(a)快速排序(b)堆排序(c)合并排序(d)插入排序10。在以下四种类型中()，空
间复杂度最大(a)插入排序
(B)冒泡排序
(C)堆排序
(D)合并排序
2
2，填入空格(每空一个20分)
1。数据的物理结构主要包括_ _ _ _ _ _ _ _ _和_ _ _ _ _ _ _ _ _两种情况
2。如果在一个完整的二叉树中有500个节点，那么二叉树的深度是_ _ _ _ _ _；如果使用二进制链表作为完整二叉树的存储结构，则总共有_ _ _ _ _ _ _ _ _ _ _个空指针字段
3。如果输入序列是1、2、3，_ _ _ _ _ _ _ _ _ _在堆栈操作后可以获得不同的输出序列。4.如果邻接矩阵A[n][n]被用作图g的存储结构，则邻接矩阵
的第一行中所有元素的和等于顶点1的_ _ _ _ _ _ _并且第一列中所有元素的和等于顶点1的_ _ _ _ _ _ _
6
5。如果哈夫曼树中有n个节点，那么哈夫曼树中有_ _ _ _ _ _ _个1度节点6.有向图g中有n个顶点，有e条有向边。如果所有顶点度数的和是d，那么e和d之间的关系是
_ _ _ _ _ _ _ _ _7.________遍历二进制排序树中的节点以获得递增的键序列(填入第一个顺序、中间顺序或顺序后的
)8.假设查找表中有100个元素。如果使用二进制搜索方法来查找数据元素x，您最多可以通过比较_ _ _ _ _ _次来确定数据元素x是否在查找表中。9.无论是顺序存储结构的堆栈还是链式存储结构的堆栈，堆栈进入和堆栈退出操作的时间复杂度都是
_ _ _ _ _ _ _ _ _ _ _
10。有n个节点的完全二叉树。如果从1开始从上到下、从左到右编号，则第256个+i节点的父节点号为_ _ _ _ _ _ _ _ _ _ _ _ _ _，而右子节点号为_ _ _ _ _ _ _ _ _ _ _ _ _ _ _11.如果一组初始记录关键字是(72，73，71，23，94，16，5)，则基于记录关键字72的
快速排序的结果是_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _
12。如果有向图g中有一组E={，，，}，则图中
的拓扑序列是_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _
13。以下算法在顺序哈希表中查找值为X的关键字。请在下划线处填写正确的陈述。
struct记录{int键；其他；}；
int hashsqsearch(struct record hashtable[)，int k) {
int i，j；j = I = k % p；
while(哈希表[j)。钥匙。=k如果(i==j)返回(-1)；}如果(____________________)返回(j)；否则返回(-1)；
}
14。下面的算法在二进制排序树中找到键值K。请在下划线处填写
正确的陈述。
typedef结构节点{int键；结构节点*lchild。结构节点* rchild} bitree bitree * b搜索(bitree *t，int k) {
if (t==0)返回(0)；else while (t！= 0)
if(t-> key = = k)_ _ _ _ _ _ _ _ _ _ _；否则，如果(t->键> k)t = t-> l child；否则_ _ _ _ _ _ _ _ _ _ _ _ _ _ _；
3、计算题(每题10分，共30分)
1。众所周知，二叉树的前序遍历序列是AEFBGCDHIKJ，前序遍历序列是EFAGBCHKIJD。画出这个二叉树并画出它的后序线索二叉树2。已知待散列的线性表是(36，15，40，63，22)，用于散列的一维地址空间是[0..6]，假设所选择的散列函数是H(K)= K mod 7，并且如果发生冲突，则采用线性探测方法。尝试:(1)计算每个元素的哈希地址，并填写下图中的哈希表:
` 0 1 2 3 4 5 6 (2)当搜索每个元素的概率相等时，计算平均搜索长度3.如果序列(10，18，4，3，6，12，1，9，18，8)是已知的，请用快速序列写下每个序列的结果。四、算法设计题(每题15分，共30分) 1。设计一种算法，删除单个链表中具有相同值的冗余节点2.设计一种在二叉树中寻找节点X的父节点算法
7
数据结构试卷(4)
1，选择题(每题1分共20分)
1。如果一维数组中有n个数组元素，读取第I个数组元素的平均时间复杂度为()(a)o(n)
(b)o(nlog2n)
(c)o(1)
(d)o(N2)
2。如果二叉树的深度是k，那么在二叉树中最多有()个节点
kk-1k
(a)2k-1(b)2(c)2(d)2-1
3。如果无向图中有n个顶点和e条边，则无向图中所有顶点的关联度之和为()(a) n (b) e (c) 2n (d) 2e4。将节点插入二进制排序树的时间复杂度是()(a)o(1)(b)o(n)(c)o(log2n)(d)o(n)
5。如果有向图的邻接表有n个头节点和m个表节点，则图中有()条有向边(a) n (b) n-1 (c) m (d) m-1
6。如果一组初始记录密钥序列是(345，253，674，924，627)，那么需要分配和恢复()遍，以便通过基数排序将初始密钥序列变成有序序列。(a) 3 (b) 4 (c) 57。将链表设置为堆栈的存储结构，堆栈将被删除()(a)有必要确定堆栈是否已满(c)有必要确定堆栈元素
(d)8
2
(b)有必要确定堆栈是否为空(d)没有必要对堆栈
8进行任何确定。在以下四种排序方式中()，空间复杂度最大
(A)快速排序(b)冒泡排序(c)小山排序(d)堆
9。如果二叉树中度为0的节点数为N0，度为1的节点数为N1，度为2的节点数为N2，则以下等式成立()(a)n0 = n1+1(b)n0 = n1+N2
(c)n0 = N2+1
(d)n0 = 2 n1+l
10。如果有序序列表中有n个数据元素，使用二进制搜索方法查找数据元素x的最大比较次数不得超过()(a)log2n+1(b)log2n-1(c)log2n(d)log2(n+1)
2，填写问题(每个空白总共20分)1。如果有n个未排序的记录关键字，直接插入排序的时间复杂度为_ _ _ _ _ _ _ _，快速排序的平均时间复杂度为_ _ _ _ _ _ _ _ _
2。将指针变量P设置为指向双循环链表中的节点X，则删除节点X 要执行的语句序列为
_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _(将节点中的两个指针字段分别设置为llink和rlink)
3。根据初始密钥序列(19，22，01，38，10)建立的二进制排序树的高度是_ _ _ _ _ _ _ _ _4.深度为k的完整二叉树中至少有_ _ _ _ _ _ _ _ _ _ _ _ _ _个节点
5。将初始记录键序列设置为(K1，K2，？，Kn)，那么使用筛选方法来构建堆的想法必须从_ _ _ _ _ _元素开始进行筛选
6。如果霍夫曼树中有99个节点，那么树中有_ _ _ _ _ _ _ _ _ _ _个叶节点；如果使用二进制链表作为
存储结构，则树中有_ _ _ _ _空指针字段
7。如果顺序循环队列中有m个存储单元，则循环队列最多可以存储队列中的
列元素；当前实际存储了_ _ _ _ _ _ _ _ _ _ _ _ _ _ _个队列元素(将头指针f设置为当前团队头元素的
前一个位置，将尾指针设置为当前团队尾元素的位置)
8
8。如果顺序线性表中有n个数据元素，那么在位置I插入一个数据元素需要移动表中的_ _ _ _ _ _个数据元素；删除位置I的数据元素需要移动表中的_ _ _ _ _ _个元素9.如果一组初始记录键序列是(20，18，22，16，30，19)，那么以20为中心轴的快速排序结果是_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _
10。如果一组初始记录密钥序列是(20，18，22，16，30，19)，那么根据这些初始密钥序列
构建的初始堆是_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _
11。如果无向图g中有n个顶点，并且邻接矩阵a用作图的存储结构，那么顶点I和顶点j
彼此相邻的条件是_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _
12。如果对应于无向图的邻接矩阵是a，那么第I列上非零元素的数目_ _ _ _ _ _ _ _ _ _ _和第I列上非0
元素的数目(等于、大于或小于)13.将遍历二叉树的前序设置为ABCD，遍历二叉树的中序设置为BADC，遍历二叉树的后序设置为_ _ _ _ _ _ _ _ _ _ _ _ _ _ _14.设置哈希函数H(k)=k mod p，解决冲突
的方法是链地址法。需要在以下算法的下划线部分填写一个正的
语句，以找到哈希表中键值等于k的节点，如果成功，则返回一个指向该键的指针，如果不成功，则返回一个标志0
typedef结构节点{int键；结构节点*下一步；} lklist。void createlkhash(lklist * hashtable[)){
int I，k；lklist * s；
for(I = 0；不精确=哈希表[k]；_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _；此外，也很难找到解决问题的方法。2.如下图所示的森林:
(1)找到树的第一个根序列和第二个根序列(A)；
(2)寻找森林前序序列和前序序列；(3)将森林转换成相应的二叉树；ABD(a)Cefighj(b)k
3，将哈希表地址范围设置为[0..9]，散列函数为H(键)=(键2 +2)MOD 9，并使用链表来处理冲突。请绘制存储结构，其中元素7、4、5、3、6、2、8和9按顺序插入哈希表
4。算法设计题(每题10分，共30分)
9
1。在单个链接列表中设置只有三种类型字符的数据元素(大写字母、数字和其他字符)。需要使用原始单链表中的节点空间来设计三个单链表的算法，使得每个单链表只包含相同类型的字符。2.设计一种算法，在链式存储结构上交换二叉树中所有节点的左右子树3.在链式存储结构上建立二叉排序树
10
数据结构试卷(5)
1，选择题(20分)
1。数据的最小单位是()(一)数据项
(B)数据类型
(C)数据元素
(D)数据变量
2。如果一组初始记录键序列为(50，40，95，20，15，70，60，45)，则增量为d=4的山峰序列后的前四个记录键为()(一)40，50，20，95 (B) 15，40，60，20 (C) 15，20，40，45 (D) 45，40，15，20
3。将一组初始记录关键字序列设置为(25，50，15，35，80，85，20，40，36，70)，其中包含长度为2的五个有序子表，然后使用合并排序方法将记录关键字序列合并一次，结果为()
(A) 15，25，35，50，20，40，80，85，36，70 (B) 15，25，35，50，80，20，85，40，70，36 (C) 15，25，35，50，80，85，20，36，40，
70
(D) 15，25，35，50函数SUBSTR(“数据结构”，5，9)的返回值是()(一)“结构”(c)“astractur”
，这个操作的时间复杂性是()(a)o(log2n)(b)o(1)
(b)”数据”
(d)”数据结构”
5。建立一个有n个节点的有序链表。现在需要插入一个新节点来保持单个链表的顺序，
(c)o(N2)
(d)o(n)
6。假设m-树中度为0的节点数为N0，度为1的节点数为N1。？如果m度的节点数为Nm，则N0=()(甲)荷兰+N2+？？+Nm (B) l+N2+2N3+3N4+？？+(m-1)纳米(C) N2+2N3+3N4+？？+(m-1)Nm (D) 2Nl+3N2+？？+(M+1) Nm
7。如果有序表中有1，000个元素，则元素X的二进制搜索最多需要()个比较。(a) 25 (b) 10 (c) 7 (d) 1
8。如果边集E={(a，b)，(a，E)，(a，c)，(b，E)，(E，d)，(d，f)，(f，c)}在连通图g中，深度优先遍历顶点序列可以从顶点a中得到()(a)abed fc(b)acfebd(c)aed fc(d)aed fcb
9。？，n，堆栈后输出序列的第一个元素是n，那么输出序列中的第I个输出元素是()(A) n-i (B) n-1-i (C) n+1-i (D)不能确定
10设置一组初始记录键序列为(45，80，55，40，42，85)，那么基于第一记录键45的快速序列的结果是()(一)40，42，45，55，80，83 (B) 42，40，45，80，85，88 (C) 42，40，45，55，80，85
2，填空题(共20分)
1。存在顺序共享堆栈s [0: n -1]，其中第一堆栈指针top1的初始值是-1，第二堆栈
顶部的指针top2的初始值是n，那么判断完全共享堆栈的条件是_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _2.使用顺序存储结构在图的邻接表中存储头节点的优势是_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _
(D) 42，40，45，85，55，80
11
3。有一个n阶的下三角矩阵a。如果下三角矩阵中的元素(包括对角线
上的元素)存储在n(n+1)个连续的存储单元中，则在[i][j]和[0][0]之间有_ _ _ _ _ _个数据元素
4。堆栈的插入和删除只能在堆栈的顶部执行，进入堆栈的元素必须首先被推出，因此该堆栈也称为
_ _ _ _ _ _ _ _ _ _表；队列的插入和删除分别在队列的两端执行。高级队列的元素必须首先在队列之外
，因此该队列也称为_ _ _ _ _ _ _ _表。
5。如果存储在完整二叉树的顺序存储结构中的数据元素是ABCDEF，那么二叉树的前序遍历序列是_ _ _ _ _ _ _ _ _ _ _，中序遍历序列是_ _ _ _ _ _ _ _ _ _ _，后序遍历序列是_ _ _ _ _ _ _ _ _ _ _ _6.如果一个完整的二叉树有128个节点，那么完整的二叉树的深度是_ _ _ _ _ _ _ _，有_ _ _ _ _ _ _ _
个叶节点
7。具有方向图G的存储结构由邻接矩阵A表示，那么A的第一行中所有非零元素的和等于顶点I的_ _ _ _ _ _ _并且第一列中所有非零元素的和等于顶点I的_ _ _ _ _ _ _8.设置一组初始记录键序列(k1，k2，？？，kn)是一个堆，对于I = 1，2，？对于n/2，满足
的条件是_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _
9。以下程序段的功能是实现冒泡排序算法。请在下划线处填写正确的陈述
void bubble(int r[n)){
for(I = 1；脑袋！= 04。时间复杂度不受数据初始状态的影响，并且在0(nlog2n)处保持不变(a)堆分类(b)气泡分类(c)小山分类(d)快速分类5。如果二叉树的一阶遍历序列和二阶遍历序列完全相反，那么二叉树满足以下条件()(a)空的或只有一个节点(c)任何节点都没有左子节点
(B)高度等于其节点数(d)任何节点都没有右子节点
6。在序列完成后，并不总是能够在元素的最终位置选择元素()(a)堆分类(b)冒泡分类(c)快速分类(d)小山分类(7)。如果一棵树有40个节点，那么树的最小高度是()(a) 3 (b) 4 (c) 5 (d) 6
8顺序查找的时间复杂度是()
(a)o(n)(b)o(N2)(c)o(n1/2)(d)o(1 og2n)9。双向合并排序的时间复杂度是()
2
(a)o(n)(b)o(n)(c)o(nlog2n)(d)o(1og2n)10。深度为k的完整二叉树中至
少有()个节点(a)2K-1-1(b)2K-1(c)2K-1+1(d)2K-1
11。将指针变量front设置为表示链队列的队列头指针，将指针变量back设置为表示链队列的队列尾指针，将指针变量S设置为指向要排队的节点X，则队列进入操作顺序为()(一)前->下= s；front = s；
(二)s-> next =后方；后部= s；(三)后方->下一个= s；后部= s；(四)s-> next = front；front = s；
12。如果无向图中有n个顶点和e条边，建立图邻接表的时间复杂度为()(a)o(n+e)(b)o(N2)(c)o(ne)(d)o(n3)13。如果霍夫曼树中有199个节点，那么霍夫曼树中有()个叶节点(a)99(b)100(c)101(d)102
14。如果二进制排序树上有n个节点，在二进制排序树上查找节点的平均时间复杂度为()
2
(a)o(n)(b)o(n)(c)o(nlog2n)(d)o(1og2n)15。如果有向图g的存储结构用邻接矩阵a表示，则有向图g中顶点I的进入度为()(一)第一行非零元素个数之和(三)第一行零元素个数之和
2，判断题(20分)
14
(二)第一列非零元素个数之和(四)第一列零元素个数之和
1。调用深度优先遍历来访问图中的所有顶点()
2。块查找的平均查找长度不仅与索引表的长度有关，还与块的长度有关()3。当初始密钥序列颠倒时，气泡排序执行最多的交换()4。全二叉树必须是全二叉树，全二叉树不一定是全二叉树()
5。如果一棵二叉树有它的一阶和二阶序列，二叉树的形状可以唯一地确定。()6。有序序列可以通过分层遍历初始堆来获得()
7。如果一棵树t能被转换成一棵二叉树，那么在二叉树BT中一定没有右子树()8。线性表的顺序存储结构优于链式存储结构()9。中间顺序遍历二进制排序树以获得有序序列()10。快速排序是排序算法中平均性能最好的排序()
3，填空题(30分)
1.for (I = 1，t=1，s = 0；Ilefbst-> right6。写算法(8分)
intcountx (lnode * HL，elem type x)
{ inti = 0；节点* p = h1；//我正在计数器的同时(p！=NULL)
{如果(P->数据= = x)I+；p=p->下一个；
}//同时，退出循环时I中的值是返回I的x节点数；}//CountX
数据结构试卷(二)参考答案
1，选择题1。D2商学院
3。C
4。A
5。a
6 . c
7 . b
8 . c
2，填写问题
1。构造一个好的HASH函数并确定解决冲突的方法2。栈顶++栈顶[栈顶] = x3 .有序4。5.6.7.8.
O(n)，o (nlog2n) n0-1，2n0+n1d/2
(31，38，54，56，75，80，55，63) (1，3，4，5，2)，(1，3，2，4，5)
2
3，应用问题
1。(22，40，45，48，80，78)，(40，45，48，80，22，78) 2。q-> llink = p；q-> rlink = p-> rlink；p-> rlink-> llink = q；p-> rlink = q；3.2，ASL = 91 * 1+2 * 2+3 * 4+4 * 2) = 25/94。树的链式存储结构略，二叉树略5，e = {(1，3)，(1，2)，(3，5)，(5，6)，(6，4)} 6.略
4。算法设计问题1。
有一组初始记录键序列(K1，K2，？，Kn)，需要设计一种算法，该算法能够在时间复杂度为0(n)的范围内将线性表分成两部分，其中左半部分中的每个关键字小于Ki，右半部分中的每个关键字大于或等于Ki
27
void quick pass(int r[)，int s，int t) {
int i=s，j=t，x = r[s]；
while(idata=p->数据；t-> next = HC；hc=t。(3)参考答案
1，选择题
1 . B
2 . B
3 . a
4 . a
5 . a
6 . B
7 . D
8 . C
9 . b10 . d
第3项分析:首先将指针变量Q指向节点A的后继节点B，然后将节点B的值复制到节点A，最后删除节点B
第9项分析:9快速排序、合并排序和插入排序必须等到整个排序完成后才能找到最少10个，而堆排序只需要在初始堆的基础上再进行10次筛选，每次筛选的时间复杂度为O(log2n)
2，填写问题
1。顺序存储结构，链式存储结构。95013。5
4。输入5.06 . e = d 7 . 8 . 7
28
9 . o(1)
10 . I/2，2i+1
11。(5，16，71，23，72，94，73) 12 .(1，4，3，2)
13。j+1，哈希表[[j]。key==k 14。return(t)，t = t-> archild
第8项:二进制搜索的过程可以用二叉树来描述，称为二进制决策树当在有序表上执行二进制搜索时，搜索长度不超过二进制决策树的高度1+log2n
3，计算问题1.
aefnulldhfkjgb2，H(36)= 36 mod 7 = 1；H1(22)=(1+1)mod 7 = 2；...冲突
《C++程序设计》上机实验报告 上机内容：C++程序的运行环境和运行一个C++程序的方法 数据类型和表达式 专业班级：电气信息类1203班 学号：0909120320 姓名：李湖 日期：2013年3月16日
目录 1.实验目的 2.实验内容 3.程序源码 4.调试结果 5.实验心得
程序设计实验（一） 1、实验目的 （1）了解所用的计算机系统的基本操作方法，学会独立使用该系统。 （2）了解在该系统上如何编辑、编译、连接和运行一个C程序 （3）通过运行简单的C++程序，初步了解C++源程序的结构和特点。 应学会在一种以上的编译环境下运行C++的程序，建议学习并 掌握Visual C++ 6.0和GCC（RHIDE和DJGPP）的使用方法。2、实验内容和步骤 （1）检查所用所用的计算机系统是否已安装了C++编译系统，并确定他所在的子目录。如果使用的是Windows操作系 统，可以按以下步骤进行： 如果想查找Visual C++ 6.0，可以单击Windows桌面上“开 始”按钮，在菜单中选择“查找”窗口，在“名称”栏中 输入文件名“Microsoft Visual C++ 6.0”，请注意搜索范围， 应当使“搜索”栏中的内容为“C:\”，表示从C盘根目录 开始寻找，即搜索整个C盘。单击“开始查找”按钮， 系统会自动在指定的范围内找寻所需的文件，如果找到， 就会显示出文件路径，如“C:\Windows 000\Start Mean\Program\Microsoft Visual Studio 6.0，表示在
C:\Windows 000\Start Mean\Program\Microsoft Visual Studio 6.0文件中有Visual C++ 6.0。也可以选择Windows 桌面上的“开始”—>“程序”命令，在其弹出的菜单中 选择“Microsoft Visual Studio 6.0”命令，再在其子菜单中 查有无“Microsoft Visual C++ 6.0”命令。如果在安装时采 用系统提供的默认方式安装，应该在这个位置找到 Microsoft Visual C++ 6.0。 如果想查找RHIDE和DJGPP，只须选择“开始”—>“查找（F）”—>“文件或文件夹（F）”命令，并指定RHIDE 和DJGPP即可。 （2）在Visual C++环境下编译和运行C++程序。 在第一次上机时，按以下步骤建立和运行C++程序： ①先进入Visual C++ 6.0环境。 ②按照第15章15.2节介绍的方法，在自己指定的子目录中 建立一个名为test.cpp的新文件（此事尚未向文件输入内 容）。 ③从键盘输入以下程序（第1章第8题）： int main(); { int a,b; c=a+b; cout>>”a+b=”>>a+b;
实验4 结构型设计模式实验 实验学时： 2 每组人数： 1 实验类型： 3 （1：基础性 2：综合性 3：设计性 4：研究性） 实验要求： 1 （1：必修 2：选修 3：其它） 实验类别： 3 （1：基础 2：专业基础 3：专业 4：其它） 一、实验目的 熟练使用PowerDesigner和任意一种面向对象编程语言实现几种常见的结构型设计模式，包括适配器模式、组合模式和外观模式，理解每一种设计模式的模式动机，掌握模式结构，学习如何使用代码实现这些模式。 二、实验内容 1. 现有一个接口DataOperation定义了排序方法sort(int[]) 和查找方法search(int[], int)，已知类QuickSort的quickSort(int[])方法实现了快速排序算法，类BinarySearch 的binarySearch(int[], int)方法实现了二分查找算法。试使用适配器模式设计一个系统，在不修改源代码的情况下将类QuickSort和类BinarySearch的方法适配到DataOperation接口中。绘制类图并编程实现。（要求实现快速排序和二分查找，使用对象适配器实现） 2. Windows Media Player和RealPlayer是两种常用的媒体播放器，它们的API结构和调用方法存在区别。现在你的应用程序需要支持这两种播放器API，而且在将来可能还需要支持新的媒体播放器，请问如何设计该应用程序绘制类图并编程模拟实现。 3. 使用组合模式设计一个杀毒软件(AntiVirus)的框架，该软件既可以对某个文件夹(Folder)杀毒，也可以对某个指定的文件(File)进行杀毒，文件种类包括文本文件TextFile、图片文件ImageFile、视频文件VideoFile。绘制类图并编程模拟实现。 4. 某教育机构组织结构如下图所示：
《数据结构》 学习中心： 专业： 学号： 姓名：
作业练习一 (第二章) 一、选择题 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)连续和不连续都可以。 6、一个长度为n的顺序存储线性表中，向第i个元素(1≤i≤n+1)之前插入一个新元素时，需要从后向前依次后移( )个元素。 A)n-i B)n-i+1 C)n-i-1 D)i 7、( )运算中，使用顺序表比链表好。 A)插入B)删除C)根据序号查找 D)根据元素值查找 8、个具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂度是( )。 A) O(1) B) O(n) C) O(n2) D) O(log2n) 9、在一个长度为n的顺序存储线性表中，删除第i个元素(1≤i≤n+1)时，需要从前向后依次前移( )个元素。 A)n-i B)n-i+1 C)n-i-1 D)i 10、在一个长度为n的线性表中顺序查找值为x的元素时，查找时的平均查找长度（即x 同元素的平均比较次数，假定查找每个元素的概率都相等）为( )。 A)n B)n/2 C)(n+1)/2 D)(n-1)/2 11、在一个带头结点单链表HL中，若要向表头插入一个由指针p指向的结点，则 执行( )。 A)HL = p; p->next = HL;B)p->next = HL; HL = p; C)p->next = HL; p = HL; D)p->next = HL->next; HL->next = p; 12、在一个单链表HL中，若要在指针q所指的结点的后面插入一个由指针p所指的结点，则执行( )。 A)q->next = p->next ; p->next = q; B)p->next = q->next; q = p;
复无常,看不惯主管的假公济私,那么你要尝试学习如何与不同的人相处,提高自己化 中南大学考试试卷 2006年第2学期,考试时间110分钟 人工智能课程 48学时，3学分，考试形式：开卷 专业年级：计算机03级总分100分，占总评成绩70 % 注：此页不作答题纸，请将答案写在答题纸上 一、选择题（共20分，每题2分） 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. 机器学习、自然语言理解 6、下列搜索方法中不属于盲目搜索的是： A. 等代价搜索 B. 宽度优先搜索 C. 深度优先搜索 D. 有序搜索 7、被认为是人工智能“元年”的时间应为： A、1948年 B、1946年 C、1956年 D、1961年 8、被誉为国际“人工智能之父”的是： A、图灵（Turing） B、费根鲍姆（Feigenbaum） C、傅京孙（K.S.Fu） D、尼尔逊（Nilsson） 9、语义网络的组成部分为： A、框架和弧线 B、状态和算符 C、节点和链 D、槽和值 10、尽管人工智能学术界出现“百家争鸣”的局面，但是，当前国际人工智能的主流派仍属于：
中南大学土木工程学院土木工程专业（本科） 《钢结构基本原理》课程设计任务书 题目：钢框架主次梁设计 姓名： 班级： 学号：
一、设计规范及参考书籍 1、规范 （1）中华人民共和国建设部. 建筑结构制图标准（GB/T50105－2001） （2）中华人民共和国建设部. 房屋建筑制图统一标准（GB/T50001－2001） （3）中华人民共和国建设部. 建筑结构荷载规范（GB5009－2010） （4）中华人民共和国建设部. 钢结构设计规范（GB50017－2003） （5）中华人民共和国建设部. .钢结构工程施工质量验收规范（GB50205-2001） 2、参考书籍 （1）沈祖炎等. 钢结构基本原理，中国建筑工业出版社，2006 （2）毛德培. 钢结构，中国铁道出版社，1999 （3）陈绍藩. 钢结构，中国建筑工业出版社，2003 （4）李星荣等. 钢结构连接节点设计手册（第二版），中国建筑工业出版社，2005 （5）包头钢铁设计研究院 中国钢结构协会房屋建筑钢结构协. 钢结构设计与计算（第二版）， 机械工业出版社，2006 二、设计构件 某多层图书馆二楼书库楼面结构布置图如图，结构采用横向框架承重，楼面活荷载标准值2.02kN mm （单号）、5.02kN mm （双号），其中12班竖向梁跨度取值：学号1~10为8m 、学号11~20为10m ；学号21~为12m ；其中13班水平向梁跨度取值：学号1~10为9m 、学号11~20为11m ；学号21~为13m ；。楼面板为120mm 厚单向实心钢筋混凝土板，荷载传力途径为：楼面板－次梁－主梁－柱－基础。设计中仅考虑竖向荷载和活载作用，框架梁按连续梁计算，次梁按简支梁计算。其中框架柱为焊接H 型钢，截面尺寸为H600×300×12×18，层高3.5m 。 三、设计内容要求 （1）设计次梁截面CL-1（热轧H 型钢）。 （2）设计框架主梁截面KL-1（焊接工字钢）。 （3）设计框架主梁短梁段与框架柱连接节点，要求采用焊缝连接，短梁段长度一般为0.9～ 1.2m 。 （4）设计框架主梁短梁段与梁体工地拼接节点，要求采用高强螺栓连接。 （5）设高计次梁与主梁工地拼接节点，要求采用强螺栓连接。
中南大学考试试卷 2015--2016学年上学期期末考试试题时间100分钟 数据结构课程56学时3.5学分考试形式：闭卷 专业年级：计算机科学与技术10级总分100分，占总评成绩70% 姓名班级学号 （本试卷共四道大题，答案全部做在答题纸上！） 一、选择题(每题2分，共24分) 1.以下数据结构中，属于线性结构的是（） A．图B．栈 C．二分查找树D．森林 2.用二分法查找表(a0,a1,a2,a3,……a16)，需要比较2次才能找到的元素是（） A．a7和a16 B．a11和a13 C．a1和a14 D．a3和a12 3.用概率查找改进查找效率，是经过多次查找以后使得（） A．查找次数越少的元素查找速度越快 B．查找次数越少的元素越往前存放 C．查找次数越多的元素越往后存放 D．查找次数越多的元素查找速度越快 4.二分查找要求元素( ) A.有序、顺序存储 B.有序、链式存储 C.无序、顺序存储 D.无序、链式存储 5.已知pPre为指向链表中某结点的指针，pNew是指向新结点的指针，以下哪段伪码算 法是将一个新结点插入到链表中pPre所指向结点的后面？（） A．pPre->link = pNew; pNew = null; B．pPre->link = pNew->link; pNew->link = null; C．pNew->link = pPre->link; pPre->link = pNew; D．pNew->link = pPre->link; pPre->link = null; 6.在递归算法执行过程中，计算机系统必定会用到的数据结构是（） A．队列B．链表 C．栈D．二叉树 7.一个队列的入列序为ABCD，则队列的可能输出序列为（） A．DCBA B．ABCD C．ADCB D．CBDA 8.具有10个叶子结点的二叉树中有（）个度为2的结点 A．8B．9 C．10D．11 9.若A=10，B=4，C=6，D=4，E=15则后缀表达式“AB*CD+-E+”的值为( )。 A．45B．31
操作系统原理试验报告 班级： 学号： 姓名：
实验一：CPU调度 一、实验内容 选择一个调度算法，实现处理机调度。 二、实验目的 多道系统中，当就绪进程数大于处理机数时，须按照某种策略决定哪些进程优先占用处理机。本实验模拟实现处理机调度，以加深了解处理机调度的工作。 三、实验题目 1、设计一个按优先权调度算法实现处理机调度的程序； 2、设计按时间片轮转实现处理机调度的程序。 四、实验要求 PCB内容： 进程名/PID； 要求运行时间（单位时间）； 优先权； 状态： PCB指针； 1、可随机输入若干进程，并按优先权排序； 2、从就绪队首选进程运行：优先权-1/要求运行时间-1 要求运行时间=0时，撤销该进程 3、重新排序，进行下轮调度 4、最好采用图形界面； 5、可随时增加进程； 6、规定道数，设置后备队列和挂起状态。若内存中进程少于规定道数，可自动从后备 队列调度一作业进入。被挂起进程入挂起队列，设置解挂功能用于将指定挂起进程解挂入就绪队列。 7、每次调度后，显示各进程状态。 实验二：内存管理 一、实验内容 主存储器空间的分配和回收 二、实验目的 帮助了解在不同的存储管理方式下，应怎样实现主存空间的分配和回收。 三、实验题目 在可变分区管理方式下，采用最先适应算法实现主存空间的分配和回收。
四、实验要求 1、自行假设主存空间大小，预设操作系统所占大小并构造未分分区表； 表目内容：起址、长度、状态（未分/空表目） 2、结合实验一，PCB增加为： {PID，要求运行时间，优先权，状态，所需主存大小，主存起始位置，PCB指针} 3、采用最先适应算法分配主存空间； 4、进程完成后，回收主存，并与相邻空闲分区合并 .1、Vo类说明（数据存储结构） 进程控制块PCB的结构： Public class PCB{ //进程控制块PCB，代表一个进程 //进程名，作为进程的标识； private String name; //要求运行时间，假设进程运行的单位时间数； private int time; //赋予进程的优先权，调度时总是选取优先数小的进程先执行； private int priority; //状态，假设有“就绪”状态（ready）、“运行”状态（running）、 //“后备”状态（waiting）、“挂起”状态(handup) private String state; //进程存放在table中的位置 private int start; //进程的大小 private int length; //进程是否进入内存，1为进入，0为未进入 private int isIn; //进程在内存中的起始位置 private int base; //进程的大小 private int limit; //一些get和set方法以及构造器省略… };
中南大学软件体系结构设计模式实验二 Company number：【0089WT-8898YT-W8CCB-BUUT-202108】
实验3 设计模式实验二 实验学时： 4 每组人数： 1 实验类型： 3 （1：基础性 2：综合性 3：设计性 4：研究性） 实验要求： 1 （1：必修 2：选修 3：其它） 实验类别： 3 （1：基础 2：专业基础 3：专业 4：其它） 一、实验目的 熟练使用PowerDesigner和任意一种面向对象编程语言实现几种常见的行为型设计模式，包括职责链模式、命令模式、观察者模式和策略模式，理解每一种设计模式的模式动机，掌握模式结构，学习如何使用代码实现这些模式。 二、实验内容 1. 某企业的SCM(Supply Chain Management，供应链管理)系统中包含一个采购审批子系统。该企业的采购审批是分级进行的，即根据采购金额的不同由不同层次的主管人员来审批，主任可以审批5万元以下（不包括5万元）的采购单，副董事长可以审批5万元至10万元（不包括10万元）的采购单，董事长可以审批10万元至50万元（不包括50万元）的采购单，50万元及以上的采购单就需要开董事会讨论决定。如下图所示： 试使用职责链模式设计并模拟实现该系统。 2. 房间中的开关是命令模式的一个实例，现用命令模式来模拟开关的功能，可控制对象包括电灯和电风扇，绘制相应的类图并编程模拟实现。 3. 某软件公司欲开发一个基于Windows平台的公告板系统。系统提供一个主菜单(Menu)，在主菜单中包含了一些菜单项(MenuItem)，可以通过Menu类的addMenuItem()方法增加菜单项。菜单项的主要方法是click()，每一个菜单项包含一个抽象命令类，具体命令类包括OpenCommand(打开命令)，CreateCommand(新建命令)，EditCommand(编辑命令)等，命令类具有一个execute()方法，用于调用公告板系统界面类(BoardScreen)的open()、create()、edit()等方法。现使用命令模式设计该系统，使得MenuItem类与BoardScreen类的耦合度降低，绘制类图并编程实现。 4. 某实时在线股票软件需要提供如下功能：当股票购买者所购买的某支股票价格变化幅度达到5%时，系统将自动发送通知（包括新价格）给购买该股票的所有股民。试使用观察者模式设计并实现该系统，要求绘制相应的类图并编程模拟实现。 5. 某公司欲开发一套机房监控系统，如果机房达到某一指定温度，温度传感器(Thermosensor)将自动传递信号给各种响应设备，例如警示灯(CautionLight)将闪烁(flicker())、报警器(Annunciator)将发出警报(alarm())、安全逃生门(SecurityDoor)将自动开启(open())、隔热门(InsulatedDoor)将自动关闭(close())
中南大学复习题及参考答案 软件工程 一、选择题： 1.下面哪些UML图描述系统行为（ A ） A.用例图 B.类图 C.对象图 2.属于概要设计活动的是（ A ） A.软件结构设计 B.数据结构设计 C.算法设计 3.属行为型设计模式的是（C） A.组合模式 B.工厂方法模式 C.观察者模式 4.下列说法正确的是（ B ）是软件开发方法是系统描述语言是软件开发过程 5. 根据程序流程图划分的模块通常是（ B ） A. 信息内聚的模块 B. 过程内聚的模块 C.逻辑内聚的模块 6.如果某程序中的比较个数是m，则其McCabe环形复杂度为（ C ） +1 7.按ISO9000-3的说明，下列属软件配置项的是（ C ） A.软件开发方法 B.软件开发组织管理制度 C.软件开发合同 8. 软件测试的目的是（ C ） A.证明软件无错 B.发现软件中的所有错误 C.尽可能发现软件系统中的错误 9.软件重构关注的是（ B ） A. 软件体系结构 B. 模块细节 C.软件性能 10.软件项目开发计划的内容有（ B ） A. 数据分析 B.风险分析 C.功能分析 11.在UML的类图中，描述整体与部分关系的有（ B ） A.泛化关系 B.聚合关系 C.依赖关系 12.软件过程能力成熟度模型CMM用以评价（A） A.软件过程能力 B.组织能力 C.学习能力 13. 因计算机硬件和软件环境的变化而作出的修改软件的过程称为（ C ） A. 完善性维护 B. 改正性维护 C.适应性维护 14. 对项目软件而言，软件功能需求信息主要由谁提供（ A ） A.软件用户 B.软件开发人员 C.软件项目管理人员 15. IDEF0图反映不出（C） A.系统做什么 B.系统功能由谁做 C.系统如何做 16. 原型模型是一种什么开发过程模型（B） A.自顶向上 B. 由外至内 C.增量式 17. 系统流程图描述（A） A.物理系统 B.逻辑系统 C.软件体系结构 18.需求规格说明书的内容不应该包括（ C ） A.软件确认准则 B.软件的性能描述 C.算法过程的详细描述 19.适合需求模糊或需求不确定系统开发的软件开发模型有（ C ） A. 瀑布模型 B. RAD模型 C.原型模型 图中描述系统结构的有（ A ） A. 组件图 B. 顺序图 C.状态图 21.面向对象方法是一种什么软件开发方法（ B ） A.层次化 B.迭代增量式 C.逐步求精 22.不可以用来衡量软件可维护性的有（） A.可靠性 B.可用性 C.可行性 23. 系统分析员在需求分析最后负责编写（）
钢结构课程设计计算说明书 一、设计资料 1.设计条件 某厂一操作平台，平台尺寸16.000×12.000m，标高4.00m，平台梁柱布置图如图1所示。该平台位于室内，楼面板采用压花钢板，平台活载按2.0kN/m2考虑。设计中仅考虑竖向荷载和活载作用。 2.设计要求 (1)板的设计（板的选择、强度验算、挠度验算） (2)选一跨次梁设计（截面设计、强度验算、刚度验算） (3)选一跨主梁设计（截面设计、强度验算、刚度验算） (4)柱的设计（截面设计、整体稳定性验算） (5)节点设计（主梁与柱的连接、主次梁的连接） (6)计算说明书，包括（1）～（5）部分内容 (7)绘制平台梁柱平面布置图、柱与主次梁截面图、2个主梁与柱连接节点详（边 柱和中柱）、2个次梁与主梁连接节点详图（边梁、中间梁）、设计说明。(2# 图纸一张),
二、设计方案 1、板的设计 （1）确定铺板尺寸 使用压花钢板，厚度取15mm ，密度为37.85/kg m （2）验算板的强度和挠度 ①铺板承受的荷载 恒载标准值：37.859.815101 1.154/k g kN m -=????= 活载标准值： 3.01 3.0/k p kN m =?= 荷载总标准值： 1.154 3.0 4.154/k k k q g p kN m =+=+= 恒载设计值： 1.154 1.2 1.385/g kN m =?= 活载设计值： 3.0 1.2 4.2/p kN m =?= 荷载总设计值： 1.385 4.2 5.585/q kN m =+= 根据规范，6000 421500 b a = =>，1230.1250,0.0375,0.095,0.1422a a a β==== 因为1213,a a a a >> 所以22max 10.1250 5.585 1.5 1.571x M M a qa kN m ===??= ②验算强度及挠度 强度验算： 3 22max max 22 66 1.5711034.91/215/1.215 x M N mm N mm t σγ??===
机械基础实验报告 (机械类) 中南大学机械基础实验教学中心 2011年8月 目录 训练一机构运动简图测绘 (1) 实验二动平衡实验 (3) 实验三速度波动调节实验 (4) 实验四机构创意组合实验 (5) 实验五平面机构创新设计及运动测试分析实验 (6) 实验六螺栓联接静动态实验 (7) 实验七螺旋传动效率实验 (8) 实验八带传动实验 (9) 实验九液体动压轴承实验 (10) 实验十机械传动性能综合测试实验 (12) 实验十一滚动轴承综合性能测试分析实验 (13) 实验十二机械传动设计及多轴搭接实验 (14) 实验十三减速器拆装实验 (15)
训练一机构运动简图测绘 专业班级第组姓名成绩 1.一个正确的“机构运动简图”应能说明哪些内容?绘制机构运动简图的基本步骤是什么? 2.机构自由度与原动件的数目各为多少?当机构自由度=原动件的数目,机构的
运动是否确定? 五.收获与建议
实验二动平衡实验 专业班级第组姓名成绩一、实验目的: 二?设备名称: 三?实验数据 实验转速: 四.思考题: 转子动平衡为什么要在左右两个平面上进行平衡?
实验三速度波动调节实验专业班级第组姓名成绩一?实验目的: 二?设备名称: 三?实验数据 1?当转速不变时,采用不同的飞轮,数据记录: 结论:当转速不变时,飞轮转动惯量越大,则机构的速度波动越二?当飞轮不变时,转速变化,数据记录: 结论:当飞轮不变时,转速越大,则机构的速度波动越
实验四机构创意组合实验 专业班级第组姓名成绩 一、机构运动简图(要求符号规范标注参数) 二、机构的设计方案图(复印件) 三、机构有____________个活动构件?有______个低副,其中转动副_______个, 移动副__________个,有____________复合铰链,在_________处?有________处?有__________个虚约束,在__________处? 四、机构自由度数目为F=3n-2PL-PH=3X-2X-0= 五、机构有_________个原动件 在___________处用__________驱动,在__________处用___________驱动? 六、针对原设计要求,按照实验结果简述机构的有关杆件是否运动到位?曲柄是 否存在?是否实现急回特性?最小传动角数值?是否有“卡住”现象?(原无要求的项目可以不作涉及) 七、指出在机构中自己有所创新之处? 八、指出机构的设计存在的不足之处,简述进一步改进的设想?
中南大学《钢结构设计原理》 一、问答题 1.钢结构具有哪些特点? 2.钢结构的合理应用范围是什么? 3.钢结构对材料性能有哪些要求? 4.钢材的主要机械性能指标是什么?各由什么试验得到? 5.影响钢材性能的主要因素是什么? 6.什么是钢材的疲劳?影响钢材疲劳的主要因素有哪些？ 7.选用钢材通常应考虑哪些因素? 8.钢结构有哪些连接方法？各有什么优缺点？ 9.焊缝可能存在的缺陷有哪些？ 10.焊缝的质量级别有几级?各有哪些具体检验要求? 11.对接焊缝的构造要求有哪些？ 12.角焊缝的计算假定是什么？角焊缝有哪些主要构造要求？ 13.焊接残余应力和焊接残余变形是如何产生的？焊接残余应力和焊接残余 变形对结构性能有何影响?减少焊接残余应力和焊接残余变形的方法有哪些? 14.普通螺栓连接和摩擦型高强度螺栓连接,在抗剪连接中,它们的传力方式和 破坏形式有何不同？ 15.螺栓的排列有哪些构造要求? 16.普通螺栓抗剪连接中，有可能出现哪几种破坏形式？具体设计时,哪些破 坏形式是通过计算来防止的？哪些是通过构造措施来防止的?如何防止？
17. 高强度螺栓的８．８级和１0.9级代表什么含义? 18. 轴心压杆有哪些屈曲形式？ 19. 在考虑实际轴心压杆的临界力时应考虑哪些初始缺陷的影响？ 20. 在计算格构式轴心受压构件的整体稳定时,对虚轴为什么要采用换算长细比？ 21. 什么叫钢梁丧失整体稳定？影响钢梁整体稳定的主要因素是什么?提高钢梁整体稳定的有效措施是什么? 22. 什么叫钢梁丧失局部稳定？怎样验算组合钢梁翼缘和腹板的局部稳定？ 23. 压弯构件的整体稳定计算与轴心受压构件有何不同？ 24. 压弯构件的局部稳定计算与轴心受压构件有何不同？ 二、 计算题 1. 试验算如图所示牛腿与柱连接的对接焊缝的强度。荷载设计值F ＝2２0kN 。钢材Q ２３５,焊条E43,手工焊,无引弧板,焊缝质量三级。有关强度设计值w c f ＝215 N ／mm 2，w t f =185 N/m ｍ2 。（假定剪力全部由腹板上的焊缝承受） 解:一、确定对接焊缝计算截面的几何特性 1.计算中和轴的位置(对水平焊缝的形心位置取矩） cm y cm y b a 1.219.931 9.95.01 )120(1)130(5 .151)130(=-==+?-+?-??-= ２.焊缝计算截面的几何特性 全部焊缝计算截面的惯性矩 422347904.91)120(1.61)130()130(112 1 cm I w =??-+??-+-??= 全部焊缝计算截面的抵抗矩
第一章绪论习题练习答案 简述下列概念：数据、数据元素、数据类型、数据结构、逻辑结构、存储结构、线性结构、非线性结构。 ? 数据：指能够被计算机识别、存储和加工处理的信息载体。 ? 数据元素：就是数据的基本单位，在某些情况下，数据元素也称为元素、结点、顶点、记录。数据元素 有时可以由若干数据项组成。 ? 数据类型：是一个值的集合以及在这些值上定义的一组操作的总称。通常数据类型可以看作是程序设计语言中已实现的数据结构。 ? 数据结构：指的是数据之间的相互关系，即数据的组织形式。一般包括三个方面的内容 :数据的逻辑结构、存储结构和数据的运算。 ? 逻辑结构：指数据元素之间的逻辑关系 ? 存储结构：数据元素及其关系在计算机存储器内的表示，称为数据的存储结构 ? 线性结构：数据逻辑结构中的一类。它的特征是若结构为非空集，则该结构有且只有一个开始结点和一个终端结点，并且所有结点都有且只有一个直接前趋和一个直接后继。线性表就是一个典型的线性结构。 栈、队列、串等都是线性结构。 ? 非线性结构：数据逻辑结构中的另一大类，它的逻辑特征是一个结点可能有多个直接前趋和直接后继。数组、广义表、树和图等数据结构都是非线性结构。
试举一个数据结构的例子、叙述其逻辑结构、存储结构、运算三个方面的内容。 答： 例如有一张学生体检情况登记表，记录了一个班的学生的身高、体重等各项体检信息。这张登记表中，每个学生的各项体检信息排在一行上。这个表就是一个数据结构。每个记录（有姓名，学号，身高和体重等 字段）就是一个结点，对于整个表来说，只有一个开始结点（它的前面无记录）和一个终端结点（它的后面无记录），其他的结点则各有一个也只有一个直接前趋和直接后继（它的前面和后面均有且只有一个记录）。这几 个关系就确定了这个表的逻辑结构是线性结构。 这个表中的数据如何存储到计算机里，并且如何表示数据元素之间的关系呢即用一片连续的内存单元来存放这些记录（如用数组表示）还是随机存放各结点数据再用指针进行链接呢这就是存储结构的问题。 在这个表的某种存储结构基础上，可实现对这张表中的记录进行查询，修改，删除等操作。对这个表可以进行哪些操作以及如何实现这些操作就是数据的运算问题了。 常用的存储表示方法有哪几种 答： 常用的存储表示方法有四种 : ? 顺序存储方法：它是把逻辑上相邻的结点存储在物理位置相邻的存储单元里，结点间的逻辑关系由存储单元的邻接关系来体现。由此得到的存储表示称为顺序存储结构，通常借助程序语言的数组描述。 ? 链接存储方法：它不要求逻辑上相邻的结点在物理位置上亦相邻，结点间的逻辑关系是由附加的指针字段表示。由此得到的存储表示称为链式存储结构,通常借助于程序语言的指针类型描述。 ? 索引存储方法：除建立存储结点信息外，还建立附加的索引表来标识结点的地址。组成索引表的索引 项由结点的关键字和地址组成。若每个结点在索引表中都有一个索引项，则该索引表称之为稠密索引（Dense Index）。若一组结点在索引表中只对应一个索引项，则该索引表称为稀疏索引。 ? 散列存储方法：就是根据结点的关键字直接计算出该结点的存储地址。 设三个函数 f,g,h 分别为 f(n)=100n 3+n2+1000 , g(n)=25n3+5000n2 , h(n)=+5000nlgn 请判断下列关系是否成立：
《数据结构》课程设计指导书 （一）：设计目的： 1）了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力； 2）初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能；3）提高综合运用所学的理论知识和方法独立分析和解决问题的能力； 4）进行全面综合的训练，对课堂教学、实验等环节的有益补充。 5）提高解决实际问题和培养软件工作所需的动手能力。 6）深化理解和灵活掌握教学内容 7）进行软件工程的综合训练。训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学的工作方法和作风。 （二）：设计要求： 1) 学生必须仔细阅读《数据结构》课程设计方案，认真主动完成课设的要求。有问题及时主动通过各种方式与教师联系沟通。 2) 学生要发挥自主学习的能力，充分利用时间，安排好课设的时间计划，并在课设过程中不断检测自己的计划完成情况，及时向教师汇报。 3) 课程设计按照教学要求需要两周时间完成，两周中每天（按每周5天）至少要上3-4小时的机来调试C/C++语言/JAVA设计的程序，总共至少要上机调试程序30小时 4) 课程设计题目如下，题后有要求的按要求完成，没有要求的至少从中选择并完成二个题目。 5) 设计期间，要求严格遵守学校规章制度和实验室管理制度。 6) 按指定时间上机，服从指导教师和实验室其他老师的安排。 7) 上机前，应编写相应的程序，禁止无准备的上机。 （三）：课程设计题目： 一、试设计一个航空客运订票系统。基本要求如下： 1、每条航线所涉及的信息有：终点站名、航班号、飞机号、飞机周日（星期几）、 乘员定额、余票量、订定票的客户名单（包括姓名、订票量、舱位等级1，2或3）以及等候替补的客户名单（包括姓名、所需数量）。
中南大学土木工程学院土木工程专业（本科）《钢结构基本原理》课程设计任务书 题目：钢框架主次梁设计 姓名： 班级： 学号：
一、设计规及参考书籍 1、规 （1）中华人民国建设部. 建筑结构制图标准（GB/T50105－2001） （2）中华人民国建设部. 房屋建筑制图统一标准（GB/T50001－2001） （3）中华人民国建设部. 建筑结构荷载规（GB5009－2010） （4）中华人民国建设部. 钢结构设计规（GB50017－2003） （5）中华人民国建设部. .钢结构工程施工质量验收规（GB50205-2001） 2、参考书籍 （1）祖炎等. 钢结构基本原理，中国建筑工业，2006 （2）毛德培. 钢结构，中国铁道，1999 （3）绍藩. 钢结构，中国建筑工业，2003 （4）星荣等. 钢结构连接节点设计手册（第二版），中国建筑工业，2005 （5）钢铁设计研究院中国钢结构协会房屋建筑钢结构协. 钢结构设计与计算（第二版），机械工业，2006 二、设计构件 某多层图书馆二楼书库楼面结构布置图如图，结构采用横向框架承重，楼面活荷载标准值2.02 kN mm（单号）、5.02 kN mm（双号），其中12班竖向梁跨度取值：学号1~10为8m、学号11~20为10m；学号21~为12m；其中13班水平向梁跨度取值：学号1~10为9m、学号11~20为11m；学号21~为13m；。楼面板为120mm厚单向实心钢筋混凝土板，荷载传力途径为：楼面板－次梁－主梁－柱－基础。设计中仅考虑竖向荷载和活载作用，框架梁按连续梁计算，次梁按简支梁计算。其中框架柱为焊接H型钢，截面尺寸为H600×300×12×18，层高3.5m。 三、设计容要求 （1）设计次梁截面CL-1（热轧H型钢）。 （2）设计框架主梁截面KL-1（焊接工字钢）。 （3）设计框架主梁短梁段与框架柱连接节点，要求采用焊缝连接，短梁段长度一般为0.9～
计算机体系结构课程设计 学院：信息科学与工程学院 专业班级： 指导老师： 学号： 姓名：
目录 实验1 对指令操作码进行霍夫曼编码 (3) 一、实验目的 (3) 二、实验内容 (3) 三、设计思路 (4) 四、关键代码 (4) 五、实验截图 (5) 六、源代码 (5) 实验2 使用LRU 方法更新Cache (8) 一、实验目的 (8) 二、实验内容 (8) 三、设计思路 (9) 四、程序截图 (9) 五、实验代码 (9) 实验总结 (16) 参考文献 (16)
实验1 对指令操作码进行霍夫曼编码一、实验目的 了解和掌握指令编码的基本要求和基本原理 二、实验内容 1. 使用编程工具编写一个程序，对一组指令进行霍夫曼编码，并输出最后的编码结果以及对指令码的长度进行评价。与扩展操作码和等长编码进行比较。 2. 问题描述以及问题分析 举例说明此问题，例如： 下表所示： 对此组指令进行 HUFFMAN 编码正如下图所示： 最后得到的HUFFMAN 编码如下表所示：
最短编码长度为： H=0.45*1+0.30*2+0.15*3+0.05*4+0.03*5+0.01*6+0.01*6=-1.95. 要对指令的操作码进行 HUFFMAN 编码，只要根据指令的各类操作码的出现概率构造HUFFMAN 树再进行 HUFFAM 编码。此过程的难点构造 HUFFMAN 树，进行 HUFFAM 编 码只要对你所生成的 HUFFMAN 树进行中序遍历即可完成编码工作。 三、设计思路 观察上图，不难看出构造 HUFFMAN 树所要做的工作：1、先对各指令操作码的出现概率进行排序，构造一个有序链表。2、再取出两个最小的概率节点相加，生成一个生的节点加入到链表中，同时从两表中删除此两个节点。3、在对链表进行排序，链表是否只有一个节点，是则 HUFFAN 树构造完毕，否则继续做 2 的操作。为此设计一个工作链表（链表的元素时类，此类的功能相当结构。）、HUFFMAN 树节点、HUFFMAN 编码表节点。 四、关键代码 哈夫曼树重点在于如何排列权值大小不同的结点的顺序 private int leafNum; //叶子结点个数 private HaffmanNode[] hnodes; //哈夫曼树的结点数组 public HaffManCode(double[] weight) //构造指定权值集合的哈夫曼树 { int n = weight.length; //n个叶子结点 this.leafNum = n; this.hnodes = new HaffmanNode[2*n-1]; //n个叶子结点的哈夫曼树共有2n-1个结点 for(int i=0; i 第3章栈和队列习题练习答案 3.1设将整数1，2，3，4依次进栈，但只要出栈时栈非空，则可将出栈操作按任何次序夹入其中，请回答下述问题： (1)若入、出栈次序为Push(1), Pop(),Push(2),Push(3), Pop(), Pop( ),Push(4), Pop( ),则出栈的数字序列为何(这里Push(i)表示i进栈，Pop( )表示出栈)? (2)能否得到出栈序列1423和1432?并说明为什么不能得到或者如何得到。 (3)请分析1，2 ，3 ，4 的24种排列中，哪些序列是可以通过相应的入出栈操作得到的。 答： (1)出栈序列为：1324 (2)不能得到1423序列。因为要得到14的出栈序列，则应做 Push(1),Pop(),Push(2),Push (3),Push(4),Pop()。这样，3在栈顶，2在栈底，所以不能得到23的出栈序列。能得到1432的出栈序列。具体操作为：Push(1), Pop(),Push(2),Push(3),Push(4),Pop(),Pop(),Pop()。 (3)在1，2 ，3 ，4 的24种排列中，可通过相应入出栈操作得到的序列是： 1234,1243,1324,1342,1432,2134,2143,2314,2341,2431,3214,3241,3421,4321 不能得到的序列是： 1423,2413,3124,3142,3412,4123,4132,4213,4231,4312 3.2 链栈中为何不设置头结点? 答： 链栈不需要在头部附加头结点，因为栈都是在头部进行操作的，如果加了头结点，等于要对头结点之后的结点进行操作，反而使算法更复杂，所以只要有链表的头指针就可以了。 3.3 循环队列的优点是什么? 如何判别它的空和满? 答： 循环队列的优点是：它可以克服顺序队列的"假上溢"现象，能够使存储队列的向量空间得到充分的利用。判别循环队列的"空"或"满"不能以头尾指针是否相等来确定，一般是通过以下几种方法：一是另设一布尔变量来区别队列的空和满。二是少用一个元素的空间,每次入队前测试入队后头尾指针是否会重合，如果会重合就认为队列已满。三是设置一计数器记录队列中元素总数，不仅可判别空或满，还可以得到队列中元素的个数。 3.4设长度为n的链队用单循环链表表示，若设头指针，则入队出队操作的时间为何? 若只设尾指针呢? 答： 当只设头指针时，出队的时间为1，而入队的时间需要n，因为每次入队均需从头指针开始查找，找到最后一个元素时方可进行入队操作。若只设尾指针，则出入队时间均为1。因为是循环链表，尾指针所指的下一个元素就是头指针所指元素，所以出队时不需要遍历整个队列。中南大学数据结构与算法第3章栈和队列课后作业答案
相关主题
文本预览