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

A.32

B.31

C.16

D.15

参考答案： B

所谓满二叉树是指这样的一种二叉树：除最后一层外，每一层上的 所有结点都有两个叶子结点。这就是说，在满二叉树中，层上的结点数都达到最大值，即 在满二叉树的第k层上有2k-1个结点，且深度为m的满二叉树有2m-1个结点。

----------------------------------------

2、若某二叉树的前序遍历访问顺序是abdscefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是

A.dgcefha

B.gdecfha

C.dgaechf

D.gdehfca

参考答案： 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

内模式(Internal Schema)又称物理模式(Physical Schema，它给出了数

首页 上页 1 2 3 下页 尾页 1/5/5