2021-2022學年內(nèi)蒙古自治區(qū)通遼市全國計算機等級考試C語言程序設計模擬考試(含答案)

2021-2022學年內(nèi)蒙古自治區(qū)通遼市全國計算機等級考試C語言程序設計模擬考試(含答案)學校:________班級:________姓名:________考號:________

一、單選題(12題)1.若進棧序列為1，2，3，4，進棧過程中可以出棧，則下列不可能的一個出棧序列是______。

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

2.

3.用二分法查找一個長度為10的，排好序的線性表，查找不成功時，最多需要比較()次

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

4.下列排序算法中，其時間復雜度和記錄的初始排列無關的是()

A.插入排序B.堆排序C.快速排序D.冒泡排序

5.有下列程序：fun(intx，inty){staticintm=0，i=2；i+=m+1；m=i+x+y；returnm；}main（）{intj=1，m=1，k；k=fun(j，m)；printS(”％d，”，k)；k=fun(j，m)；printf(”％d＼n”，k)；）執(zhí)行后的輸出結果是（）。A.5，5B.5，11C.11，11D.11，5

6.以下定義語句中正確的是

A.inta=b=0；

B.charA=65+1，b='b'；

C.noata=1，*b=&a，*c=&b；

D.doublea=0.0；b=1.1；

7.下列關于return語句的敘述中正確的是（）。

A.—個自定義函數(shù)中必須有一條return語句

B.—個自定義函數(shù)中可以根據(jù)不同情況設置多條return語句

C.定義成void類型的函數(shù)中可以有帶返回值的return語句

D.沒有return語句的自定義函數(shù)在執(zhí)行結束時不能返回到調(diào)用處

8.下列標識符不是關鍵字的是()。

A.breakB.charC.SwithchD.return

9.按照C語言規(guī)定的用戶標識符命名規(guī)則，不能出現(xiàn)在用戶標識符中的是（）。

A.大寫字母B.下劃線C.數(shù)字D.連接符

10.有以下程序：#include＜stdio.h＞main(){inta=123456,b;while(a){b=a%10;a/=10;switch(b){default:printf(“%d”,b++);case1:case2:printf(“%d”,b++);break;case3:printf(“%d”,b++);break;case4:printf(“%d”,b++);}}}程序運行后的輸出結果是（）。

A.76654321B.12345667C.67564321D.654321

11.從未排序序列中依次取出元素與已排序序列中的元素作比較，將取出的元素放入已排序序列中的正確位置上，此方法稱為______。

A.歸并排序B.選擇排序C.交換排序D.插入排序

12.若有以下程序段

intm=0xabc,n=0xabc;

m-=n;

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

執(zhí)行后的輸出結果是A.A.0X0

B.0x0

C.0

D.0xABC

二、2.填空題(12題)13.數(shù)據(jù)庫系統(tǒng)階段的數(shù)據(jù)具有較高獨立性，數(shù)據(jù)獨立性包括物理獨立性和【】兩個含義。

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

abcl23edf456gh，執(zhí)行程序后輸出：123456。請?zhí)羁铡?/p>

#include＜stdio．h＞

#include＜ctype，h＞

main()

{chars[80]，d[80]；inti,j；

gets(s)；

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

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

d[j]='\0'；

puts(d)；

}

15.注釋說明了程序的功能，它分為【】注釋和功能性注釋。

16.在結構化設計方法中，數(shù)據(jù)流圖表達了問題中的數(shù)據(jù)流與加工間的關系，并且每一個______實際上對應一個處理模塊。

17.下面程序調(diào)用fun函數(shù)動態(tài)分配兩個整型存儲單元，并通過形參傳回這兩個整型存儲單元的地址給s1和s2，將程序補充完整。

┇

main()

{

int*s1，*s2；

┇

fun(【】)；

┇

}

intfun(【】)；

{

*p=(int*)malloc(sizeof(int))；

*q=(int*)malloc(sizeof(int))；

}

18.以下程序的輸出結果是()。

#include＜stdio.h＞

fun()

{inta=0;

a+=3;

printf("%d",A);

}

main()

{intcc;

for(cc=1;cc＜=4;cc++)

fun();

printf("\n");

}

19.衡量軟件的模塊獨立性使用耦合性和內(nèi)聚性兩個定性的度量標準，其中()是度量一個模塊功能強度的一個相對指標。

20.程序測試分為靜態(tài)分析和動態(tài)測試。其中【】是指不執(zhí)行程序，而只是對程序文本進行檢查，通過閱讀和討論，分析和發(fā)現(xiàn)程序中的錯誤。

21.以下程序的輸出結果是【】。

voidreverse(inta[],intn)

{inti,t;

for(i=0;i<n/2;i++)

{t=a[i];a[i]=a[n-1-i];a[n-1-i]=t;}

}

main()

{intb[10]={1,2,3,4,5,6,7,8,9,10};inti,s=0;

reverse(b,8);

for(i=6;i<10;i++)s+=b[i];

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

}

22.有以下程序

voidf(inty,int*x)

{y=y+*x;*X=*X+y;}

main()

{intx=2,y=4;

f(y,&x);

printf("%d%d\n",x,y);

}

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

23.以下程序的功能是進行位運算main(){unsignedchara，b；a=7^3；b=～4&3；pfintf("%d%d\n"，a，b)；}程序運行后的輸出結果是

24.在算法的4個特性中，算法必須能在執(zhí)行有限個步驟之后終止指的是算法的______特性。

三、3.程序設計題(10題)25.請編寫函數(shù)fun，其功能是：計算并輸出給定數(shù)組(長度為9)中每相鄰兩個元素之平均值的平方根之和。

例如，給定數(shù)組中的9個元素依次為12．0、34．0、4．0、23．0、34．0、45．0、18．0、3．0、11．0，輸出應為：s=35．951014。

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

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

26.請編寫函數(shù)fun()，其功能是：將所有大于1小于整數(shù)m的素數(shù)存入xx所指數(shù)組中，素數(shù)的個數(shù)通過k傳回。

例如，輸入25，則應輸出23571113171923。

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

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

試題程序：

#include＜conio．h＞

#include＜stdio．h＞

voidfun(intm，int*k，intxx[])

{

}

main()

{

intm，n，zz[100]；

clrscr()；

printf("/nPleaseenteranintegernumberbetween10and100：")；

scanf("%d"，&n)；

fun(n，&m，zz)；

printf("\n\nThereare%dprimenumbers

lessthan%d："，m，n)；

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

printf("\n%4d"，zz[n])；

}

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

例如，當a＝45，b＝12。調(diào)用該函數(shù)后，c＝5241。

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

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

28.請編寫一個函數(shù)fun，它的功能是：根據(jù)以下公式求π的值(要求滿足精度0．0005，即某項小于0．0005時停止迭代)：

程序運行后，如果輸入精度0．0005，則程序輸出為3．140578。

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

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

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

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

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

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

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

試題程序：

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

}

30.請編寫函數(shù)fun，其功能是將兩個兩位數(shù)的正整數(shù)a、b合并形成一個整數(shù)放在c中。合并的方式是：將a數(shù)的十位和個位數(shù)依次放在c數(shù)個位和十位上，b數(shù)的十位和個位數(shù)依次放在c數(shù)的百位和千位上。

例如，當a=16，b=35，調(diào)用該函數(shù)后，c=5361。

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

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

試題程序：

#include＜stdio.h＞

voidfun(inta，intb/long*c)

{

}

main()

{

inta，b；

longc；

clrscr()；

printf("Inputa，b；")；

scanf("%d%d"，&a，&b)；

fun(a，b,&c)；

printf("Theresultis：%ld\n"，c)；

}

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

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

13579

29994

69998

13570

則函數(shù)值為61。

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

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

32.請編寫一個函數(shù)fun()，它的功能是計算并輸出給定整數(shù)n的所有因子(不包括1與自身)的平方和(規(guī)定n的值不大于100)。

例如：主函數(shù)從鍵盤給輸入n的值為56，則輸出為sum=1113。

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

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

試題程序：

#include＜stdio.h＞

longfun(intn)

{

}

main()

{

intn；

longsum；

printf("Inputn：")；

scanf("%d"，&n)；

sum=fun(n)；

printf("sum=%ld\n"，sum)；

}

33.N名學生的成績已在主函數(shù)中放入一個帶頭節(jié)點的鏈表結構中，h指向鏈表的頭節(jié)點。請編寫函數(shù)fun()，它的功能是：找出學生的最低分，由函數(shù)值返回。

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

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

試題程序：

#include＜stdio．h＞

#include＜Stdlib.h＞

#defineN8

StructSlist

{doubles；

StructSlist*next；

}；

tyPedefStructSlistSTREC；

doublefun(STREC*h)

{

}

STREC*Creat(double*S)

{

STREC*h，*p，*q；

inti=0；

h=p={STREC*)malloc(sizeof(STREC))；

p-＞S=0；

while(i＜N)

/*產(chǎn)生8個節(jié)點的鏈表，各分數(shù)存入鏈表中*/

{q=(STREC*)malloc(sizeOf(STREC))；

p-＞S=S[i]；i++；p-＞next=q；p=q；

}

p-＞next=NULL；

returnh；

/*返回鏈表的首地址*/

}

outlist(STREC*h)

{

STREC*p；

p=h；

printf("head")；

do

{printf("-＞%2.of"，p-＞s)；p=p-＞next；}

/*輸/出各分數(shù)*/

while(p!=NULL)；

printf("\n\n")；

}

main()

{

doubles[N]={56，89，76，95，91，68，75，

85}，min；

STREC*h；

h=creat(S)；

outlist(h)；

min=fun(h)；

printf("min=%6.If\n"，min)；

}

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

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

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

試題程序：

#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個學生記錄*/

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)；

}

四、單選題(0題)35.

五、單選題(0題)36.以下正確的字符串常量是()。

A.\\\B.'abc'C.OlympicGames

六、單選題(0題)37.有下列程序：intfun(intx[]，intn){staticintsum=0，i；for(i=0；i<n；i++)sum+=x[i]：returnsum；}main（）{inta[3]={1，2，3，4，5)，b[3]={6，7，8，9)，s=0；s=fun(a，5)+fun(b，4)；printf("%d＼n"，s)；}程序執(zhí)行后的輸出結果是（）。、A.45B.50C.60D.55

參考答案

1.C解析：棧是一種后進先出表，選項C中，先出棧的是3，說明此時棧內(nèi)必然有1，2，由于1先于2進淺，所以1不可能在2之前出棧，故選項C這種出棧序列是不可能的。

2.B

3.C

4.B

5.B子函數(shù)fun(intx，inty)，將變量m和i聲明為局部靜態(tài)變量，因此第l次調(diào)用主函數(shù)后，局部靜態(tài)變量m和i的值為5和3，第l次函數(shù)調(diào)用結束時，它們的值不釋放保持不變，所以第2次調(diào)用時，局部靜態(tài)變量m和i的初始值分別為5和3，即在執(zhí)行“i+=m+1”時，i的值為9，因此最終m的值為11。

6.B解析：本題考查變量的定義方法。如果要一次進行多個變量的定義，則在它們之間要用逗號隔開，因此選項A)和D)錯誤。在選項C)中，變量c是一個浮點型指針，它只能指向一個浮點型數(shù)據(jù)，不能指向指針變量b，故選項C)錯誤。

7.B在函數(shù)中允許有多個return語句，但每次調(diào)用只能有一個return語句被執(zhí)行，因此只能返回一個函數(shù)值，A選項描述錯誤。定義成void類型的函數(shù)，不允許從該函數(shù)取得返回值，也不允許使用return語句，C選項描述錯誤。沒有return語句的函數(shù)在執(zhí)行到函數(shù)的最后一條語句后會自動返回到調(diào)用處，D選項描述錯誤。故本題答案為B選項。

8.C在C語言中，字母區(qū)分大小，所以break、char、return、switch都是C語言中的關鍵字，而Swithch不是。

9.DC語言只符由字母、數(shù)字、下劃線組成，且第1個字符必須是字母或下劃線，所以D選項中的連接符不合法。故本題答案為D選項。

10.C程序中變量a的初值為123456，while循環(huán)的終止條件是a為0。循環(huán)開始將a的最后一位數(shù)字賦給b，a除以10后（丟棄最后一位）重新賦給a。在循環(huán)過程中，變量a和b的取值分別為：124566、123455、12344、1233、122、11。循環(huán)體中，執(zhí)行switch(b)語句，當b的數(shù)值不等于1、2、3、4時，首先執(zhí)行default語句，輸出b并將b自增1，再執(zhí)行case1、case2語句，輸出自增后的b值；當b的數(shù)值等于1、2、3、4時，只執(zhí)行case語句，輸出b的值。綜上，當b為6、5時，分別輸出67、56；當b為4、3、2、1時，分別輸出4、3、2、1。最終程序輸出結果為67564321。故本題答案為C選項。

11.D

12.C本題考查C語言中的數(shù)據(jù)輸出格式。

題目中定義了兩個整型變量m、n，對這兩個變量賦值，輸入的數(shù)值為十六進制整數(shù)，并且有m=n。進行m-n運算后，將減法所得到的值賦給m，并將m值輸出。其中printf的格式字符選用的格式字符為x，即以十六進制形式輸出整數(shù)。注意，0x是表示該數(shù)為十六進制的標志，輸出數(shù)據(jù)時，數(shù)據(jù)前面不會自動加上進制的標志。

13.邏輯獨立性邏輯獨立性解析：數(shù)據(jù)獨立性是數(shù)據(jù)與程序間的互不依賴性，即數(shù)據(jù)庫中數(shù)據(jù)獨立于應用程序而不依賴于應用程序。數(shù)據(jù)獨立性一般分為物理獨立性與邏輯獨立性兩個含義。注意：在人工管理階段，文件系統(tǒng)階段和數(shù)據(jù)庫管理階段中數(shù)據(jù)獨立性的特點。

14.s[i]＞='0'&&s[i]＜='9'或isdigit(s[i])或s[i]＞=48&&s[i]＜=57或s[i]＜='9'&&s[i]＞='0'或'9'＞=s[i]&&'0'＜=s[i]或'0'＜=s[i]&&'9'＞=s[i]或s[i]＜=57&&s[i]＞=48或57＞=s[i]&&48＜=s[i]或48＜=s[i]&&57＞=s[i]s[i]＞='0'&&s[i]＜='9'或isdigit(s[i])或s[i]＞=48&&s[i]＜=57或s[i]＜='9'&&s[i]＞='0'或'9'＞=s[i]&&'0'＜=s[i]或'0'＜=s[i]&&'9'＞=s[i]或s[i]＜=57&&s[i]＞=48或57＞=s[i]&&48＜=s[i]或48＜=s[i]&&57＞=s[i]解析：字符數(shù)組的初始化，字符串的輸入和輸出的應用。C語言沒有字符串變量，字符串不是存放在一個變量中而是存放在一個字符型數(shù)組中，因此為了存放字符串，常常在程序中定義字符型數(shù)組；字符串存放在字符數(shù)組中，但字符數(shù)組與字符串可以不等長，C語言規(guī)定以“\\0”字符作為字符串結束標志。

本題中，chars[80]，d[80]；定義了兩個字符型數(shù)組，可以放入80個字符。gets函數(shù)是c語言提供的一個專門用于讀字符串的函數(shù)，它讀入全部字符(包括空格)，直到遇到回車為止。本題中，讀入字符串s后，開始比較s中的每個字符是否為數(shù)字字符，因為字符數(shù)據(jù)在內(nèi)存中以相應的ASCII碼存放，所以只需比較相應的ASCII碼值是否在48('0'的ASCII代碼)與57('9'的ASCII代碼)之間，或者直接與'0'，'9'進行比較，如果是數(shù)字字符則將此字符存入d數(shù)組中，不是則繼續(xù)進行下一字符的比較，直至s結束(即'0'的出現(xiàn))。將“'\\0'”字符作為字符串d結束標志，最后調(diào)用puts函數(shù)輸出d。所以在空格處應填入比較語句s[i]＞='0'&&s[i]＜='9'或isdigit(s[i])或s[i]＞＝48&&s[i]＜＝57或s[i]＜＝'9'&&s[i]＞＝'0'或'9'＞＝s[i]&&'0'＜＝s[i]或'0'＜＝s[i]&&'9'＞＝s[i]或s[i]＜＝57&&s[i]＞＝48或&&48＜＝s[i]或57＞＝s[i]。

15.序言性序言性解析：注釋一般分為序言性注釋和功能性注釋。

16.加工加工解析：數(shù)據(jù)流圖是從數(shù)據(jù)傳遞和加工的角度，來刻畫數(shù)據(jù)流從輸入到輸出的移動變換過程。其中的每一個加工對應一個處理模塊。

17.&s1&s2

18.33333333解析：本題考查for循環(huán)，for(cc=1;cc＜=4;cc++)表示循環(huán)4次，a+=3表示每次a的值增加3，但是子函數(shù)中沒有將變量a定義為static類型，所以每次調(diào)用完子函數(shù)之后，變量a所做的改變都不能保存，這樣在下一次調(diào)用子函數(shù)時，a的初值仍是0，所以不管調(diào)用多少次，子函數(shù)輸出始終是3。

19.內(nèi)聚性內(nèi)聚性解析：模塊的獨立程度是評價設計好壞的重要度量標準。衡量軟件的模塊獨立性使用耦合性和內(nèi)聚性兩個定性的度量標準。內(nèi)聚性是度量一個模塊功能強度的一個相對指標，耦合性則用來度量模塊之間的相互聯(lián)系程度。

20.靜態(tài)分析靜態(tài)分析解析：程序測試分為靜態(tài)分析和動態(tài)測試。其中，靜態(tài)分析是指不執(zhí)行程序，而只是對程序文本進行檢查，通過閱讀和討論，分析和發(fā)現(xiàn)程序中的錯誤。

21.2222解析：在main函數(shù)中,調(diào)用reverse函數(shù)將b數(shù)組中的前8個成員進行互置,執(zhí)行完畢后,b數(shù)組中的成員為{8,7,6,5,4,3,2,1,9,10},然后再執(zhí)行for循環(huán)結構,將b[6],b[7]...b[9]的值相加,結果為22。

22.8484解析：本題考核的知識點是函數(shù)的調(diào)用、值傳遞和地址傳遞的區(qū)別?！爸祩鬟f”指實參將值傳遞給形參后，實參與形參再無聯(lián)系。也就是說對行參的改變將不影響實參；地址傳遞是指地址或數(shù)組名作為形參時的參數(shù)傳遞，這種情況下對形參的改變將對實參產(chǎn)生影響．函數(shù)f(Y*x)的作用是讓y的值加上指針x所指向變量的值，讓指針x所指向變量的值加上y的值。由于形參y是傳值的，形參x是傳地址的，故調(diào)用該函數(shù)后，作為實參的y的值將不改變，而實參x的值將改變，故最后輸出的y的值為4，而x的值為8。

23.A

24.有窮性有窮性解析：算法的4個基本特性包括：可靠性、確定性、有窮性和擁有足夠的情報，其中，算法的有窮性指的是算法必須在有限的時間內(nèi)完成，即算法必須在執(zhí)行有限個步驟之后終止。

25.

解析：該程序功能是計算并輸出給定數(shù)組(長度為9)中每相鄰兩個元素之平均值的平方根之和。在循環(huán)中，首先確定相鄰元素之間的關系，然后對其進行平均值平方根之和的操作。

26.voidfun(intmint*kintXX[]){intijtn=0；for(i=2;i＜m;i++)/*找出大于1小于整數(shù)m的素數(shù)*/{t=l；for(j=2；j＜i；j++)if(i%j==0){t=0；break；}if(t==1)xx[n++]=i；}*k=n；/*返回素數(shù)的個數(shù)*/}voidfun(intm，int*k，intXX[])\r\n{\r\ninti，j，t，n=0；\r\nfor(i=2;i＜m;i++)/*找出大于1小于整數(shù)m的素數(shù)*/\r\n{\r\nt=l；\r\nfor(j=2；j＜i；j++)\r\nif(i%j==0)\r\n{\r\nt=0；\r\nbreak；\r\n}\r\nif(t==1)\r\nxx[n++]=i；\r\n}\r\n*k=n；/*返回素數(shù)的個數(shù)*/\r\n}解析：這道題是考查一個數(shù)是不是素數(shù)，只要掌握了判斷素數(shù)的方法，問題便能順利解決，請以此題為例，掌握判斷素數(shù)的方法。

27.

解析：該程序功能是將兩個正整數(shù)合并形成一個整數(shù)的題型。本題類型首先要考慮整數(shù)的位數(shù)分離，然后要進行位數(shù)合成。也就是先將數(shù)字的各位數(shù)拆開，改變排列順序后，再組合成新的數(shù)字。

28.

解析：進入fun函數(shù)，根據(jù)前面的分析：(1)根據(jù)題意，需要把每一項累加起來；若每一累加項的值放在t中，后一項等于前一項累加項的值乘以n／(2*n＋1)來求得。

(2)根據(jù)公式將求到的π／2的值放到變量pi中，每累加一次，n的值就增加1，以便求下一個累加項，不斷重復，直到滿足題目中的精度要求。

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

30.voidfun(intaintblong*c){*c=(b%10)*1000+(b/10)*100+(a%10)*10+a/10；}voidfun(inta，intb，long*c)\r\n{\r\n*c=(b%10)*1000+(b/10)*100+(a%10)*10+a/10；\r\n}解析：語句“*c=(b%10)*1000+(b/10)*100+(a%10)*10+a/10；”是將a數(shù)的十位和個位數(shù)依次放在c數(shù)個位和十位上，b數(shù)的十位和個位數(shù)依次放在c數(shù)的百位和千位上。注意“/”和“%”的用法。

31.

解析：該程序功能是求出二維數(shù)組周邊元素之和。其中周邊元素是指數(shù)組的最上和最下的兩行，最左和最右的兩列。數(shù)組第一行元素的行下標為0，最后一行元素的行下標為M-1，第一列的列下標為0，最后一列的列下標為N-1。

32.longfun(intn){inti；longs=0；for(i=2；i＜=n-1;i++)/*從2～n-1中找n的所有因子*/if(n%i==0)s+=i*i；/*將所有因子求平方加*/returns；/將平方和返回*/}longfun(intn)\r\n{\r\ninti；\r\nlongs=0；\r\nfor(i=2；i＜=n-1;i++)/*從2～n-1中找n的所有因子*/\r\nif(n%i==0)\r\ns+=i*i；/*將所有因子求平方加*/\r\nreturns；/將平方和返回*/\r\n}解析：本題的解題思路是用n逐個去除以2到n-1之間的所有數(shù)，如果n能被除盡，則把所得到的一個因子的平方累加到s中去。

33.doublefun(STREC*h){doublemin=h-＞s；while(h!=NULL)/*通過循環(huán)找到最低分數(shù)*/{if(min＞h-＞s)min=h-＞s；h=h-＞next；}returnmin；}doublefun(STREC\u3000*h)\r\n{\r\ndoublemin=h-＞s；\r\nwhile(h!=NULL)/*通過循環(huán)找到最低分數(shù)*/\r\n{if(min＞h-＞s)\r\nmin=h-＞s；\r\nh=h-＞next；\r\n}\r\nreturnmin；\r\n}解析：在本題中，h為—個指向結構體的指針變量，若要引用它所指向的結構體中的某一成員時，要用指向運算符“-＞”。由于是鏈表，所以要使h逐一往后移動，使用的是h=h-＞next。

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

35.D

36.D解析：在C語言中，字符串常量是以雙引號括起來的字符序列。故選項B和C不正確。字符序列中可包含一些轉義字符，轉義字符都是以“\\”開頭的。選項A中包含了三個“\\”，前兩個(\\\\)代表了一個“\\”字符，后面一個和“'”一起(\\”)被看作一個……，所以該字符串缺少一個結束的“'”，故不正確。選項D的兩個……之間沒有任何字符，代表的是一個空串，是合法的字符串常量，故應該選擇D。

37.C在函數(shù)intfun(intx[]，intn)的定義中，變量sum為一個靜態(tài)局部變量。由于在整個程序運行期間，靜態(tài)局部變量在內(nèi)存中的靜態(tài)存儲中占據(jù)著永久的存儲單元。函數(shù)intfun(intx[]，intn)的功能是求出數(shù)組x[]各個元素的和，所以在主函數(shù)中，調(diào)用函數(shù)fun(a，5)后，變量sum=1+2+3+4+5=15，當再次調(diào)用fun(b，4)后，變量sum=15+6+7+8+9=45，所以s=15+45=60。2021-2022學年內(nèi)蒙古自治區(qū)通遼市全國計算機等級考試C語言程序設計模擬考試(含答案)學校:________班級:________姓名:________考號:________

一、單選題(12題)1.若進棧序列為1，2，3，4，進棧過程中可以出棧，則下列不可能的一個出棧序列是______。

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

2.

3.用二分法查找一個長度為10的，排好序的線性表，查找不成功時，最多需要比較()次

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

4.下列排序算法中，其時間復雜度和記錄的初始排列無關的是()

A.插入排序B.堆排序C.快速排序D.冒泡排序

5.有下列程序：fun(intx，inty){staticintm=0，i=2；i+=m+1；m=i+x+y；returnm；}main（）{intj=1，m=1，k；k=fun(j，m)；printS(”％d，”，k)；k=fun(j，m)；printf(”％d＼n”，k)；）執(zhí)行后的輸出結果是（）。A.5，5B.5，11C.11，11D.11，5

6.以下定義語句中正確的是

A.inta=b=0；

B.charA=65+1，b='b'；

C.noata=1，*b=&a，*c=&b；

D.doublea=0.0；b=1.1；

7.下列關于return語句的敘述中正確的是（）。

A.—個自定義函數(shù)中必須有一條return語句

B.—個自定義函數(shù)中可以根據(jù)不同情況設置多條return語句

C.定義成void類型的函數(shù)中可以有帶返回值的return語句

D.沒有return語句的自定義函數(shù)在執(zhí)行結束時不能返回到調(diào)用處

8.下列標識符不是關鍵字的是()。

A.breakB.charC.SwithchD.return

9.按照C語言規(guī)定的用戶標識符命名規(guī)則，不能出現(xiàn)在用戶標識符中的是（）。

A.大寫字母B.下劃線C.數(shù)字D.連接符

10.有以下程序：#include＜stdio.h＞main(){inta=123456,b;while(a){b=a%10;a/=10;switch(b){default:printf(“%d”,b++);case1:case2:printf(“%d”,b++);break;case3:printf(“%d”,b++);break;case4:printf(“%d”,b++);}}}程序運行后的輸出結果是（）。

A.76654321B.12345667C.67564321D.654321

11.從未排序序列中依次取出元素與已排序序列中的元素作比較，將取出的元素放入已排序序列中的正確位置上，此方法稱為______。

A.歸并排序B.選擇排序C.交換排序D.插入排序

12.若有以下程序段

intm=0xabc,n=0xabc;

m-=n;

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

執(zhí)行后的輸出結果是A.A.0X0

B.0x0

C.0

D.0xABC

二、2.填空題(12題)13.數(shù)據(jù)庫系統(tǒng)階段的數(shù)據(jù)具有較高獨立性，數(shù)據(jù)獨立性包括物理獨立性和【】兩個含義。

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

abcl23edf456gh，執(zhí)行程序后輸出：123456。請?zhí)羁铡?/p>

#include＜stdio．h＞

#include＜ctype，h＞

main()

{chars[80]，d[80]；inti,j；

gets(s)；

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

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

d[j]='\0'；

puts(d)；

}

15.注釋說明了程序的功能，它分為【】注釋和功能性注釋。

16.在結構化設計方法中，數(shù)據(jù)流圖表達了問題中的數(shù)據(jù)流與加工間的關系，并且每一個______實際上對應一個處理模塊。

17.下面程序調(diào)用fun函數(shù)動態(tài)分配兩個整型存儲單元，并通過形參傳回這兩個整型存儲單元的地址給s1和s2，將程序補充完整。

┇

main()

{

int*s1，*s2；

┇

fun(【】)；

┇

}

intfun(【】)；

{

*p=(int*)malloc(sizeof(int))；

*q=(int*)malloc(sizeof(int))；

}

18.以下程序的輸出結果是()。

#include＜stdio.h＞

fun()

{inta=0;

a+=3;

printf("%d",A);

}

main()

{intcc;

for(cc=1;cc＜=4;cc++)

fun();

printf("\n");

}

19.衡量軟件的模塊獨立性使用耦合性和內(nèi)聚性兩個定性的度量標準，其中()是度量一個模塊功能強度的一個相對指標。

20.程序測試分為靜態(tài)分析和動態(tài)測試。其中【】是指不執(zhí)行程序，而只是對程序文本進行檢查，通過閱讀和討論，分析和發(fā)現(xiàn)程序中的錯誤。

21.以下程序的輸出結果是【】。

voidreverse(inta[],intn)

{inti,t;

for(i=0;i<n/2;i++)

{t=a[i];a[i]=a[n-1-i];a[n-1-i]=t;}

}

main()

{intb[10]={1,2,3,4,5,6,7,8,9,10};inti,s=0;

reverse(b,8);

for(i=6;i<10;i++)s+=b[i];

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

}

22.有以下程序

voidf(inty,int*x)

{y=y+*x;*X=*X+y;}

main()

{intx=2,y=4;

f(y,&x);

printf("%d%d\n",x,y);

}

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

23.以下程序的功能是進行位運算main(){unsignedchara，b；a=7^3；b=～4&3；pfintf("%d%d\n"，a，b)；}程序運行后的輸出結果是

24.在算法的4個特性中，算法必須能在執(zhí)行有限個步驟之后終止指的是算法的______特性。

三、3.程序設計題(10題)25.請編寫函數(shù)fun，其功能是：計算并輸出給定數(shù)組(長度為9)中每相鄰兩個元素之平均值的平方根之和。

例如，給定數(shù)組中的9個元素依次為12．0、34．0、4．0、23．0、34．0、45．0、18．0、3．0、11．0，輸出應為：s=35．951014。

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

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

26.請編寫函數(shù)fun()，其功能是：將所有大于1小于整數(shù)m的素數(shù)存入xx所指數(shù)組中，素數(shù)的個數(shù)通過k傳回。

例如，輸入25，則應輸出23571113171923。

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

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

試題程序：

#include＜conio．h＞

#include＜stdio．h＞

voidfun(intm，int*k，intxx[])

{

}

main()

{

intm，n，zz[100]；

clrscr()；

printf("/nPleaseenteranintegernumberbetween10and100：")；

scanf("%d"，&n)；

fun(n，&m，zz)；

printf("\n\nThereare%dprimenumbers

lessthan%d："，m，n)；

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

printf("\n%4d"，zz[n])；

}

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

例如，當a＝45，b＝12。調(diào)用該函數(shù)后，c＝5241。

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

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

28.請編寫一個函數(shù)fun，它的功能是：根據(jù)以下公式求π的值(要求滿足精度0．0005，即某項小于0．0005時停止迭代)：

程序運行后，如果輸入精度0．0005，則程序輸出為3．140578。

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

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

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

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

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

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

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

試題程序：

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

}

30.請編寫函數(shù)fun，其功能是將兩個兩位數(shù)的正整數(shù)a、b合并形成一個整數(shù)放在c中。合并的方式是：將a數(shù)的十位和個位數(shù)依次放在c數(shù)個位和十位上，b數(shù)的十位和個位數(shù)依次放在c數(shù)的百位和千位上。

例如，當a=16，b=35，調(diào)用該函數(shù)后，c=5361。

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

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

試題程序：

#include＜stdio.h＞

voidfun(inta，intb/long*c)

{

}

main()

{

inta，b；

longc；

clrscr()；

printf("Inputa，b；")；

scanf("%d%d"，&a，&b)；

fun(a，b,&c)；

printf("Theresultis：%ld\n"，c)；

}

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

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

13579

29994

69998

13570

則函數(shù)值為61。

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

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

32.請編寫一個函數(shù)fun()，它的功能是計算并輸出給定整數(shù)n的所有因子(不包括1與自身)的平方和(規(guī)定n的值不大于100)。

例如：主函數(shù)從鍵盤給輸入n的值為56，則輸出為sum=1113。

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

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

試題程序：

#include＜stdio.h＞

longfun(intn)

{

}

main()

{

intn；

longsum；

printf("Inputn：")；

scanf("%d"，&n)；

sum=fun(n)；

printf("sum=%ld\n"，sum)；

}

33.N名學生的成績已在主函數(shù)中放入一個帶頭節(jié)點的鏈表結構中，h指向鏈表的頭節(jié)點。請編寫函數(shù)fun()，它的功能是：找出學生的最低分，由函數(shù)值返回。

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

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

試題程序：

#include＜stdio．h＞

#include＜Stdlib.h＞

#defineN8

StructSlist

{doubles；

StructSlist*next；

}；

tyPedefStructSlistSTREC；

doublefun(STREC*h)

{

}

STREC*Creat(double*S)

{

STREC*h，*p，*q；

inti=0；

h=p={STREC*)malloc(sizeof(STREC))；

p-＞S=0；

while(i＜N)

/*產(chǎn)生8個節(jié)點的鏈表，各分數(shù)存入鏈表中*/

{q=(STREC*)malloc(sizeOf(STREC))；

p-＞S=S[i]；i++；p-＞next=q；p=q；

}

p-＞next=NULL；

returnh；

/*返回鏈表的首地址*/

}

outlist(STREC*h)

{

STREC*p；

p=h；

printf("head")；

do

{printf("-＞%2.of"，p-＞s)；p=p-＞next；}

/*輸/出各分數(shù)*/

while(p!=NULL)；

printf("\n\n")；

}

main()

{

doubles[N]={56，89，76，95，91，68，75，

85}，min；

STREC*h；

h=creat(S)；

outlist(h)；

min=fun(h)；

printf("min=%6.If\n"，min)；

}

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

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

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

試題程序：

#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個學生記錄*/

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)；

}

四、單選題(0題)35.

五、單選題(0題)36.以下正確的字符串常量是()。

A.\\\B.'abc'C.OlympicGames

六、單選題(0題)37.有下列程序：intfun(intx[]，intn){staticintsum=0，i；for(i=0；i<n；i++)sum+=x[i]：returnsum；}main（）{inta[3]={1，2，3，4，5)，b[3]={6，7，8，9)，s=0；s=fun(a，5)+fun(b，4)；printf("%d＼n"，s)；}程序執(zhí)行后的輸出結果是（）。、A.45B.50C.60D.55

參考答案

1.C解析：棧是一種后進先出表，選項C中，先出棧的是3，說明此時棧內(nèi)必然有1，2，由于1先于2進淺，所以1不可能在2之前出棧，故選項C這種出棧序列是不可能的。

2.B

3.C

4.B

5.B子函數(shù)fun(intx，inty)，將變量m和i聲明為局部靜態(tài)變量，因此第l次調(diào)用主函數(shù)后，局部靜態(tài)變量m和i的值為5和3，第l次函數(shù)調(diào)用結束時，它們的值不釋放保持不變，所以第2次調(diào)用時，局部靜態(tài)變量m和i的初始值分別為5和3，即在執(zhí)行“i+=m+1”時，i的值為9，因此最終m的值為11。

6.B解析：本題考查變量的定義方法。如果要一次進行多個變量的定義，則在它們之間要用逗號隔開，因此選項A)和D)錯誤。在選項C)中，變量c是一個浮點型指針，它只能指向一個浮點型數(shù)據(jù)，不能指向指針變量b，故選項C)錯誤。

7.B在函數(shù)中允許有多個return語句，但每次調(diào)用只能有一個return語句被執(zhí)行，因此只能返回一個函數(shù)值，A選項描述錯誤。定義成void類型的函數(shù)，不允許從該函數(shù)取得返回值，也不允許使用return語句，C選項描述錯誤。沒有return語句的函數(shù)在執(zhí)行到函數(shù)的最后一條語句后會自動返回到調(diào)用處，D選項描述錯誤。故本題答案為B選項。

8.C在C語言中，字母區(qū)分大小，所以break、char、return、switch都是C語言中的關鍵字，而Swithch不是。

9.DC語言只符由字母、數(shù)字、下劃線組成，且第1個字符必須是字母或下劃線，所以D選項中的連接符不合法。故本題答案為D選項。

10.C程序中變量a的初值為123456，while循環(huán)的終止條件是a為0。循環(huán)開始將a的最后一位數(shù)字賦給b，a除以10后（丟棄最后一位）重新賦給a。在循環(huán)過程中，變量a和b的取值分別為：124566、123455、12344、1233、122、11。循環(huán)體中，執(zhí)行switch(b)語句，當b的數(shù)值不等于1、2、3、4時，首先執(zhí)行default語句，輸出b并將b自增1，再執(zhí)行case1、case2語句，輸出自增后的b值；當b的數(shù)值等于1、2、3、4時，只執(zhí)行case語句，輸出b的值。綜上，當b為6、5時，分別輸出67、56；當b為4、3、2、1時，分別輸出4、3、2、1。最終程序輸出結果為67564321。故本題答案為C選項。

11.D

12.C本題考查C語言中的數(shù)據(jù)輸出格式。

題目中定義了兩個整型變量m、n，對這兩個變量賦值，輸入的數(shù)值為十六進制整數(shù)，并且有m=n。進行m-n運算后，將減法所得到的值賦給m，并將m值輸出。其中printf的格式字符選用的格式字符為x，即以十六進制形式輸出整數(shù)。注意，0x是表示該數(shù)為十六進制的標志，輸出數(shù)據(jù)時，數(shù)據(jù)前面不會自動加上進制的標志。

13.邏輯獨立性邏輯獨立性解析：數(shù)據(jù)獨立性是數(shù)據(jù)與程序間的互不依賴性，即數(shù)據(jù)庫中數(shù)據(jù)獨立于應用程序而不依賴于應用程序。數(shù)據(jù)獨立性一般分為物理獨立性與邏輯獨立性兩個含義。注意：在人工管理階段，文件系統(tǒng)階段和數(shù)據(jù)庫管理階段中數(shù)據(jù)獨立性的特點。

14.s[i]＞='0'&&s[i]＜='9'或isdigit(s[i])或s[i]＞=48&&s[i]＜=57或s[i]＜='9'&&s[i]＞='0'或'9'＞=s[i]&&'0'＜=s[i]或'0'＜=s[i]&&'9'＞=s[i]或s[i]＜=57&&s[i]＞=48或57＞=s[i]&&48＜=s[i]或48＜=s[i]&&57＞=s[i]s[i]＞='0'&&s[i]＜='9'或isdigit(s[i])或s[i]＞=48&&s[i]＜=57或s[i]＜='9'&&s[i]＞='0'或'9'＞=s[i]&&'0'＜=s[i]或'0'＜=s[i]&&'9'＞=s[i]或s[i]＜=57&&s[i]＞=48或57＞=s[i]&&48＜=s[i]或48＜=s[i]&&57＞=s[i]解析：字符數(shù)組的初始化，字符串的輸入和輸出的應用。C語言沒有字符串變量，字符串不是存放在一個變量中而是存放在一個字符型數(shù)組中，因此為了存放字符串，常常在程序中定義字符型數(shù)組；字符串存放在字符數(shù)組中，但字符數(shù)組與字符串可以不等長，C語言規(guī)定以“\\0”字符作為字符串結束標志。

本題中，chars[80]，d[80]；定義了兩個字符型數(shù)組，可以放入80個字符。gets函數(shù)是c語言提供的一個專門用于讀字符串的函數(shù)，它讀入全部字符(包括空格)，直到遇到回車為止。本題中，讀入字符串s后，開始比較s中的每個字符是否為數(shù)字字符，因為字符數(shù)據(jù)在內(nèi)存中以相應的ASCII碼存放，所以只需比較相應的ASCII碼值是否在48('0'的ASCII代碼)與57('9'的ASCII代碼)之間，或者直接與'0'，'9'進行比較，如果是數(shù)字字符則將此字符存入d數(shù)組中，不是則繼續(xù)進行下一字符的比較，直至s結束(即'0'的出現(xiàn))。將“'\\0'”字符作為字符串d結束標志，最后調(diào)用puts函數(shù)輸出d。所以在空格處應填入比較語句s[i]＞='0'&&s[i]＜='9'或isdigit(s[i])或s[i]＞＝48&&s[i]＜＝57或s[i]＜＝'9'&&s[i]＞＝'0'或'9'＞＝s[i]&&'0'＜＝s[i]或'0'＜＝s[i]&&'9'＞＝s[i]或s[i]＜＝57&&s[i]＞＝48或&&48＜＝s[i]或57＞＝s[i]。

15.序言性序言性解析：注釋一般分為序言性注釋和功能性注釋。

16.加工加工解析：數(shù)據(jù)流圖是從數(shù)據(jù)傳遞和加工的角度，來刻畫數(shù)據(jù)流從輸入到輸出的移動變換過程。其中的每一個加工對應一個處理模塊。

17.&s1&s2

18.33333333解析：本題考查for循環(huán)，for(cc=1;cc＜=4;cc++)表示循環(huán)4次，a+=3表示每次a的值增加3，但是子函數(shù)中沒有將變量a定義為static類型，所以每次調(diào)用完子函數(shù)之后，變量a所做的改變都不能保存，這樣在下一次調(diào)用子函數(shù)時，a的初值仍是0，所以不管調(diào)用多少次，子函數(shù)輸出始終是3。

19.內(nèi)聚性內(nèi)聚性解析：模塊的獨立程度是評價設計好壞的重要度量標準。衡量軟件的模塊獨立性使用耦合性和內(nèi)聚性兩個定性的度量標準。內(nèi)聚性是度量一個模塊功能強度的一個相對指標，耦合性則用來度量模塊之間的相互聯(lián)系程度。

20.靜態(tài)分析靜態(tài)分析解析：程序測試分為靜態(tài)分析和動態(tài)測試。其中，靜態(tài)分析是指不執(zhí)行程序，而只是對程序文本進行檢查，通過閱讀和討論，分析和發(fā)現(xiàn)程序中的錯誤。

21.2222解析：在main函數(shù)中,調(diào)用reverse函數(shù)將b數(shù)組中的前8個成員進行互置,執(zhí)行完畢后,b數(shù)組中的成員為{8,7,6,5,4,3,2,1,9,10},然后再執(zhí)行for循環(huán)結構,將b[6],b[7]...b[9]的值相加,結果為22。

22.8484解析：本題考核的知識點是函數(shù)的調(diào)用、值傳遞和地址傳遞的區(qū)別。“值傳遞”指實參將值傳遞給形參后，實參與形參再無聯(lián)系。也就是說對行參的改變將不影響實參；地址傳遞是指地址或數(shù)組名作為形參時的參數(shù)傳遞，這種情況下對形參的改變將對實參產(chǎn)生影響．函數(shù)f(Y*x)的作用是讓y的值加上指針x所指向變量的值，讓指針x所指向變量的值加上y的值。由于形參y是傳值的，形參x是傳地址的，故調(diào)用該函數(shù)后，作為實參的y的值將不改變，而實參x的值將改變，故最后輸出的y的值為4，而x的值為8。

23.A

24.有窮性有窮性解析：算法的4個基本特性包括：可靠性、確定性、有窮性和擁有足夠的情報，其中，算法的有窮性指的是算法必須在有限的時間內(nèi)完成，即算法必須在執(zhí)行有限個步驟之后終止。

25.

解析：該程序功能是計算并輸出給定數(shù)組(長度為9)中每相鄰兩個元素之平均值的平方根之和。在循環(huán)中，首先確定相鄰元素之間的關系，然后對其進行平均值平方根之和的操作。

26.voidfun(intmint*kintXX[]){intijtn=0；for(i=2;i＜m;i++)/*找出大于1小于整數(shù)m的素數(shù)*/{t=l；for(j=2；j＜i；j++)if(i%j==0){t=0；break；}if(t==1)xx[n++]=i；}*k=n；/*返回素數(shù)的個數(shù)*/}voidfun(intm，int*k，intXX[])\r\n{\r\ninti，j，t，n=0；\r\nfor(i=2;i＜m;i++)/*找出大于1小于整數(shù)m的素數(shù)*/\r\n{\r\nt=l；\r\nfor(j=2；j＜i；j++)\r\nif(i%j==0)\r\n{\r\nt=0；\r\nbreak；\r\n}\r\nif(t==1)\r\nxx[n++]=i；\r\n}\r\n*k=n；/*返回素數(shù)的個數(shù)*/\r\n}解析：這道題是考查一個數(shù)是不是素數(shù)，只要掌握了判斷素數(shù)的方法，問題便能順利解決，請以此題為例，掌握判斷素數(shù)的方法。

27.

解析：該程序功能是將兩個正整數(shù)合并形成一個整數(shù)的題型。本題類型首先要考慮整數(shù)的位數(shù)分離，然后要進行位數(shù)合成。也就是先將數(shù)字的各位數(shù)拆開，改變排列順序后，再組合成新的數(shù)字。

28.

解析：進入fun函數(shù)，根據(jù)前面的分析：(1)根據(jù)題意，需要把每一項累加起來；若每一累加項的值放在t中，后一項等于前一項累加項的值乘以n／(2*n＋1)來求得。

(2)根據(jù)公式將求到的π／2的值放到變量pi中，每累加一次，n的值就增加1，以便求下一個累加項，不斷重復，直到滿足題目中的精度要求。

29.intfun(intt){inta=1b=1c=0i；/*a代表第n-2項b代表第n-1項c代表第n項*//*如果求得的數(shù)。比指定比較的數(shù)小則計算下一個Fibonacci數(shù)對ab得新置數(shù)*/do{c=a+b；a=b；b=c；}while(c＜t)；/*如果求得的數(shù)c比指定比較的數(shù)大時退出循環(huán)