国家二级ACCESS机试(选择题)模拟试卷356
选择题
1.下列关于栈的叙述正确的是(B)
A. 栈按“先进先出”组织数据
B. 栈按“先进后出”组织数据
C. 只能在栈底插入数据
D. 不能删除数据
解析:栈是限定在一端进行插入和删除的线性表,允许进行插入和删除元素的一端称为栈顶,另一端称为栈底。栈是按照“先进后出”的原则组织数据的。
2.支持子程序调用的数据结构是(A)
A. 栈
B. 树
C. 队列
D. 二叉树
解析:栈是一种限定在一端进行插入与删除的线性表。在主函数调用子函数时,要首先保存主函数当前的状态,然后转去执行子函数,把子函数的运行结果返回到主函数调用子函数时的位置,主函数再接着往下执行,这种过程符合栈的特点。所以一般采用栈式存储方式。
3.可以作为窗体记录源的是( )。(D)
A. 表
B. 查询
C. Select语句
D. 表、查询或Select语句
解析:本题考查窗体或报表的记录源属性。窗体或报表的记录源属性可以采用3种方式设置:查询(实际上就是SQL语句)、SQL语句、表。
4.下列叙述中正确的是(B)
A. 循环队列是队列的一种链式存储结构
B. 循环队列是队列的一种顺序存储结构
C. 循环队列是非线性结构
D. 循环队列是一种逻辑结构
解析:本题主要考查循环队列的概念,循环队列作为队列的一种也应该是线性结构。队列是一种逻辑结构,而循环队列是一种顺序存储结构的队列。
5.确定一个控件在窗体或报表匕的位置的属性是( )。(D)
A. Width或Height
B. Width和Height
C. Top或Left
D. Top和Left
解析:本题考查窗体或报表中控件属性相关知识。左边距Left表示控件左边缘与窗体左边缘之间的距离,上边距Top表示控件上边缘与窗体上边缘之间的距离。通过设置控件的左边距、右边距以便决定控件出现在窗体上的位置。
6.下列叙述中正确的是(A)
A. 链表结点中具有两个指针域的数据结构可以是线性结构,也可以是非线性结构
B. 线性表的链式存储结构中,每个结点必须有指向前件和指向后件的两个指针
C. 线性表的链式存储结构中,每个结点只能有一个指向后件的指针
D. 线性表的链式存储结构中,叶子结点的指针只能是空
解析:在链式存储方式中,每个结点由两部分组成:数据域和指针域,指针域用于指向该节点的前一个或后一个结点,所以选项B、C、D说法错误。选项A中,例如双向链表就具有两个指针,也属于线性结构,所以选项A正确。
7.有三个关系R、S和T如下,由关系R和S通过运算得到关系T,则所使用的运算为( )。
(D)
A. 并
B. 自然连接
C. 笛卡儿积
D. 交
解析:自然连接是一种特殊的等值连接,它要求两个关系中进行比较的分量必须是相同的属性组,并且在结果中把重复的属性列去掉,因此B错误。笛卡儿积是用R集合中的元素为第一元素,S集合中的元素为第二元素构成的有序对,因此C错误。根据关系T可以很明显地看出是从关系R与关系S中取得相同的关系组,所以使用的是交运算,选择D。
8.对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。(D)
A. 冒泡排序为n/2
B. 冒泡排序为n
C. 快速排序为n
D. 快速排序为n(n—1)/2
解析:假设线性表的长度为n,则在最坏情况下,冒泡排序需要经过n遍的从前往后的扫描和n/2遍的从后往前的扫描,需要的比较次数为n,(n—1)/2。快速排序法也是一种互换类的排序方法,但由于它比冒泡排序法的速度快,因此,称为快速排序法。
9.下列关于控件的叙述中,正确的是(D)
A. 在选项组中每次只能选择一个选项
B. 列表框比组合框具有更强的功能
C. 使用标签工具可以创建附加到其他控件上的标签
D. 选项组不能设置为表达式
解析:选项B中列表框只能选择,而组合框可以选择,也可以用户自己输入,因此组合框比列表框具有更强的功能;选项C中使用标签工具不可以创建附加到其他控件上的标签;选项D中选项组不能设置为表达式,因此选择D选项。
10.窗口事件是指操作窗口时所引发的事件。下列事件中,不属于窗口事件的是(D)
A. 加载
B. 打开
C. 关闭
D. 确定
解析:窗口事件是指操作窗口时所引发的事件,常用的窗口事件有“打开”、“关闭”和“加载”等,而“确定”是按钮命令,不是窗体事件。
11.下列关于控件的叙述中,正确的是( )。(A)
A. 在选项组中每次只能选择一个选项
B. 列表框比组合框具有更强的功能
C. 使用标签工具可以创建附加到其他控件上的标签
D. 选项组不能设置为表达式
解析:选项组由一个组框和一组复选框、选项按钮或切换按钮组成,在选项组中每次只能选择一个选项,选项组可以设置为表达式或未绑定选项组;列表框中,用户只能选择列表中的值,而组合框用户既可以进行选择也可以进行输入;标签主要用来在窗体或报表上显示说明性文本,使用标签控件创建的标签是单独的标签,不是附加到其他控件上的。
12.带链栈空的条件是(A)
A. top=bottom=NULL
B. top=-1~bottom=NULL
C. top=NULL且bottom-1
D. top=bottom=-1
解析:栈的链式存储结构称为链栈。在链栈中,只会出现栈空和非空两种状态。当栈为空时,有too=bottom=NuLL;当栈非空时,top指向链表的第一个结点(栈顶)。所以选项A正确。
13.带链队列空的条件是(A)
A. front=rear=NULL
B. front=rear=一1
C. from=NULL且rear=-1
D. front=-1且rear=NULL
解析:带链队列空的条件有两个:一个是front=rear,一个是它们都等于空。
14.设某棵树的度为3,其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为(B)
A. 22
B. 30
C. 35
D. 不可能有这样的树
解析:本题采用画图法来求出结果。首先先画出包含3个度为3的结点;然后再添加4个度为1的结点,此时最大度为0的结点数为8。根据题目中描述的度为0的结点数有15个,这时要在书中添加度为2的结点,直到度为0的结点数位15。画图结束后,不管是什么样的树,总结点数都是30。
15.算法的空间复杂度是指( )。(D)
A. 算法程序的长度
B. 算法程序中的指令条数
C. 算法程序所占的存储空间
D. 执行算法需要的内存空间
解析:算法的复杂度主要包括算法的时间复杂度和算法的空间复杂度。所谓算法的时间复杂度是指执行算法所需要的计算工作量;算法的空间复杂度是指执行这个算法所需要的内存空间。
16.将数据库的结构划分成多个层次,是为了提高数据库的逻辑独立性和(C)
A. 安全
本文档预览:3600字符,共9754字符,源文件无水印,下载后包含无答案版和有答案版,查看完整word版点下载