首页  思维导图  详情



 



软件设计师下午题考点分析

2021-05-22 17:45:09   46  举报





软件设计师下午题分析加题解技巧

知识管理

软件测试

系统架构

软件开发

模板推荐

作者其他创作

大纲/内容

数据结构及算法应用

常考算法

分治法

递归

分解

斐波那契数列 归并排序 快速排序 矩阵乘法 二分搜索法 大整数乘法 汉诺塔

回溯法

探索

回退

深度优先遍历（用于求最优解）

迷宫探索 皇后问题 背包问题

贪心法

优先单位成本最高

单步最优，不回退（用于求满意解）

背包问题 多机调度 找零钱

动态规划法

分解

记录问题答案

使用这些答案解决大问题

斐波那契数列

时间复杂度

O(1)-----单个语句无循环和复杂循环调用

O(log2n)----二分结构

O(n)----单层循环

O（nlog2n）-----堆排序

O(n2)----双层循环

O(n3)-----三层循环

考察题型

C语言填空

辨认算法

时间复杂度

输入/输出

分值要求------8分左右，简单语法提填空

面向对象程序设计

Java

考察方式

填补关键之

import

extends

implements

public

private

class

abstract

final

填补方法

继承/接口父类方法补充

接口有方法无方法体实现

抽象类有方法有空方法体

继承/接口子类方法补充

接口方法实现

抽象类继承方法实现

逻辑语句补充

程序设计与设计模式结合

分值要求------------------5分左右，仅要求会填写基础定义语句

C++

数据流图

数据流图基本概念

数据流----数据流向

加工----数据变化（动词+名词）（生成报告/发出通知等）

外部实体

人物角色-----客户/管理员等……

组织机构----银行/供应商等

外部系统-----银行系统/后台数据库（开发中间件等……）

顶层图----0成图-----1层图……

考察形式

补充实体（名词）

人物角色：客户、管理员、主管、经理、老师、学生

组织机构：银行、供应商、募捐机构

外部系统：银行系统、房屋系统

补充存储

存储的文字方面特征：**文件，**表，**清单，**档案

补充数据流

平衡原则

顶层图与0层图对比，是否有顶层图有的数据流，但0层图无的数据流，或反之

检查图中每个加工，是否在只有入没有出，或只有出没有入，或根据输入的数据无法产生对应的输出情况

按题目说明与图进行匹配

说明中的每一句话，都能与同种对应关系，当把说明中的实体与数据流标识出来后，容易缩小对应范围，找出纰漏

补充加工名

动词+名词，如：生成报告，发出通知，批改作业，记录分数……物流跟踪，用户管理等……

陈述

在绘制数据流图时，可能出现的输入，输出错误

只有输入而无输出  或黑洞

只有输出而无输入  或奇迹

输入的数据流无法通过加工产生输出流或黑洞

如何保持数据流图平衡

父图的一个输入（或输出）数据流对应于子图中几个输入（或输出）数据流，而子图中组成的这些数据流的数据项全体正好是父图中的这一个数据流

输入的数据流与输出的数据流名称相同

数据字典

= 被定义为……

+  与

【…，…】或【…|…】或

{…} 重复

（…）可选

数据平衡规则

顶层图与0层图对比，是否有顶图有但0层图没有的数据流，或反之（父图与子图之间平衡）

检查图中加工，出于入是否平衡（子图内平衡）

分支要求------12分以上

数据流图  图形

数据流

-——> 实线箭头

加工

圆形  ○  或圆角矩形  

数据存储（文件）

双线 =  或者矩形少一条侧边

外部实体

矩形

数据库设计

数据库设计过程

E-R模型

考察形式和答题技巧

考察形式

E-R模型转关系式

规范化理论

区分主外键

补充实体

补充关系模式

补充联系

答题技巧

详细分析试题说明

熟练掌握基本知识

分之要求12分以上

UML建模

UML图

用例图

建模流程

识别参与者（人）

合并需求获得用例（动词+名词）

细化用例模型

调整用例模型（可选）

关系类型

包含关系（include）

扩展关系（extend）

泛化关系

类图与对象图

对象图-----类名：对象名

方法名

属性名

多重度

0…*

1…*

关系

依赖

虚线黑三角

泛化

实现白色三角

关联

聚合

实线白色菱形

组合

实现黑色菱形

实现

虚线白色三角

顺序图

交互图

对象：顶部

生命线：每个对象引出一条

消息：对象之间交互发送消息

调用：实线为调用对象

返回：虚线为调用的返回

强调时序

活动图

交互图

强调对象间的控制流程

粗实线标识可以分线程并行

永道模型：区分活动执行人

状态图

状态

转移

事件

通信图

交互图

强调对象间的组织结构（关系）

构件图

部署图

考察形式

抠图填空

用例名

类名

方法名

属性名

关系名

对象名

角色名

答题技巧

用例（动词+名词）

参与者（系统使用者等）

类名/对象名（名词相关）

模式内涵

中介者

使用中介者模式，可以使各个对象间的藕合松散，只需关心和中介者的关系， 使多对多的关系变成了一对多的关系，可以降低系统的复杂性，提高可修改扩展性

分值要求----12分以上

 Collect

Get Started

软件设计师

 Collect

Get Started

软件设计师

 Collect

Get Started

软件设计师

 Collect

Get Started

软考-软件设计师（最终版）





0 条评论

下一页