综合体知识点汇总
2020-12-18 15:51:45 0 举报AI智能生成
软件设计师（下午题）
作者其他创作
大纲/内容
面向对象程序设计
C++
JAVA
考查方式
填补关键字
import
extends
implements
public
private
abstract
final
class
填补方法
继承/接口父类方法补充
接口有方法无方法体实现
抽象类有方法有空方法体
继承/接口子类方法补充
接口方法实现
抽象类继承方法实现
逻辑语句补充
程序设计与设计模式结合
分值要求——5分左右，仅要求会填写基础定义语句
数据结构及算法应用
常考算法
分治法
递归
分解
斐波那契数列/归并排序/快速排序/矩阵乘法/二分搜索/大整数乘法/汉诺塔
回溯法
探索
回退
深度优先遍历（用于求最优解）
迷宫探索/N皇后问题/背包问题
贪心法
优先单位成本最高
单步最优，不回退（用于求满意解）
背包问题/多机调度/找零钱
动态规划法
分解
记录小问题答案
使用这些答案解决大问题
斐波那契数列
时间复杂度
0（1）——单个语句无循环和复杂函数调用
O(log2n)——二分结构
O(n)——单层循环
O(nlog2n)——堆排序
O(n2)——双层循环
O(n3)——三层循环
k考查题型
C语言填空
辨认算法
时间复杂度
输入/输出
分值要求——8分左右，简单语法填空
数据流图
数据流图基本概念
数据流——数据流向
加工——数据变换（动词+名词）（生成报告/发出通知等）
外部实体
人物角色——客户/管理员等
组织机构——银行/供应商等
外部系统——银行系统/后台数据库（开发中间件时）
顶层图——0层图——1层图——。。。
考查形式
补充实体（名词）
人物角色：如 客户、管理员、主管、经理、老师、学生
组织机构：如 银行、供应商、募捐机构
外部系统：如 银行系统
补充存储
存储的文字方面特征：“**文件” “**表” “**库” “**清单” “**档案”
补充数据流
平衡原则
顶层图与0层图对比，是否有顶层图有的数据流但0层图无的数据流，或反之
检查图中每个加个，是否在只有入没有出，或只有出没有入，或根据输入的数据无法产生对应的输出的情况
按题目说明与图进行匹配
说明中的每一句话，都能与图中有对应关系，当把说明中的实体与数据流标识出来后，容易缩小对应范围，找出纰漏
补充加工名
“动词+名词” 如：生成报告，发出通知，批改作业，记录分数，当然这只是普遍情况，也有例外，如 物流跟踪、用户管理
陈述
在绘制数据流图时，可能出现的输入、输出错误
只有输入而无输出 或者 黑洞
只有输出而无输入 或者 奇迹
输入的数据流无法通过加工产生输出流 或者 灰洞
输入的数据流与输出的数据流名称相同
如何保持数据流图平衡
父图中某个加工的输入输出数据流必须与其子图的输入输出数据流在数量上和名字上相同
父图的一个输入（或输出）数据流对应于子图中几个输入（或输出）数据流，而子图中组成的这些数据流的数据项全体正好是父图中的这一个数据流
数据字典
数据平衡原则
顶层图与0层图对比，是否有顶图有，但0层图没有的数据流，或反之（父图与子图之间平衡）
检查图中加工，出于入是否平衡（子图内平衡）
分值要求——12分以上
数据库设计
数据库设计过程
E-R模型
考查形式和答题技巧
考查形式
E-R模型转关系式
规范化理论
区分主键/外键
补充实体
补充关系模式
补充联系
答题技巧
详细分析试题说明
熟练掌握基本知识
分值要求——12分以上
UML建模
UML图
用例图
建模流程
识别参与者（人）
合并需求获得用例（动词+名词）
细化用例模型
调整用例模型（可选）
关系类型
包含关系（include）
扩展关系（extend）
泛化关系
类图与对象图
对象图——类名：对象名
方法名
属性名
多重度
1
0...*
1...*
*
关系
依赖
虚线黑色三角
泛化
实线白色三角
关联
聚合
实线白色菱形
组合
实线黑色菱形
实现
虚线白色三角
顺序图
交互图
对象：顶部
生命线：每个对象引出一条
消息：对象之间交互发送消息
调用：实线为调用对象
返回：虚线为调用的返回
强调时序
活动图
交互图
强调对象间的控制流程
粗实线表示可以分线程并行
泳道模型：区分活动执行人
状态图
状态
转移
事件
通信图
交互图
强调对象间的组织结构（关系）
构件图
部署图
考查形式
抠图填空
用例名
类名
方法名
属性名
关系名
对象名
角色名
答题技巧
用例（动词+名词）
参与者（系统使用者等）
类名/对象名（名词相关）
模式内涵
中介者
使用中介者模式，可以使各个对象间的藕合松散，只需关心和中介者的关系，
使多对多的关系变成了一对多的关系，可以降低系统的复杂性，提高可修改扩展性
使多对多的关系变成了一对多的关系，可以降低系统的复杂性，提高可修改扩展性
分值要求——12分以上
0 条评论
下一页
