2021-2022年陜西省西安市全國計(jì)算機(jī)等級(jí)考試C語言程序設(shè)計(jì)真題(含答案)

2021-2022年陜西省西安市全國計(jì)算機(jī)等級(jí)考試C語言程序設(shè)計(jì)真題(含答案)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、單選題(20題)1.對(duì)于下述程序，在方式串分別采用“wt”和“wb”運(yùn)行時(shí)，兩次生成的文件TEST的長(zhǎng)度是#include＜stdio.h＞voidmain(){FILE*fp=fopen("TEST"，)；fputc('A'，fp)；fputc('\n'，fp)；fputc('B'，fp)；fputc('\n'，fp)；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é)

2.在一個(gè)C程序中

A.main函數(shù)必須出現(xiàn)在所有函數(shù)之前

B.main函數(shù)可以在任何地方出現(xiàn)

C.main函數(shù)必須出現(xiàn)在所有函數(shù)之后

D.main函數(shù)必須出現(xiàn)在固定位置

3.以下不屬于C語言整數(shù)的是（）。

A.12fB.25uC.-32D.+20L

4.以下是一個(gè)對(duì)數(shù)組A(含有n個(gè)數(shù)值元素)進(jìn)行排序的算法偽代碼，請(qǐng)問它的平均時(shí)間復(fù)雜度是多少()

A.O(n)B.O(n^2)C.O(1)D.O(log(n))

5.判斷字符串s1是否大于字符串s2，應(yīng)該使用()。

A.if(strcmp(s1，s2)＜0)

B.if(s1＞s2)

C.if(strcmp(s2，s1)＜0)

D.if(strcmp(s1，s2))

6.已知有結(jié)構(gòu)體：structsk{inta；floatb；}data,*p；若有p=&data，則對(duì)data的成員a的正確引用是()。

A.struct是結(jié)構(gòu)體類型的關(guān)鍵字

B.st是結(jié)構(gòu)體類型名

C.x、y、z都是結(jié)構(gòu)體成員名

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

7.數(shù)據(jù)結(jié)構(gòu)在計(jì)算機(jī)內(nèi)存中的表示是指()。A.數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)B.數(shù)據(jù)結(jié)構(gòu)C.數(shù)據(jù)的邏輯結(jié)構(gòu)D.數(shù)據(jù)元素之間的關(guān)系

8.

9.

10.有以下程序#includevoidWriteStr(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

11.在長(zhǎng)度為n的順序存儲(chǔ)的線性表中，刪除第i個(gè)元素（1≤i≤n）時(shí)，需要從前向后依次前移____個(gè)元素。

A.n-iB.n-i+1C.n-i-1D.i

12.任何一個(gè)無向圖的最小生成樹()。

A.只有一棵B.有一棵或多棵C.一定有多棵D.可能不存在

13.

14.有以下程序：

#include<stdio．h>，

main（）

{intS；

scanf("%d"，&s)；

while(s>O)

{switch(s)

{casel：printf("%d"，s+5)；

case2：printf("%d"，s+4)；break；

case3：printf("%d"，s+3)；

default：("%d"，s+1)；break；

}

scanf("%d"，&s)；

}

}

運(yùn)行時(shí)，若輸入123450<回車>，由輸出結(jié)果是（）。

A.6566456B.66656C.66666D.6666656

15.有以下程序voidf(int*x，int*y){intt;t=*x;*x=*y;*y=t；}main(){inta[8]={1,2,3,4,5,6,7,8},i,*p,*q；p=a；q=&a[7]；while(p＜q){f(p,q);p++;q--;}for(i=0;i＜8;i++)printf("%d,",a[i])；}程序運(yùn)行后的輸出結(jié)果是

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

16.以下選項(xiàng)中，非法的字符常量是______。

A.'\t'B.'\17'C.\nD.'\xaa'

17.

18.若有代數(shù)式“”（其中e僅代表自然對(duì)數(shù)的底數(shù)，不是變量），則以下能夠正確表示該代數(shù)式的C語言表達(dá)式是（）。

A.sqrt(fabs(pow(n,x)+exp(x)))

B.sqrt(fabs(pow(n,x)+pow(x,e)))

C.sqrt(abs(nx+ex))

D.sqrt(fabs(pow(x,n)+exp(x)))

19.若在線性表中采用折半查找法查找元素，該線性表應(yīng)該()A.元素按值有序B.構(gòu)采用順序存儲(chǔ)結(jié)C.元素按值有序且采用順序存儲(chǔ)結(jié)構(gòu)D.元素按值有序且采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)

20.能正確表示“當(dāng)x的取值在[1，10]和[100，110]范圍內(nèi)為真，否則為假”的表達(dá)式是()。

A.(x＞=1)&&(x＜=10)&&(x＞=100)&&(x＜=110)

B.(x＞=1)‖(x＜=10)‖(x＞=100)‖(x＜=110)

C.(x＞=1)&&(x＜=10)‖(x＞=100)&&(x＜=110)

D.(x＞=1)‖(x＜=10)&&(x＞=100)‖(x＜=110)

二、2.填空題(20題)21.執(zhí)行下面程序段后，k的值是【】。

r=1；n=203；k=1

do}k*=n%10*r；n/=10；r++；}while(n)；

22.以下程序?qū)崿F(xiàn)帶有頭結(jié)點(diǎn)的單鏈表的建立，鏈表中每個(gè)結(jié)點(diǎn)包含數(shù)據(jù)域data(字符型)和指針域next，所建立鏈表的頭指針由參數(shù)phd傳回調(diào)用程序。在空格處填入正確內(nèi)容。

#include＜stdio．h＞

#include＜stdlib,h＞

structnode{

chardata;

structnode*next;

};

voidcreatlist(【】)

{

charch;

structnode*s,*r;

*phd=malloc(sizeof(structnode));

r=*phd;

ch=getchar();

while(ch!='＠'){

s＝malloc(sizeof(structnode));

s-＞data=ch;

r-＞next=s;

r=s;

ch=getchar()；

};

r-＞next=【】；

}

main()

{

structnode*head;

head=NULL;

creatlist(【】)

}

23.下列程序的運(yùn)行結(jié)果是______。

#include＜stdio.h＞

main()

{intfun()；

fun()；

}

fun()

{staticinta[4]={1，2，3，4)；

inti：

for(i：0；i＜4；i++)a[i]+=a[i]；

for(i=0；i＜4；i++)printf("%d，"，a[i])；

printf("\n")；

}

24.為了便于對(duì)照檢查，測(cè)試用例應(yīng)由輸入數(shù)據(jù)和預(yù)期的【】?jī)刹糠纸M成。

25.軟件開發(fā)過程中所使用的資源一般包括：【】、軟件資源和硬件資源。

26.設(shè)有以下程序，為使之正確運(yùn)行，請(qǐng)?jiān)跈M線中填入應(yīng)包含的命令行。(注：try_me()函數(shù)在a：\myfile.txt中有定義。)

______

main()

{printf("\n");

try_me();

printf("\n");}

27.下面的if語句與y=(x＞=10)?3*x-11：(x＜1)?x:2*x-1；的功能相同，請(qǐng)補(bǔ)充完整。

if(______)

if(______)y=2*x-1；

elsey=x；

elsey=3*x-11；

28.長(zhǎng)度為n的順序存儲(chǔ)線性表中，當(dāng)在任何位置上插入一個(gè)元素概率都相等時(shí)，插入一個(gè)元素所需移動(dòng)元素的平均個(gè)數(shù)為【】。

29.一棵二叉樹第6層(根結(jié)點(diǎn)為第一層)的結(jié)點(diǎn)最多為______個(gè)。

30.數(shù)據(jù)模型按不同的應(yīng)用層次分為三種類型，它們是______數(shù)據(jù)模型、邏輯數(shù)據(jù)模型和物理數(shù)據(jù)模型。

31.以下程序運(yùn)行后的輸出結(jié)果是【】。

main()

{charc;intn=100;

floatf=10;doublex;

x=f*=n/=(c=50)；

printf("%d%f\n",n,x);

}

32.下面的程序?qū)崿F(xiàn)的是從指針p所指向的地址的n個(gè)數(shù)中,找出最大的和最小的數(shù)據(jù),請(qǐng)?zhí)羁铡?/p>

fun(int*p,intn)

{int*q;

intmax,min;

max=min=*p;

for(q=p;【】;q++)

if(*q>max)max=*q;

elseif(*q<min)min=*q;}

33.由25人圍坐成圓圈，先從任意一人出發(fā)用1到25順時(shí)針依次編號(hào)，然后從1號(hào)開始順時(shí)針報(bào)數(shù)(1、2、3…)，凡報(bào)5的倍數(shù)者出圈，剩下者繼續(xù)報(bào)數(shù)，求出最后出圈者的編號(hào)。

#include＜stdio．h＞

【】

{inta[26]，j，n，count；

for(j＝1；j＜＝25；j++)a[j]＝j(luò)；

j＝1；count＝0；n＝【】；

do

{if(a[j]!＝0)

{n++；

if(n%5＝＝0)

{【】；

if(count＝＝24)printf("%d\n"，j)；

count++；

}

}

j++；

if(j＞25)j＝1；

}

while(【】)；

}

34.已有定義如下：

structnode

{intdata;

structnode*next;

}*p;

以下語句調(diào)用malloc函數(shù)，使指針p指向一個(gè)具有structnode類型的動(dòng)態(tài)存儲(chǔ)空間。請(qǐng)?zhí)羁铡?/p>

p=(structnode*)malloc(【】);

35.在程序設(shè)計(jì)階段應(yīng)該采取______和逐步求精的方法，把一個(gè)模塊的功能逐步分解，細(xì)化為一系列具體的步驟，繼而用某種程序設(shè)計(jì)語言寫成程序。

36.若定義#definePI3.14159，則執(zhí)行完下列程序后輸出結(jié)果是______。

#definePI3.14159;printf("PI=%f",PI);

37.對(duì)于圖書管理數(shù)據(jù)庫，將圖書表中“人民郵電出版社”的圖書的單價(jià)漲價(jià)5%。請(qǐng)對(duì)下面的SQL語句填空：UPDATE圖書______WHERE出版單位="人民郵電出版社"

38.數(shù)據(jù)字典是各類數(shù)據(jù)描述的集合，它通常包括5個(gè)部分，即數(shù)據(jù)項(xiàng)、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)流、______和處理過程。

39.設(shè)有下列宏定義：

#defineA2

#defineB(A+3)

則執(zhí)行賦值語句"k=B*20；"(k為int型變量)后，k的值是______。

40.在面向?qū)ο蠓椒ㄖ?，類之間共享屬性和操作的機(jī)制稱為______。

三、1.選擇題(20題)41.下列程序的輸出結(jié)果是()。

main()

{intp[8]＝{11,12,13,14,15,16,17,18},i＝0,j＝0;

while(i++＜7)

if(p[i]%2)j+＝p[i];

printf("%dXn",j);}

A.42B.45C.56D.60

42.以下程序的運(yùn)行結(jié)果是()。#include＜stdio．h＞main(){st，uctdate{intyear，month，day；}today；printf("%d\n"，sizeof(structdate))；}

A.6B.8C.10D.12

43.有以下程序：voidf(inta[],inti,intj){intt;if(i＜j){t=a[i];a[i]=a[j];a[j]=t;f(a,i+1,j-1);}}main(){inti，aa[5]={1,2,3,4,5};f(aa,0,4);for(i=0;i＜5;i++)printf("%d,",aa[i]);printf("\n");}執(zhí)行后輸出結(jié)果是()。

A.5,4,3,2,1，B.5,2,3,4,1，C.1,2,3,4,5，D.1,5,4,3,2，

44.有如下程序main(){floatx=2.0,y;if(x＜0.0)y=0.0;elseif(x＜10.0)y=1.0/x;elsey=1.0;printf("%f\n",y);}該程序輸出結(jié)果是______。

A.0B.0.25C.0.5D.1

45.程序流程圖中有箭頭的線段表示的是()。

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

46.下面程序輸出的結(jié)果是______。main(){inti=5,j=9,x;x=(i==j?i:(j=7));printf("\n%d,%d",i,j);}

A.5,7B.5,5C.語法錯(cuò)誤D.7,5

47.結(jié)構(gòu)化程序設(shè)計(jì)所規(guī)定的三種基本控制結(jié)構(gòu)是()

A.輸入、處理、輸出B.樹形、網(wǎng)形、環(huán)形C.順序、選擇、循環(huán)D.主程序、子程序、函數(shù)

48.在位運(yùn)算中，操作數(shù)每左移兩位，其結(jié)果相當(dāng)于()。

A.操作數(shù)乘以2B.操作數(shù)除以2C.操作數(shù)除以4D.操作數(shù)乘以4

49.有下列二叉樹，對(duì)此二叉樹中序遍歷的結(jié)果為（）。

A.BDYEACFXZB.DYBEAFCZXC.ABCDEFXYZD.ABDYECFXZ

50.利用E-R模型進(jìn)行數(shù)據(jù)庫的概念設(shè)計(jì)，可以分成3步：首先設(shè)計(jì)局部E-R模型，然后把各個(gè)局部E-R模型綜合成一個(gè)全局的模型，最后對(duì)全局E-R模型進(jìn)行()，得到最終的E-R模型。

A.簡(jiǎn)化B.結(jié)構(gòu)化C.最小化D.優(yōu)化

51.算法的時(shí)間復(fù)雜度是指______。

A.執(zhí)行算法程序所需要的時(shí)間B.算法程序的長(zhǎng)度C.算法執(zhí)行過程中所需要的基本運(yùn)算次數(shù)D.算法程序中的指令條數(shù)

52.有以下程序:#include＜stdlo.h＞main(){FILE*fp;inti,k,n;fp=fopen("data.dat","w+")for(i=1;i＜6;i++){fprintf(fp."%d",i);if(i%3==0)fprintf(fp,"\n");}rewind(fp);fscanf(fp."%d%d",&k,&n);printf("%d%d\n",k,n);fclose(fp);

A.00B.12345C.14D.1

53.線性表L=(a1，a2，a3，…ai，…an)，下列說法正確的是()

A.每個(gè)元素都有一個(gè)直接前件和直接后件

B.線性表中至少要有一個(gè)元素

C.表中諸元素的排列順序必須是由小到大或由大到小

D.除第一個(gè)元素和最后一個(gè)元素外，其余每個(gè)元素都有一個(gè)且只有一個(gè)直接前件和直接后件

54.下列關(guān)于C語言數(shù)據(jù)文件的敘述中正確的是A.文件由ASCII碼字符序列組成，C語言只能讀寫文本文件

B.文件由二進(jìn)制數(shù)據(jù)序列組成，C語言只能讀寫二進(jìn)制文件

C.文件由記錄序列組成，可按數(shù)據(jù)的存放形式分為二進(jìn)制文件和文本文件

D.文件由數(shù)據(jù)流形式組成，可按數(shù)據(jù)的存放形式分為二進(jìn)制文件和文本文件

55.以下不能正確進(jìn)行字符串賦初值的語句是

A.charstr[5]="good!";

B.charstr[]="good!";

C.char*srt="good!";

D.charstr[5]={'g','o','o','d'};

56.若運(yùn)行以下程序時(shí),從鍵盤輸入ADescriptor<CR>(<CR>表示回車),則下面程序的運(yùn)行結(jié)果是

#include<stdio.h>

main()

{charc;

intv0=1,v1=0,v2=0;

do{switch(c=getchar())

{case′a′:case′A′:

case′e′:case′E′:

case′i′:case′I′:

case′o′:case′O′:

case′u′:case′U′:v1+=1;

default:v0+=1;v2+=1;}}while(c!='\n');

printf("v0=%d,v1=%d,v2=%d\n",v0,v1,v2);}

A.v0=7,v1=4,v2=7

B.v0=8,v1=4,v2=8

C.v0=11,v1=4,v2=11

D.v0=13,v1=4,v2=12

57.有以下程序：#include＜stdio.h＞structtt{intx;structtt*y;}*p;structtta[4]={20,a+1,15,a+2,30,a+3,17,a};main(){inti;p=a;for(i=1;i＜=2;i++){printf("%d,",p-＞x);p=p-＞y;}}程序的運(yùn)行結(jié)果是()。

A.20,30,B.30,17C.15,30,D.20,15,

58.設(shè)棧S的初始狀態(tài)為空。元素a、b、c、d、e、f依次通過棧S，若出棧的順序?yàn)閎、d、c、f、e、a，則棧S的容量至少應(yīng)該為()。

A.3B.4C.5D.6

59.有以下程序：voidf(intv,intw){intt;t=v;v=w;w=t;}main(){intx=l,y=3,z=2;if(x＞y}f(x,y);elseif(y＞z)f(y,z);elsef(x,z);printf("%d,%d,%d\n",x,y,z);}執(zhí)行后輸出結(jié)果是

A.1，2，3B.3，1，2C.1，3，2D.2，3，1

60.在說明語句int*f();中，標(biāo)識(shí)符f代表的是______。

A.一個(gè)用于指向整型數(shù)據(jù)的指針變量

B.—個(gè)用于指向—維數(shù)組的行指針

C.—個(gè)用于指向函數(shù)的指針變量

D.一個(gè)返回值為指針型的函數(shù)名

四、選擇題(20題)61.以下對(duì)二維數(shù)組a進(jìn)行正確初始化的是（）

A.inta[2][3]={{1,2},{3,4},{5,6}};

B.inta[][3]={1,2,3,4,5,6};

C.inta[2][]={1,2,3,4,5,6};

D.inta[2][]={{1,2},{3,4}};

62.有以下程序：

程序運(yùn)行后的輸出結(jié)果是（）。

A.a=2，b=2B.a=2，b=1C.a=1，b=1D.a=1，b=0

63.相對(duì)于數(shù)據(jù)庫系統(tǒng)，文件系統(tǒng)的主要缺陷有數(shù)據(jù)關(guān)聯(lián)差、數(shù)據(jù)不一致性和()。

A.可重用性差B.安全性差C.非持久性D.冗余性

64.下列條件語句中，輸出結(jié)果與其他語句不同的是()

65.下列選項(xiàng)中，能正確定義數(shù)組的語句是（）。

A.intnum[0．．2008]；

B.intlllllll[]；

C.intN：2008：

D.#defineN2008intnum[N1；intnum[N]；

66.

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

main

{doubled=3．2；intx，Y；

x=1．2；v=(x+3．8)／5．0；

printf("％d＼n"，d*y)；

}

A.3B.3．2C.0D.3．07

67.

68.算法的時(shí)間復(fù)雜度是指()。

A.執(zhí)行算法程序所需要的時(shí)間B.算法程序的長(zhǎng)度C.算法執(zhí)行過程所需要的基本運(yùn)算次數(shù)D.算法程序中的指令條數(shù)

69.

70.有以下程序：

程序運(yùn)行后的輸出結(jié)果是（）。

A.1，2，3，0，0，0，0，0，0，0，

B.1，2，3，1，2，3，0，0，0，0，

C.123，0，0，0，0，123，0，0，0，0，

D.1，2，3，0，0，1，2，3，0，0，

71.選出下列標(biāo)識(shí)符中不是合法的標(biāo)識(shí)符的是（）。

A.hot_doB.cat1C._priD.2ab

72.

有下列程序：

main

{charp[]={a，h，c}，q[]="a"；

printf("％d％d＼n"．sizeof(P)，sizeof(q))；

}

程序運(yùn)行后的輸出結(jié)果是()。

A.44B.33C.34D.43

73.設(shè)有如下程序段：

則執(zhí)行P=s；語句后，以下敘述中正確的是（）。

A.可以用*P表示s[O]

B.S數(shù)組中元素的個(gè)數(shù)和P所指字符串長(zhǎng)度相等

C.s和P都是指針變量

D.數(shù)組s中的內(nèi)容和指針變量P中的內(nèi)容相等

74.有如下程序：

則b的值是（）。

A.15B.16C.18D.19

75.

76.鏈表不具有的特點(diǎn)是（）。

A.不必事先估計(jì)存儲(chǔ)空間B.可隨機(jī)訪問任意元素C.插入、刪除不需要移動(dòng)元素D.所需空間與線性表長(zhǎng)度成正比

77.

下列程序中函數(shù)sort（）的功能是對(duì)數(shù)組a中的數(shù)據(jù)進(jìn)行由大到小的排序。

#include<stdio．h>

voidsort(inta[]，intll)

{inti，j，t；

for(i=0；i<n-1；i++)

for(j=j+1+1；j<n；j++)

if(a[i]<a[j])

{t=a[i]；a[i]=a[j]；a[j]=t；

}

}

main（）

{inta[10]一{1，2，3，4，5，6，7，8，9，10}，i；

sort(＆a[1]，7)；

for(i=0；i<10；i++)printf("％d，"，a[i])；

}

程序運(yùn)行后的輸出結(jié)果是（）。

A.1，2，3，4，5，6，7，8，9，10，

B.10，9，8，7，6，5，4，3，2，1，

C.1，8，7，6，5，4，3，2，9，10，

D.1，2，10，9，8，7，6，5，4，3，

78.下列敘述中正確的是()。

A.只能在循環(huán)體內(nèi)和switch語句體內(nèi)使用break語句

B.eotinue語句的作用是結(jié)束整個(gè)循環(huán)的執(zhí)行

C.在循環(huán)體內(nèi)使用break語句或continue語句的作用相同

D.從多層循環(huán)嵌套中退出時(shí)，只能使用got0語句

79.

80.當(dāng)變量c的值不為2、4、6時(shí)，值也為”真”的表達(dá)式是（）。

A.

B.

C.

D.

五、程序改錯(cuò)題(1題)81.下列給定程序中，函數(shù)proc（）的功能是：用下面的公式求π的近似值，直到最后一項(xiàng)的絕對(duì)值小于指定的數(shù)（參數(shù)num）為止。π／4≈1-1／3+1／5-1／7+…例如，程序運(yùn)行后，輸入0．0001，則程序輸出3．1414。請(qǐng)修改程序中的錯(cuò)誤，使它能得出正確的結(jié)果。注意：不要改動(dòng)main（）函數(shù)，不得增行或刪行，也不得更改程序的結(jié)構(gòu)。試題程序：

六、程序設(shè)計(jì)題(1題)82.假定輸入的字符串中只包含字母和*號(hào)。請(qǐng)編寫函數(shù)proc（），它的功能是：使字符串中前部的*號(hào)不得多余m個(gè)；若多余m個(gè)，則刪除多余的*號(hào)；若少于或等于m個(gè)，則什么也不做，字符串中間和尾部的*號(hào)不刪除。例如，字符串中的內(nèi)容為****A*BC*DEF*G****，若m的值為2，刪除后，字符串中的內(nèi)容則應(yīng)當(dāng)是**A*BC*DEF*G****；若m的值為4，則字符串中的內(nèi)容仍為****A*BC*DEF*G****。n的值在主函數(shù)中輸入。在編寫函數(shù)時(shí)，不得使用c語言提供的字符串函數(shù)。注意：部分源程序給出如下。請(qǐng)勿改動(dòng)main（）函數(shù)和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)proc（）的花括號(hào)中填入所編寫的若干語句。試題程序：

參考答案

1.B解析：以“wt”方式寫入的是字符文件，轉(zhuǎn)義字符\'\\n\'被看作兩個(gè)字符來處理。而'wb'方式寫入的是二進(jìn)制文件，轉(zhuǎn)義字符\'\\n\'是一個(gè)字符。故正確答案為選項(xiàng)B)。

2.B解析：一個(gè)完整的C語言程序有且僅有一個(gè)主函數(shù)(main()函數(shù))。程序總從main()函數(shù)的第一條語句開始執(zhí)行，到main()函數(shù)的最后一條語句結(jié)束，其他函數(shù)都是在執(zhí)行main()函數(shù)時(shí)，通過函數(shù)調(diào)用或嵌套調(diào)用而得以執(zhí)行的。C語言規(guī)定，main()函數(shù)在程序中的位置是任意的，故選項(xiàng)A、選項(xiàng)C和選項(xiàng)D均不正確。所以，B選項(xiàng)為所選。

3.AC語言中整型常量，從表示形式來看，有十進(jìn)制、八進(jìn)制或十六進(jìn)制；從符號(hào)位來看，有有符號(hào)整數(shù)和無符號(hào)整數(shù)兩類。選項(xiàng)A的“12f”是float類型的實(shí)數(shù)，不是整數(shù)；選項(xiàng)B的“25u”屬于無符號(hào)整數(shù)；選項(xiàng)C的“-32”是十進(jìn)制形式的有符號(hào)整數(shù)；選項(xiàng)D的“+20L”是十進(jìn)制形式的長(zhǎng)整數(shù)。故本題答案為A選項(xiàng)。

4.B

5.C解析：本題考查字符串比較函數(shù)strcmp()。調(diào)用形式：strcmp(s1，s2)，其中s1、s2分別是字符串存儲(chǔ)區(qū)的首地址。函數(shù)功能：比較字符串str1和str2，當(dāng)str1＜str2時(shí)，返回值為負(fù)數(shù)；當(dāng)str1=str2時(shí)，返回0；當(dāng)str1＞str2，返回值為正數(shù)(注意：不能使用關(guān)系運(yùn)算符比較兩個(gè)字符串的大小)。

6.B解析：本題主要考查結(jié)構(gòu)類型的定義：struct是結(jié)構(gòu)體類型的關(guān)鍵字；structstr是結(jié)構(gòu)體類型名；x、y、z都是結(jié)構(gòu)體成員名；st是結(jié)構(gòu)變量名。

7.A數(shù)據(jù)結(jié)構(gòu)在計(jì)算機(jī)內(nèi)存中的表示指的是數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)。數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是指數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)中的表示。數(shù)據(jù)元素之間的關(guān)系有兩種不同的表示方法：順序映象和非順序映象，并由此得到兩種不同的存儲(chǔ)結(jié)構(gòu)：順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。

8.A

9.B

10.B

11.A

12.B

13.A

14.A\n根據(jù)題意，當(dāng)s=1時(shí)，輸出65；當(dāng)s=2時(shí)，輸出6；當(dāng)S=3時(shí)，則輸出64；當(dāng)S=4時(shí)，輸出5；當(dāng)s=5時(shí)，輸出6；當(dāng)s=0時(shí)，程序直接退出。所以最后答案為6566456，A選項(xiàng)正確。

\n

15.D解析：本題考查循環(huán)和指針做函數(shù)參數(shù)，程序的功能是將a[0]和a[7]對(duì)換，a[1]和a[6]對(duì)換，a[2]和a[5]對(duì)換，a[3]和a[4]對(duì)換，最后輸出。

16.C解析：C語言中字符常量是以單引號(hào)括起來的單個(gè)字符，或?yàn)橐浴癨\”與三位八進(jìn)制數(shù)值或兩位十六進(jìn)制數(shù)值代替單個(gè)字符。

17.B

18.AB選項(xiàng)中函數(shù)“pow(x,e)”錯(cuò)誤，應(yīng)該直接使用“exp(x)”函數(shù)。C選項(xiàng)中函數(shù)“abs(nx+ex)”錯(cuò)誤，應(yīng)該使用fabs返回浮點(diǎn)數(shù)的絕對(duì)值。D選項(xiàng)中“pow(x,n)”參數(shù)順序錯(cuò)誤。故本題答案為A選項(xiàng)。

19.C

20.C本題考查邏輯與(＆＆)和邏輯或(||)運(yùn)算符的使用。x值在[1，10]之間，C語言中可以寫成x值在[100，11O]之間，C語言表達(dá)式應(yīng)寫成“(x>=100)＆＆(x>=110)”；[1，1O]和[100，110]滿足任意條件就可以，所以是邏輯或的關(guān)系，因此只要將前兩個(gè)表達(dá)式用邏輯或運(yùn)算符連接起來即可，所以最后的表達(dá)式：(x>=1)＆＆(x<=10)＆＆(x<=110)。

21.00解析：本題考查的是do…while循環(huán)。第一次執(zhí)行循環(huán)體，因?yàn)閗=1，r=1，n=20；所以k=1*20%10*1=0，n=20/10=2，r=2；第二次執(zhí)行循環(huán)體，k=0*2%10*2=0，n=10/10=1，r=3；第三次執(zhí)行循環(huán)體，k=0*1%10*3=0，n=1/10=0，r=4。所以k的值為0。

22.structnode**phdNULL&head

23.24682,4,6,8解析：子函數(shù)fun()的功能是將數(shù)組a中的元素都自加一遍，然后仍然將結(jié)果存在原數(shù)組中，其實(shí)就是將數(shù)組a的每個(gè)元素都變?yōu)樵瓉淼?倍，然后輸出。在主程序中首先通過intfun()定義了子函數(shù)fun()，然后再調(diào)用fun()。

24.輸出結(jié)果輸出結(jié)果解析：注意：測(cè)試的基本方法和步驟。

25.人員資源人員資源

26.#include＜a:\myfile.txt＞#include＜a:\\myfile.txt＞解析：本題考查了函數(shù)的存儲(chǔ)分類的概念。如果沒有特別說明，函數(shù)的存儲(chǔ)范圍是從定義函數(shù)的位置到文件的結(jié)尾，如果其他文件想使用這個(gè)函數(shù)，需要用ginclude文件包含命令將定義函數(shù)的文件包含進(jìn)來。

27.x＜10x＞=1

28.n/2性表的任何位置插入一個(gè)元素的概率相等，即概率為p=1/(n+1)，則插入一個(gè)元素時(shí)所需移動(dòng)元素的平均次數(shù)為E=1/(n+1)(n-i+1)=n/2。

29.3232解析：二叉樹第k層上，最多有2k-1(k≥1)個(gè)結(jié)點(diǎn)。第6層的結(jié)點(diǎn)數(shù)最多是26-1=32。注意區(qū)別“二叉樹的結(jié)點(diǎn)最多數(shù)”和“某一層的結(jié)點(diǎn)最多數(shù)”。前者的計(jì)算是深度為m的二叉樹最多有2m-1個(gè)結(jié)點(diǎn)。

30.概念概念

31.220.000000220.000000解析：注意區(qū)分運(yùn)算符的優(yōu)先級(jí)。先是給c賦值，然后計(jì)算x＝f*=n/=50,得x=f*=2,最后有x=20。x輸出是按浮點(diǎn)數(shù)的形式輸出的，小數(shù)點(diǎn)后的0不能少。

32.q<p+nq<p+n解析：考查對(duì)于函數(shù)的地址傳遞的掌握情況。通過地址傳遞可以在被調(diào)函數(shù)中對(duì)調(diào)用函數(shù)中的變量進(jìn)行引用。

33.main()0a[j]＝0count＜25

34.sizeof(structnode)或4sizeof(structnode)或4解析：malloc(sizeof(struetnode))的作用是開辟一個(gè)長(zhǎng)度為sizeof(struetnode)的內(nèi)存區(qū)。(structnode*)的作用是使malloc返回的指針轉(zhuǎn)換為指向structnode類型數(shù)據(jù)的指針。

35.自頂向下自頂向下解析：在程序設(shè)計(jì)時(shí)，應(yīng)先考慮總體，后考慮細(xì)節(jié)，逐步使問題具體化，對(duì)復(fù)雜的問題，應(yīng)該設(shè)計(jì)一些子目標(biāo)作為過渡，上述方法概括為：自頂向下，逐步細(xì)化。

36.PI=3.14159PI=3.14159解析：本題先定義了一個(gè)宏名PI，以后在程序中出現(xiàn)PI都用3.14159替代，但是C語言規(guī)定：雙引號(hào)中的宏名是不進(jìn)行替換的。

37.更新表中元組的值，使用UPDATE命令，一次可以更新表中的一個(gè)或多個(gè)屬性值。UPDATE短語之后指定更新數(shù)據(jù)所屬的表，將新的屬性值或表達(dá)式賦值給對(duì)應(yīng)的屬性名(SET單價(jià)=單價(jià)*1.05)，并置于SET短語之后。要求對(duì)人民郵電出版社的圖書漲5%，需要用WHERE短語對(duì)元組進(jìn)行限制，即對(duì)符合條件的元組進(jìn)行更新。\r\n\r\n

38.數(shù)據(jù)存儲(chǔ)數(shù)據(jù)存儲(chǔ)

39.100100解析：本題考查帶參數(shù)的宏定義及相關(guān)運(yùn)算。運(yùn)算過程為：k=B*20=(A+3)*20＝(2+3)*20=100。

40.繼承繼承

41.B解析：在C語言中，數(shù)組的下標(biāo)默認(rèn)為0，因此數(shù)組p的下標(biāo)范圍為：0～7。程序循環(huán)過程為：第1次循環(huán)i＝0，執(zhí)行循環(huán)，并且i自加，得i＝1，因此p[i]為p[1]＝12,12%2＝0，不執(zhí)行后面的語句：接著進(jìn)行第2次循環(huán)，此時(shí)i＝1，小于7執(zhí)行循環(huán)，并且i自加，得i＝2，因此p[i]為p[2]＝13,13%2＝1，執(zhí)行后面的語句；這樣一直到退出循環(huán)。最后，i的值為．i＝13+15+17＝45。

42.A解析：結(jié)構(gòu)體變量的長(zhǎng)度是其內(nèi)部成員總長(zhǎng)度之和，在本題中，structdate中包含year，month，day三個(gè)整型變量。通常一個(gè)整型變量占2個(gè)字節(jié)，因此，用sizeof求得該結(jié)構(gòu)體變量的長(zhǎng)度為6個(gè)字節(jié)。

43.A解析：在C語言中所謂函數(shù)的遞歸是指在調(diào)用一個(gè)函數(shù)的過程中，又出現(xiàn)了直接或間接調(diào)用該函數(shù)本身，直接調(diào)用該函數(shù)本身的稱為函數(shù)遞歸，而間接調(diào)用該函數(shù)稱為函數(shù)的間接遞歸調(diào)用。由程序可以看出函數(shù)f(a,i,j)為一遞歸函數(shù)，其功能是當(dāng)i＜j時(shí)，將數(shù)組中的元素a[i]和a[j]交換，然后再調(diào)用函數(shù)f(a,i+1,j-1)，將數(shù)組中a[i+1]和a[j--]交換，這樣一直遞歸到數(shù)組下標(biāo)i=j，可見該遞歸函數(shù)的作用是使數(shù)組中首尾元素依次互換。主函數(shù)中定義了一個(gè)長(zhǎng)度為5的數(shù)組aa并初始化，然后調(diào)用f(a,0,4)，將數(shù)組a中的元素依次互換，故最后for循環(huán)輸出的數(shù)組aa中各元素的值為5、4、3、2、1，所以，4個(gè)選項(xiàng)中選項(xiàng)A符合題意。

44.C解析：本題考查的是if...else語句的使用。x=2.0，符合第二個(gè)IF語句的條件x＜10.0，所以執(zhí)行y=1.0/x語句，即y=1.0/2.0=0.500000。

45.C解析：程序流程圖是軟件過程設(shè)計(jì)中常用的圖形描述工具之一。構(gòu)成程序流程圖的最基本符號(hào)有：→或↓，表示控制流；□表示加工步驟；

表示邏輯條件。

46.A解析：條件表達(dá)式的一般形式為：表達(dá)式1？表達(dá)式2：表達(dá)式3；先求解表達(dá)式1，若為真則求解表達(dá)式2；若表達(dá)式1的值為假，則求解表達(dá)式3。本題中先判斷i==j，不等，執(zhí)行j=7；然后執(zhí)行x=7。故本題為A。

47.C

48.D解析：本題主要考查左移、右移對(duì)數(shù)據(jù)值的影響，左移n位相當(dāng)于乘以2的n次冪，右移n位相當(dāng)于除以2的n次冪。

49.B對(duì)二叉樹的中序遍歷是指：首先遍歷左子樹，然后訪問根結(jié)點(diǎn)，最后遍歷右子樹。在遍歷左、右子樹時(shí)，注意依舊按照“左子樹一根結(jié)點(diǎn)一右子樹”的順序。本題的遍歷順序是這樣的：①首先訪問左予樹：BDEY；②在左子樹BDEY中，也按中序遍歷，先訪問左子樹DY；在左子樹DY中，也按中序遍歷，先訪問左子樹，左子樹沒有，則訪問根結(jié)點(diǎn)D，然后訪問右子樹Y；③接著訪問根B，再訪問右子樹E；④訪問左子樹BDEY后，接著訪問根結(jié)點(diǎn)A，接著訪問右子樹CFXZ；⑤右子樹CFXZ的訪問順序同理可得：FCZX。

50.D解析：在概念設(shè)計(jì)中按照模塊的劃分畫出每個(gè)模塊的E-R圖，然后把這些圖合成一張E-R圖作為全局模型，最后應(yīng)該對(duì)全局E-R圖進(jìn)行優(yōu)化，看看是否有重復(fù)和不合理的地方。不能只是進(jìn)行簡(jiǎn)單的合并。

51.C解析：算法的時(shí)間復(fù)雜度實(shí)際上就是執(zhí)行算法程序所需要的計(jì)算工作量。為了客觀地反映算法性能，在度量算法的時(shí)間復(fù)雜度時(shí)，應(yīng)該與編寫算法程序所使用的程序設(shè)計(jì)語言、執(zhí)行算法程序時(shí)所使用的計(jì)算的工具以及程序員的水平無關(guān)。選項(xiàng)A錯(cuò)誤，因?yàn)橥凰惴ǔ绦蛟谶\(yùn)行速度不同的計(jì)算機(jī)上運(yùn)行時(shí)，其計(jì)算時(shí)間是不同的。選項(xiàng)B錯(cuò)誤，因?yàn)樗惴ㄋ帉懙某绦蜷L(zhǎng)度往往與程序設(shè)計(jì)語言以及程序員的水平有關(guān)，同一個(gè)算法，用不同的程序設(shè)計(jì)語言或者不同的程序員所編寫出的程序其長(zhǎng)度可能會(huì)大不相同。選項(xiàng)D錯(cuò)誤，因?yàn)楦鶕?jù)一個(gè)算法所編制出的程序之中，其指令條數(shù)往往與程序設(shè)計(jì)語言以及程序員的水平有關(guān)，不能用算法程序中的指令條數(shù)來度量算法的時(shí)間復(fù)雜度。所以，本題正確答案為C。

52.D解析：在for循環(huán)中用fpfinff(fp,'%d',i)；將循環(huán)變量的值1～5輸出到fp指向的文件data.dat中，輸出3個(gè)數(shù)后換行。執(zhí)行rewind(fP)使文件指針重新返回到文件的開頭，再執(zhí)行fscanf(fp,'%d%d',&k,&n)將磁盤文件中的前兩個(gè)數(shù)輸入給變量k，n，并將其輸出到屏幕上。

53.D解析：線性表可以為空表，排除選項(xiàng)B。第一個(gè)元素沒有直接前件，最后一個(gè)元素沒有直接后件，故排除選項(xiàng)A。線性表的定義中，元素的排列沒有規(guī)定大小順序，故選項(xiàng)C也有誤，只有D項(xiàng)是正確的。

54.D解析：C語言把文件看成是一個(gè)字符(字節(jié))的序列，即由一個(gè)一個(gè)字符(字節(jié))的數(shù)據(jù)順序組成。根據(jù)數(shù)據(jù)的組織形式，可分為ASCII文件和二進(jìn)制文件。ASCII文件又稱文本文件，它的每一個(gè)字節(jié)放一個(gè)ASCII代碼，代表一個(gè)字符。二進(jìn)制文件是把內(nèi)存中的數(shù)據(jù)按其在內(nèi)存中的存儲(chǔ)形式原樣輸出到磁盤上存放。

55.A解析：本題考核的知識(shí)點(diǎn)是字符數(shù)組和字符指針變量的初始化。選項(xiàng)A定義了一個(gè)字符數(shù)組str，具有5個(gè)元素，但賦初值的時(shí)候，初值個(gè)數(shù)卻是6個(gè)(有一個(gè)'\\0')，故選項(xiàng)A錯(cuò)誤的；選項(xiàng)B定義了一個(gè)字符數(shù)組str并給它賦初值，由于省去了長(zhǎng)度定義，長(zhǎng)度由初值個(gè)數(shù)確定，相當(dāng)于str[6]，選項(xiàng)B正確；選項(xiàng)C定義了一個(gè)字符型指針變量并用一個(gè)字符串給它賦初值，使該字符型指針指向了該字符串，選項(xiàng)C正確；選項(xiàng)D是對(duì)字符型數(shù)組中單個(gè)元素依次賦初值，選項(xiàng)D正確。所以，4個(gè)選項(xiàng)中A為所選。

56.D解析：本題考查switch語句的掌握。必須撐握以下內(nèi)容:首先應(yīng)該明白switch語句的語法格式:

switch語句的語法格式為:

switch(表達(dá)式)

{

case常量表達(dá)式1:語句組1;

case常量表達(dá)式2:語句組2;

case常量表達(dá)式n:語句組n;

default:語句組n+1;

}

另外,以下幾點(diǎn)關(guān)于switch語句的重點(diǎn):

①系統(tǒng)在執(zhí)行時(shí)計(jì)算開關(guān)表達(dá)式的值;②根據(jù)所得的值在各個(gè)case標(biāo)號(hào)表達(dá)式中尋找匹配,直到發(fā)現(xiàn)與表達(dá)式匹配的標(biāo)號(hào)(本例中匹配的是case\'B\':);\ue008③找\ue009到匹配后執(zhí)行后面相應(yīng)的語句表,順序往下執(zhí)行;④如果無相匹配的標(biāo)號(hào),若存在default標(biāo)號(hào),則執(zhí)行該語句標(biāo)號(hào)后面的語句表n+1;當(dāng)不存在default標(biāo)號(hào)時(shí),不執(zhí)行switch中的任何一個(gè)語句表。

一般而言,在多分支結(jié)構(gòu)中總會(huì)出現(xiàn)'意外'的情況,這時(shí)均可歸入default程序段,作統(tǒng)一的處理。default標(biāo)號(hào)是可選性的,不必每次都有,視需要而定。switch語句中還可以包含switch語句,形成switch的嵌套。

57.D解析：本題考查的是指針和結(jié)構(gòu)的應(yīng)用。首先定義的數(shù)組tt中有兩個(gè)成員，一個(gè)整型變量，一個(gè)結(jié)構(gòu)指針。當(dāng)i=1時(shí)，P指針指向結(jié)構(gòu)數(shù)組的第一個(gè)元素，并輸出此元素的第一個(gè)成員x，即20；當(dāng)i=2時(shí)，P指針指向結(jié)構(gòu)數(shù)組的第二個(gè)元素的第一個(gè)成員，所以輸出15。

58.A解析：根據(jù)題中給定的條件，可以作如下的模擬操作：①元素a，b進(jìn)棧，棧中有2個(gè)元素，分別為a，b；②元素b出棧后，元素c，d進(jìn)棧，棧中有3個(gè)元素，分別為a，c，d；③元素d，c出棧后，元素e，f進(jìn)棧，棧中有3個(gè)元素，分別為a，e，f；④最后，元素f，e，a出棧，棧為空?？梢钥闯?，進(jìn)棧的順序?yàn)閍，b，c，d，e，f，出棧的順序?yàn)閎，d，c，f，e，a，滿足題目要求。每次進(jìn)棧操作后，棧中最多有3個(gè)元素，所以，為了順利完成這些操作，棧的容量應(yīng)至少為3。本題的正確答案為A。

59.C解析：本題考核的知識(shí)點(diǎn)是函數(shù)的調(diào)用和if-else語句的應(yīng)用。C語言規(guī)定else總是和離它最近的if語句配對(duì)。分析可以知道，函數(shù)f()作用是讓形參v和形參w的值交換。在i函數(shù)中首先定義了三個(gè)變量x。y和z。然后再執(zhí)行下面的if-else語句．由程序可以看出第—個(gè)else和第一個(gè)訂搭配，第二個(gè)else和第二個(gè)if搭配。由于調(diào)用函數(shù)時(shí)是進(jìn)行值傳遞的。即將實(shí)參x，y，z傳給形參v和w，以后行參和實(shí)參再無聯(lián)系，故通過if語句調(diào)用f()函數(shù)后，x、y和z的值并沒有改變。故最后輸出的x、v和z的值為1、3和2，所以，4個(gè)選項(xiàng)中選項(xiàng)C符合題意。

60.D解析：帶回指針值的函數(shù)，其—般定義形式為：

類型標(biāo)識(shí)符*函數(shù)名(參數(shù)表)；

例如，int*f(x,y);

其中，f是函數(shù)名，調(diào)用它以后能得到—個(gè)指向整型數(shù)據(jù)的指針(地址)，x,y是函數(shù)f的形參。在f的兩側(cè)分別為*運(yùn)算符和()預(yù)算符，而()優(yōu)先級(jí)高于*，因此f先與()結(jié)合，顯然是函數(shù)形式。這個(gè)函數(shù)前面有一個(gè)*，表示此函數(shù)是指針型函數(shù)(函數(shù)值是指針)。前面的int表示返回的指針指向整型變量。

61.B

62.BC88e常量表達(dá)式只是起語句標(biāo)號(hào)作用，并不是