当前位置：文档之家 › 第4章_数组c++_习题答案解析

第4章_数组c++_习题答案解析

  • 格式：doc
  • 大小：1.07 MB
  • 文档页数：11

习题4一、单项选择题1.若有说明inta[3][4];则a数组元素的非法引用是【】A.a[0][2*1]B.a[1][3]C.a[4-2][0]D.a[0][4]【答案】D【解析】数组下标从0开始，a[0][4]的列下标越界。

2.在C++语言中，引用数组元素时，其数组下标的数据类型允许是【】A.整型常量B.整型表达式C.整型常量或整型表达式D.任何类型的表达式【答案】C3.以下不正确的定义语句是【】A.doublex[5]={2.0,4.0,6.0,8.0,10.0};B.inty[5]={0,1,3,5,7,9};C.charc1[]={′1′,′2′,′3′,′4′,′5′};D.charc2[]={x1′0′x,a′′x,8′′};【答案】B【解析】初始值的个数大于数组的大小，系统会出现编译错误。

4.对以下说明语句的正确理解是【】inta[10]={6,7,8,9,10};A.将5个初值依次赋给a[1]至a[5]B.将5个初值依次赋给a[0]至a[4]C.将5个初值依次赋给a[6]至a[10]D.因为数组长度与初值的个数不相同，所以此语句不正确【答案】B5.若有说明：inta[][4]={0,0};则下面不正确的叙述是【】A.数组a的每个元素都可得到初值0B.二维数组a的第一维大小为1C.当初值的个数能被第二维的常量表达式的值除尽时，所得商数就是第一维的大小D.只有元素a[0][0]和a[0][1]可得到初值，其余元素均得不到确定的初值【答案】D【解析】二维数组初始化时，行大小可以省略，被省略的大小根据初值的个数系统来确定，本题中，有2个初值说明是1行4列，所以第一维为1。

元素a[0][0]和a[0][1]赋初值为0，其余元素初值系统默认为0。

6.以下能对二维数组c进行正确的初始化的语句是【】A.intc[3][]={{3},{3},{4}};B.intc[][3]={{3},{3},{4}};C.intc[3][2]={{3},{3},{4},{5}};D.intc[][3]={{3},{},{3}};【答案】B【解析】二维数组初始化时，行大小可以省略，列大小不可以省略，所以A答案错误。

C答案中初始值行数多于数组大小中的行大小，也是错误的。

另外初始化时，初值之间不能有空位置，故D错误。

7.以下不能对二维数组a进行正确初始化的语句是【】A.inta[2][3]={0};B.inta[][3]={{1,2},{0}};C.inta[2][3]={{1,2},{3,4},{5,6}};D.inta[][3]={1,2,3,4,5,6};【答案】C8.阅读下面程序，则程序段的功能是【】#include<iostream>usingnamespacestd;intmain(){intc[]={23,1,56,234,7,0,34},i,j,t;for(i=1;i<7;i++){t=c[i];j=i-1;while(j>=0&&t>c[j]){c[j+1]=c[j];j--;}c[j+1]=t;}for(i=0;i<7;i++)cout<<c[i]<<'\t';putchar('\n');return0;}A.对数组元素的升序排列B.对数组元素的降序排列C.对数组元素的倒序排列D.对数组元素的随机排列【答案】B【解析】每层外层for循环结束会增加对一个元素的排序，确定c[0],c[1]的大小顺序，如图4-1所示。

c[0]c[1]c[2]c[3]c[4]c[5]c[6]2315623470341<23231562347034图4-1第一次排序第二次将c[2]分别与前2两个元素比较，插入最前面，确定c[0],c[1],c[2]的大小顺序，如图4-2所示。

c[0]c[1]c[2]c[3]c[4]c[5]c[6]2315623470341<562311234703423<56232312347034t=56562312347034图4-2第二次排序以此类推，外层6次循环后，将无序的数组实现大到小的降序排列。

9.下列选项中错误的说明语句是【】A.chara[]={′t′,′o′0,′′};y′,′o′,′u′,′B.chara[]={"toyou\0"};C.chara[]="toyou\0";D.chara[]=′t o0y′ou;【答案】D10.下述对C++语言字符数组的描述中错误的是【】A.字符数组的下标从0开始B.字符数组中的字符串可以进行整体输入/输出C.可以在赋值语句中通过赋值运算符“=对”字符数组整体赋值D.字符数组可以存放字符串【答案】C11.以下二维数组c的定义形式正确的是【】A.intc[3][]B.floatc[3,4]C.doublec[3][4]D.floatc(3)(4)【答案】C12.已知：intc[3][4];则对数组元素引用正确的是【】A.c[1][4]B.c[1.5][0]C.c[1+0][0]D.以上表达都错误【答案】C13.若有以下语句，则正确的描述是【】chara[]="toyou";charb[]={′t′,′o′,′y′,′o′,′u′};A.a数组和b数组的长度相同B.a数组长度小于b数组长度C.a数组长度大于b数组长度D.a数组等价于b数组【答案】C【解析】a数组中存放的是字符串，数组大小为6个字节空间，分别存放′t′,′o′,和′′y\0′′，,′o′,′u′b数组的长度为5个字节空间，只存放′t′,′o′,，′5y个′字,′符o。

′,′u′二、填空题14.若有说明：inta[][3]={1,2,3,4,5,6,7};则a数组第一维的大小是________。

【答案】315.设有数组定义：chararray[]="China";则数组array所占的空间为________个字节。

【答案】616.假定int类型变量占用两个字节，其有定义：intx[10]={0,2,4};，则数组x在内存中所占字节数是________。

【答案】2017.下面程序的功能是输出数组s中最大元素的下标，请填空。

#include<iostream>usingnamespacestd;intmain(){intk,p,s[]={1,-9,7,2,-10,3};for(p=0,k=p;p<6;p++)if(s[p]>s[k])________cout<<k<<endl;return0;}【答案】k=p;18.下面程序是删除输入的字符串中字符′H，′请填空。

#include<iostream>usingnamespacestd;intmain(){chars[80];inti,j;gets(s);for(i=j=0;s[i]!=0′′;i++)if(s[i]!=′H′){________}s[j]=0′′;puts(s);return0;}【答案】s[j++]=s[i];【解析】此处相当于补充了2条语句，等价于s[j]=s[i];j++;。

19.已知：chara[20]="abc",b[20]="defghi";则执行cout<<strlen(strcpy(a,b));语句后的输出结果为________。

【答案】620.有如下定义语句：intaa[][3]={12,23,34,4,5,6,78,89,45};,则45在数组aa中的行列坐标各为________。

【答案】2和221.若二维数组a有m列，则计算任一元素a[i][j]在数组中相对位置的公式为（假设a[0][0]位于数组的第一个位置上）________。

【答案】i*m+j+122.定义如下变量和数组：intk;inta[3][3]={9,8,7,6,5,4,3,2,1};则语句for(k=0;k<3;k++)cout<<a[k][k];的输出结果是________。

【答案】951【解析】定义的二维数组可以描述一个方阵：987654321语句功能是实现该方阵主对角线上元素的输出。

23.已知：chara[15],b[15]={"Ilovechina"};则在程序中能将字符串Ilovechina赋给数组a的语句是________。

【答案】strcpy(a,b);三、读程序写结果1.程序代码如下#include<iostream>usingnamespacestd;intmain(){chararr[2][4];strcpy(arr[0],"you");strcpy(arr[1],"me");arr[0][3]='&';cout<<arr[0]<<endl;return0;}【答案】you&me2.程序代码如下：#include<iostream>usingnamespacestd;intmain(){chara[]={'a','b','c','d','e','f','g','h','\0'};inti,j;i=sizeof(a);j=strlen(a);cout<<i<<","<<j<<endl;return0;}【答案】9,83.程序代码如下：#include<iostream>usingnamespacestd;intmain(){inti;inta[3][3]={1,2,3,4,5,6,7,8,9};for(i=0;i<3;i++)cout<<a[2-i][i];return0;}【答案】753【解析】程序功能是实现一个方阵次对角线上元素的输出。

24.程序代码如下：#include<iostream>usingnamespacestd;intmain(){chara[30]="nicetomeetyou!";strcpy(a+strlen(a)/2,"you");cout<<a<<endl;return0;}【答案】nicetoyou25.程序代码如下：#include<iostream>usingnamespacestd;intmain(){intk[30]={12,324,45,6,768,98,21,34,453,456};intcount=0,i=0;while(k[i]){if(k[i]%2==0||k[i]%5==0)count++;i++;}cout<<count<<","<<i<<endl;return0;}【答案】8,1026.程序代码如下：#include<iostream>usingnamespacestd;intmain(){chara[30],b[30];intk;gets(a);gets(b);k=strcmp(a,b);if(k>0)puts(a);elseif(k<0)puts(b);return0;}输入loveChina输出结果是？【答案】love【解析】strcmp(a,b)函数功能是比较a和b字符串的大小，比较是逐个字符的比较，比较方法是ASCII码值做减法，k='l'-'C'>，所以结果输出字符串a。

合集下载

C语言习题集合4(数组)

C语言习题集合4(数组)

第四部分数组4．1 选择题1. 以下关于数组的描述正确的是( )。

A. 数组的大小是固定的，但可以有不同的类型的数组元素B. 数组的大小是可变的，但所有数组元素的类型必须相同C. 数组的大小是固定的，所有数组元素的类型必须相同D. 数组的大小是可变的，可以有不同的类型的数组元素2. 以下对一维整型数组a的正确说明是( )。

<a(10); B. int n=10,a[n];n; D. #define SIZE 10scanf("%d",&n); int a[SIZE];int a[n];3. 在C语言中，引用数组元素时，其数组下标的数据类型允许是( )。

A. 整型常量B. 整型表达式C. 整型常量或整型表达式；D. 任何类型的表达式4. 以下对一维数组m进行正确初始化的是( )。

A. int m[10]=(0,0,0,0) ;B. int m[10]={ };C. int m[ ]={0};D. int m[10]={10*2};5. 若有定义：int bb[ 8]；。

则以下表达式中不能代表数组元bb[1]的地址的是( )。

A. &bb[0]+1B. &bb[1]C. &bb[0]++D. bb+16. 假定int类型变量占用两个字节，其有定义：int x[10]={0,2,4};，则数组x在内存中所占字节数是( )。

A. 3B. 6C. 10D. 20,7. 若有以下说明:int a[12]={1,2,3,4,5,6,7,8,9,10,11,12};char c='a',d,g;则数值为4的表达式是( )A. a[g-c]B. a[4]C. a['d'-'c']D. a['d'-c]8. 以下程序段给数组所有的元素输入数据，请选择正确答案填入( )。

#include<>main()|{int a[10],i=0;while(i<10) scanf("%d",________ );┇}A. a+(i++)B. &a[i+1]C. a+iD. &a[++i]9. 执行下面的程序段后,变量k中的值为( )。

程序设计基础-c语言-第四章数组-教材答案-科学出版社

程序设计基础-c语言-第四章数组-教材答案-科学出版社

程序设计基础-c语言-第四章数组-教材习题及其答案1.0编程将一个一维数组的值按逆序重新存放#include<stdio.h>void main(){int i_data[10];int m,i_temp;printf("给定10个数，用空格分隔：");scanf("%d %d %d %d %d %d %d %d %d %d",&i_da ta[0],&i_data[1],&i_data[2],&i_data[3],&i_data[4],&i_d ata[5],&i_data[6],&i_data[7],&i_data[8],&i_data[9]);for(m=1;m<=10/2;m++) //有意写成10/2 已解决任意一维数组的逆序问题,为什么此处用m=1;m<=10/2，而不能m=0;m<10/2{ i_temp=i_data[m-1]; //下面三条语句是典型的两数交换的方法i_data[m-1]=i_data[10-m];i_data[10-m]=i_temp;}for(m=0;m<10;m++){ printf("%d ",i_data[m]);}printf("\n");}2.0 编程求Fibonacci数列的前二十项。

FIBONACCI数列的定义F0=0,F1=1,Fn=Fn-1+Fn-2#include<stdio.h>void main(){int F[20];int m,n,i_blanknum;for(m=0;m<20;m++){ switch(m){ case 0:F[0]=0;break;case 1:F[1]=1;break;default: F[m]=F[m-1]+F[m-2];}}printf("Fibonacci数列的前20项是：\n"); for(m=0;m<20;m++){ printf("%d ",F[m]);}printf("\n");//下面输出项，这是我加的效果for(m=0;m<20;m++){ printf("%d",m+1); //输出项的编号//计算该项数据占几位i_blanknum=1;//每个数据间占一个空格n=F[m];do{ i_blanknum=i_blanknum+1;n=n/10;}while(n!=0);//减去该项编号数据占的位数n=m+1;do{ i_blanknum=i_blanknum-1;n=n/10;}while(n!=0);//输出空格while(i_blanknum>0){ printf(" ");i_blanknum--;}}printf("\n");}2.0在一个从小到大排列的数组中查找X,若x存在就将其测出，若不存在将其添加。

C++程序设计__第4章_数组

C++程序设计__第4章_数组


cin>>a[i][j]; }
2008-2009-2 C++程序设计
16
例题
例4.6
实现
程序代码（续上）
for(i=0;i<4;i++) { isum=0; for(j=0;j<5;j++) isum+=a[i][j]; a[i][5]=isum/5;} cout<<"输出四个学生五门课程的成绩和平均分："<<endl; for(i=0;i<4;i++) { for(j=0;j<6;j++) cout<<a[i][j]<<'\t'; cout<<endl;} cout<<endl; }
问题： <iostream.h> #include
1202年，意大利数学家斐波那契出版了他的「算盘全书」。 void main() { 他在书中提出了一个关于兔子繁殖的问题： int i,f[20]={1,1}; 如果一对兔子每月能生一对小兔（一雄一雌），而每对小兔在出生 for(i=2;i<20;i++) 后的第三个月里，又能开始生一对小兔，假定在不发生死亡的情况 f[i]=f[i-2]+f[i-1]; 下，由一对出生的小兔开始，50个月后会有多少对兔子？ for(i=0;i<20;i++) 分析： { if(i%5==0) 发现有规律的数列1、1、2、3、5、…… cout<<endl; 从第3项开始，每一项都是前两项之和 cout<<'\t'<<f[i]; } 1 (n=1,n=2) cout<<endl; Fn = }
数据结构答案第4章

数据结构答案第4章

【解答】设稀疏矩阵为m行n列，如果采用二维数组存储，其空间复杂度为Ｏ(m×n)；因为要将所有的矩阵元素累加起来，所以，需要用一个两层的嵌套循环，其时间复杂度亦为Ｏ(m×n)。如果采用三元组顺序表进行压缩存储，假设矩阵中有t个非零元素，其空间复杂度为Ｏ(t)，将所有的矩阵元素累加起来只需将三元组顺序表扫描一遍，其时间复杂度亦为Ｏ(t)。当t<<m×n时，采用三元组顺序表存储可获得较好的时、空性能。
⑴二维数组A的每个元素是由6个字符组成的串，行下标的范围从0~8，列下标的范围是从0~9，则存放A至少需要（）个字节，A的第8列和第5行共占（）个字节，若A按行优先方式存储，元素A[8][5]的起始地址与当A按列优先方式存储时的（）元素的起始地址一致。
A 90 B 180 C 240 D 540 E 108 F 114 G 54
⑵二维数组A中行下标从10到20，列下标从5到10，按行优先存储，每个元素占4个存储单元，A[10][5]的存储地址是1000，则元素A[15][10]的存储地址是（）。
【解答】1140
【分析】数组A中每行共有6个元素，元素A[15][10]的前面共存储了(15-10)×6+5个元素，每个元素占4个存储单元，所以，其存储地址是1000+140=1140。
Head(Tail(Tail(Head(ST))))=奖金
⑵工资表ST的头尾表示法如图4-7所示。7．若在矩阵A中存在一个元素ai,j（0≤i≤n-1，0≤j≤m-1），该元素是第i行元素中最小值且又是第j列元素中最大值，则称此元素为该矩阵的一个马鞍点。假设以二维数组存储矩阵A，试设计一个求该矩阵所有马鞍点的算法，并分析最坏情况下的时间复杂度。
⑵因为k和i, j之间是一一对应的关系，k+1是当前非零元素的个数，整除即为其所在行号，取余表示当前行中第几个非零元素，加上前面零元素所在列数就是当前列号，即：