2022-2023年遼寧省遼陽市全國計算機等級考試C語言程序設(shè)計知識點匯總卷（含答案）

2022-2023年遼寧省遼陽市全國計算機等級考試C語言程序設(shè)計知識點匯總卷（含答案）學校:________班級:________姓名:________考號:________

一、單選題(20題)1.有以下程序:#include＜stdio,h＞#include＜string,h＞struetSTU{intnam;floatTotalSeore;};voidf(strnctSTUp){structSTUs[2]={{20044,550},{20045,537}};p.num=s[1].num;p.TotalScore=s[1].TotalScore;main(){structSTUs[2]={{20041,703},{20042,580}};f(s[0]);printf("%d%3.Of\n",s[0].num,s[0].TotalSeore);}程序運行后的輸出結(jié)果是()。

A.20045537B.20044550C.20042580D.20041703

2.在關(guān)系數(shù)據(jù)庫中，用來表示實體間聯(lián)系的是（）。

A.網(wǎng)狀結(jié)構(gòu)B.樹狀結(jié)構(gòu)C.屬性D.二維表

3.層次型、網(wǎng)狀型和關(guān)系型數(shù)據(jù)庫劃分原則是()。

A.記錄長度B.文件的大小C.聯(lián)系的復雜程度D.數(shù)據(jù)之間的聯(lián)系方式

4.已知待排序的n個元素可分為n/k個組,每個組包含k個元素,且任一組內(nèi)的各元素均分別大于前一組內(nèi)的所有元素和小于后一組內(nèi)的所有元素,若采用基于比較的排序,其時間下界應為()A.O(nlog2n)B.O(nlog2k)C.O(klog2n)D.O(klog2k)

5.已知函數(shù)的調(diào)用形式：fread(buffer,size，count，fp)；其中buffer代表的是()。

A.一個整型變量，代表要讀入的數(shù)據(jù)項總數(shù)

B.一個文件指針，指向要讀的文件

C.一個指針，是指向的輸入數(shù)據(jù)放在內(nèi)存中的起始位置

D.一個存儲區(qū)，存放要讀的數(shù)據(jù)項

6.若有說明chars1[30]="Thecity"，s2[]="isbeautiful"；，則在使用函數(shù)strcat(s1，s2)后，結(jié)果是()。

A.s1的內(nèi)容更新為Thecityisbeautiful\0

B.s1的內(nèi)容更新為isbeaut\0

C.s1的內(nèi)容更新為Thecity\0isbeautiful\0

D.s1的內(nèi)容更新為Thecityisbeautiful\0

7.下列程序的執(zhí)行結(jié)果是______。#include＜stdio.h＞unionun{inti；charc[2]；}；voidmain(){unionunx；x.c[0]=10；x.c[1]==1；printf("\n%d",x.i)；}

A.266B.11C.265D.138

8.對長度為n的線性表進行順序查找，在最壞情況下需要比較的次數(shù)為()。

A.125B.n／2C.nD.n+1

9.若二維數(shù)組a有m列，則在a[i][j]剛前的元素個數(shù)為()。

A.i*m+j-1B.i*m+jC.j*m+iD.i*m+j+1

10.有下列程序：fun(intx，inty){staticintm=0，i=2；i+=m+1；m=i+x+y；returnm；}main（）{intj=1，m=1，k；k=fun(j，m)；printS(”％d，”，k)；k=fun(j，m)；printf(”％d＼n”，k)；）執(zhí)行后的輸出結(jié)果是（）。A.5，5B.5，11C.11，11D.11，5

11.以下選項中非法的字符常量是（）。

A.\101B.\65C.\xffD.\019

12.C語言中函數(shù)返回值的類型是由()決定的。

A.return語句中的表達式類型B.調(diào)用該函數(shù)的主調(diào)函數(shù)類型C.定義函數(shù)時所指定的函數(shù)類型D.以上說法都不正確

13.有以下程序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

14.有以下程序#include<stdio．h>voidfun(char**p){++p；printf("％s"，*p)；}main{char*a[]={"Morning"，"Afternoon"，"Evening"，"Night")；fun(a)；}程序的運行結(jié)果是()。A.AfternoonB.fternoonC.MorningD.orning

15.設(shè)整型數(shù)i=5，則printf("%d",i+++++i);的輸出為______。

A.10B.11C.12D.語法錯誤

16.

17.在C語言中,int、char和short種類型數(shù)據(jù)在內(nèi)存中所占用的字節(jié)數(shù)()。

A.由用戶自己定義B.均為2個字節(jié)C.是任意的D.由所用機器的機器字長決定

18.在有向圖G的拓撲序列中，若頂點Vi在頂點Vj之前，則下列情形不可能出現(xiàn)的是()。

A.G中有弧

B.G中有一條從Vi到Vj的路徑

C.G中沒有弧

D.G中有一條從Vj到Vi的路徑

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

intf1(intx,inty){returnx＞y?x:y;}

intf2(intx,inty){returnx＞y?y:x;}

main()

{inta=4,b=3,c=5,d=2,e,f,g;

e=f2(f1(a,B),f1(c,D));

f=f1(f2(a,B),f2(c,D));

g=a+b+C+d-e-f;

phntf("%d,%d,%d\n",e,f,g);

}

A.4,3,7B.3,4,7C.5,2,7D.2,5,7

20.已知函數(shù)的調(diào)用形式為fread(buf，size，count，fp)，參數(shù)buf的含義是

A.一個整型變量，代表要讀入的數(shù)據(jù)項總數(shù)

B.一個文件指針，指向要讀的文件

C.一個指針；指向要讀入數(shù)據(jù)的存放地址

D.一個存儲區(qū)，存放要讀的數(shù)據(jù)項

二、2.填空題(20題)21.下列程序的功能是將字符串s中所有的字符c刪除。請?zhí)羁铡?/p>

#include＜stdio.h＞

main()

{chars[80];

inti,j;

gets(S);

for(i＝j0;s[i]!'\0';i++)

if(s[i]!＝'c')______;

s[j]＝'\0;

puts(S);

}

22.#define命令出現(xiàn)在程序中函數(shù)的外面，宏名的有效范圍為______。

23.以下程序中函數(shù)fun的功能是:構(gòu)成一個如圖所示的帶頭結(jié)點的單向鏈表,在結(jié)點的數(shù)據(jù)域中放入了具有兩個字符的字符串。函數(shù)disp的功能是顯示輸出該單鏈表中所有結(jié)點中的字符串。請?zhí)羁胀瓿珊瘮?shù)disp。

#include<stdio.h>

typedefstructnode/*鏈表結(jié)點結(jié)構(gòu)*/

{charsub[3];

structnode*next;

}Node;

Nodefun(chars)/*建立鏈表*/

{……}

voiddisp(Node*h)

{Node*p;

p=h->next;

while(【】)

{printf("%s\n",P->sub);p=【】;}

}

main()

{Node*hd;

hd=fun();disp(hd);printf("\n");

}

24.數(shù)據(jù)庫設(shè)計分為以下6個設(shè)計階段：需求分析階段、______、邏輯設(shè)計階段、物理設(shè)計階段、實施階段、運行和維護階段。

25.以下程序的輸出結(jié)果是()。#include＜stdio.h＞intfun(intx){staticintt=0；return(t+=x)；}main(){ints，i；for(i=1；i＜=5；i++)s=fun(i)；printf("%d\11"，s)；}

26.以下程序的功能是：利用指針向三個整型變量，并通過指針運算找出三個數(shù)中最大值，輸出到屏幕上。請?zhí)羁?/p>

main()

{intx，y，z，max，*px，*py，*pz，*pmax；

scanf("%d%d%d"，&x，&y，&z)；

px=&x；py=&y；pz=&z；pmax=&max；

if(*pmax＜*py)*pmax=*py；

if(*pmax＜*pz)*pmax二*pz；

printf("max=%d\n"，max)；}

27.以下程序的功能是建立一個帶有頭結(jié)點的單向鏈表,鏈表結(jié)點中的數(shù)據(jù)通過鍵盤輸入,當輸入數(shù)據(jù)為-1時,表示輸入結(jié)束(鏈表頭結(jié)點的data域不放數(shù)據(jù),表空的條件是ph->next==NULL),請?zhí)羁铡?/p>

#include<stdio.h>

structlist{intdata;structlist*next;};

structlist*creatlist()

{structlist*p,*q,*ph;inta;ph=(structlist*)malloc(sizeof(structlist));

p=q=ph;printf("Inputanintegernumber;entre-1toend:\n");

scanf("%d",&a);

while(a!=-1)

{p=(structlist*)malloc(sizeof(structlist));

【】=a;q->next=p;【】=p;scanf("%d",&a);}

p->next=′\0;return(ph);}

main()

{structlist*head;head=creatlist();}

28.若有下列定義：inta[]={1，2，3，4，5，6，7，8，9，10}，*p=a；，則值為3的表達式為：______。

29.【】是數(shù)據(jù)庫設(shè)計的核心。

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

#include＜stdio.h＞

voidfun(intx)

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

printf("%d",x)；

}

main()

{fun(3)；printf("\n");

}

31.在運算過程中，能夠使空表與非空表的運算統(tǒng)一的結(jié)構(gòu)是【】。

32.表示條件；10＜x＜100或x＜0的C語言表達式是【】。

33.以下涵數(shù)rotate的功能是：將a所指N行N列的二維數(shù)組中的最后一行放到b所指二維數(shù)組的第0列中，把a所指二維數(shù)組中的第0行放到b所指二維數(shù)組的最后一列中，b所指二維數(shù)組中其他數(shù)據(jù)不變。

#defineN4

voidrotade(inta[][N]，intb[][N])

{inti，j；

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

{b[i][N-1]=【】；【】=a[N-1][i]；}}

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

35.strcat函數(shù)的作用是【】。

36.若想通過以下輸入語句使a=5.0，b=4，c=3，則輸入數(shù)據(jù)的形式應該是【】。

intb,c;floata;

scanf("%f,%d,c=%d",&a,&b,&c)

37.若輸入5、9，以下程序的運行結(jié)果為【】。

main()

{inta，b，*pt1，*pt2；

printf("inputa，b：")；

scanf("%d%d"，&a，&b)；

pt1=&a；

pt2=&b；

if(a＜b)swap(pt1，pt2)；

printf("\n%d，%d\n"，*pt1，*pt2)；

}

swap(p1，p2)

int*p1，*p2；

{int*p；

p=p1；

p1=p2；

p2=p；

}

38.在一個容量為25的循環(huán)隊列中，若頭指針front=16，尾指針rear=9，則該循環(huán)隊列中共有上【】個元素。

39.關(guān)系數(shù)據(jù)庫管理系統(tǒng)能實現(xiàn)的專門關(guān)系運算包括選擇、連接和【】。

40.數(shù)據(jù)庫是指按照一定的規(guī)則存儲在計算機中的【】的集合，它能被各種用戶共享。

三、1.選擇題(20題)41.以下函數(shù)findmin擬實現(xiàn)存數(shù)組中查找最小值作為函數(shù)值返回，但程序中有錯導致不能實現(xiàn)預定功能。#defineMAX2147483647intfindmin(intx[],intn){inti,min；min=MAX；for(i=0；i＜n；i++){if(min＜x[i])min=x[i]；}}造成錯誤的原因是()。

A.定義語句inti,min；中min未賦初值

B.賦值語句min=MAN；中，不應給min賦MAX值

C.語句if(min＜X[i])min=X[i]；中判斷條件設(shè)置錯誤

D.賦值語句min=MAX；放錯了位置

42.下列SQL語句中，用于修改表結(jié)構(gòu)的是()。A.A.ALTERB.CREATEC.UPDATED.INSERT

43.分層數(shù)據(jù)流圖是一種比較嚴格又易于理解的描述方式，它的頂層描繪了系統(tǒng)的______。

A.總貌B.細節(jié)C.抽象D.軟件的作用

44.若有以下的說明和語句，則在執(zhí)行for語句后，*(*pt+1)+2)表示的數(shù)組元素是()intt[3][3]，*pt[3]，k；for(k＝0；k＜3；k++)pt[k]＝＆t[k][0]；

A.t[2][0]B.t[2][2]C.t[1][2]D.t[2][1]

45.設(shè)變量a、b、c、d和y都已正確并賦值。若有以下if語句：

if(a＜b)

if(c==d)y=0；

elsey=1;

該語句所表示的含義是______。

A.

B.

C.

D.

46.對長度為n的線性表進行順序查找，在最壞的情況下所需要的比較次數(shù)為()。

A.log2nB.n/2C.nD.n+1

47.在面向?qū)ο蠓椒ㄖ校粋€對象請求另一對象為其服務的方式是通過發(fā)送()。A.調(diào)用語句B.命令C.口令D.消息

48.假定下列程序的可執(zhí)行文件名為filel.exe，在該程序的子目錄下輸入命令行：file1ChinaBejing＜回車＞main(intargc，char*argv[]){while(argc--＞1)printf("%s\n",*++argv);}則程序運行后的輸出結(jié)果是()。

A.filelChinaBejingB.ChinaBejingC.ChinaD.Bejing

49.有以下程序：main(){inti,j,x=0；for(i=0;i＜2;i++){x++;for(j=0;j＜=3;j++){if(j*2)continue;x++;}x++;}printf("x=%d\n”,x);}程序執(zhí)行后的輸出結(jié)果是()。

A.x=4B.x=8C.x=6D.x=12

50.若有如下說明，則______的敘述是正確的。structst{inta;intb[2];}a;

A.結(jié)構(gòu)體變量a與結(jié)構(gòu)體成員a同名，定義是非法的

B.程序只在執(zhí)行到該定義時才為結(jié)構(gòu)體st分配存儲單元

C.程序運行時為結(jié)構(gòu)體st分配6個字節(jié)存儲單元

D.類型名structst可以通過extern關(guān)鍵字提前引用(即引用在前，說明在后)

51.下列敘述中正確的是A.數(shù)據(jù)庫系統(tǒng)是一個獨立的系統(tǒng)，不需要操作系統(tǒng)的支持

B.數(shù)據(jù)庫設(shè)計是指設(shè)計數(shù)據(jù)庫管理系統(tǒng)

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

D.數(shù)據(jù)庫系統(tǒng)中，數(shù)據(jù)的物理結(jié)構(gòu)必須與邏輯結(jié)構(gòu)一致

52.有以下語句,則對a數(shù)組元素的引用不正確的是inta[10]={0,1,2,3,4,5,6,7,8,9},*p=a;

A.a[p-a]B.*(&a[i])C.p[i]D.*(*(a+i))

53.以下函數(shù)值的類型是_______。fun(floatx){floaty;y=3*x-4;returny;}

A.intB.不確定C.voidD.float

54.以下程序輸出的結(jié)果為______。main(){char*alpha[6]={"ABCD"，"EFGH"，"IJKL"，"MNOP"，"QRST"，"UVWX"}；char**p；inti；p=alpha；for(i=0；i＜4；i++)printf("%s",p[i]);}

A.ABCDEFGHIJKLB.ABCDC.ABCDEFGHIJKLMNOPD.AEIM

55.檢查軟件產(chǎn)品是否符合需求定義的過程稱為（）。

A.確認測試B.集成測試C.驗證測試D.驗收測試

56.在結(jié)構(gòu)化程序設(shè)計方法中，下面哪種內(nèi)聚的內(nèi)聚性最弱?

A.邏輯內(nèi)聚B.時間內(nèi)聚C.偶然內(nèi)聚D.過程內(nèi)聚

57.下面函數(shù)調(diào)用語句含有實參的個數(shù)為func((exp1，exp2)，(exp3，exp4，exp5))；

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

58.以下選項中可作為C語言合法常量的是______。

A.-80B.-80C.-8e1.0D.-80.0e

59.若有以下的定義和語句：main(){inta[4][3]*p[4],j;for(j=0;j＜4;j++)p[j]=a[j];}則能表示數(shù)組元素的表達式是______。

A.*(p[1])B.a[4][3]C.a[1]D.*(p+4)[1]

60.閱讀下列程序，則運行結(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

四、選擇題(20題)61.有以下程序程序運行后的輸出結(jié)果是()。

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

62.

63.在數(shù)據(jù)管理技術(shù)的發(fā)展過程中，經(jīng)歷了人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫系統(tǒng)階段。其中數(shù)據(jù)獨立性最高的階段是（）。

A.數(shù)據(jù)庫系統(tǒng)B.文件系統(tǒng)C.人工管理D.數(shù)據(jù)項管理

64.有以下程序：

intfun(intx)

{intp；

if(x==0||x==1)return(3)；

p=x-fun(x-2)；

returnp；

}

main

{printf("％d＼n"，fun(7))；}

執(zhí)行后的結(jié)果是()。A.A.7B.3C.2D.0

65.

66.以下關(guān)于指針概念不正確的是（）。

A.指針變量可以用整數(shù)賦值，但不可以用浮點數(shù)賦值

B.一個變量的地址稱為該變量的指針，一個指針變量只能指向同一類型的變量

C.只有同一類型的變量地址才能放到指向該類型變量的指針變量之中

D.只能將地址賦給指針變量

67.以下選項中正確的定義語句是（）。

A.double，a，b；B.doublea=b=7；C.doublea；b；D.doublea=7，b=7；

68.

69.

70.

71.有以下程序

floatfun（intx,inty）

{return（x+y）;}

main()

{inta=2,b=5,c=8;

printf（"%3.0f＼n",fun（（int）fun（a+c,b）,a-c））;

}

程序的運行結(jié)果是

A．9B．編譯出錯

C．21D．9.0

72.在單鏈表中，增加頭結(jié)點的目的是()。A.A.方便運算的實現(xiàn)B.使單鏈表至少有一個結(jié)點

C.標識表結(jié)點中首結(jié)點的位置

D.說明單鏈表是線性的鏈式存儲實現(xiàn)

73.

74.

設(shè)有如下定義：

intarr[]={6，7，8，9，10)；

int*ptr：

ptr=arr；

*(ptr2)=2；

printf("％d，％d＼n"，*ptr，*(ptr2))：

則下列程序段的輸出結(jié)果為()。

A.8，10B.6，8C.7，9D.6，2

75.有三個關(guān)系R、S和T如下：

其中關(guān)系T由關(guān)系R和s通過某種操作得到，該操作為（）。

A.選擇B.投影C.交D.井

76.下列關(guān)于單目運算符++、--的敘述中正確的是A.它們的運算對象可以是任何變量和常量

B.它們的運算對象可以是char型變量和int型變量，但不能是float型變量

C.它們的運算對象可以是int型變量，但不能是double型變量和float型變量

D.它們的運算對象可以是char型變量、int型變量和float型變量

77.有以下程序：

voidmain()

{inta=1,b=2,m=0,n=0,k;

k=((n=b>a)+b)‖(m=a<b);

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

}

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

A．0,0B．0,1C．1,0D．1,1

78.有以下程序

main()

{inti;

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

switch(i)

{case1:printf("%d",i);

case2:printf("%d",i);

default:printf("%d",i);

}

}

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

A．011122B．012

C．012020D．120

79.以下選項中，能用作數(shù)據(jù)常量的是______。A.o115B.0118C.1.5e1.5D.115L

80.

五、程序改錯題(1題)81.下列給定程序中函數(shù)fun的功能是：用遞歸算法計算斐波拉契數(shù)列中第n項的值。從第l項起，斐波拉契數(shù)列為：1，1，2，3，5，8，13，21，…例如，若給n輸入7，則該項的斐波拉契數(shù)值為l3。請改正程序中的錯誤，使它能得出正確結(jié)果。注意：不要改動main函數(shù)，不得增行或刪行，也不得更改程序的結(jié)構(gòu)!試題程序：#include<stdio．h>longfun(intg){//****found****switch(g)；{case0：return0；//****found****casel：case2：return1；}return(fun(g-1)+fun(g-2))；}voidmain{longfib；intn；printf("Inputn：")；scanf("%d"，&n)；printf("n=%d\n"，n)；fib=fun(n)；printf("fib=%d\n\n"，fib)；}六、程序設(shè)計題(1題)82.使用VC++2010打開考生文件夾下prog1中的解決方案。此解決方案的項目中包含一個源程序文件prog1.c。在此程序中，規(guī)定輸入的字符串中只包含字母和*號。編寫函數(shù)fun()，其功能是除了字符串前導和尾部的*號外，將字符串中其他的*號全部刪除。形參h指向字符串中第一個字母，形參p指向字符串中最后一個字母。在編寫函數(shù)時，不得使用C語言提供的字符串函數(shù)。例如，若字符串中的內(nèi)容為“****A*BC*DEF*G********”，刪除后，字符串中的內(nèi)容應當是“****ABCDEFG********”。注意：部分源程序給出如下。請勿改動主函數(shù)main()和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun()的花括號中填入你編寫的若干語句。試題程序：#include＜stdio.h＞#include＜conio.h＞#include＜string.h＞voidfun(char*a,char*h,char*p){}main(){chars[8l],*t,*f;printf(“Enterastring:\n”);gets(s);t=f=s;while(*t)t++;t--;while(*t==‘*’)t--;while(*f==‘*’)f++；fun(s,f,t);printf(“Thestringafterdeleted:\n”);puts(s);}

參考答案

1.D解析：函數(shù)f中定義了結(jié)構(gòu)體類型的變量P作為形參，在main函數(shù)中，將結(jié)構(gòu)體變量s[0]中的值傳給了形參變量P，在函數(shù)f中，雖然改變了p中的內(nèi)容，但其改變對main函數(shù)中s[0]的值不產(chǎn)生影響，所以main函數(shù)中輸出s[0]的數(shù)據(jù)仍然是main函數(shù)中初始化時的數(shù)據(jù)。

2.D單一的數(shù)據(jù)結(jié)構(gòu)——關(guān)系，現(xiàn)實世界的實體以及實體間的各種聯(lián)系均用關(guān)系來表示。數(shù)據(jù)的邏輯結(jié)構(gòu)——二維表，從用戶角度，關(guān)系模型中數(shù)據(jù)的邏輯結(jié)構(gòu)是一張二維表。但是關(guān)系模型的這種簡單的數(shù)據(jù)結(jié)構(gòu)能夠表達豐富的語義，描述出現(xiàn)實世界的實體以及實體間的各種關(guān)系。

3.D層次模型的基本結(jié)構(gòu)是樹形結(jié)構(gòu)，網(wǎng)狀模型是一個不加任何條件限制的無向圖，關(guān)系模型采用二維表來表示，所以三種數(shù)據(jù)庫的劃分原則是數(shù)據(jù)之間的聯(lián)系方式。

4.B

5.C解析：數(shù)據(jù)塊輸入/輸出函數(shù)的調(diào)用形式為：fread(buffer，size,count，fp)。fread函數(shù)參數(shù)說明：“buffer”是一個指引，對fread來說，它是讀入數(shù)據(jù)的存放地址；“size”是要讀寫的字節(jié)數(shù)；“count”是要進行讀寫多少個size字節(jié)的數(shù)據(jù)項；“fp”是指文件型指針。

6.D解析：該函數(shù)用來使兩個字符串連接成為一個字符串。strcat(str1，str2)將str2中的字符連接到str1的字符后面，并在最后加一個“\\0”。連接后新的字符串存放在strl中。注意：用于字符串處理的函數(shù)。

7.A解析：由于本題定義的是共用體，所以成員表列中的整型變景x與字符數(shù)組c共占用同—個存儲單元，且此存儲單元為2個字節(jié)，通常c[0]位于低字節(jié)，c[1]位于高字節(jié)，所以x.i的值為266。

8.CC。【解析】對線性表進行順序查找時，從表中的第一個元素開始，將給定的值與表中逐個元素的關(guān)鍵字進行比較，直到兩者相符，查找到所要找的元素為止。在最壞情況下，要查找的元素是表的最后一個元素或查找失敗，這兩種情況都需要將這個元素與表中的所有元素進行比較，因此比較次數(shù)為n。

9.B解析：二維數(shù)組的元素可以看成是按矩陣形式存放的，總是先存放第一行的元素，再存放第二行的元素。數(shù)組第一維的下標是i，說明它前面還有i行，有i*m個元素，數(shù)組第二維的下標是j，說明它前面還有j列，有j個元素，所以共有i*m+j個元素。

10.B子函數(shù)fun(intx，inty)，將變量m和i聲明為局部靜態(tài)變量，因此第l次調(diào)用主函數(shù)后，局部靜態(tài)變量m和i的值為5和3，第l次函數(shù)調(diào)用結(jié)束時，它們的值不釋放保持不變，所以第2次調(diào)用時，局部靜態(tài)變量m和i的初始值分別為5和3，即在執(zhí)行“i+=m+1”時，i的值為9，因此最終m的值為11。

11.D在選項中，\\019，以0開頭的數(shù)都為八進制數(shù)，而八進制的表示數(shù)字是0～7，所以答案選擇D。

12.C

13.Csum=fun((a++，b++，a+b)，c++)中a++，b++，a+b為逗號表達式，運算后取a+b的值為5，c++為3，故函數(shù)調(diào)用后輸出結(jié)果為8。

14.A執(zhí)行fun(a)語句時，P指向的是字符串數(shù)組a的第一個字符串“Morning”，p自加1之后，p指向字符串數(shù)組a的第2個字符串“Afternoon”。

15.D解析：C語言中有基本的算術(shù)運算符(+、-、*、/)還包括自增自減運算符(++、-)，在C語言解析表達式時，它總是進行貪婪咀嚼，這佯，該表達式就被解析為i+++++i，顯然該表達式不合C語言語法。

16.C

17.D

18.D若G中有一條從Vj到Vi的路徑，則圖的拓撲序列中頂點Vj在頂點Vi之前。設(shè)G(V，E)是一個具有n個頂點的有向圖，V中頂點的序列v1，v2，…，vn稱為一個拓撲序列，當且僅當該頂點滿足下列條件：若在有向圖G中，從頂點vi在vj有一條路徑，則在拓撲序列中頂點vi必須排在頂點vj之前。

19.A解析：根據(jù)函數(shù)intf1(intx,inty){returnx＞y?x:y;}和int饅(intx,inty){retumx＞y?y:x;}的定義可知，如果x＞y成立，則函數(shù)n返回x的值，函數(shù)C返回y的值。所以n(a,B=4，n(c,d)=5，C(a,B=3，f2(c,d)=2，故e=f2(4,5)=4,f=n(3,2)=3，g=4+3+5+2-4-3=7。

20.C解析：這是一道考查fread函數(shù)的題。buf是一個指針，fread是讀入數(shù)據(jù)的存放地址；fwrite是輸出數(shù)據(jù)的地址(以上指的是起始地址)。

21.s[j++]＝s[i]s[j++]＝s[i]解析：循環(huán)開始后如果數(shù)組s中儲存值與字符c相同，則i++直接跳過當前值；如果不相同，則將當前值賦予數(shù)組指定位置，并通過．j++將下標加1，指向下一元素要存儲的位置。

22.從定義到本源文件結(jié)束從定義到本源文件結(jié)束解析：C語言規(guī)定，宏名的有效范圍為從定義宏到本源程序結(jié)束。

23.p!=NULLp->nextp!=NULL,p->next解析：考查了單鏈表的相關(guān)知識。NULL的ASCII碼的值和'\\0'的ASCII碼的值相等，條件到NULL停止循環(huán)。把下一個節(jié)點的地址賦給p，這樣循環(huán)，節(jié)點可以依次向后取值。

24.概念設(shè)計階段(數(shù)據(jù)庫概念設(shè)計階段)概念設(shè)計階段(數(shù)據(jù)庫概念設(shè)計階段)

25.1515解析：在函數(shù)fun(intx)中定義了局部靜態(tài)整形變量t，并初始化為0。這個函數(shù)的返回值為t+x。所以在主函數(shù)的for循環(huán)中，5次連續(xù)調(diào)用fun(i)，實現(xiàn)了從1到5連續(xù)數(shù)字的相加運算。因而最后結(jié)果等于15。

26.

27.p->dataqp->data,q解析：本題考查的是鏈表這一數(shù)據(jù)結(jié)構(gòu)對結(jié)構(gòu)體變量中數(shù)據(jù)的引用。鏈表的特點是結(jié)構(gòu)體變量中有兩個域,一個是數(shù)據(jù),另一個是指向該結(jié)構(gòu)體變量類型的指針,用以指明鏈表的下一個結(jié)點。

28.p+=2*(p++)p+=2，*(p++)解析：由題可知a[2]=3，因此只要使指針p指向a[3]，然后再引用指針的值就可以了。

29.數(shù)據(jù)模型數(shù)據(jù)模型

30.1313解析：函數(shù)fun是一個遞歸函數(shù)。執(zhí)行fun(3)；,x=3，x/2=1＞0，又調(diào)用f(1)，此時，x=1,x/2=0，不滿足繼續(xù)遞歸調(diào)用的條件，輸出1，返回到fun(3)中，輸出3。所以本題的輸出結(jié)果為13。

31.循環(huán)鏈表循環(huán)鏈表解析：在鏈表的運算過程中，采用鏈接方式即循環(huán)鏈表的結(jié)構(gòu)把空表與非空表的運算統(tǒng)一起來。循環(huán)鏈表具有兩個特點：①在循環(huán)鏈表中增加了一個表頭結(jié)點，其數(shù)據(jù)域為任意或根據(jù)需要來設(shè)置，指針域指向線性表的第一個元素的結(jié)點。循環(huán)鏈表的頭指針指向表頭結(jié)點。②循環(huán)鏈表中最后一個結(jié)點的指針不是空，而是指向表頭結(jié)點。

32.(x＞10&&x＜100)||x＜0

33.a[0][i]b[i][o]a[0][i]\r\nb[i][o]解析：b[i][N-1]=a[0][i]實現(xiàn)把a所指二維數(shù)組中的第0行放到b所指二維數(shù)組的最后一列中，b[i][0]=a[N-1][i]實現(xiàn)將a所指N行N列的二維數(shù)組中的最后一行放到b所指二維數(shù)組的第0列中。

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

35.連接兩個字符數(shù)組中的字符連接兩個字符數(shù)組中的字符解析：strcat函數(shù)的作用是連接兩個字符數(shù)組中的字符串。

36.5.04c=35.0,4,c=3解析：scanf(掐式控制，地址列表)，如果在“格式控制”字符串中除了格式說明以外還有其他字符，則在輸入數(shù)據(jù)時應輸入與這些字符相同的字符。所以此題中輸入數(shù)據(jù)的形式是5.04，c=3。

37.59

38.1818解析：設(shè)循環(huán)隊列的容量為n。若rear＞front，則循環(huán)隊列中的元素個數(shù)為rear-front；若rear＜front，則循環(huán)隊列中的元素個數(shù)為n+(rear-from)。題中，front=16，rear=9，即rear＞front，所以，循環(huán)隊列中的元素個數(shù)為m+(rear-front)=25+(9-16)=18。

39.投影專門關(guān)系運算包括對單個關(guān)系進行垂直分解(投影操作)或水平分解(選擇操作)和對多個關(guān)系的結(jié)合(連接操作)等。

40.數(shù)據(jù)數(shù)據(jù)解析：數(shù)據(jù)庫是由一個互相關(guān)聯(lián)的數(shù)據(jù)的集合和一組用以訪問這些數(shù)據(jù)的程序組成，這些數(shù)據(jù)按一定的數(shù)據(jù)模型組織、描述和存儲。

41.D解析：在C語言中，一個整型變量占用4個字節(jié)的內(nèi)存單元，并按整型數(shù)的存儲方式存放數(shù)據(jù)，允許存放的數(shù)值范圍是：-2147483648～2147483647。所以在這個題目中定義的宏變量MAX的值就是整數(shù)范圍內(nèi)最大的數(shù)值，因而對于任意一個整數(shù)來說，其值都比MAX小，而判斷最小值，是當找到的數(shù)比min小時，才交換。

42.A解析：在SQL語句中，凡是創(chuàng)建都用CREATE，刪除都用DROP，改變用ALTER，后面跟類型和名字，附加子句。

43.A

44.C

45.C解析：if語句中else是與其最接近的if相匹配，因此是c=d時y=0，c≠d時y=1，它們都是在a＜b的情況下的。

46.C解析：對線性表進行順序查找時，從表中的第一個元素開始，將給定的值與表中逐個元素的關(guān)鍵字進行比較，直到兩者相符，查到所要找的元素為止。在最壞的情況下，要查找的元素是表的最后一個元素或查找失敗，這兩種情況都將與表中所有元素進行比較，因此比較次數(shù)為n。

47.D解析：面向?qū)ο蟮氖澜缡峭ㄟ^對象與對象間彼此的相互合作來推動的，對象間的這種相互合作需要一個機制協(xié)助進行，這樣的機制稱為消息。消息是一個實例與另一個實例之間傳遞的信息，它請求對象執(zhí)行某一處理或回答某一要求的信息，它統(tǒng)一了數(shù)據(jù)流和控制流。

48.B解析：主函數(shù)的第一個參數(shù)argc為整形參數(shù)，記下從命令行輸入的參數(shù)的個數(shù)；第二個參數(shù)argv是一個字符型的指針數(shù)組，它的每一個指針指向命令行輸入的參數(shù)字符數(shù)。在本例中argc的值為3，argv[0]指向字符串.“filel”，argv[l]指向參數(shù)字符串“China”，argv[2]指向字符串“Bejing”。在main()函數(shù)中，while循環(huán)執(zhí)行了2次。第1次循環(huán)，argc=3，3＞1為真，argc-1=3-1=2，執(zhí)行循環(huán)體輸出*++argv，argv為字符型的指針數(shù)組的數(shù)組名，代表數(shù)組的首地址，同時也是數(shù)組第1個元素的地址，++argv指向數(shù)組的第2個元素，第2個元素是一個指針，它指向字符串“China”。第2次循環(huán)，argc=2，2＞1為真，argc-1=2-1=1，執(zhí)行循環(huán)體輸出*++argv，這次循環(huán)畔++argv指向數(shù)組的第3個元素，第3個元素是一個指針，它指向字符串“Bejing”。argc=1時，1＞1為假，退出循環(huán)。所以，4個選項中選項B符合題意。

49.B解析：內(nèi)層for循環(huán)語句實現(xiàn)x=x+2，故外層for循環(huán)語句單次循環(huán)實現(xiàn)x=x+4，所以程序執(zhí)行后的輸出結(jié)果為x=8。

50.D解析：結(jié)構(gòu)體變量a與結(jié)構(gòu)體成員a同名是合法的定義，引用成員a的方法是a.a，變量a處于不同的“層次”上，系統(tǒng)完全能夠分情。st是—個結(jié)構(gòu)體名，不會為結(jié)構(gòu)體名分配存儲空間，應該是在運行時為結(jié)構(gòu)體變量a分配6個字節(jié)的存儲單元，故選項B和選項C錯誤。

51.C解析：數(shù)據(jù)庫系統(tǒng)需要操作系統(tǒng)的支持，這一點必不可少，故選項A敘述不正確。選項B錯誤，數(shù)據(jù)庫設(shè)計是指設(shè)計一個能滿足用戶要求，性能良好的數(shù)據(jù)庫。選項D也不對，數(shù)據(jù)庫應該具有物理獨立性和邏輯獨立性，改變其中的一個而不影響另一個。正確答案為選項C。

52.D解析：本題考查數(shù)組指針的應用。選項D)第一層括號中為數(shù)組a中第i項元素的值,外面再加指針運算符沒有意義。

53.A解析：函數(shù)定義時如果數(shù)據(jù)類型默認，則默認為int。函數(shù)中如果有“retum(表達式)：”語句，表達式的類型可能與函數(shù)的類型不一致，但它并不能改變函數(shù)的類型，實際情況是把表達式轉(zhuǎn)換為函數(shù)值的類型作為返回值，因此本題的函數(shù)值類型是int。

54.C解析：alpha[0]指向“ABCD”的首地址；alpha[1]指向“EFGH”的首地址；alpha[2]指向“IJKL”的首地址，依此類推。當執(zhí)行p=alpha后，p指向指針數(shù)組alpha的首地址。for循環(huán)中輸出了4個字符串。

55.A本題主要考查軟件測試的基本知識。軟件測試的步驟可分為單元測試（模塊測試）、集成測試、確認測試和系統(tǒng)測試。

（1）單元測試是針對每個模塊進行的測試，它可從程序的內(nèi)部結(jié)構(gòu)出發(fā)設(shè)計測試用例，多個模塊可以平行、對立地測試。單元測試主要用于發(fā)現(xiàn)詳細設(shè)計和編程時犯下的錯誤。單元測試多采用白盒測試，輔之以黑盒測試。

（2）集成測試是在單元測試的基礎(chǔ)上，根據(jù)模塊結(jié)構(gòu)圖將各個模塊連接起來，必須精心計劃，應提交集成測試計劃、集成測試規(guī)格說明和集成測試分析報告。主要目標是發(fā)現(xiàn)與接口有關(guān)的問題。集成測試可以發(fā)現(xiàn)概要設(shè)計時犯的錯誤。

（3）確認測試用于驗證軟件的功能和性能及其他特性是否與用戶的要求一致。確認測試主要用于發(fā)現(xiàn)需求分析時犯下的錯誤，一般使用黑盒法測試，以表明軟件符合需求說明書的要求，應該仔細設(shè)計測試用例和測試過程。確認測試必須有用戶參加，或以用戶為主，用戶應參與設(shè)計測試用例，通常情況下，主要使用生產(chǎn)中的實際數(shù)據(jù)進行測試，測試數(shù)據(jù)通過用戶接口輸入。

（4）系統(tǒng)測試是將已經(jīng)通過確認測試的軟件，作為整個計算機系統(tǒng)的元素與計算機硬件、外設(shè)和網(wǎng)絡等其他因素結(jié)合在一起，進行一系列的組裝測試和確認測試。系統(tǒng)測試的目的是通過與系統(tǒng)的需求定義做比較，發(fā)現(xiàn)軟件與系統(tǒng)的定義不符合的地方。系統(tǒng)測試可以發(fā)現(xiàn)問題定義時犯下的錯誤。

56.C解析：內(nèi)聚有很多種類，其中內(nèi)聚性由弱到強的順序為：偶然內(nèi)聚、邏輯內(nèi)聚、時間內(nèi)聚、過程內(nèi)聚．所以本題的答案為C。

57.B解析：函數(shù)調(diào)用的一般形式為：函數(shù)名(形參表)若函數(shù)無形參，調(diào)用形式為：函數(shù)名()，當所調(diào)用的函數(shù)用于求出某個值時，函數(shù)的調(diào)用可作為表達式出現(xiàn)在允許表達式出現(xiàn)的任何地方，本題中調(diào)用語句的參數(shù)個數(shù)為2個。

58.A解析：選項B中，以0開頭表示是一個八進制數(shù)，而八進制數(shù)的取值范圍是0～7，所以-080是不合法的；選項C和D中，e后面的指數(shù)必須是整數(shù)，所以也不合法。

59.A解析：B項錯在越界，下標最大的元素只到a[3][2]；C項錯在a[1]只表示第2行；*(p+4)[1]的錯誤也在于越界，p+4相當于a[4]，實際上是不存在的。

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

61.A對于表達式“z=x++，y++，++y；”，因為賦值運算符的優(yōu)先級高于逗號運算符的優(yōu)先級，所以可以將上式改成“(z=x++)，()r++)，(++y)”。然后從左向右先計算表達式z----X++，因為x++先使用后自增，所以z的值為l：x的值為2。再計算逗號表達式第二個表達式y(tǒng)++，此時y的值為l，y++的值為2：最后計算第三個表達式++y，y的值為3。故本題答案為A。

62.A

63.A在數(shù)據(jù)管理技術(shù)的發(fā)展過程中，經(jīng)歷了人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫系統(tǒng)階段。其中數(shù)據(jù)獨立性最高的階段是數(shù)據(jù)庫系統(tǒng)這一階段。數(shù)據(jù)庫系統(tǒng)階段用數(shù)據(jù)模型來表示復雜的數(shù)據(jù)，有較高的數(shù)據(jù)獨立性。數(shù)據(jù)庫系統(tǒng)為用戶提供了方便的用戶接口，用戶既可使用查詢語言或終端命令操作數(shù)據(jù)庫，也可以用程序方式來操作。數(shù)據(jù)庫管理系統(tǒng)提供了數(shù)據(jù)控制功能。

64.C調(diào)用函數(shù)fun(7)時，由于x的值為7，執(zhí)行語句“p=x-fun(x-2)；”，相當于執(zhí)行p=7-fun(5)；

調(diào)用函數(shù)fun(5)時，由于x的值為5，執(zhí)行語句“p=x-fun(x-2)；”，相當于執(zhí)行p=7-fun(3)；

調(diào)用函數(shù)fun(3)時，由于x的值為3，執(zhí)行語句“p=x-fun(x-2)；”，相當于執(zhí)行p=7-fun(1)；

調(diào)用函數(shù)fun(1)時，由于X的值為1，執(zhí)行語句“return(3)；”，函數(shù)的返回值為3。

因此函數(shù)調(diào)用fun(7)等價于7-(5-fun(3))，即7-(5-(3-fun(1)))，即7-(5-(3-3))，所以函數(shù)fun(7)的返回值為2。答案為C。

65.C

66.A指針是用來指示一個內(nèi)存地址的變量，因此只能將地址賦給指針變量，而不能是整數(shù)或浮點數(shù)。

67.DA選項中變量類型符double后面不能有逗號。B選項中變量b不能先使用再定義，應該寫成選項D中的格式。C選項中變量a后面應該是逗號而不是分號。

68.D

69.D

70.D

71.A本題主要考查函數(shù)的嵌套調(diào)用。在本題中，首先定義了函數(shù)fun，該函數(shù)的返回類型為浮點型，函數(shù)帶有兩個整型形參，函數(shù)的作用不難看出是返回兩個形參的和。

在主函數(shù)中，定義了三個整型變量a，b，c，并分別賦初值為2，5，8，