2014春笔试卷及参考解答

node* Insert(int x,node *head) { node *p; p=new node; p->data=x; （27） ; return p; }

void fun(node *head,int n) { node *p,*q; int i,num=1; if(!head)return; while(n>2){ cout<<\当前链表中的结点依次为：\ p=head; while(p){ cout<data<<\ \ p=p->next; } cout<next; i=2; while(q){ if(i%3==0){ cout<data<<'\\t'; （28） ; delete q; q=p->next; n--; i++; } else{ p=p->next; i++; （29） ; }

13

} num++; cout<data<<\ \ p=p->next; } cout<

void main(void) { int a[10]={23,12,32,54,74,25,65,94,17,72}; node *head=0; for(int i=9;i>=0;i--) （30） ; fun(head,10); } 参考答案 一、选择题 （1）D （2）A （3）B （4）C （6）C （7）D （8）B （9）A （11）D （12）C （13）C （14）C （16）B （17）C （18）A （19）D （21）C （22）A （23）D （24）C （26）B

（27）C （28）D （29）A 二、填空题

（1）函数重载、运算符重载 （2）虚函数 （4）0 （5）1 （6）6 15 （7）16 31 （8）17 （9）27 （11）10 30 20 40 50 （12）10 30 60 50 40 （13）20 40 50 60 30

（5）A （10）B （15）C （20）C （25）B （30）D

（3）虚基类（10）71 60 20 10

14

（14）9 （15）6 7 （16）5 2 2 1 （17）40 （18）40 50 60 （19）a/10 （20）n1*n1+n2*n2+n3*n3!=b （21）f(i,j) （22）count++

（23）sum+=a[i] （24）a[j]next=head （28）p->next=q->next （29）q=p->next （30）head=Insert(a[i],head)

15