全國計算機(jī)等級考試二級C語言考試(考試時間120分鐘，滿分100分)一、選擇題（（1）~（10）每小題2分，（11）~（50）每小題1分，共60分）（1）數(shù)據(jù)的存儲結(jié)構(gòu)是指()A）存儲在外存中的數(shù)據(jù)B）數(shù)據(jù)所占的存儲空間量C）數(shù)據(jù)在計算機(jī)中的順序存儲方式D）數(shù)據(jù)的邏輯結(jié)構(gòu)中計算機(jī)中的表示（2）下列關(guān)于棧的描述中錯誤的是

()A）棧是先進(jìn)后出的線性表B）棧只能順序存儲C）棧具有記憶作用D）對棧的插入與刪除操作中，不需要改變棧底指針（3）對于長度為n的線性表，在最壞情況下，下列各排序法所對應(yīng)的比較次數(shù)中正確的是()A）冒泡排序為n/2B）冒泡排序為nC）快速排序為nD）快速排序為n(n-1)/2(4)對長度為n的線性表進(jìn)行順序查找，在最壞情況下所需要的比較次數(shù)為()A）log2nB)n/2C)nD)n+1(5)下列對于線性鏈表的描述中正確的是()A）存儲空間不一定是連續(xù)，且各元素的存儲順序是任意的B）存儲空間不一定是連續(xù)，且前件元素一定存儲在后件元素的前面C）存儲空間必須連續(xù)，且前件元素一定存儲在后件元素的前面D）存儲空間必須連續(xù)，且各元素的存儲順序是任意的（6）下列對于軟件的描述中正確的是()A）軟件測試的目的是證明程序是否正確B）軟件測試的目的是使程序運(yùn)行結(jié)果正確C）軟件測試的目的是盡可能多地發(fā)現(xiàn)程序中的錯誤D）軟件測試的目的是使程序符合結(jié)構(gòu)化原則（7）為了使模塊盡可能獨立，要求()A）模塊的內(nèi)聚程序要盡量高，且各模塊間的耦合程序要盡量強(qiáng)B）模塊的內(nèi)聚程序要盡量高，且各模塊間的耦合程序要盡量弱C）模塊的內(nèi)聚程序要盡量低，且各模塊間的耦合程序要盡量弱D）模塊的內(nèi)聚程序要盡量低，且各模塊間的耦合程序要盡量強(qiáng)（8）下列描述中正確的是()A）程序就是軟件B）軟件開發(fā)不受計算機(jī)系統(tǒng)的限制C）軟件既是邏輯實體，又是物理實體D）軟件是程序、數(shù)據(jù)與相關(guān)文檔的集合（9）數(shù)據(jù)獨立性是數(shù)據(jù)庫技術(shù)的重要特點之一。所謂數(shù)據(jù)獨立性是指

()A）數(shù)據(jù)與程序獨立存放B）不同的數(shù)據(jù)被存放在不同的文件中C）不同的數(shù)據(jù)只能被對應(yīng)的應(yīng)用程序所使用D）以上三種說法都不對（10）用樹形結(jié)構(gòu)表示實體之間聯(lián)系的模型是()

A）關(guān)系模型B）網(wǎng)狀模型C）層次模型D）以上三個都是（11）算法具有五個特性，以下選項中不屬于算法特性的是()A）有窮性B）簡潔性C）可行性D）確定性（12）以下選項中可作為C語言合法常量的是()A）-80.B）-080C）-8e1.0D）-80.0e(13)以下敘述中正確的是

()A）用C程序?qū)崿F(xiàn)的算法必須要有輸入和輸出操作B）用C程序?qū)崿F(xiàn)的算法可以沒有輸出但必須要有輸入C）用C程序?qū)崿F(xiàn)的算法可以沒有輸入但必須要有輸出D）用C程序?qū)崿F(xiàn)的算法可以既沒有輸入也沒有輸出14.以下不能定義為用戶標(biāo)識符的是()A）MainB）_0C）_intD）sizeof(15)以下選項中,不能作為合法常量的是()A）1.234e04B）1.234e0.4C）1.234e+4D）1.234e0(16)數(shù)字字符0的ASCII值為48,若有以下程序()main(){

char

a='1',b='2';

printf("%c,",b++);

printf("%d\n",b-a);

{

ptr=a+i;

scanf("%d",ptr);

ptr++;

}

for(i=0;i<3;i++)

{

for(j=0;j<2;j++)

printf("%2d",a[i][j]);

printf("\n");

}}若運(yùn)行時輸入:1

2

3<回車>,則輸出結(jié)果為

（）A）產(chǎn)生錯誤信息B）10

20

00C）12

30

00D）10

20

30(33)有以下程序prt(int

*m,int

n){

inti;

for(i=0;i<n;i++)

m[i]++;}main(){

inta[]={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<a+10;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é)果是

（A）A）192B）29C）25D）編譯出錯（36）有以下程序main(){

int

c=35;

printf("%d\n",c&c);}程序運(yùn)行后的輸出結(jié)果是

（C）A）0B）70C）35D）1（37）以下敘述中正確的是

（）A）預(yù)處理命令行必須位于源文件的開頭B）在源文件的一行上可以有多條預(yù)處理命令C）宏名必須用大寫字母表示D）宏替換不占用程序的運(yùn)行時間（38）若有以下說明和定義union

dt{

int

a;

char

b;

double

c;}data;以下敘述中錯誤的是

（）A）data的每個成員起始地址都相同B）變量data所占內(nèi)存字節(jié)數(shù)與成員c所占字節(jié)數(shù)相等C）程序段：data.a=5;printf("%f\n",data.c);輸出結(jié)果為5.000000D）data可以作為函數(shù)的實參（39）以下語句或語句組中，能正確進(jìn)行字符串賦值的是

（）A）char

*sp;

*sp="right!";B）chars[10];

s="right!";C）char

s[10];

*s="right!";D）char

*sp="right!";(40)設(shè)有如下說明typedef

struct

ST{

longa;

int

b;

char

c[2];}NEW;則下面敘述中正確的是

（）A）以上的說明形式非法B）ST是一個結(jié)構(gòu)體類型C）NEW是一個結(jié)構(gòu)體類型D）NEW是一個結(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）3B）4C）5D）6（42）有以下程序main(){

char

s[]="159",*p;

p=s;

printf("%c",*p++);

printf("%c",*p++);}程序運(yùn)行后的輸出結(jié)果是

（A）A）15B）16C）12D）59（43）有以下函數(shù)fun(char

*a,char

*b){

while((*a!='\0')&&(*b!='\0')&&(*a==*b))

{

a++;

b++;}

return

(*a-*b);}該函數(shù)的功能是

（B）A）計算a和b所指字符串的長度之差B）將b所指字符串復(fù)制到a所指字符串中C）將b所指字符串連接到a所指字符串后面D）比較a和b所指字符串的大?。?4）有以下程序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("%4d",num[i][j]);

printf("\n");

}}+若要按以下形式輸出數(shù)組右上半三角1

2

3

4

6

7

8

1112

16則在程序下劃線處應(yīng)填入的是

（B）A）i-1B）iC）i+1D）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é)果是

（B）A）aB）bC）cD）d(46)程序中若有如下的說明和定義語句char

fun(char

*);main(){

char

*s="one",a[5]={0},(*f1)()=fun,ch;

……}以下選項中對函數(shù)fun的正確調(diào)用語句是

（C）A）（*f1）(a);B）*f1(*s);C）fun(&a);D）ch=*f1(s)(47)有以下結(jié)構(gòu)體說明和變量定義，如圖所示，指針pqr分別指向此鏈表中三個連續(xù)結(jié)點。struct

node{

intdata;

structnode

*next;}*p,*q,*r;現(xiàn)要將q所指結(jié)點從鏈表中刪除，同時保持鏈表的連續(xù),以下不能完成指定操作的語句是

（）A）p->next=q->next;B）p->next=p->next->next;C）p->next=r;D）p=q->next;(48)以下對結(jié)構(gòu)體類型變量td的定義中，錯誤的是

（）A）typedef

struct

aa

{

int

n;

float

m;

}AA;

AA

td;B）struct

aa

{

int

n;

float

m;

}

td;

struct

aatd;C）struct

{

int

n;

float

m;

}aa;

struct

aatd;D）struct

{

int

n;

float

m;

}td;(49)以下與函數(shù)fseek(fp,0L,SEEK_SET)有相同作用的是

（）A）feof(fp)B）ftell(fp)C）fgetc(fp)D）rewind(fp)(50)有以下程序#include

"stdio.h"voidWriteStr(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)容是

（）A）startB）endC）startendD）endrt二、填空題（每空2分，共40分）（1）某二叉樹中，度為2的結(jié)點有18個，則該二叉樹中有_______個葉子結(jié)點。（2）在面向?qū)ο蟮姆椒ㄖ?，類的實例稱為___對象_____

。（3）診斷和改正程序中錯誤的工作通常稱為________________

。（4）在關(guān)系數(shù)據(jù)庫中，把數(shù)據(jù)表示成二維表，每一個二維表稱為________

。（5）問題處理方案的正確而完整的描述稱為_________。（6）以下程序運(yùn)行時若從鍵盤輸入：10

20

30<回車>。輸出結(jié)果是_______________。#include

<stdio.h>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é)果是

________。#define

S(x)

4*x*x+1main(){

int

i=6,j=8;

printf("%d\n",S(i+j));}(8)以下程序運(yùn)行后的輸出結(jié)果是________。main(){

int

a=3,b=4,c=5,t=99;

if(b<a&&a<c)

t=a;a=c;c=t;

if(a<c&&b<c)

t=b;b=a;a=t;

printf("%d%d%d\n",a,b,c);}(9)以下程序運(yùn)行后的輸出結(jié)果是_______________。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é)果是_________________。main(){

charc1,c2;

for(c1='0',c2='9';c1<c2;c1++,c2--)

printf("%c%c",c1,c2);

printf("\n");}(11)已知字符A的ASCII代碼值為65,以下程序運(yùn)行時若從鍵盤輸入:B33<回車>.輸出結(jié)果是___________。#include"stdio.h"main(){

chara,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ù)組每行元素中的最大值，請?zhí)羁?。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("%4d",b[i]);

printf("\n");}voidfun(int

m,intn,intar[][4],int*br){

inti,j,x;

for(i=0;i<m;i++)

{

x=ar[i][0];

for(j=0;j<n;j++)

if(x<ar[i][j])

x=ar[i][j];

____=x;}(13)以下程序運(yùn)行后的輸出結(jié)果是________________voidswap(int

x,inty){

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é)果是______________#include"string.h"voidfun(char

*s,intp,intk){

inti;

for(i=p;i<k-1;i++)

s[i]=s[i+2];}main(){

char

s[]="abcdefg";

fun(s,3,strlen(s));

puts(s);}(15)以下程序運(yùn)行后的輸出結(jié)果是_____________。#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){

intb=0;static

intc=3;

b++;

c++;

re