1、全国计算机等级考试二级公共基础知识真题 2007年 9月及答案解析(总分：30.00，做题时间：90 分钟)一、选择题(总题数：10，分数：20.00)1.软件是指 （分数：2.00）A.程序B.程序和文档C.算法加数据结构D.程序、数据与相关文档的完整集合2.软件调试的目的是 （分数：2.00）A.发现错误B.改正错误C.改善软件的性能D.验证软件的正确性3.在面向对象方法中，实现信息隐蔽是依靠 （分数：2.00）A.对象的继承B.对象的多态C.对象的封装D.对象的分类4.下列叙述中，不符合良好程序设计风格要求的是 （分数：2.00）A.程序的效率第一，清晰第二B.程序的可读性好C.程序中要
2、有必要的注释D.输入数据前要有提示信息5.下列叙述中正确的是 （分数：2.00）A.程序执行的效率与数据的存储结构密切相关B.程序执行的效率只取决于程序的控制结构C.程序执行的效率只取决于所处理的数据量D.以上三种说法都不对6.下列叙述中正确的是 （分数：2.00）A.数据的逻辑结构与存储结构必定是一一对应的B.由于计算机存储空间是向量式的存储结构，因此，数据的存储结构一定是线性结构C.程序设计语言中的数组一般是顺序存储结构，因此，利用数组只能处理线性结构D.以上三种说法都不对7.冒泡排序在最坏情况下的比较次数是 （分数：2.00）A.n(n+1)/2B.nlog2nC.n(n-1)/2D.n
3、/28.一棵二叉树中共有 70个叶子结点与 80个度为 1的结点，则该二叉树中的总结点数为 （分数：2.00）A.219B.221C.229D.2319.下列叙述中正确的是 （分数：2.00）A.数据库系统是一个独立的系统，不需要操作系统的支持B.数据库技术的根本目标是要解决数据的共享问题C.数据库管理系统就是数据库系统D.以上三种说法都不对10.下列叙述中正确的是 （分数：2.00）A.为了建立一个关系，首先要构造数据的逻辑关系B.表示关系的二维表中各元组的每一个分量还可以分成若干数据项C.一个关系的属性名表称为关系模式D.一个关系可以包括多个二维表二、填空题(总题数：5，分数：10.00)
4、11.软件需求规格说明书应具有完整性、无歧义性、正确性、可验证性、可修改性等特性，其中最重要的是 【1】 。（分数：2.00）填空项 1:_12.在两种基本测试方法中， 【2】 测试的原则之一是保证所测模块中每一个独立路径至少要执行一次。（分数：2.00）填空项 1:_13.线性表的存储结构主要分为顺序存储结构和链式存储结构。队列是一种特殊的线性表，循环队列是队列的 【3】 存储结构。（分数：2.00）填空项 1:_14.对下列二叉树进行中序遍历的结果为 【4】 。 （分数：2.00）填空项 1:_15.在 E-R图中，矩形表示 【5】 。（分数：2.00）填空项 1:_全国计算机等级考试二级
5、公共基础知识真题 2007年 9月答案解析(总分：30.00，做题时间：90 分钟)一、选择题(总题数：10，分数：20.00)1.软件是指 （分数：2.00）A.程序B.程序和文档C.算法加数据结构D.程序、数据与相关文档的完整集合 解析：解析 本题考查软件的定义。软件是计算机系统中与硬件相互依存的另一部分，它包括程序、相关数据及其说明文档的总和。因此，本题正确答案是选项 D。2.软件调试的目的是 （分数：2.00）A.发现错误B.改正错误 C.改善软件的性能D.验证软件的正确性解析：解析 本题考查软件工程调试。调试与测试是两个不同的过程，有着根本的区别：调试是一个随机的、不可重复的过程，它
6、用于隔离和确认问题发生的原因，然后修改软件来纠正问题：测试是一个有计划的，可以重复的过程，它的目的是为了发现软件中的问题。因此，软件调试的目的是为了改正软件中的错误。本题的正确答案是选项 B。3.在面向对象方法中，实现信息隐蔽是依靠 （分数：2.00）A.对象的继承B.对象的多态C.对象的封装 D.对象的分类解析：解析 通常认为，面向对象方法具有封装性、继承性、多态性几大特点。就是这几大特点，为软件开发提供了一种新的方法学。 封装性：所谓封装就是将相关的信息、操作与处理融合在一个内含的部件中 (对象中)。简单地说，封装就是隐藏信息。这是面向对象方法的中心，也是面向对象程序设计的基础。 继承性：
7、子类具有派生它的类的全部属性 (数据) 和方法，而根据某一类建立的对象也都具有该类的全部，这就是继承性。继承性自动在类与子类间共享功能与数据，当某个类作了某项修改，其子类会自动改变，子类会继承其父类所有特性与行为模式。继承有利于提高软件开发效率，容易达到一致性。 多态性：多态性就是多种形式。不同的对象在接收到相同的消息时，采用不同的动作。例如，一个应用程序包括许多对象，这些对象也许具有同一类型的工作，但是却以不同的做法来实现。不必为每个对象的过程取一过程名，造成复杂化，可以使过程名复用。同一类型的工作有相同的过程名，这种技术称为多态性。 经过上述分析可知，在面向对象方法中，实现信息隐蔽是依靠对
8、象的封装。正确答案是选项 C。 4.下列叙述中，不符合良好程序设计风格要求的是 （分数：2.00）A.程序的效率第一，清晰第二 B.程序的可读性好C.程序中要有必要的注释D.输入数据前要有提示信息解析：解析 本题考查软件工程的程序设计风格。软件在编码阶段，力求程序语句简单、直接，不能只为了追求效率而使语句复杂化。除非对效率有特殊的要求，程序编写要做到清晰第一、效率第二。 人们在软件生存期要经常阅读程序，特别是在软件测试和维护阶段，编写程序的人和参与测试、维护的入都要阅读程序，因此要求程序的可读性要好。 正确的注释能够帮助读者理解程序，可为后续阶段进行测试和维护提供明确的指导。所以注释不是可有可
9、无的，而是必须的，它对于理解程序具有重要的作用。 I/O信息是与用户的使用直接相关的，因此它的格式应当尽可能方便用户的使用。在以交互式进行输入/输出时，要在屏幕上使用提示符明确提示输入的请求，指明可使用选项的种类和取值范围。 经过上述分析可知，选项 A是不符合良好程序设计风格要求的。 5.下列叙述中正确的是 （分数：2.00）A.程序执行的效率与数据的存储结构密切相关 B.程序执行的效率只取决于程序的控制结构C.程序执行的效率只取决于所处理的数据量D.以上三种说法都不对解析：解析 本题考查程序效率。程序效率是指程序运行速度和程序占用的存储空间。影响程序效率的因素是多方面的，包括程序的设计、使用
10、的算法、数据的存储结构等。在确定数据逻辑结构的基础上，选择一种合适的存储结构，可以使得数据操作所花费的时间少，占用的存储空间少，即提高程序的效率。因此，本题选项 A的说法是正确的。6.下列叙述中正确的是 （分数：2.00）A.数据的逻辑结构与存储结构必定是一一对应的B.由于计算机存储空间是向量式的存储结构，因此，数据的存储结构一定是线性结构C.程序设计语言中的数组一般是顺序存储结构，因此，利用数组只能处理线性结构D.以上三种说法都不对 解析：解析 本题考查数据结构的基本知识。 数据之间的相互关系称为逻辑结构。通常分为四类基本逻辑结构，即集合、线性结构、树型结构、图状结构或网状结构。存储结构是逻
11、辑结构在存储器中的映象，它包含数据元素的映象和关系的映象。存储结构在计算机中有两种，即顺序存储结构和链式存储结构。顺序存储结构是把数据元素存储在一块连续地址空间的内存中；链式存储结构是使用指针把相互直接关联的节点链接起来。因此，这两种存储结构都是线性的。可见，逻辑结构和存储结构不是一一对应的。因此，选项 A和选项 B的说法都是错误的。 无论数据的逻辑结构是线性的还是非线性的，只能选择顺序存储结构或链式存储结构来实现存储。程序设计语言中，数组是内存中一段连续的地址空间，可看作是顺序存储结构。可以用数组来实现树型逻辑结构的存储，比如二叉树。因此，选项 C的说法是错误的。 7.冒泡排序在最坏情况下的
12、比较次数是 （分数：2.00）A.n(n+1)/2B.nlog2nC.n(n-1)/2 D.n/2解析：解析 冒泡排序的基本思想是：将相邻的两个元素进行比较，如果反序，则交换；对于一个待排序的序列，经一趟排序后，最大值的元素移动到最后的位置，其它值较大的元素也向最终位置移动，此过程称为一趟冒泡。对于有 n个数据的序列，共需 n-1 趟排序，第 i趟对从 1到 n-i个数据进行比较、交换。冒泡排序的最坏情况是待排序序列逆序，第 1趟比较 n-1次，第 2趟比较 n-2次，依此类推，最后一趟比较 1次，一共进行 n-1趟排序。因此，冒泡排序在最坏情况下的比较次数是(n-1)+(n-2+.+1，结果
13、为 n(n-1)/2。本题的正确答案是选项 C。8.一棵二叉树中共有 70个叶子结点与 80个度为 1的结点，则该二叉树中的总结点数为 （分数：2.00）A.219 B.221C.229D.231解析：解析 本题考查数据结构中二叉树的性质。二叉树满足如下一条性质，即：对任意一棵二叉树，若终端结点(即叶子结点)数为 n0，而其度数为 2的结点数为 n2，则 n0=n2+1。 根据这条性质可知，若二叉树中有 70个叶子结点，则其度为 2的结点数为 70-1，即 69 个。二叉树的总结点数是度为 2、度为 1和叶了结点的总和，因此，题目中的二叉树总结点数为 69+80+70，即 219。因此，本题的
14、正确答案是选项A。 9.下列叙述中正确的是 （分数：2.00）A.数据库系统是一个独立的系统，不需要操作系统的支持B.数据库技术的根本目标是要解决数据的共享问题 C.数据库管理系统就是数据库系统D.以上三种说法都不对解析：解析 本题考查数据库系统的基本概念和知识。 数据库系统除了数据库管理软件之外，还必须有其他相关软件的支持。这些软件包括操作系统、编译系统、应用软件开发工具等。对于大型的多用户数据库系统和网络数据库系统，还需要多用户系统软件和网络系统软件的支持。因此，选项 A的说法是错误的。数据库可以看成是长期存储在计算机内的、大量的、有结构的和可共享的数据集合。因此，数据库具有为各种用户所共
15、享的特点。不同的用户可以使用同一个数据库，可以取出它们所需要的子集，而且容许子集任意重叠。数据库的根本目标是要解决数据的共享问题。因此，选项 B的说法是正确的。 通常将引入数据库技术的计算机系统称为数据库系统。一个数据库系统通常由五个部分组成，包括相关计算机的硬件、数据库集合、数据库管理系统、相关软件和人员。 因此，选项 C的说法是错误的。 因此，本题的正确答案是选项 B。 10.下列叙述中正确的是 （分数：2.00）A.为了建立一个关系，首先要构造数据的逻辑关系B.表示关系的二维表中各元组的每一个分量还可以分成若干数据项C.一个关系的属性名表称为关系模式 D.一个关系可以包括多个二维表解析：
16、解析 本题考查数据库的关系模型。关系模型的数据结构是一个“二维表”，每个二维表可称为一个关系，每个关系有一个关系名。表中的一行称为一个元组：表中的列称为属性，每一列有一个属性名。表中的每一个元组是属性值的集合，属性是关系二维表中最小的单位，它不能再被划分。关系模式是指一个关系的属性名表，即二维表的表框架。因此，选项 C的说法是正确的。二、填空题(总题数：5，分数：10.00)11.软件需求规格说明书应具有完整性、无歧义性、正确性、可验证性、可修改性等特性，其中最重要的是 【1】 。（分数：2.00）填空项 1:_ （正确答案：正确性）解析：解析 本题考查软件工程中需求规格说明书的评审。衡量需求
17、规格说明书好坏的标准按重要性次序排列为：正确性、无歧义性、完全性、可验证性、一致性、可理解性、可修改性和可追踪性。因此，划线处应填入“正确性”。 12.在两种基本测试方法中， 【2】 测试的原则之一是保证所测模块中每一个独立路径至少要执行一次。（分数：2.00）填空项 1:_ （正确答案：白盒或白箱或白盒子或 White Box）解析：解析 本题考查软件工程的测试。测试一般有两种方法：黑盒测试和白盒测试。黑盒测试不考虑程序的内部逻辑结构和处理过程，只着眼于程序的外部特性。用黑盒测试来发现程序中的错误，必须用所有可能的输入数据来检查程序能否都能产生正确的输出。白盒测试是在了解程序内部结构和处理过
18、程的基础亡，对程序的所有路径进行测试，检查路径是否都能按预定要求眶确工作。因此，划线处应填入“白盒(箱)”或“While Box”。 13.线性表的存储结构主要分为顺序存储结构和链式存储结构。队列是一种特殊的线性表，循环队列是队列的 【3】 存储结构。（分数：2.00）填空项 1:_ （正确答案：顺序）解析：解析 本题考查数据结构的队列。队列是一种特殊的线性表，即限定在表的一端进行删除，在表的另一端进行插入操作的线性表。允许删除的一端叫做队头，允许插入的一端叫做队尾。线性表的存储结构主要分为顺序存储结构和链式存储结构。当队列用链式存储结构实现时，就称为链队列：当队列用顺序存储结构实现时，就称为
19、循环表。因此，本题划线处应填入“顺序”。 14.对下列二叉树进行中序遍历的结果为 【4】 。 （分数：2.00）填空项 1:_ （正确答案：ACBDFEHGP）解析：解析 本题考查数据结构中二叉树的遍历。根据对二叉树根的访问先后顺序不同，分别称为前序遍历、中序遍历和后序遍历。这三种遍历都是递归定义的，即在其子树中也按照同样的规律进行遍历。下面就是中序遍历方法的递归定义。 当二叉树的根刁；为空时，依次执行如下 3个操作； (1)按中序遍历左子树 (2)访问根结点 (3)按中序遍历右子树 根据如上前序遍历规则，米遍历本题中的二叉树。首先遍历 F的左子树，同样按中序遍历。先遍历 C的左子树，即结点
20、A，然后访问 C，接着访问 C的右子树，同样按中序遍历 C的右子树，先访问结点 B，然后访问结点 D，因为结点 D没有右子树，因此遍历完 C的右子树，以上就遍历完根结点 F的左子树。然后访问根结点 F，接下来遍历 F的右子树，同样按中序遍历。首先访问 E的左子树，E 的左子树为空，则访问结点 E，然后访问结点 E的右子树，同样按中序遍历。首先访问 G的左子树，即 H，然后访问结点 G，最后访问 G的右子树 P。以上就把整个二叉树遍历一遍，中序遍历的结果为 ACBDFEHGP。因此，划线处应填入“ACBDFEHGP”。 15.在 E-R图中，矩形表示 【5】 。（分数：2.00）填空项 1:_ （正确答案：实体 或 实体集 或 Entity）解析：解析 本题考查数据库的 E-R图。E-R 模型中，有三个基本的抽象概念：实体、联系和属性。E-R图是 E-R模型的图形表示法，在 E-R图中，用矩形框表示实体，菱形框表示联系，椭圆形框表示属性。因此，划线处应填入“实体”或“实体集”或“Entity”。
