数组习题.ppt
高级语言程序设计C上海理工大学 计算机基础教研室2012年5月1 以下叙述中错误的是 。（全国二级考试2005年4月）A.对于double类型的数组，不可以直接用数组名对数组进行整体输入或输出B.数组名代表的是数组所占存储区的首地址，其值不可改变C.当程序执行中，数组元素的下标超出所定义的下标范围时，系统将给出“下标越界”的出错信息D.可以通过赋初值的方式确定数组元素的个数2 以下能正确定义二维数组的是 。（全国二级考试2004年9月）A.int a3;B.int a3=2*3;C.int a3=;D.int a23=1,2,3,43.以下程序的输出结果是 。（全国二级考试2001年9月）main()int a44=1,3,5,2,4,6,3,5,7;printf(%d%d%d%dn,a03,a12 a21 a30);A.0650 B.1470 C.5430 D.输出值不确定4.若有定义“float y5=1,2,3;”，则下列描述正确的是 。A.y并不代表数组的元素 B.定义此数组时不指定数组的长度，定义效果相同C.数组含有3个元素D.y3的值为35 下面程序输出的结果是 。main()int a33=1,2,3,4,5,6,i,j,s=0;for(i=1;i3;i+)for(j=0;j=i;j+)s+=aij;printf(%dn,s);18若二维数组a有m列，则在aij前的元素个数为 。i*m+j分析题 1下列程序，其输出结果为是#include main()int i,j,a5=10,20,30,20,10;for(i=0;i4;i+)for(j=i+1;j5;j+)if(ai=aj)printf(“a%d=a%d:%dn”,i,j,ai);2下列程序输入：13，2时，其输出结果为是 。#include main()int m10,n,k,i;scanf(“%d,%d”,&n,&k);i=0;do mi+=n%k;n/=k;while(n!=0);while(i)printf(“%d”,m-i);#include main()long n;int a10,i;scanf(%ld,&n);for(i=0;n0;i+)ai=n%10;n/=10;for(i-;i=0;i-)printf(%2d,ai);3.下列程序输入：12345678时，其输出结果为是 。#include main()int a34=1234,2341,3412,4123,4321,3214,2143,1432,2413,4132,1324,3241;int i,j,k;for(i=0;i 3;i+)for(k=0,j=1;j aij)k=j;printf(%dt,aik);4.下列程序其输出结果为是 。#include main()int a34=1234,2341,3412,4123,4321,3214,2143,1432,2413,4132,1324,3241;int i,j,k;for(i=0;i 3;i+)for(k=0,j=1;j aij)k=j;printf(%dt,aik);5.下列程序其输出结果为是 。#include main()int a34=1234,2341,3412,4123,4321,3214,2143,1432,2413,4132,1324,3241;int i,j,k;for(i=0;i 3;i+)for(k=0,j=1;j aij)k=j;printf(%dt,aik);6.下列程序其输出结果为是 。#include;#define M 4void main()int i,j,k,m,a4;printf(“Enter 4 numbers:“);for(i=0;i0;i-)k=aM-1;for(j=M-1;j0;j-)aj=aj-1;a0=k;for(m=0;mM;m+)printf(“%d”,am);printf(“n”);7.写出下列程序的输出结果。设一维数 组 a 的4 个输入整数是1 2 3 4 则程序的输出是什么？（04-2-2）运行结果：4 1 2 33 4 1 22 3 4 11 2 3 4#include void main()int k=65,30,3,123,831,54;int j,m1=32767,m2=0，n1,n2;for(j=0;jkj)m1=kj;n1=j;else if(m2kj)m2=kj;n2=j;printf(m1=%d,n1=%dn,m1,n1);printf(m2=%d,n2=%dn,m2,n2);8.阅读下列程序,写出输出结果。（05-2-1）运行结果：m1=3,n1=2m2=831,n2=4#include#define N 100main()int aN,n,i,j,isyes=1;scanf(%d,&n);for(i=0;in;i+)scanf(%d,&ai);for(i=0;iN;i+)for(j=0;jn;j+)if(ai=aj)isyes=0;if(isyes=1)printf(Non);else printf(Yesn);/*若输入 10 1 2 3 4 5 6 7 8 9 10 则输出Yes*/*若输入 10 1 2 3 4 5 6 7 8 9 2 则输出No */改错题：1.下列程序的功能为：输入整数n和n个整数，判断它们是否有重复，如果没有重复输出Yes，否则输出No。请纠正程序中存在错误（程序中有3处错误），使程序实现其功能。#include#define N 100main()int aN,n,i,j,isyes=1;scanf(%d,&n);for(i=0;in;i+)scanf(%d,&ai);for(i=0;in;i+)for(j=i+1;jn;j+)if(ai=aj)isyes=0;if(isyes=0)printf(Non);else printf(Yesn);/*若输入 10 1 2 3 4 5 6 7 8 9 10 则输出Yes*/*若输入 10 1 2 3 4 5 6 7 8 9 2 则输出No */改错题：1.下列程序的功能为：输入整数n和n个整数，判断它们是否有重复，如果没有重复输出Yes，否则输出No。请纠正程序中存在错误（程序中有3处错误），使程序实现其功能。#include main()int a100,n,i,t;scanf(%d,&n);for(i=0;in;i+)scanf(%d,ai);t=a0;for(i=0;in-1;i+)ai=ai-1;an-1=t;for(i=0;in;i+)printf(%dt,ai);/*如输入：5 1 2 3 4 5*/*则输出：2 3 4 5 1*/2.下列程序的功能为：输入整数n和n个整数，将n个整数向前移动一个位置，第一个数字移到最后，并输出移动位置后的结果。请纠正程序中存在错误（程序中有2处错误），使程序实现其功能。#include main()int a100,n,i,t;scanf(%d,&n);for(i=0;in;i+)scanf(%d,&ai);t=a0;for(i=0;in-1;i+)ai=ai+1;an-1=t;for(i=0;i2)的第15项与前15项之和。4.编写程序显示集合2m，3n|m1，n1中由小到大排列的第n项及前n项之和。5.从键盘输入从键盘输入10名学生的成绩，显示其中的最高分、最低分名学生的成绩，显示其中的最高分、最低分及平均成绩。及平均成绩。6.参加大赛选手的得分为：去掉评委给分中的最高分和最低分，然后平均为该选手的最后得分。现在有n个评委为选手打分，编程输入各评委给分，输出某一选手的最后得分。7.输入一个十进制整数，将其转换成输入一个十进制整数，将其转换成8进制。进制。案例分析排序、查找、插入、删除数列递推统计与数据处理排序、查找、插入、删除1.分别输入两个有序数组a和b（按从小到大顺序），将这两个有序数组合并，使合并后的数组仍然有序。#define N 10#define M 5main()int aN,bM,cN+M,i,j,k;printf(Enter Array a n);for(i=0;iN;i+)scanf(%d,&ai);printf(Enter Array b n);for(i=0;iM;i+)scanf(%d,&bi);i=j=k=0;while(iN&j M)if(ai bj)ck+=ai+;else ck+=bj+;if(iN)ck+=ai;if(jM)ck+=bj;for(i=0;iN+M;i+)printf(%8d,ci);排序、查找、插入、删除2.输入n个无序的数放入数组a中，将相同的数删除只剩一个，输出删除后的数组。#define N 30 main()int aN,i,j,k,n;n=N;for(i=0;in;i+)scanf(%d,&ai);for(i=0;in-1;i+)for(j=i+1;j n;j+)if(ai=aj)for(k=j;kn;k+)ak=ak+1;j-;/*j减减1是为了再判断是为了再判断aj元素元素*/n-;for(i=0;i2)的第15项与前15项之和。#include main()int i;long s=0;int f15=1,1;for(i=2;i15;i+)fi=2*fi-2+3*fi-1;for(i=0;i15;i+)s=s+fi;printf(第第15项为：项为：%d,f14);printf(前前15项和为：项和为：%ld,s);数列递推2.编写程序显示集合2m，3n|m1，n1中由小到大排列的第n项及前n项之和。main()int k,n;long a,b,s,f100;printf(求数列的第求数列的第n项与前项与前n项和，请输入项和，请输入n:);scanf(%d,&n);a=2;b=3;s=0;for(k=1;k=n;k+)if(ab)fk=a;a=a*2;else fk=b;b=b*3;s+=fk;printf(数列的第数列的第%d项为：项为：%ldn,n,fn);printf(数列的前数列的前%d项之和为：项之和为：%ldn,n,s);统计与数据处理1.从键盘输入从键盘输入10名学生的成绩，显示其中的最高分、最低分名学生的成绩，显示其中的最高分、最低分及平均成绩。及平均成绩。#define SIZE 10main()float xSIZE,max,min,s=0;int i;printf(Enter 10 integers:n);for(i=0;iSIZE;i+)printf(%d:,i+1);scanf(%f,&xi);max=min=x0;for(i=1;iSIZE;i+)if(maxxi)min=xi;s=s+xi;printf(最高分是最高分是%5.2fn,max);printf(最低分是最低分是%5.2fn,min);printf(平均分是平均分是%5.2fn,s/10);统计与数据处理2.参加大赛选手的得分为：去掉评委给分中的最高分和最低分，然后平均为该选手的最后得分。现在有n个评委为选手打分，编程输入各评委给分，输出某一选手的最后得分。#include main()float x50,max,min,s=0;int i,n;printf(请输入评委人数：请输入评委人数：n);scanf(%d,&n);for(i=0;in;i+)printf(%d:,i+1);scanf(%f,&xi);max=min=x0;for(i=0;in;i+)if(maxxi)min=xi;s=s+xi;printf(选手最后得分为选手最后得分为%5.2fn,(s-max-min)/(n-2);数制转换3.输入一个十进制整数，将其转换成输入一个十进制整数，将其转换成8进制。进制。main()int b20;int i=0,n,k;printf(Enter a number:n);scanf(%d,&n);do bi=n%8;i+;n=n/8;while(n!=0);printf(Transmite new base:n);for(k=i-1;k=0;k-)printf(%d,bk);
