软件设计师1991年下午试题2(C语言 压缩矩阵乘法)
2011-07-03 11:40
274 查看
阅读下列说明和流程图,回答问题1和问题2,把解答写在答卷的对应栏内。
[说明]
流程图用来计算矩阵 K,Y 的乘积 Z,其中 X,Y,Z 均为 m 行 m 列的下三角方阵,即行号小于列号的元素均为零的 m 阶方阵。为节省存贮空间,它们均以压缩形式( 不存放矩阵上三角中的零元素 )分别按列存放在一维数组 A,B,C 中。
例:若
则: 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
[说明]
流程图用来计算矩阵 K,Y 的乘积 Z,其中 X,Y,Z 均为 m 行 m 列的下三角方阵,即行号小于列号的元素均为零的 m 阶方阵。为节省存贮空间,它们均以压缩形式( 不存放矩阵上三角中的零元素 )分别按列存放在一维数组 A,B,C 中。
例:若
┌5 | 0 | 0┐ | ||
X= | │7 | 3 | 0│ | |
└8 | 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
相关文章推荐
- 软件设计师1990年下午试题7(C语言)
- 软件设计师2006年11月下午试题5(C语言 树及其孩子-兄弟表示)
- 软件设计师2008年12月下午试题4(C语言 动态规划)
- 软件设计师2007年11月下午试题5(C语言 面向对象)
- 历年软件设计师下午考试试题汇总统计
- 数据结构——c语言描述 第五章 (1) 特殊矩阵的压缩存储
- 软件设计师历年下午试题知识点分布情况
- C语言 稀疏矩阵 压缩 实现
- 蓝桥杯试题矩阵乘法java实现
- 历年软件设计师下午考试试题汇总统计(更新至2016年上半年)
- C语言 矩阵的几种乘法
- 数据结构C语言实现稀疏矩阵的压缩和运算的三元组顺序表表示法
- 历年软件设计师下午考试试题汇总统计
- 华为2014年机试题【字符串压缩】-【C语言/C++】
- [链接]历年软件设计师下午考试试题汇总统计(更新至2016年上半年)
- 软件设计师1990年下午试题5(流程图解析)
- 软件设计师1990年下午试题1(流程图解析)
- C语言实现矩阵乘法(4*5乘以5*3)
- 数据结构——矩阵压缩与压缩矩阵的转置与乘法计算
- C语言之两矩阵乘法的实现