计算机二级上机考试常有算法(不含计算问题)PPT推荐.ppt

1、#include#define N 1000int fun（int xx,int bb,int num）int i,n=0;int g,b;for（i=0;i=0;-i）d=ci;printf（%c,bd）;printf（n）;4：请补充函数：把一个，该函数的功能是：把一个整数转换成字符串整数转换成字符串，并倒序保存，并倒序保存在字符数组在字符数组str中。当中。当n=13572468时，时，str=86427531。#include#include#define N 80char strN;void fun（long int n）int i=0;while（n0）stri=n%10+0;n/

2、=10;i+;stri=0;数组特殊位置元素的确定数组特殊位置元素的确定1：下列程序定义了：下列程序定义了NN的二维数组，并在主函数中赋值。请编写函数的二维数组，并在主函数中赋值。请编写函数fun（），函数的功能，函数的功能是：求出数组周边元素的平方和并作为函数值返回给主函数中的是：求出数组周边元素的平方和并作为函数值返回给主函数中的s。#define N 5int fun（int wN）int i,j,k=0;int s=0;iN;i+）for（j=0;jN;j+）if（i=0|i=N-1|j=0|j=N-1）/*只要下标中有一个为只要下标中有一个为0或或N-1，则它一定是周边元素，则它一定

3、是周边元素*/s=s+wij*wij;/*将周边元素求平方和将周边元素求平方和*/return s;/*返回周边元素的平方和返回周边元素的平方和*/2：下列程序定义了NN的二维数组，并在主函数中自动赋值。请编写函数fun（int aN,int n），该函数的功能是：使数字右（左）上半三角元素中的值乘以m。#define N 5int fun（int aN,int m）int i,j;i+）for（j=i;j+）aij=aij*m;最大公约数与最小公倍数最大公约数与最小公倍数1：请请补补充充main函函数数，该该函函数数的的功功能能是是：输输入入两两个个正正整整数数m和和n，求这两个数的最大公约

4、和最小公倍数。，求这两个数的最大公约和最小公倍数。（题盘题盘34-2 83-2）#include main（）int a,b,n,m,t;printf（nInput two numbers:n）;scanf（%d,%d,&n,&m）;if（nm）a=m;b=n;elsea=n;b=m;while（b!=0）t=a%b;a=b;b=t;printf（greatest common divisor:%dn,a）;printf（least common multiple:%dn,n*m/a）;判断素数判断素数1：请编写一个函数：请编写一个函数void fun（int m，int k，int xx），

5、该函数的功能是：，该函数的功能是：将大于整数将大于整数m且紧靠且紧靠m的的k个非素数存入所指的数组中。个非素数存入所指的数组中。例如，若输入例如，若输入15，5，则应输出，则应输出16，18，20，21，22。void fun（int m,int k,int xx）int i,j,n;for（i=m+1,n=0;nk;i+）/*找大于找大于m的非素数，循环的非素数，循环k次，即找出紧靠次，即找出紧靠m的的k个非素数个非素数*/for（j=2;ji;j+）/*判断一个数是否为素数判断一个数是否为素数*/if（i%j=0）xxn+=i;/*如果不是素数，放入数组如果不是素数，放入数组xx中中*/b

6、reak;/*并跳出本层循环，判断下一个数并跳出本层循环，判断下一个数*/字符串逆序存放字符串逆序存放1：把从主函数中输入的字符串，该函数的功能是：把从主函数中输入的字符串str2倒置后倒置后接在字符串接在字符串str1后面。后面。str1=How do,str2=?od uoy,结果输出：结果输出：How do you do?。#define N 40void fun（char*str1,char*str2）int i=0,j=0,k=0,n;char ch;char*p1=str1;char*p2=str2;while（*（p1+i）i+;while（*（p2+j）j+;n=j-;for（

7、;k=j/2;k+,j-）ch=*（p2+k）;*（p2+k）=*（p2+j）;*（p2+j）=ch;*（p2+n）=0;*p2;i+）*（p1+i）=*p2+;*（p1+i）=0;补充函数：补充函数fun（char*s），该函数的功能是把字符串中的内容逆置。，该函数的功能是把字符串中的内容逆置。字符串中原有的字符串为例如：字符串中原有的字符串为abcde，则调用该函数后，串中的内容变为，则调用该函数后，串中的内容变为edcba。#include#include#include#define N 81void fun（char*s）int i=0,n=strlen（s）;char t;in/2

8、;i+）t=*（s+i）;*（s+i）=*（s+n-1-i）;*（s+n-1-i）=t;字符串中特定字符或字符串的统计字符串中特定字符或字符串的统计1：按，该函数的功能是：按0到到9统计一个字符串中的奇统计一个字符串中的奇数数字字符各自出现的次数，结果保存在数组数数字字符各自出现的次数，结果保存在数组num中。注意：不能使用字符串库中。不能使用字符串库函数。函数。输入例如：输入x=112385713.456+0.909*bc，结果为：，结果为：13，32，52，71，92。#include#define N 1000void fun（char*tt,int num）int i,j;int bb

9、10;char*p=tt;i=0&*p=9）bb*p-0+;p+;for（i=1,j=0;i10;i=i+2,j+）numj=bbi;str是全部由小写字母字符和空格字符组成的字符串，由是全部由小写字母字符和空格字符组成的字符串，由num传入字符传入字符串的长度。请补充函数串的长度。统计字符串，该函数的功能是：统计字符串str中的单词中的单词个数，结果由变量个数，结果由变量num传回。每个单词之间都由空格隔开，并且字符串传回。每个单词之间都由空格隔开，并且字符串str开始不存在空格。开始不存在空格。str=how do you do，结果为：num=4。#define N 80void fun

10、（char*s,int*num）int i,n=0;i=a&sipi）q=p+i;min=pi;while（qp）*q=*（q-1）;q-;p0=min;循环左移算法循环左移算法1：请编写函数fun（），该函数的功能是：移动一维数组中的内容，若数组中有，该函数的功能是：移动一维数组中的内容，若数组中有n个整数，要个整数，要求把下标从求把下标从0到到p（pn-1）的数组元素平移到数组的最后。的数组元素平移到数组的最后。例如，一维数组中的原始内容为例如，一维数组中的原始内容为1，2，3，4，5，6，7，8，9，10，11，12，13，14，15，p的值为的值为3。移动后，一维数组中的内容应为。移动

11、后，一维数组中的内容应为5，6，7，8，9，10，11，12，13，14，15，1，2，3，4。#include#define N 80void fun（int*w,int p,int n）int i,j,t;i=p;i+）/*循环左移循环左移p+1次次*/t=w0;for（j=1;jn;j+）/*实现循环左移实现循环左移*/wj-1=wj;wj-1=t;移动字符串中的内容，移动的规，该函数的功能是：移动字符串中的内容，移动的规则是把第则是把第1到第到第m个字符，平移到字符串的最后，把第个字符，平移到字符串的最后，把第m+1到最后的字符到最后的字符移到字符串的前部。移到字符串的前部。例如，字符

12、串中原有的内容为例如，字符串中原有的内容为ABCDEFGHIJK，m的值为的值为3，移动后，字，移动后，字符串中的内容应该是符串中的内容应该是DEFGHIJKABC。#define N 80void fun（char *w,int m）int i,j;for（i=1;i=m;i+）/*进行进行m次的循环左移次的循环左移*/t=w0;wj!=0;j+）/*从第从第2个字符开始以后的每个字符都依次前移一个字符个字符开始以后的每个字符都依次前移一个字符*/wj-1=wj;/*将第将第1个字符放到最后一个字符中个字符放到最后一个字符中*/数据的折半查找算法数据的折半查找算法1：N个有序整数数列已放在一

13、维数组中，给定下列程序中，函数个有序整数数列已放在一维数组中，给定下列程序中，函数fun（）的功能是：的功能是：利用折半查找算法查找整数利用折半查找算法查找整数m在数组中的位置。若找到，则返回其下标值；反之，在数组中的位置。反之，则返回则返回-1。折半查找的折半查找的基本算法基本算法是：每次查找前先确定数组中待查的范围：是：low和和high（lowhigh，查找结束。，查找结束。（题盘题盘33-2）#define N 10int fun（int a,int m）int low=0,high=N-1,mid;while（low=high）mid=（low+high）/2;if（mamid）low=mid+1;else return（mid）;return（-1）;数据的插入数据的插入1：请补充：请补充main函数，该函数的功能是：把一个整数插入到一个已经按从小函数，该函数的功能是：把一个整数插入到一个已经按从小到大排序的数组中。插入后，数组仍然有序。到大排序的数组中。#define N 10main（）int i,j;int n;int bbN+1=12,23,31,44,51,63,71,79,85,95