计算机软件水平考试-计算机技术与软件专业技术资格考试(中级软件设计师)笔试（2018-2023年）真题摘选含答案

长风破浪会有时，直挂云帆济沧海。计算机软件水平考试-计算机技术与软件专业技术资格考试(中级软件设计师)笔试（2018-2023年）真题摘选含答案（图片大小可自由调整）卷I一.参考题库(共30题)1.以下编码方法中，（）属于熵编码。A、哈夫曼编码B、小波变换编码C、线性预测编码D、行程编码2.将每个用户的数据和其他用户的数据隔离开，是考虑了软件的（）质量特性。A、功能性B、可靠性C、可维护性D、易使用性3.欲动态地给一个对象添加职责，宜采用（）模式。A、适配器（Adapter）B、桥接（BridgE.C、组合（CompositE.D、装饰器（Decorator）4.阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。 说明：堆数据结构定义如下。对于n个元素的关键字序列（a1，a2，...，an），当且仅当满足下列关系时称其为堆：在一个堆中，若堆顶元素为最大元素，则称为大顶堆；若堆顶元素为最小元素，则称为小顶堆。堆常用完全二叉树表示，图8.11是一个大顶堆的例子。堆数据结构常用于优先队列中，以维护由一组元素构成的集合。对应于两类堆结构，优先队列也有最大优先队列和最小优先队列，其中最大优先队列采用大顶堆，最小优先队列采用小项堆。以下考虑最大优先队列。假设现已建好大顶堆A，且已经实现了调整堆的函数heapify（A，n，index）。下面将C代码中需要完善的3个函数说明如下。 （1）heapMaximum（A）：返回大顶堆A中的最大元素。 （2）heapExtractMax（A）：去掉并返回大顶堆A的最大元素，将最后一个元素"提前"到堆顶位置，并将剩余元素调整成大顶堆。（ 3）maxHeapInsert（A，key）：把元素key插入到大顶堆A的最后位置，再将A调整成大顶堆。优先队列采用顺序存储方式，其存储结构定义如下：C代码：问题1：根据以上说明和C代码，填充C代码中的空（1）～（5）。问题2：根据以上C代码，函数heapMaximum，heapExtractMax和maxHeapInsert的时间复杂度的紧致上界分别为（6）、（7）和（8）（用O符号表示）。问题3：若将元素10插入到堆A=（15，13，9，5，12，8，7，4，0，6，2，1）中，调用maxHeapInsert函数进行操作，则新插入的元素在堆A中第（9）个位置（从1开始）。5.业务用例和参与者一起描述（1），而业务对象模型描述（2）。空白（2）处应选择（）A、业务结构B、结构元素如何完成业务用例C、业务结构以及元素如何完成业务用例D、组织支持的业务过程6.（）指可以不经著作权人许可，不需要支付报酬，使用其作品。A、合理使用B、许可使用C、强制许可使用D、法定许可使用7.假设磁盘每磁道有18个扇区，系统刚完成了10号柱面的操作，当前移动臂在13号柱面上，进程的请求序列如表3.3所示。若系统采用SCAN（扫描）调度算法，则系统响应序列为（1）；若系统采用CSCAN（单向扫描）调度算法，则系统响应序列为（2）。 空白（1）处应选择（）。A、⑦⑩①②④③⑨⑧⑤⑥B、①⑦⑩②③④⑥⑤⑧⑨C、⑦⑩①②④③⑥⑤⑧⑨D、①⑦⑩②③④⑧⑨⑥⑤8.图所示为（）设计模式，适用于（）。 A、抽象工厂（AbstractFactory）B、生成器（Builder）C、工厂方法（FactoryMethoD.D、原型（PrototypE.9.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、values10.通过内部发起连接与外部主机建立联系，由外部主机控制并盗取用户信息的恶意代码为（）A、特洛伊木马B、蠕虫病毒C、宏病毒D、CIH病毒11.在软件开发过程中，系统测试阶段的测试目标来自于（）阶段。A、需求分析B、概要设计C、详细设计D、软件实现12.若有关系R（A，B，C，D）和S（C，D，E），则与表达式等价的SQL语句如下：SELECT（1）FROM（2）WHERE（3）； 空白（1）处应选择（）A、A，B，C，D，EB、C，D，EC、R.A，R.B，R.C，R.D，S.ED、R.C，R.D，S.E13.进程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）。 空白（1）处应选择（）A、P（S1）P（S2）和P（S3）P（S4）B、P（S1）V（S2）和P（S2）V（S1）C、V（S1）V（S2）和V（S3）V（S4）D、P（S1）P（S2）和V（S1）V（S2）14.给定关系模式R，U={A，B，C}，F={AB→C，C→B}。关系R（1），且分别有（2）。空白（1）处应选择（）.A、只有1个候选关键字ACB、只有1个候选关键字ABC、有2个候选关键字AC和BCD、有2个候选关键字AC和AB15.ICMP协议属于因特网中的（）协议，ICMP协议数据单元封装在（）中传送。A、数据链路层B、网络层C、传输层D、会话层E、IP数据报16.假设磁盘每磁道有18个扇区，系统刚完成了10号柱面的操作，当前移动臂在13号柱面上，进程的请求序列如表3.3所示。若系统采用SCAN（扫描）调度算法，则系统响应序列为（1）；若系统采用CSCAN（单向扫描）调度算法，则系统响应序列为（2）。 空白（1）处应选择（）。A、⑦⑩①②④③⑨⑧⑤⑥B、①⑦⑩②③④⑥⑤⑧⑨C、⑦⑩①②④③⑥⑤⑧⑨D、①⑦⑩②③④⑧⑨⑥⑤17.阅读下列说明，回答问题1至问题3，将解答填入答题纸的对应栏内。 说明：某服装销售公司拟开发一套服装采购管理系统，以便对服装采购和库存进行管理。 需求分析 （1）采购系统需要维护服装信息及服装在仓库中的存放情况，服装信息主要包括：服装编码、服装描述、服装类型、销售价格、尺码和面料，其中，服装类型为销售分类，服装按销售分类编码。仓库信息包括：仓库编码、仓库位置、仓库容量和库管员。系统记录库管员的库管员编码、姓名和级别。一个库管员可以管理多个仓库，每个仓库有一名库管员。一个仓库中可以存放多类服装，一类服装可能存放在多个仓库中。 （2）当库管员发现一类或者多类服装缺货时，需要生成采购订单。一个采购订单可以包含多类服装。每类服装可由多个不同的供应商供应，但具有相同的服装编码。采购订单主要记录订单编码、订货日期和应到货日期，并详细记录所采购的每类服装的数量、采购价格和对应的多个供应商。 （3）系统需记录每类服装的各个供应商信息和供应情况。供应商信息包括：供应商编码、供应商名称、地址、企业法人和联系电话。供应情况记录供应商所供应服装的服装类型和服装质量等级。一个供应商可以供应多类服装，一类服装可由多个供应商供应。库管员根据入库时的服装质量情况，设定或修改每个供应商所供应的每类服装的服装质量等级，作为后续采购服装时，选择供应商的参考标准。 概念模式设计：根据需求阶段收集的信息，设计的实体联系图（不完整）如图7.13所示。 逻辑结构设计：根据概念设计阶段完成的实体联系图，得出如下关系模式（不完整）：库管员（库管员编码，姓名，级别）仓库信息（（1），仓库位置，仓库容量）服装（服装编码，服装描述，服装类型，尺码，面料，销售价格）供应商（供应商编码，供应商名称，地址，联系电话，企业法人）供应情况（（2），服装质量等级）采购订单（（3））采购订单明细（（4）） 问题1：根据需求分析的描述，补充图7.13中的联系和联系的类型。 问题2：根据补充完整的图7.13，将逻辑结构设计阶段生成的关系模式中的空（1）～（4）补充完整，并给出其主键（用下划线指出）。 问题3：如果库管员定期需要轮流对所有仓库中的服装质量进行抽查，对每个仓库中的每一类被抽查服装需要记录一条抽查结果，并且需要记录抽查的时间和负责抽查的库管员。请根据该要求，对图7.13进行修改，画出修改后的实体联系和联系的类型。18.总线复用方式可以（）。A、提高总线的传输宽度B、增加总线的功能C、减少总线中信号线的数量D、提高CPU利用率19.阅读下列说明和C++代码，将应填入（n）处的字句写在答题纸的对应栏内。 说明：某饭店在不同的时段提供多种不同的餐饮，其菜单的结构图如图10.41所示。 现在采用组合（Composition）模式来构造该饭店的菜单，使得饭店可以方便地在其中添加新的餐饮形式，得到如图10.42所示的类图。其中MenuComponent为抽象类，定义了添加（add）新菜单和打印饭店所有菜单信息（print）的方法接口。类Menu表示饭店提供的每种餐饮形式的菜单，如煎饼屋菜单、咖啡屋菜单等。每种菜单中都可以添加子菜单，例如图10.41中的甜点菜单。类Menultem表示菜单中的菜式。 c++代码如下：20.网络系统中，通常把（）置于DMZ区。A、网络管理服务器B、Web服务器C、入侵检测服务器D、财务管理服务器21.阅读下列说明和图，回答问题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之间可否有数据流，并解释其原因。22.分治算法设计技术（）A、一般由三个步骤组成：问题划分、递归求解、合并解B、一定是用递归技术来实现C、将问题划分为k个规模相等的子问题D、划分代价很小而合并代价很大23.甲、乙软件公司于2013年9月12日就其财务软件产品分别申请“大堂”和“大唐”商标注册。两财务软件相似，且经协商双方均不同意放弃使用其申请注册的商标标识。此情形下，（）获准注册。A、“大堂”B、“大堂”与“大唐”都能C、“大唐”D、由甲、乙抽签结果确定谁能24.阅读下列说明和Java代码，将应填入（n）处的字句写在答题纸的对应栏内。 说明：某大型商场内安装了多个简易的纸巾售卖机，自动售出2元钱一包的纸巾，且每次仅售出一包纸巾。纸巾售卖机的状态如图10.37所示。采用状态（State）模式来实现该纸巾售卖机，得到如图10.38所示的类图。 其中类State为抽象类，定义了投币、退币、出纸巾等方法接口。类SoldState、SoldOutState、NoQuarterState和HasQuarterState分别对应图10.37中纸巾售卖机的4种状态：售出纸巾、纸巾售完、没有投币、有2元钱。 Java代码如下： 25.对于线性表，相对于顺序存储，采用链表存储的缺点是（）。A、数据元素之间的关系需要占用存储空间，导致存储密度不高B、表中结点必须占用地址连续的存储单元，存储密度不高C、插入新元素时需要遍历整个链表，运算的时间效率不高D、删除元素时需要遍历整个链表，运算的时间效率不高26.算术表达式采用逆波兰式表示时不用括号，可以利用（1）进行求值。与逆波兰式ab-cd+*对应的中缀表达式是（2）。空白（2）处应选择（）A、a-b+c*dB、(a-b)*c+dC、(a-b)*(c+d)D、a-b*c+d27.下图所示的逻辑流实现折半查找功能，最少需要（）个测试用例可以覆盖所有的可能路径。A、1B、2C、3D、428.多态分为参数多态、包含多态÷过载多态和强制多态四种不同形式，其中（）多态在许多语言中都存在，最常见的例子就是子类型化。A、参数B、包含C、过载D、强制29.E-R图转换为关系模型时，对于实体E1与E2间的多对多联系，应该将（）。A、E1的码加上联系上的属性并入E2B、E1的码加上联系上的属性独立构成一个关系模式C、E2的码加上联系上的属性独立构成一个关系模式D、E1与E2的码加上联系上的属性独立构成一个关系模式30.快速排序算法在排序过程中，在待排序数组中确定一个元素为基准元素，根据基准元素把待排序数组划分成两个部分，前面一部分元素值小于等于基准元素，而后面一部分元素值大于基准元素。然后再分别对前后两个部分进一步进行划分。根据上述描述，快速排序算法采用了（）算法设计策略。A、分治B、动态规划C、贪心D、回溯卷I参考答案一.参考题库1.参考答案:A2.参考答案:A3.参考答案:D4.参考答案: 问题1（1）A->int_array［0］（2）A->int_array［0］=A->int_array［A->array_size-1］（3）A->array_size-1（4）key>A->int_array［PARENT（i）］（5）A->int_array［i］=key 问题2（6）O（1）（7）O（log2n）（8）O（log2n） 问题3（9）35.参考答案:C6.参考答案:A7.参考答案:A8.参考答案:B,C9.参考答案:D10.参考答案:A11.参考答案:A12.参考答案:D13.参考答案:C14.参考答案:D15.参考答案:B,E16.参考答案:A17.参考答案: 问题1：补充后的实体联系图如图7.16所示。 问题2： （1）仓库编号，库管员编码 （2）供应商编码，服装编码 （3）订单编码，订货日期，应到货日期 （4）订单编码，服装编码，供应商编码，数量，采购价格 问题3：修改后的实体联系图如图7.17所示。18.参考答案:C19.参考答案: （1）virtualvoidadd（MenuComponent*menuComponent）=0 （2）MenuComponent* （3）menuComponents->push_back（menuComponent） （4）（*iter） （5）allMenus20.参考答案:B21.参考答案: 问题1：E1：病人E2：护理人员E3：医生 问题2：D1：生命体征范围文件D2：日志文件D3：病历文件D4：治疗意见文件 问题3：图4.30中缺失的数据流如表4.5所示。 问题4：E1和E3之间不可以有数据流，因为数据流的起点和终点必须有一个为加工（处理）。22.参考答案:A23.参考答案:D24.参考答案: （1）State （2）tissueMachinE.getHasQuarterState（）或newHasQuarterState（）或tissueMachinE.HasQuarterState（） （3）tissueMachinE.getNoQuarterState（）或newNoQuarterState（）或tissueMachinE.NoQuarterState（） （4）tissueMachinE.getNoQuarterState（）或newNoQuarterState（）或tissueMachinE.NoQuarterState（） （5）tissueMachinE.getSoldOutState（）或newSoldOutState（）或tissueMachinE.SoldOutState（）25.参考答案:A26.参考答案:C27.参考答案:B28.参考答案:B29.参考答案:D30.参考答案:A卷II一.参考题库(共30题)1.如图所示为一个有限自动机（其中，A是初态、C是终态），该自动机识别的语言可用正规式（）表示。A、(011)*01B、1*0*10*1C、1*(0)*01D、1*(0110)*1*2.一个类是（1）。在定义类时，将属性声明为private的目的是（2）。空白（2）处应选择（）A、实现数据隐藏，以免意外更改B、操作符重载C、实现属性值不可更改D、实现属性值对类的所有对象共享3.A类网络是很大的网络，每个A类网络中可以有（1）个网络地址。实际使用中必须把A类网络划分为子网，如果指定的子网掩码为，则该网络被划分为（2）个子网。空白（2）处应选择（）。A、128B、256C、1024D、20484.阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。 说明：一个简单的图形编辑器提供给用户的基本操作包括：创建图形、创建元素、选择元素以及删除图形。图形编辑器的组成及其基本功能描述如下。 （1）图形由文本元素和图元元素构成，图元元素包括线条、矩形和椭圆。 （2）图形显示在工作空间中，一次只能显示一张图形（即当前图形，current）。 （3）编辑器提供了两种操作图形的工具：选择工具和创建工具。对图形进行操作时，一次只能使用一种工具（即当前活动工具，active）。 ①创建工具用于创建文本元素和图形元素。 ②对于显示在工作空间中的图形，使用选择工具能够选定其中所包含的元素，可以选择一个元素，也可以同时选择多个元素。被选择的元素成为当前选中元素（selected）。 ③每种元素都具有相应的控制点。拖曳选定元素的控制点，可以移动元素或者调整元素的大小。 现采用面向对象方法开发该图形编辑器，使用UML进行建模。构建出的用例图和类图分别如图10.39和图10.40所示。 问题1：根据说明中的描述，给出图10.39中U1和U2所对应的用例，以及（1）和（2）处所对应的关系。 问题2：根据说明中的描述，给出图10.40中缺少的C1～C8所对应的类名以及（3）～（6）处所对应的多重度。 问题3：图10.40中的类图设计采用了桥接（Bridge）设计模式，请说明该模式的内涵。5.给定关系模式R（A，B，C，D）、S（C，D，E），与π1，3，5（σ2=’软件工程’（RS））等价的SQL语句如下：SELECT（）FROMR，SWHERE（）；A、A，C，S.CB、A，B，EC、A，R.C，ED、A，R.C，S.D6.阅读下列说明和C代码，将应填入（n）处的字句写在答题纸的对应栏内。说明：设某一机器由n个部件组成，每一个部件都可以从m个不同的供应商处购得。供应商j供应的部件i具有重量Wij和价格Cij。设计一个算法，求解总价格不超过上限cc的最小重量的机器组成。采用回溯法来求解该问题。首先定义解空间。解空间由长度为n的向量组成，其中每个分量取值来自集合{1，2，…，m}，将解空间用树形结构表示。接着从根节点开始，以深度优先的方式搜索整个解空间。从根节点开始，根节点成为活节点，同时也成为当前的扩展节点。向纵深方向考虑第一个部件从第一个供应商处购买，得到一个新节点。判断当前的机器价格（C11）是否超过上限（cc），重量（W11）是否比当前已知的解（最小重量）大，若是，应回溯至最近的一个活节点；若否，则该新节点成为活节点，同时也成为当前的扩展节点，根节点不再是扩展节点。继续向纵深方向考虑第二个部件从第一个供应商处购买，得到一个新节点。同样判断当前的机器价格（C11+C21）是否超过上限（cc），重量（W11+W21）是否比当前已知的解（最小重量）大。若是，应回溯至最近的一个活节点；若否，则该新节点成为活节点，同时也成为当前的扩展节点，原来的节点不再是扩展节点。以这种方式递归地在解空间中搜索，直到找到所要求的解或者解空间中已无活节点为止。C代码：下面是该算法的C语言实现。（1）变量说明n：机器的部件数。m：供应商数。cc：价格上限。w［］［］：二维数组，w［i］［j］表示第j个供应商供应的第i个部件的重量。c［］［］：二维数组，c［i］［j］表示第j个供应商供应的第i个部件的价格。bestW：满足价格上限约束条件的最小机器重量。bestC://最小重量机器的价格。bestX［］：最优解，一维数组，bestX［i］表示第i个部件来自哪个供应商。cw：搜索过程中机器的重量。cp：搜索过程中机器的价格。x［］：搜索过程中产生的解，x［i］表示第i个部件来自哪个供应商。i：当前考虑的部件，从0到n-1。j：循环变量（2）函数backtrack 代码如下： 7.若有关系R（A，B，C，D）和S（C，D，E），则与表达式等价的SQL语句如下：SELECT（1）FROM（2）WHERE（3）； 空白（3）处应选择（）A、D<CB、R.D<S.CC、R.D<R.CD、S.D<R.C8.以下关于喷泉模型的叙述中，不正确的是（）A、喷泉模型是以对象作为驱动的模型，适合于面向对象的开发方法B、喷泉模型克服了瀑布模型不支持软件重用和多项开发活动集成的局限性C、模型中的开发活动常常需要重复多次，在迭代过程中不断地完善软件系统D、各开发活动（如分析、设计和编码）之间存在明显的边界9.下图所示的程序流程图中有（）条不同的简单路径。采用McCabe度量法计算该程序图的环路复杂性为（）。A、3B、4C、5D、610.若某文件系统的目录结构如图所示，假设用户要访问文件f1.java，且当前工作目录为Program，则该文件的全文件名为（1），其相对路径为（2）。空白（1）处应选择（）。A、f1.javaB、/Document/Java-prog/f1.javaC、D:///Program/Java-prog/f1.javaD、/Program/Java-prog/f1.java11.通常在软件的（）活动中无需用户参与。A、需求分析B、维护C、编码D、测试12.对于线性表（由n个同类元素构成的线性序列），采用单向循环链表存储的特定之一是（）A、从表中任意节点出发都能遍历整个链表B、对表中的任意节点可以进行随机访问C、对于表中的任意一个节点，访问其直接前趋和直接后继节点所用时间相同D、第一个节点必须是头节点13.王某是M国际运输有限公司计算机系统管理员。任职期间，王某根据公司的业务要求开发了"海运出口业务系统"，并由公司使用，随后，王某向国家版权局申请了计算机软件著作权登记，并取得了《计算机软件著作权登记证书》。证书明确软件名称是"海运出口业务系统V1.0"，著作权人为王某。以下说法中，正确的是（）A、海运出口业务系统V1.0的著作权属于王某B、海运出口业务系统V1.0的著作权属于M公司C、海运出口业务系统V1.0的著作权属于王某和M公司D、王某获取的软件著作权登记证是不可以撤销的14.进程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）15.TCP是互联网中的（1）协议，使用（2）次握手协议建立连接。空白（2）处应选择（）A、1B、2C、3D、416.UML中有4种事物：结构事物、行为事物、分组事物和注释事物。类、接口、构建属于（）事物；依附于一个元素或一组元素之上对其进行约束或解释的简单符号为（）事物。A、结构B、行为C、分组D、注释17.设算法A的时间复杂度可用递归式表示，算法B的时间复杂度可用递归表示，若要使得算法B渐进地快于算法A，则a的最大整数为（）A、48B、49C、13D、1418.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、tailored19.在有n个无序无重复元素值的数组中查找第i小的数的算法描述如下：任意取一个元素r，用划分操作确定其在数组中的位置，假设元素r为第k小的数。若i等于k，则返回该元素值；若i小于k，则在划分的前半部分递归进行划分操作找第i小的数；否则在划分的后半部分递归进行划分操作找第k-i小的数。该算法是一种基于（）策略的算法。A、分治B、动态规划C、贪心D、回溯20.给定关系模式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个主属性21.属于CPU中算术逻辑单元的部件是（）。A、程序计数器B、加法器C、指令寄存器D、指令译码器22.假设系统采用PV操作实现进程同步与互斥。若n个进程共享两台打印机，那么信号量S的取值范围为（）。A、-2～nB、-（n-1）～1C、-（n-1）～2D、-（n-2）～223.以下关于结构化开发方法的叙述中，不正确的是（）。A、总的指导思想是自顶向下，逐层分解B、基本原则是功能的分解与抽象C、与面向对象开发方法相比，更适合于大规模、特别复杂的项目D、特别适合于数据处理领域的项目24.对于大多数通用程序设计语言，用（）描述其语法即可。A、正规文法B、上下文无关文法C、上下文有关文法D、短语结构文法25