西北工业大学2011年博士招生《计算机科学与技术》专业综合五考试大纲

　（3110）《计算机科学与技术》专业综合五

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

　　 ①计算机网络 ②算法设计与分析 ③多媒体通信技术

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

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

　　 多媒体通信技术主要掌握多媒体计算机组成概论；多媒体信息采集与合成；多媒体信息压缩编码；多媒体存储技术；多媒体数据库；多媒体网络传输技术；多媒体服务质量管理；多媒体技术应用。

　　 参考书目：

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

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

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

　　 4.《多媒体技术与应用教程》孙印杰，张凤霞，张婷 编著，清华大学出版社，2008.1