计算机软件技术基础(第三版)沈被娜 课后习题答案较全

第一章信息与计算机

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

信息定义之一：信息是现实世界中存在的客观实体、现象、关系进行描述的数据。信息定义之二：信息是经过加工后并对实体的行为产生影响的数据。

与数据的区别和联系：数据定义：数据是现实世界客观存在的实体或事物的属性值，即指人们听到的事实和看到的景象。我们把这些数据收集起来，经过处理后，即得到人们需要的信息。信息和数据的关系可以归结为： 1. 信息是有一定含义的数据。 2. 信息是经过加工（处理）后的数据。 3. 信息是对决策有价值的数据。

1.2 信息有哪些基本属性？

信息的基本属性有： 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 软件技术发展的几个阶段各有什么特点？它与硬件的关系如何？

第一阶段：高级语言阶段特点：这一时期，编译技术代表了整个软件技术，软件工作者追求的主要目的是设计和实现在控制结构和数据结构方面表现能力强的高级语言。但在这一时期内，编译系统主要是靠手工编制，自动化程度很低。硬件关系：此时期计算机的硬件要求仅能用机器指令来编制可运行的程序。

第二阶段：结构程序设计阶段特点：在程序的正确性方面，提出了结构化程序设计思想使程序的可靠性提高了。程序设计方法论方面，提出由顶向下法和自底向上法。使程序模块化，使问题的复杂性和人的思维统一起来了。出现了软件生产管理。硬件关系：磁盘问世，操作系统发展，非数值计算应用发展，通信设备完善，网络发展，集成电路发展等使软件复杂性增加产生软件危机，在此背景下发展了软件技术。

第三阶段：自动程序设计阶段特点：向集成化、一体化发展。出现了软件开发环境。程序设计基本方法进一步改进。硬件关系：集成电路迅速发展以及高分辨率终端的出现，为个人计算机发展提供了条件，再加上人工智能、专家系统研究的发展，使程

序设计进入成熟期。

1.9 什么是多媒体计算机？多媒体计算机包含那几项？

什么是多媒体计算机？

1.“媒体”的概念分为两部分，其一是信息存储的实体，其二是

表现信息形式的载体；

2.多媒体计算机是以计算机为核心，可以综合处理数值计算、文

本文件、图形图像、声音视频等多种信息的计算机系统。

3.多媒体是20世纪90年代计算机发展的新领域，它是计算机技

术与图形图像、动画、声音和视频等领域顶尖技术结合的产物，

它将人机交互的信息从单纯的视觉（文字、图形）扩大到两个

以上的媒体信息

B：多媒体的基本要素：

文本，图形，图像，动画，音频，视频，可以看出，它是电脑，电视机，游戏机，录放机，传真机和电话机的综合体

第二章常用数据结构及其运算

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

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

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

提供的数据类型及其运算。一个算法的效率往往与数据的表达形式有关，因此数据结构的选择对数据处理的效率起着至关重

要的作用。它是算法和程序设计的基本部分，它对程序的质量影响很大。

2.2何谓算法？它与程序有何区别？

广义地说，为解决一个问题而采取的方法和步骤，就称为“算法”。计算机算法是通过计算机能执行的算法语言来表达的。

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

（1）对数据的描述，即数据结构。

（2）对操作的描述，即算法。

所以算法是程序的一个要素。

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

频度：在某个算法中某个语句被重复执行的次数就是此语句的频度。时间复杂度：是用来估算一个算法的执行时间的量，以算法中频度最大的语句来度量。空间复杂度：指在算法中所需的辅助空间的单元，而不包括问题的原始数据占用的空间。

2.4试编写一个求多项式Pn =a n x n +a n-1 x n-1+……+a1x+a0的值Pn(x0)的算法，要求用乘法次数最少，并说明算法中主要语句的执行次数及整个算法的时间复杂度。

A=(a0, a1 ……a n)

mul ＝ 1 //

sum=a0

for i=1 to n

mul ＝ mul * x // x

sum = A[i]*mul + sum //求和end(i)

进行了n次

时间复杂度为：2n

2.5计算下列各片段程序中X←X+1执行次数(1)

for i=1 to n

for j=1 to i

for k=1 to j

x←x+1

end(k)

end(j)

end(i)

执行次数：n*n*n

(2)

i←1

while i

x←x+1

i←i+1

end(while)

执行次数：n-1

(3)