(九月度)数据结构与算法第一单元测试题附有答案

(九月度)数据结构与算法第一单元测试题[复制]您的姓名：[填空题]*_________________________________1、下列选项中是C语言中的字符串比较的是（）。[单选题]*A:strcpyB:strcatC:strcmp(正确答案)D:strlen2、串的长度是指（）。[单选题]*A:串中所含不同字母的个数B:串中所含字符的个数(正确答案)C:串中所含不同字符的个数D:串中所含非空格字符的个数3、设有两个串p和q，其中q是p的子串，求q在p中首次出现的位置的算法称为（）。[单选题]*A:求子串B:联接C:匹配(正确答案)D:求串长4、下面关于串的的叙述中，哪一个是不正确的？（）。[单选题]*A:串是字符的有限序列B:空串是由空格构成的串(正确答案)C:模式匹配是串的一种重要运算D:串既可以采用顺序存储，也可以采用链式存储5、模式匹配的改进算法是D.E.Knuth与V.R.Pratt和J.H.Morris同时发现的，因此人们称它为克努特-莫里斯-普拉特操作简称（）。[单选题]*A:KMP算法(正确答案)B:Prime算法C:克鲁斯卡尔算法D:迪杰斯特拉算法6、下列选项中是C语言中的字符串的结束符是（）。[单选题]*A:‘\0’(正确答案)B:‘\n’C:‘\t’D:‘\a’7、下列选项中是C语言中的计算字符串长度的是（）。[单选题]*A:strcpyB:strcatC:strcmpD:strlen(正确答案)8、下列选项中是C语言中的字符串连接的是（）。[单选题]*A:strcpyB:strcat(正确答案)C:strcmpD:strlen9、chars1[100]="XYZ",s2[100]="xyz";则strcmp(s1,s2)的结果是（）。[单选题]*A:是0B:是1C:是-1(正确答案)D:不确定10、chars[100]="Baway";chars1[100];则执行strcpy(s1,"Great");strcat(s,s1);后s的结果是（）。[单选题]*A:GreatBawayB:BawayGreat(正确答案)C:GreatGreatD:BawayBaway11、数据结构与算法里，以下字符串处理函数中，参数是两个的是（）。*A:strcat(正确答案)B:strcmp(正确答案)C:strcpy(正确答案)D:strlen12、数据结构与算法里，串的表示方式有（）。*A:定长顺序存储表示(正确答案)B:堆分配存储表示(正确答案)C:块链存储表示(正确答案)D:栈式存储表示13、以下字符串处理函数中，参数是一个的是（）。*A:strcatB:puts(正确答案)C:gets(正确答案)D:strlen(正确答案)14、定义字符数组正确的是（）。*A:chars[]="Student";(正确答案)B:chars[7]="Student";C:chars[7]={'S','t','u','d','e','n','t'};(正确答案)D:chars[]={"Student"};(正确答案)15、C语言中字符串处理函数描述正确的是（）。*A:strcmp是字符串比较函数(正确答案)B:strcat是字符串连接函数(正确答案)C:strlen是求字符串的长度的函数(正确答案)D:strcpy是字符串拷贝函数(正确答案)16、数据结构与算法里，空格串与空串是一样的概念。[判断题]*对错(正确答案)17、数据结构与算法里，字符数组可能没有'\0',但是字符串一定有'\0'。[判断题]*对(正确答案)错18、数据结构与算法里，字符串和字符数组并不是等价的。[判断题]*对(正确答案)错19、数据结构与算法里，strcpy和