美文网首页软考
软考--软件设计师复习大纲

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

作者: 转身丶即天涯 | 来源:发表于2017-05-04 01:06 被阅读144次

    下午大题攻略:

    第一题:数据库

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

    第二题:业务逻辑

    主要考察逻辑。最后看

    第三题:面向对象编程

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

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

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

    第四题:算法

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

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

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

    上午选择题攻略:

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

    第9章:算法

    1.各种算法时间复杂度

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

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


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

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

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

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

    5.渐进符号

    相关文章

      网友评论

        本文标题:软考--软件设计师复习大纲

        本文链接:https://www.haomeiwen.com/subject/fwjvsttx.html