2022年陜西省咸陽市全國計算機等級考試C語言程序設計模擬考試(含答案)

2022年陜西省咸陽市全國計算機等級考試C語言程序設計模擬考試(含答案)學校:________班級:________姓名:________考號:________

一、單選題(12題)1.

2.

3.在數(shù)據(jù)結(jié)構(gòu)中，與所使用的計算機無關的是數(shù)據(jù)的()結(jié)構(gòu)。

A.邏輯B.存儲C.邏輯和存儲D.物理

4.以下說法正確的是（）。

A.函數(shù)可以返回另一個函數(shù)的整個函數(shù)體

B.函數(shù)返回值只能是基本數(shù)據(jù)類型的數(shù)值或指針

C.函數(shù)返回值可以是一個指向函數(shù)的指針

D.函數(shù)返回值可以是一個數(shù)組，同時返回多個值

5.

6.以下正確的字符常量是()。A.'\089'B.'\012'C.'\0XAB'D.'\0xab'

7.

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

#include<stdio．h>

main

{inta[2][3]={{1，2，3)，{4，5，6))，(*p)[3]，i；

p=a；

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

{if(i<2)

p[1][i]=p[1][i]-1；

else

p[1][i]=1；

}

printf("％d＼n"，a[o][1]+a[1][1]+a[1][2])；

}

A.8B.7C.12D.9

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

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

9.以下能正確定義一維數(shù)組的選項是A.intnum[];

B.#defineN100intnum[N];

C.intnum[0..100];

D.intN=100;intnum[N];

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

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

11.執(zhí)行下面的程序后，a的值為()。main{inta，b；for(a=1，b=1；a<=10；a++){if(b％3==l){b+=3；continue；}b-=5；}}A.7B.8C.9D.10

12.有以下程序：fun(intx){intp；if(x=0||x==1)return(3)；p=x-fun(x-2);returnp；}main(){printf("%d\n"，fun(7));}執(zhí)行后的輸出結(jié)果是()。

A.7B.3C.2D.0

二、2.填空題(12題)13.若已經(jīng)定義inta=25,b=14,c=19；，以下三目運算符(?：)所構(gòu)成的語句的執(zhí)行結(jié)果是【】。

a++<=2&&b--＜=2&&c++?printf("***

a=%d，b=%d，c=%d\n"，a，b，C)：printf("a=%d，b=%d，c=%d\n"，a，b，C)；

14.通常，將軟件產(chǎn)品從提出、實現(xiàn)、使用維護到停止使用退役的過程稱為【】。

15.軟件指的是計算機系統(tǒng)中與硬件相互依賴的另一部分，包括程序、數(shù)據(jù)和()的集合。

16.類是一個支持集成的抽象數(shù)據(jù)類型，而對象是類的【】。

17.fwrite函數(shù)的一般調(diào)用形式是

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

structdate

{intday;

intmouth;

intyear;

union{intshare1;

floatshare2;

}share;

}a;

19.已有定義:charc=′′;inta=1,b;(此處c的初值為空格字符),執(zhí)行b=!c&&a;后b的值為【】。

20.下列程序的運行結(jié)果是【】。

main()

{inti;

for(i=1；i＜=5；i++)

f(i)；}

f(j)

{intj;

staticinta=1000；

autointk=1；

++k；

printf("％d+％d+％d=％d\n"，a，k，j，a+k+j)；

a+=10；}

21.若有說明chars1[]="Thatgirl"，s2[]="isbeautiful"；則使用函數(shù)strcmp(s1,s2)后，結(jié)果是______。

22.設y為血型變量，請寫出描述“y是偶數(shù)”的表達式______。

23.在數(shù)據(jù)庫理論中，數(shù)據(jù)物理結(jié)構(gòu)的改變，如存儲設備的更換、物理存儲的更換、存取方式等都不影響數(shù)據(jù)庫的邏輯結(jié)構(gòu)，從而不引起應用程序的變化，稱為【】。

24.長度為n的順序存儲線性表中，當在任何位置上插入一個元素概率都相等時，插入一個元素所需移動元素的平均個數(shù)為【】。

三、3.程序設計題(10題)25.下列程序定義了N×N的二維數(shù)組，并在主函數(shù)中賦值。請編寫函數(shù)fun()，函數(shù)的功能是：求出數(shù)組周邊元素的平均值并作為函數(shù)值返回給主函數(shù)中的s。例如：若a數(shù)組中的值為

a=01279

19745

23831

45682

59141

則返回土程序后s的值應為3.375。

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

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

試題程序：

#include＜stdio.h＞

#include＜conio.h＞

#include＜stdlib.h＞

#defineN5

doublefun(intw[][N])

{

}

main()

{

inta[N][N]={0,1,2,7,9,1,9,7,4,5,2,

3,8,3,1,4,5,6,8,2,5,9,1,4,1};

inti,j;

doubles;

clrscr();

printf("*****Thearray*****\n");

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

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

{printf("%4d",a[i][j]);}

printf("\n");

}

s=fun(a);

printf("*****THERESULT*****\n");

printf("Thesumis:%lf\n",s);

}

26.編寫函數(shù)fun()，它的功能是；根據(jù)以下公式求p的值，結(jié)果由函數(shù)值帶回。m與n為兩個正數(shù)且要求m＞n。

P=m!/n!(m-n)!），例如：m=12，n=8時，運行結(jié)果為495.000000。

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

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

試題程序：

#include＜conio.h＞

#include＜stdio.h＞

floatfun(intm,intn)

{

}

main()

{

clrscr();

printf("p=%f\n",fun(12,8));

}

27.請編寫函數(shù)fun，函數(shù)的功能是：移動字符串中的內(nèi)容，移動的規(guī)則如下：把第1到第m個字符，平移到字符串的最后，把第m+l到最后的字符移到字符串的前部。

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

注意：部分源程序在文件PROGl．C中。請勿改動主函數(shù)main和其他函數(shù)中的任何內(nèi)容，，僅在函數(shù)fun的花括號中填入你編寫的若干語句。

28.請編寫一個函數(shù)fun，它的功能是：找出一維整型數(shù)組元素中最大的值和它所在的下標，最大的值和它所在的下標通過形參傳回。數(shù)組元素中的值已在主函數(shù)中賦予。

主函數(shù)中x是數(shù)組名，n是x中的數(shù)據(jù)個數(shù)，max存放最大值，index存放最大值所在元素的下標。

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

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

29.學生的記錄由學號和成績組成，N名學生的數(shù)據(jù)己在主函數(shù)中放入結(jié)構(gòu)體數(shù)組s中，請編寫函數(shù)fun()，它的功能是：把分數(shù)最低的學生數(shù)據(jù)放在h所指的數(shù)組中。注意：分數(shù)低的學生可能不只一個，函數(shù)返回分數(shù)最低學生的人數(shù)。

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

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

試題程序：

#include＜stdio．h＞

#defineN16

typedefstruct

{charnum[10]；

ints；

}STREC；

intfun(STREC*a，STREC*b)

{

}

main()

{

STRECs[N]={{“GA005”，82}，{“GA003”，75}，

{“GA002”，85}，{“GA004”，78}，{“GA001”，95}，

{“GA007”，62}，{“GA008”，60}，{“GA006”，85}，

{“GA015”，83}，{“GA013”，94}，{“GA012”，78}，

{“GA014”，97}，{“GA011”，60}，{“GA017”，65}，

{“GA018”，60}，{“GA016”，74}}；

STRECh[N]；

inti，n；

FILE*out；

n=fun(S，h)；

printf(“The%dlowestscore：\n”，n)；

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

printf(“%s%4d\n”，h[i]．mum，h[i]．s)；

/*輸出最低分學生的學號和成績*/

printf(“\n”)；

out=fopen("outl9．dat"，“w”)；

fprintf(out，“%d\n”，n)；

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

fprintf(out，“%4d\n”，h[i].s)；

fclose(out)；

}

30.函數(shù)fun的功能是：將a、b中的兩個兩位正整數(shù)合并形成一個新的整數(shù)放在c中。合并的方式是：將a中的十位和個位數(shù)依次放在變量c的百位和個位上，b中的十位和個位數(shù)依次放在變量c的千位和十位上。

例如，當a=45，b=12。調(diào)用該函數(shù)后，c=1425。

注意：部分源程序存在文件PROGl．C中。數(shù)據(jù)文件in．dat中的數(shù)據(jù)不得修改。

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

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

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

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

32.請編寫函數(shù)fun，其功能是：計算并輸出

例如，在主函數(shù)中從鍵盤給n輸入20后，輸出為：s＝534．188884。

注意：要求n的值大于1但不大于100。

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

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

33.m個人的成績存放在score數(shù)組中，請編寫函數(shù)fun()，它的功能是將高于平均分的人數(shù)作為函數(shù)值返回，將高于平均分的分數(shù)放在叩所指的數(shù)組中。

例如，當score數(shù)組中的數(shù)據(jù)為24，35，88，76，90，54，59，66，96時，函數(shù)返回的人數(shù)應該是5，up中的數(shù)據(jù)應為88，76，90，66，96。

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

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

試題程序：

#include＜conio.h＞

#include＜stdio.h＞

#include＜string.h＞

intfun(intscore[]，intm，intup[])

{

}

main()

{

inti，n，up[9]；

intscore[9]={24，35，88，76，90，54，

59，66，96}；

clrscr()；

n=fun(score，9，up)；

printf("\nuptotheaveragescoreare：")；

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

printf("%d"，up[i])；

}

34.請編寫函數(shù)fun()，該函數(shù)的功能是：移動一維數(shù)組中的內(nèi)容，若數(shù)組中有n個整數(shù)，要求把下標從0到p(p≤n-1)的數(shù)組元素平移到數(shù)組的最后。

例如，一維數(shù)組中的原始內(nèi)容為1，2，3，4，5，6，7，8，9，10，11，12，13，14，15，p的值為3。移動后，一維數(shù)組中的內(nèi)容應為5，6，7，8，9，10，11，12，13，14，15，1，2，3，4。

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

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

試題程序：

#include＜stdio.h＞

#defineN80

voidfun(int*w,intp,intn)

{

}

main()

{

inta[N]={1,2,3,4,5,6,7,8,9,10,11,12,13,14,15};

inti,p,n=15;

printf("Theoriginaldata:\n");

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

printf("%3d",a[i]);

printf("\n\nEnterp:");

scanf("%d",&p);

fun(a,p,n);

printf("\nThedataaftermoving:\n");

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

printf("%3d",a[i]);

printf("\n\n");

}

四、單選題(0題)35.設有下列二叉樹：

對此二叉樹后序遍歷的結(jié)果為

A.ABCDEFB.DBEAFCC.ABDECFD.DEBFCA

五、單選題(0題)36.設有以下定義uniondata{intd1；floatd2；)demo；則下面敘述中錯誤的是()。A.變量demo與成員d2所占的內(nèi)存字節(jié)數(shù)相同

B.變量demo中各成員的地址相同

C.變量demo和各成員的地址相同

D.若給demo．d1賦99后，demo．d2中的值是99．0

六、單選題(0題)37.設有二維數(shù)組A7×8，每個數(shù)據(jù)元素占8個字節(jié)存儲單元，順序存放，A第一個元素A0,0的存儲地址為1000，數(shù)組A的最后一個元素A6,7的存儲地址為()。

A.1024B.1440C.1448D.1432

參考答案

1.D

2.C

3.A

4.C函數(shù)的返回值是通過return語句返回的，返回值是一個表達式，不限于基本數(shù)據(jù)類型或指針，也可以是結(jié)構(gòu)體類型等，但不能是數(shù)組，選項A、B、D錯誤；函數(shù)的返回值可以是一個指向函數(shù)的指針，選項C正確。故本題答案為C選項。

5.D

6.B題目中的選項都以轉(zhuǎn)義字符“\\”開頭，“\\ddd”表示3位八進制數(shù)代表的一個ASCII字符，“\\xhh”表示2位十六進制數(shù)代表的一個ASCII字符。選項A中“089”是不合法的八進制數(shù)，錯誤;選項C、D中“\\0X”或“\\0x”不合法，錯誤;選項B表示八進制數(shù)012代表的ASCII字符，正確。本題答案為B選項。

7.B

\n本題考查for循環(huán)及if…else語句嵌套，第1次執(zhí)行for循環(huán)，p[1][0]=p[1][0]=p[1][0]-1=3；第2次執(zhí)行for循環(huán)，p[1][1]=p[1][1]-1=4；第3次執(zhí)行for循環(huán)，p[1][2]=l，最后輸出的是a[0][1]+a[1][1]+a[1][2]=2+4+1=7。

\n

8.B

9.B解析：選項A定義數(shù)組時省略了長度，而C語言中規(guī)定，只有在定義并同時進行初始化時，數(shù)組的長度才可以省略，數(shù)組的長度為初始化時候的成員個數(shù)，故選項A錯誤；在C語言中規(guī)定，數(shù)組的長度必須是一個整數(shù)或整型常量表達式，故選項C不正確：定義時數(shù)組的長度不能使用變量表示，故選項D不正確，所以，4個選項中選項B符合題意。

10.C解析：程序流程圖是人們對解決問題的方法、思路或算法的一種描述。其中，圖框表示各種操作的類型，圖框中的文字和符號表示操作的內(nèi)容，流程線表示操作的先后次序。帶箭頭的線段在數(shù)據(jù)流程圖中表示數(shù)據(jù)流。帶箭頭的線段在程序流程圖中表示控制流。題中給出的選項中，在圖元之間用帶有箭頭的線段表示圖元關系。在模塊之間用帶有箭頭的線段表示調(diào)用關系。構(gòu)成程序流程圖的基本圖符及含義：→或↓表示控制流；□表示加工步驟；

表示邏輯條件。

11.D本題考查continue的用法，continue語句的作用是結(jié)束本次循環(huán)，直接進行下次循環(huán)。所以在程序中，只有當a=10時，才退出循環(huán)，故選擇D選項。

12.C解析：x=7，通過遞歸調(diào)用fun函數(shù)后得到結(jié)果。

13.a=26b=14c=19a=26,b=14,c=19解析：這種條件表達式的—般形式為：表達式1？表達式2：表達式3，三目運算符的執(zhí)行順序，先求解表達式1，若非0則求解表達式2，此時表達式2的值就作為整個表達式的值，若表達式1的值為0，則求解表達式3，此時表達式3的值就作為整個表達式的值。C語言在做一系列表達式相與時，從左到右分別計算各表達式的值，一旦遇到一個表達式為false，則剩余的表達式都不再進行運算。該題中，a++＜=2的值為false，則b-＜=2和c++就都不再運算再運算。

14.軟件生命周期軟件生命周期解析：軟件產(chǎn)品從考慮其概念開始，到該軟件產(chǎn)品不能使用為止的整個時期都屬于軟件生命周期。一般包括可行性研究與需求分析、設計、實現(xiàn)、測試、交付使用以及維護等活動。

15.相關文檔相關文檔解析：軟件指的是計算機系統(tǒng)中與硬件相互依賴的另一部分，包括程序、數(shù)據(jù)和有關的文檔。程序足對計算機的處理對象和處理規(guī)則的描述，是軟件開發(fā)入員根據(jù)用戶需求開發(fā)的、用程序語言描述的、適合計算機執(zhí)行的指令序列。數(shù)拼是使程序能正常操作信息的數(shù)據(jù)結(jié)構(gòu)。文檔是為了便于了解程序所需的資源說明，是與程序的開發(fā)、維護和使用有關的資料。

16.實例將屬性、操作相似的對象歸為類，也就是說，類是具有共同屬性、共同方法的對象的集合。所以，類是對象的抽象，對象則是其對應類的一個實例。

17.D

18.10410\r\n4解析：結(jié)構(gòu)體變量所占內(nèi)存長度是各成員占的內(nèi)存長度之和。每個成員分別占有其自己的內(nèi)存單元。int占2個字節(jié)，float占4個字節(jié)，共用體變量所占的內(nèi)存長度等于最長的成員的長度。所以，sizeof(a.share)的值是4，sizeof(a)的值是2+2+2+4=10。

19.11解析：字符空格的ASCII碼不為0,所以本題中表達式\ue008!c\ue009的值為0,b=0&&1的結(jié)果顯然為0。

20.100+2+1=103110+2+2=114120+2+3=125130+2+4=136140+2+5=147100+2+1=103\r\n110+2+2=114\r\n120+2+3=125\r\n130+2+4=136\r\n140+2+5=147解析：靜態(tài)局部變量的生存期為整個程序的運行期間，而作用域為定義該變量的函數(shù)或局部范圍。自動變量的建立和撤銷都是由系統(tǒng)自動進行的，所以稱為自動變量。自動變量的作用域和生存期都為定義它的局部范圍內(nèi)。對同一函數(shù)的兩次調(diào)用之間，自動變量的值是不保留的。而靜態(tài)變量則保留。注意：局部變量和全局變量的定義及其作用范圍。

21.-1-1解析：strcmp(s1，s2)函數(shù)的作用是：對字符數(shù)組s2和字符數(shù)組s1進行比較。如果s1＜s2，則返回負數(shù)；如果s1==s2，則返回0；如果s1＞s2，則返回正數(shù)。

22.(y%2)==0(y%2)==0解析：因符合偶數(shù)的條件是對2取余為0，所以要描述y是偶數(shù)的表達式是(y%2)==0。

23.物理獨立性物理獨立性解析：數(shù)據(jù)的物理結(jié)構(gòu)改變，不影響數(shù)據(jù)庫的邏輯結(jié)構(gòu)，從而不引起應用程序的變化，這種性質(zhì)叫做物理獨立性。

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

25.doublefun(intw[][N]){intijk=0;doubleav=0.0;for(i=0;i＜N;i++)for(j=0;j＜N;j++)if(i==0||i==N-1||j==0||j==N-1)/*只要下標中有一個為0或N-1則它一定是周邊元素*/{av=av+w[i][j];/*將周邊元素求和*/k++;}returnav/k;/*求周邊元素的平均值*/}doublefun(intw[][N])\r\n{\r\ninti,j,k=0;\r\ndoubleav=0.0;\r\nfor(i=0;i＜N;i++)\r\nfor(j=0;j＜N;j++)\r\nif(i==0||i==N-1||j==0||j==N-1)/*只要下標中有一個為0或N-1，則它一定是周邊元素*/\r\n{av=av+w[i][j];/*將周邊元素求和*/\r\nk++;\r\n}\r\nreturnav/k;/*求周邊元素的平均值*/\r\n}解析：該題采用逐一判斷的方式，周邊元素的下標一定有一個是0或N-1，且只要下標中有一個為0或N-1，則它一定是周邊元素。計算周邊元素個數(shù)的方式是當給av加一個值時，則k加1。k也可用2*N+2*N-4求得。

26.floatfun(intmintn){inti;doublep=1.0;for(i=1;i＜=m;i++)p=p*i;/*求m!*/for(i=1;i＜=n;i++)p=p/i;/*求m!/n!*/for(i=1;i＜=m-n;i++)p=p/i;/*求m!/(n!(m-n)!)*/returnp;}floatfun(intm,intn)\r\n{\r\ninti;\r\ndoublep=1.0;\r\nfor(i=1;i＜=m;i++)p=p*i;/*求m!*/\r\nfor(i=1;i＜=n;i++)p=p/i;/*求m!/n!*/\r\nfor(i=1;i＜=m-n;i++)p=p/i;/*求m!/(n!(m-n)!)*/\r\nreturnp;\r\n}解析：本題中，欲求P的值，需要先求m，n，m-n的階乘值，可用循環(huán)語句實現(xiàn)。注意階乘值應當是double類型，若定義x，y，z為整型變量，則p=x/(y*z)中的除法為整數(shù)除法。

27.

解析：該程序功能是移動字符串中的內(nèi)容，第一個字符移動到最后，后面的字符往前移動一位，形成循環(huán)左移。移動m個字符的就是循環(huán)左移m次。

28.

解析：該程序功能是求一維整型數(shù)組元素中最大的值和它所在的下標。其中，求最大元素的方法：用最大值變量nax標記第一個待找數(shù)據(jù)，逐個把所有待找數(shù)據(jù)和max進行比較，并用max標記其當前最大值及其所在位置，從而找出最大值。

29.intfun(STREC*aSTREC*b){intij=0min=a[0]．s；for(i=0；i＜N；i++)if(min＞a[i]．s)min=a[i].s;/*找出最小值*/for(i=0;i＜N;i++)：if(min==a[i]．s)b[j++]=a[i]；/*找出成績與min相等的學生的記錄存入結(jié)構(gòu)體b中*/returnj；/*返回最低成績的學生人數(shù)*/intfun\u3000(STREC*a，STREC*b)\r\n{\r\ninti，j=0，min=a[0]．s；\r\nfor(i=0；i＜N；i++)\r\nif(min＞a[i]．s)\r\nmin=a[i].s;/*找出最小值*/\r\nfor(i=0;i＜N;i++)：\r\nif(min==a[i]．s)\r\nb[j++]=a[i]；/*找出成績與min相等的學生的記錄，存入結(jié)構(gòu)體b中*/\r\nreturnj；/*返回最低成績的學生人數(shù)*/解析：該程序使用循環(huán)嵌套，第1個for語句的作用是找出最小值。第2個循環(huán)的作用是找出與min相等的成績，也即最低成績的學生記錄，并存入b中。

30.*c=(b／10)*1000＋(a／10)*100＋(b％10)*10+(a％10)；*c=(b／10)*1000＋(a／10)*100＋(b％10)*10+(a％10)；解析：該程序功能是將正整數(shù)a、b合并形成一個新整數(shù)。本題類型首先要考慮整數(shù)的位數(shù)分離，然后要進行位數(shù)合成。也就是先將數(shù)字的各位數(shù)拆開，改變排列順序后，再組合成新的數(shù)字。

31.

解析：該程序功能是尋找二維數(shù)組中最大元素的值。其中，求最大元素的方法：用最大值變量maX標記第一個待找數(shù)據(jù)，逐個把所有待找數(shù)據(jù)和max進行比較，并用max標記當前最大值及其所在位置，從而找出最大值。

32.

解析：該程序功能是對題干中給出的多項式的求解。根據(jù)題干中給出的數(shù)列，首先推出每一項的表達式，然后再對多項式進行累加求和。

33.intfun(intscore[]intmintup[]){intij=0；floatav=0.0for(i=0;i＜m;i++)av=av+score[i]/m；／*求平均值*／for(i=0;i＜m;i++)if(score[i]＞av)／*如果分數(shù)高于平均分則將此分數(shù)放入up數(shù)組中*／up[j++]=score[i];returnj；／*返回高于平均分的人數(shù)*／}intfun(intscore[],intm,intup[])\r\n{\r\ninti，j=0；\r\nfloatav=0.0\r\nfor(i=0;i＜m;i++)\r\nav=av+score[i]/m；／*求平均值*／\r\nfor(i=0;i＜m;i++)\r\nif(score[i]＞av)／*如果分數(shù)高于平均分，則將此分數(shù)放入up數(shù)組中*／\r\nup[j++]=score[i];\r\nreturnj；／*返回高于平均分的人數(shù)*／\r\n}解析：該題第1個循環(huán)的作用是求出平均分av，第2個循環(huán)的作用是找出高于平均分的成績并存入up數(shù)組中。

34.voidfun(int*wintpintn){intijt；for(i=0;i＜=p;i++)/*循環(huán)左移p+1次*/{t=w[0];for(j=1/j＜n;j++)/*實現(xiàn)循環(huán)左移*/w[j-1]=w[j]；w[j-1]=t；}}voidfun(int*w，intp，intn)\r\n{\r\ninti,j,t；\r\nfor(i=0;i＜=p;i++)/*循環(huán)左移p+1次*/\r\n{t=w[0];\r\nfor(j=1/j＜n;j++)/*實現(xiàn)循環(huán)左移*/\r\nw[j-1]=w[j]；\r\nw[j-1]=t；\r\n}\r\n}解析：本題采用“循環(huán)左移”的算法(關于“循環(huán)左移”，我們在后面的試題中有詳細的解釋)。和我們在前面分析的稍有不同的是，一個是整型數(shù)組，一個是字符型數(shù)組。

35.D解析：二叉樹的遍歷分為先序、中序、后序三種不同方式。本題要求后序遍歷，其遍歷順序應該為：后序遍歷左子樹-＞，后序遍歷右子樹-＞，訪問根結(jié)點。按照定義，后序遍歷序列是DEBFCA，故答案為D。

36.D共用體變量中的所有成員共享一段公共存儲區(qū)，所有成員的首地址相同。在每一個時刻所有的成員中只有一個有效，即只有最后一個被賦值的成員有效，其余的成員無效。

37.B2022年陜西省咸陽市全國計算機等級考試C語言程序設計模擬考試(含答案)學校:________班級:________姓名:________考號:________

一、單選題(12題)1.

2.

3.在數(shù)據(jù)結(jié)構(gòu)中，與所使用的計算機無關的是數(shù)據(jù)的()結(jié)構(gòu)。

A.邏輯B.存儲C.邏輯和存儲D.物理

4.以下說法正確的是（）。

A.函數(shù)可以返回另一個函數(shù)的整個函數(shù)體

B.函數(shù)返回值只能是基本數(shù)據(jù)類型的數(shù)值或指針

C.函數(shù)返回值可以是一個指向函數(shù)的指針

D.函數(shù)返回值可以是一個數(shù)組，同時返回多個值

5.

6.以下正確的字符常量是()。A.'\089'B.'\012'C.'\0XAB'D.'\0xab'

7.

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

#include<stdio．h>

main

{inta[2][3]={{1，2，3)，{4，5，6))，(*p)[3]，i；

p=a；

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

{if(i<2)

p[1][i]=p[1][i]-1；

else

p[1][i]=1；

}

printf("％d＼n"，a[o][1]+a[1][1]+a[1][2])；

}

A.8B.7C.12D.9

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

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

9.以下能正確定義一維數(shù)組的選項是A.intnum[];

B.#defineN100intnum[N];

C.intnum[0..100];

D.intN=100;intnum[N];

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

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

11.執(zhí)行下面的程序后，a的值為()。main{inta，b；for(a=1，b=1；a<=10；a++){if(b％3==l){b+=3；continue；}b-=5；}}A.7B.8C.9D.10

12.有以下程序：fun(intx){intp；if(x=0||x==1)return(3)；p=x-fun(x-2);returnp；}main(){printf("%d\n"，fun(7));}執(zhí)行后的輸出結(jié)果是()。

A.7B.3C.2D.0

二、2.填空題(12題)13.若已經(jīng)定義inta=25,b=14,c=19；，以下三目運算符(?：)所構(gòu)成的語句的執(zhí)行結(jié)果是【】。

a++<=2&&b--＜=2&&c++?printf("***

a=%d，b=%d，c=%d\n"，a，b，C)：printf("a=%d，b=%d，c=%d\n"，a，b，C)；

14.通常，將軟件產(chǎn)品從提出、實現(xiàn)、使用維護到停止使用退役的過程稱為【】。

15.軟件指的是計算機系統(tǒng)中與硬件相互依賴的另一部分，包括程序、數(shù)據(jù)和()的集合。

16.類是一個支持集成的抽象數(shù)據(jù)類型，而對象是類的【】。

17.fwrite函數(shù)的一般調(diào)用形式是

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

structdate

{intday;

intmouth;

intyear;

union{intshare1;

floatshare2;

}share;

}a;

19.已有定義:charc=′′;inta=1,b;(此處c的初值為空格字符),執(zhí)行b=!c&&a;后b的值為【】。

20.下列程序的運行結(jié)果是【】。

main()

{inti;

for(i=1；i＜=5；i++)

f(i)；}

f(j)

{intj;

staticinta=1000；

autointk=1；

++k；

printf("％d+％d+％d=％d\n"，a，k，j，a+k+j)；

a+=10；}

21.若有說明chars1[]="Thatgirl"，s2[]="isbeautiful"；則使用函數(shù)strcmp(s1,s2)后，結(jié)果是______。

22.設y為血型變量，請寫出描述“y是偶數(shù)”的表達式______。

23.在數(shù)據(jù)庫理論中，數(shù)據(jù)物理結(jié)構(gòu)的改變，如存儲設備的更換、物理存儲的更換、存取方式等都不影響數(shù)據(jù)庫的邏輯結(jié)構(gòu)，從而不引起應用程序的變化，稱為【】。

24.長度為n的順序存儲線性表中，當在任何位置上插入一個元素概率都相等時，插入一個元素所需移動元素的平均個數(shù)為【】。

三、3.程序設計題(10題)25.下列程序定義了N×N的二維數(shù)組，并在主函數(shù)中賦值。請編寫函數(shù)fun()，函數(shù)的功能是：求出數(shù)組周邊元素的平均值并作為函數(shù)值返回給主函數(shù)中的s。例如：若a數(shù)組中的值為

a=01279

19745

23831

45682

59141

則返回土程序后s的值應為3.375。

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

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

試題程序：

#include＜stdio.h＞

#include＜conio.h＞

#include＜stdlib.h＞

#defineN5

doublefun(intw[][N])

{

}

main()

{

inta[N][N]={0,1,2,7,9,1,9,7,4,5,2,

3,8,3,1,4,5,6,8,2,5,9,1,4,1};

inti,j;

doubles;

clrscr();

printf("*****Thearray*****\n");

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

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

{printf("%4d",a[i][j]);}

printf("\n");

}

s=fun(a);

printf("*****THERESULT*****\n");

printf("Thesumis:%lf\n",s);

}

26.編寫函數(shù)fun()，它的功能是；根據(jù)以下公式求p的值，結(jié)果由函數(shù)值帶回。m與n為兩個正數(shù)且要求m＞n。

P=m!/n!(m-n)!），例如：m=12，n=8時，運行結(jié)果為495.000000。

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

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

試題程序：

#include＜conio.h＞

#include＜stdio.h＞

floatfun(intm,intn)

{

}

main()

{

clrscr();

printf("p=%f\n",fun(12,8));

}

27.請編寫函數(shù)fun，函數(shù)的功能是：移動字符串中的內(nèi)容，移動的規(guī)則如下：把第1到第m個字符，平移到字符串的最后，把第m+l到最后的字符移到字符串的前部。

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

注意：部分源程序在文件PROGl．C中。請勿改動主函數(shù)main和其他函數(shù)中的任何內(nèi)容，，僅在函數(shù)fun的花括號中填入你編寫的若干語句。

28.請編寫一個函數(shù)fun，它的功能是：找出一維整型數(shù)組元素中最大的值和它所在的下標，最大的值和它所在的下標通過形參傳回。數(shù)組元素中的值已在主函數(shù)中賦予。

主函數(shù)中x是數(shù)組名，n是x中的數(shù)據(jù)個數(shù)，max存放最大值，index存放最大值所在元素的下標。

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

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

29.學生的記錄由學號和成績組成，N名學生的數(shù)據(jù)己在主函數(shù)中放入結(jié)構(gòu)體數(shù)組s中，請編寫函數(shù)fun()，它的功能是：把分數(shù)最低的學生數(shù)據(jù)放在h所指的數(shù)組中。注意：分數(shù)低的學生可能不只一個，函數(shù)返回分數(shù)最低學生的人數(shù)。

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

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

試題程序：

#include＜stdio．h＞

#defineN16

typedefstruct

{charnum[10]；

ints；

}STREC；

intfun(STREC*a，STREC*b)

{

}

main()

{

STRECs[N]={{“GA005”，82}，{“GA003”，75}，

{“GA002”，85}，{“GA004”，78}，{“GA001”，95}，

{“GA007”，62}，{“GA008”，60}，{“GA006”，85}，

{“GA015”，83}，{“GA013”，94}，{“GA012”，78}，

{“GA014”，97}，{“GA011”，60}，{“GA017”，65}，

{“GA018”，60}，{“GA016”，74}}；

STRECh[N]；

inti，n；

FILE*out；

n=fun(S，h)；

printf(“The%dlowestscore：\n”，n)；

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

printf(“%s%4d\n”，h[i]．mum，h[i]．s)；

/*輸出最低分學生的學號和成績*/

printf(“\n”)；

out=fopen("outl9．dat"，“w”)；

fprintf(out，“%d\n”，n)；

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

fprintf(out，“%4d\n”，h[i].s)；

fclose(out)；

}

30.函數(shù)fun的功能是：將a、b中的兩個兩位正整數(shù)合并形成一個新的整數(shù)放在c中。合并的方式是：將a中的十位和個位數(shù)依次放在變量c的百位和個位上，b中的十位和個位數(shù)依次放在變量c的千位和十位上。

例如，當a=45，b=12。調(diào)用該函數(shù)后，c=1425。

注意：部分源程序存在文件PROGl．C中。數(shù)據(jù)文件in．dat中的數(shù)據(jù)不得修改。

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

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

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

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

32.請編寫函數(shù)fun，其功能是：計算并輸出

例如，在主函數(shù)中從鍵盤給n輸入20后，輸出為：s＝534．188884。

注意：要求n的值大于1但不大于100。

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

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

33.m個人的成績存放在score數(shù)組中，請編寫函數(shù)fun()，它的功能是將高于平均分的人數(shù)作為函數(shù)值返回，將高于平均分的分數(shù)放在叩所指的數(shù)組中。

例如，當score數(shù)組中的數(shù)據(jù)為24，35，88，76，90，54，59，66，96時，函數(shù)返回的人數(shù)應該是5，up中的數(shù)據(jù)應為88，76，90，66，96。

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

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

試題程序：

#include＜conio.h＞

#include＜stdio.h＞

#include＜string.h＞

intfun(intscore[]，intm，intup[])

{

}

main()

{

inti，n，up[9]；

intscore[9]={24，35，88，76，90，54，

59，66，96}；

clrscr()；

n=fun(score，9，up)；

printf("\nuptotheaveragescoreare：")；

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

printf("%d"，up[i])；

}

34.請編寫函數(shù)fun()，該函數(shù)的功能是：移動一維數(shù)組中的內(nèi)容，若數(shù)組中有n個整數(shù)，要求把下標從0到p(p≤n-1)的數(shù)組元素平移到數(shù)組的最后。

例如，一維數(shù)組中的原始內(nèi)容為1，2，3，4，5，6，7，8，9，10，11，12，13，14，15，p的值為3。移動后，一維數(shù)組中的內(nèi)容應為5，6，7，8，9，10，11，12，13，14，15，1，2，3，4。

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

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

試題程序：

#include＜stdio.h＞

#defineN80

voidfun(int*w,intp,intn)

{

}

main()

{

inta[N]={1,2,3,4,5,6,7,8,9,10,11,12,13,14,15};

inti,p,n=15;

printf("Theoriginaldata:\n");

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

printf("%3d",a[i]);

printf("\n\nEnterp:");

scanf("%d",&p);

fun(a,p,n);

printf("\nThedataaftermoving:\n");

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

printf("%3d",a[i]);

printf("\n\n");

}

四、單選題(0題)35.設有下列二叉樹：

對此二叉樹后序遍歷的結(jié)果為

A.ABCDEFB.DBEAFCC.ABDECFD.DEBFCA

五、單選題(0題)36.設有以下定義uniondata{intd1；floatd2；)demo；則下面敘述中錯誤的是()。A.變量demo與成員d2所占的內(nèi)存字節(jié)數(shù)相同

B.變量demo中各成員的地址相同

C.變量demo和各成員的地址相同

D.若給demo．d1賦99后，demo．d2中的值是99．0

六、單選題(0題)37.設有二維數(shù)組A7×8，每個數(shù)據(jù)元素占8個字節(jié)存儲單元，順序存放，A第一個元素A0,0的存儲地址為1000，數(shù)組A的最后一個元素A6,7的存儲地址為()。

A.1024B.1440C.1448D.1432

參考答案

1.D

2.C

3.A

4.C函數(shù)的返回值是通過return語句返回的，返回值是一個表達式，不限于基本數(shù)據(jù)類型或指針，也可以是結(jié)構(gòu)體類型等，但不能是數(shù)組，選項A、B、D錯誤；函數(shù)的返回值可以是一個指向函數(shù)的指針，選項C正確。故本題答案為C選項。

5.D

6.B題目中的選項都以轉(zhuǎn)義字符“\\”開頭，“\\ddd”表示3位八進制數(shù)代表的一個ASCII字符，“\\xhh”表示2位十六進制數(shù)代表的一個ASCII字符。選項A中“089”是不合法的八進制數(shù)，錯誤;選項C、D中“\\0X”或“\\0x”不合法，錯誤;選項B表示八進制數(shù)012代表的ASCII字符，正確。本題答案為B選項。

7.B

\n本題考查for循環(huán)及if…else語句嵌套，第1次執(zhí)行for循環(huán)，p[1][0]=p[1][0]=p[1][0]-1=3；第2次執(zhí)行for循環(huán)，p[1][1]=p[1][1]-1=4；第3次執(zhí)行for循環(huán)，p[1][2]=l，最后輸出的是a[0][1]+a[1][1]+a[1][2]=2+4+1=7。

\n

8.B

9.B解析：選項A定義數(shù)組時省略了長度，而C語言中規(guī)定，只有在定義并同時進行初始化時，數(shù)組的長度才可以省略，數(shù)組的長度為初始化時候的成員個數(shù)，故選項A錯誤；在C語言中規(guī)定，數(shù)組的長度必須是一個整數(shù)或整型常量表達式，故選項C不正確：定義時數(shù)組的長度不能使用變量表示，故選項D不正確，所以，4個選項中選項B符合題意。

10.C解析：程序流程圖是人們對解決問題的方法、思路或算法的一種描述。其中，圖框表示各種操作的類型，圖框中的文字和符號表示操作的內(nèi)容，流程線表示操作的先后次序。帶箭頭的線段在數(shù)據(jù)流程圖中表示數(shù)據(jù)流。帶箭頭的線段在程序流程圖中表示控制流。題中給出的選項中，在圖元之間用帶有箭頭的線段表示圖元關系。在模塊之間用帶有箭頭的線段表示調(diào)用關系。構(gòu)成程序流程圖的基本圖符及含義：→或↓表示控制流；□表示加工步驟；

表示邏輯條件。

11.D本題考查continue的用法，continue語句的作用是結(jié)束本次循環(huán)，直接進行下次循環(huán)。所以在程序中，只有當a=10時，才退出循環(huán)，故選擇D選項。

12.C解析：x=7，通過遞歸調(diào)用fun函數(shù)后得到結(jié)果。

13.a=26b=14c=19a=26,b=14,c=19解析：這種條件表達式的—般形式為：表達式1？表達式2：表達式3，三目運算符的執(zhí)行順序，先求解表達式1，若非0則求解表達式2，此時表達式2的值就作為整個表達式的值，若表達式1的值為0，則求解表達式3，此時表達式3的值就作為整個表達式的值。C語言在做一系列表達式相與時，從左到右分別計算各表達式的值，一旦遇到一個表達式為false，則剩余的表達式都不再進行運算。該題中，a++＜=2的值為false，則b-＜=2和c++就都不再運算再運算。

14.軟件生命周期軟件生命周期解析：軟件產(chǎn)品從考慮其概念開始，到該軟件產(chǎn)品不能使用為止的整個時期都屬于軟件生命周期。一般包括可行性研究與需求分析、設計、實現(xiàn)、測試、交付使用以及維護等活動。

15.相關文檔相關文檔解析：軟件指的是計算機系統(tǒng)中與硬件相互依賴的另一部分，包括程序、數(shù)據(jù)和有關的文檔。程序足對計算機的處理對象和處理規(guī)則的描述，是軟件開發(fā)入員根據(jù)用戶需求開發(fā)的、用程序語言描述的、適合計算機執(zhí)行的指令序列。數(shù)拼是使程序能正常操作信息的數(shù)據(jù)結(jié)構(gòu)。文檔是為了便于了解程序所需的資源說明，是與程序的開發(fā)、維護和使用有關的資料。

16.實例將屬性、操作相似的對象歸為類，也就是說，類是具有共同屬性、共同方法的對象的集合。所以，類是對象的抽象，對象則是其對應類的一個實例。

17.D

18.10410\r\n4解析：結(jié)構(gòu)體變量所占內(nèi)存長度是各成員占的內(nèi)存長度之和。每個成員分別占有其自己的內(nèi)存單元。int占2個字節(jié)，float占4個字節(jié)，共用體變量所占的內(nèi)存長度等于最長的成員的長度。所以，sizeof(a.share)的值是4，sizeof(a)的值是2+2+2+4=10。

19.11解析：字符空格的ASCII碼不為0,所以本題中表達式\ue008!c\ue009的值為0,b=0&&1的結(jié)果顯然為0。

20.100+2+1=103110+2+2=114120+2+3=125130+2+4=136140+2+5=147100+2+1=103\r\n110+2+2=114\r\n120+2+3=125\r\n130+2+4=136\r\n140+2+5=147解析：靜態(tài)局部變量的生存期為整個程序的運行期間，而作用域為定義該變量的函數(shù)或局部范圍。自動變量的建立和撤銷都是由系統(tǒng)自動進行的，所以稱為自動變量。自動變量的作用域和生存期都為定義它的局部范圍內(nèi)。對同一函數(shù)的兩次調(diào)用之間，自動變量的值是不保留的。而靜態(tài)變量則保留。注意：局部變量和全局變量的定義及其作用范圍。

21.-1-1解析：strcmp(s1，s2)函數(shù)的作用是：對字符數(shù)組s2和字符數(shù)組s1進行比較。如果s1＜s2，則返回負數(shù)；如果s1==s2，則返回0；如果s1＞s2，則返回正數(shù)。

22.(y%2)==0(y%2)==0解析：因符合偶數(shù)的條件是對2取余為0，所以要描述y是偶數(shù)的表達式是(y%2)==0。

23.物理獨立性物理獨立性解析：數(shù)據(jù)的物理結(jié)構(gòu)改變，不影響數(shù)據(jù)庫的邏輯結(jié)構(gòu)，從而不引起應用程序的變化，這種性質(zhì)叫做物理獨立性。

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

25.doublefun(intw[][N]){intijk=0;doubleav=0.0;for(i=0;i＜N;i++)for(j=0;j＜N;j++)if(i==0||i==N-1||j==0||j==N-1)/*只要下標中有一個為0或N-1則它一定是周邊元素*/{av=av+w[i][j];/*將周邊元素求和*/k++;}returnav/k;/*求周邊元素的平均值*/}doublefun(intw[][N])\r\n{\r\ninti,j,k=0;\r\ndoubleav=0.0;\r\nfor(i=0;i＜N;i++)\r\nfor(j=0;j＜N;j++)\r\nif(i==0||i==N-1||j==0||j==N-1)/*只要下標中有一個為0或N-1，則它一定是周邊元素*/\r\n{av=av+w[i][j];/*將周邊元素求和*/\r\nk++;\r\n}\r\nreturnav/k;/*求周邊元素的平均值*/\r\n}解析：該題采用逐一判斷的方式，周邊元素的下標一定有一個是0或N-1，且只要下標中有一個為0或N-1，則它一定是周邊元素。計算周邊元素個數(shù)的方式是當給av加一個值時，則k加1。k也可用2*N+2*N-4求得。

26.floatfun(intmintn){inti;doublep=1.0;for(i=1;i＜=m;i++)p=p*i;/*求m!*/for(i=1;i＜=n;i++)p=p/i;/*求m!/n!*/for(i=1;i＜=m-n;i++)p=p/i;/*求m!/(n!(m-n)!)*/returnp;}floatfun(intm,intn)\r\n{\r\ninti;\r\ndoublep=1.0;\r\nfor(i=1;i＜=m;i++)p=p*i;/*求m!*/\r\nfor(i=1;i＜=n;i++)