内蒙古师范大学2025研究生考试大纲(学术型)：计算机科学技术学院_学习网官网

内蒙古师范大学计算机科学技术学院2025研究生考试大纲(学术型)已公布，具体内容请查看正文。

学院名称：计算机科学技术学院

专业代码及名称：081200计算机科学与技术

科目代码及名称：XXX数据结构与程序设计

试卷总分：150

考试时间：180分钟

【目标】

1.掌握数据结构的基本概念、基本原理和基本方法。

2.掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。

3.能够运用数据结构基本原理和方法进行问题的分析、判断与解决有关理论和实际问题，具备采用C语言设计与实现算法的能力。

4.数据结构与程序设计基础在试卷总分中各占50%。

【数据结构部分(50%)】

一、线性表

(一)线性表的定义和基本操作

(二)线性表的实现

1.顺序存储

2.链式存储

3.线性表的应用

二、栈、队列和数组

(一)栈和队列的基本概念

(二)栈和队列的顺序存储结构

(三)栈和队列的链式存储结构

(四)栈和队列的应用

(五)特殊矩阵的压缩存储

三、树与二叉树

(一)树的基本概念

(二)二叉树

1.二叉树的定义及其主要特征

2.二叉树的顺序存储结构和链式存储结构

3.二叉树的遍历

4.线索二叉树的基本概念和构造

(三)树、森林

1.树的存储结构

2.森林与二叉树的转换

3.树和森林的遍历

(四)树与二叉树的应用

1.二叉排序树

2.平衡二叉树

3.哈夫曼(Huffman)树和哈夫曼编码

1 2 3

更多的考试大纲和考研资料：https://www.handebook.com/web/#/book/document

学习网官网：http://w.363322014.com/