初级程序员下午试题模拟68.doc.pdfVIP

初级程序员下午试题模拟68 试题一 1、 【算法说明】 为便于描述屏幕上每个像素的位置，在屏幕上建立平面直角坐标系。屏幕左上角的像素设为原 点，水平向右方向设为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位无符