2021年安徽省安慶市全國計算機(jī)等級考試C語言程序設(shè)計模擬考試(含答案)

2021年安徽省安慶市全國計算機(jī)等級考試C語言程序設(shè)計模擬考試(含答案)學(xué)校:________班級:________姓名:________考號:________

一、單選題(20題)1.已知一算術(shù)表達(dá)式的中綴形式為A＋B*C–D/E，后綴形式為ABC*＋DE/–，其前綴形式為()。

A.–A＋B*C/DEB.–A＋B*CD/EC.–＋*ABC/DED.–＋A*BC/DE

2.有以下程序：#include＜stdio.h＞intfun(){staticintx=1;x*=2;returnx;}main(){inti,s=1;for(i=1;i＜=3;i++)s*=fun();printf(“%d\n”,s);}程序的運(yùn)行結(jié)果是（）。

A.10B.30C.0D.64

3.用單鏈表方式存儲的線性表，存儲每個結(jié)點(diǎn)需要兩個域，一個數(shù)據(jù)域，另一個是()。

A.當(dāng)前結(jié)點(diǎn)的所在地址B.后繼結(jié)點(diǎn)的所在地址C.空指針域D.空閑域

4.

5.有以下程序：#include<stdio．h>，main（）{intS；scanf("%d"，&s)；while(s>O){switch(s){casel：printf("%d"，s+5)；case2：printf("%d"，s+4)；break；case3：printf("%d"，s+3)；default：("%d"，s+1)；break；}scanf("%d"，&s)；}}運(yùn)行時，若輸入123450<回車>，由輸出結(jié)果是（）。A.6566456B.66656C.66666D.6666656

6.程序中已構(gòu)成如下不帶頭節(jié)點(diǎn)的單向鏈表結(jié)構(gòu)，指針變量s、p、q均已正確定義，并用于指向鏈表節(jié)點(diǎn)，指針變量s總是作為指針指向鏈表的第1個節(jié)點(diǎn)。若有以下程序段：q=s;s=s->next;p=s;while(p->next)p=p->next;p->next=q;q->next=NULL;該程序段實(shí)現(xiàn)的功能是（）。

A.刪除尾節(jié)點(diǎn)B.使尾節(jié)點(diǎn)成為首節(jié)點(diǎn)C.刪除首節(jié)點(diǎn)D.使首節(jié)點(diǎn)成為尾節(jié)點(diǎn)

7.以下程序的輸出結(jié)果是______。charcchar(charch){if(ch＞='A'&&ch＜='z')ch=ch-'A'+'a';returnch;}main(){chars[]="ABC+abc=defDEF",*p=s;while(*p){*p=cchar(*p);p++;}printf("%s\n",s);}

A.abe+ABC=DEFdef

B.abc+abe=defdef

C.abcaABCDEFdef

D.abcabcdefdef

8.下述哪一條是順序存儲結(jié)構(gòu)的優(yōu)點(diǎn)()。

A.插入運(yùn)算方便B.可方便地用于各種邏輯結(jié)構(gòu)的存儲表示C.存儲密度大D.刪除運(yùn)算方便

9.下列選項(xiàng)中非法的字符常量是()。

A.'＼t'B.'＼039'C.'，'D.'＼n'

10.以下C語言用戶標(biāo)識符中，不合法的是（）。

A._1B.AaBcC.abD.a--b

11.計算機(jī)系統(tǒng)的組成是______。

A.主機(jī)、外設(shè)B.運(yùn)算器、控制器C.硬件系統(tǒng)和軟件系統(tǒng)D.CPU、內(nèi)存儲器

12.對如下二叉樹進(jìn)行后序遍歷的結(jié)果為()。

A.ABCDEFB.DBEAFCC.ABDECFD.DEBFCA

13.下列關(guān)于數(shù)據(jù)庫設(shè)計的敘述中，正確的是（）。

A.在需求分析階段建立數(shù)據(jù)字典

B.在概念設(shè)計階段建立數(shù)據(jù)字典

C.在邏輯設(shè)計階段建立數(shù)據(jù)字典

D.在物理設(shè)計階段建立數(shù)據(jù)字典

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

A.C程序中注釋部分可以出現(xiàn)在程序中任意合適的地方

B.花括號"{"和"}"只能作為函數(shù)體的定界符

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

D.分號是C語句之間的分隔符，不是語句的一部分

15.在數(shù)據(jù)庫系統(tǒng)中，用戶所見數(shù)據(jù)模式為______。A.概念模式B.外模式C.內(nèi)橫式D.物理模式

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

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

17.

18.程序執(zhí)行后的輸出結(jié)果是()。A.321.cbaB.123.abcC.abc,123D.1bc,a23

19.有以下程序voidf(intn，int*r){intr1=0；if(n%3==0)r1=n/3；elseif(n%5==0)r1=n/5；elsef(--n，&r1)；*r=r1；}main(){intm=7，r；f(m，&r)；printf("%d"，r)；}程序運(yùn)行后的輸出結(jié)果是A.2B.1C.3D.0

20.

二、2.填空題(20題)21.下面程序的運(yùn)行結(jié)果是【】。

main()

{unsigneda=0112,x;

x=a＞＞3;

printf("x=%o",x);

}

22.用高級語言編寫的程序稱為【】程序，它可以通過解釋程序翻譯一句執(zhí)行一句的方式執(zhí)行，也可以通過編譯程序一次翻譯產(chǎn)生目標(biāo)程序，然后執(zhí)行。

23.以下程序中函數(shù)fun的功能是:構(gòu)成一個如圖所示的帶頭結(jié)點(diǎn)的單向鏈表,在結(jié)點(diǎn)的數(shù)據(jù)域中放入了具有兩個字符的字符串。函數(shù)disp的功能是顯示輸出該單鏈表中所有結(jié)點(diǎn)中的字符串。請?zhí)羁胀瓿珊瘮?shù)disp。

#include<stdio.h>

typedefstructnode/*鏈表結(jié)點(diǎn)結(jié)構(gòu)*/

{charsub[3];

structnode*next;

}Node;

Nodefun(chars)/*建立鏈表*/

{……}

voiddisp(Node*h)

{Node*p;

p=h->next;

while(【】)

{printf("%s\n",P->sub);p=【】;}

}

main()

{Node*hd;

hd=fun();disp(hd);printf("\n");

}

24.設(shè)x、y、z為整型變量，且x=2，y=3，z=4，當(dāng)執(zhí)行以下語句后，x的值是______。

x*=(y++)+(--z)；

25.設(shè)a、b、c為整形數(shù)，且a＝2，b＝3，c＝4則執(zhí)行完以下語句后，a的值是【】。

a*＝16+(b++)-(++c)；

26.買來一張新盤后，在存入文件前，必須進(jìn)行【】處理。

27.面向?qū)ο蟮哪Ｐ椭?，最基本的概念是對象和______。

28.數(shù)據(jù)字典是各類數(shù)據(jù)描述的集合，它通常包括5個部分，即數(shù)據(jù)項(xiàng)、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)流、______和處理過程。

29.下面pi函數(shù)的功能是根據(jù)以下公式返回滿足精度要求的π的值。請根據(jù)以下算法要求補(bǔ)足所缺語句。

doublepi(doubleeps)

{doubles＝0.0，t＝1.0；

intn；

for(【】；t＞eps；n++)

{s+＝t；

t＝n*t/(2*n+1)；

}

return(2.0*【】)；

}

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

31.以下程序運(yùn)行結(jié)果是【】。

#include＜stdio.h＞

longfunc(intx)

{longp；

if(x==0‖x==1)return(2)；

p=x*func(x-1)；

return(p)；}

main()

{printf("%d\n",func(4))；}

32.若輸入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)；

}

33.在算法的4個特性中，算法必須能在執(zhí)行有限個步驟之后終止指的是算法的______特性。

34.數(shù)據(jù)庫系統(tǒng)的三級模式分別為______模式、內(nèi)部級模式與外部級模式。

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

36.有以下程序

main()

{intn=0,m=l,x=2;

if(!n)x-=1;

if(m)x-=2;

if(x)x-=3;

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

}

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

37.數(shù)據(jù)庫設(shè)計分為以下6個設(shè)計階段：需求分析階段、______、邏輯設(shè)計階段、物理設(shè)計階段、實(shí)施階段、運(yùn)行和維護(hù)階段。

38.若輸入字符串：abcde，則以下while循環(huán)體將執(zhí)行【】次。

while((ch=getchar())=='e')printf("*")；

39.軟件維護(hù)活動包括以下幾類：改正性維護(hù)、適應(yīng)性維護(hù)、【】維護(hù)和預(yù)防性維護(hù)。

40.在樹形結(jié)構(gòu)中，樹根結(jié)點(diǎn)沒有______。

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

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

42.若有如下程序：main(){intn；for(n=0；n＜9；n++){if(n＜1){printf("%d"，n)；continue；}if(n==4)break；printf("%d"，n)；}}則循環(huán)體執(zhí)行的次數(shù)是()。

A.1B.5C.9D.死循環(huán)

43.在c語言中，變量的隱含存儲類別是（）。

A.autoB.staticC.externD.無存儲類別

44.若有語句：Char*line[5]；，以下敘述中正確的是（）。

A.定義line是一個數(shù)組，每個數(shù)組元素是一個基類型為Char的指針變量

B.定義line是一個指針變量，該變量可以指向一個長度為5的字符型數(shù)組

C.定義line是一個指針數(shù)組，語句中的*號稱為間址運(yùn)算符

D.定義line是一個指向字符型函數(shù)的指針

45.視圖設(shè)計一般有3種設(shè)計次序，下列不屬于視圖設(shè)計的是______。

A.自頂向下B.由外向內(nèi)C.由內(nèi)向外D.自底向上

46.若有定義“int*p[3];”，則以下敘述中正確的是()。

A.定義了一個基類型為int的指針變量p，該變量具有3個指針

B.定義了一個指針數(shù)組p，該數(shù)組含有3個元素，每個元素都是基類型為int的指針

C.定義了一個名為*p的整型數(shù)組，該數(shù)組含有3個int類型元素

D.定義了一個可指向一維數(shù)組的指針變量p，所指一維數(shù)組應(yīng)具有3個int類型元素

47.算法中，對需要執(zhí)行的每一步操作，必須給出清楚、嚴(yán)格的規(guī)定。這屬于算法的A.正當(dāng)性B.可行性C.確定性D.有窮性

48.設(shè)有如下定義：structsk{intm;floatx;}data,*q;若要使q指向data中的m域，正確的賦值語句是()。

A.q=&data.m;

B.*q=data.m;

C.q=(structsk*)&data.m;

D.q=(structsk*)data.m;

49.在執(zhí)行下述程序時,若從鍵盤輸入6和8,則結(jié)果為

main()

{inta,b,s;

scanf("%d%d",&a,&b);

s=a

if(a<b)

s=b;

s*=s;

printf("%d",s);}

A.36B.64C.48D.以上都不對

50.有下列程序：fun(intx,inty){staticintm=0,i=2;i+=m+1;m=i+x+y;returnm;}main(){intj=1,m=1,k;k=fun(j,m);printf("%d,",k);k=fun(j,m);printf("%d\n".k);}執(zhí)行后的輸出結(jié)果是()。

A.5，5B.5，11C.11，11D.11，5

51.有以下程序:#include＜stdio.h＞main(){inti=0.s=0;for(;;)if(i==3‖i==5)continue;if(i==6)break;i++;s+=i;}printf("%d\n",s);程序運(yùn)行后的輸出結(jié)果是()。

A.10B.13C.21D.程序進(jìn)入列循環(huán)

52.下列4個關(guān)于C語言的結(jié)論中錯誤的是()。

A.可以用do…while語句實(shí)現(xiàn)的循環(huán)一定可以用while語句實(shí)現(xiàn)

B.可以用for語句實(shí)現(xiàn)的循環(huán)一定可以用while語句實(shí)現(xiàn)

C.可以用while語句實(shí)現(xiàn)的循環(huán)一定可以用for語句實(shí)現(xiàn)

D.do…while語句與while語句的區(qū)別僅是關(guān)鍵字“while”出現(xiàn)的位置不同

53.索引屬于（）。

A.模式B.內(nèi)模式C.外模式D.概念模式

54.在C語言中，只有在使用時才占用內(nèi)存單元的變量，其存儲類型是（）。

A.auto和register

B.extern和register

C.auto和static

D.static和register

55.以下程序的輸出結(jié)果是______。#include＜stdio.h＞#defineSQR(x)x*xmain(){inta,k=3；a=++SQR(k+1)；printf((“%d\n”，a)；}A.8B.9C.17D.20

56.有以下程序：#include＜stdio.h＞voidfun(char*c,intD){*c=*c+1;d+=1;printf("%c,%c",*c,D;}main(){chara='F',b='f';fun(&b,A);printf("%c,%c\n",a,B);}程序的輸出結(jié)果為()。

A.g,GF,gB.g,FF,gC.G,fF,GD.f,gf,g

57.若已定義x為int型變量，說明指針變量p的正確語句是()

A.intp＝&x；B.int*p＝x；C.int*p＝&x；D.*p＝*x；

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

typedefstructS

{intg;charh;}T;

則下面敘述中正確的是（）A.可用S定義結(jié)構(gòu)體變量B.可以用T定義結(jié)構(gòu)體變量C.S是struct類型的變量D.T是structS類型的變量

59.數(shù)據(jù)庫系統(tǒng)的核心是()A.數(shù)據(jù)模型B.數(shù)據(jù)庫管理系統(tǒng)C.軟件工具D.數(shù)據(jù)庫

60.下列不正確的轉(zhuǎn)義字符是______。

A.'\\'，B.'\'C.'074'D.'\0'

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

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

A.15B.12C.16D.20

62.

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

A.28B.24C.32D.36

64.下列選項(xiàng)中屬于軟件生命周期中開發(fā)階段任務(wù)的是（）。

A.詳細(xì)設(shè)計B.運(yùn)行維護(hù)C.可行性研究D.需求分析

65.

66.(33)分布式數(shù)據(jù)庫系統(tǒng)不具有的特點(diǎn)是______。

A.分布式

B.數(shù)據(jù)冗余

C.數(shù)據(jù)分布性和邏輯整體性

D.位置透明性和復(fù)制透明性

67.

有以下程序：

#include<stdio．h>

main

{intx=4，y；

do

{y=x；

if(!y)printf("x")；

else

printf("y")：

x--；

}while(x)；

}

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

A.xyyxB.yyyyC.yyxxD.yxyx

68.軟件設(shè)計中劃分模塊的一個準(zhǔn)則是（）。A.低內(nèi)聚低耦合B.高內(nèi)聚低耦合C.低內(nèi)聚高耦合D.高內(nèi)聚高耦合

69.

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

#include<stdio．h>

intfun(inta)

{intb=0；

staticintc=4：

a=c++：b++；

return(a)：

main

{inta=2，i，c；

for(i=0：i<2；i++)

c=f(a+1)：

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

}

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

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

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

71.設(shè)有定義：

則以下賦值語句中錯誤的是（）。

A.data2=datal；

B.data2=(2，6.；

C.

D.

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

A.passwarnB.passerrorC.goodpasswarnD.pass

73.

74.C語言提供的合法的數(shù)據(jù)類型關(guān)鍵字是()。

A.DoubleB.shortC.integerD.Char

75.有以下程序：

以上程序執(zhí)行后abc．dat文件的內(nèi)容是（）。

A.ChinaB.ChinangC.ChinaBeijingD.BeijingChina

76.有定義：“inta=2，b=3，c=4；”，則下列選項(xiàng)中值為0的表達(dá)式是()。A.A.（a<b）&&!c‖1

B.(!a==1)&&(!b==0)

C.a&&b

D.a||(b+b)&&(c-a)

77.

78.冒泡排序的時間復(fù)雜度為

A．O(n)B．O(n2)C．O(log2n)D．O(nlog2n)

79.有以下程序：

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

A.zB.0C.元素eh[5]的地址D.字符Y的地址

80.

五、程序改錯題(1題)81.下列給定的程序中，函數(shù)proc（）的功能是：判斷字符ch是否與sir所指字符串中的某個字符相同；若相同，則什么也不做，若不同，則將其插在串的最后。請修改程序中的錯誤，使它能得出正確的結(jié)果。注意：不要改動main（）函數(shù)，不得增行或刪行，也不得更改程序的結(jié)構(gòu)。試題程序：

六、程序設(shè)計題(1題)82.下列程序定義了MM的二維數(shù)組，并在主函數(shù)中自動賦值。請編寫函數(shù)proc(inta[][M])，該函數(shù)的功能是：使數(shù)組左下半三角元素中的值全部置成0。例如，a數(shù)組中的值為：

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

請勿改動main()函數(shù)和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)proc()的花括號中填入所編寫的若干語句。

試題程序：

參考答案

1.D

2.D本題中靜態(tài)局部變量X，在靜態(tài)存儲區(qū)內(nèi)分配存儲單元，在程序整個運(yùn)行期間都不釋放。在main函數(shù)中，執(zhí)行for循環(huán)，第1次循環(huán)，變量s的值為2；第2次循環(huán)，函數(shù)的返回值為4，所以變量s的值為8;第3次循環(huán)，函數(shù)的返回值為8，所以s的值為64。故本題答案為D選項(xiàng)。

3.B

4.C

5.A根據(jù)題意，當(dāng)s=1時，輸出65；當(dāng)s=2時，輸出6；當(dāng)S=3時，則輸出64；當(dāng)S=4時，輸出5；當(dāng)s=5時，輸出6；當(dāng)s=0時，程序直接退出。所以最后答案為6566456，A選項(xiàng)正確。

6.D程序中，指針s指向了它的下一個節(jié)點(diǎn)。題目中說明了s總是指向鏈表的第1個節(jié)點(diǎn)。然后while循環(huán)找到鏈表的最后一個元素，最后一個元素指向了之前鏈表的頭節(jié)點(diǎn)，之前頭節(jié)點(diǎn)指向了空節(jié)點(diǎn)。所以本題實(shí)現(xiàn)的是使首節(jié)點(diǎn)成為尾節(jié)點(diǎn)。故本題答案為D選項(xiàng)。

7.B解析：字符數(shù)組元素作函數(shù)參數(shù)是單向的值傳遞。函數(shù)cchar的功能是將大寫字母轉(zhuǎn)換為小寫字母。主函數(shù)中while循環(huán)語句的條件是判斷指針p當(dāng)前指向的字符是否為空，若不為空，則調(diào)用函數(shù)cchar，即主函數(shù)中通過循環(huán)語句將字符串'ABC+abc=defDEF'中的大寫字母全部轉(zhuǎn)換為小寫字母，因此printf的輸出結(jié)果為選項(xiàng)B。

8.C

9.B水平制表符中，'＼t'表示的是橫向跳若干格；選項(xiàng)B中，'＼039'錯誤，'＼039'是八進(jìn)制形式表的字符，最大數(shù)為7，但其中出現(xiàn)'9'，'，'是字符逗號；選項(xiàng)D中，'＼n'表示的是換行。

10.D\n標(biāo)識符主要由英文字母、數(shù)字和下劃線構(gòu)成，但開頭字符一定是字母或下劃線。

\n

11.C

12.D解析：后序遍歷指在訪問根結(jié)點(diǎn)、遍歷左子樹與遍歷右子樹這三者中，道先遍歷左子樹，然后遍歷右子樹，最后訪問根結(jié)點(diǎn)：并且遍歷左、右子樹時，仍然先遍歷左子樹，然后遍歷右子樹，最后訪問根結(jié)點(diǎn)。

13.A數(shù)據(jù)字典是在需求分析階段建立，在數(shù)據(jù)庫設(shè)計過程中不斷修改、充實(shí)和完善的。故答案為A選項(xiàng)。

14.A解析：/*與*/之間的信息稱為注釋信息，在C語言中，允許在任何能夠插入空格符的位置插入注釋，但C語言的注釋不能進(jìn)行嵌套，故選項(xiàng)A正確：在C語言中，函數(shù)體是從花括號{開始，到花括號}結(jié)束。但沒有規(guī)定花括號{和}只能作為函數(shù)體定界符，故選項(xiàng)B錯誤；選項(xiàng)C中前半句是正確的，C程序由一個或多個函數(shù)所組成，但不是所有的函數(shù)都由用戶自己命名，有些函數(shù)，比如主函數(shù)main()就不能由用戶來命名，故選C不正確；在C語言中明確規(guī)定每條語句以分號；結(jié)束，分號是語句不可缺少的一部分，故選項(xiàng)D不正確。所以，4個選項(xiàng)中選項(xiàng)A符合題意。

15.B解析：數(shù)據(jù)庫管理系統(tǒng)的三級模式結(jié)構(gòu)由外模式、模式和內(nèi)模式組成。夕模式，或子模式，或用戶模式，是指數(shù)據(jù)庫用戶所看到的數(shù)據(jù)結(jié)構(gòu)，是用戶看到的數(shù)據(jù)視圖。模式，或邏輯模式，是數(shù)據(jù)庫中對全體數(shù)據(jù)的邏輯結(jié)構(gòu)和特性的描述，是所有用戶所見到的數(shù)據(jù)視圖的總和。外模式是模式的—部分。內(nèi)模式，或存儲模式，或物理模式，是指數(shù)據(jù)在數(shù)據(jù)庫系統(tǒng)內(nèi)的存儲介質(zhì)上的表示，即對數(shù)據(jù)的物理結(jié)構(gòu)和存取力式的描述。

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

17.C

18.D[解析]字符串是一個特殊的數(shù)組，所以按照數(shù)組的規(guī)則，s1應(yīng)該指向的是數(shù)組的首地址，即"abc的第一個字符的地址。s2指向的是"123"的第一個字符的地址。調(diào)用swap函數(shù)之后交換的是兩個字符串的第一個字符ai和1的內(nèi)容，所以打印輸出為D)。

19.A解析：本題考查了函數(shù)的遞歸調(diào)用。在f函數(shù)中，當(dāng)m=7時，程序執(zhí)行“f(--n，&r1)；”語句，遞歸調(diào)用f(6，&r1)，程序執(zhí)行“r1=n/3；”語句，即r1=\u30006/3=2，然后執(zhí)行“*r=r1；”語句，所以輸出結(jié)果為2。

20.D

21.x=11x=11解析：在對無符號數(shù)的右移是高位補(bǔ)0。

22.源程序源程序解析：用高級語言編寫的程序稱為源程序。源程序不能在計算機(jī)上直接運(yùn)行，運(yùn)行源程序有兩種方式：一種是通過解釋程序，對源程序逐句解釋執(zhí)行；另一種是先讓編譯程序?qū)⒃闯绦蛞淮畏g產(chǎn)生目標(biāo)程序(目標(biāo)程序是計算機(jī)可直接執(zhí)行的機(jī)器語言程序，是一種二進(jìn)制代碼程序)，然后執(zhí)行目標(biāo)程序。

23.p!=NULLp->nextp!=NULL,p->next解析：考查了單鏈表的相關(guān)知識。NULL的ASCII碼的值和'\\0'的ASCII碼的值相等，條件到NULL停止循環(huán)。把下一個節(jié)點(diǎn)的地址賦給p，這樣循環(huán)，節(jié)點(diǎn)可以依次向后取值。

24.12。12。解析：表達(dá)式x*=(y++)+(--z)相當(dāng)于先進(jìn)行z的自減運(yùn)算，再執(zhí)行x=x*(y+z)，最后y自加。因此，變量x的值為12，y和z的值分別是4和3。

25.28

26.格式化(或初始化、FORMAT)格式化(或初始化、FORMAT)

27.類類

28.數(shù)據(jù)存儲數(shù)據(jù)存儲

29.n=1s

30.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)，向前移動的字節(jié)數(shù)。ANSIC和大多數(shù)C版本要求位移量是long型數(shù)據(jù)，這樣當(dāng)文件的長度大于64k時不致出現(xiàn)問題。ANSIC標(biāo)準(zhǔn)規(guī)定在數(shù)字的末尾加一個字母L，就表示long型。

31.4848解析：本題主要考查的是函數(shù)的遞歸調(diào)用，遞歸的終止條件是x==0或x==1，然后用已知值逐步遞推向上求未知值，直到得到最終的結(jié)果。

func(4)=4*func(3)；

func(3)=3*func(2)；

func(2)=2*func(1)；

func(1)=2；

所以func(2)=2*2=4；

func(3)=3*4=12；

fune(4)=4*12=48。

32.IHAVEATEST．

33.有窮性有窮性解析：算法的4個基本特性包括：可靠性、確定性、有窮性和擁有足夠的情報，其中，算法的有窮性指的是算法必須在有限的時間內(nèi)完成，即算法必須在執(zhí)行有限個步驟之后終止。

34.概念(或概念級)概念(或概念級)

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

36.-4-4解析：本題考核的知識點(diǎn)是if...else結(jié)構(gòu)的應(yīng)用。if…else構(gòu)造了一種二路分支選擇，是一種最基本的選擇結(jié)構(gòu)，if(條件)S1(if分結(jié)構(gòu))elseS2(else分結(jié)構(gòu))，它的工作過程是：先對條件表達(dá)式進(jìn)行判斷，若為真(成立，值為非零)，就執(zhí)行if分結(jié)構(gòu)(S1)；否則(不成立，值為0)，就執(zhí)行else分結(jié)構(gòu)(S2)。本題中，n=0，可以判斷(!n)為真，執(zhí)行x=x-1=2-1=1；m=1，可以判斷(m)為真，執(zhí)行x=x-2=1-2=-1；進(jìn)而可以判斷(x)為真，執(zhí)行x=x-3=-l-3＝4。所以，最后輸出為叫

37.概念設(shè)計階段(數(shù)據(jù)庫概念設(shè)計階段)概念設(shè)計階段(數(shù)據(jù)庫概念設(shè)計階段)

38.00解析：函數(shù)getchar()是從鍵盤得用戶輸入的一個字符。用戶輸入的第1個字符a，不管后面輸入的是什么ch的值都是'a'，因此條件(ch=getchar())=='e'為假，這個循環(huán)不會被執(zhí)行。

39.完善性軟件維護(hù)活動包括以下幾類：改正性維護(hù)，適應(yīng)性維護(hù)、完善性維護(hù)和預(yù)防性維護(hù)，完善性維護(hù)是指為了滿足用戶對軟件提出的新功能與性能要求，需要修改或再開發(fā)軟件，以擴(kuò)充軟件功能、增強(qiáng)軟件性能、改進(jìn)加工效率、提高軟件的可維護(hù)性。

40.前件前件

41.B[答案]B

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

[評析]依次從上到下，可得出：

第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.B解析：因?yàn)樵谘h(huán)中存在一條這樣的語句“if(n＝4)break；”，所以循環(huán)變量n遞增到4的時候循環(huán)會被強(qiáng)行結(jié)束。故一共循環(huán)了5次，每次n的值分別為0、1、2、3、4。應(yīng)該選擇B。

43.A解析：auto變量:無static聲明的局部變量。用auto作存儲類別的聲明時,可以不寫auto,存儲類別隱含確定為auto(自動存儲類別),是動態(tài)存儲方式。大多數(shù)變量是自動變量。用static聲明的局部變量是靜態(tài)局部變量。函數(shù)調(diào)用結(jié)束后靜態(tài)局部變量占據(jù)的內(nèi)存存儲單元空間不釋放,局部變量保留原值,下次調(diào)用時可以繼續(xù)使用該值。用extern聲明外部變量,外部變量即全局變量,可以用extern聲明來改變?nèi)肿兞康淖饔糜?實(shí)際上,關(guān)鍵字'auto'可以省略,auto不寫則隱含確定為'自動存儲類別',屬于動態(tài)存儲方式。

44.A解析：理解復(fù)雜定義要掌握兩點(diǎn)：一、右結(jié)合原則．本題中的定義char*line[5]；等價于char*(line[5])；；二、自外向內(nèi)分解成typedef語句。char*(line[5])；等價于typedefchar*A；Aline[5]；其中A被typedef定義成字符指針的別名，然后line被定義成A的一維數(shù)組，即字符指針的一維數(shù)組。再來看看行指針的定義char(*line)[5]；它應(yīng)該被分解成typedefcharB[5]；B*line；其中B被定義成包含5個元素的一維字符數(shù)組，然后line被定義成指向B的指針，即指向包含5個元素的一維字符數(shù)組的指針。所以兩者切不可混淆了，后者的括號不能省略。故本題應(yīng)該選擇A。

45.B解析：視圖設(shè)汁一般有3種設(shè)計次序，它們分別是自頂向下、自底向上和由內(nèi)

向外，它們又為視圖設(shè)計提供了具體的操作方法，設(shè)計者可根據(jù)實(shí)際情況靈活掌握，可以

單獨(dú)使用也可混合使用。

注意：數(shù)據(jù)庫概念設(shè)計的過程：首先選擇局部應(yīng)用，再進(jìn)行局部視圖設(shè)計，最后

對局部視圖進(jìn)行集成得到概念模式。

46.B解析：本題定義了一個指針數(shù)組p，每個元素都是基類型為int，它的長度為3即該數(shù)組含有3個元素。選項(xiàng)A、C和D都不正確，只有選項(xiàng)B符合題意。

47.C解析：本題考查一個算法應(yīng)當(dāng)具有5個特性,即有窮性、確定性、可行性、有零個或多個輸入以及有一個或多個輸出。算法的確定性是指:算法中每一條指令必須有確切的含義,讀者理解時不會產(chǎn)生二義性。并且在任何條件下,算法只有唯一的一條執(zhí)行路徑,即對于相同的輸入只能得出相同的執(zhí)行結(jié)果。

48.C利用強(qiáng)制類型轉(zhuǎn)換(structsk*)把整數(shù)型地址&data．m轉(zhuǎn)換成結(jié)構(gòu)體變量指針賦給結(jié)構(gòu)體指針變量q。

49.B解析：本題中a的值為6,b的值為8,最后s的值為8,s*=s等價于s=s*s。

50.B解析：子函數(shù)fun(intx,inty)，將變量m和i聲明為局部靜態(tài)變量，因此第1次調(diào)用主函數(shù)后，局部靜態(tài)變量m和i的值為5和3，第1次函數(shù)調(diào)用結(jié)束時，它們的值不釋放保持不變，所以第2次調(diào)用時，局部靜態(tài)變量m和i的初始值分別為5和3，即在執(zhí)行“i+=m+1”時，i的值為9，因此最終m的值為11。

51.D解析：程序第1次執(zhí)行for循環(huán)時，i=0，兩條if語句中的表達(dá)式都不成立，執(zhí)行i++；s+=i；此時i為1，s為1第2次循環(huán)，兩條if語句中的表達(dá)式也不成立，執(zhí)行i++，s+=i，此時i為2，s為3；……；當(dāng)i=3時，執(zhí)行continue，結(jié)束本輪循環(huán)，不執(zhí)行i++；繼續(xù)執(zhí)行下一輪循環(huán)，這樣一來i值始終為3，繼續(xù)continue，無終止條件，進(jìn)入死循環(huán)。

52.D解析：本題考查幾個循環(huán)語句的關(guān)系。①do…while語句、while語句、for語句所實(shí)現(xiàn)的循環(huán)可以相互替代；②do…while語句和while語句的區(qū)別是do…while語句至少執(zhí)行一次。

53.B解析：內(nèi)模式(InternalSchemA)又稱物理模式(PhysicalSchemA)，它給出了數(shù)據(jù)庫物理存儲結(jié)構(gòu)與物理存取方法，如數(shù)據(jù)存儲的文件結(jié)構(gòu)、索引、集簇及hash等存取方式與存取路徑。數(shù)據(jù)庫系統(tǒng)的數(shù)據(jù)具有高共享性和低冗余性，但不能完全避免數(shù)據(jù)冗余；數(shù)據(jù)的一致性是指在系統(tǒng)中同一數(shù)據(jù)的不同出現(xiàn)應(yīng)保持相同的值。

54.A解析：在C語言中，動態(tài)存儲區(qū)域中存放的變量在使用時才分配內(nèi)存空間，函數(shù)調(diào)用時返回的地址和自動類局部變量等存放在動態(tài)存儲區(qū)域中。auto變量和register變量都屬于自動類局部變量，因此選項(xiàng)A正確。static說明的變量為靜態(tài)變量，靜態(tài)變量在內(nèi)存的靜態(tài)存儲中占據(jù)著永久的存儲單元，直至程序運(yùn)行結(jié)束。extern說明的變量為外部變量，屬于全局變量，全局變量在整個程序運(yùn)行期間都占用內(nèi)存空間。

55.B

56.A

57.C

58.B解析：結(jié)構(gòu)體類型的定義格式為：

strcut結(jié)構(gòu)體名

{成員說明列表}；

結(jié)構(gòu)體變量的定義有3種形式：第一種：定義結(jié)構(gòu)體型的同時定義結(jié)構(gòu)體變量如：strcut結(jié)構(gòu)體名{成員說明列表}變量；第二種先定義一個結(jié)構(gòu)體類型，然后使用該類型來定義結(jié)構(gòu)體變量，如：strcutstudent{成員說明列表)：student變量；第三種：定義一個無名稱的結(jié)構(gòu)體類型的同時定義結(jié)構(gòu)體變量，如：Strctstudent{成員說明列表}變量。和上面三種情況比較我們不難得知只有選項(xiàng)B是正確的。所以，4個選項(xiàng)中選項(xiàng)B符合題意。

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

60.C

61.B#define命令是C語言的宏定義命令，標(biāo)識符一般使用大寫，為了區(qū)分其他標(biāo)識符，將標(biāo)識符定義為一個字符串，該標(biāo)識符被稱為宏名，被定義的字符串稱為替換文本。宏定義不進(jìn)行其他操作，僅僅只是替換標(biāo)識符。后置自增運(yùn)算：k++表示先運(yùn)算，后自加。意思是遇到k++了，先把當(dāng)前的k的值拿來參加運(yùn)算，后面再去管它的自加。SUB(a++，b++)一(a++)t(b++)—d}4。故答案為B選項(xiàng)。

62.A

63.As得到全局變量a的值為4，第一次循環(huán)返回l2，第二次循環(huán)返回l2，累加結(jié)果為28。

64.A\n軟件生命周期分為軟件定義、軟件開發(fā)及軟件運(yùn)行維護(hù)3個階段。定義階段包括問題定義、可行性研究和需求分析，開發(fā)階段包括概要設(shè)計、詳細(xì)設(shè)計、實(shí)現(xiàn)和測試，運(yùn)行維護(hù)即軟件的運(yùn)行和維護(hù)。

\n

65.D

66.B

67.C

\n本題考查do-while語句和if…else語句。do-while語句的功能是先執(zhí)行循環(huán)體再判斷條件，所以，先判斷if語句的條件，y=-4，!y為邏輯0，條件不成立，執(zhí)行下面的else語句，輸出y，然后將x的值減1，x=3，條件不成立，執(zhí)行下面的else語句，輸出Y，然后將X的值減1，x=2，滿足while循環(huán)條件，繼續(xù)循環(huán)。第三次循環(huán)：先判斷if語句的條件，y=2，!y為邏輯0，條件不成立，執(zhí)行下面的else語句，輸出y，然后將X的值減1，x=l，滿足while循環(huán)條件，繼續(xù)循環(huán)。第四次循環(huán)：先判斷if語句的條件，y=-1，!y為邏輯0，條件不成立，執(zhí)行下面的else語句，輸出Y，然后將x的值減1，x=0，不滿足while循環(huán)條件，結(jié)束循環(huán)。所以B正確。

\n

68.B一般較優(yōu)秀的軟件設(shè)計，應(yīng)盡量做到高內(nèi)聚、低耦合,即減弱模塊之間的耦合性和提高模塊內(nèi)的內(nèi)聚性，有利于提高模塊的獨(dú)立性。

69.D

\nstatic變量是局部度量，函數(shù)無法修改，所以當(dāng)i=1時，第2次進(jìn)入f函數(shù)時c=5，所以最終main函數(shù)中C的值為5。

\n

70.D

71.B選項(xiàng)8需要強(qiáng)制轉(zhuǎn)換數(shù)據(jù)類型，應(yīng)該為

(structcomplex){2，6}；。

72.A本題的考查點(diǎn)是switch語句。當(dāng)用戶鍵人字符時，會進(jìn)入一個多分支選擇語句，根據(jù)n的值，來確定下一步執(zhí)行的選擇語句；最后的結(jié)果應(yīng)當(dāng)為passwarn。本題需要注意的是，當(dāng)case語句沒有跟隨break語句時，不會跳出switch，而是繼續(xù)執(zhí)行下一個case語句，直至遇到break語句。

73.D

74.Bdouble,char,int,第一個字母都是小寫。

75.B本題考查文件操作函數(shù)，fwrite和rewind函數(shù)，題目中先是將s2字符串寫入adc．dat中，然后將寫指針回到文件開頭，然后寫入sl字符串，那么sl字符串就將前5個字符覆蓋，所以最終結(jié)果為Chinan9，選項(xiàng)B正確。

76.B對于這種問題可以用真假來判斷，當(dāng)數(shù)值不為0時都一律為真，只有是0才是假

A：（a<b)為真，！c為假，所以（真&&假）為假，后來（假‖真）為真，不是0<b）為真，！c為假，所以(真&&假)為假，后來（假|(zhì)|真）為真，不是0B：（真&&假）為假，是0

C：（真&&真）為真，不是0

D：（真||真）為真,c-a為真，（真&&真）為真，不是0</b）為真，！c為假，所以(真&&假)為假，后來（假|(zhì)|真）為真，不是0

77.C

78.B冒泡排序的基本概念是：以升序?yàn)槔?，依次比較相鄰的兩個數(shù)，將小數(shù)放在前面，大數(shù)放在后面。第一趟排序過程是這樣的，首先比較第1個和第2個數(shù)，將小數(shù)放前，大數(shù)放后。然后比較第2個數(shù)和第3個數(shù)，將小數(shù)放前，大數(shù)放后，如此繼續(xù)，直至比較最后兩個數(shù)，將小數(shù)放前，大數(shù)放后。這樣一次排序后，最后一個數(shù)為所有數(shù)中的最大數(shù)。第二趟排序重復(fù)以上過程，仍從第一對數(shù)開始比較（因?yàn)榭赡苡捎诘?個數(shù)和第3個數(shù)的交換，使得第1個數(shù)不再小于第2個數(shù)），將小數(shù)放前，大數(shù)放后，一直比較到最大數(shù)前的一對相鄰數(shù)，將小數(shù)放前，大數(shù)放后，第二趟結(jié)束，在倒數(shù)第二個數(shù)中得到一個新的最大數(shù)。如此下去，直至最終完成排序。

冒泡排序的時間復(fù)雜度是指執(zhí)行冒泡排序算法所需要的時間。冒泡排序算法最好的時間復(fù)雜度為所要排序的數(shù)列為正序，即在執(zhí)行排列算法之前就已經(jīng)達(dá)到目標(biāo)的順序。這樣只需要執(zhí)行一次排序算法，算法所需要進(jìn)行數(shù)據(jù)比較的次數(shù)為n-1次。冒泡排序算法最差的時間復(fù)雜度為當(dāng)前所要進(jìn)行排列的數(shù)列順序與目標(biāo)數(shù)列的順序相反。算法所需要進(jìn)行數(shù)據(jù)比較的次數(shù)為n(n-1)/2=O(n2)。算法的平均時間復(fù)雜度為O(n2)。

79.A本題考查的是指向數(shù)組的指針。本題中定義了一個字符串?dāng)?shù)組和指針，并將指針pc指向該數(shù)組的首地址，執(zhí)行輸出語句printf(”%c＼n”，*(pc+5))；。語句中的

*(pc+5)指的就是pc[5]的值，所以最后輸出的結(jié)果為z。

80.B

81.

【解析】形參的個數(shù)和類型由調(diào)用該函數(shù)的實(shí)參的個數(shù)和類型決定，由main()函數(shù)中調(diào)用的函數(shù)proc()可知，“voidproc(charstr，charch)”應(yīng)改為“voidproc(char*str，charch)”；將字符串中的每一個字符與給定字符相比較，當(dāng)字符串結(jié)束或者字符串中有與給定字符相同的字符時結(jié)束。如果到字符串的最后一個字符仍沒找到與給定字符相同的字符，將給定字符插在字符串的最后，因此，“if(*str==ch)”應(yīng)改為“if(*str==ˊ＼0ˊ)”；最后還要為字符串添加一個結(jié)束符，因此“str[1]=ˊ0ˊ；”應(yīng)改為“str[1]=ˊ＼0ˊ”。

82.

【解析】要使數(shù)組左下半三角元素中的值全部置成0，先要找出數(shù)組的下半三角元素，再將其值全部賦值為0。二維數(shù)組中下半三角元素的特點(diǎn)為，其列下標(biāo)小于其行下標(biāo)。根據(jù)這個特點(diǎn)，將二維數(shù)組的下半三角元素都賦值為0。

2021年安徽省安慶市全國計算機(jī)等級考試C語言程序設(shè)計模擬考試(含答案)學(xué)校:________班級:________姓名:________考號:________

一、單選題(20題)1.已知一算術(shù)表達(dá)式的中綴形式為A＋B*C–D/E，后綴形式為ABC*＋DE/–，其前綴形式為()。

A.–A＋B*C/DEB.–A＋B*CD/EC.–＋*ABC/DED.–＋A*BC/DE

2.有以下程序：#include＜stdio.h＞intfun(){staticintx=1;x*=2;returnx;}main(){inti,s=1;for(i=1;i＜=3;i++)s*=fun();printf(“%d\n”,s);}程序的運(yùn)行結(jié)果是（）。

A.10B.30C.0D.64

3.用單鏈表方式存儲的線性表，存儲每個結(jié)點(diǎn)需要兩個域，一個數(shù)據(jù)域，另一個是()。

A.當(dāng)前結(jié)點(diǎn)的所在地址B.后繼結(jié)點(diǎn)的所在地址C.空指針域D.空閑域

4.

5.有以下程序：#include<stdio．h>，main（）{intS；scanf("%d"，&s)；while(s>O){switch(s){casel：printf("%d"，s+5)；case2：printf("%d"，s+4)；break；case3：printf("%d"，s+3)；default：("%d"，s+1)；break；}scanf("%d"，&s)；}}運(yùn)行時，若輸入123450<回車>，由輸出結(jié)果是（）。A.6566456B.66656C.66666D.6666656

6.程序中已構(gòu)成如下不帶頭節(jié)點(diǎn)的單向鏈表結(jié)構(gòu)，指針變量s、p、q均已正確定義，并用于指向鏈表節(jié)點(diǎn)，指針變量s總是作為指針指向鏈表的第1個節(jié)點(diǎn)。若有以下程序段：q=s;s=s->next;p=s;while(p->next)p=p->next;p->next=q;q->next=NULL;該程序段實(shí)現(xiàn)的功能是（）。

A.刪除尾節(jié)點(diǎn)B.使尾節(jié)點(diǎn)成為首節(jié)點(diǎn)C.刪除首節(jié)點(diǎn)D.使首節(jié)點(diǎn)成為尾節(jié)點(diǎn)

7.以下程序的輸出結(jié)果是______。charcchar(charch){if(ch＞='A'&&ch＜='z')ch=ch-'A'+'a';returnch;}main(){chars[]="ABC+abc=defDEF",*p=s;while(*p){*p=cchar(*p);p++;}printf("%s\n",s);}

A.abe+ABC=DEFdef

B.abc+abe=defdef

C.abcaABCDEFdef

D.abcabcdefdef

8.下述哪一條是順序存儲結(jié)構(gòu)的優(yōu)點(diǎn)()。

A.插入運(yùn)算方便B.可方便地用于各種邏輯結(jié)構(gòu)的存儲表示C.存儲密度大D.刪除運(yùn)算方便

9.下列選項(xiàng)中非法的字符常量是()。

A.'＼t'B.'＼039'C.'，'D.'＼n'

10.以下C語言用戶標(biāo)識符中，不合法的是（）。

A._1B.AaBcC.abD.a--b

11.計算機(jī)系統(tǒng)的組成是______。

A.主機(jī)、外設(shè)B.運(yùn)算器、控制器C.硬件系統(tǒng)和軟件系統(tǒng)D.CPU、內(nèi)存儲器

12.對如下二叉樹進(jìn)行后序遍歷的結(jié)果為()。

A.ABCDEFB.DBEAFCC.ABDECFD.DEBFCA

13.下列關(guān)于數(shù)據(jù)庫設(shè)計的敘述中，正確的是（）。

A.在需求分析階段建立數(shù)據(jù)字典

B.在概念設(shè)計階段建立數(shù)據(jù)字典

C.在邏輯設(shè)計階段建立數(shù)據(jù)字典

D.在物理設(shè)計階段建立數(shù)據(jù)字典

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

A.C程序中注釋部分可以出現(xiàn)在程序中任意合適的地方

B.花括號"{"和"}"只能作為函數(shù)體的定界符

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

D.分號是C語句之間的分隔符，不是語句的一部分

15.在數(shù)據(jù)庫系統(tǒng)中，用戶所見數(shù)據(jù)模式為______。A.概念模式B.外模式C.內(nèi)橫式D.物理模式

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

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

17.

18.程序執(zhí)行后的輸出結(jié)果是()。A.321.cbaB.123.abcC.abc,123D.1bc,a23

19.有以下程序voidf(intn，int*r){intr1=0；if(n%3==0)r1=n/3；elseif(n%5==0)r1=n/5；elsef(--n，&r1)；*r=r1；}main(){intm=7，r；f(m，&r)；printf("%d"，r)；}程序運(yùn)行后的輸出結(jié)果是A.2B.1C.3D.0

20.

二、2.填空題(20題)21.下面程序的運(yùn)行結(jié)果是【】。

main()

{unsigneda=0112,x;

x=a＞＞3;

printf("x=%o",x);

}

22.用高級語言編寫的程序稱為【】程序，它可以通過解釋程序翻譯一句執(zhí)行一句的方式執(zhí)行，也可以通過編譯程序一次翻譯產(chǎn)生目標(biāo)程序，然后執(zhí)行。

23.以下程序中函數(shù)fun的功能是:構(gòu)成一個如圖所示的帶頭結(jié)點(diǎn)的單向鏈表,在結(jié)點(diǎn)的數(shù)據(jù)域中放入了具有兩個字符的字符串。函數(shù)disp的功能是顯示輸出該單鏈表中所有結(jié)點(diǎn)中的字符串。請?zhí)羁胀瓿珊瘮?shù)disp。

#include<stdio.h>

typedefstructnode/*鏈表結(jié)點(diǎn)結(jié)構(gòu)*/

{charsub[3];

structnode*next;

}Node;

Nodefun(chars)/*建立鏈表*/

{……}

voiddisp(Node*h)

{Node*p;

p=h->next;

while(【】)

{printf("%s\n",P->sub);p=【】;}

}

main()

{Node*hd;

hd=fun();disp(hd);printf("\n");

}

24.設(shè)x、y、z為整型變量，且x=2，y=3，z=4，當(dāng)執(zhí)行以下語句后，x的值是______。

x*=(y++)+(--z)；

25.設(shè)a、b、c為整形數(shù)，且a＝2，b＝3，c＝4則執(zhí)行完以下語句后，a的值是【】。

a*＝16+(b++)-(++c)；

26.買來一張新盤后，在存入文件前，必須進(jìn)行【】處理。

27.面向?qū)ο蟮哪Ｐ椭?，最基本的概念是對象和______。

28.數(shù)據(jù)字典是各類數(shù)據(jù)描述的集合，它通常包括5個部分，即數(shù)據(jù)項(xiàng)、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)流、______和處理過程。

29.下面pi函數(shù)的功能是根據(jù)以下公式返回滿足精度要求的π的值。請根據(jù)以下算法要求補(bǔ)足所缺語句。

doublepi(doubleeps)

{doubles＝0.0，t＝1.0；

intn；

for(【】；t＞eps；n++)

{s+＝t；

t＝n*t/(2*n+1)；

}

return(2.0*【】)；

}

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

31.以下程序運(yùn)行結(jié)果是【】。

#include＜stdio.h＞

longfunc(intx)

{longp；

if(x==0‖x==1)return(2)；

p=x*func(x-1)；

return(p)；}

main()

{printf("%d\n",func(4))；}

32.若輸入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)；

}

33.在算法的4個特性中，算法必須能在執(zhí)行有限個步驟之后終止指的是算法的______特性。

34.數(shù)據(jù)庫系統(tǒng)的三級模式分別為______模式、內(nèi)部級模式與外部級模式。

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

36.有以下程序

main()

{intn=0,m=l,x=2;

if(!n)x-=1;

if(m)x-=2;

if(x)x-=3;

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

}

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

37.數(shù)據(jù)庫設(shè)計分為以下6個設(shè)計階段：需求分析階段、______、邏輯設(shè)計階段、物理設(shè)計階段、實(shí)施階段、運(yùn)行和維護(hù)階段。

38.若輸入字符串：abcde，則以下while循環(huán)體將執(zhí)行【】次。

while((ch=getchar())=='e')printf("*")；

39.軟件維護(hù)活動包括以下幾類：改正性維護(hù)、適應(yīng)性維護(hù)、【】維護(hù)和預(yù)防性維護(hù)。

40.在樹形結(jié)構(gòu)中，樹根結(jié)點(diǎn)沒有______。

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

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

42.若有如下程序：main(){intn；for(n=0；n＜9；n++){if(n＜1){printf("%d"，n)；continue；}if(n==4)break；printf("%d"，n)；}}則循環(huán)體執(zhí)行的次數(shù)是()。

A.1B.5C.9D.死循環(huán)

43.在c語言中，變量的隱含存儲類別是（）。

A.autoB.staticC.externD.無存儲類別

44.若有語句：Char*line[5]；，以下敘述中正確的是（）。

A.定義line是一個數(shù)組，每個數(shù)組元素是一個基類型為Char的指針變量

B.定義line是一個指針變量，該變量可以指向一個長度為5的字符型數(shù)組

C.定義line是一個指針數(shù)組，語句中的*號稱為間址運(yùn)算符

D.定義line是一個指向字符型函數(shù)的指針

45.視圖設(shè)計一般有3種設(shè)計次序，下列不屬于視圖設(shè)計的是______。

A.自頂向下B.由外向內(nèi)C.由內(nèi)向外D.自底向上

46.若有定義“int*p[3];”，則以下敘述中正確的是()。

A.定義了一個基類型為int的指針變量p，該變量具有3個指針

B.定義了一個指針數(shù)組p，該數(shù)組含有3個元素，每個元素都是基類型為int的指針

C.定義了一個名為*p的整型數(shù)組，該數(shù)組含有3個int類型元素

D.定義了一個可指向一維數(shù)組的指針變量p，所指一維數(shù)組應(yīng)具有3個int類型元素

47.算法中，對需要執(zhí)行的每一步操作，必須給出清楚、嚴(yán)格的規(guī)定。這屬于算法的A.正當(dāng)性B.可行性C.確定性D.有窮性

48.設(shè)有如下定義：structsk{intm;floatx;}data,*q;若要使q指向data中的m域，正確的賦值語句是()。

A.q=&data.m;

B.*q=data.m;

C.q=(structsk*)&data.m;

D.q=(structsk*)data.m;

49.在執(zhí)行下述程序時,若從鍵盤輸入6和8,則結(jié)果為

main()

{inta,b,s;

scanf("%d%d",&a,&b);

s=a

if(a<b)

s=b;

s*=s;

printf("%d",s);}

A.36B.64C.48D.以上都不對

50.有下列程序：fun(intx,inty){staticintm=0,i=2;i+=m+1;m=i+x+y;returnm;}main(){intj=1,m=1,k;k=fun(j,m);printf("%d,",k);k=fun(j,m);printf("%d\n".k);}執(zhí)行后的輸出結(jié)果是()。

A.5，5B.5，11C.11，11D.11，5

51.有以下程序:#include＜stdio.h＞main(){inti=0.s=0;for(;;)if(i==3‖i==5)continue;if(i==6)break;i++;s+=i;}printf("%d\n",s);程序運(yùn)行后的輸出結(jié)果是()。

A.10B.13C.21D.程序進(jìn)入列循環(huán)

52.下列4個關(guān)于C語言的結(jié)論中錯誤的是()。

A.可以用do…while語句實(shí)現(xiàn)的循環(huán)一定可以用while語句實(shí)現(xiàn)

B.可以用for語句實(shí)現(xiàn)的循環(huán)一定可以用while語句實(shí)現(xiàn)

C.可以用while語句實(shí)現(xiàn)的循環(huán)一定可以用for語句實(shí)現(xiàn)

D.do…while語句與while語句的區(qū)別僅是關(guān)鍵字“while”出現(xiàn)的位置不同

53.索引屬于（）。

A.模式B.內(nèi)模式C.外模式D.概念模式

54.在C語言中，只有在使用時才占用內(nèi)存單元的變量，其存儲類型是（）。

A.auto和register

B.extern和register

C.auto和static

D.static和register

55.以下程序的輸出結(jié)果是______。#include＜stdio.h＞#defineSQR(x)x*xmain(){inta,k=3；a=++SQR(k+1)；printf((“%d\n”，a)；}A.8B.9C.17D.20

56.有以下程序：#include＜stdio.h＞voidfun(char*c,intD){*c=*c+1;d+=1;printf("%c,%c",*c,D;}main(){chara='F',b='f';fun(&b,A);printf("%c,%c\n",a,B);}程序的輸出結(jié)果為()。

A.g,GF,gB.g,FF,gC.G,fF,GD.f,gf,g

57.若已定義x為int型變量，說明指針變量p的正確語句是()

A.intp＝&x；B.int*p＝x；C.int*p＝&x；D.*p＝*x；

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

typedefstructS

{intg;charh;}T;

則下面敘述中正確的是（）A.可用S定義結(jié)構(gòu)體變量B.可以用T定義結(jié)構(gòu)體變量C.S是struct類型的變量D.T是structS類型的變量

59.數(shù)據(jù)庫系統(tǒng)的核心是()A.數(shù)據(jù)模型B.數(shù)據(jù)庫管理系統(tǒng)C.軟件工具D.數(shù)據(jù)庫

60.下列不正確的轉(zhuǎn)義字符是______。

A.'\\'，B.'\'C.'074'D.'\0'

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

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

A.15B.12C.16D.20

62.

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

A.28B.24C.32D.36

64.下列選項(xiàng)中屬于軟件生命周期中開發(fā)階段任務(wù)的是（）。

A.詳細(xì)設(shè)計B.運(yùn)行維護(hù)C.可行性研究D.需求分析

65.

66.(33)分布式數(shù)據(jù)庫系統(tǒng)不具有的特點(diǎn)是______。

A.分布式

B.數(shù)據(jù)冗余

C.數(shù)據(jù)分布性和邏輯整體性

D.位置透明性和復(fù)制透明性

67.

有以下程序：

#include<stdio．h>

main

{intx=4，y；

do

{y=x；

if(!y)printf("x")；

else

printf("y")：

x--；

}while(x)；

}

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

A.xyyxB.yyyyC.yyxxD.yxyx

68.軟件設(shè)計中劃分模塊的一個準(zhǔn)則是（）。A.低內(nèi)聚低耦合B.高內(nèi)聚低耦合C.低內(nèi)聚高耦合D.高內(nèi)聚高耦合

69.

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

#include<stdio．h>

intfun(inta)

{intb=0；

staticintc=4：

a=c++：b++；

return(a)：

main

{inta=2，i，c；

for(i=0：i<2；i++)

c=f(a+1)：

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

}

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

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

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

71.設(shè)有定義：

則以下賦值語句中錯誤的是（）。

A.data2=datal；

B.data2=(2，6.；

C.

D.

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

A.passwarnB.passerrorC.goodpasswarnD.pass

73.

74.C語言提供的合法的數(shù)據(jù)類型關(guān)鍵字是()。

A.DoubleB.shortC.integerD.Char

75.有以下程序：

以上程序執(zhí)行后abc．dat文件的內(nèi)容是（）。

A.ChinaB.ChinangC.ChinaBeijingD.BeijingChina

76.有定義：“inta=2，b=3，c=4；”，則下列選項(xiàng)中值為0的表達(dá)式是()。A.A.（a<b）&&!c‖1

B.(!a==1)&&(!b==0)

C.a&&b

D.a||(b+b)&&(c-a)

77.

78.冒泡排序的時間復(fù)雜度為

A．O(n)B．O(n2)C．O(log2n)D．O(nlog2n)

79.有以下程序：

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

A.zB.0C.元素eh[5]的地址D.字符Y的地址

80.

五、程序改錯題(1題)81.下列給定的程序中，函數(shù)proc（）的功能是：判斷字符ch是否與sir所指字符串中的某個字符相同；若相同，則什么也不做，若不同，則將其插在串的最后。請修改程序中的錯誤，使它能得出正確的結(jié)果。注意：不要改動main（）函數(shù)，不得增行或刪行，也不得更改程序的結(jié)構(gòu)。試題程序：

六、程序設(shè)計題(1題)82.下列程序定義了MM的二維數(shù)組，并在主函數(shù)中自動賦值。請編寫函數(shù)proc(inta[][M])，該函數(shù)的功能是：使數(shù)組左下半三角元素中的值全部置成0。例如，a數(shù)組中的值為：

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

請勿改動main()函數(shù)和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)proc()的花括號中填入所編寫的若干語句。

試題程序：

參考答案

1.D

2.D本題中靜態(tài)局部變量X，在靜態(tài)存儲區(qū)內(nèi)分配存儲單元，在程序整個運(yùn)行期間都不釋放。在main函數(shù)中，執(zhí)行for循環(huán)，第1次循環(huán)，變量s的值為2；第2次循環(huán)，函數(shù)的返回值為4，所以變量s的值為8;第3次循環(huán)，函數(shù)的返回值為8，所以s的值為64。故本題答案為D選項(xiàng)。

3.B

4.C

5.A根據(jù)題意，當(dāng)s=1時，輸出65；當(dāng)s=2時，輸出6；當(dāng)S=3時，則輸出64；當(dāng)S=4時，輸出5；當(dāng)s=5時，輸出6；當(dāng)s=0時，程序直接退出。所以最后答案為6566456，A選項(xiàng)正確。

6.D程序中，指針s指向了它的下一個節(jié)點(diǎn)。題目中說明了s總是指向鏈表的第1個節(jié)點(diǎn)。然后while循環(huán)找到鏈表的最后一個元素，最后一個元素指向了之前鏈表的頭節(jié)點(diǎn)，之前頭節(jié)點(diǎn)指向了空節(jié)點(diǎn)。所以本題實(shí)現(xiàn)的是使首節(jié)點(diǎn)成為尾節(jié)點(diǎn)。故本題答案為D選項(xiàng)。

7.B解析：字符數(shù)組元素作函數(shù)參數(shù)是單向的值傳遞。函數(shù)cchar的功能是將大寫字母轉(zhuǎn)換為小寫字母。主函數(shù)中while循環(huán)語句的條件是判斷指針p當(dāng)前指向的字符是否為空，若不為空，則調(diào)用函數(shù)cchar，即主函數(shù)中通過循環(huán)語句將字符串'ABC+abc=defDEF'中的大寫字母全部轉(zhuǎn)換為小寫字母，因此printf的輸出結(jié)果為選項(xiàng)B。

8.C

9.B水平制表符中，'＼t'表示的是橫向跳若干格；選項(xiàng)B中，'＼039'錯誤，'＼039'是八進(jìn)制形式表的字符，最大數(shù)為7，但其中出現(xiàn)'9'，'，'是字符逗號；選項(xiàng)D中，'＼n'表示的是換行。

10.D\n標(biāo)識符主要由英文字母、數(shù)字和下劃線構(gòu)成，但開頭字符一定是字母或下劃線。

\n

11.C

12.D解析：后序遍歷指在訪問根結(jié)點(diǎn)、遍歷左子樹與遍歷右子樹這三者中，道先遍歷左子樹，然后遍歷右子樹，最后訪問根結(jié)點(diǎn)：并且遍歷左、右子樹時，仍然先遍歷左子樹，然后遍歷右子樹，最后訪問根結(jié)點(diǎn)。

13.A數(shù)據(jù)字典是在需求分析階段建立，在數(shù)據(jù)庫設(shè)計過程中不斷修改、充實(shí)和完善的。故答案為A選項(xiàng)。

14.A解析：/*與*/之間的信息稱為注釋信息，在C語言中，允許在任何能夠插入空格符的位置插入注釋，但C語言的注釋不能進(jìn)行嵌套，故選項(xiàng)A正確：在C語言中，函數(shù)體是從花括號{開始，到花括號}結(jié)束。但沒有規(guī)定花括號{和}只能作為函數(shù)體定界符，故選項(xiàng)B錯誤；選項(xiàng)C中前半句是正確的，C程序由一個或多個函數(shù)所組成，但不是所有的函數(shù)都由用戶自己命名，有些函數(shù)，比如主函數(shù)main()就不能由用戶來命名，故選C不正確；在C語言中明確規(guī)定每條語句以分號；結(jié)束，分號是語句不可缺少的一部分，故選項(xiàng)D不正確。所以，4個選項(xiàng)中選項(xiàng)A符合題意。

15.B解析：數(shù)據(jù)庫管理系統(tǒng)的三級模式結(jié)構(gòu)由外模式、模式和內(nèi)模式組成。夕模式，或子模式，或用戶模式，是指數(shù)據(jù)庫用戶所看到的數(shù)據(jù)結(jié)構(gòu)，是用戶看到的數(shù)據(jù)視圖。模式，或邏輯模式，是數(shù)據(jù)庫中對全體數(shù)據(jù)的邏輯結(jié)構(gòu)和特性的描述，是所有用戶所見到的數(shù)據(jù)視圖的總和。外模式是模式的—部分。內(nèi)模式，或存儲模式，或物理模式，是指數(shù)據(jù)在數(shù)據(jù)庫系統(tǒng)內(nèi)的存儲介質(zhì)上的表示，即對數(shù)據(jù)的物理結(jié)構(gòu)和存取力式的描述。

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

17.C

18.D[解析]字符串是一個特殊的數(shù)組，所以按照數(shù)組的規(guī)則，s1應(yīng)該指向的是數(shù)組的首地址，即"abc的第一個字符的地址。s2指向的是"123"的第一個字符的地址。調(diào)用swap函數(shù)之后交換的是兩個字符串的第一個字符ai和1的內(nèi)容，所以打印輸出為D)。

19.A解析：本題考查了函數(shù)的遞歸調(diào)用。在f函數(shù)中，當(dāng)m=7時，程序執(zhí)行“f(--n，&r1)；”語句，遞歸調(diào)用f(6，&r1)，程序執(zhí)行“r1=n/3；”語句，即r1=\u30006/3=2，然后執(zhí)行“*r=r1；”語句，所以輸出結(jié)果為2。

20.D

21.x=11x=11解析：在對無符號數(shù)的右移是高位補(bǔ)0。

22.源程序源程序解析：用高級語言編寫的程序稱為源程序。源程序不能在計算機(jī)上直接運(yùn)行，運(yùn)行源程序有兩種方式：一種是通過解釋程序，對源程序逐句解釋執(zhí)行；另一種是先讓編譯程序?qū)⒃闯绦蛞淮畏g產(chǎn)生目標(biāo)程序(目標(biāo)程序是計算機(jī)可直接執(zhí)行的機(jī)器語言程序，是一種二進(jìn)制代碼程序)，然后執(zhí)行目標(biāo)程序。

23.p!=NULLp->nextp!=NULL,p->next解析：考查了單鏈表的相關(guān)知識。NULL的ASCII碼的值和'\\0'的ASCII碼的值相等，條件到NULL停止循環(huán)。把下一個節(jié)點(diǎn)的地址賦給p，這樣循環(huán)，節(jié)點(diǎn)可以依次向后取值。

24.12。12。解析：表達(dá)式x*=(y++)+(--z)相當(dāng)于先進(jìn)行z的自減運(yùn)算，再執(zhí)行x=x*(y+z)，最后y自加。因此，變量x的值為12，y和z的值分別是4和3。

25.28

26.格式化(或初始化、FORMAT)格式化(或初始化、FORMAT)

27.類類

28.數(shù)據(jù)存儲數(shù)據(jù)存儲

29.n=1s

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