国家二级ACCESS机试（选择题）模拟试卷179
选择题
1.设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是(D)
A. 堆排序
B. 有序链表查找
C. 希尔排序
D. 循环链表中寻找最大项
解析：在循环链表中寻找最大项算法是，首先取出第一个数作为最大数，然后和后面的所有项进行比较查找。因此，比较次数为n－1。
2.下列叙述中正确的是(D)
A. 算法复杂度是指算法控制结构的复杂程度
B. 算法复杂度是指设计算法的难度
C. 算法的时间复杂度是指设计算法的工作量
D. 算法的复杂度包括时间复杂度与空间复杂度
解析：算法复杂度，即算法在编写成可执行程序后，运行时所需要的资源，资源包括时间资源和内存资源。一个算法的评价主要从时间复杂度和空间复杂度来考虑。算法的时间复杂度是指执行算法所需要的计算工作量。空间复杂度是指算法在计算机内执行时所需存储空间的度量。
3.设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。现经过一系列入队与退队操作后，front=rear=l，此后又正常地插入了两个元素。最后该队列中的元素个数为( )。(C)
A. 3
B. 1
C. 2
D. 52
解析：由初始状态为front=rear=50可知此时循环队列为空。经过一系列正常的入队和退队操作，由front=rear=1可知队列空或者队列满，此后又可以正常地插入了两个元素，说明插入前队列为空，则插入后队列元素个数为2。
4.某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)(D)
A. 3
B. 6
C. 8
D. 12
解析：根据二叉树的性质，度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1，因此度为2的结点的数目为0，故该二叉树为12层，每层只有一个结点。
5.设栈的顺序存储空间为S(1：m)，初始状态为top=0。现经过一系列正常的入栈与退栈操作后，top=m+1，则栈中的元素个数为(A)
A. 不可能
B. m+1
C. 0
D. m
解析：栈是向上增长的，每次压入一个元素，栈的TOP指针向上移动一位，即top-1。对于这个题目，由于top初始值等于0，此时入栈一个元素，top值减1，即0-1=-1，出现下溢错误，所以选项A正确。
6.设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为(D)
A. 15
B. 30
C. 60
D. 120
解析：插入排序的基本思想是：每步将一个待排序的记录，按其关键码值的大小插入前面已经排序的文件中适当位置上，直到全部插入完为止：最坏情况计算方法(n*(n-1))／2=16*15／2=120。
7.在Access数据库对象中，体现数据库设计目的的对象是( )。(D)
A. 报表
B. 宏
C. 窗体
D. 表
解析：本题考查Access数据库基础知识。数据库设计的目的就是把数据按照关系进行存储，Ac—cess数据库中实际存储数据的是表。
8.下面叙述中正确的是(A)
A. 软件是程序、数据及相关文档的集合
B. 软件中的程序和文档是可执行的
C. 软件中的程序和数据是不可执行的
D. 软件是程序和数据的集合
解析：计算机软件(Software，也称软件)是指计算机系统中的程序及其文档，程序是计算任务的处理对象和处理规则的描述；文档是为了便于了解程序所需的阐明性资料。所以选项A正确。
9.在下列模式中，能够给出数据库物理存储结构与物理存取方法的是(B)
A. 外模式
B. 内模式
C. 概念模式
D. 逻辑模式
解析：数据库有三层模式结构，逻辑模式是数据的全局逻辑结构的描述，外模式也称为子模式，是局部数据的逻辑结构描述，而内模式也称为存储模式，是数据库物理存储结构和存取方法的描述。
10.在关系A(S，SN，D)和B(D，CN，NM)中，A的主关键字是S，B的主关键字是D，则D是A的(A)
A. 外键(码)
B. 候选键(码)
C. 主键(码)
D. 候选键或主键
解析：二维表中的一行称为元组。候选键(码)是二维表中能唯一标识元组的最小属性集。若一个二维表有多个候选码，则选定其中一个作为主键(码)供用户使用。表M中的某属性集是表N的候选键或者主键，则称该属性集为表M的外键(码)。A中属性集D是B的主关键字，故D是A的外键(码)，所以选项A正确。
11.在成绩表中有字段“总评成绩”、“平时成绩”和“期末考试”等，其中，总评成绩=平时成绩+0．7×期末考试。则进行表设计时，字段“总评成绩”的数据类型应该是(A)
A. 计算
B. 数字
C. 整数
D. 文本
解析：“总评成绩”字段是由“平时成绩”字段和“期末成绩”字段经过计算得到的，应该将“总评成绩”设置为“计算”类型，所以选项A正确。
12.在书写查询准则时，日期型数据应该使用适当的分隔符括起来，正确的分隔符是(D)
A. *
B. ％
C. &
D. #
解析：本题考查常量的知识。在Access中，日期型常量要求用“#”作为分隔符括起来。
13.以下关于操作查询的叙述中，错误的是(D)
A. 在更新查询中可以使用计算功能
B. 删除查询可删除符合条件的记录
C. 生成表查询生成的新表是原表的子集
D. 追加查询要求两个表的结构必须一致
解析：追加查询需要源数据表中的字段与目标表中的字段能够对应，而不需要两个表的结构完全一致，所以选项D叙述错误。
14.要在“学生表”(学号，姓名，专业，班级)删除字段“专业”和“班级”的全部内容，应使用的查询是(A)
A. 更新查询
B. 追加查询
C. 生成表查询
D. 删除查询
解析：更新查询可以对一个或多个表中某些字段值进行修改操作；追加查询能够将一个或多个表中的数据追加到另一个表的尾部；删除查询能够从一个或多个表中删除记录；生成表查询是利用一个或多个表中的全部或部分数据建立新表；本题中是需要将“专业”和“班级”字段的内容删除，是对字段值进行修改，所以选项A正确。
15.Access窗体中的文本框控件分为(B)
A. 计算型和非计算型
B. 结合型和非结合型
C. 控制型和非控制型
D. 记录型和非记录型
解析：本题考查窗体或报表的控件类型。文本框控件分为3种类型：绑定型(结合型)控件的“控件来源”设定为表或查询中的字段，控件显示当前记录所绑定字段的值，该值随记录变化而变化；非绑定型(非结合型)控件的“控件来源”不设置任何内容，不与字段绑定：计算型控件的“控件来源”设置为带“=”的表达式，执行时计算该表达式，并显示计算结果。其中计算型引用字段信息的话，也可做为结合型。
16.在报表设计的工具栏中，用于修饰版面以达到更好显示效果的控件是(A)
A. 直线和矩形
B. 直线和圆形
C. 直线和多边形
D. 矩形和圆形
解析：本题考查报表版面设计的知识。报表的版面设计中，用于修饰版面的
本文档预览：3600字符，共5319字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
