软考--软件设计师复习大纲

下午大题攻略:

第一题:数据库

主要考点是ER图,SQL语句,主键外键以及各个表之间的关系。

第二题:业务逻辑

主要考察逻辑。最后看

第三题:面向对象编程

主要考察,OOP思想,用例名称以及关系,UML图。

面向对象中的类图,用例图。

了解几个设计模式:桥接模式,策略模式,

第四题:算法

全靠吃老底。分值分布基本是843,925。8分程序填空,4分算法分析,3分其他。

第五题:C++、JAVA编程二选一

一般会给出一段代码,根据题意补全代码。

上午选择题攻略:

按章节进行概率划分,运气好就能过。不求考的都会,但求蒙的全对。

第9章:算法

1.各种算法时间复杂度

选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法,

冒泡排序、插入排序、归并排序和基数排序是稳定的排序算法。


2.了解各种算法应用场景

3.重点看背包(贪心),回溯,动态规划,分治

4.搞清楚集中排序方法,以及他们的时间复杂度和空间复杂度

重点看,冒泡排序,堆排序,归并排序,快速排序。

5.渐进符号

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 因为之前就复习完数据结构了,所以为了保持记忆,整理了一份复习纲要,复习的时候可以看着纲要想具体内容。 树 树的基本...
    牛富贵儿阅读 11,990评论 3 10
  • Android 自定义View的各种姿势1 Activity的显示之ViewRootImpl详解 Activity...
    passiontim阅读 175,633评论 25 709
  • 一. 写在前面 要学习算法,“排序”是一个回避不了的重要话题,在分析完并查集算法和常用数据结构之后,今天我们终于可...
    Leesper阅读 7,280评论 0 40
  • 前言 “仪式是什么?”小王子问道。 小狐狸说:“比如说,你下午四点钟来,那么从三点钟起,我就开始感到幸福。时间越临...
    我的名字好长好长灬阅读 3,502评论 0 0
  • 很多人都说21天养成一个习惯,对我来说,21天只能养成一个习惯的基础。不信你可以去试试,假如你21天只看10分钟微...
    方公子在写作阅读 3,459评论 0 2