浙江大学城市学院软件基础在线测试题

软件工程一、单选题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.v1v2v3v5v4v6B.v1v2v5v6v4v3C.v1v2v5v3v4v6D.v1v2v3v4v5v6正确答案是：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个结点的树中，其边的数目为_______。A.101B.100C.99D.98正确答案是：C21.对某二叉树进行前序遍历的结果为EF，中序遍历的结果为FE，则后序遍历的结果为_________。A.FEB.FEC.FED.EF正确答案是：B22.若让元素1，2，3依次进栈，则出栈次序不可能出现_______种情况。A.3，2，1B.2，1，3C.3，1，2D.1，3，2正确答案是：C23.线性链表不具有的特点是。A.随机访问B.不必事先估计所需存储空间大小C.插入与删除时不必移动元素D.所需空间与线性表长度成正比正确答案是：A24.算法的时间复杂度与_______有关。A.问题规模B.计算机硬件性能C.程序设计语言的类型或版本D.算法设计者的水平正确答案是：A25.一个栈的出栈序列是a,b,c,d,e，则进栈可能的序列是__。A.abcdeB.cdabeC.ecabdD.cedab正确答案是：A26.一个长度为50的循环队列中，队头指针（front）等于41，队尾指针（rer）等于20，则队列中有_______个元素。A.41B.20C.21D.29正确答案是：D27.若某二叉树结点的中序遍历序列是abcdef，则结点的前序（DLR）序列不可能是____。A.dbacefB.acbedfC.efbacdD.bafdce正确答案是：C28.下图从顶点v1开始进行深度优先遍