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

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

一、單選題(20題)1.十進(jìn)制數(shù)124轉(zhuǎn)換成二進(jìn)制數(shù)是()

A.111l010B.1111100C.1011111D.1111011

2.有以下程序：#include＜stdio.h＞intf(intx,inty){return((y-x)*x);}main(){inta=3,b=4,c=5,d;d=f(f(a,b),f(a,c));printf(“%d\n”,d);}程序的運(yùn)行結(jié)果是（）。

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

3.以下能正確定義一維數(shù)組的選項(xiàng)是()。

A.inta[5]=(0，1，2，3，4，5)；

B.chara[]={0，1，2，3，4，5)；

C.chara={'A'，'B'，'C'}；

D.inta[5]="0123"；

4.

5.樹是結(jié)點(diǎn)的集合，它的根結(jié)點(diǎn)數(shù)目是()。

A.有且只有1B.1或多于1C.0或1D.至少2

6.下列說法不正確的是()。

A.圖的遍歷是從給定的源點(diǎn)出發(fā)每一個頂點(diǎn)僅被訪問一次

B.圖的深度遍歷不適用于有向圖

C.遍歷的基本算法有兩種：深度遍歷和廣度遍歷

D.圖的深度遍歷是一個遞歸過程

7.算法的時間復(fù)雜度是指______。

A.執(zhí)行算法程序所需要的時間B.算法程序的長度C.算法執(zhí)行過程中所需要的基本運(yùn)算次數(shù)D.算法程序中的指令條數(shù)

8.

9.

10.有以下程序：#include＜stdio.h＞main(){inta=1,b=2,c=3,d=0;if(a==1&&b++==2) if(b!=2||c--!=3) printf(“%d,%d,%d\n”,a,b,c); elseprintf(“%d,%d,%d\n”,a,b,c);elseprintf(“%d,%d,%d\n”,a,b,c);}程序的運(yùn)行結(jié)果是（）。

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

11.C程序是由()構(gòu)成的。

A.主程序與子程序B.主函數(shù)與子函數(shù)C.一個主函數(shù)與若干個其他函數(shù)D.主函數(shù)與子程序

12.有以下程序：

程序運(yùn)行后的輸出結(jié)果是()。A.34B.55C.10D.18

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

A.在一個函數(shù)中，可以有多條return語句

B.函數(shù)的定義不能嵌套，但函數(shù)的調(diào)用可以嵌套

C.函數(shù)必須有返回值

D.不同的函數(shù)中可以使用相同名字的變量

14.有下列程序：main（）{char*P[]={"3697"，"2584")；inti，j；longnum=0；for(i=0；i<2；i++){j=0；while(p[i][j]!=＼0){if((p[i][j]-t＼0)%2)num=10*num+p[j][j]-0；j+=2；}}printf("%d＼n"，num)；}程序執(zhí)行后的輸出結(jié)果是（）。A.35B.37C.39D.3975

15.以下說法正確的是()。

A.C語言只接受十進(jìn)制的數(shù)

B.C語言只接受八進(jìn)制、十進(jìn)制、十六進(jìn)制的數(shù)

C.C語言接受除二進(jìn)制之外任何進(jìn)制的數(shù)

D.C語言接受任何進(jìn)制的數(shù)

16.為了使模塊盡可能獨(dú)立，要求（）。

A.模塊的內(nèi)聚程度要盡量高，且各模塊間的耦合程度要盡量強(qiáng)

B.模塊的內(nèi)聚程度要盡量高，且各模塊間的耦合程度要盡量弱

C.模塊的內(nèi)聚程度要盡量低，且各模塊間的耦合程度要盡量弱

D.模塊的內(nèi)聚程度要盡量低，且各模塊間的耦合程度要盡量強(qiáng)

17.有以下程序:#include＜stdio.h＞main(){inti,j,m=1;for(i=1;i＜3;i++){for(j=3;j>0;j--){if(i*j＞3)break;m*=i*j;}}printf(“m=%d\n”,m);}程序運(yùn)行后的輸出結(jié)果是()A.m=4B.m=2C.m=6D.m=5

18.下面程序的時間復(fù)雜為()A.O(n)B.O(n^2)C.O(n^3)D.O(n^4)

19.有以下程序：#include＜stdio.h＞structnode{charid;structnode*next;}a={‘A’},b={‘B’},c={‘C’},*p=&a,*pt;main(){p->next=&b;p=p->next;p->next=&c;p=p->next;p->next=NULL;p=&a;}若程序經(jīng)運(yùn)行后形成下圖所示的數(shù)據(jù)結(jié)構(gòu)。則以下可以刪除中間節(jié)點(diǎn)b的正確選項(xiàng)是（）。

A.pt=p->next;p->next=p->next->next;free(pt);

B.pt=p->next;p->next=p->next->next->next;free(pt);

C.pt=&b;free(pt);

D.pt=&b;p->next=p->next->next->next;free(pt);

20.下面關(guān)于線性表的敘述中，錯誤的是哪一個()。

A.線性表采用順序存儲，必須占用一片連續(xù)的存儲單元

B.線性表采用順序存儲，便于進(jìn)行插入和刪除操作

C.線性表采用鏈?zhǔn)酱鎯?，不必占用一片連續(xù)的存儲單元

D.線性表采用鏈?zhǔn)酱鎯?，便于進(jìn)行插入和刪除操作

二、2.填空題(20題)21.以下程序的作用是:從名為filea.dat的文本文件中逐個讀入字符并顯示在屏幕上。請?zhí)羁铡?/p>

#include<stdio.h>

main()

{FILE*fp;charch;

fp=fopen(【】);

ch=fgetc(fp);

while(!feof(fp)){putchar(ch);ch=fgetc(fp);}

putchar('\n');fclose(fp);

}

22.軟件結(jié)構(gòu)是以【】為基礎(chǔ)而組成的一種控制層次結(jié)構(gòu)。

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

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

voidswap(int*a,int*b)

{

int*tp;

t=a;a=b;b=t;

}

main()

{

intx=3,y=5,*p=&x,*q=&y;

swap(p,q);

printf("%d%d\n",*p,*q);

}

25.有以下程序：

#include＜stdio.h＞

main()

{charch1,ch2;intn1,n2

ch1=getchar()；ch2=getchar()；

n1=ch1-'0';n2=n1*10+(ch2-'0');

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

}

程序運(yùn)行時輸入：12＜回車＞，執(zhí)行后的輸出結(jié)果是【】。

26.以下程序中函數(shù)f的功能是在數(shù)組x的n個數(shù)(假定n個數(shù)互不相同)中找出最大最小數(shù)，將其中最小的數(shù)與第一個數(shù)對換，把最大的數(shù)與最后一個數(shù)對換。請?zhí)羁铡?/p>

#include＜stdio.h＞

voidf(intx[]，intn)

{intp0，p1，i,j,t，m；

i=j=x[0]；p0=p1=0；

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

{if(x[m]＞i{i=x[m]；p0=m；}

elseif(x[m]＜j{j=x[m]；p1：m；}

}

t=x[p0]；x[p0]=x

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

#include＜stdio.h＞

main()

{charc;intn=100;

floatf=10:doublex:

x=f*=n/=(c=50);

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

}

28.對于圖書管理數(shù)據(jù)庫,將圖書表中"人民郵電出版社"的圖書的單價漲價5%。請對下面的SQL語句填空:UPDATE圖書【】WHERE出版單位="人民郵電出版社"

29.以下程序中函數(shù)f的功能是在數(shù)組x的n個數(shù)(假定n個數(shù)互不相同)中找出最大最小數(shù),將其中最小的數(shù)與第一個數(shù)對換,把最大的數(shù)與最后一個數(shù)對換。請?zhí)羁铡?/p>

#include<stdio.h>

voidf(intx[],intn)

{intp0,p1,i,j,t,m;

i=j=x[0];p0=p1=0;

for(m=0;m<n;m++)

{if(x[m]>i){i=x[m];p0=m;}

elseif(x[m]<j){j=x[m];p1=m;}

}

t=x[p0];x[p0]=x[n-1];x[n-1]=t;

t=x[p1];x[p1]=【】;【】=t;

}

main()

{inta[10],u;

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

f(a,10);

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

printf("\n");

}

30.設(shè)有下列程序：

#include＜stdio.h＞

#include＜string.h＞

main()

{inti；

chars[10]，t[10]；

gets(t)；

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

{gets(s)；

if(strcmp(t，s)＜0)strcpy(t，s)；

}

printf("%s\n"，t)；

}

程序運(yùn)行后，從鍵盤上輸入(＜CR＞代表回車符)：CDEF＜CR＞BADEF＜CR＞QTHRG＜CR＞，則程序的輸出結(jié)果是______。

31.以下程序中函數(shù)huiwen的功能是檢查一個字符串是否是回文，當(dāng)字符串是回文時，函數(shù)數(shù)返回字符串：yes!否則函數(shù)返回這符串：no!并在主函數(shù)中輸出。所謂回文即正向與反向的拼寫都一樣，例如：adgda。請?zhí)羁?/p>

#include＜string.h＞

char*huiwen(char*str)

{char*p1,*p2;inti,t=0;

pl=str;p2=______;

for(i=0;i＜=strlen(str)/2;i+*)

if(*p1++!=*p2--){t=1;break;}

if(______)return("yes!");

elsereturn(*no!");

}

main()

{charstr[50];

printf("Input:");scanf("%s",str);

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

}

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

33.在面向?qū)ο蟪绦蛟O(shè)計(jì)中，從外面看只能看到對象有外部特征，而不知道也無需知道數(shù)據(jù)的具體結(jié)構(gòu)以及實(shí)現(xiàn)操作的算法，這稱為對象的______。

34.若有程序

main()

{inti,j;

scanf("i=%d,j=%d",&i,&j);

printf("i=%d,j-%d\n",i,j);

}

要求給i賦10,給j賦20,則應(yīng)該從鍵盤輸入______。

35.在最壞情況下，冒泡排序所需要的比較次數(shù)為【】。

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

#include＜stdio.h＞

main()

{intp=30;

printf("%d\n",(p/3＞0?p/10:p%3));

}

37.軟件工程研究的內(nèi)容主要包括：【】技術(shù)和軟件工程管理。

38.若有以下定義：

chara；intb；

floatc；doubled;

則表達(dá)式a*b+d-c值的類型為【】。

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

40.C語言中用______表示邏輯值為“真”，用數(shù)字“0”表示邏輯值為“假”。

三、1.選擇題(20題)41.下列數(shù)據(jù)模型中，具有堅(jiān)實(shí)理論基礎(chǔ)的是（）。

A.層次模型B.網(wǎng)狀模型C.關(guān)系模型D.以上3個都是

42.有以下程序，程序運(yùn)行后的輸出結(jié)果是______。intf(intb[][4]){inti,j,s=0;for(j=0;j＜4;j++){i=j;if(i＞2)i=3-j;s+==b[i][j];}returns;}main(){inta[4][4]={{1,2,3,4},{0,2,4,6},{3,6,9,12},{3,2,1,0}};printf("%d\n",f(a));}

A.22B.11C.18D.16

43.有以下程序：#include＜stdio.h＞main(){FILE*fp；inti，a[6]={1，2，3，4，5，6}；fp=fopen("d2.dat"，"w")；fprintf(fp，"%d%d%d\n"，a[0]，a[1]，a[2])；fprintf(fp，"%d%d%d\n"，a[3]，a[4]，a[5])；fclose(fp)；fp=fopen("d2.dat"，"r")；fscanf(fp，"%d%d\n"，&k，

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

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

A.輸入項(xiàng)可以是一個實(shí)型常量，如scanf("%f"，3.5)；

B.只有格式控制，沒有輸入項(xiàng)，也能正確輸入數(shù)據(jù)到內(nèi)存，例如：scanf("a＝%d，b=%d")；

C.當(dāng)輸入一個實(shí)型數(shù)據(jù)時，格式控制部分可以規(guī)定小數(shù)點(diǎn)后的位數(shù)，例如：scanf("%4.2f"，&f)

D.當(dāng)輸入數(shù)據(jù)時，必須指明變量地址，例如：scanf(“%f"，&f)；

45.設(shè)有定義語句：charb='\123'；則變量b包括()。

A.4個字符B.3個字符C.2個字符D.一個字符

46.設(shè)x為int型變量，執(zhí)行以下語句，x=10;x+=x-=x-x;x的值為______。

A.10B.20C.30D.40

47.在軟件生命周期中，能準(zhǔn)確地確定軟件系統(tǒng)必須做什么和必須具備哪些功能的階段是()。A.概要設(shè)計(jì)B.詳細(xì)設(shè)計(jì)C.可行性分析D.需求分析

48.C語言的基本單位是()。

A.函數(shù)B.過程C.子程序D.子函數(shù)

49.閱讀下述程序段：y=-1；if(x!＝0)if(x＞0)y=1；elsey＝0；該程序段所描述的數(shù)學(xué)關(guān)系是()

A.

B.

C.

D.

50.若有下面的說明和定義，則sizeof(structaa)的值是______。structaa{intr1；doubler2；floatr3；unionuu{charul[5]；longu2[2]}ua；}mya；

A.30B.29C.24D.22

51.設(shè)有“intx=11;”則表達(dá)式(x++*1/3)的值是______。

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

52.下列對于線性鏈表的描述中正確的是()

A.存儲空間不一定是連續(xù)，且各元素的存儲順序是任意的

B.存儲空間不一定是連續(xù)，且前件元素一定存儲在后件元素的前面

C.存儲空間必須連續(xù)，且前件元素一定存儲在后件元素的前面

D.存儲空間必須連續(xù)，且各元素的存儲順序是任意的

53.下列敘述中，不屬于軟件需求規(guī)格說明書的作用的是()

A.便于用戶，開發(fā)人員進(jìn)行理解和交流

B.反映出用戶問題的結(jié)構(gòu)，可以作為軟件開發(fā)工作的基礎(chǔ)和依據(jù)

C.作為確認(rèn)測試和驗(yàn)收的依據(jù)

D.便于開發(fā)人員進(jìn)行需求分析

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

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

55.下面程序main(){intx=100,a=10,b=20,ok1=5,ok2=0;if(a＜b)if(b!=15)if(!ok1)x=1;elseif(ok2)x=10;x=1;printf("%d\n",x);}的輸出是______。

A.-1B.0C.1D.不確定的值

56.數(shù)據(jù)庫技術(shù)的根本目標(biāo)是要解決數(shù)據(jù)的()。

A.存儲問題B.共享問題C.安全問題D.保護(hù)問題

57.有以下程序

#include<stdio.h>

voidfun(char*t,char*s)

{while(*t!=0)t++;

while((*t++=*s++)!=0);

}

main()

{charss[10]="acc",aa[10]="bbxxyy";

fun(ss,aa);printf("%s,%s\n",ss,aa);

}

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

A.accxyy,bbxxyy

B.acc,bbxxyy

C.accxxyy,bbxxyy

D.accbbxxyy,bbxxyy

58.設(shè)變量x和y均已正確定義并賦值。下列if語句中，在編譯時將產(chǎn)生錯誤信息的是

A.ifx++);

B.it(x＞y&&y!＝0);

C.if(x＞0)x--

D.if(y＜0){;}elsey++;elsex++;

59.fseek函數(shù)是C語言系統(tǒng)提供的標(biāo)準(zhǔn)庫函數(shù)，其實(shí)現(xiàn)的具體操作是______。

A.實(shí)現(xiàn)文件的順序讀寫B(tài).實(shí)現(xiàn)文件的隨機(jī)讀寫C.改變文件的位置指針D.以上答案均不正確

60.有以下函數(shù)：mtaaa(char*s){char*t=s；while(*t++)；t--；return(t-s)；}以下關(guān)于aaa函數(shù)的功能的敘述正確的是()。

A.求字符串s的長度B.比較兩個串的大小C.將串s復(fù)制到串tD.求字符串s所占字節(jié)數(shù)

四、選擇題(20題)61.有以下程序程序的運(yùn)行結(jié)果是()。

A.321678B.876543C.1098765D.345678

62.作為信息處理熱點(diǎn)技術(shù)之一的“多媒體技術(shù)”中的媒體，強(qiáng)調(diào)的是()。

A.存儲媒體B.表現(xiàn)媒體C.傳輸媒體D.感覺媒體

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

A.1B.7C.9D.13

64.

65.

66.

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

main

{inta=6，b=3，C；

if(a<b)

{c=a*b；printf("％d％d，％d＼n"，b，a，c)；)

else

{c=b／a；printf("％d，％d，％d＼n"，b，a，c)；)

}

A.3，6，18B.3，6，2C.6，3，18D.6，3，2

67.設(shè)有如下定義語句：intm[]={2，4，6，8，10}，*k=m；以下選項(xiàng)中，表達(dá)式的值為6的是（）。

A.*(k+2)B.k+2C.*k+2D.*k+=2

68.以下選項(xiàng)中合法的表達(dá)式是（）。

A．a(chǎn)=a+7=c+b

B．(3+x)++

C．3+x++

D．x+1=x+1

69.

70.有下列函數(shù)定義：intfun(doublea，doubleb){returna*b；}若下列選項(xiàng)中所用變量都已經(jīng)正確定義并賦值，錯誤的函數(shù)調(diào)用是()。A.if(fun(x，y)){……}

B.z=fun(fun(x，y)，fun(x，y))；

C.z=fun(fun(X，y)x，y)；

D.fun(x，y)；

71.已知inta=15,執(zhí)行語句a=a<<2以后，變量a的值是（）。

A）20B）40

C）60D）80

72.有以下程序函數(shù)fun只對下標(biāo)為偶數(shù)的元素進(jìn)行操作.：

程序運(yùn)行后的輸出結(jié)果是（）。A.A.7，2，5，4，3，6，1，

B.1，6，3，4，5，2，7，

C.7，6，5，4，3，2，1，

D.1，7，3，5，6，2，1，

73.下列選項(xiàng)中，不屬于模塊間耦合的是()。A.數(shù)據(jù)耦合B.標(biāo)記耦合C.異構(gòu)耦合D.公共耦合

74.有以下程序：

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

A.7．5B.31．5C.程序有錯無輸出結(jié)果D.14．0

75.以下程序的功能是進(jìn)行位運(yùn)算

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

A.43B.73C.70D.40

76.以下敘述中錯誤的是（）。

A.c語言中的每條可執(zhí)行語句和非執(zhí)行語句最終都將被轉(zhuǎn)換成二進(jìn)制的機(jī)器指令

B.c程序經(jīng)過編譯、連接步驟之后才能形成一個真正可執(zhí)行的二進(jìn)制機(jī)器指令文件

C.用c語言編寫的程序稱為源程序，它以ASCIl代碼形式存放在一個文本文件中

D.c語言源程序經(jīng)編譯后生成后綴為．obj的目標(biāo)程序

77.

78.語句：“printf("％d"，(a=)＆＆(b=-2))；”的輸出結(jié)果是()。

A.無輸出B.結(jié)果是不確定C.-1D.1

79.語句Char(*P)說明了（）。

A.P是指向函數(shù)的指針，該函數(shù)返回一個Char型數(shù)據(jù)

B.P是指向Char型數(shù)據(jù)的指針變量

C.P是指向數(shù)組的指針變量

D.P是一個函數(shù)名，該函數(shù)的返回值是指向Char型數(shù)據(jù)的指針

80.

五、程序改錯題(1題)81.下列給定程序中，函數(shù)proc()的功能是：對M名學(xué)生的學(xué)習(xí)成績，按從低到高的順序找出前m(m≤10)名學(xué)生來，并將這些學(xué)生數(shù)據(jù)存放在一個動態(tài)分配的連續(xù)存儲區(qū)中，此存儲區(qū)的首地址作為函數(shù)值返回。

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

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

試題程序：

六、程序設(shè)計(jì)題(1題)82.請編寫函數(shù)proc（），其功能是：將str所指字符串中下標(biāo)為偶數(shù)的字符刪除，串中剩余字符形成的新串放在t所指數(shù)組中。例如，當(dāng)str所指字符串中的內(nèi)容為ABCDEFGHIJK（輸入完成以空格、Tab或者Enter鍵加任意非空格、Tab或者Enter鍵的一個字符作為輸入結(jié)束標(biāo)志），則在t所指數(shù)組中的內(nèi)容應(yīng)是BDFHJ。注意：部分源程序給出如下。請勿改動main（）函數(shù)和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)proc（）的花括號中填入所編寫的若干語句。試題程序：

參考答案

1.B

2.D在main函數(shù)中，調(diào)用f(a,b)函數(shù)返回3，調(diào)用f(a,c)函數(shù)返回6，所以外層調(diào)用f(f(a,b),f(a,c))，即調(diào)用f(3,6)函數(shù)返回9。故本題答案為D選項(xiàng)。

3.B數(shù)組1標(biāo)從0開始，A選項(xiàng)中所賦值的個數(shù)超過了數(shù)組的長度；C選項(xiàng)中定義a為字符型變量，而不是數(shù)組，賦值錯誤；D選項(xiàng)中，整型數(shù)組不能賦字符串。

4.D

5.A樹形結(jié)構(gòu)是一類重要的非線性數(shù)據(jù)結(jié)構(gòu)。樹是n（n≥0）個結(jié)點(diǎn)的集合，對應(yīng)任意一棵非空樹，它具有以下幾點(diǎn)重要的性質(zhì)。

①有且僅有一個特定的稱為根的結(jié)點(diǎn)。

②當(dāng)n＞1時，其余結(jié)點(diǎn)可分為m（m＞0）個互不相交的有限集T1,T2,…,TM，其中每一個集合本身又是一棵樹，稱為子樹。

因此，本題的正確答案有且只有一個。

6.C

7.C解析：算法的時間復(fù)雜度實(shí)際上就是執(zhí)行算法程序所需要的計(jì)算工作量。為了客觀地反映算法性能，在度量算法的時間復(fù)雜度時，應(yīng)該與編寫算法程序所使用的程序設(shè)計(jì)語言、執(zhí)行算法程序時所使用的計(jì)算的工具以及程序員的水平無關(guān)。選項(xiàng)A錯誤，因?yàn)橥凰惴ǔ绦蛟谶\(yùn)行速度不同的計(jì)算機(jī)上運(yùn)行時，其計(jì)算時間是不同的。選項(xiàng)B錯誤，因?yàn)樗惴ㄋ帉懙某绦蜷L度往往與程序設(shè)計(jì)語言以及程序員的水平有關(guān)，同一個算法，用不同的程序設(shè)計(jì)語言或者不同的程序員所編寫出的程序其長度可能會大不相同。選項(xiàng)D錯誤，因?yàn)楦鶕?jù)一個算法所編制出的程序之中，其指令條數(shù)往往與程序設(shè)計(jì)語言以及程序員的水平有關(guān)，不能用算法程序中的指令條數(shù)來度量算法的時間復(fù)雜度。所以，本題正確答案為C。

8.B

9.D

10.Belse總是和最近的if配對。進(jìn)入第1個if語句進(jìn)行條件判斷時，因?yàn)槭沁x輯與操作，需要兩邊運(yùn)算對象的值均為非零值才為真，所以需要逐個執(zhí)行判斷。結(jié)果為1，進(jìn)入第2個if語句進(jìn)行條件判斷。因?yàn)椤癰!=2”條件成立，所以整個條件表達(dá)式的值為真，不再執(zhí)行邏輯或的第2個運(yùn)算對象“(c--!=3)”變量c的值不變，也不再執(zhí)行第1個else語句。輸出a的值1，b的值3，c的值3。故本題答案為B選項(xiàng)。

11.B

12.D題干中，函數(shù)fun的功能是通過遞歸，將數(shù)組a中下標(biāo)為0~n-1位置的元素累加，作為函數(shù)返回值返回。main函數(shù)調(diào)用fun時，傳入的a+2作為數(shù)組參數(shù)，傳入n的值是4，所以函數(shù)返回值是元素a[2]、a[3]、a[4]、a[5]的和，程序輸出18。本題答案為D選項(xiàng)。

13.C

14.D執(zhí)行第一次for循環(huán)時，用表達(dá)式p[i][J]!=＼o來判斷字符串?dāng)?shù)組指針P是否到達(dá)字符串的結(jié)尾，如果沒有到達(dá)，繼續(xù)執(zhí)行while中的語句。if語句表示(p[i][j]-＼o)除2的余數(shù)不為0時，即字符串所有奇數(shù)，執(zhí)行后面的語句。所以退出第1次for的循環(huán)體時，輸出為397，執(zhí)行第2次循環(huán)體。對字符串“2584”進(jìn)行處理，輸出結(jié)果為5，因而最后輸出結(jié)果為3975。

15.BC語言可以使用格式控制符“%d”“%u”等接受十進(jìn)制的數(shù)，使用“%o”接受八進(jìn)制的數(shù)，使用“%x”接受十六進(jìn)制的數(shù)。本題答案為B選項(xiàng)。

16.B解析：模塊獨(dú)立性是指每個模塊只完成系統(tǒng)要求的獨(dú)立的子功能，并且與其他模塊的聯(lián)系最少且接口簡單。耦合性與內(nèi)聚性是模塊獨(dú)立性的兩個定性標(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ú)立性。本題答案為B。

17.C第一次外循環(huán)的值為1，第一次內(nèi)循環(huán)j的值為3，不滿足條件執(zhí)行m*=i*j即m的值為3；第二次j的值為2。不滿足條件執(zhí)行m*=i*j，即的值為6；第三次j的值為1，不滿足條件執(zhí)行m*=i*j，即m的值仍為6。第二次外循環(huán)的值2，j的值為3，滿足條件執(zhí)行break語句跳出循環(huán)。

18.B

19.A題干中，a、b、c3個節(jié)點(diǎn)都是node類型，它們都有兩個成員：字符成員id，node類型指針成員next。由于a的next指向b，b的next指向c，因此a、b、c構(gòu)成了鏈表。要想刪除b節(jié)點(diǎn)，只需要將a節(jié)點(diǎn)的next(p->next)指向c(p->next->next)，然后將節(jié)點(diǎn)b的存儲空間釋放即可。所以刪除b節(jié)點(diǎn)的語句為“pt=p->next;p->next=p->next->next;free(pt);”。故本題答案為A選項(xiàng)。

20.B

21.“filea.dat”“r”“filea.dat”,“r”解析：fopen函數(shù)的調(diào)用方式通常為fopen(文件名,使用文件方式)。本題中要求程序可以打開filea.dat文件,并且是要讀取文件中的內(nèi)容,所以空白處應(yīng)當(dāng)填入'filea.dat','r'。

22.模塊模塊

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

24.3535解析：在主函數(shù)中通過定義和賦初值使p和q分別指向了x和y，執(zhí)行函數(shù)調(diào)用“swap(p,q)”，把p和q中的地址值傳給了形參指針．變量a和b，a和b分別指向了實(shí)參x和y。在函數(shù)swap()中交換了指針變量a和b的值，并沒有交換a和b指向的實(shí)參的值，所以函數(shù)調(diào)用返回后x和y依舊是原來的值。

25.1212解析：本題中n1='1'-'0'=1,n2=1×10+('2'-'0')=10+2=12。

26.函數(shù)f()通過for循環(huán)逐個比較數(shù)組x中的元素，循環(huán)結(jié)束后，p0和p1分別表示最大值和最小值在數(shù)組中的下標(biāo)位置，然后按照題意將最大值x[p0]和數(shù)組的最后一個元素x[n-1)交換位置，再將最小值x[p1]和第一個元素(x[0])進(jìn)行交換，所以空白處應(yīng)該填入x[0]。\r\n\r\n

27.220220解析：根據(jù)賦值運(yùn)算符“自右至左”的結(jié)合順序，程序中賦值表達(dá)式x=f*=n/=(c=50)的求解步驟為：首先計(jì)算n/=(c=50)，即n=n/c=100/50=2；然后計(jì)算f*=n，即f=f*n=10*2=20.000000，由此得到x的值為20.000000。

28.SET單價=單價*1.05SET單價=單價*1.05解析：更新表中元組的值,使用UPDATE命令,一次可以更新表中的一個或多個屬性值。UPDATE短語之后指定更新數(shù)據(jù)所屬的表,將新的屬性值或表達(dá)式賦值給對應(yīng)的屬性名(SET單價=單價*1.05),并置于SET短語之后。要求對人民郵電出版社的圖書漲5%,需要用WHERE短語對元組進(jìn)行限制,即對符合條件的元組進(jìn)行更新。

29.x[0]x[0]x[0],x[0]解析：函數(shù)f()通過for循環(huán)逐個比較數(shù)組x中的元素,循環(huán)結(jié)束后,p0和p1分別表示最大值和最小值在數(shù)組中的下標(biāo)位置,然后按照題意將最大值x[p0]和數(shù)組的最后一個元素x[n-1]交換位置,再將最小值x[p1]和第一個元素(x[0])進(jìn)行交換,所以空白處應(yīng)該填入x[0]。

30.QTHRGQTHRG解析：strcmp(t,s)函數(shù)用來比較t和s所指字符串的大小，若t＞s，則函數(shù)值大于0；若t=s，則函數(shù)值等于0：若t＜s，則函數(shù)值小于0。strcpy(t,s)函數(shù)的功能是把字符數(shù)組s所指字符串的內(nèi)容復(fù)制到字符數(shù)組t所指的存儲空間中。本題中，t[10]='CDEF'。第一次循環(huán)，s[10]='BADEF'，if語句的控制條件strcmp(t,s)＜0不成立，接著執(zhí)行第二次循環(huán)．s='QTHRG'，if語句的控制條件strcmp(t,s)＜0成立，執(zhí)行下列的語句，將字符數(shù)組s所指字符串的內(nèi)容復(fù)制到字符數(shù)組t所指的存儲空間中，然后輸出字符數(shù)組t。

31.str+strlen(p1)-1或str+strlen(str)-1殘str-1+strlen(str)或3tr-1+strlen(p1)t==0或!t或t=='\0'huiwen(str)str+strlen(p1)-1或str+strlen(str)-1殘str-1+strlen(str)或3tr-1+strlen(p1)\r\nt==0或!t或t=='\\0'\r\nhuiwen(str)解析：判斷回文教一般使用兩個指針或下標(biāo)變量分別從檢查串的第1個字符和最后一個字符開始相向移動，并比較兩者內(nèi)容是否相同，直到中間相遇一直相同則是回文數(shù)，否則不是。函數(shù)huiwen中開始定義了兩個字符指針p1和p2，并讓p1指向str的開始位置，所以p2應(yīng)該指向str的尾部，即&str[strlen(sir)-1]或?qū)懗蓅tr+strlen(str)-1或者其他等價形式。然后使用一個循環(huán)，循環(huán)str的長度的一半次數(shù)，比較p1和p2的內(nèi)容，并分別遞增和遞減這兩個指針。若有不同，則讓標(biāo)志t為1，并跳出循環(huán)。所以最后一個if語句應(yīng)該為判斷標(biāo)志t是否為1，即應(yīng)該填t==0或者其他等價形式。在主函數(shù)中，應(yīng)該輸出huiwen()函數(shù)的返回結(jié)果，印最后一空應(yīng)該填huiwen(str)。

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

33.對象具有5個基本特點(diǎn)：①標(biāo)識唯一性；②分類性；③多態(tài)性；④封裝性；⑤模塊獨(dú)立性好。其中，封裝性是指從外面看只能看到對象的外部特征，對象的內(nèi)部特征即處理能力的實(shí)行和內(nèi)部狀態(tài)，對外是不可見的，對象的內(nèi)部狀態(tài)只能由其自身改變。\r\n\r\n

34.i=0j=20i=0j=20解析：本題考核的知識點(diǎn)是scanf()數(shù)的使用．該函數(shù)的第一個參數(shù)是格式字符串，主要由兩類字符組成，一類是非格式符要求原樣輸入，一類是格式符對應(yīng)要輸入的變量，所以說本題中應(yīng)該原樣輸入i=j=，后面分別給變量0和20，所以說空格處應(yīng)該填入i=0，j=20。

35.n(n-1)/2n(n-1)/2解析：在最壞情況下，冒泡排序所需要的比較次數(shù)為n(n-1)/2。

36.33解析：(p/3＞0?p/10:p%3)是一個條件表達(dá)式。題中p=30，p/3＞0為真，所以p/10的結(jié)果3作為整個表達(dá)式的值。

37.軟件開發(fā)

38.double或雙精度型double或雙精度型解析：C語言中，如果運(yùn)算符兩邊的數(shù)據(jù)類型不同，將進(jìn)行類型轉(zhuǎn)換，根據(jù)轉(zhuǎn)換規(guī)則，短整型轉(zhuǎn)為長整型；整型轉(zhuǎn)換為實(shí)型。注意：數(shù)據(jù)類型的強(qiáng)制轉(zhuǎn)換。

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

40.非0非0解析：邏輯運(yùn)算中，非0表示邏輯“真”，用。表示邏輯“假”。

41.C在數(shù)據(jù)庫設(shè)計(jì)中，目前常用的數(shù)據(jù)模型主要有三種，分別是層次模型、網(wǎng)狀模型和關(guān)系模型。

層次模型是數(shù)據(jù)庫系統(tǒng)中最早出現(xiàn)的數(shù)據(jù)模型。我們通常把滿足以下兩個條件的數(shù)據(jù)模型稱為層次模型。

（1）有且僅有一個結(jié)點(diǎn)無雙親，這個結(jié)點(diǎn)稱為根結(jié)點(diǎn)。

（2）其他結(jié)點(diǎn)有且僅有一個雙親。

層次模型用樹形結(jié)構(gòu)來表示各實(shí)體與實(shí)體間的聯(lián)系。實(shí)體是數(shù)據(jù)庫中數(shù)據(jù)描述的對象，可以是一個人、一種商品等。在層次模型中，每個結(jié)點(diǎn)表示一個記錄類型，記錄之間的聯(lián)系用結(jié)點(diǎn)之間的連線表示，這種聯(lián)系是父子之間一對多的聯(lián)系。記錄就是描述實(shí)體的相關(guān)數(shù)據(jù)。

如果取消層次模型中的兩個限制，即允許一個以上的結(jié)點(diǎn)無雙親，則每一個結(jié)點(diǎn)可以有多個父結(jié)點(diǎn)，便形成了網(wǎng)狀。我們把網(wǎng)狀表示實(shí)體之間聯(lián)系的模型稱為網(wǎng)狀模型。

關(guān)系模型用表格形式表示實(shí)體類型及其實(shí)體間的聯(lián)系。關(guān)系模型是目前最重要的一種模型，它是建立在嚴(yán)格的數(shù)學(xué)概念的基礎(chǔ)上的，具有最堅(jiān)實(shí)的理論基礎(chǔ)。關(guān)系模型的基本數(shù)據(jù)結(jié)構(gòu)是二維表，每一張二維表稱為一個關(guān)系。

42.D解析：本題通過函數(shù)調(diào)用對數(shù)組[0][0]、a[1][1]、a[2][2]、對a[0][3]進(jìn)行求和，然后用return語句返回s的值。

43.D解析：本題首先以創(chuàng)建方式打開文件d2.dat，兩次調(diào)用fprintf()函數(shù)把a(bǔ)[0]、a[1]、a[2]、a[3]、a[4]、a[5]的值寫到文件d2.dat中，文件d2.dat內(nèi)容為“1，2，3＜回車＞4，5，6”。然后把該文件關(guān)閉再以只讀方式打開，文件位置指向文件頭，再通過fscanf()函數(shù)從小讀取兩個整數(shù)到k和n中。

44.D

45.D解析：\\123為轉(zhuǎn)義字符，是一個字符常量，斜線后面的是八進(jìn)制數(shù)，可以由0開頭，最多由3個八進(jìn)制數(shù)組成。它只代表一個字符，此八進(jìn)制數(shù)就是這個字符的代碼。語句charb='\\123'是給字符變量賦初值，初值為一個字符。所以，選項(xiàng)D符合題意。

46.B解析：本題x=10，表達(dá)式“x+=x-=x-x;”的求解步驟如下：先進(jìn)行x-=x-x的運(yùn)算，相當(dāng)于)x=x-(x-x)=x=10；再進(jìn)行x+=x的運(yùn)算，即x=x+x=20。

47.D通常，將軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役的過程稱為軟件生命周期。也就是說：軟件產(chǎn)品從考慮其概念開始，到該軟件產(chǎn)品不能使用為止的整個時期都屬于軟件生命周期。

軟件生命周期的主要活動階段為：

①可行性研究和計(jì)劃制定。確定待開發(fā)軟件系統(tǒng)的開發(fā)目標(biāo)和總的要求，給出它的功能、性能、可靠性以及接口等方面的可行方案，制定完成開發(fā)任務(wù)的實(shí)施計(jì)劃。

②需求分析。對待開發(fā)軟件提出的需求進(jìn)行分析并給出詳細(xì)定義，即準(zhǔn)確地確定軟件系統(tǒng)的功能。編寫軟件，規(guī)格說明書及初步的用戶手冊，提交評審。

③軟件設(shè)計(jì)。系統(tǒng)設(shè)計(jì)人員和程序設(shè)計(jì)人員應(yīng)該在反復(fù)理解軟件需求的基礎(chǔ)上，給出軟件的結(jié)構(gòu)、模塊的劃分、功能的分配以及處理流程。

④軟件實(shí)現(xiàn)。把軟件設(shè)計(jì)轉(zhuǎn)換成計(jì)算機(jī)可以接受的程序代碼。即完成源程序的編碼，編寫用戶手冊、操作手冊等面向用戶的文檔，編寫單元測試計(jì)劃。

⑤軟件測試。在設(shè)計(jì)測試用例的基礎(chǔ)上，檢驗(yàn)軟件的各個組成部分。編寫測試分析報告。

⑥運(yùn)行和維護(hù)。將已交付的軟件投入運(yùn)行，并在運(yùn)行使用中不斷地維護(hù)，根據(jù)新提出的需求進(jìn)行必要而且可能的擴(kuò)充和刪改。

48.AA?！窘馕觥緾語言是函數(shù)式的語言。它的基本組成單位是函數(shù)，在C語言中任何程序都是由一個或者多個函數(shù)組成的。

49.C解析：y的初值為-1，第一個if語句的判斷條件為x!=0，即當(dāng)x!=0時y的值變化，x=0時y的值不變，仍為-1。第二個if語句的判斷條件為x＞O，如果x＞0則y=1，否則y=0，即x＜O時，y=O。4個選項(xiàng)中C符合題意。

50.D解析：結(jié)構(gòu)體變量所占內(nèi)存長度是各成員占的內(nèi)存長度之和，每個成員分別占有自己的內(nèi)存單元；共用伸變量所占的內(nèi)存長度等于最長的成員的長度。結(jié)構(gòu)件變量aa中，成員r1占2個字節(jié)，r2占8個字節(jié)，r3占4個字節(jié)，共用體ua占8個字節(jié)，所以共占用2+8+4+8=22個字節(jié)。

51.A解析：該題主要考查兩個知識要點(diǎn)，x++是先引用x的值再加1，因此參與乘法運(yùn)算的是x的原值11，分母11與分子3相除得3，故原式=11*1/3=3。

52.A本題考查的是線性單鏈表、雙向鏈表與循環(huán)鏈表的結(jié)構(gòu)及其基本運(yùn)算。\n在鏈?zhǔn)酱鎯Y(jié)構(gòu)中，存儲數(shù)據(jù)結(jié)構(gòu)的存儲空間可以不連續(xù)，各數(shù)據(jù)結(jié)點(diǎn)的存儲順序與數(shù)據(jù)元素之間的邏輯關(guān)系可以不一致，而數(shù)據(jù)元素之間的邏輯關(guān)系是由指針域來確定的。故本題答案為A。

53.D解析：軟件需求規(guī)格說明書SRS，SoftwareRequirementSpecification)是需求分析階段的最后成果，是軟件開發(fā)中的重要文檔之一。它有以下幾個方面的作用，①便于用戶、開發(fā)人員進(jìn)行理解和交流；②反映出用戶問題的結(jié)構(gòu)，可以作為軟件開發(fā)工作的基礎(chǔ)和依據(jù)；③作為確認(rèn)測試和驗(yàn)收的依據(jù)。

54.B解析：視圖設(shè)計(jì)一般有三種設(shè)計(jì)次序，它們分別是自頂向下、自底向上和由內(nèi)向外，可以單獨(dú)使用也可混合使用。

55.A解析：第一個判斷值為真，過渡到下一個判斷，第二個判斷為真，過度到第三個判斷......如此循環(huán)，在打印輸出語句的前一行，程序給變量x賦了值，為-1，所以，無論前期如伺變化，最后的x值依然為-1。

56.B解析：數(shù)據(jù)庫產(chǎn)生的背景就是計(jì)算機(jī)的應(yīng)用范圍越來越廣泛，數(shù)據(jù)量急劇增加，對數(shù)據(jù)共享的要求越來越高。共享的含義是多個用戶、多種語言、多個應(yīng)用程序相互覆蓋的使用一些公用的數(shù)據(jù)集合。在這樣的背景下，為了滿足多用戶、多應(yīng)用共，享數(shù)據(jù)的要求，就出現(xiàn)了數(shù)據(jù)庫技術(shù)，以便對數(shù)據(jù)庫進(jìn)行管理。因此，數(shù)據(jù)庫技術(shù)的根本目標(biāo)就是解決數(shù)據(jù)的共享問題。故選項(xiàng)B正確。

57.D解析：本題中fun函數(shù)實(shí)現(xiàn)了字符串函數(shù)strcat的功能,將字符串a(chǎn)a連接到字符串ss的末尾。調(diào)用fun函數(shù)時,形參t和s分別指向了字符串ss和aa,然后通過一個while循環(huán)使t指向字符串ss的結(jié)束符的位置,第二個while循環(huán)將字符串a(chǎn)a中的字符(包括結(jié)束符'\\0')逐個復(fù)制到字符串ss的末尾處。

58.C解析：選項(xiàng)A)和選項(xiàng)B)在條件判斷語句的后面是空語句，什么都不做；在選項(xiàng)D)中，if后面是一個復(fù)合空語句；而在選項(xiàng)C)中，在X--后面少了一個分號，所以程序段在編譯時，會出現(xiàn)語法錯誤。

59.C解析：fseek函數(shù)的原形為intfseek(FILE*fp，longoffset，intbase)；函數(shù)的功能是將fp所指向的位置指針移到以base所指位置為基準(zhǔn)、以offset為位移量的位置?？梢?，fseek是改變文件的位置指針。

60.A解析：aaa()函數(shù)中，首先定義了一個字符指針t指向形參s，然后通過一個while循環(huán)讓指針