2022年C语言作业 .pdf

《2022年C语言作业 .pdf》由会员分享，可在线阅读，更多相关《2022年C语言作业 .pdf（25页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、C语言程序设计作业-1-作业 1 数制与编码1.将下列十进制实数分别转换为二进制、八进制和十六进制实数:45 195 10.3125 51.8 2.将下列八进制和十六进制实数转换为二进制实数:(42.14)8(10.01)8(3C.24)16(7F.0E)163.请写出下列整数的8位二进制原码、反码和补码。0 102-15-127 4.请写出下列整数的16位二进制补码(以十六进制形式书写)。0 6207-7225-32768 5.下列 16位二进制补码分别表示什么整数?00000010 10011010 11101100 01000110 6.用16位二进制补码形式完成下列计算:14+(-9)

2、=5(-23)+15=-8 7.下列实数的单精度存储形式是怎样的(根据 Intel格式计算)?0.3125-34.2 8.请写出空格、数字0、大写字母 A和小写字母 a等字符的 ASCII 码。9.仔细观察 ASCII 码表,怎样将小写字母转换为大写字母?怎样将大写字母转换为小写字母?10.汉字“软”的区位码是4077,“件”区位码是2894,它们的内码分别是什么?11.字符串 Welcome!的长度是多少?需占用内存空间多少字节?最后一个字节是什么?12.请将下列字符串按从小到大的顺序排列:ABC 123 abc Rate1 Rate2 pen pencil 1+2 名师资料总结-精品资料欢

3、迎下载-名师精心整理-第 1 页，共 25 页 -C语言程序设计作业-2-作业 2 简单的 C程序1.物体的位移:输入物体的初速度v0,加速度 a和时间 t,计算并输出其位移。2021attvs2.公汽车票:若乘客身高低于1.2米则免费,否则收取车费2元。3.购物优惠活动(一)若顾客购物不足100元,则不优惠;购物达 100元,按九折优惠。输入购物款总额,输出付款金额(保留 2位小数)。4.解一元一次方程:ax+b=0 输入系数 a和常数 b,输出方程的解。要求:讨论所有可能的情况,测试数据如下:2x-1=0 x=0.5 0 x+2=0 无解0 x+0=0 无穷多解5.求和(一)输入正整数 n

4、,计算并输出:S=1+2+3+4+n6.求和(二)输入正整数 n,计算并输出:nS1.4131211名师资料总结-精品资料欢迎下载-名师精心整理-第 2 页，共 25 页 -C语言程序设计作业-3-作业 3 简单函数1.求最大值和最小值(一)求两个整数 x和y的最大值和最小值。最大值函数:int Max(int x,int y);/例:Max(3,5)=5 最小值函数:int Min(int x,int y);/例:Min(3,5)=3 2.仔细观察 ASCII 码表,编写将小写字母转换为大写,和将大写字母转换为小写的函数。转换为大写:char ToUpper(char x);/例:ToUpp

5、er(P)=P,ToUpper(p)=P,ToUpper(+)=+转换为小写:char ToLower(char x);/例:ToLower(P)=p,ToLower(p)=p,ToLower(+)=+注:这里只是练习。C系统库中有 toupper和tolower 函数,需要使用头文件ctype.h。3.正整数中的某位数字求正整数 x的最低位、最高位和第n位(由低位到高位从0开始计数)。最低位函数:int LowDigit(int x);/例:LowDigit(25173)=3 最高位函数:int TopDigit(int x);/例:TopDigit(25173)=2 任意位函数:int D

6、igit(int x,int n);/例:Digit(25173,0)=3,Digit(25173,1)=7,Digit(25173,5)=0 提示:25173 mod 10=3,C/C+的取模运算符为%,即25173%10=3。4.正整数的位数求正整数 x的位数。int Len(int x);/例:Len(25173)=5,Len(450)=3,Len(0)=1 5.玻璃彩球从10个不同色彩的玻璃球中取出4个摆成一行,一共有多少种不同的摆法?(答案:5040)int Arrange(int m,int n);/例:Arrange(5,2)=20)!(!Anmmnm6.阶乘和输入正整数 n,计

7、算阶乘和:1!+2!+3!+n!int SumOfFac(int n);/SumOfFac(3)=9,SumOfFac(9)=153 名师资料总结-精品资料欢迎下载-名师精心整理-第 3 页，共 25 页 -C语言程序设计作业-4-作业 4 表达式1.下列标识符的命名是否正确?如果不正确,请说明原因。short high single double integer int _int_ _001 Isaac_Newton AlbertEinstein Tom&Jerry Tom-and-Jerry 2x x2 x2x22.请用驼峰式命名法重命名下列标识符。common_denominator d

8、etail_estimate greatest_common_divisor is_leap_year least_common_multiple imaginary_part real_part total_cost 3.下列常量的写法是否正确?如果正确,请写出其类型及占用内存字节数(按VC+6.0 编译器计算),如果不正确,请指出错误原因并改正。38 c:windows 38.a 38U E3 3800E-2.0 ab No!,he said.038 38.0+.38E2.38 0 x38 3E x7a 6A 38F Marys car-38UL 38 3E8 4.按照作者的原意,下面的程

9、序应该显示结果2。请改正程序中的错误,使其得到正确的结果。#include#define a 3+4;#define b 2*a;int main()printf(%dn,28/b);return 0;5.阅读下面的程序,分析程序中的错误并改正,然后写出程序的运行结果。#include enum MYENUM zero,one,two,three,first=1,second,third;int main()MYENUM a=two,b=second;printf(%d%dn,a,b);a=a+1;b=b+1;printf(%d%dn,a,b);return 0;6.编写程序,输入一行字符(以

10、换行结束),统计字母、数字和其它字符出现的频率。名师资料总结-精品资料欢迎下载-名师精心整理-第 4 页，共 25 页 -C语言程序设计作业-5-作业 5 综合练习1.已知:int a=5,b=8;试分析下列表达式的值,并上机验证:a/b*10 a*10/b 2.已知:double a=1.0,b=196.0,c=98.0,d=2.0;试分析下列表达式的值,并上机验证:a/c*b-d a*b/c-d 3.已知:int a=1,b=2,x=3;分析执行下面的语句后各变量的值,并上机验证:x+=a+*b;x+=+a*b;4.书写 C/C+表达式:|x-a|(a+b)3x12x22axe)(2axa

11、xeea1ln2xxxxa1logcos 35 18 322 sin cos arctan 2x5.在你的计算机上找出最小的正实数,使你的计算机系统能区别1和1+。6.求级数创建头文件,用int定义整数类型INTEGER,用double定义实数类型 REAL;编写程序文件求下列级数:REAL Prg(INTEGER n);/例:Prg(4)=0.8)1(1.1216121)(Prgnnn7.四舍五入第一版:将实数四舍五入为只有整数部分的实数。double Round0(double x);/例:Round(4.6)=5.0,Round0(4.1)=4.0;Round0(-2.6)=-3.0 提

12、示:x值加/减0.5,后再利用 floor 或ceil函数取整。第二版:将实数四舍五入到小数点后第2位。double Round2(double x);/例:Round2(4.375)=4.38,Round2(-4.374)=-4.37 第三版:将实数四舍五入到小数点后第n位。double Round(double x,int n);/例:Round(3.1548,0)=3,Round(-3.1548,3)=-3.155 名师资料总结-精品资料欢迎下载-名师精心整理-第 5 页，共 25 页 -C语言程序设计作业-6-作业 6 函数和指针1.已知:int a=3;unsigned b=5;分析

13、下面的语句将如何执行,并上机验证:if(a b)printf(a bn);if(a-b 0)printf(a-b 0n);2.已知:int x=0;分析下面的语句将如何执行,并上机验证:if(-1 x 1)printf(-1 x b?c+:d+;printf(%d%d%d%d%d,a,b,c,d,x);x=a b?c+:d+;printf(%d%d%d%d%d,a,b,c,d,x);5.118.韩信点兵(一)求1000以内所有除以 3余2,除以 5余3,除以 7余2的正整数。源自孙子算经:“今有物不知其数。三三数之剩二,五五数之剩三,七七数之剩二。问物几何？”要求:编写下面的函数来判断整数是否

14、符合条件。int IsSpecial(int n);/例:IsSpecial(10)=0,IsSpecial(23)=1 6.判断素数(只能被 1和该数本身整除的数称为素数,1不是素数,如:2,3,5,7,)。int IsPrime(int n);/例:IsPrime(5)=1,IsPrime(6)=0 编写主函数,输出 100以内的全部素数。然后,修改主函数,验证哥德巴赫猜想(任何大于 2的偶数都是两个素数之和):将100以内任何大于2的偶数都表示为两个素数之和。输出结果如下:4=2+2 6=3+3 8=3+5 10=3+7 12=5+7 14=3+11,7.几何图形要求:编写显示如下几何图

15、形的函数,并编写主函数显示菜单“1-直线2-三角形3-菱形0-结束”,由用户进行选择。若选择15,则输入必要的数据,然后调用有关函数显示图形;若选择 0,则结束程序。void Line(int n,char c);/显示字符 c组成的长度为n的直线void Square(int n,char c);/显示字符 c组成的长度为n的正方形void Isoceles(int n,char c);/显示字符 c组成的高为 n底为 2n-1的等腰三角形void Diamond(int n,char c);/显示字符 c组成的高为 n的菱形aaaaa mmmmm mmmmm mmmmm mmmmm mmm

16、mm *Line(5,a);Square(5,*);Isoceles(5,);Diamond(5,*);8.参数方程编写星形线函数:void Star(double*x,double*y,double t);tytx33sincos名师资料总结-精品资料欢迎下载-名师精心整理-第 6 页，共 25 页 -C语言程序设计作业-7-作业 7 选择类语句1.大小写字母互换下面的程序从键盘输入一串字符(以回车结束),然后对这些字符转换后输出。具体转换方法是:将大写字母就转换为小写字母,将小写字母就转换为大写字母,将数字转换为“#”,其它字符转换为“*”。请指出Change函数中的错误并改正。例如,输入

17、:3A$b4%,输出:#a*B#*。#include char Change(char c);int main()char c;while(c=getchar()!=n)putchar(Change(c);putchar(n);return 0;char Change(char c)if(c=A&c=a&c=0&c=9)c=#;else c=*return c;2.破译密电码(一)密文0 1 2 3 4 5 6 7 8 9 其它明文6 0 1 8 3 4 2 9 7 5*按上表所示密电码本对数字字符进行译码,其它非数字字符,一律译为星号。请指出Decode函数中的错误并改正。例:输入密文:2a

18、6b4c5d9,输出明文:1*2*3*4*5。#include char Decode(char c);int main()char c;printf(密文:);c=getchar();printf(明文:);while(c!=n)putchar(Decode(c);c=getchar();putchar(n);return 0;char Decode(char c)char r;switch(c)case 0:r=6;case 1:r=0;case 2:r=1;case 3:r=8;case 4:r=3;case 5:r=4;case 6:r=2;case 7:r=9;case 8:r=7;

19、case 9:r=5;default:r=*;return r;3.个人所得税个人所得税的起征点为2000元,扣除 2000元后的余额,500元以内的部分按5%征税;5002000 元的部分按 10%征税,20005000元的部分按15%征税,500020000元的部分按20%征税,2000040000元的部分按25%征税,4000060000元的部分按 30%征税,6000080000元的部分按 35%征税,80000100000元的部分按40%征税,100000以上的部分按45%征税。float Tax(float income);/例:Tax(5400.00)=385.00 例:个人收入

20、为5400元,其中 2000元不纳税,余额 3400元纳税。其中500元按 5%纳税 25元,1500元按10%纳税 150元,最后 1400元按 15%纳税 210元,税款合计:2000 0%+500 5%+1500 10%+1400 15%=0+25+150+210=385 提示:先对计算公式进行整理,化简后再编写函数。名师资料总结-精品资料欢迎下载-名师精心整理-第 7 页，共 25 页 -C语言程序设计作业-8-4.符号函数double Sgn(double x);0,10,00,1)Sgn(xxxx5.成绩评定输入语文、数学、物理、化学、外语等五门功课的成绩,若全部及格,则输出“升级

21、”;若不及格不超过2门,则输出“补考”;若不及格达到3门,则输出“留级”,若不及格超过3门,则输出“除名”。6.正整数的最高位用递归方法编写函数求正整数的最高位数字:int TopDigit(int x);/例:TopDigit(25173)=2 7.正整数的任意位数字用递归方法求正整数的第n位(由低位到高位从0开始计数)数字:int Digit(int x,int n);/例:Digit(25173,0)=3,Digit(25173,1)=7,Digit(25173,5)=0 8.汉诺塔数列用递归方法编写函数求汉诺塔数列的第n项:int Hanio(int n);1,3,7,15,31,63

22、,127,255,511,9.九连环数列用递归方法编写函数求下面九连环数列的第n项:int Interlink(int n);1,2,5,10,21,42,85,170,341,名师资料总结-精品资料欢迎下载-名师精心整理-第 8 页，共 25 页 -C语言程序设计作业-9-作业 8 循环类语句1.统计(一)编写函数,从键盘输入一组正实数(以零结束),求实数个数、总和、最大值、最小值和平均值。void Stat(int*num,double*sum,double*max,double*min,double*avg);2.韩信点兵(二)任给 a,b,c(0 a3,0 b5,0 c7),求除以 3

23、余a,除以 5余b,除以 7余c的最小正整数解。int Special(int a,int b,int c);源自算术统宗:“三人同行七十稀,五树梅花廿一枝,七子团圆正半月,除百零五便得知。”3.守形数(平方数的低位部分恰为该数本身的数称为守形数,如:52=25,762=5776,5和76都是守形数)编写程序输出1000以内的全部守形数。要求:编写下面的函数来判断守形数。int IsKeeper(int n);/例:IsKeeper(25)=1,IsKeeper(36)=0 4.反序数编写函数求反序数。int RevNum(int n);/例:Reverse(1234)=4321;提示:首先将

24、累加器s清零;然后将累加器s乘以 10,再加上 n的个位得 4,将n除以 10变为 123;再将累加器乘以 10加上取 n的个位 3得43,将 n除以 10变为 12;,如此继续下去,当n变为零时,s变为 4321。利用上面的函数来判断回文数(正看反看都一样的数)。int IsPalNum(int n);/例:IsPalNum(159743)=0,IsPalNum(1258521)=1 5.购物优惠活动(三)某商场推出“满100送30”购物优惠活动:若顾客购物不足100元,则不优惠;购物达 100元,按每 100元送 30元代币券。顾客用代币券购物同样享受优惠。输入购物金额,假设该顾客不再追加

25、购物金额,计算所能购买商品的价值总额,并计算该顾客享受的实际折扣。例:若顾客购物付现金2650元,得代币券2650/100 30=780 元,用这 780元代币券再购物又得代币券 780/100 30=210元,再用 210元代币券购物又可得代币券210/100 30=60元,所购物品价值总额为:2650+780+210+60=3700,实付金额 2650元,折扣为 2650 3700=71.62%。6.余弦函数及其图像根据麦克劳林公式自行编写余弦函数,并与系统库中的余弦函数相比较。double Cos(double x);).()!2()1(.!6!4!21cos2642xnxxxxxnn然

26、后编写函数输出余弦函数在区间0,2 内的曲线段。void DrawCos();7.对阵形势乒乓球团体赛中,A、B两队各出三名队员,以抽签方式决定对阵形势。记者探知A队1号选手不与 B队1号选手对阵,A队3号选手不和 B队的 1号和 3号对阵。请问三场比赛选手的对阵形势如何?8.换钞票现有 100元的钞票,将其兑换成面值50元、20元、10元、5元、2元、1元的钞票,共有多少种兑换方法?9.简单迭代法求下面的方程在x=1.5附近的根。x3-x2-1=0 提示:若迭代公式选择不当,则有可能陷入死循环。不妨选择下面的迭代公式名师资料总结-精品资料欢迎下载-名师精心整理-第 9 页，共 25 页 -C

27、语言程序设计作业-10-x=1+1/x210.二分迭代法求下面的方程在(-10,10)内的根。2x3-4x2+3x-6=0 11.质因子分解编写函数输出正整数n的全部质因子。void PrimeFactor(int n);/例:PrimeFactor(60)显示:60=2 x 2 x 3 x 5 提示:变量 k表示因子,从 2开始试探,若k能整除 n,则显示该因子,将n除以 k;连续除以该因子,直至 n中不包含该因子为止;然后 k加1,继续试探 12.字母塔编写函数输出高度为n(n 26)的字母塔。void LetterTower(int n);/例:LetterTower(3)输出下面的字母

28、塔:a aba abcba 13.数字方阵编写函数输出核心数字为n(n 9)的数字方阵。void Phalanx(int n);/例:Phalanx(3)输出下面的数字阵:1 1 1 1 1 1 2 2 2 1 1 2 3 2 1 1 2 2 2 1 1 1 1 1 1 14.杨辉三角形(在国外被称为Pascal三角形)编写函数,输出杨辉三角形。void Pascal(int n);/例:Pascal(9)输出下面的杨辉三角形:1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 1 6 15 20 15 6 1 1 7 21 35 35 21 7 1 1 8

29、 28 56 70 56 28 8 1 1 9 36 84 126 126 84 36 9 1 15.整数译码编写函数,从键盘输入一串数字字符,以回车结束(允许数字前后有若干空格),将其转换为整数。若用户没有输入任何数字字符,则报告错误,要求用户重新输入。以此函数代替scanf函数完成整数的输入。void GetInteger(int*x);/例:GetInteger(&a),若用户输入:123,则变量 a的值为 123。对以上函数函数进行改进,允许用户使用符号。此外,由于大多数程序对输入的整数有值域要求,对上面的函数进行再次改进,指明值域范围,若用户输入的整数超出值域范围,则要求用户重新输入

30、。void GetInteger(int*x,int min,int max);例:GetInteger(&a,1,10)输入一个 1,10 区间内的整数,存入变量 a。16.实数译码编写函数,从键盘输入一串字符(包括符号、数字字符和小数点),以回车结束(允许前后有若干空格),将其转换为实数。函数还指明了实数的值域,若用户输入的内容不符合要求,则要求用户重新输入。void GetReal(double*x,double min,double max);例:GetReal(&a,-2.5,2.5)输入一个-2.5,2.5区间内的实数,存入变量 a。名师资料总结-精品资料欢迎下载-名师精心整理-第

31、 10 页，共 25 页 -C语言程序设计作业-11-17.日期问题(五)编写函数输出月历或年历(两个函数选做一个)。void Menology(int year,int month);/例:Menology(2008,12)按如下格式输出2008年12月的月历:2008年12月日 一 二 三 四 五 六 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 void Calendar(int year);/例:Calendar(2009)按如下格式输出2009年年历:2009年

32、1月 2月 3月日 一 二 三 四 五 六日 一 二 三 四 五 六日 一 二 三 四 五 六 1 2 3 1 2 3 4 5 6 7 1 2 3 4 5 6 7 4 5 6 7 8 9 10 8 9 10 11 12 13 14 8 9 10 11 12 13 14 11 12 13 14 15 16 17 15 16 17 18 19 20 21 15 16 17 18 19 20 21 18 19 20 21 22 23 24 22 23 24 25 26 27 28 22 23 24 25 26 27 28 25 26 27 28 29 30 31 29 30 31 4月 5月 6月日

33、 一 二 三 四 五 六日 一 二 三 四 五 六日 一 二 三 四 五 六 1 2 3 4 1 2 1 2 3 4 5 6 5 6 7 8 9 10 11 3 4 5 6 7 8 9 7 8 9 10 11 12 13 12 13 14 15 16 17 18 10 11 12 13 14 15 16 14 15 16 17 18 19 20 19 20 21 22 23 24 25 17 18 19 20 21 22 23 21 22 23 24 25 26 27 26 27 28 29 30 24 25 26 27 28 29 30 28 29 30 31 7月 8月 9月日 一 二 三

34、 四 五 六日 一 二 三 四 五 六日 一 二 三 四 五 六 1 2 3 4 1 1 2 3 4 5 5 6 7 8 9 10 11 2 3 4 5 6 7 8 6 7 8 9 10 11 12 12 13 14 15 16 17 18 9 10 11 12 13 14 15 13 14 15 16 17 18 19 19 20 21 22 23 24 25 16 17 18 19 20 21 22 20 21 22 23 24 25 26 26 27 28 29 30 31 23 24 25 26 27 28 29 27 28 29 30 30 31 10月 11月 12月日 一 二 三

35、 四 五 六日 一 二 三 四 五 六日 一 二 三 四 五 六 1 2 3 1 2 3 4 5 6 7 1 2 3 4 5 4 5 6 7 8 9 10 8 9 10 11 12 13 14 6 7 8 9 10 11 12 11 12 13 14 15 16 17 15 16 17 18 19 20 21 13 14 15 16 17 18 19 18 19 20 21 22 23 24 22 23 24 25 26 27 28 20 21 22 23 24 25 26 25 26 27 28 29 30 31 29 30 27 28 29 30 31 18.迭数求和个.),(nxxxxx

36、xxxxnxSornint Sorn(int x,int n);/例:Sorn(2,5)=2+22+222+2222+22222=24690 19.加密和解密(二)编写函数对数字进行加密:将字符 x转换为其后的第k个字符(若超出,则回到第一个字符)。char Encode(char x,int k);/例:Encode(5,3)=8,Encode(7,4)=1,Encode(8,28)=6 编写函数对数字进行解密:将字符 x转换为其前的第k个字符(若超出,则回到最后一个字符)。char Decode(char x,int k);/例:Decode(8,3)=5,Decode(1,4)=7,De

37、code(6,28)=8 例:k=3时,输入:15736489,输出:48069712 名师资料总结-精品资料欢迎下载-名师精心整理-第 11 页，共 25 页 -C语言程序设计作业-12-改进以上函数,同时对字母和数字进行加密。将字符x转换为其后的第k个字符(若超出,则回到第一个字符)。char Encode(char x,int k);/例:Encode(a,2)=c,Encode(Y,54)=A,Encode(5,52)=7 编写函数对字母和数字进行解密。将字符x转换为其前的第k个字符(若超出,则回到最后一个字符)。char Decode(char x,int k);/例:Decode(

38、c,3)=a,Decode(A,54)=Y,Decode(7,52)=5 例:k=2时,输入:5a8Y2f9zP,输出:7c0A4h1bR 20.角度单位转换速查表编写函数输出角度与弧度转换的速查表。void AngleTable();/从0 到90 按每 15 度显示一行,只显示 4位小数,并显示表格线。Degree Radian 0 15 30 45 60 75 90 0.0000 0.2618 0.5236 0.7854 1.0472 1.3090 1.5708 提示:可利用汉字区位码表中第9区的制表符来显示表格。21.汉字编码编写函数按汉字区位码表输出汉字。void Chinese(i

39、nt n);/例:Chinese(16)按如下格式输出16区的汉字:16 0 1 2 3 4 5 6 7 8 9 0 啊 阿 埃 挨 哎 唉 哀 皑 癌 1 蔼 矮 艾 碍 爱 隘 鞍 氨 安 俺 2 按 暗 岸 胺 案 肮 昂 盎 凹 敖 3 熬 翱 袄 傲 奥 懊 澳 芭 捌 扒 4 叭 吧 笆 八 疤 巴 拔 跋 靶 把 5 耙 坝 霸 罢 爸 白 柏 百 摆 佰 6 败 拜 稗 斑 班 搬 扳 般 颁 板 7 版 扮 拌 伴 瓣 半 办 绊 邦 帮 8 梆 榜 膀 绑 棒 磅 蚌 镑 傍 谤 9 苞 胞 包 褒 剥编写主函数,输入汉字区码,若区码在 1,94区间内,则调用上面的函数输出

40、该区的全部94个汉字;若区码为 0,则程序结束。若区码为其它整数,则报告错误,请用户重新输入。22.排列和组合编写函数,输出从 5个大写字母 AE 中任选 3个的全部排列,例:ABC,ABD,ABE,ACB,ACD,ACE,EDA,EDB,EDC 编写函数,输出从 5个大写字母 AE 中任选 3个的全部组合,例:ABC,ABD,ABE,ACD,ACE,ADE,BCD,BCE,CDE 名师资料总结-精品资料欢迎下载-名师精心整理-第 12 页，共 25 页 -C语言程序设计作业-13-作业 9 函数1.伪随机数D.H.Lehmer 于1948年提出线性全等序列,即伪随机数列:r1,r2,r3,r

41、n,其中:rn=(krn-1+)mod m取k=25173,=13849,m=65536,r0=0,则有:rn=(25173 rn-1+13849)mod 65536 于是得到下面的随机数列:13849,48742,31223,17180,13925,61346,51939,31096第一版:创建源程序文件MyRnd.cpp,编写随机函数:unsigned short Rnd();提示:用无符号短整型变量seed来保存随机数种子,可以利用计算机硬件自动对216=65536 取模,从而简化计算随机数的表达式:seed=seed*25173+13849;创建头文件 MyRnd.h,其中包含随机函数

42、的原型。创建源程序文件Main.cpp,输入下面的主函数:#include#include MyRnd.h int main()printf(%un,Rnd();printf(%un,Rnd();printf(%un,Rnd();return 0;在MyRnd.cpp 中,先将 seed定义为局部变量,观察运行结果,然后再将其改为静态局部变量,再观察运行结果。反复执行此程序,仔细观察输出的数据,可以看到每次的输出结果是一样的,因为每次运行程序,seed的值都是从 0开始的,显然没有达到“随机”的效果,必须设法使它从随机数列中间的某一项开始。第二版:在MyRnd.cpp 文件中再编写一个设置函数

43、,用来设置随机数种子:void SetRnd(unsigned short x);/将随机数种子设置为无符号短整数x显然 Rnd函数和 SetRnd函数都要访问随机数种子seed,所以应将 seed定义为静态全局变量,仅限于它们所在的源文件能访问此变量。然后修改主函数,通过 SetRnd函数来设置随机数种子,例如:int main()SetRnd(17180);printf(%un,Rnd();printf(%un,Rnd();printf(%un,Rnd();return 0;执行此程序,我们得到了另一个随机数序列。反复执行此程序,仔细观察输出的数据,可以看到每次的输出结果仍然是一样的,因为

44、每次运行程序,seed的值都是从 17180开始的。为了实现真正的“随机”,每次启动程序时,必须用不同的数来设置随机数的种子seed,显然每次运行程序的时间是不一样的,可以拿系统时钟来初始化随机数种子。用零(NULL)作为参数来调用time函数,可得到当前的系统时间,它是一个长整数(long int),须转换为无符号的短整数。将上面主函数中的第一行改为:SetRnd(unsigned short)time(NULL);再执行此程序,每次的输出结果都不同了。第三版:虽然上面的程序已经能正常工作了,但仍有不足之处。假若利用随机函数来抽签,则可能会被名师资料总结-精品资料欢迎下载-名师精心整理-第

45、13 页，共 25 页 -C语言程序设计作业-14-用户通过 SetRnd函数篡改随机数种子,从而操纵抽签结果。为了防止发生此类情况,必须删除 SetRnd函数,将随机数种子seed改回静态局部变量,并用以下语句来为该静态局部变量赋初值:static unsigned short seed=(unsigned short)time(NULL);用单步跟踪的方法观察程序的执行过程,可以看到,这条赋值语句只在首次调用Rnd函数时执行一次,以后再调用此函数时,不会再执行赋值操作了。第四版:修改随机函数,使其返回区间0,1)内实数。double Rnd();随机数种子 seed的取值范围为0,6553

46、6),将其除以 65536.0得到 0,1)内的实数值作为函数值,更方便使用。例如,随机产生 4种扑克牌花色,可将随机函数的值乘以4,得到 0,4)内的实数值,而0,1)、1,2)、2,3)、3,4)四个区间的值域范围相等,取整后可得 03的整数,分别表示、和,机会均等。2.猜硬币将一枚硬币抛于地面,看它是正面朝上,还是背面朝上。注:可直接复制上题中的MyRnd.cpp 和MyRnd.h 到本工程项目中,利用随机函数模拟抛硬币的结果。3.蒙特卡洛法求圆周率的近似值假想天空中的雨点均匀地洒落到这个正方形的区域里,设阴影部分的面积为S1,正方形的面积为S=1,落到阴影区域内的雨点数为P1,总雨点数

47、为 P,则有:PPSS11,即:PPSPPS111用随机函数产生雨点的坐标(x,y),判断它是否落在阴影区域内的依据是:x2+y2 1 根据 P1和 P的值,可计算出 1/4圆的面积,将其乘以 4,便得到了的近似值。用蒙特卡洛法求下面图形中阴影区域的面积,并与精确计算的结果进行比较。y x O 1 1 y x a b O y x O 1 1 名师资料总结-精品资料欢迎下载-名师精心整理-第 14 页，共 25 页 -C语言程序设计作业-15-4.小学生算术题随机产生两位数以内的加法、减法、乘法或除法算术题,若小学生做对,则显示“你真聪明!”,加10分;若做错,则显示“不对!再试一次:”,若三次

48、都做错,则显示正确答案,不加分。连续做10题,最后显示总分。若及格,则显示:“成绩合格!”,否则显示:“成绩不合格,继续努力!”。要求:减法不能得负数。计算结果均不得超过2位数。注意:除数不能为零。5.取石子(一)n颗石子,每次可取 1到3颗石子,共有多少种取法?6.最大公约数用递归方法编写函数,求最大公约数。int Gcd(int m,int n);7.显示矩形用递归方法编写函数输出矩阵。void Rect(int w,int h,char c);/例:Rect(16,5,m)将输出下面的矩形:mmmmmmmmmmmmmmmm mmmmmmmmmmmmmmmm mmmmmmmmmmmmmmm

49、m mmmmmmmmmmmmmmmm mmmmmmmmmmmmmmmm 8.简单迭代法(二)对简单迭代法进行改进,使用函数指针,使其能解任意方程。void Simple(double(*p)(double x),double x,double epsilon);9.显示函数曲线利用函数指针,编写通用函数,显示函数曲线。void Draw(double(*p)(double x),double a,double b,int width,int height,int offset);例:Draw(sin,0,2*pi,24,10,40)将显示正弦函数sin在区间 0,2 内的曲线段;将整个区间划分

50、为24等分,分25行显示图像点;函数值被放大10倍;函数值向右平移40格。10.括号匹配问题(一)输入一串文字(以回车结束),其中包含嵌套的圆括号,编写程序检查圆括号的使用是否正确。例如:“a(b)c”和“a(b()c”是正确的用法,而“a(b”和“a)b(c”是错误的用法。提示:设置变量 n,初始值为零,遇左括号加 1,遇右括号减 1,根据 n的值进行判断。名师资料总结-精品资料欢迎下载-名师精心整理-第 15 页，共 25 页 -C语言程序设计作业-16-作业 10 数组和指针1.掷骰子骰子的六面标有数字1、2、3、4、5和6,连续掷骰子 100次,统计 6个数字出现的概率。2.多项式运算