1、全国计算机等级考试二级公共基础知识真题 2007年 4月及答案解析(总分：30.00，做题时间：90 分钟)一、选择题(总题数：10，分数：20.00)1.下列叙述中正确的是 （分数：2.00）A.算法的效率只与问题的规模有关，而与数据的存储结构无关B.算法的时间复杂度是指执行算法所需要的计算工作量C.数据的逻辑结构与存储结构是一一对应的D.算法的时间复杂度与空间复杂度一定相关2.在结构化程序设计中，模块划分的原则是 （分数：2.00）A.各模块应包括尽量多的功能B.各模块的规模应尽量大C.各模块之间的联系应尽量紧密D.模块内具有高内聚度、模块间具有低耦合度3.下列叙述中正确的是 （分数：2.
2、00）A.软件测试的主要目的是发现程序中的错误B.软件测试的主要目的是确定程序中错误的位置C.为了提高软件测试的效率，最好由程序编制者自己来完成软件测试的工作D.软件测试是证明软件没有错误4.下面选项中不属于面向对象程序设计特征的是 （分数：2.00）A.继承性B.多态性C.类比性D.封装性5.下列对队列的叙述正确的是 （分数：2.00）A.队列属于非线性表B.队列按“先进后出”原则组织数据C.队列在队尾删除数据D.队列按“先进先出”原则组织数据6.对下列二叉树 （分数：2.00）A.DYBEAFCZXB.YDEBFZXCAC.ABDYECFXZD.ABCDEFXYZ7.某二叉树中有 n个度为
3、 2的结点，则该二叉树中的叶子结点数为 （分数：2.00）A.n+1B.n-1C.2nD.n/28.在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是 （分数：2.00）A.并B.交C.投影D.笛卡儿乘积9.在 E-R图中，用来表示实体之间联系的图形是 （分数：2.00）A.矩形B.椭圆形C.菱形D.平行四边形10.下列叙述中错误的是 （分数：2.00）A.在数据库系统中数据的物理结构必须与逻辑结构一致B.数据库技术的根本目标是要解决数据的共享问题C.数据库设计是指在已有数据库管理系统的基础上建立数据库D.数据库系统需要操作系统的支持二、填空题(总题数：5，分数：10.00)11.
4、在深度为 7的满二叉树中，度为 2的结点个数为 【1】 。（分数：2.00）填空项 1:_12.软件测试分为白箱(盒)测试和黑箱(盒)测试。等价类划分法属于 【2】 测试。（分数：2.00）填空项 1:_13.在数据库系统中，实现各种数据管理功能的核心软件称为 【3】 。（分数：2.00）填空项 1:_14.软件生命周期可分为多个阶段。一般分为定义阶段、开发阶段和维护阶段。编码和测试属于 【4】 阶段。（分数：2.00）填空项 1:_15.在结构化分析使用的数据流图(DFD) 中，利用 【5】 对其中的图形元素进行确切解释。（分数：2.00）填空项 1:_全国计算机等级考试二级公共基础知识真题
5、 2007年 4月答案解析(总分：30.00，做题时间：90 分钟)一、选择题(总题数：10，分数：20.00)1.下列叙述中正确的是 （分数：2.00）A.算法的效率只与问题的规模有关，而与数据的存储结构无关B.算法的时间复杂度是指执行算法所需要的计算工作量 C.数据的逻辑结构与存储结构是一一对应的D.算法的时间复杂度与空间复杂度一定相关解析：解析 本题考查数据结构中有关算法的基本知识和概念。数据的结构，直接影响算法的选择和效率。而数据结构包括两方面，即数据的逻辑结构和数据的存储结构。因此，数据的逻辑结构和存储结构都影响算法的效率。选项 A的说法是错误的。算法的时间复杂度是指算法在计算机内执
6、行时所需时间的度量；与时间复杂度类似，空间复杂度是指算法在计算机内执行时所需存储空间的度量。因此，选项 B的说法是正确的。 数据之间的相互关系称为逻辑结构。通常分为四类基本逻辑结构，即集合、线性结构、树型结构、图状结构或网状结构。存储结构是逻辑结构在存储器中的映象，它包含数据元素的映象和关系的映象。存储结构在计算机中有两种，即顺序存储结构和链式存储结构。可见，逻辑结构和存储结构不是一一对应的。因此，选项 C的说法是错误的。 有时人们为了提高算法的时间复杂度，而以牺牲空间复杂度为代价。但是，这两者之间没有必然的联系。因此，选项 D的说法是错误的。 2.在结构化程序设计中，模块划分的原则是 （分数
7、：2.00）A.各模块应包括尽量多的功能B.各模块的规模应尽量大C.各模块之间的联系应尽量紧密D.模块内具有高内聚度、模块间具有低耦合度 解析：解析 本题考查软件工程中软件设计的概念和原理。人们在开发计算机软件的长期实践中积累了丰富的经验，总结这些经验得到如下的启发式规则： (1)改进软件结构，提高模块独立性；通过模块的分解或合并，力求降低耦合提高内聚。低耦合也就是降低不同模块间相互依赖的紧密程度，高内聚是提高一个模块内各元素彼此结合的紧密程度。 (2)模块的规模应适中。一个模块的规模不应过大，过大的模块往往是由于分解不够充分：过小的模块开销大于有益操作，而且模块过多将使系统接口复杂。因此过小
8、的模块有时不值得单独存在。 (3)模块的功能应该可以预测，但也要防止模块功能过分局限。如果模块包含的功能太多，则不能体现模块化设计的特点：如果模块的功能过分的局限，使用范围就过分狭窄。 经过上述分析，本题的正确答案是选项 D。 3.下列叙述中正确的是 （分数：2.00）A.软件测试的主要目的是发现程序中的错误 B.软件测试的主要目的是确定程序中错误的位置C.为了提高软件测试的效率，最好由程序编制者自己来完成软件测试的工作D.软件测试是证明软件没有错误解析：解析 本题考查软件工程中测试的目的和方法。仅就软件测试而言，它的目的是发现软件的中的错误，但是，发现错误并不是最终目的，最终目的是通过测试发
9、现错误之后还必须诊断并改正错误，这就是调试的目的。 由于测试的目标是暴露程序中的错误，从心理学角度看，由程序的编写者自己进行测试是不恰当的。因此，在软件测试阶段通常由其他人员组成测试小组来完成测试工作。因此，经过上述分析可知选项 A的说法是正确的，而选项 B、C、D 的说法是错误的。 4.下面选项中不属于面向对象程序设计特征的是 （分数：2.00）A.继承性B.多态性C.类比性 D.封装性解析：解析 通常认为，面向对象方法具有封装性、继承性、多态性几大特点。就是这几大特点，为软件开发提供了一种新的方法学。 封装性：所谓封装就是将相关的信息、操作与处理融合在一个内含的部件中(对象中)。简单地说，
10、封装就是隐藏信息。这是面向对象方法的中心，是面向对象程序设计的基础。 继承性：子类具有派生它的类的全部属性(数据)和方法，而根据某一类建立的对象也都具有该类的全部，这就是继承性。继承性自动在类与子类间共享功能与数据，当某个类作了某项修改，其子类会自动改变，子类会继承其父类所有特性与行为模式。继承有利于提高软件开发效率，容易达到一致性。 多态性：多态性就是多种形式。不同的对象在接收到相同的消息时，采用不同的动作。例如，一个应用程序包括许多对象，这些对象也许具有同一类型的工作，但是却以不同的做法来实现。不必为每个对象的过程取一过程名，造成复杂化，可以使过程名复用。同一类型的工作有相同的过程名，这种
11、技术称为多态性。 经过上述分析可知，选项 C的说法是错误的。 5.下列对队列的叙述正确的是 （分数：2.00）A.队列属于非线性表B.队列按“先进后出”原则组织数据C.队列在队尾删除数据D.队列按“先进先出”原则组织数据 解析：解析 本题考查数据结构中队列的基本知识。队列是一种限定性的线性表，它只允许在表的一端插入元素，而在另一端删除元素，所以队列具有先进先出的特性。在队列中，允许插入元素的一端叫做队尾，允许删除的一端则称为队头。这与日常生活中的排队是一致的，最早进入队列的人最早离开，新来的人总是加入到队尾。因此，本题中只有选项 D的说法是正确的。6.对下列二叉树 （分数：2.00）A.DYB
12、EAFCZXB.YDEBFZXCAC.ABDYECFXZ D.ABCDEFXYZ解析：解析 本题考查数据结构中二叉树的遍历。根据对二叉树根的访问先后顺序不同，分别称为前序遍历、中序遍历和后序遍历。这三种遍历都是递归定义的，即在其子树中也按照同样的规律进行遍历。下面就是前序遍历方法的递归定义。 当二叉树的根不为空时，依次执行如下 3个操作： (1)访问根结点。 (2)按先序遍历左子树。 (3)按先序遍历右子树。 根据如上前序遍历规则，来遍历本题中的二叉树。首先访问根结点，即 A，然后遍历 A 的左子树。遍历左子树同样按照相同的规则首先访问根结点 B，然后遍历B的左子树。遍历 B的左子树，首先访问
13、 D，然后访问 D的左子树，D 的左子树为空，接下来访问 D的右子树，即 Y。遍历完 B的左子树后，再遍历 B的右子树，即 E。到此遍历完 A的左子树，接下来遍历 A的右子树。按照同样的规则，首先访问 C，然后遍历 C的左子树，即 F。C 的左子树遍历完，接着遍历 C的右子树。首先访问右子树的根结点 X，然后访问 X的左子树，X 的左子树，即 Z，接下来访问 X的右子树，右子树为空。到此，把题目的二叉树进行了一次前序遍历。遍历的结果为 ABDYECFXZ，故本题的正确答案为选项 C。 7.某二叉树中有 n个度为 2的结点，则该二叉树中的叶子结点数为 （分数：2.00）A.n+1 B.n-1C.
14、2nD.n/2解析：解析 本题考查数据结构中二叉树的性质。二叉树满足如下一条性质，即：对任意一棵二叉树，若终端结点(即叶子结点)数为 n0，而其度数为 2的结点数为 n2，则 n0=n2+1。 根据这条性质可知，若二叉树中有 n个度为 2的结点，则该二叉树中的叶子结点数为 n+1。因此，本题的正确答案是选项 A。 8.在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是 （分数：2.00）A.并B.交 C.投影D.笛卡儿乘积解析：解析 本题考查数据库的关系运算。两个关系的并运算是指将第一个关系的元组加到第二个关系中，生成新的关系。因此，并运算不改变关系表中的属性个数，也不能减少元组个
15、数。 两个关系的交运算是包含同时出现在第一和第二个关系中的元组的新关系。因此，交运算不改变关系表中的属性个数，但能减少元组个数。投影是一元关系操作。投影操作选取关系的某些属性，这个操作是对一个关系进行垂直分割，消去某些属性，并重新安排属性的顺序，再删除重复的元组。因此，投影运算既可以减少关系表中的属性个数，也可以减少元组个数。 两个关系的笛卡儿乘积是指一个关系中的每个元组和第二个关系的每个元组连接。因此，笛卡儿乘积运算能够增加元组属性的个数。 经过上述分析可知，在上述四种运算中，交运算不改变关系表中的属性个数但能减少元组个数。因此，正确答案是选项 B。 9.在 E-R图中，用来表示实体之间联系
16、的图形是 （分数：2.00）A.矩形B.椭圆形C.菱形 D.平行四边形解析：解析 E-R 模型中，有三个基本的抽象概念：实体、联系和属性。E-R 图是 E-R模型的图形表示法，在 E-R图中，用矩形框表示实体，菱形框表示联系，椭圆形框表示属性。因此，本题的正确答案是选项C。10.下列叙述中错误的是 （分数：2.00）A.在数据库系统中数据的物理结构必须与逻辑结构一致 B.数据库技术的根本目标是要解决数据的共享问题C.数据库设计是指在已有数据库管理系统的基础上建立数据库D.数据库系统需要操作系统的支持解析：解析 本题考查数据库系统的基本概念和知识。数据的逻辑结构，是数据间关系的描述，它只抽象地反
17、映数据元素之间的逻辑关系，而不管其在计算机中的存储方式。数据的存储结构，又叫物理结构，是逻辑结构在计算机存储器里的实现。这两者之间没有必然的联系。因此，选项 A的说法是错误的。 数据库可以看成是长期存储在计算机内的、大量的、有结构的和可共享的数据集合。因此，数据库具有为各种用户所共享的特点。不同的用户可以使用同一个数据库，可以取出它们所需要的子集，而且容许子集任意重叠。数据库的根本目标是要解决数据的共享问题。因此，选项 B的说法是正确的。 数据库设计是在数据库管理系统的支持下，按照应用的要求，设计一个结构合理、使用方便、效率较高的数据库及其应用系统。数据库设计包含两方面的内容：一是结构设计，也
18、就是设计数据库框架或数据库结构；二是行为设计，即设计基于数据库的各类应用程序、事务等。因此，选项 C的说法是错误的。 数据库系统除了数据库管理软件之外，还必须有其他相关软件的支持。这些软件包括操作系统、编译系统、应用软件开发工具等。对于大型的多用户数据库系统和网络数据库系统，还需要多用户系统软件和网络系统软件的支持。因此，选项 D的说法是正确的。因此，本题的正确答案是选项 A。 二、填空题(总题数：5，分数：10.00)11.在深度为 7的满二叉树中，度为 2的结点个数为 【1】 。（分数：2.00）填空项 1:_ （正确答案：63 或 ）解析：解析 本题考查数据结构中满二叉树的性质。在满二叉
19、树中，每层结点都是满的，即每层结点都具有最大结点数。深度为 k的满二叉树，一共有 2k-1个结点，其中包括度为 2的结点和叶子结点。因此，深度为 7的满二叉树，一共有 27-1个结点，即 127 个结点。 根据二叉树的另一条性质，对任意一棵二叉树，若终端结点(即叶子结点)数为 n0，而其度数为 2的结点数为 n2，则 n0=n2+1。设深度为 7的满二叉树中，度为 2的结点个数为 x，则改树中叶子结点的个数为 x+1。则应满足 x+(x+1)=127，解该方程得到，x 的值为 63。 结果上述分析可知，在深度为 7的满二叉树中，度为 2的结点个数为 63。 12.软件测试分为白箱(盒)测试和黑
20、箱(盒)测试。等价类划分法属于 【2】 测试。（分数：2.00）填空项 1:_ （正确答案：黑箱或黑盒或黑箱(盒)）解析：解析 本题考查软件工程的测试。对于软件测试而言，黑箱(盒)测试是把程序看成一个黑盒子，完全不考虑程序的内部结构和处理过程，它只检查程序功能是否能按照规格说明书的规定正常使用，程序是否能适当的接收输入数据产生正确的输出信息。与黑箱(盒)测试相反，白箱(盒)测试的前提是可以把程序看成装在一个透明的白盒子里，也就是完全了解程序的结构和处理过程。它按照程序内部的逻辑测试程序，检验程序中的每条通路是否都能按照预定要求正确处理。 等价类划分是把所有可能的输入数据(有效的和无效的)划分成
21、若干个等价类，财可以合理的做出下述假定；每类中的一个典型值在测试中的作用与这一类中所有其他值的作用相同。显然，等价类划分完全不考虑程序的内部结构和处理过程，因此它属于黑箱(盒)测试。 13.在数据库系统中，实现各种数据管理功能的核心软件称为 【3】 。（分数：2.00）填空项 1:_ （正确答案：数据库管理系统或 DBMS）解析：解析 数据库管理系统(Database Management System, DBMS)是一种操纵和管理数据库的大型软件，是用于建立、使用和维护数据库，简称 DBMS。它对数据库进行统一的管理和控制，以保证数据库的安全性和完整性。用户通过 DBMS访问数据库中的数据，
22、数据库管理员也通过 DBMS进行数据库的维护工作。它提供多种功能，可使多个应用程序和用户用不同的方法在同时或不同时刻去建立，修改和询问数据库。因此，数据库系统中，数据库管理系统是实现各种数据管理功能的核心软件。 本题的答案是数据库管理系统或 DBMS。 14.软件生命周期可分为多个阶段。一般分为定义阶段、开发阶段和维护阶段。编码和测试属于 【4】 阶段。（分数：2.00）填空项 1:_ （正确答案：开发或软件开发）解析：解析 本题考查软件工程的软件生命周期及其各阶段的基本任务。一般说来，软件生命周期由软件定义、软件开发和软件维护三个时期组成。 软件定义时期的任务是确定软件开发工程必须完成的总目
23、标；导出实现工程目标应该采用的的策略及系统必须完成的功能；确定工程的可行性；估计完成该项工程需要的资源和成本，并且制定工程进度表。 软件开发刑期的任务是设计程序结构，给出程序的详细规格说明；编写程序代码，并且仔细测试编写出的每一个程序模块；最后进行综合测试，也就是通过各种类型的测试使软件达到预定的要求。 软件维护时期的任务是使软件持久的满足用户的需要。具体地说，就是诊断和改正在使用过程中发现的软件错误：修改软件从而适应环境的变化；根据用户的要求改进或扩充软件使其更完善；修改软件为将来的维护活动预先做准备。 显然，编码和测试属于软件开发阶段。划线处应填入“开发”或“软件开发”。 15.在结构化分
24、析使用的数据流图(DFD) 中，利用 【5】 对其中的图形元素进行确切解释。（分数：2.00）填空项 1:_ （正确答案：数据字典或 DD）解析：解析 本题考查数据流图和数据字典的概念。数据流图(Data Flow Diagram，DFD) 是一种结构化分析描述模型，用来对系统的功能需求进行建模，它可以用少数几种符号综合地反映出信息在系统中的流动、处理和存储情况。尽管数据流图给出了系统数据流向和加工等情况，但其各个成分的具体含义仍然不清楚或不明确，因此，在实际中常采用数据词典这一基本工具对其作进一步的详细说明。数据词典(Data Dictionary，简称 DD) 和数据流图密切配合，能清楚地表达数据处理的要求。数据词典用于对数据流图中出现的所有成分给出定义，它使数据流图上的数据流名字、加工名字和数据存贮名字具有确切的解释。每一条解释就是一条词条，按一定的顺序将所有词条排列起来，就构成了数据词典，就像日常使用的英汉词典、新华词典一样。因此，划线处应填入“数据字典”或“DD”。
