2017年北京大学地球与空间科学学院408计算机学科专业基础综合之计算机组成原理考研题库
● 摘要
一、选择题
1． 下列各项中，不属于安腾体系结构基本特征的是（ ）。
A. 超长指令字
B. 显式并行指令计算
C. 推断执行
D. 超线程
【答案】D
2． 下列关于IP 路由器功能的描述中，正确的是（ ）。
运行路由协议，设置路由表；
到合适的输出线路上。
A.
仅
B.
仅
C.
仅
D.
【答案】C 。
【解析】路由器的主要功能是路由和转发，因此是正确的，而针对可以从ICMP 协议的差错控制出发，注意检测到拥塞时，合理丢弃IP 分组，并回传ICMP 源抑制报文，是正确的，而III 对收到的IP 分组头进行差错校验，确保传输的IP 分组不丢失，差错校验是正确的，但网络层不保证IP 分组不丢失，也就是不可靠的，因此III 的说法错误，正确的说法仅
因此答案是C 。
3． 多核处理机是_____计算机，它有_____个CPU 。（ ）
A. 空间并行，1
B. 时间并行，多
C. 空间并行，多
D. 时间并行，1
【答案】C
4． 在缺页处理过程中，操作系统执行的操作可能是（ ）。
修改页表
第 2 页，共 69 页 监测到拥塞时，合理丢弃IP 分组；对收到的IP 分组头进行差错校验，确保传输的IP 分组不丢失；
根据收到的IP 分组的目的IP 地址，将其转发
磁盘
I/O
分配页框
A.
仅
B.
仅
C.
仅
D.
【答案】D
【解析】首先我们要考虑的是，为什么会发生缺页中断? 当然，在一个采用虚拟存储管理技术的系统中，程序是部分装入的，还有部分是处于外存上的，因此，当需要访问那部分位于外存上的代码或数据时，系统会产生缺页中断。产生缺页中断的目的是要将位于外存上的代码或数据装入内存，据此，缺页中断接下去所做的工作就是首先要在内存中找到空闲页框并分配给需要访问的页（若没有空闲的页面则要调用页面置换程序找到一处页面，将该页面的内容处理掉，或回写
，分配妥当以后，缺页中断处理程序调用设备磁盘，或覆盖掉，然后将此页分配给需要访问的页）
驱动程序做磁盘1/0, 将位于外存（一般是磁盘）上的页面调入内存，调入后转身去修改页表，将页表中代表该页是否在内存的标志位（一般称为存在位或有效位、在位位）修改为“真”，将物理页框号填入相应位置，若必要还需修改其它相关表项等。完成上述任务后，缺页中断处理程序返回，继续程序的执行。从上述过程可以看出，涉及的相关处理非常多，因此，答案就显而易见了。
5． 中断向量地址是_____。
A. 子程序入口地址
B. 中断服务程序入口地址
C. 中断服务程序入口地址指示器
D. 例行程序入口地址
【答案】C
【解析】中断向量地址是利用硬件产生的，再由向量地址找到中断服务程序的入口地址。
6． 显示器的主要参数之一是分辨率，其含义为（ ）。
A. 显示屏幕的水平和垂直扫描频率
B. 显示屏幕上光栅的列数和行数
C. 可显示不同颜色的总数
D. 同一幅画面允许显示不同颜色的最大数目
【答案】B
7 已知三叉树T 中6个叶结点的权分别是2，3, 4, 5，6, 7, T 的带权 （外部）路径长度最小是（ ）．
A.27
B.46
C.54
第 3 页，共 69 页
D.56
【答案】B
【解析】利用三叉树的6个叶子结点的权构建最小带权生成树，最小的带权路径长度为
8． 下列选项中会导致进程从执行态变为就绪态的事件是（ ）。
A. 执行P （wait ）操作
B. 申请内存失败
C. 启动I/O设备
D. 被尚优先级进程抢占
【答案】D
【解析】D 项，被高优先级进程抢占，进程会由执行态变为就绪态。ABC 三项，程序由于缺少资源而由执行态转为阻塞态。
9． 下列关于RISC 的叙述中，错误的是（ ）。
A.RISC 普遍采用微程序控制器
B.RISC 大多数指令在一个时钟周期内完成
C.RISC 的内部通用寄存器数量相对CISC 多
D.RISC 的指令数、寻址方式和指令格式种类相对CISC 少
【答案】A
【解析】B 项、C 项、D 项都是RISC 的特点之一，所以它们都是正确的，只有A 项是CISC 的特点，因为RISC 的速度快，所以普遍采用硬布线控制器，而非微程序控制器。
10．某同步总线的时钟频率为100MHz , 宽度为32位，±也址/数据线复用，每传输一个地址或数据占用一个时钟周期。若该总线支持突发（猝发）传输方式，则一次“主存写”总线事务传输128位数据所需要的时间至少是（ ）.
A.20ns
B.40ns
C.50ns
D.80ns
【答案】C 。
【解析】总线的时钟频率为100MHz ，贝U 时钟周期为10ns 。数据是128位，总线宽度是32位，所以需要4个时钟周期，而传输地址还需要一个周期，所以传输一个128位的数据至少需要5个时钟周期，所以至少需要
11．对一组数据（2，12，16，88，5，10）进行排序，若前三趟排序结果如下：
第一趟：2，12，16，5，10，88
第二趟：2，12，5，10，16，88
第三趟：2，5，10，12，16，88
第 4 页，共 69 页
相关内容
相关标签