2012考博计算机与科学专业考试大纲

　　考试内容：（以下三门任选二门）

　　1.嵌入式系统设计与应用2.计算机网络3.算法设计与分析

　　嵌入式系统设计与应用主要掌握嵌入式系统技术的基本理论和技术，硬件和软件统一的设计思想，状态机模型与并发进程模型，以及嵌入式应用技术。

　　计算机网络主要掌握计算机网络基础、路由选择、拥塞控制、IPv6协议、无线通信、移动IP、组播通信、P2P网络、QoS保证等。

　　算法设计与分析主要掌握复杂性度量、设计技术、分治法、动态规划法、贪心算法、回溯法、分枝界限法、排序算法、图的算法、并行算法的设计与分析等。

　　参考书目：

　　1.《计算机网络（第三版）》 蔡皖东编著，西安电子科技大学出版社出版社，2007.5

　　2.《算法设计技巧与分析》 【沙特】M.H.Alsuwaiyeh著，吴伟昶、方世昌等译，电子工业出版社，2004.8

　　3.《计算机算法——设计与分析导论》（第三版，影印版） Sara Baase、Allen Van Gelder著，高等教育出版社，2001.7

　　4.《嵌入式系统设计》Frank Vahid，Tony Givargis著，骆丽译 北京航空航天大学出版社，2004.