计算机专业（基础综合）模拟试卷171

计算机专业(基础综合)模拟试卷171

一、单选题(本题共40题，每题1.0分，共40分。)

1、设n是描述问题规模的非负整数，下面程序片段的时间复杂度是()。inti=l：

while(i<=n)i=i*2：

A、O(log2n)

B、O(n)

C、O(nlog2n)

D、O(n2)

标准答案：A

知识点解析：这是一个比较有趣的问题。如果不仔细分析的话，可能会得到O(n)

的结果。关键在于分析出while语句执行的次数。由于循环体中，i=i*2,所以循

环执行的次数是1og2n,由此可见，算法的时间复杂度不是由问题规模n直接决

定，而是而gzn。

2、设CPU与I/O设备以中断方式进行数据传送。当CPU响应中断时，，该I/O设备

接口控制器送给CPU的中断向量表(中断向量表存放中断向量)的指针是

0800H,0800H单元中的值为1200H,则该I/O设备的中断服务程序在主存中的入

口地址为()。

A、0800H

B、0801H

C、1200H

D、1201H

标准答案：C

知识点解析：首先需要明白中断向量就是中断服务程序的入口地址，所以需要找到

指定的中断向量。中断向量是保存在中断向量表中的，而0800H是中断向量表的

地址，所以0800H的内容即是中断向量。

3、设高度为H的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的

结点数至少为()。

A、2*H

R、2*HJ

C、2*H+1

D、H+l

标准答案：B

知识点解析：暂无解析

4、假如一台连接到网络上的计算机的网络配置为：IP地址为136.62.2.55,子

网掩码为255.255.192.0,网关地址为136.62.89.1。这台计算机在网络中

不能与其他主机进行通信，可能是由()造成的。

A、子网掩码

B、网关地址

C、IP地址

D、其他配置

标准答案：c

知识点解析：首先采用反证法，即假设如果能通信，应该满足什么条件?先要判断

网关地址和IP地址是否在一个网络中。主要看IP地址的第三个字节。2的二进制

是00000010,89的二进制是01011001,因此要使得这两个IP地址属于同一个网

络(只有取第三字节的笫一位为子网号，到了第二位已经不同了)，子网掩码必须为

255.255.128.0。问题是如果子网掩码为255.255.128.0,说明从主机号只

拿出了1位作为子网号，这样所允许的有效子网数为2L2=0,所以网关地址和IP

地址必须有一个是错的。对于子网掩码为255.255.192.0,其第三个字节192

的二进制表示为11000000,表示的含义是所划分的网络包括22—2=2个子网，子

网号分别为01和10。因此，两个子网的主机地址范围分别为：

(1)136.62.01000000.1-136.62.01111111.254,即136.62.64.1〜

136.62.127.254o(2)136.62.10000000.1〜136.62.10111111.254,即

136.62.128.1-136.62.191.254。注意：加了下画线的01和10表示子网

号，加粗的0和1表示主机号，主机号不能全0和全I,所以从开始到254。综上

所述。可以看出，网关地址包含在里面的，而IP地址不在。

5、如图3-1所示，若低位地址(A0〜All)接在内存芯片地址引脚上，高位地址

(A12〜A19)进行片选译码(其中，A14和A16没有参加译码)，且片选信号低电平有

效，则对图3-1所示的译码电路，不属于此译码空间的地址是()。

译码•出

B、BBOOOH〜BBFFFH

C、EF000H〜EFFFFH

D、FE000H〜FEFFFH

标准答案：D

知识点解析：这是一个部分译码的片选信号，高8位地址中有2位（A14和A16）没

有参与译码，根据译码器电路，译码输出的逻辑表达式应为：CS=A19*（AI8+A1

7）*A15*A13*A12

6、下列（）是动态半导体存储器的特点。I.在工作中存储器内容会产生变化

n.每隔一定时间，需要根据原存内容重新写入一遍in.一次完整的刷新过程需

要占用两个存储周期IV,一次完整的刷新过程只需要占用一个存储周期

A、I、皿

B、口、m

C、11、IV

D、只有田

标准答案：C

知识点解析：动态半导体存储器是利用电容存储电荷的特性记录信息的，由于电容

会放电，所以必须在电荷流失前对电容充电，即刷新。方法是每隔一定时间，根据

原存内容重新写入一遍，所以I错误，其他的选项请参考下面的补充知识点。知

识点扩展：刷新的总结。刷新其实分为两步：第一步是读取并放大信息，第二步

是存入信息，因此将刷新看做信息的再生过程。刷新是按存储器的行来进行的，刷

新一行的时间为一个存取周期。这里需要额外解释的是，有人也许认为刷新一次分

为两步：读和存，应该与用两个存取周期，但事实上，这里的读并不是把信息读入

CPU,存也不是从CPU向主存存入信息，它只是把信息读出，通过一个刷新放大

器后又重新存回到存储单元里去，而刷新放大器是集成在RAM上的。因此，这里

只进行了一次访存，也就是占用一个存取周期（这点考生一定要注意，这也是出此

题的用意所在）。刷新有以下3种方法。（1）集中刷新：在一段时间里，只对所有的

行进行刷新，不进行任何访存行为。存在较长的“死时间（2）分散刷新：存取周

期分为两段，前段用来正常访存，后段用来刷新。因此，存取周期变长，系统速度

降低。（3）异步刷新：前两者结合，同一行的两次刷新时间间隔只要不超过电荷流

失光的时间即可。在刷新时，类似于DMA的周期挪用，“借”一个周期来刷新该

行。

7、下列关于程序中断方式和DMA方式的叙述中，错误的是（）。I.DMA的优先

级比程序中断的优先级要高口.程序中断方式需要保护现场，DMA方式不需要保

护现场HI.程序中断方式的中断请求是为了报告CPU数据的传输结束，而DMA

方式的中断请求完全是为了传送数据

仅n

A、

仅n

B、

仅m

、

C仅I

D、

标准答案：C

知识点解析：I:DMA方式不需CPU干预传送操作，仅仅是开始和结尾借用CPU

一点时间，其余不占用CPU任何资源，中断方式是程序切换，每次操作需要保护

和恢复现场，所以DMA优先级高于中断请求，这样可以加快处理效率，故I正

确。U：从I的分析可知，程序中断方式需要中断现行程序，故需保护现场，以

便中断执行完之后还能回到原来的点去继续没有完成的工作；DMA方式不需要中

断现行程序，无须保护现场，故口正确。川：DMA方式中的中断请求不是为了传

送信息（信息是通过主存和I/O间的直接数据通路传送的），只是为了报告CPU

-组数据传送结束，有待CPU做一些后处理工作，如测试传送过程中是否出错，

决定是否继续使用DMA方式传送等。而程序中断方式的中断请求是为了传送数

据，I/O和主机交换信息完全靠CPU响应中断后，转至中断服务程序完成的，故ID

的说法错误。

8、某定点机字长8位（含1位符号位），现该机中一个寄存器的内容为43H,则将

其算术左移一位、算术右移一位的结果分别为（）。

A、86H,21H

B、结果出错，21H

C、结果出错，A1H

D、未给出机器数形式，无法判断

标准答案：B

知识点解析：虽然题中未给出机器数形式是原码、反码还是补码，但由于寄存器中

数据的符号位为0,即表示一个正数，故仍可进行判断；算术左移1位时，符号位

为0不变，最高数值位1移丢，结果出错；算术右移1位时，符号位为0不变，数

值位最高位补0,结果为21H。

9、一台路由器的路由表中有以下几项（CIDR）：

飨始，贫叫下一跳

138.146.56.0/21ttno

!3&I4H6O.O/22ttni

接02

请问当目的地址为138.146.63.127

的分组将会被发给（）。

A、接口0

B、接口1

C、接口2

D、接口0和接U1

标准答案：B

知识点解析：从掩码上看第一项和第二项都可以，而路由器会选择匹配位数最多的

项目发送，所以这里应当选择第二项的端口来发送分组，即接口1。

10、以下有关m阶B—树的说法中正确的有（）。I.每个结点至少有两棵非空子

树U.树中每个结点至多有m—l个关键字HI.所有口［子在同一层J_W.当插入

一个数据项引起B—树结点分裂后，树长高一层

A、仅I、n

B、仅n、m

c、仅m、w

D、仅I、口、W

标准答案：B

知识点解析：I中：m阶B—树根结点至少有两棵子树，并且这两颗子树可以是空

树，其余结点至少有［m⑵个分支，即［m/2］个子树，所以I错误。补充：B—树中

每个结点至多有m棵子树，m—1个关键字值。口中：每个结点中关键字的个数比

分支数少1,m阶B—树的一个结点中至多有m个分支，因此至多有m—1个关键

字，所以D正确。HI中：B—树是平衡的多路查找树，叶子结点均在同一层上，所

以in正确。w中：发生结点分裂的时候不一定会使树长高。比如向图4-10中的

B—树插入一个关键字10变成图4—11中的B—树，使得第二层右端的一个结点分

图4-10B-树

图4-11插入个关键字后的B-树

裂成两个，但是树并没有长高，所以W错误。综

上所述，口、HI正确。

11、设有n个元素进栈序列是Pl,P2,P3,Pn,其输出序列是1,2,

3,n,若P3=3,则PI的值（）。

A、可能是2

B、一定是2

C、不可能是1

D、定是1

标准答案：A

知识点解析:当P3=3时，进栈序列是PLP2,P3,...»Pn,由输出序列可知,

只有以下两种情况：P1进栈后出栈，P2进栈后出栈，或Pl、P2都进栈然后出

栈，因此PI的值可能为1,也可能为2。故选A。

12、文件系统中若文件的物理结构采用连续结构，则文件控制块FCB中有关文件

的物理位置的信息包括（）。I.首块地址n.文件长度in.索引表地址

A、只有m

B、I和口

c、n和皿

D、I和山

标准答案：c

知识点3析：连续结构不需要用到索引表，那么文件控制块中也就不可能有索引表

地址信息，因此排除A、C、D选项，选B。

13、浮点加减运算结果满足（）时，应作“机器零”处理。

A、尾数为“全0”

B、阶码上溢

C、阶码下溢

D、A或者C

标准答案：D

知识点解析：当尾数为“全O”时，不论阶码为何值，该浮点数真值都为0,应作

“机器零”处理；当阶码下溢时，说明浮点数的真值小于该机可以表示的最小值，也

应作“机器零”处理，故选D。

14、操作系统中为实现多道程序并发，对内存管理可以有多种方式，其中内存利用

率最高的是（）。

A、静态分区管理

B、动态分区管理

C、分页管理

D、分段管理

标准答案：c

知识点解析•：本题考查实现各种多道程序的存储管理的方法。为实现多道程序并

发,系统必须将多个程序调人内存，LL多个进程竞争CPU和外设，使得订算机能

高效地运转。多个程序调人内存会存在越界，溢出等多种问题。为解决这些问题，

存储管理采用了分区法、分页法、分段法和段页式等多种技术。静态分区方法平均

对内存的利用率是分区大小的50%,利用率较低。动态分区在经过多次分配和问

收以后会出现大量的外碎片（外零头），这些外碎片很难利用，需要经过内存紧缩来

合并，综合起来能比静态分区的利用率稍高。分段技术与动态分区技术类似，内存

利用率较动态分区低，因为其进程分段数量大于单个进程的数量，外碎片会增加。

分页技术的内存利用率最高，每个进程只在最后一页有50%概率的浪费，页面大

小比分区大小要小得多，因此，被浪费的内存数量最少，从而内存的利用率最高。

当然，分页需要额外增加页表，分段需要增加段表，会增加系统开销，但是对内存

的利用率来讲却是最高的。

15、现有一个长度为3000B的IP数据报，其IP头部的长度为20B,该IP数据报

如在最大帧长度为1518B的以太网中进行传输，那么为了正确传输，需要将其拆

分的数据报个数是（）。

A、2

B、3

C、4

D、不必拆分

标准答案：B

知识点解析：本题考查IP分片的原理和应用，这里以太网帧头为18B,IP头为

20B,因此最大数据载荷是1480B,3000B的数据必须进行分片，3000=1480+

1480+40共3片，因此答案是B。［归纳总结］分片目的：当到来的数据报长度超过

其输出线路所属网络的MTU时，路由器将数据报分成许多较小的片段。每个片段

被封装成数据报，独立芍输。封装片段使用的报头取自原始数据报的报头。分片

原理：路由器利用MTU和报头长度计算每一报片允许包含的最大数据字节数（必

须是8字节的整倍数），并对原始数据报的数据部分进行分片。在每个报片前便用

原始报头的拷贝，修改原始头部中的某些字段，如总长度、标志位、片偏移（以字

节为单位的偏移量除以8）等，重新计算头校验，然后发送。当一个片段到达一个

具有更小MTU的网络时，需要进一步分片，所有分片都在目的主机重组，中间路

由器不做重组的工作。分片重组：将到来的报片重新组装一个完整数据报的过程

称为重组，重组是在目的主机中进行的。目的主机使用源地址和分组标识来确定属

于同一个数据报的片段，根据MF标志判断是否最后一个报片已经到达。当MF=

0的报片到达时，根据该报片的片偏移字段和总长度字段可以计算出原始数据报的

总长度。当所有报片都已到达时，按照各报片在原始数据报中的偏移量进行组装。

16、设有一主存.Cache层次的存储器，其主存容量1MB,Cache容量16KB,每

字块有8个字，每字32位，采用直接地址映像方式，若主存地址为35301H,且

CPU访问Cache命中，则该主存块在Cache的第（）字块中（Cache起始字块为笫0

字块）。

A、152

B、153

C、154

D、151

标准答案：A

知识点解析：本题考查Cache和主存的地址映射方式。对于此类题，先写出主存地

址的二进制形式，然后分析Cache块内地址、Cache字块地址和主存字块标记。主

存地址35301H对应的二进制为00110101001100000001,现在要分析该地址中哪

些位是Cache块内地址、主存字块标记和Cache字块地址。低位是块内地址，每个

字块8个字=25B（每字32位），所以低5位表示字块内地址；主存字块标记为高6

位（1MB76KB=64=26）,其余010011000即为Cache字块地址，对应的十进制数

为152。

17、某个计算机采用动态分区来分配内存，经过一段时间的运行，现在在内存中依

地址从小到大存在100KB、450KB、250KB、200KB和600KB的空闲分区中。分

配指针现指向地址起始点，继续运行还会有212KB、417KB、112KB和426KB的

进程申请使用内存，那么，能够完全完成分配任务的算法是（）。

A、首次适应算法

B、邻近适应算法

C、最佳适应算法

D、最坏适应算法

标准答案：C

知识点解析：本题考查计算机动态分区内存分配算法的计算。对于本类题的解答，

一定要画出草图来解答。按照题中的各种分配算法，分配的结果如下：

空闲区IOOKB450KB25OKB300KB600KB

212KB

首次适应算法417KB

I12KB

212KB

邻近适应算法417KB

112KB

最佳适应算法417KB212KB112KB426KB

212KB

^坏适应算法417KB

112KB

只有最佳适应算法能够能够完全完成分配任务。

18、下列说法中，正确的有（）。I.清除内存、设置时钟都是特权指令，只能在

内核态（系统态、管态）下执行口.用。作除数将产生中断in.用户态到内核态的

转换是由硬件完成的w.在中断发生后，进入中断处理的程序可能是操作系统程

序，也可能是应用程序

A仅

、I、W

B仅

、I、口、W

c仅

、n、m、iv

DI

、、口、III、IV

标准答案：A

知识点解析：I正确，在双重操作模式（即内核态利用户态）中，用户把能引起损害

的机器指令作为特权指令，只允许在内核态下执行特权指令。判断以下指令是特

权指令吗？N）改变存储器管理的寄存器。N）写程序指针。（X）读取日期时钟。（力

设置日期时钟。N）改变处理器的优先级。W）访管指令。（＜）系统重启动。（＜）读取

程序状态字。（力关闭中断。（力巧指令寄存器。口错误，用o作除数将产生异常

而不是中断。这里考杳中断和异常的概念区分。中断和异常是导致处理器转向正常

控制流之外的代码的两种操作系统条件。中断是异步事件，并且与处理器当前正

在执行的任务毫无关系。中断主要由硬件（如I/O没备、处理机、时钟或定时器）

引起，是随机发生的事件，另外中断可以被允许，也可以被禁止。异常是同步事

件，是某些特定指令执行的结果，在同样的条件下用同样的数据第二次运行一个程

序可以重现异常。异常的例子有内存访问违例、特定的调试器指令（如int3）,以及

除。错误等。m正确，计算机通过硬件中断机制完成由用户态到内核态的转换。

w错误，进入中断处理的程序在内核态执行，是操作系统程序，不可能是应用程

序。

19、系统功能调用是（）c

A、用户编写的一个子程序

B、高级语言中的库程序

C、操作系统中的一条命令

D、操作系统向用户提供的接口

标准答案：D

知识点解析：暂无解析

20、用外存加上内存之和与虚拟内存空间相比，其大小关系是（）。

A、前者比后者大

B、前者比后者小

C、二者相等

D、不一定

标准答案：D

知识点解析：当外存容量足够大时，虚拟存储空间只跟地址结构的位数相关，即虚

拟存储空间小于等于内存加上外存容量之和。当外存容量不足时，外存容量也成

为一个限制条件，即虚以存储空间等于内存加上外存容量之和。因此二者大小关

系是不确定的。

21、当一台计算机从FTP服务器下载文件时，在该FTP服务器上对数据进行封装

的五个转换步骤是（）。

A、比特，数据帧，数据包，数据段，数据

B、数据，数据段，数据包，数据帧，比特

C、数据包，数据段，数据，比特，数据帧

D、数据段，数据包，数据帧，比特，数据

标准答案：B

知识点解析：本题考查数据封装的5个过程，FTP服务器的数据要经过应用层、传

输层、网络层、链路层才到达物理层，因此对应的封装是数据、数据段、数据包、

数据帧，最后是比特，答案是B。

22、在（）的情况下，系统出现死锁。

A、计算机系统发生重大故障

B、有多个封锁的进程同时存在

C、若干进程因竞争资源而无休止地相互等待对方释放已占有的资源

D、资源数大大小于进程数或进程同时申请的资源数大大超过资源总数

标准答案：C

知识点解析：本题考查死锁的概念。

23、若用一个大小为6的一维数组来实现循环队列，且当前front和rear的值分别

为3,0,当从队列中删除一个元素，再加入两个元素后，front和rear的值分别为

（）。

A、5,1

B、4,2

C、2,4

D、1.5

标准答案：B

知识点解析：暂无解析

24、在计算机体系结构中，CPU内部包括程序计数器PC、存储器数据寄存器

MDR、指令寄存器IR和存储器地址寄存器MAR等。若CPU要执行的指令为：

MOVR0,#100(即将数值100传送到寄存器R0中)，则CPU首先要完成的操作是

()o

A、100—>R0

B、100—>MDR

C^PC—>MAR

D、PC—>IR

标准答案：C

知识点解析：本题考查取指周期完成的操作。CPU首先需要取指令，取指令阶段

的第一个操作就是将指令地址(程序计数器PC中的内容)送往存储器地址寄存器。

题干中虽然给出了一条具体的指令“MOVR0,#100”，实际上CPU首先要完成的

操作是取指令，与具体指令是没有关系的。注意：取指周期完成的微操作序列是

公共的操作，与具体指令无关。

25、假设有一个信道的带宽是3000Hz,其信噪比为20dB,那么这个信道可以获

得的理论最大传输速率是()。

A、1Kbps

B、32Kbps

C、20Kbps

D、64Kbps

标准答案：C

知识点解析：SNR=10logio(S/N),题目中SNR=20dB,因此S/N=100°再使用

香农定理可以得到信道的理论速率上限C=Wlog2(l+S/N)=3

000xlog2(l+l00户20(Kbps)。

26、某工作站采用时钟频率f为15MHz,处理速率为10MIPS的处理机来执行一个

己知混合程序。假定每次存储相存取为1周期延迟，试问此计算机的有效CPI是

()。

A、2.5

B、2

C、1.5

D、1

标准答案：C

知识点解析：CPI=15MHz/(10xl06)=l.5o

27、若一个信号量的初值为3,经过多次PV操作以后当前值为一1,此表示等待进

入临界区的进程数是(),

A、1

B、2

C、3

D、4

标准答案：A

知识点解析：暂无解析

28、某计算机采用页式存储管理，内存中现有1000个页表项，CPIJ的cache中可

以存放N个页表项，该系统中，CP[J内存访问的时间为100ns,对cache访问的时

间是5ns,如果希望页表映射的平均时间降到20ns以下，那么cache中的N必须高

于（）。

A、850

B、858

C、923

D、842

标准答案：A

知识点解析：本题考查cache与页式存储管理结合下的时间计算。根据题意，页式

寻址方式的过程是这样的：当执行到一个逻辑地址时，MMU首先将页号分离,将

得到的页号与cache中的多个页表项比较（同时进行），若页表项命中，则取出页表

项与页内地址相加，形成指令或数据的物理地址，花费5ns,据此地址，然后到内

存中取得对应的指令或数据，送到CPU中执行或计算。若不能在cache命中，那

么cPu会内动cache更新程序，将新的页表项从内存复制到cache,花费100ns,然

后，重复上述地址转换过程，又花去5ns,得到物理地址，再去内存取指令或数

据。根据题意，要求得到页框号，也就是物理地址的过程小于20ns,那么设，

cache的命中率为X,列关系式:5*x+（l-x）*（5+100）=20解得x为85%。因

此，装入cache的页表项应大于1000*85%=850项，这样可以保证获得页框号的

时间小于20ns。本题若问，一个指令双字的执行时间是多少时，需要考虑的事情

就比较复杂。例如系统的字长是否是32位，32位的系统执行一个双字的时间是1

次寻址，16位系统就需要2次寻址。8位系统的就需要4次寻址。另外，采用什么

内存管理机制，页式和段式都是执行1次指令寻址需要访问内存2次，段页式需要

3次。还要看cache的容量多大，指令是否在cache中等，所以，内存管理中寻址

时间的计算与CPU结构和cache的运行模式息息相关，考生应结合计算机组成原

理，妥善解决此类问题。

29、驱动调度算法中，（）算法可能会随时改变移动着的运动方向。

A、电梯调度

B、最短寻找时间优先

C、扫描

D、单向扫描

标准答案：B

知识点解析：除了最短寻找时间优先之外的其余三种算法在移动到磁道的尽头前都

是单向移动。

30、设磁盘的10请求队列中所要访问的磁道号为:916,1.84,25,120,12,

126,73,75,当前磁头在96,前一次在90。当采用最短寻道时间优先算法(SSTF)

和电梯(SCAN)算法所要移动的距离是()。

A、618418

B、306260

C>306418

D、618260

标准答案：B

知识点解析：本题考查考生对最短寻道时间优先算法和电梯算法的理解。最短寻道

时间优先算法(SSTF)：96-75T73-120―126―184-25—12共计306道。电梯算

法，前一次在90,当前在96,表示移动方向为磁道增大方向，故：

96—120—126—184—75—73—25—12共计260道，计算时注意磁头的当前位置和

运行方向。

31、在设备管理中，用来实现设备分配的四个数据结构中，每个设备一张，描述设

备的特性和状态，反映女备的特性、设备和控制器的连接情况的数据结构是()。

A、设备控制表(DCT)

B、系统设备表(SDT)

C、控制器控制表(COCT)

D、通道控制表(CHCT)

标准答案：A

知识点解析：设备控制的数据结构中，系统设备表(SDT)在整个操作系统中只有一

张，记录了系统中所有的外部设备。经系统设备表找到需使用的外部设备，则数据

结构指针指向设备控制表(DCT),这个数据表每个设备一张，记录了设备的特性和

状态。每个设备有可能有不止一个控制器，所以从设备控制表会指向多张(至少一

张)控制器控制表(COCT),里面存放了控制器的控制参数，如果该设备是通道的

话，则会指向多张通道控制表(CHCT)。

32、为了限制路由信息传播的范围，OSPF协议把网络划分成4种区域(Area),其

中连接各个区域的传输网络是()。

A、不完全存根区域

B、标准区域

C、主干区域

D、存根区域

标准答案：C

知识点解析：本题考查层次路由与OSPF路由协议，如果将区域看成一个节点，则

OSPF是以主干区域(area。)为顶点，其他区域为终端的星形拓扑结构。标准区域可

以接收链路更新信息和路由总结。存根区域是不接受自治系统以外的路由信息的区

域。如果需要自治系统以外的路由，它使用默认路由0.0.0.0o完全存根区域

不接受外部自治系统的路由以及自治系统内其他区域的路由总结，需要发送到区域

外的报文则使用默认路由0.0.0.0。不完全存根区域类似于存根区域，但是允

许接收以LSAType7发送的外部路由信息，并且要把LSAType7转换成

LSAType5o因此答案是C。

33、关于SPOOLing技术的说法，以下正确的是()。I.SPOOLing系统中不需要

独占设备U.SPOOLing系统加快了作业完成的速度HI.当输入设备忙时，

SPOOLing系统中的用户程序暂停执行，待I/O空闲时再被唤醒执行输出操作

IV.在采用SPOOLing技术的系统中，用户的打印结果首先被送到内存固定区域

A、仅I、D

B、仅U

c、仅n、m

D、仅m、w

标准答案：B

知识点解析：I错误，SPOOLing技术是将独占设备改为共享设备，所以肯定需要

独占设备。II正确，SPOOLing技术通过在磁盘上开辟存储空间模拟脱机输出，可

以减少作业输出等待时间，加快作业完成的速度。in错误，引入SPOOLing技术

的目的就是在输入设备忙时，进程不必等待I/O操作的完成。W错误，在

SPOOLing系统中，用户的输出数据先送入输出井，即磁盘固定区域。综上分析，

本题选B选项。知识点回顾：SPOOLing系统是对脱机输入/输出工作的模拟，它

必须有高速大容量旦可随机存取的外存(如磁盘、磁鼓等)支持。SPOOLing系统

组成如图7—9所示，主要包括以下3个部分。

内存

图7-9SPOOLing系统组成

34、有两个优先级相同的并发程序P1和P2,它们的执行过程如下所示，假设，当

前信号量sl=0,s2=0.当前的z=2,进程运行结束后，x、y和z的值分别是()。

进程P1进程P2........y=l；x=ly=y+2；x=x+l；z=y+l,P(sl)；V(S1)；

x=x+y；P(s2),z=x+z；y=z+y,V(S2)：................

A、5,9,9

B、5,9,4

C、5,12,9

D、5,12,4

标准答案：C

知识点解析：本题考查并发进程的特点，并结合信号量进行同步的原理由于进程

并发，所以进程的执行具有不确定性，在PI、P2执行到第一个P、V操作前，应

该是相互无关的。现在考虑第一个对si的P、V操作，由于进程P2是P(sl)操作，

所以它必须等待P1执行完V(sl)操作以后才可继续运行，此时的x、y、z值分别是

2,3,4,当进程P1执行完V(sl)以后便在P(s2)上阻塞，此时P2可以运行直到

V(s2),此时的x、y、z值分别是5,3,9,进程P1继续运行直到结束，最终的

x、y、z值分别为5,12,9。

35、假设有5个初始归并段，每个归并段有20个记录，采用5路平衡归并排序，

若采用败者树的方法，总的排序码比较次数不超过()。

A、20

B、300

C、396

D、500

标准答案：B

知识点解析：假设采用k路平衡归并排序算法，则畋者树的高度为［1og2k|+l。且在

每次调整后，找下一个具有最小排序码记录时，最多做［log2k］次排序码比较。由题

意可知，总共有100个记录，所以总的比较次数不超过100x［k)g25］=300。注意：

采用败者树进行k路平衡归并的外部排序算法，其总的归并效率与k无关。

36、在计算机体系结构中，CPU内部包括程序计数器(PC)、存储器数据寄存器

(MDR)、指令寄存器(IR)和存储器地址寄存器(MAR)等。若CPU要执行的指令为

MOVX,#10(即将数值10传送到寄存器X中)，则CPU首先要完成的操作是

()。

A、100->RO

B、100—MDR

C、PCTMAR

D、PC-*IR

标准答案：C

知识点解析：取指周期完成的微操作序列是公共的操作，与具体指令无关。CPU

首先需要取指令，取指令阶段的第一个操作就是将指令地址(程序计数器中的内

容)送往存储器地址寄存器。题干中虽然给出了一条具体的指令“MOVR0,

#100"，实际上CPU首先要完成的操作是取指令，与具体指令是没有关系的。

37、在二进制指数后退算法中，在16次碰撞之后，那么站点会在0〜()选择一个

随机数。

A、1023

B、215—1

C、216—1

D、以上都错误

标准答案：D

知识点解析：总结：存二进制指数后退算法中，在N次碰撞之后，那么站点会在

0〜M之间选择一个随机数，分以下3种情况讨论。①当1WNV10时，M=2N-1O

②当10SNC15时，M=2,0-l=l023o③当N=I6,直接丢弃，并给计算机发送一

个错误报告。注：二进制指数后退算法缩短了站点检测到冲突后继续等待的时

间。

38、某部门申请到一个C类IP地址，若要分成8个子网，其掩码应为()。

A、255.255.255.255

B、255.255.255.0

C、255.255.255.224

D、255.255.255.192

标准答案：C

知识点解析：C类地址前24位是网络地址不可用于划分子网，后8位主机号可供

划分子网要分成8个子网须3位，后5位作为每个子网的IP地址：故掩码为

255.255.255.224,选C。

39、TCP是一个面向连接的协议，它提供连接的功能是()的。

A、全双工

B、半双工

C、单工

D、单方向

标准答案：A

知识点解析：TCP提供的是可靠的、全双工的面向连接的服务。

40、设待传送数据总长度为L位，分组长度为P位，其中头部开销长度为H位，

源节点到目的节点之间的链路数为h,每个链路上的延迟时间为D秒，数据传输率

为Bbps,虚电路建立连接的时间都为S秒，在分组交换方式下每个中间节点产生

d位的延迟时间，则传送所有数据，虚电路分组交换所需时间是([X]表示对X向上

取整)()。

A、S+(hd/B+P/B)x[L/(P-H)]秒

B、S+(hD+P/B)x[L/(P-H)]秒

C、S+[(h-l)D+P/B]x[L/(P-H)]秒

D、S+[(h-l)d/B+hD+P/B]x[L/(P-H)]秒

标准答案：D

知识点解析：暂无解析

二、综合应用题(本题共9题，每题1.0分，共9分。)

下图所示为双总线结构孔器的数据通路，IR为指令寄存器，PC为程序计数器(具有

自增功能)，M为主存(受R/W信号控制)，AR为地址寄存器，DR为数据缓冲寄

存器，ALU由加、减控制信号决定完成何种操作，控制信号G控制的是一个门电

路。另外，线上标注有小圈表示有控制信号，例中yi表示y寄存器的输入控制信

号，R1。为寄存器R1的输出控制信号，未标字符的线为直通线，不受控制。