信號與系統(tǒng)考試水平復(fù)習(xí)大綱-全文預(yù)覽
【正文】 。 833“計算機學(xué)科專業(yè)基礎(chǔ)綜合”復(fù)習(xí)參考提綱一、 考察目標(biāo)計算機學(xué)科專業(yè)基礎(chǔ)綜合考試涵蓋數(shù)據(jù)結(jié)構(gòu)和計算機組織與體系結(jié)構(gòu)等學(xué)科專業(yè)基礎(chǔ)課程。要求掌握數(shù)據(jù)結(jié)構(gòu)的基本概念、基本原理和基本方法；掌握線性表、樹與二叉樹、圖的邏輯結(jié)構(gòu)、物理結(jié)構(gòu)、基本操作，以及基本操作在不同的物理結(jié)構(gòu)上的實現(xiàn)，并能夠?qū)Σ僮魉惴ㄟM行基本的時間復(fù)雜度和空間復(fù)雜度進行分析；掌握基本的查找和排序方法，并能夠利用這些方法對實際問題進行分析和求解，具備采用C或C++或 JAVA語言設(shè)計與實現(xiàn)算法的能力。（三）棧和隊列 棧和隊列的基本概念、基本操作和存儲結(jié)構(gòu)。 (一)鄰接表法圖的遍歷 圖的基本應(yīng)用算法 最小生成樹 拓?fù)渑判蜿P(guān)鍵路徑靜態(tài)查找表順序查找法 二叉排序樹及其基本操作 平衡二叉排序樹及其基本操作B樹及其基本操作B+樹的基本概念(五)(一)選擇排序簡單選擇排序 堆排序(五)五、 各章復(fù)習(xí)要點（一）計算機系統(tǒng)概論 計算機的基本組成，計算機系統(tǒng)的層次結(jié)構(gòu)，計算機的分類及性能描述，計算機的發(fā)展歷程*計算機的基本組成***硬件部分***軟件組成***軟件的分類********計算機系統(tǒng)的層次結(jié)構(gòu)***層次結(jié)構(gòu)圖***各層的含義和界面定義***計算機體系結(jié)構(gòu)、組成和實現(xiàn)*計算機的分類及性能描述***Flynn分類法***Amdahl定律和應(yīng)用***吞吐量、響應(yīng)時間***CPU時鐘周期、主頻、CPI、CPU執(zhí)行時間***MIPS、MFLOPS（二）計算機系統(tǒng)中的數(shù)據(jù)表示 數(shù)制與編碼，定點數(shù)據(jù)表示，浮點數(shù)據(jù)表示，糾錯和校驗*數(shù)制與編碼***進位計數(shù)制及其相互轉(zhuǎn)換***真值和機器數(shù)*** BCD碼***字符與字符串***漢字的表示*定點數(shù)據(jù)表示***無符號數(shù)的表示***有符號數(shù)的表示***原碼、反碼、補碼、移碼*浮點數(shù)據(jù)表示***格式定義***規(guī)格化***數(shù)據(jù)范圍***IEEE754標(biāo)準(zhǔn)*糾錯和校驗***奇偶校驗***漢明編碼***循環(huán)冗余校驗（三）運算方法與運算器定點數(shù)的位移運算，原碼定點數(shù)的加/減運算，補碼定點數(shù)的加/減運算，定點數(shù)的乘/除運算，溢出概念和判別方法，浮點數(shù)的加/減運算，浮點數(shù)的乘/除運算，算術(shù)邏輯單元ALU*原碼定點數(shù)的加/減運算***方法，應(yīng)用*補碼定點數(shù)的加/減運算***方法，應(yīng)用***行波進位
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1