下载文档原格式
《数据结构（本）》期末综合练习题一、单选选择题1.栈和队列的共同特点是（C）。
A. 都是先进先出B. 都是操作受限的线性结构C. 都是先进后出D. 元素都可以随机进出2.数据的存储结构包括数据元素的表示和（C）。
A. 数据处理的方法B. 数据元素的类型C. 数据元素间的关系的表示D. 相关算法3.对一个栈顶指针为top的链栈进行入栈操作，通过指针变量p生成入栈结点，则执行p=(struct node *)malloc(sizeof(struct node);p->data=a;和（C）。
A. top->next=p; p=top;B. p->next=top; p=top;C. p->next=top; top=p;D. top=top->next; p=top;4.树状结构中数据元素的位置之间存在（B）的关系。
A. 每一个元素都有一个直接前驱和一个直接后继B. 一对多C. 一对一D. 多对多5.设头指针为head的非空的单向链表，指针p指向尾结点,则通过以下操作（D）可使其成为单向循环链表。
A. head = p;B. p=head;C. p->next = NULL ;D. p->next=head;6.设有一个长度为26的顺序表，要插入一个元素，并使它成为新表的第6个元素，需移动元素的个数为（D）。
A. 22B. 19C. 20D. 217.一种逻辑结构（C）。
A. 与存储该逻辑结构的计算机相关B. 是指某一种数据元素的性质C. 可以有不同的存储结构D. 只能有唯一的存储结构8.头指针为head的带头结点的单向循环链表，p所指向尾结点，要使该链表成为不带头结点的单向循环链表，可执行head=head->nex;和（A）。
A. p->next=head;B. p= head->nextC. head->next=pD. head->next=p->next9.把数据存储到计算机中，并具体体现数据元素间的逻辑结构称为（D）。
数据结构自考题-5(总分：110.00，做题时间：90分钟)一、单项选择题(总题数：15，分数：30.00)1.对含有( )个结点的非空二叉树，采用任何一种遍历方式，其结点访问序列均相同。
A．O B．1 C．2 D．不存在这样的二叉树（分数：2.00）A.B. √C.D.解析：2.以下有关数据结构的叙述，正确的是 ( )A．线性表的线性存储结构优于链式存储结构B．二叉树的第i层上有2i-1个结点，深度为K的二叉树上有2k-1个结点C．二维数组是其数据元素为线性表的线性表D．栈的操作方式是先进先出（分数：2.00）A.B.C. √D.解析：3.对一棵非空二叉树进行中序遍历，则根结点的左边( )A．只有左子树上的所有结点 B．只有右子树上的所有结点C．只有左子树上的部分结点 D．只有右子树上的部分结点（分数：2.00）A. √B.C.D.解析：4.已知二叉树的中序序列和后序序列均为ABCDEF，则该二叉树的先序序列为 ( ) A．FEDCBA B．ABCDEFC．FDECBA D．FBDCEA（分数：2.00）A. √B.C.D.解析：[解析] 对于前序遍历、中序遍历和后序遍历，将结点按其访问的先后次序排列起来，所得到的结点序列分别称为前序序列、中序序列和后序序列。
5.树最适合用来表示( )A．有序数据元素 B．无序数据元素C．元素之间具有分支层次关系的数据 D．元素之间无联系的数据（分数：2.00）A.B.C. √D.解析：6.设rear是指向非空带头结点的循环单链表的尾指针，则删除起始结点的操作可表示为( )A．s=rear; B．rear=rear—＞next;rear=rear—＞next; free(rear);free(s);C．rear=rear—＞next—＞next; D．s=rear—＞next—＞next;free(rear); rear—＞next—＞next=s—＞next;free(s);（分数：2.00）A.B.C.D. √解析：7.判断一个有向图是否存在回路，除了可以利用拓扑排序方法，还可以利用( )A．求关键路径的方法 B．求最短路径的Dijkstra方法C．广度优先遍历方法 D．深度优先遍历方法（分数：2.00）A.B.C.D. √解析：8.线索二叉树是一种( )结构。
1.输入20个数，求其中最大数和最小数。
要求分别用循环结构和调用MA TLAB的max函数、min函数来实现。
a=rand(1,20);max1=max(a) %用max函数求最大值min1=min(a) %用max函数求最大值%以下用循环方法求解：max2=a(1);min2=a(1);for i=2:20if a(i)>max2max2=a(i);endif a(i)<min2min2=a(i);endendmax2min2调用MATLAB的max函数、min函数来实现:>> a=rand(1,20)zuidazhi=max(a)zuixiaozhi=min(a)a =Columns 1 through 80.7513 0.2551 0.5060 0.6991 0.8909 0.9593 0.5472 0.1386 Columns 9 through 160.1493 0.2575 0.8407 0.2543 0.8143 0.2435 0.9293 0.3500 Columns 17 through 200.1966 0.2511 0.6160 0.4733zuidazhi =0.9593zuixiaozhi =0.13862. 求Fibonacci数列(1)大于4000的最小项。
(2)5000之内的项数。
(1)function t=fibonacc1f=[1,1];n=2;while 1f=[f,f(n-1)+f(n)];n=length(f);if f(n)>4000break;endendt=f(n);return(2)function n=fibonacc2f=[1,1];n=2;while 1f=[f,f(n-1)+f(n)];n=length(f);if f(n)>4000break;endendn=n-1;return3. 写出下列程序的输出结果:s=0;a=[12,13,14;15,16,17;18,19,20;21,22,23];for k=afor j=1:4if rem(k(j),2)~=0s=s+k(j);endendendSAns=1081、解方程组Ax ＝b ，分别用求逆解法与直接解法求其解。
c语言课程设计数组一、教学目标本章节的教学目标是使学生掌握C语言中数组的概念、声明、初始化、访问以及数组排序等基本操作。
1.理解数组的概念和作用。
2.掌握数组的声明和初始化。
3.学会使用循环语句访问数组元素。
4.掌握数组的排序算法。
5.能够正确声明和使用一维数组。
6.能够对一维数组进行排序。
7.能够使用循环语句遍历数组并打印元素。
情感态度价值观目标：1.培养学生的逻辑思维能力。
2.培养学生的问题解决能力。
3.培养学生的团队合作意识。
二、教学内容本章节的教学内容主要包括数组的概念、声明、初始化、访问以及数组排序。
1.数组的概念和作用。
2.数组的声明和初始化，包括一维数组和多维数组。
3.数组的访问，包括使用循环语句遍历数组并打印元素。
4.数组的排序算法，包括冒泡排序和选择排序。
三、教学方法为了达到本章节的教学目标，将采用以下教学方法：1.讲授法：用于讲解数组的概念、声明、初始化、访问以及数组排序的基本原理。
2.案例分析法：通过分析实际案例，让学生更好地理解数组的应用。
3.实验法：让学生通过编写程序实践数组的操作，提高学生的实际编程能力。
四、教学资源为了支持本章节的教学内容和教学方法的实施，将准备以下教学资源：1.教材：《C语言程序设计》。
2.参考书：《C语言编程思想》。
3.多媒体资料：PPT课件、视频教程。
4.实验设备：计算机、编程环境。
五、教学评估为了全面、公正地评估学生在数组学习方面的掌握情况，将采用以下评估方式：1.平时表现：通过课堂提问、讨论和实验操作等环节，评估学生的参与度和理解程度。
2.作业：布置与数组相关的编程作业，评估学生对数组操作的掌握情况。
3.考试：包括期中考试和期末考试，题目将涵盖数组的概念、声明、初始化、访问以及数组排序等知识点。
4.平时表现：积极参与课堂活动，回答问题准确，讨论中能提出自己的见解。
5.作业：编程作业要求正确实现数组相关功能，代码规范，注释清晰。
6.考试：满分100分，60分为及格。
一年级数学下册练习题---《等差数列与数组中变化规律》1.画一画，填一填。
（1）（2）（3）2.找规律填数。
（1）2 3 （） 5 6 7 8 （）（2）1 3 5 （）（）11 13 15（3）3 6 9 （）（）18 21 24（4）4 8 12 （）20 24 28 （）（5）5 10 （）20 （）30 （）403.按规律在（）里填上适当的数。
4.找出每组中规律不一样的，把它圈出来。
（1）（2）5.算一算，填一填。
（1）（2）参考答案1.（1）11 （2）12 （3）162.（1）4 9 （2）7 9 （3）12 15（4）16 32 （5）15 25 353.10 11 154.（1）第2个（2）第1个5.（1）40 60 48 30 2（最后两空答案不唯一）（2）10 21 30 11 54（最后两空答案不唯一）《等差数列与数组中变化规律》达标检测（2）1.按规律接着画一画，填一填。
（1）（2）2.按规律算一算，填一填。
（1）（2）3.按规律填数。
（1）35，30，25，（），（）（）。
（2）0，4，8，12，16，（），（）。
（3）2，5，8，11，（），（），（）。
（4）90，80，（），60，（），（），（）。
4.不符合规律的食物是哪一个？涂上颜色。
（1）（2）（3）5.按规律填数，再计算。
（1）6＋6＋6＝（）7＋7＋7＝（）（）＋（）＋（）＝（）（2）24－6－6－6＝（）27－7－7－7－7＝（）30－（）－（）－（）＝（）6.按规律填空，在空格处填上合适的数。
（1）（2）7.根据规律画出被挡住部分的珠子。
（1）挡住了5颗珠子。
（2）挡住了7颗珠子。
参考答案1.（1）（2）2.（1）（2）3.（1）20 15 10 （2）20 24（3）14 17 20 （4）70 50 40 304.涂色略（1）6 （2）9 （3）135.（1）18 21 8＋8＋8＝24（2）6 6 30－8－8－8＝66.（1）60 48 12 20（最后两空答案不唯一）（2）21 15 50 7 31（最后四空答案不唯一）7.（1）（2）。
数据结构试题1总共：15题，共100.0分一、单选（共8小题，24.0分）1.向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动______个元素。
（3分）A.8B.63.5C.63D.72.设有一个二维数组A[m][n],假设A[0][0]存放位置在644(10),A[2][2]存放位置在676(10)，每个元素占一个空间，则A[4][5]在（）位置，(10)表明用10进数表示。
（3分）A.672(10)B.626(10)C.709(10)D.724(10)3.一个有序顺序表有255个对象，采用顺序搜索法查表，平均搜索长度为________。
（3分）A.128B.127C.126D.2554.含5个结点（元素值均不相同）的二叉顺序搜索法查表，平均搜索长度为_______。
（3分）A.54B.42C.36D.655.在分析折半搜索的性能时常加入失败结点，即外结点，从而形成扩充的二叉树。
若设失败结点i所在层次为I i，那么搜索失败到达失败所做的数据比较次数是__________。
（3.0分）A.I i+1 B.I i+2C.I i-1D.I i6.设有一个含200个表项的散列表，用线性探查法解决冲突，按关键码查询时找到一个表项的平均控查次数不超过1.5，则歼列存储空间应容纳________个表项。
（设搜索成功的平均搜索长度为s m=(1+1/(1-α))/2，其中α为装填因子）A.400B.526C.624D.6767.n个顶点的连通图至少有______条边。
（3.0分）A.n-1B.nC.n+1D.08.一个二叉树按顺序方式存储在一个一维数组中，如图01234567891011121314二、简答（共4小题，46.0分）1.如右所示的连通图，请画出：（1）以顶点①为根的深度优先生成树；（2）如果有关节点，请找出所有的关节点。
2.设有13个初始归并段，其长度分别为28，16，37，42，5，9，13，14，20，17，30，12，18。
2018年浙江省选考信息技术查找与排序强化习题⼀答案第⼆轮排序和查找算法综合1⾏政班：教学班：姓名：学号：根据课本上的排序算法和查找算法回答1-6题：1．【加试题】有⼀个数组，采⽤冒泡排序，第⼀遍排序后的结果为：4，10，5，32，6，7，9，17，24那么该数组的原始顺序不可能．．．的是（）A．10，5，32，6，7，9，17，24，4 B．10，5，32，6，7，9，4，17，24 C．10，5，32，4，6，7，9，17，24 D．4，10，5，32，17，9，24，6，72.【加试题】对下列数据序列进⾏冒泡升序排序，排序效率最低的序列（）A.31，29，24，20，15，10B.10，15，20，24，29，31C.29，10，31，15，20，24D.24，29，31，20，15，10 3．【加试题2】数组变量d（1）到d（8）的值依次为87、76、69、66、56、45、37、23，⽤“对分查找”找到“69”的过程中，依次被访问到的数据是（）A．69 B．66、69 C．66、76、69 D．56、66、76、694.【加试题2】⽤对分查找法和顺序查找法在数字序列“1,2,3,5,8,13,21,34，55”中查找数字13,两种⽅法都能访问到的数字是（）A.3B.5C.8D.34 5.【加试题2】在有序单词序列“bike，cake，data，easy，feel，great，hive，mark,sweet”中，⽤对分查找算法找到“easy”过程中，依次被访问到的数据为（）A.feel, data, easyB.great, data, easyC.bike, cake, dada，easyD.feel,cake,data,easy6.【加试题2】下列有关查找的说法，正确的是（）A．进⾏对分查找时，被查找的数据必须已按升序排列B．进⾏对分查找时，如果查找的数据不存在，则⽆需输出结果C．在新华字典中查找某个汉字，最适合使⽤顺序查找D．对规模为n的数据进⾏顺序查找，平均查找次数是21 n7. 【加试题】实现某排序算法的部分VB程序如下：数组元素a(1)到a(5)的数据依次为“38，70，53，57，30”。
数组
一、教学目标
1、数组基本概念
2、数组的定义
3、一维数组与二维数组
二、教学过程、
1、数组基本概念：在VB中，把一组具有相同名字，不同下标的变量称为数组。
例：班上同学有两个叫“张三”，平时为了区分两个人，可能这样称呼，张三0号，张三1号，若用数组，则分别叫做张三（0），张三（1）
张三：是数组名称
0、1：是下标，用来区分它们来作为两个同名同姓“张三”的唯一标识。
格式：S（n）
说明：S为数组名，n是下标，表示数组S中的第n个元素
2、数组的定义
一维数组：Dim 数组名（下标）
二维数组：Dim 数组名（第一维下标，第二维下标）
在VB中，可以用4个语句来定义数组，四个语句格式相同，适用范围不同
Dim用在窗体模块或标准模块
ReDim用在过程中（常用于重新定义数组）
Stitic 用在过程中(静态数组)
Public用在标准模块中，定义全局数组
如：Dim s(4) As Integer '定义一维数组，有5元素
Dim arr(-2 To 3) As Integer '定义一维数组arr，有6个元素
Dim a(2, 3) As Integer '定义二维数组，有3（0-2）行4（0-3）列，12个元素
如：输出数组元素的值
Option Base 1 '0是默认，下标从0开始；1表示下标从第二个元素开始
Private Sub Form_Click()
Dim s(4) As Integer '定义一维数组，有5元素
s(2) = 3 '对第3个元素赋值
s(4) = s(2) '将第3个元素的值赋给第5个元素
For n = 0 To 4 Step 1
Print s(n)
Next n
End Sub
***************************************************************************
Dim arr(-2 To 3) As Integer '定义一维数组arr，有6个元素
arr(0) = 15 '对第3个赋值
arr(3) = 20 '对第6个赋值
For n = -2 To 3 Step 1
Print arr(n) '循环输出6个元素的值
Next n
说明：可以将数组的每一个元素看成一个变量来使用。
数组名的命名规则与变量名相同，在同一个过程中，数组名与变量名不能相同，否则会出错。
例：Dim a(5) As Integer
Dim a As Integer
a = 8
a(2) = 10
Print a; a(2)
以上例题将出错，数组名与变量名相同，重复声明
3、数组应用
（1）利用InputBox函数来输入某小组5个同学的成绩，计算总分和平均分
Private Sub Command1_Click()
Dim student(5) As Integer '定义5个学生
Dim n As Integer '循环变量
Dim sum As Single '计算总分
Dim ave As Single '计算平均分
For n = 1 To 5 Step 1
student(n) = V al(InputBox("请输入第" & n & "个学生的成绩！"))
Next n
For n = 1 To 5 Step 1
sum = sum + student(n)
Next n
ave = sum / 5
Print "总分是：" & sum
Print "平均数是：" & ave
End Sub
（2）用随机函数产生一个二维数组，大小为(2, 3)，范围为（10-100），再将数组元素值输出来
Private Sub Command1_Click()
Cls
Dim a(2, 3) As Integer '定义3*4数组，共12个元素
For i = 0 To 2
For j = 0 To 3
a(i, j) = Int(91 * Rnd + 10) '产生10-100之间的数
Next j
Print
Next i
For i = 0 To 2
For j = 0 To 3
'Print a(i, j);
Print "a(" & i & "," & j & ")=" & a(i, j),
Next j
Print
三、练习
1、随机产生10个[10-100]之间，不同序列的随机数,求10个数的和与平均数
Private Sub Command1_Click()
Form1.AutoRedraw = True
Cls
Dim a(10) As Integer
Dim sum As Integer
Dim ave As Single
Dim n As Integer
Dim m As Integer
Print "产生的数据是："
Randomize '用于产生不同序列的随机数（每次都不一样）
For n = 1 To 10 Step 1
a(n) = Int(91 * Rnd + 10)
Print a(n);
Next n
For m = 1 To 10 Step 1
sum = sum + a(m)
Next m
ave = sum / 10
Print
Print "总和是：" & sum
Print "平均数是：" & ave
End Sub
2、产生100个随机数，区间[1-100]，用2维数组存放，并找出能被3整除的数据，再单独输出
3、分析以下程序结果（）
Dim arr1(10) As Integer
Dim arr2(10) As Integer
n = 3
For i = 1 To 5
arr1(i) = i
arr2(n) = 2 * n + i
Next i
Print arr2(n); arr1(n)
4、分析以下程序结果（）
Option Base 1
Private Sub Command1_Click()
Dim a(4, 4)
For i = 1 To 4
For j = 1 To 4
a(i, j) = (i - 1) * 3 + j
Next j
Next i
For i = 3 To 4
For j = 3 To 4
Print a(j, i);
Next i
End Sub
5、分析以下程序结果（）
Option Base 1
Private Sub Command1_Click()
Dim a(10) As Integer, p(3) As Integer
k = 5
For i = 1 To 10
a(i) = i
Next i
For i = 1 To 3
p(i) = a(i * i)
Next i
For i = 1 To 3
k = k + p(i) * 2
Next i
Print k
End Sub。
