2019考研计算机学科专业基础综合真题及答案
VIP免费
3.0
2024-11-14
5
0
1.09MB
9 页
3.3金币
侵权投诉
2019 考研计算机学科专业基础综合真题及答案
一、单项选择题：1~40 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中，只有一个选
项符合试题要求。
1. 设 n 是描述问题规模的非负整数，下列程序段的时间复杂度是
x=0；
while(n>=(x+l)*(x+l))
x=x+l；
A. O(log n) B. O(n1/2) C. O(n) D. O(n2)
2. 若将一棵树 T 转化为对应的二又树 BT，则下列对 BT 的遍历中，其遍历序列与 T 的后根遍
历序列相同的是
A. 先序遍历 B. 中序遍历 C. 后序遍历 D. 按层遍历
3. 对 n 个互不相同的符号进行哈夫曼编码。若生成的哈夫曼树共有 115 个结点，则 n 的值是
A. 56 B. 57 C. 58 D. 60
4. 在任意一棵非空平衡二又树(AVL 树)T1中，删除某结点 v 之后形成平衡二又树 T2，再将 w
插入 T2形成平衡二又树 T3。下列关于 T1与 T3的叙述中，正确的是
I.若 v 是 T1的叶结点，则 T1与 T3可能不相同
Ⅱ.若 v 不是 T1的叶结点，则 T1与 T3一定不相同
Ⅲ.若 v 不是 T1的叶结点，则 T1与 T3一定相同
A. 仅 I B. 仅 II C. 仅 I、Ⅱ D. 仅 I、Ⅲ
5. 下图所示的 AOE 网表示一项包含 8 个活动的工程。活动 d 的
最早开始时间和最迟开始时间分别是
A. 3 和 7 B. 12 和 12 C. 12 和 14 D. 15 和 15
6. 用有向无环图描述表达式(x+y)*((x+y)/x)，需要的顶点
个数至少是
A. 5 B. 6 C. 8 D. 9
7. 选择一个排序算法时，除算法的时空效率外，下列因素中，还需要考虑的是
I.数据的规模 Ⅱ.数据的存储方式 Ⅲ.算法的稳定性 V.数据的初始状
态
A. 仅Ⅲ B. 仅 I、Ⅱ C. 仅Ⅱ、Ⅲ、IV D. I、Ⅱ、Ⅲ、Ⅳ
8. 现有长度为 11 且初始为空的散列表 HT，散列函数是 H(key)=key%7，采用线性探查(线性
探测再散列)法解决冲突将关键字序列 87，40，30，6，11，22，98，20 依次插入到 HT 后，
HT 查找失败的平均查找长度是
A. 4 B. 5.25 C. 6 D. 6.29
9. 设主串 T=“abaabaabcabaabc”，模式串 S=“abaabc”，采用 KMP 算法进行模式匹配，到
匹配成功时为止，在匹配过程中进行的单个字符间的比较次数是
A. 9 B. 10 C. 12 D. 15
10. 排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一“趟”。下列序列中，
不可能是快速排序第二趟结果的是
A. 5，2，16，12，28，60，32，72 B. 2，16，5，28，12，60，32，72
C. 2，12，16，5，28，32，72，60 D. 5，2，12，28，16，32，72，60
11. 设外存上有 120 个初始归并段，进行 12 路归并时，为实现最佳归并，需要补充的虚段个
数是
A. 1 B. 2 C. 3 D. 4
12. 下列关于冯·诺依曼结构计算机基本思想的叙述中，错误的是
A. 程序的功能都通过中央处理器执行指令实现
B. 指令和数据都用二进制表示，形式上无差别
C. 指令按地址访问，数据都在指令中直接给出
D. 程序执行前，指令和数据需预先存放在存储器中
13. 考虑以下 C 语言代码：
unsigned short usi=65535；
short si=usi；
执行上述程序段后，si 的值是
A. -1 B. -32767 C. -32768 D. -65535
14. 下列关于缺页处理的叙述中，错误的是
A. 缺页是在地址转换时 CPU 检测到的一种异常
B. 缺页处理由操作系统提供的缺页处理程序来完成
C. 缺页处理程序根据页故障地址从外存读入所缺失的页
D. 缺页处理完成后回到发生缺页的指令的下一条指令执行
15. 某计算机采用大端方式，按字节编址。某指令中操作数的机器数为 1234 FF00H，该操作数
采用基址寻址方式，形式地址(用补码表示)为 FF12H，基址寄存器内容为F000 0000H，则
该操作数的 LSB(最低有效字节)所在的地址是
A. F000 FF12H B. F000 FF15H C. EFFF FF12H D. EFFF FF15H
16. 下列有关处理器时钟脉冲信号的叙述中，错误的是
A. 时钟脉冲信号由机器脉冲源发出的脉冲信号经整形和分频后形成
B. 时钟脉冲信号的宽度称为时钟周期，时钟周期的倒数为机器主频
C. 时钟周期以相邻状态单元间组合逻辑电路的最大延迟为基准确定
D. 处理器总是在每来一个时钟脉冲信号时就开始执行一条新的指令
17. 某指令功能为 R[r2]←R[r1]+M[R[r0]]，其两个源操作数分别采用寄存器、寄存器间接寻
址方式。对于下列给定部件，该指令在取数及执行过程中需要用到的是
I.通用寄存器组(GPRs) Ⅱ.算术逻辑单元(ALU)
Ⅲ.存储器(Memory) Ⅳ.指令译码器(ID)
A. 仅 I、Ⅱ B. 仅 I、Ⅱ、Ⅲ C. 仅Ⅱ、Ⅲ、IV D. 仅 I、Ⅲ、Ⅳ
18. 在采用“取指、译码/取数、执行、访存、写回”5 段流水线的处理器中，执行如下指令序列，
其中 s0、s1、s2、s3 和 t2 表示寄存器编号。
I1：add s2，s1，s0 //R[s2]←R[s1]+R[s0]
I2：load s3，0(t2) //R[s3]←M[R[t2]+0]
I3：add s2，s2 s3 //R[s2]←R[s2]+R[s3]
I4：store s2，0(t2) //M[R[t2]+0]←R[s2]
下列指令对中，不存在数据冒险的是
A. I1 和 I3 B. I2 和 I3 C. I2 和 I4 D. I3 和 I4
19. 假定一台计算机采用 3 通道存储器总线，配套的内存条型号为 DDR3-1333，即内存条所接
插的存储器总线的工作频率为 1333 MHz、总线宽度为 64 位，则存储器总线的总带宽大约
是
A. 10. 66 GB/s B. 32 GB/s C. 64 GB/s D. 96 GB/s
20. 下列关于磁盘存储器的叙述中，错误的是
A. 磁盘的格式化容量比非格式化容量小
B. 扇区中包含数据、地址和校验等信息
C. 磁盘存储器的最小读写单位为一个字节
D. 磁盘存储器由磁盘控制器、磁盘驱动器和盘片组成
21. 某设备以中断方式与 CPU进行数据交换，CPU主频为 1 GHz，设备接口中的数据缓冲寄存
器为 32 位，设备的数据传输率为 50kB/s。若每次中断开销(包括中断响应和中断处理)为
1000 个时钟周期，则 CPU用于该设备输入/输出的时间占整个 CPU时间的百分比最多是
A. 1.25% B. 2.5% C. 5% D. 12. 5%
22. 下列关于 DMA 方式的叙述中，正确的是
I. DMA 传送前由设备驱动程序设置传送参数
II.数据传送前由 DMA 控制器请求总线使用权
Ⅲ.数据传送由 DMA 控制器直接控制总线完成
IV.DMA 传送结束后的处理由中断服务程序完成
A. 仅 I、Ⅱ B. 仅Ⅰ、Ⅲ、Ⅳ C. 仅Ⅱ、Ⅲ、IV D. I、Ⅱ、Ⅲ、IV
23. 下列关于线程的描述中，错误的是
A. 内核级线程的调度由操作系统完成
B. 操作系统为每个用户级线程建立一个线程控制块
C. 用户级线程间的切换比内核级线程间的切换效率高
D. 用户级线程可以在不支持内核级线程的操作系统上实现
24. 下列选项中，可能将进程唤醒的事件是
I. I/O 结束 Ⅱ. 某进程退出临界区 Ⅲ. 当前进程的时间片用
完
A. 仅 I B. 仅Ⅲ C. 仅 I、Ⅱ D. I、Ⅱ、
Ⅲ
25. 下列关于系统调用的叙述中，正确的是
I.在执行系统调用服务程序的过程中，CPU 处于内核态
Ⅱ.操作系统通过提供系统调用避免用户程序直接访问外设
Ⅲ.不同的操作系统为应用程序提供了统一的系统调用接口
IV.系统调用是操作系统内核为应用程序提供服务的接口
A. 仅 I、IV B. 仅 II、III C. 仅 I、Ⅱ、IV D. 仅 I、Ⅲ、
Ⅳ
26. 下列选项中，可用于文件系统管理空闲磁盘块的数据结构是
I.位图 Ⅱ.索引节点 Ⅲ.空闲磁盘块链 Ⅳ.文件分配表(FAT)
A. 仅 I、Ⅱ B. 仅Ⅰ、Ⅲ、Ⅳ C. 仅 l、Ⅲ D. 仅Ⅱ、Ⅲ、
Ⅳ
27. 系统采用二级反馈队列调度算法进行进程调度。就绪队列Q1 采用时间片轮转调度算法，时
间片为 10ms；就绪队列Q2 采用短进程优先调度算法；系统优先调度Q1队列中的进程，当
Q1 为空时系统才会调度Q2 中的进程；新创建的进程首先进入 Q1；Q1 中的进程执行一个时
间片后，若未结束，则转入 Q2。若当前 Q1、Q2 为空，系统依次创建进程 Pl、P2 后即开始进
程调度 Pl、P2 需要的 CPU时间分别为 30ms 和 20ms，则进程 P1、P2 在系统中的平均等待时
间为
A. 25 ms B. 20 ms C. 15 ms D. 10 ms
28. 在分段存储管理系统中，用共享段表描述所有被共享的段。若进程 P1 和 P2 共享段 S，下列
叙述中，错误的是
A. 在物理内存中仅保存一份段 S 的内容
B. 段 S 在 P1 和 P2 中应该具有相同的段号
C. P1 和 P2 共享段 S 在共享段表中的段表项
D. P1 和 P2 都不再使用段 S 时才回收段 S 所占的内存空间
29. 某系统采用 LRU 页置换算法和局部置换策略，若系统为进程 P 预分配了 4 个页框，进程 P
访问页号的序列为 0，1，2，7，0，5，3，5，0，2，7，6，则进程访问上述页的过程中，
产生页置换的总次数是
A. 3 B. 4 C. 5 D. 6
30. 下列关于死锁的叙述中，正确的是
I. 可以通过剥夺进程资源解除死锁
II. 死锁的预防方法能确保系统不发生死锁
III. 银行家算法可以判断系统是否处于死锁状态
Ⅳ. 当系统出现死锁时，必然有两个或两个以上的进程处于阻塞态
A. 仅 II、Ⅲ B. 仅 I、Ⅱ、Ⅳ C. 仅 I、Ⅱ、Ⅲ D. 仅 I、Ⅲ、Ⅳ
31. 某计算机主存按字节编址，采用二级分页存储管理，地址结构如下所示
页目录号(10 位) 页号(10 位) 页内偏移(12 位)
虚拟地址 2050 1225H 对应的页目录号、页号分别是
A. 081H、101H B. 081H、401H C. 201H、101H D.
201H、401H
32. 在下列动态分区分配算法中，最容易产生内存碎片的是
A. 首次适应算法 B. 最坏适应算法 C. 最佳适应算法 D. 循环首
次适应算法
33. OSI 参考模型的第5 层(自下而上)完成的主要功能是
A. 差错控制 B. 路由选择 C. 会话管理 D. 数据表
示转换
34. 100BaseT 快速以太网使用的导向传输介质是
A. 双绞线B. 单模光纤 C. 多模光纤 D. 同轴电
缆
35. 对于滑动窗口协议，如果分组序号采用 3 比特编号，发送窗口大小为 5，则接收窗口最大
是
A. 2 B. 3 C. 4 D. 5
相关推荐
-
小升初名校奥数真题及答案VIP免费
2024-11-09 27 -
七年级下册地理第四章试卷及答案人教版VIP免费
2024-11-10 39 -
人教版八年级数学下册第十七章勾股定理单元测试题及答案VIP免费
2024-11-10 402 -
2011年成人高考专升本生态学基础考试真题及答案VIP免费
2024-11-12 31 -
2023年武汉工程大学教育管理学考研真题VIP免费
2024-11-14 9 -
2018年普通话考试真题VIP免费
2024-11-24 7 -
2017年普通话考试真题VIP免费
2024-11-24 4 -
2016年普通话考试真题VIP免费
2024-11-24 2 -
2014年普通话考试真题VIP免费
2024-11-24 5 -
2015年普通话考试真题VIP免费
2024-11-24 6
分类：行业题库
价格：3.3金币
属性：9 页
大小：1.09MB
格式：DOC
时间：2024-11-14
