2021年福建省廈門市全國計算機等級考試C語言程序設(shè)計

2021年福建省廈門市全國計算機等級考試C語言程序設(shè)計學(xué)校:________班級:________姓名:________考號:________

一、單選題(20題)1.設(shè)有說明:charw;intx;f1oaty;doublez;則表達式w*x+z-y值的數(shù)據(jù)類型為()。

A.floatB.charC.intD.double

2.

3.下述程序的輸出結(jié)果是()。#include＜stdio.h＞voidmain(){chara=1，b=2；charc=a^b＜＜2;printf("\n%d"，C)；}

A.9B.10C.12D.2

4.下面不正確的字符賦值或賦初值的方式為()。

A.chars[10]=”hello!”

B.chars[10]={‘h’,‘e’,‘l’,‘l’,‘o’,‘!’}

C.chars[10];s=”hello”

D.char[]=”hello!”

5.算法的時間復(fù)雜度是指______。

A.執(zhí)行算法程序所需要的時間B.算法程序的長度C.算法執(zhí)行過程中所需要的基本運算次數(shù)D.算法程序中的指令條數(shù)

6.有以下程序#include<stdio．h>main{inty=9；for(；y>0；y--)if(y％3==0)printf("％d"，--y)；}程序的運行結(jié)果是()。A.741B.963C.852D.875421

7.有以下程序：#include<stdio．h>#include<stdlib．h>main{int*a，*b，*C；a=b=c=(int*)malloc(sizeof(int))；*a=1；*b=2，*c=3；a=b：printf("%d，%d，%d\n"，*a，*b，*c)；}程序運行后的輸出結(jié)果是()。A.3，3，3B.2，2，3C.1，2，3D.1，1，3

8.設(shè)有以下語句

charx=3,y=6,z;

z=x^y<<2;

則z的二進制值是

A.00010100B.00011011C.00011100D.00011000

9.若輸入“abcdef”、“abdef”，以下程序的輸出結(jié)果為()。#include＜stdio.h＞#lnclude＜string.h＞main(){intn；chars1[20]，s2[20]，p1，*p2；scanf("%s"，s1)；scanf("%s"，s2)；P1=s1；p2=s2；n=strcmp(p1，p2)；printf("%d\n"，n)；}

A.-1B.0C.abcdefD.abdef

10.對于順序存儲的線性表，訪問結(jié)點和增加、刪除結(jié)點的時間復(fù)雜度為()。

A.O（n）O（n）B.O（n）O（1）C.O（1）O（n）D.O（1）O（1）

11.

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

B.1111110100011001

C.0000001011100010

D.1100000000101000

13.在inta=3,int*p=&a；中，*p的值是()。

A.變量a的地址值B.無意義C.變量p的地址值D.3

14.設(shè)二維數(shù)組A[1...m，1...n]按行存儲在數(shù)組B中，則二維數(shù)組元素A[i，j]在一維數(shù)組B中的下標(biāo)為()。A.A.n*（i－1）＋jB.n*（i－1）＋j－1C.i*（j－1）D.j*m＋i－1

15.執(zhí)行下面程序中的輸出語句后,輸出結(jié)果是()。A.65B.20C.15D.10

16.

17.在一個有頭結(jié)點的鏈隊列中，假設(shè)f和r分別為隊首和隊尾指針，則插入s所指的結(jié)點的運算是()。

A.f->next=s;f=s;

B.r->next=s;r=s;

C.s->next=r;r=s;

D.s->next=f;f=s;

18.廣義表（（a），a）的表頭是()。

A.aB.（）C.（a）D.（（a））

19.將線性表中的結(jié)點信息組織成平衡的二叉樹,其優(yōu)點之一是總能保證任意檢索長度均為log2n量級(n為線性表中的結(jié)點數(shù)目)()

A.對B.錯

20.

二、2.填空題(20題)21.以下程序的輸出結(jié)果是【】。

#include＜stdio．h＞

voidfun()

{staticinta=0；

a+=2；printf("%d"，a)；

}

main()

{intcc；

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

printf("\n")；

}

22.函數(shù)pi的功能是根據(jù)以下近似公式求π值：

(π*π)/6=1+1/(2*2)+1/(3*3)+…+1(n*n)

現(xiàn)在請你在下面的函數(shù)中填空，完成求π的功能。

#include"math.h"

{doubles=0.0；longi；

for(i=1；i＜=n;i++)s=s+【】；

return(sqrt(6*3));

}

23.下面程序的運行結(jié)果是()。

#include＜stdio.h＞

main()

{inta=25;

fun(&A);

}

fun(int*x)

{printf("%d\n",++*x);

}

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

#include＜stdio．h＞

main()

{inta=5，b=4，c=3，d；

d=(a＞b＞c)；

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

}

25.按照邏輯結(jié)構(gòu)分類，結(jié)構(gòu)可以分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)，棧屬于______。

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

inta=1234；

printf("%2d\n"，a)；

27.與表達式a+=b等價的另一書寫形式是______。

28.以下程序用來輸出結(jié)構(gòu)體變量student所占存儲單元的字節(jié)數(shù)，請?zhí)羁铡?/p>

structst

{charname[20];doublescore;

}；

main()

{structststudent;

printf("studentsize:%d\n",sizeof(【】));

}

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

fun(inta)

{intb=0；staticintc=3；

b++;c++；

return(a+b+c)；

}

main()

{inti，a=5；

for(i=0;i＜3;i++)printf("%d%d",i,fun(a))；

prind("\n")；

}

30.己定義charch='$'；inti=l,j；，執(zhí)行j=!ch&&ii++以后，i的值為【】。

31.在對文件進行操作的過程中，若要求文件的位置指針重新指向文件的開頭，應(yīng)當(dāng)調(diào)用的函數(shù)是【】函數(shù)。

32.軟件結(jié)構(gòu)是以【】為基礎(chǔ)而組成的一種控制層次結(jié)構(gòu)。

33.fun函數(shù)的功能是：首先對a所指的N行N列的矩陣，找出各行中的最大的數(shù)，再求這N個最大值中的最小的那個數(shù)作為函數(shù)值返回。請?zhí)羁铡?/p>

#include＜stdio.h＞

#defineN100

intfun(int(*a)[N])

{

introw,col,max,min；

for(row=0；row＜N；row++

{

for(max=a[row][0],col=1；col＜N；col++)

if(【】)max=a[row][col]；

if(row==0)min=max；

elseif(【】)min=max；

}

returnmin；

}

34.以下函數(shù)的功能是求x的y次方，請?zhí)羁铡?/p>

doublefun(doublex,inty)

{inti；

doublez;

for(i=1,z=x;i＜y;i++)z=z*【】；

returnz;

}

35.【】是數(shù)據(jù)庫設(shè)計的核心。

36.在面向?qū)ο蠓椒ㄖ?，類之間共享屬性和方法的機制稱為______。

37.當(dāng)線性表的元素總數(shù)基本穩(wěn)定，且很少進行插入和刪除操作，并要求以很快的速度存取線性表中的數(shù)據(jù)元素時，應(yīng)采用【】存儲結(jié)構(gòu)。

38.當(dāng)循環(huán)隊列非空且隊尾指針等于隊頭指針時，說明循環(huán)隊列已滿，不能進行入隊運算。這種情況稱為【】。

39.以下程序的功能是根據(jù)輸入的“y”(“Y”)與“n”(“N”)，在屏幕上分別顯示出“ThisisYES.”與“ThisisNO.”?？瞻滋幮枰钊氲膬?nèi)容是

#include＜stdio.h＞

voidYesNo(charch)

{switch(ch)

{case'y'：

case'Y'：printf("\nThisisYES.\n")；

case'n'：

case'N'：Printf("\nThisisNO.\n")；}}

main()

{charch；

printf("\nEnte

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

#include＜string.h＞

char*ss(char*s)

{returns+strlen(s)/2;}

main()

{char*p,*str="abcdefgh";

p=ss(str);printf('%s\n",p);

}

三、1.選擇題(20題)41.請選出以下程序的輸出結(jié)果______。#include＜stdio.h＞sub(x,y,z)intx,y,*z;{*z=y-x:}main(){inta,b,c;sub10,5,&a);sub(7,a,&b);sub(a,b,&c);printf("%d,%d,/%d\n",a,b,c);}

A.5,2,3B.-5，-12，-7C.-5,-12，-17D.5，-2，-7

42.下列對于軟件測試的描述中正確的是（）。

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

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

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

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

43.以下程序的輸出結(jié)果是______。#defineSQR(X)X*Xmain(){inta=16,k=2,m=1；a/=SQR(k+m)/SQR(k+m);printf("%d\n"，a);}

A.16B.2C.9D.1

44.下列字符數(shù)組初始化語句中，不正確的是()。

A.charc[]=\goodmorning';

B.charc[20]="goodmorning";

C.charc[]={'a','b','c','d');

D.charc[]={"goodmorning");

45.若有定義："inta[2][3];"則對a數(shù)組的第i行第j列無素的正確引用為()。

A.*(*(a+i)+j)B.(a+i)[j]C.*(a+i+j)D.*(a+i)+j

46.有以下程序：voidswapl(intc0[],intc1[]){intt;t=co[o];co[o]=o1[o];c1[o]=t;}voidswap2(int*c0,int*c1){intt;t=*c0;*c0=*c1;*c1=t;}main(){inta[2]={3,5},b[2]=A{3,5);swapl(a,a+1);swap2(&b[0],&b[1]);printf("%d%d%d%d\n",a[0],a[1],b[0],b[1]);}程序運行后的輸出結(jié)果是______。

A.3553B.5335C.3535D.5353

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

A.算法的執(zhí)行效率與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān)

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

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

D.以上三種描述都不對

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

A.軟件工程只是解決軟件項目的管理問題

B.軟件工程主要解決軟件產(chǎn)品的生產(chǎn)率問題

C.軟件工程的主要思想是強調(diào)在軟件開發(fā)過程中需要應(yīng)用工程化原則

D.軟件工程只是解決軟件開發(fā)過程中的技術(shù)問題

49.有如下程序段：#include＜stdio.h＞#defineMax(a,b)a＞b?a:bmain(){inta=5,b=6,c=4,d;d=c+Max(a,b);printf("%d",d);}其輸出結(jié)果為______。

A.10B.5C.6D.編譯錯誤

50.如下程序的輸出結(jié)果是#include＜stdio.h＞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)；}

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

51.若有如下程序；main(){intm=-i;printf("%d,%u,%o,%X",m,m,m,m);}則程序運行后的輸出結(jié)果是()。

A.-1，65535，177777，ffff

B.-1，-1，177777，fffe

C.-1，1，177777，ffff

D.-1，65535，177776，fffe

52.若變量已正確定義并賦值，下面符合C語言語法的表達式是______。

A.a:=b+1；B.a=b=C+2；C.int18.5%3；D.a=a+7=c+b；

53.以下不正確的敘述是A.A.在C程序中，逗號運算符的優(yōu)先級最低

B.在C程序中，APH和aph是兩個不同的變量

C.若a和b類型相同，在計算了賦值表達式a=b后b中的值將放入a中，而b中的值不變

D.當(dāng)從鍵盤輸入數(shù)據(jù)時，對于整型變量只能輸入整型數(shù)值，對于實型變量只能輸入實型數(shù)值

54.設(shè)有以下語句，其中不是對a數(shù)組元素的正確引用的是：______(其中O≤i＜10)inta[10]={0,1,2,3,4,5,6,7,8,9,},*p=a；

A.a[p-a]B.*(&a[i])C.p[i]D.*(*(a+i))

55.設(shè)有如下定義：structsk{intn；floatx；}data，*p；若要使p指向data中的n域，正確的賦值語句是

A.p=&data.n；

B.*p=data.n；

C.p=(structsk*)&data.n；

D.p=(structsk*)data.n：

56.關(guān)系代數(shù)運算是以______為基礎(chǔ)的運算。

A.關(guān)系運算B.謂詞運算C.集合運算D.代數(shù)運算

57.在結(jié)構(gòu)化設(shè)計方法中，生成的結(jié)構(gòu)圖(SC)中，帶有箭頭的連線表示______。A.A.模塊之間的調(diào)用關(guān)系B.程序的組成成分C.控制程序的執(zhí)行順序D.數(shù)據(jù)的流向

58.已知字母A的ASCII碼值是65，字母a的ASCII碼值是97，以下程序______。main(){chara='A'；intb=20；printf(%d,%0",(a=a+a,a+b,B)，a+'a'-'A'，B)；}

A.表達式非法，輸出零或不確定值

B.因輸出項過多，無輸出或輸出不確定值

C.輸出結(jié)果為20，141

D.輸出結(jié)果為20，141,20

59.算法的時間復(fù)雜度是指______。

A.執(zhí)行算法程序所需要的時間B.算法程序的長度C.算法執(zhí)行過程中所需要的基本運算次數(shù)D.算法程序中的指令條數(shù)

60.以下能正確表示x在-5到-1或5到1范圍(含5和1)內(nèi)，值為“真”的表達式是()

A.(x＞＝-5)||(x＜＝-1)&&(x＜＝5)&&(x＞＝1)

B.!(x＞＝-5||x＜＝-1&&x＜＝5||x＞＝1)

C.x<-5&&x＞-1||x＜1&&x＞5

D.(x＜-5)||(x＞-1&&x＜1)||(x＞5)

四、選擇題(20題)61.以下選項中不能作為c語言合法常量的是（）。．

A.0．1e+6B.’cd’．C.”、a”D.’＼011

62.有以下程序則以下函數(shù)調(diào)用語句錯誤的是()。

A.k=*f(a，b)；B.k=add(a，b)；C.k=(*f)(a，b)；D.k=f(a，b)；

63.若有定義“floata=25，b，*p=＆b；”，則下列對賦值語句“*p=a；”和“p=＆a；”的正確解釋為()。

A.兩個語句都是將變量a的值賦予變量P

B.*p=a是使P指向變量a，而p=＆a是將變量的值賦予變量指針P

C.*p=a是將變量a的值賦予變量b，而＆a是使P指向變量a

D.兩個語句都是使P指向變量a

64.以下函數(shù)返回a所指數(shù)組中最小的值所在的下標(biāo)值：fun(int*a，intn){inti，j=0，P；p=j；for(i=j；i<n；i++)if(a[i]<a[j])____return(p)；}在下劃線處應(yīng)填入的是（）。A.i=PB.a[p]=a[i]C.p=jD.p=i

65.以下程序的輸出結(jié)果是（）。

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

B.1，2，3，4，10，12，14，16，9，10，

C.1，2，6，8，10，12，7，8，9，10，

D.1，2，6，8，10，12，14，16，9，10，

66.若有定義intx'y；并已正確給變量賦值。則以下選項中與表達式(x-y)?(x++)：(y++)中的條件表達式(x_y)等價的是()。

A.(x-y011x-y>0)B.(x-y<0)C.(x-y>0)D.(x-y=o)

67.

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

A.數(shù)據(jù)庫系統(tǒng)是一個獨立的系統(tǒng)，不需要操作系統(tǒng)的支持

B.數(shù)據(jù)庫技術(shù)的根本目標(biāo)是要解決數(shù)據(jù)的共享問題

C.數(shù)據(jù)庫管理系統(tǒng)就是數(shù)據(jù)庫系統(tǒng)

D.以上三種說法都不對

69.

70.有以下程序

voidfunc(int*a,intb[])

{b[0]=*a+6;}

main()

{inta,b[5]={0};

a=0;b[0]=3;

func(&a,b);

rintf("%d＼n",b[0]);

}

程序的運行結(jié)果是

A．6B．7

C．8D．9

71.若有定義語句：intX=10；，則表達式x-=x+x的值為（）。

A.0B.-20C.-10D.10

72.

73.

74.

75.有以下程序程序運行后的輸出結(jié)果是()。

A.21B.11C.20D.10

76.有以下程序：

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

A.12B.14C.1234D.123456

77.有以下定義語句，編譯時會出現(xiàn)編譯錯誤的是()。

78.有以下程序，其輸出結(jié)果是（）。

voidmain()

{

floarx=1;

inty;

x++;

y=x+1;

printf("x=%d,y=%f",x,y);

}

A．x=2,y=3

B．x=2,y=3.0

C．x=2.0,y=3

D．x=0,y=0.000000

79.

80.

有下列程序：

#include<stdio．h>

main

{inta=6，b=7，m=1；

switch(a％2)

{case0：m++；break；

case1：m++；

switch(b％2)

{default：m++；

case0：m++；break；

}

}

printf("％d＼n"，m)；

}

程序的運行結(jié)果是()。

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

五、程序改錯題(1題)81.下列給定程序中，函數(shù)proc()的作用是：將字符串tt中的大寫字母都改為對應(yīng)的小寫字母，其他字符不變。

例如，若輸入“I，anl，A，Student”，則輸出“i，am，a，student”。

請修改程序中的錯誤。使它能得到正確結(jié)果。

注意：不要改動main()函數(shù)，不得增行或刪行，也不得更改程序的結(jié)構(gòu)。

試題程序：

六、程序設(shè)計題(1題)82.假定輸入的字符串中只包含字母和*號。請編寫函數(shù)proc（），它的功能是：將字符串尾部的*號全部刪除，前面和中間的*號不刪除。例如，若字符串中的內(nèi)容為****a*bc*def*g。***，刪除后，字符串中的內(nèi)容則應(yīng)當(dāng)是****a*bc*def*g。注意：部分源程序給出如下。請勿改動主函數(shù)main和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)proc的花括號中填入所編寫的若干語句。試題程序：

參考答案

1.D

2.C

3.A

4.C

5.C解析：算法的時間復(fù)雜度實際上就是執(zhí)行算法程序所需要的計算工作量。為了客觀地反映算法性能，在度量算法的時間復(fù)雜度時，應(yīng)該與編寫算法程序所使用的程序設(shè)計語言、執(zhí)行算法程序時所使用的計算的工具以及程序員的水平無關(guān)。選項A錯誤，因為同一算法程序在運行速度不同的計算機上運行時，其計算時間是不同的。選項B錯誤，因為算法所編寫的程序長度往往與程序設(shè)計語言以及程序員的水平有關(guān)，同一個算法，用不同的程序設(shè)計語言或者不同的程序員所編寫出的程序其長度可能會大不相同。選項D錯誤，因為根據(jù)一個算法所編制出的程序之中，其指令條數(shù)往往與程序設(shè)計語言以及程序員的水平有關(guān)，不能用算法程序中的指令條數(shù)來度量算法的時間復(fù)雜度。所以，本題正確答案為C。

6.C在for循環(huán)中，當(dāng)y的值為9、6或3時，執(zhí)行輸出語句，輸出表達式--Y的值。Y先自減l，然后再輸出y的值。

7.A本題中，首先創(chuàng)建一個動態(tài)內(nèi)存，然后將地址分別存入指針a、b、c中，即a、b、c都指向相同．的變量。分別給a、b、c所指的變量賦值，最終a、b、c所指的變量中的值為3，最后打印a、b、c所指的變量

8.B本題主要考查位運算?！鞍次划惢颉边\算（^）是雙目運算符，其功能是把參與運算的兩數(shù)各對應(yīng)的二進制位相異或，它在操作時，兩對應(yīng)位相同結(jié)果為0，不同則為1?！白笠啤边\算（<<）的功能是把“<<”左邊的運算數(shù)的各二進制位全部左移若干位，由“<<”右邊的數(shù)指定移動的位數(shù)，高位丟棄，低位補0。左移時，若左端移出的部分不包含有效二進制數(shù)1，則每左移一位，相當(dāng)于移位對象乘以2。

本題中，有三個字符型的變量x，y，z，其中x和y的值分別為3和6。先轉(zhuǎn)換為二進制數(shù)分別為00000011和00000110。本題中需要注意的是邏輯左移運算符的優(yōu)先級比按位異或運算符的優(yōu)先級高，因此，先將y進行運算邏輯左移2位操作，得到的結(jié)果為00011000，然后進行按位異或運算，得到最后的結(jié)果是00011011。本題正確的答案選B。

9.A

10.C

11.D

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

13.D

14.A

15.B

16.D

17.B

18.C

19.A

20.C

21.246246解析：本題考查靜態(tài)(static)局部變量的使用。fun函數(shù)中的靜態(tài)局部變量a所占用的存儲單元在程序運行過程中始終不釋放，即當(dāng)下一次調(diào)用該函數(shù)時，該變量仍然保留上一次函數(shù)調(diào)用結(jié)束時已有的值，3次調(diào)用fun函數(shù)分別得到2，4，6。

22.1.0/(i*i)或(double)1/(i*i)1.0/(i*i)或(double)1/(i*i)解析：表達式1+1/(2*2)+1/(3*3）+…+1(n*n)可寫為1/(1*1)+1/(2*2)+1/(3*3)+…+1(n*n)

n

即；∑1÷(i×i)

i=1

對應(yīng)的C語言的表達式s=s+1.0/(i*i)。注：必須要寫成1.0的形式，否則1/(i*i)返回值為其值截尾取整，即恒為0。

23.2626解析：在主函數(shù)中只調(diào)用了fun函數(shù)，調(diào)用時把變量a的地址傳遞給形參。fun函數(shù)的形參x是一個指針，其基類型與主函數(shù)中a的類型一致，因此在調(diào)用時得到的是a的地址，輸出項是++*x，*x代表的就是主函數(shù)中變量a的存儲單元，++*x就是使主函數(shù)中a的值加1，輸出26。

24.00解析：在本題中，d=(a＞b＞c)；相當(dāng)于d=(5＞4＞3)；其計算過程為：先算5＞4，結(jié)果為真，得1，即d=(1＞3)；然后計算1＞3，結(jié)果為假，得0。

25.線性結(jié)構(gòu)線性結(jié)構(gòu)解析：數(shù)據(jù)的邏輯結(jié)構(gòu)是指數(shù)據(jù)元素之間的邏輯關(guān)系，分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)。常見的線性結(jié)構(gòu)有線性表、棧和隊列等，常見的非線性結(jié)構(gòu)有樹、二叉樹等。

26.12341234解析：在%與格式符之間插入一個整型數(shù)來指定輸出寬度，當(dāng)指定寬度小于輸出數(shù)的實際寬度時，則按實際寬度輸出。

27.a=a+ba=a+b解析：a+=b與a=a+b等價，作用是把變量a的值加b后再賦給變量a。

28.structst或studentstructst或student

29.1011121210111212解析：需要注意的是，函數(shù)fun()中的變量c為靜態(tài)局部變量，在靜態(tài)存儲區(qū)內(nèi)分配了存儲單元，在程序整個運行期間不會釋放，所以調(diào)用函數(shù)時，只賦初值一次，以后再調(diào)用函數(shù)時，c中的值為上次調(diào)用函數(shù)時的值。執(zhí)行for循環(huán)，當(dāng)i=0時，fun(5)=5+1+4=10，此時c=4；當(dāng)i=1時，fun(5)=5+1+5=11，此時c=5；當(dāng)i=2時，fun(5)=5+1+6=12；此時c=6：當(dāng)i=3時，退出for循環(huán)，并輸出回車換行符。

30.11解析：本題中的ch是一個字符變量，其初始值為'$'(非0值即為真)，所以!ch的結(jié)果為假，此時&&右邊的i++被“短路”，即不會被計算。由此可見，i的值不會改變，故本題應(yīng)該填1。

31.rewind或fseekrewind或fseek解析：本題考查文件的定位。在對文件進行操作的過程中，若要求文件的位置指針回到文件的開頭，可以調(diào)用rewind函數(shù)或fseek函數(shù)來完成。其中，rewind函數(shù)的作用是將位置指針重新返回文件的開頭；而fseek函數(shù)也可以實現(xiàn)文件指針的定位。

32.模塊模塊

33.a[row][col]＞max或a[row][col]＞=max或max＜=a[row][col]或max＜a[row][col)max＜min或min＞max或max＜=min或min＞=maxa[row][col]＞max或a[row][col]＞=max或max＜=a[row][col]或max＜a[row][col)\r\nmax＜min或min＞max或max＜=min或min＞=max解析：本題有兩層for循環(huán)，主函數(shù)中定義了整型變量row、col、max和min，其中row用來存放外循環(huán)中的循環(huán)次數(shù)，col用來存放內(nèi)循環(huán)中的次數(shù)，max記錄每行中的最大值，min記錄所有行中最大值中的最小值。在內(nèi)循環(huán)中，首先給max賦初值為每行的第0列元素值，然后從第一列開始依次與max進行比較。如果大于max則將其值賦給max，當(dāng)每一行循環(huán)結(jié)束，max記錄了每一行的最大值。所以第一個空應(yīng)該填a[row][col]＞max或a[row][col]＞=max。退出內(nèi)循環(huán)，在第一次退出內(nèi)循環(huán)時，將min賦初值為第0行的max，然后在每次退出內(nèi)循環(huán)時，將min和每行的max比較，如果大于max，則將max值賦min，所以第二個空應(yīng)該填max＞min或mm＞max，當(dāng)退出外循環(huán)時，min為所有行中的最大值的最小值。

34.xx解析：函數(shù)的定義形式為；

函數(shù)類型函數(shù)名(形參表)

{

類型說明語句；

執(zhí)行語句；

}

本題中函數(shù)的功能是：累積變量以求得變量的Y次方。

35.數(shù)據(jù)模型數(shù)據(jù)模型

36.繼承繼承解析：在面向?qū)ο蟮某绦蛟O(shè)計方法中，某些屬性和方法是可以共享的，由于類從父類中繼承而來，這樣提高了軟件的可重用性。

37.順序順序

38.上溢上溢解析：入隊運算是指在循環(huán)隊列的隊尾加入一個新元素。這個運算有兩個基本操作：首先將隊尾指針進一(即rear=rear+1)，并當(dāng)rear=m+1時置rear=1；然后將新元素插入隊尾指針指向的位置。當(dāng)循環(huán)隊列非空(s=1)時且隊尾指針等于隊頭指針時，說明循環(huán)隊列已滿，不能進行入隊運算，這種情況稱為“上溢”。

39.

40.efghefgh解析：本題考核的知識點是通過指針引用字符串．函數(shù)“的作用是讓形參指針s指向該字符串的右半部分．主函數(shù)中首先定義了一個字符型指針變量p和字符型指針str；并初始化為“abcdefgh”，然后調(diào)用函數(shù)ss，將實參str傳給形參s，因此可知該函數(shù)返回的指針，指向str所指的字符串“abcdefgh”的右半部分，即指向字符串“efgh”，所以最后輸出指針p(指針p的值為調(diào)用函數(shù)ss(sD)的返回值)所指向的字符串為“efgh。

41.B解析：sub()函數(shù)的作用是將形參y和x的差賦給了z指向的那個內(nèi)存地址，所以在sub(0.,5,&a)，10和5屬于值傳遞，a是屬于地址傳遞，也就是a與z指向了同一個存儲單元，在執(zhí)行函數(shù)后，a的值隨*z變化，所以此次函數(shù)被調(diào)用后，a的值為y-x=-5，同理可知，在sub(7,a,&b)后，b的值發(fā)生變化，其值為-5-7=-12，在sub(a,b,&c)后，c的值發(fā)生變化，其值為-12-(-5)=-7。

42.C解析：關(guān)于軟件測試的目的，GrenfordJ.Myers在《TheArtofSoftwareTesting》一書中給出了深刻的闡述：軟件測試是為了發(fā)現(xiàn)錯誤而執(zhí)行程序的過程；一個好的測試用例是指很可能找到迄今為止尚未發(fā)現(xiàn)的錯誤的用例；一個成功的測試是發(fā)現(xiàn)了至今尚未發(fā)現(xiàn)的錯誤的測試。整體來說，軟件測試的目的就是盡可能多地發(fā)現(xiàn)程序中的錯誤。本題答案為C。

43.B解析：C語言在預(yù)編譯時遇到帶實參的宏名，則按命令行中指定的字符串從左到右進行置換。在做這題時，也不妨運用置換法。得到a/=k+m*k+m/k+m*k+m=16/7=2。注：a為整型，所以在做除法時，自動取整。

44.A解析：本題考查兩個概念：①用單引號括起來的一個字符常量只能存放一個字符；②C語言中沒有字符串變量，只能用字符數(shù)組來存儲字符串。

選項A)中一個單引號內(nèi)放了若干個字符是錯誤的；選項B)和選項D)選項中將一個字符串賦值給一個字符數(shù)組是允許的。

45.A解析：本題考查如何通過地址來引用數(shù)組元素。通過地址來引用數(shù)組元素的方法有下列5種：①a[i][j];②*(a[i]+j);③*(*(a+i)+j);④*(a[i])[j];⑤*(&a[0][0]+3*i+j)。

46.A解析：swapl(a，a+1)是將a，a+1的地址進行傳遞，運行swapl以后，a[0]，a[1]的值不發(fā)生改變，而swap2(&b[0]，&b[1])是將兩個指針?biāo)傅脑剡M行傳遞，運行swap2后，b[0]與b[1]的值互換。

47.C解析：算法的執(zhí)行效率與數(shù)據(jù)的存儲結(jié)構(gòu)密切相關(guān)。算法的空間復(fù)雜度是指算法執(zhí)行過程中所需的存儲空間。

48.CC?！窘馕觥寇浖こ淌侵笇⒐こ袒乃枷霊?yīng)用于軟件的開發(fā)、應(yīng)用和維護的過程，包括軟件開發(fā)技術(shù)和軟件工程管理。

49.B解析：在C語言中，宏定義是直接替換的，所以在c+a＞b?a:b這個條件表達式中，c+a＞b為真，所以用a的值作為整個表達式的值，而a的值為5，所以整個表達式的值為5。

50.C解析：通過行指針p來實現(xiàn)數(shù)組元素的引用。注意：用格式說明符%s進行整串輸入與輸出。

51.A解析：-1為帶符號的整型數(shù)，在內(nèi)存中的存放形式為1111111111111111。按帶爺號的整型格式輸出仍為-1；按無帶符號的整數(shù)輸出為65535(將1111111111111111轉(zhuǎn)換為十進制數(shù))；按八進制數(shù)輸出為177777(將1111111111111111轉(zhuǎn)換為八進制數(shù)，方法為由低位到高位，每三位一組，用一個八進制數(shù)代替)；按八進制數(shù)輸出為ffff(將1111111111111111轉(zhuǎn)換為十六進制數(shù)，方法為由低位到高位，每四位一組，用一個十六進制數(shù)代替)。

52.B

53.D解析：在C語言所有的運算符中，逗號運算符的優(yōu)先級最低。C語言中區(qū)分大小寫，所以APH和aph是兩個不同的變量。賦值表達式a=b表示將b的值付給a，而b本身的值保持不變；通過鍵盤可以向計算機輸入允許的任何類型的數(shù)據(jù)。選項D)中當(dāng)從鍵盤輸入數(shù)據(jù)時，對于整型變量可以輸入整型數(shù)值和字符，對于實型變量可以輸入實型數(shù)值和整型數(shù)值等。

54.D解析：觀察程序可知，a實際上就是數(shù)組a的首地址，所以“*(a+i)”表示的就是數(shù)組a中的第i個元素的值，進而，我們可以知道*(*(a+i))必然不是對a數(shù)組元素的正確引用。

55.C解析：本題主要考查了結(jié)構(gòu)體變量引用成員數(shù)據(jù)的方法,主要有以下幾種:結(jié)構(gòu)體變量名.成員名或結(jié)構(gòu)體指針->成員名的方法來引用結(jié)構(gòu)體成員。

56.C解析：關(guān)系代數(shù)是以集合代數(shù)為基礎(chǔ)女發(fā)展起來的，它是以關(guān)系代數(shù)作為運算對象的一組高級運算的集合。它的基本操作是并、交、差、笛卡爾積，另外還包括針對數(shù)據(jù)庫環(huán)境專門設(shè)計的操作，包括對關(guān)系進行垂直分割(投影)、水平分割(選擇)、關(guān)系的結(jié)合(連接)等。

57.A解析：讓考生對常用的軟件結(jié)構(gòu)設(shè)計工具要有較深入的了解。常用的軟件結(jié)構(gòu)設(shè)計工具是結(jié)構(gòu)圖(SC-structureChart)，也稱程序結(jié)構(gòu)圖。其中，矩形內(nèi)用于注明模塊的功能和名字；箭頭表示模塊間的調(diào)用關(guān)系，帶實心圓的箭頭表示傳遞的是控制信息，帶空心圓的箭頭表示傳遞的是數(shù)據(jù)。注意：根據(jù)結(jié)構(gòu)圖設(shè)計思想，了解結(jié)構(gòu)圖構(gòu)成的基本形式。

58.C解析：本題中首先輸出逗號表達式“a=a+a,a+b,b”的值，即20。然后以八進制的形式輸出a+'a'-'A'的值為97對應(yīng)的八進制數(shù)141，由于最后一個表達式b沒有對應(yīng)輸出格式的輸出項表列就不會輸出。

59.C解析：算法的時間復(fù)雜度實際上就是執(zhí)行算法程序所需要的計算工作量。為了客觀地反映算法性能，在度量算法的時間復(fù)雜度時，應(yīng)該與編寫算法程序所使用的程序設(shè)計語言、執(zhí)行算法程序時所使用的計算的工具以及程序員的水平無關(guān)。選項A錯誤，因為同一算法程序在運行速度不同的計算機上運行時，其計算時間是不同的。選項B錯誤，因為算法所編寫的程序長度往往與程序設(shè)計語言以及程序員的水平有關(guān)，同一個算法，用不同的程序設(shè)計語言或者不同的程序員所編寫出的程序其長度可能會大不相同。選項D錯誤，因為根據(jù)一個算法所編制出的程序之中，其指令條數(shù)往往與程序設(shè)計語言以及程序員的水平有關(guān)，不能用算法程序中的指令條數(shù)來度量算法的時間復(fù)雜度。所以，本題正確答案為C。

60.A

61.B要想表示字符串常量應(yīng)該用雙引號表示，即“cd”，單引號用于表示字符常量，所以B選項中的表示方法錯誤。

62.AA)選項中*f(a，b)表示調(diào)用后返回一個指向整型數(shù)據(jù)的地址指針，即該函數(shù)的返回值為指針類型，因此不能將其賦值給整型變量k。

63.C“P”是指針變量，指向一個地址：“*P”為P指針?biāo)赶虻刂返膬?nèi)容“＆”是取變量地址。

64.Dp是存放最小下標(biāo)的變量，而if后的表達就是實現(xiàn)這個}j的的，當(dāng)if成立時，就把小的下標(biāo)放到p中，故選擇D選項。

65.C函數(shù)f的功能是將數(shù)組中第3、4、5、6個元素乘以2，因此f(a)操作的結(jié)果是將元素(3，4，5，6)乘以2，操作結(jié)束后，數(shù)組a為(1，2，6，8，10，12，7，8，9，10)。

66.A條件表達式：X----表達式l?表達式2：表達式3的含義是：先求解表達式1，若其值為非0(真)，則求解表達式2，將表達式2的值賦給x，若表達式1的值為o(假)，則求解表達式3，將表達式3的值賦給x。在本題中與表達式(x_y)等價的是(x—y<011x—y>0)，A選項正確。

67.B

68.B解析：本題考查數(shù)據(jù)庫系統(tǒng)的基本概念和知識。

數(shù)據(jù)庫系統(tǒng)除了數(shù)據(jù)庫管理軟件之外，還心須有其他相關(guān)軟件的支持。這些軟件包括操作系統(tǒng)、編譯系統(tǒng)、應(yīng)用軟件開發(fā)工具等。對于大型的多用戶數(shù)據(jù)庫系統(tǒng)和網(wǎng)絡(luò)數(shù)據(jù)庫系統(tǒng)，還需要多用戶系統(tǒng)軟件和網(wǎng)絡(luò)系統(tǒng)軟件的支持。因此，選項A的說法是錯誤的。

數(shù)據(jù)庫可以看成是長期存儲在計算機內(nèi)的、大量的、有結(jié)構(gòu)的和可共享的數(shù)據(jù)集合。因此，數(shù)據(jù)庫具有為各種用戶所共享的特點。不同的用戶可以使用同一個數(shù)據(jù)庫，可以取出它們所需要的子集，而且容許子集任意重疊。數(shù)據(jù)庫的根本目標(biāo)是要解決數(shù)據(jù)的共享問題。因此，選項B的說法是正確的。

通常將引入數(shù)據(jù)庫技術(shù)的計算機系統(tǒng)稱為數(shù)據(jù)庫系統(tǒng)。一個數(shù)據(jù)庫系統(tǒng)通常由五個部分組成，包括相關(guān)計算機的硬件、數(shù)據(jù)庫集合、數(shù)據(jù)庫管理系統(tǒng)、相關(guān)軟件和人員。

因此，選項C的說法是錯誤的。

因此，本題的正確答案是選項B。

69.A

70.A本題考查數(shù)組作為函數(shù)形參與實參的使用。題目給出的程序分為兩個部分，一個是函數(shù)func，該函數(shù)有兩個形參，一個為整型的指針a，一個為整型的數(shù)組b[]，這里的b只是一個形參數(shù)組名，與main函數(shù)中的數(shù)組b沒有關(guān)系。為了區(qū)別，將func函數(shù)中的數(shù)組b用b’表示。func函數(shù)實現(xiàn)的功能是將指針a所指向的整型值*a與6相加，并將結(jié)果放入數(shù)組b’[0]處。main函數(shù)首先對整型數(shù)據(jù)a和數(shù)組b進行初始化，初始化后a的值為0，數(shù)組b中第一個值b[0]=3。初始化結(jié)束后，對函數(shù)func進行調(diào)用。應(yīng)當(dāng)注意，調(diào)用函數(shù)func時，是將數(shù)組b的數(shù)組名作為函數(shù)的實參。這樣調(diào)用的結(jié)果就是沒有把數(shù)組元素的值傳遞給形參數(shù)組，而是把實參數(shù)組的起始地址傳遞給形參，b和b’共占有同一段內(nèi)存，這樣形參數(shù)組中的值發(fā)生變化也將導(dǎo)致實參數(shù)組中的值發(fā)生變化。題目中雖然main函數(shù)初始化使得b[0]=3，但是在調(diào)用func函數(shù)的過程中，作為該函數(shù)形參的數(shù)組b’有b’[0]=*a+6=6，故main函數(shù)中的實參數(shù)組b[0]值也發(fā)生改變，變?yōu)?。

71.C算術(shù)運算符+的優(yōu)先級高于-=．且-=的結(jié)合方向為自右向左，所以表達式x-=x+x可以表示成；=x-(x+x)=10-(10+10)=-10，選擇C。

72.D

73.D

74.B

75.A聲明data是結(jié)構(gòu)S的數(shù)組。初始化時data[0]．a(chǎn)=10；data[0]．b：104)；data[1]．a(chǎn)=20；data[1]．b=200。主函數(shù)中p=data[1]；即p．a(chǎn)=data[1]．a(chǎn)；p．b=data[11．b；執(zhí)行語句prinff(”％dkn”，++(p．A))；打印輸出時p．a(chǎn)先增l再打印。即p．a(chǎn)=data[1]．a(chǎn)=20，先增1等于21，因此程序運行結(jié)果是21。

76.D本題考查的是文件的綜合應(yīng)用。本題首先以創(chuàng)建方式打開文件”d2．dat”，兩次調(diào)用fprintf函數(shù)把a[O]，a[1]，a[2]，a[3]，a[4]，a[5]的值寫到文件”d2．d8t”中，文件”d2．dat”的內(nèi)容為：1，2，3<回車>4，5，6。然后把該文件關(guān)閉再以只讀方式打開，文件位置指針指向文件頭，再通過fs-canf函數(shù)從中讀取兩個整數(shù)到k和n中，由于格式符之間無間隔，因此輸入數(shù)據(jù)可以用回車隔開，故輸入的k的值為123，n的值為456。

77.AA)選項：再能將一個字符串賦值給一個字符變量，所以選擇A)。

78.Dfloat是4個字節(jié)，int是兩個字節(jié)。當(dāng)用int取float的值時，只取前兩個字節(jié)

79.C

80.B

\n本題考查switch語句及break的用法。第一個switch語句，因為a=6．a(chǎn)％2=0，所以執(zhí)行“case0，m++；”，將m加1，遇到break語句跳出switch語句，結(jié)束循環(huán)。不執(zhí)行下面的switch。

\n

81.

82.

【解析】要刪除字符串尾部的所有*，只要將尾部所有*中的第一個改為字符串結(jié)束符即可。首先，將字符串指針移動到字符串最后一個位置，檢查最后一個字符，是*則將指針前移，否則將指針后移一個位置賦值作為結(jié)束符。

2021年福建省廈門市全國計算機等級考試C語言程序設(shè)計學(xué)校:________班級:________姓名:________考號:________

一、單選題(20題)1.設(shè)有說明:charw;intx;f1oaty;doublez;則表達式w*x+z-y值的數(shù)據(jù)類型為()。

A.floatB.charC.intD.double

2.

3.下述程序的輸出結(jié)果是()。#include＜stdio.h＞voidmain(){chara=1，b=2；charc=a^b＜＜2;printf("\n%d"，C)；}

A.9B.10C.12D.2

4.下面不正確的字符賦值或賦初值的方式為()。

A.chars[10]=”hello!”

B.chars[10]={‘h’,‘e’,‘l’,‘l’,‘o’,‘!’}

C.chars[10];s=”hello”

D.char[]=”hello!”

5.算法的時間復(fù)雜度是指______。

A.執(zhí)行算法程序所需要的時間B.算法程序的長度C.算法執(zhí)行過程中所需要的基本運算次數(shù)D.算法程序中的指令條數(shù)

6.有以下程序#include<stdio．h>main{inty=9；for(；y>0；y--)if(y％3==0)printf("％d"，--y)；}程序的運行結(jié)果是()。A.741B.963C.852D.875421

7.有以下程序：#include<stdio．h>#include<stdlib．h>main{int*a，*b，*C；a=b=c=(int*)malloc(sizeof(int))；*a=1；*b=2，*c=3；a=b：printf("%d，%d，%d\n"，*a，*b，*c)；}程序運行后的輸出結(jié)果是()。A.3，3，3B.2，2，3C.1，2，3D.1，1，3

8.設(shè)有以下語句

charx=3,y=6,z;

z=x^y<<2;

則z的二進制值是

A.00010100B.00011011C.00011100D.00011000

9.若輸入“abcdef”、“abdef”，以下程序的輸出結(jié)果為()。#include＜stdio.h＞#lnclude＜string.h＞main(){intn；chars1[20]，s2[20]，p1，*p2；scanf("%s"，s1)；scanf("%s"，s2)；P1=s1；p2=s2；n=strcmp(p1，p2)；printf("%d\n"，n)；}

A.-1B.0C.abcdefD.abdef

10.對于順序存儲的線性表，訪問結(jié)點和增加、刪除結(jié)點的時間復(fù)雜度為()。

A.O（n）O（n）B.O（n）O（1）C.O（1）O（n）D.O（1）O（1）

11.

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

B.1111110100011001

C.0000001011100010

D.1100000000101000

13.在inta=3,int*p=&a；中，*p的值是()。

A.變量a的地址值B.無意義C.變量p的地址值D.3

14.設(shè)二維數(shù)組A[1...m，1...n]按行存儲在數(shù)組B中，則二維數(shù)組元素A[i，j]在一維數(shù)組B中的下標(biāo)為()。A.A.n*（i－1）＋jB.n*（i－1）＋j－1C.i*（j－1）D.j*m＋i－1

15.執(zhí)行下面程序中的輸出語句后,輸出結(jié)果是()。A.65B.20C.15D.10

16.

17.在一個有頭結(jié)點的鏈隊列中，假設(shè)f和r分別為隊首和隊尾指針，則插入s所指的結(jié)點的運算是()。

A.f->next=s;f=s;

B.r->next=s;r=s;

C.s->next=r;r=s;

D.s->next=f;f=s;

18.廣義表（（a），a）的表頭是()。

A.aB.（）C.（a）D.（（a））

19.將線性表中的結(jié)點信息組織成平衡的二叉樹,其優(yōu)點之一是總能保證任意檢索長度均為log2n量級(n為線性表中的結(jié)點數(shù)目)()

A.對B.錯

20.

二、2.填空題(20題)21.以下程序的輸出結(jié)果是【】。

#include＜stdio．h＞

voidfun()

{staticinta=0；

a+=2；printf("%d"，a)；

}

main()

{intcc；

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

printf("\n")；

}

22.函數(shù)pi的功能是根據(jù)以下近似公式求π值：

(π*π)/6=1+1/(2*2)+1/(3*3)+…+1(n*n)

現(xiàn)在請你在下面的函數(shù)中填空，完成求π的功能。

#include"math.h"

{doubles=0.0；longi；

for(i=1；i＜=n;i++)s=s+【】；

return(sqrt(6*3));

}

23.下面程序的運行結(jié)果是()。

#include＜stdio.h＞

main()

{inta=25;

fun(&A);

}

fun(int*x)

{printf("%d\n",++*x);

}

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

#include＜stdio．h＞

main()

{inta=5，b=4，c=3，d；

d=(a＞b＞c)；

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

}

25.按照邏輯結(jié)構(gòu)分類，結(jié)構(gòu)可以分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)，棧屬于______。

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

inta=1234；

printf("%2d\n"，a)；

27.與表達式a+=b等價的另一書寫形式是______。

28.以下程序用來輸出結(jié)構(gòu)體變量student所占存儲單元的字節(jié)數(shù)，請?zhí)羁铡?/p>

structst

{charname[20];doublescore;

}；

main()

{structststudent;

printf("studentsize:%d\n",sizeof(【】));

}

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

fun(inta)

{intb=0；staticintc=3；

b++;c++；

return(a+b+c)；

}

main()

{inti，a=5；

for(i=0;i＜3;i++)printf("%d%d",i,fun(a))；

prind("\n")；

}

30.己定義charch='$'；inti=l,j；，執(zhí)行j=!ch&&ii++以后，i的值為【】。

31.在對文件進行操作的過程中，若要求文件的位置指針重新指向文件的開頭，應(yīng)當(dāng)調(diào)用的函數(shù)是【】函數(shù)。

32.軟件結(jié)構(gòu)是以【】為基礎(chǔ)而組成的一種控制層次結(jié)構(gòu)。

33.fun函數(shù)的功能是：首先對a所指的N行N列的矩陣，找出各行中的最大的數(shù)，再求這N個最大值中的最小的那個數(shù)作為函數(shù)值返回。請?zhí)羁铡?/p>

#include＜stdio.h＞

#defineN100

intfun(int(*a)[N])

{

introw,col,max,min；

for(row=0；row＜N；row++

{

for(max=a[row][0],col=1；col＜N；col++)

if(【】)max=a[row][col]；

if(row==0)min=max；

elseif(【】)min=max；

}

returnmin；

}

34.以下函數(shù)的功能是求x的y次方，請?zhí)羁铡?/p>

doublefun(doublex,inty)

{inti；

doublez;

for(i=1,z=x;i＜y;i++)z=z*【】；

returnz;

}

35.【】是數(shù)據(jù)庫設(shè)計的核心。

36.在面向?qū)ο蠓椒ㄖ?，類之間共享屬性和方法的機制稱為______。

37.當(dāng)線性表的元素總數(shù)基本穩(wěn)定，且很少進行插入和刪除操作，并要求以很快的速度存取線性表中的數(shù)據(jù)元素時，應(yīng)采用【】存儲結(jié)構(gòu)。

38.當(dāng)循環(huán)隊列非空且隊尾指針等于隊頭指針時，說明循環(huán)隊列已滿，不能進行入隊運算。這種情況稱為【】。

39.以下程序的功能是根據(jù)輸入的“y”(“Y”)與“n”(“N”)，在屏幕上分別顯示出“ThisisYES.”與“ThisisNO.”?？瞻滋幮枰钊氲膬?nèi)容是

#include＜stdio.h＞

voidYesNo(charch)

{switch(ch)

{case'y'：

case'Y'：printf("\nThisisYES.\n")；

case'n'：

case'N'：Printf("\nThisisNO.\n")；}}

main()

{charch；

printf("\nEnte

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

#include＜string.h＞

char*ss(char*s)

{returns+strlen(s)/2;}

main()

{char*p,*str="abcdefgh";

p=ss(str);printf('%s\n",p);

}

三、1.選擇題(20題)41.請選出以下程序的輸出結(jié)果______。#include＜stdio.h＞sub(x,y,z)intx,y,*z;{*z=y-x:}main(){inta,b,c;sub10,5,&a);sub(7,a,&b);sub(a,b,&c);printf("%d,%d,/%d\n",a,b,c);}

A.5,2,3B.-5，-12，-7C.-5,-12，-17D.5，-2，-7

42.下列對于軟件測試的描述中正確的是（）。

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

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

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

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

43.以下程序的輸出結(jié)果是______。#defineSQR(X)X*Xmain(){inta=16,k=2,m=1；a/=SQR(k+m)/SQR(k+m);printf("%d\n"，a);}

A.16B.2C.9D.1

44.下列字符數(shù)組初始化語句中，不正確的是()。

A.charc[]=\goodmorning';

B.charc[20]="goodmorning";

C.charc[]={'a','b','c','d');

D.charc[]={"goodmorning");

45.若有定義："inta[2][3];"則對a數(shù)組的第i行第j列無素的正確引用為()。

A.*(*(a+i)+j)B.(a+i)[j]C.*(a+i+j)D.*(a+i)+j

46.有以下程序：voidswapl(intc0[],intc1[]){intt;t=co[o];co[o]=o1[o];c1[o]=t;}voidswap2(int*c0,int*c1){intt;t=*c0;*c0=*c1;*c1=t;}main(){inta[2]={3,5},b[2]=A{3,5);swapl(a,a+1);swap2(&b[0],&b[1]);printf("%d%d%d%d\n",a[0],a[1],b[0],b[1]);}程序運行后的輸出結(jié)果是______。

A.3553B.5335C.3535D.5353

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

A.算法的執(zhí)行效率與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān)

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

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

D.以上三種描述都不對

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

A.軟件工程只是解決軟件項目的管理問題

B.軟件工程主要解決軟件產(chǎn)品的生產(chǎn)率問題

C.軟件工程的主要思想是強調(diào)在軟件開發(fā)過程中需要應(yīng)用工程化原則

D.軟件工程只是解決軟件開發(fā)過程中的技術(shù)問題

49.有如下程序段：#include＜stdio.h＞#defineMax(a,b)a＞b?a:bmain(){inta=5,b=6,c=4,d;d=c+Max(a,b);printf("%d",d);}其輸出結(jié)果為______。

A.10B.5C.6D.編譯錯誤

50.如下程序的輸出結(jié)果是#include＜stdio.h＞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)；}

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

51.若有如下程序；main(){intm=-i;printf("%d,%u,%o,%X",m,m,m,m);}則程序運行后的輸出結(jié)果是()。

A.-1，65535，177777，ffff

B.-1，-1，177777，fffe

C.-1，1，177777，ffff

D.-1，65535，177776，fffe

52.若變量已正確定義并賦值，下面符合C語言語法的表達式是______。

A.a:=b+1；B.a=b=C+2；C.int18.5%3；D.a=a+7=c+b；

53.以下不正確的敘述是A.A.在C程序中，逗號運算符的優(yōu)先級最低

B.在C程序中，APH和aph是兩個不同的變量

C.若a和b類型相同，在計算了賦值表達式a=b后b中的值將放入a中，而b中的值不變

D.當(dāng)從鍵盤輸入數(shù)據(jù)時，對于整型變量只能輸入整型數(shù)值，對于實型變量只能輸入實型數(shù)值

54.設(shè)有以下語句，其中不是對a數(shù)組元素的正確引用的是：______(其中O≤i＜10)inta[10]={0,1,2,3,4,5,6,7,8,9,},*p=a；

A.a[p-a]B.*(&a[i])C.p[i]D.*(*(a+i))

55.設(shè)有如下定義：structsk{intn；floatx；}data，*p；若要使p指向data中的n域，正確的賦值語句是

A.p=&data.n；

B.*p=data.n；

C.p=(structsk*)&data.n；

D.p=(structsk*)data.n：

56.關(guān)系代數(shù)運算是以______為基礎(chǔ)的運算。

A.關(guān)系運算B.謂詞運算C.集合運算D.代數(shù)運算

57.在結(jié)構(gòu)化設(shè)計方法中，生成的結(jié)構(gòu)圖(SC)中，帶有箭頭的連線表示______。A.A.模塊之間的調(diào)用關(guān)系B.程序的組成成分C.控制程序的執(zhí)行順序D.數(shù)據(jù)的流向

58.已知字母A的ASCII碼值是65，字母a的ASCII碼值是97，以下程序______。main(){chara='A'；intb=20；printf(%d,%0",(a=a+a,a+b,B)，a+'a'-'A'，B)；}

A.表達式非法，輸出零或不確定值

B.因輸出項過多，無輸出或輸出不確定值

C.輸出結(jié)果為20，141

D.輸出結(jié)果為20，141,20

59.算法的時間復(fù)雜度是指______。

A.執(zhí)行算法程序所需要的時間B.算法程序的長度C.算法執(zhí)行過程中所需要的基本運算次數(shù)D.算法程序中的指令條數(shù)

60.以下能正確表示x在-5到-1或5到1范圍(含5和1)內(nèi)，值為“真”的表達式是()

A.(x＞＝-5)||(x＜＝-1)&&(x＜＝5)&&(x＞＝1)

B.!(x＞＝-5||x＜＝-1&&x＜＝5||x＞＝1)

C.x<-5&&x＞-1||x＜1&&x＞5

D.(x＜-5)||(x＞-1&&x＜1)||(x＞5)

四、選擇題(20題)61.以下選項中不能作為c語言合法常量的是（）。．

A.0．1e+6B.’cd’．C.”、a”D.’＼011

62.有以下程序則以下函數(shù)調(diào)用語句錯誤的是()。

A.k=*f(a，b)；B.k=add(a，b)；C.k=(*f)(a，b)；D.k=f(a，b)；

63.若有定義“floata=25，b，*p=＆b；”，則下列對賦值語句“*p=a；”和“p=＆a；”的正確解釋為()。

A.兩個語句都是將變量a的值賦予變量P

B.*p=a是使P指向變量a，而p=＆a是將變量的值賦予變量指針P

C.*p=a是將變量a的值賦予變量b，而＆a是使P指向變量a

D.兩個語句都是使P指向變量a

64.以下函數(shù)返回a所指數(shù)組中最小的值所在的下標(biāo)值：fun(int*a，intn){inti，j=0，P；p=j；for(i=j；i<n；i++)if(a[i]<a[j])____return(p)；}在下劃線處應(yīng)填入的是（）。A.i=PB.a[p]=a[i]C.p=jD.p=i

65.以下程序的輸出結(jié)果是（）。

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

B.1，2，3，4，10，12，14，16，9，10，

C.1，2，6，8，10，12，7，8，9，10，

D.1，2，6，8，10，12，14，16，9，10，

66.若有定義intx'y；并已正確給變量賦值。則以下選項中與表達式(x-y)?(x++)：(y++)中的條件表達式(x_y)等價的是()。

A.(x-y011x-y>0)B.(x-y<0)C.(x-y>0)D.(x-y=o)

67.

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

A.數(shù)據(jù)庫系統(tǒng)是一個獨立的系統(tǒng)，不需要操作系統(tǒng)的支持

B.數(shù)據(jù)庫技術(shù)的根本目標(biāo)是要解決數(shù)據(jù)的共享問題

C.數(shù)據(jù)庫管理系統(tǒng)就是數(shù)據(jù)庫系統(tǒng)

D.以上三種說法都不對

69.

70.有以下程序

voidfunc(int*a,intb[])

{b[0]=*a+6;}

main()

{inta,b[5]={0};

a=0;b[0]=3;

func(&a,b);

rintf("%d＼n",b[0]);

}

程序的運行結(jié)果是

A．6B．7

C．8D．9

71.若有定義語句：intX=10；，則表達式x-=x+x的值為（）。

A.0B.-20C.-10D.10

72.

73.

74.

75.有以下程序程序運行后的輸出結(jié)果是()。

A.21B.11C.20D.10

76.有以下程序：

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

A.12B.14C.1234D.123456

77.有以下定義語句，編譯時會出現(xiàn)編譯錯誤的是()。

78.有以下程序，其輸出結(jié)果是（）。

voidmain()

{

floarx=1;

inty;

x++;

y=x+1;

printf("x=%d,y=%f",x,y);

}

A．x=2,y=3

B．x=2,y=3.0

C．x=2.0,y=3

D．x=0,y=0.000000

79.

80.

有下列程序：

#include<stdio．h>

main

{inta=6，b=7，m=1；

switch(a％2)

{case0：m++；break；

case1：m++；

switch(b％2)

{default：m++；

case0：m++；break；

}

}

printf("％d＼n"，m)；

}

程序的運行結(jié)果是()。

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

五、程序改錯題(1題)81.下列給定程序中，函數(shù)proc()的作用是：將字符串tt中的大寫字母都改為對應(yīng)的小寫字母，其他字符不變。

例如，若輸入“I，anl，A，Student”，則輸出“i，am，a，student”。

請修改程序中的錯誤。使它能得到正確結(jié)果。

注意：不要改動main()函數(shù)，不得增行或刪行，也不得更改程序的結(jié)構(gòu)。

試題程序：

六、程序設(shè)計題(1題)82.假定輸入的字符串中只包含字母和*號。請編寫函數(shù)proc（），它的功能是：將字符串尾部的*號全部刪除，前面和中間的*號不刪除。例如，若字符串中的內(nèi)容為****a*bc*def*g。***，刪除后，字符串中的內(nèi)容則應(yīng)當(dāng)是****a*bc*def*g。注意：部分源程序給出如下。請勿改動主函數(shù)main和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)proc的花括號中填入所編寫的若干語句。試題程序：

參考答案

1.D

2.C

3.A

4.C

5.C解析：算法的時間復(fù)雜度實際上就是執(zhí)行算法程序所需要的計算工作量。為了客觀地反映算法性能，在度量算法的時間復(fù)雜度時，應(yīng)該與編寫算法程序所使用的程序設(shè)計語言、執(zhí)行算法程序時所使用的計算的工具以及程序員的水平無關(guān)。選項A錯誤，因為同一算法程序在運行速度不同的計算機上運行時，其計算時間是不同的。選項B錯誤，因為算法所編寫的程序長度往往與程序設(shè)計語言以及程序員的水平有關(guān)，同一個算法，用不同的程序設(shè)計語言或者不同的程序員所編寫出的程序其長度可能會大不相同。選項D錯誤，因為根據(jù)一個算法所編制出的程序之中，其指令條數(shù)往往與程序設(shè)計語言以及程序員的水平有關(guān)，不能用算法程序中的指令條數(shù)來度量算法的時間復(fù)雜度。所以，本題正確答案為C。

6.C在for循環(huán)中，當(dāng)y的值為9、6或3時，執(zhí)行輸出語句，輸出表達式--Y的值。Y先自減l，然后再輸出y的值。

7.A本題中，首先創(chuàng)建一個動態(tài)內(nèi)存，然后將地址分別存入指針a、b、c中，即a、b、c都指向相同．的變量。分別給a、b、c所指的變量賦值，最終a、b、c所指的變量中的值為3，最后打印a、b、c所指的變量

8.B本題主要考查位運算?！鞍次划惢颉边\算（^）是雙目運算符，其功能是把參與運算的兩數(shù)各對應(yīng)的二進制位相異或，它在操作時，兩對應(yīng)位相同結(jié)果為0，不同則為1?！白笠啤边\算（<<）的功能是把“<<”左邊的運算數(shù)的各二進制位全部左移若干位，由“<<”右邊的數(shù)指定移動的位數(shù)，高位丟棄，低位補0。左移時，若左端移出的部分不包含有效二進制數(shù)1，則每左移一位，相當(dāng)于移位對象乘以2。

本題中，有三個字符型的變量x，y，z，其中x和y的值分別為3和6。先轉(zhuǎn)換為二進制數(shù)分別為00000011和00000110。本題中需要注意的是邏輯左移運算符的優(yōu)先級比按位異或運算符的優(yōu)先級高，因此，先將y進行運算邏輯左移2位操作，得到的結(jié)果為00011000，然后進行按位異或運算，得到最后的結(jié)果是00011011。本題正確的答案選B。

9.A

10.C

11.D

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

13.D

14.A

15.B

16.D

17.B

18.C

19.A

20.C

21.246246解析：本題考查靜態(tài)(static)局部變量的使用。fun函數(shù)中的靜態(tài)局部變量a所占用的存儲單元在程序運行過程中始終不釋放，即當(dāng)下一次調(diào)用該函數(shù)時，該變量仍然保留上一次函數(shù)調(diào)用結(jié)束時已有的值，3次調(diào)用fun函數(shù)分別得到2，4，6。

22.1.0/(i*i)或(double)1/(i*i)1.0/(i*i)或(double)1/(i*i)解析：表達式1+1/(2*2)+1/(3*3）+…+1(n*n)可寫為1/(1*1)+1/(2*2)+1/(3*3)+…+1(n*n)

n

即；∑1÷(i×i)

i=1

對應(yīng)的C語言的表達式s=s+1.0/