计算机主机和终端串行传送数据时,要进行串一并或并一串转换,这样的转换________。
A.只有通过专门的硬件来实现
B.可以用软件实现,并非一定用硬件实现
C.只能用软件实现
设有两个串S和T,求T在s中首次出现的位置的运算是________运算。
A.求子串
B.串插入
C.串连接
D.模式匹配
A.给定M,很容易计算h
B.给定h,很容易计算M
C.给定M,不能计算h
D.给定h,不能计算M
E.给定M,要找到另一个输入串M'并满足H(M')=H(M)很难
串s1=‘ABCDEFG’,s2=‘PQRST’,函数concat(x,y)返回x和y串的连接串,substr(s,i,j)返回串s的从序号i的字符开始的j个字符组成的子串,strlen(s)返回串s的长度,则concat(slabstr(s1,2,strlen(s2)),substr(s1,strlen(s2),2))=_________
A.BCDEF
B.BCDEFG
C.BCPQRST
D.BCDEFEF
已知s=“(xyz)*”,T=“(x+z)*Y”。试利用连接、求子串和置换等基本运算,将S转换为T。