精华内容
下载资源
问答
  • 具体上下午
    千次阅读 多人点赞
    2016-11-11 10:26:19

    考试前的状态尤为重要。上午题虽然很零散,但是很简单,下午题虽然就5道,但是做题时需要认真、认真再认真,答案题中找,好好读题,说不定算法都能懵对几分……做题的时候,要从精神上藐视它,告诉自己这题会做;要从心里重视它,读题时认真、耐心……


    试题一:DFD(数据流图)

    1.从最近几年考试的情况来看,这题主要考察几个知识点:

        1.1 给出外部实体的名称

       1.2 给出数据存储的名称

       1.3 查找错误的数据流丢失的数据流

       1.4  数据字典 部分的考察(2012年下半年DFD最后一问的数据项其实就是考察的数据字典)

       1.5 问答题,比如2008上DFD最后一问的:面向对象结构设计方法的基本思及其适用场合。

    2.做此题的技巧

    这题,一般会给出一大段文字,然后给出顶层数据流图和0层数据流图等。我一般读题的过程中,会把读到的名词(可能为外部实体的词)、某某文件之类(即数据存储)、数据流标出来,这样在做问题一、二的时候,数据流图与说明对照,快速、标准的解决知识点1.1和1.2.

    查找丢失数据流时,先要做的是顶层和0层图对照,保持父图和子图平衡,即父图中某加工的输入(输出)数据流的数据必须与子图的输入(输出)数据流中的数据在数量和名字上相同。在此基础上,读文字说明,一句句的注意从..到..的字眼,这样就能解决知识点1.3。

    数据字典的问题,要知道数据字典各个符号的定义。

    对于简答题这样的题目,就凭借项目经验来写吧,尽量多写点,总能达到点上。


    试题二: 数据库分析与设计

    从历年考题来看,主要有两种形式:一种是文字说明+表格,一种是只有文字说明的。

    1.主要考察几个知识点

       1.1 补充联系及联系类型,完善实体联系图

       1.2 ER图向关系模型的转变

       1.3 加个功能再次补充实体联系图

       1.4 简答题

    2.做此题的技巧

        第一遍读题的时候,画出各实体,尽量找出实体间的对应关系。对于给表格的题,表格的标题及表格周围的文字都要认真看,比如时间有可能就是某一实体的属性。

        解决1.1的技巧及注意事项:注意审题,不要漏泄联系类型(1:1,1:m,m:n),难点在于一个联系联系三个实体的。读题的时候注意这样的字眼,比如:某某老师对某某学生上某某课。

        解决1.2的技巧:先从说明中凭自己的感觉从文字说明及表格中找实体的属性,找完以后,再去看ER图,遵照ER图向关系模型转转换的原则。不要漏写、多些属性值,不要忘记标主键、外键。

         解决1.4的技巧:按照自己的经验来,考前先弄懂1-3范式具体的含义。


    试题三:面向对象分析与设计

    从近几年考察来看,常常给出一段说明,然后附加有用例图和类图,当然也有可能会考状态图。

       1.主要考察的知识点

          1.1 填写用例名称、依赖关系

          1.2 填写类名称

          1.3 补充多重度

          1.4 对应的状态

          1.5 用到的某某设计模式的内涵

       2. 解决此类问题的技巧

        第一遍读题的过程中,注意各名词,该标的地方标出来。

        用例名称一般比较好写,还要注意一点就是:依赖关系。要明白扩展《extend》和包含《include》的用意及箭头方向。

        多重度问题跟数据库中的联系类型有点相似,但不要写错,这里多个的时候只能用*表示哦。注意文中给出的数字,可能帮助你解决多重度问题。

        状态图各状态的转换也算是比较好找的一类问题吧,主要考察的是细心。

        考察某设计模式的内涵的这类问题,要熟悉23个设计模式的含义了。设计模式很重要啊……


    试题四:算法题

        这类题对我来说难度不小,但也不能掉以轻心,有时候算法考的还是比较简单的,懵都能懵对几分,比如时间复杂度和空间复杂度。可以看看《大话设计模式》,这里面讲的挺明确的。但是算法不是一朝一夕就能提高的,考试之前把几种常见算法看懂就好了,比如各类排序算法、分治算法、动态规划算法、贪心算法、回溯算 法……


    试题五:设计模式

         这个题算是比较简单的,我选择做java版的设计模式,这个题有点java基础,能看懂类图,即使不懂设计模式也能得分。高中时老师常教育我们这么一句 话:简单全做对,稳坐中档题,舍弃全不会;主要表达的是考试要心态正,乱中求稳,不要第一题做的不好,后面的都做不好了。

        考试之前将HeadFirst好好瞅瞅,历年考题出的例子大多与HeadFirst上的例子极为相似。

         一定要知道的几点:比如 interface、extends、implements、abstract、super等关键字的写法,注意大小写;注意委托的用法…… 



    更多相关内容
  • 2014年半年信息系统项目管理师真题(下午论文)无具体答案
  • 2021年半年系统集成项目管理工程师下午案例分析真题及答案解析 试题一(18分) 某银行计划开发一套信息系统,为了保证交付质量,银行指派小张作为项目的质量保证工程师。项目开始后,小张开始对该项目质量管理...

    2021年上半年系统集成项目管理工程师下午案例分析真题及答案解析

     

    试题一(18分)

        某银行计划开发一套信息系统,为了保证交付质量,银行指派小张作为项目的质量保证工程师。项目开始后,小张开始对该项目质量管理进行规划,并依据该项目的需求文件、干系人登记册、事业环境因素和组织过程资产制定了项目质量管理计划,质量管理计划完成后直接发给了项目经理和质量部主管,并打算按照质量管理计划的安排对项目进行质量检查。

    项目执行过程中,小张依据质量管理计划,利用质量工具,将组织的控制目标作为上下控制界限,监测项目的进度偏差、缺陷密度等度量指标,定期收集数据,以便帮助确定项目管理过程是否受控。

        小张按照质量管理计划进行检查时,出现多次检查点和项目实际不一致的情况。例如:针对设计说明书进行检查时,设计团队反馈设计说明书应在两周后提交;针对编码完成情况进行检查时,开发团队反馈代码已经测试完成并正式发布。

     

    问题1(6分)

    结合案例,请简要分析小张在做质量规划时存在的问题。

     

    问题2(7分)

    请写出常用的七种质量管理工具,并指出在本案例中小张用的是哪种工具?

     

    问题3(5分)

    请将下面①~⑤的答案填写在答题纸的对应栏内。

    (1)实施 ① 过程的主要作用是促进质量过程改进。

    (2)测量指标的可允许变动范围称为 ②。

    (3) ③是一种结构化工具,通常具体列出各项内容,用来核实所要求的一系列步骤是否已得到执行。

    (4)GB/T190001对质量的定义为:一组 ④ 满足要求的程度。

    (5) ⑤包含可能影响质量要求的各种威胁和机会的信息。

     

     

    试题二(22分)

        赵工担任某软件公司的项目经理,于2020年5月底向公司提交项目报告。该项目各任务是严格的串行关系,合同金额3.3亿元,总预算为3亿元。

        赵工的项目报告描述如下:5月底财务执行状况很好,只花了6000万元。进度方面,已完成A、B任务,尽管C任务还没有完成,但项目团队会努力赶工,使工作重回正轨。

        按照公司的要求,赵工同时提交了项目各任务实际花费的数据(见下表):

    任务

    预计完成日期

    预算费用(万元)

    实际花费(万元)

    A

    2020年3月底

    1400

    1500

    B

    2020年4月底

    1600

    2000

    C

    2020年5月底

    3000

    2500

    D

    2020年8月底

    9000

     

     

    D

    2020年8月底

    9000

     

     

    2021年上半年系统集成项目管理工程师下午案例分析真题及答案解析

    试题一(18分) 单击此链接查看真题解析视频 https://ke.qq.com/course/260688

    问题1(6分)

    展开全文
  • 【软考】2019 半年软件设计师 下午真题及答案

    万次阅读 多人点赞 2020-10-30 16:35:54
    (4)投资方和创业公司之间依靠孵化公司牵线建立创业项目合作关系,具体实施由 孵化公司的一位员工负责协调投资方和创业公司的一个创业项目。一个创业项目只属于一个创业 公司,但可以接受若干投资方的投资。创业...

    试题一(共 15 分)

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

    【说明】

    某学校欲开发一学生跟踪系统,以便更自动化、更全面地对学生在校情况(到课情况和健    康状态等)进行管理和追踪,使家长能及时了解子女的到课情况和健康状态,并在有 健康问题时及时与医护机构对接。该系统的主要功能是:

    (1)采集学生状态。通过学生卡传感器,采集学生心率、体温(摄氏度)等健康指 标及其所在位置等信息并记录。每张学生卡有唯一的标识(ID)与一个学生对应。

    (2)健康状态告警。在学生健康状态出问题时,系统向班主任、家长和医护机构健 康服务系统发出健康状态警告,由医护机构健康服务系统通知相关医生进行处理。

    (3)到课检查。综合比对学生状态、课表以及所处校园场所之间的信息对学生到课 情况进行判定。对旷课学生,向其家长和班主任发送旷课警告。

    (4)汇总在校情况。定期汇总在校情况,并将报告发送给家长和班主任。

    (5)家长注册。家长注册使用该系统,指定自己子女,存入家长信息,待审核。

    (6)基础信息管理。学校管理人员对学生及其所用学生卡和班主任、课表(班级、 上课时间及场所等)、校园场所(名称和所在位置区域)等基础信息进行管理;对家长注册申请     进行审核,更新家长状态,将家长 ID 加入学生信息记录中使家长与其子女进行关 联,向家长发送注册结果。一个学生至少有一个家长,可以有多个家长。课表信息包括班 级、班主任、时间和位置等。

    现采用结构化方法对学生跟踪系统进行分析与设计,获得如图 1-1 所示的上下文数据流 和图 1-2 所示的 0 层数据流图。

    【问题 1】(5 分)

    使用说明中的词语,给出图 1-1 中的实体 E1-E5 的名称。

    参考答案:

    E1:学生     E2:学校管理人员       E3:班主任

    E4:家长     E5:医护机构健康服务系统

    【问题 2】(4 分)

    使用说明中的词语,给出图 1-2 中的数据存储 D1-D4 的名称。

    参考答案

    D1:学生状态记录表         D2:学生信息表

    D3 :校园场所记录表         D4:课表信息记录

    【问题 3】(3 分)

    根据说明和图中术语,补充图 1-2 中缺失的数据流及其起点和终点(三条即可)。

    参考答案

    课表信息      D4   ->   p3到课检查

    校园场所信息    D3->P3到课检查

    家长ID    P6基础信息管理->  D2学生信息表

    【问题 4】(3 分)

    根据说明中的术语,说明图 1-1 中数据流“学生状态”和“学生信息”的组成。

    参考答案

    学生状态:学生卡ID,学生心率,体温(摄氏度)等健康信息,所在位置

    学生信息:家长ID,学生ID,学生卡ID,班主任等信息

     

     

    试题二(共 15 分)

    阅读下列说明,回答问题 1 至问题 3,将解答填入答题纸的对应栏内。

    【说明】

    某创业孵化基地管理若干孵化公司和创业公司,为规范管理创业项目投资业务,需要 开发一个信息系统。请根据下述需求描述完成该系统的数据库设计。

    【需求描述】

    (1)记录孵化公司和创业公司的信息。孵化公司信息包括公司代码、公司名称、法 人代表名称、注册地址和一个电话;创业公司信息包括公司代码、公司名称和一个电话。 孵化公司和创业公司的公司代码编码不同。

    (2)统一管理孵化公司和创业公司的员工。员工信息包括工号、身份证号、姓名、 性别、所属公司代码和一个手机号,工号唯一标识每位员工。

    (3)记录投资方信息。投资方信息包括投资方编号、投资方名称和一个电话。

    (4)投资方和创业公司之间依靠孵化公司牵线建立创业项目合作关系,具体实施由 孵化公司的一位员工负责协调投资方和创业公司的一个创业项目。一个创业项目只属于一个创业     公司,但可以接受若干投资方的投资。创业项目信息包括项目编号、创业公司代码、 投资方编号和孵化公司员工工号。

    【概念模型设计】

    根据需求阶段收集的信息,设计的实体联系图(不完整)如图 2-1 所示。

       

    【逻辑结构设计】

    根据概念模型设计阶段完成的实体联系图,得出如下关系模式(不完整):   

    孵化公司(公司代码,公司名称,法人代表名称,注册地址,电话)

    创业公司(公司代码,公司名称,电话)

    员工(工号,身份证号,姓名,性别, (a),手机号) 投资方(投资方编号、投资方名称,电话)

    项目(项目编号,创业公司代码(b),孵化公司员工号)

    【问题 1】(5 分)

    根据问题描述,补充图 2-1 的实体联系图。

    参考答案:

    【问题 2】(4 分)

    补充逻辑结构设计结果中的(a)、(b)两处空缺及完整性约束关系。

    参考答案:

    a:所属公司代码   b:投资方编号

    员工-外键:所属公司代码      项目-外键:投资方编号

    项目-主键:(项目编号、投资方编号)组合

    【问题 3】(6 分)

    若创业项目的信息还需要包括投资额和投资时间,那么:

    (1)是否需要增加新的实体来存储投资额和投资时间?

    (2)如果增加新的实体,请给出新实体的关系模式,并对图 2-1 进行补充。如果不需要增

    加新的实体,请将“投资额”和“投资时间”两个属性补充连线到图 2-1 合适的对象上,并对变化的关系模式进行修改。  

    参考答案:

    (1)不需要

    (2)项目增加投资额、投资时间,如下图:

     

     

    试题三(共 15 分)

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

    【说明】

    某图书公司欲开发一个基于 Web 的书籍销售系统,为顾客(Customer)提供在线购买书籍 (Books)的功能,同时对公司书籍的库存及销售情况进行管理。系统的主要功能描述如下:

    (1)首次使用系统时,顾客需要在系统中注册(Register  detail)。顾客填写注册信息表要求的信息,包括姓名(name)、收货地址(address)、电子邮箱(email)等,系统将为其生成一个注 册码。

    (2)注册成功的顾客可以登录系统在线购买书籍(Buy  books)。购买时可以浏览书籍  信息, 包括书名(title)、作者(author)、内容简介(introduction)等。如果某种书籍的库存量为 0,那么顾客无法查询到该书籍的信息。顾客选择所需购买的书籍及购买数量 (quantities),若购买数量超过库存量,提示库存不足;若购买数量小于库存量,系统将显示验证界面,要求顾客输入注册码。注册码验证正确后,自动生成订单(Order),否则, 提示验证错误。如果顾客需要,可以选择打印订单(Printorder)。

    (3)派送人员(Dispatcher)每天早晨从系统中获取当日的派送列表信息(Produce picklist),按照收货地址派送顾客订购的书籍。

    (4)用于销售的书籍由公司的采购人员(Buyer)进行采购(Reorderbooks)。采购人员每天从   系统中获取库存量低于再次订购量的书籍信息,对这些书籍进行再次购买,以保证充足的库存量。新书籍到货时,采购人员向在线销售目录(Catalog)中添加新的书籍信息(Addbooks)。

    (5)采购人员裉据书籍的销售情况,对销量较低的书籍设置折扣或促销活动(Promote  books)。

    (6)当新书籍到货时,仓库管理员(Warehouseman)接收书籍,更新库存(Update stock)。现采用面向对象方法开发书籍销售系统,得到如图 3-1 所示的用例图和图 3-2 所示的初始

    类图(部分)。

     

    【问题 1】(6 分)

    根据说明中的描述,给出图 3-1 中 A1-A3 所对应的参与者名称和 U1-U3 处所对应 的用例名称。

    参考答案:

    A1:采购人员或Buyer

    A2:仓库管理员或Warehouseman

    A3:派送人员或Dispatcher

    U1:注册或Register  detail

    U2:打印订单

    U3:购买书籍或Buy Books

    【问题 2】(6 分)

    根据说明中的描述,给出图 3-1 中用例 U3 的用例描述。(用例描述中必须包括基本事件流和所有的备选事件流)。

    参考答案:

    参与者:顾客

    主要事件流:1、顾客登录系统;2、顾客浏览书籍信息;3、系统检查某种书籍的库存是否为0;4、顾客选择所需购买的书籍及购买数量;5、系统检查库存量是否足够;6、系统显示验证界面;7、顾客验证;8、系统自动生成订单。

    备选事件流:3a、若库存量为0则无法查询到该书籍信息,退回到2;5a,若购买数量超过库存量,则提示库存不足,并退回到4;7a,若验证错误,则提示验证错误,并退回到6;8a、若顾客需要可选择打印订单

    【问题 3】(3 分)

    根据说明中的描述,给出图 3-2 中 C1-C3 所对应的类名。

    参考答案:

    C1:顾客或Customer      C2:订单或Order     C3:书籍或Books

     

     

    试题四(共 15 分)

    阅读下列说明和 C 代码,回答问题 1 至 3,将解答写在答题纸的对应栏内

    【说明】

    n 皇后问题描述为:在一个 n*n 的棋盘上摆放 n 个皇后,要求任意两个皇后不能冲突, 即任意两个皇后不在同一行、同一列或者同一斜线上。

    算法的基本思想如下:

    将第 i 个皇后摆放在第 i 行,i 从 1 开始,每个皇后都从第 1 列开始尝试。尝试时判断 在该列摆放皇后是否与前面的皇后有冲突,如果没有冲突,则在该列摆放皇后,并考虑摆 放下一个皇后;如果有冲突,则考虑下一列。如果该行没有合适的位置,回溯到上一个皇后考虑在原来位置的下一个位置上继续尝试摆放皇后,……,直到找到所有合理摆放方案。

    【C 代码】

    下面是算法的 C 语言实现。

    (1)常量和变量说明

    n:皇后数,棋盘规模为n*n

    queen[]:皇后摆放位置数组,queen[i]表示第i个皇后的位置,1<=queen[i]<=n

    (2)C程序

     

    【问题 1】(8 分)

    根据题干说明,填充 C 代码中的空(1)-(4)。

    参考答案:

    (1) queen[i]==queen[j] 或其等价形式

    (2)1

    (3) Place(j) && j<=n或其等价形式

    (4) Nqueen(j+1)

    【问题 2】(3 分)

    根据题干说明和 C 代码,算法采用的设计策略为 (5)

    参考答案:回溯法

    【问题 3】(4 分)

    当 n=4 时,有 (6)     种摆放方式,分别为 (7) 。

    参考答案:

    2

    分别为:2413   3142

     

     

    【试题五和试题六中任选 1 题解答。若解答超过 1 题,则题号小的 1 题解答有效。】

    试题五(共 15 分)

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

    【说明】

    某软件公司欲开发一款汽车竞速类游戏,需要模拟长轮胎和短轮胎急刹车时在路面上 留下的不同痕迹,并考虑后续能模拟更多种轮胎急刹车时的痕迹。现采用策略(Strategy)    设计模式来实现该需求,所设计的类图如图 5-1 所示。

    C++代码省略。

     

    参考答案:

    Java:

    (1)void stop()

    (2)BrakeBehavior

    (3)wheel.stop()

    (4)this.wheel=behavior

    (5)break()

    展开全文
  • 2021年下半年软件设计师下午真题及答案解析

    万次阅读 多人点赞 2021-11-09 17:03:06
    } } class PieceBoard{ //棋盘已有的棋子 2021年下半年软件设计师下午真题答案及解析 试题一(15分) 单击此链接查看真题解析视频2021软考--软件设计师-下午案例分析真题解析视频(第三期)-学习视频教程-腾讯课堂 ...

    试题一(15分)

        某现代农业种植基地为进一步提升农作物种植过程的智能化,欲开发智慧农业平台,集管理和销售于一体,该平台的主要功能有:

    1.信息维护。农业专家对农作物、环境等监测数据的监控处理规则进行维护。

    2.数据采集。获取传感器上传的农作物长势、土壤墒情、气候等连续监测数据,解析后将监测信息进行数据处理、可视化和存储等操作。

    3.数据处理。对实时监测信息根据监控处理规则进行监测分析,将分析结果进行可视化并进行存储、远程控制,对历史监测信息进行综合统计和预测,将预测信息进行可视化和存储。

    4.远程控制。根据监控处理规则对分析结果进行判定,依据判定结果自动对控制器进行远程控制。平台也可以根据农业人员提供的控制信息对控制器进行远程控制。

    5.可视化。实时向农业人员展示监测信息:实时给农业专家展示统计分析结果和预测信息或根据农业专家请求进行展示。

        现采用结构化方法对智慧农业平台进行分析与设计,获得如图1-1所示的上下文数据流图和图1-2所示的0层数据流图。

     

    问题1(4分)

    使用说明中的词语,给出图1-1中的实体E1~E4的名称。

    问题2(4分)

    使用说明中的词语,给出图1-2中的数据存储D1~D4的名称。

    问题3(4分)

    根据说明和图中术语,补充图1-2中缺失的数据流及其起点和终点。

    问题4(3分)

    根据说明,“数据处理”可以分解为哪些子加工?进一步进行分解时,需要注意哪三种常见的错误?

    试题二(20分)

       

        某汽车维修公司为了便于管理车辆的维修情况,拟开发一套汽车维修管理系统,请根据下述需求描述完成该系统的数据库设计。

    需求描述

    (1)客户信息包括:客户号、客户名、客户性质、折扣率、联系人、联系电话。客户性质有个人或单位。客户号唯一标识客户关系中的每一个元组。

    (2)车辆信息包括:车牌号、车型、颜色和车辆类别。一个客户至少有一辆车,一辆车只属于一个客户。

    (3)员工信息包括:员工号、员工名、岗位、电话、家庭住址。其中,员工号唯一标识员工关系中的每一个元组。岗位有业务员、维修工、主管。业务员根据车辆的故障情况填写维修单。

    (4)部门信息包括:部门号、名称、主管和电话,其中部门号唯一确定部门关系的每一个元组。每个部门只有一名主管,但每个部门有多名员工,每名员工只属于一个部门。

    (5)维修单信息包括:维修单号、车牌号、维修内容、工时。维修单号唯一标识维修单关系中的每一个元组。一个维修工可接多张维修单,但一张维修单只对应一个维修工。

    逻辑结构设计

    根据概念模型设计阶段完成的实体联系图,得出如下关系模式(不完整):

    1. 客户(客户号,客户名,( a ),折扣率,联系人,联系电话)
    2. 车辆(车牌号,( b ),车型,颜色,车辆类别)
    3. 员工(员工号,员工名,岗位,( c ),电话,家庭住址)
    4. 部门(部门号,名称,主管,电话)
    5. 维修单(维修单号,( d ),维修内容,工时)

    问题1(6分)

    根据问题描述,补充3个联系,完善图2-1的实体联系图。联系名可用联系1、联系2和联系3代替,联系的类型为1:1、1:n和m:n(或1:1、1:*和*.*)。

    问题2(4分)

    根据题意,将关系模式中的空(a)~(d)的属性补充完整,并填入答题纸对应的位置上。

    问题3(2分)

    分别给出车辆关系和维修单关系的主键与外键。

    问题4(3分)

    如果一张维修单涉及多项维修内容,需要多个维修工来处理,那么哪个联系类型会发生何种变化?你认为应该如何解决这一问题?

    试题三(15分)

        某游戏公司欲开发一款吃金币游戏。游戏的背景为一种回廊式迷宫(Maze),在迷宫的不同位置上设置有墙。迷宫中有两种类型的机器人(Robos):小精灵(PacMan)和幽灵(Ghost)。游戏的目的就是控制小精灵在迷宫内游走,吞吃迷宫路径上的金币,且不能被幽灵抓到。幽灵在迷宫中游走,并会吃掉遇到的小精灵。机器人游走时,以单位距离的倍数计算游走路径的长度。当迷宫中至少存在一个小精灵和一个幽灵时,游戏开始。

    机器人上有两种传感器,使机器人具有一定的感知能力。这两种传感器分别是:

    (1)前向传感器(FrontSensor),探测在机器人当前位置的左边、右边和前方是否有墙(机器人遇到墙时,必须改变游走方向)。机器人根据前向传感器的探测结果,决定朝哪个方向运动。

    (2)近距离传感器(ProxiSesor),探测在机器人的视线范围内(正前方)是否存在隐藏的金币或幽灵。近距离传感器并不报告探测到的对象是否正在移动以及朝哪个方向移动。但是如果近距离传感器的连续两次探测结果表明被探测对象处于不同的位置,则可以推导出该对象在移动。

        另外,每个机器人都设置有一个计时器(Timer),用于支持执行预先定义好的定时事件。

    机器人的动作包括:原地向左或向右旋转90°、向前或向后移动。

    建立迷宫:用户可以使用编辑器(Editor) 编写迷宫文件,建立用户自定义的迷宫。将迷宫文件导入游戏系统建立用户自定义的迷宫。

        现采用面对象分析与设计方法开发该游戏,得到如图3-1所示的用例图以及图3-2所示的初始类图。

    问题1(3分)

    根据说明中的描述,给出图3-1中U1~U3所对应的用例名。

    问题2(4分)

    图3-1中用例U1~U3分别与哪个(哪些)用例之间有关系,是何种关系?

    问题3(8分)

    根据说明中的描述,给出图3-2中C1~C8所对应的类名。

    试题四(15分)

       

        生物学上通常采用编辑距离来定义两个物种DNA序列的相似性,从而刻画物种之间的进化关系。具体来说,编辑距离是指将一个字符串变换为另一个字符所需要的最小操作次数。操作有三种,分别为:插入一个字符、删除一个字符以及将一个字符修改为另一个字符。用字符数组str1和str2分别表示长度分别为len1和len2的字符串,定义二维数组d记录求解编辑距离的子问题最优解,则该二维数组可以递归定义为:

     C代码

    下面是算法的C语言实现。

    (1)常量和变更说明

      A,B:两个字符数组

      d:二维数组

      i,j:循环变量

      temp:临时变量

    (2)C程序

    #include<stdio.h>

    #define N 100

        }

      return (  4  );

    }

    问题1 (8分)

    根据说明和C代码,填充C代码中的空(1)~(4)。

    问题2 (4分)

    根据说明和C代码,算法采用了( 5 )设计策略,时间复杂度为( 6 )(用O符号表示,两个字符串的长度分别用m和n表示)。

    问题3 (3分)

    已知两个字符串A="CTGA"和B="ACGCTA",根据说明和C代码,可得出这两个字符串的编辑距离为( 7 )。

    试题五(10分)

        享元(flyweight)模式主要用于减少创建对象的数量,以降低内存占用,提高性能。现要开发一个网络围棋程序,允许多个玩家联机下棋。由于只有一台服务器,为节省内存空间,采用享元模式实现该程序,得到如图5-1所示的类图。

    C++代码

    #include <iostream>

    #include <vector>

    using namespace std;

    enum PieceColor{BLACK, WHITE};   //棋子颜色

    class PiecePos{    //棋子位置

    private:

       int x;

       int y;

    public:

       PiecePos(int a,int b); x(a),y(b){}

       int getX(){return x;}

       int getY(){return y;}

    };

    class Piece{   //棋子定义

          piece=new BlackPiece(color,pos);  //获取一颗黑子

          count<<m_blackName <<"在位置(" <<pos.getX() <<","<<pos.getY()<< ")";

          (  4  );

       }else{  //放白子

          piece=new WhitePiece(color,pos);  //获取一颗白子

          count<<m_whiteName <<"在位置(" <<pos.getX() <<","<<pos.getY()<< ")";

          (  5  );

       }

       m_vecPiece.push_back(piece);

     }

    };

    试题六(10分)

        享元(flyweight)模式主要用于减少创建对象的数量,以低内存占用,提高性能。现要开发一个网络围棋程序允许多个玩家联机下棋。由于只有一台服务器,为节内存空间,采用享元模式实现该程序,得到如图6-1所的类图。

    Java代码

    import java.util.*:

    enum PieceColor {BLACK,WHITE}//棋子颜色

    class PiecePos{//棋子位置

       private intx;

       private int y:

       pubic PiecePos(int a,int b){x=a;y=b;}

       public int getX0{retun x;}

       public int getYO{return y;}

    }

    class PieceBoard{   //棋盘上已有的棋子

    2021年下半年软件设计师下午真题答案及解析

    试题一(15分)  单击此链接查看真题解析视频2021软考--软件设计师-下午案例分析真题解析视频(第三期)-学习视频教程-腾讯课堂

    问题1(4分)

    E1:传感器   E2:农业专家   E3:农业人员  E4:控制器

    问题2(4分)

    D1:监控处理规则表  D2:监测信息表  D3:分析结果表   D4:预测信息表

    问题3(4分)

    数据流

    起点

    终点

    规则

    D1

    P4

    分析结果与预测信息

    P3

    P5

    历史监测信息

    D2

    P3

    请求

    E2

    P5

    问题4(3分)

    “数据处理”可以分解为如下三个子加工:

    1.实时监测信息的监测分析

    2.历史监测信息综合统计和预测

    3.可视化和存储

    数据流图中常见的3种错误:

    1.有输入但是没有输出,我们称之为“黑洞”。

    2.有输出但没有输入。

    3.输入不足以产生输出,我们称之为“灰洞"。

    问题4(3分)

    维修工和维修单的联系类型会发生变化,从1:n变成m:n。

    增加维修单2关系,记录维修内容和维修工等信息。

    试题三(15分)

    问题1(3分)

    U1:编写迷宫文件   U2:导入迷宫文件    U3:设置计时器

    问题2(4分)

    U1、U2与建立迷宫用例是泛化关系,U3与操作机器人是包含关系

    问题3(8分)

    C1机器人(Robos)    C2 计时器(Timer)  

    C3小精灵(PacMan)   C4幽灵(Ghost)     (C3与C4可互换)

    C5 传感器  C6 前向传感器(FrontSensor)  C7近距离传感器(ProxiSesor)(C6与C7可互换)

    C8 迷宫(Maze)

    试题四(15分)

    问题1 (8分)

    (1) d[0][j]=j    (2)str1[i-1]==str2[j-1]     (3)d[i-1][i-1]     (4)d[len1][len2]

    问题2 (4分)

    (5)动态规划法    (6)O(m*n)

    问题3 (3分)

    (7)4

    试题五(10分)

    (1) virtual void Draw(){ }

    (2) Piece*

    (3) Piece *

    (4) piece->Draw()

    (5) piece->Draw()

    试题六(10分)

    (1)public abstract void draw( )

    (2)Piece

    (3)Piece

    (4)piece.draw( )

    (5)piece.draw( )

    展开全文
  • 项目在实施过程中不断遇到一些问题,具体如下: 事件1:项目进入编码阶段,在编码工作进行了1个月的时候,李工按时进行了一次质量检查,发现某位开发人员负责的一个模块代码未按公司要求的编码规范编写,但是此时这...
  • 目录 1.工厂的数据流图 2.M集团的需求分析 3.房产信息管理系统的用例图 4.希尔排序算法 ...某工厂制造企业为了开发软件智能检测以有效提升检测效率,节约人力资源,该系统的主要功能是: ...实时将检测多样的产品待...
  • 【问题3】 针对问题2所述的情形,如仍让杨工主持并参与E、C、I三个活动,为避免项目延期,请结合网络图的具体活动顺序叙述项目经理可采取哪些措施。 试题三 某工业企业的生产管理系统项目委托系统集成商A公司进行...
  • 小李随后在原道路监控项目解决方案的基础组织制定了智能交通管理系统项目的技术方案。 可是到了2009年1月20日,小李发现有两个模块的进度落后于计划,而且即使这五个模块全部按时完成,在预定的1月21日至28日期间...
  • 软考网络工程师下午题知识点汇总

    万次阅读 多人点赞 2020-09-06 21:55:48
    下午题基础知识整理 华为交换机配置基础 1.vlan的配置 2.vlan与trunk配置案例 3.以太网端口有三种链路类型:Access、Hybrid和Trunk 4.Hybrid端口发送数据的处理 5.交换机管理IP的设置 6.MSTP负载均衡的例子 华为...
  • 2017半年系统集成项目管理工程师 下午试卷I (考试时间 14:00~16:30 共 150分钟) 1.在答题纸的指定位置填写你所在的省、自治区、直辖市、计划单列市的名称。 2.在答题纸的指定位置填写准考证号、出生年月日...
  • 关于下午大题的答题技巧一、数据流图二、数据库设计模式三、UML建模四、算法与数据结构五、面向对象程序设计 首先我们要明确下午场的大题要考哪些内容,下午场试题包含六道简答题(题目顺序固定),分别是: 数据流...
  •  应试者通过学习本书的内容,可以熟悉这种考试的题型、试题的深度和广度、知识点分布情况,可以具体了解考试大纲的要求,还可以检验考生的能力。本书适合作为参加全国计算机资格考试的考生的学习用书,同时对从事...
  • [FW] nat policy [FW-policy nat]rule name policy_nat 1 #指定具体哪线区域为信任和非信任区域 [FW-policy-nat-rule policy_nat 1] source-zone trust [PW-policy-nat-rule policy_nat 1] destination zone ...
  • 2018年软件设计师半年下半年考试试题及详解,具体分为2018年半年上午题和下午题试题及详细解答,2018年下半年上午题和下午题试题及详细解答
  • 具体来说,编辑距离是指将一个字符串变换为另一个字符所需要的最小操作次数。操作有三种,分别为:插入一个字符、删除一个字符以及将一个字符修改为另一个字符。用字符数组str1和str2分别表示长度分别为len1和len2的...
  • 软考软件设计师下午题目java设计模式(自用)

    千次阅读 多人点赞 2020-11-06 14:45:31
    2、约定好同一种数据类型 3、使用迭代器,这样就不必知道数据类型,便可以访问数据集合 二、状态模式 状态模式 包括: Context 环境下文类 State 抽象状态类 ConcreteState 具体状态类 在状态模式,通过内部状态...
  • 2018半年信息安全工程师真题含答案(下午题) 试题一 阅读下列说明,回答问题1至问题4,将解答填入答题纸的对应栏内。 【说明】恶意代码是指为达到恶意目的专门设计的程序或者代码。常见的恶意代码类型有特洛伊...
  • 历年真题软件设计师下午考试题汇分析与技巧

    万次阅读 多人点赞 2014-12-27 13:25:40
    上午题虽然很零散,但是很简单,下午题虽然就5道,但是做题时需要认真、认真再认真,答案题中找,好好读题,说不定算法都能懵对几分……做题的时候,要从精神藐视它,告诉自己这题会做;要从心里重视它,读题时...
  • 软件评测师考试(下午考点,要背)

    千次阅读 多人点赞 2019-09-12 14:16:41
    对程序内部具体单一的功能模块的测试,主要是类的成员函数的测试(类和类方法) 面向对象集成测试 对系统内部的相互服务进行测试 面向对象系统测试 主要以用户需求为标准,借鉴OOA或OOA测试的结果...
  • 软件设计师下午题笔记(5)java类大题

    千次阅读 多人点赞 2020-10-28 10:28:38
    方法名(参数)) 【这一点可参考18年半年的下午题6:空(3)、(4)】 (5)整段挖空 这种情况下,一般需要填写一个抽象类/接口的定义。 具体要写的是抽象类or接口?根据以下两点判断: (1)看题中一开始给的UML...
  • 6、编写JSP程序,根据当前时间分别显示:上午好,中午好,下午好,晚上好。 <%@ page language="java" contentType = "text/html; charset=UTF-8" pageEncoding = "UTF-8"%> <%@ page import ="java....
  • 软考下午题详解--数据库设计

    千次阅读 2018-11-18 05:37:40
    软考下午题详解--数据库设计
  • 【软件设计师】下午

    万次阅读 多人点赞 2018-11-16 08:55:54
    用例之间的继承关系:其中父类型通常是一个抽象泛化用例,具有子类型共有的属性和行为,每个具体的子类型继承它,并实现适合自己的特定的操作。 【关系】 包含关系<<include>>是用例之间的关系。若用例A包含...
  • 2017年下半年系统集成项目管理工程师 下午试卷I (考试时间 14:00~16:30 共 150分钟) 1.在答题纸的指定位置填写你所在的省、自治区、直辖市、计划单列市的名称。 2.在答题纸的指定位置填写准考证号、出生年月...
  • 在这些需求里面我直接砍掉了Mac的学习,把重心放在了语言和Linux具体的做法是我向Mentor提出把Mac换成ThinkPad。 我Mentor奇怪地跟我说:大部分人都是Windows本想换Mac,很少有你这样Mac想换Win的,我就笑笑说...
  • 目录1、前言2、注册3、重置服务器实例密码4...1、前言   同事小姐姐琦琦毕业后就应聘来到我们公司做项目助理,跟我分在一个项目组。琦琦自身先天条件就很好,长得耐看,身高1.65,偏瘦,整体算中等偏的水平吧。她平
  • 2018年下半年《软件评测师》下午试卷及答案

    千次阅读 热门讨论 2020-10-11 00:10:03
    包括移动操作系统Windows Phone、iOS和Android等,与其可以使用的浏览器移动版IE、UCWEB、Google Chrome、Android browser和Safari等进行结合,构建兼容性二维矩阵,行列分别表示操作系统平台和浏览器。...
  • ArcGIS——第八届全国 GIS 应用技能大赛(下午

    千次阅读 热门讨论 2020-02-07 10:40:12
    一、数据说明(见“下午 C 分析数据”文件夹) 二、要求 三、步骤 1、影像分类 交通道路 遥感影像分类 河流 镶嵌 成本距离、成本路径 首先声明:由于10.2版本问题,解题过程中存在着诸多问题,具体思路参考...
  • B站五面面经(附过程、答案)

    万次阅读 多人点赞 2021-07-06 08:45:48
    7、现在的薪资多少 答: N*14 8、你有什么想问的 答:咱们的主要开发语言是java吗,因为我是做.net的,中间有过度学习期吗 ​ 2021.6.25HR面 : (上午面完发完流水,下午5点最后谈薪资) 1、说说你最值得说的项目,...

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 85,898
精华内容 34,359
关键字:

具体上下午