2. 计算机
  3. 阅读以下函数说明和C程序，将C程序中(1)～(6)空缺处的语句补充完整。 【说明】 喜迎2008年北京奥运会!以下【C程序】能将一个给定汉字(例如，奥运会的“会”字)的点阵逆时针旋转90°，并输出旋转前后的点阵数据及字形。 图1-15是汉

阅读以下函数说明和C程序，将C程序中(1)～(6)空缺处的语句补充完整。 【说明】 喜迎2008年北京奥运会!以下【C程序】能将一个给定汉字(例如，奥运会的“会”字)的点阵逆时针旋转90°，并输出旋转前后的点阵数据及字形。 图1-15是汉

admin2009-02-15  55
问题 阅读以下函数说明和C程序，将C程序中(1)～(6)空缺处的语句补充完整。
   【说明】
   喜迎2008年北京奥运会!以下【C程序】能将一个给定汉字(例如，奥运会的“会”字)的点阵逆时针旋转90°，并输出旋转前后的点阵数据及字形。
   图1-15是汉字“会”字的16×16点阵字形，用数字0表示空白位置，用数字1表示非空白位置，“会”字的第1行即可表示成如下的{0，1}序列：
   0  0  0  0  0  0  0  1  0  0  0  0  0  0  0  0
   如果把它看做一个字的16个位，“会”字的第1行可以用十六进制数0100来表示。同理，“会”字的第2行可以用十六进制数0240表示，第3行可以用十六进制数0420表示……依此类推，用16个双字节整型数即可存放一个汉字点阵字形。“会”字的点阵数据及字形如图1-15的左半部分所示。
   将一个汉字逆时针旋转90°，就是把该汉字点阵的最右列作为旋转后新点阵的第1行，次最右列作为旋转后新点阵的第2行……依此类推来形成一个旋转后的点阵字形。图1-15的右半部分就是将“会”字逆时针旋转90°后的点阵数据和字形(提示：读者可将书本顺时针旋转90°，以查看旋转90°后的点阵字形)。
   在【C程序】中，数组old存放着“会”字的16个双字节整型点阵数据。函数turnleft能将该点阵数据逆时针旋转90°，旋转后的点阵数据存放在数组new中。函数display能将旋转前后的点阵数据加以编辑，用字符“.”表示值为0的位，用字符“x”表示值为1的位，从而将旋转前后的点阵按行输出其十六进制的数据和字形，如图1-15所示。

【C程序】
#include ＜stdio.h＞
#define EMPTY ’.’
#define NONEMPTY ’x’
#define LEFT 0
#define RIGHT 1
main ()
{   static unsigned old[16]=
       {   0x0100,0x0240,0x0420,0x0810,0x1004,0x23c2,
           0x4001,0x8ff8,0x0100,0x0200,0x0400,0x0800,
           0xl000,0x2004,0x7ffe,0x0001
       };
   unsigned new[16];
   turnleft (old, new);
   display (old,new);
}

turnleft (old,new)
unsigned old[],new[];
{   int row, k;
   for (row=0;row＜16;row++)
        for ((1);k＜16;k++)
            new[row]|=((old[k]＞＞(2))&1) ＜＜(3);
}

display (old, new)
unsigned *old,*new;
{   char out[2] [17],letter[2];
   int row, col;
   letter[O] = EMPTY;
   letter[1] = NONEMPTY;
   out[LEFT] [16]=out[RIGHT] [16]=(4);
   for (row = 0;row＜16;row++,old++,new++)
   {   for (col = 0;co1＜16;++col)
       {   out[LEFT] [col] = letter[ ((5)) &1];
           out[RIGHT] [col] = letter[ ((6)) &1];
       }
       printf("\n %4x %s",*old,&out[LEFT] [0]);
       printf("%4x %s",*new,&out[RIGHT] [0]);
   }
}
选项
答案(1)k=0,newlrowl=0 (2)row (3)15-k (4)"\0’ (5)*old＞＞(15-col) 或 old[row]＞＞(15-col) (6)*new＞＞(15-col) 或 new[row]＞＞(15-col)
解析 这是一道要求读者掌握数组应用的程序设计题。本题的解答思路如下。
   阅读程序说明后可知，本程序可将一个给定汉字的点阵逆转90°后输出。用16个元素的元素数组表示汉字点阵，每个无符号整数有16位，0表示空白位置，为1表示非空白位置。该C程序的功能是将上述表示形式的汉字点阵(“会”字)逆时针旋转90°后存储在数组new中，并输出旋转前后的十六进制点阵数据和字形。
   函数turnleft完成点阵数据逆时针旋转90°，并将旋转后的点阵数据存放在数组New中。在函数turnleft的for循环中，语句“new[row]|=((01d[k]＞＞  (2)  )&1)＜＜  (3)  ；”用于实现“将一个汉字逆时针旋转90°，就是把该汉字点阵的最右列作为旋转后新点阵的第1行，次最右列作为旋转后新点阵的第2行……”，即装配新点阵中的第row行。其中，地址运算符“&”是一个返回操作数地址的单目操作符，运算符“|=”是进行位逻辑或赋值运算。
   由于新点阵的第row行的各位来自原点阵中各行的第(15-row)位，而且此处用&1运算来取出该位，因此(2)空缺处所补充的内容是“row”，(3)空缺处所填写的内容是“15-k”。
   由于(1)空缺处是内循环初始化的部分，且内循环的结束条件是“k＜16”，而每个汉字是16×16点阵字形，因此该空缺处所填写的内容是“k=0,new[row]=0”。
   函数display把旋转后的汉字点阵与原点阵一同输出，也是通过使用双重for循环语句来实现输出。由于输出是一行一行进行的，可知out数组中存放的是每次输出的原点阵和新点阵的一行数据，而输出时printf语句中使用“%s”格式的out[LEFT]和out[RIGHT]是两个字符串：在C语言中规定，一个字符串数据总是以‘\0’为结束标志。因此(4)空缺处所补充的内容是“‘\0’”。
   函数display能将旋转前后的点阵数据加以编辑，用字符“.”表示值为0的位，用字符“x”表示值为1的位。换言之，函数display输出的符号是’.’和’x’，即为数组letter中的2个元素。由此可知(5)、(6)空缺处所在的语句是对汉字点阵进行输出转换。由于输出时是高位在前、低位在后，因此在输出时排在第col位的是点阵中每一行的第col位。而外循环中有“old++”和“new++”的赋值，&1运算只表示判断(5)、(6)空缺处第15位上的值为0或1。而要区分第0位至第14位是0还是1，只要将old[row]右移15-col位就能对其进行判断。因此(5)空缺处所填写的内容是“*old＞＞(15-col)”或“old[row]＞＞(15-col)”。同理，只要将new[row]右移15-col位就能对adw进行判断，即(6)空缺处所填写的内容是“*new＞＞(15-c01)”或“new[row]＞＞(15-col)”。
转载请注明原文地址:https://www.kaotiyun.com/show/mEjZ777K
本试题收录于： 程序员下午应用技术考试题库软考初级分类
0

程序员下午应用技术考试

软考初级

相关试题推荐
随机试题
最新回复(0)