问题 多项选择题

【说明】
喜迎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]);

答案

参考答案:(A)k=0,newlrowl=0
(B)row
(C)AE-k
(D)"\0’
(E)*old>>(AE-col) 或 old[row]>>(AE-col)
(F)*new>>(AE-col) 或 new[row]>>(AE-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)”。

选择题
名词解释