1、考研计算机学科专业基础综合-24 及答案解析(总分：104.98，做题时间：90 分钟)一、单项选择题(总题数：40，分数：80.00)1.对于一个文件的访问，常由( )共同限制。 A用户访问权限和文件属性 B用户访问权限和用户优先级 C优先级和文件属性 D文件属性和口令（分数：2.00）A.B.C.D.2.下面包含在 TcP头中而不包含在 UDP头中的信息是( )。A目标端口号 B序号 C源端口号 D校验号（分数：2.00）A.B.C.D.3.一个完整的计算机系统包括_。A主机、键盘、显示器 B主机及其外部设备C主机与实用程序 D硬件系统与软件系统（分数：2.00）A.B.C.D.4.已知循
2、环队列存储在一维数组 A0，n-1中，且队列非空时 front和 rear分别指向对头和队尾。若初始时队列为空，且要求第一个进入队列的元素存储在 A0处，则初始时 front和 rear的值分别为( )A0，0 B0，n-1 Cn-1，0 Dn-1，n-1（分数：2.00）A.B.C.D.5.下列交换方式中，( )一次连接沿着一条路由路径发送所有的数据。 A分组交换 B报文交换 C电路交换 D以上都不是（分数：2.00）A.B.C.D.6.一个具有 1025个结点的二叉树的高度为( )。A11 B10C11 至 1025之间 D10 至 1024之间（分数：2.00）A.B.C.D.7.CPU
3、输出数据的速度远远高于打印机的打印速度，为解决这一矛盾，可采用的技术是( )。A并行技术 B通道技术 C缓冲技术 D虚存技术（分数：2.00）A.B.C.D.8.为解决计算机与打印机之间速度不匹配的问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是( )。 A栈 B队列 C树 D图（分数：2.00）A.B.C.D.9.若一棵二叉树具有 10个度为 2的结点，5 个度为 1的结点，则度为 0的结点个数是_。A9 B11 C15 D不确定（分数：2.00）A.B.C.D.10.数据链路层采用了后退 N帧(GBN)协议，
4、发送方已经发送了编号为 07 的帧。当计时器超时时，若发送方只收到 0、2、3 号帧的确认，则发送方需要重发的帧数是( )A2 B3 C4 D5（分数：2.00）A.B.C.D.11.文件系统中，文件访问控制信息存储的合理位置是( )A文件控制块 B文件分配表C用户口令表 D系统注册表（分数：2.00）A.B.C.D.12.某操作系统的文件管理采用直接索引和多级索引混合方式，文件索引表共有 10项，其中前 8项是直接索引项，第 9项是一次间接索引项，第 10项是二次间接索引项，假定物理块的大小是 1K，每个索引项占用 4个字节，则该文件系统中最大的文件可以达到( )。A65793K B3276
5、8K C65536K D34000K（分数：2.00）A.B.C.D.13.设磁盘的 IO请求队列中所要访问的磁道号为：96，184，25，120，12，126，73，75，当前磁头在96，前一次在 90。当采用最短寻道时间优先算法(SSTF)和电梯算法所要移动的距离是( )。A618，418 B306，260 C306，418 D618，260（分数：2.00）A.B.C.D.14.UDP的报文头部不包括( )。 A目的地址 B报文长度 C目的 UDP端口 D源 UDP端口（分数：2.00）A.B.C.D.15.在请求分页存储管理中，若采用 FIFO的页面淘汰算法，当分配的页面数增加时，缺页
6、中断的次数( )。A减少 B增加 C无影响 D可能增加也可能减少（分数：2.00）A.B.C.D.16.对某一给定的程序，具有最高命中率的 Cache替换算法是( )。 A先进先出替换算法 B最近最少使用替换算法 C随机替换算法 D无法确定（分数：2.00）A.B.C.D.17.下列说法中正确的是( )。 A微处理器的程序称为微程序 B微指令控制器的执行速度比硬布线控制器快 C存放微程序的控制存储器可用 ROM或 EPROM来实现 D在微程序控制器中，微指令使用机器指令来解释执行（分数：2.00）A.B.C.D.18.下列有关散列查找的叙述正确的是( )。A散列存储法只能存储数据元素的值，不能
7、存储数据元素之间的关系B散列冲突是指同一个关键字对应多个不同的散列地址C用线性探测法解决冲突的散列表中，散列函数值相同的关键字总是存放在一片连续的存储单元中D若散列表的装填因子 a1，则可避免冲突的产生（分数：2.00）A.B.C.D.19.下列序列中，满足堆定义的是( )。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)（分数：2.00）A.B.C.D.20.如
8、果一个文件系统使用两级索引管理文件，物理块大小为 2KB，每块索引地址占 4B，该文件系统管理文件的最大尺寸为_。A2GB B1GB C512MB D都不对（分数：2.00）A.B.C.D.21.软件与硬件在( )上可以是等级的，在( )上是不等级的_。A效率功能 B功能效率 C方法结构 D结构方法（分数：2.00）A.B.C.D.22.简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图 G有 n个结点，其邻接矩阵为A1n，1n，且压缩存储在 B1n(n-1)/2。若按行压缩存储对称矩阵的上三角元素，则当 n等于 10时，边(v6，v3)的信息存储在( )。AB18 BB19 CB2
9、0 DB21（分数：2.00）A.B.C.D.23.局域网中访问冲突的根源是( )。A独占介质 B共享介质C引入 MAC子层 D规则的拓扑结构（分数：2.00）A.B.C.D.24.以太网交换机中的端口/MAC 地址映射表是( )。A是由交换机的生产厂商建立的B是交换机在数据转发过程中通过学习动态建立的C是由网络管理员建立的D是由网络用户利用特殊的命令建立的（分数：2.00）A.B.C.D.25.为提高散列表的查找效率，可以采取的正确措施有( )增大装填因子设计冲突少的散列函数处理冲突时，避免产生聚集现象A仅 B仅 C仅， D仅，（分数：2.00）A.B.C.D.26.设 A是一个已有 10个
10、元素的栈，栈中依次是 A1，A2，A10，栈顶是 A10；B 是一个已有 10个元素的循环队列，队列中元素依次为 B1，B2，B10，队头元素为 B1。A、B 均采用顺序结构，现要将栈中元素全部移入队列中，需( )次基本操作才能使得队列中元素与栈中元素交替排列，即 B中排列后的元素为 B1，A1，B2，A2，B10，A10。(不必考虑存储空间) A100 B1000 C50 D20（分数：2.00）A.B.C.D.27.下列关于图的叙述中正确的是( )回路是简单路径存储稀疏图，用邻接矩阵比邻接表更省空间若有向图中存在拓扑序列，则该图不存在回路A仅 B仅， C仅 D仅，（分数：2.00）A.B.
11、C.D.28.互联网上的服务通常都是基于某一种协议，www 是基于下面的_协议。ASNMP BSMTP CHTTP DTELNET（分数：2.00）A.B.C.D.29.下列说法中错误的是( )。程序中断过程是由硬件和中断服务程序共同完成的在每条指令的执行过程中，每个总线周期要检查一次有无中断请求检测有无 DMA请求，一般安排在一条指令执行过程的末尾中断服务程序的最后指令是无条件转移指令A、 B、 C、 D、（分数：2.00）A.B.C.D.30.甲乙两台主机通过 TCP的进行通信，甲方发送了一个带有 FIN标志的数据段，所表示的含义是( )。A将断开通信双方的 TCP连接B单方面释放连接，表
12、示本方已经无数据发送，但是可以接受对方的数据C中止数据发送，双方都不能发送数据D连接被重新建立（分数：2.00）A.B.C.D.31.主存地址寄存器 MAR的位数与下列哪个寄存器相同?( )。 A主存数据寄存器 MDR B程序计数器 PC C指令寄存器 IR D累加器 AC（分数：2.00）A.B.C.D.32.字长 16位的补码定点小数的表示范围是( )。 A01-2 -15 B-(1-2 -15)1-2 -15 C-11-2 -15 D-11（分数：2.00）A.B.C.D.33.关于 FTP的工作过程，下面那种说法错误的是( )。A在传输数据前，FTP 服务器用 TCP 21端口与客户端
13、建立连接B建立连接后，FTP 服务器用 TCP 20端口传输数据C数据传输结束后，FTP 服务器同时释放 21和 20端口DFTP 客户端的端口是动态分配的（分数：2.00）A.B.C.D.34.设树 T的度为 4，其中度为 1，2，3 和 4的结点个数分别为 4，2，1，1 则 T中的叶子数为_。A5 B6 C7 D8（分数：2.00）A.B.C.D.35.一次分配所有资源的方法可以预防死锁的发生，它破坏的死锁四个必要条件中的( )。A互斥条件 B占有并请求 C非剥夺条件 D循环等待（分数：2.00）A.B.C.D.36.设 n是描述问题规模的非负整数，下面程序片段的时间复杂度是( )。（分
14、数：2.00）A.B.C.D.37.冯诺依曼机中指令和数据均以二进制形式存放在存储器中，CPU 区分它们的依据是( )。 A指令操作码的译码结果 B指令和数据的寻址方式 C指令周期的不同阶段 D指令和数据所在的存储单元（分数：2.00）A.B.C.D.38.指令流水线将一条指令的执行过程分为四步，其中第 1、2 和 4步的经过时间为t，如下图所示。若该流水线顺序执行，50 条指令共用 153t，并且不考虑相关问题，则该流水线的瓶颈第 3步的时间是( )。（分数：2.00）A.B.C.D.39.数据链路层采用选择重传(SR)协议，发送方已经发送了编号为 03 的帧。当计时器超时时若发送方只收到
15、023 号帧的确认，则发送方此时需要重发的帧数是_。A1 B2 C3 D4（分数：2.00）A.B.C.D.40.一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反，则该二叉树一定满足_。A所有的结点均无左孩子 B所有的结点均无右孩子C只有一个叶子结点 D是任意一棵二叉树（分数：2.00）A.B.C.D.二、综合应用题(总题数：3，分数：25.00)已知有 6个顶点(顶点编号为 05)的有向带权图 G，其邻接矩阵 4为上三角阵，按行为主序(行优先)保存在下面的一维数组中：要求：（分数：9.99）(1).写出图 G的邻接矩阵 A；（分数：3.33）_(2).画出有向带权图；（分数：3.33）_
16、(3).求图 G的关键路径，并计算该关键路径的长度。（分数：3.33）_设某计算机系统有一块 CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，且进程 A先得到 CPU运行，进程 B后运行。进程 A的运行轨迹为：计算 50ms，打印信息 100ms，再计算 50ms，打印信息 100ms，结束。进程 B的运行轨迹为：计算 50ms，输入数据 80ms，再计算 100ms，结束。试画出它们的时序关系图(可以用甘特图)，并说明：（分数：6.99）(1).开始运行后，CPU 有无空闲等待?若有，在哪段时间等待?计算 CPU的利用率。（分数：2.33）_(2).进程 A运行时有无等待现象
17、?若有，在什么时候发生等待现象?（分数：2.33）_(3).进程 B运行时有无等待现象?若有，在什么时候发生等待现象?（分数：2.33）_某计算机有 8个主设备需要竞争总线的使用权，其设备号为 07。现欲设计其判优控制方法，试回答下述问题。（分数：8.00）(1).集中式总线判优控制与分布式总线判优控制的区别是什么?（分数：4.00）_(2).若采用集中式判优控制，则在链式查询、计数器定时查询和独立请求三种方式下，该计算机为实现判优控制所需的控制线种类及数量分别为多少?（分数：4.00）_考研计算机学科专业基础综合-24 答案解析(总分：104.98，做题时间：90 分钟)一、单项选择题(总题
18、数：40，分数：80.00)1.对于一个文件的访问，常由( )共同限制。 A用户访问权限和文件属性 B用户访问权限和用户优先级 C优先级和文件属性 D文件属性和口令（分数：2.00）A. B.C.D.解析：本题考查文件保护的概念。2.下面包含在 TcP头中而不包含在 UDP头中的信息是( )。A目标端口号 B序号 C源端口号 D校验号（分数：2.00）A.B. C.D.解析：解析 本题主要考查 TCP报文段和 UDP报文段结构，TCP 数据报和 UDP数据报都包含目标端口、源端口、校验号。但是由于 UDP是不可靠的传输，故数据报不需要编号，所以不会有序号这一字段，而TCP是可靠的传输，故需要设
19、置序号这一字段，答案是 B。归纳总结 注意 UDP数据报有两个字段：数据字段和首部字段。首部字段有 8个字节，由 4个字段组成，每个字段都是两个字节(牢记)：(1)源端口，即源端口号(端口号用 16bit来表示，故需要 2字节长度)。(2)目的端口，即目的端口号。(3)长度，即 UDP用户数据报的长度(尽管有 2字节来描述 UDP数据报的长度，但是一般来说 UDP协议限制其应用程序数据为 512字节或更小)。(4)检验和，即检测 UDP用户数据报在传输中是否有错(既检验首部又检验数据部分)。而 TCP报文段也分为首部和数据两部分，TCP 的全部功能也都体现在首部的各个字段中，其中源端口和目的端
20、口的意义和 UDP是一致的。3.一个完整的计算机系统包括_。A主机、键盘、显示器 B主机及其外部设备C主机与实用程序 D硬件系统与软件系统（分数：2.00）A.B.C.D. 解析：计算机硬件是由主机和外围设备组成，主机是指 CPU和内存储器。通常，把不装备任何软件的计算机称为硬件计算机或裸机，裸机是不能使用的，必须配备一定的软件，构成计算机系统才能使用。4.已知循环队列存储在一维数组 A0，n-1中，且队列非空时 front和 rear分别指向对头和队尾。若初始时队列为空，且要求第一个进入队列的元素存储在 A0处，则初始时 front和 rear的值分别为( )A0，0 B0，n-1 Cn-1
21、，0 Dn-1，n-1（分数：2.00）A.B. C.D.解析：解析 5.下列交换方式中，( )一次连接沿着一条路由路径发送所有的数据。 A分组交换 B报文交换 C电路交换 D以上都不是（分数：2.00）A.B.C. D.解析：电路交换在数据传送之前需要建立一条物理通路，然后所有数据都沿着这条建立的通路发送。6.一个具有 1025个结点的二叉树的高度为( )。A11 B10C11 至 1025之间 D10 至 1024之间（分数：2.00）A.B.C. D.解析：解析 一棵二叉树每层只有 1个结点，则具有 1025个结点的二叉树的最大高度为 1025。一个具有 1025个结点的完全二叉树的高度
22、为 11。这一个具有 1025个结点的二叉树的高 h为 11至 1025之间。7.CPU输出数据的速度远远高于打印机的打印速度，为解决这一矛盾，可采用的技术是( )。A并行技术 B通道技术 C缓冲技术 D虚存技术（分数：2.00）A.B.C. D.解析：解析 缓冲技术的引入主要解决 CPU速度和外设速度不匹配的问题，它同时减少了通道数量上的占用，提高了 CPU、IO 和通道的并发性，减少了中断的次数，放宽了 CPU对中断响应的时间要求，例如打印、文件访问，网络收发等场合，均要用到缓冲技术。8.为解决计算机与打印机之间速度不匹配的问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲
23、区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是( )。 A栈 B队列 C树 D图（分数：2.00）A.B. C.D.解析：9.若一棵二叉树具有 10个度为 2的结点，5 个度为 1的结点，则度为 0的结点个数是_。A9 B11 C15 D不确定（分数：2.00）A.B. C.D.解析：对任何一棵二叉树，如果终端结点数为 n0，度为 2的结点数为 n2，则一定有 n0=n2+1。所以n0=10+1=11，而与 n1无关。10.数据链路层采用了后退 N帧(GBN)协议，发送方已经发送了编号为 07 的帧。当计时器超时时，若发送方只收到 0、2、3 号帧的确认，则发送方需要重发的帧
24、数是( )A2 B3 C4 D5（分数：2.00）A.B.C. D.解析：解析 考查后退 N帧协议的工作原理。在后退 N帧协议中，发送方可以连续发送若干个数据帧，如果收到接收方的确认帧，则可以继续发送。若某个帧出错，接收方只是简单地丢弃该帧及其后所有的后续帧，发送方超时后需重传该数据帧及其后续的所有数据帧。这里要注意，连续 ARQ协议中，接收方一般采用累积确认的方式，即接收方对按序到达的最后一个分组发送确认，因此题目中收到 3的确认帧就代表编号为 0、1、2、3 的帧已接收，而此时发送方未收到 1号帧的确认只能代表确认帧在返回的过程中丢失了，而不代表 1号帧未到达接收方。因此需要重传的帧为编号
25、是 4、5、6、7 的帧，答案为 C。其发送过程如下页图所示：11.文件系统中，文件访问控制信息存储的合理位置是( )A文件控制块 B文件分配表C用户口令表 D系统注册表（分数：2.00）A. B.C.D.解析：解析 考查文件控制块的内容。在文件控制块中，通常含有以下 3类信息，即基本信息、存取访问控制信息及使用信息。本题中，文件访问控制信息存储的合理存储位置是文件控制块。12.某操作系统的文件管理采用直接索引和多级索引混合方式，文件索引表共有 10项，其中前 8项是直接索引项，第 9项是一次间接索引项，第 10项是二次间接索引项，假定物理块的大小是 1K，每个索引项占用 4个字节，则该文件系
26、统中最大的文件可以达到( )。A65793K B32768K C65536K D34000K（分数：2.00）A. B.C.D.解析：解析 多级索引的逻辑并不复杂，二级间接索引表最多有 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块，一级间接索引 25
27、6块，二级间接索引 65272块，还要加上一级间接索引表 1块，二级间接索引表 1块+255 块，所以一共占有磁盘空间 65793块。13.设磁盘的 IO请求队列中所要访问的磁道号为：96，184，25，120，12，126，73，75，当前磁头在96，前一次在 90。当采用最短寻道时间优先算法(SSTF)和电梯算法所要移动的距离是( )。A618，418 B306，260 C306，418 D618，260（分数：2.00）A.B. C.D.解析：解析 本题考查考生对最短寻道时间优先算法和电梯算法的理解。最短寻道时间优先算法(SSTF)：9675731201261842512 共计 306道
28、。电梯算法，前一次在 90，当前在 96，表示移动方向为磁道增大方向，故：9612012618475732512 共计 260道。计算时注意磁头的当前位置和运行方向。14.UDP的报文头部不包括( )。 A目的地址 B报文长度 C目的 UDP端口 D源 UDP端口（分数：2.00）A. B.C.D.解析：UDP 是传输层的协议，不需要包括目的地址，寻址是网络层的功能。15.在请求分页存储管理中，若采用 FIFO的页面淘汰算法，当分配的页面数增加时，缺页中断的次数( )。A减少 B增加 C无影响 D可能增加也可能减少（分数：2.00）A.B.C.D. 解析：为 FIFO算法存在 Belady现象
29、，所以可能增加也可能减少。16.对某一给定的程序，具有最高命中率的 Cache替换算法是( )。 A先进先出替换算法 B最近最少使用替换算法 C随机替换算法 D无法确定（分数：2.00）A.B.C.D. 解析：选项中三种替换算法，平均来说 LRU替换算法命中率最高，但对于某一个特定的程序，无法确定哪种替换算法命中率最高。17.下列说法中正确的是( )。 A微处理器的程序称为微程序 B微指令控制器的执行速度比硬布线控制器快 C存放微程序的控制存储器可用 ROM或 EPROM来实现 D在微程序控制器中，微指令使用机器指令来解释执行（分数：2.00）A.B.C. D.解析：A 选项所述显然错误；机器
30、指令使用微指令构成的微程序来解释执行，D 错误；硬布线控制器的速度要比微程序控制器快，B 错误；微程序控制器根据其指令是否可以修改，分为静态微程序控制器和动态微程序控制器分别可用 ROM、EPROM 来实现。故 C为正确选项。18.下列有关散列查找的叙述正确的是( )。A散列存储法只能存储数据元素的值，不能存储数据元素之间的关系B散列冲突是指同一个关键字对应多个不同的散列地址C用线性探测法解决冲突的散列表中，散列函数值相同的关键字总是存放在一片连续的存储单元中D若散列表的装填因子 a1，则可避免冲突的产生（分数：2.00）A. B.C.D.解析：解析 在散列表中，每个元素的存储位置通过散列函数
31、和解决冲突的方法得到，散列存储法只存储数据元素的值，不能存储数据元素之间的关系，所以选项 A正确；散列冲突是指多个不同关键字对应相同的散列地址，选项 B错误；用线性探测法解决冲突的散列表中，散列函数值相同的关键字不一定总是存放在一片连续的存储单元中，选项 C错误；装填因子 a越小，发生冲突的概率越小，但仍有可能发生冲突。19.下列序列中，满足堆定义的是( )。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，
32、38，29，61，36，76，28，100)（分数：2.00）A. B.C.D.解析：解析 依据堆的定义，将选项中的每个数列分别看成是一棵完全二叉树，则堆或是空树或是满足下列特性的完全二叉树：其左、右子树分别是堆，并且当左/右子树不空时，根结点的值小于(或大于)左/右子树根结点的值。20.如果一个文件系统使用两级索引管理文件，物理块大小为 2KB，每块索引地址占 4B，该文件系统管理文件的最大尺寸为_。A2GB B1GB C512MB D都不对（分数：2.00）A.B.C. D.解析：每块索引地址占 4B，物理块大小为 2KB，则一个索引物理块可存放 512个物理块的索引，两级索引则可存放 5
33、12*512个物理块的索引，每个物理块大小为 2KB，则文件的最大尺寸为 512*512*2KB=512MB。21.软件与硬件在( )上可以是等级的，在( )上是不等级的_。A效率功能 B功能效率 C方法结构 D结构方法（分数：2.00）A.B. C.D.解析：随着 VLSI技术的发展，任何操作(功能)可以由软件来实现，也可以由硬件来实现，软硬件在功能上是等级的，但是软件实现和硬件实现在方法、结构和效率上都不等级。22.简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图 G有 n个结点，其邻接矩阵为A1n，1n，且压缩存储在 B1n(n-1)/2。若按行压缩存储对称矩阵的上三角元素，
34、则当 n等于 10时，边(v6，v3)的信息存储在( )。AB18 BB19 CB20 DB21（分数：2.00）A.B.C. D.解析：解析 边(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)的信息存储在 B20中。23.局域网中访问冲突的根源是( )。A独占介质 B共享介质C引入 MAC子层 D规则的拓扑结构（分数：2.00）A.B. C.D.解析：解析 本题考查以太网 CSMA/CD协议的原理，由于
35、采用随机访问和竞争技术，CS-MA/CD 只用于总线拓扑结构网络，因此答案为 B。归纳总结 CSMA/CD 改进其它 CSMA协议的地方是，当发送节点检测到冲突后立即停止发送，并进入冲突解决过程。也就是说，仅当检测到冲突时仍未结束发送，才能节省时间和带宽。节点从开始发送至检测到冲突，所需的最长时间等于信号在相距最远的两个节点之间的来回传输时间(2)。冲突的检测是通过将监听到的信号与发送出去的信号相比较而实现的，因此物理层上需要使用便于检测冲突的信号编码方案。24.以太网交换机中的端口/MAC 地址映射表是( )。A是由交换机的生产厂商建立的B是交换机在数据转发过程中通过学习动态建立的C是由网络
36、管理员建立的D是由网络用户利用特殊的命令建立的（分数：2.00）A.B. C.D.解析：解析 本题考查交换机中地址映射表的原理，主要与路由器的路由表进行区分，路由表可以由人为配置静态路由，也可以通过动态协议建立，而对于交换机，映射表只能在数据转发中进行动态学习建立，并且每个表项都有定时器，具体是收到一帧后先进行自学习。查找转发表中与收到帧的源地址有无相匹配的项目。如没有，就在转发表中增加一个项目(源地址、进入的接口和时间)。如有，则把原有的项目进行更新，因此答案为 B。25.为提高散列表的查找效率，可以采取的正确措施有( )增大装填因子设计冲突少的散列函数处理冲突时，避免产生聚集现象A仅 B仅
37、 C仅， D仅，（分数：2.00）A.B. C.D.解析：填满因子 的定义是：26.设 A是一个已有 10个元素的栈，栈中依次是 A1，A2，A10，栈顶是 A10；B 是一个已有 10个元素的循环队列，队列中元素依次为 B1，B2，B10，队头元素为 B1。A、B 均采用顺序结构，现要将栈中元素全部移入队列中，需( )次基本操作才能使得队列中元素与栈中元素交替排列，即 B中排列后的元素为 B1，A1，B2，A2，B10，A10。(不必考虑存储空间) A100 B1000 C50 D20（分数：2.00）A. B.C.D.解析：操作如下： (1) 先将栈中所有元素出栈(10 次)，入队列(10
38、 次)，栈为空，队列中的元素为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。27.下列关于图的叙述中正确的是( )回路是简单路径存储稀疏图，用邻接矩阵比邻接表更省空间若
39、有向图中存在拓扑序列，则该图不存在回路A仅 B仅， C仅 D仅，（分数：2.00）A.B.C. D.解析：几个概念的描述如下：回路：第一个顶点和最后一个顶点相同的路径称为回路(环)；简单路径：在一条路径中，若没有重复相同的顶点，该路径称为简单路径；简单回路：在一个回路中，若除第一个与最后一个顶点外，其余顶点不重复出现的回路称为简单回路(简单环)。回路对应于路径，简单回路对应于简单路径；存储稀疏图时，使用邻接表比邻接矩阵更省空间。若有向图中存在拓扑序列，则说明该图不存在回路。通过以上分析可知只有的描述是正确的。28.互联网上的服务通常都是基于某一种协议，www 是基于下面的_协议。ASNMP B
40、SMTP CHTTP DTELNET（分数：2.00）A.B.C. D.解析：本题目主要考查了“WWW”服务。WWW是基于超文本的信息查询系统，而超文本的传输是通过 HTTP协议进行传输的。HTTP 是 Hypertext transfer prototcol，即超文本的传输。SNMP是专门设计用于在 IP网络管理网络节点(服务器、工作站、路由器、交换机及 HUBS等)的一种标准协议，它是一种应用层协议。SNMP 使网络管理员能够管理网络效能，发现并解决网络问题以及规划网络增长。SMTP是因特网电子邮件中主要的应用层协议，它使用 TCP可靠数据传输服务，从发送方的邮件服务器向接收方的邮件服务器
41、发送邮件，默认使用 TCP端口为 25。POP3 是接收邮件协议，端口号是 110。Telnet协议是 TCP/IP协议族中的一员，是 Internet远程登录服务的标准协议和主要方式。它为用户提供了在本地计算机上完成远程主机工作的能力。29.下列说法中错误的是( )。程序中断过程是由硬件和中断服务程序共同完成的在每条指令的执行过程中，每个总线周期要检查一次有无中断请求检测有无 DMA请求，一般安排在一条指令执行过程的末尾中断服务程序的最后指令是无条件转移指令A、 B、 C、 D、（分数：2.00）A.B. C.D.解析：解析 程序中断过程是由硬件执行中断隐指令和中断服务程序共同完成的，其余说
42、法都是错误的。归纳总结 中断系统是计算机实现中断功能的软、硬件总称。一般在 CPU中配置中断机构，在外设接口中配置中断控制器，在软件上设计相应的中断服务程序。30.甲乙两台主机通过 TCP的进行通信，甲方发送了一个带有 FIN标志的数据段，所表示的含义是( )。A将断开通信双方的 TCP连接B单方面释放连接，表示本方已经无数据发送，但是可以接受对方的数据C中止数据发送，双方都不能发送数据D连接被重新建立（分数：2.00）A.B. C.D.解析：解析 本题考查 TCP首部 FIN标志位和 TCP的连接管理。TCP 采用对称释放法释放连接。任何一方想要释放连接时，发送一个 FIN=1的 TCP段，
43、当这个段被确认后，这个方向的连接就释放了。当双方都发送了 FIN=1的 TCP段并得到了确认时，这条 TCP连接就释放了。通常释放 TCP连接需要 4个 TCP段，但第一个 FIN的确认可以和第二个 FIN合并，从而只需要 3个段。当双方同时向对方发送 FIN=1的段时，按正常方法响应，事实上同时释放和顺序释放没有什么不同。因此本题中，甲方单方面释放连接，但乙方有数据还可以继续发送，因此答案是 B。31.主存地址寄存器 MAR的位数与下列哪个寄存器相同?( )。 A主存数据寄存器 MDR B程序计数器 PC C指令寄存器 IR D累加器 AC（分数：2.00）A.B. C.D.解析：主存地址寄
44、存器 MAR和程序计数器 PC的位数都取决于主存储器的容量，二者位数相等，选 B。32.字长 16位的补码定点小数的表示范围是( )。 A01-2 -15 B-(1-2 -15)1-2 -15 C-11-2 -15 D-11（分数：2.00）A.B.C. D.解析：表示定点小数时，补码可比原码、反码多表示一个-1，选 C。33.关于 FTP的工作过程，下面那种说法错误的是( )。A在传输数据前，FTP 服务器用 TCP 21端口与客户端建立连接B建立连接后，FTP 服务器用 TCP 20端口传输数据C数据传输结束后，FTP 服务器同时释放 21和 20端口DFTP 客户端的端口是动态分配的（分
45、数：2.00）A.B.C. D.解析：解析 本题考查 FTP的工作原理，FTP 使用两条 TCP连接完成文件传输，一条是控制连接，另一条是数据连接。平时 FTP服务器总在端口 21上等待客户的连接请求，当用户需要传输文件时，FTP 客户与 FTP服务器的端口 21建立一个控制连接，用来传送客户的命令和服务器的响应。当客户在控制连接上发出数据传输命令时，服务器在另一个端口上主动与客户建立一条数据连接，然后在数据连接上传输文件。当一个文件传输结束时，关闭数据连接。如果用户请求另一个文件的传输，则服务器和客户再建立一个数据连接，用于传输新的文件。虽然数据连接频繁地建立和释放，但控制连接在整个会话期间一直保持，直到客户与服务器通信结束为止，因此答案为 C。34.设树 T的度为 4，其中度为 1，2，3 和 4的结点个数分别为 4，2，1，1 则 T中的叶子数为_。A5 B6 C7 D8（分数：2.00）A.B.C. D.解析：n=n0+n 1+n2+n3+n4，n=1*4+2*2+3*1+4*1，所以 n0=
