控制科學與工程復試 控制系統(tǒng)設計與信息處理技術基礎知識 概要 上海交通大學

1、考研屋 www.kaoyanwu.com 提供各大機構考研、公務員、四六級輔導視頻課程 提供各大機構考研、公務員、四六級輔導視頻課程 專業(yè)提供提供各大機構考研、公務員、四六級輔導視頻課 無意間發(fā)現(xiàn)的，與大家分享， 希望對考上海交通大學控制科學與工程的同學有幫助， 祝大家成功！ 上海交通大學控制科學與工程專業(yè)復試包括口試和筆試。 筆試內容是控制系統(tǒng)設計與信息處理技術基礎知識。 復試科目： 控制理論微機原理計算機多媒體技術等綜合能力考核.1

2、、控制理論 《自動控制理論與設計》(新世紀版) 徐薇莉、曹柱中、田作華編 上海交通大學出版社 2005 ； 《現(xiàn)代控制理論基礎》施頌椒、 陳學中、 杜秀華編著 高等教育出版社 2005；《自動控制原理》胡壽松編著 科學出版社 第四版 2、微機原理《微型計算機原理與接口技術》 （第三版）吳秀清、周荷琴編中國科技大學出版社 2005； 《微機原理與接口技術》王玉良等編北京郵電大學出版社 2000 年 3、計算機基礎計算機基本知識：含計算機硬

3、件的基本結構、軟件的基本概念和知識、數(shù)據庫、數(shù)據結構、計算機網絡、多媒體等基礎知識《計算機基礎(Ⅱ)》參考書目：《計算機組成與系統(tǒng)結構》 胡越明編 電子工業(yè)出版社 《數(shù)據結構與算法（ C ＋＋） 》竇延平、張同珍、姜麗紅、陳玉泉編著，上海交通大學出版社 復習大綱：一． 計算機組成與系統(tǒng)結構 計算機系統(tǒng)概論、 數(shù)據編碼和數(shù)據運算、存儲系統(tǒng)、指令系統(tǒng)、控制器、系統(tǒng)總線、輸入輸出系統(tǒng)、流水技術、并行計算機的互聯(lián)網絡、 并行計算機系統(tǒng)。1 、

4、計算機系統(tǒng)概論 1 ）計算機系統(tǒng)的基本構成 2 ）計算機系統(tǒng)結構及其分類 3 ） 計算機的性能評價 4 ） 計算機系統(tǒng)的可靠性 2 、數(shù)據編碼和數(shù)據運算 1 ） 數(shù)據編碼 2 ） 定點數(shù)加減法運算 3 ） 定點數(shù)乘除法運算 4 ） 邏輯運算 5 ）浮點數(shù)運算 6 ）運算器的組成和結構 3 、存儲系統(tǒng) 1 ）存儲器芯片的工作原理 2 ）存儲器的基本構成 3 ）訪存局部性原理和高速緩存 4 ）虛擬存儲器與存儲保護 4 、指令系統(tǒng) 1 ）指令

5、格式與指令編碼 2 ）尋址方式 3 ）數(shù)據類型及其存儲方式 4 ）指令格式與指令集 5 ） 指令系統(tǒng)分類 5 、 控制器 1 ） 中央處理單元的功能和組成 2 ） 指令的執(zhí)行過程 3 ）硬布線控制器 4 ）微程序控制 5 ）門陣列控制器 6 、系統(tǒng)總線 1 ）總線的基本概念 2 ）總線控制 3 ） 總線接口 7 、 輸入輸出系統(tǒng) 1 ） 輸入輸出設備的類型 2 ） 程序查詢方式 3 ）中斷方式 4 ） DMA 傳遞方式 5 ）通道方式

6、8 、流水技術 1 ）流水線工作原理 2 ）標量指令流水技術 3 ） 向量流水處理技術 9 、 并行計算機的互聯(lián)網絡 1 ） 靜態(tài)互聯(lián)網絡 2 ）單級動態(tài)互聯(lián)網絡 3 ） 多級動態(tài)互聯(lián)網絡 10 、并行計算機系統(tǒng) 1 ） 陣列并行計算機系統(tǒng) 2 ）多處理機系統(tǒng) 3 ）分布式計算機系統(tǒng) 二、數(shù)據結構 、 數(shù)據結構與算法的基本概念 算法、算法正確性、復雜性 算法的時間與空間復雜性級別 抽象數(shù)據類型、數(shù)據結構和表示、實現(xiàn) 2 、線性表、棧和隊

7、列 順序分配、鏈接分配的表示及實現(xiàn) 各種鏈表：單鏈、雙鏈、多鏈、循環(huán)鏈表等 棧、隊列、雙向隊列等 表達式計算 3 、 串的存儲及模式匹配算法 存儲、基本運算、模式匹配算法等 4 、 樹及二叉樹 遍歷、存儲、基本概念、性質、樹的應有舉例 二叉樹：遍歷、線索樹、分類二叉樹、樹與二叉樹的轉換、最優(yōu)二叉樹 最優(yōu)葉子查找樹及 HUFFUMAN 算法 堆及優(yōu)先隊列的實現(xiàn)等等 各種樹操作特性、性質、實現(xiàn) 5 、圖的各種操作及算法分析比較 遍歷： DF

8、S 、 BFS 、 PFS 、方法以及存儲、基本概念、 性質 連通分量的求法 最小生成樹、 最短路徑 拓撲排序的求法及實現(xiàn)等 各種圖的算法的分析及比較、算法復雜性的級別等 6 、查找技術 順序查找、有序表的查找、索引順序查找、二分查找法等 排序二叉樹及其實現(xiàn) 平衡二叉排序樹的實現(xiàn)、插入、刪除、查找實現(xiàn)及時間代價等 HASHING 技術 查找速度的分析及比較、算法復雜性的級別等等 7 、排序技術 各種排序方法：插入排序、快速排序、堆及選擇