第4章数组课后作业2014

第4章数组
一、选择题
1．如下数组定义语句，正确。

（A）int a[3,4]; （B）int n=3,m=4,int a[n][m];
（C）int a[3][4] ; （D）int a(3)(4);
2．以下不能对二维数组a初始化的语句是。

（A）int a[2][]={{1},{2}}; （B）int a[2][3]={1,2,3,4,5,6};
（C）int a[2][3]={1}; （D）int a(2)(3)={3,4,5,6,7,8};;
3．要使字符数组str具有初值"Lucky"，正确的定义语句是。

（A）char str[]={‘L’,’u’,’c’,’k’,’y’}; （B）char str[5]={‘L’,’u’,’c’,’k’,’y’};
（C）char str []="Lucky"; （D) char str [5]="Lucky";
4．要比较两个字符数组a,b中字符串是否相等，下面正确。

（A）a==b （B）strcmp(a,b)==0
（C）strcpy（a,b）（D）SCtring s1=a,s2=b;
s1==s2;
二、阅读程序，写出运行结果
若分别输入４和８，则以下程序的输出结果各是什么？
#include <iostream>
using namespace std;
int main()
{
char b[17]="0123456789ABCDEF";
int i=0, h,n, c[10]; long m;
cin>>m>>h;
do
{
c[i++]=m%h;
}while((m=m/h)!=0);
for(--i; i>=0; --i)
{
n=c[i]; cout<<b[n];
}
return 0;
}
三、程序填空
1．已知数组a和ｂ都是按由小到大顺序排列的有序数组，试将其合并后放入数组ｃ中，使ｃ也按由小到大顺序排列。

#include<iostream>
using namespace std;
#define M 10
#define N 10
int main()
{
int a[M], b[N], c[M+N], j, k, l;
for(k=0; k<M; k++) cin>>a[k];
for(k=0; k<N; k++) cin>>b[k];
_______________;
while(l<M+N && ______________)
{
if(a[j]<b[k])
{ ____________;
j++;
}
else
{ ____________;
k++;
}
l++;
}
while(l<M+N &&_______) c[l++]=b[k++];
while(l<M+N&&________) c[l++]=a[j++];
for(l=0; l<M+N; l++) cout<<c[l]<<’’;
return 0;
}
2．下列程序将数组ａ中的每四个相邻元素的平均值存放于数组ｂ中。

#include <iostream>
using namespace std;
int main()
{
int a[10], m, n;
float b[7];
for(m=0; m<10; m++) cin>>a[m];
for(m=0; m<7; m++)
{ _______;
for(n=m; ________; n++)
b[m]=b[m]+a[n];
___________;
}
for(m=0; m<7; m++) cout<< b[m]<<endl;
return 0;
}
四、绘制流程图及编写程序
1．将给定的一数插入到有序的数组中。

【思路】
（1）找出被插入值所在的位置；
（2）从该位置起到最后的所有元素右移一位；
（3）将被插入数值放入空出的位置。

2．对n个数按升序排序。

（选择法）
【基本步骤】
（1）将无序序列中的n个数据扫描一次，找到最小数，将它放在第1个位置上。

（2）在无序序列剩余的n-1个数中找到最小数，将它放在第2个位置上。

（3）在无序序列剩余的n-2个数中找到最小数，将它放在第3个位置上。

……
3．利用二维数组存储杨辉三角形的前10行。

【要求】按如下形式打印杨辉三角形：
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
1 6 15 20 15 6 1
1 7 21 35 35 21 7 1
1 8 28 56 70 56 28 8 1
1 9 36 84 126 126 84 36 9 1。