软件工程102班
《C语言程序设计》课程设计题目
1
一元稀疏多项式的运算
问题描述：问题描述：设有两个带头指针的单链表表示两个一元稀疏多项式A、B，实现两个一元稀疏多项式的处理。实现要求：实现要求：⑴⑵输入并建立多项式；输出多项式，输出形式为整数序列：
，c1，e1，c2，e2……c
，e
，其中

是多项式的项数，ci，ei分别为第i项的系数和指数。序列按指数降序排列；⑶⑷⑸⑹多项式A和B相加，建立多项式AB，输出相加的多项式；多项式A和B相减，建立多项式AB，输出相减的多项式；多项式A和B相乘，建立多项式A×B，输出相乘的多项式；设计一个菜单，至少具有上述操作要求的基本功能。
测试数据：测试数据：12x5x831x1175x811x926x3x44x212x96x354x278x153xx2x304xx3xx3
2
成绩排序
假设某年级有4个班，每班有45名同学。本学期有5门课程考试，每门课程成绩是百分制。假定每个同学的成绩记录包含：学号、姓名各门课程的成绩共7项，其中学号是一个10位的字符串，每个学生都有唯一的学号，并且这4个班的成绩分别放在4个数组中，完成以下操作要求：⑴编写一个成绩生成函数，使用随机数方法，利用随机函数生成学生的各
门课程的成绩（每门课程的成绩都是0∽100之间的整数），通过调用该函数生成全部学生的成绩；⑵组中；⑶用冒泡排序法对4个班的成绩按每个同学的平均成绩的以非递增方式编写一个平均成绩计算函数，计算每个同学的平均成绩并保存在成绩数
1
f软件工程102班
《C语言程序设计》课程设计题目
进行班内排序；⑷用选择排序法对4个班的成绩按每个同学的平均成绩的以非递增方式
进行班内排序；⑸对已按平均成绩排好序的4个班的同学的构造一个所有按平均成绩的
以非递增方式排列的新的单链表；⑹设计一个菜单，至少具有上述操作要求的基本功能。（本题⑸由2人完成）
3
问题描述：问题描述：
迷宫问题
以一个m×
的长方阵表示迷宫，0和1分别表示迷宫中的通路
和障碍。设计一个程序，对任意设定的迷宫，求出一条从入口到出口的通路，或得出没有通路的结论。
实现要求：实现要求：要求
⑴实现一个以链表作存储结构的栈类型，然后编写一个求解迷宫的非递归
程序。求得的通路以三元组（ijd）的形式输出，其中：（ij）指示迷宫中的一个坐标，d表示走到下一坐标的方向。⑵⑶编写递归形式的算法，求得迷宫中所有可能的通路；以方阵形式输出迷宫及其通路。
测试数据迷宫的测试数r