练习题-6-数组
第六~八章 概念练习题-附参考答案
第六~第八章基本概念练习题第6章数组一、选择题。
1. 以下对一维数组a的正确定义是：A)char a（10）；B) int a[]；C)int k＝5，a[k]；D）char a[3]={‘a’,’b’,’c’};2.以下能对一维数组a进行初始化的语句是: ( )A. int a[5]=(0,1,2,3,4,)B. int a(5)={}C. int a[3]={0,1,2}D. int a{5}={10*1}；3.在C语言中对一维整型数组的正确定义为。
A)int a(10); B)int n=10,a[n];C)int n;a[n]; D)#define N 10int a[N];4. 若二维数组a有m列，则在a[i][j]之前的元素个数为A. j*m+iB. i*m+jC. i*m+j-1D. i*m+j+1*5. 下列说法中错误的是A 构成数组的所有元素的数据类型必须是相同的B 用指针法引用数组元素允许数组元素的下标越界C 一维数组元素的下标依次是1、2、3……·D 定义数组时的长度可以是整型常量表达式6. 假定int类型变量占用两个字节，其有定义：int x[10]={0,2,4};，则数组x在内存中所占字节数是A) 3 B) 6 C) 10 D) 207.若有说明：int a[][3]={{1,2,3},{4,5},{6,7}}; 则数组a的第一维的大小为: ( )A. 2B. 3C. 4D.无确定值8.以下定义语句中，错误的是( )A) int a[]={1,2}; B) char *a;C) char s[10]=“test”; D) int n=5,a[n];9.下面程序段的输出结果是: ( )int i;、int x[3][3]={1,2,3,4,5,6,7,8,9};for (i=0;i<3;i++)printf("%d ",x[i][2-i]);A) 1 5 9 B) 1 4 7 C) 3 5 7 D) 3 6 9二．分析题。
c语言数组练习题及答案
c语言数组练习题及答案第一题:在数组a中,存放有n个学生的成绩.试编一函数:将低于平均分的学生人数m由函数值返回,将低于平均分的分数由数组b带回. int fun(int a[],int n,int b[]) {int i,m=0,aver=0;for(i=0;i<n;i++) aver+=a[i];aver/=n;for(i=0;i<n;i++)if(a[i]<aver) b[m++]=a[i];return m;}第二题:试编一函数:求出1000之间能被7或11整除,但不能同时被7或11整除的所有整数的个数n由函数值返回,并将符合条件的数放在数组a中带回. int fun(int a[]){int i,n=0;for(i=1;i<1000;i++)if((i%7==0&&i%11!=0)||(i%7!=0&&i%11==0)) a[n++]=i;return n;}第三题:试编一函数:将大于整数m且紧靠m的k个素数存入数组a中. void fun(int m,int k,int a[]) {int i,n,data,flag;data=m+1; n=0;while(n<k){flag=1;for(i=2;i<=data/2;i++)if(data%i==0){flag=0; break;}if(flag) a[n++]=data;data++;}}第四题:试编一函数:在数组a中有n个整数,要求把下标从0到p(p小于等于n-1)的数平移到数组的最后.如:原始内容: 1,2,3,4,5,6,7,8,9,10; 当p=4时:移后内容: 6,7,8,9,10,1,2,3,4,5void fun(int a[],int n,int p) {int i,j,t;for(i=0;i<=p;i++){t=a[0];for(j=1;j<n;j++) a[j-1]=a[j];a[n-1]=t;}}第五题:试编一函数:在具有n个数据的数组a中,求出次最大值的下标并由函数值返回.int fun(int a[],int n){int i,j,max,may;if(a[0]>a[1]){max=0; may=1;}else {max=1; may=0;}for(i=2;i<n;i++)if(a[i]>a[max]){may=max;amx=i;}else if(a[i]>a[may]) may=i;return may;}第六题:在数组a中有n个四位数.试编一函数,要求按每个数的后三位的大小进行升序排列,当后三位等相同时,则对这些数值按原始四位数据进行降序排序.将排序后的前10个数存入数组b中.(提示:可采用选择排序)int fun(int a[],int n,int b[]) {int i,j,k,t,m=10;for(i=0;i<n-1;i++){k=i;for(j=i+1;j<n;j++)if(a[j]%1000<a[k]%1000) k=j;else if(a[j]%1000==a[k]%1000 && a[j]>a[k]) k=j;if(k!=i){t=a[i]; a[i]=a[k]; a[k]=t;}}for(i=0;i<m;i++) b[i]=a[i];return m;}第七题:在三位数(100至999)中寻找符合下面条件的整数.它即是完全平方数,又有两位数字相同.(如:144,676;)并将符合条件数的个数n由函数值返回,符合条件的数存入数组a中返回.int fun(int a[]){int i,j,hun,ten,data,n=0;for(i=10;i<32;i++){j=i*i;if(j>=100&&j<=999){hun=j/100;ten=j%100/10;data=j%10;if(hun==ten||ten==data||data==hun) a[n++]=j;}}return n;}第八题:判断一个长整型数是否为回文数(回文数是指其数字左右对称的整数).当该数是回文数时,函数值返回1,否则返回0.(提示:利用逻辑量flag进行操作). intfun(long m){int i=0,n=0,flag=1,a[20];while(m){a[n]=m%10; m=m/10; n++;}while(i<=n/2 && flag)if(a[i]!=a[--n] flag=0;else i++;return flag;}第九题:在数组a中存有n个数据,试编一函数:依次从数组中取出一个数据,如查该数连续大于该数以后的5个数且该数是奇数,统计出满足此条件数的个数m由函数值返回,并把这些数按从小到大的顺序存入数组b中.int fun(int a[],int n,int b[]) {int i,j,flag,m=0;for(i=0;i<n-5;i++){for(j=i+1;j<=i+5;j++)if(a[i]>a[j]) flag=1;else {flag=0; break;}if(flag==1 && a[i]%2==1) b[m++]=a[i];}for(i=0;i<m-1;i++)for(j=0;j<m-1-i;j++)if(b[j]>b[j+1]){flag=b[j]; b[j]=b[j+1]; b[j+1]=flag;}return m;}第十题:在数组a中有n个四位数,试编一函数:求出千位数上的数加个位数上的数等于百位数上的数加十位数上的数的个数m由函数值返回,再把所有满足此条件的四位数依次存入数组b中,然后对数组b中的四位数按从小到大的顺序排序.int fun(int a[],int n,int b[]) {int i,j,m,thou,hun,ten,data;for(i=0;i<n;i++){thou=a[i]/1000;hun=a[i]%1000/100;ten=a[i]%100/10;data=a[i]%10;if(thou+data==hun+ten) b[m++]=a[i];}for(i=0;i<m-1;i++)for(j=0;j<m-1-i;j++)if(b[j]<b[j+1]){data=b[j]; b[j]=b[j+1]; b[j+1]=data;}}第十一题:在数组a中有n=100个人围坐一圈并按顺时针方向从1到n编号,从第s=1个人开始进行从1到m=10的报数,报数到第m个人,此人出圈,再从他的下一个人重新开始1到m的报数,如此进行下去直到所有的人都出圈为止,现要求将出圈次序重新存入数组a中.void fun(int a[],int n,int s,int m) {int i,j,k,l,x;i=s-1; k=0; l=n;while(l>0){k++;if(k==m){x=a[i];for(j=i+1;j<n;j++) a[j-1]=a[j];a[n-1]=x;k=0; l--;}else i++;if(i==l) i=0;}}。
第六~八章 概念练习题-附参考答案
11.若有函数定义：
int func()
{
static int m=0;
return m++;
}
以下程序段运行后屏幕输出为（）。
int i;
for(i=1;i<=4;i++)
func();
printf("%d",func());
A.0 B.1C.4 D.5
B.函数的定义不可以嵌套，但函数的调用可以嵌套
C.函数的定义和函数的调用均不可以嵌套
D.函数的定义和函数的均可以嵌套
5.以下叙述中正确的是
A)构成C程序的基本单位是函数
B)可以在一个函数中定义另一个函数
C)main()函数必须放在其它函数之前
D)所有被调用的函数一定要在调用之前进行定义
6.用数组名作为函数调用时的实参时，传递给形参的是。
9.下列说法中正确的是：（）
A.局部变量在一定范围内有效，且可与该范围外的变量同名。
B如果一个源文件中，全局变量与局部变量同名，则在局部变量范围内，局部变量不起作用。
C.局部变量缺省情况下都是静态变量。
D.函数体内的局部静态变量，在函数体外也有效。
10．未指定存储类别的变量，其隐含的存储类别为（）。
main()
{ char s[]=“ABCD”, *P;
for(p=s+1; p<s+4; p++) printf (“%s\n”,p);}
该程序的输出结果是
A) ABCDB) AC) BD)BCD
BCDBCCD
CDCDD
DD
C语言程序设计练习题之数组与结构体
一、单项选择题(在每小题列出的四个备选项中只有一个是符合题目要求的。
) 1.若有定义 int a[4] = {l, 2, 3, 4}；则 a[a[0]+2 * a[2]-a[3]]等于A. 1B. 2C. 3D. 42 .设有数组定义：char array [ ]=〃China 〃；则数组array 所占的空间为A. 4个字节B. 5个字节C. 6个字节D. 7个字节3 .设有定义 char a 口=“xyz”, b □二{'x',' y',' z'};,则语句 cout«sizeof (a)«* ，，«sizeof (b) «endl;的输出结果为 A. 3 3B. 3 4C. 4 3D. 4 44 .设 int b[ ][5]={1,2,3,4,5,6,7}；,则元素 b[l] [2]的值是A. 0B. 2C. 6D. 75 .数组定义为int a L2J [3j={1, 2, 3, 4, 5, 6},值为1的数组元素是A. a [0] [0] B, a [1] [1] C. a [1] [2] D. a [2] [3]6 . C++中，若有说明：int a[3] [4];则对a 数组元素的正确引用是9 .设 char x[][10] = {〃Windows 〃，〃dos 〃，〃unix 〃};,执行 cout«x[l][2];后输出的结果是A. nB. iC. oD. s10 .以下叙述中错误的是A.对于double 类型数组，不可以直接用数组名对数组进行整体输入或输出B.数组名代表的是数组所占存储区的首地址，其值不可改变C.当程序执行中，数组元素的下标超出所定义的下标范围时，系统将给出“下标越界” 的出错信息D.可以通过赋初值的方式确定数组元素的个数11 .设#pragma pack(l),则结构体类型变量占用内存的字节数是A.各成员占用内存字节数之和B.第一个成员占用的内存字节数C.占用内存最大成员所需的字节数D.最后一个成员占用的内存字节数12 .下面程序运行后，输出结果是#include <iostream> using namespace std;数组与结构体A. a[2][4] B, a[l + l][0] 7 .定义二维数组并初始化，正确的是A.mta[][]={l,2,3,4,5,6}; C.inta[][3]={ 1、2,3,4,5,6}; 8 .以下数组定义中，不正确的是A. inta[2][3];C. int c[100][100]={0};C. a(2)(l)D. a[l,3] B.int a[2][]={ 1,2,3,4,5,6};D.inta[2,3]={ 1,2,34,5,6};B. mt b[][3]={0,l,2,3)；D. mt d[3][]={]l,2},{l,2,3},{l,2,3,4}};21int/mtp[8]={l,2,3,4,5,6,7,8}J=0,j=0;while(i++<7)if(p[i]%2) j+=p[i]；cout<<j«endl;return 0;}A. 15B. 16C. 20D. 3613.下面程序运行后，输出结果是#include <iostream>using namespace std;int main()int a[3][3]={{l,2},{3,4},{5,6}},ij,s=0;fbr(i=l;i<3;i++)砧i(J=0jv=i;j++)s+=a[i][j];cout«s«endl;retuin 0;}A. 18B. 19C. 20D. 2114.下面程序运行后，输出结果是#mclude<iostieam>using namespace std;int main(){ mt a[3][3]={l,2,3,4,5,6,7,8,9},n,sum=0;fdi(n=0;n<3;n++)sum=sum+a [n] [n];cout«sum«endl;return 0:}A. 6B. 12C. 15D. 4515.下面程序运行后，输出结果是#include <iostream>using namespace std;stmct abc{ mt a, b, c; };int main。
C语言 数组和指针练习题
若当堂没做完，下周四之前上交也可。
至ftp://211.64.82.253/用户名和密码：stuＣ语言程序设计练习题——数组一、选择题77、以下对一维数组a的正确说明是＿d ＿＿＿A、char a(10)；B、int a[ ]；C、int k=5,a[k]；D、char a[ ]={'a' , 'b' , 'c'}；78、若有说明语句：int a[2][4]；，则对a数组元素的正确引用是＿a＿＿＿A、a[0][3]B、a[0][4]C、a[2][2]D、a[2][2+1]79、以下能对二维数组y进行初始化的语句是＿b＿＿A、static int y[2][ ]={{1,0,1}, {5,2,3}}；B、static int y[ ][3]={{1,2,3}, {4,5,6}}；C、static int y[2][4]={{1,2,3}, {4,5} , {6}}；D、static int y[ ][3]={{1,0,1,0}, { }, {1,1}}；80、若有说明语句：int y[ ][4]={0,0}；则下面叙述不正确的是＿d＿＿＿A、数组y的每个元素都可得初值0B、二维数组y的行数为1C、该说明等价于int y[ ][4]={0}；D、只有元素y[0][0]和y[0][1]可得到初值0，其余元素均得不到初值081、以下各组选项中，均能正确定义二维实型数组s的选项是＿c＿＿＿A、float s[3][4]；B、float s(3,4)；float s[ ][4]； float s[ ][ ]={{0}；{0}}；float s[3][ ]={{1},{0}}； float s[3][4]；C、 float s[3][4]；D、float s[3][4]；static float s[ ][4]={{0},{0}}； float s[3][ ]；auto float s[ ][4]={{0},{0},{0}}； float s[ ][4]；82、若有说明语句：int a[ ][3]={1,2,3,4,5,6,7,8}； ,则a数组的行数为＿＿a＿＿A、3B、2C、无确定值D、183、若二维数组y有m列，则在y[i][j]前的元素个数为＿B＿＿＿A、j*m+iB、i*m+jC、i*m+j-1D、i*m+j+184、下面程序中有错误的行是＿＿＿＿1、 main( )2、 {3、 int x[3]={1}；4、 int k；5、 scanf("%d", &x)；6、 for (k=1； k<3； k++)7、 x[0]=x[0]+x[i]；8、 printf("x[0]=%d\n", x[0])；9、 }A、3B、6C、7D、585、若有以下语句，则正确的描述是＿＿b＿＿char x[ ]="12345"；char y[ ]={'1', '2', '3', '4', '5'}；A、x数组与y数组的长度相同B、x数组长度大于y数组长度C、x数组长度小于y数组长度D、x数组等价于y数组86、以下不正确的数组定义语句是＿＿b＿＿A、double x[5]={2.0, 4.0, 6.0, 8.0, 10.0}；B、int y[5]={0, 1, 3, 5, 7, 9}；C、char ch1[ ]={'1', '2', '3', '4', '5'}；D、char ch2[ ]={'\x10', '\xa', '\x8'}；87、以下正确的数组定义语句是＿c＿＿＿A、char a[5]={'1', '2', '3', '4', '5', '\0'}；B、int b[2][ ]={{1}, {2}}；C、float c[ ][3]={1, 2, 3, 4, 5}；D、char d[5]="CHINA"；88、判断字符串str1是否大于字符串str2，应当使用＿＿d＿＿A、if (str1>str2)B、if (strcmp(str1, str2))C、if (strcmp(str2, str1)>0)D、if (strcmp(str1, str2)>0)89、下面程序段的运行结果是＿c＿＿＿char x[5]={'a', 'b', '\0', 'c', '\0'}；printf("%s", x)；A、'a''b'B、abC、ab└┘cD、abc90、有两个字符数组a,b，则以下能正确为a,b进行赋值的语句是＿d＿＿＿A、gets(a, b)；B、scanf("%s%s", &a, &b)；C、getchar(a)； getchar(b)；D、gets(a)； gets(b)；91、有字符数组s1[80]和s2[80]，则以下能正确对s1, s2进行输出的语句是＿＿＿b＿A、puts(s1, s2)B、printf("%s, %s", s1, s2)；C、putchar(s1, s2)；D、puts(s1), puts(s2)；92、以下程序段的运行结果是＿c＿＿＿char a[7]="abcdef"；char b[4]="ABC"；strcpy(a, b)；printf("%c", a[5])；A、└┘B、\0C、eD、f93、以下描述正确的是＿d＿＿＿A、两个字符串所包含的字符个数相同时，才能比较字符串B、字符个数多的字符串比字符个数少的字符串大C、字符串"STOP└┘"与"STOP"相等D、字符串"That"小于字符串"The"94、以下对字符数组的描述中错误的是＿c＿＿＿A、字符数组中可以存放字符串B、字符数组中的字符串可以整体输入、输出C、可以在赋值语句中通过赋值运算符"="对字符数组整体赋值D、不可以用关系运算符对字符数组中的字符串进行比较95、若有语句：char s1[10], s2[10]={"books"}，则能将字符串books赋给数组s1的正确语句是＿b＿＿＿A、s1={"books"}；B、strcpy(s1, s2)；C、s1=s2；D、strcpy(s2, s1)；96、以下printf语句的输出结果是＿＿＿＿printf("%d\n", strlen("school")；A、7B、6C、存在语法错误D、不定值97、下面程序的功能是将字符串s中所有的字符c删除。
数组习题
第 5 章数组和广义表一、选择题2. 有一个二维数组A[1:6，0:7] 每个数组元素用相邻的6个字节存储，存储器按字节编址，那么这个数组的体积是（①）个字节。
假设存储数组元素A[1，0]的第一个字节的地址是0，则存储数组A的最后一个元素的第一个字节的地址是（②）。
若按行存储，则A[2，4]的第一个字节的地址是（③）。
若按列存储，则A[5，7]的第一个字节的地址是（④）。
就一般情况而言，当（⑤）时，按行存储的A[I，J]地址与按列存储的A[J，I]地址相等。
供选择的答案：①-④： A．12 B. 66 C. 72 D. 96 E. 114 F. 120G. 156 H. 234 I. 276 J. 282 K. 283 L. 288⑤： A．行与列的上界相同 B. 行与列的下界相同C. 行与列的上、下界都相同D. 行的元素个数与列的元素个数相同3. 设有数组A[i,j]，数组的每个元素长度为3字节，i的值为1 到8 ，j的值为1 到10，数组从内存首地址BA开始顺序存放，当用以列为主存放时，元素A[5，8]的存储首地址为( )。
A. BA+141B. BA+180C. BA+222D. BA+2254. 假设以行序为主序存储二维数组A=array[1..100，1..100]，设每个数据元素占2个存储单元，基地址为10，则LOC[5，5]=（）。
A. 808B. 818C. 1010D. 10205. 数组A[0..5,0..6]的每个元素占五个字节，将其按列优先次序存储在起始地址为1000的内存单元中，则元素A[5，5]的地址是( )。
A. 1175B. 1180C. 1205D. 12106. 有一个二维数组A[0:8,1:5],每个数组元素用相邻的4个字节存储，存储器按字节编址，假设存储数组元素A[0,1]的第一个字节的地址是0，存储数组A的最后一个元素的第一个字节的地址是（①）。
若按行存储，则A[3,5]和 A[5,3]的第一个字节的地址是（②）和（③）。
数据结构练习题第三章栈、队列和数组习题及答案
第三章栈、队列和数组一、名词解释：1.栈、栈顶、栈底、栈顶元素、空栈2.顺序栈3.链栈4.递归5.队列、队尾、队头6.顺序队7.循环队8.队满9.链队10.随机存储结构11.特殊矩阵12.稀疏矩阵13.对称方阵14.上（下）三角矩阵二、填空题：1.栈修改的原则是_________或称________，因此，栈又称为________线性表。
在栈顶进行插入运算，被称为________或________，在栈顶进行删除运算，被称为________或________。
2.栈的基本运算至少应包括________、________、________、________、________五种。
3.对于顺序栈，若栈顶下标值top=0,此时，如果作退栈运算，则产生“________”。
4.对于顺序栈而言，在栈满状态下，如果此时在作进栈运算，则会发生“________”。
5.一般地，栈和线性表类似有两种实现方法，即________实现和________实现。
6.top=0表示________，此时作退栈运算，则产生“________”；top=sqstack_maxsize-1表示________，此时作进栈运算，则产生“________”。
7.以下运算实现在顺序栈上的初始化，请在________处用适当的句子予以填充。
int InitStack(SqStackTp *sq){ ________;return(1);}8.以下运算实现在顺序栈上的进栈，请在________处用适当的语句予以填充。
Int Push(SqStackTp *sq,DataType x){ if(sp->top==sqstack_maxsize-1}{error(“栈满”);return(0);}else{________________:________________=x;return(1);}}9.以下运算实现在顺序栈上的退栈，请在________________用适当句子予以填充。
C语言程序设计第六章数组习题及答案
1.以下对一维整型数组a的定义，正确的是_。
(2分)A.int a(10) ;B.int n = 10 , a[n] ;C.int n ;scanf( "%d" , &n ) ;int a[n] ;D.int a[10] ;2.若有定义：int a[10] ;，则对a数组元素的正确引用是_。
(2分)A.a[10]B.a[3.5]C.a(5)D.a[10-10]3.对定义int a[10] = {6 , 7 , 8 , 9 , 10} ; 的正确理解是_。
(2分)A.将5个初值依次赋给a[1]--a[5]B.将5个初值依次赋给a[0]--a[4]C.将5个初值依次赋给a[6]--a[10]D.因为数组长度与初值个数不相同，所以此语句不正确4..若有定义：int a[3][4]; , 则对a数组元素的正确引用是_。
(2分)A.a[3][4]B.a[1,3]C.a[1+1][0]D.a(2)(1)5.以下对二维数组a初始化正确的语句是_。
(2分)A.int a[2][ ]={{0 , 1 , 2}, {3 , 4 , 5}};B.int a[ ][3]={{0, 1, 2}, {3, 4, 5}};C.int a[2][4]={{0, 1 , 2}, {3 , 4}, {5}};D.int a[ ][3]={{0, 1, 2}, { }, {3, 4}};6.对二维数组a进行如下初始化：int a[ ][3]={0 , 1 , 2 , 3 , 4 , 5};则a[1][1]的值是_。
(2分)A.0B.3C.4D.17.下面程序段的运行结果是_。
(2分)#include<stdio.h>int main( ){int i , x[3][3] = {1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9} ;for( i = 0 ; i < 3 ; i++ )printf( "%2d" , x[i][2-i] ) ;return 0 ;}A.1 5 9B.1 4 7C.3 5 7D.3 6 98.以下对数组s的初始化，错误的是_。
C语言各章节练习题(含答案)
C) include case scanf D) while go pow
3． 下列四组选项中，均是不合法的用户标识符的选项是 。
4． 设有：int a=1,b=2,c=3,d=4,m=2,n=2;执行(m=a>b)&&(n=c>d)后n的值为 B 。
A) 1 B) 2 C) 3 D) 4
5． 以下程序的运行结果是 B 。
main()
{ int a,b,d=241;
2． printf函数中用到格式符%5s，其中数字5表示输出的字符串占用5列。如果字符串长度大于5，则输出按方式 B ；如果字符串长度小于5，则输出按方式 C 。
A) 从左起输出该字符串，右补空格 B) 按原字符长从左向右全部输出
C) 右对齐输出该字符串，左补空格 D) 输出错误信息
a=d/100%9;
b=(-1)&&(-1);
printf(“%d,%d”,a,b);
} A) 6,1 B) 2,1 C) 6,0 D) 2,0
四、逻辑运算与判断选取控制
选择 1． 逻辑运算符两侧运算对象的数据类型 D 。
A) 只能是0和1 B) 只能是0或非0正数 C) 只能是整型或字符型数据 D) 可以是任何类型的数据
2． 判断char型变量ch是否为大写字母的正确表达式是 C 。
11．设有说明：char w; int x; float y; double z;则表达式w*x+z-y值的数据类型为 。
A) float B) char C) int D) double
12．设以下变量均为int类型，则值不等于7的表达式是 。
数组练习题
数组练习题1．下面数组声明语句，_________正确。
A）Dim a[2,4] As Integer B）Dim a(2,4）As IntegerC）Dim a(n,n）As Integer D）Dim a(2 4）As Integer2．假定建立了一个名为Command1的命令按钮数组，则以下说法中错误的是________。
A)数组中每个命令按钮的名称(名称属性)均为Command1B)数组中每个命令按钮的标题(Caption属性)都一样C)数组中所有命令按钮可以使用同一个事件过程D)用名称Command1(下标)可以访问数组中的每个命令按钮3．数组声明语句Dim a(-2 to2,5）中，数组包含元素个数为________。
A）120 B）30 C ）60 D）204．下面程序的输出结果是________。
Dim aa = Array(1,2,3,4,5,6,7)For i = Lbound(a）to Ubound(a)a(i）= a(i）* a(i)Next iPrint a(i)A）36 B）程序出错C）49 D）不确定5．下面程序的输出结果是________。
Option Base 1Private Sub Command1_Click()Dim a%(3, 3)For i = 1 To 3For j = 1To 3If j > 1 And i > 1 Thena(i, j）= a(a(i - 1, j - 1), a(i, j - 1)）+ 1Elsea(i, j）= i * jEnd IfPrint a(i, j); "";Next jPrintNext iEnd SubA）1 2 3 B）1 2 3 C ）1 2 3 D）1 2 32 3 1 1 2 3 2 4 6 2 2 23 2 3 1 2 3 3 6 9 3 3 36．在设定Option Base 0后，经Dim arr(3,4）As Integer 定义的数组arr含有的元素个数为________。
数据结构练习题第三章栈、队列和数组习题及答案
第三章栈、队列和数组一、名词解释：1.栈、栈顶、栈底、栈顶元素、空栈2.顺序栈3.链栈4.递归5.队列、队尾、队头6.顺序队7.循环队8.队满9.链队10.随机存储结构11.特殊矩阵12.稀疏矩阵13.对称方阵14.上（下）三角矩阵二、填空题：1.栈修改的原则是_________或称________，因此，栈又称为________线性表。
在栈顶进行插入运算，被称为________或________，在栈顶进行删除运算，被称为________或________。
2.栈的基本运算至少应包括________、________、________、________、________五种。
3.对于顺序栈，若栈顶下标值top=0,此时，如果作退栈运算，则产生“________”。
4.对于顺序栈而言，在栈满状态下，如果此时在作进栈运算，则会发生“________”。
5.一般地，栈和线性表类似有两种实现方法，即________实现和________实现。
6.top=0表示________，此时作退栈运算，则产生“________”；top=sqstack_maxsize-1表示________，此时作进栈运算，则产生“________”。
7.以下运算实现在顺序栈上的初始化，请在________处用适当的句子予以填充。
int InitStack(SqStackTp *sq){ ________;return(1);}8.以下运算实现在顺序栈上的进栈，请在________处用适当的语句予以填充。
Int Push(SqStackTp *sq,DataType x){ if(sp->top==sqstack_maxsize-1}{error(“栈满”);return(0);}else{________________:________________=x;return(1);}}9.以下运算实现在顺序栈上的退栈，请在________________用适当句子予以填充。
数据结构练习题1
数据结构练习题1⼀、单项选择题1.若⽤⼀个⼤⼩为6的数组来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除⼀个元素，再加⼊两个元素后，rear和front的值分别为多少？( )A. 1和 5B. 2和4C. 4和2D. 5和1⼤⼩为6的数组：下标从0-5;从前⾯出队，从后⾯⼊队front(前⾯)=3rear(后⾯)=0当出队列中删除⼀个元素，也就是出队，即front+1:=4再插⼊两个元素，即rear+2= 2【注】循环队列中，由于⼊队时尾指针向前追赶头指针；出队时头指针向前追赶尾指针，造成队空和队满时头尾指针均相等。
因此，⽆法通过条件front==rear来判别队列是"空"还是"满"。
2.循环队列A[0..m-1]存放其元素值，⽤front和rear分别表⽰队头和队尾，则当前队列中的元素数是( )。
A. (rear-front+m)%mB. rear-front+1C. rear-front-1D. rear-front3.for（i=0；ifor（j=0；jA［i］［j］=i*j；上⾯算法的时间复杂度为( )A.O(m2)B.O(n2)C.O(m×n)D.O(m+n）4.设h是指向⾮空带表头结点的循环链表的头指针，p是辅助指针。
执⾏程序段p=h;while (p->next->next!=h)p=p->next;p->next=h;后（其中，p->next为p指向结点的指针域），则( )A. p->next指针指向链尾结点B. h指向链尾结点C. 删除链尾前⾯的结点D. 删除链尾结点5.假设带头结点的单向循环链表的头指针为head,则该链表为空的判定条件是（）A.head= =NULLB.head–>next= =NULLC.head!=NULLD.head–>next= =head6. 设顺序表有19个元素，第⼀个元素的地址为200，且每个元素占3个字节，则第14个元素的存储地址为( )A.236B.239C.242D.2457. 若⼀棵⼆叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（）A ．9B ．11C ．15D ．不确定8. n 个结点的线索⼆叉树上含有的线索数为（）A ．2nB ．n －lC ．n ＋lD ．n9. 设有⼀个栈，按A 、B 、C 、D 的顺序进栈，则可能为出栈序列的是( )A.DCBAB.CDABC.DBACD.DCAB10. 归并排序中，归并的趟数是( )。
数组练习题
A.最后一个下标界
B.第1个下标界
C.第2个下标界
D.以上都不是
40.数组声明为: char str1[20]="Borland",str2[]="C++5.0";调用函数"strcat(str1,str2);"后,字符串str1的串长是().
A.13
32.在C语言中,引用数组元素时,其数组下标的数据类型允许是().
A.整型常量
B.整型表达式
C.整型常量或整型表达式
D.任何类型的表达式
33.以下程序段中,不能正确赋字符串(编译时系统会提示错误)的是().
A.char s[10]="abcdefg";
B.char t[]="abcdefg",*s=t;
B.char str[];
C.int num['10'];
D.int n=5; int a[n][n+2];
3.下列定义数组的语句中不正确的是().
A.int a[2][3]={1,2,3,4,5,6};
B.int a[2][3]={{1},{4,5}};
C.int a[][3]={{1},{4}};
A.14
B.15
C.16
D.17
49.在执行int a[][3]={{1,2},{3,4}};语句后,a[1][2]的值是()
A.int a(10);
B.int n=10,a[n];
C.int n; scanf("%d",&n); int a[n];
D.#define SIZE 10 (换行) int a[SIZE];
数组练习题及答案
数组练习题及答案问题1：数组的基本操作题目：编写一个程序，实现以下功能：1. 初始化一个整型数组，大小为10，所有元素初始化为0。
2. 将数组中的元素依次设置为1到10。
3. 输出数组中的所有元素。
答案：```c#include <stdio.h>int main() {int arr[10] = {0};for (int i = 0; i < 10; i++) {arr[i] = i + 1;}for (int i = 0; i < 10; i++) {printf("%d ", arr[i]);}return 0;}```问题2：数组的反转题目：编写一个函数，实现对整数数组的反转。
答案：```cvoid reverseArray(int arr[], int size) {int start = 0;int end = size - 1;while (start < end) {int temp = arr[start];arr[start] = arr[end];arr[end] = temp;start++;end--;}}```问题3：数组的查找题目：编写一个函数，实现在数组中查找特定元素的索引，如果找到返回该元素的索引，如果未找到返回-1。
答案：```cint findElement(int arr[], int size, int element) {for (int i = 0; i < size; i++) {if (arr[i] == element) {return i;}return -1;}```问题4：数组的排序题目：使用冒泡排序算法对整数数组进行排序。
答案：```cvoid bubbleSort(int arr[], int size) {for (int i = 0; i < size - 1; i++) {for (int j = 0; j < size - i - 1; j++) {if (arr[j] > arr[j + 1]) {int temp = arr[j];arr[j] = arr[j + 1];arr[j + 1] = temp;}}}}```问题5：数组的动态扩展题目：编写一个函数，实现对数组的动态扩展，使其能够存储更多的答案：```cvoid dynamicArrayExpansion(int *arr, int *size, int capacity, int newElement) {if (*size >= capacity) {int newCapacity = capacity * 2;int *newArr = (int *)malloc(newCapacity *sizeof(int));for (int i = 0; i < *size; i++) {newArr[i] = arr[i];}free(arr);arr = newArr;capacity = newCapacity;}arr[(*size)++] = newElement;}```结束语：这些练习题涵盖了数组的基本操作、查找、排序和动态扩展等常见问题，希望能够帮助您更好地理解和掌握数组的使用。
练习题6
while (front!=rear)//队不空循环
{front++;
p=qu[front].s;//出队一个结点*p,它在qu中的下标为front
if (p->data==x)//找到值为x的结点
{printf("从根结点到%c结点的路径: ",p->data);
解：先序遍历树中结点的递归算法如下：
void PreOrder1(ElemType A[],int i,int n)
{if (i<n)
if (A[i]!='#')//不为空结点时
{printf("%c ",A[i]);//访问根结点
PreOrder1(A,2*i,n);//遍历左子树
PreOrder1(A,2*i+1,n);//遍历右子树
return h;
else
{l=Level(bt->lchild,x,h+1);//在左子树中查找
if (l!=0)
return l;
else//在左子树中未找到,再在右子树中查找
return(Level(bt->rchild,x,h+1));
}
}
上机实验题
假设一棵二叉树采用二叉链存储结构，其中所有结点值均不相同。设计一个算法求从根结点到值为x的结点的路径。并用相关数据进行测试。
图8.3一棵二叉树
（6）如果一棵哈夫曼树T有n0个叶子结点，那么，树T有多少个结点？要求给出求解过程。
答：一棵哈夫曼树中只有度为2和0的结点，没有度为1的结点，由非空二叉树的性质1可知，n0=n2+1，即n2=n0-1，则总结点数n=n0+n2=2n0-1。
数组习题及答案
构造数据对象——数组一、填空题1.数组是一组相同的集合。
2.数组名代表数组的。
3.数组元素在数组中的位置序号称为它是从开始整数。
4.有int a[ ]={4,6,2,12,435,-9,76,0,0};该数组元素值最大的下标为。
5.定义数组tw,其能存储23个长整形数的语句为。
6.有说明语句int a[10]={1,2,3,4,5,6};则元素a[9]的值为。
7.数组char c[ ]=”abcd”中有个元素，最后一个元素是。
8.”a”在内存中占个存储单元。
9.定义一个能存放下字符串Vocation的字符数组enm的语句为。
10.定义一个可保存100个整型数的数组pn，并把每个元素初值设为0的语句是。
11.与puts(ss)等价的printf函数调用是。
二、选择题1.下面关于数组的说法，不正确的是（）A.数组总为一个整体，可以参加算术运算B.数组中的数组元素相当于一个简单变量C.数组可以用来保存字符串D.数组是一组连续的，类型相同的数据集合2.下列说法不是数组特性的是（）A.数组元素类型相同B.数组长度固定C.数组占用连续的内存空间D.数组可作为一个整体参与运算3.定义一个具有8个元素的整形数组，应使用语句（）A．int a[8]; B.int a[2,4];C．int a[ ]; D.int *a[8];4. 以下能正确定义一维数组的选项是（）A.int num[ ];B.#define N 100 int num[N];C.int num[0..100];D.int N=100;5.下面对s的初始化，不正确的是（）A.char s[5]={“abcd”};B.char s[5]={‘a’,’b’,’c’};C.char s[5]=””;D.char s[5]=”abcd”;6.对以下说明语句正确的理解是（）int a[10]={6,7,8,9,10,12};A.将6个初值依次赋值给a[1]至a[5];B.将6个初值依次赋值给a[0]至a[5];C.将6个初值依次赋值给a[5]至a[10];D.因数组长度和初值的个数不同，所以此语句不正确7.用scanf语句为数组a中的第二个数组元素输入数据，格式正确的是（）A.scanf(“%d”,a[2]);B.scanf(“%d”,&a[2]);C.scanf(“%d”,&a[1]);D.scanf(“%d”,a(1));三、判断题1.数组在内存中占用的空间是不连续的。
第 6 章 数组补充练习
第六章数组资料来源：/一、选择题：1. 在ｃ语言中，一维数组的定义方式为：类型说明符数组名（）。
A．常量表达式B．整型表达式 C．整型常量或整型表达式D．整型常量2. 以下对一维整型数组a的正确说明是。
A. int a(10);B. int n=10,a[n];C. int n;D. #define SIZE 10scanf(“%d”,&n); int a[SIZE];int a[n];3. 在C语言中，引用数组元素时，其数组下标的数据类型允许是（）．A．整型常量或整型表达式B．整型常量C．整型表达式D．任何类型的表达式4. 若有说明：int a[10];则对a数组元素的正确引用是。
A. a[10]B. a[3.5]C. a(5)D. a[10-10]5. 以下能对一维数组ａ进行不正确初始化的语句是（）A．int a[]={0}；B．int a[10]={0,0,0,0}；C．int a[10]={}；D．int a[10]={10*1};6. 对以下说明语句的正确理解是。
int a[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. 因为数组长度与初值的个数不相同，所以此语句不正确7. 下面程序（每行程序前面的数字表示行号）。
1 main()2 {3 float a[10]={0.0};4 int i;5 for(i=0;i<3;i++) scanf(“%d”,&a[i]);6 for(i=1;i<10;i++) a[0]=a[0]+a[i];7 printf(“%f\n”,a[0]);8 }A. 没有错误B. 第3行有错误C. 第5行有错误D. 第7行有错误8. 下面程序中有错误的行是（每行程序前面的数字表示行号）。
1 main()2 {3 float a[3]={1};4 int i;5 scanf(“%d”,&a) ;6 for(i=1;i<3;i++) a[0]=a[0]+a[i];7 printf(“a[0]=%d\n”,a[0]);8 }A. 3B. 6C. 7D. 59. 定义如下变量和数组：int k;int a[3][3]={1,2,3,4,5,6,7,8,9};则下面语句的输出结果是。
C语言习题六（数组部分）习题及答案
C语言习题六（数组部分）习题及答案习题六一．选择题1.在C语言中，引用数组元素时，其数组下标的数据类型允许是c 。
A）整型常量B）整型表达式C）整型常量或整型表达式C）任何类型的表达式2.以下对一维整型数组a的正确说明是DA）int a(10) ; B）int n=10,a[n];C）int n; D）#define SIZE 10scanf(“%d”,&n);int a[SIZE];int a[n];3.若有定义：int a[10]，则对数组a元素的正确引用是 D 。
A）a[10] B）a[3.5] C）a(5) D）a[10-10]4.以下不能对一维数组a进行正确初始化的语句是B 。
A）int a[10]={0,0,0,0,0}; B）int a[10]={} ;C）int a[ ] = {0} ; D）int a[10]={10*1} ;5.若有定义：int a[3][4],则对数组a元素的正确引用是。
AA）a[2][3] B）a[1,3] C）a(5) D）a[10-10]6.以下能对二维数组a进行正确初始化的语句是B。
A）int a[2][]={{1,0,1},{5,2,3}} ;B）int a[][3]={{1,2,3},{4,5,6}} ;C）int a[2][4]={{1,2,3},{4,5},{6}} ;D）int a[][3]={{1,0,1},{},{1,1}} ;7.以下不能对二维数组a进行正确初始化的语句是。
CA）int a[2][3]={0} ;B）int a[][3]={{1,2},{0}} ;C）int a[2][3]={{1,2},{3,4},{5,6}} ;D）int a[][3]={1,2,3,4,5,6} ;8.若有说明:int a[3][4]={0};则下面正确的叙述是D。
A）只有元素a[0][0]可得到初值0B）此说明语句不正确C）数组a中各元素都可得到初值，但其值不一定为0D）数组a中每个元素均可得到初值09.若有说明：int a[][4]={0,0}；则下面不正确的叙述是D。
第6章-数组和字符串-练习题
第6章-数组和字符串-练习题一、选择题1.下面正确的初始化语句是___A. char str[]="hello";B. char str[100]="hello";C. char str[]={'h','e','l','l','o'};D. char str[]={'hello'};2.定义了一维int型数组a[10]后，下面错误的引用是___A. a[0]=1;B. a[10]=2;C. a[0]=5*2;D. a[1]=a[2]*a[0];3.下面的二维数组初始化语句中，正确的是____A. float b[2][2]={0.1,0.2,0.3,0.4};B. int a[][]={{1,2},{3,4}};C. int a[2][]= {{1,2},{3,4}};D. float a[2][2]={0};4.引用数组元素时，数组下标可以是____A. 整型常量B. 整型变量C. 整型表达式D. 以上均可5.定义了int型二维数组a[6][7]后，数组元素a[3][4]前的数组元素个数为____A. 24B. 25C. 18D. 176.下列初始化字符数组的语句中，正确的是____A. char str[5]="hello";B. char str[]={'h','e','l','l','o','\0'};C. char str[5]={"hi"};D. char str[100]="";7.给出下列代码，则数组初始化中哪项是不正确的？byte［］array1,array2［］;byte array3［］［］;byte ［］［］array4;A．array2 = array1 B．array2=array3C．array2=array4 D．array3=array48.下面程序的运行结果是____main() {int x=30;int[] numbers=new int[x];x=60;System.out.println(numbers.length);}A. 60B. 20C. 30D. 509.下面不是创建数组的正确语句A.float f[][]=new float[6][6];B.float f[]=new float[6];C.float f[][]=new float[][6];D.float[][]f=new float[6][];10.下列关于Java语言的数组描述中，错误的是（）。
php数组练习十六道题
php数组练习⼗六道题<?php/*** 1、写函数创建长度为10的数组。
数组中的元素为递增的奇数。
⾸项为1。
*/$ary = range(1, 10);//Array ( [0] => 1 [1] => 2 [2] => 3 [3] => 4 [4] => 5 [5] => 6 [6] => 7 [7] => 8 [8] => 9 [9] => 10 )print_r($ary);/*** 2、创建长度为10的数组，数组中的元素为递增的等⽐数，⽐值为3。
⾸项为1*/function myfun($n){return pow(3, $n-1);}$ary = range(1, 10);$result = array_map('myfun',$ary);echo '<br>';//Array ( [0] => 1 [1] => 3 [2] => 9 [3] => 27 [4] => 81 [5] => 243 [6] => 729 [7] => 2187 [8] => 6561 [9] => 19683 ) print_r($result);/*** 3、求数组中最⼤数所在的下标；* $arr = array(1,5,67,8,4,3,45,6,887,2);*/$arr = array(1,5,67,8,4,3,45,6,887,2);$max = $arr[0];//假设第⼀个数是最⼤的$index = 0;//记录最⼤数的key值，即下标foreach ($arr AS $key=>$val) {if ($max < $val) {$max = $val;$index = $key;}}//最⼤数是：887，其下标是：8echo '<br>最⼤数是：'.$max . '，其下标是：' . $index;/* $mval = max($arr);echo '<br>';print_r(array_search($mval, $arr)); *//*** 4、创建⼀个长度为10的数组，数组中的元素满⾜斐波拉齐数列的规律；*/$arr = array(1,1);for ($i=2; $i<10; $i++) {$arr[] = $arr[$i-1]+$arr[$i-2];}echo '<br>';//Array ( [0] => 1 [1] => 1 [2] => 2 [3] => 3 [4] => 5 [5] => 8 [6] => 13 [7] => 21 [8] => 34 [9] => 55 )print_r($arr);/*** 5、计算数组中最⼤数和最⼩数的差；*/$arr = array(1,5,67,8,4,3,45,6,887,2);/*系统函数简单实现*$minv = min($arr);$maxv = max($arr);echo '<br>';echo '最⼤数是：' . $maxv .',最⼩数是：'.$minv.'，差是：'.($maxv-$minv);*//*不使⽤系统函数实现*/$max = $arr[0];//假设第⼀个数是最⼤的$min = $arr[0];//假设第⼀个数也是最⼩的foreach ($arr AS $key=>$val) {if ($max < $val) {$max = $val;} elseif ($min > $val) {$min = $val;}}echo '<br>';//最⼤数是：887,最⼩数是：1，差是：886echo '最⼤数是：' . $max .',最⼩数是：'.$min.'，差是：'.($max-$min);/*** 6、写⼀个⽅法，将⼀个长度超过10的数组最后5项直接截取，不改变顺序直接变为前5项，* 如{1,2,3,4,5,6,7,8,9,10,11,12}在经过⽅法后变为：{8,9,10,11,12,1,2,3,4,5,6,7}*/function arrayHandel(&$ary, $count = 5) {if (!(is_array($ary) && count($ary)>10 && count($ary)>$count)) {return false;}$len = count($ary);while ($count>0) {$i = $len-1;$count--;array_unshift($ary, $ary[$i]);array_pop($ary);}}$array = array(1,2,3,4,5,6,7,8,9,10,11,12,13);echo '<br>';arrayHandel($array);//Array ( [0] => 9 [1] => 10 [2] => 11 [3] => 12 [4] => 13 [5] => 1 [6] => 2 [7] => 3 [8] => 4 [9] => 5 [10] => 6 [11] => 7 [12] => 8 ) print_r($array);/**** 7、将两个数组连接成⼀个新数组；* array_combine($keys, $values) ⼀个作键，⼀个作值，但是两个数组个数必须⼀致，不然会返回false* array_merge($array1) 覆盖相同的键名* array_merge_recursive($array1) 不覆盖相同键名，组成以键名组成的数组集合**/$arr1 = array('a'=>123,'b'=>1234);$arr2 = array('os'=>'linux','db'=>'mysql','language'=>'php','server'=>'nginx','b'=>1256);echo '<br>';//Array ( [a] => 123 [b] => 1234 [os] => linux [db] => mysql [language] => php [server] => nginx )print_r($arr1+$arr2);//$arr1会覆盖$arr2中相同键值,运算是从右⾄左，所以左边的覆盖右边echo '<br>';//boolean falsevar_dump(array_combine($arr1,$arr2));//boolean falseecho '<br>';//Array ( [a] => 123 [b] => 1256 [os] => linux [db] => mysql [language] => php [server] => nginx )print_r(array_merge($arr1,$arr2));//$arr1和$arr2中的相同的元素被后⼀个$arr2的覆盖echo '<br>';//Array ( [a] => 123 [b] => Array ( [0] => 1234 [1] => 1256 ) [os] => linux [db] => mysql [language] => php [server] => nginx ) print_r(array_merge_recursive($arr1,$arr2));/*** 数组逆序（不能直接使⽤rsort函数，不能⽣成新数组）；*/$ary = array('apple','juice','orange','85','0','app','1','2','5','z');/* rsort($ary);echo '<br>';print_r($ary); */for ($i=0;$i<count($ary);$i++){for ($j=$i+1;$j<count($ary);$j++){if($ary[$i]<$ary[$j]){$temp = $ary[$i];$ary[$i] = $ary[$j];$ary[$j] = $temp;}}}echo '<br>';//Array ( [0] => z [1] => orange [2] => juice [3] => apple [4] => app [5] => 85 [6] => 5 [7] => 2 [8] => 1 [9] => 0 )print_r($ary);/*** 9、在长度为10的升序有序数组中插⼊⼀个数字，组成新数组，保证数组顺序（不能直接使⽤sort）*/$arr = range(1, 40, 2);function insertAry($ary, $val) {$endAry = array();$len = count($ary);$index = 0;if ($ary[$len-1] < $val) {//若插⼊数⽐数组中任意数⼤$ary[] = $val;$endAry = $ary;return $endAry;}while ($index<$len) {if ($ary[$index]>=$val){$endAry[$index++] = $val;for($i = $index;$i<$len+1;$i++){$endAry[$i] = $ary[$i-1];}break;} else {$endAry[$index] = $ary[$index];}$index++;}return $endAry;}echo '<br>';//Array ( [0] => 1 [1] => 3 [2] => 5 [3] => 7 [4] => 9 [5] => 11 [6] => 13 [7] => 15 [8] => 17 [9] => 19 [10] => 21 [11] => 23 [12] => 25//[13] => 27 [14] => 29 [15] => 31 [16] => 33 [17] => 35 [18] => 37 [19] => 39 [20] => 88 )print_r(insertAry($arr,88));/*** 10、将⼀个⽆序数组排列成升序数组；（冒泡排序）*/$arr = array(888,-9,1,11,5,67,8,4,3,45,6,887,2);$len = count($arr);for ($i=0; $i<$len; $i++) {for ($j=$len-1; $j>$i; $j--) {if ($arr[$j]<$arr[$j-1]) {$temp = $arr[$j];$arr[$j] = $arr[$j-1];$arr[$j-1] = $temp;}}}echo '<br>';//Array ( [0] => -9 [1] => 1 [2] => 2 [3] => 3 [4] => 4 [5] => 5 [6] => 6 [7] => 8 [8] => 11 [9] => 45 [10] => 67 [11] => 887 [12] => 888 ) print_r($arr);/*********选择排序************/$arr = array(888,-9,1,11,5,67,8,4,3,45,6,887,2);for ($i=0; $i<$len; $i++) {for ($j=$i+1; $j<$len; $j++) {if ($arr[$j]<$arr[$i]) {$temp = $arr[$j];$arr[$j] = $arr[$i];$arr[$i] = $temp;}}}echo '<br>';//Array ( [0] => -9 [1] => 1 [2] => 2 [3] => 3 [4] => 4 [5] => 5 [6] => 6 [7] => 8 [8] => 11 [9] => 45 [10] => 67 [11] => 887 [12] => 888 ) print_r($arr);/*** 11、对有序数组进⾏洗牌操作；（不能直接使⽤shuffle函数）*/$arr = range(1, 40, 2);echo '<br>';echo '<br>$arr打乱前：';//$arr打乱前：Array ( [0] => 1 [1] => 3 [2] => 5 [3] => 7 [4] => 9 [5] => 11 [6] => 13 [7] => 15 [8] => 17 [9] => 19 [10] => 21 [11] => 23 //[12] => 25 [13] => 27 [14] => 29 [15] => 31 [16] => 33 [17] => 35 [18] => 37 [19] => 39 )print_r($arr);function shuffleDemo($arr) {$resultAry = array();$len = count($arr);while ($len>0) {$index = rand(0, $len-1);$resultAry[] = $arr[$index];array_splice($arr, $index,1);$len--;}return $resultAry;}echo '<br>';echo '<br>$arr打乱后：';//$arr打乱后：Array ( [0] => 3 [1] => 33 [2] => 11 [3] => 15 [4] => 5 [5] => 39 [6] => 1 [7] => 25 [8] => 35 [9] => 29 [10] => 13 [11] => 27 //[12] => 23 [13] => 7 [14] => 37 [15] => 19 [16] => 9 [17] => 17 [18] => 31 [19] => 21 )print_r(shuffleDemo($arr));/*** 12、删除数组中指定位置的元素；(参考unset函数)*/function deleteAryElement(&$arr, $index){if (!(is_array($arr) && count($arr)>$index)) {return false;}unset($arr[$index]);}$arr = array(888,-9,1,11,5,67,8,4,3,45,6,887,2);deleteAryElement($arr,2);echo '<br>';//Array ( [0] => 888 [1] => -9 [3] => 11 [4] => 5 [5] => 67 [6] => 8 [7] => 4 [8] => 3 [9] => 45 [10] => 6 [11] => 887 [12] => 2 ) print_r($arr);/*** 13、将数组中素数删除组成新数组*/function filtFun($val) {//⾃定义过滤素数函数$flag = true;//判断是否是素数if (is_int($val)) {if ($val<=0) {$flag = false;}for ($i=$val-1;$i>1;$i--) {if ($val%$i==0) {$flag = false;break;}}} else {$flag = false;}return !$flag;}$arr = array(888,-9,1,11,5,67,8,4,3,45,6,887,2,'a');$rary = array_filter($arr, 'filtFun');echo '<br>';//Array ( [0] => 888 [1] => -9 [6] => 8 [7] => 4 [9] => 45 [10] => 6 [13] => a )print_r($rary);/*** 14、写函数检查数组中是否存在某个元素（不能直接使⽤in_array）*/function exsitEle($arr, $value) {if (!(is_array($arr) && count($arr)>0)) {return false;}foreach ($arr AS $key=>$val) {if ($val==$value) {return true;}}return false;}$arr = array(888,-9,1,11,5,67,8,4,3,45,6,887,2,'a',array('a'=>14,'b'=>48));//boolean truevar_dump(exsitEle($arr, array('a'=>14,'b'=>48)));/*** 15、写函数，向数组最后追加⼀个元素（不能直接使⽤array_push）*/$arr = array(888,-9,1,11,5,67,8,4,3,45,6,887,2,'a',array('a'=>14,'b'=>48));$arr[] = 'abcd';echo '<br>';//Array ( [0] => 888 [1] => -9 [2] => 1 [3] => 11 [4] => 5 [5] => 67 [6] => 8 [7] => 4 [8] => 3 [9] => 45 [10] => 6//[11] => 887 [12] => 2 [13] => a [14] => Array ( [a] => 14 [b] => 48 ) [15] => abcd )print_r($arr);/*** 16、写函数，求数组中所有元素之和（不能直接使⽤array_sum）*/$arr = array(888,-9,1,11,5,67,8,4,3,45,6,-102);function countAry($arr) {if (!(is_array($arr) && count($arr)>0)) {return false;}$sum = 0;foreach ($arr AS $key=>$val) {$sum += $val;}return $sum;}echo '<br>';//927print_r(countAry($arr)); php数组功能⾮常强⼤，⾃⼰对php数组的练习学习。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
5—数组1.输出平均值1.1.题目要求：求平均值输入一个正整数n (1<n≤10)，再输入n个整数，输出平均值（保留2位小数）。
1.2.测试结果（输入结束回车符用<回车>表示，括号内是说明）（1）输入：3 1 2 -6<回车>输出：aver=-1.00（2）输入：5 12 2 5 4 0<回车>输出：aver=4.602.求最大值及其下标2.1.题目要求输入一个正整数n (1<n≤10)，再输入n个整数，输出最大值极其下标（设最大值惟一，下标从0开始）。
2.2.测试结果（输入结束回车符用<回车>表示）（1）输入：3 1 6 4<回车>输出：max=6,index=1（2）输入：3 10 8 1<回车>输出：max=10,index=0（3）输入：5 1 2 5 4 0<回车>输出：max=5,index=23.逆序输出3.1.题目要求输入一个正整数n (1<n≤10)，再输入n个整数，按逆序输出这些数。
3.2.测试结果（输入结束回车符用<回车>表示）（1）输入：4 10 8 1 2<回车>输出：2 1 8 10（2）输入：5 1 2 5 4 0<回车>输出：0 4 5 2 14.交换最小值和最大值4.1.题目要求：输入一个正整数n (1<n<=10)，再输入n个整数，将最小值与第一个数交换，最大值与最后一个数交换，然后输出交换后的n个数。
4.2.测试结果（输入结束回车符用<回车>表示）（1）输入：5 4 3 5 1 2<回车>输出：1 3 2 4 5（2）输入：4 1 5 6 7<回车>输出：1 5 6 7（3）输入：5 5 4 3 2 1<回车>输出：1 4 3 2 55.排序5.1.题目要求：输入一个正整数n (1<n<=10)，再输入n个整数，将它们从大到小排序后输出。
5.2.测试结果（输入结束回车符用<回车>表示）（1）输入：4 5 1 7 6<回车>输出：7 6 5 1（2）输入：3 1 2 3<回车>输出：3 2 1（3）输入：5 5 4 3 2 1<回车>输出：5 4 3 2 16.矩阵运算6.1.题目要求：读入1 个正整数n(1≤n≤6), 再读入n 阶方阵 a , 计算该矩阵除副对角线、最后一列和最后一行以外的所有元素之和.(副对角线为从矩阵的右上角至左下角的连线)6.2.测试结果（输入结束回车符用<回车>表示，括号内是说明）（1）输入：4 (n=4)2 3 4 1<回车>5 6 1 1<回车>7 1 8 1<回车>1 1 1 1<回车>输出：sum=35 (2+3+4+5+6+7+8=35)7.求字符串长度7.1.题目要求：连续输入一批以# 结束的字符串(字符串的长度不超过80)，遇## 则全部输入结束。
统计并输出每个字符串的有效长度。
7.2.测试结果（输入结束回车符用<回车>表示，括号内是说明）（1）输入：hello 12#abc+0## (连续输入2个字符串"hello 12"和"abc+0")<回车> 输出：8 ("hello 12"的有效长度是8)5（"abc+0"的有效长度是5）8.统计大写辅音字母8.1.题目要求：连续输入一批以# 结束的字符串(字符串的长度不超过80)，遇## 则全部输入结束。
统计并输出每个字符串中大写辅音字母的个数(大写辅音字母:除'A','E','I','O','U'以外的大写字母)。
8.2.测试结果（输入结束回车符用<回车>表示，括号内是说明）（1）输入：HELLO#IT12#uieiaba## (连续输入3个字符串)<回车> 输出：3 ("HELLO"中有3个大写辅音字母)1 （"IT12"中有1个大写辅音字母）0 （"uieiaba"中没有大写辅音字母）9.查找字符9.1.题目要求输入一个字符并回车，再连续输入一批以# 结束的字符串(字符串的长度不超过80)，遇## 则全部输入结束。
在每个字符串中查找该字符，如果找到，则输出该字符在字符串中所对应的最大下标(下标从0开始)；否则输出“Not Found”。
9.2.测试结果（输入结束回车符用<回车>表示，括号内是说明）（1）输入：m <回车>moon#programming#1234## (输入3个字符串"moon","programming","1234")输出：0 (m在"moon"中对应的最大下标是0)7 (m在"programming"中对应的最小下标是7)Not Found ("1234"中没有m)10.字符串替换10.1.题目要求：连续输入一批以# 结束的字符串(字符串的长度不超过80)，遇## 则全部输入结束。
将每个字符串中的大写字母用下面列出的对应大写字母替换, 其余字符不变, 输出替换后的字符串.原字母对应字母A ──→ZB ──→YC ──→XD ──→W……X ──→CY ──→BZ ──→A10.2.测试结果（输入结束回车符用<回车>表示，括号内是说明）（1）输入：A flag of USA#IT12#oueiaba## (连续输入3个字符串)<回车> 输出：Z flag of FHZRG12oueiaba11.简化的插入排序11.1.题目要求：输入一个正整数n(0<n<=9)和一组(n个)有序的整数，再输入一个整数x，把x 插入到这组数据中，使该组数据仍然有序。
11.2.测试结果（输入结束回车符用<回车>表示，括号内为说明）（1）输入：5<回车>(数据的个数n=5)1 2 4 5 7 <回车>(5个有序整数)3<回车>(待插入整数x=3)输出：1 2 3 4 5 7（2）输入：4<回车>(数据的个数n=4)1 2 5 7<回车>(4个有序整数)-10<回车>(待插入整数x=-10)输出：-10 1 2 5 712.求平均值12.1.题目要求：输入一个正整数n (1<n<=10)，再输入n 个整数，输出平均值(保留2位小数)。
12.2.测试结果（输入结束回车符用<回车>表示，括号内为说明）（1）输入：3 <回车>(n=3)1 2 -6 <回车>输出：average = -1.00（2）输入：5 <回车>(n=5)12 2 5 4 0 <回车>输出：average = 4.6013.将数组中的数逆序存放13.1.题目要求：输入一个正整数n (1<n<=10)，再输入n 个整数，存入数组a中，先将数组a中的这n个数逆序存放，再按顺序输出数组中的n个元素。
13.2.测试结果（输入结束回车符用<回车>表示，括号内为说明）（1）输入：4 <回车> (n=4)10 8 1 2<回车>输出：2 1 8 10（2）输入：5 <回车> (n=5)1 2 5 4 0<回车>输出：0 4 5 2 114.求最大值及其下标14.1.题目要求：输入一个正整数n (1<n<=10)，再输入n个整数，输出最大值及其对应的最小下标，下标从0开始。
14.2.测试结果（输入结束回车符用<回车>表示，括号内为说明）（1）输入：3 <回车>(n=3)1 6 4<回车>输出：max = 6, index = 1（2）输入：5 <回车>(n=5)1 2 0 4 5<回车>输出：max = 5, index = 415.交换最小值和最大值15.1.题目要求：输入一个正整数n (1<n<=10)，再输入n 个整数，将最小值与第一个数交换，最大值与最后一个数交换，然后输出交换后的n 个数。
15.2.测试结果（输入结束回车符用<回车>表示，括号内为说明）（1）输入：5 <回车> (n=5)8 2 5 1 4<回车>输出：After swap: 1 2 5 4 8（2）输入：5 <回车> (n=5)5 4 3 2 1<回车>输出：After swap: 1 4 3 2 516.选择法排序16.1.题目要求：输入一个正整数n (1<n<=10)，再输入n 个整数，将它们从大到小排序后输出。
16.2.测试结果（输入结束回车符用<回车>表示，括号内为说明）（1）输入：4 <回车>(n=4)5 1 7 6<回车>输出：After sorted: 7 6 5 1（2）输入：5 <回车>(n=5)5 4 3 2 1 <回车>输出：After sorted: 5 4 3 2 117.在数组中查找指定的元素17.1.题目要求输入一个正整数n (1<n<=10)，再输入n 个整数，将它们存入数组 a 中，再输入一个整数x，然后在数组 a 中查找与x 相同的元素，如果找到，输出x 在数组a 中对应元素的最小下标，如果没有找到，输出相应信息。
17.2.测试结果（输入结束回车符用<回车>表示，括号内为说明）（1）输入：6<回车>(n=6)1 3 5 7 9 5<回车>5<回车>(x=5)输出：5: a[2]（2）输入：4 <回车>(n=4)1 3 5 7<回车>2<回车>(x=2)输出：2: not found18.字符串逆序输出18.1.题目要求输入一个以回车结束的字符串(少于80个字符)，将它的内容逆序输出。
如"ABCD" 的逆序为"DCBA"。
18.2.测试结果（输入结束回车符用<回车>表示）（1）输入：Welcome to you! <回车>输出：!uoy ot emocleW（2）输入：Happy New Year! <回车>输出：!raeY weN yppaH19.输出字符在字符串中所对应的最大下标19.1.题目要求输入一个字符，再输入一个以回车结束的字符串（少于80个字符），在字符串中查找该字符，如果找到，输出该字符在字符串中所对应的最大下标(下标从0开始)；否则输出"Not Found"。