博士生入学专业综合考试大纲
课程名称：算法设计与分析、计算机网络
一、考试要求
要求考生全面、系统地掌握“算法设计与分析”、“计算机网络”的基本概念、基本原理、典型方法和若干应用实例，并且能灵活运用所学知识阐述解决实际问题的方法和途径。
二、考试内容
（1）递归与分治策略、动态规划、贪心算法、回溯法、分支限界法
（2）概率算法、近似算法
（3）NP完全理论
（4）计算机网络与互联网
（5）应用层、传输层、网络层与路由、数据链路层和局域网
三、试卷结构
考试时间120分钟，满分100分，笔试50分，面试50分
（1）题型结构
问答题、论述题、计算题、证明题
（2）内容结构
算法部分的笔试试题30分，一般3~4道题；网络部分的笔试试题20分，一般2~3道题。
四、参考书目见招生简章