计算机专业（基础综合）模拟试卷3（共456题）

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

9套)

(共456题)

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

套

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

1、假设线性表中元素为(a“a2，…,ai.i,街，ai+i...an)»设第一个元素ai的内存

地址为LOC(ai),而每个元素在计算机内占t个存储单元，则第i个元素街的首地

址为()。

A、LOC(ai)=(i-l)xt(其中l<i<n)

B、LOC®尸LOC((ai)+ixt(其l<i<n)

C、LOC(ai尸LOC(ai)+(i—l)xt(其中l<i<n)

D、LOC®尸LOC®)+(i+l)xt(其中］<i<n)

标准答案：C

知识点解析：假设线性表中元素为⑶,a2，…，ai-i，药,ai+i，...»an)，设第一个

元素a1的内存地址为LOC(ai),而每个元素在计算机内占I个存储单元，则第i个

元素证的首地址LOC(ai)为：LOC(ai)=LOC(ai)+(i-1冈(其中l<i<n)o

2、循环队列用数组A［0…m-1］存放其元素值，已知其头尾指针分别是front和

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

()。

A、(rcar-front+m)%m

B、(rear-front+l)%m

C、rear-front-1

D、rear-front

标准答案：A

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

讨论。(1)当rcar>front时，队列中元素个数为rcar-front=(rcar-front+m)%m因为。

<rear-front<m,所以rear-ront+m与m取余后结果还是rear-fronto（2）当rear<

front时，队列中元素个数为m-（front-rear）=rear-front+m=（rear-front+m）%m因为OV

rear-front+m<m,所以rear-front+m与m取余后结果还是rear-front+mo综合⑴、

⑵可知,A选项正确。

3、以下描述中，哪个不是多线程系统的特长，（）。

A、利用线程并行地执行矩阵乘法运算

B、Web服务器利用线程请求HTTP服务

C、键盘驱动程序为每一个正在运行的应用配备一个线程，用来响应相应的键盘输

入

D、基于GUI的debugger用不同线程处理用户的输入、计算、跟踪等操作。

标准答案：c

知识点解析：本题考查多线程的特点。线程最直观的理解就是“轻量级实体”，引入

线程后，线程成为CPU独立调度的基本单位，进程是资源拥有的基本单位。引入

多线程是为了更好的并发执行，键盘属于慢速外设，它无法并发执行（整个系统只

有一个键盘），而且键盘采用人工操作，速度很慢，因此完全可以使用一个线程来

处理整个系统的键盘输入。符合多线程系统的特长的任务应该符合一个特点，即可

以切割成多个互不相干的子操作，由此得知，A选项矩阵的乘法运算相乘得到的矩

阵上的每个元素都可以作为一个子操作分割开；B选项Web服务器要应对多个用

户提出的HTTP请求，当然也符合多线程系统的特长；D选项已经说明了不同线程

来处理用户的操作，所以答案选C。

4、计算机网络可分为通信子网和资源子网，下列属于通信子网的是（）。I.网桥

n.交换机nr.计算机软件w.路由器

A、I、U、IV

B、口、皿、IV

c、I、m、w

D、i、口、m

标准答案：A

知识点解析：从计算机网络组成的角度来看，典型的计算机网络从逻辑功能上可以

分为两部分：资源子网和通信子网。资源子网：由主计算机系统、终端、终端控

制器、联网外部设备、各种软件资源与信息资源等组成。资源子网负责全网的数据

处理业务，负责向网络用户提供各种网络资源与网络服务。通信子网（包括物理

层、数据链路层、网络层）：由通信控制处理机、通信线路与其他通信设备组成，

完成网络数据传输、转发等通信处理任务。

5、中断向量的地址是（1。

A、子程序入口地址

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

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

D、例行程序入口地址

标准答案：C

知识点解析：中断向量包括两个字，一个是中断处理程序的入口地址，另一个是中

断处理程序的程序状态字。那么显然，中断向量地址就是中断处理程序的入口地址

的地址了。

6、在OSI的层次模型中，（）是控制对等实体间进行通信的规则的集合。

A、协议

B、服务

C、接口

D、原语

标准答案：A

知识点解析：暂无解析

7、在DNS的递归查询中，由（）给客户端返回地址。

A、最开始连接的服务器

B、最后连接的服务器

C、目的地址所在的服务器

D、不确定

标准答案：A

知识点解析：在递归杳洵中，每台不包含被请求信息的服务器都转到别的地方去查

找，然后它再往回发送结果。所以客户端最开始连接的服务器最终将返回给它正确

的信息。

8、磁盘的平均存取时间是指平均寻道时间和平均等待时间之和。若磁盘的转速提

高一倍，则（）。

A、平均存取时间减半

B、平均寻道时间减半

C、平均等待时间减半

D、以上都正确

标准答案：C

知识点解析：磁盘平均等待时间一磁盘旋转一周所需时间/2—（1/转速）/2；故

磁盘转速提高一倍，平均等待时间减半；但平均寻道时间与磁盘转速无关。故选

Co

9、在采用增量计数器法的微指令中，下一条微指令的地址存放的位置是（）。

A、在当前微指令中

B、在微指令地址计数器中

C、在程序计数器中

D、在机器指令的地址码中

标准答案：B

知识点解析：在增量方式下，下一条微指令的地址应该由微程序计数器形成。［归

纳总结］下一条微指令的地址也就是后继微地址，它的形成方法对微程序编制的灵

活性影响很大，主要有两大基本类型：增量方式和断定方式。增量方式与机器指令

的控制方式很类似，顺序执行时后继微地址就是现行微地址加上一个增量(通常为

“1”)：转移或转子时，由微指令的顺序控制字段产生转移微地址。因此，在微程序

控制器中应当有一个微程序计数器，或称为微指令地址计数器。断定方式的后继微

地址可由微程序设计者指定，或者根据微指令所规定的测试结果直接决定后继微地

址的全部或部分值。［解题技巧］后继微地址与机器指令没有关系，所以可以排除掉

选项C和D。在断定方式下或增量方式转移时，当前微指令中才会包含下一条微

指令地址的有关信息，所以选项A也是错误的。

10、已知有31个长度不等的初始归并段，其中8段长度为2：8段长度为3；7段

长度为5；5段长度为12；3段长度为2。(单位均为物理块)。在最佳5-路归并方案

下，则总的读/写外存的次数为()。

A、400

B、500

C、600

D、800

标准答案：D

知识点解析：判断是否需要补充空归并段。如何判断?设度为。的结点有皿个，度

为m的结点有rim个，则对严格m叉树有no=(m-l)nm+l，由此可以得出nm=(no-l)

/m-1o(1)如果(no-l)mod(m-l)=0,则说明这no个叶子结点(初始归并段)正好可以

构造m叉归并树。此时，内结点有nm个。(2)如果(no・l)mod(m-l)=u#),则说明这

no个叶子结点，其中有u个结点多余，不能被包含在m又归并树内。为了构造包

含所有n()个初始归并段的m叉归并树，应在原有的nm个内结点中再增加一个内

结点。它在归并树中代替了一个叶子结点的位置，被代替的叶子结点加上刚才多出

的u个叶子结点，再加上m-u-1个空归并段，就可以建立归并树。按照以上步

骤:因为(31-l)mod(5-l/0,所以需要增设空归并段。需要增设5-2-1=2个空归并

段。接下来就比较简单了，仿造赫夫曼树的构造方法，来构造5.路最佳归并树，

如图3-11所示。

195

图3/1最终的归并树

从图3-11中可以算出（带有方框的结点表示原数据结点）：

WPL=（2x8+3x8+5x2）x3+（5x5+12x5+20x1）x2+20x2=400则总的读/写外存的次数

为：400x2=800。

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

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

是（）。

A、12

B、25

C、13

D、23

标准答案：D

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

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

存储23张照片。

12、在进程通信中，消息的一般形式为四个部分组成。是（）。

A、发送进程名、接收进程名、消息标示符、消息正文

B、发送进程名、消息标示符、消息长度、消息正文

C、发送进程名、接收进程名、消息长度、消息当前状态

D、发送进程名、接收进程名、消息长度、消息正文

标准答案：D

知识点解析：在消息传溪系统中，进程间的数据交换是以消息（在计算机网络中又

称为报文）为单位的。消息的一般结构形式有发送进程名、接收进程名、消息长

度、消息正文。故正确答案为选项D。

13、若用单链表来表示队列，则应该选用（）。

A、带尾指针的非循环链表

B、带尾指针的循环链表

C、带头指针的非循环链表

D、带头指针的循环链表

标准答案：B

知识点解析：设尾指针为TAIL,则通过TAIL可访问队尾，通过TAH〉next可访

问队头。

14、下面关于设备属性的论述中，正确的是（）。

A、字符设备的基本特征是可寻址到字节，即能指定输入的源地址或输出的目标地

址

B、共享设备必须是可寻址和可随机访问的设备

C、共享设备是同一时间内允许多个进程同时访问的设备

D、在分配共享设备和独占设备时都可能引起进程死锁

标准答案：B

知识点解析：可寻址是块设备的基本特征，故A不对。共享设备是指一段时间内

允许多个进程同时访问的设备，在同一时间内，即对某一时刻共享设备仍然只允许

一个进程访问，故C不正确。分配共享设备是不会引起进程死锁的，故D不正

确。

15、关于线性表的顺序存储结构和链式存储结构的描述正确的是（）。I.线性表

的顺序存储结构优于其链式存储结构n.链式存储结构比顺序存储结构可更方便

地表示各种逻辑结构m.如频繁使用插入和删除结点操作，顺序存储结构更优于

链式存储结构W.顺序存储结构和链式存储结构都可以进行顺序存储

A、仅I、n、HI

B、仅口、w

c、仅u、m

D、仅m、w

标准答案：B

知识点解析：I:线性表的两种存储结构各有优缺点，顺序存储结构支持随机存

储，对于表内任意元素的存取具有较高的效率，这一点优于链式存储结构；链式存

储结构不需要一次性分配所有空间给线性表，即支持动态存储，这一点优于顺序存

储结构，故I错误。n：例如，树和图等逻辑结构一般都是使用链式存储结构更

为方便，故n正确。n：健式存储应该更适合须繁使用插入和删除操作的线性

表，因为不需要移动元素，仅需要修改指针即可；而线性存储可能需要大量移动元

素，故in错误。w：顺序存储结构既可以随机存储也能顺序存储：链式存储垢构

只能顺序存储。综上所述，u、w正确。补充：随机存储和顺序存储的差别是什

么？随机存储：用户想找第几个结点都可以直接使用下标找到，如数组。顺序存

储：用户想找任何一个结点都必须从第一个结点按顺序数过去。

16、关于线性表的顺序存储结构和链式存储结构的描述正确的是（）。I.线性表

的顺序存储结构优于其链式存储结构n.链式存储结构比顺序存储结构可更方便

地表示各种逻辑结构田.如频繁使用插入和删除结点操作.顺序存储结构更优于

链式存储结构IV.顺序存储结构和链式存储结构都可以进行顺序存储

A、仅I、n、m

B、仅u、IV

c、仅口、皿

D、仅m、iv

标准答案：B

知识点解析：I：线性表的两种存储结构各有优缺点，顺序存储结构支持随机存

储，对于表内任意元素的存取具有较高的效率，这一点优于链式存储结构；链式存

储结构不需要一次性分配所有空间给线性表，即支持动态存储，这一点优于顺序存

储结构，故n错误。n：比如树和图等逻辑结构一般都是使用链式存储结构更为

方便，故口正确。n：链式存储应该更适合频繁使用插入和删除操作的线性表，

因为不需要移动元素，仅需要修改指针即可；而线性存储可能需要大量移动元素，

故皿错误。w：顺序存储结构既可以随机存储也能顺序存储；链式存储结构只能

顺序存储。综上所述，u、w正确。

17、下列()调度算法不适合交互式操作系统。

A、高响应比优先

B、高优先级优先

C、时间片轮转

D、先来先服务

标准答案：A

知识点解析：高响应比优先算法需要知道作业的预计运行时间，但是，一旦作业创

建为进程，在交互式的情况下，预计运行时间是不确定的，因此也就不能计算响应

比，故不适用。

18、某计算机有8个主设备竞争总线使用权，使用链式请求方式进行总线判优控

制，则该机为实现总线判优控制需要的控制线数为()o

A、3

B、16

C、5

D、无法确定

标准答案：A

知识点》析：链式请求方式下，为实现总线判优控制，需要一根总线请求线、一根

总线忙线、一根总线同意线，共三根控制线。而B和C选项分别对应独立请求方

式和计数器杳询方式所需要的线数。

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

为0或1)：repeatretry：if(turn!=-l)turn=i；if(tum!=i)gotoretry；turn=-1；临界

区；lurn=0；其他区域；untilfalse；该算法()。

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

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

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

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

标准答案：B

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

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

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

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

retry：if(turn!=-l)turn=0;①if(turn!=0)gotoretry；②turn=-l;⑤临界区:

turn=0；其他区域；untilfalse；Pl：repeatretry：if(turn!=-l)turn=l；③

if(turn!=l)gotoretry；(4)turn=-1；⑥临界区；turn=0；其他区域；untilfalse；

入口码最容易出错的地方就是在两个进程同时申请进入临界区的时候.若此时两个

进程同时申请费源，此时turn的值是0,按照①②③④⑤⑥的顺序执行，两个

进程同时进入临界区。可讨论“饥饿”问题。因为入口码的判断条件是否

则进程被阻塞，而只有在临界区中存在进程访问的情况下turn的值才会是-1,所以

没有进程会被饿死。

20、进程处于下列哪个等待状态时，它是处于非阻塞状态()。

A、等待从键盘输入数据

B、等待协作进程的一个信号

C、等待操作系统分配CPU时间

D、等待网络数据进入内存

标准答案：C

知识点解析：进程有三个基本状态，处于阻塞状态的进程是由于某个事件不满足需

求而等待的。这样的事件一般是10操作，例如键盘，磁盘等，或者是因互斥或同

步数据引起的等待，例如等待信号或等待进入互斥临界区代码段等，等待网络数据

进入内存是为了进程同步。而等待CPU调度的进程是处于就绪态，只有它是非阻

塞状态。

21、设待传送数据总长度为L位，分组长度为P位，其中头部开销长度为H位，

源节点到目的节点之间的链路数为h,每个链路上的延迟时间为D秒，数据传输率

为Bbps,虚电路建立连接的时间都为S秒，在分组交换方式下每个中间节点产生

d位的延迟时间，则传送所有数据，虚电路分组交换所需时间是([X]表示对X向上

取整)(>

A、S+(hd/B+P/B)x[L/(P—H)]秒

B、S十(hD十P/B)x[L/(P-H)]秒

C、S+[(h—1)D+P/B冈L/(P-H)]秒

D、s+[(h-l)d/B+hD+P/B]x[L/(P—H)]秒

标准答案：D

知识点解析：本题考查虚电路的基本原理，首先要明确虚电路是一种面向连接的网

络服务，是分组交换的一种，因此虚电路交换的总时间包括连接建立时间、每一个

分组的发送时间、传播延时以及每个中间节点的延时。具体来说主机HA要和HC

进行数据交换，首先主或HA向HC发一虚呼叫(虚电路连接请求)，该虚呼叫选择

一条适当的路径传送到HC,记下沿途所经过的路程作为虚电路，并给其赋一个虚

电路号VC1。如果HC准备就绪，则发一响应给HA,HA收到该响应，则虚电路

VC1已建立完毕。随后HA和HC的数据交换必须通过该虚电路进行。数据交换完

毕，则释放虚电路。注意源节点到目的节点之间的链路数为h,因此之间有h—1

个中间节点，因此传送单一个分组所需的时间是(h—l)d/B+hD+P/B,因此总

的时间是S+[(h-l)d/B+hD+P/B]x[L/(P-H”秒，答案是D。

22、假设初始为空的散列表的地址空间为(0…10),散列函数为H(key)=keymod

II,采用线性探测再散列法处理冲突，若依次插入关键字37、95、27、14、48,

则最后一个关键字值48的插入位置是()。

A、4

B、5

C、6

D、8

标准答案：C

知识点解析：首先通过散列函数H（key）=keymod11的计算得知，37、95、27、14

分别插入到散列表中的4、7、5、3的位置。而48mod11=4,但是此时4已经有元

素了，根据线性探测再散列法处理冲突的原则，依次探测位置4的下一个地址，直

到此地址为空，发现6为空则插入，故选C选项。补充：如果此题改为使用平方

探测法，则又应该选择哪一个选项？解析：平方探测法的原理是设发生冲突的地

址为d,则平方探测法的探测序列为d+12,d_12,d+22,d_22,...o位置4不空

时，下一个探测的位置应该为5,发现又不空，则下一个探测的位置应该是3,发

现又不空。接着再探测位置8,发现为空，将元素插入，故选D选项。平方探测

法是一种较好的处理冲突的方法，可以避免出现堆积问题。它的缺点是不能探测到

散列表上的所有单元，但至少能探测到一半单元。

23、设用数组A[l,n]作为两个栈SI、S2的共用存储空间，对任一个栈，只有当

数组A[l,n]全满时才不作人栈操作，则分配这两个栈空间的最佳方案是（）。

A、S1的栈底位置设为1,S2的栈底位置设为n

B、S1的栈底位置设为n/2,S2的栈底位置设为n/2+1

C、S1的栈底位置设为1,S2的栈底位置设为n/2

D、S1的栈底位置设为n/2,S2的栈底位置设为1

标准答案：A

知识点解析：由于栈中元素个数不固定，囚此如果将栈底设在中间位置时，固定了

栈中元素的个数，不能满足只有当数组全满时才不作入栈操作的要求。

24、某定点机字长n位，其中包含一位符号位。若采用补码一位乘（Booth算法）实

现乘法运算，则最多需要做（）次移位运算。

A、n—1

n

C、n+1

D、n+2

标准答案：A

知识点解析：暂无解析

25、局域网交换机首先完整地接收数据帧，并进行差错检测。如果正确，则根据帧

目的，则根据目的地址确定输出端口号再转发出去。这种交换方式是（）。

A、直接交换

B、改进直接交换

C、存储转发交换

D、查询交换

标准答案：c

知识点解析：本题考查交换机的三种交换方式，直接交换在输入端口检测到数据帧

时，检查帧头地址，把数据帧直通到相应的端II,实现交换功能。存储转发交换把

输入端口的数据帧先存储起来，然后进行CRC（循环冗余码校验）检查，在对错误包

处理后才取出数据帧的目的地址，通过查找表转换成输出端口送出帧。碎片隔离交

换检查数据包的长度是否够64个字节，如果小于64字节，说明是假包，则丢弃该

包；如果大于64字节，则发送该包。因此答案是C。

26、设有n个进程共用一个相同的程序段，假设每次最多允许m个进程（mgn）同时

进入临界区，则信号量S的初值为（）。

A、m

B、n

C、m—n

D、一m

标准答案：A

知识点解析：本题考查互斥信号量的设置。互斥信号量的初值应为可用资源数，在

本题中为可同时进入临界区的资源数。每当一个进程进入临界区，S减1,减到-

（n—m）为止，此时共有ISI个进程在等待进入。

27、下列协议中，用于解决电子邮件中传输多语言文字和附件问题的协议是（）。

A、MIME

B、SMTP

C、SNMP

D、POP3

标准答案：A

知识点解析：本题考杳邮件协议中MIME的作用，MIME设计的最初目的就是为

了在发送电子邮件时附加多媒体数据，让邮件客户程序能根据其类型进行处理，因

此定义了5个新的邮件首部字段，它们可包含在［RFC822］首部中。这些字段提供

了有关邮件主体的信息。定义了许多邮件内容的格式，对多媒体电子邮件的表示方

法进行了标准化。定义了传送编码，可对任何内容格式进行转换，而不会被邮件系

统改变。因此答案为A。

28、下列协议中，用于解决电子邮件中传输多语言文字和附件问题的协议是（）。

A、MIME

B、SMTP

C、SNMP

D、POP3

标准答案：A

知识点解析：本题考查邮件协议中MIME的作用，MIME设计的最初目的就是为

了在发送电子邮件时附加多媒体数据，让邮件客户程序能根据其类型进行处理，因

此定义了5个新的邮件首部字段，它们可包含在［RFC822］首部中。这些字段提供

了有关邮件主体的信息。定义了许多邮件内容的格式，对多媒体电子邮件的表示方

法进行了标准化。定义了传送编码，可对任何内容格式进行转换，而不会被邮件系

统改变。因此答案为A。

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

结点数是（）。

A、2k-1-l

B、2k-1

C、2k-,+l

D、2kI-l

标准答案：D

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

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

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

30、以下地址中的（）和86.32.0.0/12匹配。

A、86.33.224.123

B、86.79.65.216

C、86.58.119.74

D、86.68.206.154

标准答案：A

知识点解析：观察地址的第二个字节0x32=00100000,前缀12位，说明第二个字

节的前4位在前缀中。给出的4个地址的第二字节的前4位分别是：0010,0100,

0011和0100,故只有A是匹配的。

31、在交互式操作系统中，当选择调度算法时，不作为拒要调度准则考虑的是（）。

A、尽量提高处理机的利用率

B、尽可能高地提高系统的吞吐量

C、尽可能地降低用户响应时间

D、尽量公平地对待每一个进程

标准答案：B

知识点解析：本题考查交互式操作系统的调度设计准则。在交互式系统中，调度的

准则主要是提高处理机的利用率，公平调度，减少用户响应时间，满足用户的习惯

操作等，吞吐量在交互式系统中并不是一个调度的重要指标，而是在批处理作业调

度时才需要考虑的一个指标。

32、若数据链路的发送窗口尺寸wT=4,在发送3号帧、并接到2号帧的确认帧

后，发送方还可连续发送的帧数是（）。

A2帧

、

B3帧

、

c4帧

、

D1帧

、

标准答案：B

知识点解析：本题考查滑动窗口的机制，发送方可连续发送K帧而无需对方应

答，但需要将已发出但尚未收到确认的帧保存在发送窗口中，以备由于出错或丢失

而准备重发。接收方按正确的次序接受和递交数据帧，并返回确认信息。接收方可

能因为一帧出错，不能正确接受并递交主机，对后面连续发送来的n帧均丢失，这

就是累积确认的概念。本题收到了2号帧的确认后，即0,1,2号帧已经正确接

收，因此窗口向右移动3个帧，目前已经发送了3号帧，因此可连续发送的帧数是

窗口大小一已经发送的喷数，即4-1=3,答案是B。［归纳总结］在滑动窗口协议

中，每一个要发送的帧都包含一个序号，范围是从0到某个最大值，最大值通常是

2“一1,n为帧序号的长度。滑动窗口协议的要点是，任何时刻发进程要维护一组

帧序号，对应于一组已经发送但尚未被确认的帧，这些帧称为落在发送窗口内；类

似地，接收进程也要维于一组帧序号，对应于一组允许接收的帧，这些帧称为落在

接收窗口内。发送窗口中的序号代表已发送但尚未确认的帧，其中窗口下沿代表

最早发送但至今尚未确认的帧。当发送窗口尚未达到最大值时，可以从网络层接收

一个新的分组，然后将窗口上沿加1,并将新的上沿序号分配给新的帧；当收到对

窗口下沿帧的确认时，窗口下沿加1。由于每一个帧都有可能传输出错，所以发送

窗口中的帧都必须保留在缓冲区里以备重传，直至收到确认为止。当发送窗口达到

最大值时，停止从网络层接收数据，直到有一个缓冲区空出来为止。接收窗口中

的序号代表允许接收的项，任何落在窗口外的帧都被丢弃，落在窗口内的帧存放到

缓冲区里。当收到窗口下沿帧时，将其交给网络层，并产生一个确认，然后窗口整

体向前移动一个位置。和发送窗口不同，接收窗口的大小是不变的，总是保持初始

时的大小。接收窗口大小为1,意味着数据链路层只能顺序接收数据，当接收窗口

大于1时不是这样，但无论如何，数据链路层必须按顺序将数据递交给网络层。

33、某计算机的指令流水线由四个功能段组成，指令流经各功能段的时间（忽略各

功能段之间的缓存时间）分别是90ns、80ns、70ns和60ns,则该计算机的CPU时钟

周期至少是（）。

A、90ns

B、80ns

C、70ns

D、60ns

标准答案：A

知识点解析：CPU时钟周期必须保证能够在一个周期内完成最复杂的操作，故本

题中CPU时钟周期至少应为90ns,选A。

34、某机主存容量64KB,按字节编址。主存地址0I00H处有一条相对转移指

令，指令字长16位，其中，第一个字节为操作码，第二个字节为相对位移量（用补

码表示），则该指令执行结束后，后继指令的地址范围可能是（）。

A、0000H~FFFFH

B、0080H-017FH

C、0082H〜0181H

D、0080H—01FFH

标准答案：C

知识点解析：该指令取由结束后，PC值自动加2,即（PC）—0102H：相对位移量

用8位补码表示，故其范围为80H〜7FH,扩展到16位为FF80H〜007FH,与PC

值相加就可得后继指令的地址范围为0082H〜018IHo

（）。

可能是

序列不

序遍历

的中

则它

567,

1234

列为

历序

序遍

的前

叉树

棵二

35、一

72

14365

IV.

627

4135

IH.

34567

.12

67D

1245

I.3仅

A、

仅I、n

B、

仅n、m

c、

仅i、m

D、

、w

i、m

：c

答案

标准

并且

点1,

为结

的根

叉树

，该二

7可知

456

123

历为

序遍

的前

叉树

由二

解析：

知识点

是1的

3必然

那么

遍历，

的中序

二叉树

67是该

31245

：假如

。I

子结点

1的孩

2为

可能

以I不