问答题[说明]建立一个分数类，使之具有下述功能：建立构造函数，它能防止分母为0，当分数不是最简形式时进行约分以及避免分母为负数。如经过类Num(3,-6)的处理，转换为；经过类Num(8,10)的处理后，转换为。[C++代码]#include＜iostream.h＞#include＜math.h＞classNum{public:Num(inta,intb);private:intnum1;intnum2;}:Num::Num(inta,intb){if({{U}}(1){{/U}}){cout＜＜"ERROR"＜＜endl;return;}intmin=fabs(a)＜fabs(b)?fabs(a):fabs(b);intx=1;for(inti=1;i＜=min;i++)if({{U}}(2){{/U}})x=i;a/=X;b/=x;if({{U}}(3){{/U}}){a=-a;b=-b;}{{U}}(4){{/U}}{{U}}(5){{/U}}}

问答题[说明]以下[C程序]完成从指定数据文件中读入职工的工号和他完成产品个数的数据信息，对同一职工多次完成的产品个数进行累计，最后按表5-22所示的格式输出职工完成产品数量的名次(ORDER)。该名次是按每位职工完成的产品数量(QUANTITY)排序，之后同一名次的职工人数(COUNT)和他们的职工号(NUMBER，同一名次的职工号以从小到大的顺序输出)。{{B}}表5-22职工完成产品数量名次输出格式表{{/B}}{{B}}ORDER{{/B}}{{B}}QUANTITY{{/B}}{{B}}COUNT{{/B}}{{B}}NUMBER{{/B}}139831020214256235619219716721114…………以下[C程序]采用链表结构存储有关信息，链表中的每个表元对应一位职工。在数据输入同时，形成一个有序链表(按完成的产品数量和工号排序)。当一个职工有新的数据输入，在累计他的完成数量时会改变原来链表的有序性，为此应对链表进行删除、查找和插入等处理。[C程序]

问答题实体间的联系有“一对一”、“一对多”和“多对多”，指出图2-2中各联系分别属于哪一种。

问答题[说明]某大型旅店为了便于管理，欲开发一个客房管理系统。希望实现客房预定、入住登记、帐务结算、退房，以及将服务项目记入客人帐单。旅客包括散客和团体，散客预定或入住时需要提供姓名、性别、身份证和联系电话，团体则提供团体名称、负责人的姓名、性别、身份证和联系电话，以及团体人数。对于散客，还要提供换房。旅店还提供了很多服务项目，比如早餐。对每一个入住客人，服务列表记录了住宿期间的各项服务，包括服务类型、日期、数量等。当然，客人也可以不要任何服务。旅店的客房有一个唯一的房间号，分为不同的类别，不同的房间床位数和价格不同。为了有效的管理，需要记录每天的客房状态。客房的状态有：空闲、占用、已预定和维修。·客人入住后，客房处于占用状态；·客人退房后，客房处于空闲状态；·客人预定后，客房处于已预定状态；·预定客人入住后，客房处于占用状态；·预定客人取消预定后客房处于空闲状态；·需要维修时客房处于维修状态；·维修完成后客房处于空闲状态。该系统采用面向对象方法开发，系统中的类以及类之间的关系用UML类图表示，图1是该系统的类图的一部分，图2描述了客房状态的转变情况。图1图2

问答题【说明】设某城市有n个车站，并有m条公交线路连接这些车站，设这些公交车都是单向的，这n个车站被顺序编号为0至n-1。本程序，输入该城市的公交线路数、车站个数，以及各公交线路上的各站编号，求得从站0出发乘公交车至站n-1的最少换车次数。 程序利用输入信息构建一张有向图G(用邻接矩阵g表示)，有向图的顶点是车站，若有某条公交线路经i站到达j站，就在顶点i到顶点j之间设置一条权为1的有向边＜i,j＞。如果这样，从站点x至站点y的最少上车次数便对应图G中从点x到点y的最短路径长度。而程序要求的换车次数就是上车次数减1。 #include ＜stdio.h＞ #define M 20 #define N 50 int a[N+1]； /*用于存放一条线路上的各站编号*/ int g[N][N]； /*严存储对应的邻接矩阵*/ int dist[N]； /*严存储站0到各站的最短路径*/ int m, n； void buildG() { int i, j, k, sc, dd printf(“输入公交线路数，公交站数/n”)； scanf("%d%d"，&m，＆n)； for (i=0；i＜n；i++) /*邻接矩阵清0*/ for(j=0；j＜n；j++) g[i][j]=0； for(i=0；i＜m；i++) { printf("沿第%d条公交线路的各站编号(0＜=编号＜=%d，-1结束)：/n)"，i+1，n-1)； sc=0； /* 当前线路站计数器*/ while(1) { scanf("%d"，&dd)； if(dd＝-1)break； if(dd＞=0 && dd＜n) {{U}}(1) {{/U}}； } a[sc]=-1； for(k=1；a[k]＞=0；k++) /*处理第i+1条公交线路*/ for(j=0；j＜k；j++) g{{U}} (2) {{/U}}=1； } } int minLen() { int j，k； for(j=0；j＜n；j++) dist[j]=g[0][j]； dist[0]=1； do{ for(k=-1，j=0；j＜n；j++) /*找下一个最少上车次数的站*/ if(dist[j]＞0 &&(k==-1｜｜dist[j]＜dist[k])) k=j； if(k＜0｜｜k＝=n-1) break； dist[k]=-dist[k]； /*设置k站已求得上车次数的标记*/ for (j=1；j＜n；j++) /*调整经过k站能到达的其余各站的上车次数*/ if({{U}} (3) {{/U}}&& (dist[j]＝0｜｜-dist[k]+1＜dist[j])) dist[j]= {{U}}(4) {{/U}}； }while(1)； j=dist[n-1]； return {{U}}(5) {{/U}}； } void main() { int t； buildG()； if((t=minLen())＜0) printf("无解!/n")； else printf(“从0号站到%d站需换车%d次/n”，n-1，t)； }

问答题阅读下列说明，回答问题。[说明]某物流公司为了整合上游供应商与下游客户，缩短物流过程，降低产品库存，需要构建一个信息系统以方便管理其业务运作活动。[需求分析结果](1)物流公司包含若干部门，部门信息包括部门号、部门名称、经理、电话和邮箱。一个部门可以有多名员工处理部门的日常事务，每名员工只能在一个部门工作。每个部门有一名经理，只需负责管理本部门的事务和人员。(2)员工信息包括员工号、姓名、职位、电话号码和工资；其中，职位包括：经理、业务员等。业务员根据托运申请负责安排承运货物事宜，例如：装货时间、到达时间等。一个业务员可以安排多个托运申请，但一个托运申请只由一个业务员处理。(3)客户信息包括客户号、单位名称、通信地址、所属省份、联系人、联系电话、银行账号，其中，客户号唯一标识客户信息的每一个元组。每当客户要进行货物托运时，先要提出货物托运申请。托运申请信息包括申请号、客户号、货物名称、数量、运费、出发地、目的地。其中，一个申请号对应唯一的一个托运申请；一个客户可以有多个货物托运申请，但一个托运申请对应唯一的一个客户号。[概念模型设计]根据需求阶段收集的信息，设计的实体联系图和关系模式(不完整)如图所示。[关系模式设计]部门(部门号，部门名称，经理，电话，邮箱)员工(员工号，姓名，职位，电话号码，工资，{{U}}(a){{/U}})客户({{U}}(b){{/U}}，单位名称，通信地址，所属省份，联系人，联系电话，银行账号)托运申请({{U}}(c){{/U}}，货物名称，数量，运费，出发地，目的地)安排承运({{U}}(d){{/U}}，装货时间，到达时间，业务员)

问答题【说明】一条直线是由两个点组成的，代码如下。 public class Point private int x, y; //coordinate public Point (int x, int y) (1) =x; (2) ; public int GetX() return x; public int GetY() return y; class Line //line segment private (3) ; //extremc points Line (Point a, Point b) //constructor p1 = (4) ; p2= (5) ; public double Length() return Math.sqrt (Math.pow (p2.GetX()-pl.GetX(),2) +Math.pow (p2.GetY()-p1.GetY(),2)) ;

问答题[说明]图3-1描述某超市销售数据的部分处理流程。超市中有若干台收款机和若干名收款员。这里，我们把一个收款员开始使用一台收款机到离开这台收款机称为该收款员的一次作业。作业开始时，收款员先在收款机上输入收款员号和作业前金额。作业前金额是为了销售时的找零而在作业前预先放入钱柜的金额数。作业结束时，收款员要打开钱柜，取走全部现金，并把这些现金的金额数(称为作业后金额)输入收款机。当作业前金额+本次作业售货总金额-本次作业退货总金额≠作业后金额时，表示这次作业存在金额差错。本流程图已作简化，并作以下假定；该超市只有现金交易(不用信用卡和礼券)；一个收款员因某种原因(如吃饭)在一天中可以有多个作业；销售方式只有售货和退货两种。整个超市分成若干部门(如食品部、服装部)，系统按部门统计一个月中各类货物的销售数量和金额，最后根据月销售计划文件分析各部门完成销售计划的情况。系统还统计每个收款员的差错情况和退货情况。图中处理4和处理8每月的最后一天执行一次(营业结束后)，其他处理每天执行一次。图中部分数据、文件的记录格式如下：日销售数据：收款机号+收款员号+作业前金额+(售货标记|退货标记)+货号+数量+单价+金额+作业后金额日销售文件记录：(作业开始标记+收款机号+收款员号+作业前金额)|((售货标记|退货标记)+货号+数量+金额)|(作业结束标记+收款机号+收款员号+作业后金额)部门目销售文件记录：部门号+(售货标记|退货标记)+货号+数量+金额部门月销售计划文件记录：部门号+月计划金额收款员差错月报：月份+收款员号+差错作业数+差错总金额收款员退货月报：月份+收款员号+退货次数+退货总金额其中w表示w重复出现多次；a|b表示a或b；a+b表示a与b。[图3-1]1.分别写出收款员日销售文件、商品文件、部门日销售汇总文件至少应包含哪些数据项。

问答题【说明】 以下程序实现数据的排序，将n个整数分别按照升序和降序进行排序，类SortInt_1实现升序排序，类SortInt_2实现降序排序。 【Java代码】 class SortInt_1{ int i,i,k,temp; void SortInt(int a1,int a2[]){//升序排序 for(i=0;i＜a1-1;i++){ k=i; for(j=i+1;j＜a1;j++){ if({{U}} (1) {{/U}}) k=j; if(k !=i){ temp=a2[i];a2[i]=a2[k];a2[k]=temp; } } } } } class SortInt_2{{U}} (2) {{/U}}{ int i,j,k,temp; void SortInt(int a1, int a2[]){//降序排序 for(i=0; i＜a1-1;i++){ k=i; for(j=i+1;j＜a1;j++){ if({{U}} (3) {{/U}})k=j; } if(k !=i){ temp=a2[i];a2[i]=a2[k];a2[k]=temp; } } } } public class test{ public static void main(String args[]){ int a[]={10,55,100,35,87,90,100,16}; SortInt_1 NewInt={{U}} (4) {{/U}}; NewInt.SortInt(a.lenvh,a);//调用SortInt_1类的方法 System.out.println("升序排列的数据: "); for(int i=0;i＜a.length;i++){ System.out.print(a[i]+" "); } System.out.println(); NewInt=new SortInt_2();//创建类SortInt_2的对象 　{{U}} (5) {{/U}};//调用相应方法进行降序排序 System.out.println("降序排列的数据: "); for(int i=0;i＜a.length;i++){ System.out.print(a[i]+" "); } } }

问答题试题六(共15分)阅读下列说明和Java代码，将应填入____(n)____处的字句写在答题纸的对应栏内。[说明]某实验室欲建立一个实验室环境监测系统，能够显示实验室的温度、湿度以及洁净度等环境数据。当获取到最新的环境测量数据时，显示的环境数据能够更新。现在采用观察者(Observer)模式来开发该系统。观察者模式的类图如图6-1所示。[java代码]

问答题[问题3](4分) 如果系统还需要记录医生给病人的用药情况，即记录医生给病人所开处方中药品的名称、用量、价格、药品的生产厂家等信息。请根据该要求，对图2-1进行修改，画出补充后的实体、实体间联系和联系的类型。

问答题[说明]某学校的教学系统描述如下：学生信息包括：学号(Sno)、姓名(Sname)、性别(Ssex)、年龄(Sage)、入学年份(Syear)、主修专业(Smajor)，其中学号是入学时唯一编定的。教师信息包括：教工号(Tno)、姓名(Tname)、性别(Tsex)、年龄(Tage)、职称(Title)，其中教工号是唯一编定的。课程信息包括：课程号(Cno)、课程名称(Cname)、学时(Cpeiiod)、学分(Ccredit)，其中课程号是唯一编定的。每个专业每个年级只有一个班级，这样班级就可用入学年份标识。每位教师只教授特定的一门的课程，每门课程可以有多个教师教授，各位老师的上课地点及上课时间有所不同。注意：一门课程至少有一位教师教授，否则这门课程就视为不存在。每位学生可以同时选修多门不同的课程，一门课程至少要有10位学生选修，否则就取消这门课程的开设。注意：选修课程时要指定任课教师，不能重复选修同一门课程。课程结束后，任课教师给选修该课程的学生一个成绩(Grade)。注意：教师不能给没有选修他所教授课程的学生成绩，即使选修了其他教师教授的同一门课也不行。图2-1是经分析得到的E-R图。[图2-1]1.根据题意，给出联系的属性。实体间的联系有“一对一”、“一对多”和“多对多”，指出各联系分别属于哪一种。

问答题【说明】 下面的程序先构造Point类，再顺序构造Ball类。由于在类Ball中不能直接存取类Point中的xCoordinate及yCoordinate属性值，Ball中的toString方法调用Point类中的toStrinS方法输出中心点的值。在MovingBsll类的toString方法中，super.toString调用父类Ball的toString方法输出类Ball中声明的属性值。 【Java代码】 //Point.java文件 public class Point private double xCoordinate; private double yCoordinate； public Point() public Point(double x,double y) xCoordinate=x; yCoordinate=y; public String toStrthg() return"("+Double.toString(xCoordinate)+"," +Double.toString(yCoordinate)+")"; //other methods //Ball.java文件 public class Ball private (1) ;//中心点 private double radius;//半径 private String color;//颜色 public Ball() public Ball(double xValue, double yValue, double r) //具有中心点及其半径的构造方法 center= (2) ;//调用类Point中的构造方法 radius=r; public Ball(double xValue, double yValue, double r, String c) //具有中心点、半径和颜色的构造方法 (3) ;//调用3个参数的构造方法 color=c; public String toString() return "A ball with center"+center.toString() +",radius "+Double.toString(radius)+",color"+color; //other methods class MovingBall (4) private double speed; public MovingBall() public MoyingBall(double xValue, double yValue, double r, String c, double s) 　 (5) ;//调用父类Ball中具有4个参数的构造方法 speed=s; public String toString() return super.toString()+",speed"+Double.toString(speed); //other methods public class test public static void main(String args[]) MovingBall mb=new MovingBall(10,20,40,"green",25); System.out.println(mb);

问答题【说明】本程序ExceptionTester实现功能：读入两个整数，第1个数除以第2个数，之后输出。若第2个数为0，则自动进行异常处理。 程序如下： {{U}} (1) {{/U}}； public class ExceptionTester{ public static void main(String args[]){ int result； int number[]＝new int[2]； boolean valid； for(int i＝0；i＜2；i++){ valid＝{{U}} (2) {{/U}}； while(!valid){ try{ System．out．println("Enter number"+(i+1))； number[i]=Integer．valueOf(Keyboard．getString())．intValue()； valid＝true； }catch(NumberFormatExceptione){ System．out．println("Invalid integer entered．Please try again．")； } } } by{ result＝number[0]/number[1]； System．out．print(number[0]+"/"+number[1]+"＝"+result)； }catch({{U}} (3) {{/U}}){ System．out．println("Second number is 0，cannot do division!")； } } } 其中，Keyboard类的声明为： impon java．io．*； public class Keyboard{ static BufferedReader inputStream＝new {{U}}(4) {{/U}} (new InputStreamReader(System．in))； public static int getInteger(){ try{ return(Integer,valueOf(inputStream．readLlne()．trim())．intValue())； }catch(Exceptione){ e．printStackTrace()； return 0； } } public {{U}}(5) {{/U}}{ by{ return(inputStream．readLine())； } catch(IOExceptione) {return "0"；} } }

问答题[问题4](3分) 根据说明和图中术语，采用补充数据流的方式，改正图1-2中的问题。要求给出所补充数据流的名称、起点和终点。

问答题阅读以下说明和图，回答问题1至问题3，将解答写在对应栏内。【说明】某教学管理系统的用户是教学管理人员、教师和学生。系统主要提供学生选课管理和学生成绩管理两方面的功能。(1)学生选修课管理主要功能是管理新学期开始时，学生对选修的课程进行选课注册工作。新学期开始后的前两周为学生试听、选课注册时间；允许校内各院系学生跨专业跨年级选修课程；学生可以在校园网的任何一个终端进行选课。①新学期选修课程表生成：各学院教学管理人员在新学期开始前，将准备开设的选修课程名称、课程代码、总课时、上课时间、学分、任课教师和上课教室录入系统，供学生选课使用。新学期开学两周后，系统自动将实际选课学生少于10人的课程停开，并删除该课程；教学管理人员打印学生选课注册名单和开课通知书，送交有关部门和任课教师。②学生选课注册：新学期开学前两周为学生试听、选课注册时间，并允许改变或取消注册申请。学生调用待选课程表，系统显示课程名、课程代码、任课教师、上课时间、总课时、上课教室、学分和本课程已选修人数。学生所选几门课程在上课时间上不能冲突；若一门课程实际选课学生已达到40人时，停止选课。当学生退出系统时，系统提示该学生所选的几门课程、任课教师、上课时间、教室、学分和学分总计。③选修课程查询：选修课程表信息查询，用户是教师、学生和教学管理人员。系统显示课程名、课程代码、任课教师、上课时间、总课时、上课教室、学分和本课程已选修人数。查询关键词可为学院名称、专业、授课教师等。学生选课情况查询：教师和教学管理人员可以查看学生的选课情况。查询关键词可以为学生姓名(学号)、课程名称(课程代码)、授课教师等。学生只能查自己所选课程内容，不允许查其他同学选课情况。教师简历查询：用户是学生、教师和教学管理人员。查询关键词可为教师姓名、性别、职称、年龄等单关键词或组合关键词。④信息统计与报表生成：各学院教学管理人员对学生选课注册信息进行统计(按课程、专业等)，打印汇总报表。⑤把学生选课注册信息传送到财务管理系统，计算学生应交纳的费用。(2)学生成绩管理①学生考试成绩录入：各学院教学管理人员将学生考试成绩录入系统。录入学生成绩时，系统自动检查财务系统传来的选课交费信息，核对该学生是否已经交纳本门课程的费用，没有交纳费用者，不给成绩。②成绩查询：教师和教学管理人员可查询学生各门课程的成绩。查询关键词可为学生姓名(学号)，课程名(课程代码)等。学生只能查自己各门课程的成绩，不允许查其他同学成绩。③成绩汇总与报表生成：教学管理人员对学生考试成绩信息进行统计(按学生、课程、专业等)，打印汇总报表。向学校教务管理系统发送汇总信息表格等，不反馈信息。现在已建立教学管理最高层用例图，如下：

问答题[预备知识]①对给定的字符集合及相应的权值，采用哈夫曼算法构造最优二叉树，并用结构数组存储最优二叉树。例如，给定字符集合{a，b，c，d}及其权值2、7、4、5，可构造如图3所示的最优二叉树和相应的结构数组Ht(数组元素Ht[0]不用)(见表5)。结构数组HT的类型定义如下：#defineMAXLEAFNUM20structnode{charch;/*当前结点表示的字符，对于非叶子结点，此域不用*/intweight;/*当前结点的权值*/intparent;/*当前结点的父结点的下标，为0时表示无父结点*/intIchild,rchild/*当前结点的左、右孩子结点的下标，为0时表示无对应的孩子结点*/}Ht[2*MAXLEAFNUM];②用'0'或'1'标识最优二叉树中分支的规则是：从一个结点进入其左(右)孩子结点，就用'0'('1')标识该分支(示例如图3所示)。③若用上述规则标识最优二叉树的每条分支后，从根结点开始到叶子结点为止，按经过分支的次序，将相应标识依次排列，可得到由'0'、'1'组成的一个序列，称此序列为该叶子结点的前缀编码。如图3所示的叶子结点a、b、c、d的前缀编码分别是110、0、111、10。【函数5.1说明】函数voidLeafCode(introot,intn)的功能是：采用非递归方法，遍历最优二叉树的全部叶子结点，为所有的叶子结点构造前缀编码。其中形参root为最优二叉树的根结点下标；形参n为叶子结点个数。在构造过程中，将Ht[p].weight域用作被遍历结点的遍历状态标志。【函数5.1】char**Hc;voidLeafCode(introot,intn){/*为最优二叉树中的n个叶子结点构造前缀编码，root是树的根结点下标*/inti,p=root,cdlen=0;charcode[20];Hc=(char**)malloc(.(n+])*sizeof(char*));/*申请字符指针数组*/for(i=1;i＜=p;++i)Ht[i].weight=0;/*遍历最优二叉树时用作被遍历结点的状态标志*/while(p){/*以非递归方法遍历最优二叉树，求树中每个叶子结点的编码*/if(Ht[p],weight==0){/*向左*/Ht[p].weight=1if(Ht[p],lchild!=0){p=Ht[P].lchild;code[cdlen++]='0';]elseif(Ht[p].rchild==0){/*若是叶子结点，则保存其前缀编码*/Hc[p]=(char*)malloc((cdlen+1)*sizeof(char));{{U}}(1){{/U}};strcpy(He[p],code);}}elseif(Ht[pi,weight==1){/*向右*/Ht[p].weight=2;if(Ht[p].rchild!=0){p=Ht[p].rchild;code[cdlen++]='1';}}else{/*Ht[p].weight==2,回退*/Ht[p].weight=0;p={{U}}(2){{/U}};{{U}}(3){{/U}};/*退回父结点*/}}/*while结束*/}【函数5.2说明】函数voidDecode(char*buff,introot)的功能是：将前缀编码序列翻译成叶子结点的字符序列并输出。其中形参root为最优二叉树的根结点下标；形参buff指向前缀编码序列。【函数5.2】voidDecode(char*buff,introot)Iintpre=root,p;while(*buff!='/0'){p=root;while(p!=0){/*存在下标为p的结点*/pre=p;if({{U}}(4){{/U}})p=Ht[p].lchild;/*进入左子树*/elsep=Ht[p].rchild;/*进入右子树*./buff++;/*指向前缀编码序列的下一个字符*/}{{U}}(5){{/U}};printf("%c",Ht[pre].ch);}}

问答题[说明]C市刚开通了地铁线，为方便乘客，计划开发自动售票系统。该公司在每一个地铁站放置了多台自动售票机，每一台售票机有一唯一编号，售票记录统一汇总主机。自动售票机只发售从该站起始的各种地铁票，因此乘客只需输入目的站，起始站默认为该站，售票机给出从该站到达目的站的单程票。打印地铁票时为其编一个唯一的流水号，并同时打印自动售票机的编号及票价。售票机的状态变化如下：“空闲”时，显示地铁线路图，等待乘客输入目的站；当乘客输入目的站后，转入“目的站确认/票数输入”状态，同时给出票价，此时若目的站有误，可返回到空闲状态重新输入，否则，输入票数；乘客输入票数后，转入“票数确认/付款”状态，同样此时若票数有误，可返回到上一状态重新输入，否则，投入钱币付款；当付款金额足够时，“出票/找零”(有必要时进行找零)；然后转入“空闲”等待输入目的站状态。该系统采用面向对象方法开发，系统中的类以及类之间的关系用UML类图表示，图1-1是该系统类图的一部分，图1-2描述了自动售票机的状态转换图。

问答题【说明】 本流程图实现从成绩文件生成学生成绩一览表。 某中学某年级的学生成绩数据(分数)登录在成绩文件10中，其记录格式见表1：　　　　　　　　　　　　　　　表1 学号 姓名 课程1成绩 课程2成绩 …… 课程6成绩 　　由该成绩文件生成见表2的学生成绩一览表。生成的学生成绩一览表按学号升序排列。表中的名次是指该生相应课程在年级中的名次。　　　　　　　　　　　　　　　　　表2 学号 姓名 课程1 课程2 …… 课程6 成绩 名次 成绩 名次 …… …… 成绩 名次 　　流程图中的顺序文件F0是学生成绩文件，F0文件经处理1处理后产生顺序文件F，然后经过处理2至处理4对文件F进行处理和更新。在处理5中，仅对文件F的纪录进行学生成绩一览表的编排输出，不进行排序和增加名次等处理。

问答题【说明】当一元多项式aixi中有许多系数为零时，可用一个单链表来存储，每个节点存储一个非零项的指数和对应系数。为了便于进行运算，用带头节点的单链表存储，头节点中存储多项式中的非零项数，且各节点按指数递减顺序存储。例如：多项式8x5-2x2+7的存储结构为：函数中使用的预定义符号如下：#defineEPSIle-6structNode(/*多项式中的一项*/doublec;/*系数*/inte;/*指数*/structNode*next;};typedefstruct{/*多项式头节点*/intn;/*多项式不为零的项数*/structNode*head;}POLY;【函数】voidDel(POLY*C,structNode*p)/*若p是空指针则删除头节点，否则删除p节点的后继*/{structNode*t;/*C是空指针或C没有节点*/if(C==NULL||C-＞head==NULL)return;if({{U}}(1){{/U}}){/*删除头节点*/t=C-＞head;C-＞head=t-＞next;return;}/*if*/t=p-＞next;p-＞next=t-＞next;};/*Del*/voidInsert(POLY*C,structNode*pC)/*将pC节点按指数降序插入到多项式C中*//*若C中存在pC对应的指数项，则将系数相加；若其结果为零，则删除该节点*/{structNode*t,*tp;/*pC为空指针或其系数近似为零*/if(pC==NULL||fabs(pC-＞c)＜EPSI)return;if(C-＞head==NULL){/*若C为空,作为头节点插入*/C-＞head=pC;pC-＞next=NULL;C-＞n++;return;}/*if*//*若pC的指数比头节点的还大,插入到头节点之前*/if(pC-＞e＞C-＞head-＞e){{{U}}(2){{/U}};C-＞head=pC;C-＞n++;return;}/*if*/{{U}}(3){{/U}};t=C-＞head;while(t!=NULL){if(t-＞e＞pC-＞e){tp=t;t=t-＞next;}elseif(t-＞e==pC-＞e){/*C中已经存在该幂次项*/t-＞c+=pC-＞c;/*系数相加*/if(fabs(t-＞c)＜EPSI){/*系数之和为零*/{{U}}(4){{/U}};/*删除对应节点*/C-＞n--;}{{U}}(5){{/U}};}elset=NULL;/*C中已经不存在该幂次项*/}/*while*/if(t==NULL){/*适当位置插入*/pC-＞next=tp-＞next;tp-＞next=pC;C-＞n++;}/*if*/};/*Insert*/