loading信息科学与工程学院
综合设计报告书
课程名称： 班 学 姓
级： 号： 名：
C 语言课程设计
指导教师：
目 录
( 一) 需求分析..................................... . 2-3
1．设计题目； 2．用户操作流程； 3．数据处理流程；
（二）概要设计 ......................................4-5
1．系统总体设计框架； 2．系统功能模块图；
（三）详细设计 .....................................5-11
1．主要功能模块的算法设计思路； 2．工作流程图；
（四）主要源程序代码 ...............................12-21
1．完整源程序清单及关键注释；
（五）调试分析过程描述 .............................21-24
1． 测试数据、测试输出结果；
2． 对程序调试过程中存在问题的思考；
（六）课程设计小结 .................................24-25
1． 包括课程设计过程中的学习体会与收获；
2． 对C语言和本课程设计的认识以及自己的建议等内容。
- 1 -
一、 需求分析
1、 设计题目：
编程实现以下功能：
（1） 分别输入一元多项式 pn (x)和 Q n (x)。
从键盘输入一元多项式中各项的系数和指数，并用单链表
加以表示。
（2） 分别对一元多项式 pn (x)和 Q n (x)进行升幂排序。
将一元多项式中各子项按照指数从小到大的顺序排序。
（3） 分别输出一元多项式 pn (x)和 Q n (x)。
将用单链表表示的一元多项式输出，即打印多项式的系数 和指数。
（4） 任意输入一个实数 x0，分别求出一元多项式 pn (x0)和 Q n
(x0)的值。
（5） 已知有两个一元多项式分别为 Pn (x)和 Qn (x)，求出两个多
项式的和
R n (x)和差 T n (x)，分别用单链表表示 R n (x) 和 T n (x)， 并将二者输出，
（R n (x)=P n (x)+Q n (x)，T n (x)=P n (x)-Q n (x)）
2、 用户操作流程 :
（1） 进入欢迎及界面。
- 2 -
（2） 根据提示选择需要的功能。 （3） 根据提示输入数据 . （4） 选择函数输出运行结果。 （5） 退出本系统。
3、 数据处理流程
（1） 输入数据，通过链表存储 P(x) 和 Q(x) 的指数和系数。 （2） 通过冒泡排序法对 P(x) 和 Q(x) 进行升幂排序。
（3） 输入 x0，通过指针将其带入 P(x) 和 Q(x) 的表达式求出具
体的数值。
（4） 通过链表对两个多项式求和求差。 （5） 通过链表输出运行结果。
;
二、 概要设计
1、 系统总体设计框架：
- 3 -