信息技术综合基础 考试大纲
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
信息技术综合基础 考试大纲
大纲分为"计算机"和"电子信息技术"两个类别,相应的试卷为"数据结构"和"信号与线性系统"两类(考试时一套试卷含两类题)。报考电子与信息工程学院五个工程领域的考生可从中任选其一。
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
类别 A: "数据结构"
教材:《数据结构实用教程》(C&C++描述),徐孝凯 编著,清华大学出版社
考试形式与要求:
1、通过选择题、填空题等客观题形式(如选择题、填空题等),表明对相关章节概念和知识的掌握;
2、 过简答题等主观题形式,表明其对相关章节的理解。
一、 应知的概念和知识
线形表
·线性表的定义和抽象数据类型
·线形表的顺序存储
·线形表的链接存储
·线形表在单链表上的实现
栈和队列
·栈的定义
·栈的抽象数据类型
·栈的存储结构
·进栈与退栈运算
·算术表达式的两种表示
·后缀表达式的求值
·中缀表达式转换为后缀表达式
·队列的抽象数据类型
·队列的存储结构
·队列运算的实现
·队列的应用简介
树
·树的定义和概念
·二叉树的定义
·二叉树的性质
·二叉树的存储结构
·二叉树的抽象数据类型
·二叉树的各种运算
·二叉树的线索化
·线索二叉树的遍历
·二叉排序树的定义
·二叉排序树的运算
图
·图、子图、度、入度、出度、路径、回路
·图的存储方法
·深度优先搜索遍历
·广度优先搜索遍历
·从一个顶点到其余各顶点的最短路径
·每对顶点之间的最短路径
排序
·排序的基本概念
·直接插入排序
·希尔排序
·选择排序
·气泡排序
·快速排序
二、应一般理解的知识
·了解二叉排序树的构造过程,熟悉结点的插入、删除过程,能写出相应算法;
·掌握线性查找、二分查找、二叉排序树查找的思想
·理解图的深度优先遍历与广度优先遍历,能根据给定的图写出深度优先遍历序列和广度优先遍历序列;
三、 应重点掌握的知识
·掌握顺序存储结构线性表的插入、删除过程并能写出算法
·掌握链式存储结构线性表的插入、删除过程并能写出算法
·理解栈的定义、能写出进栈、退栈的算法
·理解二叉树的先序、中序、后序三种遍历方法
·理解线索树的概念、了解其遍历算法
·理解直接选择排序过程并能写出算法
·理解冒泡排序过程并能写出算法
·理解快速排序过程并能写出算法
书中重点习题:
2.2 (2)、(3)、(4); 2.6;4.5;4.6;5.7; 5.10; 5.11;5.12; 5.18
类别B :"信号与线性系统"
说明:考试内容分为基础部分和较高要求部分(带*的内容)。
教材:《信号与系统》(上、 下册), 郑君里等, 北京:高等教育出版社,2000;
《自动控制原理》,胡寿松,北京:国防工业出版社,2000。
考试形式与要求:
1、 过选择题(或填空、判断)等题型,测试考生对相关概念和知识的掌握;
2、 过计算、绘图等题型的求解,测试考生对重点知识和技能的掌握;
3、 过分析、论述、简答等形式,测试考生对系统知识的运用技能。
一、 应掌握的重要概念和知识点
典型信号的表达及波形
·正弦信号
·斜坡信号
·脉冲信号
·阶跃信号
信号的变换和分析
·典型信号的频谱分析*
·Z变换*
·拉普拉斯变换及其性质
·采样定理*
线性时不变系统的数学模型
·微分方程
·传递函数(频率特性)
·信号流图或方框图
系统分析
·反馈系统的结构和特点*
·系统性能指标的定义和计算*
·卷积积分分析
·拉普拉斯变换法求系统响应
·系统稳定性及其判断:零极点,Routh-Hurwitz判据
·系统的频率响应特性,Bode图
二、 应重点掌握的知识技能
·典型信号的时域和频域表达
·会计算给定一阶、二阶系统的性能指标*
·对典型一阶、二阶电路系统,应能列出系统的微分方程,求出其传递函数;给出系统结构图,能利用信号流图或方框图化简,求出传递函数;
·给出一阶、二阶系统数学模型和输入信号,能利用卷积、拉普拉斯变换等方法,求出系统响应;
·能确定给定一阶、二阶系统的频率特性,并绘出Bode图;
·能利用Routh-Hurwitz判据或极点分布,判断系统稳定性;
1、参考教材具体信息:
(1) 《数据结构实用教程》(第二版),徐孝凯 编著,清华大学出版社
定价:32元 书号:9787302133971
(2)《信号与系统》(上、 下册)(第二版),
郑君里 应启珩 杨为理 , 北京高等教育出版社
上:定价
31.2元 书号 9787040079814
下:定价30.1元 书号 9787040079838
(3) 《自动控制原理》,胡寿松,北京国防工业出版社
"考纲式剪接胶印版"教材
定价: 25 元
参考教材购买指南
地 址:赤峰路(近四平路)65-2号 同济书店
工作时间:8:30 -- 20:30
电 话:65985079 65985076-106 28066925
联 系 人: 蔡老师
2、 报考我院的工程硕士请将你的姓名、电话、邮箱告诉我们,我们会随时 通知大家有关信息。
电话: 65983901 邮箱:dxgs@