2017年济南大学信息科学与工程学院847计算机学科专业基础综合之计算机组成原理考研冲刺密押题
● 摘要
一、名词解释
1． 时间并行
【答案】时间并行即时间重叠。让多个处理过程在时间上相互错开，轮流重叠地使用同一套硬件设备的各个部分，以 加快硬件周转而赢得处理速度。其实质就是把一件工作按功能分割为若干个相互联系的部分，每一部分指定专门 的部件完成，各部分执行过程在时间上重叠起来，使所有部件依次分工合作完成完整的工作。典型应用就是流水 线技术。
2． 多处理机
【答案】多处理机指由两台以上处理机组成的计算机系统。每个处理机都有各自的控制和运算部件，可独立地执行程 序，而共享公共的主存储器和外围设备。处理机之间是通过网络实现通讯的。整个计算机系统都在统一的操作系 统控制下工作，按照多指令流、多数据流的模式实现对作业、任务、程序段的并行处理。
二、简答题
3． 什么是指令? 什么是程序？
【答案】（1）每一个基本操作称为一条指令。
（1）解决某一问题的一串指令序列，称为程序。
4． 段式虚拟存储器对程序员是否透明？请说明原因。
【答案】虚拟管理是由软件（操作系统）和硬件共同完成，由于软件的介入，虚存对实现存储管理系统程序不透 明。而段是按照程序的自然分界划分的长度可以动态改变的区域。通常，程序员把子程序、操作数和常数等不同 类型的数据划分到不同的段中，并且每个程序可以有多个相同类型的段。由于分段是由程序员完成的，所以段式 虚拟存储器对程序员而言不是透明的，但虚存到实存的地址映射是由系统软件辅助完成的，故对应用程序而言， 段是虚拟存储器是“半透明”的。
5． 计算机的系统软件包括哪几类? 说明它们的用途。
【答案】系统软件用来简化程序设计，简化使用方法，提高计算机的使用效率，发挥和扩大
计算机的功能及用途。它包括以下四类：
（1）各种服务性程序，如诊断程序、排错程序、练习程序等；
（2）语言程序，如汇编程序、编译程序、解释程序等，用于把源程序翻译或解释成目的程序；
（3）操作系统，用来管理计算机资源（如处理器、内存、外部设备和各种编译、应用程序）和自动调度用
户的作业程序，而使多个用户能有效地共用一套计算机系统；
，实现有组织地、动态地存储大量相关数据，方便多用户访（4）数据库管理系统（DBMS ）
问计算机软、硬件资源。
6． 比较数字计算机和模拟计算机的特点。
【答案】（1）模拟计算机的特点是数值由连续量来表示，运算过程也是连续的，用电压表示数据，采用电压组合和测量值的计算方式，盘上连线的控制方式；
（2）数字计算机是在算盘的基础上发展起来的，采用数字表示数量的大小，其主要特点是按位运算，并且不连续地跳动计算，用数字0和1表示数据，采用数字计数的计算方式，程序控制的控制方式；
（3）与模拟计算机相比，数字计算机的精度高，数据存储量大，逻辑判断能力强。
7． 码是7位，如果设计主存单元字长为32位，指令字长为12位，是否合理? 为什么？
【答案】不合理。
指令最好是半字长或单字长，设计16位比较合适。一个字符的
单元字长为32
位，则一个单元可以放四个字符，这也是可以的，只是在存取单个字符时，所用的时间较长，不过，一条指令至 少占一个单元，若指令字长12位，一条指令只占了一个单元（32位）的12位，剩佘的22位就浪费了，这样看 来不合理，因为通常单字长指令很多，累计的浪费就很大。 是7位，如果设计主存
三、综合应用题
8． 已知一个整数序列
其中则称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; 当计数减到0时，将遇到的下一个整数保存到c 中，计数重新记为1，开始新一轮计数，即从当前位置开始重复上述过程，直到扫描完全部数组元素。
②判断c 中元素是否是真正的主元素，再次扫描该数组，统计c 中元素出现的次数，若大于n/2, 则为主元素；否则，序列中不存在主元素。
（2）算法实现如下：
不是候选主元素的情况
候选主元素
候选主元素的实际出现次数
候选主元素
在主元素
（3）时间复杂度为，空间复杂度为。
位的芯片组成 9． 已知某64位机主存采用半导体存储器，其地址码为26位，若使用该机所允许的最大主存空间，并选用内存条结构形式，问：
（1）若每个内存条为
（2）每个内存条内共有多少
（3）主存共需多少芯片？位，共需几个内存条？ 芯片？ 如何选择各内存条？
26位地址的存储器的存储空间为【答案】（1）由于字长为64位，则存储容量为位。