2021-2022年陜西省咸陽市全國計(jì)算機(jī)等級(jí)考試C語言程序設(shè)計(jì)知識(shí)點(diǎn)匯總卷（含答案）

2021-2022年陜西省咸陽市全國計(jì)算機(jī)等級(jí)考試C語言程序設(shè)計(jì)知識(shí)點(diǎn)匯總卷（含答案）學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、單選題(20題)1.

2.若變量已正確定義，有以下程序段

A.0，0B.0，1C.1，1D.程序進(jìn)入無限循環(huán)

3.下列關(guān)于C語言文件的敘述中正確的是（）。

A.文件由一系列數(shù)據(jù)依次排列組成，只能構(gòu)成二進(jìn)制文件

B.文件由結(jié)構(gòu)序列組成，可以構(gòu)成二進(jìn)制文件或文本文件

C.文件由數(shù)據(jù)序列組成，可以構(gòu)成二進(jìn)制文件或文本文件

D.文件由字符序列組成，其類型只能是文本文件

4.設(shè)有以下程序段intx=0，s=0；while(!x!=0)s+=++x；printf("%d"，s)；則

A.運(yùn)行程序段后輸出0B.運(yùn)行程序段后輸出1C.程序段中的控制表達(dá)式是非法的D.程序段執(zhí)行無限次

5.設(shè)文件指針fp已定義，執(zhí)行語句“fP=foPen(“file”,“w”);”后，下列針對(duì)文本文件file操作敘述的選項(xiàng)中正確的是（）。

A.只能寫，不能讀B.寫操作結(jié)束后可以從頭開始讀C.可以在原有內(nèi)容后追加寫D.可以隨意讀和寫

6.一個(gè)關(guān)系中屬性個(gè)數(shù)為1時(shí)，稱此關(guān)系為()。

A.對(duì)應(yīng)關(guān)系B.單一關(guān)系C.一元關(guān)系D.二元關(guān)系

7.具有20個(gè)結(jié)點(diǎn)的二叉樹，其深度最多為_______。

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

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

A.SA＋141B.SA＋180C.SA＋222D.SA＋225

9.設(shè)一組初始記錄關(guān)鍵字序列為(Q,H,C,Y,P,A,M,S,R,D,F,X)，則按字母升序的第一趟冒泡排序結(jié)束后的結(jié)果是()

A.F,H,C,D,P,A,M,Q,R,S,Y,X

B.P,A,C,S,Q,D,F,X,R,H,M,Y

C.A,D,C,R,F,Q,M,S,Y,P,H,X

D.H,C,Q,P,A,M,S,R,D,F,X,Y

10.一個(gè)二維數(shù)組的定義語句為“inta[3][4]={{3,4},{2,8,6}};”，則元素a[2][1]的值為()。

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

11.有以下程序：#include＜stdio.h＞main(){inta=1,b=2,c=3;charflag;flag=b＞=2&&c<=3;switch(a){ case1:switch(flag) { case0:printf(“**”);break; case1:printf(“%%”);break; } case0:switch(c) { case1:printf(“$$”);break; case2:printf(“&&”);break; default:printf(“##”); }}printf(“\n”);}程序運(yùn)行后的輸出結(jié)果是（）。

A.**$$B.%##C.%&&D.**##

12.若有以下定義：chara；intb；floatc；doubled；則表達(dá)式a*b+b-c值的類型為()。A.floatB.intC.charD.double

13.判定一個(gè)順序棧st（最多元素為MaxSize）為滿的條件是()。A.st－＞top！B.st－＞top！C.top＝＝－1D.top＝＝MaxSize

14.若某線性表最常用的操作是存取任一指定序號(hào)的元素和在最后進(jìn)行插入和刪除運(yùn)算，則利用()存儲(chǔ)方式最節(jié)省時(shí)間。

A.順序表B.雙鏈表C.帶頭結(jié)點(diǎn)的雙循環(huán)鏈表D.單循環(huán)鏈表

15.要聲明一個(gè)有10個(gè)int型元素的數(shù)組，正確的語句是()。

A.inta[10];B.inta[2,5];C.inta[];D.int*a[10];

16.若有下面的說明和定義

structtest

{intml;charm2;floatm3;

unionuu{charul［5］;intu2［2］;}ua;

}myaa;

則sizeof（structtest）的值是A.A.12B.16C.14D.917.有下列程序：程序執(zhí)行后的輸出結(jié)果是()。A.17，17，49，49B.17，29，49，49C.29，29，49，49D.49，49，49，49

18.

19.

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

A.在switch語句中不一定使用break語句

B.在switch語句中必須使用default語句

C.break語句必須與switch語句中的case配對(duì)使用

D.break語句只能用于switch語句

二、2.填空題(20題)21.結(jié)構(gòu)化程序設(shè)計(jì)方法的主要原則可以概括為自頂向下、逐步求精、______和限制使用goto語句。

22.在關(guān)系模型中，把數(shù)據(jù)看成一個(gè)二維表，每一個(gè)二維表稱為一個(gè)______。

23.下列程序?qū)⒍S數(shù)組a的行和列元素互換后存放到另一個(gè)二維數(shù)組b中。請(qǐng)?zhí)羁铡?/p>

main()

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

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

{for(j=0;j＜3;j++)

}

}

24.語句：x++；++x；x=1+x；執(zhí)行后都使變量x中的值增1，請(qǐng)寫出一條同一功能的賦值語句______。

25.若想通過以下輸入語句使a中存放字符串1234，b中存放字符5，則輸入數(shù)據(jù)的形式應(yīng)該是【】。

chara[10]，b；scanf("a＝%sb＝%c"，a，&b)；

26.以下程序從終端讀入數(shù)據(jù)到數(shù)組中，統(tǒng)計(jì)其中正數(shù)的個(gè)數(shù)，并計(jì)算它們之和。請(qǐng)?zhí)羁铡?/p>

main()

{inti,a[20],sum,count;

sum=count=0;

for(i=0;i＜20;i++)scanf("%d",【】);

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

{if(a[i]＞0)

{count++;

sum+=a[i];

}

}

printf("sum=%d,count=%d\n",sum,count);

}

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

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

main()

{inta=1，b=2；

a=a+b；b=a-b；a=a-b；

printf("%d，%d\n"，a，b)；

}

29.問題處理方案的正確而完整的描述稱為______。

30.深度為5的滿二叉樹有()個(gè)葉子節(jié)點(diǎn)。

31."print("%d\n"，strlen("\t\"\023\xABC\n"))；”語句的輸出結(jié)果是______。

32.對(duì)數(shù)據(jù)元素之間的邏輯關(guān)系的描述是()。

33.數(shù)據(jù)庫系統(tǒng)的主要特點(diǎn)為數(shù)據(jù)集成性、數(shù)據(jù)的高_(dá)_____和低冗余性、數(shù)據(jù)獨(dú)立性和數(shù)據(jù)統(tǒng)一管理和控制。

34.以下程序運(yùn)行后輸入3，abcde＜回車＞，則輸出結(jié)果是【】。

#include＜string.h＞

move(char*str,intn)

{chartemp;inti;

temp=str[n-1];

for(i=n-1;i＞0;i--)str[i]=str[i-1];

str[0]=temp;

}

main()

{chars[50];intn,i,z;

scanf("%d,%s",&n,s);

z=strlen(S);

for(i=1;i＜=n;i++)move(s,z);

printf("%s\n",s);

}

35.樹中度為零的結(jié)點(diǎn)稱為______。

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

main()

{staticchara[]="language"，b[]="program"；

char*ptrl=a，*ptr2=b；

intk

for(k=0；k＜7；k++)

if(*(ptrl+k)==*(ptr2+k))

printf("%c"，*(ptr1+k))；}

37.下列程序的功能是計(jì)算1～100的整數(shù)的累加和。

main()

{inti,sum=【】；

i=1；

for(【】)

{sum+=i；

i++；

}

printf("sum=%d\n"，【】)；

}

38.數(shù)據(jù)庫系統(tǒng)中實(shí)現(xiàn)各種數(shù)據(jù)管理功能的核心軟件稱為【】。

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

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

#include＜stdio.h＞

#defineM5

#defineNM+M

main()

{intk；

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

}

三、1.選擇題(20題)41.若運(yùn)行以下程序時(shí)，從鍵盤輸入ADescriptor＜CR＞(＜CR＞表示回車)，則下面程序的運(yùn)行結(jié)果是#include＜stdio.h＞main(){charc；intv0=1，v1=0，v2=0;do{switch(c=getchar()){case'a':case'A':case'e'：case'E'：case'i'：case'I'：case'o'：case'O'：case'u'：case'U'：v1+=1default：v0+=1；v2+=1；}}while(c!='\n')；printf("v0=%d，v1=%d，v2=%d\n"，v0，v1，v2)；}

A.v0=7，v1=4，v2=7

B.v0=8，v1=4，v2=8

C.v0=11，v1=4，v2=11

D.v0=13，v1=4，v2=12

42.有以下程序

#include<stdio.h>

main()

{FILE*fp;inti,a[6]={l,2,3,4,5,6};

fp=fopen("d3.dat","w+b");

fwrite(a,sizeof(int),6,fp);

fseek(fp,sizeof(int)*3,SEEK_SET);/*該語句使讀文件的位置指針從文件頭向后移動(dòng)3個(gè)int型數(shù)據(jù)*/

fread(a,sizeof(int),3,fp);fclose(fp);

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

}

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

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

43.程序流程圖中帶有箭頭的線段表示的是（）。

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

44.已知下面的程序段，正確的判斷是______。#defineA3#defineB(A)((A+1)*a)inta=3;......X=3*(A+B(7));

A.程序錯(cuò)誤，不允許嵌套定義B.X=93C.X=81D.程序錯(cuò)誤，宏定義不允許有參數(shù)

45.已定義以下函數(shù)：fun(char*p2，char*p1){while((*p2=*p1)!='\0'){p1++；p2++；}}此函數(shù)的功能是()。

A.將P1所指字符串復(fù)制到p2所指內(nèi)存空間，

B.將p1所指字符串的地址賦給指針p2

C.對(duì)p1和p2兩個(gè)指針?biāo)缸址M(jìn)行比較

D.檢查p1和p2兩個(gè)指針?biāo)缸址惺欠裼?\0'

46.有以下程序inta=3；main(){ints=0；{inta=5；s+=a++；}s+=a++；printf("%d\n",s)；}程序運(yùn)行后的輸出結(jié)果是______。

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

47.下列說法不正確的是()。

A.一個(gè)C語言源程序可以由一個(gè)函數(shù)組成也可以由多個(gè)函數(shù)組成

B.main()中的“()”是函數(shù)的參數(shù)部分，括號(hào)內(nèi)可為空，但括號(hào)不能省略

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

D.在C語言程序中，注釋行只能位于一條語句的后面

48.算法的時(shí)間復(fù)雜度是指______。

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

49.以下程序的輸出結(jié)果是main(){inta，i=a=0；for(i=1；i＜5;i++){switch(i){case0：case3：a+=2；case1：case2：a+=3；default：a+=5；}}printf("%d\n"，a)；}

A.31B.13C.10D.20

50.結(jié)構(gòu)化程序設(shè)計(jì)的主要任務(wù)是確定每個(gè)模塊的

A.程序的規(guī)模B.程序的易讀性C.程序的執(zhí)行效率D.程序的可移植性

51.對(duì)下述程序，正確的判斷是()。main(){inta，b；scanf("%d"，&a)；scanf("%d"，&b)；if(a＞b)a+=b；b++；elseb+=a；a++；printf("%d，%d"，a，b)；}

A.有語法錯(cuò)誤，不能通過編譯

B.若輸入數(shù)據(jù)2和5，則輸出3和7

C.若輸入數(shù)據(jù)5和2，則輸出7和3

D.若輸入數(shù)據(jù)5和5，則輸出6和10

52.以下敘述中錯(cuò)誤的是A.計(jì)算機(jī)不能直接執(zhí)行用C語言編寫的源程序

B.C程序經(jīng)C編譯程序編譯后，生成后綴為.obj的文件是一個(gè)二進(jìn)制文件

C.后綴為.obj的文件，經(jīng)連接程序生成后綴為.exe的文件是一個(gè)二進(jìn)制文件

D.后綴為.obj和.exe的二進(jìn)制文件都可以直接運(yùn)行

53.對(duì)下列二叉樹

進(jìn)行中序遍歷的結(jié)果是()。

A.ACBDFEGB.ACBDFGEC.ABDCGEFD.FCADBEG

54.設(shè)有以下語句inta=1,b=2,c；c=a^(b＜＜2)；執(zhí)行后，c的值為______。A.6B.7C.8D.9

55.下列描述中正確的是（）。

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

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

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

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

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

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

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

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

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

57.若要“向文本文件尾增加數(shù)據(jù)”，在fopen函數(shù)中應(yīng)使用的文件方式是()

A.ab+B.aC.abD.a+

58.“商品”與“顧客”兩個(gè)實(shí)體集之間的聯(lián)系一般是

A.一對(duì)一B.一對(duì)多C.多對(duì)一D.多對(duì)多

59.下列選項(xiàng)中非法的字符常量是()。

A.'＼t'B.'＼039'C.'，'D.'＼n'

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

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

四、選擇題(20題)61.在黑盒測(cè)試方法中，設(shè)計(jì)測(cè)試用例的主要根據(jù)是（）。

A.程序內(nèi)部邏輯B.程序外部功能C.程序數(shù)據(jù)結(jié)構(gòu)D.程序流程圖

62.

63.

64.

65.在單鏈表中，增加頭結(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.說明單鏈表是線性的鏈?zhǔn)酱鎯?chǔ)實(shí)現(xiàn)

66.有以下程序：

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

A.0304B.2050C.3344D.3040

67.執(zhí)行下列程序后，變量a，b，C的值分別是()。intx=5，y=4；inta，b，c；a=(--x==y++)?X：++y；b=++x：c=y：A.a=5，b=5，c=5B.a=4，b=5，c=5C.a=5，b=6，c=5D.a=1，b=5，c=6

68.

69.

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

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

71.C語言中的標(biāo)識(shí)符分為關(guān)鍵字、預(yù)定義標(biāo)識(shí)符和用戶標(biāo)識(shí)符，以下敘述正確的是（）。

A.預(yù)定義標(biāo)識(shí)符(如庫函數(shù)中的函數(shù)名)可用做用戶標(biāo)識(shí)符，但失去原有含義

B.用戶標(biāo)識(shí)符可以由字母和數(shù)字任意順序組成

C.在標(biāo)識(shí)符中大寫字母和小寫字母被認(rèn)為是相同的字符

D.關(guān)鍵字可用做用戶標(biāo)識(shí)符，但失去原有含義

72.

73.有以下程序：

#include<stdio．h>

intfun

{staticintx=1；

x+=1；returnX；

}

main

{inti，S=1；

for(i=1；i<=S；i++)s+=fun；

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

}

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

A.11B.21C.6D.120

74.有如下嵌套的語句

75.若有定義：“doublea=22；inti=0，k=18；”，則不符合C語言規(guī)定的賦值語句是（）。

A.a=a++，i++；

B.i=(a+k)<=(i+k)；

C.i=a%11；

D.i=!a；

76.

77.數(shù)據(jù)庫概念設(shè)計(jì)的過程中，以下各項(xiàng)中不屬于視圖設(shè)計(jì)設(shè)計(jì)次序的是（）。

A.自頂向下

B.由整體到個(gè)體

C.由內(nèi)向外

D.由底向上

78.

79.

80.

五、程序改錯(cuò)題(1題)81.下列給定程序中函數(shù)fun的功能是：從整數(shù)10到55之間，查找能被3整除且有一位上的數(shù)值是5的數(shù)，把這些數(shù)放在b所指的數(shù)組中，這些數(shù)的個(gè)數(shù)作為函數(shù)值返回。規(guī)定函數(shù)中al放個(gè)位數(shù)，a2放十位數(shù)。

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

注意：部分源程序在文件MODll．C中，不得增行或刪行，也不得更改程序的結(jié)構(gòu)!

六、程序設(shè)計(jì)題(1題)82.輸出1900~2000年中所有的閏年。每輸出3個(gè)年號(hào)換一行。(判斷閏年的條件為下面二者之一：能被4整除，但不能被100整除?；蛘吣鼙?00整除。)

參考答案

1.C

2.Bdo…while循環(huán)的執(zhí)行過程如下：①執(zhí)行do后面的循環(huán)體中的語句。②計(jì)算while后一對(duì)圓括號(hào)中表達(dá)式的值。當(dāng)值為非0時(shí)，轉(zhuǎn)去執(zhí)行步驟①；當(dāng)值為0時(shí)，執(zhí)行步驟③。③退出do…while循環(huán)。對(duì)于本題變量i的初始值等于“0”，接著執(zhí)行do后面的循環(huán)體中的語句，輸出變量i的值0。再判斷while后面括號(hào)中表達(dá)式i十的值，其值為0，所以循環(huán)結(jié)束。．此時(shí)變量i的值經(jīng)過自加已經(jīng)變?yōu)?，所以再次輸出i的值“1”。

3.C文件由數(shù)據(jù)序列組成，可以構(gòu)成二進(jìn)制文件或文本文件。故本題答案為C選項(xiàng)。

4.B解析：本題考查while語句的使用。本題考查邏輯非運(yùn)算符和不等于運(yùn)算符的區(qū)別,邏輯非運(yùn)算符'!'的優(yōu)先級(jí)大于不等于運(yùn)算符'!='的優(yōu)先級(jí)。

5.A以“w”方式打開文件時(shí)只能寫，不能讀。故本題答案為A選項(xiàng)。

6.C解析：在關(guān)系模型數(shù)據(jù)庫中，基本結(jié)構(gòu)是二維表，這種二維表稱為關(guān)系。關(guān)系的列稱為屬性，一個(gè)具有N個(gè)屬性的關(guān)系稱為N元關(guān)系。注意：各種關(guān)系查詢語言與過程性語言和非過程性語言的關(guān)系，過程性語言的特點(diǎn)。

7.D

8.C

9.D

10.A

11.Bmain函數(shù)中，根據(jù)“b=2,c=3”可知表達(dá)式“b＞=2&&c＜=3”為真，flag值為1。由“a=1”和外層switch語句的case標(biāo)號(hào)沒有break語句，可知外層switch語句執(zhí)行case1，case0。對(duì)于外層case1：嵌套的switch語句根據(jù)“flag=1”執(zhí)行case1，執(zhí)行“printf(“%%”);”，輸出“%”，接著執(zhí)行break語句，結(jié)束內(nèi)層switch執(zhí)行外層；對(duì)于外層case0：嵌套的switch語句根據(jù)“c=3”執(zhí)行default語句，執(zhí)行“printf(“##”);”，輸出“##”。故本題答案為B選項(xiàng)。

12.D在表達(dá)式a*b+d-c中，double的類型最高，C語言中，由低類型自動(dòng)向高類型轉(zhuǎn)換，所以最后的結(jié)果一定是double型。

13.D

14.A

15.A

16.A

17.B對(duì)于題干中的宏，替換如下：S1(a+b，a+b)，&+1>)等價(jià)于a+b*a+b，即2+5*2+5，等于17;S1(a+b，b+a)，等價(jià)于a+b*b+a，即2+5*5+2，等于29;S2(a+b，a+b)等價(jià)于(a+b)*(a+b)，即(2+5)*(2+5)，等于49;S2(a+b，b+a)等價(jià)于(a+b)*(b+a)，即(2+5)*(5+2)，等于49。本題答案為B選項(xiàng)。

18.C

19.C

20.Adefault語句在switch語句中可以省略，所以B選項(xiàng)錯(cuò)誤；switch語句中并非每個(gè)case后都需要使用break語句，所以C選項(xiàng)錯(cuò)誤；break語句還可以用于for等循環(huán)結(jié)構(gòu)中，所以D選項(xiàng)錯(cuò)誤。故本題答案為A選項(xiàng)。

21.模塊化模塊化

22.關(guān)系關(guān)系解析：關(guān)系模型用；維表表示，則每個(gè)；維表代表一種關(guān)系。

23.b[j][i]=a[i][j]b[j][i]=a[i][j]解析：本題考查二維數(shù)組的基本知識(shí)。它是要將一個(gè)二維數(shù)組，的行和列元素互換后存放到另一個(gè)二維數(shù)組b中，只要將數(shù)組a的行標(biāo)和列標(biāo)互換，然后賦給數(shù)組b即可。

24.x+=1x+=1解析：本題考查“++”，“--”運(yùn)算符?！?+”、“--”只能作用于變量，不能用于表達(dá)式或常量；前綴形式是在使用變量之前先將其值增1或減1，后綴形式是先使用變量原來的值，使用完后再使其增1或減1。

25.a＝123b＝5

26.&a[i]&a[i]解析：主要考查函數(shù)scanf的用法．應(yīng)填數(shù)組a的元素的地址。

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

28.21

29.算法或程序或流程圖算法或程序或流程圖解析：算法是問題處理方案正確而完整的描述。

30.1616解析：在滿二叉樹中,每一層上的節(jié)點(diǎn)數(shù)都達(dá)到最大值，在第k層上有2[k-1]個(gè)節(jié)點(diǎn)，且深度為m的滿二叉樹有2[m]-1個(gè)節(jié)點(diǎn)，深度為5的滿二叉樹葉子節(jié)點(diǎn)數(shù)為2[5-1]=16。

31.66解析：strlen()函數(shù)的作用是計(jì)算字符串的長度并作為函數(shù)的返回值，這里的長度不包括串尾的結(jié)束標(biāo)志，\'\\0\'。

\'\\t\'，是轉(zhuǎn)義字符，代表橫向跳若干格；\'\\\''是轉(zhuǎn)義字符，代表雙引號(hào)；\'\\023\'只代表一個(gè)字符，而不管轉(zhuǎn)義字符后面有幾個(gè)字符：\'\\xAB\'是以兩位十六進(jìn)制數(shù)AB表示的ASCII碼字符，只代表一個(gè)字符：\'\\n\'是轉(zhuǎn)義字符，代表回車換行?！?/p>

5個(gè)子符常量各代表一個(gè)字符，再加上字母C，所以返回的長度是6。

32.數(shù)據(jù)的邏輯結(jié)構(gòu)數(shù)據(jù)的邏輯結(jié)構(gòu)解析：數(shù)據(jù)的邏輯結(jié)構(gòu)是對(duì)數(shù)據(jù)元素之間的邏輯關(guān)系的描述，它可以用一個(gè)數(shù)據(jù)元素的集合和定義在此集合中的若干關(guān)系來表示。

33.共享性共享性解析：數(shù)據(jù)庫系統(tǒng)中的數(shù)據(jù)能被不同的應(yīng)用程序使用，實(shí)現(xiàn)了數(shù)據(jù)的高度共享，從而降低了數(shù)據(jù)的冗余，這也是數(shù)據(jù)庫的主要目的。

34.cdeabcdeab解析：本題move()函數(shù)的作用，是將形參s仕所指地址的連續(xù)n位循環(huán)右移1位，即讓str[n-1]=str[n-2]，str[n-2]=str[n-3]，…，str[1]=str[0]，str[0]=str[n-1](原)。主函數(shù)中用了一個(gè)for循環(huán)調(diào)用move()函數(shù)，共循環(huán)3次，所以數(shù)組s被循環(huán)右移了3位，故最后輸出的值為cdeab。

35.葉子結(jié)點(diǎn)葉子結(jié)點(diǎn)解析：樹中度為零的結(jié)點(diǎn)，也就是沒有后件的結(jié)點(diǎn)，稱為葉子結(jié)點(diǎn)。

36.

37.0;sum＜=100;sum

38.數(shù)據(jù)庫管理系統(tǒng)數(shù)據(jù)庫管理系統(tǒng)（DBMS）

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

40.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。

41.D解析：本題考查switch語句的掌握。必須撐握以下內(nèi)容：首先應(yīng)該明白switch語句的語法格式：

switch語句的語法格式為：

switch(表達(dá)式)

{

case常量表達(dá)式1：語句組1；

case常量表達(dá)式2：語句組2；

……

case常量表達(dá)式n：語句組n；

default：語句組n+1；

}

另外，注意以下幾點(diǎn)關(guān)于switch語句的重點(diǎn)：

①系統(tǒng)在執(zhí)行時(shí)計(jì)算開關(guān)表達(dá)式的值；②根據(jù)所得的值在各個(gè)case標(biāo)號(hào)表達(dá)式中尋找匹配，直到發(fā)現(xiàn)與表達(dá)式匹配的標(biāo)號(hào)(本例中匹配的是case'B'：)；③找到匹配后執(zhí)行后面相應(yīng)的語句表，順序往下執(zhí)行；④如果無相匹配的標(biāo)號(hào)，若存在default標(biāo)號(hào)，則執(zhí)行該語句標(biāo)號(hào)后面的語句表n+1；當(dāng)不存在default標(biāo)號(hào)時(shí)，不執(zhí)行switch中的任何一個(gè)語句表。

一般而言，在多分支結(jié)構(gòu)中總會(huì)出現(xiàn)“意外”的情況，這時(shí)均可歸入default：程序段，作統(tǒng)一的處理；default標(biāo)號(hào)是可選性的，不必每次都有，視需要而定。switch語句中還可以包含switch語句，形成switch的嵌套。

42.A解析：首先利用fwrite函數(shù)將數(shù)組a中的數(shù)據(jù)寫到文件中,接著fseek函數(shù)的功能是讀文件的位置,指針從文件頭向后移動(dòng)3個(gè)int型數(shù)據(jù),這時(shí)文件位置指針指向的是文件中的第4個(gè)int數(shù)據(jù)'4',然后fread函數(shù)將文件fp中的后3個(gè)數(shù)據(jù)4,5,6讀到數(shù)組a中,這樣就覆蓋了數(shù)組中原來的前3項(xiàng)數(shù)據(jù)。最后數(shù)組中的數(shù)據(jù)就成了{(lán)4,5,6,4,5,6}。

43.C解析：程序流程圖是人們對(duì)解決問題的方法、思路或算法的一種描述。其中，圖框表示各種操作的類型，圖框中的文字和符號(hào)表示操作的內(nèi)容，流程線表示操作的先后次序。帶箭頭的線段在數(shù)據(jù)流程圖中表示數(shù)據(jù)流。帶箭頭的線段在程序流程圖中表示控制流。題中給出的選項(xiàng)中，在圖元之間用帶有箭頭的線段表示圖元關(guān)系。在模塊之間用帶有箭頭的線段表示調(diào)用關(guān)系。構(gòu)成程序流程圖的基本圖符及含義：→或↓表示控制流；□表示加工步驟；

表示邏輯條件。

44.C解析：本題的宏定義是合法的，宏定義展開為3*(3+((A+1)*a))=3*(3+((7+1)*3))=81。

45.A解析：本題中的while((*p2=*p1)!='\\0')語句首先進(jìn)行賦值*p2=*p1，即把p1所指存儲(chǔ)單元的字符逐一復(fù)制到p2所指存儲(chǔ)單元中，然后判斷p1所指單元內(nèi)容是否為'\\0'，若判斷條件成立，則指針p1和p2依次指向下一個(gè)字符，繼續(xù)執(zhí)行循環(huán)體語句，否則循環(huán)終止。

46.A解析：本題中定義一個(gè)全局變量a和一個(gè)局部變量a。局部變量和全局變量的不同在于，局部變量的存儲(chǔ)單元都是在進(jìn)入這些局部變量所在的函數(shù)體(或復(fù)合語句)時(shí)生成，退出其所在的函數(shù)體(或復(fù)合語句)時(shí)消失，而全局變量是在函數(shù)外部任意位置上定義的變量，它的作用域從變量定義的位置開始，到整個(gè)源文件結(jié)束為止。若全局變量和某一函數(shù)中的局部變量同名，則在該函數(shù)中，此全局變量被屏蔽，在該函數(shù)內(nèi)，起作用的將是局部變量，與同名的全局變量不發(fā)生任何關(guān)系。在程序中首先定義了變量s并賦值為0，接著在嵌套的復(fù)合語句{}中定義了變量a并賦初值為5，接著執(zhí)行語句s+=a+a；在這條語句中a加1，但表達(dá)式a++還是原來的值，故s=s+5，s為5，程序執(zhí)行到外層，此時(shí){}內(nèi)定義的變量a不再有效，此時(shí)的變量a為{}之前定義的且初值為3，接著執(zhí)行{}后面的語句s+=a++；相當(dāng)于執(zhí)行語句s=s+(++)；即s=5+3，最后值為8，所以最后輸出的s值為8。所以4個(gè)選項(xiàng)中A正確。

47.D解析：本題涉及C語言基本的3個(gè)知識(shí)點(diǎn)：①C語言是以函數(shù)為基本單位的，每一個(gè)函數(shù)完成相對(duì)獨(dú)立的功能，一個(gè)程序可以包括多個(gè)函數(shù)，但有且僅有一個(gè)主函數(shù)；②主函數(shù)main()的圓括號(hào)內(nèi)是填寫參數(shù)的，可以沒有參數(shù)，但括號(hào)不可以省略；③程序的注釋部分應(yīng)該在“/*…………*/”之間，它允許出現(xiàn)在程序的任何位置。

48.C解析：算法的時(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度往往與程序設(shè)計(jì)語言以及程序員的水平有關(guān)，同一個(gè)算法，用不同的程序設(shè)計(jì)語言或者不同的程序員所編寫出的程序其長度可能會(huì)大不相同。選項(xiàng)D錯(cuò)誤，因?yàn)楦鶕?jù)一個(gè)算法所編制出的程序之中，其指令條數(shù)往往與程序設(shè)計(jì)語言以及程序員的水平有關(guān)，不能用算法程序中的指令條數(shù)來度量算法的時(shí)間復(fù)雜度。所以，本題正確答案為C。

49.A解析：本題考查用于多分支選擇的switch語句，其一般形式為：

switch(表達(dá)式)

{

case常量表達(dá)式1：語句1；

case常量表達(dá)式2：語句2；

case常量表達(dá)式n：語句n；

default：語句n+1；

}

其語義是：計(jì)算表達(dá)式的值。并逐個(gè)與其后的常量表達(dá)式值相比較，當(dāng)表達(dá)式的值與某個(gè)常量表達(dá)式的值相等時(shí)，即執(zhí)行其后的語句，然后不再進(jìn)行判斷，繼續(xù)執(zhí)行后面所有case后的語句。如表達(dá)式的值與所有case后的常量表達(dá)式均不相同時(shí)，則執(zhí)行default后的語句。

50.B解析：按結(jié)構(gòu)化程序設(shè)計(jì)方法設(shè)計(jì)出的程序具有明顯的優(yōu)點(diǎn)，即程序易于理解、使用和維護(hù)，便于控制、降低程序的復(fù)雜性，便于驗(yàn)證程序的正確性，程序清晰易讀，可理解性好。

51.A解析：本題中的else語句和if語句之間有兩條語句，并且未用大括號(hào)括起來，故編譯通不過。所以應(yīng)該選擇A。

52.D解析：一個(gè)C語言的源程序(后綴名為.c)在經(jīng)過編譯器編譯后，先生成一個(gè)匯編語言程序，然后由編譯程序再將匯編語言程序翻譯成機(jī)器指令程序，即目標(biāo)程序(后綴名為.obj)，目標(biāo)程序不可以直接運(yùn)行，它要和庫函數(shù)或其它目標(biāo)程序連接成可執(zhí)行文件(后綴名為.exe)后方可運(yùn)行。故本題答案為D)。

53.A解析：二叉樹的中序遍歷指在訪問根結(jié)點(diǎn)、遍歷左子樹與遍歷右子樹這三者中，首先遍歷左子樹，然后訪問根結(jié)點(diǎn)，最后遍歷右子樹；并且遍歷左、右子樹時(shí)，仍然先遍歷左子樹，然后訪問根結(jié)點(diǎn)，最后遍歷右子樹。

54.D解析：此題考核的是C語言的位運(yùn)算，有括號(hào)的先算括號(hào)內(nèi)的數(shù)據(jù)，所以先對(duì)b進(jìn)行左移運(yùn)算：b換算成二進(jìn)制0000\u30000010，左移后變?yōu)?000\u30001000，然后再與a進(jìn)行異或運(yùn)算(參與運(yùn)算的兩個(gè)對(duì)應(yīng)位相同，則為0，相異則為1)結(jié)果為0000\u30001001，換算成是進(jìn)制數(shù)結(jié)果為9。對(duì)于左移運(yùn)算也可直接用此規(guī)則：左移1位相當(dāng)于該數(shù)乘以2，左移2位相當(dāng)于該數(shù)乘以22(上標(biāo))=4，依此類推。所以答案選D。

55.CC?！窘馕觥寇浖こ淌侵笇⒐こ袒乃枷霊?yīng)用于軟件的開發(fā)、應(yīng)用和維護(hù)的過程，包括軟件開發(fā)技術(shù)和軟件工程管理。

56.A解析：在C語言中，應(yīng)當(dāng)在定義函數(shù)時(shí)指定函數(shù)值的類型。凡不加類型說明的函數(shù)，默認(rèn)按整型處理。在定義函數(shù)時(shí)對(duì)函數(shù)值說明的類型一般應(yīng)該和return語句中的表達(dá)式類型一致。如果函數(shù)值的類型和return語句中的表達(dá)式類型不一致，則以函數(shù)值的類型為準(zhǔn)，由系統(tǒng)自動(dòng)進(jìn)行轉(zhuǎn)換，即函數(shù)類型決定返回值的類型。

57.D

58.D解析：兩個(gè)實(shí)體間的聯(lián)系可以歸納為3種類型：一對(duì)一聯(lián)系：一對(duì)一的聯(lián)系表現(xiàn)為主表中的每一條記錄只與相關(guān)表中的一條記錄相關(guān)聯(lián)。一對(duì)多聯(lián)系，一對(duì)多的聯(lián)系表現(xiàn)為主表中的每一條記錄與相關(guān)表中的多條記錄相關(guān)聯(lián)。多對(duì)多聯(lián)系：多對(duì)多的聯(lián)系表現(xiàn)為二個(gè)表中的多個(gè)記錄在相關(guān)表中同樣有多個(gè)記錄其匹配。本題中一個(gè)顧客可以購買多種商品，同一種商品可以有多個(gè)顧客購買，所以商品和顧客之間是多對(duì)多的聯(lián)系。

59.B水平制表符中，'＼t'表示的是橫向跳若干格；選項(xiàng)B中，'＼039'錯(cuò)誤，'＼039'是八進(jìn)制形式表的字符，最大數(shù)為7，但其中出現(xiàn)'9'，'，'是字符逗號(hào)；選項(xiàng)D中，'＼n'表示的是換行。

60.D【解析】算法的空間復(fù)雜度是指執(zhí)行這個(gè)算法所需要的內(nèi)存空間。一個(gè)算法所占用的存儲(chǔ)空間包括算法程序所占的空間、輸入的初始數(shù)據(jù)所占的存儲(chǔ)空間以及算法執(zhí)行中所需要的額外空間。其中額外空間包括算法程序執(zhí)行過程中的工作單元以及某種數(shù)據(jù)結(jié)構(gòu)所需要的附加存儲(chǔ)空間。如果額外空間量相對(duì)于