2017年华东理工大学信息科学与工程学院815计算机专业基础综合之数据结构考研仿真模拟题
● 摘要
一、选择题
1． 在系统内存中设置磁盘缓冲区的主要目的是（ ）。
A. 减少磁盘I/O次数 B. 减少平均寻道时间 C. 提高磁盘数据可靠性 D. 实现设备无关性 【答案】A
【解析】访问磁盘的开销远远大于访问内存的开销。磁盘缓冲区便是利用主存中的存储空间，来暂存从磁盘中读出（或写入）的信息，频繁使用的一部分磁盘数据和信息，暂时存放在磁盘缓存中，可减少访问磁盘的次数。
2． 若下图为lOBaseT 网卡接收到的信号波形，则该比特串是（ ）
A.00110110 B.10101101 C.01010010 D.11000101 【答案】A
【解析】以太网采用曼彻斯特编码，其将一个码元分成两个相等的间隔，前一个间隔为高电平而后一个间隔为低电平表示1，反之则表示0。故根据波形图，可得答案为A 。
3． 下列选项中，不能改善磁盘设备性能的是（ ）。
A. 重排
请求次序
B. 在一个磁盘上设置多个分区 C. 预读和滞后写
D. 优化文件物理块的分布 【答案】B 。 【解析】磁盘的一个瓶颈。“重排
性能主要是指其读写速度。相对而言，磁盘的
性能是计算机性能提高
请求次序”可以优化磁臂调度的算法，减少读写时间，故正确；“预读和滞
后写”是利用内存作为磁盘的缓存，使得对磁盘的访问变为对内存的访问，也可以在总体上提高其
性能；“优化文件物理块的分布”减少磁臂调度和旋转调度的等待时间，也可以提高磁盘而磁盘分区仅在磁盘空间的组织上进行划分，
性能，
对磁盘性能的提升没有什么帮助，是不能改善磁盘设备性能的，故答案为B 。
4． 某CPU 主频为1.03GHz , 采用4级指令流水线，每个段的执行需要1个时钟周期。假定CPU 执行了100条指令，在其执行过程中没有发生任何流水线阻塞，此时流水线的吞吐率为（ ）
A. B. C. D. 【答案】C
【解析】采用4级流水线执行100条指令，在执行过程中共用
条指令/秒，故答案为C 。
5． 响应外部中断的过程中，中断隐指令完成的操作，除保护断点外，还包括（ ）。
I. 开关中断II. 保存通用寄存器的内容III. 形成中断服务程序入口地址并送PC A. 仅I 、II B. 仅 I 、III C. 仅 II 、III D.I 、II 、III 【答案】B 。
【解析】中断隐指令完成的操作有3个：①保存断点；②关中断；③引出中断服务程序（形成中断服务程序入口地址并送PC ）。而保存通用寄存器内容的操作是由软件来实现，不是由中断隐指令实现的。
6． 若
A.x+y B.-x+y C.x-y D.-x-y
【答案】C
个时钟周期。
CPU 的主频是1.03GHz , 也就是说每秒钟有1.03G 个时钟周期。流水线的吞吐率
为
条指令/秒 条指令/秒 条指令/秒 条指令/秒
则下列表达式采用8位定点补码运算实现时，会发生溢出的是（ ）
【解析】8位定点补码能表示的数的范围为：码能表示的数的范围，会发生溢出
A 结果为78, B结果为-128, D结果为-78都在此范围内，只有C 结果128超过了8位定点补
7． 将一个（即该元素下标
A.198 B.195 C.197
【答案】B
的三对角矩阵，按行优先存入一维数组在B 数组中的位置K 为（ ）。
中，A 中元素
【解析】将对角矩阵存入三对角矩阵压缩地址计算公式如下：
8． 下列有关总线定时的叙述中，错误的是（ ）。
A. 异步通信方式中，全互锁协议最慢 B. 异步通信方式中，非互锁协议的可靠性最差 C. 同步通信方式中，同步时钟信号可由多设备提供 D. 半同步通信方式中，握手信号的采样由同步时钟控制 【答案】C
【解析】A 项正确，异步通信方式中，全互锁协议最慢，主从模块都需要等待确认后才能撤销其信号；B 项正确，异步通信方式中，非互锁协议没有相互确认机制，因此可靠性最差；C 项错误，同步通信要遵循统一的时钟信号，不能由多设备提供；D 项正确，半同步通信方式中，握手信号的采样由同步时钟控制。
9． 内部异常（内中断）可分为故障（fault ）、陷讲（trap ）和终止（abort ）三类。下列有关内部异常的叙述中，错误的（ ）。
A. 内部异常的产生与当前执行指令相关 B. 内部异常的检测由CPU 内部逻辑实现 C. 内部异常的响应发生在指令执行过程中
D. 内部异常处理后返回到发生异常的指令继续执行 【答案】D
【解析】内中断分为：①由软中断指令启动的中断；②在一定条件下由CPU 自身启动的中断。D 项错误，如突然掉电引发的内中断经处理后不会继续执行。
10．已知三叉树T 中6个叶结点的权分别是2，3, 4, 5，6，7, T的带权（外部）路径长度最小是（ ）
A.27 B.46 C.54 D.56
【答案】B
【解析】利用三叉树的6个叶子结点的权构建最小带权生成树，
最小的带权路径长度为
相关内容
相关标签