首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和流程图,回答问题1至问题3。 [说明] 信息处理过程中经常需要将图片或汉字点阵做旋转处理。一个矩阵以顺时针方向旋转90°后可以形成另一个矩阵,如下图所示: 流程图2-1描述了对n*n矩阵的某种处理。流程图2-2是将
阅读以下说明和流程图,回答问题1至问题3。 [说明] 信息处理过程中经常需要将图片或汉字点阵做旋转处理。一个矩阵以顺时针方向旋转90°后可以形成另一个矩阵,如下图所示: 流程图2-1描述了对n*n矩阵的某种处理。流程图2-2是将
admin
2008-05-10
54
问题
阅读以下说明和流程图,回答问题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中,用&运算符进行运算时,其运算对象的类型应为______。
CPU的主要功能是(5)。
在Excel中,与函数“=AVERAGE(A1:A3)”等价的是______。
某工作站无法访问域名为www.test.com的服务器,此时使用ping命令按照该服务器的IP地址进行测试,响应正常。但是按照服务器域名进行测试,出现超时错误。此时可能出现的问题是(17)。
某年级有甲乙两班,在最近举行的全年级数学考试中,甲班平均成绩为P,乙班平均成绩为Q,甲班人数占全年级的比例为α,则全年级的平均成绩为()。
结构化程序中的基本结构不包括(28)。
在SQL中,GROUPBY子句用于()。
信息技术对传统教育方式带来了深刻的变化。以下叙述中,不正确的是(3)________________。
下列关于计算机病毒的说法中错误的是_______。
防火墙包过滤规则的默认策略为拒绝,下表给出防火墙的包过滤规则配置界面。若要求内部所有主机能使用IE浏览器访问外部IP地址为202.117.118.23的Web服务器,为图中(1)~(4)空缺处选择正确答案。(1)A.允许B.拒绝(2)A.192
随机试题
2011年韩玉笙因盖房挖地基,发现一个瓦罐,内有500块银元及一块棉布,上面写着“为防日寇,特埋此。王天民,1938年7月5日”。王天民为王大水的爷爷,1938年7月8日被日寇杀害。该500块银元()
A.恶心、腹痛、腹泻和血小板减少B.心动过缓,低血压和角膜微沉积C.感觉异常、精神错乱和惊厥D.心动过缓和支气管痉挛奎尼丁的副作用
临终患者最后消失的为()。
王某,女,39岁,心下痞,满而不痛,干呕,腹胀,下利,舌苔薄白而腻,脉弦滑。治宜选用
A、利福平B、乙胺丁醇C、异烟肼D、链霉素E、吡嗪酰胺有肝病或与异烟肼合用引起肝损害()
成功的市场营销实施取决于()等要素的紧密结合。
根据各主体之间的法律地位的不同,教育法律关系可分为()。
设y=y(x),z=z(x)是由方程z=xf(x+y)和F(x,y,z)=0所确定的函数,其中f和F分别具有一阶连续导数和一阶连续偏导数,求
因特网是一个非常重要的网络,以下_______是因特网所使用的最基本、最重要的协议。
窗体上有一个名称为Combo1的组合框,为了引用Combo1中最后一个列表项,应使用的表达式是
最新回复
(
0
)