2021年黑龍江省雞西市全國(guó)計(jì)算機(jī)等級(jí)考試C語言程序設(shè)計(jì)

2021年黑龍江省雞西市全國(guó)計(jì)算機(jī)等級(jí)考試C語言程序設(shè)計(jì)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、單選題(20題)1.

有以下程序

#include<stdio．h>

main

{inta=1,b=2，c=3，x;

x=(a^b)＆C；printf("％d"，x)；

}

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

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

2.若有說明語句：double*p，a；則通過scanf語句正確給輸入項(xiàng)讀人數(shù)據(jù)的程序段是()。

A.*p=＆a；scanf("％1f”，p)；

B.*p=＆a；scanf("％f"，p)；

C.p=＆a；scanf("％"，*p)；

D.p=＆a；scanf("％1f"，p)；

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

A.C語言的可執(zhí)行程序是由一系列機(jī)器指令構(gòu)成的

B.用C語言編寫的源程序不能直接在計(jì)算機(jī)上運(yùn)行

C.通過編譯得到的二進(jìn)制目標(biāo)程序需要連接才可以運(yùn)行

D.在沒有安裝C語言集成開發(fā)環(huán)境的機(jī)器上不能運(yùn)行C源程序生成的．exe文件

4.

5.以下選項(xiàng)中表示空函數(shù)的是（）。

A.intfun(){return0;}

B.intfun();

C.intfun(){}

D.intfun(inta,intB){return1;}

6.有以下程序#include<stdio.h>main（）{char*s=（“ABC）;do{printf（“%d”,*s%10）;s++;}while（*s）;}注意，字母A的ASCII碼值為65。程序運(yùn)行后的輸出結(jié)果是A.5670B.656667C.567D.ABC

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

A.C語言語句必須在一行內(nèi)寫完

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

C.C語言程序中的注釋必須與語句寫在同一行

D.簡(jiǎn)單C語言語句必須以分號(hào)結(jié)束

8.若有以下定義，則能使值為3的表達(dá)式是intk=7，x=12；

A.x％=(k％=5)B.x％=(k-k％5)C.x％=k-k％5D.(x％=k)-(k％=5)

9.程序流程圖中有箭頭的線段表示的是()。

A.圖元關(guān)系B.數(shù)據(jù)流C.控制流D.調(diào)用關(guān)系

10.設(shè)有以下說明語句structnum{inta；floatb；}numl；則下面的敘述不正確的是______。

A.struct是結(jié)構(gòu)體類型的關(guān)鍵字

B.structnum是用戶定義的結(jié)構(gòu)體類型

C.numl是用戶定義的結(jié)構(gòu)體類型名

D.a和b都是結(jié)構(gòu)體成員名

11.

12.在堆棧中存取數(shù)據(jù)的原則是。A.先進(jìn)先出B.后進(jìn)先出C.先進(jìn)后出D.隨意進(jìn)出

13.

14.在n個(gè)結(jié)點(diǎn)的順序表中，算法的時(shí)間復(fù)雜度是O(1)的操作是()。

A.訪問第i個(gè)結(jié)點(diǎn)(1<=i<=n)和求第i個(gè)結(jié)點(diǎn)的直接前驅(qū)(2<=i<=n)

B.在第i個(gè)結(jié)點(diǎn)之后插入一個(gè)新結(jié)點(diǎn)(1<=i<=n)

C.刪除第i個(gè)結(jié)點(diǎn)(1<=i<=n)

D.將n個(gè)結(jié)點(diǎn)從小到大排序

15.設(shè)a，b，c，d，m和n均為int型變量，且a＝5，b＝6，c＝7，d＝m＝2，n＝2，則邏輯表達(dá)式(m＝a＞b)&&(n＝c＞d)運(yùn)算后，n的值為()

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

16.有如下定義#defineD2intx=5；floaty=3.83；charC='D'；則下面選項(xiàng)中錯(cuò)誤的是

A.x++；B.y++；C.c++；D.D++；

17.

18.設(shè)已包含頭文件＜string.h＞,下列程序段的運(yùn)行結(jié)果是()。chars1[]={"ACDEF"};chars2[]="ABC";strcpy(s1,s2);printf("%d",strlen(s1));

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

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

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

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

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

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

20.最小堆[0,3,2,5,7,4,6,8]，在刪除堆頂元素0之后，其結(jié)果是()

A.[3,2,5,7,4,6,8]

B.[2,3,5,7,4,6,8]

C.[2,3,4,5,7,8,6]

D.[2,3,4,5,6,7,8]

二、2.填空題(20題)21.有以下程序：#include＜stdio.h＞#include＜string.h＞main(){chara[]={'a'，'b'，'c'，'d'，'e'，'f'，'h'，'\0'}；inti，j；i=sizeof(A)；j=strlen(A)；printf("%d，%d"，i，j)；}程序運(yùn)行后的輸出結(jié)果是()。

22.數(shù)據(jù)管理技術(shù)發(fā)展過程經(jīng)過人工管理、文件系統(tǒng)和數(shù)據(jù)庫(kù)系統(tǒng)這3個(gè)階段，其中數(shù)據(jù)獨(dú)立性最高的階段是【】。

23.若有定義inta[4][4]={{1，2，3，4}，{0}，{4，6，8，10}，{1，3，5，7}}，則初始化后，a[1][1]得到的初值是______。

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

intm=17；

intfun(intx，inty)

{intm=3；

return(x*Y-m)；

}

main()

{inta=5，b=7；

printf("%d\n"，fun(a，B)/m)；

}

25.數(shù)據(jù)結(jié)構(gòu)分為邏輯結(jié)構(gòu)與()。

26.以下程序通過函數(shù)SunFun求這里f(x)=x2+1，由F函數(shù)實(shí)現(xiàn)。請(qǐng)?zhí)羁铡?/p>

main()

{printf("Thesum=%d\n",SunFun(10));}

SunFun(intn)

{intx，s=0；

for(x=0;x＜＝n;x++)s+=F(【】)；

returns；

}

F(intx)

{return(【】)；}

27.關(guān)系模型的數(shù)據(jù)操縱即是建立在關(guān)系上的數(shù)據(jù)操縱，一般有______、增加、刪除和修改四種操作。

28.某二叉樹中度為2的結(jié)點(diǎn)有18個(gè)，則該二叉樹中有【】個(gè)葉子結(jié)點(diǎn)。

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

main()

{inta=177;

printf("%o\n",a);

30.若x為血類型，請(qǐng)寫出與!x等價(jià)的C語言表達(dá)式______。

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

#include＜stdio.h＞

main()

{inta,b，c，n；

a=2；b=0；c=1；n=1；

while(n＜=3)

{c=c*a；b=b+c；++n；}

printf("b=%d",B)；

}

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

longfun5(intn)

{longs;

if((n==1)‖(n==2))

s=2;

else

s=n+fun5(n-1);

return(s);

}

main()

{longx;

x=fun5(4);

printff"%1d\n",x);}

33.執(zhí)行以下程序的輸出結(jié)果是()。

#include＜stdio.h＞

#defineM5

#defineNM+M

main()

{intk；

k=N*N*5；printf(”%d\n",k)；

}

34.在一棵二叉樹上第6層的結(jié)點(diǎn)個(gè)數(shù)最多是【】。

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

#include＜stdio.h＞

main()

{inta[5]={2，4，6，8，10}，*p；

p=a；p++；

printf("%d"，*p)；

}

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

typedefunionstudent

{

charname[10];

longsno;

charsex;

floatscore[4];

}STU;

main()

{

STUa[5];

printf("%d\n",sizeof(A));

}

37.實(shí)現(xiàn)算法所需的存儲(chǔ)單元多少和算法的工作量大小分別稱為為算法的【】。

38.有以下程序：

voidf(int*x,iht*y)

{intt;

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

}

main()

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

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

while(p)

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

for(i=0;i＜8;i++)printf("%d,",a[i])；

}

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

39.x、y、x均為int型變量，描述"x、y和z中至少有兩個(gè)為正數(shù)"的表達(dá)式是______。

40.下面rotme函數(shù)的功能是：將n行n列的矩陣A轉(zhuǎn)置為A'。例如：

請(qǐng)?zhí)羁铡?/p>

#defineN4

voidrotate(inta[][N])

{inti,j,t;

for(i=0;i＜N;i++)

for(j=0;【】;j++)

{t=a[i][j];

【】;

a[j][i]=t;

}

}

三、1.選擇題(20題)41.對(duì)于n個(gè)結(jié)點(diǎn)的單向鏈表(無表頭結(jié)點(diǎn))，需要指針單元的個(gè)數(shù)至少為______。

A.n-1B.nC.n+1D.2n

42.若有以下說明和定義uniondt{inta；charb；doublec；}data；以下敘述中錯(cuò)誤的是

A.data的每個(gè)成員起始地址都相同

B.變量data所占內(nèi)存字節(jié)數(shù)與成員c所占字節(jié)數(shù)相等

C.程序段：data.a=5；printf("%f\n"，data.c)；輸出結(jié)果為5.000000

D.data可以作為函數(shù)的實(shí)參

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

A.scanfB.VoidC.3comD.int

44.下列程序的運(yùn)行結(jié)果是#include"stdio.h"main(){intx=-9，y=5，z=8；if(x＜y)if(y＜0)z=0；elsez+=1；printf("%d\n"，z);}

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

45.若有定義：inta[2][3];，以下選項(xiàng)中對(duì)a數(shù)組元素正確引用的是A.a[2][!1]B.a[2][3]C.a[0][3]D.a[1>2][!1]

46.函數(shù)fseek的正確調(diào)用形式是()。

A.fseek(位移量，起始點(diǎn)，文件類型指針)；

B.fseek(文件類型指針，位移量，起始點(diǎn))；

C.fseek(文件類型指針，起始點(diǎn)，位移量)；

D.fseek(起始點(diǎn)，位移量，文件類型指針)；

47.若要用下面的程序片段使指針變量p指向一個(gè)存儲(chǔ)整型變量的動(dòng)態(tài)存儲(chǔ)單元int*pp=______malloc(sizeof(int));則應(yīng)填入______。

A.intB.int*C.(*int)D.(int*)

48.有以下程序voidswap(char*x，char*y){chart；t=*x；*X=*y；*y=t；}main(){char*s1："abc"，*s2="123"；swap(s1，s2)；printf("%s，%s\n"，s1，s2)；}程序執(zhí)行后的輸出結(jié)果是

A.123，abcB.abc，123C.1bc，a23D.321，cba

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

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

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

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

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

50.下面四個(gè)選項(xiàng)中，不屬于數(shù)據(jù)庫(kù)管理系統(tǒng)提供的數(shù)據(jù)語言的是

A.數(shù)據(jù)定義語言B.數(shù)據(jù)查詢語言C.數(shù)據(jù)操縱語言D.數(shù)據(jù)控制語言

51.C語占中，函數(shù)值類型的定義可以缺省，此時(shí)函數(shù)值的隱含類型是

A.voidB.intC.floatD.double

52.下面四個(gè)選項(xiàng)中，均是不合法的用戶標(biāo)識(shí)符的選項(xiàng)是()。

A.AP_0doB.floatla0_AC.b-agotointD._123tempint

53.有以下程序

voidf(int*q)

{inti=0;

for(;i<5;i++)(*q)++;

}

main()

{inta[5]={1,2,3,4,5},i;

f(a);

for(i=0;i<5;i++)printf("%d,",a[i]);

}

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

A.2,2,3,4,5,B.6,2,3,4,5,C.1,2,3,4,5,D.2,3,4,5,6,

54.下列判斷正確的是()。

A.chara＝"ABCD"；等價(jià)于char*a;*a＝"ABCD";

B.charstr[10]＝ABCD"}；等價(jià)于charstr[10]；str[]＝{"ABCD"};

C.char*s＝"ABCD"；等價(jià)于chars;*s＝"ABCD";

D.charc[5]＝"ABCD",d[5]＝"ABCD"；等價(jià)于charc[5]＝d[5]＝"ABCD";

55.信息隱蔽的概念與下述哪一種概念直接相關(guān)()。

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

56.以下程序的輸出結(jié)果是()。mam(){charcf[3][5]={"AAAA","BBB","CC")；printf("\"%s\"n",cf[1])；}

A.AAAAB.BBBC.BBBCCD.CC

57.若有以下說明和語句：char*language[]={"FORTRAN"，"BASIC"，"PASCAL"，"JAVA"，"C"}；char**q；q=language+2；則語句printf("％o\n"，*q)；()。

A.輸出的是language[2]元素的地址

B.輸出的是字符串PASCAL

C.輸出的是language[2]元素的值，它是字符串PASCAL的首地址

D.格式說明不正確，無法得到確定的輸出

58.以下敘述中錯(cuò)誤的是______。

A.用戶所定義的標(biāo)識(shí)符允許使用關(guān)鍵字

B.用戶所定義的標(biāo)識(shí)符應(yīng)盡量做到“見名知意”

C.用戶所定義的標(biāo)識(shí)符必須以字母或下劃線開頭

D.用戶所定義的標(biāo)識(shí)符中，大、小寫字母代表不同標(biāo)識(shí)

59.有以下程序：main(){intp[7]={11,13,14,15,16,17,18);i=0,k=0;while(i＜7&&p[i]%2){k=k+p[i];i++;}printf("%d\n",k);}執(zhí)行后輸出結(jié)果是()。

A.58B.56C.45D.24

60.下列程序的輸出結(jié)果是()。#inclUde＜stdio.h＞main(){inta[2][3]={{1,2,3},{4,5,6}},(*p)[3],i；p=a；for(i=0;i＜3;i++){if(i＜2)p[1][i]=p[1][i]-1；elsep[1][i]=1；}printf("%d\n",a[0][1]+a[1][1]+a[1][2]；}

A.15B.10C.7D.8

四、選擇題(20題)61.下面不屬于需求分析階段任務(wù)的是（）。

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

62.

63.當(dāng)變量c的值不為2、4、6時(shí)，值為“真”的表達(dá)式是()。

64.有以下程序：

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

A.33B.197C.143D.28

65.有以下程序：

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

A.02B.13C.57D.12

66.有以下程序：

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

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

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

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

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

67.以下程序中函數(shù)f的功能是：當(dāng)na9為1時(shí)，進(jìn)行由小到大排序；當(dāng)fla9為oN。進(jìn)行由大到小排序。程序運(yùn)行后的輸出結(jié)果是()

68.

69.

70.有以下程序#include<stdio．h>voidfun(int*a，intn)／*fun函數(shù)的功能是將a所指數(shù)組元素從大到小排序*／{intt，i，j；for(i=0；i<n-1；j++)for(j=i+l；j<n；j++)if(a[i]<a[j]){t=a[i]；a[i]=a[j]；a[j]=t；}}main{intc[10]={1，2，3，4，5，6，7，8，9，0)，i；fun(c+4，6)；for(i=0；i<10；i++)printf("％d，"，c[i])；printf("＼n")；}程序運(yùn)行的結(jié)果是()。A.1，2，3，4，5，6，7，8，9，0，

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

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

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

71.有定義語句：“int*p[4]；”，以下選項(xiàng)中與此語句等價(jià)的是()。

A.intp[4]；B.int**P；C.int*(p[4])；D.int(*p)[4]；

72.下面不屬于軟件設(shè)計(jì)原則的是（）。

A.抽象B.模塊化C.自底向上D.信息隱蔽

73.

有以下程序

intfun(intx，inty){return(x+y)；}main

{inta=1，b=2，C=3，sum；

sum=fun((a++，b++，a+b)，c++

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

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

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

74.

75.下列關(guān)于信息系統(tǒng)的敘述中，錯(cuò)誤的是()。

A.廣播電視是一種雙向的、點(diǎn)到多點(diǎn)的信息交互系自

B.網(wǎng)絡(luò)聊天是一種雙向的，以信息交互為主要目的系統(tǒng)

C.電話是一種雙向的、點(diǎn)對(duì)點(diǎn)的、以信息交互為主要的的系統(tǒng)

D.雷達(dá)是一種以感測(cè)和識(shí)別為主要目的的系統(tǒng)

76.現(xiàn)有以下結(jié)構(gòu)體說明和變量定義，如圖所示，指針P、q、r分別指定一個(gè)鏈表中連續(xù)的3個(gè)結(jié)點(diǎn)。

structnode

{hardata；

structnode*next；)*P，*q，*r；

現(xiàn)要將q和r所指結(jié)點(diǎn)交換前后位置，同時(shí)要保持鏈表的結(jié)構(gòu)，下列不能完成此操作的語句是（）。A.q-：>next=r->next；p--：>next=r；rm：>next=q；

B.q-：>next=r；q->next=r->next；r->next=q；

C.q-：>next=r->next；r->next=q；p->next=r；

D.q-：>next=q；p->next=r；q->next=r->next；

77.

若有下列定義(設(shè)int類型變量占2個(gè)字節(jié))：

inti=8，j=9；

則下列語句：

printf("i=％％d，j=％％d＼n"，i，j)；

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

A.i=8，j=9B.i=％d，j=％dC.i=％8，j=％9D.8，9

78.以下關(guān)于結(jié)構(gòu)化程序設(shè)計(jì)的敘述中正確的是()。A.在C語言中，程序的模塊化是利用函數(shù)實(shí)現(xiàn)的

B.結(jié)構(gòu)化程序使用sotoi吾句會(huì)很便捷

C.一個(gè)結(jié)構(gòu)化程序必須同時(shí)由順序、分支、循環(huán)三種結(jié)構(gòu)組成

D.由三種基本結(jié)構(gòu)構(gòu)成的程序只能解決小規(guī)模的問題

79.在以下給出的表達(dá)式中，與while（E）中的（E）不等價(jià)的表達(dá)式是（）。

80.有以下程序程序的運(yùn)行結(jié)果是()

A.8,5,4，2，B.8，7，5，2C.9,7，6，4，D.7，4，2，

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

請(qǐng)修改函數(shù)proc()中的錯(cuò)誤，使它能得出正確的結(jié)果。

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

試題程序：

六、程序設(shè)計(jì)題(1題)82.請(qǐng)編寫一個(gè)函數(shù)proc（），它的功能是：將str所指字符串中所有下標(biāo)為奇數(shù)位置的字母轉(zhuǎn)換為大寫（若該位置上不是字母，則不轉(zhuǎn)換）。例如，若輸入abcdel23，則應(yīng)輸出aBcDe123。注意：部分源程序給出如下。請(qǐng)勿改動(dòng)main（）函數(shù)和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)proc（）的花括號(hào)中填入所編寫的若干語句。試題程序：

參考答案

1.D

\n首先計(jì)算1與2的或運(yùn)算，再將其結(jié)果與3進(jìn)行“與”運(yùn)算，結(jié)果為00000011，即十進(jìn)制數(shù)3。

\n

2.Ddouble*p，a定義了一個(gè)指向雙精度型的指針變量P和雙精度型變量a，p=＆a表示將變量a的地址賦給指針變量p；scanf("％If"，p)表示用鍵盤輸入的數(shù)賦給指針變量P所指向的地址單元中，scanf函數(shù)要求在輸入double型數(shù)據(jù)，格式控制符必須用％1f。否則，數(shù)據(jù)不能正確輸入。所以選項(xiàng)D正確。

3.Dc語言的可執(zhí)行程序是由一系列機(jī)器指令組成的。用C語言編寫的源程序必須經(jīng)過編譯生成二進(jìn)制目標(biāo)代碼，再經(jīng)過連接才能運(yùn)行，并且可以脫離c語言集成開發(fā)環(huán)境。故答案為D)。

4.A

5.C空函數(shù)是函數(shù)體沒有執(zhí)行語句的函數(shù)。選項(xiàng)A、D不是空函數(shù)；選項(xiàng)B是函數(shù)的聲明；只有選項(xiàng)C是空函數(shù)。故本題答案為C選項(xiàng)。

6.C

7.DC語句可以跨行來寫，但是必須以分號(hào)結(jié)束，所以A選項(xiàng)錯(cuò)誤。C語言程序中的一行可以有多條語句，所以B選項(xiàng)錯(cuò)誤。C語言中的注釋語句可以與原語句放在一行，也可以不放在一行，所以C選項(xiàng)錯(cuò)誤。故本題答案為D選項(xiàng)。

8.D解析：運(yùn)算符“%”的兩側(cè)都應(yīng)該是整型數(shù)。另外，本題需要掌握的知識(shí)點(diǎn)是：x%=k，等價(jià)于x=x%k。注意：強(qiáng)制類型轉(zhuǎn)換表達(dá)式。

9.C解析：程序流程圖是軟件過程設(shè)計(jì)中常用的圖形描述工具之一。構(gòu)成程序流程圖的最基本符號(hào)有：→或↓，表示控制流；□表示加工步驟；

表示邏輯條件。

10.C

11.D

12.C

13.A

14.A

15.C

16.D解析：C語言中++運(yùn)算符的對(duì)象可以是整型、實(shí)型和字符型，但不可是常量，本題中D為常量。

17.B

18.A解析：頭文件＜string.h＞是字符串處理函數(shù)對(duì)應(yīng)的頭文件，要想調(diào)用C語言的庫(kù)函數(shù)時(shí)，都要在程序中嵌入該函數(shù)對(duì)應(yīng)的頭文件，否則無法使用庫(kù)函數(shù)。

strcpy(s1,s2)把s2中的字符串復(fù)制到s1中，所以結(jié)果就為s2的長(zhǎng)度。

19.A

20.C

21.98

22.數(shù)據(jù)庫(kù)系統(tǒng)數(shù)據(jù)庫(kù)系統(tǒng)解析：在數(shù)據(jù)庫(kù)系統(tǒng)管理階段，通過系統(tǒng)提供的映像功能，數(shù)據(jù)具有兩方面的獨(dú)立性：一是物理獨(dú)立性，二是邏輯獨(dú)立性。數(shù)據(jù)獨(dú)立性最高的階段是數(shù)據(jù)庫(kù)系統(tǒng)階段；

23.00解析：二維數(shù)組可以看成是按矩陣形式排列的，題目中給二維數(shù)組賦初值是按行分段賦值的，a[4][4]可以分解為4個(gè)一維數(shù)組，其數(shù)組名分別為a[0]、a[1]、a[2]、a[3]，這4個(gè)一維數(shù)組都有4個(gè)元素，a[0]的元素為a[0][0]、a[0][1]、a[0][2]、a[0][3]。

24.11解析：本題考查局部變量和全局變量的區(qū)別：局部變量是指作用域在函數(shù)級(jí)和塊級(jí)的變量，全局變量是指作用域在程序級(jí)和文件級(jí)的變量。本程序首先定義了一個(gè)全局變量m=17，m=17的作用域在整個(gè)程序內(nèi)。在fun函數(shù)內(nèi)部定義了一個(gè)局部變量m=3，m=3的作用域僅在fun函數(shù)內(nèi)部，通過fun函數(shù)返回兩個(gè)形參的積再減m。在主函數(shù)中，輸出fun(a，b)/m=(5*7-3)/17=1。

25.存儲(chǔ)結(jié)構(gòu)存儲(chǔ)結(jié)構(gòu)解析：數(shù)據(jù)結(jié)構(gòu)是指相互之間存在一種或多種特定關(guān)系的數(shù)據(jù)元素的集合，即數(shù)據(jù)的組織形式。它分為數(shù)據(jù)的邏輯結(jié)構(gòu)和數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)。

26.xx*x+1或1+x*xx\r\nx*x+1或1+x*x解析：題目中要求從x=0開始將f(x)的值累加起來，直到x=10。在SunFun()函數(shù)中用了一個(gè)for循環(huán)，每循環(huán)一次將f(x)累加到s中，所以在本題的第一個(gè)空格處我們應(yīng)該填x，然后x+1，共循環(huán)10次。F()函數(shù)的功能應(yīng)該是求數(shù)學(xué)表達(dá)式f(x)的值，所以其返回值應(yīng)該為x*x+1。

27.查詢查詢

28.1919解析：根據(jù)二叉樹的性質(zhì)：在任意一棵二叉樹中，度為。的結(jié)點(diǎn)(即葉子結(jié)點(diǎn))總是比度為2的結(jié)點(diǎn)多一個(gè)。本題中度為2的結(jié)點(diǎn)數(shù)為18，故葉子結(jié)點(diǎn)數(shù)為18+1=19個(gè)。

29.261261解析：在控制格式符中“O”代表的是將數(shù)據(jù)按八進(jìn)制輸出，十進(jìn)制數(shù)的177代表的八進(jìn)制數(shù)是261，所以該空格處應(yīng)該填寫261。

30.x==0x==0解析：!x的邏輯意思就是x為非，即x==0。

31.b=14b=14解析：分析程序可知，n的初始值為1，因此，while(n＜=3)循環(huán)3次。第1次：c=c*a=2：b=b+c=2；n=2。第2次：c=c*a=4；b=-b+c=6；n=3。第3次；c=c*a=8：b=b+c=14。當(dāng)n=4時(shí)，判斷條件不滿足，退出循環(huán)。

32.99解析：考查ifelse語句，n==4不滿足條件，所以fun5(4)=4+fun5(3)，n==3也不滿足條件，fun5(3)=3+funS(2)，n==2滿足條件fun5(2)=2，故x=4+3+2=9。

33.5555解析：本題考查的重點(diǎn)是對(duì)宏定義的理解。#define指令定義一個(gè)標(biāo)識(shí)符和一個(gè)串，編譯程序在對(duì)C源程序處理時(shí)．發(fā)現(xiàn)該標(biāo)識(shí)符都用該串替換，因此，在語句k=N*N*5將替換成k=M+M*M+M*5后，M被替換成5，從而k=5+5*5+5*5=55。

34.3232解析：根據(jù)二叉樹的性質(zhì)，在二叉樹的第k層上，最多有2的k-1次方個(gè)結(jié)點(diǎn)。所以，第6層的結(jié)點(diǎn)數(shù)最多為32。

35.指針P指向數(shù)組a的首地址，執(zhí)行語句p++；后p指向數(shù)組a的第2個(gè)元素的地址，即a[1]的地址，因此*p＝a[1]＝4。\r\n\r\n

36.8080解析：本題考查的知識(shí)點(diǎn)是共用體數(shù)組變量所占內(nèi)存的長(zhǎng)度。數(shù)組a是共用體變量，共用體類型變量所占的內(nèi)存長(zhǎng)度為最大成員的長(zhǎng)度，即單精度數(shù)組的長(zhǎng)度，為4×4=16，因此，數(shù)組a所占的內(nèi)存長(zhǎng)度為5×16=80，所以最后輸出的s的值為80。

37.空間復(fù)雜度和時(shí)間復(fù)雜度空間復(fù)雜度和時(shí)間復(fù)雜度解析：算法的復(fù)雜性是指對(duì)—個(gè)在有限步驟內(nèi)終止算法和所需存儲(chǔ)空間大小的估計(jì)。算法所需存儲(chǔ)空間大小是算法的空間復(fù)雜性，算法的計(jì)算量是算法的時(shí)間復(fù)雜性。

38.876543218,7,6,5,4,3,2,1解析：函數(shù)f是將x、y指針的內(nèi)容互換，整個(gè)while循環(huán)是將a[0]與a[7]互換，a[2]與a[5]互換，a[3]與a[4]互換。

39.((x＞0)&&(y＞0))||((x＞0)&&(z＞0)||((y＞0)&&(z＞0))((x＞0)&&(y＞0))||((x＞0)&&(z＞0)||((y＞0)&&(z＞0))解析：題目要求“x、y和z中至少有兩個(gè)為正數(shù)”，即x、y和z這3個(gè)數(shù)中必須有兩個(gè)是正數(shù)，且這3個(gè)數(shù)中的哪兩個(gè)數(shù)都有可能是正數(shù)，所以它們之間是或的關(guān)系。

40.j＜Ia[i][j]=a[j][i]j＜I\r\na[i][j]=a[j][i]解析：本題中要求將n行n列的矩陣A轉(zhuǎn)置，即讓數(shù)組中行上的元素變成對(duì)應(yīng)列上的元素。即把對(duì)角線兩邊的元素對(duì)換，所以本題的第一個(gè)空白處應(yīng)該填寫j＜i，第二個(gè)空白處填寫交換對(duì)角線兩邊的元素的語句a[i][j]=a[j][i]。

41.C解析：在n個(gè)結(jié)點(diǎn)的單向鏈表(無表頭結(jié)點(diǎn))中，每個(gè)結(jié)點(diǎn)都有一個(gè)指針單元(即指針域)，加上頭指針，至少需要n+1個(gè)指針單元。

42.D解析：選項(xiàng)A)，共用體的每個(gè)成員的起始地址都相同；選項(xiàng)B)，共用體變量所占的內(nèi)存長(zhǎng)度等于最長(zhǎng)的成員的長(zhǎng)度；選項(xiàng)C)因?yàn)槊總€(gè)成員的起始地址相同，所以整型數(shù)5以浮點(diǎn)型輸出時(shí)為5.000000；選項(xiàng)D)C語言規(guī)定，不能把共用體變量作為函數(shù)的參數(shù)。

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

44.D解析：if...else語句的執(zhí)行過程如下，首先計(jì)算if后面一對(duì)圓括號(hào)內(nèi)表達(dá)式的值，若表達(dá)式的值為非0，執(zhí)行if子句，然后跳過else子句，去執(zhí)行if語句后的下一條語句；若表達(dá)式的值為0，跳過if子句，去執(zhí)行else子句，接著去執(zhí)行if語句后的下一條語句。C語言的語法規(guī)定，else子句總是與前面最近的不帶else的if匹配，與書寫格式無關(guān)，本題目的后一個(gè)ifelse相當(dāng)于嵌套在第一個(gè)if子句里，相當(dāng)于x＜y&&y＜0時(shí)，z=0；當(dāng)x＜y&&y＞=0時(shí)，z=z+1。

45.D解析：a是一個(gè)2行3列的二維數(shù)組，行下標(biāo)和列下標(biāo)都是從0開始的，數(shù)組中的元素為a[0][0]、a[0][1]、a[0][2]、a[1][0]、a[1][1]、a[1][2]，行下標(biāo)最大值為1，列下標(biāo)最大值為2，因此選項(xiàng)A、B、C都是錯(cuò)誤的引用。計(jì)算選項(xiàng)D中數(shù)組元素的下標(biāo)后得a[0][0]，為正確的引用。

46.B解析：改變文件位置的指針函數(shù)fseek()的調(diào)用形式為：fseek(fp,offset,position);。fseek函數(shù)參數(shù)說明：“fp”是指向該文件的文件型指針；“offset'’為位移量，指從起始點(diǎn)position.到要確定的新位置的字節(jié)數(shù)。也就是以起點(diǎn)為基準(zhǔn)，向前移動(dòng)的字節(jié)數(shù)。ANSIC要求該參數(shù)為長(zhǎng)整型量；“position”為起始點(diǎn)，指出以文件的什么位置為基準(zhǔn)進(jìn)行移動(dòng)，position的值用整型常數(shù)表示，“0”表示文件的開頭，“1”表示文件的當(dāng)前位置，“2”表示文件的末尾。

47.D解析：不論p是指向什么類型的指針變量，都可以通過強(qiáng)制類型轉(zhuǎn)換的方法使之類型一致，強(qiáng)制類型轉(zhuǎn)換的格式為(數(shù)據(jù)類型*)。

48.C解析：這是一個(gè)轉(zhuǎn)換程序：低字節(jié)相互轉(zhuǎn)換，高字節(jié)不變?！癮be”的ab和“123”的12相互轉(zhuǎn)化。

49.D解析：函數(shù)f()的功能是對(duì)兩個(gè)數(shù)據(jù)互換。在主函數(shù)中指針變量p和q分別指向數(shù)組a[8)的首和尾，在while循環(huán)中實(shí)現(xiàn)從首尾開始數(shù)組元素的互換操作。

50.B解析：通常數(shù)據(jù)庫(kù)管理系統(tǒng)提供的數(shù)據(jù)語言有數(shù)據(jù)定義語言、數(shù)據(jù)操縱語言和數(shù)據(jù)控制語言。其中數(shù)據(jù)操縱語言負(fù)責(zé)數(shù)據(jù)的操縱，包括查詢及增、刪，改等操作。所以查詢語言屬于數(shù)據(jù)操縱語言的一部分。

51.B解析：本題考查的知識(shí)點(diǎn)是函數(shù)值類型的缺省定義。C語言規(guī)定：在定義函數(shù)時(shí)，若其返回值類型為int，則可以缺省。所以4個(gè)選項(xiàng)中B正確。

52.C解析：C語言規(guī)定的標(biāo)識(shí)符只能由字母、數(shù)字和下劃線3種字符組成,第一個(gè)字符必須為字母或下劃線,并且不能使用C語言中的關(guān)鍵字作為標(biāo)識(shí)符。選項(xiàng)C)中g(shù)oto和int是關(guān)鍵字,b-a中'-'不是組成標(biāo)識(shí)符的3種字符之一;選項(xiàng)D)中int是關(guān)鍵字,所以,均是不合法用戶標(biāo)識(shí)符的選項(xiàng)是C)。

53.B解析：調(diào)用函數(shù)f()時(shí),將數(shù)組a的地址傳遞給了指針q,此時(shí)q指向的就是數(shù)組a的第一個(gè)元素a[0]。在5次循環(huán)過程中,q始終指向a[0],因此a[0]的值增加了5。最后的輸出結(jié)果為'6,2,3,4,5'。

54.D解析：a＝'ABCD'書寫錯(cuò)誤，因?yàn)椤埃健弊筮叢荒艹霈F(xiàn)常量；數(shù)組名s是代表s數(shù)組首地址的地址常量，而不是變量；字符串只有在定義時(shí)維數(shù)可以省略。

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

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

57.C解析：題中指針數(shù)組language中的每個(gè)元素都是一個(gè)指向一個(gè)字符串的字符指針。通過這個(gè)指針可以引用到字符串中的每一個(gè)字符。題中的q是雙重字符指針，q=language+2則使指針q指向了數(shù)組language的第三個(gè)元素，是字符串“PASCAL”的首地址。

58.A解析：在C語言中，用戶所定義的標(biāo)識(shí)符不能使用關(guān)鍵字。

59.D解析：在主函數(shù)中首先定義了一個(gè)數(shù)組p并初始化，在while后面括號(hào)里的表達(dá)式中，i初值為0，當(dāng)p[i]為偶數(shù)時(shí)，p[i]%2等于0；當(dāng)i=2時(shí)，p[i]=14為偶數(shù)，此時(shí)while后面括號(hào)里的表達(dá)式的值為假，退出循環(huán)，此時(shí)k=p[0]+p[1]，即k=11+13。所以最后輸出k為24。

60.B解析：本題涉及字符串最基本的兩個(gè)概念：①字符串的長(zhǎng)度是指字符串中字符的個(gè)數(shù)，但不包括字符串結(jié)束符；②以反斜杠“\\”開頭的特殊字符序列，意思是把反斜杠后面的字符序列轉(zhuǎn)換成特定的含義，而不是原來的含義，不包含在字符串長(zhǎng)度之內(nèi)，“\\”連同后面的字符為一個(gè)長(zhǎng)度。

61.D在軟件開發(fā)的過程中，應(yīng)該盡早的制定測(cè)試計(jì)劃，其中在需求分析階段制定系統(tǒng)測(cè)試計(jì)劃

62.A

63.A(C>=2＆&C<=6)ll(C!=3)||(C!=5)可以滿足題目條件，所以選擇A)。

64.C本題考查帶參數(shù)的宏定義，s為帶參數(shù)的宏定義，運(yùn)行S(k+j)為4*(k+j)*k+j+1=143，選項(xiàng)C正確。

65.D本題考查邏輯運(yùn)算符的”短路”現(xiàn)象，由于k的值為0，表達(dá)式首先去求k++的值，因?yàn)楸磉_(dá)式k++的值為0，系統(tǒng)完全可以確定邏輯表達(dá)式的運(yùn)算結(jié)果總是為0，因此將跳過n++>2，不再對(duì)它進(jìn)行求值，即k的值加1，n的值不變。

66.C本題重點(diǎn)考查的是函數(shù)的調(diào)用。程序中sort函數(shù)的作用是將指定的數(shù)由大到小排序。被調(diào)函數(shù)”sort(aa+2，5)；”中的實(shí)參aa+2是指aa[2]的地址，將其傳給了形參a[]，使得形參中a[0]的值為主函數(shù)中aa[2]的值，即3；實(shí)參中的5傳給形參中的n，在sort函數(shù)中起著限制循環(huán)次數(shù)的作用，即使得參加排序的只有5個(gè)數(shù)，從aa[2]到aa[6]，所以本題輸出的結(jié)果是1，2，7，6，5，4，3，8，9，10，。

67.Aflag為ld,時(shí)從小到大排序，flag為0時(shí)從大到小排序，這道題要注意排序的起始，和排序的個(gè)數(shù)，答案選擇A)。

68.A

69.A

70.Dfun函數(shù)的功能是對(duì)數(shù)組a[]的元素從大到小進(jìn)行排序。

71.D本題int*p[4]的作用是聲明一個(gè)指針數(shù)組，每個(gè)元素都是int*型指針。

72.C解析：軟件設(shè)計(jì)遵循軟件工程的基本目標(biāo)和原則，建立了適用于在軟件設(shè)計(jì)中應(yīng)該遵循的基本原理和與軟件設(shè)計(jì)有關(guān)的概念。①抽象是一種思維工具，就是把事物本質(zhì)的共同特性抽出來而不考慮其他細(xì)節(jié)。②模塊是指可以單獨(dú)命名且可編址的元素。如高級(jí)語言中的過程、函數(shù)、子程序等。③信息隱蔽是指在一個(gè)模塊內(nèi)包含的信息(過程或數(shù)據(jù))，對(duì)于不需要這些信息的其他模塊來說是不能訪問的。④模塊獨(dú)立性是指每個(gè)模塊只完成系統(tǒng)要求的獨(dú)立的子功能，并且與其他模塊的聯(lián)系最少且接口簡(jiǎn)單。因此，本題的正確答案是C。

73.C\nsum=fun((a++，b++，a+b)，c++)中a++，b++，a+b為逗號(hào)表達(dá)式，運(yùn)算后取a+b的值為5，c++為3，故函數(shù)調(diào)用后輸出結(jié)果為8。

\n

74.D

75.A廣播／電視是一種單向的、點(diǎn)對(duì)多點(diǎn)(面)的以信息傳遞為主要目的的系統(tǒng)。

76.D由題目中線性鏈表的定義可知，要將q和r所指的結(jié)點(diǎn)交換前后位置，只要使q指向r的后一個(gè)結(jié)點(diǎn)，P指向r結(jié)點(diǎn)，r指向q結(jié)點(diǎn)即可。而在選項(xiàng)D中，r->next=q，這時(shí)r指向的節(jié)點(diǎn)為q；p->next=r，這時(shí)P指向的節(jié)點(diǎn)為r；q->next：r->next，因?yàn)閞節(jié)點(diǎn)已經(jīng)指向q，所以執(zhí)行這個(gè)語句后q又指向q，所以選項(xiàng)D不正確。

77.B解析：本題考查printf函數(shù)的格式。在printf函數(shù)中，如果格式說明符中有兩個(gè)%說明，則將第1個(gè)%后面的字符原樣輸出，并不輸出其對(duì)應(yīng)的變量值。

78.A使用900t0語句會(huì)使程序混亂，所以B)錯(cuò)誤；一個(gè)結(jié)構(gòu)化程序沒有必要同時(shí)由順序、分支、循環(huán)三種結(jié)構(gòu)組成，所以c)錯(cuò)誤；使用三種基本結(jié)構(gòu)構(gòu)成的程序可以解決任何復(fù)雜的問題。所以D)錯(cuò)誤。

79.Bwhile語句中條件表達(dá)式E的值不為0即為真，認(rèn)為滿足條件，所以與B選項(xiàng)中表達(dá)式的含義正好相反，選擇B選項(xiàng)。

80.A第一次x為8，輸出8，第二次x為6，輸出5，第三次x為4，輸出4，第四次x為2，輸出2，循環(huán)結(jié)束，所以答案選擇A)81.(1)錯(cuò)誤：while(*str!="@")

正確：while(*str)

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

正確：str++；

82.

【解析】要將字符串中為奇數(shù)的字母轉(zhuǎn)換為大寫。首先應(yīng)該判斷奇數(shù)位置上的字符是否為小寫字母，若是則將其轉(zhuǎn)換為大寫，若不是則不予處理。

2021年黑龍江省雞西市全國(guó)計(jì)算機(jī)等級(jí)考試C語言程序設(shè)計(jì)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、單選題(20題)1.

有以下程序

#include<stdio．h>

main

{inta=1,b=2，c=3，x;

x=(a^b)＆C；printf("％d"，x)；

}

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

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

2.若有說明語句：double*p，a；則通過scanf語句正確給輸入項(xiàng)讀人數(shù)據(jù)的程序段是()。

A.*p=＆a；scanf("％1f”，p)；

B.*p=＆a；scanf("％f"，p)；

C.p=＆a；scanf("％"，*p)；

D.p=＆a；scanf("％1f"，p)；

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

A.C語言的可執(zhí)行程序是由一系列機(jī)器指令構(gòu)成的

B.用C語言編寫的源程序不能直接在計(jì)算機(jī)上運(yùn)行

C.通過編譯得到的二進(jìn)制目標(biāo)程序需要連接才可以運(yùn)行

D.在沒有安裝C語言集成開發(fā)環(huán)境的機(jī)器上不能運(yùn)行C源程序生成的．exe文件

4.

5.以下選項(xiàng)中表示空函數(shù)的是（）。

A.intfun(){return0;}

B.intfun();

C.intfun(){}

D.intfun(inta,intB){return1;}

6.有以下程序#include<stdio.h>main（）{char*s=（“ABC）;do{printf（“%d”,*s%10）;s++;}while（*s）;}注意，字母A的ASCII碼值為65。程序運(yùn)行后的輸出結(jié)果是A.5670B.656667C.567D.ABC

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

A.C語言語句必須在一行內(nèi)寫完

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

C.C語言程序中的注釋必須與語句寫在同一行

D.簡(jiǎn)單C語言語句必須以分號(hào)結(jié)束

8.若有以下定義，則能使值為3的表達(dá)式是intk=7，x=12；

A.x％=(k％=5)B.x％=(k-k％5)C.x％=k-k％5D.(x％=k)-(k％=5)

9.程序流程圖中有箭頭的線段表示的是()。

A.圖元關(guān)系B.數(shù)據(jù)流C.控制流D.調(diào)用關(guān)系

10.設(shè)有以下說明語句structnum{inta；floatb；}numl；則下面的敘述不正確的是______。

A.struct是結(jié)構(gòu)體類型的關(guān)鍵字

B.structnum是用戶定義的結(jié)構(gòu)體類型

C.numl是用戶定義的結(jié)構(gòu)體類型名

D.a和b都是結(jié)構(gòu)體成員名

11.

12.在堆棧中存取數(shù)據(jù)的原則是。A.先進(jìn)先出B.后進(jìn)先出C.先進(jìn)后出D.隨意進(jìn)出

13.

14.在n個(gè)結(jié)點(diǎn)的順序表中，算法的時(shí)間復(fù)雜度是O(1)的操作是()。

A.訪問第i個(gè)結(jié)點(diǎn)(1<=i<=n)和求第i個(gè)結(jié)點(diǎn)的直接前驅(qū)(2<=i<=n)

B.在第i個(gè)結(jié)點(diǎn)之后插入一個(gè)新結(jié)點(diǎn)(1<=i<=n)

C.刪除第i個(gè)結(jié)點(diǎn)(1<=i<=n)

D.將n個(gè)結(jié)點(diǎn)從小到大排序

15.設(shè)a，b，c，d，m和n均為int型變量，且a＝5，b＝6，c＝7，d＝m＝2，n＝2，則邏輯表達(dá)式(m＝a＞b)&&(n＝c＞d)運(yùn)算后，n的值為()

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

16.有如下定義#defineD2intx=5；floaty=3.83；charC='D'；則下面選項(xiàng)中錯(cuò)誤的是

A.x++；B.y++；C.c++；D.D++；

17.

18.設(shè)已包含頭文件＜string.h＞,下列程序段的運(yùn)行結(jié)果是()。chars1[]={"ACDEF"};chars2[]="ABC";strcpy(s1,s2);printf("%d",strlen(s1));

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

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

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

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

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

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

20.最小堆[0,3,2,5,7,4,6,8]，在刪除堆頂元素0之后，其結(jié)果是()

A.[3,2,5,7,4,6,8]

B.[2,3,5,7,4,6,8]

C.[2,3,4,5,7,8,6]

D.[2,3,4,5,6,7,8]

二、2.填空題(20題)21.有以下程序：#include＜stdio.h＞#include＜string.h＞main(){chara[]={'a'，'b'，'c'，'d'，'e'，'f'，'h'，'\0'}；inti，j；i=sizeof(A)；j=strlen(A)；printf("%d，%d"，i，j)；}程序運(yùn)行后的輸出結(jié)果是()。

22.數(shù)據(jù)管理技術(shù)發(fā)展過程經(jīng)過人工管理、文件系統(tǒng)和數(shù)據(jù)庫(kù)系統(tǒng)這3個(gè)階段，其中數(shù)據(jù)獨(dú)立性最高的階段是【】。

23.若有定義inta[4][4]={{1，2，3，4}，{0}，{4，6，8，10}，{1，3，5，7}}，則初始化后，a[1][1]得到的初值是______。

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

intm=17；

intfun(intx，inty)

{intm=3；

return(x*Y-m)；

}

main()

{inta=5，b=7；

printf("%d\n"，fun(a，B)/m)；

}

25.數(shù)據(jù)結(jié)構(gòu)分為邏輯結(jié)構(gòu)與()。

26.以下程序通過函數(shù)SunFun求這里f(x)=x2+1，由F函數(shù)實(shí)現(xiàn)。請(qǐng)?zhí)羁铡?/p>

main()

{printf("Thesum=%d\n",SunFun(10));}

SunFun(intn)

{intx，s=0；

for(x=0;x＜＝n;x++)s+=F(【】)；

returns；

}

F(intx)

{return(【】)；}

27.關(guān)系模型的數(shù)據(jù)操縱即是建立在關(guān)系上的數(shù)據(jù)操縱，一般有______、增加、刪除和修改四種操作。

28.某二叉樹中度為2的結(jié)點(diǎn)有18個(gè)，則該二叉樹中有【】個(gè)葉子結(jié)點(diǎn)。

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

main()

{inta=177;

printf("%o\n",a);

30.若x為血類型，請(qǐng)寫出與!x等價(jià)的C語言表達(dá)式______。

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

#include＜stdio.h＞

main()

{inta,b，c，n；

a=2；b=0；c=1；n=1；

while(n＜=3)

{c=c*a；b=b+c；++n；}

printf("b=%d",B)；

}

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

longfun5(intn)

{longs;

if((n==1)‖(n==2))

s=2;

else

s=n+fun5(n-1);

return(s);

}

main()

{longx;

x=fun5(4);

printff"%1d\n",x);}

33.執(zhí)行以下程序的輸出結(jié)果是()。

#include＜stdio.h＞

#defineM5

#defineNM+M

main()

{intk；

k=N*N*5；printf(”%d\n",k)；

}

34.在一棵二叉樹上第6層的結(jié)點(diǎn)個(gè)數(shù)最多是【】。

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

#include＜stdio.h＞

main()

{inta[5]={2，4，6，8，10}，*p；

p=a；p++；

printf("%d"，*p)；

}

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

typedefunionstudent

{

charname[10];

longsno;

charsex;

floatscore[4];

}STU;

main()

{

STUa[5];

printf("%d\n",sizeof(A));

}

37.實(shí)現(xiàn)算法所需的存儲(chǔ)單元多少和算法的工作量大小分別稱為為算法的【】。

38.有以下程序：

voidf(int*x,iht*y)

{intt;

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

}

main()

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

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

while(p)

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

for(i=0;i＜8;i++)printf("%d,",a[i])；

}

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

39.x、y、x均為int型變量，描述"x、y和z中至少有兩個(gè)為正數(shù)"的表達(dá)式是______。

40.下面rotme函數(shù)的功能是：將n行n列的矩陣A轉(zhuǎn)置為A'。例如：

請(qǐng)?zhí)羁铡?/p>

#defineN4

voidrotate(inta[][N])

{inti,j,t;

for(i=0;i＜N;i++)

for(j=0;【】;j++)

{t=a[i][j];

【】;

a[j][i]=t;

}

}

三、1.選擇題(20題)41.對(duì)于n個(gè)結(jié)點(diǎn)的單向鏈表(無表頭結(jié)點(diǎn))，需要指針單元的個(gè)數(shù)至少為______。

A.n-1B.nC.n+1D.2n

42.若有以下說明和定義uniondt{inta；charb；doublec；}data；以下敘述中錯(cuò)誤的是

A.data的每個(gè)成員起始地址都相同

B.變量data所占內(nèi)存字節(jié)數(shù)與成員c所占字節(jié)數(shù)相等

C.程序段：data.a=5；printf("%f\n"，data.c)；輸出結(jié)果為5.000000

D.data可以作為函數(shù)的實(shí)參

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

A.scanfB.VoidC.3comD.int

44.下列程序的運(yùn)行結(jié)果是#include"stdio.h"main(){intx=-9，y=5，z=8；if(x＜y)if(y＜0)z=0；elsez+=1；printf("%d\n"，z);}

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

45.若有定義：inta[2][3];，以下選項(xiàng)中對(duì)a數(shù)組元素正確引用的是A.a[2][!1]B.a[2][3]C.a[0][3]D.a[1>2][!1]

46.函數(shù)fseek的正確調(diào)用形式是()。

A.fseek(位移量，起始點(diǎn)，文件類型指針)；

B.fseek(文件類型指針，位移量，起始點(diǎn))；

C.fseek(文件類型指針，起始點(diǎn)，位移量)；

D.fseek(起始點(diǎn)，位移量，文件類型指針)；

47.若要用下面的程序片段使指針變量p指向一個(gè)存儲(chǔ)整型變量的動(dòng)態(tài)存儲(chǔ)單元int*pp=______malloc(sizeof(int));則應(yīng)填入______。

A.intB.int*C.(*int)D.(int*)

48.有以下程序voidswap(char*x，char*y){chart；t=*x；*X=*y；*y=t；}main(){char*s1："abc"，*s2="123"；swap(s1，s2)；printf("%s，%s\n"，s1，s2)；}程序執(zhí)行后的輸出結(jié)果是

A.123，abcB.abc，123C.1bc，a23D.321，cba

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

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

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

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

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

50.下面四個(gè)選項(xiàng)中，不屬于數(shù)據(jù)庫(kù)管理系統(tǒng)提供的數(shù)據(jù)語言的是

A.數(shù)據(jù)定義語言B.數(shù)據(jù)查詢語言C.數(shù)據(jù)操縱語言D.數(shù)據(jù)控制語言

51.C語占中，函數(shù)值類型的定義可以缺省，此時(shí)函數(shù)值的隱含類型是

A.voidB.intC.floatD.double

52.下面四個(gè)選項(xiàng)中，均是不合法的用戶標(biāo)識(shí)符的選項(xiàng)是()。

A.AP_0doB.floatla0_AC.b-agotointD._123tempint

53.有以下程序

voidf(int*q)

{inti=0;

for(;i<5;i++)(*q)++;

}

main()

{inta[5]={1,2,3,4,5},i;

f(a);

for(i=0;i<5;i++)printf("%d,",a[i]);

}

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

A.2,2,3,4,5,B.6,2,3,4,5,C.1,2,3,4,5,D.2,3,4,5,6,

54.下列判斷正確的是()。

A.chara＝"ABCD"；等價(jià)于char*a;*a＝"ABCD";

B.charstr[10]＝ABCD"}；等價(jià)于charstr[10]；str[]＝{"ABCD"};

C.char*s＝"ABCD"；等價(jià)于chars;*s＝"ABCD";

D.charc[5]＝"ABCD",d[5]＝"ABCD"；等價(jià)于charc[5]＝d[5]＝"ABCD";

55.信息隱蔽的概念與下述哪一種概念直接相關(guān)()。

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

56.以下程序的輸出結(jié)果是()。mam(){charcf[3][5]={"AAAA","BBB","CC")；printf("\"%s\"n",cf[1])；}

A.AAAAB.BBBC.BBBCCD.CC

57.若有以下說明和語句：char*language[]={"FORTRAN"，"BASIC"，"PASCAL"，"JAVA"，"C"}；char**q；q=language+2；則語句printf("％o\n"，*q)；()。

A.輸出的是language[2]元素的地址

B.輸出的是字符串PASCAL

C.輸出的是language[2]元素的值，它是字符串PASCAL的首地址

D.格式說明不正確，無法得到確定的輸出

58.以下敘述中錯(cuò)誤的是______。

A.用戶所定義的標(biāo)識(shí)符允許使用關(guān)鍵字

B.用戶所定義的標(biāo)識(shí)符應(yīng)盡量做到“見名知意”

C.用戶所定義的標(biāo)識(shí)符必須以字母或下劃線開頭

D.用戶所定義的標(biāo)識(shí)符中，大、小寫字母代表不同標(biāo)識(shí)

59.有以下程序：main(){intp[7]={11,13,14,15,16,17,18);i=0,k=0;while(i＜7&&p[i]%2){k=k+p[i];i++;}printf("%d\n",k);}執(zhí)行后輸出結(jié)果是()。

A.58B.56C.45D.24

60.下列程序的輸出結(jié)果是()。#inclUde＜stdio.h＞main(){inta[2][3]={{1,2,3},{4,5,6}},(*p)[3],i；p=a；for(i=0;i＜3;i++){if(i＜2)p[1][i]=p[1][i]-1；elsep[1][i]=1；}printf("%d\n",a[0][1]+a[1][1]+a[1][2]；}

A.15B.10C.7D.8

四、選擇題(20題)61.下面不屬于需求分析階段任務(wù)的是（）。

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

62.

63.當(dāng)變量c的值不為2、4、6時(shí)，值為“真”的表達(dá)式是()。

64.有以下程序：

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

A.33B.197C.143D.28

65.有以下程序：

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

A.02B.13C.57D.12

66.有以下程序：

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

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

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

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

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

67.以下程序中函數(shù)f的功能是：當(dāng)na9為1時(shí)，進(jìn)行由小到大排序；當(dāng)fla9為oN。進(jìn)行由大到小排序。程序運(yùn)行后的輸出結(jié)果是()

68.

69.

70.有以下程序#include<stdio．h>voidfun(int*a，intn)／*fun函數(shù)的功能是將a所指數(shù)組元素從大到小排序*／{intt，i，j；for(i=0；i<n-1；j++)for(j=i+l；j<n；j++)if(a[i]<a[j]){t=a[i]；a[i]=a[j]；a[j]=t；}}main{intc[10]={1，2，3，4，5，6，7，8，9，0)，i；fun(c+4，6)；for(i=0；i<10；i++)printf("％d，"，c[i])；printf("＼n")；}程序運(yùn)行的結(jié)果是()。A.1，2，3，4，5，6，7，8，9，0，

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

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

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

71.有定義語句：“int*p[4]；”，以下選項(xiàng)中與此語句等價(jià)的是()。

A.intp[4]；B.int**P；C.int*(p[4])；D.int(*p)[4]；

72.下面不屬于軟件設(shè)計(jì)原則的是（）。

A.抽象B.模塊化C.自底向上D.信息隱蔽

73.

有以下程序

intfun(intx，inty){return(x+y)；}main

{inta=1，b=2，C=3，sum；

sum=fun((a++，b++，a+b)，c++

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

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

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

74.

75.下列關(guān)于信息系統(tǒng)的敘述中，錯(cuò)誤的是()。

A.廣播電視是一種雙向的、點(diǎn)到多點(diǎn)的信息交互系自

B.網(wǎng)絡(luò)聊天是一種雙向的，以信息交互為主要目的系統(tǒng)

C.電話是一種雙向的、點(diǎn)對(duì)點(diǎn)的、以信息交互為主要的的系統(tǒng)

D.雷達(dá)是一種以感測(cè)和識(shí)別為主要目的的系統(tǒng)

76.現(xiàn)有以下結(jié)構(gòu)體說明和變量定義，如圖所示，指針P、q、r分別指定一個(gè)鏈表中連續(xù)的3個(gè)結(jié)點(diǎn)。

structnode

{hardata；

structnode*next；)*P，*q，*r；

現(xiàn)要將q和r所指結(jié)點(diǎn)交換前后位置，同時(shí)要保持鏈表的結(jié)構(gòu)，下列不能完成此操作的語句是（）。A.q-：>next=r->next；p--：>next=r；rm：>next=q；

B.q-：>next=r；q->next=r->next；r->next=q；

C.q-：>next=r->next；r->next=q；p->next=r；

D.q-：>next=q；p->next=r；q->next=r->next；

77.

若有下列定義(設(shè)int類型變量占2個(gè)字節(jié))：

inti=8，j=9；

則下列語句：

printf("i=％％d，j=％％d＼n"，i，j)；

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

A.i=8，j=9B.i=％d，j=％dC.i=％8，j=％9D.8，9

78.以下關(guān)于結(jié)構(gòu)化程序設(shè)計(jì)的敘述中正確的是()。A.在C語言中，程序的模塊化是利用函數(shù)實(shí)現(xiàn)的

B.結(jié)構(gòu)化程序使用sotoi吾句會(huì)很便捷

C.一個(gè)結(jié)構(gòu)化程序必須同時(shí)由順序、分支、循環(huán)三種結(jié)構(gòu)組成

D.由三種基本結(jié)構(gòu)構(gòu)成的程序只能解決小規(guī)模的問題

79.在以下給出的表達(dá)式中，與while（E）中的（E）不等價(jià)的表達(dá)式是（）。

80.有以下程序程序的運(yùn)行結(jié)果是()

A.8,5,4，2，B.8，7，5，2C.9,7，6，4，D.7，4，2，

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

請(qǐng)修改函數(shù)proc()中的錯(cuò)誤，使它能得出正確的結(jié)果。

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

試題程序：

六、程序設(shè)計(jì)題(1題)82.請(qǐng)編寫一個(gè)函數(shù)proc（），它的功能是：將str所指字符串中所有下標(biāo)為奇數(shù)位置的字母轉(zhuǎn)換為大寫（若該位置上不是字母，則不轉(zhuǎn)換）。例如，若輸入abcdel23，則應(yīng)輸出aBcDe123。注意：部分源程序給出如下。請(qǐng)勿改動(dòng)main（）函數(shù)和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)proc（）的花括號(hào)中填入所編寫的若干語句。試題程序：

參考答案

1.D

\n首先計(jì)算1與2的或運(yùn)算，再將其結(jié)果與3進(jìn)行“與”運(yùn)算，結(jié)果為00000011，即十進(jìn)制數(shù)3。

\n

2.Ddouble*p，a定義了一個(gè)指向雙精度型的指針變量P和雙精度型變量a，p=＆a表示將變量a的地址賦給指針變量p；scanf("％If"，p)表示用鍵盤輸入的數(shù)賦給指針變量P所指向的地址單元中，scanf函數(shù)要求在輸入double型數(shù)據(jù)，格式控制符必須用％1f。否則，數(shù)據(jù)不能正確輸入。所以選項(xiàng)D正確。

3.Dc語言的可執(zhí)行程序是由一系列機(jī)器指令組成的。用C語言編寫的源程序必須經(jīng)過編譯生成二進(jìn)制目標(biāo)代碼，再經(jīng)過連接才能運(yùn)行，并且可以脫離c語言集成開發(fā)環(huán)境。故答案為D)。

4.A

5.C空函數(shù)是函數(shù)體沒有執(zhí)行語句的函數(shù)。選項(xiàng)A、D不是空函數(shù)；選項(xiàng)B是函數(shù)的聲明；只有選項(xiàng)C是空函數(shù)。故本題答案為C選項(xiàng)。

6.C

7.DC語句可以跨行來寫，但是必須以分號(hào)結(jié)束，所以A選項(xiàng)錯(cuò)誤。C語言程序中的一行可以有多條語句，所以B選項(xiàng)錯(cuò)誤。C語言中的注釋語句可以與原語句放在一行，也可以不放在一行，所以C選項(xiàng)錯(cuò)誤。故本題答案為D選項(xiàng)。

8.D解析：運(yùn)算符“%”的兩側(cè)都應(yīng)該是整型數(shù)。另外，本題需要掌握的知識(shí)點(diǎn)是：x%=k，等價(jià)于x=x%k。注意：強(qiáng)制類型轉(zhuǎn)換表達(dá)式。

9.C解析：程序流程圖是軟件過程設(shè)計(jì)中常用的圖形描述工具之一。構(gòu)成程序流程圖的最基本符號(hào)有：→或↓，表示控制流；□表示加工步驟；

表示邏輯條件。

10.C

11.D

12.C

13.A

14.A

15.C

16.D解析：C語言中++運(yùn)算符的對(duì)象可以是整型、實(shí)型和字符型，但不可是常量，本題中D為常量。

17.B

18.A解析：頭文件＜string.h＞是字符串處理函數(shù)對(duì)應(yīng)的頭文件，要想調(diào)用C語言的庫(kù)函數(shù)時(shí)，都要在程序中嵌入該函數(shù)對(duì)應(yīng)的頭文件，否則無法使用庫(kù)函數(shù)。

strcpy(s1,s2)把s2中的字符串復(fù)制到s1中，所以結(jié)果就為s2的長(zhǎng)度。

19.A

20.C

21.98

22.數(shù)據(jù)庫(kù)系統(tǒng)數(shù)據(jù)庫(kù)系統(tǒng)解析：在數(shù)據(jù)庫(kù)系統(tǒng)管理階段，通過系統(tǒng)提供的映像功能，數(shù)據(jù)具有兩方面的獨(dú)立性：一是物理獨(dú)立性，二是邏輯獨(dú)立性。數(shù)據(jù)獨(dú)立性最高的階段是數(shù)據(jù)庫(kù)系統(tǒng)階段；

23.00解析：二維數(shù)組可以看成是按矩陣形式排列的，題目中給二維數(shù)組賦初值是按行分段賦值的，a[4][4]可以分解為4個(gè)一維數(shù)組，其數(shù)組名分別為a[0]、a[1]、a[2]、a[3]，這4個(gè)一維數(shù)組都有4個(gè)元素，a[0]的元素為a[0][0]、a[0][1]、a[0][2]、a[0][3]。

24.11解析：本題考查局部變量和全局變量的區(qū)別：局部變量是指作用域在函數(shù)級(jí)和塊級(jí)的變量，全局變量是指作用域在程序級(jí)和文件級(jí)的變量。本程序首先定義了一個(gè)全局變量m=17，m=17的作用域在整個(gè)程序內(nèi)。在fun函數(shù)內(nèi)部定義了一個(gè)局部變量m=3，m=3的作用域僅在fun函數(shù)內(nèi)部，通過fun函數(shù)返回兩個(gè)形參的積再減m。在主函數(shù)中，輸出fun(a，b)/m=(5*7-3)/17=1。

25.存儲(chǔ)結(jié)構(gòu)存儲(chǔ)結(jié)構(gòu)解析：數(shù)據(jù)結(jié)構(gòu)是指相互之間存在一種或多種特定關(guān)系的數(shù)據(jù)元素的集合，即數(shù)據(jù)的組織形式。它分為數(shù)據(jù)的邏輯結(jié)構(gòu)和數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)。

26.xx*x+1或1+x*xx\r\nx*x+1或1+x*x解析：題目中要求從x=0開始將f(x)的值累加起來，直到x=10。在SunFun()函數(shù)中用了一個(gè)for循環(huán)，每循環(huán)一次將f(x)累加到s中，所以在本題的第一個(gè)空格處我們應(yīng)該填x，然后x+1，共循環(huán)10次。F()函數(shù)的功能應(yīng)該是求數(shù)學(xué)表達(dá)式f(x)的值，所以其返回值應(yīng)該為x*x+1。

27.查詢查詢

28.1919解析：根據(jù)二叉樹的性質(zhì)：在任意一棵二叉樹中，度為。的結(jié)點(diǎn)(即葉子結(jié)點(diǎn))總是比度為2的結(jié)點(diǎn)多一個(gè)。本題中度為2的結(jié)點(diǎn)數(shù)為18，故葉子結(jié)點(diǎn)數(shù)為18+1=19個(gè)。

29.261261解析：在控制格式符中“O”代表的是將數(shù)據(jù)按八進(jìn)制輸出，十進(jìn)制數(shù)的177代表的八進(jìn)制數(shù)是261，所以該空格處應(yīng)該填寫261。

30.x==0x==0解析：!x的邏輯意思就是x為非，即x==0。

31.b=14b=14解析：分析程序可知，n的初始值為1，因此，while(n＜=3)循環(huán)3次。第1次：c=c*a=2：b=b+c=2；n=2。第2次：c=c*a=4；b=-b+c=6；n=3。第3次；c=c*a=8：b=b+c=14。當(dāng)n=4時(shí)，判斷條件不滿足，退出循環(huán)。

32.99解析：考查ifelse語句，n==4不滿足條件，所以fun5(4)=4+fun5(3)，n==3也不滿足條件，fun5(3)=3+funS(2)，n==2滿足條件fun5(2)=2，故x=4+3+2=9。

33.5555解析：本題考查的重點(diǎn)是對(duì)宏定義的理解。#define指令定義一個(gè)標(biāo)識(shí)符和一個(gè)串