中国计量大学2018年《806数据结构与操作系统》考研专业课真题试卷
全国硕士研究生入学统一考试计算机专业基础综合真题解析
2018年全国硕士研究生入学统一考试计算机学科专业基础综合试卷一、单项选择题：140小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项符合题目要求。
请在答题卡上将所选项的字母涂黑。
b5E2RGbCAP 1．已知程序如下：ints(int n>{ return (n<=0> ? 0 : s(n-1> +n。
}void main(>{ cout<< s(1>。
}程序运行时使用栈来保存调用过程的信息，自栈底到栈顶保存的信息一次对应的是A．main(>->S(1>->S(0> B．S(0>->S(1>->main(>p1EanqFDPwC．main(>->S(0>->S(1> D．S(1>->S(0>->main(>DXDiTa9E3d【参考答案】 D【考查知识点】栈的基本概念和函数调用的原理。
2．先序序列为a,b,c,d的不同二叉树的个数是A．13B．14C．15D．16【参考答案】 C【考查知识点】二叉树的基本概念。
3．下列选项给出的是从根分别到达两个叶节点路径上的权值序列，能属于同一棵哈夫曼树的是A．24，10，5和 24，10，7B．24，10，5和24，12，7C．24，10，10和 24，14，11 D．24，10，5和 24，14，6【参考答案】 C【考查知识点】哈夫曼树的原理。
4．现在有一颗无重复关键字的平衡二叉树<AVL树）,对其进行中序遍历可得到一个降序序列。
下列关于该平衡二叉树的叙述中，正确的是RTCrpUDGiTA．根节点的度一定为2B．树中最小元素一定是叶节点C．最后插入的元素一定是叶节点D．树中最大元素一定是无左子树【参考答案】 B【考查知识点】树的中序遍历和AVL树的基本概念。
5．设有向图G=(V,E>，顶点集V={V0,V1,V2,V3}，边集E={<v0,v1>,<v0,v2>,<v0,v3>，<v1,v3>},若从顶点V0 开始对图进行深度优先遍历，则可能得到的不同遍历序列个数是5PCzVD7HxAA．2 B．3 C．4 D．5【参考答案】 D【考查知识点】图的深度优先遍历。
中国计量大学806数据结构与操作系统17--20年真题
A．1 至-(m-1)
B．1 至 m-1 C．1 至-m
D．1 至 m
29. 在下列选项中，属于解除死锁的方法是（ ）。
A．剥夺资源法
B．资源分配图简化法
C．银行家算法
A．有向图的邻接矩阵不一定是对称矩阵
B. 无向图的邻接矩阵不一定是对称矩阵
C．若图 G 的邻接矩阵是对称的，则 G 不一定是无向图
D．若图 G 的邻接矩阵是对称的，则 G 不一定是有向图
9. 折半查找算法中查找的时间复杂度是（ ）。
A．O( n )
B．0(nlogn) C．0(logn)
D．O(n2)
一、 单项选择题：1～40 小题，每小题 2 分，共 80 分。在每小题给出的四
个选项中，请选出一项最符合题目要求的。
1. 在下面的程序段中，时间复杂度为（ ）。
int fun( int n)
{ if( n = = 1 )
return 1;
return n * fun( n - 1 );
} A．O( 2n )
B．虚拟存储管理、处理机管理、进程调度、文件系统；
C．处理机管理、存储器管理、设备管理、文件系统；
D．进程管理、中断管理、设备管理、文件系统；
26. 在下面关于并发性的叙述中正确的是（ ）。
A．并发性是指若干事件在同一时刻发生；
《数据结构与操作系统》试题 第 3页 共 7 页
B．并发性是指若干事件在不同时刻发生；
《数据结构与操作系统》试题 第 1页 共 7 页
10. 一个有序数据序列中有 15 个数据，采用折半查找法在其中查找一个数据，
最多需要比较几次就能得到结果（ ）。
A.4
B．5
C. 7
2020年中国计量大学考研真题806数据结构与操作系统(2020年)
中国计量大学 2020 年硕士研究生招生考试试题
考试科目代码：806
考试科目名称：数据结构与操作系统
所有答案必须写在报考点提供的答题纸上，答在试卷 或草稿纸上无效。
一、单项选择题（共 30 题，每小题 2 分，共 60 分）
1. 关于下面两个程序段，描述正确的是（ ）。
程序段 1：
double fun1(int n)
16. 在请求分页存储管理中，若采用先进先出的 FIFO 页面置换算法，则当进程分配
到的物理块数增加时，那么缺页中断的次数将（ ）。
A. 一定会减少
B. 一定不会增加
C. 无影响
D. 可能减少也有可能增加
17. 在采用高响应比优先调度算法中，如果所有的进程都同时到达时间（即等待时
间一样），则此时的优先权调度算法实际上和（ A．先来先服务调度算法
C．fun1 的时间复杂度大于 fun2
D．fun1 的实际运行时间小于 fun2
2. 对一个已经有序的数据序列进行排序操作，下面的描述正确的是（ ）。 A. 快速排序的时间复杂度是 O(N) B. 归并排序的时间复杂度是 O(N) C．选择排序的时间复杂度是 O(N) D.插入排序的时间复杂度是 O(N)
{ if( n = = 1 )
return 1;
return n * fun( n - 1 );
}
程序段 2：
double fun2(int n)
{ double s = 1;
for(int i=2; i<=n; i++)
s *= i;
return s;
}
A. 两个程序段的时间复杂度相同 B．fun1 的时间复杂度小于 fun2
2022年中国计量大学计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案)
2022年中国计量大学计算机科学与技术专业《数据结构与算法》科目期末试卷A（有答案）一、选择题1、下列排序算法中，占用辅助空间最多的是（）。
A.归并排序B.快速排序C.希尔排序D.堆排序2、设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储， a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为（）。
A.13B.33C.18D.403、链表不具有的特点是（）。
A.插入、删除不需要移动元素B.可随机访问任一元素C.不必事先估计存储空间D.所需空间与线性长度成正比4、向一个栈顶指针为h的带头结点的链栈中插入指针s所指的结点时，应执行（）。
A.h->next=sB.s->next=hC.s->next=h;h->next=sD.s->next=h-next;h->next=s5、有六个元素6，5，4，3，2，1顺序入栈，下列不是合法的出栈序列的是（）。
A.543612B.453126C.346521D.2341566、若一棵二叉树的前序遍历序列为a，e，b，d，c，后序遍历序列为b， c，d，e，a，则根结点的孩子结点（）。
A．只有e B．有e、b C．有e、c D．无法确定7、循环队列放在一维数组A中，end1指向队头元素，end2指向队尾元素的后一个位置。
假设队列两端均可进行入队和出队操作，队列中最多能容纳M－1个元素。
初始时为空，下列判断队空和队满的条件中，正确的是（）。
A．队空：end1＝＝end2；队满：end1＝＝（end2＋1）mod MB．队空：end1＝＝end2；队满：end2＝＝（end1＋1）mod （M－1）C．队空：end2＝＝（end1＋1）mod M；队满：end1＝＝（end2＋1） mod MD．队空：end1＝＝（end2＋1）mod M；队满：end2＝＝（end1＋1） mod （M－1）8、有n（n>0）个分支结点的满二叉树的深度是（）。
2022年中国计量大学现代科技学院计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案)
2022年中国计量大学现代科技学院计算机科学与技术专业《数据结构与算法》科目期末试卷A（有答案）一、选择题1、有一个100*90的稀疏矩阵，非0元素有10个，设每个整型数占2字节，则用三元组表示该矩阵时，所需的字节数是（）。
A.60B.66C.18000D.332、若需在O（nlog2n）的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是（）。
A.快速排序B.堆排序C.归并排序D.直接插入排序3、静态链表中指针表示的是（）。
A.下一元素的地址B.内存储器的地址C.下一元素在数组中的位置D.左链或右链指向的元素的地址4、循环队列A[0..m-1]存放其元素值，用front和rear分别表示队头和队尾，则当前队列中的元素数是（）。
A.（rear-front+m）%mB.rear-front+1C.rear-front-1D.rear-front5、在下列表述中，正确的是（）A.含有一个或多个空格字符的串称为空格串B.对n（n>0）个顶点的网，求出权最小的n-1条边便可构成其最小生成树C.选择排序算法是不稳定的D.平衡二叉树的左右子树的结点数之差的绝对值不超过l6、排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一趟排序。
下列排序方法中，每一趟排序结束时都至少能够确定一个元素最终位置的方法是（）。
Ⅰ．简单选择排序Ⅱ．希尔排序Ⅲ．快速排序Ⅳ．堆排Ⅴ．二路归并排序A．仅Ⅰ、Ⅲ、Ⅳ B．仅Ⅰ、Ⅱ、Ⅲ C．仅Ⅱ、Ⅲ、Ⅳ D．仅Ⅲ、Ⅳ、Ⅴ7、若元素a，b，c，d，e，f依次进栈，允许进栈、退栈操作交替进行，但不允许连续三次进行退栈操作，则不可能得到的出栈序列是（）。
8、有关二叉树下列说法正确的是（）。
A.二叉树的度为2B.一棵二叉树的度可以小于2C.二叉树中至少有一个结点的度为2D.二叉树中任何一个结点的度都为29、已知一棵二叉树的前序遍历结果为ABCDEF，中序遍历结果为CBAEDF，则后序遍历结果为（）。
2018年中国计量大学801自动控制原理1考研真题硕士研究生专业课考试试题
《自动控制原理1》试卷 第1 页 共3页
中国计量大学
2018年硕士研究生招生考试试题
考试科目代码：801 考试科目名称：自动控制原理1
所有答案必须写在报考点提供的答题纸上，做在试卷或草稿纸上无效。
一、（15分）某系统结构图如图1所示，R(s)为输入，N(s)为扰动，C(s)为输出。
试要求：
1. 画出系统的信号流图；（5分）
2. 用梅逊公式求出其传递函数)()(s R s C ；（5分）
3. 说明在什么条件下，输出C(s)不受扰动N(s)的影响。
（5分）
图1
二、（15分）有一位置随动系统，其结构如图2所示，其中K=4，T=1。
图2
试求：
1. 该系统的无阻尼振荡频率n w 及阻尼比ς；（4分）
2. 系统的超调量%σ、调节时间s t （误差为%5±）、上升时间r t ；（6分）
3. 如果要求22=ς，在不改变时间常数T 的情况下，应怎样改变系统的开环放大系数K 。
（5分）。
中国计量大学808电子技术基础2018年考研初试真题
2. R4 损坏而开路；
3. R1 损坏而开路
图8
七、（10 分）如图 9 所示电路中，设 A1、A2、A3 均为理想运算放大器，其最大输出电压 幅值为±12V。
R2
k
R1 uI k
R3
A1
uO1 k
A2
R4
uO 2
A3
uO3
R
k 6V
图9
《电子技术基础》试卷 第 5 页 共 6 页
A. 100
B. 40
C. 20
D. 80
5. 差分放大电路由双端输入改为单端输入，则差模电压放大倍数（ ）。
A．不变 B．提高一倍 C．提高两倍 D．减小为原来的一半
6. 在开环放大电路中引入( )负反馈，可使输入电阻增大.
A. 电压
B.电流
C.串联
D.并联
7. 反相输入比例运算放大器电路中的反馈极性和类型属于( )
A．[100001]2 B. [43]8
C. [26]16
D. [37]10
九、（10 分）化简下列逻辑函数，写出最简与或表达式。 1． Y1 AB BD ABD
2． Y2 mi (5,7,8,10) di (0, 2,13,15)
十、（15 分） 某工厂有 3 个车间（分别设为 A, B 和 C，工作为 1，不工作为 0），分 别需要 1kW、2kW、3kW 电力。这 3 个车间由两台发电机组供电，一台 1kW，另一台 4kW （分别设为 X 和 Y，启动为 1，不启动为 0）。3 个车间有可能不同时工作，试设计一 个逻辑电路，使发电机组合理分配。
输出电阻和 电压增益 Av ；
+ vs
_
3. 设Vs 10mV （有效值），内阻 Rs 1k ，Vi
中国计量大学806数据结构与操作系统专业课考研真题(2020年)
中国计量大学
2020年硕士研究生招生考试试题
考试科目代码：806考试科目名称：数据结构与操作系统所有答案必须写在报考点提供的答题纸上，答在试卷或草稿纸上无效。
一、单项选择题（共30题，每小题2分，共60分）
1.关于下面两个程序段，描述正确的是（ ）。
程序段1：
double fun1(int n)
{ if( n = = 1 )
return 1;
return n * fun( n - 1 );
}
程序段2：
double fun2(int n)
{ double s = 1;
for(int i=2; i<=n; i++)
s *= i;
return s;
}
A.两个程序段的时间复杂度相同 B．fun1的时间复杂度小于fun2
C．fun1的时间复杂度大于fun2 D．fun1的实际运行时间小于fun2
2.对一个已经有序的数据序列进行排序操作，下面的描述正确的是（ ）。
A.快速排序的时间复杂度是O(N)
B. 归并排序的时间复杂度是O(N)
C．选择排序的时间复杂度是O(N) D.插入排序的时间复杂度是O(N)
3.对于只在表的一端进行删除和插入操作的线性表，宜采用的存储结构为（ ）。
A. 队列
B. 顺序表
C. 栈
D. 双向链表
《数据结构与操作系统》试卷第1页共9 页。