友情提示:本站提供全国400多所高等院校招收硕士、博士研究生入学考试历年考研真题、考博真题、答案,部分学校更新至2012年,2013年;均提供收费下载。 下载流程: 考研真题 点击“考研试卷””下载; 考博真题 点击“考博试卷库” 下载
《C 语言与数据结构》(866)考试大纲 注意:本大纲为参考性考试大纲,是考生需要掌握的基本内容。 一、C 语言程序设计部分 (一)数据类型与基本操作 1、常量、变量、运算符、表达式 2、不同类型数据间的转换 3、数据的输入/输出 (二)C 语言程序的流程设计 1、程序与算法 2、分支结构 3、循环结构 (三)函数 1、函数的定义与声明 2、变量的作用范围 3、函数的封装作用 (四)数组 1、一维数组和二维数组 2、字符数组和字符串 (五)指针 1、地址与指针 2、指针与数组 3、指针与字符串 (六)结构体 1、结构体变量的定义和引用 2、结构体数组 (七)文件 1、文件的打开和关闭 2、文件的读写 二、数据结构部分 (一)数据结构基本概念 1、抽象数据类型的表示与实现 2、算法和算法分析 (二)线性表、栈和队列以及串 1、线性表的顺序和链式表示 2、栈 3、栈与递归的实现 4、队列 5、串的表示和实现 6、串的模式匹配算法 (三)数组和广义表 1、数组的顺序表示和实现 2、矩阵的压缩存储 3、广义表的储存结构 (四)树 1、树的基本概念 2、二叉树 3、遍历二叉树和线索二叉树 4、哈夫曼树及其应用 (五)图 1、图的存储结构 2、图的遍历 3、最短路径 (六)查找 1、顺序表的查找 2、有序表的查找 3、二叉排序树 4、哈希表 (七)排序 1、直接插入排序 2、希尔排序 3、快速排序 4、简单选择排序 5、树形选择排序
免责声明:本文系转载自网络,如有侵犯,请联系我们立即删除,另:本文仅代表作者个人观点,与本网站无关。其原创性以及文中陈述文字和内容未经本站证实,对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。
|