软件工程一、单项选择题1..软件测试的目的是_____________。

A.为了表明程序没有错误B.为了说明程序能正确地执行C.为了发现程序中的错误D.为了评价程序的质量正确答案是：C2.结构化方法是一种___________的软件开发方法。

A.面向用户B.面向数据结构C.面向对象D. 面向数据流正确答案是：D3.下面_________不是详细设计的图形工具。

A. 程序流程图B. N-S图C. PDLD. PAD正确答案是：C4.下列关于功能性注释不正确的说法是__________。

A. 功能性注释嵌在源程序中，用于说明程序段或语句的功能以及数据的状态B. 用来说明程序段，需要在每一行都要加注释C. 可使用空行或缩进，以便很容易区分注释和程序D. 修改程序也应修改注释正确答案是：B5.下面____________开发阶段在典型环境下所需的人力百分比最高A. 可行性分析B. 需求分析C. 软件设计D. 测试正确答案是：D6.下列文档与维护人员有关的有_________。

A. 软件需求说明书B. 项目开发计划C. 维护手册D. 概要设计说明书正确答案是：C7.下列关于瀑布模型不正确的是___________。

A. 瀑布模型上一阶段的变换结果是下一阶段的输入B. 瀑布模型每个阶段都不需要反馈C. 瀑布模型提供了软件开发的基本框架D. 瀑布模型存在局限性正确答案是：B8.在白盒技术测试用例的设计中，以下覆盖标准中发现错误能力最强的是________A. 语句覆盖B. 判定/条件覆盖C. 条件组合覆盖D. 判定覆盖正确答案是：C9.软件调试技术包括__________A. 回溯法调试B. 循环覆盖调试C. 边界值分析调试D. 集成测试调试正确答案是：A10.在软件测试中，首先对每个模块分别进行单元测试，然后再把所有的模块按设计要求组装在一起测试，称为___________A. 确认测试B. 系统测试C. 渐增式测试D. 非渐增式测试正确答案是：D11.________的前提是完全了解程序的结构和处理过程A. 白盒测试B. 黑盒测试C. α测试D. β测试正确答案是：A12.下面_________不是程序设计小组的组织形式。

A. 民主制小组B. 层次式小组C. 主程序员制小组D. 专家制小组正确答案是：D13.______________的目标是确定软件开发工程的总目标，确定工程的可行性。

A. 软件定义B. 软件开发C. 软件测试D. 软件维护正确答案是：A14.结构化分析方法是以数据流图、___________和加工说明等描述工具，即用直观的图和简洁的语言来描述软件系统模型A. DFD 图B. PAD 图C. IPO 图D. DD正确答案是：D15.信息隐蔽概念与____________这一概念直接的相关。

A. 模块的独立性B. 模块类型的划分C. 软件结构定义D. 软件生命周期正确答案是：A16.在软件测试中，白盒测试方法是通过分析程序的______来设计测试用例的方法。

A. 应用范围B. 内部逻辑C. 功能D. 输入数据正确答案是：C17.不属于序言性注释的有___________。

A. 模块设计者B. 修改日期C. 程序的整体说明D. 语句功能正确答案是：D18.在软件生存期的各个阶段中跨越时间最长的阶段是________A. 需求分析阶段B. 设计阶段C. 测试阶段D. 维护阶段正确答案是：D19.在软件测试中，白盒测试方法是通过分析程序的______来设计测试用例的方法A. 应用范围B. 内部逻辑C. 功能D. 输入数据正确答案是：C20.需求分析是分析员经了解用户的要求，认真细致地调研、分析，最终建立目标系统的逻辑模型并写出_________的过程。

A. 模块说明书B. 软件规格说明C. 项目开发计划D. 合同文档正确答案是：B21.进度安排的好坏往往会影响整个项目的按期完成，下列属于软件进度的方法有A. 程序结构图B. 甘特图C. 工程网络图D. E-R 图正确答案是：B22.程序的三种基本控制结构的共同特点是__________A. 只能用来描述简单程序B. 不能嵌套使用C. 单入口，单出口D. 仅用于自动控制系统正确答案是：C23.为高质量地开发软件项目，在软件结构设计时，必须遵循_________原则。

A. 信息隐蔽B. 质量控制C. 程序优化D. 数据共享正确答案是：A24.需求规格说明书的作用不包括___________A. 软件验收的依据B. 用户与开发人员对软件要做什么的共同理解C. 软件可行性研究的依据D. 软件设计的依据正确答案是：C25.数据字典是用来定义_________中的各个成份的具体含义的。

A. 流程图B. 功能结构图C. 系统结构图D. 数据流图正确答案是：D26.下面不是黑盒测试方法的是___________。

A. 边界值分析B. 路径覆盖C. 等价类划分D. 错误推测正确答案是：B27.改动既不是为了修改错误也不是为了提供软件效率，而是为了今后进行软件维护活动，为进一步改进软件打下基础，这是___________。

A. 改正性维护B. 适应性维护C. 完善性维护D. 预防性维护正确答案是：D28.需求分析阶段的任务是确定_________。

A. 软件开发方法B. 软件开发工具C. 软件开发费D. 软件系统的功能正确答案是：D29.在数据流图中，圆代表____________。

A. 源点B. 终点C. 加工D. 模块正确答案是：C30.SD方法设计的结果是____________。

A. 源代码B. 伪代码C. 模块D. 模块结构图正确答案是：C31.SP设计方法的要点是__________。

A. 自顶向下，逐步求精B. 自顶向下，逐步分解C. 自底向上，逐步求精D. 自底向上，逐步分解正确答案是：A32._____________ 是以追求更高的效益和效率为目标的持续性活动。

A. 质量策划B. 质量控制C. 质量保证D. 质量改进正确答案是：C33._____不是总体设计的图形工具A. 层次图B. 网状图C. 结构图D. HIPO图正确答案是：B34.软件测试应当避免由开发人员本人进行A. 是B. 否正确答案是：A35.“软件危机”是指计算机病毒的出现A. 是B. 否正确答案是：B36.黑盒测试又称为结构测试A. 是B. 否正确答案是：B37.模块独立性遵循高耦合低内聚的原则A. 是B. 否正确答案是：B二、多项选择题38.软件维护通常可以分为A. 改正性维护B. 适应性维护C. 完善性维护D. 预防性维护正确答案是：ABCD39.结构化程序设计采用的基本控制结构是A. 顺序B. 选择C. 分支D. 循环正确答案是：ABD数据结构一、单项选择题1.有一个二维数组[m][n]，按行存储，假设[0][0]存放位置在644（10进制），[2][2]存放位置在676（10进制），每个元素占一个空间，则[4][5]在_____位置。

A. 692B. 626C. 709D. 724正确答案是：C2.一个顺序存储结构的线性表有255个记录，采用线性查找法（也称顺序查找法）查找该表，在等概率条件下的平均查找长度为__________。

A. 128B. 127C. 126D. 255正确答案是：A3.有一个顺序表为{1，3，9，12，32，41，45，62，75，77，82，95，100}，当折半查找值为82的结点时，____________次比较后查找成功。

A. 4B. 2C. 1D. 8正确答案是：A4.具有65个结点的完全二叉树的高度为__________。

A. 8B. 7C. 6D. 5正确答案是：B5.已知一有向图G的邻接表的存储结构如下图所示：（说明：图中的0对应顶点v1，1对应顶点v2，2345分别对应了顶点v3v4v5v6）则基于该存储表示，从顶点v1出发，用广度优先遍历算法得到的顶点序列是_________ 。

A. v1 v2 v3 v5 v4 v6B. v1 v2 v5 v6 v4 v3C. v1 v2 v5 v3 v4 v6D. v1 v2 v3 v4 v5 v6正确答案是：A6.设有一个顺序栈S，元素s1，s2，s3，s4，s5，s6依次进栈，如果6个元素的出栈顺序为s2，s3，s4，s6，s5，s1，则顺序栈的容量至少应为_________A. 2B. 3C. 4D. 5正确答案是：B7.若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为____________A. iB. n=iC. n-i+1D. 不确定正确答案是：C8.把一棵树转换为二叉树后，这棵二叉树的形态是_______。

A. 唯一的B. 有多种，但根结点都没有左孩子C. 有多种D. 有多种，但根结点都没有右孩子正确答案是：A9.在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的倍。

A. 1/2B. 1C. 2D. 4正确答案是：B10.有8个结点的无向图最多有条边。

A. 14B. 28C. 56D. 112正确答案是：B11.有8个结点的无向连通图最少有条边A. 5B. 6C. 7D. 8正确答案是：C12.折半查找有序表（4，6，12，20，28，38，50，70，88，100），若查找表中元素20，它将依次与表中元素___比较大小。

A. 28，6，12，20B. 38,12,20C. 20D. 38,70,88,100正确答案是：A13.给定n=8，对数组R中的8个元素做升序排列，数组R中的关键字为：（8，3，2，1，7，4，6，5），则简单选择排序过程中第二趟排序结束后关键字的顺序是_______A. 1,2,3,8,7,4,6,5B. 1,3,2,8,7,4,6,5C. 1,2,3,4,5,6,8,7D. 1,2,3,4,5,6,7,8正确答案是：A14.有关键字序列{20，6，15，7，3}，作升序排列，则线性插入排序过程中第三趟排序结束后关键字的顺序是A. 20，6，15，7，3B. 6，20，15，7，3C. 6，15，20，7，3D. 6，7，15，20，3正确答案是：C15.非线性结构是数据元素之间存在一种_________A. 一对多关系B. 多对多关系C. 多对一关系D. 一对一关系正确答案是：B16.算法分析的目的是________A. 找出数据结构的合理性B. 研究算法中的输入和输出的关系C. 分析算法的效率以求改进D. 分析算法的易懂性和文档性正确答案是：C17.一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是A. 110B. 108C. 100D. 120正确答案是：B18.数组Ｑ［ｎ］用来表示一个循环队列，ｆ为当前队列头元素的前一位置，ｒ为队尾元素的位置，假定队列中元素的个数小于ｎ，计算队列中元素的公式为____A. r－f;B. （n＋f－r）% n;C. n＋r－f;D. （n＋r－f）% n正确答案是：D19.编译程序的功能是________A. 发现源程序中的语法错误B. 改正源程序中的语法错误C. 将源程序编译成目标程序D. 将某一高级语言程序翻译成另一种高级语言程序正确答案是：C20.在具有100个结点的树中，其边的数目为_______。