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