《计算机程序设计基础（C语言）》（72学时）课程设计任务书

《《计算机程序设计基础（C语言）》（72学时）课程设计任务书》由会员分享，可在线阅读，更多相关《《计算机程序设计基础（C语言）》（72学时）课程设计任务书（13页珍藏版）》请在金锄头文库上搜索。

1、计算机程序设计基础（计算机程序设计基础（C 语言）语言） 课程设计任务书课程设计任务书院长（主任）教研室主任执笔人许建仁杨忠宝李波一、实习目的和要求一、实习目的和要求通过课程设计的实践环节的教学，可以加深学生对课堂所学基础知识的 掌握与理解，提高学生对所学内容的综合运用能力；同时也可以通过查询相 关资料，培养学生自学能力、接受新知识的能力，提高学习兴趣；增强学生 程序设计能力，掌握编程技巧，并可培养学生实际上机调试程序的能力。 “理论与实践”相结合，使学生得到很好的锻炼，为以后学习、工作打下坚 实的基础。每个学生需要独立完成教师安排的设计题目或由学生自拟实际的 设计题目，但是自拟题目需要经过指

2、导教师批准方可生效。二、实习内容二、实习内容（一）数据结构类题目（一）数据结构类题目1 1、用梯形法或辛普森法求解定积分的值、用梯形法或辛普森法求解定积分的值题目详述： 求一个函数 f(x)在a，b上的定积分,其几何意义是求 f(x)曲线和直线 x=a，y=0，x=b 所围成的曲边梯形面积。为了近似求出此面积，可将a，b区 间分成若干个小区间，每个区间的宽度为(b-a)/n，n 为区间个数。近似求出 每个小的曲边梯形面积，然后将 n 个小面积加起来，就近似的到总的面积， 既定积分的近似值。当 n 越大（即区间分的越小），近似程度越高。 算法分析： 数值积分常用的算法有：梯形法：用小梯形代替小曲

3、边梯形。 辛普森（Sinpson）法：在小区间范围内，用一条抛物线代替该区间的 f(x)，将(a，b)区间分成 2n 个小区间。2 2、二分法求解非线性方程的根、二分法求解非线性方程的根题目详述： 用二分法求解非线性方程 f(x)=0 在指定区间a，b内的实根的功能。 算法分析： 从端点 x0=a 开始，以 h 为步长，逐步往后进行搜索。对于每一个子区间 xi，xi+h，如果 f(xi)=0，那么 xi为一个实根，并且从 xi+h/2 开始往后搜索。 如果 f(xi+1)=0，那么 xi+1 为一个实根，并且从 xi+1+h/2 开始往后搜索。如 果 f(xi)f(xi+1)0，那么说明当前子

4、区间内无实根，从 xi+1 开始往后搜索。 如果 f(xi)f(xi+1)1)穿孔圆盘，盘的尺寸由下到上依次变小。要求按下列规则将所有圆 盘移至 C 杆：可将圆盘临时置于 B 杆，也可将从 A 杆移出的圆盘重新移回 A 杆，但都必须遵循上述两条规则。问：如何移？最少要移动多少次？如图 3.8。 算法分析： 3 个步骤：第一，把 A 上的 N-1 个盘通过 C 移动到 B；第二，把 A 上的最 下面的盘移到 C；第三，因为 N-1 个盘全在 B 上了，所以把 B 当做 A；重复以 上步骤。图 3.8 汉诺塔图例6 6、约瑟夫环问题、约瑟夫环问题题目详解： n 个小孩围成一圈，从第一个人开始报数，

5、报到 k 的人退出圈子，下面的 人继续从 1 开始报数直到圈里空无一人为止。 算法分析： 这是一个典型的单循环链表问题。先建立链表，接着从第一个结点开始计 数，将第 k 个结点删除，然后再从下一个节点开始计数，第 k 个结点删 除，直到链表为空为止。7 7、一元多项式求和、一元多项式求和题目详解： 把任意给定的两个一元多项式 P(x)，Q(x)输入计算机，计算它们的和并 输出计算结果。 算法分析： 用单链表存储多项式的结构，每个结点存储一项的系数和指数，所以链表 的结点结构应该含有三个成员：系数、指数、和后继的指针。先比较，再求 和。8 8、建立单向链表，实现增、删、改、查等操作、建立单向链表

6、，实现增、删、改、查等操作9 9、建立双向链表，实现增、删、改、查等操作、建立双向链表，实现增、删、改、查等操作1010、哈夫曼编码问题、哈夫曼编码问题题目详解： 哈夫曼编码是根据字符出现的频率对数据进行编码解码，以便于对文件进 行压缩的一种方法，目前大部分有效地压缩算法（如 MP3 编码方法）都是基 于哈夫曼编码的。 算法分析： 首先，定义哈夫曼树叶子结点的结构以及存放哈夫曼编码的结构体，然后 做叶子结点初始化，接着构造哈夫曼树。构造哈夫曼树方法如图 3.9：图 3.9 哈夫曼树（二）绘图类题目(注意:绘图类程序可安装 eaxyX 插件，无须使用 Turbo C 环境)1 1、曼德布洛特集的

7、绘制、曼德布洛特集的绘制题目详解： 曼德布洛特集合是一种在复平面上组成分形的点的集合，以数学家本 华曼德博的名字命名，使用复二次多项式 Zn+1=Zn2+c 来进行迭代。如图 3.10：图 3.10 曼德布洛特集2 2、谢尔宾斯基三角的绘制、谢尔宾斯基三角的绘制题目详解： 谢尔宾斯基三角形（英语：Sierpinski triangle）是一种分形，由波兰 数学家谢尔宾斯基在 1915 年提出。它是自相似集的例子。它的豪斯多夫维是 log(3)/log(2) 1.585。如图 3.11：图 3.11 谢尔宾斯基三角3 3、希尔伯特曲线的绘制、希尔伯特曲线的绘制题目详解： 希尔伯特曲线是一种能填充

8、满一个平面正方形的分形曲线（空间填充曲线） ，由大卫希尔伯特在 1891 年提出。由于它能填满平面，它的豪斯多夫维是 2。取它填充的正方形的边长为 1，第 n 步的希尔伯特曲线的长度是 2n-2-n。 如图 3.12：图 3.12 希尔伯特曲线4 4、运行时钟的动画、运行时钟的动画题目详解： 实现一个时钟的绘制。在图形输出窗口中输出一个简易的时钟。如图 3.13：图 3.13 简易时钟图例5 5、模拟弹球的动画、模拟弹球的动画题目详解： 小球从空中落下，弹起，再落下，弹起幅度越来越小，直至停下。6 6、运动小车的动画、运动小车的动画题目详解： 模拟小车，从左至右或从右至左运动，可以加速、匀速、

9、减速。7 7、火箭发射的动画、火箭发射的动画题目详解： 模拟火箭从下至上飞行，到空中停止。8 8、卫星环绕地球的动画、卫星环绕地球的动画题目详解： 地球的轨道椭圆，卫星围绕地球匀速运动。如图 3.14：图 3.14 卫星环绕地球图例9 9、动画地呈现满天星、动画地呈现满天星题目详解： 绘制一个充满星星的夜空。星空绘制程序中，可使用结构体数组实现对 星星数据的保存。星星可用画点函数画出来白色的点，并使用随机函数随机 产生星星，对结构体中保存的星星进行移动。1010、动画地填充图形、动画地填充图形题目详解： 绘制一个形状（圆，椭圆，矩形都可以），用线条动态地填充其内部，可 以从中心填充，也可从一边

10、填充。如图 3.15:图 3.15 填充结果（三）管理类题目1 1、学生信息管理系统、学生信息管理系统(1) 学生基本信息包括：学号、姓名、性别、出生日期、身份证号（12 位整数）、家庭住址、邮政编码、政治面貌、民族、所在学院、班级编号。 (2) 通过菜单选择实现：数据的录入、编辑、删除、查询、统计、保存、 打印等功能。 (3) 使用文件完成数据的存取，要求每次运行某个功能模块时，将数据 读入结构体中，并给用户提供保存选项，可以将结构体中的数据保存在文件 中。2 2、教务信息管理系统、教务信息管理系统(1) 学生基本信息包括：学号、姓名、班级。学生选课信息包括：课程 编号、课程名称、平时成绩、

11、期末成绩、总评成绩、学分、重修否等。 (2) 通过菜单选择实现：各种基本数据的录入、修改、删除、插入、查 询、统计等功能。 (3) 统计模块包括： 统计每个学生各门功课的平均成绩，并按此成绩从高到低排序输出每 个学生的各项成绩。 统计并输出各门功课的平均成绩和总平均成绩。 统计并输出每个学生已修学分。 统计并输出不及格学生清单（学号、姓名、不及格的课程和成绩）。3 3、图书信息管理系统、图书信息管理系统(1) 图书基本信息包括：分类号、图书编号、书名、作者、出版日期、 ISBN、定价、馆藏数、借阅数等。 (2) 通过菜单选择实现：各种基本数据的录入、修改、插入、删除、查 询和统计等功能。 (3

12、) 统计模块包括： 统计馆藏书籍总数、已借出书籍总数、在馆书籍总数。 统计馆藏书籍总金额、馆藏书籍的平均价格。4 4、书店销售管理系统、书店销售管理系统(1) 图书信息包括：书名、出版序列号、编号、出版社、作者、定价、 库存量、出版日期等。 (2) 通过菜单选择实现：各种基本数据的录入、修改、删除、查询和统 计等功能。 (3) 统计模块包括：库存统计和销售情况统计。5 5、学生公寓管理系统、学生公寓管理系统(1) 公寓信息包括：房间号、面积、楼层数、基本设施、价格、应住人 数、实住人数。学生信息包括：学号、姓名、所在学院、年级、入住日期、 离开日期、房间号。 (2) 通过菜单选择实现： 入住：

13、将入住学生相关信息添加到上述信息库中。 查询：房源信息和入住学生信息。 修改：对公寓信息和学生信息进行修改。 统计：公寓入住情况统计。6 6、房屋中介管理系统、房屋中介管理系统(1) 房屋信息包括：房屋编号、租买情况（出租、求租、出卖、求买）、 房主姓名、房屋地址、价格、是否交易。 (2) 通过菜单选择实现：各种基本数据的录入、修改、插入、删除、查 询和统计等功能。 (3) 统计模块包括：房屋信息统计和交易情况统计。7 7、票务信息管理系统、票务信息管理系统8 8、餐厅信息管理系统、餐厅信息管理系统9 9、超市信息管理系统、超市信息管理系统1010、旅馆信息管理系统、旅馆信息管理系统三、实习进

14、程三、实习进程实习为期 1 周或 2 周，实习期间每天利用半天时间查阅资料，另外半天 到计算机房调试程序（上机的具体时间遵照机房的安排） ，实习最后一天对所实习最后一天对所 设计的软件进行上机考核验收设计的软件进行上机考核验收，考核合格者书写设计报告（电子版和打印版） ， 实习结束的下周周一交给指导教师。四、评分标准四、评分标准通过程序实现、总结报告和学习态度综合考评，并结合学生的动手能力， 独立分析解决问题的能力和创新精神。成绩分优、良、中、及格和不及格五 等。考核标准包括：注：如有互相抄袭者，雷同者，取消成绩。项项 目目评分标准评分标准分项成绩分项成绩备备 注注无迟到、旷课、早退，设计期间

15、没有在 机房玩手机等情况，遵守纪律优（90- 100）无旷课，迟到、早退或设计期间有在机 房玩手机等情况不超过 1 次良（80-89）无旷课，迟到、早退或设计期间有在机 房玩手机等情况不超过 2 次中（70-79）无故旷课不超过 1 次，或迟到、早退、 在机房玩手机等情况不超过 3 次及格（60- 69）出勤 （20%）无故旷课 2 次及以上，或迟到、早退、 在设计期间有在机房玩手机等情况超过 3 次不及格 （60）报告内容格式正确，设计内容新颖、完 整，功能完善优（90- 100）报告内容格式正确，设计内容较新颖、 完整，功能基本完善良（80-89）报告内容格式基本正确，设计内容一般， 功能

16、不够完善中（70-79）报告内容格式有少量错误，设计内容不 够全面，实现基本功能及格（60- 69）报告 （40%）报告内容格式有错误，设计内容不完整， 部分功能没实现不及格 （60）设计思路非常清晰，有创意，对老师提 出的问题回答准确、流畅优（90- 100）设计思路清晰，对老师提出的问题回答 准确、较流畅良（80-89）设计思路较清晰，对老师提出的问题回 答基本正确中（70-79）设计思路基本正确，对老师提出的问题 个别回答错误及格（60- 69）答辩 （40%）设计思路模糊，对老师提出的问题回答 错误较多不及格 （60）课程设计总成绩（优、良、中、及格、不及格）课程设计总成绩（优、良、中、及格、不及格）五、设计报告格式五、设计报告格式参见计算机程序设计基础（C 语言） 指导书。