众所周知，考研大纲是全国硕士研究生考试命题的重要依据，也是考生复习备考必不可少的工具书。今天，小编为大家整理了“2023考研大纲：中央民族大学2023年考研初试科目 852信号与系统或数据结构 考试大纲”的相关内容，祝您考研成功！
以下为《852信号与系统或数据结构》文档文字版，内容仅供参考,详情请下载文末附件查看：
1
中央民族大学 电子信息专业 硕士研究生入学考试
初试科目考试大纲
科目代码： 852 科目 名称： 信号 与系统或数据结构
（ 注 意 ：电子信息专业硕士下设电子与通信工程和计算机技术两个方向，其中电子与通信工
程方向 选 做 考试科目为信号与系统，计算机技术方向 选做 考试科目为数据结构 ，考生根据报
考方向选择一门答题 ）
数据结构 部分 ：
I. 考查目标
要求考生系统地掌握 数据结构 课程的基本概念、基本原理和基本方法；掌握数据的逻辑
结构、存储结构及基本操作的实现；能够综合运用所学的知识与方法解决有关理论和实际问
题，具备一定的算法设计与实现能力。
II. 考试形式和试卷结构
一、试卷满分及考试时间
本试卷满分为 150 分，考试时间为 180 分钟
二、答题方式
答题方式为闭卷、笔试
三、 试卷内容结构
数据结构 150 分
四、试卷题型结构
单项选择题 60 分 （ 20 小题 ，每小题 3分）
按要求解答问题 50分 （ 5道 题 ）
算法设计 题 40分 （ 4道 题 ）
III .考查内容
一、数据结构与算法
2
(一 ) 数据结构的基本概念
(二 ) 算法和算法分析
1. 算法基本概念
2. 算法的时间和空间性能分析
二、线性表
(一 ) 线性表的基本概念
(二 ) 线性表的顺序存储结构和链式 存储 结构
(三 ) 线性表的应用
三、栈和队列
(一 ) 栈
1. 栈的基本概念
2. 栈的顺序存储结构和链式 存储 结构
(二 ) 递归
(三 ) 队列
1. 队列的基本概念
2. 队列的顺序存储结构和 链式存储结构
(四 ) 栈和队列的应用
四、数组、广义表
(一 ) 数组的基本概念及存储结构
(二 ) 矩阵的压缩存储
(三 ) 广义表的基本概念及存储结构
五、二叉树、树和森林
(一 ) 树的基本概念
(二 ) 二叉树
1. 二叉树的定义及其主要特征
3
2. 二叉树的顺序存储结构和链式存储结构
3. 二叉树的遍历
4. 线索二叉树的基本概念和构造
5. 哈夫曼树和哈夫曼编码
(三 ) 树、森林
1. 树的存储结构
2. 森林与二叉树的转换
3. 树和森林的遍历
六、图
(一 ) 图的基本概念
(二 ) 图的存储及基本操作
1. 邻接矩阵法
2. 邻接表法
3. 邻接多重表、十字链表
(三 ) 图的遍历
1. 深度优先搜索
2. 广度优先搜索
(四 ) 图的应用
1. 最小（代价）生成树
2. 最短路径
3. 拓扑排序
4. 关键路径
七、查找
(一 ) 查找的基本概念
(二 ) 线性表的查找
4
1. 顺序查找法
2. 折半查找法（二分查找）
3. 分块查找法
(三 ) 树表的查找
1. 二叉排序树的查找
2. 平衡二叉树的查找
3. B 树基本概念及其基本操作、 B+ 树的基本 概念
(四 ) 散列（ 哈希 ）表
(五 ) 字符串模式匹配
(六 ) 查找算法的分析及应用
八、排序
(一 ) 排序的基本概念
(二 ) 插入排序
1. 直接插入排序
2. 折半插入排序
3. 希尔排序
(三 ) 交换排序
1. 气泡排序
2. 快速排序
(四 ) 选择排序
1. 简单选择排序
2. 堆排序
(五 ) 二路归并排序
(六 ) 基数排序
(七 ) 各种 内部排序 的 算法分析
5
(八 ) 排序算法的应用
信号与系统 部分 ：
I．考查目标
信号与系统是电子信息类专业的重要专业基础课。考试内容包括连续时间信号与系
统、离散时间信号与系统两部分。要求考生掌握信号与系统理论的基本概念和基本分析
方法，确定性信号与线性时不变系统的特性与数学模型，能够运用所学的知识和方法对
信号与系统进行时域、频域和复频域分析。
II ．考试形式和试卷结构
一、试卷满分及考试时间
本试卷满分为 150 分，考试时间为 180 分钟。
二、答题方式
答题方式为闭卷、笔试。
三、试卷题型结构
填空题、选择题、判断题、分析计算题。
Ⅲ．考查范围
一、时域中的信号
（ 1） 连续与离散时间信号的描述
（ 2）典型的连续与离散时间信号
（ 3）奇异函数的性质
（ 4）信号的基本运算
二、时域中的系统
（ 1）系统的线性、时不变性和因果性判断
6
（ 2）冲激响应与阶跃响应
（ 3）零状态响应与零输入响应
（ 4）暂停响应与稳态响应
（ 5）卷积及其性质
三、傅里叶级数与傅里叶变换
（ 1）傅里叶变换的定义与基本性质
（ 2）典型非周期信号的傅里叶变换
（ 3）周期信号的傅里叶级数展开
（ 4）典型周期信号的傅里叶变换
（ 5）抽样定理
（ 6）线性时不变系统的频域分析
四、拉氏变换
（ 1）拉氏变换及其收敛域
（ 2）拉氏逆变换
（ 3）双边拉氏变换
（ 4）拉氏变换的性质
（ 5）典型信号的拉氏变换
五、连续时间系统的复频域分析
（ 1）用拉氏变换求线性时不变连续时间系统的响应
（ 2）由系统函数零极点分布决定时域特性
（ 3）由系统函数零极点分布决定频域特性
六、 Z变换、离散时间系统的 Z域分析
（ 1） Z变换的定义及其收敛域
（ 2）逆 Z变换
（ 3）典型序列的 Z变换
7
（ 4） Z变换的性质
（ 5）利用 Z变换求解差分方程
七、连续和离散时间系统的流图与状态方程
（ 1）由系统函数画系统流图
（ 2）由系统函数列写系统状态方程和输出方程
参考书目：
（ 1） 《信号与系统》（第三版）上册，郑君里、应启珩、杨为理编著，高等教育出版
社。
（ 2） 《信号与系统》（第三版）下册，郑君里、应启珩、杨为理编著，高等教育出版
社。
以上就是小编整理的“2023考研大纲：中央民族大学2023年考研初试科目 852信号与系统或数据结构 考试大纲”的全部内容，更多关于中央民族大学2023年考研大纲的信息，尽在“考研大纲”栏目，下面我们一起来看看吧！