计算机科学导论第2和3章习题答案 .doc

《计算机科学导论第2和3章习题答案 .doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、计算机科学导论第1、2和3章习题答案1.在计算机用于信息处理方面有一句著名的说法：GIGO，请问GIGO是什么含义？英文是garbagein,garbageout,意思是输入的是垃圾，输出的也是垃圾。说明在做信息处理应用时，应该注意数据和流程的规范化。2.计算机应用可以划分为哪几个主要方面？科学计算、实时控制、信息处理、构筑新的通信环境3.请解释摩尔定律”（Moore’sLaw）和“贝尔定律”（Bell’sLaw）。前者断定微处理器的速度会每18个月提升一倍，而后者则认为如果保持计算能力不变，微处理器

2、的价格和体积每18个月缩减一倍。4.请解释“吉尔德定律”（Gilder’sLaw）和“麦特卡尔夫定律”（Metcalfe’sLaw）。前者认为在未来的25年内，主干网的宽带将每6个月增加一倍。光纤技术的进一步发展将带动宽带通讯的快速普及，当然，宽带真正的应用也有所谓“最后一公里”的问题，还需假以时日；麦特卡尔夫则认定网络的价值同网络用户数量的平方成正比，即N个联结能够创造N平方的效益，这一说法肯定了网络经济的潜在价值。5.请给出计算科学的定义。计算学科是对描述和变换信息的算法过程，包括对其理论分析、设

3、计、效率实现和应用等进行的系统研究。6.计算学科的根本问题是什么能被有效地自动进行。请解释这句话的含义。尽管计算学科已成为一个极为宽广的学科，但其根本问题仍然是什么能被有效地自动进行。甚至还可以更为直率地说，计算学科所有分支领域的根本任务就是进行计算，其实质就是字符串的变换。7.按客观现象的研究过程，抽象形态包括的步骤有哪些？1）形成假设2）建造模型并作出预测3）设计实验并收集数据4）对结果进行分析8.从统一合理的理论发展过程来看，理论形态包括的步骤有哪些？1）表述研究对象的特征定义和公理2）假设对象

4、之间的基本性质和对象之间可能存在的关系定理3）确定这些关系是否为真证明4）结论9.从为解决某个问题而实现系统或装置的过程来看，设计形态包括的步骤有哪些？1）需求分析2）建立规格说明3）设计并实现该系统4）对系统进行测试与分析10.列出计算机科学各主领域的基本问题。1离散结构2程序设计基础3算法与复杂性4体系结构5操作系统6网络计算7程序设计语言8人机交互9图形学和可视化计算10智能系统11信息管理12软件工程13社会和职业的问题14科学计算11.旅行商问题（TravelingSalesmanProbl

5、em）。假设有10个城市，任何两个城市之间的距离都是确定的，现要求一旅行商从某城市出发，必须经过每一个城市且只能在每个城市逗留一次，最后回到原出发城市。问可能的路径有多少条？若计算机以每秒检索1000万条路线的速度计算，需要花上多少年的时间才能检索完所有路径？路径数：（10-1）！=362880需要的检索时间：362880/107=0.036288秒折合为年：0.036288/(24*60*60*365)12四个不同数：11011101（二进制）、334（八进制）、219（十进制）和DA（十六进制），

6、最大是那个数？答：11011101（二进制）=221334（八进制）=220219（十进制）DA（十六进制）=218所以，11011101（二进制）最大13.将十进制数137转换为二进制数；将八进制数137转换为二进制数；将十六进制数DC转换为二进制数答：（137）10=（10001001）2（137）8=（1011111）2(DC)16=(11011100)214短浮点数（用32位来表示浮点数）的数值范围是多少？答：2-127(1–2-23)<=

7、X

8、<=2+127(1-2-23)15用字（32位）

9、表示的定点小数X的数值范围是多少？答：-(1-2-32)<=X<=(1-2-32)16用字表示的定点整数X的数值范围是多少？答：-(232-1)<=X<=(232-1)17."GOODMORNING"表示成16进制数是什么？表示成10进制数呢？答：16进制是474F4F44204D4F524E494E4610进制是71797968327779827873787018.我们假定只是黑白图形显示设备，可以用"1"表示黑，"0"表示白；显然，一个象素只要用一位二进位表示。然而对于彩色图形显示设备，可以有16

10、种色彩或256色彩，这种情况下不仅要表示象素的存在，而且还要同时表示象素是什么色彩；一个象素用一个二进位就无法表示了。请问，如果要表示16色，需要几位二进位才能表示不同的色彩？答：4位。24=16