单选题
● 字符串采用链表存储方式时，每个结点存储多个字符有助于提高存储密度。若采用结点大小相同的链表存储串，则串比较、求子串、串连接、串替换等串的基本运算中， （62） 。
题目答案
D
您的答案
答案解析
试题（62）分析 本题考查数据结构基础知识。 在串比较、求子串、串连接、串替换运算中，除了串替换外，其他运算都不会改变串中的内容，因此，在链表存储方式下进行串替换最不方便。
举一反三
● 采用 （43） 设计模式可保证一个类仅有一个实例；采用 （44） 设计模式可将对象组合成树形结构以表示“部分-整体”的层次结构， 使用户对单个对象和组合对象的使用具有一致性；采用 （45） 设计模式可动态地给一个对象添加一些额外的职责。
（43）Command） Singleton） Decorate） Composite）
（44）Command） Singleton） Decorate） Composite）
（45）Command） Singleton） Decorate） Composite）
题目答案
B
您的答案
答案解析
,D,C试题（43）～（45）分析 本题考查面向对象设计中的设计模式。 单例设计模式的目的就是保证一个类仅能够生成一个对象；组合设计模式则用于表示“部分-整体”的层次结构，并且对部分和整体的使用具有一致性；装饰设计模式则动态地给一个对象增加一些额外的职责，无须改变类的设计和实现。参考答案（43）B（44）D（45）C
● 以下关于快速排序算法的描述中，错误的是 （64） 。在快速排序过程中，需要设立基准元素并划分序列来进行排序。若序列由元素{12,25,30,45,52,67,85}构成，则初始排列为 （65） 时，排序效率最高（令序列的第一个元素为基准元素）。
题目答案
B
您的答案
答案解析
,A试题（64）、（65）分析 本题考查快速排序算法。 快速排序算法是一种经典的排序算法，其基本思想是选择一个基准元素（通常选择第一个元素或者最后一个元素），通过一趟排序将待排序序列分成两部分，一部分比基准元素小，一部分大于等于基准元素，此时基准元素在其排好序后的正确位置；然后再递归地排序划分的两部分，因此本质上快速排序是一种分治算法。由于在排序的过程中，各元素与基准元素比较大小，若小于基准元素则与基准元素交换位置，因此该算法是不稳定的排序算法。当每一趟排序进行后，选择的基准元素恰好最大或者最小时，
● 下列网络互连设备中，属于物理层的是 （66） ，属于网络层的是 （67） 。
（66）
（67）
题目答案
A
您的答案
答案解析
,C试题（66）、（67）分析 中继器是网络层设备，其作用是对接收的信号进行再生放大，以延长传输的距离。网桥是数据链路层设备，可以识别MAC地址，进行帧转发。交换机是由硬件构成的多端口网桥，也是一种数据链路层设备。路由器是网络层设备，可以识别IP地址，进行数据包的转发。参考答案（66）A（67）C
● 以下关于CPU的叙述中，错误的是 （1） 。
题目答案
B
您的答案
答案解析
本题考查计算机硬件组成基础知识。 CPU是计算机的控制中心，主要由运算器、控制器、寄存器组和内部总线等部件组成。控制器由程序计数器、指令寄存器、指令译码器、时序产生器和操作控制器组成，它是发布命令的“决策机构”，即完成协调和指挥整个计算机系统的操作。它的主要功能有：从内存中取出一条指令，并指出下一条指令在内存中的位置：对指令进行译码或测试，并产生相应的操作控制信号，以便启动规定的动作；指挥并控制CPU、内存和输入输出设备之间数据的流动。 程序计数器(PC)是专用寄存器，具有寄存信息和计数两种功能，
● 在相隔2000km的两地间通过电缆以4800b/s的速率传送3000比特长的数据包，从开始发送到接收完数据需要的时间是 （19），如果用50 Kb/s的卫星信道传送，则需要的时间是 （20） 。
（19）ms ms ms ms
（20）ms ms ms ms
题目答案
D
您的答案
答案解析
,A试题解析： 电信号在铜缆上的传播速度大致为光速的2/3，也就是每秒20万公里。 （19）题的答案是总传输时间=传输延迟时间+数据帧的发送时间=2000 / 200000 + 3000 / 4800 = 10ms + 625ms = 635ms。 （20）题有些含混，毕竟信号要先发到太空的卫星上，再转发到2000km外的接收站，因此总距离不可能还是2000km。不过题目没有提供相关数据，因此就还是使用2000km当做传输距离。总传输时间=传输延迟时间+数据帧的发送时间=2000 / 300000
● 以下关于CISC（Complex Instruction Set Computer，复杂指令集计算机）和RISC
（Reduced Instruction Set Computer，精简指令集计算机）的叙述中，错误的是 （2） 。
题目答案
A
您的答案
答案解析
复杂指令集计算机(Complex Instrllction Set(~omputer，CISC)通常包括一个复杂的数据通路和一个微程序控制器。微程序控制器由一个微程序存储器、一个微程序计数器(MicroPC)和地址选择逻辑构成。在微程序存储器中的每一个字都表示一个控制字，并且包含了一个时钟周期内所有数据通路控制信号的值。CISC更适于采用微程序控制，而RISC更适于采用硬布线控制逻辑。
● 对于选择重发ARQ协议，如果帧编号字段为k位，则窗口大小为 （21） 。
题目答案
B
您的答案
答案解析
选择重传ARQ协议窗口大小w应大于l，小于等于2的(k一1)次方(A为帧编号字段长)，否则接收方可能会把重发的帧当作新的帧，造成协议的失败。【总结与扩展】自动重传请求(auto repeat request)，通过接收方请求发送方重传出错的数据报文来恢复出错的报文，是通信中用于处理信道所带来差错的方法之一；另外一个方法是信道纠错编码。传统自动重传请求分成为三种，即停等式(stop—and—wait)ARQ，回退n帧(g0一back—n)ARQ，以及选择性重传(selective repeat)AR
● 以下关于校验码的叙述中，正确的是 （3） 。
题目答案
A
您的答案
答案解析
海明码是一种可以纠正一位差错的编码。它是利用信息位为k位，增加r位冗余位，构成一个n=k+r位的码字，然后用r个监督关系式产生的r个校正因子来区分无错和在码字中的n个不同位置的一位错。海明码是利用奇偶性来检错和纠错的校验方法。海明码的构成方法是：在数据位之问插入k个校验位，通过扩大码距来实现检错和纠错
● RIPv2对RIPvl协议有三方面的改进。下面的选项中，RIPv2的特点不包括（22）。在RIPv2而事，可以采用水平分割法来消除路由循环，这种方法是指（23）。
题目答案
D
您的答案
答案解析
、B解析：RIP有两个不同的版本，RIPv1和RIPv2。RIPv1和RIPv2的主要区别：1．RIPv1是有类路由协议，RIPv2是无类路由协议；2．RIPVl不能支持VLSM，RIPv2可以支持VLSM；3．RIPv1没有认证的功能，RIPv2可以支持认证，并且有明文和MD5两种认证；4．RIPv1没有手工汇总的功能，RIPv2可以在关闭自动汇总的前提下，进行手工汇总；5．RIPv1是广播更新，RIPv2是组播更新；6．RIPv1对路由没有标记的功能，RIPv2可以对路由打标记(tag)，用于过滤和
通常情况下IGRP如何获得路由信息：（）
题目答案
C
您的答案
答案解析
运行IGRP协议的路由器通过广播地址向相邻的路由器周期性的发送自己的路由表，同时当它收到相邻路由器发送的路由表后，根据收到的路由表增加、删除、修改本地的路由表，以达到全局路由的一致性。