全國計算機等級考試二級C語言題庫（全）

一、選擇題

在下列各題的A）、B）、C）、D）四個選項中，只有一個選項是正確的，請將正確

的選項涂寫在答題卡相應(yīng)位置上，答在試卷上不得分。

（1）為了避免流程圖在描述程序邏輯時的靈活性，提出了用方框圖來代替?zhèn)鹘y(tǒng)的

程序流程圖,通常也把這種圖稱為

A）PAD圖B）N-S圖C）結(jié)構(gòu)圖D）數(shù)據(jù)流圖

（2）結(jié)構(gòu)化程序設(shè)計主要強調(diào)的是

A）程序的規(guī)模B）程序的效率C）程序設(shè)計語言的先進性D）

程序易讀性

（3）為了使模塊盡可能獨立，要求

A）模塊的內(nèi)聚程度要盡量高，且各模塊間的耦合程度要盡量強

B）模塊的內(nèi)聚程度要盡量高，且各模塊間的耦合程度要盡量弱

C）模塊的內(nèi)聚程度要盡量低，且各模塊間的耦合程度要盡量弱

D）模塊的內(nèi)聚程度要盡量低，且各模塊間的耦合程度要盡量強

（4）需求分析階段的任務(wù)是確定

A）軟件開發(fā)方法B）軟件開發(fā)工具。軟件開發(fā)費用D）軟件系統(tǒng)

功能

（5）算法的有窮性是指

A）算法程序的運行肘間是有限的

B）算法程序所處理的數(shù)據(jù)量是有限的

C）算法程序的長度是有限的

D）算法只能被有限的用戶使用

（6）對長度為n的線性表排序，在最壞情況下,比較次數(shù)不是n（n-l）/2的排序方法

是

A）快速排序B）冒泡排序C）直接插入排序D）堆排序

（7）如果進棧序列為e1,e2,e3,e4,則可能的出棧序列是

A）e3,el,e4,e2B）e2,e4,e3,elC）e3,e4,el,e2D）任意順序

（8）將E-R圖轉(zhuǎn)換到關(guān)系模式時，實體與聯(lián)系都可以表示成

A）屬性B）關(guān)系C）鍵D）域

（9）有三個關(guān)系R、S和T如下：

R

BCD

a0kl

b1nl

RCD

f3h2

a0kl

n2xl

T

BCD

a0kl

由關(guān)系R和S通過運算得到關(guān)系T,則所使用的運算為

A）并B）自然連接C）笛卡爾積D）交

（10）下列有關(guān)數(shù)據(jù)庫的描述，正確的是

A）數(shù)據(jù)處理是將信息轉(zhuǎn)化為數(shù)據(jù)的過程

B）數(shù)據(jù)的物理獨立性是指當數(shù)據(jù)的邏輯結(jié)構(gòu)改變時，數(shù)據(jù)的存儲結(jié)構(gòu)不變

C）關(guān)系中的每一列稱為元組，一個元組就是一個字段

D）如果一個關(guān)系中的屬性或?qū)傩越M并非該關(guān)系的關(guān)鍵字，但它是另一個關(guān)系

的關(guān)鍵字,則稱其為本關(guān)系的外關(guān)鍵字

（11）以下敘述中正確的是

A)用C程序?qū)崿F(xiàn)的算法必須要有輸入和輸出操作

B)用C程序?qū)崿F(xiàn)的算法可以沒有輸出但必須要有輸入

C)用C程序?qū)崿F(xiàn)的算法可以沒有輸入但必須要有輸出

D)用C程序?qū)崿F(xiàn)的算法可以既沒有輸入也沒有輸出

(12)下列可用于C語言用戶標識符的一組是

A)void,define,WORDB)a3_3,_123,CarC)For,-abc,IFCase

D)2a,DO,sizeof

(13)以下選項中可作為C語言合法常量的是

A)-80B)-080C)-8el.OD)-80.0e

(14)若有語句:char*line[5];,以下敘述中正確的是

A)定義line是一個數(shù)組，每個數(shù)組元素是一個基類型為char為指針變量

R)定義line是一個指針變量,該變量可以指向一人長度為5的字符型數(shù)組

C)定義line是一個指針數(shù)組，語句中的*號稱為間址運算符

D)定義line是一個指向字符型函數(shù)的指針

(15)以下定義語句中正確的是

A)inta=b=0;B)charA=65+l,b='b';C)floata=l,*b=&a,*c=&b;

D)doublea=00;b=l.l;

(16)有以下程序段

charch;intk;

ch='a';

k=12;

printf("%c,%d,M,ch,ch,k);printf(uk=%d\nu,k);

已知字符a的ASCII碼值為97,則執(zhí)行上述程序段后輸出結(jié)果是

A)因變量類型與格式描述符的類型不匹配輸出無定值

B)輸出項與格式描述符個數(shù)不符,輸出為零值或不定值

C)a,97,12k=12

D)a,97,k=12

(17)有以下程序

main()

{inti,s=l;

for(i=l;i<50;i++)

if(!(i%5)&&!(i%3))s+=i;

printf("%d\nu,s);}

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

A)409B)277C)1D)9I

(18)當變量c的值不為2.4.6時,值也為“真”的表達式是

A)(c==2)||(c==4)||(c==6)

B)(c>=2&&c<=6)||(c!=3)||(c!=5)

C)(c>=2&&c<=6)&&!(c%2)

D)(c>=2&&c<=6)&&(c%2!=l)

(19)若變量已正確定義,有以下程序段

inta=3,h=5,c=7;

if(a>b)a=b;c=a;

if(c!=a)c=b;

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

其輸出結(jié)果是

A)程序段有語法錯B)3,5,3C)3,5,5

D)3,5,7

(20)有以下程序

#include<stdio.h>

main()

{intx=l,y=0,a=0,b=0;

switch(x)

{case1:

switch(y)

{case0:a++;break;

case1:b++;break;

case2:a++;b++;break;

case3:a++;b++;

printf("a=%d,b=%d\nM,a,b);

)

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

A)a=1,b=()B)a=2,b=2C)a=l,b=l

D)a=2,b=l

(21)下列程序的輸出結(jié)果是

#include"stdio.h"

main()

{inti,a=0,b=0;

for(i=l;i<10;i++)

(if(i%2==0)

{a++;

continue;}

b++；}

printf("a=%d,b=%d",a,b);}

A)a=4,b=4B)a=4,b=5C)a=5,b=4D)a=5,b=5

(22)已知

#intt=();

while(t=l)

則以下敘述正確的是

A)循環(huán)控制表達式的值為0

B)循環(huán)控制表達式的值為1

C)循環(huán)控制表達式不合法

D)以上說法都不對

(23)下面程序的輸出結(jié)果是

main()

{inta[10]={1,2,34,5,6,7,8,9,10),*p=a;

printf("%d\nM,*(p+2));)

A)3B)4C)1D)2

(24)以下錯誤的定義語句是

A)intxlJl3J={{0},{1),{1,2,3))；B)int

x[4][3]={{1,2,3},{1,2,31,(1,2,3},{1,2,3));

C)intX[4][]={{1,2,3},{1,2,3),{1,2,3),(1,2,3))；D)intx[][3]={1,2,3,4};

(25)有以下程序

voidss(char*s,charl)

{while(*s)

{if(*s==t)*s=t，a'+'A';

s++；1}

main()

{charstrl[lOO]=*,abcddfefdbd',,c=,d,;

ss(strl,c);printf("%s\n",strl);}

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

A)ABCDDEFEDBDB)abcDDfefDbDC)abcAAfefAbA

D)Abcddfcfdbd

(26)有如下程序

main()

{charch[2][5]={,,6937",',8254"},*p[2];

intij,s=O;

for(i=0;i<2;i++)p[i]=ch[i];

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

fuiG-0;p[i]U]>,\0f;j+-2)

s=10*s+p[i][j]-,0,;

printf("%d\n",s);}

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

A)69825B)6382506385D)693825

(27)有定義語句:char若要從終端給s輸入5個字符，錯誤的輸入語句是

A)gets(&s[OJ);B)scanf("%sM,s+l);C)gcts(s);D)scanf("%s",s[l]);

(28)以下敘述中錯誤的是

A)在程序中凡是以“#”開始的語句行都是預(yù)處理命令行B)預(yù)處理命令

行的最后不能以分號表示結(jié)束C)#defineMAX是合法的宏定義命

令行D)C程序?qū)︻A(yù)處理命令行的處理是在程序執(zhí)行的過程中進行的

(29)設(shè)有以下說明語句

typedefstruct

{intn;

charchf8];

}PER;

則下面敘述中正確的是

A)PER是結(jié)構(gòu)體變量名B)PER是結(jié)構(gòu)體類型名C)typedefstruct是

結(jié)構(gòu)體類型D)struct是結(jié)構(gòu)體類型名

(30)以下敘述中錯誤的是

A)gets函數(shù)用于從終端讀入字符串B)getchar函數(shù)用于從磁盤文件讀入

字符

C)fputs函數(shù)用于把字符串輸出到文件D)fwrite函數(shù)用于以二進制形式

輸出數(shù)據(jù)到文件

(31)以下能正確定義一維數(shù)組的選項是

A)inta[5]={0,l,2,3,4,5};B)charCichar

a={rA7B7Cr};D)inta[5]="0123H;

(32)有以下程序

#include<slring.h>

main()

{chaip口一{%b,*},q[10]—{%bjc)

printf("%d%d\nH,strlen(p),strlen(q));}

以下敘述中正確的是

A)在給p和q數(shù)組置初值時，系統(tǒng)會自動添加字符串結(jié)束符，故輸出的長度都

為3

B)由于p數(shù)組中沒有字符串結(jié)束符,長度不能確定，但q數(shù)組中字符串長度為

3

C）由于q數(shù)組中沒有字符串結(jié)束符,長度不能確定，但p數(shù)組中字符串長度為

3

D)由于p和q數(shù)組中都沒有字符串結(jié)束符，故長度都不能確定

(33)有以下程序

#include<stdio.h>

#include<string.h>

voidfun(char*s[],intn)

{char*t;inti,j;

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

for(j=i+l;j<n;j++)

if(strlen(s[i])>strlen(s|J]))(t=s[i];s[i]:s[j];s|j]=t;)

)

main()

{char*ss[]={,'bcc",,,bbcc,,,"xy,,,,'aaaacc",,'aabcc"};

fun(ss,5);printf("%s,%s\nH,ss[0],ss[4]);

)

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

A)xy,aaaaccB)aaaacc,xyC)bcc,aabccD)aabcc,bcc

(34)有以下程序

#include<stdio.h>

intf(intx)

{inty;

if(x=-0||x==l)itluni(3);

y=x*x-f(x-2);

returny;

)

main()

{intz;

z二f(3);printf(',%(l\n',,z);

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

A)0B)9C)6D)8

(35)下面程序段的運行結(jié)果是

charstr[]="ABC",*p=str;

printf("％d\n”,*(p+3));

A)67B)0C)字符C的地址D)字符C

(36)若有以下定義：

structlink

{intdata;

structlink"next;

1a,h,c,*p,*q;

且變量a和b之間己有如下圖所示的鏈表結(jié)構(gòu)：

指針p指向變量a,q指向變量c。則能夠把c插入到a和b之間并形成新的鏈表

的語句組是：

A)a.next=c;c.next-b;B)p.next-q;q.next-p.next;C)p>next-&c;

q->next=p->next;D)(*p).next=q;(*q).next=&b;

(37)對于下述程序，在方式串分別采用“wt“和“wb”運行時，兩次生成的文件TEST

的長度分別是

#include<stdio.h>

voidmain()

{FILE*fp-fopcnCTEST",);

fputc('A',fp);fputc(''n',fp);

mutc('B',fp);fputc(Kn'，m);

fputc(C,fp);

fclose(fp);)

A)7字節(jié)、7字節(jié)B)7字節(jié)、5字節(jié)C)5字節(jié)、7字節(jié)D)5字節(jié)、

5字節(jié)

(38)變量a中的數(shù)據(jù)用二進制表示的形式是01011101,變量b中的數(shù)據(jù)用二進

制表示的形式是11110000。若要求將a的高4位取反，低4位不變，所要執(zhí)行的運

算是

A)aAbB)a|bC)a&bD)a?4

(39)下面的程序段運行后，輸出結(jié)果是

inti,j,x=0;

staticinta[8][8];

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

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

a[i][j]=2*i+j;

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

x+=a[i][j];

A)9B)不確定直C)0D)18

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

voidfunc(int*a,intb[])

{b[0]=*a+6;|

main()

{inta,b[5];

a=0;b[0]=3;

func(&a,b);printf(M%d\ii",b[O]);)

A)6B)7C)8D)9

二、填空題

請將每一個空的正確答案寫在答題卡序號的橫線上，答在試卷上不給分。

(1)測試的目的是暴露錯誤，評價程序的可靠性;而[11的目的是發(fā)現(xiàn)錯誤

的位置并改正錯誤。

(2)某二叉樹中度為2的結(jié)點有18個，則該二叉樹中有【2】個葉子垢點。

(3)當循環(huán)隊列非空且隊尾指針等于隊頭指針時,說明循環(huán)隊列已滿，不能進行入

隊運算。這種情況稱為【3】o

(4)在關(guān)系模型中，把數(shù)據(jù)看成一個二維表，每一個二維表稱為一個【4】o

(5)在計算機軟件系統(tǒng)的體系結(jié)構(gòu)中,數(shù)據(jù)庫管理系統(tǒng)位于用戶和【5】之

間。

(6)以下程序的輸出結(jié)果是[6】o

main。

{charc='z';

printf(',%c,,,c-25);}

(7)閱讀下面語句，則程序的執(zhí)行結(jié)果是[7】o

#include"stdio.h"

main()

{inta=-l,b=l,k;

if((++a<0)&&!(b-<=0))

printf(,,%d,%d\,,,a.b);

elseprintf(u%d,%d\nn,b.a);}

(8)下列程序的輸出結(jié)果是[8】o

main()

{inti;

for(i=l;i+l;i++)

{if(i>4)

{printf("%d\n",i);

break;}

prinlf("%d\ii,,,i++)；}}

(9)以下程序的定義語句中,x[l]的初值是[9】，程序運行后輸出的內(nèi)容是

[10]O

#include<stdio.h>

main()

{intx[]={1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16},*p[4],i;

for(i=0;K4;i++)

{p[i]=&x[2*i+l];

primf(”%d”,p[i][O]);

}

printf("\n");)

(

(10)以下程序的輸出結(jié)果是[11]o

#include<stdio.h>

voidsw叩(int*a,int*b)

{int*t;

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

1

main()

{inti=3j=5,*p=&i,*q=&j;

swap(p,q);printf(n%d%d\N,*p,*q))

)

(ID以下程序的輸出結(jié)果是【12】o

main()

(chars[]:"ABCD"，*p;

for(p=s+l;p<s+4;p++)printf("％s\n",p);}

(12)以下程序的輸出結(jié)果是【131o

floatfun(intx,inty)

{relurn(x+y);}

main()

{int<1—2,0—5,u—8i

printf("%3.0f\nH,fun((int)fun(a+c,b),a-c));)

(13)有如下圖所示的雙鏈表結(jié)構(gòu)，請根據(jù)圖示完成結(jié)構(gòu)體的定義:

Iheaddatarchild

structaa

{intdata;

[14]Jnode;

(14)fseek函數(shù)的正確調(diào)用形式是【15】。

一、選擇題

(1)B【解析】N-S圖是由Nassi和Shneiderman提出的一種符合程序化結(jié)構(gòu)

設(shè)計原則的圖形描述工具。它的提出是為了避免流程圖在描述程序邏短時的隨意

性上靈活性。

(2)D【解析】結(jié)構(gòu)化程序設(shè)計方法的主要原則可以概括為自頂向下、逐步

求精、模塊化及限制使用got。語句，總的來說可使程序結(jié)構(gòu)良好、易讀、易理解、

易維護。

(3)B【解析】模塊的獨立程度可以由兩個定性標準度量:耦合性和內(nèi)聚性。耦合

性是衡量不同模塊彼此間互相依賴(連接)的緊密程度吶聚性是衡量一個模塊內(nèi)

部各個元素彼此結(jié)合的緊密程度。一般來說，要求模塊之間的耦合盡可能地低，而

內(nèi)聚性盡可能地高。

(4)D【解析】需求分析是軟件定義時期的最后一個階段，它的基本任務(wù)就是

詳細調(diào)查現(xiàn)實世界要處理的對象(組織、部門、企業(yè)等)，充分了解原系統(tǒng)的工作概

況,明確用戶的各種需求，然后在此基礎(chǔ)上確定新系統(tǒng)的功能。選項A)軟件開發(fā)方

法是在總體設(shè)計階段需完成的任務(wù);選項B)軟件開發(fā)工具是在熨現(xiàn)階段需完成的

任務(wù);選項C)軟件開發(fā)費用是在可行性研究階段需完成的任務(wù)。

(5)A【解析】算法具有5個特性:①有窮性:一個算法必須(對任何合法的輸

入值)在執(zhí)行有窮步之后結(jié)束，且每一步都可在有限時間內(nèi)完成，即運行時間是有

限的;②確定性:算法中每一條指令必須有確切的含義，讀者理解時不會產(chǎn)生歧

義;③可行性:一個算法是可行的，即算法中描述的操作都是可以通過已經(jīng)實現(xiàn)的

基本運算執(zhí)行有限次來實現(xiàn);④輸入:一個算法有零個或多個輸入，這些輸入取自

于某個特定的對象的集合;⑤輸出:一個算法有一個或多個輸出。

(6)D【解析】在最壞情況下，快速排序、冒泡排序和直接插入排序需要的比

較次數(shù)都為n(n-l)/2,堆排序需要的比較次數(shù)為nlog2n0

⑺B【解析】由枝“后進先出”的特點可知:A)中el不可能比e2先出,C)中el

不可能比c2先出,D)中棧是先進后出的，所以不可能是任意順序。B)中出棧過程如

下圖所示：

(8)B【解析】關(guān)系數(shù)據(jù)庫邏輯設(shè)計的主要工作是將E-R圖轉(zhuǎn)換成指定

RDBMS中的關(guān)系模式。首先，從E-R圖到關(guān)系模式的轉(zhuǎn)換是比較直接的，實體與

聯(lián)系都可以表示成關(guān)系,E-R圖中屬性也可以轉(zhuǎn)換成關(guān)系的屬性，實體集也可以轉(zhuǎn)

換成關(guān)系。

(9)D【解析】在關(guān)系運算中，交的定義如下:設(shè)R1和R2為參加運算的兩個

關(guān)系，它們具有相同的度n,且相對應(yīng)的屬性值取自同一個域，則RIR2為交運算,

結(jié)果仍為度等于n的關(guān)系，其中，交運算的結(jié)果既屬于R1,又屬于R2O

(10)D【解析】數(shù)據(jù)處理是指將數(shù)據(jù)轉(zhuǎn)換成信息的過程,故選項A)敘述錯誤;

數(shù)據(jù)的物理獨立性是指數(shù)據(jù)的物理結(jié)構(gòu)的改變,不會影響數(shù)據(jù)庫的邏輯結(jié)構(gòu)，故選

項B)敘述錯誤;關(guān)系中的行稱為元組，對應(yīng)存儲文件中的記錄，關(guān)系中的列稱為屬

性，對應(yīng)存儲文件中的字段,故選項。敘述錯誤.

11)C【解析】算法具有的5個特性是:有窮性;確定性;可行性;有0個或多個

輸入;有一個或多個輸出。所以說，用C程序?qū)崿F(xiàn)的算法可以沒有輸入但必須要有

輸出。

(12)B【解析】C語言規(guī)定標識符只能由字母、數(shù)字和下劃線3種字符組成,

且第一個字符必須為字母或下劃線，排除選項C)和D);C語言中還規(guī)定標識符不

能為C語言的關(guān)鍵字，而選項A)中void為關(guān)鍵字，故排除選項A)o

(13)A【解析】選項B)項中，以0開頭表示是一個八進制數(shù)，而八進制數(shù)的取值

范圍是0?7,所以-080是不合法的;選項C)和D)中,e后面的指數(shù)必須是整數(shù)，所以

也不合法。

(14)A【解析】C語言中［］比*優(yōu)先級高，因此line先與⑸結(jié)合，形成line⑸形

式,這是數(shù)組形式，它有5個元素，然后再與line前面的“*”結(jié)合，表示此數(shù)組是一個

指針數(shù)組，每個數(shù)組元素都是一個基類型為chai的指針變量。

(15)B【解析】本題考查變量的定義方法。如果要一次進行多個變量的定義,

則在它們之間要用逗號隔開，因此選項A)和D)錯誤。在選項C)中，變量c是一個

浮點型指針,它只能指向一個浮點型數(shù)據(jù)，不能指向指針變量b,故選項C)錯誤。

(I6)D【解析】輸出格式控制符％c表示將變量以字符的形式輸出;輸出格式

控制符％d表示將變量以帶符號的十進制整型數(shù)輸出，所以第一個輸出語句輸出

的結(jié)果為a,97;第二個輸出語句輸出的結(jié)果為k=12o

(17)D【解析】本題是計算50之內(nèi)的自然數(shù)相加之和，題中if語句括號中的

條件表達式!(i%5)&&!(i%3)表明只有能同時被5和3整除的數(shù)才符合相加的條

件」?49之間滿足這個條件的只有,15.3()和45,因為s的初始值為1,所以

s=l+15+30+45=91o

(18)B【解析】滿足表達式(c>=2&&c<=6)的整型變量c的值是234,5,6。當

變量c的值不為2,4,6時，其值只能為3或5,所以表達式c!=3和c!=5中至少有一

個為真，即不論c為何值，選項B中的表達式都為“真“。

(I9)B【解析】兩個if語句的判斷條件都不滿足,程序只執(zhí)行了c=a這條語

句，所以變量c的值等于3,變量b的值沒能變化，程序輸出的結(jié)果為3,5,3。所以正

確答案為B)o

(2O)D【解析】本題考查switch語句，首先,x=1符合條件caseI,執(zhí)行*witch(y)

語句,y=0符合case0語句，執(zhí)行a++并跳出switch(y)語句，此時a=lo因為case1

語句后面沒有break語句,所以向后執(zhí)行case2語句，執(zhí)行a++,b++,然后跳出

switch(x),得a=2,b=1<>

(21)B【解析】continue語句的作用是跳過本次循環(huán)體中余下尚未執(zhí)行的語句,

接著再一次進行循環(huán)條件的判定。當能被2整除時,a就會增1,之后執(zhí)行cominue

語句，直接執(zhí)行到for循環(huán)體的結(jié)尾，進行i+七判斷循環(huán)條件。

(22)B【解析】t=l是將t賦值為1,所以循環(huán)控制表達式的值為lo判斷t是

否等于1時，應(yīng)用t==l,注意■“與”=="的用法。

(23)A【解析】在C語言中，數(shù)組元素是從0開始的。指針變量p指向數(shù)組的

首地址,(p+2)就會指向數(shù)組中的第3個元素。題目中要求輸出的是元素的值。

(24)C【解析】本題考查的是二維數(shù)組的定義和初始化方法。C語言中，在定

義并初始化二維數(shù)組時,可以省略數(shù)組笫一維的長度，但是不能省略笫二維的長

度。故選項C)錯誤。

(25)B【解析】在內(nèi)存中，字符數(shù)據(jù)以ASCII碼存儲，它的存儲形式與整數(shù)均存

儲形式類似。C語言中，字符型數(shù)據(jù)和整型數(shù)據(jù)之間可以通用，也可以對字符型數(shù)

據(jù)進行算術(shù)運算,此時相當于對它們的ASCII碼進行算術(shù)運算，在本題中,s++相當

于s=s+1,即讓s指向數(shù)組中的下一個元素。

(26)C【解析】該題稍微難一點。主要要搞清楚以下幾點:①定義了一個指

針數(shù)組char封⑵后，程序中第一個循環(huán)for(i=0;i<2;i++)p[i]=ch[i];的作用，是使指針

數(shù)組的p[0]元素(它本身是一個指針)指向了二維數(shù)組ch的第一行字符串,并使指

針數(shù)組的p[l]元素指向二維數(shù)組ch的第二行字符串，這樣，就使指針數(shù)組p和二維

數(shù)組ch建立起了一種對應(yīng)關(guān)系，以后對二維數(shù)組ch的某個元素的引用就有兩種

等價的形式:ch[i][j]或p[i][jlo②對二維數(shù)組ch的初始化，使其第一行ch[O]中存入

了字符串“6937”,第二行ch[l]中的內(nèi)容為字符串"254”。③程序中第二個循環(huán)中

的循環(huán)體s=s*10+p[i皿-O;的功能是這樣的，每執(zhí)行一次，將s中的值乘以10(也即,

將s中的數(shù)值整體向左移動一位，并在空出來的個位上添一個0),再將當前pLiJlj]

中的字符量轉(zhuǎn)換為相應(yīng)的數(shù)字,然后把這個數(shù)字加到s的個位上。④注意到內(nèi)層

循環(huán)的循環(huán)條件即]5>'\()'是指即比]中的字符只要不是字符串結(jié)束標志”。就

繼續(xù)循環(huán)，語句j+=2：是使下標j每次增加2,也即一個隔一個地從p[i]所指向

的字符串中取出字符。經(jīng)過上述解析后，不難看出，該程序首先從p[0]所指向

的字符串“6937”中一個隔一個地取出字符，分別是6和3,然后從p[1]所指向

的字符串“8254”中一個隔一個地取出字符，分別是8和5,同時經(jīng)過轉(zhuǎn)換和相加

運算后，結(jié)果s中的值應(yīng)該是6385。

(27)D【解析】在格式輸入中，要求給出的是變量的地址，而D)答案中給出的

s[l]是一個值的表達式。

(28)D【解析】C語言中的預(yù)處理命令以符號#開頭，這些命令是在程序編譯

之前進行處理的，選項D)的描述錯誤。

(29)B【解析】本題中jypedef聲明新的類型名PER來代替已有的類型名,PER

代表上面指定的一個結(jié)構(gòu)體類型，此時，也可以用PER來定義變量。

(30)B【解析】getchar函數(shù)的作用是從終端讀入一個字符。

(3I)B【解析】選項A)中,定義的初值個數(shù)大丁數(shù)組的長度;選項C)中，數(shù)組

名后少了中括號;選項D)中，整型數(shù)組不能賦予字符串。

(32)A【解析】在給p和q數(shù)組賦初值時，系統(tǒng)會自動添加字符串結(jié)束符，從

題目中可以看出數(shù)組p和q都有3個字符，所以長度均為3。

(33)A【解析】函數(shù)fun(char*s[],intn)的功能是對字符串數(shù)組的元素按照字

符串的長度從小到大排序。在主函數(shù)中執(zhí)行fun(ss,5)語句后產(chǎn)ss[]={“xy”，“bcc”,

"bbcc","aabcc","aaaacc"},ss[0],ss[4]的輸出結(jié)果為xy,aaaacco

(34)C【解析】函數(shù)intf(inlx)是一個遞歸函數(shù)調(diào)用，當x的值等于。或1時,

函數(shù)值等于3,其他情況下丫個2蟲*2),所以在主函數(shù)中執(zhí)行語句z=f(3)

時，尸3*3-f(3-2)=9-f(l)=9-3=6。

(35)B【解析】考查指向字符串的指針變量。在該題中，指針變量p指向的應(yīng)

該是該字符串中的首地址,P+3指向的是字符串結(jié)束標志VT的地址，因而*(p+3)的

值為0。

(36)D【解析】本題考查鏈表的數(shù)據(jù)結(jié)構(gòu)，必須利用指針變量才能實現(xiàn),即一個

結(jié)點中應(yīng)包含一個指針變量，用它存放下一結(jié)點的地址。

(37)B【解析】以“wt”方式寫入的是字符文件，轉(zhuǎn)義字符。械看作兩個字符來

處理。而“wb”方式寫入的是二進制文件，轉(zhuǎn)義字符\N是一個字符。

(38)A【解析】本題考查的是位運算的知識，對于任何二進制數(shù)，和1進行異

或運算會讓其取反，而和0進行異或運算不會產(chǎn)生任何變化。

(39)C【解析】本題主要考查的是用二維數(shù)組首地址和下標來引用二維數(shù)組

元素的方法。通過分析可知，程序中的雙重循環(huán)定義了一個如下的二維數(shù)組：

012

234

456

由于數(shù)組的下標是從0開始的，所以二維數(shù)組元素表示的是二維數(shù)組a的第

i+1行、第j+1列對應(yīng)位置的元素。

(40)A【解析】函數(shù)的參數(shù)不僅可以是整型、實型、字符型等數(shù)據(jù)，還可以是

指針型。它的作用是將一個變量的地址傳遞到另一個函數(shù)中。當數(shù)組名作參數(shù)時,

如果形參數(shù)組中的各元素的值發(fā)生變化，實參數(shù)組元素的值也將隨之發(fā)生變化。

二、選擇題

調(diào)試【解析】軟件測試的目標是在精心控制的環(huán)境下執(zhí)行程序，以發(fā)

現(xiàn)程序中的錯誤，給出程序可靠性的鑒定;調(diào)試也稱排錯，它是一個與測試既有聯(lián)

系又有區(qū)別的概念。具體來說，測試的目的是暴露錯誤，評價程序的可靠性，而調(diào)試

的目的是發(fā)現(xiàn)錯誤的位置,并改正錯誤。

(2)[2]19【解析】在任意一棵二叉樹中，度為0的結(jié)點(即葉子結(jié)點)總是比

度為2的結(jié)點多一個。

(3)[3]上溢【解析】入隊運算是指在循環(huán)隊列的隊尾加入一個新元素。

這個運算有兩個基本操作:首先將隊尾指針進一(即rear=rear+l),并當rear=m+l時,

置rear=l;然后將新元素插入隊尾指針指向的位置。當循環(huán)隊列非空(s=l)且隊尾

指針等于隊頭指針時，說明循環(huán)隊列己滿，不能進行入隊運算，這種情況稱為“上溢

UO

(4)[4]關(guān)系【解析】在關(guān)系模型中，把數(shù)據(jù)看成一個二維表，每一個二維

表稱為一個關(guān)系。表中的每一列稱為一個屬性，相當于記錄中的一個數(shù)據(jù)項，對屬

性的命名稱為屬性名;表中的一行稱為一個元組，相當于記錄值。

(5)[5]操作系統(tǒng)或OS【解析】數(shù)據(jù)庫管理系統(tǒng)是數(shù)據(jù)庫的機構(gòu),它是一

種系統(tǒng)軟件,負責數(shù)據(jù)庫中的數(shù)據(jù)組織、數(shù)據(jù)操縱、數(shù)據(jù)維護、控制及保護和數(shù)

據(jù)服務(wù)。位于用戶和操作系統(tǒng)之間。

(6)[6]a【解析】勿的ASCII碼值為122,經(jīng)過c?25運算后，得97,以字符形

式輸出是a。

(7)[7]1,0【解析】與運算兩邊的語句必須同時為真時，結(jié)果才為真，當

執(zhí)行完if((++a<0)&&!(b--<=()))時,a,b的值已經(jīng)發(fā)生了變化。

(8)[8]135【解析】本題考查了for循環(huán)語句的使用,break語句用在

本題中是結(jié)束for循環(huán)直接跳出循環(huán)體外。當i=l時，因為if語句條件不滿足,所

以直接執(zhí)行printf("％d\n”,i++);輸出1,同時i自加1；執(zhí)行第二次for循環(huán)時,i=3;

同樣的if語句條件不滿足，所以直接執(zhí)行printf("%d\n”,i++);輸出3,同時i自加1；

執(zhí)行第三次for循環(huán)時、i=5,if語句條件滿足，所以執(zhí)行prinlf("％d\n”,i),輸出5,然

后break語句跳出了for循環(huán)。

⑼【9】2

[1012468【解析】在主函數(shù)中根據(jù)整型數(shù)組x[]的定義可知,x[l]的初值

等于2o在for循環(huán)語句中，當i=0時,p[0]=&x[l],p[0H0]=2;當i=1

時,p[l]=&x[3],p[l][0]=4;當i=2時,p[2]=&x[5],p[2][0]=6;當i=3時,p[3]=&x[7],

pl3][0]=8,所以程序輸出的結(jié)果為2.468。

(10)[11]35【解析】函數(shù)sw叩(int*a,int*b)的功能是實現(xiàn)*a和*b中兩個

數(shù)據(jù)的交換，在主函數(shù)中調(diào)用sw叩(p,q)后,形參指針變量a和b分別指向i和j,在

sw叩(int*a,int*b)執(zhí)行完后，指針變量a和b分別指向j和i,而指針變量p,q所指向

變量的值沒有發(fā)生變化所以輸出結(jié)果為35。

(11)[12]BCDCDD【解析】本題考查指向字符串的指針的運算

方法。指針變量p首先指向字符串中的第一個字符A,執(zhí)行p=s+l后再指向字符

串中的第二個字符B,然后輸出值“BCD”并換行，依次執(zhí)行循環(huán)語句。

(12)[13]9【解析】本題考查函數(shù)的綜合知識。首先，我們可以利用強制

轉(zhuǎn)換類型轉(zhuǎn)換運算符，將一個表達式轉(zhuǎn)換成所需類型。ill:(double)a是將a轉(zhuǎn)換成

double類型;(int)(x+y)是將x+y的值轉(zhuǎn)換成整型。

本題可按部就班地逐步運算：

fiin((int)fun(a4-c,h),a-c)

fun((int)fun(l0,5),2-8)

fun((int)15.000000,-6)

fun(15,-6)

9

(13)[14]structaa*lhead,*rchild;【解析】結(jié)構(gòu)體對鏈表的定義。

(14)[15]fseek(文件指針,位移量，起始點)【解析】本題考查函數(shù)fseek的用

法。fseek函數(shù)的調(diào)用形式為：

fseek(文件指針,位移量，起始點)

“起始點”用0,1或2代替，其中。代表“文件開始”;1為“當前位置”;2為“文件末尾”。

“位移量“指以“起始點”為基點,向前移動的字節(jié)數(shù)。ANSIC和大多數(shù)C版本要求

位移量是long型數(shù)據(jù)，這樣當文件的長度大于64k時不致出現(xiàn)問題。ANSIC

標準規(guī)定在數(shù)字的木尾加一個字母L,就表示long型。

一、選擇題

在下列各題的A)、B)、C)、D)四個選項中，只有一個選項是正確的，請將正確

的選項涂寫在答題卡相應(yīng)位置上，答在試卷上不得分。

(1)程序流程圖中帶有箭頭的線段表示的是

A）圖元關(guān)系B）數(shù)據(jù)流C）控制流D）調(diào)用關(guān)系

（2）下面不屬于軟件女計原則的是

A）抽象B）模塊化C）自底向上D）信息隱蔽

（3）下列選項中，不屬于模塊間耦合的是

A）數(shù)據(jù)耦合B）標記耦合。異構(gòu)耦合D）公共耦

合

（4）下列敘述中，不屬于軟件需求規(guī)格說明書的作用的是

A）便于用戶、開發(fā)人員進行理解和交流B）反映出用戶問題的結(jié)構(gòu)，可以作為

軟件開發(fā)工作的基礎(chǔ)和依據(jù)

C）作為確認測試和驗收的依據(jù)D）便于開發(fā)人員進行需求分析

（5）算法的時間復(fù)雜度是指

A）執(zhí)行算法程序所需要的時間R）算法程序的長度C）算法執(zhí)行過程

中所需要的基本運算次數(shù)

D）算法程序中的指令條數(shù)

（6）已知數(shù)據(jù)表A中每個元素距其最終位置不遠，為節(jié)省時間，應(yīng)采用的算法

是

A）堆排序B）直接插入排序C）快速排序

D）B）和C）

（7）棧底至棧頂依次存放元素A.B.C.D,在第五個元素E入棧前，棧中元素可以

出棧，則出棧序列可能是

A）ABCEDB）DCBEAC）DBCEA

D）CDABE

（8）數(shù)據(jù)庫設(shè)計包括兩個方面的設(shè)計內(nèi)容，它們是

A）概念設(shè)計和邏輯設(shè)計B）模式設(shè)計和內(nèi)模式設(shè)計C）內(nèi)模式設(shè)計和

物理設(shè)計D）結(jié)構(gòu)特性設(shè)計和行為特性設(shè)計

（9）關(guān)系表中的每一橫行稱為一個

A）元組B）字段C）屬性D）碼

（10）設(shè)有表示學(xué)生選課的三張表，學(xué)生S（學(xué)號，姓名，性別，年齡，身份證號）,

課程C（課號，課名），選課SC（學(xué)號，課號，成績），則表SC的關(guān)鍵字（鍵或碼）為

A）課號，成績B）學(xué)號，成績C）學(xué)號，課號

D）學(xué)號，姓名，成績

（11）以下不正確的敘述是

A）在C程序中，逗號運算符的優(yōu)先級最低B）在C程序中,APH和aPh是

兩個不同的變量

C）若a和b類型相同，在計算了賦值表達式a=b后b中的值將放入a中，而

b中的值不變

D）當從鍵盤輸入數(shù)據(jù)時，對于整型變量只能輸入整型數(shù)值，對于實型變埴只

能輸入實型數(shù)值

（12）請選出可用作C語言用戶標識符的是

A)void,define,WORDB)a3_b3,_123,IFC)FOR,—abc,Case

D)2a,Do,Sizeof

（13）以下選項中，不能作為合法常量的是

A)1.234e04B)1.234e0.4C)1.234e+4

D)1.234e0

（14）在C語言中，運算對象必須是整型數(shù)的運算符是

A)%B)\0%和\

D)**

（15）若變量均已正確定義并賦值，以下合法的C語言賦值語句是

A）x=y==5;B）x=n%2.5;C）x+n=i;

D）x=5=4+1;

（16）有以下程序段

charch;intk;

ch-'a';k-12;

printf（"%c,%d,H,ch,ch,k）;printf（nk=%d\nu,k）;

己知字符a的ASCII碼值為97,則執(zhí)行上述程序段后輸出結(jié)果是

A）因變量類型與格式描述符的類型不匹配輸出無定值B）輸出項與格式

描述符個數(shù)不符,輸出為零值或不定值

C）a,97,12k=12D）a,97,k=12

(17)己知字母A的ASCII代碼值為65,若變量kk為char型，以下不能正確判斷

出kk中的值為大寫字母的表達式是

A)kk>=/A,&&kk<=2B)!(kk>=,A,||kk<=,Z")

C)(kk+32)>=T&&(kk+32)<=ZD)isalpha(kk)&&(kk<91)

(18)當變量c的值不為2.4.6時,值也為“真”的表達式是

A)(c==2)||(c==4)||(c==6)B)(c>=2&&c<=6)||(c!=3)||(c!=5)

C)(c>=2&&c<=6)&&!(c%2)D)(c>=2&&c<=6；&&(c%2!=1)

(19)若有條件表達式(exp)?a++:b--,則以下表達式中能完全等價于表達式(exp)

的是

A)(exp==O)B)(exp!=O)C)(exp==l)D)(exp!=l)

(20)以下不正確的定義語句是

A)doublex[5]={2.0,4.0,6.0,8.0,10.0);R)inty[5]={0,1,3,5,7,9);Qchar

cl[]={T,2,3,4,5};D)charc2[]={,\x10；^8'};

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

main()

{inta[3][3],*p,i；

p=&a[0][0];

for(i=l;i<9;i++)p[i]=i+l;

printf("%d\n",a[l][2];)

A)3B)6C)9D)隨機數(shù)

(22)設(shè)有以下程序段

intx=0,s=0;

whilc(!x!=0)s十一十十x;

printf(n%du,s);

則

A)運行程序段后輸出0B)運行程序段后輸出1C)程序段中的控制表

達式是非法的D)程序段執(zhí)行無限次

(23)(23)下面程序段的運行結(jié)果是

char*s="abcdc";

s+=2;printf("%d",s);

A)cdeB)字符dC)字符e的地址D）無確定的輸出結(jié)果

(24)閱讀下列程序，則執(zhí)行后的結(jié)果為

#include"stdio.h"

inain()

{intc[][4]={l,2,3,4,5,6,7,34,213,56,62,3,23,12,34,56);

printf(',%x,%x\n';c[2][2],*(*(c+1)+1));}

A)3e,6B)62,5C)56,5D)3E,6

(25)下面判斷正確的是

A)char*a="china";等價于char*a;*a="china";R)charstr[5]={"china");

等價于charstr[]={"china'1};

C)char*s="china";等價于char*s;s="china”;Djchar

34]="卜",34]=匕吹”;等價于charc[4]=d[4]=',abc";

(26)若有定義:inta[2][3];,以下選項中對a數(shù)組元素正確引用的是

A)a[2][!l]B)a[2][3]C)a[0][3]D)a[l>2][!l]

(27)有定義語句:char若要從終端給s輸入5個字符，錯誤的輸入語句是

A)gets(&s[0]);B)scanf(n%s",s+1);C)gets(s);

D)scanf(H%sH,s[l]);

(28)有以下程序

#include<stdio.h>

N5

#detmeMN+l

#definef(x)(x*M)

main()

{intil,i2;

il=f(2)；

printf(n%d%d\n',,il,i2);

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

A)1212B)ll7C)ll11D)127

(29)若有以下說明和定義

uniondt

{inta;charb;doublec;}data;

以下敘述中錯誤的是

A)data的每個成員起始地址都相同B)變量data所占內(nèi)存字節(jié)數(shù)與成員

c所占字節(jié)數(shù)相等

C)程序段:data.a=5;printf("％f\n”,data.c);輸出結(jié)果為5.()()()()()()D)data可以

作為函數(shù)的實參

(30)有以下程序

#include<stdio.h>

main()

{FILE*fjp;intk,n,a[6]={123,4,5,6};

fp=fopcn("d2.dat,',,'w");

fprintf(fp,"%d%d%d\n',,a[0],a[l],a[2]);

fprintf(fp,"%d%d%d\n",a[3],a[4],a[5]);

fclose(fp);

fp=fopen(,'d2.dat"；,r,');

fscanf(fp,,,%d%d",&k,&n);printf(,,%d%d\n,,,k,n);

fclose(fp);

I

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

A)12B)14C)1234D)123456

(31)若已定義

inta[]={0,1,2,3,4,5,6,7,8,9},*p=a,i;

其中則對a數(shù)組元素不正確的引用是

A)alp-aJC)pLiJD)a[10]

(32)有以下程序

#include<stdio.h>

voidfun(int*s,intnl,intn2)

{inti,j,t；

i=nl;j=n2;

while(i<j)(t=s[i];s[i]=s[j];s[j]=t;i++;j-;}

)

main()

{inta[10J={l,2,3,4,5,6,7,8,9,0),k;

fun(a,0,3);fun(a,4,9);fun(a,0,9);

for(k=0;k<10;k++)printfC，%d\a[k]);printf("\n"):

)

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

A)0987654321B)432109876505678901234D)0987651234

(33)閱讀下列程序，當運行函數(shù)時，輸入asdafaaz67,則輸出為

#include<stdio.h>

#include<ctype.h>

#include<string.h>

intfun(char*str)

{inti,j=0;

fbr(i=O;str[i]!='\O';i++)

in(slr[i]!--十十]

str[j]='\0';

)

main()

{

charstr[81J;

intn;

printf("Inputastring:");

gets(str);

puts(str);

fun(str);

printf("%s\nM,str);

(

A)asdafaaz67B)asdafaaz67C)asdD)z67

(34)有以下程序

intfun(intn)

{if(n==l)return1;

else

reti]rn(n+fnn(n-1));

)

main()

{intx;

scanf("%d",&x);x=fun(x);printf("%d\n'\x)

)

執(zhí)行程序時,給變量x輸入1(),程序的輸出結(jié)果是

A)55B)54C)65D)45

(35)下面程序段中，輸出*的個數(shù)是

char*s="\ta\018bc";

for(;*s!-\0*;s++)prinlf("*n);

A)9B)5C)6D)7

(36)C語言結(jié)構(gòu)體類型變量在程序運行期間

A)TC環(huán)境在內(nèi)存中僅僅開辟一個存放結(jié)構(gòu)體變量地址的單元B)所有

的成員一直駐留在內(nèi)存中

C)只有最開始的成員駐留在內(nèi)存中D)部分成員駐留在內(nèi)存中

(37)已知函數(shù)的調(diào)用形式為IYead(buf,size,counLfp),參數(shù)buf的含義是

A)一個整型變量，代表要讀入的數(shù)據(jù)項總數(shù)B)一個文件指針，指向要讀的

文件C)一個指針，指向要讀入數(shù)據(jù)的

存放地址D)一個存儲區(qū)，存放要讀的數(shù)據(jù)項

(38)設(shè)有以下語句

charx=3,y=6,z;

z=xAy?2;

則z的二進制值是

A)00010100B)00011011O0001I100D)00011000

(39)在C語言中，只有在使用時才占用內(nèi)存單元的變量,其存儲類型是

A)auto和registerB)extcrn^11registerC)auto和static

D)static和register

(40)設(shè)有定義語句int(則以下敘述正確的是

A)f是基類型為int的指針變量B)f是指向函數(shù)的指針變量，該函數(shù)具有

一個int類型的形參

C)f是指向ini類型一維數(shù)組的指針變量D)f是函數(shù)名，該函數(shù)的返回值是

基類型為int類型的地址

二、填空題

請將每一個空的正確答案寫在答題卡序號的橫線上，答在試卷上不給分。

(1)測試用例包括輸入值集和【1】值集。

(2)在樹形結(jié)構(gòu)中，樹根結(jié)點沒有【2】。

(3)數(shù)據(jù)結(jié)構(gòu)分為邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)，線性鏈表屬于【3】o

(4)一個項目具有一個項目主管，一個項目主管可管理多個項目，則實體”項目主

管，與實體”項目”的聯(lián)系屬于【4】的聯(lián)系。

(5)數(shù)據(jù)庫設(shè)計分為以下6個設(shè)計階段:需求分析階段、【5】、邏輯設(shè)

計階段、物理設(shè)計階段、實施階段、運行和維護階段。

(6)閱讀下面程序段廁執(zhí)行后輸出的結(jié)果是【6】。

#include"sldio.h"

main()

charfun(char,int);

chara='A';

intb=13;

a=fun(a,b);

putchar(a);)

charfun(chara,intb)

{chark;

k=a+b;

returnk;}

(7)函數(shù)fun的返回值是【7】

fun(char*a,char*b)

{intnum=O,n=O;

while(*(a+num)!=,\O')mm++;

while(b[n]){*(a+num)=b[n];num++;n++;)

returnnum;

)

(8)以下程序的功能是:刪去一維數(shù)組中所有相同的數(shù)，使之只剩一個。數(shù)組中的

數(shù)已按由小到大的順序排列，函數(shù)返回刪除后數(shù)組中數(shù)據(jù)的個數(shù)。

例如，若一維數(shù)組中的數(shù)據(jù)是：

22234456666778991()1()1()

刪除后，數(shù)組中的內(nèi)容應(yīng)該是：

2345678910o

請?zhí)羁铡?/p>

#include<stdio.h>

^defineN80

intfun(inta[],intn)

{inti,j=l;

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

if(a[j-l][8]a[i])

aU++]=a[i];

[9]

main()

{intaLN]={2,2,2,3,4,4,5,6,6,6,6,77,8,9,9,10,10,10),i,n=19;

printf("Theoriginaldata:\n");

for(i=0;i<n;i++)printf(n%3dM,a[i]);

n=fun(a,n);

printf("\nThedataafterdeleted:\n");

for(i=0;i<n;i++)printf("%3d,',a[i]);prinlf