2021年四川省廣元市全國計算機等級考試C語言程序設(shè)計預測試題(含答案)

2021年四川省廣元市全國計算機等級考試C語言程序設(shè)計預測試題(含答案)學校:________班級:________姓名:________考號:________

一、單選題(12題)1.下述函數(shù)功能是______。intfun(char*x){char*y=x;while(*y++)；returny-x-1；}

A.求字符串的長度B.求字符串存放的位置C.比較兩個字符串的大小D.將字符串x連接到字符串y后面

2.若有定義語句：“charsE10]="1234567＼0＼0"；”，則strlen(s)的值是()。A.A.7B.8C.9D.10

3.有下列程序：main（）{char*P[]={"3697"，"2584")；inti，j；longnum=0；for(i=0；i<2；i++){j=0；while(p[i][j]!=＼0){if((p[i][j]-t＼0)%2)num=10*num+p[j][j]-0；j+=2；}}printf("%d＼n"，num)；}程序執(zhí)行后的輸出結(jié)果是（）。A.35B.37C.39D.3975

4.以下敘述中正確的是()A.當對文件的讀(寫操作完成之后，必須將它關(guān)閉，否則可能導致數(shù)據(jù)丟失

B.打開一個已存在的文件并進行了寫操作后，原有文件中的全部數(shù)據(jù)必定被覆蓋

C.在一個程序中當對文件進行了寫操作后，必須先關(guān)閉該文件然后再打開，才能讀到第1個數(shù)據(jù)

D.語言中的文件是流式文件，因此只能順序存取數(shù)據(jù)

5.若有定義“intx=12,y=8,z;”，在其后執(zhí)行語句“z=0.9+x/y;”，則z的值為（）。

A.1B.1.9C.2D.2.4

6.下列二叉排序樹中查找效率最高的是()

A.平衡二叉樹B.二叉查找樹C.沒有左子樹的二叉排序樹D.沒有右子樹的二叉排序樹

7.有以下程序：#include<stdio．h>inta=1，b=2：voidfunl(inta，intb){printf("%d%d"，a，b)；}voidfun2（）{a=3；b=4；}main（）{funl(5，6)；fun2（）；printf("%d%d\n"，a，b)；}程序運行后的輸出結(jié)果是（）。A.1256B.5634C.5612D.3456

8.以下有4組用戶標識符，其中合法的一組是()。

A.FOr-subCase

B.4dDOSize

C.f2_G3IFabc

D.WORDvoiddefine

9.下列函數(shù)的功能是（）。voidfun(char*a,char*b){while((*b=*a)!=‘\0’){a++;b++;}}

A.將a所指字符串賦給b所指空間

B.使指針b指向a所指字符串

C.將a所指字符串和b所指字符串進行比較

D.檢查a和b所指字符串中是否有‘\0’

10.軟件調(diào)試的目的是A.發(fā)現(xiàn)錯誤B.改正錯誤C.改善軟件的性能D.驗證軟件的正確性

11.若已知一個棧的進棧序列是1,2,3…n，其輸出序列是P1,P2,P3,…PN，若P1=n，則Pi(1<i<p)為()。

A.IB.n-iC.n-i+1D.不確定

12.若有定義語句：“intx=10；”，則表達式x-=x+x的值為（）。

A.-20B.-l0C.0D.10

二、2.填空題(12題)13.下列程序段的輸出結(jié)果是______。

intn='c';

switch(n++)

{default:printf("error");break;

case'a':printf("good");break;

case'c':printf("morning");

case'd':printf("class");

}

14.軟件工程研究的內(nèi)容主要包括：軟件開發(fā)技術(shù)和【】。

15.按“先進后出”原則組織數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)是[]。

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

17.若有以下定義和語句：

intw[10]＝{23，54，10，33，47，98，72，80，61}，*p；

p=w；

則通過指針p引用值為98的數(shù)組元素的表達式是【】。

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

#include<stdio.h>

main()

{intx=1,y=0,a=0,b=0;

switch(x)

{case1:

switch(y)

{case0:a++;break;

case1:b++;break;

}

case2:a++;b++;break;

case3:a++;b++;

}

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

}

19.Jackson方法是一種面向【】的結(jié)構(gòu)化方法。

20.在面向?qū)ο蠓椒ㄖ?，信息隱蔽是通過對象的______性來實現(xiàn)的。

21.若變量n中的值為24，則prnt函數(shù)共輸出【】行。

voidprnt(intn，intaa[])

{inti；

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

{printf("%6d"，aa[i])；

if!(i%5))printf("\n")；

}

printf("\n");

}

22.以下函數(shù)用來在w數(shù)組中插入x，w數(shù)組中的數(shù)已按由小到大的順序存放，n為數(shù)組中存放的數(shù)的個數(shù)。插入后數(shù)組中的個數(shù)仍然有序。請?zhí)羁眨怪暾?/p>

voidfun(char*w，charx，int*n)

{inti，p；

p＝0；

w[*n]＝x；

whiel(x＞w[p])【】；

for(i＝*n；i＞p；i－－)w[i]＝【】；

w[p]=x；

++*n；

}

23.以下程序的功能是輸出如下形式的方陣：

13141516

9101112

5678

1234

請?zhí)羁铡?/p>

#include＜stdio.h＞

main()

{inti,j,x;

for(j=4;j【】;j--)

{for(i=1;i＜=4;i++)

[x=(j-1)*4+【】;

printf("%4d",x);

}

printf("\n");

}

24.棧中允許進行插入和刪除的一端叫做______。

三、3.程序設(shè)計題(10題)25.請編寫函數(shù)fun()，該函數(shù)的功能是：將兩個兩位數(shù)的正整數(shù)a，b合并形成一個整數(shù)放在c中。合并的方式是：將a數(shù)的十位和個位數(shù)依次放在c數(shù)的十位和千位上，b數(shù)的十位和個位數(shù)依次放在c數(shù)的百位和個位上。

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

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

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

試題程序：

#include＜stdio.h＞

#include＜conio.h＞

voidfun(inta,intb,long*c)

{

}

main()

{

inta,b;

longc;

clrscr();

printf("Inputa,b:");

scanf(,%d%d",＆a,＆b);

fun(a,b,&c);

printf("Theresultis:%ld\n",c);

}

26.學生的記錄由學號和成績組成，N名學生的數(shù)據(jù)已在主函數(shù)中放入結(jié)構(gòu)體數(shù)組s中，請編寫函數(shù)fun，它的功能是：把高于等于平均分的學生數(shù)據(jù)放在b所指的數(shù)組中，高于等于平均分的學生人數(shù)通過形參n傳回，平均分通過函數(shù)值返回。

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

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

27.假定輸入的字符串中只包含字母和*號。請編寫函數(shù)fun，它的功能是：使字符串的前導*號不得多于n個；若多于n個，則刪除多余的*號：若少于或等于n個，則什么也不做，字符串中間和尾部的*號不刪除。

例如，字符串中的內(nèi)容為：******A*BC*DEF*G****，若n的值為4，刪除后，字符串中的內(nèi)容應(yīng)當是：****A*BC*DEF*G****；若n的值為8，則字符串中的內(nèi)容仍為；*******A*BC*DEF*G****。n的值在主函數(shù)中輸入。

在編寫函數(shù)時，不得使用C語言提供的字符串函數(shù)。

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

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

28.下列程序定義了N×N的二維數(shù)組，并在主函數(shù)中自動賦值；請編寫函數(shù)fun(inta[][N])，該函數(shù)的功能是：使數(shù)組左下半三角元素中的值全部置成0。例如a數(shù)組中的值為

a=197

238

456

則返回主程序后a數(shù)組中的值應(yīng)為

097

008

000

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

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

試題程序：

#include＜conio.h＞

#include＜stdio.h＞

#include＜stdlib.h＞

#defineN5

intfun(inta[][N])

{

}

main()

{

inta[N][N],i,j;

clrscr();

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

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

/*產(chǎn)生—個隨機的5*5矩陣*/

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

{a[i][j]=rand()%10;

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

}

printf("\n");

}

fun(a);

printf("THERESULT\n");

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

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

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

printf("\n");

}

}

29.請編寫一個函數(shù)fun，它的功能是：根據(jù)以下公式求π的值(要求滿足精度0．0005，即某項小于0．0005時停止迭代)：

程序運行后，如果輸入精度0．0005，則程序輸出為3．140578。

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

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

例如：m＝12，n＝8時，運行結(jié)果為495．000000。

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

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

31.N名學生的成績已在主函數(shù)中放入一個帶頭節(jié)點的鏈表結(jié)構(gòu)中，h指向鏈表的頭節(jié)點。請編寫函數(shù)fun，它的功能是：求出平均分，由函數(shù)值返回。

例如，若學生的成績是：85，76，69，85，91，72，64，87，則平均分應(yīng)當是：78．625。

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

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

32.請編寫函數(shù)fun()，該函數(shù)的功能是：將放在字符串數(shù)組中的M個字符串(每串的長度不超過N)，按J頃序合并組成一個新的字符串。

例如，若字符串數(shù)組中的M個字符串為

AAAA

BBBBBBB

CC

則合并后的字符串內(nèi)容應(yīng)該是AAAABBBBBBBCC

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

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

試題程序：

#include＜conio.h＞

#defineM3

#defineN20

voidfun(chara[M][N],char*b)

{

}

main()

{

charw[M][N]={"AAAA","BBBBBBB","CC"},i;

chara[100]={"####################"};

printf("Thestring:\n");

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

puts(w[i]);

printf("\n");

fun(w,a);

printf("TheAstring:\n");

printf("%s",a);

printf("\n\n");

}

33.請編寫一個函數(shù)fun，其功能是：將ss所指字符串中所有下標為奇數(shù)位置上的字母轉(zhuǎn)換為大寫(若該位置上不是字母，則不轉(zhuǎn)換)。

例如，若輸入“abc4EFg”，則應(yīng)輸出“aBc4EFg”。

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

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

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

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

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

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

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

四、單選題(0題)35.以下敘述中正確的是（）。

A.C語言編譯系統(tǒng)對標識符的長度沒有規(guī)定

B.C語言標識符的規(guī)定長度因系統(tǒng)而異

C.C語言規(guī)定標識符長度最多允許16個字符，超長報錯

D.C語言規(guī)定以下劃線開頭的標識符長度必須大于1

五、單選題(0題)36.以下選項中合法的c語言常量是（）。

A.，C—STR’B.2014．1C.”＼l．0D.2EK

六、單選題(0題)37.有三個關(guān)系R，S和T如下：

其中關(guān)系T由關(guān)系R和s通過某種操作得到，該操作為（）。

A.選擇B.交C.投影D.并

參考答案

1.A解析：在函數(shù)體內(nèi)定義一字符型指針并指向形參，然后遍歷其中各字符直到NULL，最后返回字符串首尾地址的差值，即字符串的長度。

2.A"＼0"表示空字符，strlen函數(shù)求得的是不包括字符串結(jié)束符'＼0'的長度。故選A。

3.D執(zhí)行第一次for循環(huán)時，用表達式p[i][J]!=＼o來判斷字符串數(shù)組指針P是否到達字符串的結(jié)尾，如果沒有到達，繼續(xù)執(zhí)行while中的語句。if語句表示(p[i][j]-＼o)除2的余數(shù)不為0時，即字符串所有奇數(shù)，執(zhí)行后面的語句。所以退出第1次for的循環(huán)體時，輸出為397，執(zhí)行第2次循環(huán)體。對字符串“2584”進行處理，輸出結(jié)果為5，因而最后輸出結(jié)果為3975。

4.AB)選項中打開一個已存在的文件并進行了寫操作后，原有文件中的全部數(shù)據(jù)不一定被覆蓋，也可以對源文件進行追加操作等。C)選項中在一個程序中當對文件進行了寫操作后，不用先關(guān)閉該文件然后再打開，才能讀到第1個數(shù)據(jù)，可以用fseek()函數(shù)進行重新定位即可。D)選項中，C語言中的文件可以進行隨機讀寫。

5.A在表達式“z=0.9+x/y”中，先計算“3.6-2”，結(jié)果為1；再計算“0.9+1”，結(jié)果為1.9。因為變量z為整型，所以z的值為1。故本題答案為A選項。

6.A

7.BFunl是輸出局部變量的值，fun2是把全局變量的值改成3和4，所以輸出的結(jié)果是5634。

8.C解析：選項A中for和case為C語言中的保留字，不能作為用戶標志符，故A錯誤。選項B中的4d其開頭的第一個為數(shù)字，而在C語言中規(guī)定，第一個字符必須為字母或者下劃線，故B錯誤；選項D中void為C語言中的保留字，不能作為用戶標志符，故D錯誤。所以，4個選項中選項C符合題意。

9.A題目的fun函數(shù)內(nèi)，while循環(huán)條件為“(*b=*a)!=‘\\0’”，執(zhí)行時先把指針a所指向的字符賦給指針b所在的內(nèi)存單元。如果該字符不是結(jié)束標識‘\\0’，執(zhí)行循環(huán)體“a++;b++;”，指針a、b分別指向下一個字符單元。再判斷循環(huán)條件，如果成立，繼續(xù)把指針a所指向的字符賦給指針b所在的內(nèi)存單元，直到遇到結(jié)束標識為止。故本題答案為A選項。

10.B本題考查軟件工程調(diào)試。調(diào)試與測試是兩個不同的過程，有著根本的區(qū)別：調(diào)試是一個隨機的、不可重復的過程，它用于隔離和確認問題發(fā)生的原因，然后修改軟件來糾正問題；測試是一個有計劃的，可以重復的過程，它的目的是為了發(fā)現(xiàn)軟件中的問題。因此，軟件調(diào)試的目的是為了改正軟什中的錯誤。本題的正確答案是選項\u3000B。

11.C

12.B表達式x-=x+X可以寫成x=x-(x+x)，所以X的值為-l0。

13.morningclassmorningclass解析：本題考查了兩個知識點：①“++，--”運算后綴形式是先使用變量原來的值，使用完后再使其增1或減1；②在switch語句中，當n='c'時，執(zhí)行“case'c'”，輸出morning；因為此句中沒有break語句，因此接著執(zhí)行“case'd':”，輸出class，最終輸出結(jié)果為morningclass。

14.軟件工程管理軟件工程管理解析：軟件工程足指，采用工程的概念、原理、技術(shù)和方法指導軟件的開發(fā)與維護：軟件工程學的主要研究對象包括軟件開發(fā)與維護的技術(shù)、方法、工具和管理等方面。即軟件工程研究的內(nèi)容主要包括：軟件開發(fā)技術(shù)和軟件工程管理。

15.棧棧解析：棧和隊列都是—種特殊的操作受限的線性表，只允許在端點處進行插入和刪除。二者的區(qū)別是：棧只允許在表的—端進行插入或刪除操作，是—種“先進后出”的線性表；而隊列只允許在表的—端進行插入操作，在另—端進行刪除操作，是—種“先進先出”的線性表。

16.繼承繼承

17.*(p+5)

18.a=2b=1a=2,b=1解析：本題考查了switch結(jié)構(gòu)的內(nèi)容。C語言中,程序執(zhí)行完一個case標號的內(nèi)容后,如果沒有break語句,控制結(jié)構(gòu)會轉(zhuǎn)移到下一個case繼續(xù)執(zhí)行,因為case常量表達式只是起語句標號作用,并不是在該處進行條件判斷。本題程序在執(zhí)行完內(nèi)部switch結(jié)構(gòu)后,繼續(xù)執(zhí)行了外部switch結(jié)構(gòu)的case2:分支,最后a和b的值分別為2和1。

19.數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)解析：Jackson方法是—‘種面向數(shù)據(jù)結(jié)構(gòu)的結(jié)構(gòu)化方法。

20.封裝封裝

21.55解析：本題的關(guān)鍵在于if(!(i%5))printf('\\n)，這句，即如果i可被5整除時，則換行。i值為24，可以被5整除4次，并余4，因此，prnt函數(shù)共輸出5行，最后一行有4個數(shù)。

22.++pw[i-1]

23.＞=1或＞0i＞=1或＞0\r\ni解析：程序的外層for循環(huán)控制輸出數(shù)據(jù)的行數(shù)，故第一處填“＞=1”或“＞0”；內(nèi)層循環(huán)控制每行輸出的個數(shù)。在內(nèi)層for循環(huán)中，語句x=(j-1)*4+______；用于控制輸出方陣中的具體數(shù)據(jù)，由于這些數(shù)據(jù)與其所在的行、列(j，i)具有x=(j-1)*4+i的關(guān)系，故第二處填i。

24.棧頂棧頂解析：棧是限定在表的一端進行插入和刪除操作的線性表。在表中，允許插入和刪除的一端叫做“棧頂”，不允許插入和刪除的一端叫做“棧底”。

25.voidfun(intaihtblong*c){*c=a%10*i000+b/10*l00+a/10*10+b%10;/*將a數(shù)的十位和個位數(shù)依次放在c數(shù)的十位和千位上b數(shù)的十位和個位數(shù)依次放在c數(shù)的百位和個位上*/}voidfun(inta,ihtb,long*c)\r\n{\r\n*c=a%10*i000+b/10*l00+a/10*10+b%10;/*將a數(shù)的十位和個位數(shù)依次放在c數(shù)的十位和千位上，b數(shù)的十位和\r\n個位數(shù)依次放在c數(shù)的百位和個位上*/\r\n}解析：本題中主要的問題是怎么取出a和b的個位數(shù)和十位數(shù)，取出后怎么表示成c中相應(yīng)的位數(shù)。由于a和b都是只有兩位的整數(shù)，所以分別對它們除10可得到它們的十位數(shù)，分別用10對它們求余可得到它們的個位數(shù)。如45/10結(jié)果為4而不是4.5(這是由于兩個數(shù)都為整型，所以結(jié)果出為整型)，45%10結(jié)果為5。若a為45，則a/10*10的結(jié)果為40而非45。乘1000，乘100和乘10的作用是分別使其膠面的數(shù)成為*c的千位數(shù)、百位數(shù)。注意要使用c時要注意進行指針運算，即*c，不能少了*號。

26.

解析：該程序功能是把高于或等于平均分的學生數(shù)據(jù)放在b所指的數(shù)組中，高于等于平均分的學生人數(shù)通過形參n傳回，平均分通過函數(shù)返回值返回。解題過程首先求得平均分，然后將所有成績與平均分進行比較，如果大于或等于平均分，存入指定數(shù)組。

27.

解析：該程序功能是根據(jù)字符串前導的“*”號個數(shù)進行相關(guān)操作。解題過程首先確定字符串尾，然后由串頭開始對字符進行判斷，同時對“*”字符進行統(tǒng)計，如果大于n，就進行截取。

28.intfun(inta[][N]){intij;for(i=0;i＜N;i++)for(j=0;j＜=i;j++)a[i][j]=0;／*將數(shù)組左下半三角元素中的值全部置成0*/}intfun(inta[][N])\r\n{\r\ninti,j;\r\nfor(i=0;i＜N;i++)\r\nfor(j=0;j＜=i;j++)\r\na[i][j]=0;／*將數(shù)組左下半三角元素中的值全部置成0*/\r\n}解析：本題旨在考查控制數(shù)組中左下半三角元素的算法，也就是兩個千篇一律的循環(huán)語句，希望學習者能夠掌握消化。

29.

解析：進入fun函數(shù)，根據(jù)前面的分析：(1)根據(jù)題意，需要把每一項累加起來；若每一累加項的值放在t中，后一項等于前一項累加項的值乘以n／(2*n＋1)來求得。

(2)根據(jù)公式將求到的π／2的值放到變量pi中，每累加一次，n的值就增加1，以便求下一個累加項，不斷重復，直到滿足題目中的精度要求。

30.

解析：(1)該程序功能是對組合數(shù)公式求值。它的解題思路，可以分解為以下幾步：求m!→求n!→求(m-n)!→求組合數(shù)的值。

(2)從已給部分源程序的main主函數(shù)開始入手，主函數(shù)中的“printf(“P=％f＼n”，fun(12,8))；”語句中“fun(12,