教材習(xí)題及答案

教材習(xí)題及答案教材習(xí)題及答案教材習(xí)題及答案教材習(xí)題及答案編制僅供參考審核批準(zhǔn)生效日期地址：電話：傳真:郵編:第1章習(xí)題一、填空題1．計(jì)算機(jī)科學(xué)是主要研究（）、（）和（）的學(xué)科。計(jì)算理論、計(jì)算機(jī)，信息處理2．在模型建立的前提下，利用計(jì)算機(jī)求解問(wèn)題的核心工作就（）設(shè)計(jì)。算法3．算法是一組規(guī)則，它的主要特性是（）、（）、（）、（）和（）。有限性、可執(zhí)行性、機(jī)械性、確定性，終止性或：有窮性，確定性，能行性，0個(gè)或多個(gè)輸入輸入，1個(gè)或多個(gè)輸出4．要使一個(gè)問(wèn)題能夠用計(jì)算機(jī)解決，其必要條件是（）。具有確定算法或：可以在確定、有限步驟內(nèi)被解決5．在計(jì)算機(jī)內(nèi)，一切信息都是以（）形式表示的。二進(jìn)制6．如果說(shuō)圖靈機(jī)A能夠完全模擬圖靈機(jī)B，則意味著（）。如果A和B能夠相互模擬，則表示（）。在給定輸入時(shí)，A和B有相同的輸出圖靈機(jī)模型主要由哪4個(gè)部分組成答：一條無(wú)限長(zhǎng)的紙帶，一個(gè)讀寫(xiě)頭，一套控制規(guī)則，一個(gè)狀態(tài)寄存器3．圖靈機(jī)在形式上可以用哪七個(gè)元素描述它們分別表示什么含義答：圖靈機(jī)（TM）可以描述為一個(gè)七元組：M=（Q，Σ，Γ，δ，q0，B，F(xiàn)）（）其中：Q：圖靈機(jī)狀態(tài)的有窮集合。Σ：輸入符號(hào)的有窮集合，不包含空白符。Γ：帶符號(hào)的完整集合；Σ是Γ的子集，有Σ∈Γ。δ：轉(zhuǎn)移函數(shù)。δ（q，X）的參數(shù)是狀態(tài)q和帶符號(hào)X。δ(q，X)的值在有定義時(shí)是三元組(p，Y，D)，其中：p是下一狀態(tài)，屬于集合Q；Y是在當(dāng)前掃描的單元中寫(xiě)下的符號(hào)，屬于Γ集合，代替原來(lái)單元里的符號(hào)；D是方向，非L即R，分別表示“向左”和“向右”，說(shuō)明帶頭移動(dòng)方向。4．圖靈機(jī)模型中的四個(gè)要素是什么答：輸入信息，輸出信息、程序、內(nèi)部狀態(tài)5．簡(jiǎn)述圖靈機(jī)的工作過(guò)程。答：請(qǐng)參見(jiàn)教材6．簡(jiǎn)述問(wèn)題求解的一般過(guò)程。答：利用計(jì)算機(jī)進(jìn)行系統(tǒng)性問(wèn)題求解的一般過(guò)程包括：需求分析與建模、系統(tǒng)設(shè)計(jì)，編碼與調(diào)試、測(cè)試等。詳見(jiàn)教材。7．簡(jiǎn)述基于計(jì)算機(jī)的信息處理的一般過(guò)程。答：基于計(jì)算機(jī)的信息處理包括：信息的采集、信息的表示和壓縮、信息的存儲(chǔ)和組織，信息的傳輸、信息的發(fā)布和檢索。8．簡(jiǎn)述高性能計(jì)算機(jī)涉及的主要關(guān)鍵技術(shù)。答：高性能計(jì)算機(jī)研究涉及軟硬件技術(shù)、通信技術(shù)、納米技術(shù)等多個(gè)學(xué)科，近年的研究主要集中于大規(guī)模并行處理體系結(jié)構(gòu)、高性能算法、可重構(gòu)計(jì)算、功耗等方面。第2章習(xí)題1．計(jì)算機(jī)系統(tǒng)主要由（硬件系統(tǒng)）和（軟件系統(tǒng)）組成。2．說(shuō)明以下計(jì)算機(jī)中的部件是屬于主機(jī)系統(tǒng)、軟件系統(tǒng)、還是屬于外部設(shè)備。（1）CPU（主機(jī)系統(tǒng)）（2）內(nèi)存條（主機(jī)系統(tǒng)）（3）網(wǎng)卡（主機(jī)系統(tǒng)）（4）鍵盤(pán)和鼠標(biāo)（外部設(shè)備）（5）顯示器（外部設(shè)備）（6）Windows操作系統(tǒng)（軟件系統(tǒng)）3．控制芯片組是主板的核心部件，它由（北橋芯片）部分和（南橋芯片）部分組成。4．軟件系統(tǒng)包括（系統(tǒng)）軟件和（應(yīng)用）軟件。5．在微機(jī)中，信息的最小單位是（）。位或bit6．在計(jì)算機(jī)中，IB=（8）bit，1KB表示的二進(jìn)制位數(shù)是（8192）位。7.完成下列數(shù)制的轉(zhuǎn)換（1）B=（166）D=（A6）H（2）=（）D（3）=（.01）B=（）H（4）=（）O=（）H=（）D8．完成下列二進(jìn)制數(shù)的算術(shù)運(yùn)算：（1）+01101110=（0）（2）=（）（3）×100=（00）（4）÷1000=（11001）9．寫(xiě)出下列真值對(duì)應(yīng)的原碼、反碼和補(bǔ)碼：（1）X=-1110011B（2）X=-71D（3）X=+1001001B答：（1）[X]原=B，[X]反=B，[X]補(bǔ)=B（2）[X]原=B，[X]反=B，[X]補(bǔ)=B（3）[X]原=01001001B，[X]反=01001001B，[X]補(bǔ)=01001001B10．寫(xiě)出符號(hào)數(shù)B的反碼和補(bǔ)碼。答：[]反=B[]補(bǔ)=B11.已知X和Y的真值，求[X+Y]補(bǔ)=X+Y=（1）X=-1110111BY=+1011010B（2）X=56Y=-21答：（1）[X+Y]補(bǔ)=B，X+Y=-0011101B（2）[X+Y]補(bǔ)=00100011B，X+Y=+0100011B12．已知X=-1101001B，Y=-1010110B，求[X-Y]補(bǔ)=X-Y=答：[X-Y]補(bǔ)=B，X+Y=-0011101B13．完成下列二進(jìn)制數(shù)的邏輯運(yùn)算：（1）∧=（）=（00101010=（00101010）（3）（4）B=（0）14．若“與門(mén)”的3位輸入信號(hào)分別為1、0、1，則該“與門(mén)”的輸出信號(hào)狀態(tài)為（0）。若將這3位信號(hào)連接到或門(mén)，那么或門(mén)的輸出又是什么狀態(tài)（1）15．在圖2-10中，要使Y=0，A1～A4的狀態(tài)必須為：（a）:(任意一位為0)；（b）:(0000)；（c）:(1111)；（d）:(任意一位為1)。圖2-10題11圖圖2-10題11圖第3章習(xí)題：一、填空題1．微型計(jì)算機(jī)主機(jī)系統(tǒng)主要包括（CPU）、（內(nèi)存儲(chǔ)器）、（總線）和（I/O接口）等四個(gè)部分。2．內(nèi)存儲(chǔ)器可分為（RAM）和（ROM）兩類(lèi)，其中，斷電后所存信息就丟失的內(nèi)存屬于（RAM）。3．假設(shè)某內(nèi)存儲(chǔ)器有１Ｋ個(gè)單元，則至少需要（10）bit二進(jìn)制碼來(lái)表示該內(nèi)存單元的地址。4．每個(gè)內(nèi)存單元中能存放（8）bit二進(jìn)制數(shù)。5．若已知磁頭數(shù)為10，柱面數(shù)為4096，扇區(qū)數(shù)為63的硬盤(pán)容量為（1260MB）6．在計(jì)算機(jī)系統(tǒng)中設(shè)計(jì)Cache的主要目的是（提高存取速度）。7．微型機(jī)中的存儲(chǔ)器系統(tǒng)包括（Cache存儲(chǔ)系統(tǒng)）和（虛擬存儲(chǔ)系統(tǒng)）兩類(lèi)。其中，（Cache存儲(chǔ)系統(tǒng)）的設(shè)計(jì)目標(biāo)是提高存儲(chǔ)器系統(tǒng)的存取速度。8．計(jì)算機(jī)各部件傳輸信息的公共通路稱(chēng)為總線，一次傳輸信息的位數(shù)稱(chēng)為總線的（寬度）。9．PCIE屬于（系統(tǒng)）總線標(biāo)準(zhǔn)，而SATA則屬于（硬盤(pán)接口）標(biāo)準(zhǔn)。10．CPU從外部設(shè)備輸入或輸出數(shù)據(jù)都需要通過(guò)（總線）。11．計(jì)算機(jī)硬件能夠直接識(shí)別的指令是（機(jī)器指令）。12．馮·諾依曼計(jì)算機(jī)的基本原理是（存儲(chǔ)程序原理）。13．馮·諾依曼計(jì)算機(jī)結(jié)構(gòu)是以（運(yùn)算器）為中心。14．與馮·諾依曼結(jié)構(gòu)相比，哈佛結(jié)構(gòu)主要具有（使用兩個(gè)獨(dú)立的存儲(chǔ)器模塊）和（使用獨(dú)立的兩組總線）兩大特點(diǎn)。15．某程序段經(jīng)編譯后生成98000條機(jī)器指令，假設(shè)取指令、分析指令和執(zhí)行指令所用的時(shí)間均為2ns。則使用并行流水線方式完成該程序段所需的時(shí)間為（196004）ns。16．如果說(shuō)圖靈機(jī)A能夠完全模擬圖靈機(jī)B，則意味著（A中元素完全對(duì)應(yīng)B中元素）。如果A和B能夠相互模擬，則表示（A和B計(jì)算等價(jià)）。17．操作系統(tǒng)的基本功能包括（進(jìn)程管理）、（存儲(chǔ)器管理）、（文件管理）、（設(shè)備管理）和用戶(hù)接口。18．進(jìn)程在其生命周期中的三種基本狀態(tài)是（就緒）、（運(yùn)行）和（等待）。19．?dāng)?shù)據(jù)庫(kù)中的文件類(lèi)型屬于（記錄式）文件。20．程序裝入內(nèi)存時(shí)，源程序中的符號(hào)地址最終要變換為內(nèi)存的（物理）地址。二、簡(jiǎn)答題1．試說(shuō)明指令的執(zhí)行步驟，哪些步驟是必須的答：取指令，指令譯碼（或分析），指令執(zhí)行2．簡(jiǎn)述馮·諾依曼計(jì)算機(jī)的特點(diǎn)。答：詳見(jiàn)教材節(jié)3．簡(jiǎn)述進(jìn)程和程序的區(qū)別。答：進(jìn)程就是執(zhí)行起來(lái)的程序。程序是靜態(tài)的，進(jìn)程是動(dòng)態(tài)的，是“活”著的程序。4．說(shuō)明為什么要引入進(jìn)程。答：為解決現(xiàn)代計(jì)算機(jī)中多道程序共享系統(tǒng)資源的問(wèn)題。5．將程序裝入內(nèi)存必須經(jīng)過(guò)哪些步驟答：編譯，鏈接，裝入。第4章1．以下所列出的，哪些是計(jì)算機(jī)網(wǎng)絡(luò)的功能設(shè)備A．主機(jī) B．鼠標(biāo) C．電話機(jī) D．FTP服務(wù)器E．雙絞線 F．USB線 G．通信衛(wèi)星 H．電話線I．網(wǎng)絡(luò)交換機(jī) J．路由器 K．鍵盤(pán) L．U盤(pán)M．網(wǎng)絡(luò)接口卡 N．光纖 O．顯示器 P．打印機(jī)Q．多媒體音箱 R．調(diào)制解調(diào)器 S．智能手機(jī) T．平板電腦參考答案：A，D，E，F(xiàn)，G，H，I，J，M，N，R，S，T2．現(xiàn)代計(jì)算機(jī)網(wǎng)絡(luò)為什么要將報(bào)文分割成一個(gè)個(gè)分組來(lái)進(jìn)行傳輸說(shuō)出你認(rèn)為最重要的一個(gè)理由。參考答案：在出錯(cuò)時(shí)只重傳出錯(cuò)的分組，提高了傳輸效率3．如果廣域網(wǎng)采用總線結(jié)構(gòu)，你認(rèn)為是否可行說(shuō)出你的理由。（提示：考慮廣域網(wǎng)的傳播延遲和介質(zhì)爭(zhēng)用）參考答案：不行。原因如下：（1）廣域網(wǎng)的環(huán)境復(fù)雜、覆蓋范圍廣，采用總線結(jié)構(gòu)時(shí)，一旦總線出現(xiàn)故障則整個(gè)網(wǎng)絡(luò)都無(wú)法通信，而且故障診斷和故障隔離極為困難；（2）總線結(jié)構(gòu)的網(wǎng)絡(luò)傳輸效率和傳輸性能不高，無(wú)法滿(mǎn)足廣域網(wǎng)的要求；（3）信號(hào)在總線上的長(zhǎng)距離傳輸衰減太大，難以實(shí)現(xiàn)廣域網(wǎng)所需的大范圍地域覆蓋；（4）總線結(jié)構(gòu)需要采用某種介質(zhì)爭(zhēng)用協(xié)議，而用于長(zhǎng)距離總線的介質(zhì)爭(zhēng)用協(xié)議在原理上無(wú)法實(shí)現(xiàn)。4．計(jì)算機(jī)網(wǎng)絡(luò)按照其規(guī)模大小和延伸距離遠(yuǎn)近劃分為（）、（）和（）。參考答案：局域網(wǎng)，城域網(wǎng)，廣域網(wǎng)5．網(wǎng)上的站點(diǎn)通過(guò)點(diǎn)到點(diǎn)的鏈路與中心站點(diǎn)相連，具有這種拓?fù)浣Y(jié)構(gòu)的網(wǎng)絡(luò)稱(chēng)為()。A．因特網(wǎng) B．星形網(wǎng) C．環(huán)形網(wǎng) D．總線形網(wǎng) E．廣域網(wǎng)參考答案：B6．計(jì)算機(jī)網(wǎng)絡(luò)中常用的有線傳輸介質(zhì)有()。A．雙絞線、紅外線、同軸電纜 B．同軸電纜、激光、光纖C．雙絞線、同軸電纜、光纖 D．微波、雙絞線、同軸電纜參考答案：C7．采用全互連拓?fù)浣Y(jié)構(gòu)建設(shè)一個(gè)具有500個(gè)結(jié)點(diǎn)的廣域網(wǎng)。假定網(wǎng)絡(luò)中節(jié)點(diǎn)之間的平均距離為50公里，每公里的線路成本是1萬(wàn)元。建設(shè)此廣域網(wǎng)的線路總成本是多少通過(guò)這個(gè)結(jié)果你能得到什么結(jié)論參考答案：總成本={(500*499)/2}*50*10^4=000元（億元），由此可見(jiàn)，全互連結(jié)構(gòu)的廣域網(wǎng)建設(shè)成本極高，所以廣域網(wǎng)只能采用部分連接的網(wǎng)狀拓?fù)浣Y(jié)構(gòu)。8．如果你的家里構(gòu)建了一個(gè)能夠連接因特網(wǎng)的家庭局域網(wǎng)。請(qǐng)構(gòu)思一個(gè)能夠利用家庭局域網(wǎng)為你的家居生活帶來(lái)方便的應(yīng)用。簡(jiǎn)要說(shuō)明你的構(gòu)思大致的實(shí)現(xiàn)方法。參考答案：這樣的例子很多，下面給出一個(gè)網(wǎng)絡(luò)嬰兒監(jiān)視系統(tǒng)的應(yīng)用案例。需求：為保證嬰兒的安全，父母要始終保證嬰兒在自己的視線內(nèi)。在不得不離開(kāi)時(shí)，父母希望能通過(guò)手機(jī)或電腦也能觀察到嬰兒的活動(dòng)。解決方案：為了能保證父母或監(jiān)護(hù)人能始終看到嬰兒的活動(dòng)，可在嬰兒房間或活動(dòng)地點(diǎn)安裝WiFi網(wǎng)絡(luò)攝像頭，然后就可以通過(guò)手機(jī)或者電腦上網(wǎng)在世界任何具有互聯(lián)網(wǎng)的地方查看到家里嬰兒的一舉一動(dòng)。系統(tǒng)包括監(jiān)視端和用戶(hù)終端兩部分。其中，監(jiān)視端采用WiFi網(wǎng)絡(luò)攝像頭，通過(guò)家庭局域網(wǎng)連接因特網(wǎng)。用戶(hù)終端可以是智能手機(jī)、平板電腦、上網(wǎng)本、PC和筆記本等。9．哪一種網(wǎng)絡(luò)應(yīng)用模式對(duì)客戶(hù)端的要求最低哪一種網(wǎng)絡(luò)應(yīng)用模式對(duì)所有主機(jī)的要求是等同的參考答案：B/S模式對(duì)客戶(hù)端的要求最低。P2P模式對(duì)所有主機(jī)的要求是等同的。10．因特網(wǎng)的體系結(jié)構(gòu)是怎樣的畫(huà)出因特網(wǎng)體系結(jié)構(gòu)的層次圖，并在圖上標(biāo)注每層的名字。參考答案：因特網(wǎng)采用了TCP/IP協(xié)議，因此其體系結(jié)構(gòu)與TCP/IP體系結(jié)構(gòu)是相同的。因特網(wǎng)體系結(jié)構(gòu)的層次及每層的名字請(qǐng)參考節(jié)中“IP協(xié)議及其體系結(jié)構(gòu)”小節(jié)中的內(nèi)容。11．說(shuō)出一個(gè)生活中使用分層思想的案例，并對(duì)其中的分層機(jī)制進(jìn)行簡(jiǎn)要的敘述。參考答案：郵政系統(tǒng)，其分層結(jié)構(gòu)如下圖所示。 其中發(fā)信人和收信人所在的層次類(lèi)似于TCP/IP的應(yīng)用層，本層負(fù)責(zé)通信雙方對(duì)通信內(nèi)容和表現(xiàn)形式的理解和表達(dá)；郵局所在的層次類(lèi)似于TCP/IP的傳輸層和網(wǎng)際層，本層負(fù)責(zé)信件的接收和投遞；運(yùn)輸系統(tǒng)所在的層次類(lèi)似于TCP/IP的網(wǎng)絡(luò)接口層，本層負(fù)責(zé)信件的傳送。12．網(wǎng)絡(luò)協(xié)議的關(guān)鍵要素包括語(yǔ)法、（ ）和（）。參考答案：語(yǔ)義，時(shí)序13.中國(guó)一家公司的經(jīng)理要與德國(guó)一家公司的經(jīng)理進(jìn)行商務(wù)談判。請(qǐng)將談判過(guò)程的機(jī)制用層次結(jié)構(gòu)表示，給每個(gè)層次用一個(gè)貼切的詞匯命名，說(shuō)明每個(gè)層次的功能和對(duì)等層之間的協(xié)議是什么，最后詳細(xì)描述在這種機(jī)制下的商談過(guò)程。已知條件如下：（1）談判策略已經(jīng)由雙方的董事會(huì)各自確定，由雙方的經(jīng)理親自掌握。（2）中方經(jīng)理不懂德語(yǔ)，德方經(jīng)理也不懂漢語(yǔ)，但雙方都可以聘請(qǐng)翻譯人員。（3）翻譯人員只負(fù)責(zé)語(yǔ)言翻譯，不涉及商務(wù)（4）雙方的通信手段只能使用傳真，只有秘書(shū)會(huì)用傳真。參考答案：談判過(guò)程的層次結(jié)構(gòu)如下會(huì)話層組織和維護(hù)雙方的談判過(guò)程，協(xié)議是雙方之間的商務(wù)談判規(guī)則；表示層提供雙方交談的語(yǔ)言轉(zhuǎn)換服務(wù)，保證交談的內(nèi)容告訴對(duì)方后意義不變，協(xié)議是翻譯人員之間的語(yǔ)言翻譯規(guī)則；通信層提供雙方交談內(nèi)容的傳輸服務(wù)，協(xié)議是傳真通信規(guī)則。在這種機(jī)制下的商談過(guò)程為（假定中方經(jīng)理先發(fā)言）：中方談判經(jīng)理根據(jù)商務(wù)談判規(guī)則表述本方的意愿并告訴中方翻譯人員，中方翻譯人員將意愿內(nèi)容翻譯成雙方認(rèn)可的中間語(yǔ)言（如英語(yǔ)）提交給中方秘書(shū)，中方秘書(shū)根據(jù)傳真通信規(guī)則將其發(fā)送給德方秘書(shū)，德方秘書(shū)將收到的用中間語(yǔ)言表達(dá)的意愿內(nèi)容翻譯成德語(yǔ)提交給德方經(jīng)理。德方經(jīng)理收到中方的意愿后，再根據(jù)商務(wù)談判規(guī)則表述本方的意愿并告訴德方翻譯人員，德方翻譯人員將意愿內(nèi)容翻譯成雙方認(rèn)可的中間語(yǔ)言提交給德方秘書(shū)，德方秘書(shū)根據(jù)傳真通信規(guī)則將其發(fā)送給中方秘書(shū)，中方秘書(shū)將收到的用中間語(yǔ)言表達(dá)的意愿內(nèi)容翻譯成漢語(yǔ)提交給中方經(jīng)理。雙方按照以上過(guò)程交換本方意愿，直到談判結(jié)束。14．一個(gè)具有5層體系結(jié)構(gòu)的網(wǎng)絡(luò)，其每一層添加的報(bào)文頭部長(zhǎng)度為20字節(jié)。假定發(fā)送方的用戶(hù)要傳輸一份500字節(jié)的報(bào)文給對(duì)方（不考慮報(bào)文分段），物理介質(zhì)上傳輸?shù)目偽粩?shù)是多少網(wǎng)絡(luò)的傳輸效率是多少接收方用戶(hù)收到的報(bào)文長(zhǎng)度是多少參考答案：（1）物理介質(zhì)上傳輸?shù)目偽粩?shù)為：{500+(5-1)*20}*8=4640位（2）網(wǎng)絡(luò)的傳輸效率為：500/580=%（3）接收方用戶(hù)收到的報(bào)文長(zhǎng)度仍為500字節(jié)15．TCP/IP參考模型共分為4層，分別是（）、（）、（）和（）。參考答案：應(yīng)用層，傳輸層，互聯(lián)網(wǎng)層（網(wǎng)際層），網(wǎng)絡(luò)接口層16．因特網(wǎng)上的每一臺(tái)主機(jī)都有一個(gè)惟一的、可識(shí)別的主機(jī)地址，稱(chēng)做（）。A．端口號(hào)B．物理地址C．IP地址D．域名E．MAC地址參考答案：C17．IP地址是一個(gè)（）位的二進(jìn)制數(shù)。參考答案：32（IPv4）、128（IPv6）18．以下哪兩個(gè)IP地址屬于同一子網(wǎng)（子網(wǎng)掩碼為）A．B．C．D．參考答案：C和D19.一臺(tái)主機(jī)要向B類(lèi)網(wǎng)絡(luò)（網(wǎng)絡(luò)地址為）中發(fā)送廣播報(bào)文，該報(bào)文的目的地址應(yīng)該是什么參考答案：20.用戶(hù)主機(jī)上打開(kāi)了兩個(gè)IE瀏覽器窗口，瀏覽同一個(gè)網(wǎng)站的不同網(wǎng)頁(yè)。該網(wǎng)站的Web服務(wù)器如何知道將網(wǎng)頁(yè)發(fā)送到哪個(gè)IE瀏覽器窗口參考答案：一臺(tái)主機(jī)打開(kāi)兩個(gè)IE瀏覽器窗口時(shí)，該主機(jī)使用的端口號(hào)是不一樣的。Web服務(wù)器根據(jù)主機(jī)的IP地址和端口號(hào)就可以知道將網(wǎng)頁(yè)發(fā)送到哪個(gè)IE瀏覽器窗口。系統(tǒng)用于以下哪項(xiàng)任務(wù)（）A．將IP地址轉(zhuǎn)換為MAC地址B．將域名轉(zhuǎn)換為MAC地址C．將域名轉(zhuǎn)換為IP地址D．將IP地址轉(zhuǎn)換為MAC地址參考答案：C22.一般情況下，通過(guò)域名訪問(wèn)一個(gè)網(wǎng)站需要訪問(wèn)幾次根域名服務(wù)器就能查找到該域名服務(wù)器的IP地址參考答案：一次23.因特網(wǎng)中的地址有域名、IP地址和MAC地址之分，為什么需要這么多地址只要其中一種地址行不行試說(shuō)明理由。參考答案：需要各種地址的原因請(qǐng)參考教材的相關(guān)內(nèi)容。（1）域名地址是為了避免記憶非常難記的IP地址，所以域名地址不是必需的，但只使用域名地址是不行的。（2）只使用MAC地址也是不行的，原因是：MAC地址是一個(gè)平坦地址，不可路由。在路由操作中必須使用具有層次結(jié)構(gòu)的可路由的IP地址；網(wǎng)卡綁定到不同的宿主機(jī)時(shí)，網(wǎng)絡(luò)必須重新配置。所以必須要有一個(gè)不隨安裝位置的改變而改變的MAC地址來(lái)標(biāo)識(shí)網(wǎng)絡(luò)接口；（3）只使用IP地址也是不行的，原因是：IP地址只適用于TCP/IP網(wǎng)絡(luò)，事實(shí)上，世界上還有很多采用不同協(xié)議的網(wǎng)絡(luò)，如IPX/SPX、AppleTalk等，這些網(wǎng)絡(luò)并不使用IP地址；主機(jī)改變地點(diǎn)后，網(wǎng)絡(luò)必須重新配置。所以必須要有IP地址來(lái)標(biāo)識(shí)這臺(tái)主機(jī)在哪個(gè)網(wǎng)絡(luò)中。24.以太網(wǎng)是如何處理介質(zhì)訪問(wèn)沖突的參考答案：請(qǐng)參考教材節(jié)。25.以太網(wǎng)中的主機(jī)在發(fā)送時(shí)為什么還要監(jiān)聽(tīng)介質(zhì)參考答案：因?yàn)槎嗯_(tái)主機(jī)同時(shí)監(jiān)聽(tīng)到介質(zhì)空閑而同時(shí)開(kāi)始發(fā)送數(shù)據(jù)仍會(huì)產(chǎn)生沖突。26.以太網(wǎng)中，主機(jī)知道介質(zhì)空閑才會(huì)發(fā)送數(shù)據(jù)，為什么發(fā)送時(shí)還會(huì)發(fā)生沖突參考答案：同25題。27.局域網(wǎng)設(shè)置網(wǎng)關(guān)的作用是什么參考答案：用來(lái)在局域網(wǎng)和因特網(wǎng)之間傳輸數(shù)據(jù)。28.什么情況下，網(wǎng)關(guān)才會(huì)將收到的IP分組發(fā)送到因特網(wǎng)上參考答案：當(dāng)IP分組中的目的地址為外網(wǎng)的IP地址時(shí)。29．萬(wàn)維網(wǎng)WWW的三個(gè)組成部分是（）、（）和（）。參考答案：瀏覽器，Web服務(wù)器，HTTP協(xié)議30．“統(tǒng)一資源定位器”的英文縮寫(xiě)是（）。參考答案：URL31．試說(shuō)明電子郵件系統(tǒng)主要的組成部分及每一部分的作用。參考答案：請(qǐng)參考教材節(jié)32．在發(fā)送郵件過(guò)程中要建立幾個(gè)TCP連接參考答案：2個(gè)。一個(gè)用于傳送郵件到發(fā)信人的郵件服務(wù)器，另一個(gè)用于將發(fā)信人的郵件服務(wù)器中的郵件傳送給收信人的郵件服務(wù)器。33．以下說(shuō)法哪個(gè)是正確的A．萬(wàn)維網(wǎng)是一種廣域網(wǎng)B．萬(wàn)維網(wǎng)就是因特網(wǎng)C．因特網(wǎng)是一種基于報(bào)文交換的網(wǎng)絡(luò)D．因特網(wǎng)是一種路由器網(wǎng)絡(luò)參考答案：A、D34．在一次FTP傳輸中要建立幾個(gè)TCP連接，每個(gè)TCP連接的作用分別是什么參考答案：2個(gè)。一個(gè)用于傳輸控制信息，另一個(gè)用于傳輸數(shù)據(jù)。35．只要舍得投資安裝網(wǎng)絡(luò)安全設(shè)備，網(wǎng)絡(luò)安全就能得到保證。這種說(shuō)法對(duì)嗎請(qǐng)說(shuō)明原因。參考答案：不正確。制定網(wǎng)絡(luò)安全制度、網(wǎng)絡(luò)安全培訓(xùn)和網(wǎng)絡(luò)安全監(jiān)督審計(jì)也是必須的。36．下列攻擊中，（）屬于主動(dòng)攻擊。A.無(wú)線截獲B.搭線監(jiān)聽(tīng)C.拒絕服務(wù)D.流量分析參考答案：C37．?dāng)?shù)據(jù)加密技術(shù)一般有兩種類(lèi)型，分別是（）加密和（）加密。參考答案：對(duì)稱(chēng)式，非對(duì)稱(chēng)式38．假設(shè)密鑰k=8，用替代密碼將明文“XIANJIAOTONGUNIVERSITY”加密。參考答案：K=8時(shí)，替代密碼的加密規(guī)則為：明文：ABCDEFGHIJKLMNOPQRSTUVWXYZ密文：STUVWXYZABCDEFGHIJKLMNOPQR根據(jù)以上規(guī)則，可得明文：XIANJIAOTONGUNIVERSITY密文：QASFBASGLGFYMFANWJKALQ39．在網(wǎng)絡(luò)購(gòu)物過(guò)程中，用到了哪些安全技術(shù)它們分別用于網(wǎng)絡(luò)購(gòu)物的哪個(gè)步驟參考答案：（1）訪問(wèn)控制：用戶(hù)賬戶(hù)名和口令（2）數(shù)據(jù)加密：對(duì)賬戶(hù)名、口令和關(guān)鍵信息加密（3）數(shù)字簽名：保證信息的完整性和真實(shí)性（4）數(shù)字摘要：提高加密的效率和實(shí)時(shí)性（5）數(shù)字證書(shū)：防止信息被第三方竊取，在交易出現(xiàn)爭(zhēng)執(zhí)時(shí)防止抵賴(lài)40．在網(wǎng)上傳輸?shù)臄?shù)字證書(shū)中包括了報(bào)文明文、證書(shū)公鑰和數(shù)字簽名。但證書(shū)公鑰并沒(méi)有被加密，而是直接封裝在證書(shū)中。不加密的原因是什么如果對(duì)公鑰加密再封裝到證書(shū)中會(huì)出現(xiàn)什么問(wèn)題參考答案：數(shù)字證書(shū)使用了公鑰密碼加密法，其中公鑰是公開(kāi)的，私鑰是秘密的。所以證書(shū)公鑰不需要加密。如果將公鑰加密，接收者將無(wú)法得知公鑰，也就無(wú)法對(duì)信息解密。41．防火墻有哪些種類(lèi)哪一種防火墻的安全性更好一些為什么參考答案：請(qǐng)參考教材節(jié)。一般來(lái)說(shuō)，基于網(wǎng)絡(luò)體系結(jié)構(gòu)的層次越高的防火墻安全性就越好，因?yàn)樗軌蚋钊搿⒏敿?xì)地分析報(bào)文流的內(nèi)容。附加題：IP地址的默認(rèn)子網(wǎng)掩碼是（）。A．B．C．D．參考答案：C第5章習(xí)題給出3個(gè)整數(shù)，求它們的和與均值。自來(lái)水公司采取按用水量階梯式計(jì)價(jià)的辦法，居民應(yīng)交水費(fèi)y(元)與月用水量x(噸)相關(guān)，函數(shù)關(guān)系式如下。編寫(xiě)程序計(jì)算當(dāng)x1=12時(shí)，x2=30時(shí)y的值。0(x<=0)y=f(x)=4x/3(0<x<=15)(x>15)設(shè)x1=0133表示火車(chē)1點(diǎn)33分開(kāi)出，x2=2209表示火車(chē)22點(diǎn)09分到站。x1和x2都是整數(shù)，計(jì)算火車(chē)運(yùn)行的時(shí)間y（運(yùn)行時(shí)間假設(shè)小于24小時(shí)），同樣用一個(gè)4位整數(shù)表示，前2位為小時(shí)數(shù)，后兩位是分鐘數(shù)。計(jì)算序列2/1+3/2+5/3+8/5+...的前n項(xiàng)之和。給定一個(gè)含有10個(gè)整數(shù)的數(shù)組，判斷x是否在數(shù)組中。如是，將x在數(shù)組中的位置（下標(biāo)）存于變量y中。否則y的值為-1。將第2題以過(guò)程調(diào)用的方式實(shí)現(xiàn)。過(guò)程如FunctionWaterFee(ByValxAsDeciaml)AsDecimal將第5題以過(guò)程的方式實(shí)現(xiàn)，如：FunctionIsHere(ByValA()AsInteger,ByValxAsInteger)AsInteger某公司員工的工資計(jì)算方法如下，一周內(nèi)工作時(shí)間40小時(shí)之內(nèi)（含40小時(shí)），按正常工作時(shí)間計(jì)酬，超出40小時(shí)的工作時(shí)間部分，按正常工作時(shí)間報(bào)酬的倍計(jì)酬。員工按進(jìn)公司時(shí)間分為新職工和老職工，新職工的正常工資為30/小時(shí)，老職工的正常工資為50/小時(shí)。（進(jìn)公司5年以上（含5年）的員工為老職工，5年以下的為新職工），請(qǐng)按該計(jì)酬方式計(jì)算員工的工資。要求輸入員工進(jìn)公司的一周工作時(shí)間、工作年數(shù)，輸出其一周的工資，保留2位小數(shù)。輸入年份、月份、日子，輸出這一天是該年中的第幾天。如輸入3個(gè)整數(shù)，200932，則輸出Thisisthe61thof2009。一只猴子第一天摘下若干個(gè)桃子，當(dāng)即吃了一半，還不過(guò)癮，又多吃了一個(gè)；第二天早上又將剩下的桃子吃掉一半，又多吃了一個(gè)。以后每天早上都吃了前一天剩下的一半零一個(gè)。到第n天（1<n<=10，從鍵盤(pán)輸入）早上想再吃時(shí)，見(jiàn)只剩下一個(gè)桃子了。問(wèn)第一天共摘了多少個(gè)桃子總共50件商品，有兩種構(gòu)成，鑰匙扣2元一個(gè)，漫畫(huà)書(shū)4元一本，要賣(mài)出160元，應(yīng)如何搭配（輸出所有可能的配對(duì)情況）打印輸出所有“水仙花數(shù)”。所謂“水仙花數(shù)”是指一個(gè)三位的正整數(shù)，其各位數(shù)字立方和等于該數(shù)本身。例如：153是一個(gè)“水仙花數(shù)”，因?yàn)?53=13＋53＋33。編寫(xiě)過(guò)程IsSquare，判斷某個(gè)自然數(shù)是否為平方數(shù)。是返回True，不是則返回False。求數(shù)組中出現(xiàn)次數(shù)最多的數(shù)及出現(xiàn)次數(shù)。數(shù)組為整數(shù)，8個(gè)數(shù)。輸出出現(xiàn)最多的數(shù)以及次數(shù)。一個(gè)自然數(shù)是素?cái)?shù)，且它的各位數(shù)字位置經(jīng)過(guò)任意對(duì)換后仍為素?cái)?shù)，則稱(chēng)是絕對(duì)素?cái)?shù)。例如13是絕對(duì)素?cái)?shù)。輸出所有2位數(shù)的絕對(duì)素?cái)?shù)。第5章習(xí)題答案‘—1--ModuleModule1SubMain()("請(qǐng)輸入3個(gè)整數(shù),以空格分隔并以回車(chē)結(jié)束")DimsAsString=()DimsSplit()AsString=("")Dimx,y,zAsIntegerx=(sSplit(0))y=(sSplit(1))z=(sSplit(2))("sum:{0}",x+y+z)("Avg:{0}",x+y+z/3)EndSubEndModule‘—2—ModuleModule1SubMain()DimA()AsSingle={12,30}DimyAsSingleForEachxInAIfx<=0Theny=0ElseIfx>0Andx<=15Theny=4*x/3Elsey=*x-EndIfEndIf("x={0},y={1}",x,y)NextEndSubEndModule‘—3—‘ModuleModule1SubMain()Dimx1AsInteger=133Dimx2AsInteger=2209Dimx1hAsInteger=x1\100Dimx1mAsInteger=x1Mod100Dimx2hAsInteger=x2\100Dimx2mAsInteger=x2Mod100Dimyh,ymAsIntegerIfx2m-x1m<0Thenym=x2m+60-x1myh=x2h-x1h-1Elseym=x2m-x1myh=x2h-x1hEndIfIfyh<0Thenyh=yh+24EndIfDimyAsInteger=yh*100+ym("y={0}",y)EndSubEndModule‘—4—ModuleModule1SubMain()ConstnAsInteger=30DimaAsInteger=2DimbAsInteger=1DimsumAsDecimal=0ForiAsInteger=1Tonsum=sum+a/bDimtAsInteger=aa=a+bb=tNext("Sum={0}",sum)EndSubEndModule‘—5—ModuleModule1SubMain()DimA()AsInteger={23,34,56,78,12,2,45,6,7,90}DimxAsInteger=56DimyAsInteger=-1ForiAsInteger=0To-1Ifx=A(i)Theny=iEndIfNext("y={0}",y)EndSubEndModule‘—6—ModuleModule1SubMain()DimA()AsSingle={12,30}ForEachxInA("x={0},y={1}",x,WaterFee(x))NextEndSubFunctionWaterFee(ByValxAsDecimal)AsDecimalIfx<=0ThenReturn0ElseIfx>0Andx<=15ThenReturn4*x/3ElseReturn*x-EndIfEndIfEndFunctionEndModule‘—7—ModuleModule1SubMain()DimA()AsInteger={23,34,56,78,12,2,45,6,7,90}DimxAsInteger=56("y={0}",IsHere(A,x))EndSubFunctionIsHere(ByValA()AsInteger,ByValxAsInteger)AsIntegerForiAsInteger=0To-1Ifx=A(i)ThenReturniEndIfNextReturn-1EndFunctionEndModule‘—8—ModuleModule1SubMain()("請(qǐng)輸入工作時(shí)間，工作年數(shù)（整數(shù)）,以空格分隔并以回車(chē)結(jié)束")Dims0AsString=()DimsSplit()AsString=("")Dimt,y,sperhAsIntegert=(sSplit(0))y=(sSplit(1))DimsAsSingleIfy>=5Thensperh=50Elsesperh=30EndIfIft<40Thens=t*sperhElses=40*sperh+(t-40)*sperh*EndIf("工資是{0:N2}",s)EndSubEndModule‘—9—ModuleModule1SubMain()("請(qǐng)輸入年月日,以空格分隔并以回車(chē)結(jié)束")Dims0AsString=()DimsSplit()AsString=("")Dimy,m,dAsIntegery=(sSplit(0))m=(sSplit(1))d=(sSplit(2))DimsAsInteger=0DimmmAsIntegerForiAsInteger=1Tom-1If((i<=7)And(iMod2=1))Or((i>=8)And(iMod2=0))Thenmm=31ElseIfi=2And(((yMod4=0)And(yMod100<>0))Or(yMod400=0))Thenmm=29ElseIfi=2Thenmm=28Elsemm=30EndIfEndIfEndIfs=s+mmNexts=s+d("Thisisthe{0}thof{1}",s,y)EndSubEndModule‘—10—ModuleModule1SubMain()("請(qǐng)輸入n")DimsAsString=()DimnAsInteger=(s)DimyAsInteger=1Fori=1Ton-1y=2*(y+1)Next("桃子數(shù)是{0}",y)EndSubEndModule‘—11—ModuleModule1SubMain()ForxAsInteger=0To50ForyAsInteger=0To50-xIfx*2+y*4=160Then("鑰匙扣{0}個(gè)，漫畫(huà)書(shū){1}本",x,y)EndIfNextNextEndSubEndModule‘—12—ModuleModule1SubMain()ForxAsInteger=100To999DimaAsInteger=xMod10DimbAsInteger=(x\10)Mod10DimcAsInteger=x\100Ifa^3+b^3+c^3=xThen("{0}={1}^3+{2}^3+{3}^3",x,c,b,a)EndIfNextEndSubEndModule‘—13—ModuleModule1SubMain()DiminsAsString=()DimnAsInteger=(ins)IfIsSquare(n)Then("{0}issqure",n)Else("{0}isnotsqare",n)EndIfEndSubFunctionIsSquare(ByValnAsInteger)AsBooleanDimiAsInteger=1Fori=1Ton/iIfi*i=nThenReturnTrueEndIfNextReturnFalseEndFunctionEndModule‘—14—ModuleModule1StructurecountDimxAsIntegerDimcAsIntegerEndStructureSubMain()DimA()AsInteger={2,3,3,3,4,5,5,5}Dimcou(20)AscountDimiAsInteger=0ForEachkAsIntegerInADimfindAsBoolean=TrueForjAsInteger=0Toi-1Ifcou(j).x=kThencou(j).c+=1find=FalseExitForEndIfNextIffindThencou(i).x=kcou(i).c=1i+=1EndIfNextForjAsInteger=0Toi-1ForkAsInteger=i-1Toj+1Step-1Ifcou(k).c>cou(k-1).cThenDimtempAscount=cou(k)cou(k)=cou(k-1)cou(k-1)=tempEndIfNextNextDimmaxcAsInteger=cou(0).cDimmAsInteger=0Whilecou(m).c=maxc("{0}出現(xiàn)的次數(shù)是{1}",cou(m).x,cou(m).c)m+=1EndWhileEndSubEndModule‘—15—ModuleModule1SubMain()ForiAsInteger=10To99DimjAsIntegerj=(iMod10)*10+i\10IfIsPrime(i)AndIsPrime(j)Then("{0}",i)EndIfNextEndSubFunctionIsPrime(ByValnAsInteger)AsBooleanDimiAsInteger=2While(i<=n\i)IfnModi=0ThenReturnFalseEndIfi=i+1EndWhileReturnTrueEndFunctionEndModule第6章習(xí)題什么是數(shù)據(jù)的線性存儲(chǔ)結(jié)構(gòu)，什么是數(shù)據(jù)的非線性存儲(chǔ)結(jié)構(gòu)簡(jiǎn)述線性表的操作。假設(shè)電話號(hào)碼本由人名和一個(gè)電話號(hào)碼組成，設(shè)計(jì)一個(gè)線性表，存儲(chǔ)7個(gè)人的電話號(hào)碼簿。設(shè)棧S中存儲(chǔ)的是字符數(shù)據(jù)，自棧底到棧頂依次為A，C，D。經(jīng)過(guò)2次出棧操作并將E壓入棧，此時(shí)棧中的數(shù)據(jù)是什么使用棧，檢查表達(dá)式（2+3）*a*（3+b）/（2*（12+8）的括號(hào)是否匹配。編寫(xiě)程序，輸入一行文本，然后使用棧逆序顯示該行文本。編寫(xiě)程序，用棧來(lái)判斷一個(gè)字符串是否為回文（即順讀和倒讀都相同的字符串）。程序忽略字符串中的大小寫(xiě)，空格和標(biāo)點(diǎn)符號(hào)。使用LinkedList類(lèi)實(shí)現(xiàn)第3題的電話簿，打印該號(hào)碼簿。然后刪去第2個(gè)和最后一個(gè)節(jié)點(diǎn)的數(shù)據(jù)再次打印號(hào)碼簿。設(shè)計(jì)一個(gè)隊(duì)列，將整數(shù)3，4，5進(jìn)入隊(duì)列，打印該隊(duì)列，將隊(duì)列的前2個(gè)元素出隊(duì)，隨后將11和12入隊(duì)，再次打印隊(duì)列。對(duì)于圖6-15的循環(huán)隊(duì)列，在該圖的基礎(chǔ)上，將1，2，3，4，5入隊(duì)，并將2個(gè)元素出隊(duì)后，畫(huà)出隊(duì)列目前的狀態(tài)。第6章答案‘---1---數(shù)據(jù)的邏輯結(jié)構(gòu)就是數(shù)據(jù)元素之間的邏輯關(guān)系。線性結(jié)構(gòu)指數(shù)據(jù)元素之間存在線性關(guān)系，即最多只有一個(gè)前導(dǎo)和后繼元素；非線性結(jié)構(gòu)數(shù)據(jù)元素之間的關(guān)系為一對(duì)多或者多對(duì)多的關(guān)系?！?—線性表可以進(jìn)行的常用基本操作有以下幾種：置空表：將線性表L的表長(zhǎng)置為0。return：求出線性表L中數(shù)據(jù)元素的個(gè)數(shù)。取表中元素：僅當(dāng)1≤i≤Length（L）時(shí)，取得線性表L中的第i個(gè)元素ki（或ki的存儲(chǔ)位置），否則無(wú)意義。取元素ki的直接前趨：當(dāng)2≤i≤Length（L）時(shí)，返回ki的直接前趨ki-1。取元素ki的直接后繼：當(dāng)1≤i≤Length（L）-1時(shí)，返回ki的直接后繼ki+1。定位：返回元素x在線性表L中的位置。若在L中有多個(gè)x，則只返回第一個(gè)x的位置，若在L中不存在x，則返回0。插入：在線性表L的第i個(gè)位置上插入元素x，運(yùn)算結(jié)果使得線性表的長(zhǎng)度增加1。刪除：刪除線性表L的第i個(gè)位置上的元素ki，此運(yùn)算的前提應(yīng)是Length（L）≠0，運(yùn)算結(jié)果使得線性表的長(zhǎng)度減1。‘—3—structurePhone DimnameAsString DimnumAsStringEndStructureStructureListTypeDimPhoneList()AsPhoneDimnAsIntegerEndStructureDimPListAsListTypeReDim(6)‘—4—AE‘—5—‘參見(jiàn)例6-7ModuleModule1SubMain()DimexpressionAsString("請(qǐng)輸入表達(dá)式")expression=()'聲明一個(gè)棧DimsAsNewStack(OfChar)'初始棧，置為空棧()DimchAsChar'循環(huán)處理表達(dá)式中的每一個(gè)字符ForiAsInteger=0To-1ch=expression(i)Ifch="("Then(ch)'是左括號(hào)則壓棧EndIfIfch=")"ThenIf>0Then()'是右括號(hào)則彈棧Else'是右括號(hào)，但棧是空的，說(shuō)明沒(méi)有與之匹配的左括號(hào)("括號(hào)不匹配")End'程序立即終止退出EndIfEndIfNextIf=0Then("括號(hào)匹配")Else'棧非空，說(shuō)明有左括號(hào)沒(méi)有與之匹配的右括號(hào)("括號(hào)不匹配")EndIfEndSubEndModule‘—6—ModuleModule1StructureStackDimch()AsCharDimtopAsIntegerDimbottomAsIntegerEndStructureSubMain()ConstMaxAsInteger=1000DimReverseCharAsStackClear(ReverseChar)ReDim(Max)("Inputastringwhichwillbereversed")DimRevStrAsString=()ForiAsInteger=0To-1Push(ReverseChar,RevStr(i))NextWhileNotEmpty(ReverseChar)(Pop(ReverseChar))EndWhileEndSubSubPush(ByRefsAsStack,ByValchAsChar)=ch+=1EndSubSubClear(ByRefsAsStack)=0=0EndSubFunctionEmpty(ByValsAsStack)AsBooleanIf=ThenReturnTrueElseReturnFalseEndIfEndFunctionFunctionPop(ByRefsAsStack)AsChar=-1ReturnEndFunctionEndModule‘—7—ModuleModule1StructureStackDimch()AsCharDimtopAsIntegerDimbottomAsIntegerEndStructureSubMain()ConstMaxAsInteger=1000DimHuiAsStackClear(Hui)ReDim(Max)("Inputastring")'抽取字母，轉(zhuǎn)化為大寫(xiě)，存入一個(gè)數(shù)組DimchA(Max)AsCharDimHuiStrAsString=()DimkAsInteger=0ForiAsInteger=0To-1If(HuiStr(i))ThenchA(k)=(HuiStr(i))Push(Hui,chA(k))k=k+1EndIfNextDimchB(Max)AsChark=0WhileNotEmpty(Hui)chB(k)=Pop(Hui)k=k+1EndWhileDimbHuiAsBoolean=TrueForjAsInteger=0Tok-1IfchA(j)<>chB(j)ThenbHui=FalseExitForEndIfNextIfbHuiThen("YES")Else("NO")EndIfEndSubSubPush(ByRefsAsStack,ByValchAsChar)=ch+=1EndSubSubClear(ByRefsAsStack)=0=0EndSubFunctionEmpty(ByValsAsStack)AsBooleanIf=ThenReturnTrueElseReturnFalseEndIfEndFunctionFunctionPop(ByRefsAsStack)AsChar=-1ReturnEndFunctionEndModule‘—8—ModuleModule1StructureAddressDimnameAsStringDimphoneAsStringEndStructureSubMain()DimlinkedListAAsNewLinkedList(OfAddress)DimaddrAsAddress="One"=""(addr)="Two"=""(addr)="Three"=""(addr)="Four"=""(addr)="Five"=""(addr)="Six"=""(addr)="Seven"=""(addr)DisPlay(linkedListA)()DisPlay(linkedListA)EndSubSubDisPlay(ByValLLAsLinkedList(OfAddress))ForEachitemAsAddressInLL("Name={0}AndPhone={1}",,Next("表長(zhǎng)為：{0}",EndSubEndModule‘—9—參見(jiàn)例6-8‘—10—參見(jiàn)例6-9第7章習(xí)題編寫(xiě)程序，使用冒泡排序?qū)?0個(gè)整數(shù)排序。改進(jìn)冒泡排序程序，使其當(dāng)數(shù)據(jù)已經(jīng)有序時(shí)，直接結(jié)束排序的過(guò)程。編寫(xiě)程序，使用快速排序?qū)?0個(gè)整數(shù)排序。改進(jìn)書(shū)中的快速排序程序，隨機(jī)選取關(guān)鍵數(shù)據(jù)。編寫(xiě)程序，使用冒泡排序?qū)﹄娫捥?hào)碼簿按人名的字典順序排序。使用順序查找，對(duì)第5題的數(shù)據(jù)查找一個(gè)人名是否在電話簿中。使用折半查找，對(duì)排序后的電話簿（第5題）進(jìn)行查找。給定K個(gè)整數(shù)的序列{N1,N2,...,NK}，其任意連續(xù)子序列可表示為{Ni,Ni+1,...,Nj}，其中1<=i<=j<=K。求：最大連續(xù)子序列，即所有連續(xù)子序列中元素和最大的一個(gè)，例如給定序列{-2,11,-4,13,-5,-2}，其最大連續(xù)子序列為{11,-4,13}，最大和為20。數(shù)論中有許多猜想尚未解決，其中有一個(gè)被稱(chēng)為“角谷猜想”的問(wèn)題，這個(gè)問(wèn)題是這樣描述的：任何一個(gè)大于一的自然數(shù)，如果是奇數(shù)，則乘以三再加一；如果是偶數(shù)，則除以二；得出的結(jié)果繼續(xù)按照前面的規(guī)則進(jìn)行運(yùn)算，最后必定得到一。現(xiàn)在請(qǐng)你編寫(xiě)一個(gè)程序驗(yàn)證。某部隊(duì)進(jìn)行新兵隊(duì)列訓(xùn)練，將新兵從1開(kāi)始按順序依次編號(hào)，并排成一行橫隊(duì)，訓(xùn)練的規(guī)則如下：從頭開(kāi)始1至2報(bào)數(shù)，凡報(bào)到2的出列，剩下的向小序號(hào)方向靠攏，再?gòu)念^開(kāi)始進(jìn)行1至3報(bào)數(shù)，凡報(bào)到3的出列，剩下的向小序號(hào)方向靠攏，繼續(xù)從頭開(kāi)始進(jìn)行1至2報(bào)數(shù)，以后從頭開(kāi)始輪流進(jìn)行1至2報(bào)數(shù)、1至3報(bào)數(shù)直到剩下的人數(shù)不超過(guò)三人為止。編寫(xiě)程序，輸入數(shù)N為最開(kāi)始的新兵人數(shù)（20<N<6000），輸出剩下的新兵最初的編號(hào)。在醫(yī)院打點(diǎn)滴（吊針）的時(shí)候，如果滴起來(lái)有規(guī)律，先是滴一滴，停一下；然后滴二滴，停一下；再滴三滴，停一下...，現(xiàn)在有一個(gè)問(wèn)題：這瓶鹽水一共有v毫升，每一滴是d毫升，每一滴的速度是一秒（假設(shè)最后一滴不到D毫升，則花費(fèi)的時(shí)間也算一秒），停一下的時(shí)間也是一秒，這瓶水什么時(shí)候能滴完呢（0<d<v<1000）。第7章習(xí)題答案‘—1—ModuleModule1SubMain()DimsArray()AsInteger={12,-78,67,23,2,99,234,-23,45,56,12,78}'在屏幕上顯示數(shù)組Show(sArray)'排序并顯示排序后的結(jié)果("數(shù)組排序...")Bubble(sArray)'顯示排序后的結(jié)果Show(sArray)EndSub'在屏幕上顯示數(shù)組SubShow(ByValsArray()AsInteger)ForEachkAsIntegerInsArray()+"")Next()EndSub'冒泡排序算法SubBubble(ByValsArray()AsInteger)'得到數(shù)組的大小DimlengthAsInteger=(0)ForiAsInteger=0Tolength-1Forj=length-1Toi+1Step-1IfsArray(j)<sArray(j-1)Then'交換DimtempAsInteger=sArray(j)sArray(j)=sArray(j-1)sArray(j-1)=tempEndIfNextNextEndSubEndModule‘—2—'冒泡排序算法SubBubble(ByValsArray()AsInteger)'得到數(shù)組的大小DimlengthAsInteger=(0)ForiAsInteger=0Tolength–1 DimchangeAsBoolean=trueForj=length-1Toi+1Step-1IfsArray(j)<sArray(j-1)Then'交換DimtempAsInteger=sArray(j)sArray(j)=sArray(j-1)sArray(j-1)=temp change=falseEndIfNext Ifchangethen ExitFor EndIfNextEndSub‘—3—ModuleModule1SubMain()DimA()AsInteger={50,39,64,90,72,12,29}("排序前：")'顯示A數(shù)組Show(A)'排序QkSort(A,0,(0)-1)("排序后：")Show(A)EndSub'顯示數(shù)組的A數(shù)據(jù)SubShow(ByValA()AsInteger)ForEachkAsIntegerInA()+"")Next()EndSub'快速排序'A是待排序的數(shù)組'i和j指示了對(duì)數(shù)組從i到j(luò)處的數(shù)據(jù)進(jìn)行排序，i<jSubQkSort(ByValA()AsInteger,ByValiAsInteger,ByValjAsInteger)Ifi<jThen'對(duì)數(shù)組A調(diào)用QkPass函數(shù)進(jìn)行一趟快速排序。'i和j指示了排序的起始和終了位置（下標(biāo)）'返回值指示了一趟排序后的分割點(diǎn)Dimk=QkPass(A,i,j)'對(duì)前一部分繼續(xù)快速排序，遞歸調(diào)用QkSort(A,i,k-1)'對(duì)后一部分快速排序QkSort(A,k+1,j)EndIfEndSub'一趟快速排序的函數(shù)，對(duì)數(shù)組A從i到j(luò)快速排序，并返回分割點(diǎn)FunctionQkPass(ByValA()AsInteger,ByValiAsInteger,ByValjAsInteger)AsInteger'存儲(chǔ)關(guān)鍵字DimkeyAsInteger=A(i)Whilei<jWhilei<jAndA(j)>=keyj=j-1'從后向前搜尋比key小的值EndWhileA(i)=A(j)'找到后放入A(i)Whilei<jAndA(i)<=keyi=i+1'從前向后搜尋比key大的值EndWhileA(j)=A(i)'找到后放入A(j)EndWhile'循環(huán)結(jié)束時(shí)，i=j，放入key值，并返回iA(i)=keyReturniEndFunctionEndModule‘—4—FunctionQkPass(ByValA()AsInteger,ByValiAsInteger,ByValjAsInteger)AsIntegerDimroAsRandom=newRandom() DimrAsInteger=(i,j+1)'存儲(chǔ)關(guān)鍵字DimkeyAsInteger=A(i) A(i)=A(r) A(r)=key key=A(i)Whilei<jWhilei<jAndA(j)>=keyj=j-1'從后向前搜尋比key小的值EndWhileA(i)=A(j)'找到后放入A(i)Whilei<jAndA(i)<=keyi=i+1'從前向后搜尋比key大的值EndWhileA(j)=A(i)'找到后放入A(j)EndWhile'循環(huán)結(jié)束時(shí)，i=j，放入key值，并返回iA(i)=keyReturniEndFunctionEndModule‘—5—ModuleModule1StructureAddressDimnameAsStringDimphoneAsStringEndStructureSubMain()DimAddr(20)AsAddressConstNAsInteger=7Addr(0).name="One"Addr(0).phone=""Addr(1).name="Two"Addr(1).phone=""Addr(2).name="Three"Addr(2).phone=""Addr(3).name="Four"Addr(3).phone=""Addr(4).name="Five"Addr(4).phone=""Addr(5).name="Six"Addr(5).phone=""Addr(6).name="Seven"Addr(6).phone=""DisPlay(Addr,N)ForiAsInteger=1ToN-1ForjAsInteger=N-1Toi+1Step-1IfAddr(j).name<Addr(j-1).nameThenDimtempAsAddress=Addr(j)