计算机科学导论(机械工业出版社)刘艺瞿高峰习题答案

1、15.B .D溢出.一样.符号加绝对值:在N位的存储单元中,将该负数忽略其负号，然后转换成N-1位的二进制数,不足位数左边补0.最后在最左边加1.二进制反码:在N位的存储单元中,将该负数忽略其负号，然后转换成N位的二进制数,不足位数左边补0.最后,将其每一位换成它的反码形式.(0-1,1-0).二进制补码：在N位的存储单元中,将该负数忽略其负号，然后转换成N位的二进制数,不足位数左边补0.最后,将最右边的所有0和首次出现的1保持不变,其余位取反.0在符号加绝对值中的形式有N个0,表+0;最左边为1其右边带上N-1个0,表-0.在二进制反码中的形式有N个0,表+0;N个1,表-0.在二进制补码中

2、的形式有N个0.符号加绝对值可以表示的数的范围:-(2人(N-1)-1)(2人(N-1)-1).二进制反码可以表示的数的范围：-(2人(N-1)-1)(2人(N-1)-1).二进制补码可以表示的数的范围：-2人(N-1)(2人(N-1)-1).最左边一位在符号加绝对值中表示数的正负性.在二进制反码中表示数的正负性.在二进制补码中表示数的正负性.TOC o 1-5 h z19.*CADDBCDD90936Sa8SVZSa9ScssgpgDTSVZSVIScosGovZ)6i7V8i7aYi?V9i7DSi7GPi7GOOTi7Vli7a0i7V6朝别貫44辜醴lOOOlOOlllllllll咤I

3、牖咸当瞬/0lll0ll000000000：W-&99l茸-0111011：1【陸【=乙/0=乙/9T9二乙/【二乙乙T/乙二乙/労/O，SS=Z/Oll昌谄茸70ll-：ipIS丁回OSioiooiii：di?率#曹丑星込比舌站胸囲径觀叫昌埸囚8茸.【OIOO【:胸【陸【=乙/0=乙/909二乙/乙【T乙【二乙/立0立二乙/OST0S=乙/【0【合谄茸辛yl0l-：ip6171001010000000000区躱轟合埸M囚9【MWTOOlOla【陸0【二乙/乙/l，7=Z/S0*乙/0【00【二乙/0乙/l，0Z=Z/li7li7:壬岡它巾11101000电胸躱轟合埸M囚打茸Wuioia【陸0

4、【二乙/乙T乙二乙/$/i,s=z/uT口二乙/乙乙：壬岡3*9巾七aa乙3!a061.B62.A63.C64.B65.D66.C67.D68.D69.C70.C71.A72.C73.B74.C75.B第六章计算机网络76.A77.C第六章计算机网络模型是标准化组织制定的用于网络设计的指南；协议是用于控制网络或交互式网络种不同设备间交互的一系列规则。举例：OSI模型，TCPIP协议。OSI模型有7层结构：7，应用层,6.表示层，5会话层，4传输层，3网络层，2.数据连接层，1.物理层物理层和数据连接层，网络层，传输层，应用层物理层负责在物理介质中传输位流；数据连接层将位组成叫做帧的逻辑单元；网

5、络层负责原站点和目的站点之间包的传送；传输层负责整个消息的源至目的地的传送；会话层用来控制用户间的会话；表示层关心的是两个系统间所交换的信息的语法（格式）和语义（意义），它基于不同的系统使用不同德编码这个事实；应用层使得用户都可以访问软件。点对点传送：当一个站点接收到帧的地址，他会将源地址该为自己的地址，目的地址改为下一个站点的地址；源至目的地的传送：是独立包的端到端的传送，如果包丢失，他必须重发，确保它被正确的目的端得传输层。帧包含网络层的信息，数据链接路层通过加入报头和报尾来接受或中间定义帧。消息是由一个或多个包组成的。会话层防止系统或网络出错加入了同步点的结点，已进行备份传输。总线拓扑架

6、构，星型拓扑结构，环形拓扑结构。中继器：是使数据再生的电子设备，他延伸了网络的物理长度；网桥：是一个通信控制器，他可以吧长总线变为一些较小的段，每一个小段都是独立的通信段；路由器：是连接局域网，城域网，广域网的设备；网关：是充当协议转换器的连接设备UDP:用户数据报协议，是其中比较简单的协议，他是一个端到端的协议，传输时只提供端到端的基本传输需要；TCP:传输层控制协议，为应用程序提供了完整的传输层服务，是可靠的传输协议。TCP将消息分成按顺序标记的连续的段，如果一个段丢失，则从发此段。段在接收端如果失序，可在序列标记机制的帮组下排序。TCP/IP要求互联网上链接的每台计算机都有一唯一的国际地

7、址，这个地址有时候称互联网地址或IP地址。TCP/IP的应用层等同于OSI模型中会话层，表示层和应用层的结合。FTP，文件传输协议，是互联网上用于从一个机器向另一个机器传送文件的标准协议。TEINET是互联网上允许远程登录的一个通用的客户-服务器程序。SMTP是简单邮件传输协议。当用户到计算机实验室直接访问计算机时，称之为本地登录，另一方面，当用户在家中远程访问同一台计算机时则称为远程登录。静态文档：有固定的内容，它们在服务器端生成，并且只能被复制。动态文档：是驻留在服务器端得程序，当浏览器发送请求服务器就运行改程序并将结果返回浏览器中运行。活动文档：是程序，但是他们不能在服务端运行，相反浏览

8、器需要请求程序的传送。答案：18.b19.C20.b21.c22.d23.d24.a25.C26.a27.b28.b29.d30.b31.c32.a33.b34.c35.a36.a37.d38.b39.b40.b41.d42.c43.c44.d45.a46.b47.a48.a第七章操作系统操作系统和应用程序都是软件，只不过操作系统是一种使得其他程序更加方便有效执行的程序。网络化和交互网络化的发展扩大了操作系统的内涵，产生了一种新的操作系统。单道程序在过去很流行，但是他还是值得一提，因为她有助于了解多道程序，在单道程序里，大多是内存专用于单一的程序，仅仅一小部分用来转载操作系统。多道程序：同一时

9、刻可以装入多个程序并且能够同时执行这些程序。内存管理器，进程管理器，设备管理器文件管理器，用户界面。多道程序使用的第一种技术称为分区调度，这种模式下，内存被分为几个不定长的分区；分页调度改进了分区调度的效率，在这种模式下，内存被分为大小相等的若干个部分称为帧，程序则被称为大小相等的部分称之为页。内存被分为大小相等的若干个部分称为帧，程序则被称为大小相等的部分称之为页。因为在请求分页调度中，内存可以同时载入多个程序的页。类似于分页调度的技术是分段调度。虚拟内存是划分硬盘上的空间，物理内存是你插在计算机里面的内存条，物理内存比虚拟内存快。程序是由程序员编写的一组稳定的指令，存在硬盘上，他可能会也可

10、能不会成为作业；进程是驻留在进程中的作业；进程是执行中的程序。程序驻留在硬盘中，作业驻留在硬盘或内存中，进程驻留在内存中。状态图显示了每个实体状态。就绪状态，运行状态，等待状态；就绪状态，运行状态，等待状态，保持状态，终止状态；就绪状态，等待状态，终止状态；作业调度器将作业从保持状态转入就需状态，或是从运行状态转入终止状态；进程调度器是将程序从一个状态转入另一个状态。为处理多个进程和作业，所以需要队列。1所谓死锁:是指两个或两个以上的进程在执行过程中，因争夺资源而造成的一种互相等待的现象,若无外力作用,它们都将无法推进下去.此时称系统处于死锁状态或系统产生了死锁,这些永远在互相等待的进程称为死

11、锁进程.2、在计算机操作系统中，一些进程需要一些资源才能运行，但这些资源被其他进程所占用，该进程始终得不到所需要的资源，则会产生饿死。设备管理器是输入或者输出管理器负责访问输入或输出设备。它不停的监视所有的输入输出设备，保证它们正常运作；它为每一个（或类似）输入输出设备维护一个或多个队列。他使用不通的方式来访问输入输出设备。文件管理器用来控制对文件的访问；用来管理文件的创建，删除和修改。命名文件；管理文件的存储；负责归档和备份。A22.A23.A24.D25.BC26.D27.C28.AB29.C30.?31.A32.A33.A34.D35.C36.C37.A38.D39.A40.B41.D4

12、2.A43.D44.C45.B第八章算法16D17C18C19B20A21C22A23C24B25D26B27B28A29C30D31B32D33A34A35A36B37A38B39C（题目20答案不确定）第九章程序语言设计略第十章软件工程软件生命周期软件的生命周期：一个软件从定义、开发、使用和维护，直到最终被废弃，要经历一个漫长的周期。a）问题定义b）可行性研究c）需求分析d）软件设计（总体设计和详细设计）e）编写程序（软件开发全部工作量的10%-20%）f）测试（软件开发全部工作量的40%-50%）Boehm指出：软件是程序以及开发、使用和维护程序需要的所有文挡。“在软件生命周期中，开发过

13、程包括四个阶段：分析、设计、实现和测试。sisjeuvON:瞬!P。ONLUW.LJk3B中!P。甜入甜入sisjeuvON:瞬!P。ONLUW.LJk3B中!P。甜入甜入上刃叫oqo上刃叫oqo耿现生鲨御注g:遜爭融呈陶缺OB丑利縣确輛士晋WI出B壬蜩国葩帰WWTlOiuoijpjuauiaiduiiSjJ0SgsIS3aluauidopAQuiajsXgLmr_|L4kBniajsXgdojaAaQniajsXg9中dojaAaQniajsXgdojaAaQ丄avis软件包可以为一般用户或特殊用户而设计，2、定义要求确定用户后，分析员开始定义要求。在这个阶段，最好的答案来自于用户。用户或用

14、户代表清楚地定义了他们对软件的期望。3、定义需求在用户要求的基础上，分析员能够准确地定义系统的需求。4、定义方法最后，在用清晰的术语定义好需求后，系统分析员就选择适当的方法来满足这些需求。10.1.2设计阶段设计阶段定义系统怎样完成在分析阶段所定义的要求。在设计阶段，确定了系统，完成了文件和（或）数据库的设计。1、模块化整个程序包划分成许多小的模块。每个模块经过设计、测试并通过主程序与其他模块进行连接。2、工具在设计阶段使用许多工具，其中最常用的是结构图。结构图显示了如何将软件包分解成逻辑步骤，每个步骤就是一个独立的模块。结构图也显示了各部分（模块）之间的相互作用。10.1.3实现阶段在实现阶

15、段，创建实际的程序。1、工具流程图和伪代码。2、编码10.1.4测试阶段1、黑盒测试黑盒测试即在不知道程序内部也不知道程序是怎么工作的情况下测试程序。2、白盒测试白盒测试是程序员的责任，他们准确地知道程序内部发生了什么。你必须确保每一条指令和每一种可能情况都已经被测试过。开发过程模型10.2.1瀑布模型在这个模型中，开发过程只是向一个方向流动。这就意味着前一个阶段完成后才能开始下一个阶段。瀑布模型其中一个优点是：在下一阶段开始之前各个阶段都已经完成了缺点是：在定位问题上有困难，必须要调查整个过程。10.2.2增量模型该过程在一系列步骤中开发。软件小组首先完成整个软件包的简化版本。这个版本代表了

16、整个软件包但不包括细节。第一个简化版本通常只包括主模块以及对空白子模块的调用。在第二个版本中，更多的子模块将被完成，然而还有很多没有完成（它们仅仅在通信）。再次测试软件包以证明主模块可以正确地调用子模块。模块化模块化意味着将大项目分解成较小的部分，以便能够容易理解和处理。工具结构图：用于过程化编程以显示过程或函数之间的关系。类图：用于面向对象编程以显示类之间的关系。耦合耦合是对两个模块互相绑定紧密程度的度量。越紧耦合的模块，它们的独立性越差。为了让模块尽可能独立，应该希望它们松散耦合。1、数据耦合（耦合的最佳方式）只从调用函数向被调用函数传递最少的需求数据。2、特征耦合如果参数是诸如数组或结构

17、这样的符合对象，函数之间是特征耦合。3、控制耦合控制耦合传递的是标记，它可用于指示函数的逻辑流程。4、全局耦合全局耦合用全局变量来进行两个或更多函数之间的通讯。5、内容耦合在一个函数直接引用另一个函数的数据或语句时产生这种耦合。内聚内聚是程序中处理相关过程相关紧密程度的度量。1、功能内聚带有功能内聚的模块仅仅包含一个处理过程。这是一个高级别的内聚，并且是你应该尽力建模的级别。2、顺序内聚带有顺序内聚的模块包含两个或更多紧密联系在一起的相关任务，通常一个流程的输出作为另一个的输入。3、通信内聚通信内聚将使用同一数据的处理过程合并。4、过程内聚过程内聚合并由控制流程连接的不相关的处理过程。5、顺时内聚6、逻辑内聚和巧合内聚10.4质量10.4.1质量定义优质软件的定义：软件能够满足用户显示或隐式的需求，文档齐全，符合组织的操作标准，在其开发使用的硬件上高效运行。10.4.2质量因素可操作性、可维护性、可迁移性对软件可操作性而言重要的因素有：准确性、效率、可靠性、安全性、及时以及实用性。对软件可维护性而言重要的因素有：可变性、可修正性、灵活性以及可测试性。对软件可迁移性而言重要的因素有：代码可重用性、互操作性、可移植性。10.5文档用户文档和系统文档。答