dic递归基础练习题：
1.求1+2+3+……+n的值
int sum(int a,int b)
{
if(b==a) return a;
return a+sum(a+1,b);
}
2. 求1*2*3*……*n的值
cheng(int begin,int end)
{
if(begin==end) return begin;
return begin * cheng(begin+1,end);
}
3. 数的全排列问题。将n个数字1，2，…n的所有排列按字典顺序枚举出猴
2 3 1
2 1 3
3 1 2
3 2 1
4. 数的组合问题。从1,2,…,n中取出m个数，将所有组合按照字典顺序列出。
如n=3,m=2时，输出：
1 2
1 3
2 3
5. 小猴子第一天摘下若干桃子,当即吃掉一半,又多吃一个.第二天早上又将剩下的桃子吃一半,又多吃一个.以后每天早上吃前一天剩下的一半另一个.到第10天早上猴子想再吃时发现,只剩下一个桃子了.问第一天猴子共摘多少个桃子？
fruit(int begin,int times)
{
if(times==10) return begin;
return fruit((begin+1)*2,times+1);
}
6. 有雌雄一对兔子，假定过两个月便可繁殖雌雄各一的一对小兔子。问过n个月后共有多少对兔子？
7. 一个人赶着鸭子去每个村庄卖，每经过一个村子卖去所赶鸭子的一半又一只。这样他经过了七个村子后还剩两只鸭子，问他出发时共赶多少只鸭子？经过每个村子卖出多少只鸭子？
duck(int begin,int times)
{
if(times==7) return begin;
return duck((begin+1)*2,times+1);
}
8.著名的菲波拉契(Fibonacci)数列，其第一项为0，第二项为1，从第三项开始，其每一项都是前两项的和。编程求出该数列前N项数据。
int fbi(int i)
{
if(i<2)
{
if(i == 0) return 0;
else return 1;
}
return fbi(i-1) +fbi(i-2);
}
9. 求两个数的最大公约数。
fgongyue(int m,int n)//m要大于n，前面可以交换让它实现
{
if(n == 0) return m;
fgongyue(n,m%n);
}
10. 求两个数的最小公倍数。
最小公倍数等于２个数之积乘最好公约数
m*n/fgongyue(m,n)
11. 输入一个数，求这个数的各位数字之和。
add_every_num(int num)
{
if(num<10) return num;
return num%10+add_every_num(num/10);
}
12. 角谷定理。输入一个自然数，若为偶数，则把它除以2，若为奇数，则把它乘以3加1。经过如此有限次运算后，总可以得到自然数值1。求经过多少次可得到自然数1。
如：输入22，
输出 22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1
STEP=16
#include "stdafx.h"
#include "stdio.h"
int i = 1;
int fc(int n)
{
if(n == 1)
{
printf("%d",n);
return i;
}
else if(n%2 == 0)
{
printf("%d\t",n);
fc(n/2);
i++;
}
else
{
printf("%d\t",n);
fc(n*3+1);
i++;
}
}
int main(int argc, char* argv[]) {
int n,step;
printf("Please input the num:");
scanf("%d",&n);
step = fc(n);
printf("\nStep = %d\n",step);
return 0;
}
13.将十进制转换为二进制。
#include "stdafx.h"
#include "stdio.h"
int fc(int num)
{
if(num == 1)
{
printf("%d",num);
return 0;
}
fc(num/2);
printf("%d",num%2);
}
int main(int argc, char* argv[]) {
int num;
printf("please input the num:");
scanf("%d",&num);
fc(num);
printf("\n");
return 0;
}
14. 计算M＝max(a,b,c)/[max(a+b,b,c)*max(a,b,b+c)],其中a，b，c由键盘输入。skip
15. 梯有N阶，上楼可以一步上一阶，也可以一次上二阶。编一个程序，计算共有多少种不同的走法。
return 1+(fc(n-1)+fc(n-2)
16. 某人写了n封信和n个信封，如果所有的信都装错了信封。求所有的信都装错信封共有多少种不同情况?
17. 给出一棵二叉树的中序与后序排列。求出它的先序排列。
18. 求把一个整数n无序划分成k份互不相同的正整数之和的方法总数。
19. 已知一个一维数组A[1..N]。{N<50} 又已知一整数M。如能使数组A中任意几个元素之和等于M，则输出YES，反之则为NO。
20. 要求找出具有下列性质的数的个数(包含输入的自然数n)：
先输入一个自然数n(n<=500),然后对此自然数按照如下方法进行处理:
①. 不作任何处理;
②. 在它的左边加上一个自然数,但该自然数不能超过原数首位数字的一半;
③. 加上数后,继续按此规则进行处理,直到不能再加自然数为止.
样例: 输入: 6
满足条件的数为 6
16
26
126
36
136
输出: 6
21. 自然数的拆分问题。给定自然数n,将其拆分成若干自然数的和。输出所有解，每组解中数字按从小到大排列。相同数字的不同排列算一组解。如：
3=1+1+1
3=1+2
3=3
22. 用递归的方法求N个数中最大的数及其位置。
23. 写出折半查找的递归算法。
24. 快速排序法。
思考题 :
1、数学宝塔，从最顶上走到最底层，每次只能走到下一层的左边或右边的数字，求出使所走到的所有数字之和为60的途径。
7
4 6
69 3
637 1
25328
5947 3 2
641856 3
3976841 5
25735784 2
2、汉诺塔问题：设有三个塔座，依次命名为x,y,z。有z个直径不同的圆盘，由小到大依次编号为1、2、……，n。开始时，它们全部按递减的次序插在塔座上。现要求按下列规则把n个圆盘按次序插放在z塔座上。
（1）、每次只能移动一个圆盘；
（2）、圆盘可以从任一个塔座上移到另一个塔座上；
（3）、任何时刻都不能把一个较大的圆盘压在较小的圆盘上。
典型例题:
1.设有n个数已经按从大到小的顺序排列，现在从键盘上输入n，判断它是否在这n 个数中，如果存在则输出“yes”否则输出“no”。
Program lx4;
Const n=30;
Var a:array[1..n]of integer;
F,r,x,k:integer;
Program search(x,top,bot:integer);
Var mid:integer;
Begin
if top<=bot then
Begin
Mid=(top + bot) div 2;
If x =a[mid] then writeln(x:5,mid:5,?yes?)
else If x Else search(x,mid+1,r); End else Writeln(x:5,…no?); End; Begin Writeln(…input n ge shu?); For k:=1 to n do read(a[k]); Read(x); F:=1;r:=n; Search(x,f,r); End. 2.hanoi塔问题。 递归：procedure Hanoi(n:integer;x,y,z:char); Begin If n=1 then writeln(x,?--?n,?---?,z) Else begin Hanoi(n-1,x,z,y); Writeln(x,?--?,n,?---?,z); Hanoi(n-1,y,x,z) End; End; Begin Write(…input n:?); Read(n); Hanoi(n,?A?,?B?,?C?) End. 3.有n个硬币（n为偶数）正面朝上排成一排，每次将n-1个硬币翻成朝上为止。编程让计算机把翻硬币的最简过程及翻币次数打印出来（用*代表正面，用0代表反面）。 基本形式：D[1]=0;d[2]=1 递归式：d[n]= (n-1)*( d[n-1] + d[n-2]) var n:integer; function d(n:integer):longint; begin case n of 1:d:=0; 2:d:=1; else d:=(n-1)*(d(n-1)+d(n-2)); end; end; begin repeat write('n='); readln(n); if n<=0 then writeln('Once more!') until n>0; writeln('d=',d(n)); readln; end. 4.有一对雌雄兔子，假定两个月便可以繁殖雌雄各一对兔子。问n各月后共有多少对兔子？递归的三要素： 递归的形式：T[n]= T[n-1]+ T[n-2] 基本：T[1]=1，T[2]=1 结束条件：n个月 program rabbit; var n:integer; function fa(n:integer):integer; begin if n<3 then fa:=1 else fa:=fa(n-1)+fa(n-2); end; begin write('n=');readln(n); writeln('The number of the rabbits:',fa(n)); end. 5.梯有N阶，上楼可以一步上一价，也可以一次上二阶。编一个程序，计算共有多少种不同的走法。 递归的形式：s[n]=s[n-1]+s[n-2] 基本式子：s[1]=1;s[2]=2 program upstairs; var n:integer; function s(n:integer):longint; begin if (n=1)or(n=2) then s:=n else s:=s(n-1)+s(n-2); end; begin repeat write('N=');readln(n); until n>0; writeln('s=',s(n)); readln; end. 6.斐波那切数列 递归：var m,p:integer; Function fib(n:integer):integer; Begin If n=0 then fib:=0 Else if n=1 then fib:=1 Else fib:=fib(n-1)+fib(n-2); End; Begin Read(m); P:=fib(m); Writeln(…fib(?,mm?)=?,p) End. 7.设有2^n个运动员要进行网球比赛。现要设计一个满足以下要求的比赛日程表： （1）、每个选手必须与其他n-1个选手各赛一次； （2）、每个选手每天只能参赛一次； （3）、循环赛在n-1天内结束。program match; const k=3;n=8; var s:array[1..n,1..n] of integer; i,j,p:integer; ju:boolean; procedure copy1(be,en:integer;jug:boolean;q:integer); var m,t,ban:integer; begin if jug then begin if be=1 then begin if s[en,en]=0 then begin copy1(be,en div 2,true,q div 2); copy1((en div 2)+1,en,false,q div 2); end; for m:=1 to en do for t:=1 to en do s[m+q,t+q]:=s[m,t] end else begin if s[be+q-1,q]=0 then begin copy1(be,be+(q div 2)-1,true,q div 2); copy1(be+(q div 2),en,false,q div 2) end; for m:=be to en do for t:=1 to q do s[m+q,t+q]:=s[m,t] end end else begin if s[be,q]=0 then begin copy1(be,be+(q div 2)-1,true,q div 2); copy1(be+(q div 2),en,false,q div 2) end; for m:=be to en do for t:=1 to q do s[m-q,t+q]:=s[m,t] end end; begin p:=8; for i:=1 to n do for j:=1 to n do s[i,j]:=0; for i:=1 to n do begin s[i,1]:=i; if odd(i) then s[i+1,2]:=s[i,1] else s[i-1,2]:=s[i,1]; end; copy1(1,n div 2,true,p div 2); copy1((n div 2)+1,n,false,p div 2); for i:=1 to n do begin for j:=1 to n do write(s[i,j],' '); writeln; end; end. 以下是USACO contest上的题目，全是递归 ----------------------------------------------- ********************************************************************** BRONZE PROBLEMS ********************************************************************** 三道题目，从11到13 ********************************************************************** Problem 11: 谷仓的安保 [Traditional, 2005] Farmer John给谷仓安装了一个新的安全系统，并且要给牛群中的每一个奶牛安排一个有效的密码。一个有效的密码由L(3 <= L <= 15)个小写字母(来自传统的拉丁字母集'a'...'z')组成，至少有一个元音('a', 'e', 'i', 'o', 或者 'u')，至少两个辅音(除去元音以外的音节)，并且有按字母表顺序出现的字母(例如，'abc'是有效的，而'bac'不是) 。 给定一个期望长度L和C个小写字母，写一个程序，打印出所有的长度为L、能由这些字母组成的有效密码。密码必须按字母表顺序打印出来，一行一个。 题目名称: passwd 输入格式: * 第一行: 两个由空格分开的整数，L和C * 第二行: C个空格分开的小写字母，密码是由这个字母集中的字母来构建的。 输入样例 (文件 passwd.in): 4 6 a t c i s w 输入详细说明: 由从给定的六个字母中选择的、长度为4的密码。 输出格式: * 第一至?行: 每一个输出行包括一个长度为L个字符的密码(没有空格)。输出行必须按照字母顺序排列。 输出样例 (文件 passwd.out): acis acit aciw acst acsw actw aist aisw aitw astw cist cisw citw istw ********************************************************************** Problem 12: "跳房子" [Hal Burch, 2005] 奶牛们按不太传统的方式玩起了小孩子们玩的"跳房子"游戏。奶牛们创造了 一个5x5的、由与x,y轴平行的数字组成的直线型网格，而不是用来在里面跳 的、线性排列的、带数字的方格。 然后他们熟练地在网格中的数字中跳：向前跳、向后跳、向左跳、向右跳 (从不斜过来跳)，跳到网格中的另一个数字上。他们再这样跳啊跳(按相同规 则)，跳到另外一个数字上(可能是已经跳过的数字)。 一共在网格内跳过五次后，他们的跳跃构建了一个六位整数(可能以0开头， 例如000201)。 求出所有能被这样创造出来的不同整数的总数。 问题名称: numgrid 输入格式: * 第1到5行: 这样的网格，一行5个整数 输入样例 (文件 numgrid.in): 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 输出格式: * 第1行: 能构建的不同整数的总数 输出样例 (文件 numgrid.out): 15 输出详细说明: 111111, 111112, 111121, 111211, 111212, 112111, 112121, 121111, 121112,121211, 121212, 2111 11, 211121, 212111和 212121 能够被构建。没有其它可能的数了。 ********************************************************************** Problem 13: 卫星照片 [Rob Kolstad, 2005] Farmer John给他的农场买了W x H像素的卫星照片(1 <= W <= 80, 1 <= H <= 1000)，希望找出最大的"连续的"(互相连接的)牧场。任何一对像素，一个 像素如果能横向的或纵向的与属于这个牧场的另一个像素相连，这样的牧场称 作是连续的(这句话太难翻了，大家将就着理解一下，看了后面的范例应该不 会影响做题—译者)。(很容易创建形状稀奇古怪的牧场，甚至是围着其它圆圈 的圆圈。) 每一张照片都数字化的抽象了，牧场区显示为"*",非牧场区显示为"."。下面 是一个10 x 5的卫星照片样例: ..*.....** .**..***** .*...*.... ..****.*** ..****.*** 这张照片显示了大小分别为4、16、6个像素的连续牧场区。帮助FJ在他的每张卫星照片中找到最大的连续牧场。 问题名称: satpix 输入格式: * 第1行: 两个由空格分开的整数，H 和 W。 * 第2到H+1行: 每一行包含W个"*"或者"."，代表卫星照片的横向行。 输出样例 (文件 satpix.in): 10 5 ..*.....** .**..***** .*...*.... ..****.*** ..****.*** 输出格式: * 第1行: 最大连续牧场的大小 输出样例 (文件 satpix.out): 16 C语言常见复习题及参考答案 一、选择题 1.下述标识符中，（）是合法的用户标识符。 A.A#C B.getch C.void D.ab* 2.在C语言中，字符型数据在内存中是以（）形式存放的。 A.原码 B.BCD码 C.反码 D.ASCII码 3.以下选项中不合法的用户标识符是（）。 A.abc.c B.file C.Main D.PRONTF 4.以下选项中不合法的用户标识符是（）。 A.123 B.printf C.Anbsp; D.Dim 5.可以在C语言程序中用做用户标识符的一组标识符是（）。 A.void B.as-b3 C.for D.2c define -123 -abc Do WORD If cas SIG 6.在以下各组标识符中，合法的用户标识符是（1）、（2）、（3）。 （1）A.001 B.table_1 C.0_t D.k% Int t*.1 W10 point （2）A.Fast_ B.void C.pbl D. Fast+Big abs fabs beep （3）A.xy_ B.longdouble C.*p D.CHAR 变量1 signed history Float 7.（）是构成C语言的基本单位。 A.函数 B.过程 C.子程序 D.子例程 8.若有说明：char s1='\067';char s2="1";char s3='1';则s1中(1),s2中(2),s3中(3)。 （1）.A.包含3个字符 B.包含2个字符 C.包含1个字符 D.无定值，说明不合法 （2）.A.包含1个字符 B.包含2个字符 C.包含3个字符 D.无定值，说明不合法 （3）.A.包含1个字符 B.包含2个字符 C.包含3个字符 D.无定值，说明不合法 9.若x为int型变量，则执行以下语句后,x的值为 x=6; x+=x-=x*x A.36 B.-60 C.60 D.-24 10.在C语言中，char 型数据在内存中是以（）形式存储的。 A.原码 B.补码 C.ASCII码 D.反码 11.以下运算符中优先级最低的算符为（），优先级最高的为（）。 A.&& B.& C.|= D.|| E.?: F.!= 12.若有运算符>、*=、<<、%、sizeof，则它们按优先级（由低至高）的正确排列顺序为 A.*= << > % sizeof B.<< *= > % sizeof C.*= > << sizeof % D.*= > << % sizeof 13.若有以下类型说明语句 char w; int x; float y; double z; 则表达式w*x+z-y 的结果是（）类型。 A.float B.char C.int D.double 14.若w,x,y,z 均为int 型变量，则执行下面的语句后, w=(1), x=(2), y=(3), z=(4)。 w=5; x=4; y=w++*w++*w++; z=--x*=--x*--x; 思考题 不仅要会做这些题，更重要的是要掌握其相关知识点一、一般填空题 1-1、调用fopen函数打开一文本文件，在“打开模式”这一项中，为输出(写)而打开需填入【1】. 1-2、调用fopen函数打开一文本文件，在“打开模式”这一项中，为追加而打开需填入【1】. 1-3、fopen函数的原形在头文件【1】中. 1-4、getchar函数的原形在头文件【1】中. 1-5、sqrt函数的原形在头文件【1】中. 1-6、如果函数不要求带回值，可用【1】来定义函数返回值为空. 答案：w或w+；a或a+；stdio.h ; stdio.h ; math.h ；void . 2-1、字符串“\1011234\\at”的长度(字符数)是【1】. 2-2、字符串“abc\103\\bcd”的长度(字符数)是【1】. 2-3、字符串“1\\t\x43\abx44”的长度(字符数)是【1】. 2-4、“a“在内存中占【1】个字节. 2-5、‘a’在内存中占【1】个字节. 2-6、“\71“在内存中占【1】个字节. 2-7、一维数组下标的最小值是【1】；数组char a[]=“china” ;在内存应占【1】个字节。 答案：8; 8; 9; 2；1；2 ；0；6. 3-1、设x=(5>1)+2, x的植为【1】. 3-2、表达式‘B’+15+‘\x41’+011+0x10的值是【1】. 3-3、表达式‘b’+5+‘\x42’+011+0x10的值是【1】. 答案：3；171；194； 4-1、假设所有变量都为整型，表达式(a=2,b=5,a>b?a++:b++,a+b)的值是【1】. 4-2、if(!a)中的表达式!a等价于【1】. 4_3、已知a=1,b=2,c=3,执行if(a>b>c) b=a;else b=c;a=4;b=8;后，b的值是【1】. 答案：8；a==0；8； 5-1、若所用变量都已定义，下列程序段的执行结果是【1】. for(i=1;i<=5;i++);printf(“OK\n”); 5-2、执行语句char s[3]=”ab”,*p;p=s;后，*(p+2)的值是【1】. 5-3、若有以下定义和语句：int a[4]={0,1,2,3},*p; p=&a[2]; ，则*--p的值是【1】. 5-4、下列程序的输出结果是【1】，main(){int a=011;printf(“%d\n”,++a);} 答案：OK；’\0’；1；10 6-1、若宏定义为：#define y(x) 2+x, 则表达式a=3*y(3)的值为【1】. 6-2、若宏定义为：#define y(x) 2+x, 则表达式a=4*y(2)的值为【1】. 6-3、若宏定义为：#define y(x) 2/x, 则表达式a=4+3*y(3)的值为【1】. 答案：9；10；6 . 二、单项选择题 1-1、若以"a+"方式打开一个已存在的文件，则以下叙述正确的是（）。 A:文件打开时,原有文件内容不被删除,位置指针移到文件末尾,可作添加和读操作 B:文件打开时,原有文件内容不被删除,位置指针移到文件开头,可作重写和读操作 C:文件打开时,原有文件内容被删除,只可作写操作 D:以上各种说法皆不正确 1-2、若执行fopen函数时发生错误，则函数的返回值是（）。 成都工业学院·计算机工程学院 《程序设计基础》实验报告 1.实验目的 （1）熟练掌握while语句、do…while语句和for语句格式及使用方法，掌握三种循环控制语句的循环过程以及循环结构的嵌套，利用三 种循环语句实现循环结构； （2）掌握简单、常用的算法，并在编程过程中体验各种算法的编程技巧； （3）进一步学习调试程序，掌握语法错误和逻辑错误的检查方法。2.实验内容 （1）输出两个整数m和n，求它们的最大公约数和最小公倍数。 要求： ①画出算法流程图，从键盘输入m和n； ②对负数和零可不做考虑； ③运行程序，对m>n、m ③按照数字、大写字母、小写字母及其他字符数的顺序输出结果 3.流程图 4.源程序 5. 运行结果 （1 ） 求最大公约数和最小公倍数 （2）求1000内最大的10个素数之和（3）计算π值 for循环结构程序设计教案 课程名称：Ｃ语言程序设计 本课内容：循环结构程序设计——for 语句 一、教学目标 1、领会程序设计中构成循环的方法 2 、掌握for 语句的用法 二、教学重点 1、for 语句的一般格式 2、for语句的执行过程 三、教学难点 for 语句的综合利用 四、教学方法 1、课堂讲授，给出主要内容。 2、讲解其基本格式。 3、应用示例，结合相应的知识讲解。 4、执行过程用流程图和例题用(演示法和讲解法)进行详细说明。 五、教学过程 （一）导入 1、复习前两节课我们学习的两种循环语句——while语句和do~while 语句的基本格式和执行过程和特征。 2、给出例子如下： main( ) {int x=1; (表达式１) s=0; while(x<=100) (表达式2) {s=s+x; x=x+1; (表达式3) } printf(“%d”,s); } 分析用while语句来完成的程序，主要完成1到100的累加和，对一个循环程序来说最关键的三个部分：循环变量的赋初值、控制循环条件、循环控制变量的更新。 （二）教学过程 1、写出本节课要介绍的for语句的一般格式 for(表达式1；表达式2；表达式3) 循环体； 2、掌握：基本格式和各个表达式的功能和特征 强调：for语句中的所有表达式和while语句中的表达式所完成的功能是相同的。 表达式1：循环变量的初始化（初始值） 表达式2：循环条件（终止值） 表达式3：循环变量自增 3、for语句的执行过程 for ( int i = 0 ; i < 10 ; i++) { printf("我最棒"); } C 语言理论上机考试选择题部分（共200题） 1、下面程序的输出是___D______ #include a+=a-=a*a 后,a 的值是____D____ A) 552 B) 264 C) 144 D) -264 9、执行下面程序中的输出语句后,输出结果是____B__. #include 一、单项选择题 1．（A）是构成C语言程序的基本单位。 A、函数 B、过程 C、子程序 D、子例程 2．C语言程序从C开始执行。 A) 程序中第一条可执行语句B) 程序中第一个函数 C) 程序中的main函数D) 包含文件中的第一个函数 3、以下说法中正确的是（C）。 A、C语言程序总是从第一个定义的函数开始执行 B、在C语言程序中，要调用的函数必须在main( )函数中定义 C、C语言程序总是从main( )函数开始执行 D、C语言程序中的main( )函数必须放在程序的开始部分 4.下列关于C语言的说法错误的是（B ）。 A) C程序的工作过程是编辑、编译、连接、运行 B) C语言不区分大小写。 C) C程序的三种基本结构是顺序、选择、循环 D) C程序从main函数开始执行 5.下列正确的标识符是（C）。 A.-a1 B.a[i] C.a2_i D.int t 6．下列C语言用户标识符中合法的是（B）。 A)3ax B)x C)case D)-e2 E)union 7．下列四组选项中，正确的C语言标识符是（C）。 A）%x B）a+b C）a123 D）123 8、下列四组字符串中都可以用作C语言程序中的标识符的是（A）。 A、print _3d db8 aBc B、I\am one_half start$it 3pai C、str_1 Cpp pow while D、Pxq My->book line# His.age 9.C语言中的简单数据类型包括（D）。 A、整型、实型、逻辑型 B、整型、实型、逻辑型、字符型 C、整型、字符型、逻辑型 D、整型、实型、字符型 10.在C语言程序中，表达式5%2的结果是C。 A)2.5 B)2 C)1 D)3 11．如果int a=3,b=4；则条件表达式"a 一、循环控制 (一)、break语句 break语句通常用在循环语句和开关语句中。当break用于开关语句switch中时，可使程序跳出switch而执行switch以后的语句；如果没有break语句，则将成为一个死循环而无法退出。break在switch中的用法已在前面介绍开关语句时的例子中碰到，这里不再举例。 当break语句用于do-while、for、while循环语句中时，可使程序终止循环而执行循环后面的语句，通常break语句总是与if语句联在一起。即满足条件时便跳出循环。 例如： int main(int argc, char *argv[]) { int sn=0,i; for(i=1;i<=100;i++) { if(i==51) break; /*如果i等于51，则跳出循环*/ sn+=i; /*1+2+……+50*/ } printf(%d\n,sn); } 可以看出，最终的结果是1+2+……+50。因为在i等于51的时候，就跳出循环了。自己写写怎样在while和do--while循环中增加break语句。 注意: 1. break语句对if-else的条件语句不起作用。 2. 在多层循环中，一个break语句只向外跳一层。 例如： int main(int argc, char *argv[]) { int i,j; printf(i j\n); for(i=0;i<2;i++) for(j=0;j<3;j++) { if(j==2) break; printf(%d %d\n,i,j); } } 输出结果为: i j 0 0 0 1 1 0 1 1 当i==0,j==2时，执行break语句，跳出到外层的循环，i变为1。 (二)、continue语句 循环数组练习题 一．选择题 1．for(i=0;i<10;i++);结束后，i的值是；B A 9 B 10 C 11 D 12 2．下面程序的循环次数是：D int k=0; while(k<10) {if(k<1) continue; if(k==5) break; k++; } A. 5 B 6 C 4 D 死循环，不能确定循环次数3．下面程序的输出结果是（） main() { int s,k; for(s=1,k=2;k<5;k++) s+=k; printf(“%d\n”,s); } A 1 B 9 C 10 D 15 4.要使下面程序输出10个整数，则在下画线处填入正确的数是：for(i=0;i<= ;) printf(“%d\n”,i+=2); A 9 B 10 C 18 D 20 5.运行下面程序： main() { int i=10,j=0; do { j=j+i; i--; }while(i>5); printf(“%d\n”,j); } 输出结果是： A 45 B 40 C 34 D 55 6．运行下面程序 #include “stdio.h” main() { int k=0,a=1; while(k<10) { for( ; ;) { if((k%10)==0) break; else k--; } k+=11; a+=k; } printf(“%d %d\n”,k,a); } 则输出的结果是（） A 21 32 B 21 33 C 11 12 D 10 11 7．以下叙述正确的是： A．do---while语句构成的循环不能用其他语句构成的循环来代替。 B．do---while语句构成的循环只能用break语句退出。 C．用do---while语句构成的循环，在while 后的表达式为非零时结束循环。 D．用do---while语句构成的循环，在while后的表达式为零时结束循环。 8．有如下程序： main() { int x=3; do{ printf(“%d”,x--); 大学C语言考试题库 第1章 C语言概述习题 1. 单项选择题 (1) C 语言是在 B 语言的基础上产生的。 A. A B. B C. D D. E (2) 在 C 语言中，每个语句必须以 D 结束。 A. 回车符 B. 冒号 C. 逗号 D. 分号 (3) 标识符和关键字间，要用 C 隔开。 A. 回车符 B. 冒号 C. 空格 D. 分号 (4) 用 C 语言编写的源文件经过编译，若没有产生编译错误，则系统将( B )。 A. 生成可执行目标文件 B. 生成目标文件 C. 输出运行结果 D.自动保存源文件 (5) 下列说法中正确的是( B )。 A. 由于 C 源程序是高级语言程序，因此一定要在 TC 软件中输入 B. 由 C 源程序是字符流组成，因此可以作为文本文件在任何文本编辑的软件中输入 C. 由于C 程序是高级语言程序，因此输入后即可执行 D. 由于 C 程序是高级语言程序，因此它由命令组成 (6) 下列说法中正确的是( A )。 A. C 语言程序由主函数和 0 个或多个函数组成 B. C 语言程序由主程序和子程序组成 C. C 语言程序由子程序组成 D. C 语言程序由过程组成 (7) 下列说法中错误的是( D )。 A. 主函数可以分为两个部分：主函数说明部分和主函数体 B. 主函数可以调用任何非主函数的其他函数 C. 任何非主函数可以调用其他任何非主函数 D. 程序可以从任何非主函数开始执行 2. 填空题 (1) C 语言只有 32 个关键字和 9 种控制语句。 (2) C 语言是一种“中级语言”，既具有高级语言的特点又具有低级语言的特点；既适合于开发系 总结归纳了C语言的32个关键字 第一个关键字：auto 用来声明自动变量。可以显式的声明变量为自动变量。只要不是声明在所有函数之前的变量，即使没加auto关键字，也默认为自动变量。并且只在声明它的函数内有效。而且当使用完毕后，它的值会自动还原为最初所赋的值。自动变量使用时要先赋值，因为其中包含的是未知的值。 例：auto int name=1; 第二个关键字：static 用来声明静态变量。可以显式的声明变量为静态变量。也为局部变量。只在声明它的函数内有效。它的生命周期从程序开始起一直到程序结束。而且即使使用完毕后，它的值仍旧不还原。即使没有给静态变量赋值，它也会自动初始化为0. 例：static int name=1. 第三个关键字：extern 用来声明全局变量。同时声明在main函数之前的变量也叫全局变量。它可以在程序的任何地方使用。程序运行期间它是一直存在的。全局变量也会初始化为0. 例：extern int name； 第四个关键字：register 用来声明为寄存器变量。也为局部变量，只在声明它的函数内有效。它是保存在寄存器之中的。速度要快很多。对于需要频繁使用的变量使用它来声明会提高程序运行速度。 例：register int name=1; 第五个关键字：int 用来声明变量的类型。int为整型。注意在16位和32位系统中它的范围是不同的。16位中占用2个字节。32位中占用4个字节。还可以显式的声明为无符号或有符号： unsigned int或signed int .有符号和无符号的区别就是把符号位也当作数字位来存储。也可用short和long来声明为短整型，或长整行。 例：int num; 第六个关键字：float 用来声明变量的类型。float为浮点型，也叫实型。它的范围固定为4个字节。其中6位为小数位。其他为整数位。 例：float name; 精选考试类应用文档，如果您需要使用本文档，请点击下载，另外祝您生活愉快，工作顺利，万事如意！ 大学C语言考试题库及答案 姓名成绩 温馨提示：同学们，经过培训学习，你一定积累了很多知识，现在请认真、仔细地完成这张试题库吧。加油！ 一单项选择题库 1. 在C语言中，以 D 作为字符串结束标志 A)’\n’ B)’ ’ C) ’0’ D)’\0’ 2.下列数据中属于“字符串常量”的是（ A ）。 A.“a” B.{ABC} C.‘abc\0’ D.‘a’ 若干个字符构成字符串 在C语言中，用单引号标识字符；用双引号标识字符串 选项B，C，分别用{}和’’标识字符串 选项D，标识字符。 3、以下说法中正确的是（ C ）。 A、C语言程序总是从第一个定义的函数开始执行 B、在C语言程序中，要调用的函数必须在main( )函数中定义 C、C语言程序总是从main( )函数开始执行 D、C语言程序中的main( )函数必须放在程序的开始部分 4.下列关于C语言的说法错误的是（B ）。 A) C程序的工作过程是编辑、编译、连接、运行 B) C语言不区分大小写。 C) C程序的三种基本结构是顺序、选择、循环 D) C程序从main函数开始执行 5.下列正确的标识符是（C ）。 A.-a1 B.a[i] C.a2_i D.int t 6．下列C语言用户标识符中合法的是（B ）。 A)3ax B)x C)case D)-e2 E)union 7．下列四组选项中，正确的C语言标识符是（C ）。 A）%x B）a+b C）a123 D）123 8、下列四组字符串中都可以用作C语言程序中的标识符的是（A ）。 A、print _3d db8 aBc B、I\am one_half start$it 3pai C、str_1 Cpp pow while D、Pxq My->book line# His.age 9.C语言中的简单数据类型包括（D ）。 A、整型、实型、逻辑型 B、整型、实型、逻辑型、字符型 C、整型、字符型、逻辑型 D、整型、实型、字符型 10.在C语言程序中，表达式5%2的结果是 C 。 1、机器语言:机器语言及其指令是计算机能够直接识别的执行的一组二进制代码。一条机器指令通常由操作码和操作数两部分构成。 2、汇编指令:是机器语言的符号化表示MOV 3、汇编语言:由汇编指令、汇编伪指令及汇编语言的语法规则组成。 4、汇编语言源程序:用汇编语言编写的程序 5、汇编程序:把汇编语言源程序翻译成目标程序的加工程序MASM 6、二、十、十六进制转换（掌握<256）练习1：117=（1110101）B练习2：1000 1011 B=（139）D练习3：1011 1000 0000 0101 B=（B805）H 7、机器数:是指计算机中的数据，可以分为无符号数和有符号数字长为N位时无符号数表示范围0≤N≤2N-1 当N=8时0≤N≤255 8、原码（8位）:最高位为符号位（正数用0表示，负数用1表示），其他位为数值位 如X=+45=+0010 1101B [X]原=0010 1101B 如X=-45=-0010 1101B [X]原=1010 1101B 9、补码（8位）:正数的补码与原码相同，负数的补码是将符号位取1，数值位逐位取反，未位加1。如X=+45=+0010 1101B [X]补=0010 1101B 如X=-45=-0010 1101B [X]补=1101 0011B 10、补码运算:是指对一个补码表示的数按位求反后再在末尾加1，可以得到与此数相应的符号相反的数的补码。例、已知[117]补=0111 0101B，[-117]补=1000 1011B，对[117]补作补码运算。解：因为[117]补=0111 0101B，按位求反后得1000 1010B，末尾加1得1000 1011B=[-117]补。[X+Y]补=[X]补+[Y]补[X-Y]补=[X]补+[-Y]补 12、BCD码:BCD码用4位二进制数表示1位十进制数。常用8421BCD码例：写出十进制314所对应的BCD码 13、8086/8088CPU:16位微处理器和16位数据总线，20位地址总线（寻址空间为1MB）。8088微处理器内部16位数据，外部8位数据，也称准16位机。8086/8088CPU的组成（功能方面）：运算器、控制器、寄存器组 14、寄存器是CPU内部临时存放数据的部件，速度比内存快。（1）数据寄存器4个16位寄存器AX，BX，CX，DX，每个寄存器还可以拆成2个8位寄存器使用。 AX累加器:算术运算寄存器，用于存放操作数或运算结果。I/O指令中通过AX与外部交换数据。在乘除运算中指定存放被乘数与被除数，系统功能调用号。AX累加器可以分为AH、AL分别使用。 BX基址寄存器:可作为通用寄存器使用。在计算内存地址是，常作基址寄存器，作为通用寄存器还可以分为BH、BL分别使用。 CX数据寄存器:可作为通用寄存器使用。在循环和串操作指令中作隐含计数器。作为通用寄存器还可以分为CH、CL分别使用。 DX数据寄存器:可作为通用寄存器使用。在I/O操作中，DX用来存放I/O端品地址。在乘除法运算中与AX组合一起存放双字型数据。作为通用寄存器还可以分为DH、DL 分别使用。 （2）变址寄存器（2 个16位）:SI 源变址寄存器.DI 目的变址寄存器 BP基址寄存器:用于存放栈中的操作数的偏移地址。SP堆栈指针寄存器:用来指示栈顶的当前位置（偏移地址）。 IP 指令指针寄存器（程序计数器）:用于存放下一条指令所在偏移地址。与CS配合，用来确定程序中下一条指令的物理地址。 15、PSW程序状态字寄存器（标志寄存器）:8088微处理器使用16位中的9位设置了9个标志。标志位SF、OF、CF、ZF的含义0010 1001B+1110 1000B=1 0001 0001B CF=1 OF=0 SF=0 ZF=0 16、段地址寄存器:段表示一块内存空间（大小可变），最大为64K字节，最小为16字 《C语言循环程序设计—for语句》教学案例漠河县职业技术学校尘威威 《C语言循环程序设计—for语句》教学案例 漠河县职业技术学校尘威威 C语言基础是中职计算机专业的一门必修课，也是要求计算机专业学生学习、掌握的一门重点课程，这门课程核心内容就是要让学生掌握一门编程的语言，学会编写简单的程序，能读懂C语言源程序。 案例背景： 在计算机应用专业教学中，C语言是一门理论与实践结合得比较紧的课程。要掌握和使用好这门语言，既要求学生有比较扎实的理论基础，又要具备较强的应用实践能力。如果只是按照传统的知识体系照本宣科，让学生理解这些枯燥的概念都难，更不要说达到良好的教学效果，而且易挫伤学生学习编程的积极性。因此，在教学中可以改为从案例入手，通过给学生演示、让学生模仿，在实际应用中去探究和领悟这些概念，并适时地加以归纳总结和进行概念的延伸，让学生在轻松愉快的气氛中学习新知识。所以从课程内容而言，案例教学是适用的，是切合学生的。 循环结构是程序设计三种基本结构的重中之重，而循环中的for 循环是程序中运用最多的，也是较灵活的语句之一，它既是前面知识的延续，又是后面知识的基础，在知识构架中起着重要的衔接作用，如果不采用一些恰当有效的方法，学生在学习过程中会难以掌握。在教学过程中教师应结合一些有趣的程序，提高学生的学习兴趣，引导 学生全身心地投入课堂。本文针对学生的实际情况，具体阐述for循环语句在具体编程时的灵活应用。 教学目标确定 （一）知识与技能 1、领会程序设计中构成循环的方法 2、能使用for循环语句编写C语言语句，并能运用for循环语句编写出正确的程序。 （二）过程与方法 C语言程序设计中for循环语句教学以行动导向教学为主线，通过“提出问题―分析问题―解决问题―问题扩展―讨论―总结归纳―实践”的程序，过渡到知识应用和练习。 本课采用多媒体课件进行教学，通过课件把文字和图片有机的结合，使学生在学习过程中更加容易理解，学习效率高。在课堂讨论和实践过程中，教师适当引导，学生主动探究、归纳总结学习内容，既有利于领会掌握新知识点，又能充分发挥学生的主体作用。在重点的突破上，采用范例比较教学法，给出具体的案例，让学生通过典型的例子掌握知识，同时通过用while、do while语句的所编写的程序进行比较，加深学生印象，让学生快速的掌握for循环语句的基本结构及使用方法。 （三）情感与价值观 1．让学生在自主解决问题的过程中培养成就感，为今后自主学习打下良好的基础。 单项选择题 导读：单项选择题要求从给出的四个备选答案中，选出一个最符合题意的答案。本类习题主要检查对C语言基本概念的掌握情况，读者可根据学习进度选做部分习题。在完成习题的过程中，不但要选出正确的答案，而且要清楚不正确的选项错在何处，以加深对概念的理解。对于掌握不准的问题， 应该通过上机实验来检验。 【1.1】以下不正确的C语言标识符是____。 A) int B) a_1_2 C) ab1exe D) _x 【1.2】以下是正确的C语言标识符是____。 A) #define B) _123 C) %d D) \n 【1.3】下列四组字符串中都可以用作Ｃ语言程序标识符的一组是。 ??? A) print B) i\am C) Pxq D) str_l ??? _3d one_half My->book Cpp ??? oodb start$it line# pow ??? aBc 3pai His.age while 【1.4】下面各选项组中，均是C语言关键字的组是。 A) auto，enum，include B) switch，typedef，continue C) signed，union，scanf D) if，struct，type 【1.5】下列不属于C语言关键字的是。A) default B) register C) enum D) external 【1.6】C语言程序从main()函数开始执行，所以这个函数要写在____。 A) 程序文件的开始B) 程序文件的最后 C) 它所调用的函数的前面D) 程序文件的任何位置 【1.7】下列关于C语言的叙述错误的是____ A) 大写字母和小写字母的意义相同 B) 不同类型的变量可以在一个表达式中 C) 在赋值表达式中等号(=)左边的变量和右边的值可以是不同类型 D) 同一个运算符号在不同的场合可以有不同的含义 1单选题 1．（A）是构成C语言程序的基本单位。 A、函数 B、过程 C、子程序 D、子例程 2．C语言程序从C开始执行。 A) 程序中第一条可执行语句B) 程序中第一个函数 C) 程序中的main函数D) 包含文件中的第一个函数 3、以下说法中正确的是（C）。 A、C语言程序总是从第一个定义的函数开始执行 B、在C语言程序中，要调用的函数必须在main( )函数中定义 C、C语言程序总是从main( )函数开始执行 D、C语言程序中的main( )函数必须放在程序的开始部分 4.下列关于C语言的说法错误的是（B）。 A) C程序的工作过程是编辑、编译、连接、运行 B) C语言不区分大小写。 C) C程序的三种基本结构是顺序、选择、循环 D) C程序从main函数开始执行 5.下列正确的标识符是（C）。 A.-a1 B.a[i] C.a2_i D.int t 5~8题为相同类型题 考点：标识符的命名规则 （1）只能由字母、数字、下划线构成 （2）数字不能作为标识符的开头 （3）关键字不能作为标识符 选项A中的“-” ，选项B中“[”与“]”不满足（1）；选项D中的int为关键字，不满足（3） 6．下列C语言用户标识符中合法的是（B）。 A)3ax B)x C)case D)-e2 E)union 选项A中的标识符以数字开头不满足（2）；选项C，E均为为关键字，不满足（3）；选项D中的“-”不满足（1）； 7．下列四组选项中，正确的C语言标识符是（C）。 A）%x B）a+b C）a123 D）123 选项A中的“%” ，选项B中“+”不满足（1）；选项D中的标识符以数字开头不满足（2） 8、下列四组字符串中都可以用作C语言程序中的标识符的是（A）。 A、print _3d db8 aBc B、I\am one_half start$it 3pai C、str_1 Cpp pow while D、Pxq My->book line# His.age 选项B中的“\”，”$” ，选项D中“>”，”#”，”.”，”-”不满足（1）；选项C中的while为关键 第5章循环结构程序设计 练习题 1. 单项选择题 （1）语句while (!e);中的条件!e等价于 A 。 A. e==0 B. e!=1 C. e!=0 D. ~e （2）下面有关for循环的正确描述是 D 。 A. for循环只能用于循环次数已经确定的情况 B. for循环是先执行循环体语句，后判定表达式 C. 在for循环中，不能用break语句跳出循环体 D. for循环体语句中，可以包含多条语句，但要用花括号括起来 （3）C语言中 D 。 A. 不能使用do-while语句构成的循环 B. do-while语句构成的循环必须用break语句才能退出 C. do-while语句构成的循环，当while语句中的表达式值为非零时结束循环 D. do-while语句构成的循环，当while语句中的表达式值为零时结束循环 （4）C语言中while和do-while循环的主要区别是 A 。 A. do-while的循环体至少无条件执行一次 B. while的循环控制条件比do-while的循环控制条件严格 C. do-while允许从外部转到循环体内 D. do-while的循环体不能是复合语句 （5）以下程序段 C 。 int x=-1; do { x=x*x; } while (!x); A. 是死循环 B. 循环执行二次 C. 循环执行一次 D. 有语法错误 （6）下列语句段中不是死循环的是__C__。 第5章循环结构程序设计35 A. i=100; while (1) { i=i%100+1; if (i==20) break; } B.for (i=1;;i++) sum=sum+1; C.k=0; do { ++k; } while (k<=0); D.s=3379; while (s++%2+3%2) s++; （7）与以下程序段等价的是__A__。 while (a) { if (b) continue; c; } A. while (a) B. while (c) { if (!b) c; } { if (!b) break; c; } C. while (c) D. while (a) { if (b) c; } { if (b) break; c; } （8）以下程序的输出结果是_B___。 #include 第一单元C语言概述 一、选择题 1、C语言中主函数的个数为（A）个。 A）1 B）2 C）无穷个D）任意个 2、以下关于C语言描述错误的是（D）。 A）一个C程序总是从main函数开始执行T B）每个语句和数据声明的最后必须有一个分号T C）C语言的注释符是以“/*”开始并以“*/”结束的T D）一个C程序可以包含多个main函数F 3、C 语言源程序文件后缀为（C ）。 A）.EXE B）.OBJ C）.C D）.ASM 4、C语言是由（C ）组成的。 A）子程序B）主程序与子程序C）函数D）过程 5、C语言属于（B ）语言 A）机器语言B）汇编语言C）高级语言D）面向对象语言 第二单元C语言基础 一、选择题 1、C语言中普通整型变量int在内存中占（B ）字节。 A）1 B）2 C）3 D）4 2、下列不是C语言基本数据类型的是（A ）。 A)字符型B) 整型 C) 浮点型D) 结构体 3、有关自增、自减运算，以下只有（D ）是正确的。 A) ---f B) ++78 C) a—b++ D) d++ 4、已知A=7.5,B=2,C=3.6,表达式(A>B && C>A) || (AB)的值是（A ）。 A）0 B）10 C）1 D）5 5、若有x=1,y=2,z=3,则表达式(x 第0章习题 1. 将下列十进制数分别转化为二进制数、八进制数和十六进制数： （1）128 （2）511 （3）1024 （4）65535 （5）1048575 答： （1）10000000、200、80 （2）111111111、777、1FF （3）10000000000、2000、400 （4）1111111111111111、177777、FFFF （5）11111111111111111111、3777777、FFFFF 2. 将下列二进制数转化为十进制数和十六进制数： （1）1100110101B （2）101101.1011B 答： （1）821、335 （2）45.6875、2D.B 3. 写出下列数的原码、反码、补码：15、-20、-27/32 答： （1）00001111、00000000、00001111 （2）10010100、11101011、11101100 （3）1.1101100、1.0010011、1.0010100 4. 16位无符号定点整数的数值表示范围为多少？8位补码的表示范围是多少？16位补码的表示范围是多少？ 答： 0～65535、-128～127、-32768～32767 5．1968年Dijkstra提出结构化程序设计的思想的原因是什么？简要回答结构化程序设计的经典定义。 答： 结构化程序设计概念的提出主要是源于程序结构的层次性与模块化使得构造出来的软件具有良好的可理解性和可维护性，随着软件规模的扩大与复杂性的提高，程序的可维护性成为程序设计者们关注的重要问题之一。 如果一个程序的代码块仅仅通过顺序、选择和循环这3种基本控制结构进行连接，并且每个代码块只有一个入口和一个出口，则称这个程序是结构化的。 6．C程序在内存中存储在哪儿？计算机的内存空间是如何分区的？分区存放不同类型的数据的目的是什么？ 答：C语言常见复习题(选择填空)及参考答案
c语言复习题(有答案)●
大一上期C语言实验报告5 循环控制语句
C语言for循环语句教案
C语言考试题库及答案复习整理
C语言练习题(带答案)
c语言循环语句和循环控制例题解析
C语言循环数组练习题
C语言试题与答案
C语言 个关键字九种控制语句 种运算符
大学C语言考试题库及答案
C语言思考题
C语言循环程序设计for语句教学案例
(完整版)C语言程序设计选择题库及答案
C语言练习题(带答案)-绝对经典题目不看后悔
C语言循环结构练习题带答案
(完整版)C语言选择题(附答案)
C语言课后习题答案(最终)
相关主题
文本预览