2021-2022年河北省邢臺(tái)市全國(guó)計(jì)算機(jī)等級(jí)考試C語言程序設(shè)計(jì)模擬考試(含答案)

2021-2022年河北省邢臺(tái)市全國(guó)計(jì)算機(jī)等級(jí)考試C語言程序設(shè)計(jì)模擬考試(含答案)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、單選題(20題)1.輸入序列為ABC，可以變?yōu)镃BA時(shí)，經(jīng)過的棧操作為()。

A.push，pop，push，pop，push，pop

B.push，push，push，pop，pop，pop

C.push，push，pop，pop，push，pop

D.push，pop，push，push，pop，pop

2.某二叉樹結(jié)點(diǎn)的中序序列為A、B、C、D、E、F、G，后序序列為B、D、C、A、F、G、E，該二叉樹對(duì)應(yīng)的層次遍歷序列為()

A.E、G、F、A、C、D、B

B.E、A、C、B、D、G、F

C.E、A、G、C、F、B、D

D.E、G、A、C、D、F、B

3.下列語句中，說法正確的是______。

A.C程序書寫格式嚴(yán)格，每行只能寫一個(gè)語句

B.C程序書寫格式嚴(yán)格，每行必須有行號(hào)

C.C程序書寫格式自由，每行可以寫多條語句，但之間必須用逗號(hào)隔開

D.C程序書寫格式自由，一個(gè)語句可以分寫在多行

4.結(jié)構(gòu)化程序的3種基本控制結(jié)構(gòu)是()。

A.遞歸、堆棧和隊(duì)列B.過程、子程序和函數(shù)C.順序、選擇和重復(fù)D.調(diào)用、返回和轉(zhuǎn)移

5.對(duì)初始狀態(tài)為遞增序列的數(shù)組按遞增順序排序，最省時(shí)間的是插入排序算法，最費(fèi)時(shí)間的算法是()

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

6.

7.算法具有五個(gè)特性，以下選項(xiàng)中不屬于算法特性的是_____。A.有窮性B.簡(jiǎn)潔性C.可行性D.確定性

8.數(shù)據(jù)流圖(DFD)的作用是()。

A.描述軟件系統(tǒng)的控制流B.支持軟件系統(tǒng)的功能建模C.支持軟件系統(tǒng)的面向?qū)ο蠓治鯠.描述軟件系統(tǒng)的數(shù)據(jù)結(jié)構(gòu)

9.有以下程序：

程序運(yùn)行后的輸出結(jié)果是()。A.AaB.AbC.abD.Ba

10.有以下程序：structst{intx;int*y;}*pt;inta[]={1,2},b[]={3,4};structstc[2]={10,a,20,b};pt=c;以下選項(xiàng)中表達(dá)式值為11的是（）。

A.++p->xB.pt->xC.*pt->yD.(pt++)->x

11.有以下程序voidf(int*x，int*y){intt;t=*x;*x=*y;*y=t；}main(){inta[8]={1,2,3,4,5,6,7,8},i,*p,*q；p=a；q=&a[7]；while(p＜q){f(p,q);p++;q--;}for(i=0;i＜8;i++)printf("%d,",a[i])；}程序運(yùn)行后的輸出結(jié)果是

A.8，2，3，4，5，6，7，1，

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

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

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

12.有以下程序intf(intA){returna%2;}main(){ints[8]={1,3,5,2,4,6),i,d=0;for(i=0;f(s[i];i++)d+=s[i];printf("%d\n",D);}程序運(yùn)行后的輸出結(jié)果是

A.9B.11C.19D.21

13.在Internet中，域名服務(wù)器的主要功能是實(shí)現(xiàn)()的轉(zhuǎn)換。

A.IP地址到域名(主機(jī)名字)B.域名到IP地址C.主機(jī)IP地址和路由器IP地址之間D.路由器IP地址之問

14.按照C語言規(guī)定的用戶標(biāo)識(shí)符命名規(guī)則，不能出現(xiàn)在標(biāo)識(shí)符中的是()。A.大寫字母B.下劃線C.數(shù)字字符D.連接符

15.請(qǐng)問對(duì)一個(gè)排好序的數(shù)組進(jìn)行查找，時(shí)間復(fù)雜度為()

A.O(n)B.O(lgn)C.O(nlgn)D.O(1)

16.下面不屬于需求分析階段任務(wù)的是（）。

A.確定軟件系統(tǒng)的功能需求B.確定軟件系統(tǒng)的性能需求C.制定軟件集成測(cè)試計(jì)劃D.需求規(guī)格說明書評(píng)審

17.在關(guān)系代數(shù)運(yùn)算中，有5種基本運(yùn)算，它們是()。

A.并(∪)、差(-)、交(∩)、除(÷)和笛卡兒積(×)

B.并(∪)、差(-)、交(∩)、投影(π)和選擇(σ)

C.并(∪)、交(∩)、投影(π)、選擇(σ)和笛卡兒積(×)

D.并(∪)、差(-)、投影(π)、選擇(σ)和笛卡兒積(×)

18.在待排序文件已基本有序的前提下，下述排序方法中效率最高的是()。

A.直接插入排序B.直接選擇排序C.快速排序D.二路歸并排序

19.

20.判定一個(gè)順序棧st（最多元素為MaxSize）為滿的條件是()。A.st－＞top！B.st－＞top！C.top＝＝－1D.top＝＝MaxSize

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

intf(inta[],intn)

{if(n＞1)returna[0]+f(&a[1],n-1)；

elsereturna[0]；

}

main()

{intaa[3]={1，2，3}，s；

s=f(&aa[0]，3);

printf("%d\n"，s);

}

22.一個(gè)項(xiàng)目具有一個(gè)項(xiàng)目主管,一個(gè)項(xiàng)目主管可管理多個(gè)項(xiàng)目,則實(shí)體"項(xiàng)目主管"與實(shí)體"項(xiàng)目"的聯(lián)系屬于【】的聯(lián)系。

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

24.常用的黑箱測(cè)試有等價(jià)分類法、【】、因果圖法和錯(cuò)誤推測(cè)法4種。

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

main()

{inti；

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

{if(i＞4)

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

break；}

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

26.在運(yùn)算過程中，能夠使空表與非空表的運(yùn)算統(tǒng)一的結(jié)構(gòu)是【】。

27.診斷和改正程序中錯(cuò)誤的工作通常稱為【】。

28.數(shù)據(jù)結(jié)構(gòu)分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)，帶鏈的隊(duì)列屬于[]。

29.類是一個(gè)支持集成的抽象數(shù)據(jù)類型，而對(duì)象是類的【】。

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

main()

{intx=0；

sub(&x，8，1)；

printf(“%d\n”，x)；

}

sub(int*a，intn，intk)

{if(k＜＝n)sub(a，n/2，2*k)；

*a+=k；

}

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

voidfun()

{staticinta=0；

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

}

main()

{intcc；

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

printf("\n")；

}

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

fun(intx，inty，intz)

{z=x*x+y*y；}

main()

{inta=31；

fun(6，3，a)

printf("%d，a)

}

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

#include＜string.h＞

chat*huiwen(chat*str)

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

p1=str;p2=【】;

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

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

if(!t或t!=0)return("yes!");

elsereturn("no!");

}

main()

{charstr[50];

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

printf("%s\n",huiwen(str));

}

34.以下函數(shù)的功能是【】。

floatav(a，n)

floata[]；

intn；

{inti；floats；

for(i=0，s=0；i＜n；i++)s=s+a[i]；

returns/n；}

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

main()

{inta+,b＝2,C＝3,t＝0;

ifa＜B){t＝a;a＝b;b＝t;}

ifa＜C){t＝a;a＝c;c＝t;}

printf("%d,%d,%dln",a,b,C);

}

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

37.若fp已正確定義為一個(gè)文件指針，d1.dat為二進(jìn)制文件，請(qǐng)?zhí)羁?，以便為“讀”而打開此文件：

fp=fopen(【】)；。

38.函數(shù)de1ete(s,i,n)的作用是從字符串s中刪除從笫i個(gè)字符開始的n個(gè)字符，請(qǐng)?zhí)羁铡?/p>

voidde1ete(chars[],inti,intn)

{intj,k,length=O;

whi1e(s[length])

【】

-i;

j=i;

}

if(【】)

{k=i+n;

if(i+n＜=length)

whi1e(k＜length)

s[j++]=s[k++];

s[j]='\0;}

39.按照邏輯結(jié)構(gòu)分類，結(jié)構(gòu)可以分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)，棧屬于______。

40.數(shù)據(jù)庫(kù)系統(tǒng)在其內(nèi)部分為三級(jí)模式，即概念模式、內(nèi)模式和外模式。其中，【】給出了數(shù)據(jù)庫(kù)物理存儲(chǔ)結(jié)構(gòu)和物理存取方法。

三、1.選擇題(20題)41.有以下程序：#include＜stdio.h＞ihtfun(ihtn，int*p){intf1，f2；if(n==1||，n==2)*p=1；else{fun(n-1，&f1)；fun(n-2，&f2)；*p=f1+f2；}}main(){ints；fun(3，&s)；printf("%d\n"，s)；}程序的運(yùn)行結(jié)果是______。

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

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

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

43.對(duì)線性表進(jìn)行二分法查找，其前提條件是()

A.線性表以順序方式存儲(chǔ)，并已按關(guān)鍵碼值排好序

B.線性表以順序方式存儲(chǔ)，并已按關(guān)鍵碼值的查找頻率排好序

C.線性表以鏈接方式存儲(chǔ)，并已按關(guān)鍵碼值排好序

D.線性表以鏈接方式存儲(chǔ)，并已按關(guān)鍵碼值的查找頻率排好序

44.一個(gè)漢字的機(jī)內(nèi)碼在計(jì)算機(jī)內(nèi)部需用2個(gè)字節(jié)存儲(chǔ)，每個(gè)字節(jié)的最高位是()

A.0和0B.0和1C.1和0D.1和1

45.有以下程序#include＜stdio.h＞#include＜string.h＞voidfun(char*s[]，intn){char*t；inti，j；for(i=0;i＜n-1；++)for(j=i+1；j＜n；j++)if(strlen(s[i])＞strlen(s[j])){t=s[i]；s[i]；s[j]；s[j]=t；}}main(){char*ss[]={"bcc

A.xy，aaaaccB.aaaacc，xyC.bcc，aabccD.aabcc，bcc

46.下列選項(xiàng)中不合法的+六進(jìn)制數(shù)是()。

A.OxffB.OXllC.OxlgD.OXabc

47.有以下程序：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]-'0')%2)num=10*num+p[i][j]-'0'；j+=2；}}printf("%d\n",num)；}程序執(zhí)行后的輸出結(jié)果是()。

A.35B.37C.39D.3975

48.請(qǐng)讀程序：#include＜stdio.h＞#include＜string.h＞main(){char*s1="AbCdEf",*s2="aB";s1++;s2++;printf("%d\n",strcmp(s1,s2));}上面程序的輸出結(jié)果是______。

A.正數(shù)B.負(fù)數(shù)C.零D.不確定的值

49.若有以下定義：chara;intb;floatc;doubled;則表達(dá)式a*b+d-c值的類型為()

A.floatB.intC.charD.double

50.有以下程序：#include＜stdio.h＞#include＜strine.h＞structSTU{charname[10];inthum;};voidf(char*name,ihtnum){structSTUs[2]={{"SunDan",20044},{"Penghua",20045}};num=s[0].nnm;strepy(name,s[0],name);}main(){structSTUs[2]={{"YangSan",20041},{"LiSiGao",20042}},*P;p=&s[1];f(p-＞name,p-＞hum);printf("%s%d\n",p-＞name,p-＞num);}程序運(yùn)行后的輸出結(jié)果是()。

A.SunDan20042B.SunDan20044C.LiSiGuo20042D.YangSan20041

51.下列程序的運(yùn)行結(jié)果是()。main(){intx=1,y=3,a=0;while(x++!=(y-=1)){a+=1;if(y＜x)break;}printf("%d,%d,%d\n",x,y,a);}

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

52.有以下程序voidss(char*s，chart){while(*s){if(*s==t)*s=t-'a'+'A'；s++；}}main(){charstr1[100]="abcddfefdbd"，c='d'；ss(strl，c)；printf("%s\n"，strl)；}程序運(yùn)行后的輸出結(jié)果是

A.ABCDDEFEDBDB.abcDDfefDbDC.abcAMefAbAD.Abcddfefdbd

53.有以下程序main(){char*s[]={"one","two","three"},*P;p=s[1];printf("%c,%s\n",*(p+1),s[0]);}執(zhí)行后輸出結(jié)果是

A.n,twoB.t,oneC.w,oneD.o,two

54.下列可用于C語言用戶標(biāo)識(shí)符的一組是（）。

A.void,define,WORD

B.a3_3,_123,Car

C.For,-abc,IFCase

D.2a,DO,sizeof

55.下面程序段的運(yùn)行結(jié)果是()。char*p="abcdefgh"；p+=3；printf("%d\n"，stfien(strcpy(p，"ABCD")))；

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

56.設(shè)x=015，則x=x^017的值是()。

A.EOFB.-1C.非零值D.0

57.以下不能定義為用戶標(biāo)識(shí)符的是()。

A.scanfB.VoidC.3comD.int

58.以下程序的輸出結(jié)果是main(){inta=0，i；for(i=1；i＜5；i++){switch(i){case0：case3：a+=2；case1：case2：a+=3；default：a+=5；}}printf(“%d\n”，A)；}

A.31B.13C.10D.20

59.下列程序的輸出結(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

60.定義int*swap()指的是______。

A.一個(gè)返回整型值的函swap()

B.—個(gè)返回指向整型值指針的swap()

C.一個(gè)指向函數(shù)swap()的指針，函數(shù)返回一個(gè)整型值

D.以上說法均錯(cuò)

四、選擇題(20題)61.設(shè)有定義

62.對(duì)字符數(shù)組s賦值，不合法的一個(gè)是（）。

A．chars[]="Beijing"

B．chars[20]={"Beijing"}

C．chars[20]；s="Beijing"

D．chars[20]={’B,’e’,’i’,’j’,’i’,’n’,’g’}

63.

數(shù)字字符0的ASCII值為48，運(yùn)行以下程序的輸出結(jié)果是()。

main

(chara=1，b=2；

printf("％C，"，b++)；printf("％d＼n"，b—a)；}

A.3，2B.50，2C.2，2D.2，50

64.若a是數(shù)值類型，則邏輯表達(dá)式（a==1）Il（a!=1）的值是（）。

A.1B.0C.2D.不知道a的值，不能確定

65.有以下程序：

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

A.2，4B.1，2C.1，4D.2．3

66.下列關(guān)于結(jié)構(gòu)化設(shè)計(jì)原則的描述，錯(cuò)誤的是

A．在塊和進(jìn)程的非正常出口處往往需要調(diào)用GOTO語句，使用GOTO語句使程序執(zhí)行效率提高，但是濫用GOTO語句確實(shí)有害，應(yīng)該避免使用GOTO語句

B．程序設(shè)計(jì)時(shí)應(yīng)該自頂向下，逐步求精

C．程序設(shè)計(jì)時(shí)，應(yīng)該將復(fù)雜問題進(jìn)行模塊化，就是將程序設(shè)計(jì)的總目標(biāo)分解為若干個(gè)分目標(biāo)，再進(jìn)一步分解為具體的小目標(biāo)

D．在進(jìn)行程序設(shè)計(jì)時(shí)，應(yīng)該盡量在一行寫一條語句，盡量做到效率第一，清晰第二

67.

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

A.用C語言編寫的程序只能放在一個(gè)程序文件中

B.C程序書寫格式嚴(yán)格，要求一行內(nèi)只能寫一個(gè)語句

C.C程序中的注釋只能出現(xiàn)在程序的開始位置和語句的后面

D.C程序書寫格式自由，一個(gè)語句可以寫在多行上

69.如已定義X和Y為double類型，則表達(dá)式X=1，y=x+5／2的值是（）。

A.2B.3.0C.3D.3.5

70.以下選項(xiàng)中與

71.

72.若變量已正確定義并賦值，以下符合C++語言語法的表達(dá)式是()。

A.a：=b+1B.a=b=c+2C.int18.5%3D.a=a+7=c+b

73.

74.

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

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

76.設(shè)有如下定義：

若要使P指向data中的n域，正確的賦值語句是（）。

A.

B.

C.

D.

77.

78.若x是int型變量，且有下面的程序片段：

上面程序片段的輸出結(jié)果是（）。

A.

B.

C.

D.

79.有以下程序(說明：字母A的AscII值是65)程序運(yùn)行后的輸出結(jié)果是()

A.YEB.BTC.YTD.BY

80.以下數(shù)組定義中錯(cuò)誤的是()。

五、程序改錯(cuò)題(1題)81.下列給定程序中，函數(shù)fun（）的功能是：求兩個(gè)非零正整數(shù)的最大公約數(shù)，并作為函數(shù)值返回。例如，若num1和num2分別為49和21，則輸出的最大公約數(shù)為7；若num1和num2分別為27和81，則輸出的最大公約數(shù)為27。請(qǐng)改正程序中的錯(cuò)誤，使它能得出正確結(jié)果。注意：不要改動(dòng)main（）函數(shù)，不得增行或刪行，也不得更改程序的結(jié)構(gòu)!試題程序：

六、程序設(shè)計(jì)題(1題)82.請(qǐng)編寫函數(shù)proc，該函數(shù)的功能是：將放在字符串?dāng)?shù)組中的M個(gè)字符串(每串的長(zhǎng)度不超過N)，按順序合并組成一個(gè)新的字符串。

例如，若字符串?dāng)?shù)組中的M個(gè)字符串為：

ABCD

BCDEFG

CDEFGHI

則合并后的字符串內(nèi)容應(yīng)該是ABCDBCDEFGCDEF—GHl。

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

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

試題程序：

#include<stdio．h>

#include<conio．h>

#defineM3

#defineN20

voidproc(chararr[M][N]，char*b)

{}

voidmain

{

charstr[M][N]={"ABCD"，"BCDEFG"，"

CDEFGHI"}，i；

chararr[100]={"#############

#####")；

printf("Thestring：＼n")；

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

puts(str[i])；

printf("＼n")；

proc(str，arr)；

printf("TheAstring：＼n")；

printf("％s"，arr)；

printf("＼n＼n")；

}

參考答案

1.B

2.C

3.D

4.C1966年Boehm和Jacopini證明了程序設(shè)計(jì)語言僅僅使用順序、選擇和重復(fù)3種基本控制結(jié)構(gòu)就足以表達(dá)出各種其他形式結(jié)構(gòu)的程序設(shè)計(jì)方法。本題答案為C選項(xiàng)。

5.B

6.D

7.B解析：一個(gè)算法應(yīng)當(dāng)具有以下5個(gè)特性：有窮性；確定性；可行性；有零個(gè)或多個(gè)輸入；由一個(gè)或多個(gè)輸出．簡(jiǎn)潔性不屬于這5個(gè)特性，所以本題應(yīng)該選擇B。

8.B數(shù)據(jù)流圖是系統(tǒng)邏輯模型的圖形表示，從數(shù)據(jù)傳遞和加工的角度，來刻畫數(shù)據(jù)流從輸入到輸出的移動(dòng)變化過程，它直接支持系統(tǒng)的功能建模。本題答案為B選項(xiàng)。

9.B函數(shù)fun將形參b賦給形參a，使得a和b都指向原b所指向的地址，然后對(duì)該地址的值執(zhí)行自增1;main函數(shù)中p1指向ch1，p2指向ch2。通過fun函數(shù)的調(diào)用，將ch2的值完成自增1，字符’a’自增1后變成字符’b’，所以程序輸出：Ab。本題答案為B選項(xiàng)。

10.A題目中定義了一個(gè)結(jié)構(gòu)體數(shù)組c并初始化，指針pt指向c的第1個(gè)元素。則“++pt->x”為11，“pt->x”為10，“*pt->y”為1，“(pt++)->x”為20。故本題答案為A選項(xiàng)。

11.D解析：本題考查循環(huán)和指針做函數(shù)參數(shù)，程序的功能是將a[0]和a[7]對(duì)換，a[1]和a[6]對(duì)換，a[2]和a[5]對(duì)換，a[3]和a[4]對(duì)換，最后輸出。

12.A解析：本題考核的知識(shí)點(diǎn)是一維數(shù)組的定義，初始化和數(shù)組中元素的引用。函數(shù)f()的作用是形參a為偶數(shù)的時(shí)候返回0，主函數(shù)中首先定義了一個(gè)長(zhǎng)度為8的一維數(shù)組，然后給它賦初值使得s[0]=1、a[1]=3、s[2]=5、s[3]=2、s[4]=4、s[5]=6．其他沒有賦值的數(shù)組元素將自動(dòng)賦值為0。for循環(huán)中，當(dāng)s[1]不為偶數(shù)的時(shí)，將s[i]相加，即當(dāng)i=3時(shí)，s[i]=2為偶數(shù)，退出循環(huán)，此時(shí)d的值為d=s101+s[1]+s[2]=1+3+5=9，因此最后輸出的d的值為9。所以，4個(gè)選項(xiàng)中選項(xiàng)A符合題意。

13.B在Internet中，把域名翻譯為IP地址的軟件稱為域名系統(tǒng)DNS，運(yùn)行域名系統(tǒng)的主機(jī)稱為域名服務(wù)器。域名服務(wù)器的主要功能是實(shí)現(xiàn)入網(wǎng)主機(jī)名字和IP地址的轉(zhuǎn)換。

14.D[解析]C語言中標(biāo)識(shí)符由字母、下劃線、數(shù)字組成，且開頭必須是字母或下劃線。所以D)選項(xiàng)中的連接符不合法。

15.B

16.C【答案】：C

【知識(shí)點(diǎn)】：需求分析階段的任務(wù)

【解析】：需求分析階段的任務(wù)是深入描述軟件的功能和性能，確定軟件設(shè)計(jì)的約束和軟件同其他系統(tǒng)元素的接口細(xì)節(jié)，定義軟件的其他有效性需求，借助于當(dāng)前系統(tǒng)的邏輯模型導(dǎo)出目標(biāo)系統(tǒng)邏輯模型，解決目標(biāo)系統(tǒng)“做什么”的問題?？煞譃樾枨筇岢?、需求描述及需求評(píng)審三個(gè)階段。從此可以看出需求分析的任務(wù)不包括制定軟件集成測(cè)試計(jì)劃，故選C。

17.D解析：關(guān)系代數(shù)運(yùn)算的基本運(yùn)算符有4類：集合運(yùn)算符、專門的關(guān)系運(yùn)算符、算術(shù)運(yùn)算符和邏輯運(yùn)算符。并、差、笛卡兒積、投影、選擇是5種基本的運(yùn)算，其他運(yùn)算可以通過基本的運(yùn)算導(dǎo)出。

18.C

19.D

20.D

21.66解析：經(jīng)過分析將遞歸函數(shù)寫成其數(shù)學(xué)表達(dá)式如下：

本題中定義了一個(gè)長(zhǎng)度為3的數(shù)組aa并初始化。接著調(diào)用遞歸函數(shù)f，由上面的數(shù)學(xué)表達(dá)式以計(jì)算其返回值s=1+2+3=6，所以空格處應(yīng)該填6。

22.一對(duì)多(或1∶N)一對(duì)多(或1∶N)解析：兩個(gè)實(shí)體集間的聯(lián)系實(shí)際上是實(shí)體集間的函數(shù)關(guān)系,這種函數(shù)關(guān)系可以有3種,即一對(duì)一(1∶1)的聯(lián)系、一對(duì)多(1∶N)或多對(duì)一(N∶1)的聯(lián)系和多對(duì)多(N∶N)的聯(lián)系。

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

24.邊值分析法邊值分析法解析：本題考查了黑箱測(cè)試的方法。黑箱測(cè)試方法完全不考慮程序的內(nèi)部結(jié)構(gòu)和內(nèi)部特征,而只是根據(jù)程序功能導(dǎo)出測(cè)試用例。常用的黑箱測(cè)試有等價(jià)分類法、邊值分析法、因果圖法和錯(cuò)誤推測(cè)法。

25.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，if語句條件滿足，所以執(zhí)行printf('%d\\n'，i)，輸出5，然后break語句跳出了for循環(huán)。

26.循環(huán)鏈表循環(huán)鏈表解析：在鏈表的運(yùn)算過程中，采用鏈接方式即循環(huán)鏈表的結(jié)構(gòu)把空表與非空表的運(yùn)算統(tǒng)一起來。循環(huán)鏈表具有兩個(gè)特點(diǎn)：①在循環(huán)鏈表中增加了一個(gè)表頭結(jié)點(diǎn)，其數(shù)據(jù)域?yàn)槿我饣蚋鶕?jù)需要來設(shè)置，指針域指向線性表的第一個(gè)元素的結(jié)點(diǎn)。循環(huán)鏈表的頭指針指向表頭結(jié)點(diǎn)。②循環(huán)鏈表中最后一個(gè)結(jié)點(diǎn)的指針不是空，而是指向表頭結(jié)點(diǎn)。

27.程序調(diào)試程序調(diào)試解析：程序調(diào)試的任務(wù)是診斷和改正程序中的錯(cuò)誤。程序調(diào)試與軟件測(cè)試不同，軟件測(cè)試是盡可能多地發(fā)現(xiàn)軟件中的錯(cuò)誤。先要發(fā)現(xiàn)軟件的錯(cuò)誤，然后借助于調(diào)試工具找出軟件錯(cuò)誤的具體位置。軟件測(cè)試貫穿整個(gè)軟件生命期，而調(diào)試主要在開發(fā)階段。

28.線性結(jié)構(gòu)線性結(jié)構(gòu)解析：與棧類似，隊(duì)列也是線性表，也町以采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。

29.實(shí)例將屬性、操作相似的對(duì)象歸為類，也就是說，類是具有共同屬性、共同方法的對(duì)象的集合。所以，類是對(duì)象的抽象，對(duì)象則是其對(duì)應(yīng)類的一個(gè)實(shí)例。

30.77解析：在主函數(shù)中定義了一個(gè)變量x并賦初值0，然后執(zhí)行函數(shù)調(diào)用語句，該語句的執(zhí)行過程為sub(&x,8,1)調(diào)用sub(&a,4,2)，sub(&a,4,2)調(diào)用sub(&a,2,4)，sub(&a,2,4)中由于2＜4，所以if后面括號(hào)里的判斷為假，遞歸結(jié)束，執(zhí)行其后的*a+=k;語句此時(shí)x=x+k=0+4=4，回退到上一層調(diào)用函數(shù)sub(&x,4,2)中，執(zhí)行后面的語句，x=x+k=4+2=6，再回推到最上一層調(diào)用函數(shù)sub(&x,8,1)執(zhí)行后面的語句，x=x+k=6+1=7，所以最后輸出7。

31.246

32.3131解析：在函數(shù)調(diào)用時(shí)，形參值和改變，不會(huì)改變實(shí)參的值。

33.str+strlen(str)-1str+strlen(str)-1解析：先從main函數(shù)開始看，它先讀入字符串，接下來肯定是要判斷這個(gè)字符串是否是回文，冉看huiwen函數(shù)，它的主要思想是用p1指向字符串的首地址，p2指向字符串的尾地址(不包括結(jié)束符‘/0‘)，將p1左移，p2右移，直到這兩個(gè)指針相遇，如果在移動(dòng)過程中發(fā)現(xiàn)p1!=p2，則該字符串不是回文，否則其是同文。因此。在空中填str+strlen(str)-1。

34.求出數(shù)組元素平均值求出數(shù)組元素平均值解析：函數(shù)有一個(gè)數(shù)組形參a和一個(gè)整型形參n。函數(shù)首先用循環(huán)求數(shù)組a的前n個(gè)元素和，然后將和除以n。即求數(shù)組元素的平均值。

35.3123,1,2解析：分析程序，第一個(gè)if句，a＝1,b＝2，控制條件a＜b成立，則交換a、b的值，此時(shí)a＝2,b＝1。第二個(gè)if語句，a＝2,c＝3，控制條件a＜c成立，則交換a、c的值，此時(shí)a＝3,c＝2。

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

37.d1.dat"rb"d1.dat，'rb'解析：打開文件的函數(shù)為fopen('文件名'，'mode')，其中'mode'表示文件的打開方式。如果打開的是二進(jìn)制文件，其mode字符串可以是：'rb'、'wb'、'ab'、'rb+'、'wb+'、'ab+'。'r'表示以只讀方式打開。'w'表示以寫方式打開，如果已存在該文件名的文件，文件中的內(nèi)容將被清空。若文件名不存在，則將創(chuàng)建該文件。'a'為追加方式打開。若文件存在時(shí)，將打開這個(gè)文件并且在文件的末尾進(jìn)行追加。當(dāng)文件不存在，將創(chuàng)建新文件。'r+'打開一個(gè)已存在文件用于更新(可讀可寫)。\'w+'創(chuàng)建一個(gè)新文件用于更新，如果文件存在，文件被重寫(可讀可寫)。'a+'打開用于追加，當(dāng)文件不存在時(shí)，創(chuàng)建新文件，并在文件末尾進(jìn)行追加(可讀可寫)。根據(jù)題意，應(yīng)該填'd1.dat'，'rb'。

38.length++i＜lengthlength++\r\ni＜length解析：第—個(gè)循環(huán)極有可能是計(jì)算串的長(zhǎng)度，在i＜=length時(shí)字符才被刪除，被刪除的是從第i個(gè)到第i+n或最后—個(gè)間的所有字符。刪除前，應(yīng)判斷i＜=length。由于已經(jīng)進(jìn)行了-i運(yùn)算，故實(shí)際應(yīng)填入i＜length。

39.線性結(jié)構(gòu)線性結(jié)構(gòu)解析：數(shù)據(jù)的邏輯結(jié)構(gòu)是指數(shù)據(jù)元素之間的邏輯關(guān)系，分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)。常見的線性結(jié)構(gòu)有線性表、棧和隊(duì)列等，常見的非線性結(jié)構(gòu)有樹、二叉樹等。

40.內(nèi)模式內(nèi)模式解析：內(nèi)模式又稱為物理模式，它給出了數(shù)據(jù)庫(kù)物理存儲(chǔ)結(jié)構(gòu)與物理存取方法。

41.A解析：本題考查的重點(diǎn)是理解遞歸函數(shù)。fun()為遞歸函數(shù)，遞歸結(jié)束條件時(shí)n為1或2，從而fun(3，&s)得fun(2，&s)+fun(1，&s)＝1+1＝2，因此選項(xiàng)A是正確的。

42.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à)。

43.A解析：二分法查找是一種線性表查找方法，其基本方法是：首先要用要查找的關(guān)鍵碼與線性表中間位置結(jié)點(diǎn)的關(guān)鍵碼值進(jìn)行比較，這個(gè)中間結(jié)點(diǎn)把線性表分為兩個(gè)子表，比較相等則查找完畢，不等則根據(jù)查找結(jié)果確定下一步的查找應(yīng)該在哪一個(gè)子表中進(jìn)行，如此下去，直到找到滿足條件的結(jié)點(diǎn)，或者確定表中沒有這樣的結(jié)點(diǎn)。二分查找法應(yīng)用的前提是順序存儲(chǔ)并且已經(jīng)排好序，這是由該法的實(shí)現(xiàn)思想決定的。

44.D

45.A解析：函數(shù)fun(char*s[]，intn)的功能是對(duì)字符串?dāng)?shù)組的元素按照字符串的長(zhǎng)度從小到大排序。在主函數(shù)中執(zhí)行fun(ss，5)語句后，*ss[]={'xy'，'bcc'，'bbcc'，'aabcc'，'aaaacc'}，ss[0]，ss[4]的輸出結(jié)果為xy，aaaacc。

46.C解析：+六進(jìn)制是以“0x”或“0X”開頭的字符串，字符串中只能含有0～9這10個(gè)數(shù)字和a、b、c、d、s、f這6個(gè)字母。

47.C解析：通過賦值表達(dá)式指針數(shù)組*p[]等價(jià)于數(shù)組p[2][4]；表達(dá)式“p[i][j]-'0'”可用來表示該字符數(shù)組元素的數(shù)值，故表達(dá)式“(p[i][j]-'0')％2”為判斷該字符數(shù)組元素的數(shù)值的奇偶性，表達(dá)式“num=10*num+p[i][j]-'0'”中的數(shù)值運(yùn)算表示直接加該字符數(shù)組元素的數(shù)值。

48.A解析：本題考查字符串比較函數(shù)strcmp()的應(yīng)用。strcmp(s1,s2)是中比較函數(shù)，當(dāng)s1＞s2時(shí)返回值為正數(shù)，當(dāng)s1＜s2時(shí)返回值為負(fù)數(shù)，當(dāng)s1=s2時(shí)返回值為零。本題中s1，s2分別表示兩個(gè)串中第一個(gè)字符的地址，s1++和s2++是將指針指向串的第二個(gè)字符，指針變量s1指向的是串“bCdEf”的首地址，即字符b的地址，而指針變量s2指向的是字符'B'的地址。而在字符串比較中，寧符串大小的確定是各個(gè)字符串相應(yīng)位置字符的ASCII碼值的大小決定的，字符'B'的ASCII碼值為66，字符“b”的ASCII碼值為98，所以s1＞s2，返回值為正數(shù)。

49.D基本類型的數(shù)據(jù)可以混合運(yùn)算，但運(yùn)算時(shí)，對(duì)要求運(yùn)算分量類型相同的運(yùn)算來說，如運(yùn)算分量的類型不是全相同，則會(huì)有自動(dòng)類型轉(zhuǎn)換發(fā)生。類型自動(dòng)轉(zhuǎn)換規(guī)則規(guī)定類型低(簡(jiǎn)單)的向類型高(復(fù)雜)的轉(zhuǎn)換。各類型由高到低的排列順序是：longdouble、float、unsignedlong、long、unsignedint、int這樣，若有定義：chara;intb;floatc;doubled;則表達(dá)式a*b+d-c的值的類型是double的。首先計(jì)算a*b，得到int類型的值，接著計(jì)算a*b+d，得到double類型的值，最后計(jì)算a*b+d-c，得到double類型的值。所以解答是D。

50.A解析：main函數(shù)中將定義的結(jié)構(gòu)體類型指針變量p指向結(jié)構(gòu)體類型數(shù)組s[1]，通過調(diào)用函數(shù)f改變了指針變量p所指向的結(jié)構(gòu)體中成員變量name的值，但并未改變其num的值。這是因?yàn)楹瘮?shù)f中的形參name是一個(gè)字符型指針變量，它指向了main函數(shù)中指針變量p所指向的結(jié)構(gòu)體的成員變量name，所以對(duì)函數(shù)f中的形參*name的改變也就對(duì)main函數(shù)中p-＞name的改變，而函數(shù)f中對(duì)形參num的改變不會(huì)影響main函數(shù)中p-？num的值，因?yàn)榇藭r(shí)傳遞給num的是一個(gè)值，而不是地址。

51.D解析：本題考查while循環(huán)。第一次循環(huán)，先拿x的值和(y-1)比較，此時(shí)x=1，y-1=2，循環(huán)條件成立，比較完將x的值加1，此時(shí)x=2，進(jìn)入循環(huán)，a=a+1=1，判斷if語句的控制條件是否成立，y＜x不成立，接著執(zhí)行下一次循環(huán)。第二次循環(huán)，先拿x的值和(y-1)比較，此時(shí)x=2，y-1=1，循環(huán)條件成立，比較完將x的值加1，此時(shí)x=3，進(jìn)入循環(huán)，a=a+1=2，判斷if語句的控制條件是否成立，y＜x成立，執(zhí)行break語句退出循環(huán)。

52.B解析：在內(nèi)存中，字符數(shù)據(jù)以ASCII碼存儲(chǔ)，它的存儲(chǔ)形式與整數(shù)的存儲(chǔ)形式類似。C語言中，字符型數(shù)據(jù)和整型數(shù)據(jù)之間可以通用，也可以對(duì)字符型數(shù)據(jù)進(jìn)行算術(shù)運(yùn)算，此時(shí)相當(dāng)于對(duì)它們的ASCII碼進(jìn)行算術(shù)運(yùn)算，在本題中，s++相當(dāng)于s＝s+1，即讓s指向數(shù)組中的下一個(gè)元素。

53.C解析：本題考核的知識(shí)點(diǎn)是指針數(shù)組。本崽首先定義了一個(gè)有3個(gè)元素的指針數(shù)組s，并遭過賦值使s[0]指向字符串“one”s[1]指向字符串“two”，s[2]指向字符串“three”，然后通過賦值語句“p=s[1]”，使p指向了字符串“two”，故”(p+1)”就是字符“w”。所以，C選項(xiàng)為所選。

54.B解析：C語言規(guī)定標(biāo)識(shí)符只能由字母、數(shù)字和下劃線3種字符組成,且第一個(gè)字符必須為字母或下劃線,排除選項(xiàng)C)和D);C語言中還規(guī)定標(biāo)識(shí)符不能為C語言的關(guān)鍵字,而選項(xiàng)A)中void為關(guān)鍵字,故排除選項(xiàng)A)。

55.C解析：p+=3使指針p指向字符'd'，函數(shù)strcpy的功能是把后面的字符串復(fù)制到p指針指向的空間；strlen函數(shù)的功能是求字符串的長(zhǎng)度，并返回字符個(gè)數(shù)，不計(jì)最后的'\\0'。本題結(jié)果為4，即字符串“ABCD”的長(zhǎng)度。

56.D解析：文件狀態(tài)檢測(cè)函數(shù)feof(fp)的功能：測(cè)試所指的文件的位置指針是否已達(dá)到文件尾，如果已到達(dá)文件尾，則函數(shù)返回非0值；否則返回0，表示文件尚未結(jié)束。

57.D解析：標(biāo)識(shí)符是C語言中用來表示變量名、數(shù)組名、函數(shù)名、指針名、結(jié)構(gòu)名、聯(lián)合名、枚舉常數(shù)名、用戶定義的數(shù)據(jù)類型名、語句標(biāo)號(hào)等用途的字符序列。標(biāo)識(shí)符由1～32個(gè)字符組成，第一個(gè)字符必須是字母或下劃線，后面的字符可以是字母、數(shù)字或下劃線。標(biāo)識(shí)符不能與C關(guān)鍵字相同，并區(qū)分大小寫。選項(xiàng)D)錯(cuò)誤，因?yàn)閕nt是C語言中的關(guān)鍵字。

58.A解析：switch語句的執(zhí)行過程是：在switch后面的表達(dá)式的值和case后面常量表達(dá)式的值吻合時(shí)，就執(zhí)行該case分支的語句。如果在該語句的后面沒有break語句，則按順序繼續(xù)執(zhí)行下一個(gè)case分支，直到遇到break語句或switch多分支語句結(jié)束，在switch語句中，break語句的作用是使流程跳出switch結(jié)構(gòu)，終止switch語句的執(zhí)行。在本題中，因?yàn)槊總€(gè)case語句后面都沒有break語句，所以，第一輪循環(huán)(i==1)執(zhí)行過后a的值為8，第2輪(i==2)執(zhí)行過后a的值為16，第3輪(i==3)執(zhí)行過后a的值為26，第4輪(i==4)執(zhí)行過后a的值為31，然后執(zhí)行“i++”語句，這時(shí)循環(huán)條件為假，循環(huán)結(jié)束。

59.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)。

60.B解析：一個(gè)函數(shù)可以帶回一個(gè)整型值、字符值、實(shí)型值等，但也可以帶回指針型數(shù)據(jù)，即地址。本題的定義中，包括括號(hào)和*號(hào)，由于()優(yōu)先級(jí)高于*。故它是—個(gè)返回整型指針的函數(shù)。

61.A*(s+3)指針后移3個(gè)單位，為a[31的值。答案選擇A)。

62.C數(shù)組賦值時(shí),字符串常量給出的是這個(gè)字符串在內(nèi)存中所占存儲(chǔ)單元的首地址，而s是一個(gè)不可重新賦值的數(shù)組名，所以此賦值不合法。

63.C

\nb++是先用表達(dá)式的值然后自增l，因此表達(dá)式值為2，b為3；b-a=3-1=2，因此最后輸出的結(jié)果為2，2，前一個(gè)為字符2，后一個(gè)為數(shù)字2。

\n

64.A邏輯或”I|”要求只要兩邊的運(yùn)算對(duì)象有一個(gè)非零，結(jié)果就為真。雖然不知道a的值，但是若a為1，則左邊運(yùn)算對(duì)象為1；若a的值不是1，則右邊運(yùn)算對(duì)象的值為1，所以總能保證一邊非零，所以結(jié)果為真，即1。

65.B結(jié)構(gòu)體變量可以作為函數(shù)的參數(shù)和返回值。作為函數(shù)的實(shí)參時(shí)，可以實(shí)現(xiàn)函數(shù)的傳值調(diào)用。當(dāng)使用結(jié)構(gòu)體變量作為函數(shù)的形參時(shí)，實(shí)參也應(yīng)該是結(jié)構(gòu)體變量名以實(shí)現(xiàn)傳值調(diào)用，實(shí)參將拷貝副本給形參，在被調(diào)用函數(shù)中改變形參值對(duì)于調(diào)用函數(shù)中的實(shí)參沒有影響。所以選擇B。

66.D在結(jié)構(gòu)化程序設(shè)計(jì)過程中，我們可以根據(jù)下面的原則進(jìn)行：

（1）使用語言中的順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)等有限的基本控制結(jié)構(gòu)表示程序邏輯。

（2）選用的控制結(jié)構(gòu)只準(zhǔn)許有一個(gè)入口和一個(gè)出口。

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

（4）語言中沒有的控制結(jié)構(gòu)可以用一段等價(jià)的程序段來模擬，但是要求程序段在整個(gè)系統(tǒng)中前后一致。

（5）嚴(yán)格限制GOTO語句。

（6）在編寫程序時(shí)，強(qiáng)調(diào)使用幾種基本的控制結(jié)構(gòu)，通過組合嵌套，形成程序的控制結(jié)構(gòu)。

（7）在程序設(shè)計(jì)過程中，盡量采用自頂向下和逐步細(xì)化的原則，由粗到細(xì)，一步步展開。把一個(gè)模塊的功能逐步分解，細(xì)化為一系列具體的步驟，進(jìn)而翻譯成一系列用某種程序設(shè)計(jì)語言寫成的源程序。

總之，在結(jié)構(gòu)化程序設(shè)計(jì)的過程中，要將清晰放在第一位。因此，本題中的答案D是不正確的。

67.B

68.DC語言編寫的程序可以放置于多個(gè)程序文件中，所以A錯(cuò)誤。C程序中的一行可以有多條語句，所以B錯(cuò)誤。C語言中的注釋語句可以與原語句放在一行也可以不放在一行，所以C錯(cuò)誤。

69.B題目中定義變量x和y為雙精度double類型，根據(jù)給定算數(shù)表達(dá)式的優(yōu)先級(jí)應(yīng)先計(jì)算5／2，結(jié)果為2，將值代入后，由x和y的數(shù)據(jù)類型得出y為3．0。整個(gè)逗號(hào)表達(dá)式的值為后面y=x+5／2的值，所以選擇B)。

70.A如果a==1則執(zhí)行a=b；否則a++；選項(xiàng)A)不符，所以選擇A)。

71.C

72.B解析：a=b=c+2實(shí)際上相當(dāng)于a=(b=c+2)，進(jìn)而可分解為兩個(gè)表達(dá)式：b=c+2和a=b。注意：選項(xiàng)A)中包含一個(gè)不合法的運(yùn)算符“：=”；選項(xiàng)C)應(yīng)改為(int)18．5％3；選項(xiàng)D)可理解為兩個(gè)表達(dá)式：a+7=c+b和a=a+7，其中第一個(gè)是錯(cuò)的，因?yàn)镃++語言規(guī)定賦值號(hào)的左邊只能是單個(gè)變量，不能是表達(dá)式或常量等。注意：C++語言賦值語句的運(yùn)用，

73.C

74.A

75.D本題考查對(duì)軟件生命周期的理解，軟件生命周期整體上可分為定義階段、開發(fā)階段和維護(hù)階段。其中定義階段包括可行性研究與計(jì)劃制訂和需求分析；開發(fā)階段包括概要設(shè)計(jì)、詳細(xì)設(shè)計(jì)、開發(fā)和測(cè)試；維護(hù)階段是一個(gè)單獨(dú)階段，不包含在開發(fā)階段內(nèi)，它是所花費(fèi)用最多的一個(gè)階段。

76.C本題主要考查了結(jié)構(gòu)體變量引用成員數(shù)據(jù)的方法，主要有以下兩種：結(jié)構(gòu)體變量名．成員名或結(jié)構(gòu)體指針_>成員名。

77.D

78.D

79.Afun函數(shù)輸出ASCIl碼值為奇數(shù)的字符，所以答案選擇A)。

80.AA)選項(xiàng)dPx[2][31定義的是一個(gè)2行3列的二維數(shù)組，而在給數(shù)組元素賦值時(shí)卻賦成了3行，因此錯(cuò)誤。

81.

【解析】本題是考查常用的求最大公約數(shù)的算法，其過程是設(shè)兩數(shù)為a、b，若a大于b．則用a除以b，否則用b除以a，用除得的余數(shù)再去除以除數(shù)，再得到一個(gè)余數(shù)，一直除下去，直到余數(shù)為0，即可求出最大公約數(shù)。要實(shí)現(xiàn)變量a、b互換，應(yīng)該使用t=a；a=b；b=t；，此處t為中問變量；返回值為最大公約數(shù)，因此應(yīng)返回除數(shù)b，而不是a。

82.\n\tvoidproc(chararr[M][N]，char*b)

\n{

\ninti，j，k=0；

\nfor(i=0；i<M；i++)／／i表示其行下標(biāo)

\nfor(j=0；．rr[i][j]!=＼0；j++)／／由于每行的個(gè)數(shù)不等，因此用a[i][j]!=＼0來作為循環(huán)結(jié)束的條件

\nb[k++]=arr[il[j]；／／把二維數(shù)組中的元素茄到b的一維數(shù)組中，

\nb[k]=＼0；／／最后把b賦＼0作為字符串結(jié)束的標(biāo)志

\n}

\n【解析】字符串?dāng)?shù)組中每一行都是一個(gè)一個(gè)完整的字符串，其結(jié)束標(biāo)志為＼0。因此，通過字符串的結(jié)束標(biāo)志來判斷每一個(gè)字符串是否結(jié)束，將字符串?dāng)?shù)組中的所有字符串均賦值新的一維數(shù)組b來完成字符串的合并。\n2021-2022年河北省邢臺(tái)市全國(guó)計(jì)算機(jī)等級(jí)考試C語言程序設(shè)計(jì)模擬考試(含答案)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、單選題(20題)1.輸入序列為ABC，可以變?yōu)镃BA時(shí)，經(jīng)過的棧操作為()。

A.push，pop，push，pop，push，pop

B.push，push，push，pop，pop，pop

C.push，push，pop，pop，push，pop

D.push，pop，push，push，pop，pop

2.某二叉樹結(jié)點(diǎn)的中序序列為A、B、C、D、E、F、G，后序序列為B、D、C、A、F、G、E，該二叉樹對(duì)應(yīng)的層次遍歷序列為()

A.E、G、F、A、C、D、B

B.E、A、C、B、D、G、F

C.E、A、G、C、F、B、D

D.E、G、A、C、D、F、B

3.下列語句中，說法正確的是______。

A.C程序書寫格式嚴(yán)格，每行只能寫一個(gè)語句

B.C程序書寫格式嚴(yán)格，每行必須有行號(hào)

C.C程序書寫格式自由，每行可以寫多條語句，但之間必須用逗號(hào)隔開

D.C程序書寫格式自由，一個(gè)語句可以分寫在多行

4.結(jié)構(gòu)化程序的3種基本控制結(jié)構(gòu)是()。

A.遞歸、堆棧和隊(duì)列B.過程、子程序和函數(shù)C.順序、選擇和重復(fù)D.調(diào)用、返回和轉(zhuǎn)移

5.對(duì)初始狀態(tài)為遞增序列的數(shù)組按遞增順序排序，最省時(shí)間的是插入排序算法，最費(fèi)時(shí)間的算法是()

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

6.

7.算法具有五個(gè)特性，以下選項(xiàng)中不屬于算法特性的是_____。A.有窮性B.簡(jiǎn)潔性C.可行性D.確定性

8.數(shù)據(jù)流圖(DFD)的作用是()。

A.描述軟件系統(tǒng)的控制流B.支持軟件系統(tǒng)的功能建模C.支持軟件系統(tǒng)的面向?qū)ο蠓治鯠.描述軟件系統(tǒng)的數(shù)據(jù)結(jié)構(gòu)

9.有以下程序：

程序運(yùn)行后的輸出結(jié)果是()。A.AaB.AbC.abD.Ba

10.有以下程序：structst{intx;int*y;}*pt;inta[]={1,2},b[]={3,4};structstc[2]={10,a,20,b};pt=c;以下選項(xiàng)中表達(dá)式值為11的是（）。

A.++p->xB.pt->xC.*pt->yD.(pt++)->x

11.有以下程序voidf(int*x，int*y){intt;t=*x;*x=*y;*y=t；}main(){inta[8]={1,2,3,4,5,6,7,8},i,*p,*q；p=a；q=&a[7]；while(p＜q){f(p,q);p++;q--;}for(i=0;i＜8;i++)printf("%d,",a[i])；}程序運(yùn)行后的輸出結(jié)果是

A.8，2，3，4，5，6，7，1，

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

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

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

12.有以下程序intf(intA){returna%2;}main(){ints[8]={1,3,5,2,4,6),i,d=0;for(i=0;f(s[i];i++)d+=s[i];printf("%d\n",D);}程序運(yùn)行后的輸出結(jié)果是

A.9B.11C.19D.21

13.在Internet中，域名服務(wù)器的主要功能是實(shí)現(xiàn)()的轉(zhuǎn)換。

A.IP地址到域名(主機(jī)名字)B.域名到IP地址C.主機(jī)IP地址和路由器IP地址之間D.路由器IP地址之問

14.按照C語言規(guī)定的用戶標(biāo)識(shí)符命名規(guī)則，不能出現(xiàn)在標(biāo)識(shí)符中的是()。A.大寫字母B.下劃線C.數(shù)字字符D.連接符

15.請(qǐng)問對(duì)一個(gè)排好序的數(shù)組進(jìn)行查找，時(shí)間復(fù)雜度為()

A.O(n)B.O(lgn)C.O(nlgn)D.O(1)

16.下面不屬于需求分析階段任務(wù)的是（）。

A.確定軟件系統(tǒng)的功能需求B.確定軟件系統(tǒng)的性能需求C.制定軟件集成測(cè)試計(jì)劃D.需求規(guī)格說明書評(píng)審

17.在關(guān)系代數(shù)運(yùn)算中，有5種基本運(yùn)算，它們是()。

A.并(∪)、差(-)、交(∩)、除(÷)和笛卡兒積(×)

B.并(∪)、差(-)、交(∩)、投影(π)和選擇(σ)

C.并(∪)、交(∩)、投影(π)、選擇(σ)和笛卡兒積(×)

D.并(∪)、差(-)、投影(π)、選擇(σ)和笛卡兒積(×)

18.在待排序文件已基本有序的前提下，下述排序方法中效率最高的是()。

A.直接插入排序B.直接選擇排序C.快速排序D.二路歸并排序

19.

20.判定一個(gè)順序棧st（最多元素為MaxSize）為滿的條件是()。A.st－＞top！B.st－＞top！C.top＝＝－1D.top＝＝MaxSize

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

intf(inta[],intn)

{if(n＞1)returna[0]+f(&a[1],n-1)；

elsereturna[0]；

}

main()

{intaa[3]={1，2，3}，s；

s=f(&aa[0]，3);

printf("%d\n"，s);

}

22.一個(gè)項(xiàng)目具有一個(gè)項(xiàng)目主管,一個(gè)項(xiàng)目主管可管理多個(gè)項(xiàng)目,則實(shí)體"項(xiàng)目主管"與實(shí)體"項(xiàng)目"的聯(lián)系屬于【】的聯(lián)系。

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

24.常用的黑箱測(cè)試有等價(jià)分類法、【】、因果圖法和錯(cuò)誤推測(cè)法4種。

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

main()

{inti；

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

{if(i＞4)

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

break；}

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

26.在運(yùn)算過程中，能夠使空表與非空表的運(yùn)算統(tǒng)一的結(jié)構(gòu)是【】。

27.診斷和改正程序中錯(cuò)誤的工作通常稱為【】。

28.數(shù)據(jù)結(jié)構(gòu)分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)，帶鏈的隊(duì)列屬于[]。

29.類是一個(gè)支持集成的抽象數(shù)據(jù)類型，而對(duì)象是類的【】。

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

main()

{intx=0；

sub(&x，8，1)；

printf(“%d\n”，x)；

}

sub(int*a，intn，intk)

{if(k＜＝n)sub(a，n/2，2*k)；

*a+=k；

}

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

voidfun()

{staticinta=0；

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

}

main()

{intcc；

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

printf("\n")；

}

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

fun(intx，inty，intz)

{z=x*x+y*y；}

main()

{inta=31；

fun(6，3，a)

printf("%d，a)

}

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

#include＜string.h＞

chat*huiwen(chat*str)

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

p1=str;p2=【】;

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

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

if(!t或t!=0)return("yes!");

elsereturn("no!");

}

main()

{charstr[50];

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

printf("%s\n",huiwen(str));

}

34.以下函數(shù)的功能是【】。

floatav(a，n)

floata[]；

intn；

{inti；floats；

for(i=0，s=0；i＜n；i++)s=s+a[i]；

returns/n；}

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

main()

{inta+,b＝2,C＝3,t＝0;

ifa＜B){t＝a;a＝b;b＝t;}

ifa＜C){t＝a;a＝c;c＝t;}

printf("%d,%d,%dln",a,b,C);

}

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

37.若fp已正確定義為一個(gè)文件指針，d1.dat為二進(jìn)制文件，請(qǐng)?zhí)羁?，以便為“讀”而打開此文件：

fp=fopen(【】)；。

38.函數(shù)de1ete(s,i,n)的作用是從字符串s中刪除從笫i個(gè)字符開始的n個(gè)字符，請(qǐng)?zhí)羁铡?/p>

voidde1ete(chars[],inti,intn)

{intj,k,length=O;

whi1e(s[length])

【】

-i;

j=i;

}

if(【】)

{k=i+n;

if(i+n＜=length)

whi1e(k＜length)

s[j++]=s[k++];

s[j]='\0;}

39.按照邏輯結(jié)構(gòu)分類，結(jié)構(gòu)可以分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)，棧屬于______。

40.數(shù)據(jù)庫(kù)系統(tǒng)在其內(nèi)部分為三級(jí)模式，即概念模式、內(nèi)模式和外模式。其中，【】給出了數(shù)據(jù)庫(kù)物理存儲(chǔ)結(jié)構(gòu)和物理存取方法。

三、1.選擇題(20題)41.有以下程序：#include＜stdio.h＞ihtfun(ihtn，int*p){intf1，f2；if(n==1||，n==2)*p=1；else{fun(n-1，&f1)；fun(n-2，&f2)；*p=f1+f2；}}main(){ints；fun(3，&s)；printf("%d\n"，s)；}程序的運(yùn)行結(jié)果是______。

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

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

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

43.對(duì)線性表進(jìn)行二分法查找，其前提條件是()

A.線性表以順序方式存儲(chǔ)，并已按關(guān)鍵碼值排好序

B.線性表以順序方式存儲(chǔ)，并已按關(guān)鍵碼值的查找頻率排好序

C.線性表以鏈接方式存儲(chǔ)，并已按關(guān)鍵碼值排好序

D.線性表以鏈接方式存儲(chǔ)，并已按關(guān)鍵碼值的查找頻率排好序

44.一個(gè)漢字的機(jī)內(nèi)碼在計(jì)算機(jī)內(nèi)部需用2個(gè)字節(jié)存儲(chǔ)，每個(gè)字節(jié)的最高位是()

A.0和0B.0和1C.1和0D.1和1

45.有以下程序#include＜stdio.h＞#include＜string.h＞voidfun(char*s[]，intn){char*t；inti，j；for(i=0;i＜n-1；++)for(j=i+1；j＜n；j++)if(strlen(s[i])＞strlen(s[j])){t=s[i]；s[i]；s[j]；s[j]=t；}}main(){char*ss[]={"bcc

A.xy，aaaaccB.aaaacc，xyC.bcc，aabccD.aabcc，bcc

46.下列選項(xiàng)中不合法的+六進(jìn)制數(shù)是()。

A.OxffB.OXllC.OxlgD.OXabc

47.有以下程序：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]-'0')%2)num=10*num+p[i][j]-'0'；j+=2；}}printf("%d\n",num)；}程序執(zhí)行后的輸出結(jié)果是()。

A.35B.37C.39D.3975

48.請(qǐng)讀程序：#include＜stdio.h＞#include＜string.h＞main(){char*s1="AbCdEf",*s2="aB";s1++;s2++;printf("%d\n",strcmp(s1,s2));}上面程序的輸出結(jié)果是______。

A.正數(shù)B.負(fù)數(shù)C.零D.不確定的值

49.若有以下定義：chara;intb;floatc;doubled;則表達(dá)式a*b+d-c值的類型為()

A.floatB.intC.charD.double

50.有以下程序：#include＜stdio.h＞#include＜strine.h＞structSTU{charname[10];inthum;};voidf(char*name,ihtnum){structSTUs[2]={{"SunDan",20044},{"Penghua",20045}};num=s[0].nnm;strepy(name,s[0],name);}main(){structSTUs[2]={{"YangSan",20041},{"LiSiGao",20042}},*P;p=&s[1];f(p-＞name,p-＞hum);printf("%s%d\n",p-＞name,p-＞num);}程序運(yùn)行后的輸出結(jié)果是()。

A.SunDan20042B.SunDan20044C.LiSiGuo20042D.YangSan20041

51.下列程序的運(yùn)行結(jié)果是()。main(){intx=1,y=3,a=0;while(x++!=(y-=1)){a+=1;if(y＜x)break;}printf("%d,%d,%d\n",x,y,a);}

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

52.有以下程序voidss(char*s，chart){while(*s){if(*s==t)*s=t-'a'+'A'；s++；}}main(){charstr1[100]="abcddfefdbd"，c='d'；ss(strl，c)；printf("%s\n"，strl)；}程序運(yùn)行后的輸出結(jié)果是

A.ABCDDEFEDBDB.abcDDfefDbDC.abcAMefAbAD.Abcddfefdbd

53.有以下程序main(){char*s[]={"one","two","three"},*P;p=s[1];printf("%c,%s\n",*(p+1),s[0]);}執(zhí)行后輸出結(jié)果是

A.n,twoB.t,oneC.w,oneD.o,two

54.下列可用于C語言用戶標(biāo)識(shí)符的一組是（）。

A.void,define,WORD

B.a3_3,_123,Car

C.For,-abc,IFCase

D.2a,DO,sizeof

55.下面程序段的運(yùn)行結(jié)果是()。char*p="abcdefgh"；p+=3；printf("%d\n"，stfien(strcpy(p，"ABCD")))；

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

56.設(shè)x=015，則x=x^017的值是()。

A.EOFB.-1C.非零值D.0

57.以下不能定義為用戶標(biāo)識(shí)符的是()。

A.scanfB.VoidC.3comD.int

58.以下程序的輸出結(jié)果是main(){inta=0，i；for(i=1；i＜5；i++){switch(i){case0：case3：a+=2；case1：case2：a+=3；default：a+=5；}}printf(“%d\n”，A)；}

A.31B.13C.10D.20

59.下列程序的輸出結(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

60.定義int*swap()指的是______。

A.一個(gè)返回整型值的函swap()

B.—個(gè)返回指向整型值指針的swap()

C.一個(gè)指向函數(shù)swap()的指針，函數(shù)返回一個(gè)整型值

D.以上說法均錯(cuò)

四、選擇題(20題)61.設(shè)有定義

62.對(duì)字符數(shù)組s賦值，不合法的一個(gè)是（）。

A．chars[]="Beijing"

B．chars[20]={"Beijing"}

C．chars[20]；s="Beijing"

D．chars[20]={’B,’e’,’i’,’j’,’i’,’n’,’g’}

63.

數(shù)字字符0的ASCII值為48，運(yùn)行以下程序的輸出結(jié)果是()。

main

(chara=1，b=2；

printf("％C，"，b++)；printf("％d＼n"，b—a)；}

A.3，2B.50，2C.2，2D.2，50

64.若a是數(shù)值類型，則邏輯表達(dá)式（a==1）Il（a!=1）的值是（）。

A.1B.0C.2D.不知道a的值，不能確定

65.有以下程序：

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

A.2，4B.1，2C.1，4D.2．3

66.下列關(guān)于結(jié)構(gòu)化設(shè)計(jì)原則的描述，錯(cuò)誤的是

A．在塊和進(jìn)程的非正常出口處往往需要調(diào)用GOTO語句，使用GOTO語句使程序執(zhí)行效率提高，但是濫用GOTO語句確實(shí)有害，應(yīng)該避免使用GOTO語句

B．程序設(shè)計(jì)時(shí)應(yīng)該自頂向下，逐步求精

C．程序設(shè)計(jì)時(shí)，應(yīng)該將復(fù)雜問題進(jìn)行模塊化，就是將程序設(shè)計(jì)的總目標(biāo)分解為若干個(gè)分目標(biāo)，再進(jìn)一步分解為具體的小目標(biāo)

D．在進(jìn)行程序設(shè)計(jì)時(shí)，應(yīng)該盡量在一行寫一條語句，盡量做到效率第一，清晰第二

67.

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

A.用C語言編寫的程序只能放在一個(gè)程序文件中

B.C程序書寫格式嚴(yán)格，要求一行內(nèi)只能寫一個(gè)語句

C.C程序中的注釋只能出現(xiàn)在程序的開始位置和語句的后面

D.C程序書寫格式自由，一個(gè)語句可以寫在多行上

69.如已定義X和Y為double類型，則表達(dá)式X=1，y=x+5／2的值是（）。

A.2B.3.0C.3D.3.5

70.以下選項(xiàng)中與

71.

72.若變量已正確定義并賦值，以下符合C++語言語法的表達(dá)式是()。

A.a：=b+1B.a=b=c+2C.int18.5%3D.a=a+7=c+b

73.

74.

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

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

76.設(shè)有如下定義：

若要使P指向data中的n域，正確的賦值語句是（）。

A.

B.

C.

D.

77.

78.若x是int型變量，且有下面的程序片段：

上面程序片段的輸出結(jié)果是（）。

A.

B.

C.

D.

79.有以下程序(說明：字母A的AscII值是65)程序運(yùn)行后的輸出結(jié)果是()

A.YEB.BTC.YTD.BY

80.以下數(shù)組定義中錯(cuò)誤的是()。

五、程序改錯(cuò)題(1題)81.下列給定程序中，函數(shù)fun（）的功能是：求兩個(gè)非零正整數(shù)的最大公約數(shù)，并作為函數(shù)值返回。例如，若num1和num2分別為49和21，則輸出的最大公約數(shù)為7；若num1和num2分別為27和81，則輸出的最大公約數(shù)為27。請(qǐng)改正程序中的錯(cuò)誤，使它能得出正確結(jié)果。注意：不要改動(dòng)main（）函數(shù)，不得增行或刪行，也不得更改程序的結(jié)構(gòu)!試題程序：

六、程序設(shè)計(jì)題(1題)82.請(qǐng)編寫函數(shù)proc，該函數(shù)的功能是：將放在字符串?dāng)?shù)組中的M個(gè)字符串(每串的長(zhǎng)度不超過N)，按順序合并組成一個(gè)新的字符串。

例如，若字符串?dāng)?shù)組中的M個(gè)字符串為：

ABCD

BCDEFG

CDEFGHI

則合并后的字符串內(nèi)容應(yīng)該是ABCDBCDEFGCDEF—GHl。

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

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

試題程序：

#include<stdio．h>

#include<conio．h>

#defineM3

#defineN20

voidproc(chararr[M][N]，char*b)

{}

voidmain

{

chars