c++程序设计程习题6_8章参考答案.docVIP

习题及实验解答 第六章 一、选择题 1、应为4（无正确选项） 2、D 3、B C 4、D 5、A 6、A 7、C 8、B 9、A 10、A 二、程序填空 1、stu[i].score k=j p[k]=p[i] p[i]=temp 2、p!=NULL p-data p-next 3、struct node * s-data=ch r=s NULL 三、编程题 1、 #include iostream.h struct staff {char num[6]; char name[8]; float salary[3]; //分项工资 float gs; //实得工资 }s[100]; void main( ) { int i,j,n; cinn; /*输入职工人数*/ for(i=0;in;i++) { cins[i].nums[i].name; for(j=0;j3;j++) cins[i].salary[j]; } coutNO. salary\n; for(i=0;in;i++) { s[i].gs= s[i].salary[0]+ s[i].salary[1]- s[i].salary[2] ; couts[i].num\ts[i].gsendl; } } 2、 #include iostream.h #include stdio.h struct str { char ch; struct str *next; }; void main() { char s[100]; int i=0,num=0; struct str *insert,*head=NULL,*p; gets(s); while(s[i]!=\0) { insert=new str; insert-ch=s[i]; if(head==NULL) { head=insert ; head-next=NULL; } else { insert-next=head ; head=insert; } i++; } p=head; while(p!=NULL) { if(p-ch=Ap-ch=Z) num++; coutp-ch; p=p-next; } coutendlnum=numendl; } 3、 #include iostream.h #include stdio.h struct node { char ch; int count; struct node *next; }; void main( ) { struct node *head,*p1,*p2,*insert; char c; head=NULL; while((c=getchar())!=\n) { p1=head; while(p1!=NULLcp1-ch) { p2=p1; p1=p1-next; } if(p1==NULL) { insert=new node; insert-ch=c; insert-count=1; if(head==NULL) { insert-next=head; head=insert; } else { insert-next=NULL; p2-next=insert; } } else if(c==p1-ch) p1-count++; else { insert=new node; insert-ch=c; insert-count=1; if(p1==head) { insert-next=head; head=insert; } else { insert-next=p1; p2-next=insert; } } } p1=head; while(p1!=NULL) { coutp1-ch p1-count\t; p1=p1-next; } } 4、 #include stdio.h #include iostream.h struct node { int coef; int expn; struct node *next; }; s