控制科學(xué)與工程復(fù)試 控制系統(tǒng)設(shè)計(jì)與信息處理技術(shù)基礎(chǔ)知識 概要 上海交通大學(xué)

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

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

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

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

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

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

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

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