国家二级ACCESS机试(选择题)模拟试卷359
选择题
1.下列叙述中正确的是(C)
A. 线性表链式存储结构的存储空间一般要少于顺序存储结构
B. 线性表链式存储结构与顺序存储结构的存储空间都是连续的
C. 线性表链式存储结构的存储空间可以是连续的,也可以是不连续的
D. 以上说法均错误
解析:线性表的顺序存储结构具备如下两个基本特征:①线性表中的所有元素所占的存储空间是连续的;②线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。用一组任意的存储单元来依次存放线性表的结点,这组存储单元既可以是连续的,也可以是不连续的,甚至是零散分布在内存中的任意位置上的。因此C选项正确。
2.算法的空间复杂度是指(A)
A. 算法在执行过程中所需要的计算机存储空间
B. 算法所处理的数据量
C. 算法程序中的语句或指令条数
D. 算法在执行过程中所需要的临时工作单元数
解析:算法的空间复杂度是指执行这个算法所需要的内存空间。这个内存空间包括算法程序所占的空间,输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。
3.如果字段内容为声音文件,则该字段的数据类型应定义为( )。(D)
A. 备注
B. 文本
C. 超级链接
D. OLE对象
解析:表中字段的数据类型OLE对象是指字段允许单独的\\
4.数据库设计过程不包括(D)
A. 概念设计
B. 逻辑设计
C. 物理设计
D. 算法设计
解析:数据库设计过程主要包括需求分析、概念结构设计、逻辑结构分析、数据库物理设计、数据库实施、数据库运行和维护阶段。答案为D选项。
5.某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为(A)
A. n+l
B. n-1
C. 2n
D. n/2
解析:在任意一棵二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n+1。
6.如果在数据库中已有同名的表,要通过查询覆盖原来的表,应该使用的查询类型是( )。(C)
A. 删除
B. 追加
C. 生成表
D. 更新
解析:生成表查询是利用一个或多个表中的数据建立一个新表。
7.“数学管理\\(D)
A. 默认值
B. 有效性规则
C. 索引
D. 表之间的关系
解析:本题考查表之间关系的知识。因为表是现实世界中实体的反映,而现实世界中实体与实体之间的关系也需要通过表与表之间的关系反映出来。
8.设有二叉树如下图所示:
(B)
A. ABDEGCFH
B. DBGEAFHC
C. DGEBHFCA
D. ABCDEFGH
解析:中序遍历(LDR)是指首先遍历左子树,然后访问根结点,最后遍历右子树,选项B正确。
9.下列算法中均以比较作为基本运算,则平均情况与最坏情况下的时间复杂度相同的是(A)
A. 在顺序存储的线性表中寻找最大项
B. 在顺序存储的线性表中进行顺序查找
C. 在顺序存储的有序表中进行对分查找
D. 在链式存储的有序表中进行查找
解析:最坏情况下的时间复杂度称为最坏时间复杂度。一般不特别说明,讨论的时间复杂度均是最坏情况下的时间复杂度。最坏情况下的时间复杂度是算法在任何输入实例上运行时间的上界,这就保证了算法的运行时间不会比任何情况更长。
平均时间复杂度是指所有可能的输入实例均以等概率出现的情况下,算法的期望运行时间。在输入不同的情况下算法的运行时间复杂度可能会发生变化。平均时间复杂度给出了算法的期望运行时间,有助于算法好坏的评价以及在不同算法之间比较时有一个统一标准。
在顺序存储的线性表中寻找最大项,其平均情况与最坏情况下的时间复杂度都是n/2。
10.用SELECT语句实现生成表查询时,必须包含的子句是( )。(B)
A. TO
B. INTO
C. ORDER BY
D. GROUP BY
解析:生成表查询时利用一个或多个表中的全部或部分数据建立新表,用SELECT语句实现生成表查询时,用INTO语句来限定生成的新表的名称。
11.设一棵树的度为3,共有27个结点,其中度为3,2,0的结点数分别为4,1,10。该树中度为1的结点数为(B)
A. 11
B. 12
C. 13
D. 不可能有这样的树
解析:因为任一棵树中,结点总数=总分支数目+1,所以:27=(0*10+n1*1+2*1+3*4)+1。运算结果n1=12。其中,n1表示叶子结点,所以选项B正确。
12.设二叉树共有375个结点,其中度为2的结点有187个。则度为1的结点个数是(A)
A. 0
B. 1
C. 188
D. 不可能有这样的二叉树
解析:二叉树的每个结点至多只有二棵子树(不存在度大于2的结点),二叉树的子树有左右之分,次序不能颠倒。二叉树的第i层至多有2i-1个结点;深度为k的二叉树至多有2k-1个结点;对任何一棵二叉树T,如果其终端结点数为n0,度为2的结点数为n2,则n0=n2+1。本题中,度为2的结点有187个,叶子结点应该有187+1=188个,度为1的结点个数=375-187-188=0。
13.表达式Datediff(\\(B)
A. 10
B. 1
C. 14
D. 99
解析:函数DateDiff按照指定类型返回指定时间的间隔数目。语法为DateDiff(,,,[W1][W2]),间隔类型为“yyyy”,表示返回两个日期间隔的年数。因此2012年与2013年间隔1年,返回1。
14.下列叙述中正确的是(D)
A. 算法的复杂度是指算法所处理的数据量
B. 算法的复杂度是指算法程序中指令的数量
C. 算法的复杂度是指算法控制结构的复杂程度
D. 算法的复杂度包括时间复杂度与空间复杂度
解析:算法分析的目的在于选择合适算法和改进算法。一个算法的评价主要从时间复杂度和空间复杂度来考虑。
15.Access中将一个或多个操作构成集合,每个操作能实现特定的功能,则称该操作集合为( )。(D)
A. 窗体
B. 报表
C. 查询
D. 宏
解析:宏是由一个或多个操作组成的集合,其中每个操作都实现特定的功能,宏可以是由一系列操作组成的一个宏,也可以是一个宏组。通过使用宏组,可以同时执行多个任务。可以用Access中的宏生成器来创建和编辑宏,但不能通过编程实现。宏由条件、操作、操作参数等构成。
16.在报表设计时,如果只在报表最后一页的主体内容之后输出规定的内容,则需要设置的是(B)
A. 报表页眉
B. 报表页脚
C. 页面页眉
D. 页面页
本文档预览:3600字符,共10836字符,源文件无水印,下载后包含无答案版和有答案版,查看完整word版点下载