2017年浙江大学能源工程学院408计算机学科专业基础综合之计算机组成原理考研强化模拟题
● 摘要
一、选择题
1.
准允许是系统级_____,是处于主适配器和智能设备控制器之间的_____A. 并行
B. 接口
C.16
D.8
E.16
【答案】B ,A , D , C , E
2. 下列选项中,不能改善磁盘设备
A. 重排I/O请求次序
B. 在一个磁盘上设置多个分区
C. 预读和滞后写
D. 优化文件物理块的分布
【答案】B 。
【解析】磁盘
的一个瓶颈。“重排性能主要是指其读写速度。相对而言,磁盘的性能是计算机性能提高请求次序”可以优化磁臂调度的算法,减少读写时间,故正确;“预读性能的是( )。 接口。— 3标总线上连接的设备由_____个提高到_____个,可支持_____位数据传输。 和滞后写”是利用内存作为磁盘的缓存,使得对磁盘的访问变为对内存的访问,也可以在总体上提高其性能;“优化文件物理块的分布”减少磁臂调度和旋转调度的等待时间,
也可以提高磁盘
性能,而磁盘分区仅在磁盘空间的组织上进行划分,对磁盘性能的提升没有什么帮助,是不能改善磁盘设备性能的,故答案为B 。
3. 在一棵具有15个关键字的4阶B 树中,含关键字的结点数最多是( )
A.5
B.6
C.10
D.15
【答案】D
【解析】m 阶B 树非根结点含关键字个数
关键字,一共有15个关键字那么最多有15个含有关键字的结点
4阶B 树非根结点含关键字1〜3个,所以要使关键字结点数量最多,那么每个结点只有一个
4. 下面关于并行处理技术的论述中,正确的是( )。
A. 超标量流水线技术是指在一个处理机芯片上包含多个独立运行的内核的技术
B. 多核处理机技术是指在一个处理机芯片上设计多个逻辑处理机内核的技术
C. 超线程技术是指在操作系统的支持下,在一个处理机上同时运行多道程序的技术
D. 机群系统由一组完整的计算机(节点)通过高性能网络或局域网连接而成
【答案】D
5. 现有容量为10GB 的磁盘分区,磁盘空间以簇(cluster )为单位进行分配,簇的大小为4KB , 若采用位图法管理该分区的空闲空间,即用一位(bit )标识一个簇是否被分配,则存放该位图所需簇的个数为( )
A.80
B.320
C.80K
D.320K
【答案】A
【解析】磁盘的簇的个数为:
而一个簇的位示图能管理的簇的个数为: 所以需要簇的个数为
6. 某系统正在执行三个进程Pl 、P2和P3, 各进程的计算(CTUCPUCPU )时间和I/OI/O时间比例如下表所示。
为提高系统资源利用率,合理的进程优先级设置应( ) A. B. C. D.
【答案】B
【解析】为了合理地设置进程优先级,应该将进程的CPU 利用时间和I/O时间做综合考虑,故答案选B 。
7 假设某计算机按字编址Cache 有4个行Cache 和主存之间交换的块大小为1个字,,.。若Cache 的内容初始为空,采用2路组相联映射方式和LRU 替换算法,当访问的主存地址依次为0, 4,8, 2, 0, 6, 8, 6, 4,8时,命中Cache 的次数是( )。
A.1
B.2
C.3
D.4
【答案】C 。
【解析】Cache 有4个行,2路组相联,即Cache 被分成2组,每组2行。主存地址为0〜1、4〜5、8〜9可映射到第0组Cache 中,主存地址为2〜3、6〜7可映射到第1组Cache 中。Cache 初始为空,采用LRU 替换算法,当访问主存的10个地址依次为0, 4, 8, 2, 0, 6, 8, 6, 4, 8时,命中Cache 的次数共有3次,分别发生在第7、8和10步时。
8. 已知两个长度分别为m 和n 的升序链表,若将它们合并为一个长度为m+n的降序链表,则最坏情况下的时间复杂度是( ) A. B. C. D.
【答案】D
m 和n 是两个升序链表长度分别为m 和m 在合并过程中最坏的情况是两个链表中的【解析】
元素依次进行比较,比较的次数是m 和n 中的最大值。
9. 假设磁头当前位于第105道,正在向磁道序号増加的方向移动。现有一个磁道访问请求,序列为35,45,12,68,110,180,170,195,采用SCAN 调度(电梯调度)算法得到的磁道访问序列是( )。
A.110,170,180,195,68,45,35,12
B.110,68,45,35,12,170,180,195
C.110,170,180,195,12,35,45,68
D.12,31,45,68,110,170,180,195
【答案】A
【解析】SCAN 算法类似电梯工作原理,即朝一个固定方向前进,经过的磁道有访问请求则马上服务,直至到达一端顶点,再掉头往回移动以服务经过的磁道,并这样在两端之间往返。因此,当磁头从105道向序号増加的方向移动时,便会服务所有大于105的磁道号(从小到大的顺
;往回返时又会按照从大到小的顺序进行服务。注意与循环扫描算法的区别,所以SCAN 算序)
法的访问序列是:110,170,180,195,68,45,35,12。
10.在一个采用CSMA/CD协议的网络中,传输介质是一根完整的电缆,传输速率为lGbps ,电缆中的信号传播速度是200000km/S。若最小数据帧长度减少800bit ,则最远的两个站点之间的距离至少需要( )。
A. 增加160m
B. 増加80m
C. 减少160m
D. 减少80m
【答案】D
【解析】以太网采用CSMA/CD访问协议,在发送的同时要进行冲突检测,这就要求在能检