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

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

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

1、假设n是描述问题规模的非负整数，下面程序片段的时间复杂度为()。Void

fun(intn){inti»j,k；for(i=l»i<=n；i++)for(j=l；j<=n；j++){k=l；

whilc(k<=n)k=5*k；))

A、O(n2log2n)

B、O(nlog5n)

C>O(n2log5n)

D、O(n3)

标准答案：c

知识点解析：首先抓基本运算语句，即k=5*k；设其执行时间为T(n)。对于j每循

环一次，该语句的执行次数为m,有5m9,即mSlog5n。所以，

T(n)=gi=1n占=1nm=m£i=lnyj=1n=mn^=n2log5n=O(n2log5n)

2、己知一个栈的进栈序列是1、2、3、…、n,其输出序列为pi、P2、P3、…、

pn»若pl=3,则P2为()。

A、2或4、5、…、n都有可能

B、可能是I

C、一定是2

D、只可能是2或4

标准答案：A

知识点解析：考查出入栈操作的性质。当Pi=3,表示3最先出栈，前面1、2应在

栈中，此时若出栈操作，则P2应为2；此时若进栈操作(进栈1次或多次)，则P2为

4、5、…、n都有可能，故选A。

3、具有12个关键字的有序表中，对每个关键字的查找概率相同，折半查找查找成

功和查找失败的平均查找长度依次为()。

A、37/12,49/13

B、35/12,39/13

C、37/13,49/13

D、37/12,49/12

标准答案：A

知识点解析：考查折半查找的平均查找长度。假设有序表中元素为A[0...11],不

难画出它所对应的折半查找判定树如下图所示，圆圈是查找成功结点，方形是虚构

的查找失败结点。从而可以求出查找成功的ASL=(1+2x24-3x4+4x5)/12=37/12,

查找失败的ASL=(3x3+4xlO)/13。

4、如果将中国人按照生日（不考虑年份，只考虑月、日）来排序，那么使用下列排

序算法中最快的是（）。

A、归并排序

B、希尔排序

C、快速排序

D、基数排序

标准答案：D

知识点解析：按照所有中国人的生日（月、日）排序，一方面待排序记录个数n是非

常大的，另一方面关键字所含的排序码为2,且一个排序码基数为12,另一个为

31,都是较小的常数值，采用基数排序可以在0（n）内完成排序过程。

5、某系统采用非抢战短作业优先的调度算法，现有作业序列，作业一（提交时间

8：30,运行时间I.5小时）：作业二（提交时间8：30,运行时间0.8小时）：作

业三（提交时间9：00,运行时间0.1小时）；作业四（提交时间9：30,运行时间

0.3）,其平均带权周转时间为（）。

A、2.6

B、3

C、5.5

D、6.2

标准答案：B

知识点解析：暂无解析

6、以太网中，在第5次碰撞之后，一个节点选择的r值为4的概率是（）。

A、1/8

B、1/16

C、1/32

D、1/64

标准答案：C

知识点解析：本题考查二进制指数退避算法。如果发生冲突，采用该算法需要从

[0,1,2…，（2长—1）]中随机选取一个数，记为重传应推后的时间就是r倍的

争用期。而上面所述的k值即为重传次数，但不应该超过10。即：k=min[10,重

传次数］。在本题中重传次数为5,因此本题答案为1/22=1/32。注意：这里要

区分发送、碰撞以及重芍次数：第i次发送，那么之前发生了i1次碰撞，这次碰

撞即是第il次重传，k值应当选il。以这题为例，假设题目中说的是重传2次之

后，那么第一次发送，发生第一次碰撞第二次发送，即第一次重传，［0,1］内

选，发生第二次碰撞第三次发送，即第二次重传，［0,1,2,3］内选，发生第三次

碰撞第四次发送，即第三次重传，［0，1,2,3,4,5,6,7］内选，发生第四次碰

撞即重传二次之后是第三次重传，即第四次发送，此时的k值应该选择3。

7、假设有k个关键字互为同义词，若用线性探查法把这k个关键字存人，至少要

进行的探查次数是()。

A、k-1

B、k

C、k+1

D、k(k+l)/2

标准答案：D

知识点解析：假设有k个关键字互为同义词，若用线性探查法把这k个关键字存

入，探查次数最少的情况是第1个关键字通过1次比较后插入，第2个关键字通过

2次比较后插入，…，第k个关键字通过k次比较后插入。总的比较次数

=l+2+...+k=k(k+l)/2。

8、进程创建的时候，不需要做的是()。

A、填写一个该进程的进程表项

B、分配该进程适当的内存

C、将该进程插入就绪队列

D、为该进程分配CPU

标准答案：D

知识点解析：本题考查的是进程创建的过程。进程创建最主要的工作是为该进程申

请，并填写一张进程表v进程表内包含有多个与进程有关的数据结构，例如进程

号、进程组、进程的优先级、进程所分配的内存、进程需要的10设备、进程要打

开的文件等。当填写好了进程表以后，进程创建模块就将进程表按照该系统规定的

法则，将进程表插入到就绪队列的适当位置，等待进程调度模块进行下一步的调

度。所以进程创建的过程中不会包含分配CPU的过程，这不是进程创建者的工

作。

9、若一棵深度为6的完全二叉树的第6层有3个叶子结点，则该二叉树共有()个

叶子结点。

A、16

B、17

C、18

D、19

标准答案：B

段，就可以建立归并树。按照以上步骤：因为(31—1)mod(5—1)翔，所以需要

增设空归并段。需要增没5—2—1=2个空归并段。接下来就比较简单了，仿造赫

夫曼树的构造方法，来沟造5一路最佳归并树，如图3—11所示。

®®©<D®®©®®®©©©©©©®©

图3-11最终的归并树

从图3—11中可以算出(带有方框的结点表示原数据结点)：

WPL-(2x8+3x8+5x2)x3+(5x5+12x5+20x1)x2+20x2-400贝ij,总、的读/写夕卜存的次数

为：400x2=800。

13、()调度算法有利于CPU繁忙型的进程，而不利于I/O繁忙型的进程。

A、时间片轮转

B、先来先服务

C、短进程优先

D、优先级调度

标准答案：B

知识点解析：本题考查各种调度算法的特点。FCFS调度算法比较有利于长作业，

而不利于短作业。所谓CPU繁忙型的作业，是指该类作业需要大量的CPU时间进

行计算，而很少请求I/O操作，故采用FCFS可从容完成计算。I/O繁忙型的作

业是指CPU处理时，需频繁的请求I/O操作，导致操作完成后还要重新排队等待

调度，所以CPU繁忙型作业更接近于长作业，若采用FCFS则等待时间过长。而

时间片轮转法对于短作业和长作业的时间片都一样，所以地位也近乎一样。优先级

调度有利于优先级高的进程，而优先级和作业时间长度是没有什么必然联系的。

14、页式存储系统的逻辑地址是由页号和页内地址两部分组成，地址变换过程如下

图所示。假定页面的大小为8K,图中所示的十进制逻辑地址9612经过地址变换

后，形成的物理地址a（十进制）是（）。

控制寄存器遂湾地址

A、42380

B、25996

C、9612

D、8192

标准答案：B

知识点解析：由于页面大小为8K,则十进制逻辑地址9612处于第1虚页中，页内

地址一1420,其对应的实页为第3页，故a=3x8192+1420=25996。

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

是（）。

A、top=top+1；V|top]=x

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

C^top=top-1：V[top]=x

D、V|top|=x；top=top-1

标准答案：c

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

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

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

栈的操作也不相同（并不是固定的），这要看栈顶指针指向的是栈顶元素，还是戌顶

元素的下一位置。

16、生成多项式为x3+x+l,则数据信息10101的CRC编码是（）。

A、10010111

B、10000111

C、10101101

D、11101001

标准答案：C

知识点解析：CRc编码由数据信息和校验位共同组成，前5位为数据位，后3位为

检验位。10101000口011,余数为101,将余数101（检验位）拼接在数据位的后面，

就得至IJCRC码。

17、某计算机指令字长为16位，指令有双操作数、单操作数和无操作数3种格

式，每个操作数字段均有6位二进制表示，该指令系统共有m条(m<16)双操作数

指令，并存在无操作数指令。若采用扩展操作码技术，那么最多还可设计出单操作

数指令的条数是()。

A、22

B、(24-m)x26-l

C、(24—m)x26

D、(24—m)x(26-l)

标准答案；B

知识点解析：双操作数指令操作码字段占4位，单操作数指令操作码字段占10

位，无操作数指令操作码字段占16位。现指令系统中有m条双操作数指令，则给

单操作数和无操作数指令留下了(24一m)个扩展窗口。因为存在着无操作数指令，

所以单操作数指令必须要给无操作数指令留下一个扩展窗口，最终最多可以设计出

单操作数指令的数目为(24一m)x26—1。

18、一台路由器的路由表中有以下几项(CIDR)：

见比，俺同下一跳

138.14&56.0/21ttno

13a.Hfi.60,0/22接口i

默认接【12

请问当目的地址为138.146.63.127

的分组将会被发给()。

A、接口0

B、接口1

C、接口2

D、接口0和接口1

标准答案：B

知识点解析：从掩码上看第一项和第二项都可以，而路由器会选择匹配位数最多的

项目发送，所以这里应当选择第二项的端口来发送分组，即接口1。

19、外部设备打印机适合于连接的通道是()。

A、数组多路通道

B、字节多路通道

C、选择通道

D、任意一种通道

标准答案：B

知识点解析：打印设备属于低速设备，它适合于连接到字节多路通道上，一个字节

多路通道上运行连接多台相同或不相同的低速设备，当通道为一个设备传送完一个

字节后，就转去为另一个设备服务。［归纳总结］通道有3种类型：字节多路通道、

选择通道和数组多路通道。字节多路通道是一种简单的共享通道，用于连接与管理

多台低速没备，以字节交叉方式传送信息。选择通道又称高速通道，在物理上它也

可以连接多个设备，但这些设备不能同时工作，在一段时间内通道只能选择一台设

备进行数据传送，此时咳设备可以独占整个通道。数组多路通道是把字节多路通道

和选择通道的特点结合起来的一种通道结构。它的基本思想是：当某设备进行数据

传送时，通道只为该设备服务；当设备在执行辅助操作时，通道暂时断开与这个设

备的连接，挂起该设备的通道程序，去为其他设备服务。

20、一条双字长直接寻址的子程序调用CALL指令，其第一个字为操作码和寻址

特征，第二个字为地址码5000H。假设PC当前值为1000H,SP的内容为0100H,

栈顶内容为1234H,存储器按字编址，而且进栈操作是先（SP—1-SP,后存入数

据。则CALL指令执行后，SP及栈顶的内容分别为（）。

A、00FFH,1000H

B、0101H,1000H

C、00FEH,1002H

D、00FFH,1002H

标准答案：D

知识点解析：本题考查CALL指令的执行。执行子程序调用CALL指令时，需要

将程序断点即PC的内容保存在栈中，然后将CALL指令的地址码送入PC。取出

CALL指令后，PC的值加2变为10002H,CALL指令执行后，程序断点1OOO2H

进栈，此时SP=00FFH,栈顶内容为1002H。注意：PC自增的数量，取决于指令

长度。

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

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

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

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

A、仅I、口、m

R、仅□、IV

C、仅口、皿

D、仅m、iv

标准答案：B

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

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

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

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

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

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

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

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

22、下列排序算法中，（）每一趟都能选出一个元素放在最终位置上，并且是不稳定

的。

A、冒泡排序

B、希尔排序

C、直接选择排序

D、直接插入排序

标准答案：C

知识点解析•：A、C每一趟都能选出一个元素放在最终位置上，但只有C是不稳定

的。

23、设m为同类资源数，n为系统中并发进程数。当n个进程共享m个百斥资源

时，每个进程最大需求为w,则下列情况会出现系统死锁的是()。

A、m=2,n=l,w=2

B、m=2,n=2,w=l

C>m=4,n=3,w=2

D、m=4,n=2,w=3

标准答案：D

知识点解析：当mNn(w/)+l时都不会发生死锁，等号成立时就是最极端的资源分

配情况：每个进程都已经占有了w-1个资源，同时都需要再分配一个资源，这是

如果要保证不发生死锁，系统中至少还有一个可分配的资源，即满足m初(w-

l)+loA、B、C选项都满足，所以都不发生死锁。D选项不满足，会发生死锁。

举例：当m=4,n=2,w=3时，若每个进程各占两个资源，那么在它们申请第三个

资源时，两个进程都将阻塞，从而进入死锁状态。

24、设存储器容量为32字，字长64位，模块数m=4,存储周期T=200ns,数据

总线宽度为64位，总线传送周期T=50ns。用交叉方式进行组织，交叉存储器的

带宽是()。

A、32x107位/s

B、8XIO7位/s

C、73x107位/s

D、18xlS位/s

标准答案：C

知识点解析：顺序存储存储器连续读出4个字需要4个存储周期，而交叉存储存储

器连续读出4个字，由于采用分时启动的方法，只需要一个存储周期加上三个总线

传输周期的时间。现字长为64位，交叉存储器连续读出4个字的信息总量q=64位

x4=256位，交叉存储器连续读出4个字所需的时间t=T+(4—1)T=200ns+3x50

ns=350ns=3.5xl0'7s,所以交叉存储器的带宽W=g/t=256/(3.5x10-

7)=73xl()7(位/5)。

25、下列说法中，正确的是()。I.具有10个叶子结点的二叉树中有9个度为2

的结点口.设高度为5的二叉树上只有度为0和度为2的结点，则该二叉树中所

包含的结点数至少为9皿一棵完全二叉树上有1001个结点，则可知叶子结点的

个数为501个W.高度为h的完全二叉树最少有211个结点

A、仅i、n

B、仅n、m、iv

c、仅i、ui、w

D、仅i、nin

标准答案：D

知识点解析：I：二又对叶子结点的个数比度为2的结点的个数多1,故I正确。

总结：这个性质在选择题中常有体现（见下面的补充例题），并且需要灵活运用。

比如题目可能问，二叉树中总的结点数为n,则树中空指针的个数是多少？我们可

以将所有的空指针看作叶子结点，则图中原有的所有结点都成了双分支结点。因此

可得空指针域的个数为何中所有结点个数加I,即n+1个。这个性质还可以扩

展，即在一棵度为m的树中，度为1的结点数为川，度为2的结点数为n2……度

为m的结点数为nm,则叶子结点数no=l+n2+2n3+…+（m—l）nm。推导过程如二：

总结点=no+ni+n2+n3+...+nm............①总分支数=lxni+2xn2+...+mxnm

（度为m的结点引出m条分支）...........②总分支数=总结点数一

1...........③将式①和式②代入式③并化简得no=l+n2+2n3+...+（m—l）nm补

充例题：在一棵二叉树中度为0的结点个数为k,度为1的结点个数为m,则该二

叉树采用二叉链存储结沟时，有（）个指针指向孩子结点。A.kB.mC.2k+m—2

D.2k+mC.本题考查树的链式存储结构。首先，山二叉树的性质可知，n（）=n24-l

（多次用到，考生一定要记住！），得到二k—1。其次，二叉树的结点总数

n=no+ni+n2=2k+m一1。求指向孩子结点的指针个数其实就是求该二叉树的分支

数，而分支数就是等于总结数一1,所以答案为2k+m—2,故选C选项。H：最

少结点的情况应该是除根结点层只有1个结点外，其余4层都有2个结点，因此结

点总数为2x（5—1）+1=9。如图I所示，故口正确。图6y最少结点的情况总

结：设高度为h的二叉树只有度为0和度为2的结点，则此类二叉树中所包含的结

点数至少为2h—1。m:由二叉树的性质可知：n0=n2+l,且完全二叉树度为1的结

点个数要么为0,要么为1。又因为二叉树的总结点个数n=no+ni+n2。将皿=m+1

代入，可得n=2n（）+rn—1；由于n=100l,得到2n（尸1002+ni。①当ni=l时,无

解。②当n1=0时，可解得no=5Ol故HI正确。IV：高度为h的完全二叉树中，第

1层〜第h—1层构成一个高度为h—1的满二叉树，结点个数为2卜一1—1。第h层

至少有一个结点，所以最少的结点个数二（2八一1—1）+1=2J1,故H错误。

26、在一条点对点的链路上，为了减少地址的浪费，子网掩码应该指定为（）。

A、255,255.255.252

B、255.255.255.248

C、255.255.255.240

D、255.255.255.196

标准答案：A

知识点解析：在一条点对点的链路上，存在两台主机，即只需耍给这个网络分配2

位主机位2=2）即可，所以说子网掩码应该为11111111.11111111.1111

1111.11111100,即255.255.255.252。

27、在CPU的状态寄存器中，若符号标志为“1”，表示运算结果是（）。

A、正

B、负

C、零

D、不一定

标准答案：B

知识点解析：符号标志位SF=0,表示为正数，符号标志位SF=1,表示为负数。

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

A、保留，ACK

B、保留，SYN

C、偏移，ACK

D、控制，SYN

标准答案：D

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

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

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

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

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

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

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

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

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

29、以太网交换机中的端口/MAC地址映射表是（）。

A、由交换机的生产厂商建立的

B、交换机在数据转发过程中通过学习动态建立的

C、由网络管理员建立的

D、由网络用户利用特殊的命令建立的

标准答案：B

知识点解析：本题考查交换机中地址映射表的原理，主要与路由器的路山表进行区

分，路由表可以由人为配置静态路由，也可以通过动态协议建立，而对于交换机，

映射表只能在数据转发中进行动态学习建立，并且每个表项都有定时器，具体是收

到一帧后先进行自学习。查找转发表中与收到帧的源地址有无相匹配的项目。如没

有，就在转发表中增加一个项目(源地址、进入的接口和时间)。如有，则把原有的

项目进行更新，因此答案为B。

30、无向图G有23条边，度为4的顶点有5个，度为3的顶点有4个，其余都是

度为2的顶点，则图G最多有()个顶点。

A、11

B、12

C、15

D、16

标准答案：L)

知识点解析：顶点的度是指与此顶点相关联的边数，而每条边与两个顶点相关联。

23条边最多有46个顶点(不排除多条边共享一个顶点)，设图G中有n个顶点，

则有4x5+3x4+(n—5—4)X2<23X2,解得怅16。

31、在计算机体系结构中，CPU内部包括程序计数器(PC)、存储器数据寄存器

(MDR)、指令寄存器(IR)和存储器地址寄存器(MAR)等。若CPU要执行的指令为

MOVX,#10(即将数值10传送到寄存器X中)，则CPU首先要完成的操作是()。

A、100—R0

B,100lMDR

C、PC一MAR

D、PC—IR

标准答案：C

知识点解析：取指周期完成的微操作序列是公共的操作，与具体指令无关。CPU

首先需要取指令，取指令阶段的第一个操作就是将指令地址(程序计数器中的内容)

送往存储器地址寄存器。题干中虽然给出了一条具体的指令“MOVRO,#100”，实

际上CPU首先要完成的操作是取指令，与具体指令是没有关系的。

32、己知有一维数组若要对应为m行n列的矩阵，则下面的对应关

系()可将元素A[k](O<=k

A、i=k/n,j=k%m

B、i=k/m,j=k%m

C>i=k/n,j=k%n

D、i=k/m,j=k%n

标准答案：C

知识点解析：数组和矩阵的行和列都从0开始，A[k]前有k个元素，矩阵每行有n

个元素，故行数i=k/n,列数j=k%n。

33、下列说法中，正确的是()。

A、CPU通过控制单元CU来识别信息是地址还是数据

B、间接寻址第一次访问内存所得到的信息经过系统总线的地址总线传送到CPU

C、单总线结构中，可以不使用I/O指令

D、在异步总线中，传送操作由设备控制器控制

标准答案：c

知识点.析：A：CPU通过总线的类型来识别信息是地址还是数据，故A选项错

误。B：间接寻址第一次访问内存所得到的信息是操作数的有效地址，该地址通过

数据线传送至CPU,而不是地址线，故B选项错误。C：在单总线结构中，

CPU、主存和I/O设备（通过I/O接口）都挂在一组总线上，若I/O设备和主存

统一编址，则可以很方便地使用访存指令访问I/O设备，故C选项正确。D：异

步总线即采用异步通信方式的总线。在异步方式下，没有公共的时钟，完全依靠传

送双方相互制约的“握手”信号来实现定时控制，故D选项错误。

34、关于总线的叙述，以下正确的是（）。I.总线忙信号由总线控制器建立

U.计数器定时查询方式不需要总线同意信号HI.链式查询、计数器查询、犯立

请求方式所需控制线路由少到多排序是：链式查询、独立请求方式、计数器查询

A、仅I、m

B、仅口、m

c、仅山

D、仅口

标准答案：D

知识点解析：I:在总线控制中，申请使用总线的设备向总线控制器发出“总线请

求''信号，由总线控制器进行裁决。如果经裁决允许该设备使用总线，就由总线控

制器向该设备发出“总线允许''信号，该设备收到信号后发出“总线忙”信号，用于通

知其他设备总线已被占用。当该设备使用完总线时，将“总线忙”信号撤销，释放总

线。所以总线忙信号的建立者是获得总线控制权的设备，所以I错误。n：计数

器定时查询方式只需要总线忙信号线和总线请求信号线，而不需要总线同意信号

线，所以n正确。m：链式查询仅用了2根线即可确定总线使用权属于哪个设备

（BS总线忙信号线不参加使用权的确定，所以不是3根）；在计数器查询中需要

使用[Iog2n]+1根线（其中n表示允许接纳的最大设备数）；独立请求是每一台设

备均有一对总线请求线和一对总线同意线，所以独立请求方式需采用2N根线（其

中N表示允许接纳的最大设备数），所以DI错误。

35、一棵折半查找树（BST）有7个结点，存放的数据分别为ABCDEFG,（）不是

查找序列。

A、ABCDEFG

B、GFED

C、DBCF

D、DGEF

标准答案：C

知识点解析：「中R、C都在D的左子树卜.所以紧接在C后面的F应该也是D

的左子树上的数据，事实上F应该在D的右子树上，故C错。

36、设有8页的逻辑空间，每页有1024B,它们被映射到32块的物理存储区中。

那么逻辑地址的有效位是（）.物理地址至少是（）位。

A、10,12

B、10,15

C、13,15

D、13,12

标准答案：C

知识点解析：对于逻辑地址结构，因为8页=23页，所以表示页号的地址有3位，

又因为每页有1024B=21°B,所以页内偏移地址有10位。因此总共逻辑地址有13

位。对于物理地址结构，因为页面的大小和物理块的大小是一样的，所以每个物

理块也是1024B,而内存至少有32块物理块，所以内存大小至少是

32X1024B=2,5B.因此物理地址至少要15位，不然无法访问内存的所有区域。

37、下而元件存取速度最快的是（）。

A、Cache

B、寄存器

C、外存

D、内存

标准答案：B

知识点解析：速度快慢排序如下：寄存器＞Cache＞内存,外存。

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

A、物理层

B、数据链路层

C、网络层

D、表示层

标准答案：C

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

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

39、当一台计算机从FTP服务器下载文件时，在该FTP服务器上对数据进行封装

的五个转换步骤是（）。

A、比特，数据帧，数据报，数据段，数据

B、数据，数据段，数据报，数据帧，比特

C、数据报，数据段，数据，比特，数据帧

D、数据段，数据报，数据帧，比特，数据

标准答案：B

知识点解析：应用层的数据首先加上TcP首部构成TCP数据段，接着乂加上IP首

部构成IP数据报，紧接着把IP数据报加上帧头和帧尾构成MAC帧，最后转化为

比特流在物理层上传送.

40、设待传送数据总长度为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—l)D+P/B]x[L/(P—H)]秒

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

标准答案：D

知识点解析：暂无解析

二、综合应用题(本题共9题，每题上0分，共9分0)

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

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

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

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

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

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

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

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

周期流程图。

ABUS

标准答案：[*]

知识点解析：暂无解析

43、在(2)的基础上，将“执行周期”也缩短为一个CPu周期，先修改运算器数据通

路，后画出指令周期流程图。此时加法指令速度比⑴提高几倍？

标