用C语言证明哥德巴赫猜想
2022--2022浙江省二级C语言考试真题--史杨杨
2022--2022浙江省二级C语言考试真题--史杨杨计算机等级考试试卷（二级C）试题1（每小题3分，共12分）【程序说明】输入一个整数n（n>=2），输入菲波那契序列的前n项，每行输出6个数，菲波那序列：1，1，2，3，5，8，13，，数列的前两个数都是1，从第三项开始，每个数是前两个数之和。
运行示例：Entern:1011235813213455#includemain(){intcount,i,n,某1,某2,某;printf(\canf(\某1=某2=1;printf(\（1）；for(i=1;i<=n-2;i++){（2）；printf(\count++;if(（3）)printf(\某1=某2;（4）；}}【供选择的答案】(1)A、count=2C、count=1(2)A、某=某1-某2B、count=0D、count=-1B、某=某1+某2D、某=2B、count%6!=0D、count/6!=0B、某2=某1D、某2=某答案：A答案：B答案：C答案：DC、某=某1(3)A、count/6==0C、count%6==0(4)A、某=某1+某2C、某=某2试题2（每小题3分，共12分）【程序说明】输入2个正数m和n（1<=mcount=4,um=17【程序】#include#includeintprime(intm){inti,n;if(m==1)return（5）；n=qrt(m);for(i=2;i<=n;i++)if(m%i==0)return（6）；return（7）；}main(){intcount=0,i,m,n,um=0;printf(\canf(\for(i=m;i<=n;i++)if(（8）){um+=i;count++;}printf(\}【供选择的答案】(5)A、1B、mC、m==1(6)A、mC、0(7)A、mC、0 D、0B、1答案：D答案：C答案：B答案：AD、nB、1D、i==n(8)A、prime(i)!=0C、1=prime(i)B、prime(i)==0D、!prime(i)试题3（每小题3分，共12分）【程序说明】输入一个2某3的二维数组，找出最大值以及它的行下标和列下标，并输出该结果。
C语言必背的典型程序设计题目 - 数组、函数-------参考答案
1、使用选择法、冒泡法对10个数进行排序，并输出排序前后的数列。
nk=0; mt=0; //用于记录出列顺序while(t<n){if(num[i]==0) k++;if(k==m){t++;num[i]=t;k=0;}i++;if(i==n)i=0; //或者 i=i%n,构成循环}for(i=0;i<n;i++)printf("%4d",i+1);printf("\n");for(i=0;i<n;i++)printf("%4d",num[i]);printf("\n");}4、编程打印直角杨辉三角形前六行。
#include <>#include <>void main(){int i,j,a[6][6];for(i=0;i<=5;i++){a[i][i]=1;a[i][0]=1;}for(i=2;i<=5;i++){for(j=1;j<=i-1;j++){a[i][j]=a[i-1][j]+a[i-1][j-1];}}for(i=0;i<=5;i++){for(j=0;j<=i;j++){printf("%4d",a[i][j]);}printf("\n");}}5、编写程序，把下面的数据输入一个二维数组中。
25 36 78 1312 26 88 9375 18 22 3256 44 36 58然后执行以下操作：①输出矩阵两个对角线上的数；②分别输出各行和各列的和；③交换第一行和第三行的位置；④交换第二列和第四列的位置；⑤输出处理后的数组。
#include<>#define SIZE 4void main(){inta[SIZE][SIZE]={{25,36,78,13},{12,26,88,93},{75,18,22,32},{56,44,36,58}};int i,j,t,sum;//输出二维数组printf("二维数组:\n");for(i=0;i<SIZE;i++){for(j=0;j<SIZE;j++){printf("%5d",a[i][j]);}printf("\n");}printf("\n");printf("主对角线上的数:");for(i=0;i<SIZE;i++){printf("%4d",a[i][i]);}printf("\n");printf("副对角线上的数:");for(i=0;i<SIZE;i++){printf("%4d",a[i][SIZE-1-i]);}printf("\n\n");//各列的和for(i=0;i<SIZE;i++){sum=0;for(j=0;j<SIZE;j++){sum+=a[i][j];}printf("第%d行的和=%d\n",i+1,sum);}printf("\n");//各列的和for(j=0;j<SIZE;j++){sum=0;for(i=0;i<SIZE;i++){sum+=a[i][j];}printf("第%d列的和=%d\n",j+1,sum);}printf("\n");//交换第一行和第三行的位置for(j=0;j<SIZE;j++){t=a[0][j];a[0][j]=a[2][j];a[2][j]=t;}//输出二维数组printf("交换第一行和第三行后的二维数组:\n"); for(i=0;i<SIZE;i++){for(j=0;j<SIZE;j++){printf("%5d",a[i][j]);}printf("\n");}printf("\n");//交换第二列和第四列的位置for(i=0;i<SIZE;i++){t=a[i][1];a[i][1]=a[i][3];a[i][3]=t;}//输出二维数组printf("交换第2列和第4列后的二维数组:\n"); for(i=0;i<SIZE;i++){for(j=0;j<SIZE;j++){printf("%5d",a[i][j]);}printf("\n");}} 6、求一个5×5矩阵中的马鞍数，输出它的位置，所谓马鞍数是指在行上最小而在列上最大的数。
验证哥德巴赫猜想
例7-3 验证“哥德巴赫猜想”⏹“哥德巴赫猜想”是数论中的一个著名难题，200多年来无数数学家为其呕心沥血，却始终无人能够证明或伪证这个猜想。
⏹⏹“哥德巴赫猜想”表述为：任何一个大于等于4的偶数均可以表示为两个素数之和。
⏹⏹1742年法国数学爱好者哥德巴赫在给著名数学家欧拉的信中提出“哥德巴赫猜想”问题。
问题的分解求解第一步提出问题：验证哥德巴赫猜想⏹第二步设一上限数M，验证从4到M的所有偶数是否能被分解为两个素数之和。
1. 定义一个变量X，初值为4。
2. 每次令其加2，并验证X能否被分解为两个素数之和，直到 X不小于M为止。
验证哥德巴赫猜想（续一）第三步如何验证X是否能被分解为两个素数之和。
1.从P=2开始；2.判别X—P是否仍为素数：3.若是，打印该偶数的分解式。
4.否则，换更大的素数，再继续执行2.。
如此循环，直到用于检测的素数大X/2且X 与其之差仍不是素数，则打印“哥德巴赫猜想”不成立。
验证哥德巴赫猜想（续二）第四步生成下一个素数。
（1）当前素数P加1（2）判别P是否是素数；（3）若是素数，返回P；（4）否则，P加1，继续执行（ 2）。
验证哥德巴赫猜想（续三）⏹经过四步分解精化，将“验证哥德巴赫猜想”这个命题已经分解为计算机可以求解的数学模型了。
⏹⏹剩下的问题就是编程求解了。
如何编程是程序设计课程要解决的问题。
哥德巴赫猜想算法分析1) 用“筛选”法生成素数表PrimeList[M]。
先在素数表中产生０到Ｍ-1的所有自然数，然后将已确定的所有素数的倍数置０(求模取余为０）。
2,3,5,7,11,13,17,19,21,23,29,31...2) 这样一来，素数表中有许多0，为找下一个素数，要跳过这些0。
3) 分解0到M-1之间的所有偶数；①循环(x <M) [x初值取4]②先取素数P=2,判别若PrimeList[x-p]等于0，说明分解不成功，p取素数表中下一个素数；再执行②③若PrimeList[x-p]不等于0，分解成功，打印分解式④x = x + 2，继续执行①，检查下一个偶数。
用C语言证明哥德巴赫猜想
用C语言证明哥德巴赫猜想第一篇：用C语言证明哥德巴赫猜想用C语言证明哥德巴赫猜想哥德巴赫猜想：任何一个大于6的偶数都可以写成两个素数的和。
#include#includeint main(void){int number,a,b;char c;int i,j,k,l;int sum,m;system(“cls”);printf(“enter your number:”);scanf(“%d”,&number);for(i=2;i<=number;i++){sum=1;for(j=2;j{if(i%j!=0){sum=sum+1;}}if(sum==(i-1)){if((i+1)==number){a=i;b=1;printf(“%d=%d+%dn”,number,a,b);}else{for(k=2;k<=i;k++){m=1;for(l=2;l{if(k%l!=0){m=m+1;} } if(m==(k-1)){if((i+k)==number&&i!=k){a=i;b=k;printf(“%d=%d+%dn”,n umber,a,b);}}}}system(“pause”);}} }第二篇：C语言验证哥德巴赫猜想验证哥德巴赫猜想 #include int isprime(int n)/*判断n是否为素数的函数*/ { int j,x;for(j=2;j#include int f(int n){ int i;for(i=2;i第三篇：c语言哥德巴赫猜想2#include#includeint is_prime(int);main(){}//验证[a,b]区间内的整数是否符合猜想int yanzhengGDBH(int a,int b){}int gdbh(int n){//验证偶数n能否分解成两个素数int a;a=3;while(a0){} else{} printf(“gdbh,dui liao!n”);printf(“gdbh,cuoliao %d ci!n”,sum);}} if(is_prime(a)){// 判断a是否是素数} a++;if(is_prime(n-a)){// 判断n-a是否是素数} printf(“OK!%d=%d+%dn”,n,a,n-a);return 1;printf(“gedebahe ,ni cuo le!n”);return 0;int is_prime(int n){//判断n是否是素数} int i=2;if(n<2)return 0;while(i<=sqrt(n)){//2-根号n，找n的因子} return 1;//i是n的因子，不是素数if(n%i==0){} i++;return 0;//i是n的因子，不是素数第四篇：C语言验证哥德巴赫猜想C语言验证哥德巴赫猜想（100以内）#include “stdafx.h”#include “stdio.h”int ss(int i){int j;if(i <= 1)return 0;if(i == 2)return 1;for(j = 2;j < i;j++){if(i % j == 0)return 0;else if(i!= j + 1)continue;elsereturn 1;}}int main(){int i, j, k, flag1, flag2, n = 0;for(i = 6;i < 100;i += 2)} {} return 0;for(k = 2;k <= i / 2;k++){} j = i-k;flag1 = ss(k);if(flag1){} flag2 = ss(j);if(flag2){} printf(“%3d=%3d+%3d,”, i, k, j);//输出结果n++;if(n % 5 == 0)//每个数自动换一行printf(“n”);//调用ss函数判断另一个数是否为素数//如果都是素数//调用ss函数判断当前数是否为素数//循环判断是否为素数//如果等于返回//如果小于等于返回第五篇：浅谈“哥德巴赫猜想”证明方法浅谈“哥德巴赫猜想”证明方法务川自治县实验学校王若仲贵州564300摘要：对于“哥德巴赫猜想”，我们来探讨一种证明方法，要证明任一不小于6的偶数均存在有“奇素数+奇素数”的情形，如果我们把“奇素数+奇素数”这样的情形若能转换到利用奇合数的情形来加以分析，也就是任意给定一个比较大的偶数2m，通过顺筛和逆筛的办法，顺筛就是筛除掉集合{1，3，5，7，9，…，（2m-1）}中的全体奇合数；逆筛就是在集合{1，3，5，7，9，…，（2m-1）}中再筛除掉偶数2m 分别减去集合{1，3，5，7，9，…，（2m-1）}中的每一个奇合数而得到的全体奇数；以及筛除掉1和（2m-1）。
C语言机考习题
C语⾔机考习题2010-2011学年第⼀学期程序设计基础机试题库⼀、选择结构程序设计部分1．从键盘接收两个整数，屏幕输出其中较⼤的⼀个。
2．从键盘接收三个整数，屏幕输出最⼤的⼀个。
3．从键盘接收⼀个字母，如果接收的是‘y’或者‘Y’，则输出“正确”。
否则输出“错误”4．从键盘上接收⼀个⼗进制整数，转换成⼆进制输出。
5．从键盘上接收⼀个⼗进制整数，转换成⼋进制输出。
6．从键盘上接收⼀个⼗进制整数，转换成⼗六进制输出。
7．从键盘接收⼀个字符，如果是字母，输出其对应的ASCII码，否则给出提⽰信息“输⼊的不是字母”。
8．从键盘接收⼀个三位数的整数，求出每⼀位数字并按逆序输出，如输⼊的数位123，输出的⼀个数位321。
9．要将“china”译成密码。
密码规律是：⽤原来的字母后⾯第4个字母代替原来的字母。
例如，字母“A”后⾯第4个字母中“E”，⽤“E”代替“A”。
因此，“china”应译为“glmre”。
请编⼀程序，⽤赋初值的⽅法使c1. c2.c3.c4.c5 5个变量的值分别为’c’. ‘h’. ‘i’. ‘n’.‘a’，经过运算，使c1. c2 c3 c4 c5 的值分别变为’G’. ‘I’ . ‘m’‘r’‘e’, 并输出。
10．从键盘接收⼀个⾃然数，判断它是奇数还是偶数。
11．设圆的半径R=1.5,圆柱⾼H=3,求圆周长.⾯积.球表⾯积.球体积.圆柱体积.⽤scanf输⼊数据,输⼊数据,输出计算结果,输出时要求⽂字说明,取⼩数点后2位数字.请编程序。
12．输⼊⼀个华⽒温度，要求输出摄⽒温度，公式为C=5/9（F-32）输出要有⽂字说明，取两位⼩数。
13．编写⼀个程序，求a+|b|,其中a，b为两个整数。
14．编写程序实现交换两个变量的值。
15．从键盘上接收⼀个整数n，判断该数能否同时被3和5整除。
16．从键盘上输⼊⼀个年份，判断是否为闰年。
17．从键盘上输⼊三个数，判断是否可以由他们组成三⾓形，如果能，计算三⾓形的⾯积，否则给出提⽰信息“不能构成三⾓形”。
C语言机考习题(参考答案)
2010-2011学年第一学期程序设计基础机试题库一、选择结构程序设计部分1．从键盘接收两个整数，屏幕输出其中较大的一个。
#include<stdio.h>void main(){int a,b;scanf("%d%d",&a,&b);if(a>b) printf("大数是：%d\n",a);else printf("大数是：%d\n",a);}2．从键盘接收三个整数，屏幕输出最大的一个。
#include<stdio.h>void main(){int a,b,c,max;scanf("%d%d%d",&a,&b,&c);max=a;if(max<b) max=b;if(max<c) max=c;printf("大数是：%d\n",max);}3．从键盘接收一个字母，如果接收的是‘y’或者‘Y’，则输出“正确”。
否则输出“错误”#include<stdio.h>void main(){char a;scanf("%c",&a); /*a=getchar();这句这么写也可以*/if(a=='Y'||a=='y') printf("正确\n");else printf("错误\n");}4．从键盘上接收一个十进制整数，转换成二进制输出。
#include<stdio.h>void main(){int x,a[32],i=0;printf("请输入一个十进制整数.\n");scanf("%d",&x);while(x!=0){a[i++]=x%2;x=x/2;}for(i--;i>=0;i--)printf("%d",a[i]);printf("\n");}5．从键盘上接收一个十进制整数，转换成八进制输出。
C语言程序简单例子
实验二参考答案1．输入两个整型数字，输出他们的和。
#include<stdio.h>main(){int a, b, sum;scanf(“%d%d”, &a, &b);sum=a+b;printf(“a+b=%d”, sum);}2．输入两个实型数，输出他们的和与乘积。
#include<stdio.h>main(){float a, b, sum, product;scanf(“%f%f”, &a, &b);sum=a+b;product=a*b;printf(“a+b=%5.2f, a*b =%5.2f”, sum, product);}3．求方程的根（设）（其中a，b，c的值由键盘输入）。
#include<stdio.h>#include<math.h>main(){float a, b, c, dt, x1, x2;scanf(“%f%f%f”, &a, &b, &c);dt=sqrt(b*b-4*a*c);x1=(-b+dt)/(2*a);x2=(-b-dt)/(2*a);printf(“x1=%5.2f, x2 =%5.2f”, x1, x2);}4．鸡兔同笼，已知鸡兔总头数为h，总脚数为f，求鸡兔各多少只？（h和f的值由键盘输入，输出鸡和兔的头数）#include<stdio.h>main(){int h, f, x,y;scanf(“%d%d”, &h, &f);x=2*h-f/2;y=f/2-h;printf(“x=%d, y =%d”, x, y);}实验三参考答案1.输入三个数a、b、c，要求按由小到大的顺序输出。
#include<stdio.h>main(){float a,b,c,t;scanf(“%f,%f,%f”,&a,&b,&c); if(a>b){t=a; a=b; b=t;}if(a>c){t=a; a=c; c=t;}if(b>c){t=b; b=c; c=t;}printf(“%f,%f,%f”,a,b,c);}2．编写程序，输入三角形xx a、b、c，判断a、b、c能否构成三角形，若不能则输出相应的信息，若能则判断组成的是等腰、等边、直角还是一般三角形。
单片机常用的C语言算法
算法的描述：是对要解决一个问题或要完成一项任务所采取的方法和步骤的描述，包括需要什么数据（输入什么数据、输出什么结果）、采用什么结构、使用什么语句以及如何安排这些语句等。
通常使用自然语言、结构化流程图、伪代码等来描述算法。
一、计数、求和、求阶乘等简单算法此类问题都要使用循环，要注意根据问题确定循环变量的初值、终值或结束条件，更要注意用来表示计数、和、阶乘的变量的初值。
例：用随机函数产生100个[0，99]范围内的随机整数，统计个位上的数字分别为1，2，3，4，5，6，7，8，9，0的数的个数并打印出来。
本题使用数组来处理，用数组a[100]存放产生的确100个随机整数，数组x[10]来存放个位上的数字分别为1，2，3，4，5，6，7，8，9，0的数的个数。
即个位是1的个数存放在x[1]中，个位是2的个数存放在x[2]中，……个位是0的个数存放在数组x[10]。
二、求两个整数的最大公约数、最小公倍数分析：求最大公约数的算法思想：(最小公倍数=两个整数之积/最大公约数)(1) 对于已知两数m，n，使得m>n；(2) m除以n得余数r；(3) 若r=0，则n为求得的最大公约数，算法结束；否则执行(4)；(4) m←n，n←r，再重复执行(2)。
例如: 求 m="14" ,n=6 的最大公约数.m n r14 6 26 2 0三、判断素数只能被1或本身整除的数称为素数基本思想：把m作为被除数，将2—INT（）作为除数，如果都除不尽，m就是素数，否则就不是。
（可用以下程序段实现）四、验证哥德巴赫猜想（任意一个大于等于6的偶数都可以分解为两个素数之和）基本思想：n为大于等于6的任一偶数，可分解为n1和n2两个数，分别检查n1和n2是否为素数，如都是，则为一组解。
如n1不是素数，就不必再检查n2是否素数。
先从n1=3开始，检验n1和n2（n2=N-n1）是否素数。
然后使n1+2 再检验n1、n2是否素数，… 直到n1=n/2为止。
单片机常用的14个C语言算法,看过的都成了大神!
单片机常用的14个C语言算法，看过的都成了大神！算法（Algorithm）：计算机解题的基本思想方法和步骤。
算法的描述：是对要解决一个问题或要完成一项任务所采取的方法和步骤的描述，包括需要什么数据（输入什么数据、输出什么结果）、采用什么结构、使用什么语句以及如何安排这些语句等。
通常使用自然语言、结构化流程图、伪代码等来描述算法。
一、计数、求和、求阶乘等简单算法此类问题都要使用循环，要注意根据问题确定循环变量的初值、终值或结束条件，更要注意用来表示计数、和、阶乘的变量的初值。
例：用随机函数产生100个[0，99]范围内的随机整数，统计个位上的数字分别为1，2，3，4，5，6，7，8，9，0的数的个数并打印出来。
本题使用数组来处理，用数组a[100]存放产生的确100个随机整数，数组x[10]来存放个位上的数字分别为1，2，3，4，5，6，7，8，9，0的数的个数。
即个位是1的个数存放在x[1]中，个位是2的个数存放在x[2]中，……个位是0的个数存放在x[10]。
void main(){int a[101],x[11],i,p;for(i=0;in； (2) m除以n得余数r； (3) 若r=0，则n为求得的最大公约数，算法结束；否则执行(4)； (4) m←n，n←r，再重复执行(2)。
例如: 求m="14" ,n=6 的最大公约数. m n r 14 6 2 6 2 0 void main() { int nm,r,n,m,t; printf("please input two numbers:\n"); scanf("%d,%d", nm=n*m; if (m{ t="n"; n="m"; m="t"; } r=m%n; while (r!=0) { m="n"; n="r"; r="m"%n; } printf("最大公约数:%d\n",n); printf("最小公倍数:%d\n",nm/n); } 三、判断素数只能被1或本身整除的数称为素数基本思想：把m作为被除数，将2—INT（）作为除数，如果都除不尽，m就是素数，否则就不是。
C语言编程练习题(20121208总结) 2
1.从键盘上输入两个整型数据a和b的值，计算它们的加、减、乘、除结果，并将结果输出在屏幕上。
2.从键盘上输入两个float类型数据a和b的值，计算它们的加、减、乘、除结果，并将结果输出在屏幕上。
3.从键盘上输入两个double类型数据a和b的值，计算它们的加、减、乘、除结果，并将结果输出在屏幕上。
当58500<salary<=83500时，rate=35%，deduction=5505;
当83500<salary时，rate=45%，deduction=13505;
54. 从键盘上输入10个成绩，求其平均成绩。
55.编写程序，用公式求π的近似值，直到最后一项的绝对值小于10-6为止。
56.编写程序，求任意整数的各个数位上的数字之和，如输入整数67401，结果为18(因为1+0+4+7+6=18)。
13.从键盘上输入一个秒数，将其转换成对应的小时数、分钟数和秒数。例如，输入5000，则输出应为“1小时23分钟20秒”。
14.从键盘上输入一个天数，将其转换成对应的年数、月数和天数（假设每年均为360天，每月均为30天）。例如：输入1000，则输出应为“2年9个月10天”。
15.大连东联路从联合路入口到南关岭出口全长11.3公里，全程限速70公里/小时，编写程序，计算从联合路到南关岭最短的时间是多少分钟多少秒？
62.编写程序，求满足1+2+3+4+…+n<1000时n的最大值及其和值。
63.编写程序，求s=1+2+4+5+7+8+10+…+100的值。
64.统计100-999之间有多少个满足下列要求的整数：其各位数字之和为5。编写程序，输出这些整数，并计算它们的和。
汇文C语言综合练习题及详解(1)
综合练习题一、从下列四个供选择的答案中选出正确的一个答案1、语句printf(“%%d%d”, 123); 将输出：A) %123%d B) %%d123 C) %d123 D)上述语句语法有错“%%”格式表示输出一个“%”。
2、执行下列程序段后, a值为:int a, b;a=15; b=12;a=(a-- ==b++)? a%5 : a/5;A) 0 B) 2.8 C ) 4 D) 2先计算a--==b++的值：a--的值为15，执行后a=14；b++的值为12，执行后b=13；15==12为假执行a/5即14/5值为2结果: a = 23、判断字符变量c的值为数字(’0’---’9’)则返回1,否则返回0, 可用表达式:A) ‘0’<=c<=‘9’ B) ‘0’<=c && c<=‘9’C) ‘0’<=c || c<= ‘9’ D)以上均不是4、对于int x, y; 语句if (x<0) y= -1; else if (!x) y=0; else y=1; 等价于:A) y=0; if (x>=0) if (x) y=1; else y= -1;B) if (x!=0) if (x>0) y=1; else y= -1; else y=0;C) if (x<0) y= -1; if (x!=0) y=1; else y=0;D) y= -1; if (x!=0) if (x>0) y=1; else y=0;语句if (x<0) y= -1; else if (!x) y=0; else y=1; 等价于:if (x < 0)y = -1;else {if (!x)y = 0;elsey = 1;}即:-1 x < 0y = 0 x = 01 x > 05、循环for(i=0, j=5; ++i!=--j; ) printf(“%d %d”, i, j); 将执行A) 6次B) 3次C) 0次D) 无限次i = 0, j = 5, (++i→1) != (--j→4) 成立: i = 1, j = 4i = 1, j = 4, (++i→2) != (--j→3) 成立: i = 2, j = 3i = 2, j = 3, (++i→3) != (--j→2) 成立: i = 3, j = 2……6、下列程序段执行后s值为:int i=5, s=0;do if (i%2) continue; else s+=i; while (--i);A) 15 B) 9 C) 6 D) 以上均不是写成规范形式:doif (i % 2)continue;elses += i;while (--i);i = 5, s = 0: i % 2 = 1: i = 4i = 4, s = 0: i % 2 = 0: s = 0 + 4 = 4; i = 3i = 3, s = 4: i % 2 = 1: i = 2i = 2, s = 4: i % 2 = 0: s = 4 + 2 = 6; i = 1i = 1, s = 6: i % 2 = 1: i = 08、对于以下宏定义:#define SQ(x) x*x#define DD(x,y) SQ(x)-SQ(y)宏调用DD(2*3, 2+3)执行后值为:A) 43B) 11 C) 25 D) 以上均不是DD(2*3,2+3)→SQ(2*3)-SQ(2+3)→2*3*2*3-2+3*2+3→4311、语句if (a>b) k=0; else k=1; (int a, b, k) 等价于:A) k=(a>b)?1:0; B) k=a>b; C) k=a<=b;D) 以上均不是12、对于int i; char c, s[20];从输入序列123ab45efg中将123读入i; ’ b’读入c; “45efg”读入s, 则scanf语句应写为: *跳过数组名是地址A) scanf(“%da%c%s”, i, c, s) B) scanf(“%d%*c%c%s”,&i, &c, s);C) scanf(“%da%c%s”, &i,&c,&s) D) scanf(“%d%c%c%s”, &i, &c, s);15、对于以下递归函数f, 调用f(4),其返回值为:（终止条件）int f(int n){ return f(n-1)+n; }A) 10 B) 11 C) 0 D) 以上均不是17、如下程序段：int c[]={1, 7, 12};int *k;k=c;printf("next k is %d",*++k);（地址跳一个单元）其输出应为：A) 2 B) 7 C) 1 D)以上均不对21、执行 i=3; if(i>3) if ( i<4 ) i=1 else i=2; 后i 的值应为：A) 1 B) 2 C) 3 D) 语句错误22、执行下列程序：#define MA(x, y) ( (x)*(y) )i=5;i=MA(i,i+1)-7；后变量i 的值应为：A) 30 B) 19 C) 23 D) 1MA(i,i+1)-7→ ((i) * (i+1)) – 7→ (5 * 6 ) – 7→ 2323、执行下列程序：int i, j;i = 3/2 + 7/2 == 5;j = 45 % 11 + (((7>8) ? 14:21) == 14);后变量i,j 的值应为：A) i=0 j=1 B) i=1 j=1C) i=0 j=2 D) i=1 j=2i = ((3/2 + 7/2) == 5) = ((1+3) == 5) = (4 == 5) = 0;j = 1 + (21 == 14) = 1 + 0 = 125、如果 int i=16, j=23 ; 执行 printf("%x--%o",i, j)后输出为：（--）格式扶A) 10--23 B) 10--27 C) 16--23 D) 16--2726、执行下列程序：c[0]c[1]c[2]#define MA(x, y) (x)*(y)int i = 2;i = 3/MA(i, i+1)+5;printf(“%d\n”, i);其输出应为：A) 5 B) 8C) 0 D) 以上都错3/MA(i,i+1)+5→3/(i)*(i+1)+5→3/2*3+5→827、有一函数：int f(int a) {auto int b = 0;static int c = 3;b = b+1;c = c+1;return(a+b+c);}如果有int i, j; 则执行两次调用：i=f(2); j=f(2) 后, i, j值为:A) i = 7, j = 7 B) i = 7, j = 8C) i = 8, j = 7 D) i = 8, j = 8注意静态局部变量static int c;的含义第一次调用f(2):开始时: b = 0, c = 3执行: b = 0 + 1 = 1, c = 3 + 1 = 4;返回: a+b+c=2+1+4=7;调用结束后: 静态局部变量c=4保持不变;第二次调用f(2):开始时: b = 0, c = 4执行: b = 0 + 1 = 1, c = 4 + 1 = 5;返回: a+b+c=2+1+5=8;调用结束后: 静态局部变量c=5保持不变;二、填空题1、用for循环打印1 4 7 10 13 16 19 22 25 , 其语句应为:for (i=1; i<=9; i++) printf(“%3d”, _3*i-2__);2、执行完下列语句段后, i,j值分别为:___355,350__int i, j;j=10*(i=5);i+=j*=i+2;第一条语句执行后: i = 5, j = 50执行第二条语句:i+=j*=i+2→i += (j *= (i+2))→i += (j *= 7)→i += (j = 50*7)→i = 5 + 350 = 355, j = 350（不看）3、执行完下列语句段后, i值为:__5__static int a[3][4]={{1,2,3},{4,5,6}}, i;i= a[0][5];a[0][0] 1 Xa[0][1] 2 X+2a[0][2] 3 X+4a[0][3] ? X+6a[1][0] 4 X+8a[1][1] 5X+10a[1][2] 6 X+12a[1][3] ? X+14a[2][0] ? X+16a[2][1] ? X+18a[2][2] ? X+20a[2][3] ? X+22a[0][5]的地址: X+(0*4+5)*2 = X + 10, 即对应于a[1][1]。
c语言试题带答案
C语言模拟题二C语言模拟题二一、单项选择题1.程序中定义以下宏#define S（a，b）a*b若定义int area；且令area=S（3+1，3+4），则变量area的值为_________A 10B 12C 21D 282.正确的标识符是_________A ifB a=2C a.3D a_33.表达式1&3&5&7的值为_________A 1B 3C 5D 74.语句printf（″s\\t″）的输出结果为_________A s\\tB s\tC s\D s5. 执行下列语句后，sum变量的值是_________int sum=0；for（int i=0；i<10；i++，sum+=i）；A 45B 55C 0D 编译错误6.已知有共用体变量data1定义如下：union data{ int i；char ch；float f；} data1；则变量data1所占的内存存储空间可表示为_________A sizeof（int）B sizeof（char）C sizeof（float）Dsizeof（int）+sizeof（char）+sizeof（float）7.若fp是指向某文件的指针，且feof（fp）的返回值是非零值，则表示_________A 已读到此文件末尾B 未读到此文件的末尾C 此文件已关闭D此文件尚未被打开8.以下c语言函数声明中，不正确的是_________A void fun （int x，int y）；B fun （int x，int y）；C int fun （int x，y）；D char *fun （char *s）；9.若有语句if(x==0) y=5;则与条件x==0等价的表达式为_________A xB !xC x!=1D 以上都不对10.在执行以下程序时，如果从键盘上输入：ABCdef<回车>，则输出为A）ABCdef B）abcDEF C）abc D）DEF#includemain( ){ char ch;while((ch=getchar( ))!='\n'){ if(ch>='A' && ch<='Z')ch=ch+32;else if(ch>='a' && ch<＝'z')ch=ch-32;printf("%c"，ch);}printf("\n");}11.下面不能正确进行字符串赋值操作的语句是_______A）char s[5]={"ABCDE"}；B）char s[5]={'A'、'B'、'C'、'D'、'E'};C) char *s；s="ABCDEF"；D）char *s；scanf（"%s"，s）；12.若x=4，则x*=x+2的值为_________A 36B 24C 18D 2013.函数调用语句func（（exp1，exp2），（exp3，exp4，exp5））；中，实参的个数为_________A 1B 2C 4D 514.设a为5，执行下列语句后，b的值不为2的是_________A b=a/2B b=6-（--a）C b=a%2D b=a<32？2：115.假设指针p1已经指向了某个整型变量，要使指针p2也指向同一个变量，则下面各项中正确的是_________A p2=**p1B p2=*&p1C p2=*p1D p2=&*p116.以下运算符中，运算对象必须是整型的是_________A /B %=C ！= D〈=17.以下关于typedef的叙述中错误的是_________A用typedef可以增加新的类型B用typedef可以定义各种类型名，但不能用来定义变量C用typedef只是将已有的类型用新的标识符来代表D使用typedef有利于程序的通用和移植18.若执行完成下列语句：int a=3，b=6，c；c=a∧b<<2；则变量c的二进制值为_________A 00011100B 00010100C 0001000D 0001101119.以下关于宏替换的叙述不正确的是_________A宏替换只是字符替换B宏名无类型C宏替换不占用运行时间D宏替换不占用编译时间20. 以下对枚举类型名的定义中正确的是_________A enum s={a，b，c}B enum s {a=9，b=2，c}C enum s={′a′，′b′，′c′}D enum s{′a′，′b′，′c′}二、判断题1.若有说明int c；则while （c=getchar（））；是错误的C语句。
验证哥德巴赫猜想代码C++
验证哥德巴赫猜想代码C++第一篇：验证哥德巴赫猜想代码C++#include#include#define MAX 2000using namespace std;int prime[333];//从小到大记录素数void creatPrimeArray(){//筛选法求素数int i,j,n=0;bool is[MAX];//用来标记每个数是否是素数memset(is,true,sizeof(is));//初始化为truefor(i=2;iwhile(iif(iprime[n++]=i;for(j=i<<1;j}}}int main(){int i,j,n;bool flag;is[j]=false;//标记为不是素数cout<creatPrimeArray();while(cin>>n,n){//当n不为0时执行循环体if(n<4||n>MAX||n&1){//验证输入cout<} else flag=false;//初始化为没找到for(i=0;prime[i]<=n>>1;i++){//prime[i]是两个素数中较小的那continue;个for(j=i;prime[i]+prime[j]if(prime[i]+prime[j]==n){//歌德巴赫猜想成立flag=true;//标记为找到cout<} if(!flag)cout<防不测} } return 0;第二篇：验证哥德巴赫猜想例7-3 验证“哥德巴赫猜想”“哥德巴赫猜想”是数论中的一个著名难题，200多年来无数数学家为其呕心沥血，却始终无人能够证明或伪证这个猜想。
ννν“哥德巴赫猜想”表述为：任何一个大于等于4的偶数均可以表示为两个素数之和。
νν1742年法国数学爱好者哥德巴赫在给著名数学家欧拉的信中提出“哥德巴赫猜想”问题。
问题的分解求解第一步提出问题：验证哥德巴赫猜想ν第二步设一上限数M，验证从4到M的所有偶数是否能被分解为两个素数之和。
C语言程序设计 (何钦铭 颜晖 著) 浙江科学技术出版社 习题4 课后答案
11. /* 用一张一元票换 1 分、2 分和 5 分硬币（至少各 1 枚） ，问有几种换法？各几枚？*/ #include<stdio.h> void main() { int x, y, z, count=0;
//x:1 分币 y:2 分币 z:5 分币
for (x=1; x<=100; x++ ) for (y=1; y<=100/2; y++ ) for (z=1; z<=100/5; z++ ) if( x+2*y+5*z==100){ count++; printf(“1: %3d, 2: %3d, 5:%3d \n”,x,y,z); } printf(“count=%d \n”, count); } 12． /*输出 1~10000 之间所有满足各位数字的立方和与它本身相等的数。如 153=1*1*1+5*5*5+3*3*3 . */ 算法分析：1. 函数分工：主函数 main()负责输入 m 和 n，用循环 for（i=m; i<=n; i++）…输出其中的数字立方和 等于本身的整数，为了判断整数 i 是否是满足该条件，需调用 is(i),； 函数 is(number)负责对 number 分解各个数 位上的数字，并求出这些数字的立方和 源程序： #include<stdio.h> int is(int number); void main() { int i, temp; for( i=1; i<=10000; i++) //输出 m～n 之间的数字立方和等于它本身的整数 printf("%6d", i ); if ( is(i) ) } //定义函数 is(number),判断整数 number 的数字立方和是否等于它本身，是则返回 1，不是则返回 0 int is(int number) { int sum=0,p, k ; p=number; //保存 number 的原值 //从低位到高位,逐个析解 number 各位上的数字，并求立方和 sum while (number!=0){ // 循环条件也可写为 number k= number%10; //k 是当前最低位上的数字 sum +=k*k*k; //累加立方和 number /=10; //调整 number,去掉最低位 } return (sum==p); //返回关系表达式 sum==p 的值，两者相等，返回 1， 不等则返回 0 }
哥德巴赫猜想C语言
19.2.2 问题实现
01 /*测试n是否是素数。假如是，返回1，不然返回0 */
02 int IsPrimer(unsigned long n)
03 {
04 unsigned long i;
05 unsigned long nqrt;
06 if (n == 2)
07
return 1;
08 if (n == 1 || n%2 == 0)
09
return 0;
10 /*假如它存在两个因数，乘积等于n，要么两个因数一定一种不不小于 根号n，一种不小于根号n要么两个因数都等于根号n*/
11 nqrt = (unsigned long)sqrt(n);
12 for(i=2; i<=nqrt; i+=1)
13 {
14
if (n%i == 0)
偶数，调用判断函数，判断“猜测”是否成 立，成立则输出等式，不成立则输出“猜测” 错误。代码如下（代码19-3.txt）。
19.2.2 问题实现
01 int main(void)
02 {
03 unsigned long number; /*被验证旳数*/
04 unsigned long a, b; /*和为number旳两个素数*/
06 for (i=3; i<=half; i+=2)
07 {
08
if (IsPrimer(i) && IsPrimer(n-i))
09
{
10
*tmpNumA = i;
11
*tmpNumB = n-i;
12
return 1;
13
}
14 }
c语言程序设计实验报告
c语⾔程序设计实验报告C语⾔程序设计实验报告实验⼀1.⽤scanf函数输⼊数据，a=3,b=7,x=8.2,y=123.22,c1=‘A’，c2=‘a’,⽤printf 函数进⾏输出。
2.输⼊三⾓形的三边长，求三⾓形⾯积。
3..存款利息计算，有10000元，想存5年，按以下⼏种⽅法存。
（1）⼀次存5年。
（2）先存2年期，到期将本息再存3年。
（3）先存3年期，到期后再存2年。
（4）存1年期，到期将本息再存1年，连存5次。
计算各⾃存法5年后的本息是多少？4.设半径r=1.5,圆柱⾼h=3,求圆周长，圆⾯积，圆柱表⾯积，圆柱体积。
⽤scanf 输⼊数据，输出结果，输⼊要有⽂字说明，取⼩数点后2位数字。
5.给出⼀个不多于5位的正整数，要求：（1）求出它是⼏位数？（2）分别输出每个数字？（3）按逆顺序输出。
如（123输出321）实验⼆1.输⼊两个正整数，求其最⼤公约数和最⼩公倍数。
2.⼀个数如果恰好等于它的因⼦之和，这个数就称为完数，例如6=1+2+3，编程找出1000之内的所有完数，并按下⾯格式输出其因⼦。
6its factors are1,2,33.输⼊⼀⾏字符，分别统计出其中英⽂字母、空格、数字和其他字符的个数。
4.⼀个球从100m⾼度⾃由落下，每次落地后反跳回原⾼度的⼀半，再落下，再反弹。
求它在第10次落地式，共经过多少⽶，第10次反弹多⾼。
实验三1.从键盘输⼊⼀个整数，并将其插⼊到其元素已按升序排列的数组中，要求插⼊操作完成后，数组中的元素仍按升序排列。
2.⼀篇⽂章,共有三⾏⽂字,每⾏有80个字符。
要求分别统计出其中英⽂⼤写字母、⼩写字母、数字、空格以及其他字符的个数。
3.从键盘输⼊10个整数，并求出这10个数的最⼤值及出现次数。
4.编写个⼈所得税计算器。
输⼊个税起征点和⽉收⼊，计算应交税款。
（起征点为2000元）不超过500元的部分税率5％超过500元⾄2000元的部分税率10％超过2000元⾄5000元的部分税率15％超过5000元⾄20000元的部分税率20％超过20000元⾄40000元的部分税率25％超过40000元⾄60000元的部分税率30％超过60000元⾄80000元的部分税率35％超过80000元⾄100000元的部分税率40％超过100000元的部分税率45％。
C语言练习-函数
1. 单项选择题（1）在C语言程序中，下列叙述正确的是。
A. 函数的定义可以嵌套，但函数的调用不可以嵌套B. 函数的定义不可以嵌套，但函数的调用可以嵌套C. 函数的定义和调用都可以嵌套D. 函数的定义和调用均不可以嵌套【答】B（2）在C语言程序中，下列叙述错误的是。
A. 形参是局部变量B. 不同的函数中，可以使用相同名称的变量C. 在一个函数的内部，可以在复合语句中定义变量D. main()函数中定义的变量在整个文件或者程序中都有效【答】D（3）在C语言程序中，下列叙述正确的是。
A. 实参和对应的形参各占用独立的存储单元B. 实参和对应的形参共占用一个存储单元C. 形参是虚拟的，不占用存储单元D. 只有当实参和对应的形参同名时才共占用存储单元【答】A（4）在C语言程序中，下列叙述正确的是。
A. 实参可以是常量、变量或表达式B. 实参可以是任意类型C. 形参可以是常量、变量或表达式D. 形参与对应的实参类型要求可以不一致【答】A（5）在C语言程序中，简单变量做实参时，它和对应形参之间的数据传递方式是。
A. 地址传递B. 单向值传递C. 由用户指定传递方式D. 由实参传给形参，再由形参传回给实参【答】C语言函数调用时，只有单向的值传递，即实参将值传递给形参，传址调用也是一种单向的值传递，它是通过间接方式达到将形参回传给实参的。
本题答案为B。
（6）下列关于return语句说法正确的是。
A. 必须在每个函数中都出现B. 只能在除main()函数之外的函数中出现一次C. 可以在同一个函数中多次出现D. 在main()函数和其他函数中都可以出现【答】C（7）C语言中规定函数的返回值的类型是由。
A. return语句中的表达式类型所决定B. 调用该函数时的主调用函数类型所决定C. 调用该函数时系统临时决定D. 在定义该函数时所指定的函数类型所决定【答】D（8）如果要限制一个变量只能被本源文件中的函数使用，必须通过来实现。
习题6-5使用函数验证哥德巴赫猜想（20分）
习题6-5使⽤函数验证哥德巴赫猜想（20分）本题要求实现⼀个判断素数的简单函数，并利⽤该函数验证哥德巴赫猜想：任何⼀个不⼩于6的偶数均可表⽰为两个奇素数之和。
素数就是只能被1和⾃⾝整除的正整数。
注意：1不是素数，2是素数。
函数接⼝定义：int prime( int p );void Goldbach( int n );其中函数prime当⽤户传⼊参数p为素数时返回1，否则返回0；函数Goldbach按照格式“n=p+q”输出n的素数分解，其中p≤q均为素数。
⼜因为这样的分解不唯⼀（例如24可以分解为5+19，还可以分解为7+17），要求必须输出所有解中p最⼩的解。
裁判测试程序样例：#include <stdio.h>#include <math.h>int prime( int p );void Goldbach( int n );int main(){int m, n, i, cnt;scanf("%d %d", &m, &n);if ( prime(m) != 0 ) printf("%d is a prime number\n", m);if ( m < 6 ) m = 6;if ( m%2 ) m++;cnt = 0;for( i=m; i<=n; i+=2 ) {Goldbach(i);cnt++;if ( cnt%5 ) printf(", ");else printf("\n");}return 0;}/* 你的代码将被嵌在这⾥ */输⼊样例：89 100输出样例：89 is a prime number90=7+83, 92=3+89, 94=5+89, 96=7+89, 98=19+79100=3+97,#include <stdio.h>#include <math.h>int prime( int p );void Goldbach( int n );int main(){int m, n, i, cnt;scanf("%d %d", &m, &n);if ( prime(m) != 0 ) printf("%d is a prime number\n", m);if ( m < 6 ) m = 6;if ( m%2 ) m++;cnt = 0;for( i=m; i<=n; i+=2 ) {Goldbach(i);cnt++;if ( cnt%5 ) printf(", ");else printf("\n");}return0;}/* 你的代码将被嵌在这⾥ */int prime(int p)//判断素数{int i;int flag; /*素数1，⾮素数0*/if (p <= 1)flag = 0;else if (p == 2 || p == 3)flag = 1;else{for (i = 2; i <= sqrt(p); i++)if (p%i == 0){flag = 0;break;}if (i > (int)sqrt(p))flag = 1;}return flag;}void Goldbach(int n){int p,q;if(n>=6&&n%2==0){for(p=2;p <= n/2;p++){q=n-p;if(prime(p)&&prime(q)){printf("%d=%d+%d\n",n,p,q);break;}}}}。