高考信息技术专题11 数组.pptx

第五单元数据存储;知识点;;;1.数组是由相同__________的变量构成的一个序列，常用的数组有一维数组和______数组。

2.数组使用数组名(标识符)和下标(索引)区分数组内的各个变量。由数组名和下标组成数组的各个变量称为数组的分量，即数组______。

3.数组元素的类型相同，通过数组名和下标对数组中任意______的数据元素进行高效的访问，数组的存储空间固定不变。

4.数组的创建实质是在系统内存中划分一块______区域，用来保存数组包含的所有数据元素。;5.在数组中某个位置插入一个新的元素，必须先将该位置及其后的所有元素依次向____移动一个位置，以空出该位置，用于存放新元素。

6.在数组中，删除某个位置上的数据元素，需要将该位置元素后的所有元素依次向____移一个位置。

7.数组创建时就分配好存储空间，访问数组元素不能______，删除数组占用的空间不变(除非采用pop方法删除)。

8.一维数组指只有一个______，下标用来表示数据元素在该序列中的位置。

9.在创建一个数组时，既要分配数组元素的个数，又要确定数组元素的______。如语句list1＝[0]*10功能是创建一个包含10个整数类型的数组元素，初值均为0。;10.采用for循环将一个序列中值赋值给一个______，如list1＝[int(i)foriin″6，52，44，12″.split(″，″)]表示将数字串的数字按逗号分隔并转换成数值类型，再将这些数字存储到数组list1中。

11.统计数组list1中元素的______语句len(list1)。

12.在数组list1最后一个元素后面新增一个元素x语句______________，数组空间增加一个。

13.删除数组list1最后一个元素语句_____________，数组空间减少一个。;数组的元素个数是固定的，存储单元在数组定义时分配，元素顺序关系由元素在数组中的位置(即下标)确定，对于不是固定长度的列表，用可能最大长度的数组来描述，会浪费许多内存空间。并且数组元素插入和删除时，需要不断移动数据元素。数组的优点：随机访问性强，查找速度快。主要缺点：插入和删除效率低。;【例1】现有两个升序数组a和数组b，现在要求将两个数组合并，依旧保持升序。a＝[2，3，5，7，9，11]；b＝[2，4，6]

foriinrange(len(b))：

a＝a＋[0]

i＝len(a)－len(b)－1；j＝len(b)－1

k＝len(a)－1

while①________：

if②________：

a[k]＝a[i];i－＝1

else：

a[k]＝b[j];j－＝1

③________

print(a);;【变式1】lst1和lst2都是升序排序的列表，执行如下Python程序段：

result＝[]

i＝0#用于遍历lst1

j＝0#用于遍历lst2

whileilen(lst1)andjlen(lst2)：#①

iflst1[i]lst2[j]：

result.append(lst1[i])

i＋＝1

else：

result.append(lst2[j])

j＋＝1;C;;【例2】某酒店的房间编号为1到1000，对于空余的房间的记录，采用连续空房间的起始房间编号和连续空房间数量进行记录，例如：有空房间1、2、3、6、7、9号时，记录的方法为：(1，3)，(6，2)，(9，1)，共3条记录。当有人退房时，一般出现4种情况：

·若退出房间号为4时，属于“上靠”情况，则第1条记录修改为(1，4)；

·若退出房间号为5时，属于“下靠”情况，则第1条记录修改为(5，3)；

·若退出房间号为8时，属于“上下靠”情况，则第2条、第3条记录合并，修改为(6，4)；

·若退出房间号为12时，属于“不靠”情况，则新增1条记录为(12，1)。;请回答下列问题：

(1)当已有的空房间记录为(3，5)，(9，5)，(16，3)，(30，2)，当退出房间号为8时，空房间记录修改为________。

(2)实现上述功能的部分Python程序如下，请在划线下填入合适的代码。

″″″

读入已有的空房间记录，个数为n，这些记录已按房间起始号升序排好，每条记录的房间起始号存入数组room，对应的连续空房间的个数存入数组num，下标均为0到n－1

″″″

x＝int(input(″请输入退出房间号：″))

pos＝0

while①________：

pos＋＝1;ifpos0andpos＝n－1androom[pos－1]＋num[pos－1]＝＝xandx＋1＝＝room[pos]：

②________

foriinrange(pos，n－1)：

n