C语言期末复习1011-2.ppt_第1页
C语言期末复习1011-2.ppt_第2页
C语言期末复习1011-2.ppt_第3页
C语言期末复习1011-2.ppt_第4页
C语言期末复习1011-2.ppt_第5页
免费预览已结束,剩余14页可下载查看

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

1、一、单选题(每题2分,共10分) 二、程序填空题(每空3分,共36分) 三、程序阅读题 (每题5分, 共25分) 四、程序设计题 (第1题14分,第2题15分,共29分),常用算法一,一、计数、求和、求阶乘等简单算法,此类问题都要使用循环,要注意根据问题确定循环变量的初值、终值或结束条件,更要注意用来表示计数、和、阶乘的变量的初值。,例:计算 直到最后一项的绝对值小于1e-7时为止。,分析:这道题使用递推方法来做。让多项式的每一项与一个变量n对应,n的值依次为1,3,5,7,.,从多项式的前一项算后一项,只需将前一项乘一个因子: (-x2)/(n-1)*n),用s表示多项式的值,用t表示每一项

2、的值,程序如下: #include void main() double s,t,x; int n; printf(please input x:); scanf(%lf, ,常用算法一,二、判断素数,算法思路:将m分别除以2,3,m-1,若都不能整除,则m为素数。事实上不必除那么多次,因为m=sqrt(m)*sqrt(m),所以,当m能被大于等于sqrt(m)的整数整除时,一定存在一个小于等于sqrt(m)的整数,使m能被它整除,因此只要判断m能否被2,3,sqrt(m)整除即可。,素数:指除了能被1和自身外,不能被其他整数整除的自然数。,判断素数的算法流程图,二、判断素数,#include

3、 math.h void main() int m,i,k; printf(Enter m=n); scanf(%d, ,程序代码如下:,打印输出100-200之间的素数,#include math.h void main() int m,i,k; for(m=101;m=k) printf(“%dn“,m); ,二、判断素数,#include math.h int isprime(int m) int i,k; k=sqrt(m); for(i=2;ik;i+) if(m%i=0) return 0; return 1; ,2003年等级考试编程题,输入两个正整数m和n(mn),求从m到n之

4、间(包括m和n)所有素数的和,要求定义并调用函数isprime(x)来判断x是否为素数(素数年是除1以外只能被自身整除的自然数)。,void main() int m,n,i,k=0; do scanf(“%d%d”, ,三、验证哥德巴赫猜想,一个大于等于6的偶数可以表示为两个素数之和。 如: 6=3+3 8=3+5 10= 3+7,设n为大于等于6的任一偶数,将其分解为n1和n2两个数,使用n1+n2=n,分别判断n1和n2是否为素数,若都是,则为一组解。若n1不是素数,就不必再检查n2是否素数。先从n1=3开始,直到n1=n/2为止。,图3-21 验证哥德巴赫猜想的N-S流程图,#incl

5、ude void main() int i,k,m; int a8=15,60,75,73,92,87,64,79,s10; for (k=0;k m) m=sk; k+; printf(%d,m); ,分析程序运行结果:,1#2#3#1#1#3,例题分析,常用算法二,排序问题,排序是数据处理中最常见问题,它是将一组数据按递增或递减的次序排列。例如对一个班的学生考试成绩排序,多个商场的日均销售额排序等。排序的算法有很多种,常用的有选择法、冒泡法、插入法等。不同算法执行的效率不同,由于排序要使用数组,需要消耗较多的内存空间。下面介绍选择法、冒泡法排序。,数据的排序就是将一批数据由小大到(升序)或

6、由大到小(降序)进行排列。常用的有选择法、冒泡法。 1选择法排序,算法 (升序 ) ( 设有n个数,存放在数组A(1).A(n)中) 1)第1遍:从中选出最小的数,与第 1个数交换位置; (演示),常用算法数据排序,2)第2遍:除第1 个数外,其余n-1个数中选最小的数,与第2个数交换位置; (演示),3)依次类推,选择了n-1次后,这个数列已按升序排列。,常用算法数据排序,选择法排序算法的流程图:,常用算法数据排序,for(i=0;iaj) p=j; if(i!=p) s=ai; ai=ap; ap=s; /交换两个元素 printf(%d,ai); ,选择法排序(升序)的C程序:,思考:如

7、果按降序排,程序如何修改?,常用算法数据排序,2冒泡法排序(升序) 算法 :(将相邻两个数比较,大数交换到后面) 1)第 1 趟:将每相邻两个数比较,大数交换到后面,经n-1次两两相邻比较后,最大的数已交换到最后一个位置。,演示,2)第 2 趟:将前n-1个数(最大的数已在最后)按上法比较,经n-2次两两相邻比较后得次大的数; 3)依次类推,n个数共进行n-1趟比较, 在第j趟中要进行n-j次两两比较。,常用算法数据排序,冒泡法排序算法的流程图:,常用算法数据排序,main() int a11; /* 用a1a10, a0不用 */ int i,j,t;/* i,j作循环变量,t作两两比较的临

8、时变量*/ printf(input 10 numbers:n); for(i=1;i ai+1) /* 交换大小 */ t = ai; ai = ai+1; ai+1 = t; printf(the sorted numbers:n); for(i=1;i11;i+) printf(%d,ai); ,常用算法数据排序,常用算法数据删除,#include void f(int *a,int *m) int i,j; for(i=0;i*m;i+) if(ai0) for(j=i-;j*m-1;j+) aj=aj+1; _1_; ,void main() int i,n=7,x7=1,-2,3,4,-5,6,-7; _2_; for(i=0;in;i+) printf(%5d,xi); printf(n); ,程序功能:函数f去除数组中的负数,输出结果为:1 3 4 6,*m=*m-1,f(x, void p (int *x , int y) +*x ; y- ; z=*x+y ; printf (“%d, %d, %d-”, *x, y, z) ; void main() x=2; y=3; z=4; p ( ,struct node int num ; struct node *next ; int fun ( s

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论