2021-2022年寧夏回族自治區(qū)石嘴山市全國計(jì)算機(jī)等級(jí)考試C語言程序設(shè)計(jì)真題二卷(含答案)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、單選題(20題)1.以下不能定義為用戶標(biāo)識(shí)符的是()。

A.VoidB.scanfC.intD._3com_

2.設(shè)變量a是int型,f是float型,i是double型,則表達(dá)式10+′a′+i*f值的數(shù)據(jù)類型為

A.intB.floatC.doubleD.不確定

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

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

4.

5.若有定義和語句：inta，b；scanf("%d，%d"，&a，&b)；以下選項(xiàng)中的輸人數(shù)據(jù)，不能把值3賦給變量a、5賦給變量b的是（）。A.3，5，B.3，5，4C.3，5D.3，5

6.

7.下列程序的輸出結(jié)果是#include"stdio．h”"main(){inti，a=0，b=0；for(i=1；i＜10；i++){if(i%2==0){a++；continue；}b++；}printf("a=%d，b=%d"，a，b)；}

A.a=4，b=4B.a=4，b=5C.a=5，b=4D.a=5，b=5

8.閱讀以下程序及對(duì)程序功能的描述，其中正確的是#include＜stdio.h＞main(){FILE*in，*out；charch，infile[10]，outfile[10]；printf(“Entertheinfilename：\n”)；scanf(“%s”，infile)；printf(“Entertheoutfilename：\n”)；scanf(“%s”，outfile)；if((in=foen(infile，“r”))==NULL)printf(“cannotopeninfile\n”)；exit(0)；if((out=fopen(outfile，“w”))==NULL)printf(“cannotopenoutfile\n”)；exit(0)；while(!feof(in))fputc(fgetc(in)，out)；fclose(in)；fclose(out)；A.程序完成將磁盤文件的信息在屏幕上顯示的功能

B.程序完成將兩個(gè)磁盤文件合二為一的功能

C.程序完成將一個(gè)磁盤文件復(fù)制到另一個(gè)磁盤文件中

D.程序完成將兩個(gè)磁盤文件合并并在屏幕上輸出

9.設(shè)二叉樹的中序序列為BCDA，前序序列為ABCD，則后序序列為()。

A.CBDAB.DCBAC.BCDAD.ACDB

10.設(shè)x=011050，則x=x＆01252的值是()。A.0000001000101000

B.1111110100011001

C.0000001011100010

D.1100000000101000

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

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

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

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

B.void*pf（）；pf=fun

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

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

13.

14.結(jié)構(gòu)化程序所規(guī)定的三種最基本控制結(jié)構(gòu)是A.A.輸入、處理、輸出

B.樹形、網(wǎng)形、環(huán)形

C.順序、選擇、循環(huán)

D.主程序、子程序、函數(shù)

15.若有下列定義(設(shè)int類型變量占2個(gè)字節(jié))：

inti=8;

則下列語句：

printf("i=%08d",i);

輸出的結(jié)果是()。A.A.i=8B.i=00000008C.i=08D.8

16.若有以下程序：inta=1，b=2；a=a＾b；b=b＾a；則執(zhí)行以上語句后a和b的值分別是（）。A.a=1，b=2B.a=3，b=lC.a=3，b=2D.a=2，b=l

17.有以下程序：#include<stdi0．h>#defineS(x)(x)"x"2main（）{intk一5，j=2；Drintf("%printf，"，S(k+j))；printf("%printf\n"，S((k—j)))；}程序運(yùn)行后的輸出結(jié)果是（）。A.98，18B.39，11C.39，18D.98，11

18.圖的深度優(yōu)先遍歷類似于二叉樹的_______。

A.先序遍歷B.中序遍歷C.后序遍歷D.層次遍歷

19.

20.在ASC算法team日常開發(fā)中，常常面臨一些數(shù)據(jù)結(jié)構(gòu)的抉擇，令人糾結(jié)。目前大家在策劃一個(gè)FBI項(xiàng)目(FastBinaryIndexing)，其中用到的詞匯有6200條，詞匯長(zhǎng)度在10-15之間，詞匯字符是英文字母，區(qū)分大小寫。請(qǐng)?jiān)谙旅鎺讉€(gè)數(shù)據(jù)結(jié)構(gòu)中選擇一個(gè)使檢索速度最快的()

A.二叉搜索樹，比較函數(shù)開銷：1次運(yùn)算/每字符

B.哈希表，hash算法開銷：10次運(yùn)算/每字符

C.鏈表，比較函數(shù)開銷：1次運(yùn)算/每字符

D.TRIE樹，尋找子節(jié)點(diǎn)開銷：1次運(yùn)算/每字符

二、2.填空題(20題)21.結(jié)構(gòu)化分析方法是面向______進(jìn)行分析的方法。

22.下面程序的功能是：計(jì)算1～20之間的奇數(shù)之和與偶數(shù)之和，請(qǐng)?zhí)羁帐钩绦蚬δ芡暾?/p>

#include＜stdio.h＞

main()

{inta=0,b=0,c=0,i;

for(i=0;i＜=20;i+=2)

{a+=i;

();

c+=b;

}

printf("偶數(shù)之和=%d\n",A);

printf("奇數(shù)之和=%d\n",c-21);

}

23.設(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é)果是______。

24.一般來說，算法可以用順序、選擇和______三種基本控制結(jié)構(gòu)組合而成。

25.下面的語句要使指針p指向一個(gè)double類型的動(dòng)態(tài)存儲(chǔ)單元，請(qǐng)?zhí)羁铡?/p>

p=【】malloc(sizeof(double));

26.執(zhí)行以下程序后，輸出‘#’號(hào)的個(gè)數(shù)是______。

#include＜stdio.h＞

main()

{

inti，j；

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

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

putchar('#')；

}

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

28.有以下程序：

voidf(inta[],inti,intj)

{intt;

if(i＜j)

{t=a[i];a[i]=a[j];a[j]=t；

f(a,i+1,j-1)；

}

}

main()

{inti,aa[5]={1,2,3,4,5};

f(aa,0,4)；

for(i=0;i＜5;i++)printf("%d,",aa[i]);printf("\n");

}

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

29.近年來形成了軟件開發(fā)的多種模式，大致有3種類型：基于瀑布模型的結(jié)構(gòu)化生命周期方法、基于動(dòng)態(tài)定義需求的【】方法和基于結(jié)構(gòu)的面向?qū)ο蟮能浖_發(fā)方法。

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

#include＜string.h＞

char*huiwen(char*str)

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

p1=str；p2=【】;

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

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

if(【】)return("yes!");

elsereturn("no!")；

}

main()

{charsb[50]；

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

ptintf("%s\n",【】)；

}

31.設(shè)Y是int型變量，請(qǐng)寫出判斷Y為奇數(shù)的關(guān)系表達(dá)【】。

32.在面向?qū)ο蠓椒ㄖ?，類的?shí)例稱為______。

33.以下程序運(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");

}

34.設(shè)函數(shù)findbig已定義為求3個(gè)數(shù)中的最大值。以下程序?qū)⒗煤瘮?shù)指針調(diào)用findbig函數(shù)。請(qǐng)?zhí)羁铡?/p>

main()

{intfindbig(int,int,int);

int(*f)(),x,y,z,big;

f=______;

scanf("%d%d%d",&x,&y,&z}:

big=(*f)(x,y,Z);

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

}

35.數(shù)據(jù)結(jié)構(gòu)分為邏輯結(jié)構(gòu)與()。

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

insert(charstr[])

{inti；

i=strlen(str)；

while(i＞0)

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

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

}

main()

{charstr[40]；

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

}

37.下列程序的輸出結(jié)果是16.00，請(qǐng)?zhí)羁铡?/p>

#include＜stdio．h＞

main()

{inta=9，b=2；

floatx=【】，y=1.1，z；

z=a/2+b*x/y+1/2；

printf("%5.2f\n"，z)；

}

38.以下程序運(yùn)行后輸入：3，abcde＜回車＞，則輸出結(jié)果是______。

#include＜string.h＞

move(char*str，intn)

{charcemp；inti；

temp=str[n-1]；

for(i=n-1;i＞0；i--)str[i]=str[i-1)；

str[0]=temp；}

main()

{chars[50]；intn，i,z；

scanf(“%d，%s”，&n，s)；

z=strlen(s)；

for(i=1;i＜=n；i++)move(s，z)；

printf(“%s\n”，s)；

}

39.以下程序用來輸出結(jié)構(gòu)體變量ex所占存儲(chǔ)單元的字節(jié)數(shù)，請(qǐng)?zhí)羁铡?/p>

structst

{charname[20]；doublescore；}；

main()

{structstex；

printf("exsize：%d\n"，sizeof(【】))；}

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

main()

{inti=0，a=0；

while(i＜20)

{for(；；)

{if((i%10)==0)break；

elsei--；}

i+=11；

a+=i；

}

printf("%d\n"，A)；

}

三、1.選擇題(20題)41.下列對(duì)于軟件測(cè)試的描述中正確的是______。

A.軟件測(cè)試的目的是證明程序是否正確

B.軟件測(cè)試的目的是使程序運(yùn)行結(jié)果正確

C.軟件測(cè)試的目的是盡可能地多發(fā)現(xiàn)程序中的錯(cuò)誤

D.軟件測(cè)試的目的是使程序符合結(jié)構(gòu)化原則

42.下列敘述中，不屬于測(cè)試的特征的是

A.測(cè)試的挑剔性B.完全測(cè)試的不可能性C.測(cè)試的可靠性D.測(cè)試的經(jīng)濟(jì)性

43.若有以下定義和語句：char*s1="12345",*s2="1234";printf("%d\n",strlen(strcpy(s1,s2)));則輸出結(jié)果是______。

A.4B.5C.9D.10

44.若函數(shù)調(diào)用時(shí)的實(shí)參為變量時(shí)，以下關(guān)于函數(shù)形參和實(shí)參的敘述中正確的是()。

A.函數(shù)的實(shí)參和其對(duì)應(yīng)的形參共占同一存儲(chǔ)單元

B.形參只是形式上的存在，不占用具體存儲(chǔ)單元

C.同名的實(shí)參和形參占同一存儲(chǔ)單元

D.函數(shù)的形參和實(shí)參分別占用不同的存儲(chǔ)單元

45.設(shè)有以下說明語句：structex{intx；flocty；charz；}example；則下面的敘述中不正確的是()

A.struct是結(jié)構(gòu)體類型的關(guān)鍵字

B.example是結(jié)構(gòu)體類型名

C.x，y，z都是結(jié)構(gòu)體成員名

D.structex是結(jié)構(gòu)體類型

46.有以下程序，程序運(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

47.兩個(gè)或兩個(gè)以上模塊之間聯(lián)系的緊密程度稱為()。

A.耦合性B.內(nèi)聚性C.復(fù)雜性D.數(shù)據(jù)傳輸特性

48.下列句子中，正確的C語言賦值語句是()

A.n++；B.a＝b＝88C.t＝int(x+y)；D.a＝100，b＝200

49.設(shè)有定義語句:intx[6]={2,4,6,8,5,7},*p=x,i;要求依次輸出x數(shù)組6個(gè)元素中的值，不能完成此操作的語句是()。

A.for(i=0;i＜6;i++)printf("%2d",*(p++));

B.for(i=0;i＜6;i++)printf("%2d",*(p+i));

C.for(i=0;i＜6;i++)printf("%2d",*p++);

D.for(i=0;i＜6;i++)printf("%2d",(*p)++);

50.以下函數(shù)返回a所指數(shù)組中最小的值所在的下標(biāo)值fun(int*a，intn){inti，j=0，p；p=j；for(i=j；i＜n；i++)if(a[i]＜a[p])______；return(p)；}在下劃線處應(yīng)填入的是

A.i=pB.a[p]=a[i]C.p=jD.p=i

51.下列四個(gè)敘述中，錯(cuò)誤的是_______。

A.C語言中的關(guān)鍵字必須小寫

B.C語言中的標(biāo)識(shí)符必須全部由字母組成

C.C語言不提供輸入輸出語句

D.C語言中的注釋行可以出現(xiàn)在程序的任何位置

52.以下程序的輸出結(jié)果是______。structHAR{intx,y；structHAR*p；}h[2]；main(){h[0],x=1;h[0].y=2;h[1]x=3；h[1].y=4；h[0]．p、&h[1];h[1]．.p=h；printf("%d%d\n"，(h[0]．p)-＞x,(h[1].p)-＞y;}

A.12B.23C.14D.32

53.下列敘述中錯(cuò)誤的是()。A.在數(shù)據(jù)庫系統(tǒng)中，數(shù)據(jù)的物理結(jié)構(gòu)必須與邏輯結(jié)構(gòu)一致，

B.數(shù)據(jù)庫技術(shù)的根本目標(biāo)是要解決數(shù)據(jù)的共享問題

C.數(shù)據(jù)庫設(shè)計(jì)是指在已有數(shù)據(jù)庫管理系統(tǒng)的基礎(chǔ)上建立數(shù)據(jù)庫

D.數(shù)據(jù)庫系統(tǒng)需要操作系統(tǒng)的支持

54.下列程序執(zhí)行后輸出的結(jié)果是______。intd=1；fun(intp){intd=5；d+=p++;printf("%d,",d)；}main(){inta3；fun(a)；d+=a++;printf("%d\n",d)；}

A.8，12B.9，13C.8，4D.9，5

55.若有說明語句：charch='\x41'；，則ch中______。

A.包含4個(gè)字符B.包含2個(gè)字符C.包含1個(gè)字符D.字符個(gè)數(shù)不確定，說明不正確

56.在數(shù)據(jù)結(jié)構(gòu)中，從邏輯結(jié)構(gòu)上看可以分成______。

A.動(dòng)態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu)B.線性結(jié)構(gòu)和非線性結(jié)構(gòu)C.內(nèi)部結(jié)構(gòu)和外部結(jié)構(gòu)D.緊湊結(jié)構(gòu)和非緊湊結(jié)構(gòu)

57.軟件生命周期中花費(fèi)費(fèi)用最多的階段是

A.詳細(xì)設(shè)計(jì)B.軟件編碼C.軟件測(cè)試D.軟件維護(hù)

58.下述程序的輸出結(jié)果是

#include<stdio.h>

voidmain()

{inta[5]={2,4,6,8,10};

int*p=a,**q=&p;

printf("%d,",*(p++));

printf("%d",**q);}

A.4,4B.2,2C.4,5D.2,4

59.在嵌套使用if語句時(shí)，C語言規(guī)定else總是A.和之前與其具有相同縮進(jìn)位置的if配對(duì)

B.和之前與其最近的if配對(duì)

C.和之前與其最近的且不帶else的if配對(duì)

D.和之前的第一個(gè)if配對(duì)

60.棧和隊(duì)列的共同點(diǎn)是（）。

A.都是先進(jìn)先出B.都是先進(jìn)后出C.只允許在端點(diǎn)處插入和刪除元素D.沒有共同特點(diǎn)

四、選擇題(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.若有定義語句：“charsE10]="1234567＼0＼0"；”，則strlen(s)的值是()。

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

63.

64.下列關(guān)于數(shù)據(jù)流圖的描述正確的是（）。

A.數(shù)據(jù)流圖是描述數(shù)據(jù)處理過程的工具

B.數(shù)據(jù)流圖間接支持系統(tǒng)的功能建模

C.數(shù)據(jù)流圖中帶箭頭的線段表示控制流

D.數(shù)據(jù)流圖是軟件詳細(xì)設(shè)計(jì)的工具

65.有以下程序

66.以下敘述中錯(cuò)誤的是（）。

A．全局變量的作用域一定比局部變量的作用域范圍大

B．靜態(tài)（static）類別變量的生存期貫穿于整個(gè)程序的運(yùn)行期間

C．全局變量的生存期是整個(gè)程序的運(yùn)行期間

D．靜態(tài)局部變量的初值是在編譯時(shí)賦予的，在程序執(zhí)行期間不再賦予初值

67.支持子程序調(diào)用的數(shù)據(jù)結(jié)構(gòu)是（）。

A.棧B.樹C.隊(duì)列D.二叉樹

68.設(shè)有定義：intk=0；以下選項(xiàng)的四個(gè)表達(dá)式中與其他三個(gè)表達(dá)式的值不相同的是（）。

A.++kB.k+=1C.k++D.k+1

69.

有下列程序：

fun(intX，inty){return(x+y)；}

main

{inta=1，b=2，c=3，sum；

sum=fun((a++，b++，a+b)，c++)；

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

}

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

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

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

A.棧是一種先進(jìn)先出的線性表B.隊(duì)列是一種后進(jìn)先出的線性表C.棧與隊(duì)列都是非線性結(jié)構(gòu)D.以上三種說法都不對(duì)

71.有如下程序段：inta=14，b=15，x；charc=A；x=(a＆＆b)＆＆(c<B)：執(zhí)行該程序后，x的值為（）。A.trueB.falseC.0D.1

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

73.在數(shù)據(jù)管理技術(shù)的發(fā)展過程中，經(jīng)歷了人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫系統(tǒng)階段。其中數(shù)據(jù)獨(dú)立性最高的階段是（）。A.A.數(shù)據(jù)庫系統(tǒng)B.文件系統(tǒng)C.人工管理D.數(shù)據(jù)項(xiàng)管理

74.以下選項(xiàng)中，能用作數(shù)據(jù)常量的是（）。

A.115LB.0118C.1．5el．5D.0115

75.以下合法的十六進(jìn)制數(shù)是（）。

A.0x

B.0x4De

C.0xlh

D.oX77

76.有以下程序：

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

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

77.

78.

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

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

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

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

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

80.

五、程序改錯(cuò)題(1題)81.下列給定程序中，函數(shù)proc的功能是：讀入一個(gè)字符串(長(zhǎng)度<20)，將該字符串中的所有字符按ASCIl碼升序排序后輸出。

例如，輸入opdye，則應(yīng)輸出deopy。

請(qǐng)修改程序中的錯(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)；j4-+)

if(str[i]>str[j])

{

c=str[j]：

//****found****

str[j]=str[i++]；

str[i]=C；

}

}

voidmain

{

charst/[81]；

system("CLS")；

printf("\nPleaseenteracharacter

string：")；

gets(str)；

printf("\nknBeforesorting：\n%s"，str)；

proc(str)；

printf("\nAftersortingdecendingly：\n

%S"，str)；

}

六、程序設(shè)計(jì)題(1題)82.三個(gè)整數(shù)a、b、c，由鍵盤輸入，輸出其中最大的數(shù)。

參考答案

1.C標(biāo)識(shí)符的命名可以由字母、數(shù)字或下劃線組成，并且第1個(gè)字符必須為字母或下劃線，另外用戶標(biāo)識(shí)符不能使用關(guān)鍵字。選項(xiàng)A中的Void可以定義為用戶標(biāo)識(shí)符，因?yàn)镃語言對(duì)大小寫敏感，Void與關(guān)鍵字void屬于不同的標(biāo)識(shí)符;選項(xiàng)B中的scanf是庫函數(shù)名，屬于預(yù)定義標(biāo)識(shí)符，它也可以作為用戶標(biāo)識(shí)符使用，不過通常不建議這么使用;選項(xiàng)C中的int屬于關(guān)鍵字，錯(cuò)誤;選項(xiàng)D符合標(biāo)識(shí)符的命名規(guī)則，也不屬于關(guān)鍵字，可以作為標(biāo)識(shí)符使用。本題答案為C選項(xiàng)。

2.C解析：根據(jù)混合運(yùn)算規(guī)則,如果有一個(gè)數(shù)據(jù)是float型或double型,則其他數(shù)據(jù)類型先轉(zhuǎn)化為double型,運(yùn)算的結(jié)果最終也是double型。

3.B

4.B

5.C在輸入3和5之間除逗號(hào)外不能有其他字符。

6.D

7.B解析：continue語句的作用是跳過本次循環(huán)體中余下尚未執(zhí)行的語句，接著再一次進(jìn)行循環(huán)條件的判定。當(dāng)能被2整除時(shí)，a就會(huì)增1，之后執(zhí)行continue語句，直接執(zhí)行到for循環(huán)體的結(jié)尾，進(jìn)行i++，判斷循環(huán)條件。

8.C

9.B二叉樹的前序序列為ABCD，由于前序遍歷首先訪問根節(jié)點(diǎn)，可以確定該二叉樹的根節(jié)點(diǎn)是A。再由中序序列為BCDA，可知以A為根節(jié)點(diǎn)的該二叉樹只存在左子樹，不存在右子樹，故后序序列為DCBA。本題答案為B選項(xiàng)。

10.A本題考查按位與運(yùn)算，按位與就是相同為1，不同為0，把x=011050化成二進(jìn)制為0001001000101000，把01252化成二進(jìn)制為0000001010101010，兩者相與得0000001000101000。

11.D

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

13.D

14.C解析：結(jié)構(gòu)化程序設(shè)計(jì)方法采用順序、選擇和循環(huán)三種基本程序控制結(jié)構(gòu)編寫程序，從而使程序具有好的結(jié)構(gòu)。

15.B解析：本題考查printf函數(shù)的格式?！?08”格式符中的“0”表示在指定數(shù)據(jù)輸出寬度的同時(shí)，在數(shù)據(jù)前面的多余空格處加“0”;“8”表示指定數(shù)據(jù)的輸出寬度為8位。

16.B本題考查按位異或的用法。按位異或運(yùn)算的規(guī)則是：兩個(gè)運(yùn)算數(shù)的相應(yīng)二進(jìn)制位相同，則結(jié)果為0，相異則結(jié)果為1。b=2的二進(jìn)制為00000010，a=1的二進(jìn)制為00000001，a=a＾b一00000011，轉(zhuǎn)化為十進(jìn)制后為3，b=b＾a=00000010＾00000011=00000001，即1。

17.BS(k+j)=(k+j)*k+j*2=(5+2)*5+2*2=39，同理S(k-1)=(k+j)*k+j*2=\r\n(5-2)*5-2*2=11，所以答案選擇B。

18.A

19.D

20.D

21.數(shù)據(jù)流數(shù)據(jù)流解析：結(jié)構(gòu)化分析方法的實(shí)質(zhì)是著眼于數(shù)據(jù)流，自頂向下，逐層分解，建立系統(tǒng)的處理流程，以數(shù)據(jù)流圖和數(shù)據(jù)字典為主要工具，建立系統(tǒng)的邏輯模型。

22.b=i+1b=i+1解析：分析for循環(huán)條件，i=0說明循環(huán)從0開始判斷，i+=2是間隔為2的數(shù)，i＜=20就是控制數(shù)是20之內(nèi)的a+=i，就是所有偶數(shù)的和，如果從1開始(b=i+1)間隔為2的數(shù)(1,3,5,7,9,11,13,15,17,19)相加就是所有奇數(shù)的和。

23.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所指的存儲(chǔ)空間中。本題中，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所指的存儲(chǔ)空間中，然后輸出字符數(shù)組t。

24.循環(huán)循環(huán)解析：算法一般由順序，選擇和循環(huán)三種基本控制結(jié)構(gòu)組合而成。

25.(double*)(double*)解析：本題考查強(qiáng)制類型轉(zhuǎn)換。函數(shù)malloc的默認(rèn)返回是void*，若要使指針指向double類型，必須進(jìn)行類型轉(zhuǎn)換，類型轉(zhuǎn)換格式為：(數(shù)據(jù)類型*)。

26.66解析：本題中，i，j分別為外循環(huán)和內(nèi)循環(huán)的循環(huán)控制變量，外層循環(huán)共執(zhí)行了四次．當(dāng)i=1時(shí)，由于內(nèi)層循環(huán)判斷條件(2＜=1)為假不執(zhí)行內(nèi)層循環(huán)．當(dāng)i=2時(shí)，執(zhí)行內(nèi)層循環(huán)，輸出一個(gè)#當(dāng)i=3時(shí)，內(nèi)層循環(huán)循環(huán)兩次，輸出兩個(gè)#，當(dāng)i=4時(shí)，內(nèi)層循環(huán)循環(huán)三次，輸出三#。當(dāng)i=5時(shí)，循環(huán)判斷條件不成立，退出外層循環(huán)。所以一共輸出6個(gè)#。

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

28.154321,5,4,3,2解析：第一次調(diào)用函數(shù)f后aa[0]=5、aa[4]=1；第二次調(diào)用函數(shù)f后aa[1]=4、aa[4]=2；第三次調(diào)用函數(shù)f后aa[3]＝3。正確答案為1,5,4,3,2。

29.原型化原型化

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

31.Y%2=1或Y%2！=0Y%2=1或Y%2！=0解析：判斷變量是否為奇數(shù)可以用變量與2取模，判斷結(jié)果是為1或不為0。本題具體做法如下：Y%2=1或Y%2!=0。

32.對(duì)象對(duì)象解析：類描述的是具有相似性質(zhì)的一組對(duì)象。例如，每本具體的書是一個(gè)對(duì)象，而這些具體的書都有共同的性質(zhì)，它們都屬于更一般的概念“書”這一類對(duì)象。一個(gè)具體對(duì)象稱為類的實(shí)例。

33.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。

34.findbigfindbig解析：本題考核的知識(shí)點(diǎn)是指向函數(shù)的指針變量的使用。本題首先定義了一個(gè)指向函數(shù)的指針變量f，如果希望讓它指向某個(gè)函數(shù)，只需把函數(shù)名賦給該指針變量即可。所以說本題的空格處應(yīng)該填入函數(shù)名findbig。

35.存儲(chǔ)結(jié)構(gòu)存儲(chǔ)結(jié)構(gòu)解析：數(shù)據(jù)結(jié)構(gòu)是指相互之間存在一種或多種特定關(guān)系的數(shù)據(jù)元素的集合，即數(shù)據(jù)的組織形式。它分為數(shù)據(jù)的邏輯結(jié)構(gòu)和數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)。

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

解析：本題以浮點(diǎn)格式輸出z值，寬度為5，有2位小數(shù)。應(yīng)該注意的是，兩個(gè)整數(shù)運(yùn)算結(jié)果仍為整數(shù)，如1/2的結(jié)果為0。本題可逐步求解：

16.00=9/2+2*x/1.1+1/2

16.00=4+2*x/1.1+0

12.00=2*x/1.1

所以，x的值為6.6。

38.cdeabcdeab解析：本題考核的知識(shí)點(diǎn)是基本算法的應(yīng)用和程序的綜合分析。從分析知道m(xù)ove()函數(shù)的作用，是將形參str所指的數(shù)組依次向后左移一位，即讓該數(shù)組第一個(gè)元素的值等于第二個(gè)元素的值，接著讓第二個(gè)元素的值等于第三個(gè)元素的值，直到該數(shù)組最后第二個(gè)元素的值等于最后一個(gè)元素的值，然后讓第一個(gè)元素等于最后一個(gè)元素的值。主函數(shù)中用了一個(gè)for循環(huán)調(diào)用move()函數(shù)，共循環(huán)三次。當(dāng)i=1時(shí)，第一次調(diào)用move()函數(shù)，使輸入到數(shù)組的s的字符串“abcde”變?yōu)椤癳abcd”，當(dāng)i=2時(shí)，第二次調(diào)用move()函數(shù)，使字符串“eabcd”變?yōu)椤癲eabc”，當(dāng)i=3時(shí)，第三次調(diào)用move()函數(shù)，使字符串“deabc”變?yōu)椤癱deab”，故最后輸出的值為“cdeab”，故該空格處應(yīng)該填“cdeab”。

39.structst或exstructst或ex解析：結(jié)構(gòu)體類型數(shù)據(jù)，其數(shù)據(jù)成員各自占據(jù)不同的存儲(chǔ)空間，整個(gè)結(jié)構(gòu)體變量所占存儲(chǔ)單元的字節(jié)數(shù)為每一個(gè)數(shù)據(jù)成員所占的存儲(chǔ)空間的和。注意：共用體變量所占存儲(chǔ)單元字節(jié)數(shù)的計(jì)算。

40.3232解析：while(表達(dá)式)的功能是：首先計(jì)算表達(dá)式的值，若為真，則執(zhí)行循環(huán)體語句，執(zhí)行完畢，再計(jì)算表達(dá)式的值，若仍為真，則重復(fù)執(zhí)行循環(huán)體語句，直到表達(dá)式的值為假時(shí)，結(jié)束while語句的執(zhí)行，繼續(xù)執(zhí)行while語句后面的語句：i=0時(shí)滿足循環(huán)條件，也滿足if的條件，執(zhí)行語句得i=11，a=11，第2次循環(huán)不滿足if的條件，執(zhí)行i--，i=10，執(zhí)行i+=11；a+=i后，得i=21，a=32，不滿足i＜20，循環(huán)結(jié)束。

41.C解析：軟件測(cè)試的目的：盡可能地多發(fā)現(xiàn)程序中的錯(cuò)誤，不能也不可能證明程序沒有錯(cuò)誤，軟件測(cè)試是一個(gè)發(fā)現(xiàn)錯(cuò)誤而執(zhí)行程序的過程。軟件調(diào)試的目的是發(fā)現(xiàn)錯(cuò)誤的位置，并改正錯(cuò)誤。

42.C解析：軟件測(cè)試的目標(biāo)是在精心控制的環(huán)境下執(zhí)行程序，以發(fā)現(xiàn)程序中的錯(cuò)誤，給出程序可靠性的鑒定。它有3個(gè)方面的重要特征，即測(cè)試的挑剔性、完全測(cè)試的不可能性及測(cè)試的經(jīng)濟(jì)性。其中沒有測(cè)試的可靠性這一說法。注意：軟件測(cè)試與軟件調(diào)試的概念，以及相應(yīng)的方法。

43.A解析：函數(shù)strcpy(s1,s2)的返回結(jié)果是指針s1的新值'1234'，因此求串長(zhǎng)函數(shù)的結(jié)果為4。

44.D解析：在定義函數(shù)時(shí)函數(shù)名后面括弧中的變量名稱為“形式參數(shù)”(簡(jiǎn)稱形參)，在主調(diào)函數(shù)中調(diào)用一個(gè)函數(shù)時(shí)，函數(shù)名后面括弧中的參數(shù)(可以是一個(gè)表達(dá)式)稱為“實(shí)際參數(shù)”(簡(jiǎn)稱實(shí)參)。C語言規(guī)定，實(shí)參變量對(duì)形參變量的數(shù)據(jù)傳遞是“值傳遞”，即單向傳遞，只由實(shí)參傳給形參，而不能由形參傳回來給實(shí)參。在內(nèi)存中，實(shí)參單元與形參單元是不同的單元。故本題應(yīng)該選擇D。

45.B

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

47.A解析：耦合性是模塊間互相連接的緊密程度的度量，取決于各個(gè)模塊之間接口的復(fù)雜度、調(diào)用方式以及哪些信息通過接口。

[知識(shí)拓展]模塊的獨(dú)立程序是評(píng)價(jià)設(shè)計(jì)好壞的一個(gè)重要標(biāo)準(zhǔn)，衡量軟件的模塊獨(dú)立性有兩個(gè)定性的度量標(biāo)準(zhǔn)。其中內(nèi)聚性是指一個(gè)模塊內(nèi)部各個(gè)元素間彼此結(jié)合的緊密程度的度最，內(nèi)聚性是從功能角度來度量模塊內(nèi)的聯(lián)系；耦合性是模塊間互相連接的緊密程度的度量，耦合性從整體的角度來度量模塊間的聯(lián)系。

48.A

49.D解析：*p=x的作用是將x的首地址賦給指針變量p。選項(xiàng)A)正確，*(P++)中括號(hào)內(nèi)的++是在P的后面，所以它先取*P的值x[0]，再執(zhí)行p++；選項(xiàng)B)正確，p+i表示x[i]的地址，*(p+i)表示x[i]的值；選項(xiàng)C)中的*和++處于同一優(yōu)先級(jí)別，而結(jié)合方向?yàn)樽杂叶?，因?p++相當(dāng)于*(p++)，與選項(xiàng)A)相同；選項(xiàng)D)中的(*p)++是使*p的值+1，即x[0]的值加1，它不能實(shí)現(xiàn)指針的移動(dòng)，每次循環(huán)只是x[0]的值在改變，而P的值并沒有改變，所以不能實(shí)現(xiàn)6個(gè)元素的輸出。

50.D解析：該程序先判斷a[i]＜a[p]，如果條件為真，則a[i]比當(dāng)前的設(shè)定的最小值小(p保留的當(dāng)前最小元素的下標(biāo))，那么將i賦給p即將比較過的最小的元素下標(biāo)保留在p中，作為下面判斷的標(biāo)準(zhǔn)。

51.B解析：C語言規(guī)定標(biāo)識(shí)符只能由字母、數(shù)字和下劃線3種字符組成，且第—個(gè)字符必須為字母或下劃線。

52.D解析：本題中是一個(gè)含有兩個(gè)結(jié)點(diǎn)的循環(huán)鏈表。

C語言中結(jié)構(gòu)體的定義為：

struct結(jié)構(gòu)體類型名

{

成員項(xiàng)表；

}；

53.A解析：本題考查數(shù)據(jù)庫系統(tǒng)的基本概念和知識(shí)。數(shù)據(jù)的邏輯結(jié)構(gòu)，是數(shù)據(jù)間關(guān)系的描述，它只抽象地反映數(shù)據(jù)元素之間的邏輯關(guān)系，而不管其在計(jì)算機(jī)中的存儲(chǔ)方式。數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)，又叫物理結(jié)構(gòu)，是邏輯結(jié)構(gòu)在計(jì)算機(jī)存儲(chǔ)器里的實(shí)現(xiàn)。這兩者之間沒有必然的聯(lián)系。因此，選項(xiàng)A的說法是錯(cuò)誤的。

數(shù)據(jù)庫可以看成是長(zhǎng)期存儲(chǔ)在計(jì)算機(jī)內(nèi)的、大量的、有結(jié)構(gòu)的和可共享的數(shù)據(jù)集合。因此，數(shù)據(jù)庫具有為各種用戶所共享的特點(diǎn)。不同的用戶可以使用同一個(gè)數(shù)據(jù)庫，可以取出它們所需要的子集，而且容許子集任意重疊。數(shù)據(jù)庫的根本目標(biāo)是要解決數(shù)據(jù)的共享問題。因此，選項(xiàng)B的說法是正確的。

數(shù)據(jù)庫設(shè)計(jì)是在數(shù)據(jù)庫管理系統(tǒng)的支持下，按照應(yīng)用的要求，設(shè)計(jì)一個(gè)結(jié)構(gòu)合理、使用方便、效率較高的數(shù)據(jù)庫及其應(yīng)用系統(tǒng)。數(shù)據(jù)庫設(shè)計(jì)包含兩方面的內(nèi)容：一是結(jié)構(gòu)設(shè)計(jì)，也就是設(shè)計(jì)數(shù)據(jù)庫框架或數(shù)據(jù)庫結(jié)構(gòu)；二是行為設(shè)計(jì)，即設(shè)計(jì)基于數(shù)據(jù)庫的各類應(yīng)用程序、事務(wù)等。因此，選項(xiàng)C的說法是錯(cuò)誤的。

數(shù)據(jù)庫系統(tǒng)除了數(shù)據(jù)庫管理軟件之外，還必須有其他相關(guān)軟件的支持。這些軟件包括操作系統(tǒng)、編譯系統(tǒng)、應(yīng)用軟件開發(fā)工具等。對(duì)于大型的多用戶數(shù)據(jù)庫系統(tǒng)和網(wǎng)絡(luò)數(shù)據(jù)庫系統(tǒng)，還需要多用戶系統(tǒng)軟件和網(wǎng)絡(luò)系統(tǒng)軟件的支持。因此，選項(xiàng)D的說法是正確的。因此，本題的正確答案是選項(xiàng)A。

54.C解析：本題執(zhí)行過程如下：首先調(diào)用fun函敗，使得實(shí)參a的值3傳遞給形參p，得到局部變量d=8，打印出局部變量d的值8；返回主函數(shù)執(zhí)行“d+=a++”，此處的d為全局變量，所以d=1+3=4(由于本題是值傳遞，所以在函數(shù)fun中對(duì)p值的改變并不能引起a的改變)，故本題的輸出是8，4。

55.C解析：'\\x41'是轉(zhuǎn)義字符，x表示41是十六進(jìn)制數(shù)，41是字母a的ASCII碼值。

56.B

57.D解析：軟件生命周期分為軟件定義、軟件開發(fā)及軟件運(yùn)行維護(hù)3個(gè)階段。本題中，詳細(xì)設(shè)計(jì)、軟件編碼和軟件測(cè)試都屬于軟件開發(fā)階段；維護(hù)是軟件生命周期的最后一個(gè)階段，也是持續(xù)時(shí)間最長(zhǎng)，花費(fèi)代價(jià)最大的一個(gè)階段，軟件工程學(xué)的一個(gè)目的就是提高軟件的可維護(hù)性，降低維護(hù)的代價(jià)。

58.D解析：考查一維數(shù)組的指針和指向指針的指針兩個(gè)知識(shí)點(diǎn)。通過賦值,指針p和q都指向了數(shù)組a的首地址,*(p++)先引用數(shù)組元素,然后p++,所以輸出結(jié)果為2,**q指向的數(shù)組元素為4。

59.C解析：C語言的語法規(guī)定：else子句總是與前面最近的不帶else的if相結(jié)合，與書寫格式無關(guān)。所以選項(xiàng)C)為正確答案。

60.C解析：棧和隊(duì)列都是操作受限制的線性表，只允許在端點(diǎn)插入和刪除。不同點(diǎn)是：棧只允許在表的一端進(jìn)行插入和刪除操作，而隊(duì)列允許在表的一端進(jìn)行插入操作，而在另一端進(jìn)行刪除操作。

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ò)，因此，我們需要找到新的解決問題的辦法。

從我們對(duì)上一次循環(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次，第一