乐鱼全站主页 | 老版回顾
首页 > 科学研究 > 正文

2023年硕士研究生入学考试初试科目考试大纲

编辑:田真子 审核:王毅 时间:2022-09-28 点击数:

   leyu乐鱼全站官网leyu乐鱼全站官网0854电子信息专业硕士初试科目846信号与系统、847数据结构考试大纲如下:

科目代码:846

科目名称:信号与系统

一、试卷分值及考试时间

初试科目代码为846的专业课,考试时间180分钟(3个小时),满分150分;

二、考试基本要求

本课程的主要考查内容:

(一)  绪论

1.信号的描述、分类和典型示例;

2.信号的运算;

3.阶跃信号和冲激信号;

4.信号的分解;

5.系统模型及其分类;

6.线性时不变系统。

(二)连续时间系统的时域分析

1.线性时不变系统微分方程的经典求解法;

2.起始点的跳变;

3.线性时不变系统零输入响应与零状态响应;

4.线性时不变系统冲激响应和阶跃响应;

5.卷积;

6.卷积的性质。

(三)傅里叶变换

1.周期信号的傅里叶级数分析;

2.典型周期信号的傅里叶级数;

3.傅里叶变换;

4.典型非周期信号的傅里叶变换;

5.傅里叶变换;

6.傅里叶变换的基本性质;

7.卷积定理;

8.周期信号的傅里叶变换;

9.抽样信号的傅里叶变换;

10.抽样定理。

(四)拉普拉斯变换、连续时间系统的s域分析

1.拉普拉斯变换的定义、收敛域;

2.拉氏变换的基本性质;

3.拉普拉斯逆变换;

4.用拉普拉斯逆变换法分析电路、s域元件模型;

5.系统函数;

6.由系统函数零、极点分布决定时域特性;

7.由系统函数零、极点分布决定频响特性;

8.全通函数与最小相移函数的零、极点分布;

9.线性系统的稳定性。

(五)傅里叶变换应用于通信系统

1.无失真传输;

2.理想低通滤波器;

3.系统的物理可实现性、佩利-维纳准则;

4.调制与解调。

(六)信号的矢量空间分析

1.信号的正交函数分解;

2.完备正交函数集;

3.帕塞瓦尔定理。

(七)离散时间系统的时域分析

1.离散时间信号;

2.离散时间系统的数学模型;

3.常系数线性差分方程的求解;

4.离散时间系统的单位样值响应;

5.卷积和。

(八)z变换、离散时间系统的z域分析

1.z变换定义;

2.典型序列的z变换;

3.z变换的收敛域;

4.z变换;

5.z变换的基本性质。

6.z变换与拉普拉斯变换的关系;

7.利用z变换解差分方程;

8.离散系统的系统函数;

9.序列的傅里叶变换;

10.离散时间系统的频率响应特性。

(九)系统的状态变量分析

1.信号流图;

2.连续时间系统状态方程的建立和求解;

3.离散时间系统状态方程的建立和求解。

三、参考书目

1、郑君里,应启珩,杨为理编.《信号与系统引论》,高等教育出版社,2009年。

 

科目代码:847

科目名称:数据结构

一、试卷分值及考试时间

初试科目代码为847的专业课,考试时间180分钟(3个小时),满分150分。

二、 考试基本要求

对本课程初试的考查目标:

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

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

3.能够运用数据结构基本原理和方法进行问题的分析与求解,具备采用CC++语言设计与实现算法的能力。

本课程的主要考查内容:

(一)概论

1.数据结构的基本概念;

2.算法的定义及特性;

3.算法分析的基本方法;

()线性表

1.线性表的定义和基本操作;

2.线性表的实现:

1)顺序存储;

2)链式存储;

3.线性表的应用;

(三)栈、队列

1.栈和队列的基本概念;

2.栈和队列的顺序存储结构;

3.栈和队列的链式存储结构;

4.栈和队列的应用;

(四)串、数组和广义表

1.串的基本概念;

2.串的模式匹配;

3.数组的存储;

4.特殊矩阵的压缩存储;

5.广义表的基本概念;

(五)树与二叉树

1.树的基本概念;

2.二叉树:

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

2)二叉树的存储结构;

3)二叉树的遍历;

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

3.树、森林:

1)树的存储结构;

2)森林与二叉树的转换;

3)树和森林的遍历;

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

(六)图

1.图的基本概念;

2.图的存储及基本操作:

1)邻接矩阵法;

2)邻接表法;

3.图的遍历:

1)深度优先搜索;

2)广度优先搜索;

4.图的基本应用:

1)最小(代价)生成树;

2)最短路径;

3)拓扑排序;

4)关键路径;

(七)查找

1.查找的基本概念;

2.顺序查找法;

3.折半查找法;

4.分块查找法;

5.二叉排序树;

6.平衡二叉树;

7.散列(Hash)表;

8.查找算法的分析及应用;

(八)排序

1.排序的基本概念;

2.直接插入排序;

3.冒泡排序;

4.简单选择排序;

5.希尔排序;

6.快速排序;

7.堆排序;

8.二路归并排序;

9.基数排序;

10.各种内部排序算法的比较;

11.排序算法的应用;

三、参考书目

1.严蔚敏,李冬梅,吴伟民编著. 数据结构(C语言版 第2版). 北京:人民邮电出版社, 2015.

本栏目最近更新
联系我们
联系电话:0371-61912130
Email:zngc@zua.edu.cn
zngc@zua.edu.cn
学院微信
Copyright © leyu乐鱼全站「乐鱼中國」版权所有
中国・河南・郑州 郑东新区文苑西路15号(邮政编码:450046)
友情链接
Baidu
sogou

leyu乐鱼全站官网-乐鱼全站app下载「乐鱼中國」