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

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

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

3、行） 控制方式（無(wú)條件、查詢、中斷、DMA） 總線：?jiǎn)慰偩€、三總線（地址、數(shù)據(jù)、控制） 單板機(jī)、單片機(jī)、PC機(jī)、嵌入式計(jì)算機(jī)、工作站、服務(wù)器、分布式計(jì)算機(jī)、并行計(jì)算機(jī)、Flynn分類(lèi)法,第4章 操作系統(tǒng),作用和意義：硬件、軟件間的橋梁 功能：人機(jī)交互、資源管理（硬件資源、軟件資源） 各種類(lèi)型：網(wǎng)絡(luò)OS、分布式OS、實(shí)時(shí)OS、嵌入式OS 分時(shí)操作、并行執(zhí)行vs并發(fā)執(zhí)行、程序vs進(jìn)程、死鎖 OS的五大組成部分： 人機(jī)交互（命令行交互、圖形交互、UI與GUI） 進(jìn)程管理、存儲(chǔ)管理、設(shè)備管理、文件（目錄）管理 進(jìn)程互斥與同步管理、分區(qū)存儲(chǔ)管理、設(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) 分組交換：存儲(chǔ)轉(zhuǎn)發(fā)、路由選擇 網(wǎng)絡(luò)拓?fù)洌嚎偩€型、星型、環(huán)型 協(xié)議分層：鏈路層、網(wǎng)絡(luò)層、傳輸層、應(yīng)用層 國(guó)際互聯(lián)網(wǎng)： 協(xié)議棧（TCP、IP、HTTP、802.3） 地址：MAC地址、IP地址、域名、DNS、IPv4、IPv6 應(yīng)用：WWW、網(wǎng)站、網(wǎng)頁(yè)、超xx、B/S、C/S、P2P 網(wǎng)絡(luò)安全：加密（對(duì)稱密鑰、公開(kāi)密鑰）、病毒、防火墻,第6章 算法與程序設(shè)計(jì),算法vs程序vs進(jìn)程、算法表示

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

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