软件设计师1991年下午试题2(C语言 压缩矩阵乘法)

    阅读下列说明和流程图，回答问题1和问题2，把解答写在答卷的对应栏内。

[说明]

流程图用来计算矩阵 K，Y 的乘积 Z，其中 X，Y，Z 均为 m 行 m 列的下三角方阵，即行号小于列号的元素均为零的 m 阶方阵。为节省存贮空间，它们均以压缩形式( 不存放矩阵上三角中的零元素 )分别按列存放在一维数组 A，B，C 中。 

例：若 

		┌5	0	0┐
	X＝	│7	3	0│
		└8	4	1┘

则： A=(5，7，8，3，4，1) 

流程图中省略了 A，B 的输入和 C 的输出，p 表示第 j 列元素在一维数组中的起始位置。 

[问题1] 

填充流程图中的 ①～④，使之成为完整的流程图。 

[问题2] 

程序执行完时，t的值是多少。

 

[问题1]

① 0→t ② m-j ③ p+i-j→k 或 j*(2m-j+1)/2+i-m→k 或 (j-1)(2m-j+2)/2+i-j+1→k

④ p+m-j+1 或 j*(2m-j+1)/2+1
[问题2]

m(m+1)/2