833計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合-展示頁
2025-07-04 05:53本頁面
【正文】 表順序查找法 動(dòng)態(tài)查找表 二叉排序樹及其基本操作 平衡二叉排序樹及其基本操作B樹及其基本操作 B+樹的基本概念 （了解一下就可以，估計(jì)不會(huì)考）(五)查找算法的分析及應(yīng)用(一)插入排序 直接插入排序折半插入排序2路插入排序表插入排序（這兩個(gè)壓根沒講，所以一定不會(huì)考的）希爾排序(三)選擇排序簡單選擇排序 堆排序(五)歸并排序(六)要求掌握計(jì)算機(jī)系統(tǒng)層次化結(jié)構(gòu)概念，熟悉硬件與軟件之間的界面；掌握計(jì)算機(jī)數(shù)據(jù)表示的方法，包括定點(diǎn)數(shù)和浮點(diǎn)數(shù)的表示；掌握運(yùn)算器的原理和實(shí)現(xiàn)電路；掌握存儲(chǔ)層次的概念，會(huì)解決Cache存儲(chǔ)的一些基本問題；掌握不同類型存儲(chǔ)器形式，包括SRAM，DRAM，ROM；掌握磁盤基本原理及RAID；掌握指令集體系結(jié)構(gòu)的基本知識(shí)和基本實(shí)現(xiàn)方法；掌握中央處理器控制器部分的兩種基本設(shè)計(jì)方法，即硬布線和微程序控制，能夠根據(jù)模擬中央處理器化簡控制信號(hào)邏輯或者編寫簡單微操作流程；熟悉中央處理器的時(shí)序邏輯，即指令周期、CPU周期、節(jié)拍周期、時(shí)鐘周期之間的關(guān)系；掌握計(jì)算機(jī)輸入輸出系統(tǒng)的基本概念，程序查詢方式、中斷方式和直接內(nèi)存獲取方式；掌握總線的仲裁方式和特點(diǎn)；基本掌握并行計(jì)算機(jī)的原理和發(fā)展趨勢；基本掌握對稱多處理器系統(tǒng)的特點(diǎn)；掌握流水線技術(shù)，能夠計(jì)算各種流水線的性能指標(biāo)參數(shù)，分析流水線的特點(diǎn)，解決數(shù)據(jù)相關(guān)的方法等；能夠運(yùn)用計(jì)算機(jī)組成的基本原理和基本方法，對有關(guān)計(jì)算機(jī)硬件系統(tǒng)中的理論和實(shí)際問題進(jìn)行計(jì)算、分析，并能對一些基本部件進(jìn)行簡單設(shè)計(jì)。五、 各章復(fù)習(xí)要點(diǎn)（一）計(jì)算機(jī)系統(tǒng)概論 計(jì)算機(jī)的基本組成，計(jì)算機(jī)系統(tǒng)的層次結(jié)構(gòu)，計(jì)算機(jī)的分類及性能描述，計(jì)算機(jī)的發(fā)展歷程*計(jì)算機(jī)的基本組成***硬件部分***軟件組成***軟件的分類********計(jì)算機(jī)系統(tǒng)的層次結(jié)構(gòu)***層次結(jié)構(gòu)圖***各層的含義和界面定義***計(jì)算機(jī)體系結(jié)構(gòu)、組成和實(shí)現(xiàn)*計(jì)算機(jī)的分類及性能描述***Flynn分類法***Amdahl定律和應(yīng)用（摩爾定律）***吞吐量、響應(yīng)時(shí)間***CPU時(shí)鐘周期、主頻、CPI、CPU執(zhí)行時(shí)間***MIPS、MFLOPS（二）計(jì)算機(jī)系統(tǒng)中的數(shù)據(jù)表示 數(shù)制與編碼，定點(diǎn)數(shù)據(jù)表示，浮點(diǎn)數(shù)據(jù)表示，糾錯(cuò)和校驗(yàn)*數(shù)制與編碼***進(jìn)位計(jì)數(shù)制及其相互轉(zhuǎn)換***真值和機(jī)器數(shù)*** BCD碼（不用看，了解即可）***字符與字符串***漢字的表示不用看，了解即可）*定點(diǎn)數(shù)據(jù)表示***無符號(hào)數(shù)的表示***有符號(hào)數(shù)的表示***原碼、反碼、補(bǔ)碼、移碼*浮點(diǎn)數(shù)據(jù)表示***格式定義***規(guī)格化***數(shù)據(jù)范圍***IEEE754標(biāo)準(zhǔn) （重點(diǎn)）老師舉了幾個(gè)近幾年聯(lián)考的選擇題，建議去找找看做一做*糾錯(cuò)和校驗(yàn)***奇偶校驗(yàn)***漢明編碼***循環(huán)冗余校驗(yàn)（三）運(yùn)算方法與運(yùn)算器定點(diǎn)數(shù)的位移運(yùn)算，原碼定點(diǎn)數(shù)的加/減運(yùn)算，補(bǔ)碼定點(diǎn)數(shù)的加/減運(yùn)算，定點(diǎn)數(shù)的乘/除運(yùn)算，溢出概念和判別方法，浮點(diǎn)數(shù)的加/減運(yùn)算，浮點(diǎn)數(shù)的乘/除運(yùn)算，算術(shù)邏輯單元ALU*原碼定點(diǎn)數(shù)的加/減運(yùn)算***方法，應(yīng)用*補(bǔ)碼定點(diǎn)數(shù)的加/減運(yùn)算***方法，應(yīng)用***行波進(jìn)位、先行進(jìn)位加法器***移位處理***溢出處理和判斷*定點(diǎn)數(shù)的乘/除運(yùn)算 （布斯法要求掌握）***原碼乘法，補(bǔ)碼乘法***恢復(fù)余數(shù)，不恢復(fù)余數(shù)除法***陣列乘法器***陣列除法器*浮點(diǎn)數(shù)的加/減運(yùn)算***對階***尾數(shù)加減***規(guī)格化***溢出處理*浮點(diǎn)數(shù)的乘/除運(yùn)算***方法***應(yīng)用***規(guī)格化*算術(shù)邏輯單元ALU***組成***類型（四）存儲(chǔ)系統(tǒng)存儲(chǔ)器的分類，存儲(chǔ)器的層次化結(jié)構(gòu)，半導(dǎo)體隨機(jī)存取存儲(chǔ)器，主存儲(chǔ)器與CPU的連接，雙口RAM和多模塊存儲(chǔ)器，高速緩沖存儲(chǔ)器，虛擬存儲(chǔ)器，硬盤存儲(chǔ)器*存儲(chǔ)器的分類***按照不同方式進(jìn)行分類的方法***存儲(chǔ)器容量、速度、可靠性*存儲(chǔ)器的層次化結(jié)構(gòu)***具體層次化形式***各種存儲(chǔ)器的位置*半導(dǎo)體隨機(jī)存取存儲(chǔ)器***SRAM存儲(chǔ)器的工作原理***DRAM存儲(chǔ)器的工作原理***只讀存儲(chǔ)器*主存儲(chǔ)器與CPU的連接***字?jǐn)U展方式***位擴(kuò)展方式*雙口RA
研究報(bào)告相關(guān)推薦
鄂ICP備17016276號(hào)-1