全国计算机等级考试新大纲模拟试卷及临场解答.docVIP

全国计算机等级考试新大纲模拟试卷及临场解答 一、选择题(每小题2分，共70分) 列各题A)、B)、)、)四个选项中，只有一个选项是正确的。请将正确选项涂在答题卡相应的位置上，答在试卷上不得分。 (1)下列叙述中正确的是A)线性表是线性结构 B)二叉树是线性结构 C)线性链表是非线性结构 D)栈与队列是非线性结构 【解答方法】线性表肯定是线性结构，直接选A。 【解析】 一个非空的数据结构如果满足两个条件：有且只有一个根结点和每个结点最多二叉树是非线性结构；线性链表是线性表的链式存储结构，其对应的逻辑结构也是线性结(2)下列叙述中错误的是A)数据的存储结构与数据处理的效率密切相关 B)数据的存储结构与数据处理的效率无关 C)一种数据的逻辑结构可以有多种存储结构 )数据的存储结构在计算机中所占的空间不一定是连续的 【解答方法】 A和B是矛盾的，必有一个是错误的，所以根本无须去管CD项。采用 B是错误的，选择B。 【解析】一种数据的逻辑结构根据需要可以表示成多种存储结构，而采用不同的存储结 A、L、和I)中的说法是正确的，而选项8中的说法是错误的。(3)一棵二叉树中共有70个叶子结点与80个度为L的结点，则该二叉树中的总结点数为 A)231 B)229 C)22l D)219 【解析】 正确答案为D。这种计算题只能通过计算来求证。在任意一棵二叉树，度为0的结点(即子结点)总是比度为2的结点多一个。本题中的二叉树有70个叶子结点，因此69个度为2的结点。该二：叉树中总的结点数为： 度为2的结点数+度为l的结点数+叶子结点数69+80+70=219 (4)在模块化程序设计中．按功能划分模块的原则是 A)各模块应包括尽量多的功能 B)各模块应包括尽量多的输入输出操作 C)各模块的功能尽量单一，且各模块之间的联系尽量紧密 D)各模块的功能尽量单一，且各模块之间的联系尽量的少 【解答方法】C和D是矛盾的，必须有一个是正确的。模块之间的联系当然是愈少愈D。 【解析】划分模块的基本原则是使每个模D。(5)所谓数据封装就是将一组数据和与这组数据有关操作组装在一起，形成一个实体，这 （ ） A)类 B)对象 ()函数体 D)数据块 【解析】这完全是考查概念。注意不要误以为是类，实体是指对象，正确答案是B。 (6)在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送 A)函数调用 B)消息 C)宏命令 D)子程序 【解析】这也是概念题，正确答案是。 (7)下面不属于软件工程3个要素的是A)环境 B)过程 C)工具 D)方法 【解析】方法是完成软件工程项目的技术手段；工具是指支持软件的开发、管理、文档生3个要A。 (8)为使模块尽可能独立，要求A)模块的内聚程度要尽量 B)模块的内聚程度要尽量低且耦合程度要尽量强 )模块的内聚程度要尽量高且耦合程度要尽量强 D)模块的内聚程度要尽量高且耦合程度要尽量弱 【解答方法】用两分法先剔除两个。如果知道“内聚程度要尽量高”正确，则剔除A和。C 和D矛盾，重在判“耦合程度”。应该是“耦合程度要尽量弱”，所以选择D。 如果知道“耦合程度要尽量弱”是对的，则剔除B和C，从A和D中挑选答案。“内聚程度 D。 (9)在关系数据库中，用来表示 A)树结构 B)网结构 C)线性表 D)二维表 【解析】在关系模型中，把数据看成一个二维表，每一个二维表称为个关系。即关系模型是表格数据来表示实体本身及其相互之间的联系。正确答案是D。 (10)下列叙述中正确的是A)黑盒测试方法完全不考虑程序的内部结构和内部特征 B)黑盒测试方法主要考虑程序的内部结构和内部特征 C)白盒测试不考虑程序内部的逻辑结构 D)黑盒和白盒测试方法都要考虑程序的内部结构和内部特征 【解答方法】 因为A和B是矛盾的，所以不考虑C和。既然为“黑盒测试”。所谓“黑”·就是完全不考虑程序的内部结构和内部特征，因此A是正确的。 【解析】黑盒测试方法只是根据程序功能导出测试用例。白盒测试是根据对程序内部逻辑结构的分析来选取测试用例。 ()如果一个班级里只能有一个班长，而且一个班长不能同时担任其他班级的班长．则班级和班K两个实体之问的关系属于 A)一对一联系 B)一对二联系 ()一对多联系 D)多对多联 【解答方法】每个班级有一个班长，每个班长只能在一个班级任职，所以答案为A。 【解析】两个实体之间的联系可以归纳为三种类型：一对一联系、一对多联系和多对多联系。一对一联系表现为主表中的每．一·条记录只与相关表中的…·条记录相关联。一对多联系表现为主表中的每一条记录与相关表中的多条记录相关联。多对多联系表现为一个表中的多个记