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

一、單選題(12題)1.下列能正確進(jìn)行字符串賦值的是（）。A．B．C．D．

2.有以下程序：#include<stdio．h>main（）{inti，j，m=1；for(i=1；i<3；i++){for(j=3；j>0；j--){if(i*j>3)break；m*=i+j；}}printf("m=%d\n"，m)；}程序運(yùn)行后的輸出結(jié)果是（）。A.m=6B.m=2C.m=4D.m=3

3.如有inta=11;則表達(dá)式（a/1）的值是()。

A.0B.3C.4D.11

4.有以下程序：fun(intx){intP；if(x==0||x==l)return(3)；p=x-fun(x-2)；returnp；}main{printf("％d＼n"，fun(7))；}程序執(zhí)行后的輸出結(jié)果是()。A.7B.3C.2D.0

5.在軟件開發(fā)中，需求分析階段產(chǎn)生的主要文檔是（）。A.軟件集成測(cè)試計(jì)劃B.軟件詳細(xì)設(shè)計(jì)說明書C.用戶手冊(cè)D.軟件需求規(guī)格說明書

6.C程序的基本模塊為()。

A.表達(dá)式B.標(biāo)識(shí)符C.語(yǔ)句D.函數(shù)

7.已知shortint類型變量占用兩個(gè)字節(jié)，若有定義：shortintx[10]={0,2,4};，則數(shù)組x在內(nèi)存中所占字節(jié)數(shù)是()。

A.3B.6C.10D.20

8.結(jié)構(gòu)化程序設(shè)計(jì)主要強(qiáng)調(diào)的是()。

A.程序的規(guī)模B.程序的效率C.程序設(shè)計(jì)語(yǔ)言的先進(jìn)性D.程序的易讀性

9.某二叉樹的前序和后序序列正好相反，則該二叉樹一定是_____的二叉樹

A.空或者只有一個(gè)結(jié)點(diǎn)B.高度等于其結(jié)點(diǎn)數(shù)C.任一結(jié)點(diǎn)無(wú)左孩子D.任一結(jié)點(diǎn)無(wú)右孩子

10.設(shè)有定義的語(yǔ)句：“charc1=92，c2=92；”，則以下表達(dá)式中的值為零的是()。

A.c1^c2B.c1＆c2C.～c2D.c1|c2

11.有以下程序

#include<stdio．h>

#include<string．h>

typedefstrlIct{charname[9]；charsex；floatscore[2]；}STU；

STUf(STUa)

{STUb={"Zhao"，'m'，85．0，90．0)；inti；

strcpy(aname，b．name)；

sex：b．sex；

for(i=0；i<2；i++)a．score[i]=b．score[i]；

returna；

}

main

{STUc="Qian"，'f'，95．0，92．0}，d；

d=f(c)．printf("％s，％c，％2．0f，％2．0f"，d．Name，d．sex，d．score[0]，d．score[1])；

}

程序的運(yùn)行結(jié)果是()。A.A.Qian，f，95，92

B.Qian，m，85，90

C.Zhao，m，85，90

D.Zhao，f，95，92

12.設(shè)變量已正確定義，則以下能正確計(jì)算f=n!的程序是()。A.f=0：for(i=1；i<=n；i++)f*=i：

B.F=1：for(i=1；i<2n；i++)f*=i：

C.f=1：for(i=n；i>1；i++)f*=i：

D.f=1；for(i=n；i>=2；i--)f*=i：

二、2.填空題(12題)13.順序存儲(chǔ)方法是把邏輯上相鄰的結(jié)點(diǎn)存儲(chǔ)在物理位置______的存儲(chǔ)單元中。

14.以下fun函數(shù)的功能是：累加數(shù)組元素中的值，n為數(shù)組中元素的個(gè)數(shù)。累加的和值放入x所指的存儲(chǔ)單元中。補(bǔ)足所缺語(yǔ)句。

fun(intb[]，intn，int*x)

{intk，r＝0；

for(k＝0；k＜n；k++)r＝【】；

【】＝r；

}

15.關(guān)系模型的數(shù)據(jù)操縱即是建立在關(guān)系上的數(shù)據(jù)操縱，一般有______、增加、刪除和修改四種操作。

16.結(jié)構(gòu)化分析方法是面向______進(jìn)行分析的方法。

17.某二叉樹中度為2的結(jié)點(diǎn)有18個(gè)，則該二叉樹中有【】個(gè)葉子結(jié)點(diǎn)。

18.閱讀下面程序,則執(zhí)行后的輸出結(jié)果是【】。

#include"stdio.h"

main()

{intx,y,z;

x=1;y=2;z=3;

if(x>y)if(x>z)printf("%d",x);

elseprintf("%d",y);

printf("%d\n",z);}

19.在關(guān)系數(shù)據(jù)庫(kù)中把數(shù)據(jù)表示成二維表，每一個(gè)二維表稱為【】。

20.若a=1，b=2，則表達(dá)式!(x=A)‖(y=B)&&0的值是______。

21.若按功能劃分，軟件測(cè)試的方法通常分為白盒測(cè)試方法和【】測(cè)試方法。

22.與結(jié)構(gòu)化需求分析方法相對(duì)應(yīng)的是【】方法。

23.以下isprime函數(shù)的功能是判斷形參a是否為素?cái)?shù),是素?cái)?shù),函數(shù)返回1,

否則返回0。請(qǐng)?zhí)羁铡?/p>

intisprime(inta)

{inti;

for(i=2;i<=a/2;i++)

if(a%i==0)【】;

【】;

}

24.在一個(gè)容量為25的循環(huán)隊(duì)列中，若頭指針front=16，尾指針rear=9，則該循環(huán)隊(duì)列中共有上【】個(gè)元素。

三、3.程序設(shè)計(jì)題(10題)25.學(xué)生的記錄由學(xué)號(hào)和成績(jī)組成，N名學(xué)生的數(shù)據(jù)已在主函數(shù)中放入結(jié)構(gòu)體數(shù)組s中，請(qǐng)編寫函數(shù)fun()，它的功能是按分?jǐn)?shù)的高低排列學(xué)生的記錄，低分在前。

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

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

試題程序：

#include＜stdio．h＞

#defineN16

typedefstruct

{charmum[10)；

ints；

}STREC；

intfun(STRECa[])

{

}

main()

{

STRECs[N]={{“GA005”，88}，{“GA003”，64}，

{“CA002”，77}，{“GA004”，89}，{“GA001”，54}，

{“GA007”，72}，{“GA008”，72}，{“GA006”，65}，

{“GA015”，83}，{“GA013”，95}，{“GA012”，55}，

{“GA014”，68}，{“GA01l”，78}，{“GA017”，53}，

{“GA018”，92}，{“GA016”，82}}；

inti；

FILE*out；

fun(s)；

printf(“Thedataaftersorted：\n”)；

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

{

if((i)%4==0)

/*每行輸出4個(gè)學(xué)生記錄*/

printf(“\n”)；

printf(“%s%4d”，s[i]．num，s[i]．s)；

}

printf(“\n”)；

ut=fopen(“out21．dat”，“w”)；

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

{

if((i)%4==0&&i)

fprintf(out，“\n”)；

fPrintf(out，“%4d”，s[i].s)；

}

fprintf(out，“\n”)；

fClose(out)；

}

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

例如，分別輸入下面兩個(gè)字符串：

FirstString--

SecondString

則程序輸出：

FirstString--SecondString

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

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

[試題源程序]

#include＜stdio.h＞

#include＜conio.h＞

voidfun(charp1[],charp2[])

{

}

main()

{

chars1[80],s2[40];

clrscr();

printf("Enters1ands2:\n");

scanf("%s%s",s1,s2);

printf("s1=%s\n",s1);

printf("s2=%s\n",s2);

printf("Invokefun(s1,s2):\n");

fun(s1,s2);

printf("Afterinvoking:\n");

printf("%s\n",s1);

}

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

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

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

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

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

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

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

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

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

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

試題程序：

#defineM4

#include＜stdio.h＞

fun(inta[][M])

{

}

main()

{

intarr[2][M]={5,8,3,45,76,-4,12,82}；

printf("max=%d\n"，fun(arr))；

}

30.請(qǐng)編寫函數(shù)fun，其功能是：計(jì)算并輸出3到n之間(含3和n)所有素?cái)?shù)的平方根之和。

例如，在主函數(shù)中從鍵盤給n輸入100后，輸出為：sum=148.874270。

注意：要求n的值大于2但不大于100。部分源程序給出如下。清勿改動(dòng)主函數(shù)main和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun的花括號(hào)中填入所編寫的若干語(yǔ)句。

[試題源程序]

#include＜math.h＞

#include＜stdio.h＞

doublefun(intn)

{

}

main()

{

intn；

doublesum；

printf("\n\nInputn:")；

scanf("%d"，＆n)；

sum=fun(n)；

printf("\n\nsum=%f\n\n"，sum)；

}

31.請(qǐng)編寫函數(shù)fun()，它的功能是求Fibonacci數(shù)列中小于t的最大的一個(gè)數(shù)，結(jié)果由函數(shù)返回。其中Fibonacci數(shù)列F(n)的定義為

F(0)=0，F(xiàn)(1)=1

F(n)=F(n-1)+F(n-2)

例如：t=1000時(shí)，函數(shù)值為987。

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

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

試題程序：

#include＜conio.h＞

#include＜math.h＞

#include＜stdio.h＞

intfun(intt)

{

}

main()

{

intn；

clrscr()；

n=1000；

printf("n=%d，f=%d\n"，n，fun(n))；

}

32.請(qǐng)編寫一個(gè)函數(shù)，用來(lái)刪除字符串中的所有空格。

例如：輸入asdafaaz67，則輸出為asdafaz67。

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

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

試題程序：

#include＜stdio.h＞

#include＜ctype.h＞

#include＜conio.h＞

intfun(char*str)

{

}

main()

{

charstr[81]；

intn；

clrscr()；

printf("Inputastring：")；

gets(str)；

puts(str)；

fun(str)；

printf("***Str：%s\n"，str)；

}

33.假定輸入的字符串中只包含字母和*號(hào)。請(qǐng)編寫函數(shù)fun()，它的功能是：刪除字符串中所有的*號(hào)。在編寫函數(shù)時(shí)，不得使用C語(yǔ)言中提供的字符串函數(shù)。

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

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

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

試題程序：

#include＜conio,h＞

#include＜stdio,h＞

voidfun(char*a)

{

}

main()

{

chars[81];

printf("Enterastring:\n");

gets(s);

fun(s);

printf("Thestringafterdeleted:\n");

puts(s);

}

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

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

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

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

試題程序：

#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);

}

四、單選題(0題)35.有以下程序

#include<stdio．h>

main()

{charb，c；inti;

b=‘a(chǎn)’；c=‘A’；

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

{if(i％2)putchar(i+b)；

elseputehar(i+c)；

}printf(“＼n”)；

}

程序運(yùn)行后的輸出結(jié)果是A.ABCDEFB.AbCdEfC.aBeDeFD.abcdef

五、單選題(0題)36.if語(yǔ)句的基本形式是：if(表達(dá)式)語(yǔ)句，以下關(guān)于“表達(dá)式”值的敘述中正確的是A.A.必須是邏輯值

B.必須是整數(shù)值

C.必須是正數(shù)

D.可以是任意合法的數(shù)值

六、單選題(0題)37.下列數(shù)據(jù)結(jié)構(gòu)中，按先進(jìn)后出原則組織數(shù)據(jù)的是()。

A.循環(huán)隊(duì)列B.棧C.順序表D.循環(huán)鏈表

參考答案

1.C選項(xiàng)A、B的空間不夠；選項(xiàng)D中字符串存儲(chǔ)要有結(jié)束符ˊ＼0ˊ，且要占用一個(gè)空間，printf用來(lái)輸出字符，不能輸入字符串。

2.A本題考查了多重for循環(huán)。當(dāng)(i*j)>3時(shí)，跳出循環(huán)，本題中i=1，j=3，i*J后值為3，所以執(zhí)行下邊語(yǔ)句：m*=i+j，也可寫成m=m*i+j，這時(shí)要注意優(yōu)先級(jí)，所以m的值為6。

3.D

4.C在函數(shù)funlintx)中，有個(gè)if語(yǔ)句判斷，如果參數(shù)x等于0或1時(shí)，返回值，否則進(jìn)入下面的p=x-fun(x-2)遞歸函數(shù)。當(dāng)在主函勢(shì)中調(diào)用fun(7)時(shí)，其過程為：“fun(7)=7-fun(5)=7-(5一fun(3))=7-(5-(3-fun(1)))=7-(5-(3—3))=7-5=2”，所以最后的輸出結(jié)果為2。

5.D需求分析階段的工作可以概括為：需求獲取、需求分析、編寫需求規(guī)格說明書、需求評(píng)審四個(gè)方面。所以選擇D。

6.D

7.D

8.D解析：程序不僅是編寫完就結(jié)束了，為了測(cè)試和維護(hù)程序，往往還有其他人閱讀和跟蹤程序，因此程序設(shè)計(jì)的風(fēng)格應(yīng)該強(qiáng)調(diào)簡(jiǎn)單和清晰，即程序的易讀性，“清晰第一，效率第二”。

9.B

10.A當(dāng)值相同時(shí)按位異或，則為0，按位或與按位與時(shí)仍不變，負(fù)數(shù)也為非0。

11.Cf函數(shù)的功能是對(duì)形參a的各個(gè)成員用結(jié)構(gòu)體變量b的各個(gè)成員進(jìn)行賦值后，然后返回變量a。

12.D由i"11的數(shù)字定義可知n!=n*(n-1)*(n-2)*…*1。在選項(xiàng)A中，由于f的初值為0，在for循環(huán)語(yǔ)句中，f依次乘以1，2，3，…，n，最后計(jì)算得到f=n!一0，所以選項(xiàng)A不正確。在選項(xiàng)B中，f的初值為1，在for循環(huán)語(yǔ)句中，f依次乘以1，2，3，…，(n-1)，最后計(jì)算得到f=(n-1)!，所以選項(xiàng)B不正確。在選項(xiàng)C中，f的初值為1，在for循環(huán)語(yǔ)句中，f依次乘以n，n+1，n+2，……，所以選項(xiàng)c不正確。在選項(xiàng)D中，f的初值為l，在for循環(huán)語(yǔ)句中，f依次乘以n，n-1，n-2，…，2，最后計(jì)算得到f=n!，所以選項(xiàng)D正確。

13.相鄰相鄰

14.r+b[k]或b[k]+r或r+*(b+k)或*(b+k)+r*xr+b[k]或b[k]+r或r+*(b+k)或*(b+k)+r\r\n*x

15.查詢查詢

16.數(shù)據(jù)流數(shù)據(jù)流解析：結(jié)構(gòu)化分析方法的實(shí)質(zhì)是著眼于數(shù)據(jù)流，自頂向下，逐層分解，建立系統(tǒng)的處理流程，以數(shù)據(jù)流圖和數(shù)據(jù)字典為主要工具，建立系統(tǒng)的邏輯模型。

17.1919解析：根據(jù)二叉樹的性質(zhì)：在任意一棵二叉樹中，度為。的結(jié)點(diǎn)(即葉子結(jié)點(diǎn))總是比度為2的結(jié)點(diǎn)多一個(gè)。本題中度為2的結(jié)點(diǎn)數(shù)為18，故葉子結(jié)點(diǎn)數(shù)為18+1=19個(gè)。

18.33解析：C語(yǔ)言的語(yǔ)法規(guī)定:else子句總是與前面最近的不帶else的if相結(jié)合。因?yàn)閤不大于y,所以執(zhí)行printf('%d\\n',z);語(yǔ)句。

19.關(guān)系或一個(gè)關(guān)系關(guān)系或一個(gè)關(guān)系解析：在關(guān)系數(shù)據(jù)庫(kù)中，把數(shù)據(jù)表示成二維表，而一個(gè)二維表就是一個(gè)關(guān)系。

20.00解析：根據(jù)運(yùn)算符的運(yùn)算順序可知，該表達(dá)式最后運(yùn)算的是與(&&)運(yùn)算，而任何表達(dá)式與“0”進(jìn)行“與”運(yùn)算，結(jié)果都為0。

21.黑盒軟件測(cè)試的方法有三種：動(dòng)態(tài)測(cè)試、靜態(tài)測(cè)試和正確性證明。設(shè)計(jì)測(cè)試實(shí)例的方法一般有兩類：黑盒測(cè)試法和白盒測(cè)試法。在使用黑盒法設(shè)計(jì)測(cè)試實(shí)例時(shí)，測(cè)試人員將程序看成一個(gè)“黑盒”，即不關(guān)心程序內(nèi)部是如何實(shí)現(xiàn)的，只是檢查程序是否符合它的“功能說明”，所以使用黑盒法設(shè)計(jì)的測(cè)試用例完全是根據(jù)程序的功能說明來(lái)設(shè)計(jì)的。

22.結(jié)構(gòu)化設(shè)計(jì)結(jié)構(gòu)化設(shè)計(jì)解析：與結(jié)構(gòu)化需求分析方法相對(duì)應(yīng)的是結(jié)構(gòu)化設(shè)計(jì)方法。結(jié)構(gòu)化設(shè)計(jì)就是采用最佳的可能方法設(shè)計(jì)系統(tǒng)的各個(gè)組成部分以及各個(gè)成分之間的內(nèi)部聯(lián)系的技術(shù)。

23.return0return1return0,return1解析：如果a能被i整除,則a是素?cái)?shù),返回值為0。如果a不能被i整除,則a不是素?cái)?shù),返回值為1。

24.1818解析：設(shè)循環(huán)隊(duì)列的容量為n。若rear＞front，則循環(huán)隊(duì)列中的元素個(gè)數(shù)為rear-front；若rear＜front，則循環(huán)隊(duì)列中的元素個(gè)數(shù)為n+(rear-from)。題中，front=16，rear=9，即rear＞front，所以，循環(huán)隊(duì)列中的元素個(gè)數(shù)為m+(rear-front)=25+(9-16)=18。

25.intfun(STRECa[]){intij；STRECt；for(i=l;i＜N;i++)/*用冒泡法進(jìn)行排序進(jìn)行N-1次比較*/for(j=0;j＜N-1;j++)/*在每—次比較中要進(jìn)行N-1次兩兩比較*/if(a[j]．s＞a[j+1]．s)/*按分?jǐn)?shù)的高低排列學(xué)生的記錄低分在前*/{t=a[j]；a[j]=a[j+1]；a[j+1]=t；}}intfun(STRECa[])\r\n{\r\ninti,j；\r\nSTRECt；\r\nfor(i=l;i＜N;i++)/*用冒泡法進(jìn)行排序，進(jìn)行N-1次比較*/\r\nfor(j=0;j＜N-1;j++)/*在每—次比較中要進(jìn)行N-1次兩兩比較*/\r\nif(a[j]．s＞a[j+1]．s)/*按分?jǐn)?shù)的高低排列學(xué)生的記錄，低分在前*/\r\n{\r\nt=a[j]；\r\na[j]=a[j+1]；\r\na[j+1]=t；\r\n}\r\n}解析：冒泡法算法思路：如果有N個(gè)數(shù)，則要進(jìn)行N-1次比較，在每—次比較中要進(jìn)行N-1次兩兩比較(這種算法較好理解但不是最精的)。所謂兩兩比較就是從頭到尾依次將相鄰兩個(gè)數(shù)進(jìn)行比較并將其中大的數(shù)放在前或在后(若要求從小到大排序，則大的數(shù)要放在后。反之則對(duì)調(diào))，即兩兩比較后這兩個(gè)數(shù)要形成題中所要求的順序。由于總是從頭到尾進(jìn)行比較，所以第1次比較結(jié)束后，最大(或最小)數(shù)肯定在最后，第2次比較結(jié)束后，次最大(或次最小)數(shù)肯定在倒數(shù)的第2個(gè)數(shù)，依次類推，所以進(jìn)行第一次比較時(shí)必須比較到最后一個(gè)數(shù)，而進(jìn)行第2次比較時(shí)只要比較到倒數(shù)的第2個(gè)數(shù)即可，所以進(jìn)行第i次比較I時(shí)只需比較N-i次即可(這種算法較難理解，但它是最好的)。

26.voidfun(charp1[]charp2[]){inti=0n=0;char*p=p1*q=p2;while(*p){p++;n++;}i=n;while(*q){p1[i]=*q;q++;i++;}p1[i]='\0';}voidfun(charp1[],charp2[])\r\n{\r\ninti=0,n=0;\r\nchar*p=p1,*q=p2;\r\nwhile(*p)\r\n{\r\np++;\r\nn++;\r\n}\r\ni=n;\r\nwhile(*q)\r\n{\r\np1[i]=*q;\r\nq++;\r\ni++;\r\n}\r\np1[i]='\\0';\r\n}

27.*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合并形成一個(gè)新整數(shù)。本題類型首先要考慮整數(shù)的位數(shù)分離，然后要進(jìn)行位數(shù)合成。也就是先將數(shù)字的各位數(shù)拆開，改變排列順序后，再組合成新的數(shù)字。

28.

解析：(1)該程序功能是取大于整數(shù)m且緊靠m的k個(gè)素?cái)?shù)。其中，素?cái)?shù)是指只能被1和自身除盡的正整數(shù)(＞1)，所以判別n是否為素?cái)?shù)，只要用2～n-1這些數(shù)逐個(gè)去除n，判斷余數(shù)是否為0即可。只要有一次余數(shù)為0，n就不是素?cái)?shù)，否則n為素?cái)?shù)。

它的解題思路，可以分解為以下幾步：判斷是否為素?cái)?shù)一判斷素?cái)?shù)個(gè)數(shù)是否滿足要求一存儲(chǔ)素?cái)?shù)到指定的數(shù)組。

(2)從已給部分源程序的main主函數(shù)開始入手，核心函數(shù)“fun(m，n，zz)；”中的參數(shù)由題目可知，zz存放素?cái)?shù)，n為要求的素?cái)?shù)個(gè)數(shù)。

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

30.doublefun(intn){intij=0；doubles=0；for(i=3；i＜=n；i++){for(j=2；j＜i；j++)if(i%j==0)break；if(j==i)s=s+sqrt(i)；}returns；}doublefun(intn)\r\n{\r\ninti，j=0；\r\ndoubles=0；\r\nfor(i=3；i＜=n；i++)\r\n{\r\nfor(j=2；j＜i；j++)\r\nif(i%j==0)\r\nbreak；\r\nif(j==i)\r\ns=s+sqrt(i)；\r\n}\r\nreturns；\r\n}

31.intfun(intt){inta=1b=1c=0i；/*a代表第n-2項(xiàng)b代表第n-1項(xiàng)c代表第n項(xiàng)*//*如果求得的數(shù)。比指定比較的數(shù)小則計(jì)算下一個(gè)Fibonacci數(shù)對(duì)ab得新置數(shù)*/do{c=a+b；a=b；b=c；}while(c＜t)；/*如果求得的數(shù)c比指定比較的數(shù)大時(shí)退出循環(huán)*/c=a；/*此時(shí)數(shù)c的前一個(gè)Fibonacci數(shù)為小于指定比較的數(shù)的最大的數(shù)*/returnc；}intfun(intt)\r\n{\r\ninta=1，b=1，c=0，i；/*a代表第n-2項(xiàng)，b代表第n-1項(xiàng)，c代表第n項(xiàng)*/\r\n/*如果求得的數(shù)。比指定比較的數(shù)小，則計(jì)算下一個(gè)Fibonacci數(shù)，對(duì)a，b得新置數(shù)*/\r\ndo\r\n{\r\nc=a+b；\r\na=b；\r\nb=c；\r\n}\r\nwhile(c＜t)；/*如果求得的數(shù)c比指定比較的數(shù)大時(shí)，退出循環(huán)*/\r\nc=a；/*此時(shí)數(shù)c的前一個(gè)Fibonacci數(shù)為小于指定比較的數(shù)的最大的數(shù)*/\r\nreturnc；\r\n}解析：根據(jù)所給數(shù)列定義不難發(fā)現(xiàn)，該數(shù)列最終的結(jié)果是由兩個(gè)數(shù)列之和組成，所以可以在循環(huán)內(nèi)部始終把c看成是前兩項(xiàng)之和(即第n項(xiàng))，而a始終代表第n-2項(xiàng)，b始終代表第n-1項(xiàng)(通過不斷地重新賦值來(lái)實(shí)現(xiàn))。應(yīng)注意，退出循環(huán)時(shí)得到的數(shù)c是大于指定比較的數(shù)的最小的數(shù)，而它的前一個(gè)數(shù)就是小于指定比較的數(shù)的最大的數(shù)。

32.intfun(char*str){intij=0；for(i=0；str[i]!='\0';i++)if(str[i]!='')/*將字符串中的空格刪去*/str[j++]=str[i]；/*注意該程序中空格字符的表達(dá)方法*/str[j]='\0'；/*在字符串最后加上結(jié)束標(biāo)記符*/}intfun(char*str)\r\n{\r\ninti，j=0；\r\nfor(i=0；str[i]!='\\0';i++)\r\nif(str[i]!='')/*將字符串中的空格刪去*/\r\nstr[j++]=str[i]；/*注意該程序中空格字符的表達(dá)方法*/\r\nstr[j]='\\0'；/*在字符串最后加上結(jié)束標(biāo)記符*/\r\n}解析：前面我們接觸到的題是刪除字符，但本題要求刪除所有空格，即除了空格以外的其他所有字符都要留下。由于C語(yǔ)言中沒有直接刪除字符的操作，所以我們對(duì)于刪除字符的操作都是采用“留下”字符的算法，以前的題目亦是如此。用str[i]從串頭到串尾逐一走動(dòng)，每走到一個(gè)字符都判斷其是否為空格，若不是空格(注意在if()的單引號(hào)之間有一個(gè)空格)，則將其保存str[j]中。注意j的下標(biāo)變化、初值及最后加串結(jié)束符'\\0'。

33.voidfun(char.*a){intij=0;for(i=0;a[i]!='\0';i++)if(a[i]1='*')a[j++]=a[i];/*若不是要?jiǎng)h除的字符'*'則留下*/a[j]='\0';/*最后加上字符結(jié)束符'*'/}voidfun(char.*a)\r\n{\r\ninti,j=0;\r\nfor(i=0;a[i]!='\\0';i++)\r\nif(a[i]1='*')\r\na[j++]=a[i];/*若不是要?jiǎng)h除的字符'*'則留下*/\r\na[j]='\\0';/*最后加上字符結(jié)束符'*'/\r\n}解析：同樣的問題我們?cè)谇懊嬉才龅竭^，本題中是刪除多余字符('*')。所以用循環(huán)從字符串的開始往后一個(gè)一個(gè)進(jìn)行比較，若不是要?jiǎng)h除的字符(用ifa[i]!='*')來(lái)控制)則留下。注意下標(biāo)變量j要從0開始，最后還要加上字符串結(jié)束符'\\0'。

34.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ù)。

35.B解析：變量b和c中分別存放字符a和A的ASCII碼，當(dāng)i的值對(duì)2求余非零時(shí)輸出ASCII碼為i+b)的字符；當(dāng)i的值對(duì)2求余為零時(shí)輸出ASCII碼為i+c的字符。分析程序可知本題選B。

36.D

37.B解析：循環(huán)隊(duì)列是隊(duì)列的一種順序存儲(chǔ)結(jié)構(gòu)，隊(duì)列是以先進(jìn)先出為原則組織數(shù)據(jù)的一種特殊線性表，選項(xiàng)A錯(cuò)誤；棧是以先進(jìn)后出為原則組織數(shù)據(jù)的一種特殊線性表，選項(xiàng)B正確；順序表是線性表的順序存儲(chǔ)結(jié)構(gòu)，選項(xiàng)C錯(cuò)誤；循環(huán)鏈表是一般線性表的一種鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，選項(xiàng)D錯(cuò)誤。2021-2022學(xué)年廣東省中山市全國(guó)計(jì)算機(jī)等級(jí)考試C語(yǔ)言程序設(shè)計(jì)模擬考試(含答案)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、單選題(12題)1.下列能正確進(jìn)行字符串賦值的是（）。A．B．C．D．

2.有以下程序：#include<stdio．h>main（）{inti，j，m=1；for(i=1；i<3；i++){for(j=3；j>0；j--){if(i*j>3)break；m*=i+j；}}printf("m=%d\n"，m)；}程序運(yùn)行后的輸出結(jié)果是（）。A.m=6B.m=2C.m=4D.m=3

3.如有inta=11;則表達(dá)式（a/1）的值是()。

A.0B.3C.4D.11

4.有以下程序：fun(intx){intP；if(x==0||x==l)return(3)；p=x-fun(x-2)；returnp；}main{printf("％d＼n"，fun(7))；}程序執(zhí)行后的輸出結(jié)果是()。A.7B.3C.2D.0

5.在軟件開發(fā)中，需求分析階段產(chǎn)生的主要文檔是（）。A.軟件集成測(cè)試計(jì)劃B.軟件詳細(xì)設(shè)計(jì)說明書C.用戶手冊(cè)D.軟件需求規(guī)格說明書

6.C程序的基本模塊為()。

A.表達(dá)式B.標(biāo)識(shí)符C.語(yǔ)句D.函數(shù)

7.已知shortint類型變量占用兩個(gè)字節(jié)，若有定義：shortintx[10]={0,2,4};，則數(shù)組x在內(nèi)存中所占字節(jié)數(shù)是()。

A.3B.6C.10D.20

8.結(jié)構(gòu)化程序設(shè)計(jì)主要強(qiáng)調(diào)的是()。

A.程序的規(guī)模B.程序的效率C.程序設(shè)計(jì)語(yǔ)言的先進(jìn)性D.程序的易讀性

9.某二叉樹的前序和后序序列正好相反，則該二叉樹一定是_____的二叉樹

A.空或者只有一個(gè)結(jié)點(diǎn)B.高度等于其結(jié)點(diǎn)數(shù)C.任一結(jié)點(diǎn)無(wú)左孩子D.任一結(jié)點(diǎn)無(wú)右孩子

10.設(shè)有定義的語(yǔ)句：“charc1=92，c2=92；”，則以下表達(dá)式中的值為零的是()。

A.c1^c2B.c1＆c2C.～c2D.c1|c2

11.有以下程序

#include<stdio．h>

#include<string．h>

typedefstrlIct{charname[9]；charsex；floatscore[2]；}STU；

STUf(STUa)

{STUb={"Zhao"，'m'，85．0，90．0)；inti；

strcpy(aname，b．name)；

sex：b．sex；

for(i=0；i<2；i++)a．score[i]=b．score[i]；

returna；

}

main

{STUc="Qian"，'f'，95．0，92．0}，d；

d=f(c)．printf("％s，％c，％2．0f，％2．0f"，d．Name，d．sex，d．score[0]，d．score[1])；

}

程序的運(yùn)行結(jié)果是()。A.A.Qian，f，95，92

B.Qian，m，85，90

C.Zhao，m，85，90

D.Zhao，f，95，92

12.設(shè)變量已正確定義，則以下能正確計(jì)算f=n!的程序是()。A.f=0：for(i=1；i<=n；i++)f*=i：

B.F=1：for(i=1；i<2n；i++)f*=i：

C.f=1：for(i=n；i>1；i++)f*=i：

D.f=1；for(i=n；i>=2；i--)f*=i：

二、2.填空題(12題)13.順序存儲(chǔ)方法是把邏輯上相鄰的結(jié)點(diǎn)存儲(chǔ)在物理位置______的存儲(chǔ)單元中。

14.以下fun函數(shù)的功能是：累加數(shù)組元素中的值，n為數(shù)組中元素的個(gè)數(shù)。累加的和值放入x所指的存儲(chǔ)單元中。補(bǔ)足所缺語(yǔ)句。

fun(intb[]，intn，int*x)

{intk，r＝0；

for(k＝0；k＜n；k++)r＝【】；

【】＝r；

}

15.關(guān)系模型的數(shù)據(jù)操縱即是建立在關(guān)系上的數(shù)據(jù)操縱，一般有______、增加、刪除和修改四種操作。

16.結(jié)構(gòu)化分析方法是面向______進(jìn)行分析的方法。

17.某二叉樹中度為2的結(jié)點(diǎn)有18個(gè)，則該二叉樹中有【】個(gè)葉子結(jié)點(diǎn)。

18.閱讀下面程序,則執(zhí)行后的輸出結(jié)果是【】。

#include"stdio.h"

main()

{intx,y,z;

x=1;y=2;z=3;

if(x>y)if(x>z)printf("%d",x);

elseprintf("%d",y);

printf("%d\n",z);}

19.在關(guān)系數(shù)據(jù)庫(kù)中把數(shù)據(jù)表示成二維表，每一個(gè)二維表稱為【】。

20.若a=1，b=2，則表達(dá)式!(x=A)‖(y=B)&&0的值是______。

21.若按功能劃分，軟件測(cè)試的方法通常分為白盒測(cè)試方法和【】測(cè)試方法。

22.與結(jié)構(gòu)化需求分析方法相對(duì)應(yīng)的是【】方法。

23.以下isprime函數(shù)的功能是判斷形參a是否為素?cái)?shù),是素?cái)?shù),函數(shù)返回1,

否則返回0。請(qǐng)?zhí)羁铡?/p>

intisprime(inta)

{inti;

for(i=2;i<=a/2;i++)

if(a%i==0)【】;

【】;

}

24.在一個(gè)容量為25的循環(huán)隊(duì)列中，若頭指針front=16，尾指針rear=9，則該循環(huán)隊(duì)列中共有上【】個(gè)元素。

三、3.程序設(shè)計(jì)題(10題)25.學(xué)生的記錄由學(xué)號(hào)和成績(jī)組成，N名學(xué)生的數(shù)據(jù)已在主函數(shù)中放入結(jié)構(gòu)體數(shù)組s中，請(qǐng)編寫函數(shù)fun()，它的功能是按分?jǐn)?shù)的高低排列學(xué)生的記錄，低分在前。

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

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

試題程序：

#include＜stdio．h＞

#defineN16

typedefstruct

{charmum[10)；

ints；

}STREC；

intfun(STRECa[])

{

}

main()

{

STRECs[N]={{“GA005”，88}，{“GA003”，64}，

{“CA002”，77}，{“GA004”，89}，{“GA001”，54}，

{“GA007”，72}，{“GA008”，72}，{“GA006”，65}，

{“GA015”，83}，{“GA013”，95}，{“GA012”，55}，

{“GA014”，68}，{“GA01l”，78}，{“GA017”，53}，

{“GA018”，92}，{“GA016”，82}}；

inti；

FILE*out；

fun(s)；

printf(“Thedataaftersorted：\n”)；

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

{

if((i)%4==0)

/*每行輸出4個(gè)學(xué)生記錄*/

printf(“\n”)；

printf(“%s%4d”，s[i]．num，s[i]．s)；

}

printf(“\n”)；

ut=fopen(“out21．dat”，“w”)；

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

{

if((i)%4==0&&i)

fprintf(out，“\n”)；

fPrintf(out，“%4d”，s[i].s)；

}

fprintf(out，“\n”)；

fClose(out)；

}

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

例如，分別輸入下面兩個(gè)字符串：

FirstString--

SecondString

則程序輸出：

FirstString--SecondString

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

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

[試題源程序]

#include＜stdio.h＞

#include＜conio.h＞

voidfun(charp1[],charp2[])

{

}

main()

{

chars1[80],s2[40];

clrscr();

printf("Enters1ands2:\n");

scanf("%s%s",s1,s2);

printf("s1=%s\n",s1);

printf("s2=%s\n",s2);

printf("Invokefun(s1,s2):\n");

fun(s1,s2);

printf("Afterinvoking:\n");

printf("%s\n",s1);

}

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

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

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

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

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

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

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

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

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

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

試題程序：

#defineM4

#include＜stdio.h＞

fun(inta[][M])

{

}

main()

{

intarr[2][M]={5,8,3,45,76,-4,12,82}；

printf("max=%d\n"，fun(arr))；

}

30.請(qǐng)編寫函數(shù)fun，其功能是：計(jì)算并輸出3到n之間(含3和n)所有素?cái)?shù)的平方根之和。

例如，在主函數(shù)中從鍵盤給n輸入100后，輸出為：sum=148.874270。

注意：要求n的值大于2但不大于100。部分源程序給出如下。清勿改動(dòng)主函數(shù)main和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun的花括號(hào)中填入所編寫的若干語(yǔ)句。

[試題源程序]

#include＜math.h＞

#include＜stdio.h＞

doublefun(intn)

{

}

main()

{

intn；

doublesum；

printf("\n\nInputn:")；

scanf("%d"，＆n)；

sum=fun(n)；

printf("\n\nsum=%f\n\n"，sum)；

}

31.請(qǐng)編寫函數(shù)fun()，它的功能是求Fibonacci數(shù)列中小于t的最大的一個(gè)數(shù)，結(jié)果由函數(shù)返回。其中Fibonacci數(shù)列F(n)的定義為

F(0)=0，F(xiàn)(1)=1

F(n)=F(n-1)+F(n-2)

例如：t=1000時(shí)，函數(shù)值為987。

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

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

試題程序：

#include＜conio.h＞

#include＜math.h＞

#include＜stdio.h＞

intfun(intt)

{

}

main()

{

intn；

clrscr()；

n=1000；

printf("n=%d，f=%d\n"，n，fun(n))；

}

32.請(qǐng)編寫一個(gè)函數(shù)，用來(lái)刪除字符串中的所有空格。

例如：輸入asdafaaz67，則輸出為asdafaz67。

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

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

試題程序：

#include＜stdio.h＞

#include＜ctype.h＞

#include＜conio.h＞

intfun(char*str)

{

}

main()

{

charstr[81]；

intn；

clrscr()；

printf("Inputastring：")；

gets(str)；

puts(str)；

fun(str)；

printf("***Str：%s\n"，str)；

}

33.假定輸入的字符串中只包含字母和*號(hào)。請(qǐng)編寫函數(shù)fun()，它的功能是：刪除字符串中所有的*號(hào)。在編寫函數(shù)時(shí)，不得使用C語(yǔ)言中提供的字符串函數(shù)。

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

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

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

試題程序：

#include＜conio,h＞

#include＜stdio,h＞

voidfun(char*a)

{

}

main()

{

chars[81];

printf("Enterastring:\n");

gets(s);

fun(s);

printf("Thestringafterdeleted:\n");

puts(s);

}

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

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

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

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

試題程序：

#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);

}

四、單選題(0題)35.有以下程序

#include<stdio．h>

main()

{charb，c；inti;

b=‘a(chǎn)’；c=‘A’；

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

{if(i％2)putchar(i+b)；

elseputehar(i+c)；

}printf(“＼n”)；

}

程序運(yùn)行后的輸出結(jié)果是A.ABCDEFB.AbCdEfC.aBeDeFD.abcdef

五、單選題(0題)36.if語(yǔ)句的基本形式是：if(表達(dá)式)語(yǔ)句，以下關(guān)于“表達(dá)式”值的敘述中正確的是A.A.必須是邏輯值

B.必須是整數(shù)值

C.必須是正數(shù)

D.可以是任意合法的數(shù)值

六、單選題(0題)37.下列數(shù)據(jù)結(jié)構(gòu)中，按先進(jìn)后出原則組織數(shù)據(jù)的是()。

A.循環(huán)隊(duì)列B.棧C.順序表D.循環(huán)鏈表

參考答案

1.C選項(xiàng)A、B的空間不夠；選項(xiàng)D中字符串存儲(chǔ)要有結(jié)束符ˊ＼0ˊ，且要占用一個(gè)空間，printf用來(lái)輸出字符，不能輸入字符串。

2.A本題考查了多重for循環(huán)。當(dāng)(i*j)>3時(shí)，跳出循環(huán)，本題中i=1，j=3，i*J后值為3，所以執(zhí)行下邊語(yǔ)句：m*=i+j，也可寫成m=m*i+j，這時(shí)要注意優(yōu)先級(jí)，所以m的值為6。

3.D

4.C在函數(shù)funlintx)中，有個(gè)if語(yǔ)句判斷，如果參數(shù)x等于0或1時(shí)，返回值，否則進(jìn)入下面的p=x-fun(x-2)遞歸函數(shù)。當(dāng)在主函勢(shì)中調(diào)用fun(7)時(shí)，其過程為：“fun(7)=7-fun(5)=7-(5一fun(3))=7-(5-(3-fun(1)))=7-(5-(3—3))=7-5=2”，所以最后的輸出結(jié)果為2。

5.D需求分析階段的工作可以概括為：需求獲取、需求分析、編寫需求規(guī)格說明書、需求評(píng)審四個(gè)方面。所以選擇D。

6.D

7.D

8.D解析：程序不僅是編寫完就結(jié)束了，為了測(cè)試和維護(hù)程序，往往還有其他人閱讀和跟蹤程序，因此程序設(shè)計(jì)的風(fēng)格應(yīng)該強(qiáng)調(diào)簡(jiǎn)單和清晰，即程序的易讀性，“清晰第一，效率第二”。

9.B

10.A當(dāng)值相同時(shí)按位異或，則為0，按位或與按位與時(shí)仍不變，負(fù)數(shù)也為非0。

11.Cf函數(shù)的功能是對(duì)形參a的各個(gè)成員用結(jié)構(gòu)體變量b的各個(gè)成員進(jìn)行賦值后，然后返回變量a。

12.D由i"11的數(shù)字定義可知n!=n*(n-1)*(n-2)*…*1。在選項(xiàng)A中，由于f的初值為0，在for循環(huán)語(yǔ)句中，f依次乘以1，2，3，…，n，最后計(jì)算得到f=n!一0，所以選項(xiàng)A不正確。在選項(xiàng)B中，f的初值為1，在for循環(huán)語(yǔ)句中，f依次乘以1，2，3，…，(n-1)，最后計(jì)算得到f=(n-1)!，所以選項(xiàng)B不正確。在選項(xiàng)C中，f的初值為1，在for循環(huán)語(yǔ)句中，f依次乘以n，n+1，n+2，……，所以選項(xiàng)c不正確。在選項(xiàng)D中，f的初值為l，在for循環(huán)語(yǔ)句中，f依次乘以n，n-1，n-2，…，2，最后計(jì)算得到f=n!，所以選項(xiàng)D正確。

13.相鄰相鄰

14.r+b[k]或b[k]+r或r+*(b+k)或*(b+k)+r*xr+b[k]或b[k]+r或r+*(b+k)或*(b+k)+r\r\n*x

15.查詢查詢

16.數(shù)據(jù)流數(shù)據(jù)流解析：結(jié)構(gòu)化分析方法的實(shí)質(zhì)是著眼于數(shù)據(jù)流，自頂向下，逐層分解，建立系統(tǒng)的處理流程，以數(shù)據(jù)流圖和數(shù)據(jù)字典為主要工具，建立系統(tǒng)的邏輯模型。

17.1919解析：根據(jù)二叉樹的性質(zhì)：在任意一棵二叉樹中，度為。的結(jié)點(diǎn)(即葉子結(jié)點(diǎn))總是比度為2的結(jié)點(diǎn)多一個(gè)。本題中度為2的結(jié)點(diǎn)數(shù)為18，故葉子結(jié)點(diǎn)數(shù)為18+1=19個(gè)。

18.33解析：C語(yǔ)言的語(yǔ)法規(guī)定:else子句總是與前面最近的不帶else的if相結(jié)合。因?yàn)閤不大于y,所以執(zhí)行printf('%d\\n',z);語(yǔ)句。

19.關(guān)系或一個(gè)關(guān)系關(guān)系或一個(gè)關(guān)系解析：在關(guān)系數(shù)據(jù)庫(kù)中，把數(shù)據(jù)表示成二維表，而一個(gè)二維表就是一個(gè)關(guān)系。

20.00解析：根據(jù)運(yùn)算符的運(yùn)算順序可知，該表達(dá)式最后運(yùn)算的是與(&&)運(yùn)算，而任何表達(dá)式與“0”進(jìn)行“與”運(yùn)算，結(jié)果都為0。

21.黑盒軟件測(cè)試的方法有三種：動(dòng)態(tài)測(cè)試、靜態(tài)測(cè)試和正確性證明。設(shè)計(jì)測(cè)試實(shí)例的方法一般有兩類：黑盒測(cè)試法和白盒測(cè)試法。在使用黑盒法設(shè)計(jì)測(cè)試實(shí)例時(shí)，測(cè)試人員將程序看成一個(gè)“黑盒”，即不關(guān)心程序內(nèi)部是如何實(shí)現(xiàn)的，只是檢查程序是否符合它的“功能說明”，所以使用黑盒法設(shè)計(jì)的測(cè)試用例完全是根據(jù)程序的功能說明來(lái)設(shè)計(jì)的。

22.結(jié)構(gòu)化設(shè)計(jì)結(jié)構(gòu)化設(shè)計(jì)解析：與結(jié)構(gòu)化需求分析方法相對(duì)應(yīng)的是結(jié)構(gòu)化設(shè)計(jì)方法。結(jié)構(gòu)化設(shè)計(jì)就是采用最佳的可能方法設(shè)計(jì)系統(tǒng)的各個(gè)組成部分以及各個(gè)成分之間的內(nèi)部聯(lián)系的技術(shù)。

23.return0return1return0,return1解析：如果a能被i整除,則a是素?cái)?shù),返回值為0。如果a不能被i整除,則a不是素?cái)?shù),返回值為1。

24.1818解析：設(shè)循環(huán)隊(duì)列的容量為n。若rear＞front，則循環(huán)隊(duì)列中的元素個(gè)數(shù)為rear-front；若rear＜front，則循環(huán)隊(duì)列中的元素個(gè)數(shù)為n+(rear-from)。題中，front=16，rear=9，即rear＞front，所以，循環(huán)隊(duì)列中的元素個(gè)數(shù)為m+(rear-front)=25+(9-16)=18。

25.intfun(STRECa[]){intij；STRECt；for(i=l;i＜N;i++)/*用冒泡法進(jìn)行排序進(jìn)行N-1次比較*/for(j=0;j＜N-1;j++)/*在每—次比較中要進(jìn)行N-1次兩兩比較*/if(a[j]．s＞a[j+1]．s)/*按分?jǐn)?shù)的高低排列學(xué)生的記錄低分在前*/{t=a[j]；a[j]=a[j+1]；a[j+1]=t；}}intfun(STRECa[])\r\n{\r\ninti,j；\r\nSTRECt；\r\nfor(i=l;i＜N;i++)/*用冒泡法進(jìn)行排序，進(jìn)行N-1次比較*/\r\nfor(j=0;j＜N-1;j++)/*在每—次比較中要進(jìn)行N-1次兩兩比較*/\r\nif(a[j]．s＞a[j+1]．s)/*按分?jǐn)?shù)的高低排列學(xué)生的記錄，低分在前*/\r\n{\r\nt=a[j]；\r\na[j]=a[j+1]；\r\na[j+1]=t；\r\n}\r\n}解析：冒泡法算法思路：如果有N個(gè)數(shù)，則要進(jìn)行N-1次比較，在每—次比較中要進(jìn)行N-1次兩兩比較(這種算法較好理解但不是最精的)。所謂兩兩比較就是從頭到尾依次將相鄰兩個(gè)數(shù)進(jìn)行比較并將其中大的數(shù)放在前或在后(若要求從小到大排序，則大的數(shù)要放在后。反之則對(duì)調(diào))，即兩兩比較后這兩個(gè)數(shù)要形成題中所要求的順序。由于總是從頭到尾進(jìn)行比較，所以第1次比較結(jié)束后，最大(或最小)數(shù)肯定在最后，第2次比較結(jié)束后，次最大(或次最小)數(shù)肯定在倒數(shù)的第2個(gè)數(shù)，依次類推，所以進(jìn)行第一次比較時(shí)必須比較到最后一個(gè)數(shù)，而進(jìn)行第2次比較時(shí)只要比較到倒數(shù)的第2個(gè)數(shù)即可，所以進(jìn)行第i次比較I時(shí)只需比較N-i次即可(這種算法較難理解，但它是最好的)。

26.voidfun(charp1[]charp2[]){inti=0n=0;char*p=p1*q=p2;while(*p){p++;n++;}i=n;while(*q){p1[i]=*q;q++;i++;}p1[i]='\0';}voidfun(charp1[],charp2[])\r\n{\r\ninti=0,n=0;\r\nchar*p=p1,*q=p2;\r\nwhile(*p)\r\n{\r\np++;\r\nn++;\r\n}\r\ni=n;\r\nwhile(*q)\r\n{\r\np1[i]=*q;\r\nq++;\r\ni++;\r\n}\r\np1[i]='\\0';\r\n}

27.*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合并形成一個(gè)新整數(shù)。本題類型首先要考慮整數(shù)的位數(shù)分離，然后要進(jìn)行位數(shù)合成。也就是先將數(shù)字的各位數(shù)拆開，改變排列順序后，再組合成新的數(shù)字。

28.

解析：(1)該程序功能是取大于整數(shù)m且緊靠m的k個(gè)素?cái)?shù)。其中，素?cái)?shù)是指只能被1和自身除盡的正整數(shù)(＞1)，所以判別n是否為素?cái)?shù)，只要用2～n-1這些數(shù)逐個(gè)去除n，判斷余數(shù)是否為0即可。只要有一次余數(shù)為0，n就不是素?cái)?shù)，否則n為素?cái)?shù)。

它的解題思路，可以分解為以下幾步：判斷是否為素?cái)?shù)一判斷素?cái)?shù)個(gè)數(shù)是否滿足要求一存儲(chǔ)素?cái)?shù)到指定的數(shù)組。

(2)從已給部分源程序的main主函數(shù)開始入手，核心函數(shù)“fun(m，n，zz)；”中的參數(shù)由題目可知，zz存放素?cái)?shù)，n為要求的素?cái)?shù)個(gè)數(shù)。

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

30.doublefun(intn){intij=0；doubles=0；for(i=3；i＜=n；i++){for(j=2；j＜i；j++)if(i%j==0)break；if(j==i)s=s+sqrt(i)；}returns；}doublefun(intn)\r\n{\r\ninti，j=0；\r\ndoubles=0；\r\nfor(i=3；i＜=n；i++)\r\n{\r\nfor(j=2；j＜i；j++)\r\n