計(jì)算機(jī)導(dǎo)論復(fù)習(xí)要點(diǎn)

1、計(jì)算機(jī)導(dǎo)論復(fù)習(xí)要點(diǎn)一、 復(fù)習(xí)要點(diǎn)1、 計(jì)算機(jī)科學(xué)的基本思路P(11) L5從理論研究、到模型抽象及工程設(shè)計(jì)是計(jì)算機(jī)科學(xué)的基本思路。理論研究是基礎(chǔ)，是連接學(xué)科科學(xué)研究與工程應(yīng)用開發(fā)研究的重要環(huán)節(jié)；模型抽象是對(duì)客觀現(xiàn)象和規(guī)律的描述和刻劃；工程設(shè)計(jì)是對(duì)科學(xué)理論的工程化實(shí)現(xiàn)。2、 計(jì)算機(jī)理論研究的四個(gè)步驟P(11) L8理論研究，基于計(jì)算機(jī)科學(xué)的數(shù)學(xué)基礎(chǔ)和計(jì)算機(jī)科學(xué)理論，廣泛采用數(shù)學(xué)的研究方法，包含以下四個(gè)步驟：對(duì)研究對(duì)象的概念抽象(定義)；假設(shè)對(duì)象的基本性質(zhì)和對(duì)象之間可能存在的關(guān)系(定理)；確定這些性質(zhì)和關(guān)系是否正確(證明)；解釋結(jié)果。3、 模型抽象的四個(gè)步驟P(11) L12模型抽象，基于計(jì)算機(jī)科

2、學(xué)的實(shí)驗(yàn)科學(xué)方法，廣泛采用實(shí)驗(yàn)物理研究方法。按照對(duì)客觀現(xiàn)象和規(guī)律的實(shí)驗(yàn)研究過程，包括以下四個(gè)步驟：確定可能世界(環(huán)境)并形成假設(shè)；構(gòu)造模型并做出預(yù)言；設(shè)計(jì)實(shí)驗(yàn)并收集數(shù)據(jù)；分析結(jié)果。4、 工程設(shè)計(jì)的四個(gè)步驟P(11) L16工程設(shè)計(jì)，廣泛采用工程科學(xué)的研究方法。按照為解決某一問題而構(gòu)造系統(tǒng)或裝置的過程，包括以下四個(gè)步驟：敘述要求；給定技術(shù)條件；設(shè)計(jì)并實(shí)現(xiàn)該系統(tǒng)或裝置；測(cè)試和分析該系統(tǒng)。5、 計(jì)算機(jī)科學(xué)的學(xué)科內(nèi)容P（13） L2計(jì)算機(jī)科學(xué)的學(xué)科內(nèi)容是以的理工科基礎(chǔ)科目，包括物理學(xué)（主要是電子技術(shù)科學(xué)） 、基礎(chǔ)數(shù)學(xué)（含離散數(shù)學(xué)、線性代數(shù)等）為基礎(chǔ)理論支撐發(fā)展起來的，理論與實(shí)踐相結(jié)合的學(xué)科。按照基礎(chǔ)理

3、論、基本開發(fā)技術(shù)、應(yīng)用以及它們與硬件設(shè)備聯(lián)系的緊密程度分成三個(gè)層次即理論基礎(chǔ)層、專業(yè)基礎(chǔ)層和應(yīng)用層。6、 決策系統(tǒng)P（20） L120 世紀(jì) 60 年代初， 計(jì)算機(jī)處理突破了數(shù)值計(jì)算的框框，廣泛用于非數(shù)值計(jì)算。需要解決的問題：數(shù)據(jù)的存儲(chǔ)、加工和訪問，導(dǎo)致了數(shù)據(jù)庫理論和技術(shù)的出現(xiàn)。應(yīng)用方向：信息管理系統(tǒng)（MIS）、決策系統(tǒng)（DDS等。決策系統(tǒng)是針對(duì)各種各樣的決策問題，以決策科學(xué)理論為指導(dǎo)，以信息系統(tǒng)為基礎(chǔ)，開發(fā)的一類能進(jìn)行某一方面自動(dòng)或半自動(dòng)決策，并進(jìn)行相應(yīng)的簡單處理的系統(tǒng)7、 實(shí)時(shí)系統(tǒng)P（20） L9實(shí)時(shí)系統(tǒng)的開發(fā)是一個(gè)重要的方向。系統(tǒng)在運(yùn)行過程中需要對(duì)數(shù)據(jù)進(jìn)行實(shí)時(shí)響應(yīng)和處理。實(shí)時(shí)系統(tǒng)由于存在

4、數(shù)據(jù)通信的時(shí)間延遲引起系統(tǒng)的不確定性、系統(tǒng)調(diào)試的困難等多種因素，因此如何保證系統(tǒng)開發(fā)的正確性是一個(gè)大問題。實(shí)時(shí)系統(tǒng)是指這樣一些系統(tǒng)，它們的運(yùn)行及系統(tǒng)行為與時(shí)間有關(guān)，系統(tǒng)在運(yùn)行過程中需要對(duì)數(shù)據(jù)進(jìn)行實(shí)時(shí)響應(yīng)和處理。8、 虛擬現(xiàn)實(shí)P(21) L30數(shù)據(jù)庫技術(shù)、多媒體技術(shù)、圖形學(xué)技術(shù)等的發(fā)展產(chǎn)生了兩個(gè)新方向，即計(jì)算可視化技術(shù)與虛擬現(xiàn)實(shí)技術(shù)。所謂虛擬現(xiàn)實(shí)(VR)是用計(jì)算機(jī)生成逼真的三維視覺、聽覺、觸覺等真實(shí)感覺形成的虛擬世界，集多媒體的表現(xiàn)技術(shù)于一體，使用戶可以在這樣一種虛擬環(huán)境中通過與計(jì)算機(jī)的交互感受真實(shí)的世界和活動(dòng)過程。9、 計(jì)算機(jī)的發(fā)展歷史1.1 節(jié)MARK-1人們一直認(rèn)為艾肯制造的MARK-1是

5、世界上第一臺(tái)通用程序控制計(jì)算機(jī)。然而不幸的是，由于它的運(yùn)算速度很慢，而且也不能進(jìn)一步提高，因此，機(jī)電計(jì)算機(jī)一誕生就注定要很快地被電子計(jì)算機(jī)所取代。EDVAC從1944年8月到1945年6月在馮諾伊曼的帶領(lǐng)下，計(jì)算機(jī)的設(shè)計(jì)工作獲得了巨大的進(jìn)展。存儲(chǔ)程序通用電子計(jì)算機(jī)方案一一EDVAC方案就這樣問世了。EDVAC方案規(guī)定新型計(jì)算機(jī)有 5個(gè)組成部分： 計(jì)算器CA邏 輯控制裝置 CC存儲(chǔ)器M輸入I ;輸出Q同ENIAC相比，EDVAC 方案有兩個(gè)重大改進(jìn)：為充分發(fā)揮電子元件的高速度而采用了二進(jìn)制；提出了“存儲(chǔ)程序”，可以自動(dòng)地從一個(gè)程序指令進(jìn)到下一個(gè)程序指令，其作業(yè)順序可以通過一種稱為“條件轉(zhuǎn)移”的指

6、令而自動(dòng)完成。UNIVACI:第一臺(tái)用于商業(yè)數(shù)據(jù)處理的電子計(jì)算機(jī)。ENIAC： 1946年 2月 15日是人類歷史上第一臺(tái)現(xiàn)代電子計(jì)算機(jī)揭幕典禮的日子。埃尼阿克是世界上第一臺(tái)真正能運(yùn)轉(zhuǎn)的大型電子計(jì)算機(jī)。它同幾年后研制的馮諾伊曼機(jī)一起，奠定了現(xiàn)代計(jì)算機(jī)原型。10、 、存儲(chǔ)程序式計(jì)算機(jī)P(33) L7計(jì)算機(jī)中，要實(shí)現(xiàn)機(jī)器的自動(dòng)計(jì)算，必須先根據(jù)題目的要求，編制出求解該問題的計(jì)算程序(Computational Program ) ，并通過輸入設(shè)備將該程序存入計(jì)算機(jī)的存儲(chǔ)器中，稱為“程序存儲(chǔ)”。存儲(chǔ)程序式計(jì)算機(jī)由五部分組成，它們分別是：運(yùn)算器(Arithmetic Unit ) ；控制器(Contro

7、l Unit ) ；存儲(chǔ)器(Memory) ；輸入設(shè)備(Input Device ) ；輸出設(shè)備(Output Device)。11、運(yùn)算器P(34) L8運(yùn)算器(Arithmetic Unit)是計(jì)算機(jī)對(duì)各種數(shù)據(jù)和信息進(jìn)行算術(shù)和邏輯運(yùn)算的部件，由各種邏輯電路組成，它們包括寄存器、加法器、移位器、多路選擇器和一些控制電路。通用寄存器組用于存放參加運(yùn)算的數(shù)據(jù)。輸入端的多路選擇器用于通用寄存器組中選出一路數(shù)據(jù)送入加法器中參加運(yùn)算。輸出端的多路選擇器對(duì)輸出結(jié)果有移位輸出的功能。加法器和控制電路組成的邏輯電路能完成加、減、乘、除及邏輯運(yùn)算的功能。12、控制器P(35) L6控制器(Control Un

8、it )是統(tǒng)一指揮和控制計(jì)算機(jī)各個(gè)部件按時(shí)序協(xié)調(diào)操作的中心部件。它主要由程序計(jì)數(shù)器(PC) 、指令寄存器(IR) 、指令譯碼器(ID) 、地址產(chǎn)生器(AGU、時(shí)間發(fā)生器(TGU和微程序控制部件組成。程序計(jì)數(shù)器(PC: Program Counter )由若干位觸發(fā)器及邏輯門電路所組成，用來存放將執(zhí)行的指令在主存儲(chǔ)器中的存儲(chǔ)地址。指令譯碼器(ID: Instruction Decode )由門組合線路組成，用來對(duì)指令操作碼部分(9 )進(jìn)行譯碼，產(chǎn)生的譯碼信號(hào)識(shí)別了該指令要進(jìn)行的操作，并傳送給微控制部件，以產(chǎn)生相應(yīng)的控制信號(hào)。指令寄存器(IR: Instruction Register )是由若干

9、位觸發(fā)器所組成，用來暫時(shí)存放從主存中取出的指令。由時(shí)間發(fā)生器( TGU產(chǎn)生“時(shí)標(biāo)”。而計(jì)算機(jī)執(zhí)行一條指令則是按一定時(shí)間順序執(zhí)行一系列微操作實(shí)現(xiàn)的，這個(gè)“時(shí)間順序”，就是所謂的“時(shí)標(biāo)”。13 、指令指令：讓計(jì)算機(jī)執(zhí)行某種操作的命令。14、指令系統(tǒng)指令系統(tǒng)是指計(jì)算機(jī)硬件語言的系統(tǒng)，也叫機(jī)器語言。15、位 P(45) L5當(dāng)代計(jì)算機(jī)把信息表示成位的模式。一個(gè)二進(jìn)制數(shù)的位( bit ) 是兩個(gè)數(shù)字“ 0”和“1 ”中的一個(gè)，這里我們僅僅把它們看做是沒有數(shù)字意義的符號(hào)。16、位運(yùn)算P(45) L14與(AND、或(OR和異或(XOR的運(yùn)算。布爾運(yùn)算AND吾句是由邏輯乘 AND&合兩個(gè)相類似的語句而形成，

10、其通用形式：P AND Q表示：只有當(dāng)成分語句 P和Q都為真時(shí)，該語句才是真，除此之外的任何情況下，都為假。布爾運(yùn)算OR吾句的通用形式為：P ORQ表示：當(dāng)至少有一個(gè)成分語句為真時(shí)，該語句就為真。布爾運(yùn)算XOR句的通用形式為：P XOR Q表示：要么P為真，要么Q為真,即P和Q不相同時(shí)，該語句就為真布爾運(yùn)算NO虐AXD 0AND ANDO1ANU 1個(gè)語句形成,另一種形式的布爾運(yùn)算。它由一通用形式為：NOT P表示：如果語句P為真，該0011QR 00SL 1 OR。 OR 1Dili語句就為假；反之亦然。(b17、數(shù)制及轉(zhuǎn)換o 0,1犬QR Q KQR I K0R - XQR 118、數(shù)據(jù)壓

11、縮 P(68) L16交的個(gè)數(shù)八進(jìn)制：,FF口廠二進(jìn)制轉(zhuǎn)十進(jìn)制：ri . r-i . u r-i jr-. ia , i十進(jìn)時(shí)m超二一二一二通用數(shù)據(jù)壓縮技術(shù)：為了存儲(chǔ)和傳輸數(shù)據(jù)，減小數(shù)據(jù)的規(guī)1、模是很有幫助的。完成這項(xiàng)工作的技術(shù)叫做數(shù)據(jù)壓縮。該方法有以下幾種: 2、掃描寬度編碼是用一個(gè)指明重復(fù)的數(shù)值以及該數(shù)值在序列中出現(xiàn)的次數(shù)的代碼替代這個(gè)序列的過程3、關(guān)聯(lián)編碼法是記錄連續(xù)的數(shù)據(jù)塊之間的差別，而不是記錄整個(gè)數(shù)據(jù)塊， 即每個(gè)數(shù)據(jù)塊是以其與前一數(shù)據(jù)塊的關(guān)系數(shù)據(jù)項(xiàng)的形式編碼。4、頻率相關(guān)編碼法是指用不同長度的模式表示數(shù)據(jù)項(xiàng)。數(shù)據(jù)項(xiàng)的位模式的長度與數(shù)據(jù)項(xiàng)被使用的頻率成反比。5、Lempel-Ziv (

12、LZW/編碼系統(tǒng)是自適應(yīng)字典編碼法的實(shí)例。術(shù)語字典指的是構(gòu) 成壓縮信息的標(biāo)準(zhǔn)組件的集合。在自適應(yīng)字典編碼系統(tǒng)中，在編碼過程期間字 典允許變化。影像壓縮1、 GIF 系統(tǒng)通過把可能分配給一個(gè)像素的顏色數(shù)目減少到僅為256 個(gè)的方法來研究問題，這意味著每個(gè)像素的值可以用一個(gè)字節(jié)而不是用三個(gè)字節(jié)表示。2、另一種彩色影像的壓縮技術(shù)是JPEG它已經(jīng)成為一個(gè)表示彩色圖像的有效標(biāo)準(zhǔn)。19、并行處理P(84) L1并行性是指在同一時(shí)刻或在同一時(shí)間間隔內(nèi)完成兩種或兩種以上性質(zhì)相同或不相同的工作，并行性是指時(shí)間上的重疊。它可分為同時(shí)性和并發(fā)性兩種。1、 同時(shí)性是指兩個(gè)或多個(gè)事件在同一時(shí)刻發(fā)生。2、 并發(fā)性則是兩個(gè)

13、或多個(gè)事件在同一時(shí)間間隔內(nèi)發(fā)生。增加處理的并行性，主要采用“時(shí)間重疊”和“資源重復(fù)”兩種途徑：1、 時(shí)間重疊是指多個(gè)處理過程在時(shí)間上2、 互相錯(cuò)開，輪流重疊地使用同一套硬件設(shè)備的各個(gè)部分，以加速硬件周轉(zhuǎn)，贏得時(shí)間，提高處理速度。3、 資源重復(fù)是采用重復(fù)設(shè)置硬件設(shè)備的方法來提高計(jì)算機(jī)的處理速度。20、并行處理的四個(gè)級(jí)別P(84) L14現(xiàn)有的并行計(jì)算機(jī)系統(tǒng)，可分別實(shí)現(xiàn)以下四個(gè)級(jí)別上的并行處理： 作業(yè)或程序級(jí)并行； 任務(wù)或過程級(jí)并行； 指令級(jí)并行； 指令內(nèi)部級(jí)并行。21 、根據(jù)指令流和數(shù)據(jù)流的多重性的計(jì)算機(jī)系統(tǒng)分類P(84) L27根據(jù)指令流和數(shù)據(jù)流的多重性可將計(jì)算機(jī)系統(tǒng)分為下列四類： 單指令流單

14、數(shù)據(jù)流（SISD） ：只有一個(gè)指令部件，一次只對(duì)一條指令譯碼，并且只對(duì)一個(gè)操作部件分配數(shù)據(jù)。 單指令流多數(shù)據(jù)流（SIMD） ：有多個(gè)處理單元，它們?cè)谕粋€(gè)控制部件的管理下執(zhí)行同一條指令，并向各個(gè)處理單元分配各自需要的不同數(shù)據(jù)。 多指令流單數(shù)據(jù)流（MISD） ：包含多個(gè)處理單元，同時(shí)執(zhí)行多條指令對(duì)同一數(shù)據(jù)及其中間結(jié)果進(jìn)行不同的處理。 多指令流多數(shù)據(jù)流（MIMD） ：這類計(jì)算機(jī)系統(tǒng)內(nèi)有多個(gè)處理機(jī)，實(shí)際上是多個(gè)獨(dú)立的SISD 計(jì)算機(jī)的有機(jī)的集合，它們同時(shí)運(yùn)行多個(gè)程序并對(duì)各自的數(shù)據(jù)進(jìn)行處理。22、通道 P（85） L7通道是一個(gè)特殊功能的處理器，它有自己的指令和程序?qū)ｉT負(fù)責(zé)數(shù)據(jù)輸入輸出的傳輸控制。在具

15、有通道的計(jì)算機(jī)內(nèi)有兩類總線：存儲(chǔ)總線，它承擔(dān)CPUt內(nèi)存、通道與內(nèi)存之間的數(shù)據(jù)傳輸任務(wù)； 通道總線，即I/O 總線，它承擔(dān)外部設(shè)備與通道之間的數(shù)據(jù)傳輸任務(wù)。通道的基本功能有：接受CPU的I/O指令，按指令要求與指定的外部設(shè)備進(jìn)行連接； 從內(nèi)存選擇屬于該通道的通道指令，經(jīng)譯碼后向設(shè)備控制器和設(shè)備發(fā)送各種命令； 組織外部設(shè)備和內(nèi)存之間的數(shù)據(jù)傳輸，并根據(jù)需要提供數(shù)據(jù)中間緩存的空間，以及提供數(shù)據(jù)存入內(nèi)存的地址和傳送的數(shù)據(jù)量； 檢查設(shè)備及設(shè)備控制器的工作狀態(tài)，形成并保存通道本身的狀態(tài)信息，并將這些狀態(tài)信息送到內(nèi)存指定單元，供CPU用； 將外部設(shè)備的中斷請(qǐng)求及通道本身的中斷請(qǐng)求按順序及時(shí)報(bào)告給CPU。23

16、、通道的類型P(86) L9通道的類型根據(jù)外設(shè)共享通道的情況及信息傳送速度的要求，通道可分為多類： 選擇通道：又稱高速通道，可連接多臺(tái)高速設(shè)備，但它們不能同時(shí)工作。選擇通道主要用于連接高速外部設(shè)備，如磁盤機(jī)、磁帶機(jī)等。 成組多路通道：規(guī)定多個(gè)設(shè)備以數(shù)據(jù)組(塊)為單位交叉使用通道。當(dāng)幾個(gè)子通道同時(shí)請(qǐng)求為自己服務(wù)時(shí)，用優(yōu)先級(jí)排隊(duì)方法裁決。成組多路通道適用于中、高速設(shè)備，如磁帶機(jī)、寬行打印機(jī)等。 字節(jié)多路通道：規(guī)定與其連接的各設(shè)備按字節(jié)為單位交叉使用通道。24、計(jì)算機(jī)軟件P(97) L1計(jì)算機(jī)軟件是指用計(jì)算機(jī)指令和計(jì)算機(jī)算法語言編寫的程序，以及運(yùn)行程序所需的文檔、數(shù)據(jù)。計(jì)算機(jī)軟件包括： 程序， 用算

17、法語言描述計(jì)算機(jī)處理問題的算法； 文檔，軟件開發(fā)過程中的需求分析、方案設(shè)計(jì)、編程方法、維護(hù)等文檔資料； 使用說明書、用戶手冊(cè)、操作手冊(cè)、維護(hù)手冊(cè)等；使用計(jì)算機(jī)的人員的知識(shí)和能力25、軟件的特點(diǎn)P(97) L11軟件實(shí)現(xiàn)的功能容易改變和修改；軟件適宜選擇多種方法和算法進(jìn)行比較；軟件適宜用在條件判別和控制轉(zhuǎn)移多的情況；軟件適宜進(jìn)行復(fù)雜的算法處理；軟件實(shí)現(xiàn)不如硬件實(shí)現(xiàn)速度快；軟件不適宜用在對(duì)安全性要求高的情況，其原因是容易被篡改和破壞。26、系統(tǒng)軟件及分類P(98) L18管理計(jì)算機(jī)資源、提供用戶使用界面的操作系統(tǒng)用于數(shù)據(jù)高效處理的輸入輸出程序通信傳輸、控制處理的程序計(jì)算機(jī)系統(tǒng)診斷、監(jiān)控、故障處理程

18、序計(jì)算機(jī)語言編輯、編譯、鏈接程序數(shù)據(jù)庫管理系統(tǒng)軟件開發(fā)工具及支援程序27、應(yīng)用軟件及分類P(99) L1應(yīng)用軟件是計(jì)算機(jī)用戶在系統(tǒng)軟件平臺(tái)上開發(fā)的程序。應(yīng)用軟件適應(yīng)信息社會(huì)各個(gè)領(lǐng)域的應(yīng)用需求，每一領(lǐng)域的應(yīng)用具有許多共同的屬性和要求，具有普遍性。應(yīng)用軟件種類有：(1) 數(shù)值計(jì)算處理，包括：數(shù)值解析；統(tǒng)計(jì)解析；數(shù)理規(guī)則；預(yù)測(cè)、模擬；線性規(guī)劃；日程計(jì)劃。(2)工程技術(shù)應(yīng)用，包括：CAD CAM結(jié)構(gòu)分析；數(shù)值控制。(3) 公用技術(shù)應(yīng)用，包括：文檔處理；圖形處理；圖像處理；信息檢索；機(jī)械翻譯；自然語言處理；模式識(shí)別；專家系統(tǒng)；決策支持；CAI。(4) 通用管理，包括：財(cái)務(wù)管理；人事管理；物資管理；圖書資

19、料管理。(5) 各類專業(yè)管理，包括：醫(yī)療、保健管理；學(xué)校、教育管理；公共交通管理；銀行金融、交易管理；文化管理等。(6) 辦公自動(dòng)化，包括：報(bào)表處理；日程管理；文件匯總；文件收發(fā)、傳送管理等。28、軟件的開發(fā)過程P(99) L18可行性討論；需求分析；系統(tǒng)設(shè)計(jì)( 概要設(shè)計(jì)、詳細(xì)設(shè)計(jì)) ；程序開發(fā)；編碼，單元測(cè)試；系統(tǒng)測(cè)試；系統(tǒng)維護(hù)。29、軟件開發(fā)技術(shù)的發(fā)展原因及趨勢(shì)P(101) L27 及 P(106) L2軟件開發(fā)技術(shù)的發(fā)展主要基于三個(gè)方面的原因： 信息化社會(huì)的需要，這是它得以發(fā)展的動(dòng)力； 計(jì)算機(jī)硬件的性能越來越高，價(jià)格越來越便宜，這是它得以發(fā)展的基礎(chǔ)； 使用計(jì)算機(jī)的人越來越多，計(jì)算機(jī)應(yīng)用越

20、來越廣泛，這是軟件開發(fā)技術(shù)得以發(fā)展的環(huán)境。發(fā)展的趨勢(shì)主要表現(xiàn)在四個(gè)方面： 自動(dòng)化程度的提高。 把需求分析包括到軟件工作的范圍內(nèi)，使軟件開發(fā)過程進(jìn)一步向用戶方面延伸，離用戶更近了，避免了以往“你出算法，我編程序”的做法帶來的種種問題； 把軟件開發(fā)工作延伸到項(xiàng)目管理和版本管理，把軟件開發(fā)從一次編程擴(kuò)展到全過程，這是軟件研制從個(gè)體的、手工作坊的方式向科學(xué)的、有組織的方式轉(zhuǎn)變的 重要表現(xiàn)；研究吸收了許多管理科學(xué)的內(nèi)容和方法，如開發(fā)人員的組織，質(zhì)量的控制、開發(fā)過程的協(xié)調(diào)等，這一變化把軟件開發(fā)項(xiàng)目負(fù)責(zé)人的思想和方法擺在了更重要的位置，這是符合軟件規(guī)模越來越大、軟件開發(fā)工作越來越依賴組織與管理的發(fā)展趨勢(shì)的。

21、30、結(jié)構(gòu)化程序設(shè)計(jì)P(102) L8SD是功能分解的方法，采用模塊化設(shè)計(jì)。SD方法采用的是自頂向下、逐步分解的方法，直到最低層的模塊達(dá)到所要求的規(guī)模為止，一般采用 HLPO示，意思是分層結(jié)構(gòu)加輸入、輸出處理。SD方法主要是為程序員服務(wù)的，是從程序員如何編程、測(cè)試及編寫文檔去考慮問題的。這種思想是早期的以手工方式、個(gè)人編寫程序的工作環(huán)境下的想法。缺點(diǎn)：是增大了程序的工作量，程序的運(yùn)行效率不高，不適合大型軟件的研制過程和規(guī)律。31 、軟件工程的開發(fā)方法P(102) L24軟件的規(guī)模越來越大，復(fù)雜程度越來越高，把軟件的質(zhì)量和設(shè)計(jì)寄予各個(gè)程序員的技能、工作態(tài)度是靠不住的，這就要求軟件生產(chǎn)成為有組織的

22、、可以管理的工程項(xiàng)目。用工程項(xiàng)目實(shí)施的方法來組織軟件的開發(fā)稱為軟件工程學(xué)( Software Engineering ) ，縮寫SE。32、面向?qū)ο蟮拈_發(fā)方法P(103) L13面向?qū)ο蟮某绦蛟O(shè)計(jì)方法(Object Oriented Programming ),縮寫為 OOP是人們解決軟件復(fù)雜性的一種新的軟件開發(fā)技術(shù)。OOP的思想方法越來越接近人們的思維方式，它丟開了持續(xù)許久的“自頂向下” ( Top Dowr)和“自底向 上 (BottomUp)方法的爭論，把對(duì)于復(fù)雜系統(tǒng)的認(rèn)識(shí)歸結(jié)為對(duì)一批對(duì)象及其關(guān)系的認(rèn)識(shí)。曬用戶以更自然、更簡便的方式進(jìn)行軟件開發(fā)。面向?qū)ο蟮幕舅枷肟梢詺w納為以下四點(diǎn)：客觀

23、世界的任何事物都是對(duì)象(Object),它們都有一些靜態(tài)屬性(相應(yīng)于數(shù)據(jù)結(jié)構(gòu))，也都有一些有關(guān)的操作(相應(yīng)于程序模塊)。作為一個(gè)整體，對(duì)外不必公開這些屬性與操作，這稱為“封裝性” ( Encapsulation );對(duì)象之間有抽象與具體、群體與個(gè)體、整體與部分等幾種關(guān)系，這些關(guān)系構(gòu)成對(duì)象的網(wǎng)絡(luò)結(jié)構(gòu)； 較大的對(duì)象所具有的性質(zhì)自然地成為它的子類的性質(zhì)，不必加以說明和規(guī)定，這稱為“繼承性” (Inheritance );對(duì)象之間可以互相傳送“消息” (Message)并進(jìn)行聯(lián)系，一個(gè)消息可以是傳送一個(gè)參數(shù)，也可以是使一個(gè)對(duì)象開始某個(gè)操作。33、算法 P(106) L21算法(Algorithm )是

24、解題的步驟，可以把算法定義成解一確定類問題的任意一種特殊的方法。在計(jì)算機(jī)科學(xué)中，算法要用計(jì)算機(jī)算法語言描述，算法代表用計(jì)算機(jī)解一類問題的精確、有效的方法。算法+數(shù)據(jù)結(jié)構(gòu)=程序算法是一組有窮的規(guī)則，它們規(guī)定了解決某一特定類型問題的一系列運(yùn)算，是 對(duì)解題方案的準(zhǔn)確與完整的描述。制定一個(gè)算法，一般要經(jīng)過設(shè)計(jì)、確認(rèn)、分 析、編碼、測(cè)試、調(diào)試、計(jì)時(shí)等階段。34、算法學(xué)習(xí)的五個(gè)方面 P(107) L3設(shè)計(jì)算法。 表示算法。 確認(rèn)算法。 分析算法。 驗(yàn)證算法。35、算法的特性 P(107) L15確定性。 能行性。 輸入。輸出。有窮性。35、算法的描述方法 P(107) L56自然語言圖形，如NS圖、流程圖

25、，圖的描述與算法語言的描述對(duì)應(yīng)算法語言，即計(jì)算機(jī)語言、程序設(shè)計(jì)語言、偽代碼形式語言，用數(shù)學(xué)的方法，可以避免自然語言的二義性36、算法的評(píng)價(jià)空間復(fù)雜性S (n):按算法所編制的程序在計(jì)算機(jī)中所占用的存儲(chǔ)單元的總數(shù)。n是問題的規(guī)模，顯然 S (n)是隨n的增長而增加。時(shí)間復(fù)雜性f (n)：按算法所編制的程序在計(jì)算機(jī)執(zhí)行時(shí)所耗費(fèi)的時(shí)間。顯然 f (n)隨n的增長而增加。37、程序設(shè)計(jì)語言 P(112) L12機(jī)器語言匯編語百局級(jí)語言非過程化的語言38、計(jì)算機(jī)程序 P(114) L2處加刑斷雙姍舉錨可比過程文檔碎或計(jì)算機(jī)程序是用算法語言描述的解題步驟， 或者講是用程序設(shè)計(jì) 語言實(shí)現(xiàn)的算法，程序是一串指

26、令序列的集合， 它能被計(jì)算機(jī)執(zhí)行。39、程序流程圖P(114) L14數(shù)據(jù)流程圖系統(tǒng)流程圖程序流程圖40、程序設(shè)計(jì)的過程 P(119) L13用高級(jí)語言編制程序的過程為：(1) 用編輯工具，如WOR、DEDIT 書寫源程序，建立源程序文件，文件擴(kuò)展名與所用的語言有關(guān)，例如 C+吾言的源程序文件擴(kuò)展名為.cpp ;(2) 編譯源程序文件，生成目標(biāo)文件，文件擴(kuò)展名為.obj ；(3) 鏈接目標(biāo)文件，生成可執(zhí)行文件，文件擴(kuò)展名為.exe ；(4) 在計(jì)算機(jī)上執(zhí)行可執(zhí)行程序文件，進(jìn)一步調(diào)試和維護(hù)。41、匯編程序P(120) L4匯編程序是把用匯編語言編寫的匯編語言源程序翻譯成機(jī)器語言的程序。匯編語言的

27、指令與機(jī)器語言的指令基本上保持了一一對(duì)應(yīng)關(guān)系，所以匯編的過程就是對(duì)匯編指令逐行進(jìn)行處理，翻譯成計(jì)算機(jī)可以理解的機(jī)器指令， 處理步驟為：? (1) 把指令的助記符操作碼轉(zhuǎn)換成相應(yīng)的機(jī)器操作碼；? (2) 把符號(hào)操作數(shù)轉(zhuǎn)換成相應(yīng)的地址碼；? (3) 把操作碼和操作數(shù)構(gòu)造成機(jī)器指令。42、解釋程序P(120) L25解釋程序的功能是對(duì)用高級(jí)語言編寫的源程序按動(dòng)態(tài)順序進(jìn)行逐句分析翻譯，解釋一句后立即得到執(zhí)行結(jié)果。解釋程序不產(chǎn)生目標(biāo)代碼。同編譯程序相比，解釋程序本身的編寫比較容易。解釋程序?qū)υ闯绦虻慕忉寛?zhí)行比編譯程序產(chǎn)生的目標(biāo)代碼程序的執(zhí)行速度要慢。43、編譯程序P(121) L1編譯程序也叫編譯系統(tǒng)，

28、是把用高級(jí)語言編寫的面向過程的源程序翻譯成目標(biāo)程序的語言處理程序。編譯程序把一個(gè)源程序翻譯成目標(biāo)程序的工作過程分為五個(gè)階段：詞法分析；語法分析；中間代碼生成；代碼優(yōu)化；目標(biāo)代碼生成。主要是進(jìn)行詞法分析和語法分析，又稱為源程序分析，分析過程中發(fā)現(xiàn)有語法錯(cuò)誤，給出提示信息。44、良好的程序設(shè)計(jì)風(fēng)格P(122) L17良好的程序設(shè)計(jì)風(fēng)格：(1) 編碼格式和編碼約定在整個(gè)程序中應(yīng)保持一致；(2) 程序中應(yīng)給出必要的注釋，尤其在變量定義、調(diào)用接口、參數(shù)傳遞處，在修改程序時(shí)應(yīng)注明修改人、時(shí)間、簡要的修改原因；(3) 對(duì)變量、 函數(shù)標(biāo)識(shí)等的命名，采用“匈牙利命名法”， 避免含義不明確的縮寫，從命名就可以一目

29、了然讀出命名標(biāo)識(shí)的含義和數(shù)據(jù)類型；(4) 采用縮進(jìn)格式，突出程序的邏輯層次結(jié)構(gòu)；(5) 每一行只寫一條語句，使用括號(hào)間隔表達(dá)式或語句的組成部分，使組成部分清晰；(6) 使用結(jié)構(gòu)化、面向?qū)ο蟮木幊碳夹g(shù)，提高程序可重用性、可擴(kuò)充性；(7) 除非完全必要，應(yīng)盡量避免多任務(wù)和多重處理；(8) 盡量避免使用復(fù)雜的算術(shù)和邏輯表達(dá)式；(9) 提高程序健壯性，預(yù)防用戶的操作錯(cuò)誤，做到廢進(jìn)廢出。45、操作系統(tǒng)P(127) L15人們認(rèn)識(shí)到必須找到某種方法將計(jì)算機(jī)硬件的復(fù)雜性與程序員分離開來，在計(jì)算機(jī)裸機(jī)上加載一層軟件來管理整個(gè)系統(tǒng)，同時(shí)給用戶提供一個(gè)更容易理解和編程的接口，這個(gè)接口稱為虛擬機(jī)，這層軟件是操作系統(tǒng)

30、。操作系統(tǒng)是系統(tǒng)軟件的基本部分。操作系統(tǒng)是計(jì)算機(jī)系統(tǒng)的核心，是用戶和其他軟件與計(jì)算機(jī)裸機(jī)之間的橋梁46、OS的功用 P（128） L1三項(xiàng)主要作用：（ 1）為計(jì)算機(jī)中運(yùn)行的程序管理和分配系統(tǒng)中的各種軟硬件資源（ 2）為用戶提供友善的人機(jī)界面（圖形用戶界面）（ 3）為開發(fā)和運(yùn)行應(yīng)用程序提供高效率的平臺(tái)其它輔助功能：輔導(dǎo)用戶操作（幫助功能）、顯示系統(tǒng)狀態(tài)、處理軟硬件錯(cuò)誤、保護(hù)系統(tǒng)安全47、OS的類型 P（128） L22操作系統(tǒng)有三種基本類型：批處理系統(tǒng)：又分為單道批處理和多道批處理分時(shí)系統(tǒng)：具有多路性、交互性、獨(dú)占性特點(diǎn)實(shí)時(shí)系統(tǒng)：具有提供及時(shí)響應(yīng)和高可靠性特點(diǎn)48、OS的結(jié)構(gòu) P（131） L1

31、3操作系統(tǒng)的結(jié)構(gòu)有三種：整體式結(jié)構(gòu)、核心結(jié)構(gòu)和層次結(jié)構(gòu)。整體式結(jié)構(gòu)是指將整個(gè)操作系統(tǒng)作為一個(gè)整體運(yùn)行操作系統(tǒng)時(shí)，不能響應(yīng)其他中斷。核心結(jié)構(gòu)是指把操作系統(tǒng)分為外殼部分和核心部分。層次結(jié)構(gòu)是把操作系統(tǒng)的功能分層，每層有明確的功能，提供接口與上下層聯(lián)系，上層軟件調(diào)用下層軟件提供的服務(wù)。49、進(jìn)程P（132） L3進(jìn)程是操作系統(tǒng)的基本單位。一個(gè)進(jìn)程本質(zhì)上是一個(gè)程序的執(zhí)行，每個(gè)進(jìn)程有其自己的地址空間，地址空間中包括可執(zhí)行程序、程序用到的數(shù)據(jù)及堆棧，進(jìn)程可以讀寫該空間中的內(nèi)容。與每個(gè)進(jìn)程相關(guān)的還包括一組寄存器、程序計(jì)數(shù)器和指針等。進(jìn)程的三種狀態(tài)為： 運(yùn)行狀態(tài)，表示進(jìn)程正占用CPU。 就緒狀態(tài)，表示進(jìn)程準(zhǔn)備

32、占用CPU。 等待狀態(tài)，表示進(jìn)程由于某種原因暫時(shí)不能占用CPU，正在等待某個(gè)事件發(fā)生。PCi般應(yīng)包含這樣一些信息：? 進(jìn)程名，即進(jìn)程標(biāo)識(shí)符。? 當(dāng)前狀態(tài)，說明了進(jìn)程當(dāng)前所處的狀態(tài)。? 狀態(tài)鏈指針，指出該進(jìn)程所在隊(duì)列中的下一進(jìn)程。? 優(yōu)先級(jí)，表示進(jìn)程要求 CPU響應(yīng)處理的快慢。? 對(duì)資源的需求。? 存儲(chǔ)指針(該進(jìn)程對(duì)應(yīng)的程序和數(shù)據(jù)的起始物理地址)。? 現(xiàn)場(chǎng)保留區(qū)和通信信息。50、進(jìn)程控制塊P(132) L19進(jìn)程控制塊PCB( Process Control Block )是為實(shí)現(xiàn)對(duì)進(jìn)程的管理而引進(jìn)的專門的數(shù)據(jù)結(jié)構(gòu)，也叫 PCB表，它是進(jìn)程存在的惟一標(biāo)志。PCB隨著進(jìn)程的創(chuàng)建而建立，隨著進(jìn)程的撤

33、消而撤消。51、死鎖 P(133) L13當(dāng)兩個(gè)或兩個(gè)以上的進(jìn)程因爭用系統(tǒng)資源而無休止地互相等待時(shí)，就發(fā)生進(jìn)程死鎖，這是系統(tǒng)的一種出錯(cuò)狀態(tài)，應(yīng)采取預(yù)防措施避免出現(xiàn)死鎖現(xiàn)象。預(yù)防死鎖的方法有：靜態(tài)預(yù)先分配所有資源法、有序資源分配法和受控資源分配法。52、軟件工程的7 條基本原理P(146) L7用生命周期計(jì)劃嚴(yán)格管理堅(jiān)持進(jìn)行階段評(píng)審產(chǎn)品一致性控制采用最新的軟件設(shè)計(jì)技術(shù)清楚地審查軟件產(chǎn)品人員應(yīng)該少而精不斷改進(jìn)軟件工程實(shí)踐的必要性53、軟件生命周期P(148) L31軟件定義時(shí)期：問題定義、可行性研究、需求分析軟件開發(fā)時(shí)期：四個(gè)階段組成：總體設(shè)計(jì)、詳細(xì)設(shè)計(jì)、編碼和單元測(cè)試、綜合測(cè)試軟件維護(hù)時(shí)期：改正

34、性維護(hù)、適應(yīng)性維護(hù)、完善性維護(hù)、預(yù)防性維護(hù)54、生命周期方法學(xué)P(148) L25軟件生命周期階段的劃分方法與軟件規(guī)模、種類、開發(fā)方式、開發(fā)環(huán)境以及開發(fā)時(shí)使用的方法有關(guān)，應(yīng)該遵循的一條基本原則，就是使各階段的任務(wù)彼此間盡可能相對(duì)獨(dú)立，同一階段各項(xiàng)任務(wù)的性質(zhì)盡可能相同，從而降低每個(gè)階段任務(wù)的復(fù)雜程度，簡化不同階段之間的聯(lián)系，有利于軟件開發(fā)工程的組織管理。軟件定義、軟件開發(fā)、軟件維護(hù)組成了軟件生命周期55、計(jì)算機(jī)網(wǎng)絡(luò)發(fā)展的四個(gè)階段P(158) L1聯(lián)機(jī)終端網(wǎng)絡(luò)、計(jì)算機(jī)- 計(jì)算機(jī)網(wǎng)絡(luò)、計(jì)算機(jī)網(wǎng)絡(luò)體系結(jié)構(gòu)、Internet (因特網(wǎng))階段56、 NII 的基本組成P(160) L17NII 的基本組成

35、有通信網(wǎng)絡(luò)、計(jì)算機(jī)設(shè)備、動(dòng)態(tài)的信息和人。57、 NII 的層次結(jié)構(gòu)P(160) L27傳輸層次、網(wǎng)絡(luò)層次、用戶界面層次、信息服務(wù)層次58、計(jì)算機(jī)網(wǎng)絡(luò)的分類P(161) L11計(jì)算機(jī)網(wǎng)絡(luò)的分類有多種方法，按所覆蓋的地域范圍分類，可以分為：局域網(wǎng)LAN( Local Area Network ) ；城域網(wǎng)MAN( Metropolitan Area Network ) ；廣域網(wǎng)WAN( Wide Area Network ) 。按采用的交換技術(shù)劃分，可以分為：電路交換網(wǎng)；分組交換網(wǎng)；信元交換網(wǎng)( ATM網(wǎng)) 。按用途劃分，可以分為：專用網(wǎng)，例如金融網(wǎng)、教育網(wǎng)、稅務(wù)網(wǎng)；公用網(wǎng)，例如幀中繼網(wǎng)、DDN網(wǎng)

36、、X.25網(wǎng)。網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)用來描述網(wǎng)絡(luò)的連接形狀和組成形式，網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)有總線型、環(huán)型、星型、網(wǎng)狀型、樹型等。計(jì)算機(jī)網(wǎng)絡(luò)的傳輸介質(zhì)分為有線和無線兩大類。59、網(wǎng)絡(luò)通信協(xié)議P(161) L26網(wǎng)絡(luò)通信協(xié)議是通信雙方在通信時(shí)遵循的規(guī)則和約定，網(wǎng)絡(luò)通信協(xié)議是信息網(wǎng)絡(luò)中使用的通信語言。通信是在人們之間傳遞消息，一次通信要有三個(gè)因素：(1) 通信雙方有通信的愿望和要求；(2) 通信雙方之間有通信的信道；(3) 通信雙方遵循彼此認(rèn)可的通信規(guī)則，即通信協(xié)議或網(wǎng)絡(luò)協(xié)議。網(wǎng)絡(luò)通信協(xié)議有三個(gè)要素：(1)語法，即信息格式;(2)語義，某些信息組合的含義；(3)同步，即收、發(fā)雙方能分辨出通信的開始和結(jié)束。60、TCP

37、/IP 協(xié)議 P(163) L1TCP (傳輸控制協(xié)議)和IP(網(wǎng)際協(xié)議)是兩個(gè)最基本、最重要的協(xié)議61、OSI/RM P(163) L24TCP/IP協(xié)議與OSI模型的關(guān)系示。62、IP 地址 P(164) L2計(jì)算機(jī)網(wǎng)絡(luò)中的地址有：使用應(yīng)用層FTP. SMTP應(yīng)用層表示房會(huì)話層TCP層揩斷層IP層網(wǎng)絡(luò)展網(wǎng)給接口層數(shù)據(jù)鏈路層物理層TCP/IF 協(xié)諛QSI畬有模型如圖所地址、IP地址、物理地址。在計(jì)算機(jī)網(wǎng)絡(luò)中的IP地址是由二進(jìn)制數(shù)組成的Internet上每臺(tái)計(jì)算機(jī)都應(yīng)有一個(gè)惟一的IP地址。IP地址用32位二進(jìn)制數(shù)標(biāo)識(shí)計(jì)算機(jī)網(wǎng)絡(luò)中的每一臺(tái)計(jì)算機(jī)。每個(gè)IP地址由網(wǎng)絡(luò)標(biāo)識(shí)(NetID)和主機(jī)標(biāo)識(shí)(H

38、ostID )兩部分組成。IP地址按第一個(gè)字節(jié)的前幾位是0或1的組合，標(biāo)識(shí)為 A、B、C D E五類地址，如圖所示。IP地址的特點(diǎn)：惟一性：網(wǎng)絡(luò)上的每臺(tái)計(jì)算機(jī)都有一個(gè)與眾不同的惟一的IP地址簡明性：所有地址的長度都是 32個(gè)二進(jìn)位IP地址的格式：包含類型號(hào)、網(wǎng)絡(luò)號(hào)和主機(jī)號(hào)3個(gè)部分63、DNS P(165) L7域名系統(tǒng) DNS( Domain Name System),它的核心是分級(jí)的、基于域的命名機(jī)制，以及為了實(shí)行這個(gè)命名機(jī)制的分布式數(shù)據(jù)庫系統(tǒng)DNSM名空間采用層次結(jié)構(gòu)，從根域名開始，有頂級(jí)域名，下面再劃分各級(jí)子域名，網(wǎng)絡(luò)中的計(jì)算機(jī)主機(jī)名接在某一子域名后面。( 1)國家頂級(jí)域名，用兩個(gè)英文字

39、母的縮寫標(biāo)識(shí)一個(gè)國家；( 2) 國際頂級(jí)域名為int ，供國際組織使用；( 3) 通用頂級(jí)域名，為各個(gè)行業(yè)、機(jī)構(gòu)使用。64、 URL P(167) L2URL( Uniform Resource Locate )是一種統(tǒng)一格式的Internet 信息資源地址的標(biāo)識(shí)方法，URL的位置對(duì)應(yīng)在IE瀏覽器窗口中的地址欄， URL將Internet 上提供的服務(wù)統(tǒng)一編址，URL的格式為：協(xié)議服務(wù)類型：主機(jī)域名:端口 號(hào) /文件路徑/文件名65、 WWW P(169) L1World Wide WebU一種基于Internet的跨越全球的超媒體網(wǎng)絡(luò)系統(tǒng)，它把分散在全世界各地服務(wù)器上的文本、圖形、 音頻和視

40、頻等信息資源有機(jī)地結(jié)合在一起，組成 Web網(wǎng)頁，通過超鏈接在Internet上構(gòu)成一個(gè)巨大的邏輯網(wǎng)絡(luò)，這也正是World Wide Web (原義為遍布世界的蜘蛛網(wǎng))一詞的含義和由來。WWW用 B/S (Browse/Server )模式66、 HTTP P(170) L3HTTPt定義為“無狀態(tài)”協(xié)議，它可以用來提高數(shù)據(jù)傳送速度。67、 FTP文件傳輸協(xié)議HTML1 標(biāo)準(zhǔn)通用標(biāo)記語言 SGML( Standard Generalized Markup Language )的一個(gè)應(yīng)用和發(fā)展，SGML勺國際標(biāo)準(zhǔn)為ISO 8879。HTM層一種標(biāo)注語言，用標(biāo)記符號(hào)標(biāo)記和描述信20 世紀(jì) 90 年代

41、以來又研制了擴(kuò)展標(biāo)記語言XML( Xtended Markup Language) 。68、網(wǎng)絡(luò)安全的層次P(171) L3操作系統(tǒng)層的安全、用戶層安全、傳輸層安全、網(wǎng)絡(luò)層安全、數(shù)據(jù)鏈路層安全69、防火墻的作用P(174) L6防火墻對(duì)流經(jīng)它的信息進(jìn)行掃描，確保進(jìn)入子網(wǎng)和流出子網(wǎng)的信息的合法性，它還能過濾掉黑客的攻擊，關(guān)閉不使用的端口，禁止特定端口流出信息, 等等70、 DS P(181) L1數(shù)據(jù)結(jié)構(gòu)71、DS的研究內(nèi)容 P(182) L11數(shù)據(jù)結(jié)構(gòu)包括三個(gè)方面的研究內(nèi)容：(1)數(shù)據(jù)的邏輯結(jié)構(gòu)，即數(shù)據(jù)是如何組織的。 線性表 樹 圖 集合(2)數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)，數(shù)據(jù)在計(jì)算機(jī)中是如何存儲(chǔ)的順序存儲(chǔ)

42、 鏈?zhǔn)酱鎯?chǔ) 索引存儲(chǔ) 散列存儲(chǔ)( 3)數(shù)據(jù)的操作實(shí)現(xiàn)算法。插入、刪除、查找、排序等。72、順序存儲(chǔ)方式P(192) L2所謂順序存儲(chǔ)結(jié)構(gòu)，就是用一組連續(xù)的存儲(chǔ)單元存放二叉樹中的結(jié)點(diǎn)。完全二叉樹由于其結(jié)構(gòu)上的特點(diǎn)，通常采用順序方式存儲(chǔ)。73 、鏈?zhǔn)酱鎯?chǔ)P(193) L1二叉樹的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)是用鏈建立二叉樹中結(jié)點(diǎn)之間的關(guān)系，通常采用的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)為二叉鏈表。74、棧 P(186) L16棧是一種特殊的線性表，是一種只允許在表的一端進(jìn)行插入或刪除操作的線性表。表中允許進(jìn)行插入、刪除操作的一端稱為棧頂。表的另一端稱為棧底。棧頂?shù)漠?dāng)前位置是動(dòng)態(tài)的，對(duì)棧頂當(dāng)前位置的標(biāo)記稱為棧頂指針。當(dāng)棧中沒有數(shù)據(jù)元素時(shí)，

43、稱之為空棧。棧的插入操作通常稱為進(jìn)?；蛉霔?，棧的刪除操作通常稱為退?；虺鰲?。75、隊(duì)列P(189) L1對(duì)于隊(duì)列我們并不陌生，商場(chǎng)、銀行的柜臺(tái)前需要排隊(duì). 隊(duì)列是一種只允許在表的一端進(jìn)行插入操作而在另一端進(jìn)行刪除操作的線性表。表中允許進(jìn)行插入操作的一端稱為隊(duì)尾，允許進(jìn)行刪除操作的一端稱為隊(duì)頭。隊(duì)頭和隊(duì)尾分別由隊(duì)頭指示器(或稱隊(duì)頭指針)和隊(duì)尾指示器(或稱隊(duì)尾指針)指示。當(dāng)隊(duì)列中沒有數(shù)據(jù)元素時(shí)，稱之為空隊(duì)列。隊(duì)列的插入操作通常稱為進(jìn)隊(duì)列或入隊(duì)列，隊(duì)列的刪除操作通常稱為退隊(duì)列或出隊(duì)列。根據(jù)隊(duì)列的定義，每次進(jìn)隊(duì)列的數(shù)據(jù)元素都放在原當(dāng)前隊(duì)尾之后而成為新的隊(duì)尾元素，每次出隊(duì)列的數(shù)據(jù)元素都是原隊(duì)頭元素。76

44、、二叉樹P(190) L21二叉樹是結(jié)點(diǎn)的有限集合，這個(gè)有限集合或者為空集(稱為空二叉樹)，或者由一個(gè)根結(jié)點(diǎn)及兩棵不相交的、分別稱為這個(gè)根的左子樹和右子樹的二叉樹組成。77、文件P(194) L19存放在外存儲(chǔ)器中的數(shù)據(jù)為文78、文系統(tǒng)的功能P（194） L25統(tǒng)一管理文存儲(chǔ)空間（即外存），實(shí)施存儲(chǔ)空間的分配與回收。即在用戶創(chuàng)建新文時(shí)為其分配空閑區(qū)，而在用戶刪除或修改某個(gè)文時(shí)，回收和調(diào)整存儲(chǔ)區(qū)。確定文信息的存放位置及存放形式。實(shí)現(xiàn)文從名字空間到外存地址空間的映射，實(shí)現(xiàn)文的按名存取。即文有一個(gè)用戶可見的邏輯結(jié)構(gòu)，用戶按照文邏輯結(jié)構(gòu)所給定的方式進(jìn)行信息的存取和加工，并且這種邏輯結(jié)構(gòu)是獨(dú)立于物理存儲(chǔ)

45、設(shè)備的，從而使用戶不必了解文存放的物理結(jié)構(gòu)和查找方法等與存取介質(zhì)有關(guān)的部分，只需給定一個(gè)代表某一文的文名，文系統(tǒng)就會(huì)自動(dòng)地完成對(duì)與給定文名相對(duì)應(yīng)文的有關(guān)操作。有效實(shí)現(xiàn)對(duì)文的各種控制操作（如建立、撤銷、打開、關(guān)閉文等）和存取操作（如讀、寫、修改、復(fù)制、轉(zhuǎn)儲(chǔ)等）。實(shí)現(xiàn)文信息的共享，并且提供可靠的文保密和保護(hù)措施。79、順序文P（196） L20順序文是指文中的物理記錄按其在文中的邏輯記錄順序依次存入存儲(chǔ)介質(zhì)而建立的。順序文在存儲(chǔ)介質(zhì)中可以有兩種不同的實(shí)現(xiàn)結(jié)構(gòu)：連續(xù)結(jié)構(gòu)和鏈結(jié)構(gòu)。80、文本文P（197） L17文本文是一種典型的順序文，其文的邏輯結(jié)構(gòu)又屬于流式文。特別的是，文本文是指以ASCII 碼

46、方式 （也稱文本方式）存儲(chǔ)的文，更確切地說，英文、數(shù)字等字符存儲(chǔ)的是ASCII 碼，而漢字存儲(chǔ)的是機(jī)內(nèi)碼。文本文件中除了存儲(chǔ)文件有效字符信息(包括能用ASCII 碼字符表示的回車、換行等信息) 外， 不能存儲(chǔ)其他任何信息，因此文本文件不能存儲(chǔ)聲音、動(dòng)畫、 圖像、視頻等信息。81 、索引文件P(198) L12為了提高文件的檢索效率，可以采用索引方法組織文件。采用索引這種結(jié)構(gòu)，邏輯上連續(xù)的文件可以存放在若干不連續(xù)的物理塊中，但對(duì)于每個(gè)文件，在存儲(chǔ)介質(zhì)中除存儲(chǔ)文件本身外，還要求系統(tǒng)另外建立一張索引表，索引表記錄了文件信息所在的邏輯塊號(hào)和與之對(duì)應(yīng)的物理塊號(hào)。索引表也以文件的形式存儲(chǔ)在存儲(chǔ)介質(zhì)中，索引

47、表的物理地址則由文件說明信息項(xiàng)給出。82、HASHt件 P(199) L13哈希表中數(shù)據(jù)記錄是這樣組織的：某一個(gè)關(guān)鍵字為key 的數(shù)據(jù)記錄在放入哈希表時(shí)， 根據(jù) key 確定該數(shù)據(jù)記錄在哈希表中的位置。從數(shù)學(xué)的觀點(diǎn)看就是產(chǎn)生一個(gè)函數(shù)變換：D=H (key)其中， key 是數(shù)據(jù)記錄的關(guān)鍵字，D 是數(shù)據(jù)記錄在哈希表中的存儲(chǔ)位置，H 稱為哈希函數(shù)。在建立一個(gè)哈希表之前需要解決兩個(gè)主要問題：( 1 ) 構(gòu)造一個(gè)合適的哈希函數(shù)(2)沖突的處理哈希文件是利用哈希函數(shù)法組織的文件，它類似于哈希表，即根據(jù)文件記錄的關(guān)鍵字的特點(diǎn)設(shè)計(jì)一種哈希函數(shù)和處理沖突的方法從而將記錄散列到外存儲(chǔ)器上。 由于哈希文件中通過計(jì)

48、算來確定一個(gè)記錄在存儲(chǔ)設(shè)備上的存儲(chǔ)位置，而邏輯順序的記錄在物理地址上不是相鄰的，因此哈希文件不宜使用磁帶存儲(chǔ)， 只適宜使用磁盤存儲(chǔ)；并且哈希文件這種結(jié)構(gòu)只適用于定長記錄文件和按記錄鍵隨機(jī)查找的訪問方式。83數(shù)據(jù)庫P(202) L4數(shù)據(jù)庫 (DB,DataBase) 是存放數(shù)據(jù)的倉庫，只不過這個(gè)倉庫在計(jì)算機(jī)存儲(chǔ)設(shè)備上，而且數(shù)據(jù)是按一定的格式存放的。在科學(xué)技術(shù)飛速發(fā)展的今天，人們的視野越來越廣，數(shù)據(jù)量急劇增加，過去人們把數(shù)據(jù)存放在文件柜里，現(xiàn)在人們借助計(jì)算機(jī)和數(shù)據(jù)庫技術(shù)科學(xué)地保存和管理大量的復(fù)雜的數(shù)據(jù)，以便能方便而充分地利用這些寶貴的信息資源。所謂數(shù)據(jù)庫是長期儲(chǔ)存在計(jì)算機(jī)內(nèi)有組織的可共享的數(shù)據(jù)集合

49、。數(shù)據(jù)庫中的數(shù)據(jù)按一定的數(shù)據(jù)模型組織描述和儲(chǔ)存，具有較小的冗余度較高的數(shù)據(jù)獨(dú)立性和易擴(kuò)展性，并可為一定范圍內(nèi)的各種用戶共享。84 DBMS P(203) L21數(shù)據(jù)庫是長期存儲(chǔ)在計(jì)算機(jī)內(nèi)有組織的大量的共享的數(shù)據(jù)集合，它可以供在一定范圍內(nèi)的各種用戶共享，且具有最小的冗余度和較高的數(shù)據(jù)與程序的獨(dú)立性。 如何科學(xué)地組織和存儲(chǔ)數(shù)據(jù)，并且高效地獲取和維護(hù)數(shù)據(jù)呢？完成這個(gè)任務(wù)的是一個(gè)系統(tǒng)軟件數(shù)據(jù)庫管理系統(tǒng)。數(shù)據(jù)庫管理系統(tǒng)(DBMS DataBase Managementsystem)是操縱和管理數(shù)據(jù)庫的軟件系統(tǒng)，它由一組計(jì)算機(jī)程序構(gòu)成，管理并控制數(shù)據(jù)資源的使用。在計(jì)算機(jī)軟件系統(tǒng)的體系結(jié)構(gòu)中，數(shù)據(jù)庫管理系統(tǒng)位于用戶和操作系統(tǒng)之間。85、DBMS勺基本功能 P(203) L29數(shù)據(jù)庫管理系統(tǒng)是數(shù)據(jù)庫系統(tǒng)的核心，主要是實(shí)現(xiàn)對(duì)共享數(shù)據(jù)有效的組織管理和存取，它的基本功能包括以下幾個(gè)方面：（ 1 ）數(shù)據(jù)庫定義功能（2） 數(shù)據(jù)操縱功能（ 3） 數(shù)據(jù)庫的運(yùn)行管理（ 4）數(shù)據(jù)組織、存儲(chǔ)和管理功能（ 5） 數(shù)據(jù)庫的建立和維護(hù)功能（6） 其他功能86、數(shù)據(jù)庫技術(shù)的發(fā)展P（207） L2087、媒體及分類P（211） L15媒體是指人們用于存儲(chǔ)和傳送各種信息的載體。從計(jì)算機(jī)處理信息的角度可將媒體歸類為最基本的五種，即感覺媒體、表示媒體、顯示媒體、存儲(chǔ)媒體以及傳輸媒體。感覺媒