2005年上半年全國計算機二級C++筆試真題
一、選擇題((1)-(10)每小題2分，(11)-(50)每小題1分，共60分)下列各題A)、B)、C)、D)四個選項中，只有一個選項是正確的。請將正確選項真涂在答題卡相應位置上，答在試卷上不得分。
(1)數據的存儲結構是指 D
A)存儲在外存中的數據
B)數據所占的存儲空間量
C)數據在計算機中的順序存儲方式
D)數據的邏輯結構中計算機中的表示
(2)下列關于棧的描述中錯誤的是 B
A)棧是先進后出的線性表
B)棧只能順序存儲
C)棧具有記憶作用
D)對棧的插入與刪除操作中，不需要改變棧底指針
(3)對于長度為n的線性表，在最壞情況下，下列各排序法所對應的比較次數中正確的是 D
A)冒泡排序為n/2
B)冒泡排序為n
C)快速排序為n
D)快速排序為n(n-1)/2
(4)對長度為n的線性表進行順序查找，在最壞情況下所需要的比較次數為 C
A)log2n
B) n/2
C) n
D) n+1
(5)下列對于線性鏈表的描述中正確的是 A
A)存儲空間不一定是連續，且各元素的存儲順序是任意的
B)存儲空間不一定是連續，且前件元素一定存儲在后件元素的前面
C)存儲空間必須連續，且前件元素一定存儲在后件元素的前面
D)存儲空間必須連續，且各元素的存儲順序是任意的
(6)下列對于軟件的描述中正確的是 C
A)軟件測試的目的是證明程序是否正確
B)軟件測試的目的是使程序運行結果正確
C)軟件測試的目的是盡可能多地發現程序中的錯誤
D)軟件測試的目的是使程序符合結構化原則
(7)為了使模塊盡可能獨立，要求 B
A)模塊的內聚程序要盡量高，且各模塊間的耦合程序要盡量強
B)模塊的內聚程序要盡量高，且各模塊間的耦合程序要盡量弱
C)模塊的內聚程序要盡量低，且各模塊間的耦合程序要盡量弱
D)模塊的內聚程序要盡量低，且各模塊間的耦合程序要盡量強
(8)下列描述中正確的是 D
A)程序就是軟件
B)軟件開發不受計算機系統的限制
C)軟件既是邏輯實體，又是物理實體
D)軟件是程序、數據與相關文檔的集合
(9)數據獨立性是數據庫技術的重要特點之一。所謂數據獨立性是指 D
A)數據與程序獨立存放
B)不同的數據被存放在不同的文件中
C)不同的數據只能被對應的應用程序所使用
D)以上三種說法都不對
(10)用樹形結構表示實體之間聯系的模型是 C
A)關系模型
B)網狀模型
C)層次模型
D)以上三個都是
(11)算法具有五個特性，以下選項中不屬于算法特性的是 B
A)有窮性
B)簡潔性
C)可行性
D)確定性
(12)以下選項中可作為C語言合法常量的是 A
A)-80.
B)-080
C)-8e1.0
D)-80.0e
(13)以下敘述中正確的是 C
A)用C程序實現的算法必須要有輸入和輸出操作
B)用C程序實現的算法可以沒有輸出但必須要有輸入
C)用C程序實現的算法可以沒有輸入但必須要有輸出
D)用C程序實現的算法可以既沒有輸入也沒有輸出
(14)以下不能定義為用戶標識符的是 D
A)Main
B)_0
C)_int
D)sizeof
(15)以下選項中,不能作為合法常量的是 B
A)1.234e04
B)1.234e0.4
C)1.234e+4
D)1.234e0
(16)數字字符0的ASCII值為48,若有以下程序
main()
{ char a='1',b='2';
printf("%c,",b++);
printf("%d\n",b-a);
}
程序運行后的輸出結果是 C
A)3,2
B)50,2
C)2,2
D)2,50
(17)有以下程序
main()
{ int m=12,n=34;
printf("%d%d",m++,++n);
printf("%d%d\n",n++,++m);
}
程序運行后的輸出結果是 A
A)12353514
B)12353513
C)12343514
D)12343513
(18)有定義語句:int b;char c[10]; ,則正確的輸入語句是 B
A)scanf("%d%s",&b,&c);
B)scanf("%d%s",&b,c);
C)scanf("%d%s",b,c);
D)scanf("%d%s",b,&c);
(19)有以下程序
main()
{ int m,n,p;
scanf("m=%dn=%dp=%d",&m,&n,&p);
printf("%d%d%d\n",m,n,p);
}
若想從鍵盤上輸入數據,使變量m中的值為123,n中的值為456,p中的值為789,則正確的輸入是 A
A)m=123n=456p=789
B)m=123 n=456 p=789
C)m=123,n=456,p=789
D)123 456 789
(20)有以下程序
main()
{
int a,b,d=25;
a=d/10%9;
b=a&&(-1);
printf("%d,%d\n",a,b);
}
程序運行后的輸出結果是 B
A)6,1
B)2,1
C)6,0
D)2,0
(21)有以下程序
main()
{ int i=1,j=2,k=3;
if(i++==1&&(++j==3||k++==3))
printf("%d %d %d\n",i,j,k);
}
程序運行后的輸出結果是 D
A)1 2 3
B)2 3 4
C)2 2 3
D)2 3 3
(22)若整型變量a、b、c、d中的值依次為：1、4、3、2。則條件表達式a
A)1
B)2
C)3
D)4
(23)有以下程序
main()
{
int p[8]={11,12,13,14,15,16,17,18}，i=0,j=0;
while(i++<7) if(p[i]%2) j+=p[i];
printf("%d\n",j);
}
程序運行后的輸出結果是 B
A)42
B)45
C)56
D)60
(24)有以下程序
main()
{ char a[7]="a0\0a0\0";int i,j;
i=sizeof(a); j=strlen(a);
printf("%d %d\n",i,j);
}
程序運行后的輸出結果是 C
A)2 2
B)7 6
C)7 2
D)6 2
(25)以下能正確定義一維數組的選項是 B
A)int a[5]={0,1,2,3,4,5};
B)char a[]={0,1,2,3,4,5};
C)char a={’A’,’B’,’C’};
D)int a[5]="0123";
(26)有以下程序
int f1(int x,int y){return x>y?x:y;}
int f2(int x,int y){return x>y?y:x;}
main()
{ int a=4,b=3,c=5,d=2,e,f,g;
e=f2(f1(a,b),f1(c,d));
f=f1(f2(a,b),f2(c,d));
g=a+b+c+d-e-f;
printf("%d,%d%d\n",e,f,g);
}
程序運行后的輸出結果是 A
A)4，3，7
B)3，4，7
C)5，2，7
D)2，5，7
(27)已有定義：char a[]="xyz",b[]={’x’,’y’,’z’};,以下敘述中正確的是 C
A)數組a和b的長度相同
B)a數組長度小于b數組長度
C)a數組長度大于b數組長度
D)上述說法都不對
(28)有以下程序
void f(int *x,int *y)
{ int t;
t=*x;*x=*y;*y=t;
}
main()
{ int a[8]={1,2,3,4,5,6,7,8},i,*p,*q;
p=a;q=&a[7];
while(p {
f(p,q);
p++;
q--;
}
for(i=0;i<8;i++)
printf("%d,",a[i]);
}
程序運行后的輸出結果是 D
A)8，2，3，4，5，6，7，1，
B)5，6，7，8，1，2，3，4，
C)1，2，3，4，5，6，7，8，
D)8，7，6，5，4，3，2，1，
(29)有以下程序
main()
{
int a[3][3],*p,i;
p=&a[0][0];
for(i=0;i<9;i++)
p[i]=i;
for(i=0;i<3;i++)
printf("%d ",a[1][i]);
}
程序運行后的輸出結果是 D
A)0 1 2
B)1 2 3
C)2 3 4
D)3 4 5
(30)以下敘述中錯誤的是 C
A)對于double類型數組，不可以直接用數組名對數組進行整體輸入或輸出
B)數組名代表的是數組所占存儲區的首地址，其值不可改變
C)當程序執行中，數組元素的下標超出所定義的下標范圍時，系統將給出“下標越界”的出錯信息
D)可以通過賦初值的方式確定數組元素的個數
(31)有以下程序
#define N 20
fun(int a[],int n,int m)
{ int i,j;
for(i=m;i>=n;i--)
a[i+1]=a[i];
}
main()
{
int i,a[N]={1,2,3,4,5,6,7,8,9,10};
fun(a,2,9);
for(i=0;i<5;i++)
printf("%d",a[i]);
}
程序運行后的輸出結果是 C
A)10234
B)12344
C)12334
D)12234
(32)有以下程序
main()
{ int a[3][2]={0},(*ptr)[2],i,j;
for(i=0;i<2;i++)
{ ptr=a+i;
scanf("%d",ptr);
ptr++;
}
for(i=0;i<3;i++)
{
for(j=0;j<2;j++)
printf("-",a[i][j]);
printf("\n");
}
}
若運行時輸入:1 2 3<回車>,則輸出結果為 B
A)產生錯誤信息
B)1 0
2 0
0 0
C)1 2
3 0
0 0
D)1 0
2 0
3 0
(33)有以下程序
prt(int *m,int n)
{
int i;
for(i=0;i m[i]++;
}
main()
{
int a[]={1,2,3,4,5},i;
prt(a,5);
for(i=0;i<5;i++)
printf("%d,",a[i]);
}
程序運行后的輸出結果是： B
A)1，2，3，4，5，
B)2，3，4，5，6，
C)3，4，5，6，7，
D)2，3，4，5，1，
(34)有以下程序
main()
{ int a[]={1,2,3,4,5,6,7,8,9,0},*p;
for(p=a;p printf("%d,",*p);
}
程序運行后的輸出結果是 A
A)1，2，3，4，5，6，7，8，9，0，
B)2，3，4，5，6，7，8，9，10，1，
C)0，1，2，3，4，5，6，7，8，9，
D)1，1，1，1，1，1，1，1，1，，1，
(35)有以下程序
#define P 3
#define F(int x) { return (P*x*x);}
main()
{
printf("%d\n",F(3+5));
}
程序運行后的輸出結果是 D
A)192
B)29
C)25
D)編譯出錯
(36)有以下程序
main()
{
int c=35; printf("%d\n",c&c);
}
程序運行后的輸出結果是 C
A) 0
B) 70
C) 35
D) 1
(37)以下敘述中正確的是 D
A)預處理命令行必須位于源文件的開頭
B)在源文件的一行上可以有多條預處理命令
C)宏名必須用大寫字母表示
D)宏替換不占用程序的運行時間
(38)若有以下說明和定義
union dt
{
int a; char b; double c;
}data;
以下敘述中錯誤的是 C
A)data的每個成員起始地址都相同
B)變量data所占內存字節數與成員c所占字節數相等
C)程序段：data.a=5;printf("%f\n",data.c);輸出結果為5.000000
D)data可以作為函數的實參
(39)以下語句或語句組中，能正確進行字符串賦值的是 D
A)char *sp; *sp="right!";
B)char s[10]; s="right!";
C)char s[10]; *s="right!";
D)char *sp="right!";
(40)設有如下說明
typedef struct ST
{
long a;
int b;
char c[2];
} NEW;
則下面敘述中正確的是 C
A)以上的說明形式非法
B)ST是一個結構體類型
C)NEW是一個結構體類型
D)NEW是一個結構體變量
(41)有以下程序
main()
{
int a=1,b;
for(b=1;b<=10;b++)
{
if(a>=8) break;
if(a%2==1) { a+=5; continue;}
a-=3;
}
printf("%d\n",b);
}
程序運行后的輸出結果是 B
A)3
B)4
C)5
D)6
(42)有以下程序
main()
{
char s[]="159",*p;
p=s;
printf("%c",*p++);
printf("%c",*p++);
}
程序運行后的輸出結果是 A
A)15
B)16
C)12
D)59
(43)有以下函數
fun(char *a,char *b)
{
while((*a!=’\0’)&&(*b!=’\0’)&&(*a==*b))
{ a++; b++;}
return (*a-*b);
}
該函數的功能是 D
A)計算a和b所指字符串的長度之差
B)將b所指字符串復制到a所指字符串中
C)將b所指字符串連接到a所指字符串后面
D)比較a和b所指字符串的大小
(44)有以下程序
main()
{
int num[4][4]={{1,2,3,4},{5,6,7,8},{9,10,11,12},{13,14,15,16}},i,j;
for(i=0;i<4;i++)
{
for(j=1;j<=i;j++) printf("%c",’ ’);
for(j= j<4;j++) printf("M",num[i][j]);
printf("\n");
}
}
若要按以下形式輸出數組右上半三角
1 2 3 4
6 7 8
11 12
16
則在程序下劃線處應填入的是 B
A) i-1
B) i
C) i+1
D) 4-i
(45)有以下程序
point(char *p)
{
p+=3;
}
main()
{ char b[4]={’a’,’b’,’c’,’d’},*p=b;
point(p); printf("%c\n",*p);
}
程序運行后的輸出結果是 A
A)a
B)b
C)c
D)d
(46)程序中若有如下的說明和定義語句
char fun(char *);
main()
{
char *s="one",a[5]={0},(*f1)()=fun,ch;
……
}
以下選項中對函數fun的正確調用語句是 A
A)(*f1)(a);
B)*f1(*s);
C)fun(&a);
D)ch=*f1(s)
(47)有以下結構體說明和變量定義，如圖所示，指針pqr分別指向此鏈表中三個連續結點。
struct node
{
int data;
struct node *next;
} *p,*q,*r;
現要將q所指結點從鏈表中刪除，同時保持鏈表的連續,以下不能完成指定操作的語句是 D
A)p->next=q->next;
B)p->next=p->next->next;
C)p->next=r;
D)p=q->next;
(48)以下對結構體類型變量td的定義中，錯誤的是 C
A)typedef struct aa
{
int n;
float m;
}AA;
AA td;
B)struct aa
{
int n;
float m;
} td;
struct aa td;
C)struct
{
int n;
float m;
}aa;
struct aa td;
D)struct
{
int n;
float m;
}td;
(49)以下與函數fseek(fp,0L,SEEK_SET)有相同作用的是 D
A)feof(fp)
B)ftell(fp)
C)fgetc(fp)
D)rewind(fp)
(50)有以下程序
#include "stdio.h"
void WriteStr(char *fn,char *str)
{
FILE *fp;
fp=fopen(fn,"W");
fputs(str,fp);
fclose(fp);
}
main()
{
WriteStr("t1.dat","start");
WriteStr("t1.dat","end");
}
程序運行后,文件t1.dat中的內容是 B
A)start
B)end
C)startend
D)endrt
二、填空題(每空2分，共40分)
(1)某二*樹中，度為2的結點有18個，則該二*樹中有 19 個葉子結點。
(2)在面向對象的方法中，類的實例稱為 對象 。
(3)診斷和改正程序中錯誤的工作通常稱為 程序調試 。
(4)在關系數據庫中，把數據表示成二維表，每一個二維表稱為 關系 。
(5)問題處理方案的正確而完整的描述稱為 算法 .
(6)以下程序運行時若從鍵盤輸入：10 20 30<回車>。輸出結果是 10 30 0 .
#include
main()
{ int i=0,j=0,k=0;
scanf("%d%*d%d",&i,&j,&k);
printf("%d%d%d\n",i,j,k);
}
(7)以下程序運行后的輸出結果是 81 .
#define S(x) 4*x*x+1
main()
{
int i=6,j=8;
printf("%d\n",S(i+j));
}
(8)以下程序運行后的輸出結果是 4599
main()
{
int a=3,b=4,c=5,t=99;
if(b if(a printf("%d%d%d\n",a,b,c);
}
(9)以下程序運行后的輸出結果是 10 20 0
main()
{
int a,b,c
a=10;b=20;c=(a%b<1)||(a/b>1);
printf("%d %d %d\n",a,b,c);
}
(10)以下程序運行后的輸出結果是0918273645
main()
{
char c1,c2;
for(c1='0',c2='9';c1 printf("%c%c",c1,c2);
printf("\n");
}
(11)已知字符A的ASCII代碼值為65,以下程序運行時若從鍵盤輸入:B33<回車>.輸出結果是 1B
#include "stdio.h"
main()
{
char a,b;
a=getchar(); scanf("%d",&b);
a=a-'A'+'0';
b=b*2;
printf("%c %c\n",a,b);
}
(12)以下程序中,fun函數的功能是求3行4列二維數組每行元素中的最大值.請填空. br[i]
void fun(int, int, int (*)[4],int *)
main()
{
int a[3][4]={{12,41,36,28},{19,33,15,27},{3,27,19,1}},b[3],i;
fun(3,4,a,b);
for(i=0;i<3;i++)
printf("M",b[i]);
printf("\n");
}
void fun(int m,int n,int ar[][4],int *br)
{
int i,j,x;
for(i=0;i { x=ar[i][0];
for(j=0;j if(x 【12】 =x;
}
(13)以下程序運行后的輸出結果是 4 3 3 4
void swap(int x,int y)
{ int t;
t=x;x=y;y=t;
printf("%d %d ",x,y);
}
main()
{ int a=3,b=4;
swap(a,b);
printf("%d %d\n",a,b);
}
(14)以下程序運行后的輸出結果是 abcfg
#include "string.h"
void fun(char *s,int p,int k)
{ int i;
for(i=p;i s[i]=s[i+2];
}
main()
{ char s[]="abcdefg";
fun(s,3,strlen(s));
puts(s);
}
(15)以下程序運行后的輸出結果是 abcbcc
#include "string.h"
main()
{
char ch[]="abc",x[3][4]; int i;
for(i=0;i<3;i++) strcpy(x[i],ch);
for(i=0;i<3;i++) printf("%s",&x[i][i]);
printf("\n");
}
(16)以下程序運行后的輸出結果是 0 10 1 11 2 12
fun(int a)
{
int b=0;static int c=3;
b++; c++;
return (a+b+c);
}
main()
{
int i,a=5;
for(i=0;i<3;i++)
printf("%d %d ",i,fun(a));
printf("\n");
}
(17)以下程序運行后的輸出結果是 13431
struct NODE
{ int k;
struct NODE *link;
};
main()
{
struct NODE m[5],*p=m,*q=m+4;
int i=0;
while(p!=q)
{ p->k=++i; p++;
q->k=i++; q--;
}
q->k=i;
for(i=0;i<5;i++)
printf("%d",m[i].k);
printf("\n");
}
(18)以下程序中函數huiwen的功能是檢查一個字符串是否是回文,當字符串是回文時,函數返回字符串:yes
yes!,否則函數返回字符串:no!,并在主函數中輸出.所謂回文即正向與反向的拼寫都一樣,例如:adgda.請填空.
#include "string.h"
char *huiwen(char *str)
{
char *p1,*p2; int i,t=0;
p1=str; p2= ①
for(i=0;i<=strlen(str)/2;i++)
if(*p1++!=*p2--)
{ t=1; break; }
if( ②) return ("yes!");
else return ("no!");
}
main()
{
char str[50];
printf("Input:"); scanf("%s",str);
printf("%s\n", ③ );
}
①str+strlen(str)-1
②t==0或!t
③huiwen(str)
【上半年全國計算機二級C++筆試真題】相關文章：
全國計算機等級考試二級C++筆試真題10-11
上半年全國計算機二級C++考試真題03-21
3月全國計算機等級考試二級C++筆試真題10-11
全國計算機二級考試C++真題09-20