2017年福州大学数学与计算机科学学院408计算机学科专业基础综合之计算机组成原理考研冲刺密押题
● 摘要
一、选择题
1． 已知两个长度分别为m 和n 的升序链表，若将它们合并为一个长度为m+n的降序链表，则最坏情况下的时间复杂度是（ ）
A.
B.
C.
D.
【答案】D
m 和n 是两个升序链表长度分别为m 和m 在合并过程中最坏的情况是两个链表中的【解析】
元素依次进行比较，比较的次数是m 和n 中的最大值。
2． 从以下有关的描述中，选择正确答案。（ ）
A.
采用
C.
D. 技术后，计算机的体系结构又恢复到早期的比较简单的情况。 是从原来系统的指令系统中挑选一部分实现的。
的主要目标是减少指令数。
设有乘、除法指令和浮点运算指令。
指令系统的控制器采用组合逻辑控制，计算机体系结构更复杂了；B 项
，指令系统上的改进，除精简了指令集，中增加了通用寄存器，采用了
中像乘、除法和浮点数运算等复杂指令的功能由频度B. 为了实现兼容，新设计的【答案】C 【解析】A 项，指令系统是在流水线技术，优化了编译程序。D 项，
高的简单指令的组合来实现。
3． —次总线事物中，主设备只需给出一个首地址，从设备就能从首地址开始的若干连续单元格读出或写入的个数，这种总线事务方式称为（ ）
A. 并行传输
B. 串行传输
C. 突发
D. 同步
【答案】C
【解析】猝发数据传输方式：在一个总线周期内传输存储地址连续的多个数据字的总线传输方式
4． 计算机系统的输入输出接口是（ ）之间的交接界面。
A. CPU与存储器
B. 主机与外围设备
C. 存储器与外围设备
D.CPU 与系统总线
【答案】B
5． 在请求分页系统中，页面分配策略与页面置换策略不能组合使用的是（ ）。
A. 可变分配，全局置换
B. 可变分配，局部置换
C. 固定分配，全局置换
D. 固定分配，局部置换
【答案】
【解析】分配和置换策略有下面三个组合：①固定分配、局部置换；②可变分配、全局置换；
，或根据程序员、③可变分配、局部置换。固定分配是指基于进程的类型（交互型或批处理型等）
程序管理员的建议，为每个进程分配一定数目的物理块，在整个运行期间都不再改变，采用该策略时，如果进程在运行中发现缺页，则只能从该进程在内存的n 个页面中选出一个页换出，然后再调入一页，才能保证分配给该进程的内存空间不变，因此不能有固定分配，全局置换组合。
6． 在物理层接口特性中，用于描述完成每种功能的事件发生顺序的是（ ）。
A. 机械特性
B. 功能特性
C. 过程特性
D. 电气特性
【答案】C 。
【解析】物理层的主要任务描述为确定与传输媒体接口的一些特性；机械特性：主要定义物理连接的边界点，即接插装置；电气特性：规定传输二进制位时，线路上信号的电压高低、阻抗匹配、传输速率和距离限制；功能特性：主要定义各条物理线路的功能；规程特性：主要定义各条物理线路的工作规程和时序关系。而从题干可以分析描述事件先后顺序的就是规程，也就是过程特性，答案是C 。
7． 若一个用户进程通过read 系统调用读取一个磁盘文件中的数据，则下列关于此过程的叙述中，正确的是（ ）。
. 若该文件的数据不在内存，则该进程进入睡眠等待状态；. 请求read 系统调用会导致CPU
从用户态切换到核心态；
A.
仅
B.
仅
C.
仅
D.
.read 系统调用的参数应包含文件的名称
【答案】A
，原进程【解析】对于，当所读文件的数据不再内存时，产生中断（缺页中断、缺段中断）
，直到所需数据从外村调入内存后，将该进程唤醒，使其变为就绪进入睡眠等待状态（阻塞状态）
状态。对于
于read 系统调用CPU 将从用户态切换到核心态，从而获取操作系统提供的服务。对
在操作系统中，要读一个文件首先要open 系统调用将该文件打开。Open 系统调用的参数需要包含文件的路径名与文件名，而read 系统调用只需使用open 返回的文件描述符，并不使用文件名作为参数。Read 系统调用要求用户提供三个输入参数：①文件描述符；②buf 缓冲区首址；③传送的字节数n 。read 系统调用的功能是试图从fd 所指示的文件中读入n 个字节的数据，并将它们送至由指针buf 所指示的缓冲区中。
8． 下列有关存储器的描述中，正确的是（ ）。
A. 多级存储体系由cache 、主存和虚拟存储器构成
B. 存储保护的目的是：在多用户环境中，既要防止一个用户程序出错而破坏系统软件或其他用户程序，又要防止一个用户访问不是分配给他的主存区，以达到数据安全与保密的要求
C. 在虚拟存储器中，外存和主存以相同的方式工作，因此允许程序员用比主存空间大得多的外存空间编程
D.cache 和虚拟存储器这两种存储器管理策略都利用了程序的局部性原理
【答案】D
9． 假定一台计算机的显示存储器用DRAM 芯片实现，若要求显示分辨率为1600x1200，颜色深度为24位，帧频为85Hz ，显存总带宽的50%用来刷新屏幕，则需要的显存总带宽至少约为（ ）。
A.245Mbps
B.979Mbps
C.1958Mbps
D.7834Mbps
【答案】D
【解析】显存的容量=分辨率X 色深，带宽=分辨率x 色深x 帧频，考虑到50%的时间用来刷
新屏幕，故显存总带宽应加倍。所以需要的显存总带宽至少约为：1600xl200x24x85x2=7834Mbps。
10．在一株高度为2的5阶B 树中，所含关键字的个数最少是（ ）
A.5
B.7
C.8