《C程序设计》课程考试大纲-附经典算法

《C程序设计》课程考试大纲第1页共7页《C程序设计》课程考试大纲【基本要求】熟悉MFC集成开发环境；掌握C的基本语句；了解简单的数据结构和算法；掌握模块化程序设计的设计方法；能针对简单的实际问题构造算法，并能正确地实现算法与程序之间的转换，具有使用C编制和上机调试简单程序的能力；培养利用计算机解决问题的意识、思路和能力，为今后进行计算机应用奠定基础。【考试范围】1.C语言的基本特点2.算法的相关概念3.常用数据类型int、longint、char、float、double4.常量、变量、运算符（除位运算符）、表达式、语句5.常用头文件math.hstdlib.hstdio.h6.常用函数abs、fabs、exp、floor、log、log10、pow、rand、sqrt、sin、cos、tanstrcmp、strcpy、strlen、strcatscanf、printf、putchar、getchar、puts、gets7.选择结构ifswitch8.循环结构whiledo–whilefor9.结构嵌套选择和选择、循环和选择、循环和循环10.一维数值数组定义简单应用数组元素赋初值、数组元素的输入、数组元素的赋值、数组元素的输出、求数组中最大（小）元素及其下标、求元素之和（积）、交换数组元素、数组中元素的插入和删除等11.二维数值数组定义简单应用数组元素赋初值、数组元素的输入、数组元素的赋值、数组元素的输出、求数组中最大（小）元素及其下标、求元素之和（积）等12.字符数组《C程序设计》课程考试大纲第2页共7页定义简单应用13.函数定义调用参数传递14.编译预处理（#define、#include）15.指针指针与指针变量的概念指针与地址运算符变量、数组、字符串的指针16.结构体变量定义与使用17.文件文件的基本概念顺序文件基本操作（打开，读，写，关闭）18.常用算法累加、连乘、穷举、递推、素数、最大公约数/最小公倍数、最大（小）值、平均值、排序（选择法、冒泡法）；*求方程近似根（迭代法、牛顿法、二分法）；*求数值积分（矩形法、梯形法）。【考试方式】上机考试（网上考试系统），考试时间100分钟，满分100分。【考试题型】一、单项选择题（50道小题，每小题1分，共50分）二、填空题（7道小题，共15个空，每空2分，共30分）三、综合应用题（2道小题，每题10分，共20分）《C程序设计》课程考试大纲第3页共7页常用算法累加#includestdio.hvoidmain(){Intsum=0;inti;for(i=1;i=10;i++)sum=sum+i;printf(1+2+…+10=%d\n,sum);}连乘#includestdio.hvoidmain(){Intmul=1;inti;for(i=1;i=10;i++)mul*=i;printf(10!=%d\n,mul);}阶乘和的计算#includestdio.hvoidmain(){intsum=0,mul=1;inti;for(i=1;i=10;i++){mul*=i;sum+=mul;}printf(1!+2!+3!....10!=%d\n,sum);}穷举#includestdio.hvoidmain(){inti,j,k;for(i=0;i=20;i++)for(j=0;j=33;j++)《C程序设计》课程考试大纲第4页共7页{k=100-i-j;if(5*i+3*j+k/3==100&&k%3==0&&(i+j+k==100))printf(%d,%d,%d\n,i,j,k);}}递推(猴子吃桃子)#includestdio.hintmain(){intday,x1,x2;day=9;x2=1;while(day0){x1=(x2+1)*2;/*第1天的桃子数是第2天桃子数加1后的2倍.*/x2=x1;day--;}printf(total=%d\n,x1);return0;}素数方法一：#includestdio.hintmain(){intn,i;printf(“n=?);scanf(%d,&n);for(i=2;i=n-1;i++)if(n%i==0)break;if(i=n-1)printf(%disnot\n,n);elseprintf(%dis\n,n);return0;}方法二：#includestdio.h#includemath.hintmain(){intn,i,k;printf(“n=?);scanf(%d,&n);k=sqrt(n);for(i=2;i=k;i++)if(n%i==0)break;if(i=k)printf(%disnot\n,n);elseprintf(%dis\n,n);return0;《C程序设计》课程考试大纲第5页共7页}Fibonacci数列方法一：#includestdio.hvoidmain(){inti;longintf1,f2;f1=f2=1;for(i=1;i=20;i++){printf(%12ld%12ld,f1,f2);f1=f1+f2;f2=f2+f1;}}方法二：#includestdio.hintmain(){intf1=1,f2=1,f3;inti;printf(%12d\n%12d\n,f1,f2);for(i=1;i=38;i++){f3=f1+f2;printf(%12d\n,f3);f1=f2;f2=f3;}return0;}最大公约数/最小公倍数#includestdio.hintmain(){intp,r,n,m,temp;printf(请输入两个正整数n,m:);scanf(%d,%d,,&n,&m);if(nm){temp=n;n=m;m=temp;}p=n*m;while(m!=0)《C程序设计》课程考试大纲第6页共7页{r=n%m;n=m;m=r;}printf(它们的最大公约数为:%d\n,n);printf(它们的最小公倍数为:%d\n,p/n);return0;}最大（小）值、平均值#includestdio.h#includemath.hintmain(){inti,min,max,a[10];floataver;for(i=0;i10;i++){a[i]=rand()%100;printf(%5d,a[i]);}min=a[0];max=a[0];aver=a[0];for(i=1;i10;i++){aver=aver+a[i];if(mina[i])min=a[i];if(maxa[i])max=a[i];}aver=aver/10;printf(max=%d,min=%d,average=%.2f,max,min,aver);}冒泡排序#includestdio.h#includemath.hintmain(){inta[10];inti,j,t;printf(input10numbers:\n);for(i=0;i10;i++)scanf(%d,&a[i]);printf(\n);for(j=0;j9;j++)for(i=0;i9-j;i++)if(a[i]a[i+1])《C程序设计》课程考试大纲第7页共7页{t=a[i];a[i]=a[i+1];a[i+1]=t;}printf(thesortednumbers:\n);for(i=0;i10;i++)printf(%d,a[i]);printf(\n);}选择排序#includestdio.h#includemath.hintmain(){inti,j,min,temp,a[11];for(i=1;i=10;i++){a[i]=rand()%100;printf(%5d,a[i]);}for(i=1;i=9;i++){min=i;for(j=i+1;j=10;j++)if(a[min]a[j])min=j;temp=a[i];a[i]=a[min];a[min]=temp;}printf(\nThesortednumbers:\n);for(i=1;i=10;i++)printf(%5d,a[i]);printf(\n);return0;}