专题12 常见的程序数据结构（讲义）-浙江省（单独招生）计算机类《计算机语言基础》考纲讲练测

编写说明：本专辑为浙江省（单独招生）计算机类《计算机语言基础考纲讲练测》，严格依据浙江省普通高校单独招生考试大纲（专业课）计算机类考试范围及要求编写，精准对标考纲，兼顾考点覆盖与实战应用。每套讲练测提供讲义、课件、练习三大配套教学文件，贯穿九大核心环节：考点解读、思维导图、知识梳理、背诵环节、常考题、高考真题、课堂练习、课堂小结及课后测验，形成“讲-练-测-评”闭环式教学与复习逻辑，助力考生夯实基础、突破重难点。 浙江省计算机类 《计算机语言基础考纲讲练测》 专题12 常见的程序数据结构 讲义 [考点解读] 1.了解常见的数据结构 2.掌握常见的数据结构的函数 [思维导图] [知识梳理] 数据结构概述： Python中的数据结构，就是Python专门用来存放、组织、管理一组数据的容器类型单个变量只能存一个数据，数据结构可以批量存多个数据，并且自带排序、查找、增删、去重等功能，方便程序处理数据。核心作用是一次性存放多个不同类型的数据，规范数据的排列和存储方式，快速实现添加、删除、修改、查找、去重等操作，让代码更简洁、运行效率更高。在常见的数据结构中列表已经在前面提及故本次着重学习元组、集合、字典 1.元组 （1）元组的概念 元组是Python中一种有序、不可变的序列容器，用小括号()定义，元素可以是任意数据类型。元组有以下特点有序、不可变（不可修改）、允许元素重复、可存放任意类型数据、占用内存小、安全性高、适合固定不变的数据、可以切片、遍历。 （2）元组常用内置函数与方法 ①常用全局函数 len(元组)：获取元组元素个数 max(元组)：获取最大值 min(元组)：获取最小值 sum(元组)：求和（仅限数字元素） tuple(可迭代对象)：将列表、字符串等转为元组 ②元组自带方法（只有2个） tuple.count(元素)：统计某个元素在元组中出现的次数 tuple.index(元素)：查找元素第一次出现的下标，找不到报错 2.集合 （1）集合的概念 集合是Python里一种无序、不重复的可变容器，它有四大特点，无序：没有固定顺序，不能用下标取值，元素唯一：自动去重，不能有重复值，元素不可变：只能存数字、字符串、元组；不能存列表、字典，可变（可以添加、删除元素）。 （2）集合常用函数 remove(元素)删除指定元素，不存在会报错 discard（元素)删除指定元素，不存在不报错 pop()随机删除并返回一个元素 clear()清空整个集合 set()创建空集合，或把列表、字符串、元组转集合 Add(元素)添加单个元素，已存在不报错 update(可迭代对象)批量添加多个元素（列表、字符串、元组） 3.字典 （1）字典的概念 字典是Python中无序、可变的键值对容器，其对应格式：{键：值，键：值，…}字典由以下组成部分，键key：唯一、不可变（字符串、数字、元组），不能重复。值value：可以是任意类型，可重复、可修改。字典有以下特点：以键值对形式存储键唯一，值可以重复、无序（无下标，靠键取值）、可变（可以增、删、改）。 （2）字典常用函数 d[key]按键取值 d.get(key)安全取值，没有不报错 d[key]=新值 新增/修改 del d[key]删除键值对 d.pop(key)删除并返回值 d.clear()清空 d.keys()所有键 d.values()所有值 d.items()所有键值对 [背诵环节] 1.简述集合的概念？ 【答案】集合是Python里一种无序、不重复的可变容器，它有四大特点，无序：没有固定顺序，不能用下标取值，元素唯一：自动去重，不能有重复值，元素不可变：只能存数字、字符串、元组；不能存列表、字典，可变（可以添加、删除元素）。 2.简述字典的概念？ 【答案】字典是Python中无序、可变的键值对容器，其对应格式：{键：值，键：值，…}字典由以下组成部分，键key：唯一、不可变（字符串、数字、元组），不能重复。值value：可以是任意类型，可重复、可修改。字典有以下特点：以键值对形式存储键唯一，值可以重复、无序（无下标，靠键取值）、可变（可以增、删、改）。 3.举例集合的5个常用函数？ 【答案】 remove(元素)删除指定元素，不存在会报错 discard（元素)删除指定元素，不存在不报错 pop()随机删除并返回一个元素 clear()清空整个集合 set()创建空集合，或把列表、字符串、元组转集合 [常考题] 1.以下关于元组说法正确的是（ ） A.元组用[]定义 B.元组是可变类型 C.元组有序、不可修改 D.元组不能切片 【答案】C 2.Python集合的特点不包括（ ） A.元素自动去重 B.有序可通过下标取值 C.元素只能存不可变类型 D.可以添加和删除元素 【答案】B 3.关于字典key说法正确的是（ ） A.键可以重复 B.键可以是列表 C.键必须唯一且不可变 D.字典靠下标取值 【答案】C 4.创建空集合正确的写法是（ ） A.s=set() B.s={} C.s=[] D.s=() 【答案】A 5.不属于元组自带方法的是（ ） A.count() B.index() C.add() D.以上都不是 【答案】C 6.元组允许元素重复，支持切片和遍历（ ） 【答案】√ 7.集合中可以存放列表、字典作为元素。（ ） 【答案】× 8.字典是键值对存储，值可以重复。（ ） 【答案】√ 9.discard()删除集合元素，不存在会报错（ ） 【答案】× 10.d.get(key)取值时，键不存在不会报错。（ ） 【答案】√ [高考真题] 1.以下能作为字典键的是（ ） A.列表 B.字典 C.元组 D.集合 【答案】C 2.关于元组下列说法错误的是（ ） A.元组元素可以重复 B.元组可以进行切片 C.元组可以用 append 添加元素 D.元组占用内存更小 【答案】C 3.集合执行以下操作会自动做（ ） A.保留所有重复元素 B.自动去重 C.变成有序列表 D.转为字典 【答案】B 4.取出字典中所有值的方法是（ ） A.keys() B.get() C.items() D.values() 【答案】D 5.集合中删除元素，元素不存在也不报错的方法是（ ） A.remove() B.discard() C.pop() D.del 【答案】B 6.元组属于可变数据类型，可以直接修改内部元素。（ ） 【答案】× 7.字典是无序结构，不能通过下标索引取值。（ ） 【答案】√ 8.集合可以通过下标获取指定位置元素。（ ） 【答案】× [课堂练习] 1.下列选项中，创建空元组正确的是（ ） A.tup=[] B.tup=() C.tup={} D.tup=set() 【答案】B 2.关于集合特点，说法正确的是（ ） A.有序、可重复 B.无序、元素唯一 C.有序、不可去重 D.可通过下标取值 【答案】B 3.字典中items()方法的作用是（ ） A.获取所有键 B.获取所有值 C.获取所有键值对 D.删除所有元素 【答案】C 4.以下数据不能存入集合作为元素的是（ ） A.整数 B.字符串 C.列表 D.元组 【答案】C 5.元组和列表最大的区别是（ ） A.元组能存更多数据 B.元组可以修改元素 C.元组有序，列表无序 D.元组不可变，列表可变 【答案】D 6.集合中update()方法的功能是（ ） A.添加单个元素 B.批量添加可迭代对象元素 C.删除指定元素 D.清空集合 【答案】B 7.若字典键不存在，使用（ ）方法不会报错 A.d[] B.get() C.pop() D.del 【答案】B 8.元组不具备下面（ ）操作 A.切片 B.遍历 C.追加元素 D.统计元素个数 【答案】C 9.集合求交集对应的运算符是（ ） A.& B.| C. D.^ 【答案】A 10.关于字典的值说法正确的是（ ） A.必须唯一 B.只能是字符串 C.可以重复、可以是任意类型 D.不可修改 【答案】C [课堂小结] 一、元组 1.元组的特点 2.元组的函数 二、集合 1.集合的特点 2.集合的函数 三、字典 1.字典的特点 2.字典的函数 学科网（北京）股份有限公司 学科网（北京）股份有限公司 $