A

本题考查文件保护的概念。

B

[解析] 本题主要考查TCP报文段和UDP报文段结构，TCP数据报和UDP数据报都包含目标端口、源端口、校验号。但是由于UDP是不可靠的传输，故数据报不需要编号，所以不会有序号这一字段，而TCP是可靠的传输，故需要设置序号这一字段，答案是B。
   [归纳总结] 注意UDP数据报有两个字段：数据字段和首部字段。首部字段有8个字节，由4个字段组成，每个字段都是两个字节(牢记)：
   (1)源端口，即源端口号(端口号用16bit来表示，故需要2字节长度)。
   (2)目的端口，即目的端口号。
   (3)长度，即UDP用户数据报的长度(尽管有2字节来描述UDP数据报的长度，但是一般来说UDP协议限制其应用程序数据为512字节或更小)。
   (4)检验和，即检测UDP用户数据报在传输中是否有错(既检验首部又检验数据部分)。
   而TCP报文段也分为首部和数据两部分，TCP的全部功能也都体现在首部的各个字段中，其中源端口和目的端口的意义和UDP是一致的。

D

计算机硬件是由主机和外围设备组成，主机是指CPU和内存储器。通常，把不装备任何软件的计算机称为硬件计算机或裸机，裸机是不能使用的，必须配备一定的软件，构成计算机系统才能使用。

B

[解析]

   在队列中插入元素时，只能在队尾进行操作。rear指针指向队尾元素，因此插入时，要先将rear指针向后移动一个，然后再将元素插入数组中。如果要使得第一个进入队列的元素存储在A[0]处，rear指针初始值应该为n-1。而插入第一个元素之后，front指针不变，队尾指针要指向队尾元素。因此，rear指针初始值应该为n-1，front指针为0。

C

电路交换在数据传送之前需要建立一条物理通路，然后所有数据都沿着这条建立的通路发送。

C

[解析] 一棵二叉树每层只有1个结点，则具有1025个结点的二叉树的最大高度为1025。一个具有1025个结点的完全二叉树的高度为11。这一个具有1025个结点的二叉树的高h为11至1025之间。

C

[解析] 缓冲技术的引入主要解决CPU速度和外设速度不匹配的问题，它同时减少了通道数量上的占用，提高了CPU、IO和通道的并发性，减少了中断的次数，放宽了CPU对中断响应的时间要求，例如打印、文件访问，网络收发等场合，均要用到缓冲技术。

B

B

对任何一棵二叉树，如果终端结点数为n₀，度为2的结点数为n₂，则一定有n₀=n₂+1。所以n₀=10+1=11，而与n₁无关。

C

[解析]
   考查后退N帧协议的工作原理。
   在后退N帧协议中，发送方可以连续发送若干个数据帧，如果收到接收方的确认帧，则可以继续发送。若某个帧出错，接收方只是简单地丢弃该帧及其后所有的后续帧，发送方超时后需重传该数据帧及其后续的所有数据帧。
   这里要注意，连续ARQ协议中，接收方一般采用累积确认的方式，即接收方对按序到达的最后一个分组发送确认，因此题目中收到3的确认帧就代表编号为0、1、2、3的帧已接收，而此时发送方未收到1号帧的确认只能代表确认帧在返回的过程中丢失了，而不代表1号帧未到达接收方。因此需要重传的帧为编号是4、5、6、7的帧，答案为C。
   其发送过程如下页图所示：
   

A

[解析]
   考查文件控制块的内容。
   在文件控制块中，通常含有以下3类信息，即基本信息、存取访问控制信息及使用信息。本题中，文件访问控制信息存储的合理存储位置是文件控制块。

A

[解析] 多级索引的逻辑并不复杂，二级间接索引表最多有256张，但是并没有用满。只用了255张，而且第255张中也没有全部用足256条表项。计算时加以仔细小心，一般不会有太多变化，但是对多级索引的方法一定要掌握。
   (1)直接索引为8*1K=8K，一级间接索引为(1K/4B)*1K=256K；
   二级间接索引为(1K/4B)*(1K/4B)*1K=64M。
   (2)64M的文件需要64M/1K=64K=65536个磁盘块，所以其占用直接索引8块，一级间接索引256块，二级间接索引65272块，还要加上一级间接索引表1块，二级间接索引表1块+255块，所以一共占有磁盘空间65793块。

B

[解析] 本题考查考生对最短寻道时间优先算法和电梯算法的理解。最短寻道时间优先算法(SSTF)：96→75→73→120→126→184→25→12共计306道。电梯算法，前一次在90，当前在96，表示移动方向为磁道增大方向，故：96→120→126→184→75→73→25→12共计260道。计算时注意磁头的当前位置和运行方向。

A

UDP是传输层的协议，不需要包括目的地址，寻址是网络层的功能。

D

为FIFO算法存在Belady现象，所以可能增加也可能减少。

D

选项中三种替换算法，平均来说LRU替换算法命中率最高，但对于某一个特定的程序，无法确定哪种替换算法命中率最高。

C

A选项所述显然错误；机器指令使用微指令构成的微程序来解释执行，D错误；硬布线控制器的速度要比微程序控制器快，B错误；微程序控制器根据其指令是否可以修改，分为静态微程序控制器和动态微程序控制器．分别可用ROM、EPROM来实现。故C为正确选项。

A

[解析] 在散列表中，每个元素的存储位置通过散列函数和解决冲突的方法得到，散列存储法只存储数据元素的值，不能存储数据元素之间的关系，所以选项A正确；散列冲突是指多个不同关键字对应相同的散列地址，选项B错误；用线性探测法解决冲突的散列表中，散列函数值相同的关键字不一定总是存放在一片连续的存储单元中，选项C错误；装填因子a越小，发生冲突的概率越小，但仍有可能发生冲突。

A

[解析] 依据堆的定义，将选项中的每个数列分别看成是一棵完全二叉树，则堆或是空树或是满足下列特性的完全二叉树：其左、右子树分别是堆，并且当左/右子树不空时，根结点的值小于(或大于)左/右子树根结点的值。

C

每块索引地址占4B，物理块大小为2KB，则一个索引物理块可存放512个物理块的索引，两级索引则可存放512*512个物理块的索引，每个物理块大小为2KB，则文件的最大尺寸为512*512*2KB=512MB。

B

随着VLSI技术的发展，任何操作(功能)可以由软件来实现，也可以由硬件来实现，软硬件在功能上是等级的，但是软件实现和硬件实现在方法、结构和效率上都不等级。

C

[解析] 边(v6，v3)与边(v3，v3)是同一条边。原第i行第j列元素在矩阵B(上三角形式)中的下标为：(n-1)+(n-2)+…+(n-(i-1))+(j-i)。本题中将数值代入，(10-1)+(10-2)+(6-3)=20。所以边(v6，v3)的信息存储在B[20]中。

B

[解析] 本题考查以太网CSMA/CD协议的原理，由于采用随机访问和竞争技术，CS-MA/CD只用于总线拓扑结构网络，因此答案为B。
[归纳总结] CSMA/CD改进其它CSMA协议的地方是，当发送节点检测到冲突后立即停止发送，并进入冲突解决过程。也就是说，仅当检测到冲突时仍未结束发送，才能节省时间和带宽。节点从开始发送至检测到冲突，所需的最长时间等于信号在相距最远的两个节点之间的来回传输时间(2τ)。冲突的检测是通过将监听到的信号与发送出去的信号相比较而实现的，因此物理层上需要使用便于检测冲突的信号编码方案。

B

[解析] 本题考查交换机中地址映射表的原理，主要与路由器的路由表进行区分，路由表可以由人为配置静态路由，也可以通过动态协议建立，而对于交换机，映射表只能在数据转发中进行动态学习建立，并且每个表项都有定时器，具体是收到一帧后先进行自学习。查找转发表中与收到帧的源地址有无相匹配的项目。如没有，就在转发表中增加一个项目(源地址、进入的接口和时间)。如有，则把原有的项目进行更新，因此答案为B。

B

填满因子α的定义是：
   
   由于表长是定值，α与“填入表中的元素个数”成正比，所以，α越大，填入表中的元素越多，产生冲突的可能性就越大；α越小，填入表中的元素越少，产生冲突的可能性就越小。如果增大装填因子，则查找时，产生冲突的可能性就越大；查找的效率会降低；
   Ⅱ．设计冲突少的散列函数，是可行的方案；
   Ⅲ．处理冲突时，避免产生聚集现象，错在“避免”两个字上。

A

操作如下：
   (1) 先将栈中所有元素出栈(10次)，入队列(10次)，栈为空，队列中的元素为B1，B2，…，B10，A10，A9，…，A1；
   (2) 将B1，B2，B3，…，B10出队列(10次)，入队列(10次)，则队列变为A10，…，A2，A1，B1，B2，…，B10；
   (3) 将A10，A9，…，A1出队列(10次)，入栈(10次)，栈中自栈底至栈顶依次为A10，…，A3，A2，A1，队列中剩下B1，B2，…，B10；
   (4) 重复执行10次Bi出队列(1次)，入队列(1次)，Ai出栈(1次)，入队(1次)，则最终得至B1，A1，B2，A2，…，B10，A10。

C

几个概念的描述如下：
   回路：第一个顶点和最后一个顶点相同的路径称为回路(环)；
   简单路径：在一条路径中，若没有重复相同的顶点，该路径称为简单路径；
   简单回路：在一个回路中，若除第一个与最后一个顶点外，其余顶点不重复出现的回路称为简单回路(简单环)。回路对应于路径，简单回路对应于简单路径；
   Ⅱ．存储稀疏图时，使用邻接表比邻接矩阵更省空间。
   Ⅲ．若有向图中存在拓扑序列，则说明该图不存在回路。
   通过以上分析可知只有Ⅲ的描述是正确的。

C

本题目主要考查了“WWW”服务。
   WWW是基于超文本的信息查询系统，而超文本的传输是通过HTTP协议进行传输的。HTTP是Hypertext transfer prototcol，即超文本的传输。
   SNMP是专门设计用于在IP网络管理网络节点(服务器、工作站、路由器、交换机及HUBS等)的一种标准协议，它是一种应用层协议。SNMP使网络管理员能够管理网络效能，发现并解决网络问题以及规划网络增长。
   SMTP是因特网电子邮件中主要的应用层协议，它使用TCP可靠数据传输服务，从发送方的邮件服务器向接收方的邮件服务器发送邮件，默认使用TCP端口为25。POP3是接收邮件协议，端口号是110。
   Telnet协议是TCP/IP协议族中的一员，是Internet远程登录服务的标准协议和主要方式。它为用户提供了在本地计算机上完成远程主机工作的能力。

B

[解析] 程序中断过程是由硬件执行中断隐指令和中断服务程序共同完成的，其余说法都是错误的。
[归纳总结] 中断系统是计算机实现中断功能的软、硬件总称。一般在CPU中配置中断机构，在外设接口中配置中断控制器，在软件上设计相应的中断服务程序。

B

[解析] 本题考查TCP首部FIN标志位和TCP的连接管理。TCP采用对称释放法释放连接。任何一方想要释放连接时，发送一个FIN=1的TCP段，当这个段被确认后，这个方向的连接就释放了。当双方都发送了FIN=1的TCP段并得到了确认时，这条TCP连接就释放了。通常释放TCP连接需要4个TCP段，但第一个FIN的确认可以和第二个FIN合并，从而只需要3个段。当双方同时向对方发送FIN=1的段时，按正常方法响应，事实上同时释放和顺序释放没有什么不同。因此本题中，甲方单方面释放连接，但乙方有数据还可以继续发送，因此答案是B。

B

主存地址寄存器MAR和程序计数器PC的位数都取决于主存储器的容量，二者位数相等，选B。

C

表示定点小数时，补码可比原码、反码多表示一个-1，选C。

C

[解析] 本题考查FTP的工作原理，FTP使用两条TCP连接完成文件传输，一条是控制连接，另一条是数据连接。平时FTP服务器总在端口21上等待客户的连接请求，当用户需要传输文件时，FTP客户与FTP服务器的端口21建立一个控制连接，用来传送客户的命令和服务器的响应。当客户在控制连接上发出数据传输命令时，服务器在另一个端口上主动与客户建立一条数据连接，然后在数据连接上传输文件。当一个文件传输结束时，关闭数据连接。如果用户请求另一个文件的传输，则服务器和客户再建立一个数据连接，用于传输新的文件。虽然数据连接频繁地建立和释放，但控制连接在整个会话期间一直保持，直到客户与服务器通信结束为止，因此答案为C。

C

n=n0+n₁+n₂+n₃+n₄，n=1*4+2*2+3*1+4*1，所以n₀=7。

B

[解析] 发生死锁的四个必要条件如下：互斥条件；占有并请求资源；非剥夺条件和循环等待条件。一次分配所有资源的方法是当进程需要资源时，一次性提出所有的请求，若请求的所有资源均满足则分配，只要有一项不满足，那么不分配任何资源，该进程阻塞，直到所有的资源空闲后，满足了进程的所有需求时再分配。这种分配方法不会部分占有资源，所以就打破了死锁的四个必要条件之一，实现了对死锁的预防。但是，这种分配方式需要凑齐所有资源，所以，当一个进程所需的资源比较多时，资源的利用率会比较低，甚至会造成进程的饥饿。正确答案为B。

C

[解析] 基本运算语句是k=5*k，设其执行时间为T(n)。
   对于j每循环一次，该语句的执行次数为m，有：5^m≤n，即m≤log₅n。所以:
   

C

冯·诺依曼机中根据指令周期的不同阶段来区分从存储器取出的是指令还是数据：取指周期取出的是指令；执行周期取出的是数据。此外，也可根据取数和取指令时的地址来源不同来区分：指令地址来源于程序计数器PC；数据地址来源于地址形成部件。

B

[解析] 第3个流水段的执行时间没有给出，显然这是一个瓶颈段，设它的执行时间为X。通过列方程(3+X)△t+49X△t=153△t，可以求得X=3。
[归纳总结] 对于包含瓶颈段的指令流水线，完成n个任务的解释共需时间(n-1)max{△t_i，}，其中k为流水线段数。
[解题技巧] 首先要列方程，然后才能求出瓶颈段的执行时间。

A

本题目主要考查了“多帧滑动窗口与选择重传协议(SR)”。
   当管道化技术建立在不可靠的信道上时会有一些问题。比如，如果位于帧流中的某个帧丢失或损坏了，另外在发送进程发现出错前，大量的后继帧会到达接收方；也可能当一个坏帧到达接收方时，会被接收方丢弃，这些又如何处理呢?处理以上问题，其中一种方法称之为“GO-BACK-N”协议，即GBN，接收进程丢弃所有的后继帧，并且不通知发送进程。该策略对应接收窗口为l的情况，即只能按顺序接收帧，当发送进程超时后，必须按顺序重传所有未被确认的帧。如果错误率高的话，这种方法会浪费很多带宽，但对内存需求不大。为了进一步提高信道的利用率，可设法只重传出现差错的数据帧或是计时器超时的数据帧。但这时必须加大接收窗口，以便先收下发送序号不连续但仍处在接收窗口中的那些数据帧。等到所缺序号的数据帧收到后再一并送交主机。这就是选择重传协议。
   题目告知已经发送了编号为0～3的帧，当计时器超时时，发送方只收到0.2.3号帧的确认。这表示，对方已经正确接收到了0、2、3号帧，只有1号帧没有被正确接收，此时，发生了超时问题，所以发送方需要重发的帧数是1。

C

前序序列是“根左右”，后序序列是“左右根”，若要这两个序列相反，只有单支树，所以本题的A和B均对，单支树的特点是只有一个叶子结点，故C是最合适的，选C。A或B都不全。