2024年计算机软件水平考试-计算机技术与软件专业技术资格考试(中级软件设计师)考试近5年真题附答案

（图片大小可自由调整）2024年计算机软件水平考试-计算机技术与软件专业技术资格考试(中级软件设计师)考试近5年真题荟萃附答案第I卷一.参考题库(共100题)1.以下编码方法中，（）属于熵编码。A、哈夫曼编码B、小波变换编码C、线性预测编码D、行程编码2.对n个元素值分别为-1、0或1的整型数组A进行升序排序的算法描述如下：统计A中-1、0和1的个数，设分别为n1、n2和n3，然后将A中的前n1个元素赋值为-1，第n1+1到n1+n2个元素赋值为0，最后n3个元素赋值为1。该算法的时间复杂度和空间复杂度分别为（）。A、Θ（n）和Θ（1）B、Θ（n）和Θ（n）C、Θ（n2）和Θ（1）D、Θ（n2）和Θ（n）3.A类网络是很大的网络，每个A类网络中可以有（1）个网络地址。实际使用中必须把A类网络划分为子网，如果指定的子网掩码为，则该网络被划分为（2）个子网。空白（1）处应选择（）A、210B、212C、220D、2244.模块A、B和C都包含相同的5个语句，这些语句之间没有联系。为了避免重复把这5个语句抽取出来组成一个模块D，则模块D的内聚类型为（）内聚。A、功能B、通信C、逻辑D、巧合5.CPU中译码器的主要作用是进行（）。A、地址译码B、指令译码C、数据译码D、选择多路数据至ALU6.若一个栈初始为空，其输入序列是1，2，3，…，n-1，n，其输出序列的第一个元素为k（1≤k≤「n/2」），则输出序列的最后一个元素是（）。A、值为n的元素B、值为1的元素C、值为n-k的元素D、不确定的7.某个二叉查找树（即二叉排序树）中进行查找时，效率最差的情形是该二叉查找树是（）。A、完全二叉树B、平衡二叉树C、单枝树D、满二叉树8.对于大多数通用程序设计语言，用（）描述其语法即可。A、正规文法B、上下文无关文法C、上下文有关文法D、短语结构文法9.确定软件的规模划分及模块之间的调用关系是（）阶段的任务。A、需求分析B、概要设计C、详细设计D、编码10.Flynn分类法基于倍息流特征将计算机分成4类，其中（）只有理论意义而无实例。A、SISDB、MISDC、SIMDD、MIMD11.阅读下列说明和C++代码，将应填入（n）处的字句写在答题纸的对应栏内。 说明：某饭店在不同的时段提供多种不同的餐饮，其菜单的结构图如图10.41所示。 现在采用组合（Composition）模式来构造该饭店的菜单，使得饭店可以方便地在其中添加新的餐饮形式，得到如图10.42所示的类图。其中MenuComponent为抽象类，定义了添加（add）新菜单和打印饭店所有菜单信息（print）的方法接口。类Menu表示饭店提供的每种餐饮形式的菜单，如煎饼屋菜单、咖啡屋菜单等。每种菜单中都可以添加子菜单，例如图10.41中的甜点菜单。类Menultem表示菜单中的菜式。 c++代码如下：12.某系统采用请求页式存储管理方案，假设某进程有6个页面，系统给该进程分配了4个存储块，其页面变换表如表3.5所示，表中的状态位等于1/0表示页面在内存／不在内存。当该进程访问的页面2不在内存时，应该淘汰表中页号为（1）的页面。假定页面大小为4K，逻辑地址为十六进制3C18H，该地址经过变换后页帧号为（2）。 空白（2）处应选择（）A、2B、5C、8D、1213.利用（）可以获取某FTP服务器中是否存在可写目录的信息。A、防火墙系统B、漏洞扫描系统C、入侵检测系统D、病毒防御系统14.分治算法设计技术（）A、一般由三个步骤组成：问题划分、递归求解、合并解B、一定是用递归技术来实现C、将问题划分为k个规模相等的子问题D、划分代价很小而合并代价很大15.阅读下列说明，回答问题1至问题3，将解答填入答题纸的对应栏内。 说明：某服装销售公司拟开发一套服装采购管理系统，以便对服装采购和库存进行管理。 需求分析 （1）采购系统需要维护服装信息及服装在仓库中的存放情况，服装信息主要包括：服装编码、服装描述、服装类型、销售价格、尺码和面料，其中，服装类型为销售分类，服装按销售分类编码。仓库信息包括：仓库编码、仓库位置、仓库容量和库管员。系统记录库管员的库管员编码、姓名和级别。一个库管员可以管理多个仓库，每个仓库有一名库管员。一个仓库中可以存放多类服装，一类服装可能存放在多个仓库中。 （2）当库管员发现一类或者多类服装缺货时，需要生成采购订单。一个采购订单可以包含多类服装。每类服装可由多个不同的供应商供应，但具有相同的服装编码。采购订单主要记录订单编码、订货日期和应到货日期，并详细记录所采购的每类服装的数量、采购价格和对应的多个供应商。 （3）系统需记录每类服装的各个供应商信息和供应情况。供应商信息包括：供应商编码、供应商名称、地址、企业法人和联系电话。供应情况记录供应商所供应服装的服装类型和服装质量等级。一个供应商可以供应多类服装，一类服装可由多个供应商供应。库管员根据入库时的服装质量情况，设定或修改每个供应商所供应的每类服装的服装质量等级，作为后续采购服装时，选择供应商的参考标准。 概念模式设计：根据需求阶段收集的信息，设计的实体联系图（不完整）如图7.13所示。 逻辑结构设计：根据概念设计阶段完成的实体联系图，得出如下关系模式（不完整）：库管员（库管员编码，姓名，级别）仓库信息（（1），仓库位置，仓库容量）服装（服装编码，服装描述，服装类型，尺码，面料，销售价格）供应商（供应商编码，供应商名称，地址，联系电话，企业法人）供应情况（（2），服装质量等级）采购订单（（3））采购订单明细（（4）） 问题1：根据需求分析的描述，补充图7.13中的联系和联系的类型。 问题2：根据补充完整的图7.13，将逻辑结构设计阶段生成的关系模式中的空（1）～（4）补充完整，并给出其主键（用下划线指出）。 问题3：如果库管员定期需要轮流对所有仓库中的服装质量进行抽查，对每个仓库中的每一类被抽查服装需要记录一条抽查结果，并且需要记录抽查的时间和负责抽查的库管员。请根据该要求，对图7.13进行修改，画出修改后的实体联系和联系的类型。16.设算法A的时间复杂度可用递归式表示，算法B的时间复杂度可用递归表示，若要使得算法B渐进地快于算法A，则a的最大整数为（）A、48B、49C、13D、1417.一个类是（1）。在定义类时，将属性声明为private的目的是（2）。空白（1）处应选择（）A、一组对象的封装B、表示一组对象的层次关系C、一组对象的实例D、一组对象的抽象定义18.已知一个文件中出现的各字符及其对应的频率如下表所示。若采用定长编码，则该文件中字符的码长应为（）。若采用Huffman编码，则字符序列“face”的编码应为（）。A、2B、3C、4D、5E、11000100110119.如图所示为一个有限自动机（其中，A是初态、C是终态），该自动机识别的语言可用正规式（）表示。A、(011)*01B、1*0*10*1C、1*(0)*01D、1*(0110)*1*20.面向对象分析的第一步是（）A、定义服务B、确定附加的系统约束C、确定问题域D、定义类和对象21.一组对象以定义良好但是复杂的方式进行通信，产生的相互依赖关系结构混乱且难以理解。采用（）模式，用一个中介对象来封装一系列的对象交互，从而使各对象不需要显式地相互引用，使其耦合松散，。而且可以独立地改变它们之间的交互。此模式与（）模式是相互竞争的模式，主要差别是：前者的中介对象封装了其它对象间的通信，而后者通过引入其它对象来分布通信。A、解释器（Interpreter）B、策略（Strategy）C、中介者（Mediator）D、观察者（Observer）22.算术表达式采用逆波兰式表示时不用括号，可以利用（1）进行求值。与逆波兰式ab-cd+*对应的中缀表达式是（2）。空白（1）处应选择（）A、数组B、栈C、队列D、散列表23.某系统采用请求页式存储管理方案，假设某进程有6个页面，系统给该进程分配了4个存储块，其页面变换表如表3.5所示，表中的状态位等于1/0表示页面在内存／不在内存。当该进程访问的页面2不在内存时，应该淘汰表中页号为（1）的页面。假定页面大小为4K，逻辑地址为十六进制3C18H，该地址经过变换后页帧号为（2）。 空白（1）处应选择（）A、0B、3C、4D、524.从认证中心CA获取用户B的数字证书，该证书用（）做数字签名；从用户B的数字证书中可获得B的公钥。A、CA的公钥B、CA的私钥C、B的公钥D、B的私钥25.（1）设计模式允许一个对象在其状态改变时，通知依赖它的所有对象。该设计模式的类图如图所示，其中，（2）在其状态发生改变时，向它的各个观察者发出通知。空白（1）处应选择（）A、命令（CommanD.B、责任链（ChainofResponsibility）C、观察者（Observer）D、迭代器（Iterator）26.以下关于软件维护和可维护性的叙述中，不正确的是（）。A、软件维护要解决软件产品交付用户之后运行中发生的各种问题B、软件的维护期通常比开发期长得多，其投入也大得多C、进行质量保证审查可以提高软件产品的可维护性D、提高可维护性是在软件维护阶段考虑的问题27.以下关于CMM的叙述中，不正确的是（）。A、CMM是指软件过程能力成熟度模型B、CMM棍据软件过程的不同成熟度划分了5个等级，其中，1级被认为成熟度最高，5级被认为成熟度最低C、CMMI的任务是将已有的几个CMM模型结合在一起，使之构造成为“集成模型”D、采用更成熟的CMM模型，一般来说可以提高最终产品的质量28.下图所示的程序流程图中有（）条不同的简单路径。采用McCabe度量法计算该程序图的环路复杂性为（）。A、3B、4C、5D、629.ExtremeProgramming(XP)isadisciplineofsofiwaredevelopmentwith(1)ofsimplicity,communication,feedbackandcuurage.Successfulsoftwaredevelopmentisateameffort-notjustthedevelopmentteam,butthelargerteamconsistingofcustomer,managementanddevelopers.XPisasimpleprocessthatbringsthesepeopletogetherandhelpsthemtosuccesstogether.XPisaimedprimarilyatobject-orientedprojectsusingteamsofadozenorfewerprogrammersinonelocation.TheprinciplesofXPapplytoany(2)projectthatneedstodeliverqualitysoftwarerapidlyandflexibly.AnXPprojectneedsa(3)customertoprovideguidance.Customers,programmers,managers,areallworking(4)tobuildthesystemthat'sneeded,Customers-thosewhohavesoftwarethatneedstobedeveloped-willlearnsimple,effectivewayto(5)whattheyneed,tobesurethattheyaregettingwhattheyneed,andtosteertheprojecttosuccess.空白（1）处应选择（）A、importanceB、keysC、rolesD、values30.在软件开发过程中，系统测试阶段的测试目标来自于（）阶段。A、需求分析B、概要设计C、详细设计D、软件实现31.给定关系模式R，U={A，B，C}，F={AB→C，C→B}。关系R（1），且分别有（2）。空白（2）处应选择（）A、1个非主属性和2个主属性B、2个非主属性和1个主属性C、0个非主属性和3个主属性D、3个非主属性和0个主属性32.某医院数据库的部分关系模式为：科室（科室号，科室名，负责人，电话）、病患（病历号，姓名，住址，联系电话）和职工（职工号，职工姓名，科室号，住址，联系电话）。假设每个科室有一位负责人和一部电话，每个科室有若干名职工，一名职工只属于一个科室；一个医生可以为多个病患看病；一个病患可以由多个医生多次诊治。科室与职工的所属联系类型是（1），病患与医生的就诊联系类型为（2）。对于就诊联系最合理的设计是（3），就诊关系的主键是（4）。空白（4）处应选择（）A、病历号，职工号B、病历号，职工号，就诊时间C、病历号，职工姓名D、病历号，职工姓名，就诊时间33.在KMP模式匹配算法中，需要求解模式串p的next函数值，其定义如下（其中，j为模式串字符的序号）。对于模式串"abaabaca"，其next函数值序列为（）A、01111111B、01122341C、01234567D、0112233434.在Windows系统中，为排除DNS域名解析故障，需要刷新DNS解析器缓存，应使用的命令是（）A、ipconfig/renewB、ipconfig/flushdnsC、netstat-rD、arp-a35.Ravi,likemanyproject(1),hadstudiedthewaterfallmodelofsoftwaredevelopmentastheprimarysoftwarelife-cycle(2).Hehasallsettouseitforanupcomingproject,hisfirstassignment.However,Ravifoundthatthewaterfallmodelcouldnotbeusedbecausethecustomerwantedthesoftwaredeliveredinstages,somethingthatimpliedthatthesystemhadtobedeliveredandbuiltin(3)andnotas(4).Thesituationinmanyotherprojectsisnotverydifferent.Therealworldrarelypresentsaprobleminwhichastandardprocess,ortheprocessusedinapreviousproject,isthebestchoice.Tobethemostsituation,anexistingprocessmustbe(5)tothenewproblem.Adevelopmentprocess,evenaftertailoring,generallycannothandlechangerequests.Toaccommodatechangerequestswithoutlosingcontroloftheproject,youmustsupplementthedevelopmentprocesswitharequirementchangemanagementprocess.空白（4）处应选择（）A、partsB、modulesC、softwareD、awhole36.函数t、f的定义如下所示，其中，a是整型全局变量。设调用函数t前a的值为5，则在函数中以传值调用（callbyvalue）方式调用函数f时，输出为（1）（）；在函数t中以引用调用（callbyreference）方式调用函数时，输出为（2）。 空白（1）处应选择A、12B、16C、20D、2437.若一种程序设计语言规定其程序中的数据必须具有类型，则有利于（）。①在翻译程序的过程中为数据合理分配存储单元；②对参与表达式计算的数据对象进行检查；③定义和应用动态数据结构；④规定数据对象的取值范围及能够进行的运算；⑤对数据进行强制类型转换。A、①②③B、①②④C、②④⑤D、③④⑤38.在面向对象软件开发中，封装是一种（）技术，其目的是使对象的使用者和生产者分离。A、接口管理B、信息隐藏C、多态D、聚合39.若某计算机系统的I/O接口与主存采用统一编址，则输入／输出操作是通过（）指令来完成的。A、控制B、中断C、输入／输出D、访存40.系统中有R类资源m个，现有n个进程互斥使用。若每个进程对R资源的最大需求为w，那么当m、n、w分别取表3.4中的值时，对于表中的①～⑥种情况，（1）可能会发生死锁。若将这些情况的m分别加上（2），则系统不会发生死锁。 空白（2）处应选择（）A、1、1和1B、1、1和2C、1、1和3D、1、2和141.欲动态地给一个对象添加职责，宜采用（）模式。A、适配器（Adapter）B、桥接（BridgE.C、组合（CompositE.D、装饰器（Decorator）42.采用UML进行面向对象开发时，部署图通常在（）阶段使用。A、需求分析B、架构设计C、实现D、实施43.下图所示的逻辑流实现折半查找功能，最少需要（）个测试用例可以覆盖所有的可能路径。A、1B、2C、3D、444.假设系统采用PV操作实现进程同步与互斥。若n个进程共享两台打印机，那么信号量S的取值范围为（）。A、-2～nB、-（n-1）～1C、-（n-1）～2D、-（n-2）～245.（）是由权值集合{8，5，6，2}构造的哈夫曼树（最优二叉树）。A、B、C、D、46.某医院数据库的部分关系模式为：科室（科室号，科室名，负责人，电话）、病患（病历号，姓名，住址，联系电话）和职工（职工号，职工姓名，科室号，住址，联系电话）。假设每个科室有一位负责人和一部电话，每个科室有若干名职工，一名职工只属于一个科室；一个医生可以为多个病患看病；一个病患可以由多个医生多次诊治。科室与职工的所属联系类型是（1），病患与医生的就诊联系类型为（2）。对于就诊联系最合理的设计是（3），就诊关系的主键是（4）。空白（2）处应选择（）A、1：1B、1：nC、n：1D、n：m47.图所示为（）设计模式，适用于（）。 A、抽象工厂（AbstractFactory）B、生成器（Builder）C、工厂方法（FactoryMethoD.D、原型（PrototypE.48.TCP是互联网中的（1）协议，使用（2）次握手协议建立连接。空白（2）处应选择（）A、1B、2C、3D、449.DHCP客户端可从DHCP服务器获得（）。A、DHCP服务器的地址和Web服务器的地址B、DNS服务器的地址和DHCP服务器的地址C、客户端地址和邮件服务器地址D、默认网关的地址和邮件服务器地址50.显示深度、图像深度是图像显示的重要指标。当（）时，显示器不能完全反映数字图像电使用的全部颜色。A、显示深度=图像深度B、显示深度>图像深度C、显示深度≥图像深度D、显示深度51.计算机采用分级存储体系的主要目的是为了解决（）问题。A、主存容量不足B、存储器读写可靠性C、外设访问效率D、存储容量、成本和速度之间的矛盾52.某算法的时间复杂度可用递归式表示，若由Θ表示，则正确的是（）A、B、Θ（n2）C、Θ（n）D、53.在软件评审中，设计质量是指设计的规格说明书符合用户的要求。设计质量的评审内容不包括（）A、软件可靠性B、软件的可测试性C、软件性能实现情况D、模块层次54.若有关系R（A，B，C，D）和S（C，D，E），则与表达式等价的SQL语句如下：SELECT（1）FROM（2）WHERE（3）； 空白（2）处应选择（）A、RB、SC、R，SD、RS55.业务用例和参与者一起描述（1），而业务对象模型描述（2）。空白（2）处应选择（）A、业务结构B、结构元素如何完成业务用例C、业务结构以及元素如何完成业务用例D、组织支持的业务过程56.将Students表的插入权限赋予用户UserA，并允许其将该权限授予他人，应使用的SQL语句为：GRANT(1)TABLEStudentsTOUserA(2)；（2）处填（）。A、FORALLB、PUBLICC、WITHCHECKOPTIOND、WITHGRANTOPTION57.阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。 说明：Pay&Drive系统（开多少付多少）能够根据驾驶里程自动计算应付的费用。系统中存储了特定区域道路交通网的信息。道路交通网由若干个路段（RoadSegment）构成，每个路段由两个地理位置坐标点（Node）标定，其里程数（Distance）是已知的。在某些地理坐标点上安装了访问控制（AccessControl）设备，可以自动扫描行驶卡（Card）。行程（Trajectory）由一组连续的路段构成。行程的起点（Entry）和终点（Exit）都装有访问控制设备。系统提供了3种行驶卡。常规卡（RegularCard）有效期（ValidPeriod）为一年，可以在整个道路交通网内使用。季卡（SeasonCard）有效期为三个月，可以在整个道路交通网内使用。单次卡（MinitripCard）在指定的行程内使用，且只能使用一次。其中，季卡和单次卡都是预付卡（PrepaidCard），需要客户（Customer）预存一定的费用。系统的主要功能有：客户注册、申请行驶卡、使用行驶卡行驶等。使用常规卡行驶，在进入行程起点时，系统记录行程起点、进入时间（DateofEntry）等信息。在到达行程终点时，系统根据行驶的里程数和所持卡的里程单价（UnitPrice）计算应付费用，并打印费用单（Invoice）。季卡的使用流程与常规卡类似，但是不需要打印费用单，系统自动从卡中扣除应付费用。单次卡的使用流程与季卡类似，但还需要在行程的起点和终点上检查行驶路线是否符合该卡所规定的行驶路线。现采用面向对象方法开发该系统，使用UML进行建模。 构建出的用例图和类图分别如图10.33和图10.34所示。问题1：根据说明中的描述，给出图10.33中的U1和U2所对应的用例，以及（1）处所对应的关系。问题2：根据说明中的描述，给出图10.34中缺少的C1～C6所对应的类名以及（2）、（3）处所对应的多重度（类名使用说明中给出的英文词汇）。问题3：根据说明中的描述，给出RoadSegment、Trajectory和Card所对应的类的关键属性（属性名使用说明中给出的英文词汇）。58.（1）设计模式允许一个对象在其状态改变时，通知依赖它的所有对象。该设计模式的类图如图所示，其中，（2）在其状态发生改变时，向它的各个观察者发出通知。空白（2）处应选择（）A、SubjectB、ConcreteSubjectC、ObserverD、ConcreteObserver59.TCP是互联网中的（1）协议，使用（2）次握手协议建立连接。空白（1）处应选择（）A、传输层B、网络层C、会话层D、应用层60.总线复用方式可以（）。A、提高总线的传输宽度B、增加总线的功能C、减少总线中信号线的数量D、提高CPU利用率61.ExtremeProgramming(XP)isadisciplineofsofiwaredevelopmentwith(1)ofsimplicity,communication,feedbackandcuurage.Successfulsoftwaredevelopmentisateameffort-notjustthedevelopmentteam,butthelargerteamconsistingofcustomer,managementanddevelopers.XPisasimpleprocessthatbringsthesepeopletogetherandhelpsthemtosuccesstogether.XPisaimedprimarilyatobject-orientedprojectsusingteamsofadozenorfewerprogrammersinonelocation.TheprinciplesofXPapplytoany(2)projectthatneedstodeliverqualitysoftwarerapidlyandflexibly.AnXPprojectneedsa(3)customertoprovideguidance.Customers,programmers,managers,areallworking(4)tobuildthesystemthat'sneeded,Customers-thosewhohavesoftwarethatneedstobedeveloped-willlearnsimple,effectivewayto(5)whattheyneed,tobesurethattheyaregettingwhattheyneed,andtosteertheprojecttosuccess.空白（4）处应选择（）A、togetherB、bythemselvesC、separatelyD、alone62.下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的值表示完成活动所需要的时间，则关键路径长度为（）A、20B、19C、17D、1663.Ravi,likemanyproject(1),hadstudiedthewaterfallmodelofsoftwaredevelopmentastheprimarysoftwarelife-cycle(2).Hehasallsettouseitforanupcomingproject,hisfirstassignment.However,Ravifoundthatthewaterfallmodelcouldnotbeusedbecausethecustomerwantedthesoftwaredeliveredinstages,somethingthatimpliedthatthesystemhadtobedeliveredandbuiltin(3)andnotas(4).Thesituationinmanyotherprojectsisnotverydifferent.Therealworldrarelypresentsaprobleminwhichastandardprocess,ortheprocessusedinapreviousproject,isthebestchoice.Tobethemostsituation,anexistingprocessmustbe(5)tothenewproblem.Adevelopmentprocess,evenaftertailoring,generallycannothandlechangerequests.Toaccommodatechangerequestswithoutlosingcontroloftheproject,youmustsupplementthedevelopmentprocesswitharequirementchangemanagementprocess.空白（2）处应选择（）A、activityB、procedureC、processD、progress64.ExtremeProgramming(XP)isadisciplineofsofiwaredevelopmentwith(1)ofsimplicity,communication,feedbackandcuurage.Successfulsoftwaredevelopmentisateameffort-notjustthedevelopmentteam,butthelargerteamconsistingofcustomer,managementanddevelopers.XPisasimpleprocessthatbringsthesepeopletogetherandhelpsthemtosuccesstogether.XPisaimedprimarilyatobject-orientedprojectsusingteamsofadozenorfewerprogrammersinonelocation.TheprinciplesofXPapplytoany(2)projectthatneedstodeliverqualitysoftwarerapidlyandflexibly.AnXPprojectneedsa(3)customertoprovideguidance.Customers,programmers,managers,areallworking(4)tobuildthesystemthat'sneeded,Customers-thosewhohavesoftwarethatneedstobedeveloped-willlearnsimple,effectivewayto(5)whattheyneed,tobesurethattheyaregettingwhattheyneed,andtosteertheprojecttosuccess.空白（2）处应选择（）A、small-sizedB、moderately-sizedC、large-sizedD、huge-sized65.以下关于下图所示有限自动机的叙述中，不正确的是（）。A、该茸动机识别的字符串中a不能连续出现B、自动机识别的字符串冲b不能连续出现C、该自动机识别的非空字符串必须以a绪尾D、该自动机识别的字符串可以为空串66.Ravi,likemanyproject(1),hadstudiedthewaterfallmodelofsoftwaredevelopmentastheprimarysoftwarelife-cycle(2).Hehasallsettouseitforanupcomingproject,hisfirstassignment.However,Ravifoundthatthewaterfallmodelcouldnotbeusedbecausethecustomerwantedthesoftwaredeliveredinstages,somethingthatimpliedthatthesystemhadtobedeliveredandbuiltin(3)andnotas(4).Thesituationinmanyotherprojectsisnotverydifferent.Therealworldrarelypresentsaprobleminwhichastandardprocess,ortheprocessusedinapreviousproject,isthebestchoice.Tobethemostsituation,anexistingprocessmustbe(5)tothenewproblem.Adevelopmentprocess,evenaftertailoring,generallycannothandlechangerequests.Toaccommodatechangerequestswithoutlosingcontroloftheproject,youmustsupplementthedevelopmentprocesswitharequirementchangemanagementprocess.空白（1）处应选择（）A、customersB、managersC、usersD、administrators67.算术表达式采用逆波兰式表示时不用括号，可以利用（1）进行求值。与逆波兰式ab-cd+*对应的中缀表达式是（2）。空白（2）处应选择（）A、a-b+c*dB、(a-b)*c+dC、(a-b)*(c+d)D、a-b*c+d68.以下关于风险管理的叙述中，不正确的是（）A、仅根据风险产生的后果来对风险排优先级B、可以通过改变系统性能或功能需求来避免某些风险C、不可能去除所有风险，但可以通过采取行动来降低或减轻风险D、在项目开发过程中，需要定期地评估和管理风险69.三总线结构的计算机总线系统由（）组成。A、CPU总线、内存总线和IO总线B、数据总线、地址总线和控制总线C、系统总线、内部总线和外部总线D、串行总线、并行总线和PCI总线70.UML中有4种事物：结构事物、行为事物、分组事物和注释事物。类、接口、构建属于（）事物；依附于一个元素或一组元素之上对其进行约束或解释的简单符号为（）事物。A、结构B、行为C、分组D、注释71.假设磁盘每磁道有18个扇区，系统刚完成了10号柱面的操作，当前移动臂在13号柱面上，进程的请求序列如表3.3所示。若系统采用SCAN（扫描）调度算法，则系统响应序列为（1）；若系统采用CSCAN（单向扫描）调度算法，则系统响应序列为（2）。 空白（1）处应选择（）。A、⑦⑩①②④③⑨⑧⑤⑥B、①⑦⑩②③④⑥⑤⑧⑨C、⑦⑩①②④③⑥⑤⑧⑨D、①⑦⑩②③④⑧⑨⑥⑤72.（）既不是图像编码也不是视频编码的国际标准。A、JPEGB、MPEGC、ADPCMD、H.26173.以下关于文档的叙述中，不正确的是（）。A、项目相关人员可以通过文档进行沟通B、编写文档会降低软件开发的效率C、编写高质量文档可以提高软件开发的质量D、文档是软件的不可或缺的部分74.快速排序算法在排序过程中，在待排序数组中确定一个元素为基准元素，根据基准元素把待排序数组划分成两个部分，前面一部分元素值小于等于基准元素，而后面一部分元素值大于基准元素。然后再分别对前后两个部分进一步进行划分。根据上述描述，快速排序算法采用了（）算法设计策略。A、分治B、动态规划C、贪心D、回溯75.对一待排序序列分别进行直接插入排序和简单选择排序，若待排序序列中有两个元素的值相同，则（）保证这两个元素在排序前后的相对位置不变。A、直接插入排序和简单选择排序都可以B、直接插入排序和简单选择排序都不能C、只有直接插入排序可以D、只有简单选择排序可以76.（）指可以不经著作权人许可，不需要支付报酬，使用其作品。A、合理使用B、许可使用C、强制许可使用D、法定许可使用77.以下关于结构化开发方法的叙述中，不正确的是（）。A、总的指导思想是自顶向下，逐层分解B、基本原则是功能的分解与抽象C、与面向对象开发方法相比，更适合于大规模、特别复杂的项目D、特别适合于数据处理领域的项目78.假设磁盘每磁道有18个扇区，系统刚完成了10号柱面的操作，当前移动臂在13号柱面上，进程的请求序列如表3.3所示。若系统采用SCAN（扫描）调度算法，则系统响应序列为（1）；若系统采用CSCAN（单向扫描）调度算法，则系统响应序列为（2）。 空白（2）处应选择（）。A、⑦⑩①②④⑧⑨⑧⑤⑥B、①⑦⑩②③④⑥⑤⑧⑨C、⑦⑩①②④③⑥⑤⑧⑨D、①⑦⑩②③④⑧⑨⑥⑤79.属于CPU中算术逻辑单元的部件是（）。A、程序计数器B、加法器C、指令寄存器D、指令译码器80.给定关系模式R（U，F），U={A，B，C，D，E，H}，函数依赖集F={A→B，A→C，C→D，AE→H}。关系模式R的候选关键字为（）。A、ACB、ABC、AED、DE81.将Students表的插入权限赋予用户UserA，并允许其将权限授予他人，应使用的SQL语句为：GRANT（1）TABLEStudentsTOUserA（2）；空白（2）处应选择（）A、FORALLB、PUBLICC、WITHCHECKOPTIOND、WITHGRANTOPTION82.在如下所示的进程资源图中，（）；该进程资源图是（）。A、P1、P2、P3都是阻塞节点B、P1是阻塞节点、P2、P3是非阻塞节点C、P1、P2是阻塞节点、P3是非阻塞节点D、P1、P2是非阻塞节点、P3是阻塞节点83.属于面向对象、解释型程序设计语言的是（）。A、XMLB、PythonC、PrologD、C++84.阅读下列说明和Java代码，将应填入（n）处的字句写在答题纸的对应栏内。 说明：某大型商场内安装了多个简易的纸巾售卖机，自动售出2元钱一包的纸巾，且每次仅售出一包纸巾。纸巾售卖机的状态如图10.37所示。采用状态（State）模式来实现该纸巾售卖机，得到如图10.38所示的类图。 其中类State为抽象类，定义了投币、退币、出纸巾等方法接口。类SoldState、SoldOutState、NoQuarterState和HasQuarterState分别对应图10.37中纸巾售卖机的4种状态：售出纸巾、纸巾售完、没有投币、有2元钱。 Java代码如下： 85.某个项目在开发时采用了不成熟的前沿技术，由此而带来的风险属于（）风险。A、市场B、技术C、经济D、商业86.在面向对象程序设计语言中，对象之间通过（）方式进行通信。以下关于好的面向对象程序设计语言的叙述中，不正确的是（）。A、应该支持被封装的对象B、应该支持类写实例的概念C、应该支持通过指针进行引用D、应该支持继承和多态87.以下关于拒绝服务攻击的叙述中，不正确的是（）。A、拒绝服务攻击的目的是使计算机或者网络无法提供正常的服务B、拒绝服务攻击是不断向计算机发起请求来实现的C、拒绝服务攻击会造成用户密码的泄漏D、DDoS是一种拒绝服务攻击形式88.Ravi,likemanyproject(1),hadstudiedthewaterfallmodelofsoftwaredevelopmentastheprimarysoftwarelife-cycle(2).Hehasallsettouseitforanupcomingproject,hisfirstassignment.However,Ravifoundthatthewaterfallmodelcouldnotbeusedbecausethecustomerwantedthesoftwaredeliveredinstages,somethingthatimpliedthatthesystemhadtobedeliveredandbuiltin(3)andnotas(4).Thesituationinmanyotherprojectsisnotverydifferent.Therealworldrarelypresentsaprobleminwhichastandardprocess,ortheprocessusedinapreviousproject,isthebestchoice.Tobethemostsituation,anexistingprocessmustbe(5)tothenewproblem.Adevelopmentprocess,evenaftertailoring,generallycannothandlechangerequests.Toaccommodatechangerequestswithoutlosingcontroloftheproject,youmustsupplementthedevelopmentprocesswitharequirementchangemanagementprocess.空白（5）处应选择（）A、modifiedB、usedC、suitedD、tailored89.假设磁盘每磁道有18个扇区，系统刚完成了10号柱面的操作，当前移动臂在13号柱面上，进程的请求序列如表3.3所示。若系统采用SCAN（扫描）调度算法，则系统响应序列为（1）；若系统采用CSCAN（单向扫描）调度算法，则系统响应序列为（2）。 空白（1）处应选择（）。A、⑦⑩①②④③⑨⑧⑤⑥B、①⑦⑩②③④⑥⑤⑧⑨C、⑦⑩①②④③⑥⑤⑧⑨D、①⑦⑩②③④⑧⑨⑥⑤90.利用结构化分析模型进行接口设计时，应以（）为依据。A、数据流图B、实体-关系图C、数据字典D、状态-迁移图91.通常在软件的（）活动中无需用户参与。A、需求分析B、维护C、编码D、测试92.针对应用在运行期的数据特点，修改其排序算法使其更高效，属于（）维护。A、正确性B、适应性C、完善性D、预防性93.要在8×8的棋盘上摆放8个"皇后"，要求"皇后"之间不能发生冲突，即任何两个"皇后"不能在同一行、同一列和相同的对角线上，则一般采用（）来实现。A、分治法B、动态规划法C、贪心法D、回溯法94.甘特图（Gantt图）不能（）A、作为项目进度管理的一个工具B、清晰地描述每个任务的开始和截止时间C、清晰地获得任务并行的信息D、清晰地获得各任务之间的依赖关系95.ICMP协议属于因特网中的（）协议，ICMP协议数据单元封装在（）中传送。A、数据链路层B、网络层C、传输层D、会话层E、IP数据报96.阅读下列说明和C++代码，将应填入（n）处的字句写在答题纸的对应栏内。 说明：某大型商场内安装了多个简易的纸巾售卖机，自动售出2元钱一包的纸巾，且每次仅售出一包纸巾。纸巾售卖机的状态如图10.35所示。采用状态（State）模式来实现该纸巾售卖机，得到如图10.36所示的类图。其中类State为抽象类，定义了投币、退币、出纸巾等方法接口。类SoldState、SoldOutState、NoQuarterState和HasQuarterState分别对应图10.35中纸巾售卖机的4种状态：售出纸巾、纸巾售完、没有投币、有2元钱。 C++代码如下：97.E-R图转换为关系模型时，对于实体E1与E2间的多对多联系，应该将（）。A、E1的码加上联系上的属性并入E2B、E1的码加上联系上的属性独立构成一个关系模式C、E2的码加上联系上的属性独立构成一个关系模式D、E1与E2的码加上联系上的属性独立构成一个关系模式98.进程P1、P2、P3、P4和P5的前趋图如下图所示。若用PV操作控制进程P1～P5并发执行的过程，则需要设置6个信号S1、S2、S3、S4、S5和S6，且信号量S1～S6的初值都等于0。下图中a和b处应分别填写（1），c和d处应分别填写（2），e和f处应分别填写（3）。 空白（2）处应选择（）A、P（S1）P（S2）和V（S3）V（S4）B、P（S1）P（S3）和V（S5）V（S6）C、V（S1）V（S2）和P（S3）P（S4）D、P（S1）V（S3）和P（S2）V（S4）99.阅读下列说明和图，回答问题1至问题4，将解答填入答题纸的对应栏内。 说明：某医院欲开发病人监控系统。该系统通过各种设备监控病人的生命体征，并在生命体征异常时向医生和护理人员报警。该系统的主要功能如下。 （1）本地监控：定期获取病人的生命体征，如体温、血压、心率等数据。 （2）格式化生命体征：对病人的各项重要生命体征数据进行格式化，然后存入日志文件并检查生命体征。（3）检查生命体征：将格式化后的生命体征与生命体征范围文件中预设的正常范围进行比较，如果超出了预设范围，系统就发送一条警告信息给医生和护理人员。 （4）维护生命体征范围：医生在必要时（如，新的研究结果出现时）添加或更新生命体征值的正常范围。（5）提取报告：在医生或护理人员请求病人生命体征报告时，从日志文件中提取病人生命体征生成体征报告，并返回给请求者。 （6）生成病历：根据日志文件中的生命体征，医生对病人的病情进行描述，形成病历存入病历文件。 （7）查询病历：根据医生的病历查询请求，查询病历文件，给医生返回病历报告。 （8）生成治疗意见：根据日志文件中的生命体征和病历，医生给出治疗意见，如处方等，并存入治疗意见文件。 （9）查询治疗意见：医生和护理人员查询治疗意见，据此对病人进行治疗。现采用结构化方法对病人监控系统进行分析与设计，获得如图4.29所示的项层数据流图和图4.30所示的0层数据流图。 问题1：使用说明中的词语，给出图4.29中的实体E1～E3的名称。问题2：使用说明中的词语，给出图4.30中的数据存储D1～D4的名称。问题3：图4.30中缺失了4条数据流，使用说明、图4.29和图4.30中的术语，给出数据流的名称及其起点和终点。问题4：说明实体E1和E3之间可否有数据流，并解释其原因。100.ExtremeProgramming(XP)isadisciplineofsofiwaredevelopmentwith(1)ofsimplicity,communication,feedbackandcuurage.Successfulsoftwaredevelopmentisateameffort-notjustthedevelopmentteam,butthelargerteamconsistingofcustomer,managementanddevelopers.XPisasimpleprocessthatbringsthesepeopletogetherandhelpsthemtosuccesstogether.XPisaimedprimarilyatobject-orientedprojectsusingteamsofadozenorfewerprogrammersinonelocation.TheprinciplesofXPapplytoany(2)projectthatneedstodeliverqualitysoftwarerapidlyandflexib