【说明】 喜迎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 1main ( ) 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)”。

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

HTML中的标记可用来定义表格中()的属性值。

A:列 B:行 C:单元格 D:图像

以下fun函数的功能是在N行M列的整型二维数组中,选出一个最大值作为函数值返回,请填空。(设M,N已定义)
int fun(int a[N][M])
int i,j,row=0,co1=0;
for(i=0;i<N;i++)
for(i=0;j<M;j++)
if(a[i][j]>a[row][co1])row=i;co1=j;
return

a[row][co1]

以下fun函数的功能是在N行M列的整型二维数组中,选出一个最大值作为函数值返回,请填空。(设M,N已定义)
int fun(int a[N][M])
int i,j,row=0,co1=0;
for(i=0;i<N;i++)
for(i=0;j<M;j++)
if(a[i][j]>a[row][co1])row=i;co1=j;
return______;

a[row][co1]

以下fun函数的功能是在N行M列的整型二维数组中,选出一个最大值作为函数值返回,请填空。(设M,N已定义)
int fun(int a[N][M])
{int i,j,row=0,co1=0;
for(i=0;i<N;i++)
for(i=0;j<M;j++)
if(a[i][j]>a[row][co1]){row=i;co1=j;}
return (12)
}

a[row][co1]

微信扫码获取答案解析
下载APP查看答案解析