2021-2022學(xué)年河南省開封市全國(guó)計(jì)算機(jī)等級(jí)考試C語言程序設(shè)計(jì)模擬考試(含答案)

2021-2022學(xué)年河南省開封市全國(guó)計(jì)算機(jī)等級(jí)考試C語言程序設(shè)計(jì)模擬考試(含答案)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、單選題(12題)1.在待排序文件已基本有序的前提下，下述排序方法中效率最高的是()。

A.直接插入排序B.直接選擇排序C.快速排序D.二路歸并排序

2.在C語言中，函數(shù)返回值的類型最終取決于()。

A.函數(shù)定義時(shí)在函數(shù)首部所說明的函數(shù)類型

B.return語句中表達(dá)式值的類型

C.調(diào)用函數(shù)時(shí)主調(diào)函數(shù)所傳遞的實(shí)參類型

D.函數(shù)定義時(shí)形參的類型

3.若x,i,j和k都是int型變量,則執(zhí)行下面表達(dá)式后x的值為()。x=(i=4,j=16,k=32)

A.4B.16C.32D.52

4.以下敘述中正確的是（）。

A.程序設(shè)計(jì)的任務(wù)就是編寫程序代碼并上機(jī)調(diào)試

B.程序設(shè)計(jì)的任務(wù)就是確定所用數(shù)據(jù)結(jié)構(gòu)

C.程序設(shè)計(jì)的任務(wù)就是確定所用算法

D.以上三種說法都不完整

5.對(duì)于長(zhǎng)度為n的線性表，在最壞情況下，下列各種排序法所對(duì)應(yīng)的比較次數(shù)中正確的是(

A.冒泡排序?yàn)閚/2B.冒泡排序?yàn)閚C.快速排序?yàn)閚D.快速排序?yàn)閚(n-1)/2

6.若以下選項(xiàng)中的變量全部為整型變量，且已正確定義并賦值，則語法正確的switch語句是（）。

A.switch(a+9){casecl：y=a-b；casec2：y=a+b；}

B.switcha*b{casel0：x=a+b；default：y=a-b；}

C.switch(a+b){casel：case3：y=a+b；break；case0：case4：y=a-b；}

D.switch(a*a+b*b){default：break；case3：y=a+b；break；case2：y=a-b；break；}

7.

8.

9.若有定義：inta，b；，通過語句scanf("％d；％d"，&a，&b)；，能把整數(shù)3賦給變量a，5賦給變量b的輸入數(shù)據(jù)是A.A.35B.3，5C.3；5D.35

10.若變量已正確定義為int型，要通過語句“scanf(“%d,%d,%d”,&a,&b,&c);”將a賦值為1、將b賦值為2、將c賦值為3，以下輸入形式中錯(cuò)誤的是（注：□代表一個(gè)空格符）（）。

A.1,2,3＜Enter＞

B.□□□1,2,3＜Enter＞

C.1,□□□2,□□□3＜Enter＞

D.1□2□3＜Enter＞

11.若有定義:floatx=1.5;inta=1,b=3,c=2;則正確的switch語句是()。A.switch(a+b){case1:prinf("*\n");.case2+1:printf("**(n");}

B.switch(int)x);{case1:print("*\n");.case2:printf(**\n");}

C.switch(x){case1.0:print("*\n");case2.0:print("*\n");}

D.switch(a+b){case1:print("*\n");.casec:pit(**\n");}

12.假設(shè)以行序?yàn)橹餍虼鎯?chǔ)二維數(shù)組array[100][100]，設(shè)每個(gè)數(shù)據(jù)元素占2個(gè)存儲(chǔ)單元，基地址為10，下標(biāo)從0開始，則元素array[5][5]的地址為()。

A.808B.818C.1010D.1020

二、2.填空題(12題)13.下列語句能循環(huán)______次。

ints=12;

while(s);

--s;

14.請(qǐng)?jiān)谝韵鲁绦虻谝恍械南聞澗€處填寫適當(dāng)內(nèi)容，使程序能正常運(yùn)行。

#include＜stdio.h＞

【】(double,double);

main()

{doublex,y;

scanf("%If%If",&x,&y);

printf("%If\n",max(x,y));

}

doublemax(doublea,doubleb)

{return(a＞b?a:b);}

15.下列程序的運(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");

}

16.函數(shù)YangHui的功能是把楊輝三角形的數(shù)據(jù)賦給二維數(shù)組的下半三角，形式如下：

1

11

121

1331

14641

其構(gòu)成規(guī)律是，第0列元素和主對(duì)角線元素均為1，其余元素為其左上方和正上方元素之和，數(shù)據(jù)的個(gè)數(shù)每行遞增1。請(qǐng)將程序補(bǔ)充完整。

#defintN6

voidYangHui(int*[N][N])

{

inti,j;

x[0][0]=1

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

{

x[i][0]=【】=1

for(j=1;j＜i;j++)

x[i][j]=【】;

}

}

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

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

18.若有以下程序：

main()

{int，p，a=5；

if(P=a!=0)

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

else

printf("%d\n"，p+2)；

}

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

19.已有定義如下：

structnode

{

intdata；

structnode*next；

}*p；

以下語句調(diào)用malloc函數(shù)，使指針p指向一個(gè)具有stmctnode類型的動(dòng)態(tài)存儲(chǔ)空間。

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

p=(structnode*)malloc()；

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

main()

{unsigneda=0112,x;

x=a＞＞3;

printf("x=%o",x);

}

21.軟件工程研究的內(nèi)容主要包括：【】技術(shù)和軟件工程管理。

22.有以下定義和語句，則sizeof(a.share)的值是()。

structdate

{unsignedintday;

unsignedintmouth;

unsignedintyear;

union{intshare1;

floatshare2;

}share;

}a;

23.函數(shù)調(diào)用語句：“fgets(buf,n,fp);”從fp指向的文件中讀入，n個(gè)字符放到buf字符數(shù)組中，函數(shù)返回值為______。

24.語句"int(*ptr)();"的含義是______是指向函數(shù)的指針，該函數(shù)返回一個(gè)int型數(shù)據(jù)。

三、3.程序設(shè)計(jì)題(10題)25.請(qǐng)編寫函數(shù)fun()，該函數(shù)的功能是：實(shí)現(xiàn)B=A+A'，即把矩陣A加上A的轉(zhuǎn)置，存放在矩陣B中。計(jì)算結(jié)果在main()函數(shù)中輸出。

例如，輸入下面矩陣：

123

456

789

其轉(zhuǎn)置矩陣為：

147

258

369

則程序輸出：

2610

61014

101418

注意：部分源程序給出如下。

請(qǐng)勿改動(dòng)主函數(shù)main和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun的花括號(hào)中填入所編寫的若干語句。

試題程序：

#include＜stdio.h＞

#include＜conio,h＞

voidfun(inta[3][3],intb[3][3])

{

}

main()

{

inta[3][3]={{1,2,3},{4,5,6},{7,8,9}},

t[3][3];

inti,j;

clrscr();

fun(a,t);

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

{for(j=0;j＜3;j++)

printf("%7d",t[i][j]);

printf("\n");

}

}

26.請(qǐng)編寫一個(gè)函數(shù)fun，它的功能是：比較兩個(gè)字符串的長(zhǎng)度，(不得調(diào)用C語言提供的求字符串長(zhǎng)度的函數(shù))，函數(shù)返回較長(zhǎng)的字符串。若兩個(gè)字符串長(zhǎng)度相同，則返回第一個(gè)字符串。

例如，輸入beijingshah曲aj(為回車鍵)，函數(shù)將返回shanghai。

注意：部分源程序存在文件PROGl．C中。

請(qǐng)勿改動(dòng)主函數(shù)main和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun的花括號(hào)中填入你編寫的若干語句。

27.請(qǐng)編寫一個(gè)函數(shù)voidfun(cbara[]，charb[],intn)，其功能是：刪除一個(gè)字符申中指定下標(biāo)的字符。其中，a指向原字符串，刪除后的字符串存放在b所指的數(shù)組中，n中存放指定的下標(biāo)。

例如，輸入一個(gè)字符串world，然后輸入3，則調(diào)用該函數(shù)后的結(jié)果為word。

注意：部分源程序給出如下。

請(qǐng)勿改動(dòng)主函數(shù)main和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun的花括號(hào)中填入所編寫的若干語句。

試題程序：

#include＜stdio．h＞

#include＜conio．h＞

#defineLEN20

voidfun(chara[],charb[],intn)

{

}

main()

{

charstr1[LEN],str2[LEN];

intn;

clrscr();

printf("Enterthestring:\n");

gets(str1);

printf("Enterthepositionofthestring

deleted:");

scanf("%d",&n);

fun(str1,str2,n);

printf("Thenewstringis:%s\n",

str2);

}

28.請(qǐng)編寫一個(gè)函數(shù)fun()，它的功能是：求出一個(gè)4×M整型二維數(shù)組中最小元素的值，并將此值返回調(diào)用函數(shù)。

注意：部分源程序給出如下。

請(qǐng)勿改動(dòng)主函數(shù)main和其他函數(shù)中的任何內(nèi)容，儀在函數(shù)fun的花括號(hào)中填入所編寫的若干語句。

試題程序：

#defineM4

#include＜stdio．h＞

fun(inta[])[M])

{

}

main()

{

intarr[4][M]={11，3，9，35，42，-4，24，32，6，48，-32，7，23，34，12，-7)；

printf(“min=%d\n”，fun(arr))；

}

29.請(qǐng)編寫一個(gè)函數(shù)intfun(int*s，intt，int*k)，用來求出數(shù)組的最小元素在數(shù)組中的下標(biāo)并存放在k所指的存儲(chǔ)單元中。

例如，輸入如下整數(shù)：

234345753134436458100321135760

則輸出結(jié)果為6，100。

注意：部分源程序給出如下。

請(qǐng)勿改動(dòng)主函數(shù)main和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun的花括號(hào)中填入所編寫的若干語句。

試題程序：

#include＜conio.h＞

#include＜stdio.h＞

intfun(int*s，intt，int*k)

{

}

main()

{

inta[10]={234，345，753，134，436，458，

100，321，

135，760)，k；

clrscr()；

fun(a，10，&k)；

printf("%dr%d\n"，k,a[k])；

}

30.請(qǐng)編寫程序fun，函數(shù)的功能是：實(shí)現(xiàn)B＝A＋Aˊ，即把矩陣A加上A的轉(zhuǎn)置，存放在矩陣B中。計(jì)算結(jié)果在main函數(shù)中輸出。

例如，輸入下面的矩陣：其轉(zhuǎn)置矩陣為：

123147

456258

789369

程序輸出：

2610

61014

101418

注意：部分源程序在文件PROGl．C中。

請(qǐng)勿改動(dòng)主函數(shù)main和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun的花括號(hào)中填入你編寫的若干語句。

31.編寫函數(shù)intfun(intlim,intaa[MAX])，該函數(shù)的功能是求出小于或等于lim的所有素?cái)?shù)并放在aa數(shù)組中，該函數(shù)返回所求出的素?cái)?shù)的個(gè)數(shù)。

注意：部分源程序給出如下。

請(qǐng)勿改動(dòng)主函數(shù)main和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun的花括號(hào)中填入所編寫的若干語句。

試題程序：

#include＜conio.h＞

#include＜stdio.h＞

#defineMAX100

intfun(intlim,intse[MAX])

{

}

main()

{

intlimit,i,sum;

intaa[MAX];

clrscr();

printf("輸入一個(gè)整數(shù)");

scanf("%d",&limit);

sum=fun(limit,aa);

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

{

if(i%10==0&&i!=0)/*每行輸出10個(gè)數(shù)*/

printf("\n");

printf("%5d",aa[i]);

}

}

32.請(qǐng)編寫函數(shù)fun()，該函數(shù)的功能是：移動(dòng)字符串中的內(nèi)容，移動(dòng)的規(guī)則是把第1到第m個(gè)字符，平移到字符串的最后，把第m+1到最后的字符移到字符串的前部。

例如，字符串中原有的內(nèi)容為ABCDEFGHIJK，m的值為3，移動(dòng)后，字符串中的內(nèi)容應(yīng)該是DEFGHIJKABC。

注意：部分源程序給出如下。

請(qǐng)勿改動(dòng)主函數(shù)main和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun的花括號(hào)中填入所編寫的若干語句。

試題程序：

#include＜stdio.h＞

#include＜string.h＞

#defineN80

voidfun(char*w,intm)

{

}

main()

{

chara[N]="ABCDEFGHIJK";

intm;

printf("Theoriginastring:\n");

puts(a);

printf("\n\nEnterm:");

scanf("%d",&m);

fun(a,m);

printf("\nThestringaftermoving:\n");

puts(a);

printf("\n\n");

}

33.請(qǐng)編寫一個(gè)函數(shù)fun()，它的功能是將一個(gè)數(shù)字字符串轉(zhuǎn)換為一個(gè)整數(shù)(不得調(diào)用C語言提供的將字符串轉(zhuǎn)為整數(shù)的函數(shù))。

例如，若輸入字符串“-1234”，則函數(shù)把它轉(zhuǎn)換為整數(shù)值-1234。

注意：部分源程序給出如下。

請(qǐng)勿改動(dòng)主函數(shù)main和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun的花括號(hào)中填入所編寫的若干語句。

試題程序：

#include＜stdio.h＞

#include＜string.h＞

longfun(char*p)

{

}

main()

{

chars[6];

longn;

printf("Enterastring:\n");

gets(s);

n=fun(s);

printf("%ld\n",n);

}

34.請(qǐng)編寫函數(shù)fun，其功能是：計(jì)算并輸出給定10個(gè)數(shù)的方差：

例如，給定的10個(gè)數(shù)為95．0、89．0、76．0、65．0、88．0、72．0、85．0、81．0、90．0、56．0，輸出為s＝11．730729。

注意：部分源程序在文件PROGl．C中。

請(qǐng)勿改動(dòng)主函數(shù)main和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun的花括號(hào)中填入你編寫的若干語句。

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

A.SA＋141B.SA＋144C.SA＋222D.SA＋225

五、單選題(0題)36.在深度為5的滿二叉樹中，葉子結(jié)點(diǎn)的個(gè)數(shù)為()。

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

六、單選題(0題)37.

參考答案

1.C

2.A解析：在C語言中，應(yīng)當(dāng)在定義函數(shù)時(shí)指定函數(shù)值的類型。凡不加類型說明的函數(shù)，默認(rèn)按整型處理。在定義函數(shù)時(shí)對(duì)函數(shù)值說明的類型一般應(yīng)該和return語句中的表達(dá)式類型一致。如果函數(shù)值的類型和return語句中的表達(dá)式類型不一致，則以函數(shù)值的類型為準(zhǔn)，由系統(tǒng)自動(dòng)進(jìn)行轉(zhuǎn)換，即函數(shù)類型決定返回值的類型。

3.C

4.D\n程序設(shè)計(jì)是指設(shè)計(jì)、編制、調(diào)試程序的方法和過程。內(nèi)容涉及有關(guān)的基本概念、工具、方法以及方法學(xué)等。程序設(shè)計(jì)通常分為問題建摸、算法設(shè)計(jì)、編寫代碼和編譯調(diào)試4個(gè)階段。

\n

5.D在最壞情況下，冒泡排序和快速排序的比較次數(shù)都是n(n一1)/2?！局R(shí)拓展】所謂冒泡排序，就是將相鄰的兩個(gè)數(shù)據(jù)比較，如前面的數(shù)據(jù)大于后面的，則位置互換。這樣不停地比較、互換，其實(shí)就是把大的數(shù)往后排，小的數(shù)往前排(就像冒泡一樣冒出來了)。

6.D選項(xiàng)A，當(dāng)cl和c2相等時(shí)，不成立；選項(xiàng)B，a*b要用括號(hào)括起來；選項(xiàng)C，case與后面的數(shù)字用空格隔開。

7.C

8.A

9.C解析：在C語言中scanf函數(shù)中輸入數(shù)據(jù)時(shí)要嚴(yán)格按照所規(guī)定的樣式輸入。

10.D在輸入整數(shù)或?qū)崝?shù)這類數(shù)值型數(shù)據(jù)時(shí)，輸入數(shù)據(jù)之間必須用空格、回車符、制表符等間隔符隔開，間隔符個(gè)數(shù)不限。scanf的格式控制字符串也可以使用其他非空白字符，如本題中的逗號(hào)，但在輸入時(shí)必須輸入這些字符，以保證匹配，所以逗號(hào)必須輸入。故本題答案為D選項(xiàng)。

11.AB)選項(xiàng)中switch((int)x);語句中不應(yīng)該有最后的分號(hào)。

12.C

13.無限無限解析：分析程序“while(s)”語句后面有一個(gè)“;”不能執(zhí)行后面的語句，只是執(zhí)行空語句，所以s=12保持不變，因此，沒有條件限制的能循環(huán)無限次(即死循環(huán))。

14.doublemax或externdoublemaxdoublemax或externdoublemax解析：main函數(shù)中調(diào)用了一個(gè)max函數(shù)，而max函數(shù)是在調(diào)用之后定義的，所以要求填空的內(nèi)容應(yīng)該是對(duì)函數(shù)進(jìn)行聲明的語句。由max函數(shù)的定義可知此函數(shù)是double型的，因此空格處應(yīng)該填doublemax或externdoublemax。

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

16.x[i][i]x[i-1][j-1]+x[i-1][j]或x[i-1][j]+x[i-1][j-1]x[i][i]\r\nx[i-1][j-1]+x[i-1][j]或x[i-1][j]+x[i-1][j-1]解析：在程序中有兩重循環(huán)。在第一層for循環(huán)中將每行的第0列賦值為1，對(duì)角線上的元素賦值為1，顯然在第一個(gè)空白處應(yīng)該填入對(duì)角線上的元素即x[i][i]，在第二重循環(huán)中給每行其他元素賦值，而在每行中除了第0列和對(duì)角線的元素外其他元素為其對(duì)應(yīng)的上一行中同列和同列的前一列的元素相加，所以在第二個(gè)空白處應(yīng)該填入x[i-1][j-1]+x[i-1][j]。

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

18.11解析：首先計(jì)算if語句后面的表達(dá)式，根據(jù)運(yùn)算符的優(yōu)先級(jí)可知，先算“a!=0”，該值為1，再把1賦值給p，結(jié)果為1(真)，執(zhí)行其后的printf語句，輸出的值為1。

19.sizeof(structnode)或4sizeof(structnode)或4解析：本題考核的知識(shí)點(diǎn)是動(dòng)態(tài)存儲(chǔ)分配函數(shù)malloc()的用法。C標(biāo)準(zhǔn)規(guī)定malloc()函數(shù)返回值的類型為void*，函數(shù)的調(diào)用形式為：malloc(size)。要求aize的類型為unsignedint，所以該空格處應(yīng)該填sizeof(structnode)或4。

20.x=11x=11解析：在對(duì)無符號(hào)數(shù)的右移是高位補(bǔ)0。

21.軟件開發(fā)

22.4

23.buf的首地址buf的首地址解析：考查fgets()函數(shù)的功能，fgets()函數(shù)用來從文件中讀入字符串。調(diào)用格式為：fgets(buf,n,fp)。此處，fp是文件指針，buf是存放字符串的起始地址，n是一個(gè)int型變量。調(diào)用函數(shù)fgets()時(shí)，最多能讀入n-1個(gè)字符，系統(tǒng)自動(dòng)在最后加字符串結(jié)束標(biāo)志，并以buf作為函數(shù)值返回。

24.ptrptr解析：本題考查函數(shù)指針的概念。函數(shù)指針的定義格式是：類型標(biāo)識(shí)符(*旨針變量名)()。注：“類型標(biāo)識(shí)符”為函數(shù)返回值的類型。

25.voidfun(inta[3][3]intb[3][3]){intij;for(i=0;i＜3;i++)for(j=0;j＜3;j++)b[i][j]=a[i][j]+a[j][i];/*把矩陣a加上a的轉(zhuǎn)置存放在矩陣b中*/}voidfun(inta[3][3],intb[3][3])\r\n{\r\ninti,j;\r\nfor(i=0;i＜3;i++)\r\nfor(j=0;j＜3;j++)\r\nb[i][j]=a[i][j]+a[j][i];/*把矩陣a加上a的轉(zhuǎn)置，存放在矩陣b中*/\r\n}解析：在《線性代數(shù)》里面有矩陣轉(zhuǎn)置的概念，行列數(shù)相等的二維數(shù)組的轉(zhuǎn)置就是行列互換。即轉(zhuǎn)置后的第i行第j列正好對(duì)應(yīng)原矩陣的第j行第i列。

若要將矩陣a轉(zhuǎn)置后還存入a中可用程序：

inti,j,t;

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

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

{t=a[i][j];a[i][j]=a[j][i];a[j][ii=t;}

注意第2個(gè)循環(huán)的初值。

若要將矩陣a轉(zhuǎn)置后存入c中：

inti,j;

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

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

c[i][j]=a[j][i];

注意數(shù)組c和a的下標(biāo)。

26.

解析：該程序功能是比較兩個(gè)字符串的長(zhǎng)度。解題過程是首先分別求得兩個(gè)字符串的長(zhǎng)度，然后對(duì)這兩個(gè)值進(jìn)行判斷，實(shí)現(xiàn)兩個(gè)字符串長(zhǎng)度的比較。

27.voidfun{chara[]charb[]intn){intik=0；for(i=0；a[i]!=‘\0’；i++)if(i!=n)/*將不是指定下標(biāo)的字符存入數(shù)組b中*/b[k++]=a[i]；b[k]=‘\0’；/*在字符串最后加上結(jié)束標(biāo)記*/}voidfun{chara[]，charb[]，intn)\r\n{\r\ninti，k=0；\r\nfor(i=0；a[i]!=‘\\0’；i++)\r\nif(i!=n)/*將不是指定下標(biāo)的字符存入數(shù)組b中*/\r\nb[k++]=a[i]；\r\nb[k]=‘\\0’；/*在字符串最后加上結(jié)束標(biāo)記*/\r\n}解析：本題要求刪除字符串中指定下標(biāo)的字符，即相當(dāng)于把不是指定下標(biāo)的字符留下。所以要用if(i!=n)，注意不能寫成“＝”運(yùn)算。

28.fun(inta[][M]){intijmin=a[0][0]；for(i=0；i＜4；i++)for(j=0；j＜M；j++)if(min＞a[i][j])min=a[i][j]；/*求出二維數(shù)組的最小值*/returnmin；}fun(inta[][M])\r\n{\r\n\u3000inti，j，min=a[0][0]；\r\n\u3000for(i=0；i＜4；i++)\r\nfor(j=0；j＜M；j++)\r\nif(min＞a[i][j])\r\nmin=a[i][j]；/*求出二維數(shù)組的最小值*/\r\nreturnmin；\r\n}解析：此類求最大值或最小值的C語言問題，我們可以采用逐個(gè)比較的方式。要求數(shù)組中的所有元素走動(dòng)一遍，并從中找出最大、最小值，要注意一開始應(yīng)使min存放數(shù)組中的第—個(gè)元素的值?？砂粗鹦胁檎乙部砂粗鹆胁檎业姆绞剑绢}采用的是逐行找的方式。即行下標(biāo)在外層循環(huán)，列下標(biāo)在內(nèi)層循環(huán)，因?yàn)樵谘h(huán)的嵌套中越在內(nèi)層循環(huán)，循環(huán)變化就越快。

29.intfun(int*sinttint*k){inti;*k=0/*k所指的數(shù)是數(shù)組的下標(biāo)值*/for(i=0;i＜t;i++)if(s[*k]＞s[i])*k=i;/*找到數(shù)組的最小元素把該元素的下標(biāo)賦給k所指的數(shù)*/returns[*k];/*返回?cái)?shù)組的最小元素*/}intfun(int*s，intt，int*k)\r\n{\r\ninti;\r\n*k=0/*k所指的數(shù)是數(shù)組的下標(biāo)值*/\r\nfor(i=0;i＜t;i++)\r\nif(s[*k]＞s[i])\r\n*k=i;/*找到數(shù)組的最小元素，把該元素的下標(biāo)賦給k所指的數(shù)*/\r\nreturns[*k];/*返回?cái)?shù)組的最小元素*/\r\n}解析：本題中直接使用指針變量k，但在使用時(shí)要注意對(duì)k的指針運(yùn)算，此外，一開始應(yīng)讓*k的值為數(shù)組中的某一下標(biāo)值勤，即*k=0。

30.

解析：該程序功能是實(shí)現(xiàn)B＝A＋Aˊ，即把矩陣A加上A的轉(zhuǎn)置。其中，所謂矩陣的轉(zhuǎn)置，是把行中的數(shù)據(jù)與列中的數(shù)據(jù)進(jìn)行對(duì)調(diào)。解題過程中首先求得已給的矩陣的轉(zhuǎn)置，然后在循環(huán)過程中對(duì)矩陣與該矩陣的轉(zhuǎn)置對(duì)應(yīng)元素求和。

31.intfun(intlimintaa[MAX]){intijk=0;for(i=2;i＜=lim;i++)/*求出小于或等于lim的全部素?cái)?shù)*/{for(j=2;j＜i;j++)if(i%j==0)break;if(j＞=i)aa[k++]=i；;/*將求出的素?cái)?shù)放入數(shù)組aa中*/}returnk;/*返回所求出的素?cái)?shù)的個(gè)數(shù)*/}intfun(intlim,intaa[MAX])\r\n{\r\ninti,j,k=0;\r\nfor(i=2;i＜=lim;i++)/*求出小于或等于lim的全部素?cái)?shù)*/\r\n{for(j=2;j＜i;j++)\r\nif(i%j==0)break;\r\nif(j＞=i)\r\naa[k++]=i；;/*將求出的素?cái)?shù)放入數(shù)組aa中*/\r\n}\r\nreturnk;/*返回所求出的素?cái)?shù)的個(gè)數(shù)*/\r\n}解析：在做這道題時(shí)，我們只需掌握素?cái)?shù)的基本算法就可以了，一般表示素?cái)?shù)的方法如下：

for(j=2;j＜i;j++)

if(i%j==0)break;

if(j＞=i)

32.voidfun(char*wintm){intij；chart；for(i=1；i＜=m；i++)/*進(jìn)行m次的循環(huán)左移*/{t=w[0]；for(j=1/w[j]!='\0'；j++)/*從第2個(gè)字符開始以后的每個(gè)字符都依次前移一個(gè)字符*/w[j-1]=w[j]；w[j-1]=t；/*將第1個(gè)字符放到最后一個(gè)字符中*/}}voidfun(char*w，intm)\r\n{\r\ninti，j；\r\nchart；\r\nfor(i=1；i＜=m；i++)/*進(jìn)行m次的循環(huán)左移*/\r\n{t=w[0]；\r\nfor(j=1/w[j]!='\\0'；j++)/*從第2個(gè)字符開始以后的每個(gè)字符都依次前移一個(gè)字符*/\r\nw[j-1]=w[j]；\r\nw[j-1]=t；/*將第1個(gè)字符放到最后一個(gè)字符中*/\r\n}\r\n}解析：我們?cè)趯W(xué)習(xí)C語言的時(shí)候，應(yīng)該廣泛地應(yīng)用到循環(huán)的方法，本題應(yīng)采用“循環(huán)左移”的算法。即從第2個(gè)字符開始以后的每個(gè)字符都依次前移一個(gè)字符，而原來的第1個(gè)字符放在串中的最后一個(gè)字符。當(dāng)要平移m個(gè)字符時(shí)，則要進(jìn)行m次的循環(huán)左移。內(nèi)嵌的循環(huán)的作用是完成從第2個(gè)字符開始以后的每個(gè)字符都依次前移一個(gè)字符，w[j-1]=t的作用是將第1個(gè)字符放到最后一個(gè)字符中。

33.longfun(char*p){longn=0;intflag=1;if(*p=='-')/*負(fù)數(shù)時(shí)置flag為-1*/{p++;flag=-1;}elseif(*p=='+')/*正數(shù)時(shí)置flag為1*/p++;while(*p!='\0'){n=n*10+*p-'0';/*將字符串轉(zhuǎn)成相應(yīng)的整數(shù)*/p++;}returnn*flag;}longfun(char*p)\r\n{\r\nlongn=0;\r\nintflag=1;\r\nif(*p=='-')/*負(fù)數(shù)時(shí)置flag為-1*/\r\n{p++;flag=-1;}\r\nelseif(*p=='+')/*正數(shù)時(shí)置flag為1*/\r\np++;\r\nwhile(*p!='\\0')\r\n{n=n*10+*p-'0';/*將字符串轉(zhuǎn)成相應(yīng)的整數(shù)*/\r\np++;\r\n}\r\nreturnn*flag;\r\n}解析：if()的作用是判斷它是正數(shù)還是負(fù)數(shù)。while()循環(huán)的作用是將字符串轉(zhuǎn)成相應(yīng)的整數(shù)。注意*p是一個(gè)字符如'9'，'4'，并不是一個(gè)數(shù)，要將其轉(zhuǎn)成相應(yīng)的數(shù)字必須令其減去'0'(不是'\\0')，即*p-'0'就得到*p這個(gè)字符的相應(yīng)數(shù)字。如'0'-'0'=0，'8'-'0'=8等。必須在程序的前面加#include＜stdlib.h＞，函數(shù)atol()的作用是將字符串p轉(zhuǎn)成長(zhǎng)整型數(shù)，它是一個(gè)庫(kù)函數(shù)。

34.

解析：該程序功能是計(jì)算并輸出給定10個(gè)數(shù)的方差。解題思路是，根據(jù)題干中給出的方差公式首先計(jì)算出x’的值，然后計(jì)算根號(hào)里面的值，最后求其平方根。

35.C

36.C解析：二叉樹的一個(gè)性質(zhì)是，在二叉樹的第k層上，最多有2(k-1)(k>=1)個(gè)結(jié)點(diǎn)。對(duì)于滿二叉樹，每一層上的結(jié)點(diǎn)數(shù)都達(dá)到最大值，即在滿二叉樹的第k層上有2k-1個(gè)結(jié)點(diǎn)。所以，在深度為5的滿二叉樹中，所有葉子結(jié)點(diǎn)在第5層上，即其結(jié)點(diǎn)數(shù)為2(k-1)=2(5-1)=16。

37.B

2021-2022學(xué)年河南省開封市全國(guó)計(jì)算機(jī)等級(jí)考試C語言程序設(shè)計(jì)模擬考試(含答案)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、單選題(12題)1.在待排序文件已基本有序的前提下，下述排序方法中效率最高的是()。

A.直接插入排序B.直接選擇排序C.快速排序D.二路歸并排序

2.在C語言中，函數(shù)返回值的類型最終取決于()。

A.函數(shù)定義時(shí)在函數(shù)首部所說明的函數(shù)類型

B.return語句中表達(dá)式值的類型

C.調(diào)用函數(shù)時(shí)主調(diào)函數(shù)所傳遞的實(shí)參類型

D.函數(shù)定義時(shí)形參的類型

3.若x,i,j和k都是int型變量,則執(zhí)行下面表達(dá)式后x的值為()。x=(i=4,j=16,k=32)

A.4B.16C.32D.52

4.以下敘述中正確的是（）。

A.程序設(shè)計(jì)的任務(wù)就是編寫程序代碼并上機(jī)調(diào)試

B.程序設(shè)計(jì)的任務(wù)就是確定所用數(shù)據(jù)結(jié)構(gòu)

C.程序設(shè)計(jì)的任務(wù)就是確定所用算法

D.以上三種說法都不完整

5.對(duì)于長(zhǎng)度為n的線性表，在最壞情況下，下列各種排序法所對(duì)應(yīng)的比較次數(shù)中正確的是(

A.冒泡排序?yàn)閚/2B.冒泡排序?yàn)閚C.快速排序?yàn)閚D.快速排序?yàn)閚(n-1)/2

6.若以下選項(xiàng)中的變量全部為整型變量，且已正確定義并賦值，則語法正確的switch語句是（）。

A.switch(a+9){casecl：y=a-b；casec2：y=a+b；}

B.switcha*b{casel0：x=a+b；default：y=a-b；}

C.switch(a+b){casel：case3：y=a+b；break；case0：case4：y=a-b；}

D.switch(a*a+b*b){default：break；case3：y=a+b；break；case2：y=a-b；break；}

7.

8.

9.若有定義：inta，b；，通過語句scanf("％d；％d"，&a，&b)；，能把整數(shù)3賦給變量a，5賦給變量b的輸入數(shù)據(jù)是A.A.35B.3，5C.3；5D.35

10.若變量已正確定義為int型，要通過語句“scanf(“%d,%d,%d”,&a,&b,&c);”將a賦值為1、將b賦值為2、將c賦值為3，以下輸入形式中錯(cuò)誤的是（注：□代表一個(gè)空格符）（）。

A.1,2,3＜Enter＞

B.□□□1,2,3＜Enter＞

C.1,□□□2,□□□3＜Enter＞

D.1□2□3＜Enter＞

11.若有定義:floatx=1.5;inta=1,b=3,c=2;則正確的switch語句是()。A.switch(a+b){case1:prinf("*\n");.case2+1:printf("**(n");}

B.switch(int)x);{case1:print("*\n");.case2:printf(**\n");}

C.switch(x){case1.0:print("*\n");case2.0:print("*\n");}

D.switch(a+b){case1:print("*\n");.casec:pit(**\n");}

12.假設(shè)以行序?yàn)橹餍虼鎯?chǔ)二維數(shù)組array[100][100]，設(shè)每個(gè)數(shù)據(jù)元素占2個(gè)存儲(chǔ)單元，基地址為10，下標(biāo)從0開始，則元素array[5][5]的地址為()。

A.808B.818C.1010D.1020

二、2.填空題(12題)13.下列語句能循環(huán)______次。

ints=12;

while(s);

--s;

14.請(qǐng)?jiān)谝韵鲁绦虻谝恍械南聞澗€處填寫適當(dāng)內(nèi)容，使程序能正常運(yùn)行。

#include＜stdio.h＞

【】(double,double);

main()

{doublex,y;

scanf("%If%If",&x,&y);

printf("%If\n",max(x,y));

}

doublemax(doublea,doubleb)

{return(a＞b?a:b);}

15.下列程序的運(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");

}

16.函數(shù)YangHui的功能是把楊輝三角形的數(shù)據(jù)賦給二維數(shù)組的下半三角，形式如下：

1

11

121

1331

14641

其構(gòu)成規(guī)律是，第0列元素和主對(duì)角線元素均為1，其余元素為其左上方和正上方元素之和，數(shù)據(jù)的個(gè)數(shù)每行遞增1。請(qǐng)將程序補(bǔ)充完整。

#defintN6

voidYangHui(int*[N][N])

{

inti,j;

x[0][0]=1

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

{

x[i][0]=【】=1

for(j=1;j＜i;j++)

x[i][j]=【】;

}

}

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

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

18.若有以下程序：

main()

{int，p，a=5；

if(P=a!=0)

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

else

printf("%d\n"，p+2)；

}

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

19.已有定義如下：

structnode

{

intdata；

structnode*next；

}*p；

以下語句調(diào)用malloc函數(shù)，使指針p指向一個(gè)具有stmctnode類型的動(dòng)態(tài)存儲(chǔ)空間。

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

p=(structnode*)malloc()；

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

main()

{unsigneda=0112,x;

x=a＞＞3;

printf("x=%o",x);

}

21.軟件工程研究的內(nèi)容主要包括：【】技術(shù)和軟件工程管理。

22.有以下定義和語句，則sizeof(a.share)的值是()。

structdate

{unsignedintday;

unsignedintmouth;

unsignedintyear;

union{intshare1;

floatshare2;

}share;

}a;

23.函數(shù)調(diào)用語句：“fgets(buf,n,fp);”從fp指向的文件中讀入，n個(gè)字符放到buf字符數(shù)組中，函數(shù)返回值為______。

24.語句"int(*ptr)();"的含義是______是指向函數(shù)的指針，該函數(shù)返回一個(gè)int型數(shù)據(jù)。

三、3.程序設(shè)計(jì)題(10題)25.請(qǐng)編寫函數(shù)fun()，該函數(shù)的功能是：實(shí)現(xiàn)B=A+A'，即把矩陣A加上A的轉(zhuǎn)置，存放在矩陣B中。計(jì)算結(jié)果在main()函數(shù)中輸出。

例如，輸入下面矩陣：

123

456

789

其轉(zhuǎn)置矩陣為：

147

258

369

則程序輸出：

2610

61014

101418

注意：部分源程序給出如下。

請(qǐng)勿改動(dòng)主函數(shù)main和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun的花括號(hào)中填入所編寫的若干語句。

試題程序：

#include＜stdio.h＞

#include＜conio,h＞

voidfun(inta[3][3],intb[3][3])

{

}

main()

{

inta[3][3]={{1,2,3},{4,5,6},{7,8,9}},

t[3][3];

inti,j;

clrscr();

fun(a,t);

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

{for(j=0;j＜3;j++)

printf("%7d",t[i][j]);

printf("\n");

}

}

26.請(qǐng)編寫一個(gè)函數(shù)fun，它的功能是：比較兩個(gè)字符串的長(zhǎng)度，(不得調(diào)用C語言提供的求字符串長(zhǎng)度的函數(shù))，函數(shù)返回較長(zhǎng)的字符串。若兩個(gè)字符串長(zhǎng)度相同，則返回第一個(gè)字符串。

例如，輸入beijingshah曲aj(為回車鍵)，函數(shù)將返回shanghai。

注意：部分源程序存在文件PROGl．C中。

請(qǐng)勿改動(dòng)主函數(shù)main和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun的花括號(hào)中填入你編寫的若干語句。

27.請(qǐng)編寫一個(gè)函數(shù)voidfun(cbara[]，charb[],intn)，其功能是：刪除一個(gè)字符申中指定下標(biāo)的字符。其中，a指向原字符串，刪除后的字符串存放在b所指的數(shù)組中，n中存放指定的下標(biāo)。

例如，輸入一個(gè)字符串world，然后輸入3，則調(diào)用該函數(shù)后的結(jié)果為word。

注意：部分源程序給出如下。

請(qǐng)勿改動(dòng)主函數(shù)main和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun的花括號(hào)中填入所編寫的若干語句。

試題程序：

#include＜stdio．h＞

#include＜conio．h＞

#defineLEN20

voidfun(chara[],charb[],intn)

{

}

main()

{

charstr1[LEN],str2[LEN];

intn;

clrscr();

printf("Enterthestring:\n");

gets(str1);

printf("Enterthepositionofthestring

deleted:");

scanf("%d",&n);

fun(str1,str2,n);

printf("Thenewstringis:%s\n",

str2);

}

28.請(qǐng)編寫一個(gè)函數(shù)fun()，它的功能是：求出一個(gè)4×M整型二維數(shù)組中最小元素的值，并將此值返回調(diào)用函數(shù)。

注意：部分源程序給出如下。

請(qǐng)勿改動(dòng)主函數(shù)main和其他函數(shù)中的任何內(nèi)容，儀在函數(shù)fun的花括號(hào)中填入所編寫的若干語句。

試題程序：

#defineM4

#include＜stdio．h＞

fun(inta[])[M])

{

}

main()

{

intarr[4][M]={11，3，9，35，42，-4，24，32，6，48，-32，7，23，34，12，-7)；

printf(“min=%d\n”，fun(arr))；

}

29.請(qǐng)編寫一個(gè)函數(shù)intfun(int*s，intt，int*k)，用來求出數(shù)組的最小元素在數(shù)組中的下標(biāo)并存放在k所指的存儲(chǔ)單元中。

例如，輸入如下整數(shù)：

234345753134436458100321135760

則輸出結(jié)果為6，100。

注意：部分源程序給出如下。

請(qǐng)勿改動(dòng)主函數(shù)main和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun的花括號(hào)中填入所編寫的若干語句。

試題程序：

#include＜conio.h＞

#include＜stdio.h＞

intfun(int*s，intt，int*k)

{

}

main()

{

inta[10]={234，345，753，134，436，458，

100，321，

135，760)，k；

clrscr()；

fun(a，10，&k)；

printf("%dr%d\n"，k,a[k])；

}

30.請(qǐng)編寫程序fun，函數(shù)的功能是：實(shí)現(xiàn)B＝A＋Aˊ，即把矩陣A加上A的轉(zhuǎn)置，存放在矩陣B中。計(jì)算結(jié)果在main函數(shù)中輸出。

例如，輸入下面的矩陣：其轉(zhuǎn)置矩陣為：

123147

456258

789369

程序輸出：

2610

61014

101418

注意：部分源程序在文件PROGl．C中。

請(qǐng)勿改動(dòng)主函數(shù)main和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun的花括號(hào)中填入你編寫的若干語句。

31.編寫函數(shù)intfun(intlim,intaa[MAX])，該函數(shù)的功能是求出小于或等于lim的所有素?cái)?shù)并放在aa數(shù)組中，該函數(shù)返回所求出的素?cái)?shù)的個(gè)數(shù)。

注意：部分源程序給出如下。

請(qǐng)勿改動(dòng)主函數(shù)main和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun的花括號(hào)中填入所編寫的若干語句。

試題程序：

#include＜conio.h＞

#include＜stdio.h＞

#defineMAX100

intfun(intlim,intse[MAX])

{

}

main()

{

intlimit,i,sum;

intaa[MAX];

clrscr();

printf("輸入一個(gè)整數(shù)");

scanf("%d",&limit);

sum=fun(limit,aa);

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

{

if(i%10==0&&i!=0)/*每行輸出10個(gè)數(shù)*/

printf("\n");

printf("%5d",aa[i]);

}

}

32.請(qǐng)編寫函數(shù)fun()，該函數(shù)的功能是：移動(dòng)字符串中的內(nèi)容，移動(dòng)的規(guī)則是把第1到第m個(gè)字符，平移到字符串的最后，把第m+1到最后的字符移到字符串的前部。

例如，字符串中原有的內(nèi)容為ABCDEFGHIJK，m的值為3，移動(dòng)后，字符串中的內(nèi)容應(yīng)該是DEFGHIJKABC。

注意：部分源程序給出如下。

請(qǐng)勿改動(dòng)主函數(shù)main和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun的花括號(hào)中填入所編寫的若干語句。

試題程序：

#include＜stdio.h＞

#include＜string.h＞

#defineN80

voidfun(char*w,intm)

{

}

main()

{

chara[N]="ABCDEFGHIJK";

intm;

printf("Theoriginastring:\n");

puts(a);

printf("\n\nEnterm:");

scanf("%d",&m);

fun(a,m);

printf("\nThestringaftermoving:\n");

puts(a);

printf("\n\n");

}

33.請(qǐng)編寫一個(gè)函數(shù)fun()，它的功能是將一個(gè)數(shù)字字符串轉(zhuǎn)換為一個(gè)整數(shù)(不得調(diào)用C語言提供的將字符串轉(zhuǎn)為整數(shù)的函數(shù))。

例如，若輸入字符串“-1234”，則函數(shù)把它轉(zhuǎn)換為整數(shù)值-1234。

注意：部分源程序給出如下。

請(qǐng)勿改動(dòng)主函數(shù)main和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun的花括號(hào)中填入所編寫的若干語句。

試題程序：

#include＜stdio.h＞

#include＜string.h＞

longfun(char*p)

{

}

main()

{

chars[6];

longn;

printf("Enterastring:\n");

gets(s);

n=fun(s);

printf("%ld\n",n);

}

34.請(qǐng)編寫函數(shù)fun，其功能是：計(jì)算并輸出給定10個(gè)數(shù)的方差：

例如，給定的10個(gè)數(shù)為95．0、89．0、76．0、65．0、88．0、72．0、85．0、81．0、90．0、56．0，輸出為s＝11．730729。

注意：部分源程序在文件PROGl．C中。

請(qǐng)勿改動(dòng)主函數(shù)main和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun的花括號(hào)中填入你編寫的若干語句。

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

A.SA＋141B.SA＋144C.SA＋222D.SA＋225

五、單選題(0題)36.在深度為5的滿二叉樹中，葉子結(jié)點(diǎn)的個(gè)數(shù)為()。

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

六、單選題(0題)37.

參考答案

1.C

2.A解析：在C語言中，應(yīng)當(dāng)在定義函數(shù)時(shí)指定函數(shù)值的類型。凡不加類型說明的函數(shù)，默認(rèn)按整型處理。在定義函數(shù)時(shí)對(duì)函數(shù)值說明的類型一般應(yīng)該和return語句中的表達(dá)式類型一致。如果函數(shù)值的類型和return語句中的表達(dá)式類型不一致，則以函數(shù)值的類型為準(zhǔn)，由系統(tǒng)自動(dòng)進(jìn)行轉(zhuǎn)換，即函數(shù)類型決定返回值的類型。

3.C

4.D\n程序設(shè)計(jì)是指設(shè)計(jì)、編制、調(diào)試程序的方法和過程。內(nèi)容涉及有關(guān)的基本概念、工具、方法以及方法學(xué)等。程序設(shè)計(jì)通常分為問題建摸、算法設(shè)計(jì)、編寫代碼和編譯調(diào)試4個(gè)階段。

\n

5.D在最壞情況下，冒泡排序和快速排序的比較次數(shù)都是n(n一1)/2?！局R(shí)拓展】所謂冒泡排序，就是將相鄰的兩個(gè)數(shù)據(jù)比較，如前面的數(shù)據(jù)大于后面的，則位置互換。這樣不停地比較、互換，其實(shí)就是把大的數(shù)往后排，小的數(shù)往前排(就像冒泡一樣冒出來了)。

6.D選項(xiàng)A，當(dāng)cl和c2相等時(shí)，不成立；選項(xiàng)B，a*b要用括號(hào)括起來；選項(xiàng)C，case與后面的數(shù)字用空格隔開。

7.C

8.A

9.C解析：在C語言中scanf函數(shù)中輸入數(shù)據(jù)時(shí)要嚴(yán)格按照所規(guī)定的樣式輸入。

10.D在輸入整數(shù)或?qū)崝?shù)這類數(shù)值型數(shù)據(jù)時(shí)，輸入數(shù)據(jù)之間必須用空格、回車符、制表符等間隔符隔開，間隔符個(gè)數(shù)不限。scanf的格式控制字符串也可以使用其他非空白字符，如本題中的逗號(hào)，但在輸入時(shí)必須輸入這些字符，以保證匹配，所以逗號(hào)必須輸入。故本題答案為D選項(xiàng)。

11.AB)選項(xiàng)中switch((int)x);語句中不應(yīng)該有最后的分號(hào)。

12.C

13.無限無限解析：分析程序“while(s)”語句后面有一個(gè)“;”不能執(zhí)行后面的語句，只是執(zhí)行空語句，所以s=12保持不變，因此，沒有條件限制的能循環(huán)無限次(即死循環(huán))。

14.doublemax或externdoublemaxdoublemax或externdoublemax解析：main函數(shù)中調(diào)用了一個(gè)max函數(shù)，而max函數(shù)是在調(diào)用之后定義的，所以要求填空的內(nèi)容應(yīng)該是對(duì)函數(shù)進(jìn)行聲明的語句。由max函數(shù)的定義可知此函數(shù)是double型的，因此空格處應(yīng)該填doublemax或externdoublemax。

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

16.x[i][i]x[i-1][j-1]+x[i-1][j]或x[i-1][j]+x[i-1][j-1]x[i][i]\r\nx[i-1][j-1]+x[i-1][j]或x[i-1][j]+x[i-1][j-1]解析：在程序中有兩重循環(huán)。在第一層for循環(huán)中將每行的第0列賦值為1，對(duì)角線上的元素賦值為1，顯然在第一個(gè)空白處應(yīng)該填入對(duì)角線上的元素即x[i][i]，在第二重循環(huán)中給每行其他元素賦值，而在每行中除了第0列和對(duì)角線的元素外其他元素為其對(duì)應(yīng)的上一行中同列和同列的前一列的元素相加，所以在第二個(gè)空白處應(yīng)該填入x[i-1][j-1]+x[i-1][j]。

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

18.11解析：首先計(jì)算if語句后面的表達(dá)式，根據(jù)運(yùn)算符的優(yōu)先級(jí)可知，先算“a!=0”，該值為1，再把1賦值給p，結(jié)果為1(真)，執(zhí)行其后的printf語句，輸出的值為1。

19.sizeof(structnode)或4sizeof(structnode)或4解析：本題考核的知識(shí)點(diǎn)是動(dòng)態(tài)存儲(chǔ)分配函數(shù)malloc()的用法。C標(biāo)準(zhǔn)規(guī)定malloc()函數(shù)返回值的類型為void*，函數(shù)的調(diào)用形式為：malloc(size)。要求aize的類型為unsignedint，所以該空格處應(yīng)該填sizeof(structnode)或4。

20.x=11x=11解析：在對(duì)無符號(hào)數(shù)的右移是高位補(bǔ)0。

21.軟件開發(fā)

22.4

23.buf的首地址buf的首地址解析：考查fgets()函數(shù)的功能，fgets()函數(shù)用來從文件中讀入字符串。調(diào)用格式為：fgets(buf,n,fp)。此處，fp是文件指針，buf是存放字符串的起始地址，n是一個(gè)int型變量。調(diào)用函數(shù)fgets()時(shí)，最多能讀入n-1個(gè)字符，系統(tǒng)自動(dòng)在最后加字符串結(jié)束標(biāo)志，并以buf作為函數(shù)值返回。

24.ptrptr解析：本題考查函數(shù)指針的概念。函數(shù)指針的定義格式是：類型標(biāo)識(shí)符(*旨針變量名)()。注：“類型標(biāo)識(shí)符”為函數(shù)返回值的類型。

25.voidfun(inta[3][3]intb[3][3]){intij;for(i=0;i＜3;i++)for(j=0;j＜3;j++)b[i][j]=a[i][j]+a[j][i];/*把矩陣a加上a的轉(zhuǎn)置存放在矩陣b中*/}voidfun(inta[3][3],intb[3][3])\r\n{\r\ninti,j;\r\nfor(i=0;i＜3;i++)\r\nfor(j=0;j＜3;j++)\r\nb[i][j]=a[i][j]+a[j][i];/*把矩陣a加上a的轉(zhuǎn)置，存放在矩陣b中*/\r\n}解析：在《線性代數(shù)》里面有矩陣轉(zhuǎn)置的概念，行列數(shù)相等的二維數(shù)組的轉(zhuǎn)置就是行列互換。即轉(zhuǎn)置后的第i行第j列正好對(duì)應(yīng)原矩陣的第j行第i列。

若要將矩陣a轉(zhuǎn)置后還存入a中可用程序：

inti,j,t;

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

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

{t=a[i][j];a[i][j]=a[j][i];a[j][ii=t;}

注意第2個(gè)循環(huán)的初值。

若要將矩陣a轉(zhuǎn)置后存入c中：

inti,j;

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

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

c[i][j]=a[j][i];

注意數(shù)組c和a的下標(biāo)。

26.

解析：該程序功能是比較兩個(gè)字符串的長(zhǎng)度。解題過程是首先分別求得兩個(gè)字符串的長(zhǎng)度，然后對(duì)這兩個(gè)值進(jìn)行判斷，實(shí)現(xiàn)兩個(gè)字符串長(zhǎng)度的比較。

27.voidfun{chara[]charb[]intn){intik=0；for(i=0；a[i]!=‘\0’；i++)if(i!=n)/*將不是指定下標(biāo)的字符存入數(shù)組b中*/b[k++]=a[i]；b[k]=‘\0’；/*在字符串最后加上結(jié)束標(biāo)記*/}voidfun{chara[]，charb[]，intn)\r\n{\r\ninti，k=0；\r\nfor(i=0；a[i]!=‘\\0’；i++)\r\nif(i!=n)/*將不是指定下標(biāo)的字符存入數(shù)組b中*/\r\nb[k++]=a[i]；\r\nb[k]=‘\\0’；/*在字符串最后加上結(jié)束標(biāo)記*/\r\n}解析：本題要求刪除字符串中指定下標(biāo)的字符，即相當(dāng)于把不是指定下標(biāo)的字符留下。所以要用if(i!=n)，注意不能寫成“＝”運(yùn)算。

28.fun(inta[][M]){intijmin=a[0][0]；for(i=0；i＜4；i++)for(j=0；j＜M；j++)if(min＞a[i][j])min=a[i][j]；/*求出二維數(shù)組的最小值*/returnmin；}fun(inta[][M])\r\n{\r\n\u3000inti，j，min=a[0][0]；\r\n\u3000for(i=0；i＜4；i++)\r\nfor(j=0；j＜M；j++)\r\nif(min＞a[i][j])\r\nmin=a[i][j]；/*求出二維數(shù)組的最小值*/\r\nreturnmin；\r\n}解析：此類求最大值或最小值的C語言問題，我們可以采用逐個(gè)比較的方式。要求數(shù)組中的所有元素走動(dòng)一遍，并從中找出最大、最小值，要注意一開始應(yīng)使min存放數(shù)組中的第—個(gè)元素的值?？砂粗鹦胁?/p>