笔者软考已过，考前通过十几套软考真题总结得出《软件设计师下午题分析总结》
派生属性( derivers attribute):是非永久性存于数据库的属性。派牛属性的值可以从别的属性值或 其他数据(如当前日期)派生出米,用虚线彬圆表示,如下图。 学生 兴趣 小组八数 可选属性( optional attribute):并不是所有的属性都必须有值,有些属性的可以没有值,这就是可 选属性,在椭圆的文字后用(O)米表示,如下图的地址就是一个可选属性。 班级编弓 班级 「学生(x坐) 联系属性:联系属于用户表示多个实体之间联系所具有的属性,一般来讲M:N的两个实体的联系具 有联系属性,在1:1和1:M的实体联系中联系属性并不必要。 第三大题—UML类图 1、看图分析用例名、类名、状态名 2、多重度 0.1 0或1个实例 0-*表示0个或多个对象。(可以不对应) 1-*表示一个或多个对象。(至少对应一个) 表示多个的对象 符号表示有n到m个实例 0.*or*没有实例格数的限制(包括没有) 只有个实例 3、设计模式,采用的原因(即模式的作用) 4、关系类型 依赖关系( Dependence):是一种使用关系,特定事物的改变有可能会影响到使用该事 物的其他事物,在需要表示一个事物使用另一个事物时使用依赖关系。 泛化关系( Generalization):也就是继承关系,也称为“is-a-kind-of”关系,泛化关 系用于描述父类与子类之间的关系,父类又称作基类或超类,子类又称作派生类 C⊥3 关联关系( Association):类之间的联系,如客户和订单,每个订单对应特定的客户,每 个客户对应一些特定的订单 聚合关系( Aggregation):表示的是整体和部分的关系,整体与部分可以分开 C10 组合关系( Composition):也是整体与部分的关系,但是整体与部分不可以分开 实现关系( Implementation):是用来规定接口和实线接口的类或者构建结构的关系, 接口是操作的集合,而这些操作就用于规定类或者构建的一种服务。 <>> C14 C C16 第四大题一一C编程 、时间复杂度 (1)时间频度一个算法执行所耗费的时间、从理论上是不能算出来的,必须上机运行测试 才能知道。 2、空间复杂废 一个程序的空间复杂度是指运行完一个程序所需内存的大小 算法 最大时间平均时阃间 最小时间输助空阃代价稳定性 直接插入排序 o(n^2 (1 曰泡排序 o(n) a(1) 稳定 直接选择排序 o(n^2 a[n^2 o(n42 a(1 不稳定 she排序 om^3/2) o(n^(3/ o(n^(3/2】) a(1) 不稳定 快诫排序 (n^2) nlogn o(nlogn o[logn) 不稳定 归井排序 onion o(nlognk onion) a(n) 稳定 堆排序 onion oinlognk onion a(1) 不稳定 桶式排序 o(n+m) ontm o(n+m] 稳定 基数排序 o(d(ntr o(d*(ntr)) o(d*(ntr)) 稳定 四大常用算法策略 、回溯 概念:回溯法是一种选优搜索法,按选优条件向前搜索,以达到目标。但当探索到某一 步时,发现原先选择并不优或达不到目标,就退回一步重新选择,这种走不通就退回手走的 技术为回溯法,而满足回溯条件的某个状态的点称为“回溯点”。回溯法是对解空间的深皮 优先搜索, 2、分治 概念:分治法是一种很重要的算法。宁面上的解释是ν分而治之〃,就是将一个难以直接 解决的大问题,分割成一些规模较小的相同问题,以便各个击破,分而治之。直到最后子问 趟可以简单的直接求解,原问题的解即子问题的解的合并这个技巧是很多高效算法的基础 如排序算法(快速排序,归并排序),傅立叶变换(快速傅立叶变换) 分解—解决—合并 3、动态规划 动态规划过程是:每次决策依赖于当前状态,又随即引起状态的转移。一个决策序列就 是在变化的状态中产生出来的 初始状态→|决策1决策2→…→决策n|→结束状态 例:背包问题。 4、贪心 对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考 虑,他所做山的是在某种意义上的局部最优解。 选择的贪心策略必须只备无后效性,即某个状态以前的过程不会影响以后的状态,只与 当前状态有关 第五大题一一设计模式 23种设计模式实现