C语言与数据结构课程设计指导书.doc

辽宁科技大学课程设计指导书 课程名称：C程序设计与数据结构课程设计指导书 英文名称：C Programmar and Data structure Course Design Manual 课程编号：3103B 学　时数：一周 一、 设计目的： 使同学们掌握用 C 语言开发一个小型项目的基本流程，增强同学们的动手与实践能力，以体现高职教学的特点，同时也是对课堂教学的进一步深化。 二、 设计要求： 学生在第一次上课后，可根据参考题目选择设计题目，也可自由选题。编程环境要求为Turbo C。 学生完成设计后，要求上交源程序和课程设计报告。课程设计报告和源程序清单是学生完成程序开发实践后提交的文档，目的是让教师了解学生的开发的情况。课程设计报告要体现系统设计方案，主要内容包括：系统功能说明、使用说明、程序结构（含所调用函数及参数）、系统设计难点及解决方法等。要求源程序必须有良好的风格，要求注释细致，采用较好的缩进格式。 三、 设计项目 1．一元二次方程求解 功能：计算方程ax2+bx+c=0的根，a、b、c由键盘输入，假设b2-4ac0。 思路提示： 根据一元二次方程的求根公式： 令 则有 于是，可得到如下的算法： （1）输入a、b、c。 （2）计算判别式disc=b2-4ac。 （3）由于已假设判别式大于0，所以可直接求根公式计算两个实根x1和x2。 （4）输出x1和x2。 注：求平方根的C库函数为：sqrt()，要求包含的头文件是：math.h 输出结果（样）：请参照如下输出的样式编程，并自己另选测试数据进行测试。 图1.1 输入系数1,1,1后的结果（无解） 图1.2 输入系数0,5,6后的结果（只有一个根） 图1.3 输入系数2,5,3后的结果（有两个不同实根） 2．年历 功能：只要输入四位数的年份和该年的元旦是星期几，就可以输出全年的日历。 思路提示： （1）一年有12个月，所以，输出年历的算法是： int month=1; while (month=12) { 计算第month月的天数MAX_DAY; 输出天数是MAX_DAY的第month月的年历; month++; } (2)根据大月、小月、闰年、平年，计算year第month月的天数MAX_DAY，算法是： switch (month) { case 1：case3：case 5：case7：case 8：case10：case 12： MAX_DAY=31；break; case 2： if (((year%4)= =0)((year%100)!=0)||(year%400= =0)) MAX_DAY=29; else MAX_DAY=28; break; case 4：case 6：case 9：case 11： MAX_DAY＝30； break; } (3)输出日历 printf(“\n= = = = = = = = = =%2d月份= = = = = = = = = =\n”,month); printf(“ SUN MON TUE WED THU FRI SAT\n”); for (i=0;iweek;i++) printf(“%4c”,’ ’); for (day=1;day=MAX_DAY;day++) { printf(“%4d”,day); week++; week%=7; if (week= =0) printf(“\n”); } 执行结果： 3．成绩表 功能：某班30人参加期末的高等数学、英语和计算机基础考试。为评定奖学金，要求输出一个表格，内容包括学号、各科分数、平均分。 思路提示： （1）输入班级学生人数（最大为30，最小为1。可以根据实际情况修改该值）。 （2）输入每个学生的学号及三门课的成绩。并存入相应的一维数组中。（学号用班级＋班级内学号，共5位，如：071班3号，记为：7103；071班21号，记为：7121）。 （3）计算机每个学生的平均成绩及班级平均成绩。 （4）输出表头。 （5）输出每个学生的学号、各科分数、平均分及班级平均分（班级平均分=学生的平均分和/学生人数）。 执行后的结果： 4．ATM取款机输入界面 功能：模拟ATM取款机输入界面 思路提示： 由于ATM取款机输入界面是由若干选择项组成，所以在编制程序时应该用switch语句，并且需要用while循环和do-while循环帮助实现。当程序执行swi