下午大题攻略:
第一题:数据库
主要考点是ER图,SQL语句,主键外键以及各个表之间的关系。
第二题:业务逻辑
主要考察逻辑。最后看
第三题:面向对象编程
主要考察,OOP思想,用例名称以及关系,UML图。
面向对象中的类图,用例图。
了解几个设计模式:桥接模式,策略模式,
第四题:算法
全靠吃老底。分值分布基本是843,925。8分程序填空,4分算法分析,3分其他。
第五题:C++、JAVA编程二选一
一般会给出一段代码,根据题意补全代码。
上午选择题攻略:
按章节进行概率划分,运气好就能过。不求考的都会,但求蒙的全对。
第9章:算法
1.各种算法时间复杂度
选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法,
2.了解各种算法应用场景
3.重点看背包(贪心),回溯,动态规划,分治
4.搞清楚集中排序方法,以及他们的时间复杂度和空间复杂度
重点看,冒泡排序,堆排序,归并排序,快速排序。
5.渐进符号