吉林大学计算机考研大纲
2025-01-01
硕士研究生入学考试考试大纲公布后，大家可以根据大纲进行复习。小编给大家整理了“2022年吉林大学计算机科学与技术学院计算机考研专业课大纲”相关内容，一起来看下吧! 第—部分概述 一、考查目标 计算机学科专业综合考试包括《数据结构》和《高ji语言程序设计》学科专业基础课程。要求考生比较系统地掌握上述专业基础课程的概念，理论、技能和方法，能够运用所学的知识判断和解决相关的理论问题和实际问题。 二、考试形式和试卷结构 试卷满分及考试时间 本试卷满分为150分，考试时间为180分钟 答题方式：闭卷、笔试 三、试卷内容结构 数据结构75分 高ji语言程序设计75分 四、试卷题型结构 第二部分《数据结构》 第三部分《高ji语言程序设计》 第二部分《数据结构》 考查目标 1.熟悉数据结构的相关概念及其分类，数据结构与算法的关系。掌握线性表、堆栈和队列，数组和字符串等数据结构的存储、操作和应用，树与二叉树的性质与应用算法，图的存储结构和相关算法，排序与查找的典型算法。 2.掌握算法时空复杂性分析和正确性验证的基本方法。 3．能够综合运用数据结构、算法、数学等多种知识，对问题进行分析、建模，选择或构建合适的数据结构，设计较优算法。 题型结构：包括问答题与算法设计题 具体内容： 一、绪论 （1）数据、数据元素、数据逻辑结构和存储结构的定义及其关系； （2）数据逻辑结构及其分类； （3）算法的定义和特征； （4）算法的正确性证明方法； （5）算法的时间和空间复杂性分析方法及复杂性函数的渐进表示。 二、线性表、堆栈和队列 （1）线性结构的概念和特点； （2）顺序存储和链式存储线性表的基本操作； （3）堆栈的定义和两种存储结构下堆栈的基本操作； （4）堆栈在括号匹配和递归中的应用； （5）队列的定义和两种存储结构下队列的基本操作； （6）队列的应用。 三、数组和字符串 （1）二维及多维数组的存储原理及寻址方式； （2）矩阵的存储及基本操作； （3）三元组表和十字链表存储的稀疏矩阵的基本操作； （4）字符串的存储及基本操作； （5）模式匹配算法。 四、树与二叉树 （1）树的概念、相关术语和表示方法； （2）二叉树的定义和性质； （3）二叉树的顺序存储结构和链接存储结构； （4）二叉树遍历的递归与非递归算法； （5）线索二叉树的定义和操作； （6）树与二叉树的转换； （7）树的链接存储结构，树和森林的遍历算法； （8）树的顺序存储结构； （9）树在并查集实现中的应用。 五、图 （1）图的基本概念； （2）图的邻接矩阵和邻接表存储结构； （3）图的遍历算法； （4）拓扑排序和关键路径算法； （5）无权最短路径算法、正权最短路径算法、每对顶点之间的最短路径算法，满足约束的最短路径问题； （6）最小支撑树算法； （7）图的可及性及传递闭包算法、连通分量算法。 六、排序 （1）直接插入排序和Shell排序； （2）冒泡排序和快速排序； （3）直接选择排序； （4）堆的概念与性质，堆排序算法； （5）合并排序算法； （6）分治排序的一般方法，基于关键词比较的排序算法下界分析。 七、查找 （1）顺序查找算法； （2）对半查找、一致对半查找、斐波那契查找和插值查找算法； （3）对半查找算法的二叉判定树； （4）二叉查找树的概念和性质，二叉查找树的查找、插入和删除算法； （5）高度平衡树的概念和性质，高度平衡树的查找和插入过程； （6）B树及B+树的概念和基本操作； （7）散列的基本概念，散列函数的构造方法； （8）散列函数的冲突调节方法，拉链法和线性探查法。 第三部分《高ji语言程序设计》 考查目标 1.了解程序设计语言主要成分，掌握表达式，输入输出语句，顺序、分支、循环逻辑结构的使用方法；可以熟练使用函数、数组和指针；能够使用文件进行外存操作；理解结构化程序设计原则，掌握模块化和递归程序设计；理解动态变量概念，掌握链表、树和图的基本概念和操作。 2.可以运用复杂数据类型和程序结构设计程序解决实际问题，并对程序进行分析调试和测试。 题型结构：包括综合应用题
