国家二级（ACCESS）笔试模拟试卷87 (题后含答案及解析)
题型有：1. 选择题 2. 填空题
二叉树定义
选择题（每小题2分，共70分）下列各题A、B、C、D四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。
1． 算法的时间复杂度是指 ______。
A．执行算法程序所需要的时间
B．算法程序的长度
C．算法执行过程中所需要的基本运算次数
D．算法程序中的指令条数
正确答案：C
解析：所谓算法的时间复杂度，是指执行算法所需要的计算：工作量。为了能够比较客观地反
映出一个算法的效率，在度量—个算法的工作量时，不仅应该与所使用的计算机、程序设计语言以及程序编制者无关，而且还应该与算法实现过程中的许多细节无关。为此，可以用算法在执行过程叶，所需基本运算的执行次数米度量．算法的工作量。 
2． 下列叙述中正确的是 ______。
A．线性表是线性结构
B．栈与队列是非线性结构
C．线性链表是非线性结构
D．二叉树足线性结构
正确答案：A
解析：根据数据结构中各数据元素之间前后间关系的复杂程度，一般将数据结构分为两大类型：线性结构与非线性结构。如果一个非空的数据结构满足下列两个条件：(1)有且只有一个根结点；(2)每一个结点最多有一个前件，也最多有—个后件，则称该数据结构为线性结构，
又称线性表。所以线性表、栈与队列、线性链表都是线性结构，而二叉树是非线性结构。 
3． 下面关于完全二叉树的叙述中，错误的是 ______。
A．除了最后一层外，每一层上的结点数均达到最大值
B．可能缺少若干个左右叶子结点
C．完全二叉树一般不是满二叉树
D．具有结点的完全二叉树的深度为[log2(  )n
正确答案：B
解析：这里考察完全二叉树与满二叉树的定义及二叉树的性质。满二叉树指除最后一层外每一层上所有结点都有两个子结点的二叉树。完全二叉树指除最后层外，每一层的结点数均达到最大值，在最后一层上缺少右边的若干子结点(叶子结点)的二叉树。因此选项A是正确的，而选项B是错误的。由定义可知，满二叉树肯定是完全二叉树一般不是满二叉树，因此选项C是正确的叙述“选项D即二叉树性质(5),也是正确的. 
4． 结构化程序设计主要强调的是
A．程序的规模
B．程序的易读性
C．程序的执行效率
D．程序的可移植性
正确答案：B
解析：结构化程序设计主要强凋的是结构化程序清晰易读,可理解性好,程序员能够进行逐步求精、程序证明和测试，以保证程序的正确性。 
5． 在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是 ______.
A．概要设计
B．详细设计
C．可行性分析
D．需求分析
正确答案：D
解析：通常，将软件产品从提出、实现、使用维护到停止使用退役的过程称为软件生命周期。也是就是说，软件产品从考虑概念开始，到该软件产品不能使用为止的整个时期都于软件生命周期。软件生命周期的主要活动阶段为：①可行性研究和计划制定。确定待开发软件系统的开发，目标和总的要求，给出它的功能，性能、可靠性以及接口等方面的可行方案，制定完成开发任务的实施计划。②需求分析。对待开发软件提出的需求进行分析并给出详细定义，即准确地确定软件系统的功能。编写软件规格说明书及初步的用户手册，提交评审。③软件设计。系统设计人员和程序设计人员应该在反复理解软件需求的基础上，给出软件的结构、模块的划分、功能的分配以及处理流程。④软件实现。把软件设计转换成计算机可以接受的程序代码。即完成源程序的编码，编写用户手册、操作手册等面向用户的文档，编写
单元测试计划。⑤软件测试。在设计测试用例的基础上，检验软件的各个组成部分。编写测试分析报告。⑥运行和维护。将已交付的软件投入运行，并在运行使用中不断地维护，根据新提出的需求进行必要而月．可能的扩充和删改。 
6． 数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数
A．控制流
B．加工
C．数据存储
D．源和潭
正确答案：A
解析：数据流图从数据传递和加工的角度，来刻画数据流从输入到输出的移动变换过程。数据流图中的主要图形元素有：加工：(转换)、数据流、存储文件(数据源)、源和潭。 
7． 软件需求分析一般应确定的是用户对软件的 ______。
A．功能需求
B．非功能需求
C．性能需求
D．功能需求和非功能需求
正确答案：D
解析：软件需求分析中需要构造—个完全的系统逻辑模型，理解用户提出的每一功能与性能要求，是用户明确自己的任务。因此，需求分析应确定用户对软件的功能需求和非功能需求。 
8． 下述关于数据库系统的叙述中正确的是 ______。
A．数据库系统减少了数据冗余
B．数据库系统避免了一切冗余
C．数据库系统中数据的一致性是指数据类型的一致
D．数据库系统比文件系统能管理更多的数据
正确答案：A
解析：由于数据的集成性使得数据可为多个应用所共享，特别是在网络发达的今天，数据库与网络的结合扩大了数据关系的应用范围。数据的共享自身又可极人地减少数据冗余性，不仅减少了不必要的存储空间，史为重要的是可以避免数据的不一致性。所谓数据的一致性是指在系统中同一数据的不同出现应保持相同的值，而数据的不一致性指的是同一个数据在系统的不同拷贝处有不同的值。 
9． 关系表中的每一横行称为—个 ______。
A．元组
B．字段
C．属性
D．码
正确答案：A
解析：在关系数据库中，关系模型采用二维表来表示，简称“表”。二维表是由表框架及表元组组成。在表框架中，按行可以存放数据，每行数据称为元组。 
10． 数据库设计包括两个方面的设计内容，它们是 ______。
A．概念设计和逻辑设计
B．模式设计和内模式设计
C．内模式设计和物理设计
D．结构特性设计和行为特性设计
正确答案：A
解析：数据库设计可分为概念设计与逻辑设计。数据库概念设计的目的是分析数据间内在语义联，在此从基础上建立一个数据的抽象模型。数据库逻辑设计的主要工作是将E-R图转换为指定的RDBMS中的关系模型。 
11． 从本质上说，Access是 ______。
A．分布式数据库系统
B．面向对象的数据库系统
C．关系型数据库系统
D．文件系统
正确答案：C

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。