中国计量大学806数据结构与操作系统17--20年真题
中国计量大学808电子技术基础19-20年真题
《电子技术基础》试卷 第1 页 共6页
u
o
C 0.1µ
中国计量大学
2020年硕士研究生招生考试试题
考试科目代码：808 考试科目名称：电子技术基础
所有答案必须写在报考点提供的答题纸上，答在试卷或草稿纸上无效。
一、简答题（每小题6分，共30分）。
1. 电路如图1(a)所示，设二极管导通电压降0.7D U V =。
输入电压I u 的波形如图1(b)所示，试画出输出电压o u 的波形（3分）
2. 电路如图2所示，回答下列问题： （1）电路的名称是什么？（2分） （2）如果输出端看不到波形，调整
（2分）
（3）求电路的振荡器频率。
（2分）
()
a s
(b)
《电子技术基础》试卷 第2 页 共6页
O
u 3. 在PNP 三极管组成的基本共射放大电路中，输入i u 为正弦波，输出波形如图3 所示，问波形出现什么失真？（3分）怎样改善波形失真？（3分）
4. 某OCL 互补对称电路如图4所示，已知三极管T 1、T 2的饱和压降为1V CES U =， V V CC 18=，8L R =Ω。
（1）负载电阻L R 的静态电流有多大？（2分） （2）212R D D 、、起什么作用?（2分） （3）最大不失真输出功率max O P。
（2
分）
5.
说明图5中CMOS 门电路的输出
1Y 、
2
Y
及
3Y
是高电平、还是低电平。
（各2
分）
s。
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年中国计量大学数据科学与大数据技术专业《操作系统》科目期末试卷B(有答案)
2022年中国计量大学数据科学与大数据技术专业《操作系统》科目期末试卷B（有答案）一、选择题1、下列关于批处理系统的叙述中，正确的是（）I.批处理系统允许多个用户与计算机直接交互II.批处理系统分为单道批处理系统和多道批处理系统III.中断技术使得多道批处理系统的1/O设备可与CPU并行工作A.仅II、IIIB.仅IIC.仅I、IID. 仅I、III2、实时操作系统必须在（）内处理完来白外部的事件。
A.一个机器周期B.被控对象规定时间C.周转时间D.时间片3、在个交通繁忙的十字路口，每个方向只有一个车道，如果车辆只能向前直行，而不允许转弯和后退，并未采用任何方式进行交通管理。
下列叙述正确的是（）。
A.该十字路口不会发生死锁，B.该十字路口定会发生死锁C.该上字路口可能会发生死锁，规定同时最多3个方向的车使用该十字路是最有效的方法D.该十字路口可能会发生死锁，规定南北方向的两个车队和东西方向的两个车队互斥使用十字路口是最有效的方法4、关于临界问题的一个算法（假设只有进程P0和P1，能会进入临界区）如下（i为0或1代表进程P0或者P1）：Repeatretry：if（turn！=-1）turn=i；if（turn！=i）go to retry；turn=-1；临界区：turn=0；其他区域；until false；该算法（）。
A.不能保持进程互斥进入临界区，且会出现“饥饿”B.不能保持进程互斥进入临界区，但不会出现“饥饿”C.保证进程互斥进入临界区，但会出现“饥饿”D.保证进程互斥进入临界区，不会出现“饥饿”5、若系统S1采用死锁避免方法，S2采用死锁检测方法。
下列叙述中，正确的是（）。
I.S1会限制用户申请资源的顺序，而S2不会II.S1需要进程运行所需资源总最信息，而S2不需要III.SI不会给可能导致死锁的进程分配资源，而S2会A.仅I、IIB.仅II、IIIC. 仅I、IID. I、II、III6、若I/O所花费的时间比CPU的处理时间短很多，则缓冲区（）A.最有效B.几乎无效C.均衡D.以上都不是7、用户程序发出磁盘1/0请求后，系统的正确处理流程是（）A.用户程序→系统调用处理程序→中断处理程序→设备驱动程序B.用户程序→系统调用处理程序→设备驱动程序→中断处理程序C.用户程序→设备驱动程序→系统调用处理程序→中断处理程序D.用户程序→设备驱动程序→中断处理程序→系统调用处理程序8、某文件系统中，针对每个文件，用户类别分为4类：安全管理员、文件上、文件主的伙伴、其他用户：访问权限分为5类：完全控制、执行、修改、读取、写入。
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，则后序遍历结果为（）。
中国计量大学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 页。
2022年中国计量大学计算机科学与技术专业《操作系统》科目期末试卷B(有答案)
2022年中国计量大学计算机科学与技术专业《操作系统》科目期末试卷B（有答案）一、选择题1、若文件f1的硬链接为f2，两个进程分别打开fl和f2，获得对应的文件描述符为fd1和fd2，则下列叙述中，止确的是（）I.fl和f2的读写指针位置保持相同II.fl和f2共享同个内存索引节点III.fdl 和fd2分别指向各自的用户打开文件表中的一项，A.仅IIB. 仅II、IIIC.仪I、IID. I、II和II2、下列算法中，用于磁盘调度的是（），A.时间片轮转法B.LRU算法C.最短寻道时间优先算法D.高优先级算法3、下列关于线程的叙述中，正确的是（）。
I.在采用轮转调度算法时，一进程拥有10个用户级线程，则在系统调度执行时间上占用10个时间片II.属于同·个进程的各个线程共享栈空间III.同一进程中的线程可以并发执行，但不同进程内的线程不可以并发执行IV.线程的切换，不会引起进程的切换A. 仅I、II、IIIB. 仅II、IVC.仅II、IIID.全错4、作业8：00到达系统，估计运行时问为1h。
若从10：00开始执行该作业，其响应比为（）。
A.2B.1C.3D.0.55、进程和程序的本质区别是（）A.前者分时使用CPU，后者独占CPUB.前者存储在内存，后者存储在外存C.前者在一个文件中，后者在多个文件中D.前者为动态的，后者为静态的6、若用8个字（字长32位，H字号从0开始计数）组成的位示图管理内存，用户归还一个块号为100的内存块时，它对应位示图的位置为（）（注意：位号也从0开始）。
A.字号为3，位号为5B.字号为4，位号为4C.字号为3，位号为4D.字号为4，位号为57、在一个操作系统中对内存采用页式存储管理方法，则所划分的页面大小（）。
A.要依据内存大小而定B.必须相同C.要依据CPU的地址结构而定D.要依据内存和外存而定8、所谓（），是指将一个以上的作业放入内存，并且同时处于运行状态。
2014年中国计量学院考研试题818数据结构与操作系统
一、 单项选择题：1～40小题，每小题2分，共80分。
在每小题给出的选项中，请选出一项最符合题目要求的。
1．下列排序算法中，平均时间复杂度最小的是（ ）。
A．归并排序 B．起泡排序 C．简单选择排序 D．直接插入排序 2．关于线性表的描述正确的是（ ）。
A．采用顺序存储时，其存储地址必须是连续的B．采用链式存储时，其存储地址必须是连续的C．采用顺序存储时，其存储地址一定是不连续的D．采用链式存储时，其存储地址一定是不连续的3．往队列中输入序列{1,2,3,4}，则关于输出序列描述正确的是（ ）。
A．输出序列的第一个元素是4B．输出序列为4321C．输出序列不确定D．输出序列的最后一个元素是44. 往栈中输入序列{1,2,3,4}，则关于输出序列描述正确的是( )。
A. 输出序列的第二个元素是2B. 输出序列肯定是4321C. 输出序列可能是1234D. 输出序列的最后一个元素是15．已知一棵完全二叉树的第4层有4个叶子结点（树根为第1层），则这棵完全二叉树的结点个数最少有（ ）。
A．7 B．11 C．23 D．286．有20个结点的无向图，关于其描述正确的是（ ）。
A．只要10条边就能确保它是一个连通图B．至少要有20条边才能确保它是一个连通图C．至少要有19条边才能确保它是一个连通图D．至少要有21条边才能确保它是一个连通图7．下列说法中错误的是（ ）。
A．有向图的邻接矩阵不一定是对称矩阵B. 无向图的邻接矩阵不一定是对称矩阵C．若图G的邻接矩阵是对称的，则G不一定是无向图D．若图G的邻接矩阵是对称的，则G不一定是有向图8．若对已经有序的数据序列进行再次排序，则下列算法中时间复杂度最小的是（ ）。
A．归并排序 B．简单选择排序 C．堆排序 D．冒泡排序9．一个有序数据序列中有15个数据，采用二分查找法在其中查找一个数据，最多要比较几次就能得到查找结果（ ）。
A．4 B． 5 C．1 D．15《数据结构与操作系统》试卷第1页共7页10．在下面的C语言程序段中，除法操作的时间复杂度为（ ）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
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
D. 15
11. 图 1 所示这棵二叉树的先（前）序遍历结果是（ ）。
A．ABDCEF
B. ABCDEF C. DBAECF D. DBEFCA
A．O( n )
B．0(nlogn) C．0(logn)
D．O(1)
18. 一棵满二叉树共有 5 层（树根为第一层），则叶子节点个数为（ ）。
A. 15 B. 16
C. 8
D. 7
19. 计算两个多项式相加时，宜采用的数据结构是（ ）。
A． 图 B.树
C. 集合
D. 链表
20. 假设某快递公司每天要用 1 辆车去 100 个地方送货，为尽量减少行车里
C. 采用顺序存储时，其存储地址一定是不连续的
D. 采用链式存储时，其存储地址一定是不连续的
4. 往队列中输入序列{1,2,3,4}，然后出队 1 个数字，则出队的数字是（ ）。
A．4
B．3
C．1
D．不确定
5. 往栈中输入序列{1,2,3,4}，然后出栈 1 个数字，则出栈的数字是（ ）。
A．4
B．3
程，节省汽油，需要事先规划好送货路线，请问该选用什么样的数据结
构（ ）。
A．线性表 B. 图
C.队列 D. 二叉树
21. 早期操作系统主要追求的是（ ）。
A．系统的效率 B．用户的方便性
C．可移植性 D．可扩充性
22. 以下软件中，与计算机硬件关系最紧密的是（ ）：
A．编译程序
B．数据库管理程序 C．游戏程序 D．操作系统
A
B
C
D
E
F
图 1.二叉树
12. 设有一个顺序栈，元素 s1,s2,s3,s4,s5,s6 依次进栈，如果 6 个元素的
出栈顺序为 s2, s3, s4, s5, s6, s1，则顺序栈的容量至少为 ( )。
A．5
B．4
C．3
D．2
13. 在有 16 个节点的 AVL 树中查找一个数据，下列表述正确的是（
B．0(nlogn)
C．0(n2)
D．O(n)
2. 下列排序算法中，平均时间复杂度最小的是（ ）。
A．归并排序 B．起泡排序 C．简单选择排序 D．直接插入排序
3. 关于线性表的描述正确的是（ ）。
A. 采用顺序存储时，随机存取的时间复杂度是 O(1)
B. 采用链式存储时，随机存取的时间复杂度是 O(1)
）。
A．最多只要比较 5 次就可以得到结果
B．可能要比较 16 次才能得到结果
C．最多只要比较 4 次就可以得到结果
D．必须比较 8 次以上才能得到结果
14. 关于宽度优先搜索描述正确的是（ ）。
A．结果唯一 B．结果不唯一 C．无法遍历所有顶点 D．先访问具
有较多边的顶点
15. 对数据 7，3，9，2，5 进行排序时，第一趟的排序结果如下：
C．1
D．不确定
6. 假设二叉排序（查找）树上有 n 个节点，树的高度为 h， 则查找的平均
时间复杂度是（ ）。
A．O( n )
B．0(nlogn) C．0(logn)
D．O(h)
7. 有 10 个节点的无向图，至少需要多少条边才能成为一个连通图（ ）。
A．5
B．45
C．9
D．10
8. 关于邻接矩阵，下列说法中错误的是（ ）。
23. 现代操作系统具有并发性和共享性，是由( )的引入而导致的。
A．单道程序
B．磁盘
C．对象
D．多道程序
24. 单处理器计算机系统中，（ ）是并行操作的。
A．处理机操作和通道操作；
B．程序与程序；
C．主程序与子程序；
D．用户程序与操作系统程序；
25. 操作系统的主要功能有（ ）。
A．进程管理、存储器管理、设备管理、处理机管理；
3，7，9，2，5；
则采用的排序算法是（ ）。
A．冒泡排序 B．直接插入排序 C．快速排序 D．归并排序
16. 把数据 1，2，3，4，5，6，7 通过插入操作构造一棵二叉查找树时，下 列描述正确的是（ ）。
《数据结构与操作系统》试题 第 2页 共 7 页
A．按照 1，2，3，4，5，6，7 的插入顺序构造的查找树，查找效率最高
C．并发性是指若干事件在同一时间间隔发生；
D．并发性是指若干事件在不同时间间隔发生；
27. 当（ ）时，进程从执行状态转变为就绪状态。
A．进程被调度程序选中
B．时间片用完
C．等待某一事件
D．等待的事件发生
28. 有 m 个进程共享同一临界资源，若是用信号量机制实现对临界资源的互
斥访问，则信号量的变化范围为（ ）。
B．按照 7，6，5，4，3，2，1 的插入顺序构造的查找树，查找效率最高
C．按照 4, 2, 1, 3, 6, 5, 7 的插入顺序构造的查找树的查找效率最高
D．查找效率与构造查找树时插入数据的顺序无关
17. 已知有 n 个数据已经存储在必要的数据结构中，若采用最快的查找算法，
在 n 个数据中要查找一个数据元Байду номын сангаас，平均时间复杂度是（ ）。