2021-2022年山東省東營市全國計(jì)算機(jī)等級(jí)考試C語言程序設(shè)計(jì)預(yù)測(cè)試題(含答案)

2021-2022年山東省東營市全國計(jì)算機(jī)等級(jí)考試C語言程序設(shè)計(jì)預(yù)測(cè)試題(含答案)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、單選題(20題)1.若有語句“void*P=malloc(80);”，則以下敘述錯(cuò)誤的是（）。

A.可以通過指針P直接訪問用malloc開辟的這塊內(nèi)存

B.p所指內(nèi)存可以通過強(qiáng)制類型轉(zhuǎn)換當(dāng)作具有20個(gè)int型元素的一維數(shù)組來使用

C.p所指內(nèi)存可以通過強(qiáng)制類型轉(zhuǎn)換當(dāng)作具有10個(gè)double型元素的一維數(shù)組來使用

D.P所指內(nèi)存可以通過強(qiáng)制類型轉(zhuǎn)換當(dāng)作具有80個(gè)char型元素的一維數(shù)組來使用

2.設(shè)有兩個(gè)串p和q，求q在p中首次出現(xiàn)的位置的運(yùn)算稱為()。

A.連接B.模式匹配C.求子串D.求串長(zhǎng)

3.以下選項(xiàng)中，當(dāng)x為大于1的奇數(shù)時(shí)，值為0的表達(dá)式是A.x%2==1B.x/2C.x%2!=0D.x%2==0

4.

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

A.循環(huán)隊(duì)列是隊(duì)列的一種鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)

B.循環(huán)隊(duì)列是隊(duì)列的一種順序存儲(chǔ)結(jié)構(gòu)

C.循環(huán)隊(duì)列是非線性結(jié)構(gòu)

D.循環(huán)隊(duì)列是一種邏輯結(jié)構(gòu)

6.有以下程序：#include＜stdio.h＞voidsort(inta[],intn){inti,j,t;for(i=0;i＜n-1;i+=2)for(j=i+2;j＜n;j+=2)if(a[i]＜a[j]){t=a[i];a[i]=a[j];a[j]=t;}}main(){intaa[10]={1,2,3,4,5,6,7,8,9,10},i;sort(aa,10);for(i=0;i＜10;i++)printf("%d.",aa[i]);printf("\n");}其輸出結(jié)果是()。

A.1,2,3,4,5,6,7,8,9,10,

B.10,9,8,7,6,5,4,3,2,1,

C.9,2,7,4,5,6,3,8,1,10,

D.1,10,3,8,5,6,7,4,9,2,

7.軟件設(shè)計(jì)包括軟件的結(jié)構(gòu)、數(shù)據(jù)接口和過程設(shè)計(jì)，其中軟件的過程設(shè)計(jì)是指()

A.模塊間的關(guān)系B.系統(tǒng)結(jié)構(gòu)部件轉(zhuǎn)換成軟件的過程描述C.軟件層次結(jié)構(gòu)D.軟件開發(fā)過程

8.設(shè)"char**s；"，以下正確的表達(dá)式是()。

A.s="computer";B.*s="computer";C.**s="computer";D.*s='c';

9.

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

11.程序運(yùn)行后的輸出結(jié)果是()。#include＜stdio.h＞#include＜stdlib.h＞main(){int*a,*b,*c;a=b=c(int*)malloc(sizeof(int));*a=1;*b=2;*c=3;a=b;printf(“%d,%d,%d\n”,*a,*b,*c)；}A.1.1.3B.2.2.3C.1.2.3D.3.3.3

12.以下對(duì)軟件特點(diǎn)描述錯(cuò)誤的是()。

A.軟件的使用存在老化問題B.軟件的復(fù)雜性高C.軟件是一種邏輯實(shí)體，具有抽象性D.軟件的運(yùn)行對(duì)計(jì)算機(jī)系統(tǒng)具有依賴性

13.若有定義intw[3][5]；，則以下不能正確表示該數(shù)組元素的表達(dá)式是A.*(*w+3)B.*(*w+1)[4]C.*(*(*w+1))D.*(&w[0][0]+1)

14.下面判斷正確的是

A.char*a="china"；等價(jià)于char*a；*a="china"；

B.charstr[5]={"china"}；等價(jià)于charstr[]={"china"}；

C.char*s="china"；等價(jià)于char*s；s="china"；

D.charc[4]="abc"，d[4]="abc"；等價(jià)于charc[4]=d[4]="abc"；

15.算法的有窮性是指A.算法程序的運(yùn)行時(shí)間是有限的

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

C.算法程序的長(zhǎng)度是有限的

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

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

A.scanfB.VoidC.3comD.int

17.有以下程序#include<stdio．h>intfun(chars[]){intn=0；while(*s<=9＆＆*s>=0){n=10*n+*s-o；s++；)return(n)；}main{chars[10]={6，1，*，4，*，9，*，0，*)；printf("％d"，fun(s))；}程序運(yùn)行的結(jié)果是()。A.9B.61490C.61D.5

18.語句int(*ptr)的含義是()。A.A.ptr是一個(gè)返回值為int的函數(shù)

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

C.ptr是指向函數(shù)的指針，該函數(shù)返回一個(gè)int型數(shù)據(jù)

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

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

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è)計(jì)是指設(shè)計(jì)一個(gè)能滿足用戶要求，性能良好的數(shù)據(jù)庫

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

20.

二、2.填空題(20題)21.若有如下程序：

#include"stdio．h"

main()

{chars[30]；

strcpy(&s[0]，"abc")；strcpy(&s[1]，"de")；strcpy(&s[2]，"f")；

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

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

22.注釋說明了程序的功能，它分為【】注釋和功能性注釋。

23.語句：x++;、++x；、x＝x+1;、x=1+x；，執(zhí)行后都使變量x中的值增1，請(qǐng)寫出一條同一功能的賦值語句(不得與列舉的相同)【】。

24.軟件工程學(xué)把軟件從開始研制到最終軟件被廢棄的整個(gè)階段叫做軟件的【】。

25.下述函數(shù)用于統(tǒng)計(jì)一行字符中的單詞個(gè)數(shù)，單詞之間用空格分隔。

word_num(str)

for(i=0;str[i]!=【】；i++)

if(【】='')word=0；

【】；

}

return(num)；

}

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

main()

{inti;

chara[]="Ilovechina!"，b[20]，*p1，*p2；

p1=a；

p2=b；

while(*p1)

{*p2=*p1；

p1++；

p2++；

}

*p2='\0'；

printf("stringbis：%s\n"，b)；

}

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

fun(ihtx)

{if(x/2＞0)fun(x/2);

printf("%d",x);

}

main()

{fun(6);}

28.下面程序的功能是將字符串a(chǎn)下標(biāo)值為偶數(shù)的元素由小到大排序，其他元素不變，請(qǐng)?zhí)羁铡?/p>

#include＜stdio.h＞

main()

{chara[]="labchmfye",t;

inti,j;

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

for(j=i+2;j＜9;【】)

if(【】)

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

puts(a)；

printf("\n")；

}

29.下面程序由兩個(gè)源程序文件：t4.h和t4.c組成，程序編譯運(yùn)行的結(jié)果是：【】。

t4．h的源程序?yàn)椋?/p>

#defineN10

#dennef2(x)(x*N)

t4．c的源程序?yàn)椋?/p>

#include＜stdio.h＞

#defineM8

#definef(x)((x)*M)

#include"t4.h"

#main()

{inti,j；

i=f(1+1)；j=f2(1+1);

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

}

30.以下程序的功能是調(diào)用函數(shù)fun計(jì)算：m=1-2+3-4+…+9-10，并輸出結(jié)果。請(qǐng)?zhí)羁铡?/p>

#include＜stdio.h＞

intfun(intn)

{intm=0,f=1,i;

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

{m+=i*f;f=【】;}

returnm;

}

main()

{printf("m=%d\n",【】);}

31.閱讀下列程序,則程序的輸出結(jié)果為【】。

#include"stdio.h"

structty

{intdata;

charc;};

main()

{structtya={30,′x′};

fun(a);

printf("%d%c",a.data,a.c);}

fun(structtyb)

{b.data=20;

b.c=′y′;}

32.有如圖所示的雙鏈表結(jié)構(gòu)，請(qǐng)根據(jù)圖示完成結(jié)構(gòu)體的定義：

structaa

{intdata；

【】}node；

33.設(shè)有以下定義和語句，則*(*(p+2)+1)的值為【】。

inta[3][2]={10,20,30,40,50,60},(*p)[2];

p=a;

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

main()

{unsigneda=0112,x;

x=a＞＞3;

printf("x=%o",x);

}

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

main()

{chars[]=“abcdef”；

s[3]='\0'；

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

}

36.以下程序的功能是：從低位開始取出長(zhǎng)整型變量s中奇數(shù)位上的數(shù)，依次構(gòu)成一個(gè)新數(shù)放在t中。高位仍在高位，低位仍在低位。請(qǐng)?zhí)羁铡?include＜stdio.h＞main(){longs，t，s1=10；pfintf("\n.Pleaseenters：")；scanf("%1d"，&s)；t=s%10；while(s＞0){s=s/100；t=()；s1=s1*10；}printf("Theresultis：%1d\n"，t)；}

37.表示“整數(shù)x的絕對(duì)值大于5”時(shí)值為“假”的C語言表達(dá)式是______。

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

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

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

main()

{inti=10,j=0;

do

{j=j+i;i-;}

while(i＞2);

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

}

三、1.選擇題(20題)41.若有以下調(diào)用語句，則不正確的fun函數(shù)的首部是()。main(){…inta[50],n;…fun(n,&a[9]);…}

A.voidfun(intm,intx[])

B.voidfun(ints,inth[41])

C.voidfun(intp,int*s)

D.voidfun(intn,ihta)

42.以下敘述不正確的是______。

A.分號(hào)是C語言的必要組成部分

B.C程序的注釋可以寫在句的后面

C.函數(shù)是C程序的基本單位

D.主函數(shù)的名字不一定用main表示

43.下列說法正確的是

A.int(**def)[10];----def指向一個(gè)指針，該指針指向10個(gè)整型變量構(gòu)成的數(shù)組

B.int*(*gh[10]);---gh指向一個(gè)指針，該指針指向10個(gè)整型變量構(gòu)成的數(shù)組

C.int*(*gh[10]);---gh是一個(gè)指針，指向由10個(gè)指向整型變量的指針構(gòu)成的數(shù)組

D.A，C均正確

44.信息隱蔽的概念與下述______概念直接相關(guān)。

A.軟件結(jié)構(gòu)定義B.模塊獨(dú)立性C.模塊類型劃分D.模擬耦合度

45.設(shè)有以下定義：strucksk{inta；floatb；}data；int*p；若要使p指向data中的a域，正確的賦值語句是()。

A.p=&a；B.p=data.a；C.p=&data.a；D.*p=data.a；

46.若運(yùn)行時(shí)輸入12，則以下程序的輸出結(jié)果是______。main(){intx,y;scanf("%d",&x);y=x＞12?x+1:x-1;printf("%d\n",y);}

A.10B.11C.12D.13

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

A.軟件工程只是解決軟件項(xiàng)目的管理問題

B.軟件工程主要解決軟件產(chǎn)品的生產(chǎn)率問題

C.軟件工程的主要思想是強(qiáng)調(diào)在軟件開發(fā)過程中需要應(yīng)用工程化原則

D.軟件工程只是解決軟件開發(fā)中的技術(shù)問題

48.若有如下定義：ints[3]則下面表達(dá)式中不能代表數(shù)組元素s[1]的地址的是()

A.&s[1]B.&s[0]+1C.s+1D.s++

49.設(shè)有定義：chars[10]；inti=0；，以下不能將一行(不超過100個(gè)字符)帶有空格的字符串正確讀入的語句或語句組是()。

A.gets(s)；

B.scanf("%s"，s)；

C.while((s[i++]=getchar())!='\n')；s[i]='\0'；

D.do{scanf("%c"，&s[i])；}while(s[i++]!='\n')；s[i]='\0'；

50.下列司用于C語言用戶標(biāo)識(shí)符的—組是______。

A.voiddefineWORD

B.a3_b3_123Car

C.For-abcIFCase

D.2aDOsizeof

51.設(shè)有定義：10ngx=-123456L，則以下能夠正確輸出變量x值的語句是()。

A.printf("x=%d\n",x);

B.printf("x=%1d\n",x);

C.peintf("x=%8dL\n",x);

D.printf('x=%LD\n",x);

52.在長(zhǎng)度為64的有序線性表中進(jìn)行順序查找，最壞情況下需要比較的次數(shù)為A.63B.64C.6D.7

53.以下不能正確計(jì)算代數(shù)式sm2()值的C語言表達(dá)式是

A.1/3*sin(1/2)*sin(1/2)

B.sin(0.5)*sin(0.5)/3

C.pow(sin(0.5)，2)/3

D.1/3.0*pow(sin(1.0/2)，2)

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

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

55.數(shù)據(jù)的獨(dú)立性是指______。

A.數(shù)據(jù)庫的數(shù)據(jù)相互獨(dú)立

B.DBMS和DB相互獨(dú)立

C.用戶應(yīng)用程序與數(shù)據(jù)庫的數(shù)據(jù)相互獨(dú)立

D.用戶應(yīng)用程序與DBMS相互獨(dú)立

56.下面程序段中，輸出*的個(gè)數(shù)是char*s="\ta\018bc"；for(；*s!='\0'；s++)printf("*")；

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

57.若有下面的說明這定義:structtest{intm1;charm2;floatm3;unionuu{charu1[5];intu2[2];}ua;}myaa;則sizeof(structtest)的值是

A.12B.16C.14D.9

58.設(shè)變量已正確定義，則下列能正確計(jì)算f=n!的程序段是()。

A.f=0;for(i=1;i＜=n;i++)f*=i;

B.f=1;for(i=1;i＜n;i++)f*=i;

C.f=1;for(i=n;i＞1;i++)f*=i;

D.f=1;for(i=n;i＞=2;i--)f*=i;

59.以下不合法的數(shù)值常量是()。

A.11B.le1C.3.0E0.5D.0xabcd

60.有下列函數(shù)定義：intfun(doublea,doubleb){returna*b;}若下列選項(xiàng)中所用變量都已正確定義并賦值，錯(cuò)誤的函數(shù)調(diào)用是()。

A.if(fun(x,y)){……}

B.z=fun(fun(x,y),fun(x,y));

C.z=fun(fun(x,y)x,y);

D.fun(x,y);

四、選擇題(20題)61.

62.設(shè)有如下說明

typedefstruct

{intn;

charc;

doublex;

}STD;

則以下選項(xiàng)中，能正確定義結(jié)構(gòu)體數(shù)組并賦初值的語句是

A．STDtt[2]={{1,’A’,62},{2,’B’,75}};B．STDtt[2]={1,"A",62,2,"B",75};

C．structtt[2]={{1,’A’},{2,’B’}};D．structtt[2]={{1,"A",62.5},{2,"B",75.0}};

63.有以下程序：

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

A.b，B"b，AB.b，B，B，AC.a，B，B，aD.a，B，a，B

64.有以下程序：

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

A.3B.6C.9D.2

65.在軟件設(shè)計(jì)中，不屬于過程設(shè)計(jì)工具的是()。

A.PDL(過程設(shè)計(jì)語言B.PAD圖C.N—S圖D.DFD圖

66.有如下程序段

#include"stdio.h"

voidfun(int*a,int*b,int*c,int*d,int*e)

{inti,j,k,m;

for(i=0;i<*a;i++)

for(j=0;j<*b;j++)

for(k=0;k<*c;k++)

for(m=0;m<*d;m++)

++*e;

}

main()

{inta=10,b=10,c=10,d=10,e=0;

fun(&a,&b,&c,&d,&e);

printf("%d＼n",e);}

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

A．10000B．1000

C．100D．0

67.

有以下結(jié)構(gòu)體說明和變量的定義，且指針P指向變量a，指針q指向變量b，則不能把結(jié)點(diǎn)b連接到結(jié)點(diǎn)a之后的語句是()。

structnode

{chardata；

structnode*next：

}a，b，*p=＆a，*q=＆b；

A.a．next=q；B.P．next=＆b；C.p->next=＆b；D.(*p)．next=q；

68.(47)在結(jié)構(gòu)化方法中，軟件功能分解屬于下列軟件開發(fā)中的階段是()

A.詳細(xì)設(shè)計(jì)

B.需求分析

C.總體設(shè)計(jì)

D.編程調(diào)試

69.執(zhí)行語句X=(a=10，b=a－－.后，x、a、b的值依次為（）。

A.10，10，9

B.10，9，9

C.9，10，9

D.10，9，10

70.

71.在c語言中，只有在使用時(shí)才占用內(nèi)存單元的變量，其存儲(chǔ)類型是（）。

A.auto和static

B.extern和register

C.auto和register

D.static和register

72.數(shù)據(jù)庫管理系統(tǒng)DBMS中用來定義模式、內(nèi)模式和外模式的語言為()。

A.CB.BasicC.DDLD.DML

73.若有定義語句“inta，b；doubleX；”，則下列選項(xiàng)中沒有錯(cuò)誤的是()。

A.switch(X%2){case0：a++；break；casel：b++；break；default：a++；b++；}

B.switch((int)x/2．O){case0：a++；break；casel：b++；break；default：a++；b++；}

C.switch((int)X%2){case0：a++；break；casel：b++；break；default：a++；b++；}

D.switch((int)(x)%2){case0．0：a++；break；casel．0：b++；break；default：a++；b++；}

74.設(shè)計(jì)軟件結(jié)構(gòu)是軟件生命周期的()。

A.軟件定義期B.軟件開發(fā)期C.軟件維護(hù)期D.以上3個(gè)都不是

75.以下選項(xiàng)中合法的標(biāo)識(shí)符是()。

76.用黑盒技術(shù)測(cè)試用例的方法之一為

A.因果圖B.邏輯覆蓋C.循環(huán)覆蓋D.基本路徑測(cè)試

77.

有下列程序：

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=1O*num+p

[j][j]-0；

j+=2；

}

}

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

}

程序執(zhí)行后的輸m結(jié)果是()。

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

78.已知：chara；intb；floatc；doubled；執(zhí)行語句“c=a+b+c+d；”后，變量c的數(shù)據(jù)類型是（）。

A．intB．charC．floatD．double

79.

80.下面敘述正確的是______。A.算法的執(zhí)行效率與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無關(guān)

B.算法的空間復(fù)雜度是指算法程序中指令（或語句）的條數(shù)

C.算法的有窮性是指算法必須能在執(zhí)行有限個(gè)步驟之后終止

D.以上三種描述都不對(duì)

五、程序改錯(cuò)題(1題)81.下列給定程序中，函數(shù)proc（）的功能是：根據(jù)整型形參n的值，計(jì)算如下公式的值。t=1-1／（2*2）-1／（3*3）-…-l／（n*n）例如，當(dāng)n=7時(shí)，t=0．488203。請(qǐng)修改函數(shù)proc（）中的錯(cuò)誤，使它能得出正確的結(jié)果。注意：不要改動(dòng)main（）函數(shù)，不得增行或刪行，也不得更改程序的結(jié)構(gòu)。試題程序：

六、程序設(shè)計(jì)題(1題)82.

參考答案

1.A題干中使用malloc函數(shù)分配了80個(gè)字節(jié)的內(nèi)存單元，void指針p指向該內(nèi)存單元。在C語言中，void*不能直接使用，必須利用強(qiáng)制類型轉(zhuǎn)換將其轉(zhuǎn)成所需的類型才能使用，選項(xiàng)A錯(cuò)誤。int類型的元素占4個(gè)字節(jié)，所以可以將p指向的內(nèi)存強(qiáng)制類型轉(zhuǎn)換成具有20個(gè)int類型的一維數(shù)組來使用，同理，也可以強(qiáng)制類型轉(zhuǎn)換成10個(gè)double類型的一維數(shù)組來使用，或強(qiáng)制類型轉(zhuǎn)換成80個(gè)char類型的一維數(shù)組來使用，選項(xiàng)B、C、D正確。故本題答案為A選項(xiàng)。

2.B

3.D解析：因?yàn)閤的值為大于1的奇數(shù)，所以x除以2的余數(shù)等于1，因此，選項(xiàng)A)、C)中表達(dá)式的結(jié)果為真，不為0；對(duì)于選項(xiàng)B)來說，x除以2的商不會(huì)等于0；選項(xiàng)D)中表達(dá)式的結(jié)果為假，即等于0。

4.C

5.B本題主要考查循環(huán)隊(duì)列的概念，循環(huán)隊(duì)列作為隊(duì)列的一種也應(yīng)該是線性結(jié)構(gòu)。隊(duì)列是一種邏輯結(jié)構(gòu)，而循環(huán)隊(duì)列是一種順序存儲(chǔ)結(jié)構(gòu)的隊(duì)列。

6.C解析：sort函數(shù)的功能實(shí)際上是對(duì)數(shù)組中奇數(shù)位置上的數(shù)進(jìn)行從大到小排序。排序后的結(jié)果應(yīng)該為9，2，7，4，5，6，3，8，1，10。

7.B軟件設(shè)計(jì)包括軟件的結(jié)構(gòu)設(shè)計(jì)、數(shù)據(jù)接口設(shè)計(jì)和過程設(shè)計(jì)。其中軟件結(jié)構(gòu)設(shè)計(jì)主要包括系統(tǒng)由哪些子系統(tǒng)構(gòu)成，以及這些子系統(tǒng)之間的關(guān)系是怎樣的，并將這些內(nèi)容編寫成文檔；數(shù)據(jù)接口設(shè)計(jì)的任務(wù)是為每個(gè)子系統(tǒng)設(shè)計(jì)其與其他子系統(tǒng)間的接口，并編寫成文檔，這個(gè)接口要是一個(gè)無二義的接口，不需要子系統(tǒng)的操作知識(shí)就可以使用；過程設(shè)計(jì)是指系統(tǒng)結(jié)構(gòu)部件轉(zhuǎn)換成軟件的過程描述。

8.B

9.A

10.D解析：算法的時(shí)間復(fù)雜度實(shí)際上就是執(zhí)行算法程序所需要的計(jì)算工作量。為了客觀地反映算法性能，在度量算法的時(shí)間復(fù)雜度時(shí)，應(yīng)該與編寫算法程序所使用的程序設(shè)計(jì)語言、執(zhí)行算法程序時(shí)所使用的計(jì)算工具以及程序員的水平無關(guān)。

選項(xiàng)A錯(cuò)誤，因?yàn)橥凰惴ǔ绦蛟谶\(yùn)行速度不同的計(jì)算機(jī)上運(yùn)行時(shí)，其計(jì)算時(shí)間是不同的。選項(xiàng)B錯(cuò)誤。因?yàn)樗惴ㄋ帉懙某绦蜷L(zhǎng)度往往與程序設(shè)計(jì)語言以及程序員的水平有關(guān)，同一個(gè)算法，用不同的程序設(shè)計(jì)語言或者不同的程序員所編寫出的程序其長(zhǎng)度可能會(huì)大不相同。

選項(xiàng)C錯(cuò)誤，因?yàn)楦鶕?jù)一個(gè)算法所編制出的程序程序中，其指令條數(shù)往往與程序設(shè)計(jì)語言以及程序員的水平有關(guān)，不能用算法程序中的指令條數(shù)來度量算法的時(shí)間復(fù)雜度。

所以，本題的正確答案為D。

11.D

12.A軟件具有以下特點(diǎn)。①軟件是一種邏輯實(shí)體，具有抽象性。②軟件沒有明顯的制作過程。③軟件在使用期間不存在磨損、老化問題。④對(duì)硬件和環(huán)境具有依賴性。⑤軟件復(fù)雜性高，成本高。⑥軟件開發(fā)涉及諸多的社會(huì)因素。本題答案為A選項(xiàng)。

13.C在C語言中，二維數(shù)組的名字表示的是二維數(shù)組的地址，表達(dá)式*(W+1)表示的是二維數(shù)組的第一行的第二個(gè)元素。在其前面再加上*(*(w+1))就是錯(cuò)誤的表達(dá)式。

14.C解析：選項(xiàng)A)char*a；*a＝“china”應(yīng)改為a＝china；，選項(xiàng)B)應(yīng)該是charstr[6]；D)項(xiàng)表述方法有錯(cuò)誤。

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

16.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)鍵字。

17.C在fun函數(shù)中，while循環(huán)的功能是逐個(gè)取字符數(shù)組s的字符判斷其是否是數(shù)字。若是則將這些數(shù)字組成一個(gè)數(shù)保存到變量n中，并返回變量n的值。

18.C本題考查的是指向函數(shù)的指針。函數(shù)指針定義的基本格式為：類型標(biāo)識(shí)符(*指針變量名)()。“類型標(biāo)識(shí)符”為函數(shù)返回值的類型。

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

20.B

21.adf

22.序言性序言性解析：注釋一般分為序言性注釋和功能性注釋。

23.x+＝1；

24.生命期生命期解析：軟件的生存周期是軟件工程最基本的重要概念。軟件產(chǎn)品和其他產(chǎn)品的生產(chǎn)一樣，都要經(jīng)過分析、設(shè)計(jì)、制造、檢測(cè)和運(yùn)行使用幾個(gè)階段。通常，把軟件從開始研制(形成概念)到最終軟件被廢棄這整個(gè)過程稱為軟件的生命期。

25.\O'或0或NULLstr[i]num++或num=num+1或num+=1\\O'或0或NULL\r\nstr[i]\r\nnum++或num=num+1或num+=1解析：觀察題目要求，可以知道以下幾點(diǎn)：

①for循環(huán)的結(jié)束條件應(yīng)當(dāng)是：str[i]已是字符串的最后一個(gè)字符；

②str[i]代表字符串str中的第i+1個(gè)字符；

③整形變量num的值是要記錄的單詞的個(gè)數(shù)。

C語言中規(guī)定字符串的最后一個(gè)字符是一個(gè)隱含的字符串結(jié)束符“\\0”，所以在題中第一個(gè)空中應(yīng)填寫“\\0”；題中第二個(gè)空應(yīng)填寫“str[i]”，以判斷當(dāng)前位置的字符是否為空格；題中第三個(gè)空中應(yīng)當(dāng)填寫“num++”，通過變量num的加1累加得到字符串中的單詞個(gè)數(shù)。

26.stringbis：Ilovechina!

27.136136解析：本題考查函數(shù)的遞歸調(diào)用。函數(shù)fun是遞歸函數(shù)，語句fun(6)的調(diào)用過程如下：

第1次：調(diào)用fun(6)，6/2=3＞0成立，調(diào)用fun(3)；

第2次：調(diào)用fun(3)，3/2＝1＞0成立，調(diào)用fun(1)；

第3次：調(diào)用fun(1)，1/2＝0＞0不成立，執(zhí)行語句printf('%d',x)；，輸出1。

推出fun(3)輸出3，fun(6)輸出為6。

28.j++a[i]＞a[j]或a[j]＜a[i]j++\r\na[i]＞a[j]或a[j]＜a[i]解析：題目要求排序的元素是下標(biāo)值為偶數(shù)的元素，外循環(huán)循環(huán)4次，i的值分別為0、2、4、6，所以內(nèi)循環(huán)也循環(huán)4次，i的值就應(yīng)為2、4、6、8，在循環(huán)體中已經(jīng)有了對(duì)j加1的操作，因此for后括號(hào)中的語句應(yīng)再對(duì)j加1，保證下標(biāo)為偶數(shù)。if語句的功能是如果后一個(gè)數(shù)比前一個(gè)數(shù)小則交換位置。

29.16111611解析：題目中第1條要替換的語句i=f(1+1)；展開后是i=((1+1)*M)；繼續(xù)展開為i((1+1*8)，結(jié)果使i=16。而第2條語句j=f2(1+1)”；展開后為j=(1+1*N)；繼續(xù)展開為j=(1+1*10)，結(jié)果使j=11。故程序運(yùn)行的結(jié)果是輸出1611。

30.(-1)*ffun(10)(-1)*f\r\nfun(10)解析：本題利用一個(gè)fun函數(shù)來完成題目要求的計(jì)算。程序中變量f起的作用是控制i*f的符號(hào)，偶數(shù)位都為負(fù)值，第一處填(-1)*f。在main函數(shù)中要輸出fun函數(shù)返回的m值，因此第二處填fun(10)，實(shí)參10傳給形參n。

31.30x30x解析：本題的參數(shù)傳遞屬于值傳遞,所以被調(diào)用函數(shù)內(nèi)不能改變調(diào)用函數(shù)中的數(shù)據(jù)。

32.structaa*lhead*rchild；structaa*lhead，*rchild；解析：結(jié)構(gòu)體對(duì)鏈表的定義。

33.6060解析：程序中定義a是一個(gè)3行2列的二維數(shù)組，p是指向兩個(gè)元素的一維數(shù)組指針，并讓p指向二維數(shù)組a的首行。則代碼*(*(p+2)+1)中的p+2指向二維數(shù)組a的第三行a[2]，*(p+2)指向a[2[]0]，*(p+2)+1指向a[2][1]，*(*(p+2)+1)是引用a[2][1]，其值是60。

34.x=11x=11解析：在對(duì)無符號(hào)數(shù)的右移是高位補(bǔ)0。

35.abcabc解析：字符串的結(jié)束標(biāo)記'\\0'，當(dāng)輸出一個(gè)存放在字符數(shù)組中的字符串時(shí)，只需輸出到'\\0'為止，而不管其后有什么數(shù)據(jù)。本題給字符數(shù)組s的元素s[3]賦值為'\\0'，故只能輸出3個(gè)字符“abc”。

36.s%10*s1+t

37.(x＞-5)&&(x＜5)(x＞-5)&&(x＜5)解析：本題考查基本邏輯表達(dá)，“整數(shù)x的絕對(duì)值大于5”時(shí)值為“假”，即整數(shù)x的絕對(duì)值小于等于5，也就是整數(shù)x要大于等于-5且要小于等于5。這里“且”用“與(&&)”表示，所以C語言表達(dá)式為：(x＞-5)&&(x＜5)。

38.JD

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

40.5252解析：do...while語句的形式為：

do

{

語句;

}while(條件表達(dá)式)

當(dāng)條件表達(dá)式為非零時(shí)，繼續(xù)執(zhí)行循環(huán)體，直到條件表達(dá)式為零時(shí)退出循環(huán)。

41.C解析：根據(jù)主函樹中的函數(shù)調(diào)用可知，第一個(gè)實(shí)參為整型數(shù)據(jù)，第二個(gè)實(shí)參為整型數(shù)組中一個(gè)元素的地址值。因此函數(shù)fun()的第二個(gè)形參應(yīng)該為一個(gè)指針，故應(yīng)該選擇C。實(shí)參不是將整個(gè)數(shù)組傳遞給形參，故選項(xiàng)A和B不正確；選項(xiàng)D的第二個(gè)形參的數(shù)據(jù)類型與實(shí)參的數(shù)據(jù)類型不符。

42.D解析：C語言的程序是由主函數(shù)main()開始運(yùn)行，由主函數(shù)來調(diào)用其他函數(shù)，所以D是錯(cuò)誤的。

43.Dint*(*gh[10])；---gh是一個(gè)指針，指向由10個(gè)指向整型變量的指針構(gòu)成的數(shù)組，int(**def)[10];---def指向一個(gè)指針，該指針指向10個(gè)整型變量構(gòu)成的數(shù)組。

44.B解析：信息隱蔽是指在一個(gè)模塊內(nèi)包含的信息(過程或數(shù)據(jù))，對(duì)于不需要這些信息的其他模塊來說是不合晰問的。模塊獨(dú)立性是指每個(gè)模塊只完成系統(tǒng)要求的獨(dú)立的子功能，并且與其他模塊的聯(lián)系最少且接口簡(jiǎn)單。衡量軟件的模塊獨(dú)立性的度量標(biāo)準(zhǔn)是耦合性和內(nèi)聚性。一個(gè)模塊的內(nèi)聚性越強(qiáng)，則該模塊的模塊獨(dú)立性越強(qiáng)。而內(nèi)聚性是信息隱蔽和局部化概念的自然擴(kuò)長(zhǎng)。

45.C解析：p定義為指針變量。選項(xiàng)A中對(duì)結(jié)構(gòu)體分量a的引用錯(cuò)誤，應(yīng)為data.a。選項(xiàng)B中data.a是取分量的值，它是一個(gè)整型數(shù)據(jù)，而p的值應(yīng)為地址，所以不能將data.a賦值給p。&為取地址符，取分量data.a的地址賦值給p，是正確的賦值語句。*是間接訪問運(yùn)算符，選項(xiàng)D中的浯句是將分量data.a的值賦值給p所指存儲(chǔ)單元，*p相當(dāng)于一個(gè)變量，而不能實(shí)現(xiàn)使p指向data中的a域。

46.B解析：本題考查“?:”運(yùn)算的規(guī)則：若條件成立，取“:”前的值；否則，取“:”后面的值。

47.C\r\n軟件工程是試圖用工程、科學(xué)和數(shù)學(xué)的原理與方法研制、維護(hù)計(jì)算機(jī)軟件的有關(guān)技術(shù)及管理方法。軟件工程的主要思想是強(qiáng)調(diào)在軟件開發(fā)工程中需要應(yīng)用工程化的原則。軟件工程用來解決以下問題：軟件需求的增長(zhǎng)得不到滿足、軟件開發(fā)成本和進(jìn)度無法控制、軟件質(zhì)量難以保證、軟件不可維護(hù)或維護(hù)程度低、軟件得成本不斷提高、軟件開發(fā)生產(chǎn)率的提高趕不上硬件的發(fā)展和應(yīng)用需求的增長(zhǎng)。軟件項(xiàng)目的管理、軟件產(chǎn)品的生產(chǎn)率、軟件開發(fā)中的技術(shù)都是軟件工程需要解決的部分問題。因此選項(xiàng)C正確。

48.D

49.B解析：本題考查標(biāo)準(zhǔn)輸入輸出函數(shù)和循環(huán)語句。gets(s)函數(shù)的作用是將輸入的字符讀入字符串s，直到遇到回車。而scanf()數(shù)接收字符串時(shí)的結(jié)束標(biāo)志為回車或者空格。因此選巧

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

51.B解析：x為一個(gè)長(zhǎng)整型的變量，而且是一個(gè)十進(jìn)制的數(shù)，它的輸出控制符是%1d，所以排除選項(xiàng)A和選項(xiàng)C；由于C語言中是區(qū)分大小寫的，1d中的d不能為大寫，故排除選項(xiàng)D。4個(gè)選項(xiàng)中B正確。

52.B解析：在長(zhǎng)度為64的有序線性表中，其中的64個(gè)數(shù)據(jù)元素是按照從大到小或從小到大的順序排列有序的。在這樣的線性表中進(jìn)行順序查找，最壞的情況就是查找的數(shù)據(jù)元素不性表中或位于線性表的最后。按照線性表的順序查找算法，首先用被查找的數(shù)據(jù)和線性表的第一個(gè)數(shù)據(jù)元素進(jìn)行比較，若相等，則查找成功，否則，繼續(xù)進(jìn)行比較，即和線性表的第二個(gè)數(shù)據(jù)元素進(jìn)行比較。同樣，若相等，則查找成功，否則，繼續(xù)進(jìn)行比較。依次類推，直到性表中查找到該數(shù)據(jù)或查找到線性表的最后一個(gè)元素，算法才結(jié)束。因此，在長(zhǎng)度為64的有序線性表十進(jìn)行順序查找，最壞的情況下需要比較64次。因此，本題的正確答案為選項(xiàng)B。

53.A解析：當(dāng)運(yùn)算符“/”的左右兩邊運(yùn)算分量都是整數(shù)的時(shí)候，運(yùn)算結(jié)果也是一個(gè)整數(shù)，如果除不凈則舍去小數(shù)部分。若兩個(gè)運(yùn)算分量有一個(gè)是實(shí)數(shù)，才會(huì)返回真正除法上的實(shí)數(shù)結(jié)果。選項(xiàng)A中傳遞給sin()函數(shù)的參數(shù)表達(dá)式1/2計(jì)算出來的結(jié)果為整數(shù)0，所以不能正確計(jì)算出題目要求的值，而其余選項(xiàng)中，除號(hào)兩邊都至少有一個(gè)運(yùn)算分量是實(shí)數(shù)，故應(yīng)該選擇A。

54.D解析：本題主要考查結(jié)構(gòu)體變量和共用體變量所占存儲(chǔ)空間大小的計(jì)算方法。結(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é)。

55.C解析：修改數(shù)據(jù)庫的物理結(jié)構(gòu)或邏輯結(jié)構(gòu)時(shí)，通過兩級(jí)映像，可以使得應(yīng)用程序不必修改，保證數(shù)據(jù)的獨(dú)立性。數(shù)據(jù)的獨(dú)立性包括物理獨(dú)立性和邏輯獨(dú)立性。

56.C解析：本題中，格式符。表示的是八進(jìn)制無符號(hào)形式輸出整型數(shù)(不帶前導(dǎo)0)，字符常量在內(nèi)存中占一個(gè)字節(jié)，存放的是ACSII碼代碼值。C語言規(guī)定，所有字符常量都作為整型量來處理，在計(jì)算機(jī)內(nèi)部，其對(duì)應(yīng)的整數(shù)值就是ACSII字符集中該字符的序號(hào)，即&*s中有幾個(gè)字符就輸出幾個(gè)*。

57.A解析：本題考核的知識(shí)點(diǎn)是結(jié)構(gòu)體變量的存儲(chǔ)空間。結(jié)構(gòu)體所占用的存儲(chǔ)空間是其所有成員占用的存儲(chǔ)空間之和，而共用體所占用的存儲(chǔ)空間是成員中占用存儲(chǔ)空間最大者的空間，共用體類型uu是結(jié)構(gòu)體的成員，它所占的內(nèi)存長(zhǎng)度為最大成員的長(zhǎng)度，即字符型數(shù)組u1的長(zhǎng)度，即1×5=5。每個(gè)整型數(shù)據(jù)占用2個(gè)字節(jié)，每個(gè)字符型數(shù)據(jù)占用一個(gè)字節(jié)，單精度型數(shù)據(jù)占4個(gè)字節(jié)，myaa為結(jié)構(gòu)體變量，它所占的存儲(chǔ)空間為各個(gè)成員所占存儲(chǔ)空間的之和，即2+1+4+5=12。所以，4個(gè)選項(xiàng)中A為所選。

58.D解析：要正確計(jì)算函數(shù)f=n!，由n!的數(shù)學(xué)定義可知n!=n*(n-1)*(n-2)*……*1。在選項(xiàng)A)中，由于f的初值為0，在for循環(huán)語句中，f依次乘以1，2，3，……，n。最后計(jì)算f=n!=O，所以選項(xiàng)A)不正確。在選項(xiàng)B)中，f的初值為1，在for循環(huán)語句中，f依次乘以1，2，3，……，(n-1)。最后計(jì)算得到f=(n-1)!，所以選項(xiàng)B)不正確。在選項(xiàng)C)中，f的初值為1，在for循環(huán)語句中，f依次乘以n，n+1，n+2，……，所以選項(xiàng)C)不正確。在選項(xiàng)D)中，f的初值為1，在for循環(huán)語句中，f依次乘以n，n-1，n-2，……，2。最后計(jì)算f=n!，所以選項(xiàng)D)正確。

59.C解析：數(shù)值常量分為整型常量、實(shí)型常量、字符型常量。實(shí)型常量有兩種表示形式：十進(jìn)制小數(shù)形式和指數(shù)形式，用指數(shù)形式表示時(shí)字母e(或E)之前必須有數(shù)字，且c(或E)后面的指數(shù)必須為整數(shù)。如：e3，7e3．5，3．OEO．5都是不合法的。

60.C解析：本題考查函數(shù)調(diào)用時(shí)的參數(shù)傳遞。選項(xiàng)C)中第一個(gè)參數(shù)的表達(dá)式不正確，因此不能得到正確的結(jié)果。

61.B

62.C本題主要考查關(guān)鍵字typedef的作用和結(jié)構(gòu)體的初始化。C語言不僅提供了豐富的數(shù)據(jù)類型，而且還允許由用戶自己定義類型說明符，也就是說，允許由用戶為已存在的數(shù)據(jù)類型名定義一個(gè)“別名”。類型定義符typedef即可用來完成此功能。說明新類型名的語句一般形式為：

typedef類型名標(biāo)識(shí)符;

這里的“類型名”必須是在此語句之前已有定義的類型標(biāo)識(shí)符，可以是任何基本類型、結(jié)構(gòu)或聯(lián)合類型符號(hào)。

在本題中，通過題目中程序的定義可以知道，STD為該結(jié)構(gòu)體的類型，而不是結(jié)構(gòu)體變量，因此，STDtt[2]的聲明是正確的。

由于結(jié)構(gòu)體的第三個(gè)成員變量為雙精度型，而在選項(xiàng)A中，輸入與其對(duì)應(yīng)的值是整型，數(shù)據(jù)類型不匹配，因此不正確。

由于結(jié)構(gòu)體的第二個(gè)成員變量為字符型，而在選項(xiàng)B和選項(xiàng)D中，用雙引號(hào)引起，表示字符串，而不是單個(gè)字符，因此不正確。

在選項(xiàng)C中，雖然缺少一個(gè)元素，但系統(tǒng)提供了一個(gè)默認(rèn)的值0。因此，這個(gè)賦值語句是正確的。

63.A本題重點(diǎn)考察函數(shù)的調(diào)用，首先要了解字母對(duì)應(yīng)的ASCIl碼。例如A為65，a為97。即字母+1劂可得到下一個(gè)字母。-其次是函數(shù)形參和實(shí)參的問題，運(yùn)行過程如下：在fun(＆b，a)中，}c=．a(chǎn)-，d=65。}c+l=V，d+1=66，prinff(”％c，％c，”，}C，d)；輸出b，B，因?yàn)橹羔榗指向地址的值為b，此時(shí)b=}C=．b．；豳數(shù)返回執(zhí)行ptud(。％C，％c、n”，b，8)；輸出b，A，因此A選項(xiàng)正確。

64.B本題的考查點(diǎn)是指向數(shù)組元素的指針變量的定義和賦值。所謂數(shù)組的指針是指數(shù)組的起始地址，數(shù)組元素的指針是數(shù)組元素的地址。P=＆a[0][O]是把該數(shù)組的第一個(gè)元素的地址賦給指針變量P，而且此時(shí)指針變量P也是int型。a[1][2]剛好是數(shù)組中的第6個(gè)元素，此時(shí)也就是P所指的地址，所以輸出結(jié)果是6。

65.D數(shù)據(jù)流圖DFD是結(jié)構(gòu)化分析方法最主要的一種圖形工具，不屬于過程設(shè)計(jì)工具。

66.A在本題中，程序首先定義了一個(gè)無返回值的函數(shù)fun，該函數(shù)帶有五個(gè)整型的指針形參變量，然后通過一個(gè)四層循環(huán)來操