c语言数组习题.docx
《c语言数组习题.docx》由会员分享，可在线阅读，更多相关《c语言数组习题.docx（14页珍藏版）》请在冰豆网上搜索。
c语言数组习题
数组练习解答
1定义一个名为a的单精度实型一维数组，长度为4,所有元素的初值均为0的数定义语句是
【分析】按照一般数据定义语句的格式，可以直接写出方法一（参看答案）；考虑到所有元素均赋初值时
可以省略数组长度，可以写出方法二（参看答案）；考虑到不省略数组长度，给部分元素赋初值时，所有
未赋初值的元素均有空值（对数值型数组来说，初值为0），可以写出方法三（参看答案）；考虑到选用静
态型，不赋初值所有元素也自动赋予。
空值（对数值型数组来说，初值为0），可以写出方法四（参看答
案）。
【答案】方法一：
floata[4]={0.0,0.0,0.0,0.0};
方法二：
floata[]={0.0,0.0,0.0,0.0};
方法三：
floata[4]={0.0};
方法四：
staticfloat[4];
2下列数组定义语句中，错误的是（）
1charx[1]='a';②autocharx[1]={0};
③staticcharx[l];④charx[l];
【分析】显然答案①中给字符型数组赋初值的格式不对（不能直接赋予字符常量，必须用花括号括住），
所以备选答案①是符合题意的答案。
【答案】①
3用”冒泡排序法”对n个数据排序，需要进行n—1步。
其中第k步的任务是：
自下而上，相邻两数比
较，小者调上；该操作反复执行n—k次。
现在假设有4个数据：
4、I、3、2要排序，假定4为上、2为
下，则利用”冒泡排序法”执行第2步后的结果是。
411
142
324
233
【答案】I、2、4、3
4用"选择排序法”对n个数据排序，需要进行n—1步。
其中第k步的任务是：
在第k个数据到第n个数
【分析】C语言规定，二维数组定义时不允许省略第二维的长度，所以备选答案①④是错误的。
C语言还
"字符常量”的方式赋初值，所以备选答案②也是错误的。
显然
规定，定义字符型数组时不允许直接使用备选答案③符合题意。
【答案】③
6定义一个名为"s"的字符型数组，并且赋初值为字符串"123"的错误语句是（）
①chars[]={'1','2','3','\0'};②chars「」={"123"};
3chars[]={"123\n"};④chars[4]={'1','2','3'};
【分析】备选答案①中省略了数组长度，所以每个元素都赋了初值，共计4个元素，初值依次为T、’2'、
3、’\0'，最后一个元素的值为字符串结束标记，所以数组S中存放的是字符串"123"，该答案不符合
题意（即正确的）；备选答案③中直接赋予字符串作为初值所以数组s的长度为4，其中的初值是字符串
"123"，不符合题意（即正确的）；备选答案③中也是给数组s赋予字符串的初值，但是字符串不是"123",而是"123\n"，所以该答案符合题意（即错误的）；显然答案④也不符合题意（即正确的）。
下面来分析
答案④为什么是正确的，该答案给出了数组长度为4,赋初值时仅给前3个元素赋予字符'1'、’2'、3,
第4个元素没有赋初值，按照C语言的规定，也有初值，且初值为空值，对字符型数组来说，空值就
7设有下列数据定义语句，则数组元素x[i]的值是。
inti=3,x[4]={1,2,3};
【分析】由于i的初值为3，所以x[i]就是x[3]。
由于数组的下标是从0开始的，所以x[3]实际上是
数组x的第4个元素。
从定义语句中可以看出数组x的前3个元素的初值依次为1、2、3,第4个元素没
有赋初值，其初值自动设为空值，对整型数组来说，空值是0，显然x[3」的值是0.【答案】0
8设有下列数据定义语句，则puts（&s[0][0]）的输出结果是;puts（s[0]〕
输出结果是。
chars[4][5]={{T,'、0'},{"23"},"345","4、0"};
【分析】首先分析字符型数组s的初值，s的第1行中存放的字符串是"1"、第2行中存放的符串是"23"、
第3行中存放的字符串是"345"、第4行中存放的字符串是"4"。
puts（）函数的功能是输出从”参数”处开始存放的字符串中有效字符。
按照上的分析，第1个输出的结果是从”&S[0][0]"开始的字符串，这个
地址对应的就是数s的第1行，所以输出结果为1;第2个输出的结果是从“s[]”开始的字符串，这个
址对应的也是数组s的第1行，所以输出结果也为1。
【答案】1
1
9设有下列数据定义语句：
chara[4][10]={"11","22","33","44"};
则puts（strcat（a[1],a[3]））的输出结果是;
putS（strcpy（a[0],a[2]））的输出结果是—。
【分析】字符数组a共有4行，每行存放一个字符串。
这4行的首地址依次为：
a[0]、a[1]、a[2]、a[3],
从这4个地址开始存放的字符串依次为：
"11"、"22"、"33"、"44"。
strcat（a[1],a[3]）函数调用的
功能是将s[3]处的字符串连接到a[l]的字符串后面，所以执行该函数调用后的a「l」处的字符串为"2244",
而该函数的返回值就是a[1]的首地址，puts（）函数的功能就是输出这个地址存放的字符串，由此，第
1个输出的结果就是：
2244。
同样理由可以分析strcpy（a[0],a[2]）的功能是将a[2]处的字符串（"33"）复制到a[0]处，返回a[0]的地址，puts（）输出的就是a[0]处的字符串，结果为：
33。
【答案】224433
10设有下列数据定义语句：
charstr[2][10]={"abc","ABC"};
则printf（"%d",strcmp（str[1],str[0]））的输出结果是;
printf（"%d",strcmp（strlwr（str[1],str[0]））,str[0]））的输出结果是。
【分析】字符型数组str中，从str[0]开始存放的字符串是"abc"、从str[l]开始存放的字符串是"ABC"。
strcmp（str[l],str[0]）是比较str[l]和str【0」处的两个字符串的大小，由于"ABC"是小于"abc"的，
按照srrcmp函数的功能可知，返回值是一个小于0的整数，这是第1个空的答案。
再来分析第2个空的
答案，strlwr（str[l]）函数的功能是将str[l]处的字符串中大写字母改为小写字母，其返回值是修改
后字符串的地址。
strcmp（stlwr（sir[1]）,str[0]））函数的功能是比较str[l]和str[0]处的字符串，
由于str[l]处的字符串已经改为小写字母了，所以和str[0]处的字符串完全相同，返回值是0，这就是
第2个空的答案。
[答案]某个小于0的任意整数0
11下列程序的功能是读取10个实数，然后依次输出前I个实数和、前2个实数和、…、前9个实数和、
前10个实数和。
请填写程序中缺少的语句。
main（）
{floatf[10],X=0.0;
inti;
for（i=0;iv10;i++）
scanf（"%f",&f[i]）;
for（i=1;iv=10;i++）
{
printf（"sumofNO%2d%f、n",i,x）;
}
}
【分析】浏览程序清单后，可以发现前一个次数型循环是输入10个实数存入数组f中。
后一个次数型
循环是计算前i个实数和并存入变量X中，然后再输出这个x的值。
程序中所缺少的语句就是实现”计算
前i个实数和并存入变量X中”的。
当i等于1时，x要等于f[0]的值，即f[i—门的值；当i等于2
时，x要等于f[0]+f[l]的值，即f[0]+f[i—1」的值，此时f[0]的值已经计算并存入变量x中；当i
等于3时，x要等于f[0]+f[1]+f[2]的值，即f[0]+f[1]+f[i—I]的值，此时f[0]+f[1]的值已经计算并存入变量x中；由此可以推出：
前i个值的计算公式为：
x=x+f[i—1]，将这个表达式组成语句就是需要填写的内容。
【答案】x=x+f[i—l]；或x+=f[i—l]；
12运行下列程序的输出结果是（）
①11111②llll③III④222
main（）
{inta[]={1,2,3,4,5},i;
for（i=1;iv5；i++）
printf（"%1d",a[i]—a[i一1]）；
}
【分析】首先分析数组a各元素的值，由于是赋初值，很容易看出：
a[0]=1、a[1]=2…、a[4]=5。
再分析次数型循环共计执行4次（i=1、i=2、i=3、i=4）,每次输出1位整数；[i]—a[i—1],当i=1时，输出的是2—1=1;当i=2时，输出的是3—2=l;当i=3时，输出的是4—3=l;当i=4时，输出的是5—4=1。
整个程序的输出结果是1111。
【答案】②
13下列程序的功能是输入一个5行5列的实数矩阵，然后求出其中的最大数和最小数，并且对调这两个
数后，再输出，请填写程序中缺少的语句。
main（）
{floatf[5][5],max,x；
inti,j,max_l,max_J,min」，min_J；
for（i=0；iv5；i++）
for（j=0；jv5；j++）
{scanf（"%f"，&x）；
f[i][j]=x；
}
max=min=f[0][0]；
max_i=max_i=min」=min」=0;
for（i=0；iv5；i++）
for（j=0；jv5；j++）
{if（maxmax=f[i][j],max_i=i,max_j=j；
if（min>f[i][j]）
}f[max_i][max_j]=min;f[min」][min_j]=max;
for（i=0；iv5；i++）
{printf（”\n"）;
for（j=0;jv5;j++）
printf（"%&2f",f[i][j]）;
}
}
【分析】首先宏观上阅读程序，可以看出程序的基本结构是：
用双重次数型循环读取5行5列矩阵的元
素值存入二维数组f中；寻找矩阵中的最大数和最小数；交换最大数和最小数；输出交换后的矩阵元素值。
需要填写的语句属于第2个部分。
现在来仔细分析这个部分的程序。
通常寻找最大数（或最小数）
的算法是首先假定最前面的数是最大数（或最小数），并记录该数及其在数组中的下标，然后依次处理所
有元素，若当前处理的元素大于（小于）最大数（最小数），则重新记录新的最大数（最小数）及其下标。
从本程序清单来看，的确是采用了这个算法，由于是同时求最大数和最小数，所以用maxmax_i、max_j
分别记录当前的最大数及其行列下标，用min、min_i、min」分别记录当前的最小数及其行列下标。
在
二重循环的循环体中有两条单分支语句，前一个单分支语句的功能很清楚，判断当前的数组元素是否大于最大数，是则重新记录最大数及其行列下标（注意，这里是用一个逗号表达式完成三项赋值工作的）。
循环体中的第2条单分支语句当然是求当前最小数的，由此分析，当条件成立（当前数组元素小于当前最小数）时，需要重新记录当前的最小数及其行列下标，所缺少的语句正是完成这项工作的，由于只能用一条语句完成三项赋值工作，所以必须使用远号表达式。
对照该循环体的前一个单分支语句，很容易写出所缺少的语句。
接下来阅读以后的程序，来验证所填写的语句。
接下来的两条赋值语句正好完成了最大数和最小数的交换工作。
前一个语句"f[max_i][max_j]=min;”是将找到的最小数存入对应最大数的位置（ma—i是最大数的行下标，max_i是最大数的列下标，f[max_i][max_j]就是最大数），类
似的，后一个语句“f[min—i][min」〕=max;”是将找到的最大数存入对应最小数的位置。
【答案】min=f[i][j],min_i=i,min—j=j;
14阅读下列程序，写出程序运行后的输出结果。
main（）
{intal[]={1,3,6,7,100},a2[]={2,4,5,8,100},a[10],i,j,k;
i=j=0;
for（k=0;kv8;k++）
if（a1[i]a[k]=a1[i++];
else
a[k]=a2[j++];
for（k=0;kv8;k++）
printf（"%1d",a[k]）;
}
【分析】程序开始用赋初值方式给数组al和a2的所有元素赋值。
接下来是给变量i、j清0,从后面的
for循环中可以看出，变量i、j是作为一维数组的下标的，所以它们的初值是从0下标开始的。
重点分
析其后的次数型循环，共计循环8次，控制变量k的值依次为0、I、…、乙这个控制循环的变量k也是
作为下标使用的。
再分析循环体，这是一条双分支语句，控制条件是“a1[i]va[j]”，即a1数组的第
叶元素值小于a2数组的第j个元素值。
这个条件成立时，执行的操作包括：
al数组的第i个元素存入a数组的第k个元素中、同时i加1，使得a1[i]成为其后的元素；如果这个条件不成立（即a2数组的第j个元素值小于或等于al数组的第i个元素值），执行的操作包括：
a2数组的第j个元素在入a数组
的第k个地素中、同时j加1，使得a2[j]成为其后的元素。
综合上述的分析，可以看出，循环体的工作是将数组al和a2的当前元素中值小的元素复制到数组a中，如果数组al的元素被复制，则其下标后
移一个位置，指向al的新元素；如果数组a2的元素被复制，则其下标后移一个位置，指向a2的新元素。
该循环执行8次，恰好把数组a1和数组a2中的各4个元素按照从小到大的顺序复制到数组a中。
最后
看看输出，是一个次数型循环语句，输出的结果是数组a中的8个元素值，而且输出格式为一位整数，
结果当然是：
12345678。
请读者注意，由于原来的两个数组al和a2中的元素是从小到大的顺序排列的，所以合并后的数
组a的兀素也必然是从小到大的。
这是一种排序的算法，称为"两路归并排序法"。
但是，真正的两路归
并排序法要考虑到某个数组的元素全部复制后，另一个数组中的剩余元素要全部复制。
本程序中没有考虑这个”临界问题”，而是采用了在两个数组的有效数据之后，放一个最大数的方法，并且知道归并后的
数据总个数。
【答案】12345678
15阅读下列程序，写出程序运行后的输出结果。
#inelude"string.h"
main（）
{chars[3][20]={"2345","123456","2347"};
inti,k;
for（k=0,i=1;iv3;i++）
if（（strcmp（s[k],s[i]））v0）k=i:
puts（s「k」）；
}
【分析】该程序很简单，开始给二维字符型数组赋初值为3个字符串，通过一个次数型循环求得变量k
的值，然后输出s[k]对应的字符串。
从上面的分析可知，关键是循环语句执行后变量k的值等于多少？
我们呵以用记录的方法来记录在循环中变量k的值。
执行循环语句，记录如下：
k=0,i=1，控制循环的条件"iv3'成立，执行循环体的单分支语句，条件"（strcmp
（s[k],s[i]））v0"相当于"（strcmp（"2345","123456"））v0"，条件不成立，变量k值不变，i
加1后继续循环；
k=0,i=2，控制循环的条件"iv3"成立，执行循环体的单分支语句，条件"（strcmp
（s[k],s[i]））v0"相当于"（strcmp（"2345","2345"））v0"，条件成立，执行k=i,k值为2,i
加1后继续循环；
k=2,i=3，控制循环的条件"iv3"不成立，退出循环。
此时变量k值为2.
执行"puts（s[k]）;"语句，输出的是s[2]处存放的字符串：
2347
显然该程序的主要功能是在3个字符串中。
寻找最大字符串的
【答案】2347
16阅读下列程序，写出程序的主要功能。
main（）
{inti,a[10],x,flag=0;
for（i=0;i<10;i十十）
scanf（"%d"，&a【i]）;
scanf（"%d"，&X）;
for（i=0;iv10;i十十）
if（x==a[i]）
{flag=i十1;
break;
}
if（flag==0）
printf（"nofound!
、n"）;
else
printf（"%d\n",flag）;
【分析】该程序属于比较简单的，开始定义整型数组a以及整型变量x、flag和i。
下面的次数型循环是
输入10个整数到数组a中，此时可以看出变量i是作为循环的控制变量使用的。
接着输入一个整数到变量x中。
接下来的次数型循环执行10次，这是标准的用单重次数型循环来依次处理一维数组元素的程序
段，处理的内容是循环体中的单分支语句，即判断当前的数组元素是否等于变量x,是，则在变量师中记
录i+1后退出循环；否，则继续循环。
由此可以分析出，这个流环足在数组a中寻找x的，找不到，则
变社flag的值不会改变（注意动值为0）;如果找到，则lleq变量的值将等于i+l，其中的i是循环控
制变量，也就是找到的数组元素的下标，将其加1后存入变量flag，所以此时的flag是对应数组元素
的下标加1的。
我们再仔细分析一下，当i=0时，找到的是数组元素a[0]，此时flag为1,表示是数
组的第1个元素，即在10个待查整数中的序号为1;当i=1时，找到的是数组元素a[1]，此时flag
为2,表示是数组的第2个元素，即在10个待查整数中的序号为2.当i=9时，找到的是数组元素a[9],
此时flag为10,表示是数组的第1O个元素，即在10个待查整数中的序号为10.所以，找到则flag的
值为1、2、…、10;找不到则为0。
循环后面的输出恰好是按照flag的值分别处理找到和找不到的两种
情况。
综上所述，可以总结出本程序的主要功能。
【答案】输入10个整数存入数组a，再输入一个整数x，在数组a中查找X。
找到输出x在10个整数中的序号（从1开始），找不到则输出"nofound!
"。
17阅读下列程序，写出程序的主要功能。
main（）
{inti,sum=0,a[10];
for（i=0;iv10;i++）
scanf（"%d"，&a[i]）;
for（i=9;i>=0;i）
if（a[i]%7==0）
{sum+=a[i];
printf（"%d",a[i]）;
}
printf（"\Hnsum=%d\n",sum）;
}
【分析】这是标准的次数型循环结构。
第1个循环是输入10个整数存入数组a中；第2个循环是从后向
前的顺序依次处理一维数组的元素。
具体的处理是体现在其循环体中，它是判断当前数是否满足条件
“a[i]%7==0”，满足条件的元素则参加累加的计算，并输出满足条件的数组元素。
退出循环后，再输出这些满足条件的数组元素之和。
程序功能的关键是搞清楚条件"a[i]%7==0"的含义，其实很简单，这个条件就是”数组元素能
被7整除"。
综上所述，可以总结出该程序的主要功能。
【答案】输入10个整数，按从后向前的顺序依次寻找并输出其中能被7整除的所有整数以及能被7整除
的这些整数的和。
18编一个程序，计算并输出下列数列的前24项，每行输出4项。
数列第1项的值1
数列第2项的值2
数列第k项的值=第k—l项的值十第k—2项的值，当k为奇数时，数列第k项的值=第k—l项的值一第k—2项的值，当k为偶数时。
【分析】求数列的前24项可使用次数型循环结构，只要按照给出的公式计算并保存即可。
按每行4个
数据的格式输出一维数组中的数据是一个标准的次数型循环。
【答案】
voidmain（）
{longinta[25]={0,1,2};
inti
}
19编一个程序，输入一个3X3的实数矩阵，求两个对角线元素中各自的最大值。
【分析】用二重次数型循环解决矩阵的输入。
用一重次数型循环求主对角线元素的最大数，用单分支结构求次主对角线元素中的最大数。
【答案】main（）
{floats[3
inti
for
][3],maxi,max2x;
j;
（i=0;
for
maxi=s[0]for（i=1;i
v3;iH—）
（j=0;jv3;j++）
{scanf（"%f",&x）;
s[i][j]
}
[0:
;
v3;i十十）
=x;
if（max1vs[i；[i；
max2=s[0][2];
if（max2}
20编一个程序，输入3个字符串（长度均不超过
连接到第2个字符率之后，
maxi=s[i][i];
max2=s[1][1];max2=s[2][0];
maxi）;
max2）;
30）存入一个二维的字符型数组中，将第3个字符串
然后再连接到第1个字符串之后，组成新的字符串存入一维的字符型数组中，
然后输出该新的字符串（说明：
本题不允许使用字符串连接函数）。
【分析】两个字符率的连接算法如下，第1个字符串复制到某个字符数组中（注意不包括字符串结束标
记），然后再将第2个字符串复制到字符数组中（注意包括字符率结束标记）。
本题要求连接3个
升级会员 