宁波大学916数据结构与算法2019到2020考研真题
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快速排序，从小到大一次划分结果为（）。
宁波大学有机及分析化学2019、2020年考研真题试题
宁波大学2020年硕士研究生招生考试初试试题(A卷)(答案必须写在考点提供的答题纸上)科目代码：683 总分值：150 科目名称：有机及分析化学一、单项选择题（每题2分，共60分）1. 液接电位的产生是由于( )(A) 两种溶液接触前带电荷(B) 两种溶液中离子扩散速度不同所产生的(C) 电极电位对溶液作用的结果(D) 溶液表面张力不同所致2. 测定溶液的pH值时，所用的参比电极是( )(A) 饱和甘汞电极(B) 银-氯化银电极(C) 玻璃电极(D) 铂电极3. 玻璃电极在使用前，需在去离子水中浸泡24小时以上，其目的是( )(A) 清除不对称电位(B) 清除液接电位(C) 清洗电极(D) 使不对称电位处于恒定4. 气相色谱定性分析的依据是( )(A) 物质的密度(B) 物质的沸点(C) 物质在气相色谱中的保留时间(D) 物质的熔点5. 根据范第姆特方程式，在高流速情况下，影响柱效的因素主要是( )(A) 传质阻力(B) 纵向扩散(C) 涡流扩散(D) 柱弯曲因子6. 柱效率用理论塔板数n或理论塔板高度H表示，柱效率越高，则( )(A) n越大，H越小(B) n越小，H越大(C) n越大，H越大(D) n越小，H越小7. 在原子吸收分光光度计中，目前常用的光源是( )(A) 火焰(B) 空心阴极灯(C) 氙灯(D) 交流电弧8. 用发射光谱进行定性分析时，作为谱线波长的比较标尺的元素是( )(A) 钠(B) 碳(C) 铁(D) 硅9. 人眼能感觉到的可见光的波长范围是( )(A) 400nm~760nm (B) 200nm~400nm(C) 200nm~600nm (D) 360nm~1000nm10. 在紫外吸收曲线中，能用来定性的参数是( )(A) 最大吸收峰的吸光度(B) 最大吸收峰的波长(C) 最大吸收峰的摩尔吸光系数(D) 最大吸收峰的波长及其摩尔吸光系数第0 页共8 页。
宁波大学考研真题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; }
}
}
宁波大学911电子线路(模拟电路+数字电路)2020年考研专业课真题
(答案必须写在考点提供的答题纸上)一、选择题（每小题5分，共5题，共25分）1. 测得 PNP 型三极管各电极对地电位分别为 VE ＝ -4V ， VB ＝-4.7V ， VC ＝-4.6V ，说明此三极管处在哪个工作区（ ）。
A. 放大区B. 饱和区C. 截止区D. 反向击穿区2.如下图所示单相桥式整流、电容滤波电路，电容量足够大时，已知副边电压有效值为210V U =，测得输出电压的平均值() 4.5V O AV U =，则下列描述正确的是（ ）。
A. 电路正常工作B. 电容C 开路C. 负载R L 开路D. 电容C 和二极管D 1同时开路3. LC 正弦波振荡电路如图所示，该电路（ ）。
A. 由于无选频网络不能产生正弦波振荡B. 由于不满足相位平衡条件，不能产生正弦波振荡C. 由于放大器不能正常工作，不能产生正弦波振荡D. 满足振荡条件能产生正弦波振荡科目代码： 911总分值： 150科目名称：电子线路（模拟电路+数字电路）(答案必须写在考点提供的答题纸上)4. 如图所示电路中晶体管饱和管压降的数值为│U C E S │，则最大输出功率P O M ＝( ) 。
A ．L 2CES CC 2)21(R U V -B ．L2CES CC )21(R U V - C ． L 2CES CC 2)(R U V - D.2()CC CES L V U R -5. 在图示电路中，稳压管 D Z 的稳定电压 U Z = 6V ，最小稳定电流 I Zm i n = 5 mA ，输入电压 U I =12V ，电阻 R=100，要保证输出稳定电压6V ，I L 最大不应超过 ( )。
A. 60 mAB. 55 mAC. 45 mAD. 40 mA二、简答题（每小题5分，共5题，共25分）1． 用逻辑代数的基本公式和常用公式将化为最简与或式。
ABC C AB C B A BC A C B A Y ++++=2. 如图所示，请写出Y 的表达式。
2019年浙大数据结构真题整理
19年浙大数据结构真题整理-----木君,群内相关讨论及资源数据结构：1. 选择题1.选出算法时间最快（）（C 其中logN与N不在一个数量级）A. O(n^2)B. O(n^3)C. O(n(log N)^4)D. O(n^3/2)2.不是链表所具有的特性（）（A）A.可以随意查找B.插入删除的复杂度为O(1)3.判断栈的出栈顺序，是否正确（）（王道常见题型）4.中序和后序的结果一样的，则该树所具有的特征（）（王道常见题型）5.78，85，120，65，61...的序列排成AVL树，其中不正确的描述（）（该题还是AVL树的平衡）A.是一棵完全二叉树B.x是根节点C.其中a,b是兄弟结点6.拓扑排序(王道)7.进行一趟快排后，形成的新的序列（王道）8.有2333个数的最小堆，最大值不可能在下面的哪个节点上（）A. 1113B.1556 C…（王道，非叶子结点即可）9.给出一张图，找出最小生成树，（王道，建议使用，kruskal算法）10.（a,b,c,d）,a，b是最小频率使用的两个结点，不可能出现的编码（）C c:10 d:011.给出邻接表，判断它的深度遍历顺序（）（这题不是很会处理，感觉每个选项都像对）12.广度搜索13.20，25，16，7，96…….。
进行一趟，排序问选择哪种（）A.堆排序B.快排C.二路并归 (20)2. 简答题1.1给定一串数，将他们排列成一棵完全二叉树，并保证该树是一棵二叉搜索树。
1.2并对上述的二叉树进行前序遍历2.给出一个图，用dijkstra算法求最短路径，要求写出查找的序列以及距离起始点的最短距离。
3．程序填空进行最大堆进行调整，主要是if语句的调整。
（往年真题出现过）（思路）主要的if()语句的判断，判断内容属于对一个节点的左右孩子的比较，选出最大的那个孩子，以便进行下一个if的判断，对当前节点和刚刚最大的孩子的比较。
3.编程题是将单链表进行新的排序，如123456，转变为615243，时间复杂度O(n)，空间复杂度O(1),。
宁波大学智能数据处理2019--2020年考博初试真题
满足 F (ti ) di , for i 1,..., N ，显然是不切实际的，在这种情况下，请给
出一个合理的解决方案，并设计具体的学习算法。
(13 分)
3. Boltzmann 机是一个全相联的随机型神经网络，如果将其简化处理，限定为只
含一个可见层和一个隐单元层，取消层内连接，仅保留层间的加权连接，这种
（1）试画出 ER 图，并在图上注明属性、联系的类型。 （2）将 ER 图转换成关系模型，并注明主键和外键。
9.（ 8%） 数 据 库 的 并 发 操 作 会 带 来 哪 些 问 题 ？ 如 何 解 决 ？
10.（6%，每个小题 2 分）设有关系模式 R（职工编号，日期，日营业额，部门 名，部门经理），该模式统计商店里每个职工的日营业额，以及职工所在的部 门和经理信息。如果规定：每个职工每天只有一个营业额；每个职工只在一个 部门工作；每个部门只有一个经理。试回答下列问题： （1）根据上述规定，写出模式 R 的基本 FD 和关键码； （2）说明 R 不是 2NF 的理由； （3）分解 R 成 3NF 模式集。
层后，要求输出尽量与输入接近，其处理数据的效果非常类似于 PCA 分析， 请为 AutoEncoder 设计一个合理的学习算法（建议采用梯度下降法）。(12 分)
2. 假设一个含 M 单元的 RBF 网络的输出为
M
F (x) wj (|| x xj ||) ， j0
对于 N 个不同的学习样本 ti , i 1,..., N ，如果 N M ，要实现精确的插值，即
第2页共2页
宁波大学 2019 年博士研究生招生考试初试试题(B 卷)
(答案必须写在考点提供的答题纸上)
科目代码： 3809 总分值： 100 科目名称：
考研_2019年浙江宁波大学理论力学考研真题
2019年浙江宁波大学理论力学考研真题（甲）一、质量为m ，质心位于C 点的均质半圆柱体静止置于倾角为ɑ 的斜面上，如图所示。
若半圆柱体与斜面接触处的静摩擦因数为f s =0.3，求：（1）若半圆柱体静止不动，斜面许可的最大倾角ɑ；（2）此时半圆柱体保持平衡的倾角θ为多大? （25分）题一图二、静定桁架的尺寸及受力如图所示。
已知A 处为固定铰支座，G 处为滚动铰支座，F 1=8kN ，F 2=4kN 。
试求（1）图示桁架支座A ，G 的约束反力；（2）杆BC 、CK 和KJ 的内力；（3）指出桁架中所有的零力杆。
（25分）题二图三、图示铰接的四边形机构中，机构的各部分都在同一铅直平面内。
已知：12100O A O B ==mm ， 12O O AB =， 杆 1O A 以匀角速度 2/rad s ω= 绕轴1O 转动。
套筒C 与杆CD 铰接并可在AB 杆上滑动。
求当60ϕ=︒时，杆CD 的速度和加速度。
(25分)题三图四、图示机构中，半径为r 的轮O 绕其形心轴O 以角速度 ω=2 rad/s 转动，杆 AB 与轮铰连接于A 点。
已知：r ＝30cm ，OC ＝130cm ，BC ＝30cm ，图示瞬时, OA 垂直于 OB, BC 处于水平位置。
求：（1）图示瞬时BC 杆的角速度；（2）图示瞬时BC 杆的角加速度。
(25分)题四图五、匀质细长杆AB 质量为m=50 kg ，长为l =3m ，末端用绳子AD 、BC 吊挂在水平位置如图所示。
求：绳子AD 被剪断的瞬间另一绳子BC 的拉力和杆AB 的角加速度。
(25分)题五图六、图示系统中，均质圆盘A 的半径为R ，重为P 1，可沿水平面作纯滚动，定滑轮C 的半径30130ABCωO r 单位：cm为r，重为P2，重物B重为P3，系统由静止开始运动，不计绳重。
当重物B下落的距离为h 时，试求（1）圆盘中心的速度（2）圆盘中心的加速度。
（3）绳子BC对重物B的拉力。
宁波大学916数据结构与算法2020年考研专业课真题
(答案必须写在考点提供的答题纸上)科目代码：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. 下列二叉树中，( )可用于实现符号的不等长高效编码。
A. 最优二叉树B. B-树C. 平衡二叉树D. 二叉排序树8. 已知哈希表地址空间为A[9]，哈希函数为H(k)=k mod7，采用线性探测再散列处理冲突。
算法与数据结构试题与答案
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){
宁波大学地理信息系统概论2019--2020年考研真题
4. 综合题（30 分×1=30 分）
某市因城市扩张和外来人口增长需求，导致教育资源（小学）较为紧缺。作为一名 GIS 专业 人员，如何进行该市小学资源的优化配置来帮助解决上述问题？请从基础数据来源、数据处理、 数据建库、空间分析和数据输出及表达各个环节来详细阐述来完成该项任务设计。
2. 简答题（15 分×4=60 分）
1） 地理信息系统的基本功能和组成部分是什么？与 CAD 和数据库管理系统的区别是什么？ 2） 中小比例尺地形图的投影选择原则是什么？不同区域有什么差异？ 3） 空间数据的类型有哪些？如何抽象表示？ 4） 空间数据的结构主要有哪几种？各有什么特点和优缺点？
3. 论述题（20 分×1=20 分）
1）简述地球椭球体、地图投影和地图比例尺三者之间的关系。
2）简述 GIS 中主要有哪些空间分析方法？
3）简述一种代表性的 GIS 软件及其主要功能。
4）简述数字地形分析的主要内容和主要方法。
3.论述题（20 分×1=20 分）
遥感影像数据是 GIS 的重要数据来源，为空间分析和空间统计提供重要的专题信息。高分一号卫星
第1页共1页
宁波大学 2020 年硕士研究生招生考试初试试题(A 卷)
(答案必须写在考点提供的答题纸上)
科目代码： 962 总分值： 150 科目名称：
1.名词解释（8 分×5=40 分）
地理信息系统概论
1）Web GIS
2）拓扑数据结构
3）空间数据融合
4) 矢量数据模型
5）空间索引
2.简答题（15 分×4=60 分）
2019宁波大学917数据结构与程序设计(计算机技术)考试大纲
2019年宁波大学硕士研究生招生考试初试科目考试大纲科目代码、名称: 917数据结构与程序设计一、考试形式与试卷结构（一）试卷满分值及考试时间本试卷满分为150分，考试时间为180分钟。
（二）答题方式答题方式为闭卷、笔试。
试卷由试题和答题纸组成；答案必须写在答题纸（由考点提供）相应的位置上。
（三）试卷内容结构考试内容主要包括C语言程序设计（30%-40%）和数据结构（70%-60%）。
（四）试卷题型结构1.选择题2.简答题3.算法和程序设计填空题4.应用题二、考查目标在考查基本概念、基本知识、基本方法的基础上，注重考查学生运用基本知识来分析和解决实际问题的能力，注重考查数据结构算法和程序设计的能力。
三、考查范围或考试内容概要（一）C语言程序的基本结构1. 数据类型及表达式2. 基本语句、选择结构、循环结构3. 数组：掌握一维数组和二维数组的定义、初始化和数组元素的引用。
4. 函数：掌握函数的定义、参数和返回值的定义、函数原型声明。
掌握形参和实参的定义和传递。
掌握递归函数的使用。
理解和使用局部变量、静态变量、全局变量。
掌握变量的存储类别和使用，变量的作用域和生存期。
5. 指针：理解地址与指针变量的概念，掌握指针的定义、使用和相关运算符。
掌握数组指针和字符串的指针操作、能用指针作为函数参数和返回值。
理解和掌握指针数组，指向指针的指针6. 结构体与共同体：掌握结构体和共用体类型数据的定义使用，掌握结构体相关的运算符的使用。
能熟练使用结构体构成链表，掌握链表的建立、删除、插入与查找，掌握内存的动态分配和释放。
（二）一般线性表1. 基于顺序存储的定义和实现2. 基于链式存储的定义和实现3. 线性表的应用(三)特殊线性表（栈、队列、字符串、数组）1. 栈、队列、字符串、数组的基本概念、特点2. 栈和队列基于顺序存储的定义与实现（方式、特点）3. 栈和队列基于链式存储的定义与实现（方式、特点）4. 稀疏矩阵的压缩存储及转置算法实现（四）树与二叉树1. 二叉树①二叉树的定义、主要特征及相关特征的证明②二叉树基于顺序存储和链式存储的实现③二叉树重要操作的实现（建立、遍历、计算叶子结点、结点、深度等）④线索二叉树的基本概念和构造2. 树、森林①树的存储结构（重点掌握子女-兄弟表示）②森林与二叉树的相互转换③树和森林的遍历3.特殊二叉树及应用①哈夫曼（Huffman）树和哈夫曼编码的构造过程②二叉排序树③平衡二叉树④堆（堆的构造和调整过程）(五) 图1. 图的基本概念2. 图的存储及基本操作①邻接矩阵存储（无向图、有向图、无向带权图、有向带权图）②邻接表存储（无向图、有向图、无向带权图、有向带权图）③各种存储方式下操作的算法实现（图的建立、遍历、插入边、删除边等）3.图的遍历①深度优先遍历（思想、过程及算法实现）②广度优先遍历（思想、过程及算法实现）4.图的基本应用（掌握算法的思想、过程）①最小生成树问题②最短路径问题③有向图与工程（AOV 网与拓扑排序，AOE 网与关键路径）(六) 查找1.查找的基本概念2.顺序查找法（监视哨法的思想和算法）3.折半查找法（思想和算法）4. B 树及其基本操作、B+树的基本概念（思想和过程）5.散列（Hash）表（Hash 函数和解决冲突的方法的思想和过程）6.查找算法的时间复杂度、平均查找长度的分析（七）排序1.排序的基本概念2.基于"插入"思想的排序方法①直接插入排序②折半插入排序（思想和过程）③希尔排序（思想和过程）3.基于"交换"思想的排序方法①冒泡排序（思想、过程和算法）②快速排序（思想、过程和算法）4.基于"选择"思想的排序方法①简单选择排序（思想、过程和算法）②堆排序（思想和过程）5. 基于"归并"思想的排序方法二路归并排序（思想、过程）6.各种常用内部排序算法的特点及应用四、参考教材或主要参考书：《C程序设计》(第4版)，谭浩强，清华大学出版社，2010。
数据结构考试试题库含答案解析
数据结构习题集含答案目录目录 (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. 下列二叉树中，( )可用于实现符号的不等长高效编码。
宁波大学933结构力学2014-2019年考研专业课真题试卷
第1页共3页
宁波大学 2018 年硕士研究生招生考试初试试题(B 卷)
(答案必须写在考点提供的答题纸上)
科目代码： 922 总分值： 150 科目名称：
结构力学
五、 用力法计算，并作图示结构 M 图。EI =常数。（本小题 25 分。）
4 kN . m
2 kN
4m
4m
4m 2m
六、 用位移法解图示结构，求出未知量，各杆 EI 相同。（本小题 25 分。）
FF SBA
P
P
2
2
1 ql 2 12
1 ql 2 12
3 Pl
0
16
ql 2
11 P 16
ql 2
5P 16
1 ql 2
0
5 ql
8
8
3 ql 8
1 ql 2
1 ql 2
ql
3
6
0
注：1）杆件
AB
的载常数用
M
F AB
,
M
F BA
,
FF SAB
,
FF SBA
表示；
2）固端弯矩、固端剪力一律以顺时针转向为正。
宁波大学 2019 年硕士研究生招生考试初试试题(B 卷)
(答案必须写在考点提供的答题纸上)
科目代码： 922 总分值： 150 科目名称：
结构力学
（注：书写工整，分析步骤条理清晰，并附必要图！） 一、 对下列平面体系进行几何组成分析，给出必要分析说明过程与结论。
（本小题 10 分，结论 3 分，具体分析过程 7 分。）
(答案必须写在考点提供的答题纸上)
科目代码： 922 总分值： 150 科目名称：
EI
宁波大学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年)
{ __【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;
宁波大学912信号与系统2004--2012,2017--2020年考研真题
5.（14 分）求信号 f (t) sin(2t) cos(5t) 的傅里叶变换 F( j) ，并画出其频谱图。 t
6. （18 分）某系统如题 6 图所示，输入 f1(t)为带限信号，H(jω)为带通滤波器。
（1）当 2
21 ， a
1 ， b
2 ， T
2 2
时，求
fs(t)的频谱和
该输入产生的输出为
y(t) 6etu(t)
8 e 4t cos 3t 34
36 e 4t sin 3t 34
(t )
，试确定 s0 及符合上述条件
的系统函数 H (s) 。
7.（18 分）已知一连续时间因果 LTI 系统的实现框图如题 7(a)图所示。
X(s)
1
1
Y(s)
x(t)
s
s
-3
1
...
3．（18
分）设系统的微分方程表示为： d 2 dt 2
y(t) 5 d dt
y(t) 6y(t)
etu(t) ，试从时域角度求使
完全响应为 y(t) Cetu(t) 时的系统起始状态 y(0 ) 和 y '(0 ) ，并确定常数 C 值。
4. （18 分）试求题 4 图所示周期信号 f (t) 的三角函数形式傅里叶级数表示式。
2. （ 14 分 ） 一 线 性 时 不 变 系 统 ， 在 相 同 起 始 状 态 下 ， 当 激 励 为 f (t) 时 ， 其 全 响 应 为 y1(t) 2et cos(2t), t 0 ；当激励为 2 f (t) 时，其全响应为 y2 (t) et 2 cos(2t), t 0 。 试求在同样起始状态下，当激励为 4 f (t) 时系统的全响应 y(t) 。
宁波大学C语言高级程序设计与算法2017--2018,2020年考博初试真题
(答案必须写在考点提供的答题纸上)(答案必须写在考点提供的答题纸上)(答案必须写在考点提供的答题纸上)(答案必须写在考点提供的答题纸上)(答案必须写在考点提供的答题纸上)科目代码：2612 总分值：100 科目名称：C语言程序设计四、编程题（每题10分，共30分）题目1：最小和最大素数给定一个范围[x1,x2]，要求计算出该范围内的最小素数和最大素数。
Input：输入x1,x2（1<x1<x2<1000）Output：输出给定范围里的最小素数和最大素数；如果没有素数，输出No Answer。
Sample Input：2 155Sample Output：2 151题目2：字符替换Description：把一个字符串中特定的字符全部用给定的字符替换，得到一个新的字符串。
Input：只有一行，由一个字符串和两个字符组成，中间用单个空格隔开。
字符串是待替换的字符串，字符串长度小于等于30个字符，且不含空格等空白符；接下来一个字符为需要被替换的特定字符；接下来一个字符为用于替换的给定字符。
Output：一行，即替换后的字符串。
Sample Input：hello-how-are-you o OSample Output：hellO-hOw-are-yOu题目3：明明的随机数Description：明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。
然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。
请你协助明明完成“去重”与“排序”的工作。
Input：有2行，第1行为1个正整数，表示所生成的随机数的个数：N；第2行有N个用空格隔开的正整数，为所产生的随机数。
Output：也是2行，第1行为1个正整数M，表示不相同的随机数的个数。