国家二级（ACCESS）机试模拟试卷161
选择题
1.在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。那么在平均情况下需要比较的次数大约为( )。(A)
A. 3n／4
B. n
C. n／2
D. n／4
解析：因为查找的元素有一半机会在表中，所以二分之一的情况下平均比较次数为n／2，二分之一情况下平均比较次数为n，总的平均比较次数为(n／2+n)／2=3n／4。
2.设一棵树的度为3，其中度为3，2，1的结点个数分别为4，1，3。则该棵树中的叶子结点数为( )。(A)
A. 10
B. 11
C. 12
D. 不可能有这样的树
解析：根据题意，树的结点数为3×4+2×1+1×3=17，再加1个根结点，17+1=18，即总结点数为18，总结点减去度不为0的结点数即是叶子结点。18－(4+1+3)=10。故本题答案为A选项。
3.设栈的顺序存储空间为S(1：m)，初始状态为top=m+1。现经过一系入栈与退栈运算后，top=20，则当前栈中的元素个数为( )。(C)
A. 30
B. 20
C. m－19
D. m－20
解析：初始状态为top=m+1，经过运算之后，top=20，则当前栈中元素个数为m+1－20=m－19。
4.设顺序表的长度为n，下列算法中，最坏情况下比较次数等于n(n－1)／2的是( )。(A)
A. 快速排序
B. 堆排序
C. 顺序查找
D. 寻找最大项
解析：快速排序在最坏情况下是整个序列都已经有序且完全倒序，此时，快速排序退化为冒泡排序，要比较n(n－1)／2次才能完成。堆排序在最坏情况和平均情况下比较次数都是nlog2n。顺序查找和寻找最大项在最坏情况下比较次数为n。故本题答案为A选项。
5.下列各项中是面向对象主要特征之一的是( )。(B)
A. 数据和操作(方法)无关
B. 对象唯一性
C. 对象是类的抽象
D. 多态性体现复用
解析：面向对象方法的基本概念有对象、类和实例、消息、继承与多态性。对象的特点有标识唯一性、分类性、多态性、封装性、模块独立性。数据和操作(方法)等可以封装成一个对象。类是关于对象性质的描述，而对象是对应类的一个实例。多态性指同样的消息被不同的对象接收时可导致完全不同的行为。故本题答案为B选项。
6.软件测试的实施步骤是( )。(C)
A. 确认测试，集成测试，单元测试
B. 集成测试，确认测试，系统测试
C. 单元测试，集成测试，确认测试
D. 单元测试，集成测试，回归测试
解析：软件测试过程一般按4个步骤进行，即单元测试、集成测试、确认测试和系统测试。通过这些步骤的实施来验证软件是否合格，能否交付用户使用。故本题答案为C选项。
7.结构化程序设计的基本原则不包括( )。(A)
A. 多态性
B. 自顶向下
C. 模块化
D. 逐步求精
解析：结构化程序设计的思想包括：自顶向下、逐步求精、模块化、限制使用goto语句，故正确答案为A选项。
8.一个运动队有多名队员，一名队员仅属于一个运动队，一个队一般都有一名教练，则实体运动队和队员的联系是( )。(C)
A. 多对一
B. 一对一
C. 一对多
D. 多对多
解析：一个运动队有多名队员，表明在运动队表中的每个队与队员表中的一名或多名队员相关；一名队员仅属于一个运动队，表明队员表中的每名队员只可以与运动队表中的一个队相关，为一对多关系。故正确答案为C选项。
9.数据库三级模式体系结构的划分有利于保持数据库的( )。(A)
A. 数据独立性
B. 数据安全性
C. 结构规范化
D. 操作可行性
解析：数据库领域公认的标准结构是三级模式结构，它包括外模式、概念模式、内模式，有效地组织、管理数据，提高了数据库的逻辑独立性和物理独立性。用户级对应外模式，概念级对应概念模式，物理级对应内模式，使不同级别的用户对数据库形成不同的视图。所谓视图，就是指观察、认识和理解数据的范围、角度和方法，是数据库在用户“眼中”的反映，很显然。不同层次(级别)用户所“看到”的数据库是不相同的。故本题答案为A选项。
10.数据库概念设计阶段得到的结果是( )。(B)
A. 数据字典
B. E-R模型
C. 关系模型
D. 物理模型
解析：数据库设计有需求分析设计、概念设计、逻辑设计、物理设计、编码、测试、运行、进一步修改等几个阶段。在需求分析设计阶段形成需求说明书，概念设计阶段形成概念数据模型(作为进一步设计数据库的依据，概念设计通常采用E-R模型)，逻辑设计阶段形成逻辑数据模型(从E-R图向关系模式转换、关系视图设计、模式规范化)，物理设计阶段形成数据库内部模型(此时涉及具体软件硬件环境)。故本题答案为B选项。
11.若在设计视图中创建一个查询，查找平均分在85分以上的女生，并显示姓名、性别和平均分，正确的设置查询条件的方法是( )。(C)
A. 在姓名的“条件”单元格中输入：
平均分＞=85 Or性别一\\
B. 在姓名的“条件”单元格中输入：
平均分＞=85 And性别=”女”
C. 在平均分的“条件”单元格中输入：
平均分＞=85；在性别的“条件”单元格中输入：\\
D. 在平均分的“条件”单元格中输入：
平均分＞=85；在性别的“条件”单元格中输入：性别=”女”
解析：首先要找出平均分在85分以上的记录，应在平均分的“条件”行中输入“＞=85”；其次要找出性别为女的信息，此时应在性别的“条件”行中输入“女”。因此选项C正确。
12.以下各项中，可以将变量A、B值互换的是( )。(D)
A. A=B：B=A
B. A=C：C=B：B=A
C. A=(A+B)／2：B=(A－B)／2
D. A=A+B：B=A－B：A=A－B
解析：A选项中，只有两个变量不可能互相换值；B选项执行完后，A，B变量的值都是C的值；C选项执行后，A，B中的值不是任一个的原来的值了；D选项变量A，B的和减B的值得到A的值，赋给了B，此时B中是原来A的值了，然后A，B的和减去现在B的值，即减去原来A的值等于原来B的值，赋给A，这样A，B的值就交换了。
13.要动态改变窗体的版面布局，重构数据的组织方式，且使修改布局后可以重新计算数据，实现数据的汇总、小计和合计，应选用的视图是( )。(C)
A. 数据表视图
B. 布局视图
C. 数据透视表视图
D. 数据透视图视图
解析：数据透视表视图可以动态更改窗体的版面布局，重构数据的组织方式，改变版面布局时，窗体会立即按照新的布局重新计算数据，实现数据的汇总、小计和总计。
14.在实体关系模型中，有关系R(学号，姓名)和关系S(学号，课程名，课程成绩)，要得到关系Q(学号，姓名，课程名，课程成绩)，应该使用的关系运算是( )。(A)
A. 联接
B. 选择
C. 投影
D. 自然联接
解析：连接是从两个关系的笛卡儿积中选取属性值满足连接条件的元组，连接运算将两
本文档预览：3600字符，共16517字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
