2011年03月国二VF全真模拟试题答案详解08.docVIP

2011年03月国二VF全真模拟试题答案详解08 一、选择题 (1)D 【命题目的】 考查考生对算法空间复杂度的掌握。 【解题要点】 算法空间复杂度是指执行这个算法所需要的内存空间。 【考点链接】 算法时间复杂度。 (2)C 【命题目的】 考查栈和队列概念的掌握。 【解题要点】 栈和队列都是一种特殊的操作受限的线性表,只允许在端点处进行插入和删除。二者的区别是:栈只允许在表的一端进行插入或删除操作,是一种后进先出的线性表;而队列只允许在表的一端进行插入操作,在另一端进行删除操作,是一种先进先出的线性表。模块之间的耦合程度反映了模块的独立性,也反映了系统分解后的复杂程度。按照耦合程度从弱到强,可以将其分成5级,分别是:数据耦合、同构耦合、控制耦合、公用耦合和内容耦合。选项C),没有这种耦合方式。 【考点链接】 评价模块独立性的主要标准,以及对它们的定义和分类。 (3)B 【命题目的】 本题考查二叉树的遍历。 【解题要点】 所谓二叉树的前序遍历(DLR)是指在访问根结点、遍历左子树与遍历右子树这3者中,首先访问根结点,然后遍历左子树,最后遍历右子树,并且,在遍历左右子树时,上述规则同样适用,即根-左-右,故该二叉树的前序遍历结果为ATBZXCYP。 【考点链接】 对于本题,若使用后序遍历和中序遍历的结果分别为ZBTYCPXA和TZBACYXP。 (4)D 【命题目的】 本题考查考生的结构化程序设计的思想。 【解题要点】 结构化程序设计强调的是程序的易读性。 【考点链接】 结构化程序设计的目的。 (5)D 【命题目的】 考查算法复杂度的基本知识。 【解题要点】 算法复杂度主要包括时间复杂度和空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量,可以用执行算法过程中所需基本运算的执行次数来度量;算法的空间复杂度是指执行这个算法所需要的内存空间。根据各自的定义可知,算法的时间复杂度与空间复杂度并不相关。 【考点链接】 时间复杂度和空间复杂度。 (6)D 【命题目的】 本题考查了软件工程的基本概念。 【解题要点】 软件工程包括3个要素,即方法、工具和过程。方法是完成软件工程项目的技术手段;工具支持软件的开发、管理和文档生成;过程支持软件开发的各个环节的控制和管理。 【考点链接】 软件生命周期。 (7)D 【命题目的】 本题考查了软件测试。 【解题要点】 软件测试过程中,辅助资源包括测试用例(测试数据)、测试计划、出错统计和最终分析报告等。 【考点链接】 白箱和黑箱测试。 (8)A 【命题目的】 本题考查了数据库系统的基本知识。 【解题要点】 数据库系统的数据具有高共享性和低冗余性,但不能完全避免数据冗余;数据的一致性是指在系统中同一数据的不同出现应保持相同的值。 【命题目的】 数据库系统的基本特点。 (9)C 【命题目的】 本题考查了数据模型。 【解题要点】 关系模型较之格式化模型(网状模型和层次模型)有以下几方面的优点,即数据结构比较简单、具有很高的数据独立性、可以直接处理多对多的联系,以及有坚实的理论基础。 【考点链接】 E-R模型。 (10)D 【命题目的】 考查文件系统和数据库系统的区别。 【解题要点】 文件系统所管理的数据文件基本上是分散的、相互独立的,因此相对于数据库系统,以此为基础的数据处理存在3个缺点,即数据冗余大、数据的不一致性、程序与数据的相互依赖(简称为数据依赖)。 【考点链接】 文件系统和数据库系统各自的特点,人工管理阶段及数据库系统的特点。 (11)A 【命题目的】 本题考查了数据库系统的基本概念。 【解题要点】 数据库(DB)是指存储在计算机存储设备上、结构化的相关数据的集合,数据库系统(DBS)是指引进数据库技术后的计算机系统,数据库管理系统(DBMS)是为数据库建立、使用和维护而配置的软件系统。计算机中对数据库进行管理的核心软件是数据库管理系统。 【考点链接】 数据库系统的基本特点。 (12)B 【命题目的】 本题考查了项目管理器的基本知识。 【解题要点】 项目管理器中有6个选项卡,全部、数据、文档、类、代码和其他。 【考点链接】 代码和其他选项卡。 (13)D 【命题目的】 本题考查了内存变量 【解题要点】 公共变量可以被整个程序调用;私有变量只能被本层模块和下层模块程序调用;而局部变量只能被本层模块调用,其他模块都不能调用局部变量。