首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列算法说明和算法,将应填入(n)处的字句写在对应栏内。 【算法说明】 为便于描述屏幕上每个像素的位置,在屏幕上建立平面直角坐标系。屏幕左上角的像素设为原点,水平向右方向设为X轴,垂直向下方向设为Y轴。 设某种显示器的像素为128×128,
阅读下列算法说明和算法,将应填入(n)处的字句写在对应栏内。 【算法说明】 为便于描述屏幕上每个像素的位置,在屏幕上建立平面直角坐标系。屏幕左上角的像素设为原点,水平向右方向设为X轴,垂直向下方向设为Y轴。 设某种显示器的像素为128×128,
admin
2009-02-15
45
问题
阅读下列算法说明和算法,将应填入(n)处的字句写在对应栏内。
【算法说明】
为便于描述屏幕上每个像素的位置,在屏幕上建立平面直角坐标系。屏幕左上角的像素设为原点,水平向右方向设为X轴,垂直向下方向设为Y轴。
设某种显示器的像素为128×128,即在每条水平线和每条垂直线上都有128个像素。这样,屏幕上的每个像素可用坐标(x,y)来描述其位置,其中x和y都是整数,0≤x≤127, 0≤y≤127。
现用一维数组MAP来存储整个一屏显示的位图信息。数组的每个元素有16位二进位,其中每位对应一个像素,“1”表示该像素“亮”,“0”表示该像素“暗”。数组MAP的各个元素与屏幕上的像素相对应后,其位置可排列如下:
MAP(0),MAP(1),…,MAP(7)
MAP(8),MAP(9),…,MAP(15)
MAP(1016),MAP(1017),…,MAP(1023)
下述算法可根据用户要求,将指定坐标(x,y)上的像素置为“亮”或“暗”。
在该算法中,变量X,Y,V,S,K都是16位无符号的二进制整数。数组BIT中的每个元素BIT(K)(K=0,…,15)的值是左起第K位为1,其余位均为0的16位无符号二进制整数,即BIT(K)的值为215-k。
【算法】
第1步 根据用户指定像素的位置坐标(x,y),算出该像素的位置所属的数组元素 MAP(V)。这一步的具体实现过程如下:
1.将x送变量X,将y送变量Y;
2.将Y左移(1)位,仍存入变量Y;
3.将X右移(2)位,并存入变量S;
4.计算Y+S,存入变量V,得到像素的位置所属的数组元素MAP(V)。
第2步 算出指定像素在MAP(V)中所对应的位置K(K=0,…,15)。这一步的具体实现过程如下:将变量X与二进制数(3)进行逻辑乘运算,并存入变量K。
第3步 根据用户要求将数组元素MAP(V)左起第K位设置为“1”或“0”。这一步的具体实现过程如下:
1.为把指定像素置“亮”,应将MAP(V)与BIT(K)进行逻辑(4)运算,并存入MAP(V)。
2.为把指定像素置“暗”,应先将BIT(K)各位取反,再将MAP(V)与BIT(K)进行逻辑(5)运算,并存入MAP(V)。
选项
答案
(1)3 (2)4 (3)1111 (4)或(加) (5)与(乘)
解析
(1)由于每一行像素占用8个数组元素,所以第y行的像素占用数组的第8×y到8×y+7号元素。于是y需要乘以8存入变量 Y,即左移3位。(2)x表示y行上的第x列像素,因为每个数组元素表示16个像素,所以需要将x除以16,得到所在数组元素位置,即右移4位。 (3)X的后四位即表示像素在MAP(V)中所对应的位置,因此取x的后 4位送入K即可。(4)因为0和1与1逻辑或的结果都是1,而与0逻辑或的结果不变。所以将MAP(V)与BIT(K)进行逻辑或(加),即可将MAP(V)指定位置“1”。(5)0和1与0逻辑与的结果都是0,而与1逻辑与的结果不变,所以将MAP(V)与取反后的BIT(K)进行逻辑与 (乘),即可将MAP(V)指定位置“0”。
转载请注明原文地址:https://kaotiyun.com/show/oojZ777K
本试题收录于:
程序员下午应用技术考试题库软考初级分类
0
程序员下午应用技术考试
软考初级
相关试题推荐
用图表展示数据时,以下关于选用色彩的叙述中,不正确的是______。
在Excel中,若要计算出B3:E6区域内的数据的最大值并保存在B7单元格中,应在B7单元格中输入______。
以下对企业根据商务问题的要求获取数据的叙述中,不正确的是______。
在Word的编辑状态下,文档窗口显示水平标尺,则当前的视图方式______。
以下关于信息存储的叙述中,不正确的是(66)。
某班级共有50名学生,其中女生20名。以下叙述中正确的是___________。
信息处理技术员资格考试的试卷包括信息处理基础知识、计算机基础知识、法律法规知识、专业英语、办公软件使用技能五个方面。某次考试后,对这五个方面分别统计了各考生的得分率以及全国的平均得分率。为了直观展现每个考生在各个方面的水平以及该考生的整体水平,并与全国平均
(31)________________接受每个用户的命令,采用时间片轮转方式处理服务请求,并通过交互方式在终端上向用户显示结果。
计算机网络中,防火墙的功能不包括________________。
将四个元素a,b,c,d分成非空的两组,不计组内顺序和组间顺序,共有()种分组方法。
随机试题
A、①B、②C、③D、④D
某国家机关工作人员任某的财产及其支出,明显超过其合法收入,差额巨大,当司法机关责令其说明来源时,其又不能说明,后经司法机关查证系其收受贿赂、贪污及择用公款所得,对任某的行为认定正确的是()
《中华人民共和国建筑法》规定,工程监理单位( ),给建设单位造成损失的,应当承担相应的赔偿责任。
在工程进度曲线中,将实际进度与计划进度进行比较,可以获得的信息是()。
融资租赁中出租人为承租人购买设备所垫付的资金,要从承租人那里通过()的方式全部收回。
某股份有限公司于2×19年1月1日发行3年期,每年1月1日付息、到期一次还本的公司债券,债券面值为200万元,票面年利率为5%,实际年利率为6%,发行价格为196.65万元,另支付发行费用2万元。按实际利率法确认利息费用。不考虑其他因素,该债券2×20年度
最近三个月的二手房市场成交量已接近2008年下半年市场最低迷时期的水平。但是,此轮调控是我国政府主动为之的行动,与2008年房地产市场因遭遇_______的国际金融危机而陷入低迷不同。当下的房价调整并不均衡,不同于2008年房价_______,无可遏制的逐
如果科尔公司的新产品开发取得成功,并且停止了老产品的生产,小李就会购买该公司的股票。除非小李不购买该公司的股票,否则小王不会购买该公司的股票。除非小王购买该公司的股票,小张不会购买该公司的股票。如果上述陈述都是真的,那么以下哪种情况有可能出现?
InmostcountriesaPhDisabasicrequirementforacareerinacademia.Itisa(n)【C1】______totheworldofindependentresear
【B1】【B7】
最新回复
(
0
)