研究方向 |
085400电子信息
01(全日制)智能数据分析与应用
02(全日制)软件开发技术
03(全日制)移动互联应用开发技术
04(全日制)嵌入式系统与物联网技术
05(全日制)光电信息处理与通信技术 |
考试科目 |
①101思想政治理论
②204英语二
③302数学二
④811高级语言程序设计基础(C语言) |
复试科目、复试参考书 |
复试科目:
数据结构与算法(C语言)
复试范围:
1、数据结构的概念、抽象数据结构类型的表示与实现、算法设计的要求、
算法效率的度量、存储空间要求,
2、线性表的类型定义、线性表的顺序表示和实现、线性表的链式表示和实现,
3、栈的应用:数制转换、括号匹配、行编辑、迷宫求解、表达式求值,
4、栈与递归的实现,队列的使用,
5、串的定义、串的表示和实现、串的模式匹配算法,
6、树的定义和基本术语、二叉树、遍历二叉树和线索二叉树,遍历二叉树的相关算法,
7、树和森林:存储结构,与二叉树的转换、遍历,
8、霍夫曼树和霍夫曼编码、回溯法与树的遍历,
9、静态查找表、动态查找表、哈希表,
10、图的定义和术语、图的存储结构、图的遍历、图的连通性、拓扑排序与关键路径、最短路径以及相关算法,
11、内部排序的概念,插入排序、快速排序、选择排序、归并排序、基数排序,
12、各种排序方法的比较。 |
参考书目、参考教材 |
811高级语言程序设计基础(C语言)
1、程序的规范书写,程序的编辑、编译、链接和运行,
2、数据类型、常量与变量、运算符与表达式,
3、数据输入输出、字符数据输入输出,
4、选择结构的综合应用,
5、循环结构的综合应用,
6、数组的使用,一维数组、多维数组、字符数组的综合应用,
7、局部变量和全局变量、变量的存储类别,函数定义和函数参数、函数调用,用函数实现模块化程序设计,
8、预处理命令、宏定义、文件包含处理,
9、地址和指针的概念,变量的指针和指向变量的指针变量、数组的指针和指向数组的指针变量、字符串的指针和指向字符串的指针变量,函数的指针、指针数组和指向指针的指针的综合应用,
10、结构体类型、共用体类型和枚举类型数据的综合应用。 |
更多研究方向 |
085404
计算机技术
01(全日制)移动互联应用开发技术
01(全日制)嵌入式系统与物联网技术 |
更多考试科目信息 |
①101思想政治理论
②204英语二
③302数学二
④811高级语言程序设计基础(C语言) |
更多复试科目参考书信息 |
复试科目: 数据结构与算法(C语言)
严蔚敏、吴伟民等,《数据结构(C语言版)》,清华大学出版社,2011年。 |
更多参考书目、参考教材 |
811高级语言程序设计基础(C语言)
参考书目:
①谭浩强,《C程序设计》(第五版),清华大学出版社,2017年。 |