2025年国家二级(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．发现软件错误而执行程序