数组章节自测题

第七章数组习题第七章练习（一）一、选择题1、下列程序的输出结果是（）main(){int p[8]={11,12,13,14,15,16,17,18},i=0,j=0;while(i++<7)if(p[i]%2) j+=p[i];printf(“%d\n”,j);}A)42 B)45 C)56 D) 602、下列程序的输出结果是（）main(){char a[7]=”a0\0a0\0”;int i,j;i=sizeof(a);j=strlen(a);printf(“%d %d\n”,i,j);}A)2 2 B) 7 6 C) 7 2 D)6 23、下列能正确定义一维数组的选项是（）A) int a[5]={0,1,2,3,4,5};B) char a[]={0,1,2,3,4,5};C)char a={…A?,?B?,?C?};D) int a[5]=”0123”;4、已有定义：char a[]=”xyz”,b[]={…x?,?y?,?z?};,下列叙述中正确的是（）A)数组a和b的长度相同B)a数组长度小于b数组长度C) a数组长度大于b数组长度。

D)上述说法都不对。

5、有下列程序：main(){char s[]=”abcde”;s+=2;printf(“%d\n”,s[0]);}执行后的结果是（）A)输出字符a的ASCII码B)输出字符c的ASCII码C)输出字符c D)程序出错6、有下列程序：main(){int x[3][2]={0},i;for(i=0;i<3;i++) scanf(“%d”,x[i]);printf(“%3d%3d%3d\n”,x[0][0],x[0][1],x[1][0]); }若运行时输入：2 4 6,则输出结果为（）A)2 0 0 B)2 0 4C)2 4 0 D)2 4 67、下列能正确定义字符串的语句（）A)char str[]={…\64?}; B)char str=”kx43”;C)char str=??; D)char str[]=”\0”;8、有下列程序：main(){inta[4][4]={{1,4,3,2},{8,6,5,7},{3,7,2,5},{4,8,6,1}}; int i,j,k,t; for(i=0;i<4;i++)for(j=0;j<3;j++)for(k=j+1;k<4;k++)if(a[j][i]>[k][i]){t=a[j][i];a[j][i]=a[k][i];a[k][i]=t;}/*按列排序*/for(i=0;i<4;i++) printf(“%d,”,a[i][j]);}A)1,6,5,7, B)8,7,3,1, C)4,7,5,2, D)1,6,2,1,9、有下列程序：main(){inta[4][4]={{1,4,3,2},{8,6,5,7},{3.7.2.5},{4,8,6,1}}; Int i,k,t;for(i=0;i<3;i++)for(k=i+1;k<4;k++)if(a[i][i]<a[k][k])< bdsfid="132" p=""></a[k][k])<>{t=[i][i];a[i][i]=a[k][k];a[k][k]=t;}for(i=0;i<4;i++) printf(“%d,”,a[0][i]);}程序运行结果是（）A)6,2,1,1, B)6,4,3,2,C)1,1,2,6, D)2,3,4,6,10、#includemain(){char p[20]={…a?,?b?,?c?,?d?},q[]=”abc”,r[]=”abcde”; strcpy(p+strlen(q),r); strcat(p,q);printf(“%d %d\n”,sizeof(p),strlen(p));}A)20 9 B)9 9 C)20 11D)11 1111、有下列程序：#includemain(){ char p[20]={…a?,?b?,?c?,?d?},q[]=”abc”,r[]=”abcde”; strcat(p,r); strcpy(p+strlen(q),q);printf(“%d\n”,strlen(p));}程序运行后的输出结果是（）A)9 B)6C)11 D)712、若要求定义10个int型元素的一维数组a,则下列定义语句中错误的是（）A)#define N 10 B)#define n 5int a[N]; int a[2*n];C)int a[5+5]; D)int n=10,a[n];13、有下列程序：main(){intnum[4][4]={{1,2,3,4},{5,6,7,8},{9,10,11,12},{13,14 ,15,16}},i,j;for(i=0;i<4;i++){for(j=0;j<i;j++)< bdsfid="164" p=""></i;j++)<>Printf(“%4c”,??);for(j= ;j<4;j++)printf(“%4d”,num[i][j]);printf(“\n”);}}若要按下列形式输出数组右上半三角。

C程序设计数组测试题《C程序设计数组》试题1、一批具有同名的同属性的数据就是。

2、若有定义：int a[10];则数组a的长度是，含有个元素。

3、若有定义：int a[ ]={1,3,5,7,9};则数组a的下标值是。

4、假定int类型变量占用两个字节，其定义：int x[10]={0,2,4};,则数组x在内存中所占字节数是。

5、在C语言中，二维数组在内存中的存放顺序是。

6、有定义语句“int a[ ][3]={1,2,3,4,5,6};”,则a[1][0]的值是，a[0][1]的值是，行下标的值是。

7、若有定义：double x[3][5];，则x数组中行下标的下限为，列下标的上限为。

8、若有定义float a[3][5];则a数组有行列，共有个元素，假设存储一个float型数据占4个字节，则a数组占的字节数是。

9、若有定义：int a[3][4]={{1,2}{0},{4,6,8,10}}。

则初始化后，a[0][2]得到的初值是a[1][2]得到的初值是，a[2][1]得到的初值是。

10、字符串的结束标志是。

11、的作用将一个字符串（以’\0’结束的字符序列）输出到终端，的作用是从终端输入一个字符串到字符数组，并且得到一个函数值。

12、字符串连接函数，字符串复制函数是，字符串比较函数是，测试字符串长度的函数是，函数的作用是将字符串中大写字母转换成小写字母，函数的作用是将字符串中小写字母转换成大写字母。

13、执行char str[10]=“China\0”；strlen(str)的结果是。

14、若有定义：char str[ ]=”I love China!”;则a[4]的值是，a[10]的值是。

1、以下对一维数组a的正确说明是。

A、int a(10);B、int n=10,a[n];C、int n;scanf(“%d”,&n);int a[n]D、int a[10];2、以下不正确的定义语句是。

第2章 自测练习题参考答案3.在一个顺序表中，若表的第一个元素的存储地址是210，每一个元素的长度为3，则第5个元素的存储地址是多少？解：210+（5-1）*3=222 4．在长度为n 的顺序表中插入一个元素时,等概率情况下的平均移动元素次数是多少？ 解：n/25.写出带表头结点的单链表H 为空表的条件。

解：H->next==NULL6.写出在单链表中某P 结点后插入S 结点的语句。

解：S->next=P->next; P->next=S;7.画出执行下列各行语句后各指针及链表的示意图。

L=(LNode*)malloc(sizeof (LNode)); p=L;for(i=1;i<=4;i++)｛p->next=(LNode*)malloc(sizeof(LNode)); p=p->next; P->data=i*2-1; ｝p->next=NULL; 解：8.输出带表头结点的非空单向循环链表} 9. s=0;p=H->next;while( P ){s=s+ p->data ; p=p->next; }天然气旅馆天然气旅馆天然气旅馆return s; }10.有以下算法：void algo(LNode *H1,LNode *H2){ p=H1;while(p->next!=NULL) p=p->next; p->next=H2; }其中H1和H2分别是两个不同单链表的头指针。

此算法完成什么功能？ 解：将单链表H2连接到单链表H1后。

11.仔细阅读下面的算法，简述算法的功能。

void algo2(LNode *s,LNode *q){ p=s;while(p->next!=q) p=p->next; p->next=s; }void algo1(LNode *pa,LNode *pb){/*pa,pb 分别指向循环单链表中的两个结点*/ algo2(pa,pb); algo2(pb,pa); }解：将原表分成两个分别以p1和p2为头指针的循环单链表。

第4～5章串和数组自测卷答案姓名班级一、填空题（每空1分，共20分）1. 不包含任何字符（长度为0）的串称为空串；由一个或多个空格（仅由空格符）组成的串称为空白串。

2. 设S=“A;/document/Mary.doc”，则strlen(s)= 20 , “/”的字符定位的位置为3。

4. 子串的定位运算称为串的模式匹配；被匹配的主串称为目标串，子串称为模式。

5. 设目标T=”abccdcdccbaa”，模式P=“cdcc”，则第 6 次匹配成功。

6. 若n为主串长，m为子串长，则串的古典（朴素）匹配算法最坏的情况下需要比较字符的总次数为(n-m+1)*m。

7. 假设有二维数组A6×8，每个元素用相邻的6个字节存储，存储器按字节编址。

已知A的起始存储位置（基地址）为1000，则数组A的体积（存储量）为288 B ；末尾元素A57的第一个字节地址为1282 ；若按行存储时，元素A14的第一个字节地址为(8+4)×6+1000=1072 ；若按列存储时，元素A47的第一个字节地址为(6×7＋4)×6＋1000）＝1276 。

(注：数组是从0行0列还是从1行1列计算起呢？由末单元为A57可知，是从0行0列开始！)8.设数组a[1…60, 1…70]的基地址为2048，每个元素占2个存储单元，若以列序为主序顺序存储，则元素a[32,58]的存储地址为8950 。

答：不考虑0行0列，利用列优先公式：LOC(a ij)=LOC(a c1，c2)+[(j-c2)*(d1-c1+1)+i-c1)]*L得：LOC(a32,58)=2048+[(58-1)*(60-1+1)+32-1]]*2＝89509. 三元素组表中的每个结点对应于稀疏矩阵的一个非零元素，它包含有三个数据项，分别表示该元素的行下标、列下标和元素值。

10.求下列广义表操作的结果：（1）GetHead【((a,b),(c,d))】=== (a, b) ; //头元素不必加括号（2）GetHead【GetTail【((a,b),(c,d))】】=== (c,d) ;（3）GetHead【GetTail【GetHead【((a,b),(c,d))】】】=== b ;（4）GetTail【GetHead【GetTail【((a,b),(c,d))】】】=== （d）;二、单选题（每小题1分，共15分）（ B ）1.串是一种特殊的线性表，其特殊性体现在：Ａ．可以顺序存储Ｂ．数据元素是一个字符Ｃ．可以链式存储Ｄ．数据元素可以是多个字符（ B ）2.设有两个串p 和q ，求q 在p 中首次出现的位置的运算称作：Ａ．连接 Ｂ．模式匹配 Ｃ．求子串 Ｄ．求串长（ D ）3.设串s1=’ABCDEFG’，s2=’PQRST’，函数con(x,y)返回x 和y 串的连接串，subs(s, i, j)返回串s 的从序号i 开始的j 个字符组成的子串，len(s)返回串s 的长度，则con(subs(s1, 2, len(s2)), subs(s1, len(s2), 2))的结果串是：Ａ．BCDEF Ｂ．BCDEFG Ｃ．BCPQRST Ｄ．BCDEFEF解：con(x,y)返回x 和y 串的连接串，即 con(x,y)＝‘ABCDEFGPQRST ’； subs(s, i, j)返回串s 的从序号i 开始的j 个字符组成的子串，则subs(s1, 2, len(s2))＝subs(s1, 2, 5)=’ BCDEF’; subs(s1, len(s2), 2)＝subs(s1, 5, 2)=’ EF’;所以con(subs(s1, 2, len(s2)), subs(s1, len(s2), 2))＝con(’ BCDEF’, ’ EF’)之连接，即BCDEFEF（ A ）4.假设有60行70列的二维数组a[1…60, 1…70]以列序为主序顺序存储，其基地址为10000，每个元素占2个存储单元，那么第32行第58列的元素a[32,58]的存储地址为 。