事業(yè)單位招考計算機專業(yè)知識及試卷_第1頁
事業(yè)單位招考計算機專業(yè)知識及試卷_第2頁
事業(yè)單位招考計算機專業(yè)知識及試卷_第3頁
事業(yè)單位招考計算機專業(yè)知識及試卷_第4頁
事業(yè)單位招考計算機專業(yè)知識及試卷_第5頁
已閱讀5頁,還剩46頁未讀, 繼續(xù)免費閱讀

下載本文檔

版權說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權,請進行舉報或認領

文檔簡介

1、事業(yè)單位招考計算機專業(yè)知識及試卷根據(jù)考試大綱整理一,計算機類 1,計算機根底知識 計算機的特點,計算機是一種可以進行自動控制、具有記憶功能的現(xiàn)代化計算工具和信息處理工具。它有以下五個方面的特點: 1. 運算速度快 2計算精度高 3記憶力強 計算機的存儲器類似于人的大腦,可以“記憶存儲大量的數(shù)據(jù)和計算機程序而不喪失,在計算的同時,還可把中間結果存儲起來,供以后使用。 4具有邏輯判斷能力 5可靠性高、通用性強由于采用了大規(guī)模和超大規(guī)模集成電路,現(xiàn)在的計算機具有非常高的可靠性?,F(xiàn)代計算機不僅可以用于數(shù)值計算,還可以用于數(shù)據(jù)處理、工業(yè)控制、輔助設計、輔助制造和辦公自動化等,具有很強的通用性。 計算機的

2、分類 計算機有多種不同的分類方法。例如,計算機按其應用領域的不同可分為專用計算機和通用計算機;按其內(nèi)部信息流的不同可分為模擬計算機、數(shù)字計算機和混合計算機;按其使用電子元件的不同可分為電子管計算機、晶體管計算機和集成電路計算機等等。不過按照國際慣例,現(xiàn)在使用的最多的分類方法還是以計算機的規(guī)模和性能來進行分類,這樣就可以把計算機分為巨型機、大中型機、小型機、工作站、微型機五大類。計算機的應用 1.科學計算 2.數(shù)據(jù)處理 數(shù)據(jù)處理是計算機應用中最廣泛的領域,是計算機應用的主流,據(jù)不完全統(tǒng)計,全球80%的計算機用于數(shù)據(jù)處理。 4.計算機輔助系統(tǒng) CAD, Computer Aided Design,

3、計算機輔助設計CAM, Computer Aided Manage,計算機輔助制造CAE, Computer Aided Engineering,計算機輔助工程CIMS, Computer Integrated Manufacturing System,計算機集成制造系統(tǒng)CAI, Computer Aided Instruction,計算機輔助教學 CAD/CAM是工程設計和工業(yè)制造部門計算機應用的重要領域。 人工智能Artificial Intelligence,簡稱AI是研究如何利用計算機模仿人的智能,并在計算機與控制論學科上開展起來的邊緣學科。 數(shù)值數(shù)據(jù)的表示幾種進制及其特點十進制(De

4、cimal notation)任意一個n位整數(shù)和m位小數(shù)的十進制數(shù)D可表示為:DDn-1×10n-1Dn-2×10n-2D0×100D-1×10-1D-m×10-m二進制(Binary notation)任意一個n位整數(shù)和m位小數(shù)的二進制數(shù)B可表示為:BBn-1×2n-1Bn-2×2n-2B0×20B-1×2-1B-m×2-m八進制(Octal notation)任意一個n位整數(shù)和m位小數(shù)的八進制數(shù)Q可表示為:OOn-1×8n-1On-2×8n-2O0×80O-1&

5、#215;8-1O-m×8-m十六進制(Hexdecimal notation)a)十六個數(shù)碼:0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F在十六個數(shù)碼中的A、B、C、D、E和F六個數(shù)碼,分別代表十進制數(shù)中的10、11、12、13、14和15,這是國際上通用的表示法。任意一個n位整數(shù)和m位小數(shù)的十六進制數(shù)H可表示為:HHn-1×16n-1Hn-2×16n-2H0×160H-1×16-1H-m×16-m幾種進制的對應關系十進制二進制八進制十六進制0123456789101112131415160110111001011

6、101111000100110101011110011011110111110000012345671011121314151617200123456789ABCDEF10不同進制數(shù)的轉換二進制數(shù)與十進制數(shù)的互換二進制數(shù)轉換成十進制數(shù)二進制數(shù)轉換成十進制數(shù)只需按權展開然后相加即可。例(101.1)21×220×211×201×2-1(5.5)10十進制數(shù)轉換成二進制數(shù)十進制數(shù)有整數(shù)和小數(shù)兩局部,轉換時整數(shù)局部采用除2取余法,小數(shù)局部采用乘2取整法,然后通過小數(shù)點將轉換后的二進制數(shù)連接起來即可。將十進制數(shù)轉化為進制數(shù),只要對其整數(shù)局部,采用除以取余法,而對

7、其小數(shù)局部,那么采用乘以取整法即可。    【例2】將(179.48)10化為二進制數(shù)。        其中,(179)10=(10110011)2 (0.48)10=(0.0111101)2(近似取位)    因此,(179.48)10=(10110011.0111101)2二進制數(shù)與八進制數(shù)的互換因二進制數(shù)基數(shù)是2,八進制數(shù)基數(shù)是8。又由于238,818,可見二進制三位數(shù)對應于八進制一位,所以二進制與八進制互換是十分簡便的。二進制數(shù)轉換成八進制數(shù)二進制數(shù)轉換為八進制數(shù)可概

8、括為“三位并一位。即以小數(shù)點為基準,整數(shù)局部從右至左,每三位一組,最高位缺乏三位時,添0補足三位;小數(shù)局部從左至右,每三位一組,最低有效位缺乏三位時,添0補足三位。 例將(1011100.00111)2轉換為八進制數(shù)    (001,011,100.001,110)2(134.16)8      1   3   4 . 1   6八進制數(shù)轉換成二進制數(shù)八進制數(shù)轉換成二進制數(shù)可概括為“一位拆三位,即把一位八進制數(shù)寫成對應的三位二進制數(shù),然后按權連接即可。例將

9、(163.54)8轉換成二進制數(shù)    ( 1   6   3 . 5   4 )8(1110011.1011)2     001,110,100二進制數(shù)與十六進制數(shù)的互換二進制數(shù)轉換成十六進制數(shù)二進制數(shù)轉換為十六進制數(shù)可概括為“四位并一位。例將(1011100.00111)2轉換為十六進制數(shù)    (0101,1100.0011,1000)2(5C.38)16       5

10、    C .  3    8十六進制數(shù)轉換成二進制數(shù) 例將(16E.5F)16轉換成二進制數(shù)    ( 1    6    E .  5    F )16(101101110.01011111)2    0001,0110,1111電路簡單可靠性高運算簡單邏輯性強數(shù)的補碼表示法補碼的最高位用來表示正負數(shù):0正數(shù),1負數(shù)。正數(shù)的補碼是其自身的二進制形式,負數(shù)的補碼是把

11、其正數(shù)的二進制編碼變“反,再加1而得。BCD碼我們把每位十進制數(shù)轉換二進制的編碼,簡稱為BCD碼(Binary Coded Decimal)。BCD碼是用4位二進制編碼來表示1位十進制數(shù)。這種編碼方法有多種,但常用的編碼是8421BCD編碼,如表1.2所示。這種BCD編碼實際上就是09的“等值二進制數(shù)。表1.2  8421BCD編碼列表十進制數(shù)字8421BCD碼十進制數(shù)字8421BCD碼00000501011000160110200107011130011810004010091001用BCD碼進行進制的轉換時,是要求在二種進制的表現(xiàn)形式上快速轉換,而不是要求在“數(shù)值相等的含義快速轉

12、換。例1.3 求十進制數(shù)2000的BCD編碼和其二進制數(shù)。解:2000的BCD編碼是把每位上的數(shù)2、0、0、0分別轉換為其對應的BCD編碼:0010、0000、0000和0000,把它們合在一起就是2000的BCD編碼:0010 0000 0000 0000。漢字機內(nèi)碼內(nèi)碼漢字存儲碼的作用是統(tǒng)一了各種不同的漢字輸入碼在計算機內(nèi)部的表示。 漢字字形碼輸出碼用于漢字的顯示和打印,是漢字字形的數(shù)字化信息。在漢字系統(tǒng)中,一般采用點陣來表示字形。 16 *16漢字點陣示意 16 * 16點陣字形的字要使用32個字節(jié)16 * 16/8=32存儲,24 * 24點陣字形的字要使用72個字節(jié)24 * 24/8

13、=72存儲。計算機硬件系統(tǒng)的組成計算機由運算器、控制器、存儲器、輸入設備和輸出設備等五大部件組成計算機硬件系統(tǒng)計算機軟件系統(tǒng)的組成計算機的軟件是指計算機所運行的程序及其相關的文檔、數(shù)據(jù)軟件又可以分為系統(tǒng)軟件和應用軟件兩大類。系統(tǒng)軟件是指管理、監(jiān)控和維護計算機資源包括硬件和軟件的軟件,它主要包括操作系統(tǒng)、各種程序設計語言、數(shù)據(jù)庫管理系統(tǒng)以及實用工具軟件等。 應用軟件是指除了系統(tǒng)軟件以外的所有軟件解釋方式    解釋方式就象口頭翻譯,計算機語言解釋程序對源程序一個語句一個語句地解釋執(zhí)行,不產(chǎn)生目標程序解釋方式示意圖編譯方式    編譯方式

14、就象筆譯方式,對源程序經(jīng)過編譯處理后,產(chǎn)生一個與源程序等價的目標程序編譯方式示意圖計算機軟件及使用 軟件的結構是:軟件程序數(shù)據(jù)文檔即軟件包括了用以提供指令的程序和提供必要數(shù)據(jù)的數(shù)據(jù)文件,這些程序和數(shù)據(jù)文件協(xié)同工作,共同完成指定的任務程序設計語言有三類:機器語言、匯編語言、高級語言多媒體多媒體的根本概念多媒體是指文字(text)、圖(image)、聲音(audio)、視頻(video)等媒體和計算機程序融合在一起形成的信息傳播媒體。多媒體的關鍵技術要想使計算機具有處理聲音、文字、圖像等媒體信息的能力,必須具備:數(shù)據(jù)壓縮技術、大規(guī)模集成電路(VLSI)制造技術、CD-ROM大容量光盤存儲器技術以及

15、實時多任務操作系統(tǒng)等技術圖像在計算機中表示通常有如下兩種方法:    (1)位圖:又稱為點陣圖,是由許多稱為“像素的小點組成的圖像。每個像素都被分配一個特定位置和顏色值位圖圖像的優(yōu)點是色彩自然、豐富、逼真,表現(xiàn)陰影和色彩(如在照片或繪畫圖像中)的細微變化方面,位圖圖像是最正確選擇。它的缺點是圖像在放和縮小的過程中會失真,占用磁盤空間也較大。位圖像常保存為TIF、BMP、TUA、GIF、PCX等格式。2矢量圖:矢量圖是由叫作矢量的數(shù)學對象所定義的直線和曲線組成的矢量圖形是文字(尤其是小字)和粗圖形的最正確選擇,矢量圖通常保存為AI、EPS等格式,其優(yōu)點是圖像在放大縮

16、小過程中質量不會受到影響,缺點是色彩不夠逼真。三大編碼及壓縮標準JPEGJonit Photographi CExpets Group標準JPEG制定于1986年,是第一個圖像壓縮國際標準,主要針對靜止圖像MPEGMoving Picture Experts Group 這是CCITT所屬專家組傾向于為可視 (Video phone)和電視會議Video confrence而制定的標準,是關于視像和聲音的雙向傳輸標準多媒體計算機關鍵設備 多媒體計算機系統(tǒng)最根本的硬件是聲頻卡(Audio Card)、CD-ROM光盤機CD-ROM、視頻卡Video Card。信息平安概念 信息平安是指信息網(wǎng)絡的

17、硬件、軟件及其系統(tǒng)中的數(shù)據(jù)受到保護,不受偶然的或者惡意的原因而遭到破壞、更改、泄露,系統(tǒng)連續(xù)可靠正常地運行,信息效勞不中斷。平安技術包括以下幾方面的內(nèi)容: 身份認證技術:用來確定用戶或者設備身份的合法性,典型的手段有用戶名口令、身份識別、PKI證書和生物認證等。 加解密技術:在傳輸過程或存儲過程中進行信息數(shù)據(jù)的加解密,典型的加密體制可采用對稱加密和非對稱加密。 邊界防護技術:防止外部網(wǎng)絡用戶以非法手段進入內(nèi)部網(wǎng)絡,訪問內(nèi)部資源,保護內(nèi)部網(wǎng)絡操作環(huán)境的特殊網(wǎng)絡互連設備,典型的設備有防火墻和入侵檢測設備。 訪問控制技術:保證網(wǎng)絡資源不被非法使用和訪問。訪問控制是網(wǎng)絡平安防范和保護的主要核心策略,規(guī)

18、定了主體對客體訪問的限制,并在身份識別的根底上,根據(jù)身份對提出資源訪問的請求加以權限控制。主機加固技術:操作系統(tǒng)或者數(shù)據(jù)庫的實現(xiàn)會不可防止地出現(xiàn)某些漏洞,從而使信息網(wǎng)絡系統(tǒng)遭受嚴重的威脅。主機加固技術對操作系統(tǒng)、數(shù)據(jù)庫等進行漏洞加固和保護,提高系統(tǒng)的抗攻擊能力。 平安審計技術:包含日志審計和行為審計,通過日志審計協(xié)助管理員在受到攻擊后觀察網(wǎng)絡日志,從而評估網(wǎng)絡配置的合理性、平安策略的有效性,追溯分析平安攻擊軌跡,并能為實時防御提供手段。通過對員工或用戶的網(wǎng)絡行為審計,確認行為的合規(guī)性,確保管理的平安。 檢測監(jiān)控技術:對信息網(wǎng)絡中的流量或應用內(nèi)容進行二至七層的檢測并適度監(jiān)管和控制,防止網(wǎng)絡流量的

19、濫用、垃圾信息和有害信息的傳播。計算機信息平安策略信息加密技術目前在數(shù)據(jù)通信中使用最普遍的算法有DES算法、RSA算法和PGP算法。防火墻技術目前的防火墻主要有包過濾防火墻、代理防火墻和雙穴主機防火墻3種類型入侵檢測技術數(shù)據(jù)備份系統(tǒng)容災技術存儲、備份和容災技術的充分結合,構成一體化的數(shù)據(jù)容災備份存儲系統(tǒng),是數(shù)據(jù)技術開展的重要階段計算機病毒的定義 編制或者在計算機程序中插入的破壞計算機功能或者破壞數(shù)據(jù),影響計算機使用并且能夠自我復制的一組計算機指令或者程序代碼;利用計算機軟件與硬件的缺陷,由被感染機內(nèi)部發(fā)出的破壞計算機數(shù)據(jù)并影響計算機正常工作的一組指令集或程序代碼計算機病毒的特點寄生性傳染性潛伏

20、性隱蔽性破壞性可觸發(fā)性病毒的結構:計算機病毒包括三大功能模塊,即引導模塊、傳染模塊和表現(xiàn)或破壞模塊計算機病毒可以根據(jù)下面的屬性進行分類:按病毒存在的媒體根據(jù)病毒存在的媒體,病毒可以劃分為網(wǎng)絡病毒,文件病毒,引導型病毒。按病毒傳染的方法根據(jù)病毒傳染的方法可分為駐留型病毒和非駐留型病毒按病毒破壞的能力無害型:除了傳染時減少磁盤的可用空間外,對系統(tǒng)沒有其它影響。 無危險型:這類病毒僅僅是減少內(nèi)存、顯示圖像、發(fā)出聲音及同類音響。 危險型:這類病毒在計算機系統(tǒng)操作中造成嚴重的錯誤。 非常危險型按病毒的算法伴隨型病毒,這一類病毒并不改變文件本身,它們根據(jù)算法產(chǎn)生EXE文件的伴隨體,具有同樣的名字和不同的擴

21、展名COM例如:XCOPY.EXE的伴隨體是XCOPY-COM。病毒把自身寫入COM文件并不改變EXE文件,當DOS加載文件時,伴隨體優(yōu)先被執(zhí)行到,再由伴隨體加載執(zhí)行原來的EXE文件。 “蠕蟲型病毒,通過計算機網(wǎng)絡傳播,不改變文件和資料信息,利用網(wǎng)絡從一臺機器的內(nèi)存?zhèn)鞑サ狡渌鼨C器的內(nèi)存,計算網(wǎng)絡地址,將自身的病毒通過網(wǎng)絡發(fā)送。有時它們在系統(tǒng)存在,一般除了內(nèi)存不占用其它資源。 寄生型病毒 除了伴隨和“蠕蟲型,其它病毒均可稱為寄生型病毒,它們依附在系統(tǒng)的引導扇區(qū)或文件中,通過系統(tǒng)的功能進行傳播,按其算法不同可分為:練習型病毒,病毒自身包含錯誤,不能進行很好的傳播,例如一些病毒在調試階段。 詭秘型病

22、毒 它們一般不直接修改DOS中斷和扇區(qū)數(shù)據(jù),而是通過設備技術和文件緩沖區(qū)等DOS內(nèi)部修改,不易看到資源,使用比擬高級的技術。利用DOS空閑的數(shù)據(jù)區(qū)進行工作。 變型病毒又稱幽靈病毒計算機病毒的檢測與防治 病毒的檢測一般用戶可以根據(jù)以下情況來判斷系統(tǒng)是否感染病毒。 計算機的啟動速度較慢且無故自動重啟;工作中機器出現(xiàn)無故死機現(xiàn)象;桌面上的圖標發(fā)生了變化;桌面上出現(xiàn)了異?,F(xiàn)象:奇怪的提示信息,特殊的字符等;在運行某一正常的應用軟件時,系統(tǒng)經(jīng)常報告內(nèi)存缺乏;文件中的數(shù)據(jù)被篡改或喪失;音箱無故發(fā)生奇怪聲音;系統(tǒng)不能識別存在的硬盤;當你的朋友向你抱怨你總是給他發(fā)出一些奇怪的信息,或你的郵箱中發(fā)現(xiàn)了大量的不明

23、來歷的郵件;打印機的速度變慢或者打印出一系列奇怪的字符。病毒的預防不使用來歷不明的程序或軟件;在使用移動存儲設備之前應先殺毒,在確保平安的情況下再使用;安裝防火墻,防止網(wǎng)絡上的病毒入侵;安裝最新的殺毒軟件,并定期升級,實時監(jiān)控;養(yǎng)成良好的電腦使用習慣,定期優(yōu)化、整理磁盤,養(yǎng)成定期全面殺毒的習慣;對于重要的數(shù)據(jù)信息要經(jīng)常備份,以便在機器遭到破壞后能及時得到恢復;在使用系統(tǒng)盤時,應對軟盤進行寫保護操作。計算機網(wǎng)絡病毒的防治方法 計算機網(wǎng)絡中最主要的軟硬件實體就是效勞器和工作站,所以防治計算機網(wǎng)絡病毒應該 首先考慮這兩個局部,另外加強綜合治理也很重要. (1) 基于工作站的防治技術.工作站防治病毒的

24、方法有三種:一是軟件防治,即定期不定期地用反病毒軟件檢測工作站的病毒感染情況. 二是在工作站上插防病毒卡.防病毒卡可以到達實時檢測的目的,但防病毒卡的升級不方便,從實際應用的效果看,對工作站的運行速度有一定的影響.三是在網(wǎng)絡接口卡上安裝防病病毒芯片. 它將工作站存取控制與病毒防護合二為一, 可以更加實時有效地保護 工作站及通向效勞器的橋梁. 但這種方法同樣也存在芯片上的軟件版本升級不便的問題, 而 且對網(wǎng)絡的傳輸速度也會產(chǎn)生一定的影響. C 語言程序設計 程序設計(Programming)是指設計、編制、調試程序的方法和過程。程序設計通常分為問題建摸,算法設計,編寫代碼,編譯調試和整理并寫出文

25、檔資料五個階段程序設計語言包含三個方面,即語法、語義和語用C語言的特點1.簡潔緊湊、靈活方便C語言一共只有32個關鍵字,9種控制語句,程序書寫自由,主要用小寫字母表示。2.運算符豐富 C的數(shù)據(jù)類型有:整型、實型、字符型、數(shù)組類型、指針類型、結構體類型、共用體類型等。5.C語法限制不太嚴格、程序設計自由度大6.C語言允許直接訪問物理地址,可以直接對硬件進行操作因此既具有高級語言的功能,又具有低級語言的許多功能,能夠象匯編語言一樣對位、字節(jié)和地址進行操作,而這三者是計算機最根本的工作單元,可以用來寫系統(tǒng)軟件。7.C語言程序生成代碼質量高,程序執(zhí)行效率高一般只比匯編程序生成的目標代碼效率低1020%

26、。8.C語言適用范圍大,可移植性好C語言有一個突出的優(yōu)點就是適合于多種操作系統(tǒng), 如DOS、UNIX,也適用于多種機型。常用的C語言IDE集成開發(fā)環(huán)境有Turbo C 、Visual C+、 C 語言的根本語法與簡單程序設計,包括根本數(shù)據(jù)類型,運算符與表達式;數(shù)據(jù)的輸入與輸出;根本程序流程控制語句;函數(shù),編譯預處理與存儲屬性 指針 指針是一個用來指示一個內(nèi)存地址的計算機語言的變量指針可以用來有效地表示復雜的數(shù)據(jù)結構,可以用于函數(shù)參數(shù)傳遞并到達更加靈活使用函數(shù)的目的.使C語言程序的設計具有靈活、實用、高效的特點。數(shù)組在程序設計中,為了處理方便, 把具有相同類型的假設干變量按有序的形式組織起來的一

27、種形式。這些按序排列的同類數(shù)據(jù)元素的集合稱為數(shù)組。按數(shù)組元素的類型不同,數(shù)組又可分為數(shù)值數(shù)組、字符數(shù)組、指針數(shù)組、結構數(shù)組等各種類別。位域是指信息在存儲時,并不需要占用一個完整的字節(jié),而只需占幾個或一個二進制位枚舉在C/C+中,是一個被命名的整型常數(shù)的集合位運算,就是直接對整數(shù)在內(nèi)存中的二進制位進行操作計算機網(wǎng)絡是指將地理位置不同的具有獨立功能的多臺計算機及其外部設備,通過通信線路連接起來,在網(wǎng)絡操作系統(tǒng),網(wǎng)絡管理軟件及網(wǎng)絡通信協(xié)議的管理和協(xié)調下,實現(xiàn)資源共享和信息傳遞的計算機系統(tǒng)。最簡單定義是:一些相互連接的、以共享資源為目的的、自治的計算機的集合計算機網(wǎng)絡的功能主要表現(xiàn)在硬件資源共享、軟件

28、資源共享和用戶間信息交換三個方面計算機網(wǎng)絡的組成根本上包括:計算機、網(wǎng)絡操作系統(tǒng)、傳輸介質可以是有形的,也可以是無形的,如無線網(wǎng)絡的傳輸介質就是空氣以及相應的應用軟件四局部。拓撲結構拓撲結構是指網(wǎng)絡中各個站點相互連接的形式,在局域網(wǎng)中明確一點講就是文件效勞器、工作站和電纜等的連接形式?,F(xiàn)在最主要的拓撲結構有總線型拓撲、星型拓撲、環(huán)型拓撲以及它們的混合型1. 總線拓撲結構是將網(wǎng)絡中的所有設備通過相應的硬件接口直接連接到公共總線上,結點之間按播送方式通信,優(yōu)點:結構簡單、布線容易、可靠性較高,易于擴充,節(jié)點的故障不會殃及系統(tǒng),是局域網(wǎng)常采用的拓撲結構。 缺點:所有的數(shù)據(jù)都需經(jīng)過總線傳送,總線成為整

29、個網(wǎng)絡的瓶頸;出現(xiàn)故障診斷較為困難。另外,由于信道共享,連接的節(jié)點不宜過多,總線自身的故障可以導致系統(tǒng)的崩潰。最著名的總線拓撲結構是以太網(wǎng)Ethernet。2. 星型拓撲結構是一種以中央節(jié)點為中心,把假設干外圍節(jié)點連接起來的輻射式互聯(lián)結構。這種結構適用于局域網(wǎng),特別是近年來連接的局域網(wǎng)大都采用這種連接方式。這種連接方式以雙絞線或同軸電纜作連接線路。 優(yōu)點:結構簡單、容易實現(xiàn)、便于管理,通常以集線器Hub作為中央節(jié)點,便于維護和管理。 缺點:中心結點是全網(wǎng)絡的可靠瓶頸,中心結點出現(xiàn)故障會導致網(wǎng)絡的癱瘓。各結點通過通信線路組成閉合回路,環(huán)中數(shù)據(jù)只能單向傳輸,信息在每臺設備上的延時時間是固定的。特別

30、適合實時控制的局域網(wǎng)系統(tǒng)。 優(yōu)點:結構簡單,適合使用光纖,傳輸距離遠,傳輸延遲確定。 缺點:環(huán)網(wǎng)中的每個結點均成為網(wǎng)絡可靠性的瓶頸,任意結點出現(xiàn)故障都會造成網(wǎng)絡癱瘓,另外故障診斷也較困難。最著名的環(huán)形拓撲結構網(wǎng)絡是令牌環(huán)網(wǎng)Token Ring4. 樹型拓撲結構是一種層次結構,結點按層次連結,信息交換主要在上下結點之間進行,相鄰結點或同層結點之間一般不進行數(shù)據(jù)交換。 優(yōu)點:連結簡單,維護方便,適用于聚集信息的應用要求。 缺點:資源共享能力較低,可靠性不高,任何一個工作站或鏈路的故障都會影響整個網(wǎng)絡的運行。5. 網(wǎng)狀拓撲結構又稱作無規(guī)那么結構,結點之間的聯(lián)結是任意的,沒有規(guī)律。 優(yōu)點:系統(tǒng)可靠性高

31、,比擬容易擴展,但是結構復雜,每一結點都與多點進行連結,因此必須采用路由算法和流量控制方法。目前廣域網(wǎng)根本上采用網(wǎng)狀拓撲結構。就是兩種或兩種以上的拓撲結構同時使用。 優(yōu)點:可以對網(wǎng)絡的根本拓撲取長補短。 缺點:網(wǎng)絡配置掛包那里難度大。蜂窩拓撲結構是無線局域網(wǎng)中常用的結構。它以無線傳輸介質(微波、a衛(wèi)星、紅外線、無線發(fā)射臺等)點到點和點到多點傳輸為特征,是一種無線網(wǎng),適用于城市網(wǎng)、校園網(wǎng)、企業(yè)網(wǎng),更適合于移動通信。 在局域網(wǎng)中,使用最多的是星型結構。計算機網(wǎng)絡的分類第一,根據(jù)網(wǎng)絡的覆蓋范圍劃分局域網(wǎng) 城域網(wǎng) 廣域網(wǎng) 國際互聯(lián)網(wǎng)第二,按網(wǎng)絡的拓撲結構劃分總線型網(wǎng)絡 星形網(wǎng)絡 環(huán)型網(wǎng)絡 樹狀網(wǎng)絡 混

32、合型網(wǎng)絡第三,按傳輸介質劃分有線網(wǎng) 無線網(wǎng)第四,按網(wǎng)絡的使用性質劃分公用網(wǎng) 專用網(wǎng)網(wǎng)絡的層次體系結構 各層主要功能如下:1物理層PH,Physical Layer傳送信息要利用物理媒體,如雙絞線、同軸電纜、光纖等。但具體的物理媒體并不在OSI的七層之內(nèi)。物理層的任務就是為其上一層即數(shù)據(jù)鏈路層提供一個物理連接,以便透明地傳送比特流。2數(shù)據(jù)鏈路層DL,Data Link Layer數(shù)據(jù)鏈路層負責在兩個相鄰結點間的線路上無過失地傳送以幀為單位的數(shù)據(jù)。在傳送數(shù)據(jù)時,假設接收結點檢測到所傳數(shù)據(jù)中有過失,就要通知發(fā)方重發(fā)這一幀,直到這一幀正確無誤地到達接收結點為止。這樣,鏈路層就把一條有可能出過失的實際鏈

33、路,轉變成讓網(wǎng)絡層向下看起來好似是一條不出過失的鏈路。3網(wǎng)絡層NL,Network Layer在網(wǎng)絡層,數(shù)據(jù)的傳送單位是分組或包。網(wǎng)絡層的任務就是要選擇適宜的路由,使發(fā)送站的運輸層所傳下來的分組能夠正確無誤地按照地址找到目的站,并交付給目的站的運輸層。這就是網(wǎng)絡層的尋址功能。4運輸層TL,Transport Layer在運輸層,信息的傳送單位是報文。當報文較長時,先要把它分割成好幾個分組,然后交給下一層網(wǎng)絡層進行傳輸。運輸層向上一層會話層提供一個可靠的端到端的效勞。在通信子網(wǎng)中沒有運輸層。運輸層只能存在于端系統(tǒng)即主機之中。運輸層以上的各層就不再管信息傳輸?shù)膯栴}了。正因為如此,運輸層就成為計算機

34、網(wǎng)絡體系結構中最為關鍵的一層。5會話層SL,Session Layer這一層也稱為會晤層或對話層。在會話層及以上的更高層次中,數(shù)據(jù)傳送的單位沒有另外再取名字,一般都可稱為報文。會話層雖然不參與具體的數(shù)據(jù)傳輸,但它卻對數(shù)據(jù)傳輸進行管理。6表示層PL,Presentation Layer表示層主要解決用戶信息的語法表示問題。表示層將欲交換的數(shù)據(jù)從適合于某一用戶的抽象語法,變換為適合于OSI系統(tǒng)內(nèi)部使用的傳送語法。7應用層AL,Application Layer應用層確定進程之間通信的性質以滿足用戶的需要TCP/IP 協(xié)議 應用層:應用程序間溝通的層,如SMTP、FTP、Telnet等。 傳輸層:在

35、此層中,它提供了節(jié)點間的數(shù)據(jù)傳送,應用程序之間的通信效勞,主要功能是數(shù)據(jù)格式化、數(shù)據(jù)確認和喪失重傳等。如傳輸控制協(xié)議TCP、用戶數(shù)據(jù)報協(xié)議UDP等,TCP和UDP給數(shù)據(jù)包參加傳輸數(shù)據(jù)并把它傳輸?shù)较乱粚又?,這一層負責傳送數(shù)據(jù),并且確定數(shù)據(jù)已被送達并接收。 互連網(wǎng)絡層:負責提供根本的數(shù)據(jù)封包傳送功能,讓每一塊數(shù)據(jù)包都能夠到達目的主機但不檢查是否被正確接收,如網(wǎng)際協(xié)議IP。 網(wǎng)絡接口層主機-網(wǎng)絡層:從網(wǎng)絡上接收物理幀,定義如何使用實際網(wǎng)絡如Ethernet、Serial Line等來傳送數(shù)據(jù)。面向連接的效勞例如Telnet、FTP、rlogin、X Windows和SMTP需要高度的可靠性,所以它們

36、使用了TCP。DNS在某些情況下使用TCP發(fā)送和接收域名數(shù)據(jù)庫,使用UDP的效勞包括NTP網(wǎng)絡時間協(xié)議和DNSDNS也使用TCP。網(wǎng)絡協(xié)議一個網(wǎng)絡協(xié)議至少包括三要素:語法、語義、同步統(tǒng)一資源定位器(URL) URL可看成是一個文件在Internet上的標準通用地址。URL的一般格式如下: <通信協(xié)議>:/<主機>/<路徑>/<文件名>其中,<通信協(xié)議>指提供該文件的效勞器所使用的通信協(xié)議,如WWW的 協(xié)議,F(xiàn)TP的FTP協(xié)議等;<主機>指上述效勞器所在的主機的IP地址;<路徑>指該文件在上述主機上的路徑;<

37、;文件名>指該文件的名稱。Internet連接方式企業(yè)級用戶的入網(wǎng)方案:通過分組網(wǎng)上網(wǎng) 通過幀中繼FR上網(wǎng) 通過DDN數(shù)字數(shù)據(jù)網(wǎng)專線入網(wǎng) 通過微波無線入網(wǎng) 個人用戶的入網(wǎng)方案:采用調制解調器撥號上網(wǎng) 使用ISDN綜合業(yè)務數(shù)字網(wǎng)線路、ADSL非對稱數(shù)字用戶線路技術、Cable Modem線纜調制解調器、掌上電腦以及 上網(wǎng)Internet根本效勞功能WWW瀏覽 FTP與Telnet效勞 電子郵件 BBS 新聞論壇 多人實時聊天 IP 網(wǎng)絡會議 網(wǎng)上尋呼機Intranet、Extranet和Internet Intranet是Internet技術在企業(yè)內(nèi)部的廣泛應用,Extranet是Intr

38、anet的擴充,它允許來自防火墻外部的訪問。Intranet主要滿足企業(yè)內(nèi)部商務活動的需要,Extranet滿足企業(yè)之間商務活動的需要,Internet那么是滿足針對全部市場商務活動的需要。它們是企業(yè)利用Internet技術實現(xiàn)商務活動的三個不同層次,但技術都是一樣的。應付傳輸過失的方法1、肯定應答。2、否認應答重發(fā)。3、超時重發(fā)。過失控制的根本工作方式自動反應重發(fā)方式ARQ 發(fā)端發(fā)送檢錯碼,收端收到信碼后能夠檢查出錯誤。前向糾錯方式FEC 發(fā)端發(fā)送能夠糾正錯誤的碼,收端收到信碼后自動地糾正傳輸中的錯誤?;旌霞m錯方式HEC 是FEC和ARQ方式的結合。信息反應方式IF 是不用編碼的過失控制方式

39、。過失控制編碼又可分為檢錯碼和糾錯碼。 檢錯碼只能檢查出傳輸中出現(xiàn)的過失,發(fā)送方只有重傳數(shù)據(jù)才能糾正過失;而糾錯碼不僅能檢查出過失而且能自動糾正過失,防止了重傳。CSMA/CDCarrier Sense Multiple Access/Collision Detect即載波監(jiān)聽多路訪問/沖突檢測方法CSMA/CD是一種爭用型的介質訪問控制協(xié)議CSMA/CD控制方式的優(yōu)點是: 原理比擬簡單,技術上易實現(xiàn),網(wǎng)絡中各工作站處于平等地位 ,不需集中控制,不提供優(yōu)先級控制。但在網(wǎng)絡負載增大時,發(fā)送時間增長,發(fā)送效率急劇下降。 CSMA/CD應用在 OSI 的第二層 數(shù)據(jù)鏈路層 它的工作原理是: 發(fā)送數(shù)據(jù)

40、前 先監(jiān)聽信道是否空閑 ,假設空閑 那么立即發(fā)送數(shù)據(jù).在發(fā)送數(shù)據(jù)時,邊發(fā)送邊繼續(xù)監(jiān)聽.假設監(jiān)聽到?jīng)_突,那么立即停止發(fā)送數(shù)據(jù).等待一段隨機時間,再重新嘗試控制過程包含四個處理內(nèi)容:偵聽、發(fā)送、檢測、沖突處理CSMA/CD 曾經(jīng)用于各種總線結構以太網(wǎng)bus topology Ethernet和雙絞線以太網(wǎng)(twisted-pair Ethernet)的早期版本中。現(xiàn)代以太網(wǎng)基于交換機和全雙工連接建立,不會有碰撞,因此沒有必要使用CSMA/CD。IEEE802局域網(wǎng)標準IEEE是英文Institute of Electrical and Electronics Engineers的簡稱,其中文譯名是

41、電氣和電子工程師協(xié)會。IEEE802是一個局域網(wǎng)標準系列遵循IEEE 802標準的產(chǎn)品包括網(wǎng)卡、橋接器、路由器以及其他一些用來建立局域網(wǎng)絡的組件。IEEE802標準定義了ISO/OSI的物理層和數(shù)據(jù)鏈路層數(shù)據(jù)交換方式數(shù)據(jù)交換方式分為線路交換和存儲轉發(fā),線路交換和存儲轉發(fā)的關鍵區(qū)別在于:前者靜態(tài)分配線路,后者動態(tài)分配線路。存儲轉發(fā)又分為報文交換和分組交換線路交換報文交換分組交換數(shù)據(jù)報傳輸分組交換、虛線路傳輸分組交換高速交換幀中繼交換、異步傳輸模式 ATM路由選擇路由選擇是指選擇通過互連網(wǎng)絡從源節(jié)點向目的節(jié)點傳輸信息的通道,而且信息至少通過一個中間節(jié)點。包括兩個根本操作,即最正確路徑的判定和網(wǎng)間信

42、息包的傳送交換。網(wǎng)絡擁塞控制算法TCP擁塞控制 TCP Tahoe Tahoe :它包括了最根本的TCP擁塞控制算法,由“慢啟動、“擁塞防止和“快速重傳三局部組成。TCP Reno Reno :在Tahoe的根底上增加了“快速恢復算法來提高擁塞恢復的效率TCP New-Reno New-RenoTCP SACK SackTCP Vegas VegasIP擁塞控制先進先出(First In first Out,F(xiàn)IFO) FIFO隨機早期檢測(Random Early Detection, RED)顯式擁塞指示算法(Explicit Congestion Notification, ECN)公平

43、排隊算法Fair queuing,F(xiàn)Q加權公平排隊算Weighted Fair queuing ,WFQ網(wǎng)絡互聯(lián)是指將兩個以上的計算機網(wǎng)絡,通過一定的方法,用一種或多種通信處理設備相互連接起來,以構成更大的網(wǎng)絡系統(tǒng).網(wǎng)絡互聯(lián)的形式有局域網(wǎng)與局域網(wǎng),局域網(wǎng)與廣域網(wǎng),廣域網(wǎng)與廣域網(wǎng)的互聯(lián)三種。路由器的一個作用是連通不同的網(wǎng)絡,另一個作用是選擇信息傳送的線路路由就是指導IP數(shù)據(jù)包發(fā)送的路徑信息。路由協(xié)議就是在路由指導IP數(shù)據(jù)包發(fā)送過程中事先約定好的規(guī)定和標準。路由協(xié)議通過在路由器之間共享路由信息來支持可路由協(xié)議。路由信息在相鄰路由器之間傳遞,確保所有路由器知道到其它路由器的路徑。總之,路由協(xié)議創(chuàng)立了

44、路由表,描述了網(wǎng)絡拓撲結構;路由協(xié)議與路由器協(xié)同工作,執(zhí)行路由選擇和數(shù)據(jù)包轉發(fā)功能。路由協(xié)議是用來確定到達路徑的,它包括RIP,IGRP,EIGRP,OSPF??陕酚蓞f(xié)議:IP、IPX傳輸層的根本功能傳輸層提供了主機應用程序進程之間的端到端的效勞,根本功能如下:(1) 分割與重組數(shù)據(jù) (2) 按端口號尋址 (3) 連接管理 (4) 過失控制和流量控制 傳輸層要向會話層提供通信效勞的可靠性,防止報文的出錯、喪失、延遲時間紊亂、重復、亂序等過失。典型的傳輸層協(xié)議 傳輸層提供的效勞可分為傳輸連接效勞和數(shù)據(jù)傳輸效勞SPX:順序包交換協(xié)議,是Novell NetWare網(wǎng)絡的傳輸層協(xié)議。 TCP:傳輸控

45、制協(xié)議,是TCP/IP參考模型的傳輸層協(xié)議。數(shù)據(jù)加密數(shù)據(jù)加密Data Encryption技術是指將一個信息或稱明文,plain text經(jīng)過加密鑰匙Encryption key及加密函數(shù)轉換,變成無意義的密文cipher text,而接收方那么將此密文經(jīng)過解密函數(shù)、解密鑰匙Decryption key復原成明文。按加密算法分為專用密鑰和公開密鑰兩種。專用密鑰,又稱為對稱密鑰或單密鑰,加密和解密時使用同一個密鑰,即同一個算法。如DES和MIT的Kerberos算法。公開密鑰,又稱非對稱密鑰,加密和解密時使用不同的密鑰,有一把公用的加密密鑰,有多把解密密鑰,如RSA算法。數(shù)字簽名一般采用非對稱加

46、密技術如RSA網(wǎng)絡數(shù)據(jù)加密的三種技術鏈路加密、節(jié)點加密和端到端加密Internet防火墻防火墻是這樣的系統(tǒng)或一組系統(tǒng),它能增強機構內(nèi)部網(wǎng)絡的平安性。 防火墻系統(tǒng)決定了哪些內(nèi)部效勞可以被外界訪問;外界的哪些人可以訪問內(nèi)部的哪些效勞,以及哪些外部效勞可以被內(nèi)部人員訪問。要使一個防火墻有效,所有來自和去往Internet的信息都必須經(jīng)過防火墻,接受防火墻的檢查。防火墻只允許授權的數(shù)據(jù)通過,并且防火墻本身也必須能夠免于滲透。從實現(xiàn)原理上分,防火墻的技術包括四大類:網(wǎng)絡級防火墻也叫包過濾型防火墻、應用級網(wǎng)關、電路級網(wǎng)關會話層和規(guī)那么檢查防火墻身份認證方法在真實世界,對用戶的身份認證根本方法可以分為這三種

47、: (1) 根據(jù)你所知道的信息來證明你的身份 (what you know ,你知道什么 ) ; (2) 根據(jù)你所擁有的東西來證明你的身份 (what you have ,你有什么 ) ; (3) 直接根據(jù)獨一無二的身體特征來證明你的身份 (who you are ,你是誰 ) ,比方指紋、面貌等。 幾種常見的認證形式靜態(tài)密碼智能卡IC卡短信密碼動態(tài)口令牌USB KEY數(shù)字簽名生物識別技術Infogo身份認證雙因素身份認證:將兩種認證方法結合起來,進一步加強認證的平安性,目前使用最為廣泛的雙因素有:動態(tài)口令牌 + 靜態(tài)密碼 USB KEY + 靜態(tài)密碼 二層靜態(tài)密碼 等等。網(wǎng)絡管理網(wǎng)絡管理有五

48、大功能:故障管理、配置管理、性能管理、平安管理、計費管理網(wǎng)絡管理協(xié)議SNMP:簡單網(wǎng)絡管理協(xié)議CMISCMIP:公共管理信息效勞公共管理信息協(xié)議CMOT:公共管理信息效勞與協(xié)議LMMP:局域網(wǎng)個人管理協(xié)議DNSDNS 是域名系統(tǒng) (Domain Name System) 的縮寫,它是由解析器和域名效勞器組成的。域名效勞器是指保存有該網(wǎng)絡中所有主機的域名和對應IP地址,并具有將域名轉換為IP地址功能的效勞器。其中域名必須對應一個IP地址,而IP地址不一定有域名,在Internet上域名與IP地址之間是一對一或者多對一的。域名系統(tǒng)采用類似目錄樹的等級結構將域名映射為IP地址的過程就稱為“域名解析。

49、電子商務電子商務通常是指是在全球各地廣泛的商業(yè)貿(mào)易活動中,在因特網(wǎng)開放的網(wǎng)絡環(huán)境下,基于瀏覽器/效勞器應用方式,買賣雙方不謀面地進行各種商貿(mào)活動B2B、B2C、C2C、B2G(政府采購) G2C電子政務 G2G政府內(nèi)網(wǎng)電子商務體系結構從總體上來看,電子商務系統(tǒng)體系結構由三個層次和一個支柱構成。1. 底層是網(wǎng)絡平臺,它包括各種各樣的物理傳送平臺和傳送方式,如遠程通信網(wǎng)、有線電視網(wǎng)、無線電通信網(wǎng)等。但是,目前大局部的電子商務應用都建筑在Internet網(wǎng)上中間是電子商務根底平臺,包括CACertificate Authority認證、支付網(wǎng)關Payment Gateway和客戶效勞中心三個局部,其

50、真正的核心是CA認證;第三層就是各種各樣的電子商務應用系統(tǒng),電子商務支付平臺是各種電子商務應用系統(tǒng)的根底。 底層管理信息傳送中間進行認證審核然后系統(tǒng)才會應用軟件工程軟件工程的目標是:在給定本錢、進度的前提下,開發(fā)出具有可修改性、有效性、可靠性、可理解性、可維護性、可重用性、可適應性、可移植性、可追蹤性和可互操作性并且滿足用戶需求的軟件產(chǎn)品軟件生命周期 問題的定義及規(guī)劃:此階段是軟件開發(fā)方與需求方共同討論,主要確定軟件的開發(fā)目標及其可行性需求分析軟件設計:一般分為總體設計和詳細設計程序編碼軟件測試:整個測試過程分單元測試、組裝測試以及系統(tǒng)測試三個階段進行。測試的方法主要有白盒測試和黑盒測試兩種。

51、運行維護:包括糾錯性維護和改良性維護兩個方面。軟件需求分析軟件需求分析所要做的工作是深入描述軟件的功能和性能,確定軟件設計的限制和軟件同其它系統(tǒng)元素的接口細節(jié),定義軟件的其它有效性需求。軟件設計 軟件設計包括結構設計,數(shù)據(jù)設計,接口設計和過程設計軟件測試 使用人工或者自動手段來運行或測試某個系統(tǒng)的過程,其目的在于檢驗它是否滿足規(guī)定的需求或弄清預期結果與實際結果之間的差異。它是幫助識別開發(fā)完成中間或最終的版本的計算機軟件整體或局部的正確度(correctness) 、完全度(completeness)和質量(quality)的軟件過程分類從是否關心軟件內(nèi)部結構和具體實現(xiàn)的角度劃分 從是否執(zhí)行程序

52、的角度A.靜態(tài)測試 B.動態(tài)測試。從軟件開發(fā)的過程按階段劃分有軟件復用技術 軟件復用(SoftWare Reuse)是將已有軟件的各種有關知識用于建立新的軟件,以縮減軟件開發(fā)和維護的花費。如果是在一個系統(tǒng)中屢次使用一個相同的軟件成分,那么不稱作復用,而稱作共享;對一個軟件進行修改,使它運行于新的軟硬件平臺也不稱作復用,而稱作軟件移值。軟件維護 軟件維護主要是指根據(jù)需求變化或硬件環(huán)境的變化對應用程序進行局部或全部的修改軟件維護的內(nèi)容正確性維護是指改正在系統(tǒng)開發(fā)階段已發(fā)生而系統(tǒng)測試階段尚未發(fā)現(xiàn)的錯誤適應性維護是指使用軟件適應信息技術變化和管理需求變化而進行的修改完善性維護這方面的維護占整個維護工作

53、的5060這是為擴充功能和改善性能而進行的修改,主要是指對已有的軟件系統(tǒng)增加一些在系統(tǒng)分析和設計階段中沒有規(guī)定的功能與性能特征預防性維護為了改良應用軟件的可靠性和可維護性,為了適應未來的軟硬件環(huán)境的變化,應主動增加預防性的新的功能,以使應用系統(tǒng)適應各類變化而不被淘汰軟件質量概括地說,軟件質量就是“軟件與明確的和隱含的定義的需求相一致的程度。(1)軟件需求是度量軟件質量的根底,與需求不一致就是質量不高。 (2)指定的標準定義了一組指導軟件開發(fā)的準那么,如果沒有遵守這些準那么,幾乎肯定會導致質量不高。 (3)通常,有一組沒有顯式描述的隱含需求如期望軟件是容易維護的。如果軟件滿足明確描述的需求,但卻

54、不滿足隱含的需求,那么軟件的質量仍然是值得疑心的。軟件工程管理 軟件工程管理的目的是為了按照預定的時間和費用,成功地完成軟件的方案、開發(fā)和維護任務軟件工程管理的主要任務有:一、費用管理,本錢估算二、軟件質量管理三、工程的進度及人員管理軟件工具軟件工具是指為支持計算機軟件的開發(fā)、維護、模擬、移植或管理而研制的程序系統(tǒng)。開發(fā)軟件工具的最終目的是為了提高軟件生產(chǎn)率和改善軟件的質量軟件工具分為六類:模擬工具、開發(fā)工具、測試和評估工具、運行和維護工具、性能質量工具和程序設計支持工具。軟件開發(fā)環(huán)境由軟件工具和環(huán)境集成機制構成數(shù)據(jù)結構數(shù)據(jù)結構是指同一數(shù)據(jù)元素類中各數(shù)據(jù)元素之間存在的關系。數(shù)據(jù)結構分為邏輯結構

55、、存儲結構物理結構和數(shù)據(jù)的運算數(shù)據(jù)元素相互之間的關系稱為結構。有四類根本結構:集合、線性結構、樹形結構、圖狀結構網(wǎng)狀結構。樹形結構和圖形結構全稱為非線性結構。集合結構中的數(shù)據(jù)元素除了同屬于一種類型外,別無其它關系。線性結構中元素之間存在一對一關系,樹形結構中元素之間存在一對多關系,圖形結構中元素之間存在多對多關系。數(shù)據(jù)結構在計算機中的表示映像稱為數(shù)據(jù)的物理存儲結構。它包括數(shù)據(jù)元素的表示和關系的表示。數(shù)據(jù)元素之間的關系有兩種不同的表示方法:順序映象和非順序映象,并由此得到兩種不同的存儲結構:順序存儲結構和鏈式存儲結構。順序存儲方法:它是把邏輯上相鄰的結點存儲在物理位置相鄰的存儲單元里,結點間的邏輯關系由存儲單元的鄰接關系來表達,由此得到的存儲表示稱為順序存儲結構。順序存儲結構是一種最根本的存儲表示方法,通常借助于程序設計語言中的數(shù)組來實現(xiàn)。鏈接存儲方法:它不要求邏輯上相鄰的結點在物理位置上亦相鄰,結點間的邏輯關系是由附加的指針字段表示的。由此得到的存儲表示稱為鏈式存儲

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
  • 4. 未經(jīng)權益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責。
  • 6. 下載文件中如有侵權或不適當內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論