4.3抽象数据类型 学案 - 浙教版2019 高中 信息技术 选修1 学案

4.3抽象数据类型 导学案 学科 高中信息技术 教材版本 浙教版2019选修1 课题 4.3抽象数据类型 一、【学习目标】 1.理解抽象数据类型的概念。（重点）（学科核心素养：信息意识、计算思维） 2.掌握抽象数据类型的描述方式和作用。（难点）（学科核心素养：信息意识、计算思维） 二、【自主探究】 任务一：学生自主学习课本，完成下列题目： 1.抽象数据类型（Abstract Data Type，简称ADT）是指一个数学模型及定义在该模型上的一组操作。ADT的基本思想是 ，它的定义仅取决于它的一组逻辑特性，把 及其操作作为一个整体来研究，而与其在计算机内部如何表示和实现无关。 2.抽象数据类型除了那些已经定义并实现的数据类型，还可以是编程者在程序设计时使 用的 或者 的数据类型等。 3.定义一个抽象数据类型，需要清晰地表述出各方面的 （如操作的名字、参数 的个数和类型等）和 （希望这个操作完成什么样的计算或产生什么效果等）。 任务二：列举数据结构、数据类型和抽象数据类型三者之间的联系和区别。 任务三： 定义一个矩形的抽象数据类型 3、 课后练习题 1.数据类型主要包括:（ D ） A.数据的逻辑结构 B.数据的存储结构 C.数据的逻辑结构、存储结构 D.数据的逻辑结构、存储结构和操作 2.下列关于抽象数据类型作用的说法，正确的是 ( C ) A.抽象数据类型将生活中的一些细小规模的问题抽象成规模较大的问题 B.抽象数据类型不允许程序员自由选择数据结构，目的是规范设计，减少出错 C.使用抽象数据类型编写出来的程序结构清晰，层次分明 D.抽象数据类型具有封装性，因此不易优化算法和提高程序的运行效率 3.下列关于Python 抽象数据类型(ADT) 的说法，不正确的是( B ) A.抽象数据类型是指一个数学模型及定义在该模型上的一组操作 B.Python的一个内置类型不是一个抽象数据类型 C.抽象数据类型是一种思想，也是一种技术 D.定义一个抽象数据类型(ADT) 的目的是要定义一类计算对象，使它们具有某些特定的功能 4.某Python程序如下： def fun(a): m=0 for i in a: if i>m: m=i return m 则Python内置函数中，与自定义函数fun(a)的功能相似的是( C ) A.len(a) B.sum(a) C.max(a) D.min(a) 5.下列是一个简单的ADT: class qt: def ini (self,str1): self.ss=str1 def revst(self,s1): return self.ss[:- 1] sstr=input("please input:") x=qt(sstr) if sstr==x.revst(sstr): print("Yes") else: print("No") 下列关于该抽象数据类型(ADT) 实例的说法，不正确的是( C ) A.qt为抽象数据类型名 B.x为qt类的一个对象 C.程序运行后，输入123421,输出的结果为“Yes” D.程序运行后，输入abccba, 输出的结果为“Yes” 课后练习答案 1 2 3 4 5 D C B C C 原创精品资源学科网独家享有版权，侵权必究！6 学科网（北京）股份有限公司 $$