国家二级(ACCESS)笔试模拟试卷30(题后含答案及解析).pdfVIP

国家二级（ACCESS）笔试模拟试卷30(题后含答案及解析)

题型有：1.选择题2.填空题

选择题（每小题2分，共70分）下列各题A、B、C、D四个选项中，只有

一个选项是正确的，请将正确选项涂写在答题卡相应位置上。

1．在深度为5的满二叉树中，叶结点的个数为

A．32

B．31

C．16

D．15

正确答案：B

解析：所谓满二叉树是指这样的一种二叉树：除量后一层外，每一层上的所

有结点都有两个叶子结点。这就是说，在满二叉树中，层上的结点数都达到最大

值，即在满二叉树的第k层上有2k-1个结点，且深度为m的满二叉树有2m-1

个结点。

2．若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是

dgbaechf，则具后序遍历的结点访问顺序是

A．bdgcefha

B．gdbecfha

C．bdgaechf

D．gdbehfca

正确答案：D

解析：前序遍历的第一个结点a为树的根结点；中序遍历中a的左边的结点

为a的左子树，a右边的结点为a的右子树；再分别对a的左右子树进行上述两

步处理，直到每个结点都找到正确的位置。

3．一些重要的程序语言(如C语言和Pascal语言)允许过程的递归调用。

而实现递归调用中的存储分配通常用

A．栈

B．堆

C．数组

D．链表

正确答案：A

解析：一些较流行的程序语言允许过程的递归调用。递归调用就是过程调用

本身。递归实现的是：当过程每一次执行后，都能返回到最近一次调用它的过程

中。这样各调用点之间形成一种后进先出关系，而栈结构正适合来存储这些调用

点。

4．软件工程的理论和技术性研究的内容主要包括软件开发技术和

A．消除软件危机

B．软件工程管理

C．程序设计自动化

D．实现软件可重用

正确答案：B

解析：软件工程的目标是，在给定的成本、进度的前提下，开发出具有有效

性、可靠性、可理解性、可维护性、可重用性、可适应性、可移植性、可追踪性

和可互操作性且满足用户需求的产品。基于这一目标，软件工程的理论和技术性

研究的内容主要包括：软件开发技术和软件工程管理。

5．开发软件时对提高开发人员工作效率至关重要的是

A．操作系统的资源管理功能

B．先进的软件开发工具和环境

C．程序人员的数量

D．计算机的并行处理能力

正确答案：B

解析：软件工程鼓励研制和采用各种先进的软件开发方法、工具和环境。工

具和环境的使用又进—步提高了软件的开发效率、维护效率和软件质量。

6．在软件测试设计中，软件测试的主要目的是

A．实验性运行软件

B．证明软件正确

C．找出软件中的全部错误

D．发现软件错误而执行程序

正确答案：D

解析：使用人工或自动手段来运行或测定某个系统的过程，其目的在于检验

它是否满足规定的需求或是弄清预期结果与实际结果之间的差别。软件测试是为

了发现错误而执行程序的过程。测试要以查找错误为中心，而不是为了演示软件

的正确功能。

7．数据处理的量小单位是

A．数据

B．数据元素

C．数据项

D．数据结构

正确答案：C

解析：数据处理的最小单位是数据项；由若干数据项组成数据元素；而数据

是指能够被计算机识别、存储和加工处理的信息载体；数据结构是指数据之间的

相互关系和数据运算。故正确答案为选项C

8．索引属于

A．模式

B．内模式

C．外模式

D．概念模式

正确答案：B

解析：内模式(InternalSchemA)又称物理模式(PhysicalSchemA)，它给山

了数据库物理存储结构与物理存取方法，如数据存储的文件结构、索引、集簇及

hash等存取方式与存取路径。

9．下述关于数据库系统的叙述中正确的是

A．数据库系统减少了数据冗余

B．数据库系