国家二级ACCESS机试(选择题)模拟试卷207
选择题
1.下列叙述中正确的是(D)
A. 栈是一种先进先出的线性表
B. 队列是一种后进先出的线性表
C. 栈与队列都是非线性结构
D. 栈与队列都是线性结构
解析:栈是先进后出,队列是先进先出。栈和队列都是一种线性表,属于线性结构。
2.设二叉树共有150个结点,其中度为1的结点有10个,则该二叉树中的叶子结点数为(D)
A. 71
B. 70
C. 69
D. 不可能有这样的二叉树
解析:根据二叉树的性质3,在任意一颗二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个。即有n0-n2+1。对于这个题来说,总结点数150=n0+n1+n2=n2+1+10+n2=2n2+11,所以2n2=139,度为2个结点个数不能确定。
3.下列叙述中正确的是( )。(D)
A. 算法就是程序
B. 设计算法时只需要考虑数据结构的设计
C. 设计算法时只需要考虑结果的可靠性
D. 以上三种说法都不对
解析:所谓算法是指解题方案的准确而完整的描述。是一组严谨地定义运算顺序的规则,并且每一个规则都是有效的,且是明确的,此顺序将在有限的次数下终止。算法不等于程序,也不等于计算方法。设计算法时不仅要考虑对数据对象的运算和操作,还要考虑算法的控制结构。
4.从工程管理角度看,软件设计一般分为两步完成,它们是( )。(A)
A. 概要设计与详细设计
B. 数据设计与接口设计
C. 软件结构设计与数据设计
D. 过程设计与数据设计
解析:软件设计是开发阶段最重要的步骤。从工程管理的角度来看可分为两步:概要设计和详细设计。概要设计是将软件需求转化为软件体系结构,确定系统级接口、全局数据结构或数据库模式;详细设计是指确立每个模块的实现算法和局部数据结构,用适当方法表示算法和数据结构的细节。从技术观点来看,软件设计包括软件结构设计(定义软件系统各主要部件之间的关系)、数据设计(将分析时创建的模型转化为数据结构)、接口设计(描述软件内部、软件与协作系统之间以及软件与人之间如何通信)、过程设计(把系统结构部件转换成软件的过程)四个步骤。
5.下列描述中正确的是( )。(D)
A. 软件测试应该由程序开发者来完成
B. 程序经调试后一般不需要再测试
C. 软件维护只包括对程序代码的维护
D. 以上三种说法都不对
解析:为了达到好的测试效果,应该由独立的第三方进行测试工作。因为从心理学角度讲,程序人员或设计方在测试自己的程序时,要采取客观的态度是会不同程度地存在障碍的,所以选项A)错误。在程序调试时,修改了一个错误的同时可能引入了新的错误。解决的办法是在修改了错误之后,必须进行回归测试,所以选项B)错误。所谓软件维护,就是将交付的软件投入运行,并在运行使用中不断地维护,根据新提出的需求进行必要而且可能的扩充和删改,所以选项C)错误。
6.设栈的顺序存储空间为S(1:m),初始状态为top=m+1。现经过一系列正常的入栈与退栈操作后,top=0;则栈中的元素个数为(A)
A. 不可能
B. m+1
C. 1
D. m
解析:栈是向上增长的,每次压入一个元素,栈的TOP指针向上移动一位,即top-1。对于这个题目,由于top初始值等于m+1,此时入栈一个元素,top值减1,即m+1-1=m,依次类推,当栈满时,top的值等于1,不会出现top的值等于0。所以选项A正确。
7.某二叉树的后序遍历序列与中序遍历序列相同,均为ABCDEF,则按层次输出(同一层从左到右)的序列为(A)
A. FEDCBA
B. CBAFED
C. DEFCBA
D. ABCDEF
解析:后序遍历次序:左右根:中序遍历次序:左根右。
由定义可知:①后序遍历中最后一个是树的根结点,即F结点;②在中序遍历中,根结点左边的是左子树集,右边的是右子树集,即ABCDE是根结点F的左子树集合。问题就会转化为:求后序遍历是ABCDE,中序遍历是ABCDE的子树。方法同上,因为中序遍历中,E结点右边没有结点了,所以E结点不包含右子树,否则就会被分为2个子问题。以下是这道题的详细推理过程:步骤1:由ABCDEF得出根结点为F,由中序遍历可知:{ABCDE}F,右子树为空;步骤2:由ABCDE得出左子树集合的根节点为E,由中序可知:{ABCD}E,右子树为空;步骤3:同理,二叉树更新后如下。
8.要将“选课成绩”表中学生的“成绩”取整,可以使用的函数是(B)
A. Abs([成绩])
B. Int([成绩])
C. Sqr([成绩])
D. Sgn([成绩])
解析:各函数的功能如下表所示:
9.有三个关系R、S和T如下:
(D)
A. 并
B. 自然联接
C. 笛卡尔积
D. 交
解析: 在关系运算中,交的定义如下:设R1和R2为参加运算的两个关系,它们具有相同的度n,且相对应的属性值取自同一个域,则R1∩R2为交运算,结果仍为度等于n的关系,其中,交运算的结果既属于R1,又属于R2。
10.VBA中不能进行错误处理的语句是( )。(B)
A. OnError Goto标号
B. OnError Then标号
C. OnError Resume Next
D. OnError Goto 0
解析:本题考查VBA中程序运行错。误处理的知识。在VBA中,程序运行错误处理的语句有三种,分别是:On Error GoTo标号,在遇到错误发生时程序转移到标号肝指位置代码执行;On Error Resume Next;在遇到错误发生时不会考虑错误并继续执行下一条语句;On Brror Go To 0关闭错误处理。
11.下列关于控件的叙述中,正确的是( )。(A)
A. 在选项组中每次只能选择一个选项
B. 列表框比组合框具有更强的功能
C. 使用标签工具可以创建附加到其他控件上的标签
D. 选项组不能设置为表达式
解析:选项组由一个组框和一组复选框、选项按钮或切换按钮组成,在选项组中每次只能选择一个选项,选项组可以设置为表达式或未绑定选项组;列表框中,用户只能选择列表中的值,而组合框用户既可以进行选择也可以进行输入;标签主要用来在窗体或报表上显示说明性文本,使用标签控件创建的标签是单独的标签,不是附加到其他控件上的。
12.在“tEmployee\\(C)
A. 6 6
B. 6 12
C. 12 12
D. 12 24
解析:本题考查汉字和字母存储形式的知识。Access中的汉字、字母和数字都
本文档预览:3600字符,共7007字符,源文件无水印,下载后包含无答案版和有答案版,查看完整word版点下载