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

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

一、單選題(12題)1.以下有關(guān)宏替換的敘述不正確的是（）。A.A.使用宏定義可以嵌套

B.宏定義語句不進(jìn)行語法檢查

C.雙引號中出現(xiàn)的宏名不替換

D.宏名必須用大寫字母表示

2.軟件生命周期是指（）。A.軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役的過程

B.軟件從需求分析、設(shè)計(jì)、實(shí)現(xiàn)到測試完成的過程

C.軟件的開發(fā)過程

D.軟件的運(yùn)行維護(hù)過程

3.若有定義“inta;longb;doublex,y;”，則以下選項(xiàng)中正確的表達(dá)式是（）。

A.a=x＜＞yB.a%(int)(x-y)C.(a*y)%bD.y=x+y=x

4.

5.數(shù)據(jù)結(jié)構(gòu)通常研究數(shù)據(jù)的()及運(yùn)算。

A.物理結(jié)構(gòu)和邏輯結(jié)構(gòu)B.存儲和抽象C.理想和抽象D.理想與邏輯

6.計(jì)算機(jī)算法指的是()。

A.計(jì)算方法B.排序方法C.解決問題的有限運(yùn)算序列D.調(diào)度方法

7.軟件生命周期是指（）。

A.軟件的定義和開發(fā)階段

B.軟件的需求分析、設(shè)計(jì)與實(shí)現(xiàn)階段

C.軟件的開發(fā)階段

D.軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役的過程

8.廣告系統(tǒng)為了做地理位置定向，將IPV4分割為627672個區(qū)間，并標(biāo)識了地理位置信息，區(qū)間之間無重疊，用二分查找將IP地址映射到地理位置信息，請問在最壞的情況下，需要查找多少次?()

A.17B.18C.19D.20

9.有以下程序：voidfun1(char*p){char*q；q=p；while(*q!='\0'){(*q)++;q++;}}main(){chara[]={"Program"),*p；p=&a[3];fun1(p)printf("%s\n",A);}程序執(zhí)行后的輸出結(jié)果是()。

A.ProhsbnB.PrphsbnC.ProgsbnD.Program

10.有以下程序：#include＜stdio.h＞intf(intx,inty){return((y-x)*x);}main(){inta=3,b=4,c=5,d;d=f(f(a,b),f(a,c));printf(“%d\n”,d);}程序的運(yùn)行結(jié)果是（）。

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

11.有以下定義和語句

StructWorkers

{intnum;charname[20];charc;

struct

{intday;intmonth;intyear;}s;

};

StructWorkersW,*pe;

PW=&W;

能給W中yeaR成員賦1980的語句是A.*pW．yeaR＝1980；

B.W．yeaR＝1980；

C.pW－＞yeaR＝1980；

D.W．s．yeaR＝1980；

12.以下選項(xiàng)中錯誤的是（）。A.printf(“%s\n”,‘s’);

B.printf“%d%c\n”,‘s’,‘s’);

C.printf(“%c\n”,‘s’-32);

D.printf(“%c\n”,65);

二、2.填空題(12題)13.在關(guān)系模型中，把數(shù)據(jù)看成是二維表，每一個二維表稱為一個【】。

14.算法的復(fù)雜度主要包括時間復(fù)雜度和______復(fù)雜度。

15.注釋一般分為序言性注釋和______注釋。

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

main()

{ints=0,i=1;

while(s＜=10)

{s=s+i*i;

i++;

}

printf("%d",--i);

}

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

main()

{intp[7]{11,13,14,15,16,17,18};

inti=0,j=0；

while(i＜7&&p[i]%2==1)j+=p[i++];

printf("%d\n",j);

}

18.十六進(jìn)制數(shù)100轉(zhuǎn)換成十進(jìn)制數(shù)為【】。

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

#include＜stdio.h＞

intt(intx,inty,intcp,intdp)

{cp=x*x+y*y;

dp=x*x-y*y;

}

main()

{inta=1,b=8,c=7,d=9;

t(a,b,c,d);

printf("%d%d\n",c,d);

}

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

main()

{

intx=0210；

printf("%X\n",x)；

}

21.算法的復(fù)雜度主要包括【】復(fù)雜度和空間復(fù)雜度。

22.有以下程序

main()

{intt=1,i=5;

for(;i＞=0;i--)t*=i;

printf("%d\n",t);

}

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

23.設(shè)有定義：floatx=123.4567;,則執(zhí)行以下語句后的輸出結(jié)果是()。printf("%f\n",(int)(x*100+0.5)/100.0)；

24.在面向?qū)ο蠓椒ㄖ?，類之間共享屬性和方法的機(jī)制稱為______。

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

例如，當(dāng)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.請編寫函數(shù)fun，函數(shù)的功能是：移動字符串中的內(nèi)容，移動的規(guī)則如下：把第1到第m個字符，平移到字符串的最后，把第m+l到最后的字符移到字符串的前部。

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

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

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

例如，當(dāng)score數(shù)組中的數(shù)據(jù)為24，35，88，76，90，54，59，66，96時，函數(shù)返回的人數(shù)應(yīng)該是5，up中的數(shù)據(jù)應(yīng)為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])；

}

28.函數(shù)fun的功能是：將s所指字符串中下標(biāo)為偶數(shù)同時ASCII值為奇數(shù)的字符刪除，s所指串中剩余的字符形成的新串放在t所指的數(shù)組中。

例如，若s所指字符串中的內(nèi)容為“ABCDEFGl2345”，其中字符C的ASCII碼值為奇數(shù)，在數(shù)組中的下標(biāo)為偶數(shù)，因此必須刪除：而字符1的ASCII碼值為奇數(shù)，在數(shù)組中的下標(biāo)也為奇數(shù)，因此不應(yīng)當(dāng)刪除，其他依此類推。

最后t所指的數(shù)組中的內(nèi)容應(yīng)是“BDFl2345”。

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

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

29.學(xué)生的記錄由學(xué)號和成績組成，N名學(xué)生的數(shù)據(jù)已在主函數(shù)中放入結(jié)構(gòu)體數(shù)組s中，請編寫函數(shù)fun，它的功能是：按分?jǐn)?shù)的高低排列學(xué)生的記錄，高分在前。

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

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

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

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

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

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

試題程序：

#include＜conio.h＞

#include＜stdio.h＞

#include＜string.h＞

voidfun(char*ss)

{

}

main()

{

chartt[81]；

clrscr()；

printf("\nPleaseenteranstringwithin80characters：\n")；

gets(tt);

printf("\n\nAfterchanging,thestring\n\%s",tt);

fun(tt);

printf("\nbecomes\n\%s\n"，tt);

}

31.編寫一個函數(shù)fun，它的功能是：實(shí)現(xiàn)兩個字符串的連接(不使用庫函數(shù)strcat)，即把p2所指的字符串連接到p1所指的字符串后。

例如，分別輸入下面兩個字符串：

FirstString--

SecondString

程序輸出：

FirtString--SecondStdng

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

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

32.請編寫函數(shù)fun，函數(shù)的功能是：將大于形參m且緊靠m的k個素?cái)?shù)存入xx所指的數(shù)組中。例如，若輸入17，5，則應(yīng)輸出：19，23，29，3l，37。

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

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

33.已知學(xué)生的記錄由學(xué)號和學(xué)習(xí)成績構(gòu)成，N名學(xué)生的數(shù)據(jù)已存入a結(jié)構(gòu)體數(shù)組中。請編寫函數(shù)fun，函數(shù)的功能是：找出成績最低的學(xué)生記錄，通過形參返回主函數(shù)(規(guī)定只有一個最低分)。

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

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

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

例如，字符串中的內(nèi)容為：******A*BC*DEF*G****，若n的值為4，刪除后，字符串中的內(nèi)容應(yīng)當(dā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的花括號中填入你編寫的若干語句。

四、單選題(0題)35.待排序的關(guān)鍵碼序列為（33，18，9，25，67，82，53，95，12，70），要按關(guān)鍵碼值遞增的順序排序，采取以第一個關(guān)鍵碼為基準(zhǔn)元素的快速排序法，第一趟排序后關(guān)鍵碼33被放到第（）個位置。

A.3B.5C.7D.9

五、單選題(0題)36.

六、單選題(0題)37.下列敘述中正確的是()。

A.測試工作必須由程序編制者自己完成

B.測試用例和調(diào)試用例必須一致

C.一個程序經(jīng)調(diào)試改正錯誤后，一般不必再進(jìn)行測試

D.上述三種說法都不對

參考答案

1.D解析：本題考查宏替換的規(guī)則。宏替換有兩類：簡單的字符替換和帶參數(shù)的宏替換。使用宏應(yīng)注意：①宏定義僅僅是符號替換，不是賦值語句，因此不做語法檢查：②為了區(qū)別程序中其他的標(biāo)示符，宏名的定義通常用大寫字母，但不是必須用大寫；③雙引號中出現(xiàn)的宏名不替換；④使用宏定義可以嵌套，即后定義的宏中可以使用先定義的宏。

2.A通常，將軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役的過程稱為軟件生命周期。也就是說，軟件產(chǎn)品從考慮其概念開始，到該軟件產(chǎn)品不能使用為止的整個時期都屬于軟件生命周期。

3.BC語言中沒有“＜＞”運(yùn)算符，所以A選項(xiàng)錯誤。運(yùn)算符“%”的左右兩個操作數(shù)必須為整型數(shù)據(jù)，所以B選項(xiàng)正確。表達(dá)式“a*y”的結(jié)果為double型，所以C選項(xiàng)錯誤。不能將值賦給像“x+y”這樣的表達(dá)式，所以D選項(xiàng)錯誤。故本題答案為B選項(xiàng)。

4.D

5.A

6.C

7.D通常把軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用、維護(hù)到停止使用、退役的過程稱為軟件生命周期。選項(xiàng)A、B、C選項(xiàng)均為生命周期的一部分。故選D選項(xiàng)。

8.D

9.A解析：在函數(shù)fun1()中，首先將形參p的內(nèi)容存入臨時指針q中，然后使用—個while循環(huán)，當(dāng)q所指內(nèi)容不是字符串結(jié)束標(biāo)志'\\0\'時，讓q所指內(nèi)容增1，然后將指針q增1指向下一個位置。所以函數(shù)fun1()實(shí)現(xiàn)的功能是：將傳入字符串的所有字符自增1。主函數(shù)，指針p在被傳入fun1()函數(shù)之前，初始化指向的是寧符數(shù)組a的第4個元素\'g\'，所以最終輸出的結(jié)果應(yīng)該是Prohsbn。故應(yīng)該選擇A。

10.D在main函數(shù)中，調(diào)用f(a,b)函數(shù)返回3，調(diào)用f(a,c)函數(shù)返回6，所以外層調(diào)用f(f(a,b),f(a,c))，即調(diào)用f(3,6)函數(shù)返回9。故本題答案為D選項(xiàng)。

11.D解析：結(jié)構(gòu)體structureworkers中的成員s是結(jié)構(gòu)體類型，給w中成員year賦值的語句是w.s.year=1980，故選D。

12.A%d表示以字符和整型類型的格式輸出，%c表示以字符類型的格式輸出，%s表示以字符串類型的格式輸出。選項(xiàng)A中，‘s’是字符，不能用%s格式來輸出。故本題答案為A選項(xiàng)。

13.關(guān)系關(guān)系解析：在數(shù)據(jù)庫中，一個表就是一個關(guān)系。一個關(guān)系的邏輯結(jié)構(gòu)就是一張二維表。

14.空間空間解析：算法的復(fù)雜度主要包括時間復(fù)雜度和空間復(fù)雜度。所謂算法的時間復(fù)雜度，是指執(zhí)行算法所需要的計(jì)算工作量。一個算法的空間復(fù)雜度，一般是指執(zhí)行這個算法所需要的內(nèi)存空間。

15.功能性功能性解析：注釋一般分為序言性注釋和功能性注釋。序言性注釋通常位于每個程序的開頭部分，給出程序的整體說明；功能性注釋一般嵌在源程序體之中，主要描述其后的語句或程序做什么，

16.33解析：分析程序運(yùn)行過程，第1次循環(huán)：s=s+i*i=0+1*1=1，i=2；第2次循環(huán)：s=s+i*i=1+2*2=5，i=3；第3次循環(huán)：s=s+i*i=5+3*3=14，i=4；循環(huán)條件不成立輸出i，--i使i的值減1，輸出結(jié)果為3。

17.2424解析：本題主函數(shù)中首先定義了一個長度為7的數(shù)組，然后用一個while循環(huán)引用數(shù)組的元素，當(dāng)i大于7或者p[i]為偶數(shù)時，循環(huán)結(jié)束。顯然當(dāng)i=2時，p[2]=14為偶數(shù)時，循環(huán)結(jié)束，此時j的值為j=p[0]+p[1]=24。

18.256

19.7979解析：因?yàn)樵谡{(diào)用子函數(shù)時進(jìn)行的是數(shù)值傳遞，調(diào)用子函數(shù)并不能改變實(shí)參的值，所以經(jīng)過調(diào)用子函數(shù)，c、d的值并沒有發(fā)生變化還是原來的值。

20.8888解析：C語言規(guī)定，以0開頭的整型常量為八進(jìn)制。另外，在primf()函數(shù)中，%X表示以十六進(jìn)制無符號形式輸出一個整數(shù)，且十六進(jìn)制中的ABCDEF為大寫字母。本題的輸出應(yīng)該是八進(jìn)制210的十六進(jìn)制形式。將八進(jìn)制轉(zhuǎn)換為十六進(jìn)制，可以先將其轉(zhuǎn)換為二進(jìn)制。因?yàn)?位八進(jìn)制表示3位二進(jìn)制，4位二進(jìn)制表示1位十六進(jìn)制。(210)8=(10001000)2=(88)16，故本題輸出為880

21.時間時間解析：算法的復(fù)雜度主要指時間復(fù)雜度和空間復(fù)雜度。所謂算法的時間復(fù)雜度，是指執(zhí)行算法所需要的計(jì)算工作量；算法的空間復(fù)雜度，一般是指執(zhí)行這個算法所需要的內(nèi)存空間。

22.00解析：本題中的for循環(huán)共執(zhí)行了6次，每執(zhí)行一次將相應(yīng)i的值相乘，最后當(dāng)i=-1時停止循環(huán)．該for循環(huán)執(zhí)行完后t的值為5*4*3*2*1*0=0,故最后輸出I的值為0。

23.460000

24.繼承繼承解析：在面向?qū)ο蟮某绦蛟O(shè)計(jì)方法中，某些屬性和方法是可以共享的，由于類從父類中繼承而來，這樣提高了軟件的可重用性。

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時要注意進(jìn)行指針運(yùn)算，即*c，不能少了*號。

26.

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

27.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)／*如果分?jǐn)?shù)高于平均分則將此分?jǐn)?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)／*如果分?jǐn)?shù)高于平均分，則將此分?jǐn)?shù)放入up數(shù)組中*／\r\nup[j++]=score[i];\r\nreturnj；／*返回高于平均分的人數(shù)*／\r\n}解析：該題第1個循環(huán)的作用是求出平均分av，第2個循環(huán)的作用是找出高于平均分的成績并存入up數(shù)組中。

28.

解析：該程序功能是刪除下標(biāo)為偶數(shù)同時ASCII值為奇數(shù)的字符。解題過程利用if判斷表達(dá)式選擇下標(biāo)為偶數(shù)同時ASCII值為奇數(shù)的字符，然后將符合條件的字符放入指定的字符串，這樣就實(shí)現(xiàn)了函數(shù)功能。

29.

解析：該程序功能是按分?jǐn)?shù)的高低排列學(xué)生的記錄。首先從數(shù)組中挑選一個最大的元素，把它和第一元素交換，接著從剩下的n-1個元素中再挑出一個最大的元素，把它和第二個元素交換，不斷重復(fù)以上過程，直到比較完最后兩個元素。

30.voidfun(char*ss){inti；for(i=0；ss[i]!='\0'；i++)/*將ss所指字符串中所有下標(biāo)為奇數(shù)位置的字母轉(zhuǎn)換為大寫*/if(i%2==1&&ss[i]＞='a'&&SS[i]＜='z')ss[i]=ss[i]-32；}voidfun(char*ss)\r\n{\r\ninti；\r\nfor(i=0；ss[i]!='\\0'；i++)/*將ss所指字符串中所有下標(biāo)為奇數(shù)位置的字母轉(zhuǎn)換為大寫*/\r\nif(i%2==1&&ss[i]＞='a'&&SS[i]＜=