計(jì)算機(jī)導(dǎo)論知識(shí)點(diǎn)小結(jié)

1、計(jì)算機(jī)導(dǎo)論知識(shí)點(diǎn)小結(jié)1、 計(jì)算機(jī)與一般計(jì)算工具的差別：存儲(chǔ)器的大小、運(yùn)算能力。2、 電子計(jì)算機(jī)是一種能按預(yù)先存儲(chǔ)的程序，對(duì)數(shù)字形式出現(xiàn)的信息進(jìn)行處理的電子裝置。3、 世界第一臺(tái)通用電子數(shù)字計(jì)算機(jī)ENIAC于1946年2月由莫克利和?？颂仡I(lǐng)導(dǎo)的科研小組建造。4、 馮.諾依曼型計(jì)算機(jī)(EDVAC)的特點(diǎn)：采用二進(jìn)制、“程序存儲(chǔ)”。5、 1936年圖靈在“理想計(jì)算機(jī)”論文中提出了現(xiàn)代通用數(shù)字計(jì)算機(jī)的數(shù)學(xué)模型，1945年研制ACE計(jì)算機(jī)，1947年提出自動(dòng)程序設(shè)計(jì)的思想，1950年發(fā)表論文“計(jì)算機(jī)能思考嗎”。6、 計(jì)算機(jī)的發(fā)展以構(gòu)成計(jì)算機(jī)硬件的邏輯元件為標(biāo)志，大致經(jīng)歷了從電子管、晶體管、中小規(guī)模集成電

2、子路到大規(guī)模超大規(guī)模集電路計(jì)算機(jī)等四個(gè)發(fā)展階段?！靖健康谖宕?jì)算機(jī)系統(tǒng)（FGCS:): 就是智能計(jì)算機(jī)系統(tǒng)，智能計(jì)算機(jī)由以下幾個(gè)部分組成：知識(shí)庫(kù)（KB:Knowledge Bank） 知識(shí)庫(kù)計(jì)算機(jī)(KBM:Knowledge Bank Machine） 知識(shí)庫(kù)管理系統(tǒng)(KBMS) 問題求解和推理機(jī) 智能接口系統(tǒng) 應(yīng)用系統(tǒng)7、 微型計(jì)算機(jī)（1） 分代依據(jù)：微處理器的位數(shù)（2） 分代第一代字 長(zhǎng)：4位-8位 地址總線：4-8條第二代字 長(zhǎng)：8位 地址總線：16條第三代字 長(zhǎng)：16位 地址總線：20-24條第四代字 長(zhǎng)：16-32位 地址總線：24-32條第五代字 長(zhǎng)： 64位 地址總線：32條8、

3、 計(jì)算機(jī)應(yīng)用的發(fā)展趨勢(shì)綜合化、智能化；網(wǎng)絡(luò)化、高速化、整體化、協(xié)同化；多樣化、大眾化；微小化、低能耗、低污染、縮微化、綠色化 ；商品化；集成化、 高效化9、 計(jì)算機(jī)的基本組成（1）硬件與軟件硬件硬件系統(tǒng)：指由電子部件和機(jī)電裝置組成的計(jì)算機(jī)實(shí)體。硬件的功能：接受計(jì)算機(jī)程序,并在程序的控制下完成數(shù)據(jù)輸入、數(shù)據(jù)處理和輸出結(jié)果等任務(wù)。軟件軟件系統(tǒng)：指為計(jì)算機(jī)工作服務(wù)的全部技術(shù)資料和各種程序。軟件的功能：保證計(jì)算機(jī)硬件的功能得以充分發(fā)揮，并為用戶提供一個(gè)寬松的工作環(huán)境。關(guān)系二者缺一不可，沒有軟件的計(jì)算機(jī)稱為“裸機(jī)”裸機(jī)不能做任何工作。硬件是組成計(jì)算機(jī)的物質(zhì)基礎(chǔ),軟件則是其靈魂。（2）五大基本部分及其功能

4、運(yùn)算器：負(fù)責(zé)數(shù)據(jù)的算術(shù)運(yùn)算和邏輯運(yùn)算即數(shù)據(jù)的加工處理。控制器：負(fù)責(zé)對(duì)程序規(guī)定的控制信息進(jìn)行分析、控制并協(xié)調(diào)輸入、輸出操作或內(nèi)存訪問。存儲(chǔ)器：實(shí)現(xiàn)記憶功能的部件用來存放計(jì)算程序及參與運(yùn)算的各種數(shù)據(jù)。輸入設(shè)備：實(shí)現(xiàn)計(jì)算程序和原始數(shù)據(jù)的輸入。輸出設(shè)備：實(shí)現(xiàn)計(jì)算結(jié)果的輸出?！咀ⅰ课C(jī)中CPU是指運(yùn)算器和控制器（3）習(xí)慣上，常把輸入、輸出設(shè)備及外存儲(chǔ)器等統(tǒng)稱為外部設(shè)備（I/O設(shè)備），把運(yùn)算器、控制器和存儲(chǔ)器統(tǒng)稱為計(jì)算機(jī)的主機(jī)。外部設(shè)備與主機(jī)之間的信息交換是通過外部設(shè)備接口（I/O接口）實(shí)現(xiàn)的，不同的外部設(shè)備有各自的I/O接口。10、計(jì)算機(jī)的基本工作原理（1）指令：能夠被計(jì)算機(jī)識(shí)別的命令，是對(duì)計(jì)算機(jī)進(jìn)行程

5、序控制的最小單位。 程序：是由完成某一特定任務(wù)的一組指令所組成。 機(jī)器指令：是要計(jì)算機(jī)執(zhí)行某種操作的指令，它們?nèi)坑?和1這樣的二進(jìn)制編碼組成，其操作通過硬件邏輯電路實(shí)現(xiàn)。（2）計(jì)算機(jī)的工作過程先編寫出完成這一算題的計(jì)算程序；程序和數(shù)據(jù)送入計(jì)算機(jī)內(nèi)存；控制器從存儲(chǔ)器中取指令；控制器分析、執(zhí)行指令，為取下一條指令做準(zhǔn)備；取下一條指令，分析執(zhí)行，如此重復(fù)操作，直至執(zhí)行完程序中 的全部指令，便可獲得最終結(jié)果。11、 計(jì)算機(jī)中常用進(jìn)制數(shù)的表示12、 進(jìn)位制數(shù)的相互轉(zhuǎn)換（1） 十進(jìn)制與二進(jìn)制的轉(zhuǎn)換十進(jìn)制小數(shù)的轉(zhuǎn)換（乘二取整）：用2連續(xù)乘要轉(zhuǎn)換的十進(jìn)制數(shù)及各次所得之積的小數(shù)部分，直乘到積的小數(shù)部分為0時(shí)止

6、，則各次所得之積的整數(shù)部分即為所求二進(jìn)制數(shù)由高位到低位的值。（2） 二進(jìn)制數(shù)與八進(jìn)制數(shù)的轉(zhuǎn)換八進(jìn)制轉(zhuǎn)化為二進(jìn)制將每位八進(jìn)制數(shù)寫成等值的3位二進(jìn)制數(shù)二進(jìn)制轉(zhuǎn)化為八進(jìn)制以小數(shù)點(diǎn)為界，整數(shù)部分從右到左分成3位一組，小數(shù)部分從左到右分成三位一組，頭尾不足3位時(shí)補(bǔ)0，再將每組的3位二進(jìn)制數(shù)寫成一位八進(jìn)制數(shù)（3） 二進(jìn)制數(shù)與十六進(jìn)制數(shù)的轉(zhuǎn)換十六進(jìn)制轉(zhuǎn)化為二進(jìn)制將每位十六進(jìn)制數(shù)寫成4位二進(jìn)制數(shù)二進(jìn)制轉(zhuǎn)化為十六進(jìn)制以小數(shù)點(diǎn)為界，整數(shù)部分從右到左分成4位一組，小數(shù)部分從左到右分成4位一組，頭尾不足4位時(shí)補(bǔ)0，再將每組的4位二進(jìn)制數(shù)寫成一位十六進(jìn)制數(shù)13、 二進(jìn)制數(shù)的定點(diǎn)表示法例：計(jì)算機(jī)字長(zhǎng)為8位 符號(hào)位1位 數(shù)

7、值位7位 能表示的定點(diǎn)整數(shù)0-27-1 定點(diǎn)小數(shù)0-（1-2-7）14、 二進(jìn)制數(shù)的浮點(diǎn)表示法（1）數(shù)的表示方式（記階表示法）：通過階碼和尾數(shù)表示： N=2±E × (±S) E稱為階碼，它是一個(gè)二進(jìn)制正整數(shù) ； E前的±為階碼的符號(hào)，稱為階符（Ef）； S稱為尾數(shù)，它是一個(gè)二進(jìn)制正小數(shù) ； S前的±為尾數(shù)的符號(hào)，稱為尾符(Sf) ； “”是階碼E的底數(shù)。 （2） 浮點(diǎn)表示形式（以8位字長(zhǎng)的計(jì)算機(jī)為例）15、 二進(jìn)制數(shù)的原碼、反碼及補(bǔ)碼表示（1） 機(jī)器數(shù)最高位為符號(hào)位： + 0 1（2） 原碼、反碼與補(bǔ)碼【注】0的補(bǔ)碼為全016、數(shù)據(jù)的編碼表示

8、十進(jìn)制編碼 8421碼與十進(jìn)制數(shù)的轉(zhuǎn)換每四位二進(jìn)制碼是一位十進(jìn)制數(shù)17、 二進(jìn)制數(shù)的四則運(yùn)算（1） 加減法對(duì)應(yīng)位相加減（2） 乘法 類似十進(jìn)制乘法（3） 除法18、補(bǔ)碼加減運(yùn)算（1）運(yùn)算公式x補(bǔ)+y補(bǔ) =x+y補(bǔ) xy補(bǔ)=x補(bǔ)y補(bǔ)（2）注意溢出情況，首位丟失19、邏輯運(yùn)算（1）或運(yùn)算規(guī)則： 運(yùn)算符號(hào)：“”、“”、“”（2）與運(yùn)算規(guī)則： 0 0 運(yùn)算符號(hào): “”、 “×”、“”、 “”（3）非（4）異或運(yùn)算規(guī)則： 001 01 1 101 11 0運(yùn)算符號(hào): 20、計(jì)算機(jī)常識(shí)（1）計(jì)算機(jī)位數(shù)計(jì)算機(jī)中的位數(shù)指的是CPU一次能處理的最大位數(shù)即線路的程數(shù)。32位計(jì)算機(jī)的CPU一次最多能處理3

9、2位數(shù)據(jù)（2） 存儲(chǔ)器RAM：隨機(jī)存取存儲(chǔ)器（random access memory）又稱作“隨機(jī)存儲(chǔ)器”，是與CPU直接交換數(shù)據(jù)的內(nèi)部存儲(chǔ)器，也叫主存(內(nèi)存)。它可以隨時(shí)讀寫，而且速度很快，通常作為操作系統(tǒng)或其他正在運(yùn)行中的程序的臨時(shí)數(shù)據(jù)存儲(chǔ)媒介。ROM：只讀存儲(chǔ)器（Read-Only Memory）的簡(jiǎn)稱，是一種只能讀出事先所存數(shù)據(jù)的固態(tài)半導(dǎo)體存儲(chǔ)器。其特性是一旦儲(chǔ)存資料就無(wú)法再將之改變或刪除。通常用在不需經(jīng)常變更資料的電子或電腦系統(tǒng)中，并且資料不會(huì)因?yàn)殡娫搓P(guān)閉而消失。（3） 協(xié)議TCP（Transmission Control Protocol 傳輸控制協(xié)議）是一種面向連接的、可靠的、

10、基于字節(jié)流的傳輸層通信協(xié)議，由IETF的RFC 793定義。在簡(jiǎn)化的計(jì)算機(jī)網(wǎng)絡(luò)OSI模型中，它完成第四層傳輸層所指定的功能。網(wǎng)絡(luò)之間互連的協(xié)議（IP）是Internet Protocol的外語(yǔ)縮寫， 中文縮寫為“網(wǎng)協(xié)”。網(wǎng)絡(luò)之間互連的協(xié)議也就是為計(jì)算機(jī)網(wǎng)絡(luò)相互連接進(jìn)行通信而設(shè)計(jì)的協(xié)議。在因特網(wǎng)中，它是能使連接到網(wǎng)上的所有計(jì)算機(jī)網(wǎng)絡(luò)實(shí)現(xiàn)相互通信的一套規(guī)則，規(guī)定了計(jì)算機(jī)在因特網(wǎng)上進(jìn)行通信時(shí)應(yīng)當(dāng)遵守的規(guī)則。任何廠家生產(chǎn)的計(jì)算機(jī)系統(tǒng)，只要遵守IP協(xié)議就可以與因特網(wǎng)互連互通。IP地址具有唯一性，根據(jù)用戶性質(zhì)的不同，可以分為5類。21、邏輯代數(shù)22、 軟件（1） 軟件的定義：軟件是指為運(yùn)行、維護(hù)、管理及應(yīng)

11、用計(jì)算機(jī)所編制的所有程序及其文檔資料的總和。（2） 特性： 軟件是功能、性能相對(duì)完備的程序系統(tǒng)；軟件是具有使用性能的軟設(shè)備； 軟件是信息商品；軟件是一種只有過時(shí)而無(wú)“磨損”的商品。（3） 分類系統(tǒng)軟件：軟件制售商為釋放硬件潛能、方便使用而配備的軟件。例如OS、語(yǔ)言編譯/解釋系統(tǒng)、網(wǎng)絡(luò)軟件、數(shù)據(jù)庫(kù)管理軟件、各種服務(wù)程序、界面工具箱等支持計(jì)算機(jī)正常運(yùn)作和“通用”的軟件。應(yīng)用軟件：指解決某一應(yīng)用領(lǐng)域問題的軟件。例如財(cái)會(huì)軟件、通信軟件、科技計(jì)算軟件、CAD/CAM軟件等。23、 計(jì)算機(jī)系統(tǒng)的體系結(jié)構(gòu)24、計(jì)算機(jī)系統(tǒng)的組成25、 程序設(shè)計(jì)的基本步驟（1）問題的描述（2）建立數(shù)學(xué)模型（3）算法設(shè)計(jì)（4）算

12、法的正確性證明（5）算法分析（6）算法的程序?qū)崿F(xiàn)【注】算法評(píng)價(jià)（資源角度）時(shí)間復(fù)雜性指一個(gè)算法在計(jì)算機(jī)上運(yùn)算所花費(fèi)的時(shí)間空間復(fù)雜性指一個(gè)算法在計(jì)算機(jī)上運(yùn)算所花費(fèi)的空間26、 學(xué)習(xí)算法和數(shù)據(jù)結(jié)構(gòu)的意義（1）對(duì)算法的研究主要包括兩方面內(nèi)容：一是如何設(shè)計(jì)算法，常用的算法設(shè)計(jì)方法有分治遞歸、貪心法、回溯法、動(dòng)態(tài)規(guī)劃、分支限界等；二是對(duì)給定算法，如何分析它的效率和性能。（2）數(shù)據(jù)的結(jié)構(gòu)分為邏輯結(jié)構(gòu)和物理結(jié)構(gòu)邏輯結(jié)構(gòu)反映數(shù)據(jù)成員之間的邏輯關(guān)系。物理結(jié)構(gòu)反映數(shù)據(jù)成員在計(jì)算機(jī)內(nèi)部的存儲(chǔ)安排。27、 算法（1） 特征有窮性（Finiteness）確定性（Definiteness）有效性（Effectivenes

13、s）有0個(gè)或多個(gè)輸入項(xiàng)至少有一個(gè)輸出項(xiàng)（2）描述：自然語(yǔ)言描述、流程圖描述、偽代碼描述（3）結(jié)構(gòu)：順序結(jié)構(gòu)、選擇（分支）結(jié)構(gòu)、循環(huán)結(jié)構(gòu)（4）算法設(shè)計(jì)方法：遞歸技術(shù)、分治法、貪心算法、回溯法、動(dòng)態(tài)規(guī)劃法（5）求n！的算法28、 數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)（1） 數(shù)據(jù)：一切能夠輸入到計(jì)算機(jī)中并被計(jì)算機(jī)程序處理的信息，包括文字、表格、圖像等。（2） 分類數(shù)值數(shù)據(jù)：應(yīng)用于科學(xué)計(jì)算的程序，它們的組織較為簡(jiǎn)單，如變量，數(shù)組，簡(jiǎn)單表等。關(guān)心的是計(jì)算速度與精度。非數(shù)值數(shù)據(jù)：應(yīng)用于商業(yè)或管理的程序，它們組織較為復(fù)雜，關(guān)心的是按什么規(guī)則組織數(shù)據(jù)，使其占空間少，存取快，并有利于維護(hù)（增刪、修改）（3） 基本概念數(shù)據(jù)類型：數(shù)據(jù)的定

14、義域。常見的數(shù)據(jù)類型有字符型、整數(shù)型、邏輯型、數(shù)組、集合、記錄等。數(shù)據(jù)項(xiàng)（date item）：是數(shù)據(jù)的最小單位。 數(shù)據(jù)元素（date element）：是數(shù)據(jù)項(xiàng)的集合（或稱記錄）。 數(shù)據(jù)對(duì)象（data object）：它是具有相同特性的數(shù)據(jù)元素的集合。 如整數(shù)數(shù)據(jù)對(duì)象的集合。結(jié)構(gòu)（data structure）：數(shù)據(jù)元素之間的相互關(guān)系。數(shù)據(jù)結(jié)構(gòu)（data structure）：它是帶有結(jié)構(gòu)的數(shù)據(jù)元素的集合。數(shù)據(jù)結(jié)構(gòu)是數(shù)據(jù)組織形式，反應(yīng)數(shù)據(jù)之間的關(guān)系，但不涉及數(shù)據(jù)的具體內(nèi)容。（4） 數(shù)據(jù)的邏輯結(jié)構(gòu)：指數(shù)據(jù)元素之間的邏輯關(guān)系，它與數(shù)據(jù)在計(jì)算機(jī)中的存儲(chǔ)方式無(wú)關(guān)。線性結(jié)構(gòu)。數(shù)據(jù)之間存在前后順序關(guān)系，

15、除第一個(gè)元素和最后一個(gè)元素外，其他結(jié)點(diǎn)都有唯一一個(gè)前驅(qū)和一個(gè)后繼結(jié)點(diǎn)（一對(duì)一關(guān)系）。包括數(shù)組、鏈表、棧和隊(duì)列等。樹形結(jié)構(gòu)。數(shù)據(jù)之間存在順序關(guān)系，除了一個(gè)根結(jié)點(diǎn)外，其他結(jié)點(diǎn)都有唯一一個(gè)前驅(qū)結(jié)點(diǎn)，且可以有多個(gè)后繼結(jié)點(diǎn)（一對(duì)多關(guān)系）。網(wǎng)狀結(jié)構(gòu)。每個(gè)結(jié)點(diǎn)都可以有多個(gè)前驅(qū)和多個(gè)后繼結(jié)點(diǎn)（多對(duì)多關(guān)系）。（5）數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)：指數(shù)據(jù)的邏輯結(jié)構(gòu)到計(jì)算機(jī)存儲(chǔ)器的映像。順序存儲(chǔ)結(jié)構(gòu)將邏輯上相鄰的數(shù)據(jù)元素存儲(chǔ)在物理上相鄰的存儲(chǔ)單元里。它主要存儲(chǔ)線性結(jié)構(gòu)的數(shù)據(jù)。結(jié)點(diǎn)之間的關(guān)系由物理相鄰關(guān)系決定，結(jié)點(diǎn)中只有信息域，所以存儲(chǔ)密度大，空間利用率高。數(shù)據(jù)結(jié)構(gòu)中第i個(gè)結(jié)點(diǎn)的存儲(chǔ)地址可由以下公式求得LiL0(i-1)×

16、k插入、刪除運(yùn)算會(huì)引起相應(yīng)結(jié)點(diǎn)的大量移動(dòng)。鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)打破了計(jì)算機(jī)存儲(chǔ)單元的連續(xù)性，可以將邏輯上相鄰的兩個(gè)數(shù)據(jù)元素存放在物理上不相鄰的存儲(chǔ)單元中。結(jié)點(diǎn)中除數(shù)據(jù)外，還有表示鏈接信息的指針域，因此與順序存儲(chǔ)結(jié)構(gòu)相比，占用更大的存儲(chǔ)空間。邏輯上相鄰結(jié)點(diǎn)物理上不一定相鄰，可用于線性表、樹、圖等多種邏輯結(jié)構(gòu)存儲(chǔ)。插入、刪除等操作靈活方便，不需要大量移動(dòng)結(jié)點(diǎn)，只需修改結(jié)點(diǎn)的指針值即可。（6） 線性表基本操作：對(duì)元素的查找、插入和刪除等數(shù)組它是n個(gè)類型相同的數(shù)據(jù)元素構(gòu)成的序列，它們連續(xù)存儲(chǔ)在計(jì)算機(jī)的存儲(chǔ)器中，且數(shù)組中的每個(gè)元素占據(jù)相同的存儲(chǔ)空間。對(duì)數(shù)組的描述通常包含下列5種屬性：數(shù)組名稱。聲明數(shù)組第一個(gè)元素

17、在內(nèi)存中的起始位址。維度。每一元素所含數(shù)據(jù)項(xiàng)的個(gè)數(shù)，如一維數(shù)組、二維數(shù)組等。數(shù)組下標(biāo)。元素在數(shù)組中的儲(chǔ)存位置。數(shù)組元素個(gè)數(shù)。是數(shù)組下標(biāo)上限與數(shù)組下標(biāo)下限的差+1。數(shù)組類型。聲明此數(shù)組的類型，它決定數(shù)組元素在內(nèi)存所占有的空間大小。對(duì)數(shù)組的常見操作包括插入、刪除、排序、查找等。鏈表它是0個(gè)或多個(gè)稱為結(jié)點(diǎn)的元素構(gòu)成的序列，每個(gè)結(jié)點(diǎn)除了存儲(chǔ)數(shù)據(jù)外還包含一個(gè)或多個(gè)稱為指針的鏈接，指向鏈表中其他元素。優(yōu)點(diǎn)：鏈表不需要事先分配任何存儲(chǔ)空間，并且通過重新鏈接一些相關(guān)指針，使插入和刪除操作效率非常高。棧棧結(jié)構(gòu)定義：一種插入和刪除操作都只能在尾端進(jìn)行的線性表。允許插入和刪除的一端，為變化的一端，稱為棧頂(Top)

18、，另一端為固定的一端，稱為棧底(Bottom)。特點(diǎn)：是一種后進(jìn)先出(LIFO)的線性表,也就是說，棧的操作是按后進(jìn)先出(LIFO：Last In First Out) 的原則進(jìn)行的。棧的存儲(chǔ)結(jié)構(gòu)：順序存儲(chǔ)：占有一片連續(xù)的存儲(chǔ)空間鏈?zhǔn)酱鎯?chǔ)：也稱為鏈棧，它是一種限制運(yùn)算的鏈表，即規(guī)定鏈表中的插入和刪除運(yùn)算只能在鏈表開頭進(jìn)行。棧的基本運(yùn)算：入棧（ 在棧的頂部插入元素 ）出棧（刪除棧頂元素）外取棧頂位置上的元素置為一個(gè)空棧判定是否為空棧。 隊(duì)列隊(duì)列定義：僅允許在一端進(jìn)行插入，另一端進(jìn)行刪除的線性表，稱為隊(duì)列(queue)。允許插入的一端稱為隊(duì)尾(rear)，允許刪除的一端稱為隊(duì)頭隊(duì)列的特點(diǎn)：先進(jìn)先出

19、(FIFO)。隊(duì)列的存儲(chǔ)結(jié)構(gòu)：順序結(jié)構(gòu)、鏈?zhǔn)浇Y(jié)構(gòu)隊(duì)列的基本操作：入隊(duì)列（在隊(duì)列Q的隊(duì)尾插入元素）； 出隊(duì)列（刪除隊(duì)列Q的隊(duì)頭元素）； 取出隊(duì)列Q的隊(duì)頭元素； 置隊(duì)列Q為一個(gè)空隊(duì)列； （7） 圖（8） 樹樹有兩個(gè)性質(zhì)：樹的邊數(shù)=樹的頂點(diǎn)數(shù)減1。樹的任意兩個(gè)頂點(diǎn)之間有且僅有一條通路。樹和森林根樹相關(guān)概念內(nèi)部結(jié)點(diǎn)與葉子結(jié)點(diǎn)：除根結(jié)點(diǎn)外，有后繼的結(jié)點(diǎn)稱為內(nèi)部結(jié)點(diǎn) 沒有后繼的結(jié)點(diǎn)稱葉子結(jié)點(diǎn)（或樹葉）父結(jié)點(diǎn)與子結(jié)點(diǎn)：某結(jié)點(diǎn)的上層結(jié)點(diǎn)稱為它的父結(jié)點(diǎn)； 把其下層結(jié)點(diǎn)稱為孩子結(jié)點(diǎn) 樹的深度：從根結(jié)點(diǎn)算起的樹的層次。樹的高度：是從根到葉結(jié)點(diǎn)的最長(zhǎng)路徑的長(zhǎng)度。有序樹有序樹：是一棵根樹，樹中每一頂點(diǎn)的所有子女都是有序

20、的。二叉樹：有序樹中所有頂點(diǎn)的子女個(gè)數(shù)都不超過兩個(gè)的稱為二叉樹，并且每個(gè)子女不是父母的左子女就是父母的右子女。 29、 程序設(shè)計(jì)語(yǔ)言（1） 發(fā)展概述第一代語(yǔ)言也就是機(jī)器語(yǔ)言，是計(jì)算機(jī)唯一能直接接受的語(yǔ)言。機(jī)器語(yǔ)言的基本組成成分是硬件直接支持的二進(jìn)制指令代碼，也稱二進(jìn)制語(yǔ)言。第二代語(yǔ)言即匯編語(yǔ)言，它由指令助記符和相應(yīng)的語(yǔ)法規(guī)則組成。ORG稱為起始位置定位偽指令，用來設(shè)定下列程序的首地址；END稱為匯編結(jié)束偽指令。特點(diǎn)：不能為計(jì)算機(jī)硬件直接識(shí)別與執(zhí)行，需要通過匯編器將匯編語(yǔ)言“翻譯”為機(jī)器語(yǔ)言程序才能被硬件執(zhí)行。通常將匯編語(yǔ)言程序稱為源程序，匯編后得到的機(jī)器語(yǔ)言程序稱為目標(biāo)程序。匯編語(yǔ)言和機(jī)器語(yǔ)言

21、都是面向機(jī)器編程的語(yǔ)言，稱為低級(jí)程序設(shè)計(jì)語(yǔ)言。第三代語(yǔ)言即高級(jí)程序設(shè)計(jì)語(yǔ)言特點(diǎn)：用高級(jí)語(yǔ)言編寫的源程序必須通過“翻譯”生成機(jī)器語(yǔ)言程序，才能被計(jì)算機(jī)執(zhí)行。一條高級(jí)語(yǔ)言指令的功能可能需要翻譯成若干條機(jī)器代碼來完成。翻譯程序的工作方式有兩種選擇：解釋程序或編譯程序。第四代語(yǔ)言特點(diǎn)：非過程化；支持面向?qū)ο蟪绦蛟O(shè)計(jì)，大大降低開發(fā)難度；圖形化、可視化，提供拖拉式生成代碼段的功能，編程環(huán)境更加友好。面向過程： FORTRAN COBOL PASCAL C面向?qū)ο螅?C+ Java專用語(yǔ)言：HTML SQL（數(shù)據(jù)庫(kù)查詢語(yǔ)言）可視化編程語(yǔ)言：Visual Basic Visual BASIC.NET第五代語(yǔ)言

22、將是智能化語(yǔ)言面向人工智能：LISP語(yǔ)言 PROLOG（2） 面向?qū)ο蟪绦蛟O(shè)計(jì)概述：面向過程的程序中，程序劃分成一個(gè)主模塊和若干個(gè)子模塊。 數(shù)據(jù)公用 數(shù)據(jù)與代碼相互分離面向?qū)ο蟪绦蛑校瑢?shù)據(jù)以及處理這些數(shù)據(jù)的例程全部封裝在一起形成一個(gè)類?；靖拍顚?duì)象、類、方法對(duì)象是相關(guān)數(shù)據(jù)和方法的結(jié)合體。各個(gè)對(duì)象既是獨(dú)立的實(shí)體，又通過消息相互作用。類是同種對(duì)象的集合與抽象。類是一種抽象的數(shù)據(jù)類型，它是所有具有一定共性的對(duì)象的抽象。屬于類的某一個(gè)對(duì)象則被稱為是類的一個(gè)實(shí)例，是類的一次實(shí)例化的結(jié)果。方法是對(duì)數(shù)據(jù)的一種操作。對(duì)象、方法和消息“消息”是程序語(yǔ)句實(shí)現(xiàn)的一個(gè)命令。 對(duì)象間的聯(lián)系通過消息來完成。 方法可以通

23、過外界發(fā)“消息”來激活。面向?qū)ο蟪绦蛟O(shè)計(jì)語(yǔ)言的特征：封裝、繼承、多態(tài)封裝性：將數(shù)據(jù)和操作這些數(shù)據(jù)的方法代碼組織到一起，即將數(shù)據(jù)和方法放在同一個(gè)對(duì)象中，可提高數(shù)據(jù)的安全性繼承性：一個(gè)新類可以從現(xiàn)有的類中派生出來，新類具有父類中的所有特性，直接繼承了父類的數(shù)據(jù)和方法多態(tài)性：一個(gè)接口能夠做多種用途，而其特定的用途由其特定的環(huán)境所決定30、 數(shù)據(jù)庫(kù)系統(tǒng)（1）基本概念數(shù)據(jù)庫(kù)DB：相關(guān)信息或數(shù)據(jù)的有規(guī)則的集合。數(shù)據(jù)庫(kù)管理系統(tǒng)DBMS：一種數(shù)據(jù)庫(kù)管理軟件，其職能是維護(hù)數(shù)據(jù)庫(kù)，接受并完成用戶程序或命令提出的對(duì)數(shù)據(jù)進(jìn)行輸入、編輯、排序、檢索、合并和輸出等操作請(qǐng)求。數(shù)據(jù)庫(kù)系統(tǒng)DBS：由數(shù)據(jù)庫(kù)、數(shù)據(jù)庫(kù)管理系統(tǒng)和用戶

24、組成。（2） 數(shù)據(jù)模型層次模型在層次型數(shù)據(jù)庫(kù)中，數(shù)據(jù)模型采用樹狀結(jié)構(gòu)來描述。在層次結(jié)構(gòu)中，數(shù)據(jù)存放于結(jié)點(diǎn)，聯(lián)系用鏈接指針實(shí)現(xiàn)。滿足的條件：有一個(gè)記錄類型沒有父結(jié)點(diǎn)，其它記錄類型有且只有一個(gè)父結(jié)點(diǎn)。優(yōu)缺點(diǎn)：層次模型結(jié)構(gòu)簡(jiǎn)單清晰；存取效率高；非層次結(jié)構(gòu)的數(shù)據(jù)模型需要轉(zhuǎn)換為層次結(jié)構(gòu)；操作時(shí)必須通過父結(jié)點(diǎn)才能找到子結(jié)點(diǎn)；插入和刪除操作不便。網(wǎng)狀模型網(wǎng)狀結(jié)構(gòu)，允許一個(gè)以上結(jié)點(diǎn)無(wú)父結(jié)點(diǎn)且一個(gè)結(jié)點(diǎn)可以有多個(gè)父結(jié)點(diǎn)。優(yōu)缺點(diǎn)：更為直接地描述現(xiàn)實(shí)世界；存取效率高；結(jié)構(gòu)復(fù)雜，不易使用；操作時(shí)必須通過父結(jié)點(diǎn)才能找到子結(jié)點(diǎn)；插入和刪除操作不便。關(guān)系模型在關(guān)系數(shù)據(jù)庫(kù)系統(tǒng)中，關(guān)系模型由若干二維表格組成，數(shù)據(jù)及其之間的聯(lián)系均

25、存放與這些二維表格中。每個(gè)表格用于描述一個(gè)實(shí)體，實(shí)體由若干數(shù)據(jù)項(xiàng)（稱為屬性）組成。實(shí)體之間的聯(lián)系通過將不同實(shí)體的屬性放在一起實(shí)現(xiàn)。利用同名屬性，可將相關(guān)表中的數(shù)據(jù)連接起來。表中每一行是一個(gè)記錄，在關(guān)系中稱為元組；表中每一列是一個(gè)字段，在關(guān)系中稱為屬性。 基本概念：表：存儲(chǔ)和管理數(shù)據(jù)的基本單元。它是一種格式化的二維數(shù)組。字段：二維表的每一列在關(guān)系中稱為屬性，每個(gè)屬性都有一個(gè)屬性名，屬性值則是各個(gè)元組屬性的取值。 字段類型：字段的數(shù)據(jù)類型及其長(zhǎng)度。記錄：是一組相關(guān)數(shù)據(jù)項(xiàng)的集合，用于描述一個(gè)對(duì)象在某方面的屬性。主鍵：能夠唯一確定表中的一條記錄的一個(gè)或幾個(gè)字段。外鍵：關(guān)系中某個(gè)屬性或?qū)傩越M合并非主鍵，

26、但卻是另一個(gè)關(guān)系的主鍵，稱此屬性或?qū)傩越M合為本關(guān)系的外部關(guān)鍵字。關(guān)系之間的聯(lián)系是通過外部關(guān)鍵字實(shí)現(xiàn)的。索引：提供對(duì)數(shù)據(jù)項(xiàng)的快速訪問。（3） 數(shù)據(jù)庫(kù)語(yǔ)言數(shù)據(jù)定義語(yǔ)言DDL：用來定義數(shù)據(jù)庫(kù)的數(shù)據(jù)模型數(shù)據(jù)操作語(yǔ)言：用來表達(dá)用戶對(duì)數(shù)據(jù)庫(kù)的操作請(qǐng)求。查詢數(shù)據(jù)庫(kù)中的信息向數(shù)據(jù)庫(kù)插入新的信息從數(shù)據(jù)庫(kù)中刪除信息修改數(shù)據(jù)庫(kù)中的信息SQL語(yǔ)言是一個(gè)通用型的、功能強(qiáng)大的關(guān)系數(shù)據(jù)庫(kù)語(yǔ)言數(shù)據(jù)定義語(yǔ)句：數(shù)據(jù)庫(kù)的定義由 CREATE TABLE、ALTER TABLE和DROP TABLE3種語(yǔ)句構(gòu)成。數(shù)據(jù)庫(kù)查詢是數(shù)據(jù)庫(kù)的核心操作。SQL語(yǔ)言提供了SELECT語(yǔ)句進(jìn)行數(shù)據(jù)庫(kù)查詢數(shù)據(jù)更新語(yǔ)句的作用是在當(dāng)前表中添加、刪除和修改

27、記錄。包括INSERT、DELETE和UPDATE三條語(yǔ)句。（4） 數(shù)據(jù)庫(kù)設(shè)計(jì)設(shè)計(jì)步驟需求分析，數(shù)據(jù)庫(kù)結(jié)構(gòu)（包括概念結(jié)構(gòu)、邏輯結(jié)構(gòu)、物理結(jié)構(gòu)）設(shè)計(jì)，應(yīng)用程序設(shè)計(jì)，系統(tǒng)運(yùn)行與維護(hù)常用數(shù)據(jù)庫(kù)開發(fā)平臺(tái)Access，SQL Server，Visual FoxPro，Power Builder，Oracle，Sybase（5） 數(shù)據(jù)庫(kù)技術(shù)的發(fā)展發(fā)展簡(jiǎn)史人工管理階段文件系統(tǒng)階段關(guān)系數(shù)據(jù)庫(kù)系統(tǒng)階段數(shù)據(jù)庫(kù)系統(tǒng)減少了數(shù)據(jù)冗余，實(shí)現(xiàn)了數(shù)據(jù)共享。關(guān)系數(shù)據(jù)庫(kù)系統(tǒng)與文件系統(tǒng)相比的優(yōu)點(diǎn)：數(shù)據(jù)是結(jié)構(gòu)化的面向系統(tǒng)，減少了數(shù)據(jù)冗余可以用數(shù)據(jù)結(jié)構(gòu)化查詢語(yǔ)言對(duì)數(shù)據(jù)庫(kù)中的數(shù)據(jù)進(jìn)行操作發(fā)展趨勢(shì)XML/RDBMS混合數(shù)據(jù)處理將在未來得到

28、快速的發(fā)展數(shù)據(jù)集成和數(shù)據(jù)倉(cāng)庫(kù)將向內(nèi)容管理過渡基于Internet的自動(dòng)化管理支持商業(yè)智能成重點(diǎn)數(shù)據(jù)庫(kù)技術(shù)與多學(xué)科技術(shù)的有機(jī)結(jié)合31、 編譯原理（1）概述編譯程序是實(shí)現(xiàn)將源程序“翻譯”為目標(biāo)程序的系統(tǒng)軟件，它由若干個(gè)程序組成，故又稱為編譯系統(tǒng)。翻譯外文資料的大致過程：識(shí)別單詞，語(yǔ)法分析，初譯，加工（2）計(jì)算機(jī)編譯源程序的過程詞法分析：對(duì)源程序逐個(gè)字符地進(jìn)行掃描，以識(shí)別出各個(gè)單詞符號(hào)，并分別歸類。語(yǔ)法分析：根據(jù)程序設(shè)計(jì)語(yǔ)言的語(yǔ)法規(guī)則，將詞法分析器所提供的單詞符號(hào)串構(gòu)成一個(gè)語(yǔ)法分析樹。語(yǔ)義分析：檢查各句子的語(yǔ)法樹。中間代碼的生成：向目標(biāo)代碼過度的一種編碼，其形式盡可能和機(jī)器的匯編語(yǔ)言相似，以便于下一

29、步的代碼生成。代碼優(yōu)化：對(duì)中間代碼程序做局部或全局優(yōu)化，可使最后生成的目標(biāo)代碼程序運(yùn)行更快，占用存儲(chǔ)空間更小。目標(biāo)代碼生成：由代碼生成器生成目標(biāo)機(jī)器的目標(biāo)代碼程序，并完成數(shù)據(jù)分段、選定寄存器等工作，然后生成機(jī)器可執(zhí)行的代碼。（3）詞法分析高級(jí)語(yǔ)言的單詞屬性的類型： 基本字（保留字） 標(biāo)識(shí)符（如變量名、數(shù)組名、過程名等） 常數(shù) 運(yùn)算符 + - * / > < = and or 等 界符 ， 。 ；（）等詞法分析器在識(shí)別出一個(gè)單詞符號(hào)后，便以一種二元式的形式輸出，其格式如下：（單詞種別，單詞自身的值）常用識(shí)別方法:狀態(tài)轉(zhuǎn)換圖分析法； 狀態(tài)矩陣分析法； 確定有限狀態(tài)自動(dòng)機(jī)分析法；【附】狀

30、態(tài)圖是一張有限方向圖，結(jié)點(diǎn)代表狀態(tài)，有一個(gè)是初態(tài)，至少要有一個(gè)終態(tài)(用雙圈表示)狀態(tài)之間用箭弧連接。箭弧上的標(biāo)記代表可能出現(xiàn)的輸入字符。 （4） 語(yǔ)法分析依據(jù)一定算法，實(shí)現(xiàn)語(yǔ)法分析的程序，稱作語(yǔ)法分析器常見語(yǔ)法分析的方法： 遞歸子程序分析法；算符優(yōu)先分析法基本原理：就是基于對(duì)程序設(shè)計(jì)語(yǔ)言中所有運(yùn)算符號(hào)之間的優(yōu)先級(jí)別比較，完成對(duì)表達(dá)式的語(yǔ)法分析的。 要求：構(gòu)造一張算符優(yōu)先表，并建立兩個(gè)工作棧和一個(gè)符號(hào)寄存器?！靖健克惴麅?yōu)先分析法若該單詞是操作數(shù)則將它壓入操作數(shù)棧中。 若該單詞是運(yùn)算符，則將它與運(yùn)算符棧棧頂運(yùn)算符的優(yōu)先級(jí)進(jìn)行比較：若當(dāng)前運(yùn)算符>棧頂運(yùn)算符，則將其壓入運(yùn)算符棧； 若當(dāng)前運(yùn)算符&

31、lt;棧頂運(yùn)算符，則彈出棧頂運(yùn)算符和操作數(shù)棧中的相應(yīng)操作數(shù)，完成其運(yùn)算，并把計(jì)算結(jié)果壓入操作數(shù)棧中； 若當(dāng)前運(yùn)算符=棧頂運(yùn)算符，則彈出運(yùn)算符棧的棧頂符號(hào)，并讀入下一單詞，什么計(jì)算也不進(jìn)行。反復(fù)執(zhí)行上述過程，直至句末符“#”，操作數(shù)棧中只剩下一個(gè)結(jié)果值，表明分析正確。否則出錯(cuò)。（5） 中間代碼生成三元式四元式表示： (OP ARG1 ARG2 RESULT ) (運(yùn)算符 第一運(yùn)算項(xiàng) 第二運(yùn)算項(xiàng) 運(yùn)算結(jié)果) 例：對(duì)于K=(I+J)*K可翻譯成： + I J T1 * T1 K T2 = T2 K四元式與三元式的相似與區(qū)別相似：排列順序和實(shí)際計(jì)算順序相同區(qū)別：四元式之間的聯(lián)系是通過臨時(shí)變量實(shí)現(xiàn)的，較

32、三元式易于改變，有利于后一階段的代碼優(yōu)化操作。 32、 操作系統(tǒng)（1） 概述操作系統(tǒng)：是由程序和數(shù)據(jù)結(jié)構(gòu)組成的大型系統(tǒng)軟件，它負(fù)責(zé)計(jì)算機(jī)的全部軟硬件資源的分配、調(diào)度與管理，控制各類程序的正常執(zhí)行，并為用戶使用計(jì)算機(jī)提供良好的環(huán)境從用戶角度看：操作系統(tǒng)可以看成是計(jì)算機(jī)的硬件擴(kuò)充人機(jī)交互方式來看：操作系統(tǒng)是用戶與機(jī)器的接口管理者角度看：操作系統(tǒng)也是管理資源的程序擴(kuò)充（2） 分類批處理操作系統(tǒng)：用戶布置任務(wù)后，直到運(yùn)行結(jié)束無(wú)法干涉（單道批處理系統(tǒng)、多道批處理系統(tǒng)）分時(shí)操作系統(tǒng)實(shí)時(shí)操作系統(tǒng)網(wǎng)絡(luò)操作系統(tǒng)分布式操作系統(tǒng)（3） 網(wǎng)絡(luò)操作系統(tǒng)網(wǎng)絡(luò)操作系統(tǒng)是通過通信設(shè)施將物理上分散的具有自治功能的多個(gè)計(jì)算機(jī)系統(tǒng)

33、相互聯(lián)起來，實(shí)現(xiàn)信息交換、資源共享、可互操作和協(xié)作處理的系統(tǒng)。示例：Netware、Windows NT。網(wǎng)絡(luò)軟件配置：網(wǎng)絡(luò)通信協(xié)議、網(wǎng)址（IP地址或域名地址）網(wǎng)絡(luò)硬件配置：服務(wù)器、配置了網(wǎng)卡的工作站、路由器、交換機(jī)、HUB等。（4） 分布式操作系統(tǒng)通過通信網(wǎng)絡(luò)將物理上分布的具有自治功能的計(jì)算機(jī)系統(tǒng)互連起來，實(shí)現(xiàn)信息交換和資源共享、協(xié)作完成任務(wù)分布式系統(tǒng)網(wǎng)絡(luò)系統(tǒng)協(xié)議沒有制定標(biāo)準(zhǔn)一系列協(xié)議操作系統(tǒng)數(shù)量一個(gè)/或?qū)⒍鄠€(gè)操作系統(tǒng)統(tǒng)一管理獨(dú)立的多個(gè)透明性系統(tǒng)對(duì)用戶透明用戶要了解細(xì)節(jié)聯(lián)系程度邏輯上緊偶合系統(tǒng)松偶合（5） 操作系統(tǒng)的功能處理器管理實(shí)現(xiàn)多道程序運(yùn)行下對(duì)處理器的分配和調(diào)度，使一個(gè)處理器為多個(gè)程序

34、交替服務(wù)，最大限度地提高CPU的利用率存儲(chǔ)管理指對(duì)計(jì)算機(jī)的主存儲(chǔ)器進(jìn)行管理，包括：主存的分配與回收，主存的保護(hù)，主存的擴(kuò)充設(shè)備管理指對(duì)計(jì)算機(jī)的各類外部設(shè)備（輸入設(shè)備、輸出設(shè)備及外存儲(chǔ)器）的管理，具體包括設(shè)備的分配與回收、啟動(dòng)外設(shè)工作、進(jìn)行故障處理等。為提高設(shè)備的利用率，采用了“虛擬設(shè)備”技術(shù)；為使用戶能高效方便地利用設(shè)備，采用了“屏蔽”技術(shù)。文件管理文件管理的主要任務(wù)是面向用戶實(shí)現(xiàn)按名（即文件名）存取，支持對(duì)文件的存取、檢索、插入、修改和刪除；解決文件的共享、保護(hù)和保密等問題。作業(yè)管理（進(jìn)程管理）作業(yè)管理一般包括：向用戶提供實(shí)現(xiàn)作業(yè)的手段；按一定的策略實(shí)現(xiàn)作業(yè)調(diào)度。（6）操作系統(tǒng)的特性程序的并

35、發(fā)執(zhí)行資源共享虛擬技術(shù)（7）進(jìn)程的狀態(tài)及死鎖狀態(tài)就緒狀態(tài)：該進(jìn)程已獲得除CPU之外的所有資源。 執(zhí)行狀態(tài)：正在CPU上執(zhí)行的進(jìn)程 。 阻塞狀態(tài)：需等待除CPU之外其他資源進(jìn)程的死鎖操作系統(tǒng)的基本特征是：實(shí)現(xiàn)多道程序的并發(fā)執(zhí)行和計(jì)算機(jī)系統(tǒng)資源的共享。兩個(gè)或兩個(gè)以上的進(jìn)程因請(qǐng)求資源得不到滿足而無(wú)休止地相互等待，使這些進(jìn)程都不能繼續(xù)推進(jìn)，這一現(xiàn)象稱為進(jìn)程的死鎖。產(chǎn)生死鎖的原因：系統(tǒng)資源不足；進(jìn)程推進(jìn)程序不合理解除死鎖的措施：資源剝奪；撤銷進(jìn)程（8）文件管理相關(guān)概念文件的定義：文件是一個(gè)在邏輯上具有完整意義的一組相關(guān)信息有序集合文件系統(tǒng)：是指操作系統(tǒng)中專門負(fù)責(zé)存取和管理外存儲(chǔ)器上文件信息的那部分軟件的

36、集合。文件目錄文件的屬性： 文件名：文件名. 擴(kuò)展名 文件類型 文件屬性 文件操作【注】文件屬性文件大小占用空間文件建立或修改的日期與時(shí)間所有者信息重要的屬性有： 只讀：文件只能讀，不能修改或刪除 隱藏：在一般的情況下不顯示 存檔：任何一個(gè)新創(chuàng)建或修改的文件都有存檔屬性。文件的結(jié)構(gòu)邏輯結(jié)構(gòu)：分為記錄式和流式。物理結(jié)構(gòu)：分為順序結(jié)構(gòu)、鏈?zhǔn)浇Y(jié)構(gòu)和索引結(jié)構(gòu)。具有順序結(jié)構(gòu)的物理文件稱為連續(xù)文件，具有鏈?zhǔn)浇Y(jié)構(gòu)的物理文件稱為鏈接文件或串聯(lián)文件，具有索引結(jié)構(gòu)的文件稱為索引文件。文件目錄文件目錄（file directory）為每個(gè)文件設(shè)立一個(gè)表目。最簡(jiǎn)單的文件目錄表目至少要包含文件名、物理地址、文件結(jié)構(gòu)信息

37、和存取控制信息等，以建立起文件名與物理地址的對(duì)應(yīng)關(guān)系，實(shí)現(xiàn)按名存取文件。 常用的文件目錄結(jié)構(gòu)：?jiǎn)渭?jí)目錄結(jié)構(gòu)；二級(jí)目錄結(jié)構(gòu)；多級(jí)目錄結(jié)構(gòu) 單級(jí)目錄結(jié)構(gòu)是一張線性表。二級(jí)目錄結(jié)構(gòu)是由一個(gè)主目錄及其管轄下的若干子目錄組成。主目錄登錄了各用戶名及其所屬文件目錄的指針，子目錄則是各用戶的文件目錄，它由各用戶文件的文件控制塊組成。從數(shù)據(jù)結(jié)構(gòu)看，二級(jí)目錄結(jié)構(gòu)是一個(gè)樹形結(jié)構(gòu)，它由根（主目錄）、結(jié)點(diǎn)（用戶文件目錄）和葉（用戶文件）組成。多級(jí)目錄結(jié)構(gòu)是由主目錄、用戶目錄及其不同領(lǐng)域的文件分目錄組成。文件名文件組成：文件名：由一個(gè)單一的字母和數(shù)字集合，標(biāo)示一個(gè)文件，通常描述了文件的內(nèi)容。擴(kuò)展名：描述文件的內(nèi)容。文件

38、名和擴(kuò)展名間用 隔開。通配符*：用于替代一組字符？：用于替代一個(gè)字符文件的共享、保密和保護(hù)在計(jì)算機(jī)系統(tǒng)中，文件作為軟件資源，有的可供事先規(guī)定的多個(gè)用戶公用，稱為文件的共享。只允許核準(zhǔn)的用戶使用而不準(zhǔn)其它用戶竊用的文件，稱為文件的保密。不論什么文件，系統(tǒng)必須確保其安全，以防止硬件的偶然故障或人為地破壞所引起的文件信息的丟失，稱為文件的保護(hù)。實(shí)現(xiàn)文件保密的方法：存取控制矩陣；口令；密碼 文件系統(tǒng)的主要功能為用戶提供建立、存取、修改、刪除及轉(zhuǎn)儲(chǔ)文件的手段實(shí)現(xiàn)對(duì)文件存儲(chǔ)空間的組織和分配實(shí)現(xiàn)按名存取文件，并解決文件的共享、保密和保護(hù)等問題【附】文件系統(tǒng)的組成文件命令解釋模塊文件目錄管理模塊存期控制模塊磁

39、盤空間管理模塊結(jié)構(gòu)映像模塊文件傳輸模塊設(shè)備驅(qū)動(dòng)模塊33、軟件工程（1）軟件生存周期定義：軟件從定義、開發(fā)、使用和維護(hù)直到廢棄所經(jīng)歷的時(shí)期組成：?jiǎn)栴}定義可行性研究需求分析軟件設(shè)計(jì)軟件維護(hù)（2） 軟件開發(fā)模型瀑布模型瀑布模型遵循軟件生存期的劃分，明確規(guī)定每個(gè)階段的任務(wù)，各個(gè)階段的工作按順序展開，恰如奔流不息拾級(jí)而下的瀑布。 特點(diǎn)： 階段間具有順序性和依賴性 推遲實(shí)現(xiàn)的觀點(diǎn) 質(zhì)量保證的觀點(diǎn)優(yōu)點(diǎn)： 可強(qiáng)迫開發(fā)人員采用規(guī)范的方法； 嚴(yán)格地規(guī)定了每個(gè)階段必須提交的文檔； 要求每個(gè)階段交出的所有產(chǎn)品都必須經(jīng)過質(zhì)量保證小組的仔細(xì)驗(yàn)證缺點(diǎn): 瀑布模型是由文檔驅(qū)動(dòng)的 由于瀑布模型幾乎完全依賴于書面的規(guī)格說明，很可

40、能導(dǎo)致最終開發(fā)出的軟件產(chǎn)品不能真正滿足用戶的需要。快速原型快速原型是快速建立起來的可以在計(jì)算機(jī)上運(yùn)行的程序，它所能完成的功能往往是最終產(chǎn)品能完成功能的一個(gè)子集。主要優(yōu)點(diǎn):快速原型模型是不帶反饋環(huán)的軟件產(chǎn)品的開發(fā)基本上是線性順序進(jìn)行的。主要原因：原型系統(tǒng)已經(jīng)通過與用戶交互而得到驗(yàn)證，據(jù)此產(chǎn)生的規(guī)格說明文檔正確地描述了用戶需求；開發(fā)人員通過建立原型系統(tǒng)已經(jīng)學(xué)到了許多東西，因此，在設(shè)計(jì)和編碼階段發(fā)生錯(cuò)誤的可能性也比較小，這自然減少了在后續(xù)階段需要改正前面階段所犯錯(cuò)誤的可能性。軟件重用模型這種開發(fā)模型旨在開發(fā)具有各種一般性功能的軟件模塊，將它們組成軟件重用庫(kù)，這些模塊設(shè)計(jì)時(shí)考慮其適應(yīng)各種界面的接口規(guī)格

41、，可供軟件開發(fā)時(shí)利用。優(yōu)點(diǎn)是減少軟件生產(chǎn)中的重復(fù)開發(fā)，避免軟件開發(fā)人員的大量重復(fù)勞動(dòng)，提高開發(fā)效率，縮短開發(fā)周期，降低開發(fā)成本。軟件重用庫(kù)的模塊不僅要便于選擇使用，而且還應(yīng)具有允許擴(kuò)充、積累其成分的性能。 螺旋模型螺旋模型把軟件開發(fā)過程安排為逐步細(xì)化的螺旋周期序列，每經(jīng)歷一個(gè)周期，系統(tǒng)就細(xì)化和完善一些。螺旋模型把軟件過程描繪為“計(jì)劃風(fēng)險(xiǎn)分析原型用戶評(píng)審”周而復(fù)始的四種活動(dòng)，將其稱為一個(gè)螺旋周期。每一個(gè)周期又可細(xì)化為若干任務(wù)。這種模型對(duì)大型新產(chǎn)品特別有效。 34、計(jì)算機(jī)網(wǎng)絡(luò)（1）定義利用通信線路連接起來的相互獨(dú)立的計(jì)算機(jī)集合計(jì)算機(jī)網(wǎng)絡(luò)至少由網(wǎng)絡(luò)設(shè)備、通信線路及網(wǎng)絡(luò)軟件等三部分組成。（2）網(wǎng)絡(luò)設(shè)備

42、客戶機(jī)：為網(wǎng)上用戶服務(wù)的計(jì)算機(jī)，可以單獨(dú)使用或聯(lián)網(wǎng)使用。服務(wù)器：它為客戶提供服務(wù)的計(jì)算機(jī)，具有較高的運(yùn)算速度和較大的存儲(chǔ)容量，存放了大量的軟件資源供客戶機(jī)共享 。網(wǎng)絡(luò)互連設(shè)備：實(shí)現(xiàn)各個(gè)網(wǎng)段之間的連接。網(wǎng)卡：可完成網(wǎng)絡(luò)通信所需的各種功能 ，把計(jì)算機(jī)的數(shù)據(jù)通過網(wǎng)絡(luò)送出，為計(jì)算機(jī)收集進(jìn)入的數(shù)據(jù)。 【附】網(wǎng)絡(luò)互聯(lián)設(shè)備調(diào)制解調(diào)器功能：是計(jì)算機(jī)與電話線之間進(jìn)行信號(hào)轉(zhuǎn)換的裝置調(diào)制：把數(shù)字信號(hào)轉(zhuǎn)換成模擬信號(hào)解調(diào)：將模擬信號(hào)復(fù)原成數(shù)字信號(hào)中繼器功能：也稱為重發(fā)器。屬于網(wǎng)絡(luò)物理層互聯(lián)設(shè)備，用于清除噪聲，放大整型信號(hào)，增大網(wǎng)段以延長(zhǎng)網(wǎng)絡(luò)距離。集線器定義：是多端口的中繼器,是實(shí)現(xiàn)數(shù)據(jù)存儲(chǔ)和轉(zhuǎn)發(fā)的設(shè)備，它工作于OSI協(xié)

43、議的數(shù)據(jù)鏈路層，能識(shí)別數(shù)據(jù)鏈路層的不同的數(shù)據(jù)格式，并能進(jìn)行互相轉(zhuǎn)換。功能：減少網(wǎng)絡(luò)堵塞、提供不同類別局域網(wǎng)之間連接能力、實(shí)現(xiàn)高速通信。交換機(jī)定義：交換式集線器，是實(shí)現(xiàn)數(shù)據(jù)包轉(zhuǎn)發(fā)的網(wǎng)絡(luò)互連設(shè)備，轉(zhuǎn)發(fā)的速度很快，屬于數(shù)據(jù)鏈路層互聯(lián)設(shè)備。功能：每一對(duì)相互通信的工作站能像獨(dú)占通信媒體那樣，進(jìn)行無(wú)沖突地傳輸數(shù)據(jù)，通信完后斷開連接。特點(diǎn)：在網(wǎng)絡(luò)傳輸密集的場(chǎng)合，交換機(jī)的效率要遠(yuǎn)高于Hub。網(wǎng)橋定義：是一種在數(shù)據(jù)鏈路層實(shí)現(xiàn)互聯(lián)的存儲(chǔ)轉(zhuǎn)發(fā)設(shè)備。功能：一個(gè)網(wǎng)段與另一個(gè)網(wǎng)段之間建立連接的橋梁，網(wǎng)橋根據(jù)數(shù)據(jù)幀源和目標(biāo)的物理地址決定是否對(duì)數(shù)據(jù)幀進(jìn)行轉(zhuǎn)發(fā)。特點(diǎn)：隔離網(wǎng)段、調(diào)整網(wǎng)絡(luò)的負(fù)載、提高整個(gè)網(wǎng)絡(luò)傳輸性能的作用。路由器

44、定義：用于連接多個(gè)邏輯上分開的網(wǎng)絡(luò)，路由器有自己的操作系統(tǒng)，運(yùn)行各種網(wǎng)絡(luò)層協(xié)議，用于實(shí)現(xiàn)網(wǎng)絡(luò)層的功能。功能：實(shí)現(xiàn)路徑選擇、數(shù)據(jù)轉(zhuǎn)換和數(shù)據(jù)過濾的網(wǎng)絡(luò)互連設(shè)備，可以連接兩個(gè)獨(dú)立的網(wǎng)絡(luò)。特點(diǎn)：路由器的異構(gòu)網(wǎng)互聯(lián)能力、擁塞控制能力和網(wǎng)段的隔離能力等都要強(qiáng)于網(wǎng)橋，并且路由器能夠隔離廣播信息。網(wǎng)關(guān)定義：網(wǎng)關(guān)實(shí)現(xiàn)的網(wǎng)絡(luò)互聯(lián)發(fā)生在網(wǎng)絡(luò)層之上，它是網(wǎng)絡(luò)層以上的互聯(lián)設(shè)備的總稱。分類：面向連接網(wǎng)關(guān)：虛擬電路網(wǎng)絡(luò)互聯(lián)無(wú)連接網(wǎng)關(guān)：數(shù)據(jù)包網(wǎng)絡(luò)互聯(lián)；應(yīng)用：可用一臺(tái)微機(jī)作為網(wǎng)關(guān)，也可以在服務(wù)器中兼有網(wǎng)關(guān)功能。在TCP/IP網(wǎng)絡(luò)中，網(wǎng)關(guān)有時(shí)所指的就是路由器。（3） 通信線路有線介質(zhì)：同軸電纜，雙絞線，光纜無(wú)線介質(zhì)（4） 網(wǎng)絡(luò)軟

45、件網(wǎng)絡(luò)通信協(xié)議：計(jì)算機(jī)通信雙方在通信時(shí)必須遵循的一組規(guī)范。網(wǎng)絡(luò)操作系統(tǒng)：是網(wǎng)絡(luò)用戶與計(jì)算機(jī)網(wǎng)絡(luò)之間的接口。它負(fù)責(zé)管理網(wǎng)上的所有硬件和軟件資源，使它們能協(xié)調(diào)一致地工作。網(wǎng)絡(luò)應(yīng)用軟件：根據(jù)網(wǎng)絡(luò)用戶的需要，用開發(fā)工具開發(fā)出來的網(wǎng)絡(luò)應(yīng)用軟件。（5） 分類網(wǎng)絡(luò)的作用范圍分類 局域網(wǎng)LAN廣域網(wǎng)WAN城域網(wǎng)MAN網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)分類總線型結(jié)構(gòu)星型結(jié)構(gòu)（目前最流行的一種網(wǎng)絡(luò)結(jié)構(gòu)）環(huán)型結(jié)構(gòu)網(wǎng)絡(luò)型結(jié)構(gòu)【附】Internet作用范圍局域網(wǎng)定義：小區(qū)域內(nèi)的計(jì)算機(jī)及各種通信設(shè)備互連在一起的計(jì)算機(jī)網(wǎng)絡(luò)特點(diǎn)：組網(wǎng)便利、傳輸距離比較短、傳輸效率高。廣域網(wǎng)定義：很大距離（幾百千米至幾千千米，甚至全球）范圍內(nèi)的計(jì)算機(jī)網(wǎng)絡(luò) 特點(diǎn)：

46、傳輸距離很遠(yuǎn)、傳輸效率低。城域網(wǎng)定義：指一個(gè)城市范圍內(nèi)計(jì)算機(jī)網(wǎng)絡(luò) ，其覆蓋范圍在廣域網(wǎng)與局域網(wǎng)之間。 （6）網(wǎng)絡(luò)中數(shù)據(jù)傳輸?shù)幕驹硇盘?hào)的形式數(shù)字信號(hào)定義：以電脈沖的有無(wú)（或電平的高低）來表示數(shù)據(jù)的1和0。特點(diǎn)：抗干擾能力較強(qiáng)、設(shè)備費(fèi)用較低，但傳輸距離較短。模擬信號(hào)定義：以連續(xù)變化的正電壓或負(fù)電壓來表示數(shù)據(jù)1和0。特點(diǎn)：傳輸距離較遠(yuǎn)，并可通過多路復(fù)用技術(shù)提高帶寬，但容易受到噪聲和電磁波的干擾。信號(hào)的傳輸方式基帶傳輸和寬帶傳輸基帶傳輸：直接將電脈沖表示的數(shù)字信號(hào)在傳輸介質(zhì)上傳送。寬帶傳輸：基帶信號(hào)對(duì)載波進(jìn)行調(diào)制后，再在傳輸介質(zhì)上進(jìn)行傳遞單工、半雙工和全雙工傳輸單工傳輸：信號(hào)只能沿信道的一個(gè)固定方

47、向傳輸。半雙工傳輸：信號(hào)可以在不同時(shí)刻沿信道的兩個(gè)方向傳輸。全雙工傳輸：信號(hào)可以同時(shí)沿兩個(gè)信道在相反方向傳輸。異步和同步傳輸串行異步傳輸：要傳送的數(shù)據(jù)被包裝成一帖信息。串行同步傳輸：要傳送的數(shù)據(jù)以字符或以數(shù)據(jù)塊為單位，在同步信號(hào)的驅(qū)動(dòng)下，由發(fā)送端發(fā)向接收端。數(shù)據(jù)傳輸速率：傳輸介質(zhì)上每秒傳輸?shù)亩M(jìn)制位數(shù)。（bps）（7）國(guó)際互聯(lián)網(wǎng)Internet介紹Internet定義：是國(guó)際計(jì)算機(jī)分組交換網(wǎng)絡(luò)的縮寫，簡(jiǎn)稱國(guó)際互聯(lián)網(wǎng)，它采用網(wǎng)絡(luò)協(xié)議TCP/IP，將世界范圍的區(qū)域性網(wǎng)絡(luò)都互連起來。如何識(shí)別網(wǎng)上計(jì)算機(jī)IP地址定義：連接到Internet上的每臺(tái)計(jì)算機(jī)擁有的唯一的地址。構(gòu)成：由32位二進(jìn)制數(shù)組成，分為

48、4段，每段8位，中間用圓點(diǎn)隔開，一般用“點(diǎn)分十進(jìn)制”記錄法。分類：IP地址分為A類到E類等五類。每類IP地址由網(wǎng)絡(luò)號(hào)和主機(jī)號(hào)兩部分構(gòu)成。其中，網(wǎng)絡(luò)號(hào)標(biāo)識(shí)某個(gè)網(wǎng)絡(luò)，主機(jī)號(hào)標(biāo)識(shí)在該網(wǎng)絡(luò)上的一個(gè)特定的主機(jī)。所有IP地址由一個(gè)中心授權(quán)組織分配，其最高管理機(jī)構(gòu)叫網(wǎng)絡(luò)信息中心NIC，負(fù)責(zé)向提出地址請(qǐng)求的組織分配網(wǎng)絡(luò)地址，然后各組織再在本地網(wǎng)絡(luò)內(nèi)部對(duì)地址的主機(jī)號(hào)部分進(jìn)行本地分配。IP地址的管理模式是層次型的、分散式的。域名定義：用于方便識(shí)別和定位Internet上計(jì)算機(jī)的層次結(jié)構(gòu)式字符標(biāo)識(shí)， 域名必須向域名管理機(jī)構(gòu)申請(qǐng)。 域名解析服務(wù)：一個(gè)域名唯一對(duì)應(yīng)于一個(gè)IP地址的，它們之間的轉(zhuǎn)換工作稱為域名解析，域名解

49、析需要由專門的域名解析服務(wù)器來完成。域名結(jié)構(gòu)：至少兩個(gè)部分組成，各個(gè)部分之間用英文句點(diǎn)“.”分隔。 第一級(jí)域名：或稱高層域名，代表主機(jī)所在的國(guó)家和地區(qū)，用2個(gè)字母縮寫來表示，可省略。第二級(jí)域名：或稱類型名，反映主機(jī)所在單位的性質(zhì)。第三級(jí)域名：或稱單位名，表示主機(jī)所屬域或單位。第四級(jí)域名：或稱主機(jī)名，網(wǎng)絡(luò)管理員根據(jù)需要自行定義第一級(jí)域名及含義第二級(jí)域名及含義Internet上信息是怎樣傳輸?shù)木W(wǎng)上計(jì)算機(jī)之間的通信是由網(wǎng)絡(luò)通信協(xié)議實(shí)現(xiàn)的，即OSI網(wǎng)絡(luò)分層模型。Internet上的標(biāo)準(zhǔn)協(xié)議是TCP/IP（Transmission Control Protocol/Internet Protocol，傳輸控制協(xié)議/網(wǎng)間協(xié)議）注意：TCP_IP 是由一組協(xié)議組成，稱為協(xié)議簇TCP和 IP 協(xié)議是其中最重要的兩個(gè)協(xié)議【附】網(wǎng)絡(luò)層ARP協(xié)議：完成IP地址到物理地址的轉(zhuǎn)換。RARP協(xié)議：完成物理地址到IP的轉(zhuǎn)換。ICMP協(xié)議：發(fā)送信息，并報(bào)告數(shù)據(jù)包的傳送錯(cuò)誤。傳輸層TCP協(xié)議：將要發(fā)送的文本分成若干個(gè)小數(shù)據(jù)包，加上特定信息，發(fā)送出去。在接收端，該協(xié)議將各個(gè)小數(shù)據(jù)包拼裝起來還原為一個(gè)文本。（不能丟包）UDP協(xié)議：提供數(shù)據(jù)包的傳遞服務(wù)。應(yīng)用層DNS：實(shí)現(xiàn)域名和IP地址之間轉(zhuǎn)換所用的協(xié)議。（域名解析）FTP：