2021年江蘇省鎮(zhèn)江市全國(guó)計(jì)算機(jī)等級(jí)考試C語(yǔ)言程序設(shè)計(jì)測(cè)試卷(含答案)

2021年江蘇省鎮(zhèn)江市全國(guó)計(jì)算機(jī)等級(jí)考試C語(yǔ)言程序設(shè)計(jì)測(cè)試卷(含答案)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、單選題(20題)1.

2.軟件按功能可以分為應(yīng)用軟件、系統(tǒng)軟件和支撐軟件(或工具軟件)。下面屬于應(yīng)用軟件的是（）。

A.學(xué)生成績(jī)管理系統(tǒng)B.C語(yǔ)言編譯程序C.UNIX操作系統(tǒng)D.數(shù)據(jù)庫(kù)管理系統(tǒng)

3.判斷char型變量c1是否為小寫(xiě)字母的正確表達(dá)式為()。

A.'a'＜=c1＜='z'

B.(c1＞=A)‖(c1＜=z)

C.('a'=＞c1‖('z'＜=c1)

D.(c1＞='a')&&(c1＜='z')

4.以下程序的輸出結(jié)果是()。main{inta=3：printf("％d＼n"，(a+a-=a*a))；}A.-6B.12C.0D.-12

5.

6.在m叉樹(shù)中，都為0的結(jié)點(diǎn)稱為()。

A.兄弟B.樹(shù)葉C.樹(shù)根D.分支結(jié)點(diǎn)

7.設(shè)有以下程序段：intx=0，s=0；whUe(!x!=0)s+=++x；printf("%d"，s)；則()。

A.運(yùn)行程序段后輸出0B.運(yùn)行程序段后輸出1C.程序段中的控制表達(dá)式是非法的D.程序段執(zhí)行無(wú)限次

8.

9.在C語(yǔ)言中,char型數(shù)據(jù)在內(nèi)存中的存儲(chǔ)形式是()。

A.補(bǔ)碼B.反碼C.原碼D.ASCII碼

10.有下列程序：程序執(zhí)行后的輸出結(jié)果是()。

A.654321

B.65432

C.65453452

D.654534521

11.帶有頭節(jié)點(diǎn)的單向鏈表head，其3個(gè)數(shù)據(jù)節(jié)點(diǎn)A、B、C的連接關(guān)系如下圖所示：節(jié)點(diǎn)類型的定義為structlink{doubledt;structlink*next;};若指針P指向A節(jié)點(diǎn)，在不改變P指向的前提下，以下選項(xiàng)中不能訪問(wèn)C節(jié)點(diǎn)數(shù)據(jù)成員dt的表達(dá)式是（）。A.*(*p).next->next->dt

B.p->next->next->dt

C.(*(*(*p).next).next).dt

D.(*(p->next->next)).dt

12.設(shè)有如下定義語(yǔ)句：intm[]={2，4，6，8，10}，*k=m；以下選項(xiàng)中，表達(dá)式的值為6的是（）。

A.*(k+2)B.k+2C.*k+2D.*k+=2

13.CPU能夠直接訪問(wèn)的存儲(chǔ)器是

A.軟盤(pán)B.硬盤(pán)C.RAMD.CD-ROM

14.

15.在一個(gè)C源程序文件中所定義的全局變量，其作用域?yàn)?)。A.由具體定義位置和extern說(shuō)明來(lái)訣定范圍B.所在程序的全部范圍C.所在函數(shù)的全部范圍D.所在文件的全部范圍

16.以下選項(xiàng)中，不能作為合法常量的是

A.1.234e04B.1.234e0.4C.1.23E+4D.1.234e0

17.成功的測(cè)試是指A.A.運(yùn)行測(cè)試實(shí)例后未發(fā)現(xiàn)錯(cuò)誤

B.發(fā)現(xiàn)程序的錯(cuò)誤

C.證明程序正確

D.軟件產(chǎn)生

18.下面敘述正確的是______。A.算法的執(zhí)行效率與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無(wú)關(guān)

B.算法的空間復(fù)雜度是指算法程序中指令（或語(yǔ)句）的條數(shù)

C.算法的有窮性是指算法必須能在執(zhí)行有限個(gè)步驟之后終止

D.以上三種描述都不對(duì)

19.

20.有下列程序：main{inti，j，x=0；for(i=0，i<2；i++){x++；for(j=0；j<=3；j++){if(j％2)continue；x++：}x++：}printf("x=％d＼n"，x)；}程序執(zhí)行后的輸出結(jié)果是()。A.x=4B.x=8C.x=6D.x=12

二、2.填空題(20題)21.以下程序的功能是：將輸入的正整數(shù)按逆序輸出。例如：若輸入135則輸出531。請(qǐng)?zhí)羁铡?/p>

#include＜stdio.h＞

main()

{intn,s;

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

printf("Output:");

do

{s=n%10;printf("%d",s);[];}

while(n!=0);

printf("\n');

}

22.下面程序的功能是輸出數(shù)組s中最大元素的下標(biāo)，請(qǐng)?zhí)羁铡?/p>

#include＜stdio.h＞

main()

{intk,p,s[]={1,-9,7,2,-10,3};

for(p=0,k=p;p＜6;p++)

if(s[p]＞s[k])【】

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

}

23.下面程序是把從終端讀入的20個(gè)字符作為字符串放在字符數(shù)組中，然后利用指針變量輸出上述字符串，請(qǐng)?zhí)羁铡?/p>

#include＜stdio.h＞

main()

{inti;chars[21],*p;

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

s[i]=getchar();

s[i]=【】;

p=【】;

while(*p)putchar(【】);

}

24.有以下程序；

inta=2;

intf(int*A)

{return(*A)++;}

main()

{ints=0；

{inta=5；

s+=f(&A)

}

s+=f(&A)

printf("%d\n",s)

}

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

25.四條語(yǔ)句：x++；、++x；、x=x+1；、x=1+x；，執(zhí)行后都使變量x中的值增1，請(qǐng)寫(xiě)出一條同一功能的賦值語(yǔ)句(不得與列舉的相同)【】。

26.為建立如下圖所示的存儲(chǔ)結(jié)構(gòu)(即每個(gè)結(jié)點(diǎn)兩個(gè)域，p是指向結(jié)點(diǎn)的指針域，data用以存放整型數(shù))，請(qǐng)將定義補(bǔ)充完整。

pdata

a

structlist

{【】；intdata；}a；

27.關(guān)系代數(shù)是關(guān)系操作語(yǔ)言的一種傳統(tǒng)表示方式，它以集合代數(shù)為基礎(chǔ)，它的運(yùn)算對(duì)象和運(yùn)算結(jié)果均為()。

28.以下程序的功能是從鍵盤(pán)輸入若干學(xué)生的成績(jī)，并輸出最高成績(jī)和最低成績(jī)，當(dāng)輸入負(fù)數(shù)時(shí)結(jié)束。請(qǐng)?zhí)羁铡?/p>

#include＜stdio．h＞

main()

{floatx，amax，amin；

scanf("%f"，&x)；

amax=x；amin=x；

while(【】)

{if(x＞amax)amax=x；

else

if(【】)amin=x；

scanf("%f"，&x)；

}

printf("\namax=%f\namin=%f\n"，amax，amin)；

}

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

main()

{inta=3,b=4,c=5,t=99;

if(b＜a&&a＜c)t=-a;a=c;c=t;

if(a＜c&&b＜c)t=b;b=a;a=t;

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

}

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

31.數(shù)據(jù)庫(kù)管理系統(tǒng)常見(jiàn)的數(shù)據(jù)模型有層次模型、網(wǎng)狀模型和【】3種。

32.按照“先進(jìn)先出”的原則組織數(shù)據(jù)的結(jié)構(gòu)是______。

33.函數(shù)sstrcmp的功能是對(duì)兩個(gè)字符串進(jìn)行比較。當(dāng)s所指字符串和t所指字符串相等時(shí)，返回值為0；當(dāng)s所指字符串大于t所指字符串時(shí)，返回值大于0；當(dāng)s所指字符串小于t所指字符串時(shí)，返回值小于0(功能等同于庫(kù)函數(shù)strcmp)。請(qǐng)?zhí)羁铡?/p>

#include＜stdio.h＞

intsstrcmp(char*s,char*t)

{while(*s&&*t&&*s==【】)

{s++;t++;}

return【】；

}

34.以下程序段用于構(gòu)成一個(gè)簡(jiǎn)單的單向鏈表。請(qǐng)?zhí)羁铡?/p>

struetSTRU

{intx，y；

floatrate；

【】p；

}a，b；

a．x＝0;a.y＝0；a.rate＝0；a.p=&b；

b．x＝0；b.y=0；b.rate=0；b.p＝NULL；

35.有以下程序main(){inti，s=0，t[]={1，2，3，4，5，6，7，8，9}；for(i=0；i＜9；i+=2)s+=*(t+i)；printf("%d\n"，s)；}程序執(zhí)行后的輸出結(jié)果是

36.有以下程序段，且變量已正確定義和賦值

for(s=1.0，k=1；k＜=n；k++)s=s+1.0/(k*(k+1))；

printf("s=%f\n\n"，s)；

請(qǐng)?zhí)羁眨瓜旅娉绦蚨蔚墓δ芘c之完全相同

S=1.0；k=1；

while([8]){s=s+1.0/(k*(k+1))；[9]；}

printf("s=%f\n\n"，s)；

37.某二叉樹(shù)中度為2的節(jié)點(diǎn)有18個(gè)，則該二叉樹(shù)中有()個(gè)葉子節(jié)點(diǎn)。

38.若有以下程序：

intf(intx,inty)

{return(y-x)*x；}

main()

{inta=3，b=4，c=5,d;

d=f(3,4),f(3,5));

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

}

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

39.以下程序的功能是：通過(guò)函數(shù)func輸入字符并統(tǒng)計(jì)輸入字符的個(gè)數(shù)。輸入時(shí)用字符作為輸入結(jié)束標(biāo)志。請(qǐng)?zhí)羁铡?include＜stdio.h＞long()；/*函數(shù)說(shuō)明語(yǔ)句*/main(){longn；n=func()；printf"n=%1d\n"，n)；}longfunc(){longm；for(m=0；getchar()!=''；())；returnm：}

40.以下程序中函數(shù)f的功能是在數(shù)組x的n個(gè)數(shù)(假定n個(gè)數(shù)互不相同)小找出最大最小數(shù)，將其中最小的數(shù)與第一個(gè)數(shù)對(duì)換，把最大的數(shù)與最后一個(gè)數(shù)對(duì)換。請(qǐng)?zhí)羁铡?/p>

#include＜stdio.h＞

voidf(intx[],intn)

{intp0，p1，i，j，t，m；

i=j=x[0];p0=p1=0；

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

{if(x[m]＞i){i=x[m]；p0=m；}

elseif(x[m]＜j){j=x[m]；p1=m；)

}

t=x[p0]；x[p0]=x[n-1];x[n-1]=t;

t=x[pl]；x[p1]=【】;【】=t

}

main()

{inta[10]，u；

for(u=0；u＜10；u++)scamp("%d"，&a[u]);

f(a，10);

for(u=0；u＜10；u++)printf("%d"，a[u])；

ptintf("\n");

}

三、1.選擇題(20題)41.若a，b，c1，c2，x，y均是整型變量，正確的switch語(yǔ)句是______。

A.switch(a+b);{case1:y=a+b;break;case0:y=a-b;break;}

B.switch(a*a+b*b){case3;case1:y=a+b;break;case3:y=b-a;break;}

C.switcha{casec1:y=a-b;break;casec2;x=a*b;break;default:x=a+b;}

D.switch(a-b){default:y=a*b;break;case3:case4:x=a+b;break;case10:case11:y=a-b;break;}

42.在微機(jī)中，應(yīng)用最普遍的字符編碼是()

A.BCD碼B.ASCII碼C.漢字騙碼D.補(bǔ)碼

43.有以下程序#include＜stdio.h＞main(){FILE*fp；inta[10]={1，2，3}，i，n；fp=fopen("d1.daf"，"w")；for(i=0；i＜3；i++)fprintf(fp，"%d"，a[i])；fprintf(fp，"\n")；fclose(fp)；fp=fopen("d1.dat"，"r")；fscanf(fp，"%d"，&n)；fclose(fp)；

A.12300B.123C.1D.321

44.若有"doublea;"，則正確的輸入語(yǔ)句是()。

A.scanf("%1f",a);

B.scanf("%f",&a);

C.scanf("%1f",&a)

D.scanf("%1e",&a);

45.已知p、p1為指針變量，a為數(shù)組名，i為整型變量，下列語(yǔ)句中，不正確的是______。

A.p=&i；B.p=a；C.p=&a[i]；D.p=10；

46.以下對(duì)枚舉類型名的定義中正確的是()

A.enuma={one，two，three}；

B.enuma{one=9，two=-1，three=200}；

C.enuma＝{"one"，"two"，"four"}；

D.enuma{"nine"，"two"，"three"}；

47.C語(yǔ)言中下列敘述正確的是_______。

A.不能使用do．．．while語(yǔ)句構(gòu)成的循環(huán)

B.do．．．while語(yǔ)句構(gòu)成的循環(huán)，必須用break語(yǔ)句才能退出

C.do．．．while語(yǔ)句構(gòu)成的循環(huán)，當(dāng)while語(yǔ)句中的表達(dá)式值為非零時(shí)結(jié)束循環(huán)

D.do．．．while語(yǔ)句構(gòu)成的循環(huán)，當(dāng)while語(yǔ)句中的表達(dá)式值為零時(shí)結(jié)束循環(huán)

48.下列語(yǔ)句中，錯(cuò)誤的是(x，y，a,b假設(shè)已經(jīng)定義好)

A.while(x=y)5；

B.dox++while(x==10)；

C.while(0)；

D.d02；while(a==b)；

49.模塊獨(dú)立性是軟件模塊化所提出的要求，衡量模塊獨(dú)立性的度量標(biāo)準(zhǔn)是模塊的()

A.抽象和信息隱蔽B.局部化和封裝化C.內(nèi)聚性和耦合性D.激活機(jī)制和控制方法

50.以下程序運(yùn)行后，輸出結(jié)果是()。main(){inty=18，i=0，j，a[8]；do{a[i]’y％2；i++；y=y/2；}while(y＞=1)；for(j=i-1；j＞=0；j--)printf("%d"，a[j])；printf("\n")；}

A.1000B.10010C.110D.10100

51.有下列程序，其中%u表示按無(wú)符號(hào)整數(shù)輸出。main(){unsignedintx=0xFFFF；/*x的初值為十六進(jìn)制數(shù)*/printf("%u\n"，x)；}程序運(yùn)行后的輸出結(jié)果是()。

A.-1B.65535C.32767D.0xFFFF

52.下面的程序在編澤時(shí)產(chǎn)生錯(cuò)誤，其出錯(cuò)原因是()。#include＜stdio.h＞main(){int1_case；floatprintF；printf("請(qǐng)輸入2個(gè)數(shù)：")；scanf("%d%f"，&1_case，&printF)；printf("%d%f\n"，1_case，printF)；}

A.定義語(yǔ)句出錯(cuò)，1_case不能作為變量名

B.定義語(yǔ)句出錯(cuò)，printF不能用作用戶自定義標(biāo)識(shí)符

C.定義語(yǔ)句無(wú)錯(cuò)，scanf不能作為輸入函數(shù)使用

D.定義語(yǔ)句無(wú)錯(cuò)，printf不能輸出1_case的值

53.有如下說(shuō)明inta[10]＝{1，2，3，4，5，6，7，8，9，10}，*p=a；則數(shù)值為9的表達(dá)式是()

A.*p+9B.*(p+8)C.*p+＝9D.p+8

54.下面這個(gè)程序段的時(shí)間復(fù)雜度是()。for(i=1;i＜n;i++){y=y+3;for(j=0;j＜=(2*n);j++)x++;}

A.O(log2n)

B.O(n)

C.O(nlog2n)

D.O(n2)

55.軟件是指()。A.程序B.程序和文檔C.算法加數(shù)據(jù)結(jié)構(gòu)D.程序、數(shù)據(jù)與相關(guān)文檔的完整集合

56.若有定義和語(yǔ)句()chars[10]；s＝"abcd"；printf("%s\n"，s)；則結(jié)果是(以下μ代表空格)

A.輸出abcdB.輸出aC.abcdμμμμμD.編譯不通過(guò)

57.有以下語(yǔ)句：intb;charc[10]；，則正確的輸入語(yǔ)句是______。

A.scanf("%d%s",&b,&c);

B.scanf("%d%s",&b,c);

C.scanf("%d%s",b,c);

D.scanf("%d%s",b,&c);

58.有以下程序#include＜stdio．h＞main(){FILE*fp；inta[10]={1，2，3}，i，n；fp=fopen("d1．dat"，"w")；for(i=0；i＜3；i++)fprintf(fp，"%d"，a[i])；fprintf(fp，"\n")；fclose(fp)；fp=fopen("d1.dat"，"r")；fscanf(fp，"%d"，&n)；fclose(fp)；printf("%d\n"，n)；}程序的運(yùn)行結(jié)果是

A.12300B.123C.1D.321

59.設(shè)有定義：inta=2,b=3,c=4；則以下選項(xiàng)中值為0的表達(dá)式是()。

A.(!a==1)&&(!b==0)

B.(a＜b)&&!c‖1

C.a&&b

D.a‖(b+b)&&(c-a)

60.設(shè)有如下定義:char*aa[2]={"abcd","ABCD"}，則以下說(shuō)法中正確的是()。

A.aa數(shù)組中元素的值分別是{"abcd","ABCD"};

B.aa是指針變量，它指向含有兩個(gè)數(shù)組元素的字符型一維數(shù)組

C.aa數(shù)組的兩個(gè)元素分別存放的是含有4個(gè)字符的一維字符數(shù)組的首地址

D.aa數(shù)組的兩個(gè)元素中各自存放了字符‘a(chǎn)’和‘A’的地址

四、選擇題(20題)61.

62.有以下程序：

程序運(yùn)行后的輸出結(jié)果是（）。

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

63.下列敘述中錯(cuò)誤的是()。

A.一個(gè)C語(yǔ)言程序只能實(shí)現(xiàn)一種算法

B.c程序可以由多個(gè)程序文件組成

C.C程序可以由一個(gè)或多個(gè)函數(shù)組成

D.一個(gè)C函數(shù)可以單獨(dú)作為一個(gè)C稃序文件存存

64.對(duì)于長(zhǎng)度為n的線性表，在最壞的情況下，下列各排序法所對(duì)應(yīng)的比較次數(shù)中正確的是

A．插入排序?yàn)閚/2B．插入排序?yàn)閚C．快速排序?yàn)閚D．快速排序?yàn)閚(n-1)/2

65.以下選項(xiàng)中不合法的標(biāo)識(shí)符是（）。

A.＆aB.FORC.pfintD.00

66.人員基本信息一般包括：身份證號(hào)，姓名，性別，年齡等。其中可以作為主關(guān)鍵字的是（）。

A.身份證號(hào)B.姓名C.性別D.年齡

67.有以下程序：

當(dāng)執(zhí)行程序時(shí)，按下列方式輸入數(shù)據(jù)（從第l列開(kāi)始，<；CR>；代表回車(chē)，注意：回車(chē)也是一個(gè)字符]12<；CR>；34<；CR>；則輸出結(jié)果是（）。

A.12B.123C.1234D.12343

68.對(duì)于循環(huán)隊(duì)列，下列敘述中正確的是（）。

A.循環(huán)隊(duì)列中元素的個(gè)數(shù)是由隊(duì)頭指針和隊(duì)尾指針共同決定的

B.在循環(huán)隊(duì)列中，只需要隊(duì)頭指針就能反映隊(duì)列中元素的動(dòng)態(tài)變化情況

C.在循環(huán)隊(duì)列中，隊(duì)頭指針一定大于隊(duì)尾指針

D.在循環(huán)隊(duì)列中，隊(duì)頭指針一定小于隊(duì)尾指針

69.在軟件生命周期中，能準(zhǔn)確地確定軟件系統(tǒng)必須做什么和必須具備哪些功能的階段是()。A.概要設(shè)計(jì)B.詳細(xì)設(shè)計(jì)C.可行性分析D.需求分析

70.在以下選項(xiàng)中，能IE確聲明數(shù)組并進(jìn)行初始化的語(yǔ)句是()。

A.str=newDimension(1，2，3)；

B.str=newdimension(1，2，3)；

C.str：newArray(1，2，3)；

D.str=newarray(1，2，3)；

71.能正確表示a和b同時(shí)為正或同時(shí)為負(fù)的邏輯表達(dá)式是_________。

A.a>=0

B.

C.b>=0)(a<0

D.

E.b<0)

F.(a>=0b>=0)(a<0b<0)

G.(a+b>0)(a+b<=0)

H.a*b>0

72.設(shè)有定義：“struct{charmarkp[l2]；intnuml；doublenum2；}tl，t2；”，若變量均已正確賦初值，則以下語(yǔ)句中錯(cuò)誤的是（）。

A.t1=t2；

B.t2．num1=tl．numl；

C.t2．mark=tl．mark；

D.t2．num2=tl．num2；

73.當(dāng)執(zhí)行以下程序段時(shí)，()。x=-l：do{x=x*X；)while(!x)；A.循環(huán)體將執(zhí)行一次B.循環(huán)體將執(zhí)行兩次C.循環(huán)體將執(zhí)行無(wú)限次D.系統(tǒng)將提示有語(yǔ)法錯(cuò)誤

74.在黑盒測(cè)試方法中，設(shè)計(jì)測(cè)試用例的主要根據(jù)是（）。

A.程序內(nèi)部邏輯B.程序外部功能C.程序數(shù)據(jù)結(jié)構(gòu)D.程序流程圖

75.第

13

題

設(shè)有程序段

intk=10;

while（k=0）k=k-1;

則下面描述中正確的是A.while循環(huán)執(zhí)行10次B.循環(huán)是無(wú)限循環(huán)C.循環(huán)體語(yǔ)句一次也不執(zhí)行D.循環(huán)體語(yǔ)句執(zhí)行一次

76.

77.以下程序有錯(cuò)，錯(cuò)誤的原因是

main()

{int*p,i;char*q,ch;

p=&i;

q=&ch;

*p=40;

*p=*q;

......

}

A．p和q的類型不一致，不能執(zhí)行*p=*q;語(yǔ)句

B．*p中存放的是地址值，因此不能執(zhí)行*p=40;語(yǔ)句

C．q沒(méi)有指向具體的存儲(chǔ)單元，所以*q沒(méi)有實(shí)際意義

D．q雖然指向了具體的存儲(chǔ)單元，但該單元中沒(méi)有確定的值，所以執(zhí)行*p=*q;沒(méi)有意義，可能會(huì)影響后面語(yǔ)句的執(zhí)行結(jié)果

78.軟件的（）設(shè)計(jì)又稱總體結(jié)構(gòu)設(shè)計(jì)，其主要任務(wù)是建立軟件系統(tǒng)的總體結(jié)構(gòu)。

A.概要B.抽象C.邏輯D.規(guī)劃

79.

80.若有定義語(yǔ)句：

五、程序改錯(cuò)題(1題)81.下列給定程序的功能是：讀入一個(gè)整數(shù)n（2<；=n<；=5000），打印它的所有為素?cái)?shù)的因子。例如，若輸入整數(shù)1234，則應(yīng)輸出2，617。請(qǐng)修改程序中的錯(cuò)誤，使程序能得出正確的結(jié)果。注意：不要改動(dòng)main（）函數(shù)，不能增選或刪行，也不能更改程序的結(jié)構(gòu)。試題程序：

六、程序設(shè)計(jì)題(1題)82.編寫(xiě)函數(shù)proc，它的功能是：計(jì)算和輸出下列級(jí)數(shù)的和。S=1／（12）+1／（23）+…+1／（n（n+1））例如，當(dāng)n=20時(shí)，函數(shù)值為0．952381。注意：部分源程序給出如下。請(qǐng)勿改動(dòng)main（）函數(shù)和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)proc（）的花括號(hào)中填入所編寫(xiě)的若干語(yǔ)句。試題程序：

參考答案

1.B

2.A

3.D解析：C語(yǔ)言規(guī)定，字符常量在程序中要用單引號(hào)括起來(lái)。判斷c1是否為小寫(xiě)字母的充要條件c1＞='a'和c1＜='z'，用邏輯與(&&)來(lái)表示。A選項(xiàng)的這種形式在C語(yǔ)言中沒(méi)有，所以選項(xiàng)D)正確．

4.D本題可以寫(xiě)成：a+a+(a-(a*a))，所以*的優(yōu)先級(jí)最高，其次是-=的，+的優(yōu)先級(jí)最低，因此先求a-=a*a=9，表達(dá)式變?yōu)閍+a+-=9，a即a=a-9=-6，再次變?yōu)閍+(-6)=-12，故選擇D選項(xiàng)。

5.D

6.B

7.B解析：本題中，邏輯非“!”運(yùn)算符比不等于“!=”運(yùn)算符優(yōu)先級(jí)高，因此第一次循環(huán)時(shí)!x!=0的運(yùn)算結(jié)果為真，s的運(yùn)算結(jié)果為1；第二次循環(huán)時(shí)!x!=0的運(yùn)算結(jié)果為假，循環(huán)結(jié)束，輸出s的結(jié)果為1。

8.D

9.D解析：在C語(yǔ)言中，將一個(gè)字符常量放到一個(gè)字符變量中，實(shí)際并不是把該字符本身放到內(nèi)存單元中，而是將與該字符相對(duì)應(yīng)的ASCII碼放到存儲(chǔ)單元中。

10.C程序首先定義整型變量a和b，a的初值為123456。接著通過(guò)while循環(huán)，判斷a的值是否為0，若不為0，則執(zhí)行循環(huán)體。每次循環(huán)將a當(dāng)前值的個(gè)位數(shù)字(a%10)賦給b，a自身除以10。再通過(guò)switch語(yǔ)句判斷b的值執(zhí)行對(duì)應(yīng)分支語(yǔ)句。所以對(duì)應(yīng)a的每個(gè)個(gè)位數(shù)，b的取值為6，5，4，3，2，1。當(dāng)b取值為6時(shí)，執(zhí)行default，輸出6，接著繼續(xù)執(zhí)行case1，通過(guò)break退出switch。執(zhí)行下一次循環(huán)，當(dāng)b取值為5時(shí)，執(zhí)行case5輸出5。執(zhí)行下一次循環(huán)，當(dāng)b取值為4時(shí)，執(zhí)行case4輸出4，繼續(xù)執(zhí)行case5輸出5。接著執(zhí)行下一次循環(huán)，當(dāng)b取值為3時(shí)，執(zhí)行case3輸出3，執(zhí)行case4輸出4，執(zhí)行case5輸出5;當(dāng)b取值為2時(shí)，執(zhí)行case2輸出2，通過(guò)break退出switch;當(dāng)b取值為1時(shí)，執(zhí)行break，此時(shí)a的取值為0，循環(huán)終止。綜上，程序輸出結(jié)果為：65453452。本題答案為C選項(xiàng)。

11.Alink結(jié)構(gòu)體中的next是鏈表中下一個(gè)節(jié)點(diǎn)的地址。由于p當(dāng)前指向節(jié)點(diǎn)A，因此p->next是B的地址。p->next->next是C的地址，訪問(wèn)C的節(jié)點(diǎn)數(shù)據(jù)成員dt可以使用C的地址訪問(wèn)，即p->next->next->dt，選項(xiàng)B正確?；蛘呤褂媒庖谩?”運(yùn)算符：(*p)表示節(jié)點(diǎn)A，(*p).next表示B的地址，*((*p).next)表示節(jié)點(diǎn)B，(*((*p).next)).next表示C的地址，*((*((*p).next)).next)表示節(jié)點(diǎn)C，所以C的數(shù)據(jù)成員dt可以表示為(*((*(*p).next).next)).dt，因?yàn)椤?”運(yùn)算符優(yōu)先級(jí)高于“*”運(yùn)算符，所以也可以寫(xiě)為(*(*(*p).next).next).dt，選項(xiàng)C正確。同理，也可以既使用指針運(yùn)算符，又使用解引用運(yùn)算符來(lái)訪問(wèn)C的節(jié)點(diǎn)數(shù)據(jù)成員dt，即(*(p->next->next)).dt，選項(xiàng)D正確。選項(xiàng)A中，*p表示A節(jié)點(diǎn)，(*p).next表示節(jié)點(diǎn)B的地址，由于“->”運(yùn)算符的優(yōu)先級(jí)高于“*”運(yùn)算符，因此先執(zhí)行“->”，即表達(dá)式(*p).next->next->dt引用了C節(jié)點(diǎn)的數(shù)據(jù)成員dt，然后再執(zhí)行解引用運(yùn)算“*”，這是錯(cuò)誤的。故本題答案為A選項(xiàng)。

12.A本題考查數(shù)組和指針，*k指針是指向rn數(shù)組的首地址，所以要使表達(dá)武的值為6，只需要指針指向第m[2]，所以答案選擇A。-

13.C解析：CPU讀取和寫(xiě)人數(shù)據(jù)都是通過(guò)內(nèi)存來(lái)完成的。

14.A

15.A[解析]全局變量的作用域是從聲明處到文件的結(jié)束。所以選擇A)

16.B解析：C語(yǔ)言的語(yǔ)法規(guī)定，字母e(E)之前必須有數(shù)字，且e(E)后面的指數(shù)必須是整數(shù)，而選項(xiàng)B)中，e(E)后面的指數(shù)是小數(shù)，所以不合法。

17.B軟件測(cè)試的目的主要有以下幾個(gè)方面。

（1）軟件測(cè)試是為了發(fā)現(xiàn)錯(cuò)誤而執(zhí)行程序的過(guò)程。

（2）一個(gè)好的測(cè)試用例能夠發(fā)現(xiàn)至今尚未發(fā)現(xiàn)的錯(cuò)誤。

（3）一個(gè)成功的測(cè)試是發(fā)現(xiàn)了至今尚未發(fā)現(xiàn)的錯(cuò)誤的測(cè)試。

另外，即使經(jīng)過(guò)了最嚴(yán)格的測(cè)試，可能仍然還有沒(méi)被發(fā)現(xiàn)的錯(cuò)誤藏在程序中，測(cè)試只是找出程序中的錯(cuò)誤，不能證明程序中沒(méi)有錯(cuò)誤。

18.C解析：算法的執(zhí)行效率與數(shù)據(jù)的邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)都有很緊密的關(guān)系。算法的空間復(fù)雜度是指執(zhí)行該算法需要的內(nèi)存空間，并非算法程序中指令的條數(shù)。算法一般應(yīng)該具有以下4個(gè)特征：可行性、確定性、有窮性和擁有足夠情報(bào)。其中，有窮性是指算法必須能在執(zhí)行有限個(gè)步驟之后終止，否則可能失去實(shí)際意義。

19.D

20.B在第1次外層for循環(huán)中，首先x++得到x=1。進(jìn)入到內(nèi)層for循環(huán)，只有循環(huán)j的值為奇數(shù)時(shí)，變量x的值才自加1，所以在內(nèi)層for循環(huán)執(zhí)行過(guò)程中，變量x的值自加兩次，當(dāng)退出內(nèi)層for循環(huán)時(shí)，x=3，然后執(zhí)行x++，得到x=4。在進(jìn)入執(zhí)行第2次外層for循環(huán)中，首先x++得到x=5。進(jìn)入到內(nèi)層for循環(huán)，只有循環(huán)變量j的值為奇數(shù)時(shí)，變量x的值才自加1，所以在內(nèi)層for循環(huán)執(zhí)行過(guò)程中，變量X的值自加1兩次，當(dāng)退出內(nèi)層for循環(huán)時(shí)，x=7，然后執(zhí)行x++，得到x=8，所以打印輸出變量x的值為8。

21.n/=10或n=n/10或n=(n-s)/10或n=(n-n%10)/10n/=10或n=n/10或n=(n-s)/10或n=(n-n%10)/10解析：根據(jù)s=n%10可知：此操作可以將輸入的數(shù)據(jù)n的最后—位賦給s，根據(jù)題目的要求是要將輸入的數(shù)據(jù)逆序輸出，現(xiàn)在已經(jīng)將原數(shù)據(jù)的個(gè)位輸出，在其后如果執(zhí)行n/=10司將原數(shù)據(jù)的個(gè)位數(shù)去掉，滿足do....while的條件繼續(xù)s=n%10操作，此時(shí)可求出十位上的數(shù)進(jìn)行輸出，繼續(xù)執(zhí)行n/=10操作，與上相同最后將百位上的數(shù)進(jìn)行輸出，所以該題答案為：\u3000n/=10。

22.k=p;k=p;解析：要找數(shù)組中最大元素的下標(biāo)，首先預(yù)設(shè)數(shù)組首元素下標(biāo)為臨時(shí)最大元素的下標(biāo)，從首元素開(kāi)始順序向后繼元素逐一比較，當(dāng)發(fā)現(xiàn)當(dāng)前元素比臨時(shí)最大元素更大時(shí)，就用當(dāng)前元素的下標(biāo)更新臨時(shí)最大元素下標(biāo)，直至比較了數(shù)組的全部元素后，臨時(shí)最大元素下標(biāo)就是數(shù)組中最大元素的下標(biāo)。程序中，變量k用于存儲(chǔ)臨時(shí)最大元素下標(biāo)，變量p控制順序比較的循環(huán)變量。當(dāng)發(fā)現(xiàn)當(dāng)前元素s[p]比臨時(shí)最大元素s[k]更大時(shí)，用p更新k。所以在下劃線處應(yīng)填入代碼“k=p;”。

23.\0's*p++\\0'\r\ns\r\n*p++解析：本題先通過(guò)for循環(huán)從鍵盤(pán)接收20個(gè)字符，然后在串尾賦一空值'\\0'作為串結(jié)束標(biāo)志。再使指針p指向串的首地址。最后通過(guò)while循環(huán)對(duì)字符串進(jìn)行掃描并輸出。

24.77解析：如果局部變量與全局變量重名，在局部變量的作用域，全局變量不起作用。所以在main函數(shù)中第一次調(diào)整函數(shù)f時(shí)a=5得s=5，第二次調(diào)用函數(shù)f時(shí)a=2得s=5+2=7。函數(shù)f在執(zhí)行語(yǔ)句return(*A)++時(shí)首先返回*A，然后將*A的值加1。

25.x+=1；x+=1；解析：題面中的四條語(yǔ)句的作用是使x的值加1，在C中有多種方法可以對(duì)變量進(jìn)行加1操作，這里可以利用C的復(fù)合賦值運(yùn)算符+=實(shí)現(xiàn)，本題答案為x+=1；。

26.structlist*nextstructlist*next解析：定義的指針類型變量next也應(yīng)該是結(jié)構(gòu)體類型的。

27.關(guān)系關(guān)系

28.x＞=0x＜aminx＞=0x＜amin解析：本題先從鍵盤(pán)接受數(shù)值，并分別賦給amax(用于保存最高成績(jī))和amin(用于保存最低成績(jī))，然后通過(guò)while循環(huán)控制是否結(jié)束輸入，并且通過(guò)if語(yǔ)句來(lái)給amax和amin賦值。

29.45994599解析：if語(yǔ)句只對(duì)緊跟其后的一條語(yǔ)句或語(yǔ)句塊產(chǎn)生作用。因此，題目中兩條if語(yǔ)句只有t=a;和t=b是if的子句。第1條if語(yǔ)句中b＜a為假，所以跳過(guò)語(yǔ)句t=-a;，執(zhí)行a=c;c=t，a=5、b=4、c=99。第2條if語(yǔ)句的判斷條件a＜c&&b＜c為真，所以后面3條語(yǔ)句都被執(zhí)行，這3條語(yǔ)句構(gòu)成一次a和b的內(nèi)容交換。所以最后輸出的結(jié)果是：4599。

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

31.關(guān)系模型關(guān)系模型解析：數(shù)據(jù)庫(kù)管理系統(tǒng)是位于用戶與操作系統(tǒng)之間的一層系統(tǒng)管理軟件，是一種系統(tǒng)軟件，是用戶與數(shù)據(jù)庫(kù)之間的一個(gè)標(biāo)準(zhǔn)接口。其總是基于某種數(shù)據(jù)模型，可以分為層次模型、網(wǎng)狀模型和關(guān)系模型。

32.隊(duì)列隊(duì)列解析：隊(duì)列是一種特殊的線性表，只允許在表的一端插入元素，在表的另一端刪除元素，插入元素的一端叫做“隊(duì)尾”，刪除元素的一端叫做“隊(duì)頭”，先插入的元素先被刪除，是按先進(jìn)先出的原則組織數(shù)據(jù)的。

33.*t或t[0]*s-*t或*s-t[0]或s[0]-*t或s[0]-t[0]*t或t[0]\r\n*s-*t或*s-t[0]或s[0]-*t或s[0]-t[0]解析：函數(shù)sstrcmp()有兩個(gè)字符型指針變量，用來(lái)指向兩個(gè)字符串。比較兩個(gè)字符串的大小方法是：從第一個(gè)字符開(kāi)始依次向后比較，若對(duì)應(yīng)的字符相等則接著比較下一個(gè)字符，一直到兩個(gè)字符串中對(duì)應(yīng)字符不等，或者有一個(gè)為\\0，此時(shí)字符的ASCII碼大的字符串就大。故循環(huán)條件是*s和*t不為\\0，且*s和*t相同，第一處應(yīng)填“*t”或其他等價(jià)形式。根據(jù)題意可知第二處應(yīng)填*s-*t或其等價(jià)形式。

34.structSTRU*

35.C

36.本題要求將一個(gè)for循環(huán)改成while循環(huán)。首先要保證循環(huán)條件相同，在for循環(huán)中，每次執(zhí)行循環(huán)之后，循環(huán)控制變量k都會(huì)加1，而while循環(huán)則沒(méi)有，故需在循環(huán)體中增加改變k數(shù)值的語(yǔ)句“k++”。\r\n\r\n

37.19

38.99解析：在主函數(shù)中函數(shù)f(f(3，4)，f(3,5))的返回值賦給d。函數(shù)的第一個(gè)參數(shù)為f(3，4)的返回值，函數(shù)f(3,4)返回值為(4-3)×3=3，f(3,5)返回值為(5-3)×3=6，那么函數(shù)f(f(3,4)，f(3,5))等價(jià)于函數(shù)f(3，6)其返回值為(6-3)×3=9。因此d被賦值為9；所以輸出9。

39.tunc()m++tunc()m++解析：第一空白處，在C語(yǔ)言中如果子函數(shù)在主函數(shù)之后定義，就要對(duì)其進(jìn)行說(shuō)明，說(shuō)明的形式為：“函數(shù)類型名函數(shù)名”。所以此處填寫(xiě)func()。第二空白處，整型變量m表示輸入字符的個(gè)數(shù)，所以每輸入一個(gè)字符，變量m的值就加1。所以此處填寫(xiě)m++。

40.x[O]x[O]x[O]\r\nx[O]解析：根據(jù)題意，f()函數(shù)要“將其中最小的數(shù)與第一個(gè)數(shù)對(duì)換，把最大的數(shù)與最后一個(gè)數(shù)對(duì)換”，而填空處的上一行語(yǔ)句正是使用交換算法，將下標(biāo)為p0的元素與數(shù)組x的最后一個(gè)元素(n個(gè)元素的數(shù)組，其最后一個(gè)元素的下標(biāo)為n-1)交換。所以不難得知，填空所在行的語(yǔ)句是要將下標(biāo)為p1的元素與數(shù)組x的第1個(gè)元素交換。故兩個(gè)空都應(yīng)該填x[0]。

41.D解析：由switch語(yǔ)句的格式排除A、C項(xiàng)，選項(xiàng)B中出現(xiàn)了兩個(gè)相同的case標(biāo)號(hào)。

42.B

43.B解析：在函數(shù)中首先把整型數(shù)組a[10]中的每個(gè)元素寫(xiě)入文件d1.dat中，然后再次打開(kāi)這個(gè)文件，把文件d1.dat中的內(nèi)容讀入到整型變量n中，最后輸出變量n的值。

44.D解析：函數(shù)scanf()的調(diào)用形式是：scanf(格式字符串，輸入項(xiàng)地址表)。其中，“格式字符串”是要輸入的變量的格式符；“輸入項(xiàng)地址表”是要輸入的變量的地址。本題中定義變量a為雙精度型變量，雙精度變量的格式符為“1e”；變量的地址用取地址符“&”加變量名表示，如變量a的地址為“&a”。

45.D

46.B解析：枚舉類型的定義類似于結(jié)構(gòu)體和共用體，所以選項(xiàng)A和C不正確。大括號(hào)中的枚舉元素應(yīng)該使用合法標(biāo)識(shí)符來(lái)定義，而不是字符串常量，所以選項(xiàng)D不正確。故應(yīng)該選擇B。

47.D解析：選項(xiàng)A是錯(cuò)誤的，C語(yǔ)言支持do…while語(yǔ)句；選項(xiàng)B是錯(cuò)誤的，do…while構(gòu)成的循環(huán)，當(dāng)while語(yǔ)句中的表達(dá)式值為零時(shí)結(jié)束循環(huán)，而不是非零；選項(xiàng)C也是錯(cuò)誤的。

48.B解析：do和while之間只能是一條可以執(zhí)行的語(yǔ)句。分號(hào)是語(yǔ)句的一部分。d…while執(zhí)行多條語(yǔ)句時(shí)，應(yīng)用“{}”括起來(lái)，組成復(fù)合語(yǔ)句。

49.C解析：模塊的獨(dú)立程度是評(píng)價(jià)軟件設(shè)計(jì)好壞的重要度量標(biāo)準(zhǔn)。衡量軟件的模塊獨(dú)立性經(jīng)常使用耦合性和內(nèi)聚性兩個(gè)定性的度量標(biāo)準(zhǔn)。故選項(xiàng)C正確。

50.B解析：do-while循環(huán)的功能是對(duì)數(shù)組a中的元素賦值，值為0、1、0、0、1。for循環(huán)的功能是將數(shù)組a中元素按下標(biāo)從大到小的順序輸出，所以選項(xiàng)B符合題意。

51.B解析：“%u”格式符表示以十進(jìn)制形式輸出無(wú)符號(hào)整形變最。本題中無(wú)符號(hào)整形變量x=0xFFFF表示的是十六進(jìn)制無(wú)符號(hào)整型變量的最大值65535，所以最后輸出的結(jié)果為65535。

52.A解析：C語(yǔ)言變量名可由數(shù)字，字母，下劃線構(gòu)成，但首字符不能為數(shù)字。

53.B解析：在C語(yǔ)言的數(shù)組元素的引用方法，我們?cè)谇懊嬉呀?jīng)講過(guò)了，比如數(shù)組元素a[0]，可以用表達(dá)式*(p+0)，即*p來(lái)引用，對(duì)于數(shù)組元素a[1]，可以用表達(dá)式*(p+1)來(lái)引用，在這里，p+1的值就是數(shù)組元素a[1]的地址，對(duì)此地址使用“間接訪問(wèn)運(yùn)算符”：*(p+1)就代表存儲(chǔ)單元a[1]，注意：一對(duì)圓括號(hào)不可少。同樣，對(duì)于數(shù)組元素a[2]，則可以用表達(dá)式。(p+2)來(lái)引用…，對(duì)于數(shù)組元素a[9]，可以用表達(dá)式，(p+9)來(lái)引用。因此，當(dāng)指針變量p指向a數(shù)組的起始地址時(shí)，若0≤i＜10，則數(shù)組元素a[i]可以用*(p+i)來(lái)表示。

54.D解析：語(yǔ)句的頻度指的是該語(yǔ)句重復(fù)執(zhí)行的次數(shù)。一個(gè)算法中所有語(yǔ)句的頻度之和構(gòu)成了該算法的運(yùn)行時(shí)間。在本例算法中，語(yǔ)句①的頻度是n-1，語(yǔ)句②的頻度是(n-1)(2n+1)-2n2-n-1。則該程序段的時(shí)間復(fù)雜度是T(n)=n-1+2n2-n-1=O(n2)。

55.D軟件是計(jì)算機(jī)系統(tǒng)中與硬件相互依存的另一部分，是包括程序、數(shù)據(jù)及相關(guān)文檔的完整集合。其中，程序是軟件開(kāi)發(fā)人員根據(jù)用戶需求開(kāi)發(fā)的、用程序設(shè)計(jì)語(yǔ)言描述的、適合計(jì)算機(jī)執(zhí)行的指令(語(yǔ)句)序列；數(shù)據(jù)是使程序能正常操縱信息的數(shù)據(jù)結(jié)構(gòu)；文檔是與程序開(kāi)發(fā)、維護(hù)和使用有關(guān)的圖文資料。因此本題的正確答案是D。

56.D

57.B解析：b是整型數(shù)，在輸人語(yǔ)句中要加取地址符，而c是數(shù)組名，本身就是數(shù)組的首地址，因此不用加取地址符。

58.B解析：在函數(shù)中首先把整型數(shù)組a[10]中的每個(gè)元素寫(xiě)入文件d1.dat中，然后再次打開(kāi)這個(gè)文件，把文件d1．dat中的內(nèi)容讀入到整型變量n中，最后輸出變量n的值。

59.A解析：邏輯運(yùn)算符的優(yōu)先級(jí)由高到低運(yùn)算次序如下：!(非)→&&(與)→||(或)，選項(xiàng)A)的表達(dá)式中，先計(jì)算!a，結(jié)果為0，由于'0==1'不成立，故整個(gè)表達(dá)式的值為0。

60.C解析：aa數(shù)組被定義為字符型指針數(shù)組，有兩個(gè)元素，分別存放字符串'abcd'和'ABCD'的首地址。

61.D\r\n

62.Afun()函數(shù)使用了靜態(tài)變量，靜態(tài)變量只在聲明時(shí)初始化一次。首先實(shí)參的數(shù)值是一12，if判斷后輸出負(fù)號(hào)，并將n=12，計(jì)算k+=n％10一k+=2—2，因此輸出2，后將數(shù)值除以10，結(jié)果為1，遞歸調(diào)用fun()函數(shù)，第二次調(diào)用fun()，此時(shí)n=1，k=2，計(jì)算k+=n％10-÷k+=1——*3，因此打印3。故最后打印結(jié)果為一2，3，。故答案為A選項(xiàng)。

63.A一個(gè)C語(yǔ)言程序能實(shí)現(xiàn)多種算法，所以A)錯(cuò)誤。

64.D插入排序是指將無(wú)序子序列中的一個(gè)或幾個(gè)記錄插入到有序序列中，從而增加記錄的有序子序列的長(zhǎng)度。在最壞的情況下，當(dāng)插入第一個(gè)元素時(shí)，需要比較的次數(shù)為0，插入第二個(gè)元素時(shí)，需要比較一次，插入第n個(gè)元素時(shí)，需要比較n-1次。那么直到將n個(gè)元素都插入序列中，需要比較次數(shù)的總和為0+1+2+…+n-1。因此，在最壞情況下，插入排序需要比較的次數(shù)為n(n-1)/2。

快速排序的基本思想是通過(guò)一趟排序?qū)⒋庞涗浄指畛瑟?dú)立的兩部分，其中一部分記錄的關(guān)鍵字均比另一部分記錄的關(guān)鍵字小，則可以分別對(duì)這兩部分記錄繼續(xù)進(jìn)行排序，以達(dá)到整個(gè)序列有序。它在最壞情況下，需要比較的次數(shù)也為n(n-1)/2。因此，本題