国家二级（ACCESS）机试真题试卷汇编24
选择题
1.下列各项中，不能作为软件需求分析工具的是( )。(A)
A. PAD图
B. 数据字典(DD)
C. 数据流程图(DFD图)
D. 判定树
解析：需求分析方法可以分为结构化分析方法和面向对象的分析方法，结构化分析工具包括：数据流图(DFD)、数据字典(DD)、结构化语言、判定表和判定树等。PAD图是过程设计工具。所以A选项正确。
2.在软件开发中，需求分析阶段产生的主要文档是( )。(B)
A. 可行性分析报告
B. 软件需求规格说明书
C. 概要设计说明书
D. 集成测试计划
解析：A选项错误，可行性分析阶段产生可行性分析报告；C选项错误，概要设计说明书是总体设计阶段产生的文档；D选项错误，集成测试计划是在概要设计阶段编写的文档；B选项正确，需求规格说明书是后续工作如设计、编码等需要的重要参考文档。
3.面向对象方法中，将数据和操作置于对象的统一体中的实现方式是( )。(C)
A. 结合
B. 抽象
C. 封装
D. 隐藏
解析：封装是指从外面看只能看到对象的外部特性，对象的内部对外是不可见的，即将数据和操作置于对象的统一体中，故本题选择C选项。
4.下列叙述中正确的是( )。(D)
A. 存储空间连续的数据结构一定是线性结构
B. 存储空间不连续的数据结构一定是非线性结构
C. 没有根结点的非空数据结构一定是线性结构
D. 具有两个根结点的数据结构一定是非线性结构
解析：一个非空的数据结构如果满足以下两个条件：有且只有一个根结点；每一个结点最多有一个前驱，也最多有一个后继，称为线性结构，也称为线性表，可以采用顺序存储和链接存储，其中顺序存储的空间连续而链式存储空间不连续。非线性结构是指不满足以上两个条件的数据结构，非线性结构主要是指树形结构和网状结构。数据结构线性与否与存储空间是否连续没有直接关系，如二叉树可以用一片连续的空间来存储，但其为非线性结构，A选项错误。线性表的链式存储结构可以用不连续的空间来存储，但其为线性结构，B选项错误。没有根结点的非空数据结构一定是非线性结构，C选项错误，故D选项正确。
5.下列叙述中正确的是( )。(C)
A. 带链队列的存储空间可以不连续，但队头指针必须大于队尾指针
B. 带链队列的存储空间可以不连续，但队头指针必须小于队尾指针
C. 带链队列的存储空间可以不连续，且队头指针可以大于也可以小于队尾指针
D. 带链队列的存储空间一定是不连续的
解析：带链的队列就是用一个单链表来表示队列，队列中的每一个元素对应链表中的一个结点，其存储结构既可以采用顺序存储也可以是链式存储，其中顺序存储的空间连续而链式存储空间不连续，D选项错误。循环队列中，由于指针超过队列地址最大值时会移动到队列最小地址处，所以队头指针可以大于也可以小于队尾指针，A、B选项错误，C选项正确。
6.下列关于算法的描述中错误的是( )。(D)
A. 算法强调动态的执行过程，不同于静态的计算公式
B. 算法必须能在有限个步骤之后终止
C. 算法设计必须考虑算法的复杂度
D. 算法的优劣取决于运行算法程序的环境
解析：算法是指对解题方案的准确而完整的描述，简单地说，就是解决问题的操作步骤。算法不同于数学上的计算方法，强调实现，A选项叙述正确。算法的有穷性是指，算法中的操作步骤为有限个，且每个步骤都能在有限时间内完成，B选项叙述正确。算法复杂度包括算法的时间复杂度和算法的空间复杂度。算法设计必须考虑执行算法所需要的资源，即时间与空间复杂度，故C选项叙述正确。算法的优劣取决于算法复杂度，与程序的运行环境无关，当算法被编程实现之后，程序的运行受到计算机系统运行环境的限制，故D选项错误。
7.设栈与队列初始状态为空，将元素A，B，C，D，E，F，G，H依次轮流入栈和入队，然后依次轮流退队和出栈，则输出序列为( )。(B)
A. G，B，E，D，C，F，A，H
B. B，G，D，E，F，C，H，A
C. D，C，B，A，E，F，G，H
D. A，B，C，D，H，G，F，E
解析：栈是先进后出的线性表，队列是先进先出的线性表。将元素A，B，C，D，E，F，G，H依次轮流入栈和入队，这时栈中的元素为ACEG，队列中的元素为BDFH；然后依次轮流退队和出栈，即队列中B元素退队，然后栈中G元素出栈，队列中D元素退队，栈中E元素出栈，以次顺序完成所有元素退队和出栈，则输出序列B，G，D，E，F，C，H，A。
8.某二又树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根结点在第1层)为( )。(C)
A. 2
B. 3
C. 4
D. 5
解析：深度，定义一棵树的根结点所在的层次为1，其他结点所在的层次等于它的父结点所在的层次加1，树的最大层次称为树的深度。二叉树遍历可以分为3种：前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。二叉树的前序序列为ABCDEFG，A为根结点。中序序列为DCBAEFG，可知DCB为左子树结点，EFG为右子树结点。同理B为C父结点，C为D父结点。同理E为F根结点，F为G根结点，故二叉树深度为4层。C选项正确。
9.下面属于整数类的实例是( )。(A)
A. 0x518
B. 0．518
C. -518
D. 5．18E+00
解析：整数类实例包括：十进制常量用0～9表示，不能以0开头；八进制常量用0～7表示，必须用0开头；十六进制常量用0～9和A～F(a～f)表示，必须以0x或0X开头。A选项正确。B选项是浮点数实例，C选项是字符串实例，D选项为科学计数法表示的浮点数实例。
10.有三个关系R、S和T如下：
(C)
A. 自然连接
B. 交
C. 除
D. 并
解析：如果S=T／R，则S称为T除以R的商。在除运算中，S的域由T中那些不出现在R中的域所组成，对于S中的任一有序组，由它与关系R中每个有序组所构成的有序组均出现在关系T中。所以本题选择C选项。
11.在Access中，空数据库是指( )。(B)
A. 表中没有数据
B. 没有基本表的数据库
C. 没有窗体、报表的数据库
D. 没有任何数据库对象的数据库
解析：在Access中，通常通过新建创建一个空数据库，然后再根据实际情况设计相关的数据表及表中的字段。空数据库指的是存在数据库，但里面没有任何东西，即没有创建任何基本表。因此，本题应选择B选项。
12.若变量x是大于100且小于200的整数，则正确判断x在合理范围的VBA表达式是( )。(C)
A. 100＜=x＜=200
B. 100＜x＜200
C. x＞100 AND x＜200
D. 100＜=x OR x＜200
解析：VBA中出现选项A和选项B所示的运算符连用属于语法错误；选项C将
本文档预览：3600字符，共17850字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
