2021-2022年海南省三亞市全國(guó)計(jì)算機(jī)等級(jí)考試C語言程序設(shè)計(jì)真題(含答案)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、單選題(20題)1.線性表的順序存儲(chǔ)結(jié)構(gòu)是一種()。

A.隨機(jī)存取的存儲(chǔ)結(jié)構(gòu)B.順序存取的存儲(chǔ)結(jié)構(gòu)C.索引存取的存儲(chǔ)結(jié)構(gòu)D.Hash存取的存儲(chǔ)結(jié)構(gòu)

2.已知一個(gè)長(zhǎng)度為32的有序表，若采用二分查找一個(gè)不存在的元素，則比較次數(shù)最多是()

A.4B.5C.6D.7

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

A.hAppychristmAs

B.happychristmas

C.HAppyCHrIstmAs

D.HAPPYCHRISTMAS

4.下列有關(guān)圖的遍歷說法中，不正確的是()

A.圖的遍歷必須用遞歸實(shí)現(xiàn)

B.基本遍歷算法兩種：深度遍歷和廣度遍歷

C.有向圖和無向圖都可以進(jìn)行遍歷操作

D.圖的遍歷算法可以執(zhí)行在有回路的圖上

5.下列數(shù)據(jù)結(jié)構(gòu)中，能夠按照“先進(jìn)后出”原則存取數(shù)據(jù)的是（）。

A.循環(huán)隊(duì)列B.棧C.隊(duì)列D.二叉樹

6.有以下程序：#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)；}程序運(yùn)行后的輸出結(jié)果是()。A.3，3，3B.2，2，3C.1，2，3D.1，1，3

7.二維數(shù)組A按行順序存儲(chǔ)，其中每個(gè)元素占1個(gè)存儲(chǔ)單元。若A[1][1]的存儲(chǔ)地址為420，A[3][3]的存儲(chǔ)地址為446，則A[5][5]的存儲(chǔ)地址為_______

A.470B.471C.472D.473

8.有以下程序：

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

A.1，2，6，24，120，B.1，2，3，4，5，C.1，1，1，1，1，D.1，2，4，6，8，

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

A.算法的時(shí)間復(fù)雜度是指算法在執(zhí)行過程中基本運(yùn)算的次數(shù)

B.算法的時(shí)間復(fù)雜度是指算法執(zhí)行所需要的時(shí)間

C.算法的時(shí)間復(fù)雜度是指算法執(zhí)行的速度

D.算法的復(fù)雜度是指算法控制結(jié)構(gòu)的復(fù)雜程度

10.具有n個(gè)頂點(diǎn)的完全有向圖的弧數(shù)為()。

A.n(n-1)/2B.n(n-1)C.n2D.n2-1

11.要聲明一個(gè)有10個(gè)int型元素的數(shù)組，正確的語句是()。

A.inta[10];B.inta[2,5];C.inta[];D.int*a[10];

12.有以下程序：#include＜stdio.h＞main(){chars[]=“012xy\08s34f4w2”;inti,n=0;for(i=0;s[i]|=0;i++) if(s[i]＞=‘0’&&s[i]＜=“9”)n++;printf(“%d\n”,n);}程序運(yùn)行后的輸出結(jié)果是（）。

A.7B.0C.3D.8

13.有以下程序

voidss(char*s,chart)

{while(*s)

{if(*s==t)*s=t-′a′+′A′;

s++;}}

main()

{charstr1[100]="abcddfefdbd",c=′d′;

ss(str1,c);printf("%s\n",str1);}

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

A.ABCDDEFEDBDB.abcDDfefDbDC.abcAAfefAbAD.Abcddfefdbd

14.設(shè)計(jì)一個(gè)判別表達(dá)式中左、右括號(hào)是否配對(duì)出現(xiàn)的算法，采用()數(shù)據(jù)結(jié)構(gòu)最佳。A.線性表的順序存儲(chǔ)結(jié)構(gòu)B.隊(duì)列C.線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)D.棧

15.

16.設(shè)有定義：intn=0，*p=&n，**q=&p；則下列選項(xiàng)中正確的賦值語句是()。

A.p=1；B.*q=2；C.q=p；D.*p=5；

17.同一個(gè)關(guān)系模型的任意兩個(gè)元組值()。

A.可以全相同B.不能全相同C.必須全相同D.以上都不對(duì)

18.若要求從鍵盤讀入含有空格字符的字符串，應(yīng)該使用函數(shù)______。A.getc()B.gets()C.getchar()D.scanf()

19.

20.設(shè)有定義：intx[2][3]；，則以下關(guān)于二維數(shù)組X的敘述錯(cuò)誤的是（）。

A.x[0]可看做是由3個(gè)整型元素組成的一維數(shù)組

B.x[0]和x[l]是數(shù)組名，分別代表不同的地址常量

C.數(shù)組X包含6個(gè)元素

D.可以用語句x[o]=0；為數(shù)組所有元素賦初值0

二、2.填空題(20題)21.軟件測(cè)試中路徑覆蓋測(cè)試是整個(gè)測(cè)試的基礎(chǔ)，它是對(duì)軟件【】進(jìn)行測(cè)試。

22.fseek函數(shù)的正確調(diào)用形式是【】。

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

main()

{intx=0；

sub(&x,8,1)；

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

}

sub(int*a,intn,intk)

{if(k＜=n)sub(a,n/2,2*k)；

*a+=k；

}

24.以下函數(shù)把b字符串連接到a字符串的后面，并返回a中新字符串的長(zhǎng)度。請(qǐng)?zhí)羁铡?/p>

strcen(chara[]，charb[])

{intnum＝0，n＝0；

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

while(b[n]){*(a+num)＝b[n]；num++；【】；}

return(num)；

}

25.下列程序執(zhí)行輸出的結(jié)果是______。

#include＜stdio.h＞

f(intA)

{intb＝0;

staticc＝7;

a＝c++;b++;

return(a);

}

main()

{inta＝2,i,k;

for(i＝0;i＜2;i++)

k＝f(a++);

printf("%dh",k);

}

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

main()

{intarr[10],i,k=0;

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

arr[i]=i;

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

k+=arr[i]+i;

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

27.結(jié)構(gòu)化程序設(shè)計(jì)方法的主要原則可以概括為自頂向下、逐漸求精、【】和限制使用goto語句。

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

inti=9；

printf("%o\n",i)；

29.用以下語句調(diào)用庫(kù)函數(shù)malloc，使字符指針st指向具有11個(gè)字節(jié)的動(dòng)態(tài)存儲(chǔ)空間。

st=(char*)【】;

30.下列程序運(yùn)行后的輸出的結(jié)果是______。

#include＜stdio.h＞

main()

{chars[20];

scanf("%s",s);

printf("%s",s);

}

運(yùn)行程序，輸入HOWAREYOU。

31.以下程序中,函數(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>

#include"math.h"

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

main()

{doublex,y1,y2;

printf("Enterx:");scanf("%lf",&x);

y1=fun(【】);

y2=fun(【】);

printf("y1=%lf,y2=%lf\n",y1,y2);

}

32.當(dāng)執(zhí)行以下程序時(shí)，輸入1234567890＜回車＞，則其中while循環(huán)體將執(zhí)行()次。

#include＜stdio.h＞

main()

{charch；

while((ch=getchar())=='0')printf("#")；

}

33.以下函數(shù)rotate的功能是：將a所指N行N列的二維數(shù)組中的最后一行放到b所指二維數(shù)組的第0列中，把a(bǔ)所指二維數(shù)組中的第0行放到b所指二維數(shù)組的最后一列中，b所指二維數(shù)組中其他數(shù)據(jù)不變。

#defineN4

voidrotate(inta[][N],intb[][N])

{inti,j;

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

{b[i][N-1]=a[0][i];【】=a[N-1][i];}

}

34.以下sstrcpy()函數(shù)實(shí)現(xiàn)字符串復(fù)制，即將t所指字符串復(fù)制到s所指向內(nèi)存空間中，形成一個(gè)新的字符串s。請(qǐng)?zhí)羁铡?/p>

voidsstrcpy(char*s,char*t)

{while(*s++=______);}

main()

{charstr1[100],str2[]="abcdefgh";

sstrcpy(str1,str2);

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

}

35.下列程序用來將從鍵盤上輸入的2個(gè)字符串進(jìn)行比較，然后輸出2個(gè)字符串中第1個(gè)不相同字符的ASCII碼之差。例如，輸入的2個(gè)字符串分別為abcdef和abceef,則輸出為-1。

#include

main()

{charstr[100],str2[100],c;

inti,s;

printf("\ninputstring1:\n");gest(str1);

printf("\ninputstring2:\n");gest(str2);

i=0;

while((strl[i]==str2[i]&&(strl[i]!=【】))

i++;

s=【】;

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

36.以下程序的輸出結(jié)果是()。#include＜stdio.h＞main(){inti=10,j=0；do{j=j+i；i--；}while(i＞5)；printf("%d\n"，j)；}

37.\13'在內(nèi)存中占1個(gè)字節(jié)，"\12"在內(nèi)存中占______個(gè)字節(jié)。

38.執(zhí)行下列語句段后，x的值是______。

int*p,x;

x=100;

p=&x;

x=*p+50;

39.設(shè)函數(shù)findbig已定義為求3個(gè)數(shù)中的最大值，以下程序?qū)⒗煤瘮?shù)指針調(diào)用findbig函數(shù)。請(qǐng)?zhí)羁铡?/p>

main()

{intfindbig(int,int,int);

int(*f)(),x,y,z,big;

f=【】。

scanf("%d%d%d",&x,&y,&z);

big=(*f)(x,y,z);

printf("big=%d\n",big);

}

40.實(shí)體之間的聯(lián)系可以歸結(jié)為一對(duì)一的聯(lián)系，一對(duì)多的聯(lián)系與多對(duì)多的聯(lián)系。如果一個(gè)學(xué)校有許多學(xué)生，而一個(gè)學(xué)生只歸屬于一個(gè)學(xué)校，則實(shí)體集學(xué)校與實(shí)體集學(xué)生之間的聯(lián)系屬于【】的聯(lián)系。

三、1.選擇題(20題)41.變量a所占內(nèi)存字節(jié)數(shù)是______。unionU{charst[4];inti;long1;};structA{intc;unionUu;}a;

A.4B.5C.6D.8

42.按條件f對(duì)關(guān)系R進(jìn)行選擇，其關(guān)系代數(shù)表達(dá)式是()。

A.R||R

B.

C.f(R)

D.f(R)

43.下列敘述中錯(cuò)誤的是（）。

A.在C語言中，函數(shù)中的自動(dòng)變量可以賦初值，每調(diào)用一次賦一次初值

B.在C語言中，在調(diào)用函數(shù)時(shí)，實(shí)參和對(duì)應(yīng)形參在類型上只需賦值兼容

C.在C語言中，外部變量的隱含類型是自動(dòng)存儲(chǔ)類別

D.在C語言中，函數(shù)形參的存儲(chǔ)類型是自動(dòng)(auto)類型的變量

44.X、Y、Z被定義為int型變量，若從鍵盤給X、Y、Z輸入數(shù)據(jù)，正確的輸入語句是______。

A.INPUTX,Y,Z;

B.scanf("%d%d%d",&X,&Y,&Z);

C.scanf("%d%d%d",X,Y,Z);

D.read("%d%d%d",&X,&Y,&Z);

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

46.在一個(gè)容量為15的循環(huán)隊(duì)列中，若頭指針front=6，尾指針rear=14，則該循環(huán)隊(duì)列中元素個(gè)數(shù)為()。

A.8B.9C.14D.15

47.以下程序的輸出結(jié)果是()。#include＜stdio.h＞main(){inti;for(i=1;i＜5;i++){if(i%2)printf("*");elsecontinue;printf("#");}printf("$\n");

A.*#*#*#$B.#*#*#*$C.*#*#$D.#*#*$

48.下列工具中為需求分析常用工具的是（）。

A.PADB.PFDC.N-SD.DFD

49.程序中頭文件type1.h的內(nèi)容是#defineN5#defineM1N*3程序如下:#define"type1.h"#defineM2N*2main(){inti；i=M1+M2；printf("%d\n",i)；)程序編譯后運(yùn)行的輸出結(jié)果是()。

A.10B.20C.25D.30

50.以下敘述正確的是A.C語言比其他語言高級(jí)

B.C語言可以不用編譯就能被計(jì)算機(jī)識(shí)別執(zhí)行

C.C語言以接近英語國(guó)家的自然語言和數(shù)學(xué)語言作為語言的表達(dá)形式

D.C語言出現(xiàn)的最晚、具有其他語言的一切優(yōu)點(diǎn)

51.有以下的程序#include＜stdio.h＞voidfun(char*fname，char*st){FILE*myf；inti；myf=fopen(fname，"w")；for(i=0；i＜strlen(st)；i++)fputc(st[i]，myf)；fclose(myf)；}main(){fun("test.t"，"newworld")；fun("test.t"，"hello，")；}程序執(zhí)行后，文件test．t中的內(nèi)容是()

A.hello，B.newworldhello，C.newworldD.hello，rld

52.已知各變量的類型說明如下:intk,a,b;unsignedlongw=5;doublex=1.42;則以下不符合C語言語法的表達(dá)式是():

A.x%(-3)B.w+=-2C.k=(a=2,b=3,a+b)D.a+=a-=(b=4)*(a=3)

53.有以下程序：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

54.有以下程序：#include＜stdio.h＞intfun(intx，inty){if(x==y)return(x)；elsereturn((x+y)/2)；}main(){inta=1，b=2，c=3；printf("%d\n"，fun(2*a，fun(b，C)))；}程序運(yùn)行后的輸出結(jié)果是()。

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

55.有下列二叉樹，對(duì)此二叉樹前序遍歷的結(jié)果為（）。

A.ACFXDBEYZB.ABEFXYZCDC.ABCDEFXYZD.ABDYECFXZ

56.下列說法不正確的是()。

A.一個(gè)C語言源程序可以由一個(gè)函數(shù)組成也可以由多個(gè)函數(shù)組成

B.main()中的“()”是函數(shù)的參數(shù)部分，括號(hào)內(nèi)可為空，但括號(hào)不能省略

C.C語言程序是以函數(shù)為基本單位的

D.在C語言程序中，注釋行只能位于一條語句的后面

57.設(shè)有數(shù)組定義：chararray[]＝"China"；則數(shù)組array所占的空間為()

A.4個(gè)字節(jié)B.5個(gè)字節(jié)C.6個(gè)字節(jié)D.7個(gè)字節(jié)

58.結(jié)構(gòu)化分析方法是面向（）的自頂向下、逐步求精進(jìn)行需求分析的方法

A.對(duì)象B.數(shù)據(jù)結(jié)構(gòu)C.數(shù)據(jù)流D.目標(biāo)

59.有以下程序main(){chara[7]="a0\0a0\0"；inti,j；i=sizeof(a)；j=strlen(a)；printf("%d%d\n"，i,j)；}程序運(yùn)行后的輸出結(jié)果是______。

A.22B.76C.72D.62

60.當(dāng)用“#defineF37.5f”定義后，下列敘述正確的是（）。

A.F是float型數(shù)B.F是Char型數(shù)C.F無類型D.F是字符串

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

#include"stdio.h"

#defineM(x，y)(x)*(y)

#defineN(x，y)(x)/(y)

main()

{inta=5，b=6，c=8，k；

k=N(M(a，b)，c)；

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

}

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

A．3B．5

C．6D．8

62.

63.在c語言中，只有在使用時(shí)才占用內(nèi)存單元的變量，其存儲(chǔ)類型是()。A.aut0和Iegister

B.extern和register

C.aut0和static

D.static和register

64.

65.閱讀下面程序段，則執(zhí)行后的結(jié)果為（）。

A.64B.8C.56D.0

66.下列函數(shù)的功能是（）。

A.將a所指字符串賦給b所指空間

B.使指針b指向a所指字符串

C.將a所指字符串和b所指字符串進(jìn)行比較

D.檢查a和b所指字符串中是否有‘、O’

67.以下不能輸出字符A的語句是（）。（注：字符A的ASCIl碼值為65，字符a的ASCIl碼值為97）

68.

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

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

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

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

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

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

71.有以下程序：

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

A.b，B"b，AB.b，B，B，AC.a，B，B，aD.a，B，a，B

72.

73.

74.有以下程序：

#include<stdio.h>

voidmain()

{fILE*fp;inti,a[4]={1,2,3,4},b;

fp=fopen("data.dat","wb");

for(i=0;i<4;i++)fwrite(&a[i],sizeof(int),1,fp);

fclose(fp)

fp=fopen("data.dat","rb");

fseek(fp,-2L*sizeof(int),1,fp);/*文件中讀取sizeof(int)字節(jié)的數(shù)據(jù)到變量b中*/

fclose(fp);

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

}

程序中fseek(fp,-2L*sizeof(int),SEEK_END);語句的作用是（）。

A．使位置指針從文件末尾向前移2*sizeof(int)字節(jié)

B．使位置指針從文件末尾向前移2字節(jié)

C．使位置指針向文件末尾向前移懂2*sizeof(int)字節(jié)

D．使位置指針向文件末尾移動(dòng)2字節(jié)

75.

76.下列關(guān)于C語言數(shù)據(jù)文件的敘述中正確的是______。

A.文件由ASCII碼字符序列組成，C語言只能讀寫文本文件

B.文件由二進(jìn)制數(shù)據(jù)序列組成，C語言只能讀寫二進(jìn)制文件

C.文件由數(shù)據(jù)流形式組成，可按數(shù)據(jù)的存放形式分為二進(jìn)制文件和文本文件

D.文件由記錄序列組成，可按數(shù)據(jù)的存放形式分為二進(jìn)制文件和文本文件

77.

有以下程序：

main

{inti，n=0：

for(i=2；i<5；i++)

{do

{if(i％3)continue：

n++：

}while(!i)；

n++：

}

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

}

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

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

78.有以下程序(說明：字母A的AscII值是65)程序運(yùn)行后的輸出結(jié)果是()

A.YEB.BTC.YTD.BY

79.在結(jié)構(gòu)化方法中，軟件功能分解屬于下列軟件開發(fā)中的階段是______。

A.詳細(xì)設(shè)計(jì)B.需求分析C.總體設(shè)計(jì)D.編程調(diào)試

80.下面程序的運(yùn)行結(jié)果是（）。

A.gaeB.gaC.LanguageD.有語法錯(cuò)

五、程序改錯(cuò)題(1題)81.下列給定程序中，函數(shù)proc的功能是：讀入一個(gè)字符串(長(zhǎng)度<20)，將該字符串中的所有字符按ASCIl碼升序排序后輸出。

例如，輸入opdye，則應(yīng)輸出deopy。

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

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

試題程序：

#include％string．h>

#include％stdlib．h>

#include<conio．h>

#include<stdio．h>

//****found****

intproc(charstr[])

{

charC；

unsignedi，j；

for(i=0；i<strlen(str)-1；i++)

for(j=i+1；j<strlen(str)；j4-+)

if(str[i]>str[j])

{

c=str[j]：

//****found****

str[j]=str[i++]；

str[i]=C；

}

}

voidmain

{

charst/[81]；

system("CLS")；

printf("\nPleaseenteracharacter

string：")；

gets(str)；

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

proc(str)；

printf("\nAftersortingdecendingly：\n

%S"，str)；

}

六、程序設(shè)計(jì)題(1題)82.使用VC++2010打開考生文件夾下prog1中的解決方案。此解決方案的項(xiàng)目中包含一個(gè)源程序文件prog1.c。在此程序中，定義了NxN的二維數(shù)組，并在主函數(shù)中賦值。請(qǐng)編寫函數(shù)fun()，其功能是求出數(shù)組周邊元素的平均值并將其作為函數(shù)值返回給主函數(shù)中的s。例如，若a數(shù)組中的值為0127919745238314568259141則返回主程序后s的值應(yīng)為3.375。注意:部分源程序在文件prog1.c中。請(qǐng)勿改動(dòng)主函數(shù)main()和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun()的花括號(hào)中填入你編寫的若干語句。試題程序：1#include<stdio.h>2#include<conio.h>3#include<stdlib.h>4#defineN55doublefun(intw[][n])6{78}9voidmain()10{11FILE*wf;12inta[N][N]={0,1,2,7,9,1,9,7,4,5,2,3,8,3,1,4,5,6,8,2,5,9,13inti,j;14doubles;15system("CLS");16printf("***Thearray***\n");17for(i=0;i<N;i++)18{for(j=0;j<N;j++)19{printf("%4d",a[i][j]);}20printf("\n");21}22s=fun(a);23printf("***TheResult***\n")；24printf("Thesumis:%lf\n",s);25/******************/26wf=fopen("out.dat","w");27fprintf(wf,"%if",s);28fclose(wf);29/******************/30}

參考答案

1.A

2.C

3.C程序定義一個(gè)字符數(shù)組b和一個(gè)字符變量k。for循環(huán)通過循環(huán)變量k，遍歷數(shù)組b中的各個(gè)字符，通過if語句判斷當(dāng)前下標(biāo)為k的字符的ASCII值與字符'm'的ASCII值的大小，ASCII值小于‘m’的ASCII值的字符改成大寫字母(b[k]=b[k]-'a'+'A')，然后輸出b[k]。在字符串“happychristmas”中，ASCII值小于'm'的字符有h，a，c，h，i，a，所以程序輸出：HAppyCHrIstmAs。本題答案為C選項(xiàng)。

4.A

5.BB?！窘馕觥吭跅Ｖ校试S插入與刪除的一端稱為棧頂，而不允許插入與刪除的另一端稱為棧底。棧頂元素總是最后被插入的元素，從而也是最先能被刪除的元素；棧底元素總是最先被插入的元素，從而也是最后才能被刪除的元素。即棧是按照“先進(jìn)后出”或“后進(jìn)先出”的原則組織數(shù)據(jù)的。

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

7.C

8.Astatic靜態(tài)變量只在聲明時(shí)初始化一次。mul()累乘，第一次init=1，init}=val，第二次init=1，val=2，第三次init=2，val=3，第四次init=6，val=4，第五層init=24，val=5，因此結(jié)果為l，2，6，24，120。故答案為A選項(xiàng)。

9.A算法的時(shí)間復(fù)雜度是指執(zhí)行算法所需要的計(jì)算工作量，其計(jì)算工作量是用算法所執(zhí)行的基本運(yùn)算次數(shù)來度量的。本題答案為A選項(xiàng)。

10.B

11.A

12.C根據(jù)題意，要求統(tǒng)計(jì)字符數(shù)組s中阿拉伯?dāng)?shù)字的個(gè)數(shù)。“chars[]=“012xy\\08s34f4w2”;”，其元素是字符型。字符‘0的ASCII值是48，字符‘\\0’的ASCII值是0，因此可以計(jì)算出‘\\0’之前阿拉伯?dāng)?shù)字的個(gè)數(shù)，由字符數(shù)組s可知，有3個(gè)阿拉伯?dāng)?shù)字。故本題答案為C選項(xiàng)。

13.B解析：在內(nèi)存中,字符數(shù)據(jù)以ASCII碼存儲(chǔ),它的存儲(chǔ)形式與整數(shù)的存儲(chǔ)形式類似。C語言中,字符型數(shù)據(jù)和整型數(shù)據(jù)之間可以通用,也可以對(duì)字符型數(shù)據(jù)進(jìn)行算術(shù)運(yùn)算,此時(shí)相當(dāng)于對(duì)它們的ASCII碼進(jìn)行算術(shù)運(yùn)算,在本題中,s++相當(dāng)于s=s+1,即讓s指向數(shù)組中的下一個(gè)元素。

14.D

15.D

16.D解析：選項(xiàng)A)，B)，C)的指針賦值表達(dá)方式都不正確，*p=5表達(dá)整數(shù)5放到指針p所指向的存儲(chǔ)單元中。注意：通過指針引用一個(gè)存儲(chǔ)單。

17.B關(guān)系具有以下7個(gè)性質(zhì)。①元組個(gè)數(shù)有限性：二維表中元組的個(gè)數(shù)是有限的。②元組的唯一性：二維表中任意兩個(gè)元組不能完全相同。③元組的次序無關(guān)性：二維表中元組的次序，即行的次序可以任意交換。④元組分量的原子性：二維表中元組的分量是不可分割的基本數(shù)據(jù)項(xiàng)。⑤屬性名唯一性：二維表中不同的屬性要有不同的屬性名。⑥屬性的次序無關(guān)性.二維表中屬性的次序可以任意交換。⑦分量值域的同一性：二維表屬性的分量具有與該屬性相同的值域，或者說列是同質(zhì)的。滿足以上7個(gè)性質(zhì)的二維表稱為關(guān)系，以二維表為基本結(jié)構(gòu)所建立的模型稱為關(guān)系模型。本題答案為B選項(xiàng)。

18.B解析：函數(shù)getchar()的作用是從終端(或系統(tǒng)隱含指定的輸入設(shè)備)輸入一個(gè)字符，且只能接受—個(gè)字符(回車符也算是—個(gè)字符)，所以getchar()不能用宋讀入字符串。scanf()函數(shù)要求按—定的格式來輸入，若同時(shí)輸入多個(gè)字符串，則以空格或回車分割，所以空格不能被識(shí)別為—個(gè)字符，也就無法讀入空格字符。函數(shù)gets()的作用是從終端輸入—個(gè)字符串\u3000(包括空格)至字符數(shù)組，直到遇到換行符為止，所以可以用來鍵盤讀入空格字符。

19.A

20.Dx[0]是不能賦值的。

21.結(jié)構(gòu)結(jié)構(gòu)解析：路徑測(cè)試是白盒測(cè)試方法中的—種，它要求對(duì)程序中的每條路徑最少檢查一次，目的是對(duì)軟件的結(jié)構(gòu)進(jìn)行測(cè)試。

22.fseek(文件指針位移量起始點(diǎn))fseek(文件指針，位移量，起始點(diǎn))解析：本題考查函數(shù)fseek的用法。fseek函數(shù)的調(diào)用形式為：

fseek(文件指針，位移量，起始點(diǎn))

“起始點(diǎn)”用0，1或2代替，其中，0代表“文件開始”；1為“當(dāng)前位置”；2為“文件末尾”?！拔灰屏俊敝敢浴捌鹗键c(diǎn)”為基點(diǎn)，向前移動(dòng)的字節(jié)數(shù)。ANSIC和大多數(shù)C版本要求位移量是long型數(shù)據(jù)，這樣當(dāng)文件的長(zhǎng)度大于64k時(shí)不致出現(xiàn)問題。ANSIC標(biāo)準(zhǔn)規(guī)定在數(shù)字的末尾加一個(gè)字母L，就表示long型。

23.77解析：在主函數(shù)中定義了一個(gè)變量x并賦初值0，然后執(zhí)行函數(shù)調(diào)用語句，該語句的執(zhí)行過程為sub(&x，8，1)調(diào)用sub(&a，4，2)，sub(&a，4，2)調(diào)用sub(&a，2，4)，sub(&a，2，4)中由于2＜4，所以if后面括號(hào)里的判斷為假，遞歸結(jié)束，執(zhí)行其后的*a+=k；語句此時(shí)x=x+k=0+4=4，回推到上一層調(diào)用函數(shù)sub(&x，4，2)中，執(zhí)行后面的語句，x=x+k=4+2=6，在回推到最上一層調(diào)用函數(shù)sub(&x，8，1)執(zhí)行后面的語句，x=x+k=6+1=7，所以最后輸出7。

24.0'或0或NULLn++或++n或n＝n+1或n+＝10'或0或NULL\r\nn++或++n或n＝n+1或n+＝1

25.88解析：第1次for循環(huán)，i＝0，調(diào)用函數(shù)f(2)，然后將a的值加1，在f()函數(shù)中，變量c為static類型，所以c＝8：第2次for循環(huán)，i＝1，調(diào)用函數(shù)f(3)，然后將a的值加1，調(diào)用函數(shù)f(3)時(shí)，a＝c++8，所以k＝8。

26.1212解析：本題通過第一個(gè)for循坪將數(shù)組arr[0]-arr[9]分別賦值為0-9，通過第二個(gè)for循環(huán)的三次循環(huán)累加，求出結(jié)果為12，具體分析如下：

i=1:k=0+arr[1]+1即k=2；

i=2:k=2+arr[2]+2即k=6；

i=3:k=6+arr[3]+3即k=12；

27.模塊化模塊化解析：結(jié)構(gòu)化程序設(shè)計(jì)方法的主要原則可以概括為自頂向下、逐步求精、模塊化和限制使用goto語句。自頂向下程序設(shè)計(jì)時(shí)，應(yīng)先考慮總體，后考慮細(xì)節(jié)；先考慮全局目標(biāo)，后考慮局部目標(biāo)。不要一開始就過多追求眾多的細(xì)節(jié)，先從最上層總目標(biāo)開始設(shè)計(jì)，逐步使問題具體化。

逐步求精：對(duì)復(fù)雜問題，應(yīng)設(shè)計(jì)一些子目標(biāo)作過度，逐步細(xì)化。

模塊化：一個(gè)復(fù)雜問題，肯定是由若干精簡(jiǎn)單的問題構(gòu)成。模塊化是把程序要解決的總目標(biāo)分解為分目標(biāo)，再進(jìn)一步分解為具體的小目標(biāo)，把每個(gè)小目標(biāo)稱為一個(gè)模塊。

限制使用goto語句。

28.1111解析：本題考核的知識(shí)點(diǎn)是printf()函數(shù)的輸出格式。本題中定義了一個(gè)整型變量i并賦初值為9，然后要求以八進(jìn)制輸出i的值，9的八進(jìn)制數(shù)的表示為11。

29.malloc(11)或malloc(sizeof(char*)11)malloc(11)或malloc(sizeof(char*)11)解析：該題主要考查malloc函數(shù)的使用。一個(gè)字符在內(nèi)存中占一個(gè)字節(jié)，因此malloc的參數(shù)為11。也可按指向字符指針的大小來分配。

30.HOWHOW解析：在scanf()函數(shù)中，使用空格作為分隔符，如果輸入含有空格的字符串，則不能使用scanf()函數(shù)，所以本題中輸入空格就返回了'\\0'，s數(shù)組也就確定了，后面的輸入就不再讀入數(shù)組s中。

31.x+8sin(x)x+8,sin(x)解析：考查考生對(duì)函數(shù)調(diào)用相關(guān)知識(shí)的了解。用x+8代替函數(shù)fun(doublex)中形式參數(shù)x;用sin(x)代替函數(shù)fun(doublex)中形式參數(shù)x。

32.00解析：“ch=getchat()”的功能是從終端讀入一個(gè)字符賦給變量ch，由于getchar()只能接收一個(gè)字符，所以輸入的字符1被賦給ch，即“'1'!='0'”，循環(huán)體不執(zhí)行，直接退出while循環(huán)，所以循環(huán)體執(zhí)行的次數(shù)為0。

33.b[i][0]b[i][0]解析：因?yàn)橐獙的最后一行放在b的第0列中，【】應(yīng)填b的第0列的元素。

34.*t++或*(t++)*t++或*(t++)解析：主函數(shù)中定義了兩個(gè)字符型數(shù)組st1l和str2，并且給str2賦初值“abcdefgh”，接著調(diào)用函數(shù)sstrcpy(str1,str2)，將字符串str2的值賦給str1．在函數(shù)sstrcpy(*s,*t)中，用了一個(gè)while循環(huán)，每循環(huán)一次將形參指針t所指的字符賦給形參指針s所指向的存儲(chǔ)空間，然后指針s和指針t都下移到下一個(gè)元素。所以空格處應(yīng)該填*t++或*(t++)。

35.\0'strl[i]-str2[i]

36.4040解析：分析程序，初始時(shí)i=10，j=0，這時(shí)do循環(huán)中的“i=j+i”

37.22解析：'\\13'：表示八進(jìn)制數(shù)13表示的ASCII字符，是一個(gè)字符，占一個(gè)字節(jié)；而”\\12”是個(gè)字符串，除了八進(jìn)制數(shù)12表示的ASCII字符占一個(gè)字節(jié)外，還有在字符串的末尾加上串結(jié)束標(biāo)志“'\\0'”，所以共有2個(gè)字節(jié)。

38.150150解析：本題先給變量x賦初始值100，然后將指針p指向變量x，*p是取指針p所指地址的內(nèi)容，即100，所以x=100+50=150。

39.findbigfindbig解析：f是指向函數(shù)的指針變量，根據(jù)題意要求，空格處應(yīng)填入findbig。

本題目考查：C語言中指向函數(shù)的指針變量定義的一般形式為；

數(shù)據(jù)類型標(biāo)識(shí)符(*指針變量名)()；

“數(shù)據(jù)類型標(biāo)識(shí)符”表示函數(shù)返回值的類型。

函數(shù)的調(diào)用可以通過函數(shù)名調(diào)用，也可以通過函數(shù)指針調(diào)用。在給函數(shù)指針變量賦值時(shí)，只需給出函數(shù)名而不必給出參數(shù)。(*p)()表示定義一個(gè)指向函數(shù)的指針變量，專門用來存放函數(shù)的入口地址，可以先后指向不同的指針變量。用函數(shù)指針調(diào)用函數(shù)時(shí)，只需要將(*p)代替函數(shù)名即可，在(*p)之后的括號(hào)中，根據(jù)需要寫上參數(shù)。

40.—對(duì)多—對(duì)多解析：實(shí)體之間的聯(lián)系可以歸結(jié)為一對(duì)一、一對(duì)多與多對(duì)多。如果一個(gè)學(xué)校有許多學(xué)生，而一個(gè)教師只歸屬于一個(gè)學(xué)生，則實(shí)體集學(xué)校與實(shí)體集學(xué)生之間的聯(lián)系屬于一對(duì)多的聯(lián)系。

41.C解析：共用體變量在內(nèi)存所占的長(zhǎng)度是取各成員變量中最長(zhǎng)的。共用體的長(zhǎng)度為4，因此變量a在內(nèi)存中的長(zhǎng)度=1個(gè)整型長(zhǎng)度+1個(gè)共用體長(zhǎng)度=2+4=6。

42.C解析：選項(xiàng)A表示關(guān)系R與關(guān)系R進(jìn)行自然連接；選項(xiàng)B表示關(guān)系R與關(guān)系R按條件f做連接運(yùn)算；選項(xiàng)C表示按條件f對(duì)關(guān)系R做選擇運(yùn)算；選項(xiàng)D表示在域f上對(duì)關(guān)系R做投影運(yùn)算。

43.C解析：外部變量在編譯時(shí)由系統(tǒng)分配永久的內(nèi)存空間，所以外部變量的類型不是自動(dòng)存儲(chǔ)類別。

44.B解析：scanf()函數(shù)要求將輸入的數(shù)據(jù)存入變量所在的地址。選項(xiàng)A不是C語言中的輸入語句，故選項(xiàng)A不正確；選項(xiàng)C中輸入的是變量字符串而不是地址字符串，不滿足scanf()函數(shù)要求將輸入的數(shù)據(jù)存入變量所在的地址，故選項(xiàng)C不正確；選項(xiàng)D不是C語言中的輸入語句，故選項(xiàng)D不正確：所以，4個(gè)選項(xiàng)中選項(xiàng)B符合題意。

45.A解析：根據(jù)運(yùn)算符的優(yōu)先級(jí)：邏輯非＞算術(shù)運(yùn)算＞關(guān)系運(yùn)算＞邏輯與＞邏輯或＞賦值運(yùn)算，可以計(jì)算得到為A。其中C選項(xiàng)因?yàn)閍、b均不為0，所以結(jié)果為1。

46.A解析：設(shè)循環(huán)隊(duì)列的容量為m，如果rear＞front，則循環(huán)隊(duì)列中的元素個(gè)數(shù)為rear-front；如果rear＜front，則循環(huán)隊(duì)列中的元素個(gè)數(shù)為m+(rear-front)。根據(jù)題意，本題中，front=6，rear=14，即rear＞front，因此，循環(huán)隊(duì)列中的元素個(gè)數(shù)為rear-front=14-6=8。本題的正確答案為8。

47.C解析：程序中當(dāng)i不能整除2時(shí)輸出*，然后輸出#，能夠整除2時(shí)將結(jié)束本次循環(huán)，進(jìn)入到下一次循環(huán)。當(dāng)循環(huán)結(jié)束后，輸出$。

48.D解析：需求分析常用的工具有數(shù)據(jù)流圖(DFD)、數(shù)據(jù)字典(DD)、判定樹和判定表。PAD(問題分析圖)、PFD(程序流程圖)、N-S(盒式圖)都是詳細(xì)設(shè)計(jì)的常用工具，不是需求分析的工具。

49.C解析：編譯預(yù)處理時(shí)，用“type1.h”中的內(nèi)容替代命令#include“type1.h”。表達(dá)式“i=M1+M2”經(jīng)過宏替換為“i=5*3+5*2”即i=25，所以最后輸出的i的值為25。所以4個(gè)選項(xiàng)中C正確。

50.C解析：目前，在社會(huì)上使用的程序設(shè)計(jì)語言有上百種，它們都被稱為計(jì)算機(jī)“高級(jí)語言”，如BASIC，C語言等。但是對(duì)于計(jì)算機(jī)本身來說，它并不能直接識(shí)別由高級(jí)語言編寫的程序，只能接受并處理由0，1代碼組成的數(shù)據(jù)，即所謂的機(jī)器語言代碼。目前，一些程序設(shè)計(jì)語言(如Visual\u3000Basic\u3000Visual\u3000C++和Visual\u3000FoxPro等)所具有的面向?qū)ο蠹夹g(shù)，C語言則沒有。

51.A

52.A解析：“%”是求余運(yùn)算符或模運(yùn)算符，“%”兩側(cè)均應(yīng)為整型數(shù)據(jù)，選項(xiàng)A)中的x是double型數(shù)據(jù)。

53.C解析：因?yàn)閜＝&a[1],p[0]=a[1],p[1]=a[2],p[2]=a[3]。for循環(huán)是求p[1]+p[2]，因此y的值應(yīng)為：6+8=14。

54.A

55.D解析：對(duì)二叉樹的前序遍歷是指：先訪問根結(jié)點(diǎn)，然后訪問左子樹，最后訪問右于樹，并且，在訪問左、右子樹時(shí)，先訪問根結(jié)點(diǎn)，再依次訪問其左、右子樹。記住3種遍歷的順序：①前序，訪問根一按前序遍歷左子樹一按前序遍歷右子樹：②中序，按中序遍歷左子樹一訪問根一按中序遍歷右子樹；③后序，按后序遍歷左子樹呻按后序遍歷右子樹一訪問根。

56.D解析：本題涉及C語言基本的3個(gè)知識(shí)點(diǎn)：①C語言是以函數(shù)為基本單位的，每一個(gè)函數(shù)完成相對(duì)獨(dú)立的功能，一個(gè)程序可以包括多個(gè)函數(shù)，但有且僅有一個(gè)主函數(shù)；②主函數(shù)main()的圓括號(hào)內(nèi)是填寫參數(shù)的，可以沒有參數(shù)，但括號(hào)不可以省略；③程序的注釋部分應(yīng)該在“/*…………*/”之間，它允許出現(xiàn)在程序的任何位置。

57.C解析：在給數(shù)組賦值時(shí)，可以用一個(gè)字符串作為初值，這種方法直觀、方便，而且符合人們的習(xí)慣。數(shù)組array的長(zhǎng)度不是5，而是6，這點(diǎn)必須要注意。因?yàn)樽址Ａ康淖詈笥上到y(tǒng)加上一個(gè)'\\0'，因此，上面的初始化與下面的等價(jià):

Chararray[]＝{'C','h','i','n','a','\\0'};

58.CC?！窘馕觥拷Y(jié)構(gòu)化分析方法是面向數(shù)據(jù)流進(jìn)行需求分析的方法，采用自頂向下、逐層分解，建立系統(tǒng)的處理流程，以數(shù)據(jù)流圖和數(shù)據(jù)字典為主要工具，建立系統(tǒng)的邏輯模型。

59.C題目中需要求出程序的輸出值i，j，其中i的值由sizeof決定，j的值由strlen函數(shù)決定。

sizeof是C語言的一種運(yùn)算符，以字節(jié)的形式給出操作數(shù)的存儲(chǔ)空間的大小。sizeof的操作對(duì)象可以是具體的數(shù)據(jù)類型，也可以是變量。題目中的操作數(shù)為數(shù)組名，利用sizeof可計(jì)算出數(shù)組所占用內(nèi)存的字節(jié)數(shù)，題目中數(shù)組類型為char，大小為7，故該數(shù)組占用的內(nèi)存數(shù)為7。

strlen函數(shù)則是計(jì)算一段字符串的長(zhǎng)度，可以從整個(gè)字符串的頭部開始計(jì)算，也可以從字符串的中間開始計(jì)算，當(dāng)碰到第一個(gè)字符串結(jié)束符“\\0”，則停止計(jì)算，返回當(dāng)前的計(jì)算值。題目中在前兩個(gè)字符之后就出現(xiàn)了結(jié)束符“\\0”，故strlen函數(shù)的值為2。

60.D解析：字符替換定義格式為：#define標(biāo)識(shí)符(形參表)形參表達(dá)式。題中F是代表形參表達(dá)式的標(biāo)識(shí)符(字符串)。

61.A帶參數(shù)的宏定義的一般形式為#define宏名（參數(shù)表）字符串。題目中定義了兩個(gè)宏“#defineM(x，y)(x)*(y)”、“#defineN(x，y)(x)/(y)”，即可以用M(x，y)表示(x)*(y)運(yùn)算，N(x，y)表示(x)/(y)運(yùn)算。主函數(shù)main中關(guān)鍵是計(jì)算k=N(M(a，b)，c)，根據(jù)前述的宏，有k=a*b/c，計(jì)算后有k=30/8，取整后得到3。

62.B

63.Aaut0：函數(shù)中的局部變量動(dòng)態(tài)地分配存儲(chǔ)空間，數(shù)據(jù)存儲(chǔ)在動(dòng)態(tài)存儲(chǔ)區(qū)中，在調(diào)用該函數(shù)時(shí)系統(tǒng)會(huì)給它們分配存儲(chǔ)空間，在函數(shù)調(diào)用結(jié)束時(shí)就自動(dòng)釋放這些存儲(chǔ)空間。register：為了提高效率。c語言允許將局部變量的值放在cPu中的寄存器中，這種變量叫“寄存器變量”，只有局部自動(dòng)變量和形式參數(shù)可以作為寄存器變量。extern：外部變量(全局變量)是在函數(shù)的外部定義的，它的作用域?yàn)閺淖兞慷x處開始，到本程序文件的末尾。如果外部變量不在文件的開頭定義，其有效的作用范圍只限于定義處到文件末尾。static：靜態(tài)局部變量屬于靜態(tài)存儲(chǔ)類別，在靜態(tài)存儲(chǔ)區(qū)內(nèi)分配存儲(chǔ)單元，在程序整個(gè)運(yùn)行期間都不釋放。根據(jù)以上分析可知，故本題答案為A)。

64.B

65.C函數(shù)之間的數(shù)據(jù)傳遞。如果沒有指明函數(shù)值類型，則默認(rèn)函數(shù)返回值的類型為int型。

66.AWhile循環(huán)條件為：(_h=}a)f-‘、0’，執(zhí)行時(shí)先把指針a所指向的字符賦給指針b所在內(nèi)存單元，如果該字符不是結(jié)束標(biāo)識(shí)‘＼0’，執(zhí)行循環(huán)體a++；b++；，指針a．b分別指向下一個(gè)字符單元。再判斷循環(huán)條件，如果成立，繼續(xù)把指針a所指向的字符賦給指針b所在內(nèi)存單元，直到遇到結(jié)束標(biāo)識(shí)為止。因此A選項(xiàng)正確。

67.BB選項(xiàng)輸出的格式為％d，即為整型格式，所以輸出字符A的ASCI1碼值65，而不是字符A。由于大寫字母比與其對(duì)應(yīng)的小寫字母的ASCI1碼值小32，所以A正確。字符A的ASCI1碼值就是65，所以以％C格式輸出可以輸出字符A，所以c正確。由于字符A的ASCI1碼值比字符B的小1，所以D正確。

68.B

69.CN-S圖(也被稱為盒圖或CHAPIN圖)、PAD(問題分析圖)及PFD(程序流程圖)是詳細(xì)設(shè)計(jì)階段的常用工具。E—R圖即實(shí)體