《数据结构》`《信号与系统》考试大纲

《《数据结构》`《信号与系统》考试大纲》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、《数据结构》、《信号与系统》考试大纲大纲分为A“计算机”（对应的考纲为“数据结构”）和B“电子信息技术”（对应的考纲为“信号与系统”）两个类别。报考电子与信息工程学院五个工程领域的考生可从中任选其一。类别A：“数据结构”教材：普通高等教育“十一五”国家级规划教材《数据结构实用教程》（第二版），徐孝凯编著，清华大学出版社定价：32元  书号：ISBN7-302-13397-2/TP·8410考试形式与要求：通过问答题、编程题等形式（如选择题、填空题等），表明对相关章节概念、知识和算法的掌握。一、应知的概

2、念和知识线形表·线性表的定义和抽象数据类型·线形表的顺序存储·线形表的链接存储·线形表在单链表上的实现栈和队列·栈的定义·栈的存储结构和操作实现·进栈与退栈运算·后缀表达式的求值·中缀表达式转换为后缀表达式·队列运算的实现·队列的应用简介树·树的定义、概念和性质·二叉树的存储结构·二叉树的遍历和各种运算·二叉树的线索化·线索二叉树的遍历·二叉排序树的定义和运算·哈夫曼树和哈夫曼编码图·图、子图、度、入度、出度、路径、回路·深度和广度优先搜索遍历·从一个顶点到其余各顶点的最短路径排序·直接插入排序·选择

3、排序·气泡排序和快速排序二、应一般理解的知识·掌握线性表和栈的基本操作，熟悉一些基本的相关应用；·了解二叉排序树的性质、构造过程，熟悉结点的插入、删除过程，能写出相应算法；·掌握线性查找、二分查找、二叉排序树查找的思想；·理解图的深度优先遍历与广度优先遍历，能根据给定的图写出深度优先遍历序列和广度优先遍历序列；三、应重点掌握的知识·掌握顺序存储结构线性表的插入、删除过程并能写出算法·掌握链式存储结构线性表的插入、删除过程并能写出算法·理解栈的定义、能写出进栈、退栈的算法和栈的应用·理解二叉树的各种性质

4、和遍历算法·理解哈夫曼树的概念、构造和哈夫曼编码树·熟悉基本的排序算法书中重点习题：  2.4（2）、（3）、（5）；4.3（2）、（3）；4.4（3）、（5）、（10）；5.1（1）、（4）；5.3（1）、（2）；6.1（6）；类别B：“信号与系统” 教材：《信号与系统》（上、下册）（第三版）,郑君里应启珩杨为理,北京高等教育出版社，2011；考试形式与要求：1、通过选择题（或填空、判断）等题型，测试考生对相关概念和知识的掌握情况；2、通过计算、绘图等题型的求解，测试考生对重点知识和技能的掌握；3、

5、通过分析、论述、简答等形式，测试考生对系统知识的运用技能。一、应掌握的重要概念和知识点典型信号的表达及波形·正弦信号·脉冲信号·阶跃信号信号的变换和分析·拉普拉斯变换及其性质·采样定理线性时不变系统的数学模型·微分方程·传递函数·信号流图或方框图 系统分析·反馈系统的结构和特点·卷积积分分析·拉普拉斯变换法求系统响应·系统稳定性及其判断：零极点，Routh-Hurwitz判据·系统的频率响应特性，Bode图二、应重点掌握的知识技能·典型信号的时域和频域表达·对典型一阶、二阶电路系统，应能列出系统的微分

6、方程，求出其传递函数；给出系统结构图，能利用信号流图或方框图化简，求出传递函数；·给出一阶、二阶系统数学模型和输入信号，能利用卷积、拉普拉斯变换等方法，求出系统响应；·能确定给定一阶、二阶系统的频率特性，并绘出Bode图；·能利用Routh-Hurwitz判据或极点分布，判断系统稳定性。