问答题
设有n×n的带宽为3的带状矩阵A，将其3条对角线上的元素存于数组B[3][n]中，使得元素B[u][v]=aij，试推导出从（i，j）到（u，v）的下标变换公式。
u=j-i+1 v=j-1
问答题 假设一个准对角矩阵： 按以下方式存储于一维数组B[4m]中（m为一个整数）： 写出下标转换函数k=f（i，j）。
问答题 假设按行优先存储整数数组A[9][3][5][8]时，第一个元素的字节地址是100，每个整数占4个字节。问下列元素的存储地址是什么？ （1）a0000 （2）a1111 （3）a3125 （4）a8247
问答题 设字符串S=‘aabaabaabaac’，P=‘aabaac’。 （1）给出S和P的next值和nextval值； （2）若S作主串，P作模式串，试给出利用KMP算法的匹配过程。
