一、选择题

　　1.D。解析：线性表可以为空表;第一个元素没有直接前驱，最后一个元素没有直接后继;线性表的定义中，元素的排列并没有规定大小顺序。

　　2.B。解析：满二叉树指除最后一层外，每一层上所有结点都有两个子结点的二叉树。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干叶子结点的二叉树。由定义可知，满二叉树肯定是完全二叉树，而完全二叉树一般不是满二叉树。

　　3.C。解析：对线性表进行顺序查找时，最坏情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。

　　4.D。解析：结构化程序设计的主要原则概括为自顶向下，逐步求精，模块化。

　　5.B。解析：需求分析是软件定义时期的最后一个阶段。可以概括为四个方面：需求获取;需求分析;编写需求规格说明书;需求评审。

　　6.C。解析：软件测试的目标是在精心控制的环境下执行程序，以发现程序中的错误，给出程序可靠性的鉴定。软件测试有3个重要特征：测试的挑剔性、完全测试的不可能性及测试的经济性。

　　7.C。解析：模块的独立性是评价设计好坏的重要度量标准。衡量软件的模块独立性使用耦合性和内聚性两个定性的度量标准。

　　8.C。解析：软件测试是为了尽可能多地发现程序中的错误，尤其是至今尚未发现的错误。

　　9.D。解析：需求分析常用工具有数据流图(DFD)、数据字典(DD)、判定树和判定表。问题分析图(PAD)、程序流程图(PFD)、金式图(N-S)都是详细设计的常用工具，不是需求分析的工具。

　　10.D。解析：模块化是结构化程序设计的特点。面向对象设计方法使用现实世界的概念抽象地思考问题从而自然地解决问题。他的特点包括：分类性、封装性、模块独立性、继承和多态性等。

　　11.B。解析：数据元素是数据的基本单位，即数据集合中的个体。有些情况下也把数据元素称为结点、记录、表目等。一个数据元素可由一个或多个数据项组成，数据项是有独立含义的数据最小单位，其值能唯一确定一个数据元素的数据项。

　　12.D。解析：栈的特性为后进先出，而栈S只能容纳4个元素。当F进栈时，说明栈中有已有B、C、D、E四个元素，所以F无法进栈。

　　13.D。解析：在电子邮件程序向邮件服务器中发送邮件时，使用的是简单邮件传输协议(SMTP)，而在电子邮件程序从邮件服务器中读取邮件时，可以使用邮局协议(POP3)。

　　14.C。解析：直接选择排序第一遍扫描就可以把最大的关键码找出来(不必等到排序结束)，而其他几种排序方法都必须等到排序完成才能找到最大关键码。

　　15.A。解析：二分法查找是一种效率较高的线性表查找方法。要进行二分法查找，则线性表结点必须是按关键码值排好序的，且线性表以顺序方式存储。

　　相关推荐：

　　2015年计算机二级office高级应用习题练习汇总

　　2015计算机二级考试《VB》模拟练习题及解析汇总

　　2015计算机二级《C语言程序设计》无纸化操作题汇总