2018年上海海洋大学408计算机学科专业基础综合之计算机组成原理考研仿真模拟五套题
● 摘要
一、选择题
1． 在请求分页存储管理方案中，若某用户空间为16个页面，页长1KB , 现有页表如下，逻辑地址0A2C （H ）所对应的物理地址为（ ）。’
A.1E2C （H ）
B.032C （H ）
C.302C （H ）
D.0E2C （H ）
【答案】D
2． 下列选项中，不能改善磁盘设备
A. 重排I/O请求次序
B. 在一个磁盘上设置多个分区
C. 预读和滞后写
D. 优化文件物理块的分布
【答案】B 。
【解析】磁盘
的一个瓶颈。“重排性能主要是指其读写速度。相对而言，磁盘的性能是计算机性能提高请求次序”可以优化磁臂调度的算法，减少读写时间，故正确；“预读性能的是（ ）。 和滞后写”是利用内存作为磁盘的缓存，使得对磁盘的访问变为对内存的访问，也可以在总体上提高其性能；“优化文件物理块的分布”减少磁臂调度和旋转调度的等待时间，
也可以提高磁盘
性能，而磁盘分区仅在磁盘空间的组织上进行划分，对磁盘性能的提升没有什么帮助，是不能改善磁盘设备性能的，故答案为B 。
3． 站点A 、B 、C 通过CDMA 共享链路，A 、B 、C 的码片序列（chippingsequence ）分别是（1, 1，1, 1）, 若C 从链路上收到的序列是，、（1，-1，1，-1）和（1, 1，-1, -1）（2, 0, 2, 0, 0, -2, 0, -2, 0, 2, 0, 2）则C 收到A 发送的数据是（ ）
A.000
B.101
C.110
D.111
【答案】B
【解析】用A 的码片与信息做内积运算
4． —个栈的入栈序列为1, 2, 3, ……, n ，其出栈序列是值的个数是（ ）
A.n-3
B.n-2
C.n-1
D. 无法确定
【答案】C
【解析】除了3本身以外，其他的值均可以取到，因此可能取值的个数为n-1。
5． 若一棵二叉树的前序遍历序列为a ，e ，b , d ，c ，后序遍历序列为b ，c , d ，e , a ，则根结点的孩子结点（ ）.
A. 只有e
B. 有e 、b
C. 有e 、c
D. 无法确定
【答案】A 。
【解析】由题目可知，若一棵二叉树的前序遍历序列为a , e , b , d ，c , 后序遍历序列为b , c ，d ，e ，a ，其中a 为这棵二叉树的根结点，接下来，在前序遍历的第二个结点为e ，而后序遍历的倒数第二个结点为e ，说明a 的孩子结点只有e 。
6． 计算机操作的最小时间单位是（ ）。
A. 时钟周期
B. 指令周期
C.CPU 周期
D. 微指令周期
【答案】A
7． —次总线事物中，主设备只需给出一个首地址，从设备就能从首地址开始的若干连续单元格读出或写入的个数，这种总线事务方式称为（ ）
A. 并行传输
B. 串行传输
C. 突发
D. 同步
若，则可能取
【答案】C
【解析】猝发数据传输方式：在一个总线周期内传输存储地址连续的多个数据字的总线传输方式
8． 利用微型机制作了对输入数据进行采样处理的系统。在该系统中，每抽取一个输入数据就要中断一次，中断处理程序接收采样的数据，将其放到主存的缓冲区内。该中断处理需时x 秒，
次的中断请求。 另一方面缓冲区内每存储 n 个数据，主程序就将其取出进行处理，这种处理需时y 秒。因此该系统可以跟踪到每秒_____
A. B. C.
【答案】A
【解析】该系统中，每抽取一个输入数据要中断
中断请求。
9． 和外存储器相比，内存储器的特点是（ ）。
A. 容量大，速度快，成本低
B. 容量大，速度慢，成本高
C. 容量小，速度快，成本高
D. 容量小，速度快，成本低
【答案】C
10．假设栈初始为空，将中缀表达式
中，当扫描到f 时，栈中的元素依次是（ ） A.
B.
C.
D.
【答案】B
【解析】中缀表达式转后缀表达式遵循以下原则：
（1）遇到操作数，直接输出；
（2）栈为空时，遇到运算符，入栈；
（3）遇到左括号，将其入栈； 一次，n 个数据共有n 次中断请求，每秒，即每秒次次处理中断需要x 秒，n 个数据的处理需要y 秒，故n 次中断共耗费转换为等价后缀表达式的过程
（4）遇到右括号，执行出栈操作，并将出栈的元素输出，直到弹出栈的是左括号，左括号不输出；
（5）遇到其他运算弹出所有优先级大于或等于该运算符的栈顶元素，然后将该运
相关内容
相关标签