|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
 |
 |
2011春江蘇省計(jì)算機(jī)二級(jí)VC++試題 |
第二部分 C++語言程序設(shè)計(jì) 選擇題(用答題卡答題,答案依次填在2l”30答題號(hào)內(nèi)) 21.下列關(guān)于switch語句的描述中,不正確的是___(21)___ 。 A.switch語句中的default子句可以沒有,也可以有一個(gè) B.switch語句中的每一個(gè)case子句中必須有一個(gè)break語句 C.switch語句中的default子句可放在switch語句中的任何位置 D.switch語句中的case子句后面的表達(dá)式只能是整型、字符或枚舉類型常量 22.設(shè)有說明語句:int a=1,b=2;float x=3,y:4:以下賦值中存在語法錯(cuò)誤的是___(22)___ A. a=++x; B. y=++b; C. b++=x++; D. b+=x++ + y++ 23.設(shè)有說明語句:char ss[]={“I am a student.”};static float x[20]; 下列選項(xiàng)中,存在語法錯(cuò)誤的是___(23)___ A.cout<<ss; B.cin>>ss; C.cout<<x; D.cin>>x; 24.設(shè)有說明語句:float f(int &a,int b):int x,y;以下對(duì)函數(shù)f的調(diào)用語句中,正確的是(24) A.f(x,y) ; B.f(&x,y); C.f(15,20); D.f(*x,y); 25.設(shè)有說明:int a=1O,b=15,c;執(zhí)行語句:c=a ||(a+=b)||(++b);則a、b、c的值分別為___(25)___ A.10,15,1 B.25,16, 26.下列關(guān)于函數(shù)重載的描述中,不正確的是___(26)___ 。 A.兩個(gè)或兩個(gè)以上的函數(shù)取相同的函數(shù)名,但形參的個(gè)數(shù)不同 B.兩個(gè)或兩個(gè)以上的函數(shù)取相同的函數(shù)名,各函數(shù)的返回值的類型必須不同 C.兩個(gè)或兩個(gè)以上的函數(shù)取相同的函數(shù)名,形參的個(gè)數(shù)相同但類型不同 D.兩個(gè)或兩個(gè)以上的函數(shù)取相同的函數(shù)名,形參的個(gè)數(shù)不同或類型不同 27.在C++的集成環(huán)境中,系統(tǒng)約定c++源程序文件缺省的擴(kuò)展名為___(27)___ A.vc B.c++ C.vc++ D.cpp 28.用友元函數(shù)進(jìn)行雙目運(yùn)算符重載時(shí), 該友元函數(shù)的參數(shù)表中應(yīng)定義___(28)___個(gè)參數(shù) A.O B. 29.以下有關(guān)抽象類的敘述中,正確的是___(29)___ A.抽象類不能含有純虛函數(shù) B.可以定義抽象類的對(duì)象 C.在抽象類中至少含有一個(gè)沒有函數(shù)體的虛函數(shù) D.抽象類不能作為基類派生出新的類 30.以下有關(guān)this指針的敘述中,不正確的是___(30)___ A.當(dāng)調(diào)用對(duì)象的非靜態(tài)成員時(shí),總存在一個(gè)this指針 B.非靜態(tài)成員函數(shù)調(diào)用類中的成員時(shí),可直接使用this指針 C.this指針隱含地指向要用到的當(dāng)前對(duì)象 D.靜態(tài)成員函數(shù)也存在this指針 二、填空題(請(qǐng)將答案填寫在答題紙的相應(yīng)答題號(hào)內(nèi),每個(gè)答案只占一行) ●基本概念題,共5分 1.成員函數(shù)實(shí)現(xiàn)雙目運(yùn)算符重載時(shí), 該運(yùn)算符的左操作數(shù)是___(1)___ , 其右操作數(shù)是___(2)___ 。 2.在C++中,類的繼承方式有三種:保護(hù)繼承,私有繼承和___(3)___ 。 3.在定義全局變量和靜態(tài)變量時(shí),若沒有設(shè)置其初值,則這兩種變量的初值為___(4)___ 。 4.在c++中,標(biāo)識(shí)符是以___(5)___或下劃線開頭的,由字母、數(shù)字和下劃線組成的字符序列. ●閱讀程序題,共13分 5.[程序](2分) #include <iostream.h> t int a=1O; void fun(void) { int a=15; ::a-=--a; cout<<::a<<’\t’<<a<<’\n’; } void main(void) { int a=15; for(int i=-10;i<a+::a;i++) fun(); } 執(zhí)行程序后輸出的第一行是___(6)___,第二行是___(7)___。 6.[程序](2分) #include <iostream.h> void main(void) { int i=1,j=1; for(:j<10;j++){ if(j>5){i+=2;break;} if(j%2!=0){ j+=2; continue; } cout<<i<<’\t’<<j<<’\n’; } cout<<i<<’\t’<<j<<’\n’; } 執(zhí)行程序后輸出的第一行是___(8)___ ,第二行是___(9)___ . 7.[程序](2分) #include<iostream.h> int f(int &x,int &y) { x+=y; y+=x; return(x>y?x:y); } void main(void) { int x=20,y=30,z; z=f(x,y): cout<<x<<’＼t’<<y<<’＼t’<<z<<endl; z=f(y,x): cout<<x<<’＼t’<<y<<’＼t’<<z<<endl ; } 執(zhí)行程序后輸出的第一行是___(10)___,第二行是___(11)___. 8.[程序](2分) #include <iostream.h> int f1(int n) ｛ if(n==1)return 1; else return n*n+f1(n-1); } int f2(int n) { int mul=1; if(n==1) mul=1; else mul= n*f2(n-1); return mul; } void main(void) { cout<<f1(3)<<endl; cout<<f2(4)<<endl; } 執(zhí)行程序后輸出的第一行是___(12)___,第二行是___(13)___ 9.[程序](3分) #include <iostream.h> char *str(char *p1,char*p2) { char *p=p1; while(*p)p++; *p++=’’; while(*p++=*p2++); *p++=’’; return p1; } void main(void) { char s1[200]={“NanJin”}; char s2[200]={“is”}; char s3[]={“good”}; cout<<str(s2,s3)<<’\n’; cout<<str(s1,s2)<<’\n’ ; cout<<s1<<’ !’<<s2<<’ !’<<s3<<’\n’; 執(zhí)行程序后輸出的第一行是___(14)___ ,第二行是___(15)____,第三行是___(16)___ 1O.[程序](2分) #include<iostream.h> class A{ int x,y; public: A(int a,int b){x=a;y=b;} virtual void funl(){cout<<“x+y=“<<x+y<<“＼n”;} ｝; class B:public A{ int m,n; public: B(int a,int b,int c,int d) :A(c,d){m=a ;n=b ;} void fun1(){cout<<“m*n= ”<<m*n<< ”\n”;} }; void print(A &ra){ra.fun1();} void main(void) { A a(10,20),*pa; B *p; p=new B(20,30,40,50); p->fun1(); pa=&a; pa->fun1(); pa=p; pa->fun1(); print(a); delete p; } 執(zhí)行程序后輸出的第二行是___(17)____,第三行是___(18)___ 完善程序題,共12分 11.設(shè)有一條環(huán)形鐵路,共有n個(gè)車站,現(xiàn)有檢查組去檢查每個(gè)車站的服務(wù)質(zhì)量,從第i個(gè)車站開始檢查,每隔m(已檢查過的車站不計(jì)算在內(nèi))個(gè)車站作為下一個(gè)要檢查的車站,直到所有車站都檢查完為止。下面的程序功能是:按以上要求計(jì)算出依次檢查的車站序號(hào),并輸出計(jì)算的序號(hào)序列和檢查循環(huán)的圈數(shù)。例如,假設(shè)共有20個(gè)車站,車站的序號(hào)依次為:1,2,3,…,19,20;要求從第3個(gè)車站開始檢查,間隔5個(gè)車站,則檢查車站的順序?yàn)?SPAN lang=EN-US>: 3->8->13->18->4->10->16->2->11->19->7->17->9->1->15->14->20->6->12->5 函數(shù)check()中的count記錄檢查完所有車站時(shí)要繞環(huán)形鐵路的圈數(shù)。 [程序](4分) #include<iostream.h> #define N 100 int check(int x[],int y[],int n,int i,int m) //x存放車站序號(hào),y存放依次檢查的車站 {//n總車站數(shù),i開始檢查的車站號(hào),m要間隔的車站數(shù) int k=O,k1,count=0; //k記錄已檢查車站的個(gè)數(shù) x[O]=n; //初始化數(shù)組x,x[0]記錄最后一個(gè)車站號(hào) for(int j=1;j<n;j++) x[j]=j; y[k++]=i: //i為第一個(gè)檢查的車站 x[i]=-1: //當(dāng)“i]為一1時(shí),表示該車站已檢查 j=i; while( ___(19)___){ k1=O; //用k1累加間隔車站個(gè)數(shù) while(k1<m){ j++; if(j>=n){ . count++; j=___(20)___; } if(x[j]!=-1)k1++; } y[k++]= ___(21)___; x[j]=-1; } return count; } void main(void) { int A[N],B[N],n,m,i,j,k=O,k1,num;//A記錄車站序號(hào),B記錄檢查順序 cout<<”輸入車站個(gè)數(shù)n,第一個(gè)開始檢查的車站號(hào)i,間隔的車站數(shù)m:”; cin>>n>>i>>m; num=___(22)___ ; cout<<“檢查順序:”<<endl; //輸出依次檢查車站的序號(hào) for(j=O;j<n-1;j++) cout<<B[j]<<“一>“; cout<<B[j]<<endl: cout<<“全部檢查完各個(gè)車站,共要循環(huán)的圈數(shù)為:”<<num<<endl; } 12.以下程序的功能是:求滿足以下條件的所有三位數(shù):(1)該三位數(shù)是某一個(gè)二位數(shù)的平方:(2)該三位數(shù)的個(gè)位數(shù)、十位數(shù)和百位數(shù)各不相同,即l到9這九個(gè)數(shù)字在該數(shù)中至多只允許出現(xiàn)一次.要求每行輸出五個(gè)數(shù)。例如,滿足以上條件的所有三位數(shù)有13個(gè),分別為: 169 196 256 289 324 361 529 576 625 729 784 841 961 [程序](4分) #include <iostream.h> int f(int y) //y若滿足條件,返回1:否則返回O { int i,j,k; i=y%10; //求個(gè)位數(shù) j=___(23)___ ; //求十位數(shù) k=y／100; if( ___(24)___) //判是否有相同的數(shù)字 return 0; for(i=11:i<=31:i++) //因32.32=1024,已超過三位數(shù) if(___(25)___) return 1; return 0; } void main(void) { int x[22]={0},count=O; for(int i=102:i<987;i++){ if(f(i)){ ___(26)___ ; count++; } } for(i=0;i<count;i++){ cout<<x[i]<<’＼t’; if((i+1)%5==0)cout<<’\n’; } cout<<’＼n’<<“共有:”<<count<<“個(gè)三位數(shù)滿足條件.＼n”; } 13.在以下程序中,函數(shù)create()根據(jù)鍵盤依次輸入的整數(shù)建立一條單向無序鏈表,鏈表上的每一個(gè)結(jié)點(diǎn)包含一個(gè)整數(shù);函數(shù)sort()根據(jù)鏈表結(jié)點(diǎn)的數(shù)據(jù)按從小到大的順序?qū)㈡湵碚{(diào)整為一條有序鏈表;函數(shù)print()將鏈表上的整數(shù)依次輸出;函數(shù)del()將鏈表刪除。 排序算法提示:(1)初始時(shí),使P指向鏈表的首結(jié)點(diǎn),(2)從P之后的所有結(jié)點(diǎn)中找出data值最小的結(jié)點(diǎn)。(3)讓p1指向該結(jié)點(diǎn),并將P指向結(jié)點(diǎn)的data值與pl指向結(jié)點(diǎn)的data值進(jìn)行交換,讓P指向下一個(gè)結(jié)點(diǎn),(4)重復(fù)步驟(2)和(3),直至P指向鏈表的最后一個(gè)結(jié)點(diǎn)為止· [程序](4分) #include<iostream.h> struct Node{ int data; Node *next; }; Node *sort(Node *head) { Node *p=head,*p1,*p2; if(p==NULL)return head; while(p->next!=NULL){ p1=p; __________(27)___________; while(p2!=NULL){ if(p2->data<p1->data) ___(28)___; p2=p2->next; } if(p!=p1){ int t; t=p->data; p->data=p1->data; p1->data=t; } p=p->next; } return head; } Node *creat(void) { Node *h=NULL,*p,*p1; int data=1; while(data){ cout<<“輸入一個(gè)整數(shù),0表示輸入結(jié)束:”; cin>>data; if(data){ p=new Node: p->data=data; p->next=NULL; if(h==NULL) h=p1=p; else{ ___(29)___; p1=p; } } } return h; } void print(Node *p) { while(p){ cout<<p->data<<’＼t’; p=p->next; } cout<<’＼n’; } void { Node *p; while(h){ p=h; ___(30)___ delete p; ) } void main(void) ( Node *head; head=creat(); cout<<“鏈表上的數(shù)據(jù)為:”; print(head); head=sort(head); cout<<“排序后鏈表上的數(shù)據(jù)為:”; print(head); cout<<endl; } |