浙江大学城市学院软件基础网上作业答案.doc

浙江大学城市学院软件基础网上作业答案1:题目 .软件测试的目的是：为了发现程序中的错误。A为了表明程序没有错误B为了说明程序能正确地执行C为了发现程序中的错误D为了评价程序的质量 你的答案: C答案: C2:题目结构化方法是一种：面向数据流的软件开发方法。A面向用户B面向数据结构C面向对象D面向数据流 你的答案: D答案: D3:题目下面：PDL不是详细设计的图形工具。A程序流程图B N-S图C PDLD PAD你的答案: C答案: C4:题目下列关于功能性注释不正确的说法是：用来说明程序段，需要在每一行都要加注释。A功能性注释嵌在源程序中，用于说明程序段或语句的功能以及数据的状态B用来说明程序段，需要在每一行都要加注释C可使用空行或缩进，以便很容易区分注释和程序D修改程序也应修改注释你的答案: B答案: B5:题目下面：测试开发阶段在典型环境下所需的人力百分比最高A可行性分析B需求分析C软件设计D测试你的答案: D答案: D6:题目下列文档与维护人员有关的有维护手册。A软件需求说明书B项目开发计划C维护手册D概要设计说明书你的答案: C答案: C7:题目下列关于瀑布模型不正确的是：瀑布模型每个阶段都不需要反馈。A瀑布模型上一阶段的变换结果是下一阶段的输入B瀑布模型每个阶段都不需要反馈C瀑布模型提供了软件开发的基本框架D瀑布模型存在局限性你的答案: B答案: B8:题目在白盒技术测试用例的设计中，以下覆盖标准中发现错误能力最强的是：条件组合覆盖A语句覆盖B判定/条件覆盖C条件组合覆盖D判定覆盖你的答案: C答案: C9:题目软件调试技术包括：回溯法调试A回溯法调试B循环覆盖调试C边界值分析调试D集成测试调试你的答案: A答案: A10:题目在软件测试中，首先对每个模块分别进行单元测试，然后再把所有的模块按设计要求组装在一起测试，称为：非渐增式测试A确认测试B系统测试C渐增式测试D非渐增式测试你的答案: D答案: D11:题目 白盒测试的前提是完全了解程序的结构和处理过程A白盒测试B黑盒测试C测试D测试你的答案: A答案: A12:题目下面专家制小组不是程序设计小组的组织形式。A民主制小组B层次式小组C主程序员制小组D专家制小组你的答案: D答案: D13:题目 软件定义的目标是确定软件开发工程的总目标，确定工程的可行性。A软件定义B软件开发C软件测试D软件维护你的答案: A答案: A14:题目结构化分析方法是以数据流图、DD和加工说明等描述工具，即用直观的图和简洁的语言来描述软件系统模型A DFD图B PAD图C IPO图D DD你的答案: D答案: D15:题目信息隐蔽概念与模块独立性这一概念直接的相关。A模块的独立性B模块类型的划分C软件结构定义D软件生命周期你的答案: A答案: A16:题目在软件测试中，白盒测试方法是通过分析程序的功能来设计测试用例的方法。A应用范围B内部逻辑C功能 D输入数据你的答案: C答案: C17:题目不属于序言性注释的有语句功能。A模块设计者B修改日期C程序的整体说明D语句功能你的答案: D答案: D18:题目在软件生存期的各个阶段中跨越时间最长的阶段是维护阶段A需求分析阶段B设计阶段C测试阶段D维护阶段你的答案: D答案: D19:题目在软件测试中，白盒测试方法是通过分析程序的功能来设计测试用例的方法A应用范围B内部逻辑C功能D输入数据你的答案: C答案: C20:题目需求分析是分析员经了解用户的要求，认真细致地调研、分析，最终建立目标系统的逻辑模型并写出软件规格说明的过程。A模块说明书B软件规格说明C项目开发计划D合同文档你的答案: B答案: B21:题目进度安排的好坏往往会影响整个项目的按期完成，下列属于软件进度的方法有甘特图A程序结构图B甘特图C工程网络图D E-R图你的答案: B答案: B22:题目程序的三种基本控制结构的共同特点是：单入口，单出口A只能用来描述简单程序B不能嵌套使用C单入口，单出口D仅用于自动控制系统你的答案: C答案: C23:题目为高质量地开发软件项目，在软件结构设计时，必须遵循信息隐蔽原则。A信息隐蔽B质量控制C程序优化D数据共享你的答案: A答案: A24:题目需求规格说明书的作用不包括软件可行性研究的依据A软件验收的依据B用户与开发人员对软件要做什么的共同理解C软件可行性研究的依据D软件设计的依据你的答案: C答案: C25:题目数据字典是用来定义数据流图中的各个成份的具体含义的。A流程图B功能结构图C系统结构图D数据流图你的答案: D答案: D26:题目下面不是黑盒测试方法的是路径覆盖。A边界值分析B路径覆盖C等价类划分D错误推测你的答案: B答案: B27:题目改动既不是为了修改错误也不是为了提供软件效率，而是为了今后进行软件维护活动，为进一步改进软件打下基础，这是预防性维护。A改正性维护B适应性维护C完善性维护D预防性维护你的答案: D答案: D28:题目需求分析阶段的任务是确定软件系统的功能。A软件开发方法B软件开发工具C软件开发费D软件系统的功能你的答案: D答案: D29:题目在数据流图中，圆代表加工。A源点B终点C加工D模块你的答案: C答案: C30:题目 SD方法设计的结果是模块。A源代码B伪代码C模块D模块结构图你的答案: C答案: C31:题目 SP设计方法的要点是自顶向下，逐步求精。A自顶向下，逐步求精B自顶向下，逐步分解C自底向上，逐步求精D自底向上，逐步分解你的答案: A答案: A32:题目 质量保证是以追求更高的效益和效率为目标的持续性活动。A质量策划B质量控制C质量保证D质量改进你的答案: C答案: C33:题目 结构图不是总体设计的图形工具A层次图B网状图C结构图D HIPO图你的答案: B答案: B34:题目下列关于操作系统的叙述中，正确的是操作系统软件可以统一管理和调度计算机的所有资源A没有操作系统软件，用户就无法使用计算机B操作系统软件可以统一管理和调度计算机的所有资源C 操作系统的功能之一是提高计算机的计算精度D操作系统不能提高资源的利用率你的答案: B答案: B35:题目 Windows XP操作系统是多用户、多任务操作系统A多用户、多任务B单用户、单任务C单用户、多任务D多用户、单任务你的答案: A答案: A36:题目在下列性质中，多道性不是分时系统的特点。A交互性B多路性C及时性D多道性你的答案: D答案: D37:题目操作系统的主要功能是控制、管理计算机系统的资源和程序的执行。A把源程序代码翻译为目标代码B完成计算机硬件与软件之间的转换C实现计算机与用户之间的相互交流D控制、管理计算机系统的资源和程序的执行你的答案: D答案: D38:题目下列关于进程的描述，正确的是进程是指程序在一个数据集上运行的过程。A进程是指程序在一个数据集上运行的过程B一个程序只能形成一个进程运行C多个进程不能同时执行D一个进程只能包含一个程序你的答案: A答案: A39:题目进程与程序的本质区别是动态和静态特征。A存储在内存和外存B顺序和非顺序执行机器指令C分时使用及独占使用计算机资源D动态和静态特征你的答案: D答案: D40:题目唯一标识进程存在的是进程控制块。A程序B数据集C进程控制块D进程调度程序你的答案: C答案: C41:题目进程调度是从就绪队列选择一个进程投入运行。A就绪队列B等待队列C作业后备队列D提交队列你的答案: A答案: A42:题目下列可导致进程死锁的原因是系统的资源不足。A进程的并发运行B系统的资源不足C程序本身太庞大D多进程对系统资源的共享你的答案: B答案: B43:题目在下列进程调度算法中，可能引起进程长时间得不到运行的算法是不可抢占式静态优先算法。A不可抢占式静态优先算法B时间片轮转法C最短作业优先算法D优先数调度算法你的答案: A答案: A44:题目一个进程在任意时刻有1种状态。A 1B 2C 3 D 4你的答案: A答案: A45:题目进程创建原语的任务是为进程建立P表。A为进程编制程序B为进程建立P表C为进程分配内存D为进程分配PU你的答案: B答案: B46:题目进程创建后将进入就绪队列。A阻塞队列B就绪队列C缓冲队列D运行队列你的答案: B答案: B47:操作系统对信号量S的P原语操作定义中，使进程进入相应等待队列的条件是S0。A S0B S0你的答案: B答案: B48:题目进程P1使用资源情况：申请资源S1，申请资源S2，释放资源S1。进程P2使用资源情况：申请资源S2，释放资源S2。并发执行进程P1P2，系统将可能产生死锁。A必定产生死锁B可能产生死锁C不会产生死锁D无法确定是否会产生死锁你的答案: B答案: B49:题目下列关于存储管理的叙述中正确的是存储管理可以对计算机系统的主存储器空间进行合理的分配和管理。A存储管理可以合理的分配硬盘的空间B存储管理可以对计算机系统的主存储器空间进行合理的分配和管理C存储管理并不能提高主存空间的利用率D存储管理并不能解决“小主存”运行“大程序”的矛盾你的答案: B答案: B50:题目虚拟存储器可容纳总和超过主存容量的多个作业同时运行的一个地址空间。A可以提高计算机运行速度的设备B扩大了主存容量C实际上不存在的存储器D可容纳总和超过主存容量的多个作业同时运行的一个地址空间你的答案: D答案: D51:题目在请求页式存储管理时，缺页中断是指查找页不在内存中。A外存B虚存C内存D地址空间你的答案: C答案: C52:题目在可变分区存储管理中的移动技术优点在于集中空闲区中。A增加主存容量B缩短访问周期C加速地址转换D集中空闲区你的答案: D答案: D53:题目在页式管理中，页表的起始地址放在寄存器中。 A内存B存储页面表C虚拟存储器D寄存器你的答案: D答案: D54:题目在存储管理方案中，段页式存储管理可采用覆盖技术A单一连续区存储管理B段式存储管理C可变分区存储管理D段页式存储管理你的答案: D答案: D55:题目动态重定位由硬件地址变换机构实现A硬件地址变换机构B执行程序C汇编语言D作业控制你的答案: A答案: A56:题目段页式管理提供3维的地址结构。A 1B 2C 3D 4你的答案: C答案: C57:题目 PU输入数据的速度远高于打印机的打印速度，为解决此矛盾，可采用缓冲技术。A并行技术B缓冲技术C通道技术D虚存技术你的答案: B答案: B58:题目 SPOOLING技术使用了虚拟设备概念。A外设概念B虚拟设备概念C磁带概念D存储概念你的答案: B答案: B59:题目从用户的角度看，引入文件系统的主要目的是实现对文件按名存取。A实现对磁盘存储的管理B操作系统本身的要求C保护文件不被破坏D实现对文件按名存取你的答案: D答案: D60:题目按逻辑结构，文件可分为记录式文件和流式文件A集合B记录C单用户D分布式你的答案: B答案: B61:题目使用文件前必须先打开文件。A建立文件B打开文件C撤销文件D读文件你的答案: B答案: B62:题目若文件系统采用二级文件目录，则可以解决不同用户间的命名冲突问题。A缩短访问存储器的时间B实现文件共享C节省内存空间D解决不同用户间的命名冲突问题你的答案: D答案: D63:题目通过硬件和软件的功能扩充，把原来独占的设备改造成能为若干用户共享的设备，这种设备称为虚拟设备。A存储设备B系统设备C虚拟设备D用户设备你的答案: C答案: C64:题目用户想要在程序级获得系统帮助，则必须通过系统调用。A进程调度B作业调度C键盘命令D系统调用你的答案: D答案: D65:题目用户与操作系统打交道的手段称为用户接口。A广义指令B命令输入C用户接口D通信你的答案: C答案: C66:题目数据库管理系统(MS)是一种系统软件。A应用B系统C编程D编辑你的答案: B答案: B67:题目下列语言中，SQL是关系数据库的标准语言。A SQLB CC FoxproD C+你的答案: A答案: A68:题目关系数据库中元组的集合称为关系。通常唯一标识元组的属性是主键。A标记B 字段C主键D记录你的答案: C答案: C69:题目在数据库的3级模式中，描述数据库中全体数据的全局逻辑结构的是模式。A外模式B内模式C存储模式D模式你的答案: D答案: D70:题目在数据管理技术的发展过程中，可实现数据高度共享的阶段是数据库系统阶段。A人工管理阶段B文件系统阶段C数据库系统阶段D系统管理阶段你的答案: C答案: C71:题目数据库管理系统通常提供授权功能来控制不同用户访问数据的权限，主要是为了实现数据库的安全性。A可靠性B一致性C完整性D安全性你的答案: D答案: D72:题目下列说法数据库避免了一切数据重复是不正确A数据库减少了数据冗余B数据库避免了一切数据重复C数据库中的数据可以共享D数据库中的数据安全可以控制你的答案: B答案: B73:题目在一个关系中，不能有完全相同的元组。A元组B属性C分量D域你的答案: A答案: A74:题目 E-R图是表示概念模型的有效工具之一，E-R图中使用菱形框表示联系。A联系B实体C实体的属性D联系的属性你的答案: A答案: A75:题目下列不属于数据模型的是E-R模型。A E-R模型B层次模型C网状模型D关系模型你的答案: A答案: A76:题目在用户看来，关系模型中数据的逻辑结构是一张二维表。A二维表B图形C表格D图片你的答案: A答案: A77:题目在关系数据模型中，通常可以把字段称为属性。A记录B基本表C模式D字段你的答案: D答案: D78:题目在数据库设计中，设计E-R图是概念设计阶段任务。A需求分析阶段B 概念设计阶段C逻辑设计阶段D物理设计阶段你的答案: B答案: B79:题目关系数据模型可以表示实体间的上述3种联系。A只能表示实体间的1：1联系B只能表示实体间的1：N联系C只能表示实体间的M：N联系D可以表示实体间的上述3种联系你的答案: D答案: D80:题目已知某个公司有多个部门，每个部门又有多名职工，而每一个职工只能属于一个部门，则部门与职工之间的关系是一对多。A一对一 B一对多C多对多D多对一你的答案: B答案: B81:题目在关系模型R（身份证号码，姓名，性别，出生日期）中，最适合作为主键的是身份证号码。A身份证号码B姓名C出生日期D身份证号码姓名你的答案: A答案: A82:题目关系代数运算的对象是关系。A关系B值C域D列你的答案: A答案: A83:题目若1=1, 2, 3, 2=1, 2, 3，则12集合中共有元组9个。A 6B 8C 9D 12你的答案: C答案: C84:题目数据库管理系统提供的数据操纵语言，可以对数据库的数据实现更新。A查询B定义C控制D操纵你的答案: D答案: D85:题目一个数据库系统至少应包括数据硬件软件和用户4种成分。A环境B用户C界面D管理你的答案: B答案: B86:题目当前记录相应字段变量的值是：工资=1560，职称=讲师，性别=男，在下列条件中，不能显示该记录的命令是WHERE工资=1550 N（职称=讲师 OR性别=男）。A WHERE工资1550 N职称=助教 OR职称=讲师B WHERE性别=女OR NOT职称=助教C WHERE工资1500 N职称=讲师 N性别=男D WHERE工资=1550 N（职称=讲师 OR性别=男）你的答案: D答案: D87:题目从学生表中查询年龄大于20岁的所有学生的命令是SELET * FROM STUENT WHERE GE20。A SELET * FROM STUENT WHERE GE20B SELET * FROM STUENT WHERE GE =20C SELET * FROM STUENT WHERE GE20D SELET * FROM STUENT WHERE GE =20你的答案: A答案: A88:题目从学生表中查询性别为男的学生数的命令是SELET OUNT(*) FROM STUENT WHERE Sex=男。A SELET * FROM STUENT WHERE Sex=男B SELET OUNT(*) FROM STUENT WHERE Sex=男C SELET * FROM STUENT WHERE Sex=男D SELET OUNT(*) FROM STUENT WHERE Sex=男你的答案: B答案: B89:题目在学生表中增加一个学生信息的正确命令是INSERT INTO STUENT (SNO, SNME, GE) VLUES (20040001,小刘, 22)。A INSERT STUENT (SNO, SNME, GE) VLUES (20040001,小刘, 22)B INSERT INTO STUENT (SNO, SNME, GE) VLUES (20040001,小刘, 22)C INSERT STUENT (SNO, GE ,SNME) VLUES (20040001,小刘, 22)D INSERT INTO STUENT (SNO, GE ,SNME) VLUES (20040001,小刘, 22)你的答案: B答案: B90:题目将学生表中学号为20040001的学生年龄改为22岁的命令是UPTE STUENT SET GE=22 WHERE SNO=20040001。A UPTE STUENT GE=22 WHERE SNO=20040001B UPTE STUENT SET GE=22 WHERE SNO=20040001C UPTE GE=22 FROM STUENT SET WHERE SNO=20040001D UPTE SET GE=22 FROM STUENT SET WHERE SNO=20040001你的答案: B答案: B91:题目在学生表中学号为20040001的学生删除的命令是ELETE FROM STUENT WHERE SNO=20040001。A ELETE * FROM STUENT WHERE SNO=20040001B ELETE STUENT WHERE SNO=20040001C ELETE FROM STUENT WHERE SNO=20040001D ELETE LL STUENT WHERE SNO=20040001你的答案: C答案: C92:题目设S为学生关系，S为学生选课关系，SNO为学号，NO为课程号，执行下面SQL语句的查询结果是选出选修2课程的学生信息。SELET S.* FROM S, S WHERE S.SNO = S.SNO N S.NO=2A选出选修2课程的学生信息B选出选修2课程的学生名C选出S中学号与S中学号相等的信息D选出S和S的一个关系你的答案: A答案: A93:题目 SQL语言中，删除一个表的命令是DROP。A DELETEB DROPC DALERD REMORE你的答案: B答案: B94:题目下列语句中GRANT是属于数据控制功能。A DELETEB CREATC DROPD GRANT你的答案: D答案: D95:题目设有一个关系：EPT（NO，NME），如果要找出倒数第三个字母为W，并且至少包含4个字母的NME，则查询条件子句应写成WHERE NME LIKE _ % W _ _。 A _ _ W _ %B _ % W _ _C _ W _ _D _ W _ %你的答案: B答案: B96:题目分布式数据库是数据库技术和计算机网络结合的产物。A面向对象技术B计算机网络C数据分离技术D数据分布技术你的答案: B答案: B97:题目有一个二维数组mn，按行存储，假设00存放位置在644（10进制），22存放位置在676（10进制），每个元素占一个空间，则45在709位置。A 692B 626C 709D 724你的答案: C答案: C98:题目一个顺序存储结构的线性表有255个记录，采用线性查找法（也称顺序查找法）查找该表，在等概率条件下的平均查找长度为128。A 128B 127C 126D 255你的答案: A答案: A99:题目有一个顺序表为1，3，9，12，32，41，45，62，75，77，82，95，100，当折半查找值为82的结点时，4次比较后查找成功。A 4B 2C 1D 8你的答案: A答案: A100:题目具有65个结点的完全二叉树的高度为7。A 8B 7C 6D 5你的答案: B答案: B101:题目已知一有向图G的邻接表的存储结构如下图所示：（说明：图中的0对应顶点v1，1对应顶点v2，2345分别对应了顶点v3v4v5v6）则基于该存储表示，从顶点v1出发，用广度优先遍历算法得到的顶点序列是v1 v2 v3 v5 v4 v6。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你的答案: A答案: A102:题目设有一个顺序栈S，元素s1， s2， s3， s4， s5， s6依次进栈，如果6个元素的出栈顺序为s2， s3， s4， s6， s5， s1，则顺序栈的容量至少应为3A 2B 3C 4D 5你的答案: B答案: B103:题目若已知一个栈的入栈序列是1，2，3，n，其输出序列为p1，p2，p3，pn，若p1=n，则pi为n-i+1A iB n=iC n-i+1D不确定你的答案: C答案: C104:题目把一棵树转换为二叉树后，这棵二叉树的形态是唯一的。A唯一的B有多种，但根结点都没有左孩子C有多种D有多种，但根结点都没有右孩子你的答案: A答案: A105:题目在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的1倍。A 1/2B 1C 2D 4你的答案: B答案: B106:题目有8个结点的无向图最多有28条边。A 14B 28C 56D 112你的答案: B答案: B107:题目有8个结点的无向连通图最少有7条边A 5B 6C 7D 8你的答案: C答案: C108:题目折半查找有序表（4，6，12，20，28，38，50，70，88，100），若查找表中元素20，它将依次与表中元素28，6，12，20比较大小。A 28，6，12，20B 38,12,20C 20D 38,70,88,100你的答案: A答案: A109:题目给定n=8，对数组R中的8个元素做升序排列，数组R中的关键字为：（8，3，2，1，7，4，6，5），则简单选择排序过程中第二趟排序结束后关键字的顺序是1,2,3,8,7,4,6,5A 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你的答案: A答案: A110:题目有关键字序列20，6，15，7，3，作升序排列，则线性插入排序过程中第三趟排序结束后关键字的顺序是6，15，20，7，3A 20，6，15，7，3B 6，20，15，7，3C 6，15，20，7，3D 6，7，15，20，3你的答案: C答案: C111:题目非线性结构是数据元素之间存在一种多对多关系A一对多关系B多对多关系C多对一关系D一对一关系你的答案: B答案: B112:题目算法分析的目的是分析算法的效率以求改进A找出数据结构的合理性B研究算法中的输入和输出的关系C分析算法的效率以求改进D分析算法的易懂性和文档性你的答案: C答案: C113:题目一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是108A 110B 108C 100D 120EF你的答案: B答案: B114:数组用来表示一个循环队列，为当前队列头元素的前一位置，为队尾元素的位置，假定队列中元素的个数小于，计算队列中元素的公式为（nrf）% nA rf;B（nfr）% n;C nrf;D （nrf）% nEF你的答案: D答案: D115:题目编译程序的功能是将源程序编译成目标程序A发现源程序中的语法错误B改正源程序中的语法错误C将源程序编译成目标程序D将某一高级语言程序翻译成另一种高级语言程序EF你的答案: C答案: C116:题目在具有100个结点的树中，其边的数目为99。A 101B 100C 99D 98 EF你的答案: C答案: C117:题目对某二叉树进行前序遍历的结果为EF，中序遍历的结果为FE，则后序遍历的结果为FE。A FEB FEC FED EFEF你的答案: B答案: B118:题目若让元素1，2，3依次进栈，则出栈次序不可能出现3，1，2种情况。A 3，2，1B 2，1，3C 3，1，2D 1，3，2E F你的答案: C答案: C119:题目线性链表不具有的特点是随机访问。A随机访问B不必事先估计所需存储空间大小C插入与删除时不必移动元素D所需空间与线性表长度成正比EF你的答案: A答案: A120:题目算法的时间复杂度与问题规模有关。A问题规模B计算机硬件性能C程序设计语言的类型或版本D算法设计者的水平EF你的答案: A答案: A121:题目一个栈的出栈序列是a,b,c,d,e，则进栈可能的序列是abcde。A abcdeB cdabeC ecabdD cedabEF你的答案: A答案: A122:题目一个长度为50的循环队列中，队头指针（front）等于41，队尾指针（rer）等于20，则队列中有29个元素。A 41B 20C 21D 29EF你的答案: D答案: D123:题目若某二叉树结点的中序遍历序列是abcdef，则结点的前序（DLR）序列不可能是efbacd。A dbacefB acbedfC efbacdD bafdceEF你的答案: C答案: C124:下图从顶点v1开始进行深度优先遍历，可得到顶点访问序列是1 2 4 3 5 7 6。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 6EF你的答案: A答案: A125:题目带头结点的单链表first为空的判定条件是：first- next = NIL。A first = NILB first- next = NILC first- next = firstD first != NILEF你的答案: B答案: B126:题目在各种查找方法中，平均查找长度与结点个数n无关的查找方法是散列查找A顺序查找B折半查找C散列查找D线性查找EF你的答案: C答案: C127:题目在表长为的链表中进行线性查找，它的平均查找长度为（）AB（）CD（）EF你的答案: B答案: B128:题目折半查找有序表（4，6，10，12，20，30，50，70，88，100）。若查找表中元素58，则它将依次与表中20，70，30，50比较大小，查找结果是失败。A 20，70，30，50B 30，88，70，50C 20，50D 30，88，50EF你的答案: A答案: A129:题目对22个记录的有序表作折半查找，当查找失败时，至少需要比较5次关键字。A 3B 4C 5D 6EF你的答案: C答案: C130:题目链表适用于顺序查找A顺序 B二分法C顺序、，也能二分法D随机EF你的答案: A答案: A131:题目折半搜索与二叉搜索树的时间性能有时不相同A相同B完全不同C有时不相同D数量级都是O（log2n）EF你的答案: C答案: C132:题目在n个结点的顺序表中，算法的时间复杂度是O（1）的操作是访问第i个结点（1in）和求第i个结点的直接前驱（2in）A访问第i个结点（1in）和求第i个结点的直接前驱（2in）B在第i个结点后插入一个新结点（1in）C删除第i个结点（1in）D将n个结点从小到大排序EF你的答案: A答案: A133:题目链接存储的存储结构所占存储空间分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针A分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针B只有一部分，存放结点值C只有一部分，存储表示结点间关系的指针D分两部分，一部分存放结点值，另一部分存放结点所占单元数EF你的答案: A答案: A134:题目线性表在情况下适用于使用链式结构实现。A需经常修改中的结点值B需不断对进行删除插入C中含有大量的结点D中结点结构复杂EF你的答案: B答案: B135:题目深度优先遍历类似于二叉树的先序遍历A先序遍历B中序遍历C后序遍历D层次遍历EF你的答案: A答案: A136:题目广度优先遍历类似于二叉树的层次遍历A先序遍历B中序遍历C后序遍历D层次遍历EF你的答案: D答案: D137:题目 sfgnzsA nghmB gdgnxgC zdgngD ,mkgtE cfhF fmhm你的答案: E答案: E多选题138:题目软件维护通常可以分为A改正性维护B适应性维护C完善性维护D预防性维护EF你的答案: ABCD答案: ABCD139:题目操作系统的主要功能有A存储管理B处理机管理C设备管理D文件管理EF你的答案: ABCD答案: ABCD140:题目结构化程序设计采用的基本控制结构是A顺序B选择C分支D循环EF 你的答案: ABD答案: ABD141:题目进程通信的方法有A消息缓冲区B信箱通信C P-V操作D中断方式EF你的答案: ABC答