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

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

AllrightsreservedbySunWanjie

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

一、復(fù)習(xí)要點

1、計算機(jī)科學(xué)的基本思路P（11）L5

從理論研究、到模型抽象及工程設(shè)計是計算機(jī)科學(xué)的基本

思路。

?理論研究是基礎(chǔ)，是連接學(xué)科科學(xué)研究與工程應(yīng)用開發(fā)

研究的重要環(huán)節(jié)；

?模型抽象是對客觀現(xiàn)象和規(guī)律的描述和刻劃；

?工程設(shè)計是對科學(xué)理論的工程化實現(xiàn)。

2、計算機(jī)理論研究的四個步驟P（ll）L8

理論研究，基于計算機(jī)科學(xué)的數(shù)學(xué)基礎(chǔ)和計算機(jī)科學(xué)理論，

廣泛采用數(shù)學(xué)的研究方法，包含以下加個步驟：

?對研究對象的概念抽象（定義）；

?假設(shè)對象的基本性質(zhì)和對象之間可能存在的關(guān)系（定理）;

?確定這些性質(zhì)和關(guān)系是否正確（證明）；

?解釋結(jié)果。

3、模型抽象的加個步驟P(ll)L12

模型抽象，基于計算機(jī)科學(xué)的實驗科學(xué)方法，廣泛采用實

驗物理研究方法。按照對客觀現(xiàn)象和規(guī)律的實驗研究過程?

包括以下如個步驟：

?確定可能世界（環(huán)境）并形成假設(shè)；

?構(gòu)造模型并做出預(yù)言；

?設(shè)計實驗并收集數(shù)據(jù)；

2

AllrightsreservedbySunWanjie

?分析結(jié)果。

4、工程設(shè)計的四個步驟P（ll）L16

工程設(shè)計，廣泛采用工程科學(xué)的研究方法。按照為解決某

一問題而構(gòu)造系統(tǒng)或裝置的過程，包括以下四個步驟：

?敘述要求；

?給定技術(shù)條件；

?設(shè)計并實現(xiàn)該系統(tǒng)或裝置；

?測試和分析該系統(tǒng)。

5、計算機(jī)科學(xué)的學(xué)科內(nèi)容P（13）L2

?計算機(jī)科學(xué)的學(xué)科內(nèi)容是以的理工科基礎(chǔ)科目，包括物

理學(xué)（主要是電子技術(shù)科學(xué)）、基礎(chǔ)數(shù)學(xué)（含離散數(shù)學(xué)'

線性代數(shù)等）為基礎(chǔ)理論支撐發(fā)展起來的，理論與實踐

相結(jié)合的學(xué)科。按照基礎(chǔ)理論、基本開發(fā)技術(shù)、應(yīng)用以

及它們與硬件設(shè)備聯(lián)系的緊密程度分成三個層次即理論

基礎(chǔ)層'專業(yè)基礎(chǔ)層和應(yīng)用層。

6'決策系統(tǒng)P（20）L1

?20世紀(jì)60年代初，計算機(jī)處理突破了數(shù)值計算的框框，

廣泛用于非數(shù)值計算。需要解決的問題：數(shù)據(jù)的存儲、

加工和訪問，導(dǎo)致了數(shù)據(jù)庫理論和技術(shù)的出現(xiàn)。應(yīng)用方

向：信息管理系統(tǒng)（MIS）、決策系統(tǒng)（DDS）等。

?決策系統(tǒng)是針對各種各樣的決策問題，以決策科學(xué)理論

為指導(dǎo)，以信息系統(tǒng)為基礎(chǔ),開發(fā)的一類能進(jìn)行某一方

面自動或半自動決策,并進(jìn)行相應(yīng)的簡單處理的系統(tǒng)

3

AllrightsreservedbySunWanjie

7'實時系統(tǒng)P(20)L9

?實時系統(tǒng)的開發(fā)是一個重要的方向。系統(tǒng)在運行過程中

需要對數(shù)據(jù)進(jìn)行實時響應(yīng)和處理。實時系統(tǒng)由于存在數(shù)

據(jù)通信的時間延遲引起系統(tǒng)的不確定性、系統(tǒng)調(diào)試的困

難等多種因素，因此如何保證系統(tǒng)開發(fā)的正確性是一個

大問題。

?實時系統(tǒng)是指這樣一些系統(tǒng)，它們的運行及系統(tǒng)行為與

時間有關(guān)?系統(tǒng)在運行過程中需要對數(shù)據(jù)進(jìn)行實時響

應(yīng)和處理。

8'虛擬現(xiàn)實P(21)L30

?數(shù)據(jù)庫技術(shù)、多媒體技術(shù)、圖形學(xué)技術(shù)等的發(fā)展產(chǎn)生了

兩個新方向，即計算可視化技術(shù)與虛擬現(xiàn)實技術(shù)。

?所謂虛擬現(xiàn)實(VR)是用計算機(jī)生成逼真的三維視覺、聽

覺'觸覺等真實感覺形成的虛擬世界,集多媒體的表現(xiàn)

技術(shù)于一體，使用戶可以在這樣一種虛擬環(huán)境中通過與

計算機(jī)的交互感受真實的世界和活動過程。

9、計算機(jī)的發(fā)展歷史L1節(jié)

?MARK-1：人們一直認(rèn)為艾肯制造的MARK-1是世界上

第一臺通用程序控制計算機(jī)。然而不幸的是，由于它的

運算速度很慢，而且也不能進(jìn)一步提高，因此，機(jī)電計

算機(jī)一誕生就注定要很快地被電子計算機(jī)所取代。

?EDVAC:從1944年8月到1945年6月在馮?諾伊曼的

帶領(lǐng)下，計算機(jī)的設(shè)計工作獲得了巨大的進(jìn)展。存儲程

4

AllrightsreservedbySunWanjie

序通用電子計算機(jī)方案一EDVAC方案就這樣問世了。

EDVAC方案規(guī)定新型計算機(jī)有5個組成部分：①計算

器CA；②邏輯控制裝置CC；③存儲器M；④輸入I；

⑤輸出O。同ENIAC相比，EDVAC方案有兩個重大改

進(jìn)：①為充分發(fā)揮電子元件的高速度而采用了二進(jìn)制；

②提出了“存儲程序”，可以自動地從一個程序指令進(jìn)到

下一個程序指令，其作業(yè)順序可以通過一種稱為“條件

轉(zhuǎn)移”的指令而自動完成。

?UNIVACI：第一臺用于商業(yè)數(shù)據(jù)處理的電子計算機(jī)。

?ENIAC：1946年2月15日是人類歷史上第一臺現(xiàn)代電

子計算機(jī)揭幕典禮的日子。埃尼阿克是世界上第一臺真

正能運轉(zhuǎn)的大型電子計算機(jī)。它同幾年后研制的馮?諾伊

曼機(jī)一起，奠定了現(xiàn)代計算機(jī)原型。

10'存儲程序式計算機(jī)P(33)L7

?計算機(jī)中，要實現(xiàn)機(jī)器的自動計算，必須先根據(jù)題目的

要求，編制出求解該問題的計算程序(Computational

Program)，并通過輸入設(shè)備將該程序存入計算機(jī)的存儲

器中，稱為“程序存儲”。

?存儲程序式計算機(jī)由五部分組成，它們分別是：運算器

(ArithmeticUnit)；控制器(ControlUnit)；存儲器

(Memory)；輸入設(shè)備(InputDevice)；輸出設(shè)備

(OutputDevice)°

11'運算器P(34)L8

AllrightsreservedbySunWanjie

?運算器(ArithmeticUnit)是計算機(jī)對各種數(shù)據(jù)和信息

進(jìn)行算術(shù)和邏輯運算的部件，由各種邏輯電路組成，它

們包括寄存器、加法器、移位器'多路選擇器和一些控

制電路。

?通用寄存器組用于存放參加運算的數(shù)據(jù)。

?輸入端的多路選擇器用于通用寄存器組中選出一路數(shù)據(jù)

送入加法器中參加運算。

?輸出端的多路選擇器對輸出結(jié)果有移位輸出的功能。

?加法器和控制電路組成的邏輯電路能完成加、減'乘'

除及邏輯運算的功能。

12、控制器P(35)L6

?控制器(ControlUnit)是統(tǒng)一指揮和控制計算機(jī)各個部

件按時序協(xié)調(diào)操作的中心部件。它主要由程序計數(shù)器

(PC)、指令寄存器(IR)'指令譯碼器(ID)、地址產(chǎn)

生器(AGU)、時間發(fā)生器(TGU)和微程序控制部件

組成。

?程序計數(shù)器(PC:ProgramCounter)由若干位觸發(fā)器及

邏輯門電路所組成，用來存放將執(zhí)行的指令在主存儲器

中的存儲地址。

?指令譯碼器(ID:InstructionDecode)由門組合線路組

成，用來對指令操作碼部分(e)進(jìn)行譯碼，產(chǎn)生的譯

碼信號識別了該指令要進(jìn)行的操作，并傳送給微控制部

件，以產(chǎn)生相應(yīng)的控制信號。

6

AllrightsreservedbySunWanjie

?指令寄存器(IR:InstructionRegister)是由若干位觸發(fā)

器所組成，用來暫時存放從主存中取出的指令。由時間

發(fā)生器(TGU)產(chǎn)生"B寸標(biāo)"。而計算機(jī)執(zhí)行一條指令則

是按一定時間順序執(zhí)行一系列微操作實現(xiàn)的，這個“時

間順序"，就是所謂的“時標(biāo)"。

13、指令

?指令：讓計算機(jī)執(zhí)行某種操作的命令。

14'指令系統(tǒng)

?指令系統(tǒng)是指計算機(jī)硬件語言的系統(tǒng)，也叫機(jī)器語言。

15、位P(45)L5

?當(dāng)代計算機(jī)把信息表示成位的模式。一個二進(jìn)制數(shù)的位

(bit)是兩個數(shù)字"0〃和"1"中的一個,這里我們僅

僅把它們看做是沒有數(shù)字意義的符號。

16'位運算P(45)L14

?與(AND)、或(OR)和異或(XOR)的運算。

?布爾運算AND語句是由邏輯乘AND組合兩個相類似的

語句而形成，其通用形式：PANDQ表示：只有當(dāng)成分

語句P和Q都為真時，該語句才是真，除此之外的任何

情況下，都為假。

?布爾運算OR語句的通用形式為：PORQ表示：當(dāng)至少

有一個成分語句為真時，該語句就為真。

?布爾運算XOR語句的通用形式為：PXORQ表示：要

么P為真?要么Q為真，即P和Q不相同時，該語句

7

AllrightsreservedbySunWanjie

就為真。

?布爾運算廣?NOT是另一種形式的布爾運

AND1ANDOAND1

0001

算它由一(?)個語句形成，其通用形式

01

為：NOT可OR1OR03P表示：如果語句P為真，

11

(b)

該語句就遍01;為假；反之亦然。

XOR1XOROXOR

0

17、數(shù)制及轉(zhuǎn)換

制

1的個數(shù)1的個敷

10的個數(shù)8的個數(shù)

100的個數(shù)

64的個數(shù)

1000的個數(shù)

512的個數(shù)

10000的個數(shù)

4096的個數(shù)

100000的個數(shù)

1000000的個數(shù)32768的個數(shù)

□□□□□□□□

二進(jìn)制：X128X64x32X16x8X4X2Xl

□+□+□+□+□+□+□+口=□

1的個數(shù)

2的個數(shù)

4的個數(shù)

8的個數(shù)

16的個數(shù)

3?觸個熱

AllrightsreservedbySunWanjie

制轉(zhuǎn)十進(jìn)制：

回回回回回叵|臼叵|

+128+64+32+16+8+4+2+1

制轉(zhuǎn)二進(jìn)制：

18、數(shù)據(jù)壓縮P(68)L16

?通用數(shù)據(jù)壓縮技術(shù)：為了存儲和傳輸數(shù)據(jù)，減小數(shù)據(jù)的

規(guī)

1'模是很有幫助的。完成這項工作的技術(shù)叫做數(shù)據(jù)壓縮。

該方法有以下幾種：

2'掃描寬度編碼是用一個指明重復(fù)的數(shù)值以及該數(shù)值在

序列中出現(xiàn)的次數(shù)的代碼替代這個序列的過程。

3'關(guān)聯(lián)編碼法是記錄連續(xù)的數(shù)據(jù)塊之間的差別，而不是

記錄整個數(shù)據(jù)塊，即每個數(shù)據(jù)塊是以其與前一數(shù)據(jù)塊的

關(guān)系數(shù)據(jù)項的形式編碼。

4、頻率相關(guān)編碼法是指用不同長度的模式表示數(shù)據(jù)項。

數(shù)據(jù)項的位模式的長度與數(shù)據(jù)項被使用的頻率成反比。

5'Lempel-Ziv(LZW)編碼系統(tǒng)是自適應(yīng)字典編碼法的

實例。術(shù)語字典指的是構(gòu)成壓縮信息的標(biāo)準(zhǔn)組件的集合。

在自適應(yīng)字典編碼系統(tǒng)中,在編碼過程期間字典允許變

9

AllrightsreservedbySunWanjie

化。

?影像壓縮

1'GIF系統(tǒng)通過把可能分配給一個像素的顏色數(shù)目減少

到僅為256個的方法來研究問題，這意味著每個像素的

值可以用一個字節(jié)而不是用三個字節(jié)表示。

2、另一種彩色影像的壓縮技術(shù)是JPEG，它已經(jīng)成為一

個表示彩色圖像的有效標(biāo)準(zhǔn)。

19'并行處理P(84)L1

?并行性是指在同一時刻或在同一時間間隔內(nèi)完成兩種或

兩種以上性質(zhì)相同或不相同的工作，并行性是指時間上

的重疊。它可分為同時性和并發(fā)性兩種。

1、同時性是指兩個或多個事件在同一時刻發(fā)生。

2、并發(fā)性則是兩個或多個事件在同一時間間隔內(nèi)發(fā)生。

?增加處理的并行性，主要采用“時間重疊”和“資源重復(fù)”

兩種途徑：

1'時間重疊是指多個處理過程在時間上

2'互相錯開，輪流重疊地使用同一套硬件設(shè)備的各個部

分，以加速硬件周轉(zhuǎn)，贏得時間，提高處理速度。

3、資源重復(fù)是采用重復(fù)設(shè)置硬件設(shè)備的方法來提高計算

機(jī)的處理速度。

20、并行處理的如個級別P(84)L14

?現(xiàn)有的并行計算機(jī)系統(tǒng)，可分別實現(xiàn)以下加個級別上的

并行處理：

10

AllrightsreservedbySunWanjie

①作業(yè)或程序級并行；

②任務(wù)或過程級并行；

③指令級并行；

④指令內(nèi)部級并行。

21'根據(jù)指令流和數(shù)據(jù)流的多重性的計算機(jī)系統(tǒng)分類P（84）

L27

?根據(jù)指令流和數(shù)據(jù)流的多重性可將計算機(jī)系統(tǒng)分為下列

四類：

①單指令流單數(shù)據(jù)流（SISD）：只有一個指令部件,一

次只對一條指令譯碼，并且只對一個操作部件分配數(shù)

據(jù)。

②單指令流多數(shù)據(jù)流（SIMD）:有多個處理單元，它

們在同一個控制部件的管理下執(zhí)行同一條指令，并向

各個處理單元分配各自需要的不同數(shù)據(jù)。

③多指令流單數(shù)據(jù)流（MISD）：包含多個處理單元，

同時執(zhí)行多條指令對同一數(shù)據(jù)及其中間結(jié)果進(jìn)行不同

的處理。

④多指令流多數(shù)據(jù)流（MIMD）：這類計算機(jī)系統(tǒng)內(nèi)有

多個處理機(jī)，實際上是多個獨立的SISD計算機(jī)的有機(jī)

的集合，它們同時運行多個程序并對各自的數(shù)據(jù)進(jìn)行

處理。

22'通道P（85）L7

?通道是一個特殊功能的處理器，它有自己的指令和程序

11

AllrightsreservedbySunWanjie

專門負(fù)責(zé)數(shù)據(jù)輸入輸出的傳輸控制。

?在具有通道的計算機(jī)內(nèi)有兩類總線：

①存儲總線，它承擔(dān)CPU與內(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è)備的中斷請求及通道本身的中斷請求按順序

及時報告給CPU。

23'通道的類型P(86)L9

?通道的類型根據(jù)外設(shè)共享通道的情況及信息傳送速度的

要求，通道可分為多類：

①選擇通道：又稱高速通道,可連接多臺高速設(shè)備，但

12

AllrightsreservedbySunWanjie

它們不能同時工作。選擇通道主要用于連接高速外部

設(shè)備，如磁盤機(jī)'磁帶機(jī)等。

②成組多路通道：規(guī)定多個設(shè)備以數(shù)據(jù)組(塊)為單位

交叉使用通道。當(dāng)幾個子通道同時請求為自己服務(wù)時，

用優(yōu)先級排隊方法裁決。成組多路通道適用于中'高

速設(shè)備，如磁帶機(jī)'寬行打印機(jī)等。

③字節(jié)多路通道：規(guī)定與其連接的各設(shè)備按字節(jié)為單位

交叉使用通道。

24'計算機(jī)軟件P(97)L1

?計算機(jī)軟件是指用計算機(jī)指令和計算機(jī)算法語言編寫的

程序，以及運行程序所需的文檔、數(shù)據(jù)。

?計算機(jī)軟件包括：①程序，用算法語言描述計算機(jī)處理

問題的算法；②文檔，軟件開發(fā)過程中的需求分析、方

案設(shè)計、編程方法、維護(hù)等文檔資料；③使用說明書、

用戶手冊'操作手冊'維護(hù)手冊等；④使用計算機(jī)的

人員的知識和能力

25'軟件的特點P(97)L11

?軟件實現(xiàn)的功能容易改變和修改；

?軟件適宜選擇多種方法和算法進(jìn)行比較；

?軟件適宜用在條件判別和控制轉(zhuǎn)移多的情況；

?軟件適宜進(jìn)行復(fù)雜的算法處理；

?軟件實現(xiàn)不如硬件實現(xiàn)速度快；

?軟件不適宜用在對安全性要求高的情況，其原因是容易

13

AllrightsreservedbySunWanjie

被篡改和破壞。

26'系統(tǒng)軟件及分類P(98)L18

?管理計算機(jī)資源、提供用戶使用界面的操作系統(tǒng)

?用于數(shù)據(jù)高效處理的輸入輸出程序

?通信傳輸、控制處理的程序

?計算機(jī)系統(tǒng)診斷、監(jiān)控'故障處理程序

?計算機(jī)語言編輯'編譯、鏈接程序

?數(shù)據(jù)庫管理系統(tǒng)

?軟件開發(fā)工具及支援程序

27'應(yīng)用軟件及分類P(99)L1

?應(yīng)用軟件是計算機(jī)用戶在系統(tǒng)軟件平臺上開發(fā)的程序。

應(yīng)用軟件適應(yīng)信息社會各個領(lǐng)域的應(yīng)用需求，每一領(lǐng)域

的應(yīng)用具有許多共同的屬性和要求，具有普遍性。

?應(yīng)用軟件種類有：

(1)數(shù)值計算處理，包括：數(shù)值解析；統(tǒng)計解析；數(shù)理規(guī)

則；預(yù)測、模擬；線性規(guī)劃；日程計劃。

(2)工程技術(shù)應(yīng)用，包括：CAD'CAM；結(jié)構(gòu)分析；數(shù)

值控制。

(3)公用技術(shù)應(yīng)用,包括：文檔處理；圖形處理；圖

像處理；信息檢索；機(jī)械翻譯；自然語言處理；模式識別；

專家系統(tǒng)；決策支持；CAI。

(4)通用管理，包括：財務(wù)管理；人事管理；物資管理；

圖書資料管理。

14

AllrightsreservedbySunWanjie

(5)各類專業(yè)管理，包括：醫(yī)療、保健管理；學(xué)校、教

育管理；公共交通管理；銀行金融、交易管理；文化管理

等。

(6)辦公自動化，包括：報表處理；日程管理；文件匯

總；文件收發(fā)'傳送管理等。

28'軟件的開發(fā)過程P(99)L18

?可行性討論；

?需求分析；

?系統(tǒng)設(shè)計(概要設(shè)計、詳細(xì)設(shè)計)；

?程序開發(fā)；

?編碼，單元測試；

?系統(tǒng)測試；系統(tǒng)維護(hù)。

29、軟件開發(fā)技術(shù)的發(fā)展原因及趨勢P(101)L27及P(106)

L2

?軟件開發(fā)技術(shù)的發(fā)展主要基于三個方面的原因：

①信息化社會的需要，這是它得以發(fā)展的動力；

②計算機(jī)硬件的性能越來越高，價格越來越便宜，這是它

得以發(fā)展的基礎(chǔ)；

③使用計算機(jī)的人越來越多,計算機(jī)應(yīng)用越來越廣泛?這

是軟件開發(fā)技術(shù)得以發(fā)展的環(huán)境。

?發(fā)展的趨勢主要表現(xiàn)在四個方面：

①自動化程度的提高。

②把需求分析包括到軟件工作的范圍內(nèi)，使軟件開發(fā)過程

15

AllrightsreservedbySunWanjie

進(jìn)一步向用戶方面延伸，離用戶更近了,避免了以往“你出

算法，我編程序”的做法帶來的種種問題；

③把軟件開發(fā)工作延伸到項目管理和版本管理，把軟件開

發(fā)從一次編程擴(kuò)展到全過程，這是軟件研制從個體的、手

工作坊的方式向科學(xué)的、有組織的方式轉(zhuǎn)變的重要表現(xiàn)；

研究吸收了許多管理科學(xué)的內(nèi)容和方法，如開發(fā)人員的組

織，質(zhì)量的控制、開發(fā)過程的協(xié)調(diào)等，這一變化把軟件開

發(fā)項目負(fù)責(zé)人的思想和方法擺在了更重要的位置,這是符

合軟件規(guī)模越來越大、軟件開發(fā)工作越來越依賴組織與管

理的發(fā)展趨勢的。

30、結(jié)構(gòu)化程序設(shè)計P(102)L8

?SD是功能分解的方法，采用模塊化設(shè)計。

?SD方法采用的是自頂向下'逐步分解的方法，直到最低

層的模塊達(dá)到所要求的規(guī)模為止，一般采用HLPO圖示,

意思是分層結(jié)構(gòu)加輸入、輸出處理。

?SD方法主要是為程序員服務(wù)的，是從程序員如何編程、

測試及編寫文檔去考慮問題的。這種思想是早期的以手

工方式'個人編寫程序的工作環(huán)境下的想法。

?缺點：是增大了程序的工作量，程序的運行效率不高，

不適合大型軟件的研制過程和規(guī)律。

31'軟件工程的開發(fā)方法P(102)L24

?軟件的規(guī)模越來越大，復(fù)雜程度越來越高，把軟件的質(zhì)

量和設(shè)計寄予各個程序員的技能、工作態(tài)度是靠不住的，

16

AllrightsreservedbySunWanjie

這就要求軟件生產(chǎn)成為有組織的、可以管理的工程項目。

用工程項目實施的方法來組織軟件的開發(fā)稱為軟件工程

學(xué)(SoftwareEngineering),縮寫SE0

32'面向?qū)ο蟮拈_發(fā)方法P(103)L13

?面向?qū)ο蟮某绦蛟O(shè)計方法(ObjectOriented

Programming)，縮寫為OOP，是人們解決軟件復(fù)雜性

的一種新的軟件開發(fā)技術(shù)。OOP的思想方法越來越接近

人們的思維方式，它丟開了持續(xù)許久的，自頂向下”(Top

Down)和“自底向上”(BottomUp)方法的爭論，

把對于復(fù)雜系統(tǒng)的認(rèn)識歸結(jié)為對一批對象及其關(guān)系的認(rèn)

識。OOP使用戶以更自然'更簡便的方式進(jìn)行軟件開發(fā)。

?面向?qū)ο蟮幕舅枷肟梢詺w納為以下四點：

①客觀世界的任何事物都是對象(Object),它們都有一些

靜態(tài)屬性(相應(yīng)于數(shù)據(jù)結(jié)構(gòu))，也都有一些有關(guān)的操作(相

應(yīng)于程序模塊)。作為一個整體，對外不必公開這些屬性與

操作，這稱為“封裝性”(Encapsulation)；

②對象之間有抽象與具體'群體與個體'整體與部分等幾

種關(guān)系，這些關(guān)系構(gòu)成對象的網(wǎng)絡(luò)結(jié)構(gòu)；

③較大的對象所具有的性質(zhì)自然地成為它的子類的性質(zhì)，

不必加以說明和規(guī)定，這稱為“繼承性”(Inheritance)；

④對象之間可以互相傳送“消息”(Message)并進(jìn)行聯(lián)系，

一個消息可以是傳送一個參數(shù)，也可以是使一個對象開始

某個操作。

17

AllrightsreservedbySunWanjie

33'算法P(106)L21

?算法(Algorithm)是解題的步驟，可以把算法定義成解

一確定類問題的任意一種特殊的方法。在計算機(jī)科學(xué)中，

算法要用計算機(jī)算法語言描述，算法代表用計算機(jī)解一

類問題的精確、有效的方法。

?算法+數(shù)據(jù)結(jié)構(gòu)=程序

?算法是一組有窮的規(guī)則，它們規(guī)定了解決某一特定類型

問題的一系列運算，是對解題方案的準(zhǔn)確與完整的描述。

制定一個算法，一般要經(jīng)過設(shè)計、確認(rèn)、分析、編碼'

測試、調(diào)試'計時等階段。

34'算法學(xué)習(xí)的五個方面P(107)L3

?設(shè)計算法。表示算法。確認(rèn)算法。分析算法。驗證

算法。

35、算法的特性P(107)L15

?確定性。能行性。輸入。輸出。有窮性。

35'算法的描述方法P(107)L56

?自然語言

?圖形，如NS圖、流程圖，圖的描述與算法語言的描述

對應(yīng)

?算法語言，即計算機(jī)語言、程序設(shè)計語言、偽代碼

?形式語言，用數(shù)學(xué)的方法，可以避免自然語言的二義性

36、算法的評價

?空間復(fù)雜性S(n)：按算法所編制的程序在計算機(jī)中所

18

AllrightsreservedbySunWanjie

占用的存儲單元的總數(shù)。II是問題的規(guī)模，顯然S(II)

是隨n的增長而增加。

?時間復(fù)雜性f(n)：按算法所編制的程序在計算機(jī)執(zhí)行

時所耗費的時間。顯然f(n)隨n的增長而增加。

37、程序設(shè)計語言P(112)L12

?機(jī)器語言匯編語言高級語言非過程化的語

言

38、計算機(jī)程序P(114)L2

?計算機(jī)程序是用算法語言描述的解題步::

驟，或者講是用程序設(shè)計語言實現(xiàn)的算—

法，程序是一串指令序列的集合，它能被計二二5

算機(jī)執(zhí)行。文竹

———[故斑

39、程序流程圖P(114)L14

?數(shù)據(jù)流程圖系統(tǒng)流程圖程序流程圖

40'程序設(shè)計的過程P(119)L13

?用高級語言編制程序的過程為：

(1)用編輯工具?如WORD'EDIT書寫源程序，建立

源程序文件，文件擴(kuò)展名與所用的語言有關(guān)，例如C++

語言的源程序文件擴(kuò)展名為.cpp；

(2)編譯源程序文件，生成目標(biāo)文件，文件擴(kuò)展名

為.obj；

(3)鏈接目標(biāo)文件，生成可執(zhí)行文件，文件擴(kuò)展名

為.exe；

19

AllrightsreservedbySunWanjie

(4)在計算機(jī)上執(zhí)行可執(zhí)行程序文件，進(jìn)一步調(diào)試和維護(hù)。

41、匯編程序P(120)L4

?匯編程序是把用匯編語言編寫的匯編語言源程序翻譯成

機(jī)器語言的程序。匯編語言的指令與機(jī)器語言的指令基

本上保持了一一對應(yīng)關(guān)系，所以匯編的過程就是對匯編

指令逐行進(jìn)行處理，翻譯成計算機(jī)可以理解的機(jī)器指令，

處理步驟為：

(1)把指令的助記符操作碼轉(zhuǎn)換成相應(yīng)的機(jī)器操作碼；

(2)把符號操作數(shù)轉(zhuǎn)換成相應(yīng)的地址碼；

(3)把操作碼和操作數(shù)構(gòu)造成機(jī)器指令。

42、解釋程序P(120)L25

?解釋程序的功能是對用高級語言編寫的源程序按動態(tài)順

序進(jìn)行逐句分析翻譯，解釋一句后立即得到執(zhí)行結(jié)果。解

釋程序不產(chǎn)生目標(biāo)代碼。同編譯程序相比，解釋程序本身

的編寫比較容易。解釋程序?qū)υ闯绦虻慕忉寛?zhí)行比編譯程

序產(chǎn)生的目標(biāo)代碼程序的執(zhí)行速度要慢。

43、編譯程序P(121)L1

?編譯程序也叫編譯系統(tǒng)，是把用高級語言編寫的面向過

程的源程序翻譯成目標(biāo)程序的語言處理程序。

?編譯程序把一個源程序翻譯成目標(biāo)程序的工作過程分為

五個階段：詞法分析；語法分析；中間代碼生成；代碼優(yōu)

化；目標(biāo)代碼生成。主要是進(jìn)行詞法分析和語法分析，又

稱為源程序分析，分析過程中發(fā)現(xiàn)有語法錯誤,給出提示

20

AllrightsreservedbySunWanjie

信息。

44'良好的程序設(shè)計風(fēng)格P(122)L17

?良好的程序設(shè)計風(fēng)格：

(1)編碼格式和編碼約定在整個程序中應(yīng)保持一致；

(2)程序中應(yīng)給出必要的注釋，尤其在變量定義、調(diào)用接

□'參數(shù)傳遞處，在修改程序時應(yīng)注明修改人、時間'

簡要的修改原因；

(3)對變量、函數(shù)標(biāo)識等的命名，采用“匈牙利命名法”，

避免含義不明確的縮寫，從命名就可以一目了然讀出

命名標(biāo)識的含義和數(shù)據(jù)類型；

(4)采用縮進(jìn)格式，突出程序的邏輯層次結(jié)構(gòu)；

(5)每一行只寫一條語句，使用括號間隔表達(dá)式或語句的

組成部分，使組成部分清晰；

(6)使用結(jié)構(gòu)化'面向?qū)ο蟮木幊碳夹g(shù)，提高程序可重用

性'可擴(kuò)充性；

(7)除非完全必要,應(yīng)盡量避免多任務(wù)和多重處理；

(8)盡量避免使用復(fù)雜的算術(shù)和邏輯表達(dá)式；

(9)提高程序健壯性，預(yù)防用戶的操作錯誤，做到廢進(jìn)廢

出。

45'操作系統(tǒng)P(127)L15

?人們認(rèn)識到必須找到某種方法將計算機(jī)硬件的復(fù)雜性與

程序員分離開來，在計算機(jī)裸機(jī)上加載一層軟件來管理

整個系統(tǒng)，同時給用戶提供一個更容易理解和編程的接

21

AllrightsreservedbySunWanjie

□?這個接口稱為虛擬機(jī),這層軟件是操作系統(tǒng)。

?操作系統(tǒng)是系統(tǒng)軟件的基本部分。

?操作系統(tǒng)是計算機(jī)系統(tǒng)的核心，是用戶和其他軟件與計

算機(jī)裸機(jī)之間的橋梁。

46、OS的功用P(128)L1

?三項主要作用：

(1)為計算機(jī)中運行的程序管理和分配系統(tǒng)中的各種軟

硬件資源

⑵為用戶提供友善的人機(jī)界面(圖形用戶界面)

⑶為開發(fā)和運行應(yīng)用程序提供高效率的平臺

?其它輔助功能：

輔導(dǎo)用戶操作(幫助功能)'顯示系統(tǒng)狀態(tài)'處理軟硬件錯

誤、保護(hù)系統(tǒng)安全

47、OS的類型P(128)L22

?操作系統(tǒng)有三種基本類型：

批處理系統(tǒng)：又分為單道批處理和多道批處理

分時系統(tǒng)：有多路性、交互性、獨占性特點

實時系統(tǒng)：具有提供及時響應(yīng)和高可靠性特點

48、OS的結(jié)構(gòu)P(131)L13

?操作系統(tǒng)的結(jié)構(gòu)有三種：整體式結(jié)構(gòu)、核心結(jié)構(gòu)和層次

結(jié)構(gòu)。

整體式結(jié)構(gòu)是指將整個操作系統(tǒng)作為一個整體運行操作系

統(tǒng)時，不能響應(yīng)其他中斷。

22

AllrightsreservedbySunWanjie

核心結(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)的基本單位。一個進(jìn)程本質(zhì)上是一個

程序的執(zhí)行，每個進(jìn)程有其自己的地址空間，地址空間

中包括可執(zhí)行程序、程序用到的數(shù)據(jù)及堆棧，進(jìn)程可以

讀寫該空間中的內(nèi)容。與每個進(jìn)程相關(guān)的還包括一組寄

存器、程序計數(shù)器和指針等。

?進(jìn)程的三種狀態(tài)為：①運行狀態(tài)，表示進(jìn)程正占用

CPU。②就緒狀態(tài)，表示進(jìn)程準(zhǔn)備占用CPU。③等

待狀態(tài)，表示進(jìn)程由于某種原因暫時不能占用CPU，正

在等待某個事件發(fā)生。

?PCB一般應(yīng)包含這樣一些信息：

①進(jìn)程名，即進(jìn)程標(biāo)識符。

②當(dāng)前狀態(tài)，說明了進(jìn)程當(dāng)前所處的狀態(tài)。

③狀態(tài)鏈指針，指出該進(jìn)程所在隊列中的下一進(jìn)程。

④優(yōu)先級，表示進(jìn)程要求CPU響應(yīng)處理的快慢。

⑤對資源的需求。

⑥存儲指針(該進(jìn)程對應(yīng)的程序和數(shù)據(jù)的起始物理地

址)。

⑦現(xiàn)場保留區(qū)和通信信息。

23

AllrightsreservedbySunWanjie

50、進(jìn)程控制塊P(132)L19

?進(jìn)程控制塊PCB(ProcessControlBlock)是為實現(xiàn)對

進(jìn)程的管理而引進(jìn)的專門的數(shù)據(jù)結(jié)構(gòu)，也叫PCB表，它

是進(jìn)程存在的惟一標(biāo)志。PCB隨著進(jìn)程的創(chuàng)建而建立，

隨著進(jìn)程的撤消而撤消。

51、死鎖P(133)LI3

?當(dāng)兩個或兩個以上的進(jìn)程因爭用系統(tǒng)資源而無休止地互

相等待時，就發(fā)生進(jìn)程死鎖，這是系統(tǒng)的一種出錯狀態(tài)，

應(yīng)采取預(yù)防措施避免出現(xiàn)死鎖現(xiàn)象。

?預(yù)防死鎖的方法有：靜態(tài)預(yù)先分配所有資源法、有序資

源分配法和受控資源分配法。

52、軟件工程的7條基本原理P(146)L7

?用生命周期計劃嚴(yán)格管理

?堅持進(jìn)行階段評審

?產(chǎn)品一致性控制

?采用最新的軟件設(shè)計技術(shù)

?清楚地審查軟件產(chǎn)品

?人員應(yīng)該少而精

?不斷改進(jìn)軟件工程實踐的必要性

53、軟件生命周期P(148)L31

?軟件定義時期：問題定義、可行性研究、需求分析

?軟件開發(fā)時期：如個階段組成：總體設(shè)計、詳細(xì)設(shè)計、

編碼和單元測試、綜合測試

24

AllrightsreservedbySunWanjie

?軟件維護(hù)時期：改正性維護(hù)、適應(yīng)性維護(hù)、完善性維護(hù)、

預(yù)防性維護(hù)

54'生命周期方法學(xué)P(148)L25

?軟件生命周期階段的劃分方法與軟件規(guī)模'種類、開發(fā)

方式、開發(fā)環(huán)境以及開發(fā)時使用的方法有關(guān)，應(yīng)該遵循

的一條基本原則，就是使各階段的任務(wù)彼此間盡可能相

對獨立，同一階段各項任務(wù)的性質(zhì)盡可能相同，從而降

低每個階段任務(wù)的復(fù)雜程度,簡化不同階段之間的聯(lián)系,

有利于軟件開發(fā)工程的組織管理。軟件定義、軟件開發(fā)'

軟件維護(hù)組成了軟件生命周期

55、計算機(jī)網(wǎng)絡(luò)發(fā)展的四個階段P(158)L1

?聯(lián)機(jī)終端網(wǎng)絡(luò)'計算機(jī)-計算機(jī)網(wǎng)絡(luò)'計算機(jī)網(wǎng)絡(luò)體系結(jié)

構(gòu)'Internet(因特網(wǎng))階段

56'Nil的基本組成P(160)L17

?NII的基本組成有通信網(wǎng)絡(luò)'計算機(jī)設(shè)備'動態(tài)的信息

和人。

57'NII的層次結(jié)構(gòu)P(160)L27

?傳輸層次、網(wǎng)絡(luò)層次'用戶界面層次、信息服務(wù)層次

58、計算機(jī)網(wǎng)絡(luò)的分類P(161)LH

?計算機(jī)網(wǎng)絡(luò)的分類有多種方法，按所覆蓋的地域范圍分

類,可以分為：局域網(wǎng)LAN(LocalAreaNetwork)；城

域網(wǎng)MAN(MetropolitanAreaNetwork)；廣域網(wǎng)

WAN(WideAreaNetwork)°

25

AllrightsreservedbySunWanjie

?按采用的交換技術(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)'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ī)網(wǎng)絡(luò)的傳輸介質(zhì)分為有線和無線兩大類。

59、網(wǎng)絡(luò)通信協(xié)議P(161)L26

?網(wǎng)絡(luò)通信協(xié)議是通信雙方在通信時遵循的規(guī)則和約定，

網(wǎng)絡(luò)通信協(xié)議是信息網(wǎng)絡(luò)中使用的通信語言。通信是在

人們之間傳遞消息，一次通信要有三個因素：

(1)通信雙方有通信的愿望和要求；

(2)通信雙方之間有通信的信道；

(3)通信雙方遵循彼此認(rèn)可的通信規(guī)則，即通信協(xié)議或

網(wǎng)絡(luò)協(xié)議。

?網(wǎng)絡(luò)通信協(xié)議有三個要素：

(1)語法，即信息格式；

(2)語義,某些信息組合的含義；

(3)同步，即收、發(fā)雙方能分辨出通信的開始和結(jié)束。

60'TCP/IP協(xié)議P(163)L1

?TCP(傳輸控制協(xié)議)和IP(網(wǎng)際協(xié)議)是兩個最基本'最

重要的協(xié)議

61'OSI/RMP(163)L24

26

AllrightsreservedbySunWanjie

TCP/IP協(xié)議OSI參考模型

應(yīng)用層

應(yīng)用層?TCP/IP協(xié)

表示層

FTRSMTP??

議與OSI模型的關(guān)會話層系如圖所示。

TCP層傳輸層

IP層網(wǎng)絡(luò)層

數(shù)據(jù)鏈路層

網(wǎng)絡(luò)接口層

物理層

62'IP地址P(164)L2

?計算機(jī)網(wǎng)絡(luò)中的地址有：使用地址、IP地址'物理地址。

在計算機(jī)網(wǎng)絡(luò)中的IP地址是由二進(jìn)制數(shù)組成的。

?Internet上每臺計算機(jī)都應(yīng)有一個惟一的IP地址。IP地

址用32位二進(jìn)制數(shù)標(biāo)識計算機(jī)網(wǎng)絡(luò)中的每一臺計算機(jī)。

?每個IP地址由網(wǎng)絡(luò)標(biāo)識(NetID)和主機(jī)標(biāo)識

(HostID)兩部分組成。

?IP地址按第一個字節(jié)的前幾位是0或1的組合,標(biāo)識為

A'B'C'D、E五類地址，如圖所示。

網(wǎng)絡(luò)號|主■號

B獎地址10網(wǎng)絡(luò)號

?C次地址初|一主機(jī)號

?IP地址的特點：

惟一性：網(wǎng)絡(luò)上的每臺計算機(jī)都有一個與眾不同的

惟一的IP地址

27

AllrightsreservedbySunWanjie

簡明性：所有地址的長度都是32個二進(jìn)位

?IP地址的格式：包含類型號、網(wǎng)絡(luò)號和主機(jī)號3個部分

63.DNSP(165)L7

?域名系統(tǒng)DNS(DomainNameSystem)f它的核心是分

級的、基于域的命名機(jī)制，以及為了實行這個命名機(jī)制

的分布式數(shù)據(jù)庫系統(tǒng)

?DNS域名空間采用層次結(jié)構(gòu)，從根域名開始，有頂級域

名，下面再劃分各級子域名，網(wǎng)絡(luò)中的計算機(jī)主機(jī)名接

在某一子域名后面。

(1)國家頂級域名，用兩個英文字母的縮寫標(biāo)識一個國

家；

(2)國際頂級域名為int,供國際組織使用；

(3)通用頂級域名，為各個行業(yè),機(jī)構(gòu)使用。

64,URLP(167)L2

?URL(UniformResourceLocate)是一種統(tǒng)一格式的

Internet信息資源地址的標(biāo)識方法，URL的位置對應(yīng)在

IE瀏覽器窗口中的地址欄，URL將Internet上提供的

服務(wù)統(tǒng)一編址，URL的格式為：協(xié)議服務(wù)類型：//主機(jī)

域名［:端口號］/文件路徑/文件名

65,WWWP(169)LI

?WorldWideWeb是一種基于Internet的跨越全球的超

娜網(wǎng)絡(luò)系統(tǒng)，它把分散在全世界各地服務(wù)器上的文本.

圖形.音頻和視頻等信息資源有機(jī)地結(jié)合在一起，組成

28

AllrightsreservedbySunWanjie

Web網(wǎng)頁，通過超鏈接在Internet上構(gòu)成一個巨大的邏

輯網(wǎng)絡(luò)，這也正是WorldWideWeb(原義為遍布世界

的蜘蛛網(wǎng))一詞的含義和由來。WWW采用B/S

(Browse/Server)模式

66,HTTPP(170)L3

?HTTP被定義為“無狀態(tài)”協(xié)議，它可以用來提高數(shù)據(jù)傳

送速度。

67,FTP

?文件傳輸協(xié)議

68、HTMLP(170)LIO

?HTML是標(biāo)準(zhǔn)通用標(biāo)記語言SGML(Standard

GeneralizedMarkupLanguage)的一個應(yīng)用和發(fā)展，

SGML的國際標(biāo)準(zhǔn)為ISO8879O

?HTML是一種標(biāo)注語言，用標(biāo)記符號標(biāo)記和描述信息的

顯示格式。超文本鏈接是用超文本鏈接標(biāo)記符《A)/

</A>指明的，例如鏈接中國中央電視臺的標(biāo)記方法為：

(Ahref=)中央電視臺(/A)o

?20世紀(jì)90年代以來又研制了擴(kuò)展標(biāo)記語言XML

(XtendedMarkupLanguage)o

68、網(wǎng)絡(luò)安全的層次P(171)L3

?操作系統(tǒng)層的安全,用戶層安全,傳輸層安全.網(wǎng)絡(luò)層

安全.數(shù)據(jù)鏈路層安全

69、防火墻的作用P(174)L6

29

AllrightsreservedbySunWanjie

?防火墻對流經(jīng)它的信息進(jìn)行掃描，確保進(jìn)入子網(wǎng)和流出

子網(wǎng)的信息的合法性，它還能過濾掉黑客的攻擊，關(guān)閉

不使用的端口，禁止特定端口流出信息,等等

70、DSP(181)L1

?數(shù)據(jù)結(jié)構(gòu)

71.DS的研究內(nèi)容P(182)L11

?數(shù)據(jù)結(jié)構(gòu)包括三個方面的研究內(nèi)容：

(1)數(shù)據(jù)的邏輯結(jié)構(gòu)即數(shù)據(jù)是如何組織的。①線性

表②樹③圖④集合

(2)數(shù)據(jù)的存儲結(jié)構(gòu)，數(shù)據(jù)在計算機(jī)中是如何存儲的

①順序存儲②鏈?zhǔn)酱鎯Β鬯饕鎯Β苌⒘写鎯?/p>

(3)數(shù)據(jù)的操作實現(xiàn)算法。插入.刪除.查找.排序

等。

72.順序存儲方式P(192)L2

?所謂順序存儲結(jié)構(gòu)，就是用一組連續(xù)的存儲單元存放二

叉樹中的結(jié)點。完全二叉樹由于其結(jié)構(gòu)上的特點，通常

采用順序方式存儲。

73、鏈?zhǔn)酱鎯(193)L1

?二叉樹的鏈?zhǔn)酱鎯Y(jié)構(gòu)是用鏈建立二叉樹中結(jié)點之間的

關(guān)系，通常采用的鏈?zhǔn)酱鎯Y(jié)構(gòu)為二叉鏈表。

74.棧P(186)L16

?棧是一種特殊的線性表，是一種只允許在表的一端進(jìn)行

插入或刪除操作的線性表。表中允許進(jìn)行插入,刪除操

30

AllrightsreservedbySunWanjie

作的一端稱為棧頂。表的另一端稱為棧底。棧頂?shù)漠?dāng)前

位置是動態(tài)的，對棧頂當(dāng)前位置的標(biāo)記稱為棧頂指針。

當(dāng)棧中沒有數(shù)據(jù)元素時，稱之為空棧。棧的插入操作通

常稱為進(jìn)?；蛉霔＃瑮５膭h除操作通常稱為退?；虺鰲?。

75、隊列P(189)L1

?對于隊列我們并不陌生，商場、銀行的柜臺前需要排隊.

隊列是一種只允許在表的一端進(jìn)行插入操作而在另一端

進(jìn)行刪I除操作的線性表。表中允許進(jìn)行插入操作的一端

稱為隊尾，允許進(jìn)行刪1除操作的一端稱為隊頭。隊頭和

隊尾分別由隊頭指示器(或稱隊頭指針)和隊尾指示器

(或稱隊尾指針)指示。當(dāng)隊列中沒有數(shù)據(jù)元素時，稱

之為空隊列。隊列的插入操作通常稱為進(jìn)隊列或入隊列，

隊列的刪除操作通常稱為退隊列或出隊列。

?根據(jù)隊列的定義，每次進(jìn)隊列的數(shù)據(jù)元素都放在原當(dāng)前

隊尾之后而成為新的隊尾元素，每次出隊列的數(shù)據(jù)元素

都是原隊頭元素。

76'二叉樹P(190)L21

?二叉樹是結(jié)點的有限集合,這個有限集合或者為空集(稱

為空二叉樹)，或者由一個根結(jié)點及兩棵不相交的、分別

稱為這個根的左子樹和右子樹的二叉樹組成。

77'文件P(194)L19

?存放在外存儲器中的數(shù)據(jù)為文件

78'文件系統(tǒng)的功能P(194)L25

31

AllrightsreservedbySunWanjie

?統(tǒng)一管理文件存儲空間（即外存），實施存儲空間的分配

與回收。即在用戶創(chuàng)建新文件時為其分配空閑區(qū)，而在

用戶刪I除或修改某個文件時，回收和調(diào)整存儲區(qū)。

?確定文件信息的存放位置及存放形式。

?實現(xiàn)文件從名字空間到外存地址空間的映射,實現(xiàn)文件

的按名存取。即文件有一個用戶可見的邏輯結(jié)構(gòu),用戶

按照文件邏輯結(jié)構(gòu)所給定的方式進(jìn)行信息的存取和加工，

并且這種邏輯結(jié)構(gòu)是獨立于物理存儲設(shè)備的，從而使用

戶不必了解文件存放的物理結(jié)構(gòu)和查找方法等與存取介

質(zhì)有關(guān)的部分，只需給定一個代表某一文件的文件名，

文件系統(tǒng)就會自動地完成對與給定文件名相對應(yīng)文件的

有關(guān)操作。

?有效實現(xiàn)對文件的各種控制操作（如建立'撤銷、打開、

關(guān)閉文件等）和存取操作（如讀'寫、修改'復(fù)制'轉(zhuǎn)

儲等）。

?實現(xiàn)文件信息的共享，并且提供可靠的文件保密和保護(hù)

措施。

79、順序文件P（196）L20

?順序文件是指文件中的物理記錄按其在文件中的邏輯記

錄順序依次存入存儲介質(zhì)而建立的。順序文件在存儲介

質(zhì)中可以有兩種不同的實現(xiàn)結(jié)構(gòu)：連續(xù)結(jié)構(gòu)和鏈結(jié)構(gòu)。

80、文本文件P（197）L17

?文本文件是一種典型的順序文件，其文件的邏輯結(jié)構(gòu)又

32

AllrightsreservedbySunWanjie

屬于流式文件。

?特別的是，文本文件是指以ASCH碼方式(也稱文本方

式)存儲的文件，更確切地說，英文'數(shù)字等字符存儲的

是ASCII碼，而漢字存儲的是機(jī)內(nèi)碼。文本文件中除了

存儲文件有效字符信息(包括能用ASCII碼字符表示的

回車、換行等信息)外，不能存儲其他任何信息，因此

文本文件不能存儲聲音、動畫、圖像'視頻等信息。

81'索引文件P(198)L12

?為了提高文件的檢索效率，可以采用索引方法組織文件。

采用索引這種結(jié)構(gòu)，邏輯上連續(xù)的文件可以存放在若干

不連續(xù)的物理塊中，但對于每個文件，在存儲介質(zhì)中除

存儲文件本身外，還要求系統(tǒng)另外建立一張索引表，索

引表記錄了文件信息所在的邏輯塊號和與之對應(yīng)的物理

塊號。索引表也以文件的形式存儲在存儲介質(zhì)中，索引

表的物理地址則由文件說明信息項給出。

82、HASH文件P(199)L13

?哈希表中數(shù)據(jù)記錄是這樣組織的：某一個關(guān)鍵字為key

的數(shù)據(jù)記錄在放入哈希表時，根據(jù)key確定該數(shù)據(jù)記錄

在哈希表中的位置。從數(shù)學(xué)的觀點看就是產(chǎn)生一個函數(shù)

變換：

?D=H(key)

?其中，key是數(shù)據(jù)記錄的關(guān)鍵字，D是數(shù)據(jù)記錄在哈希

表中的存儲位置，H稱為哈希函數(shù)。

33

AllrightsreservedbySunWanjie

?在建立一個哈希表之前需要解決兩個主要問題：(1)

構(gòu)造一個合適的哈希函數(shù)(2)沖突的處理

?哈希文件是利用哈希函數(shù)法組織的文件，它類似于哈希

表，即根據(jù)文件記錄的關(guān)鍵字的特點設(shè)計一種哈希函數(shù)

和處理沖突的方法從而將記錄散列到外存儲器上。由于

哈希文件中通過計算來確定一個記錄在存儲設(shè)備上的存

儲位置，因而邏輯順序的記錄在物理地址上不是相鄰的，

因此哈希文件不宜使用磁帶存儲,只適宜使用磁盤存儲；

并且哈希文件這種結(jié)構(gòu)只適用于定長記錄文件和按記錄

鍵隨機(jī)查找的訪問方式。

83、數(shù)據(jù)庫P(202)L4

?數(shù)據(jù)庫(DB,DataBase)是存放數(shù)據(jù)的倉庫，只不過這個倉

庫在計算機(jī)存儲設(shè)備上，而且數(shù)據(jù)是按一定的格式存放

的。

?在科學(xué)技術(shù)飛速發(fā)展的今天，人們的視野越來越廣,數(shù)

據(jù)量急劇增加，過去人們把數(shù)據(jù)存放在文件柜里，現(xiàn)在

人們借助計算機(jī)和數(shù)據(jù)庫技術(shù)科學(xué)地保存和管理大量的

復(fù)雜的數(shù)據(jù)，以便能方便而充分地利用這些寶貴的信息

資源。

?所謂數(shù)據(jù)庫是長期儲存在計算機(jī)內(nèi)'有組織的'可共享

的數(shù)據(jù)集合。數(shù)據(jù)庫中的數(shù)據(jù)按一定的數(shù)據(jù)模型組織'

描述和儲存，具有較小的冗余度、較高的數(shù)據(jù)獨立性和

易擴(kuò)展性,并可為一定范圍內(nèi)的各種用戶共享。

34

AllrightsreservedbySunWanjie

84、DBMSP（203）L21

?數(shù)據(jù)庫是長期存儲在計算機(jī)內(nèi)有組織的大量的共享的數(shù)

據(jù)集合，它可以供在一定范圍內(nèi)的各種用戶共享，且

有最小的冗余度和較高的數(shù)據(jù)與程序的獨立性。如何科

學(xué)地組織和存儲數(shù)據(jù)，并且高效地獲取和維護(hù)數(shù)據(jù)呢？

完成這個任務(wù)的是一個系統(tǒng)軟件——數(shù)據(jù)庫管理系統(tǒng)。

?數(shù)據(jù)庫管理系統(tǒng)（DBMS-DataBaseManagement

System）是操縱和管理數(shù)據(jù)庫的軟件系統(tǒng)，它由一組計

算機(jī)程序構(gòu)成，管理并控制數(shù)據(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)的核心，主要是實現(xiàn)對共

享數(shù)據(jù)有效的組織、管理和存取，它的基本功能包括以

下幾個方面：（1）數(shù)據(jù)庫定義功能（2）數(shù)據(jù)操縱功

能（3）數(shù)據(jù)庫的運行管理（4）數(shù)據(jù)組織、存儲和管

理功能（5）數(shù)據(jù)庫的建立和維護(hù)功能（6）其他功能

86、數(shù)據(jù)庫技術(shù)的發(fā)展P（207）L20

87、媒體