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

一、單選題(20題)1.紅黑樹中已經(jīng)有n個(gè)數(shù)據(jù)，尋找某個(gè)key是否存在的時(shí)間復(fù)雜度為()

A.o(logn)B.o(n)C.o(n二次方)D.o(1)

2.有下列程序：main{inti，s=0，t[]={1，2，3，4，5，6，7，8，9)；for(i=0；i<9；i+=2)s+=*(t+i)；printf("％d＼n"，s)；}程序執(zhí)行后的輸出結(jié)果是()。A.45B.20C.25D.36

3.以下敘述中正確的是()

A.C程序由函數(shù)和過程組成B.C程序由主函數(shù)組成C.C程序由函數(shù)組成D.C程序中，主函數(shù)必須放在其他函數(shù)之前

4.在下列幾種排序方法中，要求內(nèi)存量最大的是______。

A.插入排序B.選擇排序C.快速排序D.歸并排序

5.一個(gè)C語言程序總是從()開始執(zhí)行：

A.主程序B.子程序C.主函數(shù)D.第一個(gè)函數(shù)

6.有以下程序：#include＜stdio.h＞voidsub(doublea,double*pb);intmain(){doublex,y;scanf(“%lf%lf”,&x,&y);sub(x,&y);printf(“x=%fy=%f\n”,x,y);}voidsub(doublea,double*pb){a=a-*pb;*pb=*pb-a;}程序運(yùn)行時(shí)輸入10.23.5并按＜Enter＞鍵，則輸出結(jié)果為（）。

A.x=10.200000y=-3.200000

B.x=6.700000y=-13.700000

C.x=7.000000y=-3.500000

D.x=13.400000y=-7.000000

7.判斷一個(gè)順序存儲(chǔ)的隊(duì)列sp為空的條件是()。

A.sp->front=sp->rear

B.sp->front=sp->rear+1

C.sp->front=sp->rear-1

D.sp->front=NULL

8.深度為5的二叉樹至多有C個(gè)結(jié)點(diǎn)。

A.16B.32C.31D.10

9.一個(gè)順序棧一旦聲明，其占用空間的大小()。

A.已固定B.可以變動(dòng)C.不能固定D.動(dòng)態(tài)變化

10.

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

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

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

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

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

12.在下列定義語句中，編譯時(shí)會(huì)出現(xiàn)編譯錯(cuò)誤的是（）。

A.chara=‘\x2d’;B.chara=‘\n’;C.chara=‘a(chǎn)’;D.chara=“aa”;

13.在決定選取何種存儲(chǔ)結(jié)構(gòu)時(shí)，一般不考慮()。

A.各結(jié)點(diǎn)的值如何B.結(jié)點(diǎn)個(gè)數(shù)的多少C.對(duì)數(shù)據(jù)有哪些運(yùn)算D.所用的編程語言實(shí)現(xiàn)這種結(jié)構(gòu)是否方便

14.以下程序是用來計(jì)算兩個(gè)非負(fù)數(shù)之間的最大公約數(shù)：我們假設(shè)x,y中最大的那個(gè)數(shù)的長(zhǎng)度為n，基本運(yùn)算時(shí)間復(fù)雜度為O(1)，那么該程序的時(shí)間復(fù)雜度為()A.O(1)B.O(logn)C.O(n)D.O(n^2)

15.最小堆[0,3,2,5,7,4,6,8]，在刪除堆頂元素0之后，其結(jié)果是()

A.[3,2,5,7,4,6,8]

B.[2,3,5,7,4,6,8]

C.[2,3,4,5,7,8,6]

D.[2,3,4,5,6,7,8]

16.若x,y,z均被定義為整數(shù)，則下列表達(dá)式能正確表達(dá)代數(shù)式1/（x*y*z）的是()。A.1/x*y*zB.1.0/(x*y*z)C.1/(x*y*z)D.1/x/y/(float)z

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

18.下列選項(xiàng)中，能夠滿足“若字符串s1等于字符串s2，則執(zhí)行ST”要求的是()。A.if(strcmp(s2，s1)==0)ST；

B.if(s1===s2)ST；

C.if(strcpy(s1，s2)==1)ST；

D.if(s1，s2==0)ST；

19.若有定義語句：“inta=3，b=2，c=1；”，以下選項(xiàng)中錯(cuò)誤的賦值表達(dá)式是（）。

A.a=(b=4)=3；B.a=b=c+1：C.a=(b=4)+C；D.a=1+(b=c一4)；

20.在一個(gè)帶頭結(jié)點(diǎn)的單鏈表HL中，若要在第一個(gè)元素之前插入一個(gè)由指針p指向的結(jié)點(diǎn)，應(yīng)該使用的語句為()

A.HL=p;p->next=HL;

B.p->next=HL;HL=p;

C.p->next=HL->next;HL->next=p;

D.p->next=HL;p=HL;

二、2.填空題(20題)21.閱讀程序：

main()

{charstrl[]＝"howdoyoudo"，str2[10]；

char*p1＝strl，*p2＝str2；

scanf("%s”，p2)；

printf("%s”，p2)；

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

}

運(yùn)行上面的程序，輸入字符串HOWDOYOUDO則程序的輸出結(jié)果是【】。

22.設(shè)一棵二叉樹中有3個(gè)葉子結(jié)點(diǎn)，有8個(gè)度為1的結(jié)點(diǎn)，則該二叉樹中總的結(jié)點(diǎn)數(shù)為【】。

23.已定義charch=′$′;inti=1,j;,執(zhí)行j!=ch&&i++以后,i的值為【】。

24.下面rotme函數(shù)的功能是：將n行n列的矩陣A轉(zhuǎn)置為A'。例如：

請(qǐng)?zhí)羁铡?/p>

#defineN4

voidrotate(inta[][N])

{inti,j,t;

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

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

{t=a[i][j];

【】;

a[j][i]=t;

}

}

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

#include＜string.h＞

typedefstructstudent{

charname[10];

longsno;

floatscore;

}STU;

main()

STUa={"Zhangsan",2001,95},b={"Shangxian",2002,90},

c={"Anhua",2003,95},d,*p=&d;

d=a;

if(strcmp(,)＞0)d=b;

if(strcmp(,)＞0)d=c;

printf("%1d%s\n",d.sno,p-＞name);

}

26.結(jié)構(gòu)化程序設(shè)計(jì)方法的主要原則可以概括為自頂向下、逐漸求精、【】和限制使用goto語句。

27.排序是計(jì)算機(jī)程序設(shè)計(jì)中的一種重要操作，常見的排序方法有插入排序、______和選擇排序。

28.有以下程序：

voidf(intv,intw)

{intt;

t=v;v=w;w=t；

}

main()

{intx=1,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é)果是【】。

29.若輸入5、9，以下程序的運(yùn)行結(jié)果為【】。

main()

{inta，b，*pt1，*pt2；

printf("inputa，b：")；

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

pt1=&a；

pt2=&b；

if(a＜b)swap(pt1，pt2)；

printf("\n%d，%d\n"，*pt1，*pt2)；

}

swap(p1，p2)

int*p1，*p2；

{int*p；

p=p1；

p1=p2；

p2=p；

}

30.下述函數(shù)通過遞歸方法將字符串倒置，使用時(shí)需要指定字符數(shù)組的首地址、起始下標(biāo)和終止下標(biāo)。請(qǐng)?zhí)羁眨?/p>

#include＜stdio.h＞

voidfun(char*s，intlow，inthigh)

{if(【】)

return；

else

{chart；

fun(【】)；

t=s[low]；

s[low]=s[high]；

s[high]=t；}}

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

main()

{char*p[]={"BOOL"，"OPK"，"H"，"SP"}；

inti；

for(i=3；i＞0；i--，i--)printf("%c"，*p[i])；

printf("\n")；}

32.閱讀下列程序，則程序的輸出結(jié)果為【】。

#include"stdio.h"

structty

{intdata；

charc；}；

main()

{structtya={30，'x'}；

fun(a)；

printf("%d%c"，a.data，a.c)；}

fun(structtyb)

{b.data=20；

b.c='y'；}

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

#include＜stdio.h＞

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);

}

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

voidswap(intx，inty)

{intt；

t=x;x=Y;Y=t;printf("%d%d",x,y)；

}

main()

{inta=3,b=4；

swap(a,b)；printf("%d%d",a,b)；

}

35.以下程序的功能是進(jìn)行位運(yùn)算main(){unsignedchara，b；a=7^3；b=～4&3；pfintf("%d%d\n"，a，b)；}程序運(yùn)行后的輸出結(jié)果是

36.在C語言中(以16位PC機(jī)為例)，一個(gè)float型數(shù)據(jù)在內(nèi)存中所占的字節(jié)數(shù)為4；一個(gè)double型數(shù)據(jù)在內(nèi)存中所占的字節(jié)數(shù)為【】。

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

main()

{inta=177；

printf(“%o\n”，A)；

}

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

#defineS(x)4*x*x+1

main()

{inti=6,j=8；

printf("%d\n"，S(i+j))；

}

39.執(zhí)行下列語句段后，x的值是______。

int*p,x;

x=100;

p=&x;

x=*p+50;

40.軟件測(cè)試中路徑覆蓋測(cè)試是整個(gè)測(cè)試的基礎(chǔ)，它是對(duì)軟件【】進(jìn)行測(cè)試。

三、1.選擇題(20題)41.下列定義中，不正確的有______。

A.#definePI3.141592

B.#defineS345;

C.intmax(x,y);

D.staticcharc;intx,y;{...}

42.對(duì)建立良好的程序設(shè)計(jì)風(fēng)格，下面描述正確的是()

A.程序應(yīng)簡(jiǎn)單、清晰、可讀性好B.符號(hào)名的命名只要符合語法C.充分考慮程序的執(zhí)行效率D.程序的注釋可有可無

43.一個(gè)算法應(yīng)該具有“確定性”等5個(gè)特性，下面對(duì)另外4個(gè)特性的描述中錯(cuò)誤的是()A.有零個(gè)或多個(gè)輸入B.有零個(gè)或多個(gè)輸出C.有窮性D.可行性

44.算法中，對(duì)需要執(zhí)行的每一步操作，必須給出清楚、嚴(yán)格的規(guī)定。這屬于算法的A.正當(dāng)性B.可行性C.確定性D.有窮性

45.以下選項(xiàng)中，值為1的表達(dá)式是()。

A.1-'0'B.1-'\0'C.'1'-0D.'\0'-'0'

46.下面程序的運(yùn)行結(jié)果是()。#include＜stdio．h＞main(){inty=10；do{y--；}while(--y)；printf("%d\n"，y--)；}

A.-1B.1C.8D.0

47.設(shè)有下列二叉樹：

對(duì)此二叉樹中序遍歷的結(jié)果為______。

A.ABCDEFB.DBEAFCC.ABDECFD.DEBFCA

48.下列程序的輸出結(jié)果是()。intf1(intx,inty){returnx＞y?x:y;}intf2(intx,inty){returnx＞y?y:x;}main(){inta=4,b=3,e=5,d=2,e,f,g;e=f2(f1(a,b),f1(e,d));f=f1(f2(a,b),f2(e,d));g=a+b+c+d-e-f;printf("%d,%d,%d\n",e,f,g);}

A.4,3,7B.3,4,7C.5,2,7D.2,5,7

49.有以下程序：main(){chars[]="\n123\\";printf("%d,%d\n",strlen(s),sizeof(s));}執(zhí)行后輸出結(jié)果是()。

A.賦初值的字符串有錯(cuò)B.6,7C.5,6D.6,6

50.設(shè)有如下定義，則以下敘述中正確的是______。int(*ptr)();

A.ptr是指向一維數(shù)組的指針變量

B.ptr是指向int型數(shù)據(jù)的指針變量

C.ptr是指向函數(shù)的指針，該函數(shù)返回一個(gè)int型數(shù)據(jù)

D.ptr是一個(gè)函數(shù)名，該函數(shù)的返回值是指向int型數(shù)據(jù)的指針

51.設(shè)有以下語句：chara=3,b=6,C；c=a|b＜＜2;printf("%d\n",C)；則c的二進(jìn)制值是()。

A.11011B.10100C.11100D.11000

52.若輸入1.5、2.5，則以下程序的運(yùn)行結(jié)果為______。main(){floata，b；intc；scanf("%f，%f，"，&a，&b)；c=max(a，b)；printf("%d"，c)；}max(x，y)floatx，y；{floatz；z=x＞y?x:y；return(z)；}

A.1.5B.2.5C.2D.3

53.下列程序的執(zhí)行結(jié)果是______。#include＜stdio.h＞unionun{inti；charc[2]；}；voidmain(){unionunx；x.c[0]=10；x.c[1]=1；printf("\n%d",x.i)}

A.266B.11C.265D.138

54.若有說明語句:charc=′\72′;則變量c

A.包含1個(gè)字符B.包含2個(gè)字符C.包含3個(gè)字符D.說明不合法,c的值不確定

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

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

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

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

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

56.有以下程序#include＜stdio.h>main(){intc；while((c=getchar())!='\n'){switch(c-'2'){caseO：case1：putchar(c+4)；case2:putchar(c+4)；braeak；case3：putchar(c+3);default：putchar(c+2);break；}}}從第一列開始輸入以下數(shù)據(jù)，↓代表一個(gè)回車符。2473↓程序的輸出結(jié)果是_______。

A.668977B.668966C.66778777D.6688766

57.閱讀下面程序,則執(zhí)行后的結(jié)果是

#include"stdio.h"

main()

{charstr[]="tomeetme",*p;

for(p=str;p<str+7;p+=2)putchar(*p);

printf("\n");}

A.tomeetmeB.tmemC.oeteD.tome

58.若有下列說明和語句，則對(duì)結(jié)構(gòu)體變量st中成員i的引用方式不正確的是()。Structstu{inti;intname;}st,*p;p=&st;

A.st.iB.*p.iC.(*p).iD.p-＞i

59.若有運(yùn)算符：＞、=、＜＜、%、sizeof,則它們按優(yōu)先級(jí)(由高至低)的正確排列順序?yàn)?)。

A.%、sizeof、＞、＜＜、=

B.sizeof、%、＞、=、＜＜

C.sizeof、＜＜、＞、%、=

D.sizeof、%、＜＜、＞、=

60.以下能將字符串，youareluck!正確讀入的語句組是()

A.chars[80]；scanf("%s"，s)；

B.char*s：scanf("%s"，s)；

C.chars[80]；gets(s)；

D.char*s；gets(3)；

四、選擇題(20題)61.設(shè)有二元關(guān)系R和三元關(guān)系s，下列運(yùn)算合法的是()。

A.R∩SB.R∪SC.R-SD.R×S

62.以下敘述中錯(cuò)誤的是（）。

A.用戶所定義的標(biāo)識(shí)符允許使用關(guān)鍵字

B.用戶所定義的標(biāo)識(shí)符應(yīng)盡量做到“見名識(shí)意”

C.用戶所定義的標(biāo)識(shí)符中，大、小寫字母代表不同標(biāo)識(shí)

D.用戶所定義的標(biāo)識(shí)符必須以字母或下劃線開頭

63.設(shè)x，y，z均為整型變量，現(xiàn)有如下語句x=y=z=1;(++x||(++y&&++z));，則執(zhí)行這個(gè)語句后y的值為

A．2B．1C．0D．不定值

64.

65.

66.若有定義：則以下不能正確表示該數(shù)組元素的表達(dá)式是()。

67.

68.

69.若有定義語句：

70.

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

72.

73.(42)希爾排序法屬于哪一種類型的排序法()

A.交換類排序法

B.插入類排序法

C.選擇類排序法

D.建堆排序法

74.計(jì)算機(jī)能直接執(zhí)行的程序是（）。

A.源程序B.目標(biāo)程序C.匯編程序D.可執(zhí)行程序

75.

76.

當(dāng)執(zhí)行下面的程序時(shí)，如果輸入ABC，則輸出結(jié)罘是（）。

#include<stdio．h>

#include<string．h>

main（）

{charss[10]="1，2，3，4，5"：

gets(ss)；strcat(ss，"6789")；printf("％s＼n"，ss)；

}

A.ABC6789B.ABC67C.12345ABC6D.ABC456789

77.

78.

79.下列數(shù)據(jù)結(jié)構(gòu)中屬于非線性結(jié)構(gòu)的是（）。

A.隊(duì)列

B.線性表

C.二叉樹

D.棧

80.兩個(gè)或兩個(gè)以上模塊之間聯(lián)系的緊密程度稱為()。

A.耦合性B.內(nèi)聚性C.復(fù)雜性D.數(shù)據(jù)傳輸特性

五、程序改錯(cuò)題(1題)81.已知一個(gè)數(shù)列，從0項(xiàng)開始的前3項(xiàng)為0、0、1，以后的各項(xiàng)都是其相鄰的前3項(xiàng)之和。下列給定的程序中，函數(shù)proc（）的功能是：計(jì)算并輸出該數(shù)列前n項(xiàng)的平方根之和sum。n的值通過形參傳入。例如，當(dāng)n=11時(shí)，程序的輸出結(jié)果應(yīng)為32．197745。請(qǐng)修改程序中的錯(cuò)誤，使它能得出正確的結(jié)果。注意：不要改動(dòng)main（）函數(shù)，不得增行或刪行，也不得更改程序的結(jié)構(gòu)。試題程序：

六、程序設(shè)計(jì)題(1題)82.請(qǐng)編寫函數(shù)proc（），它的功能是計(jì)算：s=（1n（1）4-1n（2）+In（3）4-…+1n（m））0．5在C語言中可調(diào)用log（n）函數(shù)求1n（n）。例如，若n1的值為30，則proc（）函數(shù)值為8．640500。注意：部分源程序給出如下。請(qǐng)勿改動(dòng)main（）函數(shù)和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)proc（）的花括號(hào)中填入所編寫的若干語句。試題程序：

參考答案

1.A

2.C在for循環(huán)語句中自變量i從0開始，每次自加2，執(zhí)行s+=*(t+i)語句，因?yàn)镃語言規(guī)定數(shù)組名做表達(dá)式相當(dāng)于數(shù)組的首地址，也就是第一個(gè)元素的地址。因此，*(t+i)代表數(shù)組的第i+1個(gè)元素。所以程序運(yùn)行的結(jié)果是1+3+5+7+9=25，即變量S的值等于25。

3.C

4.D解析：快速排序的基本思想是，通過一趟排序?qū)⑴判蛴涗浄指畛瑟?dú)立的兩部

分，其中一部分記錄的關(guān)鍵字均比另一部分記錄的關(guān)鍵字小，再分別對(duì)這兩部分記錄繼

續(xù)進(jìn)行排序，以達(dá)到整個(gè)序列有序；插入排序的基本操作是指將無序序列中的各元素依

次插入到已經(jīng)有序的線性表中，從而得到一個(gè)新的序列；選擇排序的基本思想是：掃描整

個(gè)線性表，從中選出最小的元素，將它交換到表的最前面(這是它應(yīng)有的位置)，然后對(duì)剩

下的于表采用同樣的方法，直到表空為止；歸并：排序是將兩個(gè)或兩個(gè)以上的有序表組合

成一個(gè)新的有序表。

注意：各種排序方法實(shí)現(xiàn)過程及實(shí)現(xiàn)機(jī)制。

5.C

6.Asub函數(shù)接收兩個(gè)參數(shù)：double類型變量a，double指針變量pb。首先將a與pb指向的變量值相減，結(jié)果存放在a中；然后再將pb指向的變量值與a的新值相減，結(jié)果存放在pb指向的內(nèi)存空間中。sub函數(shù)不會(huì)修改實(shí)參x的值，但會(huì)修改實(shí)參y的值。當(dāng)輸入10.23.5時(shí)，實(shí)參x的值為10.2，y的值為3.5，執(zhí)行sub函數(shù)后，x的值不變，y的值變成-3.2。故本題答案為A選項(xiàng)。

7.A

8.C

9.A

10.B

11.D

12.DD選項(xiàng)中將字符串常量“aa”賦給字符變量a是錯(cuò)誤的。故本題答案為D選項(xiàng)。

13.A

14.B

15.C

16.B

17.C在for循環(huán)中，當(dāng)y的值為9、6或3時(shí)，執(zhí)行輸出語句，輸出表達(dá)式--Y的值。Y先自減l，然后再輸出y的值。

18.A解析：strcmp(char*,char*)，函數(shù)strcmp用于比較兩個(gè)字符串的長(zhǎng)度，長(zhǎng)者為大，若字符個(gè)數(shù)也一樣，則從左至右依次比較相同位上的字符，字符大小按ASCⅡ表值計(jì)算，直到最后一個(gè)字符，若還相同，則兩個(gè)字符串相等，返回值0。選項(xiàng)A中if(strcmp(s2,s1)=0)ST，若s2等于s1，則返回值0，0等于0，所以邏輯表達(dá)式strcmp(s2,s1)=0為真執(zhí)行ST。

19.A由等式的規(guī)則可知，A選項(xiàng)錯(cuò)誤。先對(duì)括號(hào)的b進(jìn)行等式運(yùn)算，得出b=4，然后計(jì)算得出a=4=3，所以會(huì)導(dǎo)致錯(cuò)誤。答案選擇A。

20.C

21.HOWhowdoyoudo

22.1313解析：在任意一棵二叉樹中，葉子結(jié)點(diǎn)總是比度為2的結(jié)點(diǎn)多一個(gè)。本題中的二叉樹有3個(gè)葉子結(jié)點(diǎn)，所以，該二叉樹有3-1=2個(gè)度為2的結(jié)點(diǎn)；又知本題中的二叉樹有8個(gè)度為1的結(jié)點(diǎn)。所以，本題中的二叉樹總結(jié)點(diǎn)數(shù)為：葉子結(jié)點(diǎn)數(shù)+度為l的結(jié)點(diǎn)數(shù)+度為2的結(jié)點(diǎn)數(shù)=3+8+2=13。所以，本題的正確答案為13。

23.11解析：在執(zhí)行邏輯表達(dá)式'j=!ch&&i++'時(shí),首先判斷j=!ch的值,因?yàn)?ch=\'$\''不為0,所以'j=!ch=0',編譯系統(tǒng)便不再計(jì)算表達(dá)式'i++'的值,i的值不變,仍為1。

24.j＜Ia[i][j]=a[j][i]j＜I\r\na[i][j]=a[j][i]解析：本題中要求將n行n列的矩陣A轉(zhuǎn)置，即讓數(shù)組中行上的元素變成對(duì)應(yīng)列上的元素。即把對(duì)角線兩邊的元素對(duì)換，所以本題的第一個(gè)空白處應(yīng)該填寫j＜i，第二個(gè)空白處填寫交換對(duì)角線兩邊的元素的語句a[i][j]=a[j][i]。

25.2002Shangxian2002Shangxian解析：本題中首先定義一個(gè)結(jié)構(gòu)體類型STU，該結(jié)構(gòu)體由一個(gè)長(zhǎng)度為10的字符型數(shù)組、一個(gè)long型變量和一個(gè)float型變量組成。接著在主函數(shù)中用STU定義了4個(gè)結(jié)構(gòu)體變量a、b、c、d，并且給a、b、c賦初值，然后定義了一個(gè)結(jié)構(gòu)體指針p，并讓它指向變量do將變量a的值賦給變量d，接著通過兩個(gè)if語句比較結(jié)構(gòu)體變量a、b、c的成員name大小。第一個(gè)if語句將結(jié)構(gòu)體變量和結(jié)構(gòu)體變量中較小的那個(gè)賦值給結(jié)構(gòu)體變量d，第二個(gè)if語句將結(jié)構(gòu)體變量和結(jié)構(gòu)體變量較大的那個(gè)賦給結(jié)構(gòu)體變量do比較通過函數(shù)strcmp實(shí)現(xiàn)。strcmp()函數(shù)有兩個(gè)參數(shù)，分別為被比較的兩個(gè)字符串。如果第一個(gè)字符串大于第二個(gè)字符串返回值大于0，若第一個(gè)小于第二個(gè)返回值小于0，相等時(shí)返回值為0。字符串比較大小的標(biāo)準(zhǔn)是從第一個(gè)字符開始依次向右比較，遇到某一個(gè)字符大，該字符所在的字符串就是較大的字符串，如果遇到某一個(gè)字符小，該字符所在的字符串就是較小的字符串。程序中第一個(gè)if語句strcmp(,)＞0為真，故將b的值賦給d，第二個(gè)if語句strcmp(,)＞0為假，故不執(zhí)行后面的語句，最后d的值為b的值，因此輸出d.sn0和p-＞name的值為2002Shangxian。

26.模塊化模塊化解析：結(jié)構(gòu)化程序設(shè)計(jì)方法的主要原則可以概括為自頂向下、逐步求精、模塊化和限制使用goto語句。自頂向下程序設(shè)計(jì)時(shí)，應(yīng)先考慮總體，后考慮細(xì)節(jié)；先考慮全局目標(biāo)，后考慮局部目標(biāo)。不要一開始就過多追求眾多的細(xì)節(jié)，先從最上層總目標(biāo)開始設(shè)計(jì)，逐步使問題具體化。

逐步求精：對(duì)復(fù)雜問題，應(yīng)設(shè)計(jì)一些子目標(biāo)作過度，逐步細(xì)化。

模塊化：一個(gè)復(fù)雜問題，肯定是由若干精簡(jiǎn)單的問題構(gòu)成。模塊化是把程序要解決的總目標(biāo)分解為分目標(biāo)，再進(jìn)一步分解為具體的小目標(biāo)，把每個(gè)小目標(biāo)稱為一個(gè)模塊。

限制使用goto語句。

27.交換排序交換排序解析：所謂排序是指將一個(gè)無序序列整理成按值非遞減順序排列成的有序序列，常用的排序方法有：交換排序、插入排序和選擇排序。其中交換排序包括冒泡排序和快速排序，插入排序包括簡(jiǎn)單插入排序和希爾排序，選擇排序包括直接選擇排序和堆排序。

28.1321,3,2解析：函數(shù)f的形參是簡(jiǎn)單變量，形參的改變不能影響實(shí)參，所以正確答案為1,3,2。

29.59

30.low＞=highscow+1high-1low＞=high\r\ns，cow+1，high-1解析：本題考查了用指針引用一維數(shù)組元素的方法。函數(shù)fun()通過遞歸調(diào)用的方式將字符串的首位和末位互換，第二位和倒數(shù)第二位互換……，從而實(shí)現(xiàn)了字符串倒置的功能。low和high是字符數(shù)組的下標(biāo)。

31.SOSO解析：題中需要注意兩個(gè)問題：一是for循環(huán)的修正表達(dá)式共執(zhí)行兩次“i-”操作；二是*p[i]是對(duì)某個(gè)字符的引用。

32.30x30x解析：本題的參數(shù)傳遞屬于值傳遞，所以函數(shù)內(nèi)不能改變調(diào)用函數(shù)中的數(shù)據(jù)。

33.k=p;k=p;解析：要找數(shù)組中最大元素的下標(biāo)，首先預(yù)設(shè)數(shù)組首元素下標(biāo)為臨時(shí)最大元素的下標(biāo)，從首元素開始順序向后繼元素逐一比較，當(dāng)發(fā)現(xiàn)當(dāng)前元素比臨時(shí)最大元素更大時(shí)，就用當(dāng)前元素的下標(biāo)更新臨時(shí)最大元素下標(biāo)，直至比較了數(shù)組的全部元素后，臨時(shí)最大元素下標(biāo)就是數(shù)組中最大元素的下標(biāo)。程序中，變量k用于存儲(chǔ)臨時(shí)最大元素下標(biāo)，變量p控制順序比較的循環(huán)變量。當(dāng)發(fā)現(xiàn)當(dāng)前元素s[p]比臨時(shí)最大元素s[k]更大時(shí)，用p更新k。所以在下劃線處應(yīng)填入代碼“k=p;”。

34.43344334解析：函數(shù)的參數(shù)傳遞形參的改變不會(huì)影響實(shí)參的值。調(diào)用函數(shù)swap(x，y)時(shí)，將x，y進(jìn)行交換再輸出，輸出為43，但主函數(shù)中的a、b值并沒有改變，最后輸出a、b的值，為34。

35.A

36.88解析：在一般系統(tǒng)中，一個(gè)float型數(shù)據(jù)在內(nèi)存中占4個(gè)字節(jié)(32位)，一個(gè)double型數(shù)據(jù)占8個(gè)字節(jié)。

37.261261解析：在控制格式符中“o”代表的是將數(shù)據(jù)按八進(jìn)制數(shù)輸出，十進(jìn)制數(shù)的177代表的八進(jìn)制數(shù)是261。

38.8181解析：將S(i+j)展開來有：S(i+j)=S(6+8)=4×6+8×6+8＋1=81。

39.150150解析：本題先給變量x賦初始值100，然后將指針p指向變量x，*p是取指針p所指地址的內(nèi)容，即100，所以x=100+50=150。

40.結(jié)構(gòu)結(jié)構(gòu)解析：路徑測(cè)試是白盒測(cè)試方法中的—種，它要求對(duì)程序中的每條路徑最少檢查一次，目的是對(duì)軟件的結(jié)構(gòu)進(jìn)行測(cè)試。

41.C

42.A解析：符號(hào)名的命名不僅要符合語法，而且符號(hào)名的命名應(yīng)具有一定實(shí)際含義，以便于對(duì)程序功能的理解。所以，選項(xiàng)B錯(cuò)誤。程序設(shè)計(jì)風(fēng)格強(qiáng)調(diào)“清晰第一，效率第二”，而不是效率第一。所以，選項(xiàng)C錯(cuò)誤。程序中的注釋部分雖然不是程序的功能，計(jì)算機(jī)在執(zhí)行程序時(shí)也不會(huì)執(zhí)行它，但在程序中加入正確的注釋能夠幫助讀者理解程序，注釋是提高程序可讀性的重要手段。所以，選項(xiàng)D錯(cuò)誤。本題的正確答案為A。

43.B解析：本題考核的知識(shí)點(diǎn)是算法的性質(zhì)。算法是為解決某個(gè)特定問題而采取的確定的且有限的步驟，一個(gè)算法應(yīng)當(dāng)具有以下5個(gè)基本特性：1．有窮性，就是指一個(gè)算法應(yīng)當(dāng)包含有限個(gè)操作步驟。2．確定性，就是說算法中每一條指令必須有確切的含義，不能有二義性，對(duì)于相同的輸入必能得出相同的執(zhí)行結(jié)果。3．有零個(gè)或多個(gè)輸入。4．可行性，就是說算法中指定的操作，都可以通過已經(jīng)實(shí)現(xiàn)的基本運(yùn)算執(zhí)行有限次實(shí)現(xiàn)，5．有一個(gè)或多個(gè)輸出。由此可知選項(xiàng)B不正確，所以，4個(gè)選項(xiàng)中選項(xiàng)B符合題意。

44.C解析：本題考查一個(gè)算法應(yīng)當(dāng)具有5個(gè)特性,即有窮性、確定性、可行性、有零個(gè)或多個(gè)輸入以及有一個(gè)或多個(gè)輸出。算法的確定性是指:算法中每一條指令必須有確切的含義,讀者理解時(shí)不會(huì)產(chǎn)生二義性。并且在任何條件下,算法只有唯一的一條執(zhí)行路徑,即對(duì)于相同的輸入只能得出相同的執(zhí)行結(jié)果。

45.B解析：在ASCII碼中，字符串結(jié)束符'\\0'的ASCII碼為0，字符'0'的ASCII碼的值為48，字符'1'的ASCII碼的值為49。由此可見，選項(xiàng)A的值為-47；選項(xiàng)B的值為1；選項(xiàng)C的值為49；選項(xiàng)D的值為-48。故應(yīng)該選擇B。

46.D解析：本題考查“++”和“--”運(yùn)算符，運(yùn)算符“++”是操作數(shù)加1，而“--”則是操作數(shù)減1。在do-while循環(huán)中，首先執(zhí)行y--，再執(zhí)行--y。當(dāng)y=2時(shí)，執(zhí)行y--，y的值變?yōu)?，--y使y值變?yōu)?，循環(huán)結(jié)束。執(zhí)行輸出時(shí)，先輸出y的值0，然后執(zhí)行y--，使y的值變?yōu)?1。

47.B解析：所謂中序遍歷是指在訪問根結(jié)點(diǎn)、遍歷左子樹與遍歷右子樹這三者中，首先遍歷左子樹，然后訪問根結(jié)點(diǎn)，最后遍歷右子樹；并且在遍歷左、右子樹時(shí)，仍然先遍歷左子樹，然后訪問根結(jié)點(diǎn)，最后遍歷右子樹。

48.A解析：根據(jù)函數(shù)intf1(intx,inty){returnx＞y?x:y;)和intf2(intx,inty){returnx＞y?y:x;}的定義可知，如果x＞y成立，則函數(shù)f1返回x的值，函數(shù)f2返回y的值。所以f1(a,b)=4,f1(c,d)=5,f2(a,b)=3,f2(c,d)=2故e=f2(4,5)=4,f=f1(3,2)=3,g=4+3+5+2-4-3=7。

49.C解析：本題在定義字符數(shù)組時(shí)沒有定義數(shù)組長(zhǎng)度，但用字符常量給數(shù)組賦了初值，這時(shí)初值的個(gè)數(shù)即為數(shù)組的長(zhǎng)度，故數(shù)組長(zhǎng)度為6(包括'\\0')。字符串的長(zhǎng)度為有效字符的個(gè)數(shù)5。strlen(s)返回值為串中字符的個(gè)數(shù)(不計(jì)最后的'\\0')，則輸出值為5。sizeof(s)計(jì)算數(shù)組所占的字節(jié)數(shù)，包含'\\0'，則輸出值為6。因此，C選項(xiàng)正確。

50.C解析：“int(*ptr)();”說明ptr是一個(gè)指向函數(shù)的指針，返回值是整型。*ptr兩邊的括號(hào)非常關(guān)鍵，表示*和ptr組合成一個(gè)指針變量，然后再和后邊的圃括號(hào)結(jié)合，表示該指針變量*ptr是一個(gè)指向函數(shù)的指針變量。如果沒有*ptr兩邊的括號(hào)，“int*ptr();”表示ptr是個(gè)函數(shù)，該函數(shù)返回指向整型數(shù)據(jù)的指針。

51.A解析：因?yàn)樽笠七\(yùn)算符＜＜的優(yōu)先級(jí)比位或運(yùn)算符，要高，所以先計(jì)算b＜＜2。而左移n位在不溢出的前提下相當(dāng)于乘以2n，所以b＜＜2=6*22=24。再計(jì)算3|24=(00000011)2|(00011000)2=(00011011)2，故本題的正確答案是A。

52.C

53.A解析：由于本題定義的是共用體，所以成員表列中的整型變量x與字符數(shù)組c共占用同一個(gè)存儲(chǔ)單元，且此存儲(chǔ)單元為2個(gè)字節(jié)，通常c[0]位于低字節(jié)，c[1]位于高字節(jié)，所以x.i的值為266。

54.A解析：C語言的字符型常量中,允許用一種特殊形式的字符常量,就是以一個(gè)'\\'開頭的字符。其中,'\\ddd'表示用ASCII碼（八進(jìn)制數(shù)）表示一個(gè)字符,本題中的charc=\'\\72\'即表示占一個(gè)字符的變量c的ASCII碼值。

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

56.A解析：getchar()函數(shù)是從鍵盤接受一個(gè)字符輸入；當(dāng)用戶鍵入的字符不是回車符時(shí)，會(huì)進(jìn)入一個(gè)多分支選擇語句，根據(jù)C-'2'的值進(jìn)行分支選擇；putchar()是在屏幕上打印一個(gè)字符，最后的結(jié)果應(yīng)當(dāng)為668977。

57.B解析：存放字符串的字符數(shù)組的名字就是這個(gè)字符串的首地址。本題的功能是對(duì)字符串'tomeetme'進(jìn)行選擇式輸出,從第一個(gè)字母開始,每輸出一個(gè)字符即跳過一個(gè)。

58.B解析：本題主要考查結(jié)構(gòu)指針：p=&st，訪問結(jié)構(gòu)體的成員，可以通過結(jié)構(gòu)變量訪問，即st.i，也可以用等價(jià)的指針形式，即(*p).i和p-＞i。

59.D解析：主要考查運(yùn)算符的優(yōu)先級(jí)。sizeof的優(yōu)先級(jí)最高，后面的順序是：%、＜＜、＞，優(yōu)先級(jí)最低的是“=”。

60.C

61.D本題給出的兩個(gè)關(guān)系R與S的表結(jié)構(gòu)是不同的(R是二元關(guān)系，S是三元關(guān)系)，它們不能進(jìn)行∩、∪、一運(yùn)算。而兩個(gè)不同結(jié)構(gòu)的關(guān)系是可以進(jìn)行笛卡兒積(×)運(yùn)算的。

62.Ac語言規(guī)定標(biāo)識(shí)符只能由字母、數(shù)字和下劃線3種字符組成，且第一個(gè)字符必須為字母或下劃線，排除D)；用戶定義標(biāo)識(shí)符中大小寫字母之間是有區(qū)別的并且應(yīng)盡量做到”見名識(shí)意”，排除選項(xiàng)B)和c)；C語言中還規(guī)定標(biāo)識(shí)符不能為c語言的關(guān)鍵字，故選項(xiàng)A)敘述錯(cuò)誤，正確答案是選項(xiàng)A)。

63.B本題考查邏輯表達(dá)式“||”的求解過程。

在邏輯表達(dá)式的求解中，并不是所有的邏輯運(yùn)算符都被執(zhí)行，只是必須執(zhí)行該邏輯表達(dá)式時(shí)才求出表達(dá)式的解?！皘|”為邏輯或運(yùn)算，只有當(dāng)該運(yùn)算符左右兩邊的表達(dá)式都為假時(shí)（值為0），該邏輯運(yùn)算的值才為假。只要有一個(gè)表達(dá)式為真，則該邏輯運(yùn)算的值就為真。

進(jìn)行邏輯或運(yùn)算時(shí)，只要運(yùn)算符左邊的表達(dá)式為真（值不為0），則不用運(yùn)行運(yùn)算符右邊的表達(dá)式。

題目中，初始時(shí)x、y、z的值都為1，運(yùn)算符“||”左邊為表達(dá)式++x，右邊為表達(dá)式(++y&&++z)。程序運(yùn)行時(shí)先判斷表達(dá)式++x的值，該值為2，故該邏輯運(yùn)算值為真，不需要執(zhí)行運(yùn)算符右邊的表達(dá)式。

64.A

65.C

66.A本題考查的是通過指針引用二維數(shù)組元素。通過一維數(shù)組名或指向一維數(shù)組元素的指針來引用數(shù)組元素有兩種寫法：a[i]和*(a+i)，它們是等價(jià)的。這是一種運(yùn)算符之間的等價(jià)轉(zhuǎn)換，就好像a一(b—c)等價(jià)于a-b+c一樣。知道了這種轉(zhuǎn)換，我們可以將之?dāng)U展到二維數(shù)組甚至任意維數(shù)組上來。因?yàn)榭谶\(yùn)算符的結(jié)合性是從左至右的，所以w[i珩]等價(jià)于(w[i][j]，此時(shí)可以先將任意一個(gè)口運(yùn)算符轉(zhuǎn)換為指針形式為(·(w+i))[j]或*(w[i]+j)，或者同時(shí)轉(zhuǎn)換為*(*(W+i)+j)。上述幾種形式都完全等價(jià)于w[il[j]。

67.B

68.B

69.A++優(yōu)先級(jí)高于*，*p++值為year下一個(gè)變量的值(如果有的話)，不能滿足題意，所以選擇A)

70.B

71.C在for循環(huán)中，當(dāng)y的值為9、6或3時(shí)，執(zhí)行輸出語句，輸出表達(dá)式--Y的值。Y先自減l，然后再輸出y的值。

72.B

73.B

74.D計(jì)算機(jī)能直接執(zhí)行的程序是可執(zhí)行程序，其擴(kuò)展名為.exe。故本題答案為D選項(xiàng)。

75.D\r\n

76.A

\n當(dāng)執(zhí)行g(shù)ets(ss)后，ss數(shù)組中的元素為ABC，再執(zhí)行strcat(ss，'6789')，strcat的作用，是把6789連接到了ss數(shù)組后面，執(zhí)行完后SS數(shù)組為ABC6789，故選擇A選項(xiàng)。

\n

77.B

78.A

79.C線性結(jié)構(gòu)滿足兩個(gè)條件：有且只有一個(gè)根結(jié)點(diǎn)；每個(gè)節(jié)點(diǎn)最多只有一個(gè)前件，也最多只有一個(gè)后件。棧、隊(duì)列、線性表都屬于線性結(jié)構(gòu)，二叉樹是一種非線性結(jié)構(gòu)，因?yàn)樗~子節(jié)點(diǎn)外，每個(gè)節(jié)點(diǎn)都有兩個(gè)后件，不滿足線性結(jié)構(gòu)的條件。

80.A解析：耦合性是模塊間互相連接的緊密程度的度量，取決于各個(gè)模塊之間接口的復(fù)雜度、調(diào)用方式以及哪些信息通過接口。

[知識(shí)拓展]模塊的獨(dú)立程序是評(píng)價(jià)設(shè)計(jì)好壞的一個(gè)重要標(biāo)準(zhǔn)，衡量軟件的模塊獨(dú)立性有兩個(gè)定性的度量標(biāo)準(zhǔn)。其中內(nèi)聚性是指一個(gè)模塊內(nèi)部各個(gè)元素間彼此結(jié)合的緊密程度的度最，內(nèi)聚性是從功能角度來度量模塊內(nèi)的聯(lián)系；耦合性是模塊間互相連接的緊密程度的度量，耦合性從整體的角度來度量模塊間的聯(lián)系。

81.(1)錯(cuò)誤：proc(intn)

正確：doubleproc(intn)

(2)錯(cuò)誤：returnsum

正確：returnsuln；

【解析】從主函數(shù)中的函數(shù)調(diào)用可知，函數(shù)proc()有double型的返回值，因此“proc(intn)”應(yīng)改為“doubleproc(intn)”；在C語言中，每一個(gè)語句都要以分號(hào)結(jié)束，因此應(yīng)在語句“returnsum”后加上分號(hào)。

82.

【解析】由題目中所給表達(dá)式可知，表達(dá)式的值為m項(xiàng)表達(dá)式的和然后開平方?？梢允紫韧ㄟ^m次循環(huán)求得m項(xiàng)表達(dá)式的和，然后將其和開平方并返回到主函數(shù)當(dāng)中。

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

一、單選題(20題)1.紅黑樹中已經(jīng)有n個(gè)數(shù)據(jù)，尋找某個(gè)key是否存在的時(shí)間復(fù)雜度為()

A.o(logn)B.o(n)C.o(n二次方)D.o(1)

2.有下列程序：main{inti，s=0，t[]={1，2，3，4，5，6，7，8，9)；for(i=0；i<9；i+=2)s+=*(t+i)；printf("％d＼n"，s)；}程序執(zhí)行后的輸出結(jié)果是()。A.45B.20C.25D.36

3.以下敘述中正確的是()

A.C程序由函數(shù)和過程組成B.C程序由主函數(shù)組成C.C程序由函數(shù)組成D.C程序中，主函數(shù)必須放在其他函數(shù)之前

4.在下列幾種排序方法中，要求內(nèi)存量最大的是______。

A.插入排序B.選擇排序C.快速排序D.歸并排序

5.一個(gè)C語言程序總是從()開始執(zhí)行：

A.主程序B.子程序C.主函數(shù)D.第一個(gè)函數(shù)

6.有以下程序：#include＜stdio.h＞voidsub(doublea,double*pb);intmain(){doublex,y;scanf(“%lf%lf”,&x,&y);sub(x,&y);printf(“x=%fy=%f\n”,x,y);}voidsub(doublea,double*pb){a=a-*pb;*pb=*pb-a;}程序運(yùn)行時(shí)輸入10.23.5并按＜Enter＞鍵，則輸出結(jié)果為（）。

A.x=10.200000y=-3.200000

B.x=6.700000y=-13.700000

C.x=7.000000y=-3.500000

D.x=13.400000y=-7.000000

7.判斷一個(gè)順序存儲(chǔ)的隊(duì)列sp為空的條件是()。

A.sp->front=sp->rear

B.sp->front=sp->rear+1

C.sp->front=sp->rear-1

D.sp->front=NULL

8.深度為5的二叉樹至多有C個(gè)結(jié)點(diǎn)。

A.16B.32C.31D.10

9.一個(gè)順序棧一旦聲明，其占用空間的大小()。

A.已固定B.可以變動(dòng)C.不能固定D.動(dòng)態(tài)變化

10.

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

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

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

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

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

12.在下列定義語句中，編譯時(shí)會(huì)出現(xiàn)編譯錯(cuò)誤的是（）。

A.chara=‘\x2d’;B.chara=‘\n’;C.chara=‘a(chǎn)’;D.chara=“aa”;

13.在決定選取何種存儲(chǔ)結(jié)構(gòu)時(shí)，一般不考慮()。

A.各結(jié)點(diǎn)的值如何B.結(jié)點(diǎn)個(gè)數(shù)的多少C.對(duì)數(shù)據(jù)有哪些運(yùn)算D.所用的編程語言實(shí)現(xiàn)這種結(jié)構(gòu)是否方便

14.以下程序是用來計(jì)算兩個(gè)非負(fù)數(shù)之間的最大公約數(shù)：我們假設(shè)x,y中最大的那個(gè)數(shù)的長(zhǎng)度為n，基本運(yùn)算時(shí)間復(fù)雜度為O(1)，那么該程序的時(shí)間復(fù)雜度為()A.O(1)B.O(logn)C.O(n)D.O(n^2)

15.最小堆[0,3,2,5,7,4,6,8]，在刪除堆頂元素0之后，其結(jié)果是()

A.[3,2,5,7,4,6,8]

B.[2,3,5,7,4,6,8]

C.[2,3,4,5,7,8,6]

D.[2,3,4,5,6,7,8]

16.若x,y,z均被定義為整數(shù)，則下列表達(dá)式能正確表達(dá)代數(shù)式1/（x*y*z）的是()。A.1/x*y*zB.1.0/(x*y*z)C.1/(x*y*z)D.1/x/y/(float)z

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

18.下列選項(xiàng)中，能夠滿足“若字符串s1等于字符串s2，則執(zhí)行ST”要求的是()。A.if(strcmp(s2，s1)==0)ST；

B.if(s1===s2)ST；

C.if(strcpy(s1，s2)==1)ST；

D.if(s1，s2==0)ST；

19.若有定義語句：“inta=3，b=2，c=1；”，以下選項(xiàng)中錯(cuò)誤的賦值表達(dá)式是（）。

A.a=(b=4)=3；B.a=b=c+1：C.a=(b=4)+C；D.a=1+(b=c一4)；

20.在一個(gè)帶頭結(jié)點(diǎn)的單鏈表HL中，若要在第一個(gè)元素之前插入一個(gè)由指針p指向的結(jié)點(diǎn)，應(yīng)該使用的語句為()

A.HL=p;p->next=HL;

B.p->next=HL;HL=p;

C.p->next=HL->next;HL->next=p;

D.p->next=HL;p=HL;

二、2.填空題(20題)21.閱讀程序：

main()

{charstrl[]＝"howdoyoudo"，str2[10]；

char*p1＝strl，*p2＝str2；

scanf("%s”，p2)；

printf("%s”，p2)；

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

}

運(yùn)行上面的程序，輸入字符串HOWDOYOUDO則程序的輸出結(jié)果是【】。

22.設(shè)一棵二叉樹中有3個(gè)葉子結(jié)點(diǎn)，有8個(gè)度為1的結(jié)點(diǎn)，則該二叉樹中總的結(jié)點(diǎn)數(shù)為【】。

23.已定義charch=′$′;inti=1,j;,執(zhí)行j!=ch&&i++以后,i的值為【】。

24.下面rotme函數(shù)的功能是：將n行n列的矩陣A轉(zhuǎn)置為A'。例如：

請(qǐng)?zhí)羁铡?/p>

#defineN4

voidrotate(inta[][N])

{inti,j,t;

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

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

{t=a[i][j];

【】;

a[j][i]=t;

}

}

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

#include＜string.h＞

typedefstructstudent{

charname[10];

longsno;

floatscore;

}STU;

main()

STUa={"Zhangsan",2001,95},b={"Shangxian",2002,90},

c={"Anhua",2003,95},d,*p=&d;

d=a;

if(strcmp(,)＞0)d=b;

if(strcmp(,)＞0)d=c;

printf("%1d%s\n",d.sno,p-＞name);

}

26.結(jié)構(gòu)化程序設(shè)計(jì)方法的主要原則可以概括為自頂向下、逐漸求精、【】和限制使用goto語句。

27.排序是計(jì)算機(jī)程序設(shè)計(jì)中的一種重要操作，常見的排序方法有插入排序、______和選擇排序。

28.有以下程序：

voidf(intv,intw)

{intt;

t=v;v=w;w=t；

}

main()

{intx=1,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é)果是【】。

29.若輸入5、9，以下程序的運(yùn)行結(jié)果為【】。

main()

{inta，b，*pt1，*pt2；

printf("inputa，b：")；

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

pt1=&a；

pt2=&b；

if(a＜b)swap(pt1，pt2)；

printf("\n%d，%d\n"，*pt1，*pt2)；

}

swap(p1，p2)

int*p1，*p2；

{int*p；

p=p1；

p1=p2；

p2=p；

}

30.下述函數(shù)通過遞歸方法將字符串倒置，使用時(shí)需要指定字符數(shù)組的首地址、起始下標(biāo)和終止下標(biāo)。請(qǐng)?zhí)羁眨?/p>

#include＜stdio.h＞

voidfun(char*s，intlow，inthigh)

{if(【】)

return；

else

{chart；

fun(【】)；

t=s[low]；

s[low]=s[high]；

s[high]=t；}}

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

main()

{char*p[]={"BOOL"，"OPK"，"H"，"SP"}；

inti；

for(i=3；i＞0；i--，i--)printf("%c"，*p[i])；

printf("\n")；}

32.閱讀下列程序，則程序的輸出結(jié)果為【】。

#include"stdio.h"

structty

{intdata；

charc；}；

main()

{structtya={30，'x'}；

fun(a)；

printf("%d%c"，a.data，a.c)；}

fun(structtyb)

{b.data=20；

b.c='y'；}

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

#include＜stdio.h＞

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);

}

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

voidswap(intx，inty)

{intt；

t=x;x=Y;Y=t;printf("%d%d",x,y)；

}

main()

{inta=3,b=4；

swap(a,b)；printf("%d%d",a,b)；

}

35.以下程序的功能是進(jìn)行位運(yùn)算main(){unsignedchara，b；a=7^3；b=～4&3；pfintf("%d%d\n"，a，b)；}程序運(yùn)行后的輸出結(jié)果是

36.在C語言中(以16位PC機(jī)為例)，一個(gè)float型數(shù)據(jù)在內(nèi)存中所占的字節(jié)數(shù)為4；一個(gè)double型數(shù)據(jù)在內(nèi)存中所占的字節(jié)數(shù)為【】。

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

main()

{inta=177；

printf(“%o\n”，A)；

}

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

#defineS(x)4*x*x+1

main()

{inti=6,j=8；

printf("%d\n"，S(i+j))；

}

39.執(zhí)行下列語句段后，x的值是______。

int*p,x;

x=100;

p=&x;

x=*p+50;

40.軟件測(cè)試中路徑覆蓋測(cè)試是整個(gè)測(cè)試的基礎(chǔ)，它是對(duì)軟件【】進(jìn)行測(cè)試。

三、1.選擇題(20題)41.下列定義中，不正確的有______。

A.#definePI3.141592

B.#defineS345;

C.intmax(x,y);

D.staticcharc;intx,y;{...}

42.對(duì)建立良好的程序設(shè)計(jì)風(fēng)格，下面描述正確的是()

A.程序應(yīng)簡(jiǎn)單、清晰、可讀性好B.符號(hào)名的命名只要符合語法C.充分考慮程序的執(zhí)行效率D.程序的注釋可有可無

43.一個(gè)算法應(yīng)該具有“確定性”等5個(gè)特性，下面對(duì)另外4個(gè)特性的描述中錯(cuò)誤的是()A.有零個(gè)或多個(gè)輸入B.有零個(gè)或多個(gè)輸出C.有窮性D.可行性

44.算法中，對(duì)需要執(zhí)行的每一步操作，必須給出清楚、嚴(yán)格的規(guī)定。這屬于算法的A.正當(dāng)性B.可行性C.確定性D.有窮性

45.以下選項(xiàng)中，值為1的表達(dá)式是()。

A.1-'0'B.1-'\0'C.'1'-0D.'\0'-'0'

46.下面程序的運(yùn)行結(jié)果是()。#include＜stdio．h＞main(){inty=10；do{y--；}while(--y)；printf("%d\n"，y--)；}

A.-1B.1C.8D.0

47.設(shè)有下列二叉樹：

對(duì)此二叉樹中序遍歷的結(jié)果為______。

A.ABCDEFB.DBEAFCC.ABDECFD.DEBFCA

48.下列程序的輸出結(jié)果是()。intf1(intx,inty){returnx＞y?x:y;}intf2(intx,inty){returnx＞y?y:x;}main(){inta=4,b=3,e=5,d=2,e,f,g;e=f2(f1(a,b),f1(e,d));f=f1(f2(a,b),f2(e,d));g=a+b+c+d-e-f;printf("%d,%d,%d\n",e,f,g);}

A.4,3,7B.3,4,7C.5,2,7D.2,5,7

49.有以下程序：main(){chars[]="\n123\\";printf("%d,%d\n",strlen(s),sizeof(s));}執(zhí)行后輸出結(jié)果是()。

A.賦初值的字符串有錯(cuò)B.6,7C.5,6D.6,6

50.設(shè)有如下定義，則以下敘述中正確的是______。int(*ptr)();

A.ptr是指向一維數(shù)組的指針變量

B.ptr是指向int型數(shù)據(jù)的指針變量

C.ptr是指向函數(shù)的指針，該函數(shù)返回一個(gè)int型數(shù)據(jù)

D.ptr是一個(gè)函數(shù)名，該函數(shù)的返回值是指向int型數(shù)據(jù)的指針

51.設(shè)有以下語句：chara=3,b=6,C；c=a|b＜＜2;printf("%d\n",C)；則c的二進(jìn)制值是()。

A.11011B.10100C.11100D.11000

52.若輸入1.5、2.5，則以下程序的運(yùn)行結(jié)果為______。main(){floata，b；intc；scanf("%f，%f，"，&a，&b)；c=max(a，b)；printf("%d"，c)；}max(x，y)floatx，y；{floatz；z=x＞y?x:y；return(z)；}

A.1.5B.2.5C.2D.3

53.下列程序的執(zhí)行結(jié)果是______。#include＜stdio.h＞unionun{inti；charc[2]；}；voidmain(){unionunx；x.c[0]=10；x.c[1]=1；printf("\n%d",x.i)}

A.266B.11C.265D.138

54.若有說明語句:charc=′\72′;則變量c

A.包含1個(gè)字符B.包含2個(gè)字符C.包含3個(gè)字符D.說明不合法,c的值不確定

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

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

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

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

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

56.有以下程序#include＜stdio.h>main(){intc；while((c=getchar())!='\n'){switch(c-'2'){caseO：case1：putchar(c+4)；case2:putchar(c+4)；braeak；case3：putchar(c+3);default：putchar(c+2);break；}}}從第一列開始輸入以下數(shù)據(jù)，↓代表一個(gè)回車符。2473↓程序的輸出結(jié)果是_______。

A.668977B.668966C.66778777D.6688766

57.閱讀下面程序,則執(zhí)行后的結(jié)果是

#include"stdio.h"

main()

{charstr[]="tomeetme",*p;

for(p=str;p<str+7;p+=2)putchar(*p);

printf("\n");}

A.tomeetmeB.tmemC.oeteD.tome

58.若有下列說明和語句，則對(duì)結(jié)構(gòu)體變量st中成員i的引用方式不正確的是()。Structstu{inti;intname;}st,*p;p=&st;

A.st.iB.*p.iC.(*p).iD.p-＞i

59.若有運(yùn)算符：＞、=、＜＜、%、sizeof,則它們按優(yōu)先級(jí)(由高至低)的正確排列順序?yàn)?)。

A.%、sizeof、＞、＜＜、=

B.sizeof、%、＞、=、＜＜

C.sizeof、＜＜、＞、%、=

D.sizeof、%、＜＜、＞、=

60.以下能將字符串，youareluck!正確讀入的語句組是()

A.chars[80]；scanf("%s"，s)；

B.char*s：scanf("%s"，s)；

C.chars[80]；gets(s)；

D.char*s；gets(3)；

四、選擇題(20題)61.設(shè)有二元關(guān)系R和三元關(guān)系s，下列運(yùn)算合法的是()。

A.R∩SB.R∪SC.R-SD.R×S

62.以下敘述中錯(cuò)誤的是（）。

A.用戶所定義的標(biāo)識(shí)符允許使用關(guān)鍵字

B.用戶所定義的標(biāo)識(shí)符應(yīng)盡量做到“見名識(shí)意”

C.用戶所定義的標(biāo)識(shí)符中，大、小寫字母代表不同標(biāo)識(shí)

D.用戶所定義的標(biāo)識(shí)符必須以字母或下劃線開頭

63.設(shè)x，y，z均為整型變量，現(xiàn)有如下語句x=y=z=1;(++x||(++y&&++z));，則執(zhí)行這個(gè)語句后y的值為

A．2B．1C．0D．不定值

64.

65.

66.若有定義：則以下不能正確表示該數(shù)組元素的表達(dá)式是()。

67.

68.

69.若有定義語句：

70.

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

72.

73.(42)希爾排序法屬于哪一種類型的排序法()

A.交換類排序法

B.插入類排序法

C.選擇類排序法

D.建堆排序法

74.計(jì)算機(jī)能直接執(zhí)行的程序是（）。

A.源程序B.目標(biāo)程序C.匯編程序D.可執(zhí)行程序

75.

76.

當(dāng)執(zhí)行下面的程序時(shí)，如果輸入ABC，則輸出結(jié)罘是（）。

#include<stdio．h>

#include<string．h>

main（）

{charss[10]="1，2，3，4，5"：

gets(ss)；strcat(ss，"6789")；printf("％s＼n"，ss)；

}

A.ABC6789B.ABC67C.12345ABC6D.ABC456789

77.

78.

79.下列數(shù)據(jù)結(jié)構(gòu)中屬于非線性結(jié)構(gòu)的是（）。

A.隊(duì)列

B.線性表

C.二叉樹

D.棧

80.兩個(gè)或兩個(gè)以上模塊之間聯(lián)系的緊密程度稱為()。

A.耦合性B.內(nèi)聚性C.復(fù)雜性D.數(shù)據(jù)傳輸特性

五、程序改錯(cuò)題(1題)81.已知一個(gè)數(shù)列，從0項(xiàng)開始的前3項(xiàng)為0、0、1，以后的各項(xiàng)都是其相鄰的前3項(xiàng)之和。下列給定的程序中，函數(shù)proc（）的功能是：計(jì)算并輸出該數(shù)列前n項(xiàng)的平方根之和sum。n的值通過形參傳入。例如，當(dāng)n=11時(shí)，程序的輸出結(jié)果應(yīng)為32．197745。請(qǐng)修改程序中的錯(cuò)誤，使它能得出正確的結(jié)果。注意：不要改動(dòng)main（）函數(shù)，不得增行或刪行，也不得更改程序的結(jié)構(gòu)。試題程序：

六、程序設(shè)計(jì)題(1題)82.請(qǐng)編寫函數(shù)proc（），它的功能是計(jì)算：s=（1n（1）4-1n（2）+In（3）4-…+1n（m））0．5在C語言中可調(diào)用log（n）函數(shù)求1n（n）。例如，若n1的值為30，則proc（）函數(shù)值為8．640500。注意：部分源程序給出如下。請(qǐng)勿改動(dòng)main（）函數(shù)和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)proc（）的花括號(hào)中填入所編寫的若干語句。試題程序：

參考答案

1.A

2.C在for循環(huán)語句中自變量i從0開始，每次自加2，執(zhí)行s+=*(t+i)語句，因?yàn)镃語言規(guī)定數(shù)組名做表達(dá)式相當(dāng)于數(shù)組的首地址，也就是第一個(gè)元素的地址。因此，*(t+i)代表數(shù)組的第i+1個(gè)元素。所以程序運(yùn)行的結(jié)果是1+3+5+7+9=25，即變量S的值等于25。

3.C

4.D解析：快速排序的基本思想是，通過一趟排序?qū)⑴判蛴涗浄指畛瑟?dú)立的兩部

分，其中一部分記錄的關(guān)鍵字均比另一部分記錄的關(guān)鍵字小，再分別對(duì)這兩部分記錄繼

續(xù)進(jìn)行排序，以達(dá)到整個(gè)序列有序；插入排序的基本操作是指將無序序列中的各元素依

次插入到已經(jīng)有序的線性表中，從而得到一個(gè)新的序列；選擇排序的基本思想是：掃描整

個(gè)線性表，從中選出最小的元素，將它交換到表的最前面(這是它應(yīng)有的位置)，然后對(duì)剩

下的于表采用同樣的方法，直到表空為止；歸并：排序是將兩個(gè)或兩個(gè)以上的有序表組合

成一個(gè)新的有序表。

注意：各種排序方法實(shí)現(xiàn)過程及實(shí)現(xiàn)機(jī)制。

5.C

6.Asub函數(shù)接收兩個(gè)參數(shù)：double類型變量a，double指針變量pb。首先將a與pb指向的變量值相減，結(jié)果存放在a中；然后再將pb指向的變量值與a的新值相減，結(jié)果存放在pb指向的內(nèi)存空間中。sub函數(shù)不會(huì)修改實(shí)參x的值，但會(huì)修改實(shí)參y的值。當(dāng)輸入10.23.5時(shí)，實(shí)參x的值為10.2，y的值為3.5，執(zhí)行sub函數(shù)后，x的值不變，y的值變成-3.2。故本題答案為A選項(xiàng)。

7.A

8.C

9.A

10.B

11.D

12.DD選項(xiàng)中將字符串常量“aa”賦給字符變量a是錯(cuò)誤的。故本題答案為D選項(xiàng)。

13.A

14.B

15.C

16.B

17.C在for循環(huán)中，當(dāng)y的值為9、6或3時(shí)，執(zhí)行輸出語句，輸出表達(dá)式--Y的值。Y先自減l，然后再輸出y的值。

18.A解析：strcmp(char*,char*)，函數(shù)strcmp用于比較兩個(gè)字符串的長(zhǎng)度，長(zhǎng)者為大，若字符個(gè)數(shù)也一樣，則從左至右依次比較相同位上的字符，字符大小按ASCⅡ表值計(jì)算，直到最后一個(gè)字符，若還相同，則兩個(gè)字符串相等，返回值0。選項(xiàng)A中if(strcmp(s2,s1)=0)ST，若s2等于s1，則返回值0，0等于0，所以邏輯表達(dá)式strcmp(s2,s1)=0為真執(zhí)行ST。

19.A由等式的規(guī)則可知，A選項(xiàng)錯(cuò)誤。先對(duì)括號(hào)的b進(jìn)行等式運(yùn)算，得出b=4，然后計(jì)算得出a=4=3，所以會(huì)導(dǎo)致錯(cuò)誤。答案選擇A。

20.C

21.HOWhowdoyoudo

22.1313解析：在任意一棵二叉樹中，葉子結(jié)點(diǎn)總是比度為2的結(jié)點(diǎn)多一個(gè)。本題中的二叉樹有3個(gè)葉子結(jié)點(diǎn)，所以，該二叉樹有3-1=2個(gè)度為2的結(jié)點(diǎn)；又知本題中的二叉樹有8個(gè)度為1的結(jié)點(diǎn)。所以，本題中的二叉樹總結(jié)點(diǎn)數(shù)為：葉子結(jié)點(diǎn)數(shù)+度為l的結(jié)點(diǎn)數(shù)+度為2的結(jié)點(diǎn)數(shù)=3+8+2=13。所以，本題的正確答案為13。

23.11解析：在執(zhí)行邏輯表達(dá)式'j=!ch&&i++'時(shí),首先判斷j=!ch的值,因?yàn)?ch=\'$\''不為0,所以'j=!ch=0',編譯系統(tǒng)便不再計(jì)算表達(dá)式'i++'的值,i的值不變,仍為1。

24.j＜Ia[i][j]=a[j][i]j＜I\r\na[i][j]=a[j][i]解析：本題中要求將n行n列的矩陣A轉(zhuǎn)置，即讓數(shù)組中行上的元素變成對(duì)應(yīng)列上的元素。即把對(duì)角線兩邊的元素對(duì)換，所以本題的第一個(gè)空白處應(yīng)該填寫j＜i，第二個(gè)空白處填寫交換對(duì)角線兩邊的元素的語句a[i][j]=a[j][i]。

25.2002Shangxian2002Shangxian解析：本題中首先定義一個(gè)結(jié)構(gòu)體類型STU，該結(jié)構(gòu)體由一個(gè)長(zhǎng)度為10的字符型數(shù)組、一個(gè)long型變量和一個(gè)float型變量組成。接著在主函數(shù)中用STU定義了4個(gè)結(jié)構(gòu)體變量a、b、c、d，并且給a、b、c賦初值，然后定義了一個(gè)結(jié)構(gòu)體指針p，并讓它指向變量do將變量a的值賦給變量d，接著通過兩個(gè)if語句比較結(jié)構(gòu)體變量a、b、c的成員name大小。第一個(gè)if語句將結(jié)構(gòu)體變量和結(jié)構(gòu)體變量中較小的那個(gè)賦值給結(jié)構(gòu)體變量d，第二個(gè)if語句將結(jié)構(gòu)體變量和結(jié)構(gòu)體變量較大的那個(gè)賦給結(jié)構(gòu)體變量do比較通過函數(shù)strcmp實(shí)現(xiàn)。strcmp()函數(shù)有兩個(gè)參數(shù)，分別為被比較的兩個(gè)字符串。如果第一個(gè)字符串大于第二個(gè)字符串返回值大于0，若第一個(gè)小于第二個(gè)返回值小于0，相等時(shí)返回值為0。字符串比較大小的標(biāo)準(zhǔn)是從第一個(gè)字符開始依次向右比較，遇到某一個(gè)字符大，該字符所在的字符串就是較大的字符串，如果遇到某一個(gè)字符小，該字符所在的字符串就是較小的字符串。程序中第一個(gè)if語句strcmp(,)＞0為真，故將b的值賦給d，第二個(gè)if語句strcmp(,)＞0為假，故不執(zhí)行后面的語句，最后d的值為b的值，因此輸出d.sn0和p-＞name的值為2002Shangxian。

26.模塊化模塊化解析：結(jié)構(gòu)化程序設(shè)計(jì)方法的主要原則可以概括為自頂向下、逐步求精、模塊化和限制使用goto語句。自頂向下程序設(shè)計(jì)時(shí)，應(yīng)先考慮總體，后考慮細(xì)節(jié)；先考慮全局目標(biāo)，后考慮局部目標(biāo)。不要一開始就過多追求眾多的細(xì)節(jié)，先從最上層總目標(biāo)開始設(shè)計(jì)，逐步使問題具體化。

逐步求精：對(duì)復(fù)雜問題，應(yīng)設(shè)計(jì)一些子目標(biāo)作過度，逐步細(xì)化。

模塊化：一個(gè)復(fù)雜問題，肯定是由若干精簡(jiǎn)單的問題構(gòu)成。模塊化是把程序要解決的總目標(biāo)分解為分目標(biāo)，再進(jìn)一步分解為具體的小目標(biāo)，把每個(gè)小目標(biāo)稱為一個(gè)模塊。

限制使用goto語句。

27.交換排序交換排序解析：所謂排序是指將一個(gè)無序序列整理成按值非遞減順序排列成的有序序列，常用的排序方法有：交換排序、插入排序和選擇排序。其中交換排序包括冒泡