2021年河北省石家莊市全國計算機等級考試C語言程序設(shè)計模擬考試(含答案)

2021年河北省石家莊市全國計算機等級考試C語言程序設(shè)計模擬考試(含答案)學(xué)校:________班級:________姓名:________考號:________

一、單選題(12題)1.下列程序的輸出結(jié)果是()

main()

{inta,b,d=25;

a=d/10%9;

b=a&&(-1);

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

A.6,1B.2,1C.6,0D.2,0

2.在C語言中,int、char和short種類型數(shù)據(jù)在內(nèi)存中所占用的字節(jié)數(shù)()。

A.由用戶自己定義B.均為2個字節(jié)C.是任意的D.由所用機器的機器字長決定

3.下列敘述中錯誤的是()。A.在數(shù)據(jù)庫系統(tǒng)中，數(shù)據(jù)的物理結(jié)構(gòu)必須與邏輯結(jié)構(gòu)一致，

B.數(shù)據(jù)庫技術(shù)的根本目標(biāo)是要解決數(shù)據(jù)的共享問題

C.數(shù)據(jù)庫設(shè)計是指在已有數(shù)據(jù)庫管理系統(tǒng)的基礎(chǔ)上建立數(shù)據(jù)庫

D.數(shù)據(jù)庫系統(tǒng)需要操作系統(tǒng)的支持

4.

5.有下列二叉樹．對此二叉樹前序遍歷的結(jié)果為()。

A.ACFXDBEYZB.ABEFXYZCDC.ABCDEFXY7D.ABDYECFXZ

6.有以下程序：#include<stdio．h>main（）{inta；scanf("%d"，&a)；if(a++<9)printf("%d\n"，a)；clscprintf("%d\n"，a--)；}程序運行時從鍵盤輸入9<回車>，則輸出結(jié)果是（）。A.10B.11C.9D.8

7.軟件工程的出現(xiàn)是由于()。A.A.程序設(shè)計方法學(xué)的影響B(tài).軟件產(chǎn)業(yè)化的需要C.軟件危機的出現(xiàn)D.計算機的發(fā)展

8.有以下程序：voidsum(int*a){a[0]=a[1]；}main(){intaa[10]={1,2,3,4,5,6,7,8,9,10}，i；for(i=1;i＞0；i--)sum(&aa[i])；print("%d\n"，aa[0])；}程序運行后的輸出結(jié)果是______。

A.4B.3C.2D.1

9.棧和隊列的共同點是()。

A.都是先進先出B.都是先進后出C.只允許在端點處插入和刪除元素D.沒有共同點

10.C語言常量的類型從字面形式上可區(qū)分，以下判斷中正確的是（）。

A.2E3——整型B.2.0E3——實型C.‘\025’——字符串D.“a”——字符型

11.對一個有A,B,C,D隨機組成的序列進行哈夫曼編碼，據(jù)統(tǒng)計，各個元素的概率分別為：P(A)=0.4，P(B)=0.35，P(C)=0.2，P(D)=0.05，請問該編碼的平均期望編碼長度為()bits。

A.1.45B.1.74C.1.85D.1.92

12.有以下程序：#include＜stdio.h＞main(){inta=1,b=2;for(;a＜8;a++){b+=a;a+=2;}printf(“%d,%d\n”,a,b);}程序運行后的輸出結(jié)果是（）。

A.9,18B.8,11C.7,11D.10,14

二、2.填空題(12題)13.以下程序運行后的輸出結(jié)果是()。#definePower2(x)x*xmain(){inti=6,j=8;printf("%d\n"，Power2(i+j))；}

14.下列程序執(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)；

}

15.設(shè)有下列的程序段；

charstr[]="Hello";

char*ptr;

ptr=str;

執(zhí)行上面的程序段后，*(ptr+5)的值為______。

16.【】是數(shù)據(jù)庫設(shè)計的核心。

17.由25人圍坐成圓圈，先從任意一人出發(fā)用1到25順時針依次編號，然后從1號開始順時針報數(shù)(1、2、3…)，凡報5的倍數(shù)者出圈，剩下者繼續(xù)報數(shù)，求出最后出圈者的編號。

#include＜stdio．h＞

【】

{inta[26]，j，n，count；

for(j＝1；j＜＝25；j++)a[j]＝j(luò)；

j＝1；count＝0；n＝【】；

do

{if(a[j]!＝0)

{n++；

if(n%5＝＝0)

{【】；

if(count＝＝24)printf("%d\n"，j)；

count++；

}

}

j++；

if(j＞25)j＝1；

}

while(【】)；

}

18.若有下列定義和語句：

char*s1="12345",*s2="1234";

printf("%d\n",strlen(strcpy(s1,s2)));

則輸出結(jié)果為______。

19.函數(shù)de1ete(s,i,n)的作用是從字符串s中刪除從笫i個字符開始的n個字符，請?zhí)羁铡?/p>

voidde1ete(chars[],inti,intn)

{intj,k,length=O;

whi1e(s[length])

【】

-i;

j=i;

}

if(【】)

{k=i+n;

if(i+n＜=length)

whi1e(k＜length)

s[j++]=s[k++];

s[j]='\0;}

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

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

structNODE

{

intnum；

stmctNODE*next；

}；

main()

{structNODEs[3]={{1，'\0')，{2，'\0')，{3，'\0'})，*p，*q，*r；

intsum=0；

s[0]．next=s+1；

s[1]．next=s+2；

s[2]．next=s；

p=s

q=p-＞next；

r=q-＞next；

sum+=q-＞next-＞num；

sum+=r-＞next-＞next-＞num；

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

}

22.函數(shù)pi的功能是根據(jù)以下公式近似求得的：

pi*pi/6=1+1/(2*2)+1/(3.3)+...+1/(n*n)

請在下面的函數(shù)中天空，完成求pi的功能。

#include＜math.h＞

doublepi(longn)

{doubles=0.0,longi;

for(i=1;i＜＜=n;i++)s=s+【】;

return(sqrt(6*s));

}

23.在Windows環(huán)境下，可以利用單擊、雙擊、拖動這三種鼠標(biāo)操作之一的【】操作實現(xiàn)窗口的移動。

24.匯編程序和編譯程序翻譯的目標(biāo)程序需經(jīng)【】連接成可執(zhí)行的程序。

三、3.程序設(shè)計題(10題)25.學(xué)生的記錄由學(xué)號和成績組成，N名學(xué)生的數(shù)據(jù)已在主函數(shù)中放入結(jié)構(gòu)體數(shù)組s中，請編寫函數(shù)fun()，它的功能是：把指定分?jǐn)?shù)范圍之外的學(xué)生數(shù)據(jù)放在b所指的數(shù)組中，分?jǐn)?shù)范圍之外的學(xué)生人數(shù)由函數(shù)值返回。

例如，輸入的分?jǐn)?shù)是80和89，則應(yīng)當(dāng)把分?jǐn)?shù)低于80和高于89的學(xué)生數(shù)據(jù)進行輸出，不包含80分和89分的學(xué)生數(shù)據(jù)。主函數(shù)中把80放在low中，把89放在heigh中。

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

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

試題程序

#include＜stdio．h＞

#defineN16

typedefstruct

{charnum[10]；

ints；

}STREC；

intfun(STREC*a，STREC*b，int1，inth)

{

}

main()

{

STRECs[N]={{“GA005”，55}，{“GA003”，96}，

{“GA002”，80}，{“GA004”，68}，{“GA001”，88}，

{“GA007”，74}，{“GA008”，85}，{“GA006”，99}，

{“GA015”，90}，{“GA013”，53}，{“GA012”，66}，

{“GA014”，82}，{“GA0ll”，73}，{“GA017”，69}，

{“GA018”，64}，{“GA016”，86}}；

STECh[N]，tt；

FILE*out；

inti，j，n，low，heigh，t；

printf(“Enter2integernumberlow&heigh：”)；

scanf(“%d%d”，&low，&heigh)；

if(heigh＜low)

{

t=heigh；

heigh=low；

low=t；

}

n=fun(S，h，low，heigh)；

printf(“Thestudent'Sdataout%d--%d：\n”，low，heigh)；

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

printf("%s%4d\n"，h[i]．num，h[i]．s)；

/*輸出指定分?jǐn)?shù)范圍內(nèi)的學(xué)生記錄*/

printf(“\n”)；

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

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

n=fun(s，h，70，79)；

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

/*分?jǐn)?shù)在70～79之外的學(xué)生記錄按分?jǐn)?shù)從低到高排列*/

for(j=i+l；i＜n；j十+)

if(h[i]．s＞h[j]．s)

{

tt=h[i]；

h[i]=h[j]；

h[j]=tt；

}

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

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

fprintf(out，“\n”)；

fclose(out)；

}

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

例如，若字符串?dāng)?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");

}

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

例如，字符串中的內(nèi)容為：****A*BC*DEF*G*******，刪除后，字符串中的內(nèi)容應(yīng)當(dāng)是：****A*BC*DEF*G。在編寫函數(shù)時，不得使用C語言提供的字符串函數(shù)。

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

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

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

例如，若s所指字符串中的內(nèi)容為ABCDEFG123456，其中字符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。

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

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

試題程序：

#include＜conio.h＞

#include＜stdio.h＞

#include＜string.h＞

voidfun(char*s，chart[])

{

}

main()

{

chars[100]，t[100]；

clrscr()；

printf("\nPleaseenterstringS：")；

scanf("%s"，s)；

fun(s,t)；

printf("\nTheresultis：%s\n"，t)；

}

29.假定輸入的字符串中只包含字母和*號。請編寫函數(shù)fun()，它的功能是：只刪除字符串前導(dǎo)和尾部的*號，串中字母之間的*號都不刪除。形參n給出了字符串的K度，形參h給出了字符串中前導(dǎo)*號的個數(shù)，形參e給出了字符山中最后*號的個數(shù)。在編寫函數(shù)時，不得使用c語言提供的字符串函數(shù)。

例如，若字符串中的內(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;intn,inth,inte)

{

}

main()

{

chars[81],*t,*f;

intm=0,tn=0,fn=0;

printf("Enterastring:\n");

gets(s);

t=f=s;

while(*t)

{t++;m++;}/*m為字符串的長度*/

t--;/*指針t指身字符串尾部*/

while(*t=='*')

{t--;tn++;}

/*指針t指向最后一個字母，tn統(tǒng)計尾部'*'的個數(shù)*/

while(*f=='*')

{f++;fn++;}

/*指針f指向第一個字母，tn統(tǒng)計導(dǎo)'*'的個數(shù)*/

fun(s,m,fn,tn);

printf("Thestringafterdeleted:\n");

puts(s);

}

30.請編寫函數(shù)fun()，該函數(shù)的功能是：將s所指字符串中ASCII值為偶數(shù)的字符刪除，串中剩余字符形成一個新串放在t所指的數(shù)組中。

例如，若s所指字符串中的內(nèi)容為ABCDEFGl2345，其中字符B的ASCⅡ碼值為偶數(shù)、…、字符2的ASCⅡ碼值為偶數(shù)、…，都應(yīng)當(dāng)刪除，其他依次類推。最后t所指的數(shù)組中的內(nèi)容應(yīng)是ACEGl35。

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

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

試題程序；

#include＜stdio.h＞

#include＜string.h＞

#include＜conio.h＞

voidfun(char*s,chart[])

{

}

main()

{

chars[100],t[100];

clrscr();

printf(,\nPleaseenterstringS:");

scanf("%s",s);

fun(s,t);

printf("\nTheresultis:%s\n",t);

}

31.請編寫函數(shù)fun，其功能是：計算并輸出下列多項式的值：

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

注意：要求n的值大于1但不大于100。部分源程序在文件PROGl．C中。

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

32.編寫一個函數(shù)，從num個字符串中找出最長的一個字符串，并通過形參指針max傳回該串地址。(注意：主函數(shù)中用¨¨作為結(jié)束輸入的標(biāo)志。)

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

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

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

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

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

試題程序：

#include＜stdio,h＞

#defineN8

typedefstruct

{charnum[10];

doubles;

}STREC;

doublefun(STREC*a,STREC*b,int*n)

{

}

main()

{

STRECs[N]={{"GA05",85},{"GA03",76}

{"GA02",69},{"GA04",85}

{"GA01",91}{"GA07",72},{"GA08",64}

{"GA06",87}};

STSCh[N],t;

FILE*out;

int.i,j,n;

doubleave;

ave=fun(s,h,&n);

printf("The%dstudentdatawhichis

lowerthan%7.3f:\n"n,ave);

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

/*輸出成績低平均值的學(xué)生記錄*/

printf("%s%4lf\n"h[i]num,

h[i].s);

printf("\n");

ut=fopen("out71dat","w"

fprintf(out,"%d\n%7.3f\n",nave);

/*輸出平均值/

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

for(j=i+l;j＜n;j++)

if(h[i].s＞h[j].s)

{t=h[i];h[i]=h[j];h[j]=t;}

/*將成績由低至高排列*/

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

fprintf(out,"%4lf\n"h[i]s);

fclose(out);

}

34.請編寫函數(shù)fun()，它的功能是：求出ss所指字符串中指定字符的個數(shù)，并返回此值。

例如，若輸入字符串123412132，輸入字符1，則輸出3。

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

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

試題程序：

#include＜coio.h＞

#include＜stdio.h＞

#defineM81

intfun(char*ss，charc)

{

}

main()

{chara[M]，ch；

clrscr()；

printf("\nPleaseenterastring：")；

gets(a)；

printf("\nPleaseenterachar：")；

ch=getchar()；

printf("\nThenumberofthecharis：%d\n"，fun(a，ch))；

}

四、單選題(0題)35.當(dāng)執(zhí)行下面的程序時，如果輸入ABC，則輸出結(jié)果是()#include＜stdio．h＞#include＜string．h＞main(){charss[10]＝"12345"；gets(ss)；strcat(ss"6789")；printf("%s\n"，ss)；}

A.ABC6789B.ABC67C.12345ABC6D.ABC456789

五、單選題(0題)36.以下敘述中正確的是()。

A.結(jié)構(gòu)體變量中的成員可以是簡單變量、數(shù)組或指針變量

B.不同結(jié)構(gòu)體的成員名不能相同

C.結(jié)構(gòu)體定義時，其成員的數(shù)據(jù)類型可以是本結(jié)構(gòu)體類型

D.結(jié)構(gòu)體定義時，類型不同的成員項之間可以用逗號隔開

六、單選題(0題)37.

參考答案

1.B解析：算術(shù)運行符“/”、“%”的優(yōu)先級處于同一級，并且兩者的結(jié)合性都是從左到右。所以算術(shù)表達(dá)式運算過程為：a=25/10%9=2%9=2：當(dāng)邏輯運算符“&&”兩邊的值都是非零時，邏輯表達(dá)式的值才為真(即為1)。所以b=2&&(-1)＝1。

2.D

3.A解析：本題考查數(shù)據(jù)庫系統(tǒng)的基本概念和知識。數(shù)據(jù)的邏輯結(jié)構(gòu)，是數(shù)據(jù)間關(guān)系的描述，它只抽象地反映數(shù)據(jù)元素之間的邏輯關(guān)系，而不管其在計算機中的存儲方式。數(shù)據(jù)的存儲結(jié)構(gòu)，又叫物理結(jié)構(gòu)，是邏輯結(jié)構(gòu)在計算機存儲器里的實現(xiàn)。這兩者之間沒有必然的聯(lián)系。因此，選項A的說法是錯誤的。

數(shù)據(jù)庫可以看成是長期存儲在計算機內(nèi)的、大量的、有結(jié)構(gòu)的和可共享的數(shù)據(jù)集合。因此，數(shù)據(jù)庫具有為各種用戶所共享的特點。不同的用戶可以使用同一個數(shù)據(jù)庫，可以取出它們所需要的子集，而且容許子集任意重疊。數(shù)據(jù)庫的根本目標(biāo)是要解決數(shù)據(jù)的共享問題。因此，選項B的說法是正確的。

數(shù)據(jù)庫設(shè)計是在數(shù)據(jù)庫管理系統(tǒng)的支持下，按照應(yīng)用的要求，設(shè)計一個結(jié)構(gòu)合理、使用方便、效率較高的數(shù)據(jù)庫及其應(yīng)用系統(tǒng)。數(shù)據(jù)庫設(shè)計包含兩方面的內(nèi)容：一是結(jié)構(gòu)設(shè)計，也就是設(shè)計數(shù)據(jù)庫框架或數(shù)據(jù)庫結(jié)構(gòu)；二是行為設(shè)計，即設(shè)計基于數(shù)據(jù)庫的各類應(yīng)用程序、事務(wù)等。因此，選項C的說法是錯誤的。

數(shù)據(jù)庫系統(tǒng)除了數(shù)據(jù)庫管理軟件之外，還必須有其他相關(guān)軟件的支持。這些軟件包括操作系統(tǒng)、編譯系統(tǒng)、應(yīng)用軟件開發(fā)工具等。對于大型的多用戶數(shù)據(jù)庫系統(tǒng)和網(wǎng)絡(luò)數(shù)據(jù)庫系統(tǒng)，還需要多用戶系統(tǒng)軟件和網(wǎng)絡(luò)系統(tǒng)軟件的支持。因此，選項D的說法是正確的。因此，本題的正確答案是選項A。

4.B

5.D

\n所謂二叉樹的前序遍歷是指先訪問根結(jié)點，訪問左子樹，最后訪問右子樹，本題中序為DYBEAFCZX，后序為YDEBFZXCA。

\n

6.A本題考查簡單的運算符操作．當(dāng)輸入9時，(a++<9)為假，所以執(zhí)行else語句中的printf("%d＼n"，a--)，在執(zhí)行時此時a經(jīng)過a++操作a=10，所以答案為A。

7.C解析：軟件工程的基本概念。軟件工程概念的出現(xiàn)源自于軟件危機。為了消除軟件危機,通過認(rèn)真研究解決軟件危機的方法,認(rèn)識到軟件工程是使計算機軟件走向工程科學(xué)的途徑,逐步形成了軟件工程的概念。

8.D解析：C語言覿定，實參變量對形參變量的數(shù)據(jù)傳遞是“值傳遞”，只由實參傳給形參，而不能由形參傳回來給實參。函數(shù)調(diào)用結(jié)束后，形參單元被釋放，實參單元仍保留并維持原值。本題要求輸出aa[0]的值，結(jié)果應(yīng)為1。

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

10.B2E3是實型常量的指數(shù)形式，選項A錯誤；2.0E3是實型常量的指數(shù)形式，選項B正確；‘\\025’是八進制表示的轉(zhuǎn)義字符，選項C錯誤；“a”是雙引號標(biāo)注的字符串常量，選項D錯誤。故本題答案為B選項。

11.C

12.D第1次循環(huán)，a的值為1，滿足條件，執(zhí)行“b+=a;”與“a+=2;”，則b的值變?yōu)?，a的值變?yōu)?。執(zhí)行“a++”，a的值為4，滿足條件進入第2次循環(huán)，執(zhí)行完循環(huán)體后，b的值為7，a的值為6。執(zhí)行“a++”，a的值為7，滿足條件進入第3次循環(huán)，執(zhí)行完循環(huán)體后，b的值為14，a的值為9。執(zhí)行“a++”，a的值為10。條件不滿足，退出循環(huán)。故本題答案為D選項。

13.6262解析：本題考查的是宏定義。帶參數(shù)的宏定義是按#indefine命令行中指定的字符串從左到右進行轉(zhuǎn)換。本題中替換的式子為：6+8*6+8，代入i，j的值得到62。

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

15.'\0''\\0'解析：本題涉及字符數(shù)組和指針的兩個知識點：①在C語言中，字符型數(shù)組在存放字符串時會自動在末尾加上字符串結(jié)束標(biāo)識符'\\0'所以題中數(shù)組str有6個元素。②ptr指向數(shù)組str的首地址，ptr+5是指向str[5]，*(ptr+5)是引用str[5]的值，即'\\0'。

16.數(shù)據(jù)模型數(shù)據(jù)模型

17.main()0a[j]＝0count＜25

18.44解析：strcpy(s1,s2)函數(shù)的作用是將字符串s2中的內(nèi)容拷貝到字符串s1中的內(nèi)容覆蓋。strlen()函數(shù)是求字符串的長度。本題實際上是要求s2字符串的長度，即是4。

19.length++i＜lengthlength++\r\ni＜length解析：第—個循環(huán)極有可能是計算串的長度，在i＜=length時字符才被刪除，被刪除的是從第i個到第i+n或最后—個間的所有字符。刪除前，應(yīng)判斷i＜=length。由于已經(jīng)進行了-i運算，故實際應(yīng)填入i＜length。

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

21.55解析：主函數(shù)首先聲明了一個結(jié)點數(shù)組s[3]，并分別初始化其成員num為1、2、3，而成員next全部被初始化為'\\0'也就是0。下面又用三條語句s[0].next=s+1；s[1].next=s+2；s[2].next=s；分別將三個結(jié)點指向其后面一個結(jié)點，而最后一個結(jié)點指向第1個結(jié)點，構(gòu)造出一條單向循環(huán)鏈表。接下來用結(jié)點指針p=s即讓其指向s[0]，然后讓q=p-＞next，即指向了s[1]，r=q-＞next即讓r指向s[2]，然后讓一個累計變量sum累加q-＞next-＞num和r-＞next-＞next-＞nm，因為q指向s[1]所以它的next指針指向的是s[2]，故第1次累加的是s[2].num=3，而r指向的是s[2]所以它的next是s[0]，s[0]的next指向s[1]，故第2次累加的是s[1].num=2。所以程序最終輸出結(jié)果為5。

22.1.0/i/i或1.0/(i*i)1.0/i/i或1.0/(i*i)解析：由題面中提供的計算pi的公式可知：在第i項其值為1/(i*i)，考慮到運算結(jié)果為浮點數(shù)，故必須要將1轉(zhuǎn)化為浮點數(shù)或采用1.0/(i*i)的形式。故本題應(yīng)填1.0/(i*i)或其等效形式。

23.拖動拖動

24.裝配程序裝配程序

25.intfun(STREC*aSTREC*bintlinth){intij=0；for(i=0；i＜N；i++)if((a[i]．s＞=0&&a[i]．s＜1)||(a[i]．s＞h&&a[i]．s＜=100))/*將各分?jǐn)?shù)低于1高于h的學(xué)生記錄存于結(jié)構(gòu)體數(shù)組b中*/b[j++]=a[i]；returnj；/*返回分?jǐn)?shù)范圍內(nèi)的學(xué)生人數(shù)*/}intfun(STREC*a，STREC*b，intl，inth)\r\n{\r\ninti，j=0；\r\nfor(i=0；i＜N；i++)\r\nif((a[i]．s＞=0&&a[i]．s＜1)||(a[i]．s＞h&&a[i]．s＜=100))/*將各分?jǐn)?shù)低于1，高于h的學(xué)生記錄存于結(jié)構(gòu)體數(shù)組b中*/\r\nb[j++]=a[i]；\r\nreturnj；/*返回分?jǐn)?shù)范圍內(nèi)的學(xué)生人數(shù)*/\r\n}解析：處理此類分段統(tǒng)計問題，可采用多分支選擇語句或條件選擇語句。此處采用條件選擇語句解答，具體見參考答案。使用條件選擇語句進行分段統(tǒng)計時應(yīng)當(dāng)注意分段范圍。

26.voidfun(chara[M][N]char*b){intijk=0;for(i=0;i＜M;i++)/*將字符串?dāng)?shù)組中的M個字符串按順序存入一個新的字符串*/for(j=0;a[i][j]!='\0';j++)b[k++]=a[i][j];b[k]='\0';/*在字符串最后加上結(jié)束標(biāo)志符*/}voidfun(chara[M][N],char*b)\r\n{\r\ninti,j,k=0;\r\nfor(i=0;i＜M;i++)/*將字符串?dāng)?shù)組中的M個字符串，按順序存入一個新的字符串*/\r\nfor(j=0;a[i][j]!='\\0';j++)\r\nb[k++]=a[i][j];\r\nb[k]='\\0';/*在字符串最后加上結(jié)束標(biāo)志符*/\r\n}解析：本程序中for(i=0；i＜M；i++)循環(huán)的作用是用于對二維數(shù)組行的控制，第2個循環(huán)的作用是從同一行中取出字符并存放到一維數(shù)組b中，語句是b[k++]=a[i][j]；。

27.

解析：該程序功能是將字符串尾部的“*”號全部刪除，前面和中間的“*”號不刪除。本題的解題過程首先確定由串尾開始的第一個非“*”位置，將由頭開始到此位置的字符拷貝到字符串。

28.voidfun(char*schart[]){intij=0；for(i=0；s[i]!='\0';i++)if(i%2==0&&s[i]%2==0)/*將s所措字符串中下標(biāo)和ASCII值都為偶數(shù)的字符放入數(shù)組t中*/t[j++]=s[i];/*在字符串最后加上結(jié)束標(biāo)志位*/t[j]='\0';}voidfun(char*s，chart[])\r\n{\r\ninti,j=0；\r\nfor(i=0；s[i]!='\\0';i++)\r\nif(i%2==0&&s[i]%2==0)/*將s所措字符串中下標(biāo)和ASCII值都為偶數(shù)的字符放入數(shù)組t中*/\r\nt[j++]=s[i];/*在字符串最后加上結(jié)束標(biāo)志位*/\r\nt[j]='\\0';\r\n}解析：本題要求除了下標(biāo)為偶數(shù)同時ASCII值也為偶數(shù)的字符之外，其他字符都刪除。題目要求留下下標(biāo)為偶數(shù)同時ASCII值也為偶數(shù)的字符。

C語言中并沒有直接刪除字符的算法，請大家在做題的時候注意。

29.voidfun(char*aintninthinte){intij=0for(i=h;i＜n-e;i++)/*第一個字母和最后一個字母之間的字符全不刪除*/a[j++]=a[i];a[j]='\0;/*在字符串最后加上結(jié)束標(biāo)記*/}voidfun(char*a,intn,inth,inte)\r\n{\r\ninti,j=0\r\nfor(i=h;i＜n-e;i++)/*第一個字母和最后一個字母之間的字符全不刪除*/\r\na[j++]=a[i];\r\na[j]='\\0;/*在字符串最后加上結(jié)束標(biāo)記*/\r\n}解析：注意循環(huán)變量i的初值(h)和終止值(n-e)，由于h和e分別是a中的前導(dǎo)*和尾部*的個數(shù)，n是字符串的長度，所以從a[h])到a[n-e-1]之間的所有字符都要留下，而其他字符均刪除。刪除操作(即留下相應(yīng)字符)現(xiàn)己由循環(huán)完成。

本題技巧部分：

voidfun(char*a,intn,inth,inte)

{a[n-e]='\\0;

strcpy(a,a+h);}

另外，請注意，a(n-e]的作用是使最后一個字母后出現(xiàn)字符串結(jié)束符。木程序采用了strcpy()庫函數(shù)。

30.voidfun(char*schart[]){inti=0;for(;*s!='\0';s++)/*找出ASCII值為奇數(shù)的字符依次存入數(shù)組t中*/if(*s%2==1)t[i++]=*s;t[i]='\0';/*在字符串的末尾口上串結(jié)束符*/}voidfun(char*s,chart[])\r\n{\r\ninti=0;\r\nfor(;*s!='\\0';s++)/*找出ASCII值為奇數(shù)的字符依次存入數(shù)組t中*/\r\nif(*s%2==1)\r\nt[i++]=*s;\r\nt[i]='\\0';/*在字符串的末尾口上串結(jié)束符*/\r\n}解析：要刪除ASCH值為偶數(shù)的字符，也就是要留下ASCH值為奇數(shù)的字符，由于最終是要求求出剩余字符(BPASCⅡ值為奇數(shù))形成的新串，所以本題程序的算法是從原字符串的頭到尾掃描并找出ASCⅡ值為奇數(shù)的字符依次存入數(shù)組沖。此外，還要注意數(shù)組t的下標(biāo)變化和下標(biāo)的初值(初值必須為0，即i=0)，t[i++]州的作用是先使用t[i]然后再使自增1。任何字符串的末尾都要有串結(jié)束符。這種算法在很多題中都要用到，學(xué)習(xí)者可以舉一反三地找一些其他相關(guān)習(xí)題練習(xí)一下。

31.

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

32.

解析：該程序功能是找出最長的一個字符串。解題思路，首先指定第一個字符串為長度最大的字符串，然后在循環(huán)過程中將其與其他的所有串的長度進行比較，求出最長的串。

33.doublefun(STREC*aSTREC*bint*n){intij=0;doubleay=0.0;for(i=0;i＜N;i++)av=av+a[i].s;av=av/N;/*求平均值*/for(i=0;i＜N;i++)if(a[i].s＜av)b[j++]=a[i];/*將低于平均值的學(xué)生記錄存入結(jié)構(gòu)體b中*/*n=j;/*指針傳回低于平均值的學(xué)生人數(shù)//returnav;/*返回平均值*/}doublefun(STREC*a,STREC*b,int*n)\r\n{\r\ninti,j=0;\r\ndoubleay=0.0;\r\nfor(i=0;i＜N;i++)\r\nav=av+a[i].s;\r\nav=av/N;/*求平均值*/\r\nfor(i=0;i＜N;i++)\r\nif(a[i].s＜av)b[j++]=a[i];/*將低于平均值的學(xué)生記錄存入結(jié)構(gòu)體b中*/\r\n*n=j;/*指針傳回低于平均值的學(xué)生人數(shù)//\r\nreturnav;/*返回平均值*/\r\n}解析：很明顯，本題應(yīng)該使用循環(huán)語句和條件判斷語句來實現(xiàn)目的，第1個循環(huán)是求出總分，然后求出平均分av。第2個循環(huán)的作用是將分?jǐn)?shù)低于平均分的學(xué)生記錄存入數(shù)組b中。

34.intfun(char*sscharc){inti=0；for(;*ss!='\0';ss++)if(*ss==c)i++;/*求出ss所指字符串中指定字符的個數(shù)*/returni;}intfun(char*ss，charc)\r\n{\r\ninti=0；\r\nfor(;*ss!='\\0';ss++)\r\nif(*ss==c)\r\ni++;/*求出ss所指字符串中指定字符的個數(shù)*/\r\nreturni;\r\n}解析：從字符串ss中找出子字符串的方法是：從第1個字符開始，對字符串進行遍歷：若ss串的當(dāng)前字符等于t串的第1個字符，兩字符串的指針自動加1，繼續(xù)比較下一個字符；若比較至字符串的結(jié)尾，則跳出循環(huán)；若“串的字符和c串的字符不對應(yīng)相同，則繼續(xù)對，s串的下一個字符進行處理。本程序是采用逐一比較的方式找出出現(xiàn)的次數(shù)。循環(huán)的作用是在串中從左到右逐一走動，if()的作用是進行判斷是否相同，若與c相同則表示又出現(xiàn)一次.

35.A

36.A結(jié)構(gòu)體變量中的成員可以是簡單變量、數(shù)組、指針變量或者結(jié)構(gòu)體變量，選項A正確;不同結(jié)構(gòu)體成員名可以相同，選項B錯誤;結(jié)構(gòu)體定義時，其成員的數(shù)據(jù)類型不能是本結(jié)構(gòu)體類型，選項C錯誤;結(jié)構(gòu)體定義時，類型不同的成員項之間使用分號隔開，選項D錯誤。本題答案為A選項。

37.A

2021年河北省石家莊市全國計算機等級考試C語言程序設(shè)計模擬考試(含答案)學(xué)校:________班級:________姓名:________考號:________

一、單選題(12題)1.下列程序的輸出結(jié)果是()

main()

{inta,b,d=25;

a=d/10%9;

b=a&&(-1);

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

A.6,1B.2,1C.6,0D.2,0

2.在C語言中,int、char和short種類型數(shù)據(jù)在內(nèi)存中所占用的字節(jié)數(shù)()。

A.由用戶自己定義B.均為2個字節(jié)C.是任意的D.由所用機器的機器字長決定

3.下列敘述中錯誤的是()。A.在數(shù)據(jù)庫系統(tǒng)中，數(shù)據(jù)的物理結(jié)構(gòu)必須與邏輯結(jié)構(gòu)一致，

B.數(shù)據(jù)庫技術(shù)的根本目標(biāo)是要解決數(shù)據(jù)的共享問題

C.數(shù)據(jù)庫設(shè)計是指在已有數(shù)據(jù)庫管理系統(tǒng)的基礎(chǔ)上建立數(shù)據(jù)庫

D.數(shù)據(jù)庫系統(tǒng)需要操作系統(tǒng)的支持

4.

5.有下列二叉樹．對此二叉樹前序遍歷的結(jié)果為()。

A.ACFXDBEYZB.ABEFXYZCDC.ABCDEFXY7D.ABDYECFXZ

6.有以下程序：#include<stdio．h>main（）{inta；scanf("%d"，&a)；if(a++<9)printf("%d\n"，a)；clscprintf("%d\n"，a--)；}程序運行時從鍵盤輸入9<回車>，則輸出結(jié)果是（）。A.10B.11C.9D.8

7.軟件工程的出現(xiàn)是由于()。A.A.程序設(shè)計方法學(xué)的影響B(tài).軟件產(chǎn)業(yè)化的需要C.軟件危機的出現(xiàn)D.計算機的發(fā)展

8.有以下程序：voidsum(int*a){a[0]=a[1]；}main(){intaa[10]={1,2,3,4,5,6,7,8,9,10}，i；for(i=1;i＞0；i--)sum(&aa[i])；print("%d\n"，aa[0])；}程序運行后的輸出結(jié)果是______。

A.4B.3C.2D.1

9.棧和隊列的共同點是()。

A.都是先進先出B.都是先進后出C.只允許在端點處插入和刪除元素D.沒有共同點

10.C語言常量的類型從字面形式上可區(qū)分，以下判斷中正確的是（）。

A.2E3——整型B.2.0E3——實型C.‘\025’——字符串D.“a”——字符型

11.對一個有A,B,C,D隨機組成的序列進行哈夫曼編碼，據(jù)統(tǒng)計，各個元素的概率分別為：P(A)=0.4，P(B)=0.35，P(C)=0.2，P(D)=0.05，請問該編碼的平均期望編碼長度為()bits。

A.1.45B.1.74C.1.85D.1.92

12.有以下程序：#include＜stdio.h＞main(){inta=1,b=2;for(;a＜8;a++){b+=a;a+=2;}printf(“%d,%d\n”,a,b);}程序運行后的輸出結(jié)果是（）。

A.9,18B.8,11C.7,11D.10,14

二、2.填空題(12題)13.以下程序運行后的輸出結(jié)果是()。#definePower2(x)x*xmain(){inti=6,j=8;printf("%d\n"，Power2(i+j))；}

14.下列程序執(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)；

}

15.設(shè)有下列的程序段；

charstr[]="Hello";

char*ptr;

ptr=str;

執(zhí)行上面的程序段后，*(ptr+5)的值為______。

16.【】是數(shù)據(jù)庫設(shè)計的核心。

17.由25人圍坐成圓圈，先從任意一人出發(fā)用1到25順時針依次編號，然后從1號開始順時針報數(shù)(1、2、3…)，凡報5的倍數(shù)者出圈，剩下者繼續(xù)報數(shù)，求出最后出圈者的編號。

#include＜stdio．h＞

【】

{inta[26]，j，n，count；

for(j＝1；j＜＝25；j++)a[j]＝j(luò)；

j＝1；count＝0；n＝【】；

do

{if(a[j]!＝0)

{n++；

if(n%5＝＝0)

{【】；

if(count＝＝24)printf("%d\n"，j)；

count++；

}

}

j++；

if(j＞25)j＝1；

}

while(【】)；

}

18.若有下列定義和語句：

char*s1="12345",*s2="1234";

printf("%d\n",strlen(strcpy(s1,s2)));

則輸出結(jié)果為______。

19.函數(shù)de1ete(s,i,n)的作用是從字符串s中刪除從笫i個字符開始的n個字符，請?zhí)羁铡?/p>

voidde1ete(chars[],inti,intn)

{intj,k,length=O;

whi1e(s[length])

【】

-i;

j=i;

}

if(【】)

{k=i+n;

if(i+n＜=length)

whi1e(k＜length)

s[j++]=s[k++];

s[j]='\0;}

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

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

structNODE

{

intnum；

stmctNODE*next；

}；

main()

{structNODEs[3]={{1，'\0')，{2，'\0')，{3，'\0'})，*p，*q，*r；

intsum=0；

s[0]．next=s+1；

s[1]．next=s+2；

s[2]．next=s；

p=s

q=p-＞next；

r=q-＞next；

sum+=q-＞next-＞num；

sum+=r-＞next-＞next-＞num；

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

}

22.函數(shù)pi的功能是根據(jù)以下公式近似求得的：

pi*pi/6=1+1/(2*2)+1/(3.3)+...+1/(n*n)

請在下面的函數(shù)中天空，完成求pi的功能。

#include＜math.h＞

doublepi(longn)

{doubles=0.0,longi;

for(i=1;i＜＜=n;i++)s=s+【】;

return(sqrt(6*s));

}

23.在Windows環(huán)境下，可以利用單擊、雙擊、拖動這三種鼠標(biāo)操作之一的【】操作實現(xiàn)窗口的移動。

24.匯編程序和編譯程序翻譯的目標(biāo)程序需經(jīng)【】連接成可執(zhí)行的程序。

三、3.程序設(shè)計題(10題)25.學(xué)生的記錄由學(xué)號和成績組成，N名學(xué)生的數(shù)據(jù)已在主函數(shù)中放入結(jié)構(gòu)體數(shù)組s中，請編寫函數(shù)fun()，它的功能是：把指定分?jǐn)?shù)范圍之外的學(xué)生數(shù)據(jù)放在b所指的數(shù)組中，分?jǐn)?shù)范圍之外的學(xué)生人數(shù)由函數(shù)值返回。

例如，輸入的分?jǐn)?shù)是80和89，則應(yīng)當(dāng)把分?jǐn)?shù)低于80和高于89的學(xué)生數(shù)據(jù)進行輸出，不包含80分和89分的學(xué)生數(shù)據(jù)。主函數(shù)中把80放在low中，把89放在heigh中。

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

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

試題程序

#include＜stdio．h＞

#defineN16

typedefstruct

{charnum[10]；

ints；

}STREC；

intfun(STREC*a，STREC*b，int1，inth)

{

}

main()

{

STRECs[N]={{“GA005”，55}，{“GA003”，96}，

{“GA002”，80}，{“GA004”，68}，{“GA001”，88}，

{“GA007”，74}，{“GA008”，85}，{“GA006”，99}，

{“GA015”，90}，{“GA013”，53}，{“GA012”，66}，

{“GA014”，82}，{“GA0ll”，73}，{“GA017”，69}，

{“GA018”，64}，{“GA016”，86}}；

STECh[N]，tt；

FILE*out；

inti，j，n，low，heigh，t；

printf(“Enter2integernumberlow&heigh：”)；

scanf(“%d%d”，&low，&heigh)；

if(heigh＜low)

{

t=heigh；

heigh=low；

low=t；

}

n=fun(S，h，low，heigh)；

printf(“Thestudent'Sdataout%d--%d：\n”，low，heigh)；

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

printf("%s%4d\n"，h[i]．num，h[i]．s)；

/*輸出指定分?jǐn)?shù)范圍內(nèi)的學(xué)生記錄*/

printf(“\n”)；

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

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

n=fun(s，h，70，79)；

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

/*分?jǐn)?shù)在70～79之外的學(xué)生記錄按分?jǐn)?shù)從低到高排列*/

for(j=i+l；i＜n；j十+)

if(h[i]．s＞h[j]．s)

{

tt=h[i]；

h[i]=h[j]；

h[j]=tt；

}

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

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

fprintf(out，“\n”)；

fclose(out)；

}

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

例如，若字符串?dāng)?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");

}

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

例如，字符串中的內(nèi)容為：****A*BC*DEF*G*******，刪除后，字符串中的內(nèi)容應(yīng)當(dāng)是：****A*BC*DEF*G。在編寫函數(shù)時，不得使用C語言提供的字符串函數(shù)。

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

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

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

例如，若s所指字符串中的內(nèi)容為ABCDEFG123456，其中字符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。

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

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

試題程序：

#include＜conio.h＞

#include＜stdio.h＞

#include＜string.h＞

voidfun(char*s，chart[])

{

}

main()

{

chars[100]，t[100]；

clrscr()；

printf("\nPleaseenterstringS：")；

scanf("%s"，s)；

fun(s,t)；

printf("\nTheresultis：%s\n"，t)；

}

29.假定輸入的字符串中只包含字母和*號。請編寫函數(shù)fun()，它的功能是：只刪除字符串前導(dǎo)和尾部的*號，串中字母之間的*號都不刪除。形參n給出了字符串的K度，形參h給出了字符串中前導(dǎo)*號的個數(shù)，形參e給出了字符山中最后*號的個數(shù)。在編寫函數(shù)時，不得使用c語言提供的字符串函數(shù)。

例如，若字符串中的內(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;intn,inth,inte)

{

}

main()

{

chars[81],*t,*f;

intm=0,tn=0,fn=0;

printf("Enterastring:\n");

gets(s);

t=f=s;

while(*t)

{t++;m++;}/*m為字符串的長度*/

t--;/*指針t指身字符串尾部*/

while(*t=='*')

{t--;tn++;}

/*指針t指向最后一個字母，tn統(tǒng)計尾部'*'的個數(shù)*/

while(*f=='*')

{f++;fn++;}

/*指針f指向第一個字母，tn統(tǒng)計導(dǎo)'*'的個數(shù)*/

fun(s,m,fn,tn);

printf("Thestringafterdeleted:\n");

puts(s);

}

30.請編寫函數(shù)fun()，該函數(shù)的功能是：將s所指字符串中ASCII值為偶數(shù)的字符刪除，串中剩余字符形成一個新串放在t所指的數(shù)組中。

例如，若s所指字符串中的內(nèi)容為ABCDEFGl2345，其中字符B的ASCⅡ碼值為偶數(shù)、…、字符2的ASCⅡ碼值為偶數(shù)、…，都應(yīng)當(dāng)刪除，其他依次類推。最后t所指的數(shù)組中的內(nèi)容應(yīng)是ACEGl35。

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

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

試題程序；

#include＜stdio.h＞

#include＜string.h＞

#include＜conio.h＞

voidfun(char*s,chart[])

{

}

main()

{

chars[100],t[100];

clrscr();

printf(,\nPleaseenterstringS:");

scanf("%s",s);

fun(s,t);

printf("\nTheresultis:%s\n",t);

}

31.請編寫函數(shù)fun，其功能是：計算并輸出下列多項式的值：

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

注意：要求n的值大于1但不大于100。部分源程序在文件PROGl．C中。

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

32.編寫一個函數(shù)，從num個字符串中找出最長的一個字符串，并通過形參指針max傳回該串地址。(注意：主函數(shù)中用¨¨作為結(jié)束輸入的標(biāo)志。)

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

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

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

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

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

試題程序：

#include＜stdio,h＞

#defineN8

typedefstruct

{charnum[10];

doubles;

}STREC;

doublefun(STREC*a,STREC*b,int*n)

{

}

main()

{

STRECs[N]={{"GA05",85},{"GA03",76}

{"GA02",69},{"GA04",85}

{"GA01",91}{"GA07",72},{"GA08",64}

{"GA06",87}};

STSCh[N],t;

FILE*out;

int.i,j,n;

doubleave;

ave=fun(s,h,&n);

printf("The%dstudentdatawhichis

lowerthan%7.3f:\n"n,ave);

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

/*輸出成績低平均值的學(xué)生記錄*/

printf("%s%4lf\n"h[i]num,

h[i].s);

printf("\n");

ut=fopen("out71dat","w"

fprintf(out,"%d\n%7.3f\n",nave);

/*輸出平均值/

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

for(j=i+l;j＜n;j++)

if(h[i].s＞h[j].s)

{t=h[i];h[i]=h[j];h[j]=t;}

/*將成績由低至高排列*/

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

fprintf(out,"%4lf\n"h[i]s);

fclose(out);

}

34.請編寫函數(shù)fun()，它的功能是：求出ss所指字符串中指定字符的個數(shù)，并返回此值。

例如，若輸入字符串123412132，輸入字符1，則輸出3。

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

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

試題程序：

#include＜coio.h＞

#include＜stdio.h＞

#defineM81

intfun(char*ss，charc)

{

}

main()

{chara[M]，ch；

clrscr()；

printf("\nPleaseenterastring：")；

gets(a)；

printf("\nPleaseenterachar：")；

ch=getchar()；

printf("\nThenumberofthecharis：%d\n"，fun(a，ch))；

}

四、單選題(0題)35.當(dāng)執(zhí)行下面的程序時，如果輸入ABC，則輸出結(jié)果是()#include＜stdio．h＞#include＜string．h＞main(){charss[10]＝"12345"；gets(ss)；strcat(ss"6789")；printf("%s\n"，ss)；}

A.ABC6789B.ABC67C.12345ABC6D.ABC456789

五、單選題(0題)36.以下敘述中正確的是()。

A.結(jié)構(gòu)體變量中的成員可以是簡單變量、數(shù)組或指針變量

B.不同結(jié)構(gòu)體的成員名不能相同

C.結(jié)構(gòu)體定義時，其成員的數(shù)據(jù)類型可以是本結(jié)構(gòu)體類型

D.結(jié)構(gòu)體定義時，類型不同的成員項之間可以用逗號隔開

六、單選題(0題)37.

參考答案

1.B解析：算術(shù)運行符“/”、“%”的優(yōu)先級處于同一級，并且兩者的結(jié)合性都是從左到右。所以算術(shù)表達(dá)式運算過程為：a=25/10%9=2%9=2：當(dāng)邏輯運算符“&&”兩邊的值都是非零時，邏輯表達(dá)式的值才為真(即為1)。所以b=2&&(-1)＝1。

2.D

3.A解析：本題考查數(shù)據(jù)庫系統(tǒng)的基本概念和知識。數(shù)據(jù)的邏輯結(jié)構(gòu)，是數(shù)據(jù)間關(guān)系的描述，它只抽象地反映數(shù)據(jù)元素之間的邏輯關(guān)系，而不管其在計算機中的存儲方式。數(shù)據(jù)的存儲結(jié)構(gòu)，又叫物理結(jié)構(gòu)，是邏輯結(jié)構(gòu)在計算機存儲器里的實現(xiàn)。這兩者之間沒有必然的聯(lián)系。因此，選項A的說法是錯誤的。

數(shù)據(jù)庫可以看成是長期存儲在計算機內(nèi)的、大量的、有結(jié)構(gòu)的和可共享的數(shù)據(jù)集合。因此，數(shù)據(jù)庫具有為各種用戶所共享的特點。不同的用戶可以使用同一個數(shù)據(jù)庫，可以取出它們所需要的子集，而且容許子集任意重疊。數(shù)據(jù)庫的根本目標(biāo)是要解決數(shù)據(jù)的共享問題。因此，選項B的說法是正確的。

數(shù)據(jù)庫設(shè)計是在數(shù)據(jù)庫管理系統(tǒng)的支持下，按照應(yīng)用的要求，設(shè)計一個結(jié)構(gòu)合理、使用方便、效率較高的數(shù)據(jù)庫及其應(yīng)用系統(tǒng)。數(shù)據(jù)庫設(shè)計包含兩方面的內(nèi)容：一是結(jié)構(gòu)設(shè)計，也就是設(shè)計數(shù)據(jù)庫框架或數(shù)據(jù)庫結(jié)構(gòu)；二是行為設(shè)計，即設(shè)計基于數(shù)據(jù)庫的各類應(yīng)用程序、事務(wù)等。因此，選項C的說法是錯誤的。

數(shù)據(jù)庫系統(tǒng)除了數(shù)據(jù)庫管理軟件之外，還必須有其他相關(guān)軟件的支持。這些軟件包括操作系統(tǒng)、編譯系統(tǒng)、應(yīng)用軟件開發(fā)工具等。對于大型的多用戶數(shù)據(jù)庫系統(tǒng)和網(wǎng)絡(luò)數(shù)據(jù)庫系統(tǒng)，還需要多用戶系統(tǒng)軟件和網(wǎng)絡(luò)系統(tǒng)軟件的支持。因此，選項D的說法是正確的。因此，本題的正確答案是選項A。

4.B

5.D

\n所謂二叉樹的前序遍歷是指先訪問根結(jié)點，訪問左子樹，最后訪問右子樹，本題中序為DYBEAFCZX，后序為YDEBFZXCA。

\n

6.A本題考查簡單的運算符操作．當(dāng)輸入9時，(a++<9)為假，所以執(zhí)行else語句中的printf("%d＼n"，a--)，在執(zhí)行時此時a經(jīng)過a++操作a=10，所以答案為A。

7.C解析：軟件工程的基本概念。軟件工程概念的出現(xiàn)源自于軟件危機。為了消除軟件危機,通過認(rèn)真研究解決軟件危機的方法,認(rèn)識到軟件工程是使計算機軟件走向工程科學(xué)的途徑,逐步形成了軟件工程的概念。

8.D解析：C語言覿定，實參變量對形參變量的數(shù)據(jù)傳遞是“值傳遞”，只由實參傳給形參，而不能由形參傳回來給實參。函數(shù)調(diào)用結(jié)束后，形參單元被釋放，實參單元仍保留并維持原值。本題要求輸出aa[0]的值，結(jié)果應(yīng)為1。

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

10.B2E3是實型常量的指數(shù)形式，選項A錯誤；2.0E3是實型常量的指數(shù)形式，選項B正確；‘\\025’是八進制表示的轉(zhuǎn)義字符，選項C錯誤；“a”是雙引號標(biāo)注的字符串常量，選項D錯誤。故本題答案為B選項。

11.C

12.D第1次循環(huán)，a的值為1，滿足條件，執(zhí)行“b+=a;”與“a+=2;”，則b的值變?yōu)?，a的值變?yōu)?。執(zhí)行“a++”，a的值為4，滿足條件進入第2次循環(huán)，執(zhí)行完循環(huán)體后，b的值為7，a的值為6。執(zhí)行“a++”，a的值為7，滿足條件進入第3次循環(huán)，執(zhí)行完循環(huán)體后，b的值為14，a的值為9。執(zhí)行“a++”，a的值為10。條件不滿足，退出循環(huán)。故本題答案為D選項。

13.6262解析：本題考查的是宏定義。帶參數(shù)的宏定義是按#indefine命令行中指定的字符串從左到右進行轉(zhuǎn)換。本題中替換的式子為：6+8*6+8，代入i，j的值得到62。

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

15.'\0''\\0'解析：本題涉及字符數(shù)組和指針的兩個知識點：①在C語言中，字符型數(shù)組在存放字符串時會自動在末尾加上字符串結(jié)束標(biāo)識符'\\0'所以題中數(shù)組str有6個元素。②ptr指向數(shù)組str的首地址，ptr+5是指向str[5]，*(ptr+5)是引用str[5]的值，即'\\0'。

16.數(shù)據(jù)模型數(shù)據(jù)模型

17.main()0a[j]＝0count＜25

18.44解析：strcpy(s1,s2)函數(shù)的作用是將字符串s2中的內(nèi)容拷貝到字符串s1中的內(nèi)容覆蓋。strlen()函數(shù)是求字符串的長度。本題實際上是要求s2字符串的長度，即是4。

19.length++i＜lengthlength++\r\ni＜length解析：第—個循環(huán)極有可能是計算串的長度，在i＜=length時字符才被刪除，被刪除的是從第i個到第i+n或最后—個間的所有字符。刪除前，應(yīng)判斷i＜=length。由于已經(jīng)進行了-i運算，故實際應(yīng)填入i＜length。

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

21.55解析：主函數(shù)首先聲明了一個結(jié)點數(shù)組s[3]，并分別初始化其成員num為1、2、3，而成員next全部被初始化為'\\0'也就是0。下面又用三條語句s[0].next=s+1；s[1].next=s+2；s[2].next=s；分別將三個結(jié)點指向其后面一個結(jié)點，而最后一個結(jié)點指向第1個結(jié)點，構(gòu)造出一條單向循環(huán)鏈表。接下來用結(jié)點指針p=s即讓其指向s[0]，然后讓q=p-＞next，即指向了s[1]，r=q-＞next即讓r指向s[2]，然后讓一個累計變量sum累加q-＞next-＞num和r-＞next-＞next-＞nm，因為q指向s[1]所以它的next指針指向的是s[2]，故第1次累加的是s[2].num=3，而r指向的是s[2]所以它的next是s[0]，s[0]的next指向s[1]，故第2次累加的是s[1].num=2。所以程序最終輸出結(jié)果為5。

22.1.0/i/i或1.0/(i*i)1.0/i/i或1.0/(i*i)解析：由題面中提供的計算pi的公式可知：在第i項其值為1/(i*i)，考慮到運算結(jié)果為浮點數(shù)，故必須要將1轉(zhuǎn)化為浮點數(shù)或采用1.0/(i*i)的形式。故本題應(yīng)填1.0/(i*i)或其等效形式。

23.拖動拖動

24.裝配程序裝配程序

25.intfun(STREC*aSTREC*bintlinth){intij=0；for(i=0；i＜N；i++)if((a[i]．s＞=0&&a[i]．s＜1)||(a[i]．s＞h&&a[i]．s＜=100))/*將各分?jǐn)?shù)低于1高于h的學(xué)生記錄存于結(jié)構(gòu)體數(shù)組b中*/b[j++]=a[i]；returnj；/*返回分?jǐn)?shù)范圍內(nèi)的學(xué)生人數(shù)*/}intfun(STREC*a，STREC*b，intl，inth)\r\