2022-2023年河北省廊坊市全國計算機(jī)等級考試C語言程序設(shè)計

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

一、單選題(20題)1.有以下程序：#include＜stdio.h＞intshow(char*str){while(*str){putchar(*str+1);str++;}return*str+1;}main(){printf(“%d\n”,show(“ABCD”));}程序運(yùn)行后的輸出結(jié)果是（）。

A.ABCD0B.BCDE0C.BCDE1D.ABCD1

2.設(shè)x是一個int型的，y的值為10，則表達(dá)式x&&y的值為()。

A.1B.0C.與x值相同D.與x值相反

3.設(shè)intx=7，則～x的值是()。

A.-8B.7C.-1D.1

4.設(shè)有以下程序段：structMP3{charname[20]；charcolor；floatprice；}std，*ptr；ptr=&std：若要引用結(jié)構(gòu)體變量std中的color成員，寫法錯誤的是（）。A.std．colorB.ptr->colorC.std->colorD.(*ptr)color

5.設(shè)有定義語句

則以下敘述正確的是().

A.f是指向函數(shù)的指針變量，該函數(shù)具有_個int類型的形參

B.f是基類型為int的指針變量

C.f是指向int類型一維數(shù)組的指針變量

D.f是函數(shù)名，該函數(shù)的返回值是基類型為int類型的地址

6.設(shè)有以下語句

typedefstructS

{intg;charh;}T;

則下面敘述中正確的是（）A.可用S定義結(jié)構(gòu)體變量B.可以用T定義結(jié)構(gòu)體變量C.S是struct類型的變量D.T是structS類型的變量

7.若棧采用順序存儲方式存儲，現(xiàn)兩棧共享空間V[1m]，top[1]、top[2]分別代表第1和第2個棧的棧頂，棧1的底在V[1]，棧2的底在V[m]，則棧滿的條件是()。

A.|top[2]－top[1]|＝0

B.top[1]＋1＝top[2]

C.top[1]＋top[2]＝m

D.top[1]＝top[2]

8.以下不構(gòu)成無限循環(huán)的語句或語句組的是（）。

A.n=0;do{++n;}while(n＜=0);

B.n=0;while(1){n++;}

C.n=10;while(n);{n--;}

D.for(n=0,i=1;i++)n+=i;

9.程序運(yùn)行后的輸出結(jié)果是()。A.3B.4C.1D.9

10.有以下程序：main{intnum[4][4]={1，2，3，4}，{5，6，7，8}，{9，10，11，12，}，{13，14，15，16}}，i，j；for(i=0；i<4；i++){for(j=0；j<i；j++)printf("％4c"，)；for(j=________；J<4；j++)printf("％4d"，num[i][j])；printf("＼n")；}}若要按以下形式輸出數(shù)組右上半三角1234678111216則在程序下劃線處應(yīng)填入的是()。A.i-1B.iC.i+1D.4一i

11.軟件生命周期是指（）。A.軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役的過程

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

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

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

12.數(shù)據(jù)庫設(shè)計包括兩個方面的設(shè)計內(nèi)容，它們是()。

A.概念設(shè)計和邏輯設(shè)計B.模式設(shè)計和內(nèi)模式設(shè)計C.內(nèi)模式設(shè)計和物理設(shè)計D.結(jié)構(gòu)特性設(shè)計和行為特性設(shè)計

13.以下能正確定義一維數(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"；

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

A.軟件測試應(yīng)該由程序開發(fā)者來完成

B.程序經(jīng)調(diào)試后一般不需要測試

C.軟件維護(hù)只包括對程序代碼的維護(hù)

D.以上三種說法都不對

15.針對二分查找算法，假設(shè)一個有序數(shù)組有136個元素，那么要查找到第10個元素，需要比較的元素為()

A.68,34,17,9,13,11,10

B.68,34,17,8,12,10

C.69,35,18,10

D.68,34,18,9,13,11,10

16.下列敘述中，不正確的是

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

B.數(shù)據(jù)庫系統(tǒng)中，數(shù)據(jù)的物理結(jié)構(gòu)必須與邏輯結(jié)構(gòu)一致

C.數(shù)據(jù)庫設(shè)計是指設(shè)計一個能滿足用戶要求，性能良好的數(shù)據(jù)庫

D.數(shù)據(jù)庫系統(tǒng)是一個獨(dú)立的系統(tǒng)，但是需要操作系統(tǒng)的支持

17.有以下程序：main{union{charch[2]；intd；}s；d=0x4321；printf("％x，％x＼n"，S．ch[0]，S．ch[l])；}在16位編譯系統(tǒng)上，程序執(zhí)行后的輸出結(jié)果是()A.21，43B.43，21C.43，00D.21，00

18.若執(zhí)行下面的程序時，從鍵盤上輸入5和2，則輸出結(jié)果是______。main(){inta,b,k；scanf("%d,%d",&a,&b)；k=a；if(a＜b)k=a%b；elsek=b%a；printf("%d\n",k)；}

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

19.若有以下定義和語句

chars1[10]="abcd!",*s2="\n123\\";

printf（"%d%d\n",strlen（s1）,strlen（s2））;

則輸出結(jié)果是A.A.55B.105C.107D.58

20.對于下述程序，在方式串分別采用“wt”和“wb”運(yùn)行時，兩次生成的文件TEST的長度是#include＜stdio.h＞voidmain(){FILE*fp=fopen("TEST"，)；fputc('A'，fp)；fputc('\n'，fp)；fputc('B'，fp)；fputc('\n'，fp)；fputc('C'，fp)；fclose(fp)；}

A.7字節(jié)、7字節(jié)B.7字節(jié)、5字節(jié)C.5字節(jié)、7字節(jié)D.5字節(jié)、5字節(jié)

二、2.填空題(20題)21.下面程序的輸出結(jié)果是【】。

#include＜stdio．h＞

main()

{char*p={"BOOL""OPK"，"H"，"SP"}；

inti；

for(i=3，i＞＝0；i--，i--)printf("%"，*p[i])；

printf("\n")；

}

22.在結(jié)構(gòu)化設(shè)計方法中，數(shù)據(jù)流圖表達(dá)了問題中的數(shù)據(jù)流與加工間的關(guān)系，并且每一個______實(shí)際上對應(yīng)一個處理模塊。

23.以下函數(shù)的功能是計算s=1+1/2!+1/3!+……+1/n!，請?zhí)羁铡?/p>

doublefun(intn)

{

doubles=0.0,fac=1.0;inti;

for(i=1,i＜=n;i++)

{

fac=fac______;

s=s+fac;

}

returns;

}

24.數(shù)據(jù)結(jié)構(gòu)包括數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)的【】以及列數(shù)據(jù)的操作運(yùn)算。

25.數(shù)據(jù)庫理論中，數(shù)據(jù)的獨(dú)立性一般可分為物理獨(dú)立性和______。

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

main()

{intp[7]{11,13,14,15,16,17,18};

inti=0,j=0；

while(i＜7&&p[i]%2==1)j+=p[i++];

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

}

27.對下列二叉樹進(jìn)行中序遍歷的結(jié)果為【】。

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

main()

{charb[]="Hello，you"；

b[5]=0；

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

}

29.派生類對基類繼承控制訪問有三種。派生類可以定義其基類中不具備的【】。

30.下面fun函數(shù)的功能是將形參x的值轉(zhuǎn)換成二進(jìn)制數(shù)，所得二進(jìn)制數(shù)的每一位數(shù)放在數(shù)組中返回，二進(jìn)制數(shù)的最低位放在下標(biāo)為0的元素中，其他依此類推。請?zhí)羁铡?/p>

Fun(intx,intb[])

{intk=0,r;

do

{r=x%2;

()=r;

x/=2;

}while(x);

}

31.長度為n的順序存儲線性表中，當(dāng)在任何位置上插入一個元素概率都相等時，插入一個元素所需移動元素的平均個數(shù)為【】。

32.設(shè)a，b，c為整型數(shù)，且a=2，b=3，c=4，則執(zhí)行完以下語句后，a的值是【】。

a*=16+(b++)-(++c);

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

#include＜stdio.h＞

main()

{unionEXAMPLE

{struct

{intx;inty;}in;

inta;

intb;

}e;

e.a=1;e.b=2;

e.in.x=e.a*e.b;

e.in.y=e.a+e.b;

printf("%d,%d\n",e.in.x,e.in.y);

}

34.下面程序的運(yùn)行結(jié)果是______。

#include＜stdio.h＞

#defineSIZE12

main()

{chars[SIZE]；inti；for(i=0；i＜SIZE；i++)s[i]]='A'+i+321；

sub(s，7，SLZE-1)；

for(i=0；i＜SIZE；i++)printf("%c"，s[i])；

printf("\n")；}

sub(char*a，inttl，intt2)

{charCh；

while(t1＜t2)

{ch=*(a+t

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

main()

{inty，a；

y=2，a=1；

while(y--!=-1)

{do{a*=y；a++；}while(y--)；}

printf("％d，％d"，a，y)；}

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

#include＜stdio.h＞

main()

{staticintb[2][3]={{1，2，3}，{4，5，6}}；

staticint*pb[]={b[0]，b[1]};

inti，j；

i=0；

for(j=0；j＜3；j++)

printf("b[%d][%d]=%d"，i，j，*(pb[i]+j))；

printf("\n")；

}

37.有以下程序：

intf(intn)

{if(n＝1)return1；

elsereturnf(n-1)+1;}

main()

{inti,j=0；

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

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

}

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

38.排序是計算機(jī)程序設(shè)計中的一種重要操作，常見的排序方法有插入排序、【】和選擇排序等。

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

40.結(jié)構(gòu)化程序設(shè)計的3種基本結(jié)構(gòu)分別是順序、選擇和______。

三、1.選擇題(20題)41.算法的有窮性是指A.算法程序的運(yùn)行時間是有限的

B.算法程序所處理的數(shù)據(jù)量是有限的

C.算法程序的長度是有限的

D.算法只能被有限的用戶使用

42.下列程序的輸出結(jié)果是()。point(char*pt)；main(){charb[4]{'a','c','s','f'},*pt=b；pt=point(pt)；printf("%c\n",*pt)；}point(char*p){p+=3；returnp；}

A.sB.cC.fD.a

43.設(shè)char型變量x中的值為10100111，則表達(dá)式(2+x)(-3)的值為______。

A.10101001B.10101000C.11111101D.1010101

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

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

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

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

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

45.按照“先進(jìn)后出”原則組織數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)是（）。

A.隊(duì)列B.棧C.雙向鏈表D.二叉樹

46.以下敘述正確的是()。

A.在C語言程序中，main函數(shù)必須位于程序的最前面

B.C語言程序的每行中只能寫一條語句

C.C語言本身沒有輸入輸出語句

D.在對一個C語言程序進(jìn)行編譯的過程，可發(fā)現(xiàn)注釋中的拼寫錯誤

47.以下程序的輸出結(jié)果是main(){charch[3][5]；{“AAAA”，“BBB”，“CC”}；printf(“\”%s“n”，ch[1])；}

A.“AAAA”B.“BBB”C.“BBBCC”D.“CC”

48.有以下程序:#include＜stdio.h＞main()}chara,b,e,d;seanf("%e,%e,%d,%d",&a,&b,&c,&d);printf("%c,%c,%e,%c\n",a,b,c,d);若運(yùn)行時從鍵盤上輸入:6,5,65,66＜回車＞，則輸出結(jié)果是()。

A.6,5,A,BB.6,5,65,66C.6,5,6,5D.6,5,6,6

49.以下程序的運(yùn)行結(jié)果為#include"stdio.h"main(){intm，n；for(m=0，n=10；m＜n；m+=3，n--)；printf("%d，%d\n"，m，n)；}

A.6,7B.7，6C.9，7D.7，9

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

A.在C語言程序中預(yù)處理是指完成宏替換和文件包含指定的文件的調(diào)用

B.預(yù)處理指令只能位于C源程序文件的首部

C.預(yù)處理命令可以放在程序中的任何位置

D.預(yù)處理命令結(jié)尾需要加分號

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

A.程序就是軟件

B.軟件開發(fā)不受計算機(jī)系統(tǒng)的限制

C.軟件既是邏輯實(shí)體，又是物理實(shí)體

D.軟件是程序、數(shù)據(jù)與相關(guān)文檔的集合

52.C語言規(guī)定，調(diào)用一個函數(shù)時，實(shí)參變量和形參變量之間的數(shù)據(jù)傳遞是()。

A.地址傳遞B.值傳遞C.由實(shí)參傳給形參，并由形參傳回給實(shí)參D.由用戶指定傳遞方式

53.執(zhí)行下列程序時輸入456＜空格＞789＜空格＞123＜回車＞，輸出結(jié)果是()。#include＜stdio.h＞main(){charm[80]；intc，i；scanf("%c"，&C);scanf("%d"，&i)；scanf("%s"，&m)；printf("%c，%d，%s\n"，c，i，m)；}

A.4.56789e+008B.4.78912e+006C.4，56，789，123D.4，56.789

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

A.數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)必定是一一對應(yīng)的

B.由于計算機(jī)存儲空間是向量式的存儲結(jié)構(gòu)，因此，數(shù)據(jù)的存儲結(jié)構(gòu)一定是線性結(jié)構(gòu)

C.程序設(shè)計語言中的數(shù)組一般是順序存儲結(jié)構(gòu)，因此，利用數(shù)組只能處理線性結(jié)構(gòu)

D.以上3種說法都不對

55.數(shù)據(jù)庫設(shè)計包括兩個方面的設(shè)計內(nèi)容，它們是()

A.概念設(shè)計和邏輯設(shè)計B.模式設(shè)計和內(nèi)模式設(shè)計C.內(nèi)模式設(shè)計和物理設(shè)計D.結(jié)構(gòu)特性設(shè)計和行為特性設(shè)計

56.n個頂點(diǎn)的連通圖中邊的條數(shù)至少為______。A.A.0B.1C.n-1D.n

57.有下列程序：

fun(intx)

{intp;

if(x==0‖x==1)return(3);

p=x-fun(x-2);

returnp;

}

main()

{printf("%d\n",fun(7));}

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

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

58.如果要限制一個變量，命名其只能為本文件所用，必須通過()來實(shí)現(xiàn)。

A.外部變量說明B.靜態(tài)內(nèi)部變量C.靜態(tài)外部變量D.局部變量說明

59.檢查軟件產(chǎn)品是否符合需求定義的過程稱為（）。

A.確認(rèn)測試B.集成測試C.驗(yàn)證測試D.驗(yàn)收測試

60.對長度為n的線性表進(jìn)行順序查找，在最壞情況下需要比較的次數(shù)為()。

A.125B.n／2C.nD.n+1

四、選擇題(20題)61.

62.有以下程序：

main

{chara='a'，b；

printf("％c，"，++a)；

printf("％c＼n"，b=a++)：

)

程序運(yùn)行后的輸出結(jié)果是()。A.A.b，bB.b，cC.a，bD.a，c

63.有以下程序：

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

A.3，3，3B.2，2，3C.1，2，3D.1，l，3

64.有如下程序

voidf(int*x,int*y)

{intt;

t=*x;*x=*y;*y=t;

}

main()

{inta[6]={1,2,4,6,8,10},i,*p,*q;

p=a;q=&a[5];

while(p<q)

{f(p,q);p++;q--;}

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

printf("%d,",a[i]);

}

該程序的輸出結(jié)果是

A．1,2,4,6,8,10B．10,8,4,6,2,1

C．10,8,6,4,2,1D．10,2,4,6,8,1

65.以下與存儲類別有關(guān)的四組說明符中，全部屬于靜態(tài)類的一組是（）。

A.extem和static

B.auto和static

C.register和static

D.register和ex[erll

66.結(jié)構(gòu)化分析方法是面向（）的自頂向下、逐步求精進(jìn)行需求分析的方法

A.對象B.數(shù)據(jù)結(jié)構(gòu)C.數(shù)據(jù)流D.目標(biāo)

67.有以下程序：

main

{

unsignedchara=2,b=4,c=5,d;

d=a|b;d&=c;printf("%d\n",d);

}

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

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

68.

有以下程序：

#include<stdio．h>

main

{intx=4，y；

do

{y=x；

if(!y)printf("x")；

else

printf("y")：

x--；

}while(x)；

}

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

A.xyyxB.yyyyC.yyxxD.yxyx

69.

70.

71.若變量c為char類型，能正確判斷出c為小寫字母的表達(dá)式是

A．’a’<=c<=’z’B．(c>=’a’)｜｜(c<=’z’)

C．(’a’<=c)and(’z’>=c)D．(c>=’a’)&&(c<=’z’)

72.

73.

74.

有以下程序段

intj；floaty；charname[50]：

scanf("％2d％f％s"，＆i，＆．y，name)：

當(dāng)執(zhí)行上述程序段，從鍵盤上輸入555667777abc后，y的值為()。

A.55566．0B.566．0C.7777．0D.566777．0

75.以下不能正確定義二維數(shù)組的選項(xiàng)是（）。

A.

B.

C.

D.

76.在長度為n的有序線性表中進(jìn)行二分法查找，最壞情況下需要比較的次數(shù)是()。A.O(n)B.0(n2)C.O(log2n)D.O(nlog2n)

77.現(xiàn)有如下程序段：

則程序的輸出結(jié)果為（）。

A.78B.23C.21D.28

78.有以下程序

main()

{inta,b,d=5;

a=d*10%8;b=a&&(-1);

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

}

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

A．10,1B．2,1

C．10,0D．2,0

79.若有下面的程序段

#include"stdio.h"

main()

{inti=6;

while（i--）

printf（"%d",--i）;

printf（"＼n"）;

}

那么程序的輸出結(jié)果為

A．531B．420

C．654321D．死循環(huán)

80.

五、程序改錯題(1題)81.下列給定程序中，函數(shù)fun()的功能是：將str所指字符串中的字母轉(zhuǎn)換為按字母序列的后續(xù)字母(Z轉(zhuǎn)換A，z轉(zhuǎn)換a)，其他字符不變。

請修改函數(shù)fun()中的錯誤，得出正確的結(jié)果。

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

試題程序：

六、程序設(shè)計題(1題)82.使用VC++2010打開考生文件夾下prog1中的解決方案。此解決方案的項(xiàng)目中包含一個源程序文件prog1.c。在此程序中，編寫函數(shù)fun()，其功能是將兩個兩位數(shù)的正整數(shù)a、b合并成一個整數(shù)放在c中。合并的方式是將a中的十位數(shù)和個位數(shù)依次放在c數(shù)的十位和千位上，b中的十位數(shù)和個位數(shù)依次放在c數(shù)的百位和個位上。例如，當(dāng)a=45，b=12時，調(diào)用該函數(shù)后，c=5142。注意：部分源程序給出如下。請勿改動主函數(shù)main()和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun()的花括號中填入編寫的若干語句。試題程序：#include＜stdlib.h＞#include＜conio.h＞#include＜stdio.h＞voidfun(inta,intb,long*c){}main(){ inta,b; longc; printf(“Inputa,b:”); scanf(“%d%d”,&a,&b); fun(a,b,&c); printf(“Theresultis:%ld\n”,c);}

參考答案

1.C函數(shù)putchar每次輸出一個字符。表達(dá)式“*str+1”將對字符加1，因此字符串“ABCD”的每個字符都加1，字符串結(jié)束標(biāo)識‘\\0’也會加1，輸出1，結(jié)果為BCDE1。故本題答案為C選項(xiàng)。

2.C

3.A本題主要考查按位求反運(yùn)算和C語言正負(fù)數(shù)的表示，“O”代表正數(shù)，“1”代表負(fù)數(shù)；x=7的二進(jìn)制為00111，第一個0代表正數(shù)，～x為11000，第一個l代表負(fù)數(shù)，值為8。

4.C【答案】C

【知識點(diǎn)】結(jié)構(gòu)體成員變量的引用

【解析】結(jié)構(gòu)體變量包括一個或多個成員變量，引用其成員變量的語法格式如下：

結(jié)構(gòu)體變量.成員變量。通過結(jié)構(gòu)體指針變量獲得其結(jié)構(gòu)體變量的成員變量的一般形式為：(*結(jié)構(gòu)體指針變量).成員變量，也可以使用：結(jié)構(gòu)體指針變量->成員變量來引用成員變量。

5.A

6.B解析：結(jié)構(gòu)體類型的定義格式為：

strcut結(jié)構(gòu)體名

{成員說明列表}；

結(jié)構(gòu)體變量的定義有3種形式：第一種：定義結(jié)構(gòu)體型的同時定義結(jié)構(gòu)體變量如：strcut結(jié)構(gòu)體名{成員說明列表}變量；第二種先定義一個結(jié)構(gòu)體類型，然后使用該類型來定義結(jié)構(gòu)體變量，如：strcutstudent{成員說明列表)：student變量；第三種：定義一個無名稱的結(jié)構(gòu)體類型的同時定義結(jié)構(gòu)體變量，如：Strctstudent{成員說明列表}變量。和上面三種情況比較我們不難得知只有選項(xiàng)B是正確的。所以，4個選項(xiàng)中選項(xiàng)B符合題意。

7.B

8.AA選項(xiàng)中do后面的語句只執(zhí)行了一次便結(jié)束了循環(huán)；B選項(xiàng)中條件while(1)永遠(yuǎn)成立，所以是死循環(huán)；C選項(xiàng)中n的值為10，而循環(huán)體為空語句，所以while(n)永遠(yuǎn)為真，進(jìn)入死循環(huán)；D選項(xiàng)中for語句第2個表達(dá)式為空，所以沒有判斷條件，進(jìn)入死循環(huán)。故本題答案為A選項(xiàng)。

9.B[解析]每次內(nèi)循環(huán)只循環(huán)一-次就結(jié)束，第一次外循環(huán)時t=t+b[][0][]=1+b[0][0]=1+0=1;第二次外循環(huán)時t=t+b[1][b[1][1]]=1+b[1][1]=1+1=2;第三次外循環(huán)時t=t+b[][2][]=2+b[2][2]=2+2=40

10.B本題中要求輸出右上半角的數(shù)，對角線上的數(shù)的下標(biāo)相同，所以j=i。

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

12.A解析：模式設(shè)計和內(nèi)模式設(shè)計是概念設(shè)計的兩種方法。物理設(shè)計是根據(jù)特定的計算機(jī)系統(tǒng)，對數(shù)據(jù)的存儲結(jié)構(gòu)和存取方法進(jìn)行設(shè)計，從而實(shí)現(xiàn)從邏輯結(jié)構(gòu)到物理結(jié)構(gòu)的轉(zhuǎn)換。從系統(tǒng)開發(fā)的角度來看，結(jié)構(gòu)特性設(shè)計和行為特性-設(shè)計是數(shù)據(jù)庫應(yīng)用系統(tǒng)所具有的兩個特性。結(jié)構(gòu)特性的設(shè)計，設(shè)計各級數(shù)據(jù)庫模式(靜態(tài)特性)：行為特性的設(shè)計，改變實(shí)體及其特性，決定數(shù)據(jù)庫系統(tǒng)的功能(動態(tài)特性)。

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

14.D程序調(diào)試是由程序開發(fā)者完成診斷和改正程序中的錯誤的過程；軟件測試是由專門的測試人員完成，是發(fā)現(xiàn)錯誤而執(zhí)行程序的過程；軟件維護(hù)是指軟件系統(tǒng)交付使用以后，為了改正錯誤或滿足新的需要而修改軟件的過程，是軟件生存周期中非常重要的一個階段。

15.B

16.B解析：B選項(xiàng)錯誤，原因是，數(shù)據(jù)庫應(yīng)該具有物理獨(dú)立性和邏輯獨(dú)立性，改變其一而不影響另一個。

17.As是一個公用體，d的值分別與ch中的兩個元素的值相同，d的高位放在chFl]中、低位放在chl-0]中，因此輸出的結(jié)果為21，43。

18.C解析：本題考查簡單的if...else語句。先執(zhí)行條件if(a＜b)，顯然不成立，則執(zhí)行else語句。

19.A

20.B解析：以“wt”方式寫入的是字符文件，轉(zhuǎn)義字符\'\\n\'被看作兩個字符來處理。而'wb'方式寫入的是二進(jìn)制文件，轉(zhuǎn)義字符\'\\n\'是一個字符。故正確答案為選項(xiàng)B)。

21.SO

22.加工加工解析：數(shù)據(jù)流圖是從數(shù)據(jù)傳遞和加工的角度，來刻畫數(shù)據(jù)流從輸入到輸出的移動變換過程。其中的每一個加工對應(yīng)一個處理模塊。

23./i或*1.0/i或*1/i或*(1.0/i)或/(double)i/i或*1.0/i或*1/i或*(1.0/i)或/(double)i解析：主函數(shù)中首先定義了兩個double型的變量s和fac，并給它們賦初值為0.0和1.0，在函數(shù)中s和fac的作用是存放和以及要加到的那一項(xiàng)的值。通過分析可知，第i項(xiàng)的值可以由第i-1項(xiàng)的值得到，即第i項(xiàng)是第i-1項(xiàng)的值除以i?？梢姍M線處應(yīng)添“/i”或與它等價的表達(dá)式。

24.存儲結(jié)構(gòu)存儲結(jié)構(gòu)解析：數(shù)據(jù)結(jié)構(gòu)包括3個方面，即數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)的存儲結(jié)構(gòu)及對數(shù)據(jù)的操作運(yùn)算。

25.邏輯獨(dú)立性邏輯獨(dú)立性解析：數(shù)據(jù)的獨(dú)立性一般可分為物理獨(dú)立性和邏輯獨(dú)立性。

26.2424解析：本題主函數(shù)中首先定義了一個長度為7的數(shù)組，然后用一個while循環(huán)引用數(shù)組的元素，當(dāng)i大于7或者p[i]為偶數(shù)時，循環(huán)結(jié)束。顯然當(dāng)i=2時，p[2]=14為偶數(shù)時，循環(huán)結(jié)束，此時j的值為j=p[0]+p[1]=24。

27.ACBDFEHGPACBDFEHGP解析：中序遍歷方法的遞歸定義；當(dāng)二叉樹的根不為空時，依次執(zhí)行如下3個操作：①按中序遍歷左子樹。②訪問根結(jié)點(diǎn)。③技中序遍歷右子樹。根據(jù)遍歷規(guī)則來遍歷本題中的二叉樹。首先遍歷F的左子樹，同樣按中序遍歷。先遍歷C的左子樹，即結(jié)點(diǎn)A，然后訪問C，接著訪問C的右子樹，同樣按中序遍歷C的右子樹，先訪問結(jié)點(diǎn)B，然后訪問結(jié)點(diǎn)D，因?yàn)榻Y(jié)點(diǎn)D沒有右子樹，因此遍歷完C的右子樹，以上就遍歷完根結(jié)點(diǎn)F的左子樹。然后訪問根結(jié)點(diǎn)F，接下來遍歷F的右子樹，同樣按中序遍歷。首先訪問E的左子樹，E的左子樹為空，則訪問結(jié)點(diǎn)E，然后訪問結(jié)點(diǎn)E的右子樹，同樣按中序遍歷。首先訪問G的左子樹，即H，然后訪問結(jié)點(diǎn)G，最后訪問G的右子樹P。以上就把整個二叉樹遍歷一遍，中序遍歷的結(jié)果為ACBDFEHGP。因此，劃線處應(yīng)填入“ACBDFEHGP”。

28.HelloHello解析：字符串中，數(shù)值0或符號'/0'表示字符串的結(jié)束。本題中，b[5]被賦了0值，表明字符串b的第六個字符就是結(jié)束標(biāo)志。因此，只輸出前五個字符，即Hello。

29.數(shù)據(jù)和操作數(shù)據(jù)和操作

30.b[k++]b[k++]解析：本題的考查點(diǎn)是do-while語句。形參x默認(rèn)為十進(jìn)制，要想將一個十進(jìn)制的數(shù)轉(zhuǎn)換成二進(jìn)制，可以使用整除求余法，題中的程序段也表明了將使用這種方法，將一個十進(jìn)制的數(shù)轉(zhuǎn)換成二進(jìn)制要用這個十進(jìn)制數(shù)不斷的整除2，將每次的余數(shù)記錄下來，直至無法再除，此時，整除得到的第一個元素即為二進(jìn)制數(shù)的最低位，其余依次類推，所以在程序段中的橫線處，應(yīng)當(dāng)填寫“b[k++]”。

31.n/2性表的任何位置插入一個元素的概率相等，即概率為p=1/(n+1)，則插入一個元素時所需移動元素的平均次數(shù)為E=1/(n+1)(n-i+1)=n/2。

32.28

33.484,8解析：C語言規(guī)定，共用體中各個成員變量在內(nèi)存中占用同一段內(nèi)存單元，即e.in.x、e.a、e.b占用同一段內(nèi)存單元。執(zhí)行語句e.b=2;后，e.in.x=e.a=e.b=2；執(zhí)行語句e.in.x=e.a*e.b；時，e.a的值為2，e.b的值為2，所以運(yùn)算得出e.in.x的值為4；執(zhí)行語句e.in.y=e.a+e.b時，由于e.in.x和e.a、e.b占用的是同一段內(nèi)存單元，所以此時的e.a、e.b的值為4，因此運(yùn)算得出e.in.y的值為4+4=8。程序最后的輸出結(jié)果為4，8。

34.本題主要考查了字符變量可參與的運(yùn)算。因?yàn)樽址谟嬎銠C(jī)中是以ASCII碼的形式存放的，所以字符變量可看作整型變量來處理，如參與算術(shù)運(yùn)算等，某字符的大寫字母的ASCII碼值比它對應(yīng)的小寫字母ASCII碼值小32。\r\n\r\n

35.1-21，-2解析：題中外層while循環(huán)的循環(huán)條件是y--!=-1，即y＞=0；內(nèi)層do…while循環(huán)的循環(huán)條件是y--即y--＞0，y＞=1。注意：break和continue語句在循體中的作用。

36.b[0][0]=1b[0][1]=2b[0][2]=3

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

38.交換排序交換排序解析：常見的排序方法有插入排序(包括簡單插入排序法和希爾排序法等)、交換排序(包括冒泡排序和快速排序法等)和選擇排序(包括簡單選擇排序和堆排序等)。注意：常見的排序方法及其作用機(jī)制和區(qū)別。

39.物理獨(dú)立性物理獨(dú)立性

40.重復(fù)（循環(huán)）重復(fù)（循環(huán)）解析：結(jié)構(gòu)化程序設(shè)計包括3種基本的結(jié)構(gòu)：順序結(jié)構(gòu)、選擇結(jié)構(gòu)和重復(fù)結(jié)構(gòu)(循環(huán)結(jié)構(gòu))，利用這3種結(jié)構(gòu)就足以表達(dá)出各種其他形式結(jié)構(gòu)的程序設(shè)計方法。其中利用循環(huán)結(jié)構(gòu)，可以簡化大量的程序執(zhí)行。

41.A算法的有窮性，是指算法必須能在有限的時間內(nèi)做完，即算法必須能在執(zhí)行有限個步驟之后終止。

42.C解析：本題考查函數(shù)調(diào)用時的參數(shù)傳遞。函數(shù)point的參數(shù)為字符指針，當(dāng)執(zhí)行函數(shù)point時，剛開始指針p指向“a”，經(jīng)過+3操作后，指針p指向“f”，所以最后的輸出結(jié)果是f。

43.D解析：異或運(yùn)算符(^)的運(yùn)算規(guī)則是：參加運(yùn)算的兩個相應(yīng)位同號，則結(jié)果為0(假)；異號則為1(真)。取反運(yùn)算符(-)的運(yùn)算規(guī)則是：對一個二進(jìn)制數(shù)按位取反，即將0變?yōu)?，1變?yōu)?。本題(-3)是對3(二進(jìn)制形式為00000011)按位取反即11111100。表達(dá)式(2+x)(-3)的值就等價于(00000010+10100111)^11111100，結(jié)果為01010101。

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

45.BB．【解析】棧是一種特殊的線性表，其插入和刪除運(yùn)算都只在線性表的一端進(jìn)行，而另一端是封閉的。進(jìn)行插入、刪除的一端稱為棧頂，封閉的一端稱為棧底。棧頂元索是最后被插入的元素，也是最后被刪除的元素。棧是按先進(jìn)后出的原則組織數(shù)據(jù)的。

【知識拓展】“?！钡男问饺缡謽尩膹椣唬詈髩喝氲淖訌椏偸亲钕缺粡棾?，而最先壓人的子彈最后才被彈出，也就是“先進(jìn)后出”。

46.C解析：選項(xiàng)A)中，main函數(shù)可以放在程序的任何位置，不一定要放在程序的最前面，不論main函數(shù)放在什么位置，程序的執(zhí)行卻總是從main函數(shù)開始的；選項(xiàng)B)中，因?yàn)镃語言的語法限制不嚴(yán)格，所以可以多條語句放在同一行上；選項(xiàng)C)是正確的，C語言中沒有專門的輸入輸出語句，輸入輸出是通過使用輸入輸出庫函數(shù)來實(shí)現(xiàn)的；選項(xiàng)D)是錯誤的，因?yàn)镃語言中的注釋是不會被編譯的。注意：掌握算法的相關(guān)特性。

47.B解析：二維字符數(shù)組可以看成由若干個一維字符數(shù)組組成，每行是一個一維字符數(shù)組。本題首先定義了一個數(shù)組ch[3][5]，并給它們按行賦初值，即相當(dāng)于給ch[0]賦值“AAAA”，給ch[1]賦值“BBB”，給ch[2]賦值“BBB”，最后輸出轉(zhuǎn)義字符“'\\'”、ch[1]和轉(zhuǎn)義字符“\\”，因此輸出為“BBB”。

48.A解析：本題考查格式字符的輸入和輸出。字符常量在內(nèi)存中是以其ASCII碼形式存儲的，字符型數(shù)據(jù)既可以字符形式輸出，也可以整數(shù)形式輸出。程序中變量a，b是以字符型常量輸入的，在內(nèi)存中存儲的是字符6和字符5對應(yīng)的ASCII碼；變量c，d是以整型常量輸入的，在內(nèi)存中存儲的就是整型常量65和66。輸出是以字符形式輸出a，b，c，d，所以，將字符常量6和5所對應(yīng)的ASCII碼譯成字符常量6和5輸出，將整型數(shù)65和66對應(yīng)的字符常量即，'A'和'B'輸出。

49.C解析：for后一對括號中的表達(dá)式可以是任意有效的C語言表達(dá)式。該題目的循環(huán)體部分為空語句，循環(huán)控制條件為m＜n，每一次m增3，n減1，每當(dāng)循環(huán)體執(zhí)行結(jié)束時，循環(huán)控制變量m，n就會分別被增3和減1。

50.C解析：本題考查預(yù)處理命令的特點(diǎn)，編譯預(yù)處理命令的特點(diǎn)：①為了區(qū)別一般的語句，預(yù)處理命令行都必須以“#”號開始，結(jié)尾不加分號；②預(yù)處理命令可以放在程序中的任何位置；③在程序中凡是以“#”號開始的語句行都是預(yù)處理命令行。

51.D\r\n軟件是與計算機(jī)操作相關(guān)的計算機(jī)程序、規(guī)程、規(guī)則，以及可能有的文件、文檔及數(shù)據(jù)；軟件開發(fā)要受到計算機(jī)系統(tǒng)的限制；軟件是一個邏輯實(shí)體，不是物理實(shí)體，軟件具有抽象性。因此選項(xiàng)D正確。

52.B解析：本題考查函數(shù)調(diào)用時的參數(shù)傳遞。在函數(shù)調(diào)用時，實(shí)參和其所對應(yīng)的形參分別占用不同的存儲單元，彼此之間只是實(shí)參將值傳遞給形參．

53.D

54.D解析：本題考查數(shù)據(jù)結(jié)構(gòu)的基本知識。數(shù)據(jù)之間的相耳關(guān)系稱為邏輯結(jié)構(gòu)。通常分為4類基本邏輯結(jié)構(gòu)，即集合、線性結(jié)構(gòu)、樹形結(jié)構(gòu)、圖狀結(jié)構(gòu)或網(wǎng)狀結(jié)構(gòu)。存儲結(jié)構(gòu)是邏輯結(jié)構(gòu)在存儲器中的映象，它包含數(shù)據(jù)元素的映象和關(guān)系的映象。存儲結(jié)構(gòu)在計算機(jī)中有兩種，即順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)。順序存儲結(jié)構(gòu)是把數(shù)據(jù)元素存儲在一塊連續(xù)地址空間的內(nèi)存中；鏈?zhǔn)酱鎯Y(jié)構(gòu)是使用指針把相互直接關(guān)聯(lián)的節(jié)點(diǎn)鏈接起來。因此，這兩種存儲結(jié)構(gòu)都是線性的?？梢?，邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)不是一一對應(yīng)的。因此，選項(xiàng)A和選項(xiàng)B的說法都是錯誤的。無論數(shù)據(jù)的邏輯結(jié)構(gòu)是線性的還是非線性的，只能選擇順序存儲結(jié)構(gòu)或鏈?zhǔn)酱鎯Y(jié)構(gòu)來實(shí)現(xiàn)存儲。程序設(shè)計語言中，數(shù)組是內(nèi)存中一段連續(xù)的地址空間，可看作是順序存儲結(jié)構(gòu)?？梢杂脭?shù)組來實(shí)現(xiàn)樹型邏輯結(jié)構(gòu)的存儲，比如二叉樹。因此，選項(xiàng)C的說法是錯誤的。

55.A解析：模式設(shè)計和內(nèi)模式設(shè)計是概念設(shè)計的兩種方法。物理設(shè)計是根據(jù)特定的計算機(jī)系統(tǒng)，對數(shù)據(jù)的存儲結(jié)構(gòu)和存取方法進(jìn)行設(shè)計，從而實(shí)現(xiàn)從邏輯結(jié)構(gòu)到物理結(jié)構(gòu)的轉(zhuǎn)換。從系統(tǒng)開發(fā)的角度來看，結(jié)構(gòu)特性設(shè)計和行為特性-設(shè)計是數(shù)據(jù)庫應(yīng)用系統(tǒng)所具有的兩個特性。結(jié)構(gòu)特性的設(shè)計，設(shè)計各級數(shù)據(jù)庫模式(靜態(tài)特性)：行為特性的設(shè)計，改變實(shí)體及其特性，決定數(shù)據(jù)庫系統(tǒng)的功能(動態(tài)特性)。

56.C解析：在無向圖(邊沒有方向性的圖)中，若從頂點(diǎn)vi到vj有路徑，則稱vi和vj是連通的，若該圖中仟意兩個頂點(diǎn)都是連通的，則稱該圖為連通圖。

57.C解析：因?yàn)樵诤瘮?shù)fun(intx)中，如果參數(shù)x等于0或1時，返回值3。否則p=x-fun(x-2)這是一個遞歸函數(shù)，所以在主函數(shù)調(diào)用fun(7)時，其過程為：“fun(7)=7-fun(5)=7-(5-fun(3))=7-(5-(3-fun(1))=7-(5-(3-3))=7-5=2”，所以最后的輸出結(jié)果為2。

58.C

59.A本題主要考查軟件測試的基本知識。軟件測試的步驟可分為單元測試（模塊測試）、集成測試、確認(rèn)測試和系統(tǒng)測試。

（1）單元測試是針對每個模塊進(jìn)行的測試，它可從程序的內(nèi)部結(jié)構(gòu)出發(fā)設(shè)計測試用例，多個模塊可以平行、對立地測試。單元測試主要用于發(fā)現(xiàn)詳細(xì)設(shè)計和編程時犯下的錯誤。單元測試多采用白盒測試，輔之以黑盒測試。

（2）集成測試是在單元測試的基礎(chǔ)上，根據(jù)模塊結(jié)構(gòu)圖將各個模塊連接起來，必須精心計劃，應(yīng)提交集成測試計劃、集成測試規(guī)格說明和集成測試分析報告。主要目標(biāo)是發(fā)現(xiàn)與接口有關(guān)的問題。集成測試可以發(fā)現(xiàn)概要設(shè)計時犯的錯誤。

（3）確認(rèn)測試用于驗(yàn)證軟件的功能和性能及其他特性是否與用戶的要求一致。確認(rèn)測試主要用于發(fā)現(xiàn)需求分析時犯下的錯誤，一般使用黑盒法測試，以表明軟件符合需求說明書的要求，應(yīng)該仔細(xì)設(shè)計測試用例和測試過程。確認(rèn)測試必須有用戶參加，或以用戶為主，用戶應(yīng)參與設(shè)計測試用例，通常情況下，主要使用生產(chǎn)中的實(shí)際數(shù)據(jù)進(jìn)行測試，測試數(shù)據(jù)通過用戶接口輸入。

（4）系統(tǒng)測試是將已經(jīng)通過確認(rèn)測試的軟件，作為整個計算機(jī)系統(tǒng)的元素與計算機(jī)硬件、外設(shè)和網(wǎng)絡(luò)等其他因素結(jié)合在一起，進(jìn)行一系列的組裝測試和確認(rèn)測試。系統(tǒng)測試的目的是通過與系統(tǒng)的需求定義做比較，發(fā)現(xiàn)軟件與系統(tǒng)的定義不符合的地方。系統(tǒng)測試可以發(fā)現(xiàn)問題定義時犯下的錯誤。

60.CC?！窘馕觥繉€性表進(jìn)行順序查找時，從表中的第一個元素開始，將給定的值與表中逐個元素的關(guān)鍵字進(jìn)行比較，直到兩者相符，查找到所要找的元素為止。在最壞情況下，要查找的元素是表的最后一個元素或查找失敗，這兩種情況都需要將這個元素與表中的所有元素進(jìn)行比較，因此比較次數(shù)為n。

61.D

62.A++a與a++的區(qū)別是前者先自加再運(yùn)算，后者是先運(yùn)算后自加。

63.A根據(jù)程序可以分析出系統(tǒng)只分配了一個整型數(shù)據(jù)的存儲空間，把這個空間的地址分別賦給了指針型變量a,b和c。程序利用指針a把數(shù)據(jù)1寫入了該空間，然后利用指針b，把數(shù)據(jù)2寫入該空間，所以原來的1就被覆蓋掉了，最后用指針c把數(shù)據(jù)3寫入該空間把數(shù)據(jù)2覆蓋掉了，此空間中最后留有的數(shù)據(jù)是3。因?yàn)?個指針都指向該空間，所以輸出數(shù)據(jù)均為3。

64.C題目中給出的程序分為兩個部分：主函數(shù)main和函數(shù)f。在主函數(shù)中初始化定義了一個整型數(shù)組a，大小為6，并定義了兩個數(shù)組指針p，q。指針p指向數(shù)組第一個元素的地址，指針q指向數(shù)組最后一個元素的地址。主函數(shù)包含一個while語句，循環(huán)條件為p<q，while語句內(nèi)部先調(diào)用了f函數(shù)，p、q指針為該函數(shù)的實(shí)參，隨后進(jìn)行了p++操作和q--，即使p指針指向下一個元素的地址，q指針指向前一個元素的地址。由于是數(shù)組存儲，必然存在初始時，有p<q，當(dāng)p>=q時，while語句結(jié)束。while語句后面是for語句，該語句的作用是輸出數(shù)組a[]中所有的數(shù)據(jù)。

f函數(shù)的形參為整型指針，函數(shù)的功能是使得輸入的指針變量所指向的數(shù)據(jù)進(jìn)行交換，由于使用的是指針變量，故在f函數(shù)中對指針的操作結(jié)果會影響調(diào)用函數(shù)中（main）實(shí)參所指數(shù)據(jù)的改變，題目中f函數(shù)的調(diào)用實(shí)質(zhì)是將main函數(shù)中的p、q指針?biāo)傅臄?shù)據(jù)進(jìn)行交換，也將導(dǎo)致數(shù)組a中相應(yīng)的數(shù)據(jù)進(jìn)行交換。結(jié)合while語句，也就是將數(shù)組a中的第1個數(shù)據(jù)與第6個數(shù)據(jù)進(jìn)行交換，第2個數(shù)據(jù)與第5個數(shù)據(jù)進(jìn)行交換，以此類推，得到結(jié)果10,8,6,4,2,1。

65.Aauto用于聲明變量的生存期為自動，即將不在任何類、結(jié)構(gòu)、枚舉、聯(lián)合和函數(shù)中定義的變量視為全局變量，而在函數(shù)中定義的變量視為局部變量。這個關(guān)鍵字通常會被省，因?yàn)樗械淖兞磕J(rèn)就是aut0的。register定義的變量告訴編譯器盡可能的將變量存在CPU內(nèi)部寄存器中而不是通過內(nèi)存尋址訪問以提高效率。static變量會被放在程序的全局存儲區(qū)中，這樣可以在下一次調(diào)用的時候還可以保持原來的賦值。這一點(diǎn)是它與堆棧變量和堆變量的區(qū)別。變量用static告知編譯器，自己僅僅在變量的作用范圍內(nèi)可見。這一點(diǎn)是它與全局變量的區(qū)別。當(dāng)static用來修飾全局變量時，它就改變了全局變量的作用域。extern限制在了當(dāng)前文件里，但是沒有改變其存放位置，還是在全局靜態(tài)儲存區(qū)。extem外部聲明，該變量在其他地方有被定義過。因此，答案為A選項(xiàng)。

66.CC?！窘馕觥拷Y(jié)構(gòu)化分析方法是面向數(shù)據(jù)流進(jìn)行需求分析的方法，采用自頂向下、逐層分解，建立系統(tǒng)的處理流程，以數(shù)據(jù)流圖和數(shù)據(jù)字典為主要工具，建立系統(tǒng)的邏輯模型。

67.B本題考查的是邏輯運(yùn)算。本題中主要是進(jìn)行位的邏輯運(yùn)算。將a的值轉(zhuǎn)換成二進(jìn)制為：00000010，b的值轉(zhuǎn)換成二進(jìn)制為：00000100，將a、b進(jìn)行按位或運(yùn)算(參加計算的兩個位只要有一個為1，那么運(yùn)算結(jié)果為l)，因此此時d的二進(jìn)制為：00000110，C的值轉(zhuǎn)換成二進(jìn)制為：00000101，接下來將d和C進(jìn)行按位與運(yùn)算(參加計算的兩個位都為1，則結(jié)果為1，否則為0)，結(jié)果為：00000100，轉(zhuǎn)換成十進(jìn)制數(shù)結(jié)果為4。

68.C

\n本題考查do-while語句和if…else語句。do-while語句的功能是先執(zhí)行循環(huán)體再判斷條件，所以，先判斷if語句的條件，y=-4，!y為邏輯0，條件不成立，執(zhí)行下面的else語句，輸出y，然后將x的值減1，x=3，條件不成立，執(zhí)行下面的else語句，輸出Y，然后將X的值減1，x=2，滿足while循環(huán)條件，繼續(xù)循環(huán)。第三次循環(huán)：先判斷if語句的條件，y=2，!y為邏輯0，條件不成立，執(zhí)行下面的else語句，輸出y，然后將X的值減1，x=l，滿足while循環(huán)條件，繼續(xù)循環(huán)。第四次循環(huán)：先判斷if語句的條件，y=-1，!y為邏輯0，條件不成立，執(zhí)行下面的else語句，輸出Y，然后將x的值減1，x=0，不滿足while循環(huán)條件，結(jié)束循環(huán)。所以B正確。

\n

69.C

70.D

71.D在本題中，首先定義了一個字符型變量c，然后要求找出能判斷c中字符為小寫字母的表達(dá)式。

選項(xiàng)A的表達(dá)式′a′<=c<=′z′是一個錯誤的表達(dá)式，系統(tǒng)在編譯時，會因?yàn)樵撜Z句報錯。

選項(xiàng)B的表達(dá)式（c>=′a′）||（c<=′z′）是判定變量c的字符是大于等于字符a的字符或者小于等于z的字符，這其實(shí)相當(dāng)于ASCII碼中所有的字符，不能完成題目的要求。

選項(xiàng)C的表達(dá)式(′a′<=c)and(′z′>=c)是一個錯誤的表達(dá)式，在C語言中，沒有定義一個and關(guān)鍵字，系統(tǒng)在編譯時會報錯。

選項(xiàng)D的表達(dá)式(c>=′a′)&&(c<=′z′)是判定變量c的字符同時具有大于等于字符a和小于等于z的特點(diǎn)，很顯然，這樣的字符是小寫字母。

通過上面的分析，我們可以知道本題正確的答案是D。

72.B

73.D

74.B

\n變量J只接收輸入數(shù)據(jù)的前兩位，從第三位開始直到空格之間的輸入整數(shù)都會被保存到浮點(diǎn)型變量Y中。

\n

75.D本題的考查點(diǎn)是二維數(shù)組的定義和初始化。

選項(xiàng)A)定義的數(shù)組中各元素實(shí)際上是這樣的：

1，0

2．O

選項(xiàng)B)定義的數(shù)組中各元素實(shí)際上是這樣的：

1，2

3．4

選項(xiàng)c)定義的數(shù)組中各元素實(shí)際上是這樣的：

1，0

2．3

選項(xiàng)D)錯在省略了第2維的長度。C中在對數(shù)組進(jìn)行初始化時，如果對全部元素都賦初值(即提供全部初始數(shù)據(jù))，則定義數(shù)組時對第一維的長度可以不指定，但第二維的長度不能省。

76.C當(dāng)有序線性表為順序存儲時才能用二分法查找?？梢宰C明的是，對于長度為n的有序線性表，在最壞情況下，二分法查找只需要比較log2n次，而順序查找需要比較n次，因此本題答案為C)。

77.C通過地址來引用二維數(shù)組，若有以下定

78.B本題考查不同運(yùn)算符的使用。

題目中給出的程序要求將變量a、b的值輸出，其中a=d*10%8，這里考查乘法運(yùn)算符“*”和求余運(yùn)算符“%”的優(yōu)先級與結(jié)合方式?！?”與“%”的優(yōu)先級相同，結(jié)合方式為從左往右，即先計算d*10，最后得到的結(jié)果為a=2。變量b=a&&(-1)，“&&”運(yùn)算符為邏輯與運(yùn)算符，只有該運(yùn)算符的左右兩邊都為真時，該邏輯運(yùn)算才為真。運(yùn)算符左邊a=2，右邊為（-1），都不為0，故該邏輯運(yùn)算的值為1，即b=1。輸出的結(jié)果為2,1。

79.B題目給出的程序主要結(jié)構(gòu)是while循環(huán)。自減運(yùn)算符“--”在題目中出現(xiàn)了兩次，一次是在while語句的判別表達(dá)式中，出現(xiàn)的形式為i--，即先利用變量i的值進(jìn)行判別，再執(zhí)行i-1操作。另一次是在輸出函數(shù)printf中，出現(xiàn)的形式為--i，先執(zhí)行i-1操作，再將結(jié)果進(jìn)行輸出。程序初始時，i=6，第一次循環(huán)時，因?yàn)閕滿足while的判別條件，故執(zhí)行while內(nèi)部的語句，并進(jìn)行i-1操作，i=5。執(zhí)行到printf語句時，先進(jìn)行i-1操作，再將結(jié)果輸出，得到i=4，這時i的值依然滿足while循環(huán)條件，故可以執(zhí)行下一次循環(huán)，過程與第一次循環(huán)類似。以此類推，直到while循環(huán)終止，最終程序輸出的結(jié)果為420。

80.B

81.(1)錯誤：while(*str!=ˊ@ˊ)

正確：while(*str)或while(*str!=ˊ＼0ˊ)或while(*str!=0)

(2)錯誤：(*str++)；

正確：str++

【解析】首先判斷字母是否為小寫字母，如果是小寫字母則進(jìn)行轉(zhuǎn)換。

第一個標(biāo)識下“while(*str!=ˊ@ˊ)”語句原意是str不指向字符串尾就進(jìn)入下面的循環(huán)，所以對于指針判斷不為結(jié)束符的語句應(yīng)該是循環(huán)為真，所以應(yīng)為“while(*str)”或“while(*str!=ˊ＼Oˊ)”或“while(*str!=0)”。

第二個標(biāo)識下“(*str)++；”是對字符內(nèi)容加1，而原題是對字符位置加1，所以將其改為“str++；”。

82.voidfun(inta,intb,long*c){/*b%10獲取b的個位數(shù)，a/10獲取a的十位數(shù)，a%10獲取a的個位數(shù)，b/10獲取b的十位數(shù)*/ *c=b%10+(a/10)*10+(b/10)*100+(a%10)*1000;}本題主要考核如何取出a和b的個位數(shù)和十位數(shù)，取出后如何將其表示成c中相應(yīng)的位數(shù)。由于a和b都是只有兩位的整數(shù)，因此分別對它們除以10可得到它們的十位數(shù)，分別用10對它們求余可得到它們的個位數(shù)。將得到的數(shù)對應(yīng)乘以1000、100、10、1，即可得到c的千位數(shù)、百位數(shù)、十位數(shù)、個位數(shù)。注意使用c時要進(jìn)行指針運(yùn)算。2022-2023年河北省廊坊市全國計算機(jī)等級考試C語言程序設(shè)計學(xué)校:________班級:________姓名:________考號:________

一、單選題(20題)1.有以下程序：#include＜stdio.h＞intshow(char*str){while(*str){putchar(*str+1);str++;}return*str+1;}main(){printf(“%d\n”,show(“ABCD”));}程序運(yùn)行后的輸出結(jié)果是（）。

A.ABCD0B.BCDE0C.BCDE1D.ABCD1

2.設(shè)x是一個int型的，y的值為10，則表達(dá)式x&&y的值為()。

A.1B.0C.與x值相同D.與x值相反

3.設(shè)intx=7，則～x的值是()。

A.-8B.7C.-1D.1

4.設(shè)有以下程序段：structMP3{charname[20]；charcolor；floatprice；}std，*ptr；ptr=&std：若要引用結(jié)構(gòu)體變量std中的color成員，寫法錯誤的是（）。A.std．colorB.ptr->colorC.std->colorD.(*ptr)color

5.設(shè)有定義語句

則以下敘述正確的是().

A.f是指向函數(shù)的指針變量，該函數(shù)具有_個int類型的形參

B.f是基類型為int的指針變量

C.f是指向int類型一維數(shù)組的指針變量

D.f是函數(shù)名，該函數(shù)的返回值是基類型為int類型的地址

6.設(shè)有以下語句

typedefstructS

{intg;charh;}T;

則下面敘述中正確的是（）A.可用S定義結(jié)構(gòu)體變量B.可以用T定義結(jié)構(gòu)體變量C.S是struct類型的變量D.T是structS類型的變量

7.若棧采用順序存儲方式存儲，現(xiàn)兩棧共享空間V[1m]，top[1]、top[2]分別代表第1和第2個棧的棧頂，棧1的底在V[1]，棧2的底在V[m]，則棧滿的條件是()。

A.|top[2]－top[1]|＝0

B.top[1]＋1＝top[2]

C.top[1]＋top[2]＝m

D.top[1]＝top[2]

8.以下不構(gòu)成無限循環(huán)的語句或語句組的是（）。

A.n=0;do{++n;}while(n＜=0);

B.n=0;while(1){n++;}

C.n=10;while(n);{n--;}

D.for(n=0,i=1;i++)n+=i;

9.程序運(yùn)行后的輸出結(jié)果是()。A.3B.4C.1D.9

10.有以下程序：main{intnum[4][4]={1，2，3，4}，{5，6，7，8}，{9，10，11，12，}，{13，14，15，16}}，i，j；for(i=0；i<4；i++){for(j=0；j<i；j++)printf("％4c"，)；for(j=________；J<4；j++)printf("％4d"，num[i][j])；printf("＼n")；}}若要按以下形式輸出數(shù)組右上半三角1234678111216則在程序下劃線處應(yīng)填入的是()。A.i-1B.iC.i+1D.4一i

11.軟件生命周期是指（）。A.軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役的過程

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

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

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

12.數(shù)據(jù)庫設(shè)計包括兩個方面的設(shè)計內(nèi)容，它們是()。

A.概念設(shè)計和邏輯設(shè)計B.模式設(shè)計和內(nèi)模式設(shè)計C.內(nèi)模式設(shè)計和物理設(shè)計D.結(jié)構(gòu)特性設(shè)計和行為特性設(shè)計

13.以下能正確定義一維數(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"；

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

A.軟件測試應(yīng)該由程序開發(fā)者來完成

B.程序經(jīng)調(diào)試后一般不需要測試

C.軟件維護(hù)只包括對程序代碼的維護(hù)

D.以上三種說法都不對

15.針對二分查找算法，假設(shè)一個有序數(shù)組有136個元素，那么要查找到第10個元素，需要比較的元素為()

A.68,34,17,9,13,11,10

B.68,34,17,8,12,10

C.69,35,18,10

D.68,34,18,9,13,11,10

16.下列敘述中，不正確的是

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

B.數(shù)據(jù)庫系統(tǒng)中，數(shù)據(jù)的物理結(jié)構(gòu)必須與邏輯結(jié)構(gòu)一致

C.數(shù)據(jù)庫設(shè)計是指設(shè)計一個能滿足用戶要求，性能良好的數(shù)據(jù)庫

D.數(shù)據(jù)庫系統(tǒng)是一個獨(dú)立的系統(tǒng)，但是需要操作系統(tǒng)的支持

17.有以下程序：main{union{charch[2]；intd；}s；d=0x4321；printf("％x，％x＼n"，S．ch[0]，S．ch[l])；}在16位編譯系統(tǒng)上，程序執(zhí)行后的輸出結(jié)果是()A.21，43B.43，21C.43，00D.21，00

18.若執(zhí)行下面的程序時，從鍵盤上輸入5和2，則輸出結(jié)果是______。main(){inta,b,k；scanf("%d,%d",&a,&b)；k=a；if(a＜b)k=a%b；elsek=b%a；printf("%d\n",k)；}

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

19.若有以下定義和語句

chars1[10]="abcd!",*s2="\n123\\";

printf（"%d%d\n",strlen（s1）,strlen（s2））;

則輸出結(jié)果是A.A.55B.105C.107D.58

20.對于下述程序，在方式串分別采用“wt”和“wb”運(yùn)行時，兩次生成的文件TEST的長度是#include＜stdio.h＞voidmain(){FILE*fp=fopen("TEST"，)；fputc('A'，fp)；fputc('\n'，fp)；fputc('B'，fp)；fputc('\n'，fp)；fputc('C'，fp)；fclose(fp)；}

A.7字節(jié)、7字節(jié)B.7字節(jié)、5字節(jié)C.5字節(jié)、7字節(jié)D.5字節(jié)、5字節(jié)

二、2.填空題(20題)21.下面程序的輸出結(jié)果是【】。

#include＜stdio．h＞

main()

{char*p={"BOOL""OPK"，"H"，"SP"}；

inti；

for(i=3，i＞＝0；i--，i--)printf("%"，*p[i])；

printf("\n")；

}

22.在結(jié)構(gòu)化設(shè)計方法中，數(shù)據(jù)流圖表達(dá)了問題中的數(shù)據(jù)流與加工間的關(guān)系，并且每一個______實(shí)際上對應(yīng)一個處理模塊。

23.以下函數(shù)的功能是計算s=1+1/2!+1/3!+……+1/n!，請?zhí)羁铡?/p>

doublefun(intn)

{

doubles=0.0,fac=1.0;inti;

for(i=1,i＜=n;i++)

{

fac=fac______;

s=s+fac;

}

returns;

}

24.數(shù)據(jù)結(jié)構(gòu)包括數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)的【】以及列數(shù)據(jù)的操作運(yùn)算。

25.數(shù)據(jù)庫理論中，數(shù)據(jù)的獨(dú)立性一般可分為物理獨(dú)立性和______。

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

main()

{intp[7]{11,13,14,15,16,17,18};

inti=0,j=0；

while(i＜7&&p[i]%2==1)j+=p[i++];

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

}

27.對下列二叉樹進(jìn)行中序遍歷的結(jié)果為【】。

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

main()

{charb[]="Hello，you"；

b[5]=0；

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

}

29.派生類對基類繼承控制訪問有三種。派生類可以定義其基類中不具備的【】。

30.下面fun函數(shù)的功能是將形參x的值轉(zhuǎn)換成二進(jìn)制數(shù)，所得二進(jìn)制數(shù)的每一位數(shù)放在數(shù)組中返回，二進(jìn)制數(shù)的最低位放在下標(biāo)為0的元素中，其他依此類推。請?zhí)羁铡?/p>

Fun(intx,intb[])

{intk=0,r;

do

{r=x%2;

()=r;

x/=2;

}while(x);

}

31.長度為n的順序存儲線性表中，當(dāng)在任何位置上插入一個元素概率都相等時，插入一個元素所需移動元素的平均個數(shù)為【】。

32.設(shè)a，b，c為整型數(shù)，且a=2，b=3，c=4，則執(zhí)行完以下語句后，a的值是【】。

a*=16+(b++)-(++c);

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

#include＜stdio.h＞

main()

{unionEXAMPLE

{struct

{intx;inty;}in;

inta;

intb;

}e;

e.a=1;e.b=2;

e.in.x=e.a*e.b;

e.in.y=e.a+e.b;

printf("%d,%d\n",e.in.x,e.in.y);

}

34.下面程序的運(yùn)行結(jié)果是______。

#include＜stdio.h＞

#defineSIZE12

main()

{chars[SIZE]；inti；for(i=0；i＜SIZE；i++)s[i]]='A'+i+321；

sub(s，7，SLZE-1)；

for(i=0；i＜SIZE；i++)printf("%c"，s[i])；

printf("\n")；}

sub(char*a，inttl，intt2)

{charCh；

while(t1＜t2)

{ch=*(a+t

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

main()

{inty，a；

y=2，a=1；

while(y--!=-1)

{do{a*=y；a++；}while(y--)；}

printf("％d，％d"，a，y)；}

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

#include＜stdio.h＞

main()

{staticintb[2][3]={{1，2，3}，{4，5，6}}；

staticint*pb[]={b[0]，b[1]};

inti，j；

i=0；

for(j=0；j＜3；j++)

printf("b[%d][%d]=%d"，i，j，*(pb[i]+j))；

printf("\n")；

}

37.有以下程序：

intf(intn)

{if(n＝1)return1；

elsereturnf(n-1)+1;}

main()

{inti,j=0；

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

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

}

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

38.排序是計算機(jī)程序設(shè)計中的一種重要操作，常見的排序方法有插入排序、【】和選擇排序等。

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

40.結(jié)構(gòu)化程序設(shè)計的3種基本結(jié)構(gòu)分別是順序、選擇和______。

三、1.選擇題(20題)41.算法的有窮性是指A.算法程序的運(yùn)行時間是有限的

B.算法程序所處理的數(shù)據(jù)量是有限的

C.算法程序的長度是有限的

D.算法只能被有限的用戶使用

42.下列程序的輸出結(jié)果是()。point(char*pt)；main(){charb[4]{'a','c','s','f'},*pt=b；pt=point(pt)；printf("%c\n",*pt)；}point(char*p){p+=3；returnp；}

A.sB.cC.fD.a

43.設(shè)char型變量x中的值為10100111，則表達(dá)式(2+x)(-3)的值為______。

A.10101001B.10101000C.11111101D.1010101

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

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

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

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

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

45.按照“先進(jìn)后出”原則組織數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)是（）。

A.隊(duì)列B.棧C.雙向鏈表D.二叉樹

46.以下敘述正確的是()。

A.在C語言程序中，main函數(shù)必須位于程序的最前面

B.C語言程序的每行中只能寫一條語句

C.C語言本身沒有輸入輸出語句

D.在對一個C語言程序進(jìn)行編譯的過程，可發(fā)現(xiàn)注釋中的拼寫錯誤

47.以下程序的輸出結(jié)果是main(){charch[3][5]；{“AAAA”，“BBB”，“CC”}；printf(“\”%s“n”，ch[1])；}

A.“AAAA”B.“BBB”C.“BBBCC”D.“CC”

48.有以下程序:#include＜stdio.h＞main()}chara,b,e,d;seanf("%e,%e,%d,%d",&a,&b,&c,&d);printf("%c,%c,%e,%c\n",a,b,c,d);若運(yùn)行時從鍵盤上輸入:6,5,65,66＜回車＞，則輸出結(jié)果是()。

A.6,5,A,BB.6,5,65,66C.6,5,6,5D.6,5,6,6

49.以下程序的運(yùn)行結(jié)果為#include"stdio.h"main(){intm，n；for(m=0，n=10；m＜n；m+=3，n--)；printf("%d，%d\n"，m，n)；}

A.6,7B.7，6C.9，7D.7，9

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

A.在C語言程序中預(yù)處理是指完成宏替換和文件包含指定的文件的調(diào)用

B.預(yù)處理指令只能位于C源程序文件的首部

C.預(yù)處理命令可以放在程序中的任何位置

D.預(yù)處理命令結(jié)尾需要加分號

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

A.程序就是軟件

B.軟件開發(fā)不受計算機(jī)系統(tǒng)的限制

C.軟件既是邏輯實(shí)體，又是物理實(shí)體

D.軟件是程序、數(shù)據(jù)與相關(guān)文檔的集合

52.C語言規(guī)定，調(diào)用一個函數(shù)時，實(shí)參變量和形參變量之間的數(shù)據(jù)傳遞是()。

A.地址傳遞B.值傳遞C.由實(shí)參傳給形參，并由形參傳回給實(shí)參D.由用戶指定傳遞方式

53.執(zhí)行下列程序時輸入456＜空格＞789＜空格＞123＜回車＞，輸出結(jié)果是()。#include＜stdio.h＞main(){charm[80]；intc，i；scanf("%c"，&C);scanf("%d"，&i)；scanf("%s"，&m)；printf("%c，%d，%s\n"，c，i，m)；}

A.4.56789e+008B.4.78912e+006C.4，56，789，123D.4，56.789

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

A.數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)必定是一一對應(yīng)的

B.由于計算機(jī)存儲空間是向量式的存儲結(jié)構(gòu)，因此，數(shù)據(jù)的存儲結(jié)構(gòu)一定是線性結(jié)構(gòu)

C.程序設(shè)計語言中的數(shù)組一般是順序存儲結(jié)構(gòu)，因此，利用數(shù)組只能處理線性結(jié)構(gòu)

D.以上3種說法都不對

55.數(shù)據(jù)庫設(shè)計包括兩個方面的設(shè)計內(nèi)容，它們是()

A.概念設(shè)計和邏輯設(shè)計B.模式設(shè)計和內(nèi)模式設(shè)計C.內(nèi)模式設(shè)計和物理設(shè)計D.結(jié)構(gòu)特性設(shè)計和行為特性設(shè)計

56.n個頂點(diǎn)的連通圖中邊的條數(shù)至少為______。A.A.0B.1C.n-1D.n

57.有下列程序：

fun(intx)

{intp;

if(x==0‖x==1)return(3);

p=x-fun(x-2);

returnp;

}

main()

{printf("%d\n",fun(7));}

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

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

58.如果要限制一個變量，命名其只能為本文件所用，必須通過()來實(shí)現(xiàn)。

A.外部變量說明B.靜態(tài)內(nèi)部變量C.靜態(tài)外部變量D.局部變量說明

59.檢查軟件產(chǎn)品是否符合需求定義的過程稱為（）。

A.確認(rèn)測試B.集成測試C.驗(yàn)證測試D.驗(yàn)收測試

60.對長度為n的線性表進(jìn)行順序查找，在最壞情況下需要比較的次數(shù)為()。

A.125B.n／2C.nD.n+1

四、選擇題(20題)61.

62.有以下程序：

main

{chara='a'，b；

printf("％c，"，++a)；

printf("％c＼n"，b=a++)：

)

程序運(yùn)行后的輸出結(jié)果是()。A.A.b，bB.b，cC.a，bD.a，c

63.有以下程序：

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