2022-2023年遼寧省鞍山市全國計(jì)算機(jī)等級(jí)考試C語言程序設(shè)計(jì)真題二卷(含答案)

2022-2023年遼寧省鞍山市全國計(jì)算機(jī)等級(jí)考試C語言程序設(shè)計(jì)真題二卷(含答案)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、單選題(20題)1.數(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ú)立

2.若x,y均定義為int型,z定義為double型,以下不合法的scanf函數(shù)調(diào)用語句是()。A.scanf(“%d%lx,%le”，&x，&y，&z)；

B.scanf(“%2d*%d%lf”&x，&y，&z)；

C.scanf(“%x%*d%o”，&x，&y)；

D.scanf(“%x%o%6.2f”，&x，&y，&z)

3.數(shù)組A中，每個(gè)元素的長度為4個(gè)字節(jié)，行下標(biāo)i從1到8，列下標(biāo)j從1到10，從首地址SA開始連續(xù)存放在存儲(chǔ)器內(nèi)，該數(shù)組按行存放時(shí)，元素A[8][5]的起始地址為()。

A.SA+292B.SA+296C.SA+300D.304

4.相對于數(shù)據(jù)庫系統(tǒng)，文件系統(tǒng)的主要缺陷有數(shù)據(jù)關(guān)聯(lián)差、數(shù)據(jù)不一致性和()。

A.可重用性差B.安全性差C.非持久性D.冗余性

5.以下對于C語言的描述中，正確的是：()

A.C語言調(diào)用函數(shù)時(shí)，值傳遞方式只能將實(shí)參的值傳給形參，形參的值不能傳遞給實(shí)參

B.C語言中函數(shù)既可以嵌套定義，也可以遞歸調(diào)用

C.函數(shù)必須有返回值

D.C程序中有調(diào)用關(guān)系的所有函數(shù)必須放在同一源程序文件中

6.

7.以下是正確的C語言實(shí)型常量的是（）。

A..8e+8.B.e+8C.+8e.8D.+8.8e+8

8.下列不屬于過程設(shè)計(jì)工具中圖形工具的是（）。

A.N—SB.PADC.程序流程圖D.PDL

9.設(shè)單鏈表中結(jié)點(diǎn)的結(jié)構(gòu)為已知指針p所指結(jié)點(diǎn)不是尾結(jié)點(diǎn)，若在*p之后插入結(jié)點(diǎn)*s，則應(yīng)執(zhí)行下列哪一個(gè)操作______。A.s->link=p；p->link=s；

B.s->link=p->link；p->link=s；

C.s->link=p->link；p=s；

D.p->link=s；s->link=p；

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

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

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

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

11.若有以下說明和定義：則對函數(shù)fun的正確調(diào)用語句是()。A.(*a)(&c);B.a=a(x);C.b=*b(x);D.fun(b);

12.若要求定義具有10個(gè)int型元素的一維數(shù)組a，則以下定義語句中錯(cuò)誤的是A.#defineN10inta[N];B.#definen5inta[2*n];C.inta[5+5];

D.intn=10,a[n];

13.對長度為n的無序線性表進(jìn)行順序查找，則查找成功、不成功時(shí)的平均數(shù)據(jù)比較次數(shù)分別為()。

A.n/2，nB.n+1/2,n-1C.n+1/2,nD.n-1/2,n-1

14.

15.

16.交換兩個(gè)變量的值，不允許用臨時(shí)變量，應(yīng)該使用下列()位運(yùn)算符。

A.＆B.^C.‖D.～

17.設(shè)有關(guān)鍵碼初始化序列{Q,H,C,Y,P,A,M,S,R,D,F,X},新序列{F,H,C,D,P,A,M,Q,R,S,Y,X}是采用()方法對初始序列精細(xì)第一堂排序的結(jié)果。

A.直接插入排序B.二路歸并排序C.快速排序D.基數(shù)排序

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

A.C語言程序?qū)︻A(yù)處理命令行的處理是在程序執(zhí)行過程中進(jìn)行的

B.預(yù)處理命令行的最后不能以分號(hào)表示結(jié)束

C.“#defmeMAX”是合法的宏定義命令行

D.在程序中，凡是以“#”開始的語句行都是預(yù)處理命令行

19.若輸入“abcdef”“abdef”，下述程序的輸出結(jié)果為()。#include<stdio．h>#include<string．h>main{intn；chars1[20]，s2[20]，*p1，*p2；scanf("％s"，s1)；scanf("％S"，s2)；p1=s1；p2=s2；n=strcmp(p1，p2)；printf("Vood＼n"，n)；}A.-1B.0C."abcdef"D."abdef"

20.以下程序的輸出結(jié)果是______。#defineM(x,y,z)x*y+zmain(){inta=1,b=2,c=3;printf("%d\n",M(a+b,b+c,c+a));}

A.19B.17C.15D.12

二、2.填空題(20題)21.下列程序執(zhí)行后輸出的結(jié)果是【】。

main()

{intarr[10],i,k=0)；

fot(i=0;i＜10;i++)art[i]=i;

for(i=1:i＜4;i++)k+=arr[i]+i;

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

}

22.對有14個(gè)結(jié)點(diǎn)的完全二叉樹的結(jié)點(diǎn)以從上到下、從左到右的順序進(jìn)行編號(hào)后，序號(hào)最小的葉結(jié)點(diǎn)的序號(hào)【】。

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

intt(intx,inty,intcp,intdp)

{cp=x*x+y*y;

dp=x*x-y*y；

}

main()

{inta=4，b=3，c=5，d=6；

t(a,b,c,d)；

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

}

24.深度為5的滿二叉樹中，葉子結(jié)點(diǎn)的個(gè)數(shù)為______。

25.若a=10，b=20，則表達(dá)式!(a＜b)的值是【】。

26.算法執(zhí)行過程中所需要的基本運(yùn)算次數(shù)稱為算法的______。

27.下面invert函數(shù)的功能是將一個(gè)字符串str的內(nèi)容顛倒過來，請?zhí)羁铡?/p>

#include＜string.h＞

voidinvert(charstr[])

{inti,j,【】;

for(i=0,j=strlen(str)【】;i＜j;i++,j--)

{k=str[i];str[i]=str[j];str[j]=k;

}

}

28.軟件工程研究的內(nèi)容主要包括：【】技術(shù)和軟件工程管理。

29.以下程序調(diào)用函數(shù)swap_p將指針s和t所指單元(a和b)中的內(nèi)容交換，請?zhí)羁铡?/p>

main()

{inta=10，b=20，*s，*t;

s=&a；t=&b；

swap_p(【】)；

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

swap_p(int**ss，int**tt)

{intterm；

term=**ss；

**ss=**tt；

**tt=term；}

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

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

#include＜stdio.h＞

#include＜string.h＞

char*ss(char*s)

{returns+strlen(s)/2;}

main()

{char*p,*str="abcdefgh";

p=ss(str);printf("%s\n",p);

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

main()

{inta=1,b=3,c=5;

if(c=a+b)printf("yes\n");

elseprintf("no\n");

}

33.下面程序的功能是求整數(shù)m、n的最大公約數(shù)，請?zhí)羁铡?/p>

main()

{intm，n，r；

scanf("%d，%d"，&m，&n)；

if(【】){r=m；m=n；n=r；)

while(【】)

{r=m%n；m=n；n=r；}

printf("%d"，m)；

}

34.冒泡排序算法在最好的情況下的元素交換次數(shù)為【】。

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

#include＜stdio.h＞

main()

{inta=2,b=-1,c=2;

if(a＜b)

if(b＜0)c=0;

elsec++;

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

}

36.下列語句能循環(huán)______次。

ints=12;

while(s);

--s;

37.下列程序的循環(huán)次數(shù)是______。

x=2;

do

{x=x*x;}

while(!x);

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

#include＜string.h＞

typedefstructstudent{

charname[10];

longsno;

floatscore;

}STU;

main()

STUa={"Zhangsan",2001,95},b={"Shangxian",2002,90},

c={"Anhua",2003,95},d,*p=&d;

d=a;

if(strcmp(,)＞0)d=b;

if(strcmp(,)＞0)d=c;

printf("%1d%s\n",d.sno,p-＞name);

}

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

#include＜stdio.h＞

#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);

}

40.數(shù)據(jù)字典是各類數(shù)據(jù)描述的集合，它通常包括5個(gè)部分，即數(shù)據(jù)項(xiàng)、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)流、______和處理過程。

三、1.選擇題(20題)41.有以下程序：#include＜stdio.h＞main(){printf("%d\n",NULL));程序運(yùn)行后的輸出結(jié)果是()。

A.0B.1C.-1D.NULL沒定義，出錯(cuò)

42.下面敘述不正確的是

A.算法的執(zhí)行效率與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)有關(guān)

B.算法的空間復(fù)雜度是指執(zhí)行這個(gè)算法所需要的內(nèi)存空間

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

D.算法的時(shí)間復(fù)雜度是指執(zhí)行這個(gè)算法所需要的時(shí)間

43.數(shù)據(jù)結(jié)構(gòu)作為計(jì)算機(jī)的一門學(xué)科，主要研究數(shù)據(jù)的邏輯結(jié)構(gòu)、對各種數(shù)據(jù)結(jié)構(gòu)進(jìn)行的運(yùn)算，以及()。A.A.數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)B.計(jì)算方法C.數(shù)據(jù)映象D.邏輯存儲(chǔ)

44.若有以下定義和語句：inta[]={1,2,3,4,5,6,7,8,9,10}，*p=a;則值為3的表達(dá)式是______。

A.p+=2,*(p++)B.P+=2,*++pC.P+=3,*p++D.P+=2,++*p

45.有以下程序：main(){inta=15,b=21,m=0;switch(a%3){case0:m++;break;case1:m++;switch(b%2){default:m++;case0:m++;break;}rintf("%d\n",m);}程序運(yùn)行后的輸出結(jié)果是()。

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

46.變量a已被定義為整型，下列表達(dá)式有錯(cuò)的是

A.a='A'+20B.a-='a'C.a=c+dD.a='c'+'d'

47.若有下面的程序段：chars[]="china"；char*p；p=s；則下列敘述正確的是

A.s和p完全相同

B.數(shù)組s中的內(nèi)容和指針變量p中的內(nèi)容相等

C.s數(shù)組長度和p所指向的字符串長度相等

D.*p與s[0]相等

48.計(jì)算機(jī)系統(tǒng)的組成是______。

A.主機(jī)、外設(shè)B.運(yùn)算器、控制器C.硬件系統(tǒng)和軟件系統(tǒng)D.CPU、內(nèi)存儲(chǔ)器

49.讀取二進(jìn)制文件的函數(shù)調(diào)用形式為：fread(buffer，size，count，pf)；，其中buffer代表的是()。

A.一個(gè)文件指針，指向待讀取的文件

B.一個(gè)整型變量，代表待讀取的數(shù)據(jù)的字節(jié)數(shù)

C.一個(gè)內(nèi)存塊的首地址，代表讀入數(shù)據(jù)存放的地址

D.一個(gè)內(nèi)存塊的字節(jié)數(shù)

50.軟件開發(fā)模型包括Ⅰ、瀑布模型Ⅱ、扇形模型Ⅲ、快速原型法模型Ⅳ、螺旋模型

A.Ⅰ、Ⅱ、ⅢB.Ⅰ、Ⅱ、ⅣC.Ⅰ、Ⅲ、ⅣD.Ⅱ、Ⅲ、Ⅳ

51.有以下程序：#include＜stdio．h＞main(){inti=1，j=1，k=2；if((j++||k++)&&i++)printf("%d，%d，%d\n"，i，j，k)；}執(zhí)行后輸出結(jié)果是()。

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

52.下列程序的輸出結(jié)果是_____。main(){inti；for(i='A'；i＜'I'；i++)printf("%c"，i+32)；printf("\n")；}

A.編譯不通過，無輸出B.acegC.acegiD.abcdefghi

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

54.有以下程序inta=2;intf(intn){staticinta=3;intt=0;if(n%2){staticinta=4;t+=a++;}else{staticinta=5;t+=a++;}returnt+a++;}main(){ints=a,i;for(i=0;i＜3;i++)s+=f(i)printf("%d\n",s);}程序運(yùn)行后的輸出結(jié)果是

A.26B.28C.29D.24

55.以下程序的輸出結(jié)果是______。intd=1;fun(intp){staticintd=5;d+=p;printf("%d",d);return(d);}main(){inta=3;printf("%d\n",fun(a+fun(d)));}

A.699B.669C.61515D.6615

56.有以下程序#include＜stdio．h＞intf(intx){inty；if(x==0||x==1)return(3)；y=x*x-f(x-2)；returny；}main(){intz；z=f(3)；printf("%d\n"，z)；}程序的運(yùn)行結(jié)果是

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

57.源程序的文檔化不包括（）。

A.符號(hào)名的命名要有實(shí)際意義B.正確的文檔形式C.良好的視覺組織D.正確的程序注釋

58.以下程序運(yùn)行后的輸出結(jié)果是()main(){inta，b；a＝50；b＝90；printf("%d\n"，(a，b))}

A.90B.5090C.50D.450

59.當(dāng)a=1、b＝3、c＝5、d＝4時(shí)，執(zhí)行下面一段程序：if(a＜B)if(c＜D)x＝1；elseif(a＜C)if(b＜D)x＝2；elsex＝3；elesx＝6；elsex＝7；程序執(zhí)行后，x的值為()

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

60.C語言提供的合法關(guān)鍵字是()

A.swicthB.cherC.CaseD.default

四、選擇題(20題)61.面向?qū)ο蟮脑O(shè)計(jì)方法與傳統(tǒng)的面向過程的方法有本質(zhì)不同，它的基本原理是()。

A.模擬現(xiàn)實(shí)世界中不同事物之間的聯(lián)系

B.強(qiáng)調(diào)模擬現(xiàn)實(shí)世界中的算法而不強(qiáng)調(diào)概念

C.使用現(xiàn)實(shí)世界的概念抽象地思考問題從而自然地解決問題

D.不強(qiáng)調(diào)模擬現(xiàn)實(shí)世界中的算法而強(qiáng)調(diào)概念

62.

有下列程序：

main

{charp[]={a，h，c}，q[]="a"；

printf("％d％d＼n"．sizeof(P)，sizeof(q))；

}

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

A.44B.33C.34D.43

63.

64.

65.

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

voidfun(int*a，inti，inti)

{intt；

if(i<i)

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

i++；j--；fun(a，i，j)；

}

}

main

{intK[]={2，6，1，8}，i；

fun(x，0，3)；

for(i=0；i<1；i++)printf("％2d"，x[i])；

printf("＼n")；

}

A.1，2，6，8B.8，6，2，1C.8，1，6，2D.8，6，1，2

66.以下能正確定義一維數(shù)組的選項(xiàng)是A.intnum[];

B.#defineN100intnum[N];

C.intnum[0..100];

D.intN=100;intnum[N];

67.數(shù)據(jù)字典(DD)所定義的對象都包含于（）。

A.軟件結(jié)構(gòu)圖B.方框圖C.數(shù)據(jù)流圖(DFD圖)D.程序流程圖

68.

已有定義：charc；，程序前面已在命令行中包含ctype．h文件，不能用于判斷c中的字符是否為大寫字堪的表達(dá)式是()。

A.isupper(c)

B.A<=c<=Z

C.A<=c＆＆c<=Z

D.c<=(z-32)＆＆(a-32)<=c

69.以下不能正確表示代數(shù)式4cd／ab的C語言表達(dá)式縣（）．

A.4*c*d/a/bB.c*d/a/b*4C.c/a/b*d*4D.4*c*d/a*b

70.若有定義：“int*P，x=0，*p，p=＆x；”，則語句“printf("％d＼n"，*p)；”的輸出結(jié)果是()。

A.隨機(jī)值B.0C.x的地址D.P的地址

71.在C語言中，函數(shù)返回值的類型最終取決于()。

A.函數(shù)定義時(shí)在函數(shù)首部所說明的函數(shù)類型

B.return語句中表達(dá)式值的類型

C.調(diào)用函數(shù)時(shí)主調(diào)函數(shù)所傳遞的實(shí)參類型

D.函數(shù)定義時(shí)形參的類型

72.

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

A.10,l4B.8，11C.7，llD.9，l8

74.下列標(biāo)識(shí)符不是關(guān)鍵字的是()。

A.breakB.charC.SwithchD.return

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

A.28B.24C.32D.36

76.若有定義語句：“charS[3][10]，(*k)[3]，*p；”，則以下賦值語句正確的是（）。

A.p=S；B.p=k；C.p=s[0]；D.k=s；

77.

78.

79.

80.

五、程序改錯(cuò)題(1題)81.下列給定程序中，函數(shù)proc()的功能是：從字符串str中，刪除所有大寫字母'F'。

請修改程序中的錯(cuò)誤，使它能得到正確結(jié)果。

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

試題程序：

六、程序設(shè)計(jì)題(1題)82.使用VC++2010打開考生文件夾下prog1中的解決方案。此解決方案的項(xiàng)目中包含一個(gè)源程序文件prog1.c。在此程序中，編寫函數(shù)fun()，其功能是將a、b兩個(gè)兩位正整數(shù)合并成一個(gè)新的整數(shù)放在c中。合并的方式是將a中的十位數(shù)和個(gè)位數(shù)依次放在變量c的百位和個(gè)位上，b中的十位數(shù)和個(gè)位數(shù)依次放在變量c的千位和十位上。例如，當(dāng)a=45，b=12，調(diào)用該函數(shù)后c=1425。注意：部分源程序給出如下。請勿改動(dòng)主函數(shù)main()和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun()的花括號(hào)中填入你編寫的若干語句。試題程序：#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ù)據(jù)庫的物理結(jié)構(gòu)或邏輯結(jié)構(gòu)時(shí)，通過兩級(jí)映像，可以使得應(yīng)用程序不必修改，保證數(shù)據(jù)的獨(dú)立性。數(shù)據(jù)的獨(dú)立性包括物理獨(dú)立性和邏輯獨(dú)立性。

2.D

3.B

4.D解析：文件系統(tǒng)所管理的數(shù)據(jù)文件基本上是分散的、相互獨(dú)立的，因此相對于數(shù)據(jù)庫系統(tǒng)，以此為基礎(chǔ)的數(shù)據(jù)處理存在3個(gè)缺點(diǎn)，數(shù)據(jù)冗余大、數(shù)據(jù)的不一致性、程序與數(shù)據(jù)的相互依賴(簡稱為數(shù)據(jù)依賴)。注意：文件系統(tǒng)和數(shù)據(jù)庫系統(tǒng)各自的特點(diǎn)，人工管理階段及數(shù)據(jù)庫系統(tǒng)三代的特點(diǎn)。

5.A

6.D

7.DC語言中，實(shí)型常量有兩種表示形式：小數(shù)形式和指數(shù)形式。其中指數(shù)形式的一般形式為：尾數(shù)E（或e）整型指數(shù)。C語言規(guī)定，字母E或e之前必須要有數(shù)字，且E或e后面的指數(shù)必須是整數(shù)，所以選項(xiàng)A、B、C錯(cuò)誤，選項(xiàng)D正確。故本題答案為D選項(xiàng)。

8.D\n常用的過程設(shè)計(jì)工具有圖形工具(程序流程圖、N-S圖、PAD圖、HIPO)、表格工具(判定表)、語言工具(PDL)。

\n

9.B

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

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

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

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

11.A題干中，函數(shù)fun接收一個(gè)整型指針參數(shù)，返回值為int類型。main函數(shù)首先定義一個(gè)函數(shù)指針a，將函數(shù)fun的地址賦給a，所以a是指向函數(shù)fun的指針，可以通過a調(diào)用函數(shù)fun。選項(xiàng)A中，通過a調(diào)用函數(shù)fun，可以使用(*a)，接收的參數(shù)是整型變量c的地址，正確;選項(xiàng)B中，參數(shù)x是一個(gè)數(shù)組，錯(cuò)誤;選項(xiàng)C中，調(diào)用b函數(shù)，由于程序沒有給出函數(shù)b的定義，因此這里調(diào)用b是錯(cuò)誤的，而且函數(shù)b是沒有參數(shù)的，這里調(diào)用b的時(shí)候傳入了參數(shù)，所以C錯(cuò)誤;選項(xiàng)D中，由于b是一個(gè)函數(shù)，不能作為整型指針變量傳給fun函數(shù)，因此D錯(cuò)誤。本題答案為A選項(xiàng)。

12.D答案D

解析：在選項(xiàng)D中，n是一個(gè)整型的變量。C語言規(guī)定，在一維數(shù)組的定義中，其下標(biāo)只能是常量表達(dá)式，不能包含變量。

13.C

14.B

15.A

16.B按邏輯位運(yùn)算特點(diǎn)：①用按位與運(yùn)算將特定位清為0或保留特定位；②用按位或運(yùn)算將特定的位置為1；③用按位異或運(yùn)算將某個(gè)變量的特定位翻轉(zhuǎn)或交換兩個(gè)變量的值。

17.C

18.A預(yù)處理是在程序編譯之前進(jìn)行的，所以A選項(xiàng)錯(cuò)誤。故本題答案為A選項(xiàng)。

19.D本題考查字符串比較函數(shù)strcmp(s1，s2)，若s1>s2，則返回1；若s1=s2，則返回0；若s1<s2，則返回-1。字符串依次比較的是它們字符的ASCIl碼值。

20.D解析：C語言的宏定義包括不帶參數(shù)的宏定義與帶參數(shù)的宏定義。本題為帶參數(shù)的宏定義，其形式為：

#define宏名(形參表)字符串

本題的M(a+b，b+c,c+a)被字符串a(chǎn)+b*b+c+c+a代替。

21.1212解析：本題的第一個(gè)for循環(huán)用于給數(shù)組arr賦初值，第二個(gè)for循環(huán)用于求和運(yùn)算。由于第二個(gè)for循環(huán)初始值為1，而循環(huán)條件為i＜4，所以求的是arr[1]到arr[3]及i的和，所以輸出結(jié)果為12。

22.8

23.5656解析：本題中a，b，c，d是實(shí)參，x,y,cp，dp是形參。C語言規(guī)定，實(shí)參變量對形參變量的數(shù)據(jù)傳遞是“值傳遞”，即單向傳遞，只由實(shí)參傳給形參，而不能由形參傳回來給實(shí)參。在內(nèi)存中，實(shí)參單元與形參單元是不同的單元。在調(diào)用函數(shù)時(shí)，給形參分配存儲(chǔ)單元，并將實(shí)參對應(yīng)的值傳遞給形參，調(diào)用結(jié)束后，形參單元被釋放，實(shí)參中元仍保留并維持原值。因此，程序的輸出結(jié)果是56。

24.1616解析：滿二叉樹的葉子結(jié)點(diǎn)都在最后一層，即第4層，且第4層的結(jié)點(diǎn)達(dá)到最大數(shù)，即25-1=16。

25.00解析：已知a=10，b=20，所以邏輯表達(dá)式a＜b的值為true，即為1，在這個(gè)表達(dá)式前面有一個(gè)邏輯運(yùn)算符!，表示反操作，所以整個(gè)語句的值應(yīng)當(dāng)為false，即為0。

26.時(shí)間復(fù)雜度時(shí)間復(fù)雜度解析：算法在執(zhí)行過程中所執(zhí)行的基本運(yùn)算的次數(shù)，也就是執(zhí)行算法所需要的計(jì)算工作量，稱為算法的時(shí)間復(fù)雜度。

27.k-1k\r\n-1解析：本題通過定義一中間值k，實(shí)現(xiàn)字符串str內(nèi)容的交換。

28.軟件開發(fā)

29.&s&t&s，&t解析：指針做函數(shù)參數(shù)時(shí)，形參和實(shí)參指向同一個(gè)數(shù)據(jù)，所以函數(shù)中對形參所指向的數(shù)據(jù)的改變也能影響到實(shí)參。本題中函數(shù)swap_p的形參為指向指針的指針，即雙重指針，原理跟普通的指針是一樣的。注意：通過指針來引用一個(gè)存儲(chǔ)單元。

30.交換排序交換排序解析：所謂排序是指將一個(gè)無序序列整理成按值非遞減順序排列成的有序序列，常用的排序方法有：交換排序、插入排序和選擇排序。其中交換排序包括冒泡排序和快速排序，插入排序包括簡單插入排序和希爾排序，選擇排序包括直接選擇排序和堆排序。

31.efghefgh解析：函數(shù)*ss的作用是使字符串指針往后移strlen(s)/2個(gè)位置。形參指針a指向字符串'abcdefeh'，調(diào)用函數(shù)*ss后，指針指向e，所以輸出為efgh。

32.yesyes解析：if語句的條件語句為c=a+b=1+3=4，即條件為真，執(zhí)行語句printf('yes\\n');,輸出結(jié)果為yes。

33.m＜n或n＞mr或r!=0m＜n或n＞m\r\nr或r!=0解析：本題使用的是“輾轉(zhuǎn)相除”法求兩個(gè)數(shù)的最大公約數(shù)，即以兩個(gè)數(shù)中較大的除以較小的，如果余數(shù)不為0，則將較小的數(shù)和余數(shù)做同樣處理，直到被除斷為止，此時(shí)較小的數(shù)就是兩個(gè)數(shù)的最大公約數(shù)。本題第一空要求填寫一個(gè)if語句的判斷條件，如果滿足此條件則交換m和n的值，再看后面while循環(huán)的循環(huán)體，使用m%n求余，則此if語句的作用應(yīng)該是保證m是兩個(gè)數(shù)中較大的那個(gè)，故第一空填m＜n或n＞m。接下來的while循環(huán)實(shí)現(xiàn)整個(gè)輾轉(zhuǎn)相除的過程，其結(jié)束條件應(yīng)該是余數(shù)r為0，所以while的循環(huán)條件應(yīng)該填r或r!=0。

34.0

35.22解析：分析程序，a=2，b=-1，c=2時(shí)，if語句的表達(dá)式a＜b不成立，不再往下判斷，直接退出if語句，執(zhí)行后面的輸出語句，程序結(jié)束。在這個(gè)程序中a、b、c的值沒做任何改變。

36.無限無限解析：分析程序“while(s)”語句后面有一個(gè)“;”不能執(zhí)行后面的語句，只是執(zhí)行空語句，所以s=12保持不變，因此，沒有條件限制的能循環(huán)無限次(即死循環(huán))。

37.11解析：do…while語句的功能是：首先執(zhí)行循環(huán)體語句，然后檢測循環(huán)控制條件表達(dá)式的值，若為真，則重復(fù)執(zhí)行循環(huán)體語句，否則退出循環(huán)；do…while語句的特點(diǎn)是先執(zhí)行后判斷，因此循環(huán)體至少執(zhí)行1次．本程序中x=2不符合循環(huán)條件，所以只循環(huán)1次。

38.2002Shangxian2002Shangxian解析：本題中首先定義一個(gè)結(jié)構(gòu)體類型STU，該結(jié)構(gòu)體由一個(gè)長度為10的字符型數(shù)組、一個(gè)long型變量和一個(gè)float型變量組成。接著在主函數(shù)中用STU定義了4個(gè)結(jié)構(gòu)體變量a、b、c、d，并且給a、b、c賦初值，然后定義了一個(gè)結(jié)構(gòu)體指針p，并讓它指向變量do將變量a的值賦給變量d，接著通過兩個(gè)if語句比較結(jié)構(gòu)體變量a、b、c的成員name大小。第一個(gè)if語句將結(jié)構(gòu)體變量和結(jié)構(gòu)體變量中較小的那個(gè)賦值給結(jié)構(gòu)體變量d，第二個(gè)if語句將結(jié)構(gòu)體變量和結(jié)構(gòu)體變量較大的那個(gè)賦給結(jié)構(gòu)體變量do比較通過函數(shù)strcmp實(shí)現(xiàn)。strcmp()函數(shù)有兩個(gè)參數(shù)，分別為被比較的兩個(gè)字符串。如果第一個(gè)字符串大于第二個(gè)字符串返回值大于0，若第一個(gè)小于第二個(gè)返回值小于0，相等時(shí)返回值為0。字符串比較大小的標(biāo)準(zhǔn)是從第一個(gè)字符開始依次向右比較，遇到某一個(gè)字符大，該字符所在的字符串就是較大的字符串，如果遇到某一個(gè)字符小，該字符所在的字符串就是較小的字符串。程序中第一個(gè)if語句strcmp(,)＞0為真，故將b的值賦給d，第二個(gè)if語句strcmp(,)＞0為假，故不執(zhí)行后面的語句，最后d的值為b的值，因此輸出d.sn0和p-＞name的值為2002Shangxian。

39.100010100010解析：對于define宏定義語句，系統(tǒng)在編譯前進(jìn)行如下替換：

i1=1000/s(N)i1=1000/s(10)i1=1000/10*10

i2=1000/f(N))i2=1000/f(10)i2=1000/(10*10)

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

41.A解析：在C語言中NULL的ASCII碼值為0，而輸出函數(shù)要求以整形格式輸出，故最后的輸出數(shù)為0。所以，4個(gè)選項(xiàng)中選項(xiàng)A符合題意。

42.D解析：算法的時(shí)間復(fù)雜度是指執(zhí)行算法所需要的計(jì)算工作量，故D選項(xiàng)不正確。

43.A解析：數(shù)據(jù)結(jié)構(gòu)作為計(jì)算機(jī)的一門學(xué)科，主要研究和討論以下三個(gè)方面的問題：①數(shù)據(jù)集合中各數(shù)據(jù)元素之間所固有的邏輯關(guān)系，即數(shù)據(jù)的邏輯結(jié)構(gòu)；②在對數(shù)據(jù)進(jìn)行處理時(shí)，各數(shù)據(jù)元素在計(jì)算機(jī)中的存儲(chǔ)關(guān)系，即數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)；③對各種數(shù)據(jù)結(jié)構(gòu)進(jìn)行的運(yùn)算。

44.A解析：引用一個(gè)數(shù)組元素，可以用：(1)下標(biāo)法，如a[i]形式；(2)指針法，如*(a+i)或*(p+i)。數(shù)組的下標(biāo)從0開始，值為3的數(shù)組元素是a[2]。B、C的內(nèi)容為a[3]，D將a[2]前自加，結(jié)果為4。

45.A解析：本題中首先計(jì)算switch后面括號(hào)里的表達(dá)式a%3，即15%3為0；執(zhí)行case0：后面的語句m++：m自加1，即m為1遇到break語句；然后跳出switch語句，所以最后輸出的m的值為1。所以選項(xiàng)A正確。

46.C

47.D解析：字符型指針變量p中存放的是'china'的首地址，所以選項(xiàng)A)和B)錯(cuò)誤。e數(shù)組長度為6，而p所指向的字符串長度為5，二者不相等，排除選項(xiàng)C)。

48.C

49.C解析：本題考查的重點(diǎn)是對fread函數(shù)的理解。fread函數(shù)中，buffer是接收讀入數(shù)據(jù)的內(nèi)存區(qū)域的指針，因此選項(xiàng)C是正確的。

50.C解析：軟件開發(fā)模型包括瀑布模型、快速原型法模型和螺旋模型。

51.C解析：該題目的關(guān)鍵是要搞清楚“&&”和“||”兩個(gè)邏輯運(yùn)算符的運(yùn)算功能。運(yùn)算符“&&”和“||”是雙目運(yùn)算符，要求有兩個(gè)運(yùn)算量。在邏輯與運(yùn)算中，只有當(dāng)“&&”運(yùn)算符前面運(yùn)算量的值為真時(shí)，才需要判斷后面的值；若為假，就不必判斷后面的值。而在邏輯或運(yùn)算中，只要“||”運(yùn)算符前面的值為真，就不再判斷后面的值；只有前面的值為假，才判斷后面的值。本題中j++的值為真，因此不進(jìn)行k++運(yùn)算，k值保持不變，(j++||k++)的值為真，繼續(xù)計(jì)算i++，計(jì)算后i值為2。

52.B

53.B解析：在長度為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é)束。因此，在長度為64的有序線性表十進(jìn)行順序查找，最壞的情況下需要比較64次。因此，本題的正確答案為選項(xiàng)B。

54.C解析：全局變量的生存期是整個(gè)程序的運(yùn)行期間，作用域是從變量定義的位置開始，到整個(gè)源文件結(jié)束止。但是，若全局變量和某一函數(shù)或語句塊中的局部變量同名，則在該函數(shù)或語句塊中，此全局變量被屏蔽，即在該函數(shù)或語句塊內(nèi)，訪問的是局部變量，與同名的全局變量不發(fā)生任何關(guān)系。靜態(tài)局部變量的生存期與全局變量相同，作用域和局部變量一樣都是整個(gè)函數(shù)成語旬塊內(nèi)有效。程序第一行定義了一個(gè)全局變量a，在f()函數(shù)開頭也定義了一個(gè)靜態(tài)局部變量a，而且在后面if語句的兩個(gè)子句中都定義了靜態(tài)局部變量a。這4個(gè)變量a雖然名字一樣，但卻是4個(gè)獨(dú)立的變量，而且在整個(gè)程序運(yùn)行期都存在。在主函數(shù)中，在定義變量s時(shí)將s初始化為全局變量a的值2，然后使用一個(gè)for循環(huán)分別調(diào)用了3次f(0)、f(1)、f(2)，并將得到的值累加到變量s中。第1次調(diào)用n=0為偶數(shù)，執(zhí)行else子句，此時(shí)t累加的是else子句中的變量a，所以執(zhí)行后else子句中的a變?yōu)?，t變?yōu)?，然后return語句中的a是函數(shù)f()開頭定義的a，執(zhí)行后函數(shù)開頭的a變?yōu)?，所以返回值是5+3=8。第2次調(diào)用n為1是奇數(shù)，執(zhí)行if子句，所以t變?yōu)?，if子句中的a變?yōu)?，然后返回時(shí)函數(shù)開頭的a變?yōu)?，返回值是4+4=8。第3次調(diào)用n為2是偶數(shù)，又執(zhí)行else子句，else子句中的a現(xiàn)在還是上次執(zhí)行后的值6，所以t=6，然后返回時(shí)加上函數(shù)開頭的a的當(dāng)前值5，最后返回11。所以s最終的值是2+8+8+11=29。故應(yīng)該選擇C。

55.C解析：本題要注意靜態(tài)變量d。第1次執(zhí)行fun(d)，即fun(1)，在函數(shù)fun里對靜態(tài)變量賦初值5，得到d=d+p=5+1=6并輸出，返回6；第2次執(zhí)行fun(a+fun(d))，即fun(3+6)=fun(9)，在函數(shù)fun中直接執(zhí)行d=d+p=6+9=15并輸出，然后返回15再一次輸出。

56.C解析：函數(shù)intf(intx)是一個(gè)遞歸函數(shù)調(diào)用，當(dāng)x的值等于0或1時(shí)，函數(shù)值等于3，其他情況下y=x2-f(x-2)，所以在主函數(shù)中執(zhí)行語句z＝f(3)時(shí)，y＝3*3-f(3-2)＝9-f(1)＝9-3＝6。

57.B解析：源程序