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

《程序设计与数据结构》考试大纲 一、考试目的 本考试是全日制计算机技术专业学位研究生的入学资格考试之专业基础课，各语种 考生统一用汉语答题。各招生院校根据考生参加本考试的成绩和其他三门考试的成绩总 分来选择参加第二轮，即复试的考生。 二、考试的性质与范围 本考试是测试考生计算机科学基础知识的水平考试。考试范围包括本大纲规定的 C++语言程序设计和数据结构。 三、考试基本要求 1. 具备扎实的C++语言程序设计基本功。 2. 具备设计数据结构和算法求解问题的基本能力。 四、考试形式 本考试采取客观试题与主观试题相结合，单项技能测试与综合技能测试相结合的方 法，强调考生设计数据结构和算法并编程实现来求解问题的能力。试题分类参见 “考试 内容一览表”。 五、考试内容 本考试包括两个部分：C++程序设计、数据结构。总分150分。 I.C++程序设计 1. 考试要求 该部分要求考生对C++语言基本特性、面向对象程序设计方法和VisualC++6.0编译 器相关特性有很好的了解。 2. 题型 VisualC++6.0 75 选择题、读程序写出 下的执行结果、程序填空，共 分。 II. 数据结构 1. 考试要求 该部分要求考生掌握线性表 （及其扩展：栈和FIFO 队列）、树 （包括基本的二叉树和 堆、搜索树等特殊树结构）、图等基本数据结构及其上的操作；掌握二分搜索、Hash技 术及搜索树等搜索方法；掌握选择、起泡、插入等简单排序算法，堆排序、快速排序、 归并排序和谢尔等快速排序算法，以及箱子、基数排序等非比较排序算法。具备利用上 述数据结构和算法以及设计新数据结构和算法来求解问题的能力。 2. 题型 【育明教育】中国考研考博专业课辅导第一品牌 育明教育官方网站：1 【专业课原题命中率高达95.8%】【集训营通过率高达98.3%】2016年考研状元集训营抢座进行中。。。 选择题、简答题、算法设计题，共75分。 答题和计分 要求考生用钢笔或圆珠笔做在答题卷上。 《程序设计与数据结构》考试内容一览表 序号 内容 题型和题量 分值 时间 （分钟） 1 C++程序设计 选择题、读程序写结果题、程序填空题 75 2 数据结构 选择题、简答题、算法设计题 75 共计： 150 180 2014年有多名学员以优异成绩考上南开大学的行政管理，环境工程，传播学，金融 学，翻译硕士等各个专业，可以说这些专业是我们育明教育的王牌专业，希望广大学子 能够来育明实地查看，加入我们的辅导课程，你会发现在这里复习考研将会是你事半功 倍，复习效果更上一层楼！针对以上信息，有任何疑问或希望来育明教育进行实地了解 的考生们，可以联系我们南开大学的首席咨询师林老师，扣扣为2831464870，祝各位考 研成功！ 【育明教育】中国考研考博专业课辅导第一品牌 育明教育官方网站：2 【专业课原题命中率高达95.8%】【集训营通过率高达98.3%】2016年考研状元集训营抢座进行中。。。 【育明教育】中国考研考博专业课辅导第一品牌 育明教育官方网站：3 【专业课原题命中率高达95.8%】【集训营通过率高达98.3%】2016年考研状元集训营抢座进行中。。。 2015年育明教育考研攻略 一、《育明教育：五阶段考研复习攻略》 把考研作为一种娱乐，而不是被娱乐。过程完美了，一切水到渠成，结果自然不错。 育明教育寄语 第一阶段：预