c程序设计训练

《c程序设计训练》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、《程序设计实践》教学大纲一、课程性质与任务。进一步培养学生结构化程序设计的思想，加深对高级语言基本语言要素和控制结构的理解，针对C语言中的重点和难点内容进行训练，独立完成有一定工作量的程序设计任务，同时强调好的程序设计风格。二、课程内容与要求为了使学生从课稈设讣中尽可能取得尽比较大的收获，对课程设计题目分成2类，1类为技巧性强题目，1类为综合题目。学生从这2类型题目中各选择部分完成。设计步骤的规范不但可以培养学生科学的工作方法和作风，而且还能有效地减少错误，提高工作效率。因此必须严格执行良好的实验步骤规范（包括上级操作规范）。本课程设计的基本步骤

2、是：1、问题分析及解决方案框架确定充分地分析和理解问题本身，弄清要求做什么（Whattodo?）。在确定解决方案框架过程中（Howtodo?）,综合考虑系统功能，考虑怎样使系统结构清晰、合理、简单和易于调试。最后确定每个过程和函数的简单功能，以及过程（或函数）之间的调用关系。2、详细设计和编码确定算法的主要流程，再此基础上进行代码设计（Coding）,每个明确的功能模块程序一般不超过60行，否则耍进一步划分。3、上机前程序静态检查上机前程序静态检查可有效提高调试效率，减少上机调试程序时的无谓错误。静态检查主要有两种途径：用一组测试数据手工执行程序

3、；通过阅读或给别人讲解自己的程序而深入全面地理解程序逻辑。把程序屮的明显错误事先排除。4、上机调试程序5、完成课程设计报告①需求和规格说明：问题描述：题目要解决的问题是什么②设计设计思路：主要算法思想设计表示：每个函数或过程的功能，列出每个过程或函数所调用的过程或函数实现注释：各项功能的实现程度、在完成基本要求的基础上述实现了什么功能详细设计：主要算法的伪代码。这部分不作强制性要求③试报告：调试过程中遇到的主要问题，是如何解决的；对设计和编码的回顾讨论和分析；改进设想；经验和体会等④附录：源程序清单和结果。如果题H规定了测试数据，则结果要包含这些

4、测试数据和运行输出，当然述可以含其他测试数据和运行输出。三、成绩考核及评定方法。通过程序实现、总结报告和学习态度综合考评，并结合学生的动手能力，独立分析解决问题的能力和创新精神。成绩分优、良、屮、及格和不及格五等。考核标准包括：1、程序设计的正确性，程序结构是否合理、编程风格（50%）。2、学生的工作态度、动手能力、创新精神（20%）。3、总结报告（30%）四、课程设计实习题（一）基本要求题目1、一司机出车祸后驾车逃离现场，第一位目击者记得车牌号前两位数字相同，且后两位数字也相同；第二位目击者是一位数学家，他看岀车牌号是四位完全平方数。试编程推算

5、肇事车的车牌号。2、有17个人围成一圈，从0号的人开始报数，凡报到3的倍数的人离开圈子，然后再数下去。直到最后只剩下一个人为止。问此人原来的位置是多少号。3、编写一个程序，求3X4数组的转置矩阵。要求在main函数里读数，在change函数里把矩阵转置。4、用条件编译方法实现以下功能：输入一行电报文字，可以任选两种输出，一为原文输出；一为将字母变成其下一字母（如变成b它变成W。其他字符不变）。用#define命令来控制是否要译成密码。例如：#definechange1则输出密码。若#definechange0则不译成密码，按原码输出。5、用指向指

6、针的方法对n个字符串排序并输出。6、用指向指针的方法对n个整数排序并输出。要求将排序单独写成一个函数。N个整数在主函数中输入。最后在主函数中输出。7、有n个学生，每个学生的数据包插学号、姓名、年龄和两科成绩。请编程用结构类型的数据处理方式实现如下目标：（1）在main函数屮输入原始数据；（2）在count函数屮输出各学生的总分和平均分；（3）输出总分最高的学生；（4）编写soil函数将各学生的数据按总分降序输出。8、用链表方式建立5个学生的成绩统计表，每个学生的信息包括学号和一门课成绩。要求：（1）程序执行前只含头结点；（2）从键盘输入各学生的成

7、绩时，按学号输入，但各学生在链表屮所占接点的位置按成绩的排列；（3）程序要能删除特定分数线以下的学生所占的结点，并释放相应的内存。9、编写密码加密和解密函数，对一个明码串，根据英ASCII码值在反转ASCII码表ASC（255）、ASC（254）、ASC（253）、、ASC（0）屮对应位置进行加密或解密。如明密“abfl243”,其ASCII码分别是97、98、99、49、50、51、52,根据反转ASCII码表，将其转换成ASCII码是255-97、255-98>255-99、255-49、255-50、255-51>255-52的密码串。10

8、、编写文件拷贝程序，执行格式：HCOPYfile_namelfile_name211、编写对C源程序加行号的程序，执行格式：ADDfil