软件设计师软考真题试题附答案

软件设计师软考真题试题附答案1.采用cache与主存两级存储体系的计算机系统中，假设主存存取时间为200ns，cache存取时间为20ns，若要使得平均存取时间不超过25ns，则cache的命中率至少应为（）。A.96.7%B.97.2%C.97.5%D.98.3%答案：B解析：平均存取时间公式为T=hTc+(1-h)Tm，其中h为cache命中率，Tc为cache存取时间，Tm为主存存取时间。代入数值：25≥h20+(1-h)200，整理得25≥200180h，即180h≥175，h≥175/180≈97.22%，因此至少需要97.2%，选B。解析：平均存取时间公式为T=hTc+(1-h)Tm，其中h为cache命中率，Tc为cache存取时间，Tm为主存存取时间。代入数值：25≥h20+(1-h)200，整理得25≥200180h，即180h≥175，h≥175/180≈97.22%，因此至少需要97.2%，选B。2.某软件项目活动图中顶点表示项目里程碑，边表示活动，边上数字为活动持续时间（天），已知所有路径中最长路径总时长为31天，活动FG的最早开始时间为12天，最晚开始时间为15天，则完成该项目的最短时间为（）天，活动FG的松弛时间为（）天。（1）A.20B.25C.31D.35（2）A.0B.1C.2D.3答案：（1）C；（2）D解析：（1）项目最短工期由关键路径决定，关键路径是所有路径中总时长最长的路径，因此最短工期为31天。（2）活动松弛时间=最晚开始时间-最早开始时间=15-12=3天，也等于关键路径总时长减去包含该活动的最长路径总时长。3.下列选项中，不受《著作权法》保护的是（）。A.用C语言编写的操作系统内核源代码B.软件开发过程中产生的需求规格说明书C.某软件公司发布的用户操作指南D.软件开发者提出的算法思想答案：D解析：《著作权法》保护的是作品的表达形式，不保护思想、概念、原理、算法等抽象内容。A、B、C均属于已经形成有形表达的作品，受著作权法保护；D选项的算法思想属于思想范畴，不受著作权法保护，若该算法已经形成具体的实现代码，则代码部分受保护。4.UML中，（）用于描述系统与外部系统及用户之间的交互，展现了各类参与者与系统所提供的用例之间的连接关系；（）是对象之间连接的静态结构描述，体现了对象之间的关联、聚合、组合等关系。（1）A.类图B.用例图C.序列图D.活动图（2）A.对象图B.组件图C.部署图D.状态图答案：（1）B；（2）A解析：（1）用例图的核心元素为参与者、用例、关联关系，用于描述系统的功能性需求，展现参与者与系统功能的交互关系；类图描述类、接口、协作以及它们之间的静态结构关系，序列图是按时间顺序描述对象间的交互，活动图描述业务过程的活动流转。（2）对象图是类图的实例，展示某一时刻系统中对象的静态结构以及对象之间的连接关系，包含关联、聚合、组合等关联类型的实例化表现；组件图描述系统组件的组织结构和依赖关系，部署图描述软硬件节点的部署配置，状态图描述单个对象的状态流转。5.已知某二叉树的先序遍历序列为ABCDEFG，中序遍历序列为CBDAEGF，则该二叉树的后序遍历序列为（）。A.CDBGFEAB.CDBFGEAC.CDBAGFED.CBDFEGA答案：A解析：先序遍历第一个节点为根节点，因此根节点为A；结合中序遍历序列，A左边的CBD为左子树节点，右边的EGF为右子树节点。先看左子树：先序序列中A之后是B，因此左子树的根为B，中序序列中B左边是C，右边是D，因此B的左孩子为C，右孩子为D。再看右子树：先序序列中左子树节点之后是E，因此右子树根为E，中序序列中E左边无节点，右边是GF，因此E的右子树包含G、F；先序序列中E之后是F，因此F是E的右孩子，中序序列中F左边是G，右边无节点，因此G是F的左孩子。整理二叉树结构后，后序遍历（左-右-根）顺序为C→D→B→G→F→E→A，对应序列CDBGFEA。6.某系统中有3个并发进程竞争4个同类资源，每个进程最多需要2个该类资源，则系统（）发生死锁；若系统中有5个同类资源，每个进程最多需要2个该类资源，要保证系统不发生死锁，最多允许（）个并发进程。（1）A.一定会B.可能会C.一定不会D.无法判断是否会（2）A.3B.4C.5D.6答案：（1）C；（2）B解析：死锁发生的必要条件之一是资源不足以满足所有进程的最大需求，当每个进程都已经占有最大需求-1的资源时，若仍有剩余资源可分配，则不会发生死锁。第一问：3个进程每个最多需要2个资源，最坏情况每个进程已经拿到1个资源，共占用3个资源，剩余1个资源可分配给任意进程，该进程完成后释放2个资源，可满足其余进程需求，因此一定不会发生死锁。第二问：设最多允许n个进程，最坏情况每个进程已经拿到1个资源，共占用n个资源，剩余5-n个资源，需要满足5-n≥1，即n≤4，因此最多允许4个进程。试题一（共15分）阅读下列说明和图，回答问题1至问题3。【说明】某社区健康管理系统的主要功能是为社区居民提供健康档案管理、健康监测、健康干预等服务，功能描述如下：1.健康档案管理：居民首次注册时提交个人基础信息（姓名、身份证号、联系方式、既往病史等），系统为居民生成唯一健康档案编号，存储个人健康档案；居民可随时查询、更新个人健康档案信息。2.健康监测管理：居民可通过智能设备上传血压、血糖、心率等日常监测数据，系统校验数据格式合法后存入监测数据记录，自动生成健康监测报告发送给居民，同时若监测数据超出阈值，自动生成预警信息推送给社区医生。3.健康干预管理：社区医生可查看管辖居民的健康档案和监测数据，针对居民的健康问题制定健康干预方案（包含饮食建议、运动计划、用药指导等）存入系统，系统将干预方案发送给对应居民；居民提交的健康咨询请求会转发给对应社区医生，医生给出的咨询答复返回给居民。系统采用结构化方法开发，顶层数据流图包含外部实体居民、社区医生、智能设备，加工为社区健康管理系统；0层数据流图包含加工E1健康档案管理、E2健康监测管理、E3健康干预管理，数据存储D1个人健康档案、D2监测数据记录、D3干预方案记录。【问题1】（6分）根据说明和顶层数据流图，补充0层数据流图中缺失的3条输入数据流和3条输出数据流，要求指明每条数据流的起点、终点和名称。答案：输入数据流：（1）起点：居民，终点：E3，名称：健康咨询请求（2）起点：D1，终点：E3，名称：居民健康档案（3）起点：D2，终点：E3，名称：居民监测数据输出数据流：（1）起点：E2，终点：社区医生，名称：预警信息（2）起点：E3，终点：社区医生，名称：居民健康档案（3）起点：E3，终点：社区医生，名称：居民监测数据【问题2】（5分）请指出0层数据流图中存在的父图子图不平衡问题，并说明修正方法。答案：父图（顶层数据流图）中存在系统输出到社区医生的预警信息、居民健康档案、居民监测数据，以及居民输入到系统的健康咨询请求，上述数据流未在初始0层数据流图中体现，导致父图与子图的输入输出数据流数量、名称不匹配，违反父图子图平衡原则。修正方法：补充问题1中列出的6条缺失数据流，确保所有流入流出顶层加工“社区健康管理系统”的数据流，与0层图中流入流出所有加工的数据流完全对应，名称、数量一致。【问题3】（4分）根据说明，给出数据存储D1个人健康档案和D2监测数据记录的至少3个核心属性。答案：D1个人健康档案核心属性：健康档案编号、身份证号、姓名、联系方式、既往病史、建档时间。D2监测数据记录核心属性：监测记录ID、健康档案编号、监测类型（血压/血糖/心率等）、监测数值、监测时间、异常标识。试题二（共15分）阅读下列说明，回答问题1至问题3。【说明】某高校图书管理系统需要实现图书借阅、读者管理、图书管理等功能，需求描述如下：1.读者信息管理：读者分为教师读者和学生读者两类，读者信息包含读者号、姓名、性别、身份证号、联系电话，其中教师读者额外存储工号、所属院系，学生读者额外存储学号、所在班级、入学时间；读者号全局唯一。2.图书信息管理：每本图书有唯一的ISBN号，同一ISBN号的图书可能有多个副本，每个副本有唯一的图书条码号，图书信息包含ISBN号、书名、作者、出版社、出版时间、分类号，副本信息包含图书条码号、馆藏位置、入库时间、当前状态（可借/已借出/遗失/报废）。3.借阅管理：每个读者最多可同时借阅10本图书，借阅时记录借阅时间、应归还时间，归还时记录实际归还时间，超期归还产生罚款，罚款记录包含罚款ID、读者号、借阅记录ID、罚款金额、缴纳状态。【问题1】（6分）根据说明，补充实体之间的联系类型（一对一/一对多/多对多）：（1）读者与借阅记录之间的联系类型：（2）图书与图书副本之间的联系类型：（3）借阅记录与罚款记录之间的联系类型：答案：（1）一对多（1:n）：一个读者可以产生多条借阅记录，每条借阅记录对应唯一读者。（2）一对多（1:n）：一个ISBN号的图书对应多个副本，每个副本对应唯一图书。（3）一对一（1:1）：每条借阅记录超期最多产生一条罚款记录，每条罚款记录对应唯一借阅记录。【问题2】（5分）根据说明，将下列关系模式补充完整，给出下划线处的属性，并指明各关系模式的主键和外键。（1）读者（读者号，姓名，性别，身份证号，联系电话，____，____，读者类型）注：读者类型为“教师”或“学生”，空值属性不存储（2）图书（ISBN号，书名，作者，出版社，出版时间，分类号）（3）图书副本（____，ISBN号，馆藏位置，入库时间，当前状态）（4）借阅记录（借阅记录ID，读者号，____，借阅时间，应归还时间，实际归还时间）（5）罚款记录（罚款ID，读者号，借阅记录ID，罚款金额，缴纳状态）答案：（1）补充属性：身份专属属性（教师填工号、所属院系/学生填学号、所在班级、入学时间）；主键：读者号；无外键。（2）图书主键：ISBN号；无外键。（3）补充属性：图书条码号；主键：图书条码号；外键：ISBN号，参考图书关系的ISBN号。（4）补充属性：图书条码号；主键：借阅记录ID；外键：读者号参考读者关系的读者号，图书条码号参考图书副本关系的图书条码号。（5）罚款记录主键：罚款ID；外键：读者号参考读者关系的读者号，借阅记录ID参考借阅记录关系的借阅记录ID。【问题3】（4分）若系统需要增加预约功能：读者可预约当前已借出的图书，预约记录包含预约时间、预约有效期，每个读者最多可同时预约3本图书，同一本图书副本最多可被3个读者预约。请给出预约记录对应的关系模式，指明主键和外键。答案：预约记录（预约记录ID，读者号，图书条码号，预约时间，预约有效期，预约状态）主键：预约记录ID外键：读者号参考读者关系的读者号，图书条码号参考图书副本关系的图书条码号。试题三（共15分）阅读下列说明和C语言代码，填补代码中的空缺。【说明】以下代码实现单链表的逆置功能，即对于头节点为head的单链表，将所有节点的指针域反转，返回逆置后的链表头节点。单链表节点定义如下：typedefstructListNode{intval;structListNodenext;structListNodenext;}ListNode;【代码】ListNodereverseList(ListNodehead){ListNodereverseList(ListNodehead){ListNodeprev=NULL;//前驱节点初始化为空ListNodeprev=NULL;//前驱节点初始化为空ListNodecurr=head;//当前节点初始化为头节点ListNodecurr=head;//当前节点初始化为头节点while(curr!=NULL){ListNodenextTemp=____;//暂存当前节点的下一个节点ListNodenextTemp=____;//暂存当前节点的下一个节点____=prev;//将当前节点的ne