国家二级ACCESS机试(选择题)模拟试卷106

国家二级ACCESS机试（选择题）模拟试卷106

(总分：80.00，做题时间：90分钟)

一、选择题(总题数：40，分数：80.00)

1.设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是

（分数：2.00）

A.堆排序

B.希尔排序√

C.有序链表查找

D.循环链表中寻找最大项

解析：解析：希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序，是直接插入排序算法的一种

更高效的改进版本。排序方法最坏时间复杂度：直接插入为O(n2)、简单选择为O(n2)、起泡排序为O(n2)、快速排序为O(n2)、堆排序为O(nlog2n)、归并排序为O(nlog2n)。

2.设循环队列的存储空间为Q(1：50)，初始状态为front=real=50。经过一系列正常的操作后，front=rear-1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

（分数：2.00）

A.0 √

B.1

C.49

D.50

解析：解析：front指定队头位置，删除一个元素就将front顺时针移动一位；rear指尾指针，指向元素

要插入的位置，插入一个元素就将rear顺时针移动一位；操作后，循环队列的队头指针等于尾指针-1，说明此时队列已经是空队列，那么就不用比较了。

3.设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为

（分数：2.00）

A.DGHEBIJFCA √

B.JIHGFEDCBA

C.GHIJDEFBCA

D.ABCDEFGHIJ

解析：解析：前序遍历中，第一个字母是根结点，也就是A是根结点；在中序遍历中，根结点前面的是左

子树、后面的是右子树。前序中，B在A的后面，中序中在左子树中，可知B为A的左结点。中序中D在B 的前面，前序中在B的后面，可知D为B的左结点，GEH为B的右子树。前序中顺序为EGH，由此可知，E

为B的右结点，G为E的左结点、H为E的右结点。右子树中，前序中C在最前，因为右子树根结点，也就是A的右结点，根据前序中的子树FIJ和中序中的IFJ子树可知F为C的右结点，I为F的左结点、J为F 的右结点。由此可画出这个二叉树，然后根据二叉树可的后序序列为DGHEBIJFCA。

4.设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为

（分数：2.00）

A.15

B.30

C.60

D.120 √

解析：解析：插入排序的基本思想是：每步将一个待排序的记录，按其关键码值的大小插入前面已经排序

的文件中适当位置上，直到全部插入完为止。最坏情况计算方法(n*(n-1))／2=16*15／2=120。

5.软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于开发阶段任务的是

（分数：2.00）

A.软件运行

B.可行性研究

C.软件开发计划

D.软件集成测试√

解析：解析：开发阶段由三个阶段组成：设计、实现和测试。可行性研究和软件开发计划属于定义阶段；软件运行属于维护阶段。

6.软件测试的目的是

（分数：2.00）

A.发现程序中的错误√

B.修改程序中的错误

C.避免程序中的错误

D.发现和修改程序中的错误

解析：解析：软件测试的目的是：发现一些可以通过测试避免的开发风险；实施测试来降低所发现的风险；确定测试何时可以结束；在开发项目的过程中将测试看作是一个标准项目。

7.十进制整数设为整数类I，则下面属于类I的实例的是

（分数：2.00）

A.-518 √

B.0．518

C.518E-2

D.．518

解析：解析：整数的全体构成整数集，整数集是一个数环。在整数系中，零和正整数统称为自然数。-1、-2、-3、…、-n、…(n为非零自然数)为负整数。则正整数、零与负整数构成整数系。整数不包括小数、分数。本题中，选项A是正确的，选项B是小数，选项C是科学计数，也是小数，选项D是小数。

8.数据库管理系统(DBMS)是

（分数：2.00）

A.硬件系统

B.系统软件√

C.一个完整的数据库应用系统

D.既包括硬件、也包括软件的系统

解析：解析：数据库管理系统(DatabaseManagement System)是一种操纵和管理数据库的大型软件它是一种应用软件，用于建立、使用和维护数据库，简称DBMS。它对数据库进行统一的管理和控制，以保证数据库的安全性和完整性。用户通过DBMS访问数据库中的数据，数据库管理员也通过dbms进行数据库的维护工作。它可使多个应用程序和用户用不同的方法在同时或不同时刻去建立，修改和询问数据库。

9.公司的开发人员可以同时参加多个项目的开发，则实体开发人员和实体项目间的联系是

（分数：2.00）

A.多对多√

B.一对多

C.多对一

D.一对一

解析：解析：多对多关系是关系数据库中两个表之间的一种关系，该关系中第一个表中的一个行可以与第二个表中的一个或多个行相关。第二个表中的一个行也可以与第一个表中的一个或多个行相关。本题中，开发人员可以同时参加多个项目，而一个项目也需要多个开发人员来完成，因此，是多对多关系。

10.设有课程关系模式：R(C#,Cn,T,TA)(其中，C#为课程号，Cn为课程名，T为教师名，Ta为教师地址)并且假定不同课程号可以有相同的课程名，每个课程号下只有一位任课教师，但每位教师可以有多门课程。关系R中对主属性的传递依赖为

（分数：2.00）

A.(C#，T)→Ta

B.C#→Cn,Cn→Ta

C.C#→T．T→Ta√

D.C#→Tn