2017年计算机二级《JAVA》模拟试题答案.docxVIP

　　解析线性表可以为空表;第一个元素没有直接前驱，最后一个元素没有直接后继;线性表的定义中，元素的排列并没有规定大小顺序。　　2。　　解析满二叉树指除最后一层外，每一层上所有结点都有两个子结点的二叉树。　　完全二叉树指除最后一层外，每一层上的结点数均达到值，在最后一层上只缺少右边的若干叶子结点的二叉树。　　由定义可知，满二叉树肯定是完全二叉树，而完全二叉树一般不是满二叉树。　　3。　　解析对线性表进行顺序查找时，最坏情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为。　　4。　　解析结构化程序设计的主要原则概括为自顶向下，逐步求精，模块化。　　5。　　解析需求分析是软件定义时期的最后一个阶段。　　可以概括为四个方面需求获取;需求分析;编写需求规格说明书;需求评审。　　6。　　解析软件测试的目标是在精心控制的环境下执行程序，以发现程序中的错误，给出程序可靠性的鉴定。　　软件测试有3个重要特征测试的挑剔性、完全测试的不可能性及测试的经济性。　　7。　　解析模块的独立性是评价设计好坏的重要度量标准。　　衡量软件的模块独立性使用耦合性和内聚性两个定性的度量标准。　　8。　　解析软件测试是为了尽可能多地发现程序中的错误，尤其是至今尚未发现的错误。　　9。　　解析需求分析常用工具有数据流