六、排序

　　(一)排序的基本概念

　　(二)插入排序

　　1.直接插入排序

　　2.折半插入排序

　　(三)氣泡排序(bubble sort)

　　(四)簡單選擇排序

　　(五)希爾排序(shell sort)

　　(六)快速排序

　　(七)堆排序

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

　　(九)基數(shù)排序

　　(十)外部排序

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

　　(十二)排序算法的應用

　　計算機組成原理

　　【考查目標】

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

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

　　3.能夠綜合運用計算機組成的基本原理和基本方法，對有關計算機硬件系統(tǒng)中的理論和實際問題進行計算、分析，對一些基本部件進行簡單設計;并能對高級程序設計語言(如C語言)中的相關問題進行分析。

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

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

　　(二)計算機系統(tǒng)層次結構

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

　　2.計算機硬件的基本組成

　　3.計算機軟件和硬件的關系

　　4.計算機系統(tǒng)的工作過程

　　(三)計算機性能指標

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

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

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

　　1.進位計數(shù)制及其相互轉換

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

　　3.BCD碼

　　4.字符與字符串

　　5.校驗碼

　　(二)定點數(shù)的表示和運算

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

　　無符號數(shù)的表示,有符號整數(shù)的表示。

　　2.定點數(shù)的運算

　　定點數(shù)的位移運算,原碼定點數(shù)的加/減運算,補碼定點數(shù)的加/減運算,定點數(shù)的乘/除運算,溢出概念和判別方法。

　　(三)浮點數(shù)的表示和運算

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

　　IEEE 754標準。

　　2.浮點數(shù)的加/減運算

　　(四)算術邏輯單元ALU

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

　　2.算術邏輯單元ALU的功能和結構

　　三、存儲器層次結構

　　(一)存儲器的分類

　　(二)存儲器的層次化結構

　　(三)半導體隨機存取存儲器

　　1.SRAM存儲器

　　2.DRAM存儲器

　　3.只讀存儲器

　　4.Flash存儲器

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

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

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

　　1.Cache的基本工作原理

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

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

　　4.Cache寫策略

掃描二維碼關注"566考研"微信，第一時間獲取2016考研大綱及解析！

考研題庫【手機題庫下載】　|　微信搜索"566考研"

　　編輯推薦：

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

　　直播解析：考試吧權威名師直播解析2016考研大綱

　　2016年全國碩士研究生招生考試公告 ※ 報名提醒

　　考研萬題庫 考研包過必殺器!科學包過，懶人必備!

　　考試吧策劃：2016年考研報考指南專題