软件工程 10-2 班 《C 语言程序设计》课程设计题目 1 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-5x 8+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 个数组中，完成以下操作要求： ⑴ 编写一个成绩生成函数，使用随机数方法，利用随机函数生成学生的各门课程的成绩（每门课程的成绩都是 0∽100之间的整数），通过调用该函数生成全部学生的成绩； ⑵ 编写一个平均成绩计算函数，计算每个同学的平均成绩并保存在成绩数组中； ⑶ 用冒泡排序法对 4个班的成绩按每个同学的平均成绩的以非递增方式软件工程10-2 班 《C 语言程序设计》课程设计题目 2 进行班内排序； ⑷ 用选择排序法对4个班的成绩按每个同学的平均成绩的以非递增方式进行班内排序； ⑸ 对已按平均成绩排好序的4个班的同学的构造一个所有按平均成绩的以非递增方式排列的新的单链表； ⑹ 设计一个菜单，至少具有上述操作要求的基本功能。 3 迷宫问题 问题描述： 以一个m×n 的长方阵表示迷宫，0 和1 分别表示迷宫中的通路和障碍。设计一个程序，对任意设定的迷宫，求出一条从入口到出口的通路，或得出没有通路的结论。 实现要求： ⑴ 实现一个以链表作存储结构的栈类型，然后编写一个求解迷宫的非递归程序。求得的通路以三元组（i,j,d）的形式输出，其中：（i,j）指示迷宫中的一个坐标，d表示走到下一坐标的方向。 ⑵ 编写递归形式的算法...
