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

软件工程一、单选题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.有一个二维数组mn，按行存储，假设00存放位置在644（10进制），22存放位置在676（10进制），每个元素占一个空间，则45在_位置。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.rf;B.（nfr）% n;C.nrf;D.（nrf）% 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开始进行深度优先遍历，可得到顶点访问序列是_。A.1 2 4 3 5 7 6B.1 2 4 3 5 6 7C.1 2 4 5 6 3 7D.1 2 3 4 5 7 6正确答案是 ：A29.带头结点的单链表first为空的判定条件是： 。A.first = NILB.first- next = NILC.first- next = firstD.first != NIL正确答案是 ：B30.在各种查找方法中，平均查找长度与结点个数n无关的查找方法是 _A.顺序查找B.折半查找C.散列查找D.线性查找正确答案是 ：C31.在表长为的链表中进行线性查找，它的平均查找长度为_A.B.（）C. D.（）正确答案是 ：B32.折半查找有序表（4，6，10，12，20，30，50，70，88，100）。若查找表中元素58，则它将依次与表中 比较大小，查找结果是失败。A.20，70，30，50B.30，88，70，50C.20，50D.30，88，50正确答案是 ：A33.对22个记录的有序表作折半查找，当查找失败时，至少需要比较 次关键字。A.3B.4C.5D.6正确答案是 ：C34.链表适用于 查找A.顺序B.二分法C.顺序、，也能二分法D.随机正确答案是 ：A35.折半搜索与二叉搜索树的时间性能_A.相同B.完全不同C.有时不相同D.数量级都是O（log2n）正确答案是 ：C36.在n个结点的顺序表中，算法的时间复杂度是O（1）的操作是_A.访问第i个结点（1in）和求第i个结点的直接前驱（2in）B.在第i个结点后插入一个新结点（1in）C.删除第i个结点（1in）D.将n个结点从小到大排序正确答案是 ：A37.链接存储的存储结构所占存储空间_A.分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针B.只有一部分，存放结点值C.只有一部分，存储表示结点间关系的指针D.分两部分，一部分存放结点值，另一部分存放结点所占单元数正确答案是 ：A38.线性表在 情况下适用于使用链式结构实现。A.需经常修改中的结点值B.需不断对进行删除插入C.中含有大量的结点D.中结点结构复杂正确答案是 ：B39.深度优先遍历类似于二叉树的_A.先序遍历B.中序遍历C.后序遍历D.层次遍历正确答案是 ：A40.广度优先遍历类似于二叉树的_A.先序遍历B.中序遍历C.后序遍历D.层次遍历正确答案是 ：D41.sfgnzsA.nghmB.gdgnxgC.zdgngD.,mkgtE.cfhF.fmhm正确答案是 ：E42.顺序存储方式的优点是存储密度大，且插入、删除运算效率高A.是B.否正确答案是 ：B43.二维数组是其数组元素为线性表的线性表A.是B.否正确答案是 ：B44.每种数据结构都应具备三种基本运算：插入、删除和搜索A.是B.否正确答案是 ：A45.链表的每个结点中都恰好包含一个指针A.是B.否正确答案是 ：B46.一个栈的输入序列是12345，则栈的输出序列不可能是12345A.是B.否正确答案是 ：B47.若二叉树用二叉链表作存贮结构，则在n个结点的二叉树链表中只有n1个非空指针域A.是B.否正确答案是 ：A48.数据结构概念包括数据之间的逻辑结构，数据在计算机中的存储方式和数据的运算三个方面A.是B.否正确答案是 ：A49.堆栈和队列逻辑上都是线性表A.是B.否正确答案是 ：A二、多选题50.数据结构反映了数据元素之间的结构关系。链表是一种A.顺序存储线性表B.非顺序存储非线性表C.顺序存储非线性表D.非顺序存储线性表正确答案是 ：D51.链表对于数据元素的插入和删除A.不需要移动结点B.不需改变结点指针C.需改变结点指针D.需移动结点正确答案是 ：AC52.通常查找线性表数据元素的方法有_方法A.顺序查找B.循环查找C.条件查找D.二分法查找正确答案是 ：AD53._是一种只适合于顺序存储结构但效率较高的非线性查找的方法。A.顺序查找B.循环查找C.条件查找D.二分法查找正确答案是 ：D操作系统一、单选题1.下列关于操作系统的叙述中，正确的是_。A.没有操作系统软件，用户就无法使用计算机B.操作系统软件可以统一管理和调度计算机的所有资源C.C、操作系统的功能之一是提高计算机的计算精度D.操作系统不能提高资源的利用率正确答案是 ：B2.Windows XP操作系统是_操作系统A.多用户、多任务B.单用户、单任务C.单用户、多任务D.多用户、单任务正确答案是 ：A3.在下列性质中，_不是分时系统的特点。A.交互性B.多路性C.及时性D.多道性正确答案是 ：D4.操作系统的主要功能是_。A.把源程序代码翻译为目标代码B.完成计算机硬件与软件之间的转换C.实现计算机与用户之间的相互交流D.控制、管理计算机系统的资源和程序的执行正确答案是 ：D5.下列关于进程的描述，正确的是_。A.进程是指程序在一个数据集上运行的过程B.一个程序只能形成一个进程运行C.多个进程不能同时执行D.一个进程只能包含一个程序正确答案是 ：A6.进程与程序的本质区别是_。A.存储在内存和外存B.顺序和非顺序执行机器指令C.分时使用及独占使用计算机资源D.动态和静态特征正确答案是 ：D7.唯一标识进程存在的是_。A.程序B.数据集C.进程控制块D.进程调度程序正确答案是 ：C8.进程调度是从_选择一个进程投入运行。A.就绪队列B.等待队列C.作业后备队列D.提交队列正确答案是 ：A9.下列可导致进程死锁的原因是_。A.进程的并发运行B.系统的资源不足C.程序本身太庞大D.多进程对系统资源的共享正确答案是 ：B10.在下列进程调度算法中，可能引起进程长时间得不到运行的算法是_。A.不可抢占式静态优先算法B.时间片轮转法C.最短作业优先算法D.优先数调度算法正确答案是 ：A11.一个进程在任意时刻有_种状态。A.1B.2C.3D.4正确答案是 ：A12.进程创建原语的任务是_。A.为进程编制程序B.为进程建立P表C.为进程分配内存D.为进程分配PU正确答案是 ：B13.进程创建后将进入_。A.阻塞队列B.就绪队列C.缓冲队列D.运行队列正确答案是 ：B14.操作系统对信号量S的P原语操作定义中，使进程进入相应等待队列的条件是_。A.S0B.S0正确答案是 ：B15.进程P1使用资源情况：申请资源S1，申请资源S2，释放资源S1。进程P2使用资源情况：申请资源S2，释放资源S2。并发执行进程P1P2，系统将_。A.必定产生死锁B.可能产生死锁C.不会产生死锁D.无法确定是否会产生死锁正确答案是 ：B16.下列关于存储管理的叙述中正确的是_。A.存储管理可以合理的分配硬盘的空间B.存储管理可以对计算机系统的主存储器空间进行合理的分配和管理C.存储管理并不能提高主存空间的利用率D.存储管理并不能解决“小主存”运行“大程序”的矛盾正确答案是 ：B17.虚拟存储器_。A.可以提高计算机运行速度的设备B.扩大了主存容量C.实际上不存在的存储器D.可容纳总和超过主存容量的多个作业同时运行的一个地址空间正确答案是 ：D18.在请求页式存储管理时，缺页中断是指查找页不在_中。A.外存B.虚存C.内存D.地址空间正确答案是 ：C19.在可变分区存储管理中的移动技术优点在于_中。A.增加主存容量B.缩短访问周期C.加速地址转换D.集中空闲区正确答案是 ：D20.在页式管理中，页表的起始地址放在_中。A.内存B.存储页面表C.虚拟存储器D.寄存器正确答案是 ：D21.在存储管理方案中，_可采用覆盖技术A.单一连续区存储管理B.段式存储管理C.可变分区存储管理D.段页式存储管理正确答案是 ：D22.动态重定位由_实现A.硬件地址变换机构B.执行程序C.汇编语言D.作业控制正确答案是 ：A23.段页式管理提供_维的地址结构。A.1B.2C.3D.4正确答案是 ：C24.PU输入数据的速度远高于打印机的打印速度，为解决此矛盾，可采用_。A.并行技术B.缓冲技术C.通道技术D.虚存技术正确答案是 ：B25.SPOOLING技术使用了_。A.外设概念B.虚拟设备概念C.磁带概念D.存储概念正确答案是 ：B