C语言教材考答.doc

特别说明：本答案为参考答案，没有进行仔细核对。特别是一些题目本身就有待商榷。所以希望大家只是将这些到按作为参考。 第一章：程序设计基础知识 一、单项选择题 1.C 2.B 3.B 4.C 5.D 6.A 7.D 8.A 二、填空题 1.判断条件 2.面向过程编程 3.具有结构化控制语句 4.程序 5．面向对象 6.数据结构和算法 7.有穷性 8.当型循环结构 9.算法 10.可读性 11.模块化 12.结构化和模块化 三、应用题 1、用如何一种熟悉的方法描述求 N 个数中最小数的算法。 k=0输入nmin=-32767 k=0 输入n min=-32767 当k=n 输入x xmin? Y N min=x k=k+1 输出min 输入数据个数n 输入第一个数min 计算器k=1 输入一个数x xmin Y N min＝x k=k+1 直到k=n 输出min 2、用枚举法设计例1－4中百钱买百鸡问题的算法，并用流程图表示； X=1当x20 X=1 当x20 y=1 当y=33 z=100-x-y 5x+3y+z/3= =100 Y N 输出x,y,x y=y+1 x=x+1 3 分别用递推和递规两种算法计算斐波那契数列： f(n+2)=f(n+1)+f(n),f(1)=f(0)=1 的前30项，并用流程图表示 递推 b)递规 递推公式：f(n)=f(n-1)+f(n-2) 递规公式：f(n)=f(n-1)+f(n-2) f(1)=f(0)=1 递推 b)递规 n=30当n0p=f(n)输出p n=30 当n0 p=f(n) 输出p n=n-1 /*f(n) */ n1 Y N r=f(n-1)+f(n-2) r=1 返回r f1=1,f2=1,k=0 输出f1,f2 f3=f2+f1 f4=f3+f2 f1=f3,f2=f4 k=k+2 直到k15 4： 一般迭代法： 迭代公式：x1=1-x03，收敛条件：|x0/x1|=1e-5 X0=1.5X1=x0*x0*x0-1 X0=1.5 X1=x0*x0*x0-1 当abs(x0/x1)1e-5 x0=x1 x1=x0*x0*x0-1 输出x1 X0=1.5f=x0 X0=1.5 f=x03-x0-1 f0=3x02-1 x1=x0-f/f0 当|x1/x01e-5| x0=x1 f=x03-x0-1 f0=2*x02-1 输出x1 牛顿迭代法：f(x)=x3-x-1,f’(x)=3x2-1 迭代公式：x1=x0-f(x0)/f’(x0) 收敛条件：|x0/x1|=1e-5 5： 分子a，分母b，下一项分子c，某项t=a/b,和s。 第一项：a=2,b=1,c=a,t=a/b,s=t 第i项：c=a+b,b=a,a=c,t=a/b,s=s+t n=20,s=0a=2,b=1,c=a当n0 n=20,s=0 a=2,b=1,c=a 当n0 t=a/b;s=s+t; c=a+b;b=a;a=c; n=n-1; 输出s 输入a,b,cb 输入a,b,c b Y N t=a,a=b,b=t c Y N t=a,a=c,c=t c Y N t=b,b=c,c=t 输出a，b，c 6 7 8: n=0,s=0输入x当x=0 n=0,s=0 输入x 当x=0 s=s+x n=n+1 av=s/n 输出 av 输入n n%3= =0 N Y n%7= =0 N Y no no yes 第二章：C程序的基本结构 一、单项选择题 1.B 2.D 3.C 4.B 5.A 6.A 7.B 8.C 二、填空题 1．主函数 2.编译系统 3.函数 函数 4.输入输出 5.头文件 6．.obj 7.库函数 8.文本 三、应用题 5.标识符：au_to, _auto,file,m_i_n,hello,ABC,SIN90,x1234,until,