下午大題攻略:
第一題:數(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.漸進符號