Free考研资料 - 免费考研论坛

 找回密码
 注册
打印 上一主题 下一主题

控制科学与工程复试 控制系统设计与信息处理技术基础知识 概要 上海交通大学

[复制链接]
跳转到指定楼层
楼主
yuxianguo 发表于 11-3-12 11:41:42 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
无意间发现的,与大家分享,希望对考上海交通大学控制科学与工程的同学有帮助,祝大家成功!

上海交通大学控制科学与工程专业复试包括口试和笔试。笔试内容是控制系统设计与信息处理技术基础知识。

复试科目:控制理论微机原理计算机多媒体技术等综合能力考核.

1、控制理论
《自动控制理论与设计》(新世纪版) 徐薇莉、曹柱中、田作华编 上海交通大学出版社 2005 ;《现代控制理论基础》 施颂椒、陈学中、杜秀华编著 高等教育出版社 2005;
《自动控制原理》胡寿松编著 科学出版社 第四版

2、微机原理
《微型计算机原理与接口技术》(第三版)吴秀清、周荷琴编中国科技大学出版社2005;《微机原理与接口技术》王玉良等编北京邮电大学出版社2000年

3、计算机基础
计算机基本知识:含计算机硬件的基本结构、软件的基本概念和知识、数据库、数据结构、计算机网络、多媒体等基础知识
《计算机基础(Ⅱ)》

参考书目:
1 《计算机组成与系统结构》胡越明编 电子工业出版社 2002 
2  《数据结构与算法( C ++)》窦延平、张同珍、姜丽红、陈玉泉编著,上海交通大学出版社

复习大纲:

一.计算机组成与系统结构

计算机系统概论、数据编码和数据运算、存储系统、指令系统、控制器、系统总线、输入输出系统、流水技术、并行计算机的互联网络、并行计算机系统。
1 、 计算机系统概论
1 ) 计算机系统的基本构成
2 ) 计算机系统结构及其分类
3 ) 计算机的性能评价
4 ) 计算机系统的可靠性
2 、数据编码和数据运算
1 )数据编码
2 )定点数加减法运算
3 )定点数乘除法运算
4 )逻辑运算
5 )浮点数运算
6 )运算器的组成和结构
3 、存储系统
1 )存储器芯片的工作原理
2 )存储器的基本构成
3 )访存局部性原理和高速缓存
4 )虚拟存储器与存储保护
4 、指令系统
1 )指令格式与指令编码
2 )寻址方式
3 )数据类型及其存储方式
4 )指令格式与指令集
5 )指令系统分类
5 、控制器
1 )中央处理单元的功能和组成
2 )指令的执行过程
3 )硬布线控制器
4 )微程序控制
5 )门阵列控制器
6 、系统总线
1 )总线的基本概念
2 )总线控制
3 )总线接口
7 、输入输出系统
1 )输入输出设备的类型
2 )程序查询方式
3 )中断方式
4 ) DMA 传递方式
5 )通道方式
8 、流水技术
1 )流水线工作原理
2 )标量指令流水技术
3 )向量流水处理技术
9 、并行计算机的互联网络
1 )静态互联网络
2 )单级动态互联网络
3 )多级动态互联网络
10 、并行计算机系统
1 )阵列并行计算机系统
2 )多处理机系统
3 )分布式计算机系统

二、数据结构

1 、 数据结构与算法的基本概念
算法、算法正确性、复杂性
算法的时间与空间复杂性级别
抽象数据类型、数据结构和表示、实现
2 、线性表、栈和队列
顺序分配、链接分配的表示及实现
各种链表:单链、双链、多链、循环链表等
栈、队列、双向队列等
表达式计算
3 、 串的存储及模式匹配算法
存储、基本运算、模式匹配算法等
4 、 树及二叉树
遍历、存储、基本概念、性质、树的应有举例
二叉树:遍历、线索树、分类二叉树、树与二叉树的转换、最优二叉树
最优叶子查找树及 HUFFUMAN 算法
堆及优先队列的实现等等
各种树操作特性、性质、实现
5 、图的各种操作及算法分析比较
遍历: DFS 、 BFS 、 PFS 、方法以及存储、基本概念、性质
连通分量的求法
最小生成树、最短路径
拓扑排序的求法及实现等
各种图的算法的分析及比较、算法复杂性的级别等
6 、查找技术
顺序查找、有序表的查找、索引顺序查找、二分查找法等
排序二叉树及其实现
平衡二叉排序树的实现、插入、删除、查找实现及时间代价等
HASHING 技术
查找速度的分析及比较、算法复杂性的级别等等
7 、排序技术
各种排序方法:插入排序、快速排序、堆及选择排序、合并排序、基数排序法
最好、最坏、平均排序的时间复杂性分析

三、多媒体技术

数字媒体:技术•应用•设计—第二版/刘惠芬/清华大学出
沙发
崔旭 发表于 11-4-9 09:33:48 | 只看该作者
学长,复试会超出这些范围吗
您需要登录后才可以回帖 登录 | 注册

本版积分规则

联系我们|Free考研资料 ( 苏ICP备05011575号 )

GMT+8, 24-12-5 11:44 , Processed in 0.083227 second(s), 12 queries , Gzip On, Xcache On.

Powered by Discuz! X3.2

© 2001-2013 Comsenz Inc.

快速回复 返回顶部 返回列表