中国计量大学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语言程序段中，除法操作的时间复杂度为（ ）。
中国计量大学2015年硕士研究生入学考试试题考试科目：806数据结构与操作系统
B. 有上邻空闲区，也有下邻空闲区
C.有下邻空闲区但无上邻空闲区;或有上邻空闲区但无下邻空闲区
D.上述答案都不是
25. 假设某一机器的内存有 4G,硬盘为 500G,请问使用虚拟内存技术后，其虚
拟 内容的容量为（ ）
A. 496G B. 4G
C. 500G
D. 504G
26.在基本分页存储管理中，逻辑地址转换为物理地址时，若页号超过页表长
块号
0
3
1
1
2
4
3
7
Байду номын сангаас
假设页的大小为512字节（ 即页内地址长度为9位），请把以下以十六进
制表示的逻辑地址0x567，通过页表转换为物理地址（也用十六进制表示）
是 （ ）。 A. 0x3417 B. 地址转换错误
C. 0x967
D. 0x567
39. 以下不是设备分配算法的是（ ）
A. 先来先服务
B. 短作业优先
43. (10 分) 在银行家算法中，若出现下述资源分配情况(5 个进程，4 类资
源)：
process Max (最大需求) Allocation（已分配） Available（系统资
源）
ABC D
A B C D ABCD
P1
275 0
1 0 0 0 1622
P2
0 6 6 10
0014
P3
3 6 10 9
到的物理块数目增加时，缺页中断的次数（ ）
A. 可能减少或不变
B.一定减少
C. 无影响
D.可能增加也可能
34. 基本分段内存管理系统中，访问一条指令需要几次访问内存（ ）？
A. 3
中国计量大学806数据结构与操作系统2018年考研初试真题
6. 已知一棵完全二叉树的第 4 层有 4 个叶子节点（树根为第 1 层），则这棵
完全二叉树的节点个数至少是（ ）。
A．11 B．24
C．23
D．28
《数据结构与操作系统》试卷 第 2 页 共 6 页
7. 在电子地图中，为了给用户寻找最快的路线和最短的路线，使用哪种数
据结构比较合适（ ）。
A．平衡二叉查找树 B．哈希表 C．图
B．队列中的数据有可能只有 1,3
C．输出序列最后一个元素肯定是 5 D．队列中的数据有可能只有 4,5
5. 往栈中输入序列{1,2,3,4,5}，在若干入栈与出栈操作后，下列描述错误
的是（ ）。
A．最后出栈的元素肯定是 1
B．栈有可能为空
C．栈中的数据有可能只有 1,5
D．栈中的数据有可能只有 2
9，则采用的排序算法是（ ）。
A．直接插入排序 B．冒泡排序 C．归并排序 D．快速排序
《数据结构与操作系统》试卷 第 3 页 共 6 页
15. 把数据序列 1，2，3，4，5，6，7 通过插入操作构造二叉查找树，下面 4
种插入顺序构造了 4 棵二叉查找树，在这些树上查找数字 8，比较次数最
多的是（ ）。
《数据结构与操作系统》试卷 第 1 页 共 6 页
一、单项选择题（每小题 2 分，共 60 分）
1. 下面程序段的时间复杂度为（ ）。
float fun(int n, float x)
{ float result = 1.0f;
int num = n * n / 4;
for(int i=0; i < num; ++i)
19. 假设磁头当前位于 100 道，现有一个磁道访问请求序列为 45，12，68，
中国计量大学806数据结构与操作系统 2013--2019年考研初试真题
中国计量大学
2019年硕士研究生招生考试试题
考试科目代码：806 考试科目名称：数据结构与操作系统所有答案必须写在报考点提供的答题纸上，做在试卷或草稿纸上无效。
一、 单项选择题：1～30小题，每小题2分，共60分。
1.以下T(n)表示各算法中最耗时操作的执行次数，n表示数据量，请按照时间复
杂度从小到大排列，正确的是（）。
T1(n) = 100n + 200log
n
2
T2(n) = 3n2
T3(n) = 10000000
n
T4(n) = 300log
2
A.T1<T2<T3<T4 B．T2<T1<T4<T3
C．T3<T4<T1<T2 D．T3<T1<T4<T2
2.在一个无序数据序列上进行查找，分别采用以下算法，速度最快的是（ ）。
A．折半查找 B．顺序查找 C．二叉排序树查找 D．哈希表查找
3.下列关于线性表的描述，错误的是（ ）。
A.顺序表不能进行插入操作
B.顺序表可以进行插入操作
C.顺序表适宜于随机存取
D.链表适宜于顺序存取
4.往队列中依次输入序列{1,2,3,4}，经过若干入队与出队操作，队列中剩下的数
据可能是（ ）。
A．1 B．2 C．3 D．4
《数据结构与操作系统》试卷第1页共9 页。
2018年中国计量大学考研试题806数据结构与操作系统
2018年中国计量大学硕士研究生入学考试试题806数据结构与操作系统一、单项选择题（每小题2分，共60分）1.下面程序段的时间复杂度为（）。
float fun(int n, float x){ float result = 1.0f;int num = n * n / 4;for(int i=0; i < num; ++i)if( i % 2 == 0 )result *= x;return result;}A．O( (n2/2)! ) B．0(n2/4) C．0(n2/2) D．O(n2)2.下列排序算法中，平均时间复杂度最小的是（）。
A．基数排序 B．直接插入排序 C．快速排序 D．希尔排序3.关于线性表的描述错误的是（）。
A. 采用顺序存储时，其存储地址必须是连续的B. 采用链式存储时，其存储地址可能是连续的C. 采用链式存储时，其存储地址必须是不连续的D. 采用链式存储时，其存储地址可能是不连续的4.往队列中输入序列{1,2,3,4,5}，在若干入队与出队操作后，下列描述错误的是（）。
A．输出序列第一个元素肯定是1 B．队列中的数据有可能只有1,3 C．输出序列最后一个元素肯定是5 D．队列中的数据有可能只有4,5 5.往栈中输入序列{1,2,3,4,5}，在若干入栈与出栈操作后，下列描述错误的是（）。
A．最后出栈的元素肯定是1B．栈有可能为空C．栈中的数据有可能只有1,5D．栈中的数据有可能只有26.已知一棵完全二叉树的第4层有4个叶子节点（树根为第1层），则这棵完全二叉树的节点个数至少是（）。
A．11 B．24 C．23 D．287.在电子地图中，为了给用户寻找最快的路线和最短的路线，使用哪种数据结构比较合适（）。
A．平衡二叉查找树B．哈希表C．图 D．线性表8.关于邻接矩阵的描述正确的是（）。
A．有向图的邻接矩阵一定是非对称矩阵B. 无向图的邻接矩阵一定是对称矩阵C．若图G的邻接矩阵是对称的，则G一定是无向图D．有向图的邻接矩阵一定是下三角矩阵9.下列排序算法中，时间复杂度最小的是（）。
中国计量大学2021年研究生招生真题数据结构与操作系统
中国计量大学2021年硕士研究生招生考试试题考试科目代码：806考试科目名称：数据结构与操作系统所有答案必须写在报考点提供的答题纸上，做在试卷或草稿纸上无效。
一、单项选择题（共30题，每小题2分，共60分）1.关于时间复杂度的描述，正确的是（）。
A.两个程序段的时间复杂度相同，则其实际运行时间也相同B.如下时间复杂度是递增的：O(1),O(log2N),O(N),O(nlog2N)C.1000N+N2/99999=O(N)D.如果两个算法在最坏情况下时间复杂度相同，则平均情况下，其时间复杂度也相同2.对线性表的描述，正确的是（）。
A.在顺序表上的插入操作，其平均时间复杂度为O(N)B.在链表上的插入操作，其平均时间复杂度为O(N)C.在顺序表上访问第i个元素的操作，其平均时间复杂度为O(N)D.在链表上访问第i个元素的操作，其平均时间复杂度为O(1)3.在一个空栈上进行如下操作：PUSH1，PUSH2，PUSH3，POP，PUSH4，PUSH5，POP，POP，以下描述正确的是（）。
A.最终的栈顶元素是1B.出栈的顺序是：1，2，3C.最终的栈底元素是1D.最终留在栈中的元素是：3，4，54.在一个空队列中依次进行如下操作：ENQUEUQE1,ENQUEUQE2,ENQUEUQE3，DEQUEUE,ENQUEUQE4，ENQUEUQE5，DEQUEUE，DEQUEUE，以下描述正确的是（）。
A．队列中还剩下的元素是：1 B.最先出队的元素是：3C.最后出队的元素是：4D.出队顺序是：1，2，35.对图1的二叉树，描述正确的是（）。
A．树的高度为2 B.中序遍历结果为：ABCEFC.这是一棵AVL树D.节点C的度为3图1.二叉树6.对图2的二叉查找树，描述正确的是（）。
A．该树的深度是4B．这是一棵AVL树C．删除节点E时，可用把节点D移到原E的位置D．节点A到G的路径长度是4图2.二叉查找树7.如果把图2当作图(Graph)，则描述正确的是（）。
2022年中国计量大学数据科学与大数据技术专业《操作系统》科目期末试卷A(有答案)
2022年中国计量大学数据科学与大数据技术专业《操作系统》科目期末试卷A（有答案）一、选择题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、系统将数据从磁盘读到内存的过程包括以下操作：① DMA控制器发出中断请求②初始化DMA控制器并启动磁盘③从磁盘传输一块数据到内存缓冲区④执行“DMA结束”中断服务程序正确的执行顺序是（）：A.③①②④B.②③①④C.②①③④D.①②③④7、CPU输出数据的速度远远高于打印机的打印速度，为解决这矛盾可采用（）。
A.并行技术B.通道技术C.缓冲技术D.虚拟技术8、下列关于打开文件open（）操作和关闭文件close（）操作的叙述，只有（）是错误的。
A.close（）操作告诉系统，不再需要指定的文件了，可以丢弃它B.open（）操作告诉系统，开始使用指定的文件C.文件必须先打开，后使用D.目录求必须先打开，后使用9、某文件系统中，针对每个文件，用户类别分为4类：安全管理员、文件上、文件主的伙伴、其他用户：访问权限分为5类：完全控制、执行、修改、读取、写入。
中国计量大学806数据结构与操作系统2016年考研初试真题
C．深度优先搜索的结果可能不唯一
D．广度优先搜索的结果可能不唯一
9. 下列排序算法中，哪个是不稳定的（不稳定指的是：关键字相同的两个 数据，排序后它们的先后位置会变化）（ ）。
《数据结构与操作系统》试卷 第 2 页 共 7 页
A．希尔排序 B．简单选择排序 C．插入排序 D．冒泡排序 10. 二叉查找树中有 1023 个结点，查找其中一个数据时，描述正确的是（ ）。 A．至少要比较 10 次 B．最多比较 10 次 C．不可能超过 10 次 D．如果是平衡二叉查找树，可能要比较 1023 次
6. 层数为 8 的二叉树其结点个数最多有（ ）。
A．1023
B．511
C．255
D．127
7. 有 100 个结点的无向图要确保是一个连通图至少应有（ ）。
A．101 条边
B．99 条边 C．50 条边
D．6 条边
8. 关于图的描述，错误的是（ ）。
A．有向图的邻接矩阵一定是对称矩阵
B. 完全图中的边一定比连通图中的边多
25. 假设某一机器的内存有 2G,硬盘为 300G,请问使用虚拟内存技术后，其虚拟 内容的容量为（ ）
《数据结构与操作系统》试卷 第 4 页 共 7 页
A. 2G
B. 4G
C. 300G D.302G
26.在基本分段存储管理中，逻辑地址转换为物联地址时，若段号超过段表长度，
则会引起( )。
A. 输入输出中断 B. 缺段中断 C. 越界中断 D. 缺页中断
A．实用软件 B.系统软件 C. 应用软件 D. 工具软件
22. 设置当前工作目录的主要目的是（ ）。
A. 节省外存空间
B. 节省内存空间
C. 加快文件的检索速度
2022年中国计量大学公共课《大学计算机基础》期末试卷A(有答案)
2022年中国计量大学公共课《大学计算机基础》期末试卷A(有答案）一、单项选择题1、与二进制数01000011等值的十进制数是（）A.19B.35C.67D.1312、十进制数27转换成二进制数是（）A.1011B.1101C.10111D.110113、十进制数255转换成的二进制数是（）A.10101111B.10111111C.11011111D.111111114、二进制数110110111转换为十六进制数是（）A. (1B7)16B. (8B1)16C. (DB8)16D. (DB1)165、计算机病毒造成的危害是（）A.使磁盘发霉B.破坏计算机系统C.使计算机内存芯片损坏D.使计算机系统突然掉电6、假设用16x16点阵来表示一个汉字的字形码.则该汉字字形码占用的存储空问是（）A.32个字节B.64个字节C.128个字节D.256个字节7、不属于计算机AI的应用是（）A. 计算机语音识别和语音输入系统B. 计算机手写识别和手写输入系统C. 计算机自动英汉文章翻译系统D. 决策支持系统8、Windows7的应用程序窗口中，一般不存在（）A.“关闭”按钮B."最小化”按钮C.“最大化/还原”按钮D.“确定”按钮9、在Windows 7桌面中，不能打开“资源管理器”的操作是（）A.用鼠标右键单击“我的电脑”图标，从弹出菜单中选取B.用鼠标右键单击“我的文档”图标，从弹出菜单中选取C.用鼠标右键单击“回收站”图标，从弹出菜单中选取D.用鼠标右键单击“IE”浏览器图标，从弹出菜单中选取10、Windows7“控制面板”的主要作用是（）A调整窗口大小B设置系统配置C编辑程序D设置高级语言11、在Windows 7桌面上，移动图标的位置（）A.只能在控制面板中设置完成B.只能由Windows系统完成C.既可以由Windows系统完成，又可以由用户完成D.既可以在控制面板中设置完成，又可以由用户完成12、在Windows 7的对话框中，选项前的“□”图标称为（）A.单选按钮B.复选框C.命令按钮D.输入框13、对于鼠标操作，下列叙述不正确的是（）A.双击速度可调B.可以双击C.可以三击D.左右键功能不可交换14、在Word中，要组合多个图形对象，需要分别选中各个图形对象，其正确的操作是（）A.分别单击各个图形对象B.按住Ctrl键，分别单击各个图形对象C.按住Alt键，分别单击各个图形对象D.按住Shift键，分别单击各个图形对象15、下列有关Word2010文档自动生成目录的叙述中，正确的是（）A.通过目录项能够直接定位到某个段落B.自动生成目录的前提是首先对文档标题设置相同的字体C.自动牛成目录的前提是首先对文档标题设置不同的段落缩进D.对文档进行修改后，不可通过“更新域”操作更新目录16、对于Word表格操作，正确的说法是（）A.对单元格只能上下拆分B.对单元格只能左右拆分C.一个表格可以拆分成两个表格D.表格不能设置标题行重复17、在Word2010中进行编辑时，需将选定区域的内容放到剪贴板上，可使用（）A.“剪切”或“替换”操作B.“复制”或“粘贴”操作C.“复制”或“剪切”操作D.“剪切”或“粘贴”操作18、在Word编辑状态下.重新设置字体后.字体改变的文字是（）A.插人点所在段落中的文字B.文档中被选中的文字C.插人点所在行中的文字D.文档的全部文字19、在Word 2010中最大的分栏数是（）A.8个B.9个C.10个D.11个20、在对Excel 2010工作表中数据进行筛选时，没有的筛选方式是（）A.手工筛选B.自动筛选C.用自定义筛选器筛选D.高级筛选21、若已将Exce12010工作表A1单元格设为数值格式，当其中输入的数字超出列宽时，A1单元格显示（）A.######B.#VALUEC.从高位截取列宽显示的数字位数D.从低位截取列宽显示的数字位数22、在Word 2010“视图”功能区中，不能设置的是（）A.标尺B.导航窗格C.显示比例D.纸张大小23、在Excel 2010中、要将有数据且设登了格式的单元格恢复为默认格式的空单元格，应先选定该单元格，然后使用（）A.Del 键B.“格式”菜单的“单元格”命令C.“编辑”菜单的“清除”命令D.“常用”工具栏的“剪切”命令24、在Excel 2010中，将当前工作表中数据设置为会计专用格式的菜单项是（）A.编辑B.格式C.数据D.视图25、在Excel 2010中，计算字符串长度的函数是（）A.LENB.MAXC.MIND.SUM26、在PowerPoint 2010中，若要从第5张幻灯片跳转到第10张幻灯片，可选择“超链接”命令，其所属的功能区是（）A.“插人”B.“切换”C.“设计”D.“动画”27、PowerPoint 2010不具有的功能是（）A.图文编辑B.设计放映方式C.对数据进行分类汇总D.编辑幻灯片的放映次序28、云计算是一种基于互联网的超级计算模式，其主要技术不包含（）A分布式处理B并行处理C网格计算D生物计算29、下列IP地址中错误的是（）A.22.197.184.31B.127.128.0.1C.257.168.168.21D.202.255.255.22430、下列有关因特网的叙述中，正确的是（）A.人人网是一个购物网站B.新浪是一个电子商务网站C.百度是一个搜索引擎网站D.美团网是一个门户网站二、填空题31、在Windows 7中，可以打开多个窗口，但只有一个窗口是____________窗口32、已知英文字母k的ASCII码值为十进制数107，英文字母q的ASCII码值为十进制_______33、微型计算机的数据通信接口分为两种：串行接口和_______接口。
- 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 个数据中要查找一个数据元Байду номын сангаас，平均时间复杂度是（ ）。