2022年华南理工大学计算机科学与技术专业《计算机系统结构》科目期末试卷A(有答案)

2022年华南理工大学计算机科学与技术专业《计算机系统结构》科目

期末试卷A（有答案）

一、选择题

1、推出系列机的新机器，不能更改的是( )

A.原有指令的寻址方式和操作码

B.系统总线的组成

C.数据通路宽度

D.存贮芯片的集成度

2、计算机系统结构不包括（）

A.主存速度

B.机器工作状态

C.信息保护

D.数据表示

3、从计算机系统结构上讲，机器语言程序员所看到的机器属性是（）

A.计算机软件所要完成的功能

B.计算机硬件的全部组成

C.编程要用到的硬件组织

D.计算机各部件的硬件实现。

4、下列说法正确的是（）

A."一次重叠"是一次解释一条指令

B."一次重叠"是同时解释相邻两条指令

C.流水方式是同时只能解释两条指令

D."一次重叠"是同时可解释很多条指令

5、非线性流水线是指( )

A.一次运算中使用流水线中的多个功能段

B.一次运算中要多次使用流水线中的某些功能段

C.流水线中某些功能段在各次运算中的作用不同

D.流水线的各个功能段在各种运算中有不同的组合

6、计算机系统的层次结构按照由高到低的顺序分别为（）。

A.高级语言机器级，汇编语言机器级，传统机器语言机器级，微程序机器级

B.高级语言机器级，应用语言机器级，汇编语言机器级，微程序机器级

C.应用语言机器级，传统机器语言机器级，汇编语言机器级，操作系统机器级

D.应用语言机器级，操作系统机器级，微程序机器级，传统机器语言机器级

7、对汇编语言程序员透明的是（）

A.I/O方式中的DMA访问

B.浮点数据表示

C.访问方式保护

D.程序性中断

8、计算机系统结构不包括( )。

A.主存速度

B.机器工作状态

C.信息保护

D.数据

9、除了分布处理、MPP和机群系统外，并行处理计算机按其基本结构特征可分为流水线计算机，阵列处理机，多处理机和（）四种不同的结构。

A.计算机网络

B.控制流计算机

C.机群系统

D.数据流计算机

10、对机器语言程序员透明的是（）

A.中断字

B.主存地址寄存器

C.通用寄存器

D.条件码

11、设16个处理器编号分别为0，1，2，...，15用Cube，互联函数时，第10号处理机与第（）号处理机相联。

A.11

B.8

C.14

D.2

12、在多用户机器上，应用程序员不能使用的指令是（）

A.“执行”指令

B.“访管”指令

C.“启动IO”指令

D“测试与置定”指令

13、不同系列的机器之间，实现软件移植的途径不包括（）。

A.用统一的高级语言

B.用统一的汇编语言

C.模拟

D.仿真

14、在系统结构设计中，提高软件功能实现的比例会( )。

A.提高解题速度

B.减少需要的存贮容量

C.提高系统的灵活性

D.提高系统的性能价格比

15、下列关于标量流水机的说法不正确的是（）

A.可对标量数据进行流水处理

B.没有向量数据表示

C.不能对向量数据进行运算

D.可以对向量、数组进行运算

二、填空题

16、在理想情况下，超标量超流水线处理机执行程序的速度是________和________的乘积。

17、Cache存贮器写操作时，只写入Cache，仅当需要块替换时，才将其写回主存。称

这种修改主存块内容的方法为________法。

18、按照流水线使用的级别，可以把流水线分为________、________和处理机间级三大类。

19、·按指令流与数据流，体系结构可分类为SISD、________、________和MIMD。

20、设计指令系统时，在功能方面的基本要求是：指令系统的完整性、________、高效率

和兼容性。

21、解决Cache与主存不一致性的方法有________和________

22、流水线消除速度瓶颈的方法有________和瓶颈子过程多套并联两种。

23、输入输出设备的异步性、实时性、与________三个特点是现代计算机系统必须具备的

共同特性。

24、LRU替换算法的实现方法有________和________

25、Cache存贮器采用组相联的映象规则是组间________映象，组内各块间________映象。

三、判断题

26、最近最少使用法是STACK型替换算法。（）

27、标志符与每个数据相连，合存于相邻存储单元，用于描述单个数据的类型特征。（）

28、监听协议用来保持 Cache一致性的两种策略分别是写无效(Write-Invalidate）策略

和写更新(Write-Update）策略。（）

29、主存空间数相关是相间隔的两条指令之间出现对主存同一单元要求先写而后读的关联。（）

30、在一段时间内相继发射多个任务，体现了并发性概念。（）

31、由于Cache存贮器的地址变换和块替换算法是用软件实现的，因此Cache存贮器对应用程序员是透明的，而且Cache对处理机和主存间的信息交往也是透明的。（）

32、只要将子过程进一步细分，就可以使流水线吞吐率进一步提高。（）

33、硬件上设置多条相同的流水线，可实现超标量流水线。（）

34、对标量数据来说，并行主存系统的实际频宽采用多体单字方式的要比采用单体单字方式组成的高。（）

35、单功能流水线只能完成一种固定功能。（）

四、名词解释

36、指令的动态调度：

37、资源重复：

38、通道：

39、动态流水线：

40、反相关：

41、TLB：

五、简答题

42、说明IBM SP2的体系结构特点。

43、计算机系统设计中经常使用的4个定量原理是什么？并说出它们的含义。

44、组相联Cache的失效率比相同容量直接映象Cache的失效率低。由此能否得出结论：采用组相联一定能带来性能上的提高？为什么？

45、简述三种向量处理方式，它们对向量处理机的结构要求有何不同？

46、指令的执行可采用顺序执行、重叠执行和流水线三种方式，它们的主要区别是什么？各有何优缺点。

六综合题

47、11、根据需要展开下面的循环并进行指令调度，直到没有任何延迟。指令的延迟如表4.4。

LOOP: L.D F0,0(R1)

MUL.D F0,F0,F2

L.D F4,0(R2)

ADD.D F0,F0,F4

S.D F0,0(R2)

DSUBI R1,R1,#8

DSUBI R2,R2,#8

BNEZ R1,LOOP

48、假设对指令Cache的访问占全部访问的75%；而对数据Cache的访问占全部访问的25%。Cache的命中时间为1个时钟周期，失效开销为50 个时钟周期，在混合Cache中一次load或store操作访问Cache的命中时间都要增加一个时钟周期，32KB 的指令Cache的失效率为0.39%，32KB的数据Cache的失效率为4.82%，64KB的混合Cache的失效率为1.35%。又假设采用写直达策略，且有一个写缓冲器，并且忽略写缓冲器引起的等待。试问指令Cache和数据Cache容量均为32KB的分离Cache和容量为64KB的混合Cache相比，哪种Cache的失效率更低？两种情况下平均访存时间各是多少？

49、列举出下面循环中的所有相关，包括输出相关、反相关、真相关。

for (i=2; i<100; i=i+1)

a[i]=b[i]+a[i] ;/* s1 */

c[i+1]=a[i]+d[i] ; /* s2 */

a[i-1]=2*b[i] ; /* s3 */

b[i+1]=2*b[i] ;/* s4 */

50、设E为交换函数，S为均匀洗牌函数，B为蝶式函数，PM2I为移数函数，函数的自变量是十进制数表示的处理机编号。现有32台处理机，其编号为0，1，2， (31)

（1）分别计算下列互连函数

E2（12） S（8） B（9） PM2I+3（28） E0（S（4）） S（E0（18））

（2）用E0和S构成均匀洗牌交换网（每步只能使用E0和S一次），网络直径是多少？从5号处理机发送数据到7号处理机，最短路径要经过几步？请列出经过的处理机编号。

（3）采用移数网络构成互连网，网络直径是多少？结点度是多少？与2号处理机距离最远的是几号处理机？

参考答案

一、选择题

1、【答案】A

2、【答案】A

3、【答案】C

4、【答案】В

5、【答案】B

6、【答案】A

7、【答案】A

8、【答案】A

9、【答案】D

10、【答案】B

11、【答案】D

12、【答案】C

13、【答案】B

14、【答案】C

15、【答案】C

二、填空题

16、【答案】超标量处理机超流水线处理机执行程序速度

17、【答案】写回

18、【答案】功能部件级处理机级

19、【答案】SIMD，MISD

20、【答案】规整性

21、【答案】写直达法写回法

22、【答案】瓶颈过程再细分

23、【答案】独立性

24、【答案】计数器法比较对法

25、【答案】直接全相联

三、判断题

26、【答案】对

27、【答案】错

28、【答案】对

29、【答案】错

30、【答案】对

31、【答案】错

32、【答案】错

33、【答案】对

34、【答案】对

35、【答案】对

四、名词解释

36、答：指令的动态调度是指在保持数据流和异常行为的情况下，通过硬件对指令执行顺序进行重新安排，以提高流水线的利用率且减少停顿现象。是由硬件在程序实际运行时实施的。

37、答：在并行性概念中引入空间因素，以数量取胜。通过重复设置硬件资源，大幅度地提高计算机系统的性能。

38、答：专门负责整个计算机系统输入/输出工作的专用处理机，能执行有限的一组输入输出指令。

39、答：动态流水线指在同一时间内，多功能流水线中的各段可以按照不同的方式连接，同时执行多种功能的流水线。它允许在某些段正在实现某种运算时，另一些段却在实现另一种运算。

40、答：考虑两条指令i和j，i在j的前面，如果指令j所写的名与指令i所读的名相同，则称指令i和j发生了反相关。

41、答：一个专用高速存储器，用于存放近期经常使用的页表项，其内容是页表部分内容的一个副本。

五、简答题

42、答：SP2机群是异步的MIMD，具有分布式存储器系统结构。它的每个结点都是一台RS/6000工作站，带有自己的存储器和本地磁盘。结点中采用的处理器是一台6流出的超标量处理机，每个时钟周期可以执行6条指令。

SP2的结点数可以从2个到512个不等，每个结点配有一套完整的AIX操作系统（IBM 的UNIX），结点间的互连网络接口是松散耦合的，通过结点本身的I/O微通道（MCC）接到网络上。

SP2的结点都有1个指令Cache，1个数据Cache，1个分支指令和转移控制部件，2个整数部件和2个浮点部件，但它们在存储器容量、数据宽度和I/O总线插槽个数上有所不同。

系统采用标准的工作站部件，仅在标准技术不能满足性能要求时才使用专用软件和硬件。

SP2的I/O系统基本上是围绕着HPS建立的，并可以用一个LAN网关同SP2系统外的其他计算机连接。

SP2中设置了一个专门的系统控制台用以管理整个系统，系统管理人员可以通过这个系统控制台从单一地点对整个系统进行管理。

43、答：（1）以经常性事件为重点。在计算机系统的设计中，对经常发生的情况，赋予

它优先的处理权和资源使用权，以得到更多的总体上的改进。（2）Amdahl定律。加快

某部件执行速度所获得的系统性能加速比，受限于该部件在系统中所占的重要性。（3）CPU性能公式。执行一个程序所需的CPU时间= IC ×CPI ×时钟周期时间。（4）程序

的局部性原理。程序在执行时所访问地址的分布不是随机的，而是相对地簇聚。

44、答：不一定。因为组相联命中率的提高是以增加命中时间为代价的，组相联需要增加多路选择开关。

45、答：

(1)横向处理方式：若向量长度为N，则水平处理方式相当于执行N次循环。若使用流水线，在每次循环中可能出现数据相关和功能转换，不适合对向量进行流水处理。

(2)纵向处理方式：将整个向量按相同的运算处理完毕之后，再去执行其他运算。适合对

向量进行流水处理，向量运算指令的源/目向量都放在存储器内，使得流水线运算部件的

输入、输出端直接与存储器相联，构成M-M型的运算流水线。

(3)纵横处理方式：把长度为N的向量分为若干组，每组长度为n，组内按纵向方式处理，依次处理各组，组数为「N/n」，适合流水处理。可设长度为n的向量寄存器，使每组向

量运算的源/目向量都在向量寄存器中，流水线的运算部件输入、输出端与向量寄存器相联，构成R-R型运算流水线。

46、答：

（1）指令的顺序执行是指指令与指令之间顺序串行。即上一条指令全部执行完后，才能

开始执行下一条指令。

优点：控制简单，节省设备。缺点：执行指令的速度慢，功能部件的利用率低。

（2）指令的重叠指令是在相邻的指令之间，让第k条指令与取第k+l条指令同时进行。

重叠执行不能加快单条指令的执行速度，但在硬件增加不多的情况下，可以加快相邻两条

指令以及整段程序的执行速度。与顺序方式相比，功能部件的利用率提高了，控制变复杂了。

（3）指令的流水执行是把一个指令的执行过程分解为若干个子过程，每个子过程由专门的功能部件来实现。把多个处理过程在时间上错开，依次通过各功能段，每个子过程与其它的子过程并行进行。依靠提高吞吐率来提高系统性能。流水线中各段的时间应尽可能相等

六综合题

47、解：将循环展开两次，进行指令调度，即可以消除延迟，代码如下：

LOOP： L.D F0，0（R1）

L.D F10，-8（R1）

MUL.D F0，F0，F2

MUL.D F10，F10，F2

L.D F4，0（R2）

L.D F14，-8（R2）

ADD.D F0，F0，F4

ADD.D F10，F10，F14

DSUBI R1，R1，16

S.D 0（R2），F0

DSUBI R2，R2，16

BNEZ R1，LOOP

S.D 8（R2），F10

48、解：（1）根据题意，约75%的访存为取指令。

因此，分离Cache的总体失效率为：（75%×0.15%）＋（25%×3.77%）＝1.055%；容量为128KB的混合Cache的失效率略低一些，只有0.95%。

（2）平均访存时间公式可以分为指令访问和数据访问两部分：

平均访存时间＝指令所占的百分比×（读命中时间＋读失效率×失效开销）＋

数据所占的百分比×（数据命中时间＋数据失效率×失效开销）

所以，两种结构的平均访存时间分别为：

分离Cache的平均访存时间＝75%×（1＋0.15%×50）＋25%×（1＋3.77%×50）＝（75%×1.075）＋（25%×2.885）＝1.5275

混合Cache的平均访存时间＝75%×（1＋0.95%×50）＋25%×（1＋1＋0.95%×

50）

＝（75%×1.475）＋（25%×2.475）＝1.725

因此，尽管分离Cache的实际失效率比混合Cache的高，但其平均访存时间反而较低。

分离Cache提供了两个端口，消除了结构相关。

49、解：展开循环两次：

a[i] = b[i] + a[i] ; /* s1 */

c[i+1] = a[i] + d[i] ; /* s2 */

a[i-1] = 2 * b[i] ; /* s3 */

b[i+1] = 2 * b[i] ; /* s4 */

a[i+1] = b[i+1] + a[i+1] ; /* s1’ */

c[i+2] = a[i+1] + d[i+1] ; /* s2 ‘*/

a[i] = 2 * b[i+1] ; /* s3 ‘*/

b[i+2] = 2 * b[i+1] ; /* s4 ‘*/

输出相关：无

反相关：无

真相关：S1&S2

由于循环引入的相关：S4&S4’（真相关）、S1’&S4（真相关）、S3’&S4（真

相关）、S1&S3’（输出相关、反相关）、S2&S3’（反相关）。

50、解：（1）共有32个处理机，表示处理机号的二进制地址应为5位。

E2（12）＝E2（01100）＝01000（8）

S（8）＝S（01000）＝10000（16）

B（9）＝B（01001）＝11000（24）

PM2I+3（28）＝28＋23 mod32 ＝4

E0（S（4））＝E0（S（00100））＝01001（9）

S（E0（18））＝S（E0（10010））＝S（10011）＝00111（7）（2）2n个结点的均匀洗牌交换网的网络直径为2n-1，32个结点的均匀洗牌交换网的网络直径为9。

从5号处理机发送数据到7号处理机，最短路径要经过6步：

00101→00100→01000→01001→10010→10011→00111

（3）网络直径是3，结点度是9，与2号处理机距离最远的是13、15、21、23号处理机。

2022年华南理工大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)

2022年华南理工大学计算机科学与技术专业《操作系统》科目期末试 卷A（有答案） 一、选择题 1、文件的顺序存取是（）。 A.按终端号依次存取 B.按文件的逻辑号逐一存取 C.按物理块号依次存取， D.按文件逻辑记录大小逐存取 2、下列关于打开文件open（）操作和关闭文件close（）操作的叙述，只有（）是错误的。 A.close（）操作告诉系统，不再需要指定的文件了，可以丢弃它 B.open（）操作告诉系统，开始使用指定的文件 C.文件必须先打开，后使用 D.目录求必须先打开，后使用 3、采用资源剥夺法可以解除死锁，还可以采用（）方法解除死锁。 A.执行并行操作 B.撤销进程 C.拒绝分配新资源 D.修改信号量

4、现行3个同时到达的作业J1，J2，J3，它们的执行时，间分别是T1，T2和T3，且T1，

2022年华南理工大学计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案)

2022年华南理工大学计算机科学与技术专业《数据结构与算法》科目 期末试卷A（有答案） 一、选择题 1、n个结点的完全有向图含有边的数目（）。 A.n*n B.n(n+1) C.n/2 D.n*(n-1) 2、用数组r存储静态链表，结点的next域指向后继，工作指针j指向链中结点，使j沿链移动的操作为（）。 A.j=r[j].next B.j=j+l C.j=j->next D.j=r[j]->next 3、若线性表最常用的操作是存取第i个元素及其前驱和后继元素的值，为节省时间应采用的存储方式（）。 A.单链表 B.双向链表 C.单循环链表 D.顺序表 4、有六个元素6，5，4，3，2，1顺序入栈，下列不是合法的出栈序列的是（）。 A.543612 B.453126 C.346521 D.234156 5、动态存储管理系统中，通常可有（）种不同的分配策略。 A.1 B.2 C.3 D.4 6、已知关键字序列5，8，12，19，28，20，15，22是小根堆（最小堆），插入关键字3，调整后的小根堆是（）。 A．3，5，12，8，28，20，15，22，19 B．3，5，12，19，20，15，22，8，28 C．3，8，12，5，20，15，22，28，19 D．3，12，5，8，28，20，15，22，19 7、下列关于无向连通图特性的叙述中，正确的是（）。 Ⅰ．所有的顶点的度之和为偶数Ⅱ．边数大于顶点个数减1 Ⅲ．至少有一个顶点的度为1 A．只有Ⅰ B．只有Ⅱ C．Ⅰ和Ⅱ D．Ⅰ和Ⅲ 8、已知一棵二叉树的前序遍历结果为ABCDEF，中序遍历结果为CBAEDF，则后序遍历结果为（）。

2022年华南理工大学计算机科学与技术专业《计算机系统结构》科目期末试卷A(有答案)

2022年华南理工大学计算机科学与技术专业《计算机系统结构》科目 期末试卷A（有答案） 一、选择题 1、推出系列机的新机器，不能更改的是( ) A.原有指令的寻址方式和操作码 B.系统总线的组成 C.数据通路宽度 D.存贮芯片的集成度 2、计算机系统结构不包括（） A.主存速度 B.机器工作状态 C.信息保护 D.数据表示 3、从计算机系统结构上讲，机器语言程序员所看到的机器属性是（） A.计算机软件所要完成的功能 B.计算机硬件的全部组成 C.编程要用到的硬件组织 D.计算机各部件的硬件实现。 4、下列说法正确的是（） A."一次重叠"是一次解释一条指令

B."一次重叠"是同时解释相邻两条指令 C.流水方式是同时只能解释两条指令 D."一次重叠"是同时可解释很多条指令 5、非线性流水线是指( ) A.一次运算中使用流水线中的多个功能段 B.一次运算中要多次使用流水线中的某些功能段 C.流水线中某些功能段在各次运算中的作用不同 D.流水线的各个功能段在各种运算中有不同的组合 6、计算机系统的层次结构按照由高到低的顺序分别为（）。 A.高级语言机器级，汇编语言机器级，传统机器语言机器级，微程序机器级 B.高级语言机器级，应用语言机器级，汇编语言机器级，微程序机器级 C.应用语言机器级，传统机器语言机器级，汇编语言机器级，操作系统机器级 D.应用语言机器级，操作系统机器级，微程序机器级，传统机器语言机器级 7、对汇编语言程序员透明的是（） A.I/O方式中的DMA访问 B.浮点数据表示 C.访问方式保护 D.程序性中断 8、计算机系统结构不包括( )。 A.主存速度

2022年华南理工大学计算机科学与技术专业《数据库原理》科目期末试卷A(有答案)

2022年华南理工大学计算机科学与技术专业《数据库原理》科目期末 试卷A（有答案） 一、填空题 1、数据管理技术经历了______________、______________和______________3个阶段。 2、使某个事务永远处于等待状态，得不到执行的现象称为______。有两个或两个以上的事务处于等待状态，每个事务都在等待其中另一个事务解除封锁，它才能继续下去，结果任何一个事务都无法执行，这种现象称为______。 3、数据的安全性是指____________。 4、数据库系统是利用存储在外存上其他地方的______来重建被破坏的数据库。方法主要有两种：______和______。 5、如果多个事务依次执行，则称事务是执行______；如果利用分时的方法，同时处理多个事务，则称事务是执行______。 6、视图是一个虚表，它是从______导出的表。在数据库中，只存放视图的______，不存放视图对应的______。 7、从外部视图到子模式的数据结构的转换是由______________实现；模式与子模式之间的映象是由______________实现；存储模式与数据物理组织之间的映象是由______________实现。 8、SQL Server中数据完整性包括______、______和______。 9、设某数据库中有商品表（商品号，商品名，商品类别，价格）。现要创建一个视图，该视图包含全部商品类别及每类商品的平均价格。请补全如下语句： CREATE VIEW V1（商品类别，平均价格）AS SELECT商品类别，_____FROM商品表GROUP BY商品类别； 10、在SQL Server 2000中，数据页的大小是8KB。某数据库表有1000行数据，每行需要5000字节空间，则此数据库表需要占用的数据页数为_____页。

2022年东华理工大学计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案)

2022年东华理工大学计算机科学与技术专业《数据结构与算法》科目 期末试卷A（有答案） 一、选择题 1、n个结点的完全有向图含有边的数目（）。 A.n*n B.n(n+1) C.n/2 D.n*(n-1) 2、下列说法不正确的是（）。 A.图的遍历是从给定的源点出发每个顶点仅被访问一次 B.遍历的基本方法有两种：深度遍历和广度遍历 C.图的深度遍历不适用于有向图 D.图的深度遍历是一个递归过程 3、若线性表最常用的操作是存取第i个元素及其前驱和后继元素的值，为节省时间应采 用的存储方式（）。 A.单链表 B.双向链表 C.单循环链表 D.顺序表 4、动态存储管理系统中，通常可有（）种不同的分配策略。 A.1 B.2 C.3 D.4 5、有六个元素6，5，4，3，2，1顺序入栈，下列不是合法的出栈序列的是（）。 A.543612 B.453126 C.346521 D.234156 6、下列关于无向连通图特性的叙述中，正确的是（）。 Ⅰ．所有的顶点的度之和为偶数Ⅱ．边数大于顶点个数减1 Ⅲ．至少有一个顶点的度为1 A．只有Ⅰ B．只有Ⅱ C．Ⅰ和Ⅱ D．Ⅰ和Ⅲ 7、循环队列放在一维数组A中，end1指向队头元素，end2指向队尾元素的后一个位置。假设队列两端均可进行入队和出队操作，队列中最多能容纳M－1个元素。初始时为空， 下列判断队空和队满的条件中，正确的是（）。 A．队空：end1＝＝end2；队满：end1＝＝（end2＋1）mod M B．队空：end1＝＝end2；队满：end2＝＝（end1＋1）mod （M－1）

C．队空：end2＝＝（end1＋1）mod M；队满：end1＝＝（end2＋1） mod M D．队空：end1＝＝（end2＋1）mod M；队满：end2＝＝（end1＋1） mod （M－1） 8、在下述结论中，正确的有（）。 ①只有一个结点的二叉树的度为0。 ②二叉树的度为2。 ③二叉树的左右子树可任意交换。④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。 A.①②③ B.⑦③④ C.②④ D.①④ 9、一个具有1025个结点的二叉树的高h为（）。 A.11 B.10 C.11至1025之间 D.10至1024之间 10、对关键码序列28，16，32，12，60，2，5，72快速排序，从小到大一次划分结果 为（）。 A.（2，5，12，16）26（60，32，72） B.（5，16，2，12）28（60，32，72） C.（2，16，12，5）28（60，32，72） D.（5，16，2，12）28（32，60，72） 二、填空题 11、如果按关键码值递增的顺序依次将关键码值插入到二叉排序树中，则对这样的二叉排序树检索时，平均比较次数为______。 12、属于不稳定排序的有______。 13、外排序的基本操作过程是______和______。 14、设T是一棵结点值为整数的二叉排序树，A是一个任意给定的整数。在下面的算法中，free_tree（T）在对二叉排序树丁进行后序遍历时释放二又排序树T的所有结点；

2022年华东理工大学计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案)

2022年华东理工大学计算机科学与技术专业《数据结构与算法》科目期末试 卷A（有答案） 一、选择题 1、n个结点的完全有向图含有边的数目（）。 A.n*n B.n(n+1) C.n/2 D.n*(n-1) 2、将两个各有N个元素的有序表归并成一个有序表，其最少的比较次数是（）。 A.N B.2N-1 C.2N D.N-1 3、若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（）存储方式最节省时间。 A.顺序表 B.双链表 C.带头结点的双循环链表 D.单循环链表 4、用不带头结点的单链表存储队列，其队头指针指向队头结点，队尾指针指向队尾结点，则在进行出队操作时（）。 A.仅修改队头指针 B.仅修改队尾指针 C.队头、队尾指针都可能要修改 D.队头、队尾指针都要修改 5、有六个元素6，5，4，3，2，1顺序入栈，下列不是合法的出栈序列的是（）。 A.543612 B.453126 C.346521 D.234156 6、下列叙述中，不符合m阶B树定义要求的是（）。 A．根结点最多有m棵子树 B．所有叶结点都在同一层上 C．各结点内关键字均升序或降序排列 D．叶结点之间通过指针链接 7、已知关键字序列5，8，12，19，28，20，15，22是小根堆（最小堆），插入关键字3，调整后的小根堆是（）。 A．3，5，12，8，28，20，15，22，19 B．3，5，12，19，20，15，22，8，28

C．3，8，12，5，20，15，22，28，19 D．3，12，5，8，28，20，15，22，19 8、有n（n>0）个分支结点的满二叉树的深度是（）。 A.n2-1 B.log2（n+1）+1 C.log2（n+1） D.log2（n-l） 9、一棵非空的二叉树的前序序列和后序序列正好相反，则该二叉树一定满足（）。 A.其中任意一个结点均无左孩子 B.其中任意一个结点均无右孩子 C.其中只有一个叶结点 D.其中度为2的结点最多为一个 10、下列二叉排序树中查找效率最高的是（）。 A.平衡二叉树 B.二叉查找树 C.没有左子树的二叉排序树 D.没有右子树的二叉排序树 二、填空题 11、如果按关键码值递增的顺序依次将关键码值插入到二叉排序树中，则对这样的二叉排序树检索时，平均比较次数为______。 12、以下程序的功能是实现带附加头结点的单链表数据结点逆序连接，请填空完善之。

2022年中国科学技术大学计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案)

2022年中国科学技术大学计算机科学与技术专业《数据结构与算法》 科目期末试卷A（有答案） 一、选择题 1、下列说法不正确的是（）。 A.图的遍历是从给定的源点出发每个顶点仅被访问一次 B.遍历的基本方法有两种：深度遍历和广度遍历 C.图的深度遍历不适用于有向图 D.图的深度遍历是一个递归过程 2、设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储， a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为（）。 A.13 B.33 C.18 D.40 3、以下与数据的存储结构无关的术语是（）。 A.循环队列 B.链表 C.哈希表 D.栈 4、下面关于串的叙述中，不正确的是（）。 A.串是字符的有限序列 B.空串是由空格构成的串 C.模式匹配是串的一种重要运算 D.串既可以采用顺序存储，也可以采用链式存储 5、已知串S='aaab'，其next数组值为（）。 A.0123 B.1123 C.1231 D.1211 6、下列关于无向连通图特性的叙述中，正确的是（）。 Ⅰ．所有的顶点的度之和为偶数Ⅱ．边数大于顶点个数减1 Ⅲ．至少有一个顶点的度为1 A．只有Ⅰ B．只有Ⅱ C．Ⅰ和Ⅱ D．Ⅰ和Ⅲ 7、已知关键字序列5，8，12，19，28，20，15，22是小根堆（最小堆），插入关键字3，调整后的小根堆是（）。

A．3，5，12，8，28，20，15，22，19 B．3，5，12，19，20，15，22，8，28 C．3，8，12，5，20，15，22，28，19 D．3，12，5，8，28，20，15，22，19 8、一个具有1025个结点的二叉树的高h为（）。 A.11 B.10 C.11至1025之间 D.10至1024之间 9、每个结点的度或者为0或者为2的二叉树称为正则二叉树。n个结点的正则二叉树中有（）个叶子。 A.log2n B.（n－1）/2 C.log2n+1 D.（n＋1）/2 10、下面关于B和B+树的叙述中，不正确的是（） A.B树和B+树都是平衡的多叉树 B.B树和B+树都可用于文件的索引结构 C.B树和B+树都能有效地支持顺序检索 D.B树和B+树都能有效地支持随机检索 二、填空题 11、以下程序的功能是实现带附加头结点的单链表数据结点逆序连接，请填空完善之。 12、下面程序的功能是用递归算法将一个整数按逆序存放到一个字符数组中。如123存放成321。请填空：

2022年江南大学计算机科学与技术专业《计算机系统结构》科目期末试卷B(有答案)

2022年江南大学计算机科学与技术专业《计算机系统结构》科目期末 试卷B（有答案） 一、选择题 1、推出系列机的新机器，不能更改的是( ) A.原有指令的寻址方式和操作码 B.系统总线的组成 C.数据通路宽度 D.存贮芯片的集成度 2、浮点数尾数基值rm=8，尾数数值部分长6位，可表示的规格化最小正尾数为( ) A.0.5 B.0.25 C.0.125 D.1/64 3、对机器语言程序员透明的是（） A.中断字 B.主存地址寄存器 C.通用寄存器 D.条件码 4、静态流水线是指( ) A.只有一种功能的流水线

B.功能不能改变的流水线 C.同时只能完成一种功能的多功能流水线 D.可同时执行多种功能的流水线 5、系列机软件应做到( )。 A.向前兼容，并向上兼容 B.向后兼容，力争向上兼容 C.向前兼容，并向下兼容 D.向后兼容，力争向下兼容 6、全相联地址映象是指（）。 A.任何虚页都可装入主存中任何实页的位置 B.一个虚页只装进固定的主存实页位置 C.组之间是固定的，而组内任何虚页可以装入任何实页位置 D.组间可任意装入，组内是固定装入 7、以下说法中，不正确的是,软硬件功能是等效的，提高硬件功能的比例会：( ) A.提高解题速度 B.提高硬件利用率 C.提高硬件成本 D.减少所需要的存贮器用量 8、传统机器语言机器级，是用（）来（）机器指令。 A.硬件，翻译

B.编译程序，翻译 C.微指令程序，解释 D.微指令程序，翻译 9、下列关于标量流水机的说法不正确的是（） A.可对标量数据进行流水处理 B.没有向量数据表示 C.不能对向量数据进行运算 D.可以对向量、数组进行运算 10、对汇编语言程序员透明的是（） A.I/O方式中的DMA访问 B.浮点数据表示 C.访问方式保护 D.程序性中断 11、微指令由（）直接执行。 A.微指令程序 B.硬件 C.汇编程序 D.编译程序 12、在计算机系统的层次结构中，机器被定义为（）的集合体 A.能存储和执行相应语言程序的算法和数据结构

2022年东莞理工学院计算机科学与技术专业《计算机系统结构》科目期末试卷A(有答案)

2022年东莞理工学院计算机科学与技术专业《计算机系统结构》科目 期末试卷A（有答案） 一、选择题 1、微指令由（）直接执行。 A.微指令程序 B.硬件 C.汇编程序 D.编译程序 2、IBM360/91对指令中断的处理方法是（） A.不精确断点法 B.精确断点法 C.指令复执法 D.对流水线重新调度 3、CRAY-I的流水线是( ) A.多条单功能流水线 B.一条单功能流水线 C.多条多功能流水线 D.一条多功能流水线 4、虚拟存储器常用的地址映象方式是( ) A.全相联 B.段相联 C.组相联 D.直接

5、“启动I/O”指令是主要的输入输出指令，是属于（）。 A.目态指令 B.管态指令 C.目态、管态都能用的指令 D.编译程序只能用的指令 6、推出系列机的新机器，不能更改的是( ) A.原有指令的寻址方式和操作码 B.系统总线的组成 C.数据通路宽度 D.存贮芯片的集成度 7、程序员编写程序时使用的地址是( )。 A.有效地址 B.逻辑地址 C.辅存实地址 D.主存地址 8、推出系列机的新机器，不能更改的是（）。 A.原有指令的寻址方式和操作码 B.系统总线的组成 C.数据通路宽度 D.存储芯片的集成度 9、对机器语言程序员透明的是（） A.中断字 B.主存地址寄存器

C.通用寄存器 D.条件码 10、指令间“一次重叠”说法有错的是( ) A.仅“执行k”与“分析k+1”重叠 B."分析k”完成后立即开始“执行k” C.应尽量使“分析k+1”与“执行k”时间相等 D.只需要一套指令分析部件和执行部件 11、对汇编语言程序员透明的是（） A.I/O方式中的DMA访问 B.浮点数据表示 C.访问方式保护 D.程序性中断 12、静态流水线是指( ) A.只有一种功能的流水线 B.功能不能改变的流水线 C.同时只能完成一种功能的多功能流水线 D.可同时执行多种功能的流水线 13、若输入流水线的指令既无局部性相关，也不存在全局性相关，则（）。 A.可获得高的吞吐率和效率 B.流水线的效率和吞吐率恶化

2022年丽水学院计算机科学与技术专业《计算机系统结构》科目期末试卷A(有答案)

2022年丽水学院计算机科学与技术专业《计算机系统结构》科目期末 试卷A（有答案） 一、选择题 1、从计算机系统结构上讲，机器语言程序员所看到的机器属性是（） A.计算机软件所要完成的功能 B.计算机硬件的全部组成 C.编程要用到的硬件组织 D.计算机各部件的硬件实现。 2、传统机器语言机器级，是用（）来（）机器指令。 A.硬件，翻译 B.编译程序，翻译 C.微指令程序，解释 D.微指令程序，翻译 3、计算机系统结构不包括（） A.主存速度 B.机器工作状态 C.信息保护 D.数据表示 4、与流水线最大吞吐率高低有关的是( ) A.各个子过程的时间

B.最快子过程的时间 C.最慢子过程的时间 D.最后子过程的时间 5、计算机系统结构不包括( )。 A.主存速度 B.机器工作状态 C.信息保护 D.数据 6、不同系列的机器之间，实现软件移植的途径不包括（）。 A.用统一的高级语言 B.用统一的汇编语言 C.模拟 D.仿真 7、多处理机的各自独立型操作系统（）。 A.要求管理程序不必是可再入的 B.适合于紧耦合多处理机 C.工作负荷较平衡 D.有较高的可靠性 8、下列关于标量流水机的说法不正确的是（） A.可对标量数据进行流水处理

B.没有向量数据表示 C.不能对向量数据进行运算 D.可以对向量、数组进行运算 9、“启动I/O”指令是主要的输入输出指令，是属于（）。 A.目态指令 B.管态指令 C.目态、管态都能用的指令 D.编译程序只能用的指令 10、下列说法正确的是（） A."一次重叠"是一次解释一条指令 B."一次重叠"是同时解释相邻两条指令 C.流水方式是同时只能解释两条指令 D."一次重叠"是同时可解释很多条指令 11、在多用户机器上，应用程序员不能使用的指令是（） A.“执行”指令 B.“访管”指令 C.“启动IO”指令 D“测试与置定”指令 12、浮点数尾数基值rm=8，尾数数值部分长6位，可表示的规格化最小正尾数为( ) A.0.5

2021年华南理工大学计算机科学与技术专业《计算机组成原理》科目期末试卷A(有答案)

2021年华南理工大学计算机科学与技术专业《计算机组成原理》科目 期末试卷A（有答案） 一、选择题 在下列寻址中，（）寻址方式需要先运算再访问主存。 A.立即 B.变址 C.间接 D.直接 2、四地址指令OPA1A2A3A4的功能为（A1）OP（A2）一A3，且A4给出下一条指令地址，假设A1，A2，A3，A4都为主存储器地址，则完成上述指令需要访存（）次。 A.2 B.3 C.4 D.5 3、组成一个运算器需要多个部件，但下面所列（）不是组成运算器的部件。 A.通用寄存器组 B.数据总线 C.ALU D.地址寄存器 4、下列为8位移码机器数[x]移，当求[-x]移时，（）将会发生溢出。 A.11111111 B.00000000 C.10000000 D.011l1l11 5、假定变量i、f、d的数据类型分别为int、float、double（int用补码表示，float 和double用IEEE754标准中的单精度和双精度浮点数据格式表示），已知i=785，f- l.5678e3，d=1.5el00，若在32位机器中执行下列关系表达式，则结果为真的是（）。 I.i==（int）（float）i Ⅱ.f==（float）（int）f IⅡ.f==（float）（double）f Ⅳ.（d+f）-d=f A.仅I、Ⅱ

B.仅I、Ⅲ C.仅Ⅱ、Ⅲ D.仅Ⅲ、Ⅳ 6、某SRAM芯片，其容量为512×8位，除电源和接地端外，该芯片引出线的最小数目应该是（）。 A.23 B.25 C.50 D.19 7、下列存储器中，在工作期间需要周期性刷新的是（）。 A. SRAM B. SDRAM C.ROM D. FLASH 8、下列关于计算机操作的单位时间的关系中，正确的是（）。 A.时钟周期>指令周期>CPU周期 B.指令周期CPU周期>时钟周期 C.CPU周期>指令周期>时钟周期 D.CPU周期>时钟周期>指令周期 9、计算机（）负责指令译码。 A.算术逻辑单元 B.控制单元（或者操作码译码器） C.存储器电路 D.输入/输出译码电路 10、总线的通信控制主要解决（）问题。 A.由哪个主设备占用总线 B.通信双方如何获知传输开始和结束 C.通信过程中双方如何协调配合 D.B和C 11、在计数器定时查询方式下，正确的描述是（）。

2022年南昌交通学院计算机科学与技术专业《计算机系统结构》科目期末试卷A(有答案)

2022年南昌交通学院计算机科学与技术专业《计算机系统结构》科目 期末试卷A（有答案） 一、选择题 1、输入输出系统硬件的功能对（）是透明的。 A.操作系统程序员 B.应用程序员 C.系统结构设计人员 D.机器语言程序设计员 2、设16个处理器编号分别为0，1，2，...，15用Cube，互联函数时，第10号处理机与第（）号处理机相联。 A.11 B.8 C.14 D.2 3、在计算机系统设计中，比较好的方法是（）。 A.从上向下设计 B.从下向上设计 C.从两头向中间设计 D.从中间开始向上、向下设计 4、全相联地址映象是指（）。 A.任何虚页都可装入主存中任何实页的位置 B.一个虚页只装进固定的主存实页位置 C.组之间是固定的，而组内任何虚页可以装入任何实页位置 D.组间可任意装入，组内是固定装入

5、计算机系统结构不包括( )。 A.主存速度 B.机器工作状态 C.信息保护 D.数据 6、流水机器对全局性相关的处理不包括( ) A.猜测法 B.提前形成条件码 C.加快短循环程序的执行 D.设置相关专用通路 7、计算机组成设计不考虑( )。 A.专用部件设置 B.功能部件的集成度 C.控制机构的组成 D.缓冲技术 8、“启动I/O”指令是主要的输入输出指令，是属于（）。 A.目态指令 B.管态指令 C.目态、管态都能用的指令 D.编译程序只能用的指令

9、程序员编写程序时使用的地址是( )。 A.有效地址 B.逻辑地址 C.辅存实地址 D.主存地址 10、下列关于虚拟存贮器的说法，比较正确的应当是( ) A.访主存命中率随页面大小增大而提高 B.访主存命中率随主存容量增加而提高 C.更换替换算法能提高命中率 D.在主存命中率低时，改用堆栈型替换算法，并增大主存容量，可提高命中率 11、在系统结构设计中，提高软件功能实现的比例会( )。 A.提高解题速度 B.减少需要的存贮容量 C.提高系统的灵活性 D.提高系统的性能价格比 12、以下说法中，不正确的是,软硬件功能是等效的，提高硬件功能的比例会：( ) A.提高解题速度 B.提高硬件利用率 C.提高硬件成本 D.减少所需要的存贮器用量 13、浮点数尾数基值rm=8，尾数数值部分长6位，可表示的规格化最小正尾数为( ) A.0.5 B.0.25

2022年大连民族大学计算机科学与技术专业《计算机系统结构》科目期末试卷A(有答案)

2022年大连民族大学计算机科学与技术专业《计算机系统结构》科目 期末试卷A（有答案） 一、选择题 1、计算机系统结构不包括( )。 A.主存速度 B.机器工作状态 C.信息保护 D.数据 2、从计算机系统结构上讲，机器语言程序员所看到的机器属性是（） A.计算机软件所要完成的功能 B.计算机硬件的全部组成 C.编程要用到的硬件组织 D.计算机各部件的硬件实现。 3、IBM360/91属于（） A.向量流水机 B.标量流水机 C.阵列流水机 D.并行流水机 4、Cache存贮器常用的地址映象方式是( )。 A.全相联映象 B.页表法映象 C.组相联映象 D.段页表映象

5、1TFLOPS计算机能力，1TBYTE/S的I/O带宽和（）称为计算机系统的3T性能目标。 A，1TBYTE 硬盘容量 B.1TBYTE 软盘容量 C.1TBYTE 主存容量 D.A和B 6、CRAY-I的流水线是( ) A.多条单功能流水线 B.一条单功能流水线 C.多条多功能流水线 D.一条多功能流水线 7、下列说法中不正确的是（） A.软件设计费用比软件重复生产费用高 B.硬件功能只需实现一次，而软件功能可能要多次重复实现 C.硬件的生产费用比软件的生产费用高 D.硬件的设计费用比软件的设计费用低 8、计算机系统结构不包括（） A.主存速度 B.机器工作状态 C.信息保护 D.数据表示 9、虚拟存储器常用的地址映象方式是( ) A.全相联 B.段相联

C.组相联 D.直接 10、对系统程序员不透明的应当是（） A.CACHE 存储器 B.系列机各档不同的数据通路宽度 C.指令缓冲寄存器 D.虚拟存储器 11、设16个处理器编号分别为0，1，2，...，15用Cube，互联函数时，第10号处理机与第（）号处理机相联。 A.11 B.8 C.14 D.2 12、计算机组成设计不考虑（） A.专用部件设置 B.功能部件的集成度 C.控制机构的组成 D.缓冲技术 13、计算机系统的层次结构按照由高到低的顺序分别为（）。 A.高级语言机器级，汇编语言机器级，传统机器语言机器级，微程序机器级 B.高级语言机器级，应用语言机器级，汇编语言机器级，微程序机器级 C.应用语言机器级，传统机器语言机器级，汇编语言机器级，操作系统机器级 D.应用语言机器级，操作系统机器级，微程序机器级，传统机器语言机器级 14、指令间“一次重叠”说法有错的是( )

2022年广东海洋大学计算机科学与技术专业《计算机系统结构》科目期末试卷A(有答案)

2022年广东海洋大学计算机科学与技术专业《计算机系统结构》科目 期末试卷A（有答案） 一、选择题 1、在操作系统机器级，一般用（）程序（）作业控制语句。 A.汇编程序，翻译 B.汇编程序，解释 C.机器语言，解释 D.机器语言，翻译 2、外部设备打印机适合于连接到( )。 A.数组多路通道 B.字节多路通道 C.选择通道 D.任意一种通道 3、"从中间开始"设计的"中间"目前多数是在( )。 A.传统机器语言级与操作系统机器级之间 B.传统机器语言级与微程序机器级之间 C.微程序机器级与汇编语言机器级之间 D.操作系统机器级与汇编语言机器级之间 4、在计算机系统的层次结构中，机器被定义为（）的集合体 A.能存储和执行相应语言程序的算法和数据结构

B.硬件和微程序（固件） C.软件和固件 D.软件和硬件 5、虚拟存储器常用的地址映象方式是( ) A.全相联 B.段相联 C.组相联 D.直接 6、在计算机系统设计中，比较好的方法是( ) A.从上向下设计 B.从下向上设计 C.从两头向中间设计 D.从中间开始向上、向下设计 7、非线性流水线是指( ) A.一次运算中使用流水线中的多个功能段 B.一次运算中要多次使用流水线中的某些功能段 C.流水线中某些功能段在各次运算中的作用不同 D.流水线的各个功能段在各种运算中有不同的组合 8、与流水线最大吞吐率高低有关的是( ) A.各个子过程的时间

B.最快子过程的时间 C.最慢子过程的时间 D.最后子过程的时间 9、对汇编语言程序员透明的是（） A.I/O方式中的DMA访问 B.浮点数据表示 C.访问方式保护 D.程序性中断 10、对系统程序员不透明的应当是( )。 A.Cache存贮器X B.系列机各档不同的数据通路宽度 C.指令缓冲寄存器 D.虚拟存贮器 11、对机器语言程序员透明的是（） A.中断字 B.主存地址寄存器 C.通用寄存器 D.条件码 12、设16个处理器编号分别为0，1，2，...，15用Cube，互联函数时，第10号处理机与第（）号处理机相联。 A.11 B.8 C.14 D.2

2022年荆楚理工学院计算机科学与技术专业《计算机系统结构》科目期末试卷B(有答案)

2022年荆楚理工学院计算机科学与技术专业《计算机系统结构》科目 期末试卷B（有答案） 一、选择题 1、最能确保提高虚拟存贮器访主存的命中率的改进途径是( ) A.增大辅存容量 B.采用FIFO替换算法并增大页面 C.改用LRU替换算法并增大页面 D.改用LRU替换算法并增大页面数 2、计算机组成设计不考虑（） A.专用部件设置 B.功能部件的集成度 C.控制机构的组成 D.缓冲技术 3、在计算机系统设计中，比较好的方法是（）。 A.从上向下设计 B.从下向上设计 C.从两头向中间设计 D.从中间开始向上、向下设计 4、下列关于标量流水机的说法不正确的是（） A.可对标量数据进行流水处理

B.没有向量数据表示 C.不能对向量数据进行运算 D.可以对向量、数组进行运算 5、对机器语言程序员透明的是( )。 A.中断字 B.主存地址寄存器 C.通用寄存器 D.条件码 6、块冲突概率最高的Cache地址映象方式是( ) A.段相联 B.组相联 C.直接 D.全相联 7、对汇编语言程序员透明的是（） A.I/O方式中的DMA访问 B.浮点数据表示 C.访问方式保护 D.程序性中断 8、推出系列机的新机器，不能更改的是（）。 A.原有指令的寻址方式和操作码

B.系统总线的组成 C.数据通路宽度 D.存储芯片的集成度 9、计算机中优化使用的操作码编码方法是( )。（书上为扩展编码法）A哈夫曼编码 B ASCII码 C BCD码 D扩展操作码 10、程序员编写程序时使用的地址是( )。 A.有效地址 B.逻辑地址 C.辅存实地址 D.主存地址 11、计算机组成设计不考虑( )。 A.专用部件设置 B.功能部件的集成度 C.控制机构的组成 D.缓冲技术 12、微指令由（）直接执行。 A.微指令程序 B.硬件 C.汇编程序 D.编译程序

2022年电子科技大学成都学院计算机应用技术专业《计算机系统结构》科目期末试卷A(有答案)

2022年电子科技大学成都学院计算机应用技术专业《计算机系统结构》 科目期末试卷A（有答案） 一、选择题 1、浮点数尾数下溢处理时，最大误差最大，但下溢处理不需要时间，平均误差又趋于0 的方法是( )。 A.截断法 B.舍入法 C.ROM查表法 D.恒置"1"法 2、浮点数尾数基值rm=8，尾数数值部分长6位，可表示的规格化最小正尾数为( ) A.0.5 B.0.25 C.0.125 D.1/64 3、在系统结构设计中，提高软件功能实现的比例会( )。 A.提高解题速度 B.减少需要的存贮容量 C.提高系统的灵活性 D.提高系统的性能价格比 4、流水机器对全局性相关的处理不包括( ) A.猜测法

B.提前形成条件码 C.加快短循环程序的执行 D.设置相关专用通路 5、开发并行的途径有（），资源重复和资源共享。 A.多计算机系统 B.多道分时 C.分布式处理系统 D.时间重叠 6、在流水机器中，全局性相关是指( )。 A.先写后读相关 B.先读后写相关 C.指令相关 D.由转移指令引起的相关 7、对系统程序员不透明的应当是( )。 A.Cache存贮器X B.系列机各档不同的数据通路宽度 C.指令缓冲寄存器 D.虚拟存贮器 8、CRAY-I的流水线是( ) A.多条单功能流水线 B.一条单功能流水线 C.多条多功能流水线 D.一条多功能流水线

9、输入输出系统硬件的功能对（）是透明的。 A.操作系统程序员 B.应用程序员 C.系统结构设计人员 D.机器语言程序设计员 10、计算机系统结构不包括（） A.主存速度 B.机器工作状态 C.信息保护 D.数据表示 二、判断题 11、由于Cache存贮器的地址变换和块替换算法是用软件实现的，因此Cache存贮器对应用程序员是透明的，而且Cache对处理机和主存间的信息交往也是透明的。（） 12、二进制数表示数据信息较之二一十进制数表示，其存贮空间利用率低，运算速度要快。（） 13、对操作码进行优化编码时，在了解每种指令在程序中出现的概率后，使用Huffman 算法构造Huffman树，这样获得的Huffman编码是唯一的。（） 14、页面失效请求可以在每条指令执行到末尾时检测，以便在此时看是否调页。（） 15、按弗林（Michael J.Flynn）的观点，计算机系统可分为单指令流单数据流、单指令 流多数据流、多指令流单数据流和多指令流多数据流四大类。（） 16、只要将子过程进一步细分，就可以使流水线吞吐率进一步提高。（） 17、计算机仿真适合在两种结构差距大的机器间运用。（）

2022年华中科技大学计算机科学与技术专业《计算机组成原理》科目期末试卷A(有答案)

2022年华中科技大学计算机科学与技术专业《计算机组成原理》科目 期末试卷A（有答案） 一、选择题 1、在一个容量为l28KB的SRAM存储器芯片上，按字长32位编址，其地址范围可从0000H到（）。 A.3H B.7H C.7H D.3fH 2、主存按字节编址，地址从0A4000H到0CBFFFH，共有（）字节；若用存储容量为32K×8位的存储芯片构成该主存，至少需要（）片。 A.80K，2 B.96K，2 C.160K，5 C.192K，5 3、加法器采用先行进位的根本目的是（）。 A.优化加法器的结构 B.快速传递进位信号 C.增强加法器的功能 D.以上都不是 4、在原码两位乘中，符号位单独处理，参加操作的数是（）。 A.原码 B.绝对值的补码 C.补码 D.绝对值 5、为了表示无符号十进制整数，下列哪些是合法的8421BCD码？（） I.01111001 Ⅱ.11010110 Ⅲ.00001100 Ⅳ.1000010l A.I、IⅡ B.Ⅱ、Ⅲ C.I、Ⅳ D.I、Ⅱ、Ⅲ 6、某机器I/O设备采用异步串行传送方式传送字符信息，字符信息格式为1位起始位、8位数据位、1位校验位和1位停止位。若要求每秒传送640个字符，那么该设备的有效数据传输率应为（）。

A.640b/s B.640B/s C.6400B/s D.6400b/s 7、某总线共有88根信号线，其中数据总线为32根，地址总线为20根，控制总线36根，总线工作频率为66MHz、则总线宽度为（），传输速率为（） A.32bit 264MB/s B.20bit 254MB/s C.20bit 264MB/s D.32bit 254MB/s 8、指令寄存器的位数取决（）。 A.存储器的容量 B.指令字长 C.机器字长人 D.存储字长 9、只有当程序要执行时，它才会去将源程序翻译成机器语言，而且一次只能读取、翻译并执行源程序中的一行语句，此程序称为（）。 A.目标程序 B.编译程序 C.解释程序 D.汇编程序 10、依赖硬件的数据传送方式是（）。 A.程序控制 B.程序中断 C.DMA D.无 11、I/O指令实现的数据传送通常发生在（）。 A.I/O设备和I/O端口之间 B.通用寄存器和I/O设备之间 C.I/O端口和I/O端口之间 D.通用寄存器和I/O端口之间 12、指令从流水线开始建立时执行，设指令流水线把一条指令分为取指、分析、执行三部分，且三部分的时间分别是2ns、2ns、Ins，则100条指令全部执行完毕需要（）。 A.163ns B.183ns C.193ns D.203ns 13、某计算机的指令流水线由4个功能段组成，指令流经各功能段的时间（忽略各功能段之间的缓存时间）分别为90ns，80ns、70ns和60ns，则该计算机的CPU时钟周期至少是）（）。

2022年湖南城市学院计算机科学与技术专业《计算机系统结构》科目期末试卷A(有答案)

2022年湖南城市学院计算机科学与技术专业《计算机系统结构》科目 期末试卷A（有答案） 一、选择题 1、虚拟存储器常用的地址映象方式是( ) A.全相联 B.段相联 C.组相联 D.直接 2、对机器语言程序员透明的是（） A.中断字 B.主存地址寄存器 C.通用寄存器 D.条件码 3、计算机系统的层次结构按照由高到低的顺序分别为（）。 A.高级语言机器级，汇编语言机器级，传统机器语言机器级，微程序机器级 B.高级语言机器级，应用语言机器级，汇编语言机器级，微程序机器级 C.应用语言机器级，传统机器语言机器级，汇编语言机器级，操作系统机器级 D.应用语言机器级，操作系统机器级，微程序机器级，传统机器语言机器级 4、在计算机系统的层次结构中，机器被定义为（）的集合体 A.能存储和执行相应语言程序的算法和数据结构

B.硬件和微程序（固件） C.软件和固件 D.软件和硬件 5、指令间“一次重叠”说法有错的是( ) A.仅“执行k”与“分析k+1”重叠 B."分析k”完成后立即开始“执行k” C.应尽量使“分析k+1”与“执行k”时间相等 D.只需要一套指令分析部件和执行部件 6、对机器语言程序员透明的是( )。 A.中断字 B.主存地址寄存器 C.通用寄存器 D.条件码 7、"一次重叠"中消除"指令相关"最好的方法是( )。 A.不准修改指令 B.设相关专用通路 C.推后分析下条指令 D.推后执行下条指令 8、设16个处理器编号分别为0，1，2，...，15用Cube，互联函数时，第10号处理机与第（）号处理机相联。 A.11 B.8 C.14 D.2

9、不同系列的机器之间，实现软件移植的途径不包括( ) A.用统一的高级语言 B.用统一的汇编语言 C.模拟 D.仿真 10、在计算机系统设计中，比较好的方法是( ) A.从上向下设计 B.从下向上设计 C.从两头向中间设计 D.从中间开始向上、向下设计 11、下列说法中不正确的是( ) A.软件设计费用比软件重复生产费用高 B.硬件功能只需实现一次，而软件功能可能要多次重复实现 C.硬件的生产费用比软件的生产费用高 D.硬件的设计费用比软件的设计费用低 12、在多用户机器上，应用程序员不能使用的指令是（） A.“执行”指令 B.“访管”指令 C.“启动IO”指令 D“测试与置定”指令

2022年河南科技大学计算机科学与技术专业《计算机系统结构》科目期末试卷A(有答案)

2022年河南科技大学计算机科学与技术专业《计算机系统结构》科目 期末试卷A（有答案） 一、选择题 1、费林按指令流和数据流的多倍性把计算机系统分类，这里的多倍性指（）。 A.系统瓶颈部件上处于同一执行阶段的指令流是数据流的多少倍。 B.系统瓶颈部件上处于同一执行阶段的数据流是指令流的多少倍。 C.系统瓶颈部件上处于同一执行阶段的指令或数据的最大可能个数。 D.A和B 2、直接执行微指令的是( ) A.汇编程序 B.编译程序 C.硬件 D.微指令程序 3、属计算机系统结构考虑的是（） A.主存采用MOS还是TTL B.主存采用多体交叉还是单体 C.主存容量和编址方式 D.主存频宽的确定 4、计算机组成设计不考虑（） A.专用部件设置

B.功能部件的集成度 C.控制机构的组成 D.缓冲技术 5、计算机系统的层次结构按照由高到低的顺序分别为（）。 A.高级语言机器级，汇编语言机器级，传统机器语言机器级，微程序机器级 B.高级语言机器级，应用语言机器级，汇编语言机器级，微程序机器级 C.应用语言机器级，传统机器语言机器级，汇编语言机器级，操作系统机器级 D.应用语言机器级，操作系统机器级，微程序机器级，传统机器语言机器级 6、全相联地址映象是指（）。 A.任何虚页都可装入主存中任何实页的位置 B.一个虚页只装进固定的主存实页位置 C.组之间是固定的，而组内任何虚页可以装入任何实页位置 D.组间可任意装入，组内是固定装入 7、在计算机系统设计中，比较好的方法是( ) A.从上向下设计 B.从下向上设计 C.从两头向中间设计 D.从中间开始向上、向下设计 8、外部设备打印机适合于连接到( )。 A.数组多路通道