2006年9月全國計算機等級考試筆試試卷

二級公共基礎(chǔ)知識和C語言程序設(shè)計

（考試時間120分鐘，滿分100分）

一、選擇題（（1）-（10）每小題2分，（11）-（50）每小題1分，共

60分）

（1）下列選項中不符合良好程序設(shè)計風(fēng)格的是（）o

A）源程序要文檔化B）數(shù)據(jù)說明的次序要規(guī)范化

C）避免濫用goto語句D）模塊設(shè)計要保證高耦合、高

內(nèi)聚

（2）從工程管理角度，軟件設(shè)計一般分為兩步完成，它們是

)o

A）概要設(shè)計與詳細(xì)設(shè)計B）數(shù)據(jù)設(shè)計與接口設(shè)計

C）軟件結(jié)構(gòu)設(shè)計與數(shù)據(jù)設(shè)計D）過程設(shè)計與數(shù)據(jù)設(shè)計

（3）下列選項中不屬于軟件生命周期開發(fā)階段任務(wù)的是（）。

A）軟件測試B）概要設(shè)計

C）軟件維護(hù)D）詳細(xì)設(shè)計

（4）在數(shù)據(jù)庫系統(tǒng)中，用戶所見的數(shù)據(jù)模式為（）。

A）概念模式B）外模式

C）內(nèi)模式D）物理模式

（5）數(shù)據(jù)庫設(shè)計的4個階段是：需求分析、概念設(shè)計、邏輯設(shè)計和

（)o

A）編碼設(shè)計B）測試階段

C）運行階段D）物理設(shè)計

（6）設(shè)有如下3個關(guān)系表

RST

ABCABC

m13m13

nn13

下列操作中正確的是（)c

A）T=RnsB)T=RUS

C）T=RXSD)T=R/S

（7）下列敘述中正確的是（)o

A）一個算法的空間復(fù)雜度大，則其時間復(fù)雜度也必定大

B）?個算法的空間復(fù)雜度大，則其時間復(fù)雜度必定小

C）一個算法的時間復(fù)雜度大，則其空間復(fù)雜度必定小

D）上述三種說法都不對

（8）在長度為64的有序線性表中進(jìn)行順序查找，最壞情況下需要比較的次數(shù)為

)。

A)63B)64C)6D)7

(9)數(shù)據(jù)庫技術(shù)的根本目標(biāo)是要解決數(shù)據(jù)的()。

A)存儲問題B)共享問題C)安全問題

D)保護(hù)問題

(10)對下列二叉樹

二級C語言程序設(shè)計試卷第1頁(共12頁)

進(jìn)行中序遍歷的結(jié)果是()。

A)ACBDFEGB)ACBDFGE

C)ABDCGEFD)FCADBEG

(11)下列敘述中錯誤的是()。

A)一個C語言程序只能實現(xiàn)一種算法

B)C程序可以由多個程序文件組成

C)C程序可以由一個或多個函數(shù)組成

D)一個C函數(shù)可以單獨作為一個C程序文件存在

(12)下列敘述中正確的是()o

A)每個C程序文件中都必須要有一個main()函數(shù)

B)在C程序中main()函數(shù)的位置是固定的

C)C程序中所有函數(shù)之間都可以相互調(diào)用，與函數(shù)所處位置無關(guān)

D)在C程序的函數(shù)中不能定義另一個函數(shù)

(13)下列定義變量的語句中錯誤的是()。

A)int_int;B)doubleint_;

C)charFor;D)floatUS$;

(14)若變量x、y已正確定義并賦值，下列符合C語言語法的表達(dá)式是

()o

A)++x,y=x--B)x+l=y

C)x=x+10=x+yD)double(x)/10

(15)下列關(guān)于邏輯運算符兩側(cè)運算對象的敘述中正確的是

()o

A)只能是整數(shù)0或1B)只能是整數(shù)0或非0整數(shù)

C)可以是結(jié)構(gòu)體類型的數(shù)據(jù)D)可以是任意合法的表

達(dá)式

(16)若有定義intx,y;并已正確給變量賦值，則下列選項中與表達(dá)式(x-y)?(x++):(y++)

中

的條件表達(dá)式(x-y)等價的是(

A)(x-y>0)B)(x-y<0)

C)(x-y<0IIx-y>0)D)(x-y==0)

(17)有下列程序：

main()

{intx,y,z;

x=y=l;

z=x++,y++,++y;

printf(,,%d,%d,%d\nH,x,y,z);

}

程序運行后的輸出結(jié)果是()o

A)2,3,3B)2,3,2

C)2,3,1D)2,2,1

(18)設(shè)有定義：inta;floatb;執(zhí)行scanf（"%2d%f;&a,&b）;語句時，若從鍵盤輸入

876543.0<CR>,a和b的值分別是（)o

A)876和543.000000B)87和6.000000

C)87和543.000000D)76和543.000000

(19)有下列程序：

main()

{inta=0,b=0;

a=10;/*給a賦值

二級C語言程序設(shè)計試卷第2頁（共12頁）

b=20;給b賦值*/

printf（"a+b=%d\n",a+b）;/*輸出計算結(jié)果*/

}

程序運行后的輸出結(jié)果是（）o

A）a+b=10B）a+b=30

C）30D）出錯

（20）在嵌套使用if語句時，C語言規(guī)定else總是（）。

A）和之前與其具有相同縮進(jìn)位置的if配對B）和之前與其最近的if配對

C）和之前與其最近的且不帶else的if配對D）和之前的第一個if配對

（21）下列敘述中正確的是（）。

A）break語句只能用于switch語句

B）在switch語句中必須使用default

C）break語句必須與switch語句中的case配對使用

D）在switch語句中，不一定使用break語句

（22）有下列程序：

main（）

{intk=5;

while（-k）printf（"％d”,k-=3）;

printffW”）；

）

執(zhí)行后的輸出結(jié)果是（）o

A）1B）2

C）4D）死循環(huán)

（23）有下列程序：

main()

{inti;

fbr(i=l;i<=40;i++)

{ifU++%5==0)

if(++i%8==0)printf(n%dn,i);

}

printff\n")；

}

執(zhí)行后的輸出結(jié)果是(

A)5B)24

C)32D)40

(24)下列選項中，值為1的表達(dá)式是()o

A)1-0B)l-'W

C)T?0D)

(25)有下列程序：

fiin(intx,inty){return(x+y);}

main()

{inta=l,b=2,c=3,sum;

sum=fun((a++,b++,a+b),c++);

printff%d\n”,sum);

二級C語言程序設(shè)計試卷第3頁（共12頁）

}

執(zhí)行后的輸出結(jié)果是(

A)6B)7

C)8D)9

(26)有下列程序：

main()

{chars[]="abcde";

s+=2;

printf("%d\n",s[O]);

}

執(zhí)行后的結(jié)果是()。

A)輸出字符a的ASCII碼B）輸出字符c的ASCII

馬

C)輸出字符cD）程序出錯

(27)有下列程序：

fun(intx,inty)

{staticintm=0,i=2;

i+=m+l;m=i+x+y;returnm；

main()

{intj=l,m=l,k;

k=fun(j,m);printR”％d,”,k);

k=fun(j,m);printff%d\n”,k);

}

執(zhí)行后的輸出結(jié)果是()o

A)5,5B)5,11

C)11,11D)11,5

(28)有下列程序：

fun(intx)

{intp;

ififx==0IIx==1)retum(3);

p=x-fun(x-2);

returnp;

}

main()

{printf(n%d\nn,fun(7));}

執(zhí)行后的輸出結(jié)果是(

A)7B)3

C)2D)0

(29)在16位編譯系統(tǒng)上,若有定義inta[]={10,20,30},*p=&a;,當(dāng)執(zhí)行p++;后,下列說

法

錯誤的是()。

A)p向高地址移了一個字節(jié)B)p向高地址移

了一個存儲單元

C)p向高地址移了兩個字節(jié)D)p與a+1等價

(30)有下列程序：

main()

二級C語言程序設(shè)計試卷第4頁(共12頁)

{inta=l,b=3,c=5,*p;

int*pl=&a,*p2=&b,*p3=&c;

*p=*pl*(*p2);

printff%d\n”,*p);

)

執(zhí)行后的輸出結(jié)果是()o

A)1B)2

C)3D)4

(31)若有定義：intw[3][5];,則下列不能正確表示該數(shù)組元素的表達(dá)式是

(

A)*(*w+3)B)*(*w+l)[4]

C)*(*(*w+l))D)*(&w[O][O]+l)

(32)若有以下函數(shù)首部

intfun(doublex[10],int*n)

則下列針對此函數(shù)的函數(shù)聲明語句中正確的是

)o

A)intfun(doublex,int*n);B)intfun(double,int);

C)intfun(double*x,intn);D)intfun(double*,int*);

(33)若有定義語句：intk[2][3],*pk[3];,則下列語句中正確的是

()o

A)pk=k;B)pk[0]=&k[l][2];

C)pk=k[0];D)pk[l]=k;

(34)有下列程序:

voidchange(intk[]){k[0]=k[5];}

main()

{intx[10]={l,23,4,5,6,7,8,9,10},n=0;

while(n<=4){change(&x[n]);n++;}

for(n=0;n<5;n++)printf(n%dn,x[n]);

printff'n”)；

程序運行后輸出的結(jié)果是()o

A)678910B)?13579

C)12345D))62345

(35)若要求定義具有10個int型元素的?維數(shù)組a,則下列定義語句中錯誤的是

()o

A)#defineN10B)#definen5

inta[N];inta[2*n];

C)inta[5+5];D)intn=10,a[n];

(36)有下列程序：

main()

{intx[3][2]={0},i；

fbr(i=0；i<3;i++)scanf(M%dH,x[i]);

printfi(n%3d%3d%3d\nn,x[0][0],x[0][l],x[l][()]);

)

若運行時輸入:246<CR>,則輸出結(jié)果為()o

A)200B)204

C)240D)246

(37)有下列程序:

二級C語言程序設(shè)計試卷第5頁(共12頁)

main()

{chars[]={HaeiouM},*ps;

ps=s;printfi["%c\n",*ps+4);

}

程序運行后的輸出結(jié)果是(

A)aB)e

C)uD)元素s[4]的地址

(38)卜列語句中存在語法錯誤的是()。

A)charss[6][20];ss[l]="right?B)charss[][20]={"right?H);

C)char*ss[6];ss[l]="right?D)charss[]={"right?n};

(39)若有定義：char*x-'abcdefghin;,下列選項中正確運用了strcpy函數(shù)的

是()。

A)chary[10];strcpy(y,x[4]);B)chary[10];strcpy(++y,&x[l]);

C)chary[10],*s;strcpy(s=y+5,x);D)chary[10],*s;strcpy(s=y+l,x+l);

(40)有下列程序:

intadd(inta,intb){return(a+b);}

main()

{intk,(*f)(),a=5,b=10;

Fadd;

則卜.列函數(shù)調(diào)用語句錯誤的是()o

A)k=(*f)(a,b);B)k=add(a,b);

C)k=*f(a,b);D)k=f(a,b);

(41)有下列程序：

#include<string.h>

main(intargc,char*argv[])

{inti=l,n=0;

while(i<argc){n=n+strlen(argv[i]);i++;}

printff%d\n”,n);

該程序生成的可執(zhí)行文件為：proc.exeo若運行時輸入命令行:

proc1234567

則程序的輸出結(jié)果是()。

A)3B)5

C)7D)11

42)有下列程序:

voidfun2(chara,charb){printf(n%c%cn,a,b);}

chara='A',b='B';

voidfonl(){a='C;b='D'；}

main()

{funl();

printf{,,%c%cn,a,b);

fun2('E7F');

二級C語言程序設(shè)計試卷第6頁(共12頁)

程序的運行結(jié)果是()。

A)CDEFB)ABEF

C)ABCDD)CDAB

(43)有下列程序：

#include<stdio.h>

#defineN5

#defineMN+l

#definef(x)(x*M)

main()

{intil,i2;

il=R2);

i2=f(l+l);

printfi[n%d%d\nn,i1,i2);

)

程序的運行結(jié)果是()。

A)1212B)117

C)1111D)127

(44)設(shè)有以下語句：

typedefstructTT

{charc;inta[4];}CIN;

則下列敘述中正確的是()o

A)可以用TT定義結(jié)構(gòu)體變量B)TT是struct

類型的變量

C)可以用CIN定義結(jié)構(gòu)體變量D)CIN是struct

TT類型的變量

(45)有下列結(jié)構(gòu)體說明、變量定義和賦值語句：

structSTD

{charname[10];

intage;

charsex;

}s[5],*ps;

ps=&s[O];

則下列scanf函數(shù)調(diào)用語句中錯誤引用結(jié)構(gòu)體變量成員的是

()o

A)scanf(n%s",s[O].name);B)scanf(u%du,&s[O].age);

C)scanfiC1%cn,&(ps->sex));D)scanfi(M%dn,ps->age);

(46)若有下列定義和語句：

uniondata

{inti;charc;floatf;}x;

inty;

則下列語句正確的是（)o

A）x=10.5;B)x.c=101;

C）

y=x;D)printff%d\n”,x);

（47）程序中已構(gòu)成如卜.圖所示的不帶頭結(jié)點的單向鏈表結(jié)構(gòu)，指針變量s、p、q均已正

確

定義，并用于指向鏈表結(jié)點，指針變量s總是作為頭指針指向鏈表的第一個結(jié)點。

二級C語言程序設(shè)計試卷第7頁（共12頁）

若有卜列程序段

q=s;s=s->next;p=s;

while（p->next）p=p->next;

p->next=q;q->next=NULL;

該程序段實現(xiàn)的功能是（)o

A）首結(jié)點成為尾結(jié)點B）尾結(jié)點成為首結(jié)點

C）刪除首結(jié)點D）刪除尾結(jié)點

（48）若變量已正確定義，則下列語句的輸出結(jié)果是（）。

s=32;s八=32;printf(n%dn,s);

A)-1B)0

C)1D)32

(49)下列敘述中正確的是(

A）C語言中的文件是流式文件，因此只能順序存取數(shù)據(jù)

B）打開一個已存在的文件并進(jìn)行了寫操作后，原有文件中的全部數(shù)據(jù)必定被覆蓋

C）在一個程序中當(dāng)對文件進(jìn)行了寫操作后，必須先關(guān)閉該文件然后再打開，才能讀

到第1個數(shù)據(jù)

D）當(dāng)對文件的讀（寫）操作完成之后，必須將它關(guān)閉，否則可能導(dǎo)致數(shù)據(jù)丟失

（50）有下列程序：

#include<stdio.h>

main()

{FILE*fp;inti;

charch[]=uabcdn,t;

fp=fbpen("abc.datM,“wb+”)；

fbr(i=0;i<4;i++)fwrite(&ch[i],l,l,fp);

fseek(fp,-2L,SEEK_END);

fread(&t,l,l,fp)；

fclose(fp);

printfi(n%c\nn,t);

}

程序執(zhí)行后的輸出結(jié)果是()o

A)dB)cC)bD)a

二、填空題(每空2分，共40分)

注意：以命令關(guān)鍵字填空的必須拼寫完整。

(1)下列軟件系統(tǒng)結(jié)構(gòu)圖的寬度為【1】。

(2)[2]的任務(wù)是診斷和改正程序中的錯誤。

(3)一個關(guān)系表的行稱為【3】。

(4)按“先進(jìn)后出”原則組織數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)是【4】。

(5)數(shù)據(jù)結(jié)構(gòu)分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)，帶鏈的隊列屬于【5】。

二級C語言程序設(shè)計試卷第8頁(共12頁)

(6)設(shè)有定義：floatx=123.4567;,則執(zhí)行下列語句后的輸出結(jié)果是[6】。

printf(n%f\n",(int)(x*100+0.5)/100.0);

(7)下列程序運行后的輸出結(jié)果是[7】o

main()

{intm=011,n=ll;

printf(H%d%d\nu,++m,n++);

}

(8)下列程序運行后的輸出結(jié)果是[8】。

main()

{intx,a=l,b=2,c=3,d=4;

x=(a<b)?a:b;x=(x<c)?x:c;x=(d>x)?x:d;

printff%d\n”,x);

}

(9)有下列程序，若運行時從鍵盤輸入：18,則程序的輸出結(jié)果是[9】。

main()

{inta,b;

printf(nEntera,b:”)；scanf(n%d,%dn,&a,&b);

while(a!=b)

{while(a>b)a-=b;

while(b>a)b-=a;

}

printf(n%3d%3d\nu,a,b);

}

(10)下列程序的功能是：將輸入的正整數(shù)按逆序輸出。例如：若輸入135則輸出531。請

填空。

#include<stdio.h>

main()

{intn,s;

pr血'Enteranumber:")；scanf("%du,&n);

printf(nOutput:”)；

do

{s=n%10;printf(”％d”,s);[10]；}

vvhile(n!=0);

printf(u\nn);

)

(11)下列程序中，ftm()函數(shù)的功能是計算x2-2x+6,主函數(shù)中將調(diào)用fun()函數(shù)計算：

2

yl=(x+8)?2(x+8)+6

2

y2=sin(x)-2sin(x)+6

請?zhí)羁铡?/p>

#include"math.h”

doublefun(doublex){retum(x*x-2*x+6);}

main()

{doublex,yl,y2;

printf(uEnterx:”)；scanf(n%lf',&x);

二級C語言程序設(shè)計試卷第9頁(共12

頁)

Page11

yl=fon([11]);

y2=ftin([12]);

printf(uy1=%lf,y2=%lf\n,,,yl,y2);

}

(12)下列程序的功能是將N行N列二維數(shù)組中每一行的元素進(jìn)行排序，第0行從小到

弋

排序，第1行從大到小排序，第2行從小到大排序，第3行從大到小排序，例如：

2341234

8657865

7

當(dāng)A=1112109則排序后A=11

12109

15141613151416

13

請?zhí)羁铡?/p>

#defineN4

voidsort(inta[][N])

{inti,j,k,t;

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

forG=O;j<N-l;j++)

for(k=[13];k<N;k++)

/*判斷行下標(biāo)是否為偶數(shù)來確定按升序或降序來排序*/

if([14]?a[i]U]<a[i][k]:a[i][j]>a[i][k])

{t=a[i]U];

a[i][j]=a[i][k];

a[i][k]=t;

}

}

voidoutarr(inta[N][N])

main()

{intaa[N][N]={{2,3,4,l},{8,6,5,7},{ll,12,10,9},{15,14,16,13});

outarr(aa);/*以矩陣的形式輸出二維數(shù)組*/

sort(aa);

outarr(aa);

}

(13)下列程序中的函數(shù)strcpy2()實現(xiàn)字符串兩次復(fù)制，即將t所指字符串復(fù)制兩次到s所

指內(nèi)存空間中，全并形成一個新字符串。例如。若t所指字符串為：efgh,調(diào)用strcpy2

后，s所指字符串為：efghefgh。請?zhí)羁铡?/p>

#include<stdio.h>

#include<string.h>

voidstrcpy2(char*s,char*t)

{char*p=t;

while(*s++=*t++);

s=[15];

while([16]=*p++)；

二級C語言程序設(shè)計試卷第10頁(共12

頁)

main()

{charstrl[100]=Mabcd'\str2[]=MefghH;

strcpy2(strl,str2);printf(n%s\nn,strl);

}

(14)下列程序的運行結(jié)果是：[17]o

#include<stdio.h>

intfifinta[],intn)

{if(n>l)

returna[O]+f(a+l,n-l);

else

returna[0];

}

main()

{intaa[10]={l,2,3,4,5,6,7,8,9,10},s;

s=f(aa+2,4);printf(u%d\nn,s);

}

(15)下列程序由兩個源程序文件：t4.h和t4.c組成，程序編譯運行的結(jié)果是：[18]o

t4.h的源程序為：

#defineN10

#definef2(x)(x*N)

t4.c的源程序為：

#include<stdio.h>

#defineM8

#definef(x)((x)*M)

#include”t4.h”

main()

{inti,j;

i=f(l+l);j=f2(l+l);

printf("%d%d\n",ij);

}

(16)下列程序的功能是建立一個有3個結(jié)點的單循環(huán)鏈表，然后求各個結(jié)點數(shù)值域data

中數(shù)據(jù)的和。請?zhí)羁铡?/p>

#include<stdio.h>

#include<stdlib.h>

structNODE{intdata;

structNODE*next;

);

main()

{structNODE*p,*q,*r；

二級C語言程序設(shè)計試卷第11頁(共

12頁)

intsum=0;

p=(structNODE*)malloc(sizeof(structNODE));

q=(structNODE*)malloc(sizeof(structNODE));

r=(structNODE*)malloc(sizeof{structNODE));

p->data=100;q->data=200;r->data=300;

p->next=q;q->next=r；r->next=p;

sum=p->data+p->next->data+r->next->next[19];

printf(M%d\nn,sum);

}

(17)有下列程序,其功能是：以二進(jìn)制"寫"方式打開文件dl.dat,寫入1?100這100個整

數(shù)后關(guān)閉文件。再以二進(jìn)制"讀"方式打開文件dl.dat,將這100個整數(shù)讀入到另一

個

數(shù)組b中，并打印輸出。請?zhí)羁铡?/p>

#include<stdio.h>

main()

{FILE*fp;

inti,a[100],b[100];

fp=fopen("dl.dat","wbn);

fbr(i=0;i<100;i++),a[i]=i+l;

fwrite(a,sizeofi(int),100,fp);

fclose(fp);

fp=fbpen(ndl.dat",[20]);

fread(b,sizeof(int),100,fp);

fclose(fp);

fbr(i=0;i<l00;i++)printf(H%d\nn,b[i]);

}

2006年9月筆試試卷參考答案

一、選擇題

(1)D)(2)A)(3)C)(4)B)(5)D)(6)C)(7)D)(8)B)

(9)B)(10)A)(IDA)(12)D)(13)D)(14)A)(15)D)(16)

D)

(17)C)(18)B)(19)A)(20)C)(21)D)(22)A)(23)C)

(24)B)

(25)C)(26)D)(27)B)(28)C)(29)B)(30)C)(31)C)

(32)C)

(33)B)(34)A)(35)D)(36)B(37)B)(38)A)(39)D)(40)

C)

(41)C)(42)A)(43)B)(44)C)(45)D)(46)B)(47)

A)(48)B)

(49)D)(50)B)

二、填空題

(1)[1]45(2)[2]類

(1)[1]3(2)[2]程序調(diào)試

(3)[3]元組(4)[4]棧

(5)[51線性結(jié)構(gòu)(6)[6]123.460000

(7)[7]1011(8)[8]1

(9)[9]11(10)[10]n/=10或11=11/10

(11)[11]x+8[12]sin(x)(12)

[13]j+1[14]i%2=l

(13)[15]s-1[16]*s++(14)[17]18

(15)[18]1611(16)[19]->next->data

(17)【20]“rb”

2007年4月全國計算機等級考試筆試試卷

二級公共基礎(chǔ)知識和C語言程序設(shè)計

（考試時間120分鐘，滿分100分）

一、選擇題（（1）-（10）每小題2分，（11）-（50）每小題1分，共

60分）

（1）下列敘述中正確的是（）.

A）算法的效率只與問題的規(guī)模有關(guān)，而與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān)

B）算法的時間復(fù)雜度是指執(zhí)行算法所需要的計算工作量

C）數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)是一一對應(yīng)的

D）算法的時間復(fù)雜度與空間復(fù)雜度一定相關(guān)

（2）在結(jié)構(gòu)化程序設(shè)計中，模塊劃分的原則是（）。

A）各模塊應(yīng)包括盡量多的功能

B）各模塊的規(guī)模應(yīng)盡量大

C）各模塊之間的聯(lián)系應(yīng)盡量緊密

D）模塊內(nèi)具有高內(nèi)聚度、模塊間具有低耦合度

（3）下列敘述中正確的是（）.

A）軟件測試的主要目的是發(fā)現(xiàn)程序中的錯誤

B）軟件測試的主要目的是確定程序中錯誤的位置

C）為了提高軟件測試的效率，最好由程序編制者自己來完成軟件測試的工作

D）軟件測試是證明軟件沒有錯誤

（4）下列選項中不屬于面向?qū)ο蟪绦蛟O(shè)計特征的是（）。

A）繼承性B）多態(tài)性

C）類比性D）封裝性

（5）下列對隊列的敘述正確的是（）。

A）隊列屬于非線性表B）隊列按“先進(jìn)后出”原

則組織數(shù)據(jù)

C）隊列在隊尾刪除數(shù)據(jù)D）隊列按“先進(jìn)先出”原

則組織數(shù)據(jù)

（6）下列二叉樹進(jìn)行前序遍歷的結(jié)果為（）。

A)DYBEAFCZXB)YDEBFZXCA

C)ABDYECFXZD）ABCDEFXYZ

（7）某二叉樹中有n個度為2的結(jié)點，則該二叉樹中的葉子結(jié)點數(shù)為

(）。

A）n+1B）n-1

C）2nD）n/2

（8）在下列關(guān)系運算中，不改變關(guān)系表中的屬性個數(shù)但能減少元組個數(shù)的是（）。

A）并B）交

C）投影D）笛卡兒乘積

二級C語言程序設(shè)計試卷第1頁（共12頁）

（9）在E-R圖中，用來表示實體之間聯(lián)系的圖形是（）。

A）矩形B）橢圓形

C）菱形D）平行四邊形

（10）下列敘述中錯誤的是（）。

A）在數(shù)據(jù)庫系統(tǒng)中，數(shù)據(jù)的物理結(jié)構(gòu)必須與邏輯結(jié)構(gòu)一致

B）數(shù)據(jù)庫技術(shù)的根本目標(biāo)是要解決數(shù)據(jù)的共享問題

C）數(shù)據(jù)庫設(shè)計是指在已有數(shù)據(jù)庫管理系統(tǒng)的基礎(chǔ)上建立數(shù)據(jù)庫

D）數(shù)據(jù)庫系統(tǒng)需要操作系統(tǒng)的支持

（11）在算法中，對需要執(zhí)行的每一步操作，必須給出清楚、嚴(yán)格的規(guī)定。這屬于算法的

（）。

A）正當(dāng)性B）可行性

C）確定性D）有窮性

（12）下列敘述中錯誤的是（）。

A）計算機不能直接執(zhí)行用C語言編寫的源程序

B）C程序經(jīng)C編譯程序編譯后，生成后綴為.obj的文件是一個二進(jìn)制文件

C）后綴為.obj的文件，經(jīng)連接程序生成后綴為.exe的文件是一個二進(jìn)制文件

D）后綴為.obj和.exe的二進(jìn)制文件都可以直接運行

（13）按照C語言規(guī)定的用戶標(biāo)識符命名規(guī)則，不能出現(xiàn)在標(biāo)識符中的是

（

A）大寫字母B）連接符

C）數(shù)字字符D）下劃線

（14）下列敘述中錯誤的是（）?

A）C語言是一種結(jié)構(gòu)化程序設(shè)計語言

B）結(jié)構(gòu)化程序由順序、分支、循環(huán)3種基本結(jié)構(gòu)組成

C）使用3種基本結(jié)構(gòu)構(gòu)成的程序只能解決簡單問題

D）結(jié)構(gòu)化程序設(shè)計提倡模塊化的設(shè)計方法

（15）對于一個正常運行的C程序，下列敘述中正確的是（）。

A）程序的執(zhí)行總是從main函數(shù)開始，在main函數(shù)結(jié)束

B）程序的執(zhí)行總是從程序的第一個函數(shù)開始，在main函數(shù)結(jié)束

C）程序的執(zhí)行總是從main函數(shù)開始，在程序的最后一個函數(shù)中結(jié)束

D）程序的執(zhí)行總是從程序中的第一個函數(shù)開始，在程序的最后一個函數(shù)中結(jié)束

（16）設(shè)變量均已正確定義，若要通過scanf（"%d%c%d%c",&al,&cl,&a2,&c2）;語句為變量

al和a2賦數(shù)值10和20,為變量cl和c2賦字符X和Y。下列所示的輸入形式中

正

確的是（注：口代表空格字符）（）o

A）10OXIZnOLlYvCR〉

B）10QX20nY<CR>

oion

X<CR>

20Y<CR>

D）10X<CR>

20nY<CR>

xx

(17)若有代數(shù)式n+e,(其中e僅代表自然對數(shù)的底數(shù)，不是變量)，則下

列能夠

正確表示該代數(shù)式的C語言表達(dá)式是()。

A)sqrt(abs(nAx+eAx))B)sqrt(fabs(pow(n,x)+pow(x,e)))

C)sqrt(fabs(pow(n,x)+exp(x)))