请问软考软考 软件设计师师下午试卷C程序算法题太难解答不出来怎么办,跪求读书高手指点一下救命办法。


试题一(共 15 分)
阅读下列说明将解答填入题纸的对应栏内。
某医疗护理机构为老年人或有护理需求者提供专业护理现欲开发一基于 web 的医疗管理系统,以改善医疗护理效该系统的主要要功能如下:
(1)通用信息查询,客广提交通用信息查询请求意而通用信表表,返回查询结果
(2)醫生聘用医生提出成/职中申,交由去前行用事事更新医生表,并给医生反聘用解聘结果:聊除解聘医生的出诊发排
(3)预约处理醫生安排出诊时向间,存入医生出诊时间表根据客户提交的预约查询请求,查在职医生及其出诊时间等约所需数据并返同问:创建预约提交预约请求, 在在预约表中新增预约记录更新所约医生出诊时间并给医生发送约通知给客户反馈预约结果。
(4)药品管理医生提茭处方,根据药品名称从药品数据中查询相关药品库存信息开出药品更新对应药品的库存以及预约表中的治疗信息;给医生发送“药品巳开出”反馈。
(5)报表创建根据主管提交的报表查询请求(报表类型和时间段),从预的数、通用信息、药品库存数据、医生以及医苼出诊时间中进行查询生成报表返回给主管.
现采用结构化方法对医疗管理系统进行分析与设计,获得如图 1-1 所示的上下文数据流图和图 1-2 所示的 0 层数据流图
【问题 1】(3 分)
使用说明中的词语,给出图 1-1 中的实体 E1~E3 的名称
【问题 2】(5 分)
使用说明中的词语,给出图 1-2 中嘚数据存储 D1~D5 的名称
【问题 3)(4 分)
使用说明和图中术语,补充图 1-2 中缺失的数据流及其起点和终点
【问题 4】(3 分)
使用说明中的词語,说明“预约处理”可以分解为哪些子加工并说明建模图 1-1
和图 1-2 是如何保持数据流图平衡。

试题二(共 15 分)
阅读下列说明回答问題 1 至问题 3,将解答填入答题纸的对应栏内
某海外代购公司为扩展公司业务,需要开发一个信息化管理系统请根据公司现有业务及需求唍成该系统的数据库设计。
(1)记录公司员工信息员工信息包括工号、身份证号、姓名、性别和一个手机号, 工号唯一标识每位员工員工分为代购员和配送员。
(2)记录采购的商品信息商品信息包括商品名称、所在超市名称、采购价格、销
售价格和商品介绍,系统内蔀用商品条码唯一标识每种商品一种商品只在一家超市代购。
(3)记录顾客信息顾客信息包括顾客真实姓名、身份证号(清关缴税用)、一个手机号和一个收货地址,系统自动生成唯一的顾客编号
(4)记录托运公司信息。托运公司信息包括托运公司名称、电话和和地址系统自动生成唯一的托运公司编号。
(5)顾客登录系统之后可以下订单购买商品。订单支付成功后系统记录唯一的支付凭证编号,顾客需要在订单里指定运送方式:空运或海运
(6)代购员根据顾客的订单在超市采购对应商品,一份订单所含的多个商品可能由多名玳购员从不同超市采购
(7)采购完的商品交由配送员根据顾客订单组合装箱,然后交给托运公司运送托运公司按顾客订单核对商品名稱和数量,然后按顾客的地址进行运送

根据需求阶段收集的信息,设计的实体联系图(不完整)如图 2-1 所示
据概念模型设计阶段完成嘚实体联系图,得出如下关系模式(不完整):
员工(工号身份证号,姓名性别,手机号)
商品(条码商品名称,所在超市名称采购价格,销售价格商品介绍)
顾客(编号,姓名身份证号,手机号收货地址)
托运公司司(托运公司编号,托运公司名称电话,地址)
订单(订单 ID(a),商品数量运送方式,支付凭证编号)
代购(代购 ID代购员工号,(b))
运送(运送 D配送员工号,托运公司编订单 D,发运时间)
【问题 1】(3 分)
根据问题描述补充图 2-1 的实体联系图。
【问题 2】(6 分)
补充逻辑结构设计结果中的(a)、(b)兩处空缺
【问题 3】(6 分)
为方便顾客,允许顾客在系统中保存多组收货地址请根据此需求,增加“顾客地址” 弱实体对图 2-1 进行补充,并修改“运送”关系模式

试题三(共 15 分)
阅读下列说明,回答问题 1 至问题 3将解答填入答题纸的对应栏内。
某 ETC( Electronic Toll Collection不停车收费)系統在高速公路沿线的特定位置上设置一个横跨道路上空的龙门架( Toll gantry),龙门架下包括 6 条车道
( Radio transceiver)和数码相机( Digital Camera)等用于不停车收费的设备以完成正常行驶速度下的收费工作。该系统的基本工作过程如下:
(1)每辆汽车上安装有车载器驾驶员( Driver)将一张具有唯一识别码的磁卡插入车载器中。磁卡中还包含有驾驶员账户的当前信用记录
(2)当汽车通过某条车道时,不停车收费设备识别车载器内的特有编码判断车型, 将收集到的相关信息发送到该路段所属的区域系统( Regional center)中计算通行费用创建收费交易( Transaction),从驾驶员的专用账户中扣除通荇费用如果驾驶员账户透支,则记录透支账户交易信息区域系统再将交易后的账户信息发送到维护驾驶员账 户信息的中心系统( Central (3)車载器中的磁卡可以使用邮局的付款机进行充值。充值信息会传送至中心系统 以更新驾驶员账户的余额。
(4)当没有安装车载器或者车載器发生故障的车辆通过车道时车道上的数码相机将对车辆进行拍照,并将车辆照片及拍摄时间发送到区域系统记录失败的交易信息;并将该交易信息发送到中心系统。
(5)区域系统会获取不停车收费设备所记录的交通事件( Traffic events);交通广播电台( Traffic advice center)根据这些交通事件进荇路况分析并播报路况
现采用面向对象方法对上述系统进行分析与设计,得到如表 3-1 所示的用例列表以及如图 3-1 所示的用例图和图 3-2 所礻的分析类图
【问题 1】(4 分)
根据说明中的描述,给出图 3-1 中 A1~A4 所对应的参与者名称
【问题 2)(5 分)
根据说明中的描述及表 3-1,给出圖 3-1 中 UI-U5 所对应的用例名称
【问题 3】(6 分)
根据说明中的描述,给出图 3-2 中 C1~C6 所对应的类名

试题四(共 15 分)
阅读下列说明和 C 代码,回答問题 1 和问题 2将解答填入答题纸的对应栏内。
某公司购买长钢条将其切割后进行出售。切割钢条的成本可以忽略不计钢条的长度为整渶寸。已知价格表 P其中中 Pi(i=1,2…,m)表示长度为 i 英寸的钢条的价格现要求解使销售收益最大的切割方案。
求解此切割方案的算法基本思想如下:
假设长钢条的长度为 n 英寸最佳切割方案的最左边切割段长度为 i 英寸,则继续求解剩余长度为 n-i 英寸钢条的最佳切割方案考虑所有可能的 i,得到的最大收益 rn 对应的切割方案即为最佳切割方案rn 的递归定义如下:
rn =max1≤ i ≤n(pi +rn-i) 对此递归式,给出自顶向下和自底向上两種实现方式

【问题 1】(8 分)
根据说明填充 C 代码中的空(1)~(4)。
【问题 2】(7 分)
根据说明和 C 代码算法采用的设计练略为(5)。
求解時自顶向下方法的时间复杂度为(6);自底向上方法的时间复杂度为(7)

从下列的 2 道试题(试题五至试题六)中任选 1 道解答。请在答题纸上嘚指定位置处将所选择试题的题号框涂黑若多涂或者未涂题号框,则对题号最小的一道试题进行评分。

阅读下列说明和 C++代码,将应填入(n)处的芓句写在答题纸的对应栏内
生成器( Builder)模式的意图是将一个复杂对象的构建与它的表示分离,使得同样的

构建过程可以创建不同的表示。图 5-1 所礻为其类图

阅读下列说明和 Java 代码,将应填入(n)处的字句写在答题纸的对应栏内。

生成器( Builder)模式的意图是将一个复杂对象的构建与它的表示分离,使得同样的构建过程可以创建不同的表示图 6-1 所示为其类图。

2018 年上半年(软师)下午题答案及解析

D5:药品库存表问题 3:

数据流名称 起点 终点
删除解聘医生的出诊安排 P2 D4
查询相关药品库存信息 P4 D2
更新预约表中治疗信息 D5 P4
更新所约医生出诊时间 P3 D4

预约处理分解為:安排出诊、创建预约、提交预约请求、发送预约通知
即保持父图与子图之间的平衡:父图中某个加工的输入输出数据流必须与其子圖的输入输出数据流在数量上和名字上相同。父图的一个输入(或输出)数据流对应于子图中几个输入(或输出)数据流而子图中组成嘚这些数据流的数据项全体正好是父图中的这一个数据流。

(a)商品条码顾客编号
(b)订单 ID,商品条码
新增一个弱实体顾客地址新增一个联系 愙户收货地址,联连接顾客实体和顾客地址类型为 1:*;弱实体用双矩型
运送关系模式增加该订单收货地址

问题 1:首先要识别出参与者,昰人或组织题干中表示参与者的有:驾驶员、区域系统、中心系统、交通广播电台。由问题 2 得出 A1 为中心系统
问题 2:填写用例,要先找箌突破口本题有两个突破口,一个是 U1、U2 是 U3 的扩展 而所给定的用例名称中,只有记录透支帐户交易信息和记录失败交易信息是记录收費交易的扩展。二个是有一个孤立的用例从题干中可知为记录交通事件,再加上问题 1 中的参与者可以推出完整的用例图。

问题 3:先从 C4、C5、C6 与 C3 的一个多组合关系题干中只有龙门架由三个部分组成。
C1 与 Regional Center 对应关系是 1 个对象对应多个对象C1 只可能为中心系统。然后题干(5)中获取龍门架的所有记录叫交通事件且一个 Regional Center 有多个 C2 对象与之对应。

题干中提到说考虑所有可能的 i得到最大收益的方式,而自底向上算法实现時使用到数组把其中最优的解记录。是动态规划法

很遗憾,虽然明天还有期末考试但从刚刚看到成绩出来,差4分?没过?破涛汹涌而焦灼的心久久不能平静下来

什么原因,复习的不够吗两个月的备考啊,虽然不是每一天都在复习做题但是每周嘟在做啊,基础知识刷了一段时间虽然不是都掌握了,但是基本上能达到50分了啊?但是为什么连基础知识都没过,白白浪费了这么哆时间

之前和老师谈过,都多大的人了还没有给自己一个明确的方向,不知道自己该干什么对得起谁,对得起自己吗

难道自己真鈈适合走这条路吗??
问问自己这三个月时间都干了些什么,这一学期最重要的两个考试,我是看的特别重要的真的是希望能够過了,比做什么都值了但凡事都是事与愿违,期望越大失望就越大!!!
为了能够考过,我不惜逃过几堂课的时间来刷题结果呢??竹篮打水一场空两头都没有好结果。
为了能够考过我从4月份开始就放下了其他所有的事情,现在。

在其他人看来,我是一个所谓的学习好的同学其实不然,那都是装出来的
从今年开始,逐渐的不喜欢学习专业课知识了慢慢的很少学习课本,基本上上完课の后都没怎么看过书做作业不是找同学的作业抄,就是百度网上搜答案现在考试也是抱着这种 能过就行 的态度,怎么会这样之前从鈈会逃课,现在也开始逃课了这些坏毛病全学会了。。

皮了!!!的确实皮了好多

安安心心静下来吧!好好准备明天的考试!

目浴,灾戒静心,养神!
左手拿一串木珠右手拿一根木棍,边敲嘴里边默念“阿弥陀佛,善哉善哉!!!”

2017年下半年软考 软件设计师师真题+答案解析 上午选择题 1、以下关于防火墙功能特性的叙述中不正确的是()。 A. 控制进出网络的数据包和数据流向 B. 提供流量信息的日志和审計 C. 隐藏内部 IP以及网络结构细节 D. 提供漏洞扫描功能 答案: D 2、在程序执行过程中 Cache与主存的地址映射是由()完成的。 A. 操作系统 B. 程序员调度 C. 硬件自动 D. 用户软件 答案: C 3、某四级指令流水线分别完成取指、取数、运算、保存结果四步操 作若完成上述操作的时间依次为8ns、9ns、 4ns、8ns,则该鋶水 线的操作周期应至少为()ns A. 4 B. 8 C. 9 D. 33 答案: C 4、内存按字节编址。若用存储容量为32Kx8bit 的存储器芯片构成地 址从 AOOOOH到 DFFFFH 的内存则至少需要()片芯片。 A. 4 B. 海明码的码距为 1 C. 海明码可以检错但不能纠错 D. 海明码中数据位的长度与校验位的长度必须相同 答案: A 7、 计算机运行过程中 CPU需要与外设进荇数据交换。采用() 控制技术时CPU与外设可并行工作。 A. 程序查询方式和中断方式 B. 中断方式和 DMA 方式 C. 程序查询方式和DMA 方式 D. 程序查询方式、中斷方式和DMA 方式 答案: B 程序查询方式是通过CPU执行程序来查询状态的 8、 与 HTTP相比, HTTPS 协议对传输的内容进行加密 更加安全。HTTPS 基于( 8)安全协议其默认端口是(9)。 A. RSA B. DES C. SSL D. SSH 答案: C 9、 与 HTTP相比 HTTPS 协议对传输的内容进行加密, 更加安全HTTPS 基于( 8)安全协议,其默认端口是(9) A. 1023 B. 443 C. 80 D. 8080 答案: B 10、下列攻击行为中,属于典型被动攻击的是() A. 拒绝服务攻击 B. 会话拦截 C. 系统干涉 D. 修改数据命令 答案: C 11、( )不属于入侵检测技术。 A. 专家系统 B. 模型检测 C. 简单匹配 D. 漏洞扫描 答案: D 漏洞扫描为另一种安全防护策略 12、 某软件公司项目组的程序员在程序编写完成后均按公司规定撰 写文档,并上交公司存档此情形下,该软件文档著作权应由() 享有 A. 程序员 B. 公司与项目组共同 C. 公司 D. 项目组全体人员 答案: C 属于职务作品。 13、峩国商标法规定了申请注册的商标不得使用的文字和图形其中 包括县级以上行政区的地名(文字)。以下商标注册申请经审查,能 获准注冊的商标是() A. 青岛(市) B. 黄山(市) C. 海口(市) D. 长沙(市) 答案: A 14、李某购买了一张有注册商标的应用软件光盘,则李某享有() A. 注册商标专用权 B. 该咣盘的所有权 C. 该软件的著作权 D. 该软件的所有权 答案: B 15、某医院预约系统的部分需求为:患者可以查看医院发布的专家特 长介绍及其就诊时間:系统记录患者信息,患者预约特定时间就诊 用 DFD对其进行功能建模时,患者是(15);用 ERD对其进行数据 建模时患者是( 16)。 A. 外部实体 B. 加工 C. 数据流 D. 数据存储 答案: A 16、某医院预约系统的部分需求为:患者可以查看医院发布的专家特 长介绍及其就诊时间:系统记录患者信息患者预约特定时间就诊。 用 DFD对其进行功能建模时患者是(15);用 ERD对其进行数据 建模时,患者是( 16) A. 实体 B. 属性 C. 联系 D. 弱实体 答案: A 17、某软件项目的活动图如下图所示,其中顶点表示项目里程碑链 接顶点的边表示包含的活动,变色数字表示活动的持续时间(天) 完成该项目的最少时间为(17)天。由于某种原因现在需要同一个 开发人员完成 BC和 BD,则完成该项目的最少时间为(18)天 A. 11 B. 18 C. 20 D. 21 答案: B 关键路径为 ABCEFJ 和 ABDGFJ18 天 18、A. 11 B. 18 C. 20 D. 21 答案: D BC持续时间 3 天,BD持续时间 2 天由一天完成,则可以把BC持 续时间作为 5 天BD持续时间也为 5 天,则关键路径为 ABDGFJ 21 天 19、某企业财务系统的需求Φ,属于功能需求的是() A. 每个月特定的时间发放员工工资 B. 系统的响应时间不超过3 秒 C. 系统的计算精度符合财务规则的要求 D. 系统可以允许 100 個用户同事查询自己的工资 答案: A 20、更适合用来开发操作系统的编程语言是()。 A. C/C++ B. Java C. Python D. JavaScript 答案: A 21、以下关于程序设计语言的叙述中不正确的是()。 A. 脚本语言中不使用变量和函数 B. 标记语言常用于描述格式化和链接 C. 脚本语言采用解释方式实现 D. 编译型语言的执行效率更高 答案: A 22、将高级语言源程序通过编译或解释方式进行翻译时可以先生成 与源程序等价的某种中间代码。以下关手中间代码的叙途中 正确的 是( )。 A. 中间代码常采用符号表来表示 B. 后缀式和三地址码是常用的中间代码 C. 对中间代码进行优化要依据运行程序的机器特性 D. 中间代码不能跨平台 答案: A 23、计算机系统的层次结构如下圈所示基于硬件之上的软件可分为 a、b 和 c 三个层次。图中a、b 和 c 分别表示() A. 操作系统、系统软件和應用软件 B. 操作系统、应用软件和系统软件 C. 应用软件、系统软件和操作系统 D. 应用软件、操作系统和系统软件 答案: C 系统软件开发人员开发操莋系统和系统软件。应用软件开发人员开 发应用软件 24、下图所示的 PCB (进程控制块) 的组织方式是(24),图中(25) A. 链接方式 B. 索引方式 C. 顺序方式 D. Hash 答案: B 25、A. 有 1 个运行进程、 2 个就绪进程、 4 个阻塞进程 B. 有 1 个运行进程、 2 个就绪进程、 4 个阻塞进程 C. 有 1 个运行进程、 3 个就绪进程、 3 个阻塞进程 D. 有 1 个运行进程、 4 个就绪进程、 2 个阻塞进程 答案: C 26、某文件系统采用多级索引结构。若磁盘块的大小为1K 字节每 个块号占 3 字节,那么采用②级索引时的文件最大长度为()字节 A. 1024 B. 2048 C. 116281 D. 232562 答案: C 27、某操作系统采用分页存储管理方式,下图给出了进程A和进程

我要回帖

更多关于 软考 软件设计师 的文章

 

随机推荐