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.
