計(jì)算機(jī)基礎(chǔ)總復(fù)習(xí)提綱2015

1、計(jì)算機(jī)基礎(chǔ)總復(fù)習(xí)提綱第0章 緒論算法：n 完成一項(xiàng)任務(wù)所遵循的一系列步驟n 一個(gè)可終止過程的，一組有序的、無歧義的、可執(zhí)行的步驟的集合n 求解特定問題的一組有限的操作序列程序n 某一個(gè)算法的表示n 動(dòng)態(tài)表述：是一系列逐一執(zhí)行的操作n 比如計(jì)算機(jī)開機(jī)的程序：開總電源開外設(shè)開主機(jī)n 比如做菜的程序（菜譜）n 比如彈鋼琴的程序（樂譜）。n 靜態(tài)表述：以某種語言為工具編制出來的動(dòng)作序列，通常指計(jì)算機(jī)程序程序=算法+數(shù)據(jù)結(jié)構(gòu)（Niklaus Wirth, Swiss, 1976）軟件：程序及其表示的算法總稱硬件：機(jī)器設(shè)備軟件工程=軟件+工程計(jì)算機(jī)發(fā)展史上的幾位重要人物：巴貝奇（英，差分機(jī)）、艾達(dá)拜倫（英

2、，第一位程序員）、阿塔納索夫（美，第一臺(tái)電子計(jì)算機(jī)）、馮諾依曼（美，計(jì)算機(jī)之父，計(jì)算機(jī)體系結(jié)構(gòu)）、史蒂夫喬布斯（美，蘋果公司）、比爾蓋茨（美，微軟公司）計(jì)算機(jī)發(fā)展經(jīng)歷的幾個(gè)重要時(shí)代：電子管晶體管集成電路微電子。計(jì)算機(jī)的五個(gè)組成部分：運(yùn)算器、控制器、存儲(chǔ)器、輸入設(shè)備、輸出設(shè)備計(jì)算機(jī)總線類型：地址總線、數(shù)據(jù)總線、控制總線SWEBOK的十個(gè)知識(shí)領(lǐng)域 軟件需求軟件設(shè)計(jì) 軟件構(gòu)造軟件測試 軟件維護(hù)軟件配置管理 軟件工程管理軟件工程過程 軟件工程工具和方法 軟件質(zhì)量第1章 數(shù)據(jù)存儲(chǔ)位 bit （0或1） 典型的基本存儲(chǔ)單元為1個(gè)字節(jié)（byte）=8 bits基本布爾運(yùn)算：與（AND） 或（OR） 異或（X

3、OR） 非（NOT）基本邏輯門的符號(hào)表示及真值表（P15）地址的概念、RAM、DRAM、SDRAM（P18-19）TB、GB、MB、KB K=1024幾種典型的存儲(chǔ)器，優(yōu)缺點(diǎn)比較ASCII碼全稱 8位 48(0), 65(A), 97(a) Unicode全稱 16位 可容納字符216=65536文本文件圖像的表示：像素，位圖（標(biāo)量圖），矢量圖（P27-28）二進(jìn)制、十進(jìn)制、十六進(jìn)制之間的轉(zhuǎn)換二進(jìn)制的加法運(yùn)算整數(shù)的表示：二進(jìn)制補(bǔ)碼形式分?jǐn)?shù)（小數(shù)）的表示：浮點(diǎn)數(shù)形式奇偶校驗(yàn)（P45-46）第2章 數(shù)據(jù)操控CPU中央處理器包括：算術(shù)邏輯運(yùn)算單元ALU，控制單元，寄存器單元（通用寄存器和專用寄存器）

4、，各單元的主要作用總線的概念（P53），存儲(chǔ)程序的概念，馮諾依曼機(jī)器語言：二進(jìn)制模式編碼指令序列RISC精簡指令集計(jì)算機(jī)，CISC復(fù)雜指令集計(jì)算機(jī)指令分類：數(shù)據(jù)傳輸類/算術(shù)邏輯類/控制類，各類型的代表指令（P55）指令編碼包括操作碼和操作數(shù)（P56）指令寄存器IR：存放正在執(zhí)行的指令程序計(jì)數(shù)器PC：存放下一條指令的地址機(jī)器周期的概念（CPU執(zhí)行程序指令的過程） （P59）AND、OR、XOR邏輯運(yùn)算屏蔽和掩碼的應(yīng)用場合（P64）移位及循環(huán)移位操作第3章 操作系統(tǒng)操作系統(tǒng)的概念有代表性的操作系統(tǒng)（桌面設(shè)備、移動(dòng)設(shè)備）隊(duì)列 FIFO 作業(yè)隊(duì)列、交互式處理、實(shí)時(shí)處理、分時(shí)技術(shù)、多道程序設(shè)計(jì)的概念（P

5、80-81）嵌入式系統(tǒng)的概念（P82）關(guān)于軟件分類：應(yīng)用軟件和系統(tǒng)軟件操作系統(tǒng)五大功能：存儲(chǔ)器管理、處理器/進(jìn)程管理、設(shè)備管理、文件管理、用戶接口操作系統(tǒng)組件：（P84-86）用戶界面：外殼shell和圖形用戶界面GUI內(nèi)核組件：文件管理程序，設(shè)備驅(qū)動(dòng)程序，內(nèi)存管理程序，調(diào)度程序，分派程序等，各個(gè)組件的主要作用計(jì)算機(jī)開機(jī)過程： 先執(zhí)行引導(dǎo)程序，永久存儲(chǔ)在ROM中，調(diào)入易失性存儲(chǔ)區(qū)（P88圖3-5）進(jìn)程相關(guān)概念（P88）死鎖概念，產(chǎn)生死鎖的三個(gè)必要條件，如何解決死鎖（P91）第4章 組網(wǎng)及因特網(wǎng)網(wǎng)絡(luò)分類1：局域網(wǎng)LAN，城域網(wǎng)MAN，廣域網(wǎng)WAN網(wǎng)絡(luò)分類2：開放式網(wǎng)絡(luò)，封閉式網(wǎng)絡(luò)（專用網(wǎng)絡(luò)）網(wǎng)絡(luò)

6、分類3：總線型拓?fù)?，星型拓?fù)洌ㄍ負(fù)浣Y(jié)構(gòu)圖）常用的網(wǎng)絡(luò)設(shè)備：中繼器、網(wǎng)橋、交換機(jī)、路由器及各類設(shè)備的主要作用（P102-103）OSI參考模型（7層）：應(yīng)用層、表示層、會(huì)話層、傳輸層、網(wǎng)絡(luò)層、數(shù)據(jù)鏈路層、物理層因特網(wǎng)Internet是相連網(wǎng)絡(luò)的集合因特網(wǎng)IP地址，域名、頂級(jí)域名，域名服務(wù)器DNS的概念（P108-109）因特網(wǎng)的主要應(yīng)用（P110-112）因特網(wǎng)四層結(jié)構(gòu)：應(yīng)用層、傳輸層、網(wǎng)絡(luò)層、鏈路層（P120）超鏈接、萬維網(wǎng)WWW、HTML、XML的概念HTML幾種主要標(biāo)簽（P115）計(jì)算機(jī)安全相關(guān)概念：病毒、蠕蟲、木馬、間諜軟件（P124）一些常用的防護(hù)方法第5章 算法算法是定義一個(gè)可終止過

7、程的一組有序的、無歧義的、可執(zhí)行的步驟的集合（P135）程序是一個(gè)算法的表示，進(jìn)程是執(zhí)行算法的活動(dòng)原語：一組嚴(yán)格定義的構(gòu)建塊，用于構(gòu)建算法的表示（P137）偽代碼：算法開放過程中非正式地表達(dá)思想的符號(hào)系統(tǒng)（P139）常用的偽代碼形式：賦值、選擇分支（ifthenelse / whiledo等）過程和參數(shù)的概念幾種問題求解方法的了解（P143146）幾種常用算法：n 順序搜索法n 循環(huán)控制（whiledo / repeatuntil），對(duì)應(yīng)流程圖n 插入排序n 二分搜索法n 遞歸（直接或間接地調(diào)用自身）算法有效性 (n2)插入排序法、(lgn)二分搜索法第6章 程序設(shè)計(jì)語言程序設(shè)計(jì)語言的三個(gè)發(fā)展

8、階段：機(jī)器語言、匯編語言、高級(jí)語言每個(gè)階段主要特點(diǎn)（見課件）編譯compile和解釋interpret程序設(shè)計(jì)泛型分類：命令型、說明性、函數(shù)式、面向?qū)ο螅≒176178）每種泛型的代表語言幾種重要的基本數(shù)據(jù)類型：整型、浮點(diǎn)型（實(shí)型）、字符型、布爾型數(shù)組（同構(gòu)數(shù)組），數(shù)組的索引方式聚合類型：結(jié)構(gòu)、記錄、異構(gòu)數(shù)組常量、字面量程序中的語句：聲明語句、命令語句（賦值語句、控制語句）、注釋結(jié)構(gòu)化程序設(shè)計(jì)：順序、條件分支（if-then-else和switch）、循環(huán)（for和while）過程調(diào)用的概念，作用域，局部變量和全局變量（P188）實(shí)參和形參程序調(diào)用過程中按值傳遞和按引用傳遞的區(qū)別（P190）函

9、數(shù)的概念，函數(shù)與過程的區(qū)別（函數(shù)有返回值）從源程序到目標(biāo)程序的翻譯過程：詞法分析、語法分析、代碼生成強(qiáng)制類型轉(zhuǎn)換 面向?qū)ο蟪绦蛟O(shè)計(jì)，類和對(duì)象的相關(guān)概念OOP主要特性：繼承、封裝和多態(tài)的含義第7章 軟件工程軟件工程與其他工程領(lǐng)域的聯(lián)系與區(qū)別，軟件度量的概念軟件生命周期傳統(tǒng)開發(fā)階段的主要步驟：需求分析、設(shè)計(jì)、實(shí)現(xiàn)、測試各步驟的主要內(nèi)容幾種軟件開發(fā)過程方法：瀑布模型、增量模型、迭代模型、原型開發(fā)、開放源碼開發(fā)、敏捷方法（P221222）用結(jié)構(gòu)圖來描述模塊化實(shí)現(xiàn)類圖和時(shí)序圖模塊化設(shè)計(jì)的目標(biāo)：低耦合（控制耦合、數(shù)據(jù)耦合）高內(nèi)聚（邏輯內(nèi)聚、功能內(nèi)聚）帶耦合的結(jié)構(gòu)圖（P224）數(shù)據(jù)流圖的畫法統(tǒng)一建模語言UM

10、L的概念，基于面向?qū)ο蠓缎退枷胗美龍D、類圖、序列圖設(shè)計(jì)模式的概念（P232）軟件質(zhì)量保證（SQA）和軟件測試的概念白盒測試（帕累托法則、基本路徑測試）黑盒測試（邊界值分析、測試）軟件文檔的分類：用戶文檔、系統(tǒng)文檔、技術(shù)文檔人機(jī)界面設(shè)計(jì)中需要注意的問題第8章 數(shù)據(jù)抽象一些基本的數(shù)據(jù)結(jié)構(gòu)：同構(gòu)數(shù)組和異構(gòu)數(shù)組列表（鄰接表和鏈表）、棧（LIFO）、隊(duì)列（FIFO）樹的相關(guān)概念（節(jié)點(diǎn)、根節(jié)點(diǎn)、葉子節(jié)點(diǎn)、深度、二叉樹、子樹）樹形結(jié)構(gòu)以指針方式在內(nèi)存中的存儲(chǔ)圖（P256）抽象，靜態(tài)結(jié)構(gòu)和動(dòng)態(tài)結(jié)構(gòu)指針的概念（P248）幾種常見數(shù)據(jù)結(jié)構(gòu)的實(shí)現(xiàn)（教材P248起，結(jié)合課件）用戶自定義數(shù)據(jù)類型抽象數(shù)據(jù)類型第9章 數(shù)據(jù)庫系統(tǒng)數(shù)據(jù)庫是一種多維的數(shù)據(jù)集合，傳統(tǒng)的平面文件數(shù)據(jù)庫的應(yīng)用場合，模式和子模式（訪問權(quán)限）數(shù)據(jù)庫管理系統(tǒng)DBMS（P277）分布式數(shù)據(jù)庫關(guān)系模型，元組，屬性（P279）幾種關(guān)系運(yùn)算：SELECT提取行，PROJECT提取列，JOIN連接SQL結(jié)構(gòu)化查詢語言：select、insert、delete、update語句（P286-287）多表查詢數(shù)據(jù)庫層次結(jié)構(gòu)：物理層、邏輯層、視圖層（見課件）面向?qū)ο髷?shù)據(jù)庫概念（了解）傳統(tǒng)文件結(jié)構(gòu)的幾種形式：順序文件、索引文件、散列（哈希）文件數(shù)據(jù)挖掘和大數(shù)據(jù)（了解）第10章 計(jì)算機(jī)圖形學(xué)圖形學(xué)的研究內(nèi)容3D圖形的相關(guān)概念計(jì)算機(jī)圖形建模方法： 多邊形