《数据结构》、《信号与系统》 考试大纲.doc

《数据结构》、《信号与系统》 考试大纲 A “计算机”（对应的考纲为“数据结构”）和B “电子信息技术” （对应的考纲为“信号与系统”）两个类别。报考电子与信息工程学院五个工程领域的考生可从中任选其一。 类别 A： “数据结构” 教材：普通高等教育“十一五”国家级规划教材 《数据结构实用教程》（第二版），徐孝凯 编著，清华大学出版社 定价：32元?? 书号：ISBN 7-302-13397-2 / TP·8410 考试形式与要求： 通过问答题、编程题等形式（如选择题、填空题等），表明对相关章节概念、知识和算法的掌握。 一、 应知的概念和知识 线形表 ·线性表的定义和抽象数据类型 ·线形表的顺序存储 ·线形表的链接存储 ·线形表在单链表上的实现 栈和队列 ·栈的定义 ·栈的存储结构和操作实现 ·进栈与退栈运算 ·后缀表达式的求值 ·中缀表达式转换为后缀表达式 ·队列运算的实现 ·队列的应用简介 树 ·树的定义、概念和性质 ·二叉树的存储结构 ·二叉树的遍历和各种运算 ·二叉树的线索化 ·线索二叉树的遍历 ·二叉排序树的定义和运算 ·哈夫曼树和哈夫曼编码 图 ·图、子图、度、入度、出度、路径、回路 ·深度和广度优先搜索遍历 ·从一个顶点到其余各顶点的最短路径 排序 ·直接插入排序 ·选择排序 ·气泡排序和快速排序 二、应一般理解的知识 ·掌握线性表和栈的基本操作，熟悉一些基本的相关应用； ·了解二叉排序树的性质、构造过程，熟悉结点的插入、删除过程，能写出相应算法； ·掌握线性查找、二分查找、二叉排序树查找的思想； ·理解图的深度优先遍历与广度优先遍历，能根据给定的图写出深度优先遍历序列和广度优先遍历序列； 三、 应重点掌握的知识 ·掌握顺序存储结构线性表的插入、删除过程并能写出算法 ·掌握链式存储结构线性表的插入、删除过程并能写出算法 ·理解栈的定义、能写出进栈、退栈的算法和栈的应用 ·理解二叉树的各种性质和遍历算法 ·理解哈夫曼树的概念、构造和哈夫曼编码树 ·熟悉基本的排序算法 书中重点习题： ?? 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、 ? 一、 应掌握的重要概念和知识点 典型信号的表达及波形 ·正弦信号 ·脉冲信号 ·阶跃信号 信号的变换和分析 ·拉普拉斯变换及其性质 ·采样定理 线性时不变系统的数学模型 ·微分方程 ·传递函数 ·信号流图或方框图 ? ? 系统分析 ·反馈系统的结构和特点 ·卷积积分分析 ·拉普拉斯变换法求系统响应 ·系统稳定性及其判断：零极点，Routh-Hurwitz判据 ·系统的频率响应特性，Bode图 ? 二、 应重点掌握的知识技能 ·典型信号的时域和频域表达 ·对典型一阶、二阶电路系统，应能列出系统的微分方程，求出其传递函数；给出系统结构图，能利用信号流图或方框图化简，求出传递函数； ·给出一阶、二阶系统数学模型和输入信号，能利用卷积、拉普拉斯变换等方法，求出系统响应； ·能确定给定一阶、二阶系统的频率特性，并绘出Bode图； ·能利用Routh-Hurwitz判据或极点分布，判断系统稳定性。