|
友情提示：本站提供全国400多所高等院校招收硕士、博士研究生入学考试历年考研真题、考博真题、答案，部分学校更新至2012年，2013年；均提供收费下载。 下载流程： 考研真题 点击“考研试卷””下载; 考博真题 点击“考博试卷库” 下载
814 程序综合设计
一、总体要求
程序综合设计内容包括程序设计语言和数据结构。要求学生掌握程序设计的基本思想，学会用计算机语言编写程序处理数据，理解数据结构的基本概念，掌握数据的逻辑结构、存储结构以及各种基本操作的实现，能够选择合适的数据结构和方法进行问题求解。
二、内容及比例
（一）程序设计语言（50%）
1、程序基本语法结构
2、数组
（1）一维数组
（2）二维数组
（3）字符数组
3、函数
（1）函数概念
（2）函数参数
（3）函数的嵌套和递归调用
（4）变量的作用域、存储方式及生存期
4、指针
（1）地址和指针
（2）变量的指针和引用
（3）通过指针引用数组和字符串
（4）指向函数的指针
（5）动态分配
5、文件
（1）文件的基本概念
（2）文件的顺序读写
（3）文件的随机读写
（二）数据结构（50%）
1、线性表
线性表的定义和基本操作
顺序存储结构
链式存储结构
2、栈和队列
栈和队列的基本概念
栈和队列的顺序存储结构
栈和队列的链式存储结构
3、树
树的概念
二叉树的定义及主要特征
二叉树的顺序存储结构和链式存储结构
二叉树的遍历
二叉排序树
平衡二叉树
等价类问题
哈夫曼（Huffman）树和哈夫曼编码
4、排序
排序的基本概念
插入排序
选择排序
交换排序
归并排序
基数排序
5、查找
查找的基本概念
顺序查找法
折半查找法
（4）B-树
（5）散列（Hash）表及其查找
三、题型及分值比例 选择题：40% 程序阅读理解：40% 算法设计题：20%
四、可供参阅书目
（1）C 语言程序设计，谭浩强，清华大学出版社
（2）数据结构教程（第3 版），李春葆，清华大学出版社
免责声明：本文系转载自网络，如有侵犯，请联系我们立即删除，另：本文仅代表作者个人观点，与本网站无关。其原创性以及文中陈述文字和内容未经本站证实，对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺，请读者仅作参考，并请自行核实相关内容。
|
您现在的位置： 考研秘籍考研网 >> 文章中心 >> 专业介绍 >> 正文
西南科技大学2012年硕士研究生招生考试大纲——814 程序综合设计