首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和流程图,回答问题1至问题3。 [说明] 信息处理过程中经常需要将图片或汉字点阵做旋转处理。一个矩阵以顺时针方向旋转90°后可以形成另一个矩阵,如下图所示: 流程图2-1描述了对n*n矩阵的某种处理。流程图2-2是将
阅读以下说明和流程图,回答问题1至问题3。 [说明] 信息处理过程中经常需要将图片或汉字点阵做旋转处理。一个矩阵以顺时针方向旋转90°后可以形成另一个矩阵,如下图所示: 流程图2-1描述了对n*n矩阵的某种处理。流程图2-2是将
admin
2008-05-10
81
问题
阅读以下说明和流程图,回答问题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
程序员下午应用技术考试
软考初级
相关试题推荐
下列关于写字板的叙述中,不正确的是(41)。
常用的数据收集方法一般不包括(7)。
假设某Word文档中已存在宏“Marcol”,则下列方法中(48)不能正确使用这个宏。
在某机床上加工一批零件,要求其直径控制在1.5±0.2cm。检验员定时抽查测量了产品的直径,并绘制了如下的质量控制图。检验结论是:有()次检查发现质量问题,需要进一步查明原因并改进。
在SQL中,GROUPBY子句用于()。
某一个PPT文档共有8张幻灯片,现选中第4张幻灯片,改变幻灯片背景设置后,单击“应用”按钮,则______。
某数字校园平台的系统架构包括用户层和以下四层。制作各种可视化图表的工具属于(14)________________。
与针式打印机和喷墨打印机相比,激光打印机的特点不包括________________。
在Windows7中,若删除桌面上某个应用程序的快捷方式图标,则(31)。
在Excel2010的A1单元格中输入函数“=IF(1<>2,1,2)”,按回车键后,A1单元格中的值为________________。
随机试题
百米竞赛的预备信号与起跑信号间隔两秒比较合适,相隔太长时间再发起跑信号,影响运动员成绩,原因是()。
在电缆接头分歧电缆一端,小电缆应在大电缆的()方。
消防水池(水箱)应设置于便于维护、通风良好、不结冰、不受污染的场所。在寒冷的场所,消防水箱不必采取保温措施或在水箱问设置采暖装置房间。()
目标管理中一段时间的具体工作目标是由()
患者女,27岁,既往无精神病史。3天前与丈夫吵架时遭丈夫殴打,以后情绪低落,诉“再也无脸见人了,要死给丈夫看”等。24小时前家人发现其精神失常,阵阵胡言乱语,哭笑无常,到处乱跑大喊大叫,近5~6小时病情加重,有时四肢抽搐,呼之不应,口鼻等处分泌物较多。体检
腹痛与下列哪项无关()
男性,65岁,反复咳嗽、咳痰20年,1周前受凉后畏寒、发热、咳脓痰、气急。体检:体温37.5℃,呼吸急促,双肺呼吸音减弱,有较多湿啰音,下肢轻度水肿。最主要的治疗措施是
一梯形断面明渠,水力半径R=0.8m,底坡i=0.0006,粗糙系数n=0.05,则输水流速为()。[2014年真题]
楹联主要包括()。
Afewyearsback,thedecisiontomovetheBarnes,arespectedAmericanartinstitution,fromitscurrentlocationinthesuburb
最新回复
(
0
)