数据结构与抽据类型概念及程序设计语言区别.pdfVIP

1.2试描述数据结构和抽据类型的概念与程序设计语言中数据类型概念的区别。

解：抽据类型包含一般数据类型的概念，但含义比一般数据类型更广、更

抽象。一般数据类型由具体语言系统定义，直接给编程者定义用户数据，因此称它们为预

定义数据类型。抽据类型通常由编程者定义，包括定义它所使用的数据和在这些数据

上所进行的操作。在定义抽据类型中的数据部分和操作部分时，要求只定义到数据的逻辑结

构和操作说明，不考虑数据的结构和操作的具体实现，这样抽象层次更高，更能为其他用户

良好的使用接口。

1.3设有数据结构(D,R)，其中

D={d1,d2,d3,d4}，R={r}，r={(d1,d2),(d2,d3),(d3,d4)}

试按图论中图的画法惯例画出其逻辑结构图。

解：

1.7在程序设计中，可采用下列三种方法实现输出和输入：

(1)通过scanf和printf语句；

(2)通过函数的参数显式传递；

(3)通过全局变量隐式传递。

试讨论这三种方法的优缺点。

解：(1)用scanf和printf直接进行输入输出的好处是形象、直观，但缺点是需要对其进行格式控制，较

为烦琐，如果出现错误，则会引起整个系统的。

(2)通过函数的参数传递进行输入输出，便于实现信息的隐蔽，减少出错的可能。

(3)通过全局变量的隐式传递进行输入输出最为方便，只需修改变量的值即可，但过多的全局变量使程

序的较为。

1.8设n为正整数。试确定下列各程序段中前置以记号@的语句的频度：

（1）i=1;k=0;

while(i=n-1){

@k+=10*i;

i++;

}

(2)i=1;k=0;

do{

@k+=10*i;

i++;

}while(i=n-1);

(3)i=1;k=0;

while(i=n-1)

{i++;

@k+=10*i;

}

(4)k=0;

1.2数据结构和抽据类型概念的描述与程序设计语言在数据类型概念上的区别。

解：抽据类型包含了通用数据类型的概念，但含义比通用数据类型更广、更抽象。通用数据类型

由具体语言系统定义，直接给编程者定义用户数据，因此称它们为预定义的数据类型。抽据

类型通常是程序员定义，包括定义它所使用的数据和在这些数据进行的操作。定义抽据类型的数据部

分和操作部分时，要求仅定义数据的逻辑结构和操作描述，

不考虑数据的结构和操作的具体实现，这样抽象层次更高，更能为其他用户良好的用户界面。

1.3தி(D,R)，其中

D={d1,d2,d3,d4}，R={r}，r={(d1,d2),(d2,d3),(d3,d4)}

试按图论中图的画法冒出其设计情动图。

解：

1.7在程序设计中，可以采用以下三