首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列算法说明和算法,将应填入(n)处的字句写在对应栏内。 【算法说明】 为便于描述屏幕上每个像素的位置,在屏幕上建立平面直角坐标系。屏幕左上角的像素设为原点,水平向右方向设为x轴,垂直向下方向设为y轴。 设某显示器在每条水平线和每条垂
阅读下列算法说明和算法,将应填入(n)处的字句写在对应栏内。 【算法说明】 为便于描述屏幕上每个像素的位置,在屏幕上建立平面直角坐标系。屏幕左上角的像素设为原点,水平向右方向设为x轴,垂直向下方向设为y轴。 设某显示器在每条水平线和每条垂
admin
2009-05-15
22
问题
阅读下列算法说明和算法,将应填入(n)处的字句写在对应栏内。
【算法说明】
为便于描述屏幕上每个像素的位置,在屏幕上建立平面直角坐标系。屏幕左上角的像素设为原点,水平向右方向设为x轴,垂直向下方向设为y轴。
设某显示器在每条水平线和每条垂直线上都有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)移3位,仍存入变量Y;
3、将X右移(2)位,并存入变量S;
4、计算Y+S,存入变量V,得到像素的位置所属的数组元素MAP(V)。
第2步、算出指定像素在MAP(V)中所对应的位置K(K=0,…,15)。这一步的具体实现过程如下:将变量X与二进制数1111进行逻辑(3)运算,并存入变量K。
第3步、根据用户要求将数组元素MAP(V)左起第K位设置为“1”或“0”。这一步的具体实现过程如下:
1、为在指定像素置“亮”,应将MAP(V)与(4)进行逻辑或运算,并存入MAP(V)。
2、为在指定像素置“暗”,应先将BIT(K)各位(5),再将MAP(V)与BIT(K)进行逻辑与运算,并存入MAP(V)。
选项
答案
(4)BIT(K)
解析
转载请注明原文地址:https://jikaoti.com/ti/mVW7FFFM
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
阅读下列说明,根据网页显示的效果图,回答问题1至问题3。[说明]某咨询公司对外提供行业研究报告,其客户分为银卡、金卡及VIP客户,行业研究报告级别分为A、B和C三类,分别对应VIP、金卡及银卡权限。行业研究报告访问权限定义如下:不同级别用户
阅读以下说明,回答下列问题,将解答填入答题纸对应的解答栏内。【说明】某单位使用IIS建立了自己的FTP服务器,图2—1是IIS中“默认FTP站点属性”的配置界面。图2—1中FTP服务器默认的“TCP端口”是(1),
简要回答有关局域网传输媒体的问题。要获得最佳的数据传输安全保密性的传输媒体是哪一种?
某计算机字长16位,若采用定点补码整数表示数值,最高1位为符号位,其他15位为数值部分,则所能表示的最小整数为(8),最大负数为(9)。
Spyware and other forms of malware are the biggest online threat to your computer’s(71)nowadays. These malicious(72)which get to
Password is a secret series of(69)that enables a user to access a file, computer, or program. On multi-user systems, each user m
商业秘密是我国(52)保护的一项重要内容,包括技术秘密和经营秘密两项基本内容。
IPv6是下一代IP协议,其基本报头中的(70)字段指明了一个特定的信源向某个特定信宿发送的分组序列,各个中间路由器要对该分组序列进行特殊处理以满足应用程序的特殊传输需求。
随机试题
指导公务员培训工作的理论基础是()
下列铸造作业事故的直接原因中,不属于引起尘毒的原因的是()。
工程观感质量应由验收人员通过()来评定。
【背景资料】某机电安装施工单位承包某造纸厂机电安装工程项目,包括原料处理车间、制浆车间、制纸车间、锅炉房等单位工程,并签订了工程合同。该施工单位项目部已经收到全部工程设计图纸,组织有关人员进行设计图纸审查,参加设计交底后,进行施工预算的编制工作。【问题
根据《建筑法》的规定,建设单位领取施工许可证后因故不能按期开工的,应当向发证机关申请延期;延期以二次为限,每次延期不超过()。
某彩票设有一等奖和二等奖,其玩法为从10个数字中选出4个.如果当期开奖的4个数字组合与所选数字有3个相同则中二等奖,奖金为投注金额的3倍.4个数字完全相同则中一等奖。为了保证彩票理论中奖金额与投注金额之比符合国家50%的规定,则一等奖的奖金应为二等奖的多少
某厂生产的一批产品经质量检验,一等品与二等品的比是5:3,二等品与三等品的比是4:1,则该批产品的合格率(合格品包括一等品和二等品)为(28)。
4G内存相当于多少字节?()
WirwollendasZimmernuraneinenruhig______Studentenvermieten.
WhenLouiseBrownwasbornon25July1978,shekickedoffanera.Thefirst"testtubebaby"isamotherherselfnow,andshe’s
最新回复
(
0
)