2018年中国海洋大学信息科学与工程学院807数据结构考研强化五套模拟题
● 摘要
一、单项选择题
1． 在系统内存中设置磁盘缓冲区的主要目的是（ ）。
A. 减少磁盘次数
B. 减少平均寻道时间
C. 提高磁盘数据可靠性
D. 实现设备无关性
【答案】A
【解析】访问磁盘的开销远远大于访问内存的开销。磁盘缓冲区便是利用主存中的存储空间, 来暂存从磁盘中读出(或写入) 的信息, 频繁使用的一部分磁盘数据和信息, 暂时存放在磁盘缓存中, 可减少访问磁盘的次数。
2． 某系统正在执行三个进程P1、P2和P3, 各进程的计算(CPUCPUCPU)时间和
如下表所示。
时间比例
为提高系统资源利用率, 合理的进程优先级设置应（ ） A. B. C. D.
【答案】B
【解析】为了合理地设置进程优先级, 应该将进程的CPU 利用时间和
答案选B 。
3． 数组
A.55
B.45
C.36
D.16
【答案】B 时间做综合考虑, 故中含有元素的个数（ ）。
【解析】该数组为三维数组。其个数为5*3*3＝45。
4． 计算机硬件能够直接执行的是（ ）。
Ⅰ. 机器语言程序Ⅱ. 汇编语言程序Ⅲ. 硬件描述语言程序
A. 仅Ⅰ
B. 仅Ⅰ Ⅱ
C. 仅Ⅰ Ⅲ
D. Ⅰ Ⅱ Ⅲ
【答案】A
【解析】机器语言是计算机唯一可以直接执行的语言。汇编语言属于低级语言, 但其源程必须要翻译成目标程序成为机器语言程序后才能被直接执行。硬件描述语言是电子系统硬件行为描述、结构描述、数据流描述的语言。
5． 执行（ ）操作时，需要使用队列做辅助存储空间。
A. 查找哈希(Hash)表
B. 广度优先搜索网
C. 前序(根) 遍历二叉树
D. 深度优先搜索网
【答案】B
【解析】查找哈希表不需要辅助存储空间，前序遍历二叉树和深度优先搜索网需要使用栈做辅助存储空间，广度优先搜索树需要队列做辅助存储空间。
6． 有六个元素6，5，4，3，2，1顺序入栈，下列不是合法的出栈序列的是（ ）。
A.543612
B.453126
C.346521
D.234156
【答案】C
【解析】根据栈的后进先出的特点，对于C 选项中前两个元素得出栈顺序可以看出，4在5和6前先出栈，又根据入栈顺序，4在5和6后入栈，因此4出栈时，5和6必定在栈内，且5在6之上，所以出栈时5要比6先出枝。
7． 数据序列(8，9，10，4，5，6，20，1，2) 只能是下列排序算法中的（ ）的两趟排序后的结果。
A. 选择排序
B. 起泡排序
C. 插入排序
D. 堆排序
【答案】C
【解析】选择排序、起泡排序和堆排序两趟排序后，在序列的某一端应该有序列的两个最大值或者最小值。
8． 主机甲和主机乙间已建立一个TCP 连接，主机甲向主机乙发送了两个连续的TCP 段，分别包含300字节和500字节的有效载荷，第一个段的序列号为200, 主机乙正确接收到两个段后，发送给主机甲的确认序列号是（ ）。
A.500
B.700
C.800
D.1000
【答案】D
【解析】TCP 使用滑动窗口流控协议，窗口大小的单位是字节，本题中分别包含300字节和500字节的有效载荷，第一个段的序列号为200, 那么确认序列号为200＋300＋500＝1000。
9． 某数采用IEEE754单精度浮点数格式表示为C640 0000H, 则该数的值是（ ） A. B. C. D.
【答案】A
【解析】IEEE754单精度浮点数格式为C640 0000H表示为二进制格式为
1100 01 10 0100 0000 0000 0000 0000 0000,
转换为标准的格式为:
因此, 浮点数的值为。
10．下列有关接口的叙述中错误的是:（ ）
A. 状态端口和控制端口可以合用同一寄存器 B. 接口中CPU 可访问寄存器, 称为端口
端口
指令, C. 采用独立编址方式时, 【答案】D 【解析】采用统一编码方式,
存储器和端口共用统一的地址空间, 不需要专用的
任何对存储器数据进行操作的指令都可用于端口的数据操作。所以D 错误
11．某同步总线采用数据线和地址线复用方式。其中地址数据线有8根, 总线时钟频率为66MHZ , 每个时钟同期传送两次数据。(上升沿和下降沿各传送一次数据) 该总线的最大数据传输率是(总线带宽) :（ ）
A.132MB/S
端口地址和主存地址可能相同 D. 采用统一编址方式时, CPU 不能用访存指令访问
相关内容
相关标签