2021年寧夏回族自治區(qū)中衛(wèi)市全國計算機等級考試C語言程序設(shè)計重點匯總測試卷（含答案）學(xué)校:________班級:________姓名:________考號:________

一、單選題(20題)1.以下說法不正確的是

A.C程序中必須有一個main()函數(shù)，C程序是從main()函數(shù)的第1條語句開始執(zhí)行的。

B.非主函數(shù)都是在執(zhí)行主函數(shù)時，通過函數(shù)調(diào)用或嵌套調(diào)用而得以執(zhí)行的。

C.C程序中的main()函數(shù)必須放在程序的開始位置。

D.C程序中的main()函數(shù)位置可以任意指定。

2.

3.以下函數(shù)的時間復(fù)雜度和空間復(fù)雜度為()A.T(n)=O(2^n),S(n)=O(n)

B.T(n)=O(1),S(n)=O(1)

C.T(n)=O(2^n),S(n)=O(1)

D.T(n)=O(n),S(n)=O(n)

4.下列敘述中正確的是()。

A.測試工作必須由程序編制者自己完成

B.測試用例和調(diào)試用例必須一致

C.一個程序經(jīng)調(diào)試改正錯誤后，一般不必再進行測試

D.上述三種說法都不對

5.語句：“printf("％d"，(a=)＆＆(b=-2))；”的輸出結(jié)果是()。

A.無輸出B.結(jié)果是不確定C.-1D.1

6.下列敘述中正確的是()。

A.數(shù)據(jù)庫系統(tǒng)是一個獨立的系統(tǒng)，不需要操作系統(tǒng)的支持

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

C.數(shù)據(jù)庫管理系統(tǒng)就是數(shù)據(jù)庫系統(tǒng)

D.以上三種說法都不對

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

A.5，5

B.5，11

C.11，11

D.11，5

8.

有如下程序：

main（）

{intn[5]={0，0，0}，i，k=2；

for(i=0；i＆printf("％d＼n"，n[k])；)；

}

該程序的輸出結(jié)果是（）。

A.不確定的值B.2C.1D.0

9.有以下函數(shù)定義：voidfun(intn，doubx){……}若以下選項中的變量都已正確定義并賦值，則對函數(shù)fun的正確調(diào)用語句是()。

A.fun(inty,doublem);

B.k=fun(10,12.5);

C.fun(x,n)；

D.voidfum(n,x)；

10.下面關(guān)于線性表的敘述中，錯誤的是哪一個()。

A.線性表采用順序存儲，必須占用一片連續(xù)的存儲單元

B.線性表采用順序存儲，便于進行插入和刪除操作

C.線性表采用鏈式存儲，不必占用一片連續(xù)的存儲單元

D.線性表采用鏈式存儲，便于進行插入和刪除操作

11.數(shù)據(jù)結(jié)構(gòu)通常研究數(shù)據(jù)的()及運算。

A.物理結(jié)構(gòu)和邏輯結(jié)構(gòu)B.存儲和抽象C.理想和抽象D.理想與邏輯

12.以下選項中，非法的字符常量是______。

A.'t\'B.'\17'C.\nD.'\xaa'

13.若有函數(shù)voidfun(doublea[]。int*n){…}以下敘述中正確的是（）。A.調(diào)用fun函數(shù)時只有數(shù)組執(zhí)行按值傳送，其他實參和形參之間執(zhí)行按地址傳送

B.形參a和n都是指針變量

C.形參a是一個數(shù)組名，n是指針變量

D.調(diào)用fun函數(shù)時將把double型參數(shù)組元素一一對應(yīng)地傳送給形參a數(shù)組

14.在軟件開發(fā)中，需求分析階段產(chǎn)生的主要文檔是（）。A.軟件集成測試計劃B.軟件詳細設(shè)計說明書C.用戶手冊D.軟件需求規(guī)格說明書

15.在數(shù)據(jù)結(jié)構(gòu)中，與所使用的計算機無關(guān)的是數(shù)據(jù)的()結(jié)構(gòu)。

A.邏輯B.存儲C.邏輯和存儲D.物理

16.要解決散列引起的沖突問題，最常用的方法是()

A.數(shù)字分析法、除留余數(shù)法、平方取中法

B.除留余數(shù)法、線性探測法、平方取中法

C.線性探測法、二次探測法、鏈地址法

D.除留余數(shù)法、線性探測法、二次探測法

17.以下程序的輸出結(jié)果是______。charcchar(charch){if(ch＞='A'&&ch＜='z')ch=ch-'A'+'a';returnch;}main(){chars[]="ABC+abc=defDEF",*p=s;while(*p){*p=cchar(*p);p++;}printf("%s\n",s);}

A.abe+ABC=DEFdef

B.abc+abe=defdef

C.abcaABCDEFdef

D.abcabcdefdef

18.定義學(xué)生選修課程的關(guān)系模式如下：SC(S#，Sn，C#，Cn，G，Cr)(其屬性分別為學(xué)號、姓名、課程號、課程名、成績、學(xué)分)則對主屬性部分依賴的是()。

A.C#→CnB.(S#，C#)→GC.(S#，C#)→S#D.(S#，C#)→C#

19.

20.數(shù)據(jù)流圖用于抽象描述一個軟件的邏輯模型，數(shù)據(jù)流圖由一特定的圖符構(gòu)成。下列圖符名標識的圖符不屬于數(shù)據(jù)流圖合法圖符的是______。

A.控制流B.加工C.數(shù)據(jù)存儲D.源和潭

二、2.填空題(20題)21.函數(shù)delete(s,i,n)是作用是從字符串s中刪除從第i個字符開始的n個字符，請?zhí)羁铡?/p>

voiddelete(chars[],inti,intn)

{intj,k,length=0；

while(s[length])

【】；

-i;

j=i；

}

if(【】)

{k=i+n；

if(i+n＜=length)

while(k＜length)

s[j++]=s[k++]；

s[j]\'\0'；

}

22.下列程序的輸出結(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%d\n",c,d);

}

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

main()

{inti＝3，j＝2；

char*a＝"DCBA"；

printf("%c%c\n"，a[i]，a[j])

}

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

#include＜string.h＞

main()

{printf("%d\n",strlen("IBM\n012\1\\"));}

25.有下列程序；

#include＜stdio.h＞

main()

{charc;

while((c=getchar())!=',')putchar(++C);

}

程序運行時，如果從鍵盤輸入：A,B,＜CR＞，則輸出結(jié)果為______。

26.結(jié)構(gòu)化程序設(shè)計的3種基本結(jié)構(gòu)分別是順序、選擇和______。

27.在結(jié)構(gòu)化設(shè)計方法中，數(shù)據(jù)流圖表達了問題中的數(shù)據(jù)流與加工間的關(guān)系，并且每一個______實際上對應(yīng)一個處理模塊。

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

#include＜stdio．h＞

sb(ints[]，intb)

{staticintn=3；

b=s[n]；

n--；

return(b)；

}

main()

{ints[]={1，5，6，8}；

inti，x=0；

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

{x=sb(s,x)；

printf("%d"，x)；

}

printf("\n")；

}

29.以下sstrcpy()函數(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);

}

30.以下函數(shù)sstrcat的功能是實現(xiàn)字符串的連接，即將t所指字符串復(fù)制到s所指字符串的尾部。例如：，所指字符串為abed，t所指字符串為efgh，調(diào)用函數(shù)sstrcat后s所指字符串為abcdefgh。請?zhí)羁铡?/p>

#inehde＜stdio.h＞

#include＜string.h＞

voidsstuat(char*9，char*t)

{intn;

n=strlen(s);

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

31.程序的運行結(jié)果為【】。

main()

{intx，y，z；

x=24；

y=024；

z=0x24；

printf("%d，%d，%d\n"，x，y，z)；

}

32.樹中度為零的結(jié)點稱為______。

33.若給fun函數(shù)的形參s傳送字符串："abc-6354abc"，則函數(shù)的返回值是()。(字符串中包括空格)

longfun(charS[])

{longn;intsign;

for(;isspace(*s)||islower(*s);s++);

sign=(*s=='-')?-1:1;

if(*s=='+'||*s=='-')s++;

for(n=0;isdigit(*s);s++)

n=10*n+(*S-'0');

returnsign*n;

}

34.已定義charch='$';inti=1,j;，執(zhí)行j!=ch&&i++以后，i的值為______。

35.數(shù)據(jù)結(jié)構(gòu)分為線性數(shù)據(jù)結(jié)構(gòu)和非線性數(shù)據(jù)結(jié)構(gòu)，帶鏈的隊列屬于()。

36.面向?qū)ο蟮哪Ｐ椭?，最基本的概念是對象和______。

37.注釋一般分為序言性注釋和______注釋。

38.與表達式a+=b等價的另一書寫形式是______。

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

main()

{intx,a=1,b=2,c=3,d=4;

x=(a<b)?a:b;x=(x<c)?x:c;x=(d>x)?x:d;

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

}

40.在面向?qū)ο蠓椒▽W(xué)中，直接反映了用戶對目標系統(tǒng)的要求的模型是【】。

三、1.選擇題(20題)41.樹是結(jié)點的集合，它的根結(jié)點數(shù)目是()。

A.有且只有1B.1或多于1C.0或1D.至少2

42.請讀程序：#include＜stdio.h＞#include＜string.h＞main(){char*s1="AbCdEf",*s2="aB";s1++;s2++;printf("%d\n",strcmp(s1,s2));}上面程序的輸出結(jié)果是______。

A.正數(shù)B.負數(shù)C.零D.不確定的值

43.在下列關(guān)系運算中，不改變關(guān)系表中的屬性個數(shù)但能減少元組個數(shù)的是()

A.并B.交C.投影D.除

44.指針變量p的基類型為double，并已指向一連續(xù)存儲區(qū)，若p中當(dāng)前的地址值為65490，則執(zhí)行p++后，p中的值為()

A.65490B.65492C.65494D.65498

45.有如下程序：#include＜stdio．h＞main(){intn=9；while(n＞6){n--；printf("%d"，n)；}}該程序的輸出結(jié)果是()。

A.987B.876C.8765D.9876

46.實型數(shù)據(jù)在計算機中表示的方法有()。

A.雙精度型和單精度型B.小數(shù)形式和ASCII碼法C.BCD碼法和指數(shù)形式D.小數(shù)形式和指數(shù)形式

47.若已包括頭文件＜string.h＞且已有定義chars1[18]，s2={"ABCDE"}和inti，現(xiàn)要將字符串"ABCDE"賦給s1，下列語句錯誤的是()。

A.strcpy(s1,s2)

B.strcpy(s1,"ABCDE");

C.s1="ABCDE";

D.for(i=0;i＜6;i++)s1[i]=s2[i];

48.設(shè)在C語言中，float類型數(shù)據(jù)占4個字節(jié)，則double類型數(shù)據(jù)占()個字節(jié)。

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

49.設(shè)有以下說明語句：structex{intx；floaty；charz；}example；則下面敘述中不正確的是()。

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

B.example是結(jié)構(gòu)體類型名

C.x，y，z都是結(jié)構(gòu)體成員名

D.structex是結(jié)構(gòu)體類型名

50.常采用的兩種存儲結(jié)構(gòu)是()。

A.順序存儲結(jié)構(gòu)和鏈式存儲結(jié)構(gòu)B.散列方法和索引方式C.鏈表存儲結(jié)構(gòu)和數(shù)組D.線性存儲結(jié)構(gòu)和非線性存儲結(jié)構(gòu)

51.有以下程序：main(){char*p[10]={"abc","aabdfg","dcdbe","abbcf',"cd"};printf("%d\n",strlen(p[4]));}執(zhí)行后的輸出結(jié)果是______。

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

52.以下正確的程序段是

A.cgarstr[20]；scanf(“%s"，&str)；

B.char*p；scanf("%s"，p)；

C.chastr[20]；scanf("%s"，&str[2])

D.charstr[20]，*p=str；scanf("%s"，p[2])；

53.有如下程序inta[10]={1，2，3，4，5，6，7，8，9，10}；int*p=&a[3]，b;b=p[5]；則b的值是

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

54.索引屬于（）。

A.模式B.內(nèi)模式C.外模式D.概念模式

55.有以下程序：#include＜stdio.h＞main()FILE*fp;inti,k=0,n=0;fp=fopen("d1.dat","w");for(i=l;i＜4;i++)fprintf(fp,"%d",i);fclose(fp);fp=fopen("d1.dat","r");fscanf(fp,'%d%d",&k,&n);printf("%d%d\n",k,n);fclose(fp);執(zhí)行后輸出結(jié)果是

A.12B.1230C.123D.00

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

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

B.charstr="kx43"；

C.charstr="；

D.charstr[]="\0"；

57.以下有4組用戶標識符，其中合法的一組是______。

A.FOR

B.4d

C.f2G3

D.WORD-subDOIFvoidCaseSizeabcdefine

58.下面程序的運行結(jié)果是()。#include＜stdio.h＞main(){staticchara[]="Languagef"，b[]="programe"；char*p1，*p2；intk;p1=a；p2=b；for(k=0；k＜=7；k++)if(*(p1+k)==*(p2+k))printf("％c"，*(p1+k))；}

A.gaeB.gaC.LanguageD.有語法錯

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

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

60.若有定義：inta[4][10];，則以下選項中對數(shù)組元素a[i][j]引用錯誤的是______。(0＜=i＜4,0＜=j＜10)

A.*(&a[0][0]+10*i+j)B.*(a+i)+jC.*(*(a+i)+j)D.*(a[i]+j)

四、選擇題(20題)61.

62.以下敘述中正確的是（）。A.A.當(dāng)對文件的讀（寫）操作完成之后，必須將它關(guān)閉，否則可能導(dǎo)致數(shù)據(jù)丟失

B.打開一個已存在的文件并進行了寫操作后，原有文件中的全部數(shù)據(jù)必定被覆蓋

C.在一個程序中當(dāng)對文件進行了寫操作后，必須先關(guān)閉該文件然后再打開，才能讀到第1個數(shù)據(jù)

D.c語言中的文件是流式文件，因此只能順序存取數(shù)據(jù)

63.以下選項中可用做C程序合法實數(shù)的是（）。

A.．leOB.3．0e0．2C.E9D.9．12E

64.

65.在下列結(jié)論中，只有一個是錯誤的，它是（）。

A．C語言允許函數(shù)的遞歸調(diào)用

B．C語言中的continue語句，可以通過改變程序的結(jié)構(gòu)而省略

C．有些遞歸程序是不能用非遞歸算法實現(xiàn)的

D．C語言中不允許在函數(shù)中再定義函數(shù)

66.下面結(jié)構(gòu)體的定義語句中，錯誤的是（）。

A.

B.

C.

D.

67.

68.有以下程序段：

當(dāng)執(zhí)行上述程序段，從鍵盤上輸入555667777abc后，y的值為（）。A.55566．0B.566．0C.7777．0D.566777．0

69.在下列選項中，哪個不是一個算法一般應(yīng)該具有的基本特征（）。

A.無窮性B.可行性C.確定性D.有窮性

70.設(shè)有以下程序段：

要求輸入字符串給結(jié)構(gòu)體變量rec的title成員，錯誤的輸入語句是（）。

A.seanf（”％s”Ptrtitle）；

B.scanf（”％s”，rec．title）；

C.scanf（’’％s”，（*pu）．title）；

D.scanf（”％s”，ptr->title）；

71.有以下程序：

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

A.2B.0C.元素ch[5]的地址D.字符y的地址

72.

73.

74.

75.有以下程序：

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

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

76.在關(guān)系數(shù)據(jù)庫系統(tǒng)中，當(dāng)關(guān)系的模型改變時，用戶程序可以不變，這是

A．?dāng)?shù)據(jù)的物理獨立性B．?dāng)?shù)據(jù)的邏輯獨立性C．?dāng)?shù)據(jù)的位置獨立性D．?dāng)?shù)據(jù)的存儲獨立性

77.在軟件開發(fā)中，需求分析階段可以使用的工具是()。A.N—s圖B.DFD圖C.PAD圖D.程序流程圖

78.

79.算法分析最重要的目的是

A．找出數(shù)據(jù)結(jié)構(gòu)的合理性B．找出算法中輸入和輸出之間的關(guān)系

C．分析算法的易懂性和可靠性D．分析算法的效率以求改進

80.

有以下程序：

main

{inta=0，b=0；

a=10；／*給a賦值

b=20；給b賦值*／

printf("a+b=％d＼n"，a+b)；／／輸出計算機結(jié)果

}

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

A.a+b=10B.a+b=30C.30D.出錯

五、程序改錯題(1題)81.下列給定程序中，函數(shù)proc（）的功能是：用下面的公式求π的近似值，直到最后一項的絕對值小于指定的數(shù)（參數(shù)num）為止。π／4≈1-1／3+1／5-1／7+…例如，程序運行后，輸入0．0001，則程序輸出3．1414。請修改程序中的錯誤，使它能得出正確的結(jié)果。注意：不要改動main（）函數(shù)，不得增行或刪行，也不得更改程序的結(jié)構(gòu)。試題程序：

六、程序設(shè)計題(1題)82.請編寫函數(shù)proc（），該函數(shù)的功能是：將str所指字符串中ASCⅡ值為偶數(shù)的字符刪除，串中剩余字符形成一個新串放在t所指的數(shù)組中。例如，若str所指字符串中的內(nèi)容為aBcdef9789，其中字符8的ASCⅡ碼值為偶數(shù)……字符8的ASCⅡ碼值為偶數(shù)……都應(yīng)當(dāng)刪除，其他依此類推。最后t所指的數(shù)組中的內(nèi)容應(yīng)是ace979。注意：部分源程序給出如下。請勿改動main（）函數(shù)和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)proc（）的花括號中填入所編寫的若干語句。試題程序：

參考答案

1.C解析：本題考核的知識點是main()函數(shù)的作用，以及main()函數(shù)在程序中出現(xiàn)的位置。一個完整的C語言程序有且僅有一個主函數(shù)(main()函數(shù))。程序總從main()函數(shù)的第一條語句開始執(zhí)行，到main()函數(shù)的最后一條語句結(jié)束，其他函數(shù)都是在執(zhí)行main()函數(shù)時，通過函數(shù)調(diào)用或嵌套調(diào)用而得以執(zhí)行的。C語言規(guī)定，main()函數(shù)在程序中的位置是任意的，故選項c不正確。所以，4個選項中C符合題意。

2.B

3.A

4.D解析：測試不是為了證明程序是正確的，而是在設(shè)想程序有錯誤的前提下進行的，其目的是設(shè)法暴露程序中的錯誤和缺陷，一般應(yīng)當(dāng)避免由開發(fā)者測試自己的程序，因此，選項A錯誤；測試是為了發(fā)現(xiàn)程序錯誤，不能證明程序的正確性，調(diào)試主要是推斷錯誤的原因，從而進一步改正錯誤，調(diào)試用例與測試用例可以一致，也可以不一致，選項B錯誤；測試發(fā)現(xiàn)錯誤后，可進行調(diào)試并改正錯誤：經(jīng)過調(diào)試后的程序還需進行回歸測試，以檢查調(diào)試的效果，同時也可防止在調(diào)試過程中引進新的錯誤，選項C錯誤。

5.D因為在邏輯表達式中，兩邊的賦值表達式都成立，即值為1，故選擇D選項。

6.B解析：本題考查數(shù)據(jù)庫系統(tǒng)的基本概念和知識。

數(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)軟件的支持。因此，選項A的說法是錯誤的。

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

通常將引入數(shù)據(jù)庫技術(shù)的計算機系統(tǒng)稱為數(shù)據(jù)庫系統(tǒng)。一個數(shù)據(jù)庫系統(tǒng)通常由五個部分組成，包括相關(guān)計算機的硬件、數(shù)據(jù)庫集合、數(shù)據(jù)庫管理系統(tǒng)、相關(guān)軟件和人員。

因此，選項C的說法是錯誤的。

因此，本題的正確答案是選項B。

7.Bmain函數(shù)中的局部變量m與fun函數(shù)中的靜態(tài)局部變量m同名，因此main訪問的是其局部變量m，所以main中的兩次函數(shù)調(diào)用，實際上都是調(diào)用fun(1，1)。

第一次調(diào)用時，i=i+(m+1)=2+(0+1)=3，m=i+x+y=3+1+1=5。

第二次調(diào)用時，i=i+(m+1)=3+(5+1)=9，m=i+x+y=9+1+l=11。

所以程序輸出5，11。

8.D

\n本題for循環(huán)中，當(dāng)i=0時，判斷條件i＆printf('％d＼n'，n[k])，此時i的值是0，輸出n[k]的值也為0，0＆0結(jié)果還是0，條件不成立，退出循環(huán)。所以最后輸出結(jié)果為0。

\n

9.C解析：選項A中應(yīng)將y和m前面的函數(shù)的類型說明符去掉，故選項A不正確；選項B中函數(shù)傳了2個參數(shù)，其中一個為整型—個為浮點型，而fun()函數(shù)在定義時聲明的2個參數(shù)，一個為整型一個為雙精度型，其參數(shù)類型不一致，故選項B不正確；選項D在調(diào)用函數(shù)時，不應(yīng)該再聲明其返回類型，故選項D不正確。所以，4個選項中選項C符合題意．

10.B

11.A

12.C解析：C語言中字符常量是以單引號括起來的單個字符，或以“\\”與三位八進制數(shù)值或兩位十六進制數(shù)值代替單個字符。

13.B\n本題考查函數(shù)中數(shù)組和指針的傳值，數(shù)組a[]在參數(shù)傳遞時，是傳遞的數(shù)組a的首地址，所以形參a和n都是指針變量。。

\n

14.D需求分析階段的工作可以概括為：需求獲取、需求分析、編寫需求規(guī)格說明書、需求評審四個方面。所以選擇D。

15.A

16.C

17.B解析：字符數(shù)組元素作函數(shù)參數(shù)是單向的值傳遞。函數(shù)cchar的功能是將大寫字母轉(zhuǎn)換為小寫字母。主函數(shù)中while循環(huán)語句的條件是判斷指針p當(dāng)前指向的字符是否為空，若不為空，則調(diào)用函數(shù)cchar，即主函數(shù)中通過循環(huán)語句將字符串'ABC+abc=defDEF'中的大寫字母全部轉(zhuǎn)換為小寫字母，因此printf的輸出結(jié)果為選項B。

18.A關(guān)系SC中的主鍵是(S#，C#)，但C#(課程號)單獨就可以決定Cn(課程名)，存在著對主鍵的部分依賴。本題答案為A選項。

19.C

20.A解析：數(shù)據(jù)流圖從數(shù)據(jù)傳遞和加工的角度，來刻畫數(shù)據(jù)流從輸入到輸出的移動變換過程。數(shù)據(jù)流圖中的主要圖形元素有：加工(轉(zhuǎn)換)、數(shù)據(jù)流、存儲文件(數(shù)據(jù)源)、源和潭。

21.length++i＜lengthlength++\r\ni＜length解析：第一個循環(huán)極有可能是計算串的長度，在i＜=length時字符才被刪除，被刪除的是第i個到第i+n或最后一個間的所有字符。刪除前，應(yīng)判斷i＜=length。由于已經(jīng)進行了-i運算，故實際應(yīng)填入i＜length。

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

23.AB

24.99解析：本題要輸出的結(jié)果是字符串'IBM\\n012\\1\\\\'的長度，'IBM'是3個字符，\'\\n\'是1個字符，'012'又是3個字符，最后的\'\\1\'和\'\\\\\'都是1個字符。所以最終字符串的長度應(yīng)該是3+1+3+1+1=9。故本題應(yīng)該填9。

25.BB解析：因為c是字符類型變量，它只能接收一個字符，所以c=A，字符型變量在參與算術(shù)運算的時候是用其相應(yīng)的ASCII碼參與運算的，這樣++c得到字母B的ASCII碼，用putchar函數(shù)輸出是輸出其相應(yīng)的字符，所以是B。

26.重復(fù)（循環(huán)）重復(fù)（循環(huán)）解析：結(jié)構(gòu)化程序設(shè)計包括3種基本的結(jié)構(gòu)：順序結(jié)構(gòu)、選擇結(jié)構(gòu)和重復(fù)結(jié)構(gòu)(循環(huán)結(jié)構(gòu))，利用這3種結(jié)構(gòu)就足以表達出各種其他形式結(jié)構(gòu)的程序設(shè)計方法。其中利用循環(huán)結(jié)構(gòu)，可以簡化大量的程序執(zhí)行。

27.加工加工解析：數(shù)據(jù)流圖是從數(shù)據(jù)傳遞和加工的角度，來刻畫數(shù)據(jù)流從輸入到輸出的移動變換過程。其中的每一個加工對應(yīng)一個處理模塊。

28.86518651解析：主程序中，第一次循環(huán)時，i=0，調(diào)用sb(s，x)子函數(shù)，此時n=3，x=s[n]=s[3]=8，然后將n減1變?yōu)?；第二次循環(huán)時，i=1，調(diào)用sb(s，x)子函數(shù)，因為將n定義為了靜態(tài)變量，所以此時n=2，返回x=s[n]=s[2]=6；第三次循環(huán)時，i=2，調(diào)用sb(s，x)子函數(shù)，此時n=1，返回x=s[n]=s[1]=5；第四次循環(huán)時，i=3，調(diào)用sb(s，x)子函數(shù)，此時n=0，返回x=s[n]=s[0]=1。此程序?qū)嶋H上是將數(shù)組s逆序輸出。

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

30.*t*t解析：程序中，(a+n)代表字符串s最后一個字符后的，'\\0'，根據(jù)題意，'\\0'所在位置應(yīng)該賦值為字符串t的第一個字符，字符中t的其他字符根據(jù)循環(huán)，依次賦值到，所指字符串的尾部，所以[14]應(yīng)填：*t。

31.242036

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

33.-6354-6354解析：本題的考查點是函數(shù)的返回值。這個函數(shù)的目的是提取出由函數(shù)的形參傳送來的字符串中的數(shù)字字符，并通過相應(yīng)字符位置計算出它們數(shù)值形式的冪，最后返回字符串中的數(shù)字字符的數(shù)值形式，所以函數(shù)的返回值應(yīng)當(dāng)是“-6354”。

34.11解析：在執(zhí)行邏輯表達式“j=!ch&&i++”時，首先判斷j=!ch的值，因為“ch='$'”不為0，所以“j=!ch=0”，編譯系統(tǒng)便不再計算表達式“i++”的值，i的值不變，仍為1。

35.線性數(shù)據(jù)結(jié)構(gòu)線性數(shù)據(jù)結(jié)構(gòu)解析：隊列的鏈式存儲稱為鏈隊列，它屬于線性數(shù)據(jù)結(jié)構(gòu)。

36.類類

37.功能性功能性解析：注釋一般分為序言性注釋和功能性注釋。序言性注釋通常位于每個程序的開頭部分，給出程序的整體說明；功能性注釋一般嵌在源程序體之中，主要描述其后的語句或程序做什么，

38.a=a+ba=a+b解析：a+=b與a=a+b等價，作用是把變量a的值加b后再賦給變量a。

39.11解析：因為在條件表達式(a<b)?a:b中,比較表達式a<b為真,所以x的值等于a的值等于1,后面兩個條件表達式中的比較表達式都為真,所以最終x的值等于1。

40.功能模型功能模型

41.A樹形結(jié)構(gòu)是一類重要的非線性數(shù)據(jù)結(jié)構(gòu)。樹是n（n≥0）個結(jié)點的集合，對應(yīng)任意一棵非空樹，它具有以下幾點重要的性質(zhì)。

①有且僅有一個特定的稱為根的結(jié)點。

②當(dāng)n＞1時，其余結(jié)點可分為m（m＞0）個互不相交的有限集T1,T2,…,TM，其中每一個集合本身又是一棵樹，稱為子樹。

因此，本題的正確答案有且只有一個。

42.A解析：本題考查字符串比較函數(shù)strcmp()的應(yīng)用。strcmp(s1,s2)是中比較函數(shù)，當(dāng)s1＞s2時返回值為正數(shù)，當(dāng)s1＜s2時返回值為負數(shù)，當(dāng)s1=s2時返回值為零。本題中s1，s2分別表示兩個串中第一個字符的地址，s1++和s2++是將指針指向串的第二個字符，指針變量s1指向的是串“bCdEf”的首地址，即字符b的地址，而指針變量s2指向的是字符'B'的地址。而在字符串比較中，寧符串大小的確定是各個字符串相應(yīng)位置字符的ASCII碼值的大小決定的，字符'B'的ASCII碼值為66，字符“b”的ASCII碼值為98，所以s1＞s2，返回值為正數(shù)。

43.BB)【解析】關(guān)系R與S經(jīng)交運算后所得到的關(guān)系是由那些既在R內(nèi)又在S內(nèi)的有序組所組成，記為Rl3S，交運算不改變關(guān)系表中的屬性個數(shù)但能減少元組個數(shù)。

44.D

45.B解析：該程序應(yīng)根據(jù)循環(huán)體第一次和最后一次的輸出結(jié)果來決定哪一項是正確的。第一次進入循環(huán)時，n的值是9，在循環(huán)體內(nèi)，經(jīng)過n--運算后，n的值變?yōu)?，所以第一次的輸出值是8，由此排除選項A)和D)。由循環(huán)條件n＞6可知，最后一次循環(huán)開始時，n值為7，所以最后一次執(zhí)行循環(huán)體輸出的n值為6，由此排除選項C)。

46.D解析：實型數(shù)據(jù)有兩種表示形式：①小數(shù)形式。它由數(shù)字和小數(shù)點組成(注意必須有小數(shù)點)。123、123.0、0.0都是小數(shù)形式。②指數(shù)形式。如123e3或123E3都代表123*103(上標)。注意，字母e(或E)之前必須有數(shù)字，且e后面的指數(shù)必須為整數(shù)。如e3、3.le3.5、.e3、e等都不合法。所以，本題應(yīng)該選擇D。

47.C解析：數(shù)組名s1是代表s1數(shù)組首地址的地址常量，而不是變量，因為“=”左邊不能出現(xiàn)常量，因此sl='ABCDE'的方法是錯誤的。

48.C

\n在C語言中各種數(shù)據(jù)類型在內(nèi)存中所占的字節(jié)數(shù)與機器的位數(shù)有關(guān)，16位機中(也就是在標準c中)，若int類型數(shù)據(jù)占2個字節(jié)，則float類型數(shù)據(jù)占4個字節(jié)，double類型數(shù)據(jù)占8個字節(jié)。

\n

49.B解析：本題中，structex是結(jié)構(gòu)體類型名，example是結(jié)構(gòu)體變量名。

50.AA?！窘馕觥烤€性表的存儲通常分為兩種存儲結(jié)構(gòu)：順序存儲結(jié)構(gòu)和鏈式存儲結(jié)構(gòu)。

\n

51.A解析：本題中p[4]='cd'，所以strlen(p[4])=2。

52.C

53.C解析：p=&a[3]將指針指向數(shù)組a的第4個元素，p[5]指向數(shù)組a的第9個元素，而a[8]=9，所以b=9。

54.B解析：內(nèi)模式(InternalSchemA)又稱物理模式(PhysicalSchemA)，它給出了數(shù)據(jù)庫物理存儲結(jié)構(gòu)與物理存取方法，如數(shù)據(jù)存儲的文件結(jié)構(gòu)、索引、集簇及hash等存取方式與存取路徑。數(shù)據(jù)庫系統(tǒng)的數(shù)據(jù)具有高共享性和低冗余性，但不能完全避免數(shù)據(jù)冗余；數(shù)據(jù)的一致性是指在系統(tǒng)中同一數(shù)據(jù)的不同出現(xiàn)應(yīng)保持相同的值。

55.B解析：函數(shù)fopen(coostchar*filename,constchar*mode)的功能，是以mode指定的模式打開filename指定的磁盤文件；fclose(FILE*fp)的功能是關(guān)閉文件指針印指向的文件；函數(shù)fscanf(FILE*fp,constchar*format[,address,--])的功能是根據(jù)format中的格式從fp指向的文件中讀取數(shù)據(jù)，并存入到相應(yīng)的address指向的變量中。函數(shù)fprintf(FILE*fp,constchar*format[,argument,--])的功能是把argument列表中的表達式值寫到fP所指向的文件中；本題中首先定義了一個文件指針fp，然后通過函數(shù)fopen以“w”的方式打開文件“d1.dat”，直接通過一個for循環(huán)，每循環(huán)一次調(diào)用函數(shù)fprintf將i的值寫進fp所指的文件中，該循環(huán)共循環(huán)3次，循環(huán)完后fp所指文件的內(nèi)容為123，然后通過fclose函數(shù)關(guān)閉fp所指文件。接著通過fscanf函數(shù)將fp所指文件的內(nèi)容讀出并賦值給變量k和變量n，由于fp所指文件中只有123沒有分隔符，故只給k賦值為123，變量n的值依然為以前的值，故最后輸出k和n的值為123，所以，4個選項中選項B符合題意。

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

57.C解析：C語言的標識符的定義為：以字母或下劃線開頭的由字母、數(shù)字字符、下戈峨組成的字符串。而且標識符不能與關(guān)鍵字相同。

58.A解析：指針p1+k相當(dāng)于指針P1向后移動了k個字符的位置，指針p2同理。

59.C解析：算法的時間復(fù)雜度實際上就是執(zhí)行算法程序所需要的計算工作量。為了客觀地反映算法性能，在度量算法的時間復(fù)雜度時，應(yīng)該與編寫算法程序所使用的程序設(shè)計語言、執(zhí)行算法程序時所使用的計算的工具以及程序員的水平無關(guān)。選項A錯誤，因為同一算法程序在運行速度不同的計算機上運行時，其計算時間是不同的。選項B錯誤，因為算法所編寫的程序長度往往與程序設(shè)計語言以及程序員的水平有關(guān)，同一個算法，用不同的程序設(shè)計語言或者不同的程序員所編寫出的程序其長度可能會大不相同。選項D錯誤，因為根據(jù)一個算法所編制出的程序之中，其指令條數(shù)往往與程序設(shè)計語言以及程序員的水平有關(guān)，不能用算法程序中的指令條數(shù)來度量算法的時間復(fù)雜度。所以，本題正確答案為C。

60.B解析：本題中選項B是錯誤的引用，*(a+i)+j只代表了a[i][j]的地址。

61.B

62.AB)選項中打開一個已存在的文件并進行了寫操作后，原有文件中的全部數(shù)據(jù)不一定被覆蓋，也可以對源文件進行追加操作等。c)選項中在一個程序中當(dāng)對文件進行了寫操作后，不用先關(guān)閉該文件然后再打開，才能讀到第1個數(shù)據(jù)，可以用fseek()函數(shù)進行重新定位即可。D)選項中，C語言中的文件可以進行隨