程序设计语言编程实践指导书—2003版99

《程序设计语言编程实践指导书—2003版99》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、《程序设计语言编程实践》课程设计指导书“程序设计语言编程实践”是为了加强学生对C/C++语言的进一步理解和应用、为学习后续课程打下良好编程基础而开设的一门实践课。一、课程设计的任务、性质与目的1、进一步培养学生结构化程序设计的思想，加深对高级语言基本语言要素和控制结构的理解；2、针对C++语言中的重点和难点内容进行训练，独立完成有一定工作量的程序设计任务，同时强调好的程序设计风格。3、掌握C++语言的编程技巧和在vs6.0和vs2005开发平台上进行上机调试的方法。4、掌握程序设计的常用算法。为了使学生从课程设计中尽可能取得比较大的收获，要求至少完成6道基础训练题目，

2、从中学习到程序设计的常用算法。二、课程设计的基本要求设计步骤的规范不但可以培养学生科学的工作方法和作风，而且还能有效地减少错误，提高工作效率。因此必须严格执行良好的实验步骤规范。本课程设计的基本步骤与要求是：1、问题分析及解决方案框架确定充分地分析和理解问题本身，弄清要求做什么（Whattodo?）。在确定解决方案框架过程中（Howtodo?），考虑怎样使程序结构清晰、合理、简单和易于调试，并确定每个函数的简单功能，以及函数之间的调用关系。2、详细设计和编码确定算法的主要流程，再此基础上进行代码设计（Coding），每个明确的功能模块程序一般不超过60行，否则要进一步

3、划分。3、上机前编写程序与检查上机前程序检查可有效提高调试效率，减少上机调试程序时的无谓错误。程序检查主要有两种途径：用一组测试数据手工执行程序；通过阅读或给别人讲解自己的程序而深入全面地理解程序逻辑。把程序中的明显错误事先排除。4、上机调试程序5、完成课程设计报告①问题描述：题目要解决的问题是什么。②设计设计算法：主要算法思想，用流程图表示。实现注释：各项功能的实现程度。9调试报告：调试过程中遇到的主要问题，是如何解决的；对设计和编码的回顾讨论和分析；改进设想；经验和体会等③附录：源程序清单和结果。如果题目规定了测试数据，则结果要包含这些测试数据和运行输出，当然还可

4、以含其他测试数据和运行输出。一、课程设计的内容(一)基本要求题目1.猜数游戏（掌握程序结构及随机函数应用）程序说明：游戏的开始由机器产生一个随机数（1~100之间,用库函数rand()，用法见后面的说明），然后游戏者在程序的提示下猜数，若输入的数比这个数大，程序提示：YouranswerisHIGH,tryagain.，否则，程序提示：YouranswerisLOW，tryagain.，直到猜对为止。程序可实现连续猜数，直到游戏者退出。程序输出要求：累计游戏者猜对一个数所需次数n，当n<＝7时，给出“Congratulation”字样；当7＜n＜15时，给出“I　ca

5、nbetyoucandoitbetter.”；当n>=15时，用exit(0)库函数退出程序。2.百钱百鸡(穷举算法)我国古代数学家张丘键在《算经》中出了一道题“鸡翁一，值钱五；鸡母一，值钱三；鸡雏三，值钱一。百钱买百鸡，问鸡翁、鸡母、鸡雏各几何？注：穷举法是最简单、最常见的一种程序设计方法。它充分利用了计算机处理的高速特性。使用穷举法的关键是确定正确的穷举范围，即不能过分扩大、也不能过分缩小穷举的范围。3.打印出所有的“水仙花数”所谓“水仙花数”是指一个3位数，其各位数字立方和等于该数本身。例如，153是一水仙花数，因为：153=13+53+33。4.字符串处理函数

6、编写三个函数：求字符串长度函数（函数原型为：intstrlen(char*p)），字符串复制函数（函数原型为：voidstrcpy(char*p1,char*p2)），字符串比较函数（函数原型为：intstrcmp(char*p1,char*p2),返回值为第一个不相同字符的ASCII码差。）。要求：在主函数中根据用户需要调用不同的函数功能。1、判断一个数是否是数组中的成员（用二分法查找）已知数据a中一共有10个已排序的整数（由小到大排列）。现在从键盘上输入一个数，判断这个数是否是数组a中的数，如果是的话，打印出此数在数组a中的位置来，否则打印“找不到“。（提示：①设

7、待查找的数为x,设三个位置变量l、m、h分别代表查找范围的顶部、中间位置和底部，m=(l+h)/2,把数分成以a[m]为中点的两段范围。②判断x9是否等于a[m]，若是，则找到。③若大于a[m]，则x必在后半段范围，即在a[m+1]至a[h]。则舍弃前半段，再在后半段重新划分两段范围，定出l、m和h，重复以上步骤，逐步缩小查找范围。）1、请编写函数fun，函数的功能是求出二维数组周边元素之和，作为函数值返回。二维数组中的值在主函数中赋予。2、矩阵乘法（数值求解算法）编写一个函数实现矩阵A（2行3列）与矩阵B相乘（3行2列），乘积放在C数组中。在主函数