宁波大学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，采用线性探测再散列处理冲突。