(B)2.〖李〗设有两个串p和q,求q在p中首次出现的位置的运算称作 A.连接 B.模式匹配C.求子串 D.求串长 D)3.〖李〗设串sl=' ABCDEFG’,s2= PQRST,函数con(xy)返回x和y串的连接串, subs(s,i,j) 返回串s的从序号i开始的j个字符组成的子串,len(s)返回串s的长度,则con( subs(s1,2,len(2),subs(sl, len(s2),2)的结果串是 A. BCDEF B. BCDEFG C. BCPQRST D. BCDEFEF 解:con(xy)返回x和y串的连接串,即con(xy)=‘ ABCDEFGPQRST'; subs,i,j)返回串s的从序号i开始的j个字符组成的子串,则 subs(sl, 2, len(s2))=subs(sl, 2, 5)="BCDEF, subs(sl, len(s2), 2)=subs(sl, 5, 2EF 所以con(subs(sl,2,len(s2),subs(sl,len(s2),2)=con( BCDEF,'EF)之连接,即 BCDEFEF A)4.〖01年计算机系考研题〗假设有60行70列的二维数组a[1…60,1…70以列序为主序顺序存 储,其基地址为1000,每个元素占2个存储单元,那么第32行第58列的元素a32,58]的存储地址为 (无第0行第0列元素) A.16902B.16904 C.14454 D.答案A,B,C均不对 答:此题与填空题第8小题相似。(57列×60行+31行)×2字节+10000=16902 (B)5.设矩阵A是一个对称矩阵,为了节省存储,将其下三角部分(如下图所示)按行序存放在一维 数组B[1,n(n-1)2]中,对下三角部分中任一元素a(i≤j),在一维数组B中下标k的值是 A.i(i-1)/2+j-1B.i(i-1)/2+j C.i(i+1)2+j-1 D.i(+1)2+j 解:注意B的下标要求从1开始。 先用第一个元素去套用,可能有B和C A 22 再用第二个元素去套用B和C,B=2而C=3(不符) 所以选B n,I a 6.【91初程P78】从供选择的答案中,选出应填入下面叙述?内的最确切的解答,把相应编号写 在答卷的对应栏内。 有一个二维数组A,行下标的范围是0到8,列下标的范围是1到5,每个数组元素用相邻的4个字 节存储。存储器按字节编址。假设存储数组元素A[O,1]的第一个字节的地址是0ε 存储数组A的最后一个元素的第一个字节的地址是A。若按行存储,则A[3,和A[5,3]的第一个字节的 地址分别是_B和C_。若按列存储,则A[7,1]和A[24的第一个字节的地址分别是D和 供选择的答案: A~E:①28②44③76④92⑤108 ⑥116⑦132⑧176⑨184⑩188 答案: ABCDE=83516 7.【94程P12】有一个二维数组A,行下标的范围是1到6,列下标的范围是0到7,每个数组元素用相 邻的6个字节存储,存储器按字节编址。那么,这个数组的体积是_A_个字节。假设存储数组元素A[10 的第一个字节的地址是0,则存储数组A的最后一个元素的第一个字节的地址是B。若按行存储 则A[2,4]的第一个字节的地址是C_。若按列存储,则A[5,7的第一个字节的地址是_D 供选择的答案 A~D:①12②66③72④96⑤114⑥120 ⑦156⑧234⑨276⑩282(11)283(12)288 答案:ABCD=122 （ B ）2. 〖李〗设有两个串 p 和 q，求 q 在 p 中首次出现的位置的运算称作： Ａ．连接 Ｂ．模式匹配 Ｃ．求子串 Ｄ．求串长 （ D ）3. 〖李〗设串 s1=’ABCDEFG’，s2=’PQRST’，函数 con(x,y)返回 x 和 y 串的连接串，subs(s, i, j) 返回串 s 的从序号 i 开始的 j 个字符组成的子串，len(s)返回串 s 的长度，则 con(subs(s1, 2, len(s2)), subs(s1, len(s2), 2))的结果串是： Ａ．BCDEF Ｂ．BCDEFG Ｃ．BCPQRST Ｄ．BCDEFEF 解：con(x,y)返回 x 和 y 串的连接串，即 con(x,y)＝‘ABCDEFGPQRST’； subs(s, i, j)返回串 s 的从序号 i 开始的 j 个字符组成的子串，则 subs(s1, 2, len(s2))＝subs(s1, 2, 5)=’ BCDEF’; subs(s1, len(s2), 2)＝subs(s1, 5, 2)=’ EF’; 所以 con(subs(s1, 2, len(s2)), subs(s1, len(s2), 2))＝con(’ BCDEF’, ’ EF’)之连接，即 BCDEFEF （ A ）4. 〖01 年计算机系考研题〗假设有 60 行 70 列的二维数组 a[1…60, 1…70]以列序为主序顺序存 储，其基地址为 10000，每个元素占 2 个存储单元，那么第 32 行第 58 列的元素 a[32,58]的存储地址为 。 （无第 0 行第 0 列元素） Ａ．16902 Ｂ．16904 Ｃ．14454 Ｄ．答案 A, B, C 均不对 答：此题与填空题第 8 小题相似。（57 列×60 行＋31 行）×2 字节＋10000=16902 ( B )5. 设矩阵 A 是一个对称矩阵，为了节省存储，将其下三角部分（如下图所示）按行序存放在一维 数组 B[ 1, n(n-1)/2 ]中，对下三角部分中任一元素 ai,j(i≤j), 在一维数组 B 中下标 k 的值是： Ａ．i(i-1)/2+j-1 Ｂ．i(i-1)/2+j Ｃ．i(i+1)/2+j-1 Ｄ．i(i+1)/2+j 6. 【91 初程 P78】 从供选择的答案中，选出应填入下面叙述 ？ 内的最确切的解答，把相应编号写 在答卷的对应栏内。 有一个二维数组 A，行下标的范围是 0 到 8，列下标的范围是 1 到 5，每个数组元素用相邻的 4 个字 节存储。存储器按字节编址。假设存储数组元素 A[0,1]的第一个字节的地址是 0。 存储数组 A 的最后一个元素的第一个字节的地址是 A 。若按行存储，则 A[3,5]和 A[5,3]的第一个字节的 地址分别是 B 和 C 。若按列存储，则 A[7,1]和 A[2,4]的第一个字节的地址分别是 D 和 E 。 供选择的答案： A～E：①28 ② 44 ③ 76 ④ 92 ⑤ 108 ⑥ 116 ⑦ 132 ⑧ 176 ⑨ 184 ⑩ 188 答案：ABCDE=8, 3, 5, 1, 6 7.【94 程 P12】 有一个二维数组 A，行下标的范围是 1 到 6，列下标的范围是 0 到 7，每个数组元素用相 邻的 6 个字节存储，存储器按字节编址。那么，这个数组的体积是 A 个字节。假设存储数组元素 A[1,0] 的第一个字节的地址是 0，则存储数组 A 的最后一个元素的第一个字节的地址是 B 。若按行存储， 则 A[2,4]的第一个字节的地址是 C 。若按列存储，则 A[5,7]的第一个字节的地址是 D 。 供选择的答案 A～D：①12 ② 66 ③ 72 ④ 96 ⑤ 114 ⑥ 120 ⑦ 156 ⑧ 234 ⑨ 276 ⑩ 282 （11）283 （12）288 答案：ABCD=12, 10, 3, 9 解：注意 B 的下标要求从 1 开始。 先用第一个元素去套用，可能有 B 和 C； 再用第二个元素去套用 B 和 C，B=2 而 C＝3（不符）； 所以选 B               = an an an n a a a A ,1 ,2 , 2,1 2,2 1,1  