2022-2023年安徽省亳州市全國計(jì)算機(jī)等級考試C語言程序設(shè)計(jì)

2022-2023年安徽省亳州市全國計(jì)算機(jī)等級考試C語言程序設(shè)計(jì)學(xué)校:________班級:________姓名:________考號:________

一、單選題(20題)1.有以下程序(說明：字母A的ASCIl碼值是65)：#include<stdio．h>voidfun(char*s){while(*s){if(*s%2)printf("%C"，*s)；s++；}}main（）{chara[]="BYTE"；Fun(a)；printf("\n")；}程序運(yùn)行后的輸出結(jié)果是（）。A.BYB.BTC.YTD.YE

2.若有定義floata[15],*p=a;，且數(shù)組a的首地址為300H，則p+13所指向的數(shù)組元素的地址為()。

A.334HB.30DHC.352HD.31AH

3.成功的測試是指A.A.運(yùn)行測試實(shí)例后未發(fā)現(xiàn)錯(cuò)誤

B.發(fā)現(xiàn)程序的錯(cuò)誤

C.證明程序正確

D.軟件產(chǎn)生

4.可以作為Windows外殼程序的是()

A.程序管理器B.文件管理C.程序管理器和文件管理器D.主群組

5.在定義inta[3][2]以后，對a的引用正確的是()

A.a[0,0]B.a[3][0]C.a[2][2]D.a[0][0]

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

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

7.

8.以下不合法的用尸標(biāo)識符是（）。A.A.804zhangB._hhC.yy614D.If

9.有如下程序：main{inta=2，b=-1．c=2；if(a<0)if(b<0)c=0；elsec++；printf("％d＼n"，c)；}該程序的輸出結(jié)果是()。A.0B.1C.2D.3

10.有以下程序

#include<stdio．h>

main()

{inty=10

while(y--)；

printf(“y=％d＼n”，y)；

}

程序執(zhí)行后的輸出結(jié)果是()。A.y=0B.y=-1C.y=1D.while構(gòu)成無限循環(huán)

11.

12.排序方法中，將整個(gè)無序序列分割成若干小的子序列并分別進(jìn)行插入排序的方法，稱為______。

A.希爾排序B.冒泡排序C.插入排序D.選擇排序

13.以下程序的輸出結(jié)果是（）。main（）{charst[20]="hell0＼O＼t＼＼＼”；printf("%d%d＼n"，strlen(st)，sizeof(st))；}A.99B.520C.1320D.2020

14.設(shè)二叉排序樹中有n個(gè)結(jié)點(diǎn)，則二叉排序樹的平均查找長度為()。A.O(1)

B.O(log2n)

C.O(n)

D.(n2)

15.有以下程序：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");}其輸出結(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，10，

D.1，10，3，8，5，6，7，4，9，2，

16.在具有n個(gè)結(jié)點(diǎn)的有序單鏈表中插入一個(gè)新結(jié)點(diǎn)并使鏈表仍然有序的時(shí)間復(fù)雜度是________

A.O（1）B.O（n）C.O(nlogn)D.O(n2)

17.表達(dá)式a*(b+c)-d的后綴表達(dá)式是()。

A.abcdd+-B.abc+*d-C.abc*+d-D.-+*abcd

18.下面程序運(yùn)行的結(jié)果是______。main(){intx,y,z;x=0;y=z=-1;x+=-z---y;printf("x=%d\n",x);}

A.x=4B.x=0C.x=2D.x=3

19.有以下程序：main(){intp[7]={11,13,14,15,16,17,18),i=0,k=0;while(i＜7&&p[i]%2){k=k+p[i];i++;}printf("%d\n",k)}執(zhí)行后的輸出結(jié)果是______。

A.58B.56C.45D.24

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

二、2.填空題(20題)21.表示“整數(shù)x的絕對值大于5”時(shí)值為“假”的C語言表達(dá)式是______。

22.沒有chara,b;，若要通過a&b運(yùn)算屏蔽掉a中的其他位，只保留第2位和笫8位(右起為第1位)，則b的二進(jìn)制是【】。

23.以下程序的功能是：從鍵盤輸入一字符串，要求將每個(gè)單詞中的第一個(gè)字母改成小寫(如果原來已是小寫字母，則不變)，然后輸出轉(zhuǎn)換結(jié)果，補(bǔ)足所缺語句。

main()

{charstr[200]；inti=0；

while((______=getchar())!='\n')；

str[i-1)='\0'；

for(i=0;str[i]!='\0';i++)

if((str[i-1]==''‖i==0)&&str[i]＞＝'A'&&str[i]＜＝'Z')

str[i]+=______；

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

}

24.閱讀下面程序段，則執(zhí)行后輸出的結(jié)果是【】。

#include"stdio.h"

main()

{charfun(char，int)；

chara='A'；

intb=13；

a=fun(a，b)；

putchar(a)；}

charfun(chara，intb)

{chark；

k=a+b；

returnk；}

25.在關(guān)系數(shù)據(jù)庫中把數(shù)據(jù)表示成二維表，每一個(gè)二維表稱為【】。

26.填空補(bǔ)充以下程序。

#define【】30

{【】；

total＝numPRICE；

printf("total＝%d，num＝%d\n"，【】)；

}

27.在關(guān)系運(yùn)算中，【】運(yùn)算是對兩個(gè)具有公共屬性的關(guān)系所進(jìn)行的運(yùn)算。

28.有以下程序

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é)果是______。

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

intk=0；

voidfun(intm)

{m+=k;k+=m；

printf("m=%dk=%d"，m，k++)

}

main()

{inti=4；

fun(i++);

printf("i=%dk=%d\n"，i，k);

}

30.在______個(gè)容量為32的循環(huán)隊(duì)列中，若頭指針front＝3，尾指針rear＝2，則該循環(huán)隊(duì)列中共有______個(gè)元素。

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

main()

{chars[]="ABCD"，*p；

for(p=s+1；p＜s+4；p++)printf("%s\n"，p)；}

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

main()

{inti；

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

{if(i＞4)

{printf("%d\n"，i)；

break；}

printf("%d\n"，i++)；}}

33.有以下程序：

intf(intn)

{if(n＝1)return1；

elsereturnf(n-1)+1;}

main()

{inti,j=0；

for(i=1；i＜3;i++)j+=f(i)；

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

}

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

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

#include＜stdio．h＞

voidfun()

{staticinta=0；

a+=2；printf("%d"，a)；

}

main()

{intcc；

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

printf("\n")；

}

35.關(guān)系模型的完整性規(guī)則是對關(guān)系的某種約束條件，包括實(shí)體完整性、______和自定義完整性。

36.有以下程序：

main()

{inti,n=0；

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

{do

{if(i%3)continue；

n++；

}while(!i)；

n++；

}

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

}

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

37.下列軟件系統(tǒng)結(jié)構(gòu)圖的寬度為[]。

38.以下程序中函數(shù)fun的功能是:構(gòu)成一個(gè)如圖所示的帶頭結(jié)點(diǎn)的單向鏈表,在結(jié)點(diǎn)的數(shù)據(jù)域中放入了具有兩個(gè)字符的字符串。函數(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");

}

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

main()

{inty=9；

for(；y＞0；y--)

if(y%3==0)

{printf("%d"，--y)；continue；}}

40.當(dāng)數(shù)據(jù)的物理結(jié)構(gòu)(存儲(chǔ)結(jié)構(gòu))改變時(shí)，不影響數(shù)據(jù)庫的邏輯結(jié)構(gòu)，從而不致引起應(yīng)用程序的變化，這是指數(shù)據(jù)的【】。

三、1.選擇題(20題)41.以下選項(xiàng)中，非法的字符常量是______。

A.'\t'B.'\17'C.\nD.'\xaa'

42.關(guān)于return語句，正確的說法是______。

A.在主函數(shù)和其他函數(shù)中均可出現(xiàn)

B.必須在每個(gè)函數(shù)中出現(xiàn)

C.可以在同一個(gè)函數(shù)中出現(xiàn)多次

D.只能在除主函數(shù)之外的函數(shù)中出現(xiàn)一次

43.下列關(guān)于棧的描述正確的是()。

A.在棧中只能插入元素而不能刪除元素

B.在棧中只能刪除元素而不能插入元素

C.棧是特殊的線性表，只能在一端插入或刪除元素

D.棧是特殊的線性表，只能在一端插入元素，而在另一端刪除元素

44.設(shè)fp為指向某二進(jìn)制文件的指針，且已讀到此文件末尾，則函數(shù)feof(fp)的返回值為______。A.EOFB.非0值C.0D.NULL

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

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

B.數(shù)據(jù)的邏輯結(jié)構(gòu)屬于線性結(jié)構(gòu)，存儲(chǔ)結(jié)構(gòu)屬于非線性結(jié)構(gòu)

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

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

46.若fp是指向某文件的指針，已讀到此文件末尾，則庫函數(shù)feof(fp)的返回值是______。

A.EOFB.0C.非零值D.NULL

47.關(guān)于結(jié)構(gòu)化程序設(shè)計(jì)原則和方法的描述錯(cuò)誤的是()。

A.選用的結(jié)構(gòu)只準(zhǔn)許有一個(gè)入口和一個(gè)出口

B.復(fù)雜結(jié)構(gòu)應(yīng)該用嵌套的基本控制結(jié)構(gòu)進(jìn)行組合嵌套來實(shí)現(xiàn)

C.不允許使用GOTO語句

D.語言中所沒有的控制結(jié)構(gòu)，應(yīng)該采用前后一致的方法來模擬

48.若有條件表達(dá)式(exp)?a++：b--，則以下表達(dá)式中能完全等價(jià)于表達(dá)式(exp)的是

A.(exp==0)B.(exp!=0)C.(exp==1)D.(exp!=1)

49.若有以下定義：intt[3][2];，能正確表示t數(shù)組元素地址的表達(dá)式是______。

A.&t[3][2]B.t[3]C.t[1]D.*t[2]

50.有如下程序inta[10]={1，2，3，4，5，6，7，8，9，10}；int*p=&a[3]，b;b=p[5]；則b的值是

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

51.下列關(guān)于棧的描述中錯(cuò)誤的是______。

A.棧是先進(jìn)后出的線性表B.棧只能順序存儲(chǔ)C.棧具有記憶作用D.對棧的插入和刪除操作中，不需要改變棧底指針

52.可在C程序中用作用戶標(biāo)識符的一組標(biāo)識符是A.and2007

B.Date_y-m-d

C.HiDr.Tom

D.caseBigl

53.下列關(guān)于C語言的說法不正確的是

A.C語言既具有高級語言的一切功能，也具有低級語言的一些功能

B.C語言中的每一條執(zhí)行語句都必須用分號結(jié)束，分號不是C語言的一部分，是語句之間的分隔符號

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

D.命令行后面不能加分號，命令行不是C語言的語句

54.下面程序的運(yùn)行結(jié)果是()。for(i=3；i＜7；i++)printf((i%2)?("**%d\a")：("##%d\n")，i)；

A.**3##4**5**6

B.##3**4##5**6

C.##3**4##5##6

D.**3##4**5##6

55.關(guān)系表中的每一橫行稱為一個(gè)()。A.元組B.字段C.屬性D.碼

56.已知p為指針變量，a為數(shù)組名，i為整型變量，下列語句中，不正確的是______。

A.p=&i;B.p=a;C.p=&a[i];D.p=10;

57.下面不屬于軟件設(shè)計(jì)原則的是（）。

A.抽象B.模塊化C.自底向上D.信息隱蔽

58.軟件開發(fā)的結(jié)構(gòu)化生命周期方法將軟件生命周期劃分成()

A.定義、開發(fā)、運(yùn)行維護(hù)

B.設(shè)計(jì)階段、編程階段、測試階段

C.總體設(shè)計(jì)、詳細(xì)設(shè)計(jì)、編程調(diào)試

D.需求分析、功能定義、系統(tǒng)設(shè)計(jì)

59.若有定義inta[2][3];,則對a數(shù)組的第i行第j列(假調(diào)i,j已正確說明并賦值)元素值的正確引用為

A.*(*(a+i)+j)B.(a+i)[j]C.*(a+i+j)D.*(a+i)+j

60.下列程序的輸出結(jié)果是()。#inClude＜stdio.h＞main(){charch[2][5]={"1234","5678,},*p[2]；inti,j,s=0；for(i=0;i＜2;i++)p[i]=ch[i]；for(i=0;i＜2;i++)for(j=0;p[i][j]＞'\0';j+=2){s=p[i][j]-'0'；

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

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

#include"stdio.h"

main()

{inta,b,m;

for(a=5;a>=1;a--)

{m=0;

for(b=a;b<=5;b++)

m=m+a*b;

}

printf("%d＼n",m);

}

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

A．30B．15

C．20D．10

62.

63.以下不能將a所指字符串正確復(fù)制到所指存儲(chǔ)空間的是()。

64.(7)在軟件開發(fā)中，下面任務(wù)不屬于設(shè)計(jì)階段的是()

A.數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)

B.給出系統(tǒng)模塊結(jié)構(gòu)

C.定義模塊算法

D.定義需求并建立系統(tǒng)模型

65.下列描述中正確的是()。

A.軟件工程只是解決軟件項(xiàng)目的管理問題

B.軟件工程主要解決軟件產(chǎn)品的生產(chǎn)率問題

C.軟件工程的主要思想是強(qiáng)調(diào)在軟件開發(fā)過程中需要應(yīng)用工程化原則

D.軟件工程只是解決軟件開發(fā)中的技術(shù)問題

66.(18)下列說法中，不屬于數(shù)據(jù)模型所描述的內(nèi)容的是______。

A.數(shù)據(jù)結(jié)構(gòu)

B.數(shù)據(jù)操作

C.數(shù)據(jù)查詢

D.數(shù)據(jù)約束

67.常采用的兩種存儲(chǔ)結(jié)構(gòu)是()。

A.順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)B.散列方法和索引方式C.鏈表存儲(chǔ)結(jié)構(gòu)和數(shù)組D.線性存儲(chǔ)結(jié)構(gòu)和非線性存儲(chǔ)結(jié)構(gòu)

68.有以下程序：

voidmain()

{intk=0,n=0;

while(k<5)

{switch(k)

{default:break;

case1:n+=k;

case2:

case3:n+=k;

}

k++;

}

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

}

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

A）0B）4

C）6D）7

69.

設(shè)有定義：“inta；floatb；”，執(zhí)行“scanf("％2d％f"，＆a，＆b)；”語句時(shí)，若從鍵盤輸入876543．0<回車>，a和b的值分別是()。

A.876和543．000000

B.87和6．000000

C.87和543．000000

D.76和543．000000

70.軟件工程出現(xiàn)的原因是

A．程序設(shè)計(jì)方法學(xué)的影響B(tài)．軟件產(chǎn)業(yè)化的需要C．軟件危機(jī)的出現(xiàn)D．計(jì)算機(jī)的發(fā)展

71.某循環(huán)隊(duì)列的存儲(chǔ)空間為Q（1：m），初始狀態(tài)為front=rear=m。現(xiàn)經(jīng)過一系列的入隊(duì)操作和退隊(duì)操作后，front=m一1，real"=m，則該循環(huán)隊(duì)列中的元素個(gè)數(shù)為（）。

A.m一1B.1C.mD.0

72.

73.關(guān)系規(guī)范理論是關(guān)系數(shù)據(jù)庫進(jìn)行邏輯設(shè)計(jì)的基礎(chǔ)，這個(gè)理論最基本的要求是關(guān)系中的每個(gè)屬性是()。

A.類型不變的B.寬度不變的C.不可分割的D.互不相關(guān)的

74.有以下程序：

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

A.－3，－1，1，3，B.－12，－3，0，0，C.0，1，2，3，D.－3，－3，－3，－3，

75.

76.以下只有在使用時(shí)才為該類型變量分配內(nèi)存的存儲(chǔ)類型說明是()。

A.auto和static

B.auto和register

C.register和static

D.extern和register

77.能正確表示a和b同時(shí)為正或同時(shí)為負(fù)的邏輯表達(dá)式是_________。

A.a>=0

B.

C.b>=0)(a<0

D.

E.b<0)

F.(a>=0b>=0)(a<0b<0)

G.(a+b>0)(a+b<=0)

H.a*b>0

78.有以下程序：

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

A.2344B.4332C.1234D.1123

79.若有定義語句：A.1B.1.9C.2D.2.4

80.合法的數(shù)組定義是（）。

A.

B.

C.

D.

五、程序改錯(cuò)題(1題)81.下列給定程序中，函數(shù)proc的功能是：讀入一個(gè)字符串(長度<20)，將該字符串中的所有字符按ASCII碼升序排序后輸出。例如，輸入opdye，則應(yīng)輸出deopy。請修改程序中的錯(cuò)誤，使它能得到正確結(jié)果。注意：不要改動(dòng)main函數(shù)，不得增行或刪行，也不得更改程序的結(jié)構(gòu)。試題程序：#include<string．h>#include<stdlib．h>#include<conio．h>#include<stdio．h>//****found****intproc(charstr[]){charc；unsignedi，j；for(i=0；i<strlen(str)-1；i++)for(j=i+1；j<strlen(str)；j++)if(str[i]>str[j]){c=str[j]：//****found****str[j]=str[i++]；str[i]=c；}}voidmain{charstr[81]；system("CLS")；printf("＼nPleaseenteracharacterstring：")；gets(str)；printf("＼n＼nBeforesorting：＼n％s"，str)；proc(str)；printf("＼nAftersortingdecendingly：＼n％s"，str)；}

六、程序設(shè)計(jì)題(1題)82.使用VC++2010打開考生文件夾夾下prog1中的解決方案。此解決方案的項(xiàng)目中包含一個(gè)源程序文件prog1.c。在此程序中，請編寫函數(shù)fun()，該函數(shù)的功能是刪除一維數(shù)組中所有相同的元素，使之只剩一個(gè)。數(shù)組中的元素已按由小到大的順序排列，函數(shù)返回刪除后數(shù)組中元素的個(gè)數(shù)。例如，若一維數(shù)組中的元素是2223445666677899101010刪除后，數(shù)組中的元素應(yīng)該是2345678910注意：部分源程序給出如下。請勿改動(dòng)主函數(shù)main()和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun()的花括號中填入你編寫的若干語句。試題程序：#include＜stdio.h＞#defineN80intfun(inta[],intn){}voidmain(){ inta[N]={2,2,2,3,4,4,5,6,6,6,6,7,7,8,9,9,10,10,10,10},i,n=20; printf(“Theoriginaldata:\n”); for(i=0;i<n;i++)<p=""></n;i++)<> printf(n%3d”,a[i]); n=fun(a,n); printf(“\n\nThedataafterdeleted:\n”); for(i=0;i<n;i++)<p=""></n;i++)<> printf(“%3d”,a[i]); printf(“\n\n”);}

參考答案

1.Dfun函數(shù)的意思是當(dāng)*s％2==0的時(shí)候就輸出并且s自加l次，然后判斷。所以可知只有第2和第4個(gè)位置上的才符合要求，所以答案為D。

2.C解析：解答本題，首先要明白在對指針進(jìn)行加、減運(yùn)算的時(shí)候，數(shù)字“1”不是十進(jìn)制的數(shù)“1”，而是指'1'個(gè)存儲(chǔ)單元長度，而1個(gè)存儲(chǔ)單元長度占多少存儲(chǔ)空間，應(yīng)該視具體情況而定。如果基本類型是int型，移動(dòng)1個(gè)存儲(chǔ)單元的長度就是位移2個(gè)字節(jié)，如果基本類型是float型，移動(dòng)1個(gè)存儲(chǔ)單元的長度就是位移4個(gè)字節(jié)。所以p+13所指向的數(shù)組元素的地址：300H+(13*上標(biāo))4)H＝352H。

3.B軟件測試的目的主要有以下幾個(gè)方面。

（1）軟件測試是為了發(fā)現(xiàn)錯(cuò)誤而執(zhí)行程序的過程。

（2）一個(gè)好的測試用例能夠發(fā)現(xiàn)至今尚未發(fā)現(xiàn)的錯(cuò)誤。

（3）一個(gè)成功的測試是發(fā)現(xiàn)了至今尚未發(fā)現(xiàn)的錯(cuò)誤的測試。

另外，即使經(jīng)過了最嚴(yán)格的測試，可能仍然還有沒被發(fā)現(xiàn)的錯(cuò)誤藏在程序中，測試只是找出程序中的錯(cuò)誤，不能證明程序中沒有錯(cuò)誤。

4.C

5.D

6.C視圖設(shè)計(jì)的設(shè)計(jì)次序分3種：自頂向下、自底向上和由內(nèi)向外。它們?yōu)橐晥D設(shè)計(jì)提供了具體的操作方法，設(shè)計(jì)者可根據(jù)實(shí)際情況靈活掌握。

7.C

8.AC語言規(guī)定，標(biāo)識符是由字母、數(shù)字或下劃線組成，并且它的第一個(gè)字符必須是字母或下劃線。

9.Celse與離它最近的if構(gòu)成if…else語句，而當(dāng)a為2時(shí)，第一個(gè)if語句不成立，因此什么也不做，即c的值仍然為2，故選擇C選項(xiàng)。

10.B解析：y-的作用是先取其值作為表達(dá)式的值，然后y的值減1存入y。當(dāng)y>0時(shí)循環(huán)繼續(xù)，直到y(tǒng)=0時(shí)循環(huán)結(jié)束，然后y值減1存入y中，所以選B。

11.D

12.A解析：希爾排序法的基本思想是：將整個(gè)無序序列分割成若干小的子序列分別進(jìn)行插入排序。

13.B從題目中可知，＼O、＼t、＼＼分別為一個(gè)字符，而sizeof是求字節(jié)個(gè)數(shù)的函數(shù)，其中包括＼O占的字節(jié)，strlen函數(shù)是求數(shù)組長度的函數(shù)；其以＼0結(jié)束，因此strlen的值為5，sizeof的值為20。

14.B

15.C解析：本題考核的知識點(diǎn)是程序中算法的基本分析。sort()函數(shù)作用是將數(shù)組aa中的下標(biāo)為偶數(shù)的元素按大到小排序．主函數(shù)中首先定義了一個(gè)長度為10的數(shù)組并賦值，然后調(diào)用sort()函數(shù)，將數(shù)組aa中奇數(shù)個(gè)元素的值按大到小排序，因此執(zhí)行完該函數(shù)后，數(shù)組中奇數(shù)個(gè)元素的值為9，7、5、3和1，故主函數(shù)中最后通過一個(gè)for循環(huán)輸出數(shù)組aa中各元素的值為9、2、7、4、5、6、3、8、1和10，所以，4個(gè)選項(xiàng)中選項(xiàng)C符合題意。

16.B

17.B

18.C解析：表達(dá)式“x+=-z---y”等價(jià)于“x=x+(-z-(-(-y)))=0+(1-(-1))=2”。

19.D解析：程序中while語句的循環(huán)條件為i＜7&&p[i]%2。當(dāng)i=0時(shí)，條件成立，k=k+p[0]=11；當(dāng)i=1時(shí)，條件仍成立，k=k+p[1]=11+13=24；當(dāng)i=2時(shí)，p[2]%2=0條件不成立，結(jié)束while循環(huán)，所以k=24。

20.D

21.(x＞-5)&&(x＜5)(x＞-5)&&(x＜5)解析：本題考查基本邏輯表達(dá)，“整數(shù)x的絕對值大于5”時(shí)值為“假”，即整數(shù)x的絕對值小于等于5，也就是整數(shù)x要大于等于-5且要小于等于5。這里“且”用“與(&&)”表示，所以C語言表達(dá)式為：(x＞-5)&&(x＜5)。

22.1000001010000010解析：運(yùn)算“&”的規(guī)則是只有當(dāng)兩個(gè)相應(yīng)的二進(jìn)制位都為1時(shí)，該位的結(jié)果才為1。要保留第2、8位，只要將其與二進(jìn)制數(shù)10000010相與。

23.str[i++]32。str[i++]32。解析：while語句的循環(huán)控制條件既要將相應(yīng)元素賦予從鍵盤輸入的字符，又要改變元素的下標(biāo)值，以便接受下一個(gè)字符，可用下標(biāo)變量的后置加實(shí)現(xiàn)；小寫字母的ASCII碼值比相對應(yīng)的大寫形式大32。

24.NN解析：函數(shù)說明語句中的類型名必須與函數(shù)返回值的類型一致。本題實(shí)現(xiàn)的是在字符“A”的ASCII碼值上加上一個(gè)常數(shù)，使之變成另一個(gè)ASCII碼值，從而輸出字符。

25.關(guān)系或一個(gè)關(guān)系關(guān)系或一個(gè)關(guān)系解析：在關(guān)系數(shù)據(jù)庫中，把數(shù)據(jù)表示成二維表，而一個(gè)二維表就是一個(gè)關(guān)系。

26.PRICEintnumtotaltotalnum

27.自然連接自然連接解析：在關(guān)系運(yùn)算中，自然連接運(yùn)算是對兩個(gè)具有公共屬性的關(guān)系所進(jìn)行的運(yùn)算。

28.-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。所以，最后輸出為叫

29.m=4k=4i=5k=5m=4k=4i=5k=5解析：main()函數(shù)首先定義了1個(gè)變量i，并初始化為4。然后用表達(dá)式i++的值為實(shí)參調(diào)用函數(shù)fun()，因?yàn)楹缶Y”表達(dá)式的值為增1之前的值，故此時(shí)傳遞給函數(shù)的參數(shù)m值為4。fun()函數(shù)中，首先讓形參m自增k，由于此時(shí)k還是0，所以m不變，然后讓k自增m，執(zhí)行后k的值和m相同為4。最后fun()函數(shù)輸出m和k廿的值，兩個(gè)值都是4，故首先輸出了“m=4k=4”，輸出完后，k自增1(k變?yōu)?)。fun()函數(shù)執(zhí)行完畢，返回main()函數(shù)中，此時(shí)i會(huì)被自增1變?yōu)?，故接著又輸出的i和k的值都是5。故最終輸出結(jié)果是“m=4k=4i=5k=5”。

30.3131解析：設(shè)隊(duì)列容量為m，如果：rear＞front，則隊(duì)列中元素個(gè)數(shù)為rear-front；如果rear＜front，則隊(duì)列中元素個(gè)數(shù)為m+(rear-front)。本題rear＜front，則m＝32+(2-3)＝31。

31.BCDCDDBCD\r\nCD\r\nD解析：本題考查指向字符串的指針的運(yùn)算方法。指針變量p首先指向字符串中的第一個(gè)字符A，執(zhí)行p＝s+1后，p指向字符串中的第二個(gè)字符B，然后輸出值“BCD”并換行，依次執(zhí)行循環(huán)語句。

32.1351\r\n3\r\n5解析：本題考查了for循環(huán)語句的使用，break語句用在本題中是結(jié)束for循環(huán)直接跳出循環(huán)體外。當(dāng)i=1時(shí)，因?yàn)閕f語句條件不滿足，所以直接執(zhí)行printf('%d\\n'，i++)；輸出1，同時(shí)i自加1；執(zhí)行第二次for循環(huán)時(shí)，i：3；同樣的if語句條件不滿足，所以直接執(zhí)行printf('%d\\n'，i++)；輸出3，同時(shí)i自加1執(zhí)行第三次for循環(huán)時(shí)，i=5，訌語句條件滿足，所以執(zhí)行printf('%d\\n'，i)輸出5，然后break語句跳出了for循環(huán)。

33.33解析：i=1時(shí)，f(1)=1,j=j+f(1)=0+1=1;i=2時(shí)，f(2)=f(1)+1=1+1=2,j=j+f(2)=1+3=3；此時(shí)循環(huán)結(jié)束，程序運(yùn)行后的輸出結(jié)果是3。

34.246246解析：本題考查靜態(tài)(static)局部變量的使用。fun函數(shù)中的靜態(tài)局部變量a所占用的存儲(chǔ)單元在程序運(yùn)行過程中始終不釋放，即當(dāng)下一次調(diào)用該函數(shù)時(shí)，該變量仍然保留上一次函數(shù)調(diào)用結(jié)束時(shí)已有的值，3次調(diào)用fun函數(shù)分別得到2，4，6。

35.參照完整性參照完整性

36.n=4n=4解析：continue語句是結(jié)束本次循環(huán)。i=2時(shí)因i%3條件為真，故不執(zhí)行do-while語句中的n++，只執(zhí)行一次n++得n=1；i=3時(shí)，i%3條件為假，執(zhí)行兩次n++得n=3；i=4時(shí)，i%3條件為真，執(zhí)行一次n++得n=4。

37.33解析：軟件系統(tǒng)結(jié)構(gòu)圖的寬度：整體控制跨度(最大模塊數(shù)的層)的表示。

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

39.852852解析：循環(huán)前，變量y的值為9，其中的循環(huán)語句在y大于0情況下循環(huán)，每次循環(huán)后y的值減1。循環(huán)體是當(dāng)y能被3整除時(shí)輸出表達(dá)式--y，輸出的是減1后的y值。這樣，第一次循環(huán)因y為9，能被3整除，輸出8，y也變成8。又經(jīng)兩次循環(huán)，y的值變?yōu)?，又讓y減1變成5，并輸出5；又經(jīng)兩次循環(huán)，y的值變成3，讓y減1變成2，輸出2；再經(jīng)兩次循環(huán)后，y的值變成0，結(jié)束循環(huán)。所以程序輸出852。

40.物理獨(dú)立性數(shù)據(jù)獨(dú)立性是數(shù)據(jù)與程序間的互不依賴性，即數(shù)據(jù)庫中數(shù)據(jù)獨(dú)立于應(yīng)用程序而不依賴于應(yīng)用程序。也就是說，數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)與存取方式的改變不會(huì)影響應(yīng)用程序。數(shù)據(jù)獨(dú)立性一般分為物理獨(dú)立性與邏輯獨(dú)立性兩級。

41.C解析：C語言中字符常量是以單引號括起來的單個(gè)字符，或?yàn)橐浴癨\”與三位八進(jìn)制數(shù)值或兩位十六進(jìn)制數(shù)值代替單個(gè)字符。

42.C

43.C解析：根據(jù)數(shù)據(jù)結(jié)構(gòu)對棧的定義及其特點(diǎn)可知：棧是限定只在表尾進(jìn)行插入或刪除操作的線性表，因此棧是先進(jìn)后出的線性表，對棧的插入與刪除操作，不需要改變棧底元素。棧是限定只在表尾進(jìn)行插入或刪除操作的線性表。

44.B(27)B)解析:函數(shù)feof的功能是:測試fp所指的文件的位置是否已達(dá)到文件尾,如果達(dá)到文件尾,則函數(shù)返回非0值,否則返回0,表示文件尚未結(jié)束。

45.D解析：數(shù)據(jù)的邏輯結(jié)構(gòu)是對數(shù)據(jù)元素之間的邏輯關(guān)系的描述，它可以用一個(gè)數(shù)據(jù)元素的集合和在此集合中定義的若干關(guān)系來表示。數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)存儲(chǔ)空間中的存放形式稱為數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)(也稱數(shù)據(jù)的物理結(jié)構(gòu))。一種數(shù)據(jù)的邏輯結(jié)構(gòu)根據(jù)需要可以表示成多種存儲(chǔ)結(jié)構(gòu)，常用的存儲(chǔ)結(jié)構(gòu)有順序、鏈接等存儲(chǔ)結(jié)構(gòu)。但是不同的存儲(chǔ)結(jié)構(gòu)的數(shù)據(jù)的處理效率不同。

46.C解析：由函數(shù)feof的定義得知，如果返回的是0，則表示沒有到文件末尾；如果返回為非0，則表示到文件末尾。

47.C解析：限制使用GOTO語句是結(jié)構(gòu)化程序設(shè)計(jì)的原則和方法之一，但不是絕對不允許使用GOTO語句。其他3項(xiàng)為結(jié)構(gòu)化程序設(shè)計(jì)的原則。

48.B解析：條件運(yùn)算符要求有3個(gè)操作對象，稱三目(元)運(yùn)算符，它是C語言中惟一的一個(gè)三目運(yùn)算符。條件表達(dá)式的一般形式為：表達(dá)式17表達(dá)式2：表達(dá)式3其求解順序是：先求解表達(dá)式1，若為非O(真)則求解表達(dá)式2，此時(shí)表達(dá)式2的值就作為整個(gè)條件表達(dá)式的值。若表達(dá)式1的值為0(假)，則求解表達(dá)式3，表達(dá)式3的值就是整個(gè)條件表達(dá)式的值。并且注意++、--的用法。

49.C解析：選項(xiàng)A和B兩個(gè)表達(dá)式都越界了；選項(xiàng)D中，*t[2]是目標(biāo)變量，即—個(gè)整型值，而不是地址值。

50.C解析：p=&a[3]將指針指向數(shù)組a的第4個(gè)元素，p[5]指向數(shù)組a的第9個(gè)元素，而a[8]=9，所以b=9。

51.B解析：棧是限定在一端進(jìn)行插入與刪除運(yùn)算的線性表。在棧中，允許插入與刪除的一端稱為棧頂，不允許插入與刪除的另一端稱為棧底，對棧的插入和刪除操作中,不需要改變棧底指針。棧是按照“先進(jìn)后出”或“后進(jìn)先出”的原則組織數(shù)據(jù)的。棧具有記憶作用。棧的存儲(chǔ)方式和線性表類似，也有兩種，即順序棧和鏈?zhǔn)綏！?/p>

52.A解析：在C語言中，合法標(biāo)識符的命名規(guī)則是：標(biāo)識符可以由字母、數(shù)字和下畫線3種字符組成，且第一個(gè)字符必須為字母或下畫線。C語言的標(biāo)識符可以分為關(guān)鍵字、預(yù)定義標(biāo)識符和用戶標(biāo)識符。選項(xiàng)B)和C)中的橫線以及點(diǎn)都不合法，選項(xiàng)D)中的case為C語言關(guān)鍵字。

53.B解析：分號是C語言的一部分，不是語句之間的分隔符號。C語言中的每一條執(zhí)行語句都必須用分號“；”結(jié)束，分號是C語言的一部分，不是語句之間的分隔符號。

54.D解析：本題考查printf函數(shù)的輸出格式和條件表達(dá)式“?：”的使用。①printf函數(shù)輸出時(shí)“**%d\\n”和“##%d\\n”中的“##”和“**”都是直接輸出。②條件表達(dá)式的基本格式為：“a?b：c”。它的運(yùn)算規(guī)則為：當(dāng)a為非0時(shí)，整個(gè)表達(dá)式的值取b的值，當(dāng)a為0時(shí)，整個(gè)表達(dá)式取c的值。

55.A解析：關(guān)系表中，每一行稱為一個(gè)元組，對應(yīng)表中的一條記錄；每一列稱為表中的一個(gè)屬性，對應(yīng)表中的一個(gè)字段；在二維表中凡能惟一標(biāo)識元組的最小屬性集稱為該表的鍵或碼。

56.D解析：不能把一個(gè)整數(shù)賦給指針變量，只能將變量已分配的地址賦給指針變量。

57.C解析：軟件設(shè)計(jì)遵循軟件工程的基本目標(biāo)和原則，建立了適用于在軟件設(shè)計(jì)中應(yīng)該遵循的基本原理和與軟件設(shè)計(jì)有關(guān)的概念。①抽象是一種思維工具，就是把事物本質(zhì)的共同特性抽出來而不考慮其他細(xì)節(jié)。②模塊是指可以單獨(dú)命名且可編址的元素。如高級語言中的過程、函數(shù)、子程序等。③信息隱蔽是指在一個(gè)模塊內(nèi)包含的信息(過程或數(shù)據(jù))，對于不需要這些信息的其他模塊來說是不能訪問的。④模塊獨(dú)立性是指每個(gè)模塊只完成系統(tǒng)要求的獨(dú)立的子功能，并且與其他模塊的聯(lián)系最少且接口簡單。因此，本題的正確答案是C。

58.A解析：通常，將軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役的過程稱為軟件生命周期。它可以分為軟件定義、軟件開發(fā)及軟件運(yùn)行維護(hù)3個(gè)階段。

59.A解析：本題考查了二維數(shù)組元素的引用方法。選項(xiàng)A中a+i指向了數(shù)組a的第i+1行,*(a+i)則是第i+1行第0列的地址值,*(a+i)+j指向了數(shù)組a第i+1行,j+1列,*(*(a+i)+j)取到的是數(shù)組a的a[i][j]元素。

60.B解析：第1次執(zhí)行for循環(huán)，p[1][0]=p[1][0]-1=3；第2次執(zhí)行for循環(huán)，p[1][1]=p[1][1]-1=4；第3次執(zhí)行for循環(huán)，p[1][2]=1，最后輸出的是a[0][1]+a[1][1]+a[1][2]=2+4+1=7。

61.B在本題中，程序首先定義了三個(gè)整型變量，然后執(zhí)行for循環(huán)，從循環(huán)的結(jié)構(gòu)條件我們可以知道，循環(huán)執(zhí)行了5次，循環(huán)變量a的值分別為5，4，3，2，1。

當(dāng)a=5時(shí)，m=0，執(zhí)行第二層循環(huán)，循環(huán)開始時(shí)，是變量a的值賦給循環(huán)變量b，而且只要循環(huán)變量b的值小于等5，循環(huán)繼續(xù)，循環(huán)變量b的值每經(jīng)過一次循環(huán)后自加1，這時(shí)由于b=a=5，循環(huán)只執(zhí)行一次，m=m+a*b可描述為m=0+5*5=25。如果我們一直這樣分析下去，由于循環(huán)的次數(shù)太多，那么費(fèi)時(shí)肯定也很多，而且還容易出錯(cuò)，因此，我們需要找到新的解決問題的辦法。

從我們對上一次循環(huán)執(zhí)行過程的分析可以看出，第一層循環(huán)，每次在最前面執(zhí)行語句m=0操作，即將我們前面執(zhí)行的m結(jié)果值進(jìn)行清0操作，使其不影響后面m的值，程序最終要輸出的m是當(dāng)a=1時(shí)那次循環(huán)計(jì)算到的m的值。

當(dāng)a=1時(shí)，b的初值為1，第二層循環(huán)執(zhí)行5次，第一次計(jì)算到的m=0+1*1=1；第二次計(jì)算到的m=1+1*2=3；第三次計(jì)算到的m=3+1*3=6；第四次計(jì)算到的m=6+1*4=10；第五次計(jì)算到的m=10+1*5=15。整個(gè)過程其實(shí)相當(dāng)于求1～5的和。

因此，程序最終的輸出結(jié)果為15，答案選B。

62.B

63.Ado{*t++=*s++；}while(*s)；，不能因?yàn)楫?dāng)*s=’＼0。時(shí)，while(*s)跳出循環(huán)，這樣字符串結(jié)束標(biāo)志’＼0’沒有復(fù)制給*t，造成*t不完整。注意，*t++=}s++是先執(zhí)行t=*s，然后才進(jìn)行t=t+1，s=s+1。選項(xiàng)B)、c)、D)都能將’、0’復(fù)制過去。

64.D數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)、給出系統(tǒng)模塊結(jié)構(gòu)以及定義模塊算法都屬于設(shè)計(jì)階段，而定義需求并建立系統(tǒng)模型屬于分析階段。

65.C\r\n軟件工程是試圖用工程、科學(xué)和數(shù)學(xué)的原理與方法研制、維護(hù)計(jì)算機(jī)軟件的有關(guān)技術(shù)及管理方法。軟件工程的主要思想是強(qiáng)調(diào)在軟件開發(fā)工程中需要應(yīng)用工程化的原則。軟件工程用來解決以下問題：軟件需求的增長得不到滿足、軟件開發(fā)成本和進(jìn)度無法控制、軟件質(zhì)量難以保證、軟件不可維護(hù)或維護(hù)程度低、軟件得成本不斷提高、軟件開發(fā)生產(chǎn)率的提高趕不上硬件的發(fā)展和應(yīng)用需求的增長。軟件項(xiàng)目的管理、軟件產(chǎn)品的生產(chǎn)率、軟件開發(fā)中的技術(shù)都是軟件工程需要解決的部分問題。因此選項(xiàng)C正確。

66.C

67.AA。【解析】線性表的存儲(chǔ)通常分為兩種存儲(chǔ)結(jié)構(gòu)：順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。

\n

68.D首先k=0,執(zhí)行default,退出switch,k++,執(zhí)行case1,2,3后，n=2,k++,執(zhí)行case2,3,n=4,k++,執(zhí)行case3,n=7.執(zhí)行k++，執(zhí)行default,k++,退出循環(huán)。

69.B

\n本題考查scanf函數(shù)，輸入格式符％2d％f表示只接收了字符，其中a輸入的值為2位的十進(jìn)制整數(shù)，即87，然后將緊接著的6賦給b，因?yàn)閎的值為單精度數(shù)在，即6．000000，故選擇B選項(xiàng)。

\n

70.C軟件工程這個(gè)概念正式出現(xiàn)在1968年NATO軟件工程會(huì)議上。

自20世紀(jì)40年代計(jì)算機(jī)問世以來，如何編制符合要求的程序一直是人們追求的目標(biāo)。并且，隨著計(jì)算機(jī)應(yīng)用領(lǐng)域的擴(kuò)大，人們對軟件的需求量劇增，對軟件的正確性提出了更高的要求，并迫切地需要縮短軟件生產(chǎn)周期。但是，當(dāng)時(shí)的軟件編制還只是一種手工活動(dòng)，過多地依賴于程序員的個(gè)人能力和技巧，這就導(dǎo)致了軟件的生產(chǎn)周期長、可靠性及可維護(hù)性也很差。軟件開發(fā)遠(yuǎn)遠(yuǎn)落后于硬件發(fā)展，遠(yuǎn)遠(yuǎn)滿足不了社會(huì)的需求，從而爆發(fā)了一場“軟件危機(jī)”。

為了克服這種危機(jī)，結(jié)構(gòu)化程序設(shè)計(jì)及軟件工程應(yīng)運(yùn)而生，以期提高軟件生產(chǎn)率，改善軟件質(zhì)量。

軟件工程作為一門學(xué)科的出現(xiàn)給軟件界帶來了一場變革，眾多的研究者和實(shí)踐者投身于軟件工程領(lǐng)域，并取得了豐碩成果。雖然離預(yù)期目標(biāo)仍有很大距離，并未能從根本上克服軟件危機(jī)，但是軟件工程的思想畢竟給人們帶來希望的曙光。

71.B循環(huán)隊(duì)列長度為m，由初始狀態(tài)為front=real'=ITl可知此時(shí)循環(huán)隊(duì)列為空。入隊(duì)運(yùn)算時(shí)，首先隊(duì)尾指針(rear)進(jìn)1(即rear+I)，然后在lear指針指向的位置插入新元素。特別的，當(dāng)隊(duì)尾指針lear=m+1時(shí)，置l'ear=1。退隊(duì)運(yùn)算時(shí)，排頭指針(front)進(jìn)1(即front+1)，然后刪除front指針指向的位置上的元素，當(dāng)排頭指針front=m+1時(shí)，置front=1。從排頭指針front指向的后一個(gè)位置直到隊(duì)尾指針rear指向的位置之間所有的元素均為隊(duì)列中的元素，則該循環(huán)隊(duì)列中的元素個(gè)數(shù)為m一(m一1)=1。故選擇B選項(xiàng)。

72.C

73.C關(guān)系規(guī)范理論是關(guān)系數(shù)據(jù)庫進(jìn)行邏輯設(shè)計(jì)的基礎(chǔ)，這個(gè)理論最基本的要求是關(guān)系中的每個(gè)屬性是不可分割的。

74.A本題中由fun函數(shù)可知，b[0]=a[0][0]-a[0][3]=1-4=-3，b[1]=a[1][1]-[1][2]=6-7=-1，b[2]=a[2][2]-[2][1]=11-10=1，b[3]=8[3][3]-[3][1]=16-13=3。所以主函數(shù)中打印Y數(shù)組元素的值為A選項(xiàng)。

75.B

76.B在用靜態(tài)static與外部extern定義變量時(shí)，系統(tǒng)立刻給其分配內(nèi)存，而定義自動(dòng)類auto與強(qiáng)制放入寄存器register類型變量時(shí)，只有當(dāng)使用時(shí)才分配內(nèi)存。

77.D

78.B在for(i=0；i<12；i++)C[s[i]]++中，數(shù)組元素s[i]的值作為數(shù)組c的下標(biāo)，當(dāng)退出循環(huán)時(shí)，數(shù)組c的4個(gè)元素的值分別為4…332。因此B選項(xiàng)正確。

79.Ax、y為整數(shù)，x/y值為l，加上o．9為1．9，賦值給整型2，接受后為1。

80.B選項(xiàng)A)，字符串”string”中的元素是char類型，而數(shù)組a中存放的是int類型的元素，不匹配。選項(xiàng)c)，a中只能存放字符類型數(shù)據(jù)，而”0”是字符串。選項(xiàng)D)，定義二維數(shù)組時(shí)，列數(shù)不可省略。

81.(1)錯(cuò)誤：intproc(charstr[])正確：voidproc(char、tr[])(2)錯(cuò)誤：str[j]=str[++]；正確：str[j]=str[i]；【解析】由主函數(shù)中的函數(shù)調(diào)用可知，函數(shù)proc沒有返回值。因此，“intproccharstr[])”應(yīng)改為“voidproc(charstr[])”；由函數(shù)proc可知，if語句塊完成將字符串str中的第i個(gè)元素與第j個(gè)元素相交換。因此，“str[j]=str[i++]；”應(yīng)改為“str[j]=str[i]；”。

82.intfun(inta[],intn){ inti,j=1; for(i=1;i<n;i++) if(a[j-1]!=a[i])/*若該元素與前一個(gè)元素不相同，則保留*/ a[j++]=a[i]; returnj;/*返回不相同元素的個(gè)數(shù)*/}該程序的流程：定義變量i和j，其中j用于控制刪除后剩下的元素在數(shù)組中的下標(biāo)，i用于搜索原數(shù)組中的元素。j始終是新數(shù)組中最后一個(gè)元素的下一個(gè)元素的下標(biāo)。所以if語句中的條件是a[j-1]!=a[i]，其中a[j-1]是新數(shù)組中的最后一個(gè)元素，若條件成立，則表示出現(xiàn)了不同的值，所以a[i]要保留到新數(shù)組中。注意本題中i和j的初值都要從1開始，該算法只能用于數(shù)組已排序的題目中。2022-2023年安徽省亳州市全國計(jì)算機(jī)等級考試C語言程序設(shè)計(jì)學(xué)校:________班級:________姓名:________考號:________

一、單選題(20題)1.有以下程序(說明：字母A的ASCIl碼值是65)：#include<stdio．h>voidfun(char*s){while(*s){if(*s%2)printf("%C"，*s)；s++；}}main（）{chara[]="BYTE"；Fun(a)；printf("\n")；}程序運(yùn)行后的輸出結(jié)果是（）。A.BYB.BTC.YTD.YE

2.若有定義floata[15],*p=a;，且數(shù)組a的首地址為300H，則p+13所指向的數(shù)組元素的地址為()。

A.334HB.30DHC.352HD.31AH

3.成功的測試是指A.A.運(yùn)行測試實(shí)例后未發(fā)現(xiàn)錯(cuò)誤

B.發(fā)現(xiàn)程序的錯(cuò)誤

C.證明程序正確

D.軟件產(chǎn)生

4.可以作為Windows外殼程序的是()

A.程序管理器B.文件管理C.程序管理器和文件管理器D.主群組

5.在定義inta[3][2]以后，對a的引用正確的是()

A.a[0,0]B.a[3][0]C.a[2][2]D.a[0][0]

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

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

7.

8.以下不合法的用尸標(biāo)識符是（）。A.A.804zhangB._hhC.yy614D.If

9.有如下程序：main{inta=2，b=-1．c=2；if(a<0)if(b<0)c=0；elsec++；printf("％d＼n"，c)；}該程序的輸出結(jié)果是()。A.0B.1C.2D.3

10.有以下程序

#include<stdio．h>

main()

{inty=10

while(y--)；

printf(“y=％d＼n”，y)；

}

程序執(zhí)行后的輸出結(jié)果是()。A.y=0B.y=-1C.y=1D.while構(gòu)成無限循環(huán)

11.

12.排序方法中，將整個(gè)無序序列分割成若干小的子序列并分別進(jìn)行插入排序的方法，稱為______。

A.希爾排序B.冒泡排序C.插入排序D.選擇排序

13.以下程序的輸出結(jié)果是（）。main（）{charst[20]="hell0＼O＼t＼＼＼”；printf("%d%d＼n"，strlen(st)，sizeof(st))；}A.99B.520C.1320D.2020

14.設(shè)二叉排序樹中有n個(gè)結(jié)點(diǎn)，則二叉排序樹的平均查找長度為()。A.O(1)

B.O(log2n)

C.O(n)

D.(n2)

15.有以下程序：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");}其輸出結(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，10，

D.1，10，3，8，5，6，7，4，9，2，

16.在具有n個(gè)結(jié)點(diǎn)的有序單鏈表中插入一個(gè)新結(jié)點(diǎn)并使鏈表仍然有序的時(shí)間復(fù)雜度是________

A.O（1）B.O（n）C.O(nlogn)D.O(n2)

17.表達(dá)式a*(b+c)-d的后綴表達(dá)式是()。

A.abcdd+-B.abc+*d-C.abc*+d-D.-+*abcd

18.下面程序運(yùn)行的結(jié)果是______。main(){intx,y,z;x=0;y=z=-1;x+=-z---y;printf("x=%d\n",x);}

A.x=4B.x=0C.x=2D.x=3

19.有以下程序：main(){intp[7]={11,13,14,15,16,17,18),i=0,k=0;while(i＜7&&p[i]%2){k=k+p[i];i++;}printf("%d\n",k)}執(zhí)行后的輸出結(jié)果是______。

A.58B.56C.45D.24

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

二、2.填空題(20題)21.表示“整數(shù)x的絕對值大于5”時(shí)值為“假”的C語言表達(dá)式是______。

22.沒有chara,b;，若要通過a&b運(yùn)算屏蔽掉a中的其他位，只保留第2位和笫8位(右起為第1位)，則b的二進(jìn)制是【】。

23.以下程序的功能是：從鍵盤輸入一字符串，要求將每個(gè)單詞中的第一個(gè)字母改成小寫(如果原來已是小寫字母，則不變)，然后輸出轉(zhuǎn)換結(jié)果，補(bǔ)足所缺語句。

main()

{charstr[200]；inti=0；

while((______=getchar())!='\n')；

str[i-1)='\0'；

for(i=0;str[i]!='\0';i++)

if((str[i-1]==''‖i==0)&&str[i]＞＝'A'&&str[i]＜＝'Z')

str[i]+=______；

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

}

24.閱讀下面程序段，則執(zhí)行后輸出的結(jié)果是【】。

#include"stdio.h"

main()

{charfun(char，int)；

chara='A'；

intb=13；

a=fun(a，b)；

putchar(a)；}

charfun(chara，intb)

{chark；

k=a+b；

returnk；}

25.在關(guān)系數(shù)據(jù)庫中把數(shù)據(jù)表示成二維表，每一個(gè)二維表稱為【】。

26.填空補(bǔ)充以下程序。

#define【】30

{【】；

total＝numPRICE；

printf("total＝%d，num＝%d\n"，【】)；

}

27.在關(guān)系運(yùn)算中，【】運(yùn)算是對兩個(gè)具有公共屬性的關(guān)系所進(jìn)行的運(yùn)算。

28.有以下程序

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é)果是______。

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

intk=0；

voidfun(intm)

{m+=k;k+=m；

printf("m=%dk=%d"，m，k++)

}

main()

{inti=4；

fun(i++);

printf("i=%dk=%d\n"，i，k);

}

30.在______個(gè)容量為32的循環(huán)隊(duì)列中，若頭指針front＝3，尾指針rear＝2，則該循環(huán)隊(duì)列中共有______個(gè)元素。

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

main()

{chars[]="ABCD"，*p；

for(p=s+1；p＜s+4；p++)printf("%s\n"，p)；}

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

main()

{inti；

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

{if(i＞4)

{printf("%d\n"，i)；

break；}

printf("%d\n"，i++)；}}

33.有以下程序：

intf(intn)

{if(n＝1)return1；

elsereturnf(n-1)+1;}

main()

{inti,j=0；

for(i=1；i＜3;i++)j+=f(i)；

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

}

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

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

#include＜stdio．h＞

voidfun()

{staticinta=0；

a+=2；printf("%d"，a)；

}

main()

{intcc；

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

printf("\n")；

}

35.關(guān)系模型的完整性規(guī)則是對關(guān)系的某種約束條件，包括實(shí)體完整性、______和自定義完整性。

36.有以下程序：

main()

{inti,n=0；

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

{do

{if(i%3)continue；

n++；

}while(!i)；

n++；

}

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

}

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

37.下列軟件系統(tǒng)結(jié)構(gòu)圖的寬度為[]。

38.以下程序中函數(shù)fun的功能是:構(gòu)成一個(gè)如圖所示的帶頭結(jié)點(diǎn)的單向鏈表,在結(jié)點(diǎn)的數(shù)據(jù)域中放入了具有兩個(gè)字符的字符串。函數(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");

}

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

main()

{inty=9；

for(；y＞0；y--)

if(y%3==0)

{printf("%d"，--y)；continue；}}

40.當(dāng)數(shù)據(jù)的物理結(jié)構(gòu)(存儲(chǔ)結(jié)構(gòu))改變時(shí)，不影響數(shù)據(jù)庫的邏輯結(jié)構(gòu)，從而不致引起應(yīng)用程序的變化，這是指數(shù)據(jù)的【】。

三、1.選擇題(20題)41.以下選項(xiàng)中，非法的字符常量是______。

A.'\t'B.'\17'C.\nD.'\xaa'

42.關(guān)于return語句，正確的說法是______。

A.在主函數(shù)和其他函數(shù)中均可出現(xiàn)

B.必須在每個(gè)函數(shù)中出現(xiàn)

C.可以在同一個(gè)函數(shù)中出現(xiàn)多次

D.只能在除主函數(shù)之外的函數(shù)中出現(xiàn)一次

43.下列關(guān)于棧的描述正確的是()。

A.在棧中只能插入元素而不能刪除元素

B.在棧中只能刪除元素而不能插入元素

C.棧是特殊的線性表，只能在一端插入或刪除元素

D.棧是特殊的線性表，只能在一端插入元素，而在另一端刪除元素

44.設(shè)fp為指向某二進(jìn)制文件的指針，且已讀到此文件末尾，則函數(shù)feof(fp)的返回值為______。A.EOFB.非0值C.0D.NULL

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

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

B.數(shù)據(jù)的邏輯結(jié)構(gòu)屬于線性結(jié)構(gòu)，存儲(chǔ)結(jié)構(gòu)屬于非線性結(jié)構(gòu)

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

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

46.若fp是指向某文件的指針，已讀到此文件末尾，則庫函數(shù)feof(fp)的返回值是______。

A.EOFB.0C.非零值D.NULL

47.關(guān)于結(jié)構(gòu)化程序設(shè)計(jì)原則和方法的描述錯(cuò)誤的是()。

A.選用的結(jié)構(gòu)只準(zhǔn)許有一個(gè)入口和一個(gè)出口

B.復(fù)雜結(jié)構(gòu)應(yīng)該用嵌套的基本控制結(jié)構(gòu)進(jìn)行組合嵌套來實(shí)現(xiàn)

C.不允許使用GOTO語句

D.語言中所沒有的控制結(jié)構(gòu)，應(yīng)該采用前后一致的方法來模擬

48.若有條件表達(dá)式(exp)?a++：b--，則以下表達(dá)式中能完全等價(jià)于表達(dá)式(exp)的是

A.(exp==0)B.(exp!=0)C.(exp==1)D.(exp!=1)

49.若有以下定義：intt[3][2];，能正確表示t數(shù)組元素地址的表達(dá)式是______。

A.&t[3][2]B.t[3]C.t[1]D.*t[2]

50.有如下程序inta[10]={1，2，3，4，5，6，7，8，9，10}；int*p=&a[3]，b;b=p[5]；則b的值是

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

51.下列關(guān)于棧的描述中錯(cuò)誤的是______。

A.棧是先進(jìn)后出的線性表B.棧只能順序存儲(chǔ)C.棧具有記憶作用D.對棧的插入和刪除操作中，不需要改變棧底指針

52.可在C程序中用作用戶標(biāo)識符的一組標(biāo)識符是A.and2007

B.Date_y-m-d

C.HiDr.Tom

D.caseBigl

53.下列關(guān)于C語言的說法不正確的是

A.C語言既具有高級語言的一切功能，也具有低級語言的一些功能

B.C語言中的每一條執(zhí)行語句都必須用分號結(jié)束，分號不是C語言的一部分，是語句之間的分隔符號

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

D.命令行后面不能加分號，命令行不是C語言的語句

54.下面程序的運(yùn)行結(jié)果是()。for(i=3；i＜7；i++)printf((i%2)?("**%d\a")：("##%d\n")，i)；

A.**3##4**5**6

B.##3**4##5**6

C.##3**4##5##6

D.**3##4**5##6

55.關(guān)系表中的每一橫行稱為一個(gè)()。A.元組B.字段C.屬性D.碼

56.已知p為指針變量，a為數(shù)組名，i為整型變量，下列語句中，不正確的是______。

A.p=&i;B.p=a;C.p=&a[i];D.p=10;

57.下面不屬于軟件設(shè)計(jì)原則的是（）。

A.抽象B.模塊化C.自底向上D.信息隱蔽

58.軟件開發(fā)的結(jié)構(gòu)化生命周期方法將軟件生命周期劃分成()

A.定義、開發(fā)、運(yùn)行維護(hù)

B.設(shè)計(jì)階段、編程階段、測試階段

C.總體設(shè)計(jì)、詳細(xì)設(shè)計(jì)、編程調(diào)試

D.需求分析、功能定義、系統(tǒng)設(shè)計(jì)

59.若有定義inta[2][3];,則對a數(shù)組的第i行第j列(假調(diào)i,j已正確說明并賦值)元素值的正確引用為

A.*(*(a+i)+j)B.(a+i)[j]C.*(a+i+j)D.*(a+i)+j

60.下列程序的輸出結(jié)果是()。#inClude＜stdio.h＞main(){charch[2][5]={"1234","5678,},*p[2]；inti,j,s=0；for(i=0;i＜2;i++)p[i]=ch[i]；for(i=0;i＜2;i++)for(j=0;p[i][j]＞'\0';j+=2){s=p[i][j]-'0'；

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

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

#include"stdio.h"

main()

{inta,b,m;

for(a=5;a>=1;a--)

{m=0;

for(b=a;b<=5;b++)

m=m+a*b;

}

printf("%d＼n",m);

}

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

A．30B．15

C．20D．10

62.

63.以下不能將a所指字符串正確復(fù)制到所指存儲(chǔ)空間的是()。

64.(7)在軟件開發(fā)中，下面任務(wù)不屬于設(shè)計(jì)階段的是()

A.數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)

B.給出系統(tǒng)模塊結(jié)構(gòu)

C.定義模塊算法

D.定義需求并建立系統(tǒng)模型

65.下列描述中正確的是()。

A.軟件工程只是解決軟件項(xiàng)目的管理問題

B.軟件工程主要解決軟件產(chǎn)品的生產(chǎn)率問題

C.軟件工程的主要思想是強(qiáng)調(diào)在軟件開發(fā)過程中需要應(yīng)用工程化原則

D.軟件工程只是解決軟件開發(fā)中的技術(shù)問題

66.(18)下列說法中，不屬于數(shù)據(jù)模型所描述的內(nèi)容的是______。

A.數(shù)據(jù)結(jié)構(gòu)

B.數(shù)據(jù)操作

C.數(shù)據(jù)查詢

D.數(shù)據(jù)約束

67.常采用的兩種存儲(chǔ)結(jié)構(gòu)是()。

A.順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)B.散列方法和索引方式C.鏈表存儲(chǔ)結(jié)構(gòu)和數(shù)組D.線性存儲(chǔ)結(jié)構(gòu)和非線性存儲(chǔ)結(jié)構(gòu)

68.有以下程序：

voidmain()

{intk=0,n=0;

while(k<5)

{switch(k)

{default:break;

case1:n+=k;

case2:

case3:n+=k;

}

k++;

}

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

}

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

A）0B）4

C）6D）7

69.

設(shè)有定義：“inta；floatb；”，執(zhí)行“scanf("％2d％f"，＆a，＆b)；”語句時(shí)，若從鍵盤輸入876543．0<回車>，a和b的值分別是()。

A.876和543．000000

B.87和6．000000

C.87和543．000000

D.76和543．000000

70.軟件工程出現(xiàn)的原因是

A．程序設(shè)計(jì)方法學(xué)的影響B(tài)．軟件產(chǎn)業(yè)化的需要C．軟件危機(jī)的出現(xiàn)D．計(jì)算機(jī)的發(fā)展

71.某循環(huán)隊(duì)列的存儲(chǔ)空間為Q（1：m），初始狀態(tài)為front=rear=m?，F(xiàn)經(jīng)過一系列的入隊(duì)操作和退隊(duì)操作后，front=m一1，real"=m，則該循環(huán)隊(duì)列中的元素個(gè)數(shù)為（）。

A.m一1B.1C.mD.0

72.

73.關(guān)系規(guī)范理論是關(guān)系數(shù)據(jù)庫進(jìn)行邏輯設(shè)計(jì)的基礎(chǔ)，這個(gè)理論最基本的要求是關(guān)系中的每個(gè)屬性是()。

A.類型不變的B.寬度不變的C.不可分割的D.互不相關(guān)的

74.有以下程序：

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

A.－3，－1，1，3，B.－12，－3，0，0，C.0，1，2，3，D.－3，－3，－3，－3，

75.

76.以下只有在使用時(shí)才為該類型變量分配內(nèi)存的存儲(chǔ)類型說明是()。

A.auto和static

B.auto和register

C.register和static

D.extern和register

77.能正確表示a和b同時(shí)為正或同時(shí)為負(fù)的邏輯表達(dá)式是_________。

A.a>=0

B.

C.b>=0)(a<0

D.

E.b<0)

F.(a>=0b>=0)(a<0b<0)

G.(a+b>0)(a+b<=0)

H.a*b>0

78.有以下程序：

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

A.2344B.4332C.1234D.1123

79.若有定義語句：A.1B.1.9C.2D.2.4

80.合法的數(shù)組定義是（）。

A.

B.

C.

D.

五、程序改錯(cuò)題(1題)81.下列給定程序中，函數(shù)proc的功能是：讀入一個(gè)字符串(長度<20)，將該字符串中的所有字符按ASCII碼升序排序后輸出。例如，輸入opdye，則應(yīng)輸出deopy。請修改程序中的錯(cuò)誤，使它能得到正確結(jié)果。注意：不要改動(dòng)main函數(shù)，不得增行或刪行，也不得更改程序的結(jié)構(gòu)。試題程序：#include<string．h>#include<stdlib．h>#include<conio．h>#include<stdio．h>//****found****intproc(charstr[]){charc；unsignedi，j；for(i=0；i<strlen(str)-1；i++)for(j=i+1；j<strlen(str)；j++)if(str[i]>str[j]){c=str[j]：//****found****str[j]=str[i++]；str[i]=c；}}voidmain{charstr[81]；system("CLS")；printf("＼nPleaseenteracharacterstring：")；gets(str)；printf("＼n＼nBeforesorting：＼n％s"，str)；proc(str)；printf("＼nAfte