計(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é)的根本思路。理論研究是根底，是連接學(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é)根底和計(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ī)科學(xué)

2、的實(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è)步驟：表達(dá)要求； 給定技術(shù)條件；設(shè)計(jì)并實(shí)現(xiàn)該系統(tǒng)或裝置；測(cè)試和分析該系統(tǒng)。5、計(jì)算機(jī)科學(xué)的學(xué)科容 P(13) L2計(jì)算機(jī)科學(xué)的學(xué)科容是以的理工科根底科目，包括物理學(xué)(主要是電子技術(shù)科學(xué))、根底數(shù)學(xué)(含離散數(shù)學(xué)、線性代數(shù)等)為根底理論支撐開展起來的，理論與實(shí)踐相結(jié)合的學(xué)科。按照根底理論、根

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

4、間延遲引起系統(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)和處理。&虛擬現(xiàn)實(shí)P(21) L30數(shù)據(jù)庫(kù)技術(shù)、多媒體技術(shù)、圖形學(xué)技術(shù)等的開展產(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ī)的開展歷史 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月在諾伊曼的帶著下，計(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è)重 大改良：為充分發(fā)揮電子元件的高速度而采用了二進(jìn)制；提出了“存儲(chǔ)程序，可以自動(dòng)地從一個(gè)程 序指令進(jìn)到下一個(gè)程序指令，其作業(yè)順序可以通過一種稱為“條件轉(zhuǎn)移的指令而自動(dòng)完成。UNI

6、VACI:第一臺(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ì)算程序(ComputationalProgram),并通過輸入設(shè)備將該程序存入計(jì)算機(jī)的存儲(chǔ)器中，稱為“程序存儲(chǔ)。存儲(chǔ)程序式計(jì)算機(jī)由五局部組成，它們分別是：運(yùn)算器(Arithmetic Unit );控制器(Control Un it );存儲(chǔ)器(Mem

7、ory);輸入設(shè)備(In put 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控制器(Co ntrol Un it )是統(tǒng)一指揮和控制

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

9、放從主存中取出的指令。由時(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è)相類似的語句而形成，其通用形式：P ANDQ表示：只有當(dāng)成

10、分語句P和Q都為真時(shí)，該語句才是真，除此之外的任何情況下，都為假。布爾運(yùn)算OR語句的通用形式為：P OR Q表示：當(dāng)至少有一個(gè)成分語句為真時(shí)，該語句就為真。布爾運(yùn)算XOF語句的通用形式為： P XORQ表示：要么P為真，要么 Q為真，即P和Q不相同時(shí)，該語句就 為真。NOTP表示：如果語句P為真,布爾運(yùn)算NOT是另一種形式的布爾運(yùn)算。它由一個(gè)語句形成， 其通用形式為:UJ1AJSIDOANPJANi>aAWD 1Ua1<a)UoiOR 0OR 1QFL IU11IUo11XOR 0XOR 1XOR GxaEt iU11o該語句就為假；反之«?)亦然。17、數(shù)制與轉(zhuǎn)換二進(jìn)制

11、:十進(jìn)制:1的亍數(shù)MOW旳傘收Ioxi旳中收ill悌的于SS十進(jìn)制轉(zhuǎn)二進(jìn)制二進(jìn)制轉(zhuǎn)十進(jìn)制:N的牛如 4的個(gè)CS 、的個(gè)哉 側(cè)前個(gè)數(shù) XlJH XMI 怙竝 Mx8 N* Ml X i+rmrHFr>i 回四回回H回+129 *64 十32 +16 +8 " *2 +1Hl回回 回 18、數(shù)據(jù)壓縮 P(68) L16通用數(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ù)塊之間的差異，而不是記錄整

12、個(gè)數(shù)據(jù)塊，即每個(gè)數(shù)據(jù)塊是以其與前一數(shù)據(jù)塊 的關(guān)系數(shù)據(jù)項(xiàng)的形式編碼。4、 頻率相關(guān)編碼法是指用不同長(zhǎng)度的模式表示數(shù)據(jù)項(xiàng)。數(shù)據(jù)項(xiàng)的位模式的長(zhǎng)度與數(shù)據(jù)項(xiàng)被使用的頻率成反比。5、 Lempel-Ziv ( 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并

13、行性是指在同一時(shí)刻或在同一時(shí)間間隔完成兩種或兩種以上性質(zhì)相同或不相同的工作，并行性是指時(shí)間 上的重疊。它可分為同時(shí)性和并發(fā)性兩種。1、同時(shí)性是指兩個(gè)或多個(gè)事件在同一時(shí)刻發(fā)生。2、并發(fā)性那么是兩個(gè)或多個(gè)事件在同一時(shí)間間隔發(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í)并行；

14、任務(wù)或過程級(jí)并行； 指令級(jí)并行； 指令部級(jí)并行。21、 根據(jù)指令流和數(shù)據(jù)流的多重性的計(jì)算機(jī)系統(tǒng)分類P(84) L27根據(jù)指令流和數(shù)據(jù)流的多重性可將計(jì)算機(jī)系統(tǒng)分為以下四類： 單指令流單數(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)有多個(gè)處理機(jī)，實(shí)際上是多個(gè)獨(dú)立的 SIS

15、D計(jì)算機(jī)的有機(jī)的集合，它們同時(shí)運(yùn)行多個(gè)程序并對(duì)各自的數(shù)據(jù)進(jìn)行處理。22、通道 P(85) L7通道是一個(gè)特殊功能的處理器，它有自己的指令和程序?qū)ｉT負(fù)責(zé)數(shù)據(jù)輸入輸出的傳輸控制。在具有通道的計(jì)算機(jī)有兩類總線： 存儲(chǔ)總線，它承擔(dān) CPU與存、通道與存之間的數(shù)據(jù)傳輸任務(wù)； 通道總線，即I/O總線，它承擔(dān)外部設(shè)備與通道之間的數(shù)據(jù)傳輸任務(wù)。通道的根本功能有： 承受CPU的I/O指令，按指令要求與指定的外部設(shè)備進(jìn)行連接； 從存選擇屬于該通道的通道指令，經(jīng)譯碼后向設(shè)備控制器和設(shè)備發(fā)送各種命令； 組織外部設(shè)備和存之間的數(shù)據(jù)傳輸，并根據(jù)需要提供數(shù)據(jù)中間緩存的空間，以與提供數(shù)據(jù)存入存的地址和傳送的數(shù)據(jù)量； 檢查設(shè)備

16、與設(shè)備控制器的工作狀態(tài)，形成并保存通道本身的狀態(tài)信息，并將這些狀態(tài)信息送到存指定單元，供CPU使用； 將外部設(shè)備的中斷請(qǐng)求與通道本身的中斷請(qǐng)求按順序與時(shí)報(bào)告給CPU23、通道的類型P(86) L9通道的類型根據(jù)外設(shè)共享通道的情況與信息傳送速度的要求，通道可分為多類： 選擇通道：又稱高速通道，可連接多臺(tái)高速設(shè)備，但它們不能同時(shí)工作。選擇通道主要用于連接高速外 部設(shè)備，如磁盤機(jī)、磁帶機(jī)等。 成組多路通道：規(guī)定多個(gè)設(shè)備以數(shù)據(jù)組(塊)為單位交叉使用通道。當(dāng)幾個(gè)子通道同時(shí)請(qǐng)求為自己效勞 時(shí)，用優(yōu)先級(jí)排隊(duì)方法裁決。成組多路通道適用于中、高速設(shè)備，如磁帶機(jī)、寬行打印機(jī)等。 字節(jié)多路通道：規(guī)定與其連接的各設(shè)備

17、按字節(jié)為單位交叉使用通道。24、計(jì)算機(jī)軟件P(97) L1計(jì)算機(jī)軟件是指用計(jì)算機(jī)指令和計(jì)算機(jī)算法語言編寫的程序，以與運(yùn)行程序所需的文檔、數(shù)據(jù)。計(jì)算機(jī)軟件包括：程序，用算法語言描述計(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ì)平安性要求高的情況，其原因是容易被篡改和

18、破壞。26、系統(tǒng)軟件與分類 P(98) L18管理計(jì)算機(jī)資源、提供用戶使用界面的操作系統(tǒng)用于數(shù)據(jù)高效處理的輸入輸出程序通信傳輸、控制處理的程序計(jì)算機(jī)系統(tǒng)診斷、監(jiān)控、故障處理程序計(jì)算機(jī)語言編輯、編譯、程序數(shù)據(jù)庫(kù)管理系統(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ī)劃；日程方案。(2) 工程技術(shù)應(yīng)用，包括： CAD CAM結(jié)構(gòu)分析；數(shù)值控制。(3) 公

19、用技術(shù)應(yīng)用，包括：文檔處理；圖形處理；圖像處理；信息檢索；機(jī)械翻譯；自然語言處理；模式 識(shí)別；專家系統(tǒng)；決策支持；CAI。(4) 通用管理，包括：財(cái)務(wù)管理；人事管理；物資管理；圖書資料管理。(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ù)的開展原因與趨勢(shì)P(101) L27與P(106) L2軟件開發(fā)

20、技術(shù)的開展主要基于三個(gè)方面的原因： 信息化社會(huì)的需要，這是它得以開展的動(dòng)力； 計(jì)算機(jī)硬件的性能越來越高，價(jià)格越來越廉價(jià)，這是它得以開展的根底； 使用計(jì)算機(jī)的人越來越多，計(jì)算機(jī)應(yīng)用越來越廣泛，這是軟件開發(fā)技術(shù)得以開展的環(huán)境。開展的趨勢(shì)主要表現(xiàn)在四個(gè)方面： 自動(dòng)化程度的提高。 把需求分析包括到軟件工作的圍，使軟件開發(fā)過程進(jìn)一步向用戶方面延伸，離用戶更近了，防止了以往“你 出算法，我編程序的做法帶來的種種問題； 把軟件開發(fā)工作延伸到工程管理和版本管理，把軟件開發(fā)從一次編程擴(kuò)展到全過程，這是軟件研制從個(gè)體的、手工作坊的方式向科學(xué)的、有組織的方式轉(zhuǎn)變的重要表現(xiàn)；研究吸收了許多管理科學(xué)的容和方法，如開發(fā)人

21、員的組織，質(zhì)量的控制、開發(fā)過程的協(xié)調(diào)等，這一變化把軟件 開發(fā)工程負(fù)責(zé)人的思想和方法擺在了更重要的位置，這是符合軟件規(guī)模越來越大、軟件開發(fā)工作越來越依賴組 織與管理的開展趨勢(shì)的。30、結(jié)構(gòu)化程序設(shè)計(jì) P(102) L8SD是功能分解的方法，采用模塊化設(shè)計(jì)。SD方法采用的是自頂向下、逐步分解的方法，直到最低層的模塊到達(dá)所要求的規(guī)模為止，一般采用HLPO圖示，意思是分層結(jié)構(gòu)加輸入、輸出處理。SD方法主要是為程序員效勞的，是從程序員如何編程、測(cè)試與編寫文檔去考慮問題的。這種思想是早期的 以手工方式、個(gè)人編寫程序的工作環(huán)境下的想法。缺點(diǎn)：是增大了程序的工作量，程序的運(yùn)行效率不高，不適合大型軟件的研制過程

22、和規(guī)律。31、軟件工程的開發(fā)方法 P(102) L24軟件的規(guī)模越來越大，復(fù)雜程度越來越高，把軟件的質(zhì)量和設(shè)計(jì)寄予各個(gè)程序員的技能、工作態(tài)度是靠不 住的，這就要求軟件生產(chǎn)成為有組織的、可以管理的工程工程。用工程工程實(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ù)許久的“自頂向下(TopDown)和“自底向上(Bo

23、ttomUp)方法的爭(zhēng)論，把對(duì)于復(fù)雜系統(tǒng)的認(rèn)識(shí)歸結(jié)為對(duì)一批對(duì)象與其關(guān)系的認(rèn)識(shí)。OOP使用戶以更自然、更簡(jiǎn)便的方式進(jìn)行軟件開發(fā)。面向?qū)ο蟮母舅枷肟梢詺w納為以下四點(diǎn):Encapsulation );“繼承性也可以是使一個(gè)對(duì) 客觀世界的任何事物都是對(duì)象(Object)，它們都有一些靜態(tài)屬性(相應(yīng)于數(shù)據(jù)結(jié)構(gòu))，也都有一些有關(guān)的操作(相應(yīng)于程序模塊)。作為一個(gè)整體，對(duì)外不必公開這些屬性與操作，這稱為“封裝性( 對(duì)象之間有抽象與具體、群體與個(gè)體、整體與局部等幾種關(guān)系，這些關(guān)系構(gòu)成對(duì)象的網(wǎng)絡(luò)結(jié)構(gòu)； 較大的對(duì)象所具有的性質(zhì)自然地成為它的子類的性質(zhì)，不必加以說明和規(guī)定，這稱為(Inheritanee ) 對(duì)象

24、之間可以互相傳送“消息(Message)并進(jìn)行聯(lián)系，一個(gè)消息可以是傳送一個(gè)參數(shù),象開始某個(gè)操作。33、算法 P(106) L21算法(Algorithm )是解題的步驟，可以把算法定義成解一確定類問題的任意一種特殊的方法。在計(jì)算機(jī)科 學(xué)中，算法要用計(jì)算機(jī)算法語言描述，算法代表用計(jì)算機(jī)解一類問題的精確、有效的方法。算法磁據(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)

25、證算法。35、算法的特性 P(107) L15確定性。能行性。 輸入。 輸出。 有窮性。35、算法的描述方法 P(107) L56自然語言圖形，如NS圖、流程圖，圖的描述與算法語言的描述對(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的增長(zhǎng)而增加。時(shí)間復(fù)雜性f(n)：按算法所編制的程序在計(jì)算機(jī)執(zhí)行時(shí)所消耗的時(shí)間。顯然f (n)隨n的增長(zhǎng)而增加。37、程序設(shè)計(jì)語言 P(112) L12機(jī)器語言匯編語言高級(jí)語言非過程化的語言3

26、8、計(jì)算機(jī)程序 P(114) L2計(jì)算機(jī)程序是用算法語言描述的解題步驟，或者講是用程序設(shè)計(jì)語言實(shí)現(xiàn)的算 法，程序是一串指令序列的集合，它能被計(jì)算機(jī)執(zhí)行。39、程序流程圖 P(114) L14數(shù)據(jù)流程圖 系統(tǒng)流程圖程序流程圖40、程序設(shè)計(jì)的過程 P(119) L13用高級(jí)語言編制程序的過程為：(1) 用編輯工具，如 WORDEDIT書寫源程序，建立源程序文件，文件擴(kuò)展名與 所用的語言有關(guān)，例如 C+語言的源程序文件擴(kuò)展名為.cpp ；(2) 編譯源程序文件，生成目標(biāo)文件，文件擴(kuò)展名為.obj ；(3) 目標(biāo)文件，生成可執(zhí)行文件，文件擴(kuò)展名為.exe ；(4) 在計(jì)算機(jī)上執(zhí)行可執(zhí)行程序文件，進(jìn)一步

27、調(diào)試和維護(hù)。41、匯編程序P(120) L4匯編程序是把用 匯編語言編寫的匯編語言源程序翻譯成機(jī)器語言的程序。匯編語言的指令與機(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ū)υ闯?/p>

28、序的解釋執(zhí)行 比編譯程序產(chǎn)生的目標(biāo)代碼程序的執(zhí)行速度要慢。43、編譯程序 P(121) L1編譯程序也叫編譯系統(tǒng)，是把用高級(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)注明修改人、

29、時(shí) 間、簡(jiǎn)要的修改原因；(3) 對(duì)變量、函數(shù)標(biāo)識(shí)等的命名，采用“匈牙利命名法，防止含義不明確的縮寫，從命名就可以一目了然 讀出命名標(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ù)雜性與程序員別離開來，在

30、計(jì)算機(jī)裸機(jī)上加載一層軟件來 管理整個(gè)系統(tǒng)，同時(shí)給用戶提供一個(gè)更容易理解和編程的接口，這個(gè)接口稱為虛擬機(jī)，這層軟件是操作系 統(tǒng)。操作系統(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)：又分為單道批處理

31、和多道批處理分時(shí)系統(tǒng)：具有多路性、交互性、獨(dú)占性特點(diǎn)實(shí)時(shí)系統(tǒng)：具有提供與時(shí)響應(yīng)和高可靠性特點(diǎn)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)是指將整個(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)用下層軟件提供 的效勞。49、進(jìn)程 P(132) L3進(jìn)程是操作系統(tǒng)的根本單位。一個(gè)進(jìn)程本質(zhì)上是一個(gè)程序的執(zhí)行，每個(gè)進(jìn)程有其自己的地址空間，地址空 間中包括可執(zhí)行程序、程序用到的數(shù)據(jù)與堆棧，進(jìn)程可以讀寫該空間中的容

32、。與每個(gè)進(jìn)程相關(guān)的還包括一 組存放器、程序計(jì)數(shù)器和指針等。進(jìn)程的三種狀態(tài)為：運(yùn)行狀態(tài)，表示進(jìn)程正占用CPU就緒狀態(tài)，表示進(jìn)程準(zhǔn)備占用CPU等待狀態(tài)，表示進(jìn)程由于某種原因暫時(shí)不能占用CPU正在等待某個(gè)事件發(fā)生。PCB-般應(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)程

33、的管理而引進(jìn)的專門的數(shù)據(jù)結(jié)構(gòu)，也叫PCB表,它是進(jìn)程存在的惟一標(biāo)志。PCB隨著進(jìn)程的創(chuàng)立而建立，隨著進(jìn)程的撤消而撤消。51、死鎖 P(133) L13當(dāng)兩個(gè)或兩個(gè)以上的進(jìn)程因爭(zhēng)用系統(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用生命周期方案嚴(yán)格管理堅(jiān)持進(jìn)行階段評(píng)審產(chǎn)品一致性控制采用最新的軟件設(shè)計(jì)技術(shù)清楚地審查軟件產(chǎn)品人員應(yīng)該少而精不斷改良軟件工程實(shí)踐的必要性53、軟件生命周期 P(148) L31軟件定義時(shí)期：?jiǎn)栴}定義、

34、可行性研究、需求分析軟件開發(fā)時(shí)期：四個(gè)階段組成：總體設(shè)計(jì)、詳細(xì)設(shè)計(jì)、編碼和單元測(cè)試、綜合測(cè)試軟件維護(hù)時(shí)期：改正性維護(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ù)雜程度，簡(jiǎn)化不同階段之間的聯(lián)系，有利于軟件開發(fā)工程的組織管理。軟件定 義、軟件開發(fā)、軟件維護(hù)組成了軟件生命周期55、 計(jì)算機(jī)網(wǎng)絡(luò)開展的四個(gè)階段P(158) L1聯(lián)機(jī)終端網(wǎng)絡(luò)、計(jì)算機(jī)-計(jì)算機(jī)網(wǎng)

35、絡(luò)、計(jì)算機(jī)網(wǎng)絡(luò)體系結(jié)構(gòu)、In ternet(因特網(wǎng))階段56、NII的根本組成 P(160) L17NII的根本組成有通信網(wǎng)絡(luò)、計(jì)算機(jī)設(shè)備、動(dòng)態(tài)的信息和人。57、NII的層次結(jié)構(gòu) P(160) L27傳輸層次、網(wǎng)絡(luò)層次、用戶界面層次、信息效勞層次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)；信

36、元交換網(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ì)算機(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è)要素

37、：(1) 語法，即信息格式；(2) 語義，某些信息組合的含義；(3) 同步，即收、發(fā)雙方能分辨出通信的開始和完畢。60、TCP/IP 協(xié)議 P(163) L1TCP (傳輸控制協(xié)議)和IP(網(wǎng)際協(xié)議)是兩個(gè)最根本、最重要的協(xié)議61、OSI/RM P(163) L24TCP/IP協(xié)議與OSI模型的關(guān)系如下FTK SMTPTCP1P財(cái)峪樓口tcp/ip WiStc越滯右黑型圖。62、IP 地址 P(164) L2計(jì)算機(jī)網(wǎng)絡(luò)中的地址有：使用地址、IP地址、物理地址。在計(jì)算機(jī)網(wǎng)絡(luò)中的IP地址是由二進(jìn)制數(shù)組成的。In ternet上每臺(tái)計(jì)算機(jī)都應(yīng)有一個(gè)惟一的IP地址。IP地址用32位二進(jìn)制數(shù)標(biāo)識(shí)計(jì)算機(jī)網(wǎng)

38、絡(luò)中的每一臺(tái)計(jì)算機(jī)。每個(gè)IP地址由網(wǎng)絡(luò)標(biāo)識(shí)(NetID )和主機(jī)標(biāo)識(shí)(HostID )兩局部組成。IP地址按第一個(gè)字節(jié)的前幾位是0或1的組合，標(biāo)識(shí)為 A B、C、D E五類地址，如下列圖。0主K號(hào)址D 對(duì)主(I號(hào)10主砒11fl圭*1號(hào)IP地址的特點(diǎn)：惟一性：網(wǎng)絡(luò)上的每臺(tái)計(jì)算機(jī)都有一個(gè)與眾不同的惟一的IP地址簡(jiǎn)明性：所有地址的長(zhǎng)度都是32個(gè)二進(jìn)位IP地址的格式：包含類型號(hào)、網(wǎng)絡(luò)號(hào)和主機(jī) 3個(gè)局部63、DNS P(165) L7域名系統(tǒng)DNS( Domain NameSystem)，它的核心是分級(jí)的、基于域的命名機(jī)制，以與為了實(shí)行這個(gè)命名機(jī)制的分布式數(shù)據(jù)庫(kù)系統(tǒng)DNS域名空間采用層次結(jié)構(gòu)，從根域名

39、開始，有頂級(jí)域名，下面再劃分各級(jí)子域名，網(wǎng)絡(luò)中的計(jì)算機(jī)主機(jī) 名接在某一子域名后面。(1) 國(guó)家頂級(jí)域名，用兩個(gè)英文字母的縮寫標(biāo)識(shí)一個(gè)國(guó)家；(2) 國(guó)際頂級(jí)域名為int，供國(guó)際組織使用；(3) 通用頂級(jí)域名，為各個(gè)行業(yè)、機(jī)構(gòu)使用。64、URL P(167) L2URL( Uniform Resource Locate )是一種統(tǒng)一格式的 In ternet 信息資源地址的標(biāo)識(shí)方法， URL的位置對(duì)應(yīng) 在IE瀏覽器窗口中的地址欄， URL將In ternet上提供的效勞統(tǒng)一編址， URL的格式為：協(xié)議效勞類型：/ 主機(jī)域名:端口號(hào)/文件路徑/文件名65、WWW P(169) L1World Wid

40、e Web是一種基于In ternet的跨越全球的超媒體網(wǎng)絡(luò)系統(tǒng)，它把分散在全世界各地效勞器上的文本、圖形、音頻和視頻等信息資源有機(jī)地結(jié)合在一起，組成Web網(wǎng)頁(yè)，通過超在In ternet上構(gòu)成一個(gè)巨大的邏輯網(wǎng)絡(luò)，這也正是World Wide Web (原義為遍布世界的蜘蛛網(wǎng))一詞的含義和由來。WW采用B/S(Browse/Server ) 模式66、P(170) L3被定義為“無狀態(tài)協(xié)議，它可以用來提高數(shù)據(jù)傳送速度。67、FTP文件傳輸協(xié)議68、HTML P(170) L10HTML是標(biāo)準(zhǔn)通用標(biāo)記語言SGML( Standard Generalized Markup Language)的一個(gè)

41、應(yīng)用和開展，SGM啲國(guó)際標(biāo)準(zhǔn)為ISO 8879。HTML是一種標(biāo)注語言，用標(biāo)記符號(hào)標(biāo)記和描述信息的顯示格式。超文本是用超文本標(biāo)記符A> / /A指明的，例如中國(guó)中央電視臺(tái)的標(biāo)記方法為：A href=.cctv.中央電視臺(tái)/A。20世紀(jì)90年代以來又研制了擴(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)閉不使用的端口，禁止特定

42、端口流出信息，等等70、DS P(181) L1數(shù)據(jù)結(jié)構(gòu)71、DS 的研究容 P(182) L11數(shù)據(jù)結(jié)構(gòu)包括三個(gè)方面的研究容：(1) 數(shù)據(jù)的邏輯結(jié)構(gòu)，即數(shù)據(jù)是如何組織的。線性表樹圖集合(2) 數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)，數(shù)據(jù)在計(jì)算機(jī)中是如何存儲(chǔ)的順序存儲(chǔ)鏈?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)為二叉鏈表。7

43、4、棧 P(186) L16棧是一種特殊的線性表，是一種只允許在表的一端進(jìn)行插入或刪除操作的線性表。表中允許進(jìn)行插入、刪 除操作的一端稱為棧頂。表的另一端稱為棧底。棧頂?shù)漠?dāng)前位置是動(dòng)態(tài)的，對(duì)棧頂當(dāng)前位置的標(biāo)記稱為棧 頂指針。當(dāng)棧中沒有數(shù)據(jù)元素時(shí)，稱之為空棧。棧的插入操作通常稱為進(jìn)?；蛉霔?，棧的刪除操作通常稱 為退?；虺鰲！?5、隊(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ì)尾指示器(或

44、稱隊(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、二叉樹 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)立新

45、文件時(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ǔ)設(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)文件信息的共享，并且提供可靠的

46、文件和保護(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碼方式(也稱文本方式)存儲(chǔ)的文件，更確切地說，英文、數(shù)字等字符存 儲(chǔ)的是ASCII碼，而漢字存儲(chǔ)的是機(jī)碼。文本文件中除了存儲(chǔ)文件有效字符信息(包括能用ASCII碼字符表示的回車、換行等信息)外，不能存儲(chǔ)其他任何信息，因此文本文件不能存儲(chǔ)聲音、動(dòng)畫、圖像、視頻 等信息。

47、81、索引文件 P(198) L12為了提高文件的檢索效率，可以采用索引方法組織文件。采用索引這種結(jié)構(gòu)，邏輯上連續(xù)的文件可以存放 在假設(shè)干不連續(xù)的物理塊中，但對(duì)于每個(gè)文件，在存儲(chǔ)介質(zhì)中除存儲(chǔ)文件本身外，還要求系統(tǒng)另外建立一索 引表，索引表記錄了文件信息所在的邏輯塊號(hào)和與之對(duì)應(yīng)的物理塊號(hào)。索引表也以文件的形式存儲(chǔ)在存儲(chǔ) 介質(zhì)中，索引表的物理地址那么由文件說明信息項(xiàng)給出。82、HASH文件 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是

48、數(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ì)算來確定一個(gè)記錄在存儲(chǔ)設(shè)備上 的存儲(chǔ)位置，因而邏輯順序的記錄在物理地址上不是相鄰的，因此哈希文件不宜使用磁帶存儲(chǔ)，只適宜使 用磁盤存儲(chǔ)；并且哈希文件這種結(jié)構(gòu)只適用于定長(zhǎng)記錄文件和按記錄鍵隨機(jī)查找的訪問方式。83、數(shù)據(jù)庫(kù) P(202) L4數(shù)據(jù)庫(kù)(DBQataBase)是存放數(shù)據(jù)的倉(cāng)庫(kù)，只

49、不過這個(gè)倉(cāng)庫(kù)在計(jì)算機(jī)存儲(chǔ)設(shè)備上，而且數(shù)據(jù)是按一定的格式存放的。在科學(xué)技術(shù)飛速開展的今天，人們的視野越來越廣，數(shù)據(jù)量急劇增加，過去人們把數(shù)據(jù)存放在文件柜里， 現(xiàn)在人們借助計(jì)算機(jī)和數(shù)據(jù)庫(kù)技術(shù)科學(xué)地保存和管理大量的復(fù)雜的數(shù)據(jù)，以便能方便而充分地利用這些寶 貴的信息資源。所謂數(shù)據(jù)庫(kù)是長(zhǎng)期儲(chǔ)存在計(jì)算機(jī)、有組織的、可共享的數(shù)據(jù)集合。數(shù)據(jù)庫(kù)中的數(shù)據(jù)按一定的數(shù)據(jù)模型組織、描述和儲(chǔ)存，具有較小的冗余度、較高的數(shù)據(jù)獨(dú)立性和易擴(kuò)展性，并可為一定圍的各種用戶共享。84、DBMS P(203) L21數(shù)據(jù)庫(kù)是長(zhǎng)期存儲(chǔ)在計(jì)算機(jī)有組織的大量的共享的數(shù)據(jù)集合，它可以供在一定圍的各種用戶共享，且具有最小的冗余度和較高的數(shù)據(jù)與程

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