2024年河南农业大学非全日制研究生招生考试《计算机专业基础综合（数据结构和计算机网络）》考试大纲
考试要求：
1.本考试大纲适用于河南农业大学计算机科学与技术学术学位(计算机科学与技术081200)硕士研究生的入学考试。
2.要求考生闭卷系统地掌握课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。
考试方式：笔试，闭卷。
答题时间：180分钟。
考试内容比例：(卷面成绩150分)
《数据结构》部分：
1、主要题型有简答题、综合应用题、算法设计题。
2、简答题：10分;综合应用题：45分;算法设计题：20分。
基本内容及范围：
1、绪论
内容：数据结构的概念，抽象数据结构类型的表示与实现，算法、算法设计的要求、算法效率的度量。
要求：掌握数据结构的基本概念、算法的定义及特征，掌握算法时间复杂性分析方法。
2、线性表
内容：线性表的类型定义，线性表的顺序表示和实现，线性表的链式表示和实现。
要求：掌握顺序存储线性表的定义及基本操作、单链表的定义及基本操作、循环链表和双向链表的定义及基本操作。
3、栈和队列
内容：栈的定义、表示和实现，栈与递归实现，队列。
要求：掌握栈和队列的定义、基本操作及应用。
4、串
内容：串的定义、表示和实现，串的模式匹配。
要求：掌握字符串的定义及基本操作，掌握模式匹配算法。
5、数组和广义表
内容：数组的定义及顺序表示，特殊矩阵压缩存储和稀疏矩阵的存储方式，广义表的存储结构。
要求：掌握一维、二维及多维数组的寻址方式，掌握矩阵的存储和基本操作，掌握特殊矩阵的存储，掌握广义表的定义及基本运算。
6、树和二叉树
内容：树的定义和基本术语，二叉树、遍历二叉树和线索二叉树，树和森林与二叉树的转换，树和森林的遍历，霍夫曼树和霍夫曼编码。
要求：掌握树的基本概念、定义、相关术语及表示方法，掌握二叉树的基本概念和主要性质，掌握二叉树的存储结构，掌握二叉树的遍历，掌握霍夫曼树创建及霍夫曼编码，掌握树和森林的遍历。
由于篇幅有限，无法为同学全面展示，想要了解更多，请点击下面附件进行下载。
您填的信息已提交,老师会在24小时之内与您联系
如果还有其他疑问请拨打以下电话
热门简章
更多-
地点： 河南7.50万
河南农业大学会计 3年学制 周末班} -
地点： 河南2.40万
河南农业大学英语笔译 3年学制 周末班}
-
地点： 河南2.40万
河南农业大学农业 3年学制 周末班}
-
地点： 河南2.40万
河南农业大学物流工程 3年学制 周末班}
-
地点： 河南2.40万
河南农业大学法律 3年学制 周末班}
-
地点： 河南2.40万
河南农业大学风景园林 3年学制 周末班}
-
地点： 河南2.40万
河南农业大学社会工作 3年学制 周末班}
-
地点： 河南2.40万
河南农业大学兽医 3年学制 周末班}
-
地点： 河南2.40万
河南农业大学兽医 3年学制 周末班}
-
地点： 河南2.40万
河南农业大学风景园林 3年学制 周末班}
-
地点： 河南2.40万
河南农业大学旅游管理 3年学制 周末班}
-
地点： 河南2.40万
河南农业大学农业 3年学制 周末班}
郑州大学
河南财经政法大学
华北水利水电大学
郑州轻工业大学
河南工业大学
微信小程序
微信公众号
在职研APP
