《全国计算机等级考试二级教程——C语言程序设计》课后习题详细答案[1]

1 全国计算机等级考试二级教程 C 语言程序设计 习题分析与 详细 解答 第一章 程序设计基本概念习题分析与解答 1 1 【参考答案】 2 【参考答案】 1 2 3 3 【参考答案】 1 顺序结构 2 选择结构 3 循环结构 第二章 一、选择题 2 1 【参考答案】 B) 2 2 【参考答案】 D) 2 3 【参考答案】 B) 2 4 【参考答案】 A) 2 5 【参考答案】 C) 2 6 【参考答案】 A) 2 7 【参考答案】 B) 2 8 【参考答案】 B) 2 9 【参考答案】 D) 2 10 【参考答案】 C) 2 11 【参考答案】 B) 2 12 【参考答案】 B) 2 13 【参考答案】 A) 二、填空题 2 14 【参考答案】 1 11 2 12 2 15 【参考答案】 1 2 16 【参考答案】 1 2 3 定义 4 执行 2 17 【参考答案】 1 关键字 2 用户标识符 2 18 【参考答案】 1 2 3 19 【参考答案】 或 , ;(系统将自动把 1转换为 2 20 【参考答案】 存储单元 2 21 【参考答案】 22 【参考答案】 1 a*b/c 2 a/c*b 3 b/c*a 2 23 【参考答案】 把 10赋给变量 s 2 24 【参考答案】 1 位 2 1位二进制数据 (0或 1) 2 25 【参考答案】 1 8 2 127 3 01111111 4 5 10000000 2 26 【参考答案】 1 32767 2 3 1000000000000000 2 27 【参考答案】 1 十 2 八 3 十六 三、上机改错题 2 28 【分析与解答】 第 1行的错误： (1) 此在此行的最后不应当有分号 (;)。 2 第 2行的错误： (1) 是主函数的起始行，不是语句，因此最后不应当有分号 (;)。 (2) 在同一行上的 / * * / 显然是注释； C 语言规定：注释由 /*开头，由 */结束，但在 *号和 /之间不得插入任何空格，而在此处“ / *”和“ * /”之间存在空格，因此，/ * * /的写法是错误的，而应写成： /* */。 第 3行的错误： (1) 在主函数的起始行 的后面是函数体，函数体由左花括号 (开始。但在函数体的第一行： 。 (2) 在同一行上的 /* /*r is , /* s is of */ 显然是注释； 释由/*开头，由 */结束，并且开头的 /*将去找最近的 */去配对，因此在 /* /*r is 中，第一个 /*与 ，结果紧跟在后面的那个逗 号 (， )落在了注释的外面，而构成了一个多余符号，为此，在编译时将报告“语法错”。 /* s is of */中第一个 */就结束了注释，第一个 */就成了多余的了。 第 6行的错误： (1) %f n ,s)应当是一条输出语句，但在最后缺少了一个分号。 (2) %f n ,s);是程序的最后一条语句，程序应当结束；但缺少了程序体结束所需的右花括号 ()；此右花括号可以放在 %f n ,s);的后面，也可以放在 %f n ,s);的下一行上。 2 27 【分析与解答】 第 2行的错误：在 第 4行的错误：在 c= 第 6行的错误：在 %f n ,v)的后面缺少分号。 第三章 顺序结构习题分析与解答 一、选择题 (单选题 ) 【参考答案】 C) 【参考答案】 C) 【参考答案】 D) 【参考答案】 C) 【参考答案】 D) 【参考答案】 B) 【参考答案】 C) 【参考答案】 D) 【参考答案】 A) 参考答案】 B) 参考答案】 C) 参考答案】 D) 参考答案】 D) 参考答案】 A) 参考答案】 C) 参考答案】 C) 参考答案】 C) 参考答案】 D)把 %8f” ,&c); 参考答案】 C) 参考答案】 B) 3 二、填空题 【参考答案】 (1)500(2)i=j=2500 (3) i=j=2500 【参考答案】 1 12 2 0 3 0 【参考答案】 1 一条语句 2 分号 (或； ) 【参考答案】 分号 (； ) 【参考答案】 1： 100 2： 100 3： 100 【参考答案】 x=127, x= 127, x= 177,x= 7f, x= 127 【参考答案】 x=127, x=127 , x= 127 ,x= 000127, x=%06d 【参考答案】 a=a= a= a= 、编程题和改错题 【分析与解答】 (1) 主函数名 (2) 第三行的 是原样输出的字符串没有用双引号括起来；另外，从输入的形式看，输入的数据紧跟在提示之后，因此， n。 (3)因为输入项 a、 b、 c 从定义和计算结果来看都是 型，因此，第四行 句格式串中的格式说明不应当用 %每一个变量之前应该加地址运算符 &。 (4)第七行的 f；按输出要求在格式串中应添加相应的原样输出的字符；因为下一个 输出从新的一行开始，因此在本输出语句的格式串的最后应当加换行符 n。 (5) 第八行的 句中应当把格式串整理合并放在输出项的前面，输出项放在后面， %f；中间的 (6)请同学们自己写出修改后的程序，并上机调试。 分析与解答】 (1) 分析：可用算术式 560 60 把分钟换算成小时和分钟，商数就是小时数，余数就是分钟数。 (2) 确定变量的名字和定义变量的类型：在程序中把小时数放在变量 h 中，把分钟数放在变量 两个变量的类型可以是整型 (本题中采用整型 )，也可以是实型。 (3) 确定所用算法：求 560 60的商数，在 句是 h=560/60;。求余数可用求余运算符 %： 560%60，其值放入变量 m=560%60;。 (4) 设计输出格式。若输出的形式定为：小时 :分钟，则按此形式设计输出语句。 (5) 把以上内容放在主函数的一对花括号中。 (6) 编写程序如下： h, m; h=560/60; m=560%60; 4 %3d : %3d n , h,m); 运行结果是： 9 : 20 【分析与解答】 (1) 确定变量的名字和定义变量的类型。若用 500，用 50；用 有变量应定义成 (2) 设计输入语句从终端输入 1500 和 350；在输入语句之前，应当设计一个输出语句，用以提示输入。 (3) 可用整除求商数，结果放在变量 q 中。可用 求余运算符 %求两数之余数，结果放在变量 (4) 设计输出语句。输出 a、 b、 q、 r。 (5) 把以上内容放在主函数的一对花括号中。 本题的程序与 大家参考上题并根据本题的解释自己编程，并上机调试。 【分析与解答】 (1) 定义 4 个双精度变量 a、 b、 c 和 量 a、 b、 c 分别存放读入的 3 个双精度数， (2) 设计输入语句，以及在此之前用于提示输入的 (句。 (3) 设计求平均值的算法，把所求得的平均值放入变量 (4) 设计把变量 小数点后第二位数进行四舍五入的算法。现举例说明：若 了保留此值小数点后一位，可用表达式： (0)/次推算，为了保留此值小数点后二位，可用表达式： (00)/他依此类推。 (5) 若要求对小数点后第二位数进行四舍五入，则可对原数加 再进行以上运算。如要求保留 数点后一位且对第二位数进行四舍五入，可用表达式：(10)/意：分母一定要用实数 0，否则就变成整除了；若要求保留 数点后两位且对第三位数进行四舍五入，可用表达式：(100)/他依此类推。 (6) 设计输出语句。输出 a、 b、 c和 (7) 把以上内容放在主函数的一对花括号中。 (8) 编写程序如下： a,b,c, a ,b ,c : ); %lf%lf%, &a, &b, &c ); a+b+c)/3; f n , /*用以比较四舍五入前后的数据 */ (10)/*上句也可写成 0+( a=%f, b=%f, c=%f, f n , a,b,c, 【分析与解答】 (1) 关于对变量中的数进行交换的算法请参考 程中有关的例题。 (2) 定义 4个整型变量 a、 b、 c和 t，变量 a、 b、 个整数， 5 (3) 设计输入语句，以及在此之前用于提示输入的 (句。 (4) 输出 a、 b、 便于比较。 (5) 交换的步骤如下： 把 t。 把 c。 把 b。 把 a。 经过以上步骤，已按要求进行了交换。 (6) 输出 a、 b、 (7) 编写程序如下： a, b, c, t; a, b, c : n ); %d%d%d ,&a,&b,&c); (1) a=%d,b=%d,c=%d n ,a,b ,c); t=c; c=b; b=a; a=t; (2) a=%d,b=%d,c=%d n ,a,b,c); 第四章 选择结构习题分析与解答 一、选择题 【参考答案】 A) 【参考答案】 B) 【参考答案】 A) 【参考答案】 D) 【参考答案】 C) 【参考答案】 A) 【参考答案】 B) 【参考答案】 C) 【参考答案】 D) 参考答案】 D) 二、填空题 考答案】 1 非零 2 零 考答案】 、 =、 =、 != 考答案】 1 ! 2 & 3 | 考答案】 1： !(逻辑非 ) 2： 、 =(小于、大于、小于等于、大于等于 ) 3： =、 !=(等于、不等 ) 4： &(逻辑与 ) 5： |(逻辑或 )。 考答案】 ! 考答案】 1 a=b 或 x|4 考答案】 1 考答案】 1 |( 读者可以参考以上语句写出程序，也可以根据分析写出与此形式不同的语句和程序。 析与解答】 (1) 若输入的整数 出 :偶数输出： (2) 若一个 就能被 2除尽，即 a%2=0，输出 是奇数， 它就不能被 2除尽，即 a%2! =0，输出 读者可以参考以上给出的算法，写出相应的 编写出完整的程序。 分析与解答】 本题的主要算法是从 3个数中找出最大的那个数。假定始终把最大的数放在变量 (1) 假定 (2) 用 把 不大于 什么也不做。 (3) 用 把 不大于 什么也不做。 (4) 经过以上操作， a、 b、 出 读者可以参考以 上给出的算法，写出相应的 编写出完整的程序。 分析与解答】 (1) 本题已给出了非常明确的条件，只要写出正确的条件判断语句就可基本完成程序的编写。 (2) 由给出的函数可知，只有 x 的值在规定的范围内时，才求出 y 的值，因此程序应当对输入的 超过范围就不求 (3) 现以使用 D#*2 x,y; x : ); %d , &x); if(x y=x+1; if( y=x; x=%d y=%d n , x,y); * n n ); 第五章 循环结构习题分析与解答 一、选择题 (单选题 ) 参考答案】 D) 参考答案】 C) 参考答案】 B) 参考答案】 C) 参考答案 】 C) 参考答案】 B) 参考答案】 D) 参考答案】 A) 参考答案】 D) 考答案】 D) 二、填空题 参考答案】 1 5 2 4 3 6 参考答案】 程序段无限循环，没有输出结果 参考答案】 参考答案】 11 参考答案】 1 d= 2 k+ 3 k=0 2 x=1 t=t/i; e+=t; i+; (6) 请读者自己对变量做出正确的定义，设计输出语句，完善程序；也可以参考此程序段， 按照自己的思路独立地完成程序。 (7) (8) 根据以上分析，读者已不难用 (9) 注意：在完成此程序时，不要对分母中的阶乘值进行单独计算，因为 17!的值已超过 无法求到 50!。 析与解答】 (1) 从 1880年至 2000年的年数可用一个 (2) 对每一年，用以上指定的条件来进行判断，若满足条件即为闰年，进行输出。 (3) 按输出的要求，需要设一个变量用于统计一行中输出的个数，若在一行上已连续输出了 5个年数，就需输出一个换行符，使下一个输出项在新的一行上开始；若用变量 当表达式 n%5=0时就应输出一个换行符，同时使 值。 (4) 若变量 (y%4=0 & y%100!=0|y%400=0) (5) 以下程序段供参考： ( y=1880; |y%400=0) %d ,y); n+; if(n%5=0) n ); n=0; (6) 请读者自己对变量做出正确的定义并赋初值，完善程序；也可以参考此程序段，按照自己的思路独立地完成程序。从 1880年至 2000年有 30个闰年。 析与解答】 (1) 不难理解利用以下的 号： i=1; i=1; i=1;i 或： 10A 20B 30C 40D 考答案】 ： 考答案】 A 考答案】 A B C 三、编程题 析与解答】 (1) 在进行字符输入时，即使一次输入了一行字符 (最后用回车结束输入 )，字符也只能一个一个地读入。若 以用以下的程序段来完成操作： ch=; = n ) ch=; 当读入的是一个回车符时，循环就结束。循环体内的“”符号表示需要在循环体内完成的其他操作。 (2) 在循环内要 求进行的操作之一是：输出每个字符以及与之对应的 码值。因此可用以下语句来实现。 %c : %d ,ch, (3) 在循环内要求进行的另一个操作是：每行只能输出 3对字符和与之对应的 n 已定义为 变量，则可用来作计数器；使 n 的初值为 0，每输出一次， n 的值增 1，当 的整数倍时，额外输出一个换行符。例如： n+; if(n%3=0) n ); (4) 把 (2)和 (3)中给出的语句放在循环体内，并按要求给出正确的定义和初值，就 可完成题目所要求的操作。 (5) 也可以在 ch=)!=n )。这时，循环内、外的“ ch=;”语句应当去掉。 析与解答】 (1) 一行字符的读入，请参照题 )和 (5)中的解释。循环体内的“”符号表示需要在循环体内完成的其他操作。 ch=; = n ) 11 ch=; (2) 在本题中循环体 内需要把读入的所有数字字符转换成一个整数。若用变量 n 来存放这个整数，为了保证有效的存放，应当把它定义成 (3) 要把输入的一串数字字符转换成一个整数，首先需要判断当前读入的字符是否是数字字符，若不是则什么也不做；若是，则进行以下操作： 把当前读入的一个字符转换成一个一位整数，这可由语句“ d=0 ; ”来实现 ,在这里 把 d 中的一位数归并到 n 的低位中，这可用语句“ n=n*10+d;”来实现。这里所述的操作可由以下语句来完成： if( 0 & 0 & a & ch=i; ); 把此循环放在 出每行字符的循环之前即可。 (8) 请读者自己补充有关 的 、语句和变量的定义，以完成整个程序。注意，如果有能力可在某些地方作些简化。 第七章 函数习题分析与解答 一、选择题 参考答案】 C) 参考答案】 C) 参考答案】 B) 考答案】 C) 考答案】 A) 13 考答案】 D) 考答案】 A) 二、填空题 考答案】 12 考答案】 参考答案】 4 考答案】 1 n=1 2 s 考答案】 1 行；也可用： = 0 &= j;i a i+1 =a i ; (5) 第三个步骤是把 a j中： a j =x; (6) 第四步是使存放数据个数的变量中的数增 1 *n = *n +1;插入过程到此结束。 (7) 可利用习题 的 数，在插入前和插入后 两次输出数组元素，以判断操作是否正确。 (8) 请编写主函数，定义所需的数组和变量，给数组输入一组有序数，正确调用函数。 (9) 请按题目要求至少对程序运行 3次，判断程序是否在各种情况下都能得到正确的结果。 (10) 总结：插入算法是程序设计中的一种最基本的算法，希望读者在理解的基础上编写程序。 析与解答】 20 (1) 若函数名为 数首部如下： x,a, n) 形参 x 中存放一个待转换的十进制数，指针 a 指向一个一维数组，数组中每一个元 素中存放一个 0 或 1 代表一位二进制数，指针变量 n 指向一个整型变量，其中存放在一维数组中二进制位的个数。 (2) 函数中定义一个指针变量 s，并把 a 所指的数组的首地址赋给它以便保留。把 x 每次被 2除后的余数放在 后移动指针 使 ；重复此过程，直到 。可用以下的 s=a; x) *a=x%2; a + ; x=x/2; 退出循环时，已把转换后的二进制数的每一位上的数放入主函数的数组元素中，但 是应当注意，在 a 0中放的是二进制数的最低位，最后放入的是最高位。例如，整数 8转换成的二进制数为 100，则在 a 0、 a 1中存放的是 0，而 a 2中存放的是 1。 (3) *n =存放在一维数组中二进制位的个数放入 n 所指的变量中。因为 下标为 0)；在循环中，指针 后指向存放二进制数最高位的元素；所以 (4) 在主函数中输入待转换的十进制数，调用 数后输出数组元素中的值，注意，因为在 a 0中放的是二进制数的最低位，因此输出的顺序应该从 a n到 a 0。 析与解答】 (1) 若函数名为 参指针 数的首部如下： a ) (2) 函数中变量 x 用来存放得到的一个随机数，变量 n 用来存放数组中已放入的不同的随机数的个数，变量 (3) 所有的工作在一个 s)| ) n=*(c 1 +1)- 0 ; n=10; (6) 按题目规定，如果 a 的值为 1 *c 1中的字符是 -号时，输出 s 字符串的最后若干字符，这时调用 s，把开始输出的元素的下标 b，把最后一个输出的元素下标 e。可用以下语句来实现： if(a = 1 | *c 1 = - )s, (7) *c 1中的字符是 +号时，将从字符串 了把 开始输出的元素的下标 0传给形参 b，把最后一个输出的元素下标 e。 *c 1 = + )s,1, (8) 总结：读者按以上所述写出相应的代码，存入 的环境下进行编译调试、运行 ，生成一个 后退出 ，在 入如题所示的命令行，在程序运行时输入一字符串，观察运行结果是否正确，如果不正确，则需回到 中进行修改。 分析与解答】 习题 是一个把十进制整数不断被 2除的过程，每次被 2除的余数即是一个二进制位上的数 (1或 0)。转换的方法是一样的，只是每次转换的数被 2除，这可用递归来完成，递归函数的部分内容可表示如下： a ) d; d=a%2; a/2); 当 时，递归继续；结束递归的条件应当是 。因此应该在函数中给出递归进行的条件： a ) d; d=a%2; a != 0 ) a/2); 剩下的是输出每次得到的二进制位上的数。可以在 d=a%2;之后立刻输出 d，但是先得到的余数是二进制数的低位，这样输出的二进制数与正确的数是逆着的；因此要求能把先得的数后输出才是正确 的转换后的二进制数。把以上函数写成： 28 a ) d; d=a%2; a != 0 ) a/2); %d ,d); 这就达到了后得的数先输出的目的。 析与解答】 (1) 在主函数中输入 (2) 这是一个累加的过程，若从 每次的加数比前一个减 1，可用以下函数实现： n ) n+ (3) 递归算法 的主要一条是需要有递归结束条件，否则递归会无限进行。由题目可知，当累加项为 0时，累加应当结束。所以在函数中应该添加条件语句： n ) if(n != 0) n+ 【分析与解答】 以上 F(n)函数已经给出了明确的递归算法，所以只要把它用 f( n ) if(n = 0 | n = 1) 1; f(f(); 请自己编写 主函数。当 、 6、 7、 8时，函数值为 8、 13、 21、 34。 第十二章 一、选择题 参考答案】 B) 参考答案】 B) 参考答案】 A) 参考答案】 C) 参考答案】 D) 参考答案】 B) 参考答案】 A) 参考答案】 D) 二、填空题 考答案】 2， 5， 1， 2， 3， 考答案】 2468 第十三章 编译预处理和动态存储分配习题分析与解答 29 一、选择题 【参考答案】 A) 【参考答案】 C) 【参考答案】 B) 【参考答案】 C) 【参考答案】 D) 【参考答案】 D) 【参考答案】 D) 二、填空题 【参考答案】 1 【参考答案】 1 2 s 3 *b 三、编程题 析与解答】 (1) 此命令行如下： #a) (a) = A &(a) = a &(a) 2 mp - p - *(ps+i)为在函数中，形参 (4) 在 以在一个 i=0;i *(ps+i) 当然输出项也可以写成： i i 在 一个内嵌的 后输出 i (7) 在 数中请添加输入 提示，以便正确输入；在 数中请添加有关的输出文字，使输出内容更清晰。 (8) 请自己编写主函数，写出定义语句和调用语句。 (9) 总结：本题的算法十分简单，仅是输入和输出，但要求能够掌握结构体数组在函数之间的数据传递，要求对结构体变量中成员能正确引用。在调试程序时，为了便于输入，可把 #N 2 这样只需输入两组数据，也同样可以对程序的正确性进行验证。 分析与解答】 (1) 本题所要求编写的函数可参考本章习题 (2) 为了能对链表 进行操作，必须建立链表，建立链表的函数可参考本章习题 出链表可参考教材第四章例 (3) 本题第二个函数要求返回的是最大值所在结点的地址，若此函数名为 数首部可以如下： * *此处， 数的基本算法和习题 是需要另定义一个基类型为 指针，假定此指针名为 每次当把最大值放入 m 时，同时也把此结点的地址放入 后返回 本的程序段如下： p= m=p - p; p=p - p; p=p - if(m m=p - p; (4) 在主函数中也需要定义一个基类型为 定义该指针名为： 应当把函数 ，此处 用： %d n , 输出 验证 (5) 总结：函数的类型可以是指向结构体的指针类型，也可以是结构体类型。读者也可编写一个函数，把最大值所在的结点放在一个结构体变量中作为函数值返回。 第十五章 位运算习题分析与解答 一、选择题 【参考答案】 D) 【参考答案】 A) 32 【参考答案】 B) 【参考答案】 A) 二、填空题 【参 考答案】 11110000； 【参考答案】 a=a&0； 【参考答案】 a=a 07777； 【参考答案】 a=a|0177400； 【参考答案】 a=0125002； 【参考答案】 ch=32; 第十六章 文件习题分析与解答 一、选择题 【参考答案】 B) 【参考答案】 C) 二、填空题 【参考答案】 1 3 2 ! 3 4 5 【参考答案】 1 w ) 2 【参考答案】 1 r 2 (! 3 【参考答案】 、编程题 【分析与解答】 (1) 因为指定为 10 个字符串，并假定每个字符串不会超过 20 个字符，为方便起见，在程序的前面定义以下命令行： #N 10 #M 22 (2) 假定 字符串输出到名为 序中字符串放在名为 (3) 按照题义程序应有以下步骤： 首先为“写”而打开文件： fp= , w ); 从终端输入字符串，输入一个字符串，就立即把它输出到文件中，因为有 N 个字符串，因此需要放在循环中来完成： i=1;i = N; i+ ) a );s); s,n , 函数 s,刚从终端读入的字符串 s 输出到 指的文件中。请注意函数 s,输出特点：在输出时它将只输出字符串中的字符而不输出字符串的结束标志到文件中，因此在文件中，连续输出的字符串之间将头尾相接，在文件中储存了一个接一个的字符，分不清哪是哪个字符串，其结果就使得不再可能从其中读入各个字符串了。为了分清各个字符串，n ,来完成。 关闭因“写”而打开的文件： 为“读”而打开文件： fp= , r ); 33 从文件中输入字符串并把刚读入的字符串输出到终端屏幕： s, c=s s); if(c = n ) s s)=0;s); s, s, 指 文件中输入 字符串放入 s 的地址中；如果在未读满 字符之前读到了一个换行符，则结束本次操作，系统在字符串最后自动加入 0。注意，如果未读满 时已把换行符读入，并作为字符串最