計(jì)算機(jī)科學(xué)導(dǎo)論（沈艷）課后習(xí)題答案

計(jì)算機(jī)科學(xué)導(dǎo)論課后習(xí)題答案第1章5.（1）（2）是2114相對于生物信息學(xué)，計(jì)算生物學(xué)的層次更高。生物信息學(xué)側(cè)重于生物數(shù)據(jù)的提取、挖掘，而計(jì)算生物學(xué)側(cè)重對生物數(shù)據(jù)的處理、運(yùn)用。計(jì)算生物學(xué)的最終目的不局限于生物序列的片段拼接、基因識別和蛋白質(zhì)結(jié)構(gòu)預(yù)測等，而是運(yùn)用計(jì)算機(jī)的思維解決生物問題，用計(jì)算機(jī)的語言和數(shù)學(xué)的邏輯構(gòu)建和描述并模擬出生物世界。（3）（GeographicInforatinSste，G（GIS第2章1.1101.011B=1×23+1×22+0×21+1×20+0×2-1+1×2-2+1×2-3=13.375D2.13.25D=1101.01B3.1AH=1×161+10×160=26D=26D4.010111011.011000101100B2 73. 3 0 5 4O5.1 3 5.3 6 1 O001011101.011110001B6.586H=010110000110B注：本題目可變?yōu)閷?86H轉(zhuǎn)換為16位二進(jìn)制數(shù)，則左側(cè)最高位補(bǔ)零，形成“0000010110000110B”。7.3 5 1.7 4 O011101001.111100B011101001.111100B000011101001.11110000B0 E 9 .F 0 H8.313D=0000000100111001B9.(+15)10的原碼、反碼和補(bǔ)碼分別為00001111，00001111，00001111(-18)10的原碼、反碼和補(bǔ)碼分別為10010010，11101101，1110111010.10.89D=[00010000.10001001]BCD11.[01110110.10000001]BCD=76.81D12.0x49006C6F7665004368696E612EI l ove C hi ne!13.010101110110010101100001011100100110010101000011011010000110100101101110W e a r e C h i n01100101e s e14.16×16÷8=32B15.每張照片所需要空間為：1024×1024×3=3MB256M可存照片數(shù)為：256÷3≈85張16.ASCII8bit400×3500×1=1400KB17.a)AB（）A?·B?)18.Y=B19.計(jì)算結(jié)果為10100011。實(shí)際上，該圖靈機(jī)的功能是對給定的數(shù)加1。計(jì)算如下函數(shù)：S(x)＝x＋1。20.計(jì)算結(jié)果為1111111121.2,02、、、823候老師教過我們，將這個(gè)數(shù)的各個(gè)位數(shù)上面的數(shù)字直接相加，如果和是3的倍數(shù)，那么這個(gè)數(shù)就是3的倍數(shù)。1在奇數(shù)位和偶數(shù)位的個(gè)數(shù)關(guān)系：abs(奇數(shù)位個(gè)數(shù)-偶數(shù)位個(gè)數(shù))%3==0，是3的倍數(shù)。二進(jìn)制數(shù)是2的倍數(shù)其尾數(shù)都是0。22.（）010+000=001（）+000100000（）+000=1000（（）1111110001（110（）01+1010（）29=512>500500ID9500+200=700，210=1024>700110ID11）在第0分鐘的時(shí)候喝了一滴水以后，第6小時(shí)死去2）第6小時(shí)依然活著，喝了一滴水以后，第12小時(shí)死去3）第12小時(shí)依然活著，喝了一滴水以后，第18小時(shí)死去4）第18小時(shí)依然活著，喝了一滴水以后，第24小時(shí)死去5）第6小時(shí)依然活著，喝了一滴水以后，在第24小時(shí)依然活著n只小白鼠喝完水會有2^n種狀態(tài)，其信息熵為：5124hY2.32191000瓶水有1瓶有毒的信息熵為：H(x)=-log21/1000≈9.972.3219n≥9.97,n的最小值為5第3章1.第1個(gè)圖是樹。2.第4章2.7.9.要統(tǒng)計(jì)某居民家庭一年的電費(fèi)，該算法可用如下的自然語言進(jìn)行描述。Step1：將當(dāng)前電費(fèi)設(shè)為0，將第一個(gè)月的用電度數(shù)作為當(dāng)前用電量N。Step2150150N×3N2ep312ep4NStep。Step4：輸出當(dāng)前電費(fèi)，算法結(jié)束。該算法也可用流程圖進(jìn)行描述。8.在這個(gè)算法中,由于每次count乘以2之后,就距離n更近了一些。也就是說,當(dāng)多個(gè)2相乘n時(shí),2x=n,x=log2n,O(log2n)。10.上面兩種方法看上去似乎都能完成任務(wù)。然而,上機(jī)測試后發(fā)現(xiàn),當(dāng)N很大時(shí),用遞歸算法實(shí)現(xiàn)的程序會拒絕運(yùn)行,而用循環(huán)算法實(shí)現(xiàn)的程序仍然正常運(yùn)行。第一步：農(nóng)夫帶著羊劃船過河，羊留在河對岸；農(nóng)夫返回。第二步：農(nóng)夫帶著狼劃船過河，狼留在河對岸；農(nóng)夫帶羊返回。第三步：羊留在河邊，農(nóng)夫帶菜劃船過河，菜留在河對岸；農(nóng)夫返回。第四步：農(nóng)夫帶羊過河；農(nóng)夫、狼、羊、菜全部安然到達(dá)對岸。當(dāng)然，上面列出的這個(gè)算法不是唯一的，那么，這個(gè)問題到底有多少種答案呢？大家可以想一想還有什么樣的步驟可以完成這個(gè)任務(wù)。如果用計(jì)算機(jī)來回答這個(gè)問題，答案可以用計(jì)算機(jī)（1）從紅色或藍(lán)色的水壺中隨機(jī)挑選一個(gè)水壺。（2）（3）一旦紅壺被分開，同樣地劃分藍(lán)壺——那些比所選壺更小的和更大的。（4）將紅色和藍(lán)色水壺分成兩組后，對比所選水壺更小和更大的紅色和藍(lán)色水壺組重復(fù)該過程。第5章1.（1）4.30P1P2、P3（2）收發(fā)信人之間、郵局之間不是直接通信，而是虛通信；只有運(yùn)輸系統(tǒng)之間是直接通信，是實(shí)通信。（3）郵局、運(yùn)輸系統(tǒng)都是收發(fā)信人的服務(wù)提供者；郵局向收發(fā)信人提供服務(wù)，運(yùn)輸系統(tǒng)向郵局提供服務(wù)。（4）郵局使用運(yùn)輸系統(tǒng)提供的服務(wù)，收發(fā)信人使用郵局和運(yùn)輸系統(tǒng)提供的服務(wù)。212l22112ll方正確地收到。因此還要等待藍(lán)軍2的“對確認(rèn)的確認(rèn)的確認(rèn)”。這樣無限循環(huán)下去，藍(lán)軍1和藍(lán)軍2都始終無法確定自己最后發(fā)出的電文對方是否圖12112能夠100%地確保勝利。3.利用QQ聊天程序進(jìn)行聊天時(shí)，即時(shí)消息能準(zhǔn)確、可靠、迅速地傳輸，這是因?yàn)椴捎昧薚CP，TCP是面向連接的協(xié)議，即使數(shù)據(jù)沒有發(fā)送出去，它也會通過ICMP給出提示信息（nterntCntrlMesagProtco，ICICMP。QQUDP4.可能的原因是Internet中某處的通信量突然增大，路由器來不及處理到來的分組，于是就丟棄這些分組。TCP發(fā)現(xiàn)少了一些分組，就會進(jìn)行重傳，從而產(chǎn)生了時(shí)延。5.可能的原因是Internet中某處的通信量特別大，路由器大量丟棄分組，即使TCP進(jìn)行重傳，重傳后的分組還是被丟棄，所以發(fā)送的郵件分組無法到達(dá)接收方。6.四個(gè)子網(wǎng)的地址為172.56.16.0/26172.56.16.64/26172.56.16.128/26172.56.16.192/267.131.109.54.1(B)220.103.9.56(C)240.9.12.2(D)8.133.255.255.18屬于B類地址，有效；127.21.19.109屬于保留地址，用于網(wǎng)卡或者網(wǎng)絡(luò)設(shè)備的回環(huán)地址，無效；220.103.256.56地址錯(cuò)誤，第三位為256，4段地址本質(zhì)是2的8次方，即0-25