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

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

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

1、循环队列用数组—1]存放其元素值，已知其头尾指针分别是front和

rear（且队尾指针rear指向队尾元素的下一个元素），则当前队列中的元素个数是

（）0

A、（rear-fronl+m）%m

B、（rear—front+l）%m

C^rear—front—1

D、rear-front

标准答案：A

知识点解析：因为是循环队列，所以应该分为rcar>front和rcarVfront两种情况来

讨论。（1）当rear>from时，队列中元素个数为rearfront=（rearfront+m）%m因为0V

rear—front<m,所以rear—front+m与m取余后结果还是rear—front.⑵当rear<

front时，队列中元素个数为m—（front—rear尸rear—front+m=（rear—front+m）%m

因为0<rear—front+n<m,所以rear—front+m与m取余后结果还是rear—

front+mo综合（1）、（2）可知，A选项正确。知识点总结：循环队列的两大状态和

两大操作以及三大重点提醒。（1）两大状态（数学式子表示）1）队空状态：

q.reaF==q.fronto2）队满状态：（q.rear+1）%MAX==q.fronto（2）两大，操作1）元素

x进队操作（移动队尾指针）。q.reaF（q.rear+1）%MAX：q.data[q.rear]=x；2）元素

x出队操作（移动队头指针）。q.front=（qu.front+1）%MAX；x=q.data[q.front]；

2、在具有n个顶点的图G中，若最小生成树不唯一，贝心）。I.G的边数一定大

于n—1D.G的权值最小的边一定有多条HI.G的最小生成树代价不一定相等

A、仅I

B、仅I、m

c、仅I、n

D、仅迎

标准答案:A

知识点解析：最小生成树边的权值之和最小，若两棵树同时为最小生成树，那么它

们的边的权值之和一定相等，故in错误；既然最小生成树不唯一，并且最小生成树

的边都为n-l条，说明图G的边数一定会大于n-l,故I正确；最小生成树不唯

一，和G的权值最小的边的条数没有任何关系，故II错误。

3、在0SI参考模型中，实现系统间二进制信息块的正确传输，为上一层提供可

靠、无错误的数据信息的协议层是（）。

A、物理层

B、数据链路层

C、网络层

D、传输层

标准答案：B

知识点解析：本题主要考查OSI参考模型各个层次的作用，这里二进制信息块其

实就是数据链路层所封装的数据帧，传输层虽然也提供可靠的数据传输，但不能保

证系统间直接的二进制信息块的可靠性，因此答案是B。［归纳总结］OSI参考模型

的各层功能如下：1.物理层：保证二进制位流在物理介质上传输，而不是这些位

流的信息含义。2.数据链路层：保证数据在相邻的节点之间透明传输。3.网络

层：保证报文分组在源一目的节点之间透明传输。4.传输层：保正报文在源主机

进程〜目的主机进程之间的透明传输。5.会话层：为两个会话建立通信伙伴关

系。通信方向控制（单工，半双工，全双工）谁是发送者?谁是接收者?谁付费?如何进

行故障点恢复等。6.表示层：进行数据格式转化（不同操作系统间），数据加容/

解密，数据压缩/解压等。7.应用层：为用户提供各种网络服务。包括文件报

务，电子邮件服务，数据库服务，WWW,BBS,News,DNS等。在这七层中，

1-4层完成网络通信，5—7层完成数据处理。

4、按照二义树的定义，具有3个结点的二义树有（）种。

A、3

B、4

C、5

D、6

标准答案：C

知识点解析•：由于二义树分左右子树，则由n个结点构成的二叉树共有（C2//

3

（n+l）=C6/4=）5种。

5、某计算机系统中，各个主设备得到总线使用权的机会基本相等，则该系统采用

的总线判优控制方式一定不是（）。

A、链式查询方式

B、计数器定时查询方式

C、独立请求方式

D、以上选项都不正确

标准答案：A

知识点解析：链式查询方式下，越靠近总线仲裁机构的主设备优先级越高，且其优

先级顺序不可改变，故不可能出现各主设备得到总线使用权机会基本相等的情况。

6、下列的说法正确的是（）。I.高位多体交叉存储器能很好地满足程序的局部性

原理口.高位四体交叉存储器可能在一个存储周期内连续访问4个模块DI.双端

口存储器可以同时对同一区间、同一单元进行写操作

A、仅I、m

B、仅u、m

c、仅皿

D、仅口

标准答案：D

知识点解析：I：高位多体交叉存储器由于是在单个存储器中将字连续存放的，所

以不能保证程序的局部性原理；而低位多体交叉存储器由于是交叉存放的，所以能

很好地满足程序的局部性原理，故I错误。D：高位四体交叉存储器虽然不能满

足程序的连续读取，但是仍然有可能一次连续读出彼此地址相差一个存储体容量的

4个字。虽然概率比较小，但是也非不可能，所以II正确。m：双端口存储器虽然

具有两套独立读/写端口，且具有各自的地址寄存器和译码电路，但是仍然不能同

时对同一区间、同一单元进行写操作。因为当有一方进行写时，忙标志位将会阻止

BUSY^-BUSY”

另一方访问（见图2-io）,所以m错误。图2"°双浦口宜港扩

展：双端口存储器可以同时对同一区间、同一单元进行读操作。另外，一方读一方

写也不能同时对同一区间、同一单元进行操作，否则将会发生冲突。总之，只要有

写操作，就不能同时进行。

7、有一主存一Cache层次的存储器，其主存容量为IMB（按字节编址），Cache容

量为16KB,每字块有8个字，每字为32位，采用直接地址映像方式。若主存地

址为35301H,且CPU访问Cache命中，则在Cache的第（）号字块（Cache字块号从

0开始）。

A、152

B、153

C、154

D、151

标准答案：A

知识点解析：首先将主存地址35301H写成二进制，BP00110101001100000001,

然后主要是分析该主存地址哪些位才是Cache字块地址。低位是块内地址，高位是

主存字块标记位，所以中间的部分就是Cache字块地址；题目中给出每字块有8个

字，每字为32位，所以每字块的大小为32B,故块内地址需要低5位来表示。另

外，要求主存字块标记位，只需求主存包含了多少个Cache即可，1MB/

16KB=64,所以需要6位来表示生存字块标记位，一进制地址就划分为如下格式：

00110101001100000001（主存字块标记位）（Cache字块地址）（块内地址）0100II000

的十进制数为152,所以选A。

8、在下列关于进程的描述中，正确的是（）。

A、父进程创建子进程，因此父进程执行完了，子进程才能运行

B、父进程和子进程可以并发执行

C、撤销子进程时，父进程也同时撤销

D、撤销父进程时，子进程也同时撤销

标准答案：B

知识点解析：本题考查的是父进程和子进程之间的关系。操作系统调用进程创建原

语•、创建子进程，父、子进程同时并发执行，不必等待父进程执行完毕；在撤销父

进程时，要根据子进程是否执行完来决定是否撤销子进程，一般父进程会利用

wait。函数来等待子进程执行结束才撤销子进程。否则，父进程提前撤销后，子进

程会变成孤儿进程，其不会自动撤销。而当子进程运行完毕以后，在没有撤销以

前，子进程将会变成僵尸进程，直到父进程回收子进程，故子进程撤销以后，父进

程是不会随同撤销的。

9、在文件的逻辑组织中，不属于记录文件的是（）。

A、索引文件

B、分区文件

C、链接文件

D、索引顺序文件

标准答案：B

知识点解析：对于记录型文件，构成文件的基本单位是记录。记录文件是具有符号

名并且在逻辑上具有完整意义的记录序列。用户对记录型文件的访问是以记录为基

本单位的。一个记录由一组在逻辑上相关的信息项构成。每个文件内部有一个读写

指针，通过系统调用可以将读写指针移动到文件的某一位置处，以后的读写将从该

指针所确定的位置处开始。因此索引顺序文件、链接文件和索引文件都是记录文

件。只有分区文件不是汜录文件，故正确答案为B,

10、若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个

结点,则下面最节省运算时间的存储方式是（）。

A、单链表

B、带有头指针的单循环链表

C、双链表

D、带有尾指针的单循环链表

标准答案：D

知识点解析：在链表中的最后一个结点之后插入一个结点要知道终端结点的地址，

所以，单链表、带有头有针的单循环链表、双链表都不合适，考虑在带有尾指针的

单循环链表中删除第一个结点，其时间性能是0（1）,所以，答案是D。

11、如果主机A要向处于同一子网段的主机B（IP地址为172.16.204.89/16）

发送一个分组，那么主机A使用的“这个网络上的特定主机”的地址为（）。

A、172.16.255.255

B、172.16.204.255

C、0.0.255.255

D、0.0.204.89

标准答案：D

知识点解析：当一台主机或一台路由器向本网络的某台特定的主机发送一个分组

时，它需要使用“这个网络上的特定主机”地址。该分组被限制在本网内部，由主机

号对应的主机接收。例如，主机A要向处于同一子网段的主机B（IP地址为

172.16.204.89/16）发送一个分组，由于172.16.204.89/16是一个B类

IP地址，“/16”是子网掩码255.255.0.的简写形式，该B类IP地址的网络号

为力72.16"、主机号为“204.89”,所以主机A使用的“这个网络上的特定主机”的

地址为O0.204.89o

12、一次分配所有资源的方法可以预防死锁的发生，它破坏的死锁四个必要条件中

的哪一个（）。

A、互斥条件

B、占有并请求

C^非剥夺条件

D、循环等待

标准答案：B

知识点》析：发生死锁的四个必要条件如下：互斥条件、占有并请求资源、非剥夺

条件和循环等待条件。一次分配所有资源的方法是当进程需要资源时，一次性提出

所有的请求，若请求的所有资源均满足则分配，只要有一项不满足，那么不分配任

何资源，该进程阻塞，直到所有的资源空闲后，满足了进程的所有需求时再分配。

这种分配方法不会部分占有资源，所以就打破了死锁的四个必要条件之一，实现了

对死锁的预防。但是，这种分配方式需要凑齐所有资源，所以，当一个进程所需的

资源比较多时，资源的利用率会比较低，甚至会造成进程的饥饿。正确答案为B。

13、利用银行家算法进行安全序列检查时.，不需要的参数是（）。

A、系统资源总数

R、满足系统安全的最少资源数

C、用户最大需求数

D、用户己占有的资源数

标准答案：B

知识点解析：安全性检查一般要用到进程所需的最大资源数，减去进程占用的资源

数，得到进程为满足进程运行尚需要的可能最大资源数，而系统拥有的最大资源数

减去已经分配掉的资源数得到剩余的资源数。比较剩余的资源数是否满足进程运行

尚需要的可能最大资源数可以得到当前状态是否安全的结论。而满足系统安全的最

少资源数并没有这个说法。

14、假定一组元素序列为（38,42,55,15,23,44,34,74,45,26},按次序插

入每个元素生成一棵平衡二叉树，那么最后得到的平衡二叉树中度为2的结点个数

为（）。

A、1

B、3

C、4

D、5

标准答案：C

知识点解析：根据题目所给的元素序列，可以得到以下的平衡二叉树，如图4—9

所示。图4.9平衡二叉树可以看出度为2的结点有4个。

15、以下字段中，TCP首部和UDP首部都有的字段为（）。I.目标端口号口.帧

序号n.源端口号IV.校验号

A仅

、I、口、W

B仅

、I、口、川

c仅

、口、

仅m

D

、I、五、IV

标准答案：D

知识点解析：显然TCP数据报和UDP数据报都包含目标端口、源端口和校验号。

但是，由于UDP是不可靠的传输，故帧不需要编号，所以不会有序号字段，而

TCP是可靠的传输，故需要设置序号字段。

16、总体上说，“按需调页”（demand—paging）是个很好的虚拟内存管理策略。但

是，有些程序设计技术并不适合于这种环境。例如，（）。

A、堆栈

B、线性搜索

C、矢量运算

D、二分法搜索

标准答案：D

知识点解析：因为二分法搜索地址是不连续的、跳跃的，不在同一页面，需要不断

地调页。

17、下列有关控制器的说法正确的是（）。

A、无论是组合逻辑控制器和时序逻辑控制器，都需要有程序计数器

B、微程序控制器不需要程序计数器，只要有微程序计数器

C、都可以不需要程序计数器

D、以上都不对

标准答案：A

知识点解析：无论控制器的硬件实现方法有何不同，都需要程序计数器。对于微程

序控制器可能同时还有微程序计数器，这两者并不矛盾。

18、一个路由器有两个端口，分别接到两个网络。两个网络各有一个主机，IP地

址分别为110.25.53.1和110.24.52.6,子网掩码均为255.255.255.0,

可分配给路由器的两个端口的两个IP地址是()。

A、110.25.52.1和110.24.52.6

B、111.25.53.1和111.25.53.6

C>110.24.52.1和110.25.53.6

D、110.25.53.1和110.24.53.6

标准答案：C

知识点解析：本题考查路由器地址的分配和网络的基本概念。路由器的地址必须是

分别属于不同的网段，同时所连接网段的端口地址必须是和该网段同处于一个网络

中。选项A中的两个地址一个属于110.25.52.0,一个属于110.24.52.0,

前者不再所连接的网络中，因此错误。选项B两个地址均属于111.25.53.0网

络，因此错误。选项D两个地址一个属于110.25.53.0,一个属于

110.24.53.0,同样不正确。选项C中一个属于110.24.52.0,一个属于

110.24.53.0,满足题目的要求，因此答案是C,

19、采用简单选择排序，比较次数与移动次数分别是()。

A^O(n),O(logn)

B、O(logn),O(n2)

C、0(n2)，0(n)

D、O(nlogn),0(n)

标准答案：C

知识点解析：对n个记录进行简单选择排序，所需进行的关键字间的比较次数为

■

V(n—i)=

J;移动记录的次数，最小值为。，最大值为3(n—1)。所以简单选

择排序的最好和平均时间复杂度均为0(一)。

20、计算机在进行浮点数的相加(减)运算之前先进行对阶操作，若x的阶码大于y

的阶码，则应将()。

A、x的阶码缩小至与y的阶码相同，且使x的尾数部分进行算术左移

B、x的阶码缩小至与y的阶码相同，且使x的尾数部分进行算术右移

C、y的阶码扩大至与x的阶码相同，且使y的尾数部分进行算术左移

D、y的阶码扩大至与x的阶码相同，且使y的尾数部分进行算术右移

标准答案：D

知识点解析：在浮点数加减运算时，首先要进行对阶，根据对阶的规则，阶码和尾

数将进行相应的操作。|归纳总结］要对阶，首先应求出两数阶码Ex和之差，即

△E=C\=Ey若△£=(),表示两数阶码相等，即Ex=Ey；若△!>(),表示0>Ey；

若△£<(),表示ExVEy。当Ex#Ey时，要通过尾数的移位来改变Ex或Ey,使Ex=

Ey相等。对阶的规则是：小阶向大阶看齐。即阶码小的数的尾数右移，每右移一

位，阶码加1,直到两数的阶码相等为止。如：Ex=Ey,无需对阶。Ex>Ey,则

My右移。每右移一位，Ey+1-Ey,直至Ex=Ey为止。Exy,则Mx右移。每右移

一位,EX+ITEX，直至Ex=Ey为止。

21、在操作系统中引入并发可以提高系统效率。若有三个进程Pl、P2和P3,按照

Pl、P2到P3的优先次序运行，采用可抢先式调度，其运行过程如下：P1：计算

6ms；I/O8ms；计算2ms；P2：计算12ms；I/O6ms：计算2ms：P3：计算

4ms；I/O8ms；计算4ms；不计系统开销，相比单通道顺序运行，多道并发可以

节省的时间和CPU利用率分别是()。

A、14ms：79%

B、16ms；83%

C、12ms；75%

D、22ms；100%

标准答案：A

知识点解析：本题考查多道程序运行的工作方式，解决此类问题的关键一般根据进

程的优先级和时序关系，画出时序图，注意I/O设备不能抢夺，CPU可以根据优

先级来抢夺。

22、关于临界问题的一个算法(假设只有进程P0和P1可能会进入该临界区)如

下(i为0或1):repeatretry:if(turn!=一1)turn=i；if(iurn!=i)goioretry：uirn=一1；

临界区；turn=O；其他区域；untilfalse；该算法()。

A、不能保持进程互斥进入临界区，会出现“饥饿”

B、不能保持进程互斥进入临界区，不会出现“饥饿”

C、保证进程互斥进入临界区，会出现“饥饿”

D、保证进程互斥进入临界区，不会出现“饥饿”

标准答案：B

知识点解析：进程并发时容易产生争夺资源现象，必须在入口码处能够阻止进程同

时进入临界区。要求根据给出的入口码和出口码判断程序是否正确，此类出题方式

较常见。此类题目要想得出正确答案，关键是找出程序的错误。根据条件可先写出

每个进程的执行代码，注意程序中i的取值应与进程Pi的取值相同：P0:repeat

retry:if(lurn!=一1)turn=O；①if(turn!=0)gotoretrv；②turn=-1；⑤临界区；

turn=O；其他区域；umilfalse：Pl:repeatretry:if(turn!=—1)turn=l；③if(turn!

=1)gotoretry；(4)turn=­I；⑥临界区；turn=0；其他区域；untilfalse；他区

域；untilfalse；入口码最容易出错的地方就是在两个进程同时申请进入临界区的

时候。若此时两个进程同时申请资源，此时turn的值是0,按照①②③④⑤⑥

的顺序执行，两个进程同时进入临界区。再讨论“饥饿”问题。因为入口码的判断条

件是Uirn!=-1,否则进程被阻塞，而只有在临界区中存在进程访问的情况下him

的值才会是一1,所以没有进程会被饿死。

23、在一个采用虚拟存储管理的系统中，计算机的数据位和地址位宽均为32位，

假设当前系统中存在10个进程，主存的容量是2GB,辅存的容量为500GB,在

这样的系统中，所有进程虚存的总空间大小是()。

A、4GB

B、40GB

C、2GB

D、502GB

标准答案：B

知识点解析：本题考查虚拟存储器的最大空间的问题。虚拟存储器空间的最大值与

实际存储容量没有关系，仅与其地址系统的位宽有关，32位的系统其最大虚存每

个进程都是4GB。若系统中存在10个进程，则总虚拟存储空间是所有进程虚拟存

储空间之和。本题中为40GB。但是若要问，虚存的实际容量是多少时，则要考虑

主存和辅存的大小，若主存和辅存之和小于最大虚拟存储空间40GB,则应是主存

和虚存的实际容量之和。若大于40GB,则多余的部分是没有用的（仅指虚拟存储

的外存，因为硬盘的主要作用是存储文件，仅用一部分来作为虚存的外存）。

24、计算机系统的层次结构，下列五个级别机器由下到上的顺序是（）。I.机器语

言机器D.汇编语言机器HI.高级语言机器Iv.微程序控制机器V.操作系统机

器

A、I—HTHITWTV

B、iv-

c、m->n->v->i->iv

D、v—w—m一口一1

标准答案：B

知识点解析：现代计算机系统是一个硬件与软件组成的综合体，可以把它看成按功

能划分的多级层次结构。计算机系统的多层次结构，如下图所示。层次结构由高到

低的次序分别是：应用语言机器级、高级语言机器级、汇编语言机器级、操作系统

机器级、传统机器级、微程序机器级。对每一个机器级的用户来说，都可以将此机

器看成是一台独立的使用自己特有的“机器语言”的机器。

第•级

机器语：级

虚拟机器

第o级微指令系线级

虚拟机器

25、在平衡二叉树中插入一个结点就造成了不平衡，设最低的不平衡结点为A,并

已知A的左孩子的平衡因子为一1,右孩子的平衡因子为O,则为使其平衡，应做

（）型调整。

A、LL

B、RR

C、RL

D、LR

标准答案：D

知识点解析：既然最低不平衡结点是A,则以A为根的子树不平衡的情况有4

种，如图6—5所示。

图65最小不平衡子树乂因为A的左孩

子的平衡因子为一1,右孩子的平衡因子是0,只有第2个符合，所以应当做LR

型调整。【总结】为了不至于混淆调整不平衡状态时做出的是什么类型的调整，

以下介绍一种简便的方法：找出最低的不平衡结点到刚刚插入之后（导致不平衡）

的结点的路径，这种路径的序列也就标识了应该做出什么类型的调整，如图6—5

的2所示，最低不平衡结点到插入结点的路径序列是LR,那么就应该做LR调

整。

26、在TCP连接中，如果已经接收了1000字节的数据，那么在发送回的数据包头

中，确认号为（）。

A、1000

B、1001

C、999

D、998

标准答案：B

知识点解析：确认号表示接下来希望接收数据的序列号•，成功接收1000字节之

后，TCP连接希望接收1001号字节，所以答案是1001。

27、在计数器定时查询方式下，若每次计数从皿2］开始，则（）。

A、设备号小的优先级高

B、每个设备使用总线的机会相等

C、设备号大的优先级高

D、以上说法都不正确

标准答案：D

知识点解析：当每次计数从［n/2］开始时，所有设备被分为两部分，设备号为［n<2］到

n的设备优先级高于设备号为0到［n⑵-1的设备；且在这两部分内，却是设备小

的优先级高，故A、B、C选项都是错误的。

28、某通讯线路每20ms采样一次，每一个信号共有64种不同的状态，那么这个

线路的传输速率是（）。

A、100bps

B、200bps

C、300bps

D、400bps

标准答案：C

知识点解析：300bps,每次采样可得到6比特，每秒采样50次，那么线路传输速

率为300bpso

29、RS一232—C的电气特性规定逻辑“1”的电平范围为（）。

A、+5〜+15V

B、一5〜-15V

C、0〜+5V

D、0〜〜5V

标准答案：B

知识点解析：RS—232—C关于电气信号特性的要求，规定逻辑“1”的电平为低于

一3V,为了表示一个逻辑1或MARK条件，驱动器必须提供一5V〜一15V之间

的电压；为了表示一个逻辑。或SPACE条件，驱动器必须给出十5V〜十15V之间的

电压。

30、设有一个记录式文件，采用链接分配方式，逻辑记录的固定长度为100B,记

录类型是英文文本（例如：WclcOmEtoTiaNqin!）,在磁盘上存储时采用成组分解技

术。盘块长度为512B。如果该文件的目录项已经读入内存，用户现在需要规范第

22个逻辑记录中的大小写格式，该操作共需启动硬盘的次数为（）。

A、1

B、2

C、5

D、6

标准答案：D

知识点解析：第22个逻辑记录对应第4（22x100/512=4余152）个物理块,即读入

第5个物理块的数据，由于文件采用的物理结构是链接文件，因此需要从目录项所

指的第一个物理块开始读取，依次读到第4块才得到第5块的物理地址，然后读入

第5块的内容到内存（启动了5次），处理完后，写回磁盘（启动了6次）。

31、将一个A[1……100,1............100]的三对角矩阵，按行优先存入一维数组

B[l..298]+,A中元素A66.65（即该元素下标i=66,j=65）,在B数组中的位置

k为（）。

A、198

B、195

C、197

D、196

标准答案：B

知识点解析：根据三对角对阵压缩方法，将A[l..n][l..n]压缩至B[0..3n

—3]时，aij与bk的对应关系为：k=2i+j—3；将A[l..n][l..n]压缩至

B[l..3n—2]时，aij与bk的对应关系为：k=2i+j—2；根据题目，A中元素

A66,65，在B数组中的位置k为：k=2i+j—2=2x66+65—2=95

32>在•个具有n（n>0）个顶点的连通无向图中，至少需要的边数是（）。

A、n

B、n+1

C、n+1

D、n/2

标准答案：C

知识点解析：在无向图中，如果从一个顶点Vi到另一个顶点Vj（i,j）有路径，则称顶

点％和Vj是连通的。如果图中任意两顶点都是连通的，则称该图是连通图。所以

具有n个顶点的连通无向图至少有n-1条边。

33、一条线路带宽为1Mbps,往返时延为45ms,假设数据帧的大小为1000字节。

若采用停一等协议，实际的数据率是（）。

A、15Kbps

B、1.5Kbps

C、151Kbps

D、1510Kbps

标准答案：C

知识点解析:往返时延为45ms,发送一帧的时间是8x1000*000000s。实际的数

据率是8x1000X8x10007000000+45x0.001）=150943（bps）-151（Kbps）o

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

备接口控制器送给CPU的中断向量表（中断向量表存放中断向员：）指针是0800H,

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

为（）。

A、0800H

B、0801H

C、1200H

D、1201H

标准答案：c

知识点解析：由于CPU工作周期为主存周期的2倍，故可将其分为两个分周期，

其中一个供DMA接口访存，另一个供CPU访存，即DMA与CPU交替访存，这

样可以在不影响CPU效率的前提下充分利用主存带宽。

35、微程序在计算机中存放的位置是（）。

A、主存储器

B、控制存储器

C、通用寄存器

D、指令寄存器

标准答案：B

知识点解析：微程序存放在只读的控制存储器中。［归纳总结］微程序是由微指令组

成的，用于描述机器指令，微程序实际上是机器指令的实时解释器，是由计算机的

设计者事先编制好并存放在控制存储器中的，一般不提供给用户。对微程序控制的

计算机涉及到两个层次：一个是机器语言或汇编语言程序员所看到的传统机器层，

包括：机器指令、工作程序和主存储器；另一个是机器设计者看到的微程序层，包

括：微指令、微程序和控制存储器。

36、某磁盘盘组共有10个盘面，每个盘面上有100个磁道，每个磁道有32个扇

区，假定物理块的大小为2个扇区，分配以物理块为单位。若使用位图(bitmap)管

理磁盘空间，则位图需要占用的空间大小是()。

A、2000B

B、12000B

C、6000B

D、16000B

标准答案:A

知识点解析：已知磁盘盘组共有10个盘面，每个盘面上有100个磁道，每个磁道

有32个扇区，则一共有10x100x32=32000个扇区。题目乂假定物理块的大小为2

个扇区，分配以物理块为单位，即一共有16000个物理块。因此，位图所占的空间

为16000/8B=2000Bo

37、执行一次磁盘输入输出操作所花费的时间包括()。

A、寻道时间、延迟时间、传送时间和等待时间

B、寻道时间、等待时间、传送时间

C、等待时间、寻道时间、延迟时间、读写时间

D、寻道时间、延迟时间、传送时间

标准答案：B

知识点解析：本题考查磁盘操作时间的概念。

38、一棵哈夫夏树共有215个结点，对其进行哈夫蛇编码，共能得到()个不同的码

字。

A、107

B、108

C、214

D、215

标准答案：B

知识点解析：根据题意有215=no+n2=no+(no・l)=2n()4；因此no=lO8,即可得到108

个码字，因为待编码的字符均保存在叶子节点里。

39、下面有关浮点运算器的描述中，正确的是（）。

A、浮点运算器可用两个松散的定点运算器（阶码部件和尾码部件）来实现

B、阶码部件不可以实现加、减、乘、除这4种运算

C、阶码部件进行加、减、乘、除和比较操作

D、尾数部件只进行乘、除操作

标准答案：A

知识点解析：浮点运算器可用两个松散连接的定点运算器部件来实现，这两个定点

运算部件就是图B-1所示的阶码部件和尾数部件。

图・浮点运算器的一般结构

B1尾数部件实质上就

是一个通用的定点运算器，要求该运算器能实现加、减、乘、除4种基本算数运

算。其中3个单字长寄存器用来存放操作数：AC为累加器，MQ为乘商寄存器，

DR为数据寄存器。AC和MQ连起来还可组成左右移位的双字长寄存器AC-

MQo并行加法器用来完成数据的加工处理，其输入来自AC和DR,而结果回送

到AC。MQ寄存器在乘法时存放乘数，而除法时存放商数，所以成为乘商寄存

器。DR用来存放被乘数或除数，而结果（乘积或商与余数）则放在AC—MQ

中。阶码部件只要能进行阶码相加、相减和比较操作即可。在图B—1中，操作数

的阶码部分放在寄存器E1和E2,它们与并行加法器相连以便计算E1+E2。浮点加

法和减法所需要的阶码比较是通过E1-E2来实现的，相减的结果放入计数器E

中，然后按照E的符号来决定哪个阶码大。在尾数相加或相减之前，需要将其中

一个尾数进行移位，这是由计数器E来控制的，目的是使E的值按顺序减到0。E

每减一次1,相应的尾数就移1位。一旦尾数调整完毕，它们就可按定点方法进行

处理。运算结果的阶码值仍放到计数器E中。

40、若线性表最常用的丞算是杳找第三个元素及其前驱的值，则：果用（）存储方式

节省时间。

A、单链表

B、双链表

C、单循环链表

D、顺序表

标准答案：D

知识点解析：考查顺序表和链表的优缺点比较:

«*

1.力法Re坤金缀奈富中缔口敦第1.•人*叶，只量找到时应前里站慰，

R丈或，修改精射许可.无雷律动元索：

2.不用为&型^点网的皂m美系而增配餐2,采阳动£存储分花.不会充虞内存浪皆

(JtA

外的停储*HTI./FW也煨大，”出.

3.H在情兀望序Sia矶访句的特

at快.

1.播人・就1«什网•花费格前元均移1.在五，山苑中，不支挎指附•不由同

冷火的衣中一，的无家我多的期实处

年表效率低2.雷要用11畀空同存的收性&的关索•存

2灰阳朴方々间分配,需金他先分配足•大修也盾小：

的存精？M金质皮内存的浪W加溢出.1.ftttO4CUfcffitt/ftt

遍历.

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

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

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

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

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

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

A危线

B总找

41、“ADDR2,R0”指令完成（R0）+（R2）-R0的功能操