2021-2022年山西省長(zhǎng)治市全國(guó)計(jì)算機(jī)等級(jí)考試C語言程序設(shè)計(jì)重點(diǎn)匯總測(cè)試卷（含答案）

2021-2022年山西省長(zhǎng)治市全國(guó)計(jì)算機(jī)等級(jí)考試C語言程序設(shè)計(jì)重點(diǎn)匯總測(cè)試卷（含答案）學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、單選題(20題)1.線性表L=(a1，a2，a3，…ai，…an)，下列說法正確的是()

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

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

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

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

2.棧的特點(diǎn)是B，隊(duì)列的特點(diǎn)是()。

A.先進(jìn)先出B.先進(jìn)后出

3.數(shù)據(jù)結(jié)構(gòu)中，在邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分成()。

A.動(dòng)態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu)B.緊湊結(jié)構(gòu)和非緊湊結(jié)構(gòu)C.線性結(jié)構(gòu)和非線性結(jié)構(gòu)D.內(nèi)部結(jié)構(gòu)和外部結(jié)構(gòu)

4.C語言中函數(shù)返回值的類型是由()決定的。

A.return語句中的表達(dá)式類型B.調(diào)用該函數(shù)的主調(diào)函數(shù)類型C.定義函數(shù)時(shí)所指定的函數(shù)類型D.以上說法都不正確

5.以下敘述錯(cuò)誤的是()。

A.算術(shù)運(yùn)算符中不包含“=”運(yùn)算符

B.模運(yùn)算符“%”是c語言基本的算術(shù)運(yùn)算符

C.算術(shù)運(yùn)算符中只有“*”、“/”優(yōu)先級(jí)高于關(guān)系運(yùn)算符

D.自加和自減運(yùn)算符只能用于變量，而不能用于常量或表達(dá)式

6.有以下程序：#include＜stdio.h＞voidmain(){char*s=“\ta\018bc”;for(;*s!=‘\0’;s++)printf(“*”);printf(“\n”);}程序運(yùn)行后的輸出結(jié)果是（）。

A.******B.*********C.*****D.*******

7.關(guān)于指針，以下說法正確的是()。A.可以直接向指針中寫入數(shù)據(jù)

B.若指針指向變量，則可以向指針?biāo)竷?nèi)存單元寫入數(shù)據(jù)

C.指針可以指向內(nèi)存中任何位置，并寫入數(shù)據(jù)

D.兩個(gè)指針可以通過加運(yùn)算求和，形成一個(gè)功能更強(qiáng)大的指針

8.有以下程序：

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

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

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

A.一個(gè)算法的空間復(fù)雜度打,則其時(shí)間復(fù)雜度也必定大

B.一個(gè)算法的空間復(fù)雜度大,則其時(shí)間復(fù)雜度也必定小

C.一個(gè)算法的時(shí)間復(fù)雜度大,則其空間復(fù)雜度也必定小

D.算法的時(shí)間復(fù)雜度與空間復(fù)雜度沒有直接相關(guān)

10.

11.在下列語句中，其含義為“q是一個(gè)函數(shù)指針，該指針指向整型數(shù)據(jù)”的定義語句是()。

A.int**q；B.int(*q)；C.int*q；D.int*q；

12.已知二叉樹后序遍歷序列是dabec，中序遍歷序列是debac，它的前序遍歷序列是()

A.cedbAB.acbeDC.decaBD.deabC

13.

14.

15.有嵌套的if語句：if(a＜b) if(a＜c)k=a; elsek=c;elseif(b＜c)k=b;elsek=c;以下選項(xiàng)中與上述if語句等價(jià)的語句是（）。

A.k=(a＜b)?((b＜c)?a:b):((b＞c)?b:c);

B.k=(a＜b)?((a＜c)?a:c):((b＜c)?b:c);

C.k=(a＜b)?a:b;k=(b＜c)?b:c;

D.k=(a＜b)?a:b;k=(a＜c)?a:c;

16.以下關(guān)于C語言數(shù)據(jù)類型使用的敘述中錯(cuò)誤的是A.若要準(zhǔn)確無誤差的表示自然數(shù)，應(yīng)使用整數(shù)類型

B.若要保存帶有多位小數(shù)的數(shù)據(jù)，應(yīng)使用雙精度類型

C.若要處理如“人員信息”等含有不同類型的相關(guān)數(shù)據(jù)，應(yīng)自定義結(jié)構(gòu)體類型

D.若只處理“真”和“假”兩種邏輯值，應(yīng)使用邏輯類型

17.數(shù)組A中，每個(gè)元素的長(zhǎng)度為4個(gè)字節(jié)，行下標(biāo)i從1到8，列下標(biāo)j從1到10，從首地址SA開始連續(xù)存放在存儲(chǔ)器內(nèi)，該數(shù)組按行存放時(shí)，元素A[8][5]的起始地址為()。

A.SA+292B.SA+296C.SA+300D.304

18.若i、j已定義成mt型，則下列程序段中內(nèi)循環(huán)體的總執(zhí)行次數(shù)是()。for(i=6；i>0；i--)for(j=0；j<4；j++){…}A.20B.24C.25D.30

19.設(shè)C語言中,一個(gè)int型數(shù)據(jù)在內(nèi)存中占2個(gè)字節(jié),則unsignedint型數(shù)據(jù)的取值范圍為()。

A.0～255B.0～32767C.0～65535D.0～2147483647

20.

二、2.填空題(20題)21.\13'在內(nèi)存中占1個(gè)字節(jié)，"\12"在內(nèi)存中占______個(gè)字節(jié)。

22.閱讀下面語句，則程序的執(zhí)行結(jié)果是【】。

#include"stdio.h"

main()

{inta=-1，b=1，k；

if((++a＜0)&&!(b－－＜＝0))

printf("%d，%d\n"，a，b)；

elseprintf("%d，%d\n"，b，a)；}

23.下面程序中函數(shù)fun的功能是：找出一維數(shù)組元素中的最大值和它所在的下標(biāo)，并將最大值和其下標(biāo)通過形參傳回。數(shù)組元素中的值已在主函數(shù)中賦予。主函數(shù)中x是數(shù)組名，n是x中的數(shù)據(jù)個(gè)數(shù)，max存放最大值，index存放最大值所在元素的下標(biāo)。請(qǐng)?zhí)羁铡?/p>

#include＜stdlib．h＞

#include＜sldio．h＞

voidfun(inta[]，intn，int*max，int*d)

{inti；

*max=a[0]；*d=0；

for(i=0;【】;i++)

if(*max＜【】)

{*max=a[i]；*d=i;}

}

main()

{inti，x[20]，max，index，n=10；

randomize()；

for(i=0；i＜n；i++)

{x[i]=rand()%50；printf("%4d"，x[i])；}

printf("\n")；

fun(x，n，&max．&index)；

printf("Max=%5d，Index=%4d\n"，max，index)；

}

24.執(zhí)行以下程序后的輸出結(jié)果是()。

main()

{inta=10；

a=(3*5，a+4)；printf("a=%d\n"，A)；

25.數(shù)據(jù)流圖的類型有【】和事務(wù)型。

26.可以把具有相同屬性的一些不同對(duì)象歸類，稱為【】。

27.表示條件；10＜x＜100或x＜0的C語言表達(dá)式是【】。

28.以下程序輸出的結(jié)果是【】。

main()

{inta=5，b=4，c=3，d；

d=(a＞b＞c)；

printf("%d\n"，d)；

}

29.若想通過以下輸入語句給a賦值1，給b賦值2．則輸入數(shù)據(jù)的形式應(yīng)該是【】。

inta，b；

scanf("a＝%d，b＝%d"，&a，&b)；

30.以下程序的功能是將寧符串s中的數(shù)字字符放入d數(shù)組中，最后輸出d中的字符串。例如，輸入字符串：abcl23edf4568h，執(zhí)行程序后輸出：123456。請(qǐng)?zhí)羁铡?/p>

#include＜stdio.h＞

#include＜ctype.h＞

main()

{chars[80],d[80];inti,j;

gets(s);

for(i=j=0;s[i]!='\0';i++)

if(【】){d[j]=s[i];j++;}

d[j]='\0';

puts(d);

}

31.下面程序的功能是輸出數(shù)組s中最大元素的下標(biāo),請(qǐng)?zhí)羁铡?/p>

main()

{intk,p,s[]={1,-9,7,2,-10,3};

for(p=0,k=p;p<6;p++)

if(s[p]>s[k])【】

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

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

#include＜stdio,h＞

main()

{chara[]="Language",b[]:"Programe";

char*pl,*p2;intk;

p1=a;p2=b;

for(k=0;k＜=7;k++)

if(*(p1+k)==*(p2+k))printf("%c",*(pi+k));

}

33.有以下程序：

#include＜string.h＞

main(intargc,char*argv[])

{inti,len=0；

for(i=1;i＜argc;i+=2)len+=strlen(argv[i])；

printf("%d\n",len)；

}

經(jīng)編譯連接后生成的可執(zhí)行文件是ex.exe，若運(yùn)行時(shí)輸入以下帶參數(shù)的命令行：

exabcdefgh3k44

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

34.以下程序的輸出結(jié)果是______。

voidreverse(inta[]，intn)

{inti，t；

for(i=0；i＜n/2；i++)

{t=a[i]；a[i]=a[n+1+i]；a[n-1-i]=t；}

}

main()

{intb[10]={1，2，3，4，5，6，7，8，9，10}；inti，s=0；

reverse(b，8)；

for(i=6；i＜10；i++)s+=b[i]；

printf("%d\n"，s)；

}

35.需求分析的最終結(jié)果是產(chǎn)生【】。

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

#include＜stdio.h＞

main()

{inty，a；

y=2，a=1；

while(y--!=-1)

{do{a*=y；a++；}while(y--)；}

printf("%d，%d"，a，y)；}

37.某二叉樹中度為2的結(jié)點(diǎn)有18個(gè)，則該二叉樹中有【】個(gè)葉子結(jié)點(diǎn)。

38.測(cè)試用例包括輸入值集和【】值集。

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

#include＜stdio.h＞

fun()

{staticinta=0;

a+=3;printf("%d",A);

}

main()

{intcc;

for(cc=1;cc＜5;cc++)fun();

printf("\n");

}

40.以下程序的功能是：利用指針向三個(gè)整型變量，并通過指針運(yùn)算找出三個(gè)數(shù)中最大值，輸出到屏幕上。請(qǐng)?zhí)羁?/p>

main()

{intx，y，z，max，*px，*py，*pz，*pmax；

scanf("%d%d%d"，&x，&y，&z)；

px=&x；py=&y；pz=&z；pmax=&max；

if(*pmax＜*py)*pmax=*py；

if(*pmax＜*pz)*pmax二*pz；

printf("max=%d\n"，max)；}

三、1.選擇題(20題)41.有以下程序:#include＜stdio.h＞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,

42.當(dāng)a=1、b＝3、c＝5、d＝4時(shí)，執(zhí)行下面一段程序：if(a＜B)if(c＜D)x＝1；elseif(a＜C)if(b＜D)x＝2；elsex＝3；elesx＝6；elsex＝7；程序執(zhí)行后，x的值為()

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

43.下列敘述中錯(cuò)誤的是()。

A.一種數(shù)據(jù)的邏輯結(jié)構(gòu)可以有多種存儲(chǔ)結(jié)構(gòu)

B.數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)與數(shù)據(jù)的處理效率無關(guān)

C.數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)與數(shù)據(jù)的處理效率密切相關(guān)

D.數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)在計(jì)算機(jī)中所占的空間不一定是連續(xù)的

44.下面程序的輸出結(jié)果是_______。#defineP1(x)printf(x)main(){chard[]="p"；P1(d)；P1("d")；}

A.pdB.d"d"C.pdD.p"d

45.以下敘述中正確的是

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

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

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

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

46.在調(diào)用函數(shù)時(shí)，如果實(shí)參是簡(jiǎn)單變量，它與對(duì)應(yīng)形參之間的數(shù)據(jù)傳遞方式是______。

A.地址傳遞B.單向值傳遞C.由實(shí)參傳遞給形參，再由形參傳遞給實(shí)參D.傳遞方式由用戶指定

47.以下程序的功能是：按順序讀入10名學(xué)生4門課程的成績(jī)，計(jì)算出每位學(xué)生的平均分并輸出，程序如下：main(){intn，k；floatscore，sum，ave；sum=0.0；for(n=1；n＜＝10；n++){for(k=1；k＜＝4；k++){scanf(“%f”，&score)；sum+=score；}ave=sum/4.0；printf(“NO%d：%f\n”，n，ave)；}}上述程序運(yùn)行后結(jié)果不正確，調(diào)試中發(fā)現(xiàn)有一條語句出現(xiàn)在程序中的位置不正確。這條語句是

A.sum=0.0；

B.sum+=score；

C.ave=sum/4.0；

D.printf(“NO%d：%f\n”，n，ave)；

48.有以下程序：main(){union{unsignedintn;unsignedcharc;}u1;u1.c='A';printf("%c\n",u1.n);}執(zhí)行后輸出結(jié)果是()。

A.產(chǎn)生語法錯(cuò)誤B.隨機(jī)值C.AD.65

49.以下四個(gè)程序中，完全正確的是()。

A.#include＜stdio.h＞

B.#include＜stdio.h＞main()；main(){/*programming*/{/*/programming/*/printf("programming!\n")；}printf("programming!\n")；}

C.#include＜stdio.h＞

D.include＜stdio.h＞main()main(){/*/*programming*/*/{/*programming*/printf("programming!\n")；}printf("programming!\n")；}

50.下列關(guān)于c語言用戶標(biāo)識(shí)符的敘述中正確的是()。

A.用戶標(biāo)識(shí)符中可以出現(xiàn)下劃線和中劃線(減號(hào))

B.用戶標(biāo)識(shí)符中不可以出現(xiàn)中劃線，但可以出現(xiàn)下劃線

C.用戶標(biāo)識(shí)符中可以出現(xiàn)下劃線，但不可以放在用戶標(biāo)識(shí)符的開頭

D.用戶標(biāo)識(shí)符中可以出現(xiàn)下劃線和數(shù)字，它們都可以放在用戶標(biāo)識(shí)符的開頭

51.以下數(shù)組定義中錯(cuò)誤的是A.intx[][3]={0};

B.intx[2][3]={{l,2},{3,4},{5,6}};

C.intx[][3]={{l,2,3},{4,5,6}};

D.intx[2][3]={l,2,3,4,5,6};

52.有下列程序：#include＜stdio.h＞main(){charc1,c2,c3,c4,c5,c6;scanf("%c%c%c%c",&c1,&c2,&c3,&c4);c5=getchar();c6=getchar();putchar(c1);putchar(c2);printf("%c%c\n",c5,c6);}程序運(yùn)行后，若從鍵盤輸入(從第1列開始)123＜CR＞45678＜CR＞則輸出結(jié)果是()。

A.1267B.1256C.1278D.1245

53.下列程序的輸出結(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

54.下列程序的輸出結(jié)果是______。main(){inti,k,ai[0],p[3];k=5;for(i=0;i＜10;i++)a[i]=i;for(i=0;i＜3;i++)p[i]=a[i*(i+l)];for(i=0;i＜3;i++)k+=p[i]*2;printf("%d\n",k);}

A.20B.21C.22D.23

55.下列關(guān)于線性表的敘述中，不正確的是()

A.線性表可以是空表

B.線性表是一種線性結(jié)構(gòu)

C.線性表的所有結(jié)點(diǎn)有且僅有一個(gè)前件和后件

D.線性表是由n個(gè)元素組成的一個(gè)有限序列

56.以下程序的輸出的結(jié)果是intx=3;main(){inti;for(i=1;i＜x;i++)incre();}incre(){staicintx=1;x*=x+1;printf("%d",x);}

A.33B.22C.26D.25

57.下面程序的運(yùn)行結(jié)果是

#include<stdio.h>

voiddelch(char*s)

{inti,j;

char*a;

a=s;

for(i=0,j=0;a[i]!=′\n′;i++)

if(a[i]>=′0′&&a[i]<=′9′)

{s[j]=a[i];j++;}

s[j]=′\0′;}

main()

{char*item="a34bc";

delch(item);

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

A.abcB.34C.a34D.a34bc

58.下列描述中，錯(cuò)誤的一條是______。

A.C語言中，二維數(shù)組或多維數(shù)組的排列順序是按行存放的

B.賦值表達(dá)式b[1][2]=a[2][3]/2*a[0][0]是正確的

C.表達(dá)式3==4＞2!=5＜2的值為0

D.數(shù)組名后的方括弧內(nèi)可以為常量表達(dá)式，也可以為變量

59.有以下程序main(){intx[8]={8,7,6,5,0,0},*s;s=x+3;printf("%d\n",s[2]);}執(zhí)行后輸出結(jié)果是

A.隨機(jī)值B.0C.5D.6

60.下面關(guān)于完全二叉樹的敘述中，錯(cuò)誤的是______。

A.除了最后—層外，每—層上的結(jié)點(diǎn)數(shù)均達(dá)到最大值

B.可能缺少若干個(gè)左右葉子結(jié)點(diǎn)

C.完全二叉樹—般不是滿二叉樹

D.具有結(jié)點(diǎn)的完全二叉樹的深度為[log2n]+1

四、選擇題(20題)61.(69)單個(gè)用戶使用的數(shù)據(jù)視圖的描述稱為()

A.外模式

B.概念模式

C.內(nèi)模式

D.存儲(chǔ)模式

62.棧和隊(duì)列的共同點(diǎn)是()。

A.都是先進(jìn)后出B.都是先進(jìn)先出C.只允許在端點(diǎn)處插入和刪除元素D.沒有共同點(diǎn)

63.

64.設(shè)整型變量a為5，使b不為2的表達(dá)式是（）。

A.b=a/2B.b=6-(--a)C.b=a%2D.b=a>3?2:1

65.下面程序的輸出結(jié)果是（）。

#inclde<stdio.h>

#defineSUB(X,Y)(X)*Y

main()

{inta=3,b=4;

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

}

A．12B．15C．16D．20

66.若有以下程序段輸出結(jié)果：是()。

A.4B.8C.16D.2

67.“年齡在18~25之間”這種約束是屬于數(shù)據(jù)庫當(dāng)中的()。A.A.原子性措施B.一致性措施C.完整性措施D.安全性措施

68.(25)下面對(duì)對(duì)象概念描述錯(cuò)誤的是()

A.任何對(duì)象都必須有繼承性

B.對(duì)象是屬性和方法的封裝體

C.對(duì)象間的通訊靠消息傳遞

D.操作是對(duì)象的動(dòng)態(tài)性屬性

69.設(shè)有棧S和隊(duì)列Q，其狀態(tài)為空，元素a1，a2，a3，a4，a5，a6依次入棧，出棧的元素則進(jìn)入隊(duì)列Q，若6個(gè)元素出隊(duì)列的順序是a2，a3，a4，a6，a5，a1，則棧的容量至少是

A．6B．4C．3D．2

70.設(shè)有定義：

71.有以下說明和定義語句

structstudent

{

intage;charnum[8];

};

structstudentstu[3]={{20,"200401"},{21,"200402"},{10\9,"200403"}};

structstudent*p=stu;

以下選項(xiàng)中引用結(jié)構(gòu)體變量成員的表達(dá)式錯(cuò)誤的是

A．(p++)->numB．p->numC．(*p).numD．stu[3].age

72.若有定義語句：

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

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

74.有以下程序：main{inti，n=0：for(i=2；i<5；i++){do{if(i％3)continue：n++：}while(!i)；n++：}printf("n=％d＼n"，n)；}程序執(zhí)行后輸出結(jié)果是()。A.n=5B.n=2C.n=3D.n=4

75.一棵二叉樹共有25個(gè)結(jié)點(diǎn)，其中5個(gè)是葉子結(jié)點(diǎn)，則度為1的結(jié)點(diǎn)數(shù)為（）。

A.16B.10C.6D.4

76.以下選項(xiàng)中非法的表達(dá)式是（）。

A.a+1=a+1

B.a=b==0

C.(Char.(100+100.

D.7<=X<60

77.有以下程序#includemain{inty=9；for(；y>0；y--)if(y％3==0)printf("％d"，--y)；}程序的運(yùn)行結(jié)果是()。A.741B.963C.852D.875421

78.已知大寫字母A的ASCIl碼的值是65，小寫字母a的ASCIl碼的值是97，以下不能將變量。中的大寫字母轉(zhuǎn)換為對(duì)應(yīng)小寫字母的語句是（）。

A.

B.

C.

D.

79.

80.

五、程序改錯(cuò)題(1題)81.給定程序中，函數(shù)fun的功能是：首先把b所指字符串中的字符按逆序存放，然后將a所指字符串中的字符和b所指字符串中的字符：按排列的順序交叉合并到C所指數(shù)組中，過長(zhǎng)的剩余字符接在C所指的數(shù)組的尾部。例如，當(dāng)a．所指字符串中的內(nèi)容為“abcdef9”，b所指字符串中的內(nèi)容為“1234”時(shí)，c所指數(shù)組中的內(nèi)容應(yīng)“a4b3c2dlef9”；而當(dāng)a所指字符串中的內(nèi)容為“1234”，b所指字符串的內(nèi)容為“abcdef9”時(shí)，c所指數(shù)組中的內(nèi)容應(yīng)該為“l(fā)g2f3e4dcba”。請(qǐng)改正程序中的錯(cuò)誤，使它能得出正確的結(jié)果。注意：不要改動(dòng)main函數(shù)，不得增行或刪行，也不得更改程序的結(jié)構(gòu)!試題程序：

六、程序設(shè)計(jì)題(1題)82.使用VC++2010打開考生文件夾下prog1中的解決方案。此解決方案的項(xiàng)目中包含一個(gè)源程序文件prog1.c。在此程序中，編寫函數(shù)fun()，其功能是根據(jù)以下公式求P的值，結(jié)果由函數(shù)值返回。m與n為兩個(gè)正整數(shù)且要求m>n。例如:m=12，n=8時(shí)，運(yùn)行結(jié)果為495.000000。注意：部分源程序在文件prog1.c中。請(qǐng)勿改動(dòng)主函數(shù)main()和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun()的花括號(hào)中填入你編寫的若干語句。試題程序：

參考答案

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

2.A

3.C

4.C

5.C

6.Amain函數(shù)中定義一個(gè)字符指針s，指向字符串“\\ta\\018bc”。for循環(huán)遍歷s指向的字符串中的字符，然后輸出根據(jù)題意可以理解為：s指向的字符串中有多少個(gè)字符，就輸出多少個(gè)s指向的字符串中字符分別是\\t（轉(zhuǎn)義字符）、a、\\01（轉(zhuǎn)義字符）、8、b、c，總共6個(gè)。其中因?yàn)?不屬于八進(jìn)制中的數(shù)字，所以“\\018”不是一個(gè)轉(zhuǎn)義字符，而“\\01”是轉(zhuǎn)義字符。故本題答案為A選項(xiàng)。

7.BC語言中指針就是變量的地址，它必須有確定的基類型。當(dāng)指針指向某個(gè)變量時(shí)，才能向其中寫入數(shù)據(jù)，選項(xiàng)A錯(cuò)誤，選項(xiàng)B正確;指針除了指向變量外，還可以賦值為NULL，表示未指向任何地址，此時(shí)不能寫入數(shù)據(jù)，另外指針必須有基類型，只能指向基類型相同的變量，選項(xiàng)C錯(cuò)誤;指針只能與一個(gè)整數(shù)進(jìn)行運(yùn)算，即移動(dòng)指針，兩個(gè)指針不能運(yùn)算，選項(xiàng)D錯(cuò)誤。本題答案為B選項(xiàng)。

8.A在函數(shù)point函數(shù)調(diào)用時(shí)，系統(tǒng)自動(dòng)為函數(shù)的形參P分配內(nèi)存空間，并賦值為實(shí)參P的值。當(dāng)執(zhí)行語句P+=3；時(shí)，系統(tǒng)操作的是形參P的內(nèi)存空間，更改形參P的內(nèi)容，而實(shí)參指針變量P的值未受影響，即指針變量作為函數(shù)參

9.D

10.D

11.B本題考查指針函數(shù)。其定義的基本格式為：類型說明符(*函數(shù)名)?！邦愋驼f明符”表示返回的指針值指向的數(shù)據(jù)類型。

12.A

13.D

14.C

15.B題目中嵌套語句的含義是當(dāng)“a＜b”且“a＜c”成立時(shí)，將a的值賦給k。如果“a＜b”成立而“a＜c”不成立，則將c的值賦給k。如果“a＜b”不成立而“b＜c”成立，則將b的值賦給k。如果“a＜b”不成立且“b＜c”也不成立，則將c的值賦給k。判斷條件表達(dá)式，只有B選項(xiàng)可以表示這個(gè)含義。故本題答案為B選項(xiàng)。

16.D解析：C語言中沒有邏輯類型，若只處理"真"或"假"兩種邏輯值，可以使用整型數(shù)"1"或"0"表示，故選D。

17.B

18.B本題考查for循環(huán)的使用。對(duì)于第1個(gè)for循環(huán)，任何一個(gè)i，內(nèi)層j的循環(huán)都要使j～0到3，j=4時(shí)不符合，所以退出j循環(huán)；然后i減1，J仍然要從0～3，j=4時(shí)退出J循環(huán)直到i變成0，退出i循環(huán)。第一條for語句執(zhí)行6次，第二條for語句執(zhí)行4次，所以內(nèi)循環(huán)體執(zhí)行6*4=24次。

19.C

20.C

21.22解析：'\\13'：表示八進(jìn)制數(shù)13表示的ASCII字符，是一個(gè)字符，占一個(gè)字節(jié)；而”\\12”是個(gè)字符串，除了八進(jìn)制數(shù)12表示的ASCII字符占一個(gè)字節(jié)外，還有在字符串的末尾加上串結(jié)束標(biāo)志“'\\0'”，所以共有2個(gè)字節(jié)。

22.101，0解析：與運(yùn)算兩邊的語句必須同時(shí)為真時(shí)，結(jié)果才為真，當(dāng)執(zhí)行完if((++a＜0)&&!(b--＜=0))時(shí)，a，b的值已經(jīng)發(fā)生了變化。

23.i＜na[i]i＜na[i]解析：在main函數(shù)中，randomize是為了生成隨機(jī)種子，以便在使用rand函數(shù)時(shí)產(chǎn)生不同的數(shù)。通過循環(huán)用rand函數(shù)產(chǎn)生10個(gè)隨機(jī)數(shù)。在fun函數(shù)中，要在n個(gè)數(shù)中找最大值，所以第一處填寫i＜n，每次將當(dāng)前最大值與數(shù)組中的某元素比較，第二處填寫a[i]。

24.a=14a=14解析：在“逗號(hào)表達(dá)式(表達(dá)式1，表達(dá)式2)”中，其運(yùn)算方法是先求表達(dá)式1的值，然后求表達(dá)式2的值，整個(gè)逗號(hào)表達(dá)式的值是表達(dá)式2的值。首先3*5=15，a=10,a+4=14，最后輸出的運(yùn)算結(jié)果為14。

25.變換型典型的數(shù)據(jù)流類型有兩種：變換型和事務(wù)型。變換型是指信息沿輸入通路進(jìn)入系統(tǒng)，同時(shí)由外部形式變換成內(nèi)部形式，進(jìn)入系統(tǒng)的信息通過變換中心，經(jīng)加工處理以后再沿輸出通路變換成外部形式離開軟件系統(tǒng)；在很多軟件應(yīng)用中，存在某種作業(yè)數(shù)據(jù)流，它可以引發(fā)一個(gè)或多個(gè)處理，這些處理能夠完成該作業(yè)要求的功能，這種數(shù)據(jù)流就叫做事務(wù)。

26.對(duì)象類

27.(x＞10&&x＜100)||x＜0

28.00解析：本題的關(guān)鍵在于對(duì)變量c的賦值運(yùn)算：

d=(a＞b＞c)

d=(5＞4＞3)

先算5＞4，為真，得1，即：d=(1＞3)，此時(shí)1＞3，為假，得0。

29.a＝1b＝2

30.s[i]＞='0'&&s[i]＜='9'或isdigit(s[i])或s[i]＞=48&&s[i]＜=57或s[i]＜='9'&&s[i]＞='0'或'9'＞=s[i]&&'0'＜=s[i]或'0'＜=s[i]&&'9'＞=s[i]或s[i]＜=57&&s[i]＞=48或57＞=s[i]&&48＜=s[i]或48＜=s[i]&&57＞=s[i]s[i]＞=\'0\'&&s[i]＜=\'9\'或isdigit(s[i])或s[i]＞=48&&s[i]＜=57或s[i]＜=\'9\'&&s[i]＞=\'0\'或\'9\'＞=s[i]&&\'0\'＜=s[i]或\'0\'＜=s[i]&&\'9\'＞=s[i]或s[i]＜=57&&s[i]＞=48或57＞=s[i]&&48＜=s[i]或48＜=s[i]&&57＞=s[i]解析：本題中，chars[80]，d[80]；定義了兩個(gè)字符型數(shù)組，可以放入80個(gè)字符。gets函數(shù)是C語言提供的一個(gè)專門用于讀字符串的函數(shù)，它讀入全部字符(包括空格)，直到遇到回車為止。本題中，讀入字符串s后，開始比較s中的每個(gè)字符是否為數(shù)字字符，因?yàn)樽址麛?shù)據(jù)在內(nèi)存中以相應(yīng)的ASCII碼存放，所以只需比較相應(yīng)的ASCII碼值是否在48(\'0\'的ASCII代碼)與57(\'9\'的ASCII代碼)之間，或者直接與\'0\'，\'9\'進(jìn)行比較，如果是數(shù)字字符則將此字符存入d數(shù)組中，不是則繼續(xù)進(jìn)行下一字符的比較，直至s結(jié)束(即\'\\0\'的出現(xiàn))。將'\\0'字符作為字符串d結(jié)束標(biāo)志，最后調(diào)用puts函數(shù)輸出d。所以在空格處應(yīng)填入比較語句s[i]＞=\'0\'&&s[i]＜=\'9\'或isdigit(s[i])或s[i]＞=48&&s[i]＜=57或s[i]＜=\'9\'&&s[i]＞=\'0\'或9\'＞＞=s[i]&&\'0\'＜=s[i]或\'0\'＜=s[i]&&\'9\'＞=s[i]或s[i]＜=57&&s[i]＞=48或57＞=s[i]&&48＜=s[i]或48＜=s[i]&&57＞=s[i]。

31.k=p;k=p;解析：為尋找數(shù)組中最大元素的下標(biāo),需先預(yù)設(shè)1個(gè)臨時(shí)最大元素的下標(biāo),并順序逐一考查數(shù)組的元素,當(dāng)發(fā)現(xiàn)當(dāng)前元素比臨時(shí)最大元素更大時(shí),就用當(dāng)前元素的下標(biāo)更新臨時(shí)最大元素下標(biāo)。直至考查了數(shù)組的全部元素后,這臨時(shí)最大元素下標(biāo)就是數(shù)組的最大元素下標(biāo)。通常預(yù)設(shè)的最大元素下標(biāo)是數(shù)組的首元素下標(biāo),考查通常從首元素開始順序向后繼元素考查。程序中,存儲(chǔ)臨時(shí)最大元素下標(biāo)的變量是k,變量p控制順序考查的循環(huán)控制變量。當(dāng)發(fā)現(xiàn)當(dāng)前元素s[p]比臨時(shí)最大元素s[k]更大時(shí),應(yīng)該用p更新k,所以在空框處應(yīng)填入代碼'k=p;'。

32.gaegae解析：本題考查字符指針變量與字符數(shù)組。for循環(huán)語句共循環(huán)8次：

①當(dāng)k=0時(shí)，*(Pl+0)='L'，*(p2+0)='P'，L!=P，沒有輸出。

②當(dāng)k=1時(shí)，*(p1+1)='a'，*(p2+1)='r'，a!=r，沒有輸出。

③當(dāng)k=2時(shí)，*(p1+2)='n'，*(p2+2)='o'，n!=o，沒有輸出。

④當(dāng)k=3時(shí)，*(P1+3)='g'，*(p2+3)='g'，g==g，所以輸出g。

⑤當(dāng)k=4時(shí)，*(p1+4)='u'，*(P2+4)='r'，u!=r，沒有輸出。

⑥當(dāng)k=5時(shí)，*(p1+5)='a'，*(p2+5)='a'，a==a，所以輸出a。

⑦當(dāng)k=6時(shí)，*(p1+6)='g'，*(p2+6)='m'，g!=m，沒有輸出。

⑧當(dāng)k=7時(shí)，*(p1+7)='e'，*(p2+7)='e'，e==e，輸出e。

⑨當(dāng)k=8時(shí)結(jié)束循環(huán)，輸出結(jié)果為：gae。

33.66解析：本題中命令行輸入5個(gè)符號(hào)串，所以argc=5，argv[0]指向符號(hào)串'ex'，argv[1]指向符號(hào)串'abcd',argv[2]指向符號(hào)串'efg'，argv[3]指向符號(hào)串'h3'，argv[4]指向符號(hào)串'k44'，for循環(huán)的作用是計(jì)算strlen(argv[1])，strlen(argv[3])=4+2=6。

34.在main函數(shù)中，調(diào)用reverse函數(shù)將b數(shù)組中的前8個(gè)成員進(jìn)行互置，執(zhí)行完畢后，b數(shù)組中的成員為{8，7，6，5，4，3,2，1，9，10}，然后再執(zhí)行for循環(huán)結(jié)構(gòu)，將b[6]，b[7]…b[9]的值相加，結(jié)果為盟。\r\n\r\n

35.需求規(guī)格說明書需求規(guī)格說明書解析：軟件需求規(guī)格說明書是需求分析階段的最后成果，是軟件開發(fā)中的重要文檔之一。需求規(guī)格說明書包括正確性、無歧義性、完整性、可驗(yàn)證性、一致性、可理解性、可修改性和可追蹤性等。

36.

37.1919解析：根據(jù)二叉樹的性質(zhì)：在任意一棵二叉樹中，度為。的結(jié)點(diǎn)(即葉子結(jié)點(diǎn))總是比度為2的結(jié)點(diǎn)多一個(gè)。本題中度為2的結(jié)點(diǎn)數(shù)為18，故葉子結(jié)點(diǎn)數(shù)為18+1=19個(gè)。

38.輸出輸出解析：測(cè)試用例曲測(cè)試輸入數(shù)據(jù)(輸入值集)和與之對(duì)應(yīng)的預(yù)期輸出結(jié)果(輸出值集)兩部分組成。

39.3691236912解析：本題考查最基本的for循環(huán)：for(cc=1;cc＜5;cc++)規(guī)定循環(huán)次數(shù)為4次，每次a+=3即每次a的值增3，但因?yàn)閒un函數(shù)中變量a為static類型，所以每次調(diào)用完于函數(shù)之后，變量a所做的改變都要保存。

40.

41.D解析：程序中函數(shù)f的作用是交換指針變量x和y所指向的存儲(chǔ)單元的值。在main函數(shù)中，通過P=a；q=&a[7]；指針變量p指向數(shù)組的第一個(gè)元素，指針變量q指向數(shù)組的最后一個(gè)元素。通過調(diào)用函數(shù)f(p，q)進(jìn)行前后對(duì)稱位置上的數(shù)組元素的交換。當(dāng)while循環(huán)4次(即p=q)后，a數(shù)組中各元素的值分別為8，7，6，5，4，3，2，1，所以程序輸出的結(jié)果為：8，7，6，5，4，3，2，1，

42.B

43.BB?！窘馕觥繑?shù)據(jù)的存儲(chǔ)結(jié)構(gòu)分為順序結(jié)構(gòu)和鏈?zhǔn)浇Y(jié)構(gòu)，一個(gè)數(shù)據(jù)的邏輯結(jié)構(gòu)可以有多種存儲(chǔ)結(jié)構(gòu)。順序結(jié)構(gòu)中數(shù)據(jù)元素所占的存儲(chǔ)空間是連續(xù)的，而鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中，數(shù)據(jù)元素所占的存儲(chǔ)空間不一定是連續(xù)的。數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)與數(shù)據(jù)的處理效率密切相關(guān)。

44.A解析：帶參數(shù)的宏定義的一般形式為：#define宏名(參數(shù)表)字符串程序中的P1(d)；經(jīng)宏置換后為printf(d)；，所以輸出字符串p；程序中的P1('d')；經(jīng)宏置換后printf('d')。

45.C算法具有的5個(gè)特性是：有窮性、確定性、可行性、有0個(gè)或多個(gè)輸入、有一個(gè)或多個(gè)輸出。所以說，用C程序?qū)崿F(xiàn)的算法可以沒有輸入，但必須要有輸出。因此本題答案選C。

46.B解析：C語言以定，實(shí)參變量對(duì)形參變量的數(shù)據(jù)傳遞是“單向值傳遞”，只由實(shí)參傳紿形參。在內(nèi)存中，實(shí)參單元與形參單元是不同的單元。調(diào)用結(jié)束后，實(shí)參單元仍保留并維持原值。

47.A解析：本程序中用了兩層for循環(huán)，外層循環(huán)是控制人數(shù)，循環(huán)一次是求一個(gè)人的成績(jī)和，然后除以4得到平均成績(jī)。每個(gè)人的成績(jī)總和一開始時(shí)都必須清0，否則就會(huì)出現(xiàn)后面人的總成績(jī)?cè)絹碓酱?。“sum=0.0”；應(yīng)在外層循環(huán)中。

48.C解析：本題在定義共用體的同時(shí)，定義了一個(gè)共用體型變量u1，共占兩個(gè)字節(jié)，有兩個(gè)成員n和c，兩個(gè)成員的首地址是相同的。因此給u1.c賦一個(gè)A，其實(shí)就是給無符號(hào)整型成員u1.n的低字節(jié)賦一個(gè)A，輸出u1.n的時(shí)候是以字符型的形式輸出，只輸出它的低地址的一個(gè)字節(jié)，因此為A。所以，C選項(xiàng)為所選。

49.B解析：選項(xiàng)A中的main()后面不能直接用分號(hào)。選項(xiàng)C中的注釋符使用不正確，編譯器會(huì)把從第一個(gè)“/*到第一個(gè)*/”之間的當(dāng)作注釋，最后一個(gè)“*/”會(huì)被作為程序代碼去編譯。選項(xiàng)D中的include前要加上#表示是預(yù)定義語句。

50.B解析：在C語言中，合法的標(biāo)識(shí)符由字母，數(shù)字和下劃線組成(故選項(xiàng)A不正確)，并且第一個(gè)字符必須為字母或者下劃線(故選項(xiàng)B和選項(xiàng)D不正確)．所以，B選項(xiàng)為所選．

51.B(16)B)解析:二維數(shù)組的初始化有以下幾種形式:①分行進(jìn)行初始化。②不分行的初始化。③部分?jǐn)?shù)組元素初始化。④省略第一維的定義,不省略第二維的定義。選項(xiàng)B)等號(hào)右邊分了3行,大于等號(hào)左邊數(shù)組的行數(shù)2。

52.D解析：當(dāng)用scanf函數(shù)從鍵盤輸入數(shù)據(jù)時(shí)，每行數(shù)據(jù)的末尾按下回車鍵(Enter鍵)之前，可以任意修改。但按下回車鍵putchar(c1)(Enter鍵)之后，scanf函數(shù)即接受了這一行數(shù)據(jù)，不能再回去修改。所以本題中，當(dāng)輸入123＜CR＞時(shí)，變量c1、c2、c3的值分別為1、2、3，當(dāng)輸入45678＜CR＞時(shí)，變量c5、c6的值4和5。所以用輸出函數(shù)putchar(c1)輸出1，putchar(c2)輸出2，printf('%c%c\\n',c5,c6)輸出45。所以選項(xiàng)D)為正確答案。

53.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。

54.B

55.CC)【解析】線性表是一種線性結(jié)構(gòu)，由n(n≥O)個(gè)元素組成，所以線性表可以是空表。但是性表中，第一個(gè)結(jié)點(diǎn)沒有前件，最后一個(gè)結(jié)點(diǎn)沒有后件，其他結(jié)點(diǎn)有且只有一個(gè)前件和后件，所以選項(xiàng)C)是錯(cuò)誤的。

56.C解析：本題首先定義一個(gè)全局變量x并賦初值為3，主函數(shù)中使用這個(gè)全局變量控制循環(huán)次數(shù)，循環(huán)執(zhí)行了2次，調(diào)用兩次tncre()函數(shù)。第一次調(diào)用incre()，定義一個(gè)靜態(tài)變量x并賦初值1，然后執(zhí)行“x*=x+1”，使x的值變?yōu)?；第二次調(diào)用incre()函數(shù)時(shí)，靜態(tài)變量將保留上一次退出時(shí)的值即2，執(zhí)行語句“x*=x+1”后，x的值變成6，輸出x的值為6。所以，4個(gè)選項(xiàng)中C為所選。

57.B解析：考查用指針引用字符串元素的方法。指針a通過數(shù)組元素下標(biāo)來從頭逐個(gè)地引用字符串item中的字符,判斷不是0~9之間的數(shù)字時(shí),就去掉這個(gè)字符,所以程序結(jié)束后,字符串item中就只剩下和兩個(gè)字符了。

58.D

59.B解析：本題考核的知識(shí)點(diǎn)是指向一維數(shù)組的指針變量，通過賦值語句“s=x+3”，使指針變量s指向數(shù)組元素x[3]，輸出語句中的s[2]等價(jià)于*(s+2)，即x[5]僖為0。所以，B選項(xiàng)為所選。

60.B解析：滿二叉樹指除最后一層外每一層上所有結(jié)點(diǎn)都有兩個(gè)子結(jié)點(diǎn)的二叉樹。完全二叉樹指除最后一層外，每一層上的結(jié)點(diǎn)數(shù)均達(dá)到最大值，在最后—層上只缺少右邊的若干子結(jié)點(diǎn)(葉子結(jié)點(diǎn))