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

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

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

1、用某种排序方法对线性表(25,84,21,47,15,27,68,35,20)进行排序

时，元素序列的变化情况如下：(1)25,84,21,47,15,27,68,35,20⑵20,

15,21,25,47,27,68,35,84(3)15,20,21,25,35,27,47,68,84(4)1

5,20,21,25,27,35,47,68,84则采用的排序方法是()。

A、选择排序

B、希尔排序

C、二路归并排序

D、快速排序

标准答案：D

知识点解析：本题主要考查各种排序的手工排序过程。选择排序在每趟结束后可

以确定一个元素的最终位置，而题中第一趟结束后最小关键字并未出现在第一个位

置；归并排序会在第一趟结束后，形成若干个部分有序的子序列，并且长度递增，

直到最后的一个有序的完整序列；希尔排序也是形成部分有序的序列；快速排序以

某个元素为界将大于它和小于它的关键字划分为两个子序列，再将该元素放在中

间。观察题中的元素排序过程，可知是快速排序。

2、对关键码序列(23,17,72,60,25,8,68,71,52)进行堆排序，输出两个最

小关键码后的剩余堆是()。

A、(23,72,60,25,68,71,52)

B、(23,25,52,60,71,72,68)

C、(71,25,23,52,60,72,68)

D、(23,25,68,52,60,72,71)

标准答案：D

知识点解析：本题主要考查堆排序过程。筛选法初始建堆为(8,17,23,52,25,

72,68,71,60),输出8重建堆(17,25,23,52,60,72,68,71),输出17重

建堆为(23,25,68,52,60,72,71)。

3、交互式操作系统中为了能使多个用户同时与系统进行交互，最关键的问题是

()。

A、计算机要有足够快的运行速度

B、能快速进行内外存之间的信息交换

C、系统能够及时接收多个用户的输入

D、一段时间内所有用户的程序都能运行

标准答案：C

知识点解析：交互式操作系统有时又称为分时操作系统，它将时间分成一个个的片

段，轮流分给每个用户，用户将分到的时间片段用于本进程的运行。交互式系统强

调交互，所以，对用户的输入及时响应就显得非常重要，而分时方式最能够及时地

响应用户的请求，因为分时系统能够频繁地给多个用户分配时间。因此如何保证操

作系统能及时地接收多个用户的输入就成了交互式操作系统设计的目标，也是交互

式系统需要解决的关键问题。

4、在一个单处理器系统中，存在3个进程，最多有几个进程处于就绪队列（）。

A、0

B、1

C、2

D、3

标准答案：C

知识点解析：由于是单处理器，故每个时刻只能有一个进程处于运行状态，其他进

程只能处于就绪状态或阻塞状态，故最多有2个进程处于就绪队列。

5、在虚拟分页存储管理系统中，若进程访问的页面不在主存，且主存中没有可用

的空闲帧时，系统正确的处理顺序为（）。

A、决定淘汰页一页面调出一缺页中断一页面调入

B、决定淘汰页一页面调入一缺页中断一页面调出

C、缺页中断一决定淘汰页一页面调出一页面调入

D、缺页中断一决定淘汰页一页面调入一页面调出

标准答案：C

知识点解析：本题考查虚拟分页存储管理中缺页中断的处理过程。在内存管理中，

一定要特别注意区分基本分页与请求分页、基本分段与请求分段的管理方式下，具

体的地址变换过程。缺页中断的处理流程为：产生缺页中断后，首先去内存寻找空

闲物理块，若内存没有空闲物理块，使用页面置换算法决定淘汰页面，然后调出该

淘汰页面.最后再调入该进程欲访问的页面C整个流程可归纳为：缺页中断一决定

淘汰页一页面调出一页面调入。

6、在不同网络结点的对等层之间通信需要的是（）。

A、模块接口

B、对等层协议

C、服务原语

D、电信号

标准答案：B

知识点解析：本题考查网络协议中的基本概念。协议、服务、对等层等基本概念是

OSI参考模型的重要内容，与分层体系结构的思想相互渗透。对等层是指计算机网

络协议层次中，将数据“直接”传递给对方的任何两个同样的层次，因此，对等层之

间的通信必须有对等层之间的协议。选项A是相邻层之间通信所必需的。上层使

用下层所提供的服务必须通过与下层交换一些命令，这些命令在OSI中称为服务

原语，C错误。选项D是物理层的内容。

7、某字节多路通道的最大数据传输率为1000B/s,它有5个子通道，则每个子

通道的最大数据传输率为（）。

A、200B/s

B、1000B/s

C、介于A、B之间

D、以都不对

标准答案：A

知识点解析：字节多路通道轮流对各个子通道进行传送，每次连接一个子通道只传

送一个字节便转向下一个子通道，故字节多路通道的最大数据传输率为各个子通道

最大数据传输率之和，即每个子通道的最大数据传输率为1000/5=200B/So

8、数据序列尸={2,1,4,9,8,10,6,20）只能是下列排序算法中的（）的两趟排

序后的结果。

A、快速排序

B、冒泡排序

C、选择排序

D、插入排序

标准答案：A

知识点解析：对于后三种排序方法两趟排序后，序列的首部或尾部的两个元素应是

有序的两个极值，而给定的序列不满足。

9、磁臂驱动调度算法中，能够随时改变磁头运动方向的算法是（）。

A、电梯调度算法

B、扫描算法

C、循环查看算法

D、最短寻道距离优先算法

标准答案：D

知识点解析：本题考查磁臂调度算法C（I）最短寻道时间优先算法是找离得最近的

磁道去服务，那么它随时会改变方向；（2）电梯调度算法在一次单向运动过程口服

务所有经过的磁道的请求，直到该方向没有磁道需要访问了才改变方向，到达另一

个方向的最远的需要服务的磁道后在返回；（3）扫描调度算法非常类似电梯调度算

法，区别是扫描算法不管有没有用户请求访问磁道，均会移到磁道两端的终点；

（4）循环电梯调度算法只进行单向服务，到最远端的服务磁道结束后立即返回另一

端的第一个需要服务的磁道，返程途中不寻道，以保证对不同分布磁道的访问具有

公平性。

10、通过硬件和软件的功能扩充，把原来独占的设备改造成若干用户共享的设备，

这种设备称为（）。

A、系统设备

B、存储设备

C、用户设备

D、虚拟设备

标准答案：D

知识点解析：本题考查虚拟设备的概念。

11、下面关于交换机的说法中，正确的是（）。

A、以太网交换机可以连接运行不同网络层协议的网络

B、从工作原理上讲，以太网交换机是一种多端口网桥

C、集线器是一种特殊的交换机

D、通过交换机连接的一组工作站形成一个冲突域

标准答案：B

知识点解析：本题考查交换机和集线器的区别，选项A,交换机是数据链路层设

备，对于网络层来说是透明的，表述有问题，选项C,集线器是物理层设备，和交

换机不在同一个层次，选项D,交换机的优势就是每个端口是一个冲突域，整个交

换机是一个广播域，因此答案是B。［归纳总结］交演机和集线器的区别：（1）在（3SI

/RM（OSI参考模型）中的工作层次不同：集线器是工作在第一层（物理层），而交换

机至少是工作在第二层；（2）交换机的数据传输方式不同：集线器的数据传输方式

是广播方式；而交换机的数据传输是有目的的，数据只对目的节点发送，根据端口

-MAC地址映射表进行转发。（3）带宽占用方式不司：集线器所有端口是共享集线

器的总带宽（因为广播式传输!），而交换机的每个端口都具有自己的独享带宽。（4）

传输模式不同：集线器只能采用半双工方式进行传输的，而交换机则不一样，它是

采用全双工方式来传输数据的。

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

据块在（）时写回主存。

A、任何一次写操作数时

B、第一次写操作数时

C、数据块被换出时

D、以上都有可能

标准答案：C

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

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

13、使用WWW浏览器浏览网页，用户可用鼠标单击某个超链接，从协议的分析

角度看，此浏览器首先要进行（）。

A、IP地址到MAC地址的解析

B、建立TCP连接

C、域名到IP地址的解析

D、建立会话连接，发出获取某个文件的命令

标准答案：C

知识点解析：如果用户直接使用域名去访问一个WWW服务器，那么首先需要完

成对该域名的解析任务。只有获得服务器的IP地址后，WWW浏览器才能与

WWW服务器建立连接开始后续的交互。因此，从协议执行过程来说，访问

WWW服务器的第一步是域名解析。总结：客户端的WWW浏览器获得WWW

服务器的主页并显示在客户端的屏幕上的过程如下(假设访问天勤论坛，域名为

)：(1)WWW浏览器直接使用名称访问该WWW服

务器，首先需要完成对该服务器的域名解析，并最终获得天勤论坛服务器对应的

1P地址116.255J87.175o(2)WWW浏览器将通过TCP协议与服务器建立一条

TCP连接。(3)当TCP连接建立之后，WWW浏览器就向WWW服务器发送要求

获取其主页的HTTP请求。(4)WWW服务器在接收到浏览器的HTTP请求之后，

将构建所请求的Web页面必需的各种信息，并将信息通过Internet传送给客户端的

浏览器。(5)浏览器将收到的信息进行解释，然后将Web页面显示在用户的屏幕

上。

14、若对27个元素只进行三趟多路归并排序，则选取的归并路数是()。

A、2

B、3

C、4

D、5

标准答案：B

知识点解析：归并就是将两个或两个以上的有序表组合成一个新的有序表。设三趟

归并中每次归并x个有序表，则有27/x31,x=3o所以选取的归并路数为3。

15、在单发射、按序流动的普通流水线中，可能出现下列哪种数据相关问题()。

A、写后读相关RAW

B、读后写相关WAR

C、写后写相关WAW

D、以上都有可能

标准答案：A

知识点解析：指令取操任数的动作一定在写回结果之前，故在按序流动的单发射

(普通标量)普通流水线中，先进入流水线的指令取操作数和写回结果的动作一定位

于后续指令写同结果的动作之前，故不可能出现WAR和WAW；唯一可能的数据

相关问题是后续指令在前一指令写回结果之前读相关的操作数，即RAw,写后读

相关。而在非按序流动的流水线中，允许后进入流水线的指令超过先进入流水线的

指令而先流出流水线，故三种数据相关问题都可能出现。

16、以下算法的时间复杂度为()。voidfun(intn)(inti=l：while(i<=n)i=i*2：}

A、D(n)

B、D(n2)

C、D(nlog2n)

D、D(login)

标准答案：D

知识点解析:基本运算是i=i*2,设其执行时间为T(n),则2T(n)Sn,即

T(n)<log2n=0(log2n)o

17、下面是关于目前流行的PC机主板的叙述：I.主板上通常包含微处理器插座

（或插槽）和芯片组n.主板上通常包含ROMBIOS和存储器（内存条）插座in.主

板上通常包含PCI和AGP总线插槽IV.主板上通常包含IDE连接器其中正确的

是（）。

A、仅I

B、仅I和口

c、仅I、n和m

D、I、口、in和w

标准答案：D

知识点解析：关于PC机主板的四个描述都是正确的。［归纳总结］PC机主板上应

包含微处理器插座和芯片组、ROMBIOS芯片和内存条插座、PCI和AGP总线插

槽和IDE连接器等。

18、在不同类型的操作系统中，批处理操作系统的主要缺点是（）。

A、CPU利用率低

B、不能并发执行

C、缺少交互性

D、周转时间太长

标准答案：C

知识点解析：操作系统主要分为三种类型，批处理系统、交互式系统和实时系统。

批处理系统的设计其目标是加大吞吐量，减少周转时间。为达到此目的，系统一般

要尽可能地提高CPU利用率，并采用多道并发程序设计，而与用户的交互不在其

考虑范围之内，此问题交由交互式操作系统来解决。

19、十进制数-5基于单精度浮点数IEEE754标准的编码是（）。（注：单精度浮点数

正EE754格式为符号位1位、尾数23位、阶码8位，且阶码用移码表示）

A、（COAOOOOO）i6

B、（81D00000）i6

C、（41500000）16

D、（01D00000）i6

标准答案：A

知识点解析：-5用二进制表示为〜0101,且符号位S为-1。0101=1.01x22,故

e=2,则E=127+2=129,转换成二进制为10000001,所以单精度浮点数IEEE754

标准为11000000101000000000000000000000数符阶码尾数然后按照4位一组进

行组合，11000000101000000000000000000000,转换成十六进制为

（C0A00000）i6o

20、地址总线为A15（高位）〜Ao（低位），若用1KX4位的存储芯片组成4KB的存储

器，地址总线的高位做片选信号，则以下说法正确的是（）。I.加在各存储芯片

上的地址线是A”〜Aon.加在各存储芯片上的地址线是A9〜Aoin.一共需要使

用8片1KX4位的存储芯片IV.一共需要使用4片1KX4位的存储芯片

A、i>in

B、n、iv

c、ii、m

D、I、W

标准答案：c

知识点解析：首先要用1KX4位的存储芯片组成4KB（即4KX8位）的存储器，需要

对字位一起扩展。由公式可知，共需要的芯片数为（4Kx8位）/（1KX4位）=8,所以

ID是正确的。另外，加在各存储芯片上的地址线只与存储芯片的存储容量有关，本

题芯片的存储容量为1K,又因为21°=1K,所以选取地址线的10位A9〜A（）作为各

个存储芯片上的地址线。

21、若由高速缓存、主存、硬盘构成的三级存储体系，则CPU访问该存储系统时

发送的地址为（）。

A、高速缓存地址

B、虚拟地址

C、主存物理地址

D、磁盘地址

标准答案：C

知识点解析：当CPU访存时，先要到Cache中查看该主存地址是否在Cache中，

所以发送的是主存物理地址。只有在虚拟存储器中，CPU发出的才是虚拟地址，

这里并没有指出是虚拟存储系统。磁盘地址是外存地址，外存中的程序由操作系统

调入主存中，然后在主存中执行的，因此CPU不可能直接访问磁盘。

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

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

空间

A、仅I、n

B、仅口、m

c、仅I、HI

D、I、口和m

标准答案：B

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

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

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

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

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

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

拥有属于自己的LICache,故HI正确。

23、中断向量表中保存的是（）。

A、被中断程序的返回地

B、中断服务程序入口地址

C、中断服务程序入口地址的地址

D、中断优先级

标准答案：B

知识点解析：中断向量表中保存的是各中断服务程序的入口地址，CPU响应中断

时，由硬件生成中断向量（又称中断向量表指针），CPU通过访问该中断向量指出的

主存单元就可得到中断服务程序入口地址。

24、系统功能调用是（）,

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

B、高级语言中的库程序

C、操作系统中的一-条畲令

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

标准答案：D

知识点解析：暂无解析

25、下列说法中，错误的是（）。I.TCP不支持广播服务D.如果用户程序使用

UDP,则应用层必须承担数据传输的可靠性in.UDP数据报首部包含UDP源端

口、UDP目的端口、UDP数据报首部长度和校验和W.TCP采用的滑动窗口办议

能够解决拥塞控制问题

A、仅田、IV

B、仅n、n

C、仅I、皿

D、仅I、皿、W

标准答案：A

知识点解析：I：TCP提供的是一对一全双工可靠的字节流服务，所以TCP并不

支持广播，故I正确。口：传输层协议主要包括创建进程到进程的通信，提供流

量控制机制。UDP使用端口号完成进程到进程的通信，但在收到用户数据报时没

有流量控制的机制，也没有确认，而只是提供有限的差错控制，因此UDP是一个

无连接、不可靠的协议。如果用户应用程序使用UDP协议进行数据传输，必须在

传输层的上层，即应用层提供可靠性方面的全部工作，故II正确。DI：UDP数据

报的首部格式包括UDP源端口号、UDP目的端口号、UDP报文长度(2B)和校验

和，不包括UDP数据报首部长度。因为UDP首部为固定8B,所以UDP首部长度

字段可以省略，故HI错误。IV：拥塞控制是一个全局性的过程，涉及所有的主

机、路由器，以及与降低网络传输性能有关的所有因素。而滑动窗口协议仅仅是对

于点对点的通信进行控制，即TCP采用的滑动窗匚协议只能够解决流量控制，故

W错误。

26、设有一个n阶三对加线矩阵A[n][n],现把它的三条对角线上的非零元素按行

存放到一个一维数组B口中，存放到B[l]中(假定不用。下标)，那么B[k]存

A.I(k+iy3jB.Rk+1)/31

放的元素的行号是()。C.L(k+2)/3」D.「(k+2)“l

A、

D、

C、

D、

标准答案：B

知识点解析：这种题目最好采用特殊值法，推导过程可能比较繁琐，如表6-4所

蒙j特殊值推等过程

k123―4s6789

A(iJb)A(n(n*(11(21ARNUA|2«2]A(2iPJARM2lA(3|P|wA网⑶

r(k*IX311i222333二一从

表6-4中的规律可得出答案。解题技巧：首先，应该先看选项，由丁•选项都是含

有未知数的，由此应该是一个递推的题目。既然是递推的题目，就应该想到使用特

殊值法一个个地排除。比如取N=0,立马可以排除A、B、C选项。考生在考场遇

到此类递推题千万不要一上来就推导公式。此题只要考生懂得使用特殊值代入法，

就可以在最短的时间内选出答案。

27、浮点运算结果满足下列哪个条件时，需做中断处理()。

A、尾数双符号位为“01”

B、尾数双符号位为“10”

C、阶码双符号位为“01”

D、阶码双符号位为“10”

标准答案：C

知识点解析♦：尾数双符号位为“01”或“10”时，说明尾数溢出，需要右规；阶码双符

号位为“10”时，说明浮点数下溢，作机器零处理；阶码双符号位为“01”时，说明阶

码上溢，需中断处理。

28、设待排序元索序列所有元索的排序码都相等，则下列排序方法中排序速度最慢

的是（）。

A、直接插入排序

B、起泡排序

C、简单选择排序

D、基数排序

标准答案：c

知识点解析：当所有待徘序元素的排序码都相等时，直接插入排序的排序码比较次

数为n—1,元素移动次数为0；起泡排序的排序码比较次数为n—1,元素移切个

数为0;简单选择排序的排序码比较次数为n（n—1）/2,元素移动次数为0；基数排

序采用静态链表存储待徘序元素，用于分配的桶亦采用链式队列，排序码比较次数

为nxd（d是排序码位数），元素移动次数为0,故排序速度坡慢的是简单选拦排

序。

29、在微程序控制器设计中，假设微命令采用最短编码法，需产生N种微操作。

则微命令控制字段要设置的位数是（）。

A、［log2（N4-l）l

B、N

C、［log2N］

D、［log2N］+l

标准答案：C

知识点解析：由于微命令控制字段必须是一个整数，所以在最短编码法中为

［log2N］位。［归纳总结］最短编码法将所有的微命令统一编码，每条微指令只定义

一个微命令。若微命令的总数为N,操作控制字段的长度为L,则最短编码法应满

足下列关系式：L>log2N

30、在TCP协议中，建立连接时被置为1的标志位和所处的字段是（）。

A、保留，ACK

B、保留，SYN

C、偏移，ACK

D、控制，SYN

标准答案：D

知识点解析：本题考查TCP连接的过程，首先服务器方（接收方）始终监听特定的端

口，被动的等待客户方发来的连接请求。客户方发出连接请求数据段，即

SYN=1,ACK=0的数据段，其中指明想要连接的IP地址和端口号，设置TCP数

据段最大值等。该数据段到达目的端后，服务器方的TCP实体检查是否又有进程

在监听目的端口字段指定的端口，如果没有，则返回一个RST=1的数据段作为应

答，拒绝该连接请求。如果某进程正在对该端口进行监听，于是将到达的TCP数

据段交给该进程。它可以接受或拒绝建立连接。如果接受，则返回一个确认数据

段（SYN=1和ACK=1）0客户方发送（SYNK,ACK=1）TCP数据段。此时,连接建

立完毕。因此在建立连接的时候，必须把控制字段中的SYN位设置为1,答案为

Do

31、分页式虚拟存储管理系统中，一般来说页面的大小与可能产生缺页中断的次数

（）0

A、成正比

B、成反比

D：成固定比值

标准答案：B

知识点解析：页面越小发生缺页中断次数的可能性越大。

32、下面关于电子邮件的说法中，不正确的是（）。

A、电子邮件只能发送文本文件

B、电子邮件可以发送图形文件

C、电子邮件可以发送二进制文件

D、电子邮件可以发送主页形式的文件

标准答案：A

知识点解析：本题考查电子邮件的主要功能，电子邮件不仅仅发送文本文件，注意

邮件系统中SMTP不能传送可执行文件或其他的二进制对象。SMTP限于传送7位

的ASCII码，也就是文本文件，因此引入MIME协议，在没有改动SMTP或取代

SMTP的前提下，增加了邮件主体的结构，并定义了传送非ASCII码的编码规则。

因此答案为A。

33、某DRAM芯片内部存储元排列成1024x1024的矩阵，且已知其存取周期为

0.Ips,最大刷新问隔为2ms。当采用异步刷新方式时，死时间（）。

A、=2ms

B、~0.1ms

C>=0.2ps

D、=0.Ips

标准答案：D

知识点解析：当采用异步刷新方式时，将对DRAM芯片内1024行的刷新均匀分布

在2ms内的不同时间，每次刷新一行；这样每次刷新只需停止一个存取周期，即

“死时间”为一个存取周期一一0.Ips,故选D。

34、在某个十字路口，每个车道只允许一辆汽车通过，且允许直行、左拐和右拐，

如图1所示。如果把各个方向的车看成进程，则需要对这些进程进行同步，那么这

里临界资源个数至少应该有（）个。

A、1

B、2

C、4

D、不确定

标准答案：C

知识点解析：十字路口车道示意图不妨如上图所示，把十字路口车道的公

共区域分为4块，分别为图上的1、2、3、4,直行的车辆需要获得该方向上的两

个邻近的临界资源，如北方开来的车辆需要获得1、2两个临界资源。南方开来的

车需要获得3、4两个临界资源。而往右转的车辆则只需要获得一个临界资源，比

如北方来车右转的情况需要获得1这个临界资源。左转的情况需要获得3个临界资

源，比如北方来车左转组需要1、2、3号临界资源,综上所述，4个临界资源便可

以很好地保证车子不相撞（即互斥的效果）。当然只用4个信号量还是很容易造成死

锁的，不过这并不是本题要考虑的问题，题目中问到的是至少用几个信号量。也

可以用排除法来做该题，该路口可以有南北方向车同时直行，所以临界资源个数大

于或等于2,排除A。该路口可以4个方向车都左转，所以临界资源个数大于或等

于4,排除B。D选项通常不会选，所以选C。

35、在原码一位乘中，当乘数Yi为1时，（）。

A、被乘数连同符号位与原部分积相加后，右移一位

B、被乘数绝对值与原部分积相加后，右移一位

C、被乘数连同符号位右移一位后，再与原部分积相加

D、被乘数绝对值右移一位后，再与原部分积相加

标准答案：B

知识点解析：具体请参看表8—2o

表8-2原码、补码的乘法与除法

姐M冲奥符号口处州人强观配

Y.XjIH.被柔敢葩对值'，好部分积用加后./iff•枸

簟科重法符号付好或

栗也乂为0H.真接方格付

<1)倭耍©X符耳仟意.余敢y为正£同KU6位乘

(2)X集数y为优：先构卜1•去N符号位,道打％对位柒撵作.得到的姑

果越打+卜xk收止

朴巩鼎法不单独处用

(3)IkxHhftM.：桑故连网符号付时加入运？?•堵加口用加扪北初始价为0.用

一次il。时.窝亡令圻力力…OOfii11IH.部分初行格M01H.卷分枳加㈤”.西公杵-付/

IOH.后分机加卜3卜.PH，杆位.(汴忌，Booth"法4步是不移付的.即打果出现00

和11剜“诈打柬1，出现10或01.阐修分枳加相府制行第束iim

(1)恢收余数;大首先将祓除数葩Mffl”,♦).・公氽数为止.l.ifiiT.A.W付.然后蜻堆

进打法撮件：若余畋为豉.1而“。二修圮余数・[y・L.如此电M

取叫除法符号位用或

(2)加"殳瞥法,日先将被除数纶处值”y・k若余数为卜.曲T.左移一Kh*()•!•：

齐今敏为负.hft-0-./>-»位.*|>*|.

酋先刿*卜|柚]昆哲网号.nHB.yk：齐片'；•剜♦[y】・•「不•育百余独|即“和»]”

料码除法不中发处我足有同号.八问号.IM।«-r.左林付.冠币“引1r左移一付.愿r>[y]a.如北

47

注：1.只要是原码运算。符号位一定是单独处理，不参与运算。2.此表只是列

出大体的运算规则，具,本的操作还需要读者进行一些针对的练习，虽然作为大题考

到的概率几乎为0,但是也应该从练习中多总结一些规律，以应对选择题。

36、在单级中断系统中，CPU一旦响应中断，则立即关闭()触发器，以防本次中

断服务结束前同级的其他中断源产生另一次中断，导致中断服务程序被干扰。

A、中断允许

B、中断请求

C、中断屏蔽

D、中断保护

标准答案：A

知识点解析：单级中断系统中，CPU响应中断将会关闭中断允许触发器。中断系

统包含3个重要触发器。中断请求触发器：为判断是哪个中断源提出请求，在中

断系统中必须设置中断请求标记触发器，简称中断请求触发器。当其状态为

时，表示中断源有请求。这种触发器可集中设在CPU内，组成一个中断请求标记

寄存器。中断屏蔽触发器：其功能是决定中断请求触发器的输出信号是否可以作

为中断请求信号向CPU发送。通常CPU可以对中断屏蔽触发器进行操作，从而达

到对中断源的控制。例如：CPU不准备响应某个外设中断，可将中断屏蔽触发器

复位，不让该外设的中断请求触发器的输出信号通过与门，此操作称为中断屏蔽。

CPU将中断屏蔽触发器置“1”，则准备响应该外设中断。中断允许触发器：在CPU

内部设置一个中断允许触发器(功能类似于中断屏蔽触发器)，只有该触发器置

才允许中断；置“(F,则不允许中断。指令系统中，开中断指令，使中断触发

器置“1”,关中断指令，使中断触发器置“0”。中断保护触发器是干扰项，没有此

类触发器。补充：中断条件。提示：中断请求要获得CPU响应，必须满足3个条

件。①中断屏蔽触发器处于非屏蔽状态，使外设的中断请求信号能发给CPU。

②中断允许触发器处于开中断状态，使CPU允许响应中断。③一条指令执行结

束。

37、对于一棵具有n个结点、度为4的树来说（树的层数从1开始），以下说法正确

的是（）。I.树的高度至多为n・3U.至少在某一层上正好有4个结点HI.第i层

上至多有个结点

A仅

、I

B仅

、I、n

c仅

、

D仅

、I、五

标准答案：A

知识点露析：I：树中各结点的度的最大值称为树的度，所以对于度为4的树，必

须存在某个结点有4个分支结点。那么树最高的情况应该类似于图8-7,故I正

H：这个不一定，比如图8-8所示，故II错误。

图8・8树的另外一种情况m：就拿树的第三层来说，可以有16个结点，正确的答

案应该是第i层上至多有4用个结点，故M错误。

38、设有10个进程共享n个资源，每次允许3个进程同时使用该资源。试问：信

号量的变化范围是（）。

A、[3n—10,3n]

B、[n-10,n]

C、[n—10/3,n]

D、[3n—10,n]

标准答案:A

知识点解析：本题的关键在于，”每次允许3个进程同时使用一个资源”这个条件,

即可以把该资源看成是3个独立的临界资源。那么临界资源的总个数为3n,很显

然，A选项是正确答案,

39、如果对经典的分页式存储管理策略的页表做细微改造，允许不同页表的页表项

指向同一物理页帧，可能的结果有（）。I.实现对可重入代码的共享口.只需要

修改页表项，就能实现内存“复制F操作田.容易发生越界访问W.实现进程间通

信

A、仅I、口、W

B、仅n、m

c、仅i、n、m

D、仅I

标准答案：A

知识点解析：地址在页式分配系统上是一个逻辑页号和一个偏移量。在逻辑页号的

基础上产生一个物理页号，物理页通过搜索表被找到。因为操作系统控制这张表的

内容，只有在这些物理更被分配到进程中时，它可以限制一个进程的进入。一个进

程想要分配一个它所不溯有的页是不可能的，因为这一页在页表中不存在。为了允

许这样的进入，操作系统只简单地需要准许入口给无进程内存被加到进程页表中。

I正确，让同一页表的两个页表项指向同一物理页帧，用户可以利用此特点共享该

页帧的代码或数据。如果代码是可重入的，如编辑软件、编译软件、数据库管理系

统等，这种方法可节省大量的内存空间。n正确，实现内存“复制”操作时，不需

要将页面的内存逐字节复制，而只要在页表里，将指向该页面的指针复制到代表目

的地址的页表项中。in错误，是干扰项。w正确，当两个或多个进程需要交换数

据时，这是十分有用的。它们只是读和写相同的物理地址（可能在多样的物理地址

中）。在进程间通信时，这是十分高效的。

40、一个广域网信道的比特率是4Kbps,传播延迟为20毫秒，若确保停一等协议

至少50%的效率，那么帧的大小至少是（）c

A、大于160bit

B、大于150bit

C、大于140bit

D、大于130bit

标准答案：A

知识点解析：设帧的大小为nbit,则题目可表达为（n/（4xl03））/（（n/

（4xl03））+2x20xl0-3）>=0.5,解出n>=160；故选A。

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

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

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

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

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

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

A危线

i666A6iiAA

B总K

41、“ADDR2,RO”指令完成(R0)+(R2)TR0的功能操作，画出其指令周期流程图,

假设该指令的地址已放入PC中。并列出相应的微操作控制信号序列。

K?-ARrc..o.AR.

DR.G.IR

标准答案:

知识点解析：暂无解析

42、若将“取指周期”缩短为•个