数据结构与c语⾔程序设计考研，数据结构与C语⾔程序设计全国硕⼠研究⽣⼊学考试⼤纲
2012年全国硕⼠研究⽣⼊学考试
湖北师范学院⾃命题考试科⽬考试⼤纲
(科⽬名称：数据结构与C语⾔程序设计  科⽬代码：802 )
⼀、考查⽬标
数据结构与C语⾔程序设计科⽬考试内容，要求考⽣系统掌握数据结构和C语⾔程序设两门课程的基本知识、基础理论和基本⽅法，并能运⽤相关理论和⽅法分析、解决算法和程序设计的实际问题。《数据结构》部分要求学⽣掌握各种常⽤的数据结构及其实现；掌握常⽤算法实现的思路，以及算法实现的框架；学⽣必须能够切实掌握每⼀种数据结构的特点和实现。《C语⾔程序设计》部分要求学⽣掌握程序设计的基本思路、基本⽅法，并在实践中运⽤这些思想、⽅法指导分析、解决问题，形成良好的程序设计风格。
冒泡排序代码c语言⼆、考试形式与试卷结构
(⼀) 试卷成绩及考试时间在其能直接运行
本试卷满分为150分，考试时间为180分钟。
(⼆)答题⽅式
答题⽅式为闭卷、笔试。
(三)试卷内容结构
matlab中polyfit返回什么
各部分内容所占分值为：
数据结构 90分；
C语⾔程序设计 60分。
(四)试卷题型结构
选择题： 20⼩题，每⼩题2分，共40分；
英格兰组积分填空题： 4⼩题，每⼩题10分，共40分；
计算题： 3⼩题，共35分；
程序设计题： 3⼩题，共35分。
(五)主要参考书⽬
严蔚敏，吴伟民. 数据结构(C语⾔版).清华⼤学出版社, 2007年03⽉。
谭浩强编著.C 语⾔程序设计(第3版).清华⼤学出版社,2005年2⽉。
三、考查范围
第⼀部分  数据结构
1.数据结构的基本概念和术语，算法的描述和分析。
2.线性表的逻辑结构，顺序存储结构，链式存储结构，及⼀元多项式的表⽰及相加。
3.栈和队列的常⽤操作，及栈和队列的应⽤。
4.串及其常⽤操作，了解串的应⽤。
5.⼴义表的存储结构。
6.树和⼆叉树的基本概念和性质，常⽤操作，遍历⼆叉树，线索⼆叉树，树和⼆叉树的转换，了解哈夫曼树。
7.图的基本概念和性质，常⽤的图的存储结构，图的遍历，⽣存树和最⼩⽣存树，拓扑排序和关键路径以及最短路径。
8.顺序查，折半查，⼆叉树查，哈希表的查及分析，平衡⼆叉树及B-树和B+树。
9.冒泡排序，快速排序，选择排序，并归排序，基数排序，常⽤排序⽅法⽐较分析。unity资源解包打包工具
第⼆部分：C语⾔程序设计
1.数据类型的特点，算术运算符、赋值运算符、逗号运算符以及由这些运算符构成的表达式。
2.结构化程序的三种基本结构，数据的输⼊操作和输出操作。
3.逻辑运算的功能和特点， if语句和switch语句编程。
4. while语句、do-while语句、for语句编程。
4.数组的概念、定义、初始化、引⽤和应⽤。
5.函数的概念和作⽤、使⽤，变量的使⽤属性。
6.编译预处理的功能及它们的使⽤。
7.指针的概念和应⽤，使⽤指针编程。ssh框架实例附源码
8.结构体和共⽤体的概念和使⽤，简单链表的处理。
9.位运算的基本操作。
10.⽂件的概念和基本操作。

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。