南开大学 《c语言与数据结构》之c语言部分 考试大纲 考试内容 复习参考书 考研辅导

《南开大学 《c语言与数据结构》之c语言部分 考试大纲 考试内容 复习参考书 考研辅导》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、《C语言与数据结构》之C语言部分考试大纲一、考试目的本考试是全日制软件工程硕士专业学位研究生的入学资格考试之专业基础课，各语种考生统一用汉语答题。招生院校根据考生参加本考试的成绩和其他三门考试的成绩总 分来选择参加第二轮，即复试的考生。二、考试的范围以下是本科目的考试范围。1．数据类型，不同类型数据之间的转换和混合运算，类型定义，运算符的运算规则和优先级，表达式；2.程序结构，包括循环，嵌套，和递归；3.函数的定义，调用，和传参数；4.标准函数库中定义的常用函数，包括输入输出函数，数学计算函数，内存操作函数，字符串操作函数等；

2、5.数组和字符串的定义和操作；6.指针的各种用法，包括对字符串指针，数组指针，函数指针等的定义和操作，将指针用作函数参数，以及使用指针进行动态内存管理；7.宏定义和头文件；8.结构体的定义和操作；9.文件操作；10.程序调试技术。三、考试基本要求1.掌握C语言的基本语法知识。2.熟练运用C语言进行程序设计的能力。四、考试形式本考试包括5道编程题，总分75分。1.考试要求该部分包含5道编程题，要求考生综合运用C语言知识解决面向应用的问题。编程题 不涉及复杂的数据结构、算法，代码行数在100行以内，编程中会用到C标准库中定 义的常

3、用函数。2.题型算法设计题共5个，每个15分，共75分。答题和计分要求考生用钢笔或圆珠笔做在答题卷上。【育明教育】中国考研考博专业课辅导第一品牌育明教育官方网站：http://www.yumingedu.com1【专业课原题命中率高达95.8%】【集训营通过率高达98.3%】2016年考研状元集训营抢座进行中。。。《C语言与数据结构》——C语言部分考试内容一览表序号题型题量分值时间（分钟）1算法设计题5道编程题1590共计：7590《C语言与数据结构》之数据结构部分考试大纲一、考试目的本考试是全日制软件工程硕士专业学位研究生的

4、入学资格考试之专业基础课，各语 种考生统一用汉语答题。各招生院校根据考生参加本考试的成绩和其他三门考试的成绩 总分来选择参加第二轮，即复试的考生。二、考试的范围以下是本科目的考试范围。1．线性表1.1线性表的定义和基本操作1.2线性表的实现1.3线性表的插入和删除算法2．栈、队列和多维数组4.栈和队列的基本概念5.栈和队列的存储结构6.栈和队列的应用7.数组与特殊矩阵的压缩存储3．树与二叉树1.树的基本概念2.二叉树的基本概念和操作3.树与森林3.4树的应用4．图1.图的基本概念2.图的存储与基本操作3.图的遍历4.最小生成树

5、、最短路径与拓扑排序5．查找5.1查找的基本概念5.2顺序查找法与折半查找法5.3散列表及查找6．排序【育明教育】中国考研考博专业课辅导第一品牌育明教育官方网站：http://www.yumingedu.com2【专业课原题命中率高达95.8%】【集训营通过率高达98.3%】2016年考研状元集训营抢座进行中。。。2.排序的基本概念3.插入排序、交换排序、选择排序、二路归并排序4.各种内部排序方法的比较三、考试基本要求4.掌握数据结构的基本概念、方法。5.综合运用数据结构的知识设计解决基本问题的算法。四、考试形式本考试包括三个

6、部分：单项选择题、简答题、算法设计题。总分75分。I.单项选择题1.考试要求该部分考察考生对数据结构基本知识的掌握程度。1.题型单项选择题共10个，每个3分，共30分。II.简答题1.考试要求该部分考察考生对常见数据结构的基本操作的掌握程度。1.题型简答题共5个，每个5分，共25分。III.算法设计题1.考试要求该部分考察考生对数据结构的应用的掌握程度。5.1题型算法设计题共2个，每个10分，共20分。答题和计分要求考生用钢笔或圆珠笔做在答题卷上。《C语言与数据结构》——数据结构部分考试内容一览表序号题型题量分值时间（分钟）1

7、单项选择题10个选择题30302简答题5个简答题2530【育明教育】中国考研考博专业课辅导第一品牌育明教育官方网站：http://www.yumingedu.com3【专业课原题命中率高达95.8%】【集训营通过率高达98.3%】2016年考研状元集训营抢座进行中。。。3算法设计题2个算法设计题2030共计：7590《C语言与数据结构》C语言与数据结构部分合计150分，180分钟2014年有多名学员以优异成绩考上南开大学的行政管理，环境工程，传播学，金融学，翻译硕士等各个专业，可以说这些专业是我们育明教育的王牌专业，希望广大学

8、子能够来育明实地查看，加入我们的辅导课程，你会发现在这里复习考研将会是你事半功倍，复习效果更上一层楼！针对以上信息，有任何疑问或希望来育明教育进行实地了解的考生们，可以联系我们南开大学的首席咨询师林老师，扣扣为2831464870，祝各位考研成功！【育明教育】中国考研考博专业