2018年浙江大学878计算机学科专业基础(含程序设计基础(C) 、数据结构)之计算机组成原理考研核心题库
● 摘要
一、简答题
1． 说明总线结构对计算机系统性能的影响。
【答案】总线结构对计算机系统的性能影响有以下四点：
（1）简化了硬件的设计。从硬件的角度看，面向总线是由总线接口代替了专门的
由总线规范给出了传输线或信号的规定，并对存储器、设备和
的规定，所以，面向总线的微型计算机设计只要按照这些规定制作插件等，将它们连入总线即可工作，而不必考虑总线的详细操作。
（2）简化了系统结构。整个系统结构清晰，连线少，底板连线可以印刷化。
（3）系统扩充性好。一是规模扩充，二是功能扩充。规模扩充仅仅需要多插一些同类型的插件；功能扩充 仅仅需要按总线标准设计一些新插件，插件插入机器的位置往往没有严格的限制。这就使系统扩充既简单又快速可靠，而且也便于查错。
（4）系统更新性能好。存储器、接口等都是按总线规约挂到总线上的，故只要总线设计恰当，可以随时随着处理器芯片以及其他有关芯片的进展设计新的插件，对系统进行更新，且这种更新只需更新需要更新 的插件，其他插件和底板连线一般不需更改。
2． 为什么在页式虚拟存储器地址变换时可以用物理页号与页内偏移量直接拼接成物理地址，而在段式虚拟 存储器地址变换时必须用段起址与段内偏移量相加才能得到物理地址？
【答案】由于物理页与虚拟页的页面大小相同，且为2的整数次幂，所以页式虚拟存储器地址变换时可以用物理 页号与页内偏移量直接拼接成物理地址。而段式虚拟存储器的各段大小不同，且段起始地址任意，所以必须用段 起址与段内偏移量相加才能得到物理地址。
接口，如何挂在总线上都作了具体插件、存储器插件以及
二、分析题
3． 通道有几种类型？简述其特点。
【答案】（1）选择通道
又称高速通道，在物理上可接多个设备，但逻辑上只能接一个设备，主要用于连接高速外设。但外设的辅助操作时间长，此期间内通道处于等待状态，利用率不高。
（2）数组多路通道
不仅在物理上可接多个设备，逻辑上也可接多个设备。既保留了选择通道高速传送数据的优点，又充分利用了控制性操作的时间间隔为其他设备服务，通道效率充分得到发挥。
（3）字节多路通道
主要用于连接大量低速设备。物理上、逻辑上均可连接多个设备。不仅允许多个设备同时操作，也允许它们同时进行传输型操作。各设备与通道间的数据传送以字节为单位交替进行。
4． 某CRT 显示器可显示128种ASCII 字符，每帧可显示80字×25排；每个字符字形采用7×8点阵，即横 向7点，字间间隔1点，纵向8点，排间间隔6点；帧频50Hz ，采取逐行扫描方式。问：
（1）缓存容量有多大？
（2）字符发生器（ROM ）容量有多大？
（3）缓存中存放的是字符ASCII 代码还是点阵信息？
（4）缓存地址与屏幕显示位置如何对应？
（5）设置哪些计数器以控制缓存访问与屏幂扫描之间的同步? 它们的分频关系如何？
【答案】CRT 显示器缓存与屏幕显示间的对应关系：
（1）缓存容量
（2）ROM 容量
（3）缓存中存放的是待显示字符的ASCII 代码。
（4）显示位置自左至右，从上到下，相应地缓存地址由低到高，每个地址码对应一个字符显示位置。
（5）①点计数器（7+1）: 1分频（每个字符点阵横向7个点，间隔1个点）。
②字符计数器（80+12）: 1分频（每一水平扫描线含80个字符，回归和边缘部分等消隐段折合成12个字符 位置）。
③行计数器（8+6）: 1分频（每行字符占8点，行间隔6点）。
④排计数器（25+10）: 1分频（每帧25行，消隐段折合为10行）。
三、综合应用题
5． 1），某网络中的路由器运行0SPF 路由协议，表是路由器R1维护的主要链路状态信息（LSI ）图是根据表及R1的接口名构造出来的网络拓扑。
表 R1所维护的LSI
图 R1构造的网络拓扑
请回答下列问题。
本题中的网络可抽象为数据结构中的哪种逻辑结构？
针对表中的内容，设计合理的链式存储结构，以保存表中的链路状态信息（LSI ）。要求给出链式存储结构的数据类型定义，并画出对应表的链式存储结构示意图（示意图中可仅以ID 标识节点）。
按照迪杰斯特拉（Dijikstra ）算法的策略，依次给出R1到达图中子网
费用。
2）请根据题1）描述的网络，继续回答下列问题。
（1）假设路由表结构如下表所示，请给出图中R1的路由表，要求包括到达图中子网
的路由，且路由表中的路由项尽可能少。
的最短路径及
相关内容
相关标签