试题1

以下关于快速排序算法的描述中，错误的是（1）。在快速排序过程中，需要设立基准元素并划分序列来进行排序，若序列由元素{12,25,30,45,52,67,85}构成，则初始排列为（2），排序效率最高（令序列的第一个元素为基准元素）。
（1）A、快速排序算法是不稳定的排序算法
B、快速排序算法是最坏情况下的时间复杂度为 O(nlgn)
C、快递排序算法是一种分治算法
D、当输入数据基本有序时，快递排序算法具有最坏情况下的时间复杂度
（2）A、45，12，30，25，67，52，85
B、85，67，52，45，30，25，12
C、12，25，30，45，52，67，85
D、45，12，25，30，85，67，52

查看答案

试题2

（1）设计模式将抽象部分与它的实现部分相分离，使它们都可以独立地变化。下图为该设计模式的类图，其中，（2）用于定义实现部分的接口。

（1）A、Singleton（单件）
B、Bridge（桥接）
C、Composite（组合）
D、Facade（外观）
（2）A、Abstraction
B、ConcreteImplementorA
C、ConcreteImplementorB
D、Implementor

查看答案

试题3

若视频图像序列中两帧相邻图像之间存在着极大的相关性，则这种相关性称为（ ）冗余。
A、空间 
B、时间 
C、视觉 
D、信息熵  

查看答案

试题4

若n₂、n₁、n₀分别表示一个二叉树中度为2、度为1和叶子结点的数目(结点的度定义为结点的子树数目)，则对于任何一个非空的二叉树，（）。

A．n₂一定大于n₁

B．n₁一定大于n₀

C．n₂一定大于n₀

D．n₀一定大于n₂

查看答案

试题5

以下不符合 XML 文档语法规范的是 （ ） 。
A、文档的第一行必须是 XML 文档声明
B、文档必须包含根元素
C、每个开始标记必须和结束标记配对使用
D、标记之间可以交叉嵌套

查看答案

试题6

查看答案

试题7

在某企业的营销管理系统设计阶段，属性“员工”在考勤管理子系统中被称为“员工”，而在档案管理子系统中被称为“职工”，这类冲突称为  （ ）  冲突。
A、语义
B、结构
C、属性
D、命名

查看答案

试题8

斐波那契(Fibonacci)数列可以递归地定义为：

用递归算法求解 F(5)时需要执行（1）  次“+”运算，该方法采用的算法策略是（2）  。
（1）A、5
B、6
C、7
D、8
（2）A、动态规划
B、分治
C、回溯
D、分支限界

查看答案

试题9

高质量的文档所应具有的特性中，不包括（）。
A．针对性，文档编制应考虑读者对象群
B．精确性，文档的行文应该十分确切，不能出现多义性的描述
C．完整性，任何文档都应当是完整的、独立的，应该自成体系
D．无重复性，同一软件系统的几个文档之间应该没有相同的内容，若确实存在相同内容，则可以用“见**文档**节”的方式引用

查看答案

试题10

查看答案