单选题
● 邻接矩阵和邻接表是图（网）的两种基本存储结构，对于具有 n个顶点、e条边的图， （59） 。
题目答案
D
您的答案
答案解析
具有n个顶点的有向图可以用一个n*n的方形矩阵表示。假设该矩阵的名称为M，则当是该有向图中的一条弧时，M[i，j]=1；否则M[i，j]=O。第i个顶点的出度为矩阵中第i行中“1”的个数；人度为第i列中“l”的个数，并且有向图弧的条数等于矩阵中“1”的个数。
举一反三
● 以下关于面向对象分析的叙述中，错误的是（41） 。
题目答案
B
您的答案
答案解析
试题（41）分析 本题考查面向对象分析的基本概念。 面向对象分析主要回答软件系统需要解决什么问题，在面向对象分析阶段，并不考虑系统实现以及系统的测试问题，强调建立独立与系统实现的系统分析模型，其关注点仍然侧重于问题域。
● 单向链表中往往含有一个头结点，该结点不存储数据元素，一般令链表的头指针指向该结点，而该结点指针域的值为第一个元素结点的指针。以下关于单链表头结点的叙述中，错误的是 （60） 。
题目答案
D
您的答案
答案解析
试题（60）分析 本题考查数据结构基础知识。 含有头结点的单链表如下图所示 在链表中加入头结点后，查找表中某一元素仍然要从头指针出发，顺序找到目标元素或失败时找到表尾为止，时间复杂度与表长成正比。
● 对于长度为 m（m>1）的指定序列，通过初始为空的一个栈、一个队列后，错误的叙述是 （61） 。
题目答案
D
您的答案
答案解析
试题（61）分析 本题考查数据结构基础知识。 队列的元素按特点是先进先出。对于队列，元素的进入次序和出队的次序相同，如，入队的序列为a、b、c，则出队的序列也为a、b、c。对于栈则不同，栈的运算特点是后进先出。若入栈序列为a、b、c，则出栈序列可能为a、b、c，a、c、b，b、a、c，b、c、a或者c、b、a，而c、a、b则不行，因此，入栈序列与出栈序列关系为1:1，而入队序列与出队序列关系为1:n(n1）。
● 以下关于面向对象设计的叙述中，错误的是（42） 。
题目答案
A
您的答案
答案解析
面向对象设计的含义是设计分析模型和实现相应源代码，在目标代码环境中这种源代码可被执行。面向对象设计是建立在面向对象分析的基础上的。
● 字符串采用链表存储方式时，每个结点存储多个字符有助于提高存储密度。若采用结点大小相同的链表存储串，则串比较、求子串、串连接、串替换等串的基本运算中， （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