计算机科学导论第三版答案

第1章概述习题(答案)一．选择题1.D2.B3.CD4.C5.A6.ABC7.A8.C9.B10.B11.C12.A13.ABC14.B15.ABCD16.C17.ABCDE二．简答题1．简述计算机的发展阶段计算机的出现是20世纪最辉煌的成就之一，按照采用的电子器件划分，计算机大致经历了四个阶段。1.第一代计算机(1946—1957)其主要特征是逻辑器件使用了电子管，用穿孔卡片机作为数据和指令的输入设备，用磁鼓或磁带作为外存储器，使用机器语言编程。第一台计算机需要工作在有空调的房间里，如果希望它处理什么事情，需要把线路重新连接接，把成千上万的线重新焊接。1949年发明了可以存储程序的计算机，这些计算机使用机器语言编程，可存储信息和自动处理信息，存储和处理信息的方法开始发生革命性的变化。第一代计算机体积大、运算速度低、存储容量小、可靠性低。几乎没有什么软件配置，主要用于科学计算。尽管如此，第一代计算机却奠定了计算机的技术基础，如二进制、自动计算及程序设计等，对以后计算机的发展产生了深远的影响。其代表机型有：ENIAC、IBM650(小型机)、IBM709(大型机)等。2.第二代计算机(1958—1964)其主要特征是使用晶体管代替了电子管，内存储器采用了磁芯体，引入了变址寄存器和浮点运算部件，利用I/O处理机提高了输入输出能力。这不仅使得计算机的体积缩小了很多，同时增加了机器的稳定性并提高了运算速度，而且计算机的功耗减小，价格降低。在软件方面配置了子程序库和批处理管理程序，并且推出了Fortran、COBOL、ALGOL等高级程序设计语言及相应的编译程序，降低了程序设计的复杂性。除应用于科学计算外，它还开始应用在数据处理和工业控制等方面。其代表机型有IBM7090、IBM7094、CDC7600等。3.第三代计算机(1965—1972)其主要特征是用半导体中、小规模集成电路(IntegratedCircuit，IC)作为元器件代替晶体管等分立元件，用半导体存储器代替磁芯存储器，使用微程序设计技术简化处理机的结构，这使得计算机的体积和耗电量显著减小，而计算速度和存储容量却有较大提高，可靠性也大大加强。在软件方面则广泛地引入多道程序、并行处理、虚拟存储系统和功能完备的操作系统，同时还提供了大量的面向用户的应用程序。计算机开始定向标准化、模块化、系列化，此外，计算机的应用进入到许多科学技术领域。代表机器有IBM360系列、富士通F230系列等。4.第四代计算机(1972年至今)其主要特征是使用了大规模和超大规模集成电路，使计算机沿着两个方向飞速向前发展。一方面，利用大规模集成电路制造多种逻辑芯片，组装出大型、巨型计算机，使运算速度向每秒十万亿次、百万亿次及更高速度发展，存储容量向百兆、千兆字节发展，巨型机的出现，推动了许多新兴学科的发展。另一方面，利用大规模集成电路技术，将运算器、控制器等部件集成在一个很小的集成电路芯片上，从而出现了微处理器。微型计算机、笔记本型和掌上型等超微型计算机的诞生是超大规模集成电路应用的直接结果，并使计算机很快进入到寻常百姓家。完善的系统软件、丰富的系统开发工具和商品化的应用程序的大量涌现，以及通信技术和计算机网络的飞速发展，使得计算机进入了一个快速发展的阶段。现在很多国家正在研制新一代的计算机，新一代计算机将是微电子技术、光学技术、超导技术、电子仿生技术等多学科相结合的产物。它能进行知识处理、自动编程、测试和排错，以及用自然语言、图形、声音和各种文字进行输入和输出。新一代计算机的研究目标是打破计算机现有的体系结构，使得计算机能够具有像人那样的思维、推理和判断能力。已经实现的非传统计算技术有超导计算、量子计算、生物计算、光计算等。未来的计算机可能是超导计算机、量子计算机、生物计算机、光计算机、纳米计算机或DNA计算机等。2.简述中国计算机的发展历程。1.华罗庚和我国第一个计算机科研小组华罗庚教授是我国计算技术的奠基人和最主要的开拓者之一。当冯·诺依曼开创性地提出并着手设计EDVAC时，正在美国Princeton大学工作的华罗庚教授参观过他的实验室，并经常与他讨论有关学术问题。1952年，全国大学院系进行调整，他从清华大学电机系物色了闵乃大、夏培肃和王传英三位科研人员，在他担任所长的中国科学院数学所内建立了中国第一个电子计算机科研小组。1956年，在筹建中科院计算技术研究所时，华罗庚教授担任筹备委员会主任。2.第一代电子管计算机研制(1958—1964)我国从1957年开始研制通用数字电子计算机，1958年8月1日该机研制成功，可以表演短程序运行，标志着我国第一台电子计算机诞生。为纪念这个日子，该机定名为八一型数字电子计算机。该机在738厂开始小量生产，改名为103型计算机(即DJS-1型)，共生产38台。1958年5月我国开始了第一台大型通用电子计算机(104机)研制(如图1.2所示)，以前苏联当时正在研制的БЭСМ-II计算机为蓝本，在前苏联专家的指导帮助下，中科院计算所、四机部、七机部和部队的科研人员与738厂密切配合，于1959年国庆节前完成了研制任务。在研制104机同时，夏培肃院士领导的科研小组首次自行设计于1960年4月研制成功一台小型通用电子计算机，即107机1964年我国第一台自行设计的大型通用数字电子管计算机119机研制成功(如图1.4所示)，平均浮点运算速度达到5万次/每秒。(3)第二代晶体管计算机研制(1965—1972)1965年研制成功的我国第一台大型晶体管计算机(109乙机，共用2万多支晶体管，3万多支二极管)。对109乙机加以改进，两年后又推出109丙机，为用户运行了15年，有效算题时间10万小时以上，在我国两弹试验中发挥了重要作用，被用户誉为“功勋机”。同时华北计算所先后研制成功108机、108乙机(DJS-6)、121机(DJS-21)和320机(DJS-6)，并在738厂等五家工厂生产。哈军工(国防科大前身)于1965年2月成功推出了441B晶体管计算机并小批量生产了40多台。(4)第三代基于中小规模集成电路的计算机研制(1973—20世纪80年代初)我国于1970年初期陆续推出大、中、小型采用集成电路的计算机。1973年，北京大学与北京有线电厂等单位合作研制成功运算速度每秒100万次的大型通用计算机。进入80年代，我国高速计算机，特别是向量计算机有了新的发展。1983年中国科学院计算所完成我国第一台大型向量机（757机，如图1.6所示）计算速度达到1000万次/每秒。同年，国防科技大学研制的银河-Ⅰ亿次巨型计算机（如图1.7所示）是我国高速计算机研制的一个重要里程碑，它标志着我国文革动乱时期与国外拉大的距离又缩小到7年左右(银河-Ⅰ的参考机克雷-Ⅰ于1976年推出)。(5)第四代基于超大规模集成电路的计算机研制(20世纪80年代中期至今)和国外一样，我国第四代计算机研制也是从微机开始的。1980年初我国很多单位也开始采用Z80、X86和M6800芯片研制微机。1983年12月电子部六所研制成功与IBMPC机兼容的DJS-0520微机。1992年国防科技大学研究成功银河-Ⅱ通用并行巨型机，峰值速度达4亿次/每秒浮点运算(相当于每秒10亿次基本运算操作)，总体上达到80年代中后期国际先进水平。从上世纪90年代初开始，国际上采用主流的微处理机芯片研制高性能并行计算机已成为一种发展趋势。1993年，国家智能计算机研究开发中心成功研制曙光一号全对称共享存储多处理机；1995年，该中心又推出了中国第一台具有大规模并行处理机(MPP)结构的并行机曙光1000(含36个处理机)，峰值速度25亿次/每秒浮点运算，实际运算速度上了10亿次/每秒浮点运算这一高性能台阶。1997年国防科技大学成功研制银河-Ⅲ百亿次并行巨型计算机系统，采用可扩展分布共享存储并行处理体系结构，由130多个处理结点组成，峰值性能为130亿次/每秒浮点运算，系统综合技术指标达到90年代中期国际先进水平。国家智能计算机研究开发中心与曙光公司于1997至1999年先后在市场上推出具有机群结构的曙光1000A，曙光2000-Ⅰ，曙光2000-Ⅱ超级服务器，峰值计算速度已突破1000亿次/每秒浮点运算，机器规模已超160个处理机。2000年推出浮点运算速度3000亿次/每秒的曙光3000超级服务器。2004年上半年推出每秒浮点运算速度1万亿次/每秒的曙光4000超级服务器。3．什么是计算机系统？计算机系统是一种能够按照事先存储的程序，自动、高速地对数据进行输入、处理、输出和存储的系统，由计算机硬件系统和计算机软件系统两大部分组成。4.简述计算机硬件系统的五大部分。①运算器运算器又称算术逻辑单元(ArithmeticLogicUnit，ALU)，是计算机对数据进行加工处理的部件，它的主要功能是对二进制数进行加、减、乘、除等算术运算和与、或、非等基本逻辑运算，实现逻辑判断。运算器是在控制器的控制之下实现其功能的，运算结果由控制器发出的指令送到内存储器中。②控制器控制器主要由指令寄存器、译码器、程序计数器和操作控制器等组成，控制器是用来控制计算机各部件协调工作，并使整个处理过程有条不紊地进行。它的基本功能就是从内存中取出指令和执行指令，即控制器按程序计数器指出的指令地址从内存中取出该指令进行译码，然后根据该指令功能向有关部件发出控制命令，执行该指令。另外，控制器在工作过程中，还要接受各部件反馈回来的信息。通常把运算器、控制器集成在一个大规模集成电路板上称为中央处理器，又称CPU(CentralProcessingUnit)。③存储器存储器是计算机的记忆装置，用于存放原始数据、中间数据、最终结果和处理程序。为了对存储的信息进行管理，把存储器划分成存储单元，每个单元的编号称为该单元的地址。各种存储器基本上都是以1个字节作为一个存储单元。存储器内的信息是按地址存取的，如要访问存储器中的某个信息，就必须知道它的地址。向存储器里存入信息也称为“写入”，写入新的内容将覆盖原来的内容。从存储器里取出信息也称为“读出”，信息读出后并不破坏原来存储的内容，因此信息可以重复读出，多次利用。通常把内存储器、运算器和控制器合称为计算机主机，也可以说主机是由CPU与内存储器组成的，而主机以外的装置称为外部设备，外部设备包括输入/输出设备、外存储器等。④输入和输出设备输入和出设备简称I/O(Input/Output)设备。用户通过输入设备将程序和数据输入计算机，输出设备将计算机处理的结果(如数字、字母、符号和图形)显示或打印出来。常用的输入设备有：键盘、鼠标器、扫描仪、数字化仪等；常用的输出设备有：显示器、打印机、绘图仪等。5．请解释冯•诺依曼所提出的“存储程序”概念。把程序和数据都以二进制的形式统一存放在存储器中，由机器自动执行。不同的程序解决不同的问题，实现了计算机通用计算的功能。6．控制器的主要功能是什么？控制器基本功能就是从内存中取指令和执行指令，即控制器按程序计数器指出的指令地址从内存中取出该指令进行译码，然后根据该指令功能向有关部件发出控制命令，执行该指令。另外，控制器在工作过程中，还要接受各部件反馈回来的信息。7．简述CPU和主机的概念。通常把运算器、控制器做在一个大规模集成电路块上称为中央处理器，又称CPU(CentralProcessingUnit)。通常把内存储器、运算器和控制器合称为计算机主机，也可以说主机是由CPU与内存储器组成的，而主机以外的装置称为外部设备，外部设备包括输入/输出设备，外存储器等。8．什么是计算机软件？计算机软件的分类有哪些？软件是指用来指挥计算机运行的各种程序的总和以及开发、使用和维护这些程序所需的技术文档。计算机软件系统分为系统软件和应用软件。计算机系统软件由操作系统、语言处理系统、以及各种软件工具等各种软件程序组成，指挥、控制计算机硬件系统按照预定的程序运行、工作，从而达到预定的目标。应用软件是用户利用计算机软、硬件资源为解决各类应用问题而编写的软件，包括用户程序及其说明性文件资料。9．计算机