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