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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

A.质量策划：B.质量控制!C.质量保证D.-质量改进正确答案是：C】33._____不是总体设计的图形工具A.层次图\B.网状图—C.结构图D.、HIPO图正确答案是：B$34.软件测试应当避免由开发人员本人进行A.是|B.否~正确答案是：A35.“软件危机”是指计算机病毒的出现A.。

是B.否正确答案是：B<36.黑盒测试又称为结构测试A.是、B.否正确答案是：B（37.模块独立性遵循高耦合低内聚的原则A.是；B.否~正确答案是：B二、多选题38.—软件维护通常可以分为A.改正性维护'适应性维护Array B.C.完善性维护·D.预防性维护;正确答案是：ABCD39.*结构化程序设计采用的基本控制结构是A.顺序选择C.分支!D.循环|正确答案是：ABD>数据结构一、单选题1.有一个二维数组[m][n]，按行存储，假设[0][0]存放位置在644（10进制），[2][2]存放位置在676（10进制），每个元素占一个空间，则[4][5]在_____位置。

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

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

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

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

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

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

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

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

A.28，6，12，20；B.38,12,20$C.20D.~38,70,88,100正确答案是：A—13.给定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,5。

C.1,2,3,4,5,6,8,7D.>1,2,3,4,5,6,7,8正确答案是：A。

14.有关键字序列{20，6，15，7，3}，作升序排列，则线性插入排序过程中第三趟排序结束后关键字的顺序是A.20，6，15，7，3—B.6，20，15，7，3[C.6，15，20，7，3D.;6，7，15，20，3正确答案是：C$ 15.非线性结构是数据元素之间存在一种_________A.一对多关系—B.多对多关系!C.多对一关系D.:一对一关系正确答案是：B$ 16.算法分析的目的是________A.找出数据结构的合理性]B.研究算法中的输入和输出的关系》C.分析算法的效率以求改进D.#分析算法的易懂性和文档性正确答案是：C| 17.一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是A.110B.108,C.100D.！120正确答案是：B; 18.数组Ｑ［ｎ］用来表示一个循环队列，ｆ为当前队列头元素的前一位置，ｒ为队尾元素的位置，假定队列中元素的个数小于ｎ，计算队列中元素的公式为____A.r－f;。