程序设计（上机）指导书(5)

量名字。字符串和注释中的单词不考虑。 P014M 设计一个程序，统计一个班(最多有35人)的学生成绩，要求能M 实现如下四个功能： (1)由键盘输入每个学生的学号和四门课程的成绩。 (2)计算每个学生的平均分和总分。 (3)按总分从高到低排出名次，并按名次输出每个学生的情况，包括学号、各科成绩、平均分和总分。 (4)根据用户要求输出某门课程(由键盘输入课程号)成绩在90分以上(含90分)且总分在前五名的学生情况，包括：学号、各科成绩、平均分和总分。 具体要求如下： (1)每个功能为一个独立的函数。 (2)所有的输入之前都要有提示。

4.链表设计

题目编号 L001M 利用循环链表表示位数大于10的大整数 链表的头结点值为-1，其余结点依次存放数据，各结点最多存放四位整数。如下表示233238766 -1 2 内容 要求 难度 M 3323 8766 L002H －１3323在利用上述数据结构完成大整数的表示后，实现两个大数的H 加法、减法运算（两个链表表示操作数）。 L003H 一元多项式简单的计算 1主要功能： (1)输入并建立多项式； H 20

(2)输出多项式； (3)两个多项式相加，建立并输出和多项式； (4)两个多项式相减，建立并输出差多项式。 实现提示：可选择带头结点的单向循环链表或单链表存储多项式，头结点可存放多项式的参数，如项数等。 2.要求： 一元多项式简单计算的基本功能 L004M 双向链表的排序。 要求： 输入一个双向链表，显示些双向链表并对此双向链表排序 *注：难易度：H/M/E 难/中/易 M 七、程序设计（上机）报告格式及要求

１．问题描述：课题要求及总体功能分析及描述

２．课题分析：将各功能模块进行分解，形成程序结构图

３．数据结构的设计：对所使用的各种不同数据进行分析及详细说明 ４．处理结构的设计：程序流程图及详细说明 ５．源程序：重要源代码及其说明

６．调试记录：程序编制过程中碰到的问题、解决过程及结果

７．软件说明：对软件的功能、界面、使用方法及改进意见等进行详细介绍 ８．附录

21