游洪跃的程序设计第5章习题解答

1、第 5 章 习题解答一、选择题1以下叙述中错误的是。A ）对于 double 类型数组，不可以直接用数组名对数组进行整体输入或输出B）数组名代表的是数组所占存储区的首地址，其值不可改变C）在程序执行中，当数组元素的下标超出所定义的下标范围时，系统将给出“下标越界”的出错信息D）可以通过赋初值的方式确定数组元素的个数解析 ：对于 double 类型数组，不能直接用数组名对数组进行整体输入或输出。所以选项A 的说法是正确的。 数组名代表数组所占内存区的首地址， 是一个固定指针， 其值不可改变，因此选项 B 也是正确的。 在 C 语言一维数组定义时可以不指定数组长度， 由赋初值的初值个数决定数组的长

2、度。因此选项 D 也是正确的。 C 语言程序在执行时，不检查数组元素的下标是否越界，如果出现越界，可能会引起系统死机，因此选项 C 不正确。答案 ：C2有以下程序：/* 文件路径名 :ex5_1_2main.c */#include int main(void)/*/*标准输入 /出头文件主函数 main() */*/char s = abcde;s += 2;printf(%dn, s0);return 0;/* 定义字符数组*/* s 自加 2 */* 输出 s0 */* 返回值 0, 返回操作系统*/执行后的结果是。A ）输出字符C）输出字符解析 ：数组a 的 ASCIIcs的首地址值码

3、B ）输出字符c 的 ASCII 码D ）程序出错s 是不可改变的，故该程序编译时会出错。答案 ：D3有以下程序：/* 文件路径名 :ex5_1_3main.c */#include int main(void)/*/*标准输入 /出头文件主函数 main() */*/int a10 = 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, *p = &a3, *q = p + 2; /*定义数组及变量*/printf(%dn, *p + *q);return 0;/*/*输出 *p + *q 之值*/返回值 0, 返回操作系统*/程序运行后的输出结果是。A ） 16B） 10C） 8

4、D ）6解析 ：数组 a 各元素 a0-a9 的值依次为110，语句“ *p=&a3 ”把指针变量p 初始化为 &a3 ，即 *p 的值为 4，指针变量 q 初始化为“ *q=p+2 ”，所以 *q 的值为 6，从而 *p+*q=l0 。答案 ：B4有以下程序：/* 文件路径名 :ex5_1_4main.c */#include /*标准输入 /出头文件 */void Sort(int a, int n)/*将 a 中元素从大到小进行排序 */int i, j, t;/*定义变量 */for (i = 0; i n - 1; i+)for (j = i + 1; j n; j+)if (ai

5、aj) t = ai; ai = aj; aj = t; int main(void)/*主函数 main() */int a10 = 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, i; /*定义数组及变量 */Sort(a + 2, 5);for (i = 0; i 10; i+)printf(%d, ai);/*输出 ai */printf(n);/*换行 */return 0;/*返回值 0, 返回操作系统 */程序运行后的输出结果是。A ） 1,2,3,4,5,6,7,8,9,10B ）1,2,7,6,3,4,5,8,9, 10,C）1,2,7,6,5,4,3,8,9,

6、10D ）1,2,9,8,7,6,5,4,3, 10,解析 ：函数 Sort()的功能是将数组a 中的元素按照从大到小的顺序排列。但主函数调用Sort() 时，实参是 a+2和 5，即是将数组a 中 a2-a6 共 5 个元素进行从大到小的排序。所以得到的输出结果应该是1,2,7,6,5,4,3,8,9,10。答案 ：C5以下数组定义中错误的是。A ） int x3 = 0;B ）int x23 = 1, 2, 3, 4, 5, 6;C）int x3 = 1, 2, 3, 4, 5, 6;D ）int x23 = 1, 2, 3, 4, 5, 6;解析 ：二维数组赋初值时，第一个维数，即行数可

7、以省略，但是列数不能省略。因此选项 A, C 正确。选项 D 是按数据在二维数组中的顺序初始化。在选项 B 中，行维数的初始化格式跟定义的维数不一致，为错误选项。答案 ：B6有以下程序：/* 文件路径名 :ex5_1_6main.c */#include int main(void)/*/*标准输入 /出头文件主函数 main() */*/int i, t3 = 9, 8, 7, 6, 5, 4, 3, 2, 1;/*定义变量及数组*/for (i = 0; i 3; i+)printf(%d, t2 - ii);printf(n);return 0;/*/*/*输出元素值换行*/返回值 0,

8、*/返回操作系统*/程序的执行后的输出结果是。A ） 753B） 357C）369D） 751解析 ：定义二维数组时第一维的长度可以不指定，该程序中 t3 通过赋初值等价于t33,并且其数组按行进行赋值，通过for 循环输出的分别是t20 、t11 和 t02 。答案 ：B7若有语句“ char *line5; ”，以下叙述中正确的是。A ）定义 line 是一个数组，每个数组元素是一个基类型为char 的指针变量B）定义 line 是一个指针变量，该变量可以指向一个长度为5 的字符型数组C）定义 line 是一个指针数组，语句中的*号称为取址运算符D）定义 line 是一个指向字符型函数的指

9、针解析 ：在语句“ char *line5; ”中，遵照运算符的优先级， 的优先级高于 *号，因此 line先与 结合，构成一个数组，数组的基类型为“char * ”，所以 line 为指针数组，它的每个元素都是基类型为char 的指针。所以选项A 叙述正确。答案 ：A8有以下程序：/* 文件路径名 :ex5_1_8main.c */#include int main(void)/*/*标准输入 /出头文件主函数 main() */*/int a33, *p, i;p = &a00;/* 定义数组及变量*/* p 指向数组 a 的首元素*/for (i = 0; i 9; i+)pi = i;

10、/*为 pi 赋值*/for (i = 0; i 3; i+)printf(%d , a1i);printf(n);return 0;/*/*/*输出 a1i */换行*/返回值 0, 返回操作系统*/程序运行后的输出结果是。A ） 0 1 2B） 1 2 3C）2 3 4D） 3 4 5解析 ： p 指向二维数组a 的首元素，而二维数组是按行存放的。因此“for(i=0;i9;i+)pi=i; ”的结果是等价于 a33=0,1,2,3,4,5,6,7,8 ，也就是 a33=10,1,2,3,4,5，16.7,8 。因此 a1i(i=0,1,2)的结果是 3, 4, 5。答案 ：D9若有定义语

11、句“ int a23, *p3; ”，则以下语句中正确的是。A ） p0=a;B） p0=a;C）p0=&a12;D） p1=&a解析 ：因为 *p3 定义成指针数组，指针数组中的任何元素都是基类型为int 的指针，只有选项 B 是正确的。答案 ：B10设已有定义“ float x;”，则以下对指针变量p 进行定义且赋初值的语句中正确的是。A ） float *p=1024;B ） int *p=(float)x;C）float p=&x;D ）float *p=&x;解析 ：指针的值是变量的地址而不能是数值常量，所以选项 A 错；选项 B 同样是将 float类型的值赋给指针而不是地址，所以

12、选项B 也错。定义指针变量前面必须有星号（* ），所以选项 C 不正确。答案 ：D11若有定义“ short int a=10,20,30, *p=&a; ”，当执行“ p+;”后，下列说法错误的是。A ） p 向高地址移了一个字节B ）p 向高地址移了一个存储单元C）p 向高地址移了两个字节D ）p 与 a+l 等价解析 ：“ *p=&a ”将数组 a的首地址赋给指针 p，通过对指针变量加上一个整数可以移动指针，移动的单位为存储单元，short int 型变量在存储器中占两个字节。答案 ：A12有以下程序：/*文件路径名 :e5_1_12main.c */#include /* 标准输入 /

13、输出头文件 */int main(void)/* 主函数 main() */int a = 1, b = 3, c = 5;/* 定义变量 */int *p1 = &a, *p2 = &b, *p = &c;/* 为指针变量赋值*/*p = *p1 * (*p2);/* 修改 p2 指向的变量的值*/printf(%dn, c);/* 输出 c */return 0;/* 返回值 0, 返回操作系统*/执行后的输出结果是。A ） 1B） 2C） 3D ）4解析 ：指针 p1 指向变量 a，指针 p2 指向变量 b，指针 p 指向变量 c，“ *p = *p1 * (*p2); ” 等价于“ c

14、=a*b ”，故正确选项为 C。答案 ：C13己定义以下函数：int f(int *p) return *p; f() 函数返回值是。A ）不确定的值B ）一个整数C）形参 p 中存放的值D ）形参 p 的地址值解析 ：p 中存放的是地址值， *p 间接引用了 p 指向的整数值。因此返回一个整数。答案 ：B14己有定义“ char a = xyz, b = x, y, z;”，以下叙述中正确的是。A ）数组 a 和 b 的长度相同B ）a 数组长度小于 b 数组长度C）a 数组长度大于b 数组长度D ）上述说法都不对解析 ：对于定义“ char a = xyz, b = x, y, z;”，由

15、于字符串 xyz 串长为3，连同隐含的结束符 0 ，占 4 个字节，所以a 数组的长度为4。而 b 数组由单个字符赋初值，个数是3，因此 b 数组长度为 3。答案 ：C15有以下程序：/* 文件路径名 :ex5_1_15main.c */#include /* 标准输入 /输出头文件 */int main(void)/* 主函数 main() */char ch = uvwxyz, *pc;/* 定义字符数组与字符指针 */pc = ch;/* pc 指向字符数组 ch 的首字符 */printf(%cn, *(pc + 5);/* 输出 *(pc+5) */return 0;/* 返回值 0

16、, 返回操作系统 */程序运行后的输出结果是。A ） zB） 0C）元素 ch5 地址D）字符 y 的地址解析 ：字符指针 pc 指向字符串数组 ch 的的首字符， *(pc+5) 就是 pcI5l 的值。答案 ：A16有以下程序：/* 文件路径名 :ex5_1_16main.c */#include /* 标准输入 /输出头文件 */int main(void)/* 主函数 main() */char s = 159, *p;/* 定义数组与指针 */p = s;/* p 指向 s 的首字符 */printf(%c, *p+);/*输出 *p+ */printf(%cn, *p+);/*输出

17、 *p+ */return 0;/*返回值 0, 返回操作系统 */程序运行后的 出 果是。A ） 15B） 16C） 12D ）59解析 ：数 s 中存放字符串 159, p指向 s 的首字符。 因此 句 printf(%c,*p+); ” 出的是字符 1， 出后 p 加 1 指向下一个字符5，下一个“peintf(.1%c,*p+); ” 出的是字符 5。答案 ：A17若要求从 入含有空格字符的字符串， 使用函数。A ） puts()B） gets()C）getchar()D） scanf()解析 ：函数 puts()是从屏幕 出一个字符。getchar()从 入一个字符。scanf()是

18、格式化 入函数，空格字符被用于多个数据 入的分隔符，含有空格的字符串会被截断。gets()用于字符串的 入，并且以回 束符。答案 ：B*18 于 度 A ） log2nn 的 找表 行 序 找， 在最坏情况下所需要的比 次数 B） n/2C）nD） n+l。解析 ：如果 找表中的第一个元素就是要 找元素， 只需做一次比 就 找成功；如果被 找的元素是 找表中的最后一个元素，或者被 找的元素根本就不在 找表中， 需要与 找表中所有的元素 行比 ，可知 度 n 的 性表 行 序 找，在最坏情况下需要比 n 次。答案 ：C*19冒泡排序在最坏情况下的比 次数是A ） n(n+l )/2B） nlog

19、 2nC）n(n-1)/2。D） n/2解析 ：如果 找表的 度 每趟 描需要的比 次数依次是n , 在最坏情况下， 冒泡排序需要 n-1， n-2， 1，需要 比 次数 n-1 趟从前往后 描， n(n-1)/ 2 。答案 ：C二、填空 1 有定 句“int a3 = 0, 1, 2;”， 数 元素a12 的 。解析 ：二 数 中当某行一 花括号内的初 个数小于 行中元素的个数 ，系 将自 行后面的元素 初 0，由此可 数 a12=0 。答案 ：02以下程序中， LineMax () 函数的功能是求3 行 4 列二 数 每行元素中的最大 ， 填空。/*文件路径名:ex5_2_2main.c

20、*/#include /*标准输入/输出头文件*/void LineMax(int m, int n, int a4, int *bar)int i, j, x;/*定义变量*/for (i = 0; i m; i+)x = ai0;/*第 i 行的首元素*/for (j = 0; j n; j+)if (x aij)x = aij;= x;/*/*/* x如果 x 小于第 i 行的则将 aij 赋给 x */为第 i 行的最大值j 号元素 */aij */int main(void)/*主函数main() */int a34 = 12, 41, 36, 28, 19, 33, 15, 27,

21、 3, 27, 19, 1, b3, i;LineMax(3, 4, a, b); /* 调用 LineMax() 函数求每行的最大值 */ for (i = 0; i 3; i+)printf(%4d, bi);/*输出每行的最大值 */printf(n);/*换行 */return 0;/*返回值 0, 返回操作系统 */解析 ：函数 LineMax() 的功能是求出二维数组每行元素中的最大值。对于3 行 4 列的二维数组将有 3 个最大值存放到数组bar 中。 x 存放的是每行的最大值，求出每行的最大值x后，应该将 x 赋值给 bari 。因此此处填空应该是：bari 。答案 ：bari

22、3己知“ int a = 3;”， a 的地址为 1001，&a=。解析 ：变量的地址可以通过运算符来得到， 而 a 的存储单元地址是1001，所以 &a=1001 。答案 ：10014以下程序的功能是：利用指针指向三个整型变量，并通过指针运算找出三个数中的最大值，输出到屏幕，请填空。/* 文件路径名 :ex5_2_4main.c */#include /*标准输入 /输出头文件 */int main(void)/*主函数 main() */int x, y, z, max, *px = &x, *py = &y, *pz = &z, *pmax = &max;/* 定义变量 */scanf(

23、%d%d%d, &x, &y, &z);/*输入 x,y,z */;if (*pmax *py)/*如果 *py 更大 */*pmax = *py;/*则将 *py 赋给 *pmax */if (*pmax *pz)/*如果 *pz 更大 */*pmax = *pz;/*则将 *pz 赋给 *pmax */printf(max=%dn, max);/*输出最大值 */return 0;/*返回值 0,返回操作系统*/解析 ：程序中定 了4 个指 量， px 指向 x， py 指向 y， pz 指向 z， pmax 指向 max，if 句将 pmax 指向的存 元的 与*py与 *pz 两个数

24、比 ，可知*px 代表 x 的 ，可知初始 假 x 中的 最大，就 pmax 指向 x。答案 ：*pmax = *px 或 *pmax = x或 max = *px 或 max = x5以下程序的 出 果是。/* 文件路径名 :ex5_2_5main.c */#include /* 标准输入 /输出头文件 */#include /* 字符串头文件 */int main(void)/* 主函数 main() */printf(%dn, strlen(IBMn0121);/* 输出字符串的长度 */return 0;/* 返回值 0,返回操作系统*/解析 ： 符 n、 1和 都会 只算一个字符，所

25、以IBMn0121的字符数 9。答案 ：96以下程序的 出 果是。/* 文件路径名 :e5_2_6main.c */#include /* 标准输入 /输出头文件 */#include /* 字符串头文件 */int main(void)/* 主函数 main() */char a = 1, 2, 3, 4, 0;/* 定义字符数组 */printf(%d,%dn, sizeof(a), strlen(a);/* 输出字符串所占空间大小与长度*/return 0;/* 返回值 0,返回操作系统*/解析 ：strlen()求字符串的 度，不包括 0，sizeof()是求数 a 所占的字 ， 包括

26、 0。答案 ：5,4*7 度 10 的 找表表 行冒泡排序，最坏情况下需要比 的次数 。解析 ：如果 找表的 度 10 , 在最坏情况下，冒泡排序需要 n-1趟从前往后 描，每趟 描需要的比 次数依次是9， 8， 1，需要 比 次数 36。答案 ：45三、 程 1求一个 4 4 整型矩 角 元素之和。参考程序：/*文件路径名:ex5_3_1main.c */#include #include /*/*包含库函数包含库函数printf() 所需要的信息system()所需要的信息*/*/int Sum(int a44)/*返回二维数组 a 对角线元素之和 */int s = 0, i;/*定义变

27、量 */for (i = 0; i 4; i+)/* 求对角线元素之和*/s = s + aii;/*累加主对角线*/s = s + ai3 - i;/*累加副对角线*/return s;/*返回对角线元素之和 */int main(void)/*主函数 main() */int a44 = 1, 2, 3, 4, 5, 6, 7, 8, 9,10,11,12,13,14,15,16;/*定义二维数组*/printf( 对角线元素之和为%dn, Sum(a);/*输出二维数组 a 对角线元素之和 */system(PAUSE);/*调用库函数 system( )，输出系统提示信息 */retu

28、rn 0;/*返回值 0, 返回操作系统 */2将一个数组中的值按逆序重新存放，例如，原来的顺序为6， 8，5，2，9。要求重排为 9，2， 5，8， 6。参考程序：/* 文件路径名 :ex5_3_2main.c */#include /*包含库函数 printf() 所需要的信息*/#include /*包含库函数 system()所需要的信息*/void Reverse(int a, int n)/*将数组 a 中的值按逆序重新存放*/int i, j, tem;/*定义变量 */for (i = 0, j = n - 1; i j; i+, j-)/* 交换 ai 与 aj */tem

29、= ai; ai = aj; aj = tem;/*循环赋值交换 ai 与 aj */int main(void)/*主函数 main() */int a = 6, 8, 5, 2, 9, n = 5, i;/*定义数组及变量 */printf( 原数组 :);for (i = 0; i n; i+)printf(%d , ai);/*依次输出各元素之值 */printf(n);/*换行 */Reverse(a, n);/*将数组 a 中的值按逆序重新存放 */printf( 逆序后 :);for (i = 0; i n; i+)printf(%d , ai);/*依次输出各元素之值 */pr

30、intf(n);/*换行 */system(PAUSE);/*调用库函数 system( )，输出系统提示信息 */return 0;/*返回值 0, 返回操作系统 */3从键盘上输入三行文字，每行文字最多有80 个字符，要求分别统计其中的英文大写字母、小写字母、数字、空格和其它字符的个数。参考程序：/* 文件路径名 :ex5_3_3main.c */#include #include #include int main(void)/*包含库函数printf() 所需要的信息*/*包含库函数system()所需要的信息*/*包含字符串库函数的信息*/*主函数 main() */char str

31、81;/*存储一行字符*/unsigned int i, j, n1 = 0, n2 = 0, n3 = 0, n4 = 0, n5 = 0;/*定义变量*/for (i = 0; i 3; i+)/* 输入并处理三行字符 */gets(str);/*输入一行字符str */for (j = 0; j = A & strj = a & strj = 0 & strj = 9)/* 数字 */n3+;/*对数字进行记数*/else if (strj = )/* 空格 */n4+;/*对空格进行记数*/else/* 其它字符 */n5+;/*对其它字符进行记数*/printf( 含 %u 个大写字

32、母 n, n1);/*输出大写字母个数*/printf( 含 %u 个小写字母 n, n2);/*输出小写字母个数*/printf( 含 %u 个数字 n, n3);/*输出数字个数*/printf( 含 %u 个空格 n, n4);/*输出空格个数*/printf( 含 %u 个其它字符 n, n5);/*输出其它字符个数*/system(PAUSE);/*调用库函数 system( )，输出系统提示信息 */return 0;/*返回值 0, 返回操作系统 */4编写一个程序， 将字符数组s2 中全部字符复制到字符数组s1 中，要求不使用 strcpy()函数，在复制时， 0 也要复制过，

33、 0后面的字符不再复制。参考程序：/* 文件路径名 :ex5_3_4main.c */#include /*包含库函数 printf() 所需要的信息*/#include /*包含库函数 system()所需要的信息*/void StringCopy(char s1, char s2)/*将字符数组 s2中全部字符复制到字符数组s1中，0也要复制过 */int i = 0;/*定义变量 */while (s1i = s2i) != 0) i+;/*逐个复制字符 */int main(void)/*主函数 main() */char s180, s2 = this is a test!;/*定义

34、字符数组 */StringCopy(s1, s2);/*将 s2 复制到 s1 */puts(s1);/*输出 s1 */system(PAUSE);/*调用库函数 system( )，输出系统提示信息 */return 0;/*返回值 0, 返回操作系统*/5编写一个程序将两个字符串连接起来，要求不用strcat()函数。参考程序：/* 文件路径名 :ex5_3_5main.c */#include /*包含库函数 printf() 所需要的信息*/#include /*包含库函数 system()所需要的信息*/char *StrCat(char s1, char s2)/*将 s2 中的

35、字符串连接到 s1 中字符串的后面 */int i = 0, j = 0;/*定义变量 */while (s1i != 0) i+;/*使 s1i = 0 */while (s1i + j = s2j) != 0) j+;/*将 s2 字符串连接到 s1 中字符串的后面 */return s1;/*返回字符 s1 的首地址 */int main(void)/*主函数 main() */char s180 = This , s2 = is a test!;/*定义字符数组 */StrCat(s1, s2);/*将 s2 连接到 s1 */puts(s1);/*输出 s1 */system(PAU

36、SE);/*调用库函数 system( )，输出系统提示信息 */return 0;/*返回值 0, 返回操作系统 */6编写一个程序求字符串的长度，要求不使用strlen()函数。参考程序：/* 文件路径名 :ex5_3_6main.c */#include /*包含库函数 printf() 所需要的信息*/#include /*包含库函数 system()所需要的信息*/unsigned int StrLen(char s)/*返回将 s 中的字符串的长度 */int i = 0;while (si != 0) i+;return i;int main(void)/*定义变量*/*使 si

37、 = 0 ， i 的值即为 s 的长度*/*返回 i */*主函数 main() */char s = This is a test!;/*定义字符数组 */printf(%s 的长度是 %un, s, StrLen(s);/*输出结果 */system(PAUSE);/*调用库函数 system( )，输出系统提示信息 */return 0;/*返回值 0, 返回操作系统 */7编写一个函数， 对含 n 个元素的整型数组a 求最大值与最小值，并通过形参传回调用函数，并要求编写测程序。参考程序：/* 文件路径名 :ex5_3_7main.c */#include /*包含库函数 printf(

38、) 所需要的信息*/#include /*包含库函数 system()所需要的信息*/void MaxMin(int a, int n, int *pMax, int *pMin)/*求数组 a 求最大值与最小值，并通过形参传回调用函数 */int i;/*定义变量 */*pMax = *pMin = a0;/*初始化 *pMax, *pMin */for (i = 1; i *pMax) *pMax = ai;/* ai 更大， ai 为当前的最大值*/if (ai *pMin) *pMin = ai;/* ai 更小， ai 为当前的最小值*/int main(void)/*主函数 main() */int a = 1, 7, 0, 5, 80, -20, n = 6, max, min;/*定义数组及变量 */MaxMin(a, n, &max, &mi