地址：新都镇兴乐北路1288号派都广场A座4楼17号
电话：028-82005799/19938477370
地址：宜宾市翠屏区东街与民主路路口名城商城4楼
电话：028-82005799
地址：雅安市雨城区大地影院2楼
电话：028-82005799/18141378923
地址：乐山市中区老公园总工会5楼（老年大学旁）
电话：028-82005799/18188343237
地址：绵阳市涪城区西南科技大学新区青阳中街14号
电话：028-82005799/17740904611/18111651643
地址：南充市师大路一段210号华府丽都
电话：028-82005799/17719811995
发布日期：2023-08-03 15:14:19 来源：武汉轻工大学数学与计算机学院
分享到微信朋友圈
打开微信，点击底部的“发现”，
| 考试科 目名称 | 适用专业 | 考试内容和范围 | 备 注 |
| 计算机 专业基 础综合 （数据 结构、 算法基 础） |
软件工程 人工智能 与绿色制 造 |
理解数据、数据元素、数据对象、数据结构和数据类型的定义。掌握数据的逻辑结构 和存储结构及其种类以及算法的重要特征。掌握算法的时间复杂度和空间复杂度的计 算方法。了解线性表的定义和线性结构的特点。理解线性表的顺序存储和链式存储， 理解这两种存储结构的优缺点。掌握顺序表中数据元素的存储位置的计算公式。掌握 顺序表中插入、删除、查找、逆置等操作。掌握单链表、循环链表和双向链表的插入、 删除、查找等有关操作。了解栈和队列的定义和特点。理解线性表、栈和队列特点及 区别，栈对实现递归过程的作用。掌握顺序栈、链栈的入栈和出栈操作，顺序队列、 链队列的入队和出队操作， 循环队列的队空、队满的判断，循环队列中元素个数的计 算。了解串的有关定义。理解串的逻辑结构和存储结构。 了解数组、特殊矩阵和稀疏 矩阵的定义。理解矩阵的压缩存储的概念。掌握矩阵的压缩存储的有关计算方法。 了 解广义表的概念和存储结构，掌握广义表表头和表尾操作。了解树的定义和二叉树的 定义。 理解二叉树的性质、二叉树的存储结构。掌握遍历二叉树的方法、线索二叉树 的构造，掌握森林与二叉树的转换、左孩子右兄弟存储结构，掌握最优二叉树和哈夫 曼编码。能利用遍历操作获取相关信息， 比如树的深度、树的度、树中叶子节点个数 等等。了解图的定义和术语，以及生成树和最小生成树的概念。理解并掌握图的邻接 矩阵和邻接表表示。掌握深度优先搜索和广度优先搜索算法。会用 Prim 算法和 Kruskal 算法构造最小生成树， 会求拓扑序列、关键路径和最短路径。 了解查找及相 关概念。 掌握顺序查找、二分查找， 了解分块查找。 了解二叉排序树和平衡二叉树、 哈希查找相关概念。理解二叉排序树的性质，掌握二叉排序树的查找、插入和删除操 作算法。 掌握维护平衡二叉树平衡的方法。 掌握相关查找方法的平均查找长度。 掌 握哈希函数的构造方法和处理冲突的方法，会用哈希函数、开放地址法或链地址法建 立哈希表，会计算等概率情况下平均查找长度。 了解排序及相关概念。 理解直接插 入排序、希尔排序、起泡排序、 快速排序、简单选择排序、堆排序、归并排序和基数 排序的基本思想。掌握直接插入排序、希尔排序、 起泡排序、快速排序、简单选择排 序、堆排序、归并排序的算法实现和时间复杂度分析。理解算法的概念和性质、算法 | 初 试 |
| 的复杂性概念和分析方法、计算时间的渐近表示及其相关性质。理解递归的概念和递 归算法的实现机制，掌握设计和分析递归算法的一般方法。理解分治法的基本思想和 适用条件， 掌握分治法的效率分析。 理解并掌握分治法应用的经典实例。理解动态规 划的基本原理和应用条件， 理解动态规划的效率分析， 理解并掌握动态规划应用的经 典实例。理解贪心法的基本原理和基本要素，理解贪心算法的效率分析和正确性分析， 理解并掌握贪心法应用的经典实例。理解回溯法的基本思想和剪枝函数的设计， 理解 回溯法的效率分析， 理解并掌握回溯法应用的经典实例。理解分支限界法的基本思想， 理解队列式分支限界法和优先队列式分支限界法，理解并掌握分支限界法应用的经典 实例。 | |||
| C 语言 程序设 计 |
电子信息 计算机技 术 人工智能 |
掌握不同类型间数据转换的原则与方法； 掌握基本数据类型的定义方法及基本数据类 型的使用。C 语言的运算符的种类、运算优先级、结合性。不同类型数据间的转换与 运算。表达式的定义，赋值表达式、算术表达式和逗号表达式的用法。重难为几种基 本数据类型的使用。掌握基本输入、输出语句的使用； 掌握表达式语句、空语句、复 合语句的定义。掌握数据的输入与输出， 字符输入输出函数和格式输入输出函数。重 点掌握格式输入、输出函数的使用。掌握选择结构程序设计，掌握关系运算符与逻辑 运算符； 关系运算符与逻辑运算符的使用及其表达式； if 语句的用法和条件运算符； switch 语句实现多分支选择结构。重点掌握运算符的优先级和多分支语句的使用。 for 循环结构、while 和 do while 循环结构； continue 、break 、return 语句的使用。重点掌 握各循环语句终止条件的控制， 和 continue 、break 语句的功能。一维数组、多维数组 的定义，初始化和数组元素的引用。重点掌握字符串处理函数及冒泡排序法、选择排 序法、折半查找法。掌握函数的定义方法、调用方法， 函数参数的传递关系。掌握函 数的分类， 常用库函数的调用。掌握函数类型和返回值，形式参数与实在参数的区别， 参数值的传递。 掌握函数调用的一般形式， 嵌套调用、递归调用。掌握数组元素 和数组名作为函数参数的区别。掌握局部变量和全局变量自动型变量、静态型变量、 寄存器型变量、外部型变量，及变量的作用域和生存期。掌握内部函数和外部函数的 定义和调用。掌握指针的概念，指针运算，指针变量的定义、引用， 以及指针变量作 为函数参数的用法。掌握指向数组的指针的概念、定义、引用，指向数组的指针作为 函数参数的用法，以及指向多维数组指针的用法。掌握指向字符串的指针的概念、定 义、引用，以及指针字符串的指针作为函数参数的用法。掌握结构体数据类型的定义 和元素的引用，以及结构体数组。重点掌握结构体数组、使用指针引用结构体数组元 素和指向结构体类型数据的指针。掌握文件的基本概念。掌握文件打开和关闭的方法。 掌握文件读写和定位函数的功能。 | 初 试 |
| 农业知 识综合 三（程 序设 计、数 据库技 术与应 用、网 络技术 与应 用） |
农业工程 与信息技 术 |
程序设计： 数据类型、运算符与表达式， 基本数据类型的定义方法及基本数据类型的 使用。C 语言的运算符的种类、运算优先级、结合性，不同类型数据间的转换与运算。 赋值表达式、算术表达式和逗号表达式。关系运算符、逻辑运算符、关系运算符、if 语句、switch 语句。for 循环结构、while 和 do while 循环结构，continue、break、return 语句的使用， 循环的嵌套和循环语句。 一维数组、多维数组、字符串处理函数及冒泡 排序法、选择排序法、折半查找法。函数的定义、调用，函数参数的传递关系， 函数 嵌套调用、 函数递归调用，局部变量和全局变量，内部函数和外部函数。指针的概念， 指针运算，指针变量的定义、引用，以及指针变量作为函数参数的用法。 指向数组的 指针的概念、定义、引用， 指向数组的指针作为函数参数的用法，以及指向多维数组 指针的用法。 指向字符串的指针的概念、定义、引用， 以及指针字符串的指针作为函 数参数的用法。结构体和共用体类型数据的定义和引用，结构体数组和枚举类型。 数据库：数据库基础；数据库系统结构； 关系数据结构及关系数据库；数据库安全性 |
初 试 |
免责声明：本站所提供的内容均来源于网友提供或网络搜集，由本站编辑整理，仅供个人研究、交流学习使用，不涉及商业盈利目的。如涉及版权问题，请联系本站管理员予以更改或删除。
四川中公考研微信
四川中公考研微博
京公网安备
11010802020651号 出版物经营许可证新出发京批字第直130052号 
电子营业执照
择校择专业10秒生成
2024考研全年备考干货包
政英数笔记整理技巧
专业课入门常识指导
公共课院长笔记
热门专业课学长笔记