《大学计算机基础与计算思维》课后习题参考答案 PAGE 31

《大学计算机基础与计算思维》课后习题参考答案

目 录 TOC \o "1-3" \h \z \u HYPERLINK \l "_Toc431371956" 第1章 计算、计算机与计算思维 PAGEREF _Toc431371956 \h 1 HYPERLINK \l "_Toc431371957" 第2章 数据的计算基础 PAGEREF _Toc431371957 \h 3 HYPERLINK \l "_Toc431371958" 第3章 计算机硬件系统 PAGEREF _Toc431371958 \h 6 HYPERLINK \l "_Toc431371959" 第4章 操作系统基础 PAGEREF _Toc431371959 \h 11 HYPERLINK \l "_Toc431371960" 第5章 算法与数据结构 PAGEREF _Toc431371960 \h 13 HYPERLINK \l "_Toc431371961" 第6章 程序设计及软件工程基础 PAGEREF _Toc431371961 \h 17 HYPERLINK \l "_Toc431371962" 第7章 数据库技术 PAGEREF _Toc431371962 \h 19 HYPERLINK \l "_Toc431371963" 第8章 计算机网络 PAGEREF _Toc431371963 \h 22 HYPERLINK \l "_Toc431371964" 第9章 信息安全与职业道德 PAGEREF _Toc431371964 \h 24 HYPERLINK \l "_Toc431371965" 第10章 计算软件 PAGEREF _Toc431371965 \h 28 HYPERLINK \l "_Toc431371966" 第11章 办公软件Office 2010 PAGEREF _Toc431371966 \h 29

算机科学与技术学院 计算机基础教学部2015年9月第1章 计算、计算机与计算思维1.1 举例说明可计算性和计算复杂性的概念。答：对于给定的一个输入，如果计算机器能在有限的步骤内给出答案，这个问题就是可计算的。数值计算、能够转化为数值计算的非数值问题(如语音、图形、图像等)都是可计算的。计算复杂性从数学上提出计算问题难度大小的模型，判断哪些问题的计算是简单的，哪些是困难的，研究计算过程中时间和空间等资源的耗费情况，从而寻求更为优越的求解复杂问题的有效规则，例如著名的汉诺塔问题。1.2 列举3种电子计算机出现之前的计算工具，并简述其主要特点。答：(1)算盘通过算法口诀化，加快了计算速度。(2)帕斯卡加法器通过齿轮旋转解决了自动进位的问题。(3)机电式计算机Z-1，全部采用继电器，第一次实现了浮点记数法、二进制运算、带存储地址的指令等设计思想。1.3 简述电子计算机的发展历程及各时代的主要特征。答：第一代——电子管计算机(1946—1954年)。这个时期的计算机主要采用电子管作为运算和逻辑元件。主存储器采用汞延迟线、磁鼓、磁芯，外存储器采用磁带。在软件方面，用机器语言和汇编语言编写程序。程序的编写与修改都非常繁琐。计算机主要用于科学和工程计算。第二代——晶体管计算机(1954—1964年)。计算机逻辑元件逐步由电子管改为晶体管，体积与功耗都有所降低。主存储器采用铁淦氧磁芯器，外存储器采用先进的磁盘，计算机的速度和可靠性有所提高。软件方面，出现了各种各样的高级语言，如FORTRAN、ALGOL、COBIL及编译程序语言，简化了程序设计，建立了程序库和批处理的管理程序，开始用“操作系统”软件对整个计算机资源进行管理。除了进行科学计算之外，这时的计算机还应用于工业控制、工程设计及数据处理等领域。第三代——集成电路计算机(1964—1970年)。这个时期的计算机逻辑元件使用集成电路代替了原来独立的物理元件，使用半导体存储器代替了磁芯存储器。中、小规模的集成电路可在单个芯片上集成几十个晶体管。在软件方面，出现了分时操作系统及交互式高级语言，实现了多道程序的运行，如当其中一个程序等待输入/输出时，另一个程序可以进行计算，这大大提高了计算机的运行速度。第四代——大规模集成电路计算机(1970年至今)。这个时期的计算机逻辑元件和主存储器都采用了大规模集成电路LSI(Large Scale Integration of Circuits)