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

第一章 信息与计算机

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. 规程

2.9 线性表A，B中的元素为字符串类型，用向量结构存储，试编写算法，判断B是否为A的子序列（例如A=ENGLISH ，B=LIS ，则B为A的子序列）

A[m] B[n]

A：

B：

i=1 检查A中第1个元素开始的字符串是否与B匹配

i=2 检查A中第2个元素开始的字符串是否与B匹配

… …

i= m – n 1 检查 A中 第(m-n 1)个元素开始的字符串是否与B匹配

A[m]

B[n]

if ( m<n ) then return error

for ( i =1; i<= m-n 1; i )

for (j = 1; j<= n ; j )

if (A[i j-1 ] != B[j ])

break;

end(j)

if j>n then return( A字符串中第i个字符开始的子串与B匹配 )

end(i)

renturn (找不到匹配的子串)

设A，B两个线性表的元素个数为m，n

If (m<=n)then{return}

For i=0 to n-1

a=A[i]

for j=0 to m-1

if(a=B[j])then{b }

end(j)

end(i)

if(b=m)then{B 为A的子集}

return