首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和流程图,回答问题1至问题3。 [说明] 信息处理过程中经常需要将图片或汉字点阵做旋转处理。一个矩阵以顺时针方向旋转90°后可以形成另一个矩阵,如下图所示: 流程图2-1描述了对n*n矩阵的某种处理。流程图2-2是将
阅读以下说明和流程图,回答问题1至问题3。 [说明] 信息处理过程中经常需要将图片或汉字点阵做旋转处理。一个矩阵以顺时针方向旋转90°后可以形成另一个矩阵,如下图所示: 流程图2-1描述了对n*n矩阵的某种处理。流程图2-2是将
admin
2008-05-10
55
问题
阅读以下说明和流程图,回答问题1至问题3。
[说明]
信息处理过程中经常需要将图片或汉字点阵做旋转处理。一个矩阵以顺时针方向旋转90°后可以形成另一个矩阵,如下图所示:
流程图2-1描述了对n*n矩阵的某种处理。流程图2-2是将矩阵A顺时针旋转90°形成矩阵B的具体算法。
选项
答案
[*]
解析
信息处理过程中经常需要将图片点阵或汉字点阵做旋转处理。这种方法可以简化为对n*n矩阵的旋转处理。其中,n应该是一个变量,运行时由该程序模块外部导入具体的值。编程技术的一个基本要点就是对通用的情况找出规律,再按规律进行处理。
试题中给出了“按顺时针方向旋转90°”的例子。在这种场合,用案例说明比叙述定义更为简单。人们也不难在案例的基础上推广理解。
对于问题1,人们不难获得另一个案例:
对于问题2,根据按顺时针方向旋转90°保持矩阵不变,可以逐步推断出一些元素的值:
对于问题3,矩阵A按顺时针方向旋转90°得到矩阵B,矩阵B按顺时针方向旋转 90°得到矩阵C。
矩阵A的第1行复制到矩阵B的第n列。
矩阵A的第2行复制到矩阵B的第n-1列。
矩阵A的第3行复制到矩阵B的第n-2列。
按照上述规律,矩阵A的第i行应复制到矩阵B的第n-i+1列。
A(i,j)是矩阵A的第i行第j列的元素,它应复制到矩阵B的第n-i+1列中,第j行元素。即A(i,j)→B(j,n-i+1)。
矩阵B的第1行复制到矩阵C的第n列。
矩阵B的第2行复制到矩阵C的第n-1列。
按照上述规律,矩阵B的第j行应复制到矩阵C的第n-j+1列。
B(j,n-i+1)是矩阵B的第j行第n-i+1列的元素,它应复制到矩阵C的第n-j+1列中,第n-i+l行元素。即B(j,n-i+1)→C(n-i+l,n-j+1)。
反之,矩阵B的第1列来自矩阵A的第n行。
矩阵B的第2列来自矩阵A的第n-1行。
按照上述规律,矩阵B的第j列来自矩阵A的第n-j+1行。
B(i,j)是矩阵B的第j列中第i行元素,它来自矩阵A的第n-j+1行中第i列的元素,即B(i,j)←A(n-j+1,i)。
另一种更理性的方法是:在导出按顺时针方向旋转90°的变换
A(i,j)→B(j,n-i+1)
后,就能通过推导再导出其他多次变换。可以将上述变换写成:
A(x,y)→B(u,v)
从而,B(j,n-i+1)可以直接变换到C(n-i+l,n-j+1)。而且,可以直接导出A(n-j+1),i)→B(i,j)。
转载请注明原文地址:https://kaotiyun.com/show/FsjZ777K
本试题收录于:
程序员下午应用技术考试题库软考初级分类
0
程序员下午应用技术考试
软考初级
相关试题推荐
在Excel中,用&运算符进行运算时,其运算对象的类型应为______。
Windows7文件夹采用___________目录结构
在Excel的A1单元格中输入:“=6+16+MIN(16,6)”,按回车键后,A1单元格中显示的值为______。
下列软件中,(35)可以完成文件压缩和还原。
新建一个Word文档,编辑结束后,执行“文件”菜单中的“保存”命令,则______。
在SQL中,GROUPBY子句用于()。
Word定时自动保存功能可以()。
一般来说,收集到的数据经过清洗后,还需要进行分类、排序等工作。这样做的好处主要是(65)________________。
信息产业部最近制定并发布的手机充电器统一标准,在全国范围内是(22)。
ASP是(1)网页制作技术。A.动态B.静态假设连接的数据记录集当前指向的记录如下:写出以下ASP代码经过IIS服务器解释后的结果。<ahref="<%=rs("url")%>"target="_blank"
随机试题
手握空拳以食、中、无名、小指近侧指间关节背侧突起部着力的手法是:()
脑出血与蛛网膜下隙出血的主要区别是
下列选项中,属于世亚行贷款项目的主要采购方式的有()。
已知矩阵,则A的秩r(A)等于()。
潜在投标人名单确定后,对每一个潜在投标人提供的资料进一步评审,合格的投标人应具有圆满履行合同的能力,符合下列条件( )。
在质量管理体系八项原则中,体现组织进行质量管理的基本出发点与归宿点的原则是()。
属于工资核算模块初始化设置的有()。
某房地产开发公司系增值税一般纳税人,2018年3月25日与政府部门签订了紫金项目的土地使用权出让合同,土地出让金3亿元,合同约定土地出让金于3月30日前支付,但未约定具体交付土地日期,实际交付日期4月25日。请写出销售开发产品采用一般计税方法计算增值税
孟子说“征于色,发于声,而后喻”,意在强调教师的()
从人类可持续发展的角度来说,植物性食品对于地球资源的利用率确实要高一些。对于那些为了这个目标而素食的人来说,确实应该给予充分的尊敬。但是人类的发展毕竟是为了让人们活得更美好。那些让人们活得很美好的东西,无论是汽车飞机还是电脑网络,都是依靠消耗地球资源而存在
最新回复
(
0
)