六、排序

　　(一)排序的基本概念

　　(二)插入排序

　　1.直接插入排序

　　2.折半插入排序

　　(三)氣泡排序(bubble sort)

　　(四)簡(jiǎn)單選擇排序

　　(五)希爾排序(shell sort)

　　(六)快速排序

　　(七)堆排序

　　(八)二路歸并排序(Merge Sort)

　　(九)基數(shù)排序

　　(十)外部排序

　　(十一)各種內(nèi)部排序算法的比較

　　(十二)排序算法的應(yīng)用

　　計(jì)算機(jī)組成原理

　　【考查目標(biāo)】

　　1.理解單處理器計(jì)算機(jī)系統(tǒng)中各部件的內(nèi)部工作原理、組成結(jié)構(gòu)以及相互連接方式，具有完整的計(jì)算機(jī)系統(tǒng)的整機(jī)概念。

　　2.理解計(jì)算機(jī)系統(tǒng)層次化結(jié)構(gòu)概念，熟悉硬件與軟件之間的界面，掌握指令集體系結(jié)構(gòu)的基本知識(shí)和基本實(shí)現(xiàn)方法。

　　3.能夠綜合運(yùn)用計(jì)算機(jī)組成的基本原理和基本方法，對(duì)有關(guān)計(jì)算機(jī)硬件系統(tǒng)中的理論和實(shí)際問(wèn)題進(jìn)行計(jì)算、分析，對(duì)一些基本部件進(jìn)行簡(jiǎn)單設(shè)計(jì);并能對(duì)高級(jí)程序設(shè)計(jì)語(yǔ)言(如C語(yǔ)言)中的相關(guān)問(wèn)題進(jìn)行分析。

　　一、計(jì)算機(jī)系統(tǒng)概述

　　(一)計(jì)算機(jī)發(fā)展歷程

　　(二)計(jì)算機(jī)系統(tǒng)層次結(jié)構(gòu)

　　1.計(jì)算機(jī)系統(tǒng)的基本組成

　　2.計(jì)算機(jī)硬件的基本組成

　　3.計(jì)算機(jī)軟件和硬件的關(guān)系

　　4.計(jì)算機(jī)系統(tǒng)的工作過(guò)程

　　(三)計(jì)算機(jī)性能指標(biāo)

　　吞吐量、響應(yīng)時(shí)間，CPU時(shí)鐘周期、主頻、CPI、CPU執(zhí)行時(shí)間，MIPS、MFLOPS、GFLOPS、TFLOPS、PFLOPS。

　　二、數(shù)據(jù)的表示和運(yùn)算

　　(一)數(shù)制與編碼

　　1.進(jìn)位計(jì)數(shù)制及其相互轉(zhuǎn)換

　　2.真值和機(jī)器數(shù)

　　3.BCD碼

　　4.字符與字符串

　　5.校驗(yàn)碼

　　(二)定點(diǎn)數(shù)的表示和運(yùn)算

　　1.定點(diǎn)數(shù)的表示

　　無(wú)符號(hào)數(shù)的表示,有符號(hào)整數(shù)的表示。

　　2.定點(diǎn)數(shù)的運(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)算

　　1.浮點(diǎn)數(shù)的表示

　　IEEE 754標(biāo)準(zhǔn)。

　　2.浮點(diǎn)數(shù)的加/減運(yùn)算

　　(四)算術(shù)邏輯單元ALU

　　1.串行加法器和并行加法器

　　2.算術(shù)邏輯單元ALU的功能和結(jié)構(gòu)

　　三、存儲(chǔ)器層次結(jié)構(gòu)

　　(一)存儲(chǔ)器的分類

　　(二)存儲(chǔ)器的層次化結(jié)構(gòu)

　　(三)半導(dǎo)體隨機(jī)存取存儲(chǔ)器

　　1.SRAM存儲(chǔ)器

　　2.DRAM存儲(chǔ)器

　　3.只讀存儲(chǔ)器

　　4.Flash存儲(chǔ)器

　　(四)主存儲(chǔ)器與CPU的連接

　　(五)雙口RAM和多模塊存儲(chǔ)器

　　(六)高速緩沖存儲(chǔ)器(Cache)

　　1.Cache的基本工作原理

　　2.Cach和主存之間的映射方式

　　3.Cache中主存塊的替換算法

　　4.Cache寫策略

掃描二維碼關(guān)注"566考研"微信，第一時(shí)間獲取2016考研大綱及解析！

考研題庫(kù)【手機(jī)題庫(kù)下載】　|　微信搜索"566考研"

　　編輯推薦：

　　考試吧獨(dú)家策劃：2016年考研大綱及解析專題 ※ 微信提醒

　　直播解析：考試吧權(quán)威名師直播解析2016考研大綱

　　2016年全國(guó)碩士研究生招生考試公告 ※ 報(bào)名提醒

　　考研萬(wàn)題庫(kù) 考研包過(guò)必殺器!科學(xué)包過(guò)，懶人必備!

　　考試吧策劃：2016年考研報(bào)考指南專題