数据库系统工程师基础知识(选择题)模拟试卷6(题后含答案及解析).pdf

数据库系统工程师基础知识（选择题）模拟试卷6(题后含答案及解

析)

题型有：1.

1．在多级存储系统中，Cache处在CPU和主存之间，解决(64)问题。若

Cache和主存的存取时间分别T1和T2，Cache的命中率为H，则计算机实际存

取时间为(65)。当CPU向存储器执行读操作时，首先访问Cache，如命中，则从

Cache中取出指令或数据，否则从主存中取出，送(66)；当CPU向存储器执行写

操作时，为了使Cache内容和主存的内容保持一致，若采用(67)法，同时写入Cache

和主存。由于Cache容量比主存容量小，当Cache已写满时，但要主存信息写入

Cache时，就要淘汰Cache中的已有信息。为了提高Cache的命中率，常采用一

种(68)替换算法。

A．主存容量扩充

B．主存和CPU速度匹配

C．多个请求源访问主存

D．BIOS存放

正确答案：B

2．

A．HT1+T2

B．(1-H)T1+HT2

C．T2-HT1

D．HT1+(1-H)T2

正确答案：D

3．

A．Cache

B．CPU

C．Cache和CPU

D．Cache或CPU

正确答案：C

4．

A．写回

B．写通

C．映照

D．特征

正确答案：B

5．

A．LRU

B．FIFO

C．FILO

D．RANDOM

正确答案：A

解析：系统的平均存储周期与命中率有很密切的关系，命中率的提高即使很

小，也能导致性能上有较大改善。当Cache存储器产生了一次访问未命中之后，

相应的数据应同时读入CPU和Cache。但是当Cache已存满数据后，新数据必

须淘汰Cache中的某些旧数据。常用的淘汰算法主要有以下三种。(1)FIFO算法：

把一组中最先调入Cache的字块替换出去，实现较简单。(2)LRU(LeastRecently

Used)算法：把一组中近期最少使用的字块替换出去，命中率较高，因此最为常

用。(3)RAnd算法：用随机数发生器产生需替换的字块号，因为不能很好反映程

序局部性，命中率较低。因为需要保证缓存在Cache中的数据与主存中的内容一

致，相对读操作而言，Cache的写操作比较复杂，常用的有以下几种方法。(1)

写直达(writethrough)：当要写Cache时，数据同时写回主存储器，有时也称为

写通。(2)写回(writeback)：CPU修改Cache的某一行后，相应的数据并不立即

写入主存储器单元。而是当该行从Cache中被淘汰时，才把数据写回到主存储器

中。(3)标记法：对Cache中的每一个数据设置一个有效位。当数据进入Cache

后，有效位置1；而当CPU要对该数据进行修改时，数据只需写入主存储器并

同时将该有效位清零。当要从Cache中读取数据时需要测试其有效位：若为1

则直接从Cache中取数，否则从主存中取数。

6．被操作数的最高位移入“进位”位，其余所有位接收其相邻低位值，最

低位移入0的操作是(22)指令。被操作数的最高位保持不变，其余所有位接收其

相邻高位值，最低位移到“进位”位中的操作是(23)指令。在程序执行过程中改

变按程序计数器顺序读出指令的指令属于(24)。相对寻址方式的实际地址是(25)。

特权指令在多用户、多任务的计算机系统中必不可少，它主要用于(26)。

A．逻辑左移

B．算术左移

C．乘2运算

D．除2运算

正确答案：A

7．

A．逻辑左移

B．算术左移

C．乘2运算

D．除2运算

正确答案：D

8．

A．特权指令

B．传送指令

C．输入/输出指令