2008秋江苏计算机c++试题试卷 |
21 以下关于逻辑运算的描述中,正确的是_______ A.所有的逻辑运算都是双目运算,其优先级相同 B.逻辑运算中存在双目运算和单目运算,其优先级相同 C.所有的逻辑运算都是双目运算,其优先级各不相同 D.逻辑运算中存在双目运算和单目运算,其优先级各不相同 22.对于while和do…while循环语句,以下描述正确的是: 。 A.do…while语句中的循环体至少执行一次 B.两个语句中的循环体可能都不执行 C.while语句中的循环体至少执行一次 D.两个语句中的循环体至少执行一次 23.以下说明语句中,不存在语法错误的是 。 A.char sl[4]={"a","b","c"}; B.char s2[4]={'a','b'}; C.char s3[]={'I am a student'};D.char s4[14]={"I am a student"}; 24.设变量a,b,c为整型变量,以下选项中存在语法错误的是 。 A.c=a+++b: B.c=a+b++; C.c=b++=c++; D.c=++a=b++; 25.设有程序段: x=-1: if(a!=0){if(a>0) x=1;}else x=0; 该程序段表示的数学函数关系是 。 26.以下关于两个同类型指针变量的叙述中,在一定条件下,运算结果没有实际意义的是 A.两个指针变量可以互相赋值 B.两个指针变量进行比较运算 C.两个指针变量进行减法运算 D.两个指针变量进行加法运算 27.下列有关构造函数的叙述中正确的是( ) 。 A.类的构造函数不能重载 B.任何一个类必定有构造函数 C.可以定义没有构造函数的类 D.任何一个类必定有一个缺省的构造函数 28.C++中运算符重载可以改变(28) 。 A.运算符的优先级 B.运算符的结合性 C.运算符实现的功能 D.运算符的操作数的个数 29.以下关于基类指针和派生类指针的叙述中不正确的是(29) 。 . A.基类指针可以指向它的公有派生类的对象 B.基类指针可以指向它的多次派生后的派生类的对象 C.派生类的指针不能指向基类的对象 D.若基类指针指向派生类的对象,通过该基类指针可以访问派生类对象的所有成员 30.以下关于友元函数的叙述中,正确的是 。 A.友元函数不能访问类的私有成员 B.友元函数破坏了类的封装性和隐藏性 c.友元函数的使用与类的成员函数相同 D.友元函数的实现必须在类的说明中定义 二、填空题(请将答案填写在答题纸的相应答题号内,每个答案只占一行) ●基本概念题(共5分) 1.设有语句: int a=5,b=6,c;c=!a&&b++; 执行以上语句后,变量b的值为( )。 2.在定义派生类时,如果没有指定基类的派生(继承)方式,则缺省(默认)的继承方式是 ( ) 3.c++中编译预处理包括:文件包含、宏和( ) 。 4.要将一个函数定义为内联函数时,通常在定义函数时使用关键字 ( ) 。 5.c++中表达式"I am a student"的值为该字符串的( ) 。 ●阅读程序题(共13分) 6.[程序](2分) #include <iostream.h> void f(int a[]) {int t=a[0]; a[0]=a[1];a[1]=t; cout<<a[0]<<'\t'<<a[1]<<'\n'; } void main(void) {int b [2]={300,500}; f(b); cout<<b[O]<<'\t'<<b[1]<<'\n'; } 程序输出的第一行是(_______) ,第二行是(_________) 7.[程序](2分) #include <iostream.h> int fa(int a) {static int m=1;m=a*m; retum m;} void main(void) {for(int i=2;i<=4;i++) cout<<fa(i)<<'\n';} 8.[程序](2分) #include <iostream.h> int f1(int a[3][3]) {int sum=O; for(int i=0;i<3;i++) for(int j=0;j<3;j++){ if(a[i][j]>O)continue; sum+=a[i][j]; } return sum; } int f2(int a[3][3]) {int sum=0; for(int i=0;i<3;i++) for(int j=O;j<3;j++){ if(a[i][j]<0)break; sum+=a[i][j]; } return sum; } void main(void) {int b[3][3]={{1,2,3},{7,-12,-13},{-20,9,-5}}; int s1,s2; s1=f1(b); s2=f2(b); cout<<s1<<endl; cout<<s2<<endl; } 程序输出的第一行为 _____ ,第二行为_________。 9.[程序](3分) #include<iostream.h> int f(int x[],int n) {if(n==1)x[n]=3; else x[n]=n+f(x,n-1); cout<<x[n]<<'\n'; return x[n]; } void main(void) {int b[5]={3,4,5,6,0}; f(b,3); for(int i=0;i<5;i++) cout<<b[i]<<'\t'; cout<<endl; } 程序输出的第一行是() ,第二行是() ,第三行是( )。 10.[程序](2分) #include<iostream.h> class A{ int x; public: A(int a){x=++a;} ~A(){cout<<x<<'\n';} int get(){return x;} }; class B:public A{ int y; public: B(int b):A(b){y=get()+b;} B():A(5){Y=6;} ~B(){cout<<y<<'\n';} }; void main(void) {B b(5); 。 } 程序输出的第一行是( ) ,第二行是( ) 。 11.[程序](2分) #include<iostream.h> class A{ int x; public: A(int x=0) {this->x=x;} virtual void f(){cout<<x<<endl;} }; class B;public A{ int Y: ’ public: B(int x,int y=1):A(x) {this->y=y;} void f(int a){cout<<y<<endl;} }; void main(void) {A al(10),*pa; B bl(20,30); a1.f(); pa=&a1; pa->f(); pa=&b1; pa->f(); } 程序输出的第二行是( ) ,输出的第三行是( ) 。 ●完善程序题(共12分) 12.以下程序的功能是:将两个字符串分别输入到sl和s2中,并使s2中的字符按升序排列 (用函数sort()实现排序)。然后,依次从sl中取一个字符插入到s2中,并使s2中的字符 保持升序。函数insert(char *p,char c)的功能是将字符c插入到p所指向的字符串中, 使p所指向的字符串保持升序。函数merge(char *pl,char *p2)依次从p2所指向的字 符串中取出一个字符,并插入到p1所指向的字符串中。 [程序](4分) #include<iostream.h> #include<string.h> char *sort(char s[]) {int len=strlen(s); for(int i=0;i<len-1;i++) for(int j=i+1;j<len;j++) if( ){ char c=s[i]; s[i]=s[j];s[j]=c; } return s; } void insert(char *p,char c) {char *p1=p; int len=strlen(P); while(*p1<c&&*p1!=0)p1++; char *p2=p+len; while(p2>=p1){ . ( 20 ); p2--; } ( 21 ); } char *merge(char *p1,char *p2) {while(*p2){ _________; p2++; } retum p1; } void main(void) {char sl[100],s2[200],c; cout<<"输入第一行字符串:";cin.getline(s1,100); cout<<"输入第二行字符串:";cin.getline(s2,100); cout<<s1<<'\n'<<s2<<'\n'; sort(s2);merge(s2,s1); cout<<s1<<'\n'<<s2<<'\n'; } 13.以下程序中的功能是:通过重载运算符+,-和=,分别实现一维数组(向量)的加法(对应元素相加)、减法(对应元素相减)和向量对象之间的赋值,例如:设a,b,c是类Arr的对象,a的成员x[]={1,1,1,1,1,1},b的成员x[]={2,2,2,2,2,2},执行:c=a+b后,c的成员x[]={3,3,3,3,3,3} [程序](4分) #include<iostream.h> class Art{ float x[20]; int size; public: Arr(float a[],int n) {for(int i=0;i<n;i++) x[i]=a[i]; size=n; } Arr() {for(int i=O;i<20;i++)x[i]=O; size=0; } Arr operator +(Arr); Arr operator -(Arr); Arr &operator =(Arr&); int GetArr(float y[]) { for(int i=0;i<size;i++)y[i]=x[i]; retum size; } void print() { for(int i=O;i<size;i++) cout<<[i]<<'\t'; cout<<'\n'<<"size="<<size<<'\n'; } }; Arr Arr::operator +(Arr a) {Arr tem; for(int i=0;i<size;i++) ________; tem.size=size; return tem; } Arr Arr::operator -(Arr a) {Arr tem; for(int i=0;i<size;i++) _________ ; tem.size=size; retum tem; } Arr &Arr::operator=(________) {for(int i=O;i<a.size;i++) x[i]=a.x[i]; size=a.size; return (______) ; } void main(void) {float b1[6]={10,20,30,40,50,60}; float b2[6]={100,200,300,400,500,600},b3[6],b416]; Arr al(b1,6),a2(b2,6),a3,a4; a3=al+a2;a4=a2-al; a3.print();a4.print(); int n=a1.GetArr(b3); for(int i=0;i<n;i++)cout<<b3[i]<<'\t'; cout<<'\n'<<n<<'\n'; } 14.下面程序的功能是:首先建立一条链表,顺序从链表中找到data为最大值的结点,从链表 中删除该结点,并将其值返回,最终删除整个链表,同时得到按降序排序的数组x。其中, 函数Insert(int a,node *head)的功能是:用参数a产生一个新结点,将其插入链首,并返 回链首指针。DeleteMax(node,*&head)的功能是:从head所指向的链表中找到data值为 最大的结点,从链表中删除该结点并将其结点值返回。 算法提示:当链表为空时,返回-1。在查找的过程中,始终让pmax指向当前data值 为最大的结点,并让pmax1指向pmax的前一个结点。找到data值为最大的结点后,将其 从链表中删除,并返回其data值。 [程序](4分) #include <iostream.h> struct node{ int data; node *next; }; node *Insert(int x,node *head) {node *p=new node; p->data=x; (_________);head=p; return head; } int DeleteMax(node:I:&head) {node *pl,*p2,*pmax,*pmax1; int max; p1=p2=head: if(!head) return -1; max=p1->data;pmax=p1; while(p1){ if(max<pl->data){ max=p1->data; pmax=pl;pmax1=p2; } p2=p1; (________) ; } if(pmax==head) head=head->next; else (_________) ; delete pmax; retum max; } void main(void) { int a; int x[200],count=0; node *head=0; cin>>a; while(a!=-1){ head=Insert(a,head); cin>>a; } while(head){ x[count]=(_________); count++; } for(int i=0;i<count;i++) cout<<x[i]<<'\t'; cout<<endl; } |