“第四章串”自测作业.docVIP

“第四章 串 单项选择题1．串的连接运算不满足?????? 。A. 分配律???????? B. 交换律?????? C. 结合律?????? D. 都不满足2．串是一种特殊的线性表，其特殊性体现在 ??????????。A. 可以顺序存储????????? B. 数据元素是一个字符C. 可以链接存储????????? D. 数据元素可以是多个字符3．设有两个串p和q，求q在p中首次出现的位置的运算称作??????????? 。A.? 连接??????? B.? 模式匹配????? C.? 求子串?????? ??D.? 求串长4．串是一个??????? 的序列。A. 不少于一个字母???? B. 有限个字符?C. 不少于一个字符????? D. 空格或字母5．已知串s=’ABCDEFGH’，则s的所有不同子串的个数为?????????? 。A. 8?? ?????B. 9?? ????C. 36?? ????D. 37 6. 设串 s1=’ABCDEFG’，s2=’PQRST’，函数 con(x，y)返回 x 和 y 串的连接串，subs(s，i，j)返回串 s 的从序号 i 的字符开始的 j 个字符组成的子串，length(s)返回串 s 的长度，则 con(substr ing(s1，2，length(s2))，subs(s1，len(s2)，2))的结果串是?????????? 。A. BCDEF??????????????????????? B. BCDEFG C. BCPQRST????????????????????? D. BCDEFEF 填空题1．两个串相等的充分必要条件是 ?????????? 。2．空格串是? ,其长度等于??? ? 。3．模式串‘abaabade’的next函数值为??????????? （请列表说明）。4．在串S=’tuition’中，以t为首字符且值不相同的子串有????????? 个?‘t’??‘tu’ ‘tui’ ‘tuit’ ‘tuiti’ ‘tuitio’ ‘tuition’ ‘ti’ ‘tio’ ‘tion’???? 。 5. 使用求子串substring(S,pos,len)和联接concat(S1,S2)的串操作，可从串s=’conduction’中的字符得到串t=’cont’，则求t的串表达式为?substring(s,1,3),substring(s,7,1))?????????? 。6. 已知字符串p=’abcabcabbac’，则next(3)和next(6)分别为??? ①?? 、??? ②??? 。 7. 设对主串’bcdbcddabcdbcdbac’和模式串’bcdbcdb’进行KMP模式匹配。第1趟匹配失败后，则下一趟匹配将由主串的第?? ①???? 个字符与模式串的第__②___字符开始比较字符串中字符从1开始编号。#include stdio.h #include string.h #include malloc.h #define MAX 30 typedef struct stack { char data[MAX]; int top; }*STACK,node; void initstack(STACK st) { st-top=-1; } int push(STACK st,char *stringin) { if(st-top==MAX-1) return 0; while(*stringin) st-data[++st-top]=*(stringin++); return 1; } int pop(STACK st,char *stringout) { if(st-top==-1) return 0; while(st-top!=-1) *(stringout++)=st-data[st-top--]; *stringout=\0; return 1; } int compare(char *stringin,char *stringout) { if(!strcmp(stringin,stringout)) return 1; return 0; } void showanswer(int judge) { if(judge) printf(yes\n); else printf(no\n); } void main() { char *stringin=NULL,*stringout=NULL; int judge; STACK st=NULL; stringin=(char *)malloc(MAX*sizeof(char)); stringout=(char