高中信息技术浙教版（2019）选修1 第二章　课时1　数组 学案（含答案）.docxVIP

课时1数组

课时目标

1.通过案例分析，理解数组的概念和特性。2.掌握数组的基本操作，并能编程解决实际问题。

1.数组的概念

(1)数组在内存中的存储方式为____________。

(2)数组是由____________的变量构成的一个序列。

(3)数组名和下标组成数组的各个变量称为数组的分量，也称为____________。

(4)创建数组时，系统会在内存中分配一块__________的存储空间，每个数组元素按照________顺序存储。

(5)一维数组：只有一个下标，下标用来表示数据元素在该序列中的位置。

(6)二维数组：有两个下标，表示数据元素在该序列中的行、列位置，二维数组有行优先存储和列优先存储两种方式。

2.数组的特性

(1)数组元素的数据类型相同。

(2)通过数组名和下标对数组元素的值进行访问。

(3)存储空间固定不变。

数组创建时就分配好存储空间，即其占用空间就已固定，因此删除数组中的元素后，其占用的空间不变。

3.数组的基本操作

(1)数组的创建

数组的创建实质是在系统内存中划分一块连续区域，用来保存数组所含的所有数据元素。

(2)数组元素的访问

①数组元素的访问指的是寻址到特定的数据元素，并根据存储地址对该数据元素进行读取、修改等操作。

②数组元素可以通过数组名和下标直接进行访问。

(3)数组元素的插入与删除

①当数组中某个位置要插入一个新数据时，必须先将该位置及后面的所有数据向后移动一个位置，然后将新数据插入。

例如，在数组a的1位置插入一个新数据datax，操作后的数组a如下所示。

②删除数组元素时，需要将被删除元素位置后的所有元素前移一个位置。

例如，删除数组元素a[1]后的数组如下图所示。

4.Python列表常用函数和方法

在Python中，常用列表来模拟实现数组的操作。

Python列表常用函数和方法

函数和方法

功能

实例

len(list1)

统计列表list1中元素的个数

list1＝[1，2，3，4]

print(len(list1))，输出为4

list1.append(x)

在列表list1末尾添加元素x

list1＝[1，2，3，4]

list1.append(5)

列表中的内容为：[1，2，3，4，5]

list1.insert(i，x)

在列表list1中下标为i位置处插入元素x

list1＝[1，2，3，4]

list1.insert(2，5)

列表中的内容为：[1，2，53，4]

list1.pop(i)

将列表list1中下标为i的元素删除；若i不指定，默认为－1，即删除最后一个元素

list1＝[1，2，3，4]

list1.pop()

列表中的内容为：[1，2，3]

例1下列有关数组的描述正确的是()

A.数组是由多种不同类型的变量构成的一个序列

B.数组是由相同类型的变量构成的一个序列

C.一个数组在内存中的存储空间不一定是连续的

D.数组在内存中的存储方式为非顺序结构

听课笔记：

变式训练有如下的Python程序段：

a＝[3，5，7，9，11，13，15]

p＝2

foriinrange(p＋1，len(a))：

a[i－1]＝a[i]

dela[i]#从列表中删除元素a[i]

则与方框中程序段功能相同的语句是(注：pop()删除列表最后一个元素，del()删除列表指定范围元素)()

A.a＝a[：p]＋a[p＋1：] B.a＝a[：p]＋a[p：]

C.a.pop() D.dela[p：]

例2数组元素a[0]至a[n－1]依次存放着n个数据，现需要将元素a[n－1]插入在下标为x(0≤xn－1)的位置，例如：n为5，数组a为[0，3，4，6，7]，x为2，插入操作后a为[0，3，7，4，6]。实现该功能的程序段如下，方框中应填入的正确代码为()

temp＝a[n－1]

foriinrange(n－2，x－1，－1)：

eq\x()

a[x]＝temp

A.a[i＋1]＝a[i] B.a[i－1]＝a[i]

C.a[i]＝a[i＋1] D.a[i]＝a[i－1]

听课笔记：

变式训练若长度为n的线性表采用数组a(a[0]～a[n－l])存储，要删除第t个位置上(存储在a[t－1])的元素，对应的Python程序如下：

foriinrange(t－1，n－1)：

①______