4.3 抽象数据类型（分层作业）信息技术浙教版选择性必修1

4.3抽象数据类型  1课时（分层作业）

【基础达标】

1.具有相同性质的计算机数据的集合及在这个数据集合上的一组操作是             。

2.抽象数据类型简称       ，是指一个数学模型及定义在该模型上的              。

3.关于抽象数据类型的作用,下列描述不正确的是( )

A.抽象数据类型将生活中的一些细小规模的问题抽象成规模较大的问题

B.使用抽象数据类型编写出来的程序结构更加清晰,层次更加分明

C.使用抽象数据类型编写的程序具有模块化特点,具有更好的可维护性

D.抽象数据类型的表示和实现都可以封装起来,便于移植和重用

4.关于抽象数据类型的作用,下列说法不正确（）

A.抽象数据类型把实际问题分解成多个规模较小且容易处理的问题,体现了模块化思想

B.Python自定义函数作为能完成某种特定功能的模块,体现了模块化编程思想

C.抽象数据类型通过数据封装,将实体的外部特征和其内部实现细节分离,并且对外部用户隐藏其内部实现细节

D.抽象数据类型不允许程序员自由选择数据结构,目的是规范设计,减少出错

5.下列关于抽象数据类型的说法,不正确的是

A,程序设计语言的一个内置类型可以看作是一个抽象数据类型

B.抽象数据类型的定义仅取决于它的一组逻辑特性,与其在计算机内部的表示与实现无关

C.定义一个抽象数据类型,只需要清浙地表达出各方面的形式要求即可

D.使用抽象数据类型编写的程序结构清晰、层次分明,也便于程序的移植和重用

6.下列有关Pyton抽象数据类型(ADT)的说法中,不正确的是（）

A.抽象数据是指一个数学模型及定义在该模型上的一组操作

B.Python 的一个内置类型不是一个抽象数据类型

C.抽象数据类型是一种思想,也是一种技术

D.定义一个抽象数据类型(ADT),目的是要定义一类计算对象,使它们具有某些特定的功能

7.下列有关 Python 抽象数据类型(ADT)的说法中,错误的是（）

A. ADT的基本思想是抽象,与在计算机内部如何表示和实现有关

B.Python 中的列表 list 就是一种抽象数据类型

C.Python 中通常使用类(class)来实现抽象数据类型

D, 定义一个抽象数据类型,目的是要定义一类计算对象,使它们具有某些特定的功能

8.下列有关抽象数据类型的说法,错误的是（）

A.抽象数据类型简称为 ADT

B.抽象数据类型是指一个数学模型及定义在该模型上的一组操作

C.Python 的字符串类型就是一个抽象数据类型

D,定义一个抽象数据类型,只需要清晰表述出各方面的形式要求即可

9.有如下自定义函数:

def fun(a):

s=0

for i in a:

s+=i

return s

则 Python 内置函数中,与自定义函数fun(a)的功能相似的是（）

A.len( )      C.max( )      B.sum( )      D.min( )

 

【巩固提升】

1.下面给出了队列的抽象数据类型部分描述信息:

ADT Queue:

Queue(self）            #创建空队列

is empty(self)            #判断队列是否为空,空时返回Tme,否则返回False

enqueue(self,elem)       #将元素elem加人队列,即人队

dequeue(self)           #制除队首元素并将其返回,即出队

peek(self)              #查看队首元素,不删除

请根据队列的ADT描述,结合钱的相关操作,定义栈的抽象数据类型ADT。

2.如何定义一个矩形抽象数据类型？

3.小王构造了一个圆的抽象数据类型,其中定义了一些圆的相关操作:

ADT Circle():

Circle(self,r,x,y)   #创建一个圆,r表示半径,x为圆心横坐标,y为圆心纵坐标

diam(self)           #求圆的直径

area(self)           #求圆的面积

perimeter(self)      #求圆的周长

taper(self,h)        #求高为h的圆锥的体积

arc(self,angle)      #求圆中角度为angle的弧长

                             

请回答下列问题:

(1)若要定义一个方法column()求高为h的圆柱的体积,则划线处应填人的语句是                      。

(2)在该抽象数据类型中,各个数据的数据类型最合适的是               (单选,填字母)。

A.r(int),x(float),y(float)

B.r(float),x(float),y(float)

C.r(string),x(list),y(list)

D.r(int),x(int),y(int)

4.有如下自定义函数:

def fun(s) :

ans=[ ]

for ch in s:

if "a"<= ch <="z"

ans.append(chr(ord(ch)-32))

else :

ans.append( ch)

return "-".join( ans)

则 Python 字符串内置方法中,与自定义函数fun(s)的功能相似的是（）

A.s.islower( )     B.s.isupper( )       C.s.lower( )       D.s.upper( )

5.下列是一个简单的ADT: