信息技术综合基础

《信息技术综合基础》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、信息技术综合基础摘要：·掌握顺序存储结构线性表的插入,删除过程并能写出算法·掌握链式存储结构线性表的...·熟悉基本的排序算法书中重点习题:2.4(2),(3),(5);4.3(2),(3);...关键词：算法,习题类别：专题技术来源：牛档搜索（Niudown.COM）7　　本文系牛档搜索（Niudown.COM）根据用户的指令自动搜索的结果，文中内涉及到的资料均来自互联网，用于学习交流经验，作品其著作权归原作者所有。不代表牛档搜索（Niudown.COM）赞成本文的内容或立场，牛档搜索（Niudown.COM）不对其付相应的法律责任！7信息技术综合基础考试大纲大纲分为A“计

2、算机”（对应的考纲为“数据结构”）和B“电子信息技术”（对应的考纲为“信号与线性系统”）两个类别。考试时一套试卷含两类题，报考电子与信息工程学院五个工程领域的考生可从中任选其一。附加说明1、专业课参考教材及GCT教材购买指南（9折）：地址：赤峰路（近四平路）67号同济大学南校区第一实验楼306电信学院专业学位教学管理中心工作时间：上午8：00——11：00下午1：30——4：30（双休日前来需提前预约）电话：65983901邮箱：dxgs@mail.tongji.edu.cn2、报考我院的工程硕士请将你的姓名、电话、邮箱告诉我们，我们会随时通知大家有关信息。7~~~~~~~~

3、~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~类别A：“数据结构”教材：普通高等教育“十一五”国家级规划教材《数据结构实用教程》（第二版），徐孝凯编著，清华大学出版社定价：32元书号：ISBN7-302-13397-2/TP·8410考试形式与要求：通过问答题、编程题等形式（如选择题、填空题等），表明对相关章节概念、知识和算法的掌握。一、应知的概念和知识线形表·线性表的定义和抽象数据类型·线形表的顺序存储·线形表的链接存储·线形表在单链表上的实现栈和队列·栈的定义·栈的存储结构和操作实现·进栈与退栈运算·后缀表达式的求值·中缀表

4、达式转换为后缀表达式·队列运算的实现·队列的应用简介树·树的定义、概念和性质·二叉树的存储结构·二叉树的遍历和各种运算·二叉树的线索化7·线索二叉树的遍历·二叉排序树的定义和运算·哈夫曼树和哈夫曼编码图·图、子图、度、入度、出度、路径、回路·深度和广度优先搜索遍历·从一个顶点到其余各顶点的最短路径排序·直接插入排序·选择排序·气泡排序和快速排序二、应一般理解的知识·掌握线性表和栈的基本操作，熟悉一些基本的相关应用；·了解二叉排序树的性质、构造过程，熟悉结点的插入、删除过程，能写出相应算法；·掌握线性查找、二分查找、二叉排序树查找的思想；·理解图的深度优先遍历与广度优先遍历，能

5、根据给定的图写出深度优先遍历序列和广度优先遍历序列；三、应重点掌握的知识·掌握顺序存储结构线性表的插入、删除过程并能写出算法·掌握链式存储结构线性表的插入、删除过程并能写出算法·理解栈的定义、能写出进栈、退栈的算法和栈的应用·理解二叉树的各种性质和遍历算法·理解哈夫曼树的概念、构造和哈夫曼编码树·熟悉基本的排序算法书中重点习题：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）；7~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

6、~类别B：“信号与线性系统”教材：《信号与系统》（上、下册）（第二版）,郑君里应启珩杨为理,北京高等教育出版社，2000；上：定价31.2元书号9787040079814下：定价30.1元书号9787040079838全部选择考试形式与要求：1、通过选择题（或填空、判断）等题型，测试考生对相关概念和知识的掌握情况；2、通过计算、绘图等题型的求解，测试考生对重点知识和技能的掌握；3、通过分析、论述、简答等形式，测试考生对系统知识的运用技能。一、应掌握的重要概念和知识点典型信号的表达及波形·正弦信号·脉冲信号·阶跃信号信号的变换和分析·拉普拉斯变换及其性质·采样定理线性时不变系统

7、的数学模型·微分方程·传递函数·信号流图或方框图7系统分析·反馈系统的结构和特点·卷积积分分析·拉普拉斯变换法求系统响应·系统稳定性及其判断：零极点，Routh-Hurwitz判据·系统的频率响应特性，Bode图二、应重点掌握的知识技能·典型信号的时域和频域表达·对典型一阶、二阶电路系统，应能列出系统的微分方程，求出其传递函数；给出系统结构图，能利用信号流图或方框图化简，求出传递函数；·给出一阶、二阶系统数学模型和输入信号，能利用卷积、拉普拉斯变换等方法，求出系统响应；·能确定给定一阶、二阶系统的频率特