第4章 数组及其应用.pptVIP

第4章 数组 教学内容 数组的定义及应用 字符串处理函数 几个常用算法：排序算法（选择排序、冒泡排序） 第4章 数组 重点、难点 数组的定义及应用 常用算法的设计（选择排序、冒泡排序） 第4章 数组 教学目标 熟练掌握数组的定义及应用(一维、二维) 掌握字符数组的定义及应用 掌握常用的字符串处理函数 熟练掌握几个常用算法：排序算法（选择排序、冒泡排序） 第4章 数组 4.1 问题的提出 4.2 一维数组及应用 4.3 二维数组及应用 4.4 字符数组与字符串 4.5 数组应用实例 4.6 本章小结 4.1 问题的提出 4.1 问题的提出 什么是数组 (1)数组是由一定数目的同类元素顺序排列而成的构造类型数据;数组中的每个变量称为数组元素，所有元素共享一个数组名； (2)一个数组在内存占有一片连续的存储区域; (3)数组名存储空间的首地址; (4)数组的每个元素用下标变量标识. 4.2 一维数组的定义及应用 一维数组的定义 一维数组在内存中的存储形式 一维数组在内存中的存储形式 4.2.2 一维数组的初始化 一维数组的初始化 4.2.3 一维数组的应用 一维数组的应用示例 一维数组的应用实例 QUIZ 1.数组说明为int a[5],( )不是数组元素。 A）a[0] B)a[1] C)a[2] D)a[5] 2.下面关于数组初始化正确的是（ ） A) char str[]={a,b,c’}; B) char str[2]={‘a,b,c’}; C) char str[2][3]={{‘a’,’b’},{‘e’,’d’},{‘e’,’f’}}; D) char str[3]={“abc”}; QUIZ 3.已有定义：char a[]=“xyz”, b[]={‘x’, ’y’, ‘z’};，以下叙述中正确的是（ ） A）数组a和b的长度相同 B）数组a长度小于数组b长度 C）数组a长度大于数组b长度 D）上述说法都不对 QUIZ 4.已知int a[][3]={{0,1},{2,3,4},{5,6},{7}};则a[2][1]的值是（ ）。 A）0 B）2 C）6 D）7 5.已知 int a[3][3]={1,2,3,4,5,6,7,8,9};则a[1][1]的值是（ ）。 A）1 B）5 C）6 D）8 QUIZ 6.判断字符串s1和s2是否相等的表达式为（ ） A) s1=s2 B) s1==s2 C) strcpy(s1,s2)==0 D) strcmp(s1,s2)==0 QUIZ 7.有以下程序： #includeiostream.h void main() { int a[8]={3,2,8,9,10,6,21,5},i=0,s=0; while(i++7) if(a[i]%2) s+=a[i]; coutsendl; } 程序运行后输出的结果是（ ） A）64 B）38 C）26 D）35 QUIZ 8.请写出下列程序的输出结果。 #includeiostream.h void main() { int i, count=0, sum=0; double average; int a={11,12,13,14,15,16,17,18,19,20}; for(i=0;i10;i++) { if(a[i]%2==0) continue; sum+=a[i]; count++; } average=sum/count; cout“count=“count‘\t’“average=“averageendl; } 上机作业 课本p109：上机练习第2题。 2.输入10个字符串和1个待查找的字符串x，在10个字符串中进行查找并统计出大于、等于和小于字符串x的个数。 4月24日前交，逾期当没交作业记。 【例4-5-2】 #include iostream.h void main() {int a[3][4]={{1,2,3,4},{2,2,3,1},{5,4,2,3}}; int b[4][3]={{6,3,2},{2,8,1},{6,9,5},{2,4,6}}; int i,j,k,c[3][3]={{0},{0},{0}}; for(i=0;i3;i++) for(j=0;j3;j++) for(k=0;k4;k++) c[i][j]=c[i][j]+a[i][k]*b[k][j]; for(i