4月份考试计算机系统结构第二次作业_计算机系统结构大作业

4月份考试计算机系统结构第二次作业由刀豆文库小编整理，希望给你工作、学习、生活带来方便，猜你可能喜欢“计算机系统结构大作业”。

2014年4月份考试计算机系统结构第二次作业

一、单项选择题（本大题共100分，共 40 小题，每小题 2.5 分）

1.任务切换的平均时间间隔，失效率高低与cache容量关系为（）A.任务切换的平均时间间隔一定时，cache容量小则失效率高 B.任务切换的平均时间间隔一定时，cache容量小则失效率低 C.任务切换的平均时间间隔变动时，增大任务切换的平均时间间隔值会使失效率显著增大 D.任务切换的平均时间间隔变动时，减少任务切换的平均时间间隔值会使失效率显著减少

2.页面大小、容量与命中率的关系为（）A.相同页面时，主存容量越大，命中率越高 B.命中率随主存容量增加而降低 C.相同主存容量时，页面越大，命中率越低 D.命中率随页面大小增加而降低

3.在多处理机的交叉开关形式中，n个处理机和i个I/O设备都能分到一套总线与m个存储器模块中的一个相连进行通信，需要满足下列条件（）A.m≥i+n B.n≥i+m C.i≥m+n D.m+n≥i

4.cache的全相联映像地址变换过程中，cache地址形成过程为（）A.直接由主存地址获得 B.cache地址的块号由目录表给出，块内地址由主存块内地址给出 C.cache地址的块号和块内地址均由目录表给出 D.cache地址的块内地址由目录表给出，块号由主存块内地址给出

5.与虚拟存贮器的等效访问速度无关的是（）A.页地址流 B.页面调度策略 C.主存的容量 D.辅存的容量

6.以下关于并行处理机中矩阵相加运算，错误的是（）A.把A中不同分量放在不同的PEM内 B.把B中与A对应的分量放在与A中分量相应的位置的同一个PEM内 C.依次把对应位置的分量分别相加 D.结果矩阵的对应分量也放在同一PEM内

7.数据通路出错引起的中断是（）A.机器校验中断 B.访管中断 C.外中断 D.程序性中断

8.在解决多cache一致的方法中，有一种为处理机将数据写入自身cache信息块同时写入内存，通知其他处理机更新改信息，该方法为（）A.写作废法 B.写更新法/播写法 C.软件解决法 D.目录表法

9.非均匀流水线中，各过程段时间（）A.完全不等 B.完全相等 C.有的不等 D.一定不匹配

10.以下对相邻两级存储层次访问时间比r，命中率H和访问效率e，之间关系说明正确的是（）A.要使e接近于1，r越大，H越高 B.相同命中率时，r越大e越大 C.相同r时，H越小，e越高 D.相同e时，r越大，H越低

11.具有多级中断的中断源响应的优先级（）A.全由CPU控制 B.用户不能控制 C.用户可以控制 D.全由硬件决定

12.支持动态地址再定位的寻址方式是（）A.基址寻址 B.间接寻址 C.变址寻址 D.直接寻址

13.cache的组相联映像地址变换过程中，cache地址形成过程为（）A.直接由主存地址获得 B.cache地址的组号、块号由目录表给出，块内地址由主存块内地址给出 C.cache地址的组号、块内地址均由主存地址给出 D.cache地址的组号、块内地址、组内块号均由目录表给出

14.以下（）可靠性高，适于小数据量传输。A.RAID0 B.RAID1 C.RAID3

D.RAID

515.可按照设备的特点动态改变传送块的大小使之与部件的物理或逻辑信息块

大小一致的数据宽度为（）A.单字宽度 B.定长块宽度 C.可变长块宽度 D.单字加定长块

16.在ILLIAC IV处理机的处理单元阵列中，若处理单元数位n，任意两个处理单元之间的最短距离不会超过（）A.n B.n-1 C.n2 D.

http://schemas.openxmlformats.org/officeDocument/2006/math“>

actiontype=”link“>N-1

17.并行处理机与流水线处理机相比，通用性（），灵活性（）。A.好差 B.差好 C.好好 D.差差

18.cache的段相联映像的基本思想为（）A.段间全相联映像，段内直接映像 B.段间直接映像，段内全相联映像 C.段间段内均全相联映像 D.段间段内均直接映像

19.页式虚拟存储器中页面替换算法一般采用软件方式实现的是（）A.主存页面的替换 B.快表存储字的替换 C.用户基地址寄存器的替换 D.Cache块替换

20.在计算机系统的多级层次结构中，单条指令功能最强的一级是（）A.L5（应用语言）级 B.L2（操作系统）级 C.L1（机器语言）级 D.L0（微程序）级

21.设存储模块共m块，每块共n个单元，采用高位交叉编址，则m+2地址在（）A.第0块，当m+2≤n B.第1块，当m+2≤n C.第n块 D.第m+2块

22.二进制整数101在尾数下溢（只考虑下溢一位）时采用舍入方式处理时，其误差为：（）A.0.5 B.1 C.0 D.2-3

23.设存储模块共m块，采用低位交叉编址，则m+2地址在（）A.第0块 B.第m块 C.第2块 D.第m+2块

24.以下为立方体互连函数cube2所表示的正确的定点之间的对应关系的是（）A.2，5 B.0，4 C.6，7 D.1，3

25.相联存储器中，可控制存储器中哪些字不参与本次查找操作的部件为（）

A.字选择寄存器 B.查找结果寄存器 C.屏蔽寄存器 D.比较数寄存器

26.在8个结点的混洗交换网络中，若存在2号结点和3号节点连接，则下列说法正确的是（）A.这是一次混洗的结果 B.这是二次混洗的结果 C.这是三次混洗的结果 D.这是一次混洗加cube0交换的结果

27.设有下列语句：

begin

S0;

cobegin S1;

cobegin S2;…Sn；

coend

Sn+1;coend

Sn+2;

end

则下列说法正确的是（）A.S0与Sn+1并行 B.S1与Sn并行 C.Sn+1与Sn+2串行 D.S0与Sn并行

28.在8个结点的PM2I网络中，有结点之间的对应关系（6 4 2 0）（7 5 3

1），其互连函数为（）A.PM2+0 B.PM2-0 C.PM2+1 D.PM2-1

29.设4x4数组的存放方式为（存储体从左到右排列）：

a00a10a20a30

a31a01a11a

21a12a22a32a02

a03a13a23a3

3则下列说法错误的是（）A.可并行访问行元素 B.可并行访问主对角线元素

C.可并行访问列元素 D.不能并行访问次对角线元素

30.设4x4数组的存放方式为（存储体从左到右排列）：

a00a10a20a30

a31a01a11a21

a22a32a02a12

a13a23a33a03

则下列说法错误的是（）A.可并行访问行元素 B.可并行访问主对角线元素

C.可并行访问列元素 D.不能并行访问次对角线元素

31.浮点数的尾数共4个机器位，尾数基数为16，则其可表示的最小尾数为：（）A.1/16 B.1/2 C.1/8 D.1

32.令居于上方的都用i表示，居于下方的都用j表示，则交叉开关的上播是指（）A.i入连i出，j入连j出 B.i入连j出，j入连i出 C.i入连i出和j出，j入悬空 D.j入连i出和j出，i入悬空

33.有16个处理器组成的交换网络，其输入与输出之间的一种对应关系如下：

0123456789ABCDEF

32107654BA98FEDC

它是实现的（）交换。A.4组4元交换 B.2组8元交换 C.1组16元交换

D.8组2元交换

34.设指令及出现的频度如下，在huffman编码方式下，其操作码最短的是：（）A.I1:0.4 B.I2:0.5 C.I3:0.3 D.I4:02

35.设指令编码方法采用15/15/15方法，则字长为12位的指令字可表示的指令总数为：（）A.15个 B.2048个 C.45个 D.48个

36.表达式A=A+B,B=A-B，可以（）A.顺序运行 B.交换串行 C.并行运行

D.以上均可

37.算术表达式E=a(b-c)+(ef-ehg)i，如下的表达式变形中，并行最高的是

（）A.E=a(b-c)+efi-ehgi B.E=ab-ac+efi-ehgi C.E=a(b-c)+e(f-hg)i D.E=ab-ac+e(f-hg)i

38.以下可不等指令执行完，提前形成结果为负转移条件码的是（）A.ADD 23 B.SUB 32 C.ADD-45 D.DIV 12

39.在处理机上执行FROK m后，下列说法正确的是（）A.执行FORK语句的原处理机结束进程 B.新进程在执行FORK语句的进程上执行 C.继续在原分配给它的处理机上执行FORK语句的原进程 D.所有处理机上的进程均结束

40.有8个处理单元互连成的并行处理机，要求按(0，5)、(1，4)、(2，7)、(3，6)配对通信。实现此功能的互连函数的一般表达式。

A.f(x2 x1 x0)= x2 x0 x1

B.f(x2 x1 x0)= x

http://www.daodoc.com/1998/Math/MathML” xmlns:m=“

http://schemas.openxmlformats.org/officeDocument/2006/math”>

actiontype=“link”>2¯ x1 x

http://www.daodoc.com/1998/Math/MathML“ xmlns:m=”

http://schemas.openxmlformats.org/officeDocument/2006/math“>

actiontype=”link“>0¯

C.f(x2 x1 x0)= x1 x0 x

http://www.daodoc.com/1998/Math/MathML” xmlns:m=“

http://schemas.openxmlformats.org/officeDocument/2006/math”>

actiontype=“link”>2¯

D.f(x2 x1 x0)= x

http://www.daodoc.com/1998/Math/MathML“ xmlns:m=”

http://schemas.openxmlformats.org/officeDocument/2006/math“>

actiontype=”link“>2¯ x1 x0

答案：

一、单项选择题（100分，共 40 题，每小题 2.5 分）

1.A 2.A 3.A 4.B 5.D 6.C 7.A 8.A 9.C 10.A 11.D 12.A 13.C

14.D 15.C 16.D 17.D 18.A 19.A 20.A 21.A 22.A 23.B 24.B 25.A 26.D 27.C 28.D 29.D 30.B 31.A 32.C 33.A 34.D 35.C 36.A

37.B 38.A 39.C 40.B