宁波大学2019年《917数据结构与程序设计(计算机技术)》考研专业课考试大纲
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快速排序，从小到大一次划分结果为（）。
宁波大学2022年[数据结构与程序设计]考研真题
![宁波大学2022年[数据结构与程序设计]考研真题](https://img.taocdn.com/s3/m/2f25eac2f80f76c66137ee06eff9aef8951e4870.png)
宁波大学2022年[数据结构与程序设计]考研真题数据结构部分一、单选题1、若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则可能出现的出栈序列为（ ）A．3，2，6，1，4，5B．3，4，2，1，6，5C．1，2，5，3，4，6D．5，6，4，2，3，12、若用邻接矩阵表示一个有向图，则其中每一列包含的″1″的个数为（ ）A．图中每个顶点的入度B．图中每个顶点的出度C．图中弧的条数D．图中连通分量的数目3、下列二叉树中，（）可用于实现符号的不等长高效编码。
A.最优二叉树B.B-树C.平衡二叉树D.二叉排序树4、在对n个关键字进行直接选择排序的过程中，每一趟都要从无序区选出最小关键字元素，则在进行第i趟排序之前，无序区中关键字元素的个数为（ ）A．iB．i+1C．n-iD．n-i+15、若有序表的关键字序列为（b,c,d,e,f,g,q,r,s,t），则在二分查找关键字b的过程中，先后进行比较的关键字依次为（ ）A．f,c,bB．f,d,bC．g,c,bD．g,d,b6、设有5000个待排序的记录关键字，如果需要用最快的方法选出其中最小的10个记录关键字，则用下列（）方法可以达到此目的。
A．快速排序B.堆排序C.归并排序D.插入排序7、排序算法中，第一趟排序后，任一元素都不能确定其最终位置的算法是（ ）A.选择排序B.快速排序C.冒泡排序D.插入排序8、有n个结点的有向完全图的弧数是（ ）A.n2B.2nC.n(n-1)D.2n(n+1)9、判断一个有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用（）A．求关键路径的方法B.求最短路径的Dijkstra方法C.深度优先遍历算法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;D.q→link=s;s→link=p;二、简答题1. 一颗二叉树的前序遍历的结果是1，2，3，4，5，6, 中序遍历的结果是3，2，4，6，5，1。
宁波大学考研真题914C程序设计初试试卷(B卷)硕士研究生专业课考试试题(2018年)
A)1
B)0
C)-1
D)出错
(10)在循环语句的循环体中，break 语句的作用是( ) A)继续执行 break 语句之后的循环体内其他各语句; B)提前结束本层循环，接着执行该循环体后续的语句; C)结束本次循环; D)暂停程序的运行.
(11)若用数组名作为函数调用的实参，传递给形参的是( )
A)数组的首地址
swap(int p,int q)
{
int t;
t=p;p=q;q=t;
}
Int main()
{
int a=10,b=20;
pirntf("(1) a=%d,b=%d\n",a,b);
swap(&a,&b);
printf("(2) a=%d,b=%d\n",a,b);
return 0;
}
(A) 该程序完全正确
return 0;
}
程序运行后的输出结果是( )
A) 12
B) 15
C) 6
D) 5
(8) 有以下程序
struct STU
{ char num[10]; float score[3]; };
main()
{ struct STU s[3]={{"20021",90,95,85},
{"20022",95,80,75},
题目 1：逆序数 【问题描述】给定一个整数（正整数、负整数、零），请输出它的逆序数。 【样例输入】 -12300 【样例输出】 -321
题目 2：统计单词个数 【问题描述】统计一个英文句子(长度不大于 80)中含有英文单词的个数，单词之间用空格隔开。 【样例输入】
宁波大学考研真题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; }
}
}
2019宁波大学911电子线路(模拟电路+数字电路)考试大纲
2019年宁波大学硕士研究生招生考试初试科目考试大纲科目代码、名称: 911电子线路（模拟电路+数字电路）一、考试形式与试卷结构（一）试卷满分值及考试时间本试卷满分为150分，考试时间为180分钟。
（二）答题方式答题方式为闭卷、笔试。
试卷由试题和答题纸组成；答案必须写在答题纸（由考点提供）相应的位置上。
（三）试卷内容结构考试内容主要包括模拟电路和数字电路。
（四）试卷题型结构1.选择题2.简答题3. 分析计算题二、考查目标课程考试的目的在于测试考生对于模拟电路和数字电路相关的基本概念、基本理论、基础知识的掌握情况以及综合运用分析和解决电子电路现实问题的能力。
三、考查范围或考试内容概要（一）模拟电路1、常用半导体器件掌握自由电子与空穴，扩散与漂移，复合，空间电荷区、PN结、耗尽层，导电沟道等基本概念；二极管单向导电性，稳压管的稳压作用，晶体管与场效应管的放大作用的基本原理；掌握半导体二极管、晶体管、场效应管的外特性、主要参数的物理意义。
了解单结管和晶闸管的工作原理和电特性。
掌握以下基本概念和定义：放大、静态工作点、饱和失真和截止失真、直流通路与交流通路、直流负载线与交流负载线，H参数模型、放大倍数、输入电阻与输出电阻、最大不失真输出电压、静态工作点的稳定;复合管。
掌握组成放大电路的原则和各种基本放大电路的工作原理及特点，能够根据具体要求选择电路类型；掌握放大电路的分析方法，能够正确估算晶体管和场效应管基本放大电路的静态工作点和动态参数Au、Ri、Ro。
了解稳定静态工作点的必要性方法。
3、多级放大电路掌握零点漂移与温度漂移，共模信号与差模信号，共模放大倍数与差模放大倍数，共模抑制比概念和各种耦合方式的特点；正确计算多级放大电路的Au、Ri、Ro；掌握差分放大电路的静态工作点和放大倍数的计算方法；理解互补电路的接法和输入输出关系；了解共模抑制比的意义、计算方法，变压器耦合和光电耦合方式.4、集成运算放大电路掌握电流源电路的工作原理；熟悉集成运放的组成及各部分的作用，正确理解主要指标参数的物理意义及使用注意；了解典型运放的工作原理。
宁波大学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. 如图所示的有向无环图可以排出________种不同的拓扑序列。
宁波大学考研真题871高等代数(A卷)硕士研究生入学考试试题(2019年)
宁波大学2019年硕士研究生招生考试初试试题(A 卷)(答案必须写在考点提供的答题纸上)第 0 页 共 2 页科目代码： 871 总分值： 150 科目名称： 高等代数一、计算问答题（每小题10分，共60分）1. 设是一个阶矩阵，又设满足，用行列式的定义求2. 若向量组线性无关，试讨论的线性相关性.3. 解方程组4. 已知二次型的秩为 (1) 求的值.(2) 求正交变换，将化为标准形.(3) 求方程的解.5. 设求矩阵的不变因子，初等因子，若当标准形，有理标准形.6. 设线性变换定义为(1) 求出在下述基下的矩阵： (2) 求出在下述基下的矩阵： (3) 写出到的过渡矩阵.()ij n n a ⨯=A n .d =A ()ij n n b ⨯=B 2=, 0-≠i j ij ij b c a c .B 12,,,(2)s s >ααα 122311,,,,s s s -++++αααααααα 12312321231,,.x x x x x x x x x λλλλλ++=⎧⎪++=⎨⎪++=⎩()()()22212312312(,,)11221f x x x a x a x x a x x =-+-+++ 2.a =X QY 123(,,)f x x x 123(,,)0f x x x =131616576687⎛⎫ ⎪=--- ⎪ ⎪---⎝⎭A ，A 33:R R σ→2.σ++⎛⎫⎛⎫ ⎪ ⎪=-+ ⎪ ⎪ ⎪ ⎪-⎝⎭⎝⎭x x y z y x y z z y z σ123(1,0,0),(0,1,0),(0,0,1).e e e '''===σ123(1,1,1),(1,1,2),(0,1,1).ααα'''==-=123,,ααα123,,e e e。