A

C

D

D

[解析] 各种排序方法中最坏情况下需要比较的次数分别为：冒泡排序n(n-1)/2、快速排序n(n-1)/2、简单插入排序n(n-1)/2、希尔排序O(n^1.5)、简单选择排序n(n-1)/2、堆排序O(nlog₂n)。

A

[解析] 结构化程序设计的基本原则：自顶向下、逐步求精、模块化、限制使用GOTO语句。不包括多态性。

C

[解析] 本题考查VBA中二维数组的知识。本题中的数组a是一个二维数组，在一个二重循环中为这个数组部分进行了赋值。本题中只需要注意最后使用到的二维数组的元素值，显然其值为两个下标之积。

B

A

[解析] 设X、Y、Z是关系R中互不相同的属性集合，存在X→Y(Y!→X)，Y→Z，则称Z传递函数依赖于X。在S中S#→Sd，Sd→Dc，则Dc传递函数依赖于S#。故本题答案为A选项。

C

[解析] 一个客户可到多个银行办理业务，一个银行可为多个客户办理业务。因此，客户与银行之间的联系是多对多。

C

[解析] 循环队列目前元素个数为rear+front，若结果小于零，则再加总容量。front=rear=15时，元素个数为0或40。若元素个数为0，再退出元素就会产生向下溢出错误(此时元素个数仍要为0不能为负值)。若元素个数为40，再退出一个元素，元素个数为39。

C

[解析] 本题考查函数调用时的参数传递。
   fun函数的调用形式为fun(int *b,int c,int d)。调用数组时，用数组名表示一个指向数组的第一个元素的指针，因此调用时的形式为fun(a,8,4)。

D

[考点] 软件工程基础
   [解析] 软件工程是试图用工程、科学和数学的原理与方法研制、维护计算机软件的有关技术及管理方法，是应用于计算机软件的定义、开发和维护的一整套方法、工具、文档、实践标准和工序。软件工程的目标是在给定成本、进度的前提下，开发出具有有效性、可靠性、可理解性、可维护性、可重用性、可适应性、可移植性、可追踪性和可互操作性且满足用户需求的产品，追求这些目标有助于提高软件产品的质量和开发效率，减少维护的困难。软件工程包含3个要素：方法、工具和过程。

C

B

B

[解析] 空间复杂度指执行算法所需要的存储空间，包括算法程序所占的空间、输入的初始数据所占的空间以及算法执行过程中所需要的额外空间(包括临时工作单元)。

D

D

D

C

[解析] 数据库可以减少数据冗余但无法避免一切数据重复。

A

[解析] 算法的时间复杂度是指执行算法所需要的计算机工作量，而算法的计算机工作量是用算法所执行的基本运算次数来度量的，算法所执行的基本运算次数和问题的规模有关。
   算法的空间复杂度指执行这个算法所需要的内存空间。为降低算法的空间复杂度，主要应减少输入数据所占的存储空间及额外空间，通常采用压缩存储技术。由于在编程时要受到计算机系统运行环境的限制，因此，程序的编制通常不可能优于算法的设计。算法执行时所需要的计算机资源越多算法复杂度越高，因此算法的复杂度和问题规模成正比。算法设计时要考虑算法的复杂度，问题规模越大越是如此。
   算法的时间复杂度与空间复杂度没有必然的联系。算法的空间复杂度与算法运行输出结果的数据量无关。
   故本题答案为A选项。

D

[解析] 循环链表最后一个结点的指针域不为空，而指回第一个结点，所以可以从中间任意位置出发都能访问到表中其他结点。单向链表若从中间任意位置出发，则只能访问到表中后面的结点，无法访问前面的结点。双向链表中的结点有两个指针域，可访问前一结点，但从中间任意位置出发要么向前只访问前向的所有结点，要么向后只访问后面的所有结点，而从同一位置无法访问到全部的所有结点。二叉链表是二叉树的链表存储结构，也只能向下访问下层结点，无法访问上层结点。

D

A

D

[解析] 循环队列运转起来后，front和rear的大小不一定，此时的元素个数，若rear-front大于零，则目前元素个数为rear-front；若rear-front小于零，则目前元素个数为real-front+总容量。本题中元素个数=15-20+m=m-5。

C

A

[解析] 软件设计包括概要设计(也称为总体设计)和详细设计。概要设计文档评审属于概要设计(也称为总体设计)，其他都属于详细设计。

B

[解析]  所谓满二叉树是指这样的一种二叉树：除最后一层外，每一层上的所有结点都有两个叶子结点。这就是说，在满二叉树中，层上的结点数都达到最大值，即在满二叉树的第K层上有2k-1个结点，且深度为m的满二义树有2m-1个结点。

B

B

C

[解析] 本题考查的考点是有关过程参数的。在VB中不仅可以使用窗体作为通用过程的参数，还可以使用控件作为通用过程参数。控件参数用法同窗体参数，不过形参类型一般为Control。在使用数组作为参数时，使用的是传地址的方式。要想把过程中的信息传回到调用过程中，不但使用函数可以完成，也可以使用传地址调用的参数传递来完成。

B

[解析] 选项A表示的是反斜杠字符；一般可是用1～3位八进制数表示的字符，而选项B中'\0201'有4位八进制数，所以错误；选项C是用两位十六进制数AA表示的ASCⅡ码字符；选项D表示的是字符0对应的ASCⅡ码值。

A

[解析] 树是一种简单的非线性结构。对于满二叉树和完全二叉树来说，根据完全二叉树的性质6，可以按层序进行顺序存储。即有的二叉树可以用顺序存储结构表示，也说明顺序存储结构不一这是线性结构。双向链表和二叉链表都有两个指针域。故本题答案为A选项。

A

[解析] 算法的空间复杂度指执行算法所需要的存储空间。

A

[解析] 前序序列为ABDEGHCFIJ，说明A为根结点，按层序输出必定先输出A，因此，只有选项A是正确的。这类题需要画图进行分析，详细分析方法可参考《玩转Office轻松过二级(第3版)》的第16章。

A

[解析] 宏根据条件表达式结果的真假来选择不同的路径执行，在输入条件表达式时，可能会引用窗体或报表上的控件值。

B

[解析] 顺序存储只需存储数据，链式存储还需存储相邻结点的地址。因此，链式存储结构所需要的空间更多。但是顺序存储的缺点是删除、插入操作需要花费很多时间在移动元素上。对于链式存储而言，插入和删除元素开销小，操作简便，可扩展性强。关于数组与链表的所有优缺点详细总结，可参考《玩转Office轻松过二级(第3版)》的第16章。

B

C

A

[解析] 软件测试的目的是为了发现错误而执行程序的过程，并不涉及改正错误，所以选项A错误。程序调试的基本步骤有：错误定位、修改设计和代码，以排除错误、进行回归测试，防止引进新的错误。程序调试通常称为Debug，即排错。软件测试的基本准则有：所有测试都应追溯到需求、严格执行测试计划、排除测试的随意性、充分注意测试中的群集现象、程序员应避免检查自己的程序、穷举测试不可能、妥善保存测试计划等文件。

B

[解析] 类是对象的抽象，对象是类的实例。-101是一个整数。