计算机科学导论第2版答案.doc

.第1章  概 述习题(答案)一．选择题1. D               2. B               3. CD             4. C               5. ABC6. A               7. B               8. B               9. ABCD        10. ABCDE 二．简答题1．什么是计算机系统？计算机系统是一种能够按照事先存储的程序，自动、高速地对数据进展输入、处理、输出和存储的系统，由计算机硬件系统和计算机软件系统两大局部组成2．请解释冯•诺依曼所提出的“存储程序〞概念把程序和数据都以二进制的形式统一存放在存储器中，由机器自动执行不同的程序解决不同的问题，实现了计算机通用计算的功能3．控制器的主要功能是什么？控制器根本功能就是从内存中取出指令和执行指令，即控制器按程序计数器指出的指令地址从内存中取出该指令进展译码，然后根据该指令功能向有关部件发出控制命令，执行该指令另外，控制器在工作过程中，还要承受各部件反应回来的信息。

4．简述CPU和主机的概念通常把运算器、控制器做在一个大规模集成电路块上称为中央处理器，又称CPU(Central Processing Unit)通常把内存储器、运算器和控制器合称为计算机主机，也可以说主机是由CPU与内存储器组成的，而主机以外的装置称为外部设备，外部设备包括输入/输出设备，外存储器等5．什么是计算机软件？计算机软件的分类有哪些？软件是指用来指挥计算机运行的各种程序的总和以及开发、使用和维护这些程序所需的技术文档计算机软件系统分为系统软件和应用软件计算机系统软件由操作系统、语言处理系统、以及各种软件工具等组成，指挥、控制计算机硬件系统按照预定的程序运行、工作，从而到达预定的目标应用软件是用户利用计算机软、硬件资源为解决各类应用问题而编写的软件，包括用户程序及其说明性文件资料6．计算机有哪些主要的特点？(1)运算速度快、精度高计算机的字长越长，其精度越高，现在世界上最快的计算机每秒可以运算几十万亿次以上一般计算机可以有十几位甚至几十位(二进制)有效数字，计算精度可由千分之几到百万分之几，是任何计算工具所望尘莫及的2)具有逻辑判断和记忆能力计算机有准确的逻辑判断能力和高超的记忆能力。

能够进展各种逻辑判断，并根据判断的结果自动决定下一步应该执行的指令3)高度的自动化和灵活性计算机采取存储程序方式工作，即把编好的程序输入计算机，机器便可依次逐条执行，这就使计算机实现了高度的自动化和灵活性7．计算机的分类有哪些？根据计算机工作原理和运算方式的不同，以及计算机XX息表示形式和处理方式的不同，计算机可分为数字式电子计算机(Digital puter)、模拟式电子计算机(Analog puter)和数字模拟混合计算机(Hybrid puter)当今广泛应用的是数字计算机，因此，常把数字式电子计算机(Electronic Digital puter)简称为电子计算机或计算机按计算机的用途可分为通用计算机(General Purpose puter)和专用计算机(Special Purpose puter )两大类通用计算机能解决多种类型问题，是具有较强通用性的计算机，一般的数字式电子计算机多属此类；专用计算机是为解决某些特定问题而专门设计的计算机，如嵌入式系统根据计算机的总体规模对计算机分类，可分为巨型机(Super puter)、大/中型计算机(Mainframe)、小型计算机(Mini puter)、微型计算机(Micro puter)和网络计算机(Network puter)五大类。

常见的微型机还可以分为台式机、便携机、笔记本电脑、掌上型电脑等多种类型8．简述计算机的根本运行方式计算机的根本运作方式可概括为所谓的“IPOS循环〞IPOS循环即输入(Input)、处理(Processing)、输出(Output)和存储(Storage)，它反映了计算机进展数据处理的根本步骤1)输入承受由输入设备(如键盘、鼠标器、扫描仪等)提供的数据2)处理对数值、逻辑、字符等各种类型的数据进展操作，按指定的方式进展转换3)输出将处理所产生的结果等数据由输出设备(如显示器、打印机、绘图仪等)进展输出4)存储计算机可以存储程序和数据供以后使用9．计算机有哪些主要的用途？(1)科学计算使用计算机来完成科学研究和工程技术中所遇到的数学问题的计算称为科学计算，也称为数值计算科学计算是使用计算机完成在科学研究和工程技术领域中所提出的大量复杂的数值计算问题，是计算机的传统应用之一2)信息处理所谓信息处理就是使用计算机对数据进展输入、分类、加工、整理、合并、统计、制表、检索以及存储等，又称为数据处理例如座席预订与售票系统、零售业中的应用、办公自动化等信息处理已成为当代计算机的主要任务，是现代化管理的根底。

3)实时控制(也称过程控制)实时控制也称过程控制，实时控制能及时地采集检测数据、使用计算机快速地进展处理并自动地控制被控对象的动作，实现生产过程的自动化4)计算机辅助设计/辅助制造/辅助教学计算机辅助设计(puter Aided Design——CAD)是使用计算机来辅助人们完成产品或工程的设计任务的一种方法和技术计算机辅助制造(puter Aided Manufacturing——CAM)是使用计算机辅助人们完成工业产品的制造任务，能通过直接或间接地与工厂生产资源接口的计算机来完成制造系统的方案、操作工序控制和管理工作的计算机应用系统计算机辅助教学(puter Aided Instruction——CAI)是把计算机用作教学媒体，使它充当指导者、工具和学习者角色，学生通过与计算机的对话进展学习的一种新型教学技术5)人工智能人工智能(Artificial Intelligence——AI)就是指计算机模拟人类某些智力行为的理论、技术和应用6)多媒体技术随着电子技术特别是通信和计算机技术的开展，人们已经有能力把文本、音频、视频、动画、图形和图像等各种媒体综合起来，构成“多媒体〞(Multimedia)的概念。

10．简述计算机的开展趋势1)微型化一方面，随着计算机的应用日益广泛，在一些特定场合，需要很小的计算机，计算机的重量、体积都变得越来越小，但功能并不减少另一方面，随着计算机在世界上日益普及，个人电脑正逐步由办公设备变为电子消费品人们要求电脑除了要保存原有的性能之外，还要有时尚的外观、轻便小巧、便于操作等特点，如平板电脑、手持电脑等今后个人计算机(Personal puter)在计算机中所占的比重将会越来越大，使用也将会越来越方便2)巨型化社会在不断开展，人类对自然世界的认识活动也越来越多，很多情况要求计算机对数据进展运算巨型化〞在这里并不是通常意义上的大小，主要是指机器的性能——运算速度等3)网络化因特网(Internet)的建立正在改变我们的世界，改变我们的生活网络具有虚拟和真实两种特性，网上聊天和网络游戏等具有虚拟特性，而网络通信、电子商务、网络资源共享那么具有真实的特性4)智能化今后，计算机在生活中扮演的角色将会更加重要,计算机应用将具有更多的智能特性，能够帮助用户解决—些自己不熟悉或不愿意做的事，如智能家电、烹调等5)新型计算机目前新一代计算机正处在设想和研制阶段新一代计算机是把信息采集、存储处理、通信和人工智能结合在一起的计算机系统。

11．简述计算学科的定义、计算学科的本质、计算学科的三个过程计算学科是对描述和变换信息的算法过程，包括对理论分析、设计、效率、实现和应用等进展的系统研究计算学科的研究包括了从算法与可计算性的研究到根据可计算硬件和软件的实际实现问题的研究计算学科的根本问题是“什么能被有效地自动进展？〞计算学科的根本问题讨论的是能行性的有关内容，而但凡与能行性有关的讨论都是处理离散对象的计算学科的实质是学科方法论的思想，其关键问题是抽象、理论和设计三个过程相互作用的问题1)理论理论是数学科学的根本应用数学家们都认为，科学的进展都是基于纯数学的应用数学用数学的方法推动经历科学和工程学的开展，同时又不断刺激对新数学的需要，为纯理论数学提出新的问题2)抽象抽象(模型化)是自然科学的根本科学家们相信，科学进展的过程根本上都是形成假设，然后用模型化过程去求证3)设计设计是工程的根本工程师们认为，工程进展根本上都是提出问题，然后通过设计去构造系统，以解决问题12．简述计算机科学与技术学科的定义计算机科学技术是研究计算机的设计与制造和利用计算机进展信息获取、表示、存储、处理、控制等的理论、原那么、方法和技术的学科，包括科学与技术两方面。

科学侧重于研究现象、提醒规律；技术那么侧重于研制计算机和研究使用计算机进展信息处理的方法与技术手段科学是技术的依据，技术是科学的表达；技术得益于科学，它又向科学提出新的课题13．简述计算机科学课程体系的核心内容计算学科课程体系的教学内容归结为14个知识体，包括：(1)离散构造(PS)计算学科是以离散型变量为研究对象，离散数学对计算技术的开展起着十分重要的作用随着计算技术的迅猛开展，离散数学越来越受到重视2)程序设计根底(PF)?计算作为一门学科?报告指出了程序设计在计算学科的正确地位：程序设计是计算学科课程中固定练习的一局部，是每一个计算学科专业的学生应具备的能力，是计算学科核心科目的一局部，程序设计语言还是获得计算机重要特性的有力工具3)算法与复杂性(AL)算法是计算机科学和软件工程的根底，现实世界中，任何软件系统的性能仅依赖于两个根本点方面，一方面是所选择的算法；另一方面是各不同层次实现的适宜性和效率4)组织与体系构造(AR)计算机在计算中处于核心地位，如果没有计算机，计算学科只是理论数学的一个分支，应该对计算机系统的功能构件、以及他们的特点/性能和相互作用有一定的理解5)操作系统(OS)操作系统定义了对硬件行为的抽象，程序员用它来对硬件进展控制。

操作系统还管理计算机用户间的资源共享6)网络计算(NC)计算机和通信网络的开展，尤其是基于TCP/IP的网络的开展使得网络技术在计算学科中更加重要7)程序设计语言(PL)程序设计语言是程序员与计算机交流的主要工具一个程序员不仅要知道如何使用一种语言进展程序设计，还应理解不同语言的程序设计风格8)人-机交互(HL)人机交互重点在于理解人对交互式对象的交互行为，知道如何使用以人为中心的方法开发和评价交互软件系统，以及人机交互设计问题的一般知识9)图形学和可视化计算(GV)该主领域的主要内容包括：计算机图形学、可视化、虚拟现实、计算机视觉等4 个学科子领域的研究内容10)智能系统(IS)人工智能领域关心的问题是自主代理的设计和分析智能系统必须干知其环境，合理地朝着指定的任务行动，并与其它代理和人进展交互11)信息管理(IM)信息系统几乎在所有使用计算机的场合都发挥着重要的作用12)软件工程(SE)软件工程是关于如何有效地利用建立满足用户和客户需求的软件系统理论/知识和实践的学科，可以应用于小型、中型、大型系统13)数值计算科学()从计算学科的诞生之日起，科学计算的数值方法和技术就构成了计算机科学研究的。