C程序设计专题辅导课.pptx

内容提要：内容提要：n数组数组n字符串字符串数组数组n定义：定义：类型名类型名 数组名数组名数组长度数组长度int a10,x55;#define N 5#define N 5main()int bN;main()int bN;int i=10;int i=10;int ci;int ci;数组数组n初始化：初始化：int a10=1,2,3;static b23=1,2;int c=1,2,3,4;int x2=1,2,3;部分元素初始化：其余元素的值部分元素初始化：其余元素的值动态存储为随机数，静态存储自动为动态存储为随机数，静态存储自动为0数组数组n数组的使用：数组的使用：int a10i;使使a的所有元素值为的所有元素值为1；a=1;for(i=0;i 对字符数组的操作对字符数组的操作普普通通字字符符数数组组：数数组组元元素素的的个个数数是是确确定定的的，一一般般用下标控制循环用下标控制循环字字符符串串：没没有有显显式式地地给给出出有有效效字字符符的的个个数数，只只规规定定在在字字符符串串结结束束符符 0 之之前前的的字字符符都都是是字字符符串串的有效字符，一般用结束符的有效字符，一般用结束符 0 来控制循环来控制循环循环条件：循环条件：si!=0 举例举例(1)1.1.数数组组定定义义为为 int a32=1,2,3,4,5,6，数数组组元元素素_的值为的值为6。A Aa32 B B、a13 C C、a 1 2 D D、a 2 3B举例举例(2)下列关于数组的定义，哪种说法是错误的（）Aint a13;Bint x22=1,2,3,4;Cint x2=1,2,4,6;D int m3=1,2,3,4,5,6;下列代码段的输出为（）static int a34=1,2,3,4,5,6;printf(“%d”,a05);C5举例举例(3)不正确的赋值或赋初值的方式是不正确的赋值或赋初值的方式是_。A、char str=string；B、char str7=s,t,r,i,n,g；C、char str10；str=string；D、char str7=s,t,ri,n,g,0；C数组名代表数组数组名代表数组的首地址的首地址举例举例(4)设变量定义为 char s=hellonworldn;，则数组s中有_个元素。A12 B13 C14 D、15下列代码段的输出为（）char c=“Itr0willn”;printf(“%d”,strlen(c);A4 B10 C11 D15BA举例举例(5)下列代码段的输出为（）#include#include main()char st20=”hello%d0world!”;printf(“%d,%dn”,strlen(st),sizeof(st);7，20选择法排序选择法排序35281输入输入n(n10),再再输入输入n个数个数,用选择法将它们从小到大用选择法将它们从小到大排序后输出。排序后输出。设设 n=5 3 5 2 8 1(1)1 5 2 8 3 (2)2 5 8 3 (3)3 8 5 (4)5 8 3 5 2 8 1 (n=5)5个数个数(a0a4)中找最小数，与中找最小数，与a0交换交换(1)1 5 2 8 3 a4 a04个数个数(a1a4)中找最小数，与中找最小数，与a1交换交换(2)1 2 5 8 3 a2 a13个数个数(a2a4)中找最小数，与中找最小数，与a2交换交换(3)1 2 3 8 5 a4 a22个数个数(a3a4)中找最小数，与中找最小数，与a3交换交换(4)1 2 3 5 8 a4 a3选择法选择法(1)冒泡法排序冒泡法排序35281输入输入n(n10),再再输入输入n个数个数,用冒泡法将它们从小到大用冒泡法将它们从小到大排序后输出。排序后输出。设设 n=5 3 5 2 8 13 5 2 8 1 (n=5)逐个进行相邻的数比较，将大数交换到后一位逐个进行相邻的数比较，将大数交换到后一位(1)3 2 5 1 8 (2)3 2 5 12 3 1 5(3)2 3 1 2 1 3(4)2 1 1 21 2 3 5 8冒泡法冒泡法举例举例(5)若输入若输入89 76 24 25 9 8 11 16 35 4 ,则以下程序的输出结果是则以下程序的输出结果是_。#include stdio.h#define N 10 main()int xN,y1N,y2N;int i,j,n1,n2,t,p;n1=n2=0;for(i=0;iN;i+)scanf(“%d”,&xi);if(xi%2=0)y1n1+=xi;else y2n2+=xi;for(i=1;in1;i+)for(j=0;jy1j+1)t=y1j;y1j=y1j+1;y1j+1=t;for(i=0;in2-1;i+)p=i;for(j=i+1;jn2;j+)if(y2py2j)p=j;if(p!=i)t=y2i;y2i=y2p;y2p=t;for(i=0;in1;i+)printf(%d,y1i);for(i=0;in2;i+)printf(%d,y2i);4,8,16,24,76,89,35,25,11,9,按偶数、奇数分成y1,y2冒泡法，从小到大选择法，从大到小举例（举例（6）1.若输入为3 9 8 6 5 3 7 1 2 4 2 1 2 3 4，则输出为（）#include stdio.hvoid main()int flag,i,j,k,col,n,ri,a66;for(ri=1;ri=2;ri+)scanf(%d,&n);for(i=0;in;i+)for(j=0;jn;j+)scanf(%d,&aij);flag=0;for(i=0;in;i+)col=0;for(j=0;jn;j+)if(aicolaij)col=j;for(k=0;kn;k+)if(aicol=n)printf(a%d%d=%d#,i,col,aicol);flag=1;if(!flag)printf(NO#);一行中最大的元素是否是同列中最大a00=9#a12=7#a11=4a00=9#a12=7#a11=4举例（举例（7）1.输入123+234=357Yes?后，下列程序的输出结果是_。#include void main()int k,n1,n310;char c;n1=0;for(k=0;k10;k+)n3k=0;while(c=getchar()!=n)switch(c)case0case 1:case 2:case 3:case 4:case5:case 6:case 7:case 8:case 9:n3c-0+;break;default:n1+;break;if(n1)printf(%d,n1);for(k=0;k10;k+)if(n3k)printf(%d,n3k);6 1 2 3 1 1 1123+n31=1n32=1n33=1n1=1234=n32=2n33=2n34=1n1=2举例（举例（8）程序填空，不要改变与输入输出有关的语句。程序填空，不要改变与输入输出有关的语句。输入一个正整数输入一个正整数 repeat(0repeat10)，做做 repeat 次下列运算：次下列运算：输入一个以回车结束的字符串（少于输入一个以回车结束的字符串（少于80个字符），滤去所有的非十六进制字符后，个字符），滤去所有的非十六进制字符后，组成一个新字符串（十六进制形式），然后将其转换为十进制数后输出。组成一个新字符串（十六进制形式），然后将其转换为十进制数后输出。输入输出示例：括号内为说明输入输出示例：括号内为说明输入：输入：2(repeat=2)10+A输出：输出：Dec=16Dec=10#include stdio.h#include string.h#define MAXLEN 80int main(void)char ch;char strMAXLEN,numMAXLEN;int i,k,t;int repeat,ri;long number;scanf(%d,&repeat);getchar();for(ri=1;ri=repeat;ri+)i=0;while(ch=getchar()!=n)stri=ch;i+;stri=0;t=0;for(k=0;k=0&strk=a&strk=A&strk=0&numi=a&numi=f)number=number*16+(numi-a+10);else number=number*16+(numi-A+10);break;printf(Dec=%ldn,number);