2008年下半年全国计算机等级考试新大纲模拟试卷及临场解答
(考试时间90分钟，满分100分)

　　这套试卷是按新大纲给出的模拟试题和解答方法。考生最终是在考场上解答试题。这时的注意力应该是如何快而正确解答，而不是按部就班地分析。本解答方法主要是从临场考试的角度出发，探讨在考场上准确而快速的解题方案，这种解答使用【解答方法】标注。对一些难点，将用【解析】给予知识点性质的简要说明，以帮助复习巩固所学知识。 为了方便对照分析．这里采取像讲解例题那样，在每道试题后面马上给出解答。换言之。希望考生把它
作为如何考试的例题研究，而不是作为一张纯粹的模拟试卷。可以经常看看，寻找对自己的启发。希望这套试卷的解答能够对考生参加考试有所帮助。
一、选择题(每小题2分。共70分)
下列各题A)、B)、C)、>D)四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。
(1)下列叙述中正确的是
A)线性表是线性结构 
B)二叉树是线性结构
C)线性链表是非线性结构 
D)栈与队列是非线性结构
【解答方法】线性表肯定是线性结构，直接选A。
【解析】一个非空的数据结构如果满足两个条件：有且只有一个根结点和每个结点最多有一个前件，也最多有一个后件，则称其为线性结构。 二叉树是非线性结构；线性链表是线性表的链式存储结构，其对应的逻辑结构也是线性结构；栈与队列是特殊的线性表．也是线性结构；只有线性表是线性结构。

(2)下列叙述中错误的是 ．
A)数据的存储结构与数据处理的效率密切相关
B)数据的存储结构与数据处理的效率无关
C)一种数据的逻辑结构可以有多种存储结构
D)数据的存储结构在计算机中所占的空间不一定是连续的．
【解答方法】A和B是矛盾的，必有一个是错误的，所以根本无须去管C和D。采用不同的存储结构，其数据处理的效率肯定是不同的，所以B是错误的，选择B。
【解析】一种数据的逻辑结构根据需要可以表示成多种存储结构，丽采用不同的存储结构，其数据处理的效率是不同的。例如线性表有多种存储结构，在其链式存储结构中，各数据结点的存储序号是不连续的，并且各结点在存储空间中的位置关系与逻辑关系也不一致。选项A、c和D中的说法是正确的，而选项B中的说法是错误的。

(3)一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
A)231 
B)229 
C)221 
D)219
【解析】 正确答案为D。这种计算题只能通过计算来求证。在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多1个。本题中的二叉树有70个叶子结点，因此有69个度为2的结点。该二叉树中总的结点数为：
度为2的结点数+度为1的结点数+叶子结点数＝69+80+70＝219

(4)在模块化程序设计中，按功能划分模块的原则是
A)各模块应包括尽量多的功能
B)各模块应包括尽量多的输入输出操作
C)各模块的功能尽量单一，且各模块之间的联系尽量紧密
D)各模块的功能尽量单一．且各模块之间的联系尽量的少
伞国计算机等级考试新大纲模拟试卷及临场解答 第1页(共12页)
【解答方法】C和D是矛盾的，必有一个是正确的。模块之间的联系当然是愈少愈好，选择D。
【解析】划分模块的基本原则是使每个模块都易于理解，所以按功能来划分模块最为自然。在按功能划分模块时，要求各模块的功能尽量单一，减少输入输出操作，各模块之间的联系也要尽量少。因此，本题的正确答案为D。

(5)所谓数据封装就是将一组数据和与这组数据有关操作组装在一起，形成一个实体，这实体也就是
A)类 
B)对象 
C)函数体 
D)数据块
【解析】这完全是考查概念。注意不要误以为是类，实体是指对象，正确答案是B。

(6)在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送
A)函数调用 
B)消息 
C)宏命令 
D)子程序 
【解析】这也是概念题，正确答案是B。

(7)下面不属于软件工程3个要素的是
A)环境 
B)过程 
C)工具 
D)方法
【解析】方法是完成软件工程项目的技术手段；工具是指支持软件的开发、管理、文档生成；过程是支持软件开发的各个环节的控制和管理。由此可见，环境不属于软件工程的3个要素之一，选择A。

(8)为了使模块尽可能独立，要求 
A)模块的内聚程度要尽量低且耦合程度要尽量弱
B)模块的内聚程度要尽量低且耦合程度要尽量强
C)模块的内聚程度要尽量高且耦合程度要尽量强
D)模块的内聚程度要尽量高且耦合程度要尽量弱
【解答方法】用两分法先剔除两个。如果知道“内聚程度要尽量高”正确，则剔除A和B。C和D矛盾，重在判“耦合程度”。应该是“耦合程度要尽量弱”，所以选择D。如果知道“耦合程度要尽量弱”是对的，则剔除B和C，从A和D中挑选答案。“内聚程度要尽量高”正确，选择D。

(9)在关系数据库中，用来表示实体之间联系的是
A)树结构 
B)网结构 
C)线性表 
D)二维表
【解析】在关系模型中，把数据看成一个二维表，每一个二维表称为一个关系。即关系模型是用表格数据来表示实体本身及其相互之间的联系。正确答案是D。

(10)下列叙述中正确的是
A)黑盒测试方法完全不考虑程序的内部结构和内部特征
B)黑盒测试方法主要考虑程序的内部结构和内部特征
C)白盒测试不考虑程序内部的逻辑结构
D)黑盒和白盒测试方法都要考虑程序的内部结构和内部特征
【解答方法】 因为A和B是矛盾的，所以不考虑C和D。既然为“黑盒测试”．所谓“黑”，就是完全不考虑程序的内部结构和内部特征，因此A是正确的。
【解析】黑盒测试方法只是根据程序功能导出测试用例。自盒测试是根据对程序内部逻辑结构的分析来选取测试用例。