2014年中国地质大学(武汉)085212软件工程考研大纲

　　六、文件
　　【考试内容】
　　1、文件类型指针
　　2、文件的打开与关闭
　　3、文件的读写
　　4、文件的定位
　　【考试要求】
　　1、理解文件的基本概念，文本文件的输入/输出过程。
　　2、熟练掌握文件的基本概念和文件的定义方式，了解文本文件与二进制文件的区别。
　　3、熟练掌握文本文件操作的常用函数及使用（如：fopen，fclose、feof、fprintf、fscanf等）。
　　七、基本数据结构及常用算法
　　【考试内容】
　　1、线性表（顺序表、链表）
　　2、栈和队列
　　3、简单排序算法
　　4、简单查找算法
　　5、遍历算法
　　【考试要求】
　　1、熟练掌握线性表（包括顺序表及链表）结构的定义、特点、存储及主要操作算法（如创建、销毁、插入、删除、合并、拆分等），并能应用线性表结构求解问题；
　　2、熟练掌握栈及队列结构的定义、特点、存储、主要操作算法及应用，并能应用栈和队列求解问题；
　　3、熟练掌握简单排序算法（包括起泡排序、直接选择排序、直接插入排序等）算法思想，并能熟练应用。
　　4、熟练掌握简单查找算法（包括顺序查找、二分查找等）算法思想，并能熟练应用。
　　5、熟练掌握遍历算法（包括一维数组和二维数组的遍历、链表的遍历、文件的遍历等）。
　　Ⅱ.参考书
　　1、《C程序设计》（第三版），谭浩强著，清华大学出版社，2005.7
　　2、《数据结构（C语言版）》，严蔚敏吴伟民编著，清华大学出版社，
　　Ⅲ.试卷结构
　　1、考试题型及比例分布
　　（1）单项选择题（约30%）
　　（2）读程序题，写出程序运行结果或修改程序中的错误（约20%）
　　（3）程序填空题（约20%分）
　　（4）编程题（约30%）
　　2、考试内容及比例分布
　　（1）C语言程序设计（80%）
　　（2）基本数据结构及常用算法（约20%）
　　3、重点考查学生运用程序设计语言及方法求解问题的能力。

　　点击【2014年中国地质大学(武汉)各学院考研大纲汇总】查看更多考研大纲 。

【相关阅读】
研究生招生专 业索引
2014年研究生考试大纲汇总