為大家收集整理了《2005年9月全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)C++筆試試題及答案》供大家參考，希望對(duì)大家有所幫助！??！
一、選擇題（（1）-（10）每小題2分，（11）-（50）每小題1分，共60分）
下列各題A）、B）、C）、D）四個(gè)選項(xiàng)中，只有一個(gè)選項(xiàng)是正確的。請(qǐng)將正確選項(xiàng)真涂在答題卡相應(yīng)位置上，答在試卷上不得分。
（1）數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是指 D
A）存儲(chǔ)在外存中的數(shù)據(jù)
B）數(shù)據(jù)所占的存儲(chǔ)空間量
C）數(shù)據(jù)在計(jì)算機(jī)中的順序存儲(chǔ)方式
D）數(shù)據(jù)的邏輯結(jié)構(gòu)中計(jì)算機(jī)中的表示
（2）下列關(guān)于棧的描述中錯(cuò)誤的是 B
A）棧是先進(jìn)后出的線(xiàn)性表
B）棧只能順序存儲(chǔ)
C）棧具有記憶作用
D）對(duì)棧的插入與刪除操作中，不需要改變棧底指針
（3）對(duì)于長(zhǎng)度為n的線(xiàn)性表，在最壞情況下，下列各排序法所對(duì)應(yīng)的比較次數(shù)中正確的是 D
A）冒泡排序?yàn)閚/2
B）冒泡排序?yàn)閚
C）快速排序?yàn)閚
D）快速排序?yàn)閚(n-1)/2
(4)對(duì)長(zhǎng)度為n的線(xiàn)性表進(jìn)行順序查找，在最壞情況下所需要的比較次數(shù)為 C
A）log2n
B) n/2
C) n
D) n+1
(5)下列對(duì)于線(xiàn)性鏈表的描述中正確的是 A
A）存儲(chǔ)空間不一定是連續(xù)，且各元素的存儲(chǔ)順序是任意的
B）存儲(chǔ)空間不一定是連續(xù)，且前件元素一定存儲(chǔ)在后件元素的前面
C）存儲(chǔ)空間必須連續(xù)，且前件元素一定存儲(chǔ)在后件元素的前面
D）存儲(chǔ)空間必須連續(xù)，且各元素的存儲(chǔ)順序是任意的
（6）下列對(duì)于軟件的描述中正確的是 C
A）軟件測(cè)試的目的是證明程序是否正確
B）軟件測(cè)試的目的是使程序運(yùn)行結(jié)果正確
C）軟件測(cè)試的目的是盡可能多地發(fā)現(xiàn)程序中的錯(cuò)誤
D）軟件測(cè)試的目的是使程序符合結(jié)構(gòu)化原則
（7）為了使模塊盡可能獨(dú)立，要求 B
A）模塊的內(nèi)聚程序要盡量高，且各模塊間的耦合程序要盡量強(qiáng)
B）模塊的內(nèi)聚程序要盡量高，且各模塊間的耦合程序要盡量弱
C）模塊的內(nèi)聚程序要盡量低，且各模塊間的耦合程序要盡量弱
D）模塊的內(nèi)聚程序要盡量低，且各模塊間的耦合程序要盡量強(qiáng)
（8）下列描述中正確的是 D
A）程序就是軟件
B）軟件開(kāi)發(fā)不受計(jì)算機(jī)系統(tǒng)的限制
C）軟件既是邏輯實(shí)體，又是物理實(shí)體
D）軟件是程序、數(shù)據(jù)與相關(guān)文檔的集合
（9）數(shù)據(jù)獨(dú)立性是數(shù)據(jù)庫(kù)技術(shù)的重要特點(diǎn)之一。所謂數(shù)據(jù)獨(dú)立性是指 D
A）數(shù)據(jù)與程序獨(dú)立存放
B）不同的數(shù)據(jù)被存放在不同的文件中
C）不同的數(shù)據(jù)只能被對(duì)應(yīng)的應(yīng)用程序所使用
D）以上三種說(shuō)法都不對(duì)
（10）用樹(shù)形結(jié)構(gòu)表示實(shí)體之間聯(lián)系的模型是 C
A）關(guān)系模型
B）網(wǎng)狀模型
C）層次模型
D）以上三個(gè)都是
（11）算法具有五個(gè)特性，以下選項(xiàng)中不屬于算法特性的是 B
A）有窮性
B）簡(jiǎn)潔性
C）可行性
D）確定性
（12）以下選項(xiàng)中可作為C語(yǔ)言合法常量的是 A
A）-80.
B）-080
C）-8e1.0
D）-80.0e
(13)以下敘述中正確的是 C
A）用C程序?qū)崿F(xiàn)的算法必須要有輸入和輸出操作
B）用C程序?qū)崿F(xiàn)的算法可以沒(méi)有輸出但必須要有輸入
C）用C程序?qū)崿F(xiàn)的算法可以沒(méi)有輸入但必須要有輸出
D）用C程序?qū)崿F(xiàn)的算法可以既沒(méi)有輸入也沒(méi)有輸出
（14）以下不能定義為用戶(hù)標(biāo)識(shí)符的是 D
A）Main
B）_0
C）_int
D）sizeof
(15)以下選項(xiàng)中,不能作為合法常量的是 B
A）1.234e04
B）1.234e0.4
C）1.234e+4
D）1.234e0
(16)數(shù)字字符0的ASCII值為48,若有以下程序
main()
{ char a='1',b='2';
printf("%c,",b++);
printf("%d\n",b-a);
}
程序運(yùn)行后的輸出結(jié)果是 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);
}
程序運(yùn)行后的輸出結(jié)果是 A
A）12353514
B）12353513
C）12343514
D）12343513
(18)有定義語(yǔ)句:int b;char c[10]; ,則正確的輸入語(yǔ)句是 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);
}
若想從鍵盤(pán)上輸入數(shù)據(jù),使變量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);
}
程序運(yùn)行后的輸出結(jié)果是 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);
}
程序運(yùn)行后的輸出結(jié)果是 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。則條件表達(dá)式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);
}
程序運(yùn)行后的輸出結(jié)果是 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);
}
程序運(yùn)行后的輸出結(jié)果是 C
A）2 2
B）7 6
C）7 2
D）6 2
(25)以下能正確定義一維數(shù)組的選項(xiàng)是 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);
}
程序運(yùn)行后的輸出結(jié)果是 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）數(shù)組a和b的長(zhǎng)度相同
B）a數(shù)組長(zhǎng)度小于b數(shù)組長(zhǎng)度
C）a數(shù)組長(zhǎng)度大于b數(shù)組長(zhǎng)度
D）上述說(shuō)法都不對(duì)
（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]);
}
程序運(yùn)行后的輸出結(jié)果是 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]);
}
程序運(yùn)行后的輸出結(jié)果是 D
A）0 1 2
B）1 2 3
C）2 3 4
D）3 4 5
(30)以下敘述中錯(cuò)誤的是 C
A）對(duì)于double類(lèi)型數(shù)組，不可以直接用數(shù)組名對(duì)數(shù)組進(jìn)行整體輸入或輸出
B）數(shù)組名代表的是數(shù)組所占存儲(chǔ)區(qū)的首地址，其值不可改變
C）當(dāng)程序執(zhí)行中，數(shù)組元素的下標(biāo)超出所定義的下標(biāo)范圍時(shí)，系統(tǒng)將給出“下標(biāo)越界”的出錯(cuò)信息
D）可以通過(guò)賦初值的方式確定數(shù)組元素的個(gè)數(shù)
（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]);
}
程序運(yùn)行后的輸出結(jié)果是 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");
}
}
若運(yùn)行時(shí)輸入:1 2 3<回車(chē)>,則輸出結(jié)果為 B
A）產(chǎn)生錯(cuò)誤信息
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]);
}
程序運(yùn)行后的輸出結(jié)果是： 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);
}
程序運(yùn)行后的輸出結(jié)果是 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));
}
程序運(yùn)行后的輸出結(jié)果是 D
A）192
B）29
C）25
D）編譯出錯(cuò)
（36）有以下程序
main()
{
int c=35; printf("%d\n",c&c);
}
程序運(yùn)行后的輸出結(jié)果是 C
A） 0
B） 70
C） 35
D） 1
（37）以下敘述中正確的是 D
A）預(yù)處理命令行必須位于源文件的開(kāi)頭
B）在源文件的一行上可以有多條預(yù)處理命令
C）宏名必須用大寫(xiě)字母表示
D）宏替換不占用程序的運(yùn)行時(shí)間
（38）若有以下說(shuō)明和定義
union dt
{
int a; char b; double c;
}data;
以下敘述中錯(cuò)誤的是 C
A）data的每個(gè)成員起始地址都相同
B）變量data所占內(nèi)存字節(jié)數(shù)與成員c所占字節(jié)數(shù)相等
C）程序段：data.a=5;printf("%f\n",data.c);輸出結(jié)果為5.000000
D）data可以作為函數(shù)的實(shí)參
（39）以下語(yǔ)句或語(yǔ)句組中，能正確進(jìn)行字符串賦值的是 D
A）char *sp; *sp="right!";
B）char s[10]; s="right!";
C）char s[10]; *s="right!";
D）char *sp="right!";
(40)設(shè)有如下說(shuō)明
typedef struct ST
{
long a;
int b;
char c[2];
} NEW;
則下面敘述中正確的是 C
A）以上的說(shuō)明形式非法
B）ST是一個(gè)結(jié)構(gòu)體類(lèi)型
C）NEW是一個(gè)結(jié)構(gòu)體類(lèi)型
D）NEW是一個(gè)結(jié)構(gòu)體變量
（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);
}
程序運(yùn)行后的輸出結(jié)果是 B
A）3
B）4
C）5
D）6
（42）有以下程序
main()
{
char s[]="159",*p;
p=s;
printf("%c",*p++);
printf("%c",*p++);
}
程序運(yùn)行后的輸出結(jié)果是 A
A）15
B）16
C）12
D）59
（43）有以下函數(shù)
fun(char *a,char *b)
{
while((*a!=’\0’)&&(*b!=’\0’)&&(*a==*b))
{ a++; b++;}
return (*a-*b);
}
該函數(shù)的功能是 D
A）計(jì)算a和b所指字符串的長(zhǎng)度之差
B）將b所指字符串復(fù)制到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");
}
}
若要按以下形式輸出數(shù)組右上半三角
1 2 3 4
6 7 8
11 12
16
則在程序下劃線(xiàn)處應(yīng)填入的是 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);
}
程序運(yùn)行后的輸出結(jié)果是 A
A）a
B）b
C）c
D）d
(46)程序中若有如下的說(shuō)明和定義語(yǔ)句
char fun(char *);
main()
{
char *s="one",a[5]={0},(*f1)()=fun,ch;
……
}
以下選項(xiàng)中對(duì)函數(shù)fun的正確調(diào)用語(yǔ)句是 A
A）（*f1）(a);
B）*f1(*s);
C）fun(&a);
D）ch=*f1(s)
(47)有以下結(jié)構(gòu)體說(shuō)明和變量定義，如圖所示，指針pqr分別指向此鏈表中三個(gè)連續(xù)結(jié)點(diǎn)。
struct node
{
int data;
struct node *next;
} *p,*q,*r;
現(xiàn)要將q所指結(jié)點(diǎn)從鏈表中刪除，同時(shí)保持鏈表的連續(xù),以下不能完成指定操作的語(yǔ)句是 D
A）p->next=q->next;
B）p->next=p->next->next;
C）p->next=r;
D）p=q->next;
(48)以下對(duì)結(jié)構(gòu)體類(lèi)型變量td的定義中，錯(cuò)誤的是 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)以下與函數(shù)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");
}
程序運(yùn)行后,文件t1.dat中的內(nèi)容是 B
A）start
B）end
C）startend
D）endrt
填空題（每空2分，共40分）
（1）某二*樹(shù)中，度為2的結(jié)點(diǎn)有18個(gè)，則該二*樹(shù)中有 19 個(gè)葉子結(jié)點(diǎn)。
（2）在面向?qū)ο蟮姆椒ㄖ?，?lèi)的實(shí)例稱(chēng)為 對(duì)象 。
（3）診斷和改正程序中錯(cuò)誤的工作通常稱(chēng)為 程序調(diào)試 。
（4）在關(guān)系數(shù)據(jù)庫(kù)中，把數(shù)據(jù)表示成二維表，每一個(gè)二維表稱(chēng)為 關(guān)系 。
（5）問(wèn)題處理方案的正確而完整的描述稱(chēng)為 算法 .
（6）以下程序運(yùn)行時(shí)若從鍵盤(pán)輸入：10 20 30<回車(chē)>。輸出結(jié)果是 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)以下程序運(yùn)行后的輸出結(jié)果是 81 .
#define S(x) 4*x*x+1
main()
{
int i=6,j=8;
printf("%d\n",S(i+j));
}
(8)以下程序運(yùn)行后的輸出結(jié)果是 4599
main()
{
int a=3,b=4,c=5,t=99;
if(b if(a printf("%d%d%d\n",a,b,c);
}
(9)以下程序運(yùn)行后的輸出結(jié)果是 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)以下程序運(yùn)行后的輸出結(jié)果是0918273645
main()
{
char c1,c2;
for(c1='0',c2='9';c1 printf("%c%c",c1,c2);
printf("\n");
}
(11)已知字符A的ASCII代碼值為65,以下程序運(yùn)行時(shí)若從鍵盤(pán)輸入:B33<回車(chē)>.輸出結(jié)果是 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函數(shù)的功能是求3行4列二維數(shù)組每行元素中的值.請(qǐng)?zhí)羁? 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)以下程序運(yùn)行后的輸出結(jié)果是 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)以下程序運(yùn)行后的輸出結(jié)果是 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)以下程序運(yùn)行后的輸出結(jié)果是 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)以下程序運(yùn)行后的輸出結(jié)果是 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)以下程序運(yùn)行后的輸出結(jié)果是 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)以下程序中函數(shù)huiwen的功能是檢查一個(gè)字符串是否是回文,當(dāng)字符串是回文時(shí),函數(shù)返回字符串:yes
yes!,否則函數(shù)返回字符串:no!,并在主函數(shù)中輸出.所謂回文即正向與反向的拼寫(xiě)都一樣,例如:adgda.請(qǐng)?zhí)羁?
#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)
一、選擇題（（1）-（10）每小題2分，（11）-（50）每小題1分，共60分）
下列各題A）、B）、C）、D）四個(gè)選項(xiàng)中，只有一個(gè)選項(xiàng)是正確的。請(qǐng)將正確選項(xiàng)真涂在答題卡相應(yīng)位置上，答在試卷上不得分。
（1）數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是指 D
A）存儲(chǔ)在外存中的數(shù)據(jù)
B）數(shù)據(jù)所占的存儲(chǔ)空間量
C）數(shù)據(jù)在計(jì)算機(jī)中的順序存儲(chǔ)方式
D）數(shù)據(jù)的邏輯結(jié)構(gòu)中計(jì)算機(jī)中的表示
（2）下列關(guān)于棧的描述中錯(cuò)誤的是 B
A）棧是先進(jìn)后出的線(xiàn)性表
B）棧只能順序存儲(chǔ)
C）棧具有記憶作用
D）對(duì)棧的插入與刪除操作中，不需要改變棧底指針
（3）對(duì)于長(zhǎng)度為n的線(xiàn)性表，在最壞情況下，下列各排序法所對(duì)應(yīng)的比較次數(shù)中正確的是 D
A）冒泡排序?yàn)閚/2
B）冒泡排序?yàn)閚
C）快速排序?yàn)閚
D）快速排序?yàn)閚(n-1)/2
(4)對(duì)長(zhǎng)度為n的線(xiàn)性表進(jìn)行順序查找，在最壞情況下所需要的比較次數(shù)為 C
A）log2n
B) n/2
C) n
D) n+1
(5)下列對(duì)于線(xiàn)性鏈表的描述中正確的是 A
A）存儲(chǔ)空間不一定是連續(xù)，且各元素的存儲(chǔ)順序是任意的
B）存儲(chǔ)空間不一定是連續(xù)，且前件元素一定存儲(chǔ)在后件元素的前面
C）存儲(chǔ)空間必須連續(xù)，且前件元素一定存儲(chǔ)在后件元素的前面
D）存儲(chǔ)空間必須連續(xù)，且各元素的存儲(chǔ)順序是任意的
（6）下列對(duì)于軟件的描述中正確的是 C
A）軟件測(cè)試的目的是證明程序是否正確
B）軟件測(cè)試的目的是使程序運(yùn)行結(jié)果正確
C）軟件測(cè)試的目的是盡可能多地發(fā)現(xiàn)程序中的錯(cuò)誤
D）軟件測(cè)試的目的是使程序符合結(jié)構(gòu)化原則
（7）為了使模塊盡可能獨(dú)立，要求 B
A）模塊的內(nèi)聚程序要盡量高，且各模塊間的耦合程序要盡量強(qiáng)
B）模塊的內(nèi)聚程序要盡量高，且各模塊間的耦合程序要盡量弱
C）模塊的內(nèi)聚程序要盡量低，且各模塊間的耦合程序要盡量弱
D）模塊的內(nèi)聚程序要盡量低，且各模塊間的耦合程序要盡量強(qiáng)
（8）下列描述中正確的是 D
A）程序就是軟件
B）軟件開(kāi)發(fā)不受計(jì)算機(jī)系統(tǒng)的限制
C）軟件既是邏輯實(shí)體，又是物理實(shí)體
D）軟件是程序、數(shù)據(jù)與相關(guān)文檔的集合
（9）數(shù)據(jù)獨(dú)立性是數(shù)據(jù)庫(kù)技術(shù)的重要特點(diǎn)之一。所謂數(shù)據(jù)獨(dú)立性是指 D
A）數(shù)據(jù)與程序獨(dú)立存放
B）不同的數(shù)據(jù)被存放在不同的文件中
C）不同的數(shù)據(jù)只能被對(duì)應(yīng)的應(yīng)用程序所使用
D）以上三種說(shuō)法都不對(duì)
（10）用樹(shù)形結(jié)構(gòu)表示實(shí)體之間聯(lián)系的模型是 C
A）關(guān)系模型
B）網(wǎng)狀模型
C）層次模型
D）以上三個(gè)都是
（11）算法具有五個(gè)特性，以下選項(xiàng)中不屬于算法特性的是 B
A）有窮性
B）簡(jiǎn)潔性
C）可行性
D）確定性
（12）以下選項(xiàng)中可作為C語(yǔ)言合法常量的是 A
A）-80.
B）-080
C）-8e1.0
D）-80.0e
(13)以下敘述中正確的是 C
A）用C程序?qū)崿F(xiàn)的算法必須要有輸入和輸出操作
B）用C程序?qū)崿F(xiàn)的算法可以沒(méi)有輸出但必須要有輸入
C）用C程序?qū)崿F(xiàn)的算法可以沒(méi)有輸入但必須要有輸出
D）用C程序?qū)崿F(xiàn)的算法可以既沒(méi)有輸入也沒(méi)有輸出
（14）以下不能定義為用戶(hù)標(biāo)識(shí)符的是 D
A）Main
B）_0
C）_int
D）sizeof
(15)以下選項(xiàng)中,不能作為合法常量的是 B
A）1.234e04
B）1.234e0.4
C）1.234e+4
D）1.234e0
(16)數(shù)字字符0的ASCII值為48,若有以下程序
main()
{ char a='1',b='2';
printf("%c,",b++);
printf("%d\n",b-a);
}
程序運(yùn)行后的輸出結(jié)果是 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);
}
程序運(yùn)行后的輸出結(jié)果是 A
A）12353514
B）12353513
C）12343514
D）12343513
(18)有定義語(yǔ)句:int b;char c[10]; ,則正確的輸入語(yǔ)句是 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);
}
若想從鍵盤(pán)上輸入數(shù)據(jù),使變量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);
}
程序運(yùn)行后的輸出結(jié)果是 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);
}
程序運(yùn)行后的輸出結(jié)果是 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。則條件表達(dá)式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);
}
程序運(yùn)行后的輸出結(jié)果是 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);
}
程序運(yùn)行后的輸出結(jié)果是 C
A）2 2
B）7 6
C）7 2
D）6 2
(25)以下能正確定義一維數(shù)組的選項(xiàng)是 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);
}
程序運(yùn)行后的輸出結(jié)果是 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）數(shù)組a和b的長(zhǎng)度相同
B）a數(shù)組長(zhǎng)度小于b數(shù)組長(zhǎng)度
C）a數(shù)組長(zhǎng)度大于b數(shù)組長(zhǎng)度
D）上述說(shuō)法都不對(duì)
（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]);
}
程序運(yùn)行后的輸出結(jié)果是 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]);
}
程序運(yùn)行后的輸出結(jié)果是 D
A）0 1 2
B）1 2 3
C）2 3 4
D）3 4 5
(30)以下敘述中錯(cuò)誤的是 C
A）對(duì)于double類(lèi)型數(shù)組，不可以直接用數(shù)組名對(duì)數(shù)組進(jìn)行整體輸入或輸出
B）數(shù)組名代表的是數(shù)組所占存儲(chǔ)區(qū)的首地址，其值不可改變
C）當(dāng)程序執(zhí)行中，數(shù)組元素的下標(biāo)超出所定義的下標(biāo)范圍時(shí)，系統(tǒng)將給出“下標(biāo)越界”的出錯(cuò)信息
D）可以通過(guò)賦初值的方式確定數(shù)組元素的個(gè)數(shù)
（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]);
}
程序運(yùn)行后的輸出結(jié)果是 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");
}
}
若運(yùn)行時(shí)輸入:1 2 3<回車(chē)>,則輸出結(jié)果為 B
A）產(chǎn)生錯(cuò)誤信息
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]);
}
程序運(yùn)行后的輸出結(jié)果是： 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);
}
程序運(yùn)行后的輸出結(jié)果是 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));
}
程序運(yùn)行后的輸出結(jié)果是 D
A）192
B）29
C）25
D）編譯出錯(cuò)
（36）有以下程序
main()
{
int c=35; printf("%d\n",c&c);
}
程序運(yùn)行后的輸出結(jié)果是 C
A） 0
B） 70
C） 35
D） 1
（37）以下敘述中正確的是 D
A）預(yù)處理命令行必須位于源文件的開(kāi)頭
B）在源文件的一行上可以有多條預(yù)處理命令
C）宏名必須用大寫(xiě)字母表示
D）宏替換不占用程序的運(yùn)行時(shí)間
（38）若有以下說(shuō)明和定義
union dt
{
int a; char b; double c;
}data;
以下敘述中錯(cuò)誤的是 C
A）data的每個(gè)成員起始地址都相同
B）變量data所占內(nèi)存字節(jié)數(shù)與成員c所占字節(jié)數(shù)相等
C）程序段：data.a=5;printf("%f\n",data.c);輸出結(jié)果為5.000000
D）data可以作為函數(shù)的實(shí)參
（39）以下語(yǔ)句或語(yǔ)句組中，能正確進(jìn)行字符串賦值的是 D
A）char *sp; *sp="right!";
B）char s[10]; s="right!";
C）char s[10]; *s="right!";
D）char *sp="right!";
(40)設(shè)有如下說(shuō)明
typedef struct ST
{
long a;
int b;
char c[2];
} NEW;
則下面敘述中正確的是 C
A）以上的說(shuō)明形式非法
B）ST是一個(gè)結(jié)構(gòu)體類(lèi)型
C）NEW是一個(gè)結(jié)構(gòu)體類(lèi)型
D）NEW是一個(gè)結(jié)構(gòu)體變量
（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);
}
程序運(yùn)行后的輸出結(jié)果是 B
A）3
B）4
C）5
D）6
（42）有以下程序
main()
{
char s[]="159",*p;
p=s;
printf("%c",*p++);
printf("%c",*p++);
}
程序運(yùn)行后的輸出結(jié)果是 A
A）15
B）16
C）12
D）59
（43）有以下函數(shù)
fun(char *a,char *b)
{
while((*a!=’\0’)&&(*b!=’\0’)&&(*a==*b))
{ a++; b++;}
return (*a-*b);
}
該函數(shù)的功能是 D
A）計(jì)算a和b所指字符串的長(zhǎng)度之差
B）將b所指字符串復(fù)制到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");
}
}
若要按以下形式輸出數(shù)組右上半三角
1 2 3 4
6 7 8
11 12
16
則在程序下劃線(xiàn)處應(yīng)填入的是 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);
}
程序運(yùn)行后的輸出結(jié)果是 A
A）a
B）b
C）c
D）d
(46)程序中若有如下的說(shuō)明和定義語(yǔ)句
char fun(char *);
main()
{
char *s="one",a[5]={0},(*f1)()=fun,ch;
……
}
以下選項(xiàng)中對(duì)函數(shù)fun的正確調(diào)用語(yǔ)句是 A
A）（*f1）(a);
B）*f1(*s);
C）fun(&a);
D）ch=*f1(s)
(47)有以下結(jié)構(gòu)體說(shuō)明和變量定義，如圖所示，指針pqr分別指向此鏈表中三個(gè)連續(xù)結(jié)點(diǎn)。
struct node
{
int data;
struct node *next;
} *p,*q,*r;
現(xiàn)要將q所指結(jié)點(diǎn)從鏈表中刪除，同時(shí)保持鏈表的連續(xù),以下不能完成指定操作的語(yǔ)句是 D
A）p->next=q->next;
B）p->next=p->next->next;
C）p->next=r;
D）p=q->next;
(48)以下對(duì)結(jié)構(gòu)體類(lèi)型變量td的定義中，錯(cuò)誤的是 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)以下與函數(shù)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");
}
程序運(yùn)行后,文件t1.dat中的內(nèi)容是 B
A）start
B）end
C）startend
D）endrt
填空題（每空2分，共40分）
（1）某二*樹(shù)中，度為2的結(jié)點(diǎn)有18個(gè)，則該二*樹(shù)中有 19 個(gè)葉子結(jié)點(diǎn)。
（2）在面向?qū)ο蟮姆椒ㄖ?，?lèi)的實(shí)例稱(chēng)為 對(duì)象 。
（3）診斷和改正程序中錯(cuò)誤的工作通常稱(chēng)為 程序調(diào)試 。
（4）在關(guān)系數(shù)據(jù)庫(kù)中，把數(shù)據(jù)表示成二維表，每一個(gè)二維表稱(chēng)為 關(guān)系 。
（5）問(wèn)題處理方案的正確而完整的描述稱(chēng)為 算法 .
（6）以下程序運(yùn)行時(shí)若從鍵盤(pán)輸入：10 20 30<回車(chē)>。輸出結(jié)果是 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)以下程序運(yùn)行后的輸出結(jié)果是 81 .
#define S(x) 4*x*x+1
main()
{
int i=6,j=8;
printf("%d\n",S(i+j));
}
(8)以下程序運(yùn)行后的輸出結(jié)果是 4599
main()
{
int a=3,b=4,c=5,t=99;
if(b if(a printf("%d%d%d\n",a,b,c);
}
(9)以下程序運(yùn)行后的輸出結(jié)果是 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)以下程序運(yùn)行后的輸出結(jié)果是0918273645
main()
{
char c1,c2;
for(c1='0',c2='9';c1 printf("%c%c",c1,c2);
printf("\n");
}
(11)已知字符A的ASCII代碼值為65,以下程序運(yùn)行時(shí)若從鍵盤(pán)輸入:B33<回車(chē)>.輸出結(jié)果是 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函數(shù)的功能是求3行4列二維數(shù)組每行元素中的值.請(qǐng)?zhí)羁? 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)以下程序運(yùn)行后的輸出結(jié)果是 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)以下程序運(yùn)行后的輸出結(jié)果是 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)以下程序運(yùn)行后的輸出結(jié)果是 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)以下程序運(yùn)行后的輸出結(jié)果是 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)以下程序運(yùn)行后的輸出結(jié)果是 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)以下程序中函數(shù)huiwen的功能是檢查一個(gè)字符串是否是回文,當(dāng)字符串是回文時(shí),函數(shù)返回字符串:yes
yes!,否則函數(shù)返回字符串:no!,并在主函數(shù)中輸出.所謂回文即正向與反向的拼寫(xiě)都一樣,例如:adgda.請(qǐng)?zhí)羁?
#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)