国家二级（ACCESS）机试模拟试卷129
选择题
1.设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是(B)
A. 堆排序
B. 希尔排序
C. 有序链表查找
D. 循环链表中寻找最大项
解析：希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序，是直接插入排序算法的一种更高效的改进版本。排序方法最坏时间复杂度：直接插入为0(n2)、简单选择为O(n2)、起泡排序为O(n2)、快速排序为O(n2)、堆排序为O(nlog2n)、归并排序为O(nlog2n)。
2.设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front=rear-1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为(A)
A. 0
B. 1
C. 49
D. 50
解析：front指定队头位置，删除一个元素就将front顺时针移动一位；rear指尾指针，指向元素要插入的位置，插入一个元素就将rear顺时针移动一位；操作后，循环队列的队头指针等于尾指针-1，说明此时队列已经是空队列，那么就不用比较了。
3.设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为(A)
A. DGHEBIJFCA
B. J1HGFEDCBA
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，对该表进行简单插入排序。在最坏情况下需要的比较次数为(D)
A. 15
B. 30
C. 60
D. 120
解析：插入排序的基本思想是：每步将一个待排序的记录，按其关键码值的大小插入前面已经排序的文件中适当位置上，直到全部插入完为止。最坏情况计算方法(n*(n-1))／2=16*15／2=120。
5.软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于开发阶段任务的是(D)
A. 软件运行
B. 可行性研究
C. 软件开发计划
D. 软件集成测试
解析：开发阶段由三个阶段组成：设计、实现和测试。可行性研究和软件开发计划属于定义阶段；软件运行属于维护阶段。
6.软件测试的目的是(A)
A. 发现程序中的错误
B. 修改程序中的错误
C. 避免程序中的错误
D. 发现和修改程序中的错误
解析：软件测试的目的是：发现一些可以通过测试避免的开发风险；实施测试来降低所发现的风险；确定测试何时可以结束；在开发项目的过程中将测试看作是一个标准项目。
7.十进制整数设为整数类I，则下面属于类I的实例的是(A)
A. -518
B. 0．518
C. 518E-2
D. 518
解析：整数的全体构成整数集，整数集是一个数环。在整数系中，零和正整数统称为自然数。-1、-2、-3、…、-n、…(n为非零自然数)为负整数。则正整数、零与负整数构成整数系。整数不包括小数、分数。本题中，选项A是正确的，选项B是小数，选项C是科学计数，也是小数，选项D是小数。
8.数据库管理系统(DBMS)是(B)
A. 硬件系统
B. 系统软件
C. 一个完整的数据库应用系统
D. 既包括硬件、也包括软件的系统
解析：数据库管理系统(DatabaseManagement System)是一种操纵和管理数据库的大型软件，它是一种应用软件，用于建立、使用和维护数据库，简称DBMS。它对数据库进行统一的管理和控制，以保证数据库的安全性和完整性。用户通过DBMS访问数据库中的数据，数据库管理员也通过dbms进行数据库的维护工作。它可使多个应用程序和用户用不同的方法在同时或不同时刻去建立，修改和询问数据库。
9.公司的开发人员可以同时参加多个项目的开发，则实体开发人员和实体项目间的联系是(A)
A. 多对多
B. 一对多
C. 多对一
D. 一对一
解析：多对多关系是关系数据库中两个表之间的一种关系，该关系中第一个表中的一个行可以与第二个表中的一个或多个行相关。第二个表中的一个行也可以与第一个表中的一个或多个行相关。本题中，开发人员可以同时参加多个项目，而一个项目也需要多个开发人员来完成，因此，是多对多关系。
10.设有课程关系模式：R(C#，Cn，T，TA)(其中，C#为课程号，Cn为课程名，T为教师名，Ta为教师地址)并且假定不同课程号可以有相同的课程名，每个课程号下只有一位任课教师，但每位教师可以有多门课程。关系R中对主属性的传递依赖为(C)
A. (C#，T)→Ta
B. C#→Cn,Cn→Ta
C. C#→T,T→Ta
D. C#→Tn
解析：R关系模式中，不同课程号可以对应相同的课程名而每个课程号下只有一位任课教师，因此课程号和教师名为传递依赖、教师名和教师地址为传递依赖，因此R对主属性的传递依赖为“C#→T．T→Ta”。
11.用二维表结构表示实体与实体之间的联系的模型是( )。(C)
A. 物理模型
B. 层次模型
C. 关系模型
D. 网状模型
解析：本题考查数据库的基本知识。常见的数据模型有三种，分别是层次模型、网状模型和关系模型，目前最普遍应用的是关系模型。此外，今年发展的面向对象模型也逐渐成为主流数据模型。层次模型用树形结构描述实体间的关系；网状模型用图结构描述实体间的关系；关系模型用二维表描述实体间的关系。
12.在显示查询结果时，如果要将数据表中的“出生日期”字段名，显示为“年龄”，可在查询设计视图中改动( )。(B)
A. 显示
B. 字段
C. 排序
D. 条件
解析：A)排序用于选择查询所采用的排序方法；B)字段可以在此输入或添加字段名；C)根据所输入条件进行查找：D)利用复选框来确定字段是否在数据表(查询结果)中显示。
13.Access中表和数据库的关系是( )。(C)
A. 一个表可以包含多个数据库
B. 一个数据库只能包含一个表
C. 一个数据库可以包含多个表
D. 一个表只能包含一个数据库
解析：本题考查表和数据库关系的知识。在Access关系数据库中，数据库对象共有7种，表就是其中的一种，用来存储数据。一个数据库可以包含多个表，而一个表只能被一个数据库包含。
14.下图中窗体名称为fmTest，窗体中有一个标签和一个命令按钮，名称分别为Labell和bChange
(A)
A. Label1．ForeColor=255
B. bChang
本文档预览：3600字符，共12898字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
