宁波大学916数据结构与算法专业课考研真题(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快速排序，从小到大一次划分结果为（）。
数据结构与算法试题(1)
一、选择题1.在逻辑上可以把数据结构分成（A）A.线性结构和非线性结构B.动态结构和静态结构C.紧凑结构和非紧凑结构D.内部结构和外部结构2. 单链表中各结点之间的地址（C）A.必须连续B.部分必须连续C.不一定连续D.以上均不对3.在一个长度为n的顺序表中向第i个元素（0<i<=n+1）之前插入一个新元素时，需向后移动（B）个元素。
A、n-iB、n-i+1C、n-i-1D、i4. 插入和删除操作只能在一端进行的线性表，称为（C）。
A.队列B.线性表C.栈D.循环队列5、队列是仅允许在（）进行插入，而在（）进行删除。
(A)A.队尾，队首B.队尾，队尾C.队首，队尾D.队首，队首6.链表适合于（A）查找。
A.顺序B.二分C.随机D.顺序或二分7.数据的基本单位是（A）。
A.数据元素B.数据结构C.数据项D.数据对象8.下列哪个不是算法的特性（B）。
A.有穷性B.可数性C.可行性D.确定性9.在表长为n的顺序表中进行线性查找，它的平均查找长度为（B）。
A.ASL=nB.ASL=(n+1)/2C.ASL=n+1D.ASL=log2n10. 一个线性表第一个元素的存储地址是320，每个元素的长度为3，则第五个元素的地址是(C）。
A.311B.328C.332D.31311.设front、rear分别为循环双向链表结点的左指针和右指针，则指针P所指的元素是双循环链表L的尾元素的条件是（D）。
A.P==LB.P->front==LC.P==NULLD.P->rear==L12. 已知P为单链表中的非首尾结点，删除P结点的后继结点Q的语句为（A）。
A.P->NEXT=Q->NEXT;FREE(Q);B.Q->NEXT=P; FREE(Q);C.Q->NEXT=P->NEXT;FREE(Q);D.P->NEXT=S;S->NEXT=P;13.循环队列SQ队满的条件是（B）。
宁波大学913大学物理(光、电两部分)2017--2020年初试考研真题
(答案必须写在考点提供的答题纸上)(答案必须写在考点提供的答题纸上)(答案必须写在考点提供的答题纸上)第18题图(答案必须写在考点提供的答题纸上)科目代码：913 总分值：150 科目名称：大学物理（光、电两部分）第 1 页共3 页(答案必须写在考点提供的答题纸上)科目代码：913 总分值：150 科目名称：大学物理（光、电两部分）＇为两个正交地放置的圆形线圈，其圆心相重合。
CC＇线圈的半径为点的磁感强度的大小和方向。
(真空磁导率分）一无限长圆柱形铜导体(磁导率μ0)，半径为，位置如图中画斜线部分所示，求通过该矩形平面的磁通量。
I第 2 页共3 页(答案必须写在考点提供的答题纸上)科目代码：913 总分值：150 科目名称：大学物理（光、电两部分）第 3 页共3 页科目代码:913科目名称：大学物理（光、电两部分）适用专业:电路与系统通信与信息系统信号与信息处理电子与通信工程集成电路工程第1页共3页科目代码:913科目名称：大学物理（光、电两部分）适用专业:电路与系统通信与信息系统信号与信息处理电子与通信工程集成电路工程第2页共3页科目代码:913科目名称：大学物理（光、电两部分）适用专业:电路与系统通信与信息系统信号与信息处理电子与通信工程集成电路工程第3页共3页宁波大学2018年硕士研究生招生考试初试试题(A卷)(答案必须写在考点提供的答题纸上)科目代码：913 总分值：150 科目名称：大学物理（光、电两部分）的线圈中，流过I = 0.8 A的电流。
在切断电路后经过第 1 页共3 页科目代码：913 总分值：150 科目名称：大学物理（光、电两部分）计算题第1题图计算题第2题图12分）一半径为R，带电量为的均匀带电球体，球体的介电常数为为ε，球体外为计算题第4题图科目代码：913 总分值：150 科目名称：大学物理（光、电两部分）计算题第7题图一平面单色光波垂直照射在厚度均匀的薄油膜上，油膜覆盖在玻璃板上，所用这两个波长的光在反射中消失，油的折射计算题第9题图将两偏振片平行放置分别作为起偏器和检偏器，当它们的偏振化方向成30︒角时，再观测同一位置的另一个。
宁波大学考研真题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; }
}
}
宁波大学数据结构试题库
一、单选题（每题 2 分，共20分）1. 1.对一个算法的评价，不包括如下（B ）方面的内容。
A．健壮性和可读性B．并行性C．正确性D．时空复杂度2. 2.在带有头结点的单链表HL中，要向表头插入一个由指针p指向的结点，则执行( )。
A. p->next=HL->next; HL->next=p;B. p->next=HL; HL=p;C. p->next=HL; p=HL;D. HL=p; p->next=HL;3. 3.对线性表，在下列哪种情况下应当采用链表表示？( )A.经常需要随机地存取元素B.经常需要进行插入和删除操作C.表中元素需要占据一片连续的存储空间D.表中元素的个数不变4. 4.一个栈的输入序列为1 2 3，则下列序列中不可能是栈的输出序列的是( C )A. 2 3 1B. 3 2 1C. 3 1 2D. 1 2 35. 5.AOV网是一种（）。
A．有向图B．无向图C．无向无环图D．有向无环图6. 6.采用开放定址法处理散列表的冲突时，其平均查找长度（）。
A．低于链接法处理冲突 B. 高于链接法处理冲突C．与链接法处理冲突相同D．高于二分查找7.7.若需要利用形参直接访问实参时，应将形参变量说明为（）参数。
A．值B．函数C．指针D．引用8.8.在稀疏矩阵的带行指针向量的链接存储中，每个单链表中的结点都具有相同的（）。
A．行号B．列号C．元素值D．非零元素个数9.9.快速排序在最坏情况下的时间复杂度为（）。
A．O(log2n) B．O(nlog2n) C．0(n) D．0(n2)10.10.从二叉搜索树中查找一个元素时，其时间复杂度大致为( )。
A. O(n)B. O(1)C. O(log2n)D. O(n2)二、二、运算题（每题 6 分，共24分）1. 1.数据结构是指数据及其相互之间的______________。
当结点之间存在M对N（M：N）的联系时，称这种结构为_____________________。
宁波大学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 的表达式。
2020-2021学年《数据结构与算法》期末试题试卷
2020-2021学年计算机应用专业《数据结构与算法》试题A卷注意：本试卷共4页，满分100分，考试时间为90分钟，考试方式为闭卷笔试。
姓名：______________________ 学号：________________________ 一、选择题（每题1分，共31题，第31题2分，总32分）（1）设有如下遗产继承规则：丈夫和妻子可以互相继承遗产；子女可以继承父亲或母亲的遗产；子女间不能相互继承。
表示该遗产继承关系最合适的数据结构应该是（）。
A.树B.图C.数组D.二叉树（2）在数据结构中，从逻辑上可以把数据结构分成（）。
A.动态结构和静态结构B. 紧凑结构和非紧凑结构C.线性结构和非线性结构D. 内部结构和外部结构（3）以下数据结构中不属于线性数据结构的是（）。
A.队列B.线性表C.二叉树D.栈（4）算法的时间复杂度是指（）。
A.执行算法程序所需要的时间B. 算法程序的长度C.算法执行过程中所需要的基本运算次数D. 算法程序中的指令条数（5）算法一般可以由哪几种控制结构组合而成（）。
A.循环、分支、递归B. 顺序、循环、嵌套C. 循环、递归、选择D. 顺序、选择、循环（6）计算机算法指的是解决问题的步骤序列，它必须具备（）这三个特性。
A. 可执行性、可移植性、可扩充性B. 可执行性、确定性、有穷性C.确定性、有穷性、稳定性D. 易读性、稳定性、安全性（7）在单向循环链表中，若头指针为h，那么p所指结点为尾结点的条件是（）。
A. p=NULLB. p→next=NULLC. p=hD. p→next=h （8）带头结点的单链表head为空的判定条件是（）。
A. head = = NULLB. head → next = = NULLC. head → next = = headD. head ！= NULL（9）对于栈操作数据的原则是（）。
A.先进先出B. 后进先出C. 后进后出D. 不分顺序（10）有六个元素按6,5,4,3,2,1的顺序进栈，问下列哪一个不是合法的出栈序列？（）A.5 4 3 6 1 2B. 4 5 3 1 2 6C. 3 4 6 5 2 1D. 2 3 4 1 5 6 （11）栈s最多能容纳4个元素。
宁波大学671数学分析2004,2005,2007--2020年考研真题
1. 下列叙述正确的是（
）
（A）若数列
{an}无界,则必有
lim
n
an
.
(B)若f (x)在点x0连续,而g(x)在点x0不连续,则f (x)g(x)在点x0处不连续. (C)若f (x)在x0处可导,则一定存在x0的某个领域U(x0 ),使得f (x)在U(x0 )内的任意点处
都可导.
(D)若f (x)在点x0处连续,则在x0的某个领域内一定有界.
2. f (x)在[a,b]上可积,则f 2 (x)在[a,b]上也可积;f (x)的反常积分在[a, )上收敛,
则f 2 (x)的反常积分在[a, )上(
)
（A）收敛； （B）不收敛； （C）不一定收敛；
（D）以上三个答案都不正确
3.设 f (x) (x a)(x) ，其中(x) 在 x a 处连续但不可导，则 f ' (a) （
xn 的收敛域以及在收敛域内求这个级数的和。
n1 n(n 1)
五．(本题 15 分)请用 语言证明： lim 2 (sin x)n dx 0 。 n 0
六．(本题 15 分)
设 0 b a ，证明： a b ln a a b 。
a
bb
七．(本题 15 分)
设 f (x) 是定义在实数域上的可导正函数，并且 f '(x) 2020 f (x), f (0) 1，求 f (x) 。 八．(本题 15 分)
三、(本题 15 分) 计算二重积分
四、(本题 15 分)实轴上的连续函数 f 被称为凸的，若对任意
及
，满足
请证明：(1)对任意
及任意的
(2)对任意的[0,1]上的黎曼可积函数 , 成立
, , 成立
宁波大学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，采用线性探测再散列处理冲突。
2020年991真题
上海科技大学2020年攻读硕士学位研究生招生考试试题科目代码：991 科目名称：数据结构与算法考生须知：1. 本试卷满分为150分，全部考试时间总计180分钟。
2. 所有答案必须写在答题纸上，写在试题纸上或草稿纸上一律无效。
3. 每道题的英文部分均已翻译为中文，考生可在中英文中任选一种语言作答。
1. True or False (totally 20 points, 2 points each) 判断题（共20分，每题 2 分）Please indicate in the answer sheet whether each statement is true or false. Write down “T” for being true and “F” for being false.请在答题纸上写明下列每个命题的真假。
真则打“ ”，假则打“ ”。
1.Given three functions f(n), g(n) and h(n), if f(n)ϵΩ(h(n)) and g(n)ϵΩ(h(n)), then f(n)∙g(n)ϵΩ([h(n)]2). （）给定3个函数f(n)，g(n) 和h(n)，如果f(n)ϵΩ(h(n)) 而且g(n)ϵΩ(h(n))，那么f(n)∙g(n)ϵΩ([h(n)]2)。
（）2.If a problem is in NP, it cannot be solved by a deterministic algorithm in polynomial time.（）如果一个问题属于NP，它将不能被一个时间复杂度为多项式的确定性算法解决。
（）3.The in-order depth-first traversal of a binary search tree (BST) produces elements indescending order. （）二叉搜索树的中序深度优先遍历可以产生一个降序的有序序列。
宁波大学C语言高级程序设计与算法2017--2018,2020年考博初试真题
D）数组的元素个数
2、有如下定义语句：int a,b=5,*p=&a;则能完成 a=b 赋值功能的语句是
。
A) a=*p; B) *p=*&b; C) a=&b; D) *p=&*p;
3、C 语言规定，简单变量做实参时，它和对应形参之间的数据传递方法是
。
A)地址传递
B)单向值传递
C)由实参传给形参，再由形参传回给实参
二、填空题（每题 2 分，共 20 分）
1、将字符 ch（ch 值的范围为’0’-’9’)转换成对应整数 i 的语句是
【1】
。
2、break 一般使用在循环语句和
【2】
语句中。
3、在 C 语言中，已知 char s1[100]和 char s2[100]，将 s2 中的字符串复制到 s1 中的语句是：
C) fopen 函数打开文件失败后的返回值为 NULL
D) 通过调用 fopen 函数，使文件指针 fp 指向文件 test.txt 在内存中的缓冲区
9、有如下定义：
struct node { int data;
struct node *next;
}a,b,c;
则下列哪条语句可以将图中 b 节点删除
【3】 。
4、在 C 语言中，动态分配内存空间的函数名是
【4】
。
5、给定一组 N 个(N<100)整数，去除其中重复的数(相同的数只保留一个)，并按从小到大的顺序输出。
#include <stdio.h>
int main(){
int N,i,j,t,a[100];
scanf("%d",&N);
宁波大学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. 下列二叉树中，( )可用于实现符号的不等长高效编码。
宁波大学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;
宁波大学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，表示不相同的随机数的个数。
2020年宁波大学研究生自命题考试专业课861【英汉互译】
(答案必须写在考点提供的答题纸上)科目代码： 861 总分值： 150 科目名称： 英汉互译I. Term Definition and Explanation （5×10 points ＝50 points ）Directions: There are all together 5 terms concerning translation theory and practice in this part. You are required to define and explain each term with a maximum of 100 words. All your answers must be written on the Answer Sheet .1. free translation2. hypotaxis3. faithfulness4. functional equivalence5. translation processII. English-Chinese Translation （60 points ）Directions: There is one English passage in this part. You are required to translate the passage into Chinese. Marks will be awarded for faithfulness and appropriateness. Please write all your translations on the Answer Sheet .In Oriental countries houses are most commonly built of local sun-dried brick or of timber. Japan is probably the country where the houses have retained their characteristic structure and appearance with fewest changes. The traditional house has a timber frame and the wall and partitions (间壁) are light screens of paper, bamboo, or similar material. Such a light construction is suited to a climate and is less dangerous in earthquakes than heavy materials would be.In warm countries people live much more out of doors than in the north, and consequently, the houses are simpler and more barely furnished. In Japanese houses the dimensions of all the rooms are based on those of the mats with which all floors are covered. The mat is always of the same size, so that each room is so many mats wide and so many long, thus making all houses consistent in scale and proportions. A similar standardization is beginning to appear in Western buildings with the increasing use of factory-made building components—walls, doors, and so on—of standard sizes and shapes.In the United States of America houses have changed as social customs changed. At first, Americanhouses followed the patterns brought from Europe by the early immigrants, but, since timber was the most easily obtainable material, boarded walls and shingle roofs largely replaced bricks and tiles. Lately, different regions have evolved their own methods of house building to suit local conditions; for instance, a low rambling house with widely spreading eaves, extending into loggias (走廊) and terraces, is typical of the Pacific coast. In addition, the plan of the house has begun to change as the American way of life has diverged more and more from the Europe. Houses are less formal, and rooms merge one into the other, providing more space for general family life and fewer rooms for special purpose.考研专业课(答案必须写在考点提供的答题纸上)科目代码：861 总分值：150 科目名称：英汉互译III. Chinese-English Translation （40 points）Directions:There is one English passage in this part. You are required to translate the whole passage into Chinese. Marks will be awarded for faithfulness and appropriateness. Please write all your translations on the Answer Sheet.历史是一面镜子。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
宁波大学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，5 B．3，4，2，1，6，5
C．1，2，5，3，4，6 D．5，6，4，2，3，1
3. 循环队列用数组A[0..m-1]存放其元素值，设头尾指针分别为front和rear，则当前队列中的元素个
数是 ( )。
A. rear-front-1
B. rear-front+1
C. (rear-front+m)%m
D. rear-front
4. 二分查找算法的时间复杂度是（ ）。
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 mod 7，采用线性探测再散列处理冲突。
若依次将
数据序列：76,45,88,21,94,77,17存入该散列表中，则元素17存储的下标为( )；在等概率情况下查找成功的平均查找长度为( )。
A. 0
B. 1
C. 2
D. 3
E. 4
F. 5
G. 6
H. 7
9、设问题规模为N时，某递归算法的时间复杂度记为T(N)，已知T(1)=1，T(N)=2T(N/2)+N*N/2，
用O表示的时间复杂度为（ ）。
A、O(logN)
B、O(N)
C、O(N2logN) D．O(NlogN)
第 1 页共7 页。