信息技术综合基础.doc

信息技术综合基础摘要：掌握顺序存储结构线性表的插入,删除过程并能写出算法掌握链式存储结构线性表的.熟悉基本的排序算法书中重点习题: 2.4(2),(3),(5); 4.3(2),(3);.关键词：算法,习题类别：专题技术来源：牛档搜索（Niudown.COM）本文系牛档搜索（Niudown.COM）根据用户的指令自动搜索的结果，文中内涉及到的资料均来自互联网，用于学习交流经验，作品其著作权归原作者所有。不代表牛档搜索（Niudown.COM）赞成本文的内容或立场，牛档搜索（Niudown.COM）不对其付相应的法律责任！7信息技术综合基础 考试大纲大纲分为A “计算机”（对应的考纲为“数据结构”）和B “电子信息技术” （对应的考纲为“信号与线性系统”）两个类别。考试时一套试卷含两类题，报考电子与信息工程学院五个工程领域的考生可从中任选其一。附 加 说 明1、专业课参考教材及GCT教材购买指南（9折）：地址：赤峰路（近四平路）67号同济大学南校区第一实验楼306电信学院专业学位教学管理中心工作时间：上午8：00 11：00 下午 1：304：30 （双休日前来需提前预约）电 话：65983901邮箱： 2、报考我院的工程硕士请将你的姓名、电话、邮箱告诉我们，我们会随时通知大家有关信息。 类别 A： “数据结构”教材：普通高等教育“十一五”国家级规划教材数据结构实用教程（第二版），徐孝凯 编著，清华大学出版社定价：32元 书号：ISBN 7-302-13397-2 / TP8410考试形式与要求：通过问答题、编程题等形式（如选择题、填空题等），表明对相关章节概念、知识和算法的掌握。一、 应知的概念和知识线形表线性表的定义和抽象数据类型线形表的顺序存储线形表的链接存储线形表在单链表上的实现栈和队列栈的定义栈的存储结构和操作实现进栈与退栈运算后缀表达式的求值中缀表达式转换为后缀表达式队列运算的实现队列的应用简介树树的定义、概念和性质二叉树的存储结构二叉树的遍历和各种运算二叉树的线索化线索二叉树的遍历二叉排序树的定义和运算哈夫曼树和哈夫曼编码图图、子图、度、入度、出度、路径、回路深度和广度优先搜索遍历从一个顶点到其余各顶点的最短路径排序直接插入排序选择排序气泡排序和快速排序二、应一般理解的知识掌握线性表和栈的基本操作，熟悉一些基本的相关应用；了解二叉排序树的性质、构造过程，熟悉结点的插入、删除过程，能写出相应算法；掌握线性查找、二分查找、二叉排序树查找的思想；理解图的深度优先遍历与广度优先遍历，能根据给定的图写出深度优先遍历序列和广度优先遍历序列；三、 应重点掌握的知识掌握顺序存储结构线性表的插入、删除过程并能写出算法掌握链式存储结构线性表的插入、删除过程并能写出算法理解栈的定义、能写出进栈、退栈的算法和栈的应用理解二叉树的各种性质和遍历算法理解哈夫曼树的概念、构造和哈夫曼编码树熟悉基本的排序算法书中重点习题： 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 ：“信号与线性系统”教材：信号与系统（上、 下册）（第二版）, 郑君里 应启珩 杨为理 , 北京高等教育出版社，2000；上：定价31.2元 书号 9787040079814下：定价30.1元 书号 9787040079838全部选择考试形式与要求：1、 通过选择题（或填空、判断）等题型，测试考生对相关概念和知识的掌握情况；2、 通过计算、绘图等题型的求解，测试考生对重点知识和技能的掌握；3、 通过分析、论述、简答等形式，测试考生对系统知识的运用技能。一、 应掌握的重要概念和知识点典型信号的表达及波形正弦信号脉冲信号阶跃信号信号的变换和分析拉普拉斯变换及其性质采样定理线性时不变系统的数学模型微分方程传递函数信号流图或方框图系统分析反馈系统的结构和特点卷积积分分析拉普拉斯变换法求系统响应系统稳定性及其判断：零极点，Routh-Hurwitz判据系统的频率响应特性，Bode图二、 应重点掌握的知识技能典型信号的时域和频域表达对典型一阶、二阶电路系统，应能列出系统的微分方程，求出其传递函数；给出系统结构图，能利用信号流图或方框图化简，求出传递函数；给出一阶、二