《大学计算机基础与计算思维》
课后习题参考答案
第1章 计算、计算机与计算思维   
第2章数据的计算基础
计算机硬件系统
第4章操作系统基础    11
第5章    算法与数据结构    13
第6章    程序设计及软件工程基础    17
第7章    数据库技术    19
第8章计算机网络    22
第9章信息安全与职业道德    24
28
29
第10章计算软件
第11章 办公软件Office 2010
算机科学与技术学院计算机基础教学部
2015年9月
第1章计算、计算机与计算思维
1.1举例说明可计算性和计算复杂性的概念。
答：对于给定的一个输入，如果计算机器能在有限的步骤内给出答案，这个问题就是可 计算的。数值计算、能够转化为数值计算的非数值问题（如语咅、图形、图像等）都是可计 算的。
汁算复杂性从数学上提出计算问题难度大小的模型，判断哪些问题的讣算是简单的，哪 些是困难的，研究计算过程屮时间和空间等资源的耗费情况，从而寻求更为优越的求解复杂 问题的有效规则，例如著名的汉诺塔问题。
1.2列举3种电子计算机岀现之前的计算工具，并简述其主要特点。
答:（1）算盘通过算法口诀化，加快了计算速度。（2）帕斯卡加法器通过齿轮旋转解决 了自动进位的问题。（3）机电式计算机Z・l,全部采用继电器，第一次实现了浮点记数法、二 进制运算、带存储地址的指令等设计思想。
1.3简述电子计算机的发展历程及各时代的主要特征。
答：第一代一一电子管计算机（1946—1954年）。这个时期的计算机主要釆用电子管作为 运算和逻辑元件。主存储器采用汞延迟线、磁鼓、磁芯，外存储器采用磁带。在软件方面， 用机器语言和汇编语言编写程序。程序的编写与修改都非常繁琐。计算机主要用于科学和工 程计算。
第二代一一晶体管计算机（1954—1964年）。计算机逻辑元件逐步由电子管改为晶体管,
体积与功耗都有所降低。主存储器采用铁脸氧磁芯器，外存储器釆用先进的磁盘，汁算机的 速度和可靠性有所提高。软件方面，出现了各种各样的高级语言，如FORTRAN> ALGOL. COB1L及编译程序语言，简化了程序设计，建立了程序库和批处理的管理程序，开始用“操 作系统”软件对整个计算机资源进行管理。除了进行科学计算之外，这时的计算机还应用于 工业控制、工程设计及数据处理等领域。
第三代一一集成电路计算机（1964—1970年）。这个吋期的计算机逻辑元件使用集成电路 代替了原来独立的物理元件，使用半导体存储器代替了磁芯存储器。屮、小规模的集成电路 可在单个芯片上集成儿十个晶体管。在软件方面，出现了分时操作系统及交互式高级语言， 实现了多道程序的运行，如当其中一个程序等待输入/输出时，另一个程序可以进行计算，这 大大提高了计算机的运行速度。
第四代一一大规模集成电路汁算机（1970年至今）。这个时期的计算机逻辑元件和主存储 器都采用了大规模集成电路LSI （Large Scale Integration of Circuits）o通过LSI技术在一个芯 片上能集成儿十万甚至儿百万个晶体管，集成度比中、小规模集成电路捉高了 1〜2个以上的 数量级。
1.4简述计算机的特点。
答：（1）运算速度快；（2）计算精度高；（3）具有记忆能力；（4）具有逻辑判断能力；（5） 具有自动执行能力
1.5你所知道的计算机有哪些？
答：根据汁算机的综合性能指标，结合计算机应用领域的分布可将计算机分为高性能计
算机、微型计算机、工作站、服务器、嵌入式计算机五大类。
1.6举例说明计算机的广泛应用。
答：计算机的应用可以归纳为以下儿个主要方面：(1)科学计算(2)数据处理(3)过 程控制(4)计算机辅助系统(5)人工智能(6)网络通信
1.7什么是图灵机？它对电子计算机的发明有何启示？
答：通过建立指令、程序以及通用机器执行程序的理论模型，证明了可以制造一种通用 的机器计算所有能想象得到的可计算函数，这种理论上的计算机后來被命名为“图灵机”
(Turing Machine)0
图灵机第一次把计算和白动机联系起来，不仅为现代计算机的设计指明了方向，还成为 算法分析和程序语言设讣的基础理论，是计算学科最核心的理论之一。图灵机启示了我们如 何构造并实现一个复杂的系统。一个复杂的系统可由若干复杂的动作构成，而这些动作又可 以分解为容易实现的基本动作，因而构造一个系统仅需要构造这些基本动作以及控制基本动 作组合与执行顺序的机构即可。
1.8简述冯•诺依曼计算机的主要设计思想。
答：冯•诺依曼提出的计算机设计思想概括起來有下面三个要点。
(1)采用二进制形式表示数据和指令。数据和指令在外观形式上并没有区别，只是各自 代表的含义不同。
(2)采用程序存储方式。存储程序和程序控制是冯•诺依曼计算机的主要思想。存储程 序是指人们必须事先把讣算机的执行步骤序列(即程序)及运行中所需的数据，通过一定方 式输入并存储在计算机的存储器屮。程序控制是指计算机运行吋能自动地逐一取出程序屮的 一
条条指令，加以分析并执行规定的操作。
(3)计算机由运算器、控制器、存储器、输入和输出设备5大部件组成，并且确定了这 5个部件的基本功能。
1.9简述计算机系统的组成及其层次结构。
1.10简述计算机的工作原理。
答：计算机的工作过程就是程序执行的过程。程序在运行前先由输入设备及操作系统调 入内存储器屮，当机器进入运行状态后，就从内存储器屮収出第一条指令以实现其基本操作。 一条指令执行完后，又自动地开始取下一条指令，重复进行，直至遇到结束指令为止。在具 体执行计算机指令时，每一条指令都需要包含几个基本的步骤：取指令、分析指令和执行指 令。取指令就是把要执行的指令从内存储器屮取出送入微处理器；分析指令就是分析所取出 的指令所要完成的动作；执行指令就是根据控制器发出的控制信息，使运算器按照指令规定 的操作去执行相应的动作。
1.11你是如何理解计算思维的？
答：计算思维是运用计算机科学的基础概念进行问题求解、系统设计以及人类行为理解 等涵盖计算机科学之广度的一系列思维活动。也就是说计算思维使用的方法主要是计算机科 学的方法，要完成的任务是求解问题、进行系统设计、理解人类的行为。
1.12简要说明计算思维有哪些主要的方法。
答：计算思维的方法涉及两个方面：一方面是源于数学和工程中系统设计与评估的方法； 还有一方面是汁算机科学特有的方法。周以真教授具体地阐述了七大类汁算思维的方法。
（1）    计算思维是通过约简、嵌入、转化和仿真等方法，把一个看來闲难的问题重新阐释 成一个人们知道怎样解决的问题。
（2）    计算思维是一种递归思维，是一种并行处理。它是一种把代码译成数据又能把数据 译成代码，是一种多维分析推广的类型检查方法。
（3）    计算思维是一种采用抽彖和分解来控制庞杂的任务或进行巨大复杂系统设计的方法, 是一种基于关注点分离的方法（SoC方法）。
unicode码和ascii码区别
（4）    计算思维是一种选择合适的方式去陈述一个问题（程序设计语言），或对一个问题 的相关方而建模并使其易于处理的思维方法。
（5）    计算思维是按照预防、保护及通过冗余、容错和纠错方式，从最坏情况进行系统恢 复的一种思维方法。
（6）    计算思维是利用启发式推理寻求解答，即在不确定情况下的规划、学习和调度的思 维方法。
（7）    计算思维是利用海量数据来加快计算，在时间和空间之间，在处理能力和存储容量 之间进行折中的思维方法。
1.13结合你的专业简要说明专业知识和计算思维的关系。
答：随着计算机在各行各业中的广泛应用，计算思维的思想和方法对自然科学、工程技 术和社会科学等许多学科和领域都产生了重要的影响。和专业结合的方而略。
第2章数据的计算基础
2.1不同的进位计数制之间转换的方法分别是什么？
答：1、十进制数转换为R进制数
（1）十进制整数转换成R进制整数
1十进制整数转换为二进制整数方法：除2反序取余法。
2十进制整数转换为八进制整数方法：除8反序取余法。
3十进制整数转换为十六进制整数方法：除16反序取余法。
（2）十进制纯小数转换成R进制纯小数
1十进制纯小数转换成二进制纯小数方法：乘2顺序取整法。
2十进制纯小数转换成八进制纯小数方法：乘8顺序取整法。
3十进制纯小数转换成十六进制纯小数方法：乘16顺序取整法。
2、    R进制数转换为十进制数
1二进制数转换为十进制数方法：用2的方次展开相加法。
2八进制数转换为十进制数方法：用8的方次展开相加法。
3十六进制数转换为十进制数方法：用16的方次展开相加法。

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。