2015年招收博士生入学考试专业课参考书.doc

2006年招收博士生入学考试专业课参考书 更新：2005-7-30 考试科目名称 参 考 书 覆盖范围 201 软件工程和方法学 1、Software Engineering:A Practitioners Approach,Sixth Edition ， McGraw-Hill ， Roger S.Pressman 2、Software Engineering ，7th Edition，，Addison Wesley, Ian Sommerville (两本都有影印版，且前一版都有中文版) ????????? 软件工程概论 ????????? 软件需求 ????????? 软件设计 ????????? 验证与确认 ????????? 软件过程 ????????? 软件管理 202 算法设计与分析 1、《算法设计技巧与分析》(影印版) M.H.ALSUWAIYEL 2、《数据结构》严蔚敏、吴伟明, 清华大学出版社 ????????? 数据结构及存储方式 ????????? 排序和有哪些信誉好的足球投注网站算法 ????????? 近似算法 ????????? 动态规划 ????????? 问题复杂性 203 密码学 《密码学导引》冯登国等著, 科学出版社; ????????? 信息理论 ????????? 复杂性理论 ????????? 私钥密码算法 ????????? 公钥密码算法 ????????? 数字签名 ????????? Hash函数 ????????? 识别协议 ????????? 密钥管理技术 301 计算机科学基础 1、《面向计算机科学的数理逻辑》 陆钟万编著, 科学出版社; 2、《计算机语言的形式语义》 陆汝钤编著, 科学出版社; ????????? 数理逻辑：命题演算、谓词演算 ????????? 形式语义：操作语义、程序规约与验证、模态逻辑与时序逻辑基础、格上函数的不动点 302 人工智能原理 1、《人工智能》（上册） 陆汝钤编, 科学出版社, 1996年; 2、NilsJ.Nilsson, Artificial Intelligence: A New Synthesis, Morgan Kaufmann Publishers,Inc,1998 ????????? 逻辑与推理：归结法（消解法）、不确定推理、非单调推理. ????????? 知识表示：产生式系统、框架结构、语义网络、典型专家系统 ????????? 机器学习 ????????? 有哪些信誉好的足球投注网站技术：状态空间有哪些信誉好的足球投注网站、问题空间有哪些信誉好的足球投注网站 ????????? 数据挖掘技术 ????????? Agent技术：Agent之间的通信、Agent的体系结构. ????????? 自然语言处理 303 计算复杂性和可计算性 N.J.Cutland,Computability,An introduction to recursive function theory,Cambridge University Press, 1980. John E. Hopcroft, Rajeev Motwani, Jeffrey D. Ullman, Introduction to Automata Theory, Languages, and Computation (2nd Edition), Addison Wesley, 2001(重点第8章至11章) Christos H.Papadimitriou (Universtiy of California - San Diego)，Computational Complexity，Addison-Wesley Publishing Company，1994. ????????? 可计算性理论 ????????? 规约 ????????? 不可判定性 ????????? P, NP类 304 计算机算法和程序设计 1、《数据结构》(C语言版) 严蔚敏 吴伟明 清华大学出版社, 2002; 2、《计算机算法基础》(第二版) 余祥宣等华中理工大学出版社, 2000; 3、《分布式系统设计》 Jie WU 机械工业出版社, 2001. ????????? 计算机算法基础，包括：分治法、贪心法、基本检索与周游方法、回溯法、分枝限界法 ????????? 分布式系统中的算法，包括：互斥和选举算法、分布式路由算法、死锁检测算法等 ????????? 数据结构和程序设计，包括：各种不同的数据结构如数组、栈、队列、树、图等及其相关算法、数据类型抽象及其面向对象的程序设计（熟悉C++/Java编程） 305 计算机图形学 1、《计算机图形学教程》 唐荣锡, 科学出版社 2、《计算机真实感图形算法基础》 彭群生, 科学出版社 ?????