国家二级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版点下载