当前位置：问答库＞考研试题

一、名词解释

1． 同时多线程

【答案】同时多线程技术是一种简单、低成本的并行技术。与单线程处理机相比，同时多线程处理机只花费很小的代 价，而性能得到很大改善。在原有的单线程处理机内部为多个线程提供各自的程序计数器、相关寄存器以及其他 运行状态信息，一个“物理”处理机被模拟成多个“逻辑”处理机，以便多个线程同步执行并共享处理机的执行 资源。应用程序无需做任何修改就可以使用多个逻辑处理机。

2． SIMD

【答案】但

单指令多数据）是提高数据并行处理能力的重

功能和

的位宽。

要手段。随着超大规 模集成电路的发展，主流微处理器厂商不断地增加等问题。

仍然存在诸多性能瓶颈，如地址不对齐、数据重组和控制相关的向量化（Control flow ）

二、简答题

3． 在虚存实现过程中，有些页面会在内存与外存之间被频繁地换入和换出，使系统效率急剧下降。这种现 象称为颠簸。请解释产生颠簸的原因，并说明防止颠簸的办法。

【答案】产生颠簸的原因主要有： （1）分配的页面数太少； （2）替换策略不佳。 防止颠簸的办法：

（1）适当增加分配给用户程序的页面数； （2）选取

或更好的替换策略。

4． 计算机的系统软件包括哪几类? 说明它们的用途。

【答案】系统软件用来简化程序设计，简化使用方法，提高计算机的使用效率，发挥和扩大计算机的功能及用途。它包括以下四类：

（1）各种服务性程序，如诊断程序、排错程序、练习程序等；

（2）语言程序，如汇编程序、编译程序、解释程序等，用于把源程序翻译或解释成目的程序；（3）操作系统，用来管理计算机资源（如处理器、内存、外部设备和各种编译、应用程序）和自动调度用

户的作业程序，而使多个用户能有效地共用一套计算机系统；

，实现有组织地、动态地存储大量相关数据，方便多用户访（4）数据库管理系统（DBMS ）

问计算机软、硬件资源。

5． 冯•诺依曼型计算机的主要设计思想是什么? 它包括哪些主要组成部分？

【答案】冯. 诺依曼型计算机的主要设计思想是存储程序并按地址顺序执行，它由运算器，控制器，存储器，适配器及I/O设备组成。

6． 在一个进程的执行过程中，是否其所有页面都必须处在主存中？

【答案】在有虚拟存储管理系统中，程序不是一次整体装入内存才运行，所以不是所有页面都必须处在主存中， 而是根据程序的局部性，有的页面在主存，有的页面在辅存。 7． 码是7位，如果设计主存单元字长为32位，指令字长为12位，是否合理? 为什么？

【答案】不合理。

指令最好是半字长或单字长，设计16位比较合适。一个字符的单元字长为32

位，则一个单元可以放四个字符，这也是可以的，只是在存取单个字符时，所用的时间较长，不过，一条指令至 少占一个单元，若指令字长12位，一条指令只占了一个单元（32位）的12位，剩佘的22位就浪费了，这样看 来不合理，因为通常单字长指令很多，累计的浪费就很大。

是7位，如果设计主存

三、计算题

8． 已知

用二进制形式求（x ×y ）浮，保留4位有效数位。

第2步将被乘数与乘数的指数部分

相加

用移码表不则为

第3步将x 与y 的有效数位相乘：

【答案】第1步用二进制形式表示x 和y :

乘积为溢也无下溢。

我们只需4位有效数位，故结果修正为

已经规格化了。由于移码表示时，

第4步规格化，并检

因此既无上

查是否溢出上步乘积结果为

第5步舍入操作：舍入到4位有效数字 这一步无需做任何操作，结果仍为

第6步确定乘积符号：由于x 和Y 符号相反，乘积为负数，即为

四、综合应用题

9． 已知一个整数序列

其中

则称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）算法实现如下：

不是候选主元素的情况

候选主元素