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

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

9套）

（共469题）

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

套

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

1、31的八位二进制反码表示为（）。

A、11111

B、l.00111e+007

C、l.lle+007

D、l.lle+007

标准答案：C

知识点解析：A选项为+31,B选项为-31的原码，D选项为-31的补码。

2、某一个磁盘共有16个盘面，每个盘面上从外到内共有30000个磁道（或称30000

个柱面），每个磁道有250个扇区。假定存储信息时以一个扇区作为一个存储块，

盘面号（磁头号）、磁道号和扇区号均从0开始编号，那么，盘块号1002578对应的

盘面号、磁道号和扇区号是（）。

A、1,2500,78

B、10,250,78

C、2.25016e+006

D、0,4010,78

标准答案：C

知识点解析：本题考查磁盘的结构。磁盘的存储是按照磁头（或盘面），磁道（或柱

面）和扇区三要素唯一确定的，但是，在具体的使用时，是将所有的可用存储块按

一维编号来进行分配的，称为逻辑地址。由于多盘面的磁盘系统中所有的磁头装在

同一个转动轴上，是同步一•起移动的，所以选择高效的编址方式能够提高磁盘的读

写时间。不同于按磁头、磁道、扇区的顺序编址，多盘组磁盘的编址首先是按磁道

来编，从磁盘外边缘到磁盘中心从0开始编号，本题中是。到29999。确定了磁

道，接下去随着磁盘的转动，所有磁头一起从某一起始点开始，寻找扇区，扇区的

编号也是从0开始，本题中是0到249。找到扇区后再按磁头寻找，磁头从上到下

从0开始编号，本题中是0到15。在了解了盘组磁盘的编址方式后，下面的计算

就比较简单了。首先确定磁道，1002578+(250x16)井下取整(即舍去小数部分)得

250,得到磁道号，余下逻辑块编号的偏移量是2578,接下去确定扇区号，

2578X6并下取整得161,得到扇区号，余下逻辑块编号的偏移量是2,此号便是

磁头号了，所以，其对应的三要素单位为2,250,161o

3、已知循环冗余码生成多项式G(X)=X5+X4+X+1,若信息位为10101100,则冗余码

是()。

A、1101

B、1100

C、1101

D、1100

标准答案：B

知识点解析：⑴确定生成多项式G(X)=X5+X4+X+L次数F5,对应位串110011。

⑵在信息位串后补5个0即1010110000000,对应的多项式x『M(x),(3)用模2不

借位除法,计算x「M(x»G(x)的余数R(x),R(x)就是冗余码。具体用110011除

1010110000000余数为01100,冗余码是OllOOo

4、关于因特网中的主机和路由器，以下说法正确的是()。I.主机通常需要实现

TCP协议n.路由器必须实现TCP协议HI.主机必须实现IP协议IV.路由器必

须实现IP协议

A、I、n和m

B、I、n和w

c>cHI和w

D、口、HI和W

标准答案：C

知识点解析：主要考宣网络设备与参考模型的关系，主机作为终端设备，需要实现

整个五层协议，而路由器作为网络层设备，仅实现物理层，数据链路层和网络层三

个层次的协议，这里TCP是传输层协议，路由器不需要管理传输层的内容，仅完

成网络层的数据包传输，选项II排除，因此答案为C。

5、序列(8,9,10,4,5,6,20,1,2),只能是()排序方法两趟排序后的结果。

A、选择排序

B、冒泡排序

C、插入排序

D、堆排序

标准答案：C

知识点解析：题主要考查各种排序的手工排序过程。执行两趟选择排序后，垢果

应该是(1，2,……)。执行两趟冒泡排序后(假设扫描是从前向后)，结果应该是

(……，10,20)。执行两趟堆排序后，若采用大根堆，则结果应该是(……,10,

20）；若采用小根堆，则结果应该是（……,2,l）o执行两趟插入排序后，待排序序

列前三个关键码有序。

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

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

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

0开始）。

A、152

B、153

C、154

D、151

标准答案：A

知识点解析：首先将主存地址353O1H写成二进制，即。011010100110000

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

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

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

示。另外，要求主存字块标记位，只需求主存包含了多少个Cache即可，

1MB/16KB=64,所以需要6位来表示主存字块标记位，二进制地址就划分为如下

格式：00110101001100000001（主存字块标记位）（Cache字块地址）（块内

地址）010011000的十进制数为152,所以选A。

7、假设某应用程序每秒产生一个60字节的数据块，每个数据块被封装在一个

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

数据所占的百分比是（），（注：TCP报文和IP数据报的头部没有附加字段）

A、20%

B、40%

C、60%

D、80%

标准答案：C

知识点解析：本题考查了TCP报文的首部与IP数据报的首部，在实际计算中TCP

报文和IP数据报首部都是以20字节计算（有附加字段题IM会说明的），而不是以60

字节计算。故在此题中，一个TCP报文的头部长度是20字节，一个IP数据报首

部的长度也是20字节，再加上60字节的数据，一个IP数据报的总长度为100字

节，可以知道数据占60%。因此答案是C。

8、在单处理机的多进程系统中，进程什么时候占用处理机以及决定占用时间的长

短是（）。

A、进程相应的代码长度

B、进程总共需要运行的时间

C、进程特点和进程调度策略

D、进程完成什么功能

标准答案：C

知识点解析：本题考查进程调度的时机和进程调度的策略。进程调度的时机与进程

特点有关，例如进程是CPU繁忙型还是I/O繁忙型，自身的优先级等。但是仅有

这些特点是不够的，能否得到调度还取决于进程调度策略，若采用优先级调度算

法，则进程的优先级才起作用。至于占用处理机运行时间的长短，则要看进程自

身。若进程是I/O繁忙型，运行过程中要频繁访问I/O,也就是说，可能会频繁

主动放弃CPU,所以，占用CPU的时间就不会长，一旦放弃CPU,则必须等待下

次调度。若进程是CPU繁忙型，则一旦占有CPU就可能会运行很长时间，但是，

运行时间还取决于进程调度策略。大部分情况下，交互式系统为改善用户的响应时

间，大多采用时间片轮转的算法，这种算法在进程长期占用CPU到一定时间后，

会强制将其换下，以保证其他进程的CPU使用权。所以，本题的正确答案应为选

项C,其他都不是。

9、进程处于下列哪个等待状态时，它是处于非阻塞状态（）。

A、等待从键盘输入数据

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

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

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

标准答案：C

知识点解析：等待操作系统分配CPU时间是处于就绪状态。

10、实时系统中的进程调度，通常采用（）算法。

A^先来先服务

B、时间片轮转

C、抢占式的优先数高者优先

D、响应比iWj者优先

标准答案：C

知识点解析：实时系统为了满足用户实时交互以及对•重要事件的迅速反应，所以采

取抢占式的优先数高者优先C

11、已知某二叉树的中序、层序序列为DBAFCE、FDEBCA,则该二叉树的后序

序列为（）。

A、BCDEAF.

B、ABDCEF

C、DBACEF

D、DABECF

标准答案：B

知识点解析：按照遍历左子树要在遍历右子树之前进行的原则，根据访问根结点位

置的不同，可得到二叉树的先序、中序和后序3种遍历方法。层序遍历时从根结点

（第1层）出发，首先访问第1层的树根结点，然后从左到右依次访问第2层上的结

点，其次是第3层上的结点，依次类推，自上而下、自左向右逐层访问各层上的结

点。由层序序列可得：F是树根结点，D、E是第2层结点；结合中序序列DBA构

成F的左子树，CE构成F的右子树，进一步有C是E的左结点、E无右结点；这

样A是第4层结点，据DBA序列有B是D的右结点，A是B的右结点。易知后

序序列为：ABDCEFo

12、UDP的报文头部不包括（）。

A、目的地址

B、报文长度

C、目的UDP端口

D、源UDP端口

标准答案：A

知识点解析：UDP是传输层的协议，不需要包括目的地址，寻址：是网络层的功

能。

13、某客户端采用ping命令检测网络连接故障时，发现可以ping通127.0.0.1

及本机的IP地址，但无法ping通同一网段内其他正常工作的计算机的IP地址。该

客户端的故障可能是（）c

A、TCP/IP协议不能正常工作

B、本机网卡不能正常工作

C、本机网络接口故障

D,DNS服务器地址设置错误

标准答案：D

知识点解析：采用ping命令检测网络连接故障时，可以先输入ping

127.0.0.1,即木地循环地址，如果发现本地址ping通，就表明本地机TCP/

IP协议正常工作。如果上面的操作成功，接下来可以ping本机IP,若通，则表明

网络适配器（网卜或MODEM）工作正常。最后ping同网段中某计算机的IP,如果

ping不通则表明网络线路出现故障。

14、对二叉树的结点从1开始进行连续编号，要求每个结点的编号大于其左、右孩

子的编号，同一结点的左右孩子中，其左孩子的编号小于其右孩子的编号，为实现

编号可采用的遍历是（）c

A、先序

B、中序

C、后序

D、从根开始按层次遍历

标准答案：C

知识点解析：根据题意和先序、中序、后序遍历规则，可简单地判断出正确答案。

15、将一条物理信道按时间分成若干时间片轮换的给多个信号使用，每一时间片由

复用的一个信号占用，这样可以在一条物理信道上传输多个数字信号，这就是（）。

A、频分多路复用

B、时分多路复用

C、空分多路复用

D、频分与时分混合多路复用

标准答案：B

知识点解析：本题考查信道复用的几种方式，题意指明这种复用是通过划分时间

片，因此是时分多路复用，答案为B。

16、下列关于Belady现象和工作集的说法正确的是()。I.先进先出(FIFO)页面

置换算法会产生Belady现象H.最近最少使用(LRU)页面置换算法会产生Belady

现象m.为了保证进程高效地运行，它的工作集页面需要都在虚拟存储器内，否

则会出现频繁的页面调入/调出现象W.为了保证进程高效地运行，它的工作集

页面需要都在主存储器内，否则会出现频繁的页面调入/调出现象

A、I、m

B、I、W

c、u、m

D、u、w

标准答案：B

知识点解析：I正确。举个例子：使用先进先出(FIFO)页面置换算法，页面引用串

为1、2、3、4、1、2、5、1、2、3、4、5时二当分配3帧时产生9次缺页中断，

分配4帧时产生10次缺页中断。II借误。最近最少使用(LRU)页面置换算法没有

这样的问题。HI错误、W正确。若页面在内存中，不会产生缺页中断，即不会出

现页面的调入/调出，而不是在虚拟存储器(包括作为虚拟内存那部分硬盘)中。综

上所述，本题选B。

17、一0.5表示为IEEE754标准短实数的机器数形式为()。

A、II000000010000000000000000000000

B、11000000000000000000000000000000

C、10111111000000000300000000000000

D、01111111100000000000000000000000

标准答案：C

知识点解析：IEEF7S4标准的短实数阶码长8位,采用偏移值为7FH的移码：尾

数采用原码规格化形式，隐藏第一个数值位；格式顺序为数符、阶码、尾数。一

0.510=—1.0x2/，表示为IEEE754标准短实数为

10111111000000000000000000000000,其中，第一位1为数符,表示负数,接下来

8位01111110为阶码，表示阶码为一1,最右23个0为尾数，其中第一数值位1

隐藏。

18、一个快速SCSI—II总线上的磁盘转速为7200RPM,每磁道160个扇区，每扇

区512字节，那么在理想状态下，其数据传输率为［)。

A、7200*160KB/s

B、7200KB/s

C、9600KB/s

D、19200KB/s

标准答案：C

知识点解析：7200/60::l60*0.5=9600,所以选C。

19、下面关于虚拟存储管理的论述中，正确的是（），

A、为了能让更多的进程同时运行，可以只装入10%〜30%的进程映像，即启动运

行

B、最佳页面置换算法是实现页式虚拟存储管理的常用算法

C、即使在多用户环境下，用户也可以运用机器指令访问任一合法的物理地址

D、为了提高内存保护的灵活性，内存保护通常由软件完成

标准答案：A

知识点解析：B：最佳页面置换不是页式虚拟存储管理的常用算法，实现的代价较

大；C：在多用户环境下，系统应该对用户各自的数据和指令加以保护；D：内存

保护通常由硬件完成，基址寄存器和界限寄存器等。

20、定点数采用模4补码，即变形补码进行加减运算时，判断溢出的方法是（）。

A、符号位进位与最高数值位进位相异时表明溢出

B、实际参与运算的两数符号位相同，结果又与原操作数符号不同时表明溢出

C、双符号位不同时表明溢出

D、以上都正确

标准答案：D

知识点解析：采用模4补码进行加减运算时，直接通过判断双符号位是否相同来判

断溢出最为方便。

21、下面关于虚拟存储管理的论述中，正确的是（），

A、为了能让更多的进程同时运行，可以只装入10%〜30%的进程映像，即启动运

行

B、最佳页面置换算法是实现页式虚拟存储管理的常用算法

C、即使在多用户环境下，用户也可以运用机器指令访问任一合法的物理地址

D、为了提高内存保护的灵活性，内存保护通常由软件完成

标准答案：A

知识点解析，R,最佳页而置换不是页式虚拟存储管理的常用算法,实现的代,介较

大；C：在多用户环境下，系统应该对用户各自的数据和指令加以保护；D：内存

保护通常由硬件完成，基址寄存器和界限寄存器等。

22、下列说法中，错误的是（）。I.0.0.0.0不能作为目的IP地址

H.100.255.255.255不能作为源IP地址山.255.255.255.255可作为目的

IP地址W.127.0.0.1既可以作为目的IP地址，也可以作为源IP地址

A仅

、I

B仅

、I、m、W

c仅

、

仅I、n

D

、n、in

标准答案：A

知识点解析：I：这个在高分笔记中多次强调，0.000是不能作为目的地址，但是

0.0.0.0是可以作为默认目的地址的。当路由器向互联网转发IP分组时，到互联网

的路由其实就相当于一个默认路由，默认路由一般写作0/0,即默认目的地址为

0.0.0.0,子网掩码也是0.0.0.0,故I正确。n：100.255.255.255是A类广播地址,

不能作为源地址，故II正确。田:目的IP地址为255.255,255.255.表示一个主机

想把分组发送给互联网所有其他的主机，但是路由器会把这种类型的地址阻拦，使

得这样的广播仅仅局限于本地局域网，255.255.255.255属于E类地址，故HI正

确。127.0.0.1既可以作为目的1P地址，也可以作为源IP地址，故H正确。

补充知识点：特殊地址的总结（见表5一）。

表J特殊地址的总结

特抵地址网络号主机马源地址或目的地址

回烙地处特定的全。都不是

自接广播加址特定的全1目的地址

受限广播地址全1全1目的地址

这个网络上的这个主机全。全0源地址或不状认H的地址

这个网络上的特定主机全。特定的源地址

环回地址127不是全0或全】海地址或目的地址

23、将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要

进行关键字比较次数是（）。

A、1

B、n-1

C、n

D、2n

标准答案：C

知识点解析：假设有两个有序表A和B都递增有序，当有序表A所有元素均小于

B的元素时，只需将A的所有元素与B的第一个元素比较即可，其比较n次。

24、进程处于下列哪个等待状态时，它是处于非阻塞状态（）。

A、等待从键盘输入数据

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

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

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

标准答案：C

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

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

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

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

塞状态。

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

A、设备号小的优先级高

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

C、设备号大的优先级高

D、以上说法都不正确

标准答案：D

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

2］到n的设备优先级高于设备号为0到［n/2］—1的设备；且在这两部分内，是设备

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

26、在微程序控制瑞中，执行指令微程序的首条微指令地址是由（）得到的。

A、程序计数器PC

B、前条微指令

C、UBC+I

D、指令操作码映射

标准答案：D

知识点解析：本题间的是微程序中首条微指令的地址，稍不注意就可能误选B,微

程序是用来解释指令的，通过指令操作码的内容来区别指令，然后根据指令操作码

映射找到对应解释这个指令的微程序段。因此首条微指令的地址是由指令操作码映

射而来的。

27、若用一个大小为6的一维数组来实现循环队列，且当前front和rear的值分别

为3,0,当从队列中删除一个元素，再加入两个元素后，front和rear的值分别为

（）o

A、5,1

B、4,2

C、2,4

D、1.5

标准答案：B

知识点解析：暂无解析

28、中断的概念是（）。

A、暂停正在运行的程序

B、暂停对内存的访问

C、暂停CPU运行

D、I/O设备的输入或输出

标准答案：A

知识点解析：程序中断的实质是程序切换，由现行程序切换到中断服务程序，再由

中断服务程序返回到现行程序。所以中断只是暂停正在运行的程序，而不会暂停

CPU的运行，也不会暂停对内存的访问。

29、下列关于浮点数的说法中，正确的是（）。I.最简单的浮点数舍入处理方法

是恒置力”法n.IEEE754标准的浮点数进行乘法运算的结果肯定不需要做“左规”

处理HI.浮点数加减运算的步骤中，对阶的处理原则是小阶向大阶对齐W.当补

码表示的尾数的最高位与尾数的符号位（数符）相同时表示规格化V.在浮点运算过

程中如果尾数发生溢出，则应进入相应的中断处理

A、口、in和v

B、n和in

c、i、n和m

D、口、m、w和v

标准答案：B

知识点解析：本题考查浮点数的运算。最简单的舍入处理方法是直接截断，不进行

任何其他处理（截断法），I错误。IEEE754标准的浮点数的尾数都是大于等于1

的，所以乘法运算的结果也是大于等于1,故不需要“左规”（注意：有可能需要右

规），口正确；对阶的原则是小阶向大阶看齐，HI正确。当补码表示的尾数的最高

位与尾数的符号位（数符）相异时表示规格化，W错误。浮点运算过程中，尾数出现

溢出并不表示真正的溢出，只有将此数右归后，再根据阶码判断是否溢出，V错

误。注意：浮点数运算的过程分为对阶、尾数求和、规格化、舍入和溢出判断，

每个过程的细节均需掌握，本题的5个选项涉及到了这5个过程。

30、将5个字母“ooops”按此顺序入栈，则有（）种不同的出栈顺序可以仍然得到

“ooops”。

A、I

B、3

C、5

D、6

标准答案：C

知识点解析：暂无解析

31、某256x1位的存储芯片内部结构为16x16的存储元矩阵，且采用“重合法”的译

码驱动方式来选择存储元，则该芯片引脚中地址线的数目为（）。

A、256

B、32

「、16

D、8

标准答案：D

知识点解析：当采用“重合法”时，存储芯片内行、列各使用16根选择线便可选中

16x16矩阵中的任一位；又采用译码器时，4根地址线即可对应16根选择线，故该

芯片引脚中地址线数目为4+4=8。注意，当行地址与列地址分两次传送时，可将芯

片引脚中地址线数减少到4,但题中未给出相关说明，且无对应选项，故选D,

32、双端I」存储器之所以能高速读写是因为（）。

A、采用了两套独立的存储体

B、采用了两套相互独立的读写电路

C、采用了新型的器件

D、两套读写电路分时使用存储体

标准答案：B

知识点解析：双端口存储器采用了两套相互独立的读写电路，两套读写电路可以同

时访问共同的存储体，故可以高速读写。

33、正EE的802委员会已经标准化了很多种类的LAN,其中无线LAN标准是

()o

A、IEEE802.3

B、IEEE802.5

C、IEEE802.11

D、IEEE802.17

标准答案：C

知识点解析：IEEE802.II是无线LAN的标准。

34、下列关于加法器的说法错误的是（）。

A、实现n位的串行加法器只需1位全加器

B、实现n位的并行加法器需要n位全加器

C、影响并行加法器速度的关键因素是加法器的位数的多少

D、加法器是一种组合逻辑电路

标准答案：C

知识点解析：n位的并行加法器有n位的全加器，可同时对数据的各位相加，但低

位运算所产生•的进位会影响高位的运算结果，所以并行加法器的运算时间主要由进

位信号的传递时间决定，而不是加法器位数的多少，选C。

35、假定有一条通带为100kHz的信道，每路信号的带宽为3.2kHz,各路信号间

的防护带宽为0.8kHzc若采用频分多路复用，那么最多可以同时传输（）路信号。

A、10路

B、20路

C、25路

D、40路

标准答案：C

知识点解析：频分复用指的是所有用户按同样的时间占用不同的带宽资源，所以复

用信号的路数为（100x1（13/[（3.2+o.8）xl（）3]=）25路。

36、用直接插入排序方法对下列4个表进行（由小到大）的排序，比较次数最少的是

()。

A、94,32,40,90,80,46,21,69

B、21,32,46,40,80,69,90,94

C、32,40,21,46,69,94,90,80

D、90,69,80,46,21,32,94,40

标准答案：C

知识点解析：暂无解析

37、在Cache和主存构成的两级存储系统中，Cache的存取时间为100ns,主存的

存取时间为1b回Cache访问失败后CPU才开始访存。如果希望Cache一主存系统

的平均存取时间不超过Cache存取时间的15%,则Cache的命中率至少应为（）。

A、95%

B、98%

C、98.5%

D、99.5%

标准答案：C

知识点解析：设Cache一主存系统的平均存取时间为Cache存取时间的1.15倍时

Cache命中率为p,则有100+1000x（1—p）=U5,解之得，p=0.985=98.5%。

38、在共享介质的以太网中，采用的介质访问控制方法是（）。

A、并发连接

B、CSMA/CD

C、时间片

D、令牌

标准答案：B

知识点解析：以太网采用带冲突检测的载波帧听多路访问（CSMA/CD）机制。以太

网中节点都可以看到在网络中发送的所有信息；所以，以太网是一种广播网络。

当以太网中的一台主机要传输数据时，它将按如下步骤进行：（1）侦听信道上收否

有信号在传输。如果有的话，表明信道处于忙状态，就继续侦听，直到信道空闲为

止。（2）若没有侦听到任何信号，就传输数据。（3）传输的时候继续侦听，如发现冲

突则执行退避算法，随矶等待一段时间后，重新执行步骤1（当冲突发生时，涉及

冲突的计算机会发送一个拥塞序列，以警告所有的节点）。（4）若未发现冲突则发送

成功，计算机会返回到喊听信道状态。

39、所谓（）是指将一个以上的作业放入主存，并且同时处于运行状态，这些作业共

享处理机的时间和外围设备等其他资源c

A、多重处理

B、多道程序设计

C、实时处理

D、共同执行

标准答案：B

知识点解析：多道程序没计系统的定义。

40、既允许在操作系统内核态执行叉可以在用户态执行的指令是（）。

A、禁止所有中断

B、读系统时钟

C、写系统时钟

D、改变存储映射

标准答案：B

知识点解析：内核态与用户态是操作系统的两种运行级别，inlelcpu提供RingO-

Ring3三种级别的运行模式。Ring。级别最高，Ring3最低。当一个任务（进程）执行

系统调用而陷入内核代码中执行时，我们就称进程处于内核运行态（或简称为内核

态）。此时处理器处于特权级最高的（0级）内核代码中执行。当进程处于内核态时，

执行的内核代码会使用当前进程的内核栈。每个进程都有自己的内核栈。当进程在

执行用户自己的代码时，则称其处于用户运行态（用户态）。即此时处理器在特权级

最低的（3级）用户代码中运行。

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

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

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

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

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

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

A危线

B总线

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

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

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

周期流程图。

ABUS

标准答案：[*]

知识点解析：暂无解析

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

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

标准答案：

知识点解析：暂无解析

完成以下各小题。

44、什么是Belady现象?为什么会产生这种现象？

标准答案：如果某种换页算法，在增加页框数之后反而可能导致更多缺页，这种反

常情形称为Belady现象。

知识点解析：暂无解析

45、页面置换算法FIFO为什么会出现Belady现象?简述理由。

标准答案：FIFO换页策略将最早换人页框的页面换出，而不考虑该页面是否最近

使用过，这违背了局部性原理。当页框数较大时，由于包含的页面更多，历史记录

更全面，就有可能使最近频繁使用但较早进入页框的页面被换出，从而出现

Belady异常。

知识点解析：暂无解析

46、页面置换算法LRU为什么不会出现Belady现象?简述理由。

标准答案：LRU换页策略将最近最长时间未使用的页面换出，符合局部性原理。

当页框数较大时，最近最长未使用的情况更全面，因此缺页数不会增加I。

知识点解析：暂无解析

假定A和B是试图在一个以太网上发送的两个站。每个站都有一个稳定的帧的队

列准备发送，A的帧编号是Al,A2和A3等，B的帧编号是Bl,B2和B3等，再

假定指数后退的基本单元时间是T=51.2微秒。现在A和B同时尝试发送1号

帧，碰撞，并且刚好分别选择了OxT和IxT的退避时间，也就是说，A赢得了这

一次竞争，发送Al,B需要等待。在这次传送结束时，B尝试再发送B1.而A则

尝试发送A2。这一轮的首次尝试产生碰撞，此时，A的退避时间从OxT和IxT中

选择，而B则从OxT,…，3xT中选择。

47、给出A赢得第2次退避竞争的概率。

标准答案：A可以选择KA=O或1：B可以选择KB=O,1,2,3。如果(KA,KB)

选择(0,1),(0,2),(0,3),(1,2),(1,3)中的一个组合，那么将是A赢得这第

2次竞争，其概率是5/8。

知识点解析：暂无解析

48、假定A已赢得了第2次退避竞争。A在成功发送A2后，接着尝试发送A3。

当B再次尝试发送B1时，A和B再次碰撞。给出A赢得这第3次退避竞争的概

率。

标准答案：现在A是在一次成功发送之后，可以选择KA=0或1；KB是在它的第

3次碰撞之后，可能的选择是0,1,2,7o如果KA=O,那么KB中有7种选

择使得A赢；如果KA=1,那么KB中有6种选择使得A赢。所以A赢得这第3

次竞争的概率是13/16。

知识点解析：暂无解析

49、给出A赢得所有其余后退竞争的概率的合理下限值。

标准答案：A赢得第2次竞争的概率=5/8>1/2A赢得第3次竞争的概率=13/

16>3/4类似地，A赢得第4次竞争的概率>7/8一般地，A赢得第i次竞争的概

率>(1—1/2一1)因此，假定A已经赢得第1至第3次竞争，那么A赢得所有其

余的后退竞争的概率将不低于：(1—1/8)x(]-1/16)x(1-1/32)x(1一1/

64)x...^l—1/8—1/16—1/32—1/64-..=6/8=3/4

知识点解析：暂无解析

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

套

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

1、在双链表中p所指的结点之前插入一个结点q的操作为（）。

A^p—>prior=q；q—>ncxt=p；p—prior—>ncxt=q；q—>prior=p—>prior；

B、q^prior=p—>prior；p—prior一next=q；q一next=p；p一prior=q-next；

C^q—*next=p：p—*next=q；q—>prior—>next=q：q—*next=p；

D、p—>prior—>ncxt=q；q—»ncxt=p；q—prior—prior；p—>prior=q；

标准答案：D

知识点解析：这种题目其实大部分考生都见过，解题步骤都是固定的。先画图，将

选项给出的代码一个个进行检查，看看是否存在断链或者赋值错误的情况。但是这

种题型有一种万能的解法，可以应对算法题。如果此题是算法题，考生可将此题的

答案按照下面所给的解题技巧轻松地写出，完全不必担心是否步骤会发生错误。

解题技巧：这种题目的目的仅仅是需要把一个结点插进两个结点之间即可，答案肯

定不唯一。但是我们应该从一些正确答案中挑选出一个万能的插入公式，只要遇到

这种题目，就能迎刃而解了。例题：假设在双链表中p所指的结点之后插入一个

结点s,其操作语句描述为s—>next=p—>next；s—>prior=p；p一>next=s；

s->next->prior=s；指针变化过程如图8—5所示。

p

a)s>next=p->nextb)s->phor-p

图双链表结点的插入过程

2、下列关于链式栈的叙述中，错误的是（）。I.链式栈只能顺序存取，而顺序栈

不但能顺序存取，还能直接存取n.因为链式栈没有栈满问题，所以进行进栈操

作，不需要判断任何条件m.在链式队列的出队操作中，需要修改尾指针的情况

发生在空队列的时候

A仅

、I

B仅

、I、n

c仅

、

DI

、、n、皿

标准答案：D

知识点解析：I：栈要求只能在表的一端（栈顶）访问、插入和删除，这决定了栈

无论采用何种存储方法表示，只能顺序访问，不能直接存取，故I错误。n：每

创建新的栈结点时还要判断是否动态分配成功，若不成功，则进栈操作失败。故口

错误。SlackNode*s=newStackNode,IRs==NULL){Print(“结点存储分配失败！

\n")}m：首先要清楚链式队列需要两个指针，即头指针和尾指针。当链队列需要

插入元素时，在链式队列尾部插入一个新的结点，并且修改尾指针；当链队列需要

删除元素时，在链式队列头部删除一个结点，并且修改头指针。所以当链式队列需

要进行入队操作时，应该只需修改尾指针即可。但是有一种特殊情况(考生务必记

住，因为不少考生在写链式队列出队的算法时，并没有考虑到去判断这种情况)，

就是当此时只有一个元素时，不妨设此时链式队列有头结点，那么当唯一一个元素

出队时，应该将头指针指向头结点，并且此时尾指针也是指向该唯一的元素，所以

此时需要修改尾指针，并且使尾指针指向头结点，故HI错误。

3、设有一个二维数组在存储中按行优先存放(数组的每一个元素占一个

空间)，假设A[0][0]存放位置在780clo),A[4]⑹存放位置在1146(10).则

A⑹[20]在()位置(其中(10)表明用十进制数表示)。

A、1342(]0)

B、1336(10)

C、1338(10)

D.134O(io)

标准答案：D

知识点解析：由Loc(4,6)=Loc(0,0)+(4xn+6)xl=780+(4xn+6)=l146,n=(H46-

780—6)/4=90,则可计算Loc(6,20)=Loc(0,0)+(6x90+20)x1=780+560=1340,

4、一棵二义树的前序遍历序列为1234567,则它的中序遍历序列不可能是()。

I.3124567D.1234567HI.4135627IV.1436572

A仅

、I、n

B仅

、口、m

c仅

、i、in

D仅

、i、m、w

标准答案：c

知识点解析：由二叉树的前序遍历为1234567可知，该二叉树的根为结点1,并且

2为1的孩子结点。I：假如3124567是该二叉树的中序遍历，那么3必然是1的

左孩子，前序遍历的序列一定是13,而前序遍历并没有以13开头，所以I不可能

是中序序列。□:首先需要来证明一个知识点，什么情况下前序遍历和中序遍历是

一样的。前序遍历是Ur(根左右)，中序遍历是kr(左根右)，下面就从Ur和kr

着手。(1)当没有左子树时，前序遍历变成了tr,中序遍历也变成了tr,故前序遍

历和中序遍历一样。(2)当没有右子树时，前序遍历变成tl,中序遍历却变成了

It,故前序遍历和中序遍历不一样。综上分析，只要该二叉树没有左子树都能够

满足前序遍历和中序遍历是一样的，故n是可能的。m：和I的情况一样的分析，

前序应该是以14开头，所以不可能是中序序列。17：构造的二叉树如图8—所

2

图8-6一叉树

示。-因此，I、in不可能。总结：以下3种情况可以唯一

确定一棵二叉树：①先序序列和中序序列。②后序序列和中序序列。③层次序

列和中序序列（重点，注意出题！！）

5、宽度为27,高度为4的满N叉树总共有（）个结点。

A、27

B、40

C、85

D、97

标准答案：B

知识点解析•：宽度是指树中每一层结点个数的最大值。满N义树的宽度为27,即

最底层的叶结点有27个，该层结点最多。高度为4,根据N叉树的性质，第4层

有结点N4—1=27,N=3o该满3叉树的结点个数为Q4—1）/（3—1）=（81—1）

/2=40o

6、对于一棵具有n个结点、度为4的树来说（树的层数从1开始），以下说法正

确的是（）。I.树的高度至多为n—3n.至少在某一层上正好有4个结点m.第

i层上至多有4（i—1）个结点

A仅

、1

B仅

、I、n

c仅

、口

D仅

、I、in

标准答案：A

知识点解析：I：树中各结点的度的最大值称为树的度，所以对于度为4的树，必

须存在某个结点有4个分支结点。那么树最高的情况应该类似于图8—7,故I正

图8-7树最鬲的情况

确。图8.8树的另外一种情况口：这个不一定，比如图8—8所示，故II错误，

n：就拿树的第三层来说，可以有16个结点，正确的答案应该是第i层上至多有

4一1个结点，故HI错误，

7、以下有关拓扑排序的说法中，错误的是（）。I.如果某有向图存在环路，则该

有向图一定不存在拓扑排序n.在拓扑排序算法中，既可以使用栈，也可以使用

队列m.若有向图的拓扑有序序列唯一，则图中每个顶点的入度和出度最多为I

A、仅I、m

B、仅口、m

c、仅11

D、仅m

标准答案：D

知识点解析：I：如果一个有向图存在环路，则肯定不会存在拓扑排序，因为该环

路找不到入度为。的结点，拓扑排序自然也就进行不下去了，故I正确。n：使用

栈来表示拓扑排序的序列，最后的出栈序列是逆拓扑排序，只需逆转过来即可，只

是效率比较低；使用队列时，出队序列就是拓扑排序序列，故使用栈和队列都是可

以的，只是效率不等而已，故n正确。皿—个反例如图8—9所示。该图的拓扑

有序序列是唯一的，但各个顶点的入度和出度可以超出1,故in错误。

图8-9反例

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

为2的顶点，则图G最多有（）个顶点。

A、11

B、12

C、15

D、16

标准答案：D

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

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

则有4x5+3x4+6—5—4）x2323x2,解得n<16o

9、图8—1是一棵（）。

A、4阶B一树

B、4阶B+树

C、3阶B—树

D、3阶B+树

标准答案：A

知识点解析：首先很明显不是B+树，因为B+树叶了•结点本身依关键字的大小自小

而大顺序链接，故排除B、D选项。另外，B—树有一个性质为：m阶B—树的结

点关键字数量最多为m—1个，但是图中有个结点有3个关键字，也就是说此B-

树不可能是3阶，故选A选项。

10、如果一台订算机具有多个可并行运行的CPU,就可以同时执行相互独立的任

务。归并排序的各个归并段的归并也可并行执行，因此称归并排序是可并行执行

的。那么以下的排序方法不可以并行执行的有（）。I.基数排序H.快速排序

m.起泡排序w.堆排序

A、仅I、m

B、仅I、n

c、仅I、m、w

D、仅u、IV

标准答案：c

知识点解析；此题解题的关键是要知道哪种内部排序算法在执行的过程中，不能划

分出子序列来进行并行的排序，快速排序在一趟划分了两个子序列后，各子序列又

可并行执行排序。而其他3种排序不能划分成子序列来并行执行排序，故4个选项

中，只有快速排序可以并行执行，故选C选项。

11、在进行外部排序的m路平衡归并排序的过程中，需设置（）个输入缓冲区，才

能实现输入、内部归并、输出等操作的并行。

A、2

B、m

C、2m—1

D、2m

标准答案：D

知识点解析：为了在执行内部归并操作时，可以同时进行输入和输出操作，对于

m路平衡归并排序，需要设置2m个输入缓冲区和2个输出缓冲区。

12、已知定点整数X的原码为lXn—Xn_2Xn_3…Xo，且X>—211—I则必有（）。

A^Xn—1=0

B、Xn-l=l

C、Xn—l=0,且Xo〜X『2不全为0

D、Xn-I=h且xo〜Xn-2不全为0

标准答案：A

知识点解析：由于X的符号位为1,可知x为负数。又因为x>—2n—l,可以得到

x的绝对值必须小于2n-l所以xn7必须为0。

13、在原码一位乘中，当乘数Yi为1时，（）。

A、被乘数连同符号位与原部分积相加后，右移一位

B、被乘数绝对值与原部分积相加后，右移一位

C、被乘数连同符号位右移一位后，再与原部分积相加

D、被乘数绝对值右移一位后，再与原部分积相加

标准答案：B

知识点解析：具体请参看表8—4o

表84原码、补码的乘法与除法

运算种类符号位处理大致规则

乘数为1时,被乘数纶对值与版部分枳相E於,右移一位；

原码乘法符号位异或

乘数Y,为。时，育接右移一位

（1）被乘数x符号任意，乘数y为正।同厄玛一位柔

（2）被乘数x符号任意，乘数y为负：先将去抻符号位，进行原码一位乘操作，得到的结

果进行U-xl.校正

补码乘法

不单独处理（3）Booth算法：乘数连同符号位一同加入运算,并且增加一位附加位y。…其初始值为0・每

一次计算时,需要查看y,y,“：00和11时，部分权右移•位：01时，部分积加fx]“，再右移-仪；

10部分枚加卜x]..再右移一位.（注意：Booth懦法布的后一步任不林位的,即如更出现00

和1：则计算结束：若出现10或01・则部分税加相应值后结束计算）

（1）恢复余数法：首先将被除数绝对值若余数为正.上南“1”，左移一位,然后继续

进行该操作；若余数为负，上商“0”，恢复余数+»•].，如此重匏

原叫除法符号位异或

（2）加M交替法：首先将被除数绝对值+「y・1.若余数为正.上商“1”.左移一位，+（-y*J»；

若余数为负，上商“0”，左移一位，+（y・J”

首先判断b]和[y]是否同号，若同号，则+卜小:若异号，然后,查看余数[R]A和作k

补码除法不单独处理是否同号,若同号，则上需“1”,左移一位，然后+卜力.：若异号，左移一位，然后+（y1,如此

重爱

注：i.只要是原码运算，符号位一定是电独处理,不参与运算.

2.此表只是列出大体的运为斓则，乂体的操作还需要读在迸行一些针N的拣习.虽然作为大IS考到的概率几乎为0,但

是也应该从练习中多总培一些规律，以应付选择整.

14、假定主存按字节编址，Cache共有64行，采用4路组相联映射方式，主存块

大小为32字节，所有编号都从O开始，则主存第3000号单元所在主存块对应的

Cache组号是（）。

A、1

B、5

C、13

D、29

标准答案：C

知识点解析：因为主存按字节编址，每块32B,故第3000号单元（从0开始编

制）所在的块号为3000/32=93；又因为Cache采用四路组相连，一共64行（可看

成64块），一共有64/4=16组，于是按照主存块号对应Cache组号，映射后第93

块在Cache中的组号为93%16=13。答案选C。提示：求第多少号单元属于第几主

存块的时候，很多同学可能有这样的错觉，只要不是整除，那么就一定在下一个主

存块，其实这是不对的，因为块的编号是从0开始的，原则上从次序上来说，它确

实是第94块，但计算机起始计数一般都是从0开始的，这样它的序号就变成7

93,Cache也是如此，13此当结果求得是13的时候，它确实是在次序上来说处于

第14组，但是编号确实第13组；另外，题目不加说明我们默认主存块大小等于

Cache块大小，Cache一行等于一块。

15、如图8—2所示，若低位地址（Ao〜Au）接在主存芯片地址引脚上，高位地址

（A|2〜A⑹进行片选译码（其中Au和Ai6没有参加译码），且片选信号低电平有

效，则对图8—2所示的译码器，不属于其译码空间的地址为()。

&

A18---------------------------------21

1

A____法码蛤“」

▲

▲it一一

A12-------------------------------------------------------------------------------------------

图8-2踵15图

A、ABOOOH〜ABFFFH

B、BBOOOH〜BBFFFH

C、EFOOOH〜EFFFFH

D、FEOOOH〜FEFFFH

标准答案：D

知识点解析：这是一个部分译码的片选信号(因为高型地址中有两位没有参与译

CS

码)，根据译码器电路，译码输出的逻辑表达式应为=A19(A18+A17)A15A|3A|2

注意:多表示只要有一个为1即可，所以形成AI7+A18。而译码器中间有一个&，

所以A©、Ai7+A]8>A|5>A13、A12都必须为1。换句话说，Ai9>A15、A13、A]2

必须为1,而A17、A18必须至少有1个为1。由于D选项的A%为0,所以不属于

此译码空间。

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

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

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

()0

A、100-RO

B、100->MDR

C、PC一MAR

D、PC—IR

标准答案：C

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

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

容)送往存储器地址寄存器。题干中虽然给出了一条具体的指令“MOVR0,

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

17、假设某计算机的指令长度为20位，具有双操作数、单操作数和无操作数三种

指令形式，每个操作数地址规定用6位表示，若操作码字段不固定，现已给出m

条双操作数指令，n条无操作数指令。在此情况下，这台计算机最多可以设计出()

条单操作数指令。

A、28—m—n

B、212