计算机二级全真模拟试题及答案.docVIP

计算机二级全真模拟试题及答案 　　 　　一、选择题 　　 　　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.模块化A 　　 　　11.下列与数据元素有关的叙述中，不正确的是()。 　　 　　A.数据元素是数据的基本单位，即数据集合中的个体 　　 　　B.数据元素是有独立含义的数据最小单位 　　 　　C.数据元素又称为结点 　　 　　D.数据元素又称为记录 　　 　　12.栈S最多能容纳4个元素，现有6个元素按A、B、C、D、E、F的顺序进栈，下列()序列不是可能的出栈序列。 　　 　　A.C、B、E、D、A、F 　　 　　B.C、D、B、F、E、A 　　 　　C.A、D、E、C、B、F 　　 　　D.A、F、E、D、C、B 　　 　　13.在电子邮件程序向邮件服务器中发送邮件时，使用的是简单邮件传输协议，下列()是简单邮件传输协议。 　　 　　A.POP3 　　 　　B.IMAP 　　 　　C. 　　 　　D.SMTP 　　 　　14.对一个由n个关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比较次数和移动次数最少，则最佳排序方法是()。 　　 　　A.归并排序 　　 　　B.直接插入排序 　　 　　C.直接选择排序 　　 　　D.快速排序 　　 　　15.对线性表进行二分法查找，其前提条件是()。 　　 　　A.线性表以顺序方式存储，并已按关键码值排好序 　　 　　B.线性表以顺序方式存储，并已按关键码值的查找频率排好序 　　 　　C.线性表以有序方式存储，并已按关键码值排好序 　　 　　D.线性表以有序方式存储，并已按关键码值的查找频率排好序 　　 　　16.Java的核心包中，提供编程应用的基本类的包是()。 　　 　　A.java.lang 　　 　　B.java.util 　　 　　C.java.applet 　　 　　D.java.rmi 　　 　　17.下列关于Java对import语句规定自叙述中，错误的是()。 　　 　　A.在Java程序中import语句可以有多个 　　 　　B.在Java程序中import语句可以没有 　　 　　C.在Java程序中import语句必须有一个