3月全國(guó)計(jì)算機(jī)三級(jí)網(wǎng)絡(luò)技術(shù)考試要點(diǎn)

1、資料一：決定局域網(wǎng)的主要技術(shù)要素是：網(wǎng)絡(luò)拓?fù)洌瑐鬏斀橘|(zhì)與介質(zhì)訪問控制方法。局域網(wǎng)從介質(zhì)訪問控制方法分為：共享介質(zhì)局域網(wǎng)與交換式局域網(wǎng)?？偩€局域網(wǎng)的介質(zhì)訪問控制方式采用的是“共享介質(zhì)”方式。介質(zhì)訪問控制方法是控制多個(gè)結(jié)點(diǎn)利用公共傳輸介質(zhì)發(fā)送和接受數(shù)據(jù)的方法。根據(jù)星型拓?fù)涞亩x，星型拓?fù)渲写嬖谥行慕Y(jié)點(diǎn)，每個(gè)結(jié)點(diǎn)通過點(diǎn)與點(diǎn)之間的線路與中心結(jié)點(diǎn)連接，任何兩結(jié)點(diǎn)之間的通信都要通過中心結(jié)點(diǎn)轉(zhuǎn)接。普通的共享介質(zhì)方式的局域網(wǎng)中不存在星型拓?fù)洹５且越粨Q分機(jī)cbx為中心的局域網(wǎng)為中心的局域網(wǎng)系統(tǒng)可以歸為星型局域網(wǎng)拓?fù)浣Y(jié)構(gòu)。雙絞線三類線帶寬為16mhz，適合于10mhz以下的數(shù)據(jù)。4類20mhz。語(yǔ)音。5類100

2、mhz，甚至可以支持155mhz異步傳輸模式atm。共享介質(zhì)訪問控制方式主要為：1 帶有沖突檢測(cè)的載波偵聽多路訪問csma/cd方法。2 令牌總線方法(token bus)。3 令牌環(huán)方法(token ring)。ieee802。2標(biāo)準(zhǔn)定義的共享局域網(wǎng)有三類：1 采用csma/cd介質(zhì)訪問控制方法的總線型局域網(wǎng)。2 采用token bus介質(zhì)訪問控制方法的總線型局域網(wǎng)。3 采用token ring介質(zhì)訪問控制方法的環(huán)型局域網(wǎng)。ethernet(以太網(wǎng))的核心技術(shù)是它的隨機(jī)爭(zhēng)用型介質(zhì)訪問方法既csma/cd介質(zhì)訪問控制方法。最早使用隨機(jī)爭(zhēng)用技術(shù)的是夏威夷大學(xué)的校園網(wǎng)。csma/cd的發(fā)送流程可以

3、簡(jiǎn)單的概括為1先聽先發(fā)2邊聽邊發(fā)3沖突停止4隨機(jī)延遲后重發(fā)。沖突檢測(cè)是發(fā)送結(jié)點(diǎn)在發(fā)送的同時(shí)，將其發(fā)送信號(hào)波形與接受到的波形相比較。token bus(令牌總線方法)是一種在總線拓?fù)渲欣谩傲钆啤弊鳛榭刂平Y(jié)點(diǎn)訪問公共傳輸介質(zhì)的確定型介質(zhì)訪問控制方法。所謂正常穩(wěn)態(tài)操作是網(wǎng)絡(luò)已經(jīng)完成初始化，各結(jié)點(diǎn)進(jìn)入正常傳遞令牌與數(shù)據(jù)，并且沒有結(jié)點(diǎn)要加入與撤除，沒有發(fā)生令牌丟失或網(wǎng)絡(luò)故障的正常工作狀態(tài)。令牌傳遞規(guī)定由高地址向低地址，最后由低地址向高地址傳遞。令牌總線網(wǎng)在物理上是總線網(wǎng)，而在邏輯上是環(huán)網(wǎng)。交出令牌的條件：1 該結(jié)點(diǎn)沒有數(shù)據(jù)幀等待發(fā)送。2 該結(jié)點(diǎn)已經(jīng)發(fā)完。3 令牌持有最大時(shí)間到。推動(dòng)局域網(wǎng)發(fā)展的直接因素

4、是個(gè)人計(jì)算機(jī)的廣泛使用。如果網(wǎng)中有n個(gè)結(jié)點(diǎn)，那么每個(gè)結(jié)點(diǎn)平均能分配到帶寬為10mbps/n。共享介質(zhì)局域網(wǎng)又可以分為ethernet，token bus，token ring與fddi以及在此基礎(chǔ)上發(fā)展起來(lái)的fast ethernet，fddi ii等。交換式局域網(wǎng)可以分為switched ethernet與atm lan，以及在此基礎(chǔ)上發(fā)展起來(lái)的虛擬局域網(wǎng)。光纖分布式數(shù)據(jù)接口是一種以光纖作為傳輸介質(zhì)的高速主干網(wǎng)。gigabit ethernet的傳輸速率比f(wàn)ast ethernet(100mbps)快10倍，達(dá)到1000mbps，將傳統(tǒng)的ethernet每個(gè)比特的發(fā)送時(shí)間由100ns降低到1

5、ns。資料二：根據(jù)交換機(jī)的幀轉(zhuǎn)發(fā)方式，交換機(jī)可以分為3類：1 直接交換方式。2 存儲(chǔ)轉(zhuǎn)發(fā)交換方式。3 改進(jìn)直接交換方式。局域網(wǎng)交換機(jī)的特性：1 低交換傳輸延遲。2 高傳輸帶寬。3 允許10mbps/100mbps。4 局域網(wǎng)交換機(jī)可以支持虛擬局域網(wǎng)服務(wù)。虛擬網(wǎng)絡(luò)(vlan)是建立在交換技術(shù)基礎(chǔ)上的。虛擬網(wǎng)絡(luò)是建立在局域網(wǎng)交換機(jī)或atm交換機(jī)上的，它以軟件的形式來(lái)實(shí)現(xiàn)邏輯組的劃分與管理，邏輯工作組的結(jié)點(diǎn)組成不受物理位置的限制。對(duì)虛擬網(wǎng)絡(luò)成員的定義方法上，有以下4種：1 用交換機(jī)端口號(hào)定義虛擬局域網(wǎng)。(最通用的辦法)2 用mac地址。3 用網(wǎng)絡(luò)層地址。(例如用ip地址來(lái)定義)。4 ip廣播組。這種

6、虛擬局域網(wǎng)的建立是動(dòng)態(tài)的，它代表一組ip地址。10 base-5是ieee 802。3物理曾標(biāo)準(zhǔn)中最基本的一種。它采用的傳輸介質(zhì)是阻抗為50偶的基帶粗同軸電纜。網(wǎng)卡是網(wǎng)絡(luò)接口卡nic的簡(jiǎn)稱，它是構(gòu)成網(wǎng)絡(luò)的基本部件。網(wǎng)卡分類：按網(wǎng)卡支持的計(jì)算機(jī)種類：標(biāo)準(zhǔn)以太網(wǎng)卡。pcmcia網(wǎng)卡(用于便攜式計(jì)算機(jī))。按網(wǎng)卡支持的傳輸速率分類：普通的10mbps。高速的100mbps網(wǎng)卡。10/100mbps自適應(yīng)網(wǎng)卡。1000mbps網(wǎng)卡。按網(wǎng)卡支持的傳輸介質(zhì)類型分類：雙絞線網(wǎng)卡。粗纜網(wǎng)卡。細(xì)纜網(wǎng)卡。光纖網(wǎng)卡。普通的集線器兩類端口：一類是用于連接接點(diǎn)的rj-45端口，這類端口數(shù)可以是8，12，16，24等。另一

7、類端口可以是用于連接粗纜的aui端口，用于連接細(xì)纜的bnc端口，也可以是光纖連接端口，這類端口稱為向上連接端口。按傳輸速率分類：1。10mbps集線器。2。100mbps集線器。3。10mbps/100mbps自適應(yīng)集線器。按集線器是或能夠堆疊分類：1。普通集線器。2?？啥询B式集線器。按集線器是或支持網(wǎng)管功能：1。簡(jiǎn)單集線器。2。帶網(wǎng)管功能的集線器。局域網(wǎng)交換機(jī)的定義。專用端口，共享端口。局域網(wǎng)交換機(jī)可以分為：1 簡(jiǎn)單的10mbps交換機(jī)。2 10mbps/100mbps自適應(yīng)的局域網(wǎng)交換機(jī)。使用同軸電纜組建以太網(wǎng)是最傳統(tǒng)的組網(wǎng)方式。粗同軸電纜與細(xì)同軸電纜。中繼器用來(lái)擴(kuò)展作為總線的同軸電纜的長(zhǎng)

8、度。作為物理層連接設(shè)備，起到接受，放大，整形轉(zhuǎn)發(fā)同軸電纜中的數(shù)據(jù)信號(hào)的作用。如果不使用中繼器，最大粗纜長(zhǎng)度不超過500米，如果使用中繼器，一個(gè)以太網(wǎng)中最多只允許使用4個(gè)中繼器，連接5條最大長(zhǎng)度為500米的粗纜，總長(zhǎng)不超過2500米。如果不使用中繼器，最大細(xì)纜長(zhǎng)度不超過185米，如果使用中繼器，一個(gè)以太網(wǎng)中最多只允許使用4個(gè)中繼器，連接5條最大長(zhǎng)度為185米的粗纜，總長(zhǎng)不超過185*5=925米。粗纜與細(xì)纜混合結(jié)構(gòu)的電纜纜段最大長(zhǎng)度為500米。如果粗纜長(zhǎng)度為l米，細(xì)纜長(zhǎng)度為t米，則l，t 的關(guān)系為：資料三：采用多集線器的級(jí)聯(lián)結(jié)構(gòu)時(shí)，通常采用以下兩種方法：1.使用雙絞線，通過集線器的rj-45端口

9、實(shí)現(xiàn)級(jí)聯(lián)。2.使用同軸電纜或光纖，通過集線器的向上連接端口實(shí)現(xiàn)級(jí)聯(lián)。結(jié)構(gòu)化布線系統(tǒng)與傳統(tǒng)的布線系統(tǒng)最大的區(qū)別在于：結(jié)構(gòu)化布線系統(tǒng)的結(jié)構(gòu)與當(dāng)前所連接的設(shè)備位置無(wú)關(guān)。結(jié)構(gòu)化布線系統(tǒng)先預(yù)先按建筑物的結(jié)構(gòu)，將建筑物中所有可能放置計(jì)算機(jī)及其外部設(shè)備的位置都布好了線，然后再根據(jù)實(shí)際所連接的設(shè)備情況，通過調(diào)整內(nèi)部跳線裝置，將所有計(jì)算機(jī)設(shè)備以及外部設(shè)備連接起來(lái)。一個(gè)完善的智能大樓系統(tǒng)除了結(jié)構(gòu)化布線系統(tǒng)以外，還應(yīng)該包含以下幾種系統(tǒng)：1 辦公自動(dòng)化系統(tǒng)。2 通信自動(dòng)化系統(tǒng)。3 樓宇自動(dòng)化系統(tǒng)。4 計(jì)算機(jī)網(wǎng)絡(luò)。建筑物綜合布線系統(tǒng)的主要特點(diǎn)是：8 由于建筑物綜合布線系統(tǒng)支持各種系統(tǒng)與設(shè)備的集成，能與現(xiàn)在所有的語(yǔ)音，數(shù)

10、據(jù)系統(tǒng)一起工作，從而可以保護(hù)用戶在硬件，軟件，培訓(xùn)方面的投資。9 建筑物綜合布線系統(tǒng)有助于將分散的布線系統(tǒng)，合并成一組統(tǒng)一的，標(biāo)準(zhǔn)的布線系統(tǒng)中。10 建筑物綜合布線系統(tǒng)的結(jié)構(gòu)化設(shè)計(jì)，使用戶自己能夠容易的排除故障，增強(qiáng)了系統(tǒng)安全性，便于管理。11 采用高性能的非屏蔽雙絞線與光纖的建筑物綜合布線系統(tǒng)，能夠支持高達(dá)100mbps，甚至更高的數(shù)據(jù)傳輸速率。工業(yè)布網(wǎng)絡(luò)操作系統(tǒng)，能利用局域網(wǎng)低層提供的數(shù)據(jù)傳輸功能，為高層網(wǎng)絡(luò)用戶提供共享資源管理服務(wù)，以及其他網(wǎng)絡(luò)服務(wù)功能的局域網(wǎng)系統(tǒng)軟件，使連網(wǎng)的計(jì)算機(jī)能夠方便而有效的共享網(wǎng)絡(luò)資源，為網(wǎng)絡(luò)用戶提供所需要的各種服務(wù)的軟件與協(xié)議的集合。兩方面的功能：1 為用戶提

11、供各種簡(jiǎn)單有效的訪問本機(jī)資源的手段。2 合理組織系統(tǒng)工作流程，能夠有效得管理系統(tǒng)。分為兩類：面向任務(wù)型與通用型。通用型又可以分為：變形系統(tǒng)與基礎(chǔ)級(jí)系統(tǒng)。經(jīng)歷了從對(duì)等結(jié)構(gòu)與非對(duì)等結(jié)構(gòu)演變的過程。非對(duì)等結(jié)構(gòu)網(wǎng)絡(luò)操作系統(tǒng)的設(shè)計(jì)思想，將連網(wǎng)結(jié)點(diǎn)分為以下兩類：2 網(wǎng)絡(luò)服務(wù)器。3 網(wǎng)絡(luò)工作站。虛擬盤體可以分為以下三類：專用盤體，共用盤體與共享盤體。基于文件服務(wù)的網(wǎng)絡(luò)操作系統(tǒng)，分為兩部分：2 文件服務(wù)器。3 工作站軟件。典型的局域網(wǎng)可以看成由以下三個(gè)部分組成：網(wǎng)絡(luò)服務(wù)器，工作站與通信設(shè)備。網(wǎng)絡(luò)操作系統(tǒng)的基本功能有：2 文件服務(wù)。3 打印服務(wù)。4 數(shù)據(jù)庫(kù)服務(wù)。5 通信服務(wù)。6 信息服務(wù)。7 分布式服務(wù)。8 網(wǎng)

12、絡(luò)管理服務(wù)。9 internet/internet服務(wù)。網(wǎng)絡(luò)操作系統(tǒng)的基本任務(wù)是：屏蔽本地資源與網(wǎng)絡(luò)資源的差異性，為用戶提供各種基本網(wǎng)絡(luò)服務(wù)功能，完成網(wǎng)絡(luò)共享系統(tǒng)資源的管理，并提供網(wǎng)絡(luò)操作系統(tǒng)的e-mail服務(wù)。windows nt server操作系統(tǒng)是以“域”為單位實(shí)現(xiàn)對(duì)網(wǎng)絡(luò)資源的集中管理。主域控制器與后備域控制器。windows nt sever采用線程進(jìn)行管理與占先式多任務(wù)，使得應(yīng)用程序能更有效的運(yùn)行。內(nèi)置4種標(biāo)準(zhǔn)網(wǎng)絡(luò)協(xié)議：1.tcp/ip協(xié)議。2.microsoft公司的mwlink協(xié)議。3.netbios的擴(kuò)展用戶接口netbeui。4.數(shù)據(jù)鏈路控制協(xié)議。利用域與域信任任務(wù)關(guān)系實(shí)現(xiàn)

13、對(duì)大型網(wǎng)絡(luò)的管理。線系統(tǒng)是專門為工業(yè)環(huán)境設(shè)計(jì)的布線標(biāo)準(zhǔn)與設(shè)備。netware操作系統(tǒng)是以文件服務(wù)器為中心的，它由三個(gè)部分組成：文件服務(wù)器內(nèi)核，工作站外殼與低層通信協(xié)議。服務(wù)器與工作站之間的連接是通過通信軟件，網(wǎng)卡，傳輸介質(zhì)來(lái)實(shí)現(xiàn)的。通信軟件包括網(wǎng)卡驅(qū)動(dòng)程序和通信協(xié)議軟件。工作站運(yùn)行的重定義程序netware shell負(fù)責(zé)對(duì)用戶命令進(jìn)行解釋。在netware環(huán)境中，訪問一個(gè)文件的路徑為：文件服務(wù)器名/卷名：目錄名子目錄名文件名用戶分為：1 網(wǎng)絡(luò)管理員。通過設(shè)置用戶權(quán)限來(lái)實(shí)現(xiàn)網(wǎng)絡(luò)安全保護(hù)措施。2 組管理員。3 網(wǎng)絡(luò)操作員。4 普通網(wǎng)絡(luò)用戶。netware操作系統(tǒng)的系統(tǒng)容錯(cuò)技術(shù)主要是以下三種：三級(jí)

14、容錯(cuò)機(jī)制。第一級(jí)系統(tǒng)容錯(cuò)sft i采用了雙重目錄與文件分配表，磁盤熱道修復(fù)與寫后讀驗(yàn)證等措施。第二級(jí)系統(tǒng)容錯(cuò)sft ii包括硬盤鏡像與硬盤雙工功能。第三級(jí)系統(tǒng)容錯(cuò)sft iii提供了文件服務(wù)器鏡像功能。netware的事務(wù)跟蹤系統(tǒng)用來(lái)防止在寫數(shù)據(jù)庫(kù)記錄的過程中因?yàn)橄到y(tǒng)故障而造成數(shù)據(jù)丟失。intranetware操作系統(tǒng)的主要特點(diǎn)：1 intranetware操作系統(tǒng)能建立功能強(qiáng)大的企業(yè)內(nèi)部網(wǎng)絡(luò)。2 intranetware操作系統(tǒng)能保護(hù)用戶現(xiàn)有的投擲。3 intranetware操作系統(tǒng)能方便的管理網(wǎng)絡(luò)與保證網(wǎng)絡(luò)安全。4 intranetware操作系統(tǒng)能基成企業(yè)的全部網(wǎng)絡(luò)資源。5 ntran

15、etware操作系統(tǒng)能大大減少網(wǎng)絡(luò)管理的開支。linux系統(tǒng)：低價(jià)格，原代碼開放，安裝配置簡(jiǎn)單。同種局域網(wǎng)使用網(wǎng)橋就可以將分散在不同地理位置的多個(gè)局域網(wǎng)互連起來(lái)。異型局域網(wǎng)也可以用網(wǎng)橋互連起來(lái)，atm局域網(wǎng)與傳統(tǒng)共享介質(zhì)局域網(wǎng)互連必須解決局域網(wǎng)仿真問題。路由器或網(wǎng)關(guān)是實(shí)現(xiàn)局域網(wǎng)與廣域網(wǎng)互連的主要設(shè)備。數(shù)據(jù)鏈路層互連的設(shè)備是網(wǎng)橋。網(wǎng)橋在網(wǎng)絡(luò)互連中起到數(shù)據(jù)接收，地址過渡與數(shù)據(jù)轉(zhuǎn)發(fā)的作用，它是實(shí)現(xiàn)多個(gè)網(wǎng)絡(luò)系統(tǒng)之間的數(shù)據(jù)交換。網(wǎng)絡(luò)層互連的設(shè)備是路由器。如果網(wǎng)絡(luò)層協(xié)議不同，采用多協(xié)議路由器。傳輸層以上各層協(xié)議不同的網(wǎng)絡(luò)之間的互連屬于高層互連。實(shí)現(xiàn)高層互連的設(shè)備是網(wǎng)關(guān)。高層互連的網(wǎng)關(guān)很多是應(yīng)用層網(wǎng)關(guān)，通常

16、簡(jiǎn)稱為應(yīng)用網(wǎng)關(guān)。互連是基礎(chǔ)，互通是手段，互操作是目的。所謂網(wǎng)絡(luò)互連，是將分布在不同地理位置的網(wǎng)絡(luò)，設(shè)備相連接，以構(gòu)成更大規(guī)模的互聯(lián)網(wǎng)絡(luò)系統(tǒng)，實(shí)現(xiàn)互聯(lián)系統(tǒng)網(wǎng)絡(luò)資源的共享。網(wǎng)絡(luò)互連的功能有以下兩類：1 基本功能。2 擴(kuò)展功能。網(wǎng)橋是在數(shù)據(jù)鏈路層上實(shí)現(xiàn)不同網(wǎng)絡(luò)互連的設(shè)備。需要互連的網(wǎng)絡(luò)在數(shù)據(jù)鏈路層以上采用相同的協(xié)議。網(wǎng)橋在局域網(wǎng)中經(jīng)常被用來(lái)將一個(gè)大型局域網(wǎng)分為既獨(dú)立又能互通的都個(gè)子網(wǎng)的互連結(jié)構(gòu)，從而可以改善各個(gè)子網(wǎng)的性能與安全性?；谶@兩種標(biāo)準(zhǔn)的網(wǎng)橋分別是：1 透明網(wǎng)橋。(各網(wǎng)橋)2 源路選網(wǎng)橋。(源結(jié)點(diǎn))路由器是在網(wǎng)絡(luò)層上實(shí)現(xiàn)多個(gè)網(wǎng)絡(luò)互連的設(shè)備。需要每個(gè)局域網(wǎng)網(wǎng)絡(luò)層以上高層協(xié)議相同，數(shù)據(jù)鏈路層與物

17、理層協(xié)議可以不同。如果高層協(xié)議不同，則采用多協(xié)議路由器連接。網(wǎng)關(guān)可以完成不同網(wǎng)絡(luò)協(xié)議之間的轉(zhuǎn)換。實(shí)現(xiàn)協(xié)議轉(zhuǎn)換的方法主要是：1。直接將網(wǎng)絡(luò)信息包格式轉(zhuǎn)化成輸出網(wǎng)絡(luò)信息包格式。n(n-1).2.將輸入網(wǎng)絡(luò)信息包的格式轉(zhuǎn)化成一種統(tǒng)一的標(biāo)準(zhǔn)網(wǎng)間信息包的格式.2n.一個(gè)網(wǎng)關(guān)可以由兩個(gè)半網(wǎng)關(guān)構(gòu)成.網(wǎng)絡(luò)技術(shù)上機(jī)分析一、替換字符函數(shù)readdat()實(shí)現(xiàn)從文件eng.in中讀取一篇英文文章，存入到字符串?dāng)?shù)組xx中;請(qǐng)編制函數(shù)encryptchar()，按給定的替代關(guān)系對(duì)數(shù)組xx中的所有字符進(jìn)行替代，仍存入數(shù)組xx的對(duì)應(yīng)的位置上，最后調(diào)用函數(shù)writedat()把結(jié)果xx輸出到文件ps10.dat中。替代關(guān)系：

18、f(p)=p*11 mod 256 (p是數(shù)組中某一個(gè)字符的ascii值，f(p)是計(jì)算后新字符的ascii值)，如果原字符的ascii值是偶數(shù)或計(jì)算后f(p)值小于等于32，則該字符不變，否則將f(p)所對(duì)應(yīng)的字符進(jìn)行替代。部分源程序已給出，原始數(shù)據(jù)文件存放的格式是：每行的寬度均小于80個(gè)字符。請(qǐng)勿改動(dòng)主函數(shù)main()、讀數(shù)據(jù)函數(shù)readdat()和輸出數(shù)據(jù)函數(shù)writedat()的內(nèi)容。#include#include#include#includeunsigned char xx5080;int maxline=0;/*文章的總行數(shù)*/int readdat(void)void wri

19、tedat(void)void encryptchar()void main()clrscr();if(readdat()printf(數(shù)據(jù)文件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

20、writedat(void)file *fp;int i;fp=fopen(ps10.dat,w);for(i=0;iprintf(%sn,xx);fprintf(fp,%sn,xx);fclose(fp);注：在readdat()函數(shù)中由于fgets()函數(shù)讀入數(shù)據(jù)時(shí)沒有讀入字符串結(jié)束符0，因而用while()循環(huán)在xx數(shù)組每一行未尾將換行符n替換成結(jié)束符0。編寫的函數(shù)如下：該函數(shù)的基本算法是讓字符指針pf指向每一行的開頭然后逐一往后移動(dòng)，在移動(dòng)過程中按要求進(jìn)行轉(zhuǎn)換。*pf%2=0用于判斷是否為偶數(shù)。if()條件語(yǔ)句用于控制不替代字符。解法1：void encryptchar()int i;

21、char *pf;for(i=0;ipf=xx; /*每行字符個(gè)數(shù)*/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;二、字符串左右排序和比較函數(shù)readdat()實(shí)現(xiàn)從文件in.dat中讀取20行數(shù)據(jù)存放到字符串?dāng)?shù)組xx中(第行字符串長(zhǎng)度均小于80)。請(qǐng)編制函數(shù)jssort()，其函數(shù)的功能是：以行為單位對(duì)字符串

22、按給定的條件進(jìn)行排序，排序后的結(jié)果仍按行重新存入字符串?dāng)?shù)組xx中，最后調(diào)用函數(shù)writedat()把結(jié)果xx輸出到文件out.dat中。條件：從字符串中間一分為二，左邊部分按字符的ascii值升序排序，排序后左邊部分與右邊部分進(jìn)行交換。如果原字符串長(zhǎng)度為奇數(shù)，則最中間的字符不參加處理，字符仍放在原位置上。例如：位置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部分源程序已給出。請(qǐng)勿改動(dòng)主函數(shù)main()、讀函數(shù)readdat()和寫函數(shù)writedat()的內(nèi)容。#inc

23、lude#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);fp

24、rintf(out,%sn,xx);fclose(out);注：先采用冒泡法對(duì)左邊部分進(jìn)行升序排序，然后將排序后的左半與右半按對(duì)應(yīng)位進(jìn)行調(diào)換。void jssort()int i,strl,half,j,k;char ch;for(i=0;ixxk)ch=xxj; /*每次將最小數(shù)賦給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=

25、xxj;xxj=xx(strl+1)/2+j;xx(strl+1)/2+j=ch;三.正整數(shù)排序求平均值(包括將數(shù)拆散、求最大最小值)。已知數(shù)據(jù)文件in.dat中存有300個(gè)四位數(shù)，并已調(diào)用讀函數(shù)readdat()把這些數(shù)存入數(shù)組a中，請(qǐng)編制一函數(shù)jsvalue()，其功能是：求出千位數(shù)上的數(shù)加個(gè)位數(shù)等于百位數(shù)上的數(shù)加十位數(shù)上的數(shù)的個(gè)數(shù)cnt，再求出所有滿足此條件的四位數(shù)平均值pjz1，以及不滿足此條件的四位數(shù)平均值pjz2，最后調(diào)用寫函數(shù)把結(jié)果輸出到out.dat文件。例如：6712,6+2=7+1，則該數(shù)滿足條件計(jì)算平均值pjz1，且個(gè)數(shù)cnt=cnt+1。8129,8+91+2,則該數(shù)不

26、滿足條件計(jì)算平均值pjz2.部分源程序已給出。程序中已定義數(shù)組：a300，已定義變量：cnt,pjz1,pjz2請(qǐng)勿改動(dòng)主函數(shù)main()、讀函數(shù)readdat()和寫函數(shù)writedat()的內(nèi)容。#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=f

27、open( 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);注：該題的關(guān)鍵在于會(huì)不會(huì)取出一個(gè)數(shù)的個(gè)、十、百、千位上的數(shù)。a%10對(duì)10求余結(jié)果為個(gè)位數(shù)，a%100/10先對(duì)100求余得出后兩位數(shù)然后再除10，由于為整數(shù)因此得出上一個(gè)后兩位數(shù)的第一位。依此類推。*/jsvalue()int i,g,s,b,q,k=0;f

28、or(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;四、產(chǎn)品五個(gè)因素的比較排列，是結(jié)構(gòu)體操作問題已知在文件in.dat中存有100個(gè)產(chǎn)品銷售記錄，每個(gè)產(chǎn)品銷售記錄由產(chǎn)品代碼dm(字符型4位)，產(chǎn)品名稱mc(字符型10位)，單價(jià)dj(整型)，數(shù)量sl(整型)，金額je(長(zhǎng)整型)四部分組成。其中：金額=單價(jià)*數(shù)量計(jì)算得出。函數(shù)readdat()是讀取這100個(gè)銷售記錄并存入結(jié)構(gòu)數(shù)組sell中。請(qǐng)編制函數(shù)sortdat()，其

29、功能要求：按產(chǎn)品代碼從大到小進(jìn)行排列，若產(chǎn)品代碼相同，則按金額從大到小進(jìn)行排列，最終排列結(jié)果仍存入結(jié)構(gòu)數(shù)組sell中，最后調(diào)用函數(shù)writedat()把結(jié)果輸出到文件out8.dat中。部分源程序已給出。請(qǐng)勿改動(dòng)主函數(shù)main()、讀數(shù)據(jù)函數(shù)readdat()和輸出數(shù)據(jù)函數(shù)writedat()的內(nèi)容。#include#include#include#include#include#define max 100typedef structchar dm5; /*產(chǎn)品代碼*/char mc11; /*產(chǎn)品名稱*/int dj; /*單價(jià)*/int sl; /*數(shù)量*/long je; /*金額*/

30、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;

31、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;if

32、or(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;五、素?cái)?shù)下列程序的功能是：將大于整數(shù)m且緊靠m的k個(gè)素?cái)?shù)存入數(shù)組xx。請(qǐng)編寫函數(shù)num(int m,int k,int xx)實(shí)現(xiàn)程序的要求，最后調(diào)用函數(shù)readwritedat()把結(jié)果輸出到文件out.dat中。例如：若輸入17,5，則應(yīng)輸出：19,23,29,31,37。部分源程序已給出。請(qǐng)勿改動(dòng)主函數(shù)main(

33、)和輸出數(shù)據(jù)函數(shù)writedat()的內(nèi)容。 #include#includevoid readwritedat();int isp(int m)int i;for(i=2;iif(m % i=0)return 0;return 1;void num(int m,int k,int xx)main()int m,n,xx1000;clrscr();printf(nplease enter two integers:);scanf( %d%d ,&m,&n);num(m,n,xx);for(m=n;mprintf( %d ,xxm);printf(n );readwritedat();viod

34、readwritedat()int m,n,xx1000, i;file *rf,*wf;rf=fopen(in.dat , r );wf=fopen( out.dat , w );for(i=0;i10;i+)fscanf(rf, %d%d ,&m,&n);num(m,n,xx);for(m=n;mfprintf(wf,n );fclose(rf);fclose(wf);注：太簡(jiǎn)單。void num(int m,int k,int xx)int i,j=0;i=m+1;while(jif(isp(i) xxj+=i;i+;六、數(shù)字排序在文件in.dat中有200組數(shù)據(jù)，每組有3個(gè)數(shù)，每個(gè)數(shù)均

35、是三位數(shù)。函數(shù)readdat()讀取這200組數(shù)據(jù)存放到結(jié)構(gòu)數(shù)組aa中，請(qǐng)編制函數(shù)jssort()，其函數(shù)的功能是：要求在200組數(shù)據(jù)中找出條件為每組中的第一個(gè)數(shù)大于第二個(gè)數(shù)加第三個(gè)數(shù)的之和，其中滿足條件的個(gè)數(shù)作為函數(shù)jssort() 的返回值，同時(shí)把滿足條件的數(shù)據(jù)存入結(jié)構(gòu)數(shù)組bb中，再對(duì)bb中的數(shù)據(jù)按照每組數(shù)據(jù)的第一個(gè)數(shù)加第三個(gè)之和的大小進(jìn)行升序排列(第一個(gè)數(shù)加第三個(gè)數(shù)的和均不相等)，排序后的結(jié)果仍重新存入結(jié)構(gòu)數(shù)組bb中，最后調(diào)用函數(shù)writedat()把結(jié)果bb輸出到文件out.dat中。部分源程序已給出。請(qǐng)勿改動(dòng)主函數(shù)main()、讀數(shù)據(jù)函數(shù)readdat()和輸出數(shù)據(jù)函數(shù)writeda

36、t()的內(nèi)容。#include#include#includetypedef structint x1,x2,x3;data;注：該題的關(guān)鍵在于會(huì)不會(huì)取出一個(gè)數(shù)的個(gè)、十、百、千位上的數(shù)。a%10對(duì)10求余結(jié)果為個(gè)位數(shù)，a%100/10先對(duì)100求余得出后兩位數(shù)然后再除10，由于為整數(shù)因此得出上一個(gè)后兩位數(shù)的第一位。依此類推。*/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;p

37、jz2/=k;四、產(chǎn)品五個(gè)因素的比較排列，是結(jié)構(gòu)體操作問題已知在文件in.dat中存有100個(gè)產(chǎn)品銷售記錄，每個(gè)產(chǎn)品銷售記錄由產(chǎn)品代碼dm(字符型4位)，產(chǎn)品名稱mc(字符型10位)，單價(jià)dj(整型)，數(shù)量sl(整型)，金額je(長(zhǎng)整型)四部分組成。其中：金額=單價(jià)*數(shù)量計(jì)算得出。函數(shù)readdat()是讀取這100個(gè)銷售記錄并存入結(jié)構(gòu)數(shù)組sell中。請(qǐng)編制函數(shù)sortdat()，其功能要求：按產(chǎn)品代碼從大到小進(jìn)行排列，若產(chǎn)品代碼相同，則按金額從大到小進(jìn)行排列，最終排列結(jié)果仍存入結(jié)構(gòu)數(shù)組sell中，最后調(diào)用函數(shù)writedat()把結(jié)果輸出到文件out8.dat中。部分源程序已給出。請(qǐng)勿改動(dòng)主

38、函數(shù)main()、讀數(shù)據(jù)函數(shù)readdat()和輸出數(shù)據(jù)函數(shù)writedat()的內(nèi)容。#include#include#include#include#include#define max 100typedef structchar dm5; /*產(chǎn)品代碼*/char mc11; /*產(chǎn)品名稱*/int dj; /*單價(jià)*/int sl; /*數(shù)量*/long je; /*金額*/pro;pro sellmax;void readdat();void writedat();void sortdat()void main()memset(sell,0,sizeof(sell);readdat(

39、);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 w

40、ritedat(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;五、素?cái)?shù)下列程序的功能是：將大于整數(shù)m且緊靠m的k個(gè)素?cái)?shù)存入數(shù)組xx。請(qǐng)編寫函數(shù)num(int m,int k,int xx)實(shí)現(xiàn)程序的要求，最后調(diào)用函數(shù)readwritedat()把結(jié)果輸出到文件out.dat中。例如：若輸入17,5，則應(yīng)輸出：19,23,29,31,37。部分源程序已給出。請(qǐng)勿改動(dòng)主函數(shù)main()和輸出數(shù)據(jù)函數(shù)writedat()的內(nèi)容