问题 填空题

[说明]


喜迎2012年伦敦夏季奥运会!以下[C程序代码]能将一个给定汉字(例如,奥运会的“会”字)的点阵逆时针旋转90度,并输出旋转前后的点阵数据及字形。
图8-8是汉字“会”字的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行可以用16进制数的0100来表示。同理,“会”字的第2行可以用16进制数的0240表示,第3行可以用16进制数的0420表示,……。以此类推,用16个双字节整型数即可存放一个汉字点阵字形。“会”字的点阵数据及字形如图8-8的左半部分所示。
将一个汉字逆时针旋转90度,就是把该汉字点阵的最右列作为旋转后新点阵的第1行,次最右列作为旋转后新点阵的第2行,……,以形成一个旋转后的点阵字形。图8-8的右半部分就是将“会”字逆时针旋转90度后的点阵数据和字形(提示:读者可将书本顺时针旋转90度,以查看旋转90度后的点阵字形)。
在[C程序代码]中,数组old中存放着“会”字的16个双字节整型点阵数据。函数turnleft能将该点阵数据逆时针旋转90度,旋转后的点阵数据存放在数组new中。函数display能将旋转前后的点阵数据加以编辑,用点字符“.”表示值为0的位,用字符“x”表示值为1的位,从而将旋转前后的点阵按行输出其16进制的数据及字形,如图8-8所示。


[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,
0x1000,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 )
unsicned *old,*new;
char out[2] [17],letter[2];
int row,col;
letter[0] = EMPTY;
letter[1] = NONEMPTY;
out[LEFT] [16]=out[RIGHT] [16]= (4) ;
for ( row = 0;row<16;row++,old++,new++ )
for ( col = 0;coi<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]) ;

答案

参考答案:k=0,new[row]=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中,并输出旋转前后的16进制点阵数据及字形。
函数turnleft完成点阵数据逆时针旋转90度,并将旋转后的点阵数据存放在数组new中的操作。在函数turnleft的内部for循环中,语句“new[row]|=((old[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中的两个元素。由此可知(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位就能对各位进行判断,即(6)空缺处所应填写的内容是“*newr>>(15-col)”或“new[row]>>(15-col)”。

单项选择题
判断题