2022年陜西省咸陽(yáng)市全國(guó)計(jì)算機(jī)等級(jí)考試C語(yǔ)言程序設(shè)計(jì)測(cè)試卷(含答案)

2022年陜西省咸陽(yáng)市全國(guó)計(jì)算機(jī)等級(jí)考試C語(yǔ)言程序設(shè)計(jì)測(cè)試卷(含答案)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、單選題(20題)1.若有定義“inta;longb;doublex,y;”，則以下選項(xiàng)中正確的表達(dá)式是（）。

A.a=x＜＞yB.a%(int)(x-y)C.(a*y)%bD.y=x+y=x

2.

3.設(shè)有以下語(yǔ)句：inta=1，b=2，c；c=a^(b<<2)；執(zhí)行后，c的值為()。A.6B.7C.8D.9

4.將數(shù)組a[0,1,…,m-1]作為循環(huán)隊(duì)列SQ的存儲(chǔ)空間，f為隊(duì)頭指示，r為隊(duì)尾指示，則執(zhí)行出隊(duì)操作的語(yǔ)句為()A.f=f+1B.f=(f+1)%mC.r=(r+1)%mD.f=(f+1)%(m+1)

5.以下選項(xiàng)中，合法的一組C語(yǔ)苦數(shù)值常量是()。

A.28.5e-3-0xf

B.12OXa234.5

C.1774c1.5Oabc

D.0x8A10,0003.e5

6.有以下程序：#include＜stdio.h＞main(){charc;for(;(c=getchar())!=‘#’;){if(c＞=‘a(chǎn)’&&c<=‘z’)c=c-‘a(chǎn)’+‘A’;putchar(++c);}}執(zhí)行時(shí)輸入aBcDefG##并按＜Enter＞鍵，則輸出結(jié)果是（）。

A.AbCdEFgB.ABCDEFGC.BCDEFGHD.bcdefgh

7.設(shè)n、m為一棵二叉樹(shù)上的兩個(gè)結(jié)點(diǎn)，在中序遍歷時(shí)，n在m之前的條件是_____________。

A.n在m右方B.n是m的祖先C.n在m左方D.n是m子孫

8.算法的有窮性是指A.算法程序的運(yùn)行時(shí)間是有限的

B.算法程序所處理的數(shù)據(jù)量是有限的

C.算法程序的長(zhǎng)度是有限的

D.算法只能被有限的用戶使用

9.設(shè)x、y、t均為血型變量，則執(zhí)行語(yǔ)句x=y=3；t=++x||++y；后，y的值為_(kāi)_____。

A.不定值B.4C.3D.1

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

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

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

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

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

11.有以下程序：#include<stdio．h>inta=1，b=2：voidfunl(inta，intb){printf("%d%d"，a，b)；}voidfun2（）{a=3；b=4；}main（）{funl(5，6)；fun2（）；printf("%d%d\n"，a，b)；}程序運(yùn)行后的輸出結(jié)果是（）。A.1256B.5634C.5612D.3456

12.用鄰接矩陣A表示有向圖G的存儲(chǔ)結(jié)構(gòu)，則有向圖G中頂點(diǎn)i的出度為()。

A.第i行非0元素的個(gè)數(shù)之和B.第i列非0元素的個(gè)數(shù)之和C.第i行0元素的個(gè)數(shù)之和D.第i列0元素的個(gè)數(shù)之和

13.設(shè)長(zhǎng)度為n的鏈隊(duì)列用單循環(huán)鏈表表示，若只設(shè)頭指針，則入隊(duì)操作的時(shí)間復(fù)雜度為_(kāi)______。

A.O(1)B.O(log2n)C.O(n)D.O(n2)

14.視圖設(shè)計(jì)一般有3種設(shè)計(jì)次序，下列不屬于視圖設(shè)計(jì)的是______。

A.自頂向下B.由外向內(nèi)C.由內(nèi)向外D.自底向上

15.以下對(duì)于C語(yǔ)言的描述中，正確的是：()

A.C語(yǔ)言調(diào)用函數(shù)時(shí)，值傳遞方式只能將實(shí)參的值傳給形參，形參的值不能傳遞給實(shí)參

B.C語(yǔ)言中函數(shù)既可以嵌套定義，也可以遞歸調(diào)用

C.函數(shù)必須有返回值

D.C程序中有調(diào)用關(guān)系的所有函數(shù)必須放在同一源程序文件中

16.有如下定義：inta[5],*p;p=a;則下列描述錯(cuò)誤的是()。

A.表達(dá)式p=p+1合法的B.表達(dá)式a=a+1是合法的C.表達(dá)式p-a是合法的D.表達(dá)式a+2是合法的

17.C語(yǔ)言中char類型數(shù)據(jù)占字節(jié)數(shù)為（）。

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

18.設(shè)散列表中m個(gè)存儲(chǔ)單元，散列函數(shù)為H(key)=key%p,p是最好選擇()。

A.小于等于m的最大奇數(shù)B.小于等于m的最大素?cái)?shù)C.小于等于m的最大偶數(shù)D.小于等于m的最大合數(shù)

19.設(shè)有以下定義則下面語(yǔ)句中錯(cuò)誤的是()。A.a++;B.b++C.c++;D.d++;

20.

二、2.填空題(20題)21.當(dāng)先后輸入1、3、4、12、23時(shí)，屏幕上出現(xiàn)【】；再輸入12時(shí)，則屏幕上出現(xiàn)【】。

#include＜stdio.h＞

#defineN5

main()

{inti，j，number，top，bott，min，loca，a[N]，flag；

charc；

printf("Pleaseinput5numbers(a[i]＞a[i-1])\n")；

scanf("%d"，&a[0])；

i=1；

while(i＜N)

{scanf("%d"，&a[i])；

if(a[i]＞=a[i-1))i++；

}

printf("\n")；

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

printf("\n")；

flag=1；

while(flag)

{scanf("%d"，&number)；

loca=0；

top=0；

bott=N-1；

if((number＜a[0])||(number＞a[N-1]))loca=-1；

while((loca==0)&&(top＜=bott))

{min=(bott+top)/2；

if(number==a[min])

{loca=min；

printf("%disthe%dthnumber\n"，number，loca+1)；

}

elseif(number＜a[min])bott=min-1；

elsetop=min+1；

}

if(loca==0||loca==-1)printf("%disnotinthelist．\n"，number)；

c=getchar()；

if(c=='N'||c=='n')flag=0；

}

}

22.在對(duì)文件進(jìn)行操作的過(guò)程中，若要使文件位置的指針回到文件的開(kāi)頭，應(yīng)使用的函數(shù)是【】。

23.以下程序段打開(kāi)文件后，先利用fseek函數(shù)將文件位置指針定位在文件末尾，然后調(diào)用ftell函數(shù)返回當(dāng)前文件位置指針的具體位置，從而確定文件長(zhǎng)度。請(qǐng)?zhí)羁铡?/p>

FILE*myf；longf1；

myf=【】("test.t"，"rb")；

fseek(myf,0，SEEKEND)；

f1=ftell(myf)；

fclose(myf)；

printf("%d\n"，f1)

24.排序是計(jì)算機(jī)程序設(shè)計(jì)中的一種重要操作，常見(jiàn)的排序方法有插入排序、______和選擇排序。

25.下列表達(dá)式用于判斷y是否為閏年。閏年的判斷條件是：年號(hào)能被4整除但不能被100整除或年號(hào)能被400整除，請(qǐng)?zhí)羁誣_____。

26.實(shí)體—聯(lián)系模型是一種常用的高級(jí)概念數(shù)據(jù)模型，而【】是實(shí)體—模型中的核心。

27.在關(guān)系數(shù)據(jù)庫(kù)中，將數(shù)據(jù)表示成二維表，每一個(gè)二維表稱為_(kāi)_____。

28.當(dāng)運(yùn)行以下程序時(shí)，輸入abcd，程序的輸出結(jié)果是【】。

insert(charstr[])

{inti;

i=stolen(str);

while(i＞0)

{str[2*i]=str[i];str[2*i-1]='*';i--;}

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

}

main()

{charstr[40];

seanf("%s",str);insert(str);

}

29.在面向?qū)ο蠓椒ㄖ?，類之間共享屬性和操作的機(jī)制稱為_(kāi)_____。

30.一般來(lái)說(shuō)，算法可以用順序、選擇和______三種基本控制結(jié)構(gòu)組合而成。

31.以下程序的輸出結(jié)果是【】。

#include<stdio.h>

main()

{inti;

for(i=′a′;i<′f′;i++,i++)printf("%c",i-′a′+′A′);

printf("\n");

}

32.下列程序的輸出結(jié)果是______。

main()

{inti,sum;

for(i＝1;i＜7;i++)

sum+＝i;

primf("%d",sum);

}

33.層次模型的典型代表是IBM公司的【】數(shù)據(jù)庫(kù)管理系統(tǒng)。

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

35.表達(dá)式10+'a'+1.5-0.5*'B'的結(jié)果是【】。

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

#include＜stdio．h＞

#defineMAX(a，b)(a＞b?a：b)+1

main()

{inti=6，j=8，k；

printf("%d\n"，MAX(i，j))；

}

37.在C語(yǔ)言中，可以利用【】，將一個(gè)表達(dá)式的值轉(zhuǎn)換成指定的類型。

38.以下程序的功能是：處理由學(xué)號(hào)和成績(jī)組成的學(xué)生記錄，N名學(xué)生的數(shù)據(jù)已在主函數(shù)中放入結(jié)構(gòu)體數(shù)組s中，它的功能是：把分?jǐn)?shù)最高的學(xué)生數(shù)據(jù)放在h所指的數(shù)組中，注意：分?jǐn)?shù)高的學(xué)生可能不只一個(gè)，函數(shù)返回分?jǐn)?shù)最高學(xué)生的人數(shù)。請(qǐng)?zhí)羁铡?/p>

#include＜stdio.h＞

#defineN16

typedefstruct

{charnum[10]；

ints；

}STREC；

intfun(STREC*a，STREC*b)

{inti，j=0，max=a[0]．s；

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

if(max＜a[i]．s)max=a[i]．s；

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

if(【】)b[j++]=a[i]；

returnj；

}

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"，66}，{"GA017"，64}，{"GA018"，64}，{"GA016"，72}

}；

STRECh[N]；

inti，n；FILE*out；

n=fun(s，h)；

printf("The%dhighestscore；\n"，n)；

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

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

printf("\n")；

out=fopen("out15.dat"，"w")；

fprintf(out，"%d\n"，n)；

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

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

fclose(out)；

}

39.下列程序的功能是對(duì)輸入的一行字符中的數(shù)字字符的字面值累加，輸出此累加和，請(qǐng)?zhí)羁铡?/p>

#include＜stdio.h＞

#include＜ctype.h＞

main()

{charc；

inta，s=0；

while(______)

if(isdigit(C))

{a=c-'0'；s+=a；}

printf("s=%d"，s)；

}

40.下列程序輸出的結(jié)果是______。

intm=17；

intfun(intx，inty)

{intm=3；

return(x*Y-m)；

}

main()

{inta=5，b=7；

printf("%d\n"，fun(a，B)/m)；

}

三、1.選擇題(20題)41.以下對(duì)結(jié)構(gòu)體類型變量td的定義中，錯(cuò)誤的是()。

A.typcdefstructaa{intn;floatm;}AA;AAtd;

B.structaa{intn;floatm;}structaatd;

C.struct{intn;floatm;}aa;structaatd;

D.struct{intn;floatm;}td;

42.有以下程序：main(){union{unsignedintn;unsignedcharc;}u1;u1.c='A';printf("%c\n",u1.n);}執(zhí)行后輸出結(jié)果是()。

A.產(chǎn)生語(yǔ)法錯(cuò)誤B.隨機(jī)值C.AD.65

43.以下敘述中正確的是()。

A.C語(yǔ)言的源程序不必通過(guò)編譯就可以直接運(yùn)行

B.C語(yǔ)言中的每條可執(zhí)行語(yǔ)句最終都將被轉(zhuǎn)換成二進(jìn)制的機(jī)器指令

C.C源程序經(jīng)編譯形成的二進(jìn)制代碼可以直接運(yùn)行

D.C語(yǔ)言中的函數(shù)不可以單獨(dú)進(jìn)行編譯

44.2個(gè)指針變量不可以______。

A.相加B.比較C.相減D.指向同一地址

45.結(jié)構(gòu)化程序設(shè)計(jì)的3種結(jié)構(gòu)是（）。

A.順序結(jié)構(gòu)、選擇結(jié)構(gòu)、轉(zhuǎn)移結(jié)構(gòu)

B.分支結(jié)構(gòu)、等價(jià)結(jié)構(gòu)、循環(huán)結(jié)構(gòu)

C.多分支結(jié)構(gòu)、賦值結(jié)構(gòu)、等價(jià)結(jié)構(gòu)

D.順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)

46.若m，y，z均為int型變量，則執(zhí)行下面語(yǔ)句后m值是______。m=1;x=2;y=3;z=4;m=(m＜x)?m:x;m=(n＜y)?m:y;m=(m＜z)?m;z;

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

47.在一個(gè)C語(yǔ)言程序中A.main()函數(shù)必須出現(xiàn)在所有函數(shù)之前

B.main()函數(shù)可以在任何地方出現(xiàn)

C.main()函數(shù)必須出現(xiàn)在所有函數(shù)之后

D.main()函數(shù)必須出現(xiàn)在固定位置

48.fgets(str,n,fp)函數(shù)從文件中讀入一個(gè)字符串，以下錯(cuò)誤的敘述是()。

A.字符串讀入后會(huì)自動(dòng)加入'\0'

B.fp是指向該文件的文件型指針

C.fgets函數(shù)將從文件中最多讀入n個(gè)字符

D.fgets函數(shù)將從文件中最多讀入n-1個(gè)字符

49.已知二叉樹(shù)后序遍歷序列是dabec，中序遍歷序列是debac，它的前序遍歷序列是

A.acbedB.decabC.deabcD.cedba

50.若函數(shù)調(diào)用時(shí)的實(shí)參為變量時(shí)，以下關(guān)于函數(shù)形參和實(shí)參的敘述中正確的是()。

A.函數(shù)的實(shí)參和其對(duì)應(yīng)的形參共占同一存儲(chǔ)單元

B.形參只是形式上的存在，不占用具體存儲(chǔ)單元

C.同名的實(shí)參和形參占同一存儲(chǔ)單元

D.函數(shù)的形參和實(shí)參分別占用不同的存儲(chǔ)單元

51.在一棵二叉樹(shù)上第8層的結(jié)點(diǎn)數(shù)最多是_______。

A.8B.16C.128D.256

52.有以下程序main(){inti;for(i=0;i＜3;i++)switch(i){case1:printf("%d",i);case2:printf("%d",i);default:printf("%d",i);}執(zhí)行扣輸出的結(jié)果是

A.11122B.12C.12020D.120

53.以下程序的輸出結(jié)果是______。#include＜stdio.h＞voidprt(int*x，int*y,int*z){printf("%d,%d,%d\n",++*x,++*y,*(z++));}inta=10,b=40,c=20；main(){prt(&a,&b&C)；prt(&a,&b,＆C)；}

A.11,42,3112,22，41

B.11,41,2012,42,20

C.11,21,4011,21,41

D.11,41,2112,42,22

54.為了合理組織數(shù)據(jù)，應(yīng)遵循的設(shè)計(jì)原則是()

A.“一事一地”的原則，即一個(gè)表描述一個(gè)實(shí)體或?qū)嶓w之間的一種聯(lián)系

B.用外部關(guān)鍵字保證有關(guān)聯(lián)的表之間的聯(lián)系

C.表中的字段必須是原始數(shù)據(jù)和基本數(shù)據(jù)元素，并避免在表之間出現(xiàn)重復(fù)字段

D.以上各原則都包括

55.下列對(duì)于軟件測(cè)試的描述中正確的是______。

A.軟件測(cè)試的目的是證明程序是否正確

B.軟件測(cè)試的目的是使程序運(yùn)行結(jié)果正確

C.軟件測(cè)試的目的是盡可能地多發(fā)現(xiàn)程序中的錯(cuò)誤

D.軟件測(cè)試的目的是使程序符合結(jié)構(gòu)化原則

56.下列函數(shù)定義中，會(huì)出現(xiàn)編譯錯(cuò)誤的是()。

A.max(intx,inty,int*z){*z=x＞y?x:y;}

B.intmax(intx,y){intz;z=x＞y?x:y;returnz;}

C.max(intx,inty){intz;z=x＞y?x:y;return(z);}

D.intmax(intx,inty){return(x＞y?x:y);}

57.若有程序：fun(inta，intB){staticintc=0；c+=a+b；returnc；}main(){intx=5,y=3,z=7,rr=fun((y,x+y),z)；r=fun(x,y)；printf("%d\n",r)；}上面程序的輸出結(jié)果是_______。

A.23B.15C.19D.18

58.有以下程序：#include＜stdio.h＞main(){inta[]={2,4,6,8,10},y=0,x,*p;p=&a[1];for(x=1;x＜3;x++)y+=p[x];printf("%d\n",y);}程序運(yùn)行后的輸出結(jié)果是()。

A.10B.11C.14D.15

59.以下與函數(shù)fseek(fp,OL,SEEK_SET)有相同作用的是______。A.feof(fp)B.ftell(fp)C.fgetc(fp)D.rewind(fp)

60.結(jié)構(gòu)化程序由三種基本結(jié)構(gòu)組成，三種基本結(jié)構(gòu)組成的算法A.可以完成任何復(fù)雜的任務(wù)B.只能完成部分復(fù)雜的任務(wù)C.只能完成符合結(jié)構(gòu)化的任務(wù)D.只能完成一些簡(jiǎn)單的任務(wù)

四、選擇題(20題)61.有以下程序

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

A.6B.9C.11D.7

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

A.一種數(shù)據(jù)的邏輯結(jié)構(gòu)可以有多種存儲(chǔ)結(jié)構(gòu)

B.數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)與數(shù)據(jù)處理的效率無(wú)關(guān)

C.數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)與數(shù)據(jù)處理的效率密切相關(guān)

D.數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)在計(jì)算機(jī)中所占的空間不一定是連續(xù)的

63.請(qǐng)閱讀以下程序：

上面程序的輸出結(jié)果是（）。

A.a=2，b=1B.a=1，b=1C.a=1，b=0D.a=2，b=2

64.交換兩個(gè)變量的值，不允許用臨時(shí)變量，應(yīng)該使用下列()位運(yùn)算符。

A.＆B.^C.D.E.F.～

65.下列敘述中正確的是（）。

A.軟件測(cè)試的目的是確定程序中錯(cuò)誤的位置

B.軟件測(cè)試的目的是發(fā)現(xiàn)程序中的錯(cuò)誤

C.軟件調(diào)試的目的是發(fā)現(xiàn)程序中的錯(cuò)誤

D.軟件調(diào)試后一般不需要再測(cè)試

66.下列敘述中正確的是（）。

A.順序存儲(chǔ)結(jié)構(gòu)的存儲(chǔ)一定是連續(xù)的，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的存儲(chǔ)空間不一定是連續(xù)的

B.順序存儲(chǔ)結(jié)構(gòu)只針對(duì)線性結(jié)構(gòu)，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)只針對(duì)非線性結(jié)構(gòu)

C.順序存儲(chǔ)結(jié)構(gòu)能存儲(chǔ)有序表，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)不能存儲(chǔ)有序表

D.鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)比順序存儲(chǔ)結(jié)構(gòu)節(jié)省存儲(chǔ)空間

67.以下描述中正確的是（）。

A.由于do-while循環(huán)中循環(huán)體語(yǔ)句只能是一條可執(zhí)行語(yǔ)句，所以循環(huán)體內(nèi)不能使用復(fù)合語(yǔ)句

B.do-while循環(huán)由do開(kāi)始，用while結(jié)束，在while(表達(dá)式.后面不能寫分號(hào)

C.在do-while循環(huán)體中，是先執(zhí)行一次循環(huán)，再進(jìn)行判斷

D.do-while循環(huán)中，根據(jù)情況可以省略while

68.

69.

有下列程序：

voidsort(inta[]，intn)

{inti，j，t；

for(i=0；i<n-l；i++)

for(j=i+1；j<n；j++)

if(a[i]<a[j]){t=a[i]；a[i]一a[j]；a[j]=t；}

}

main

{intaa[10]：{1，2，3，4，5，6，7，8，9，10)，i；

sort(aa+2，5)；

for(i=0；i<10；i++)printf("％d，"，aa[i])；

printf("＼n")；

}

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

A.1，2，3，4，5，6，7，8，9，l0，

B.1，2，7，6，3，4，5，8，9，10，

C.1，2，7，6，5，4，3，8，9，10，

D.1，2，9，8，7，6，5，4，3，10，

70.

71.軟件詳細(xì)設(shè)計(jì)產(chǎn)生的圖如圖所示。該圖是（）。A.N—S圖B.PAD圖C.程序流程圖D.E—R圖

72.若有說(shuō)明，double*m，n；則能通過(guò)sCanf語(yǔ)句正確給輸入項(xiàng)讀人數(shù)據(jù)的程序段是()。

A.*m=&n;scanf("%lf",m);

B.m=(double*)malloc(10);scanf("%f",m);

C.m=&n;scanf("%lf",n);

D.m=&n;scanf("%le",m);

73.

74.下列選項(xiàng)不符合良好程序設(shè)計(jì)風(fēng)格的是()。

A.源程序要文檔化B.數(shù)據(jù)說(shuō)明的次序要規(guī)范化C.避免濫用goto語(yǔ)句D.模塊設(shè)計(jì)原則是高耦合、高內(nèi)聚

75.已定義以下函數(shù)：

fun函數(shù)的返回值是（）。

A.一個(gè)整數(shù)B.不確定的值C.形參P中存放的值D.形參P的地址值

76.有以下程序當(dāng)執(zhí)行程序時(shí)，按下列方式輸入數(shù)據(jù)(從第l列開(kāi)始，<CR>代表回車，注意；回車也是--+qz符)12<CR>34<CR>則輸出結(jié)果是()。

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

77.

78.

79.

80.

五、程序改錯(cuò)題(1題)81.由N個(gè)有序整數(shù)組成的數(shù)列已放在一維數(shù)組中，下列給定程序函數(shù)fun（）的功能是：利用折半查找法查找整數(shù)m在數(shù)組中的位置。若找到，返回其下標(biāo)值；否則，返回-1。折半查找的基本算法是：每次查找前先確定數(shù)組中待查的范圍low和high（10w％high）。然后用m與中間位置（mid）上元素的值進(jìn)行比較。如果m的值大于中間位置元素的值，則下一次的查找范圍落在中間位置之后的元素中；反之，下一次的查找范圍落在中間位置之前的元素中，直到low>；high，查找結(jié)束。請(qǐng)改正程序中的錯(cuò)誤，使它能得出正確的結(jié)果。注意：不要改動(dòng)main（）函數(shù)，不得增行或刪行，也不得更改程序的結(jié)構(gòu)!試題程序：

六、程序設(shè)計(jì)題(1題)82.使用VC++2010打開(kāi)考生文件夾下prog1中的解決方案。此解決方案的項(xiàng)目中包含一個(gè)源程序文件prog1.c。在此程序中，請(qǐng)編寫函數(shù)fun(),其功能是將一個(gè)數(shù)字字符串轉(zhuǎn)換成與其面值相同的長(zhǎng)整型整數(shù)。可調(diào)用strlen函數(shù)求字符串的長(zhǎng)度。例如，在鍵盤輸入字符串2345210,函數(shù)返回長(zhǎng)整型整數(shù)2345210。注意:部分源程序存放在文件prog1.c中，請(qǐng)勿改動(dòng)主函數(shù)main()和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun()指定的部位填入所編寫的若干語(yǔ)句。試題程序：

參考答案

1.BC語(yǔ)言中沒(méi)有“＜＞”運(yùn)算符，所以A選項(xiàng)錯(cuò)誤。運(yùn)算符“%”的左右兩個(gè)操作數(shù)必須為整型數(shù)據(jù)，所以B選項(xiàng)正確。表達(dá)式“a*y”的結(jié)果為double型，所以C選項(xiàng)錯(cuò)誤。不能將值賦給像“x+y”這樣的表達(dá)式，所以D選項(xiàng)錯(cuò)誤。故本題答案為B選項(xiàng)。

2.B

3.D本題考查兩個(gè)知識(shí)點(diǎn)，按位異或左移把b左移2位化成二進(jìn)制c=a(b<<2)=a^(000010<<2)=a^001000=0000001^O01000=9，故選擇D。

4.B

5.B

6.C題干中，循環(huán)的作用是將輸入的字符串轉(zhuǎn)化為大寫，getchar函數(shù)讀入一個(gè)字符，putchar函數(shù)輸出一個(gè)字符，當(dāng)遇到‘#’字符結(jié)束。“putcha(++C);”，表示將字符變量c加1后輸出。當(dāng)輸入“aBcDefG##”時(shí)，得到的結(jié)果是BCDEFGH。故本題答案為C選項(xiàng)。

7.C

8.A算法的有窮性，是指算法必須能在有限的時(shí)間內(nèi)做完，即算法必須能在執(zhí)行有限個(gè)步驟之后終止。

9.C解析：C語(yǔ)言中在做邏輯或運(yùn)算時(shí)，自左向右判斷各個(gè)參加或運(yùn)算的表達(dá)式，一旦運(yùn)算到某式的值為非零時(shí)，表明整個(gè)表達(dá)式一定為真，余下的語(yǔ)句則不再進(jìn)行運(yùn)算。本題中，++x的值為真，則++y并沒(méi)有進(jìn)行運(yùn)算，所以y值不變。

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

11.BFunl是輸出局部變量的值，fun2是把全局變量的值改成3和4，所以輸出的結(jié)果是5634。

12.A

13.C

14.B解析：視圖設(shè)汁一般有3種設(shè)計(jì)次序，它們分別是自頂向下、自底向上和由內(nèi)

向外，它們又為視圖設(shè)計(jì)提供了具體的操作方法，設(shè)計(jì)者可根據(jù)實(shí)際情況靈活掌握，可以

單獨(dú)使用也可混合使用。

注意：數(shù)據(jù)庫(kù)概念設(shè)計(jì)的過(guò)程：首先選擇局部應(yīng)用，再進(jìn)行局部視圖設(shè)計(jì)，最后

對(duì)局部視圖進(jìn)行集成得到概念模式。

15.A

16.B

17.CChar類型數(shù)據(jù)占1個(gè)字節(jié)。

18.B

19.D

20.D

21.134122312isthe4thnumber．

22.rewind或fseekrewind或fseek

23.fopenfopen解析：函數(shù)fopen的原型為FILE*fopen(char*filename，char*mode)，功能為以mode指定的方式打開(kāi)名為filename的文件；函數(shù)fseek的原型為intfseek(FILE*fp，longoffset，intbase)，功能為將fp所指向的文件的位置指針移到以base所指出的位置為基準(zhǔn)，offset為位移量的位置；函數(shù)ftell的原型為longftell(FILE*fp)，功能為返回fp所指向的文件中當(dāng)前的讀寫位置；函數(shù)fclose的原型為intfclose(FILE*fp)，功能為關(guān)閉fp所指的文件，釋放文件緩沖區(qū)。

24.交換排序交換排序解析：所謂排序是指將一個(gè)無(wú)序序列整理成按值非遞減順序排列成的有序序列，常用的排序方法有：交換排序、插入排序和選擇排序。其中交換排序包括冒泡排序和快速排序，插入排序包括簡(jiǎn)單插入排序和希爾排序，選擇排序包括直接選擇排序和堆排序。

25.(y%4==0)&&(y%100!=0)||(y%400==0)(y%4==0)&&(y%100!=0)||(y%400==0)解析：考查邏輯表達(dá)。年號(hào)能被4整除(y%4==0)但不能被100整除(y%100!=0)，兩者是與的關(guān)系，年號(hào)能被400整除即y%400==0，與前兩項(xiàng)是或的關(guān)系。

26.實(shí)體-聯(lián)系圖(E-R圖)實(shí)體-聯(lián)系圖(E-R圖)解析：實(shí)體-聯(lián)系圖(E-R圖)是實(shí)體聯(lián)系模型中的核心。由于E-R圖描述的是數(shù)據(jù)流圖中數(shù)據(jù)存儲(chǔ)及其之間的關(guān)系，因此它是數(shù)據(jù)庫(kù)概念設(shè)計(jì)的最常用的工具。

27.關(guān)系或關(guān)系表關(guān)系或關(guān)系表解析：在關(guān)系模型中，把數(shù)據(jù)看成一個(gè)二維表，每一個(gè)二維表稱為一個(gè)關(guān)系．表中的每一列稱為一個(gè)屬性，相當(dāng)于記錄中的一個(gè)數(shù)據(jù)項(xiàng)，對(duì)屬性的命名稱為屬性名，表中的一行稱為一個(gè)元組，相當(dāng)于記錄值。

28.a*b*c*d*a*b*c*d*解析：程序中的變量i用于存放字符串str的長(zhǎng)度，執(zhí)行while語(yǔ)句，通過(guò)分析可知，字符串第2*i項(xiàng)的值可由第i項(xiàng)的值得到；第2*i-1項(xiàng)直接賦值為。號(hào)，i減1，如此反復(fù)直到不滿足i＞0的條件時(shí)，輸出運(yùn)行后的字符串。

29.繼承繼承

30.循環(huán)循環(huán)解析：算法一般由順序，選擇和循環(huán)三種基本控制結(jié)構(gòu)組合而成。

31.ACEACE解析：在本題中,for循環(huán)體每執(zhí)行完一次,變量i的值自加兩次。i的初值為\'a\',執(zhí)行一次循環(huán)后變?yōu)閈'c\',之后再變成\'e\',當(dāng)其變?yōu)閈'g\'時(shí),循環(huán)條件若不滿足,循環(huán)終止,故本題共輸出3個(gè)字符。表達(dá)式'i-\'a\'+\ue008\'A\'\ue009'即表示輸出i對(duì)應(yīng)的大寫字母,結(jié)果為ACE。

32.無(wú)定值無(wú)定值解析：for(i＝l;i＜7;i++)決定了循環(huán)次數(shù)為6次，每次執(zhí)行的操作是sum+＝i，但由于sum沒(méi)有初始化，并不知道sum的初值是多少，所以結(jié)果無(wú)定值。

33.IMS(informationManagementSystem)

34.x+＝1；

35.75.5

36.99解析：本題考查宏定義與三目運(yùn)算符的綜合應(yīng)用。宏定義是原樣替換，本題中，如果a＞b成立，則a+1的值為整個(gè)表達(dá)式的值，否則b+1的值為整個(gè)表達(dá)式的值(應(yīng)注意后面的加1)。

37.強(qiáng)制類型轉(zhuǎn)換強(qiáng)制類型轉(zhuǎn)換

38.max==a[i].smax==a[i].s解析：該程序使用循環(huán)嵌套，第1個(gè)for語(yǔ)句的作用是找出最大值。第2個(gè)循環(huán)的作用是找出與max相等的成績(jī)，也即最高成績(jī)的學(xué)生，并存入b中。

39.(c=getchar())!='\n'(c=getchar())!='\\n'解析：分析題目可知，程序中運(yùn)用函數(shù)c=getchar()從標(biāo)準(zhǔn)輸入設(shè)備讀取下一個(gè)字符，而且是一行的字符(即沒(méi)有換行)，所以條件為(c=getchar())!='\\n'。

40.11解析：本題考查局部變量和全局變量的區(qū)別：局部變量是指作用域在函數(shù)級(jí)和塊級(jí)的變量，全局變量是指作用域在程序級(jí)和文件級(jí)的變量。本程序首先定義了一個(gè)全局變量m=17，m=17的作用域在整個(gè)程序內(nèi)。在fun函數(shù)內(nèi)部定義了一個(gè)局部變量m=3，m=3的作用域僅在fun函數(shù)內(nèi)部，通過(guò)fun函數(shù)返回兩個(gè)形參的積再減m。在主函數(shù)中，輸出fun(a，b)/m=(5*7-3)/17=1。

41.C解析：選項(xiàng)A)中typedef的作用是聲明一個(gè)新的類型名AA代替已有的結(jié)構(gòu)體類型名struetaa，然后用AA定義結(jié)構(gòu)體類型變量td；選項(xiàng)B)直接用結(jié)構(gòu)體類型名structaa定義結(jié)構(gòu)體類型變量td；選項(xiàng)C)中的aa本身就為結(jié)構(gòu)體變量名，所以不能再用它來(lái)定義結(jié)構(gòu)體變量，該項(xiàng)錯(cuò)誤；選項(xiàng)D)省去了結(jié)構(gòu)體名，直接將td定義為結(jié)構(gòu)體變量，正確。

42.C解析：本題在定義共用體的同時(shí)，定義了一個(gè)共用體型變量u1，共占兩個(gè)字節(jié)，有兩個(gè)成員n和c，兩個(gè)成員的首地址是相同的。因此給u1.c賦一個(gè)A，其實(shí)就是給無(wú)符號(hào)整型成員u1.n的低字節(jié)賦一個(gè)A，輸出u1.n的時(shí)候是以字符型的形式輸出，只輸出它的低地址的一個(gè)字節(jié)，因此為A。所以，C選項(xiàng)為所選。

43.B解析：本題考核的知識(shí)點(diǎn)是C程序從編寫到生成可執(zhí)行文件的步驟。C語(yǔ)言采用編譯方式將源程序轉(zhuǎn)換為二進(jìn)制的目標(biāo)代碼，編寫好一個(gè)C程序到完成運(yùn)行一般經(jīng)過(guò)以下幾個(gè)步驟：編輯；編譯，就是將已經(jīng)編輯好的源程序翻譯成二進(jìn)制的目標(biāo)代碼，經(jīng)編譯后的得到的二進(jìn)制代碼還不能直接執(zhí)行，因?yàn)槊恳粋€(gè)模塊往往是單獨(dú)編譯的，必須把經(jīng)過(guò)編譯的各個(gè)模塊的目標(biāo)代碼與系統(tǒng)提供的標(biāo)準(zhǔn)模塊連接后才能運(yùn)行；連接，將各模塊的二進(jìn)制目標(biāo)代碼與系統(tǒng)標(biāo)準(zhǔn)模塊經(jīng)連接處理后，得到具有絕對(duì)地址的可執(zhí)行文件，它是計(jì)算機(jī)能直接執(zhí)行的文件；執(zhí)行，執(zhí)行一個(gè)經(jīng)過(guò)編譯和連接的可執(zhí)行的目標(biāo)文件。由以上定義可知，選項(xiàng)A、C、D均不正確。所以，4個(gè)選項(xiàng)中選項(xiàng)B符合題意。

44.A

45.D結(jié)構(gòu)化程序設(shè)計(jì)的基本要點(diǎn)：①采用自頂向下、逐步求精的程序設(shè)計(jì)方法；②任何程序都可由順序、選擇和循環(huán)3種基本控制結(jié)構(gòu)構(gòu)造。

46.A

47.B解析：本題考核的知識(shí)點(diǎn)是main()函數(shù)的位置。一個(gè)完整的C語(yǔ)言程序有且僅有一個(gè)主函數(shù)main()函數(shù))．程序總從main()函數(shù)的第一條語(yǔ)句開(kāi)始執(zhí)行，到main()函數(shù)的最后一條語(yǔ)句結(jié)束，其他函數(shù)都是在執(zhí)行main()函數(shù)時(shí)，通過(guò)函數(shù)調(diào)用或嵌套調(diào)用而得以執(zhí)行的。C語(yǔ)言規(guī)定，main()函數(shù)在程序中的位置是任意的，故選項(xiàng)A、選項(xiàng)C和選項(xiàng)D均不正確。所以，B選項(xiàng)為所選。

48.C解析：字符串輸入函數(shù)fgets()的調(diào)用形式為：fgets(s,n,fp)。s可以是一個(gè)字符數(shù)組名，或是指向字符串的指針；n為要讀取的最多的字符個(gè)數(shù)：fp是指向該文件的文件型指針。字符串輸入函數(shù)的功能是：從fp所指向的文件中讀取長(zhǎng)度不超過(guò)n-1個(gè)字符的字符串，并將該字符串存放到字符數(shù)組s中。

49.D解析：中序遍歷的遞歸算法如下：①遍歷左子樹(shù)；②訪問(wèn)根結(jié)點(diǎn)；③遍歷右子樹(shù)。前序遍歷的遞歸算法如下：①訪問(wèn)根結(jié)點(diǎn)；②遍歷左子樹(shù)；③遍歷右子樹(shù)。后序遍歷的遞歸算法如下：①遍歷左子樹(shù)；②遍歷右子樹(shù)；③訪問(wèn)根結(jié)點(diǎn)。由后序遍歷結(jié)果dabec可知c是根結(jié)點(diǎn)，且無(wú)右子樹(shù)。再由左子樹(shù)的后序遍歷結(jié)果dabe可知，e是左子樹(shù)的根結(jié)點(diǎn)，且由左子樹(shù)的中序遍歷結(jié)果deba可知，d是左子樹(shù)的左子樹(shù)結(jié)點(diǎn)，b和a是左子樹(shù)的右子樹(shù)結(jié)點(diǎn)。再次由后序遍歷結(jié)果ab可知，a是左子樹(shù)結(jié)點(diǎn)。b是根結(jié)點(diǎn)。至此，各結(jié)點(diǎn)在樹(shù)中的位置已完全確定。

50.D解析：在定義函數(shù)時(shí)函數(shù)名后面括弧中的變量名稱為“形式參數(shù)”(簡(jiǎn)稱形參)，在主調(diào)函數(shù)中調(diào)用一個(gè)函數(shù)時(shí)，函數(shù)名后面括弧中的參數(shù)(可以是一個(gè)表達(dá)式)稱為“實(shí)際參數(shù)”(簡(jiǎn)稱實(shí)參)。C語(yǔ)言規(guī)定，實(shí)參變量對(duì)形參變量的數(shù)據(jù)傳遞是“值傳遞”，即單向傳遞，只由實(shí)參傳給形參，而不能由形參傳回來(lái)給實(shí)參。在內(nèi)存中，實(shí)參單元與形參單元是不同的單元。故本題應(yīng)該選擇D。

51.C解析：根據(jù)二叉樹(shù)的性質(zhì)1：二叉樹(shù)第k(k＞1)層上，最多有2k-1個(gè)結(jié)點(diǎn)。于是第8層的結(jié)點(diǎn)數(shù)最多是27=128。

52.A解析：本題考核的知識(shí)點(diǎn)是for循環(huán)和switch語(yǔ)句的綜合運(yùn)用。for循環(huán)執(zhí)行了3次，第一次時(shí)i的值為0，執(zhí)行其后的switch語(yǔ)句，沒(méi)有匹配的case，執(zhí)行default語(yǔ)句后的pdntf語(yǔ)句，輸出為0；第二次循環(huán)時(shí)i的值為1，執(zhí)行其后的switch語(yǔ)句，與第一個(gè)case分支匹配，執(zhí)行其后的printf語(yǔ)句，輸出1，由于沒(méi)有遇到break語(yǔ)句，所以一直向下執(zhí)行，又輸出了兩個(gè)1，第三次循環(huán)時(shí)i值為2，執(zhí)行其后的switch語(yǔ)句，同理輸出兩個(gè)2。所以，A選項(xiàng)為所選。

53.B解析：由于實(shí)參傳送的是變量的地址，所以對(duì)形參指針?biāo)赶虻膯卧獌?nèi)容的改變，即對(duì)實(shí)參內(nèi)容的改變。

54.D解析：為了合理的組織數(shù)據(jù)，應(yīng)遵循的設(shè)計(jì)原則有：“一事一地”的原則，即一個(gè)表描述一個(gè)實(shí)體或?qū)嶓w之間的一種聯(lián)系；用外部關(guān)鍵字保證有關(guān)聯(lián)的表之間的聯(lián)系；表中的字段必須是原始數(shù)據(jù)和基本數(shù)據(jù)元素，并避免在表之間出現(xiàn)重復(fù)字段。所以選擇D。

55.C解析：軟件測(cè)試的目的：盡可能地多發(fā)現(xiàn)程序中的錯(cuò)誤，不能也不可能證明程序沒(méi)有錯(cuò)誤，軟件測(cè)試是一個(gè)發(fā)現(xiàn)錯(cuò)誤而執(zhí)行程序的過(guò)程。軟件調(diào)試的目的是發(fā)現(xiàn)錯(cuò)誤的位置，并改正錯(cuò)誤。

56.B解析：本題考核的知識(shí)點(diǎn)是函數(shù)的定義方法。選項(xiàng)B中在說(shuō)明形參時(shí)，省略了第二個(gè)參數(shù)的類型，故選項(xiàng)B編譯不能通過(guò)。

57.A解析：static聲明的外部變量只限于被本文件引用，而不能被其他文件引用。用static來(lái)聲明一個(gè)變量的作用有：①對(duì)局部變量用static聲明，則為該變量分配的空間在整個(gè)程序執(zhí)行期間始終存在；②全部變量用static聲明，則該變量的作用域只限于本文件模塊(即被聲明的文件中)。調(diào)用第一個(gè)fun，其兩個(gè)實(shí)參的值為(3，5+3)與7即8與7，在函數(shù)fun執(zhí)行結(jié)束返回15。第二次調(diào)用fun時(shí)，由于static為靜態(tài)類型，其值保留，執(zhí)行fun(5,3)后，其返回值為23，故選A。

58.C解析：本程序通過(guò)語(yǔ)句p=&a[1]；將指針變量p指向存儲(chǔ)單元a[1]，使得p[0]的值為4，通過(guò)for循環(huán)，使y的值丸P[1]與p[2]之和，即y=6+8，所以輸出的y值為14。

59.D解析：feof函數(shù)的功能是判斷文件指針是否已指到了文件末尾，是則返回非零值，否則返回零；ftell函數(shù)的功能是得到流式文件中文件指針的當(dāng)前位置，用相對(duì)于文件開(kāi)頭的位移量來(lái)表示；fgetc函數(shù)的功能是從指定文件讀人一個(gè)字符；rewind函數(shù)的功能是使文件指針重新返回文件的開(kāi)頭。fseek函數(shù)用于改變文件的位置指針，調(diào)用形式為：fseek(文件類型指針，位移量，起始點(diǎn))，“起始點(diǎn)”取值0(SEEK_SET)、1(SEEK_CUR)、2(SEEK_END)分別表示文件開(kāi)始、文件當(dāng)前位置、文件末尾。“位移量”是以“起始點(diǎn)”為基點(diǎn)，向前移動(dòng)的字節(jié)數(shù)。函數(shù)fseek(fp，OL，SEEK_SET)的作用是將位置指針移到文件頭，所以選項(xiàng)D)正確。

60.A解析：C程序由順序結(jié)構(gòu)、選擇結(jié)構(gòu)和循環(huán)結(jié)構(gòu)三種基本的結(jié)構(gòu)組成，這三種結(jié)構(gòu)可以組成任何復(fù)雜的C程序，即可以完成任何復(fù)雜的任務(wù)。

61.A本題首先定義了3個(gè)字符數(shù)flip、q、r，并分別被初始化。數(shù)組p；}i旨定的大小為20，初始化列表為la,b，c，d}，即只指定了前4個(gè)元素的內(nèi)容，根據(jù)c語(yǔ)言的規(guī)定，初始化列表不足時(shí)，其余元素均自動(dòng)初始化為0。然后通過(guò)streat()函數(shù)，將字符串r連接到字符串p之后，即執(zhí)行后p中的內(nèi)容為“123d123de”。因?yàn)椤皊trlen(q)”表示求字符串q的長(zhǎng)度，很明顯為3，所以語(yǔ)句“strcpy(p+strlen(q)，q)；”的作用就是：將字符串q復(fù)制到數(shù)9lp的第4個(gè)元素位置處。

62.B解析：一種數(shù)據(jù)的邏輯結(jié)構(gòu)根據(jù)需要可以表示成多種存儲(chǔ)結(jié)構(gòu)，常用的存儲(chǔ)結(jié)構(gòu)有順序、鏈接、索引等，選項(xiàng)A和選項(xiàng)D正確。采用不同的存儲(chǔ)結(jié)構(gòu)，其數(shù)據(jù)處理的效率不同，因此，在進(jìn)行數(shù)據(jù)處理時(shí)，選擇合