2022-2023年湖南省邵陽市全國計算機(jī)等級考試C語言程序設(shè)計模擬考試(含答案)

2022-2023年湖南省邵陽市全國計算機(jī)等級考試C語言程序設(shè)計模擬考試(含答案)學(xué)校:________班級:________姓名:________考號:________

一、單選題(20題)1.一個有8個頂點(diǎn)的有向圖，所有頂點(diǎn)的入度出度之和與所有頂點(diǎn)的出度之和的差是()

A.16B.4C.0D.2

2.

3.需要分配較大空間，插入和刪除不需要移動元素的線性表，其存儲結(jié)構(gòu)是()。A.單鏈表B.靜態(tài)鏈表C.線性鏈表D.順序存儲結(jié)構(gòu)

4.有3個節(jié)點(diǎn)的二叉樹可能有()種。

A.12B.13C.5D.15

5.若有定義“intk=7,x=12;”，則以下表達(dá)式值為3的是（）。

A.(x%=k)-(k%=5)B.x%=(k%=5)C.x%=(k-k%5)D.x%=k-k%5

6.若輸入“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

7.

8.待排序的關(guān)鍵碼序列為（33，18，9，25，67，82，53，95，12，70），要按關(guān)鍵碼值遞增的順序排序，采取以第一個關(guān)鍵碼為基準(zhǔn)元素的快速排序法，第一趟排序后關(guān)鍵碼33被放到第（）個位置。

A.3B.5C.7D.9

9.如有inta=11;則表達(dá)式（a++*1/3）的值是()。

A.0B.3C.4D.12

10.若有定義“doublea；”，則正確的輸入語句是()。A.A.seaM("％1f"，＆a)；B.scanf("％f"，＆a)；

C.scanf("％1f"，＆a)

D.scanf("％1e"，＆a)；

11.若i、j已定義成mt型，則下列程序段中內(nèi)循環(huán)體的總執(zhí)行次數(shù)是()。for(i=6；i>0；i--)for(j=0；j<4；j++){…}A.20B.24C.25D.30

12.

13.以下敘述中錯誤的是

A.在程序中凡是以“#”開始的語句行都是預(yù)處理命令行

B.預(yù)處理命令行的最后不能以分號表示結(jié)束

C.#defineMAX是合法的宏定義命令行

D.C程序?qū)︻A(yù)處理命令行的處理是在程序執(zhí)行的過程中進(jìn)行的

14.現(xiàn)有以下結(jié)構(gòu)體說明和變量定義，如圖所示，指針p、q、r分別指向一個鏈表中連續(xù)的三個節(jié)點(diǎn)。structnode{chardata；structnode*next;}*p,*q,*r；

現(xiàn)要將q和r所指節(jié)點(diǎn)交換前后位置，同時要保持鏈表的連續(xù)，以下不能完成此操作的語句是()。

A.q-＞next=r->next;p-＞next=r;r-＞next=q；

B.p-＞next=r;q-＞next=r-＞next;r-＞next=q；

C.q-＞next=r-＞next;r-＞next=q;p-＞next=r；

D.r-＞next=q；p-＞next=r;q-＞next=r->next；

15.運(yùn)行下面程序段的輸出結(jié)果是().A.A.Set

B.Setup

C.Setup

D.'S''e''t'

16.若有定義語句：char*s1="OK"，*s2="ok"；，以下選項(xiàng)中，能夠輸出"OK"的語句是A.A.if(strcmp(s1，s2)==0)puts(s1)；

B.if(strcmp(s1，s2)!=0)puts(s2)；

C.if(strcmp(s1，s2)==1)puts(s1)；

D.if(strcmp(s1，s2)!=0)puts(s1)；

17.若變量x、y已正確定義并賦值，以下符合C語言語法的表達(dá)式是（）。

A.X+1=yB.++X．Y=X一一C.X=X+10=X+YD.double（X）／10

18.以下關(guān)于字符串的敘述中正確的是()。

A.C語言中有字符串類型的常量和變量

B.兩個字符串中的字符個數(shù)相同時才能進(jìn)行串符串大小的比較

C.可以用關(guān)系運(yùn)算符對字符串的大小進(jìn)行比較

D.空串一定比空格打頭的字符串小

19.以下選項(xiàng)中合法的實(shí)型常數(shù)是

A.5E2.0B.E-3C.2.00E+00D.1.3E

20.

二、2.填空題(20題)21.數(shù)據(jù)結(jié)構(gòu)分為邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)，線性鏈表屬于【】。

22.以下程序的功能是調(diào)用函數(shù)fun計算：m=1-2+3-4+…+9-10，并輸出結(jié)果。請?zhí)羁铡?/p>

#include＜stdio.h＞

intfun(intn)

{intm=0,f=1,i;

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

{m+=i*f;f=【】;}

returnm;

}

main()

{printf("m=%d\n",【】);}

23.若有定義：doubleW[10]，則W數(shù)組元素下標(biāo)的上限為【】，下限為【】。

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

#defineP(A)printf("%d",A)

main()

{intj,a[]={1,2,3,4,5,6,7},i=5;

for(j=3;j＞1;j--)

{switch(j)

{case1：

case2：P(a[i++]);break;

case3：P(a[--i]);

}

}

}

25.軟件的需求分析階段的工作，可以概括為四個方面：【】、需求分析、編寫需求規(guī)格說明書和需求評審。

26.以下程序的功能是:求出數(shù)組x中各相鄰兩個元素的和依次存放到a數(shù)組中,然后輸出。請?zhí)羁铡?/p>

main()

{intx[10],a[9],I;

for(I=0;I<10;I++)scanf("%d",&x[I]);

for(【】;I<10;I++)

a[I-1]=x[I]+【】;.

for(I=0;I<9;I++)printf("%d",a[I]);

printf("");

}

27.函數(shù)rewind的作用是

28.下列程序的運(yùn)行結(jié)果為【】。

main()

{inta,b,c,x,y,z;

a=10;b=2;

c=!(a%b);x=!(a/b);

y=(a＜b)&&(b＞=0);

z=(a＜b)||(b＞=0);

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

}

29.以下程序中，函數(shù)SumColumMin的功能是：求出M行N列二維數(shù)組每列元素中的最小值，并計算它們的和值，和值通過形參傳回主函數(shù)輸出。請?zhí)羁眨?/p>

#include＜stdio.h＞

#defineM2

#defineN4

voidSumColumMin(inta[M][N],int*sum)

{inti,j,k,s=0;

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

k=O;

for(j=1;j＜M;j++)

if(a[k][i]＞a[j][i])k=j;

s+:【】;

}

【】=s;

}

main()

{intx[M][N]={3,2,5,1,4,1,8,3},s;

SumColumMin(【】);

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

}

30.以下程序的功能是：利用指針向三個整型變量，并通過指針運(yùn)算找出三個數(shù)中最大值，輸出到屏幕上。請?zhí)羁?/p>

main()

{intx，y，z，max，*px，*py，*pz，*pmax；

scanf("%d%d%d"，&x，&y，&z)；

px=&x；py=&y；pz=&z；pmax=&max；

if(*pmax＜*py)*pmax=*py；

if(*pmax＜*pz)*pmax二*pz；

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

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

inta=1234；

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

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

#include＜stdio.h＞

main()

{inta=1234;

floatb=123.456;

doublec=12345.54321;

printf("\n%2d,%2.1f,%2.11f",a,b,C);

}

33.設(shè)一棵二叉樹的中序遍歷結(jié)果為ABCDEFG，前序遍歷結(jié)果為DBACFEG，則后序遍歷結(jié)果為【】。

34.有以下結(jié)構(gòu)體說明和變量的定義,且指針p指向變量a,指針q指向變量b,則不能把結(jié)點(diǎn)b連接到結(jié)點(diǎn)a之后的語句是【】。

structnode

{chardata;

structnode*next;}a,b

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

#include<stdio.h>

main()

{staticchara[]="language",b[]="program";

char*ptr1=a,*ptr2=b;

intk;

for(k=0;k<7;k++)

if(*(ptr1+k)==*(ptr2+k))

printf("%c",*(ptr1+k));}

36.一個類可以從直接或間接的祖先中繼承所有屬性和方法。采用這個方法提高了軟件的【】。

37.語句“int(*ptr)();”的含義是______是指向函數(shù)的指針，該函數(shù)返回一個血型數(shù)據(jù)。

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

main()

{inta=177;

printf("%o\n",a);

39.以下定義的結(jié)構(gòu)體類型包含兩個成員，其中成員變量info用來存放整型數(shù)據(jù)；成員變量link是指向自身結(jié)構(gòu)體的指針。請將定義補(bǔ)充完整。

structnode

{intinfo；

【】Link；

}；

40.Jackson方法是一種面向【】的結(jié)構(gòu)化方法。

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

#include＜stdio.h＞

#defineF(x)2.84+x

#definew(y)printf("%d",(int(y))

#defineP(y)w(y)pmchar('\n'》

main()

{intx＝2;

P(F(5)*x);

}

A.12B.13C.14D.16

42.下列關(guān)于隊(duì)列的敘述中正確的是______。A.在隊(duì)列中只能插入數(shù)據(jù)B.在隊(duì)列中只能刪除數(shù)據(jù)C.隊(duì)列是先進(jìn)先出的線性表D.隊(duì)列是先進(jìn)后出的線性表

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

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

44.有以下程序段chareh；intk；ch='a'；k=12；printf("%c，%d，"，ch，ch，k)；printf("k=%d\n"，k)；已知字符a的ASCII碼值為97，則執(zhí)行上述程序段后輸出結(jié)果是

A.因變量類型與格式描述符的類型不匹配輸出無定值

B.輸出項(xiàng)與格式描述符個數(shù)不符，輸出為零值或不定值

C.a，97，12k=12

D.a，97，k=12

45.運(yùn)行下列程序時，若輸入數(shù)據(jù)為“321”，則輸出結(jié)果是()。main(){intnum，i,j，k，s；scanf("%d"，&num)；if(num＞99)s=3;elseif(num＞9)s=2;elses=1；i=num/100；j=(num-i*100)/10；k=(num-i*100-j*10)；switch(s){case3:printf("%d%d%d\n"，k,j，i)；break；case2:printf("%d%d\n"，k，j)；case1:printf("%d\n"，k)；}}

A.123B.1,2,3C.321D.3,2,1

46.用鏈表表示線性表的優(yōu)點(diǎn)是（）。

A.便于隨機(jī)存取B.花費(fèi)的存儲空間較順序存儲少C.便于插入和刪除操作D.數(shù)據(jù)元素的物理順序與邏輯順序相同

47.定義數(shù)組chara[]=}'0','1','2','3')；，則將該數(shù)組中元素按反序轉(zhuǎn)換成整數(shù)，正確的程序段是______。

A.intk=0,i；for(i=0;i＜4;i++)k=k*10+a[i]-48；

B.intk=0,i；for(i=3;i＞=0;i--)k=k*10+a[i]-'0'；

C.intk=0,i；for(i=3;i＞=0;i--)k=k+a[i]-'0'；

D.intk,i；for(i=3;i＞=0;i--)k=k*10+a[i]-'0'；

48.15．與數(shù)據(jù)元素本身的形式、內(nèi)容、相對位置、個數(shù)無關(guān)的是數(shù)據(jù)的()

A.存儲結(jié)構(gòu)B.存儲實(shí)現(xiàn)C.邏輯結(jié)構(gòu)D.運(yùn)算實(shí)現(xiàn)

49.執(zhí)行語句“for(n=10；n＞0;)printf("%d"，--n+n--)；”后，下列說法正確的是()

A.循環(huán)體執(zhí)行了5次，最終n的值是-1

B.循環(huán)體執(zhí)行了6次，最終n的值是-1

C.循環(huán)體執(zhí)行了6次，最終n的值是0

D.循環(huán)體執(zhí)行了5次，最終n的值是0

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

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

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

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

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

51.下列程序的輸出結(jié)果為main(){unionu{char*name；intage；intincome；}="WANGLIONG"；s.age=28；s.income=1000；printf("%d\n"，s.age)；}

A.28B.1000C.0D.不確定

52.假定a和b為int型變量，則執(zhí)行以下語句后，b的值為______。a=1；b=10；do{b-=a；a++；}while(b--＜0)；

A.9B.-2C.-1D.8

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

A.一個算法的空間復(fù)雜度大，則其時間復(fù)雜度也必定大

B.一個算法的空間復(fù)雜度大，則其時間復(fù)雜度必定小

C.一個算法的時間復(fù)雜度大，則其空間復(fù)雜度必定小

D.上述三種說法都不對

54.下列敘述中正確的是（）。A.一個邏輯數(shù)據(jù)結(jié)構(gòu)只能有一種存儲結(jié)構(gòu)

B.邏輯結(jié)構(gòu)屬于線性結(jié)構(gòu)，存儲結(jié)構(gòu)屬于非線性結(jié)構(gòu)

C.一個邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲結(jié)構(gòu)，且各種存儲結(jié)構(gòu)不影響數(shù)據(jù)處理的效率

D.一個邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲結(jié)構(gòu)，且各種存儲結(jié)構(gòu)影響數(shù)據(jù)處理的效率

55.有以下程序main(){intm[][3]={1,4,7,2,5,8,3,6,9};inti,j,k=2;for(i=0;i＜3;i++){printf("%d",m[k][i]);}}執(zhí)行后輸出結(jié)果是

A.456B.258C.369D.789

56.已知在ASCⅡ代碼中，字母A的序號為65，以下程序的輸出結(jié)果是______。#include＜stdio.h＞main(){charc1='A',c2='Y';printf("%d,%d\n",c1,c2);}

A.65，90B.因輸出格式不合法，輸出錯誤信息C.A，YD.65，89

57.信息隱蔽的概念與下述______概念直接相關(guān)。

A.軟件結(jié)構(gòu)定義B.模塊獨(dú)立性C.模塊類型劃分D.模擬耦合度

58.下列程序的運(yùn)行結(jié)果為()。#include＜stdio.h＞voidabc(char*str){inta,b,i,j;for(i=j=0;str[i]!='\0';i++)if(str[i]!='a'str[j++]=str[i];str[j]='\0';}voidmain(){charstr[]="abcdef";abc(str);printf("str[]=%s",str);}

A.str[]=bcdefB.str[]=abcdefC.str[]=aD.str[]=ab

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

#include＜stdiO.h＞

main()

{inta=0,b=4,c=0,d=10,x;

if(a)

d=d-10;

e1se

if(!B)

if(!C)

x=15;

else

x=25;

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

}

A.5B.3C.20D.10

60.有以下程序：int*f(int*x,int*y){if(*＜*y)returnx；elsereturny；}main(){inta=7,b=8,*p,*q,*r;p=&a;q=&b;r=f(p，q)；printf("%d,%d,%d\n",*p,*q,*r)；}程序運(yùn)行后輸出結(jié)果是______。

A.7,8,8B.7,8,7C.8,7,7D.8,7,8

四、選擇題(20題)61.

已知有如下結(jié)構(gòu)體：

structsk

{inta；

floatb；

}data，*p；

若有P=&data，則對data的成員a引用正確的是()。

A.(*p)．data．a(chǎn)B.(*p)．a(chǎn)；C.p->data．a(chǎn)D.p．data．a(chǎn)

62.若變量均已正確定義并賦值，以下合法的C語言賦值語句是()。

A.x=y==5；B.X=n％2．5：C.x+n=i；D.x=5=4+1：

63.

有以下程序：

fun(intx)

{intP；

if(x==0||x==l)return(3)；

p=x-fun(x-2)；

returnp；

}

main

{printf("％d＼n"，fun(7))；}

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

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

64.

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

main

{inti；

for(i=0；i<3；i++)

switch(i){case0：printf("％d"，i)；

case2：printf("％d"，i)；

default：printf("％d"，i)；

}

}

A.000102B.000020C.000122D.000111

65.(11)算法的時間復(fù)雜度是指()

A.執(zhí)行算法程序所需要的時間

B.算法程序的長度

C.算法執(zhí)行過程中所需要的基本運(yùn)算次數(shù)

D.算法程序中的指令條數(shù)

66.下砸結(jié)構(gòu)體的定義語句中，錯誤的是()。

67.有以下結(jié)構(gòu)體說明、變量定義和賦值語句：

則以下scanf函數(shù)調(diào)用語句有錯誤的是（）。

A.scanf（”％s”，s[0]．name）；

B.scanf（”％d”，&s[0]．a(chǎn)ge）；

C.scanf（”％c”，&（ps一>sex））；

D.scanf（”％d”，ps一>age）：

68.

69.

70.在數(shù)據(jù)管理技術(shù)的發(fā)展過程中，經(jīng)歷了人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫系統(tǒng)階段。其中數(shù)據(jù)獨(dú)立性最高的階段是（）。

A.數(shù)據(jù)庫系統(tǒng)B.文件系統(tǒng)C.人工管理D.數(shù)據(jù)項(xiàng)管理

71.數(shù)據(jù)庫系統(tǒng)的核心是()。

A.數(shù)據(jù)模型B.數(shù)據(jù)庫管理系統(tǒng)C.數(shù)據(jù)庫D.數(shù)據(jù)庫管理員

72.以下程序的輸出結(jié)果是（）。main（）{intRum=0；while(num<=2){num++；printf(”％d＼n”，num)；}}A.1B.1C.1234D.1223

73.下列判斷正確的是（）。

A.chara="ABCD"：等價于char*a；*a="ABCD"：

B.charstr[10]={"ABCD"}：等價于charstr[10]；str[]={"ABCD"}；

C.char*s="ABCD"：等價于chars；*s="ABCD"；

D.charc[5]="ABCD"，d[5]="ABCD"：等價于charc[5]-d[5]="ABCD"；

74.若有定義語句：“charsE10]="1234567＼0＼0"；”，則strlen(s)的值是()。

A.7B.8C.9D.10

75.

76.有以下程序：main{intx，i；for(i=l；i<=50；i++){x=i：if(x％2=0)if(x％3=0)if(X％7=0)printf(”％d，i)”；}}輸出結(jié)果是()。A.28B.27C.42D.4l

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

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

78.

有以下程序：

#include<stdio．h>

main

{inti=0，a=0；

while(i<20)

{for(；；)

{if((i％10)==0)break：

else

i--；

}

i+=11：

a+=i：

}

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

}

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

A.62B.63C.33D.32

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

A.程序執(zhí)行的效率與數(shù)據(jù)的存儲結(jié)構(gòu)密切相關(guān)

B.程序執(zhí)行的效率只取決于程序的控制結(jié)構(gòu)

C.程序執(zhí)行的效率只取決于所處理的數(shù)據(jù)量

D.以上三種說法都不對

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

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

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

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

D.以上3種描述都不對

五、程序改錯題(1題)81.已知一個數(shù)列從0項(xiàng)開始的前3項(xiàng)為0，0，1，以后的各項(xiàng)都是其相鄰的前3項(xiàng)之和。下列給定的程序中，函數(shù)proc的功能是：計算并輸出該數(shù)列前n項(xiàng)的和sum。n的值通過形參傳人。例如，當(dāng)n=20時，程序的輸出結(jié)果應(yīng)為42762．000000。請修改程序中的錯誤，使它能得到正確結(jié)果。注意：不要改動maiil函數(shù)，不得增行或刪行，也不得更改程序的結(jié)構(gòu)。試題程序：#include<stdlib．h>#include<conio．h>#include<stdio．h>doubleproc(intn){doublesum，s0，s1，s2，s；intk；sum=1．0；if(n<=2)sum=0．0；s0=0．0；s1=0．0；s2=1．0；//****found****for(k=4；k<n；k++)}{s=s0+s1+s2；sum+=S：s0=s1；s1=s2；//****found****s2=s；returnsum；}voidmain{intn；system("CLS")；printf("InputN=")；scanf("％d"，＆nJ；printf("％f＼n"，proc(n))；}

六、程序設(shè)計題(1題)82.假定輸人的字符串中只包含字母和*號。請編寫函數(shù)proc，它的功能是：將字符串中的前導(dǎo)*號全部刪除，中間和后面的*號不刪除。例如，若字符串中的內(nèi)容為****a*bc*def*g****，刪除后，字符串中的內(nèi)容則應(yīng)當(dāng)是a*bc*def*g****。注意：部分源程序給出如下。請勿改動main函數(shù)和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)proc的花括號中填入所編寫的若干語句。試題程序：#include<stdio．h>#include<conio．h>voidproc(char*str){}voidmain{charstr[81]；printf("Enterastring：kn")；gets(str)；proc(str)；printf("Thestringafterdeleted：kn")；puts(str)；}

參考答案

1.C

2.B

3.B

4.C

5.A選項(xiàng)A中，表達(dá)式“x%=k”結(jié)果為5，表達(dá)式“k%=5”結(jié)果為2,5-2結(jié)果為3；選項(xiàng)B中，“k%=5”結(jié)果為2，“x%=2”結(jié)果為0；選項(xiàng)C中，“k%5”結(jié)果為2，“k-k%5”結(jié)果為5，“x%5”結(jié)果為2；選項(xiàng)D中，“k%5”結(jié)果為2，“k-k%5”結(jié)果為5，x%5結(jié)果為2。故本題答案為A選項(xiàng)。

6.A

7.A

8.BB．【解析】快速排序的基本思想是：從表中選取一個元素(如本題中的33)，將表中小于此元素的移到前面，大于此元素的移到后面，結(jié)果把線性表分割成兩部分(兩個子表)，此元素插入到其分界線的位置處。然后分別對兩個子表再次分割……本題中33作為分割的中界線，第一趟排序后排在比它小的18、9、25、12后面。

9.B

10.D本題考查seanf函數(shù)的調(diào)用形式：scanf(格式字符串，輸入項(xiàng)地址表)。題中定義變量a為雙精度型變量，雙精度變量的格式符為“l(fā)e”；變量的地址用取地址符“＆”加變量名表示，所以選項(xiàng)D正確。

11.B本題考查for循環(huán)的使用。對于第1個for循環(huán)，任何一個i，內(nèi)層j的循環(huán)都要使j～0到3，j=4時不符合，所以退出j循環(huán)；然后i減1，J仍然要從0～3，j=4時退出J循環(huán)直到i變成0，退出i循環(huán)。第一條for語句執(zhí)行6次，第二條for語句執(zhí)行4次，所以內(nèi)循環(huán)體執(zhí)行6*4=24次。

12.D

13.D解析：在C語言中，凡是以“#”開頭的行都稱為編譯預(yù)處理命令行，如#include、#define、#if等，每行的末尾不得用“；”結(jié)束，以區(qū)別于C語句、定義和說明語句。選項(xiàng)C中的宏定義為不帶參數(shù)的宏命令行，宏名之后可以有替換文本，也可以沒有。編譯預(yù)處理是在編譯程序?qū)源程序進(jìn)行編譯前執(zhí)行的．當(dāng)然也在程序執(zhí)行之前執(zhí)行，因此選項(xiàng)D是錯誤的。

14.D解析：D中的操作將會丟失r后面的鏈表結(jié)構(gòu)，不能保持鏈表的連續(xù)。

15.A

16.D解析：strcmp(s1，s2)的作用是比較字符串s1和s2。參數(shù)str1，str2如果相同，則返回0，如果str1大于str2則返回一個正整數(shù)，如果str1小于str2則返回一個負(fù)整數(shù)。本題中s1，s2不相同，A)選項(xiàng)不會輸出任何字符，B)選項(xiàng)輸出ok，C)選項(xiàng)不輸出任何字符，D)選項(xiàng)會輸出OK。

17.BA選項(xiàng)中不能將變量Y賦給表達(dá)式，c選項(xiàng)中錯誤與A選項(xiàng)一樣，D選項(xiàng)中強(qiáng)制類型轉(zhuǎn)換表達(dá)式應(yīng)寫成(doub1e)x／10。

18.D解析：C語言中只有字符串常量而沒有字符串變量，故選項(xiàng)A不正確：字符串比較大小是以第1個不相同字符的大小為標(biāo)準(zhǔn)的，跟長度沒有關(guān)系，故選項(xiàng)B不正確：字符串比較大小除了使用庫函數(shù)stremp()以外，就只能靠自己寫代碼來實(shí)現(xiàn)了，而不能通過關(guān)系運(yùn)算符來比較大小，因?yàn)樽址诒磉_(dá)式中相當(dāng)于coostchar*，即常字符指針，代表的是字符串的首地址，關(guān)系運(yùn)算符會將兩個字符串的首地址值比較大小，這是毫無意義的。所以選項(xiàng)C也不正確。空串的長度為0，而以空格打頭的字符串的長度至少為1，故選項(xiàng)D正確，本題應(yīng)該選擇D。

19.C解析：在C語言中，實(shí)數(shù)有兩種表示形式：十進(jìn)制數(shù)形式與指數(shù)形式。

1)一般形式的實(shí)數(shù)：小數(shù)形式的實(shí)數(shù)由整數(shù)部分、小數(shù)點(diǎn)和小數(shù)部分組成(必須要有小數(shù)點(diǎn))。

2)指數(shù)形式的小數(shù)：指數(shù)形式的實(shí)數(shù)由尾數(shù)部分、e(E)和指數(shù)部分組成(字母e或E的前后必須要有數(shù)字，且其后面的指數(shù)必須為整數(shù))。選項(xiàng)A中，5E2.0中E后面的2.0不是整數(shù)；選項(xiàng)B中，E前面沒有數(shù)字；選項(xiàng)D中，E后面沒有數(shù)字。

20.C

21.存儲結(jié)構(gòu)

22.(-1)*ffun(10)(-1)*f\r\nfun(10)解析：本題利用一個fun函數(shù)來完成題目要求的計算。程序中變量f起的作用是控制i*f的符號，偶數(shù)位都為負(fù)值，第一處填(-1)*f。在main函數(shù)中要輸出fun函數(shù)返回的m值，因此第二處填fun(10)，實(shí)參10傳給形參n。

23.90

24.5555解析：分析程序執(zhí)行過程，第一次循環(huán)時，i=3，i=5，因?yàn)閟witch(3)，所以執(zhí)行case3，調(diào)用P(a[--i])=P(a[4])=P(5)，輸出5：第二次循環(huán)時，j=2，i=4，因?yàn)閟witch(2)，所以執(zhí)行case2，調(diào)用P(a[i++])：P(a[4])=P(5)，輸出5，之后i自加等于5。

25.需求獲取需求獲取解析：軟件的需求分析階段的工作，可以概括為四個方面：需求獲取、需求分析、編寫需求規(guī)格說明書和需求評審。需求獲取的目的是確定對目標(biāo)系統(tǒng)的各方面需求；需求分析是對獲取的需求進(jìn)行分析和綜合，最終給出系統(tǒng)的解決方案和目標(biāo)系統(tǒng)的邏輯模型；編寫需求規(guī)格說明書作為需求分析的階段成果，可以為用戶、分析人員和設(shè)計人員之間的交流提供方便，可以直接支持目標(biāo)軟件系統(tǒng)的確認(rèn)，又可以作為控制軟件開發(fā)進(jìn)度的依據(jù)；需求評審是對需求分析階段的工作進(jìn)行的復(fù)審，驗(yàn)證需求文檔的一致性、可行性、完整性和有效性。

26.I=1x[I-1]I=1,x[I-1]解析：對于10個數(shù),相臨的兩個數(shù)相加取和,總共要進(jìn)行9次加法運(yùn)算,所以空14處應(yīng)填入I=1。相臨的兩個數(shù)相加取和,放在數(shù)組a中,x[0]與x[1]的和存放在a[0]中,所以空15處應(yīng)填入x[I-1]。

27.A

28.c=1x=Oy=Oz=1

29.a[k][i]*sumx&sa[k][i]\r\n*sum\r\nx,&s解析：程序段for(j=1；j＜M;j++)if(a[k][i]＞a[j][i]))k=j；是找出第i列的最小值，第一處應(yīng)該是每列最小值累加，所以填a[k][i]；和值要通過形參傳回主函數(shù)，第二處應(yīng)該填*sum；根據(jù)形參可以確定第三處應(yīng)該填x，&s。

30.

31.12341234解析：在%與格式符之間插入一個整形數(shù)來指這輸出寬度，并不影響數(shù)據(jù)的完整性，當(dāng)插入的寬度小于實(shí)際的寬度時，則實(shí)際的寬度輸出。

32.1234123.512345.51234,123.5，12345.5解析：在primf()函數(shù)的格式控制符中：'%2d'表示輸出一個有符號整數(shù)，如果輸出長度小于2，則左端補(bǔ)以空格，否則按實(shí)際長度輸出。所以本題中的a按原樣輸出為1234：'%2.1尸表示輸出一個單精度實(shí)數(shù)，只輸出小數(shù)點(diǎn)后1位，后面若有小數(shù)則四舍五入，如果輸出長度小于2，則左端補(bǔ)以空格，否則按實(shí)際長度輸出。所以本題中的b四舍五入到小數(shù)點(diǎn)后1位再輸出為123.5；'%2.11f'除了表示輸出一個雙精度實(shí)數(shù)外，其余參數(shù)和'%2.1f'一樣。所以本題中的c四舍五入到小數(shù)點(diǎn)后1位再輸出為12345.5。故輸出結(jié)果是：1234,123.5，12345.5。

33.ACBEGFDACBEGFD解析：①確定根節(jié)點(diǎn)。在前序遍歷中，首先防問根結(jié)點(diǎn)，因此可以確定前序序列DBACFEG中的第一個結(jié)點(diǎn)D為二叉樹的根結(jié)點(diǎn)。

②劃分左子樹和右子樹。在中序遍歷中，訪問根結(jié)點(diǎn)的次序?yàn)榫又?，首先訪問訪問左子樹上的結(jié)點(diǎn)，最后訪問右子樹上的結(jié)點(diǎn)，可知，在中序序列ABCDEFG中，以根結(jié)點(diǎn)D為分界線，子序列ABC在左子樹中，子序列EFG在右子樹中。如下圖所示。

③確定左子樹的結(jié)構(gòu)。對于左子樹ABC，位于前序序列最前面的一個結(jié)點(diǎn)為了樹的根結(jié)點(diǎn)，根據(jù)前序遍歷結(jié)果，B為該了樹的根結(jié)點(diǎn)，中序序列中位于該根結(jié)點(diǎn)前面的結(jié)點(diǎn)構(gòu)成左子樹上的結(jié)點(diǎn)子序列，位于該根結(jié)點(diǎn)后面的結(jié)點(diǎn)構(gòu)成右子樹上的結(jié)點(diǎn)子序列，所以A為該左子樹的左結(jié)點(diǎn)，C為右結(jié)點(diǎn)?，F(xiàn)在可確定左子樹結(jié)構(gòu)如下：

④確定右子樹的結(jié)構(gòu)。同理，可知右子樹的結(jié)構(gòu)。

本二叉樹恢復(fù)的結(jié)果如圖所示。

根據(jù)后序遍歷的原則，該二叉樹后序遍歷的結(jié)果為ACBEGFD。

34.a.next=aba.next=ab解析：選項(xiàng)A)中,指針變量q保存的就是變量b的地址,選項(xiàng)B)中的p是指針變量,應(yīng)該是p->next=&b;在選項(xiàng)D)中,用*運(yùn)算符取出結(jié)構(gòu)體變量,并且保存的就是b的地址。

35.gaga解析：考查了用字符指針處理字符串的方法。用字符指針處理字符串,首先要使指針指向這個字符串,即題中的ptr1=a和ptr2=b,然后就是通過指針的移動可以引用到字符串中的每一個字符。題中的*(ptr1+k)是使指針ptr1向后移動k個位置,然后取出指向的字符。

36.可重用性繼承的優(yōu)點(diǎn)：相似的對象可以共享程序代碼和數(shù)據(jù)結(jié)構(gòu)，從而大大減少了程序中的冗余，提高軟件的可重用性。

37.ptrptr解析：本題考查函數(shù)指針的概念。函數(shù)指針的定義格式是：類型標(biāo)識符(葉旨針變量名)()。注：“類型標(biāo)識符”為函數(shù)返回值的類型。

38.261261解析：在控制格式符中“O”代表的是將數(shù)據(jù)按八進(jìn)制輸出，十進(jìn)制數(shù)的177代表的八進(jìn)制數(shù)是261，所以該空格處應(yīng)該填寫261。

39.structnode*structnode*解析：link是指向結(jié)構(gòu)體自身的指針，因此link是指針，指向strictnode類型的數(shù)據(jù)，可定義成“stmctnode*link”。

40.數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)解析：Jackson方法是—‘種面向數(shù)據(jù)結(jié)構(gòu)的結(jié)構(gòu)化方法。

41.A解析：本題考查帶參數(shù)的宏的定義及相關(guān)運(yùn)算。P(F(5)*x)＝P(2.84+5*2)＝P(12.84)，調(diào)用w(12.84)，輸出(int)(12.84)＝12。

42.C隊(duì)列是指允許在一端進(jìn)行插入、而在另一端進(jìn)行刪除的線性表，選項(xiàng)A和選項(xiàng)B錯誤。允許插入的一端稱為隊(duì)尾，允許刪除的一端稱為隊(duì)頭。在隊(duì)列中，最先插入的元素將最先能夠被刪除，反之，最后插入的元素將最后才能被刪除。所以，隊(duì)列又稱為“先進(jìn)先出”或“后進(jìn)后出”的線性表，它體現(xiàn)了“先來先服務(wù)”的原則，選項(xiàng)C正確，選項(xiàng)D錯誤。

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

44.D解析：輸出格式控制符%c表示將變量以字符的形式輸出；輸出格式控制符%d表示將變量以帶符號的十進(jìn)制整型數(shù)輸出，所以第一個輸出語句輸出的結(jié)果為a，97；第二個輸出語句輸出的結(jié)果為k=12。

45.A解析：本題考查if-else語句和switch語句。scan函數(shù)通過鍵盤讀入nUm的值。因?yàn)閚um=321＞99，所以s=3，i=3，i=2k=1。因?yàn)閟=3，所以執(zhí)行case3，輸出k，j，i的值，然后通過breed結(jié)束程序。

46.CC。【解析】數(shù)據(jù)結(jié)構(gòu)是相互之間存在一種或多種特定關(guān)系的數(shù)據(jù)元素的集合?！标P(guān)系”描述的是數(shù)據(jù)元素之間的邏輯關(guān)系，因此又稱數(shù)據(jù)的邏輯結(jié)構(gòu)。數(shù)據(jù)的存儲結(jié)構(gòu)是指數(shù)據(jù)結(jié)構(gòu)(數(shù)據(jù)的邏輯結(jié)構(gòu))在計算機(jī)中的表示，又稱物理結(jié)構(gòu)。數(shù)據(jù)的存儲結(jié)構(gòu)有順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)兩種。不同存儲結(jié)構(gòu)的數(shù)據(jù)處理效率不同。由于鏈表采用鏈?zhǔn)酱鎯Y(jié)構(gòu)，元素的物理順序并不連續(xù)，對于插入和刪除無需移動元素，很方便，當(dāng)查找元素時就需要逐個元素查找，因此查找的時間相對更長。

47.B解析：將字符數(shù)組中的元素按反序轉(zhuǎn)換成整數(shù)，數(shù)組第一個元素應(yīng)當(dāng)是四位整數(shù)的個位，依次類推，字符數(shù)字轉(zhuǎn)換為數(shù)字的基本方法是將該字符的ASCII碼值減去字符0的ASCII碼值，程序的輸出結(jié)果是3210。

48.C所謂數(shù)據(jù)的邏輯結(jié)構(gòu)，是指反映數(shù)據(jù)元素之間邏輯關(guān)系的數(shù)據(jù)結(jié)構(gòu)。\n所謂數(shù)據(jù)的存儲結(jié)構(gòu)，是指數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機(jī)存儲空間中的存放形式。與數(shù)據(jù)元素本身的形式、內(nèi)容、相對位置、個數(shù)有關(guān)。\n邏輯結(jié)構(gòu)與物理存儲無關(guān)。因此本題的正確答案為C。

49.D

50.A\n兩個實(shí)體之間的聯(lián)系實(shí)際上是實(shí)體集問的函數(shù)關(guān)系，這種函數(shù)關(guān)系可以有下面幾種，即一對一的聯(lián)系、一對多(或多對一)的聯(lián)系和多對多的聯(lián)系；概念模型便于向各種模型轉(zhuǎn)換。由于概念模型不依賴于具體的數(shù)據(jù)庫管理系統(tǒng)，因此，容易向關(guān)系模型、網(wǎng)狀模型和層次模型等各種模型轉(zhuǎn)換。

\n

51.B解析：本題對共用體的使用進(jìn)行了考查。由于共用體所有成員共同占據(jù)一段存儲空間，所以對成員變量的賦值，后面的賦值會覆蓋掉前面的賦值，因?yàn)閟.income=1000；是最后一次成員變量賦值，變量age與變量income共同占據(jù)一段存儲空間，所以age的值也為1000。

52.D

53.D解析：時間復(fù)雜度是指一個算法執(zhí)行時間的相對度量；空間復(fù)雜度是指算法在運(yùn)行過程中臨時占用所需存儲空間大小的度量。人們都希望選擇一個既省存儲空間、又省執(zhí)行時間的算法。然而，有時為了加快算法的運(yùn)行速度，不得不增加空間開銷；有時為了能有效地存儲算法和數(shù)據(jù)，又不得不犧牲運(yùn)行時間。時間和空間的效率往往是一對矛盾，很難做到兩全。但是，這不適用于所有的情況，也就是說時間復(fù)雜度和空間復(fù)雜度之間雖然經(jīng)常矛盾，但是二者不存在必然的聯(lián)系。因此，選項(xiàng)A、B、C的說法都是錯誤的。故本題的正確答案是D。

54.DD)【解析】數(shù)據(jù)的存儲結(jié)構(gòu)是指數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機(jī)存儲空間中的存放形式，一種數(shù)據(jù)結(jié)構(gòu)可以根據(jù)需要采用不同的存儲結(jié)構(gòu)，常用的存儲結(jié)構(gòu)有順序和鏈?zhǔn)浇Y(jié)構(gòu)。采用不同的存儲結(jié)構(gòu)，其處理的效率是不同的。

55.C解析：本題考核的知識點(diǎn)是二維數(shù)組的定義，賦值及數(shù)組元素的引用。變量k的初值為2，循環(huán)執(zhí)行了3次，分別輸出m[2][0]、m[2][1]和m[2][2]，其值分別為3，6，9。所以，C選項(xiàng)為所選。

56.D解析：在C語言中，將一字符常量賦值給一個變量，是把此字符常量所對應(yīng)的ASCII碼值賦值給此字符變量，所以一個字符既可作為字符形式輸出，也可以整數(shù)形式輸出。

57.B解析：信息隱蔽是指在一個模塊內(nèi)包含的信息(過程或數(shù)據(jù))，對于不需要這些信息的其他模塊來說是不合晰問的。模塊獨(dú)立性是指每個模塊只完成系統(tǒng)要求的獨(dú)立的子功能，并且與其他模塊的聯(lián)系最少且接口簡單。衡量軟件的模塊獨(dú)立性的度量標(biāo)準(zhǔn)是耦合性和內(nèi)聚性。一個模塊的內(nèi)聚性越強(qiáng)，則該模塊的模塊獨(dú)立性越強(qiáng)。而內(nèi)聚性是信息隱蔽和局部化概念的自然擴(kuò)長。

58.A解析：本題考查函數(shù)調(diào)用時的參數(shù)傳遞。通過函數(shù)abc的執(zhí)行，將字符串中的字母a去掉，保留剩下的。由于是通過指針調(diào)用，所以改變字符串的結(jié)果。

59.D解析：本題考查ifelse語句。第1個if語句，先判斷條件，發(fā)現(xiàn)a=0條件不成立，則執(zhí)行與其配對的else語句；第2個if語句，先判斷條件，發(fā)現(xiàn)b=4，則!b條件不成立，又沒有與其配對的else語句，所以執(zhí)行printf語句，輸出do。

60.B解析：f函數(shù)的功能是返回地址為x,y的兩個數(shù)中值較的數(shù)的地址，本題輸出結(jié)果是7,8,7。

61.B

\n本題主要考查結(jié)構(gòu)指針：P=＆data，訪問結(jié)構(gòu)體的成員。它可以通過結(jié)構(gòu)變量訪問，即data，可以用等價的指針形式：(*p)．a(chǎn)和P->a來訪問結(jié)構(gòu)體變量中的成員。

\n

62.AB選項(xiàng)中運(yùn)算符“%”的運(yùn)算對象為整數(shù)。C選項(xiàng)中不能將變量賦給表達(dá)式“x+n”。D選項(xiàng)中不能將表達(dá)式“4+1”賦給常量5。故本題答案為A選項(xiàng)。

63.C

\n在函數(shù)funlintx)中，有個if語句判斷，如果參數(shù)x等于0或1時，返回值，否則進(jìn)入下面的p=x-fun(x-2)遞歸函數(shù)。當(dāng)在主函勢中調(diào)用fun(7)時，其過程為：“fun(7)=7-fun(5)=7-(5一fun(3))=7-(5-(3-fun(1)))=7-(5-(3—3))=7-5=2”，所以最后的輸出結(jié)果為2。

\n

64.C

\n當(dāng)i=0時，執(zhí)行switch語句，對應(yīng)的執(zhí)行case0，輸出0，因?yàn)闆]有break，接著執(zhí)行case2的語句，又輸出一個0，接著執(zhí)行default語句，再輸出一個0，返回i++；i=1時，沒有case語句，執(zhí)行default語句，輸出一個1，接著又返回i++；當(dāng)i=2時執(zhí)行case2和default語句分別輸出一個2，此時又返回i++，i變?yōu)?，for循環(huán)不成立，終止，最后輸出000122。

\n

65.C

66.AA)選項(xiàng)structord(intx；inty；intz；}structorda；錯誤，不能在定義結(jié)構(gòu)體的同時，又用結(jié)構(gòu)體類型名定義變量，應(yīng)該寫成B)選項(xiàng)或者D)選項(xiàng)的格式。

67.D本題考查結(jié)構(gòu)體的相關(guān)知識，題目中需要輸入一個變量，scanf要求參數(shù)為指針，而D選項(xiàng)中ps一>age為一個變量，不是指針，所以錯誤。

68.D

69.B

70.A在數(shù)據(jù)管理技術(shù)的發(fā)展過程中，經(jīng)歷了人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫系統(tǒng)階段。其中數(shù)據(jù)獨(dú)立性最高的階段是數(shù)據(jù)庫系統(tǒng)這一階段。數(shù)據(jù)庫系統(tǒng)階段用數(shù)據(jù)模型來表示復(fù)雜的數(shù)據(jù)，有較高的數(shù)據(jù)獨(dú)立性。數(shù)據(jù)庫系統(tǒng)為用戶提供了方便的用戶接口，用戶既可使用查詢語言或終端命令操作數(shù)據(jù)庫，也可以用程序方式來操作。數(shù)據(jù)庫管理系統(tǒng)提供了數(shù)據(jù)控制功能。

71.B解析：數(shù)據(jù)庫管理系統(tǒng)是數(shù)據(jù)庫系統(tǒng)的核心，是負(fù)責(zé)數(shù)據(jù)庫的建立、使用和維護(hù)的軟件。數(shù)據(jù)庫管理系統(tǒng)建立在操作系統(tǒng)之上，實(shí)施對數(shù)據(jù)庫的統(tǒng)一管理和控制。用戶使用的各種數(shù)據(jù)庫命令以及應(yīng)用程序的執(zhí)行，最終都必須通過數(shù)據(jù)庫管理系統(tǒng)。另外，數(shù)據(jù)庫管理系統(tǒng)還承擔(dān)著數(shù)據(jù)庫的安全保護(hù)工作，按照數(shù)據(jù)庫管理員所規(guī)定的要求，保證數(shù)據(jù)庫的完整性和安全性。

72.D當(dāng)num=0時，循環(huán)成立，執(zhí)行num++后；num的值為1，因此輸出1，接著返回while中的表達(dá)式；當(dāng)num=1時，循環(huán)成立，執(zhí)行nHm++后，num的值為2，輸出2，再返回while中的表達(dá)式；當(dāng)num=2時，循環(huán)成立，執(zhí)行num++后．nHm的值為3，輸出3，最后返回while中的表達(dá)式，當(dāng)num=3，循環(huán)不成立，退出。

73.Da=“ABCD”書寫錯誤，因?yàn)椤?”左邊不能出現(xiàn)常量；數(shù)組名S是代表S數(shù)組首地址常量，而不是變量；字符串只有在定義時維數(shù)可以省略。

74.A"＼0"表示空字符，strlen函數(shù)求得的是不包括字符串結(jié)束符＼0的長度。故選A。

75.B

76.C只有當(dāng)3個if條件同時成立，即能夠同時被2、3、7整除時，才輸出i的值，而從0到50能夠同時被2、3、7整除的數(shù)只有42，故選擇C選項(xiàng)。

77.CC)【解析】邏輯結(jié)構(gòu)設(shè)計的任務(wù)：概念結(jié)構(gòu)是各種數(shù)據(jù)模型的共同基礎(chǔ)，為了能夠用某一DBMS實(shí)現(xiàn)用戶需求，還必須將概念結(jié)構(gòu)進(jìn)一步轉(zhuǎn)化為相應(yīng)的數(shù)據(jù)模型，這正是數(shù)據(jù)庫邏輯結(jié)構(gòu)設(shè)計所要完成的任務(wù)。它包括從E—R圖向關(guān)系模式轉(zhuǎn)換和邏輯模式規(guī)范化及調(diào)整、實(shí)現(xiàn)。

78.D

\n本題考查while循環(huán)。當(dāng)i<20時，進(jìn)入while循環(huán)體，循環(huán)體內(nèi)的for循環(huán)實(shí)現(xiàn)的功能是i％10==0，也就是說當(dāng)i值為0或者l0的倍數(shù)的時候，跳出循環(huán)，執(zhí)行i+=11；a+=i；，若i值不是10的倍數(shù)，則一直執(zhí)行for循環(huán)i--。①當(dāng)i=0時，執(zhí)行i+=11；a+=i；，i=11，a=11；②判斷i=10時，跳出for循環(huán)，執(zhí)行i+=11；a+=i；，i=21，a=32；③判斷i=21>20，不符合題意，結(jié)束循環(huán)。

\n

79.A本題考查程序效率。程序效率是指程序運(yùn)行速度和程序占用的存儲空間。影響程序效率的因素是多方面的，包括程序的設(shè)計、使用的算法、數(shù)據(jù)的存儲結(jié)構(gòu)等。在確定數(shù)據(jù)邏輯結(jié)構(gòu)的基礎(chǔ)上，選擇一種合適的存儲結(jié)構(gòu)，可以使得數(shù)據(jù)操作所花費(fèi)的時間少，占用的存儲空間少，即提高程序的效率。因此，本題選項(xiàng)A的說法是正確的。

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

81.(1)錯誤：for(k=4；k<n；k++)正確：for(k=4；k<=11；k++)(2)錯誤：s2=S；正確：s2=s；)【解析】題目中要求計算數(shù)列前n項(xiàng)的和，包括第n項(xiàng)，因此“for(k=4；k<n；k++)”中的“k<n”應(yīng)改為“k<=n”；根據(jù)C語言的語法規(guī)則，for循環(huán)體中的多條語句必須在大括號“{”和“}”之間，因此，要在語句s2=s；后加上)。

82.voidproc(char*str){char*p=str；while(*p==*)p++；／／通過p的移動來達(dá)到使p指向第一個不是*號的字符for(；*p!=＼0；p++，str++)／／把從第一個不是*號的字符放到a中*str=*P：*str=＼0；／／最后用＼0作為字符串結(jié)束標(biāo)志}【解析】題目中要求將字符串中的前導(dǎo)*號全部刪除，首先將指針P移動到第一個不是*的字符，將指針P之后的字符放入原來的字符串中，并為新的字符串添加結(jié)束符。2022-2023年湖南省邵陽市全國計算機(jī)等級考試C語言程序設(shè)計模擬考試(含答案)學(xué)校:________班級:________姓名:________考號:________

一、單選題(20題)1.一個有8個頂點(diǎn)的有向圖，所有頂點(diǎn)的入度出度之和與所有頂點(diǎn)的出度之和的差是()

A.16B.4C.0D.2

2.

3.需要分配較大空間，插入和刪除不需要移動元素的線性表，其存儲結(jié)構(gòu)是()。A.單鏈表B.靜態(tài)鏈表C.線性鏈表D.順序存儲結(jié)構(gòu)

4.有3個節(jié)點(diǎn)的二叉樹可能有()種。

A.12B.13C.5D.15

5.若有定義“intk=7,x=12;”，則以下表達(dá)式值為3的是（）。

A.(x%=k)-(k%=5)B.x%=(k%=5)C.x%=(k-k%5)D.x%=k-k%5

6.若輸入“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

7.

8.待排序的關(guān)鍵碼序列為（33，18，9，25，67，82，53，95，12，70），要按關(guān)鍵碼值遞增的順序排序，采取以第一個關(guān)鍵碼為基準(zhǔn)元素的快速排序法，第一趟排序后關(guān)鍵碼33被放到第（）個位置。

A.3B.5C.7D.9

9.如有inta=11;則表達(dá)式（a++*1/3）的值是()。

A.0B.3C.4D.12

10.若有定義“doublea；”，則正確的輸入語句是()。A.A.seaM("％1f"，＆a)；B.scanf("％f"，＆a)；

C.scanf("％1f"，＆a)

D.scanf("％1e"，＆a)；

11.若i、j已定義成mt型，則下列程序段中內(nèi)循環(huán)體的總執(zhí)行次數(shù)是()。for(i=6；i>0；i--)for(j=0；j<4；j++){…}A.20B.24C.25D.30

12.

13.以下敘述中錯誤的是

A.在程序中凡是以“#”開始的語句行都是預(yù)處理命令行

B.預(yù)處理命令行的最后不能以分號表示結(jié)束

C.#defineMAX是合法的宏定義命令行

D.C程序?qū)︻A(yù)處理命令行的處理是在程序執(zhí)行的過程中進(jìn)行的

14.現(xiàn)有以下結(jié)構(gòu)體說明和變量定義，如圖所示，指針p、q、r分別指向一個鏈表中連續(xù)的三個節(jié)點(diǎn)。structnode{chardata；structnode*next;}*p,*q,*r；

現(xiàn)要將q和r所指節(jié)點(diǎn)交換前后位置，同時要保持鏈表的連續(xù)，以下不能完成此操作的語句是()。

A.q-＞next=r->next;p-＞next=r;r-＞next=q；

B.p-＞next=r;q-＞next=r-＞next;r-＞next=q；

C.q-＞next=r-＞next;r-＞next=q;p-＞next=r；

D.r-＞next=q；p-＞next=r;q-＞next=r->next；

15.運(yùn)行下面程序段的輸出結(jié)果是().A.A.Set

B.Setup

C.Setup

D.'S''e''t'

16.若有定義語句：char*s1="OK"，*s2="ok"；，以下選項(xiàng)中，能夠輸出"OK"的語句是A.A.if(strcmp(s1，s2)==0)puts(s1)；

B.if(strcmp(s1，s2)!=0)puts(s2)；

C.if(strcmp(s1，s2)==1)puts(s1)；

D.if(strcmp(s1，s2)!=0)puts(s1)；

17.若變量x、y已正確定義并賦值，以下符合C語言語法的表達(dá)式是（）。

A.X+1=yB.++X．Y=X一一C.X=X+10=X+YD.double（X）／10

18.以下關(guān)于字符串的敘述中正確的是()。

A.C語言中有字符串類型的常量和變量

B.兩個字符串中的字符個數(shù)相同時才能進(jìn)行串符串大小的比較

C.可以用關(guān)系運(yùn)算符對字符串的大小進(jìn)行比較

D.空串一定比空格打頭的字符串小

19.以下選項(xiàng)中合法的實(shí)型常數(shù)是

A.5E2.0B.E-3C.2.00E+00D.1.3E

20.

二、2.填空題(20題)21.數(shù)據(jù)結(jié)構(gòu)分為邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)，線性鏈表屬于【】。

22.以下程序的功能是調(diào)用函數(shù)fun計算：m=1-2+3-4+…+9-10，并輸出結(jié)果。請?zhí)羁铡?/p>

#include＜stdio.h＞

intfun(intn)

{intm=0,f=1,i;

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

{m+=i*f;f=【】;}

returnm;

}

main()

{printf("m=%d\n",【】);}

23.若有定義：doubleW[10]，則W數(shù)組元素下標(biāo)的上限為【】，下限為【】。

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

#defineP(A)printf("%d",A)

main()

{intj,a[]={1,2,3,4,5,6,7},i=5;

for(j=3;j＞1;j--)

{switch(j)

{case1：

case2：P(a[i++]);break;

case3：P(a[--i]);

}

}

}

25.軟件的需求分析階段的工作，可以概括為四個方面：【】、需求分析、編寫需求規(guī)格說明書和需求評審。

26.以下程序的功能是:求出數(shù)組x中各相鄰兩個元素的和依次存放到a數(shù)組中,然后輸出。請?zhí)羁铡?/p>

main()

{intx[10],a[9],I;

for(I=0;I<10;I++)scanf("%d",&x[I]);

for(【】;I<10;I++)

a[I-1]=x[I]+【】;.

for(I=0;I<9;I++)printf("%d",a[I]);

printf("");

}

27.函數(shù)rewind的作用是

28.下列程序的運(yùn)行結(jié)果為【】。

main()

{inta,b,c,x,y,z;

a=10;b=2;

c=!(a%b);x=!(a/b);

y=(a＜b)&&(b＞=0);

z=(a＜b)||(b＞=0);

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

}

29.以下程序中，函數(shù)SumColumMin的功能是：求出M行N列二維數(shù)組每列元素中的最小值，并計算它們的和值，和值通過形參傳回主函數(shù)輸出。請?zhí)羁眨?/p>

#include＜stdio.h＞

#defineM2

#defineN4

voidSumColumMin(inta[M][N],int*sum)

{inti,j,k,s=0;

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

k=O;

for(j=1;j＜M;j++)

if(a[k][i]＞a[j][i])k=j;

s+:【】;

}

【】=s;

}

main()

{intx[M][N]={3,2,5,1,4,1,8,3},s;

SumColumMin(【】);

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

}

30.以下程序的功能是：利用指針向三個整型變量，并通過指針運(yùn)算找出三個數(shù)中最大值，輸出到屏幕上。請?zhí)羁?/p>

main()

{intx，y，z，max，*px，*py，*pz，*pmax；

scanf("%d%d%d"，&x，&y，&z)；

px=&x；py=&y；pz=&z；pmax=&max；

if(*pmax＜*py)*pmax=*py；

if(*pmax＜*pz)*pmax二*pz；

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

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

inta=1234；

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

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

#include＜stdio.h＞

main()

{inta=1234;

floatb=123.456;

doublec=12345.54321;

printf("\n%2d,%2.1f,%2.11f",a,b,C);

}

33.設(shè)一棵二叉樹的中序遍歷結(jié)果為ABCDEFG，前序遍歷結(jié)果為DBACFEG，則后序遍歷結(jié)果為【】。

34.有以下結(jié)構(gòu)體說明和變量的定義,且指針p指向變量a,指針q指向變量b,則不能把結(jié)點(diǎn)b連接到結(jié)點(diǎn)a之后的語句是【】。

structnode

{chardata;

structnode*next;}a,b

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

#include<stdio.h>

main()

{staticchara[]="language",b[]="program";

char*ptr1=a,*ptr2=b;

intk;

for(k=0;k<7;k++)

if(*(ptr1+k)==*(ptr2+k))

printf("%c",*(ptr1+k));}

36.一個類可以從直接或間接的祖先中繼承所有屬性和方法。采用這個方法提高了軟件的【】。

37.語句“int(*ptr)();”的含義是______是指向函數(shù)的指針，該函數(shù)返回一個血型數(shù)據(jù)。

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

main()

{inta=177;

printf("%o\n",a);

39.以下定義的結(jié)構(gòu)體類型包含兩個成員，其中成員變量info用來存放整型數(shù)據(jù)；成員變量link是指向自身結(jié)構(gòu)體的指針。請將定義補(bǔ)充完整。

structnode

{intinfo；

【】Link；

}；

40.Jackson方法是一種面向【】的結(jié)構(gòu)化方法。

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

#include＜stdio.h＞

#defineF(x)2.84+x

#definew(y)printf("%d",(int(y))

#defineP(y)w(y)pmchar('\n'》

main()

{intx＝2;

P(F(5)*x);

}

A.12B.13C.14D.16

42.下列關(guān)于隊(duì)列的敘述中正確的是______。A.在隊(duì)列中只能插入數(shù)據(jù)B.在隊(duì)列中只能刪除數(shù)據(jù)C.隊(duì)列是先進(jìn)先出的線性表D.隊(duì)列是先進(jìn)后出的線性表

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

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

44.有以下程序段chareh；intk；ch='a'；k=12；printf("%c，%d，"，ch，ch，k)；printf("k=%d\n"，k)；已知字符a的ASCII碼值為97，則執(zhí)行上述程序段后輸出結(jié)果是

A.因變量類型與格式描述符的類型不匹配輸出無定值

B.輸出項(xiàng)與格式描述符個數(shù)不符，輸出為零值或不定值

C.a，97，12k=12

D.a，97，k=12

45.運(yùn)行下列程序時，若輸入數(shù)據(jù)為“321”，則輸出結(jié)果是()。main(){intnum，i,j，k，s；scanf("%d"，&num)；if(num＞99)s=3;elseif(num＞9)s=2;elses=1；i=num/100；j=(num-i*100)/10；k=(num-i*100-j*10)；switch(s){case3:printf("%d%d%d\n"，k,j，i)；break；case2:printf("%d%d\n"，k，j)；case1:printf("%d\n"，k)；}}

A.123B.1,2,3C.321D.3,2,1

46.用鏈表表示線性表的優(yōu)點(diǎn)是（）。

A.便于隨機(jī)存取B.花費(fèi)的存儲空間較順序存儲少C.便于插入和刪除操作D.數(shù)據(jù)元素的物理順序與邏輯順序相同

47.定義數(shù)組chara[]=}'0','1','2','3')；，則將該數(shù)組中元素按反序轉(zhuǎn)換成整數(shù)，正確的程序段是______。

A.intk=0,i；for(i=0;i＜4;i++)k=k*10+a[i]-48；

B.intk=0,i；for(i=3;i＞=0;i--)k=k*10+a[i]-'0'；

C.intk=0,i；for(i=3;i＞=0;i--)k=k+a[i]-'0'；

D.intk,i；for(i=3;i＞=0;i--)k=k*10+a[i]-'0'；

48.15．與數(shù)據(jù)元素本身的形式、內(nèi)容、相對位置、個數(shù)無關(guān)的是數(shù)據(jù)的()

A.存儲結(jié)構(gòu)B.存儲實(shí)現(xiàn)C.邏輯結(jié)構(gòu)D.運(yùn)算實(shí)現(xiàn)

49.執(zhí)行語句“for(n=10；n＞0;)printf("%d"，--n+n--)；”后，下列說法正確的是()

A.循環(huán)體執(zhí)行了5次，最終n的值是-1

B.循環(huán)體執(zhí)行了6次，最終n的值是-1

C.循環(huán)體執(zhí)行了6次，最終n的值是0

D.循環(huán)體執(zhí)行了5次，最終n的值是0

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

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

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

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

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

51.下列程序的輸出結(jié)果為main(){unionu{char*name；intage；intincome；}="WANGLIONG"；s.age=28；s.income=1000；printf("%d\n"，s.age)；}

A.28B.1000C.0D.不確定

52.假定a和b為int型變量，則執(zhí)行以下語句后，b的值為______。a=1；b=10；do{b-=a；a++；}while(b--＜0)；

A.9B.-2C.-1D.8

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

A.一個算法的空間復(fù)雜度大，則其時間復(fù)雜度也必定大

B.一個算法的空間復(fù)雜度大，則其時間復(fù)雜度必定小

C.一個算法的時間復(fù)雜度大，則其空間復(fù)雜度必定小

D.上述三種說法都不對

54.下列敘述中正確的是（）。A.一個邏輯數(shù)據(jù)結(jié)構(gòu)只能有一種存儲結(jié)構(gòu)

B.邏輯結(jié)構(gòu)屬于線性結(jié)構(gòu)，存儲結(jié)構(gòu)屬于非線性結(jié)構(gòu)

C.一個邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲結(jié)構(gòu)，且各種存儲結(jié)構(gòu)不影響數(shù)據(jù)處理的效率

D.一個邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲結(jié)構(gòu)，且各種存儲結(jié)構(gòu)影響數(shù)據(jù)處理的效率

55.有以下程序main(){intm[][3]={1,4,7,2,5,8,3,6,9};inti,j,k=2;for(i=0;i＜3;i++){printf("%d",m[k][i]);}}執(zhí)行后輸出結(jié)果是

A.456B.258C.369D.789

56.已知在ASCⅡ代碼中，字母A的序號為65，以下程序的輸出結(jié)果是______。#include＜stdio.h＞main(){charc1='A',c2='Y';printf("%d,%d\n",c1,c2);}

A.65，90B.因輸出格式不合法，輸出錯誤信息C.A，YD.65，89

57.信息隱蔽的概念與下述______概念直接相關(guān)。

A.軟件結(jié)構(gòu)定義B.模塊獨(dú)立性C.模塊類型劃分D.模擬耦合度

58.下列程序的運(yùn)行結(jié)果為()。#include＜stdio.h＞voidabc(char*str){inta,b,i,j;for(i=j=0;str[i]!='\0';i++)if(str[i]!='a'str[j++]=str[i];str[j]='\0';}voidmain(){charstr[]="abcdef";abc(str);printf("str[]=%s",str);}

A.str[]=bcdefB.str[]=abcdefC.str[]=aD.str[]=ab

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

#include＜stdiO.h＞

main()

{inta=0,b=4,c=0,d=10,x;

if(a)

d=d-10;

e1se

if(!B)

if(!C)

x=15;

else

x=25;

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

}

A.5B.3C.20D.10

60.有以下程序：int*f(int*x,int*y){if(*＜*y)returnx；elsereturny；}main(){inta=7,b=8,*p,*q,*r;p=&a;q=&b;r=f(p，q)；printf("%d,%d,%d\n",*p,*q,*r)；}程序運(yùn)行后輸出結(jié)果是______。

A.7,8,8B.7,8,7C.8,7,7D.8,7,8

四、選擇題(20題)61.

已知有如下結(jié)構(gòu)體：

structsk

{inta；

floatb；

}data，*p；

若有P=&data，則對data的成員a引用正確的是()。

A.(*p)．data．a(chǎn)B.(*p)．a(chǎn)；C.p->data．a(chǎn)D.p．data．a(chǎn)

62.若變量均已正確定義并賦值，以下合法的C語言賦值語句是()。

A.x=y==5；B.X=n％2．5：C.x+n=i；D.x=5=4+1：

63.

有以下程序：

fun(intx)

{intP；

if(x==0||x==l)return(3)；

p=x-fun(x-2)；

returnp；

}

main

{printf("％d＼n"，fun(7))；}

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

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

64.

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

main

{inti；

for(i=0；i<3；i++)

switch(i){case0：printf("％d"，i)；

case2：printf("％d"，i)；

default：printf("％d"，i)；

}

}

A.000102B.000020C.000122D.000111

65.(11)算法的時間復(fù)雜度是指()

A.執(zhí)行算法程序所需要的時間

B.算法程序的長度

C.算法執(zhí)行過程中所需要的基本運(yùn)算次數(shù)

D.算法程序中的指令條數(shù)

66.下砸結(jié)構(gòu)體的定