计算机科学导论（沈艳）课后习题答案

计算机科学导论课后习题答案第1章5.（1）（2）是2114相对于生物信息学，计算生物学的层次更高。生物信息学侧重于生物数据的提取、挖掘，而计算生物学侧重对生物数据的处理、运用。计算生物学的最终目的不局限于生物序列的片段拼接、基因识别和蛋白质结构预测等，而是运用计算机的思维解决生物问题，用计算机的语言和数学的逻辑构建和描述并模拟出生物世界。（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注：本题目可变为将586H转换为16位二进制数，则左侧最高位补零，形成“0000010110000110B”。7.3 5 1.7 4 O011101001.111100B011101001.111100B000011101001.11110000B0 E 9 .F 0 H8.313D=0000000100111001B9.(+15)10的原码、反码和补码分别为00001111，00001111，00001111(-18)10的原码、反码和补码分别为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可存照片数为：256÷3≈85张16.ASCII8bit400×3500×1=1400KB17.a)AB（）A̅·B̅)18.Y=B19.计算结果为10100011。实际上，该图灵机的功能是对给定的数加1。计算如下函数：S(x)＝x＋1。20.计算结果为1111111121.2,02、、、823候老师教过我们，将这个数的各个位数上面的数字直接相加，如果和是3的倍数，那么这个数就是3的倍数。1在奇数位和偶数位的个数关系：abs(奇数位个数-偶数位个数)%3==0，是3的倍数。二进制数是2的倍数其尾数都是0。22.（）010+000=001（）+000100000（）+000=1000（（）1111110001（110（）01+1010（）29=512>500500ID9500+200=700，210=1024>700110ID11）在第0分钟的时候喝了一滴水以后，第6小时死去2）第6小时依然活着，喝了一滴水以后，第12小时死去3）第12小时依然活着，喝了一滴水以后，第18小时死去4）第18小时依然活着，喝了一滴水以后，第24小时死去5）第6小时依然活着，喝了一滴水以后，在第24小时依然活着n只小白鼠喝完水会有2^n种状态，其信息熵为：5124hY2.32191000瓶水有1瓶有毒的信息熵为：H(x)=-log21/1000≈9.972.3219n≥9.97,n的最小值为5第3章1.第1个图是树。2.第4章2.7.9.要统计某居民家庭一年的电费，该算法可用如下的自然语言进行描述。Step1：将当前电费设为0，将第一个月的用电度数作为当前用电量N。Step2150150N×3N2ep312ep4NStep。Step4：输出当前电费，算法结束。该算法也可用流程图进行描述。8.在这个算法中,由于每次count乘以2之后,就距离n更近了一些。也就是说,当多个2相乘n时,2x=n,x=log2n,O(log2n)。10.上面两种方法看上去似乎都能完成任务。然而,上机测试后发现,当N很大时,用递归算法实现的程序会拒绝运行,而用循环算法实现的程序仍然正常运行。第一步：农夫带着羊划船过河，羊留在河对岸；农夫返回。第二步：农夫带着狼划船过河，狼留在河对岸；农夫带羊返回。第三步：羊留在河边，农夫带菜划船过河，菜留在河对岸；农夫返回。第四步：农夫带羊过河；农夫、狼、羊、菜全部安然到达对岸。当然，上面列出的这个算法不是唯一的，那么，这个问题到底有多少种答案呢？大家可以想一想还有什么样的步骤可以完成这个任务。如果用计算机来回答这个问题，答案可以用计算机（1）从红色或蓝色的水壶中随机挑选一个水壶。（2）（3）一旦红壶被分开，同样地划分蓝壶——那些比所选壶更小的和更大的。（4）将红色和蓝色水壶分成两组后，对比所选水壶更小和更大的红色和蓝色水壶组重复该过程。第5章1.（1）4.30P1P2、P3（2）收发信人之间、邮局之间不是直接通信，而是虚通信；只有运输系统之间是直接通信，是实通信。（3）邮局、运输系统都是收发信人的服务提供者；邮局向收发信人提供服务，运输系统向邮局提供服务。（4）邮局使用运输系统提供的服务，收发信人使用邮局和运输系统提供的服务。212l22112ll方正确地收到。因此还要等待蓝军2的“对确认的确认的确认”。这样无限循环下去，蓝军1和蓝军2都始终无法确定自己最后发出的电文对方是否图12112能够100%地确保胜利。3.利用QQ聊天程序进行聊天时，即时消息能准确、可靠、迅速地传输，这是因为采用了TCP，TCP是面向连接的协议，即使数据没有发送出去，它也会通过ICMP给出提示信息（nterntCntrlMesagProtco，ICICMP。QQUDP4.可能的原因是Internet中某处的通信量突然增大，路由器来不及处理到来的分组，于是就丢弃这些分组。TCP发现少了一些分组，就会进行重传，从而产生了时延。5.可能的原因是Internet中某处的通信量特别大，路由器大量丢弃分组，即使TCP进行重传，重传后的分组还是被丢弃，所以发送的邮件分组无法到达接收方。6.四个子网的地址为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属于保留地址，用于网卡或者网络设备的回环地址，无效；220.103.256.56地址错误，第三位为256，4段地址本质是2的8次方，即0-25