教師招考計(jì)算機(jī)基礎(chǔ)

第1 操作系統(tǒng)基 WindowsXP操作系 WindowsXP概 WindowsXP的基本操 習(xí)題 第2 計(jì)算機(jī)網(wǎng)絡(luò)基 IP協(xié) IP地 與NAT 習(xí)題 第3 Internet及其應(yīng) Internet概 Internet的產(chǎn)生和發(fā) Intranet的組 Intranet的應(yīng)用與管 習(xí)題 第4章技術(shù)基 的安全 技 技 習(xí)題 第5 程序設(shè)計(jì)基 查 排 習(xí)題 參考文 1章操作系統(tǒng)基礎(chǔ)1-1所示。軟件指的是在計(jì)算機(jī)上運(yùn)行的各種程序、要處理的數(shù)據(jù)以序列；數(shù)據(jù)是信息的表現(xiàn)，是計(jì)算機(jī)能處理的某種數(shù)據(jù)結(jié)構(gòu)的集合；文檔是在程序開(kāi)發(fā)以及過(guò)管理信息系統(tǒng)、銀行系統(tǒng)、電子商務(wù)、C管理信息系統(tǒng)、銀行系統(tǒng)、電子商務(wù)、CD航訂票系統(tǒng)…編譯程序、計(jì)算機(jī)硬件診斷程序、數(shù)據(jù)庫(kù)、匯編系統(tǒng)軟計(jì)算機(jī)硬操作系用戶(hù)用戶(hù)用戶(hù)用戶(hù)應(yīng)用軟操作系統(tǒng)的分

1-1常見(jiàn)操作系IBMIBM的個(gè)人計(jì)算機(jī)上，是一個(gè)單用戶(hù)單任務(wù)的操作系統(tǒng)。它有著優(yōu)CPUWindows為廣大用戶(hù)所喜愛(ài)也是個(gè)人計(jì)算機(jī)上安裝使用率最高的操作系統(tǒng)目前的版本是WindowsVista。WindowsXP。MacMacOSPowerMacintoshMacintosh機(jī)型上使用的操作系統(tǒng)。它是最早的基功能，使得用戶(hù)可以方便高效、安全可靠地計(jì)算機(jī)來(lái)開(kāi)展工作。從管理的角度看，操作系統(tǒng)其管理、I/O設(shè)備管理、文件管理和用戶(hù)接口五個(gè)方面的管理功能。處理機(jī)是計(jì)算機(jī)硬件的部件，所有程序的運(yùn)行和數(shù)據(jù)的處理都是靠它來(lái)實(shí)現(xiàn)的，所以它的使得不同程序在運(yùn)行時(shí)不會(huì)互相發(fā)生，它的管理方法的優(yōu)劣關(guān)系到整個(gè)系統(tǒng)的吞吐量和系統(tǒng)運(yùn)程序沒(méi)有執(zhí)行或執(zhí)行完畢，也就不存在進(jìn)程，因此進(jìn)程是有生命期的。Windows用戶(hù)可以通過(guò)任務(wù)CPUCPU就緒等待③等待態(tài)。進(jìn)程因?yàn)榈群蚰硞€(gè)的發(fā)生而暫停執(zhí)行。1-2就緒等待進(jìn)進(jìn)程調(diào)發(fā)時(shí)間片執(zhí)行等待等待某 發(fā)

1-2進(jìn)程狀態(tài)轉(zhuǎn)換示意操作系統(tǒng)本身也要占據(jù)部分空間。合理管理空間，提高它的利用率，關(guān)系到整個(gè)系統(tǒng)的性能。空間的管理主要包括：內(nèi)存分配、內(nèi)存保護(hù)、地址映射及內(nèi)存擴(kuò)充。①內(nèi)存分配。多道程序環(huán)境下，內(nèi)存為多個(gè)進(jìn)程所共享，每個(gè)進(jìn)程都須擁有不同的空間，儲(chǔ)空間模擬成內(nèi)存空間，借以擴(kuò)大內(nèi)存空間。這種從邏輯上擴(kuò)大物理空間的技術(shù)稱(chēng)之為虛擬存I/OI/OI/O設(shè)備與內(nèi)存（CPU）I/O設(shè)備的無(wú)關(guān)性（獨(dú)立性。它將設(shè)備的物理特性和用戶(hù)分開(kāi)，用戶(hù)使用邏輯設(shè)備。例如，某臺(tái)計(jì)算機(jī)配備了一臺(tái)激光和一臺(tái)噴墨，用戶(hù)在打印時(shí)只要選擇的邏輯名稱(chēng)，而不用關(guān)心將來(lái)是如何實(shí)現(xiàn)打印的。I/O設(shè)備、內(nèi)存、CPU之間速度的差異非常大，引入緩沖技術(shù)可以緩和CPU及設(shè)備的利用率。文件的形式存放在外部器上，所以文件也是計(jì)算機(jī)中的重要資源。文件管理的主要功能是實(shí)現(xiàn)文件的按名存取、文件空間的分配與回收、管理、文件存取控制、文件的安全與以及文件的邏輯地址與物理地址的映射等。dowsXPXP概 Windows1983年，微軟宣布開(kāi)始設(shè)計(jì)Windows1.0操作系統(tǒng)，5520多年，WindowsWindows3.x、WindowsNT3.1、Windows95、Windows2000、WindowsXP等幾個(gè)重Windows使用成圖形界面作為用戶(hù)接口，為應(yīng)用程序配上生動(dòng)形象的圖標(biāo)，用戶(hù)2.WindowsXPWindowsXP是2001年推出的，XPExperience（體驗(yàn)）的縮寫(xiě)。WindowsXP4個(gè)版本：面向家庭使用的WindowsXPHomeEditionWindowsXPProfessional（涵蓋了Home版的所有功能、增強(qiáng)了多應(yīng)用的版本W(wǎng)indowsXPMediaCenterWindowsXP系統(tǒng)后，登錄界面以藍(lán)色為主色調(diào)，給人以一種寧?kù)o清新的感覺(jué)，登錄、在中文版WindowsXP中集成了很多應(yīng)用軟件，如多軟件、網(wǎng)絡(luò)連接等。系統(tǒng)的窗口（如“控制面板）中，增加了其它相關(guān)操作的區(qū)域，方便用戶(hù)操作，使工作效率大為提高、WindowsXP來(lái)組建一個(gè)家庭網(wǎng)絡(luò)或小型辦公網(wǎng)絡(luò)，即使用戶(hù)不具有太多的網(wǎng)絡(luò)知識(shí)，接，共享網(wǎng)絡(luò)中的文件、文件夾以及等資源。內(nèi)置的Internet連接，可以使的人無(wú)法隨意用戶(hù)的計(jì)算機(jī)或家庭網(wǎng)絡(luò)，從而來(lái)自Internet的和。①WindowsXP系統(tǒng)中“WindowsMediayer9.0”是一個(gè)功能強(qiáng)大的數(shù)字器，它可以CD、VCR、DVD等格式的音頻、文件。Maker的音頻、文件合成一個(gè)，可以在其中加入插曲、旁白甚至靜物?！八鳌惫δ軒椭抵胁檎倚璧膬?nèi)容，以獲得公司支允許多個(gè)用戶(hù)登錄到一臺(tái)計(jì)算機(jī)的WindowsXPWindowsXP環(huán)境下切換用戶(hù)帳戶(hù)的時(shí)候，不需要再重新啟動(dòng)計(jì)算機(jī)。XP的基本Power電源按鈕，如計(jì)算戶(hù)并輸入進(jìn)行XP系統(tǒng)登錄，登錄成功后出現(xiàn)XP的桌面。WindowsXP系統(tǒng)下，要關(guān)閉計(jì)算機(jī)，不能采用直接關(guān)閉計(jì)算機(jī)第六頁(yè)電源的方式，否則可銷(xiāo)”命令，然后在彈出的注銷(xiāo)Windows框中選擇“注銷(xiāo)。樹(shù) d(x2

tan

+

)+lim(1

x)?∑

2+

2章計(jì)算機(jī)網(wǎng)絡(luò)基礎(chǔ)絡(luò)已成為人們獲取和交流信息的一種十分重要、快捷的，實(shí)現(xiàn)信息資源共享的平臺(tái)。它正深刻 計(jì)算機(jī)網(wǎng)絡(luò)的主要性能指1.bit/s0.1μs100Mbps1000Mbps。10G2.（Throughput3.(1)算是：(2)時(shí) 電磁波在自由空間的速度是光速，即3.0×105km/s。電磁波在網(wǎng)絡(luò)傳輸中的速度比在自由空間要略低一些，在銅線電纜中的速度約為2.3×105km/s，在光纖中的速度約為2.0×105km/s。例如，1000km長(zhǎng)的光纖線路產(chǎn)生的時(shí)延大約為5ms。(3)處理時(shí)延是指數(shù)據(jù)在交換結(jié)點(diǎn)為轉(zhuǎn)發(fā)而進(jìn)行一些必要的處理所花費(fèi)的時(shí)間。在結(jié)點(diǎn)緩存隊(duì)總時(shí)延=時(shí)延+發(fā)送時(shí)延+處理時(shí)在這里產(chǎn)生處理時(shí) 在這里產(chǎn)生發(fā)送時(shí) 在這里產(chǎn) 時(shí)數(shù)結(jié)點(diǎn)A

發(fā)送

101100 鏈

結(jié)點(diǎn)2-1三種時(shí)延產(chǎn)生的位 計(jì)算機(jī)網(wǎng)絡(luò)體系結(jié)構(gòu)與協(xié)1.2-2所示的層次模型。層間接

A計(jì)算…N+1NN-1…

虛通N層協(xié)議N-1層協(xié)議

B計(jì)算…N+1NN-1…實(shí)通 物理介2-22.功能組織、數(shù)據(jù)結(jié)構(gòu)和過(guò)程的說(shuō)明，以作為用戶(hù)應(yīng)用網(wǎng)絡(luò)的設(shè)計(jì)的基礎(chǔ)。體系結(jié)構(gòu)是一個(gè)抽3.表示所傳輸報(bào)文的報(bào)頭開(kāi)始，協(xié)議元素ETX（EndofText）則表示正文結(jié)束。協(xié)議的規(guī)則規(guī)定了的執(zhí)行順序4.OSI/RM、2-1OSI/RM參考模、層名主要功第七應(yīng)用Application為特定類(lèi)型的應(yīng)用提供網(wǎng)絡(luò)段。應(yīng)用層的應(yīng)用協(xié)議很多，例如報(bào)文處理系統(tǒng)、文件傳輸、電子郵件、存取和管理、虛擬終端、、 服務(wù)、事務(wù)處理等。第六表示Presentation解決用戶(hù)信息的語(yǔ)法問(wèn)題。為了采用不同編碼方法的計(jì)算機(jī)間能進(jìn)行通信，把計(jì)算機(jī)內(nèi)部的表示形式轉(zhuǎn)換成網(wǎng)絡(luò)通信中采用的表示形式例如數(shù)據(jù)的加密和數(shù)據(jù)壓縮功能。第五會(huì)話Session管理和協(xié)調(diào)進(jìn)程間的會(huì)話，提供在數(shù)據(jù)流中插入同步點(diǎn)的機(jī)制，以便在網(wǎng)絡(luò)發(fā)生故障時(shí)只要重傳最近一個(gè)同步點(diǎn)以后的數(shù)據(jù)，而不必重傳全部數(shù)據(jù)。第四Transport（Meage（源計(jì)算機(jī)（目的計(jì)算機(jī)差錯(cuò)控制和流量控制。第三網(wǎng)絡(luò)Network傳送數(shù)據(jù)的單位是分組或包（acket交換結(jié)點(diǎn)，并防止發(fā)生網(wǎng)絡(luò)阻塞。當(dāng)分組需要通過(guò)數(shù)個(gè)通信子網(wǎng)才能到達(dá)目的站時(shí)，網(wǎng)絡(luò)層還要解決網(wǎng)際互連的問(wèn)題。第二數(shù)據(jù)鏈路DataLink通過(guò)校驗(yàn)、確認(rèn)以及反饋重發(fā)等將原始的物理連接改造成無(wú)差錯(cuò)的數(shù)據(jù)鏈路，傳送數(shù)據(jù)的單位是幀表2（ae第一物理Physical在物理介質(zhì)上透明地傳送比特流，傳送的數(shù)據(jù)單位是比特（Bit）。具體解決：多大的電信（如電壓大?。┐?和0；代表比特1和0的持續(xù)時(shí)間；發(fā)送端發(fā)送比特1或0收端如何正確接收，并加以識(shí)別；物理介質(zhì)應(yīng)有多少條線，插頭、插座的機(jī)械結(jié)構(gòu)，插針個(gè)數(shù)和排列。5.TCP/IPInternetInternetTCP/IP體系在計(jì)算機(jī)網(wǎng)絡(luò)領(lǐng)域（TransmissionControlProtocol，傳輸控制協(xié)議）IP（InternetProtocol，網(wǎng)際協(xié)議。因此，TCP/IPTCPIPInternet所使用的體系結(jié)構(gòu)或是指整個(gè)的TCP/IP2-32-2所示。IPIP可為各式各樣的應(yīng)用程序提供服務(wù)（Everythingover應(yīng)用……層網(wǎng)際網(wǎng)絡(luò)接…IP可應(yīng)用到各式各樣的網(wǎng)絡(luò)上（IPover網(wǎng)絡(luò)接口網(wǎng)絡(luò)接口網(wǎng)絡(luò)接口2-3沙漏計(jì)時(shí)器形狀的TCP/IP2-2TCP/IP層協(xié)英文全中文含功應(yīng)用超文本傳輸提供WWW服SimpleMailTransfer簡(jiǎn)單電子郵件協(xié)負(fù)責(zé)互聯(lián)網(wǎng)表2-2中電子郵件的FileTransfer文件傳輸協(xié)用于交互式文件傳輸、文件NameSystem（服務(wù)）系負(fù)責(zé)到IP地址的轉(zhuǎn)登錄協(xié)實(shí)現(xiàn)登NetworkNewsTransport網(wǎng)絡(luò)傳輸協(xié)為用戶(hù)提供訂閱服SimpleNetworkManagement簡(jiǎn)單網(wǎng)絡(luò)管理協(xié)負(fù)責(zé)網(wǎng)絡(luò)管實(shí)時(shí)傳輸協(xié)用于多數(shù)據(jù)流等實(shí)時(shí)數(shù)據(jù)傳層TransportControl傳輸控制協(xié)提供可靠的、面向連接的數(shù)據(jù)UserDatagram用戶(hù)數(shù)據(jù)報(bào)網(wǎng)際Internet網(wǎng)際協(xié)轉(zhuǎn)發(fā)分組、路由選擇和擁塞控 （如交換 數(shù)據(jù)通信的基本概1.2-4（b）所示。t0連續(xù)信

0t0離散信2-4連續(xù)信號(hào)與離散信2. 數(shù)據(jù)傳輸技1.Inverted，計(jì)算機(jī)網(wǎng)絡(luò)的通信通常采用頻帶傳輸，頻帶傳輸?shù)幕A(chǔ)是載波，它是頻率恒定的連續(xù)模擬PCM（PulseCodeModulation，脈沖編碼調(diào)制。續(xù)變化的模擬信號(hào)，假設(shè)有最高頻率或帶寬Fmax，若對(duì)它周期采樣，采樣周期為T(mén)，則F1/TF≥2Fmax2倍，那例如，語(yǔ)數(shù)據(jù)的高頻率常為340z，如以8000z的采頻率音信進(jìn)行采樣8位進(jìn)制代來(lái)表示個(gè)采樣，信進(jìn)行M編碼后要求的據(jù)傳輸率為：8bit×8000次/64000bps2.MultipexingMultipexingCDM（CodeDivisionMultipexing）和波分復(fù)用WDM（WaveDivisionMultipexing）等。頻分多路復(fù)用的原理（2-5所示）是把信道的可用頻帶分割為若干條較窄的子頻帶，每一號(hào)，只要各路信號(hào)的頻譜互不，就可以用濾波器把它們分割開(kāi)來(lái)。為了防止各路信號(hào)之保護(hù)頻mm…m

子頻帶 子頻帶

m子頻帶 子頻帶 子頻帶 子頻帶 …m2-5FDMFDM相互通信，而且彼此互不干擾。時(shí)分多路復(fù)用的原理（2-6所示）n路通信設(shè)備連接到一條

2-6i（tTDMFDM相比，TDMTDM方式傳輸數(shù)字信號(hào)時(shí)，通信時(shí)間Multipexing IP同一個(gè)網(wǎng)中，IP可以通過(guò)該網(wǎng)絡(luò)直接將數(shù)據(jù)報(bào)傳送給目的主機(jī)；若目的主機(jī)與源主機(jī)不在同一個(gè)網(wǎng)IP路由器，通過(guò)下一個(gè)網(wǎng)絡(luò)傳送到目的主機(jī)或下一個(gè)路由器。 IP地1.IPnet-idhost-id找到主機(jī)。IP地址了連接到某個(gè)網(wǎng)絡(luò)上的某個(gè)計(jì)算機(jī)，現(xiàn)在由Internet網(wǎng)絡(luò)信息中心INTERNIC進(jìn)行有很多主機(jī)，而有的網(wǎng)絡(luò)上的主機(jī)則很少，因此InternetIP地址分成五類(lèi)，即A類(lèi)到E類(lèi)。在主機(jī)或路由器中存放的IP地址都是32位的二進(jìn)制代碼。為了提高可讀性，通常第十四頁(yè)將 記作1。硬件地MAC鏈路層及硬件地MAC鏈路層及以使用硬件地尾首IP數(shù)據(jù)首TCP報(bào)應(yīng)用層數(shù)首IP地

使用IP地址2-7IPIPMAC幀的數(shù)據(jù)，因而在數(shù)據(jù)鏈路層看不見(jiàn)數(shù)據(jù)報(bào)的IP地址。 的計(jì)算機(jī)就可以由本機(jī)構(gòu)自行分配其IP地址。也就是說(shuō)，讓這些計(jì)算機(jī)使用僅在本機(jī)構(gòu)有種地址稱(chēng)為全球地址IP地址資源。為了避免與全球地址，特別指明以下地址作為的本地地址：10/8（172.16/12（192.168/16（Internet上采用這樣的IP地址的互連網(wǎng)絡(luò)稱(chēng)為互連網(wǎng)或本地互連網(wǎng)或更簡(jiǎn)單些就叫做網(wǎng)。地址僅在本機(jī)構(gòu)。，有時(shí)一個(gè)很大的機(jī)構(gòu)有許多部門(mén)分布在相距很遠(yuǎn)的一些地點(diǎn)，而在每一個(gè)地點(diǎn)都有自己的網(wǎng)。假定這些分布在不同地點(diǎn)的網(wǎng)需要經(jīng)常進(jìn)行通信，這時(shí)，可以有兩種方法。第法是租用電信公司的線路為本機(jī)構(gòu)，其好處是簡(jiǎn)單方便，但線路的太高。第二種方法是利用因特網(wǎng)（即公用互連網(wǎng)）來(lái)實(shí)現(xiàn)本機(jī)構(gòu)的網(wǎng)，又稱(chēng)為虛擬網(wǎng)（VirtualPrivateNetwork 本地網(wǎng)絡(luò)，并且在效果上和真正的網(wǎng)一樣。圖2-8說(shuō)明如何使用隧道技術(shù)實(shí)現(xiàn)虛擬網(wǎng)。，加加密的從XY的內(nèi)部數(shù)據(jù)源地址：12512目的地址：19445加密的從XY的內(nèi)部數(shù)據(jù)數(shù)據(jù)報(bào)首X路由器路由器Y部門(mén)隧部門(mén)101012512194451020圖2-8用隧道技術(shù)實(shí)現(xiàn)虛擬假定某個(gè)機(jī)構(gòu)在兩個(gè)相隔較遠(yuǎn)的部門(mén)A和B建立了網(wǎng)其網(wǎng)絡(luò)地址分別為地址R1和R2與因特網(wǎng)的接口地址必須是合法的全球IP地址與網(wǎng)內(nèi)部網(wǎng)絡(luò)第十五頁(yè)的接口地址則是網(wǎng)的本地地址。AXBY，目的地址是R1收到內(nèi)部數(shù)據(jù)后將整個(gè)的內(nèi)部數(shù)據(jù)報(bào)進(jìn)行加密，然后重新添加上數(shù)據(jù)報(bào)的首部，R2。③路由器R2收到數(shù)據(jù)報(bào)后將其數(shù)據(jù)部分取出進(jìn)行，恢復(fù)出原來(lái)的內(nèi)部數(shù)據(jù)報(bào)，并轉(zhuǎn)發(fā)給Y。R1R2之間的隧道表明了這一概連接到因特網(wǎng)的路由器上安裝NATNAT軟件的路由器叫做NAT路由器，它至少有一個(gè)有效的外部全球地址IPG。這樣，所有使用本地地址的主機(jī)第十六頁(yè)在和外界通信時(shí)都要在NAT路由器上將其本地地址轉(zhuǎn)換成IPG才能和因特網(wǎng)連接。XIPXYNAT路由器。NAT的具體過(guò)程是：NAT路由器將數(shù)據(jù)報(bào)的源地址IPXIPGIPYNATYIPY，而目的地址是IPG。根據(jù)NAT轉(zhuǎn)換表，NATIPGIPXX。3Internet自20世紀(jì)80年代末期以來(lái)，在網(wǎng)絡(luò)領(lǐng)域最引人注目的就是于的Internet的飛速發(fā)展?，F(xiàn)在，Internet已經(jīng)成為世界上最大的國(guó)際性計(jì)算機(jī)互聯(lián)網(wǎng)，并且已影響到人們生活的各個(gè)方面。InternetInternet的產(chǎn)生和發(fā)從某種意義上，Internet可以說(shuō)是和前冷戰(zhàn)的產(chǎn)物，它的由來(lái)可以追溯到1962年。當(dāng)時(shí)，國(guó)防部為了保證本土防衛(wèi)力量和海外防御在受到前第一次核打擊以后仍然具點(diǎn)仍能繞過(guò)那些已被摧毀的指揮點(diǎn)而繼續(xù)保持聯(lián)系。為了對(duì)這一構(gòu)思進(jìn)行驗(yàn)證，1969年，國(guó)防Internet最早的雛形。Internet1969年國(guó)防部創(chuàng)建的第一個(gè)分組交換網(wǎng)ARPANET最初只是一個(gè)單個(gè)的分組交換網(wǎng)，所有ARPANETARPANET規(guī)模的迅速增長(zhǎng)，到70ARPA開(kāi)始研究多種網(wǎng)絡(luò)互連的技術(shù)。1983TCP/IP協(xié)議成為ARPANET上的標(biāo)準(zhǔn)協(xié)議，ARPANET也分解成兩個(gè)網(wǎng)絡(luò)一個(gè)是進(jìn)行實(shí)驗(yàn)研究用的仍稱(chēng)ARPANET的科研網(wǎng)另一個(gè)是的計(jì)算機(jī)網(wǎng)絡(luò)MILNET，MILNET擁有ARPANET11368個(gè)。第二階段：建成三級(jí)結(jié)構(gòu)的NSFNSFNET。NSFNET是一個(gè)三級(jí)計(jì)算機(jī)網(wǎng)絡(luò)，分為主干網(wǎng)、地區(qū)網(wǎng)和校（1.544Mb/s1993T3速率（45Mb/s第三階段：形成多級(jí)結(jié)構(gòu)的從1993年開(kāi)始，由資助的NSFNET逐漸被若干個(gè)的因特網(wǎng)主干網(wǎng)替代，這種主Network因特網(wǎng)服務(wù)提供者）交納規(guī)定的費(fèi)用，就可以通過(guò)該ISP接入Internet?？紤]到Internet化后可ISP1994NA（NetworkPoint，網(wǎng)絡(luò)接入點(diǎn)）1994年起，Internet3-1所示。NAP是的接入點(diǎn)，它主要是向不同的ISP提供交換設(shè)施大大公大公地區(qū)網(wǎng)絡(luò)接入網(wǎng)絡(luò)接入主干服務(wù)提地區(qū)地區(qū)地區(qū)大公本地本地公本地校園校園校園校園校園校園Internet的發(fā)

3-1199442064kb/s專(zhuān)線正式連入因特網(wǎng)，從此被國(guó)際上正式承認(rèn)為接入因特網(wǎng)的國(guó)家。1994年5月中國(guó)高能物理設(shè)立了我國(guó)的第一個(gè)網(wǎng)服務(wù)器，9月中國(guó)公用計(jì)算機(jī)互聯(lián)網(wǎng)NET正式啟動(dòng)。到目前為止，我國(guó)陸續(xù)第十八頁(yè)建造了基于因特網(wǎng)技術(shù)并可和因特網(wǎng)互聯(lián)的10個(gè)范圍的公用計(jì)算機(jī)網(wǎng)絡(luò)1。（④中絡(luò)通信（寬帶中國(guó)169網(wǎng)⑥中國(guó)互聯(lián)網(wǎng)⑧中國(guó)互聯(lián)網(wǎng)⑨中國(guó)互聯(lián)網(wǎng)此外，還有一個(gè)由中國(guó)、、等單位在中關(guān)村地區(qū)建造的為研究因特網(wǎng)新技術(shù)的高速網(wǎng)絡(luò)——中國(guó)高速互連研究試驗(yàn)網(wǎng)NSFnet。Internet的主要功能和特Internet人們使用登錄服務(wù)不僅僅是為了使用遠(yuǎn)地系統(tǒng)的硬件資源，而通常是為了遠(yuǎn)地系統(tǒng)的1詳細(xì)情況參見(jiàn)中國(guó)互聯(lián)網(wǎng)絡(luò)信息中心發(fā)布的“中國(guó)互聯(lián)網(wǎng)絡(luò)發(fā)展?fàn)顩r統(tǒng)計(jì)報(bào)告 程登錄服務(wù)在計(jì)算中心或單位的各種服務(wù)器，只要他在這些服務(wù)器上擁有合法的賬號(hào)。一旦登錄到服務(wù)器上，用戶(hù)就可以執(zhí)行各種命令，如同坐在服務(wù)器的終端前操作一樣。和登錄服務(wù)不Internet上交流的方式很多，最常見(jiàn)的應(yīng)用是電子郵件（E-mail。與打、發(fā)傳比，電子可以將到世界的任何角落，只要互聯(lián)網(wǎng)已經(jīng)聯(lián)到那里。另外，互聯(lián)網(wǎng)提供了很多人們可以（USENET各地的們進(jìn)行交流；電子公告牌（BBS）的形式更加靈活，大家都通過(guò)同一臺(tái)BBS服務(wù)器（talk（ICQPhone，。；應(yīng)用出現(xiàn)以后，互聯(lián)網(wǎng)真正變成了一個(gè)多的信息發(fā)布海洋。網(wǎng)上報(bào)、網(wǎng)上廣插、網(wǎng)店、窗口教學(xué)，使人們不需要走進(jìn)學(xué)校就可以接受教育，不受時(shí)間、空間的限制醫(yī)療，可以對(duì)疑難病癥進(jìn)行專(zhuān)家會(huì)診，及時(shí)搶救；電子商務(wù)，人們可以通過(guò)網(wǎng)絡(luò)購(gòu)物、進(jìn)行、了解行情等。。；Intemet個(gè)網(wǎng)絡(luò)進(jìn)行。任何用戶(hù)或計(jì)算機(jī)都可以自由接入Internet，而且沒(méi)有時(shí)間和空間的限制，沒(méi)有地TCP/IP。Internet中有數(shù)以萬(wàn)計(jì)的計(jì)算機(jī)，形成了一個(gè)巨大的計(jì)算機(jī)資源，可以為全I(xiàn)nternet是現(xiàn)代通信技術(shù)與信息處理技術(shù)的融合，充分利用了各種通信網(wǎng)，如網(wǎng)、數(shù)據(jù)網(wǎng)、綜合通信網(wǎng)，并促進(jìn)了通信技術(shù)的發(fā)展，如電子郵件、網(wǎng)絡(luò)可視、網(wǎng)絡(luò)傳Internet用戶(hù)在網(wǎng)絡(luò)上可以隨時(shí)查閱共享的信息和資料。若網(wǎng)絡(luò)上的主機(jī)第十九頁(yè)提供共享數(shù)據(jù)庫(kù)，則可供查詢(xún)的信息。、上也是的、無(wú)等級(jí)的，不受用戶(hù)現(xiàn)實(shí)生活中的、地位及等影響。、⑥交互性。Internet是用戶(hù)自由的信息溝通平臺(tái)，信息的流動(dòng)和交互是雙向的，信息溝通⑦費(fèi)用的低廉性。Internet上的許多信息和資源是免費(fèi)的，即使是服務(wù)，絕大多數(shù)也比傳InternetInternet企業(yè)網(wǎng)技術(shù)的目前，所有的企業(yè)都著一個(gè)共同的問(wèn)題，那就是激烈的市場(chǎng)競(jìng)爭(zhēng)。為了適應(yīng)這種形勢(shì)的需6-8所示。由于局域網(wǎng)覆蓋范圍的限制，這一階段的局域網(wǎng)應(yīng)用主要是解決一幢辦隨著企業(yè)經(jīng)營(yíng)規(guī)模的不斷擴(kuò)大，一個(gè)企業(yè)可能在世界各地都要設(shè)立。同時(shí)，企業(yè)生產(chǎn)所①利用公用 X.25網(wǎng)、幀中繼網(wǎng)、DDN網(wǎng)、ISDNATM傳統(tǒng)的企業(yè)網(wǎng)一般還只是獨(dú)立的實(shí)體。不管是國(guó)內(nèi)企業(yè)，還是公司，他們的企業(yè)網(wǎng)不管規(guī)原有的企業(yè)網(wǎng)內(nèi)部用戶(hù)希望能方便地Internet企業(yè)網(wǎng)中的很多產(chǎn)品信息也需要通過(guò)InternetInternetInternet。企業(yè)家們已經(jīng)認(rèn)識(shí)到，Internet的應(yīng)用將會(huì)給企業(yè)帶來(lái)巨大的經(jīng)濟(jì)效益。這種社會(huì)需求也導(dǎo)致了新型的企業(yè)內(nèi)聯(lián)網(wǎng)——Intranet的出現(xiàn)。Intranet的組部信息必須嚴(yán)格加以保護(hù)，需要設(shè)置。圖3-2給出了一個(gè)實(shí)際的Intranet組建示意圖。DataBase服務(wù)SQLServer

WWW服務(wù)IIS50/6

E-mail服務(wù)Exchange2000/2003

移動(dòng)用

X25、DDD網(wǎng)絡(luò)工作網(wǎng)絡(luò)用3-2一個(gè)實(shí)際的Intranet組建示意該系統(tǒng)的物理網(wǎng)絡(luò)是基于100/1000MbpsEthernetSwitch。WebServer軟件采用Windows2000/2003ServerIIS，E-mailServerExchange2000/2003Server，DatabaseServer軟件采用SQLServer2000/2003，客戶(hù)端軟件采用Windows2000/2003和InternetExplorer，軟件采用ISAServer2000/2003。Intranet的應(yīng)用與管IntranetIntranetWWW服務(wù)器、電子郵件服務(wù)器和數(shù)據(jù)庫(kù)服務(wù)器的WWWWWWWWW服務(wù)，是最主要的應(yīng)用系統(tǒng)。在實(shí)際應(yīng)用中，WWW服務(wù)器常與服務(wù)器配套應(yīng)用。服務(wù)器的作用主要有兩個(gè)，一是作為，即要實(shí)現(xiàn)完成Intranet與Internet的互連又要防止外部用戶(hù)Intranet的資源二是作為WWW服務(wù)的本地緩沖區(qū)，將Intranet用戶(hù)從Internet中過(guò)的主頁(yè)或文件的副本存放在服務(wù)器中，ISAServer（InternetSecurityandAccelerationServer，互聯(lián)網(wǎng)安全和加速服務(wù)器）就是建立在Windows2000/2003操作系統(tǒng)上的一種可擴(kuò)展的企業(yè)級(jí)和Web緩存服務(wù)器。ISAServer的多層可以保護(hù)網(wǎng)絡(luò)資源免受、的第二十一頁(yè)和的，其Web緩存服務(wù)器能夠?yàn)橛脩?hù)提供更快的Web。電子郵件服務(wù)器負(fù)責(zé)用戶(hù)的電子郵箱申請(qǐng)和配置，使企業(yè)大多數(shù)員工能擁有本企業(yè)主機(jī)名的E-mail地址，既便于員工間的溝通，又是對(duì)企業(yè)的一種主要宣傳。電子郵件服務(wù)器也應(yīng)當(dāng)通過(guò)Internet數(shù)據(jù)庫(kù)服務(wù)器（DatabaseServer）Intranet的重要組成部分。目前，WebServer一般是通過(guò)ODBC（OpenDatabaseConnection，開(kāi)放數(shù)據(jù)庫(kù)接口）與數(shù)據(jù)庫(kù)連接。ODBC是公司制定的一種數(shù)據(jù)庫(kù)標(biāo)準(zhǔn)接口，目前已被大多數(shù)數(shù)據(jù)庫(kù)廠家所接受。通過(guò)第二十二頁(yè)在WWW主頁(yè)中嵌入SQL語(yǔ)句，用戶(hù)可以直接通過(guò)主頁(yè)數(shù)據(jù)庫(kù)文件。數(shù)據(jù)庫(kù)開(kāi)發(fā)工具、報(bào)表生成工具等。例如，公司提供了AccessWWW轉(zhuǎn)換的工Basic、PowerBuilderIISVisualBasicCGI編程，都可以Informix、SybaseWWW文檔。使用ActiveServerPages（ASP）技術(shù)可以實(shí)現(xiàn)與數(shù)據(jù)庫(kù)的連接，開(kāi)發(fā)動(dòng)態(tài)交互式Web頁(yè)面。用ASP技術(shù)開(kāi)發(fā)計(jì)數(shù)器（HitCounter、BBS、網(wǎng)絡(luò)聊天室、網(wǎng)絡(luò)、網(wǎng)絡(luò)考試以及網(wǎng)絡(luò)等ASP程序，可以豐富Intranet的服務(wù)內(nèi)容，也可以加強(qiáng)對(duì)網(wǎng)絡(luò)的管理。試述電子郵件系統(tǒng)的最主要的組成部件。用戶(hù)UA的作用是什么IMAPPOPMIMESMTP試比較用戶(hù)接入Internet試比較IntranetInternet的區(qū)別和聯(lián)系，并說(shuō)明Intranet第4章技術(shù)基來(lái)越突出。近幾年來(lái)，利用計(jì)算機(jī)的案例逐漸增多，其使用的技術(shù)也更高明和巧妙，對(duì)社會(huì)造成的巨大損失已無(wú)法估量，正著前所未有的。 隨著計(jì)算機(jī)的誕生，計(jì)算機(jī)安全問(wèn)題也隨之產(chǎn)生。2070年代以來(lái)，隨著計(jì)算機(jī)的廣泛應(yīng)用，以計(jì)算機(jī)網(wǎng)絡(luò)為主體的信息系統(tǒng)迅速發(fā)展。同以前的計(jì)算機(jī)安全相比，信息系統(tǒng)的安全問(wèn) 的安全的因素是多方面的并且不同的的存在及其嚴(yán)重性是隨環(huán)境的變化而變化的?，F(xiàn)代信息系統(tǒng)及網(wǎng)絡(luò)通信系統(tǒng)的安全有：截獲、中斷、篡改和。安全又分為兩大類(lèi)，截獲稱(chēng)為，中斷、篡改和稱(chēng)為主動(dòng)，如圖4-1所示。源 目的 截源 目的中源目的篡源 目的 主動(dòng)攻擊

圖4-1對(duì)網(wǎng)絡(luò)的和主截獲是指一個(gè)非方介入系統(tǒng)，使得信息在傳輸過(guò)或被，它破壞了信息的性。非方可以是一個(gè)人，也可以是一個(gè)程序。截獲主要包括：②文件或程序的不正當(dāng)①使合法用戶(hù)不能網(wǎng)絡(luò)的資源②使有嚴(yán)格時(shí)間要求的服務(wù)不得到響應(yīng)非方將的信息插入到信息中，破壞信息的真實(shí)性。例如，在網(wǎng)絡(luò)中插入假信件，或者 的內(nèi)對(duì)實(shí)體安全的來(lái)自許多方面，如設(shè)備故障、人為破壞系統(tǒng)和設(shè)備、傳輸或損壞、然（如、風(fēng)暴等）對(duì)設(shè)備安全構(gòu)成了嚴(yán)重的。另外，一些設(shè)備對(duì)環(huán)境（如溫度、濕度等）的要求也很高，環(huán)境事故可以造成整個(gè)系統(tǒng)的。在著不同類(lèi)型的缺陷，有時(shí)會(huì)出現(xiàn)一些比較簡(jiǎn)單的故障，而有些則是性的。還有，計(jì)算機(jī)和其無(wú)人值守的網(wǎng)絡(luò)傳輸線進(jìn)行，通過(guò)解調(diào)和正確的協(xié)議分析可以完全掌握通信的全部?jī)?nèi)容。實(shí)體安全策略的目的是保護(hù)計(jì)算機(jī)系統(tǒng)、網(wǎng)絡(luò)服務(wù)器等硬件實(shí)體和通信線路免受自然、人為破壞和搭線，抑制和防止電磁泄漏，確保計(jì)算機(jī)系統(tǒng)有一個(gè)良好的電磁兼容工作環(huán)境，建立完備的安全管理制度，防止進(jìn)入計(jì)算機(jī)控制室和各種偷竊、破壞活動(dòng)的發(fā)生。運(yùn)行安全是指保證系統(tǒng)正常運(yùn)行、不被非人使用，包括網(wǎng)絡(luò)操作系統(tǒng)的運(yùn)行安全和應(yīng)門(mén)、協(xié)議的安全。無(wú)論是Windows還是Unix操作系統(tǒng)以及其他廠商開(kāi)發(fā)的應(yīng)用系統(tǒng)，其開(kāi)發(fā)Door方面也都存在一定的缺陷，網(wǎng)絡(luò)協(xié)議的是Internet的一個(gè)嚴(yán)重安全問(wèn)題。運(yùn)行安全策略主要涉及：控制策略、防的、控制策略、檢測(cè)和 技伴隨計(jì)算機(jī)應(yīng)用和網(wǎng)絡(luò)技術(shù)的飛速發(fā)展，社會(huì)信息化發(fā)展步伐的加快，問(wèn)題也日益嚴(yán)重。網(wǎng)絡(luò)、服務(wù)和信息竊取是較為典型和常見(jiàn)的方式。要保證信息的安全，加密技術(shù)是保證的基礎(chǔ)性技術(shù)，是實(shí)現(xiàn)數(shù)據(jù)性、數(shù)據(jù)完整性、鑒別交換、口令存1.加密設(shè)備或算法、加密的密鑰。采用現(xiàn)代數(shù)據(jù)加密技術(shù)對(duì)或傳輸中的數(shù)據(jù)進(jìn)行加密，可將重要的和的信息由明文變?yōu)槊芪?，達(dá)到信息隱蔽的作用。加密后的數(shù)據(jù)在傳輸、使用和轉(zhuǎn)截截截獲篡明文加密算法算法明文密文加密密鑰密鑰安全信密鑰發(fā)生4-2一般的數(shù)據(jù)加密模目前常用的加密技術(shù)可以分為兩類(lèi)，即對(duì)稱(chēng)加密（SymmetricCryptography）與非對(duì)稱(chēng)加密（AsymmetricCryptography。在傳統(tǒng)的對(duì)稱(chēng)系統(tǒng)中，加密用的密鑰與用的密鑰是相同的，密鑰在通信中需要。在非對(duì)稱(chēng)加密系統(tǒng)中，加密用的公鑰與用的私鑰是不同的，加密用的公鑰可以向大家公開(kāi)，而用的私鑰是需要的。2.對(duì)稱(chēng)密鑰體只要通信雙方能確鑰在交換階段未，那么就可以保證信息的性與完整性。在對(duì)稱(chēng)密鑰體系中，如果一個(gè)用戶(hù)要與N個(gè)其他用戶(hù)進(jìn)行加密通信，每個(gè)用戶(hù)對(duì)應(yīng)一把密鑰，那么他就需要N把密鑰，在N個(gè)用戶(hù)之間進(jìn)行加密通信，則需要有N×(N-1)個(gè)密鑰。數(shù)據(jù)加密標(biāo)準(zhǔn)（DataEncryptionStandard，DES）IBM公司提出，經(jīng)過(guò)國(guó)際標(biāo)準(zhǔn)化組織認(rèn)定的數(shù)據(jù)加密?chē)?guó)際標(biāo)準(zhǔn)，被廣泛采用，主要用于銀行業(yè)中的電子轉(zhuǎn)賬領(lǐng)域。DES64856位。目前，已經(jīng)有一些比DES算法更安全的對(duì)稱(chēng)第二十五頁(yè)加密算法，如IDEA（InternationalDataEncryptionAlgorithm，國(guó)際數(shù)據(jù)加密算法、RC2算法、RC4Skipjack算法等。3.非對(duì)稱(chēng)密鑰體非對(duì)稱(chēng)加密技術(shù)對(duì)信息的加密與使用不同的密鑰，用來(lái)加密的密鑰是可以公開(kāi)的公鑰，用來(lái)的密鑰是需要的私鑰，因此又被稱(chēng)為公鑰加密（PublicKeyEncryption）技術(shù)。在1976年，Diffie與 man提出了公鑰加密的思想，加密用的公鑰與用的私鑰不同，公是數(shù)學(xué)相關(guān)的并且加密公鑰與私鑰是成對(duì)出現(xiàn)的但是不能通過(guò)加密公鑰來(lái)計(jì)算出私鑰。非對(duì)稱(chēng)密鑰體系在現(xiàn)代學(xué)中是非常重要的。按照一般的理解，加密主要是解決信息在傳輸過(guò)的性問(wèn)題。但是還存在著另一個(gè)問(wèn)題，那就是如何對(duì)人與接收人的真實(shí)身AdlemanAlgorithmPKCS（Public-KeyCryptographyStandards）PGP（PrettyGoodPrivacy）等。RSA公鑰體制是1978年由Rivest、Shamir和Adleman一個(gè)公鑰體制，是以其發(fā)明者的的第一個(gè)字母命名的。RSA體制被認(rèn)為是目前為止理論上最為成一種公鑰體制。RSA體制多用在數(shù)字簽名、密鑰管理和認(rèn)證等方面。RSA算法的性隨其密鑰的長(zhǎng)度增加而增強(qiáng)。但是，使用的密鑰越長(zhǎng)，加密與所需要的時(shí)間也就越長(zhǎng)。因此，人們必須要根據(jù)被保護(hù)信息的重要程度，者所要花的代價(jià)，以及系4.認(rèn)認(rèn)證與認(rèn)證系統(tǒng)是為了防止消息被篡改、刪除、重放和的一種有效方法，使接收者能夠識(shí)別和確認(rèn)消息的真?zhèn)巍ＵJ(rèn)證是的一個(gè)重要方面，加密保證了信息的性，認(rèn)證則保①所知。個(gè)人所掌握的、口令等②擁有。個(gè)人的、護(hù)照、、等③特征。個(gè)人特征包括很多，如容貌、膚色、發(fā)質(zhì)、身材、、手印、、腳印、唇印、新的、廣義的生物統(tǒng)計(jì)學(xué)正在成為網(wǎng)絡(luò)環(huán)境下個(gè)人認(rèn)證技術(shù)中最簡(jiǎn)單而安全的方法，它是適用于高級(jí)別個(gè)人認(rèn)證的要求。因此，將生物統(tǒng)計(jì)學(xué)與、認(rèn)證結(jié)合起來(lái)是目前信5.在信息的安全領(lǐng)域中，對(duì)付的重要措施是加密，而對(duì)付主動(dòng)中的篡改和則要用報(bào)文鑒別（MessageAuthenticationm經(jīng)過(guò)報(bào)要算法運(yùn)算后得出固定長(zhǎng)度的報(bào)要H(m)。然后對(duì)H(m)進(jìn)行加密，得出加密的報(bào)密還原為H(m)，再將收到的報(bào)文進(jìn)行報(bào)要運(yùn)算，看得出第二十六頁(yè)的是否為此H(m)。如不一報(bào)要的優(yōu)點(diǎn)就是，僅對(duì)短得多的定長(zhǎng)報(bào)要H(m)進(jìn)行加密比對(duì)整個(gè)長(zhǎng)報(bào)文m進(jìn)行加密合在一起是不可的，是可檢驗(yàn)的和不可抵賴(lài)的。圖4-3表示了報(bào)要是怎樣使用的 運(yùn)算H得出 運(yùn)算H得出 接接收端算發(fā)H的 密鑰密鑰比（是否一致加密的 附加在明文加密的 得 的

圖4-3報(bào)要的使的信息，外部者進(jìn)入局域網(wǎng)內(nèi)部，而允許局域網(wǎng)內(nèi)部用戶(hù)外部網(wǎng)絡(luò)。1.的基本準(zhǔn)基于該準(zhǔn)則，除開(kāi)放希望提供的服務(wù)外，應(yīng)所有信息流。這是可以形成一種十分安制用戶(hù)使用的服務(wù)范圍。一般用于高性網(wǎng)絡(luò)以及與外界聯(lián)系不多的企業(yè)網(wǎng)中。一切未被的就是允許法構(gòu)成了一種更為靈活的應(yīng)用環(huán)境，可為用戶(hù)提供的服務(wù)。其弊端是，人員工作量極大，當(dāng)網(wǎng)絡(luò)范圍很大時(shí)，很難提供可靠的安全保護(hù)。一般用于度要求不高的網(wǎng)絡(luò)中。2.的位系統(tǒng)決定了內(nèi)部哪些區(qū)域可以被外界，以及哪些外部服務(wù)可以被內(nèi)部用戶(hù)。所有的信息都必須通過(guò)，只允許核準(zhǔn)了的合法的數(shù)據(jù)包進(jìn)出，不安全數(shù)據(jù)的傳遞。使用可以限制他人進(jìn)入內(nèi)部網(wǎng)絡(luò)，提供網(wǎng)絡(luò)是否受到監(jiān)測(cè)和的詳細(xì)信息，為監(jiān)視網(wǎng)絡(luò)安全提供方便。所以，安裝的位置一定是在內(nèi)部網(wǎng)絡(luò)與外部網(wǎng)絡(luò)之間，如圖4-4所示。外外部網(wǎng)內(nèi)部網(wǎng)不可信的網(wǎng)可信的網(wǎng)圖4-4的位3.濾路由濾路由器是基于數(shù)據(jù)濾的，一般安裝在路由器上或者在計(jì)算機(jī)上運(yùn)行相應(yīng)的包設(shè) 濾規(guī)N根據(jù)過(guò)濾規(guī)則確包是否允許Y轉(zhuǎn)發(fā)該N是否濾設(shè) 濾規(guī)N根據(jù)過(guò)濾規(guī)則確包是否允許Y轉(zhuǎn)發(fā)該N是否濾Y丟棄該的最后一個(gè)N應(yīng)用下一 濾規(guī)分析包參圖4-5濾工作流(1)濾是實(shí)現(xiàn)功能的有效與基本的方法。濾方法的優(yōu)點(diǎn)是②由于濾在網(wǎng)絡(luò)層傳輸層進(jìn)行操作因此這種操作第二十八頁(yè)對(duì)于應(yīng)用層來(lái)說(shuō)是透明的，(2)濾方法的缺點(diǎn)是①在路由器中配置濾規(guī)則比較②由于濾只能工作“假定內(nèi)部主機(jī)是可靠的外部主機(jī)是不可靠的這種簡(jiǎn)單的判斷上，簡(jiǎn)述的主要內(nèi)容試述的工作原理和所提供的功能。如何分類(lèi)5章程序設(shè)計(jì)基礎(chǔ)人們?cè)诶糜?jì)算機(jī)解決問(wèn)題時(shí)，事先要編制程序，并把它在機(jī)器中。程序?qū)嵸|(zhì)上是指揮計(jì)“程序=算法+數(shù)據(jù)結(jié)的思精辟了算及數(shù)據(jù)結(jié)方面的識(shí)是程設(shè)計(jì)的礎(chǔ)， 算法是程序的，程序是用計(jì)算機(jī)語(yǔ)言對(duì)算法的一種實(shí)現(xiàn)，不管采用何種計(jì)算機(jī)語(yǔ)言來(lái)進(jìn)行 程序的概一定的步驟進(jìn)行。以從館借書(shū)為例，其過(guò)程可以描述為：例如，從館借一本書(shū)的過(guò)程可以描述為6個(gè)步驟①進(jìn)入館②從管理系統(tǒng)終端機(jī)上查找書(shū)目信息③根據(jù)查找結(jié)果決定采取的行動(dòng)，若查到書(shū)目并且在館，則轉(zhuǎn)到步驟④；若查到但不在館，則轉(zhuǎn)到步驟⑤；若無(wú)所需，直接轉(zhuǎn)到步驟⑥。⑤辦理預(yù)約手續(xù)⑥離開(kāi)館9.1VisualBasicPrivateSubDimsumaverageAs DimxAs DimcountAs sum= Forcount1To10Step ′重復(fù)做10次輸入xInputBox("inputStr(count sumsum averagesum/ print End 算法的表示方1.9.2mnmn的最大正整數(shù)mnr，rnr0，nmnnnm，rn，轉(zhuǎn)步驟①繼續(xù)算法的執(zhí)行。9.31+2+…+100的和。1x2yxyxy1，結(jié)果存放在yy100x，算法結(jié)束，否則轉(zhuǎn)步驟③，算法繼續(xù)執(zhí)行。sumsum←sumi（sumisum中i←i+1sum2.用傳統(tǒng)流表傳統(tǒng)流是用規(guī)定的一組圖形符號(hào)、流程第三十頁(yè)線（如圖5-1所示）和文字說(shuō)明來(lái)表示各起止

處理 判斷 輸入輸出 連接 流程圖5-1流常用符所示，當(dāng)邏輯條件成立時(shí)，執(zhí)行處理ABTF條條TAATF條條TAAF條TACBF條TACB

BABA

圖5-2三種基本結(jié)構(gòu)的傳統(tǒng)流表開(kāi)圖5-3是例開(kāi)FFTsum←sum+結(jié)輸出3.結(jié)輸出

5-31100的自然數(shù)的和流N-S圖省去了傳統(tǒng)流中的流程線，描述算法第三十一頁(yè)時(shí)所占用的篇幅相對(duì)較小。它用一N-S5-4所示。ABC條ABC條AB條A條A順序結(jié) 分支結(jié) 當(dāng)型循 直到型循圖5-4三種基本結(jié)構(gòu)的N-S流表開(kāi)sum←0,n←0,j<=a←輸入工 開(kāi)sum←0,n←0,j<=a←輸入工 輸出sum結(jié)4.5-59.4的N-S5-59.4的N-Swhilecountlessthan11inputxendwhileprintaverage

數(shù)據(jù)處理或過(guò)程控制、對(duì)文件的和檢索以及數(shù)據(jù)庫(kù)技術(shù)，都是對(duì)數(shù)據(jù)進(jìn)行加工處理的過(guò)程。因 數(shù)據(jù)結(jié)構(gòu)的基本概1.2.①數(shù)據(jù)。能夠被計(jì)算機(jī)識(shí)別 。⑥數(shù)據(jù)的結(jié)構(gòu)。用來(lái)描述數(shù)據(jù)元素及數(shù)據(jù)元間關(guān)系在器中的形式結(jié)構(gòu)常用的有2種：順序、，另外還有索引和散列。。順序。把邏輯上相鄰的元素在物理位置相鄰的單元中，由此得到的表示稱(chēng)為順序結(jié)構(gòu)。順序結(jié)構(gòu)常借助于程序設(shè)計(jì)語(yǔ)言中的數(shù)組來(lái)實(shí)現(xiàn)。鏈?zhǔn)健?duì)邏輯上相鄰的元素不要求其物理位置相鄰，元素間的邏輯關(guān)系通過(guò)附的指針字段來(lái)表示，由此得到的表示稱(chēng)為鏈?zhǔn)浇Y(jié)構(gòu)。鏈?zhǔn)浇Y(jié)構(gòu)通常借助于程 線性1.(a1，a2，…ai-其中n為表長(zhǎng)，n＝0時(shí)稱(chēng)為空表。表中相鄰元間存在著順序關(guān)系，將ai-1稱(chēng)為ai的前n-1ai+1a1an沒(méi)有后繼，其2.線性表的結(jié)①順序線性表的順序是指在內(nèi)存中用地址連續(xù)的一塊空間順序存放線性表的各元素，用這種形式的線性表稱(chēng)其為順序表。設(shè)a1的地址為L(zhǎng)oc(a1)，每個(gè)數(shù)據(jù)元素占d個(gè)第三十三頁(yè)空間，則第i個(gè)數(shù)據(jù)元素的地址為：Loc(ai)=Loc(a1)+(i- iX的新元素，插入后使原表長(zhǎng)為n的表：n+1

(a1，a2，...，ai-(a1，a2，...，ai-1，X，ai，ai+1，…，an)i1i≤n+1ai～anxi③鏈?zhǔn)巾樞虮碛梦锢砜臻g上的相鄰實(shí)現(xiàn)了邏輯上的相