2021年山西省晉城市全國計(jì)算機(jī)等級(jí)考試C語言程序設(shè)計(jì)重點(diǎn)匯總測試卷（含答案）

2021年山西省晉城市全國計(jì)算機(jī)等級(jí)考試C語言程序設(shè)計(jì)重點(diǎn)匯總測試卷（含答案）學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、單選題(20題)1.在下列幾種排序方法中，空間復(fù)雜度最高的是()

A.歸并排序B.快速排序C.插入排序D.選擇排序

2.下面屬于黑盒測試方法的是（）。

A.邊界值分析B.路徑覆蓋C.語句覆蓋D.邏輯覆蓋

3.設(shè)有定義：“char*c；”，以下選項(xiàng)中能夠使字符型指針c正確指向一個(gè)字符串的（）。

A.charstr[]="string"；c=str；

B.scanf(％s，c)：

C.c=getchar（）；

D.*c="strin9";

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

A.C語言編譯系統(tǒng)對標(biāo)識(shí)符的長度沒有規(guī)定

B.C語言標(biāo)識(shí)符的規(guī)定長度因系統(tǒng)而異

C.C語言規(guī)定標(biāo)識(shí)符長度最多允許16個(gè)字符，超長報(bào)錯(cuò)

D.C語言規(guī)定以下劃線開頭的標(biāo)識(shí)符長度必須大于1

5.有一個(gè)100×90的稀疏矩陣，非0元素有10，設(shè)每個(gè)整型數(shù)占2個(gè)字節(jié)，則用三元組表示該矩陣時(shí)，所需的字節(jié)數(shù)是()。

A.20B.66C.18000D.33

6.下列關(guān)于c語言用戶標(biāo)識(shí)符的敘述中正確的是()。

A.用戶標(biāo)識(shí)符中可以出現(xiàn)下劃線和中劃線(減號(hào))

B.用戶標(biāo)識(shí)符中不可以出現(xiàn)中劃線，但可以出現(xiàn)下劃線

C.用戶標(biāo)識(shí)符中可以出現(xiàn)下劃線，但不可以放在用戶標(biāo)識(shí)符的開頭

D.用戶標(biāo)識(shí)符中可以出現(xiàn)下劃線和數(shù)字，它們都可以放在用戶標(biāo)識(shí)符的開頭

7.當(dāng)c的值不為0時(shí)，在下列選項(xiàng)中不能正確將c的值賦給變量a、b的是()。

A.c=b=a；B.(a=c)||(b=c)C.(a=c)＆＆(b=c)；D.a=c=b；

8.以下一維數(shù)組a正確的定義是()

A.inta(5)B.intn=5,a[n]C.inta[SZ]其中SZ為符號(hào)常量D.inta{5}

9.有以下程序：#include＜stdio.h＞voidfunl(char*p){char*q;q=p;while(*q!='\0')}(*q)++;q++;}mains(){chara[]={"Program"},*p;p=&a[3];fun1(p);printf("%s\n",a);}程序執(zhí)行后的輸出結(jié)果是()。

A.ProhsbnB.PrphsbnC.ProgsbnD.Program

10.在深度為5的滿二叉樹葉中，葉子結(jié)點(diǎn)的個(gè)數(shù)為()。

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

11.有以下程序

main()

{

intn［3］，i,j;

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

n[i]=0;

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

for(j=0;j<2;j++)

n[j]=n[i]+1;

printf("%d＼n",n[1]);

}

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

B.1

C.0

D.3

12.對于循環(huán)隊(duì)列()。

A.無法判斷隊(duì)列是否為空B.無法判斷隊(duì)列是否為滿C.隊(duì)列不可能滿D.以上說法都不對

13.

14.

15.

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

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è)二維表

17.設(shè)某無向圖中有n個(gè)頂點(diǎn)e條邊，則建立該圖鄰接表的時(shí)間復(fù)雜度為()。

A.O(n+e)B.O(n^2)C.O(ne)D.O(n^3)

18.在位運(yùn)算中，操作數(shù)每左移兩位，其結(jié)果相當(dāng)于()。

A.操作數(shù)乘以2B.操作數(shù)除以2C.操作數(shù)除以4D.操作數(shù)乘以4

19.

20.

二、2.填空題(20題)21.在數(shù)據(jù)庫系統(tǒng)中，實(shí)現(xiàn)各種數(shù)據(jù)管理功能的核心軟件稱為【】。

22.以下程序的功能是：通過函數(shù)func輸入字符并統(tǒng)計(jì)輸入字符的個(gè)數(shù)。輸入時(shí)用字符作為輸入結(jié)束標(biāo)志。請?zhí)羁铡?include＜stdio.h＞long()；/*函數(shù)說明語句*/main(){longn；n=func()；printf"n=%1d\n"，n)；}longfunc(){longm；for(m=0；getchar()!=''；())；returnm：}

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

main()

{inti=10,j=0;

do

{j=j+i;i-;}

while(i＞2);

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

}

24.有一個(gè)已排好序的數(shù)組，今輸入一個(gè)數(shù)，要求按原來的順序規(guī)律將它插入到數(shù)組中。算法是：假設(shè)排序順序是從小到大，對輸入的數(shù)，檢查它在數(shù)組中哪個(gè)數(shù)之后，然后將比這個(gè)數(shù)大的數(shù)順序后移一個(gè)位置，在空出的位置上將該數(shù)插入。請?jiān)诔绦蛑械目瞻滋幪钌弦粭l語句或一個(gè)表達(dá)式。

#defineN100

main()

{floata[N+1],x;

inti,p;

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

scanf("%f"&a[i]);

scanf("%f",&x);

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

if(x＜a[i])

{【】;

break;}

for(i=N-1;【】;i-)

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

a[p]=x;

for(i=0;【】;i++)

{printf("%8.2f",a[i]);

if(i%5=0)

printf("\n");

}

}

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

#include<stdio.h>

main()

{inti;

for(i=′a′;i<′f′;i++,i++)printf("%c",i-′a′+′A′);

printf("\n");

}

26.數(shù)據(jù)元素之間______的整體稱為邏輯結(jié)構(gòu)。

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

structNODE

{intk；

structNODE*link；

};

main()

{structNODEm[5]，*p=m，*p=m,*q=m+4；

inti=0；

while(p!=q)

{p-＞k=++i;p++

q-＞k=i++;q--；

}

q-＞k=i；

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

printf("%d"，m[i].k)；

ptintf("\n");

}

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

main()

{char*k="aeiou"；

for(；*k；k++)printf("%c"，*k)；

}

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

#include＜stdio.h＞

#defineMAX_COUNT4

voidfun()

main()

{intcount；

for(count＝1；count＜＝MAX_COUNT；coun++)fun()；

}

voidfun()

{staicinti;

i+＝2；

printf(”%d，i)；

}

30.下面程序中函數(shù)fun的功能是：找出一維數(shù)組元素中的最大值和它所在的下標(biāo)，并將最大值和其下標(biāo)通過形參傳回。數(shù)組元素中的值已在主函數(shù)中賦予。主函數(shù)中x是數(shù)組名，n是x中的數(shù)據(jù)個(gè)數(shù)，max存放最大值，index存放最大值所在元素的下標(biāo)。請?zhí)羁铡?/p>

#include＜stdlib．h＞

#include＜sldio．h＞

voidfun(inta[]，intn，int*max，int*d)

{inti；

*max=a[0]；*d=0；

for(i=0;【】;i++)

if(*max＜【】)

{*max=a[i]；*d=i;}

}

main()

{inti，x[20]，max，index，n=10；

randomize()；

for(i=0；i＜n；i++)

{x[i]=rand()%50；printf("%4d"，x[i])；}

printf("\n")；

fun(x，n，&max．&index)；

printf("Max=%5d，Index=%4d\n"，max，index)；

}

31.若a=1，b=2，則表達(dá)式!(x=A)‖(y=B)&&0的值是______。

32.下面程序中函數(shù)creat用于建立一個(gè)帶頭結(jié)點(diǎn)的單向鏈表，新產(chǎn)生的結(jié)點(diǎn)總是插在鏈表的末尾，單向鏈表的頭指針作為函數(shù)值返回。將程序補(bǔ)充完整。

#include＜stdiao.h＞

structlist

{chardata;structlist*next;}；

structlist*creat()

{

structlist*h，*p，*q;charch；

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

p=q=h；ch=getchar();

while(ch!＝'?')

{

p＝【】malloc(sizeof(structlist));

p-＞data＝ch;q-＞next=p；q=p；ch=getchar()；

}

p-＞next＝'\0'；

【】；

}

33.下列程序的功能是對輸入的一行字符中的數(shù)字字符的字面值累加，輸出此累加和，請?zhí)羁铡?/p>

#include＜stdio.h＞

#include＜ctype.h＞

main()

{charc；

inta，s=0；

while(______)

if(isdigit(C))

{a=c-'0'；s+=a；}

printf("s=%d"，s)；

}

34.以下程序的功能是：對輸入的一行字符串的數(shù)字字符按它們的字面值累加，輸出此累加和。例如，輸入一行字符是：ab34dh8u，輸出值應(yīng)當(dāng)是15。請?zhí)羁铡?/p>

#include＜stdio.h＞

#include＜ctype.h＞

main()

{charch；inta，s；

【】；

while((ch=getchar())【】)

if(isdigit(ch))

{a=【】；s+=a；}

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

35.軟件危機(jī)出現(xiàn)于60年代末，為了解決軟件危機(jī)，人們提出了【】的原理來設(shè)計(jì)軟件，這就是軟件工程誕生的基礎(chǔ)。

36.在最壞情況下，冒泡排序的時(shí)間復(fù)雜度為【】。

37.對于長度為n的順序存儲(chǔ)的線性表，當(dāng)隨機(jī)插入和刪除—個(gè)元素時(shí)，需平均移動(dòng)元素的個(gè)數(shù)為【】。

38.解題方案的準(zhǔn)確而完整的描述稱為______。

39.若變量n中的值為24,則函數(shù)共輸出【】行,最后一行有【】個(gè)數(shù)。

voidprint(intn,intaa)

{inti；

for(i＝1;i＜＝n；i++)

{printf("%6d，aa[i])；

if(!(i%5))printf("\n")；

}

printf("\n")；

}

40.在關(guān)系運(yùn)算中，【】運(yùn)算是在指定的關(guān)系中選取所有滿足給定條件的元組，構(gòu)成一個(gè)新的關(guān)系，而這個(gè)新的關(guān)系是原關(guān)系的一個(gè)子集。

三、1.選擇題(20題)41.有如下說明和定義語句：structstudent{intage;charnum{8};};structstudentstu[3]={{20,"200401"},{21,"200402"),{19,"200403"}};structstudent*p=stu;以下選項(xiàng)中引用結(jié)構(gòu)體變量成員的表達(dá)式錯(cuò)誤的是()。

A.(p++)-＞numB.p-＞numC.(*p).numD.stu[3].age

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

#include"stdio.h"

#defineN3

#defineM3

voidfun(inta[M][N])

{printf("%d\n",*(a[1]+2));}

main()

{inta[M][N];

inti,j;

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

for(j=0;j<N;j++)

a[i][j]=i+j-(i-j);

fun(a);}

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

43.已知i、j、k為int型變量，若要從鍵盤輸入2、3、4＜CR＞，使i、j、k的值分別為2、3、4下列正確的輸入語句是()。

A.scanf(“%3d,%3d，%3d”，&i，&j，&k)；

B.scanf(“%d，%d，%d”，&i，&j，&k)；

C.scanf(“%d%do/od”，&i，&j，&k)；

D.scaaf(“i=%d，j=%d，k=%d”，&i，&j，&k)；

44.對于以下程序段，設(shè)a和q都是整型變量，┇a=q；Loop：if(a＝＝0)gotoEnd；Elseif(a＞0){printf("&")；a--；gotoLoop；}ElsegotoEnd；End；┇不能與上面程序等價(jià)的是()

A.a＝q；do{f(a＜0)break；a--；printf("*")；}while(a)；

B.a＝q；for(；a＞0；a--)printf("&")；

C.a＝q；while(a){printf("&")；a--；}

D.for(a＝q；a＞0；--a，printf("*"))；

45.執(zhí)行下列程序后，輸出的結(jié)果是()。#include＜stdio.h＞#defineS(X)X*Xvoidmain(){inta=9,k=3,m=2;a/=S(k+m)/S(k+m);printf("%d",a);}

A.1B.4C.9D.0

46.軟件設(shè)計(jì)包括軟件的結(jié)構(gòu)、數(shù)據(jù)接口和過程設(shè)計(jì)，其中軟件的過程設(shè)計(jì)是指()

A.模塊間的關(guān)系B.系統(tǒng)結(jié)構(gòu)部件轉(zhuǎn)換成軟件的過程描述C.軟件層次結(jié)構(gòu)D.軟件開發(fā)過程

47.下面不屬于軟件工程的三個(gè)要素的是A.A.工具B.過程C.方法D.環(huán)境

48.設(shè)有兩個(gè)串p和q，求q在p中首次出現(xiàn)位置的運(yùn)算稱作______。

A.連接B.模式匹配C.求子串D.求串長

49.有以下程序：#include＜stdio.h＞main(){FILE*pf；char*s1="China",*s2="Beijing"：pf=fopen("abc.dat"，"wb+")；fwrite(s2，7，1，pf)；rewind(pf)；/*文件位置指針回到文件開頭*/fwrite(s1，5，1，pf)；fclose(pf)；}以上程序執(zhí)行后abc.dat文件的內(nèi)容是()。

A.ChinaB.ChinangC.ChinaBeijingD.BeijingChina

50.下列語句中，在字符串s1和s2相等時(shí)顯示“theyareEqual”的是()。

A.if(*s1==*s2)puts("theyareEqual")；

B.if(!strcmp(s1,s2))puts("theyareEqual")；

C.if(s1==s2)Puts("theyareEqual")；

D.if(strcmp(s1,s2))puts("theyareEqual")；

51.下列程序的輸出結(jié)果為______。main(){intp,y=0,x=0;p=x＜＜8|~y＞＞8;printf("%d",p);p+=(p+=2);printf("%d\n",p);}

A.-10B.00C.04D.-12

52.數(shù)據(jù)庫設(shè)計(jì)的四個(gè)階段是：需求分析、概念設(shè)計(jì)、邏輯設(shè)計(jì)和______。A.編碼設(shè)計(jì)B.測試階段C.運(yùn)行階段D.物理設(shè)計(jì)

53.有以下定義語句

doublea,b;intw;longc;

若各變量已正確賦值，則下列選項(xiàng)中正確的表達(dá)式是A.a=a+b=b++B.w%(int)a+b)C.(c+w)%(int)aD.w=a==b;

54.設(shè)有定義：charp[]={'1'，'2'，'3'}，*q=p；，以下不能計(jì)算出一個(gè)char型數(shù)據(jù)所占字節(jié)數(shù)的表達(dá)式是

A.sizeof(p)B.sizeof(char)C.sizeof(*q)D.sizeof(p[0])

55.設(shè)有以下語句，其中不是對a數(shù)組元素的正確引用的是：______(其中0≤i＜10)inta[10]={0,1,2,3,4,5,6,7,8,9,},*p=a;

A.a[p-a]B.*(&a[i])C.p[i]D.*(*(a+i))

56.下列函數(shù)定義中，會(huì)出現(xiàn)編譯錯(cuò)誤的是______。

A.max(intx,inty,int*z)

B.intmax(intx,y){*z=x＞y?x:y；}{intz；z=x＞y?X:y；returnz；}

C.max(intx,inty)

D.intmax(intx,inty){intz；{returnx＞y?x：y；}z=x＞y?x：y；return(z)；}

57.數(shù)據(jù)流圖用于抽象描述一個(gè)軟件的邏輯模型，數(shù)據(jù)流圖由一些特定的圖符構(gòu)成。下列圖符名標(biāo)識(shí)的圖符不屬于數(shù)據(jù)流圖合法圖符的是()

A.控制流B.加工C.數(shù)據(jù)存儲(chǔ)D.源和潭

58.若有定義：inta[4][10];,則以下選項(xiàng)中對數(shù)組元素a[i][j]引用錯(cuò)誤的是______。(o＜=i＜4,0＜=j＜=10

A.*(&a[0][0]+10*i+j)B.*(a+i)+jC.*(*(a+i)+j)D.*(a[i]+j)

59.若有以下定義的語句

structstudent

{intage;

intnum;};

structstudentstu[3]={{1001,20},{1002,19},{1003,21}};

main()

{structstudent*p;

p=stu;

…}

則以下不正確的引用是

A.(p++)->numB.p++C.(*p).numD.P=&stu.age.

60.已有定義和語句：doublea，b，c；scanf("%1f%1f%1f"，&a，&b，&c)；，要求給a、b、c分別輸入10.0、20.0、30.0，不正確的輸入形式是

A.10.0＜回車＞20.0＜回車＞

B.10.0＜回車＞2030＜回車＞

C.1020＜回車＞30.0＜回車＞

D.10.0，20.0，30.0＜回車＞

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

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,

62.

63.軟件生命周期是指（）。

A.軟件的開發(fā)過程

B.軟件的運(yùn)行維護(hù)過程

C.軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役的過程

D.軟件從需求分析、設(shè)計(jì)、實(shí)現(xiàn)到測試完成的過程

64.

若變量均已正確賦初值，則以下語句中

錯(cuò)誤的是（）。

A.tl=t2；

B.t2．numl=tl．numl；

C.t2．mark=tl．Mark

D.t2．num2=tl．hum2；

65.下列關(guān)于棧敘述正確的是（）。

A.棧頂元素最先能被刪除B.棧頂元素最后才能被刪除C.棧底元素永遠(yuǎn)不能被刪除D.棧底元素最先被刪除

66.下列關(guān)于Internet和Web的說法中，正確的是()。

A.Web就是Internet的別稱

B.Web是基于Internet之上的一個(gè)應(yīng)用服務(wù)

C.Internet是基于Web之上的一個(gè)信息系統(tǒng)

D.Internet與Web沒有任何關(guān)系

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

A.c語言規(guī)定必須用main作為主函數(shù)名，程序?qū)拇碎_始執(zhí)行

B.可以在程序中由用戶指定任意一個(gè)函數(shù)作為主函數(shù)，程序?qū)拇碎_始執(zhí)行

C.c語言程序?qū)脑闯绦蛑械谝粋€(gè)函數(shù)開始執(zhí)行、

D.main的各種大小寫拼寫形式都可以作為主函數(shù)名，如MAIN，Main等

68.

有下列程序：

main

{intk=5，n=0；

while(k>0)

{switch(k)

{dcfault：break；

case1：n=n+k；

case2：

case3：n+=k；

}

k--；

}

printf("％d＼n"．n)；

}

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

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

69.(52)棧和隊(duì)列的共同點(diǎn)是()

A.都是先進(jìn)后出B.都是先進(jìn)先出

C.只允許在端點(diǎn)處插入和刪除元素

D.沒有共同點(diǎn)

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

A.&t[3][2]

B.t[3]

C.t[l]

D.t[2][2]

71.有以下程序：

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

A.10B.16C.6D.12

72.若有以下函數(shù)首部：

intfun（doublex[10]，int*n）

則下面針對此函數(shù)的函數(shù)聲明語句中正確的是（）。

A.intfun（double，int）；

B.intfun（double木，int*）；

C.intmn（double*x，intn）；

D.intfun（doublex，intint*n）

73.C語言中，合法的字符串常量是（）。

A."M"B.\tC.100D.MUST

74.以下關(guān)于C語言的敘述中正確的是（）。

A.C語言中的注釋不可以夾在變量名或關(guān)鍵字的中間

B.C語言中的變量可以在使用之前的任何位置進(jìn)行定義

C.在C語言算術(shù)表達(dá)式的書寫中，運(yùn)算符兩側(cè)的運(yùn)算數(shù)類型必須一致

D.C語言的數(shù)值常量中夾帶空格不影響常量值的正確表示

75.

76.下列選項(xiàng)中，能夠滿足“只要字符串sl等于字符串s2，則執(zhí)行sT”要求的是()。程序執(zhí)行后的輸出結(jié)果是()。

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

77.一個(gè)教師可講授多門課程，一門課程可由多個(gè)教師講授。則實(shí)體教師和課程間的聯(lián)系是（）。

A.1：1聯(lián)系B.1：m聯(lián)系C.m：1聯(lián)系D.m：n聯(lián)系

78.有以下定義和語句：

structworkers

{intnum；charname[20]；charC；

struct

{intday；intmonth；intyear；)S；

}；

structworkersw，*pw；

pw=&w；

能給w中year成員賦1980的語句是（）。

A.*pw．year=1980；

B.w．year=1980；

C.pw->year=1980

D.w．S．year=1980；

79.有以下結(jié)構(gòu)體說明和變量定義，如圖所示，指針p、q、r分別指向此鏈表中的3個(gè)連續(xù)結(jié)點(diǎn)。structnode{

int

data;structnode

*next;

}*p,*q,*r;現(xiàn)要將這個(gè)鏈表構(gòu)成一個(gè)環(huán)，以下（

）操作是正確的。A．p->next=q->nextB．r->next=pC．p->next=rD．r->next=q->next->next

80.面向?qū)ο蠓椒ㄖ?，繼承是指()。

A.一組對象所具有的相似性質(zhì)B.一個(gè)對象具有另一個(gè)對象的性質(zhì)C.各對象之間的共同性質(zhì)D.類之間共享屬性和操作的機(jī)制

五、程序改錯(cuò)題(1題)81.下列給定程序中，函數(shù)proc（）的功能是：用冒泡法對6個(gè)字符串按由小到大的順序進(jìn)行排序。請修改程序中的錯(cuò)誤，使它能得出正確的結(jié)果。注意：不要改動(dòng)main（）函數(shù)，不得增行或刪行，也不得更改程序的結(jié)構(gòu)。試題程序：

六、程序設(shè)計(jì)題(1題)82.程序定義了M×M的二維數(shù)組，并在主函數(shù)中自動(dòng)賦值。請編寫函數(shù)proc(inta[][M]，intn)，該函數(shù)的功能是使數(shù)組左下半三角元素中的值加上n。例如，a數(shù)組中的值為：

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

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

試題程序：

參考答案

1.A

2.A黑盒測試方法主要有等價(jià)類劃分、邊界值分析、因果圖、錯(cuò)誤推測等。白盒測試的主要方法有邏輯驅(qū)動(dòng)、路徑測試等，主要用于軟件驗(yàn)證。

3.A選項(xiàng)B是從鍵盤上輸入字符串，選項(xiàng)C是接收字符，選項(xiàng)D不正確。

4.B對于標(biāo)識(shí)符的長度（即一個(gè)標(biāo)識(shí)符允許的字符個(gè)數(shù)），C語言編譯系統(tǒng)是有規(guī)定的，即標(biāo)識(shí)符的前若干個(gè)字符有效，超過的字符將不被識(shí)別。不同的C語言編譯系統(tǒng)所規(guī)定的標(biāo)識(shí)符有效長度是不同的。故本題答案為B選項(xiàng)。

5.B

6.B解析：在C語言中，合法的標(biāo)識(shí)符由字母，數(shù)字和下劃線組成(故選項(xiàng)A不正確)，并且第一個(gè)字符必須為字母或者下劃線(故選項(xiàng)B和選項(xiàng)D不正確)．所以，B選項(xiàng)為所選．

7.C選項(xiàng)A是先將a的值賦給變量b，再將變量b的值賦給變量c，不合題意；B選項(xiàng)中由于c的值不為0，在將c的值賦給變量a后，表達(dá)式a=c的值為1，不再對表達(dá)式b=c計(jì)算；對于c選項(xiàng)，表達(dá)式a=c的值為1，再求表達(dá)式b=c的值為1，然后進(jìn)行邏輯與運(yùn)算；D選項(xiàng)將b的值賦給c后再賦給e，故選擇C選項(xiàng)。

8.C

9.A解析：在main函數(shù)中，p=&a[3]說明指針p指向a數(shù)組的第4個(gè)字符(即字符\'g\')；fun1中的q=p意味著指針q也指向了a數(shù)組的第4個(gè)字符。執(zhí)行while語句，表達(dá)式(*q)++使\'g\'+1，使\'g\'變成了\'h\'；表達(dá)式q++使q指向a[4]的起始地址。繼續(xù)執(zhí)行while語句，直到遇到\'\\0\'結(jié)束循環(huán)，返回形參。最終得到的結(jié)果是從字符串'Program\'的第4個(gè)字符開始，每個(gè)字符加1。

10.C根據(jù)二叉樹的性質(zhì)及定義，一棵深度為k且有2k-1個(gè)結(jié)點(diǎn)的二叉樹為滿二叉樹。滿二叉樹的葉子結(jié)點(diǎn)為最后一層的結(jié)點(diǎn)數(shù)，又根據(jù)滿二叉樹的性質(zhì)，在滿二叉樹的第i層上至多有2i-1個(gè)結(jié)點(diǎn)。因此深度為5的滿二叉樹的葉子結(jié)點(diǎn)數(shù)為25-1=16個(gè)。

11.D初始時(shí)定義一個(gè)大小為3個(gè)一維整型數(shù)組，第一個(gè)for語句是對數(shù)組賦初值，每個(gè)值都為0。后面是一個(gè)for語句的嵌套調(diào)用，外層的循環(huán)變量i的取值為[0，2]，內(nèi)層循環(huán)變量的取值范圍為[0，2]。最初外層的循環(huán)變量i=0，內(nèi)層的循環(huán)變量j取值從0到2，計(jì)算n[j]=n[0]+1，得到n[0]=1，n[1]=1，n[2]=1。外層for語句的循環(huán)變量為1時(shí)，內(nèi)層的循環(huán)變量j取值從0到2，計(jì)算n[j]=n[1]+1，得到n[0]=2，n[1]=2，n[2]=2。外層for語句的循環(huán)變量為2時(shí)，內(nèi)層的循環(huán)變量j取值從0到2，計(jì)算n[j]=n[2]+1，得到n[0]=3，n[1]=3，n[2]=3。最后的輸出結(jié)果為3。

12.D

13.D

14.A

15.C

16.C解析：在格式化模型中，要事先根據(jù)應(yīng)用的需要，確定數(shù)據(jù)之間的邏輯關(guān)系，即先對數(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ò)誤。對于一個(gè)表示關(guān)系的二維表，其最基本的要求是表中元組的每一個(gè)分量必須是不可分的數(shù)據(jù)項(xiàng)，即不允許表中再有表。所以，選項(xiàng)B、D說法是錯(cuò)誤的。一個(gè)關(guān)系的屬性名表稱為關(guān)系模式，也就是二維表的表框架，相當(dāng)于記錄型。因此，選項(xiàng)C說法正確。

17.A

18.D解析：本題主要考查左移、右移對數(shù)據(jù)值的影響，左移n位相當(dāng)于乘以2的n次冪，右移n位相當(dāng)于除以2的n次冪。

19.D\r\n

20.D

21.數(shù)據(jù)庫管理系統(tǒng)或DBMS數(shù)據(jù)庫管理系統(tǒng)或DBMS解析：數(shù)據(jù)庫管理系統(tǒng)(DatabaseManagementSystem，DBMS)是一種操縱和管理數(shù)據(jù)庫的大型軟件，是用于建立、使用和維護(hù)數(shù)據(jù)庫，簡稱DBMS。它對數(shù)據(jù)庫進(jìn)行統(tǒng)一的管理和控制，以保證數(shù)據(jù)庫的安全性和完整性。用戶通過DBMS訪問數(shù)據(jù)庫中的數(shù)據(jù)，數(shù)據(jù)庫管理員也通過DBMS進(jìn)行數(shù)據(jù)庫的維護(hù)工作。它提供多種功能，可使多個(gè)應(yīng)用程序和用戶用不同的方法在同時(shí)或不同時(shí)刻去建立，修改和詢問數(shù)據(jù)庫。因此，數(shù)據(jù)庫系統(tǒng)中，數(shù)據(jù)庫管理系統(tǒng)是實(shí)現(xiàn)各種數(shù)據(jù)管理功能的核心軟件。本題的答案是數(shù)據(jù)庫管理系統(tǒng)或DBMS。

22.tunc()m++tunc()m++解析：第一空白處，在C語言中如果子函數(shù)在主函數(shù)之后定義，就要對其進(jìn)行說明，說明的形式為：“函數(shù)類型名函數(shù)名”。所以此處填寫func()。第二空白處，整型變量m表示輸入字符的個(gè)數(shù)，所以每輸入一個(gè)字符，變量m的值就加1。所以此處填寫m++。

23.5252解析：do...while語句的形式為：

do

{

語句;

}while(條件表達(dá)式)

當(dāng)條件表達(dá)式為非零時(shí)，繼續(xù)執(zhí)行循環(huán)體，直到條件表達(dá)式為零時(shí)退出循環(huán)。

24.p=i；i＞=pi＜=Np=i；\r\ni＞=p\r\ni＜=N解析：本題主要考查了插入排序。由于程序中的數(shù)組在開始己經(jīng)按從小到大順序排序排好。在插入時(shí)，首先要查到第一個(gè)大于恃插入數(shù)的數(shù)組下標(biāo)，即當(dāng)待插入元素小于數(shù)組中當(dāng)前元素時(shí)，記下數(shù)組的當(dāng)前下標(biāo)p，并結(jié)束循環(huán)，故第一空目的是為了記下數(shù)組下標(biāo)，應(yīng)填p=i;插入排序的第二部是將大于待插入元素的所有元素都向后移動(dòng)—位，故在循環(huán)時(shí)，要從最后一個(gè)元素到第p個(gè)元素都要后移一位，因此第二空應(yīng)填＞i=p。最后一個(gè)循環(huán)是將N+1個(gè)元素都輸出，故最后一空應(yīng)為i＜=N。(注：本題有多種答案，以上僅提供一種)

25.ACEACE解析：在本題中,for循環(huán)體每執(zhí)行完一次,變量i的值自加兩次。i的初值為\'a\',執(zhí)行一次循環(huán)后變?yōu)閈'c\',之后再變成\'e\',當(dāng)其變?yōu)閈'g\'時(shí),循環(huán)條件若不滿足,循環(huán)終止,故本題共輸出3個(gè)字符。表達(dá)式'i-\'a\'+\ue008\'A\'\ue009'即表示輸出i對應(yīng)的大寫字母,結(jié)果為ACE。

26.邏輯關(guān)系邏輯關(guān)系

27.1343113431解析：程序首先定義了一個(gè)結(jié)構(gòu)體NODE，在主函數(shù)中聲明了一個(gè)該結(jié)構(gòu)體的數(shù)組m[5]和兩個(gè)結(jié)構(gòu)體指針p和q，并分別初始化p指向m(指向數(shù)組的第—個(gè)元素)：q指向m+4(指向數(shù)組的最后一個(gè)元素)。接下來定義并初始化一個(gè)整型變量i為0。然后用一個(gè)while循環(huán)，在p和q不相等的時(shí)候執(zhí)行循環(huán)體：讓p所指結(jié)構(gòu)體的成員k等于++i的值，然后讓p指向下一個(gè)結(jié)構(gòu)體；讓q所指結(jié)構(gòu)體的成員k等于i++的值，然后讓q指向前一個(gè)結(jié)構(gòu)體。i從0開始交替調(diào)用++i和i++，兩個(gè)表達(dá)式的值依次分別為1和1、3和3……。所以當(dāng)p==q循環(huán)結(jié)束時(shí)，實(shí)際循環(huán)了兩次，p和q都指向m數(shù)組的中間位置m[2]，i自增了4次，所以q-＞k=i；就是讓m[2]k=4。所以程序最后輸出為：13431。

28.aeiou

29.2468(若字符間有空格扣1分)2468(若字符間有空格扣1分)

30.i＜na[i]i＜na[i]解析：在main函數(shù)中，randomize是為了生成隨機(jī)種子，以便在使用rand函數(shù)時(shí)產(chǎn)生不同的數(shù)。通過循環(huán)用rand函數(shù)產(chǎn)生10個(gè)隨機(jī)數(shù)。在fun函數(shù)中，要在n個(gè)數(shù)中找最大值，所以第一處填寫i＜n，每次將當(dāng)前最大值與數(shù)組中的某元素比較，第二處填寫a[i]。

31.00解析：根據(jù)運(yùn)算符的運(yùn)算順序可知，該表達(dá)式最后運(yùn)算的是與(&&)運(yùn)算，而任何表達(dá)式與“0”進(jìn)行“與”運(yùn)算，結(jié)果都為0。

32.(structlist*)(structlist*)return(h)

33.(c=getchar())!='\n'(c=getchar())!='\\n'解析：分析題目可知，程序中運(yùn)用函數(shù)c=getchar()從標(biāo)準(zhǔn)輸入設(shè)備讀取下一個(gè)字符，而且是一行的字符(即沒有換行)，所以條件為(c=getchar())!='\\n'。34.s=0\r\n!='\\n'\r\nch-'0's=0\r\n!='\\n'\r\nch-'0'解析：按照題目的要求，s用于保存累加結(jié)果；while語句用于得到一個(gè)字符串，并以'\\n'結(jié)束；if語句用于判斷一個(gè)字符是否為數(shù)值型，如果是就將其累加至s中。

35.軟件工程學(xué)軟件工程學(xué)

36.

解析：冒泡排序法是通過相鄰數(shù)據(jù)元素的交換逐步將線性表變成有序。假設(shè)線性表的長度為n，則在最壞的情況下，冒泡排序需要經(jīng)過遍的從前往后的掃描和遍的從后往前的掃描，需要的比較次數(shù)為。

37.n/2n/2解析：刪除—個(gè)元素，平均移動(dòng)的元素個(gè)數(shù)為(n-1+n-2+…+0)/n=(n-1)/2；插入一個(gè)元素，平均移動(dòng)元素個(gè)數(shù)為(n+n-1+n-2+…+1)/n=(n+1)/2：所以總體平均移動(dòng)元素個(gè)數(shù)為n/2。

38.算法算法解析：算法是指對解題方案的準(zhǔn)確而完整的描述。

39.54

40.選擇選擇解析：關(guān)系運(yùn)算中，選擇運(yùn)算是在指定的關(guān)系中選取所有滿足給定條件的元組，構(gòu)成一個(gè)新的關(guān)系，而這個(gè)新的關(guān)系是原關(guān)系的一個(gè)子集。

41.D解析：結(jié)構(gòu)體變量也有地址，因此可以把它的地址賦值給一個(gè)指針變量，然后通過該指針變量來引用結(jié)構(gòu)體的成員，選項(xiàng)A和選項(xiàng)B就是通過指針變量來引用結(jié)構(gòu)體的成員，故選項(xiàng)A和選項(xiàng)B都正確，也可以通過結(jié)構(gòu)體數(shù)組元素的成員引用，選項(xiàng)C和選項(xiàng)D屬于這種情況，而在選項(xiàng)D中stu[3].age不正確，因?yàn)榻Y(jié)構(gòu)體數(shù)組stu共有3個(gè)元素，其下標(biāo)應(yīng)該為0，1，2。所以，4個(gè)選項(xiàng)中選項(xiàng)D符合題意。

42.B解析：若有以下定義:inta[3][4],i,j;且當(dāng)0<=i<3,0<=j<4,則可以有以下幾種方式來引用數(shù)組中的第i行,第j列的元素:a[i][j],*(a[i]+j),*(*(a+i)+j),(*(a+i))[j],*(&a[0][0]+4*i+j)。

43.B解析：函數(shù)scanf()的調(diào)用形式是：scanf(格式字符串，輸入項(xiàng)地址表)。其中，“格式字符串”是要輸入的變量的格式符；“輸入項(xiàng)地址表”是要輸入的變量的地址。若在格式符中插入了其他字符，則在輸入時(shí)要求按一一對應(yīng)的位置原樣輸入這些字符，其中的逗號(hào)也必須輸入。

44.C

45.D解析：本題主要是考查帶參數(shù)的宏定義及其相關(guān)運(yùn)算。本題中宏運(yùn)算過程如下：a=a/(S(k+m)/S(k+m))=a/(k+m*k+m/k+m*k+m)=9/(3+2*3+2/3+2*3+2)=0。

46.B軟件設(shè)計(jì)包括軟件的結(jié)構(gòu)設(shè)計(jì)、數(shù)據(jù)接口設(shè)計(jì)和過程設(shè)計(jì)。其中軟件結(jié)構(gòu)設(shè)計(jì)主要包括系統(tǒng)由哪些子系統(tǒng)構(gòu)成，以及這些子系統(tǒng)之間的關(guān)系是怎樣的，并將這些內(nèi)容編寫成文檔；數(shù)據(jù)接口設(shè)計(jì)的任務(wù)是為每個(gè)子系統(tǒng)設(shè)計(jì)其與其他子系統(tǒng)間的接口，并編寫成文檔，這個(gè)接口要是一個(gè)無二義的接口，不需要子系統(tǒng)的操作知識(shí)就可以使用；過程設(shè)計(jì)是指系統(tǒng)結(jié)構(gòu)部件轉(zhuǎn)換成軟件的過程描述。

47.D解析：軟件工程包括3個(gè)要素，即方法、工具和過程。

48.B解析：子串的定位操作通常稱作串的模式匹配，是各種串處理系統(tǒng)中最重要的操作之一，算法的基本思想是：從主串的開始字符起，與模式的第一個(gè)字符比較，若相等，則繼續(xù)比較后續(xù)字符，否則從主串的下一個(gè)字符起再重新與模式的字符比較，依次類推，直至模式中的每一個(gè)字符依次和主串中的一個(gè)連續(xù)的字符序列相等，稱匹配成功，否則稱匹配不成功。

49.B

50.B解析：字符串比較不能用兩個(gè)等于號(hào)(==)來進(jìn)行比較，應(yīng)使用函數(shù)strcmp(s1，s2)來比較。函數(shù)strcmp(s1,s2)的功能是：當(dāng)字符串s1和s2相等時(shí)，返回值為0。因此，當(dāng)表達(dá)式!strcmp(s1，s2)=1時(shí)，條件成立，執(zhí)行后面的語句，輸出theyareEqual。

51.D

52.DD)【解析】數(shù)據(jù)庫設(shè)計(jì)目前一段采用生命周期法．即將整個(gè)數(shù)據(jù)庫應(yīng)用系統(tǒng)的開分解成目標(biāo)獨(dú)立的若干階段，它們是：需要分析階段、概念設(shè)計(jì)階段、邏輯設(shè)計(jì)階段、物理設(shè)計(jì)階段、編碼階段、測試階段、運(yùn)行階段、進(jìn)一步修改階段。在數(shù)據(jù)庫設(shè)計(jì)中采用上面幾個(gè)階段中的前四個(gè)階段，并且重點(diǎn)以數(shù)據(jù)結(jié)構(gòu)和模型設(shè)計(jì)為主線。

53.C解析：選項(xiàng)A不是合法的賦值語句，將最右邊的第一個(gè)賦值表達(dá)式加括號(hào)即為a=a+(b=b++)才正確，故選項(xiàng)A不正確。選項(xiàng)B中運(yùn)算符%的對象必須是整型，而在選項(xiàng)B中(int)a+b為double型，故選項(xiàng)B不正確。a，b都為double型，應(yīng)當(dāng)避免使用a==b這樣的關(guān)系表達(dá)式，因?yàn)橥ǔ４娣旁趦?nèi)存中的實(shí)型數(shù)據(jù)是有誤差的，因此不可能精確相等，這將導(dǎo)致關(guān)系表達(dá)式a==b總為0。所以，4個(gè)選項(xiàng)中選項(xiàng)C符合題意。

54.A解析：在本題中，p和q同為指向字符類型數(shù)據(jù)的指針。*q和p[0]同為字符型數(shù)據(jù)。選項(xiàng)B)、C)和D)都符合題目的要求；選項(xiàng)A)計(jì)算得出的是指針類型數(shù)據(jù)所占的內(nèi)存字節(jié)數(shù)。

55.D解析：觀察程序可知，a實(shí)際上就是數(shù)組a的首地址，所以“*(a+i)”表示的就是數(shù)組a中的第i個(gè)元素的值，進(jìn)而，我們可以知道*(*(a+i))必然不是對a數(shù)組元素的正確引用。

56.B解析：在C語言中，不可以在函數(shù)的參數(shù)聲明列表中用一個(gè)類型名指定多個(gè)參數(shù)。故選項(xiàng)B是錯(cuò)誤的。其正確的表示方式應(yīng)為：

intmax(intx,inty){……}

或

intmax(x,y)

intx,y；

{……}

57.A解析：數(shù)據(jù)流圖包括4個(gè)方面，即加工(轉(zhuǎn)換)(輸入數(shù)據(jù)經(jīng)加工變換產(chǎn)生輸出)、數(shù)據(jù)流(沿箭頭方向傳送數(shù)據(jù)的通道，一般在旁邊標(biāo)注數(shù)據(jù)流名)、存儲(chǔ)文件(數(shù)據(jù)源)(表示處理過程中存放各種數(shù)據(jù)的文件)、源和潭(表示系統(tǒng)和環(huán)境的接口，屬系統(tǒng)之外的實(shí)體)。不包括選項(xiàng)中的控制流。

58.B解析：本題中選項(xiàng)B是錯(cuò)誤的引用，*(a+i)+j只代表了a[i][j]的地址。

59.D解析：考查對結(jié)構(gòu)體成員的引用方法。結(jié)構(gòu)體成員的引用可以用'結(jié)構(gòu)體變量名.成員名'或者'結(jié)構(gòu)體變量指針->成員名'兩種方式來引用。

60.D解析：scanf函數(shù)要求格式控制串中的非格式控制字符，在輸入數(shù)據(jù)時(shí)必須按照格式控制的要求來輸入。本題中格式控制串中在各個(gè)輸入數(shù)據(jù)格式之間沒用任何分隔符號(hào)，所以從鍵盤輸入數(shù)據(jù)時(shí)，不應(yīng)該有“，”等分隔符，所以選項(xiàng)D)錯(cuò)誤。注意：選項(xiàng)A)、B)、C)都能正確的輸入。

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