《高级语言程序设计》课程设计任务书
2010-2011学年第二学期 非计算机专业
课 程 名 称：《高级语言程序设计》课程设计 实验学时：1周/人 课 程 编 号：07110167 学分：1分 课 程 总 学 时：1周 实验周学时：1周 适用专业及年级：2011级机械制造及自动化（本科） 任 课 教 师：方勇 编写日期：2012年5月
本课程设计是在《高级语言程序设计》课程学习的基础上，要求学生通过课程设计掌握该门课程的主要内容，培养学生全面地分析问题、解决问题、以及编程和动手的能力。为毕业设计和以后的工程实践打下良好的基础。
一、实践教学目标与基本要求
1. 巩固和加深对C语言程序设计的理解，提高综合运用本课程所学知识的能力。
2. 培养学生查阅参考书和文献资料、手册的能力。培养独立思考，深入研究、分析问题、解决问题的能力。
3. 能按要求编写课程设计报告书，能正确阐述设计和上机调试的结果。 4. 能够正确处理程序设计和程序调试中的问题。
5. 通过课程设计，培养严谨的科学态度，严肃认真的工作作风和团队协作精神。
二、课程设计的安排
1. 教师下达任务书。
2. 分小组讨论选题和每位同学的具体任务及进度。 3. 进行基础知识的学习；完成预设计。
4. 每位同学独立编程；强调要在每位同学自学的基础上，独立完成设计任务。 5. 小组分项目集成；交流与讨论。 6. 设计总结：完成并上交课程设计报告。
三、课程设计报告要求
1. 综述（学习与所分配的任务有关的知识的简要总结）。 2. 设计方案的拟定及任务分配。 3. 本人承担任务说明及解决方案：
第1页
（1） 程序的详细的设计：说明设计实现所用的原理，所采用的源程序，
用到的各个函数的详细说明。
（2） 源代码要求格式规范，关键处要加注释。 （3） 对程序调试（遇到的问题及解决方法）。
四、进度与考核办法
1. 课程设计的前4.5天，每个小组每个成员可从“课程设计题目”所列出的内容中至少选出4题，独立完成，要求同一小组中每个成员的题目不相同。其中，在“综合题目”中每个小组自选一题，由同组成员共同协作完成。剩余0.5天，书写课程设计报告。
2. 本课程设计是系统性和技术性很强的实践课，教师可通过进度检查、设计答辩、报告交流等方式了解学生的设计水平，根据学生任务完成情况，设计报告质量，答辩水平及平时学习态度等全面评定成绩。成绩按优秀、良好、中、及格和不及格五级记分。
五、课程设计题目
1. 求方程9x-19y=1,在|X|≤100,|Y|≤50内共有多少组整数解?同时输出每组解。
2. 求方程8x-5y=3,在|x|<=150, |y|<=200内的整数解。试问这样的整数解中|x|*|y|的最大值是多少？
3. 计算y=1+2/3+3/5+4/7+?+n/(2*n-1)(n=50), 要求：按四舍五入的方式精确到小数点后第二位。
4. 已
知: f(0)=f(1)=1 f(2)=0 f(n)=f(n-1)-2f(n-2)+f(n-3), (n>2) 求f(0)到f(50)中的最大值
5. 求[1，1000]之间能被3整除，且至少有一位上的数是5的所有数之和，以及这样的数的个数。
6. 有一个三位数满足下列条件: (1)此三位数的三位数字各不相同; (2)此三位数等于它的各位数字的立方和。试求这种三位数共有多少个？
7. 求符合下列条件的四位完全平方数(某个数的平方数为完全平方数)，它的千位数字与十位数字之和等于百位数字与个位数字之积，例如，3136=56^2, 且3+3=1*6 ，故3136是所求的四位完全平方数. 输出所有的完全平方数。
8. 求所有不超过200的N值，N的平方是具有对称性质的回文数。回文数就
第2页
是正读和反读都一样的正整数，例如满足题意要求的数有：N＝11，112＝121。
9. 求A，B均小于25且A+B+C<=100的所有能构成直角三角形的三边的整数的组数。例如：3*3+4*4=5*5，它们构成直角三角形，所以{3，4，5}作为一组，但{4，3，5}视为跟{3，4，5}相同的一组。
10. 求转置矩阵：要求写一个函数实现3×4数组矩阵的转置。并在main函数中调用该函数。
11. 矩阵乘法:实现矩阵A（2行3列）与矩阵B相乘（3行2列），乘积放在C数组中。并输出结果。
12. 编写一个函数，输入一个不超过5位的十六进制数，输出相应的十进制数。并用主函数调用它。
13. 编一程序，实现将输入的一个无符号10进制整数转换为二进制和八进制表示，分别存入数组中并输出。
n?14. 编写程序，求以下函数Cmm!。并在主函数中调用。
n!(m?n)!
15. 输入一个五位整数，对此整数中的五个数值进行从大到小的顺序排序，形成一个新的五位整数，并输出这个整数。要求：用函数调用。
16. 已知24有8个因子（即：1,2,3,4,6,8,12,24），而24正好被8整除。求[100,300]之间所有能被其因子数目整除的数之和。
17. 所谓\同构数\是指这样一个数，它出现在它的平方数的右侧，例如5的平方是25，25的平方是625，故5和25都是同构数，求[1，1000]之间有多少个同构数。
18. 一个素数（设为p）依次从最高位去掉一位，二位，三位，??，若得到的各数仍都是素数(注：1不是素数)，则称该数p为超级素数。例如，617，17，7都是素数，因此617是超级素数，求[100,999]之内超级素数的个数。
19. 判断一个数是否是数组中的成员（用折半查找法）。已知数据a中一共有10个已排序的整数（由小到大排列）。现在从键盘上输入一个数，判断这个数是否是数组a中的数，如果是的话，打印出此数在数组a中的位置来，否
第3页
则打印“找不到”。【折半查找法：查找45是否存在于有n=8个元素的数组 {65，45，30，20，12，9，3，2}中，那么它先比较n/2-1位置的数据，45>20，那么就放弃后半组数据，用前述的方法，再去查找前半组数据。】
20. 用一元纸币兑换一分、两分和五分的硬币，要求兑换硬币的总数为30枚，问共有多少种换法？(注：在兑换中一分、两分或五分的硬币数可以为0枚)
21. 爱因斯坦走台阶:有一台阶,如果每次走两阶,最后剩一阶;如果每次走三阶,最后剩两阶;如果每次走四阶,最后剩三阶;如果每次走五阶,最后剩四阶;如果每次走六阶,最后剩五阶;如果每次走七阶,刚好走完.求此第三小的台阶数是多少？
22. 50个小学生按１至50序号顺时针围成一圈，做出局游戏，老师站在圈外顺时针从第一个人数起，每数到5时，这人从圈里出来，继续数1,2,3,4,5,数到第5个学生时，他就出局，已出局的位置不再参加计数，直至所有的学生出局为止，问最后一个出局的学生序号是多少号。
23. 从100米高度落下一球,每次落地后反弹高度为上一次下落高度的3/4,求该球第10次落地时,前后所经过的路径长度？第十次反弹多高？
24. 今有5羊4犬3鸡2兔值钱1496，4羊2犬6鸡3兔值钱1175，3羊1犬7鸡5兔值钱958，2羊3犬5鸡1兔值钱861，求鸡值多少钱？
25. 百钱百鸡问题。用100钱买100只鸡，公鸡一只五钱，母鸡一只三钱，雏鸡三只一钱，编程计算共有几种买法(要求每种鸡至少要买1只)。
26. 一只猴子一天从山上摘来一袋桃子，从这天开始，它每天都要把袋中的桃子平分为二堆，吃掉其中的一堆，然后再从剩下的桃中拿出一个解谗，等到第10天，它发现袋中只有一只桃可吃啦，问猴子总共摘了多少桃。
27. 两个乒乓球队进行比赛，各出3人。甲队为A,B,C 3人，乙队为X,Y,Z 3人。已抽签决定比赛名单。有人向队员打听比赛的名单，A说他不和X比，C说他不和X,Z比，请编程序，找出3对赛手的名单。
28.打印出所有的“水仙花数”
所谓“水仙花数”是指一个3位数，其各位数字立方和等于该数本身。例如，
333
153是一水仙花数，因为：153=1+5+3 。 29. 字符串处理函数
第4页
编写三个函数：求字符串长度函数（函数原型为：int strlen(char *p)），字符串复制函数（函数原型为：void strcpy(char *p1,char *p2)），字符串比较函数（函数原型为：int strcmp(char *p1,char *p2),返回值为第一个不相同字符的ASCII码差。）。
30. 编一程序，实现将输入的一个无符号整数转换为二进制和八进制表示，分别存入字符数组中并输出。
31. 请编写函数fun，函数的功能是求出二维数组周边元素之和，作为函数值返回。二维数组中的值在主函数中赋予。（数组维数用宏定义） 32. 马克思手稿中的数学题(穷举算法)
马克思手稿中有一道趣味数学题：有30个人，其中有男人、女人和小孩，在一家饭馆吃饭共花了50先令：每个男人花3先令，每个女人花2先令，每个小孩花1先令，问男人、女人、小孩各有几人？ 33. 用梯形法求定积分（数值求解算法） 用梯形法编程求函数f(x)=x2+2x+1的定积分
提示：把积分区间[a，b]等分为n等分（a,b,n的值由程序输入。），可得到若干个小梯形，积分面积就近似为这些小梯形面积之和。 34. 位数大小排序（掌握数值排序算法）
程序说明：输入一个五位整数，对此整数中的五个数值进行从大到小的顺序排序，形成一个新的五位整数，并输出这个整数。
六、综合题目
1. 输入10个学生，5门课程的成绩。要求分别用函数求：（1）每个学生的平均分；（2）每门课程的平均分；（3）找出最高的分数所对应的学生和课程。并用主函数调用这些函数。 2. 编写几个函数。（1）输入10个职工的姓名和职工号；（2）按职工号由小到大排序，姓名顺序也随之调整；（3）输入一个职工号，用折半查找法找出该职工的姓名。并用主函数调用这些函数。
3. 简单计算器设计（实现100以内的加、减、乘、除运算）。 4. 贪吃蛇游戏设计。
5. 猜数游戏（掌握程序结构及随机函数应用）
第5页