《c语言程序设计课程设计》题目.docVIP

《C语言程序设计》课程设计题目 PAGE 12 1 一元稀疏多项式的运算 问题描述：设有两个带头指针的单链表表示两个一元稀疏多项式A、B，实现两个一元稀疏多项式的处理。 实现要求： ⑴ 输入并建立多项式； ⑵ 输出多项式，输出形式为整数序列：n，c1，e1，c2，e2……cn，en，其中n是多项式的项数，ci，ei分别为第i项的系数和指数。序列按指数降序排列； ⑶ 多项式A和B相加，建立多项式A+B，输出相加的多项式； ⑷ 多项式A和B相减，建立多项式A-B，输出相减的多项式； ⑸ 多项式A和B相乘，建立多项式A×B，输出相乘的多项式； ⑹ 设计一个菜单，至少具有上述操作要求的基本功能。 测试数据： (1) (2x+5x8-3.1x11)+(7-5x8+11x9) (2) (6x-3-x+4.4x2-1.2x9)-(-6x-3+5.4x2+7.8x15) (3)(x+x2+x3)+0 (4)(x+x3)-(-x-x-3) 2 成绩排序 假设某年级有4个班，每班有45名同学。本学期有5门课程考试，每门课程成绩是百分制。假定每个同学的成绩记录包含：学号、姓名各门课程的成绩共7项，其中学号是一个10位的字符串，每个学生都有唯一的学号，并且这4个班的成绩分别放在4个数组中，完成以下操作要求： ⑴ 编写一个成绩生成函数，使用随机数方法，利用随机函数生成学生的各门课程的成