《C语言程序设计课程设计》题目.pdfVIP

《C 语言程序设计》课程设计题目 1 一元稀疏多项式的运算 问题描述： 设有两个带头指针的单链表表示两个一元稀疏多项式 A 、B，实现两 个一元稀疏多项式的处理。 实现要求： ⑴ 输入并建立多项式； ⑵ 输出多项式，输出形式为整数序列： n，c ，e ，c ，e ……c，e ，其中 1 1 2 2 n n n 是多项式的项数， ci ，ei 分别为第 i 项的系数和指数。序列按指数降序排列； ⑶ 多项式 A 和 B 相加，建立多项式 A+B ，输出相加的多项式； ⑷ 多项式 A 和 B 相减，建立多项式 A-B ，输出相减的多项式； ⑸ 多项式 A 和 B 相乘，建立多项式 A×B，输出相乘的多项式； ⑹ 设计一个菜单，至少具有上述操作要求的基本功能。 测试数据： 8 11 8 9 (1) (2x+5x -3.1x )+(7-5x +11x ) -3 2 9 -3 2 15 (2) (6x -x+4.4x -1.2x )-(-6x +5.4x +7.8x ) 2 3 (3)(x+x +x )+0 3 -3 (4)(x+x )-(-x-x ) 2 成绩排序 假设某年级有 4 个班，每班有 45 名同学。本学期有 5 门课程考试，每门课 程成绩是百分制。假定每个同学的成绩记录包含：学号、姓名各门课程的成绩共 7 项，其中学号是一个 10 位的字符串，每个学生都有唯一的学号，并且这 4 个 班的成绩分别放在 4 个数组中，完成以下操作要求： ⑴ 编写一个成绩生成函数， 使用随机数方法， 利用随机函数生成学生的各 门课程的成绩 （每门课程的成绩都是 0∽100 之间的整数），通过调用该函数生成 全部学生的成绩； ⑵ 编写一个平均成绩计算函数， 计算每个同学的平均成绩并保存在成绩数 组中； ⑶ 用冒泡排序法对 4 个班的成绩按每个同学的平均成绩的以非递增方式 1 《C 语言程序设计》课程设计题目 进行班内排序； ⑷ 用选择排序法对 4 个班的成绩按每个同学的平均成绩的以非递增方式 进行班内排序； ⑸ 对已按平均成绩排好序的 4 个班的同学的构造一个所有按平均成绩的 以非递增方式排列的新的单链表； ⑹ 设计一个菜单，至少具有上述操作要求的基本功能。 3 栈及其操作 问题描述： 栈(Stack)：是限制在表的一端进行插入和删除操作的线性表。 又称为后进先 出 LIFO (Last In First Out) 或先进后出 FILO (First In Last Out) 线性表。 栈顶 (Top) ：允许进行插入、删除操作的一端， 又称为表尾。用栈顶指针 (top) 来指示栈顶元素。栈底 (Bottom) ：是固定端，又称为表头。空栈：当表中没有元 素时称为空栈 。 设栈 S=(a1，a2，…an)，则 a1 称为栈底元素， an 为栈顶元素。栈中元素按 a1，a2，…an 的次序进栈，退栈的第一个元素应为栈顶元素 an。即栈的修改是 按后进先出的原则进行的。 栈的链式存储结构称为