一、选择题(每小题1分，共40小题，共40分)
1．线性表L=(al，a2，a3，…ai，…an)，下列说法正确的是()。
A．每个元素都有一个直接前件和直接后件
B．线性表中至少要有一个元素
C．表中诸元素的排列顺序必须是由小到大或由大到小
　　D．除第一个元素和最后一个元素外，其余每个元素都有且只有一个直接前继和直接后继
　　2．下列关于完全二叉树的叙述中，错误的是()。
　　A．除了最后一层外，每一层上的结点数均达到最大值
　　B．可能缺少若干个左右叶子结点
　　C．完全二叉树一般不是满二叉树
　　D．具有结点的完全二叉树的深度为[log2n]+1
　　3．对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为()。
　　A．125
　　B．n／2
　　C．n
　　D．n+1
　　4．下列选项中不属于结构化程序设计方法的是()。
　　A．自顶向下
　　B．逐步求精
　　C．模块化
　　D．可复用
　　5．软件需求分析阶段的工作，可以分为4个方面：需求获取、需求分析、编写需求规格说明书以及()。
　　A．阶段性报告
　　B．需求评审
　　C．总结
　　D．都不正确
　　6．下列叙述中，不属于测试的特征的是()。
　　A．测试的挑剔性
　　B-完全测试的不可能性
　　C．测试的可靠性
　　D．测试的经济性
　　7．模块独立性是软件模块化所提出的要求，衡量模块独立性的度量标准是模块的()。
　　A．抽象和信息隐蔽
　　B．局部化和封装化
　　C．内聚性和耦合性
　　D．激活机制和控制方法
　　8．下列关于软件测试的描述中正确的是()。
　　A．软件测试的目的是证明程序是否正确
　　B．软件测试的目的是使程序运行结果正确
　　C．软件测试的目的是尽可能多地发现程序中的错误
　　D．软件测试的目的是使程序符合结构化原则
　　9．下列工具中为需求分析常用工具的是()。
　　A．PAD
　　B．PFD
　　C．N-S
　　D．DFD
　　10．下列特征中不是面向对象方法的主要特征的是()。
　　A．多态性
　　B．继承
　　C．封装性
　　D．模块化