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