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

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

学长，复试会超出这些范围吗

		自动登录	找回密码
密码			注册

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

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