A、 2,3,6,5,8
B、 3,2,5,6,8
C、 3,2,5,8,6
D、 2,3,5,8,6
答案：B
解析：解析:根据快速排序算法,以关键字 5 为基准进行一趟快速排序,首先从后往前遍历,比 5 小的 3 被换到 5 的位置,此时关键字序列为(3,2,6,5,8);然后从前往后遍历,比 5 大的 6 被换到 5 的位置,此时关键字序列为(3,2,5,6,8),此次快速排序完成。故选 B 项。
A、 2,3,6,5,8
B、 3,2,5,6,8
C、 3,2,5,8,6
D、 2,3,5,8,6
答案：B
解析：解析:根据快速排序算法,以关键字 5 为基准进行一趟快速排序,首先从后往前遍历,比 5 小的 3 被换到 5 的位置,此时关键字序列为(3,2,6,5,8);然后从前往后遍历,比 5 大的 6 被换到 5 的位置,此时关键字序列为(3,2,5,6,8),此次快速排序完成。故选 B 项。
A. 通过类继承,在程序中可以复用基类的代码
B. 在继承类中可以增加新代码
C. 在继承类中不能定义与被继承类(基类)中的方法同名的方法
D. 在继承类中可以覆盖被继承类(基类)中的方法
解析：解析:继承类中可以定义与基类中方法同名的方法。故选 ABD 项。
A. 物理层
B. 链路层
C. 传输层
D. 应用层
解析：解析:TCP 协议工作在传输层。故选 C 项。
A. 堆排序
B. 希尔排序
C. 冒泡排序
D. 选择排序
解析：解析:A 项，在堆排序的过程中，依赖于顺序存储以迅速地进行父子位置的交换。
B 项，希尔排序中把需要排序的元素按照下标的一定增量进行分组，顺序存储的情况可
以随机访问，更换成链式存储将降低算法的时间效率。C 项，冒泡排序中遍历元素并比
较相邻的元素，将顺序存储更换成链式存储不会影响。D 项，选择排序中遍历元素找到
剩余未排序元素的最值，将顺序存储更换成链式存储不会影响。故选 AB 项。
A. 白盒测试法
B. 黑盒测试法.
C. 灰盒测试法
D. 开盒测试法
解析：解析:白盒测试又称结构测试、透明盒测试、逻辑驱动测试或基于代码的测试。白盒测试是一种测试用例设计方法,盒子指的是被测试的软件,白盒指的是盒子是可视的,你清楚盒子内部的东西以及里面是如何运作的。“白盒”法全面了解程序内部逻辑结构、对所有逻辑路径进行测试。故选 A 项。
A. pttx
B. wpsx
C. docx
D. pptx
解析：解析:A 项错误,ppt 本身就是常说的演示用幻灯片文件的后缀即扩展名,后来有了 2007 及更高版本后,后缀也可以是 pptx。B 项错误,.wps 是金山 WPS 文档专有格式,只能用金山 WPS 打开,.WPSX 是金山 WPS 文档的高级升级版。C 项错误,docx 是office 2007 及其之后版本 word 文件后缀。故选 D 项。
A. PAD
B. SA
C. SC
D. DFD
解析：解析:SA 和 SC:分别是结构化分析和结构化设计的简写。DFD:DFD 是数据流图的简写,数据流图是结构化分析阶段的重要工具之一。PAD:PAD 是问题分析图的简写,问题分析图是详细设计阶段的重要工具之一。故选 A 项。
A. 按网络拓扑结构划分:有总线型、环型、星型和树型等
B. 按网络覆盖范围和计算机间的连接距离划分:有局域网、城域网、广域网
C. 按传送数据所用的结构和技术划分:资源子网、通信子网
D. 按通信传输介质划分:有低速网、中速网、高速网
解析：解析:按传送数据所用的结构和技术划分为:交换网、广播网、分组网;按通信传输介质划分为:有线网、无线网。故选 AB 项。
A. 动态结构、静态结构
B. 顺序结构、链式结构.
C. 线性结构、非线性结构
D. 初等结构、构造型结构
解析：解析:从逻辑上可以把数据结构分为线性结构和非线性结构两大类。故选 C 项。
A. 经常需要随机地存取元素
B. 经常需要进行插入和删除操作
C. 表中元素需要占据一片连续的存储空间
D. 表中元素的个数不变
解析：解析:本题考查链表的插入和删除。由于链表不是顺序存储的,即当进行插入和删除操作时不需要移动大量的元素,所以当一些需要经常进行插入和删除操作的情况应当采用链表的方式存储。经常需要随机地存取元素的情况适合采用顺序存储的数组来表示,因为可以通过数组下标来随机访问,A 项错误;表元素需要占据一片连续的存储空间正是顺序存储的特点,C 项错误;数组在一开始就分配固定个数的空间,不能动态分配,而链表的元素是可以动态改变的,D 项错误。故选 B 项。
A. 计算机体积
B. 运算速度
C. 构成计算机的电子元件
D. 内存容量
解析：解析:从元器件来说,计算机发展大致经历了四代的变化。故选 C 项。
