字符数组作业参考答案
字符数组
1、给出以下定义:
char x[ ]="abcdefg";
char y[ ]={'a','b','c','d','e','f','g'};
则正确的叙述为
A) 数组x和数组y等价 B) 数组x和数组y的长度相同
C) 数组x的长度大于数组y的长度 D) 数组x的长度小于数组y的长度
2、对字符数组str赋初值，str不能作为字符串使用的一个是( )
A) char str[]="shanghai"；
B) char str[]={"shanghai"}；
C) char str[9]={'s','h','a','n','g','h','a','i',’\0’}；
D) char str[8]={ 's','h','a','n','g','h','a','i'}；
3、判断两字符串s1,s2是否相等,应使用( ).
A)if(s1==s2) B)if(s1=s2)
C)if(strcpy(s1,s2)) D)if(strcmp(s1,s2)==0)
4、#include
void main()
{
char ch[3][5]={ "AAAA","BBB","CC"};
printf("\"%s\"\n",ch[1]);
}
"BBB"
5、#include
void main()
{
char str[80];
int i=0;
gets(str);
while(str[i]!=0)
{
if(str[i]>='a'&&str[i]<='z')
str[i]-=32;
i++;
}
puts(str);
}
程序运行时如果输入 upcase, 屏幕显示UPCASE
程序运行时如果输入 Aa1Bb2Cc3, 屏幕显示AA1BB2CC3
6、将一个字符数组中的数字字符找出来形成一个新的字符串，并显示新字符串。如
“a123bcd456！ui”，生成新字符串“123456”。
参考答案：
#include
void main()
{
char str[100],news[100];
int i,j;
gets(str);
j=0;
for(i=0;str[i]!='\0';i++)
if(str[i]>='0'&&str[i]<='9')
{ news[j]=str[i];j++;}
news[j]='\0';
puts(news);
}
7、编一程序，将两个字符串连接起来。除gets和puts外，不能使用其他任何字符串函数。参考程序如下: 把第2个字符串连接到第1个串的后面。
#include
void main()
{
char s1[100],s2[30]; //注意s1要够长，来容得下连接后的字符串
int i,j;
gets(s1);
gets(s2);
for(i=0;s1[i]!='\0';i++)
; //空循环，目的是让i指向s1的’\0’的位置
for(j=0;s2[j]!='\0';j++) //把s2中的字符逐一拷贝到s1后面
s1[i+j]=s2[j];
s1[i+j]='\0'; //别忘了在s1后加’\0’
puts(s1);
}
8、找出10个字符串中最长的字符串。
参考答案：
#include
#include
void main()
{
char s[10][30]; //10表示10个字符串,30表示每个字符串最多有29个字符组成,
//30可以根据需要自己确定
int i;
int max;//存最长字符串的长度
int pos;//存最长字符串的行下标
for(i=0;i<10;i++)
gets(s[i]);
max=strlen(s[0]);
pos=0;
for(i=1;i<10;i++)
if(max { max=strlen(s[i]); pos=i; } //循环结束后pos中存放的是最长字符串的行下标 printf("the longest strint is %s", s[pos] ); } 9、有 N个国家名，要求按字母先后顺序排列（用起泡排序法）后输出。 #include #include #define N 10 void main() { char names[N][30];//N表示N个国家名字,即N个字符串,30表示每个名字字符串最多有 // 29个字符组成,可以自己确定 char string[30];//交换两个字符串时用 int i,j; printf("please input %d names\n",N); for(i=0;i gets(names[i]);//注意这里的names[i]不是单个字符,而相当于一个字符数组名 for(i=0;i for(j=0;j if(strcmp(names[j],names[j+1])>0) //注意这里比较和交换的是字符串,不是单个字符 { strcpy(string,names[j]); strcpy(names[j],names[j+1]); strcpy(names[j+1],string); } printf("the sorting names are as following\n"); for(i=0;i puts(names[i]); } C语言（数组） 一、选择题 1. 设有程序： main() { int i,a[11]； printf("给数组赋值:\n")； for (i=0；i<=10；i++) scanf("%d"，( ))； ... ... printf("输出数组:\n")； for(i=0；i<=10；i++） printf("%d,",( ))； } 则在程序中的两个园括号中分别应填入：C A) &a[i]和&a[i] B) a[i]和&a[i] C) &a[i]和a[i] D) a[i]和a[i] 2. 设已定义：int a[15]; 则数组a占用的内存单元数是( C ). A) 15 B) 16 C) 30 D) 32 3. 阅读程序： main() { int a[2]={0},i,j,k=2; for(i=0;i return r; } main() { int x,a[]={2,3,4,5,6,7,8,9}; x=f(a,3); printf("%d\n",x); } 以上程序的输出结果是( D ). A) 720 B) 6 C)24 D) 120 5. 以下定义语句中，错误的是( B ). A) int a[ ] = {6,7,8}; B) int n=5, a[n]; C) char a[ ]= "string"; D) char a[5 ]={'0','1','2','3','4'}; 6. 以下描述中正确的是( D ). A) 数组名后面的常量表达式用一对圆括弧括起来 B) 数组下标从1开始 C) 数组下标的数据类型可以是整型或实型 D) 数组名的规定与变量名相同 7. 若定义数组并初始化char a[10]={'0','1 ','2','3','4','5','6','7','8','9'};指出以下错误语句( AB ). A) scanf("%c",a[0]); B) scanf("%s",&a); C) printf("%c",a[3]); D) printf("%s",a); 8.若定义数组int a[10] ,其最后一个数组元素为( C ). A) a[0] B) a[1] C) a[9] D) a[10] 9. 若定义数组并初始化int a[10]={ 1,2,3,4},以下语句哪一个不成立( B )？ A) a[8] 的值为0 B) a[1] 的值为1 C) a[3] 的值为4 D) a[9] 的值为0 10. 指出以下错误语句( A ). 实验06 数组、指针与字符串（4学时） （第6章数组、指针与字符串） 一、实验目的 二、实验任务 6_1（习题6-25）编写并测试3×3矩阵转置函数，使用数组保存3×3矩阵。 6_2（习题6-26）使用动态内存分配生成动态数组来重新完成上题（n阶方阵），使用指针实现函数的功能。 6_3 编程实现两字符串的连接。要求使用字符数组保存字符串，不要使用系统函数。 6_4 使用string类声明字符串对象，重新实现上一小题。 6_5（习题6-27）声明一个Employee类。 其中包括姓名、街道地址、城市和邮编等属性，以及change_name()和display()等函数。display()显示姓名、街道地址、城市和邮编等属性，change_name()改变对象的姓名属性，实现并测试这个类。 6_6（习题6-27）声明包含5个元素的对象数组，每个元素都是Employee 类型的对象。 6_7 修改实验4中的people（人员）类。 具有的属性如下：姓名char name[11]、编号char number[7]、性别char sex[3]、生日birthday、身份证号char id[16]。其中“出生日期”声明为一个“日期”类内嵌子对象。 用成员函数实现对人员信息的录入和显示。 要求包括：构造函数和析构函数、拷贝构造函数、内联成员函数、聚集。 在测试程序中声明people类的对象数组，录入数据并显示。 三、实验步骤 1.（编程，习题6-25）编写矩阵转置函数，输入参数为3×3整型数组。 使用循环语句实现矩阵元素的行列对调，注意在循环语句中究竟需要对哪些元素进行操作，编写main()函数实现输入输出。程序名：lab6_1.cpp。 参考运行结果： ★程序及运行结果： //lab6_1.cpp #include 习题四参考答案 一、选择题 1．下面关于串的叙述中，哪一个是不正确的？（B ） A．串是字符的有限序列 B．空串是由空格构成的串 C．模式匹配是串的一种重要运算 D．串既可以采用顺序存储，也可以采用链式存储 2．串的长度是指( A ) A. 串中包含的字符个数 B. 串中包含的不同字符个数 C. 串中除空格以外的字符个数 D. 串中包含的不同字母个数 3．设有两个串p和q，其中q是p的子串，求q在p中首次出现的位置的算法称为（ C ）A．求子串B．联接C．模式匹配D．求串长 4．设主串的长度为n，模式串的长度为m，则串匹配的KMP算法时间复杂度是( C )。 A. O(m) B. O(n) C. O(n + m) D. O(n×m) 5. 串也是一种线性表，只不过( A )。 A. 数据元素均为字符 B. 数据元素是子串 C. 数据元素数据类型不受限制 D. 表长受到限制 6.设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主进行存储，a11为第一元素， 其存储地址为1，每个元素占一个地址空间，则a85的地址为（ B ）。 A. 13 B. 33 C. 18 D. 40 7. 有一个二维数组A[1..6, 0..7] ，每个数组元素用相邻的6个字节存储，存储器按字节编址， 那么这个数组占用的存储空间大小是（D ）个字节。 A. 48 B. 96 C. 252 D. 288 8.设有数组A[1..8,1..10]，数组的每个元素占3字节，数组从内存首地址BA开始以列序 为主序顺序存放，则数组元素 A[5，8]的存储首地址为( B )。 A. BA+141 B. BA+180 C. BA+222 D. BA+225 9. 稀疏矩阵的三元组存储表示方法( B ) A. 实现转置操作很简单，只需将每个三元组中行下标和列下标交换即可 B. 矩阵的非零元素个数和位置在操作过程中变化不大时较有效 C. 是一种链式存储方法 D. 比十字链表更高效 10. 用十字链表表示一个稀疏矩阵，每个非零元素一般用一个含有( A )域的结点表示。 A.5 B.4 C. 3 D. 2 二、填空题 1. 一个串的任意连续字符组成的子序列称为串的子串，该串称为主串。2．串长度为0的串称为空串，只包含空格的串称为空格串。 3. 若两个串的长度相等且对应位置上的字符也相等，则称两个串相等。 4. 寻找子串在主串中的位置，称为模式匹配。其中，子串又称为模式串。 5. 模式串t="ababaab"的next[]数组值为-1001231，nextval[]数组值为-10-10-130。 6. 设数组A[1..5,1..6]的基地址为1000，每个元素占5个存储单元，若以行序为主序顺序 存储，则元素A[5,5]的存储地址为1140。 字符数组与字符串类型 字符型变量:VAR CH :CHAR ; 一、字符数组:数组基类型(元素的类型为字符型。 VAR A:ARRAY [ 1. . N ] OF CHAR ; 输入、输出也与普通数组一样,只能用循环结构,逐个元素地给它赋值,即: FOR I:= 1 TO N DO READ(A[ I ] ; 或者: A[I]:=‘ X ’ ; 不能用:A :=‘ IT IS A PEN ’ ; 例一:判断从键盘输入的字符串是否为回文(从左到右和从右到左读一串字符的值是一样的, 如 ABCDCBA , 1234321, 11, 1 ,串长 < 100 ,且以点号‘. ’结束。 2000年竞赛题:判断一个数是否为回文数。 VAR LETTER:ARRAY [ 1. . 100 ] OF CHAR ; I, J :0. . 100 ; CH:CHAR ; BEGIN WRITELN(‘ INPUT A STRING :’ ; I := O ; READ (CH ; WHILE CH < > ‘. ’ DO BEGIN I:=I+1 ; LETTER[ I ] := CH ; READ (CH ; END ; J :=1 ; { I 指向数组的尾部, J 指向数组的头部 ,逐个比较 } WHILE (J < I AND (LETTER[ J ]= LETTER[ I ] DO BEGIN I:= I – 1 ; J :=J + 1 END ; IF J > = I THEN WRITELN(‘ YES ’ ELSE WRITELN(‘ NO ’ ; END . 二、字符串类型:针对 TURBO PASCAL 1、字符串常量:CONST STR=‘ THIS IS A BOOK。’ ; 我们经常在 WRITE 语句中用到字符串,也可以 WRITE (STR ;语句输出 STR 的值。 2、字符串类型:也是一种构造类型。 定义形式:TYPE 字符串类型名 = STRING[ N ]; 第五章数组练习题及答案 一、选择题 1、判断字符串a和b是否相等，应当使用（） A、if(a==b) B、if(a=b) C、if(strcpy(a,b)) D、if(strcmp(a,b)) 2、以下正确的定义语句是（） A、int a[1][4]={1,2,3,4,5}; B、float x[3][]={{1},{2},{3}}; C、long b[2][3]={{1},{1,2},{1,2,3}}; D、double y[][3]={0}; 3、以下各组选项中，均能正确定义二维实型数组a的选项是（） A、float a[3][4]; float a[ ][4]; float a[3][ ]={{1},{0}}; B、float a(3,4); float a[3][4]; float a[ ][ ]={{0},{0}}; C、float a[3][4]; static float a[ ][4]={{0},{0}}; auto float a[ ][4]={{0},{0},{0}}; D、float a[3][4]; float a[3][ ]; float a[ ][4]; 4、下面程序的运行结果是（） 1—5 DDCBA 6—10 BDABB 11—15 CCCBC 16—20 DDCBB 21—25 BBAAA 26—30 DBDDB #include "stdio.h" main() { char str[]="SSSWLIA",c; int k; for(k=2;((c=str[k])!='\0');k++) { switch(c) {case 'I':++k;break; case 'L':continue; default:putchar(c);continue; } putchar('*'); } } A、SSW* B、SW* C、SW*A D、SW 5、下面程序段是输出两个字符串中对应相等的字符。横线处应填入（） char x[]="programming"; char y[]="Fortran"; int i=0; while(x[i]!='\0'&&y[i]!='\0') 字符数组与字符串 <1>定义 Char数组名[常量表达式] 数组中每一个元素的值为一个字符。 系统在内存为字符数组分配若干连续的存储单元，每个储存单元为一个字节。 <2>初始化 逐个元素初始化，如char c[8]={‘b’,’o’,’y’};（要记得加单引号） 用字符串初始化，如char c[11]={“I am a boy”};初始化后在末尾自动添加’0’ 如果初值个数<数组长度，则只将这些字符赋给数组中前面元素，其余元素自动定为空字符（即’0’） <3>输入输出 ①用格式”%c”逐个输入输出，如scanf(“%c”,&a[0]); ②用格式符”%s”整个字符串输入输出，如scanf(“%s”,a) 用”%s”格式输出字符数组时，遇’\0’结束输出，且输出字符中不含’\0’，用scanf及”%s”输入时，数组名前不能再加”&”符号。 字符串的末尾必须有’\0’字符，且字符串只能存放在字符数组中。 scanf中%s输入时遇空格或回车结束。 ③用函数gets实现输入 gets（字符数组），如gets(a) 调用函数时，回车键作为输入结束标志；然后将接收到的字符依 次赋给数组各个元素，并自动在字符串末尾加字符串结束标记’\0’ ④用字符串输出函数puts实现输出 puts(字符串/字符数组)，如puts(a); 输出一个字符串，并在输出后自动换行。 <4>字符串处理函数 ①字符串拷贝函数 格式strcpy(字符数组1,字符串2) 将字符串2拷贝到字符数组1中去，要求字符数组1必须足够大，拷贝时’\0’一同拷贝，不能使用赋值语句为一个字符数组赋值。字符数组1应写成数组名的形式，比如char a[0]; strcpy(a,…) ②字符串连接函数 格式strcat(字符数组1,字符数组2) 将字符数组2连到字符数组1后面，要求字符数组1必须足够大，连接前，两串均以’\0’结束；连接后，串1的’0’取消，新串最后加’\0’。 ③计算字符串长度的函数 strlen(字符数组); 求出字符串或字符数组中实际字符个数，不包括’\0’，并且遇到’\0’结束。 ④字符串比较函数 格式strcmp(字符数组1,字符数组2) 一填空题 1)数组的元素通过下标来访问，数组Array的长度为Array.length 。 2)数组复制时，"="将一个数组的引用传递给另一个数组。 3)JVM将数组存储在栈(堆或栈)中。 4)数组的二分查找法运用的前提条件是数组已经排序。 5)Java中数组的下标的数据类型是整型。 6)数组最小的下标是0 。 7)arraycopy()的最后一个参数指明复制元素的个数。 8)向方法传递数组参数时，传递的是数组的引用。 9)数组初始化包括数组的申明，创建和初始化。 10)数组下标访问超出索引范围时抛出数组越界异常 11)浮点型数组的默认值是0.0f 。 12)数组创建后其大小不能改变。 二选择题 1.下面错误的初始化语句是_ABD__ 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]后，下面错误的引用是_B__ 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.引用数组元素时，数组下标可以是_D___ A. 整型常量 B. 整型变量 C. 整型表达式 D. 以上均可 5.定义了int型二维数组a[6][7]后，数组元素a[3][4]前的数组元素个数为____ A. 24 B. 25 C. 18 D. 17 6.下列初始化字符数组的语句中，正确的是__B__ A. char str[5]="hello"; B. char str[]={'h','e','l','l','o','\0'}; C. char str[5]={"hi"}; D. char str[100]=""; 7.数组在Java中储存在 C 中 A. 栈 B. 队列 C. 堆 D. 链表 8.下面程序的运行结果是____ main() { int a[][]={{1,2,3},{4,5,6}}; System.out.printf("%d", a[1][1]); } A. 3 B. 4 C. 5 D. 6 9.下面程序的运行结果是_C___ main() { 第4章数组练习题 一、选择题 1.在c语言中,引用数组元素时,其数组下标的数据类型允许是（）。 A)整型常量 B)整型表达式C)整型常量或整型表达式 D)任何类型的表达式 2.要说明一个有10个int元素的数组，应当选择语句（）。 A) int a[10]; B) int a(10); C) int a[9] D) int a[11] 3.对以下说明语句的正确理解是（）。 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)因为数组长度与初值的个数不相同,所以此语句不正确 4.已知：int a[10]；则对a数组元素的正确引用是（）。 A) a[10] B) a[3.5] C) a(5) D) a[10-10] 5.以下对一维整型数组a的正确说明是（）。 A) int a(10); B)int n=10,a[n]; C) int n; D)#define SIZE 10; scanf("%",&n); int a[SIZE]; int a[n]; 6.要定义一个int型一维数组art，并使其各元素具有初值89，-23，0，0，0，不正确的定义 语句是（）。 A) int art[5]={89，-23}； B) int art[ ]={89，-23}； C) int art[5]={89，-23，0，0，0}； D) int art[ ]={89，-23，0，0，0}； 7.在C语言中，二维数组元素在内存中的存放顺序是（）。 A）按行存放 B）按列存放 C）由用户自己定义 D）由编译器决定 8.以下对二维数组a的正确说明是（）。 A）int a[3][] B) float a(3,4) C) double a[1][4] D) float a(3)(4) 9.已知：int a[3][4];则对数组元素引用正确的是（）。 A）a[2][4] B)a[1,3] C) a[2][0] D) a(2)(1) 10.已知：int a[3][4]={0};则下面正确的叙述是（）。 A）只有元素a[0][0]可得到初值0 B）此说明语句是错误的 C）数组a中的每个元素都可得到初值，但其值不一定为0 D）数组a中的每个元素均可得到初值0 11.以下各组选项中，均能正确说明二维实型数组a的是（）。 A) float a[3][4]; B) float a(3,4); float a[][4]; float a[3][4]; float a[3][]={{1},{0}}; float a[][]={{0},{0}}; C) f loat a[3][4]; D) float a[3][4]; float a[][4]={{0},{0}}; float a[3][]; float a[][4]={{0},{0},{0}}; float a[][4]; 12.已知：int a[][3]={1,2,3,4,5,6,7};则数组a的第一维的大小是（）。 A）2 B）3 C）4 D）无确定值 13.若二维数组a有m列，则在a[i][j]之前的元素个数为（）。 A) j*m+i B) i*m+j C) i*m+j-1 D) i*m+j+1 14.要使字符数组str存放一个字符串"ABCDEFGH"，正确的定义语句是（）。 A) char str[8]={'A','B','C','D','E','F','G','H'}； 字符串及数组应用程序设计习题 1、 【字符替换问题】 题目描述：在使用Word 进行文档编辑的过程中，我们都有过使用替换操作的经历，现在就请你运用字符串操作函数来实现一个简化的替换操作！ 题目要求：用户输入三行字符串：第一行为原始文本串(长度为100以内)；第二行为被替换子串；第三行为新的替换子串，注意替换操作可能不止进行一次。 输入数据：What ’s the meaning of this? this that 输出数据：What ’s the meaning of that? 2、 【简单字符串解压(压缩)问题】 题目描述：在计算机世界里,数据量总是庞大无比,因此压缩的概念无处不大:比如,音、视频信息压缩就产生了MP3、MP4等；网络数据包压缩更是减少了网络传输量，加快了数据传输出速度等，今天，我们也来试试一点简单的字符串解压(压缩)操作! 题目要求：键盘输入一段被压缩的字符信息，其中仅含大小写字母、数字、‘-’字符，并假定其中连续的字符(超过2个字符)已压缩为“起始字符-终止字符”的形式，请编程实现解压缩操作(解压后长度不超过200字符)! 输入数据：a-eio1-49X-Z 输出数据：abcdeio12349XYZ 思考：试试编写压缩操作(仅供同学们讨论实现，较难)。 3、 【归并操作问题】 题目描述：在计算机内部排序方案中，有一种重要的排序思想叫归并排序。归并排序的主要操作是递归分解、回归合并。回归合并操作就是将两个原本有序的序列，合并为一个有序序列。例如：A 序列为{12、14、32}；B 序列为{13、15、40、99}；则新序列C 为{12、13、14、15、32、40、99}。 题目要求：编程实现用户输入的两个有序子序列的合并操作，合并长度不长过100个元素。 输入数据：如上A 、B 子序列；输出结果：如上C 序列。 4、 【矩阵初始化问题】 题目描述：在计算机算法习题设计中，我们常常需要运用矩阵来记录当前问题的子问题的最优解，进而导出当前问题的最优解，并最终得到全局最优解，因此矩阵的下标运算是学习这类问题的重要基础之一。如下图所示方阵中的A 矩阵称为螺旋矩阵、B 矩阵称为蛇形矩阵。 题目要求：用户输入方阵的维大小，编程完成该方阵的这类初始化(分别实现)。 A 4×4 = B 4×4 = 输入数据：4 输出结果：螺旋矩阵如上图中的A 矩阵、蛇形矩阵如上图中的B 矩阵。 5、 【高精度运算问题】 题目描述：计算机软件功能其实就是扩展硬件功能。比如：计算机中硬件所能表示的最大整数long int 型数为-231 到231 ，要想表示更大的整型数据或其运算就只能依赖整型数组来完成！ 题目要求：用户输入两个充分大的整数(C++基本类型是装不下了哟！)，请输出它们的和。 输入数据( 两行)：15464315464465465 482321654151 输出数据： 和为 15464797786119616 思考：求积(仅供同学们讨论实现，较难)，上述数据积为 7458774215133872939813395215。 1 2 3 4 12 13 14 5 11 16 15 6 10 9 8 7 10 11 15 16 4 9 12 14 3 5 8 13 1 2 6 7 第四部分数组 4． 1 选择题 1.以下关于数组的描述正确的是(c ) 。 A.数组的大小是固定的，但可以有不同的类型的数组元素 B.数组的大小是可变的，但所有数组元素的类型必须相同 C.数组的大小是固定的，所有数组元素的类型必须相同 D.数组的大小是可变的，可以有不同的类型的数组元素 2.以下对一维整型数组a的正确说明是(d )。 a(10); B. int n=10,a[n]; n; D. #define SIZE 10 scanf("%d",&n); int a[SIZE]; int a[n]; 3.在C语言中，引用数组元素时，其数组下标的数据类型允许是(c)。 A.整型常量 B.整型表达式 C.整型常量或整型表达式 D.任何类型的表达式 4.以下对一维数组m进行正确初始化的是(c )。 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] 的地址的是(c ) 。 A.&bb[0]+1 B. &bb[1] C. &bb[0]++ D. bb+1 6.假定int 类型变量占用两个字节，其有定义：int x[10]={0,2,4}; ，则数组x 在内存中所占字节数是(d ) 。 A. 3 B. 6 C. 10 D. 20 7.若有以下说明: int a[12]={1,2,3,4,5,6,7,8,9,10,11,12}; char c='a',d,g; 则数值为4的表达式是(d ) A.a[g-c] B. a[4] C. a['d'-'c'] D. a['d'-c] 8.以下程序段给数组所有的元素输入数据，请选择正确答案填入(a ) #include<> main() { int a[10],i=0; while(i<10) scanf("%d", _______ ); 第七章字符数组与字符串 【题7.29】下面是对s的初始化，其中不正确的是。 A）char s[5]={“abc”};B）char s[5]={‘a’,‘b’,‘c’}; C）char s[5]=“”;D）char s[5]=“abcdef”; 【题7.30】下面程序段的运行结果是。 char c[5]={‘a’,‘b’,‘\0’,‘c’,‘\0’}; printf(“%s”,c); A）‘a’‘b’ B）ab C）ab c 【题7.31】对两个数组a和b进行如下初始化 char a[]=“ABCDEF”; char b[]={‘A’, ‘B’,‘C’,‘D’,‘E’,‘F’}; 则以下叙述正确的是。 A）a与b数组完全相同B）a与b长度相同 C）a和b中都存放字符串D）a数组比b数组长度长 提示：‘\0’是字符串结束的标志 【题7.32】有两个字符数组a、b，则以下正确的输入格式是。 A）gets(a,b); B）scanf(“%s %s”,a,b); C）scanf(“%s %s”,&a,&b);D）gets(“a”),get(“b”); 【题7.33】有字符数组a[80]和b[80]，则正确的输出形式是。 A）puts(a,b); B）printf(“%s %s”,a[],b[]); C）putchar(a,b); D）puts(a),puts(b); 【题7.34】下面程序段的运行结果是。 char a[7]=“abcdef”; char b[4]=“ABC”; strcpy(a,b); printf(“%c”,a[5]); A）空格B）\0 C）e D）f 提示：复制后a[0]=‘A’,a[1]=‘B’,a[2]=‘C’,a[3]=‘\0’, a[4]=‘e’,a[5]=‘f’, a[6]=‘\0’, 字符数组，字符指针，字符串 char a[]="hello world"; char* b="hello world"; string c="hello wolrd"; cout< 1: /*编写程序，用筛选法求100 之内的素数。*/ #include <> void main () { int i,j; for (i=2; i<100; i++) { for (j=2; j 3/*对于一个4X4 矩阵逆时针旋转90 度*/ #include <> void main() { int a[4][4],i,j,b[4][4]; for(i=0;i<4;i++) for(j=0;j<4;j++) scanf("%d",&a[i][j]); for(i=0;i<4;i++) for(j=0;j<4;j++) { b[3-j][i]=a[i][j]; } printf("逆时针旋转90 度后:\n"); for(i=0;i<4;i++) { for(j=0;j<4;j++) { printf("%d ",b[i][j]); } printf("\n"); } } 4: /*将一个数组中的数据奇数放到前面，偶数放到后面。*/ #include <> void main () { int a[9],b[9],i,j=0,m=0; for(i=0;i<9;i++) scanf("%d",&a[i]); for(i=0;i<9;i++) { if(a[i]%2!=0) { b[j]=a[i]; j++; } else { b[8-m]=a[i]; m++; } } 第四部分数组 4．1 选择题 1. 以下关于数组的描述正确的是(c )。 A. 数组的大小是固定的，但可以有不同的类型的数组元素 B. 数组的大小是可变的，但所有数组元素的类型必须相同 C. 数组的大小是固定的，所有数组元素的类型必须相同 D. 数组的大小是可变的，可以有不同的类型的数组元素 2. 以下对一维整型数组a的正确说明是(d )。 A.int a(10); B. int n=10,a[n]; C.int n; D. #define SIZE 10 scanf("%d",&n); int a[SIZE]; int a[n]; 3. 在C语言中，引用数组元素时，其数组下标的数据类型允许是(c )。 A. 整型常量 B. 整型表达式 C. 整型常量或整型表达式 D. 任何类型的表达式 页脚内容1 4. 以下对一维数组m进行正确初始化的是(c )。 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]的地址的是(c )。 A. &bb[0]+1 B. &bb[1] C. &bb[0]++ D. bb+1 6. 假定int类型变量占用两个字节，其有定义：int x[10]={0,2,4};，则数组x在内存中所占字节数是(d )。 A. 3 B. 6 C. 10 D. 20 7. 若有以下说明: int a[12]={1,2,3,4,5,6,7,8,9,10,11,12}; char c='a',d,g; 则数值为4的表达式是(d ) A. a[g-c] B. a[4] C. a['d'-'c'] D. a['d'-c] 8. 以下程序段给数组所有的元素输入数据，请选择正确答案填入(a )。 #include 数组复习题 1. 单项选择题 (1) int a[4]={5,3,8,9};其中a[3]的值为( D )。 A. 5 B. 3 C. 8 D. 9 (2) 以下4 个字符串函数中，( A )所在的头文件与其他3 个不同。 A. gets B. strcpy C. strlen D. strcmp (3) 以下4 个数组定义中，( D )是错误的。 A. int a[7]; B. #define N 5 long b[N]; C. char c[5]; D. int n,d[n]; (4) 对字符数组进行初始化，( B )形式是错误。 A. char c1[ ]={'1', '2', '3'}; B. char c2[ ]=123; C. char c3[ ]={ '1', '2', '3', '\0'}; D. char c4[ ]="123"; (5) 在数组中，数组名表示( C )。 A. 数组第1 个元素的首地址 B.数组第2 个元素的首地址 C. 数组所有元素的首地址 D.数组最后1 个元素的首地址 (6) 若有以下数组说明，则数值最小的和最大的元素下标分别是(B )。 int a[12] ={1,2,3,4,5,6,7,8,9,10,11,12}; A. 1,12 B. 0,11 C. 1,11 D. 0,12 (7) 若有以下说明，则数值为4 的表达式是(D )。 int a[12] ={1,2,3,4,5,6,7,8,9,10,11,12}; char c=’a’, d, g ; A. a[g-c] B. a[4] C. a['d'-'c'] D. a['d'-c] (8) 设有定义：char s[12]="string";则printf( "%d\n",strlen(s)); 的输出是 (A ) A. 6 B. 7 C. 11 D. 12 (9) 设有定义：char s[12] = "string"; 则printf("%d\n ", sizeof(s)); 的输出是( D )说明：sizeof是一个运算符，求变量或类型的长度 A. 6 B. 7 C. 11 D. 12 (10) 合法的数组定义是( A )。 A. char a[ ]= "string " ; B. int a[5] ={0,1,2,3,4,5}; C. char a= "string " ; D. char a[ ]={0,1,2,3,4,5} 习题 4 一、单项选择题 1. 若有说明int a[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. 任何类型的表达式 【答案】C 3. 以下不正确的定义语句是【】 A. double x[5]={,,,,}; B. int y[5]={0,1,3,5,7,9}; C. char c1[]={′1′,′2′,′3′,′4′,′5′}; D. char c2[]={′\x10′,′\xa′,′\x8′}; 【答案】B 【解析】初始值的个数大于数组的大小，系统会出现编译错误。 4. 对以下说明语句的正确理解是【】 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. 因为数组长度与初值的个数不相同，所以此语句不正确 【答案】 B 5. 若有说明：int a[ ][4]={0,0};则下面不正确的叙述是【】 A. 数组a的每个元素都可得到初值0 B. 二维数组a的第一维大小为1 C. 当初值的个数能被第二维的常量表达式的值除尽时，所得商数就是第一维的大小 D. 只有元素a[0][0]和a[0][1]可得到初值，其余元素均得不到确定的初值 【答案】D 【解析】二维数组初始化时，行大小可以省略，被省略的大小根据初值的个数系统来确定，本题中，有2个初值说明是1行4列，所以第一维为1。元素a[0][0]和a[0][1]赋初值为0 ，其余元素初值系统默认为0。 6. 以下能对二维数组c进行正确的初始化的语句是【】 A. int c[3][]={{3},{3},{4}}; B. int c[][3]={{3},{3},{4}}; C. int c[3][2]={{3},{3},{4},{5}}; 一填空题 1)数组得元素通过下标来访问，数组Array得长度为 Array、length 。 2)数组复制时，"="将一个数组得引用传递给另一个数组。 3)JVM将数组存储在栈 (堆或栈)中。 4)数组得二分查找法运用得前提条件就是数组已经排序。 5)Java中数组得下标得数据类型就是整型。 6)数组最小得下标就是 0 。 7)arraycopy()得最后一个参数指明复制元素得个数。 8)向方法传递数组参数时，传递得就是数组得引用。 9)数组初始化包括数组得申明，创建与初始化。 10)数组下标访问超出索引范围时抛出数组越界异常 11)浮点型数组得默认值就是 0、0f 。 12)数组创建后其大小不能改变。 二选择题 1.下面错误得初始化语句就是_ABD__ 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]后，下面错误得引用就是_B__ 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.引用数组元素时，数组下标可以就是_D___ A、整型常量 B、整型变量 C、整型表达式 D、以上均可 5.定义了int型二维数组a[6][7]后，数组元素a[3][4]前得数组元素个数为____ A、 24 B、 25 C、 18 D、 17 6.下列初始化字符数组得语句中，正确得就是__B__ A、 char str[5]="hello"; B、char str[]={'h','e','l','l','o','\0'}; C、 char str[5]={"hi"}; D、 char str[100]=""; 7.数组在Java中储存在 C 中 A、栈 B、队列 C、堆 D、链表 8.下面程序得运行结果就是____ main() { int a[][]={{1,2,3},{4,5,6}}; System、out、printf("%d", a[1][1]); } A、 3 B、 4 C、 5 D、 6 9.下面程序得运行结果就是_C___ 栈、队列、串、数组和广义表习题 一、选择题 1 一个栈的输入序列为1 2 3 4 5，则下列序列中不可能是栈的输出序列的是（ B ）。 A. 2 3 4 1 5 B. 5 4 1 3 2 C. 2 3 1 4 5 D. 1 5 4 3 2 2若已知一个栈的入栈序列是1,2,3,…,n，其输出序列为p1,p2,p3，…，p N,若p N是n，则p i是( D )。 A. i B. n-i C. n-i+1 D. 不确定 3 若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为多少？( B ) A. 1和 5 B. 2和4 C. 4和2 D. 5和1 4 设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4,e5和e6依次通过栈S，一个元素出栈后即进队列Q，若6个元素出队的序列是e2，e4，e3,e6,e5,e1则栈S的容量至少应该是( C )。 A． 6 B. 4 C. 3 D. 2 5 设有两个串p和q，其中q是p的子串，求q在p中首次出现的位置的算法称为（ C ） A．求子串 B．联接 C．匹配 D．求串长 6 设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为（ B ）。 A. 13 B. 33 C. 18 D. 40 7 已知广义表LS＝((a,b,c),(d,e,f)),运用head和tail函数取出LS中原子e的运算是( C )。 A. head(tail(LS)) B. tail(head(LS)) C. head(tail(head(tail(LS))) D. head(tail(tail(head(LS)))) 8 模式串t=‘abcaabbcabcaabdab’，该模式串的next数组的值为（ D ），nextval数组的值为（ F ）。 A．0 1 1 1 2 2 1 1 1 2 3 4 5 6 7 1 2 B．0 1 1 1 2 1 2 1 1 2 3 4 5 6 1 1 2 C．0 1 1 1 0 0 1 3 1 0 1 1 0 0 7 0 1 D．0 1 1 1 2 2 3 1 1 2 3 4 5 6 7 1 2 E．0 1 1 0 0 1 1 1 0 1 1 0 0 1 7 0 1 F．0 1 1 0 2 1 3 1 0 1 1 0 2 1 7 0 1 二、填空题 1 在作进栈运算时应先判别栈是否_(1)满_;在作退栈运算时应先判别栈是否_(2)空_；当栈中元素为n个，作进栈运算时发生上溢，则说明该栈的最大容量为_(3)n_。 2 设循环队列存放在向量sq.data[0:M]中，则队头指针sq.front在循环意义下的出队操作可表示为__return(sq.data(sq.front))；sq.front=(sq.front+1)%(M+1)；_____，若用牺牲一个单元的办法来区分队满和队空（设队尾指针sq.rear）,则队满的条件为_(sq.rear+1)%(M+1)==sq.front；_。 3 串是一种特殊的线性表，其特殊性表现在__(1) 其数据元素都是字符__；串的两种最基本的存储方式是__(2) 顺序存储__、__(3) 和链式存储__；两个串相等的充分必要条件C语言练习3(数组)=参考答案
C语言程序设计实验答案数组、指针与字符串
第4章 串与数组 习题参考答案
20-字符数组与字符串类型.
数组练习题及答案
c语言字符数组与字符串总结
Java数组练习题(带答案)
第4章 数组练习题答案
字符串及数组应用程序设计习题
C语言数组练习及答案
第七章字符数组与指针练习题参考答案
字符串,字符数组,字符指针
数组 习题答案
C语言数组练习及答案
数组复习题.doc
数组c++_习题答案解析
Java数组练习题(带答案)
数组广义表答案及二叉树习题及答案