2022年高级程序设计语言C++试卷及答案10套.doc

姓名 学号 学院 专业 座位号
( 密 封 线 内 不 答 题 )
……………………………………………………密………………………………………………封………………………………………线……………………………………线………………………………………

_____________ ________
…

诚信应考,考试作弊将带来严重后果！
期末考试
《 高级程序设计语言C++》试卷
注意事项：1. 考前请将试卷和答题纸密封线内各项填写清楚；
2. 所有答案写在答题纸上，否则无效；
3．试卷和答题纸同时提交；
4．考试形式：闭卷；
5. 本试卷共五大题，满分100分，考试时间120分钟。
题 号
一
二
三
四
五
总分
得 分

评卷人

一、 单项选择题（每小题2分，共26 分）
1. 由C++目标文件连接而成的可执行文件的缺省扩展名为（ C ）。
(A) cpp (B) obj (C) exe (D) dll
2. 下列选项中全部都是C++关键字的选项为（ B ）。
(A) cpp int break
(B) int char new
(C) break CASE sizeof
(D) switch float integer
3. 下列四个选项中，不能交换变量a和b的值是（ B ）。
(A) a=a-b, b=a+b, a=b-a; (B) t=a, a=b, t=b, b=a;
(C) t=a, a=b, b=t; (D) t=b, a=b, b=a;
4. 字符串"Hello,\nHi\041"包含的有效字符个数为（ D ）。
(A) 14 (B) 13 (C) 12 (D) 10
5. 下列代码执行的结果是（ B ）。
int x = 3510; double y = x/100*100; cout <<y;
(A) 3510 (B) 3500 (C) 3000 (D) 1
6. 已知int i=3;下面语句执行的循环次数是（ B ）。
do{ i--; cout<<i<<endl; } while( i != 1 );
(A) 1 (B) 2 (C) 3 (D) 无限次
7. 假设int a=1, b=2, &ra=a, &rb=b; 下列正确的语句是（ B ）。
(A) &ra=a; (B) rb = ra; (C) &rb=&ra; (D) *rb=*ra;
8. 在下面的函数声明中，存在着语法错误的是（ D ）。
(A) void f( int a, int ) (B) void f( int a, int b )
(C) void f(int a, int b=5) (D) void f( int a; int b )
9. 若有定义语句: int a[2][3],*p[3]; 则以下语句中正确的是（ C ）。
(A) p=a; (B) p[0]=a; (C) p[0]=&a[1][2]; (D) p[1]= &a;
10. 下列代码输出结果为（ D ）
int* arr = new int[10]; cout <<arr[0];
(A) 编译时将产生错误 (B) 编译正确，运行时将产生错误
(C) 输出零 (D) 输出值不确定
11. 已知char* s1= "123", *s2="34";则 strcmp(s1, s2)的值为下列哪个（ B ）。
(A) 1 (B)-1 (C) "12334" (D) "34"
12. 若有以下声明和定义，
struct worker则下列错误的引用是（ D ）。
{ int no ; char name[ 20 ] ; } w, *p＝&w ;
(A) w.no=3011; (B) p->no=3011; (C) (*p).no=3011; (D) *p.no=3011;

13. 要求打开文件“D:\file.dat”，可写入数据，正确的语句是（ D ）。
(A) ifstream infile( “D:\file.dat”, ios::in );
(B) ifstream infile( “D:\\file.dat”, ios::in);
(C) ofstream infile( “D:\file.dat”, ios::out);
(D) fstream infile( “D:\\file.dat”, ios::in|ios::out );

二、简答题 (共12分)
1、(3分) 有以下语句：
int a = 63; double b = 3.456789 ;
cout<<setfill('#')<<setw(6)<<hex<<a<<'\n'<<setprecision(5)<< b<<endl;
输出显示什么？
####3f
3.4568
2、(3分) 有说明int A[3][ 5]; 写出两个不同形式的表示A[1][3]元素值的表达式。
A[1][3] * (A[1]+3) * (*(A+1)+3)
3. (3分)设有说明double a[6]= { 0 }, *b = new double [6]; sizeof(a), sizeof(b)的值各是多少？并分析结果原因。
48 4
4、（3分）设有函数调用语句 Count(A ,N, right, negative); 功能是由参数right, negative返回统计数组A 的N个元素中正整数和负整数的个数。对应的函数原型是什么？
void Count( int * , int, int &, int &);

三、读程序写结果（共6题，每题 4～5分，共28分）
1、(4分)：
#include<iostream.h>
const int N=5;
void main()
{ int a[N] = { 8,6,5,4,1 }, i, temp;
for( i=0; i<N/2; i++ )
{ temp = a[i]; a[i] = a[N-i-1]; a[N-i-1] = temp; }
for( i=0; i<N; i++ )
cout<<a[i]<<' ';
}
答案：1 4 5 6 8
2、（4分）。
#include<iostream.h>
void fun()
{ static int a=0; int b=0;
a+=2; ++b;
cout<<a<<'\t'<<b<<endl;
}
void main()
{ for(int i=1; i<4; i++) fun(); }
答案：
2 1
4 1
6 1
3、（4分）。
#include<iostream.h>
void main()
{ int i;char c;
char s[]="abccda";
for(i=1;(c=s[i])!= '\0';i++)
{ switch(c)
{ case 'a':cout<<'%';continue;
case 'b':cout<<'%';break;
case 'c':cout<<'*';break;
case 'd': continue;
}
cout<<'#'<<endl;
}
}
答案：
%#
*#
*#
4、（5分）
#include<iostream.h>
void func( char *p )
{ if( *p=='\0' ) return ;
func( p+1 );
cout<<*p;
}
void main()
{ func("hello"); }
答案：
olleh
5、（5分）。
#include <iostream.h>
void func(int, int&, int *) ;
void main()
{ int x=11, y=22, z=33 ;
func(1, x, &z) ; cout<<x<<' '<<y<<' '<<z<<endl;
func(2, z, &y) ; cout<<x<<' '<<y<<' '<<z<<endl;
}
void func(int a, int &b, int *c)
{ b+=a ; *c=b-a; }
答案：
12 22 11
12 11 13
6、（5分）
#include<iostream.h>
#include<iomanip.h>
void func(int *p)
{ int t;
for(int i=0;i<3;i++)
for(int j=i;j<3;j++)
{ t=*(p+3*i+j);
*(p+3*i+j)=*(p+3*j+i);
*(p+3*j+i)=t; }
}
void main()
{ int a[3][3]={1,2,3,4,5,6,7,8,9},*p,i,j;
p=&a[0][0];
func(p);
for(i=0;i<3;i++)
{ for(j=0;j<3;j++)
cout<<setw(5)<<a[i][j];
cout<<endl;
}
}
答案：
1 4 7
2 5 8
3 6 9

四、读程序填空（每空2分，共20 分）
1．以下程序的功能是：将一组数据从大到小排列后输出，并显示每个元素及它们在原数组中的下标。请将程序补充完整。
#include <iostream.h>
void main()
{ int a[] = { 38, 6, 29, 1, 25, 20, 6, 32, 78, 10 };
int index[10];
int i,j,temp;
for( i=0; i<10; i++ )
（1） ; index[i] = i
for( i=0; i<= 8; i++ )
for( j = i+1;j<= （2） ; j++ ) sizeof(a)/ sizeof(int)-1 或 9
if( （3） ) a[i] < a[j]
{ temp = a[i]; a[i] = a[j]; a[j] = temp;
temp = index[i]; index[i] = index[j]; index[j] = temp;
}
for( i=0; i<10; i++ )
cout << a[i] << '\t'<< index[i] << endl;
}
2. 下面程序的功能是：用字符指针作为函数的参数，实现字符串拷贝。请将程序补充完整。
#include <iostream.h>
void get_copy( char *to , char *from )
{ int i = 0;
while( from[i] != ’\0’ )
{ to[i] = （4） ; from[i]
i++;
}
（5） ; to[i] = ’\0’
}
void main( )
{ char str[20];
get_copy( （6） , “I am a student.”); str
cout<<str<<endl;
}

3. 下面程序的功能是：将两个递增有序的数组a和b合并成一个数组c，并仍保持递增次序。请将程序补充完整。
#include <iostream.h>
void main( )
{ int a[6] = {1,3,5,7,9,11}, b[5]= {2,4,6,8,10}, c[11];
int i, j, k;
i=j=k=0;
while(i<6 && j<5)
if(a[i]<b[j]) c[k++]=a[i++];
else c[k++]=b[j++];
while( （7） ) i<6
c[k++]=a[i++];
while(j<5)
（8） ; c[k++]=b[j++]
for(k=0;k<11;k++)
cout<< c[k]<<ends;
}

4. 下面程序的功能是：建立一个文本文件。请将程序补充完整。
#include <fstream.h>
void main()
{ （9） ; ofstream outstuf
outstuf.open( "i:\\test.dat ",ios::out) ;
outstuf << "This is a test.\n" ;
outstuf. （10） ; } close()

五、编程题（共14分）
1.( 6 )编写程序其功能是输出1000以内个位数为6且能被3整除的所有正整数。要求输出格式为：每一行显示10个数，每个数的宽度为5。图1是输出效果。
#include <iostream.h>

图1
#include <iomanip.h>
void main ( )
{ cout<< "1000以内个位数为6
且能被3整除的所有正整数：\n\n";
for (int i=0,j=0 , k=0 ; i <100 ; i++ )
{ j = i * 10 + 6 ;
if ( j % 3 ) continue;
cout << setw(5)<<j;
if( (++ k %10 )== 0 ) cout<<endl;
}
cout<<endl;
}

2、（8分）以下程序用随机函数生成两位整数，取M个各不相等的数据，按生成顺序存放在数组a中。图2是生成20个数据的显示效果。请按照题意编写insert函数及填写函数原型。
#include<iostream.h>

图2生成的数组
#include<iomanip.h>
#include<stdlib.h>
#include<time.h>

_____________________;//insert函数原型int insert( int *ap, int k, int n );
void main()
{ const int M=20;
int n, i=0;
int a[M]={ 0 };
srand(time(0));
while (i<M)
{ do{ n=rand()%100;}while(n<10); //生成数据
if( insert( a, i, n ) ) i++; //把不相同数据插入数组a
}
cout<<"生成的数组:"<<endl;
for( i=1; i<=M;i++ )
{ cout<<a[i]<<" "; if(i%10==0)cout<<endl; }
cout<<endl;
}

int insert(int *ap, int k, int n)
{ for(int j=0; j<k; j++) //滤去相同数
if( ap[j]== n ) break;
if(j==k){ ap[j] = n; return 1; } //添加数据
return 0;
}

_____________ ________
…

一、单项选择题。(每小题2分, 共20分)
１、下列合法的变量名是（ C ）。
（A）8d （B） 1_2h 　　（C）_int （D） file.cpp
2、有说明语句： int a=0; double x=5.16; ，则以下语句中，( C )属于编译错误。
（A） x=a/x; (B) x=x/a; (C) a=a%x; (D) x=x*a;
3、设有：int a=7,b=5,c=3, d=1; , 则条件表达式a<b?a:c>d?c:d的值为（　Ｃ　 ）。
（A）7 （B） 5 　　（C） 3 （D） 1
4、执行下列语句后，x的值是( Ｄ )，y的值是( Ｃ )。
int x, y ;
x = y = 1; ++x||++y ;
（A）不确定 （B） 0　　 　（Ｃ） １　　 　（Ｄ） ２
5、下列for语句循环的次数是( B ) 。
　　for ( int i=0,x=0; !x && i<=3; i++ )
（Ａ） 3 （B） 4　　 　　（Ｃ） 0　　 　（Ｄ） 无限
6、有函数原型 void fun( int * ); 下面选项中，正确的调用是( C )。
（Ａ） double x = 0.12; fun( &x ); （Ｂ） int a = 1 ; fun( a*3.14 );
（Ｃ） int b = 10; fun( &b ); 　　（Ｄ） fun( 56 );
7、关于函数定义和调用的说法正确的是( A )。
（A）函数能嵌套调用，但不能嵌套定义
（B）函数能嵌套调用，也能嵌套定义
（C）函数不能嵌套调用，也不能嵌套定义
（D）函数不能嵌套调用，但能嵌套定义
8、有定义一维数组语句：int a[5],*p;，则下列表达式错误的是（　Ｂ　）。
（A）p=p+1 （B）a=a+1　 　（Ｃ）p-a　　 　（Ｄ）a+２
9、假定有语句：int b[][3]={{1},{１,2},{１,２,３},{0}};
则b[2][2]的值是（　Ｄ　）。
（A） ０ （B） １　　 　　（Ｃ）２　　 　（Ｄ） ３
10、若用数组名作为调用函数的实参,则传递给形参的是( Ａ )。
(Ａ) 数组存贮首地址 (Ｂ) 数组的第一个元素值
(Ｃ) 数组中全部元素的值 (Ｄ) 数组元素的个数

二、简答题。(共20分)
1、 有以下循环语句无法正常结束循环，请找出原因。（2分）
int i=100, j=0, m=0; 1
while(1)
{ m+=j; j++; if(j=i) break; }
2、 一程序要求统计未退休（男性年龄<60，女性<55）职工中1-3月份出生的人数。请写出职工记录中结构的最小定义形式，并写出用于判断的C++逻辑表达式。（4分）
struct Employee{ char name[20]; char sex; int Byear; int Bmonth; int Bday;};
Employee em;
//设男性=’m’,女性=’f’
(em.sex==’m’&&2007-em.Byear<60|| em.sex==’f’&&2007-em.Byear<55)&&(em.Bmonth<=3&&em.Bmonth>=1)
3、 设有说明int a[4*5]; 请写出两个表示数组a最后一个元素地址值的表达式。（3分）
&a[19] a+19
4、 设有说明double x[10]= { 0 }, * y = new double [10]; 问sizeof(x), sizeof(y)的值各是多少？并分析结果原因。（4分）
sizeof(y)的值为4。y是指针变量。
5、 设有函数调用语句 Count(a ,n, right, negative); 功能是由参数right, negative返回统计数组a 的n个元素中正整数和负整数的个数。对应的函数原型是什么？（2分）
void Count(int *a, int , int&, int&);
void Count(int a[], int , int&, int&);
6、 以下语句不能正确输出单向链表的数据元素值，请找出原因。（2分）
struct link{int data; link * next; };
link *head, *p;
……
p=head;
while(p){cout<<p.data; p++; }
……
链表非连续存储，p++不能访问后续结点。
7、设有以下说明语句，请写出3个调用函数function的语句。（3分）
typedef void funType (int ,double);
funType function, *fp;
设：
int a; double x;
fp=function;
则可有：
function(a,x);
fp(a,x);
(*fp)(a,x);
三、阅读程序写输出结果（每小题4分,共20分）
1、
#include <iostream.h>
void main()
{ int i, s = 0;
for( i=4; i<6; i++ )
{ switch( i )
{ case 3: s += i*i; break;
case 4: s += i*i; break;
case 5: s += i*i; break;
default: s += 2; }
cout << "s=" << s <<endl;
}
}
S=16
S=41

2、
#include <iostream.h>
void main()
{ int i,j;
for( i=1; i<=3; i++ )
{ j=1;
while (j<i)
{ cout << i<<'\t'<<j<<endl;
j++;}
}
}
2 1
3 1
3 2
3、
#include <iostream.h>
void func(int, int, int *) ;
void main()
{ int x, y, z ;
func(1, 2, &x) ;
func(3, x, &y) ;
func(x, y, &z) ;
cout<<x<<endl<<y<<endl<<z<<endl ;
}
void func(int a, int b, int *c)
{ b-=a ; *c=b-a; }
0
-6
-6
4、
#include <iostream.h>
int f1(int a,int b) {return a%b*5;}
int f2(int a,int b) {return a*b;}
int f3(int(*t)(int, int),int a,int b) { return (*t)(a, b);}
void main()
{ int (*p)(int, int) ;
p=f1 ; cout<<f3(p, 5, 6)<<endl ;
p=f2 ; cout<<f3(p, 7, 8)<<endl ;
}
25
56
5、
#include<iostream.h>
#include<iomanip.h>
void fNum (int w)
{ int i;
if(w>0)
{ for(i=1;i<=w;i++) cout<<setw(3)<<w;
cout<<endl;
fNum(w-1);
}
}

void main()
{ fNum(4);}

4 4 4 4
3 3 3
2 2
1

《 高级语言程序设计 I 》试卷 （A） 第 12 页 共 92 页

四、程序填空题（每空2分，共20分）
1、下面程序的功能是：输入三角形的三条边存放在变量a，b和c 中，判别它们能否构成三角形，若能，则判断是等边、等腰、还是其它三角形，在横线上填上适当内容。
#include <iostream.h>
void main()
{ float a, b, c ;
cout<<"a,b,c="; cin>>a>>b>>c;
if ( a+b>c && b+c>a && c+a>b )
{
if ( 【1】 ) a==b && b==c
cout<<"等边三角形！\n";
else if ( 【2】 ) a==b||a==c||b==c
cout<<"等腰三角形！\n";
else cout<<"其它三角形！\n";
}
else cout<<"不能构成三角形！\n";
}
2、以下程序功能是输出1000以内个位数为6且能被3整除的所有数。请填空。
#include <iostream.h>
void main ( )
{ int i, j ;
for ( i=0 ; 【3】 ; i++ ) i <100
{ j = i * 10 + 6 ;
if ( 【4】 ) continue ; j % 3
cout << j << " " ;
}
}
3、求n（n≥6）内的所有偶数表示为两个素数之和，图1为输入12的运行结果。补充完整以下程序。
[提示：一个偶数n（n≥6）可以表示为 1+(n-1),2+(n-2),3+(n-3),… ]
#include<iostream.h>
图1
#include<math.h>
#include<iomanip.h>
int isprime(int);
void main()
{ int num;
cout<<" 请输入一个偶数N（N>=6）:\n";
cin>>num;
for(int n=6; n<=num; n+=2)
for(int i=3;i<=n/2;i+=2)
if( _________【5】______________ ) isprime(i) && isprime(n-i)
{cout<<setw(3)<<n<<"="<<setw(3)<<i<<" +"<<setw(3)<<(n-i)<<endl;
break ; }
}

int isprime(int n)
{ int i, sqrtm=(int)sqrt(n);
for(i=2; i<=sqrtm; i++)
if( __________【6】_____________ ) return 0 ; n%i==0
____________【7】___________ ; return 1
}
4、以下程序是创建一个动态数组，数组长度由程序运行时输入数据决定。调用随机函数对动态数组赋初值，并输出动态数组各元素值。请填空。

#include< iostream.h>
#include<stdlib.h>
#include<time.h>
void main()
{ int n, *p= 【8】 ; NULL
cout << "Please input n:\n"; cin>>n;
p= 【9】 new int[n]
if(p==NULL)
{ cout<<"Allocation faiure \n"; return;}
srand(time(0)) ;
for( int i=0; i<n; i++ )
{ p[i]=rand()%100; }
for( 【10】 ; a<p+n; a++ ) int *a=p
{ cout<<*a<<'\t'; }
cout<<endl;
delete []p;
}
五、编程题（20分）
1、 （6分）编写程序，打印正整数的平方和立方值。程序运行后显示相应的提示信息，要求输入2个正整数，然后显示这个范围的数据的平方和立方值。例如，分别输入整数2和9，执行效果如图2所示。
图2 显示数制对照表

#include<iostream.h>
#include<iomanip.h>
void main()
{ int a,b;
cout<<"请输入第1个整数 ( >=0 ):";
cin>>a;
cout<<"请输入第2个整数 ( >=第1个整数 ):";
cin>>b;
cout<<setw(12)<<"N"<<setw(12)<<"平方"<<setw(12)<<"立方"<<endl;
for(int i=a; i<=b; i++)
cout<<setw(12)<<i<<setw(12)<<i*i<<setw(12)<<i*i*i<<endl;
}
图3 生成数组
2、 （6分）以下程序用随机函数生成两位整数，取M个各不相等的数据，按生成顺序存放在数组a中。图3是生成20个数据的显示效果。请依题意编写函数insert及填写函数原型。

#include<iostream.h>
#include<stdlib.h>
#include<time.h>

int insert(int *ap, int k, int n); //函数原型
或：
int insert(int ap[], int k, int n);
void main()
{ const int M=20;
int n, i=0;
int a[M]={0};
srand(time(0));
while (i<M)
{ do{n=rand()%100;}while(n<10); //生成数据
if(insert(a,i,n)) //把不相同数据插入数组a
i++;
}
cout<<"生成数组:"<<endl;
for(i=1; i<=M;i++)
{ cout<<a[i]<<" "; if(i%10==0)cout<<endl; }
cout<<endl;
}

int insert(int *ap, int k, int n)
{ for(int j=0; j<k; j++) //滤去相同数
if(ap[j]==n) break;
if(j==k){ap[j]=n; return 1;} //添加数据
return 0;
}

3、（8分）本程序功能是把一个用拼音输入的名字自动生成6位数字串的密码。生成规则是把字母串的最后6位逆序，取每个字母小写的ASCII码值，其除以10的余数为该位的密码值。当输入名字的字母串不足6位，生成时以字母“z”补足。图4是程序的运行效果。请填写change函数的函数原型并编写函数。
#include<iostream.h>
#include<ctype.h>
struct link {char s; link * next;};
void inputName(link *& h);
void outLink(link *h);
______________________ //change的函数原型
图4 生成密码

void main()
{ link *name=NULL, *code=NULL;
cout<<"请输入名字拼音,以#结束:\n";
inputName(name);
change(code,name);
cout<<"生成密码为:\n";
outLink(code);
}

void inputName(link *& h) //逆序存放字符串
{ link *p;
p=new link; cin>>(p->s);
while((p->s>='a'&&p->s<='z'||p->s>='A'&&p->s<='Z')&&p->s!='#')
{ p->next=h; h=p;
p=new link; cin>>(p->s);
}
}

void change(link *&hCode, link *h)
{ char d;
link *p=NULL;
hCode=new link;
hCode->next=NULL;
p=hCode;
d=h->s;
for(int i=0;i<6;i++)
{ p->s=int(tolower(d))%10+'0';
p->next=new link;
p=p->next;
p->s='#';
p->next=NULL;
if(h->next)
{h=h->next; d=h->s;}
else d='z';
}
}

void outLink(link *h)
{ while(h) {cout<<(h->s); h=h->next;}
cout<<endl;
}

姓名 学号 学院 专业 座位号
( 密 封 线 内 不 答 题 )
1. ……………………………………………………密………………………………………………封………………………………………线…