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