字符串习题

1、下列数组定义语句中，正确的是A、char x[1]＝'a';B、char x[1]={0};C、char c[1]=”x”;D、char c[];2、定义一个名为"s"的字符型数组，并且赋初值为字符串"123"的错误语句是A、char s[]={‘1'，'2'，'3'，'\0 '}；B、char s[]={"123"}；C、char s[]={"123\n"};D、char s[4]={'1'，'2'，'3'}；3、设有下列数据定义语句，则数组元素x[i]的值是__________________。

int i＝3，x[4]={ 1，2，3}；4、设有下列数据定义语句，则cout<<s[0][0]的输出结果是__________；cout<<s[1]输出结果是_____________。

char s[4][5]={{'2'，'\0'}，{"23"}，"345"，"4＼0"}；5、设有下列数据定义语句：char a[4][10]={"11"，"22"，"33"，"44"}；则cout<<strcat（a[1]，a[3]）的输出结果是________________；cout<<strcpy（a[0]，a[2]）的输出结果是＿_______________。

6、设有下列数据定义语句：char str[2][10]={"abc"，"ABC"}；cout<<strcmp（str[1]，str[0］）的输出结果是__________；7、下列程序的功能是读取10个实数，然后依次输出前1个实数和、前2个实数和……前9个实数和、前10个实数和。

习题6-1分类统计字符个数（15分）本题要求实现⼀个函数，统计给定字符串中英⽂字母、空格或回车、数字字符和其他字符的个数。

⼩知识：c语⾔'\0' 意思：字符常量占⼀个字节的内存空间。

字du符串常量占的内存字节数zhi等于字符串中dao字节数加1。

增加的⼀个字节中存放字符"\0"(ASCII码为0)。

这是字符串结束的标志。

所以原来的这块：int n = strlen(s);for (int i = 0; i < n ; i ++ )就可以改成：for (int i = 0; s[i] != '\0' ; i ++ )code#include <stdio.h>#include <string.h>#define MAXS 15void StringCount( char s[] ){int letter = 0, blank = 0, digit = 0, other = 0;int n = strlen(s);for (int i = 0; i < n ; i ++ ){if(s[i] >= '0' && s[i] <= '9') digit += 1;else if (s[i] == ' ' || s[i] == '\n') blank += 1;else if ( (s[i] >= 'a' && s[i] <= 'z') || (s[i] >= 'a' && s[i] <= 'z')) letter += 1;else other += 1;}printf("letter = %d, blank = %d, digit = %d, other = %d", letter, blank, digit, other);}void ReadString( char s[] ); /* 由裁判实现，略去不表 */int main(){char s[MAXS];ReadString(s);StringCount(s);return 0;}/* Your function will be put here */。

二、选择题
1．下面哪些标识符在Java语言中是合法的？（ ） A．persons$ B．TwoUsers C．*point D．instanceof F.end-line 2．下列（ ）是合法标识符。 A．2end B．-hello C．=AB D．整型变量 3．已知int i = 2 147 483 647; ++i; 则i的值等于（ ）。 A．- 2 147 483 648 B．2 147 483 647 C．2 147 483 648 D.-1 4．若x = 5,y = 8，则表达式x|y的值为（ ）。 A．3 B．13 C．0 D．5 5．若定义有变量float f1,f2 = 8.0F，则下列说法正确的是（ ）。 A．变量f1，f2均被初始化为8.0 B．变量f1没有被初始化，f2被初始化为8.0 C．变量f1，f2均未被初始化 D．变量f2没有被初始化，f1被初始化为8.0 6．基本数据类型short的取值范围是（ ）。 A．（-256）~ 255 B．（-32 768）~ 32 767 C．（-128）~ 127 D．0~65 535 7．下列（ ）是不能通过编译的语句。 A．double d = 545.0; B．char a1 = “c”; C．int i = 321; D．float f1 =45.0f; 8．若定义有short s; byte b; char c; 则表达式s * b + c的类型为（ ）。 A．char B．short C．int D．byte 9．下列循环语句的循环次数是（ ）。 int i=5; do { System.out.println(i--); i--; }while(i!=0); A．5 B．无限 C．0 D．1 10．下列代码哪几行会出错？（ ）

数据结构(第二版)习题答案第4章第4章字符串、数组和特殊矩阵4.1稀疏矩阵常用的压缩存储方法有（三元组顺序存储）和（十字链表）两种。

4.2设有一个10 × 10的对称矩阵 A采用压缩方式进行存储，存储时以按行优先的顺序存储其下三角阵，假设其起始元素 a00的地址为 1，每个数据元素占 2个字节，则 a65的地址为（ 53 ）。

4.3若串S =“software”，其子串的数目为（ 36 ）。

4.4常对数组进行的两种基本操作为（访问数据元素）和（修改数组元素）。

4.5 要计算一个数组所占空间的大小，必须已知（数组各维数）和（每个元素占用的空间）。

4.6对于半带宽为 b的带状矩阵，它的特点是：对于矩阵元素 aij，若它满足（|i-j|>b），则 aij = 0。

4.7字符串是一种特殊的线性表，其特殊性体现在（该线性表的元素类型为字符）。

4.8试编写一个函数，实现在顺序存储方式下字符串的 strcompare （S1，S2）运算。

【答】：#include <stdio.h>#include <string.h>#define MAXSIZE 100typedef struct{char str[MAXSIZE];int length;}seqstring;/* 函数 strcompare()的功能是：当 s1>s2时返回 1，当 s1==s2时返回 0，当 s1<s2时返回-1*/int strcompare(seqstring s1,seqstring s2){ int i,m=0,len;len=s1.length<s2.length ?s1.length:s2.length;for(i=0;i<=len;i++)if(s1.str[i]>s2.str[i]){m=1;break;}else if(s1.str[i]<s2.str[i]){m=-1;break;}return m;}int main(){ seqstring s1,s2;int i,m;printf("input char to s1:\n");gets(s1.str);s1.length=strlen(s1.str);printf("input char to s2:\n");gets(s2.str);s2.length=strlen(s2.str);m=strcompare(s1,s2);if(m==1) printf("s1>s2\n");else if(m==-1) printf("s2>s1\n");else if(m==0) printf("s1=s2\n");}4.9试编写一个函数，实现在顺序存储方式下字符串的replace（S，T1，T2）运算。