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

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

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

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

A、11111

B、1.001I1C+007

C、l.lle+007

D、l.lle+007

标准答案：C

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

2、某简单分页式存储管理中，逻辑地址空间分页为每页1KB,对应相应的物理

块。设主存总容量为256KB,描述主存分配情况如表1—2所列（0表示未分配，1

*1-2

起始页号位示图

011111111]1111111

161011100000111000

321111111111111.........

表示已分配）。此时，操作系统创

建了一个新进程，大小为2.5KB,按首先分配低址空间的策略，那么，分配给该

进程的页面的页号分别是（）。

A、17、21和22

B、21、22和23

C、23、24和25

D、29、30和31

标准答案：A

知识点解析：本题考查简单页式地址分配和转换的计算。根据题目给出的条件，进

程的大小为2.5KB,它所需要占用的空间为3页，对应3个物理块。按题意是从

地址的低址部分开始分配。因此，查看位示图，看到从低到高别别是17、21和22

空闲，则进行分配。若考虑程序运行的优化，则希望这3页装入内存时放到一起，

则21〜25以及29〜31均可以使用，而29〜31的分配更加有利，可以使得内存效

率更高，硬件使用更均衡。山于页式分配的特点，虽然页面的分配可以离散化，理

论上可以分配在内存中的任何地方，但是从内存使用的效率和均衡，以及对于代码

优化，快表更新和减少转移引起的缺页中断等方面考虑，尽量集中分配对整个系统

还是更加有利的。本题并不考查这一点，所以按最简单的算法去分配即可。

3、DNS服务器在名称解析过程中正确的查询顺序是（）。

A、本地缓存记录一区域记录-转发域名服务器一根域名服务器

B、区域记录一本地缓存记录一＞转发域名服务器一＞根域名服务器

C、本地缓存记录一区域记录T根域名服务器T转发域名服务器

D、区域记录一本地缓存记录T根域名服务器一转发域名服务器

标准答案：C

知识点解析：本题考查DNS域名解析的工作过程，具体步骤如下：（1）客户机提交

域名解析请求，并将该请求发送给本地的域名服务器；（2）当本地的域名服务器收

到请求后，就先查询本地的缓存。如果有查询的DNS信息记录，则直接返回查询

的结果。如果没有该记录，本地域名服务器就把请求发给根域名服务器；（3）根域

名服务器再返回给本地域名服务器一个所查询域的顶级域名服务器的地址；（4）木

地服务器再向返回的域名服务器发送请求；（5）接收到该查询请求的域名服务器查

询其缓存和记录，如果有相关信息则返回本地域名服务器查询结果，否则通知本地

域名服务器下级的域名服务器的地址；（6）本地域名服务器将查询请求发送给下级

的域名服务器的地址，直到获取查询结果；（7）本地域名服务器将返回的结果保存

到缓存，并且将结果返回给客户机，完成解析过程。因此本题答案是C。

4、存在一个由8个结点组成的图，结点从0〜7编号，图中有13条有向边，分别

是：0-70-11-41-62-33-44-25-26-06-36-57-17-3,下面选项中哪个是该图的强

连通分量（）。

A、0-1-4

B、3-5-6

C、0-1-6-7

D、1-4-3

标准答案：C

知识点解析：先画出图，即可得出答案。

5、MIPS（每秒百万次指令数）和MFL（）PS（每秒百万次浮点运算数）是衡量CPU性能

的两个指标，其中3。

A、MIPS适合衡量向量处理机的性能，MFLOPS适合衡量标量处理机的性能

B、MIPS适合衡量标量处理机的性能，MFLOPS适合衡量向量处理机的性能

C、MIPS反映计算机系统的峰值性能，MFLOPS反映计算机系统的持续性能

D、MIPS反映计算机系统的持续性能，MFLOPS反映计算机系统的峰值性能

标准答案：B

知识点解析：MIPS反映的是单位时间内执行定点指令的条数，MLOPS是基于所

完成的浮点操作次数而不是指令数。同一个程序，不同计算机运行所需的指令数会

不同，但所用到的浮点运算次数却是相同的。

6、某高度为k的完全二叉树中，所含叶子结点的个数最少为（）。

A、2k

B、k

D、2k-1

标准答案：C

知识点解析：完全二叉树只有高度最大的那一层可能不满，k—l层应都是满的。

7、若一个栈的输入序列为1,2,3,…，n,输出序列的第一个元素是i,则第j

个输出元素是（）。

A、i-j-1

B、i-j

C>j-i+1

D、不确定

标准答案：D

知识点解析：一串数据依次通过一个栈，并不能保证出栈数据的次序总是倒置，可

以产生多种出栈序列。一串数据通过一个栈后的次序由每个数据之间的进栈、出栈

操作序列决定，只有当所有数据“全部进栈后再全部出栈''才能使数据倒置。事实

上，存在一种操作序列——“进栈、出栈、进栈、出栈……”——可以使数据通过栈

后仍然保持次序不变。题目中输出序列的第一个元素是i,则第j个输出元素是不

确定的。

8、下列说法中错误的是（）。

A、虚拟存储器的引入主要是为了解决主存容量的问题

B、虚拟存储器通过页表来实现虚实地址的映射

C、虚拟存储器是一个容量很大的逻辑模型，不是任何实际的存储器

D、虚拟存储器完全由硬件实现

标准答案：D

知识点解析：虚拟存储帑的实现需要软硬件的共同支持，D为错误选项。

9、关于FTP的工作过程，下面那种说法错误的是（）。

A、在传输数据前，FTP服务器用TCP21端口与客户端建立连接

B、建立连接后，FTP服务器用TCP20端口传输数据

C、数据传输结束后，FTP服务器同时释放21和20端口

D、FTP客户端的端口是动态分配的

标准答案：C

知识点解析：本题考查FTP的工作原理，FTP使用两条TCP连接完成文件传输，

一条是控制连接，另一条是数据连接。平时FTP服务器总在端口21上等待客户的

连接请求，当用户需要传输文件时，FTP客户与FTP服务器的端口21建立一个控

制连接，用来传送客户的命令和服务器的响应。当客户在控制连接上发出数据传输

命令时，服务器在另一个端口上主动与客户建立一条数据连接，然后在数据连接上

传输文件。当一个文件造输结束时，关闭数据连接。如果用户请求另一个文件的传

输，则服务器和客户再建立一个数据连接，用于传输新的文件。虽然数据连接频繁

地建立和释放，但控制连接在整个会话期间一直保持，直到客户与服务器通信结束

为止。因此答案为C。

10.下列序列中，满足堆定义的是（）。

A、（100,86,48,73,35,39,42,57,66,21）

B、（12,70,33,65,24,56,48,92,86,33）

C、（103,97,56,38,66,23,42,12,30,52,6,26）

D、（5,56,20,23,40,38,29,61,36,76,28,100）

标准答案：A

知识点^析：依据堆的定义，将选项中的每个数列分别看成是一棵完全二叉树，则

堆或是空树或是满足下列特性的完全二义树：其左、右子树分别是堆，并且当左/

右子树不空时，根结点的值小于（或大于）左/右子树根结点的值。

11、已知序列｛503,187,52,161,908,70,87,27,53,42）,采用二路归并排

序法对该序列作升序排序时需要（）趟排序。

A、3

B、4

C、5

D、10

标准答案：B

知识点解析：n=10,需要排序的趟数等于log210向上取整，结果为4。

12、（）不是分段式虚拟存储管理优于分页式虚拟存储管理的方面。

A、没有内零头

B、便于处理在进程执行过程中堆栈尺寸的增长问题

C、便于共享内存中数据

D、只需将进程的一部分调入内存，进程即可运行

标准答案：D

知识点解析：D分页虚拟存储管理也有此功能。

13、己知一算术表达式的中缀形式为A+B*C-D/E,后缀形式为ABC*+DE/—，

其前缀形式为（）。

A、—A+B*C/DE

B、一A+B*CD/E

C、一+*ABC/DE

D、一+A*BC/DE

标准答案：D

知识点解析：将算术表达式的中缀形式作为一棵二叉树的中序遍历序列，将后缀形

式作为这棵二叉树的后序遍历序列，再由二叉树的中序遍历序列和后序遍历序列

唯一的确定这棵二叉树，在对其进行先序遍历，就可得出算术表达式的前缀形

式。

14、“总线忙”信号由（）建立。

A、获得总线控制权的设备

B、发出“总线请求”的设备

C、总线控制器

D、CPU

标准答案：A

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

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

该设备发出一个“总线允许''信号。该设备接收到此信号后，发出一个“总线忙:''信号

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

释放总线。因此“总线忙”信号是由获得总线控制权的设备建立的。

15、在页式存储管理中，每个页表的表项实际上是用于实现（）。

A、访问内存单元

B、静态重定位

C、动态重定位

D、装载程序

标准答案：C

知识点解析：本题考查页式存储管理的基本概念。页式存储管理的基本点是解决程

序在内存中离散存放的问题，其寻址方式是借鉴于动态重定位的技术，在动态重定

位技术中，通过设置基址寄存器，将程序的逻辑地址通过基址寄存器和地址加法

器，动态地实现了地址转换（即每一条都是自动转换的），操作系统在装载程序时可

以不用像静态重定位那徉计算程序代码的地址定位，使得地址转换快捷又简单。页

式存储管理将动态重定町中的基址寄存器用一组页表来替代，当访问不同的页面

时\在基址寄存器中只要存放该页面的页框号便可以快速地实现地址转换。所以

说，页表项实际上是实现了动态重定位。

16、在页式存储管理中，每个页表的表项实际上是用于实现（）。

A、访问内存单元

B、静态重定位

C、动态重定位

D、装载程序

标准答案：c

知识点解析：本题考查页式存储管理的基木概念。页式存储管理的基本点是解决程

序在内存中离散存放的问题，其寻址方式是借鉴于动态重定位的技术，在动态重定

位技术中，通过设置基址寄存器，将程序的逻辑地址通过基址寄存器和地址加法

器，动态地实现了地址转换（即每一条都是自动转换的），操作系统在装载程序时可

以不用像静态重定位那洋计算程序代码的地址定位，使得地址转换快捷又简单。页

式存储管理将动态重定位中的基址寄存器用一组页表来替代，当访问不同的页面

时，在基址寄存器中只要存放该页面的页框号便可以快速地实现地址转换。所以

说，页表项实际上是实现了动态重定位。

17、假设磁头当前位于第105道，正在向磁道序号增加的方向移动。现有一个磁道

访问请求序列为35,45,12,68,110,180,170,195,采用SCAN调度（电梯调

度）算法得到的磁道访问序列是（）。

A、110,170,180,195,68,45,35,12

B、110,68,45,35,12,170,180,195

C>110,170,180,195,12,35,45,68

D、12,35,45,68,110,170,180,195

标准答案：A

知识点解析：采用SCAN扫描按顺序从左到右到底，再从右到左。

18、已知有一维数组A[0..m*n—1],若要对应为m行、n列的矩阵，将元素

A[k]（0<k

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

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

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

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

标准答案：C

知识点解析：本题是求一维数组向二维数组转化的问题。最简单的方法是把数组A

的第0〜n—1共n个元素放到数组B的第一行，数组A的第n〜2n—1共n个元素

放到数组B的第二行中，依次类推，数组A的最后n个元素放到数组B的最后一

行中。求A[k]在数组B中的位置，应先确定A[k]处在哪一行，显然应该是k/n

行；然后再确定处在k/n行的哪一列，显然是k%n。

19、在下面的应用中，通常使用栈的是（）。I.递归调用n.括号匹配m.表达式

求值

A、I、n

B、口、m

c、I、n

D、I、口、m

标准答案：D

知识点解析：这类问题一般都先分析题目中的数据是具有“先进后出”还是“先进先

出“特性，再判断其逻辑结构为栈或者队列。[归纳总结]栈的典型应用包括表达式

求值、数制转换、括号匹配的检验、行编辑程序的输入缓冲区、迷宫求解、车辆调

度中求出站车厢序列等。在计算机语言的实现以及将递归过程转换为非递归过程的

处理中，栈有重要的作用。

20、如果二叉树T2是由有序树T1转换而来的二叉树，那么T】中结点的先序就是

T2中结点的（）。

A、先序

B、中序

C、后序

D、层次序

标准答案：A

知识点解析：一般树中一个结点的孩子是无序的，所谓有序树是指树中任一结点的

孩子是有序的。由树转演成二叉树的过程可知本题答案为A。

21、浮点运算结果满足下列哪个条件时，需做中断处理（）。

A、尾数双符号位为“01”

B、尾数双符号位为“10”

C、阶码双符号位为“01”

D、阶码双符号位为“10”

标准答案：C

知识点解析：尾数双符号位为“01”或“10”时，说明尾数溢出，需要右规；阶码双符

号位为“10”时，说明浮点数下溢，作机器零处理；阶码双符号位为“01”时，说明阶

码上溢，需中断处理。

22、指出在顺序表F=｛2,5,7,10,14,15,18,23,35,41,52｝中，用二分查

找法查找12需要进行多少次比较（）。

A、2

B、3

C、4

D、5

标准答案：C

知识点解析：参考二分查找法。

23、下列关于并行微程序控制器的说法正确的是（），

A、现行微指令的执行与取下一条微指令的操作并行

B、现行微指令的执行与取下一条微指令的操作串行

C、两条或更多微指令的执行在时间上并行

D、两条或更多微指令的取微指令操作在时间上并行

标准答案：A

知识点解析：并行微程序控制器中，在执行现行微指令的同时.，取下一条微指令，

A选项的描述正确。

24、二又树若用顺序方法存储，则下列4种算法中运算时间复杂度最小的是（）。

A、先序遍历二叉树

B、判断两个指定位置的结点是否在同一层上

C、层次遍历二叉树

D、根据结点的值查找其存储位也

标准答案：B

知识点解析：选项A、C、D运算的时间复杂度都是O（n）,而选项B的运算的时间

复杂度为0（1），因为对于指定位置p和q的两个结点，判断是否在同一层上，只

需判断两者［*］是否成立。

25、有一个有序表为｛1,3,9,12,32,41,45,62,75,77,82,95,99）,当

折半查找值为82的结点时，查找成功的比较次数是（）。

A、1

B、2

C、4

D、8

标准答案：C

知识点解析：构造相应的判定树如下图所示，先找中间结点45。再找77,95,最

后找到82,经过4次比较。

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

A、等待从键盘输入数据

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

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

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

标准答案：C

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

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

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

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

塞状态。

27、有两个并发进程如下面所示，对于这段程序的运行，正确的说法是()。

PARBEGINvarx：integer；processP1processP2vary,z：

integer；vart,u：integer；BEGINBEGINx：=1；x：===0；

y=0；t：­0；ifX>=1theny：=y+l；ifx<一Ithent：===t+2；z：

=y；u：=t；ENDENDPAREND

A、程序能正确运行，结果唯一

B、程序不能正确运行，可能有两种结果

C、程序不能正确运行，结果不确定

D、程序不能正确运行，可能会死锁

标准答案：C

知识点解析：本题考杳进程的并发执行。本题中两个进程不能正确地工作，运行结

果有多种可能性，请见下面说明。1)x：=1；5)x：=0；2)y：=0；6)t：=0：3)

ifx>=ltheny：=y+l；7)ifx<=lthent：=t+2；4)z：=y；8)u：=t；不确定的原

因是由于使用了公共的变量x,考察程序中与x变量有关的语句共四处，若执行顺

序是1)T2)T3)T4)T5)T6)->7)T8)时,结果是y=l,z=l,t=2,u=2,x=0；当并

发执行过程为1)—2)-5)-6)-3)-4)-7)—8)时，结果是丫一0,z=0,t=2,

u=2,x=0；若执行顺序是5)―>6)―>7)—>8)―>1)—>2)―>3)—>4)时，结果是y=l,z=l>

t=2,u=2,x=l：当并发执行过程为5)—6)—1)-2)-7)—8)-3)—4)时，结果是

y=,z=l»t=0,u=0,x=l«可见结果有多种可能性。

28、下列Internel应用中，基于C/S计算模式的是()。

A、FTP

B、BT

C、MSN

D、Skype

标准答案：A

知识点解析：本题考查网络应用模型，在网络边缘的端系统中运行的程序之间的通

信方式通常可划分为两大类，客户服务器方式(C/S方式)和对等方式(P2P方式)，

前者客户(client)和服务器(server)都是指通信中所涉及的两个应用进程。客户服务器

方式所描述的是进程之间服务和被服务的关系。客户是服务的请求方，服务器是服

务的提供方。后者对等连接(peer-to-peer,简写为P2P)是指两个主机在通信时并不

区分哪一个是服务请求方还是服务提供方。只要两个主机都运行了对等连接软件

(P2P软件)，它们就可以进行平等的、对等连接通信。对等连接方式从本质上看仍

然是使用客户服务器方式，只是对等连接中的每一个主机既是客户又同时是服务

器。本题中BT、MSN和Skype都是典型的P2P应用模型，只有FTP是客户/服

务器模型，因此答案是A。

29、有一个长度为12的有序表，按折半查找法对该表进行查找，在表内各元素等

概率情况下，查找失败时所需的平均比较次数是()，

A、37/12

B、62/13

C、39/12

D、49/13

标准答案：B

知识点解析：长度为12的折半查找判定树中有13个外结点，如下图所示。

对于长度力序&.折隼育我失我利的平均黄度长度为；

ASL-<4X3^5X|O)/|J-«213对于长度为12的有序表，折半查

找失败时的平均查找长度为：ASL=(4x3+5xlO)/13=62/13

30、有四个用户Li,Zhang,Sun和Wang,对应的用户组分别为system,staff,

student,stuationo下列五个文件的访问控制列表和访问控制权限如下：

FileO：(Li,*,rwx),(*,staff,rw-)File!r(圾system,rwx)File2：

(Li,*,rw-),(Wang,staff,rw-),(Sun,*,rw-)File3：(*,student,rw-)

File4：(Zhang,*,—x),(*,stuation,rwx)那么，只能够读写其中两个文件

的用户是()。

A、Li

B、Zhang

C、Sun

D、Wang

标准答案：C

知识点解析：本题考查考生对文件保护中访问控制权限的理解。操作系统在对文件

的保护中，可以采取用户口令认证、域保护和访问控制列表及访问控制权限表等方

式。将访问矩阵按列进行划分，每一列建立一个控制表，即可得到各个对象的访问

控制表。将矩阵按行进行划分，每一行建立一个访问权限表，即可得到各个域的访

问权限表，域在不同操作系统中可以按不同方式出现，例如可以是进程，也可以是

用户等。当某个进程或用户需要访问某个文件时，先检查对象的访问控制表，检查

是否有访问权限。若有，则为其建立访问权限表，并链接到该进程或用户，以后，

该进程或用户可以直接利用该用户权限表进行访问。本题中，Li可以读写的文件

有三个File。、1和2；Zhang可以访问的文件有两个File。和4,但是其中Fily只

能运行不能读写；Sun可以读写的文件为File2和3；Wang可以读写文件File4,但

是Wang不是staff组员，所以不能读写Filc2。因此，满足条件的答案只有C。

31、在PC-DOS中，某磁盘文件A与B,它们所占用的磁盘空间如下所示。试问

A、B文件在磁盘上各占（）簇。

FDT(FAT<

FATffl

A002000FFD

口003001FFF

_____________002004

……003OM

_____________004009

005007

006FFF

00?FFF

QM006

009005

A、3,3

B、4,5

C>5,3

D、5,4

标准答案：C

知识点解析：当查找文件在磁盘上的存放地址时，先从目录中找到文件的起始簇

号，然后再到FAT表的相应表目中找到文件存放的下一个簇号，依此类推，直至

遇到值为FFF的表项为止°文件A在磁盘上占用5簇，簇号依次为002、004、

009、005、007o文件B在磁盘上占用3簇，簇号依此为003、008、006。知识点

回顾：链接分配中每个文件对应一个盘块的链表，盘块分布在磁盘的任何地方。

链接方式可分为隐式链接和显示链接两种。隐式链接：在文件目录的每个目录项

中，都必须含有指向链谖文件第一个盘块和最后一个盘块的指针。例如，目录表中

有一个目录项为(jeep,9,25),表示jeep文件的第一个盘块号是9,最后一个盘块

号是25,而在每个盘块中都含有一个指向下一个盘块的指针，如

9-16-1-10—25。如果指针占用4B,对于盘块大小为512B的磁盘,则每个盘

块中只有.508B可供用户使用。显示链接：把用于链接文件各物理块的指针，显示

地存放在内存的一张链接表中。该表在整个磁盘仅设置一张。表的序号是物理盘块

号，从0开始，直到N-1,其中N为盘块总数。在每个表项中存放链接指针，

即下一个盘块号。

32、以下4种以太网中，只能工作在全双工模式下的是()。I.10BASE—T以太

网H.1UUBASE-T以太网巫.吉比特以太网W.1。吉比特以太网

A、仅口、m、IV

B、仅W

C、仅川、IV

D、I、n、m、w

标准答案：B

知识点解析：10BASE-T以太网、100BASE-T以太网、吉比特以太网都使用了

CSMA/CD协议，故可以工作在半双工模式下。10吉比特以太网只工作在全双工

模式下，没有争用问题，故不需使用CSMA/CD协议，并且10吉比特以太网只

使用光纤作为传输介质。

33、一个ATM网络的源端点和目的端点之间有三个ATM交换机，现在要建立一

条虚电路，一共需要发送()个报文。

A、12

B、15

C、18

D、21

标准答案：B

知识点解析：计SETUP报文到达目的地需要四个跳段.除了最后一个跳段外.每

个跳段都要被确认，这洋就共有7个报文。类似地，CONNECT报文也经历4个跳

段，并且有4个确认，共有8个报文。这样全部加在一起，总共需耍发送15个报

文。

34、下列四种存储器中，存取速度最快的是()。

A、DRAM

B、SRAM

C、掩模式ROM

D、EPROM

标准答案：B

知识点解析：由于电容充放电以及刷新需要一定的时间，所以DRAM的存取速度

比SRAM慢；掩模式ROM只可读，不可写入；EPROM采用紫外线照射擦去信

息，读写时间比RAM长得多。故选B。

35、针对8位二进制数，下列说法中正确的是（）。

A、-127的补码为10000000

B、-127的反码等于0的移码

C、+1的移码等于・127的反码

D、0的补码等于-1的反码

标准答案：B

知识点解析：暂无解析

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

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

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

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

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

标准答案：D

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

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

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

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

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

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

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

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

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

37、关于FTP主要应用功能的叙述正确的是（）。

A、FTP使用户和远程主机相连，从而对主机内的各种资源进行各种操作。如文件

的读、写、执行、修改等

R、FTP的功能类似于Telnet

C、FTP的主要功能在于文件传输，但FTP客户端在一定的范围内也有执行修改等

其他文件的功能

D、FTP使用户同远程主机相连，类似于远程主机的仿真终端用户，从而应用远程

主机内的资源

标准答案：c

知识点解析：FTP（文件传输协议），主要功能有：（1）把本地计算机上的一个或多个

文件传送到远程计算机，或从远程计算机上获取一个或多个文件。（2）提供对本地

计算机和远程计算机的目录操作功能。（3）客户端在一定的范围内对文件进行改

名、删除、显示文件内容等。

38、设有一棵3阶B；得到一棵新B树，其最右叶

结点所含的关键字是

A、60

B、60.62

C、62,65

D、65

标准答案：D

知识点解析：删除关键字78,则需要对非叶子结点｛55,65｝进行分裂。将65与叶

子结点｛60,62｝合并成一个叶子结点｛60,62,65｝,在3阶B树中，叶子结点中元

素的个数不能多于3个，因此，叶子结点｛60,62,65｝需要进行分裂。将62转到

非叶子结点中，与55合并，即｛55,62｝；而60与65分别构成新的叶子结点。最

右边的叶子结点的关键字为65o

39、在一个采用CSMA/CD协议的网络中，传输介质是一根完整的电缆，传输速

率为IGbil/s,电缆中的信号传播速度为200000km/s。若最小数据帧长度减少

800bit,则最远的两个站点之间的距离至少需要—o

A、增加160m

B、增加80m

C、减少160m

D、减少80m

标准答案：D

知识点解析：考查CSMA/CD协议的工作原理。若最短帧长减少，而数据传输速

率不变，则需要使冲突域的最大距离变短来实现争用期的减少。争用期是指网络中

收发节点问的往返时延，因此假设需要减少的最小距离为s,单位为m,则可以得

到下式(注意单位的转换)：2x[s/(2xlO8)]=8OO/(lxlO9),因此可得S=80,即最远

的两个站点之间的距离最少需要减少80mo

40、在支持多线程的系统中，进程P创建的若干个线程不能共享的是—o

A、进程P的代码段

B、进程P中打开的文件

C、进程P的全局变量

D、进程P中某线程的栈指针

标准答案：D

知识点解析：考查线程与进程。进程中某线程的栈指针，对其他线程透明，不能与

其他线程共享。

二、综合应用题（本题共12题，每题1.0分，共12

分。）

假设主机1（在图2-4中网络1以太网,上）是可以运行IE浏览器的某客户机，主机

4（在图2—4中网络3以太网上）为天勤论坛Web服务器（IP地址为

202.197.11.5）,主机5（在图2-4中网络2的FDDI主干网上）为天勤论坛DNS

服务器，该DNS服务器上有天勤论坛Web站点的域名地址到IP地址解析。其

中，路由器1以太网端口（a端口）的MAC地址是E3,IP地址是202.197.12.3,

子网掩码是255.255.255.0；路由器1的FDDI端口（c端口）的MAC地址是

Fl,IP地址是202.197.10.1,子网掩码是255.255.255.0。路由器2的以

太网端口（b端口）的MAC地址是:E4,IP地址是202.197.II.4,子网掩码是

255.255.255.0；路由器2的FDDI端口（c端口）的MAC地址是F3,IP地址是

202.197.10.2,子网掩码是255.255.255.0,其他站点的IP地址和MAC地

址如图2—4所示。试问：

子网掩码、默认网关IP地址、DNS服务器地址应该如何配置？

标准答案：由于路由器1的a端口连接的是网络1,且网络1的网络号为202.1

97.12.0,所以主机1的IP地址可在202.197.12.1-202.197.12.254（除

了202.197.12.3）中随机选择一个IP地址，当然还要与主机2的IP地址不一

样。假设选择202.197.12.1作为主机1的IP地址。此时，主机1的子网掩码为

255.255.255.0。网关的IP地址为路由器的端口地址（记住即可），即

202.197.12.3,DNS服务器的IP地址就是主机5的IP地址，即

202.197.10.30可能疑问点：默认网关是什么?默认网关地址怎么取？提示：默

认网关相当于路由器的IP地址，计算机上网传送的数据都要从这个地址出入，相

当于一个关口。一般来讲，默认网关的地址都是主机号为1。例如，网络号为

202.11.3.27.32,可以看出其子网掩码为255.255.255.224,也就是最后5

位为主机位，那么只需将最后5位取成00001,即可得默认网关地址为

202.113.27.33o但是这个也不是绝对的，像本题就不是将主机号取成1,而是

取成3。其实，只要在该网络允许的IP地址范围内，任何一个地址都可以作为默

认网关地址。

知识点解析：暂无解析

42、假设主机1使用的设34的UDP端口与DNS服务器通信，使用的1235的TCP

端口与Web服务器通信，请写出主机1发给。DNS服务器和Web服务器的UDP

报文和TCP报文中的源端口号和目的端口号、IP报文中的源IP地址和目的IP地

址以及在3个物理网络中发送的MAC帧中的源MAC地址和口的MAC地址。

标准答案：分述如下：1）从主机1到DNS服务器。UDP报文：目的端口号

53（DNS协议的默认端口号），源端口号为1234。IP报文：目的地址为

202.197.10.3,源地址为202.197.12.1。MAC帧：①以太网段（网络1）的

目的地址是路由器1中a端口的物理地址E3,源地址为主机1的MAC地址E1。

②FDDI段（网络2）的目的地址为DNS服务器的MAC地址F4,源地址为路由器1

中c端口的物理地址F1。2）从主机1到Web服务器。TCP报文：目的端口号

80（HTTP的默认端口号），源端口号为1235。IP报文：目的地址为

202.197.11.5,源地址为202.197.12.1。MAC帧：①以太网段（网络1）的

目的地址是路由器1中a端口的物理地址E3,源地址为主机1的MAC地址E1。

②FDDI段（网络2）的目的地址是路由器2中c端口的MAC地址F3,源地址为路

由器1中c端口的物理地址F1。③以太网段（网络3）的目的地址是Web服务器的

物理地址E6,源地址为路由器2中b端口的MAC地址E4o

知识点解析：暂无解析

43、从（2）的分析中，得出了。么结论？请阐述。注：FDDI为光纤分布式数据接

口。

标准答案：从⑵的分析中，可以很明确地得出一个结论，在经过不同的网络时，

源IP地址与目的IP地址都是不变的，而源MAC地址与目的MAC地址在不断地

变化。

知识点解析•：暂无解析

44、已知数组A[1……n]的元素类型为整型int,设计一个时间和空间上尽可能高效

的算法，将其调整为左右两部分，左边所有元素为负整数，右边所有元素为正整

数.不要求对这些元素排序0（1）给出算法的基本设计思想：（2）根据设计思想,采

用C或C++或JAVA语言表述算法，关键之处给出注释；（3）说明你所设计算法的

时间复杂度和空间复杂度。

标准答4：（1）算法的基本设计思想如解析所述。（2）用C语言算法描述如下：void

Adjust（intA[]）｛//调整数组A,使得A的左边为负整数，右边为正整数inti=l,

j=n,temp；while（i0&&i

知识点解析：本题主要考查线性表的顺序存储结构（这里为数组）的应用。算法的基

本设计思想是先设置好上、下界和轴值，然后分别从数组前端查找正整数和从数组

末端查找负整数，找到后进行交换，直到上、下界相遇。具体做法是：设置两个

指示器i和j，其中i=l,j=n；当A口为正整数,A[j]为负整数时，A[i]和A[j]交

换；否则，A[i]为负整数时，则i++；A|j|为正整数时，则j・・。这样，可使算法的

时间复杂度为O（n）。

45、某个页式存储管理系统，接收了一个大小一共7页的程序，其依次访问的页

为：1、2、3、4、2、1、5、6、2、1、2、3、7。若分配给该程序的内存空间为4

页，并一次预装入，请用先进先出(FIFO)调度算法和最近最少用(1RU)调度算法计

算，程序执行时会产生多少次缺页中断?依次写出被淘汰的页号并计算缺页率。

标准答案：采用FIFO的算法：

页I11IIIIVVVIVI!VIIIIXX

4111234S562

32223456621

23334562213

SOOXXXXOXX

被淘汰的页号次

序为1、2、3、4、5、6；缺页率为7/10=70%采用LRU的算法:

某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通

的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不

一定有直接的道路相连，只要互相间接通过道路即可)，并要求增设的道路条数为

最少，要解决这个问题，问：

46、可用什么数据结构来表示城镇和道路；

标准答案：用图结构表示，其中顶点表示城镇。顶点之间路径表示道路。

知识点解析：暂无解析

47、请用伪代码描述效率最高的解法。

标准答案：这个应该是特殊(道路权重为1)的prim算法。采用邻接表结构，顶点

结构包括：known表示时候已经加入，dist表示到起点的道路条数，path表示相连

的城镇。算法如下：voidunweight(TableT){QueueQ；Vertexv,W；

Q=CreateQueue(NumVertex)：MakeEmpty(Q);Enqueue(S,Q))//s表示起点，可

为任一城镇。While(!IsEmpty(Q)){V=Dcqu

知识点解析：暂