南开大学《程序设计与数据结构》考试大纲 考试内容 复习参考书 考研辅导

《南开大学《程序设计与数据结构》考试大纲 考试内容 复习参考书 考研辅导》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、《程序设计与数据结构》考试大纲一、考试目的本考试是全日制计算机技术专业学位研究生的入学资格考试之专业基础课，各语种考生统一用汉语答题。各招生院校根据考生参加本考试的成绩和其他三门考试的成绩总分来选择参加第二轮，即复试的考生。二、考试的性质与范围本考试是测试考生计算机科学基础知识的水平考试。考试范围包括本大纲规定的C++语言程序设计和数据结构。三、考试基本要求1.具备扎实的C++语言程序设计基本功。2.具备设计数据结构和算法求解问题的基本能力。四、考试形式本考试采取客观试题与主观试题相结合，单项技能测试与综合技能测试相结合的方法，强调考生设计数据结构和算法并编程实

2、现来求解问题的能力。试题分类参见“考试内容一览表”。五、考试内容本考试包括两个部分：C++程序设计、数据结构。总分150分。I.C++程序设计1.考试要求该部分要求考生对C++语言基本特性、面向对象程序设计方法和VisualC++6.0编译器相关特性有很好的了解。2.题型选择题、读程序写出VisualC++6.0下的执行结果、程序填空，共75分。II.数据结构1.考试要求该部分要求考生掌握线性表（及其扩展：栈和FIFO队列）、树（包括基本的二叉树和堆、搜索树等特殊树结构）、图等基本数据结构及其上的操作；掌握二分搜索、Hash技术及搜索树等搜索方法；掌握选择、起泡

3、、插入等简单排序算法，堆排序、快速排序、归并排序和谢尔等快速排序算法，以及箱子、基数排序等非比较排序算法。具备利用上述数据结构和算法以及设计新数据结构和算法来求解问题的能力。2.题型【育明教育】中国考研考博专业课辅导第一品牌育明教育官方网站：http://www.yumingedu.com1【专业课原题命中率高达95.8%】【集训营通过率高达98.3%】2016年考研状元集训营抢座进行中。。。选择题、简答题、算法设计题，共75分。答题和计分要求考生用钢笔或圆珠笔做在答题卷上。《程序设计与数据结构》考试内容一览表序号内容题型和题量分值时间（分钟）1C++程序设计选

4、择题、读程序写结果题、程序填空题752数据结构选择题、简答题、算法设计题75共计：1501802014年有多名学员以优异成绩考上南开大学的行政管理，环境工程，传播学，金融学，翻译硕士等各个专业，可以说这些专业是我们育明教育的王牌专业，希望广大学子能够来育明实地查看，加入我们的辅导课程，你会发现在这里复习考研将会是你事半功倍，复习效果更上一层楼！针对以上信息，有任何疑问或希望来育明教育进行实地了解的考生们，可以联系我们南开大学的首席咨询师林老师，扣扣为2831464870，祝各位考研成功！【育明教育】中国考研考博专业课辅导第一品牌育明教育官方网站：http://w

5、ww.yumingedu.com2【专业课原题命中率高达95.8%】【集训营通过率高达98.3%】2016年考研状元集训营抢座进行中。。。【育明教育】中国考研考博专业课辅导第一品牌育明教育官方网站：http://www.yumingedu.com3【专业课原题命中率高达95.8%】【集训营通过率高达98.3%】2016年考研状元集训营抢座进行中。。。2015年育明教育考研攻略一、《育明教育：五阶段考研复习攻略》把考研作为一种娱乐，而不是被娱乐。过程完美了，一切水到渠成，结果自然不错。-----------------育明教育寄语第一阶段：预热（3月1日至7月1日

6、）预热原因：育明教育老师认为考研复习比较理想的时间长度是6-9个月，因此从3月开始比较科学。如果复习的时间太长，容易导致后劲不足。正所谓“强弩之末势不能穿鲁缟”。这是无数学子的血泪教训。重点任务：1.收集考研信息，包括所报考专业的未来发展趋势、就业难易程度、所报考专业的难易程度、所报考学校的录取率、资料。毕竟考研所需关注的点无非就两个：一是考研成功的可能性，二是研究生毕业后的就业问题。2.根据所收集到的信息决定所报考的学校和专业。对于这一点，育明教育团队认为，选择学校和专业的方案有两个：一是，选择尽可能好的学校，如北大、清华、人大、中传、北影、中央财经、南开、复

7、旦，专业可以稍微差一点；二是，选择尽可能好的专业，如金融、经济、电影、新闻、法学、计算机、自动化等，学校可以差一点。这样的好处是，以后方便就业，具体的原因分析请关注之后的相关文章。3.购买参考书，慢慢熟悉所考专业。这个时候学校课程还比较多，且处于学期末，考试又比较多，学校事情繁杂，无法全身心的投入，所以以“预热”为主。不易过快进入紧张的复习状态。【育明教育】中国考研考博专业课辅导第一品牌育明教育官方网站：http://www.yumingedu.com4【专业课原题命中率高达95.8%】【集训营通过率高达98.3%】2016年考研状元集训营抢座进行中。。。4.掌

8、握学习的方法、了解复习的