2011年秋季江苏省计算机等级考试(部分试题与答案)

2011年秋江苏省计算机等级考试二级试卷（部分试题与答案）试卷语种：Visual C++说明•1.二级考试试卷包括计算机基础知识和程序设计部分，考试时间共120 分钟。

•2. 计算机基础知识部分全部是选择题（20 分），程序设计部分分为选择题（10 分）和填空题（30 分）两种。

第二部分 C++语言程序设计阅读程序题（共13分)•6. [程序]（2分）#include <iostream.h>void main(void){int a[4][4]={1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,20};for(int sum1=0,sum2=0,i=0;i<4;i++)for(int j=0;j<4;j++){if(i==j)sum1+=a[i][j];if(i+j==3)sum2+=a[i][j];}cout<<”sum1=”<<sum1<<endl;cout<<”sum2=”<<sum2<<endl;}程序执行后输出的第一行是__(6)__，第二行是___(7)___。

•7.[程序]（2分）#include <iostream.h>void fun(int x, int& y){ x+=y;y+=x;}void main(void){ int x=5, y=10;fun(x, y);fun(y, x);cout<<”x=”<<x<<endl;cout<<”y=”<<y<<endl;}程序执行后输出的第一行是__(8)__，第二行是___(9)___。

•8. [程序]（3分）#include <iostream.h>void f(char* p1,char* p2){ int count1=0,count2;while(p1[count1]!=’\0’){count2=0;while(p2[count2]!=’\0’){if(p1[count1]== p2[count2]){cout<<count2<<’\t’<< p1[count1]<<endl;break;}count2++;}count1++;}}void main(void){char* str1=”abcdefghijk”;char* str2=”123i4bc78h9”;f(str1,str2);} 程序执行后输出的第一行是__(10)__，第二行是___(11)___，第四行是___(12)___。

#include <iostream.h>void f(char* p1,char* p2){ int count1=0,count2;while(p1[count1]!=’\0’){count2=0;while(p2[count2]!=’\0’){if(p1[count1]== p2[count2]){cout<<count2<<’\t’<< p1[count1]<<endl;break;}count2++;}count1++;}}void main(void){char* str1=”abcdefghijk”;char* str2=”123i4bc78h9”;f(str1,str2);}程序执行后输出的第一行是__(10)__，第二行是___(11)___，第四行是___(12)___。

•9. [程序]（3分）#include <iostream.h>int fun(int n){ static int a=3;if(n==3)a=2;else{cout<<”a=”<<a<<’\n’;a=n*fun(n-2);}return a;}void main(void){ int b=7;b=fun(b);cout<<”b=”<<b<<endl;10.[程序](3分)#include<iostream.h>class Bclass{public:Bclass(int i,int j){ x=i; y=j; }virtual int fun(){ return x*y; }virtual int fun(int i){ return x+y; }int get(int& a){ a=x;return y;}private:int x,y;};class Iclass:public Bclass{public:Iclass(int i, int j, int k):Bclass(i,j) { z=i+j+k; }int fun(){ int a,b;b=get(a);return (a+b+z)/3;}private:int z;};void main(void){ Iclass obj(2,4,10);Bclass p1=obj;cout<<p1.fun()<<endl;Bclass * p3=&obj;cout<<p3->fun()<<endl;cout<<p3->fun(2)<<endl;}执行程序后输出的第一行是（16），第二行是（17），第三行是（18）。

•11．以下程序中两个函数的功能是：•函数in_yes(int x,int y)判断x中某一位数字值是否为y，若是返回1，否则返回0；函数fun(int x,int y,int pp[],int& n)•求出x的所有偶数因子，且这些因子中至少有某一位数字值为y，将求出的偶数因子依次存放到数组pp中，因子的个数存入n中。

•例如，2882的偶数因子中含有数字2的因子有4个，分别为2 22 262 2882。

•[程序](4分)#include <iostream.h>int in_yes(int x, int y){ int a, flag=0;while(x){(19) ;if (a==y){(20) ;break;}x=x/10;}return flag;}void fun(int x, int y, int pp[ ], int& n) { int i, j=0;for(i=2; i<=x; i=i+2){if(x%i==0)if( (21) ){pp[j++]=i;}}n=j;}void main(void){ int x, y, aa[1000], n, i;cout<<”请输入一个整数:”;cin>>x;cout<<”输入一个小于10的正整数:”;cin>>y;(22) ;cout<<”x=”<<x<<’\t’<<”y=”<<y<<’\n’;if(n==0)cout<<”没有满足条件的偶数因子!\n”;else{cout<<x<<”包含的偶数因子且因子中的某一位为”<<y<<”的所有因子是:\n”;for(i=0; i<n; i++) cout<<aa[i]<<”\t”;cout<<endl;}}•12.求满足以下两个条件的所有四位数：（1）低位数字大于或等于高位数字；（2）各位数字之和是3的倍数。

设四位数为abcd，即满足：d>=c>=b>=a; 且(a+b+c+d)%3的值为0。

例如：2445为满足条件的四位数。

以下程序中，函数f1( )的功能是将一个四位数进行分解，将分解后的各位数字存入数组中；函数f2(int x)判断参数x是否为满足条件的四位数。

•[程序](4分)#include <iostream.h>void f1(int a[ ], int x){int m=1000;for(int i=0;i<4;i++){(23) ;x=x%m;m=m/10;}}int f2(int x){ int d[4],flag;f1(d,x);flag=0;if( (24) ){int sum=0;for(int i=0;i<4;i++)sum+=d[i];if( (25) )flag=1;}return flag;}void main(void){ int count=0;for(int i=1000;i<10000;i++)if( (26) ){count++;cout<<i<<’\t’;if(count%5==0)cout<<’\n’;}cout<<’\n’;cout<<”满足条件的数共有:”<<count<<”个\n”;}•13.下面程序的功能是：•函数createlist( )建立一条链表；函数fun(node* h)将h所指向的单向链表构成反向链表（将链表逆序）；函数outlist(node* h)输出链表中各结点的值。

设原链表中从头至尾结点数据域的值依次为2、4、6、8、10、15、17，函数fun( )将链表逆序排列后，从头至尾结点数据域的值依次为17、15、10、8、6、4、2。

例如，以下程序的正确输出为：原链表为：Head->2->4->6->8->10->15->17->End逆序后的链表为：Head->17->15->10->8->6->4->2->End13. [程序]（4分）#include <iostream.h>struct node{int data;node* next;};node* fun(node* h){ node* p,*q,*r;p=h;if(p==NULL)return NULL;q=p->next;(27) ;while(q){r=q->next;(28) ;p=q;q=r;}return p;}node* createlist(int a[ ], int j) { node* h,*p,*q;int i;h=NULL;for(i=0;i<j;i++){q=new node;q->data=a[i];(29) ;if(h==NULL)h=p=q;else{p->next=q;(30) ;}}return h;}void outlist(node* h) //输出链表{ node* p;p=h;if(p==NULL)cout<<”链表为空”<<endl;else{cout<<”Head”;do{cout<<”->”<<p->data;p=p->next;}while(p!=NULL);cout<<”->End”<<endl;}}void free_list(node* h){ node* p;while(h){p=h;h=h->next;delete p;}}void main(void){ node* head;int a[ ]={2,4,6,8,10,15,17};head=createlist(a,7);cout<<”原链表为:”;outlist(head);head=fun(head);cout<<”逆序后的链表为:”;outlist(head);free_list(head);}一、选择题:(1) B (2) B (3) B (4) A (5) D (6) B (7) A (8) B (9) D (10) C (11) C (12) D (13) A (14) D (15) B (16) D (17) C (18) D (19) A (20) C21. D 22. A 23. D 24. C 25. C26. B 27. B 28. B 29. A 30. A二、填空题(1) ; (2) private(3) 基类 (4) 模板(5) ? : (6) sum1=38(7) sum2=34 (8) x=35(9) y=25 (10) 5 b(11)6 c (12) 3 i(13)a=3 (14) a=3 (15) b=70 (16)8 (17) 7 (18) 6(19)a=x (20) flag=1(21)yes(i,y) (22) fun(x,y,aa,n)(23)a[i]=x (24)a[0]>=a[1]&&a[1]>=a[2]&&a[2]>=a[3](25)sum%3==0 (26) f2(i)(27)p->next=NULL(28)q->next=p (29)q->next=NULL (30)p=q。