2015年中山大学085212软件工程考研参考书目与考试科目

　　考研网快讯，据中山大学研究生院消息，2015年中山大学软件工程考研参考书目与考试科目已发布，详情如下：

　　918专业基础（数据结构）基本数据结构的存储思想及其操作原理：线性表、堆栈、队列、链表、数组和二叉树等。二叉搜索树(二叉排序树)的原理，其插入、删除和查找操作过程。平衡二叉搜索树的基本思想，赫夫曼树的原理及其应用。Hash查找的原理、Hash函数的设计原则、Hash表的建立和查找过程。各种内排序算法的排序策略和时空复杂度。图的存储方法、遍历策略和最短路径算法。用C/C++语言来表达数据结构的基本操作。
　　F6201计算机综合考试《离散数学》命题逻辑和一阶逻辑的基本概念、等值演算、推理形式结构和自然推理系统。集合的基本概念；二元关系及其运算性质；等价关系和偏序关系。函数的基本知识。图的基本概念；欧拉图和哈密尔顿图；树的定义；二元树的性质；图和树的基本算法。平面图的概念和判定；图的着色。代数系统的一般概念；群的定义及性质；格的定义及性质。《C语言程序设计》C语言的基本数据类型、常量和变量、算术运算和算术表达式。基本的顺序、选择和循环结构；基本的输入和输出。关系运算和逻辑运算；条件控制和循环控制。数组、指针、结构体和共用体的概念和使用。函数的概念和函数调用；全局与局部变量；函数嵌套和递归。文件的操作。求解查找、排序类问题的程序设计及计算复杂度分析。
　　F4601计算机综合考试《计算机组成原理》计算机系统的硬件、软件组织；数据信息和指令信息的表示方法；CPU子系统；存储子系统；I/O子系统；系统总线；常用输入/输出设备的工作原理及信息转换过程。《C语言程序设计》C语言的基本数据类型、常量和变量、算术运算和算术表达式。基本的顺序、选择和循环结构；基本的输入和输出。关系运算和逻辑运算；条件控制和循环控制。数组、指针、结构体和共用体的概念和使用。函数的概念和函数调用；全局与局部变量；函数嵌套和递归。文件的操作。求解查找、排序类问题的程序设计及计算复杂度分析。

　　点击【2015年中山大学考研参考书目及考试科目】查看更多参考书目。
【相关阅读】
研究生招生专业索引
2015年全国硕士学位研究生招生简章公布院校汇总