2019年南开大学814程序设计与数据结构考研大纲
考研专业课大纲什么时候出来？从历年经验来看，专业课考研大纲一般是9月份的时候公布，大家一定要密切关注大纲的发布!
南开大学814程序设计与数据结构2019年考研大纲虽然未出，但根据往年大纲发布时间我们可以推测出今年考研大纲大概的发布时间，而且也可以根据历年的考研大纲内容作为参考。天津考研网预测2019年考研大纲内容上不会有太大变化，可参考2018年考研大纲内容。最新大纲天津考研网将会在第一时间发布！需要专业课资料请点击“天津考研网商城”www.52kaoyan.com

天津考研网官网：www.52kaoyan.com
微信公众号：天津考研网
兼职学姐QQ：天津考研网倩倩学姐2852358027
天津考研网官网群：722043966

814程序设计与数据结构考试大纲
085211计算机技术专业
一、考试目的
    本考试是全日制计算机技术专业学位研究生的入学资格考试之专业基础课，各语种考生统一用汉语答题。各招生院校根据考生参加本考试的成绩和其他三门考试的成绩总分来选择参加第二轮，即复试的考生。

二、考试的性质与范围
    本考试是测试考生计算机科学基础知识的水平考试。考试范围包括本大纲规定的C++语言程序设计和数据结构。

三、考试基本要求
1. 具备扎实的C++语言程序设计基本功。
2. 具备设计数据结构和算法求解问题的基本能力。

四、考试形式
本考试采取客观试题与主观试题相结合，单项技能测试与综合技能测试相结合的方法，强调考生设计数据结构和算法并编程实现来求解问题的能力。试题分类参见“考试内容一览表”。

五、考试内容
本考试包括两个部分：C++程序设计、数据结构。总分150分。

I. C++程序设计
1. 考试要求
该部分要求考生对C++语言基本特性、面向对象程序设计方法和Visual C++编译器相关特性有很好的了解。
2. 题型
  选择题、读程序写出Visual C++下的执行结果、程序填空，共75分。

II. 数据结构
  
1.  考试要求
该部分要求考生掌握线性表（及其扩展：栈和FIFO队列）、树（包括基本的二叉树和堆、搜索树等特殊树结构）、图等基本数据结构及其上的操作；掌握二分搜索、Hash技术及搜索树等搜索方法；掌握选择、起泡、插入等简单排序算法，堆排序、快速排序、归并排序和谢尔（希尔）等快速排序算法，以及箱子、基数排序等非比较排序算法。具备利用上述数据结构和算法以及设计新数据结构和算法来求解问题的能力。
2.  题型
选择题、简答题、算法设计题，共75分。

要求考生用钢笔或圆珠笔做在答题卷上。

《程序设计与数据结构》考试内容一览表
序号 内容 题型和题量 时间 （分钟）
1 C++程序设计 选择题、读程序写结果题、程序填空题 
2 数据结构 选择题、简答题、算法设计题 
 共计：  180

 

天津考研网官网：www.52kaoyan.com
微信公众号：天津考研网
兼职学姐QQ：天津考研网倩倩学姐2852358027
天津考研网官网群：722043966