研究方向 |
01软件工程(全日制班)
02软件工程(非全日制班)
|
考试科目 |
(1)101思想政治理论
(2)204英语二
(3)302数学二
(4)867专业基础(数据结构)
|
复试科目、复试参考书 |
复试专业课:
F6201计算机综合考试
F6201计算机综合考试《离散数学》
命题逻辑和一阶逻辑的基本概念、等值演算、推理形式结构和自然推理系统。集合的基本概念;二元关系及其运算性质;等价关系和偏序关系。函数的基本知识。图的基本概念;欧拉图和哈密尔顿图;树的定义;二元树的性质;图和树的基本算法。平面图的概念和判定;图的着色。代数系统的一般概念;群的定义及性质;格的定义及性质。《C语言程序设计》C语言的基本数据类型、常量和变量、算术运算和算术表达式。基本的顺序、选择和循环结构;基本的输入和输出。关系运算和逻辑运算;条件控制和循环控制。数组、指针、结构体和共用体的概念和使用。函数的概念和函数调用;全局与局部变量;函数嵌套和递归。文件的操作。求解查找、排序类问题的程序设计及计算复杂度分析。 |
参考书目、参考教材 |
867专业基础(数据结构)
基本数据结构的存储思想及其操作原理:线性表、堆栈、队列、链表、数组和二叉树等。二叉搜索树(二叉排序树)的原理,其插入、删除和查找操作过程。平衡二叉搜索树的基本思想,赫夫曼树的原理及其应用。Hash查找的原理、Hash函数的设计原则、Hash表的建立和查找过程。各种内排序算法的排序策略和时空复杂度。图的存储方法、遍历策略和最短路径算法。用C/C++语言来表达数据结构的基本操作。 |
更多研究方向 |
69 不分方向 |
更多考试科目信息 |
(1)101思想政治理论
(2)204英语二
(3)302数学二
(4)918专业基础(数据结构)
|
更多复试科目参考书信息 |
复试专业课:
F6201 计算机综合考试
《离散数学》命题逻辑和一阶逻辑的基本概念、等值演算、推理形式结构和自然推理系统。集合的基本概念;二元关系及其运算性质;等价关系和偏序关系。函数的基本知识。图的基本概念;欧拉图和哈密尔顿图;树的定义;二元树的性质;图和树的基本算法。平面图的概念和判定;图的着色。代数系统的一般概念;群的定义及性质;格的定义及性质。
《C语言程序设计》C语言的基本数据类型、常量和变量、算术运算和算术表达式。基本的顺序、选择和循环结构;基本的输入和输出。关系运算和逻辑运算;条件控制和循环控制。数组、指针、结构体和共用体的概念和使用。函数的概念和函数调用;全局与局部变量;函数嵌套和递归。文件的操作。求解查找、排序类问题的程序设计及计算复杂度分析。 |
更多参考书目、参考教材 |
918专业基础(数据结构):
基本数据结构的存储思想及其操作原理:线性表、堆栈、队列、链表、数组和二叉树等。二叉搜索树(二叉排序树)的原理,其插入、删除和查找操作过程。平衡二叉搜索树的基本思想,赫夫曼树的原理及其应用。Hash查找的原理、Hash函数的设计原则、Hash表的建立和查找过程。各种内排序算法的排序策略和时空复杂度。图的存储方法、遍历策略和最短路径算法。用C/C++语言来表达数据结构的基本操作。 |