当前位置:问答库>考研试题

2017年西北工业大学计算机学院801计算机专业基础考研冲刺密押题

  摘要

一、名词解释

1. SIMD

【答案】

但单指令多数据)是提高数据并行处理能力的重功能和的位宽。

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

2. 紧耦合系统

【答案】紧耦合系统又称直接耦合系统,指处理机之间物理连接的频带较高,一般是通过总线或高速开关实现互连, 可以共享主存。由于信息传输率较高,因而可以快速并行处理作业或任务。

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

二、简答题

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

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

4. 数字计算机有哪些主要应用?

【答案】数字计算机的主要应用有:科学计算、自动控制、测量和测试、信息处理、教育和卫生、家用电器、人工智能。

5. 什么是指令? 什么是程序?

【答案】(1)每一个基本操作称为一条指令。

(1)解决某一问题的一串指令序列,称为程序。

6. 段式虚拟存储器对程序员是否透明?请说明原因。

【答案】虚拟管理是由软件(操作系统)和硬件共同完成,由于软件的介入,虚存对实现存储管理系统程序不透 明。而段是按照程序的自然分界划分的长度可以动态改变的区域。通常,程序员把子程序、操作数和常数等不同 类型的数据划分到不同的段中,并且每个程序可以有多个相

同类型的段。由于分段是由程序员完成的,所以段式 虚拟存储器对程序员而言不是透明的,但虚存到实存的地址映射是由系统软件辅助完成的,故对应用程序而言, 段是虚拟存储器是“半透明”的。

7. 何谓分布式仲裁? 画出逻辑结构示意图进行说明。

【答案】分布式仲裁不需要集中的总线仲裁器,每个潜在的主方功能模块都有自己的仲裁号和仲裁器。当它们有 总线请求时,把它们唯一的仲裁号发送到共享的仲裁总线上,每个仲裁器将仲裁总线上得到的号与自己的号进行 比较。如果仲裁总线上的号大,则它的总线请求不予响应,并撤消它的仲裁号。最后,获胜者的仲裁号保留在仲 裁总线上。显然,分布式仲裁是以优先级仲裁策略为基础。逻辑结构如图所示:

图 分布式仲裁的逻辑结构示意图

三、综合应用题

8. 某博物馆最多可容纳500人同时参观,有一个出入口,该出入口一次仅允许个通过。参观者的活动描述如下:

Cobegin

参观者进程i :

进门;

参观;

出门;

coend 请添加必要的信号量和

操作,以实现上述操作过程中的互

斥与同步。

要求写出完整的过程,说明信号量含义并赋初值。

【答案】定义两个信号量

博物馆可以容纳的最多人数

用于出入口资源的控制

cobegin

参观者进程i :

P (empty );

P (mutex );

进门;

V (mutex );

参观;P (mutex );

出门;V (mutex );

V (empty );

9. 写出下列各整数的原码、反码、补码表示(用8位二进制数)。其中

是最低位。

(1)-35

(2)128

(3)-127

(4)-1 【答案】

,是最高位(符号位)