宁波大学2019年《916数据结构与算法》考研专业课真题试卷
2022年宁波大学计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案)
2022年宁波大学计算机科学与技术专业《数据结构与算法》科目期末试卷A（有答案）一、选择题1、用数组r存储静态链表，结点的next域指向后继，工作指针j指向链中结点，使j沿链移动的操作为（）。
A.j=r[j].nextB.j=j+lC.j=j->nextD.j=r[j]->next2、下列排序算法中，占用辅助空间最多的是（）。
A.归并排序B.快速排序C.希尔排序D.堆排序3、单链表中，增加一个头结点是为了（）。
A.使单链表至少有一个结点B.标识表结点中首结点的位置C.方便运算的实现D.说明单链表是线性表的链式存储4、最大容量为n的循环队列，队尾指针是rear，队头：front，则队空的条件是（）。
A.（rear+1）MOD n=frontB.rear=frontC.rear+1=frontD.（rear-1）MOD n=front5、用不带头结点的单链表存储队列，其队头指针指向队头结点，队尾指针指向队尾结点，则在进行出队操作时（）。
A.仅修改队头指针B.仅修改队尾指针C.队头、队尾指针都可能要修改D.队头、队尾指针都要修改6、下列关于无向连通图特性的叙述中，正确的是（）。
Ⅰ．所有的顶点的度之和为偶数Ⅱ．边数大于顶点个数减1 Ⅲ．至少有一个顶点的度为1 A．只有Ⅰ B．只有Ⅱ C．Ⅰ和Ⅱ D．Ⅰ和Ⅲ7、下列叙述中，不符合m阶B树定义要求的是（）。
A．根结点最多有m棵子树 B．所有叶结点都在同一层上C．各结点内关键字均升序或降序排列 D．叶结点之间通过指针链接8、有关二叉树下列说法正确的是（）。
A.二叉树的度为2B.一棵二叉树的度可以小于2C.二叉树中至少有一个结点的度为2D.二叉树中任何一个结点的度都为29、每个结点的度或者为0或者为2的二叉树称为正则二叉树。
n个结点的正则二叉树中有（）个叶子。
A.log2nB.（n－1）/2C.log2n+1D.（n＋1）/210、对关键码序列28，16，32，12，60，2，5，72快速排序，从小到大一次划分结果为（）。
数据结构考研真题和答案
数据结构考研真题和答案数据结构是计算机科学中的重要基础课程，对于计算机专业的学生而言，掌握好数据结构非常关键。
考研阶段，数据结构也是一个必考科目。
本文将介绍一些常见的数据结构考研真题以及详细的答案解析，希望能帮助同学们更好地备考。
1. 简述线性表的定义，举例说明线性表的应用场景。
线性表是数据结构中最基本的一种结构，它是由相同数据类型的有限个数据元素组成的序列。
线性表的特点是存储结构唯一，数据元素之间是一对一的关系。
在实际应用中，线性表常用来表示一组某种类型的数据集合，例如存储学生的学号信息、存储职工的工号信息等。
2. 解释栈的特点及其应用场景。
栈是一种特殊的线性表，它的特点是只能在表的一端进行插入和删除操作，表的另一端称为栈顶。
栈的插入操作称为入栈，删除操作称为出栈。
栈的特点是后进先出（LIFO），即最后插入的元素最先被删除。
栈在实际应用中有很多场景，例如函数调用栈、表达式求值、撤销操作等。
3. 什么是队列？请给出队列的一个实际应用案例。
队列也是一种特殊的线性表，它的特点是只允许在表的一端进行插入操作，而在另一端进行删除操作。
队列的插入操作称为入队，删除操作称为出队。
队列的特点是先进先出（FIFO），即最先插入的元素最先被删除。
队列在实际应用中有很多场景，例如排队、任务调度、消息队列等。
4. 什么是树结构？请简要介绍树结构的一些应用。
树是一种非线性的数据结构，它由n（n>=1）个有限节点组成一个具有层次关系的集合。
树的特点是一个节点可以有多个子节点，但是只能有一个父节点，除根节点外，每个节点可以有多个子节点。
树结构在实际应用中广泛存在，例如文件系统、组织结构、网络拓扑等。
5. 解释二叉树的定义，并给出一种常见的二叉树结构。
二叉树是一种特殊的树结构，它的每个节点最多有两个子节点，分别称为左子节点和右子节点。
二叉树的定义为一个有限的节点集合，该集合可以为空，如果非空则必须满足：（1）有且仅有一个称为根的节点；（2）该节点的左子树和右子树也是二叉树。
宁波大学考研真题917数据结构与程序设计(A卷)硕士研究生入学考试试题(2019年)
data;
ArcNode
*firstarc;
} VertexNode;
typedef struct{
VertexNode
vertex［MAX-VERTEX-NUM］;
int vexnum, arcnum;
/*图的顶点数和弧数*/
GraphKind
kind;
}AdjList;
第 2 页 共 11 页
2. 请用 Prim 算法画出右图最小生成树的生成过程。
3. 请根据输入序列{100 28 6 72 130 54 180 110 138}构造二叉查找树。如果删除元素 28，那么二
叉树又是如何？
4. 什么是 B-树？ 有何特点？ 就下列关键字序列，画出一棵 5 阶 B-树。
（20，54，69，84，71，30，78，25，93，41，7，76）
宁波大学 2019 年硕士研究生招生考试初试试题(A 卷)
(答案必须写在考点提供的答题纸上)
科目代码： 917 总分值： 150 科目名称：
数据结构与程序设计
2．已知一个单链表 L, 函数 converse 倒置该链表的结点，请在空白处正确填写代码。
Struct SLNode { DateType date; 【1】 ;
for (i=0; i< 【1】
; i++)
{ k=i ; for (j= i+1; j<=n-1; j++)
if (R[ j ] 【2】 R[ k ] )
k=j;
if （k!=i）
{ temp=R[ i ]; R[ i ] = R[ k ]; R[ k ]=temp; }
}
}
研达考研-2017-2019宁波大学912信号与系统考研真题
2z2 z z2 1 z
1
；
24
（2）
X
(z)
(z
z3 z2 1)( z 2
2z z 1)
。
10.（24 分）已知某一离散时间因果 LTI 系统函数的差分方程为
y[n] 1 y[n 1] 1 y[n 2] x[n]
6
6
当输入 x[n] 3u[n] ，且 y[0] 6, y[1] 4 时，求系统的零输入响应 yzi[n]、零状态响应
3.（20 分）
（1）试画出题 3.1 图 x(t)与 h(t)的卷积 y(t)=x(t)*h(t)在 0 t 7 范围内的波形。
题 3.1 图 （2）试计算卷积和 y[n]= x[n]* h[n]，其中
x[n]={1, 2, 0, 3, 2}(n=-3, -2,-1,0, 1)，h[n]={1, 4, 3}(n=-1, 0, 1)。
2.（14 分）试计算卷积 e2tu(t) tnu(t) [ ''(t) 3 '(t) 2 (t)]etu(t) 。
3.（14 分）一个因果 LTI 系统，其输入 x(t) 、输出 y(t) 用下列微分-积分方程表示：
d y(t) 5y(t) x( ) f (t )d x(t)
dt
其中 f (t) etu(t) 3 (t) ，试求该系统单位冲激响应 h(t) 。
科目代码： 912 总分值： 150 科目名称：
信号与系统
f1(t)
fs(t) H(j) f2(t)
p(t)
-2
p(t)
(1)
...
...
-2T -T O T 2T 3T 4T 5T t -b
题6图
F1(j) 1
数据结构考研真题及答案
一、选择题1. 算法的计算量的大小称为计算的〔B〕。
【邮电大学2000 二、3 〔20/8分〕】A．效率 B. 复杂性 C. 现实性 D. 难度2. 算法的时间复杂度取决于〔C 〕【中科院计算所1998 二、1 〔2分〕】A．问题的规模 B. 待处理数据的初态 C. A和B3.计算机算法指的是〔C〕，它必须具备〔B〕这三个特性。
(1) A．计算方法 B. 排序方法C. 解决问题的步骤序列 D. 调度方法(2) A．可执行性、可移植性、可扩大性B. 可执行性、确定性、有穷性C. 确定性、有穷性、稳定性D. 易读性、稳定性、平安性【理工大学1999 一、1〔2分〕【交通科技大学1996 一、1〔4分〕】4．一个算法应该是〔B〕。
【大学1998 二、1〔2分〕】A．程序B．问题求解步骤的描述C．要满足五个根本特性D．A和C.5. 下面关于算法说法错误的选项是〔D〕【理工大学2000 一、1〔1.5分〕】A．算法最终必须由计算机程序实现B.为解决*问题的算法同为该问题编写的程序含义是一样的C. 算法的可行性是指指令不能有二义性D. 以上几个都是错误的6. 下面说法错误的选项是〔C〕【理工大学2000 一、2 〔1.5分〕】(1〕算法原地工作的含义是指不需要任何额外的辅助空间〔2〕在一样的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法〔3〕所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界〔4〕同一个算法，实现语言的级别越高，执行效率就越低4A．(1) B.(1),(2) C.(1),(4) D.(3)7．从逻辑上可以把数据构造分为〔C〕两大类。
【交通科技大学1996 一、4〔2分〕】A．动态构造、静态构造B．顺序构造、链式构造C．线性构造、非线性构造D．初等构造、构造型构造8．以下与数据的存储构造无关的术语是〔D〕。
【北方交通大学2000 二、1〔2分〕】A．循环队列 B. 链表 C. 哈希表 D.栈9．以下数据构造中，哪一个是线性构造〔D〕.【北方交通大学2001 一、1〔2分〕】A．广义表 B. 二叉树 C. 稀疏矩阵 D. 串10．以下那一个术语与数据的存储构造无关.〔A〕【北方交通大学2001 一、2〔2分〕】A．栈 B. 哈希表 C. 线索树 D. 双向链表11．在下面的程序段中，对*的赋值语句的频度为〔C〕【工商大学2001 一、10〔3分〕】FOR i:=1 TO n DOFOR j:=1 TO n DO*:=*+1;A．O(2n) B．O(n) C．O(n2) D．O(log2n) 12．程序段FOR i:=n-1 DOWNTO 1 DOFOR j:=1 TO i DOIF A[j]>A[j+1]THEN A[j]与A[j+1]对换；其中n为正整数，则最后一行的语句频度在最坏情况下是〔D〕A. O〔n〕B. O(nlogn)C. O(n3)D. O(n2)【理工大学1998一、1(2分)】13．以下哪个数据构造不是多型数据类型〔D〕【大学1999 一、3〔1分〕】A．栈B．广义表C．有向图D．字符串14．以下数据构造中，〔A〕是非线性数据构造【大学1999 一、4】A．树B．字符串C．队D．栈15. 以下数据中，〔C〕是非线性数据构造。
《数据结构》历年考研真题及解答
《数据结构》考研真题及解答目录2009 年试题 (1)填空题 (1)解答题 (2)2010 年试题 (2)填空题 (2)解答题 (4)2011 年试题 (4)填空题 (4)解答题 (5)2012 年试题 (6)填空题 (6)解答题 (7)2013 年试题 (8)填空题 (8)解答题 (9)2014 年试题 (10)填空题 (10)解答题 (11)2015 年试题 (12)填空题 (12)解答题 (14)2009 年试题填空题1.为解决计算机与打印机之间速度不匹配的问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。
该缓冲区的逻辑结构应该是A.栈B.队列C.树D.图2.设栈 S 和队列 Q 的初始状态均为空，元素 abcdefg 依次进入栈 S。
若每个元素出栈后立即进入队列 Q，且7 个元素出队的顺序是 bdcfeag，则栈 S 的容量至少是A．1 B.2 C.3 D.43.给定二叉树图所示。
设 N 代表二叉树的根，L代表根结点的左子树，R代表根结点的右子树。
若遍历后的结点序列为 3，1，7，5，6，2，4，则其遍历方式是A．LRN B.NRL C.RLN D.RNL4.下列二叉排序树中，满足平衡二叉树定义的是5.已知一棵完全二叉树的第 6 层（设根为第 1 层）有8 个叶结点，则完全二叉树的结点个数最多是A．39 B.52 C.111 D.1196.将森林转换为对应的二叉树，若在二叉树中，结点u 是结点v 的父结点的父结点，则在原来的森林中，u 和v 可能具有的关系是I．父子关系II.兄弟关系III.u 的父结点与v 的父结点是兄弟关系A.只有IIB.I 和IIC.I 和IIID.I、II 和III7.下列关于无向连通图特性的叙述中，正确的是I．所有顶点的度之和为偶数II.边数大于顶点个数减1 III.至少有一个顶点的度为1A.只有IB.只有IIC.I 和IID.I 和III8.下列叙述中，不符合 m 阶B 树定义要求的是A．根节点最多有m 棵子树 B.所有叶结点都在同一层上C．各结点内关键字均升序或降序排列 D.叶结点之间通过指针链接9.已知关键序列 5，8，12，19，28，20，15，22 是小根堆（最小堆），插入关键字 3，调整后得到的小根堆是A．3，5，12，8，28，20，15，22，19B.3，5，12，19，20，15，22，8，28C．3，8，12，5，20，15，22，28，19D.3，12，5，8，28，20，15，22，1910.若数据元素序列 11，12，13，7，8，9，23，4，5 是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法只能是A．起泡排序 B.插入排序 C.选择排序 D.二路归并排序解答题41.（10 分）带权图（权值非负，表示边连接的两顶点间的距离）的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。
宁波大学2019年《821综合课2》考研专业课真题试卷
(答案必须写在考点提供的答题纸上)
科目代码： 821 总分值： 150 科目名称：
综合课 2
一、概念辨析题（每题 6 分，共 30 分）
1.身份行为和财产行为 2.按份之债与可分之债 3.保证人的代位权与债权人代位权 4.法人作品和职务作品 5.行为保全与财产保全
等，应当认定为物权法第六章所称专有部分的组成部分。 本条第一款所称房屋，包括整栋建筑物。 第三条 除法律、行政法规规定的共有部分外，建筑区划内的以下部分，也应当认定为物权法
第六章所称的共有部分： （一）建筑物的基础、承重结构、外墙、屋顶等基本结构部分，通道、楼梯、大堂等公共通
行部分，消防、公共照明等附属设施、设备，避难层、设备层或者设备间等结构部分； （二）其他不属于业主专有部分，也不属于市政公用部分或者其他权利人所有的场所及设施
等。 建筑区划内的土地，依法由业主共同享有建设用地使用权，但属于业主专有的整栋建筑物的
规划占地或者城镇公共道路、绿地占地除外。 中华人民共和国国务院《物业管理条例》 第二十七条 业主依法享有的物业共用部位、共用设施设备的所有权或者使用权，建设单位不
得擅自处分。 第三十条 建设单位应当按照规定在物业管理区域内配置必要的物业管理用房。 问：（1）结合本案，建筑物区分所有权中属于共有（共用）的客体是哪些？（4 分）
第1页共5页
宁波大学 2019 年硕士研究生招生考试初试试题(B 卷)
(答案必须写在考点提供的答题纸上)
科目代码： 821 总分值： 150 科目名称：
综合课 2
于繁华路 7 号建筑面积 313.38 平方米的房屋作为物业管理用房无偿使用。厚实公司对九林居小区 提供自 2008 年 11 月 1 日至 2011 年 11 月 1 日止的物业服务。现为九林居小区提供物业服务的系 昭德公司，西铁区繁华路 7 号 1 门房屋部分用于业主活动及西铁业委会办公，部分用于物业管理； 西铁区繁华路 3-1 号 4-1-2 的房屋用于物业员工宿舍、仓库及物业取用水场所。
宁波大学2019年《917数据结构与程序设计》考研专业课真题试卷
5000
10
A 7
A. C. 8n A. n2 C. n(n-1) 9 A C. 10
B.
C.
D.
B. D.
B. 2n D. 2n(n+1)
B.
D.
q
p
Dijkstra
qp
s
1
11
2019
(
917
150
5 ,5
25
1.
1 2 3 4 5 6,
2.
Prim
(A )
)
324651
3.
{100 28 6 72 130 54 180 110 138}
{
SLNode *q,*p= head->next;
head->next=NULL;
while(__ 2 __)
{
__ 3 __;
p=p->next;
__ 4 ____;
head->next=q;
}
}
3
typedef struct ArcNode{
int adjvex;
/*
*/
struct ArcNode *nextarc;
18
#include <stdio.h>
struct S { int a,b;
} data[2]={10,100,20,200}; int main() {
func(var1, var2+var3, var4,
var5)
A) 3
B) 4
C) 5
4
fseek(pFile 0L SEEK_CUR)
D) 6 SEEK_CUR
A)
B)