2021-2022年黑龍江省哈爾濱市全國計(jì)算機(jī)等級(jí)考試C語言程序設(shè)計(jì)模擬考試(含答案)

2021-2022年黑龍江省哈爾濱市全國計(jì)算機(jī)等級(jí)考試C語言程序設(shè)計(jì)模擬考試(含答案)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、單選題(20題)1.以下有4組用戶標(biāo)識(shí)符，其中合法的一組是()。

A.FOr-subCase

B.4dDOSize

C.f2_G3IFabc

D.WORDvoiddefine

2.C語言中，組成數(shù)據(jù)文件的成分是（）。A.A.記錄

B.數(shù)據(jù)行

C.數(shù)據(jù)塊

D.字符（字節(jié)）序列

3.用C語言編寫的代碼程序

A.可立即執(zhí)行B.是一個(gè)源程序C.經(jīng)過編譯即可執(zhí)行D.經(jīng)過編譯解釋即可執(zhí)行

4.

5.以下選項(xiàng)中與“if(a==l)a=b；elsea++；”語句功能不同的switch語句是（）。

A.switch(a){casel：a=b；break；default：a++；}

B.switch(a==l){case0：a=b；break；casel：a++;}

C.switch(a){default：a++；break；casel：a=b；}

D.switch(a==l){casel：a=b；break；case0：a++；}

6.

7.設(shè)有定義語句

則以下敘述正確的是().

A.f是指向函數(shù)的指針變量，該函數(shù)具有_個(gè)int類型的形參

B.f是基類型為int的指針變量

C.f是指向int類型一維數(shù)組的指針變量

D.f是函數(shù)名，該函數(shù)的返回值是基類型為int類型的地址

8.定義int*swap()指的是______。

A.—個(gè)返回整型值的函數(shù)swap()

B.一個(gè)返回指向整型值指針的函swap()

C.一個(gè)指向函數(shù)swap()的指針,函數(shù)返回一個(gè)整型值

D.以上說法均錯(cuò)

9.在一個(gè)單鏈表HL中，若要在指針q所指結(jié)點(diǎn)的后面插入一個(gè)由指針p所指向的結(jié)點(diǎn)，則執(zhí)行____。

A.q一>next=p一>next；p一>next=q；

B.q一>next=p一>next；p一>next=q；

C.p一>next=q一>next；q=p；

D.p一>next=q一>next；q一>next=p；

10.歐幾里得的《幾何原本》描述了解最大公約數(shù)的算法，針對(duì)兩個(gè)整型a,b(a>b>0)，其偽代碼如下，請估算該算法的復(fù)雜度

A.O(lgb)B.O(a*b)C.O(a*a)D.O(b*b)

11.在循環(huán)雙鏈表的p所指的結(jié)點(diǎn)之前插入s所指結(jié)點(diǎn)的操作是()。A.p－＞prior－＞prior

B.p－＞prior－＞prior

C.s－＞prior－＞next＝s

D.s－＞prior－＞prior＝s

12.設(shè)有序表中的元素為(13，18，24，35，47，50，62)，則在其中利用二分法查找值為24的元素需要經(jīng)過()次比較容易

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

13.

14.下列選項(xiàng)中，不能用作標(biāo)識(shí)符的是A._1234_B._1_2C.int_2_D.2_int_

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

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

16.程序運(yùn)行后的輸出結(jié)果是()。A.10B.30C.0D.64

17.設(shè)有以下函數(shù)：voidfun(intn，char*s){…}則下面對(duì)函數(shù)指針的定義和賦值均正確的是（）。

A.void(*pf)（）；pf=fun；

B.void*pf（）；pf=fun

C.void*pf（）；*pf=fun；

D.void(*pf)(int，char)；pf=&fun；

18.已知inta=2，b=3；則執(zhí)行表達(dá)式a=a＜b后，變量a的值為()。

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

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

A.為了建立一個(gè)關(guān)系，首先要構(gòu)造數(shù)據(jù)的邏輯關(guān)系

B.表示關(guān)系的二維表中各元組的每一個(gè)分量還可以分成若干數(shù)據(jù)項(xiàng)

C.一個(gè)關(guān)系的屬性名表稱為關(guān)系模式

D.一個(gè)關(guān)系可以包括多個(gè)二維表

20.如果樹的的結(jié)點(diǎn)A有4個(gè)兄弟，而且B為A的雙親，則B的度為()。

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

二、2.填空題(20題)21.有以下程序：

main()

{intnum[4][4]={{1,2,3,4),{5,6,7,8),{9,10,11,12),{13,14,15,16}},i,j;

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

{for(j=0;j＜=i;j++)printf("%4c",'');

for(j=______;j＜4;j++)printf("%4d",num[i][j]);

printf("\n");

}

}

若要按以下形式輸出數(shù)組右上半三角：

1234

678

1112

16

則在程序下劃線處應(yīng)填入的是【】。

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

main()

{inti,a[10];

a[0]=a[1]=1;

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

a[i]=a[i-2]+a[i-1];

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

{if(i%2==0)printf("\n");

printf("%d",a[i]);

}

}

23.若運(yùn)行時(shí)給變量x輸入12，則以下程序的運(yùn)行結(jié)果是【】；

main(){

intx,y；

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

y=x＞12?x+10：x-12；

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

}

24.軟件是程序、數(shù)據(jù)和【】的集合。

25.數(shù)據(jù)結(jié)構(gòu)分為邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)，線性鏈表屬于【】。

26.一個(gè)模塊直接調(diào)用的其他模塊的模塊個(gè)數(shù)稱為______。

27.目前實(shí)際存在和使用的廣域網(wǎng)基本上都是采用______拓?fù)浣Y(jié)構(gòu)類型。

有以下程序：

#include＜string.h＞

structSTU

{intnum;

floatTotalScore;};

voidf(structSTUp)

{structSTUs[2]={{20041,703},{20045,537}};

p.num=s[1].num；p.TotalScore=s[1].TotalScore;

}

main()

{structSTUs[2]={{20041,703},{20042,580}};

f(s[0]);

printf("%d%3.0f\n",s[0].num,s[0],TotalScore);

}

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

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

structaa

{intx,*y;

}*p;

inta[8]={10,20,30,40,50,60,70,80};

structaab[4]={100,&a[1],200,&a[3],10,&a[5],20,&a[7]};

main()

{p=b;

printf(%d",*++p-＞y);

printf("%d\n",++(p-＞x));

}

29.若有定義inta[4][4]={1,2,3,4},{0},{4,6,8,10},{1,3,5,7}}，則初始化后，a[1][1]得到的初值是______。

30.用樹型結(jié)構(gòu)表示實(shí)體類型及實(shí)體間聯(lián)系的數(shù)據(jù)模型稱為【】。

31.語句：x++;++x;x＝1/x；執(zhí)行后都使變量x中的值增1，請寫出一條同一功能的賦值語句______。

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

voidfun()

{staticinta；

a+=2；

printf("%d"，A);

}

main()

{intcc；

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

printf("\n")；

}

33.以下程序的輸出是【】。

main()

{

charstrl[]]="Howdoyoudo",*p1=strl；

strcpy(strl+strlen(strl)/2,"esshe")；

printf("%s\n",p1)；

}

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

intfun(intn)

{

intm=0，f=1，i；

for(i=1：i＜=n；i++)

{

m+=i*f;

f=______；

}

returnm；

}

main()

{printf(“m=％d＼n”，______)};

35.當(dāng)運(yùn)行以下程序時(shí)，輸入abcd，程序的輸出結(jié)果是：()。

insert(charstr[])

{inti；

i=strlen(str)；

while(i＞0)

{str[2*i]=str[i];str[2*i-1]='*';i--;}

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

}

main()

{charstr[40]；

scanf("%s",str);insert(str);

}

36.設(shè)inta=5，b=6，表達(dá)式(++a==b--)?++a：--b的值是【】。

37.以下函數(shù)creat用來建立一個(gè)帶頭結(jié)點(diǎn)的單向鏈表，新產(chǎn)生的結(jié)點(diǎn)是插在鏈表頭的

末尾。單向鏈表的頭指針作為函數(shù)值返回。請?zhí)羁铡?/p>

#include＜stdio．h＞

structlist

{chardata；

structlist*next；

}；

structlist*creat；

{structlist*h，*p，*q；

charch；

h＝(【】)malloc(sizeof(structlist))；

p＝q＝h；

ch＝getchar()；

while(ch!＝'?')

{p＝(【】)mallco(sizeof(structlist))；

p-＞data＝ch；

q-＞next＝p；

q＝p；

ch＝getchar()；

}

p-＞next＝'\0'；

【】；

}

38.在面向?qū)ο蠓椒ㄖ校?)是具有相似性質(zhì)的對(duì)象的集合。

39.在面向?qū)ο蠓椒ㄖ?，允許作用于某個(gè)對(duì)象上的操作稱為【】。

40.下列程序可以判斷輸入的年份是不是閏年。

#include

main()

{int【】,leap;

scanf("%d",&year);

if(year%4)

leap=0;

elseif(year%lO0)

【】;

elseif(year%400)

leap=0;

else

leap=1;

if(【】)

printf("%d年是閏年",year);

else

printf("%d年不是閏年\n",year);

}

三、1.選擇題(20題)41.在一棵二叉樹上第5層的結(jié)點(diǎn)數(shù)最多是______。

A.8B.16C.32D.15

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

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

43.軟件需求分析階段的工作，可以分為4個(gè)方面：需求獲取、需求分析、編寫需求規(guī)格說明書以及（）。

A.階段性報(bào)告B.需求評(píng)審C.總結(jié)D.都不正確

44.數(shù)據(jù)庫設(shè)計(jì)包括兩個(gè)方面的設(shè)計(jì)內(nèi)容，它們是()

A.概念設(shè)計(jì)和邏輯設(shè)計(jì)B.模式設(shè)計(jì)和內(nèi)模式設(shè)計(jì)C.內(nèi)模式設(shè)計(jì)和物理設(shè)計(jì)D.結(jié)構(gòu)特性設(shè)計(jì)和行為特性設(shè)計(jì)

45.有如下程序

main()

{intn=9;

while(n>6){n--;printf("%d",n);}}

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

A.987B.876C.8765D.9876

46.C語言中的標(biāo)識(shí)符只能由字母、數(shù)字和下劃線3種字符組成，且第一個(gè)字符

A.必須為字母B.必須為下劃線C.必須為字母或下劃線D.可以是字母，數(shù)字和下劃線中任一字符

47.以下對(duì)結(jié)構(gòu)體類型變量td的定義中，錯(cuò)誤的是()。

A.typcdefstructaa{intn;floatm;}AA;AAtd;

B.structaa{intn;floatm;}structaatd;

C.struct{intn;floatm;}aa;structaatd;

D.struct{intn;floatm;}td;

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

main()

{inta,i;a=0;

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

{switch(i)

{case0:

case3:a+=2;

case1:

case2:a+=3;

default:a+=5;}

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

A.31B.13C.10D.20

49.下面語句的輸出結(jié)果是______。printf("/od\n",strlen("\t\"\065\xff\n"))

A.14B.8C.5D.輸出項(xiàng)不合法，無正常輸出

50.有以下程序#include＜stdio.h＞sub1(chara，charB){charc；c＝a；a=b；b＝c；}sub2(char*a，charB){charc；c＝*a；*a＝b；b＝c；}sub3(char*a，char*B){charc；c=*a；*a=*b;*b=c；}main(){cha，a，b；a＝'A'；b＝'B'；sub3(&a，&b)putchar(a);putchar(b)；a＝'A'；b='B'；sub2(&a，b);putchar(a)；putchar(b)；a＝'A'；b='B'；sub1(a，b)；putchar(a)；putchar(b)；}程序運(yùn)行后的輸出結(jié)果是()

A.BABBABB.ABBBBAC.BABABAD.BAABBA

51.簡單的交換排序方法是（）。

A.快速排序B.選擇排序C.堆排序D.冒泡排序

52.有以下程序main(){inta,b,d=25；a=d/10%9;b=a&&(-1)printf("%d，%d\n"，a，b)；}程序運(yùn)行后的輸出結(jié)果是______。

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

53.有以下程序：floatfun(intx,inty){return(x+y);}main(){inta=2,b=5,c=8;printf("%3.0f\n",fun((int)fun(a+c,b),a-c));}程序運(yùn)行后的輸出結(jié)果是______。

A.編譯錯(cuò)誤B.9C.21D.9

54.在下述程序中，判斷i＞j共執(zhí)行的次數(shù)是()。#include＜stdio．h＞main(){inti=0，j=10，k=2，s=0；for(；；){i+=k；if(i＞j){printf("%d"，s)；break；}s+=i；}}

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

55.定義int*swap()指的是______。

A.一個(gè)返回整型值的函數(shù)swap()

B.一個(gè)返回指向整型值指針的函數(shù)swap()

C.一個(gè)指向函數(shù)swap()的指針，函數(shù)返回一個(gè)整型值

D.以上說法均錯(cuò)

56.設(shè)有二維數(shù)組A[8][9]，其每個(gè)元素占2個(gè)字節(jié)，從首地址400開始，按行優(yōu)先順序存放，則元素A[8,5]的存儲(chǔ)地址為______。

A.570B.506C.410D.482

57.若a、b、c、d都是int型變量且都已經(jīng)正確賦初值，則下列不正確的賦值語句是()。

A.a+d；B.a++；C.a=b=c=d=100；D.a=(b=3)+(d=5)；

58.有以下程序：#include＜stdio.h＞voidfun(char*a,char*b){a=b;(*a)++;}main(){charc1='A',c2='a',*p1,*p2;p1=&c1;P2=&c2;fun(p1,p2);printf("%c%c\n",c1,c2);}程序運(yùn)行后的輸出結(jié)果是()。

A.AbB.aaC.AaD.Bb

59.結(jié)構(gòu)化程序設(shè)計(jì)主要強(qiáng)調(diào)的是______。

A.程序的規(guī)模B.程序的易讀性C.程序的執(zhí)行效率D.程序的可移植性

60.C語言結(jié)構(gòu)體類型變量在程序運(yùn)行期間

A.TC環(huán)境在內(nèi)存中僅僅開辟一個(gè)存放結(jié)構(gòu)體變量地址的單元

B.所有的成員一直駐留在內(nèi)存中

C.只有最開始的成員駐留在內(nèi)存中

D.部分成員駐留在內(nèi)存中

四、選擇題(20題)61.在下列關(guān)系運(yùn)算中，不改變關(guān)系表中的屬性個(gè)數(shù)但能減少元組個(gè)數(shù)的是

A．連接B．選擇C．投影D．笛卡兒乘積

62.

63.

64.

65.有三個(gè)關(guān)系R，S和T如下：

其中關(guān)系T由關(guān)系R和S通過某種操作得到，該操作為（）。A.選擇B.投影C.交D.并

66.

67.以下敘述中正確的是（）。

A.C程序中注釋部分只能放在程序最后

B.花括號(hào)“{“和”}”可以作為函數(shù)體的定界符，也可以作為復(fù)合語句的定界符

C.構(gòu)成C程序的基本單位是函數(shù)，所有函數(shù)名都可以由用戶命名

D.分號(hào)不是語句的一部分，是C語句之間的分隔符

68.

69.軟件設(shè)計(jì)中衡量模塊獨(dú)立性的度量標(biāo)準(zhǔn)是（）。

A.抽象和信息隱蔽B.局部化和封裝化C.內(nèi)聚性和耦合性D.激活機(jī)制和控制方法

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

A.一個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)只能有一種存儲(chǔ)結(jié)構(gòu)

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

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

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

71.

72.

73.C語言中，合法的字符型常數(shù)是_________。

A.‘A’B.“A”C.65D.A

74.有以下程序：

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

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

75.

76.有以下程序：

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

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

77.

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

main（）

{inti，a[4][4]一{{1，3，5)，{2，4，6}，{3，5，7}}；

printf("％(1％d％d％d＼n"．a(chǎn)[O][3]，a[1][2]，a[2]

[1]，a[3][0]；

}

A.0650B.1470C.5430D.輸出值不定

78.有以下程序

voidsort(inta[],intn)

{

inti,j,t;

for(i=0;i<n-1;i+=2)

for(j=i+2;j<n;j+=2)

if(a[i]<a[j])

{

t=a[i];

a[i]=a[j];

a[j]=t;

}

}

main()

{

intaa[10]={1,2,3,4,5,6,7,8,9,10},i;

sort(aa,10);

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

printf("%d,",aa[i]);

printf("\n");

}

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

A．1,2,3,4,5,6,7,8,9,10,B．10,9,8,7,6,5,4,3,2,1,

C．9,2,7,4,5,6,3,8,1,10D．1,10,3,8,5,6,7,4,9,2,

79.下列哪個(gè)不屬于DOM元素結(jié)點(diǎn)類型?

A.元素結(jié)點(diǎn)B.文本結(jié)點(diǎn)C.屬性結(jié)點(diǎn)D.樣式結(jié)點(diǎn)

80.

五、程序改錯(cuò)題(1題)81.下列給定程序中，函數(shù)proc()的功能是：根據(jù)整型形參n，計(jì)算如下公式的值。

例如，若n=12，則應(yīng)輸出0．618026。

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

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

試題程序：

六、程序設(shè)計(jì)題(1題)82.使用VC++2010打開考生文件夾下prog1中的解決方案。此解決方案的項(xiàng)目中包含一個(gè)源程序文件prog1.c。在此程序中，請編寫函數(shù)fun()，其功能是統(tǒng)計(jì)s所指字符串中的數(shù)字字符個(gè)數(shù)，并將其作為函數(shù)值返回。例如，s所指字符串中的內(nèi)容是2def35adh253kjsdf7/kj8655x,函數(shù)fun()返回值為11注意:部分源程序在文件prog1.c中。請勿改動(dòng)主函數(shù)main()和其他函數(shù)中的任何內(nèi)容,僅在函數(shù)fun()的花括號(hào)中填入你編寫的若干語句。試題程序：

參考答案

1.C解析：選項(xiàng)A中for和case為C語言中的保留字，不能作為用戶標(biāo)志符，故A錯(cuò)誤。選項(xiàng)B中的4d其開頭的第一個(gè)為數(shù)字，而在C語言中規(guī)定，第一個(gè)字符必須為字母或者下劃線，故B錯(cuò)誤；選項(xiàng)D中void為C語言中的保留字，不能作為用戶標(biāo)志符，故D錯(cuò)誤。所以，4個(gè)選項(xiàng)中選項(xiàng)C符合題意。

2.D解析：C語言中的文件是流式文件。流式文件是一種無結(jié)構(gòu)文件，即整個(gè)文件是一串字符流或二進(jìn)制流。文件的存取以字符或字節(jié)為單位。

3.B解析：C語言一種高級(jí)語言，C語言源程序經(jīng)過C語言編譯程序編譯之后，生成一個(gè)后綴為。OBJ的二進(jìn)制文件(稱為目標(biāo)文件)，最后還要由稱為“連接程序”(Link)的軟件，把此。OBJ文件與C語言提供的各種庫函數(shù)連接在一起，生成一個(gè)后綴．EXE的可執(zhí)行文件。顯然C語言不能立即執(zhí)行，故選項(xiàng)A錯(cuò)誤；根據(jù)以上定義，選項(xiàng)C和選項(xiàng)D錯(cuò)誤，所以，4個(gè)選項(xiàng)中選項(xiàng)B符合題意。

4.A

5.B題中當(dāng)a的值為l時(shí)，關(guān)系表達(dá)式a==l的值為真，即1，因此程序?qū)⑻D(zhuǎn)到easel執(zhí)行a++操作，與題干程序剛好相反。

6.A

7.A

8.B解析：—個(gè)函數(shù)可以帶回—個(gè)整型值、字符值、實(shí)型值等，但也可以帶回指針型數(shù)據(jù)，即地址。本題的定義中，包括括號(hào)和*號(hào)，由于()優(yōu)先級(jí)高于*。故它是—個(gè)返回整型指針的函數(shù)。

9.D

10.A

11.D

12.C

13.C

14.D解析：本題考核的知識(shí)點(diǎn)是用戶的標(biāo)識(shí)符。在C語言中，合法的標(biāo)識(shí)符由字母、數(shù)字和下劃線組成，并且第一個(gè)字符必須為字母或者下劃線，如：acd，d_ad、_adf124，_124等都是合法的標(biāo)識(shí)符號(hào)．而2asdf、_sd/=都不是合法的標(biāo)識(shí)符．在C語言中大寫字母和小寫字母被認(rèn)為是兩個(gè)不同的字符，如：ACD和acd是兩個(gè)不同的標(biāo)識(shí)符號(hào)。選項(xiàng)D中用下劃線作為第一個(gè)字符，這是不合法的，故選項(xiàng)D不正確，所以，4個(gè)選項(xiàng)中選項(xiàng)D符合題意。

15.C解析：軟件系統(tǒng)結(jié)構(gòu)的總體設(shè)計(jì)包括：基于功能層次結(jié)構(gòu)建立系統(tǒng)、按功能劃分成模塊的層次結(jié)構(gòu)、確定每個(gè)模塊的功能、建立與已確定的軟件需求的對(duì)應(yīng)關(guān)系、確定模塊間的調(diào)用關(guān)系和模塊間的接口、評(píng)估模塊劃分的質(zhì)量等方面。詳細(xì)設(shè)計(jì)的任務(wù)是：在使用程序設(shè)計(jì)語言編制程序以前，對(duì)所采用算法的邏輯關(guān)系進(jìn)行分析，設(shè)計(jì)出全部必要的過程細(xì)節(jié)，并給予清晰的表達(dá)。需求分析是指用戶對(duì)目標(biāo)軟件系統(tǒng)在功能、行為、性能、設(shè)計(jì)約束等方面的期望。需求分析的任務(wù)是發(fā)現(xiàn)需求、求精、建模和定義需求，通常包括：功能需求、性能需求、環(huán)境需求、可靠性需求、安全保密要求、用戶界面需求、資源使用需求、成本消耗需求、開發(fā)進(jìn)度需求等。編程調(diào)試的任務(wù)是診斷和改正程序中潛在的錯(cuò)誤。綜上所述。軟件功能分解只能發(fā)生在總體設(shè)計(jì)階段。

16.D[解析]本題目中靜態(tài)局部變量x，在靜態(tài)存儲(chǔ)區(qū)內(nèi)分配存儲(chǔ)單元。在程序整個(gè)運(yùn)行期間都不釋放。所以第一次循環(huán)s的值為2.第二次循環(huán)中，返回的x的值為4.所以s的值為8.第三次循環(huán)，返回的x的值為8.所以s的值為64.

17.A函數(shù)指針的定義格式為函數(shù)類型(*指針變量名)(形參列表)；函數(shù)名和數(shù)組名一樣代表了函數(shù)代碼的首地址，因此在賦值時(shí)，直接將函數(shù)指針指向函數(shù)名就行了。所以選項(xiàng)A正確。

18.B解析：先計(jì)算關(guān)系表達(dá)式a＜b=2＜3為真(表達(dá)式為真時(shí)，如果變量為int型變量則真用1表示，假用0表示)，即a=1。

19.C解析：在格式化模型中，要事先根據(jù)應(yīng)用的需要，確定數(shù)據(jù)之間的邏輯關(guān)系，即先對(duì)數(shù)據(jù)進(jìn)行結(jié)構(gòu)化。在關(guān)系模型中，不需要事先構(gòu)造數(shù)據(jù)的邏輯關(guān)系，只要將數(shù)據(jù)按照一定的關(guān)系存入計(jì)算機(jī)，也就是建立關(guān)系。所以選項(xiàng)A錯(cuò)誤。對(duì)于一個(gè)表示關(guān)系的二維表，其最基本的要求是表中元組的每一個(gè)分量必須是不可分的數(shù)據(jù)項(xiàng)，即不允許表中再有表。所以，選項(xiàng)B、D說法是錯(cuò)誤的。一個(gè)關(guān)系的屬性名表稱為關(guān)系模式，也就是二維表的表框架，相當(dāng)于記錄型。因此，選項(xiàng)C說法正確。

20.C

21.ii解析：上三角的情況是對(duì)數(shù)組a[i][j]，j≥j的時(shí)候，因此，在j≥i時(shí)應(yīng)輸出所需要的元素，故橫線上應(yīng)填i。

22.11＜CR＞23＜CR＞5(＜CR代表換行)11＜CR＞23＜CR＞5(＜CR，代表換行)解析：本題通過語句“for(i=2;i＜5;i++)a[i]=a[i-2]+a[i-];”將數(shù)組中前面兩項(xiàng)的和賦值給數(shù)組當(dāng)前元素，得到a的值應(yīng)為(1,1,2,3,5)。語句if(i%2==0)pfintf('\\n')是要將數(shù)組中的元素以每行2個(gè)的形式輸出。

23.00解析：三目運(yùn)算符的形式為(表達(dá)式1)?(表達(dá)式2)：(表達(dá)式3)。當(dāng)(表達(dá)式1)值為真時(shí)，返回(表達(dá)式2)的值；為假時(shí)，返回(表達(dá)式3)的值。題中因?yàn)閤＞12為假，所以結(jié)果為x-12，即為0。

24.文檔文檔解析：計(jì)算機(jī)軟件是計(jì)算機(jī)系統(tǒng)中與硬件相互依存的另一部分，是包括程序、數(shù)據(jù)以及相關(guān)文檔的完整集合。

25.存儲(chǔ)結(jié)構(gòu)

26.扇出扇出解析：在結(jié)構(gòu)圖中，調(diào)用一個(gè)給定模塊的模塊個(gè)數(shù)稱為扇入，一個(gè)模塊直接調(diào)用的其他模塊個(gè)數(shù)稱為扇出。

27.2004170320041703解析：由于參數(shù)傳遞只是將實(shí)參的值復(fù)制到形參中，形參與實(shí)參擁有各自的存儲(chǔ)空間，因此形參的改變并不影響實(shí)參，所以并不改變s的情況。

28.3010130101解析：注意地址自增與變量自增的區(qū)別。

29.二維數(shù)組可以看成是按矩陣形式排列的，題目中給二維數(shù)組賦初值是按行分段賦值的，a[4][4]可以分解為4個(gè)一維數(shù)組，其數(shù)組名分別為a[O]、a[1]、a[2]、a[3]，這4個(gè)一維數(shù)組都有4個(gè)元素，a[0]的元素為a[0][0]、a[0][1]、a[0][2]、a[0][3]。\r\n\r\n

30.層次模型用樹型結(jié)構(gòu)表示實(shí)體類型及實(shí)體間聯(lián)系的數(shù)據(jù)模型稱為層次模型，用有向圖結(jié)構(gòu)表示實(shí)體類型及實(shí)體間聯(lián)系的數(shù)據(jù)模型稱為網(wǎng)狀模型，用二維表格結(jié)構(gòu)表示實(shí)體及其聯(lián)系的數(shù)據(jù)模型稱為關(guān)系模型。

31.x+＝1x+＝1解析：本題考查'++'、'--'運(yùn)算符。'++'、'--'只能作用于變量，不能用于表達(dá)式或常量；前綴形式是在使用變量之前先將其值增1或減1，后綴形式是先使用變量原來的值，使用完后再使其增1或減1。

32.2468

33.HowdoessheHowdoesshe解析：strcpy(strl，s1)：字符串拷貝函數(shù)，作用是將字符串s1拷貝到字符數(shù)組strl中去。strlen(str)：測試字符串str的長度，函數(shù)的值為字符串中實(shí)際長度，不包括\'\\0\'在內(nèi)。本題中strlen(strl)的值為13，則strcpy(strl+strlen(strl)/2，'esshe');相當(dāng)于strcpy(strl+6，'esshe');,因此可得答案為Howdoesshe。

34.-f或f*-1或-1*f或f*(-1)或(*1)*f。fun(10)-f或f*-1或-1*f或f*(-1)或(*1)*f。\r\nfun(10)解析：本題考核的知識(shí)點(diǎn)是C程序的簡單應(yīng)用。本題要求調(diào)用fun()函數(shù)計(jì)算m的值，故在主函數(shù)中的空格處應(yīng)該填調(diào)用fun()函數(shù)的語句。fun()函數(shù)有一個(gè)形參n，為每次參加計(jì)算的值的個(gè)數(shù)，故在主函數(shù)中的空格處應(yīng)該填fun(10)，回到fun()函數(shù)，函數(shù)用到了一個(gè)for循環(huán)，共循環(huán)n次，當(dāng)循環(huán)第i次的時(shí)候，m的值等于m=1-2+……+[(-1)的i-1次方]*1所以在fun()函數(shù)的空格處應(yīng)該填使f改變符號(hào)的語句，故應(yīng)填*f或f*-1或-1*f或f*(-1)或(-1)*f。

35.a*b*c*d*a*b*c*d*解析：字符處理函數(shù)strlen()測試字符串常量的長度，不包括‘\\0’在內(nèi)。因此，函數(shù)insert()實(shí)現(xiàn)了將字符數(shù)組中每個(gè)非‘\\0’的字符后插入字符‘*’的功能。故輸出結(jié)果是a*b*c*d*。

36.77解析：此表達(dá)式為三目運(yùn)算符，++a的值為6，b--的值為6，則整個(gè)表達(dá)式的值為++a的值，++a的值為7。請注意前綴++，--和后綴++，--的區(qū)別。

37.strcurlist*strucrlist*return(h)

38.類類解析：將屬性、操作相似的對(duì)象歸為類，也就是說，類是具有共同屬性、共同操作性質(zhì)的對(duì)象的集合，是已經(jīng)定義了的關(guān)于對(duì)象的特征、外觀和行為的模板。所以類是對(duì)象的抽象，它描述了屬于該對(duì)象類型的所有對(duì)象的性質(zhì)，而一個(gè)對(duì)象則是其劃應(yīng)類的一個(gè)實(shí)例。

39.方法方法解析：在面向?qū)ο蠓椒ㄖ?，方法是指允許作用于某個(gè)對(duì)象上的各種操作。

40.yearleap=1leap

41.B[答案]B

[考點(diǎn)]數(shù)據(jù)結(jié)構(gòu)與算法

[評(píng)析]依次從上到下，可得出：

第1層結(jié)點(diǎn)數(shù)為1；

第2層結(jié)點(diǎn)數(shù)為2*1=2；

第3層結(jié)點(diǎn)數(shù)為2*2=4；

第n層結(jié)點(diǎn)數(shù)為2的n-1次冪

42.A解析：函數(shù)f()的作用是形參a為偶數(shù)的時(shí)候返回0，主函數(shù)中首先定義了一個(gè)長度為8的一維數(shù)組，然后給它賦初值使得s[0]=1、s[1]=3、s[2]=5、s[3]=2、s[4]=4、s[5]=6。其他沒有賦值的數(shù)組元素將自動(dòng)賦值為0。for循環(huán)中，當(dāng)s[i]不為偶數(shù)的時(shí)，將s[i]相加，即當(dāng)i=3時(shí)，s[i]=2為偶數(shù)，退出循環(huán)，此時(shí)d的值為d=s[0]+s[1]+s[2]=1+3+5=9，因此最后輸出的d的值為9。

43.B解析：需求分析是軟件定義時(shí)期的最后一個(gè)階段?？梢愿爬?個(gè)方面：①需求獲??；②需求分析；⑧編寫需求規(guī)格說明書；④需求評(píng)審。

44.A解析：模式設(shè)計(jì)和內(nèi)模式設(shè)計(jì)是概念設(shè)計(jì)的兩種方法。物理設(shè)計(jì)是根據(jù)特定的計(jì)算機(jī)系統(tǒng)，對(duì)數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)和存取方法進(jìn)行設(shè)計(jì)，從而實(shí)現(xiàn)從邏輯結(jié)構(gòu)到物理結(jié)構(gòu)的轉(zhuǎn)換。從系統(tǒng)開發(fā)的角度來看，結(jié)構(gòu)特性設(shè)計(jì)和行為特性-設(shè)計(jì)是數(shù)據(jù)庫應(yīng)用系統(tǒng)所具有的兩個(gè)特性。結(jié)構(gòu)特性的設(shè)計(jì)，設(shè)計(jì)各級(jí)數(shù)據(jù)庫模式(靜態(tài)特性)：行為特性的設(shè)計(jì)，改變實(shí)體及其特性，決定數(shù)據(jù)庫系統(tǒng)的功能(動(dòng)態(tài)特性)。

45.B解析：該題目應(yīng)該根據(jù)循環(huán)體第一次和最后一次執(zhí)行時(shí)的輸出結(jié)果來決定哪一項(xiàng)是正確的。第一次進(jìn)入循環(huán)時(shí),n的值是9,循環(huán)體內(nèi),先經(jīng)過n--運(yùn)算,n的值變?yōu)?,所以第一次的輸出值是8,由此可以排除選項(xiàng)A)和D)。由循環(huán)條件n>6可以知道,最后一次循環(huán)開始時(shí),n的值應(yīng)該為7,所以最后一次執(zhí)行循環(huán)時(shí),輸出為6,由此可以排除選項(xiàng)C)。

46.C解析：C語言中規(guī)定，標(biāo)識(shí)符只能由字母、數(shù)字和下劃線三種字符組成，且第一個(gè)字符必須是字母或下劃線，而且標(biāo)識(shí)符不能是C語言的關(guān)鍵字。

47.C解析：選項(xiàng)A)中typedef的作用是聲明一個(gè)新的類型名AA代替已有的結(jié)構(gòu)體類型名struetaa，然后用AA定義結(jié)構(gòu)體類型變量td；選項(xiàng)B)直接用結(jié)構(gòu)體類型名structaa定義結(jié)構(gòu)體類型變量td；選項(xiàng)C)中的aa本身就為結(jié)構(gòu)體變量名，所以不能再用它來定義結(jié)構(gòu)體變量，該項(xiàng)錯(cuò)誤；選項(xiàng)D)省去了結(jié)構(gòu)體名，直接將td定義為結(jié)構(gòu)體變量，正確。

48.A解析：本題考查用于多分支選擇的switch語句，其一般形式為：

switch(表達(dá)式)

{

case常量表達(dá)式1：語句1；

case常量表達(dá)式2：語句2；

…

case常量表達(dá)式n：語句n；

default：語句n+1；

}

其語義是：計(jì)算表達(dá)式的值，并逐個(gè)與其后的常量表達(dá)式值進(jìn)行比較，當(dāng)表達(dá)式的值與某個(gè)常量表達(dá)式的值相等時(shí)，即執(zhí)行其后的語句，然后不再進(jìn)行判斷，繼續(xù)執(zhí)行后面所有case后的語句；如表達(dá)式的值與所有case后的常量表達(dá)式均不相等時(shí)，則執(zhí)行default后的語句。

49.C解析：在C語言中，以“\\”開頭的字符均為轉(zhuǎn)義字符，其中“\\”后可跟1～3位八進(jìn)制數(shù)或在“\\”后跟字母x及1～2位十六進(jìn)制數(shù)，以此來代表一個(gè)特定的字符。

50.A

51.D解析：所謂的交換類排序方法是指借助數(shù)據(jù)元素之間的互相交換進(jìn)行排序的一種方法，包括冒泡排序和快速排序，冒泡排序是一種最簡單的交換排序方法，它通過相鄰元素的交換，逐步將線性表變成有序。

52.B解析：本題主要考查的是C語言中的整除、求余以及邏輯值的概念。在C語言中，/號(hào)的兩邊如果都是整數(shù)的話，返回的結(jié)果也是整數(shù)，如果除不凈則舍去小數(shù)部分。%是求余運(yùn)算，它的運(yùn)算對(duì)象只能是整型，運(yùn)算結(jié)果是兩數(shù)相除后所得的余數(shù)，當(dāng)運(yùn)算量為負(fù)數(shù)時(shí)，結(jié)果的符號(hào)與被除數(shù)相同。因此，執(zhí)行語句a=d/10%9；后，a=25/10%9=2%9=2。C語言中沒有專門的邏輯值，而是用整型值來代替。當(dāng)整型值作邏輯值使用時(shí)，非零即表示“真”，零表示“假”，而邏輯值當(dāng)整型值使用時(shí)，“真”等于1，“假”等于0。因此，執(zhí)行語句b=a&&(-1)；后b=2&&(-1)=“真”&&“真”=“真”=1。所以，4個(gè)選項(xiàng)中選項(xiàng)B符合題意。

53.B解析：函數(shù)fun的功能是求兩個(gè)數(shù)之和，其形參數(shù)據(jù)類型為int型，函數(shù)的返回值類型是float型。fun((int)fun(a+c，b)，a-c)中有兩層函數(shù)調(diào)用，其中內(nèi)層調(diào)用是fun(a+c，b)，因a+c+b=2+8+5=15，而返回類型是float型，所以fun(a+c，b)的值為15.0，將該值強(qiáng)制變換為int型后作為外層函數(shù)調(diào)用的參數(shù)，即fun(15，a-c)=15+a-c=15+2-8=9.0。因printf語句的輸出格式為'%3.0f'，即小數(shù)點(diǎn)后0位小數(shù)，故程序的輸出為9。

54.D解析：本題涉及break語句，重在循環(huán)次數(shù)的判定。本題的循環(huán)由于無出口，只能借助break語句終止。題目要求說明判斷i＞j的執(zhí)行次數(shù)，只需考查經(jīng)過i+=k運(yùn)算如何累計(jì)i的值。i值分別是i=2，4，6，8，10，直到i取12時(shí)，判斷i＞j為真，程序輸出s的值并結(jié)束，共判斷6次。

55.B解析：一個(gè)函數(shù)可以帶回—個(gè)整型值、字符值、實(shí)型值等，但也可以帶回指針型數(shù)據(jù)，即地址。本題的定義中，包括括號(hào)和*號(hào)，由于()優(yōu)先級(jí)高于*。故它是一個(gè)返回整型指針的函數(shù)。

56.A

57.A解析：C語言規(guī)定，賦值號(hào)的右邊可以是一個(gè)賦值表達(dá)式．因此選項(xiàng)C)、選項(xiàng)D)正確：在選項(xiàng)B)中，a++是一個(gè)自加1的表達(dá)式，a被重新賦值，因此它是一個(gè)合法的賦值表達(dá)式：選項(xiàng)A)中，a+d是一個(gè)算術(shù)表達(dá)式，雖然最后有一個(gè)分號(hào)，但這個(gè)表達(dá)式中沒有賦值操作，因此它不是一條賦值語句。

58.A解析：本題中fun函數(shù)的形參是兩個(gè)指向字符型數(shù)據(jù)的指針，其功能是把b賦給a，然后將a所指存儲(chǔ)單元里的變量值加1。在main函數(shù)中，p1里存放的是c1的地址，p2里存放的是c2的地址，經(jīng)函數(shù)調(diào)用fun(p1,P2)后，p2的值賦給了p1，使p1和p2都指向了c2，而(*a)++又使'a'的值加1變成了'b'，所以此時(shí)c2的值為'b'，而c1的值沒變，仍為'A'。程序改變的是p1的地址和c2的值。

59.B解析：采用結(jié)構(gòu)化編程方法的好處主要在于：一是便于控制、降低程序的復(fù)雜性，因此便于編寫程序。二是程序清晰易讀，可理解性好。因此，結(jié)構(gòu)化程序設(shè)計(jì)主要強(qiáng)調(diào)的是程序的易讀性，而不是程序的規(guī)模、程序的執(zhí)行效率和程序的可移植性。

60.B解析：結(jié)構(gòu)體類型的變量在程序運(yùn)行期間要作為一個(gè)整體占用連續(xù)的內(nèi)存單元。

61.B笛卡兒乘積運(yùn)算。假設(shè)關(guān)系R和關(guān)系S的元數(shù)個(gè)數(shù)與屬性個(gè)數(shù)分別為m和n。R×S表示R和S的笛卡兒積，R×S={（m+n）個(gè)屬性的一個(gè)元組集合，每個(gè)元組的前m個(gè)屬性值來自R的一個(gè)元組，后n個(gè)屬性值來自S的一個(gè)元組的所有組合}。

連接。它是從兩個(gè)關(guān)系的笛卡兒乘積結(jié)果中選取屬性間滿足一定條件的元組，它不能實(shí)現(xiàn)題目中給出的條件。

投影。它是從關(guān)系中挑選若干屬性組成新的關(guān)系，它是對(duì)關(guān)系進(jìn)行列操作的方法。

選擇。它是從關(guān)系中找到滿足條件的所有元組的操作，即不改變關(guān)系表中的屬性個(gè)數(shù)但能減少元組個(gè)數(shù)的操作，它是對(duì)關(guān)系進(jìn)行行操作的方法。

62.A

63.C

64.B

65.D

66.C

67.B花括號(hào)可以作為函數(shù)體的定界符，也可以作為復(fù)合語句的定界符。函數(shù)是c程序的基本單位，用戶可以命名自定義函數(shù)，而庫函數(shù)名是固定的。c語句以分號(hào)結(jié)尾，分號(hào)是語句的一部分。

68.C

69.C耦合性與內(nèi)聚性是模塊獨(dú)立與否的兩個(gè)定性標(biāo)準(zhǔn)，耦合與內(nèi)聚是相互關(guān)聯(lián)的。在程序結(jié)構(gòu)中，各模塊的內(nèi)聚性越強(qiáng)，則耦合性越弱。一般較優(yōu)秀的軟件設(shè)計(jì)，應(yīng)盡量做到高內(nèi)蒙、低耦合，即減弱模塊之間的耦合性而提高模塊內(nèi)的內(nèi)聚性，這樣有利于提高模塊的獨(dú)立性。

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

71.B

72.C

73.A

74.B結(jié)構(gòu)體tt是一個(gè)遞歸定義，類似于鏈表，

通過成員變量Y鏈接起來。P=s+1指向s[1]。P一>Y指向8[2]，但現(xiàn)在P->Y=s，因此s[2]=s[O]，此時(shí)8[]={1．0，2．0，1．0}，而P在s[1]位置，因此P_>x為2，P=P_>Y，P指向s[2]，因此P_>x=1，故打印結(jié)果為2，1。答案為B選項(xiàng)。

75.B

76.D本題考查的是文件的綜合應(yīng)用。本題首先以創(chuàng)建方式打開文件”d2．dat”，兩次調(diào)用fprintf函數(shù)把a(bǔ)[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ù)從中讀取兩個(gè)整數(shù)到k和n中，由于格式符之間無間隔，因此輸入數(shù)據(jù)可以用回車隔開，故輸入的k的值為123，n的值為456。

77.A

\n當(dāng)所賦的值不夠其列的寬度時(shí)，系統(tǒng)在其后自動(dòng)補(bǔ)0，因此a[0][3]=0，a[1][2]=6，a[2][1]=5，a[3][0]=0，故選擇A選項(xiàng)。

\n

78.Csort函數(shù)的功能實(shí)際上是對(duì)數(shù)組中奇數(shù)位置上的數(shù)進(jìn)行從大到小排序。排序后的結(jié)果應(yīng)該為9,2,7,4,5,6,3,8,1,10。

79.D

80.D

81.(1)錯(cuò)誤：intproc(intn)

正確：floatproc(intn)

(2)錯(cuò)誤：for(i=2；i<n；i++)

正確：for(i=2；i<=n；i++)

【解析】由主函數(shù)中的調(diào)用以及函數(shù)proc()的返回值可知，函數(shù)proc()的返回值類型應(yīng)為float型數(shù)據(jù)。因此，“intproc(intn)”應(yīng)改為“floatproc(intn)”；由題目中所給公式可知，循環(huán)中應(yīng)該包含n的值，因此，“for(i=2；i<n；i++)”應(yīng)改為“for(i=2；i<=n；i++)”。

82.intfun(char*s)2;{intn=0;3char*p;4：;for(p=s;*p!=，\\0';p丄+)if((*p≥’o’)&&(≤’9’))6n++;7returnn;8}要統(tǒng)計(jì)字符串中數(shù)字字符的個(gè)數(shù)，首先應(yīng)定義變量n，并將其初始化為0，然后遍歷字符串，逐個(gè)判斷字符是否為數(shù)字字符，判斷條件為該元素的ASCII值在字符o和9的ASCII值之間，若判斷條件成立，則使n的值加1，否則，繼續(xù)判斷下一個(gè)字符，直到字符串結(jié)束。2021-2022年黑龍江省哈爾濱市全國計(jì)算機(jī)等級(jí)考試C語言程序設(shè)計(jì)模擬考試(含答案)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、單選題(20題)1.以下有4組用戶標(biāo)識(shí)符，其中合法的一組是()。

A.FOr-subCase

B.4dDOSize

C.f2_G3IFabc

D.WORDvoiddefine

2.C語言中，組成數(shù)據(jù)文件的成分是（）。A.A.記錄

B.數(shù)據(jù)行

C.數(shù)據(jù)塊

D.字符（字節(jié)）序列

3.用C語言編寫的代碼程序

A.可立即執(zhí)行B.是一個(gè)源程序C.經(jīng)過編譯即可執(zhí)行D.經(jīng)過編譯解釋即可執(zhí)行

4.

5.以下選項(xiàng)中與“if(a==l)a=b；elsea++；”語句功能不同的switch語句是（）。

A.switch(a){casel：a=b；break；default：a++；}

B.switch(a==l){case0：a=b；break；casel：a++;}

C.switch(a){default：a++；break；casel：a=b；}

D.switch(a==l){casel：a=b；break；case0：a++；}

6.

7.設(shè)有定義語句

則以下敘述正確的是().

A.f是指向函數(shù)的指針變量，該函數(shù)具有_個(gè)int類型的形參

B.f是基類型為int的指針變量

C.f是指向int類型一維數(shù)組的指針變量

D.f是函數(shù)名，該函數(shù)的返回值是基類型為int類型的地址

8.定義int*swap()指的是______。

A.—個(gè)返回整型值的函數(shù)swap()

B.一個(gè)返回指向整型值指針的函swap()

C.一個(gè)指向函數(shù)swap()的指針,函數(shù)返回一個(gè)整型值

D.以上說法均錯(cuò)

9.在一個(gè)單鏈表HL中，若要在指針q所指結(jié)點(diǎn)的后面插入一個(gè)由指針p所指向的結(jié)點(diǎn)，則執(zhí)行____。

A.q一>next=p一>next；p一>next=q；

B.q一>next=p一>next；p一>next=q；

C.p一>next=q一>next；q=p；

D.p一>next=q一>next；q一>next=p；

10.歐幾里得的《幾何原本》描述了解最大公約數(shù)的算法，針對(duì)兩個(gè)整型a,b(a>b>0)，其偽代碼如下，請估算該算法的復(fù)雜度

A.O(lgb)B.O(a*b)C.O(a*a)D.O(b*b)

11.在循環(huán)雙鏈表的p所指的結(jié)點(diǎn)之前插入s所指結(jié)點(diǎn)的操作是()。A.p－＞prior－＞prior

B.p－＞prior－＞prior

C.s－＞prior－＞next＝s

D.s－＞prior－＞prior＝s

12.設(shè)有序表中的元素為(13，18，24，35，47，50，62)，則在其中利用二分法查找值為24的元素需要經(jīng)過()次比較容易

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

13.

14.下列選項(xiàng)中，不能用作標(biāo)識(shí)符的是A._1234_B._1_2C.int_2_D.2_int_

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

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

16.程序運(yùn)行后的輸出結(jié)果是()。A.10B.30C.0D.64

17.設(shè)有以下函數(shù)：voidfun(intn，char*s){…}則下面對(duì)函數(shù)指針的定義和賦值均正確的是（）。

A.void(*pf)（）；pf=fun；

B.void*pf（）；pf=fun

C.void*pf（）；*pf=fun；

D.void(*pf)(int，char)；pf=&fun；

18.已知inta=2，b=3；則執(zhí)行表達(dá)式a=a＜b后，變量a的值為()。

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

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

A.為了建立一個(gè)關(guān)系，首先要構(gòu)造數(shù)據(jù)的邏輯關(guān)系

B.表示關(guān)系的二維表中各元組的每一個(gè)分量還可以分成若干數(shù)據(jù)項(xiàng)

C.一個(gè)關(guān)系的屬性名表稱為關(guān)系模式

D.一個(gè)關(guān)系可以包括多個(gè)二維表

20.如果樹的的結(jié)點(diǎn)A有4個(gè)兄弟，而且B為A的雙親，則B的度為()。

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

二、2.填空題(20題)21.有以下程序：

main()

{intnum[4][4]={{1,2,3,4),{5,6,7,8),{9,10,11,12),{13,14,15,16}},i,j;

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

{for(j=0;j＜=i;j++)printf("%4c",'');

for(j=______;j＜4;j++)printf("%4d",num[i][j]);

printf("\n");

}

}

若要按以下形式輸出數(shù)組右上半三角：

1234

678

1112

16

則在程序下劃線處應(yīng)填入的是【】。

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

main()

{inti,a[10];

a[0]=a[1]=1;

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

a[i]=a[i-2]+a[i-1];

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

{if(i%2==0)printf("\n");

printf("%d",a[i]);

}

}

23.若運(yùn)行時(shí)給變量x輸入12，則以下程序的運(yùn)行結(jié)果是【】；

main(){

intx,y；

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

y=x＞12?x+10：x-12；

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

}

24.軟件是程序、數(shù)據(jù)和【】的集合。

25.數(shù)據(jù)結(jié)構(gòu)分為邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)，線性鏈表屬于【】。

26.一個(gè)模塊直接調(diào)用的其他模塊的模塊個(gè)數(shù)稱為______。

27.目前實(shí)際存在和使用的廣域網(wǎng)基本上都是采用______拓?fù)浣Y(jié)構(gòu)類型。

有以下程序：

#include＜string.h＞

structSTU

{intnum;

floatTotalScore;};

voidf(structSTUp)

{structSTUs[2]={{20041,703},{20045,537}};

p.num=s[1].num；p.TotalScore=s[1].TotalScore;

}

main()

{structSTUs[2]={{20041,703},{20042,580}};

f(s[0]);

printf("%d%3.0f\n",s[0].num,s[0],TotalScore);

}

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

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

structaa

{intx,*y;

}*p;

inta[8]={10,20,30,40,50,60,70,80};

structaab[4]={100,&a[1],200,&a[3],10,&a[5],20,&a[7]};

main()

{p=b;

printf(%d",*++p-＞y);

printf("%d\n",++(p-＞x));

}

29.若有定義inta[4][4]={1,2,3,4},{0},{4,6,8,10},{1,3,5,7}}，則初始化后，a[1][1]得到的初值是______。

30.用樹型結(jié)構(gòu)表示實(shí)體類型及實(shí)體間聯(lián)系的數(shù)據(jù)模型稱為【】。

31.語句：x++;++x;x＝1/x；執(zhí)行后都使變量x中的值增1，請寫出一條同一功能的賦值語句______。

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

voidfun()

{staticinta；

a+=2；

printf("%d"，A);

}

main()

{intcc；

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

printf("\n")；

}

33.以下程序的輸出是【】。

main()

{

charstrl[]]="Howdoyoudo",*p1=strl；

strcpy(strl+strlen(strl)/2,"esshe")；

printf("%s\n",p1)；

}

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

intfun(intn)

{

intm=0，f=1，i；

for(i=1：i＜=n；i++)

{

m+=i*f;

f=______；

}

returnm；

}

main()

{printf(“m=％d＼n”，______)};

35.當(dāng)運(yùn)行以下程序時(shí)，輸入abcd，程序的輸出結(jié)果是：()。

insert(charstr[])

{inti；

i=strlen(str)；

while(i＞0)

{str[2*i]=str[i];str[2*i-1]='*';i--;}

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

}

main()

{charstr[40]；

scanf("%s",str);insert(str);

}

36.設(shè)inta=5，b=6，表達(dá)式(++a==b--)?++a：--b的值是【】。

37.以下函數(shù)creat用來建立一個(gè)帶頭結(jié)點(diǎn)的單向鏈表，新產(chǎn)生的結(jié)點(diǎn)是插在鏈表頭的

末尾。單向鏈表的頭指針作為函數(shù)值返回。請?zhí)羁铡?/p>

#include＜stdio．h＞

structlist

{chardata；

structlist*next；

}；

structlist*creat；

{structlist*h，*p，*q；

charch；

h＝(【】)malloc(sizeof(structlist))；

p＝q＝h；

ch＝getchar()；

while(ch!＝'?')

{p＝(【】)mallco(sizeof(structlist))；

p-＞data＝ch；

q-＞next＝p；

q＝p；

ch＝getchar()；

}

p-＞next＝'\0'；

【】；

}

38.在面向?qū)ο蠓椒ㄖ校?)是具有相似性質(zhì)的對(duì)象的集合。

39.在面向?qū)ο蠓椒ㄖ?，允許作用于某個(gè)對(duì)象上的操作稱為【】。

40.下列程序可以判斷輸入的年份是不是閏年。

#include

main()

{int【】,leap;

scanf("%d",&year);

if(year%4)

leap=0;

elseif(year%lO0)

【】;

elseif(year%400)

leap=0;

else

leap=1;

if(【】)

printf("%d年是閏年",year);

else

printf("%d年不是閏年\n",year);

}

三、1.選擇題(20題)41.在一棵二叉樹上第5層的結(jié)點(diǎn)數(shù)最多是______。

A.8B.16C.32D.15

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

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

43.軟件需求分析階段的工作，可以分為4個(gè)方面：需求獲取、需求分析、編寫需求規(guī)格說明書以及（）。

A.階段性報(bào)告B.需求評(píng)審C.總結(jié)D.都不正確

44.數(shù)據(jù)庫設(shè)計(jì)包括兩個(gè)方面的設(shè)計(jì)內(nèi)容，它們是()

A.概念設(shè)計(jì)和邏輯設(shè)計(jì)B.模式設(shè)計(jì)和內(nèi)模式設(shè)計(jì)C.內(nèi)模式設(shè)計(jì)和物理設(shè)計(jì)D.結(jié)構(gòu)特性設(shè)計(jì)和行為特性設(shè)計(jì)

45.有如下程序

main()

{intn=9;

while(n>6){n--;printf("%d",n);}}

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

A.987B.876C.8765D.9876

46.C語言中的標(biāo)識(shí)符只能由字母、數(shù)字和下劃線3種字符組成，且第一個(gè)字符

A.必須為字母B.必須為下劃線C.必須為字母或下劃線D.可以是字母，數(shù)字和下劃線中任一字符

47.以下對(duì)結(jié)構(gòu)體類型變量td的定義中，錯(cuò)誤的是()。

A.typcdefstructaa{intn;floatm;}AA;AAtd;

B.structaa{intn;floatm;}structaatd;

C.struct{intn;floatm;}aa;structaatd;

D.struct{intn;floatm;}td;

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

main()

{inta,i;a=0;

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

{switch(i)

{case0:

case3:a+=2;

case1:

case2:a+=3;

default:a+=5;}

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

A.31B.13C.10D.20

49.下面語句的輸出結(jié)果是______。printf("/od\n",strlen("\t\"\065\xff\n"))

A.14B.8C.5D.輸出項(xiàng)不合法，無正常輸出

50.有以下程序#include＜stdio.h＞sub1(chara，charB){charc；c＝a；a=b；b＝c；}sub2(char*a，charB){charc；c＝*a；*a＝b；b＝c；}sub3(char*a，char*B){charc；c=*a；*a=*b;*b=c；}main(){cha，a，b；a＝'A'；b＝'B'；sub3(&a，&b)putchar(a);putchar(b)；a＝'A'；b='B'；sub2(&a，b);putchar(a)；putchar(b)；a＝'A'；b='B'；sub1(a，b)；putchar(a)；putchar(b)；}程序運(yùn)行后的輸出結(jié)果是()

A.BABBABB.ABBBBAC.BABABAD.BAABBA

51.簡單的交換排序方法是（）。

A.快速排序B.選擇排序C.堆排序D.冒泡排序

52.有以下程序main(){inta,b,d=25；a=d/10%9;b=a&&(-1)printf("%d，%d\n"，a，b)；}程序運(yùn)行后的輸出結(jié)果是______。

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

53.有以下程序：floatfun(intx,inty){return(x+y);}main(){inta=2,b=5,c=8;printf("%3.0f\n",fun((int)fun(a+c,b),a-c));}程序運(yùn)行后的輸出結(jié)果是______。

A.編譯錯(cuò)誤B.9C.21D.9

54.在下述程序中，判斷i＞j共執(zhí)行的次數(shù)是()。#include＜stdio．h＞main(){inti=0，j=10，k=2，s=0；for(；；){i+=k；if(i＞j){printf("%d"，s)；break；}s+=i；}}

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

55.定義int*swap()指的是______。

A.一個(gè)返回整型值的函數(shù)swap()

B.一個(gè)返回指向整型值指針的函數(shù)swap()

C.一個(gè)指向函數(shù)swap()的指針，函數(shù)返回一個(gè)整型值

D.以上說法均錯(cuò)

56.設(shè)有二維數(shù)組A[8][9]，其每個(gè)元素占2個(gè)字節(jié)，從首地址400開始，按行優(yōu)先順序存放，則元素A[8,5]的存儲(chǔ)地址為______。

A.570B.506C.410D.482

57.若a、b、c、d都是int型變量且都已經(jīng)正確賦初值，則下列不正確的賦值語句是()。

A.a+d；B.a++；C.a=b=c=d=100；D.a=(b=3)+(d=5)；

58.有以下程序：#include＜stdio.h＞voidfun(char*a,char*b){a=b;(*a)++;}main(){charc1='A',c2='a',*p1,*p2;p1=&c1;P2=&c2;fun(p1,p2);printf("%c%c\n",c1,c2);}程序運(yùn)行后的輸出結(jié)果是()。

A.AbB.aaC.AaD.Bb

59.結(jié)構(gòu)化程序設(shè)計(jì)主要強(qiáng)調(diào)的是______。

A.程序的規(guī)模B.程序的易讀性C.程序的執(zhí)行效率D.程序的可移植性

60.C語言結(jié)構(gòu)體類型變量在程序運(yùn)行期間

A.TC環(huán)境在內(nèi)存中僅僅開辟一個(gè)存放結(jié)構(gòu)體變量地址的單元

B.所有的成員一直駐留在內(nèi)存中

C.只有最開始的成員駐留在內(nèi)存中

D.部分成員駐留在內(nèi)存中

四、選擇題(20題)61.在下列關(guān)系運(yùn)算中，不改變關(guān)系表中的屬性個(gè)數(shù)但能減少元組個(gè)數(shù)的是

A．連接B．選擇C．投影D．笛卡兒乘積

62.

63.

64.

65.有三個(gè)關(guān)系R，S和T如下：

其中關(guān)系T由關(guān)系R和S通過某種操作得到，該操作為（）。A.選擇B.投影C.交D.并

66.

67.以下敘述中正確的是（）。

A.C程序中注釋部分只能放在程序最后

B.花括號(hào)“{“和”}”可以作為函數(shù)體的定界符，也可以作為復(fù)合語句的定界符

C.構(gòu)成C程序的基本單位是函數(shù)，所有函數(shù)名都可以由用戶命名

D.分號(hào)不是語句的一部分，是C語句之間的分隔符

68.

69.軟件設(shè)計(jì)中衡量模塊獨(dú)立性的度量標(biāo)準(zhǔn)是（）。

A.抽象和信息隱蔽B.局部化和封裝化C.內(nèi)聚性和耦合性D.激活機(jī)制和控制方法

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

A.一個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)只能有一種存儲(chǔ)結(jié)構(gòu)

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

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

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

71.

72.

73.C語言中，合法的字符型常數(shù)是_________。

A.‘A’B.“A”C.65D.A

74.有以下程序：

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

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

75.

76.有以下程序：

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

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

77.

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

main（）

{inti，a[4][4]一{{1，3，5)，{2，4，6}，{3，5，7}}；

printf("％(1％d％d％d＼n"．a(chǎn)[O][3]，a[1][2]，a[2]

[1]，a[3][0]；

}

A.0650B.1470C.5430D.輸出值不定

78.有以下程序

voidsort(inta[],intn)

{

inti,j,t;

for(i=0;i<n-1;i+=2)

for(j=i+2;j<n;j+=2)

if(a[i]<a[j])

{

t=a[i];

a[i]=a[j];

a[j]=t;

}

}

main()

{

intaa[10]={1,2,3,4,5,6,7,8,9,10},i;

sort(aa,10);

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

printf("%d,",aa[i]);

printf("\n");

}

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

A．1,2,3,4,5,6,7,8,9,10,B．10,9,8,7,6,5,4,3,2,1,

C．9,2,7,4,5,6,3,8,1,10D．1,10,3,8,5,6,7,4,9,2,

79.下列哪個(gè)不屬于DOM元素結(jié)點(diǎn)類型?

A.元素結(jié)點(diǎn)B.文本結(jié)點(diǎn)C.屬性結(jié)點(diǎn)D.樣式結(jié)點(diǎn)

80.

五、程序改錯(cuò)題(1題)81.下列給定程序中，函數(shù)proc()的功能是：根據(jù)整型形參n，計(jì)算如下公式的值。

例如，若n=12，則應(yīng)輸出0．618026。

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

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

試題程序：

六、程序設(shè)計(jì)題(1題)82.使用VC++2010打開考生文件夾下prog1中的解決方案。此解決方案的項(xiàng)目中包含一個(gè)源程序文件prog1.c。在此程序中，請編寫函數(shù)fun()，其功能是統(tǒng)計(jì)s所指字符串中的數(shù)字字符個(gè)數(shù)，并將其作為函數(shù)值返回。例如，s所指字符串中的內(nèi)容是2def35adh253kjsdf7/kj8655x,函數(shù)fun()返回值為11注意:部分源程序在文件prog1.c中。請勿改動(dòng)主函數(shù)main()和其他函數(shù)中的任何內(nèi)容,僅在函數(shù)fun()的花括號(hào)中填入你編寫的若干語句。試題程序：

參考答案

1.C解析：選項(xiàng)A中for和case為C語言中的保留字，不能作為用戶標(biāo)志符，故A錯(cuò)誤。選項(xiàng)B中的4d其開頭的第一個(gè)為數(shù)字，而在C語言中規(guī)定，第一個(gè)字符必須為字母或者下劃線，故B錯(cuò)誤；選項(xiàng)D中void為C語言中的保留字，不能作為用戶標(biāo)志符，故D錯(cuò)誤。所以，4個(gè)選項(xiàng)中選項(xiàng)C符合題意。

2.D解析：C語言中的文件是流式文件。流式文件是一種無結(jié)構(gòu)文件，即整個(gè)文件是一串字符流或二進(jìn)制流。文件的存取以字符或字節(jié)為單位。

3.B解析：C語言一種高級(jí)語言，C語言源程序經(jīng)過C語言編譯程序編譯之后，生成一個(gè)后綴為。OBJ的二進(jìn)制文件(稱為目標(biāo)文件)，最后還要由稱為“連接程序”(Link)的軟件，把此。OBJ文件與C語言提供的各種庫函數(shù)連接在一起，生成一個(gè)后綴．EXE的可執(zhí)行文件。顯然C語言不能立即執(zhí)行，故選項(xiàng)A錯(cuò)誤；根據(jù)以上定義，選項(xiàng)C和選項(xiàng)D錯(cuò)誤，所以，4個(gè)選項(xiàng)中選項(xiàng)B符合題意。

4.A

5.B題中當(dāng)a的值為l時(shí)，關(guān)系表達(dá)式a==l的值為真，即1，因此程序?qū)⑻D(zhuǎn)到easel執(zhí)行a++操作，與題干程序剛好相反。

6.A

7.A

8.B解析：—個(gè)函數(shù)可以帶回—個(gè)整型值、字符值、實(shí)型值等，但也可以帶回指針型數(shù)據(jù)，即地址。本題的定義中，包括括號(hào)和*號(hào)，由于()優(yōu)先級(jí)高于*。故它是—個(gè)返回整型指針的函數(shù)。

9.D

10.A

11.D

12.C

13.C

14.D解析：本題考核的知識(shí)點(diǎn)是用戶的標(biāo)識(shí)符。在C語言中，合法的標(biāo)識(shí)符由字母、數(shù)字和下劃線組成，并且第一個(gè)字符必須為字母或者下劃線，如：acd，d_ad、_adf124，_124等都是合法的標(biāo)識(shí)符號(hào)．而2asdf、_sd/=都不是合法的標(biāo)識(shí)符．在C語言中大寫字母和小寫字母被認(rèn)為是兩個(gè)不同的字符，如：ACD和acd是兩個(gè)不同的標(biāo)識(shí)符號(hào)。選項(xiàng)D中用下劃線作為第一個(gè)字符，這是不合法的，故選項(xiàng)D不正確，所以，4個(gè)選項(xiàng)中選項(xiàng)D符合題意。

15.C解析：軟件系統(tǒng)結(jié)構(gòu)的總體設(shè)計(jì)包括：基于功能層次結(jié)構(gòu)建立系統(tǒng)、按功能劃分成模塊的層次結(jié)構(gòu)、確定每個(gè)模塊的功能、建立與已確定的軟件需求的對(duì)應(yīng)關(guān)系、確定模塊間的調(diào)用關(guān)系和模塊間的接口、評(píng)估模塊劃分的質(zhì)量等方面。詳細(xì)設(shè)計(jì)的任務(wù)是：在使用程序設(shè)計(jì)語言編制程序以前，對(duì)所采用算法的邏輯關(guān)系進(jìn)行分析，設(shè)計(jì)出全部必要的過程細(xì)節(jié)，并給予清晰的表達(dá)。需求分析是指用戶對(duì)目標(biāo)軟件系統(tǒng)在功能、行為、性能、設(shè)計(jì)約束等方面的期望。需求分析的任務(wù)是發(fā)現(xiàn)需求、求精、建模和定義需求，通常包括：功能需求、性能需求、環(huán)境需求、可靠性需求、安全保密要求、用戶界面需求、資源使用需求、成本消耗需求、開發(fā)進(jìn)度需求等。編程調(diào)試的任務(wù)是診斷和改正程序中潛在的錯(cuò)誤。綜上所述。軟件功能分解只能發(fā)生在總體設(shè)計(jì)階段。

16.D[解析]本題目中靜態(tài)局部變量x，在靜態(tài)存儲(chǔ)區(qū)內(nèi)分配存儲(chǔ)單元。在程序整個(gè)運(yùn)行期間都不釋放。所以第一次循環(huán)s的值為2.第二次循環(huán)中，返回的x的值為4.所以s的值為8.第三次循環(huán)，返回的x的值為8.所以s的值為64.

17.A函數(shù)指針的定義格式為函數(shù)類型(*指針變量名)(形參列表)；函數(shù)名和數(shù)組名一樣代表了函數(shù)代碼的首地址，因此在賦值時(shí)，直接將函數(shù)指針指向函數(shù)名就行了。所以選項(xiàng)A正