2022-2023年內(nèi)蒙古自治區(qū)呼倫貝爾市全國(guó)計(jì)算機(jī)等級(jí)考試C語(yǔ)言程序設(shè)計(jì)知識(shí)點(diǎn)匯總卷（含答案）

2022-2023年內(nèi)蒙古自治區(qū)呼倫貝爾市全國(guó)計(jì)算機(jī)等級(jí)考試C語(yǔ)言程序設(shè)計(jì)知識(shí)點(diǎn)匯總卷（含答案）學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、單選題(20題)1.給出發(fā)下定義:charx[]="abcdefg";chary[]={'a','b','c','d','e','f','g'};則正確的敘述為_(kāi)_____。

A.數(shù)組x和數(shù)組y等價(jià)B.數(shù)組x和數(shù)組y的長(zhǎng)度相同C.數(shù)組x的長(zhǎng)度大于數(shù)組y的長(zhǎng)度D.數(shù)組x的長(zhǎng)度小于數(shù)組y的長(zhǎng)度

2.設(shè)有以下說(shuō)明語(yǔ)句

structex

{intx;floaty;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)體類型名

3.將發(fā)送端數(shù)字脈沖信號(hào)轉(zhuǎn)換成模擬信號(hào)的過(guò)程稱為

A.鏈路傳輸B.調(diào)制C.解調(diào)D.數(shù)字信道傳輸

4.下面C程序段中count++語(yǔ)句執(zhí)行的次數(shù)為()A.15B.16C.31D.32

5.下列敘述中正確的是()。A.在棧中，棧中元素隨棧底指針與棧頂指針的變化而動(dòng)態(tài)變化

B.在棧中，棧頂指針不變，棧中元素隨棧底指針的變化而動(dòng)態(tài)變化

C.在棧中，棧底指針不變，棧中元素隨棧頂指針的變化而動(dòng)態(tài)變化

D.在棧中，棧中元素不會(huì)隨棧底指針與棧頂指針的變化而動(dòng)態(tài)變化

6.有如下定義：structperson{charname[9]；intage；}structpersonclass[10]＝{"John"，17，"Paul"，19，"Mary"，18，"Adam"，16}；能輸出字母M的是()

A.printf("%c\n"，class[3].name)；

B.printf("%c\n"，class[3].name[1])；

C.printf("%c\n"，class[2].name[1])；

D.printf("%c\n"，class[2].name[0])；

7.程序執(zhí)行后的輸出結(jié)果是()。A.321.cbaB.123.abcC.abc,123D.1bc,a23

8.

9.合法的main函數(shù)命令參數(shù)形式是()。

A.main(inta，char*c[])

B.main(intarc，char**arv)

C.main(intargc，char*argv)

D.main(intargv，char*argc[])

10.下列選項(xiàng)中不是字符常量的是()。A.A.'＼v'

B.'＼x2a'

C.'a'

D."＼0"

11.目前以比較為基礎(chǔ)的內(nèi)部排序方法中，其比較次數(shù)與待排序的記錄的初始排列狀態(tài)無(wú)關(guān)的是()

A.插入排序B.快速排序C.二分插入排序D.冒泡排序

12.

13.若有定義“inta[2][3],*p[3];”，則以下語(yǔ)句中正確的是（）。

A.p=a;B.p[0]=a;C.p[0]=&a[1][2];D.p[1]=&a;

14.數(shù)據(jù)庫(kù)的故障恢復(fù)一般是由()來(lái)執(zhí)行恢復(fù)

A.電腦用戶B.數(shù)據(jù)庫(kù)恢復(fù)機(jī)制C.數(shù)據(jù)庫(kù)管理員D.系統(tǒng)普通用戶

15.下列二維數(shù)組的說(shuō)明中，不正確的是()。

A.floata[][4]={0,1,8,5,9}；

B.inta[3][4]

C.#defineN5floata[N][3]

D.inta[2][9.5]；

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

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

17.下列運(yùn)算符中優(yōu)先級(jí)最高的是()。

A.!B.%C.-=D.&&

18.若有如下定義，則__________是對(duì)數(shù)組元素的正確的引用。．

inta[10],*p;p=a;

A.*&a[10]B.a[11]C.*(p+11)D.*p*p*p

19.有下列程序：#include＜stdio.h＞voidfun(char*a,char*B){while(*a=='*')a++;while(*b=*A){b++;a++;}}main(){char*s="*****a*b****",t[80];fun(s,t);puts(t);程序的運(yùn)行結(jié)果是()。A.*****a*bB.a*bC.a*b****D.ab

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

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

二、2.填空題(20題)21.對(duì)長(zhǎng)度為10的線性表進(jìn)行冒泡排序，最壞情況下需要比較的次數(shù)為【】。

22.以下函數(shù)用來(lái)求出兩整數(shù)之和，并通過(guò)形參將結(jié)果傳回，請(qǐng)?zhí)羁铡?/p>

voidfunc(intx,inty,【】z)

{*z=x+y；}

23.在先左后右的原則下，根據(jù)訪問(wèn)根結(jié)點(diǎn)的次序，二叉樹(shù)的遍歷可以分為三種；前序遍歷、【】遍歷和后序遍歷。

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

#defineN10

#defines(x)x*x

#definef(x)(x*x)

main()

{inti1,i2;

i1=1000/s(N);i2=1000/f(N);

printf("%d%d\n",i1,i2);

}

25.以下程序輸出的結(jié)果是#include＜stdio.h＞#include＜string.h＞main(){charw[][10]={"ABCD"，"EFGH"，"IJKL"，"MNOP"}1，k；for(k=1；k＜3；k++)printf("%s\n"，&w[k][k])；}

26.若要說(shuō)明一個(gè)新類型名ArrInt，使得定義語(yǔ)句ArrIntx；等價(jià)于定義語(yǔ)句Intx[4][10];，正確的說(shuō)明語(yǔ)句形式為【】。

27.表達(dá)式8/4*(int)2.5/(int)(1.25*(3.7+2.3))的值是______。

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

main()

{inti；

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

{if(i＞4)

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

break；}

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

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

main()

{

intx=0210；

printf("%X\n",x)；

}

30.軟件測(cè)試中路徑覆蓋測(cè)試是整個(gè)測(cè)試的基礎(chǔ)，它是對(duì)軟件【】進(jìn)行測(cè)試。

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

main()

{

inta[]={2,4,6},*ptr=&a[0],x=8,y,z;

for(y=0;y＜3;y++)

z=(*(ptr+y)＜x)?*(ptr+y):x;

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

}

32.若有以下程序段：

intc1=1，c2=2，c3；

c3=1.0/c2*c1；

則執(zhí)行后，c3中的值是【】。

33.以下程序的輸出結(jié)果是()。main(){char*p[]={"ABC"，"DEF"，"GHI"，"JKL"}；inti；for(i=3；i＞=0；i--，i--)printf("%c"，*p[i])；}

34.實(shí)現(xiàn)程序可將磁盤中的一個(gè)文件復(fù)制到另一個(gè)文件中，兩個(gè)文件的文件名在可執(zhí)行命令的命令行中(相當(dāng)于copy命令)，假定文件在當(dāng)前目錄下。請(qǐng)補(bǔ)全程序。

#include＜stdio.h＞

voidmain(intargc,char*argv[])

{FILE*f1,*f2；

if(argc＜【】)

{printf("parametererror!\n")；exit(0)；}

n=fopen(argv[1]，"r")；

f2=fopen(argv[2]，"w")；

while(【】)fputc(fgetc(f1)，f2)；

fclose(f1)；

fclose(f2)；

}

35.設(shè)在主函數(shù)中有以下定義和函數(shù)調(diào)用語(yǔ)句，且fun函數(shù)為void類型；請(qǐng)寫出fun函數(shù)的首部【】(要求形參名為b)。main(){doubles[10][22]；intn；……fun(s);……}

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

fp=fopen(【】)；。

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

#include＜stdio.h＞

fun()

{inta=0;

a+=3;

printf("%d",A);

}

main()

{intcc;

for(cc=1;cc＜=4;cc++)

fun();

printf("\n");

}

38.想通過(guò)以下輸入語(yǔ)句給x賦值2，給y賦值3，則輸入數(shù)據(jù)的形式應(yīng)該是______。

intx,y；

scanf("x=%d,y=%d",&x,&y)；

39.在關(guān)系模型中，若屬性A是關(guān)系R的主碼，屬性A的取值不能為空，稱為約束。

40.下列程序段的運(yùn)行結(jié)果是______。

charstr口＝"ABCD",*p＝str;

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

三、1.選擇題(20題)41.能直接與CPU交換信息的功能單元是()。

A.硬盤B.控制器C.主存儲(chǔ)器D.運(yùn)算器

42.已知下列函數(shù)定義：fun(int*b，intc，intD){intk；for(k=0；k＜c*d；k++){*b=c+d；b++；}}則調(diào)用此函數(shù)的正確寫法是(假設(shè)變量a的說(shuō)明為inta[10])()。

A.fun(*a，6，14)；

B.fim(&a，6，8)；

C.fun(a，8，4)；

D.fun((int)a，8，6)；

43.下列數(shù)據(jù)結(jié)構(gòu)中，屬于非線性的是()。

A.線性表B.隊(duì)列C.樹(shù)D.棧

44.下列程序的輸出結(jié)果是______。main(){intn；(n=6*4，n+6)，n*2；printf("n=%d\n"，n)；}

A.22B.23C.24D.25

45.有以下程序：#include＜stdio.h＞intfun(intx，inty){if(x==y)return(x)；elsereturn((x+y)/2)；}main(){inta=1，b=2，c=3；printf("%d\n"，fun(2*a，fun(b，C)))；}程序運(yùn)行后的輸出結(jié)果是()。

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

46.若有以下定義和語(yǔ)句，則輸出結(jié)果是______。int**pp，*p，a=10，b=20；pp=&p；p=&a；p=&b；printf("%d\n"，*p，**pp)；

A.10,20B.10,10C.20,10D.20,20

47.若有下面的說(shuō)明和定義，則sizeof(structaa)的值是structaa{intrl;doubler2;floatr3;unionuu{charul[5];longu2[2]}ua;}mya;

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

48.在下列各m的值中，能使m%3＝2&&m%5＝3&&m%7＝2為真的是()

A.8B.23C.17D.6

49.以下程序的輸出結(jié)果是()。#include＜stdio.h＞intm=13；intfun(intx，inty){intm=2；return(x*y-m)；}main(){inta=7，b=6；printf("%d"，fun(a，B)/m)；}

A.1B.3C.7D.10

50.以下正確的程序段是

A.cgarstr[20]；scanf("％s"，&str)；

B.char*p；scanf("％s"，p)；

C.charstr[20]；scanf("％s"，&str[2])

D.charstr[20]，*p=str；scanf("％s"，p[2])；

51.在下列文件名表示方式中，與*E．*等效的是()

A.*．??B.?．*C.???????E．???D.*．*

52.有以下程序main(){inta,b,d=25；a=d/10%9;b=a&&(-1)printf("%d，%d\n"，a，b)；}程序運(yùn)行后的輸出結(jié)果是______。

A.6,1B.2,1C.6,0D.2,0

53.算法的空間復(fù)雜度是指()。

A.算法程序的長(zhǎng)度B.算法程序中的指令條數(shù)C.算法程序所占的存儲(chǔ)空間D.算法執(zhí)行過(guò)程中所需要的存儲(chǔ)空間

54.若有"doublea;"，則正確的輸入語(yǔ)句是()。

A.scanf("%1f",a);

B.scanf("%f",&a);

C.scanf("%1f",&a)

D.scanf("%1e",&a);

55.在單鏈表中，增加頭結(jié)點(diǎn)的目的是______。

A.方便運(yùn)算的實(shí)現(xiàn)B.使單鏈表至少有一個(gè)結(jié)點(diǎn)C.標(biāo)識(shí)表結(jié)點(diǎn)中首結(jié)點(diǎn)的位置D.說(shuō)明單鏈表是線性表的鏈?zhǔn)酱鎯?chǔ)實(shí)現(xiàn)

56.下列選項(xiàng)中不屬于結(jié)構(gòu)化程序設(shè)計(jì)方法的是（）。

A.自頂向下B.逐步求精C.模塊化D.可復(fù)用

57.若有以下定義和語(yǔ)句()intu＝010，v＝Ox10，w＝10；printf("%d，%d%d\n"，u，v，w)；則輸出結(jié)果是

A.8，16，10B.10，10，10C.8，8，10D.8，10，10

58.在數(shù)據(jù)庫(kù)系統(tǒng)中，用戶所見(jiàn)的數(shù)據(jù)模式為A.概念模式B.外模式C.內(nèi)模式D.物理模式

59.一個(gè)棧的入棧序列是1，2，3，…，n，其輸出序列為P1，P2，P3，…，Pn，若p1=n，則pi為()。

A.iB.n=iC.n-i+1D.不確定

60.有下列程序段：intn,t=1,s=0;scanf("%d",&n);do{s=s+t;t=t-2;}while(t!=n);為使此程序段不陷入死循環(huán)，從鍵盤輸入的數(shù)據(jù)應(yīng)該是()。

A.任意正奇數(shù)B.任意負(fù)偶數(shù)C.任意正偶數(shù)D.任意負(fù)奇數(shù)

四、選擇題(20題)61.設(shè)有以下函數(shù)：

voidfun（intn，char}s）{……}

則下面對(duì)函數(shù)指針的定義和賦值均正確的是（）。

A.void（*pf）（int，char）；pf=&fun；

B.void+pf（）；pf=fun；

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

D.void（*pf）（int，char*）；pf=fun；

62.下列描述錯(cuò)誤的是()。

A.繼承分為多重繼承和單繼承

B.對(duì)象之問(wèn)的通信靠傳遞消息來(lái)實(shí)現(xiàn)

C.在外面看不到對(duì)象的內(nèi)部特征是基于對(duì)象的“模塊獨(dú)立性好”這個(gè)特征

D.類是具有共同屬性、共同方法的對(duì)象的集合

63.若有定義語(yǔ)句：“intyear=2009，*p=&year；”，以下不能使變量year中的值增至2010的語(yǔ)句是（）。

A.*p+=1；

B.(*p)++；

C.++(*p)；

D.*++P

64.

65.

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

main

{inti=0，S=0；

for(；；)

{

if(i==3||i==5)continue；

if(i==6)break；

i++；

s+=i：

}；

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

}

A.10B.13C.21D.程序陷入死循環(huán)

66.

67.

有以下程序

#include<stdio．h>

#include<string．h>

typedefstrlIct{charname[9]；charsex；floatscore[2]；}STU；

STUf(STUa)

{STUb={"Zhao"，m，85．0，90．0)；inti；

strcpy(aname，b．name)；

sex：b．sex；

for(i=0；i<2；i++)a．score[i]=b．score[i]；

returna；

}

main

{STUc="Qian"，f，95．0，92．0}，d；

d=f(c)．printf("％s，％c，％2．0f，％2．0f"，d．Name，d．sex，d．score[0]，d．score[1])；

}

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

A.Qian，f，95，92

B.Qian，m，85，90

C.Zhao，m，85，90

D.Zhao，f，95，92

68.

69.

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

#include<stdio．h>

main

{inti；

for(i=1；i<=10，i++)

{if((i*i>=20)＆＆(i*i<=100))

break；

}

printf("％d＼n"，i*i；

}

A.49B.36C.25D.64

70.下列關(guān)于棧的描述中錯(cuò)誤的是()。

A.棧是先進(jìn)先出的線性表B.棧只能順序存儲(chǔ)C.棧具有記憶作用D.對(duì)棧的插入刪除操作中，不需要改變棧底指針

71.有以下程序：

voidmain()

{inta=1,b;

for(b=1;b<1;b++)

{if(a>=8)break;

if(a%2==1){a+5;continue;}

a-=3;

}

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

}

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

A．3B．1C．5D．6

72.c源程序中不能表示的數(shù)制是()。

A.二進(jìn)制B.八進(jìn)制C.十進(jìn)制D.十六進(jìn)制

73.下面的函數(shù)調(diào)用語(yǔ)句中func函數(shù)的實(shí)參個(gè)數(shù)是

func(f2(A1,A2),(A3,A4,A5),(A6,max(A7,A8)));

A．3B．4C．5D．8

74.

有以下程序：

main

{inta=0，b=0；

a=10；／*給a賦值

b=20；給b賦值*／

printf("a+b=％d＼n"，a+b)；／／輸出計(jì)算機(jī)結(jié)果

}

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

A.a+b=10B.a+b=30C.30D.出錯(cuò)

75.有以下程序：

main()

{inta[3][3],*p,i;

p=&a[1][1];

for(i=0;i<4;i++)p[i]=i+1;

printf("%d\n",a[1][2]);

}

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

A）3B）6

C）9D）2

76.

77.以下敘述中不正確的是

A．預(yù)處理命令都必須以#號(hào)開(kāi)始

B．在程序中凡是以#號(hào)開(kāi)始的語(yǔ)句行都是預(yù)處理命令行

C．宏替換不占用運(yùn)行時(shí)間，只占編譯時(shí)間

D．以下定義是正確的：#definePI3.1415926;

78.

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

A.控制流

B.加工

C.數(shù)據(jù)存儲(chǔ)

D.源和潭

80.有兩個(gè)關(guān)系R和T如下：

則由關(guān)系R得到關(guān)系T的操作是（）。A.選擇B.投影C.交D.并

五、程序改錯(cuò)題(1題)81.下列給定程序中，函數(shù)proc的功能是計(jì)算正整數(shù)m各位上數(shù)字的平方和。 例如，輸入498，則輸出應(yīng)該是161。 請(qǐng)修改程序中的錯(cuò)誤，使它能得到正確結(jié)果。 注意：不要改動(dòng)main函數(shù)，不得增行或刪行，也不得更改程序的結(jié)構(gòu)。 試題程序： #include<stdlib．h> #include<stdio．h> #include<conio．h> longproc(10ngm) {／／****found****longsum=1；do{sum+=(m％10)*(m％10)；m／=l0；／／****found****}while(m)return(sum)； } voidmain {longn；system("CLS")；printf("Pleaseenteranumber：")；scanf("％1d"，&n)；printf("＼n％ld＼n"，proc(n))； }

六、程序設(shè)計(jì)題(1題)82.規(guī)定輸入的字符串中只包含字母和*號(hào)。編寫函數(shù)fun，其功能是：刪除字符串中所有的*號(hào)。編寫函

數(shù)時(shí)，不得使用c語(yǔ)言提供的字符串函數(shù)。

例如，字符串中的內(nèi)容為：****A*BC*DEF*G*******刪除*后字符串中的內(nèi)容應(yīng)當(dāng)

是：ABCDEFG。

注意：部分源程序在文件PROGl．C中。

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

參考答案

1.C

2.B解析：本題中，structex是結(jié)構(gòu)體類型名，ex-ample是結(jié)構(gòu)體變量名。

3.B

4.A

5.C棧是先進(jìn)后出的數(shù)據(jù)結(jié)構(gòu)，在對(duì)棧操作的整個(gè)過(guò)程中，棧底指針不變，入棧與出棧操作均由棧頂指針的變化來(lái)完成，因此本題答案為c)。

6.D

7.D[解析]字符串是一個(gè)特殊的數(shù)組，所以按照數(shù)組的規(guī)則，s1應(yīng)該指向的是數(shù)組的首地址，即"abc的第一個(gè)字符的地址。s2指向的是"123"的第一個(gè)字符的地址。調(diào)用swap函數(shù)之后交換的是兩個(gè)字符串的第一個(gè)字符ai和1的內(nèi)容，所以打印輸出為D)。

8.B

9.C在C語(yǔ)言中，main函數(shù)也可以有參數(shù)，例如，main(intar90，char*argv)，argc是指字符串的指針數(shù)組，而其他幾項(xiàng)表達(dá)不正確。

10.Dc語(yǔ)言規(guī)定，一個(gè)字符常量代表ASCII碼字符集里的一個(gè)字符，在群序中用單引號(hào)括起來(lái)，以便區(qū)分。'＼v'表示的是豎向跳格：'kx2a'表示的是兩位十六迸制數(shù)；'a'表示的是字符a對(duì)應(yīng)的ASCII碼值。"＼0"用雙引號(hào)故不正確。

11.C

12.A

13.CA選項(xiàng)錯(cuò)誤，因?yàn)閜是指向一個(gè)指針數(shù)組，而數(shù)組名相當(dāng)于常量，不能重新賦值。B選項(xiàng)錯(cuò)誤，因?yàn)閜[0]是一個(gè)int指針，也就是int*，而a是一個(gè)指向指針的指針int**。C選項(xiàng)正確，因?yàn)閜[0]是int*，a[1][2]是int，&a[1][2]是int*，類型吻合。D選項(xiàng)錯(cuò)誤，因?yàn)閍作為數(shù)組名，不能取地址，即使能取，P[1]是int*，&a是int***，類型不吻合。故本題答案為C選項(xiàng)。

14.CC)【解析】數(shù)據(jù)庫(kù)一旦發(fā)生故障，需要及時(shí)進(jìn)行故障恢復(fù)，并由數(shù)據(jù)庫(kù)管理員負(fù)責(zé)執(zhí)行故障恢復(fù)。

15.D解析：C語(yǔ)言規(guī)定，對(duì)于二維數(shù)組，只可以省略第一個(gè)方括號(hào)中的常量表達(dá)式，而不能省略第二個(gè)方括號(hào)中的常量表達(dá)式：二維數(shù)組的一般定義格式是：類型說(shuō)明符數(shù)組名[常量表達(dá)式][常量表達(dá)式]。

16.A隊(duì)列是一種特殊的線性表，只允許在表的一端插八元素，在表的另一端刪除元素，插入元素的一端叫“隊(duì)尾”，刪除元素的一端叫“隊(duì)頭”。先插入的元素先被刪除，是按“先進(jìn)先出”的原則組織數(shù)據(jù)的。

【知識(shí)拓展】“隊(duì)列”和“?！倍际且环N特殊的線性表。之所以稱之為“隊(duì)列”，其形式如“排隊(duì)”。要講究“先來(lái)后到”，先進(jìn)先出，后進(jìn)后出。

17.A

18.D

19.C解析：主函數(shù)main()定義了指向字符串的指針和一個(gè)字符數(shù)組，接著調(diào)用fun(s,t)函數(shù)，進(jìn)行實(shí)參向形參傳遞，函數(shù)fun()第一個(gè)while語(yǔ)句判斷*a中的值為“*”時(shí)繼續(xù)掃描，當(dāng)遇到不是“*”時(shí)結(jié)束，接著第二個(gè)while循環(huán)語(yǔ)句，將*a中從“a”開(kāi)始的后續(xù)所有字符都賦予*b，也就是t[80]中的內(nèi)容為“a*b****”，所以此題的運(yùn)行結(jié)果為選項(xiàng)C)。

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

21.4545解析：假設(shè)線性表的長(zhǎng)度為n，則在最壞情況下，冒泡排序需要經(jīng)過(guò)遍的從前往后掃描和遍的從后往前掃描，需要比較次數(shù)為。

22.int*int*解析：從題中代碼可知：z應(yīng)該是一個(gè)整型指針，因此應(yīng)填int*。

23.中序中序解析：在先左后右的原則下，根據(jù)訪問(wèn)根結(jié)點(diǎn)的次序，二叉樹(shù)的遍歷可以分為三種：前序遍歷、中序遍歷和后序遍歷．前序遍歷是指在訪問(wèn)根結(jié)點(diǎn)、遍歷左子樹(shù)與遍歷右子樹(shù)這三者中，首先訪問(wèn)根結(jié)點(diǎn)，然后遍歷左子樹(shù)，最后遍歷右子樹(shù)；并且遍歷左、右子樹(shù)時(shí)，仍然先訪問(wèn)根結(jié)點(diǎn)，然后遍歷左子樹(shù)，最后遍歷右子樹(shù)。中序遍歷指在訪問(wèn)根結(jié)點(diǎn)、遍歷左了樹(shù)與遍歷右子樹(shù)這三者中，首先遍歷左子樹(shù)，然后訪問(wèn)根結(jié)點(diǎn)，最后遍歷右子樹(shù)：并且遍歷左、右子樹(shù)時(shí)，仍然先遍歷左子樹(shù)，然后訪問(wèn)根結(jié)點(diǎn)，最后遍歷右子樹(shù)。后序遍歷指在訪問(wèn)根結(jié)點(diǎn)、遍歷左子樹(shù)與遍歷右子樹(shù)這三者中，首先遍歷右子樹(shù)，然后訪問(wèn)根結(jié)點(diǎn)，最后遍歷左子樹(shù)；并且遍歷左、右子樹(shù)時(shí)，仍然光遍歷右子樹(shù)，然后訪問(wèn)根結(jié)點(diǎn)，最后遍歷左子樹(shù)。

24.100010100010解析：先將程序中的宏替換掉，兩處的宏替換后分別為i1=1000/10*10和i2=1000/(10*10)，即i1=1000，i2=10，所以最后輸出的i1和i2的值分別為1000和10。

25.D

26.typedefintArrInt[4][10]；

27.0。0。解析：表達(dá)式中將實(shí)型常量2.5和算術(shù)表達(dá)式1.25*(3.7+2.3)的值強(qiáng)制轉(zhuǎn)換為整型后參與運(yùn)算。

28.1351\r\n3\r\n5解析：本題考查了for循環(huán)語(yǔ)句的使用，break語(yǔ)句用在本題中是結(jié)束for循環(huán)直接跳出循環(huán)體外。當(dāng)i=1時(shí)，因?yàn)閕f語(yǔ)句條件不滿足，所以直接執(zhí)行printf('%d\\n'，i++)；輸出1，同時(shí)i自加1；執(zhí)行第二次for循環(huán)時(shí)，i：3；同樣的if語(yǔ)句條件不滿足，所以直接執(zhí)行printf('%d\\n'，i++)；輸出3，同時(shí)i自加1執(zhí)行第三次for循環(huán)時(shí)，i=5，訌語(yǔ)句條件滿足，所以執(zhí)行printf('%d\\n'，i)輸出5，然后break語(yǔ)句跳出了for循環(huán)。

29.8888解析：C語(yǔ)言規(guī)定，以0開(kāi)頭的整型常量為八進(jìn)制。另外，在primf()函數(shù)中，%X表示以十六進(jìn)制無(wú)符號(hào)形式輸出一個(gè)整數(shù)，且十六進(jìn)制中的ABCDEF為大寫字母。本題的輸出應(yīng)該是八進(jìn)制210的十六進(jìn)制形式。將八進(jìn)制轉(zhuǎn)換為十六進(jìn)制，可以先將其轉(zhuǎn)換為二進(jìn)制。因?yàn)?位八進(jìn)制表示3位二進(jìn)制，4位二進(jìn)制表示1位十六進(jìn)制。(210)8=(10001000)2=(88)16，故本題輸出為880

30.結(jié)構(gòu)結(jié)構(gòu)解析：路徑測(cè)試是白盒測(cè)試方法中的—種，它要求對(duì)程序中的每條路徑最少檢查一次，目的是對(duì)軟件的結(jié)構(gòu)進(jìn)行測(cè)試。

31.66解析：條件運(yùn)算符的優(yōu)先級(jí)高于賦值運(yùn)算符，因此本題先計(jì)算關(guān)系表達(dá)式(*ptr+y)＜x)?*(ptr+y):x的值，再賦給變量z。當(dāng)y=0時(shí)，*(ptr+y)=2，而x=8，(*(ptr+y)＜x)條件為真，則整個(gè)條件表達(dá)式的值為*(ptr+y)=2，所以z=2；當(dāng)y-1時(shí)，*(ptr+y)=4，(*(ptr+y)＜x)條件為真，則整個(gè)條件表達(dá)式的值為*(ptr+y)=4，所以z=4；當(dāng)y=2時(shí)，*(ptr+y)=6，(*(ptr+y)＜x)條件為真，則整個(gè)條件表達(dá)式的值為*(ptr+y)＝6，所以z=6；循環(huán)結(jié)束。因此輸出z的結(jié)果為6。

32.00解析：在賦值運(yùn)算中。如果表達(dá)式中變量和常量的數(shù)據(jù)類型不一致就會(huì)自動(dòng)進(jìn)行類型轉(zhuǎn)換。系統(tǒng)會(huì)計(jì)算1.0/c2，由于1.0是實(shí)型，所以均先轉(zhuǎn)化為雙精度型0.500000，再和c1轉(zhuǎn)化后的雙精度數(shù)相乘得0.500000。但其要賦值給整型變量c3，故要進(jìn)行強(qiáng)制轉(zhuǎn)換，c3的值為0。

33.JD

34.3!feof(f1)3\r\n!feof(f1)解析：要實(shí)現(xiàn)文件復(fù)制，需要指定源文件及目的文件，因此在命令行下執(zhí)行程序時(shí)至少要指定兩個(gè)參數(shù)，加上程序名本身，故argc的值至少為3，因此第一空應(yīng)填3。while循環(huán)中語(yǔ)句fputc(fgetc(f1)，(f2)；的目的是將f1中的字符依次讀出并寫入到f2對(duì)應(yīng)的文件中去，直至文件f1結(jié)束為止，因此第二空為!feof(f1)。

35.

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

37.33333333解析：本題考查for循環(huán)，for(cc=1;cc＜=4;cc++)表示循環(huán)4次，a+=3表示每次a的值增加3，但是子函數(shù)中沒(méi)有將變量a定義為static類型，所以每次調(diào)用完子函數(shù)之后，變量a所做的改變都不能保存，這樣在下一次調(diào)用子函數(shù)時(shí)，a的初值仍是0，所以不管調(diào)用多少次，子函數(shù)輸出始終是3。

38.x=2y=3。x=2,y=3。解析：使用scanf函數(shù)輸入數(shù)據(jù)，普通字符必須原樣輸入，本題的普通字符為'x'、'='、'，'、'y'正確的輸入格式是x=2,y=3。

39.實(shí)體完整性實(shí)體完整性

40.6868解析：本題考查如何用指針引用數(shù)組元素。本題先定義了一個(gè)指向字符型數(shù)組str的指針p，指針p指向數(shù)組str的首地址，p+3將指針指向str[3]，*(p+3)指的是字符“D”，輸出時(shí)是以“%d，格式輸出的，即輸出其相應(yīng)ASCII碼值68。

41.C運(yùn)算器和控制器都是CPU的一部分，顯然不可能是正確答案，而硬盤中的程序、數(shù)據(jù)首先要調(diào)入內(nèi)存儲(chǔ)器中，因?yàn)樗荒苤苯优cCPU打交道。

42.C

43.C解析：線性結(jié)構(gòu)，是指數(shù)據(jù)元素只有一個(gè)直接前件元素和直接后件元素。線性表是線性結(jié)構(gòu)。棧和隊(duì)列是指對(duì)插入和刪除操作有特殊要求的線性表，樹(shù)是非線性結(jié)構(gòu)。

44.C

45.A

46.D

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

48.B

49.B

50.C解析：scanf輸入字符串有一點(diǎn)要注意的是，格式控制串必須用%s。注意：gets函數(shù)和puts函數(shù)的作用。

51.C

52.B解析：本題主要考查的是C語(yǔ)言中的整除、求余以及邏輯值的概念。在C語(yǔ)言中，/號(hào)的兩邊如果都是整數(shù)的話，返回的結(jié)果也是整數(shù)，如果除不凈則舍去小數(shù)部分。%是求余運(yùn)算，它的運(yùn)算對(duì)象只能是整型，運(yùn)算結(jié)果是兩數(shù)相除后所得的余數(shù)，當(dāng)運(yùn)算量為負(fù)數(shù)時(shí)，結(jié)果的符號(hào)與被除數(shù)相同。因此，執(zhí)行語(yǔ)句a=d/10%9；后，a=25/10%9=2%9=2。C語(yǔ)言中沒(méi)有專門的邏輯值，而是用整型值來(lái)代替。當(dāng)整型值作邏輯值使用時(shí)，非零即表示“真”，零表示“假”，而邏輯值當(dāng)整型值使用時(shí)，“真”等于1，“假”等于0。因此，執(zhí)行語(yǔ)句b=a&&(-1)；后b=2&&(-1)=“真”&&“真”=“真”=1。所以，4個(gè)選項(xiàng)中選項(xiàng)B符合題意。

53.D【解析】算法的空間復(fù)雜度是指執(zhí)行這個(gè)算法所需要的內(nèi)存空間。一個(gè)算法所占用的存儲(chǔ)空間包括算法程序所占的空間、輸入的初始數(shù)據(jù)所占的存儲(chǔ)空間以及算法執(zhí)行中所需要的額外空間。其中額外空間包括算法程序執(zhí)行過(guò)程中的工作單元以及某種數(shù)據(jù)結(jié)構(gòu)所需要的附加存儲(chǔ)空間。如果額外空間量相對(duì)于問(wèn)題規(guī)模來(lái)說(shuō)是常數(shù)，則稱該算法是原地工作的。在許多實(shí)際問(wèn)題中，為了減少算法所占的存儲(chǔ)空間，通常采用壓縮存儲(chǔ)技術(shù)，以便盡量減少不必要的額外空間。

54.D解析：函數(shù)scanf()的調(diào)用形式是：scanf(格式字符串，輸入項(xiàng)地址表)。其中，“格式字符串”是要輸入的變量的格式符；“輸入項(xiàng)地址表”是要輸入的變量的地址。本題中定義變量a為雙精度型變量，雙精度變量的格式符為“1e”；變量的地址用取地址符“&”加變量名表示，如變量a的地址為“&a”。

55.A\nA?！窘馕觥款^結(jié)點(diǎn)不僅標(biāo)識(shí)了表中首結(jié)點(diǎn)的位置，而且根據(jù)單鏈表(包含頭結(jié)點(diǎn))的結(jié)構(gòu)，只要掌握了表頭，就能夠訪問(wèn)整個(gè)鏈表，因此增加頭結(jié)點(diǎn)的目的是為了便于運(yùn)算的實(shí)現(xiàn)。

\n

56.D解析：20世紀(jì)70年代以來(lái)，提出了許多軟件設(shè)計(jì)方法，主要有①逐步求精：對(duì)復(fù)雜的問(wèn)題，應(yīng)設(shè)計(jì)一些子目標(biāo)作過(guò)渡，逐步細(xì)化；②自頂向下：程序設(shè)計(jì)時(shí)應(yīng)先考慮總體，后考慮細(xì)節(jié)；先考慮全局目標(biāo)，后考慮局部目標(biāo)。不要一開(kāi)始就過(guò)多追求眾多的細(xì)節(jié)，先從最上層總目標(biāo)開(kāi)始設(shè)計(jì)，逐步使問(wèn)題具體化；⑧模塊化：一個(gè)復(fù)雜問(wèn)題，肯定是由若干稍簡(jiǎn)單的問(wèn)題構(gòu)成。模塊化是把程序要解決的總目標(biāo)分解為分目標(biāo)，再進(jìn)一步分解為具體的小目標(biāo)，把每個(gè)小目標(biāo)稱為一個(gè)模塊，而可復(fù)用是面向?qū)ο蟪绦蛟O(shè)計(jì)的一個(gè)優(yōu)點(diǎn)。

57.A

58.B解析：數(shù)據(jù)庫(kù)管理系統(tǒng)的三級(jí)模式結(jié)構(gòu)由外模式、模式和內(nèi)模式組成。外模式也稱子模式或用戶模式，是指數(shù)據(jù)庫(kù)用戶所看到的數(shù)據(jù)結(jié)構(gòu)，是用戶看到的數(shù)據(jù)視圖。模式也稱邏輯模式，是數(shù)據(jù)庫(kù)中對(duì)全體數(shù)據(jù)的邏輯結(jié)構(gòu)和特性的描述，是所有用戶所見(jiàn)到的數(shù)據(jù)視圖的總和。內(nèi)模式也稱存儲(chǔ)模式或物理模式，是指數(shù)據(jù)在數(shù)據(jù)庫(kù)系統(tǒng)內(nèi)的存儲(chǔ)介質(zhì)上的表示，即對(duì)數(shù)據(jù)的物理結(jié)構(gòu)和存取方法的描述。根據(jù)上述介紹可知，數(shù)據(jù)庫(kù)系統(tǒng)中用戶所見(jiàn)到的數(shù)據(jù)模式為外模式。因此，本題的正確答案是B。

59.C解析：棧是先進(jìn)后出的線性表。當(dāng)p1=n，即n是最先出棧的，根據(jù)棧的運(yùn)算原理，n必定是最后入棧的，那么輸入順序必定是1，2，3，…，n，則出棧的序列是n，n-1，n-2，…，1，所以答案是C。

60.D解析：因?yàn)樽兞縯的初始值等于1，經(jīng)過(guò)第一次dowhile循環(huán)中，執(zhí)行t=t-2這條語(yǔ)句一次，所以變量t的值為-1，判斷關(guān)系表達(dá)式t!=n是否成立，如果關(guān)系表達(dá)式成立，則執(zhí)行第二次循環(huán)，再執(zhí)行t=t-2這條語(yǔ)句一次，所以變量t的值為-3，接著再判斷關(guān)系表達(dá)式t!=n是否成立，如果關(guān)系表達(dá)式成立，執(zhí)行第三次循環(huán)，否則退出循環(huán)。由此可知，所以只要輸入變量n的值為負(fù)奇數(shù)，則一定會(huì)使t==n成立，則退出dowhile循環(huán)。

61.D函數(shù)的參數(shù)可以是指針類型。它的作用是將一個(gè)變量的地址傳送到另一個(gè)函數(shù)中。函數(shù)名代表函數(shù)的人口地址，指向