设有两个串p和q，求q在p中首次出现位置的运算称为( )。A．连接B．模式匹配C．求子串D．求串长

正确答案：B
解析：设有两个串p和q，求q在p中首次出现位置的运算称为模式匹配。

正确答案：B
解析：求一个串在另一个串中首次出现的位置的运算称作模式匹配。

正确答案：B
解析：子串的定位操作通常称作串的模式匹配，是各种串处理系统中最重要的操作之一，算法的基本思想是：从主串的开始字符起和模式的第一个字符比较，若相等则继续比较后续字符，否则从主串的下一个字符起再重新和模式的字符比较，依次类推，直至模式中的每一个字符依次和主串中的一个连续的字符序列相等，称匹配成功，否则称匹配不成功。