2021-2022學(xué)年浙江省臺州市全國計算機(jī)等級考試C語言程序設(shè)計預(yù)測試題(含答案)

2021-2022學(xué)年浙江省臺州市全國計算機(jī)等級考試C語言程序設(shè)計預(yù)測試題(含答案)學(xué)校:________班級:________姓名:________考號:________

一、單選題(12題)1.

2.

3.以下敘述中錯誤的是()。

A.向量屬于線性結(jié)構(gòu)B.二叉鏈表是二叉樹的存儲結(jié)構(gòu)C.棧和隊列是線性表D.循環(huán)鏈表是循環(huán)隊列的鏈?zhǔn)酱鎯Y(jié)構(gòu)

4.定義無符號整數(shù)類為UInt,下面可以作為類UInt實例化值的是A)B)369C)0.369D)A.-369B.369C.0.369D.整數(shù)集合{1,2,3,4,5}

5.下述程序的輸出結(jié)果是()。#include<stdio．h>voidmain{intb[6]={2，4，6，8，10，12)；int*p=b，**q=＆p；printf("％d，"，*(p++))；printf("％d，"，**q)；}A.4，4B.2，2C.4，5D.2，4

6.下列說法正確的是()。

A.在C語言中，可以使用動態(tài)內(nèi)存分配技術(shù)定義元素個數(shù)可變的數(shù)組

B.在c語言中，數(shù)組元素的個數(shù)可以不確定，允許隨機(jī)變動

C.在C語言中，數(shù)組元素的數(shù)據(jù)類型可以不一致

D.在C語言中，定義一個數(shù)組后．就確定了它所容納的元素的個數(shù)

7.X、Y、Z被定義為int型變量，若從鍵盤給X、Y、Z輸入數(shù)據(jù)，正確的輸入語句是______。

A.INPUTX,Y,Z;

B.scanf("%d%d%d",&X,&Y,&Z);

C.scanf("%d%d%d",X,Y,Z);

D.read("%d%d%d",&X,&Y,&Z);

8.下面程序的運(yùn)行結(jié)果是（）。

A.gaeB.gaC.LanguageD.有語法錯

9.如果最常用的操作是取第i個結(jié)點及其前驅(qū)，最節(jié)省時間的存儲方式是()。

A.單鏈表B.雙向鏈表C.單循環(huán)鏈表D.順序表

10.

11.有以下程序：#include＜stdio.h＞main(){chara[5][10]={“China”,“beijing”,“very”,“welcome”,“you”};char*p[5];inti;for(i=3;i＜5;i++){p[i]=*(a+i);printf(“%s”,p[i]);printf(“%c”,*p[i]);}}程序運(yùn)行后的輸出結(jié)果是（）。

A.wwyyB.ChinaCbeijingbC.veryvwelcomewD.welcomewyouy

12.需求分析階段的任務(wù)是確定()

A.軟件開發(fā)方法B.軟件開發(fā)工具C.軟件開發(fā)費(fèi)用D.軟件系統(tǒng)功能

二、2.填空題(12題)13.以下程序的輸出結(jié)果是【】。

#include＜string.h＞

main()

{printf("%d\n",strlen("IBM\n012\1\\"));}

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

123415913

5678261014

當(dāng)A=9101112則A'=371115

13141516481216

請?zhí)羁铡?/p>

#defineN4

voidrotate(inta[][NJ)

{

inti,j,t;

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

for(j=0;______;j++)

{

t=a[i][j];

______;

a[j][i]=t;

}

}

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

main()

{intm=011，n=11；

printf("%d%d\ff",++m，n++);

}

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

#include＜string.h＞

voidfun(char*s,intp,intk)

{inti;

for(i=p;i＜k-1;i++)s[i]=s[i+2];

}

main()

{chars[]="abcdefg";

fun(s,3,strlen(s));puts(s);

}

17.以下程序的功能是將字符串s中的數(shù)字字符放入d數(shù)組中，最后輸出d中的字符串。

例如，輸入字符串：abc123edf456gh，執(zhí)行程序后輸出：123456。請?zhí)羁铡?/p>

#include＜stdio.h＞

#include＜ctype.h＞

main()

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

gets(s);

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

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

d[j]='\0';

puts(d);

}

18.二分法查找僅限于這樣的表：表中的數(shù)據(jù)元素必須有序，其存儲結(jié)構(gòu)必須是______。

19.下面程序的功能是求整數(shù)m、n的最大公約數(shù)，請?zhí)羁铡?/p>

main()

{intm，n，r；

scanf("%d，%d"，m，n)；

if(【】){r＝m；m＝n；n=r；}

while(【】)

{r＝m%n；m＝n；n＝r；}

printf("%d"，m)；

}

20.設(shè)順序輸入數(shù)列為：24，30，8，5，1，27，24，26，10，21，9，28，7，13，15。假定每個結(jié)點的查找概率相同，若用順序存儲方式組織該數(shù)列，則查找一個數(shù)成功的平均比較次數(shù)為【】；若按二叉排序樹結(jié)構(gòu)組織該數(shù)列，則查找一個數(shù)成功的平均比較次數(shù)為【】。

21.數(shù)據(jù)庫設(shè)計分為以下6個設(shè)計階段：需求分析階段、______、邏輯設(shè)計階段、物理設(shè)計階段、實施階段、運(yùn)行和維護(hù)階段。

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

main()

{inta=177;

printf("%o\n",a);

23.下列程序執(zhí)行后輸出的結(jié)果是【】。

f(intA)

{staticc=0；

c=a+c++；

return(c)；

}

main()

{inta=2,i,k；

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

k=f(a++)；

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

}

24.軟件測試是保證軟件質(zhì)量的重要手段，而軟件測試的主要和重要的測試方法是通過測試數(shù)據(jù)和【】的設(shè)計來實現(xiàn)。

三、3.程序設(shè)計題(10題)25.已知學(xué)生的記錄由學(xué)號和學(xué)習(xí)成績構(gòu)成，N名學(xué)生的數(shù)據(jù)已存入a結(jié)構(gòu)體數(shù)組中。請編寫函數(shù)fun()，該函數(shù)的功能是；找出成績最高的學(xué)生記錄，通過形參返回主函數(shù)(規(guī)定只有一個最高分)。已給出函數(shù)的首部，請完成該函數(shù)。

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

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

試題程序：

#include＜stdio.h＞

#include＜string.h＞

#include＜conio.h＞

#defineN10

typedefstructss/*定義結(jié)構(gòu)體*/

{charnum[10];

ints;

}STU;

fun(STUa[],STU*s)

{

}

main()

{

STUa[N]={{"A01",81},{"A02",89},

{"A03",66},{"A04",87},{"A05",77},

{"A06",90},{"A07",79},{"A08",61},

{"A09",80},{"A10",71}},m;

inti;

clrscr();

printf("*****Theoriginaldata*****");

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

printf("No=%sMark=%d\n",a[i].hum,

a[i].s);

fun(a,&m);

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

printf("Thetop:%s,%d\n",m.num,m.s);

}

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

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

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

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

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

27.函數(shù)fun的功能是：將s所指字符串中除了下標(biāo)為偶數(shù)、同時ASCII值也為偶數(shù)的字符外，其余的全都刪除；串中剩余字符所形成的一含新串放在t所指的數(shù)組中。

例如，若s所指字符串中的內(nèi)容為：“ABCDEFGl23456”，其中字符A的ASCII碼值為奇數(shù)，因此應(yīng)當(dāng)刪除：其中字符B的ASCII碼值為偶數(shù)，但在數(shù)組中的下標(biāo)為奇數(shù)，因此也應(yīng)當(dāng)刪除；而字符2的ASCII碼值為偶數(shù)，所在數(shù)組中的下標(biāo)也為偶數(shù)，因此不應(yīng)當(dāng)刪除，其他依此類推。最后t所指的數(shù)組中的內(nèi)容應(yīng)是：“246”。

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

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

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

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

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

29.程序定義了NxN的二維數(shù)組，并在主函數(shù)中自動賦值。請編寫函數(shù)fun，函數(shù)的功能是：使數(shù)組右上三角元素中的值乘以m。

例如：若m的值為2，a數(shù)組中的值為：

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

30.請編一個函數(shù)fun，函數(shù)的功能是使實型數(shù)保留2位小數(shù)，并對第三位進(jìn)行四舍五入(規(guī)定實型數(shù)為正數(shù))。

例如：實型數(shù)為1234．567，則函數(shù)返回1234．572000；

實型數(shù)為1234．564，則函數(shù)返回1234．562000。

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

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

31.請編寫一個函數(shù)fun()，它的功能是：比較兩個字符串的長度，(不得調(diào)用C語言提供的求字符串長度的函數(shù))，函數(shù)返回較短的字符串。若兩個字符串長度相等，則返回第1個字符串。

例如，輸入nanjing＜CR＞nanchang＜CR＞(＜CR＞為回車鍵)，函數(shù)將返回nanjing。

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

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

試題程序：

#include＜stdio．h＞

char*fun(char*S，char*t)

{

}

main()

{

chara[20]，b[10]，*p，*q；

inti；

printf("Inputlthstring：")；

gets(a)；

printf("Input2thstring：")；

gets(b)；

printf(“%s”，fun(a，b))；

}

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

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

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

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

33.假定輸入的字符串中只包含字母和*號。請編寫函數(shù)fun()，它的功能是：將字符串中的前導(dǎo)*號全部刪除，中間和后面的*號不刪除。

例如，若字符串中的內(nèi)容為****A*BC*DEF*G*******，刪除后，字符串中的內(nèi)容則應(yīng)當(dāng)是A*BC*DEF*G*******。

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

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

試題程序；

#include＜stdio.h＞

#include＜conio.h＞

voidfun(char*a)

{

}

main()

{

chars[81];

printf("Enterastring:\n");

gets(s);

fun(s);

printf("Thestringafterdeleted:\n");

puts(s);

}

34.請編寫函數(shù)fun，函數(shù)的功能是：刪去一維數(shù)組中所有相同的數(shù)，使之只剩一個。數(shù)組中的數(shù)已按由小到大的順序排列，函數(shù)返回刪除后數(shù)組中數(shù)據(jù)的個數(shù)。

例如，一維數(shù)組中的數(shù)據(jù)是：2223445666677899101010。

刪除后，數(shù)組中的內(nèi)容應(yīng)該是：2345678910。

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

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

四、單選題(0題)35.對于哈希表，如果將裝填因子α定義為表中裝入的記錄數(shù)與表的長度之比，那么向表中加入新紀(jì)錄時，()

A.α的值隨時沖突次數(shù)的增加而遞減

B.α越大發(fā)生沖突的可能性越大

C.α等于1時不會再發(fā)生沖突

D.α低于0.5時不會發(fā)生沖突

五、單選題(0題)36.下列程序的運(yùn)行結(jié)果是()。

#include＜stdio.h＞

main()

{intx＝5,a＝1,b＝2,C＝5,d＝0;

if(a＜B)

if(b!＝3)

if(!C)

x＝1;

else

if(D)x＝1;

elsex＝-1;

printf("%d",x);

}

A.-1B.0C.1D.不確定的值

六、單選題(0題)37.有以下程序：

程序執(zhí)行后的輸出結(jié)果是（）。

A.45B.50C.60D.55

參考答案

1.B

2.A

3.D循環(huán)鏈表是線性表的一種鏈?zhǔn)酱鎯Y(jié)構(gòu)，循環(huán)隊列是隊列的一種順序存儲結(jié)構(gòu)。因此D選項敘述錯誤。本題答案為D選項。

4.B

5.D首先定義了一個指向一維數(shù)組b的指針P，一個指向指針P的指針變量q；輸出*(p++)是先輸出*p，即b[O]的值，再將指針P指向數(shù)組的下一個元素b[1]；輸出**q是輸出指針P所指單元的內(nèi)容。

6.D在C語言中，數(shù)組元素的個數(shù)是確定的，不允許隨機(jī)變動，數(shù)組定義好后，它所能容納的元素的個數(shù)也就確定了，并且同一個數(shù)組中所有元素都是同一類型。

7.B解析：scanf()函數(shù)要求將輸入的數(shù)據(jù)存入變量所在的地址。選項A不是C語言中的輸入語句，故選項A不正確；選項C中輸入的是變量字符串而不是地址字符串，不滿足scanf()函數(shù)要求將輸入的數(shù)據(jù)存入變量所在的地址，故選項C不正確；選項D不是C語言中的輸入語句，故選項D不正確：所以，4個選項中選項B符合題意。

8.A考查用指針來引用字符數(shù)組元素的方法。指針pl+k相當(dāng)于指針pl向后移動了k個字符的位置，指針p2同理。

9.D

10.B

11.Dmain函數(shù)定義一個二維字符數(shù)組a，它包含5個字符串，每個字符串存放在一個長度為10的一維數(shù)組中。指針數(shù)組P包含5個字符指針元素。for循環(huán)中，每次將*(a+i)賦給P[i]，再輸出P[i]和*P[i]。由于*(a+i)等價于a[i]，因此每次都是將下標(biāo)為i的字符串首地址賦給p[i]，再輸出該字符串和該字符串的首字符。i=3時，輸出字符串“welcome”和首字符“w”；i=4時，輸出字符串“you”和首字符“y”。綜上，輸出結(jié)果為welcomewyouy。故本題答案為D選項。

12.D解析：結(jié)構(gòu)化分析方法，數(shù)據(jù)流圖，數(shù)據(jù)字典，軟件需求規(guī)格說明書

評析，需求分析是軟件定義時期的最后一個階段，它的基本任務(wù)就是詳細(xì)調(diào)查現(xiàn)實世界要處理的對象(組織，部門、企業(yè)等)，充分了解原系統(tǒng)的工作概況，明確用戶的各種需求，然后在此基礎(chǔ)上確定新系統(tǒng)的功能．選項A)軟件開發(fā)方法是在總體設(shè)計階段完成的任務(wù)；選項B)軟件開發(fā)工具是在實現(xiàn)階段需完成的任務(wù)：選項C)軟件開發(fā)費(fèi)用是在可行性研究階段需完成的任務(wù)。

13.99解析：本題要輸出的結(jié)果是字符串'IBM\\n012\\1\\\\'的長度，'IBM'是3個字符，\'\\n\'是1個字符，'012'又是3個字符，最后的\'\\1\'和\'\\\\\'都是1個字符。所以最終字符串的長度應(yīng)該是3+1+3+1+1=9。故本題應(yīng)該填9。

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

15.10111011解析：賦值表達(dá)式m=011中的常數(shù)011為八進(jìn)制，++m后以十進(jìn)制數(shù)格式“%d”輸出為10。

16.abcfgabcfg解析：本題考查的是字符數(shù)組用作函數(shù)參數(shù)。C語言中數(shù)組名可以看作該數(shù)組首地址的常量指針、因此可以直接傳遞給指針類型的參數(shù)。本題的主函數(shù)調(diào)用fun(s,3,strlen(s))；后，函數(shù)中for循環(huán)就是for(i=3；i＜strlen(s)-1；i++)，即i從3遞增到字符數(shù)組s的長度-2位置，循環(huán)中讓s[i]=s[i+2]，所以函數(shù)fun()實現(xiàn)的功能簡單來說就是將字符串s下標(biāo)為p+2～k范圍的字符整體復(fù)制到字符串s下標(biāo)為p～k-2的位置上。在本題中strlen(s)返回s的長度7，所以復(fù)制的字符為s[5]～s[7]，即'f'、'g'，'\\0'三個字符，復(fù)制到s[3]～s[5]，故最終輸出的字符串為abcfg(因為s[5]為'\\0'，所以后面的字符不會輸出)。

17.s[i]＞='0'&&s[i]＜='9'或isdigit(s[i])s[i]＞='0'&&s[i]＜='9'或isdigit(s[i])解析：根據(jù)題意和程序可知要填空的內(nèi)容是：將字符申s中的數(shù)字字符放入d數(shù)組的條件。

18.順序存儲(順序方式存儲)順序存儲(順序方式存儲)解析：二分法查找對表的要求是有序的順序表，即第一要求是數(shù)據(jù)元素有序，第二要求是按順序方式存儲。

19.m＜nn!＝0

20.857/15

21.概念設(shè)計階段(數(shù)據(jù)庫概念設(shè)計階段)概念設(shè)計階段(數(shù)據(jù)庫概念設(shè)計階段)

22.261261解析：在控制格式符中“O”代表的是將數(shù)據(jù)按八進(jìn)制輸出，十進(jìn)制數(shù)的177代表的八進(jìn)制數(shù)是261，所以該空格處應(yīng)該填寫261。

23.77解析：在程序執(zhí)行時，static變量僅初始化一次，下次使用時將使用上次保存的值。

24.測試實例測試實例解析：進(jìn)行軟件測試時，應(yīng)精心設(shè)計測試實例和選擇測試數(shù)據(jù)，以對系統(tǒng)進(jìn)行全面測試。

25.fun(STUa[]STU*s)\r\n{\r\ninti;\r\n*s=a[0];\r\nfor(i=0;i＜N;i++)/*找出成績最高的學(xué)生記錄*/\r\nif(s-＞s＜a[i].s)\r\n*s==a[i];\r\n}fun(STUa[],STU*s)\r\n{\r\ninti;\r\n*s=a[0];\r\nfor(i=0;i＜N;i++)/*找出成績最高的學(xué)生記錄*/\r\nif(s-＞s＜a[i].s)\r\n*s==a[i];\r\n}解析：本題的流程是這樣的，先使s指向第1個學(xué)生，我們的題干目的是找出分?jǐn)?shù)最高的學(xué)生，所以if語句的條件是s-＞s＜a[i].s。此外，在做本題時，我們應(yīng)該熟練掌握“指向運(yùn)算符”和“成員運(yùn)算符”的相關(guān)知識。題中“s-＞s”也可換成“(*s).s”。

26.

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

27.

解析：該程序功能是將字符串中除了下標(biāo)為偶數(shù)、ASCII值也為偶數(shù)的字符外，其余的全都刪除。解題過程利用if條件判斷表達(dá)式選擇符合條件的字符，然后將符合條件的字符放入指定的字符串。

28.

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

29.

解析：該程序功能是使數(shù)組右上半三角元素中的值乘以m。本題中首先要確定右上角半角元素的特點，然后對元素逐個進(jìn)行乘以m的操作。其中，右上角的元素是行下標(biāo)小于等于列下標(biāo)的元素。

30.

解析：該程序功能是進(jìn)行四舍五入。其中，通常求實數(shù)x保留m位小數(shù)，首先將x擴(kuò)大10(m+1)倍，擴(kuò)大后的x加上5后，進(jìn)行截取判斷，最后進(jìn)行恢復(fù)。

31.char*fun(char*Schar*t){intij;for(i=0s[i]!=‘\0’;i++)；/*求字符串的長度*/for(j=0;t[j]!=‘\0’;j++)；/*比較兩個字符串的長度*/returns；/*函數(shù)返回較短的字符串若兩個字符串長度相等則返回第1個字符串*/elsereturnt；}char*fun(char*S，char*t)\r\n{\r\ninti,j;\r\nfor(i=0,s[i]!=‘\\0’;i++)；/*求字符串的長度*/\r\nfor(j=0;t[j]!=‘\\0’;j++)；/*比較兩個字符串的長度*/\r\nreturns；/*函數(shù)返回較短的字符串，若兩個字符串長度相等，則返回第1個字符串*/\r\nelse\r\nreturnt；\r\n}解析：本題中，第1個for循環(huán)的作用是求出s的字符個數(shù)i，第2個for循環(huán)的作用是求出t的字符個數(shù)j，因為任何循環(huán)都要控制—條語句，所以在每—個for循環(huán)條件后面必須要有—個分號。

本題也可用如下技巧：

#include＜string．h＞/*一定要注意在最前面加