计算机科学学院2014年硕士研究生招生说明.docVIP

计算机科学学院2014年硕士研究生招生说明 招生专业 专业 研究方向 考试科目 备注 077500计算机科学与技术 01嵌入式系统设计与开发 02计算机网络 03高性能计算 04虚拟现实与计算机模拟 05计算机系统结构与VLSI ①101思想政治理论②201英语一③601数学(高等数学、线性代数)④920计算机综合 同等学力加试科目：1.C语言程序设计，2.操作系统。 083500软件工程 01软件工程管理 02软件工程技术 03数据工程理论与技术 04智能计算理论与技术 ①101思想政治理论②201英语一③302数学二④919数据结构 同等学力加试科目：1.C语言程序设计,2.操作系统。 085211计算机技术（专业学位） ①101思想政治理论②204英语二③302数学二④920计算机综合 此领域为专业硕士学位，涵盖计算机科学与技术（学术型）的各个方向，学制3年，颁发硕士毕业证和硕士学位证。同等学力考生加试科目：1.C语言程序设计　2.操作系统。 085212软件工程（专业学位） ①101思想政治理论②204英语二③302数学二④920计算机综合 此领域为专业硕士学位，涵盖软件工程（学术型）的各个方向，学制3年，颁发硕士毕业证和硕士学位证。同等学力考生加试科目：1.C语言程序设计；2.操作系统。 参考书目与考试范围 （一）参考书目 科目 参考书目 601数学(高等数学、线性代数) 高等数学（上、下册），同济大学数学系，高等数学（第6版），高等教育出版社，2007年；线性代数，南京理工大学应用数学系，线性代数(第2版)，高等教育出版社，2010年 919数据结构 《数据结构（C语言版）》严蔚敏编，清华大学出版社，2011年 920计算机综合 《数据结构（C语言版）》严蔚敏编，清华大学出版社，2011年 《C语言程序设计（第2版）》谭浩强编，清华大学出版社，2008年 （二）考试范围 601数学(高等数学、线性代数)：参照“302数学二”的考试范围和难度 919数据结构： 一、基本概念 1、数据结构（包括逻辑结构、存储结构和运算）的相关概念 2、算法的相关概念，能分析各种算法的时间复杂度 二、线性表 1、线性表的顺序表示和实现 2、线性表的链式表示和实现 三、栈和队列 1、栈的表示和实现 2、队列的表示和实现 四、字符串 1、串类型的定义 2、串的表示和实现 3、串操作应用 五、数组与广义表 1、数组的定义及顺序表示 2、矩阵的压缩存储 3、广义表的定义 4、广义表的存储结构 六、树和二叉树 1、树的定义和基本术语 2、二叉树的定义、性质和存储结构 3、遍历二叉树和线索二叉树 4、树的存储结构 5、森林于二叉树的转换 6、哈夫曼树及其应用 七、图形结构 1、图的存储结构（数组表示法、邻接表、十字链表、邻接多重表） 2、图的遍历 3、图的连通性问题（联通分量、生成树、最小生成树） 4、拓扑排序、关键路径、最短路径 八、查找 1、静态查找表（顺序表的查找、有序表的查找、索引顺序表的查找） 2、动态查找表（二叉排序树和平衡二叉树） 3、哈希表 九、内部排序（直接插入排序、希尔排序、快速排序、堆排序） 920计算机综合 第一部分：数据结构 一、基本概念 1、数据结构（包括逻辑结构、存储结构和运算）的相关概念 2、算法的相关概念，能分析各种算法的时间复杂度 二、线性表 1、线性表的顺序表示和实现 2、线性表的链式表示和实现 三、栈和队列 1、栈的表示和实现 2、队列的表示和实现 四、字符串 串类型的定义、串的表示和实现、串操作应用 五、数组与广义表 1、数组的定义及顺序表示 2、矩阵的压缩存储 3、广义表的定义、广义表的存储结构 六、树和二叉树 1、树的定义和基本术语 2、二叉树的定义、性质和存储结构 3、遍历二叉树和线索二叉树 4、树的存储结构、森林与二叉树的转换 6、哈夫曼树及其应用 七、图形结构 1、图的存储结构（数组表示法、邻接表、十字链表、邻接多重表）、图的遍历 3、图的连通性问题（联通分量、生成树、最小生成树） 4、拓扑排序、关键路径、最短路径 八、查找 1)静态查找表（顺序表的查找、有序表的查找、索引顺序表的查找） 2）动态查找表（二叉排序树和平衡二叉树） 3）哈希表 九、内部排序（直接插入排序、希尔排序、快速排序、堆排序） 第二部分：C语言 一、基本数据类型、运算符和表达式、输入输出函数 二、顺序程序设计 三、选择结构程序设计 四、循环结构程序设计 五、数组 六、函数和子程序 七、字符型数据、字符串 八、指针 三、联系方式 电话：(028老师 电子邮件：bobsunyu@126.com