宁波大学2019年《916数据结构与算法》考研专业课真题试卷
- 格式：pdf
- 大小：1.14 MB
- 文档页数：5
下载文档原格式
合集下载
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》考研专业课真题试卷
宁波大学 2019 年硕士研究生招生考试初试试题(B 卷)
(答案必须写在考点提供的答题纸上)
科目代码： 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 的房屋用于物业员工宿舍、仓库及物业取用水场所。
(答案必须写在考点提供的答题纸上)
科目代码： 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)
宁波大学916数据结构与算法2019--2021年考研专业课初试真题
(答案必须写在考点提供的答题纸上)科目代码：916 总分值：150 科目名称：数据结构与算法(答案必须写在考点提供的答题纸上)科目代码：916 总分值：150 科目名称：数据结构与算法11. 下图是一个二叉树后序遍历的结果是（）。
A、abcdefB、cfabdeC、dbaecfD、cbfade12. 现有以下按前序和中序遍历二叉树的结果：前序：GAHFDBCE 中序：AHGBDCFE，该二叉树的后序遍历序列为( ) 。
A . GHABCDEF B. HABCDEFGC. ABCDEFGHD. HABCGDEF13. 一棵完全二叉树的第6层（设根为第1层）有8个叶结点，则该完全二叉树的结点个数最多是（）。
A . 39 B. 119 C. 111 D. 23914. 一棵非空二叉树的先序遍历序列与后序遍历序列正好相反，则该二叉树一定满足（）。
A . 是一棵满二叉树 B. 所有的结点均无右孩子C. 所有的结点均无左孩子D. 只有一个叶子结点15. 任何一个连通图的最小生成树( )。
A．只有一棵 B. 有一棵或多棵 C. 一定有多棵 D. 可能不存在二、填空题：（共28分，每空2分）1. 已知某二叉树的先序遍历次序为abcdefg，中序遍历次序为badcgfe，则该二叉树的后序遍历次序为____________，层次遍历次序为___________。
2. 对于长度为n的关键字有序的线性表，若进行顺序查找，则平均时间复杂度为________；若采用二分法查找，则平均时间复杂度为________；3.在一棵度为3的树中，度为3的结点个数为3，度为2的结点个数为2，度为1的结点个数为1，则度为0的结点个数为________。
4. 在一棵m阶B-树中，除根结点外非叶结点至少有________棵子树，至多有________棵子树。
(答案必须写在考点提供的答题纸上)科目代码：916 总分值：150 科目名称：数据结构与算法5. 分别采用堆排序、快速排序、冒泡排序和归并排序，对初态为有序的表，则最省时间的是________算法，最费时间的是________算法6. 如图所示的有向无环图可以排出________种不同的拓扑序列。
考研数据结构试题（含答案）
考研数据结构试题（含答案）我以⼀名⼤学⽣的⼈格尊严保证，在本场考试中，⾃觉遵守考试纪律，服从考试管理，决不作弊或帮助别⼈作弊！签名：学院专业学号级班··················密···················封·····················线··················命题⼈签字：系主任签字：审核院长签字：共印份数：第1页共6页聊城⼤学计算机学院2012—2013学年第1学期期末考试2011级《数据结构》试题（闭卷B卷）⼀、单项选择题（共15题，每题2分，共30分）1.研究数据结构就是研究（D ）。
A．数据的逻辑结构B．数据的存储结构C．数据的逻辑结构和存储结构D．数据的逻辑结构、存储结构及其基本操作2.在数据结构中，从逻辑上可以把数据结构分为（C ）。
A．动态结构和静态结构B．紧凑结构和⾮紧凑结构C．线性结构和⾮线性结构D．内部结构和外部结构3.算法分析的两个主要⽅⾯是（A ）。
A．空间复杂度和时间复杂度B．正确性和简单性C．可读性和⽂档性D．数据复杂性和程序复杂性4.下⾯程序段的时间复杂度是（ C ）。
算法与数据结构试题与答案
A.5
B.6
C.7
D.8
二、填空题（每空 1 分，共 26 分）
1. 通常从四个方面评价算法的质量： _________、 _________、 _________ 和_________。 2. 一个算法的时间复杂度为 (n3 +n 2log 2 n +14 n)/ n 2，其数量级表示为 ________。
3. 以下数据结构中哪一个是非线性结构？ ( )
A. 队列
B. 栈
C. 线性表
D. 二叉树
4. 设有一个二维数组 A[m ][ n ]，假设 A[0][0] 存放位置在 644 (10) ， A[2][2] 存放位置在
676 (10) ，每个元素占一个空间， 问 A[3][3] (10) 存放在什么位置？脚注 (10) 表示用 10 进
素的前一位置，尾指针 R 总是指向队尾元素的当前位置，则该循环队列中的元素个数为
（ ）。
(A) R-F
(B) F-R
(C) (R-F+M) ％ M (D) (F-R+M) ％ M
4 ．设某棵二叉树的中序遍历序列为 ABCD ，前序遍历序列为 CABD ，则后序遍历该二叉树
得到序列为（ ）。
(A) BADC
3. 假定一棵树的广义表表示为 A（ C，D （ E，F ， G），H （ I ，J ）），则树中所含的结点数
为 __________ 个，树的深度为 ___________，树的度为 _________。
4. 后缀算式 9 2 3 +- 10 2 / - 的值为 __________。中缀算式（ 3+4X ） -2Y/3 对应的后缀
else {
if (item==BST->data){
数据结构考试试题库含答案解析
数据结构习题集含答案目录目录 (1)选择题 (2)第一章绪论. (2)第二章线性表. (4)第三章栈和队列. (6)第四章串. (7)第五章数组和广义表 (8)第六章树和二叉树 (8)第七章图. (11)第八章查找. (13)第九章排序. (14)简答题 (19)第一章绪论. (19)第二章线性表. (24)第三章栈和队列. (26)第四章串. (28)第五章数组和广义表 (29)第六章树和二叉树 (31)第七章图. (36)第八章查找. (38)第九章排序. (39)编程题 (41)第一章绪论. (41)第二章线性表. (41)第三章栈和队列. (52)第四章串. (52)第五章数组和广义表 (52)第六章树和二叉树 (52)第七章图. (52)第八章查找. (52)第九章排序. (57)选择题第一章绪论1. 数据结构这门学科是针对什么问题而产生的？（ A ）A、针对非数值计算的程序设计问题 B 、针对数值计算的程序设计问题C、数值计算与非数值计算的问题都针对D、两者都不针对2. 数据结构这门学科的研究内容下面选项最准确的是（ D ）A、研究数据对象和数据之间的关系 B 、研究数据对象C、研究数据对象和数据的操作D、研究数据对象、数据之间的关系和操作3. 某班级的学生成绩表中查得张三同学的各科成绩记录，其中数据结构考了90分，那么下面关于数据对象、数据元素、数据项描述正确的是（ C ）A、某班级的学生成绩表是数据元素，90 分是数据项B、某班级的学生成绩表是数据对象，90 分是数据元素C、某班级的学生成绩表是数据对象，90 分是数据项D、某班级的学生成绩表是数据元素，90 分是数据元素4. *数据结构是指（A ）。
A、数据元素的组织形式B、数据类型C、数据存储结构D、数据定义5. 数据在计算机存储器内表示时，物理地址与逻辑地址不相同，称之为（C ）。
A、存储结构B、逻辑结构C、链式存储结构D、顺序存储结构6. 算法分析的目的是（ C ）A、找出数据的合理性B、研究算法中的输入和输出关系C、分析算法效率以求改进D、分析算法的易懂性和文档型性7. 算法分析的主要方法（ A ）。
宁波大学916数据结构与算法2020年考研专业课真题
宁波大学2020年硕士研究生招生考试初试试题(A卷)(答案必须写在考点提供的答题纸上)科目代码：916总分值：150科目名称：数据结构与算法、、选择题：（每个选择2分，共30分）1. 在单链表指针为P的结点之后插入指针为s的结点，正确的操作是（）。
A. p->next=s; s->next=p->next;B. p->next=s->next; p->next=s;C. s->next=p->next; p->next=s;D. p->next=s; p->next=s->next;2. 若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则可能出现的出栈序列为（ ）。
A．3，2，6，1，4，5B．3，4，2，1，6，5C．1，2，5，3，4，6 D．5，6，4，2，3，13. 循环队列用数组A[0..m-1]存放其元素值，设头尾指针分别为front和rear，则当前队列中的元素个数是 ( )。
A. rear-front-1B. rear-front+1C. (rear-front+m)%mD. rear-front4. 二分查找算法的时间复杂度是（）。
A. O(n*n)B. O(n)C. O(n*log n) D . O(log n)5. 向顺序存储的循环队列 Q 中插入新元素的过程分为三步：（）。
A.进行队列是否满的判断，存入新元素，移动队尾指针B.进行队列是否空的判断，存入新元素，移动队尾指针C.进行队列是否满的判断，移动队尾指针，存入新元素D.进行队列是否空的判断，移动队尾指针，存入新元素6.设x和y是二叉树中的任意两个结点，若在先根序列中x在y之前，而在后根序列中x在y之后，则x和y的关系是 ( )。
A. x是y的左兄弟B. x是y的右兄弟C. x是y的祖先D. x是y的子孙7. 下列二叉树中，( )可用于实现符号的不等长高效编码。
宁波大学2019年《621综合课1》考研专业课真题试卷
民代表大会常务委员会第三次会议通过了《全国人民代表大会常务委员会关于全国人民代表大会
宪法和法律委员会职责问题的决定》，明确了宪法与法律委员会推动宪法实施、开展宪法解释、推
进合宪性审查、加强宪法监督、配合宪法宣传等工作职责。
试结合自己的理解，阐述我国宪法监督的特点及其完善。
三、刑法学部分（40 分）
（一）概念辨析题（每题 4 分，共 20 分） 1.犯罪的形式概念与犯罪的实质概念 2.一般累犯与特别累犯 3.减刑与减轻处罚 4.刑讯逼供罪与暴力取证罪 5.侮辱罪与诽谤罪
第1页共4页
宁波大学 2019 年硕士研究生招生考试初试试题(B 卷)
(答案必须写在考点提供的答题纸上)
科目代码： 621 总分值： 150 科目名称： （三）案例分析题（10 分）
综合课 1
2018 年 3 月 11 日，宪法修正案经第十三届全国人大第一次会议表决通过，其中宪法第七十
条第一款中的“法律委员会”修改为“宪法与法律委员会”。2018 年 6 月 22 日，第十三届全国人
孙×2 之母），1963 年 9 月 30 日出生，德国国籍。 上诉人（原审被告）李×，男，1970 年 1 月 29 日出生。 …… 本院认为：本案系涉外抚养费纠纷案件，涉及两个涉外民事法律关系，其一为父母子女人身
关系，其二为抚养即抚养费的给付数额、期限及方式。依照我国相关法律规定，对于涉外民事法 律关系应首先确定准据法。
请根据相关法学知识，谈谈你对法律与科技之间关系的认识。
二、宪法学部分（40 分）
（一）简答题（每题 5 分，共 20 分） 1.简述我国宪法解释的原则。 2.简述我国选举制度的基本原则。 3.简述基本权利的限制。 4.简述我国公民的基本义务。
宁波大学916数据结构与算法2019(A卷)考研专业课真题
宁波大学2019年硕士研究生招生考试初试试题(A卷)(答案必须写在考点提供的答题纸上)科目代码：916总分值：150科目名称：数据结构与算法、、选择题：（共30分，每题2分）1. 采用链式存储结构表示数据时，相邻的数据元素的存储地址（）。
A. 一定不连续B. 不一定连续C. 一定连续D. 部分连续，部分不连续2. 在一个单链表中，若*p节点不是最后节点，在*p之后插入节点*s，则执行（）。
A. s->next = p; p->next = s;B. s->next = p->next ; p->next = s;C. s->next = p->next ; p = s;D. p->next = s; s->next = p;3. 用数组r存储静态链表，结点的next域指向后继，工作指针j指向链中结点，使j沿链移动的操作为( )。
A. j=j->nextB. j=r[j].next C .j=j+1 D. j=r[j]-> next4. 向一个栈顶指针为HS的链栈（带头结点）中插入一个s所指结点时，则执行（）。
A. s->next = HS ; HS = s;B. HS->next = s;C. s -> next = HS->next ; HS->next = s;D. s->next = HS ; HS = HS->next;5. 已知一个推入堆栈的字符序列顺序是a,b,c,d,e,下列哪个字符序列是不能通过堆栈操作得到的字符序列（）。
A. e,d,c,b,aB. d,e,c,b,aC. d,c,e,a,bD. a,b,c,d,e6. 循环队列存储在数组A[0..m]中，则入队时的操作为（）。
A. rear=rear+1B. rear=(rear+1) mod (m-1)C. rear=(rear+1) mod mD. rear=(rear+1)mod(m+1)7.在一个具有n个单元的顺序存储的循环队列中，假定front和rear分别为队首指针和队尾指针，则判断队空的条件是（）。
宁波大学917数据结构与程序设计专业课考研真题(2019年)
以梦为马 while(__【2】 __)
{ __【3】__;
p=p->next;
__【4】 ____;
不负韶华 head->next=q;
} } 3．以下是拓扑排序算法的部分代码，请在空白处填写代码。
typedef struct ArcNode{
int adjvex;
/*该弧指向顶点的位置*/
struct ArcNode *nextarc;
（20，54，69，84，71，30，78，25，93，41，7，76）
不负韶华 5. 假设用于通信的电文仅由 6 个字符组成，其频率分别为：11，9，13，15，29，23 。 试为这 6 个字符设计哈夫曼编码，要求画出相应的哈夫曼树。
三、算法填空（每空 2 分，共 18 分）
1. 以下程序实现按递减序对 R[0]～R[n-1] 进行直接选择排序。请在空白处填写代码。
D. q→link = s; s→link = p;
第 1 页 共 11 页
第 1／11页
宁波大学专业课考研真题（2019年）
宁波大学 2019 年硕士研究生招生考试初试试题(A 卷)
(答案必须写在考点提供的答题纸上)
科目代码： 917 总分值： 150 科目名称：
数据结构与程序设计
二、简答题（每题 5 分, 5 题，共 25 分）
D.广度优先遍历算法
10、在一个单链表中，若 q 结点是 p 结点的前驱结点，若在 q 与 p 之间插入结点 s，则执行（ ）
A. s→link = p→link; p→link = s;
B. p→link = s; s→link = q;
C. p→link = s→link; s→link = p;
{ __【3】__;
p=p->next;
__【4】 ____;
不负韶华 head->next=q;
} } 3．以下是拓扑排序算法的部分代码，请在空白处填写代码。
typedef struct ArcNode{
int adjvex;
/*该弧指向顶点的位置*/
struct ArcNode *nextarc;
（20，54，69，84，71，30，78，25，93，41，7，76）
不负韶华 5. 假设用于通信的电文仅由 6 个字符组成，其频率分别为：11，9，13，15，29，23 。 试为这 6 个字符设计哈夫曼编码，要求画出相应的哈夫曼树。
三、算法填空（每空 2 分，共 18 分）
1. 以下程序实现按递减序对 R[0]～R[n-1] 进行直接选择排序。请在空白处填写代码。
D. q→link = s; s→link = p;
第 1 页 共 11 页
第 1／11页
宁波大学专业课考研真题（2019年）
宁波大学 2019 年硕士研究生招生考试初试试题(A 卷)
(答案必须写在考点提供的答题纸上)
科目代码： 917 总分值： 150 科目名称：
数据结构与程序设计
二、简答题（每题 5 分, 5 题，共 25 分）
D.广度优先遍历算法
10、在一个单链表中，若 q 结点是 p 结点的前驱结点，若在 q 与 p 之间插入结点 s，则执行（ ）
A. s→link = p→link; p→link = s;
B. p→link = s; s→link = q;
C. p→link = s→link; s→link = p;