計算機導論復習要點

AllrightsreservedbySunWanjie

計算機導論復習要點

一、復習要點

1、計算機科學的基本思路P（11）L5

從理論研究、到模型抽象及工程設計是計算機科學的基本

思路。

?理論研究是基礎，是連接學科科學研究與工程應用開發

研究的重要環節；

?模型抽象是對客觀現象和規律的描述和刻劃；

?工程設計是對科學理論的工程化實現。

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

理論研究，基于計算機科學的數學基礎和計算機科學理論，

廣泛采用數學的研究方法，包含以下加個步驟：

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

?假設對象的基本性質和對象之間可能存在的關系（定理）;

?確定這些性質和關系是否正確（證明）；

?解釋結果。

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

模型抽象，基于計算機科學的實驗科學方法，廣泛采用實

驗物理研究方法。按照對客觀現象和規律的實驗研究過程?

包括以下如個步驟：

?確定可能世界（環境）并形成假設；

?構造模型并做出預言；

?設計實驗并收集數據；

2

AllrightsreservedbySunWanjie

?分析結果。

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

工程設計，廣泛采用工程科學的研究方法。按照為解決某

一問題而構造系統或裝置的過程，包括以下四個步驟：

?敘述要求；

?給定技術條件；

?設計并實現該系統或裝置；

?測試和分析該系統。

5、計算機科學的學科內容P（13）L2

?計算機科學的學科內容是以的理工科基礎科目，包括物

理學（主要是電子技術科學）、基礎數學（含離散數學'

線性代數等）為基礎理論支撐發展起來的，理論與實踐

相結合的學科。按照基礎理論、基本開發技術、應用以

及它們與硬件設備聯系的緊密程度分成三個層次即理論

基礎層'專業基礎層和應用層。

6'決策系統P（20）L1

?20世紀60年代初，計算機處理突破了數值計算的框框，

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

加工和訪問，導致了數據庫理論和技術的出現。應用方

向：信息管理系統（MIS）、決策系統（DDS）等。

?決策系統是針對各種各樣的決策問題，以決策科學理論

為指導，以信息系統為基礎,開發的一類能進行某一方

面自動或半自動決策,并進行相應的簡單處理的系統

3

AllrightsreservedbySunWanjie

7'實時系統P(20)L9

?實時系統的開發是一個重要的方向。系統在運行過程中

需要對數據進行實時響應和處理。實時系統由于存在數

據通信的時間延遲引起系統的不確定性、系統調試的困

難等多種因素，因此如何保證系統開發的正確性是一個

大問題。

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

時間有關?系統在運行過程中需要對數據進行實時響

應和處理。

8'虛擬現實P(21)L30

?數據庫技術、多媒體技術、圖形學技術等的發展產生了

兩個新方向，即計算可視化技術與虛擬現實技術。

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

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

技術于一體，使用戶可以在這樣一種虛擬環境中通過與

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

9、計算機的發展歷史L1節

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

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

運算速度很慢，而且也不能進一步提高，因此，機電計

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

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

帶領下，計算機的設計工作獲得了巨大的進展。存儲程

4

AllrightsreservedbySunWanjie

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

EDVAC方案規定新型計算機有5個組成部分：①計算

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

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

進：①為充分發揮電子元件的高速度而采用了二進制；

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

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

轉移”的指令而自動完成。

?UNIVACI：第一臺用于商業數據處理的電子計算機。

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

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

正能運轉的大型電子計算機。它同幾年后研制的馮?諾伊

曼機一起，奠定了現代計算機原型。

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

?計算機中，要實現機器的自動計算，必須先根據題目的

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

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

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

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

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

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

(OutputDevice)°

11'運算器P(34)L8

AllrightsreservedbySunWanjie

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

進行算術和邏輯運算的部件，由各種邏輯電路組成，它

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

制電路。

?通用寄存器組用于存放參加運算的數據。

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

送入加法器中參加運算。

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

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

除及邏輯運算的功能。

12、控制器P(35)L6

?控制器(ControlUnit)是統一指揮和控制計算機各個部

件按時序協調操作的中心部件。它主要由程序計數器

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

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

組成。

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

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

中的存儲地址。

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

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

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

件，以產生相應的控制信號。

6

AllrightsreservedbySunWanjie

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

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

發生器(TGU)產生"B寸標"。而計算機執行一條指令則

是按一定時間順序執行一系列微操作實現的，這個“時

間順序"，就是所謂的“時標"。

13、指令

?指令：讓計算機執行某種操作的命令。

14'指令系統

?指令系統是指計算機硬件語言的系統，也叫機器語言。

15、位P(45)L5

?當代計算機把信息表示成位的模式。一個二進制數的位

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

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

16'位運算P(45)L14

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

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

語句而形成，其通用形式：PANDQ表示：只有當成分

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

情況下，都為假。

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

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

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

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

7

AllrightsreservedbySunWanjie

就為真。

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

AND1ANDOAND1

0001

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

01

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

11

(b)

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

XOR1XOROXOR

0

17、數制及轉換

制

1的個數1的個敷

10的個數8的個數

100的個數

64的個數

1000的個數

512的個數

10000的個數

4096的個數

100000的個數

1000000的個數32768的個數

□□□□□□□□

二進制：X128X64x32X16x8X4X2Xl

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

1的個數

2的個數

4的個數

8的個數

16的個數

3?觸個熱

AllrightsreservedbySunWanjie

制轉十進制：

回回回回回叵|臼叵|

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

制轉二進制：

18、數據壓縮P(68)L16

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

規

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

該方法有以下幾種：

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

序列中出現的次數的代碼替代這個序列的過程。

3'關聯編碼法是記錄連續的數據塊之間的差別，而不是

記錄整個數據塊，即每個數據塊是以其與前一數據塊的

關系數據項的形式編碼。

4、頻率相關編碼法是指用不同長度的模式表示數據項。

數據項的位模式的長度與數據項被使用的頻率成反比。

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

實例。術語字典指的是構成壓縮信息的標準組件的集合。

在自適應字典編碼系統中,在編碼過程期間字典允許變

9

AllrightsreservedbySunWanjie

化。

?影像壓縮

1'GIF系統通過把可能分配給一個像素的顏色數目減少

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

值可以用一個字節而不是用三個字節表示。

2、另一種彩色影像的壓縮技術是JPEG，它已經成為一

個表示彩色圖像的有效標準。

19'并行處理P(84)L1

?并行性是指在同一時刻或在同一時間間隔內完成兩種或

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

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

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

2、并發性則是兩個或多個事件在同一時間間隔內發生。

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

兩種途徑：

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

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

分，以加速硬件周轉，贏得時間，提高處理速度。

3、資源重復是采用重復設置硬件設備的方法來提高計算

機的處理速度。

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

?現有的并行計算機系統，可分別實現以下加個級別上的

并行處理：

10

AllrightsreservedbySunWanjie

①作業或程序級并行；

②任務或過程級并行；

③指令級并行；

④指令內部級并行。

21'根據指令流和數據流的多重性的計算機系統分類P（84）

L27

?根據指令流和數據流的多重性可將計算機系統分為下列

四類：

①單指令流單數據流（SISD）：只有一個指令部件,一

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

據。

②單指令流多數據流（SIMD）:有多個處理單元，它

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

各個處理單元分配各自需要的不同數據。

③多指令流單數據流（MISD）：包含多個處理單元，

同時執行多條指令對同一數據及其中間結果進行不同

的處理。

④多指令流多數據流（MIMD）：這類計算機系統內有

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

的集合，它們同時運行多個程序并對各自的數據進行

處理。

22'通道P（85）L7

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

11

AllrightsreservedbySunWanjie

專門負責數據輸入輸出的傳輸控制。

?在具有通道的計算機內有兩類總線：

①存儲總線，它承擔CPU與內存、通道與內存之間的

數據傳輸任務；

②通道總線，即I/O總線,它承擔外部設備與通道之間

的數據傳輸任務。

?通道的基本功能有：

①接受CPU的I/O指令，按指令要求與指定的外部設備

進行連接；

②從內存選擇屬于該通道的通道指令，經譯碼后向設備

控制器和設備發送各種命令；

③組織外部設備和內存之間的數據傳輸，并根據需要提

供數據中間緩存的空間，以及提供數據存入內存的地

址和傳送的數據量；

④檢查設備及設備控制器的工作狀態，形成并保存通道

本身的狀態信息，并將這些狀態信息送到內存指定單

元，供CPU使用；

⑤將外部設備的中斷請求及通道本身的中斷請求按順序

及時報告給CPU。

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

?通道的類型根據外設共享通道的情況及信息傳送速度的

要求，通道可分為多類：

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

12

AllrightsreservedbySunWanjie

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

設備，如磁盤機'磁帶機等。

②成組多路通道：規定多個設備以數據組(塊)為單位

交叉使用通道。當幾個子通道同時請求為自己服務時，

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

速設備，如磁帶機'寬行打印機等。

③字節多路通道：規定與其連接的各設備按字節為單位

交叉使用通道。

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

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

程序，以及運行程序所需的文檔、數據。

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

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

案設計、編程方法、維護等文檔資料；③使用說明書、

用戶手冊'操作手冊'維護手冊等；④使用計算機的

人員的知識和能力

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

?軟件實現的功能容易改變和修改；

?軟件適宜選擇多種方法和算法進行比較；

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

?軟件適宜進行復雜的算法處理；

?軟件實現不如硬件實現速度快；

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

13

AllrightsreservedbySunWanjie

被篡改和破壞。

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

?管理計算機資源、提供用戶使用界面的操作系統

?用于數據高效處理的輸入輸出程序

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

?計算機系統診斷、監控'故障處理程序

?計算機語言編輯'編譯、鏈接程序

?數據庫管理系統

?軟件開發工具及支援程序

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

?應用軟件是計算機用戶在系統軟件平臺上開發的程序。

應用軟件適應信息社會各個領域的應用需求，每一領域

的應用具有許多共同的屬性和要求，具有普遍性。

?應用軟件種類有：

(1)數值計算處理，包括：數值解析；統計解析；數理規

則；預測、模擬；線性規劃；日程計劃。

(2)工程技術應用，包括：CAD'CAM；結構分析；數

值控制。

(3)公用技術應用,包括：文檔處理；圖形處理；圖

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

專家系統；決策支持；CAI。

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

圖書資料管理。

14

AllrightsreservedbySunWanjie

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

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

等。

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

總；文件收發'傳送管理等。

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

?可行性討論；

?需求分析；

?系統設計(概要設計、詳細設計)；

?程序開發；

?編碼，單元測試；

?系統測試；系統維護。

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

L2

?軟件開發技術的發展主要基于三個方面的原因：

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

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

得以發展的基礎；

③使用計算機的人越來越多,計算機應用越來越廣泛?這

是軟件開發技術得以發展的環境。

?發展的趨勢主要表現在四個方面：

①自動化程度的提高。

②把需求分析包括到軟件工作的范圍內，使軟件開發過程

15

AllrightsreservedbySunWanjie

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

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

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

發從一次編程擴展到全過程，這是軟件研制從個體的、手

工作坊的方式向科學的、有組織的方式轉變的重要表現；

研究吸收了許多管理科學的內容和方法，如開發人員的組

織，質量的控制、開發過程的協調等，這一變化把軟件開

發項目負責人的思想和方法擺在了更重要的位置,這是符

合軟件規模越來越大、軟件開發工作越來越依賴組織與管

理的發展趨勢的。

30、結構化程序設計P(102)L8

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

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

層的模塊達到所要求的規模為止，一般采用HLPO圖示,

意思是分層結構加輸入、輸出處理。

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

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

工方式'個人編寫程序的工作環境下的想法。

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

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

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

?軟件的規模越來越大，復雜程度越來越高，把軟件的質

量和設計寄予各個程序員的技能、工作態度是靠不住的，

16

AllrightsreservedbySunWanjie

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

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

學(SoftwareEngineering),縮寫SE0

32'面向對象的開發方法P(103)L13

?面向對象的程序設計方法(ObjectOriented

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

的一種新的軟件開發技術。OOP的思想方法越來越接近

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

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

把對于復雜系統的認識歸結為對一批對象及其關系的認

識。OOP使用戶以更自然'更簡便的方式進行軟件開發。

?面向對象的基本思想可以歸納為以下四點：

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

靜態屬性(相應于數據結構)，也都有一些有關的操作(相

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

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

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

種關系，這些關系構成對象的網絡結構；

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

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

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

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

某個操作。

17

AllrightsreservedbySunWanjie

33'算法P(106)L21

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

一確定類問題的任意一種特殊的方法。在計算機科學中，

算法要用計算機算法語言描述，算法代表用計算機解一

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

?算法+數據結構=程序

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

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

制定一個算法，一般要經過設計、確認、分析、編碼'

測試、調試'計時等階段。

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

?設計算法。表示算法。確認算法。分析算法。驗證

算法。

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

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

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

?自然語言

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

對應

?算法語言，即計算機語言、程序設計語言、偽代碼

?形式語言，用數學的方法，可以避免自然語言的二義性

36、算法的評價

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

18

AllrightsreservedbySunWanjie

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

是隨n的增長而增加。

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

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

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

?機器語言匯編語言高級語言非過程化的語

言

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

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

驟，或者講是用程序設計語言實現的算—

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

算機執行。文竹

———[故斑

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

?數據流程圖系統流程圖程序流程圖

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

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

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

源程序文件，文件擴展名與所用的語言有關，例如C++

語言的源程序文件擴展名為.cpp；

(2)編譯源程序文件，生成目標文件，文件擴展名

為.obj；

(3)鏈接目標文件，生成可執行文件，文件擴展名

為.exe；

19

AllrightsreservedbySunWanjie

(4)在計算機上執行可執行程序文件，進一步調試和維護。

41、匯編程序P(120)L4

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

機器語言的程序。匯編語言的指令與機器語言的指令基

本上保持了一一對應關系，所以匯編的過程就是對匯編

指令逐行進行處理，翻譯成計算機可以理解的機器指令，

處理步驟為：

(1)把指令的助記符操作碼轉換成相應的機器操作碼；

(2)把符號操作數轉換成相應的地址碼；

(3)把操作碼和操作數構造成機器指令。

42、解釋程序P(120)L25

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

序進行逐句分析翻譯，解釋一句后立即得到執行結果。解

釋程序不產生目標代碼。同編譯程序相比，解釋程序本身

的編寫比較容易。解釋程序對源程序的解釋執行比編譯程

序產生的目標代碼程序的執行速度要慢。

43、編譯程序P(121)L1

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

程的源程序翻譯成目標程序的語言處理程序。

?編譯程序把一個源程序翻譯成目標程序的工作過程分為

五個階段：詞法分析；語法分析；中間代碼生成；代碼優

化；目標代碼生成。主要是進行詞法分析和語法分析，又

稱為源程序分析，分析過程中發現有語法錯誤,給出提示

20

AllrightsreservedbySunWanjie

信息。

44'良好的程序設計風格P(122)L17

?良好的程序設計風格：

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

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

□'參數傳遞處，在修改程序時應注明修改人、時間'

簡要的修改原因；

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

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

命名標識的含義和數據類型；

(4)采用縮進格式，突出程序的邏輯層次結構；

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

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

(6)使用結構化'面向對象的編程技術，提高程序可重用

性'可擴充性；

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

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

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

出。

45'操作系統P(127)L15

?人們認識到必須找到某種方法將計算機硬件的復雜性與

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

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

21

AllrightsreservedbySunWanjie

□?這個接口稱為虛擬機,這層軟件是操作系統。

?操作系統是系統軟件的基本部分。

?操作系統是計算機系統的核心，是用戶和其他軟件與計

算機裸機之間的橋梁。

46、OS的功用P(128)L1

?三項主要作用：

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

硬件資源

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

⑶為開發和運行應用程序提供高效率的平臺

?其它輔助功能：

輔導用戶操作(幫助功能)'顯示系統狀態'處理軟硬件錯

誤、保護系統安全

47、OS的類型P(128)L22

?操作系統有三種基本類型：

批處理系統：又分為單道批處理和多道批處理

分時系統：有多路性、交互性、獨占性特點

實時系統：具有提供及時響應和高可靠性特點

48、OS的結構P(131)L13

?操作系統的結構有三種：整體式結構、核心結構和層次

結構。

整體式結構是指將整個操作系統作為一個整體運行操作系

統時，不能響應其他中斷。

22

AllrightsreservedbySunWanjie

核心結構是指把操作系統分為外殼部分和核心部分。

層次結構是把操作系統的功能分層，每層有明確的功能，

提供接口與上下層聯系，上層軟件調用下層軟件提供的服

務。

49'進程P(132)L3

?進程是操作系統的基本單位。一個進程本質上是一個

程序的執行，每個進程有其自己的地址空間，地址空間

中包括可執行程序、程序用到的數據及堆棧，進程可以

讀寫該空間中的內容。與每個進程相關的還包括一組寄

存器、程序計數器和指針等。

?進程的三種狀態為：①運行狀態，表示進程正占用

CPU。②就緒狀態，表示進程準備占用CPU。③等

待狀態，表示進程由于某種原因暫時不能占用CPU，正

在等待某個事件發生。

?PCB一般應包含這樣一些信息：

①進程名，即進程標識符。

②當前狀態，說明了進程當前所處的狀態。

③狀態鏈指針，指出該進程所在隊列中的下一進程。

④優先級，表示進程要求CPU響應處理的快慢。

⑤對資源的需求。

⑥存儲指針(該進程對應的程序和數據的起始物理地

址)。

⑦現場保留區和通信信息。

23

AllrightsreservedbySunWanjie

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

?進程控制塊PCB(ProcessControlBlock)是為實現對

進程的管理而引進的專門的數據結構，也叫PCB表，它

是進程存在的惟一標志。PCB隨著進程的創建而建立，

隨著進程的撤消而撤消。

51、死鎖P(133)LI3

?當兩個或兩個以上的進程因爭用系統資源而無休止地互

相等待時，就發生進程死鎖，這是系統的一種出錯狀態，

應采取預防措施避免出現死鎖現象。

?預防死鎖的方法有：靜態預先分配所有資源法、有序資

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

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

?用生命周期計劃嚴格管理

?堅持進行階段評審

?產品一致性控制

?采用最新的軟件設計技術

?清楚地審查軟件產品

?人員應該少而精

?不斷改進軟件工程實踐的必要性

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

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

?軟件開發時期：如個階段組成：總體設計、詳細設計、

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

24

AllrightsreservedbySunWanjie

?軟件維護時期：改正性維護、適應性維護、完善性維護、

預防性維護

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

?軟件生命周期階段的劃分方法與軟件規模'種類、開發

方式、開發環境以及開發時使用的方法有關，應該遵循

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

對獨立，同一階段各項任務的性質盡可能相同，從而降

低每個階段任務的復雜程度,簡化不同階段之間的聯系,

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

軟件維護組成了軟件生命周期

55、計算機網絡發展的四個階段P(158)L1

?聯機終端網絡'計算機-計算機網絡'計算機網絡體系結

構'Internet(因特網)階段

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

?NII的基本組成有通信網絡'計算機設備'動態的信息

和人。

57'NII的層次結構P(160)L27

?傳輸層次、網絡層次'用戶界面層次、信息服務層次

58、計算機網絡的分類P(161)LH

?計算機網絡的分類有多種方法，按所覆蓋的地域范圍分

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

域網MAN(MetropolitanAreaNetwork)；廣域網

WAN(WideAreaNetwork)°

25

AllrightsreservedbySunWanjie

?按采用的交換技術劃分，可以分為：電路交換網；分組

交換網；信元交換網(ATM網)。

?按用途劃分，可以分為：專用網，例如金融網'教育網'

稅務網；公用網，例如幀中繼網'DDN網'X.25網。

?網絡拓撲結構用來描述網絡的連接形狀和組成形式，網

絡拓撲結構有總線型、環型'星型、網狀型、樹型等。

?計算機網絡的傳輸介質分為有線和無線兩大類。

59、網絡通信協議P(161)L26

?網絡通信協議是通信雙方在通信時遵循的規則和約定，

網絡通信協議是信息網絡中使用的通信語言。通信是在

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

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

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

(3)通信雙方遵循彼此認可的通信規則，即通信協議或

網絡協議。

?網絡通信協議有三個要素：

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

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

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

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

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

重要的協議

61'OSI/RMP(163)L24

26

AllrightsreservedbySunWanjie

TCP/IP協議OSI參考模型

應用層

應用層?TCP/IP協

表示層

FTRSMTP??

議與OSI模型的關會話層系如圖所示。

TCP層傳輸層

IP層網絡層

數據鏈路層

網絡接口層

物理層

62'IP地址P(164)L2

?計算機網絡中的地址有：使用地址、IP地址'物理地址。

在計算機網絡中的IP地址是由二進制數組成的。

?Internet上每臺計算機都應有一個惟一的IP地址。IP地

址用32位二進制數標識計算機網絡中的每一臺計算機。

?每個IP地址由網絡標識(NetID)和主機標識

(HostID)兩部分組成。

?IP地址按第一個字節的前幾位是0或1的組合,標識為

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

網絡號|主■號

B獎地址10網絡號

?C次地址初|一主機號

?IP地址的特點：

惟一性：網絡上的每臺計算機都有一個與眾不同的

惟一的IP地址

27

AllrightsreservedbySunWanjie

簡明性：所有地址的長度都是32個二進位

?IP地址的格式：包含類型號、網絡號和主機號3個部分

63.DNSP(165)L7

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

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

的分布式數據庫系統

?DNS域名空間采用層次結構，從根域名開始，有頂級域

名，下面再劃分各級子域名，網絡中的計算機主機名接

在某一子域名后面。

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

家；

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

(3)通用頂級域名，為各個行業,機構使用。

64,URLP(167)L2

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

Internet信息資源地址的標識方法，URL的位置對應在

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

服務統一編址，URL的格式為：協議服務類型：//主機

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

65,WWWP(169)LI

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

娜網絡系統，它把分散在全世界各地服務器上的文本.

圖形.音頻和視頻等信息資源有機地結合在一起，組成

28

AllrightsreservedbySunWanjie

Web網頁，通過超鏈接在Internet上構成一個巨大的邏

輯網絡，這也正是WorldWideWeb(原義為遍布世界

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

(Browse/Server)模式

66,HTTPP(170)L3

?HTTP被定義為“無狀態”協議，它可以用來提高數據傳

送速度。

67,FTP

?文件傳輸協議

68、HTMLP(170)LIO

?HTML是標準通用標記語言SGML(Standard

GeneralizedMarkupLanguage)的一個應用和發展，

SGML的國際標準為ISO8879O

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

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

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

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

?20世紀90年代以來又研制了擴展標記語言XML

(XtendedMarkupLanguage)o

68、網絡安全的層次P(171)L3

?操作系統層的安全,用戶層安全,傳輸層安全.網絡層

安全.數據鏈路層安全

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

29

AllrightsreservedbySunWanjie

?防火墻對流經它的信息進行掃描，確保進入子網和流出

子網的信息的合法性，它還能過濾掉黑客的攻擊，關閉

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

70、DSP(181)L1

?數據結構

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

?數據結構包括三個方面的研究內容：

(1)數據的邏輯結構即數據是如何組織的。①線性

表②樹③圖④集合

(2)數據的存儲結構，數據在計算機中是如何存儲的

①順序存儲②鏈式存儲③索引存儲④散列存儲

(3)數據的操作實現算法。插入.刪除.查找.排序

等。

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

?所謂順序存儲結構，就是用一組連續的存儲單元存放二

叉樹中的結點。完全二叉樹由于其結構上的特點，通常

采用順序方式存儲。

73、鏈式存儲P(193)L1

?二叉樹的鏈式存儲結構是用鏈建立二叉樹中結點之間的

關系，通常采用的鏈式存儲結構為二叉鏈表。

74.棧P(186)L16

?棧是一種特殊的線性表，是一種只允許在表的一端進行

插入或刪除操作的線性表。表中允許進行插入,刪除操

30

AllrightsreservedbySunWanjie

作的一端稱為棧頂。表的另一端稱為棧底。棧頂的當前

位置是動態的，對棧頂當前位置的標記稱為棧頂指針。

當棧中沒有數據元素時，稱之為空棧。棧的插入操作通

常稱為進棧或入棧，棧的刪除操作通常稱為退棧或出棧。

75、隊列P(189)L1

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

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

進行刪I除操作的線性表。表中允許進行插入操作的一端

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

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

(或稱隊尾指針)指示。當隊列中沒有數據元素時，稱

之為空隊列。隊列的插入操作通常稱為進隊列或入隊列，

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

?根據隊列的定義，每次進隊列的數據元素都放在原當前

隊尾之后而成為新的隊尾元素，每次出隊列的數據元素

都是原隊頭元素。

76'二叉樹P(190)L21

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

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

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

77'文件P(194)L19

?存放在外存儲器中的數據為文件

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

31

AllrightsreservedbySunWanjie

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

與回收。即在用戶創建新文件時為其分配空閑區，而在

用戶刪I除或修改某個文件時，回收和調整存儲區。

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

?實現文件從名字空間到外存地址空間的映射,實現文件

的按名存取。即文件有一個用戶可見的邏輯結構,用戶

按照文件邏輯結構所給定的方式進行信息的存取和加工，

并且這種邏輯結構是獨立于物理存儲設備的，從而使用

戶不必了解文件存放的物理結構和查找方法等與存取介

質有關的部分，只需給定一個代表某一文件的文件名，

文件系統就會自動地完成對與給定文件名相對應文件的

有關操作。

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

關閉文件等）和存取操作（如讀'寫、修改'復制'轉

儲等）。

?實現文件信息的共享，并且提供可靠的文件保密和保護

措施。

79、順序文件P（196）L20

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

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

質中可以有兩種不同的實現結構：連續結構和鏈結構。

80、文本文件P（197）L17

?文本文件是一種典型的順序文件，其文件的邏輯結構又

32

AllrightsreservedbySunWanjie

屬于流式文件。

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

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

是ASCII碼，而漢字存儲的是機內碼。文本文件中除了

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

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

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

81'索引文件P(198)L12

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

采用索引這種結構，邏輯上連續的文件可以存放在若干

不連續的物理塊中，但對于每個文件，在存儲介質中除

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

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

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

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

82、HASH文件P(199)L13

?哈希表中數據記錄是這樣組織的：某一個關鍵字為key

的數據記錄在放入哈希表時，根據key確定該數據記錄

在哈希表中的位置。從數學的觀點看就是產生一個函數

變換：

?D=H(key)

?其中，key是數據記錄的關鍵字，D是數據記錄在哈希

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

33

AllrightsreservedbySunWanjie

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

構造一個合適的哈希函數(2)沖突的處理

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

表，即根據文件記錄的關鍵字的特點設計一種哈希函數

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

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

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

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

并且哈希文件這種結構只適用于定長記錄文件和按記錄

鍵隨機查找的訪問方式。

83、數據庫P(202)L4

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

庫在計算機存儲設備上，而且數據是按一定的格式存放

的。

?在科學技術飛速發展的今天，人們的視野越來越廣,數

據量急劇增加，過去人們把數據存放在文件柜里，現在

人們借助計算機和數據庫技術科學地保存和管理大量的

復雜的數據，以便能方便而充分地利用這些寶貴的信息

資源。

?所謂數據庫是長期儲存在計算機內'有組織的'可共享

的數據集合。數據庫中的數據按一定的數據模型組織'

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

易擴展性,并可為一定范圍內的各種用戶共享。

34

AllrightsreservedbySunWanjie

84、DBMSP（203）L21

?數據庫是長期存儲在計算機內有組織的大量的共享的數

據集合，它可以供在一定范圍內的各種用戶共享，且

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

學地組織和存儲數據，并且高效地獲取和維護數據呢？

完成這個任務的是一個系統軟件——數據庫管理系統。

?數據庫管理系統（DBMS-DataBaseManagement

System）是操縱和管理數據庫的軟件系統，它由一組計

算機程序構成，管理并控制數據資源的使用。在計算機

軟件系統的體系結構中，數據庫管理系統位于用戶和操

作系統之間。

85'DBMS的基本功能P（203）L29

?數據庫管理系統是數據庫系統的核心，主要是實現對共

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

下幾個方面：（1）數據庫定義功能（2）數據操縱功

能（3）數據庫的運行管理（4）數據組織、存儲和管

理功能（5）數據庫的建立和維護功能（6）其他功能

86、數據庫技術的發展P（207）L20

87、媒體