2011年全国计算机等级考试二级C++模拟试题(14)

　　笔试部分

　　一、选择题

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

　　A)32 B)31 C)16 D)15

　　【参考答案】 B

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

　　A)bdgcefha B)gdbecfha C)bdgaechf D)gdbehfca

　　【参考答案】 D

　　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

　　8.索引属于

　　A)模式 B)内模式 C)外模式 D)概念模式

　　【参考答案】 B

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

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

　　B)数据库系统避免了一切冗余

　　C)数据库系统中数据的一致性是指数据类型一致

　　D)数据库系统比文件系统能管理更多的数据

　　【参考答案】 B

　　10.数据库系统的核心是

　　A)数据库 B)数据库管理系统

　　C)模拟模型 D)软件工程

　　【参考答案】 B