軟考--軟件設(shè)計師復(fù)習大綱

下午大題攻略:

第一題:數(shù)據(jù)庫

主要考點是ER圖,SQL語句,主鍵外鍵以及各個表之間的關(guān)系。

第二題:業(yè)務(wù)邏輯

主要考察邏輯。最后看

第三題:面向?qū)ο缶幊?/p>

主要考察,OOP思想,用例名稱以及關(guān)系,UML圖。

面向?qū)ο笾械念悎D,用例圖。

了解幾個設(shè)計模式:橋接模式,策略模式,

第四題:算法

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

第五題:C++、JAVA編程二選一

一般會給出一段代碼,根據(jù)題意補全代碼。

上午選擇題攻略:

按章節(jié)進行概率劃分,運氣好就能過。不求考的都會,但求蒙的全對。

第9章:算法

1.各種算法時間復(fù)雜度

選擇排序、快速排序、希爾排序、堆排序不是穩(wěn)定的排序算法,

冒泡排序、插入排序、歸并排序和基數(shù)排序是穩(wěn)定的排序算法。


2.了解各種算法應(yīng)用場景

3.重點看背包(貪心),回溯,動態(tài)規(guī)劃,分治

4.搞清楚集中排序方法,以及他們的時間復(fù)雜度和空間復(fù)雜度

重點看,冒泡排序,堆排序,歸并排序,快速排序。

5.漸進符號

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時請結(jié)合常識與多方信息審慎甄別。
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

  • 因為之前就復(fù)習完數(shù)據(jù)結(jié)構(gòu)了,所以為了保持記憶,整理了一份復(fù)習綱要,復(fù)習的時候可以看著綱要想具體內(nèi)容。 樹 樹的基本...
    牛富貴兒閱讀 7,503評論 3 10
  • Android 自定義View的各種姿勢1 Activity的顯示之ViewRootImpl詳解 Activity...
    passiontim閱讀 178,725評論 25 709
  • 一. 寫在前面 要學習算法,“排序”是一個回避不了的重要話題,在分析完并查集算法和常用數(shù)據(jù)結(jié)構(gòu)之后,今天我們終于可...
    Leesper閱讀 2,636評論 0 40
  • 前言 “儀式是什么?”小王子問道。 小狐貍說:“比如說,你下午四點鐘來,那么從三點鐘起,我就開始感到幸福。時間越臨...
    我的名字好長好長灬閱讀 567評論 0 0
  • 很多人都說21天養(yǎng)成一個習慣,對我來說,21天只能養(yǎng)成一個習慣的基礎(chǔ)。不信你可以去試試,假如你21天只看10分鐘微...
    方公子在寫作閱讀 576評論 0 2

友情鏈接更多精彩內(nèi)容