2022年上半年软件设计师答案

2016年上半年软件设计师考试下午真题

试题一（共15分）

阅读下列说明和图，回答问题1至问题4，将解答填入答题纸的对应栏内。 【说明】

某会议中心提供举办会议的场地设施和各种设备，供公司与各类

组织机构租用。场地包括一个大型报告厅、一个小型报告厅以及诸多会议室。这些报告厅和会议室可提供的设备有投影仪、白板、视频播放/回放设备、计算机等。为了加强管理，该中心欲开发一会议预订系统，系统的主要功能如下。

（1）检查可用性。客户提交预订请求后，检查预订表，判定所申请的场地是否在申请日期内可用；如果不可用，返回不可用信息。 （2）临时预订。会议中心管理员收到客户预定请求的通知之后，提交确认。系统生成新临时预订存入预订表，并对新客户创建一条客户信息记录加以保存。根据客户记录给客户发送临时预订确认信息和支付定金要求。

（3）分配设施与设备。根据临时预订或变更预定的设备和设施需求，分配所需设备（均能满足用户要求）和设施，更新相应的表和预订表。

（4）确认预订。管理员收到客户支付定金的通知后，检查确认，更新预订表，根据客户记录给客户发送预订确认信息。

（5）变更预订。客户还可以在支付余款前提交变更预订请求，对变更的预订请求检查

2018 年上半年软件设师

综合技能

试题一（共 15 分）

阅读下列说明，将解答填入题纸的对应栏内。 【说明】

某医疗护理机构为老年人或有护理需求者提供专业护理，现欲开发一基于 web 的医疗管理系统，以改善医疗护理效，该系统的主要要功能如下：

（1）通用信息查询，客广提交通用信息查询请求，意而通用信表表，返回查询结果 （2）医生聘用。医生提出成／职中申，交由去前行用事事，更新医生表，并给医生反聘用解聘结果：聊除解聘医生的出诊发排

（3）预约处理。医生安排出诊时向间，存入医生出诊时间表，根据客户提交的预约查询请求，查在职医生及其出诊时间等约所需数据并返同问：创建预约，提交预约请求， 在在预约表中新增预约记录，更新所约医生出诊时间并给医生发送约通知给客户反馈预约结果。

（4）药品管理。医生提交处方，根据药品名称从药品数据中查询相关药品库存信息开出药品，更新对应药品的库存以及预约表中的治疗信息；给医生发送“药品已开出”反馈。 （5）报表创建。根据主管提交的报表查询请求（报表类型和时间段），从预的数、通用信息、药品库存数据、医生以及医生出诊时间中进行查询，生成报表返回给主管. 现采用结构化方法对医疗管理系统进行分析与设计，获得如

精品文档

2018 年上半年软件设师

综合技能

试题一（共 15 分）

阅读下列说明，将解答填入题纸的对应栏内。

【说明】某医疗护理机构为老年人或有护理需求者提供专业护理，现欲开发一基于 web 的医疗管理系统，以改善医疗护理效，该系统的主要要功能如下：（1）通用信息查询，客广提交通用信息查询请求，意而通用信表表，返回查询结果（2）医生聘用。医生提出

成／职中申，交由去前行用事事，更新医生表，并给医生反聘用解聘结果：聊除解聘医生的出诊发排（3）预约处理。医生安排出诊时向间，存入医生出诊时间表，根据客户提交的预约

查询请求，查在职医生及其出诊时间等约所需数据并返同问：创建预约，提交预约请求，在在预约表中新增预约记录，更新所约医生出诊时间并给医生发送约通知给客户反馈预约结果。

（4）药品管理。医生提交处方，根据药品名称从药品数据中查询相关药品库存信息开出药品，更新对应药品的库存以及预约表中的治疗信息；给医生发送“药品已开出”反馈。（5）报表创建。根据主管提交的报表查询请求（报表类型和时间段），从预的数、通用信息、药品库存数据、医生以及医生出诊时间中进行查询，生成报表返回给主管. 现采用结构化方法对医疗管理系统进行分析与设计，获得如图 1－1 所示的上

2008年上半年软件设计师下午试题分析与解答

试题一（共15分）

阅读以下说明和图，回答问题1至问题4，将解答填入答题纸的对应栏内。 【说明】

某音像制品出租商店欲开发一个音像管理信息系统，管理音像制品的租借业务。需求如下：

1．系统中的客户信息文件保存了该商店的所有客户的用户名、密码等信息。对于首次来租借的客户，系统会为其生成用户名和初始密码。

2．系统中音像制品信息文件记录了商店中所有音像制品的详细信息及其库存数量。 3．根据客户所租借的音像制品的品种，会按天收取相应的费用。音像制品的最长租借周期为1周，每位客户每次最多只能租借6件音像制品。

4．客户租借某种音像制品的具体流程如下。

（1）根据客户提供的用户名和密码，验证客户身份。

（2）若该客户是合法客户，查询音像制品信息文件，查看商店中是否还有这种音像制品。

（3）若还有该音像制品，且客户所要租借的音像制品数小于等于6个，就可以将该音像制品租借给客户。这时，系统给出相应的租借确认信息，生成一条新的租借记录并将其保存在租借记录文件中。

（4）系统计算租借费用，将费用信息保存在租借记录文件中并告知客户。

（5）客户付清租借费用之后，系统接收客户付款信息，将音像制品租借给该客户。 5．当库

2010年上半年软考软件设计师考试试题及答案

软件设计师2010年上半年(5月22日)的考试试题难度较容易，题目围绕大纲，重点考查对基础知识的掌握，考题与历届相比较容易。

题目严格按照模板进行，基本规范到每个知识点。本文将就此次的考题知识点分布进行总结，并指出下午试题的答题要点及参考资料。

1.计算机与软件工程综合知识试题

2010年5月考试计算机工程综合知识点分布如表1所示。

本次考试中，上午试题具有以下几个特点：

(1)本次考题侧重对基本概念的考查，通过对基本概念的运用来考查考生对概念的理解程度。

(2)试题分布稳定，软件工程、面向对象、数据库以及数据结构占到整体比例50%;

2.软件设计

此次考试的试题一至试题四为必答题，分别是数据流图、数据库、UML、C语言程序填空;试题五至试题六位选答题，面向对象的程序填空。考试题型没有变化，考试内容稍做调整，选答题减少C语言题，要求考生必须掌握一门面向对象的程序设计语言，这一调整符合大纲的要求。从考题难易程度来看，C语言程序填空考查的时基本数据结构队列、栈，拓补排序和效率的度量;面向对象的程序填空考查的是基本的语法：类属性和方法的定义，与往年相比，本次考题较容易。

1 / 12

2008上半年软件设计师上午试题 ● 在计算机体系结构中,CPU 内部包括程序计数器 PC、存储器数据寄存器 MDR、指令寄存器IR 和存储器地址寄存器MAR 等。若CPU 要执行的指令为: MOV R0, #100(即将数值100传送到寄存器R0中),则CPU 首先要完成的操作是(1)。 (1)A.100→R0 B. 100→MDR C. PC→MAR D. PC→IR

● 现有四级指令流水线,分别完成取指、取数、运算、传送结果四步操作。若完成上述操作的时间依次为9ns、10ns、6ns、8ns,则流水线的操作周期应设计为(2)ns。 (2)A. 6 B. 8 C. 9 D. 10

● 内存按字节编址,地址从90000H 到CFFFFH,若用存储容量为16K×8bit的存储器芯片构成该内存,至少需要 (3) 片。 (3)A. 2 B. 4 C. 8 D. 16

● CPU 中的数据总线宽度会影响 (4) 。

(4)A. 内存容量的大小 B. 系统的运算速度 C. 指令系统的指令数量 D. 寄存器的宽度

● 利用高速通信网络将多台高性能工作站或微型机互连构

2013年上半年软件设计师考试上午真题（权威解析+标准答案）

注:红色部字体为其他提问： 1. 参考答案：

A

试题分析：

虚拟存储器是为了给用户提供更大的随机存储空间而采用的一种存储技术。它将内存和外存结合使用，速度接近于主存，成本与辅存相

近。所以虚拟存储器由主存和辅存组成。 2. 参考答案：

C 试题分析：

发生中断时，计算机可以将中断向量暂时的存储在一个地方，而当执行完别的程序时，可以从暂存的地方将中断向量取出放入原来的位

置，从而可以执行原来中断的程序，即中断向量可描述中断服务程序的入口地址。 3. 参考答案：

D

试题分析：

断点可以保存在堆栈中，由于堆栈先进后出的特点，依次将程序的断点压入堆栈中。出栈时，按相反顺序便可准确返回到程序间断处。 4. 参考答案：

C 试题分析：

DMA控制外设和主存之间的数据传送，无须CPU的干预。因此DMA工作方式下，在主存和外设之间建立了直接的数据通路。 5. 参考答案：

B|C 试题分析：

从80000H到BFFFFH有BFFFFH-80000H+1个地址单元，即40000H个地址单元。若按字节编址，有218个字节，即256KB。若用16K*4bit

的存储芯片，需要(256K*2*4bit)

2018年上半年软件设计师

真题+答案解析 上午选择

1、对有n个结点、e条边且采用数组表示法（即邻接矩阵存储）的无向图进行深度优先遍历，时间复杂度为（1）。 A. O(n2) B. O(e2) C. O(n+e) D. O(n*e) 答案： A

在邻接表中，就是要依次访问每个顶点，然后在每个顶点中依次访问每条边，把这些边的终点的入度+1。也就是每个顶点和每条边依次要各访问一遍，所以时间复杂度是O(n+e)。在邻接矩阵中，算法需要遍历邻接矩阵的每一个点，而邻接矩阵有n*n个点，所以时间复杂度是O(n*n)。

2、浮点数的表示分为阶和尾数两部分。两个浮点数相加时，需要先对阶，即（ ）（n为阶差的绝对值）。 A. 将大阶向小阶对齐，同时将尾数左移n位 B. 将大阶向小阶对齐，同时将尾数右移n位 C. 将小阶向大阶对齐，同时将尾数左移n位

百度文库：荣光时空

D. 将小阶向大阶对齐，同时将尾数右移n位 答案： D

对阶时，小数向大数看齐；对阶是通过较小数的尾数右移实现的。

3、计算机运行过程中，遇到突发率件，要求CPU暂时停止正在运行的程序，转去为突发事件服务，服务完毕，再自动返回原程序继

2018年上半年软件设计师

真题+答案解析 上午选择

1、对有n个结点、e条边且采用数组表示法（即邻接矩阵存储）的无向图进行深度优先遍历，时间复杂度为（1）。 A. O(n2) B. O(e2) C. O(n+e) D. O(n*e) 答案： A

在邻接表中，就是要依次访问每个顶点，然后在每个顶点中依次访问每条边，把这些边的终点的入度+1。也就是每个顶点和每条边依次要各访问一遍，所以时间复杂度是O(n+e)。在邻接矩阵中，算法需要遍历邻接矩阵的每一个点，而邻接矩阵有n*n个点，所以时间复杂度是O(n*n)。

2、浮点数的表示分为阶和尾数两部分。两个浮点数相加时，需要先对阶，即（ ）（n为阶差的绝对值）。 A. 将大阶向小阶对齐，同时将尾数左移n位 B. 将大阶向小阶对齐，同时将尾数右移n位 C. 将小阶向大阶对齐，同时将尾数左移n位

百度文库：荣光时空

D. 将小阶向大阶对齐，同时将尾数右移n位 答案： D

对阶时，小数向大数看齐；对阶是通过较小数的尾数右移实现的。

3、计算机运行过程中，遇到突发率件，要求CPU暂时停止正在运行的程序，转去为突发事件服务，服务完毕，再自动返回原程序继

软考软件设计师资料

09年5月软设第5部分工作流程和算法流程

第5部分流程类(工作流程和算法流程) ●试题1

阅读以下说明和流程图，从供选择的答案中选出应填人流程图(n)处的字句写在答题纸的对应栏内。

【说明】

某游戏的地图区域可分成n×m个方格，如图5．1(a)所示，现在需要确定区域中给定的两个方格的中心点之间的最短前进方案。前进路线只能沿水平或垂直方向，如图5．1(b)中虚线所示。为了避免路线相交，应将有障碍的方格作封锁标记，其他线路不允许穿过被封锁的方格。

设给定地图区域的起始方格a与目的方格b尚未被封锁，求这两个方格问最短前进方案的基本思路是：从起始方格a开始，先考查距离起始方格距离为1的可达方格并用一个路径长度值标记，然后依次考查距离为2、3、 的可达方格，直到距离为k的某一个可达方格就是目标方格b时为止，或者由于不存在从a到b的前进方案而终止。地图区域中的每一个方格与其相邻的上、下、左、右四个方格之间的距离为1，依次沿下、右、上、左这四个方向考查，并用一个队列记录可达方格的位置。表5．1给出了沿这四个方向前进l步时相对于当前方格的相对偏移量。

表5．1

FROM：及时雨

软考软件设计师资料

例如，设游戏的地图区域可划分为一个6×