计算机软件技术基础（第三版）习题答案.pdfVIP

计算机软件技术基础（第三版）习题答案

第一章

1.1什么是信息？信息与数据的区别和联系在何处？

信息定义之一：信息是现实世界中存在的客观实体、现象、关系

进行描述的数据。信息定义之二：信息是经过加工后并对实体的行为

产生影响的数据。与数据的区别和联系：

数据定义：数据是现实世界客观存在的实体或事物的属性值，即

指人们听到的事实和看到的景象。

我们把这些数据收集起来，经过处理后，即得到人们需要的信息。

信息和数据的关系可以归结为：1.信息是有一定含义的数据。

2.信息是经过加工（处理）后的数据。3.信息是对决策有价值的

数据。1.2信息有哪些基本属性？

z信息的基本属性有：1.事实性。2.等级性。3.可压缩性。4.

可扩散性。5.可传输性。6.共享性。

7.增值性和再生性。8.转换性。

1.3计算机的主要特点是什么？

计算机最主要的特点是：1.高速自动的操作功能。2.具有记忆的

能力。

3.可以进行各种逻辑判断。4.精确高速的计算能力。

1.5完整的计算机系统应该包括哪几部分？

目前最完整的计算机系统学说认为由五部分组成：1.人员2.数据

3.设备4.程序5.规程

1.6什么是计算机硬件？什么是计算机软件？

硬件：泛指实际存在的物理设备，包括计算机本身及其外围设备。

微型计算机的硬件系统：主机、外存储器、输入设备、输出设备、

微机的系统总线。

软件：是指计算机程序、方法、规则的文档以及在计算机上运行

它时所必须的数据。计算机软件一般分为系统软件和应用软件。

1.8软件技术发展的几个阶段各有什么特点？它与硬件的关系如

何？第一阶段：高级语言阶段

特点：这一时期，编译技术代表了整个软件技术，软件工作者追

求的主要目的是设计和实

现在控制结构和数据结构方面表现能力强的高级语言。但在这一

时期内，编译系统主要是靠手工编制，自动化程度很低。

硬件关系：此时期计算机的硬件要求仅能用机器指令来编制可运

行的程序。

第二阶段：结构程序设计阶段

特点：在程序的正确性方面，提出了结构化程序设计思想使程序

的可靠性提高了。

程序设计方法论方面，提出由顶向下法和自底向上法。使程序模

块化，使问题的复

杂性和人的思维统一起来了。

出现了软件生产管理。

硬件关系：磁盘问世，操作系统发展，非数值计算应用发展，通

信设备完善，网络发展，

集成电路发展等使软件复杂性增加产生软件危机，在此背景下发

展了软件技术。第三阶段：自动程序设计阶段

特点：向集成化、一体化发展。出现了软件开发环境。程序设计

基本方法进一步改进。硬件关系：集成电路迅速发展以及高分辨率

终端的出现，为个人计算机发展提供了条件，

再加上人工智能、专家系统研究的发展，使程序设计进入成熟期。

第二章

2.1什么是数据结构？它对算法有什么影响？

数据结构是指同一数据对象中各数据元素间存在的关系。

对算法是影响：算法的实现必须借助程序设计语言中提供的数据

类型及其运算。一个算法

的效率往往与数据的表达形式有关，因此数据结构的选择对数据

处理的效率起着至关重要的作用。它是算法和程序设计的基本部分，

它对程序的质量影响很大。2.2何谓算法？它与程序有何区别？

广义地说，为解决一个问题而采取的方法和步骤，就称为“算

法”。计算机算法是通过计算机能执行的算法语言来表达的。

和程序的区别：一个程序包括两个方面的内容：

（1）、对数据的描述，即数据结构。（2）、对操作的

描述，即算法。所以算法是程序的一个要素。

2.3何谓频度，时间复杂度，空间复杂度？说明其含义。

频度：在某个算法中某个语句被重复执行的次数就是此语句的频

度。

时间复杂度：是用来估算一个算法的执行时间的量，以算法中频

度最大的语句来度量。空间复杂度：指在算法中所需的辅助空间的单

元，而不包括问题的原始数据占用的空间。2.6数据的存储结构主要

有哪两种?它们之间的本质区别是什