国家二级（ACCESS）机试模拟试卷220
选择题
1.设线性表的长度为12，最坏情况下冒泡排序需要的比较次数为( )。(A)
A. 66
B. 78
C. 144
D. 60
解析：最坏情况下冒泡排序需要的比较次数为n(n—1)／2，本题中n=12，故需要比较66次。故本题选择A选项。
2.设栈与队列初始状态为空，将元素A，B，c，D，E，F，G，H依次轮流入栈和入队，然后依次轮流退队和出栈，则输出序列为( )。(B)
A. G，B，E，D，C，F，A，H
B. B，G，D，E，F，C，H，A
C. D，C，B，A，E，F，G，H
D. A，B，C，D，H，G，F，E
解析：栈是先进后出的线性表，队列是先进先出的线性表。将元素A，B，C，D，E，F，G，H依次轮流入栈和入队，这时栈中的元素为ACEG，队列中的元素为BDFH；然后依次轮流退队和出栈，即队列中B元素退队，然后栈中G元素出栈，队列中D元素退队，栈中E元素出栈，以此顺序，完成所有元素退队和出栈，则输出序列为B，G，D，E，F，C，H，A。故本题选择B选项。
3.树的度为3，共有29个节点，但没有度为l和2的节点。则该树中叶子节点数为( )。(D)
A. 0
B. 9
C. 18
D. 不可能有这样的树
解析：树的度为3，即树中只存在度为0、1、2、3的节点，假设叶子节点数为n，由于没有度为1和2的节点，则度为3的节点数为29一n，根据树中的节点数=树中所有节点的度之和+1，得3×(29一n)+0×l+0×2+n×0+1=29，得出的n不为整数，因此不存在这样的树。故本题选择D选项。
4.循环队列的存储空间为Q(0：59)，初始状态为空。经过一系列正常的入队与退队操作后，front=25，rear=24。循环队列中的元素个数为( )。(C)
A. 1
B. 2
C. 59
D. 60
解析：设循环队列的存储空间为Q(1：m)，初始状态为空。在循环队列运转起来后，如果real一front＞O，则队列中的元素个数为。rear—front个；如果rear—front＜0，则队列中的元素个数为rear—front+m。本题中front=25，rear=24，rear一front＜0，则元素个数为24—25+60=59。故本题选择C选项。
5.下面描述正确的是( )。(A)
A. 软件是程序、数据与相关文档的集合
B. 程序就是软件
C. 软件既是逻辑实体又是物理实体
D. 软件的运行不一定对计算机系统具有依赖性
解析：计算机软件是由程序、数据及相关文档构成的完整集合，它与计算机硬件一起组成计算机系统。故本题选择A选项。
6.单元测试不应涉及的内容是( )。(B)
A. 模块的接口
B. 模块的执行路径
C. 模块的局部数据结构
D. 模块的出错处理功能
解析：单元测试主要针对模块的5个基本特征进行：模块接口测试，局部数据结构测试，重要的执行路径的检查，检查模块的错误处理能力，影响以上各点及其他相关点的边界条件测试。故本题选择B选项。
7.面向对象方法中，将数据和操作置于对象的统一体中的实现方式是( )。(C)
A. 结合
B. 抽象
C. 封装
D. 隐藏
解析：封装是指从外面看只能看到对象的外部特性，对象的内部对外是不可见的，即将数据和操作置于对象的统一体中。故本题选择C选项。
8.在数据库设计中，将ER图转换成关系数据模型的过程属于( )。(D)
A. 物理设计阶段
B. 需求分析阶段
C. 概念设计阶段
D. 逻辑设计阶段
解析：数据库的逻辑设计主要工作是将ER图转换成指定RDBMS中的关系模式。故本题选择D选项。
9.学校的每个社团都有一名团长，且一个同学可同时担任多个社团的团长，则实体团长和实体社团间的联系是( )。(A)
A. 一对多
B. 多对多
C. 多对一
D. 一对一
解析：每个社团都有一名团长，一个同学可同时担任多个社团的团长，则实体团长和实体社团间的联系是一对多。故本题选择A选项。
10.定义学生选修课程的关系模式如下：
SC(S#，Sn，C#，Cn，G，Cr)(其属性分别为学号、姓名、课程号、课程名、成绩、学分)
该关系可进一步规范化为( )。(B)
A. S(S#，Sn，C#，Cn，Cr)，SC(S#，C#，G)
B. S(S#，Sn)，C(C#，Cn，Cr)，SC(S#，C#，G)
C. C(C#，Cn，Cr)，SC(S#，Sn，C#，G)
D. S(S#，Sn)，C(C#，Cn)，SC(S#，C#，Cr，G)
解析：关系SC的主键为复合键(学号，课程号)，但明显存在课程号→课程名，课程号→学分等，存在非主属性对主属性的部分依赖。对关系SC进行如下的分解，就可以消除对非主属性的部分依赖，满足第二范式：S(S#，Sn)，C(C#，Cn，Cr)，SC(S#，C#，G)。故本题选择B选项。
11.在考生表中包括：姓名、性别、年龄、电话、身份证号、地址等信息。在设计表的字段时，下列选项中错误的是( )。(B)
A. 为身份证号字段建立唯一索引
B. 为姓名字段建立唯一索引
C. 将年龄字段设计为计算型字段
D. 将电话字段设计为文本型
解析：在Access中索引有唯一索引、普通索引和主索引3种，唯一索引的索引字段值不能相同，即没有重复值，题目中“姓名”字段的取值可能会出现重复值，不能为“姓名”字段建立唯一索引。故本题选择B选项。
12.雇员表中的“政治面貌”字段只能输入“党员”、“团员”或“群众”，则应该设置的字段属性是( )。(D)
A. 默认值
B. 输入掩码
C. 参照完整性
D. 有效性规则
解析：有效性规则是指向表中输入数据时应遵循的约束条件，本题中要求“政治面貌”字段只能输入“党员”、“团员”或“群众”，应设置该字段的有效性规则属性，可以输入“in(“党员”，”团员”，”群众”)”进行设置。故本题选择D选项。
13.在高考报名系统中有考生表(姓名、性别、身份证号、联系电话、考生所在地，…)和志愿表(身份证号，志愿学校l，志愿学校2，志愿学校3，…)等。在设计数据表时，考生表和志愿表之间的关系是( )。(A)
A. 一对一关系
B. 一对多关系
C. 多对一关系
D. 多对多关系
解析：考生表和志愿表之间通过“身份证号”建立关联，一名考生只能有一份志愿表。同样，一份志愿表只能对应一名考生。在设计数据表时，考生表和志愿表之间的关系是一对一关系。故本题选择A选项。
14.在学生中考报名系统中有考生表(姓名、性别、身份证号、生日、年龄、联系电话、考生所在地，…)和志愿表(身份证号，志愿学校，志愿专业，志愿排序)等。在设计数据表时，考生表和志愿表之间的关系是( )(A)
A. 一对多关系
B. 一对一关系
C. 多对一关系
D. 多对多关系
解析：考生表和志愿表之间通过“身份证号”建立关联，一名考生可报考多所学校，昕以一名考生可以对应多个志愿表。在设计数据表时，考生表和志愿表之间的关系是一对多关系。故本题选择A选项
本文档预览：3600字符，共18108字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
