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

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

一、单选题（本题共40题，每题1.0分，共40分。）

1、下列关于各种寻址方式获取操作数快慢的说法中，正确的是（）。I.立即寻址

快于堆栈寻址口.堆栈寻址快于寄存器寻址m.寄存器一次间接寻址快于变址寻

址w.变址寻址快于一次间接寻址

A、I和w

B、II和in

c、I、HI和w

D、HI和W

标准答案：C

知识点解析：本题考查各种寻址方式的原理。因此访问寄存器的速度通常访问主存

的数十倍，因此获取操作数快慢主要取决于寻址方式的访存次数。立即寻址操作数

在指令中，不需要任何访问寄存器或内存，取数最快，I正确。堆栈寻址可能是硬

堆栈（寄存器）或软堆栈（内存），采用软堆栈时比寄存器寻址慢，II错误。寄存器一

次间接寻址先访问寄存器得到地址，然后再访问主存；而变址寻址访问寄存器区

后，还要将A和（区）相加（相加需要消耗时间），再根据相加的结果访存，显然后者

要慢一点，in错误。一次间接寻址需要两次访存，显然慢于变址寻址，w正确。

2、某总线有104根信号线，其中数据总线（DB）32根，若总线工作频率为33

MHz,则其理论最大传输率是（）。

A、3.3MB/s

B、64MB/s

C、132MB/s

D、164MB/s

标准答案：C

知识点3析：在总线的104根信号线中，数据总线占32根，也就是4个字节，由

于总线工作频率为33MHz,所以理论的最大数据传输率=4Bx33MHz=132MB/

3、某数码相机内置128MB的存储空间，拍摄分辨率设定为1600x1200像素，颜

色深度为24位，若不采用压缩存储技术，使用内部存储器最多可以存储（）张照

片。

A、12

B、25

C、13

D、23

标准答案：D

知识点解析：24位图像是典型的JPG图片，RGB各占8位，合计3B。未经压缩的

图片大小=1600X1200X3B=5.5MB,128MB/5.5MB=23.3,所以内置的存储空

间最多可存储23张照片。

4、关于程序中断方式和DMA方式的叙述中错误的是（）。I若同时接到DMA请

求和中断请求，CPU优先响应DMA请求II程序中断需要保护现场，DMA方式

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

DMA方式的中断请求完全是为了传送数据IV中断方式和DMA方式中，快速I/0

设备更适合采用中断方式传递数据

A、□、W

B、口、m、IV

c、m、iv

D、i、m、w

标准答案：c

知识点解析：中断和DMA方式是I/0设备与主机间交换数据常采用的传送控制

方式。在这两种控制方式下，CPU和I/O设备可以并行正作。DMA方式的中断

请求是为了报告CPU数据的传输结束。中断方式需要执行中断服务程序，并且完

成一次程序中断还需要许多辅助操作，所以它主要适用于中、低速外设。

5、已知有向佟|G=（V,A）,其中V={a,b,c,d,e},A={,,,,,对该

图进行拓扑排序，下面序列中不是拓扑排序的是（），

A、a,d>c,b,e

B、d,a,b,c,e

C^a,b,d,c,e

D、a,b,c,d,e

标准答案：D

知识点解析：对AOV网进行拓扑排序的方法和步骤是：（I）从AOV网中选择一个

没有前驱的顶点（该顶点的入度为0），并且输出它；（2）从网中删去该顶点，并且删

去从该顶点发出的全部有向边；（3）重复上述两步，直到剩余的网中不再存在没有

前驱的顶点为止。本题按照拓扑排序方法对该图进行拓扑排序便可得到结果。

6、数据链路层采用了后退N帧的（GBN）协议，如果发送窗口的大小是32,那么至

少需耍（）位的序列号才能保证协议不出错。

A、4位

B、5位

C、6位

D、7位

标准答案：C

知识点解析：在后退N帧的协议中，序列号个数>=MAX_SEQ+1,在题目中发送

窗口的大小是32,那么序列号个数最少应该是33个。所以最少需要6位的序列号

才能达到要求。

7、设栈S和队列Q的初始状态均为空，元素abcdefg依次进入栈S。若每个元素

出栈后立即进入队列Q,且7个元素出队的顺序是bdcfeag,则栈S的容量至少是

（）。

A、1

B、2

C、3

D、4

标准答案：C

知识点解析：暂无解析

8、设有13个值，用它们组成一棵哈夫曼树，则该哈夫曼树共有（）个结点。

A、13

B、12

C、26

D、25

标准答案：D

知识点解析：具有n个叶子结点的哈夫曼树共有2〜个结点。

9、CSMA协议可以利用多种监听算法来减小发送冲突的概率，下面关于各种监听

算法的描述中，错误的是（）。I,非坚持型监听算法有利于减少网络空闲时间

口.1-坚持型监听算法有利于减少冲突的概率DI.P-坚持型监听算法无法减少网络

的空闲时间W.1-坚持型监听算法能够及时抢占信道

A、I、口、m

B、II、in

C、I、u、w

D、口、W

标准答案：A

知识点解析：按总线争用协议来分类，CSMA有3种类型0（1）非坚持CSMA：

个站点在发送数据帧之前，先要对信道进行检测。如果没有其他站点在发送数据，

则该站点开始发送数据。如果信道被占用，则该站点不会持续监听信道，而等待一

个随机的延迟时间之后再监听。采用随机的监听延迟时间可以减少冲突的可能性，

但其缺点也是很明显的，即使有多个站点有数据要发送，因为此时所有站点可能都

在等待各自的随机延迟时间，而信道仍然可能处于空闲状态，这样就使得信道的利

用率较为低下，所以I错误。。（2）1-坚持CSMA：当一个站点要发送数据帧时，

它就监听信道，判断当前时刻是否有其他站点正在传输数据。如果信道忙，该站点

将一直等待，直至信道空闲。一旦该站点检测到信孽空闲，它就立即发送数据帧，

所以W正确。如果产生冲突，则等待一个随机时间再监听。之所以叫“1-坚持”，是

因为当一个站点发现信道空闲的时候，它传输数据帧的概率是1。1-坚纤CSMA的

优点是，只要信道空闲，站点就立即发送；它的缺点是，假如有两个或两个以上的

站点有数据要发送，冲突就不可避免，所以n错误。（3）P-坚持CSMA：P-坚持

CSMA是非坚持CSMA和1-坚持CSMA的折中。P・坚持CSMA应用于划分时槽的

信道，其工作过程是：当一个站点要发送数据帧的时候，它先检测信道。若信道空

闲，则该站点按照概率P的可能性发送数据，而有I-P的概率会把要发送数据帧的

任务延迟到下一个时槽。按照这样的规则，若下一个时槽也是空闲的，则站点同样

按照概率P的可能性发送数据，所以说如果处理得当，P坚持型监听算法还是可以

减少网络的空闲时间的，所以in错误。

10、在指令格式中，采用扩展操作码设计方案的目的是()。

A、缩短指令字长

B、增加指令字长

C、保持指令字长不变的基础上增加指令数量

D、保持指令字长不变的基础上力、大指令寻址空间

标准答案：C

知识点解析：扩展操作码技术使操作码的长度随着地址码个数的减少而增加，从而

在保持指令字长不变的基础上增加指令数量。

11、若要在0(1)的时间复杂度上实现两个循环链表头尾相接，则对应两个循环链

表各设置一个指针，分别指向()。

A、各自的头结点

B、各自的尾结点

C、各自的第一个元素结点

D、一个表的头结点，另一个表的尾结点

标准答案：B

知识点解析：两个循环链表头尾相接，需要改变头结点和尾结点之间的指针，而这

个指针是从尾结点指向头结点的，所以只有将两个指针分别指向自己循环链表的尾

结点才能完成操作。实现的代码如下：voidconnect(LNode*A,LNode*&B)〃假设

A、B为非空带头结点的循环链表的尾指针LNode*p=A->next：//保存A表的头

结点A->next=B->neXt->next；//B的开始结点链接到A表尾free(B->next)；/

/释放B表的头结点B->nex匚p；〃将B表的尾结点链接到A表的头结点【小技

巧】一般出现循环链表的题目时.尾指针的作用总是大于头指针的,因为头指针可

通过尾指针直接得到。因此，这样的题目一般都会选择带尾指针的选项。

12、在有向图G的拓扑序列中，若顶点Vi在顶点Vj之前，则下列情形不可能出现

的是()。

A、G中有弧i,vj>

B、G中有一条从Vi到Vj的路径

C、G中没有弧i,Vj>

D、G中有一条从Vi到Vj的路径

标准答案：D

知识点解析：选项A、B、C都是有可能出现的，但是选项D是不可能出现的，因

为若是G中有一条从M到Vj的路径，则在图的拓扑序列中顶点Vi应该在顶点Vj

之前。

表£1进程调度的时间

进程名到达时间运行时间

P10.09

P20.44

P31.01

P45.54

P572

分另I」采用北

抢占的短进程优先调度算法和抢占的短进程优先调度算法，这5个进程的平均周转

时间为（）。

A、8.62；6.34

B、8.62；6.8

C、10.62；6.34

D、10.62；6.8

标准答案：D

知识点解析：非抢占式（见表3—5）：

表3-5非抢占式迸程调度的时间

进程名到达用间运行时间开始时间结束时间周转时间

P10.090.09.09

P20.4412.016.015.6

P31.019.010.09

P45.5416.020.014.5

P57210.012.05

平均周转时间为（9+15.6+9+14.5+5）/5=10.62。抢占式（见表3—6）：

表34抢占式进程调度的时间

进程名到遇时间运行时间开始时间结束时间周转时他

P10.090.020.020

P20.440.45.45

P31.011.02.01

P45.545.511.56

P5727.09.02

平均周转时间为（20+5+1+6+2）/5=6.8o知识点回顾：周转时间二结束时间一到达时

间二等待时间+运行时间区分：进程调度方式和进程调度算法。进程调度方式指的

是：抢占方式。非抢占方式。进程调度算法指的是：FCFSoSJFo……

14、浏览器打开网页时，首先要进行（）。

A、域名到IP地址的解析

B、和服务器建立TCP连接

C、发送uDP分组到服务器

D、发出GET的HTTP命令来获得网页内容

标准答案：A

知识点解析：首先需要将域名解析成IP地址，才能利用IP地址来建立TCP连接，

并进行之后的一系列活动。

15、Cache常用的写回策略有写直达法和写回法。当采用写回法时，一个Cache数

据块在（州寸写回主存。

A、任何一次写操作数时

B、第一次写操作数时

C、数据块被换出时

D、以上都有可能

标准答案：C

知识点解析：写直达法指写操作数时既写入Cache又写入主存；写回法指写操作数

时写入Cache而不写入主存，仅当数据被替换出Cache时才写回主存。

16、在DMA方式下，数据从内存传送到外设经过的路径是（）。

A、内存一数据总线一外设

B、内存一数据总线—DMA—外设

C、内存-CPU-数据总线一外设

D、外设一内存

标准答案：B

知识点解析：本题考查DMA的数据传送方式。在DMA方式下，数据传送不需要

经过CPU,但需要经过DMA控制器中的数据缓冲寄存器。DMA控制器中的数据

缓冲寄存器用来暂存每次传送的数据。输入时，数据由外设（如磁盘）先送往数据缓

冲寄存器，再通过数据总线送到主存。反之，输出时，数据由主存通过数据总线送

到数据缓冲寄存器，然后再送到外设。

17、采用页式内存管理某虚拟存储器，使用LRU页面替换算法，假定内存容量为

4个页面，且开始时是空的，考虑下面的页面访问地址流（每次访问在一个时间单

位内完成）为1,8,1,7,8,2,7,2,1,8,3,8,2,1,3,1,7,1,3,7,

则页面命中次数是（）。

A、24

B、14

C、16

D、6

标准答案：B

知识点解析：LRU算法是堆栈型算法，按照页面访问地址流可以容易地得到命中

次数，如表6—8所列。

«6-8

地址流18178272183821317137

18178272183821317137

1811827218382131713

内存

87188721138223371

711872213882222

命中HHHHHHHHHHHHHH

共命中14次。

18、设图G=（V,E）,其中：V=｛V0,V|,V2,V3）E=｛（V0,Vf）,（Vo,V2）,

（V（）,V3）,（Vi，V3）｝则从顶点V（）开始对图G的深度优先遍历序列总共有（）种。

A、3

B、4

C、5

D、2

标准答案：B

知识点解析：此题的图为:深度优先遍历的序列有4个:

19、下面关于Prim算法和Kmskal算法的时间复杂度正确的是（）。

A、Prim算法的时间复杂度与网中的边数有关，适合于稀疏图

B、Prim算法的时间复杂度与网中的边数无关，适合于稠密图

C、Kruskal算法的时间复杂度与网中的边数有关，适合于稠密图

D、Kruskal算法的时间复杂度与网中的边数无关，适合于稀疏图

标准答案：B

知识点解析：Prim算法的时间复杂度为0（户），与网中的边数无关，适合于稠密

图；而Kruskal的算法复杂度为O（eloge）,与网中的边数有关，适合于稀疏图。

20、下列排序算法中，时间复杂度为O（nlogn）且占用额外空间最少的是（）。

A、堆排序

B、冒泡排序

C、快速排序

D、希尔排序

标准答案：A

知识点解析：暂无解析

（）是下图所示的有向图的拓扑序列。

B、C1,C2,C6,C3,C4,C5,C7

C、C1,C4,C2,C3,C5,C6,C7

D、C5,C7,C4,C1,C2,C6,C7

标准答案：D

知识点解析：参考拓扑徘序的算法。

22、下列关于多核处理器说法中，正确的是（）。I.多核表明一个处理器拥有多

个芯片n.维持Cache一致性为其主要技术之一HI.多核之间共享一个统一地址

空间

A仅

、I、n

B仅

、□、m

c仅

、i、江

DI

、、n和m

标准答案：B

知识点解析：I：多核处理器是指单芯片处理器，即在一个芯片内集成两个或多个

完整且并行工作的处理器核心而构成的处理器。而,'核心”通常包含指令部件、算术

/逻辑部件、寄存器堆和一级或二级的缓存处理单元，这些核心通过某种方式互联

后，能够相互交换数据，对外呈现为一个统一的多核处理器，故I错误。n：多

核处理主要包含三大技术，即维持Cache一致性、核间通信技术、对软件设计的挑

战，故n正确。m：如图5-6所示,多个CPU共享统一的地址空间，且独自又拥

主存

图・多个共享统一的地址空间

有属于自己的L|Cache,故DI正确。56CPU

23、在下列叙述中，正确的是（）。

A、在磁带上的顺序文件中插入新纪录时，必须复制整个文件

B、由于磁带的价格比磁盘便宜，用磁带实现索引文件更经济

C、在磁带上的顺序文件末尾插入新纪录时，不必复制整个文件

D、由于磁带不利于随机存储，故用磁带来作为备份的介质是不合适的

标准答案：A

知识点解析：磁带是顺序访问的存储设备，所以复制文件时必须复制整个文件。由

于磁带上文件是顺序文件，所以无法实现索引文件，不管其有多便宜。备份文件时

不需要作随机访问，所以用磁带来备份文件是合理的，也是经济的。

24、操作系统为了管理文件，设计了文件控制块（HJB）,文件控制块的建立是（）。

A、在调用create（）时

B、在调用open。时

C、在调用read。时

D、在调用wrile（）时

标准答案：A

知识点解析：本题考查文件块的概念。文件控制块是用于管理文件的一组数据，每

个文件均有一个文件控制块，其中包括文件名、文件拥有者、文件创建日期时间

等。文件控制块一般在创建该文件时建立的，打开文件只是将文件控制块的内容读

入内存，读和写文件是对文件内容操作，它们必须依靠文件控制块的指示，例如外

存地址，读写权限等。关闭文件只是将文件控制块回写到磁盘，删除文件时将文件

控制块清除。

25、设机器字长为32位，一个容量为16MB的存储器，CPU按半字寻址，其可寻

址的单元数是（）。

A、224

B、223

C、222

D、221

标准答案：B

知识点解析：16MB=224,由于字长为32位，现在按半字（16位）寻址，相当于有

8M个存储单元，8MB=223。每个存储单元中存放16位二进制数。

26、若某条指令的操作数的地址就包含在指令中，则这条指令的寻址方式是（）。

A、直接寻址

B、立即寻址

C、寄存器寻址

D、间接寻址

标准答案：A

知识2解析：若指令中包含着操作数的有效地址，则指令的寻址方式就是直接寻

址。

27、已知一棵5阶B-树有53个关键字，并且每个结点的关键字都达到最少状杰，

则它的深度是（）。

A、3

B、4

C、5

D、6

标准答案：B

知识点解析：根据B-树定义，m阶B-树除根结点之外，所有非终端结点至少有[m

/2]=3个子树，即至少有2个关键字。那么在每个结点的关键字最少的情况下，

根结点关键字个数为1,其他的结点关键字个数都为2。又第一层有1个结点，第

二层有2个结点，第三层有2x3个结点，第四层有2x3x3个结点。即：

11+2x2+2x3x2+2x3x3x2=53,根结点加非终端刚好四层，叶子结点那一层不算，

故树的深度为4。

28、下列说法中，正确的是（）。I.具有10个叶子结点的二叉树中有9个度为2

的结点H.设高度为5的二叉树上只有度为0和度为2的结点，则该二叉树巾所

包含的结点数至少为91n.一棵完全二叉树上有1001个结点，则可知叶子结点的

个数为501个W.高度为h的完全二叉树最少有2h个结点

A仅

、I、n

B仅

、口、m、iv

c仅

、I、m、w

D仅

、i、n、m

标准答案：D

知识点3析：I：二叉喇叶子结点的个数比度为2的结点的个数多1,故I正确。

总结：这个性质在选择题中常有体现，并且需要灵活运用。比如题目可能问，二叉

树中总的结点数为n,则树中空指针的个数是多少?我们可以将所有的空指针看作

叶子结点，则图中原有的所有结点都成了双分支结点。因此可得空指针域的个数为

树中所有结点个数加1,即Ml个。这个性质还可以扩展，即在一棵度为m的树

中，度为1的结点数为度为2的结点数为n2……度为m的结点数为nm，则叶

子结点数no=1+n2+2na+...+（m-1）nm<>推导过程如下:总结点=-加+山+皿+2+…+2]

①总分支数=lxni+2xn2+...+mxrim（度为m的结点引出m条分支）②总分支数二总

结点数-1③将式①和式②代入式③并化简得no=l+n2+2n3+…+（m-l）nm口：最少

结点的情况应该是除根结点层只有1个结点外，其余4层都有2个结点，因此结点

总数为2x（5-l）+l=9。如图6-4所示，故口正确。图64最少结点的情况出：由

二叉树的性质可知：no=n2+l,且完全二叉树度为1的结点个数要么为0,要么为

1o又因为二叉树的总结点个数n=no+ni+n2。将no=n2+l代入,可得n=2no+ni-l；

由于n=1001,得到2no=1002+n]。①当i]]二l时，无解。②当11尸0时，可解得

no=5O1故HI正确。IV：高度为h的完全二叉树中，第1层〜第h-1层构成一个高

度为h-1的满二叉树，结点个数为2向-屋第h层至少有一个结点，所以最少的结

点个数=（2>1-1）+1=2卜/，故W错误。

29、下列说法中错误的是（）。

A、程序查询方式下，CPU与1/O设备串行工作

B、程序中断方式下，CPU与I/O设备并行工作

C、DMA方式下，主程序可与I/O数据传送并行工作

D、实现了DMA方式的系统中，程序中断方式没有存在的必要

标准答案：D

知识点解析：DMA方式比较适合成块数据的I/O传送，但在实现了DMA方式的

系统中，DMA传送结束时需要用中断方式来通知CPU进行后处理；当有紧急情况

发生时，也需要中断方式来进行处理，故D错误。

30、在规格化浮点运算中，若某浮点数为25x1.10101,其中尾数为补码表示,则

该数是（）。

A、不需规格化

B、需右移规格化

C、需将尾数左移一位规格化

D、需将尾数左移两位规格化

标准答案：C

知识点解析：浮点数25x1.10101的尾数不是规格化数，需要进行左规。

31、文件系统中，当调用open。去打开一个文件时，其主要目的是（）。

A、把文件内容从外存调入内存

B、把文件的控制信息从外存调入内存

C、把文件系统的文件分配表调入内存

D、把文件系统的目录调入内存

标准答案：B

知识点解析：本题考查对文件控制块(FCB)的理解。文件控制块是控制一个文件读

写和管理文件的基本数据结构，当进程需要使用某个文件时，就会调用。pen。来打

开文件，该调用将文件的文件控制块从外存调入内存，存放在进程表中的用户活动

文件表中，并在系统活动文件表中记录该文件的打开次数，若是共享文件，还需要

将其链接的用户数加一。由于在进程表中存放有该文件的控制块，用户进程才能在

调用read。时找到该文件的位置并对文件的内容进行存取。而文件系统的信息，例

如文件系统的控制信息，文件系统的文件分配表等是在挂载一个文件系统时就读入

内存的，挂载文件系统可以是一个磁盘分区，也可以是一个文件目录。

32、假定一台计算机的显示存储器用DRAM芯片实现，若要求显示分辨率为

1600x1200,颜色深度为24位，帧频为85Hz,显存总带宽的50%用来刷新屏幕，

则需要的显存总带宽至少约为()。

A、245Mbit/s

B、979MbiUs

C、1958Mbit/s

D、7834Mbit/s

标准答案：D

知识点解析：首先一帧画面的大小为1600xl200x24bit,又因为帧频为85Hz,即每

秒要刷新画面85次，囚此每秒需要更新的容量为46080000bitx85=39l6800000bil,

占显存总带宽的50%,显存的带宽至少约为3916.8Mbit/sx2=7834Mbit/So

33、设磁盘的10请求队列中所要访问的磁道号为：96,184,25,120,12,

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

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

A、618,418

B、306,260

C、306,418

D、618,260

标准答案：B

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

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

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

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

运行方向。

34、下列程序设计技术和数据结构中，适合虚拟页式存储系统的有()。I.堆栈

H.Hash函数索引的符号表m.顺序搜索W.二分法查找V.纯代码VI.矢量

操作皿.间接寻址皿.矩阵操作

A、I、m、V、VI、vm

B、I、II、m、vn

c>n、v、vi、vm

D、①、V、VI、皿

标准答案：A

知识点解析：虚拟分页存储系统中，页内地址是连续的，而页间地址不连续。当页

面不在内存时，会引起缺页中断，相对消耗很多的时间。这类题解题思路起始都是

应该从局部性出发。I适合。栈顶操作一般是在当前页中进行，此前已驻留内

存。只有当栈顶跨页面时，才会引起缺页中断。D不适合。Hash函数产生的索引

地址是随机的，可能会频繁缺页。in适合。搜索一•般是在当前页中进行，此前已

驻留内存。只有当跨页面搜索时，才会引起缺页中断。W不适合。二分法查找是

跳跃式的，可能会频繁缺页。V适合。纯代码基本上是顺序执行的。其跳转指令

全是相对跳转的，范围一般在一个页面之内。只有当跨页面跳转时，才会引起缺页

中断。VI适合。一个矢量的各分量均顺序排列，一般在同一页面内。vn不适合。

存放间接地址的页面，存放直接地址的页面，以及存放内容的页面没有规律，它们

可能不在同一个页面。vm适合。矩阵的各元素均顺序排列，一般在同一页面内。

35、如图8—2所示，若低位地址（A0〜All）接在主存芯片地址引脚上，高位地址

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

效，则对图8—2所示的译码器，不属于其译码空间的地址为（）。

图8-2题IS图

A、ABOOOH〜ABFFFH

B、BBOOOH〜BBFFFH

C、EFOOOH〜EFFFFH

D、FEOOOH〜FEFFFH

标准答案：D

知识点解析：这是一个部分译码的片选信号（因为高8位地址中有两位没有参与译

码），根据译码器电路，译码输出的逻辑表达式应为西

=A19（AI8+A17）A15A13Al2注意：表示只要有一个为1即可，所以形成

A17+A18o而译码器中间有一个&,所以A19、A17+A18、A15、A13、A12都必

须为1。换句话说，A19、A15、A13、AI2必须为1,而A17、A18必须至少有I

个为1。由于D选项的A12为0,因此不属于此译码空间。

36、下列几种类型的系统中，适合采用忙等待I/O的有（）。I.专门用来控制单

I/O设备的系统口.运行一个多任务操作系统的个人计算机m.作为一个负载很

大的网络服务器的工作站

A、仅I

B、仅I、n

C、仅口、皿

D、仅I、n、m

标准答案：B

知识点解析：采用忙等待I/O方式，当CPU等待I/O操作完成时，进程不能继

续执行。对于I和n这两种系统而言，执行I/O操作时，系统不需要处理其他的

事务，因此忙等待I/O是合适的。而对于网络服务器而言，它需要处理网页内并

发请求，需要CPU有并行处理的能力，忙等待I/O不适合这种系统。

37、中缀表达式A-(B+C/D)*E的后缀形式是()。

A、AB-C+D/E*

B、ABC+D/-E*

C、ABCD/E*+-

D、ABCD/+E*-

标准答案：D

知识点解析：将中缀表达式转换为后缀表达式需要一个运算符栈，假设中缀表达式

本身合法且在字符数组A中，转换后的后缀表达式存储在字符数组B中。具体做

法：从左到右扫描表达式，遇到运算对象顺序向存储后缀表达式的B数组中存

放，遇到运算符时，若这个运算符比栈顶运算符高则入栈，继续向后处理，若这个

运算符比栈顶运算符低则运算符出栈，并将其送人数组B中存放。其实中缀表达

式和后缀表达式中操作数出现的次序是相同的，只是运算符的出现次序不同。在后

缀表达式中，运算符出现的次序就是实际应计算的顺序。一种方法是把中缀表达式

中所有的计算顺序都按照计算规则用嵌套括号形式表示出来，然后将每对括号中的

运算符移到相应括号的后面，在删去所有括号，便得到等价的后缀表达式。A-

(B+C/D)*E表示为：(A-((B+(C/D))*E))转换为：ABCD/+E*-故选D。

38、UNIX设备驱动程序分为上半区和下半区，上、下半区的工作方式为()。

A、同步、同步

R、异步、同步

C、同步、异步

D、异步、异步

标准答案：C

知识点解析：暂无解析

39、下述有关存储器的描述中，正确的是()。

A、双端口存储器具有分离的读端口和写端口，因而CPU可以同时对其进行读、

写操作。

B、存储保护的目的是：在多用户环境中，既要防止一个用户程序出错而破坏系统

软件或其他用户程序，又要防止一个用户访问不是分配给他的主存区，以达到数据

安全与保密的要求。

C、在虚拟存储器中，外存和主存以相同的方式工作，因此允许程序员用比主存空

间大得多的外存空间编程。

D、CPU中通常都设置有若干个寄存器，这些寄存器与cache统一编址，但访问速

度更高。

标准答案：B

知识点解析：双端口存储器是指同一个存储器具有两组相互独立的读写控制线路。

当两个端口的地址不相同时，在两个端口上进行读写操作，一定不会发生冲突。当

两个端口同时存取存储器同一存储单元时，便发生读写冲突。为解决此问题，特设

置了BUSY标志。由片上的判断逻辑决定对哪个端口优先进行读写操作，而暂时

关闭另一个被延迟的端口。

4。、对地址转换协议（ARP）描述正确的是（）。

A、ARP封装在IP数据报的数据部分

B、ARP是采用广播方式发送的

C、ARP是用于IP地址到域名的转换

D、发送ARP包需要知道对方的MAC地址

标准答案：B

知识点解析：以主机A（192.168.1.5）向主机B（I92.168.1.1）发送数据为

例。当发送数据时，主矶A会在自己的ARP缓存表中寻找足否有目标1P地址。如

果找到了，也就知道了目标MAC地址，直接把目标MAc地址写入帧里面发送就

可以了；如果在ARP缓存表中没有找到目标IP地址，主机A就会在网络发送一

个广播，A主机MAC地址是“主机A的MAC地址”，这表示向同一网段内的所有

主机发出这样的询问：“我是192.168.1.5,我的硬件地址是，主机A的MAC地

址，。请问IP地址为192.168.1.1的MAC地址是什么?”网络上其他主机并不响

应ARP询问，只有主机B接收到这个帧时，才向主机A做出这样的回应：

“192.168.1.1的MAC地址是OO—aa_-OO—62—C6—09"。这样，主机A就知

道了主机B的MAC地址，它就可以向主jlB发送信息了。同时A和B都更新了

自己的ARP缓存表（因为A在询问的时候把自己的IP和MAC地址一起告诉了

B）,下次A再向主机B或者B向A发送信息时，直接从各自的ARP缓存表里查找

就可以了。

二、综合应用题（本题共9题，每题7.0分，共9分。）

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

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

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

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

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

Aq线

B总找

41、“A