2021-2022年安徽省合肥市全國計算機(jī)等級考試C語言程序設(shè)計測試卷(含答案)

2021-2022年安徽省合肥市全國計算機(jī)等級考試C語言程序設(shè)計測試卷(含答案)學(xué)校:________班級:________姓名:________考號:________

一、單選題(20題)1.用鏈表表示線性表的優(yōu)點(diǎn)是()。

A.便于隨機(jī)存取B.花費(fèi)的存儲空間較順序存儲少C.便于插入和刪除操作D.數(shù)據(jù)元素的物理順序和邏輯順序相同

2.有下列程序：

intfun(intn)

{if(n==1))returnl；

else

return(n+fun(n-1))：

}

main（）

{intx；

seanf("%d"，&x)；x=fun(x)；printf("%d＼n"，x)；

}

執(zhí)行程序時，給變量x輸入l0，程序的輸出結(jié)果是（）。

A.55

B.54

C.65

D.45

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

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

4.下列運(yùn)算符中優(yōu)先級最低的算符是（）。

A.||B.!=C.<；=D.十

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

main（）

{charst[20]="hell0＼O＼t＼＼＼”；

printf("%d%d＼n"，strlen(st)，sizeof(st))；

}

A.99

B.520

C.1320

D.2020

6.按照標(biāo)識符的要求，()符號不能組成標(biāo)識符。

A.連接符B下劃線B.大小寫字母C.數(shù)字字符

7.有以下程序：main（）{intk=5，n=0；do{switch(k){case1：case3：n+=l；k--；break；defalut：n=0；k--；case2：case4：n+=2；k--；break：}printf("％d"，n)；}while(k>0＆＆n<5)；}程序運(yùn)行后的輸出結(jié)果是（）。A.235B.0235C.02356D.2356

8.命令“DIRA：*．*/W”的功能是()

A.寬行顯示A盤當(dāng)前目錄的所有文件

B.寬行顯示A盤所有目錄的所有文件

C.寬行顯示A盤的所有目錄

D.顯示A盤中的文件名，每滿一屏后停頓一下

9.C語言可執(zhí)行程序的開始執(zhí)行點(diǎn)是（）。

A.包含文件中的第一個函數(shù)B.程序中第一個函數(shù)C.程序中的main（）函數(shù)D.程序中第一條語句

10.

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

#include<stdio．h>

main

{inta=0，i；

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

{switch(i)

{case0：

case3：a+=1；

case1；

case2：a+=2；

default：a+=3；

}

}

printf("％d"，a)；

}

A.19B.1C.6D.8

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

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

12.連通圖G中有n個頂點(diǎn)，G的生成樹是()連通子圖。

A.包含G的所有頂點(diǎn)B.包含G的所有邊C.不包含G的所有頂點(diǎn)D.包含G的所有頂點(diǎn)和所有邊

13.微型計算機(jī)的運(yùn)算器、控制器及內(nèi)存儲器組合在一起，稱之為()

A.ALUB.CPUC.MPUD.主機(jī)

14.以下敘述中正確的是_____。A.用C程序?qū)崿F(xiàn)的算法必須要有輸入和輸出操作

B.用C程序?qū)崿F(xiàn)的算法可以沒有輸出但必須要輸入

C.用C程序?qū)崿F(xiàn)的算法可以沒有輸入但必須要有輸出

D.用C程序?qū)崿F(xiàn)的算法可以既沒有輸入也沒有輸出

15.

16.帶有頭節(jié)點(diǎn)的單向鏈表head，其3個數(shù)據(jù)節(jié)點(diǎn)A、B、C的連接關(guān)系如下圖所示：節(jié)點(diǎn)類型的定義為structlink{doubledt;structlink*next;};若指針P指向A節(jié)點(diǎn)，在不改變P指向的前提下，以下選項(xiàng)中不能訪問C節(jié)點(diǎn)數(shù)據(jù)成員dt的表達(dá)式是（）。A.*(*p).next->next->dt

B.p->next->next->dt

C.(*(*(*p).next).next).dt

D.(*(p->next->next)).dt

17.設(shè)有定義：floata=2,b=4,h=3;,以下C語言表達(dá)式與代數(shù)式計算結(jié)果不相符的是()。

A.(a+b)*h/2B.(1/2)*(a+b)*hC.(a+b)*h*1/2D.h/2*(a+b)

18.在含有n個項(xiàng)點(diǎn)有e條邊的無向圖的鄰接矩陣中，零元素的個數(shù)為________。

A.eB.2e9C.n2-eD.n2-2e

19.請選出可用作C語言用戶標(biāo)識符的一組()。

A.voiddefineWORD

B.a3_b3_123IF

C.For_abccase

D.2aDOsizeof

20.程序設(shè)計方法要求在程序設(shè)計過程中，()。

A.先編制出程序，經(jīng)調(diào)試使程序運(yùn)行結(jié)果正確后再畫出程序的流程圖

B.先編制出程序，經(jīng)調(diào)試使程序運(yùn)行結(jié)果正確后再在程序中的適當(dāng)位置處加注釋

C.先畫出流程圖，再根據(jù)流程圖編制出程序，最后經(jīng)調(diào)試使程序運(yùn)行結(jié)果正確后再在程序中的適當(dāng)位置處加注釋

D.以上3種說法都不對

二、2.填空題(20題)21.數(shù)據(jù)庫系統(tǒng)在其內(nèi)部分為三級模式，即概念模式、內(nèi)模式和外模式。其中，______是用戶的數(shù)據(jù)視圖，也就是用戶所見到的數(shù)據(jù)模式。

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

main()

{

intx,y,z;

X=12;

y=012;

z=0l2;

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

}

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

main()

{inti;

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

f(i)；}

f(j)

{intj;

staticinta=1000；

autointk=1；

++k；

printf("％d+％d+％d=％d\n"，a，k，j，a+k+j)；

a+=10；}

24.算法的復(fù)雜度主要包括【】復(fù)雜度和空間復(fù)雜度。

25.若有定義doublea[5];，則a數(shù)組元素下標(biāo)的上限為______。

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

#include＜stdio.h＞

main()

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

p=a；p++；

printf("%d"，*p)；

}

27.在ER圖中,矩形表示【】。

28.在樹形結(jié)構(gòu)中，樹根結(jié)點(diǎn)沒有______。

29.診斷和改正程序中錯誤的工作通常稱為【】。

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

#include＜stdio.h＞

main()

{intfun()；fun()；}

fun()

{staticinta[3]={0，1，2}；

inti；

for(i=0；i＜3；i++)a[i]+=a[i]；

for(i=0；i＜3；i++)printf("%d，"，a[i])；

pfintf("\n"，)；}

31.下面程序有兩個printf語句，如果第一個printf語句輸出的是194，則第二個printf語句的輸出結(jié)果是【】。

main()

{inta[10]={1,2,3,4,5,6,7,8,9,0},*p;

p=a;

printf("%x\n",p);

printf("%x\n,p+9);

}

32.已有定義如下：

structnode

{intdata;

structnode*next;

}*p;

以下語句調(diào)用malloc函數(shù)，使指針p指向一個具有structnode類型的動態(tài)存儲空間。請?zhí)羁铡?/p>

p=(structnode*)malloc(【】);

33.若有以下程序：

intf(intx,inty)

{

return(y-x)*x;

}

main()

{

inta=3,b=4,c=5,d;

d=f(f(3,4),f(3,5));

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

}

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

34.以下函數(shù)的功能是求出能整除x且不是偶數(shù)的各整數(shù)，并按從小到大的順序放在pp所指的數(shù)組中，這些除數(shù)的個數(shù)通過形參n返回。例如，若x中的值為30，則有4個數(shù)符合要求，它們是1，3，5，15。請按題意，完成填空。

試題程序：

#include＜conio.h＞

#include＜stdio.h＞

voidfun(intx，intpp[]，int*n)

{inti，j=0；

for(i=1；i＜x；i+=2)

if(x%i==0)pp[j++]=i;

【】；

}

main()

{intx，aa[1000]，n，i；

clrscr()；

printf("\nPleasenteranintegernumber：\n")；scanf("%d",&x)；

fun(x,aa,&n);

for(i=0；i＜n；i++)

printf("%d"，aa[i])；

printf("\n")；

}

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

36.數(shù)據(jù)結(jié)構(gòu)分為邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)，線性鏈表屬于【】。

37.設(shè)有以下結(jié)構(gòu)體類型：

structst

{charname[8]；

intnum；

floats[4]；

}student[50]；

并且結(jié)構(gòu)體數(shù)組student中的元素都已有值。若要將這些元素寫到硬盤文件fp中，請將以下fwrite語句補(bǔ)充完整：

fwrite(student，【】，1，fp)；

38.以下sstrcpy()函數(shù)實(shí)現(xiàn)字符串復(fù)制，即將t所指字符串復(fù)制到s所指內(nèi)存空間中，形成一個新字符串s。請?zhí)羁铡?/p>

voidsstrcpy(char*s,char*t)

{while(*s++=【】);}

main()

{charstrl[100],str2[]="abcdefgh";

sstrcpy(str1,str2);

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

}

39.已有定義：charc='';inta=1,b;(此處c的初值為空格字符)，執(zhí)行b=!c&Ra;后b的值為______。

40.定義inta=5，b；，則執(zhí)行表達(dá)式b=++a*--a之后，變量b的值為【】。

三、1.選擇題(20題)41.設(shè)有定義：structsk{inta；floatb；}data，*p；若有p＝&data；，則對data中的a域的正確引用是()

A.(*p).data.aB.(*p).aC.p-＞data.aD.p.data.a

42.變量m的值為8，m的地址為1010，若欲使p為指向m的指針變量，則下列賦值正確的是()。

A.&m=8B.*p=8C.*p=1010D.p=&m

43.有以下程序：main(){inta[][3]={{1,2,3),{4,5,0)),(*pa)[3],i;pa=a;for(i=0;i＜3;i++)if(i＜2)pa[1][i]=pa[1][i]-1;elsepa[1][i]=1;printf("%d\n",a[0][1]+a[1][1]+a[1][2]);}執(zhí)行后輸出結(jié)果是()。

A.7B.6C.8D.無確定值

44.下述關(guān)于數(shù)據(jù)庫系統(tǒng)的敘述中正確的是______。

A.數(shù)據(jù)庫系統(tǒng)減少了數(shù)據(jù)冗余

B.數(shù)據(jù)庫系統(tǒng)避免了—切冗余

C.數(shù)據(jù)庫系統(tǒng)中數(shù)據(jù)的—致性是指數(shù)據(jù)類型的—致

D.數(shù)據(jù)庫系統(tǒng)比文件系統(tǒng)能管理更多的數(shù)據(jù)

45.設(shè)R是一個二元關(guān)系，S是一個三元關(guān)系，則下列運(yùn)算中正確的是()。

A.R-SB.R×SC.RNSD.RUS

46.簡單的交換排序方法是（）。

A.快速排序B.選擇排序C.堆排序D.冒泡排序

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

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

48.閱讀下列程序,則運(yùn)行結(jié)果為

#include"stdio.h"

fun()

{staticintx=5;

x++;

returnx;}

main()

{inti,x;

for(i=0;i<3;i++)

x=fun();

printf("%d\n",x);}

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

49.下列哪個是面向?qū)ο蟪绦蛟O(shè)計不同于其他語言的主要特點(diǎn)?

A.繼承性B.消息傳遞C.多態(tài)性D.靜態(tài)聯(lián)編

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

A.(c==2)||(c==4)||(c==6)

B.(c＞=2&&c＜=6)||(c!=3)||(c!=5)

C.(c＞=2&&c＜=6)&&!(c%2)

D.(c＞=2&&c＜二6)&&(c%2!=1)

51.C語言中，組成數(shù)據(jù)文件的成分是（）。A.A.記錄

B.數(shù)據(jù)行

C.數(shù)據(jù)塊

D.字符（字節(jié)）序列

52.若有說明chart；，下列表達(dá)式不正確的是______。

A.t=97B.t='a'C.t="a"D.t='a'+'b'

53.下列程序的輸出結(jié)果是()。#include＜stdio.h＞main(){inti;for(i=1;i＜=10;i++){if((i*i＞=20)&&(i*i＜=100))break;}printf("%d\n",i*i);}

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

54.下面程序的運(yùn)行結(jié)果是#include＜stdio.h＞main(){chara[]="morning"，t；inti，j=0；for(i=1；i＜7；i++)if(a[j]＜a[i])j=i；t=a[j]；a[j]=a[7]；a[7]=a[j]；puts[a]；}

A.mrgninrB.moC.moringD.morning

55.設(shè)有定義：inta,*p=&a；以下scanf語句中能正確為變量a讀入數(shù)據(jù)的是()。

A.scanf("%d",pa)；

B.scanf("%d",a)；

C.scanf("%d",&pa)；

D.scanf("%d",*pa)；

56.若輸入60和13，以下程序的輸出結(jié)果是()#defineSURPLUS(a，b)((a)%(b))main(){inta，b；scanf("%d，%d"，&a，&b)；printf("%d\n"，SURPLUS(a，b))；}

A.60B.13C.73D.8

57.以下能正確定義字符串的語句是()。

A.charstr[]={'\064'}；

B.charstr="kx43"；

C.charstr="；

D.charstr[]="\0"；

58.若有下列定義(設(shè)int類型變量占2個字節(jié))：inti=8，j=9；則下列語句：printf("i=%u，j=%x\n"，i，j)；輸出的結(jié)果是()。

A.i=8，j=9B.8.9C.89D.i=8，j=8

59.以下對C語言中共用體類型數(shù)據(jù)的正確敘述是______。

A.可以對共用體變量名直接賦值

B.一個共用體變量中可以同時存放其所有成員

C.一個共用體變量中不能同時存放其所有成員

D.共用體類型定義中不能出現(xiàn)結(jié)構(gòu)體類型的成員

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

B.#defineN100intnum[N];

C.intnum[0..100];

D.intN=100;intnum[N];

四、選擇題(20題)61.

62.以下關(guān)于C語言的敘述中正確的是（）。

A.C語言中的注釋不可以夾在變量名或關(guān)鍵字的中間

B.C語言中的變量可以在使用之前的任何位置進(jìn)行定義

C.在C語言算術(shù)表達(dá)式的書寫中，運(yùn)算符兩側(cè)的運(yùn)算數(shù)類型必須一致

D.C語言的數(shù)值常量中夾帶空格不影響常量值的正確表示

63.

64.在下列語句中，其含義為“q是一個函數(shù)指針，該指針指向整型數(shù)據(jù)”的定義語句是()。

A.int**q；B.int(*q)；C.int*q；D.int*q；

65.在軟件設(shè)計中不使用的工具是（）。

A.系統(tǒng)結(jié)構(gòu)圖B.PAD圖C.數(shù)據(jù)流圖（DFD圖）D.程序流程圖

66.若程序中定義了以下函數(shù)doublemyadd(doublea,doubleb){return(a+b);}并將其放在調(diào)用語句之后，則在調(diào)用之前應(yīng)該對該函數(shù)進(jìn)行說明，以下選項(xiàng)中錯誤的說明是（）A.doublemyadd(doublea,b);

B.doublemyadd(double,double);

C.doublemyadd(doubleb,doublea);

D.doublemyadd(doublex,doubley);

67.

68.

69.有以下程序：

#include<stdio．h>

intf(intm)

{staticintn=0；

n+=m；

returnn；

}

main（）

{intn=0；

printf("%d，"f(++n))；

printf("%d\n"，f(n++))；

}

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

A.1，2

B.1，1

C.2，3

D.3，3

70.在下列關(guān)于二叉樹的敘述中，選出正確的一項(xiàng)()。

A.在二叉樹中，任何一個結(jié)點(diǎn)的度都是2

B.二叉樹的度為2

C.在二叉樹中至少有一個結(jié)點(diǎn)的度是2

D.一棵二叉樹的度可以小于2

71.有以下程序

72.

73.

74.數(shù)據(jù)流圖用于抽象描述一個軟件的邏輯模型，數(shù)據(jù)流圖由一些特定的圖符構(gòu)成。下列圖符名標(biāo)識的圖符不屬于數(shù)據(jù)流圖內(nèi)容的是

A．控制流B．加工C．?dāng)?shù)據(jù)存儲D．?dāng)?shù)據(jù)流

75.

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

#defineMAX(x，y)(x)>(y)?(x)：(y)

main

{inta=2，b=3，C=1，d=3，t：

printf("％d＼n"，(MAX(a+h，c+d))*100)：

}

A.500B.5C.4D.400

76.(12)下列敘述中正確的是______。

A.線性表是線性結(jié)構(gòu)

B.棧與隊(duì)列是非線性結(jié)構(gòu)

C.線性鏈表是非線性結(jié)構(gòu)

D.二叉樹是線性結(jié)構(gòu)

77.專門的關(guān)系運(yùn)算不包括下列的()運(yùn)算。

A.連接運(yùn)算B.選擇運(yùn)算C.投影運(yùn)算D.并運(yùn)算

78.

79.有以下程序：

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

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

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

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

五、程序改錯題(1題)81.下列給定程序中，函數(shù)proc()的功能是：計算n!。例如，若輸人：6，則輸出：6!=720．000000。

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

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

試題程序：

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

參考答案

1.C【解析】在鏈表中因?yàn)槌舜娣艛?shù)據(jù)元素之外，還要存放指針，所以鏈表花費(fèi)的存儲空間要比順序表還要多，在插入和刪除數(shù)據(jù)元素時，只需要移動相應(yīng)的記錄指針即可，在鏈表中，數(shù)據(jù)的物理結(jié)構(gòu)與邏輯結(jié)構(gòu)不一定相同，因?yàn)槭强恐羔榿韺?shí)現(xiàn)對數(shù)據(jù)的指定的，所以不能進(jìn)行隨機(jī)存取。

2.A\n本題在函數(shù)intfun(intn)的定義中又出現(xiàn)了對函數(shù)fun的調(diào)用，所以函數(shù)fun是遞歸函數(shù)。因而在主函數(shù)中調(diào)用x=fun(x)時，當(dāng)輸入10賦給變量X時，遞歸調(diào)用的過程為

\nfun(10)=l0+fun(9)=10+9+fun(8)=10+9+8+fun(7)

\n=10+9++8+7+fun(6)=10+9++8+7+6+fun(6)

\n=10+9++8+7+6+5+fun(4)

\n=10+9++8+7+6+5+4+fun(3)

\n=10+9++8+7+6+5+4+3+fun(2)

\n=10+9++8+7+6+5+4+3+2+fun(1)

\n=10+9++8+7+6+5+4+3+2=55

\n

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

4.AC語言中規(guī)定運(yùn)算符的優(yōu)先順序：一元算術(shù)運(yùn)算符一>二元算術(shù)運(yùn)算符一>關(guān)系運(yùn)算符一>邏輯運(yùn)算符一>賦值運(yùn)算符，A項(xiàng)中為邏輯運(yùn)算符，B項(xiàng)和c項(xiàng)都為關(guān)系運(yùn)算符，D項(xiàng)為一元運(yùn)算符。因此最低的是A項(xiàng)。

5.B\n從題目中可知，＼O、＼t、＼＼分別為一個字符，而sizeof是求字節(jié)個數(shù)的函數(shù)，其中包括＼O占的字節(jié)，strlen函數(shù)是求數(shù)組長度的函數(shù)；其以＼0結(jié)束，因此strlen的值為5，sizeof的值為20。

\n

6.A

7.B本題考查分支語句用法加個句號因?yàn)樽兞康某跏贾捣謩e為k一5、n一0，所以程序第1次進(jìn)入循環(huán)時，執(zhí)行default語句，輸出0，k減1；這時n=0、k=4，程序進(jìn)行第2次循環(huán)，執(zhí)行case4：這個分支，結(jié)果是n=2、k=3，打印出2；這時n=2、k=3，break跳出，程序進(jìn)行第3次循環(huán)，執(zhí)行case3：這個分支，結(jié)果是n=3、k=2，打印出3；這時n一3、k2，b¨ak跳出，程序然后進(jìn)行第4次循環(huán)，執(zhí)行case2：case4：這個分支，結(jié)果是n=5、k=1，打印出5，break跳出，這時因?yàn)閚=5不滿足n<5的循環(huán)條件，因此循環(huán)結(jié)束。

8.A

9.C解析：每個C程序有且只有一個主函數(shù)main()，且程序必須從main函數(shù)開始執(zhí)行，并在main()函數(shù)中結(jié)束。

10.A

\n本題考查switch語句。當(dāng)i一1時，執(zhí)行case1，因?yàn)闆]有遇到break語句，所以依次往下運(yùn)行，“a=a+2=2，a=a+3=5”；當(dāng)i=2時，執(zhí)行case2，因?yàn)闆]有遇到break語句，所以依次往下執(zhí)行，“a=a+2=7，a=a+3=10”；當(dāng)i=3時，執(zhí)行case3，a=a+1=11，因?yàn)闆]有遇到break語句，所以依次往下運(yùn)行，a—a+2—13，a—a+3一l6：當(dāng)i=4時，執(zhí)行default，a=a+3=19，結(jié)束循環(huán)。

11.A

12.A

13.D

14.C解析：算法的特性中包括“有零個或多個輸入”及“有一個或多個輸出”這兩個特性。一個算法得到的結(jié)果就是算法的輸出，沒有輸出的算法是沒有意義的，所以一千算法必須至少有一個輸出。

15.A

16.Alink結(jié)構(gòu)體中的next是鏈表中下一個節(jié)點(diǎn)的地址。由于p當(dāng)前指向節(jié)點(diǎn)A，因此p->next是B的地址。p->next->next是C的地址，訪問C的節(jié)點(diǎn)數(shù)據(jù)成員dt可以使用C的地址訪問，即p->next->next->dt，選項(xiàng)B正確。或者使用解引用“*”運(yùn)算符：(*p)表示節(jié)點(diǎn)A，(*p).next表示B的地址，*((*p).next)表示節(jié)點(diǎn)B，(*((*p).next)).next表示C的地址，*((*((*p).next)).next)表示節(jié)點(diǎn)C，所以C的數(shù)據(jù)成員dt可以表示為(*((*(*p).next).next)).dt，因?yàn)椤?”運(yùn)算符優(yōu)先級高于“*”運(yùn)算符，所以也可以寫為(*(*(*p).next).next).dt，選項(xiàng)C正確。同理，也可以既使用指針運(yùn)算符，又使用解引用運(yùn)算符來訪問C的節(jié)點(diǎn)數(shù)據(jù)成員dt，即(*(p->next->next)).dt，選項(xiàng)D正確。選項(xiàng)A中，*p表示A節(jié)點(diǎn)，(*p).next表示節(jié)點(diǎn)B的地址，由于“->”運(yùn)算符的優(yōu)先級高于“*”運(yùn)算符，因此先執(zhí)行“->”，即表達(dá)式(*p).next->next->dt引用了C節(jié)點(diǎn)的數(shù)據(jù)成員dt，然后再執(zhí)行解引用運(yùn)算“*”，這是錯誤的。故本題答案為A選項(xiàng)。

17.B

18.D

19.B解析：C語言規(guī)定，標(biāo)識符只能由字母、數(shù)字和下劃線三種符號組成，而且第一個字符必須是字母或下劃線。A)中的void與C語言的關(guān)鍵字重名，不合法；C)中的case和C語言的關(guān)鍵字重名，不合法；D)中的2a是數(shù)字開頭，而且sizeof與C語言的關(guān)鍵字重名，不合法。

20.D解析：程序設(shè)計的過程應(yīng)是先畫出流程圖，然后根據(jù)流程圖編制出程序，所以選項(xiàng)A錯誤。程序中的注釋是為了提高程序的可讀性，注釋必須在編制程序的同時加入，所以，選項(xiàng)B和選項(xiàng)C錯誤。綜上所述，本題的正確答案為選項(xiàng)D。

21.外模式外模式解析：外模式由概念模式推導(dǎo)而出，給出了每個用戶的局部數(shù)據(jù)描述，即數(shù)據(jù)視圖。

22.12101812，10，18解析：本題定義了3個整型變量x、y、z，并分別用十進(jìn)制數(shù)、八進(jìn)制數(shù)、十六進(jìn)制數(shù)為它們賦值。然后以十進(jìn)制整型輸出這3個變量。八進(jìn)制數(shù)012的十進(jìn)制表示為10，十六進(jìn)制數(shù)0x12的十進(jìn)制表示為18。此外輸出函數(shù)格式控制中的“,”原樣輸出。

23.100+2+1=103110+2+2=114120+2+3=125130+2+4=136140+2+5=147100+2+1=103\r\n110+2+2=114\r\n120+2+3=125\r\n130+2+4=136\r\n140+2+5=147解析：靜態(tài)局部變量的生存期為整個程序的運(yùn)行期間，而作用域?yàn)槎x該變量的函數(shù)或局部范圍。自動變量的建立和撤銷都是由系統(tǒng)自動進(jìn)行的，所以稱為自動變量。自動變量的作用域和生存期都為定義它的局部范圍內(nèi)。對同一函數(shù)的兩次調(diào)用之間，自動變量的值是不保留的。而靜態(tài)變量則保留。注意：局部變量和全局變量的定義及其作用范圍。

24.時間時間解析：算法的復(fù)雜度主要指時間復(fù)雜度和空間復(fù)雜度。所謂算法的時間復(fù)雜度，是指執(zhí)行算法所需要的計算工作量；算法的空間復(fù)雜度，一般是指執(zhí)行這個算法所需要的內(nèi)存空間。

25.44解析：一維數(shù)組元素的定義形式為：數(shù)組名[N]，則該數(shù)組中元素的下限是0，上限是N-1。

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

27.實(shí)體實(shí)體解析：在E-R圖中用矩形表示實(shí)體;橢圓形表示屬性;菱形表示聯(lián)系。

28.前件前件

29.程序調(diào)試程序調(diào)試解析：程序調(diào)試的任務(wù)是診斷和改正程序中的錯誤。程序調(diào)試與軟件測試不同，軟件測試是盡可能多地發(fā)現(xiàn)軟件中的錯誤。先要發(fā)現(xiàn)軟件的錯誤，然后借助于調(diào)試工具找出軟件錯誤的具體位置。軟件測試貫穿整個軟件生命期，而調(diào)試主要在開發(fā)階段。

30.本題主要考查for循環(huán)語句的使用以及靜態(tài)局部變量的特點(diǎn)。

31.1a61a6解析：對于指針變量的運(yùn)算，就是對地址的運(yùn)算。本題中由于指針指向的是整型變量，所以，使指針變量移動9個位置也就是移動18個字節(jié)。注意，本題是以十六進(jìn)制輸出的。

32.sizeof(structnode)或4sizeof(structnode)或4解析：malloc(sizeof(struetnode))的作用是開辟一個長度為sizeof(struetnode)的內(nèi)存區(qū)。(structnode*)的作用是使malloc返回的指針轉(zhuǎn)換為指向structnode類型數(shù)據(jù)的指針。

33.99解析：在主函數(shù)中函數(shù)f(f(3,4)，f(3,5))的返回值賦給do函數(shù)的第一個參數(shù)為f(3,4)的返回值，函數(shù)f(3,4)返回值為(4-3)*3=3，f(3,5)返回值為(5-3)*3=6，那么函數(shù)f(f(3,4)，f(3,5))等價于函數(shù)f(3,6)其返回值為(6-3)*3=9。因此d被賦值為9，所以輸出9。

34.*n=j*n=j解析：本題題干信息是能整除x且不是偶數(shù)的所有整數(shù)之和。循環(huán)語句中i從1開始且每次增2，所以i始終是奇數(shù)，*n=j;語句是記錄能夠符合題意的各個整數(shù)的各數(shù)。

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

36.存儲結(jié)構(gòu)

37.sizeof(structst)*50sizeof(structst)*50解析：fwrite函數(shù)的一般調(diào)用形式為：fwrite(buffer，size，count，fp)；其中：buffer是一個指針變量，是要輸出數(shù)據(jù)的起始地址；size是要寫的字節(jié)數(shù)；count是要寫多少個size字節(jié)的數(shù)據(jù)項(xiàng)；fp是文件指針。

38.*t++*t++解析：要使sstrcpy函數(shù)實(shí)現(xiàn)字符串復(fù)制，必須將t字符串中的每個字符逐個復(fù)制到s字符串中，可以使用*s=*t;s++;t++，也可以寫成*s++=*t++，因此空格處填*t++。

39.11解析：字符空格的ASCII碼不為0，所以本題中表達(dá)式!c的值為0，b=0＆＆1的結(jié)果顯然為0。

40.2525解析：#NAME?

41.B

42.D解析：指針變量是通過指向變量地址來指定變量值的。這里只要取m的地址賦給p，即可實(shí)現(xiàn)使p為指向m的指針變量。

43.A解析：本題定義了一個指向由3個元素組成的一維數(shù)組的指針變量pa，通過賦值讓它指向具有2行3列的數(shù)組a，此時用指針變量pa，表示數(shù)組元素a[i][j]的形式是pa[i][j]。for循環(huán)執(zhí)行了3次；第一次i值為0，執(zhí)行pa[1][0]=pa[1][0]-1，執(zhí)行后a[1][0]的值變?yōu)?；第二次i值為1，執(zhí)行pa[1][1]=pa[1)[1]-1，執(zhí)行后a[1][1]的值為4；第三次i值為2，執(zhí)行pa[1][2]=1，執(zhí)行后a[1][2]的值變?yōu)?。故printf語句輸入的值為2+4+1=7。所以，A選項(xiàng)為所選。

44.A解析：由于數(shù)據(jù)的集成性使得數(shù)據(jù)可為多個應(yīng)用所共享，特別是在網(wǎng)絡(luò)發(fā)達(dá)的今天，數(shù)據(jù)庫與網(wǎng)絡(luò)的結(jié)合擴(kuò)大了數(shù)據(jù)關(guān)系的應(yīng)用范圍。數(shù)據(jù)的共享自身又可極大地減少數(shù)據(jù)冗余性，不僅減少了不必要的存儲空間，更為重要的是可以避免數(shù)據(jù)的不—致性。所謂數(shù)據(jù)的—致性是指在系統(tǒng)中同—數(shù)據(jù)的不同出現(xiàn)應(yīng)保持相同的值，而數(shù)據(jù)的不—致性指的是同—個數(shù)據(jù)在系統(tǒng)的不同拷貝處有不同的值。

45.B解析：關(guān)系的交(∩)、并(∪)和差(-)運(yùn)算要求兩個關(guān)系是同元的，顯然作為二元的R和三元S只能做笛卡兒積運(yùn)算。

46.D解析：所謂的交換類排序方法是指借助數(shù)據(jù)元素之間的互相交換進(jìn)行排序的一種方法，包括冒泡排序和快速排序，冒泡排序是一種最簡單的交換排序方法，它通過相鄰元素的交換，逐步將線性表變成有序。

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

48.D解析：在整個程序運(yùn)行期間,靜態(tài)局部變量在內(nèi)存的靜態(tài)存儲區(qū)中占據(jù)著永久的存儲單元,即使退出函數(shù)以后,下次再進(jìn)入該函數(shù)時,靜態(tài)局部變量仍使用原來的存儲單元,靜態(tài)局部變量的初值是在編譯的時候賦予的,在程序執(zhí)行期間不再賦予初值。本題由于連續(xù)三次調(diào)用函數(shù)fun(),三次對靜態(tài)變量x進(jìn)行操作,x的值應(yīng)依次為6,7,8。

49.A解析：繼承是一個子類直接使用父類的所有屬性和方法。它可以減少相似的類的重復(fù)說明，從而體現(xiàn)出一般性與特殊性的原則，這使得面向?qū)ο蟪绦蛟O(shè)計語言有了良好的重用性，也是其不同于其他語言的主要特點(diǎn)。故答案為A。

50.B解析：滿足表達(dá)式(c＞=2&&c＜=6)的整型變量c的值是2，3，4，5，6。當(dāng)變量c的值不為2，4，6時，其值只能為3或5，所以表達(dá)式c!=3和c!=5中至少有一個為真，即不論c為何值，選項(xiàng)B中的表達(dá)式都為“真”。

51.D解析：C語言中的文件是流式文件。流式文件是一種無結(jié)構(gòu)文件，即整個文件是一串字符流或二進(jìn)制流。文件的存取以字符或字節(jié)為單位。

52.C解析：選項(xiàng)A將97作為ASCII碼值(小寫字母a的ASCII碼值)賦給字符變量t。選項(xiàng)D將字符a和字符b的ASCII碼值的和賦給變量t。選項(xiàng)B是將字符a的ASCII碼值賦給變量t，也是正確的。選項(xiàng)C中的“a”是字符串常量，不是字符常量。

53.C解析：本題考查if語句．當(dāng)執(zhí)行到第一個滿足(i*i＞=20)&&(i*i＜=100)這個條件的i出現(xiàn)時，通過break語句跳出循環(huán)，執(zhí)行下列的printf語句。

54.B解析：本題考查了一維數(shù)組元素的引用方法。題中數(shù)組a為一字符串?dāng)?shù)組，通過數(shù)組首地址和下標(biāo)可以引用數(shù)組中的每個元素。因?yàn)樽址麛?shù)組相當(dāng)于字符串，所以可以用字符串輸出函數(shù)puts()來輸出字符數(shù)組中的各個字符。

55.A解析：本題中定義了整型變量a和一個指向整型數(shù)據(jù)的指針變量pa，并定義pa是一個存放a的地址的變量。選項(xiàng)B中使用a是變量名而不是內(nèi)存地址，故選項(xiàng)B不正確。&pa是取指針變量pa的地址，這個地址中存放的應(yīng)該是地址值，不能正確為變量a讀入數(shù)據(jù)，故選項(xiàng)C不正確。選項(xiàng)D中*pa等價于變量名a，而輸入函數(shù)地址列表中的參數(shù)要求是內(nèi)存中的地址，故選項(xiàng)D不正確，所以，4個選項(xiàng)中選項(xiàng)A符合題意。

56.D

57.D解析：字符串必須以‘\\0’為結(jié)束符。

58.A解析：本題考查函數(shù)printf()的格式?！?x”表示以十六進(jìn)制輸出整型數(shù)據(jù)；“%u”表示以十進(jìn)制無符號型輸出整型數(shù)據(jù)。printf函數(shù)中格式說明符之前插入的任何字符都原樣輸出。

59.C解析：共用體變量中的所有成員共享一段公共存儲區(qū)，并非同時存放于共用體變量中，如共用體變量中有兩個成員，int型成員占兩個字節(jié)，float型成員占4個字節(jié)，則該共用體變量占4個字節(jié)，并非2+4=6個字節(jié)。

60.B解析：選項(xiàng)A定義數(shù)組時省略了長度，而C語言中規(guī)定，只有在定義并同時進(jìn)行初始化時，數(shù)組的長度才可以省略，數(shù)組的長度為初始化時候的成員個數(shù)，故選項(xiàng)A錯誤；在C語言中規(guī)定，數(shù)組的長度必須是一個整數(shù)或整型常量表達(dá)式，故選項(xiàng)C不正確：定義時數(shù)組的長度不能使用變量表示，故選項(xiàng)D不正確，所以，4個選項(xiàng)中選項(xiàng)B符合題意。

61.D

62.B解析：C語言中注釋可以放在任何位置，選項(xiàng)A錯誤；C語言中的變量只要在使用之前定義即可，位