2021年甘肅省平?jīng)鍪腥珖?jì)算機(jī)等級(jí)考試C語言程序設(shè)計(jì)模擬考試(含答案)

2021年甘肅省平?jīng)鍪腥珖?jì)算機(jī)等級(jí)考試C語言程序設(shè)計(jì)模擬考試(含答案)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、單選題(12題)1.下列程序的輸出結(jié)果是()。#include<stdio．h>main{inta=0，i；for(i=1；i<5；i++){switch(i){case0：case3：a+=1；case1；case2：a+=2；default：a+=3；}}printf("％d"，a)；}A.19B.1C.6D.8

2.有以下程序A.6B.3C.8D.12

3.設(shè)x=011050，則x=x＆01252的值是()。A.0000001000101000

B.1111110100011001

C.0000001011100010

D.1100000000101000

4.已知函數(shù)test定義為()。A.執(zhí)行函數(shù)test后，函數(shù)沒有返回值

B.執(zhí)行函數(shù)test后，函數(shù)不再返回

C.執(zhí)行函數(shù)test后，函數(shù)返回任意類型值

D.以上三個(gè)答案都是錯(cuò)誤的

5.下列方法中，屬于白盒法設(shè)計(jì)測試用例的方法的是（）。

A.錯(cuò)誤推測B.因果圖C.基本路徑測試D.邊界值分析

6.有下列程序：程序執(zhí)行后的輸出結(jié)果是()。A.Sun，f，90，Sun，f，90

B.Zhao，m，85，Sun，f，90

C.Zhao，m，85，Qian，f，95

D.Sun，f，90，Qian，f，95

7.將E-R圖轉(zhuǎn)換到關(guān)系模式時(shí)，實(shí)體與聯(lián)系都可以表示成________。

A.屬性B.關(guān)系C.鍵D.域

8.有以下程序：

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

A.357B.753C.369D.751

9.一個(gè)棧的入棧序列是a,b,c,d,e,f，則棧的不可能的輸出序列為()

A.fedcbB.defbcC.defcbD.abcdef

10.下列程序的運(yùn)行結(jié)果是()。#include<stdio．h>voidfun(int*S，int*p){staticintt=3：*p=s[t]；t--；}voidmain{inta[]={2，3，4，5)，k；intx；for(k=0，k<4，k++){fun(a，＆x)；printf("％d，"，x)；}}A.5，4，3，2B.2，3，4，5C.2，2，2，2D.5，5，5，5

11.若有定義：int*p[3];，則以下敘述中正確的是()。

A.定義了一個(gè)基類型為int的指針變量p，該變量具有三個(gè)指針

B.定義了一個(gè)指針數(shù)組p，該數(shù)組含有三個(gè)元素，每個(gè)元素都是基類型為int的指針

C.定義了一個(gè)名為*p的整型數(shù)組，該數(shù)組含有三個(gè)int類型元素

D.定義了一個(gè)可指向一維數(shù)組的指針變量p，所指一維數(shù)組應(yīng)具有三個(gè)int類型元素

12.用二進(jìn)制來編碼字符串“abcdabaa”，需要能夠根據(jù)編碼，解碼回原來的字符串，最少需要()長的二進(jìn)制字符串

A.12B.14C.18D.24

二、2.填空題(12題)13.若有定義inta[4][4]={{1，2，3，4}，{0}，{4，6，8，10}，{1，3，5，7}}，則初始化后，a[1][1]得到的初值是______。

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

15.設(shè)Y是int型變量，請(qǐng)寫出判斷Y為奇數(shù)的關(guān)系表達(dá)式【】。

16.若有以下程序：

main()

{intp,a=5;

if(p=a!=0)

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

else

printf("%d\n",p+2);

執(zhí)行后的輸出結(jié)果是【】。

17.若有定義：inta[4][4]={{1,2,3,4},{0},{4,6,8,10},{1,3,5,7}}，則初始化后，a[2][2]得到的初值是______。

18.數(shù)據(jù)結(jié)構(gòu)分為邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)，循環(huán)隊(duì)列屬于______結(jié)構(gòu)。

19.軟件危機(jī)出現(xiàn)于60年代末，為了解決軟件危機(jī)，人們提出了【】的原理來設(shè)計(jì)軟件，這就是軟件工程誕生的基礎(chǔ)。

20.一個(gè)類可以從直接或間接的祖先中繼承所有屬性和方法。采用這個(gè)方法提高了軟件的【】。

21.數(shù)據(jù)結(jié)構(gòu)分為邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)，線性鏈表屬于【】。

22.下列語句能循環(huán)______次。

ints=12;

while(s);

--s;

23.關(guān)系模型的完整性規(guī)則是對(duì)關(guān)系的某種約束條件，包括實(shí)體完整性、______和自定義完整性。

24.軟件生命周期分為軟件定義期、軟件開發(fā)期和軟件維護(hù)期，詳細(xì)設(shè)計(jì)屬于______中的一個(gè)階段。

三、3.程序設(shè)計(jì)題(10題)25.函數(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)中填入你編寫的若干語句。

26.請(qǐng)編寫函數(shù)fun()，函數(shù)的功能是求出二維數(shù)組周邊元素之和，作為函數(shù)值返回。二維數(shù)組中的值在主函數(shù)中賦予。

例如：若二維數(shù)組中的值為

13579

29994

69998

13570

則函數(shù)值為61。

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

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

試題程序：

#include＜conio.h＞

#include＜stdio.h＞

#defineM4

#defineN5

intfun(inta[M][N])

{

}

main()

{

intaa[M][N]={{1,3,5,7,9},{2,9,9,9,4},

{6,9,9,9,8},{1,3,5,7,0}};

inti,j,y;

clrscr();

printf("Theoriginaldatais:\n");

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

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

printf("%6d",aa[i][j]);

printf("\n");

}

y=fun(aa);

printf("\nThesun:%d\n",y);

printf("\n");

}

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

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

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

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

試題程序：

#include＜stdio.h＞

#include＜conio.h＞

voidfun(charAa,intn)

{

}

main()

{chars[81];intn;

printf("Enterastring:\n");gets(s);

printf("Entern:");scanf("%d",&n);

fun(s,n);

printf("Thestringafterdeleted:\n");

puts(s);

}

28.請(qǐng)編寫函數(shù)fun()，其功能是：計(jì)算并輸出給定10個(gè)數(shù)的方差。

其中

例如，給定的10個(gè)數(shù)為95.0，89.0，76.0，65.0，88.0，72.0，85.0，81.0，90.0，56.0，則輸出為S=11.730729。

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

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

試題程序：

#include＜math.h＞

#include＜stdio.h＞

doublefun(doublex[10])

{

}

main()

{

doubles,x[i0]={95.0,89.0,76.0,65.0,

88.0,72.0,85.0,81.0,90.0,56.0};

inti;

printf("\nTheoriginaldatais:\n");

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

printf("%6.1f",x[i]);

printf("\n\n");

s=fun(x);

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

}

29.編寫函數(shù)fun()，它的功能是；根據(jù)以下公式求p的值，結(jié)果由函數(shù)值帶回。m與n為兩個(gè)正數(shù)且要求m＞n。

P=m!/n!(m-n)!），例如：m=12，n=8時(shí)，運(yùn)行結(jié)果為495.000000。

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

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

試題程序：

#include＜conio.h＞

#include＜stdio.h＞

floatfun(intm,intn)

{

}

main()

{

clrscr();

printf("p=%f\n",fun(12,8));

}

30.請(qǐng)編寫一個(gè)函數(shù)voidfun(char*ss)，其功能是：將字符串ss中所有下標(biāo)為偶數(shù)位置上的字母轉(zhuǎn)化為大寫(若該位置上不是字母，則不轉(zhuǎn)換)。

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

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

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

試題程序：

#include＜conio.h＞

#include＜stdio.h＞

voidfun(char*ss)

{

}

main()

{

chartt[51];

clrscr();

printf("Pleaseenterancharacterstring

within50characters:\n");

gets(tt);

printf("\n\nAfterchanging,thestring\n

%s",tt);

fun(tt);

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

}

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

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

FirstString--

SecondString

則程序輸出：

FirstString--SecondString

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

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

[試題源程序]

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

}

32.學(xué)生的記錄由學(xué)號(hào)和成績組成，N名學(xué)生的數(shù)據(jù)已在主函數(shù)中放入結(jié)構(gòu)體數(shù)組s中，請(qǐng)編寫函數(shù)fun()，它的功能是：函數(shù)返回指定學(xué)號(hào)的學(xué)生數(shù)據(jù)，指定的序號(hào)在主函數(shù)中輸入。若沒找到指定的學(xué)號(hào)，在結(jié)構(gòu)體變量中給學(xué)號(hào)置空串，給成績置-1，作為函數(shù)值返回(用于字符串比較的函數(shù)是strcmp)。

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

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

試題程序：

#include＜stdio.h＞

#inctude＜stdlib.h＞

#defineN16

typedefstruct

{charnum[10];

ints;

}STREC;

STRECfun(STREC*a,char*b)

{

}

main()

{

STRECs[N]={{"GA005",85},{"GA003",76},

{"GA002",69},{"GA004",85},{"GA001",91},

{"GA007",72},{"GA008",64},{"GA006",87},

{"GA015",85},{"GA013",91},{"GA012",64},

{"GA014",91},{"GA011",77},{"GA017",64},

{"GA018",64},{"GA016",72}};

STRECh;

charre[10];

inti,n;

FILE*out;

printf("Theoriginaldata:\n");

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

{if(i%4==0)

printf("In");

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

printf("%s%3d",s[i]num,s[i]s);

}

printf("\n\nEnterthenumber:");

gets(m);

h=fun(s,m);

printf("Thedata:");

printf("\n%s%4d\n",h.num,h.s);

printf("\n");

out=fopen("out80.dat","w");

h=fun(s,"GA013");

fprintf(out,"%s%4d\n",h.num,h.s);

fclose(out);

}

33.函數(shù)fun的功能是：將s所指字符串中下標(biāo)為偶數(shù)同時(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中。

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

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

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

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

試題程序：

#defineM4

#include＜stdio．h＞

fun(inta[])[M])

{

}

main()

{

intarr[4][M]={11，3，9，35，42，-4，24，32，6，48，-32，7，23，34，12，-7)；

printf(“min=%d\n”，fun(arr))；

}

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

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

五、單選題(0題)36.

六、單選題(0題)37.棧通常采用的兩種存儲(chǔ)結(jié)構(gòu)是()。

A.順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)B.散列方式和索引方式C.鏈表存儲(chǔ)結(jié)構(gòu)和數(shù)組D.線性存儲(chǔ)結(jié)構(gòu)和非線性存儲(chǔ)結(jié)構(gòu)

參考答案

1.A本題考查switch語句。當(dāng)i一1時(shí)，執(zhí)行case1，因?yàn)闆]有遇到break語句，所以依次往下運(yùn)行，“a=a+2=2，a=a+3=5”；當(dāng)i=2時(shí)，執(zhí)行case2，因?yàn)闆]有遇到break語句，所以依次往下執(zhí)行，“a=a+2=7，a=a+3=10”；當(dāng)i=3時(shí)，執(zhí)行case3，a=a+1=11，因?yàn)闆]有遇到break語句，所以依次往下運(yùn)行，a—a+2—13，a—a+3一l6：當(dāng)i=4時(shí)，執(zhí)行default，a=a+3=19，結(jié)束循環(huán)。

2.A[解析]本題中第一次調(diào)用為fum(8.fn(5.6))，因?yàn)閒un(5.6)返回值為5.所以第二次調(diào)用為fn(8.5)=6.所以選擇A)。

3.A本題考查按位與運(yùn)算，按位與就是相同為1，不同為0，把x=011050化成二進(jìn)制為0001001000101000，把01252化成二進(jìn)制為0000001010101010，兩者相與得0000001000101000。

4.A

5.CC)【解析】白盒測試方法也稱為結(jié)構(gòu)測試或邏輯測試，主要方法有邏輯覆蓋測試、基本路徑測試等。

6.A程序定義結(jié)構(gòu)體類型STU，定義類型STU的全局變量a。main函數(shù)定義局部類型為STU變量b，并對(duì)它初始化，調(diào)用函數(shù)f。將局部變量c的各個(gè)成員值賦給a，覆蓋a的舊值，將a的新值返回并賦給b，此時(shí)a、b的各個(gè)成員值都是Sun，f，90，程序輸出：Sun，f，90，Sun，f，90。本題答案為A選項(xiàng)。

7.B解析：關(guān)系數(shù)據(jù)庫邏輯設(shè)計(jì)的主要工作是將\ue008E-R\ue009圖轉(zhuǎn)換成指定RDBMS中的關(guān)系模式。首先,從E-R圖到關(guān)系模式的轉(zhuǎn)換是比較直接的,實(shí)體與聯(lián)系都可以表示成關(guān)系,E-R圖中屬性也可以轉(zhuǎn)換成關(guān)系的屬性,實(shí)體集也可以轉(zhuǎn)換成關(guān)系。

8.A本題考查的是for循環(huán)與二維數(shù)組的定義和引用。當(dāng)定義二維數(shù)組的初始化列表只使用一重花括號(hào)時(shí)，其中的每個(gè)值依次代表從第l行的第1個(gè)元素起，直到第l行滿，接著代表第2行、第3行……的每一個(gè)元素。程序中的循環(huán)將循環(huán)3次，循環(huán)變量i的值分別是0、1、2，所以3次循環(huán)中輸出的數(shù)分別是：t[2一O][D]、t[2-1][1]、t[2～2]121，即t[2][0]、t[1][l]、t[0][2]，所以最后輸出的結(jié)果為357。故應(yīng)該選擇A)。

9.B

10.A依據(jù)fun函數(shù)，可知其要實(shí)現(xiàn)的功能是將S中第(t+1)個(gè)元素以前的元素逆置賦給數(shù)組P。由于fun中函數(shù)定義了靜態(tài)變量t=3，因此，main函數(shù)中調(diào)用函數(shù)fun(a，＆x)時(shí)，就是要將數(shù)組a中前4個(gè)元素逆置賦給數(shù)x，最后輸出x數(shù)組。

11.B解析：當(dāng)一個(gè)數(shù)組中的元素均為指針類型數(shù)據(jù)時(shí)，該數(shù)組就稱為指針數(shù)組。int*p[3]表示此數(shù)組是指針類型的，每個(gè)數(shù)組元素(指針變量)都是指向一個(gè)整型的指針變量。

12.B

13.00解析：二維數(shù)組可以看成是按矩陣形式排列的，題目中給二維數(shù)組賦初值是按行分段賦值的，a[4][4]可以分解為4個(gè)一維數(shù)組，其數(shù)組名分別為a[0]、a[1]、a[2]、a[3]，這4個(gè)一維數(shù)組都有4個(gè)元素，a[0]的元素為a[0][0]、a[0][1]、a[0][2]、a[0][3]。

14.結(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ù)。

15.Y%2=1或Y%2!=0Y%2=1或Y%2!=0解析：判斷變量是否為奇數(shù)可以用變量與2取模，判斷結(jié)果是為1或下為0。本題具體做法如下：Y%2=1或Y%2!=0。

16.11解析：本題考查C語言中的if-else語句。if語句中的條件表達(dá)式p=a!=0是一個(gè)賦值語句，將關(guān)系表達(dá)式a!=0的結(jié)果賦值給變量p。因a=5，所以a!=0的結(jié)果為1，即p=1，條件為真，所以執(zhí)行if后面的語句printf('%d\\n',p)，輸出結(jié)果為1。

17.88解析：二維數(shù)組可以看成是按矩陣形式排列的，題目中給二維數(shù)組賦初值是按行分段賦值的，a[4][4]可以分解為4個(gè)一維數(shù)組，其數(shù)組名分別為a[0]、a[1]、a[2]、a[3]，這4個(gè)一維數(shù)組都有4個(gè)元素，a[0]的元素為ap[0][0]、a[0][1]、a[0][2]、a[0][3]。

18.存儲(chǔ)或物理或存儲(chǔ)結(jié)構(gòu)或物理結(jié)構(gòu)存儲(chǔ)或物理或存儲(chǔ)結(jié)構(gòu)或物理結(jié)構(gòu)解析：數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)存儲(chǔ)空間中的存放形式稱為數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)(也稱數(shù)據(jù)的物理結(jié)構(gòu))。所謂循環(huán)隊(duì)列，就是將隊(duì)列存儲(chǔ)空間的最后一個(gè)位置繞到第一個(gè)位置，形成邏輯上的環(huán)狀空間。供隊(duì)列循環(huán)使用?？芍?，循環(huán)隊(duì)列應(yīng)當(dāng)是物理結(jié)構(gòu)。

19.軟件工程學(xué)軟件工程學(xué)

20.可重用性繼承的優(yōu)點(diǎn)：相似的對(duì)象可以共享程序代碼和數(shù)據(jù)結(jié)構(gòu)，從而大大減少了程序中的冗余，提高軟件的可重用性。

21.存儲(chǔ)結(jié)構(gòu)

22.無限無限解析：分析程序“while(s)”語句后面有一個(gè)“;”不能執(zhí)行后面的語句，只是執(zhí)行空語句，所以s=12保持不變，因此，沒有條件限制的能循環(huán)無限次(即死循環(huán))。

23.參照完整性參照完整性

24.軟件開發(fā)軟件開發(fā)解析：軟件生命周期分為3個(gè)時(shí)期共8個(gè)階段：軟件定義期(問題定義、可行性研究和需求分析)、軟件開發(fā)期(系統(tǒng)設(shè)計(jì)、詳細(xì)設(shè)計(jì)、編碼和測試)、軟件維護(hù)期(即運(yùn)行維護(hù)階段)。

25.*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ù)字。

26.intfun(inta[M][N]){intijsum=0;for(i=0;i＜M;i++)for(j=0;i＜N;j++)if(i==0||i==M-1||j==0||j==N-1)/*只要下標(biāo)中有一個(gè)為0或M-1或N-1則它一定是周邊元素*/sum=sum+a[i][j];/*將周邊元素相加*/returnsum;}intfun(inta[M][N])\r\n{\r\ninti,j,sum=0;\r\nfor(i=0;i＜M;i++)\r\nfor(j=0;i＜N;j++)\r\nif(i==0||i==M-1||j==0||j==N-1)/*只要下標(biāo)中有一個(gè)為0或M-1或N-1，則它一定是周邊元素*/\r\nsum=sum+a[i][j];/*將周邊元素相加*/\r\nreturnsum;\r\n}解析：本題采用逐一判斷的方式，周邊元素的下標(biāo)一定有一個(gè)是0或M-1或N-1，且只要下標(biāo)中有一個(gè)為0或M-1或N-1，則它一定是周邊元素。

27.voidfun(char*aintn){inti=0k=0；char*p*t；p=t=a；/*開始時(shí)p與t同時(shí)指向數(shù)組的首地址*/while(*t==‘*’)/*用k來統(tǒng)計(jì)前部星號(hào)的個(gè)數(shù)*/{k++；t++;}if(k＞n)/*如果k大于n則佼p的前部保留n個(gè)星號(hào)其后的字符依次存入數(shù)組a中*/{while(*P){a[i]=*(p+k-n)；i++p++；}a[i]=‘\0’；/*在字符串最后加上結(jié)束標(biāo)志位*/}}voidfun(char*a，intn)\r\n{\r\ninti=0，k=0；\r\nchar*p，*t；\r\np=t=a；/*開始時(shí)，p與t同時(shí)指向數(shù)組的首地址*/\r\nwhile(*t==‘*’)/*用k來統(tǒng)計(jì)前部星號(hào)的個(gè)數(shù)*/\r\n{k++；t++;}\r\nif(k＞n)/*如果k大于n，則佼p的前部保留n個(gè)星號(hào)，其后的字符依次存入數(shù)組a中*/\r\n{while(*P)\r\n{a[i]=*(p+k-n)；\r\ni++\r\np++；\r\n}\r\na[i]=‘\\0’；/*在字符串最后加上結(jié)束標(biāo)志位*/\r\n}\r\n}解析：while()循環(huán)的作用是計(jì)算出前部星號(hào)的個(gè)數(shù)；if()的作用是判斷星號(hào)個(gè)數(shù)是否多于n個(gè)，若是則只保留n個(gè)星號(hào)，即從字符串前部的倒數(shù)第n個(gè)星號(hào)開始，到最后一個(gè)字符都存入數(shù)組a中，最后記得在字符串最后加上結(jié)束標(biāo)志位。

28.doublefun(doublex[10]){doublexl=0.0s=0.0;inti;for(i=0;i＜10;i++)xl=xl+x[i];xl-xl/10;/*求10個(gè)數(shù)的平均值*/for(i=0;i＜l0;i++)s=s+(x[i]-xl)*(x[i]-x1);returnsqrt(s/l0);/*求10個(gè)數(shù)的方差*/}doublefun(doublex[10])\r\n{\r\ndoublexl=0.0,s=0.0;\r\ninti;\r\nfor(i=0;i＜10;i++)\r\nxl=xl+x[i];\r\nxl-xl/10;\u3000\u3000\u3000\u3000\u3000\u3000\u3000\u3000\u3000\u3000\u3000\u3000\u3000\u3000\u3000\u3000\u3000\u3000\u3000\u3000\u3000\u3000\u3000\u3000/*求10個(gè)數(shù)的平均值*/\r\nfor(i=0;i＜l0;i++)\r\ns=s+(x[i]-xl)*(x[i]-x1);\r\nreturnsqrt(s/l0);\u3000\u3000\u3000\u3000\u3000\u3000\u3000\u3000\u3000\u3000\u3000\u3000\u3000\u3000\u3000\u3000\u3000\u3000\u3000\u3000/*求10個(gè)數(shù)的方差*/\r\n}解析：又是一道算式表達(dá)題，程序中用第1個(gè)循環(huán)來完成求10個(gè)數(shù)的總和，接著再用x1=x1/10來求出平均值。

29.floatfun(intmintn){inti;doublep=1.0;for(i=1;i＜=m;i++)p=p*i;/*求m!*/for(i=1;i＜=n;i++)p=p/i;/*求m!/n!*/for(i=1;i＜=m-n;i++)p=p/i;/*求m!/(n!(m-n)!)*/returnp;}floatfun(intm,intn)\r\n{\r\ninti;\r\ndoublep=1.0;\r\nfor(i=1;i＜=m;i++)p=p*i;/*求m!*/\r\nfor(i=1;i＜=n;i++)p=p/i;/*求m!/n!*/\r\nfor(i=1;i＜=m-n;i++)p=p/i;/*求m!/(n!(m-n)!)*/\r\nreturnp;\r\n}解析：本題中，欲求P的值，需要先求m，n，m-n的階乘值，可用循環(huán)語句實(shí)現(xiàn)。注意階乘值應(yīng)當(dāng)是double類型，若定義x，y，z為整型變量，則p=x/(y*z)中的除法為整數(shù)除法。

30.voidfun(char*ss){inti；for(i=0；ss[i]!='\0';i++){if(i%2==0&&ss[i]＞='a'&&ss[i]＜='z')/*將ss所指字符串中所有下標(biāo)為偶數(shù)位置的字母轉(zhuǎn)換成大寫*/ss[i]==ss[i]-32;}/*大寫字母比相應(yīng)的小寫字母的ASCII碼值小32*/}voidfun(char*ss)\r\n{inti；\r\nfor(i=0；ss[i]!='\\0';i++){\r\nif(i%2==0&&ss[i]＞='a'&&ss[i]＜='z')/*將ss所指字符串中所有下標(biāo)為偶數(shù)位置的字母轉(zhuǎn)換成大寫*/\r\nss[i]==ss[i]-32;}/*大寫字母比相應(yīng)的小寫字母的ASCII碼值小32*/\r\n}解析：從C語言的學(xué)習(xí)中我們知道，只要將小寫字母減去32則轉(zhuǎn)換成大寫字母，將大寫字母加上32則轉(zhuǎn)成小寫字母，該程序使用if語句實(shí)現(xiàn)該功能轉(zhuǎn)換的。

31.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}

32.STRECfun(STREC*achar*b){inti;STRECstr={"\0"-1};/*若沒找到摜定的學(xué)號(hào)在結(jié)構(gòu)體變量中給學(xué)號(hào)置空串給成績置-1*/for(i=0;i＜N;i++)if(strcmp(a[i].numb)==0)/*找到指定學(xué)號(hào)的學(xué)生數(shù)據(jù)*/str=a[i];returnstr;/*返回學(xué)生記錄*/}STRECfun(STREC*a,char*b)\r\n{\r\ninti;\r\nSTRECstr={'\\0',-1};/*若沒找到摜定的學(xué)號(hào)，在結(jié)構(gòu)體變量中給學(xué)號(hào)置空串，給成績置-1*/\r\nfor(i=0;i＜N;i++)\r\nif(strcmp(a[i].num,b)==0)/*找到指定學(xué)號(hào)的學(xué)生數(shù)據(jù)*/\r\nstr=a[i];\r\nreturnstr;/*返回學(xué)生記錄*/\r\n}解析：本程序一開始先使結(jié)構(gòu)體變量str的學(xué)號(hào)為空串，成績?yōu)?1。題中循環(huán)體的功能是搜索所有學(xué)生的學(xué)號(hào)并判斷是否有學(xué)號(hào)與b所指字符串相同的(即找到)，若找到則給str重新賦值(str=a[i])，若沒找到則str成員的值還是原有值(即未找到時(shí)學(xué)號(hào)返回空串，成績返回-1)。

題中已經(jīng)給出字符串的比較只能用strcmp()函數(shù)，而不能直接進(jìn)行比較，我們?cè)诟腻e(cuò)題分析中已經(jīng)詳細(xì)講述了字符串操作函數(shù)，如strcmp()，strcat()，strcpy()和strlen()等，希望學(xué)習(xí)者能熟練掌握。

33.

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

34.fun(inta[][M]){intijmin=a[0][0]；for(i=0；i＜4；i++)for(j=0；j＜M；j++)if(min＞a[i][j])min=a[i][j]；/*求出二維數(shù)組的最小值*/returnmin；}fun(inta[][M])\r\n{\r\n\u3000inti，j，min=a[0][0]；\r\n\u3000for(i=0；i＜4；i++)\r\nfor(j=0；j＜M；j++)\r\nif(min＞a[i][j])\r\nmin=a[i][j]；/*求出二維數(shù)組的最小值*/\r\nreturnmin；\r\n}解析：此類求最大值或最小值的C語言問題，我們可以采用逐個(gè)比較的方式。要求數(shù)組中的所有元素走動(dòng)一遍，并從中找出最大、最小值，要注意一開始應(yīng)使min存放數(shù)組中的第—個(gè)元素的值。可按逐行查找也可按逐列查找的方式，本題采用的是逐行找的方式。即行下標(biāo)在外層循環(huán)，列下標(biāo)在內(nèi)層循環(huán)，因?yàn)樵谘h(huán)的嵌套中越在內(nèi)層循環(huán)，循環(huán)變化就越快。

35.A在表達(dá)式“z=0.9+x/y”中，先計(jì)算“3.6-2”，結(jié)果為1；再計(jì)算“0.9+1”，結(jié)果為1.9。因?yàn)樽兞縵為整型，所以z的值為1。故本題答案為A選項(xiàng)。

36.B

37.A解析：和線性表類似，棧也有兩種存儲(chǔ)方法，一是順序棧，二是鏈?zhǔn)綏！５捻樞虼鎯?chǔ)結(jié)構(gòu)是利用一組地址連續(xù)的存儲(chǔ)單元一次存儲(chǔ)自棧底到棧頂?shù)臄?shù)據(jù)元素，同時(shí)附設(shè)指針top指示棧頂元素的位置，由于棧的操作是線性表操作的特例，相對(duì)而言，鏈?zhǔn)綏５牟僮鞲子趯?shí)現(xiàn)。注意：這3種運(yùn)算方法在各種存儲(chǔ)結(jié)構(gòu)中的應(yīng)用。2021年甘肅省平?jīng)鍪腥珖?jì)算機(jī)等級(jí)考試C語言程序設(shè)計(jì)模擬考試(含答案)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、單選題(12題)1.下列程序的輸出結(jié)果是()。#include<stdio．h>main{inta=0，i；for(i=1；i<5；i++){switch(i){case0：case3：a+=1；case1；case2：a+=2；default：a+=3；}}printf("％d"，a)；}A.19B.1C.6D.8

2.有以下程序A.6B.3C.8D.12

3.設(shè)x=011050，則x=x＆01252的值是()。A.0000001000101000

B.1111110100011001

C.0000001011100010

D.1100000000101000

4.已知函數(shù)test定義為()。A.執(zhí)行函數(shù)test后，函數(shù)沒有返回值

B.執(zhí)行函數(shù)test后，函數(shù)不再返回

C.執(zhí)行函數(shù)test后，函數(shù)返回任意類型值

D.以上三個(gè)答案都是錯(cuò)誤的

5.下列方法中，屬于白盒法設(shè)計(jì)測試用例的方法的是（）。

A.錯(cuò)誤推測B.因果圖C.基本路徑測試D.邊界值分析

6.有下列程序：程序執(zhí)行后的輸出結(jié)果是()。A.Sun，f，90，Sun，f，90

B.Zhao，m，85，Sun，f，90

C.Zhao，m，85，Qian，f，95

D.Sun，f，90，Qian，f，95

7.將E-R圖轉(zhuǎn)換到關(guān)系模式時(shí)，實(shí)體與聯(lián)系都可以表示成________。

A.屬性B.關(guān)系C.鍵D.域

8.有以下程序：

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

A.357B.753C.369D.751

9.一個(gè)棧的入棧序列是a,b,c,d,e,f，則棧的不可能的輸出序列為()

A.fedcbB.defbcC.defcbD.abcdef

10.下列程序的運(yùn)行結(jié)果是()。#include<stdio．h>voidfun(int*S，int*p){staticintt=3：*p=s[t]；t--；}voidmain{inta[]={2，3，4，5)，k；intx；for(k=0，k<4，k++){fun(a，＆x)；printf("％d，"，x)；}}A.5，4，3，2B.2，3，4，5C.2，2，2，2D.5，5，5，5

11.若有定義：int*p[3];，則以下敘述中正確的是()。

A.定義了一個(gè)基類型為int的指針變量p，該變量具有三個(gè)指針

B.定義了一個(gè)指針數(shù)組p，該數(shù)組含有三個(gè)元素，每個(gè)元素都是基類型為int的指針

C.定義了一個(gè)名為*p的整型數(shù)組，該數(shù)組含有三個(gè)int類型元素

D.定義了一個(gè)可指向一維數(shù)組的指針變量p，所指一維數(shù)組應(yīng)具有三個(gè)int類型元素

12.用二進(jìn)制來編碼字符串“abcdabaa”，需要能夠根據(jù)編碼，解碼回原來的字符串，最少需要()長的二進(jìn)制字符串

A.12B.14C.18D.24

二、2.填空題(12題)13.若有定義inta[4][4]={{1，2，3，4}，{0}，{4，6，8，10}，{1，3，5，7}}，則初始化后，a[1][1]得到的初值是______。

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

15.設(shè)Y是int型變量，請(qǐng)寫出判斷Y為奇數(shù)的關(guān)系表達(dá)式【】。

16.若有以下程序：

main()

{intp,a=5;

if(p=a!=0)

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

else

printf("%d\n",p+2);

執(zhí)行后的輸出結(jié)果是【】。

17.若有定義：inta[4][4]={{1,2,3,4},{0},{4,6,8,10},{1,3,5,7}}，則初始化后，a[2][2]得到的初值是______。

18.數(shù)據(jù)結(jié)構(gòu)分為邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)，循環(huán)隊(duì)列屬于______結(jié)構(gòu)。

19.軟件危機(jī)出現(xiàn)于60年代末，為了解決軟件危機(jī)，人們提出了【】的原理來設(shè)計(jì)軟件，這就是軟件工程誕生的基礎(chǔ)。

20.一個(gè)類可以從直接或間接的祖先中繼承所有屬性和方法。采用這個(gè)方法提高了軟件的【】。

21.數(shù)據(jù)結(jié)構(gòu)分為邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)，線性鏈表屬于【】。

22.下列語句能循環(huán)______次。

ints=12;

while(s);

--s;

23.關(guān)系模型的完整性規(guī)則是對(duì)關(guān)系的某種約束條件，包括實(shí)體完整性、______和自定義完整性。

24.軟件生命周期分為軟件定義期、軟件開發(fā)期和軟件維護(hù)期，詳細(xì)設(shè)計(jì)屬于______中的一個(gè)階段。

三、3.程序設(shè)計(jì)題(10題)25.函數(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)中填入你編寫的若干語句。

26.請(qǐng)編寫函數(shù)fun()，函數(shù)的功能是求出二維數(shù)組周邊元素之和，作為函數(shù)值返回。二維數(shù)組中的值在主函數(shù)中賦予。

例如：若二維數(shù)組中的值為

13579

29994

69998

13570

則函數(shù)值為61。

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

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

試題程序：

#include＜conio.h＞

#include＜stdio.h＞

#defineM4

#defineN5

intfun(inta[M][N])

{

}

main()

{

intaa[M][N]={{1,3,5,7,9},{2,9,9,9,4},

{6,9,9,9,8},{1,3,5,7,0}};

inti,j,y;

clrscr();

printf("Theoriginaldatais:\n");

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

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

printf("%6d",aa[i][j]);

printf("\n");

}

y=fun(aa);

printf("\nThesun:%d\n",y);

printf("\n");

}

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

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

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

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

試題程序：

#include＜stdio.h＞

#include＜conio.h＞

voidfun(charAa,intn)

{

}

main()

{chars[81];intn;

printf("Enterastring:\n");gets(s);

printf("Entern:");scanf("%d",&n);

fun(s,n);

printf("Thestringafterdeleted:\n");

puts(s);

}

28.請(qǐng)編寫函數(shù)fun()，其功能是：計(jì)算并輸出給定10個(gè)數(shù)的方差。

其中

例如，給定的10個(gè)數(shù)為95.0，89.0，76.0，65.0，88.0，72.0，85.0，81.0，90.0，56.0，則輸出為S=11.730729。

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

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

試題程序：

#include＜math.h＞

#include＜stdio.h＞

doublefun(doublex[10])

{

}

main()

{

doubles,x[i0]={95.0,89.0,76.0,65.0,

88.0,72.0,85.0,81.0,90.0,56.0};

inti;

printf("\nTheoriginaldatais:\n");

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

printf("%6.1f",x[i]);

printf("\n\n");

s=fun(x);

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

}

29.編寫函數(shù)fun()，它的功能是；根據(jù)以下公式求p的值，結(jié)果由函數(shù)值帶回。m與n為兩個(gè)正數(shù)且要求m＞n。

P=m!/n!(m-n)!），例如：m=12，n=8時(shí)，運(yùn)行結(jié)果為495.000000。

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

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

試題程序：

#include＜conio.h＞

#include＜stdio.h＞

floatfun(intm,intn)

{

}

main()

{

clrscr();

printf("p=%f\n",fun(12,8));

}

30.請(qǐng)編寫一個(gè)函數(shù)voidfun(char*ss)，其功能是：將字符串ss中所有下標(biāo)為偶數(shù)位置上的字母轉(zhuǎn)化為大寫(若該位置上不是字母，則不轉(zhuǎn)換)。

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

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

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

試題程序：

#include＜conio.h＞

#include＜stdio.h＞

voidfun(char*ss)

{

}

main()

{

chartt[51];

clrscr();

printf("Pleaseenterancharacterstring

within50characters:\n");

gets(tt);

printf("\n\nAfterchanging,thestring\n

%s",tt);

fun(tt);

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

}

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

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

FirstString--

SecondString

則程序輸出：

FirstString--SecondString

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

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

[試題源程序]

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

}

32.學(xué)生的記錄由學(xué)號(hào)和成績組成，N名學(xué)生的數(shù)據(jù)已在主函數(shù)中放入結(jié)構(gòu)體數(shù)組s中，請(qǐng)編寫函數(shù)fun()，它的功能是：函數(shù)返回指定學(xué)號(hào)的學(xué)生數(shù)據(jù)，指定的序號(hào)在主函數(shù)中輸入。若沒找到指定的學(xué)號(hào)，在結(jié)構(gòu)體變量中給學(xué)號(hào)置空串，給成績置-1，作為函數(shù)值返回(用于字符串比較的函數(shù)是strcmp)。

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

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

試題程序：

#include＜stdio.h＞

#inctude＜stdlib.h＞

#defineN16

typedefstruct

{charnum[10];

ints;

}STREC;

STRECfun(STREC*a,char*b)

{

}

main()

{

STRECs[N]={{"GA005",85},{"GA003",76},

{"GA002",69},{"GA004",85},{"GA001",91},

{"GA007",72},{"GA008",64},{"GA006",87},

{"GA015",85},{"GA013",91},{"GA012",64},

{"GA014",91},{"GA011",77},{"GA017",64},

{"GA018",64},{"GA016",72}};

STRECh;

charre[10];

inti,n;

FILE*out;

printf("Theoriginaldata:\n");

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

{if(i%4==0)

printf("In");

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

printf("%s%3d",s[i]num,s[i]s);

}

printf("\n\nEnterthenumber:");

gets(m);

h=fun(s,m);

printf("Thedata:");

printf("\n%s%4d\n",h.num,h.s);

printf("\n");

out=fopen("out80.dat","w");

h=fun(s,"GA013");

fprintf(out,"%s%4d\n",h.num,h.s);

fclose(out);

}

33.函數(shù)fun的功能是：將s所指字符串中下標(biāo)為偶數(shù)同時(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中。

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

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

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

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

試題程序：

#defineM4

#include＜stdio．h＞

fun(inta[])[M])

{

}

main()

{

intarr[4][M]={11，3，9，35，42，-4，24，32，6，48，-32，7，23，34，12，-7)；

printf(“min=%d\n”，fun(arr))；

}

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

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

五、單選題(0題)36.

六、單選題(0題)37.棧通常采用的兩種存儲(chǔ)結(jié)構(gòu)是()。

A.順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)B.散列方式和索引方式C.鏈表存儲(chǔ)結(jié)構(gòu)和數(shù)組D.線性存儲(chǔ)結(jié)構(gòu)和非線性存儲(chǔ)結(jié)構(gòu)

參考答案

1.A本題考查switch語句。當(dāng)i一1時(shí)，執(zhí)行case1，因?yàn)闆]有遇到break語句，所以依次往下運(yùn)行，“a=a+2=2，a=a+3=5”；當(dāng)i=2時(shí)，執(zhí)行case2，因?yàn)闆]有遇到break語句，所以依次往下執(zhí)行，“a=a+2=7，a=a+3=10”；當(dāng)i=3時(shí)，執(zhí)行case3，a=a+1=11，因?yàn)闆]有遇到break語句，所以依次往下運(yùn)行，a—a+2—13，a—a+3一l6：當(dāng)i=4時(shí)，執(zhí)行default，a=a+3=19，結(jié)束循環(huán)。

2.A[解析]本題中第一次調(diào)用為fum(8.fn(5.6))，因?yàn)閒un(5.6)返回值為5.所以第二次調(diào)用為fn(8.5)=6.所以選擇A)。

3.A本題考查按位與運(yùn)算，按位與就是相同為1，不同為0，把x=011050化成二進(jìn)制為0001001000101000，把01252化成二進(jìn)制為0000001010101010，兩者相與得0000001000101000。

4.A

5.CC)【解析】白盒測試方法也稱為結(jié)構(gòu)測試或邏輯測試，主要方法有邏輯覆蓋測試、基本路徑測試等。

6.A程序定義結(jié)構(gòu)體類型STU，定義類型STU的全局變量a。main函數(shù)定義局部類型為STU變量b，并對(duì)它初始化，調(diào)用函數(shù)f。將局部變量c的各個(gè)成員值賦給a，覆蓋a的舊值，將a的新值返回并賦給b，此時(shí)a、b的各個(gè)成員值都是Sun，f，90，程序輸出：Sun，f，90，Sun，f，90。本題答案為A選項(xiàng)。

7.B解析：關(guān)系數(shù)據(jù)庫邏輯設(shè)計(jì)的主要工作是將\ue008E-R\ue009圖轉(zhuǎn)換成指定RDBMS中的關(guān)系模式。首先,從E-R圖到關(guān)系模式的轉(zhuǎn)換是比較直接的,實(shí)體與聯(lián)系都可以表示成關(guān)系,E-R圖中屬性也可以轉(zhuǎn)換成關(guān)系的屬性,實(shí)體集也可以轉(zhuǎn)換成關(guān)系。

8.A本題考查的是for循環(huán)與二維數(shù)組的定義和引用。當(dāng)定義二維數(shù)組的初始化列表只使用一重花括號(hào)時(shí)，其中的每個(gè)值依次代表從第l行的第1個(gè)元素起，直到第l行滿，接著代表第2行、第3行……的每一個(gè)元素。程序中的循環(huán)將循環(huán)3次，循環(huán)變量i的值分別是0、1、2，所以3次循環(huán)中輸出的數(shù)分別是：t[2一O][D]、t[2-1][1]、t[2～2]121，即t[2][0]、t[1][l]、t[0][2]，所以最后輸出的結(jié)果為357。故應(yīng)該選擇A)。

9.B

10.A依據(jù)fun函數(shù)，可知其要實(shí)現(xiàn)的功能是將S中第(t+1)個(gè)元素以前的元素逆置賦給數(shù)組P。由于fun中函數(shù)定義了靜態(tài)變量t=3，因此，main函數(shù)中調(diào)用函數(shù)fun(a，＆x)時(shí)，就是要將數(shù)組a中前4個(gè)元素逆置賦給數(shù)x，最后輸出x數(shù)組。

11.B解析：當(dāng)一個(gè)數(shù)組中的元素均為指針類型數(shù)據(jù)時(shí)，該數(shù)組就稱為指針數(shù)組。int*p[3]表示此數(shù)組是指針類型的，每個(gè)數(shù)組元素(指針變量)都是指向一個(gè)整型的指針變量。

12.B

13.00解析：二維數(shù)組可以看成是按矩陣形式排列的，題目中給二維數(shù)組賦初值是按行分段賦值的，a[4][4]可以分解為4個(gè)一維數(shù)組，其數(shù)組名分別為a[0]、a[1]、a[2]、a[3]，這4個(gè)一維數(shù)組都有4個(gè)元素，a[0]的元素為a[0][0]、a[0][1]、a[0][2]、a[0][3]。

14.結(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ù)。

15.Y%2=1或Y%2!=0Y%2=1或Y%2!=0解析：判斷變量是否為奇數(shù)可以用變量與2取模，判斷結(jié)果是為1或下為0。本題具體做法如下：Y%2=1或Y%2!=0。

16.11解析：本題考查C語言中的if-else語句。if語句中的條件表達(dá)式p=a!=0是一個(gè)賦值語句，將關(guān)系表達(dá)式a!=0的結(jié)果賦值給變量p。因a=5，所以a!=0的結(jié)果為1，即p=1，條件為真，所以執(zhí)行if后面的語句printf('%d\\n',p)，輸出結(jié)果為1。

17.88解析：二維數(shù)組可以看成是按矩陣形式排列的，題目中給二維數(shù)組賦初值是按行分段賦值的，a[4][4]可以分解為4個(gè)一維數(shù)組，其數(shù)組名分別為a[0]、a[1]、a[2]、a[3]，這4個(gè)一維數(shù)組都有4個(gè)元素，a[0]的元素為ap[0][0]、a[0][1]、a[0][2]、a[0][3]。

18.存儲(chǔ)或物理或存儲(chǔ)結(jié)構(gòu)或物理結(jié)構(gòu)存儲(chǔ)或物理或存儲(chǔ)結(jié)構(gòu)或物理結(jié)構(gòu)解析：數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)存儲(chǔ)空間中的存放形式稱為數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)(也稱數(shù)據(jù)的物理結(jié)構(gòu))。所謂循環(huán)隊(duì)列，就是將隊(duì)列存儲(chǔ)空間的最后一個(gè)位置繞到第一個(gè)位置，形成邏輯上的環(huán)狀空間。供隊(duì)列循環(huán)使用。可知，循環(huán)隊(duì)列應(yīng)當(dāng)是物理結(jié)構(gòu)。

19.軟件工程學(xué)軟件工程學(xué)

20.可重用性繼承的優(yōu)點(diǎn)：相似的對(duì)象可以共享程序代碼和數(shù)據(jù)結(jié)構(gòu)，從而大大減少了程序中的冗余，提高軟件的可重用性。

21.存儲(chǔ)結(jié)構(gòu)

22.無限無限解析：分析程序“while(s)”語句后面有一個(gè)“;”不能執(zhí)行后面的語句，只是執(zhí)行空語句，所以s=12保持不變，因此，沒有條件限制的能循環(huán)無限次(即死循環(huán))。

23.參照完整性參照完整性

24.軟件開發(fā)軟件開發(fā)解析：軟件生命周期分為3個(gè)時(shí)期共8個(gè)階段：軟件定義期(問題定義、可行性研究和需求分析)、軟件開發(fā)期(系統(tǒng)設(shè)計(jì)、詳細(xì)設(shè)計(jì)、編碼和測試)、軟件維護(hù)期(即運(yùn)行維護(hù)階段)。

25.*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ù)字。

26.intfun(inta[M][N]){intijsum=0;for(i=0;i＜M;i++)for(j=0;i＜N;j++)if(i==0||i==M-1||j==0||j==N-1)/*只要下標(biāo)中有一個(gè)為0或M-1或N-1則它一定是周邊元素*/sum=sum+a[i][j];/*將周邊元素相加*/returnsum;}intfun(inta[M][N])\r\n{\r\ninti,j,sum=0;\r\nfor(i=0;i＜M;i++)\r\nfor(j=0;i＜N;j++)\r\nif(i==0||i==M-1||j==0||j==N-1)/*只要下標(biāo)中有一個(gè)為0或M-1或N-1，則它一定是周邊元素*/\r\nsum=sum+a[i][j];/*將周邊元素相加*/\r\nreturnsum;\r\n}解析：本題采用逐一判斷的方式，周邊元素的下標(biāo)一定有一個(gè)是0或M-1或N-1，且只要下標(biāo)中有一個(gè)為0或M-1或N-1，則它一定是周邊元素。

27.voidfun(char*aintn){inti=0k=0；char*p*t；p=t=a；/*開始時(shí)p與t同時(shí)指向數(shù)組的首地址*/while(*t==‘*’)/*用k來統(tǒng)計(jì)前部星號(hào)的個(gè)數(shù)*/{k++；t++;}if(k＞n)/*如果k大于n則佼p的前部保留n個(gè)星號(hào)其后的字符依次存入數(shù)組a中*/{while(*P){a[i]=*(p+k-n)；i++p++；}a[i]=‘\0’；/*在字符串最后加上結(jié)束標(biāo)志位*/}}voidfun(char*a，intn)\r\n{\r\ninti=0，k=0；\r\nchar*p，*t；\r\np=t=a；/*開始時(shí)，p與t同時(shí)指向數(shù)組的首地址*/\r\nwhile(*t==‘*’)/*用k來統(tǒng)計(jì)前部星號(hào)的個(gè)數(shù)*/\r\n{k++；t++;}\r\nif(k＞n)/*如果k大于n，則佼p的前部保留n個(gè)星號(hào)，其后的字符依次存入數(shù)組a中*/\r\n{while(*P)\r\n{a[i]=*(p+k-n)；\r\ni++\r\np++；\r\n}\r\na[i]=‘\\0’；/*在字符串最后加上結(jié)束標(biāo)志位*/\r\n}\r\n}解析：while()循環(huán)的作用是計(jì)算出前部星號(hào)的個(gè)數(shù)；if()的作用是判斷星號(hào)個(gè)數(shù)是否多于n個(gè)，若是則只保留n個(gè)星號(hào)，即從字符串前部的倒數(shù)第n個(gè)星號(hào)開始，到最后一個(gè)字符都存入數(shù)組a中，最后記得在字符串最后加上結(jié)束標(biāo)志位。

28.doublefun(doublex[10]){doublexl=0.0s=0.0;inti;for(i=0;i＜10;i++)xl=xl+x[i];xl-xl/10;/*求10個(gè)數(shù)的平均值*/for(i=0;i＜l0;i++)s=s+(x[i]-xl)*(x[i]-x1);returnsqrt(s/l0);/*求10個(gè)數(shù)的方差*/}doublefun(doublex[10])\r\n{\r\ndoublexl=0.0,s=0.0;\r\ninti;\r\nfor(i=0;i＜10;i++)\r\nxl=xl+x[i];\r\nxl-xl/10;\u3000\u3000\u3000\u3000\u3000\u3000\u3000\u3000\u3000\u3000\u3000\u3000\u3000\u3000\u3000\u3000\u3000\u3000\u3000\u3000\u3000\u3000\u3000\u3000/*求10個(gè)數(shù)的平均值*/\r\nfor(i=0;i＜l0;i++)\r\ns=s+(x[i]-xl)*(x[i]-x1);\r\nreturnsqrt(s/l0);\u3000\u3000\u3000\u3000\u3000\u3000\u3000\u3000\u3000\u3000\u3000\u3000\u3000\u3000\u3000\u3000\u3000\u3000\u3000\u3000/*求10個(gè)數(shù)的方差*/\r\n}解析：又是一道算式表達(dá)題，程序中用第1個(gè)循環(huán)來完