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

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

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

1、对于序列（49,38,65,97,76,13,27,50）按非递减方式排序，采用步长为4

的希尔排序，第一次排疗结果为（）。

A、（49,76,65,13,27,50,97,38)

B、(13,27,38,49,50,65,76,97)

C、(97,76,65,50,49,38,27,13)

D、（49,13,27,50,76,38,65,97)

标准答案：D

知识点解析：由希尔排序的规则易知，步长为4则第一次排序是第1个元素和第5

个元素比较、小的放第1个元素所在位置，大的放第5个元素所在位置；以此类推

比较第2和第6个元素，第3和第7个元素，第4和第8个元素；故选D。

2、下列关于ROM和RAM的说法中，正确的是（），I.CD-ROM与EPROM都

采用随机存储方式丑.SRAM读后不需要刷新，而DRAM读后需要刷新

HI.Cache可以由ROM或者RAM组成

A、I、II和m

B、仅口和m

c、仅in

D、仅U

标准答案：D

知识点解析：对于选项I：首先，ROM和RAM都是采用随机存取方式。由于

EPROM属于ROM,故采用随机存取方式。而CD-ROM属于光盘，为非随机存

储、故I错误。对于选项U：SRAM采用双稳态触发器来记忆信息，因此不需要

刷新；而DRAM采用电容存储电荷的原理来存储信息，只能维持很短的时间，因

此需要刷新，故II正确。对于选项HI：Cache需要有信息的输入和输出，而ROM

只可读，不可输入，因此不能作为Cache,故m错误。

3、下列关于TCP和UDP的描述正确的是（）。

A、TCP和UDP都是无连接的

B、TCP是无连接的，UDP面向连接

C、TCP适用于可靠性较差的广域网，UDP适用于可靠性较高的局域网

D、TCP适用于可靠性较高的局域网，UDP适用于可靠性较差的广域网

标准答案：C

知识点解析：TCP是面向连接的，UDP是无连接的，所以A、B均错。由于TCP

面向连接，所以可用于可靠性较差的广域网，而UDP是无连接的，适用于可靠性

较高的局域网。故D错，选C。

4、假脱机技术（SPOOLing）中，被利用来做虚拟设备的是（）。

A、打印机

磁带

C、内存

D、磁盘

标准答案：D

知识点解析：SPOOLing技术，即同时联机外围操作技术，又称假脱机技术，是指

在多道程序环境下，利用多道程序中的一道或两道程序来模拟脱机输入输出中的外

围控制机的功能，以达到“脱机”输入输出的目的，即在联机的条件下，将数据从输

入设备传送到磁盘，或从磁盘传送到输出设备。通过它可以将一台独占的物理设备

虚拟为多台逻辑设备，从而使该物理设备可被多个进程共享。因此，假脱机技术用

来作为虚拟设备的主要载体是磁盘，对应于输入输出，分别称之为输入井和输出

井。

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

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

上的地址线是All〜AOH.加在各存储芯片上的地址线是A9〜A0山.一共需要

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

A、I、江

B、口、W

C、口、①

D、I、W

标准答案：C

知识点解析：首先要用1Kx4位的存储芯片组成4KR（即4K.位）的存储器,需

要进行字位一起扩展由公式可知，共需要的芯片数为（4Kx8位）/（1Kx4位尸8,所

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

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

为各个存储芯片上的地址线。

6、TCP是采用（）来控制流量的。

A、设定拥塞窗［I

B、TCP首部中的接收窗口

C、设定拥塞阀值

D、通过标志位来通知

标准答案：B

知识点解析：TCP首部中的接收窗口是用来标识接收方的缓冲能力的，避免快速

的发送方淹没慢速的接收方。

7、在下列操作系统的各个功能组成部分中，一定需要专门硬件配合支持的是（）。

I.地址映射n.进程调度田.中断系统W.系统调用

A、I

B、I、m

c、I、皿、IV

D、n、m

标准答案：B

知识点解析：有人可能会这样理解，任何功能都是在硬件的基础上实现的，所以都

是需要硬件支持的。但这里肯定不是这个意思，这里需要专门硬件支持的意思是，

除了处理机和内存以外，为了实现该功能，需要另外添加的专门用于实现该功能的

硬件。I是，地址映射是需要硬件机构来实现的。例如，在分页储存系统中，需

要一个页表寄存器，在其中存放页表在内存的始址和页表的长度。除此之外，当

进程要访问某个逻辑地址中的数据时，分页地址变换机构（它是硬件）会自动将有效

地址（相对地址）分为页号和页内地址两部分，再以页号为索引去检索页表。查找操

作是由硬件执行的。n不是，进程调度是通过使外一些调度算法来编程实现的，

所以不需要专门硬件支待。HI是，CPU硬件有一条中断请求线（IRL）。CPU在执行

完每条指令后，都将判断IRL。当CPU检测到已经有中断控制器（即中断源）通过中

断请求线发送了信号时，CPU将保留少量状态（如当前指令位置），并且跳转到内存

特定位置的中断处理程序。这里的中断控制器是硬件。中断系统离开中断控制器是

不可能工作的。w不是，对于系统调用是否一定需要专门的硬件这个问题，需要

清楚系统调用的过程。在C程序中调用系统调用好像是一般的函数调用，实际上

调用系统调用会引起用户态到核心态的状态变化，这是怎么做到的呢？原来C编译

程序采用一个预定义的函数库（C的程序库），其中的函数具有系统调用的名字，从

而解决了在用户程序中请求系统调用的问题。这些库函数i股都执行一条指令，该

指令将进程的运行方式变为核心态，然后使内核开始为系统调用执行代码，称这个

指令为操作系统陷入（OperatingSystemTrap）o系统调用的接口是一个中断处理程

序的特例。在处理操作系统陷入时：（1）内核根据系统调用号查系统调用入口表，

找到相应的内核子程序的地址。（2）内核还要确定该系统调用所要求的参数个数。

⑶从用户地址空间复制参数到U区（UNIXV）。（4）保存当前卜下文，执行系统调用

代码。（5）恢复处理机现场并返回。上述（1）〜（3）过程和⑸过程都不需要专门的硬

件（除了CPU和内存），只有第（4）过程可能需要专门硬件，如显示器输出字符。但

也可以不需要专门硬件，如打开一个已经在缓存中的文件。综上所述，本题选

Bo

8、有一条TCP连接，它的最大报文段长度是2kB,TCP拥塞窗口为24kB,这时

候发生了超时事件，那么该拥塞窗口变成了（）。

A,IkB

B、2kB

C>5kB

D、7kB

标准答案：B

知识点解析：在TCP中，当发生超时事件，阀值被设置成当前拥塞窗口的一半,

而拥塞窗口被设为一个最大报文段。

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

A、13

B、12

C、26

D、25

标准答案：D

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

10、文件系统采用两级索引分配方式。如果每个磁盘块的大小为2KB,每个盘块

号占4B,则该系统中单个文件的最大长度是（）。

A、64MB

B、128MB

C、256MB

D、512MB

标准答案：D

知识点解析：每个磁盘块中最多呵以有2KB/4B=512个索引项，则两级索引分

配方式下，单个文件的最大长度为512x512x2KB=5I2MB。

II、在常用的描述二叉排序树的存储结构中，关键字值最大的结点是（）。

A、左指针一定为空

B、右指针一定为空

C、左右指针均为空

D、左右指针均不为空

标准答案：B

知识点解析：在二叉排序树的存储结构中，每个结点由三部分构成，其中左（或右）

指针指向比结点的关键值小（或大）的结点。关键字值最大的结点位于二叉排序树的

最右位置上，因此它的右指针一定为空。

12、下列说法正确的是（）。I.当各边的权值相等时，广度优先遍历算法可用来

解决单源最短路径问题n.广度优先遍历算法可用来求无向图的所有连通分量

川.广度优先遍历算法类似于树中的后序遍历算法

A仅

、I、n

B仅

、u、m

c仅

、

仅n

D

、i、m

标准答案：A

知识点解析：I：对于无权图，广度优先搜索总是按照距离源点由近到远来遍历图

中每个顶点（这里的距离是指当前顶点到源点路径上顶点的个数），如图3/0所示。

图中各顶点分布在3个层上，同一层上的顶点距离源点的距离是相同的。广度优先

搜索就是沿着从1〜3的层次顺序来遍历各个顶点，并在遍历的过程中形成了一棵

树，称之为广度优先搜索生成树，树的分支总是连接不同层上的点，如图3-10中

粗线所连。由源点沿生成树分支到达其余顶点的距离都是最近的（可以用层号来描

述其远近）。因此对于无权图，可用广度优先搜索遍历的方法来求最短路径。而对

于有权图，当图中各个边的权值相同的时候，就可以类比为无权图（无权图可理解

为各边权值为1）,因为各边没有了权的大小之分，则同样可以用广度优先搜索遍

历的方式来求最短路径，所以I正确。图3・10无权图的广度优先搜索示意图□:

从图中的一个顶点进行广度优先搜索可以将与这个顶点连通的顶点全部遍历到，也

就找到了该顶点所在的连通分量，因此广度优先遍历可以求出无向图的所有连通分

量，所以n正确。n：广度优先遍历算法应该是类似于树中的层次遍历算法，所

以皿错误。综上所述，I、n正确。

13、下列（）操作可能会发生中断请求。I.一条指令执行结束n.一次i/o操作

结束m.机器内部发生故障w.一次DMA操作结束

A、I、m

B、口、m、iv

c、口、w

D、I、口、山、w

标准答案：B

知识点解析：I:一条指令执行结束可能会响应中断请求，但是一定不会发生中断

请求。n：一次I/O操作结束后，需要通知CPU进行下一步的操作，因此需要

发送中断请求。n：机器内部发生故障，如插件接触不良、通风不良、磁表面损

坏、电源掉电等，都会发生不可屏蔽的中断。IV：一次DMA操作结束后，需要

向CPU申请程序中断，标志数据块传送结束。补充：CPU响应中断必须满足以下

3个条件。（l）CPU接收到中断请求信号。（2）CPU允许中断，即开中断。（3）一条

指令执行完毕。

14、为了便于实现多级中断，保存现场信息最有效的办法是采用（）。

A、通用寄存器

B、堆栈

C、存储器

D、外存

标准答案：B

知识点解析：CPU响应中断时，需要保存当前的一些寄存器中的现场信息，以便

在中断结束后进行恢复从而继续执行完毕。在多级中断时，每一层的中断都需要保

护中断时的现场信息，例如一个三级中断，依次需要保护第一、第二、第三级的现

场信息，当产生第三级的中断处理程序结束后，首先恢复第三级的现场进行处理，

结束后返回第二级……以此类推，这样正好符合堆栈的特性，即后进入堆栈的先出

来。因此，采用堆栈存储较为有效。补充：子程序调用指令执行时，也是要把当

前程序计数器（PC）的内容送到堆栈保存。

15、操作系统中引入进程概念以后，下列现象不能解决的是（）。

A、提高资源利用率

B、正确描述程序的执行情况

C、提高编程能力

D、使处理机与外设之间能有效地并行

标准答案：c

知识点露析：本题考查引入进程的目的。在操作系统中，为了使程序在多道程序环

境下能并发执行，并能对并发执行的程序加以控制和描述，从而引入了进程的概

念。而多道程序系统提高了资源的利用率，在多道程序系统中引入进程，可以更好

地描述进程的执行情况，使得处理机与外设之间有效地并行，而编程能力只能靠程

序员自己提高。

16、能在计算机系统中实现内存保护的方法是（）。

A、当“基址寄存器值W访问逻辑地址与限长寄存器的值”时不许访问

B、每次地址访问需要修改基址寄存器和限长寄存器的值

C、”基址寄存器+限长寄存器的值”是访问的有效地址

D、采用基址寄存器和限长寄存器可以实现存储保护

标准答案：D

知识点解析：本题考查存储保护的方法。考查基址、限长寄存器方式下是如何进行

越界判断的0在基址、限长寄存器的保护方式下，系统为每个并发进程设置一个基

址寄存器和一个限长寄存器，限长寄存器保存的是进程的长度，所以有关系式：基

址寄存器的值3访问地址〈（基址寄存器的值+限长寄存器的值）。在此注意，进程地

址一般是从0开始，故下限需要包含，但是不得包含上限。因此选项A上限缺少

基址，选项B不可能实现，选项C只是表述了上限，只有选项D是正确的。

17、网络由6个路由器互连而成，路由器之间的链路费用如图4-2所示，从PC机

A^1―>3—>6,7

B、1一4一5-6,4

C、1—4—3-6,6

D、112T4I5T6,7

标准答案：B

知识点解析：本题考查链路状态路由算法，将网络看成连通图。每条链路以其“费

用''为权值。通过Dijkstra最短路径算法求出任意两个节点之间的最短距离，本题

中，就是以PC机所连接的路由器1为根节点，计算到达其他网络的最短路径，也

就是费用最小的路径，这样可以直接从选项中得出答案，是B。

18、若一个栈以向量存储，初始栈顶指针top为n+1,则x进栈的正确操作

是()。

A、top=top+1；V[top]=K

B、V[top]=x；top=top+l

C、top=top—1；V[top]=x

D、V[topl=x；top=top-1

标准答案：C

知识点解析：考查栈的操作。初始时栈顶指针10PF+I,所以该栈应该是从高地址

向低地址生长。且n+1不在向量的地址范围，因此应该先将top减1,再存储。即

选C。注意：对于顺序存储的栈(对于队列也类似)，如果存储的定义不同，则出入

栈的操作也不相同(并不是固定的)，这要看栈顶指针指向的是栈顶元素，还是成顶

元素的下一位置。

19、设指令中的地址码为A,变址寄存器为X,程序计数器为PC,则变址间接寻

址方式的操作数有效地址EA是()0

A、((PQ+A)

B、((X)+A)

C、(X)+(A)

D、(X)+A

标准答案：B

知识点解析：变址间接寻址方式就是先变址后间接寻址。在4个选项中，选项A：

((PC)+A)为相对寻址；选项B：((X)+A)变址间接寻址；选项C：(X)+(A)为间接变

址寻址；选项D：(X)+A为变址寻址。

20、以下有关m阶B一树的说法中正确的有()。I.每个结点至少有两棵非空子

树H.树中每个结点至多有m-1个关键字HI.所有叶子在同一层上W.当插入一

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

A、仅I、D

B、仅u、m

C、仅皿、IV

D、仅I、n、w

标准答案：B

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

空树，其余结点至少有［m/2］个分支，即［m/2］个子树，所以I错误。II中：每

个结点中关键字的个数比分支数少1,m阶B-树的一个结点中至多有m个分支，

因此至多有m-1个关键字，所以II正确。HI中：B一树是平衡的多路查找树，叶

子结点均在同一层上，所以HI正确。W中：发生结点分裂的时候不一定会使树长

高。比如向图4-10中的B—树插入一个关键字10变成图4-11中的B-树，使得第

二层右端的一个结点分裂成两个，但是树并没有长高，所以W错误。

图4-10B-树

图4/1插入一•个关键字后的B-树综上所述，口、皿正确。

21、考虑在一条1000米长的电缆(无中继器)上建立一个IGbps速率的CSMA/CD

网络，假定信号在电缆中的速度为2x108米/秒。最小帧长是()。

A、1250

B、1230

C、1280

D、1220

标准答案:A

知识点解析：本题考查CSMA/CD协议的基本原理，这里a代表单程端到端的传

播延时，因此2a=2x1000/2x108=10微秒。在IGbps速率下，每位的时间为1

纳秒，所以最小帧长为10/1()3=10000位=1250字节，因此答案为A。

22、以下几种CSMA协议中，什么协议在监听到介质是空闲时一定发送（）。

I.1-持续CSMAD.p-持续CSMAID.非持续的CSMA

A、只有I

B、I、m

c、i、u

D、只有n

标准答案：B

知识点解析：1-持续的CSMA：当检测到信道为空为时候就会发送数据。当它检测

到信道为忙的时候，就一直为检测信道的状态，所以I正确。非持续的CSMA：

也是当检测到信道为空的时候就发送数据。但是，当它检测到信道正在被使用时，

则不会持续地对信道进行监听，所以HI正确。P-持续CSMA,当一个站准备好要

发送数据的时候，它会脸测信道。如果信道是空闲的，则它按照概率p的可能性发

送数据。在概率1-p的情况下，它会选择不发送数据，所以口错误。

23、10个站点连接到一个10Mbit/s的以太网交换机上，下面说法正确的是（）。

A、每个站点共享I0Mbit/s

B、每个站点都独享IMbit/s

C、每个站点共享IMbiUs

D、每个站点都独享lOMbit/s

标准答案：D

知识点露析：交换机能同时连通许多对端口，使每一对相互通信的主机都能像独占

通信介质一样，进行无碰撞的数据传输。总结：交换机所连主机能达到的带宽是

每个端口能达到带块的最大值，而集线器所连接的主机所能达到的带宽是端口能达

到的1/n（n为所连的主孔数）。

24、有一个文件含有10000个文件块，若将其顺序结构存放，则对文件块顺序查找

的平均时间为5000个。若按索引顺序文件的结构存放，每个索引为100个文件

块.则顺序查找次数是（）。

A、500

B、100

C、50

D、10

标准答案：B

知识点解析：本题考查的是文件的逻辑结构。顺序文件在按顺序查找文件内容时，

必须按顺序一个一个去读取，最快在第一个就读取到，最慢一直读到最后一个文件

块，所以平均为一半，计算结果是10000:2=5000。（若采用二分法不会有这么多

次）。当采用索引顺序文件时，文件的内容已经按照索引的关键词排好了序（例如按

字母顺序等）。并建立了索引表，索引表一般将一定数量的文件块组织成一组，本

题中以100个一组，所以分成10000X00=100组，按顺序查找法，查找这100组

平均需要100"=50次，找到以后在组内继续查找，平均需要100:2=50次，肝以

共需要50+50=100次。

25、总线的异步通信方式（）。

A、不采用时钟信号，只采用握手信号

B、既采用时钟信号，又采用握手信号

C、既不采用时钟信号，又不采用握手信号

D、以上都不对

标准答案：A

知识点解析：总线的同步定时方式是采用公用的时钟信号，以时钟信号来确定每个

信号出现在总线上的时刻。而异步定时方式是建立在应答式或互锁机制基础上的，

不需要统一的公共时钟信号，但需要握手信号，因此选项A正确。

26、己知关键序列5,8,12,19,28,20,15,22是小根堆（最小堆）,插入关键

字3,调整后得到的小根堆是（）。

A、3,5,12,8,28,20,15,22,19

B、3,5,12,19,20,15,22,8,28

C、3,8,12,5,20,15,22,28,19

D、3,12,5,8,28,20,15,22,19

标准答案：A

知识点解析：根据题目中给出的序列建立一个堆，并将其调整为小根堆，其过程如

可以得出

调整后的小根堆为3,5,12,8,28,20,15,22,19。

27、假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那

么，下面列出的4种情况中，（）可能发生死锁。情况序号系统中进程数资源总量

A、12

B、21

C、22

D、23

标准答案：C

知识点解析：C当系统的2个进程各拥有1个资源，都申请另一个资源时，会发生

死锁，因为没资源分配给它们。

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

线路的传输速率是()。

A^100bps

B、200bps

C、300bps

D、400bps

标准答案：c

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

率为300bpso

29、在某计算机中采用了多级存储体系，设计有cache,主存和磁盘，假设访问

cache一个字需要花费10ns,若该字不在cachep但是存在在主存中，那么需要

100ns«2kcache,然后重新开始定位。若该字既不在cache中，也不在主存中，

那么需要10ms的时间装入主存，再化100ns复制到cache,再开始定位“设cache

的命中率为0.90,主存的命中率为0.75,那么，该系统访问一个字的平均时间

是()。

A^25000ns

B、250023ns

C、250017ns

D、250020ns

标准答案：D

知识点解析：本题考查多级存储层次下的平均访问时间。多级存储是现代计算机为

了获得比较优异的存储器访问性能又比较廉价的一种实现方法.正确的计算需要搞

清楚CPU访问一个字的流程。通常，若需要执行的指令字已经载入到cache中，

那么，仅需要从cache中取出放到指令队列上即可，所花费的时间即是cache的访

问时间。当cache中缺席时，产生中断，调用cache更新程序，将所需的指令字载

入cache,然后返回到中断点继续定位，所需的时间是访问cache的时间和中断服

务程序所花费的时间之和。同理，可以推断出访问不在主存中的指令字所需花费的

时间是磁盘装入时间与内存中断服务程序时间以及cache访问时间的和。根据各自

命中率的不同,可以计算出总时间为：10x0.9+(10+110)x(1-0.9)X0.75+

(10+1004-10000000)x(1-0.9)x(1-0.75)=250020ns

30、若某浮点机基数为4,尾数采用补码表示，则该浮点机的规格化尾数形式为

()。

A、最高两位数值位与符号位相反

B、最高两位数值位与符号位相同

C、最高两位数值位至少有一位与符号位相反

D、最高两位数值位至少有一位与符号位相同

标准答案：C

知识点解析：暂无解析

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

结点数是（）。

A、2k,-l

B、2k-1

C、2k-,+l

D、2k-|-l

标准答案：D

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

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

树即为满二叉树，而高度为k的满二叉树的结点数是2卜一1。

32、某计算机采用页式存储管理，内存中现有100。个页表项，CPU的cache中可

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

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

高于（）。

A、850

B、858

C、92B

D、842

标准答案：A

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

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

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

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

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

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

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

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

韵命中率为x,列关系式:5*x+（l-x）*（5+100）=0解得x为85%。因此，装入cache

的页表项应大于1000*85%=850项，这样可以保证获得页框号的时间小于20ns。

本题若问，一个指令双字的执行时间是多少时，需要考虑的事情就比较复杂。例如

系统的字长是否是32位,32位的系统执行一个双字的时间是1次寻址.16位系统

就需要2次寻址。8位系统的就需要4次寻址。另外，采用什么内存管理机制，页

式和段式都是执行1次指令寻址需要访问内存2次，段页式需要3次。还要看

cache的容量多大，指令是否在cache中等，所以，内存管理中寻址时间的计算与

CPU结构和cache的运行模式息息相关，考生应结合计算机组成原理，妥善解决此

类问题。

33、流水线中有3类数据相关冲突：写后读相关、读后写相关、写后写相关。那么

下列3组指令中存在读后写相关的是()。I：IlSUBRI,R2,R3；(R2)-(R3)-R1

I2ADDR4,R5,RI；(R5)+(R1)->R4D：I1STAM,R2；(R2)->M,M为主

存单元I2ADDR2,R4,R5；(R4)+(R5)-R2HI：I1MULR3,R2,RI；

(R2)x(Rl)一R3I2SUBR3,R4,R5；(R4)-(R5)一R3

A仅

、i、m

B仅

、n

c仅

、□、n

DI

、、n、in

标准答案：B

知识点解析：I：ii指令运算结果应先写入RI,然后在指令I2中读出RI的内

容。由于12指令进入流水线，使得12指令在「指令写入R1前就读出R1的内

容，发生“写后读相关L口：11指令应先读出：R2的内容并存入存储单元M

中，然后12指令将运算结果写入R2中。但由于12指令进入流水线，使得12指

令在I1指令读出R2之前就写入R2,发生“读后写相关”。HI：12指令应该在II

指令写入R3之后，再写入R3。现由于12指令进入流水线，如果12指令减法运

算在I1指令的乘法运算之前完成，使得I2指令在I1指令写入R3之前就写入

R3,导致R3内容错误，发生“写后写相关”。

34、

假设系统中有三类互斥资源RLR2和R3,可用资源数分别为9.8和5.在TO时刻系

统中有P1、P2、P3、P4和P5五个进程•这些进程对资源的最大需求我和已分配资源数

如下表所示.如果进程按()序列执行.那么系统状态是安全的.

或大需求Ift已分配资源数

RIR2R3RIR2R3

Pl652121

P2221211

P3801210

P4121120

P5344113

A、PIP2P4P5P3

B、P2P1P4P5P3

C>P2P4P5PlP3

D、P4P2P5PIP3

标准答案：C

知识点解析：暂无解析

35、路由器收到一个数据报，其目标地址为195.26.17.4,该地址属于（）的子

网。

A、195.26.0.0/21

B、195.26.16.0/20

C、195.26.8.0/22

D、195.26.20.0/22

标准答案：B

知识点解析：其目标地址195.26.17.4先转换为二进制的表达方式，即

11000011.00011010.00010001.00000100o对该IP取20、21、22位的子网掩

码，就可以得到该IP所对应的子网：195.26.16,0/20、195.26.16.0/

21、195.26.16.0/22,所以B正确。另外，也可以把A,B,C,D4个网络

的地址范围写出来，然后比较该目的地址在哪个网络的地址范围内：A：

195.26.0.0〜192.26.7.255B：195.26.16.0〜195.26.31.255C：

195.26.8.0〜195.26.11.255D：195.26.20.0〜195.26.23.255容易

看出该目标地址在选项B网络中。

36,计算机网络分为广域网、城域网和局域网，其划分的主要依据是

A、网络的作用范围

B、网络的拓扑结构

C、网络的通信方式

D、网络的传输介质

标准答案：A

知识点解析：根据网络的作用范围可以把计算机网络分为广域网、城域网和局域

网；根据网络的拓扑结沟可以把网络分为总线型、环形、星形等结构。根据网络的

通信方式可以把计算机网络分为点对点传输网络、广播式传输网络。根据网络的传

输介质可以把计算机网络分为有线网、光纤网、无线网等.

37、进程与线程的主要差别体现在（）。

A、不同进程不能共享代码，而不同线程可以共享代码

B、不同进程不能共享内存，而不同线程可以共享内存

C、不同进程有不同的地址空间，而不同线程可以有相同的地址空间

D、不同进程不能并行，而不同线程可并行

标准答案：D

知识点解析：进程间是独立的，这表现在内存空间，上下文环境；线程运行在进程

空间内。一般来讲（不使用特殊技术）进程是无法突破进程边界存取其他进程内的存

储空间；而线程由于处于进程空间内，所以同一进程所产生的线程共享同一内存空

间。同一进程中的两段代码不能够同时执行，除非引入线程。线程是属于进程的，

当进程退出时该进程所产生的线程都会被强制退出并清除。线程占用的资源要少于

进程所占用的资源。进程和线程都可以有优先级。进程是具有一定独立功能的程序

关于某个数据集合上的一次运行活动，进程是系统进行资源分配和调度的一个独立

单位，线程是进程的一个实体，是CPU调度和分派的基本单位，它是比进程更小

的能独立运行的基本单位；不同进程可并发不可并行，不同线程可并行。

38、简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n

个结点，其邻接矩阵为A[1…n,L..n],且压缩存储在B[1...k],则k的值至少为

（）。

A、n（n+l）/2

B、n2/2

C、（n〜l）（n+l）/2

D、n（n一1）/2

标准答案：D

知识点解析：简单无向图的邻接矩阵是对称的，且对角线元素均是0（因简单无向

图不存在自己到自己的环路），故压缩存储只须存储下三角或上三角（均不包括对角

线）即可。故k值至少为1+2+3+…+（n—l）=n（n-1）/2；故选D。

39、路由器在ISO/OSI放系统参考模型中对应于（）。

A、物理层

B、数据链路层

C、网络层

D、表不层

标准答案：C

知识点》析：中继器是局域网互连的最简单设备，工作于OSI的物理层：网桥工

作在OSI的数据链路层；路由器工作在OSI的网络层。

40、进程与线程的主要差别体现在（）。

A、不同进程不能共享代码，而不同线程可以共享代码

B、不同进程不能共享内存，而不同线程可以共享内存

C、不同进程有不同的地址空间，而不同线程可以有相同的地址空间

D、不同进程不能并行，而不同线程可并行

标准答案：D

知识点解析：进程间是独立的，这表现在内存空间，上下文环境；线程运行在进程

空间内。一般来讲（不使用特殊技术）进程是无法突破进程边界存取其他进程内的存

储空间；而线程由于处于进程空间内，所以同一进程所产生的线程共享同一内存空

间。同一进程中的两段弋码不能够同时执行，除非引入线程。线程是属于进程的，

当进程退出时该进程所产生的线程都会被强制退出并清除。线程占用的资源要少于

进程所占用的资源。进程和线程都可以有优先级。进程是具有一定独立功能的程序

关于某个数据集合上的一次运行活动，进程是系统进行资源分配和调度的一个独立

单位，线程是进程的一个实体，是CPU调度和分派的基本单位，它是比进程更小

的能独立运行的基本单位；不同进程可并发不可并行，不同线程可并行。

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

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

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

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

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

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

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

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