2022年福建省莆田市全國(guó)計(jì)算機(jī)等級(jí)考試C語(yǔ)言程序設(shè)計(jì)

2022年福建省莆田市全國(guó)計(jì)算機(jī)等級(jí)考試C語(yǔ)言程序設(shè)計(jì)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、單選題(20題)1.有以下程序#include＜stdio.h＞main(){inti,j,m=55;for(i=1;i＜=3;i++)for(j=3;j＜=i;j++)m=m%j;printf(“%d\n”,m);}程序的運(yùn)行結(jié)果是（）A.1B.0C.2D.3

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

A.隊(duì)列B.棧C.雙向鏈表D.二叉樹

3.已知大寫字母A的ASCII碼是65，小寫字母a的ACSII碼是97。下列能將變量C中的大寫字母轉(zhuǎn)換為對(duì)應(yīng)小寫字母的語(yǔ)句是()。

A.c=(c-'A')％26+'A'B.c=c+32C.c=c-'A'+'A'D.c=('A'+C)％26-'a'

4.若有定義“doublea;floatb;shortc;”，若想把1.2賦給變量a，3.4賦給變量b，5678賦給變量c，程序運(yùn)行時(shí)鍵盤輸入：1.23.45678<回車>則以下正確的讀入語(yǔ)句是()。A.scanf("%If%If%d"，&a，&b，&c)；

B.scanf("%If%If%hd"，&a，&b，&c)；

C.scanf("%If%f%hd"，&a，&b，&c)；

D.scanf("%f%f%d"，&a，&b，&c)；

5.下面不屬于需求分析階段任務(wù)的是（）。

A.確定軟件系統(tǒng)的功能需求B.確定軟件系統(tǒng)的性能需求C.制定軟件集成測(cè)試計(jì)劃D.需求規(guī)格說明書評(píng)審

6.算法的空間復(fù)雜度是指（）。

A.算法程序的長(zhǎng)度B.算法程序中的指令條數(shù)C.算法程序所占的存儲(chǔ)空間D.執(zhí)行算法需要的內(nèi)存空間

7.程序運(yùn)行后的輸出結(jié)果是()。A.3B.4C.1D.9

8.有以下程序intf(intA){returna%2;}main(){ints[8]={1,3,5,2,4,6),i,d=0;for(i=0;f(s[i];i++)d+=s[i];printf("%d\n",D);}程序運(yùn)行后的輸出結(jié)果是

A.9B.11C.19D.21

9.有以下程序#include＜stdio.h＞intfun(intx;inty){if(x＝y(tǒng))reurn(x);elsereturn((x+y)/2);}main(){inta=4,b=5,c=6;printf("%d\n",fun(2*a,fun(b,c)));}程序運(yùn)行后的輸出結(jié)果是______。A.3B.6C.8D.12

10.

11.假設(shè)以數(shù)組A[m]存放循環(huán)隊(duì)列的元素,其頭尾指針分別為front和rear，則當(dāng)前隊(duì)列中的元素個(gè)數(shù)為()。

A.(rear-front+m)%m

B.rear-front+1

C.(front-rear+m)%m

D.(rear-front)%m

12.以下函數(shù)的功能是()intfun(char*A){char*b＝a；while(*B)b++；{returnb-a；}}

A.比較兩個(gè)字符串的大小B.字符串的復(fù)制C.計(jì)算字符串的長(zhǎng)度D.字符串的連接

13.有以下程序：#include＜stdio.h＞doublef(doublex);main(){doublea=0;inti;for(i=0;i＜30;i+=10)a+=f((double)i);printf(“%3.0f\n”,a);}doublef(doublex)}returnx*x+1;}程序的運(yùn)行結(jié)果是（）。

A.500B.401C.503D.1404

14.有以下程序：#include＜stdio.h＞main(){charch[]=“uvwxyz”,*pc;pc=ch;printf(“%c\n”,*(pc+5));}程序的運(yùn)行結(jié)果是（）

A.zB.0C.元素ch[5]的地址D.字符y的地址

15.下面關(guān)于線性表的敘述中，錯(cuò)誤的是哪一個(gè)()。

A.線性表采用順序存儲(chǔ)，必須占用一片連續(xù)的存儲(chǔ)單元

B.線性表采用順序存儲(chǔ)，便于進(jìn)行插入和刪除操作

C.線性表采用鏈?zhǔn)酱鎯?chǔ)，不必占用一片連續(xù)的存儲(chǔ)單元

D.線性表采用鏈?zhǔn)酱鎯?chǔ)，便于進(jìn)行插入和刪除操作

16.某二叉樹的先序序列和后序序列正好相同，則該二叉樹可能是______的二叉樹。

A.高度大于1的左單支B.高度大于1的右單支C.最多只有一個(gè)結(jié)點(diǎn)D.既有左孩子又有右孩子

17.下列關(guān)于棧敘述正確的是A.棧頂元素最先能被刪除B.棧頂元素最后才能被刪除C.棧底元素永遠(yuǎn)不能被刪除D.以上三種說法都不對(duì)

18.有以下程序：#include<stdio．h>voidfun(char*C，intd){*c=*c+1，d=d+1；printf(%"c%，c"，*c，d)；}main（）{charb=aa=A；fun(&b，a)；printf(%"c，%c\n"，b，a)；)程序運(yùn)行后的輸出結(jié)果是（）。A.b，B，b，AB.b，B，B，AC.a，B，B，aD.a，B，a，B

19.軟件生命周期是指（）。

A.軟件的定義和開發(fā)階段

B.軟件的需求分析、設(shè)計(jì)與實(shí)現(xiàn)階段

C.軟件的開發(fā)階段

D.軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役的過程

20.有下列程序：main{charp[]={a，h，c}，q[]="a"；printf("％d％d＼n"．sizeof(P)，sizeof(q))；}程序運(yùn)行后的輸出結(jié)果是()。A.44B.33C.34D.43

二、2.填空題(20題)21.棧的3種基本運(yùn)算是：入棧、退棧和______。

22.若a=10，b=20，則表達(dá)式!(a＜b)的值是【】。

23.下列程序利用指針將2個(gè)數(shù)按從大到小的順序輸出。

main()

{inta,b,【】;

printf("inputa,b:");

scanf("%d%d",&a,&b);

【】;

p2=&b;

if(a＜b)

{p=p1;

p1=p2;

p2=p;

}

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

printf("max=%dmin=%d\n",【】);

24.()是指用戶的應(yīng)用程序與數(shù)據(jù)庫(kù)的邏輯結(jié)構(gòu)是相互獨(dú)立的，也就是說，數(shù)據(jù)的邏輯結(jié)構(gòu)改變了，用戶程序也可以不變。

25.下列程序段的運(yùn)行結(jié)果是______。

charstr[]="ABCD",*p=str;

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

26.測(cè)試的目的是暴露錯(cuò)誤，評(píng)價(jià)程序的可靠性；而______得目的是發(fā)現(xiàn)錯(cuò)誤的位置并改正錯(cuò)誤。

27.以下程序的功能是輸出如下形式的方陣：

13141516

9101112

5678

1234

請(qǐng)?zhí)羁铡?/p>

main()

{inti，i，x；

for(j=4；j______；j--)

{for(i=1；i＜4；i++)

{x=(j-1)*4+______；

printf("%4d"，x)；

}

printf("\n")；

}

28.下面程序的運(yùn)行結(jié)果是______。

typedefunionstudent

{

charname[10];

longsno;

charsex;

floatscore[4];

}STU;

main()

{

STUa[5];

printf("%d\n",sizeof(A));

}

29.下面的程序用來統(tǒng)計(jì)文件中字符的個(gè)數(shù)。請(qǐng)?zhí)羁铡?/p>

#include＜stdio．h＞

main()

{FILE*fP；

longnum＝0；

if((fp=fopen("fname．dat"，"r"))＝＝NULL)

{printf("Can'topenfile!\n")；sxit(0)；}

while【】

{fgetc(fp)；num＋＋；}

printr("num＝%d\n"，num)；

fclose(fp)；

}

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

typedefunionstudent

{charname[10]；

longsno；

charsex；

floatscore[4]；

}STU；

main()

{STUa[5]；

Printf(“%d\n”，sizeof(a))；

}

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

main()

{unsigneda=0112,x;

x=a＞＞3;

printf("x=%o",x);

}

32.性結(jié)構(gòu)中，第一個(gè)結(jié)點(diǎn)沒有前驅(qū)結(jié)點(diǎn)，其余每個(gè)結(jié)點(diǎn)有且只有【】個(gè)前驅(qū)結(jié)點(diǎn)；最后一個(gè)結(jié)點(diǎn)沒有后繼結(jié)點(diǎn)，其余每個(gè)結(jié)點(diǎn)有且只有【】個(gè)后繼結(jié)點(diǎn)。

33.數(shù)據(jù)的獨(dú)立性分為邏輯獨(dú)立性與物理獨(dú)立性。當(dāng)數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)改變時(shí)，其邏輯結(jié)構(gòu)可以不變，因此，基于邏輯結(jié)構(gòu)的應(yīng)用程序不必修改，這稱為______。

34.問題處理方案的正確而完整的描述稱為______。

35.以下程序中，函數(shù)fun的功能是計(jì)算x2-2x+6，主函數(shù)中將調(diào)用fun函數(shù)計(jì)算：

y1=(x+8)2-2(x+8)+6

y2=sin2(x)-2sin(x)+6

請(qǐng)?zhí)羁铡?/p>

doublefun(doublex){return(x*x-2*x+6)；}

{doublex，y1，y2；

printf("Enterx：")；scanf("%lf"，&x)；

y1=fun([6])；

y2=fun([7])；

printf("y1=%lf，y2=%lf\n"，y1，y

36.以下程序的功能是：處理由學(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)；

}

37.以下函數(shù)把b字符串連接到a字符串的后面，并返回a中新字符串的長(zhǎng)度。

strcen(chara[],charb[])

{intnum=0,n=0;

while(*(a+num)!=【】)num++;

while(b[n]){*(a+num)=b[n];num++;【】;

return(num);

}

38.下列程序的循環(huán)次數(shù)是______。

x=2;

do

{x=x*x;}

while(!x);

39.函數(shù)delete(s,i,n)的作用是從字符串s中刪除從第i個(gè)字符開始的n個(gè)字符，請(qǐng)?zhí)羁铡?/p>

voiddelete(chars[],inti,intn)

{intj,k,length=0;

whiles(length])

【】;

-i;

j=i;

}

if(【】)

{k=i+n;

if(i+n＜=length)

while(k＜length)

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

s[j]='\0';

}

40.設(shè)有下列程序：

#include＜stdio.h＞

#include＜string.h＞

main()

{inti；

chars[10]，t[10]；

gets(t)；

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

{gets(s)；

if(strcmp(t，s)＜0)strcpy(t，s)；

}

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

}

程序運(yùn)行后，從鍵盤上輸入(＜CR＞代表回車符)：DEF＜CR＞BADEF＜CR＞QTHRG＜CR＞，則程

序的輸出結(jié)果是______。

三、1.選擇題(20題)41.以下不能正確計(jì)算代數(shù)式sin2()值的C語(yǔ)言表達(dá)式是()。

A.1/3*sin(1/2)*sin(1/2)

B.sin(0.5)*sin(0.5)/3

C.pow(sin(0.5),2)/3

D.1/3.0*pow(sin(1.0/2),2)

42.運(yùn)行下列程序時(shí)，若輸入的數(shù)據(jù)為“1,2,3”，則輸出結(jié)果是()。

main()

{floata,b,C,t;

scanf("%f,%f,%of",&a,&b,&C);

if(a＜B)

{t=a;a=b;b=t;}

if(a＜C)

{t=a;a=c;c=t;}

if(b＜C)

{t=b;b=c;c=t;}

printf("%f\n%f\n%f\n",a,b,C);

}

A.1.002.003.00

B.1.003.002.00

C.132

D.3.0000002.0000001.000000

43.判斷字符型變量chr為小寫字母的表達(dá)式是______。

A.'a'＜＝chr＜＝'z'

B.(chr＞＝'a')||(chr＜＝'z')

C.(chr＞＝A)&&(chr＜=z)

D.(chr＞＝'a')&&(chr＜＝'z')

44.以下程序段中與語(yǔ)句k=a＞b?(b＞c?1:0):0;功能等價(jià)的是

A.if((a＞b)&&(b＞c))k=1;elsek=0;

B.iff(a＞b)‖(b＞c))k=1;elsek=0;

C.iffa＜=b)k=0;elseiffb＜=c)k=1;

D.if(a＞b)k=1;elseif(b＞c)k=1;elsek=0;

45.若說明int*p，n；則通過語(yǔ)句scanf能夠正確讀入數(shù)據(jù)的程序段是

A.p=&n；scanf("%d"，&p)；

B.p=&n；scanf("%d"，*p)；

C.scanf("%d"，n)；

D.p=&n；scanf("%d"，p)；

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

A.冒泡排序?yàn)閚／2B.冒泡排序?yàn)閚C.快速排序?yàn)閚D.快速排序?yàn)閚(n-1)／2

47.線性表的順序存儲(chǔ)結(jié)構(gòu)和線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)分別是______。

A.順序存取的存儲(chǔ)結(jié)構(gòu)、順序存取的存儲(chǔ)結(jié)構(gòu)

B.隨機(jī)存取的存儲(chǔ)結(jié)構(gòu)、順序存取的存儲(chǔ)結(jié)構(gòu)

C.隨機(jī)存取的存儲(chǔ)結(jié)構(gòu)、隨機(jī)存取的存儲(chǔ)結(jié)構(gòu)

D.任意存取的存儲(chǔ)結(jié)構(gòu)、任意存取的存儲(chǔ)結(jié)構(gòu)

48.下列合法的字符型常量是()。

A.'\x13'B.'\081'C.'65'D.\n

49.有以下程序：#include＜stdio.h＞intf(intb[][4]){inti,j,s=0;for(j=0;j＜4;j++){i=j;if(i＞2)i=3-j;s+=b[i][j];}returns;}main(){inta[4][4]={{1,2,3,4},{0,2,4,6},{3,6,9,12},{3,2,1,0}};printf("%d\n",f(a));}執(zhí)行后的輸出結(jié)果是()。

A.12B.11C.18D.16

50.有以下程序：main(){inta=15,b=21,m=0;switch(a%3){case0:m++;break;case1:m++;switch(b%2){default:m++;case0:m++;break;}rintf("%d\n",m);}程序運(yùn)行后的輸出結(jié)果是()。

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

51.假設(shè)線性表的長(zhǎng)度為n，則在最壞情況下，冒泡排序需要的比較次數(shù)為``

A.log2n

B.n2

C.O(n1.5)

D.n(n-1)/2

52.設(shè)血型占2個(gè)字節(jié)，則unsignedint所能表示的數(shù)據(jù)范圍是______。

A.0～65535B.-32769～32767C.1～65536D.0～32767

53.若有下面的說明和定義，則sizeof(structaa)的值是______。structaa{intrl;doubler2;floatr3;uninuu{charul[5];longu2[2]}ua;}mya;

A.30B.29C.24D.22

54.有以下程序：#include＜string.h＞main(){charp[20]={'a','b','c','d'}，q[]="abc",r[]="abcde"；strcpy(p+strlen(q),r);strcat(p,q)；printf("%d%d\n"，sizeof(p)，strlen(p))；}程序運(yùn)行后的輸出結(jié)果是()。

A.209B.99C.2011D.1111

55.有如下程序

main()

{charch[2][5]={"6937","8254"},*p[2];

inti,j,s=0;

for(i=0;i<2;i++)p[i]=ch[i];

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

for(j=0;p[i][j]>′\0′;j+=2)

s=10*s+p[i][j]-′0′;

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

該程序的輸出結(jié)果是

A.69825B.63825C.6385D.693825

56.對(duì)長(zhǎng)度為n的線性表進(jìn)行順序查找，在最壞情況下需要比較的次數(shù)為()。

A.125B.n／2C.nD.n+1

57.在C語(yǔ)言中，下列各選項(xiàng)為不正確的int類型的常數(shù)足()。

A.32768B.0C.37D.0xAF

58.C語(yǔ)言的基本單位是()。

A.函數(shù)B.過程C.子程序D.子函數(shù)

59.fwrite函數(shù)的一般調(diào)用形式是

A.fwrite(buffer，count，size，fp)；

B.fwrite(fP，size，count，buffer)；

C.fwrite(fp，count，size，buffer)；

D.fwrite(buffer，size，count，fp)；

60.下列選項(xiàng)中，不是一個(gè)算法的基本特征的是（）。

A.完整性B.可行性C.有窮性D.擁有足夠的情報(bào)

四、選擇題(20題)61.以下敘述中正確的是（

）。A．C語(yǔ)言中的全部數(shù)據(jù)類型都是基本類型B．C語(yǔ)言中的全部數(shù)據(jù)類型都是構(gòu)造類型C．C語(yǔ)言中的數(shù)據(jù)類型只有兩種，即基本類型和構(gòu)造類型D．以上都不對(duì)

62.

63.設(shè)變量已正確定義，則以下能正確計(jì)算f=n!的程序段是（）。

A）f=0;B）f=1;

for(i=1;i<=n;i++)f*=i;for(i=1;i<n;i++)f*=i;

C）f=1;D）f=1;

for(i=n;i>1;i++)f*=i;for(i=n;i>=2;i--)f*=i;

64.有以下程序：

#include<<stdio．h>

structstu

{intnum；

charname[10]：

intage；}

voidfun(structstu*p)

{printf("％s＼n"，(*p)．name)；}

themain

{

structstustudents[3]={{9801，"Zhang"．20}，

{9802，"Wang"，19}，{9803，"Zhao"，18}}

fun(students+2)；

}

輸出的結(jié)果是()。

A.ZhangB.ZhaoC.WangD.18

65.有以下程序：

#include<stdio．h>

main（）

{inta[]={10，20，30，40}，*p=a，j；

for(i=0；i<=3；i++){a[i]=*P；p++；}

printf("oAd\n"，a[2])；

}

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

A.30

B.40

C.10

D.20

66.下列程序的輸出結(jié)果是()。#include<stdio．h>intb=2：intfunc(int*a){b+=*a；returnb；}main{inta=1，t=2；t+=func(＆a)：printf("％d＼n"，t)；}A.4B.5C.6D.8

67.

68.

69.下列敘述中正確的是()。

A.用E—R圖能夠表示實(shí)體集之間一對(duì)一的聯(lián)系、一對(duì)多的聯(lián)系、多對(duì)多的聯(lián)系

B.用E—R圖只能表示實(shí)體集之間一對(duì)一的聯(lián)系

C.用E—R圖只能表示實(shí)體集之間一對(duì)多的聯(lián)系

D.用E—R圖表示的概念數(shù)據(jù)模型只能轉(zhuǎn)換為關(guān)系數(shù)據(jù)模型

70.軟件生命周期是指（）。A.軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役的過程

B.軟件從需求分析、設(shè)計(jì)、實(shí)現(xiàn)到測(cè)試完成的過程

C.軟件的開發(fā)過程

D.軟件的運(yùn)行維護(hù)過程

71.

72.若有定義：floatx=1．5；inta=1，b=3，c=2；則正確的switch語(yǔ)句是（）。

73.若變量已正確定義，在if(W)printf(”％d、n”，k)；中，以下不可替代w的是()。A.ab+1：B.ch=getchar()C.a==b+cD.a++

74.

75.下列選項(xiàng)中不合法的十六進(jìn)制數(shù)是()。

A."0"xffB."0"X11C."0"x1gD.”0”Xabc

76.

77.下列描述中正確的是（）。

A.算法是指對(duì)解題方案的準(zhǔn)確而完整的描述

B.算法的有窮性是指算法程序的長(zhǎng)度是有限的

C.算法是否有效與擁有的情報(bào)無關(guān)

D.算法的基本特征有可行性、確定性和有窮性

78.在E-R圖中，用來表示實(shí)體的圖形是

A.矩形B.橢圓形C.菱形D.三角形

79.

80.

五、程序改錯(cuò)題(1題)81.下列給定程序中，函數(shù)proc（）的功能是：求S的值。設(shè)例如，當(dāng)k為20時(shí)，函數(shù)的值應(yīng)為1．551759。請(qǐng)修改程序中的錯(cuò)誤，使它能得出正確的結(jié)果。注意：不要改動(dòng)main（）函數(shù)，不得增行或刪行，也不得更改程序的結(jié)構(gòu)。試題程序：

六、程序設(shè)計(jì)題(1題)82.使用VC++2010打開觸文件夾下prog1中的解決方案。此解決方案的項(xiàng)目中包含一個(gè)源程序文件prog1.c。在此程序中，請(qǐng)編寫函數(shù)fun()，其功能是移動(dòng)字符串中的內(nèi)容，移動(dòng)的規(guī)則是把第1~m個(gè)字符，移動(dòng)到字符串的最后，把第m+1到最后的字符移動(dòng)到于符串的前面。例如，字符串中原有的內(nèi)容為“ABCDEFGHIJK”，m的值為3,移動(dòng)后，字符串中的內(nèi)容應(yīng)該是“DEFGHUKABC”。注意:部分源程序在文件prog1.c中。請(qǐng)勿改動(dòng)main()函數(shù)和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun()的花括號(hào)中填入你編寫的若干語(yǔ)句。試題程序：

參考答案

1.A雖為嵌套的for循環(huán)，但“m=m％j”只執(zhí)行1次，即當(dāng)i=3時(shí)，內(nèi)層循環(huán)條件成立，m=55％3=1，故選A。

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

【知識(shí)拓展】“隊(duì)列”和“?！倍际且环N特殊的線性表。之所以稱之為“隊(duì)列”，其形式如“排隊(duì)”。要講究“先來后到”，先進(jìn)先出，后進(jìn)后出。

3.B根據(jù)ASCII碼可知大寫字符A與小寫字符a的ASCIl碼相差32，而D中應(yīng)該是加上'a'，選項(xiàng)A和C左側(cè)的表達(dá)式都是大寫字符C與大寫字符A的差與'a'的ASCIl代碼的和就是小寫字符c的ASCII代碼。

4.Cscanf函數(shù)用于輸入數(shù)據(jù)。第1個(gè)參數(shù)表示輸入格式控制。本題變量a是double類型，使用格式控制符%If；變量b是float類型，使用%If；變量c是short類型，使用%hd，選項(xiàng)C正確。本題答案為C選項(xiàng)。

5.C【答案】：C

【知識(shí)點(diǎn)】：需求分析階段的任務(wù)

【解析】：需求分析階段的任務(wù)是深入描述軟件的功能和性能，確定軟件設(shè)計(jì)的約束和軟件同其他系統(tǒng)元素的接口細(xì)節(jié)，定義軟件的其他有效性需求，借助于當(dāng)前系統(tǒng)的邏輯模型導(dǎo)出目標(biāo)系統(tǒng)邏輯模型，解決目標(biāo)系統(tǒng)“做什么”的問題。可分為需求提出、需求描述及需求評(píng)審三個(gè)階段。從此可以看出需求分析的任務(wù)不包括制定軟件集成測(cè)試計(jì)劃，故選C。

6.D解析：算法的復(fù)雜度主要包括算法的時(shí)間復(fù)雜度和算法的空間復(fù)雜度。所謂算法的時(shí)間復(fù)雜度是指執(zhí)行算法所需要的計(jì)算工作量；算法的空間復(fù)雜度一般是指執(zhí)行這個(gè)算法所需要的內(nèi)存空間。

7.B[解析]每次內(nèi)循環(huán)只循環(huán)一-次就結(jié)束，第一次外循環(huán)時(shí)t=t+b[][0][]=1+b[0][0]=1+0=1;第二次外循環(huán)時(shí)t=t+b[1][b[1][1]]=1+b[1][1]=1+1=2;第三次外循環(huán)時(shí)t=t+b[][2][]=2+b[2][2]=2+2=40

8.A解析：本題考核的知識(shí)點(diǎn)是一維數(shù)組的定義，初始化和數(shù)組中元素的引用。函數(shù)f()的作用是形參a為偶數(shù)的時(shí)候返回0，主函數(shù)中首先定義了一個(gè)長(zhǎng)度為8的一維數(shù)組，然后給它賦初值使得s[0]=1、a[1]=3、s[2]=5、s[3]=2、s[4]=4、s[5]=6．其他沒有賦值的數(shù)組元素將自動(dòng)賦值為0。for循環(huán)中，當(dāng)s[1]不為偶數(shù)的時(shí)，將s[i]相加，即當(dāng)i=3時(shí)，s[i]=2為偶數(shù)，退出循環(huán)，此時(shí)d的值為d=s101+s[1]+s[2]=1+3+5=9，因此最后輸出的d的值為9。所以，4個(gè)選項(xiàng)中選項(xiàng)A符合題意。

9.B解析：在主函數(shù)中，第—次調(diào)用fun函數(shù)，將變量b，c的值傳給形參x，y，在fun()函數(shù)中執(zhí)行if語(yǔ)句，判斷b和c的值是否相等，由于在主函數(shù)中賦初值b=5，c=6，所以判斷條件不滿足，執(zhí)行else語(yǔ)句，返回表達(dá)式(x+y)/2的值，即：(5+6)/2，因?yàn)閰?shù)的類型都為int型，所以結(jié)果也為整型：5，第二次調(diào)用時(shí)8和5也不相等，所以返回值為6，因此，選項(xiàng)B是正確的。

10.B

11.A

12.C

13.Cfor循環(huán)中，函數(shù)f的返回值累加到變量a中。第1次循環(huán)，a=0，i=0，返回值a=0*0+1=1；第2次循環(huán)，a=1，i=10，返回值a=10*10+1+1=102；第3次循環(huán)，a=102，i=20，返回值a=20*20+1+102=503；第4次循環(huán)a=503，i=30，不符合1＜30，跳出循環(huán)，最后結(jié)果輸出a=503。故本題答案為C選項(xiàng)。

14.A語(yǔ)句“pc=ch;”使得指針變量pc指向字符數(shù)組ch的首地址，即指向字符‘u’。而“pc+5”指向的是指針向后移動(dòng)5位所指的字符，即指向字符‘z’，所以輸出的“*(pc+5)”的值為‘z’。故本題答案為A選項(xiàng)。

15.B

16.C

17.A棧是限定只在一端進(jìn)行插入與刪除的線性表，按照“先進(jìn)后出”或“后進(jìn)先出”的原則組織數(shù)據(jù)。棧頂元素總是最后被插入的元素，從而也是最先能被刪除的元素；棧底元素總是最先被插入的元素，從而也是最后才能被刪除的元素。

18.A本題考查了函數(shù)的調(diào)用。首先主函數(shù)定義了兩個(gè)字符型數(shù)據(jù)b和a，給b賦值為字母a．a(chǎn)賦值為字母A，調(diào)用fun(＆．b，a)函數(shù)，*C=*c十1，a的ASCIl碼值加1后為b，A的ASCIl碼值加1后為B。輸出第一組值，排除C、D選項(xiàng)。B選項(xiàng)的值此時(shí)為小b，排除B選項(xiàng)，所以本題答案為A。

19.D通常把軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用、維護(hù)到停止使用、退役的過程稱為軟件生命周期。選項(xiàng)A、B、C選項(xiàng)均為生命周期的一部分。故選D選項(xiàng)。

20.C語(yǔ)句charp[]={a，b，c)；定義了一個(gè)一維字符數(shù)組p[]，并用3個(gè)字符a，b，c進(jìn)行了初始化；而語(yǔ)句q[]="abe"表示定義了一個(gè)一維字符數(shù)組，并用一個(gè)字符串常量"abc"進(jìn)行了初始化。在C語(yǔ)言中，系統(tǒng)在每個(gè)字符串常量的最后自動(dòng)加入一個(gè)字符＼0作為字符串的結(jié)束符。所以函數(shù)sizeof(q)=4，而sizeof(p)=3，因而選項(xiàng)C為正確答案。

21.讀棧頂元素讀棧頂元素解析：棧的基本運(yùn)算有3種：入棧、退棧和讀取棧頂元素。其中，入棧是指在棧頂插入一個(gè)新的元素；退棧是指取出棧頂元素并賦值給一個(gè)變量；讀棧頂元素是將棧頂元素賦值給一個(gè)指定的變量，不刪除棧頂元素。

22.00解析：已知a=10，b=20，所以邏輯表達(dá)式a＜b的值為true，即為1，在這個(gè)表達(dá)式前面有一個(gè)邏輯運(yùn)算符!，表示反操作，所以整個(gè)語(yǔ)句的值應(yīng)當(dāng)為false，即為0。

23.*p*p1*p2p1：&a*p1*p2

24.邏輯獨(dú)立性邏輯獨(dú)立性解析：數(shù)據(jù)獨(dú)立性包括數(shù)據(jù)的物理獨(dú)立性和邏輯獨(dú)立性。物理獨(dú)立性是指用戶的應(yīng)用程序與存儲(chǔ)在磁盤上的數(shù)據(jù)庫(kù)中數(shù)據(jù)是相互獨(dú)立的。數(shù)據(jù)在磁盤上的數(shù)據(jù)庫(kù)中怎樣存儲(chǔ)是由DBMS管理的，用戶程序不需要了解，應(yīng)用程序要處理的只是數(shù)據(jù)的邏輯結(jié)構(gòu)，這樣當(dāng)數(shù)據(jù)的物理存儲(chǔ)改變時(shí)。應(yīng)用程序不用改變。邏輯獨(dú)立性是指用戶的應(yīng)用程序與數(shù)據(jù)庫(kù)的邏輯結(jié)構(gòu)是相互獨(dú)立的，也就是說，數(shù)據(jù)的邏輯結(jié)構(gòu)改變了，用戶程序也可以不變。

25.6868解析：本題考查如何用指針引用數(shù)組元素。本題先定義了一個(gè)指向字符型數(shù)組str的指針p，指針p指向數(shù)組str的首地址，p+3將指針指向str[3]，*(p+3)指的是字符“D”，輸出時(shí)是以“%d”格式輸出的，即輸出其相應(yīng)ASCII碼值68。

26.軟件測(cè)試的目標(biāo)是在精心控制的環(huán)境下執(zhí)行程序，以發(fā)現(xiàn)程序中的錯(cuò)誤，給出程序可靠性的鑒定；調(diào)試也稱排錯(cuò)，它是一個(gè)與測(cè)試有聯(lián)系又有區(qū)別的概念。具體來說，測(cè)試的目的是暴露錯(cuò)誤，評(píng)價(jià)程序的可靠性，而調(diào)試的目的是發(fā)現(xiàn)錯(cuò)誤的位置，并改正錯(cuò)誤。\r\n\r\n

27.ii解析：本題使用了一個(gè)兩重for循環(huán)輸出如題所示的方陣。從外層for循環(huán)的最后一條語(yǔ)句prinff('\\n')；可以看出，外層for循環(huán)每次輸出方陣的一行，由于方陣是4行所以外層循環(huán)會(huì)循環(huán)4次，又從j=4和卜可以看出這4次循環(huán)，循環(huán)變量i的值分別為4、3、2、1．故前一空應(yīng)該填j>=1或者j>0，以保證j等于0時(shí)循環(huán)結(jié)束。內(nèi)層循環(huán)控制每行輸出的4個(gè)數(shù)，其循環(huán)變量i從1遞增到4，由于每行的4個(gè)結(jié)果也是差1遞增的，所以將每次結(jié)果減去循環(huán)變量i的值為一個(gè)常數(shù)，每行分別是12、8、4、0，而這些值正好與4次外循環(huán)中表達(dá)式(j-1)*4的值相吻合，故后一空應(yīng)該填i。

28.8080解析：本題考查的知識(shí)點(diǎn)是共用體數(shù)組變量所占內(nèi)存的長(zhǎng)度。數(shù)組a是共用體變量，共用體類型變量所占的內(nèi)存長(zhǎng)度為最大成員的長(zhǎng)度，即單精度數(shù)組的長(zhǎng)度，為4×4=16，因此，數(shù)組a所占的內(nèi)存長(zhǎng)度為5×16=80，所以最后輸出的s的值為80。

29.(!feof(fp))或feof(fp)：＝0(!feof(fp))或feof(fp)：＝0

30.8080解析：數(shù)組a是共用體變量，共用體類型變量所占的內(nèi)存長(zhǎng)度為最大成員的長(zhǎng)度，即單精度數(shù)組的長(zhǎng)度，為4×4=16，因此，數(shù)組a所占的內(nèi)存長(zhǎng)度為5×16=80，所以最后輸出的s的值為80。

31.x=11x=11解析：在對(duì)無符號(hào)數(shù)的右移是高位補(bǔ)0。

32.11

33.物理獨(dú)立性物理獨(dú)立性解析：數(shù)據(jù)的獨(dú)立性是指數(shù)據(jù)和應(yīng)用程序相互獨(dú)立，分為物理獨(dú)立性和邏輯獨(dú)立性。其中物理獨(dú)立性是指數(shù)據(jù)的物理結(jié)構(gòu)(包括存儲(chǔ)結(jié)構(gòu)、存取方式)改變時(shí)，不需要修改應(yīng)用程序。而邏輯獨(dú)立性是指當(dāng)邏輯結(jié)構(gòu)改變時(shí)，不需要修改應(yīng)用程序。

34.算法或程序或流程圖算法或程序或流程圖解析：算法是問題處理方案正確而完整的描述。

35.

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

37.\0'n++\\0'\r\nn++解析：第1個(gè)循環(huán)是求字符串a(chǎn)的長(zhǎng)度，并存儲(chǔ)在變量num中，循環(huán)條件要控制是否取到字符串末尾的'\\0'。第2個(gè)循環(huán)通過兩個(gè)變量num和n的改變，將b字符串連接到a字符串后面，并將新的字符串長(zhǎng)度記錄到num中。

38.11解析：do…while語(yǔ)句的功能是：首先執(zhí)行循環(huán)體語(yǔ)句，然后檢測(cè)循環(huán)控制條件表達(dá)式的值，若為真，則重復(fù)執(zhí)行循環(huán)體語(yǔ)句，否則退出循環(huán)；do…while語(yǔ)句的特點(diǎn)是先執(zhí)行后判斷，因此循環(huán)體至少執(zhí)行1次．本程序中x=2不符合循環(huán)條件，所以只循環(huán)1次。

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

40.QTHRGQTHRG解析：函數(shù)strcmp(t,s)用來比較t和s所指字符串的大小，若t＞s，則函數(shù)值大于0；若t=s，則函數(shù)值等于0：若t＜s，則函數(shù)值小于0。函數(shù)strcpy(t,s)的功能是，把字符數(shù)組s所指字符串的內(nèi)容復(fù)制到字符數(shù)組t所指存儲(chǔ)空間中。本題中，t[10]='CDEF'。第一次循環(huán)，s[10]='BADEF'，if語(yǔ)句的控制條件strcmp(t,s)＜0不成立，接著執(zhí)行第二次循環(huán)，s='QTHRG'，if語(yǔ)句的控制條件strcmp(t,s)＜0成立，執(zhí)行下列的語(yǔ)句，將字符數(shù)組s所指字符串的內(nèi)容復(fù)制到字符數(shù)組t所指存儲(chǔ)空間中，然后輸出字符數(shù)組t。

41.A解析：A中sin(1/2)是0，因?yàn)?和2都是整數(shù)，“/”在這里是整除。

42.D解析：本題考查if語(yǔ)句。第1個(gè)if語(yǔ)句，實(shí)現(xiàn)如果a＜b，則交換a、b值的功能；第2個(gè)if語(yǔ)句，實(shí)現(xiàn)如果a＜c，則交換a、c的值的功能；第3個(gè)if語(yǔ)句，實(shí)現(xiàn)如果b＜c，則交換b、c的值的功能。3個(gè)if語(yǔ)句結(jié)合起來實(shí)現(xiàn)的功能就是將a、b、c按從大到小排序。

43.B解析：程序段中定義x值為1，!x值為0，因此循環(huán)執(zhí)行的條件永遠(yuǎn)成立，該循環(huán)是死循環(huán)。

44.A解析：本題考核的知識(shí)點(diǎn)是三目運(yùn)算符“?:”的運(yùn)用：三目運(yùn)算表達(dá)式的規(guī)則為如果“?”前面的表達(dá)式的值為真，則取“:”前的表達(dá)式的值，否則，取“:”后面表達(dá)式的值。分析題目中給出的表達(dá)式可知，如果a＞b和b＞c同時(shí)成立，k=1，否則k=0．所以，4個(gè)選項(xiàng)中選項(xiàng)A符合題意。

45.D解析：函數(shù)scanf的地址列表應(yīng)由變量的地址組成。選項(xiàng)A中雖然&p也為地址，但它是指針變量p的地址，該地址的存儲(chǔ)單元中只能存放地址值，不能存放整型數(shù)據(jù)。選項(xiàng)B中*p相當(dāng)于變量n，所以不能正確讀入數(shù)據(jù)；選項(xiàng)C不正確，因?yàn)閚為變量名；選項(xiàng)D中p為指針變量，并且值為變量n的地址，所以選項(xiàng)D能夠正確讀入數(shù)據(jù)。D為所選。

46.DD?！窘馕觥勘绢}主要考查對(duì)排序算法的理解。冒泡排序法首先將第一個(gè)記錄的關(guān)鍵字與第二個(gè)記錄的關(guān)鍵字進(jìn)行比較，若逆序則交換，然后比較第二個(gè)與第三個(gè)，以此類推，直至第n-1個(gè)與第n個(gè)記錄的關(guān)鍵字進(jìn)行比較。第一趟冒泡排序使最大的關(guān)鍵字元素放到最后。以此類推，進(jìn)行第2～n次冒泡排序。如果在排序過程中不存在逆序，則排序結(jié)束。在最壞情況下，冒泡排序中，若初始序列為“逆序”序列，則需要比較n(D-1)／2次。快速排序是對(duì)冒泡排序的一種改進(jìn)。它的基本思想是：通過一趟排序?qū)⒋庞涗浄指畛瑟?dú)立的兩部分，其中一部分記錄的關(guān)鍵字比另一部分記錄的關(guān)鍵字小，然后分別對(duì)這兩部分記錄繼續(xù)進(jìn)行排序，最終達(dá)到整個(gè)記錄有序。對(duì)于快速排序，當(dāng)初始記錄序列按關(guān)鍵字有序或基本有序時(shí)，快速排序退化為冒泡排序，最壞情況下比較次數(shù)為n(n-1)／2。

47.B【命題目的】考查有關(guān)線性表存儲(chǔ)結(jié)構(gòu)的基本知識(shí)。

【解題要點(diǎn)】順序存儲(chǔ)結(jié)構(gòu)中，數(shù)據(jù)元素存放在一組地址連續(xù)的存儲(chǔ)單元中，每個(gè)數(shù)據(jù)元素地址可通過公式LOC(ai)=LOC(a1)+(I-1)L計(jì)算得到，從而實(shí)現(xiàn)了隨機(jī)存取。對(duì)于鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，要對(duì)某結(jié)點(diǎn)進(jìn)行存取，都得從鏈的頭指針指向的結(jié)點(diǎn)開始，這是一種順序存取的存儲(chǔ)結(jié)構(gòu)。

【考點(diǎn)鏈接】順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的定義和性質(zhì)，兩種存儲(chǔ)結(jié)構(gòu)的操作方法。

48.A解析：C語(yǔ)言的字符常量是用單引號(hào)(\')括起來的一個(gè)字符，也可以用以一個(gè)“\\”開頭的字符序列來表示字符常量。其中形式\\ddd表示1到3位8進(jìn)制數(shù)所代表的字符；形式\\xhh表示1到2位16進(jìn)制數(shù)所代表的字符。在本題中\(zhòng)'\\x13\'表示回車符，是一個(gè)字符常量；而\'\\081\'用8進(jìn)制數(shù)所代表的字符形式不正確，因?yàn)?進(jìn)制數(shù)所表示的字符中不會(huì)出現(xiàn)數(shù)字“8”；\'65\'單引號(hào)(即撇號(hào))括起來的不是一個(gè)字符，而是一個(gè)十進(jìn)制數(shù)字；'\\n'是用雙引號(hào)括起來的一個(gè)字符，表示一個(gè)字符串，而不是字符常量。

49.D解析：程序中，當(dāng)j=0時(shí)，i=0，i＞2不成立，s+=b[0][0)=1;j=1時(shí)，i=1，i＞2不成立，s=s+b[1][1]=1+2=3;j=2時(shí)，i=2,i＞2不成立，s=s+b[2][2]=3+9=12;j=3時(shí)，i=3,i＞2成立，i=3-j，此時(shí)i=0，s=s+b[0][3]=12+4=16;j=4時(shí)循環(huán)結(jié)束。所以最后s值為16。

50.A解析：本題中首先計(jì)算switch后面括號(hào)里的表達(dá)式a%3，即15%3為0；執(zhí)行case0：后面的語(yǔ)句m++：m自加1，即m為1遇到break語(yǔ)句；然后跳出switch語(yǔ)句，所以最后輸出的m的值為1。所以選項(xiàng)A正確。

51.D解析：假設(shè)線性表的長(zhǎng)度為n，則在最壞情況下，冒泡排序要經(jīng)過n/2遍的從前往后的掃描和n/2遍的從后往前的掃描，需要的比較次數(shù)為n(n-1)/2。

52.A解析：本題int型占2個(gè)字節(jié)，即16位，unsignedint所能表示的數(shù)據(jù)范圍是0-(216-1)，即0-65535。

53.D解析：結(jié)構(gòu)體變量所占內(nèi)存長(zhǎng)度是各成員占的內(nèi)存長(zhǎng)度之和，每個(gè)成員分別占有自己的內(nèi)存單元；共用體變量所占的內(nèi)存長(zhǎng)度等于最長(zhǎng)的成員的長(zhǎng)度。結(jié)構(gòu)體變量aa中，成員r1占2個(gè)字節(jié)，r2占8個(gè)字節(jié)，r3占4個(gè)字節(jié)，共用體ua占8個(gè)字節(jié)，所以共占用2+8+4+8=22個(gè)字節(jié)。

54.C解析：題目中p+strlen(q)的作用是在數(shù)組元素p[0]地址的基礎(chǔ)上向后移動(dòng)三位，然后再將r所指字符串內(nèi)容復(fù)制到p所指的存儲(chǔ)空間中，字符d被覆蓋，p[20]={'a','b','c','a','b','c','d','e')。然后通過“strcat(p,q)；”將q所指的字符串內(nèi)容連接到p所指的字符串后面，p[20]={'a','b','c','a','b','c','d','e',a','b','c',}。在輸出語(yǔ)句中strlen(p)是求字符串的長(zhǎng)度，值為ll；sizeof(p)用來求數(shù)組p占多少字節(jié)，值為20。

55.C解析：該題稍微難一點(diǎn)。主要要搞清楚以下幾點(diǎn):①定義了一個(gè)指針數(shù)組char*p[2]后,程序中第一個(gè)循環(huán)for(i=0;i<2;i++)p[i]=ch[i];的作用,是使指針數(shù)組的p[0]元素(它本身是一個(gè)指針)指向了二維數(shù)組ch的第一行字符串,并使指針數(shù)組的p[1]元素指向二維數(shù)組ch的第二行字符串,這樣,就使指針數(shù)組p和二維數(shù)組ch建立起了一種對(duì)應(yīng)關(guān)系,以后對(duì)二維數(shù)組ch的某個(gè)元素的引用就有兩種等價(jià)的形式:ch[i][j]或p[i][j]。②對(duì)二維數(shù)組ch的初始化,使其第一行ch[0]中存入了字符串'6937',第二行ch[1]中的內(nèi)容為字符串'8254'。③程序中第二個(gè)循環(huán)中的循環(huán)體s=s*10+p[i][j]-\'0\';的功能是這樣的,每執(zhí)行一次,將s中的值乘以10(也即,將s中的數(shù)值整體向左移動(dòng)一位,并在空出來的個(gè)位上添一個(gè)0),再將當(dāng)前p[i][j]中的字符量轉(zhuǎn)換為相應(yīng)的數(shù)字,然后把這個(gè)數(shù)字加到s的個(gè)位上。④注意到內(nèi)層循環(huán)的循環(huán)條件p[i]\ue009[j]>\'\\0\'是指p[i][j]中的字符只要不是字符串結(jié)束標(biāo)志\'\\0\'就繼續(xù)循環(huán),語(yǔ)句j+=2；是使下標(biāo)j每次增加2,也即一個(gè)隔一個(gè)地從p［i］所指向的字符串中取出字符。經(jīng)過上述解析后，不難看出，該程序首先從p［0］所指向的字符串'6937'中一個(gè)隔一個(gè)地取出字符，分別是\'6\'和\'3\'，然后從p［1］所指向的字符串'8254'中一個(gè)隔一個(gè)地取出字符，分別是\'8\'和\'5\'，同時(shí)經(jīng)過轉(zhuǎn)換和相加運(yùn)算后，結(jié)果s中的值應(yīng)該是6385。

56.CC?！窘馕觥繉?duì)線性表進(jìn)行順序查找時(shí)，從表中的第一個(gè)元素開始，將給定的值與表中逐個(gè)元素的關(guān)鍵字進(jìn)行比較，直到兩者相符，查找到所要找的元素為止。在最壞情況下，要查找的元素是表的最后一個(gè)元素或查找失敗，這兩種情況都需要將這個(gè)元素與表中的所有元素進(jìn)行比較，因此比較次數(shù)為n。

57.A解析：本題考查int類型的范圍問題。C語(yǔ)言中int類型的常數(shù)的范圍是：-32768～32767。選項(xiàng)A)超出了范圍，錯(cuò)誤。C語(yǔ)言中整常數(shù)可用三種形式表示：十進(jìn)制整數(shù)，八進(jìn)制整數(shù)，十六進(jìn)制整數(shù)。

58.AA?！窘馕觥緾語(yǔ)言是函數(shù)式的語(yǔ)言。它的基本組成單位是函數(shù)，在C語(yǔ)言中任何程序都是由一個(gè)或者多個(gè)函數(shù)組成的。

59.D解析：fwrite的形式是fwrite(buffer，size，count，fp)，buffer表示準(zhǔn)備輸出的數(shù)據(jù)塊的起始地址，size表示每個(gè)數(shù)據(jù)塊的字節(jié)數(shù)，count用來指定每寫一次或輸出的數(shù)據(jù)塊，fp為文件指針。

60.A解析：作為一個(gè)算法，一般應(yīng)該具有下列4個(gè)特征：(1)可行性，即考慮到實(shí)際的條件能夠達(dá)到一個(gè)滿意的結(jié)果；(2)確定性，算法中的每一個(gè)步驟都必須是有明確定義的，(3)有窮性，一個(gè)算法必須在有限的時(shí)間內(nèi)做完；(4)擁有足夠的情報(bào)。

61.D在Ｃ語(yǔ)言中，數(shù)據(jù)類型可分為：基本數(shù)據(jù)類型，構(gòu)造數(shù)據(jù)類型，指針類型，空類型四大類

62.B

63.DA項(xiàng)不成立，因?yàn)閒=0,乘以任何數(shù)都為0，B項(xiàng)的判斷條件錯(cuò)誤，i<n,計(jì)算的結(jié)果為(n-1)!,C項(xiàng)也不對(duì)，計(jì)算的是一個(gè)無限循環(huán)，n*(n+1)*(n+2)…….

64.B

\n從實(shí)參傳遞過去的是結(jié)構(gòu)體系數(shù)組的第3個(gè)元素，所以輸出的name為Zhao。

65.A\nFor循環(huán)結(jié)束后，數(shù)組a的值并沒有變化，由于數(shù)組是由0開始，所以a[2]的值是30。

\n

66.B本題考查函數(shù)調(diào)用時(shí)的參數(shù)傳遞。在執(zhí)行函數(shù)func時(shí)，由于全局定義了一個(gè)變量b，所以在函數(shù)體中執(zhí)行b=2+1=3，最終t=2+3=5。

67.D

68.D

69.A用E—R圖可以描述實(shí)體及其相互之間的聯(lián)系，還可以描述多個(gè)實(shí)體集之間的聯(lián)系和一個(gè)實(shí)體集內(nèi)部實(shí)體之間的聯(lián)系。用E—R圖表示的概念數(shù)據(jù)模型不僅能轉(zhuǎn)換為關(guān)系數(shù)據(jù)模型，還可以轉(zhuǎn)換為其他數(shù)據(jù)模型，如網(wǎng)狀模型和層次模型等。所以A的說法正確。

70.A通常，將軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役的過程稱為軟件生命周期。也就是說，軟件產(chǎn)品從考慮其概念開始，到該軟件產(chǎn)品不能使用為止的整個(gè)時(shí)期都屬于軟件生命周期。

71.D

72.AB選項(xiàng)中switch((int)x)；語(yǔ)句中不應(yīng)該有最后的分號(hào)。switch(exprl)，中的exprl不能用浮點(diǎn)類型或10n9類型，也不能為一個(gè)字符串，所以c錯(cuò)誤。ca”后面常量表達(dá)式的類型必須與switch后面表達(dá)式的類型一致，所以D錯(cuò)誤。

73.A選項(xiàng)A)是非法的表達(dá)式，C語(yǔ)言中沒有“<>”運(yùn)算符。

74.A

75.C十六進(jìn)制是以“0x、0X”開頭的字符串，字符串中只能含有0～9這l0個(gè)數(shù)字和a、b、C、d、e、f這6個(gè)字母。

76.D

77.A算法是指對(duì)解題方案的準(zhǔn)確而完整的描述。算法具有4個(gè)特征：可行性、確定性、有窮性和擁有足夠的情報(bào)。有窮性指算法必需在有限時(shí)間內(nèi)做完，即算法必需能在執(zhí)行有限個(gè)步驟之后終止。當(dāng)算法擁有足夠的情報(bào)時(shí)，此算法才是有效的；而當(dāng)提供的情報(bào)不夠時(shí)，算法可能無效。

\n

78.A解析：在E-R圖中，用三種圖框分別表示實(shí)體、屬性和實(shí)體之間的聯(lián)系，其規(guī)定如下：用矩形框表示實(shí)體，框內(nèi)標(biāo)明實(shí)體名；用橢圓狀框表示實(shí)體的屬性，框內(nèi)標(biāo)明屬性名；用菱形框表示實(shí)體間的聯(lián)系，框內(nèi)標(biāo)明聯(lián)系名。所以，選項(xiàng)A正確。

79.C

80.B

81.(1)錯(cuò)誤：proc(i．ntk)

正確：doubleproc(intk)

(2)錯(cuò)誤：returnS

正確：returns；

【解析】由主函數(shù)中的函數(shù)調(diào)用以及函數(shù)proc()中的re-turn語(yǔ)句可知，函數(shù)proc()的返回值類型為double。因此，“proc(intk)”應(yīng)改為“doubleproc(intk)”。根據(jù)C語(yǔ)言中的語(yǔ)法規(guī)則，每一條語(yǔ)句都必須以分號(hào)結(jié)束。因此，應(yīng)在語(yǔ)句“returns”后加上分號(hào)。

82.Voidfun(char*w,intm)chart;for(i=1;i<=m;i++)/*進(jìn)行m次的循環(huán)左移*/{t=w[o];for(j=1;w[j]!='\0';j++)/*從第2個(gè)字符開始以后的每個(gè)字符都依次前移一個(gè)字符*/w[j-l]=w[j];9w[j-l]=t;/*將第1個(gè)字符放到最后一個(gè)字符中*/10}}本題應(yīng)采用“循環(huán)左移”的算法。外層循環(huán)用于控制移動(dòng)的字符的個(gè)數(shù)，即需進(jìn)行多少次循環(huán)。內(nèi)層循環(huán)的作用是將第2個(gè)字符以后的每個(gè)字符依次前移一個(gè)位置，最后將第1個(gè)字符放到最后一個(gè)字符中。2022年福建省莆田市全國(guó)計(jì)算機(jī)等級(jí)考試C語(yǔ)言程序設(shè)計(jì)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、單選題(20題)1.有以下程序#include＜stdio.h＞main(){inti,j,m=55;for(i=1;i＜=3;i++)for(j=3;j＜=i;j++)m=m%j;printf(“%d\n”,m);}程序的運(yùn)行結(jié)果是（）A.1B.0C.2D.3

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

A.隊(duì)列B.棧C.雙向鏈表D.二叉樹

3.已知大寫字母A的ASCII碼是65，小寫字母a的ACSII碼是97。下列能將變量C中的大寫字母轉(zhuǎn)換為對(duì)應(yīng)小寫字母的語(yǔ)句是()。

A.c=(c-'A')％26+'A'B.c=c+32C.c=c-'A'+'A'D.c=('A'+C)％26-'a'

4.若有定義“doublea;floatb;shortc;”，若想把1.2賦給變量a，3.4賦給變量b，5678賦給變量c，程序運(yùn)行時(shí)鍵盤輸入：1.23.45678<回車>則以下正確的讀入語(yǔ)句是()。A.scanf("%If%If%d"，&a，&b，&c)；

B.scanf("%If%If%hd"，&a，&b，&c)；

C.scanf("%If%f%hd"，&a，&b，&c)；

D.scanf("%f%f%d"，&a，&b，&c)；

5.下面不屬于需求分析階段任務(wù)的是（）。

A.確定軟件系統(tǒng)的功能需求B.確定軟件系統(tǒng)的性能需求C.制定軟件集成測(cè)試計(jì)劃D.需求規(guī)格說明書評(píng)審

6.算法的空間復(fù)雜度是指（）。

A.算法程序的長(zhǎng)度B.算法程序中的指令條數(shù)C.算法程序所占的存儲(chǔ)空間D.執(zhí)行算法需要的內(nèi)存空間

7.程序運(yùn)行后的輸出結(jié)果是()。A.3B.4C.1D.9

8.有以下程序intf(intA){returna%2;}main(){ints[8]={1,3,5,2,4,6),i,d=0;for(i=0;f(s[i];i++)d+=s[i];printf("%d\n",D);}程序運(yùn)行后的輸出結(jié)果是

A.9B.11C.19D.21

9.有以下程序#include＜stdio.h＞intfun(intx;inty){if(x＝y(tǒng))reurn(x);elsereturn((x+y)/2);}main(){inta=4,b=5,c=6;printf("%d\n",fun(2*a,fun(b,c)));}程序運(yùn)行后的輸出結(jié)果是______。A.3B.6C.8D.12

10.

11.假設(shè)以數(shù)組A[m]存放循環(huán)隊(duì)列的元素,其頭尾指針分別為front和rear，則當(dāng)前隊(duì)列中的元素個(gè)數(shù)為()。

A.(rear-front+m)%m

B.rear-front+1

C.(front-rear+m)%m

D.(rear-front)%m

12.以下函數(shù)的功能是()intfun(char*A){char*b＝a；while(*B)b++；{returnb-a；}}

A.比較兩個(gè)字符串的大小B.字符串的復(fù)制C.計(jì)算字符串的長(zhǎng)度D.字符串的連接

13.有以下程序：#include＜stdio.h＞doublef(doublex);main(){doublea=0;inti;for(i=0;i＜30;i+=10)a+=f((double)i);printf(“%3.0f\n”,a);}doublef(doublex)}returnx*x+1;}程序的運(yùn)行結(jié)果是（）。

A.500B.401C.503D.1404

14.有以下程序：#include＜stdio.h＞main(){charch[]=“uvwxyz”,*pc;pc=ch;printf(“%c\n”,*(pc+5));}程序的運(yùn)行結(jié)果是（）

A.zB.0C.元素ch[5]的地址D.字符y的地址

15.下面關(guān)于線性表的敘述中，錯(cuò)誤的是哪一個(gè)()。

A.線性表采用順序存儲(chǔ)，必須占用一片連續(xù)的存儲(chǔ)單元

B.線性表采用順序存儲(chǔ)，便于進(jìn)行插入和刪除操作

C.線性表采用鏈?zhǔn)酱鎯?chǔ)，不必占用一片連續(xù)的存儲(chǔ)單元

D.線性表采用鏈?zhǔn)酱鎯?chǔ)，便于進(jìn)行插入和刪除操作

16.某二叉樹的先序序列和后序序列正好相同，則該二叉樹可能是______的二叉樹。

A.高度大于1的左單支B.高度大于1的右單支C.最多只有一個(gè)結(jié)點(diǎn)D.既有左孩子又有右孩子

17.下列關(guān)于棧敘述正確的是A.棧頂元素最先能被刪除B.棧頂元素最后才能被刪除C.棧底元素永遠(yuǎn)不能被刪除D.以上三種說法都不對(duì)

18.有以下程序：#include<stdio．h>voidfun(char*C，intd){*c=*c+1，d=d+1；printf(%"c%，c"，*c，d)；}main（）{charb=aa=A；fun(&b，a)；printf(%"c，%c\n"，b，a)；)程序運(yùn)行后的輸出結(jié)果是（）。A.b，B，b，AB.b，B，B，AC.a，B，B，aD.a，B，a，B

19.軟件生命周期是指（）。

A.軟件的定義和開發(fā)階段

B.軟件的需求分析、設(shè)計(jì)與實(shí)現(xiàn)階段

C.軟件的開發(fā)階段

D.軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役的過程

20.有下列程序：main{charp[]={a，h，c}，q[]="a"；printf("％d％d＼n"．sizeof(P)，sizeof(q))；}程序運(yùn)行后的輸出結(jié)果是()。A.44B.33C.34D.43

二、2.填空題(20題)21.棧的3種基本運(yùn)算是：入棧、退棧和______。

22.若a=10，b=20，則表達(dá)式!(a＜b)的值是【】。

23.下列程序利用指針將2個(gè)數(shù)按從大到小的順序輸出。

main()

{inta,b,【】;

printf("inputa,b:");

scanf("%d%d",&a,&b);

【】;

p2=&b;

if(a＜b)

{p=p1;

p1=p2;

p2=p;

}

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

printf("max=%dmin=%d\n",【】);

24.()是指用戶的應(yīng)用程序與數(shù)據(jù)庫(kù)的邏輯結(jié)構(gòu)是相互獨(dú)立的，也就是說，數(shù)據(jù)的邏輯結(jié)構(gòu)改變了，用戶程序也可以不變。

25.下列程序段的運(yùn)行結(jié)果是______。

charstr[]="ABCD",*p=str;

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

26.測(cè)試的目的是暴露錯(cuò)誤，評(píng)價(jià)程序的可靠性；而______得目的是發(fā)現(xiàn)錯(cuò)誤的位置并改正錯(cuò)誤。

27.以下程序的功能是輸出如下形式的方陣：

13141516

9101112

5678

1234

請(qǐng)?zhí)羁铡?/p>

main()

{inti，i，x；

for(j=4；j______；j--)

{for(i=1；i＜4；i++)

{x=(j-1)*4+______；

printf("%4d"，x)；

}

printf("\n")；

}

28.下面程序的運(yùn)行結(jié)果是______。

typedefunionstudent

{

charname[10];

longsno;

charsex;

floatscore[4];

}STU;

main()

{

STUa[5];

printf("%d\n",sizeof(A));

}

29.下面的程序用來統(tǒng)計(jì)文件中字符的個(gè)數(shù)。請(qǐng)?zhí)羁铡?/p>

#include＜stdio．h＞

main()

{FILE*fP；

longnum＝0；

if((fp=fopen("fname．dat"，"r"))＝＝NULL)

{printf("Can'topenfile!\n")；sxit(0)；}

while【】

{fgetc(fp)；num＋＋；}

printr("num＝%d\n"，num)；

fclose(fp)；

}

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

typedefunionstudent

{charname[10]；

longsno；

charsex；

floatscore[4]；

}STU；

main()

{STUa[5]；

Printf(“%d\n”，sizeof(a))；

}

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

main()

{unsigneda=0112,x;

x=a＞＞3;

printf("x=%o",x);

}

32.性結(jié)構(gòu)中，第一個(gè)結(jié)點(diǎn)沒有前驅(qū)結(jié)點(diǎn)，其余每個(gè)結(jié)點(diǎn)有且只有【】個(gè)前驅(qū)結(jié)點(diǎn)；最后一個(gè)結(jié)點(diǎn)沒有后繼結(jié)點(diǎn)，其余每個(gè)結(jié)點(diǎn)有且只有【】個(gè)后繼結(jié)點(diǎn)。

33.數(shù)據(jù)的獨(dú)立性分為邏輯獨(dú)立性與物理獨(dú)立性。當(dāng)數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)改變時(shí)，其邏輯結(jié)構(gòu)可以不變，因此，基于邏輯結(jié)構(gòu)的應(yīng)用程序不必修改，這稱為______。

34.問題處理方案的正確而完整的描述稱為______。

35.以下程序中，函數(shù)fun的功能是計(jì)算x2-2x+6，主函數(shù)中將調(diào)用fun函數(shù)計(jì)算：

y1=(x+8)2-2(x+8)+6

y2=sin2(x)-2sin(x)+6

請(qǐng)?zhí)羁铡?/p>

doublefun(doublex){return(x*x-2*x+6)；}

{doublex，y1，y2；

printf("Enterx：")；scanf("%lf"，&x)；

y1=fun([6])；

y2=fun([7])；

printf("y1=%lf，y2=%lf\n"，y1，y

36.以下程序的功能是：處理由學(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)；

}

37.以下函數(shù)把b字符串連接到a字符串的后面，并返回a中新字符串的長(zhǎng)度。

strcen(chara[],charb[])

{intnum=0,n=0;

while(*(a+num)!=【】)num++;

while(b[n]){*(a+num)=b[n];num++;【】;

return(num);

}

38.下列程序的循環(huán)次數(shù)是______。

x=2;

do

{x=x*x;}

while(!x);

39.函數(shù)delete(s,i,n)的作用是從字符串s中刪除從第i個(gè)字符開始的n個(gè)字符，請(qǐng)?zhí)羁铡?/p>

voiddelete(chars[],inti,intn)

{intj,k,length=0;

whiles(length])

【】;

-i;

j=i;

}

if(【】)

{k=i+n;

if(i+n＜=length)

while(k＜length)

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

s[j]='\0';

}

40.設(shè)有下列程序：

#include＜stdio.h＞

#include＜string.h＞

main()

{inti；

chars[10]，t[10]；

gets(t)；

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

{gets(s)；

if(strcmp(t，s)＜0)strcpy(t，s)；

}

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

}

程序運(yùn)行后，從鍵盤上輸入(＜CR＞代表回車符)：DEF＜CR＞BADEF＜CR＞QTHRG＜CR＞，則程

序的輸出結(jié)果是______。

三、1.選擇題(20題)41.以下不能正確計(jì)算代數(shù)式sin2()值的C語(yǔ)言表達(dá)式是()。

A.1/3*sin(1/2)*sin(1/2)

B.sin(0.5)*sin(0.5)/3

C.pow(sin(0.5),2)/3

D.1/3.0*pow(sin(1.0/2),2)

42.運(yùn)行下列程序時(shí)，若輸入的數(shù)據(jù)為“1,2,3”，則輸出結(jié)果是()。

main()

{floata,b,C,t;

scanf("%f,%f,%of",&a,&b,&C);

if(a＜B)

{t=a;a=b;b=t;}

if(a＜C)

{t=a;a=c;c=t;}

if(b＜C)

{t=b;b=c;c=t;}

printf("%f\n%f\n%f\n",a,b,C);

}

A.1.002.003.00

B.1.003.002.00

C.132

D.3.0000002.0000001.000000

43.判斷字符型變量chr為小寫字母的表達(dá)式是______。

A.'a'＜＝chr＜＝'z'

B.(chr＞＝'a')||(chr＜＝'z')

C.(chr＞＝A)&&(chr＜=z)

D.(chr＞＝'a')&&(chr＜＝'z')

44.以下程序段中與語(yǔ)句k=a＞b?(b＞c?1:0):0;功能等價(jià)的是

A.if((a＞b)&&(b＞c))k=1;elsek=0;

B.iff(a＞b)‖(b＞c))k=1;elsek=0;

C.iffa＜=b)k=0;elseiffb＜=c)k=1;

D.if(a＞b)k=1;elseif(b＞c)k=1;elsek=0;

45.若說明int*p，n；則通過語(yǔ)句scanf能夠正確讀入數(shù)據(jù)的程序段是

A.p=&n；scanf("%d"，&p)；

B.p=&n；scanf("%d"，*p)；

C.scanf("%d"，n)；

D.p=&n；scanf("%d"，p)；

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

A.冒泡排序?yàn)閚／2B.冒泡排序?yàn)閚C.快速排序?yàn)閚D.快速排序?yàn)閚(n-1)／2

47.線性表的順序存儲(chǔ)結(jié)構(gòu)和線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)分別是______。

A.順序存取的存儲(chǔ)結(jié)構(gòu)、順序存取的存儲(chǔ)結(jié)構(gòu)

B.隨機(jī)存取的存儲(chǔ)結(jié)構(gòu)、順序存取的存儲(chǔ)結(jié)構(gòu)

C.隨機(jī)存取的存儲(chǔ)結(jié)構(gòu)、隨機(jī)存取的存儲(chǔ)結(jié)構(gòu)

D.任意存取的存儲(chǔ)結(jié)構(gòu)、任意存取的存儲(chǔ)結(jié)構(gòu)

48.下列合法的字符型常量是()。

A.'\x13'B.'\081'C.'65'D.\n

49.有以下程序：#include＜stdio.h＞intf(intb[][4]){inti,j,s=0;for(j=0;j＜4;j++){i=j;if(i＞2)i=3-j;s+=b[i][j];}returns;}main(){inta[4][4]={{1,2,3,4},{0,2,4,6},{3,6,9,12},{3,2,1,0}};printf("%d\n",f(a));}執(zhí)行后的輸出結(jié)果是()。

A.12B.11C.18D.16

50.有以下程序：main(){inta=15,b=21,m=0;switch(a%3){case0:m++;break;case1:m++;switch(b%2){default:m++;case0:m++;break;}rintf("%d\n",m);}程序運(yùn)行后的輸出結(jié)果是()。

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

51.假設(shè)線性表的長(zhǎng)度為n，則在最壞情況下，冒泡排序需要的比較次數(shù)為``

A.log2n

B.n2

C.O(n1.5)

D.n(n-1)/2

52.設(shè)血型占2個(gè)字節(jié)，則unsignedint所能表示的數(shù)據(jù)范圍是______。

A.0～65535B.-32769～32767C.1～65536D.0～32767

53.若有下面的說明和定義，則sizeof(structaa)的值是______