2017年福州大学数学与计算机科学学院408计算机学科专业基础综合(3)

结果未溢出

28．设有一个具有20位地址和32位字长的存储器，问：

（1）该存储器能存储多少个字节的信息？ （2）如果存储器由

位

芯片组成，需要多少片？

由于字长为32位，

则存储容量为

（3）需要多少位地址作芯片选择？

【答案】（1） 20

位地址的存储器的存储空间为

（2）所需的片数为（3）

芯片地址线位数为19根，存储器地址线20根，剩佘一根地址线用于芯片选择。

29．用定量描述法证明流水计算机比非流水计算机具有更高的吞吐率。

【答案】设流水线各段时间为则完成n条指令在m段流水线上共需上吞吐量为

而在等效的非流水线上所需时间为

则流水线

非流水线上吞吐量为

时，

时，

30．用

位的

则可见

时

故流水线有更高吞吐量。 位的只读存储器，试问：

芯片组成

（1）数据寄存器多少位？ （2）地址寄存器多少位？ （3）共需多少个【答案】位；

（3）需要2个展为

芯片的个数：

位的芯片，在此基础上，4个

位的芯片经过字扩

芯片的字长为8位，地址线为15根，因此需要对芯片同时进行字位扩展。首先将 芯片经过字长扩展为

位的只读存储器，同时地址线的高2位被

用作片选信号的输入，经过2-4译码器

芯片？

位的只读存储器的字长为16位，所以数据寄存器16位；

位的只读存储器的存储单元个数为

所以地址线有17根，地址寄存器17

（4）画出此存储器组成框图。

后产生片选信息，选定某一芯片。组成框图如下。

31．某计算机有如下部件：令寄存器m，通用寄存器

（2）画出

移位器，主存M，主存数据寄存器暂存器C和D。 指令的指令周期流程图。

主存地址寄存器指

（1）请将各逻辑部件组成一个数据通路，并标明数据流动方向。 【答案】（1）将C，D两个暂存器直接接到向接到单总线上，如图1所示。

的A， B两个输入端上，将所有寄存器都双

图1 数据通路

（2）如图2所示：

图2 指令周期流程图

第 16页，共 68页

2017年福州大学数学与计算机科学学院408计算机学科专业基础综合之计算机组成

原理考研仿真模拟题（二）

说明：①本资料为VIP学员内部使用，严格按照2017考研最新题型及历年试题难度出题。

——————————————————————————————————————————

一、选择题

1． 多处理机分类中，不属于紧耦合系统的是（ ）。

A.SMP （对称多处理机） B.PVP （并行向量处理机） C.MPP （大规模并行处理机） D.DSM （分布共享存储器多处理机） 【答案】C

2． 下列选项中，会导致用户进程从态切换到内核的操作是（ ）

Ⅰ.整数除以零 Ⅱ.sin（ ）函数调用 Ⅲ.read系统调用 A.仅Ⅰ、Ⅱ B.仅Ⅰ、Ⅲ C.仅Ⅱ、Ⅲ D.Ⅰ、Ⅱ和Ⅲ 【答案】B

【解析】对于I，系统发生异常，需要进入内核态由操作系统进行处理，而read系统调用函数也是在内核态执行，sin（ ）就是普通的用户函数，在用户态执行，故答案为C。

3． 活动头磁盘存储器的平均存取时间是指（ ）。

A.最大找道时间加上最小找道时间 B.平均找道时间

C.平均找道时间加上平均等待时间 D.平均等待时间 【答案】D

4． CD-ROM光盘是（ ）型光盘，可用作计算机的（ ）存储器和数字化多媒体设备。

A.重写，内 B.只读，外 C.一次，外 【答案】B

5． 下列给出的指令系统特点中，有利于实现指令流水线的是（ ）。

指令格式规整且长度一致

指令和数据按边界对齐存放A.仅B.仅

只有Load/Store指令才能对操作数进行存储访问

C.仅 D. 【答案】D

【解析】特点I和III都是RISC机的特征，而特点II则有利于指令和数据的存放，所以以上三个特点都有利于实现指令流水线。

6． 某计算机使用4体交叉存储器，假定在存储器总线上出现的主存地址（十进制）序列为8005,8006,8007,8008,8001,8002,8003,8004,8000,则可能发生发生缓存冲突的地址对是（ ）。

A.8004、8008 B.8002、8007 C.8001、8008 D.8000、8004 【答案】D

【解析】交叉存储器，又称低位交叉编址，即低位地址为体号，高位地址为体内地址。本题中，主存地址对应的体号分别是：1,2,3,4,1,2,3,4,4。地址为8004和8000都是存取的四号储存器，可能导致8004存储还未完成而又存取8000地址，因此可能发生缓存冲突。

7． 设图的邻接矩阵A如下所示，各顶点的度依次是（ ）

A.1,2,1,2 B.2,2,1,1 C.3,4,2,3 D.4,4,2,2 【答案】C

【解析】当图用邻接矩阵存储时，各顶点的度是矩阵中此结点对应的横行和纵列非零元素之和。

8． 排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一趟排序。下列排序方法中，每一趟排序结束时都至少能够确定一个元素最终位置的方法是（ ）。

Ⅰ.简单选择排序Ⅱ.希尔排序Ⅲ.快速排序Ⅳ.堆排Ⅴ.二路归并排序 A.仅Ⅰ、Ⅲ、Ⅳ B.仅Ⅰ、Ⅱ、Ⅲ C.仅Ⅱ、Ⅲ、IV D.仅Ⅲ、Ⅳ、Ⅴ 【答案】A。

【解析】其中简单选择排序、堆排序属于选择类排序，每一趟排序结束时将确定最大（或最小）关键字所在的位置。快速排序每一趟排序结束时将确定基准关键字所在的位置。希尔排序、二路归并排序每一趟排序结束时不一定能确定一个元素的最终位置。

9． 下列排序算法中元素的移动次数和关键字的初始排列次序无关的是（ ）。

A.直接插入排序 B.起泡排序 C.基数排序 D.快速排序 【答案】C

【解析】C项，基数排序是采用分配和收集实现的，不需要进行关键字的比较。ABD三项都依赖关键字的比较，不同的初始排列次序下元素移动的次数有很大变化，最好情况元素正序，则不用移动，最坏情况元素反序，则需要移动n（n-1）/2次（n为元素个数）。

10．中央处理器是指（ ）。

A.运算器 B.控制器

C.运算器、控制器、cache D.运算器、控制器、主存 【答案】C

11．在一棵度为4的树T中，若有20个度为4的结点，10个度为3的结点，1个度为2的结点，10个度为1的结点，则树T的叶结点个数是（ ）。

A.41 B.82 C.113 D.122

【答案】B

【解析】根据二叉树的性质3的推广公式：入公式，

即

可直接在将数据带

树T的叶子结点的个数是82。如果考生不