計科導(dǎo)全面考試重點總結(jié).ppt

1、2011秋計算機(jī)科學(xué)導(dǎo)論,課程復(fù)習(xí)與總結(jié),第1章 概述,計算機(jī)：電子、數(shù)字、數(shù)學(xué)運(yùn)算、邏輯處理 計算機(jī)：并非萬能，需要依靠程序工作 現(xiàn)代計算機(jī)發(fā)展史：1-4代、微型化、巨型化 計算機(jī)應(yīng)用：無處不在，PC、網(wǎng)絡(luò)、多媒體、嵌入式、AI 艾達(dá)與 程序員、馮諾依曼與現(xiàn)代計算機(jī)結(jié)構(gòu) 、圖靈與圖靈獎、王安與磁芯存儲器、摩爾與摩爾定律 計算機(jī)的基本運(yùn)作方式：輸入、存儲、處理、輸出 硬件與軟件（PC）：CPU、M、I/O、系統(tǒng)軟件、應(yīng)用軟件 主要技術(shù)指標(biāo)：字長、速度、比特、字節(jié)、K、M、G 計算機(jī)學(xué)科：科學(xué)、技術(shù)、軟件工程、網(wǎng)絡(luò)工程,第2章 計算機(jī)基礎(chǔ)知識,信息分類：控制信息、數(shù)據(jù)信息（數(shù)、文字、聲音、圖像）

2、 三種常用進(jìn)制：意義、表示、相互間轉(zhuǎn)換、 信息編碼： 補(bǔ)碼、BCD碼、定點、浮點 ASCII碼、國標(biāo)碼、Unicode碼、多媒體信息編碼 指令編碼：操作碼、地址碼 邏輯操作： 基本邏輯運(yùn)算：與、或、非、異或 基本門電路：與門、或門、非門、異或門、與非門 真值表、邏輯表達(dá)式、邏輯電路 半加器、全加器、譯碼器、觸發(fā)器、寄存器、計數(shù)器、時鐘、程序計數(shù)器,第3章 計算機(jī)體系結(jié)構(gòu),CPU：ALU、寄存器、控制器、字長、速度，目前狀況 存儲器：功能、容量、速度、單元、單元地址、2n關(guān)系、RAM、ROM、三級存儲體系、Cache、虛擬存儲 IO：設(shè)備、接口、 緩沖信息（數(shù)據(jù)、狀態(tài)、控制） 接口類型（并行、串

3、行） 控制方式（無條件、查詢、中斷、DMA） 總線：單總線、三總線（地址、數(shù)據(jù)、控制） 單板機(jī)、單片機(jī)、PC機(jī)、嵌入式計算機(jī)、工作站、服務(wù)器、分布式計算機(jī)、并行計算機(jī)、Flynn分類法,第4章 操作系統(tǒng),作用和意義：硬件、軟件間的橋梁 功能：人機(jī)交互、資源管理（硬件資源、軟件資源） 各種類型：網(wǎng)絡(luò)OS、分布式OS、實時OS、嵌入式OS 分時操作、并行執(zhí)行vs并發(fā)執(zhí)行、程序vs進(jìn)程、死鎖 OS的五大組成部分： 人機(jī)交互（命令行交互、圖形交互、UI與GUI） 進(jìn)程管理、存儲管理、設(shè)備管理、文件（目錄）管理 進(jìn)程互斥與同步管理、分區(qū)存儲管理、設(shè)備中斷管理 文件：基本名、擴(kuò)展名、目錄（文件夾）、路徑

4、DOS、Windows、Linux、Unix,第5章 網(wǎng)絡(luò),單工與雙工（全、半）、同步與異步、并行與串行 基帶傳輸、頻帶傳輸、寬帶傳輸、調(diào)制解調(diào)、信道復(fù)用 網(wǎng)絡(luò)互聯(lián)：集線器、交換機(jī)、LAN、WAN、路由器、網(wǎng)關(guān) 分組交換：存儲轉(zhuǎn)發(fā)、路由選擇 網(wǎng)絡(luò)拓?fù)洌嚎偩€型、星型、環(huán)型 協(xié)議分層：鏈路層、網(wǎng)絡(luò)層、傳輸層、應(yīng)用層 國際互聯(lián)網(wǎng)： 協(xié)議棧（TCP、IP、HTTP、802.3） 地址：MAC地址、IP地址、域名、DNS、IPv4、IPv6 應(yīng)用：WWW、網(wǎng)站、網(wǎng)頁、超xx、B/S、C/S、P2P 網(wǎng)絡(luò)安全：加密（對稱密鑰、公開密鑰）、病毒、防火墻,第6章 算法與程序設(shè)計,算法vs程序vs進(jìn)程、算法表示

5、方法、時間效率、空間效率 程序設(shè)計語言：機(jī)器、匯編、高級、匯編與編譯、不同范型的語言 程序設(shè)計方法：編程、編譯（匯編）、連接、調(diào)試、運(yùn)行 基本程序結(jié)構(gòu)：順序、分支、循環(huán)、子程序調(diào)用及返回、子程序vs過程 vs函數(shù) 面向?qū)ο笏枷耄耗M現(xiàn)實世界人的思維 數(shù)據(jù)結(jié)構(gòu)： 物理存儲：順序存儲、鏈表存儲 邏輯組織：數(shù)組、線性表、堆棧、隊列、樹、圖、指針,第7章 軟件工程,軟件危機(jī)與軟件工程 軟件工程研究內(nèi)容：技術(shù)、管理 CMMI模型：1-5級，評價企業(yè)的軟件工程過程品質(zhì) 軟件生命周期：分析、設(shè)計、編碼、測試、維護(hù) 軟件開發(fā)模型：瀑布、快速原型、螺旋、極限編程 軟件開發(fā)方法：結(jié)構(gòu)化、模塊化、面向?qū)ο蟆④浖?fù)用

6、與軟件構(gòu)件、UML 軟件測試：白盒法、黑盒法 軟件質(zhì)量：如何保證？ 軟件復(fù)雜性：如何控制？耦合、內(nèi)聚 CASE、軟件工具、軟件開發(fā)環(huán)境,第8章 信息系統(tǒng),系統(tǒng)特點：數(shù)據(jù)密集、數(shù)據(jù)持久、數(shù)據(jù)共享 數(shù)據(jù)管理：平面文件、數(shù)據(jù)庫 數(shù)據(jù)庫系統(tǒng)結(jié)構(gòu)：數(shù)據(jù)庫管理系統(tǒng)、數(shù)據(jù)庫管理員 數(shù)據(jù)庫中的模式分層：全局模式、用戶子模式 數(shù)據(jù)模型：概念模型vs結(jié)構(gòu)模型、E-R圖、關(guān)系表 SQL：最流行的數(shù)據(jù)庫查詢語言 數(shù)據(jù)庫的安全性控制：權(quán)限、視圖 事務(wù)操作：事務(wù)概念、回滾機(jī)制、日志記錄 常見數(shù)據(jù)庫管理系統(tǒng)：Oracle、SQL Server、Access 數(shù)據(jù)倉庫vs數(shù)據(jù)庫、數(shù)據(jù)挖掘,第9章 圖形學(xué)和可視化,圖形與圖像：要素、區(qū)別 圖形學(xué)、圖像處理與模式識別