首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和流程图,回答问题1至问题3。 [说明] 信息处理过程中经常需要将图片或汉字点阵做旋转处理。一个矩阵以顺时针方向旋转90°后可以形成另一个矩阵,如下图所示: 流程图2-1描述了对n*n矩阵的某种处理。流程图2-2是将
阅读以下说明和流程图,回答问题1至问题3。 [说明] 信息处理过程中经常需要将图片或汉字点阵做旋转处理。一个矩阵以顺时针方向旋转90°后可以形成另一个矩阵,如下图所示: 流程图2-1描述了对n*n矩阵的某种处理。流程图2-2是将
admin
2008-05-10
61
问题
阅读以下说明和流程图,回答问题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
程序员下午应用技术考试
软考初级
相关试题推荐
IS09001:2015质量管理体系标准属于()。
下列关于文件夹的叙述中,不正确的是______。
计算机采用__________来处理数据。
在Word中,下列关于分栏操作的叙述中,正确的是(49)。
某学校上学期举办了多项课外活动,每个学生获得了一个课外活动总评分值,其中最低分61分,最高分138分。为使该评分指标标准化(评分范围落在0~100分,60分以上及格),使其更直观,更具有可比性(便于与各科目成绩和其他学期课外活动得分比较),需要将每个学生课
在PowerPoint 2000中,如果要更改幻灯片上对象出现的顺序,应设置“自定义动画”中的(62)。
在Excel当前工作表中有学生的数据表(包含学号、姓名、专业、课程、成绩等字段),为查询指定专业下每门课程的平均成绩,下列选项中最合适的方法是______。
某企业有员工350人,其中55岁以上的共有70人。企业现进行改革,总规模压缩为180人,并规定55岁以上的人员裁减比例为70%,则55岁以下的人员裁减比例约为______。
人工智能(AI)时代,人类面临许多新的安全威胁。以下(60)________________不属于安全问题。
在Word2007文档编辑时,使用(39)________________选项卡中的“分隔符”命令,可以在文档中指定位置强行分页。
随机试题
曲轴箱的结构形式有_______、_______、_______。
下列关于奇经八脉的描述正确的是
10个月男孩,腹泻2d,大便薄,7~8次/日,有时吐,小便量稍减少。体检:皮肤稍干,弹性可,眼窝、前囟稍凹陷。1.5岁女孩,腹泻3~4d,大便水样,量多;10余次/日,有呕吐,12h无尿。体检:重病容,精神萎,表情淡漠,面色苍灰,眼窝凹陷,眼闭不合,
A、AML-M7B、G6PD缺陷症C、慢性粒细胞白血病D、真性红细胞增多症E、AMLM4酯酶双重染色阳性
虚脱病人用神阙炙宜:
下列各项中,不属于进行土地登记代理成果审核重点的是()。
时间价值为()。
某重要国有独资企业拟进行企业改制。根据国有资产法律制度的规定,下列说法正确的有()。
某学校由于没有按照规定对学校的体育器材进行安全性检测,导致某学生在课外活动中受伤,对其直接负责人的处分应是()
ChristianshavegenerallyregardedChristmasasbothaholydayandholiday.【M1】______Customsofalllandshavebeenaddedup
最新回复
(
0
)