2011復習資料匯總(包含上機試題類型分析).doc

資料一：決定局域網的主要技術要素是：網絡拓撲，傳輸介質與介質訪問控制方法。局域網從介質訪問控制方法分為：共享介質局域網與交換式局域網?？偩€局域網的介質訪問控制方式采用的是“共享介質”方式。介質訪問控制方法是控制多個結點利用公共傳輸介質發(fā)送和接受數據的方法。根據星型拓撲的定義，星型拓撲中存在中心結點，每個結點通過點與點之間的線路與中心結點連接，任何兩結點之間的通信都要通過中心結點轉接。普通的共享介質方式的局域網中不存在星型拓撲。但是以交換分機CBX為中心的局域網為中心的局域網系統(tǒng)可以歸為星型局域網拓撲結構。雙絞線三類線帶寬為16MHz，適合于10MHz以下的數據。4類20MHz。語音。5類100MHz，甚至可以支持155MHz異步傳輸模式ATM。共享介質訪問控制方式主要為：1 帶有沖突檢測的載波偵聽多路訪問CSMA/CD方法。2 令牌總線方法(TOKEN BUS)。3 令牌環(huán)方法(TOKEN RING)。IEEE802。2標準定義的共享局域網有三類：1 采用CSMA/CD介質訪問控制方法的總線型局域網。2 采用TOKEN BUS介質訪問控制方法的總線型局域網。3 采用TOKEN RING介質訪問控制方法的環(huán)型局域網。ETHERNET(以太網)的核心技術是它的隨機爭用型介質訪問方法既CSMA/CD介質訪問控制方法。最早使用隨機爭用技術的是夏威夷大學的校園網。CSMA/CD的發(fā)送流程可以簡單的概括為1先聽先發(fā)2邊聽邊發(fā)3沖突停止4隨機延遲后重發(fā)。沖突檢測是發(fā)送結點在發(fā)送的同時，將其發(fā)送信號波形與接受到的波形相比較。TOKEN BUS(令牌總線方法)是一種在總線拓撲中利用“令牌”作為控制結點訪問公共傳輸介質的確定型介質訪問控制方法。所謂正常穩(wěn)態(tài)操作是網絡已經完成初始化，各結點進入正常傳遞令牌與數據，并且沒有結點要加入與撤除，沒有發(fā)生令牌丟失或網絡故障的正常工作狀態(tài)。令牌傳遞規(guī)定由高地址向低地址，最后由低地址向高地址傳遞。令牌總線網在物理上是總線網，而在邏輯上是環(huán)網。交出令牌的條件：1 該結點沒有數據幀等待發(fā)送。2 該結點已經發(fā)完。3 令牌持有最大時間到。推動局域網發(fā)展的直接因素是個人計算機的廣泛使用。如果網中有N個結點，那么每個結點平均能分配到帶寬為10Mbps/N。共享介質局域網又可以分為Ethernet，Token Bus，Token Ring與FDDI以及在此基礎上發(fā)展起來的Fast Ethernet，F(xiàn)DDI II等。交換式局域網可以分為Switched Ethernet與ATM LAN，以及在此基礎上發(fā)展起來的虛擬局域網。光纖分布式數據接口是一種以光纖作為傳輸介質的高速主干網。Gigabit Ethernet的傳輸速率比Fast Ethernet(100Mbps)快10倍，達到1000Mbps，將傳統(tǒng)的Ethernet每個比特的發(fā)送時間由100ns降低到1ns。資料二：根據交換機的幀轉發(fā)方式，交換機可以分為3類：1 直接交換方式。2 存儲轉發(fā)交換方式。3 改進直接交換方式。局域網交換機的特性：1 低交換傳輸延遲。2 高傳輸帶寬。3 允許10Mbps/100Mbps。4 局域網交換機可以支持虛擬局域網服務。虛擬網絡(VLAN)是建立在交換技術基礎上的。虛擬網絡是建立在局域網交換機或ATM交換機上的，它以軟件的形式來實現(xiàn)邏輯組的劃分與管理，邏輯工作組的結點組成不受物理位置的限制。對虛擬網絡成員的定義方法上，有以下4種：1 用交換機端口號定義虛擬局域網。(最通用的辦法)2 用MAC地址。3 用網絡層地址。(例如用IP地址來定義)。4 IP廣播組。這種虛擬局域網的建立是動態(tài)的，它代表一組IP地址。10 BASE-5是IEEE 802。3物理曾標準中最基本的一種。它采用的傳輸介質是阻抗為50偶的基帶粗同軸電纜。網卡是網絡接口卡NIC的簡稱，它是構成網絡的基本部件。網卡分類：按網卡支持的計算機種類：標準以太網卡。PCMCIA網卡(用于便攜式計算機)。按網卡支持的傳輸速率分類：普通的10Mbps。高速的100Mbps網卡。10/100Mbps自適應網卡。1000Mbps網卡。按網卡支持的傳輸介質類型分類：雙絞線網卡。粗纜網卡。細纜網卡。光纖網卡。普通的集線器兩類端口：一類是用于連接接點的RJ-45端口，這類端口數可以是8，12，16，24等。另一類端口可以是用于連接粗纜的AUI端口，用于連接細纜的BNC端口，也可以是光纖連接端口，這類端口稱為向上連接端口。按傳輸速率分類：1。10Mbps集線器。2。100Mbps集線器。3。10Mbps/100Mbps自適應集線器。按集線器是或能夠堆疊分類：1。普通集線器。2?？啥询B式集線器。按集線器是或支持網管功能：1。簡單集線器。2。帶網管功能的集線器。局域網交換機的定義。專用端口，共享端口。局域網交換機可以分為：1 簡單的10Mbps交換機。2 10Mbps/100Mbps自適應的局域網交換機。使用同軸電纜組建以太網是最傳統(tǒng)的組網方式。粗同軸電纜與細同軸電纜。中繼器用來擴展作為總線的同軸電纜的長度。作為物理層連接設備，起到接受，放大，整形轉發(fā)同軸電纜中的數據信號的作用。如果不使用中繼器，最大粗纜長度不超過500米，如果使用中繼器，一個以太網中最多只允許使用4個中繼器，連接5條最大長度為500米的粗纜，總長不超過2500米。如果不使用中繼器，最大細纜長度不超過185米，如果使用中繼器，一個以太網中最多只允許使用4個中繼器，連接5條最大長度為185米的粗纜，總長不超過185*5=925米。粗纜與細纜混合結構的電纜纜段最大長度為500米。如果粗纜長度為L米，細纜長度為T米，則L，T 的關系為：資料三：采用多集線器的級聯(lián)結構時，通常采用以下兩種方法：1.使用雙絞線，通過集線器的RJ-45端口實現(xiàn)級聯(lián)。2.使用同軸電纜或光纖，通過集線器的向上連接端口實現(xiàn)級聯(lián)。結構化布線系統(tǒng)與傳統(tǒng)的布線系統(tǒng)最大的區(qū)別在于：結構化布線系統(tǒng)的結構與當前所連接的設備位置無關。結構化布線系統(tǒng)先預先按建筑物的結構，將建筑物中所有可能放置計算機及其外部設備的位置都布好了線，然后再根據實際所連接的設備情況，通過調整內部跳線裝置，將所有計算機設備以及外部設備連接起來。一個完善的智能大樓系統(tǒng)除了結構化布線系統(tǒng)以外，還應該包含以下幾種系統(tǒng)：1 辦公自動化系統(tǒng)。2 通信自動化系統(tǒng)。3 樓宇自動化系統(tǒng)。4 計算機網絡。建筑物綜合布線系統(tǒng)的主要特點是：8 由于建筑物綜合布線系統(tǒng)支持各種系統(tǒng)與設備的集成，能與現(xiàn)在所有的語音，數據系統(tǒng)一起工作，從而可以保護用戶在硬件，軟件，培訓方面的投資。9 建筑物綜合布線系統(tǒng)有助于將分散的布線系統(tǒng)，合并成一組統(tǒng)一的，標準的布線系統(tǒng)中。10 建筑物綜合布線系統(tǒng)的結構化設計，使用戶自己能夠容易的排除故障，增強了系統(tǒng)安全性，便于管理。11 采用高性能的非屏蔽雙絞線與光纖的建筑物綜合布線系統(tǒng)，能夠支持高達100Mbps，甚至更高的數據傳輸速率。工業(yè)布線系統(tǒng)是專門為工業(yè)環(huán)境設計的布線標準與設備。網絡操作系統(tǒng)，能利用局域網低層提供的數據傳輸功能，為高層網絡用戶提供共享資源管理服務，以及其他網絡服務功能的局域網系統(tǒng)軟件，使連網的計算機能夠方便而有效的共享網絡資源，為網絡用戶提供所需要的各種服務的軟件與協(xié)議的集合。兩方面的功能：1 為用戶提供各種簡單有效的訪問本機資源的手段。2 合理組織系統(tǒng)工作流程，能夠有效得管理系統(tǒng)。分為兩類：面向任務型與通用型。通用型又可以分為：變形系統(tǒng)與基礎級系統(tǒng)。經歷了從對等結構與非對等結構演變的過程。非對等結構網絡操作系統(tǒng)的設計思想，將連網結點分為以下兩類：2 網絡服務器。3 網絡工作站。虛擬盤體可以分為以下三類：專用盤體，共用盤體與共享盤體?；谖募盏木W絡操作系統(tǒng)，分為兩部分：2 文件服務器。3 工作站軟件。典型的局域網可以看成由以下三個部分組成：網絡服務器，工作站與通信設備。網絡操作系統(tǒng)的基本功能有：2 文件服務。3 打印服務。4 數據庫服務。5 通信服務。6 信息服務。7 分布式服務。8 網絡管理服務。9 Internet/Internet服務。網絡操作系統(tǒng)的基本任務是：屏蔽本地資源與網絡資源的差異性，為用戶提供各種基本網絡服務功能，完成網絡共享系統(tǒng)資源的管理，并提供網絡操作系統(tǒng)的E-MAIL服務。WINDOWS NT SERVER操作系統(tǒng)是以“域”為單位實現(xiàn)對網絡資源的集中管理。主域控制器與后備域控制器。WINDOWS NT SEVER采用線程進行管理與占先式多任務，使得應用程序能更有效的運行。內置4種標準網絡協(xié)議：1.TCP/IP協(xié)議。2.Microsoft公司的MWLink協(xié)議。3.NetBIOS的擴展用戶接口NetBEUI。4.數據鏈路控制協(xié)議。利用域與域信任任務關系實現(xiàn)對大型網絡的管理。NetWare操作系統(tǒng)是以文件服務器為中心的，它由三個部分組成：文件服務器內核，工作站外殼與低層通信協(xié)議。服務器與工作站之間的連接是通過通信軟件，網卡，傳輸介質來實現(xiàn)的。通信軟件包括網卡驅動程序和通信協(xié)議軟件。工作站運行的重定義程序NetWare Shell負責對用戶命令進行解釋。在NetWare環(huán)境中，訪問一個文件的路徑為：文件服務器名/卷名：目錄名子目錄名文件名用戶分為：1 網絡管理員。通過設置用戶權限來實現(xiàn)網絡安全保護措施。2 組管理員。3 網絡操作員。4 普通網絡用戶。NetWare操作系統(tǒng)的系統(tǒng)容錯技術主要是以下三種：三級容錯機制。第一級系統(tǒng)容錯SFT I采用了雙重目錄與文件分配表，磁盤熱道修復與寫后讀驗證等措施。第二級系統(tǒng)容錯SFT II包括硬盤鏡像與硬盤雙工功能。第三級系統(tǒng)容錯SFT III提供了文件服務器鏡像功能。NetWare的事務跟蹤系統(tǒng)用來防止在寫數據庫記錄的過程中因為系統(tǒng)故障而造成數據丟失。IntranetWare操作系統(tǒng)的主要特點：1 IntranetWare操作系統(tǒng)能建立功能強大的企業(yè)內部網絡。2 IntranetWare操作系統(tǒng)能保護用戶現(xiàn)有的投擲。3 IntranetWare操作系統(tǒng)能方便的管理網絡與保證網絡安全。4 IntranetWare操作系統(tǒng)能基成企業(yè)的全部網絡資源。5 ntranetWare操作系統(tǒng)能大大減少網絡管理的開支。LINUX系統(tǒng)：低價格，原代碼開放，安裝配置簡單。同種局域網使用網橋就可以將分散在不同地理位置的多個局域網互連起來。異型局域網也可以用網橋互連起來，ATM局域網與傳統(tǒng)共享介質局域網互連必須解決局域網仿真問題。路由器或網關是實現(xiàn)局域網與廣域網互連的主要設備。數據鏈路層互連的設備是網橋。網橋在網絡互連中起到數據接收，地址過渡與數據轉發(fā)的作用，它是實現(xiàn)多個網絡系統(tǒng)之間的數據交換。網絡層互連的設備是路由器。如果網絡層協(xié)議不同，采用多協(xié)議路由器。傳輸層以上各層協(xié)議不同的網絡之間的互連屬于高層互連。實現(xiàn)高層互連的設備是網關。高層互連的網關很多是應用層網關，通常簡稱為應用網關?；ミB是基礎，互通是手段，互操作是目的。所謂網絡互連，是將分布在不同地理位置的網絡，設備相連接，以構成更大規(guī)模的互聯(lián)網絡系統(tǒng)，實現(xiàn)互聯(lián)系統(tǒng)網絡資源的共享。網絡互連的功能有以下兩類：1 基本功能。2 擴展功能。網橋是在數據鏈路層上實現(xiàn)不同網絡互連的設備。需要互連的網絡在數據鏈路層以上采用相同的協(xié)議。網橋在局域網中經常被用來將一個大型局域網分為既獨立又能互通的都個子網的互連結構，從而可以改善各個子網的性能與安全性?；谶@兩種標準的網橋分別是：1 透明網橋。(各網橋)2 源路選網橋。(源結點)路由器是在網絡層上實現(xiàn)多個網絡互連的設備。需要每個局域網網絡層以上高層協(xié)議相同，數據鏈路層與物理層協(xié)議可以不同。如果高層協(xié)議不同，則采用多協(xié)議路由器連接。網關可以完成不同網絡協(xié)議之間的轉換。實現(xiàn)協(xié)議轉換的方法主要是：1。直接將網絡信息包格式轉化成輸出網絡信息包格式。N(N-1).2.將輸入網絡信息包的格式轉化成一種統(tǒng)一的標準網間信息包的格式.2N.一個網關可以由兩個半網關構成.網絡技術上機分析一、替換字符函數ReadDat()實現(xiàn)從文件ENG.IN中讀取一篇英文文章，存入到字符串數組xx中;請編制函數encryptChar()，按給定的替代關系對數組xx中的所有字符進行替代，仍存入數組xx的對應的位置上，最后調用函數WriteDat()把結果xx輸出到文件PS10.DAT中。替代關系：f(p)=p*11 mod 256 (p是數組中某一個字符的ASCII值，f(p)是計算后新字符的ASCII值)，如果原字符的ASCII值是偶數或計算后f(p)值小于等于32，則該字符不變，否則將f(p)所對應的字符進行替代。部分源程序已給出，原始數據文件存放的格式是：每行的寬度均小于80個字符。請勿改動主函數main()、讀數據函數ReadDat()和輸出數據函數WriteDat()的內容。#include#include#include#includeunsigned char xx5080;int maxline=0;/*文章的總行數*/int ReadDat(void)void WriteDat(void)void encryptChar()void main()clrscr();if(ReadDat()printf(數據文件ENG.IN不能打開!n007);return;encryptChar();WriteDat();int ReadDat(void)FILE *fp;int i=0;unsigned char *p;if(fp=fopen(eng.in,r)=NULL) return 1;while(fgets(xx,80,fp)!=NULL)p=strchr(xx,n);if(p)*p=0;i+;maxline=i;fclose(fp);return 0;void WriteDat(void)FILE *fp;int i;fp=fopen(ps10.dat,w);for(i=0;iprintf(%sn,xx);fprintf(fp,%sn,xx);fclose(fp);注：在ReadDat()函數中由于fgets()函數讀入數據時沒有讀入字符串結束符0，因而用while()循環(huán)在xx數組每一行未尾將換行符n替換成結束符0。編寫的函數如下：該函數的基本算法是讓字符指針pf指向每一行的開頭然后逐一往后移動，在移動過程中按要求進行轉換。*pf%2=0用于判斷是否為偶數。if()條件語句用于控制不替代字符。解法1：void encryptChar()int i;char *pf;for(i=0;ipf=xx; /*每行字符個數*/while(*pf!=0)if(*pf%2=0|*pf*11%25632)pf+;continue;*pf=*pf*11%256;pf+;解法2：void encryptChar()int i,j,t;for(i=0;ifor(j=0;jt=xxj*11%256;if(t=32 | xxj%2=0) continue;xxj=t;二、字符串左右排序和比較函數ReadDat()實現(xiàn)從文件in.dat中讀取20行數據存放到字符串數組xx中(第行字符串長度均小于80)。請編制函數jsSort()，其函數的功能是：以行為單位對字符串按給定的條件進行排序，排序后的結果仍按行重新存入字符串數組xx中，最后調用函數WriteDat()把結果xx輸出到文件out.dat中。條件：從字符串中間一分為二，左邊部分按字符的ASCII值升序排序，排序后左邊部分與右邊部分進行交換。如果原字符串長度為奇數，則最中間的字符不參加處理，字符仍放在原位置上。例如：位置012345678源字符串d c b a h g f e4 3 2 1 9 8 7 6 5則處理后字符串 h g f e a b c d8 7 6 5 9 1 2 3 4部分源程序已給出。請勿改動主函數main()、讀函數ReadDat()和寫函數WriteDat()的內容。#include#include#includechar xx2080;void jsSort()void main()readDat();jsSort();writeDat();readDat()FILE *in;int i=0;char *p;in=fopen(in.dat,r);while(i20&fgets(xx,80,in)!=NULL)p=strchr(xx,n);if(p)*p=0;i+;fclose(in);writeDat()FILE *out();int i;clrscr();out=fopen(out.dat,w);for(i=0;i20;i+)printf(%sn,xx);fprintf(out,%sn,xx);fclose(out);注：先采用冒泡法對左邊部分進行升序排序，然后將排序后的左半與右半按對應位進行調換。void jsSort()int i,strl,half,j,k;char ch;for(i=0;ixxk)ch=xxj; /*每次將最小數賦給xxj*/xxj=xxk;xxk=ch;for(j=half-1,k=strl-1;j=0;j-,k-)ch=xxj;xxj=xxk;xxk=ch;void jsSort()int i,j,k,strl;char ch;for(i=0;ixxk)ch=xxj;xxj=xxk;xxk=ch;for(j=0;jch=xxj;xxj=xx(strl+1)/2+j;xx(strl+1)/2+j=ch;三.正整數排序求平均值(包括將數拆散、求最大最小值)。已知數據文件IN.DAT中存有300個四位數，并已調用讀函數ReadDat()把這些數存入數組a中，請編制一函數jsValue()，其功能是：求出千位數上的數加個位數等于百位數上的數加十位數上的數的個數cnt，再求出所有滿足此條件的四位數平均值pjz1，以及不滿足此條件的四位數平均值pjz2，最后調用寫函數把結果輸出到OUT.DAT文件。例如：6712,6+2=7+1，則該數滿足條件計算平均值pjz1，且個數cnt=cnt+1。8129,8+91+2,則該數不滿足條件計算平均值pjz2.部分源程序已給出。程序中已定義數組：a300，已定義變量：cnt,pjz1,pjz2請勿改動主函數main()、讀函數ReadDat()和寫函數writeDat()的內容。#includeint a300,cnt=0;double pjz1=0.0,pjz2=0.0;jsValue()main()int i;readDat();jsValue();writeDat();printf(cnt=%dn滿足條件的平均值pzj1=%7.21fn不滿足條件的平均值pjz2=%7.21fn ,cnt,pjz1,pjz2);readDat()FILE *fp;int i;fp=fopen( in.dat , r );for(i=0,i300;i+)fscanf(fp,%d ,&a);fclose(fp);writeDat()FILE *fp;int i;fp=fopen( out.dat , w );fprintf(fp, %dn%7.21fn%7.21fn ,cnt,pjz1,pjz2);fclose(fp);注：該題的關鍵在于會不會取出一個數的個、十、百、千位上的數。a%10對10求余結果為個位數，a%100/10先對100求余得出后兩位數然后再除10，由于為整數因此得出上一個后兩位數的第一位。依此類推。*/jsvalue()int i,g,s,b,q,k=0;for(i=0;i300;i+)g=a%10;s=a%100/10;b=a/100%10;q=a/1000;if(q+g)=(s+b) cnt+;pjz1+=a;else k+;pjz2+=a;pjz1/=cnt;pjz2/=k;四、產品五個因素的比較排列，是結構體操作問題已知在文件IN.DAT中存有100個產品銷售記錄，每個產品銷售記錄由產品代碼dm(字符型4位)，產品名稱mc(字符型10位)，單價dj(整型)，數量sl(整型)，金額je(長整型)四部分組成。其中：金額=單價*數量計算得出。函數ReadDat()是讀取這100個銷售記錄并存入結構數組sell中。請編制函數SortDat()，其功能要求：按產品代碼從大到小進行排列，若產品代碼相同，則按金額從大到小進行排列，最終排列結果仍存入結構數組sell中，最后調用函數WriteDat()把結果輸出到文件OUT8.DAT中。部分源程序已給出。請勿改動主函數main()、讀數據函數ReadDat()和輸出數據函數WriteDat()的內容。#include#include#include#include#include#define MAX 100typedef structchar dm5; /*產品代碼*/char mc11; /*產品名稱*/int dj; /*單價*/int sl; /*數量*/long je; /*金額*/PRO;PRO sellMAX;void ReadDat();void WriteDat();void SortDat()void main()memset(sell,0,sizeof(sell);ReadDat();SortDat();WriteDat();void ReadDat()FILE *fp;char str80,ch11;int i;fp=fopen(IN.DAT,r);for(i=0;i100;i+)fgets(str,80,fp);memcpy(sell.dm,str,4);memcpy(sell.mc,str+4,10);memcpy(ch,str+14,4);ch4=0;sell.dj=atoi(ch);memcpy(ch,str+18,5);ch5=0;sell.sl=atoi(ch);sell.je=(long)sell.dj*sell.sl;fclose(fp);void WriteDat(void)FILE *fp;int i;fp=fopen(OUT8.DAT,w);for(i=0;i100;i+)fprintf(fp,%s %s %4d %5d %10Ldn, sell.dm,sell.mc,sell.dj,sell.sl,sell.je);fclose(fp);注：void SortDat()int i,j;PRO swap;for(i=0;ifor(j=i+1;jif(strcmp(sell.mc,sellj.mc)0)swap=sell;sell=sellj;sellj=swap;if(strcmp(sell.mc,sellj.mc)=0&sell.jeswap=sell;sell=sellj;sellj=swap;五、素數下列程序的功能是：將大于整數m且緊靠m的k個素數存入數組xx。請編寫函數num(int m,int k,int xx)實現(xiàn)程序的要求，最后調用函數readwriteDat()把結果輸出到文件out.dat中。例如：若輸入17,5，則應輸出：19,23,29,31,37。部分源程序已給出。請勿改動主函數main()和輸出數據函數writeDat()的內容。 #include#includevoid readwriteDAT();int isP(int m)int i;for(i=2;iif(m % i=0)return 0;return 1;void num(int m,