信息技术综基础考试大纲解答.docVIP

信息技术综合基础 考试大纲 大纲分为“计算机”和“电子信息技术”两个类别，相应的试卷为“数据结构”和“信号与线性系统”两类（考试时一套试卷含两类题）。报考电子与信息工程学院五个工程领域的考生可从中任选其一。 ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ 类别 A： “数据结构” 教材：《数据结构实用教程》（CC++描述），徐孝凯 编著，清华大学出版社 考试形式与要求： 1、通过选择题、填空题等客观题形式（如选择题、填空题等），表明对相关章节概念和知识的掌握； 过简答题等主观题形式，表明其对相关章节的理解。 一、 应知的概念和知识 线形表 ·线性表的定义和抽象数据类型 ·线形表的顺序存储 ·线形表的链接存储 ·线形表在单链表上的实现 栈和队列 ·栈的定义 ·栈的抽象数据类型 ·栈的存储结构 ·进栈与退栈运算 ·算术表达式的两种表示 ·后缀表达式的求值 ·中缀表达式转换为后缀表达式 ·队列的抽象数据类型 ·队列的存储结构 ·队列运算的实现 ·队列的应用简介 树 ·树的定义和概念 ·二叉树的定义 ·二叉树的性质 ·二叉树的存储结构 ·二叉树的抽象数据类型 ·二叉树的各种运算 ·二叉树的线索化 ·线索二叉树的遍历 ·二叉排序树的定义 ·二叉排序树的运算 图 ·图、子图、度、入度、出度、路径、回路 ·图的存储方法 ·深度优先搜索遍历 ·广度优先搜索遍历 ·从一个顶点到其余各顶点的最短路径 ·每对顶点之间的最短路径 排序 ·排序的基本概念 ·直接插入排序 ·希尔排序 ·选择排序 ·气泡排序 ·快速排序 二、应一般理解的知识 ·了解二叉排序树的构造过程，熟悉结点的插入、删除过程，能写出相应算法； ·掌握线性查找、二分查找、二叉排序树查找的思想 ·理解图的深度优先遍历与广度优先遍历，能根据给定的图写出深度优先遍历序列和广度优先遍历序列； 三、 应重点掌握的知识 ·掌握顺序存储结构线性表的插入、删除过程并能写出算法 ·掌握链式存储结构线性表的插入、删除过程并能写出算法 ·理解栈的定义、能写出进栈、退栈的算法 ·理解二叉树的先序、中序、后序三种遍历方法 ·理解线索树的概念、了解其遍历算法 ·理解直接选择排序过程并能写出算法 ·理解冒泡排序过程并能写出算法 ·理解快速排序过程并能写出算法 书中重点习题： 2.2 （2）、（3）、（4）； 2.6；4.5；4.6；5.7； 5.10； 5.11；5.12； 5.18 类别B ：“信号与线性系统” 说明：考试内容分为基础部分和较高要求部分（带*的内容）。 教材：《信号与系统》（上、 下册）, 郑君里等, 北京：高等教育出版社，2000； 《自动控制原理》，胡寿松，北京：国防工业出版社，2000。 考试形式与要求： 过选择题（或填空、判断）等题型，测试考生对相关概念和知识的掌握； 过计算、绘图等题型的求解，测试考生对重点知识和技能的掌握； 过分析、论述、简答等形式，测试考生对系统知识的运用技能。 一、 应掌握的重要概念和知识点 典型信号的表达及波形 ·正弦信号 ·斜坡信号 ·脉冲信号 ·阶跃信号 信号的变换和分析 ·典型信号的频谱分析* ·Z变换* ·拉普拉斯变换及其性质 ·采样定理* 线性时不变系统的数学模型 ·微分方程 ·传递函数(频率特性) ·信号流图或方框图 系统分析 ·反馈系统的结构和特点* ·系统性能指标的定义和计算* ·卷积积分分析 ·拉普拉斯变换法求系统响应 ·系统稳定性及其判断：零极点，Routh-Hurwitz判据 ·系统的频率响应特性，Bode图 二、 应重点掌握的知识技能 ·典型信号的时域和频域表达 ·会计算给定一阶、二阶系统的性能指标* ·对典型一阶、二阶电路系统，应能列出系统的微分方程，求出其传递函数；给出系统结构图，能利用信号流图或方框图化简，求出传递函数； ·给出一阶、二阶系统数学模型和输入信号，能利用卷积、拉普拉斯变换等方法，求出系统响应； ·能确定给定一阶、二阶系统的频率特性，并绘出Bode图； ·能利用Routh-Hurwitz判据或极点分布，判断系统稳定性； 1、参考教材具体信息： （1） 《数据结构实用教程》（第二版），徐孝凯 编著，清华大学出版社 定价：32元 书号：9787302133971 （2）《信号与系统》（上、 下册）（第二版）, 郑君里 应启珩 杨为理 , 北京高等教育出版社 上：定价31.2元 书号 9787040079814 下：定价30.1元 书号 9787040079838 （3） 《自动控制原理》，胡寿松，北京国防工业出版社 “考纲式剪接胶印版”教材 定价： 25 元 参考教材购买指南 地 址：赤峰路（近四平路）65—2号 同济书