2018年北京市培养单位遥感与数字地球研究所866计算机原理之计算机组成原理考研强化五套模拟题
● 摘要
一、简答题
1． 比较通道、中断三种基本方式的异同点。
的工作效率； 【答案】（1）通道方式是通过执行通道指令来实现输入/输出的，可以实现对外设的统一管理和外设与内存的数 据传送，大大提高了
（2）的，数据传送
速度很快，且传送速率仅受内存访问时间的限制，但它需要更多的硬件，适用于内存和高速外设之间大批数据交 换的场合； 中断方式是通过在响应中断时，转入中断服务程序，执行输入/输出指令来完成输入/输出
的时间开销，但是硬的，一般适用于随机出现的服务，且一旦提出要求应立即进行，节省了方式是由控制器在获得总线控制权后，直接在内存与外设之间实现数据传送
件结构稍微复杂。
2． 总线的一次信息传送过程大致分哪几个阶段? 若采用同步定时协议，请画出读数据的同步时序图。
【答案】总线的一次信息传送过程，大致分为五个阶段：请求总线、总线仲裁、寻址（目的地址）、信息传送、 状态返回（或错误报告）。读数据同步时序图如图所示：
图 读数据同步时序图
二、分析题
3． CD-ROM 光盘的外缘有5mm 宽的范围因记录数据困难，一般不使用，故标准的播放时间为60min 。计算模式1和2情况下光盘存储容量是多少？
【答案】扇区总数
模式1存放计算机程序和数据，其存储容量为
模式2存放声音、图像等多媒体数据，其存储容量为
4． 单机系统中采用的总线结构有三种基本类型。请分析这三种总线结构的特点。
【答案】根据连接方式的不同，单机系统中采用的总线结构有以下三种基本类型：
①单总线结构。它是用一组总线连接整个计算机系统的各大功能部件，各大部件之间的所有的信息传送都通过这组总线。其结构如图（a ）所示。单总线的优点是允许1/ （设备之间或I/O设备与内存之间直接交换信息，只需CPU 分配总线使用权，不需要CPU 干预信息的交换。所以总线资源是由各大功能部件分时共享的。单总线的缺点是由于全部系统部件都连接在一组总线上，所以总线的负载很重，可能使其吞吐量达到饱和甚至不能胜任的程度。
②三总线结构。即在计算机系统各部件之间采用三条各自独立的总线来构成信息通路。这三条总线是：主存总线，输入/输出（I/O）总线和直接内存访问（DMA ）总线，如图（b ）所示。主
I/O总线供CPU 和各类外设之间通讯用；存总线用于CTU 和主存之间传送地址、数据和控制信息；
DMA 总线使主存和高速外设之间直接传送数据。一般来说，在三总线系统中，任一时刻只使用一种总线。
③双总线结构。它有两条总线，一条是系统总线，用于CPU 、主存和通道之间进行数据传送；另一条是I/0总线，用于多个外围设备与通道之间进行数据传送。其结构如图（c ）所示。双总线结构中，通道是计算机系统中的一个独立部件，使CPU 的效率大为提高，并可以实现形式多样而更为复杂的数据传送。双总线的优 点是以増加通道这一设备为代价的，通道实际上是一台具有特殊功能的处理器，所以双总线通常在大型计算机
图 或服务器中采用。
三、综合应用题
5． 某双面磁盘，每面有220道，已知磁盘转速r=4000转/分，数据传输率为1850008/s，求磁盘总容量。
【答案】数据传输率Dr=磁盘转速n （转/秒）x 每条磁道容量N （字节），则
故磁道总容量
6． 总线上挂两个设备，每个设备能收能发，还能从电气上和总线断开，画出逻辑图，并作简要说明。
【答案】当
当
当
当时，若时，若时，设备A 从电气上和总线断开。
则A 设备传送到总线；若则B 设备传送到总线；若则总线传送到A 设备。
则总线传送到B 设备。
时，设备B 从电气上和总线断开。
7． 已知一个带有表头结点的单链表，结点结构为假设该链表只给出了头指针list 。在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第k 个位置上的结点（k 为正整数）。若查找成功，算法输出该结点的data 域的值，并返回1；否则，只返回0。要求：
（1）描述算法的基本设计思想；
（2）描述算法的详细实现步骤；
（3）根据设计思想和实现步骤，采用程序设计语言描述算法（使用C 或C++或JA V A 语言实现），关键之处请给出简要注释。
【答案】（1）算法的基本设计思想定义两个指针变量p 和q ，初始时均指向头结点的下一个结点。p 指针沿链表移动；当p 指针移动到第k 个结点时，q 指针开始与p 指针同步移动；当{）指针移动到链表最后一个结点时，因为p 和q 相隔k ，故q 指针所指元素为倒数第k 个结点。以上过程对链表仅进行一遍扫描。
（2）算法的详细实现步骤
①count=0，p 和q 指向链表表头结点的下一个结点；
②若p 为空，转⑤；，
③若count 等于k ，则q 指向下一个结点；否则，count=count+l；
④p 指向下一个结点，转步骤②；