四、计算题(每题5分,共20分) 1.【严题集43①】设s= ' STUDENt’,t=`GOOD,q= WORKER’, ER Replace(s,'STUDENT, q) N Concat(SubString(s, 6, 2 ), Concat(t, SubString(s, 7, 8) 2.用三元组表表示下列稀疏矩阵: 00000000 00000000 00000-2 03000800 000090 00000000 000000 00060000 005000 00000000 000000 00000005 000030 20000000 3.下列各三元组表分别表示一个稀疏矩阵,试写出它们的稀疏矩阵 646 122 455 2112 249 (1)313 328 444 356 536 437 6116 五、算法设计题(每题10分,共30分) 【严题集412③】编写一个实现串的置换操作 Replace(&S,T)的算法。3 四、计算题（每题 5 分，共 20 分） 1. 【严题集 4.3①】设 s=’I AM A STUDENT’, t=’GOOD’, q=’WORKER’, 求 Replace(s,’STUDENT’,q) 和 Concat(SubString(s,6,2), Concat(t,SubString(s,7,8)))。 2. 用三元组表表示下列稀疏矩阵：                         20000000 00000005 00000000 00060000 00000000 03000800 00000000 00000000 (1)                   − 00003 0 00000 0 00500 0 00000 0 00009 0 00000 2 (2) 3. 下列各三元组表分别表示一个稀疏矩阵，试写出它们的稀疏矩阵。                       6 116 5 3 6 4 4 4 3 1 3 2 1 12 1 2 2 6 4 6 (1)                   4 3 7 3 5 6 3 2 8 2 4 9 111 4 5 5 (2) 五、算法设计题（每题 10 分，共 30 分） 1. 【严题集 4.12③】 编写一个实现串的置换操作 Replace(&S, T, V)的算法