2021年四川省南充市全國(guó)計(jì)算機(jī)等級(jí)考試C語(yǔ)言程序設(shè)計(jì)預(yù)測(cè)試題(含答案)

2021年四川省南充市全國(guó)計(jì)算機(jī)等級(jí)考試C語(yǔ)言程序設(shè)計(jì)預(yù)測(cè)試題(含答案)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、單選題(20題)1.以下編碼方法中，()屬于熵編碼。

A.哈夫曼編碼B.小波變換編碼C.線性預(yù)測(cè)編碼D.形成編碼

2.在長(zhǎng)度為n的順序存儲(chǔ)的線性表中，刪除第i個(gè)元素（1≤i≤n）時(shí)，需要從前向后依次前移____個(gè)元素。

A.n-iB.n-i+1C.n-i-1D.i

3.設(shè)單鏈表中結(jié)點(diǎn)的結(jié)構(gòu)為非空的循環(huán)單鏈表first的尾結(jié)點(diǎn)（由p所指向）滿足：______A.p->link==NULL；B.p==NULL；C.p->link==first；D.p==first；

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

A.13579B.48579C.48549D.48999

5.若有定義：Typedefint*T[10];T*a;則以下與上述定義中a類(lèi)型完全相同的是()。

A.int*a[10];

B.int**a[10];

C.int*(*a)[10];

D.int*a[][10];

6.在面向?qū)ο蠓椒ㄖ?，一個(gè)對(duì)象請(qǐng)求另一對(duì)象為其服務(wù)的方式是通過(guò)發(fā)送()。A.調(diào)用語(yǔ)句B.命令C.口令D.消息

7.將10階對(duì)稱(chēng)矩陣壓縮存儲(chǔ)到一維數(shù)組A中，則數(shù)組A的長(zhǎng)度最少為()

A.100B.40C.55D.80

8.在黑盒測(cè)試方法中，設(shè)計(jì)測(cè)試用例的主要根據(jù)是A.程序外部功能B.程序內(nèi)部邏輯C.程序數(shù)據(jù)結(jié)構(gòu)D.程序流程圖

9.有定義語(yǔ)句：“int*p[4]；”，以下選項(xiàng)中與此語(yǔ)句等價(jià)的是()。

A.intp[4]；B.int**P；C.int*(p[4])；D.int(*p)[4]；

10.執(zhí)行以下程序后，a，b的值分別為main(){ina，b，k=4，m=6，*p1=&k，*p2=&m；a=p1==&m；b=(*p1)/(*p2)+7；printf("a=%d\n"，a)；printf("b=%d\n"，b)；}

A.-1，5B.1，6C.0，7D.4，10

11.一個(gè)算法應(yīng)當(dāng)具有5個(gè)特性，以下敘述中正確的是()。

A.有窮性、確定性、復(fù)雜性、有零個(gè)或多個(gè)輸入、有一個(gè)或多個(gè)輸出

B.有窮性、確定性、可行性、有零個(gè)或多個(gè)輸入、有一個(gè)或多個(gè)輸出

C.有窮性、確定性、可行性、必須要有一個(gè)以上的輸入、有一個(gè)或多個(gè)輸出

D.有窮性、確定性、復(fù)雜性、有零個(gè)或多個(gè)輸入、必須要有多個(gè)輸出

12.有以下程序

#include<stdio．h>

structS

{inta，b；}data[2]={10，100，20，200}；

main()

{struetSp=data[l]；

printf(“％d＼n”，++(P．a(chǎn)))：

}

程序運(yùn)行后的輸出結(jié)果是A.10B.11C.20D.21

13.有以下程序#include<stdio.h>main（）{char*s=（“ABC）;do{printf（“%d”,*s%10）;s++;}while（*s）;}注意，字母A的ASCII碼值為65。程序運(yùn)行后的輸出結(jié)果是A.5670B.656667C.567D.ABC

14.有以下程序:#include＜stdio.h＞#deflneS1(z)4*z+4*(z)#defineS2(x,y)4*(x)*(y)+y*xmain(){inta=1,b=2;printf(“%d,”,S1(a+b));printf(“%d,”,S2(a,b)+S1(3));printf(“%d”,S2(3+a,b+3));}程序運(yùn)行后的輸出結(jié)果是（）。

A.18,34,100B.24,34,92C.24,34,100D.18,34,92

15.面向?qū)ο蟮脑O(shè)計(jì)方法與傳統(tǒng)的面向過(guò)程的方法有本質(zhì)不同，它的基本原理是()。

A.模擬現(xiàn)實(shí)世界中不同事物之間的聯(lián)系

B.強(qiáng)調(diào)模擬現(xiàn)實(shí)世界中的算法而不強(qiáng)調(diào)概念

C.使用現(xiàn)實(shí)世界的概念抽象地思考問(wèn)題從而自然地解決問(wèn)題

D.不強(qiáng)調(diào)模擬現(xiàn)實(shí)世界中的算法而強(qiáng)調(diào)概念

16.

17.有以下程序：#include<stdio．h>#defineS(x)4*(x)*x+1main（）{intk=5，j=2；printf("%d\n"，S(k+j))；}程序運(yùn)行后的輸出結(jié)果是（）。A.197B.143C.33D.28

18.若以下選項(xiàng)中的變量已正確定義，則正確的賦值語(yǔ)句是()。

A.x1=26.8%3B.1+2=x2C.x3=0x12D.x4=1+2=3

19.將兩個(gè)字符串連接起來(lái)組成一個(gè)字符串時(shí)，選用()函數(shù)。A.strlen()B.strcpy()C.strcat()D.strcmp()

20.在E-R圖中，用來(lái)表示實(shí)體的圖形是______。A.矩形B.橢圓形C.菱形D.三角形

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

main()

{inti=0，a=0；

while(i＜20)

{for(；；)

{if((i%10)==0)break；

elsei--；}

i+=11；

a+=i；

}

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

}

22.有以下程序：

#include＜string.h＞

main(intargc,char*argv[])

{inti,len=0；

for(i=1;i＜argc;i+=2)len+=strlen(argv[i])；

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

}

經(jīng)編譯連接后生成的可執(zhí)行文件是ex.exe，若運(yùn)行時(shí)輸入以下帶參數(shù)的命令行：

exabcdefgh3k44

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

23.當(dāng)m=1，n=2，a=3，b=2，c=4時(shí)，執(zhí)行d=(m=a!=B)&&(n=b＞C)后，m的值為()。

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

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

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

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

main()

{charb[]="Hello，you"；

b[5]=0；

printf("%s\n"，B);

}

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

27.若輸入12、3、2、5、7，則以下程序的運(yùn)行結(jié)果為【】。

intmax，min；

voidmax_min_value()；

main()

{inti，number[5]；

printf("輸入5個(gè)整數(shù)；\n")；

for(i=0；i＜5；i++)scanf("%d"，&number[i])；

maxminvalue(number，5)；

printf("max=%d，min=%d\n"，max，min)；

getch()；

}

voidmax_min_value(array，n)

intarray[]，n；

{int*p；

max=min=*array；

for(p=array+1；p＜array+n；p++)

if(*p＞max)max=*p；

elseif(*p＜min)min=*p；

}

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

main()

{inti,sum；

for(i=1；i＜7；i++)

sum+=i；

printf("%d",sum)；

}

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

main()

{inta=10;

a=(3*5,a+4);printf("a=%d\n",a);

}

30.執(zhí)行以下程序后，輸出#號(hào)的個(gè)數(shù)是【】。

#include＜stdio.h＞

main()

{inti,j;

for(i=1;i＜5;i++)

for(j=2;j＜=i;j++)putchar('#');

}

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

#defineMAX(x，y)(x)＞(y)?(x)L:(y)

main()

{inta=5，b=2，C=3，d=3，t；

t=MAX(a+b,c+D)*10；

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

}

32.有以下程序

voidf(inty,int*x)

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

main()

{intx=2,y=4;

f(y,&x);

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

}

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

33.已知函數(shù)isaplha(ch)的功能是判斷變量ch是否是字母，若是，則該數(shù)值為1，否則為0。下面程序執(zhí)行后的輸出結(jié)果是()。

#include＜ctype.h＞

#include＜string.h＞

voidfun(chars[])

{inti,j;

for(i=0,j=0;s[i];i++)

s[j]='\0';

}

main()

{charss[80]="goodmorning";

fun(ss);

printf("%s",ss);

}

34.下面程序的輸出是【】。

main()

{enumem{em1=3,em2=1,em3};

char*aa[]={"AA"m，"BB","CC:,"DD"};

printf("%s%s%s\n,aa[em1],aa[em2],aa[em3]);

}

35.若運(yùn)行輸入：3＜回車(chē)＞，則以下程序的輸出結(jié)果是()。main(){inta，b；scanf("%d"，&A)；b=(a＞=0)?a:-a；printf("b=%d"，B)；}

36.以下程序的輸出結(jié)果是#include＜stdio.h＞structstiintx；int*y；}*p；intdt[4]={10，20，30，40}；structstaa[4]={50，&dt[0]，60，&dt[0]，60，&it[0]，60，&dt[0]，}；main(){p=aa；printf("%d\n"，++(p-＞x))；}

37.閱讀下面語(yǔ)句,則程序的執(zhí)行結(jié)果是【】。

#include"stdio.h"

main()

{inta=-1,b=1,k;

if((++a<0)&&!(b--<=0))

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

elseprintf("%d,%d\n",b,a);}

38.函數(shù)my_cmp()的功能是比較字符串s和t的大小，當(dāng)s等于t時(shí)返回0，否則返回s和t的第一個(gè)不同字符的ASCII碼差值，即s>t時(shí)返回正值，s<t時(shí)返回負(fù)值。請(qǐng)?zhí)羁铡?/p>

My_cmp(char*s,char*t)

{while(*s==*t)

{if(*s==′\0)return0;

++s;++t;

}return【】;

}

39.若輸入Ihaveatest.#，則以下程序的運(yùn)行結(jié)果為【】。

#include＜stdio.h＞

main()

{FILE*fp；

charstr[100]，filename[10]；

inti=0；

if((fp=fopen("test"，"w"))==NULL)

{printf("cannotopenthefile!\n")；

exit(0)；

}

getchar()；

gets(str)；

while(str[i]!='#')

{if(str[i]＞='a'&&str[i]＜='z')

str[i]=str[i]-32；

fputc(str[i]，fp)；

i++；

}

fclose(fp)；

fp=fopen("test"，"r")；

fgets(str，strlen(str)+1，fp)；

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

fclose(fp)；

}

40.存儲(chǔ)300個(gè)16×16點(diǎn)陣的漢字信息需要【】字節(jié)。

三、1.選擇題(20題)41.下列程序的輸出結(jié)果是()。

main()

{inta,b,d＝25;

a：d/10%9;

b＝a&&(-1);

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

A.6,1B.2,1C.6,0D.2,0

42.算法的時(shí)間復(fù)雜度是指()。

A.算法的長(zhǎng)度tB.執(zhí)行算法所需要的時(shí)間C.算法中的指令條數(shù)D.算法執(zhí)行過(guò)程中所需要的基本運(yùn)算次數(shù)

43.設(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)

44.以下敘述中正確的是______。A.預(yù)處理命令行必須位于源文件的開(kāi)頭

B.在源文件的一行上可以有多條預(yù)處理命令

C.宏名必須用大寫(xiě)字母表示

D.宏替換不占用程序的運(yùn)行時(shí)間

45.在下列語(yǔ)句中，其含義為“q為一個(gè)指針的函數(shù)，該指針指向整型數(shù)據(jù)”的定義語(yǔ)句是()。

A.int**q;B.int(*q)();C.int*q;D.int*q();

46.下述程序的輸出結(jié)果是()。longfun(intn){longs；if(n==1||n==2)s=2；elses=n-fun(n-1)；returns;}main(){printf("%1d\n"，fun(3))；}

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

47.假定以下程序經(jīng)編譯和連接后生成可執(zhí)行文件PROG．EXE，如果在此可執(zhí)行文件所在目錄的DOS提示符下鍵入：PROGABCDEFGHIJKL＜回車(chē)＞，則輸出結(jié)果為main(intargc，char*argv0[]){while(--argc＞0)printf("%s"，argv[argc])；printf("\n")；}

A.ABCDEFGB.IJHLC.ABCDEFGHIJKLD.IJKLABCDEFGH

48.支持?jǐn)?shù)據(jù)庫(kù)各種操作的軟件系統(tǒng)叫做

A.數(shù)據(jù)庫(kù)管理系統(tǒng)B.文件系統(tǒng)C.數(shù)據(jù)庫(kù)系統(tǒng)D.操作系統(tǒng)

49.下列程序段中，不能正確賦值的是

A.char*p，ch；p=&ch；scanf("%c，&p")

B.char*p；p=(char*)malloc(1)；scanf("%c"，p)；

C.char*p；*p=getchar()；

D.char*p，ch；p=缸h；*p=getchar()；

50.有以下程序：main(){inta=5,b=4,c=3,d=2;if(a＞b＞c)printf("%d\n",d)；elseif((c-1＞=d)==1)printf("%d\n",d+1);elseprintf("%d\n",d+2);}執(zhí)行后輸出結(jié)果是______。

A.2B.3C.4D.編譯時(shí)有錯(cuò)，無(wú)結(jié)果

51.以下程序的輸出結(jié)果是______。main(){inta=-1,b=1,k;if((++a＜0)&&!(b--＜=0))printf("%d%d\n",a,b);elseprintf("%d%d\n",b,a);}

A.-11B.01C.10D.00

52.有以下程序：#include＜stdio.h＞#include＜string.h＞typedefstruct{charname[9]；charsex；floatscore[2]}STU；STUf(STUA){STUb={"Zhao"，'m'，85.0，90.0}；inti；strcpy(，b.namC)；a.sex=b.sex；for(i=0；i＜2；i++)a.score[i]=b.score[i]；returna；}main(){STUc={"Qian"，'f',95.0，92.0}，d；d=f(C)；pintf("%s，%c，%2.of．%2．of\n"，,d.sex,d.score[0]，&score[1])；}程序的運(yùn)行結(jié)果是()。

A.Qian,f，95,92B.Qian,m,85,90C.Zhao,m,85,90D.Zhao,C95,92

53.有以下程序：#include＜stdio.h＞#defineN8voidfun(int*x，inti){*x=*(x+i)+1；}main(){inta[N]={1,2，3，4，5，6，7，8}，i；fun(a，2)；for(i=0；i＜N/2；i++){printf("%d"，a[i])；}printf("\n")；}程序運(yùn)行后的輸出結(jié)果是()。

A.1313B.3234C.4234D.1234

54.請(qǐng)讀程序：#includde＜stdio．h＞#include＜string．＞voidfun(char*s){chara[10]；strcpy(a，"STRING")；s=a；}main(){char*p；fun(p)；print{("%s\n"，p)；}上面程序的輸出結(jié)果(表示空格)()

A.STRINGB.STRINGC.STRINGD.不確定的值

55.下面程序的運(yùn)行結(jié)果是#include＜stdio.h＞#include＜string.h＞main(){char*s1="AbDeG"；char*s2="AbdEg"；s1+=2；s2+=2；printf("%d\n"，strcmp(s1，s2))；}

A.正數(shù)B.負(fù)數(shù)C.零D.不確定的值

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

A.OxffB.OX11C.OxlgD.OXabc

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

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

58.在面向?qū)ο蠓椒ㄖ?，一個(gè)對(duì)象請(qǐng)求另一對(duì)象為其服務(wù)的方式是通過(guò)發(fā)送()。A.調(diào)用語(yǔ)句B.命令C.口令D.消息

59.下列敘述中正確的是_______。

A.線性表是線性結(jié)構(gòu)B.棧與隊(duì)列是非線性結(jié)構(gòu)C.線性鍵表是非線性結(jié)構(gòu)D.二叉樹(shù)是線性結(jié)構(gòu)

60.假定所有變量均已正確說(shuō)明，下列程序段運(yùn)行后x的值是()。a=b=c=0；x=12；if(!a)x--；elsex=5：if(c)x=3：elsex=4：A.11B.4C.12D.3

四、選擇題(20題)61.下列關(guān)于信息系統(tǒng)的敘述中，錯(cuò)誤的是()。

A.廣播電視是一種雙向的、點(diǎn)到多點(diǎn)的信息交互系自

B.網(wǎng)絡(luò)聊天是一種雙向的，以信息交互為主要目的系統(tǒng)

C.電話是一種雙向的、點(diǎn)對(duì)點(diǎn)的、以信息交互為主要的的系統(tǒng)

D.雷達(dá)是一種以感測(cè)和識(shí)別為主要目的的系統(tǒng)

62.以下不正確的敘述是

A．在C程序中，逗號(hào)運(yùn)算符的優(yōu)先級(jí)最低

B．在C程序中，APH和aph是兩個(gè)不同的變量

C．若a和b類(lèi)型相同，在計(jì)算了賦值表達(dá)式a=b后，b中的值將放入a中，而b中的值不變

D．從鍵盤(pán)輸入數(shù)據(jù)時(shí)，對(duì)于整型變量，只能輸入整型數(shù)值；對(duì)于實(shí)型變量，只能輸入實(shí)型數(shù)值

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

main

{inta=5,b=-1,c;

c=adds(a,b);

printf(“%d”,c);

c=adds(a,b);

printf(“%d\n”,c);}

intadds(intx,inty)

{staticintm=0,n=3;

n*=++m;

m=n%x+y++;

return(m);}

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

64.

65.若已建立如下圖所示的單向鏈表結(jié)構(gòu)：在該鏈表結(jié)構(gòu)中，指針p、s分別指向圖中所示結(jié)點(diǎn)，則不能將s所指的結(jié)點(diǎn)插入到鏈表末尾仍構(gòu)成單向鏈表的語(yǔ)句組是A.p=p->next;s->next=p;p->next=s;

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

C.s->next=NULL;p=p->next;p->next=s;

D.p=(*p).next;(*s).next=(*p).next;(*p).next=s;

66.

下述程序的輸出結(jié)果是()。

#include<stdio．h>

voidmain

{intb[6]={2，4，6，8，10，12)；

int*p=b，**q=＆p；

printf("％d，"，*(p++))；

printf("％d，"，**q)；

}

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

67.設(shè)有定義：，以下不能將一行(不超過(guò)80個(gè)字符)帶有空格的字符串正確讀入的語(yǔ)句或語(yǔ)句組是()。

68.有以下程序：

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

A.x=4B.X=8C.x=6D.x=12

69.

70.設(shè)有如下函數(shù)定義：

若執(zhí)行調(diào)用語(yǔ)句“l(fā)l=fm（3）；”，則函數(shù)tim總共被調(diào)用的次數(shù)是（）。

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

71.在數(shù)據(jù)庫(kù)設(shè)計(jì)中，將E—R圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過(guò)程屬于（）。

A.需求分析階段B.概念設(shè)計(jì)階段C.邏輯設(shè)計(jì)階段D.物理設(shè)計(jì)階段

72.(46)面向?qū)ο蟮脑O(shè)計(jì)方法與傳統(tǒng)的的面向過(guò)程的方法有本質(zhì)不同，它的基本原理是()

A.模擬現(xiàn)實(shí)世界中不同事物之間的聯(lián)系

B.強(qiáng)調(diào)模擬現(xiàn)實(shí)世界中的算法而不強(qiáng)調(diào)概念

C.使用現(xiàn)實(shí)世界的概念抽象地思考問(wèn)題從而自然地解決問(wèn)題

D.鼓勵(lì)開(kāi)發(fā)者在軟件開(kāi)發(fā)的絕大部分中都用實(shí)際領(lǐng)域的概念去思考

73.以下不能正確定義二維數(shù)組的選項(xiàng)是（）。

A.

B.

C.

D.

74.

75.

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

A.可以用關(guān)系運(yùn)算符比較字符串的大小

B.空字符串不占用內(nèi)存，其內(nèi)存空間大小是0

C.兩個(gè)連續(xù)的單引號(hào)是合法的字符常量

D.兩個(gè)連續(xù)的雙引號(hào)是合法的字符串常量

77.假定X和Y為double型，則表達(dá)式x=2，y=x+3／2的值是()。

A.3．500000B.3C.2．000000D.3．000000

78.若有以下語(yǔ)句

79.有以下程序

#include<stdio．h>

voidfun(char**p)

{++p；printf("％s"，*p)；}

main

{char*a[]={"Morning"，"Afternoon"，"Evening"，"Night")；

fun(a)；

}

程序的運(yùn)行結(jié)果是()。A.A.AfternoonB.fternoonC.MorningD.orning80.有以下程序：viodfun(inta，intb，intc){a=456；b=567；c=678；}main{intx=10，y=20，z=30；fun(x，y，z)；printf("％d，％d，％d＼n"，x，y，z)；}輸出的結(jié)果是()。A.30，20，10B.10，20，30C.456，567，678D.678，567，456

五、程序改錯(cuò)題(1題)81.下列給定程序中，函數(shù)proc的功能是：首先把b所指字符串中的字符按逆序存放，然后將str1所指字符串中的字符和Str2所指字符串中的字符，按排列的順序交叉合并到str所指數(shù)組中，過(guò)長(zhǎng)的剩余字符接在str所指數(shù)組的尾部。例如，當(dāng)str1所指字符串中的內(nèi)容為ABCDEFG，str2所指字符串中的內(nèi)容為1234時(shí)，str所指數(shù)組中的內(nèi)容應(yīng)該為A483C2D1EFG；而當(dāng)str1所指字符串中的內(nèi)容為1234，str2所指字符串中的內(nèi)容為ABCEDFG時(shí)，str所指數(shù)組中的內(nèi)容應(yīng)該為1G2F31：4DCBA。

請(qǐng)修改程序中的錯(cuò)誤，使它能得出正確的結(jié)果。

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

試題程序：

#include<stdlib．h>

#include<conio．h>

#include<stdio。h>

#include<string．h>

voidproc(char*strl，char*str2，char*str){

inti，j；charch；

i=0；j=strleu(str2)-1；

//****found****

while(i>j)

{

ch=str2[i]；str2[i]=str2[j]；str2[j]=ch；

i++；j--；

}

while(*str1||*str2)

{

if(*str1){*str=*str1；str++；str1++；)

if(*str2){*str=*str2；str++；str2++；)

}

//****found****

*str=0：

}

voidmain

{

chars1[100]，s2[100]，t[200]；

system("CLS")；

printf("＼nEnters1string：")；

scanf("％s"，sl)；

printf("＼nEnters2string：")；

scanf("％s"，s2)；

proc(s1，s2，t)；

printf("＼nTheresultis：％s＼n"，t)；

}六、程序設(shè)計(jì)題(1題)82.請(qǐng)編寫(xiě)函數(shù)proc()，其功能是：將str所指字符串中下標(biāo)為偶數(shù)的字符刪除，串中剩余字符形成的新串放在t所指數(shù)組中。

例如，當(dāng)str所指字符串中的內(nèi)容為abcdefg，則在t所指數(shù)組中的內(nèi)容應(yīng)是bdf。

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

請(qǐng)勿改動(dòng)main()函數(shù)和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)proc()的花括號(hào)中填入所編寫(xiě)的若干語(yǔ)句。

試題程序：

參考答案

1.A

2.A

3.C

4.C本題考查do-while循環(huán)，在fun函數(shù)中，首先定義了靜態(tài)變量i=0，do-while循環(huán)要實(shí)現(xiàn)的功能是以b[0]=b[o]+b[1]，b[1]=b[1]+b[2]，其他元素不變的規(guī)則重新給b數(shù)組賦值。在主函數(shù)中，通過(guò)調(diào)用fun函數(shù)，按上面的規(guī)則對(duì)數(shù)組a重新賦值，最后輸出數(shù)組a。

5.B由題意可知，T是一個(gè)數(shù)組指針，即int*[]，所以使用T*a定義，可知a屬于int**[\n]類(lèi)型。本題答案為B選項(xiàng)。

6.D解析：面向?qū)ο蟮氖澜缡峭ㄟ^(guò)對(duì)象與對(duì)象間彼此的相互合作來(lái)推動(dòng)的，對(duì)象間的這種相互合作需要一個(gè)機(jī)制協(xié)助進(jìn)行，這樣的機(jī)制稱(chēng)為消息。消息是一個(gè)實(shí)例與另一個(gè)實(shí)例之間傳遞的信息，它請(qǐng)求對(duì)象執(zhí)行某一處理或回答某一要求的信息，它統(tǒng)一了數(shù)據(jù)流和控制流。

7.C

8.A【答案】：A

【知識(shí)點(diǎn)】：黑盒測(cè)試

【解析】：黑盒測(cè)試也稱(chēng)功能測(cè)試或數(shù)據(jù)驅(qū)動(dòng)測(cè)試，它完全不考慮程序內(nèi)部的邏輯結(jié)構(gòu)和內(nèi)部特征，只著眼于程序的外部結(jié)構(gòu)，主要用來(lái)檢查程序功能是否按照需求規(guī)格說(shuō)明書(shū)的規(guī)定正常使用。故選A。

9.D本題int*p[4]的作用是聲明一個(gè)指針數(shù)組，每個(gè)元素都是int*型指針。

10.C解析：inta，b，k=4，m=6，*p1=&k，*p2=&m；聲明整型變量a，b，k，m和指針p1，p2，并分別將4和6賦給k和m，將k和m的地址賦給P1和p2；a=p1==&m；等價(jià)于a=(p1==&m)；將p1是否等于地址m的值(0)賦給變量a，b=(*p1)/(*p2)+7；該句的含義是將后面表達(dá)式的的值7賦給變量b。

11.B算法是指為解決某個(gè)特定問(wèn)題而采取的確定且有限的步驟，一個(gè)算法應(yīng)當(dāng)具有5個(gè)特征：有窮性、確定性、可行性、有雩個(gè)或多個(gè)輸入、有一個(gè)或多個(gè)輸出。本題答案為B選項(xiàng)。

12.D

13.C

14.D程序中S1和S2都是宏定義。S1(a+b)宏展開(kāi)后的表達(dá)式為4*a+b+4*(a+b)，即4*1+2+4*(1+2)，結(jié)果為18；S2(a，b)宏展開(kāi)后的表達(dá)式為4*(a)*(b)+b*a，即4*(1)*(2)+2*1，結(jié)果為10；S1(3)宏展開(kāi)后的表達(dá)式為4*3+4*(3)，結(jié)果為24；32(3+a,b+3)宏展開(kāi)后的表達(dá)式為4*(3+a)*(b+3)+b+3*3+a，即4*(3+1)*(2+3)+2+3*3+1，結(jié)果為92。最終輸出：18,34,92。故本題答案為D選項(xiàng)。

15.C\n面向?qū)ο蟮脑O(shè)計(jì)方法的基本原理是：使用現(xiàn)實(shí)世界的概念抽象地思考問(wèn)題從而自然地解決問(wèn)題。它雖強(qiáng)調(diào)模擬現(xiàn)實(shí)世界中的概念而不強(qiáng)調(diào)算法，但是它鼓勵(lì)開(kāi)發(fā)者在軟件開(kāi)發(fā)的過(guò)程中從應(yīng)用領(lǐng)域的概念角度去思考。

\n

16.D

17.B此程序考查帶參數(shù)的宏定義，S(k+j)展開(kāi)后即4*(k+j)*k+j+1，所以結(jié)果為l43，答案為B。

18.C解析：賦值的一般形式為：變量名：表達(dá)式；，賦值的方向?yàn)橛捎蚁蜃?，即將：右?cè)表達(dá)式的值賦給：左側(cè)的變量，執(zhí)行步驟是先計(jì)算再賦值。選項(xiàng)A中運(yùn)算符%的運(yùn)算對(duì)象必須為整數(shù)，而選項(xiàng)A中26.8不為整數(shù)，故選項(xiàng)A不正確；選項(xiàng)B將一個(gè)變量賦值給一個(gè)常量，這在C語(yǔ)言中是不允許的，故選項(xiàng)B不正確；選項(xiàng)D中也是將一個(gè)常量3賦值給一個(gè)常量，故選項(xiàng)D不正確；所以，4個(gè)選項(xiàng)中選項(xiàng)C符合題意。

19.C將兩個(gè)字符串連接起來(lái)組成一個(gè)字符串，選用strcat函數(shù)來(lái)連接。

20.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正確。

21.3232解析：while(表達(dá)式)的功能是：首先計(jì)算表達(dá)式的值，若為真，則執(zhí)行循環(huán)體語(yǔ)句，執(zhí)行完畢，再計(jì)算表達(dá)式的值，若仍為真，則重復(fù)執(zhí)行循環(huán)體語(yǔ)句，直到表達(dá)式的值為假時(shí)，結(jié)束while語(yǔ)句的執(zhí)行，繼續(xù)執(zhí)行while語(yǔ)句后面的語(yǔ)句：i=0時(shí)滿足循環(huán)條件，也滿足if的條件，執(zhí)行語(yǔ)句得i=11，a=11，第2次循環(huán)不滿足if的條件，執(zhí)行i--，i=10，執(zhí)行i+=11；a+=i后，得i=21，a=32，不滿足i＜20，循環(huán)結(jié)束。

22.66解析：本題中命令行輸入5個(gè)符號(hào)串，所以argc=5，argv[0]指向符號(hào)串'ex'，argv[1]指向符號(hào)串'abcd',argv[2]指向符號(hào)串'efg'，argv[3]指向符號(hào)串'h3'，argv[4]指向符號(hào)串'k44'，for循環(huán)的作用是計(jì)算strlen(argv[1])，strlen(argv[3])=4+2=6。

23.11解析：①“sizeof'、“%”、“＞”、“＜＜”、“*=”，運(yùn)算符的優(yōu)先級(jí)順序?yàn)椋骸?=”→“＞”→“＜＜”→“%”→“sizeof”；②位運(yùn)算的優(yōu)先級(jí)順序?yàn)椋骸啊薄埃迹肌薄埃荆尽薄?”→“^”。(b=2)＞(c=4)不成立，邏輯為假，所以n=0；(a=3)!=(b=2)成立，邏輯為真，所以m=1。

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

25.HelloHello解析：字符串中，數(shù)值0或符號(hào)'/0'表示字符串的結(jié)束。本題中，b[5]被賦了0值，表明字符串b的第六個(gè)字符就是結(jié)束標(biāo)志。因此，只輸出前五個(gè)字符，即Hello。

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

27.max=12min=2

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

29.a=14a=14解析：逗號(hào)表達(dá)式的值是以逗號(hào)分隔的最后一個(gè)表達(dá)式的值。所以題目中的語(yǔ)句a=(3*5,a+4);就等價(jià)于a=a+4;。故本題輸出結(jié)果是a=14。

30.66解析：本題中i循環(huán)執(zhí)行4次，當(dāng)i=1時(shí)，j循環(huán)執(zhí)行0次；當(dāng)i=2時(shí)，j循環(huán)執(zhí)行1次；當(dāng)i=3時(shí)，j循環(huán)執(zhí)行2次；當(dāng)i=4時(shí)，j循環(huán)執(zhí)行3次，所以輸出#號(hào)的個(gè)數(shù)是0+1+2+3=6。

31.77解析：在C語(yǔ)言中，宏定義是直接替換的，所以在對(duì)表達(dá)式MAX(a+b,c+d)*10進(jìn)行替換后，表達(dá)式變?yōu)?a+b)＞(c+d)?(a+b)：(c+d)*10。

在這個(gè)條件表達(dá)式中，(a+b)＞(c+d)為真，所以用(a+b)的值為整個(gè)表達(dá)式的值(否則用(c+d)*10的值作為整個(gè)表達(dá)式的值)，而(a+b)的值為7。所以整個(gè)表達(dá)式的值為7。

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

33.goodmorninggoodmorning解析：子函數(shù)fun(chars[])的作用是將字符數(shù)組s中除去字母以外的所有其他字符都去掉，然后將字母仍按原來(lái)的順序存在數(shù)組s中。在主函數(shù)中調(diào)用fun(ss)，是將“goodmorning”中所有的非字母去掉，在這里就是去掉空格，然后輸出ss。

34.DDBBCCDDBBCC解析：C語(yǔ)言對(duì)枚舉的定義規(guī)定：在枚舉中聲明的各個(gè)枚舉元素，如果沒(méi)有明確指出某個(gè)枚舉元素的值，它的上一個(gè)元素存在并有明確值的情況下，這個(gè)枚舉元素的值為其上一個(gè)元素的值+1。在本題中，沒(méi)有明確說(shuō)明枚舉元素em3的值，則em3=em2+1=1+1=2，進(jìn)而可知，在printf()打印函數(shù)中，要打印的數(shù)組元素是aa[3]、aa[1]、aa[2]，因此最后的打印結(jié)果應(yīng)當(dāng)為“DDBBCC”。

35.b=3b=3解析：條件表達(dá)式的基本格式為：“表達(dá)式1?表達(dá)式2：表達(dá)式3”；其功能是：表達(dá)式1的值若非0，則計(jì)算表達(dá)式2的值，且為最終結(jié)果；若表達(dá)式1的值為0，則計(jì)算表達(dá)式3的值，且為最終結(jié)果。因?yàn)閍=3，則a＞=0成立，所以b=a=3。

36.C

37.101,0解析：與運(yùn)算兩邊的語(yǔ)句必須同時(shí)為真時(shí),結(jié)果才為真。當(dāng)執(zhí)行完if((++a<0)&&!(b--<=0))時(shí),a,b的值已經(jīng)發(fā)生了變化。

38.*s-*t*s-*t解析：兩字符串大小比較必須從它們的首字符開(kāi)始,在對(duì)應(yīng)字符相等情況下循環(huán),直至不相等結(jié)束。相等時(shí),若字符串已到了字符串的結(jié)束標(biāo)記符,則兩字符串相同,函數(shù)返回0值;如還有后繼字符,則準(zhǔn)備比較下一對(duì)字符。對(duì)應(yīng)字符不相同,循環(huán)結(jié)束。循環(huán)結(jié)束時(shí),就以兩個(gè)當(dāng)前字符的差返回,所以在空框處應(yīng)填入*s-*t,保證在s>t時(shí),返回正值,當(dāng)s<t時(shí),返回負(fù)值。

39.IHAVEATEST．

40.800800解析：一個(gè)16x16點(diǎn)陣的字形碼需要16x16/8=32字節(jié)的存儲(chǔ)空間，所以300個(gè)漢字信息需要9600個(gè)字節(jié)。

41.B解析：算術(shù)運(yùn)行符“/”、“%”的優(yōu)先級(jí)處于同一級(jí)，并且兩者的結(jié)合性都是從左到右。所以算術(shù)表達(dá)式運(yùn)算過(guò)程為：a＝25/10%9＝2%9＝2；當(dāng)邏輯運(yùn)算符“&&”兩邊的值都是非零時(shí)，邏輯表達(dá)式的值才為真(即為1)。所以b＝2&&(-1)＝1。

42.D解析：算法的時(shí)間復(fù)雜度，是指執(zhí)行算法所需要的工作量，可以用算法在執(zhí)行過(guò)程中所需基本運(yùn)算的執(zhí)行次數(shù)來(lái)度量算法的工作量。

43.A解析：在選項(xiàng)A)中，因?yàn)?a=0，所以關(guān)系表達(dá)式!a==1的值為0，又因?yàn)檫壿嬇c運(yùn)算符“&&”兩邊的表達(dá)式只要一個(gè)等于零，則整個(gè)表達(dá)式為零，所以選項(xiàng)A)正確。在選項(xiàng)B)中，關(guān)系表達(dá)式a＜b為真，表達(dá)式(a＜b)&&!c為假，而表達(dá)式(a＜b)&&!c‖1為真，所以整個(gè)表達(dá)式的值為真。選項(xiàng)C)中，a&&b的結(jié)果為真。在選項(xiàng)D)中，a‖(b+b)&&(c-a)的結(jié)果為真。

44.D本題主要考查宏的一些基本概念。通常，預(yù)處理命令位于源文件的開(kāi)頭，但不一定必須位于開(kāi)頭，也可以寫(xiě)在函數(shù)與函數(shù)之間；由于預(yù)處理命令的末尾不加分號(hào)，不以分號(hào)來(lái)區(qū)分一條宏命令，所以，不能在一行上寫(xiě)多條預(yù)處理命令，只能寫(xiě)一條，否則，系統(tǒng)處理時(shí)就會(huì)把它當(dāng)做一條命令處理；宏名一般習(xí)慣用大寫(xiě)字母表示，以便與變量名相區(qū)別，這只是習(xí)慣用法，并不是C語(yǔ)言中有這樣的規(guī)定，宏的定義可用小寫(xiě)字母；C語(yǔ)言中，宏的替換是在程序編譯時(shí)進(jìn)行，不占用程序運(yùn)行的時(shí)間，故本題答案為D。

45.B解析：本題考查的是指針函數(shù)。指針函數(shù)定義的基本格式為：類(lèi)型說(shuō)明符(*函數(shù)名)()。其中，類(lèi)型說(shuō)明符表示返回的指針值指向的數(shù)據(jù)類(lèi)型。

46.A解析：本題的fun函數(shù)是一個(gè)遞歸函數(shù)，當(dāng)參數(shù)n為1或2時(shí)返回2，否則返回n-fun(n-1)。遞推下來(lái)就是n-fun(n-1)=＞n-((n-1)-fun(n-2))=＞n-(n-1)+((n-2)-fun(n-3))=＞……直到fun()函數(shù)的參數(shù)等于1或2，故fun(3)=3-fun(2)=3-2=1。所以答案是A。

47.D解析：本題中，argc表示參數(shù)的個(gè)數(shù)，應(yīng)為3，argv是一個(gè)指向字符串的指針數(shù)組，指針數(shù)組argv中的元素argv[0]指向字符串'PROG'，元素argv[1]指向字符串“ABCDEFGH”，argv[2]指向字符串“IJKL”。在while循環(huán)條件中，先進(jìn)行自減運(yùn)算，再執(zhí)行相應(yīng)的printf語(yǔ)句。

48.A解析：數(shù)據(jù)庫(kù)管理系統(tǒng)是一種系統(tǒng)軟件，負(fù)責(zé)數(shù)據(jù)庫(kù)中的數(shù)據(jù)組織、數(shù)據(jù)操縱、數(shù)據(jù)維護(hù)、控制及保護(hù)和數(shù)據(jù)服務(wù)等操作。所以答案為A。

49.C解析：本題考查了字符的輸入函數(shù)getchax和利用scanf函數(shù)輸入一個(gè)字符。用scanf輸入字符時(shí)，格式說(shuō)明字符應(yīng)該為%c。本題選項(xiàng)C)因?yàn)橹羔楶沒(méi)有賦初值，所以是一個(gè)不定值，不能直接將getchar讀入的字符賦給指針p所指向的字符，所以選項(xiàng)C錯(cuò)誤。

50.B解析：C語(yǔ)言規(guī)定else總是和離它最近的if語(yǔ)句配對(duì)。故第一個(gè)else和第一個(gè)if配對(duì)，第二個(gè)else和第二個(gè)if配對(duì)。首先計(jì)算第一個(gè)if后面的表達(dá)式“a＞b＞c”，表達(dá)式“a＞b”是為1，表達(dá)式“1＞c”為0，所以執(zhí)行else后面的語(yǔ)句。先執(zhí)行if后面的表達(dá)式，“c-1＞d”為真，值為1?！?==1”為真，執(zhí)行printf語(yǔ)句。

51.C解析：C語(yǔ)言中如果邏輯與運(yùn)算符左邊的表達(dá)式為假，右邊的表達(dá)式就不再運(yùn)算了，(++a＜0)=(0＜0)=0，所以邏輯與右邊的表達(dá)式就不參與運(yùn)算，沒(méi)有改變b的值。因此輸出b=1，a=0。

52.C解析：本題的f()函數(shù)中，首先定義了一個(gè)STU結(jié)構(gòu)體變量b并初始化為{'Zhao'，\'m\'，85.0,90.0}，然后分別通過(guò)strcpy()庫(kù)函數(shù)、賦值語(yǔ)句和for循環(huán)，將b中所有成員分別賦給形參a的相應(yīng)成員，最后返回a。所以，無(wú)論傳遞給函數(shù)fun()的參數(shù)是什么，結(jié)果返回的都會(huì)是函數(shù)中定義的STU結(jié)構(gòu)體b的內(nèi)容{'Zhao'，\'m\'，85.0，90.0}。故最終輸出結(jié)果為：Zhao,m,85,90；應(yīng)該選擇C。

53.C解析：函數(shù)fun(int*x，inti)的功能是把數(shù)組元素x[i]的值加1賦給x[0]。所以在主函數(shù)中執(zhí)行fun(a，2)后，數(shù)組元數(shù)a[0]的值等于4。然后在for循環(huán)語(yǔ)句中，輸出數(shù)組a中的前4個(gè)元素的值，分別是4，2，3，4。

54.D

55.B解析：本題考查了用指針處理字符串的方法。用指針處理字符串，首先要使指針指向該字符串。例如本題中的s1='AbDeG'就是使字符指針指向了字符串'AbDeG'，而指針s1+=2則是指針向后移動(dòng)了兩個(gè)字符的位置，指向了字符‘D’。strcmp則是字符串比較函數(shù)。

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

57.D【解析】算法的空間復(fù)雜度是指執(zhí)行這個(gè)算法所需要的內(nèi)存空間。一個(gè)算法所占用的存儲(chǔ)空間包括算法程序所占的空間、輸入的初始數(shù)據(jù)所占的存儲(chǔ)空間以及算法執(zhí)行中所需要的額外空間。其中額外空間包括算法程序執(zhí)行過(guò)程中的工作單元以及某種數(shù)據(jù)結(jié)構(gòu)所需要的附加存儲(chǔ)空間。如果額外空間量相對(duì)于問(wèn)題規(guī)模來(lái)說(shuō)是常數(shù)，則稱(chēng)該算法是原地工作的。在許多實(shí)際問(wèn)題中，為了減少算法所占的存儲(chǔ)空間，通常采用壓縮存儲(chǔ)技術(shù)，以便盡量減少不必要的額外空間。

58.D解析：面向?qū)ο蟮氖澜缡峭ㄟ^(guò)對(duì)象與對(duì)象間彼此的相互合作來(lái)推動(dòng)的，對(duì)象間的這種相互合作需要一個(gè)機(jī)制協(xié)助進(jìn)行，這樣的機(jī)制稱(chēng)為消息。消息是一個(gè)實(shí)例與另一個(gè)實(shí)例之間傳遞的信息，它請(qǐng)求對(duì)象執(zhí)行某一處理或回答某一要求的信息，它統(tǒng)一了數(shù)據(jù)流和控制流。

59.A解析：一般將數(shù)據(jù)結(jié)構(gòu)分為兩大類(lèi)型：線性結(jié)構(gòu)與非線性結(jié)構(gòu)。線性表、棧與隊(duì)列、線性鏈表都是線性結(jié)構(gòu)，而二叉樹(shù)是非線性結(jié)構(gòu)。

60.B解析：本題考查ifelse語(yǔ)句。第一個(gè)if語(yǔ)句，先判斷條件，發(fā)現(xiàn)a=0，則!a成立，執(zhí)行下列的語(yǔ)句，x--,得x=11：第二個(gè)if語(yǔ)句，判斷條件，發(fā)現(xiàn)c=o，則條件不成立，執(zhí)行下列的else語(yǔ)句，得x=4。

61.A廣播／電視是一種單向的、點(diǎn)對(duì)多點(diǎn)(面)的以信息傳遞為主要目的的系統(tǒng)。

62.D本題需要從四個(gè)選項(xiàng)中找出不正確的選項(xiàng)。在選項(xiàng)A中，逗號(hào)運(yùn)算符的優(yōu)先級(jí)最低是正確的，逗號(hào)運(yùn)算符是所有運(yùn)算符中優(yōu)先級(jí)最低的運(yùn)算符；在選項(xiàng)B中，由C語(yǔ)言對(duì)變量命名的規(guī)則可知，APH和aph是兩個(gè)不同的變量，C語(yǔ)言是區(qū)分大小寫(xiě)的；在選項(xiàng)C中的說(shuō)法也是正確的，只要a和b類(lèi)型相同，在計(jì)算了賦值表達(dá)式a=b后，兩者的值也相同，都是b的結(jié)果值；在選項(xiàng)D中，由于C語(yǔ)言提供數(shù)據(jù)類(lèi)型的強(qiáng)制轉(zhuǎn)換功能，因此，從鍵盤(pán)輸入數(shù)據(jù)時(shí)，可以對(duì)實(shí)型變量輸入整型數(shù)值。

63.A

64.B

65.A在選項(xiàng)A中，s的確已插到了鏈表的末尾，但它的next并沒(méi)有為NULL，而是指向了它的直接前趨p，這樣它就不是一個(gè)單向鏈表（單向鏈表最后一個(gè)