2024年计算机软件水平考试-计算机技术与软件专业技术资格考试(中级软件设计师)笔试历年真题荟萃含答案

2024年计算机软件水平考试-计算机技术与软件专业技术资格考试(中级软件设计师)笔试历年真题荟萃含答案（图片大小可自由调整）答案解析附后卷I一.参考题库(共25题)1.在程序的执行过程中，Cache与主存的地址映像由（）。A、专门的硬件自动完成B、程序员进行调度C、操作系统进行管理D、程序员和操作系统共同协调完成2.通过内部发起连接与外部主机建立联系，由外部主机控制并盗取用户信息的恶意代码为（）A、特洛伊木马B、蠕虫病毒C、宏病毒D、CIH病毒3.阅读下列说明和图，回答问题1至问题4，将解答填入答题纸的对应栏内。 说明：某公司欲开发招聘系统以提高招聘效率，其主要功能如下。 （1）接受申请。 验证应聘者所提供的自身信息是否完整，是否说明了应聘职位，受理验证合格的申请，给应聘者发送致谢信息。 （2）评估应聘者。 根据部门经理设计的职位要求，审查已经受理的申请；对未被录用的应聘者进行谢绝处理，将未被录用的应聘者信息存入未录用的应聘者表，并给其发送谢绝决策；对录用的应聘者进行职位安排评价，将评价结果存入评价结果表，并给其发送录用决策，发送录用职位和录用者信息给工资系统。 现采用结构化方法对招聘系统进行分析和设计，获得如图4.26所示的顶层数据流图、图4.27所示0层数据流图和图4.28所示1层数据流图。 问题1：使用说明中的术语，给出图中E1～E3所对应的实体名称。 问题2：使用说明中的术语，给出图中D1～D2所对应的数据存储名称。 问题3：使用说明和图中的术语，给出图4.28中加工P1～P3的名称。 问题4：解释说明图4.27和图4.28是否保持平衡，若不平衡请按如表4.3所示格式补充图4.28中数据流的名称以及数据流的起点或终点，使其平衡（使用说明中的术语或图中符号）。4.阅读下列说明，回答问题1至问题3，将解答填入答题纸的对应栏内。 说明：某服装销售公司拟开发一套服装采购管理系统，以便对服装采购和库存进行管理。 需求分析 （1）采购系统需要维护服装信息及服装在仓库中的存放情况，服装信息主要包括：服装编码、服装描述、服装类型、销售价格、尺码和面料，其中，服装类型为销售分类，服装按销售分类编码。仓库信息包括：仓库编码、仓库位置、仓库容量和库管员。系统记录库管员的库管员编码、姓名和级别。一个库管员可以管理多个仓库，每个仓库有一名库管员。一个仓库中可以存放多类服装，一类服装可能存放在多个仓库中。 （2）当库管员发现一类或者多类服装缺货时，需要生成采购订单。一个采购订单可以包含多类服装。每类服装可由多个不同的供应商供应，但具有相同的服装编码。采购订单主要记录订单编码、订货日期和应到货日期，并详细记录所采购的每类服装的数量、采购价格和对应的多个供应商。 （3）系统需记录每类服装的各个供应商信息和供应情况。供应商信息包括：供应商编码、供应商名称、地址、企业法人和联系电话。供应情况记录供应商所供应服装的服装类型和服装质量等级。一个供应商可以供应多类服装，一类服装可由多个供应商供应。库管员根据入库时的服装质量情况，设定或修改每个供应商所供应的每类服装的服装质量等级，作为后续采购服装时，选择供应商的参考标准。 概念模式设计：根据需求阶段收集的信息，设计的实体联系图（不完整）如图7.13所示。 逻辑结构设计：根据概念设计阶段完成的实体联系图，得出如下关系模式（不完整）：库管员（库管员编码，姓名，级别）仓库信息（（1），仓库位置，仓库容量）服装（服装编码，服装描述，服装类型，尺码，面料，销售价格）供应商（供应商编码，供应商名称，地址，联系电话，企业法人）供应情况（（2），服装质量等级）采购订单（（3））采购订单明细（（4）） 问题1：根据需求分析的描述，补充图7.13中的联系和联系的类型。 问题2：根据补充完整的图7.13，将逻辑结构设计阶段生成的关系模式中的空（1）～（4）补充完整，并给出其主键（用下划线指出）。 问题3：如果库管员定期需要轮流对所有仓库中的服装质量进行抽查，对每个仓库中的每一类被抽查服装需要记录一条抽查结果，并且需要记录抽查的时间和负责抽查的库管员。请根据该要求，对图7.13进行修改，画出修改后的实体联系和联系的类型。5.总线复用方式可以（）。A、提高总线的传输宽度B、增加总线的功能C、减少总线中信号线的数量D、提高CPU利用率6.以下关于风险管理的叙述中，不正确的是（）A、仅根据风险产生的后果来对风险排优先级B、可以通过改变系统性能或功能需求来避免某些风险C、不可能去除所有风险，但可以通过采取行动来降低或减轻风险D、在项目开发过程中，需要定期地评估和管理风险7.欲动态地给一个对象添加职责，宜采用（）模式。A、适配器（Adapter）B、桥接（BridgE.C、组合（CompositE.D、装饰器（Decorator）8.（）指可以不经著作权人许可，不需要支付报酬，使用其作品。A、合理使用B、许可使用C、强制许可使用D、法定许可使用9.在数据库逻辑结构设计阶段，需要（）阶段形成的（）作为设计依据。A、程序文档、数据字典和数据流图。B、需求说明文档、程序文档和数据流图C、需求说明文档、数据字典和数据流图D、需求说明文档、数据字典和程序文档10.一个类是（1）。在定义类时，将属性声明为private的目的是（2）。空白（1）处应选择（）A、一组对象的封装B、表示一组对象的层次关系C、一组对象的实例D、一组对象的抽象定义11.在某班级管理系统中，班级的班委有班长、副班长、学习委员和生活委员，且学生年龄在15～25岁。若用等价类划分来进行相关测试，则（）不是好的测试用例。A、（队长，15）B、（班长，20）C、（班长，15）D、（队长，12）12.系统中有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和113.针对应用在运行期的数据特点，修改其排序算法使其更高效，属于（）维护。A、正确性B、适应性C、完善性D、预防性14.在面向对象程序设计语言中，对象之间通过（）方式进行通信。以下关于好的面向对象程序设计语言的叙述中，不正确的是（）。A、应该支持被封装的对象B、应该支持类写实例的概念C、应该支持通过指针进行引用D、应该支持继承和多态15.无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n，边数为e，则所有顶点的度数之和为（）A、n×eB、n+eC、2nD、2e16.CPU中译码器的主要作用是进行（）。A、地址译码B、指令译码C、数据译码D、选择多路数据至ALU17.将Students表的插入权限赋予用户UserA，并允许其将该权限授予他人，应使用的SQL语句为：GRANT(1)TABLEStudentsTOUserA(2)；（2）处填（）。A、FORALLB、PUBLICC、WITHCHECKOPTIOND、WITHGRANTOPTION18.阅读下列说明和图，回答问题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之间可否有数据流，并解释其原因。19.将Students表的插入权限赋予用户UserA，并允许其将权限授予他人，应使用的SQL语句为：GRANT（1）TABLEStudentsTOUserA（2）；空白（2）处应选择（）A、FORALLB、PUBLICC、WITHCHECKOPTIOND、WITHGRANTOPTION20.某个二叉查找树（即二叉排序树）中进行查找时，效率最差的情形是该二叉查找树是（）。A、完全二叉树B、平衡二叉树C、单枝树D、满二叉树21.以下关于下图所示有限自动机的叙述中，不正确的是（）。A、该茸动机识别的字符串中a不能连续出现B、自动机识别的字符串冲b不能连续出现C、该自动机识别的非空字符串必须以a绪尾D、该自动机识别的字符串可以为空串22.某算法的时间复杂度可用递归式表示，若由Θ表示，则正确的是（）A、B、Θ（n2）C、Θ（n）D、23.假设磁盘每磁道有18个扇区，系统刚完成了10号柱面的操作，当前移动臂在13号柱面上，进程的请求序列如表3.3所示。若系统采用SCAN（扫描）调度算法，则系统响应序列为（1）；若系统采用CSCAN（单向扫描）调度算法，则系统响应序列为（2）。 空白（1）处应选择（）。A、⑦⑩①②④③⑨⑧⑤⑥B、①⑦⑩②③④⑥⑤⑧⑨C、⑦⑩①②④③⑥⑤⑧⑨D、①⑦⑩②③④⑧⑨⑥⑤24.阅读下列说明和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 代码如下： 25.UMI图中，一张交互图显示一个交互。由一组对象及其之间的关系组成，包含它们之间可能传递的消息。（）不是交互图。A、序列图B、对象图C、通信图D、时序图卷II一.参考题库(共25题)1.多媒体制作过程中，不同媒体类型的数据收集、制作需要不同的软、硬件设备和技术手段，动画制作一般通过（）进行。A、字处理软件B、视频卡C、声卡D、图形／图像软件2.模块A、B和C都包含相同的5个语句，这些语句之间没有联系。为了避免重复把这5个语句抽取出来组成一个模块D，则模块D的内聚类型为（）内聚。A、功能B、通信C、逻辑D、巧合3.给定关系模式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个主属性4.A类网络是很大的网络，每个A类网络中可以有（1）个网络地址。实际使用中必须把A类网络划分为子网，如果指定的子网掩码为，则该网络被划分为（2）个子网。空白（1）处应选择（）A、210B、212C、220D、2245.一组对象以定义良好但是复杂的方式进行通信，产生的相互依赖关系结构混乱且难以理解。采用（）模式，用一个中介对象来封装一系列的对象交互，从而使各对象不需要显式地相互引用，使其耦合松散，。而且可以独立地改变它们之间的交互。此模式与（）模式是相互竞争的模式，主要差别是：前者的中介对象封装了其它对象间的通信，而后者通过引入其它对象来分布通信。A、解释器（Interpreter）B、策略（Strategy）C、中介者（Mediator）D、观察者（Observer）6.阅读下列说明和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开始）。7.以下关于增量模型的叙述中，正确的是（）。A、需求被清晰定义B、可以快速构造核心产品C、每个增量必须要进行风险评估D、不适宜商业产品的开发8.假设磁盘每磁道有18个扇区，系统刚完成了10号柱面的操作，当前移动臂在13号柱面上，进程的请求序列如表3.3所示。若系统采用SCAN（扫描）调度算法，则系统响应序列为（1）；若系统采用CSCAN（单向扫描）调度算法，则系统响应序列为（2）。 空白（1）处应选择（）。A、⑦⑩①②④③⑨⑧⑤⑥B、①⑦⑩②③④⑥⑤⑧⑨C、⑦⑩①②④③⑥⑤⑧⑨D、①⑦⑩②③④⑧⑨⑥⑤9.若一个栈初始为空，其输入序列是1，2，3，…，n-1，n，其输出序列的第一个元素为k（1≤k≤「n/2」），则输出序列的最后一个元素是（）。A、值为n的元素B、值为1的元素C、值为n-k的元素D、不确定的10.类（）之间存在着一般和特殊的关系。A、汽车与轮船B、交通工具与飞机C、轮船与飞机D、汽车与飞机11.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、alone12.王某是M国际运输有限公司计算机系统管理员。任职期间，王某根据公司的业务要求开发了"海运出口业务系统"，并由公司使用，随后，王某向国家版权局申请了计算机软件著作权登记，并取得了《计算机软件著作权登记证书》。证书明确软件名称是"海运出口业务系统V1.0"，著作权人为王某。以下说法中，正确的是（）A、海运出口业务系统V1.0的著作权属于王某B、海运出口业务系统V1.0的著作权属于M公司C、海运出口业务系统V1.0的著作权属于王某和M公司D、王某获取的软件著作权登记证是不可以撤销的13.ICMP协议属于因特网中的（）协议，ICMP协议数据单元封装在（）中传送。A、数据链路层B、网络层C、传输层D、会话层E、IP数据报14.业务用例和参与者一起描述（1），而业务对象模型描述（2）。空白（1）处应选择（）A、工作过程中的静态元素B、工作过程中的动态元素C、工作过程中的逻辑视图D、组织支持的业务过程15.在CPU的寄存器中，（）对用户是完全透明的。A、程序计数器B、指令寄存器C、状态寄存器D、通用寄存器16.阅读下列说明和图，回答问题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所对应的类的关键属性（属性名使用说明中给出的英文词汇）。17.若一种程序设计语言规定其程序中的数据必须具有类型，则有利于（）。①在翻译程序的过程中为数据合理分配存储单元；②对参与表达式计算的数据对象进行检查；③定义和应用动态数据结构；④规定数据对象的取值范围及能够进行的运算；⑤对数据进行强制类型转换。A、①②③B、①②④C、②④⑤D、③④⑤18.一棵满二叉树，其每一层节点个数都达到最大值，对其中的节点从1开始顺序编号，即根节点编号为1，其左、右孩子节点编号分别为2和3，再下一层从左到右的编号为4、5、6、7，依次类推，每一层都从左到右依次编号，直到最后的叶子节点层为止，则用（）可判定编号为m和n的两个节点是否在同一层。A、log2m=log2nB、C、D、19.通常在软件的（）活动中无需用户参与。A、需求分析B、维护C、编码D、测试20.若某计算机系统的I/O接口与主存采用统一编址，则输入／输出操作是通过（）指令来完成的。A、控制B、中断C、输入／输出D、访存21.采用面向对象开发方法时，对象是系统运行的基本实体。以下关于对象的叙述中，正确的是（）A、对象只能包括数据（属性）B、对象只能包括操作（行为）C、对象一定有相同的属性和行为D、对象通常由对象名、属性和操作三个部分组成22.（）模式通过提供与对象相同的接口来控制对这个对象的访问。A、适配器（Adapter）B、代理（Proxy）C、组合（Composite）D、装饰器（Decorator）23.确定软件的规模划分及模块之间的调用关系是（）阶段的任务。A、需求分析B、概要设计C、详细设计D、编码24.显示深度、图像深度是图像显示的重要指标。当（）时，显示器不能完全反映数字图像电使用的全部颜色。A、显示深度=图像深度B、显示深度>图像深度C、显示深度≥图像深度D、显示深度<图像深度25.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.空白（3）处应选择（）A、partsB、modulesC、softwareD、awhole卷III一.参考题库(共25题)1.图所示为（）设计模式，适用于（）。 A、抽象工厂（AbstractFactory）B、生成器（Builder）C、工厂方法（FactoryMethoD.D、原型（PrototypE.2.甘特图（Gantt图）不能（）A、作为项目进度管理的一个工具B、清晰地描述每个任务的开始和截止时间C、清晰地获得任务并行的信息D、清晰地获得各任务之间的依赖关系3.多态分为参数多态、包含多态÷过载多态和强制多态四种不同形式，其中（）多态在许多语言中都存在，最常见的例子就是子类型化。A、参数B、包含C、过载D、强制4.E-R图转换为关系模型时，对于实体E1与E2间的多对多联系，应该将（）。A、E1的码加上联系上的属性并入E2B、E1的码加上联系上的属性独立构成一个关系模式C、E2的码加上联系上的属性独立构成一个关系模式D、E1与E2的码加上联系上的属性独立构成一个关系模式5.采用UML进行面向对象开发时，部署图通常在（）阶段使用。A、需求分析B、架构设计C、实现D、实施6.某医院数据库的部分关系模式为：科室（科室号，科室名，负责人，电话）、病患（病历号，姓名，住址，联系电话）和职工（职工号，职工姓名，科室号，住址，联系电话）。假设每个科室有一位负责人和一部电话，每个科室有若干名职工，一名职工只属于一个科室；一个医生可以为多个病患看病；一个病患可以由多个医生多次诊治。科室与职工的所属联系类型是（1），病患与医生的就诊联系类型为（2）。对于就诊联系最合理的设计是（3），就诊关系的主键是（4）。空白（3）处应选择（）A、就诊（病历号，职工号，就诊情况）B、就诊（病历号，职工姓名，就诊情况）C、就诊（病历号，职工号，就诊时间，就诊情况）D、就诊（病历号，职工姓名，就诊时间，就诊情况）7.（1）设计模式允许一个对象在其状态改变时，通知依赖它的所有对象。该设计模式的类图如图所示，其中，（2）在其状态发生改变时，向它的各个观察者发出通知。空白（1）处应选择（）A、命令（CommanD.B、责任链（ChainofResponsibility）C、观察者（Observer）D、迭代器（Iterator）8.甲公司接受乙公司委托开发了一项应用软件，双方没有订立任何书面合同。在此情形下（）享有该软件的著作权。A、甲公司B、甲、乙公司共同C、乙公司D、甲、乙公司均不9.若有关系R（A，B，C，D）和S（C，D，E），则与表达式等价的SQL语句如下：SELECT（1）FROM（2）WHERE（3）； 空白（2）处应选择（）A、RB、SC、R，SD、RS10.计算机通过MIC（话筒接口）收到的信号是（）A、音频数字信号B、音频模拟信号C、采样信号D、量化信号11.面向对象分析的第一步是（）A、定义服务B、确定附加的系统约束C、确定问题域D、定义类和对象12.PPP中的安全认证协议是（），它使用三次握手的会话过程传送密文。A、MD5B、PAPC、CHAPD、HASH13.以下关于软件维护和可维护性的叙述中，不正确的是（）。A、软件维护要解决软件产品交付用户之后运行中发生的各种问题B、软件的维护期通常比开发期长得多，其投入也大得多C、进行质量保证审查可以提高软件产品的可维护性D、提高可维护性是在软件维护阶段考虑的问题14.以下媒体中（）是表示媒体，（）是表现媒体。A、声音B、声音编码C、超声波D、喇叭15.算术表达式采用逆波兰式表示时不用括号，可以利用（1）进行求值。与逆波兰式ab-cd+*对应的中缀表达式是（2）。空白（1）处应选择（）A、数组B、栈C、队列D、散列表16.进程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）。 空白（3）处应选择（）。A、P（S3）P（S4）和V（S5）V（S6）B、V（S5）V（S6）和P（S5）P（S6）C、P（S2）P（S5）和P（S4）P（S6）D、P（S4）V（S5）和P（S5）V（S6）17.计算机采用分级存储体系的主要目的是为了解决（）问题。A、主存容量不足B、存储器读写可靠性C、外设访问效率D、存储容量、成本和速度之间的矛盾18.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、awhole19.（）既不是图像编码也不是视频编码的国际标准。A、JPEGB、MPEGC、ADPCMD、H.26120.阅读下列说明和C++代码，将应填入（n）处的字句写在答题纸的对应栏内。 说明：某大型商场内安装了多个简易的纸巾售卖机，自动售出2元钱一包的纸巾，且每次仅售出一包纸巾。纸巾售卖机的状态如图10.35所示。采用状态（State）模式来实现该纸巾售卖机，得到如图10.36所示的类图。其中类State为抽象类，定义了投币、退币、出纸巾等方法接口。类SoldState、SoldOutState、NoQuarterState和HasQuarterState分别对应图10.35中纸巾售卖机的4种状态：售出纸巾、纸巾售完、没有投币、有2元钱。 C++代码如下：21.在有n个无序无重复元素值的数组中查找第i小的数的算法描述如下：任意取一个元素r，用划分操作确定其在数组中的位置，假设元素r为第k小的数。若i等于k，则返回该元素值；若i小于k，则在划分的前半部分递归进行划分操作找第i小的数；否则在划分的后半部分递归进行划分操作找第k-i小的数。该算法是一种基于（）策略的算法。A、分治B、动态规划C、贪心D、回溯22.在Windows系统中，为排除DNS域名解析故障，需要刷新DNS解析器缓存，应使用的命令是（）A、ipconfig/renewB、ipconfig/flushdnsC、netstat-rD、arp-a23.属于CPU中算术逻辑单元的部件是（）。A、程序计数器B、加法器C、指令寄存器D、指令译码器24.给定关系模式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.D25.若有关系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.E卷I参考答案一.参考题库1.参考答案:A2.参考答案:A3.参考答案: 问题1：E1：应聘者E2：部门经理E3：工资系统 问题2：D1：未录用的应聘者表D2：评价结果表 问题3：P1：验证信息P2：审查申请P3：职位安排评价 问题4：不平衡 图4.27中加工的输入／输出数据