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

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

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

1、采用邻接表存储的图的广度优先遍历算法类似于树的（）。

A、中根遍历

B、先根遍历

C、后根遍历

D^按层次遍历

标准答案：D

知识点解析：图的深度优先遍历类似于树的先序遍历；图的广度优先遍历类似于树

的层次遍历。

2、如果一棵完全二叉树共有26个结点，度为1的结点个数为（）。

A、0

B、1

C、3

D、13

标准答案：B

知识点解析：26个结点，可知该二叉树有5层。由于前4层组成一棵满二叉楂，

共15个结点，则共有11个叶子结点，可知只有1个结点的度为I。

3、根据使用频率为5个字符设计的赫夫曼编码不可能是（）。

A、000,001,010,Oil,1

B、0000,0001,001,01,1

C、000,001,01,10,11

D、00,100,101,110,III

标准答案：D

知识点解析：赫夫曼树中只有度为0或2的结点，由D选项可以画出对应的二叉

图1-8D选项对应的二叉树

树，如图1-8所示。由赫夫曼树的性质可知，树

中不应该含度为1的结点，因此D选项不可能。

4、以下哪些方法可以判断出一个有向图是否有环()。I.深度优先遍历n.求最

短路径HI.拓扑排序IV.求关键路径

A、仅I、m

B、仅I、迎、W

C、仅I、口、川

D、I、□、in和w

标准答案：A

知识点解析：有两种方法可以判断有向图中是否有回路。用深度优先遍历的方法，

如果从有向图上某个顶点V出发的遍历，在dfs(v)结束之前出现一条从顶点j〜V的

边，由于j在生成树上是V的子孙，则图中必定存在包含v和j的环，因此I可

以：用拓扑排序的方法，在拓扑排序过程中，每次要删去一个没有前驱的顶点，如

果最后图中所有顶点都被删除，则表示没有环，否则有环，因此DI正确。而最短路

径和关键路径(建立在无环的AOE网的基础之上)都是不可以判断的。补充：还有

一个出题点是间接出题，即若一个有向图中的顶点不能排成一个拓扑序列，则断定

该有向图一定有什么?想必90%以上的考生都会选择有环，但是没有环这个选项，

只有顶点数目大于】的强连逋分量这个选项，此时考生必须知道顶点数目大于1的

强连通分量就表明有环。

5、在基址寻址方式中，若基址寄存器BR的内容为2D3cH,形式地址A的内容

为53H则有效地址EA为()。

A、53H

B、2D3CH

C、2D8FH

D、803CH

标准答案：C

知识点解析：基址寻址方式下，EA=(BR)+A,结合题中条件，

EA=(BR)+A=2D3cl6+53i6=2D8Fi6，选Co

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

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

A、1

B、2

C、4

D、不确定

标准答案：C

知识点解析：如图2—11所示，直行的车辆需要获得该方向上的两个邻近的临界

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

获得3、4两个临界资源。图2小十字路”道，意图北方来车右转的情况需要获得

1这个临界资源，左转的情况需要获得I、2、3临界资源。所以每个方向来车有3

种不同的进程，4个方向有12种不同的进程-也可以用排除法来做该题，该路口

可以有南北方向的车同时直行，所以临界资源个数大于或等于2,排除A。该路口

可以4个方向的车都左转，所以临界资源个数大于或等于4,排除D选项一般

不会选，所以选C。

7、下述排序方法中，比较次数与待排序记录的初始状态无关的是()。

A、插入排序和快速排序

B、归并排序和快速排序

C、选择排序和归并排序

D、插入排序和归并排序

标准答案：C

知识点解析•：选择排序在最好、最坏、平均情况下的时间性能均为0(/),归弁排

序在最好、最坏、平均情况下的时间性能均为O(nlogn)。

8、以太网的MAC子层遵守的标准是()。

A、IEEE802.4

B、IEEE802.5

C>IEEE802.2

D、IEEE802.3

标准答案：D

知识点解析：本题是概念题，考查以太网和IEEE802.3的关系，IEEE802.3描述

物理层和数据路层的MAC子层的实现方法，在多种物理媒体上以多种速率采用

CSMA/CD访问方式，对于快速以太网该标准说明的实现方法有所扩展，是以太

网的MAC子层遵守的标准，因此答案是D。

9、若要在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表尾frec(B-

>next)；//释放B表的头结点B->next=p；//将B表的尾结点链接到A表的

头结点｝

10、下面关于虚拟存储器的论述中，正确的是()。

A、在段式系统中以段为单位管理用户的逻辑空间，以页为单位管理内存的物理空

间：有了虚拟存储器才允许用户使用比内存更大的地址空间

B、为了提高请求分页系统中内存的利用率，允许用户使用不同大小的页面

C、为了能让更多的作业同时运行，通常只装入10%〜30%的作业即启动运行

D、最佳适应算法是实现虚拟存储器的常用算法

标准答案：C

知识点解析：A：段式以段为单位，管理逻辑和物理空间；B：页面大小是固定

的；D：错，最佳适应算法是连续分配管理方式的算法。

）,则处于死锁状态的是（）。

A、图3—2a

B、图3・2b

C、图3—2a和图3—2b

D、都不处于死锁状态

标准答案：B

知识点解析：在图3-2a中，系统中共有Ri类资源2个，R2类资源3个，在当前状

态下仅有一个R2类资源空闲。进程P2占有一个K类资源及1个R2类资源，并申

请1个R2类资源；进程Pi占有1个Ri类资源及1个R2类资源，并申请1个Ri

类资源及1个R2类资源。因此，进程P2是一个既不孤立又非阻塞的进程，消去进

程P2的资源请求边和资源分配边，便形成了图3-10所示的情况。当进程P2稻放

资源后，系统中有2个R2类空闲资源，1个R2类空闲资源。因此，系统能满足进

程Pi的资源申请，使得进程Pi成为一个既不孤立又非阻塞的进程，消去进程Pi

的资源请求边和货源分配边，便形成了图3-11所示的情况。由死锁定理可知，图

3-2a中的进程一资源图不会产生死锁。

b»

图3・2进行•资源图

W・I

图3/0游去雄程外的优源图3川海立进程P|的货源

诉求边和贡源分间边调求边和贫加分配边在图3—2b中，系统中共有Ri类

资源1个、R2类资源2个、R3类资源2个、R4类资源1个。在当前状态下仅有1

个R3资源空闲。进程Pi占有1个R2资源，并申请1个R］资源；进程P2占有1个

R1资源及1个R3资源，并申请1个R4资源；进程P3占有1个R4资源及1个R2

类资源，并申请1个R3类资源及1个R2类资源。因此，该资源分配图中没有既不

孤立又不阻塞的进程结点，即系统中的3个进程均无法向前推进，由死锁定理可

知，图3-2b的进程一资源图会产生死锁。

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

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

数是（）。

A、12

B、25

C、13

D、23

标准答案：D

知识点露析：颜色深度为24位（3个字节），每张照片的存储量为

1600xl200x3B-5.5MB,128MB/5.5MB—23.3,所以内置的存储空间最多

可存储23张照片。

13、若用100个双字（字长32位）组成的位示图管理内存，假定用户归还一个块号

为240的内存块时，它对应的位示图的位置是（）。

A、字号为6,位号为16

B、字号为7,位号为16

C、字号为6,位号为14

D、字号为7,位号为14

标准答案：B

知识点解析：位示图也称为示位图，是利用二进制的一位来表示内存或磁盘中一个

存储块的使用情况。当其值为"0”时，表示对应的块空闲；为“1”时，表示已分配。

反之亦然。内存或磁盘上的所有块都有一个二进制位与之对应，这样，由所有块所

对应的位构成一个集合，称为位示图。计算方法：字号仁INT（240/32）=7字内位

置j=MOD（240/32）=I6

14、关于ICMP协议的说法正确的是（）。I.ICMP消息的传输是可靠的

U.ICMP被封装在IP数据报的数据部分DI.ICMP可用来进行拥塞控制

A、仅I

B、I和口

C、口和皿

D、I和m

标准答案：c

知识点常析：I：由于IP层提供的是无连接不可靠的服务，所以ICMP消息的传

输是不可靠的，故I错误。口：ICMP报文整个被作为IP分组的数据部分，所以

II正确。m：主机在发送数据报时，经常会由于各种原因发送错误，比如路由器

拥塞丢弃了或者传输过程中出现错误丢弃了，如果检测出错误的路由器或主机都能

把这些错误报告通过一些控制消息告诉发送数据的主机那就好了，那么发送数据的

主机就可根据ICMP报文确定发生错误的类型，并确定如何才能更好地重发失败的

数据报。比如ICMP报文发过来的是改变路由，那么主机就不能继续按照这个路由

线路发送了，需要用另外一条路由线路发送数据，所以ni正确。注I：ICMP艰文

包含的不仅是出错类型，而且还要包含出错IP数据报的数据部分的前8个字节。

因为前8个字节包含了TCP和UDP报文首部巾的TCP或UDP端口号，这样源主

机可更好地和用户进程（用户进程需要IP地址和端口号才能唯一确定）联系起来，

因为发送数据的是某个主机中的某个进程而不足主机本身，这样才算是真正找到r

发送数据源。注2：常用的ping命令使用了回送请求报文，以探测目标主机是否

可达；如果在1P数据报传送过程中，发现生命周期字段为零，则路由器发出超时

报文。

15、一棵深度为k的平衡二义树，其每个非叶子结点的平衡因子均为0,则该树的

结点数是（）。

A、2k-1-l

B、2k-1

C、2k-,+l

D、2k-l

标准答案：D

知识点解析：一棵深度为k的平衡二叉树，其每个非叶子结点的平衡因子均为0,

也就是说每个非终端结点都有左子树和右子树且高度相等。因此，这样的平衡二叉

树即为满二叉树，而高度为k的满二叉树的结点数是

16、SMTP协议是面向ASCII编码的，那么它使用（）支持非ASCII的数据传输。

A、MIME

B、POP3

C、IMAP

D、MAIL

标准答案：A

知识点解析：MIME的意图是继续使用目前的格式，但增加了邮件主题的结构，并

定义了传送非ASCII码的编码规则。

17、TCP/IP网络中，某主机的IP地址为130.25.3.135,子网掩码为

255.255.255.192,那么该主机所在的子网的网络地址是（），该子网最大可分配

地址个数是（）。

A、130.25.0.0,30

B、130.25.3.0,30

C、130.25.3.128,62

D、130.25.3.255,126

标准答案：C

知识点解析：本题考查子网地址的计算。子网掩码与IP地址逐位相“与”可得网络

地址。主机号为全0表示本网络，全1表示本网络的广播地址。从子网掩码可以看

出网络地址与第四个字节有关。因此，130.25.3.135的二进制为

130.25.3.10000111,子网掩码的二进制为255.255.255.11000000,两者

相与，因此网络地址为130.25.3.10000000,换算成十进制为

130.25.3.128。最后6位为主机号，主机号不能为全O或全1,最大可分配地

址个数为26—2=62o

18、对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划

分。在第1趟划分过程中,元素移动次数最多的是（）。

A、70,75,82,90,23,16,10,68

B、70,75,68,23,10,16,90,82

C、82,75,70,16,10,90,68,23

D、23,10,16,70,82,75,68,90

标准答案：A

知识点解析：快速排序第一趟划分的方法是：将第1个元素放在最终排好序列的最

终位置上，则在这个位置右边小于该元素值的元素都移到其左边，则在这个位置左

边小于该元素值的元素都移到其右边。故先A。

19、由元素序列（27,16,75,38,51）构造平衡二叉树，则首次出现的最小不平衡

子树的根（即离插入结点最近且平衡因子的绝对值为2的结点）是（）。

A、27

B、38

C、51

D、75

标准答案：D

知识点解析：二义排序树的构造方法如下：每读入一个数据，建立一个新结点，若

二叉排序树为空，则新结点为二叉排序树的根结点；若二叉排序树非空，则新结点

的值和根结点比较，若小于根结点，则插入左子树；否则插入右子树。结点的平衡

因子是指结点的左子树的深度减去它的右子树的深度。由数据（27,16,75,38,

51）构造平衡二叉树，插入51后首次出现不平衡子树，易知最小不平衡子树的结点

为75。

20、下列所示不是信号量能实现的功能是（）。

A、进程同步

B、进程互斥

C、执行的前趋关系

D、进程的并发执行

标准答案：D

知识点解析：本题考查信号量的功能，在多道程序技术系统中，信号量机制是一种

有效的实现进程同步与互斥的工具。信号量可以实现的功能有：进程的同步与互

斥，进程执行的前趋关系，进程执行的前趋关系实质上是指进程的同步关系。除此

以外，只有进程的并发执行不需要信号量来控制，因此正确答案为D。

21、在虚拟存储器中，当程序正在执行时，由（）完成地址映射。

A、程序员

B、操作系统

C、硬件

D,装入程序

标准答案：B

知识点解析：在虚拟存储器中，地址映射由操作系统来完成。而在程序的执行过程

中，Cache与主存的地址映射是由硬件自动完成的。

22、用链接方式存储的队列，在进行删除运算时，下面正确的是（）。

A、30,36

B、38,48,28

C、48,18,38,28

D、60,30,50,40,38,36'

标准答案：C

知识点解析：设Nh表示深度为h的平衡二叉树中含有的最少结点数，有N（）=0N|

=1N2=2;Nh=Nh.i+Nh-2+lN3=4,N4=7,N5=12,N6=20>15O也就是说，高度为

6的平衡二叉树的最少有20个结点，因此15个结点的平衡二叉树的高度为5,而

最小叶子结点的层数为3,所以选项D错误。而A和B的查找过程不能构成二叉

排序树，因而A、B错误。

23、关于临界区问题（criticalsectionproblem）是一个算法（假设只有进程P0和P1可

能进入该临界区）,算法如下（i为0或1）,该算法（）。repeatretry：if（turn#I）turn：

=i；ifi（tum^i）gotoretry；turn：=-l；criticalSection（临界区）turn=0；remainder

Section（其他区域）untilfalse：

A、不能保证进程互斥进入临界［X,且会出现“饥饿”（Starvation）

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

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

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

标准答案：A

知识点解析：例如当P0执行完语句turn=-l；进入临界区时，CPU调度P1执行，

P1顺利进入临界区，不能满足互斥。当P0执行完临界区时，CPU调度P1执行，

P1在retry循环，CPU调度P0执行，P0继续执行，重复以上过程，会导致P1饥

饿。

24、下列说法中，错误的是（）。I.在FTP协议中，使用数据连接传输用户名和

密码口.FTP协议既可以使用TCP,也可以使用UDP,因为FTP本身具备差错控

制能力皿.SMTP协议不但可以传输ASCII码数据，还可以传送二进制数据

IV.在万维网中，使用URL来表示在因特网上得到的资源位置

A、仅I、W

B、仅I、n、川

C、仅I、皿

D、仅n、n

标准答案：B

知识点解析：I:在FTP协议中，使用控制连接传输用户名和密码，故I错误。口：

FTP协议在传输层需要使用TCP协议，FTP协议本身是不具备差错控制能力的，

它使用TCP的可靠传输来保证数据的正确性，故n错误。也：SMTP协议是一个基

于ASCII码的协议，它只能够传送ASCII码，如果需要传送非ASCII码的内容，

则需要使用MIME扩展，故III错误。IV：URL即统一资源定位符，是对可以从因

特网上得到的资源位置和访问方法的一种简洁表示。URL给资源的位置提供一种

抽象的识别方法，并用这种方法给资源定位，故W正确。

25、某二叉树的先序和后序序列正好相反，则该二叉树一定是（）。

A、空或只有一个结点

B、高度等于其结点数

C、任一结点无左孩子

D、任一结点无右孩子

标准答案：B

知识点解析：由于先序遍历是“根——左子树——右子树”，而后序遍历是“左子树

-右子树一根”，若某二叉树的先序和后序序列正好相反，则该二叉树每层

左、右子树只能有1个，即则该二叉树一定是高度等于其结点数。

26、下列关于强连通图的说法中，正确的是（）。I.n个顶点构成的强连通图至少

有n条边H.强连通图是任何顶点到其他所有顶点都有边HI.完全有向图一定是

强连通图

A、仅I、n

B、仅口、皿

C、仅I、皿

D、I、n、w

标准答案：c

知识点解析：I：强连通图是相对于有向图而言的，即在有向图G中，任何两个

顶点都存在路径。所以最少的情况应该是n个顶点构成一个首尾相连的环，共有n

条边，故I正确。H：这个选项不细心的话很容易误选。在有向图中，边和路径

是不同的概念。有向图中顶点A和B之间存在边，不能说明A和B是互相连通

的，所以说正确的表述应该是强连通图是任何顶点到其他所有顶点都有路径，故口

错误。m：完全有向图肯定是任何顶点到其他所有顶点都有路径，故HI正确。

27、假设一个应用每秒产生60byles的数据块，每个数据块被封装在一个TCP报

文中，然后再封装到一个IP数据报中。那么最后每个数据报所含有的应用数据所

占的百分比是（）。

A、20%

B、40%

C、60%

D、80%

标准答案：C

知识点解析：一个TCP的头部长度是20字节，一个IP头部的长度是20字节，再

加上60字节的数据，一个IP数据报的总长度为100个字节，其中数据占60%

28、现有一64Kx2bit的存储器芯片，欲设计具有同样存储容量的存储器，有（）种

方法可以合理地安排地址线和数据线引脚的数目，且使两者之和最小。

A、2

B、3

C、4

D、5

标准答案：A

知识点解析：不妨设地址线和数据线的数目分别为x和y。只需要满足

2xxy=64Kx2,所以就有如下方案：当尸1时，x=17；当y=2时，x=16；当y-4

时，x=15；当y=8时，x=14;后面的就不要计算了，肯定比前面的引脚数目多。

从以上分析可以出看，当数据线分别为1或2时，地址线和数据线引脚的数目之和

为18,达到最小，并且有两种解答。

29、设线性表中有2n个元素，以下操作中，在单链表上实现要比在顺序表上实现

效率更高的是（）。

A、删除指定元素

B、在最后一个元素的后面插入一个新元素

C、顺序输出前k个元素

D、交换第i个元素和2n—i—1个元素的值（i=0,1….，n—1）

标准答案：A

知识点解析：在顺序表中删除元素需要移动较多元素，而在单链表上执行同样的操

作不需要移动元素。

30、设无向图G=（V,E）和G，=（V，，E）如果G，是G的生成树，则下面说法中错

误的是（）。

A、G，是G的子图

B、G，是G的连通分量

C、G，是G的极小连通子图且V=V'

D、G，是G的一个无环子图

标准答案：B

知识点解析：选项B错误，因为连通分量是无向图的极大连通子图，其中极大的

含义是将依附于连通分量中顶点的所有边都加上，所以，连通分量中可能存在同

路。

31、假设某网络最远的两个站点长度为10km,数据传输率为10Mbit/s的CSMA

/CS以太网，信号传播速度为200m/四。那么该网络的最小帧长为（）。

A、20bit

B、200bit

C、lOObit

D、lOOObit

标准答案：D

知识点解析：要求最小口贞长，首先得求出争用期。来回往返的路程为20km,而•信

号传播速度为200m/gsQxdm/s）,所以争用期=2xl（）4/2*]（）8$=]04$,故最小帧

长=数据传输率x争用期RCfxioTgglOOObit,故选D选项。

32、IEEE802.II采用了（2SMA/CA协议，下面关于这个协议的描述中错误的是

（）o

A、各个发送站在两次帧间隔（IFS）之间进行竞争发送

B、每一个发送站维持一个后退计数器并监听网络上的通信

C、各个发送站按业务的优先级获得不同的发送机会

D、CSMA/CA协议适用于突发性业务

标准答案：C

知识点解析：本题考查CSMA/CA协议的工作原理，IEEE802.11标准定义了两

种操作模式，第一种模式是DCF（分布式协调功能）,该模式没有中心控制设备，所

有站点都在竞信道；另一种模式是PCF（点协调功能），该模式有基站，作为中心控

制设备通过轮询机制控制决定各个站点的传输顺序。根据IEEE802.11标准，

DCF是必须的而PCF是可选的。CSMA/CA协议应用于DCF下，目的在于解决

在允许竞争的情况下信道如何分配的问题。它支持的操作方式有两种：第一种操作

方式采用延时算法进行访问控制。当一个要发送数据的站点检测到信道空闲时，站

点需继续监听与IFS（interframespace,帧问间隔）相等的一段时间，若此时信道依然

空闲，站点就可以发送口贞；如果检测到信道正忙，则发送站点推迟到信道空闲时再

发送数据。若冲突发生，则发生冲突的站点按照截断二进制指数退避算法延迟一段

时间后，再试着重新发送数据。另一种操作方式类似于发收双方的握手过程。它是

基于MACAW（MultipleAccesswithCollisionAvoidanceforwireless,带冲突避免的

无线多路访问)，采用虚拟信道监听的方法。CSMA/CA协议利用IFS机制让PCF

和DCF共存在同一个通信单元内。因此答案是C。

33、以下叙述正确的是()。I.对有向图G,如果以任一顶点出发进行一次深度优

先或广度优先搜索能访问到每个顶点，则该图一定是完全图n.连通图的广度优

先搜索中一般耍采用队列来暂存访问过的顶点m.图的深度优先搜索中一般要采

用栈来暂存访问过的顶点

A、I、n

B、nAm

c、1、in

D、i、n、m

标准答案：B

知识点解析：i叙述是错误的，因为如果有向图构成双向有向环时，则从任一顶点

出发均能访问到每个顶点，但该图却非完全图。n、in叙述显然是正确的。

34、一个C语言程序在一台32位机器上运行。程序中定义了三个变量x、y和z,

其中x和z是int型，y为short型。当x=127,y=-9时，执行赋值语句z=x+y后，

x、y和z的值分别是()。

A、x=0000007FH,y=FFF9H,z=00000076H

B、x=0000007FH,y=FFF9H,z=FFFF0076H

C、x=0000007FH,y=FFF7H,z=FFFFOO76H

D、x=0000007FH,y=FFF7H,z=00000076H

标准答案：D

知识点解析：结合题干及选项可知，ini为32位，shori为16位；又C语言的整型

数据在内存中为补码形式，故x、y的机器数写为十六进制为0000007FH、

FFF7H；执行z=x+y时，由于x为int型，y为short型，故需将y的类型强制转换

为ini，在机器中通过符号位扩展实现，由于y的符号位为1,故在y的前面添加

16个I,即可将y强制转换为int型,其十六进制形式为FFFFFFF7H：然后执行加

法，即0000007FH+FFFFFFF7H=0(X)00076H(最高位的进位1自然丢弃)。故选D。

35、某文件系统物理结沟采用三级索引分配方法，如果每个磁盘块的大小为

1024B,每个盘块索引号占用4字节，请问在该文件系统中，最大的文件长度约为

()。

A、16GB

B、32GB

C、8GB

D、以上均不对

标准答案：A

知识点解析：本题考查多级索引下文件的存放方式。本题是一个简化的多级索引

题，根据题意，它采用的是三级索引，那么索引表就应该具有三重。依题意，每个

盘块为1024B,每个索引号占4字节，因此每个索引块可以存放256条索引号，三

级索引共可以管理文件的大小为256X256X256X1024BR6GB。

36、下列微指令的编码方式中，执行速度最快的是()。

A、直接编码

B、字段直接编码

C、字段间接编码

D、无法判断

标准答案：A

知识点解析：直接编码方式下，微指令操作控制字段中的每一位代表一个微操作命

令，微操作命令的发出不需要通过译码，故执行速度最快。

37、对于硬盘上存放的信息，物理上读写的最小单位是一个()。

A、二进制

B、字节

C、物理块

D、逻辑记录

标准答案：C

知识点解析：硬盘的读取是以块为单位的。

38、在有一个CPU和两台外设D1和D2,且能够实现抢占式优先级调度算法的多

道程序环境中，同时进入优先级由高到低的Pl,P2,P3的3个作业，每个作业

的处理程序和使用资源的时间如下:Pi:D2(30ms),CPU(10ms),DI(30ms),

CPU(10ms)P2:DI(20ms),CPU(20ms),D2(40ms)P3:CPU(30ms),DI(20ms)假

设对于其他辅助操作时间忽略不计，CPU的利用率是()。

A、47.8%

B、57.8%

C、67.8%

D、77.8%

标准答案：D

知识点解析：抢占式优先级调度算法,3个作业执行的顺序如图7—6所示°(还

可以有一种画法，即按照进程来考虑，纵坐标为P］、P2、P3o)

1__

CPUP3P2PlP2P3PI

D1P2PIP3P3

D2PlP2

图3个作业执行的顺序

每小格表示10ms,3个作业从进入系统到全部运行结束，时间为90ms。CPU与外

设都是独占设备，运行时间分别为各作业的使用时间之和：CPU运行时间为

(10ms4-10ms)+20ms+30ms=70msu故利用率为70/90=77.8%提示：对于本题中作

业执行的顺序可以这样得到，由于采用的是可抢占的基于优先级的调度算法，也就

是优先级高的作业优先调度，并且可以抢占任何资源使用，故我们在画设备利用情

况表时，可以让优先级高的作业一次性完成，再考虑低一级的作业，最后再考虑级

别最低的作业。

39、右图为一「口调制图，那么当它要发送115200bps的数据时，需要达

到（）波特率。

A、115200bps

B、57600bps

C、28800bps

D、230400bps

标准答案：B

知识点解析：如题的调制图所示，信道上一个信号可以有四种变化，即可以表示

2bit的数据。那么为了达到115200bps的数据率，只要57600bps的波特率就可以

了。

40、不需要抢占的进程调度算法是（）。

A、最早截至时间优先

B、时间片轮转

C、最短时间优先

D、最短剩余时间优先

标准答案：C

知识点解析：最短时间优先算法以进程本次所需CPU时间的长短作为调度的依据

来选择进程投入运行，一旦进程获得处理机后就不可被抢占直到本进程执行完毕。

而其他3种进程调度算法都是基于抢占的调度算法，当前获得处理机的进程可能被

刚进来的进程抢占处理机。故选C。

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

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

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

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

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

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

Aq线

B总找

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

知识点解析：暂无解析

42、若将“取指周期”缩短为一个CPU周期，请先面出修改数据通路，后画出指令

周期流程图。

标准答案：[*]