首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和流程图,回答问题1至问题3。 [说明] 信息处理过程中经常需要将图片或汉字点阵做旋转处理。一个矩阵以顺时针方向旋转90°后可以形成另一个矩阵,如下图所示: 流程图2-1描述了对n*n矩阵的某种处理。流程图2-2是将
阅读以下说明和流程图,回答问题1至问题3。 [说明] 信息处理过程中经常需要将图片或汉字点阵做旋转处理。一个矩阵以顺时针方向旋转90°后可以形成另一个矩阵,如下图所示: 流程图2-1描述了对n*n矩阵的某种处理。流程图2-2是将
admin
2008-05-10
36
问题
阅读以下说明和流程图,回答问题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单元格中的数值最多只能有11位,如果输入了12位以上的数字,则将以(47)显示。
如果某张幻灯片中叠合多个数据图表,比较好的处理方法是________。
在Windows 2000中,下列关于文件删除和恢复的叙述,错误的是(40)。
信息处理人员需要培养信息意识。信息意识的内涵一般不包括(65)。
常用的统计图表有:柱形图、条形图、折线图、饼图等。下图所示的统计图表类型为__________。
“Windows是一个多任务操作系统”指的是_______。
在Word中,若选择的打印页码是4-10,16,20,则表示打印的是______。
在Excel2010中,若要计算出B3:E6区域内的数据的最大值并保存在B7单元格中,应在B7单元格中输入________________。
在WPS文字中,由“字体”“字号”“粗体”“斜体”“两端对齐”等按钮组成的工具栏是________________。
在Word2010“查找和替换”文本框中,输入()符号可以搜索0到9的数字。
随机试题
习近平新时代中国特色社会主义思想是对马克思列宁主义、毛泽东思想、邓小平理论、“三个代表”重要思想、科学发展观的继承和发展,是马克思主义中国化最新成果,是党和人民实践经验和集体智慧的结晶,是中国特色社会主义理论体系的重要组成部分,是全党全国人民为实现中华民族
实现:远大:梦想
下列选项中不是实现有效的预算控制的手段的是()
“上边多头多脑,下边昏头昏脑”,这体现了下列哪个组织结构的弊端()
宫颈癌Ⅰ期( )。宫颈癌Ⅱb期( )。
《国有建设用地使用权出让合同》中,受让人不能按合同约定及时支付国有建设用地使用权出让价款,出让人不能按合同约定及时提供出让土地的,应当根据《国务院办公厅关于规范国有土地使用权出让收支管理的通知》(国办发〔2006〕100号)的有关规定和双方当事人权利义务对
生产性粉尘的种类繁多,理化性状不同,对人体所造成的危害也是多种多样的。其病理性质为局部刺激性的粉尘包括()。
2010年,湖南省全省全社会固定资产投资9821.06亿元,增长27.6%。其中,城镇固定资产投资8775.51亿元,增长27.5%。在全社会固定资产投资中,国有投资3322.32亿元,增长13.6%;非国有投资6498.75亿元,增长36.2%。非国有投
“可能有这样一些共产党人,他们是不曾被拿枪的敌人征服过的,他们在这些敌人面前不愧英雄的称号;但是经不起人们用糖衣裹着炮弹的攻击,他们在糖衣炮弹面前要打败仗。我们必须预防这种情况。”毛泽东提出这一警告是在
TomwenttoMewYork.JohnwenttoNewYork.______Tom______JohnwenttoNewYork.
最新回复
(
0
)