2018年北京大学地球与空间科学学院907计算机学科专业基础综合之计算机组成原理考研基础五套测试题
● 摘要
一、简答题
1． “计算机应用”与“应用计算机”在概念上等价吗? 用学科角度和计算机系统的层次结构来说明你的观点。
【答案】“计算机应用”与“应用计算机”在概念上等价不等价，原因如下：
（1）计算机应用是一个学科的名词，它包含计算机网络、信息管理、数据库技术、人工智能、计算机辅助设计等多个领域；
（2）应用计算机，从计算机层次结构的角度来看，不同的应用者，应用的方法和目标是不同的，如CPU 的设计者是在微程序级应用计算机，目的是为后面的应用者提供功能强大的指令系统；而操作系统的设计者是在汇编语言级应用计算机，目的是扩展硬件功能，为后面的应用者提供良好的操作环境和手段。
2． 在一个进程的执行过程中，是否其所有页面都必须处在主存中？
【答案】在有虚拟存储管理系统中，程序不是一次整体装入内存才运行，所以不是所有页面都必须处在主存中， 而是根据程序的局部性，有的页面在主存，有的页面在辅存。
二、分析题
3． 如图是一个二维中断系统，请问：
①在中断情况下，CPU 和设备的优先级如何考虑？请按降序排列各设备的中断优先级。 ②若CPU 现执行设备B 的中断服务程序，IM2, IM1，IMO 的状态是什么？如果CPU 执行设备D 的中断服务程序，IM2，IM1，IMO 的状态又是什么？
③每一级的IM 能否对某个优先级的个别设备单独进行屏蔽？如果不能，采取什么方法可达到目的？
④若设备C 一提出中断请求，CPU 立即进行响应，如何调整才能满足此要求？
图
【答案】①在中断情况下，CPU 的优先级最低。各设备优先次序是：A-B-C-D~E-F-G-H-I。 ②执行设备B 的中断服务程序时IM2、IM1、IM0=111; 执行设备D 的中断服务程序时
IM2、IM1、IM0=011。
③每一级的IM 标志不能对某优先级的个别设备进行单独屏蔽。可将接口中的EI （中断允许>标志清“0”，它禁止设备发出中断请求。
④要使C 的中断请求及时得到响应，可将C 从第二级提出，单独放在第三级上，使第二级的优先级最高，即令IM3=0即可。
4． 何谓DMA 方式？ DMA 控制器可采用哪几种方式与CPU 分时使用内存？
【答案】直接内存访问（DMA ）方式是一种完全由硬件执行I/O交换的工作方式。DMA 控
制器从CPU 完全 接管对总线的控制。数据交换不经过CPU ，而直接在内存和1 / 0没备之间进行。
DMA 控制器采用以下三种方式：
（1）停止CPU 访问内存
DMA 控制器获得总线控制当外设要求传送一批数据时，由DMA 控制器发一个信号给CPU 。
权后，开始进行数据传送。一批数据传送完毕后，DMA 控制器通知CPU 可以使用内存，并把总线控制权交还给CPU 。
（2）周期挪用
CPU 按程序要求访问内存：当I/O设备没有DMA 请求时，一旦1/0设备有DMA 请求，则I/O
设备挪用一个或几个周期。
（3）DMA 与CPU 交替访内
一个CPU 周期可分为2个周期，一个专供DMA 控制器访内，另一个专供CPU 访内。不需要总线使用权的申请、建立和归还过程。
三、综合应用题
5． 假设主脉冲源频率为
【答案】如图所示:
要求产生5个等间隔的节拍脉冲。试画出时序产生器的逻辑图。
图 时序产生器的逻辑图
6． 主存容量为
页表长度是多少？
【答案】主存容量为
数
=
7． 已知一个整数序列物理地址22位虚存容量为虚拟地址30位页表长度，即页面，虚存容量为则虚地址和物理地址各为多少位？如页面大小为则其中则称x 为A 的主元素。例如若存在
且，则称5为主元素；又如
A=（0, 5, 5, 3, 5，l ，5, 7）则A 中没有主元素。假设A 中的n 个元素保存在一个一维数组中，请设计一个尽可能高效的算法，找出A 的主元素。若存在主元素，则输出该元素；否则输出-1。要求：
（1）给出算法的基本设计思想。
（2）根据设计思想，采用C 或C++或Java 语言描述算法，关键之处给出注释。
（3）说明你所设计算法的时间复杂度和空间复杂度。
【答案】
（1）算法的策略是从前向后扫描数组元素，标记出一个可能成为主元素的元素Num 。然后重新计数，确认Num 是否是主元素。
算法可分为以下两步：
①选取候选的主元素：依次扫描所给数组中的每个整数，将第一个遇到的整数Num 保存到c 中，记录Num 的出现次数为1; 若遇到的下一个整数仍等于Num ，则计数加1否则计数减1; 当计
相关内容
相关标签