月C++考试真题及答案.docVIP

2006年9月考试真题（第24次） 1. 从工程管理角度，软件设计一般分为两步完成，它们是______。 A、概要设计与详细设计 B、过程控制 C、软件结构设计与数据设计 D、程序设计与数据设计 从工程管理角度看，软件设计分为两步完成：概要设计与详细设计。概要设计（又称结构设计）将软件需求转化为软件体系结构、确定系统级接口、全局数据结构或数据库模式；详细设计确立每个模块的实现算法和局部数据结构，用适当方法表示算法和数据结构的细节。 故本题答案为A。 2. 数据库技术的根本目标是解决数据的______。 A、存储问题 B、共享问题 C、安全问题 D、保护问题 由于数据的集成性使得数据可为多个应用所共享，特别是在网络发达的今天，数据库与网络的结合扩大了数据关系的应用范围。数据的共享本身又可极大地减少数据冗余性，不仅减少了不必要的存储空间，更为重要的是可以避免数据的不一致性。因此，数据库设计的根本目标是要解决数据共享问题。 故本题答案为B。 3. 在数据库系统中，用户所见数据模式为______。 A、概念模式 B、外模式 C、内模式 D、物理模式 数据库管理系统的三级模式结构由外模式、模式和内模式组成。外模式又称为子模式，或用户模式，是指数据库用户所看到的数据结构，是用户看到的数据视图。模式又称为逻辑模式，是数据库中对全体数据的逻辑结构和特性的描述，是所有用户所见到的数据视图的总和。外模式是模式的一部分。内模式又称为存储模式或物理模式，是指数据在数据库系统内的存储介质上的表示，即对数据的物理结构和存取方式的描述。 故本题答案为B。 4. 在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为______。 A、63 B、64 C、6 D、7 在进行顺序查找过程中，如果线性表中的第1个元素就是被查找元素，则只需做一次比较就查找成功，查找效率最高；但如果被查找的元素是线性表中的最后一个元素，或者被查找的元素根本就不在线性表中，则为了查找这个元素需要与线性表中所有的元素进行比较，这是顺序查找的最坏情况。所以对长度为n的线性表进行顺序查找，在最坏情况下需要比较n次。 故本题答案为B。 5. 对下列二叉树 进行中序遍历的结果是______。 A、ACBDFEG B、ACBDFGE C、ABDCGEF D、FCADBEG 二叉树的中序遍历指在访问根结点、遍历左子树与遍历右子树这三者中，首先遍历左子树，然后访问根结点，最后遍历右子树；并且遍历左、右子树时，仍然先遍历左子树，然后访问根结点，最后遍历右子树。 故本题答案为A。 6. 下列选项中不属于软件生命周期开发阶段任务的是______。 A、软件测试 B、概要设计 C、软件维护 D、详细设计 软件生命周期分为软件定义、软件开发及软件维护。其中软件开发阶段的任务中软件设计阶段可分解成概要设计阶段和详细设计阶段；软件维护不属于软件开发阶段。 故本题答案为C。 7. 下列叙述中正确的是______。 A、一个算法的空间复杂度大，则其时间复杂度也必定大 B、一个算法的空间复杂度大，则其时间复杂度必定小 C、一个算法的时间复杂度大，则其空间复杂度必定小 D、上述三种说法都不对 算法的复杂度主要包括时间复杂度和空间复杂度：算法在运行过程中需辅助存储空间的大小称为算法的空间复杂度；算法的时间复杂度是指执行算法所需要的计算工作量，即算法执行过程中所需要的基本运算次数，为了能够比较客观地反映出一个算法的效率，在度量一个算法的工作量时，不仅应该与所使用的计算机、程序设计语言以及程序编制者无关，而且还应该与算法实现过程中的许多细节无关。为此，可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。 故本题答案为D。 8. 下列选项中不符合良好程序设计风格的是______。 A、源程序要文档化 B、数据说明的次序要规范化C、避免滥用goto语句 D、模块设计要保证高耦合、高内聚 良好的程序设计风格可以使程序结构清晰合理，使程序代码便于维护，因此，程序设计风格对保证程序的质量很重要。主要应注意和考虑下述一些因素：1、源程序要文档化；2、数据说明的次序要规范化；3、语句的结构应该简单直接，不应该为提高效率而把语句复杂化，避免滥用goto语句。模块设计要保证低耦合、高内聚。 故本题答案为D。 9. 设有如下三个关系表 R S T 下列操作中正确的是______。A、T=R∩S B、R∪S C、 D、T=R∕S 从图中可以看出，关系T是