第一章 绪论（预备知识）（严蔚敏）

 

1. 数据的逻辑结构和物理结构之间的关系：存储结构是逻辑结构的存储映像

   • 逻辑结构：数据之间关系的描述，包含集合、线性结构、树形结构、图状结构。

   • 物理结构：数据结构在计算机中的表示。

2. 抽象数据结构

   • 定义：是指一个数学模型以及定义在该模型上的一组操作

   • 表示和实现方法：通过固有数据类型来表示和实现，即利用处理器中已经存在的数据类型来说明新的数据类型，用已经实现的操作来组合新的操作。

3. 值调用和引用调用

   • 值调用：仅仅将变量代表的值传递到函数中，变量在函数中发生变化，原程序中不受影响。

   • 引用调用：相当于传递变量的存放地址，在函数中改变时，相当于在地址上发生改变，因此源程序中同样改变（与变量名无关）

4. 输入、输出：scanf(); printf();

5. 算法的五个要素

   • 有穷性：能执行结束

   • 确定性：对于相同的输入执行相同的路径

   • 有输入：

   • 有输出：

   • 可用性：用以描述算法的操作都是足够基本的

6. 简述下列术语：

   • 数据：对客观事物的符号表示，在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称

   • 数据元素：数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理

   • 数据对象：性质相同的数据元素的集合，数据的一个子集。

   • 数据结构：相互之间存在一种或多种特定关系的数据元素的集合

   • 逻辑结构：数据之间关系的描述

   • 存储结构：数据结构在计算机中的表示

   • 数据类型：用于刻画（程序）操作对象的特性。是和数据结构密切相关的一个概念。

   • 抽象数据结构：指一个数学模型以及定义在该模型上的一组操作

7. 描述数据结构和抽象数据结构的概念与程序设计语言中数据类型概念的区别：数据结构定义了一组按某些关系结合在一起的数据元素。数据类型不仅定义了一组带结构的数据元素，而且还在其上定义了一组操作。

8. 在程序设计中，常用下列三种不同的出错处理方式

   1. 用EXIT语句终止执行并报告错误;

   2. 以函数的返回值区别正确返回或错误返回;

   3. 设置一个函数变量的函数参数以区别正确返回或某种错误返回.

      试讨论这三种方法各自的优缺点.

   • 第一种方法会直接终止整个程序，第二个方法会终止当前的函数，第三个方法不会终止函数或者是程序。

   • 相比较而言，第一种方法因为会直接退出程序，在调试过程中会更方便些，便于找到错误后立刻修改。

   • 而在程序的正常运行过程中，由于错误一般不是灾难性的，可能是由于不合法的输入等原因造成的，所以适用第二第三种方法处理错误，可以通过提示用户重新输入或者是其他的方法解决错误，使程序正常运行。

   • 第二种和第三种方法也存在一定的区别。通常函数都会需要返回值，对于不需要返回值的函数也可以设定返回值，所以通过返回值来确定函数执行是否出错相对来说更加方便。但这种方法有显而易见的缺点就是对正常返回值和非正常返回值的区分有时候会比较麻烦，这个时候使用第三种解决方法就会简单些。

   • 第三种方法适用所有函数（自己编写的），但是实现起来不只需要多申请一个标志变量，实现起来还比较麻烦。