教材習(xí)題及答案

教材習(xí)題及答案教材習(xí)題及答案教材習(xí)題及答案教材習(xí)題及答案編制僅供參考審核批準(zhǔn)生效日期地址：電話：傳真:郵編:第1章習(xí)題一、填空題1．計算機科學(xué)是主要研究（）、（）和（）的學(xué)科。計算理論、計算機，信息處理2．在模型建立的前提下，利用計算機求解問題的核心工作就（）設(shè)計。算法3．算法是一組規(guī)則，它的主要特性是（）、（）、（）、（）和（）。有限性、可執(zhí)行性、機械性、確定性，終止性或：有窮性，確定性，能行性，0個或多個輸入輸入，1個或多個輸出4．要使一個問題能夠用計算機解決，其必要條件是（）。具有確定算法或：可以在確定、有限步驟內(nèi)被解決5．在計算機內(nèi)，一切信息都是以（）形式表示的。二進制6．如果說圖靈機A能夠完全模擬圖靈機B，則意味著（）。如果A和B能夠相互模擬，則表示（）。在給定輸入時，A和B有相同的輸出圖靈機模型主要由哪4個部分組成答：一條無限長的紙帶，一個讀寫頭，一套控制規(guī)則，一個狀態(tài)寄存器3．圖靈機在形式上可以用哪七個元素描述它們分別表示什么含義答：圖靈機（TM）可以描述為一個七元組：M=（Q，Σ，Γ，δ，q0，B，F(xiàn)）（）其中：Q：圖靈機狀態(tài)的有窮集合。Σ：輸入符號的有窮集合，不包含空白符。Γ：帶符號的完整集合；Σ是Γ的子集，有Σ∈Γ。δ：轉(zhuǎn)移函數(shù)。δ（q，X）的參數(shù)是狀態(tài)q和帶符號X。δ(q，X)的值在有定義時是三元組(p，Y，D)，其中：p是下一狀態(tài)，屬于集合Q；Y是在當(dāng)前掃描的單元中寫下的符號，屬于Γ集合，代替原來單元里的符號；D是方向，非L即R，分別表示“向左”和“向右”，說明帶頭移動方向。4．圖靈機模型中的四個要素是什么答：輸入信息，輸出信息、程序、內(nèi)部狀態(tài)5．簡述圖靈機的工作過程。答：請參見教材6．簡述問題求解的一般過程。答：利用計算機進行系統(tǒng)性問題求解的一般過程包括：需求分析與建模、系統(tǒng)設(shè)計，編碼與調(diào)試、測試等。詳見教材。7．簡述基于計算機的信息處理的一般過程。答：基于計算機的信息處理包括：信息的采集、信息的表示和壓縮、信息的存儲和組織，信息的傳輸、信息的發(fā)布和檢索。8．簡述高性能計算機涉及的主要關(guān)鍵技術(shù)。答：高性能計算機研究涉及軟硬件技術(shù)、通信技術(shù)、納米技術(shù)等多個學(xué)科，近年的研究主要集中于大規(guī)模并行處理體系結(jié)構(gòu)、高性能算法、可重構(gòu)計算、功耗等方面。第2章習(xí)題1．計算機系統(tǒng)主要由（硬件系統(tǒng)）和（軟件系統(tǒng)）組成。2．說明以下計算機中的部件是屬于主機系統(tǒng)、軟件系統(tǒng)、還是屬于外部設(shè)備。（1）CPU（主機系統(tǒng)）（2）內(nèi)存條（主機系統(tǒng)）（3）網(wǎng)卡（主機系統(tǒng)）（4）鍵盤和鼠標(biāo)（外部設(shè)備）（5）顯示器（外部設(shè)備）（6）Windows操作系統(tǒng)（軟件系統(tǒng)）3．控制芯片組是主板的核心部件，它由（北橋芯片）部分和（南橋芯片）部分組成。4．軟件系統(tǒng)包括（系統(tǒng)）軟件和（應(yīng)用）軟件。5．在微機中，信息的最小單位是（）。位或bit6．在計算機中，IB=（8）bit，1KB表示的二進制位數(shù)是（8192）位。7.完成下列數(shù)制的轉(zhuǎn)換（1）B=（166）D=（A6）H（2）=（）D（3）=（.01）B=（）H（4）=（）O=（）H=（）D8．完成下列二進制數(shù)的算術(shù)運算：（1）+01101110=（0）（2）=（）（3）×100=（00）（4）÷1000=（11001）9．寫出下列真值對應(yīng)的原碼、反碼和補碼：（1）X=-1110011B（2）X=-71D（3）X=+1001001B答：（1）[X]原=B，[X]反=B，[X]補=B（2）[X]原=B，[X]反=B，[X]補=B（3）[X]原=01001001B，[X]反=01001001B，[X]補=01001001B10．寫出符號數(shù)B的反碼和補碼。答：[]反=B[]補=B11.已知X和Y的真值，求[X+Y]補=X+Y=（1）X=-1110111BY=+1011010B（2）X=56Y=-21答：（1）[X+Y]補=B，X+Y=-0011101B（2）[X+Y]補=00100011B，X+Y=+0100011B12．已知X=-1101001B，Y=-1010110B，求[X-Y]補=X-Y=答：[X-Y]補=B，X+Y=-0011101B13．完成下列二進制數(shù)的邏輯運算：（1）∧=（）=（00101010=（00101010）（3）（4）B=（0）14．若“與門”的3位輸入信號分別為1、0、1，則該“與門”的輸出信號狀態(tài)為（0）。若將這3位信號連接到或門，那么或門的輸出又是什么狀態(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．微型計算機主機系統(tǒng)主要包括（CPU）、（內(nèi)存儲器）、（總線）和（I/O接口）等四個部分。2．內(nèi)存儲器可分為（RAM）和（ROM）兩類，其中，斷電后所存信息就丟失的內(nèi)存屬于（RAM）。3．假設(shè)某內(nèi)存儲器有１Ｋ個單元，則至少需要（10）bit二進制碼來表示該內(nèi)存單元的地址。4．每個內(nèi)存單元中能存放（8）bit二進制數(shù)。5．若已知磁頭數(shù)為10，柱面數(shù)為4096，扇區(qū)數(shù)為63的硬盤容量為（1260MB）6．在計算機系統(tǒng)中設(shè)計Cache的主要目的是（提高存取速度）。7．微型機中的存儲器系統(tǒng)包括（Cache存儲系統(tǒng)）和（虛擬存儲系統(tǒng)）兩類。其中，（Cache存儲系統(tǒng)）的設(shè)計目標(biāo)是提高存儲器系統(tǒng)的存取速度。8．計算機各部件傳輸信息的公共通路稱為總線，一次傳輸信息的位數(shù)稱為總線的（寬度）。9．PCIE屬于（系統(tǒng)）總線標(biāo)準(zhǔn)，而SATA則屬于（硬盤接口）標(biāo)準(zhǔn)。10．CPU從外部設(shè)備輸入或輸出數(shù)據(jù)都需要通過（總線）。11．計算機硬件能夠直接識別的指令是（機器指令）。12．馮·諾依曼計算機的基本原理是（存儲程序原理）。13．馮·諾依曼計算機結(jié)構(gòu)是以（運算器）為中心。14．與馮·諾依曼結(jié)構(gòu)相比，哈佛結(jié)構(gòu)主要具有（使用兩個獨立的存儲器模塊）和（使用獨立的兩組總線）兩大特點。15．某程序段經(jīng)編譯后生成98000條機器指令，假設(shè)取指令、分析指令和執(zhí)行指令所用的時間均為2ns。則使用并行流水線方式完成該程序段所需的時間為（196004）ns。16．如果說圖靈機A能夠完全模擬圖靈機B，則意味著（A中元素完全對應(yīng)B中元素）。如果A和B能夠相互模擬，則表示（A和B計算等價）。17．操作系統(tǒng)的基本功能包括（進程管理）、（存儲器管理）、（文件管理）、（設(shè)備管理）和用戶接口。18．進程在其生命周期中的三種基本狀態(tài)是（就緒）、（運行）和（等待）。19．?dāng)?shù)據(jù)庫中的文件類型屬于（記錄式）文件。20．程序裝入內(nèi)存時，源程序中的符號地址最終要變換為內(nèi)存的（物理）地址。二、簡答題1．試說明指令的執(zhí)行步驟，哪些步驟是必須的答：取指令，指令譯碼（或分析），指令執(zhí)行2．簡述馮·諾依曼計算機的特點。答：詳見教材節(jié)3．簡述進程和程序的區(qū)別。答：進程就是執(zhí)行起來的程序。程序是靜態(tài)的，進程是動態(tài)的，是“活”著的程序。4．說明為什么要引入進程。答：為解決現(xiàn)代計算機中多道程序共享系統(tǒng)資源的問題。5．將程序裝入內(nèi)存必須經(jīng)過哪些步驟答：編譯，鏈接，裝入。第4章1．以下所列出的，哪些是計算機網(wǎng)絡(luò)的功能設(shè)備A．主機 B．鼠標(biāo) C．電話機 D．FTP服務(wù)器E．雙絞線 F．USB線 G．通信衛(wèi)星 H．電話線I．網(wǎng)絡(luò)交換機 J．路由器 K．鍵盤 L．U盤M．網(wǎng)絡(luò)接口卡 N．光纖 O．顯示器 P．打印機Q．多媒體音箱 R．調(diào)制解調(diào)器 S．智能手機 T．平板電腦參考答案：A，D，E，F(xiàn)，G，H，I，J，M，N，R，S，T2．現(xiàn)代計算機網(wǎng)絡(luò)為什么要將報文分割成一個個分組來進行傳輸說出你認(rèn)為最重要的一個理由。參考答案：在出錯時只重傳出錯的分組，提高了傳輸效率3．如果廣域網(wǎng)采用總線結(jié)構(gòu)，你認(rèn)為是否可行說出你的理由。（提示：考慮廣域網(wǎng)的傳播延遲和介質(zhì)爭用）參考答案：不行。原因如下：（1）廣域網(wǎng)的環(huán)境復(fù)雜、覆蓋范圍廣，采用總線結(jié)構(gòu)時，一旦總線出現(xiàn)故障則整個網(wǎng)絡(luò)都無法通信，而且故障診斷和故障隔離極為困難；（2）總線結(jié)構(gòu)的網(wǎng)絡(luò)傳輸效率和傳輸性能不高，無法滿足廣域網(wǎng)的要求；（3）信號在總線上的長距離傳輸衰減太大，難以實現(xiàn)廣域網(wǎng)所需的大范圍地域覆蓋；（4）總線結(jié)構(gòu)需要采用某種介質(zhì)爭用協(xié)議，而用于長距離總線的介質(zhì)爭用協(xié)議在原理上無法實現(xiàn)。4．計算機網(wǎng)絡(luò)按照其規(guī)模大小和延伸距離遠近劃分為（）、（）和（）。參考答案：局域網(wǎng)，城域網(wǎng)，廣域網(wǎng)5．網(wǎng)上的站點通過點到點的鏈路與中心站點相連，具有這種拓撲結(jié)構(gòu)的網(wǎng)絡(luò)稱為()。A．因特網(wǎng) B．星形網(wǎng) C．環(huán)形網(wǎng) D．總線形網(wǎng) E．廣域網(wǎng)參考答案：B6．計算機網(wǎng)絡(luò)中常用的有線傳輸介質(zhì)有()。A．雙絞線、紅外線、同軸電纜 B．同軸電纜、激光、光纖C．雙絞線、同軸電纜、光纖 D．微波、雙絞線、同軸電纜參考答案：C7．采用全互連拓撲結(jié)構(gòu)建設(shè)一個具有500個結(jié)點的廣域網(wǎng)。假定網(wǎng)絡(luò)中節(jié)點之間的平均距離為50公里，每公里的線路成本是1萬元。建設(shè)此廣域網(wǎng)的線路總成本是多少通過這個結(jié)果你能得到什么結(jié)論參考答案：總成本={(500*499)/2}*50*10^4=000元（億元），由此可見，全互連結(jié)構(gòu)的廣域網(wǎng)建設(shè)成本極高，所以廣域網(wǎng)只能采用部分連接的網(wǎng)狀拓撲結(jié)構(gòu)。8．如果你的家里構(gòu)建了一個能夠連接因特網(wǎng)的家庭局域網(wǎng)。請構(gòu)思一個能夠利用家庭局域網(wǎng)為你的家居生活帶來方便的應(yīng)用。簡要說明你的構(gòu)思大致的實現(xiàn)方法。參考答案：這樣的例子很多，下面給出一個網(wǎng)絡(luò)嬰兒監(jiān)視系統(tǒng)的應(yīng)用案例。需求：為保證嬰兒的安全，父母要始終保證嬰兒在自己的視線內(nèi)。在不得不離開時，父母希望能通過手機或電腦也能觀察到嬰兒的活動。解決方案：為了能保證父母或監(jiān)護人能始終看到嬰兒的活動，可在嬰兒房間或活動地點安裝WiFi網(wǎng)絡(luò)攝像頭，然后就可以通過手機或者電腦上網(wǎng)在世界任何具有互聯(lián)網(wǎng)的地方查看到家里嬰兒的一舉一動。系統(tǒng)包括監(jiān)視端和用戶終端兩部分。其中，監(jiān)視端采用WiFi網(wǎng)絡(luò)攝像頭，通過家庭局域網(wǎng)連接因特網(wǎng)。用戶終端可以是智能手機、平板電腦、上網(wǎng)本、PC和筆記本等。9．哪一種網(wǎng)絡(luò)應(yīng)用模式對客戶端的要求最低哪一種網(wǎng)絡(luò)應(yīng)用模式對所有主機的要求是等同的參考答案：B/S模式對客戶端的要求最低。P2P模式對所有主機的要求是等同的。10．因特網(wǎng)的體系結(jié)構(gòu)是怎樣的畫出因特網(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)的層次及每層的名字請參考節(jié)中“IP協(xié)議及其體系結(jié)構(gòu)”小節(jié)中的內(nèi)容。11．說出一個生活中使用分層思想的案例，并對其中的分層機制進行簡要的敘述。參考答案：郵政系統(tǒng)，其分層結(jié)構(gòu)如下圖所示。 其中發(fā)信人和收信人所在的層次類似于TCP/IP的應(yīng)用層，本層負責(zé)通信雙方對通信內(nèi)容和表現(xiàn)形式的理解和表達；郵局所在的層次類似于TCP/IP的傳輸層和網(wǎng)際層，本層負責(zé)信件的接收和投遞；運輸系統(tǒng)所在的層次類似于TCP/IP的網(wǎng)絡(luò)接口層，本層負責(zé)信件的傳送。12．網(wǎng)絡(luò)協(xié)議的關(guān)鍵要素包括語法、（ ）和（）。參考答案：語義，時序13.中國一家公司的經(jīng)理要與德國一家公司的經(jīng)理進行商務(wù)談判。請將談判過程的機制用層次結(jié)構(gòu)表示，給每個層次用一個貼切的詞匯命名，說明每個層次的功能和對等層之間的協(xié)議是什么，最后詳細描述在這種機制下的商談過程。已知條件如下：（1）談判策略已經(jīng)由雙方的董事會各自確定，由雙方的經(jīng)理親自掌握。（2）中方經(jīng)理不懂德語，德方經(jīng)理也不懂漢語，但雙方都可以聘請翻譯人員。（3）翻譯人員只負責(zé)語言翻譯，不涉及商務(wù)（4）雙方的通信手段只能使用傳真，只有秘書會用傳真。參考答案：談判過程的層次結(jié)構(gòu)如下會話層組織和維護雙方的談判過程，協(xié)議是雙方之間的商務(wù)談判規(guī)則；表示層提供雙方交談的語言轉(zhuǎn)換服務(wù)，保證交談的內(nèi)容告訴對方后意義不變，協(xié)議是翻譯人員之間的語言翻譯規(guī)則；通信層提供雙方交談內(nèi)容的傳輸服務(wù)，協(xié)議是傳真通信規(guī)則。在這種機制下的商談過程為（假定中方經(jīng)理先發(fā)言）：中方談判經(jīng)理根據(jù)商務(wù)談判規(guī)則表述本方的意愿并告訴中方翻譯人員，中方翻譯人員將意愿內(nèi)容翻譯成雙方認(rèn)可的中間語言（如英語）提交給中方秘書，中方秘書根據(jù)傳真通信規(guī)則將其發(fā)送給德方秘書，德方秘書將收到的用中間語言表達的意愿內(nèi)容翻譯成德語提交給德方經(jīng)理。德方經(jīng)理收到中方的意愿后，再根據(jù)商務(wù)談判規(guī)則表述本方的意愿并告訴德方翻譯人員，德方翻譯人員將意愿內(nèi)容翻譯成雙方認(rèn)可的中間語言提交給德方秘書，德方秘書根據(jù)傳真通信規(guī)則將其發(fā)送給中方秘書，中方秘書將收到的用中間語言表達的意愿內(nèi)容翻譯成漢語提交給中方經(jīng)理。雙方按照以上過程交換本方意愿，直到談判結(jié)束。14．一個具有5層體系結(jié)構(gòu)的網(wǎng)絡(luò)，其每一層添加的報文頭部長度為20字節(jié)。假定發(fā)送方的用戶要傳輸一份500字節(jié)的報文給對方（不考慮報文分段），物理介質(zhì)上傳輸?shù)目偽粩?shù)是多少網(wǎng)絡(luò)的傳輸效率是多少接收方用戶收到的報文長度是多少參考答案：（1）物理介質(zhì)上傳輸?shù)目偽粩?shù)為：{500+(5-1)*20}*8=4640位（2）網(wǎng)絡(luò)的傳輸效率為：500/580=%（3）接收方用戶收到的報文長度仍為500字節(jié)15．TCP/IP參考模型共分為4層，分別是（）、（）、（）和（）。參考答案：應(yīng)用層，傳輸層，互聯(lián)網(wǎng)層（網(wǎng)際層），網(wǎng)絡(luò)接口層16．因特網(wǎng)上的每一臺主機都有一個惟一的、可識別的主機地址，稱做（）。A．端口號B．物理地址C．IP地址D．域名E．MAC地址參考答案：C17．IP地址是一個（）位的二進制數(shù)。參考答案：32（IPv4）、128（IPv6）18．以下哪兩個IP地址屬于同一子網(wǎng)（子網(wǎng)掩碼為）A．B．C．D．參考答案：C和D19.一臺主機要向B類網(wǎng)絡(luò)（網(wǎng)絡(luò)地址為）中發(fā)送廣播報文，該報文的目的地址應(yīng)該是什么參考答案：20.用戶主機上打開了兩個IE瀏覽器窗口，瀏覽同一個網(wǎng)站的不同網(wǎng)頁。該網(wǎng)站的Web服務(wù)器如何知道將網(wǎng)頁發(fā)送到哪個IE瀏覽器窗口參考答案：一臺主機打開兩個IE瀏覽器窗口時，該主機使用的端口號是不一樣的。Web服務(wù)器根據(jù)主機的IP地址和端口號就可以知道將網(wǎng)頁發(fā)送到哪個IE瀏覽器窗口。系統(tǒng)用于以下哪項任務(wù)（）A．將IP地址轉(zhuǎn)換為MAC地址B．將域名轉(zhuǎn)換為MAC地址C．將域名轉(zhuǎn)換為IP地址D．將IP地址轉(zhuǎn)換為MAC地址參考答案：C22.一般情況下，通過域名訪問一個網(wǎng)站需要訪問幾次根域名服務(wù)器就能查找到該域名服務(wù)器的IP地址參考答案：一次23.因特網(wǎng)中的地址有域名、IP地址和MAC地址之分，為什么需要這么多地址只要其中一種地址行不行試說明理由。參考答案：需要各種地址的原因請參考教材的相關(guān)內(nèi)容。（1）域名地址是為了避免記憶非常難記的IP地址，所以域名地址不是必需的，但只使用域名地址是不行的。（2）只使用MAC地址也是不行的，原因是：MAC地址是一個平坦地址，不可路由。在路由操作中必須使用具有層次結(jié)構(gòu)的可路由的IP地址；網(wǎng)卡綁定到不同的宿主機時，網(wǎng)絡(luò)必須重新配置。所以必須要有一個不隨安裝位置的改變而改變的MAC地址來標(biāo)識網(wǎng)絡(luò)接口；（3）只使用IP地址也是不行的，原因是：IP地址只適用于TCP/IP網(wǎng)絡(luò)，事實上，世界上還有很多采用不同協(xié)議的網(wǎng)絡(luò)，如IPX/SPX、AppleTalk等，這些網(wǎng)絡(luò)并不使用IP地址；主機改變地點后，網(wǎng)絡(luò)必須重新配置。所以必須要有IP地址來標(biāo)識這臺主機在哪個網(wǎng)絡(luò)中。24.以太網(wǎng)是如何處理介質(zhì)訪問沖突的參考答案：請參考教材節(jié)。25.以太網(wǎng)中的主機在發(fā)送時為什么還要監(jiān)聽介質(zhì)參考答案：因為多臺主機同時監(jiān)聽到介質(zhì)空閑而同時開始發(fā)送數(shù)據(jù)仍會產(chǎn)生沖突。26.以太網(wǎng)中，主機知道介質(zhì)空閑才會發(fā)送數(shù)據(jù)，為什么發(fā)送時還會發(fā)生沖突參考答案：同25題。27.局域網(wǎng)設(shè)置網(wǎng)關(guān)的作用是什么參考答案：用來在局域網(wǎng)和因特網(wǎng)之間傳輸數(shù)據(jù)。28.什么情況下，網(wǎng)關(guān)才會將收到的IP分組發(fā)送到因特網(wǎng)上參考答案：當(dāng)IP分組中的目的地址為外網(wǎng)的IP地址時。29．萬維網(wǎng)WWW的三個組成部分是（）、（）和（）。參考答案：瀏覽器，Web服務(wù)器，HTTP協(xié)議30．“統(tǒng)一資源定位器”的英文縮寫是（）。參考答案：URL31．試說明電子郵件系統(tǒng)主要的組成部分及每一部分的作用。參考答案：請參考教材節(jié)32．在發(fā)送郵件過程中要建立幾個TCP連接參考答案：2個。一個用于傳送郵件到發(fā)信人的郵件服務(wù)器，另一個用于將發(fā)信人的郵件服務(wù)器中的郵件傳送給收信人的郵件服務(wù)器。33．以下說法哪個是正確的A．萬維網(wǎng)是一種廣域網(wǎng)B．萬維網(wǎng)就是因特網(wǎng)C．因特網(wǎng)是一種基于報文交換的網(wǎng)絡(luò)D．因特網(wǎng)是一種路由器網(wǎng)絡(luò)參考答案：A、D34．在一次FTP傳輸中要建立幾個TCP連接，每個TCP連接的作用分別是什么參考答案：2個。一個用于傳輸控制信息，另一個用于傳輸數(shù)據(jù)。35．只要舍得投資安裝網(wǎng)絡(luò)安全設(shè)備，網(wǎng)絡(luò)安全就能得到保證。這種說法對嗎請說明原因。參考答案：不正確。制定網(wǎng)絡(luò)安全制度、網(wǎng)絡(luò)安全培訓(xùn)和網(wǎng)絡(luò)安全監(jiān)督審計也是必須的。36．下列攻擊中，（）屬于主動攻擊。A.無線截獲B.搭線監(jiān)聽C.拒絕服務(wù)D.流量分析參考答案：C37．?dāng)?shù)據(jù)加密技術(shù)一般有兩種類型，分別是（）加密和（）加密。參考答案：對稱式，非對稱式38．假設(shè)密鑰k=8，用替代密碼將明文“XIANJIAOTONGUNIVERSITY”加密。參考答案：K=8時，替代密碼的加密規(guī)則為：明文：ABCDEFGHIJKLMNOPQRSTUVWXYZ密文：STUVWXYZABCDEFGHIJKLMNOPQR根據(jù)以上規(guī)則，可得明文：XIANJIAOTONGUNIVERSITY密文：QASFBASGLGFYMFANWJKALQ39．在網(wǎng)絡(luò)購物過程中，用到了哪些安全技術(shù)它們分別用于網(wǎng)絡(luò)購物的哪個步驟參考答案：（1）訪問控制：用戶賬戶名和口令（2）數(shù)據(jù)加密：對賬戶名、口令和關(guān)鍵信息加密（3）數(shù)字簽名：保證信息的完整性和真實性（4）數(shù)字摘要：提高加密的效率和實時性（5）數(shù)字證書：防止信息被第三方竊取，在交易出現(xiàn)爭執(zhí)時防止抵賴40．在網(wǎng)上傳輸?shù)臄?shù)字證書中包括了報文明文、證書公鑰和數(shù)字簽名。但證書公鑰并沒有被加密，而是直接封裝在證書中。不加密的原因是什么如果對公鑰加密再封裝到證書中會出現(xiàn)什么問題參考答案：數(shù)字證書使用了公鑰密碼加密法，其中公鑰是公開的，私鑰是秘密的。所以證書公鑰不需要加密。如果將公鑰加密，接收者將無法得知公鑰，也就無法對信息解密。41．防火墻有哪些種類哪一種防火墻的安全性更好一些為什么參考答案：請參考教材節(jié)。一般來說，基于網(wǎng)絡(luò)體系結(jié)構(gòu)的層次越高的防火墻安全性就越好，因為它能夠更深入、更詳細地分析報文流的內(nèi)容。附加題：IP地址的默認(rèn)子網(wǎng)掩碼是（）。A．B．C．D．參考答案：C第5章習(xí)題給出3個整數(shù)，求它們的和與均值。自來水公司采取按用水量階梯式計價的辦法，居民應(yīng)交水費y(元)與月用水量x(噸)相關(guān)，函數(shù)關(guān)系式如下。編寫程序計算當(dāng)x1=12時，x2=30時y的值。0(x<=0)y=f(x)=4x/3(0<x<=15)(x>15)設(shè)x1=0133表示火車1點33分開出，x2=2209表示火車22點09分到站。x1和x2都是整數(shù)，計算火車運行的時間y（運行時間假設(shè)小于24小時），同樣用一個4位整數(shù)表示，前2位為小時數(shù)，后兩位是分鐘數(shù)。計算序列2/1+3/2+5/3+8/5+...的前n項之和。給定一個含有10個整數(shù)的數(shù)組，判斷x是否在數(shù)組中。如是，將x在數(shù)組中的位置（下標(biāo)）存于變量y中。否則y的值為-1。將第2題以過程調(diào)用的方式實現(xiàn)。過程如FunctionWaterFee(ByValxAsDeciaml)AsDecimal將第5題以過程的方式實現(xiàn)，如：FunctionIsHere(ByValA()AsInteger,ByValxAsInteger)AsInteger某公司員工的工資計算方法如下，一周內(nèi)工作時間40小時之內(nèi)（含40小時），按正常工作時間計酬，超出40小時的工作時間部分，按正常工作時間報酬的倍計酬。員工按進公司時間分為新職工和老職工，新職工的正常工資為30/小時，老職工的正常工資為50/小時。（進公司5年以上（含5年）的員工為老職工，5年以下的為新職工），請按該計酬方式計算員工的工資。要求輸入員工進公司的一周工作時間、工作年數(shù)，輸出其一周的工資，保留2位小數(shù)。輸入年份、月份、日子，輸出這一天是該年中的第幾天。如輸入3個整數(shù)，200932，則輸出Thisisthe61thof2009。一只猴子第一天摘下若干個桃子，當(dāng)即吃了一半，還不過癮，又多吃了一個；第二天早上又將剩下的桃子吃掉一半，又多吃了一個。以后每天早上都吃了前一天剩下的一半零一個。到第n天（1<n<=10，從鍵盤輸入）早上想再吃時，見只剩下一個桃子了。問第一天共摘了多少個桃子總共50件商品，有兩種構(gòu)成，鑰匙扣2元一個，漫畫書4元一本，要賣出160元，應(yīng)如何搭配（輸出所有可能的配對情況）打印輸出所有“水仙花數(shù)”。所謂“水仙花數(shù)”是指一個三位的正整數(shù)，其各位數(shù)字立方和等于該數(shù)本身。例如：153是一個“水仙花數(shù)”，因為153=13＋53＋33。編寫過程IsSquare，判斷某個自然數(shù)是否為平方數(shù)。是返回True，不是則返回False。求數(shù)組中出現(xiàn)次數(shù)最多的數(shù)及出現(xiàn)次數(shù)。數(shù)組為整數(shù)，8個數(shù)。輸出出現(xiàn)最多的數(shù)以及次數(shù)。一個自然數(shù)是素數(shù)，且它的各位數(shù)字位置經(jīng)過任意對換后仍為素數(shù)，則稱是絕對素數(shù)。例如13是絕對素數(shù)。輸出所有2位數(shù)的絕對素數(shù)。第5章習(xí)題答案‘—1--ModuleModule1SubMain()("請輸入3個整數(shù),以空格分隔并以回車結(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()("請輸入工作時間，工作年數(shù)（整數(shù)）,以空格分隔并以回車結(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()("請輸入年月日,以空格分隔并以回車結(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()("請輸入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}個，漫畫書{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ù)的線性存儲結(jié)構(gòu)，什么是數(shù)據(jù)的非線性存儲結(jié)構(gòu)簡述線性表的操作。假設(shè)電話號碼本由人名和一個電話號碼組成，設(shè)計一個線性表，存儲7個人的電話號碼簿。設(shè)棧S中存儲的是字符數(shù)據(jù)，自棧底到棧頂依次為A，C，D。經(jīng)過2次出棧操作并將E壓入棧，此時棧中的數(shù)據(jù)是什么使用棧，檢查表達式（2+3）*a*（3+b）/（2*（12+8）的括號是否匹配。編寫程序，輸入一行文本，然后使用棧逆序顯示該行文本。編寫程序，用棧來判斷一個字符串是否為回文（即順讀和倒讀都相同的字符串）。程序忽略字符串中的大小寫，空格和標(biāo)點符號。使用LinkedList類實現(xiàn)第3題的電話簿，打印該號碼簿。然后刪去第2個和最后一個節(jié)點的數(shù)據(jù)再次打印號碼簿。設(shè)計一個隊列，將整數(shù)3，4，5進入隊列，打印該隊列，將隊列的前2個元素出隊，隨后將11和12入隊，再次打印隊列。對于圖6-15的循環(huán)隊列，在該圖的基礎(chǔ)上，將1，2，3，4，5入隊，并將2個元素出隊后，畫出隊列目前的狀態(tài)。第6章答案‘---1---數(shù)據(jù)的邏輯結(jié)構(gòu)就是數(shù)據(jù)元素之間的邏輯關(guān)系。線性結(jié)構(gòu)指數(shù)據(jù)元素之間存在線性關(guān)系，即最多只有一個前導(dǎo)和后繼元素；非線性結(jié)構(gòu)數(shù)據(jù)元素之間的關(guān)系為一對多或者多對多的關(guān)系?！?—線性表可以進行的常用基本操作有以下幾種：置空表：將線性表L的表長置為0。return：求出線性表L中數(shù)據(jù)元素的個數(shù)。取表中元素：僅當(dāng)1≤i≤Length（L）時，取得線性表L中的第i個元素ki（或ki的存儲位置），否則無意義。取元素ki的直接前趨：當(dāng)2≤i≤Length（L）時，返回ki的直接前趨ki-1。取元素ki的直接后繼：當(dāng)1≤i≤Length（L）-1時，返回ki的直接后繼ki+1。定位：返回元素x在線性表L中的位置。若在L中有多個x，則只返回第一個x的位置，若在L中不存在x，則返回0。插入：在線性表L的第i個位置上插入元素x，運算結(jié)果使得線性表的長度增加1。刪除：刪除線性表L的第i個位置上的元素ki，此運算的前提應(yīng)是Length（L）≠0，運算結(jié)果使得線性表的長度減1。‘—3—structurePhone DimnameAsString DimnumAsStringEndStructureStructureListTypeDimPhoneList()AsPhoneDimnAsIntegerEndStructureDimPListAsListTypeReDim(6)‘—4—AE‘—5—‘參見例6-7ModuleModule1SubMain()DimexpressionAsString("請輸入表達式")expression=()'聲明一個棧DimsAsNewStack(OfChar)'初始棧，置為空棧()DimchAsChar'循環(huán)處理表達式中的每一個字符ForiAsInteger=0To-1ch=expression(i)Ifch="("Then(ch)'是左括號則壓棧EndIfIfch=")"ThenIf>0Then()'是右括號則彈棧Else'是右括號，但棧是空的，說明沒有與之匹配的左括號("括號不匹配")End'程序立即終止退出EndIfEndIfNextIf=0Then("括號匹配")Else'棧非空，說明有左括號沒有與之匹配的右括號("括號不匹配")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)化為大寫，存入一個數(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("表長為：{0}",EndSubEndModule‘—9—參見例6-8‘—10—參見例6-9第7章習(xí)題編寫程序，使用冒泡排序?qū)?0個整數(shù)排序。改進冒泡排序程序，使其當(dāng)數(shù)據(jù)已經(jīng)有序時，直接結(jié)束排序的過程。編寫程序，使用快速排序?qū)?0個整數(shù)排序。改進書中的快速排序程序，隨機選取關(guān)鍵數(shù)據(jù)。編寫程序，使用冒泡排序?qū)﹄娫捥柎a簿按人名的字典順序排序。使用順序查找，對第5題的數(shù)據(jù)查找一個人名是否在電話簿中。使用折半查找，對排序后的電話簿（第5題）進行查找。給定K個整數(shù)的序列{N1,N2,...,NK}，其任意連續(xù)子序列可表示為{Ni,Ni+1,...,Nj}，其中1<=i<=j<=K。求：最大連續(xù)子序列，即所有連續(xù)子序列中元素和最大的一個，例如給定序列{-2,11,-4,13,-5,-2}，其最大連續(xù)子序列為{11,-4,13}，最大和為20。數(shù)論中有許多猜想尚未解決，其中有一個被稱為“角谷猜想”的問題，這個問題是這樣描述的：任何一個大于一的自然數(shù)，如果是奇數(shù)，則乘以三再加一；如果是偶數(shù)，則除以二；得出的結(jié)果繼續(xù)按照前面的規(guī)則進行運算，最后必定得到一。現(xiàn)在請你編寫一個程序驗證。某部隊進行新兵隊列訓(xùn)練，將新兵從1開始按順序依次編號，并排成一行橫隊，訓(xùn)練的規(guī)則如下：從頭開始1至2報數(shù)，凡報到2的出列，剩下的向小序號方向靠攏，再從頭開始進行1至3報數(shù)，凡報到3的出列，剩下的向小序號方向靠攏，繼續(xù)從頭開始進行1至2報數(shù)，以后從頭開始輪流進行1至2報數(shù)、1至3報數(shù)直到剩下的人數(shù)不超過三人為止。編寫程序，輸入數(shù)N為最開始的新兵人數(shù)（20<N<6000），輸出剩下的新兵最初的編號。在醫(yī)院打點滴（吊針）的時候，如果滴起來有規(guī)律，先是滴一滴，停一下；然后滴二滴，停一下；再滴三滴，停一下...，現(xiàn)在有一個問題：這瓶鹽水一共有v毫升，每一滴是d毫升，每一滴的速度是一秒（假設(shè)最后一滴不到D毫升，則花費的時間也算一秒），停一下的時間也是一秒，這瓶水什么時候能滴完呢（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指示了對數(shù)組從i到j(luò)處的數(shù)據(jù)進行排序，i<jSubQkSort(ByValA()AsInteger,ByValiAsInteger,ByValjAsInteger)Ifi<jThen'對數(shù)組A調(diào)用QkPass函數(shù)進行一趟快速排序。'i和j指示了排序的起始和終了位置（下標(biāo)）'返回值指示了一趟排序后的分割點Dimk=QkPass(A,i,j)'對前一部分繼續(xù)快速排序，遞歸調(diào)用QkSort(A,i,k-1)'對后一部分快速排序QkSort(A,k+1,j)EndIfEndSub'一趟快速排序的函數(shù)，對數(shù)組A從i到j(luò)快速排序，并返回分割點FunctionQkPass(ByValA()AsInteger,ByValiAsInteger,ByValjAsInteger)AsInteger'存儲關(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é)束時，i=j，放入key值，并返回iA(i)=keyReturniEndFunctionEndModule‘—4—FunctionQkPass(ByValA()AsInteger,ByValiAsInteger,ByValjAsInteger)AsIntegerDimroAsRandom=newRandom() DimrAsInteger=(i,j+1)'存儲關(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é)束時，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)