2021年湖南省衡陽市全國計(jì)算機(jī)等級(jí)考試C語言程序設(shè)計(jì)模擬考試(含答案)

2021年湖南省衡陽市全國計(jì)算機(jī)等級(jí)考試C語言程序設(shè)計(jì)模擬考試(含答案)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、單選題(20題)1.以下程序運(yùn)行時(shí)若要正確輸出函數(shù)的入口地址和輸入數(shù)的絕對(duì)值,應(yīng)在程序空缺處填入的正確選項(xiàng)是

abs(intx)

{if(x>=0)returnx;

elsereturn-x;}

main()

{inty,z,(*p)(intx)=abs;

scanf("%d",&y);

z=(*p)(y);

;}

A.printf("%d%d\n",&p,z)

B.printf("%d%d\n",p,z)

C.printf("%d%d\n",*p,z)

D.printf("%d%d\n",p,*z)

2.若變量已正確定義，在“if(W)Printf(“%d\n”,k);”中，以下不可替代W的是（）。

A.a＜＞b+cB.ch=getchar()C.a==b+cD.a++

3.下面C程序段中count++語句執(zhí)行的次數(shù)為()A.15B.16C.31D.32

4.若有定義語句：“inta=3，b=2，c=1；”，以下選項(xiàng)中錯(cuò)誤的賦值表達(dá)式是（）。

A.a=(b=4)=3；B.a=b=c+1：C.a=(b=4)+C；D.a=1+(b=c一4)；

5.有以下結(jié)構(gòu)體說明、變量定義和賦值語句：structSTD{charname[10];intage;charsex;}s[5],*ps;ps=&s[0];則下列scanf函數(shù)調(diào)用語句有錯(cuò)誤的是（）。

A.scanf(“%s”,s[0].name);

B.scanf(“%d”,&s[0].age);

C.scanf(“%c”,&(ps->sex));

D.scanf(“%d”,ps->age);

6.以下程序的輸出結(jié)果是______。#include＜stdio.h＞main(){inta=200;#definea100printf("%d",a);#undefaprintf("%d",a);}

A.200100B.100100C.100200D.200200

7.若i、j已定義成mt型，則下列程序段中內(nèi)循環(huán)體的總執(zhí)行次數(shù)是()。for(i=6；i>0；i--)for(j=0；j<4；j++){…}A.20B.24C.25D.30

8.算法的時(shí)間復(fù)雜度是指A.算法的執(zhí)行時(shí)間B.算法所處理的數(shù)據(jù)量C.算法程序中的語句或指令條數(shù)D.算法在執(zhí)行過程中所需要的基本運(yùn)算次數(shù)

9.軟件詳細(xì)設(shè)計(jì)生產(chǎn)的圖如右圖：該圖是（）。

A.N—S圖B.PAD圖C.程序流程圖D.E—R圖

10.以下語句中，正確制作電子郵件鏈接的是()。

11.某二叉樹結(jié)點(diǎn)的中序序列為A、B、C、D、E、F、G，后序序列為B、D、C、A、F、G、E，該二叉樹對(duì)應(yīng)的層次遍歷序列為()

A.E、G、F、A、C、D、B

B.E、A、C、B、D、G、F

C.E、A、G、C、F、B、D

D.E、G、A、C、D、F、B

12.

13.將10階對(duì)稱矩陣壓縮存儲(chǔ)到一維數(shù)組A中，則數(shù)組A的長度最少為()

A.100B.40C.55D.80

14.

15.考慮一個(gè)特殊的hash函數(shù)h,能將任一字符串hash成一個(gè)整數(shù)k，其概率P(k)=2^(-k),k=1,2,…,∞。對(duì)一個(gè)未知大小的字符串集合S中的每一個(gè)元素取hash值所組成的集合為h(S)。若h(S)中最大的元素Maxh(S)=10，那么S的大小的期望是()

A.1024B.512C.5D.10

16.設(shè)變量已正確定義，則以下能正確計(jì)算f=n!的程序是()。A.f=0：for(i=1；i<=n；i++)f*=i：

B.F=1：for(i=1；i<2n；i++)f*=i：

C.f=1：for(i=n；i>1；i++)f*=i：

D.f=1；for(i=n；i>=2；i--)f*=i：

17.設(shè)有inta=15,b=240;，則表達(dá)式(a&b)&b||b的值為______。

A.0B.1C.真D.假

18.請(qǐng)選出可用作C語言用戶標(biāo)識(shí)符的一組()。

A.voiddefineWORD

B.a3_b3_123IF

C.For_abccase

D.2aDOsizeof

19.在圖采用鄰接表存儲(chǔ)時(shí)，求最小生成樹的Prim算法的時(shí)間復(fù)雜度為()。

A.O(n)B.O(n+e)C.O(n2)D.O(n3)

20.對(duì)于下述程序，在方式串分別采用“wt”和“wb”運(yùn)行時(shí)，兩次生成的文件TEST的長度是#include＜stdio.h＞voidmain(){FILE*fp=fopen("TEST"，)；fputc('A'，fp)；fputc('\n'，fp)；fputc('B'，fp)；fputc('\n'，fp)；fputc('C'，fp)；fclose(fp)；}

A.7字節(jié)、7字節(jié)B.7字節(jié)、5字節(jié)C.5字節(jié)、7字節(jié)D.5字節(jié)、5字節(jié)

二、2.填空題(20題)21.以下程序的輸出結(jié)果是______。

#include＜stdio.h＞

main()

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

p=a；p++；

printf("%d"，*p)；

}

22.下列程序的循環(huán)次數(shù)是______。

x=2;

do

{x=x*x;}

while(!x);

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

structst

{charname[8]；

intnum；

floats[4]；

}student[50]；

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

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

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

#include＜string.h＞

main()

{chara[]={'\1'，'\2'，'\3'，'\4'，'\0'}；

printf("%d%d\n"，sizeof(a)，strlen(a))；

}

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

main()

{intarr[10],i,k=0

for(i=0;i＜10;i++)atr[i]=i

for(i=1,i＜4;i++)k+=arr[i]+i;

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

}

26.以下程序中函數(shù)huiwen．的功能是檢查一個(gè)字符串是否是回文，當(dāng)字符串是回文時(shí)，函數(shù)返回字符串：yes!，否則函數(shù)返回字符串：no!，并在主函數(shù)中輸出，所謂回文即正向與反向的拼寫都一樣，例如：adgda。請(qǐng)?zhí)羁铡?/p>

#include＜string.h＞

char*huiwen(char*str)

{char*p1,*P2;inti,t=0；

P1=str;p2=【】；

for(i=0;i＜＝strlen(str)/2;i++)

if(*p1++!=*p2--){t=1；break；}

if(【】)return("yes!")；

elsereturn("no!")；

}

main()

{charstr[50]；

printf("Input:");scanf("%s",str)；

printf("%s\n",【】)；

}

27.按“先進(jìn)后出”原則組織數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)是[]。

28.將經(jīng)過確認(rèn)測(cè)試的軟件與外設(shè)、網(wǎng)絡(luò)等連接在一次運(yùn)行的測(cè)試叫【】

29.若有下列定義和語句：

char*s1="12345",*s2="1234";

printf("%d\n",strlen(strcpy(s1,s2)));

則輸出結(jié)果為______。

30.表示“整數(shù)x的絕對(duì)值大于5”時(shí)值為“假”的C語言表達(dá)式是______。

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

voidswap(int*a，int*b)

{int*t；

t=a；a=b；b=t；

}

main()

{intx=3，y=5，*p=&x，*q=&y；

swap(p，q)；

printf(“%d%d\n”，*p，*q)；

}

32.在進(jìn)行模塊測(cè)試時(shí)，要為每個(gè)被測(cè)試的模塊另外設(shè)計(jì)兩類模塊：驅(qū)動(dòng)模塊和承接模塊，其中______的作用是將測(cè)試數(shù)據(jù)傳送給被測(cè)試的模塊，并顯示被測(cè)試模塊所產(chǎn)生的結(jié)果。

33.以下程序從終端讀入數(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+=【】；

}

}

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

}

34.順序存儲(chǔ)方法是把邏輯上相鄰的結(jié)點(diǎn)存儲(chǔ)在物理位置______的存儲(chǔ)單元中。

35.有下列程序；

#include＜stdio.h＞

main()

{charc;

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

}

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

36.已定義charch=′$′;inti=1,j;,執(zhí)行j!=ch&&i++以后,i的值為【】。

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

#include＜stdio.h＞

intf(inta[]，intn)

{if(n＞1)

returna[0]+f(a+1，n-1)；

else

returna[0]；

}

main()

{intaa[10]={1，2，3，4，5，6，7，8，9，10}，s；

s=f(aa+2，4)；printf("%d\n"，s)；

}

38.表達(dá)式pow(2.8，sqrt(float(x)))值的數(shù)據(jù)類型為______型。

39.下面程序的功能是輸出數(shù)組中最大的數(shù)，由a指針指向該元素。請(qǐng)?zhí)羁铡?/p>

main()

{ints[]＝{6，7，2，13，9，1，12，10，5，8，4，3，11}，*a，*b；

for(b＝s，a＝s；b-s＜13；b++)

if(【】)a＝b；

printf("%d"，*a)；}

40.數(shù)據(jù)庫保護(hù)分為：安全性控制、______、并發(fā)性控制和數(shù)據(jù)的恢復(fù)。

三、1.選擇題(20題)41.下列數(shù)據(jù)結(jié)構(gòu)中，按先進(jìn)后出原則組織數(shù)據(jù)的是()。

A.循環(huán)隊(duì)列B.棧C.順序表D.循環(huán)鏈表

42.設(shè)x為int型變量，執(zhí)行以下語句，x=10;x+=x-=x-x;x的值為______。

A.10B.20C.30D.40

43.______是構(gòu)成C語言程序的基本單位。

A.函數(shù)B.過程C.子程序D.子例程

44.以下程序的輸出結(jié)果是()。main()chara[10]={'1'，'2'，'3'，'4'，'5'，'6'，'7'，'8'，'9'，'\0'),*p;{inti;i=8;p=a+i;printf("%s\n",p-3);}

A.6B.6789C.'6'D.789

45.有程序：longfib(intn){if(n＜2)return(fib(n-1)+fib(n-2))；elsereturn(2)；}main(){printf("%d\n"，fib(3))；}該程序的輸出結(jié)果是()

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

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

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

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

A.voidB.intC.floatD.double

48.在C語言中，運(yùn)算對(duì)象必須是整型數(shù)的運(yùn)算符是（）。

A.％B.\C.％和\D.**

49.在下述程序中，判斷i＞j共執(zhí)行的次數(shù)是()。main(){inti=0,j=10,k=2,s=0;for(;;){i+=k;if(i＞j){printf("%d",s);break;}s+=i;}}

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

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

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

51.有以下程序#inclUde＜stdio.h＞voidfun(int*s，intn1，intn2){inti，j，t；i=n1；j=n2；while(i＜j){t=s[i]；s[i]=s[j]；s[j]=t；i++；j--；}}main(){inta[10]={1，2，3，4，5，6，7，8，9，0}，k；fun(a，0，3)；fun(a，4

A.0987654321B.4321098765C.5678901234D.0987651234

52.以下不正確的定義語句是

A.doublex[5]={2.0，4.0，6.0，8.0，10.0}；

B.inty[5]={0，1，3，5，7，9}；

C.charc1[]={'1'，'2'，'3'，'4'，'5'}；

D.charc2[]={'\x10'，'\xa'，'\x8'}；

53.下列選項(xiàng)中不屬于C語言的數(shù)據(jù)類型是()。

A.復(fù)數(shù)型B.邏輯型C.雙精度型D.集合型

54.設(shè)語句inta=3；，當(dāng)執(zhí)行了以下語句后，變量a的值是______。a+=a-=a*a；

A.3B.0C.9D.-12

55.為了提高測(cè)試的效率，應(yīng)該（）。

A.隨機(jī)選取測(cè)試數(shù)據(jù)

B.取一切可能的輸入數(shù)據(jù)作為測(cè)試數(shù)據(jù)

C.在完成編碼以后制定軟件的測(cè)試計(jì)劃

D.集中對(duì)付那些錯(cuò)誤群集的程序

56.數(shù)據(jù)庫設(shè)計(jì)的根本目標(biāo)是要解決()。

A.數(shù)據(jù)共享問題B.數(shù)據(jù)安全問題C.大量數(shù)據(jù)存儲(chǔ)問題D.簡化數(shù)據(jù)維護(hù)

57.下面軟件中，屬中應(yīng)用軟件的是()

A.UnixB.人事管理系統(tǒng)C.數(shù)據(jù)庫管理理系統(tǒng)D.DOS

58.以下不合法的用戶標(biāo)識(shí)符是()。

A.804zhangB._hhC.yy614D.If

59.若有條件表達(dá)式(exp)?a++：b--，則以下表達(dá)式中能完全等價(jià)于表達(dá)式(exp)的是

A.(exp==0)B.(exp!=0)C.(exp==1)D.(exp!=1)

60.當(dāng)用戶要求輸入的字符串中含有空格時(shí)，應(yīng)使用的輸入函數(shù)是

A.scanf()B.getchar()C.gets()D.Setc()

四、選擇題(20題)61.

62.在c語言中，只有在使用時(shí)才占用內(nèi)存單元的變量，其存儲(chǔ)類型是()。A.aut0和Iegister

B.extern和register

C.aut0和static

D.static和register

63.

64.下列敘述中正確的是()。A.循環(huán)隊(duì)列有隊(duì)頭和隊(duì)尾兩個(gè)指針，因此，循環(huán)隊(duì)列是非線性結(jié)構(gòu)

B.在循環(huán)隊(duì)列中，只需要隊(duì)頭指針就能反映隊(duì)列中元素的動(dòng)態(tài)變化情況

C.在循環(huán)隊(duì)列中，只需要隊(duì)尾指針就能反映隊(duì)列中元素的動(dòng)態(tài)變化情況

D.循環(huán)隊(duì)列中元素的個(gè)數(shù)是由隊(duì)頭指針和隊(duì)尾指針共同決定

65.兩個(gè)或兩個(gè)以上模塊之間聯(lián)系的緊密程度稱為()。

A.耦合性B.內(nèi)聚性C.復(fù)雜性D.數(shù)據(jù)傳輸特性

66.

67.已知：intx,y;doublez;則以下語句中錯(cuò)誤的函數(shù)調(diào)用是（）。A.A.scanf("%d,%1x,%1e",&x,&y,&z);

B.scanf("%1d*%d&1f",&x,&y,&z);

C.scanf("%x%*d%o",&x,&y);

D.scanf("%x%o%6.2f",&x,&y,&z);

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

A.程序錯(cuò)無輸出結(jié)果B.31．5C.7．5D.14．0

69.設(shè)有宏定義：

#defineIsDIV（k，n）（（k％1"1==1）?1：O）且變量m已正確定義并賦值，則宏調(diào)用：

IsDIV（m，5）＆&；IsDIV（m，7）為真時(shí)所要表達(dá)的是（）。

A.判斷m是否能被5和7整除

B.判斷m被5和7整除是否都余l(xiāng)

C.判斷m被5或者7整除是否余1

D.判斷m是否能被5或者7整除

70.有定義：“inta=2，b=3，c=4；”，則下列選項(xiàng)中值為0的表達(dá)式是()。A.A.（a<b）&&!c‖1

B.(!a==1)&&(!b==0)

C.a&&b

D.a||(b+b)&&(c-a)

71.已知字符'A'的ASCⅡ代碼值是65，字符變量c1的直是'A'，c2的值是'D'。執(zhí)行語句printf("％d，％d"，c1，c2-2)；后，輸出結(jié)果是()。

A.A.A，BB.A，68C.65，66D.65，68

72.若有以下說明和語句：

sturctst

{intn;char*ch;};

structsta[3]={5,"abc",7,"def",9,"ghk"},*p=a;

則值為6的表達(dá)式是（）。

A）p++->nB）p->n++

C）(*p).n++D）++p->n

73.數(shù)據(jù)流圖由一些特定的圖符構(gòu)成。下列圖符名標(biāo)識(shí)的圖符不屬于數(shù)據(jù)流圖合法圖符的是（）。

A.加工B.控制流C.數(shù)據(jù)存儲(chǔ)D.數(shù)據(jù)流

74.

75.有以下函數(shù)

fun(char*a,char*b)

{

while((*a!=’\0’)&&(*b!=’\0’)&&(*a==*b))

{

a++;b++;

}

return(*a-*b);

}

該函數(shù)的功能是

A．計(jì)算a和b所指字符串的長度之差

B．將b所指字符串連接到a所指字符串中

C．將b所指字符串連接到a所指字符串后面

D．比較a和b所指字符串的大小

76.整型變量X和Y的值相等，且為非0值，則以下選項(xiàng)中結(jié)果為0的表達(dá)式是（）。

A．X‖YB．X|YC．X&YD．X^Y

77.有以下函數(shù)：

函數(shù)的功能是（）。

A.將Y所指字符串賦給x所指存儲(chǔ)空間

B.查找x和y所指字符串中是否有

C.統(tǒng)計(jì)x和y所指字符串中最前面連續(xù)相同的字符個(gè)數(shù)

D.統(tǒng)計(jì)x和Y所指字符串中相同的字符個(gè)數(shù)

78.具有3個(gè)結(jié)點(diǎn)的二叉樹有

A.2種形態(tài)B.4種形態(tài)C.7種形態(tài)D.5種形態(tài)

79.若變量已正確定義并賦值，以下符合C++語言語法的表達(dá)式是()。

A.a：=b+1B.a=b=c+2C.int18.5%3D.a=a+7=c+b

80.

五、程序改錯(cuò)題(1題)81.已知一個(gè)數(shù)列從0項(xiàng)開始的前3項(xiàng)為0，0，1，以后的各項(xiàng)都是其相鄰的前3項(xiàng)之和。下列給定的程序中，函數(shù)proc（）的功能是：計(jì)算并輸出該數(shù)列前n項(xiàng)的和sum。n的值通過形參傳人。例如，當(dāng)n-20時(shí)，程序的輸出結(jié)果應(yīng)為42762．000000。請(qǐng)修改程序中的錯(cuò)誤，使它能得到正確結(jié)果。注意：不要改動(dòng)main（）函數(shù)，不得增行或刪行，也不得更改程序的結(jié)構(gòu)。試題程序：

六、程序設(shè)計(jì)題(1題)82.某學(xué)生的記錄由學(xué)號(hào)、8門課程成績和平均分組成，學(xué)號(hào)和8門課程的成績已在主函數(shù)中給出，請(qǐng)編寫函數(shù)，其功能是：求出該學(xué)生的平均分，并放入記錄的ave成員中。例如，學(xué)生的成績是：85．5，76，69．5，85，91，72，64．5，87．5，則他的平均分應(yīng)為78．875。注意：部分源程序給出如下。請(qǐng)勿改動(dòng)main函數(shù)和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun部位中填入你編寫的若干語句。試題程序：#include<stdio．h>#defineN8typedefstruct{charnum[10]；doubles[N]；doubleave；}STREC；voldfun(STREC*a){}voidmainSTRECs={"GA005"，85．5，76，69．5，85，91，72，64.5，87.5}；inti；fun(&s)；printf("The%ssstudentdata：\n"，s.num)；for(i=0；i<N；i++)printf("%4．1fkn"，s．s[i])；printf("\nknave=%7．3fkn"，s.aVe)；printf("\n")；}

參考答案

1.B解析：考查函數(shù)指針的使用方法?？梢允褂煤瘮?shù)指針來調(diào)用函數(shù)。調(diào)用形式為:(*指針變量)(實(shí)參表列)。

2.A選項(xiàng)A是非法的表達(dá)式，C語言中沒有“＜＞”運(yùn)算符。故本題答案為A選項(xiàng)。

3.A

4.A由等式的規(guī)則可知，A選項(xiàng)錯(cuò)誤。先對(duì)括號(hào)的b進(jìn)行等式運(yùn)算，得出b=4，然后計(jì)算得出a=4=3，所以會(huì)導(dǎo)致錯(cuò)誤。答案選擇A。

5.D題目中需要輸入一個(gè)變量，scanf要求輸入?yún)?shù)為指針，而D選項(xiàng)中“ps->age”為變量，不是指針。故本題答案為D選項(xiàng)。

6.C解析：#define宏名的有效范圍為定義命令之后到本源文件結(jié)束，可以在程序中使用#undef命令終止宏定義的作用域。本題由于#undef的作用，使a的作用范圍在#definea100到#undefa之間，故答案為C。

7.B本題考查for循環(huán)的使用。對(duì)于第1個(gè)for循環(huán)，任何一個(gè)i，內(nèi)層j的循環(huán)都要使j～0到3，j=4時(shí)不符合，所以退出j循環(huán)；然后i減1，J仍然要從0～3，j=4時(shí)退出J循環(huán)直到i變成0，退出i循環(huán)。第一條for語句執(zhí)行6次，第二條for語句執(zhí)行4次，所以內(nèi)循環(huán)體執(zhí)行6*4=24次。

8.DD?！窘馕觥克惴ǖ臅r(shí)間復(fù)雜度是指算法需要消耗的時(shí)間資源。一般來說，計(jì)算機(jī)算法是問題規(guī)模。09函數(shù)fin)，算法的時(shí)間復(fù)雜度也因此記做T(n)=O(f(n))。因此，問題的規(guī)模n越大，算法執(zhí)行的時(shí)間的增長率與f(n)的增長率正相關(guān)，稱作漸進(jìn)時(shí)間復(fù)雜度(AsymptoticTimeComplexity)。簡單來說就是算法在執(zhí)行過程中所需要的基本運(yùn)算次數(shù)。

9.CN—s圖提出了用方框圖來代替?zhèn)鹘y(tǒng)的程序流程圖，所以A不對(duì)。PAD圖是問題分析圖，它是繼承程序流程圖和方框圖之后提出的又一種主要用于描述軟件詳細(xì)設(shè)計(jì)的圖形表示工具，所以8不對(duì)。E—R圖是數(shù)據(jù)庫中的用于表示E—R模型的圖示工具，所以D不對(duì)。根據(jù)圖中所示表示方法是進(jìn)行軟件詳細(xì)設(shè)計(jì)時(shí)使用的程序流程圖。

10.C

11.C

12.B

13.C

14.B

15.A

16.D由i"11的數(shù)字定義可知n!=n*(n-1)*(n-2)*…*1。在選項(xiàng)A中，由于f的初值為0，在for循環(huán)語句中，f依次乘以1，2，3，…，n，最后計(jì)算得到f=n!一0，所以選項(xiàng)A不正確。在選項(xiàng)B中，f的初值為1，在for循環(huán)語句中，f依次乘以1，2，3，…，(n-1)，最后計(jì)算得到f=(n-1)!，所以選項(xiàng)B不正確。在選項(xiàng)C中，f的初值為1，在for循環(huán)語句中，f依次乘以n，n+1，n+2，……，所以選項(xiàng)c不正確。在選項(xiàng)D中，f的初值為l，在for循環(huán)語句中，f依次乘以n，n-1，n-2，…，2，最后計(jì)算得到f=n!，所以選項(xiàng)D正確。

17.B

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

19.B

20.B解析：以“wt”方式寫入的是字符文件，轉(zhuǎn)義字符\'\\n\'被看作兩個(gè)字符來處理。而'wb'方式寫入的是二進(jìn)制文件，轉(zhuǎn)義字符\'\\n\'是一個(gè)字符。故正確答案為選項(xiàng)B)。

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

22.11解析：do…while語句的功能是：首先執(zhí)行循環(huán)體語句，然后檢測(cè)循環(huán)控制條件表達(dá)式的值，若為真，則重復(fù)執(zhí)行循環(huán)體語句，否則退出循環(huán)；do…while語句的特點(diǎn)是先執(zhí)行后判斷，因此循環(huán)體至少執(zhí)行1次．本程序中x=2不符合循環(huán)條件，所以只循環(huán)1次。

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

24.545\u3000\u30004解析：字符串處理函數(shù)strlen()返回的是字符數(shù)組的實(shí)際長度，不包括字符申結(jié)束標(biāo)志‘\\\u30000’。而sizeof運(yùn)算符則計(jì)算的是字符數(shù)組的總長度，包括串末尾的結(jié)束標(biāo)志。

25.1212解析：本題的第—個(gè)for循環(huán)用于始數(shù)組arr賦初值，第二個(gè)for循環(huán)用于求和運(yùn)算。由于第二個(gè)for循環(huán)初始值為1，而循環(huán)條件為i＜4，所以求的是arr[1]到arr[3]及i的和，所以輸出結(jié)果為12。

26.str+strlen(str)-1i＞strlen(str)/2huiwen(str)str+strlen(str)-1\r\ni＞strlen(str)/2\r\nhuiwen(str)解析：首先使指針p1指向字符串的首地址，指針p2指向字符串的尾地址(不包括字符串結(jié)束標(biāo)記'\\0')，然后指針p1從前往后，指針p2從后往前，直到移至字符串的中間元素，若兩者所指的元素不相等，則跳出循環(huán)，此時(shí)i＜＝strlen(str)/2，若兩者所指的元素均相等，則此時(shí)i＞strlen(str)/2。

通過if語句判斷，如果i＞strlen(str)/2，則返回“yes!”，否則返回“no!”。

主函數(shù)中要求輸出函數(shù)huiwen(str)的返回值。

27.棧棧解析：棧和隊(duì)列都是—種特殊的操作受限的線性表，只允許在端點(diǎn)處進(jìn)行插入和刪除。二者的區(qū)別是：棧只允許在表的—端進(jìn)行插入或刪除操作，是—種“先進(jìn)后出”的線性表；而隊(duì)列只允許在表的—端進(jìn)行插入操作，在另—端進(jìn)行刪除操作，是—種“先進(jìn)先出”的線性表。

28.系統(tǒng)測(cè)試系統(tǒng)測(cè)試

29.44解析：strcpy(s1,s2)函數(shù)的作用是將字符串s2中的內(nèi)容拷貝到字符串s1中的內(nèi)容覆蓋。strlen()函數(shù)是求字符串的長度。本題實(shí)際上是要求s2字符串的長度，即是4。

30.(x＞-5)&&(x＜5)(x＞-5)&&(x＜5)解析：本題考查基本邏輯表達(dá)，“整數(shù)x的絕對(duì)值大于5”時(shí)值為“假”，即整數(shù)x的絕對(duì)值小于等于5，也就是整數(shù)x要大于等于-5且要小于等于5。這里“且”用“與(&&)”表示，所以C語言表達(dá)式為：(x＞-5)&&(x＜5)。

31.3535解析：在主函數(shù)中通過定義和賦初值使p和q分別指向了x和y，執(zhí)行函數(shù)調(diào)用“swap(p，q)”，把p和q中的地址值傳給了形參指針變量a和b，a和b分別指向了實(shí)參x和y。在函數(shù)swap()中交換了指針變量a和b的值，并沒有交換a和b指向的實(shí)參的值，所以函數(shù)調(diào)用返回后x和y依然是原來的值。

32.驅(qū)動(dòng)模塊驅(qū)動(dòng)模塊解析：由于模塊通常不是獨(dú)立的程序，自己不能運(yùn)行，而需要其他模塊調(diào)用或驅(qū)動(dòng)，同時(shí)被測(cè)試模塊還要去調(diào)用其他模塊，前者稱為驅(qū)動(dòng)模塊，后者稱為承接模塊。其中驅(qū)動(dòng)模塊的作用是將測(cè)試數(shù)據(jù)傳送給被測(cè)試的模塊，并顯示被測(cè)試模塊所產(chǎn)生的結(jié)果；承接模塊的作用是代替被測(cè)模塊，調(diào)用其他模塊。

33.&a[i]或a+ia[i]或*(a+i)&a[i]或a+i\r\na[i]或*(a+i)解析：主函數(shù)中一開始定義了一個(gè)長度為20的整型數(shù)組，然后通過一個(gè)循環(huán)，循環(huán)20次給它的每個(gè)元素賦初值，所以在第一個(gè)空格處應(yīng)填各個(gè)元素的地址，即填&a[i]或a+i，然后再通過一個(gè)循環(huán)執(zhí)行20次，每循環(huán)一次，先判斷該循環(huán)是否大于0，如果大于0將其累加到變量sum中，所以第二個(gè)空格處應(yīng)該填入數(shù)組元素，所以應(yīng)該填a或*(a+i)。

34.相鄰相鄰

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

36.11解析：在執(zhí)行邏輯表達(dá)式'j=!ch&&i++'時(shí),首先判斷j=!ch的值,因?yàn)?ch=\'$\''不為0,所以'j=!ch=0',編譯系統(tǒng)便不再計(jì)算表達(dá)式'i++'的值,i的值不變,仍為1。

37.本題主要考查函數(shù)的嵌套調(diào)用和數(shù)組名作為實(shí)參。實(shí)際程序運(yùn)行結(jié)果應(yīng)為aa[2]+aa[3]+aa[4]+aa[5]＝18。\r\n\r\n

38.floatfloat解析：在此表達(dá)式中x是float類型的變量，經(jīng)過開方所得到的結(jié)果仍是float類型，再和2.8進(jìn)行運(yùn)算時(shí)，應(yīng)該先將2.8轉(zhuǎn)換成float類型再運(yùn)算，最后結(jié)果仍是float型。

39.*b＞*a

40.完整性控制完整性控制

41.B解析：循環(huán)隊(duì)列是隊(duì)列的一種順序存儲(chǔ)結(jié)構(gòu)，隊(duì)列是以先進(jìn)先出為原則組織數(shù)據(jù)的一種特殊線性表，選項(xiàng)A錯(cuò)誤；棧是以先進(jìn)后出為原則組織數(shù)據(jù)的一種特殊線性表，選項(xiàng)B正確；順序表是線性表的順序存儲(chǔ)結(jié)構(gòu)，選項(xiàng)C錯(cuò)誤；循環(huán)鏈表是一般線性表的一種鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，選項(xiàng)D錯(cuò)誤。

42.B解析：本題x=10，表達(dá)式“x+=x-=x-x;”的求解步驟如下：先進(jìn)行x-=x-x的運(yùn)算，相當(dāng)于)x=x-(x-x)=x=10；再進(jìn)行x+=x的運(yùn)算，即x=x+x=20。

43.A解析：C程序是由函數(shù)構(gòu)成的?！獋€(gè)C源程序至少包含—個(gè)main函數(shù)，也可以包含—個(gè)main函數(shù)和若干個(gè)其他函數(shù)，因此，函數(shù)是C程序的基本單位。

44.B解析：p被定義為指針型變量，被賦值為數(shù)組a的首地址加8，即指向元素'9'。將指針向前移3位，輸出'6'后的字符串，遇到'\\0'結(jié)束輸出，即6789。

45.B

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

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

48.A解析：在C語言中，“%”運(yùn)算符兩側(cè)的運(yùn)算數(shù)必須是整型。

49.D

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

51.C解析：函數(shù)fun(int*s，intn1，intn2)的功能是對(duì)數(shù)組s中的元素進(jìn)行首尾互相調(diào)換。所以在主函數(shù)中，當(dāng)fun(a，0，3)執(zhí)行完后，數(shù)組a[12]={4，3，2，1，5，6，7，8，9，0}；再執(zhí)行fun(a，4，9)，數(shù)組a[12]={4，3，2，1，0，9，8，7，6，5}；再執(zhí)行fun(a，0，9)后，數(shù)組a[12]={5，6，7，8，9，0，1，2，3，4}。

52.B解析：在一維數(shù)組中要注意的是作為下標(biāo)表達(dá)式的常量表達(dá)式的值必須是大于等于0，選項(xiàng)B)中定義有5個(gè)元素，但賦值時(shí)有6個(gè)元素，所以是錯(cuò)誤的。

53.A解析：在C語言中，數(shù)據(jù)類型可分為基本數(shù)據(jù)類型、構(gòu)造數(shù)據(jù)類型、指針類型、空類型4大類，其中基本類型；字符型、整型、實(shí)型(單精度型和雙精度型)、枚舉類型。構(gòu)造類型：數(shù)組、結(jié)構(gòu)體、公用體。選項(xiàng)B中的邏輯型和C中雙精度類型都屬于基本數(shù)據(jù)類型，選項(xiàng)D集合類型屬于構(gòu)造類型；而選項(xiàng)A復(fù)數(shù)型不是C語言的數(shù)據(jù)類型。

54.B

55.D本題主要考查軟件的測(cè)試。軟件測(cè)試的主要目的體現(xiàn)在下面幾個(gè)方面。

（1）軟件測(cè)試是為了發(fā)現(xiàn)錯(cuò)誤而執(zhí)行程序的過程。

（2）一個(gè)好的測(cè)試用例能夠發(fā)現(xiàn)至今尚未發(fā)現(xiàn)的錯(cuò)誤。

（3）一個(gè)成功的測(cè)試是發(fā)現(xiàn)了至今尚未發(fā)現(xiàn)的錯(cuò)誤的測(cè)試。

軟件測(cè)試的效率是指利用更少的成本創(chuàng)造更多的價(jià)值，提供軟件測(cè)試效率的方法有很多，如制定一個(gè)合理的詳細(xì)的測(cè)試計(jì)劃，了解測(cè)試項(xiàng)目的業(yè)務(wù)需求，集中對(duì)付那些錯(cuò)誤群集的程序等。而選項(xiàng)A所描述的隨機(jī)選取測(cè)試數(shù)據(jù)是不能保證提高測(cè)試效率的，選項(xiàng)B描述的取一切可能的輸入數(shù)據(jù)作為測(cè)試數(shù)據(jù)顯然不能提高測(cè)試效率，反而使工作量加大，降低測(cè)試效率。

56.A解析：由于數(shù)據(jù)的集成性使得數(shù)據(jù)可為多個(gè)應(yīng)用所共享，特別是在網(wǎng)絡(luò)發(fā)達(dá)的今天，數(shù)據(jù)庫與網(wǎng)絡(luò)的結(jié)合擴(kuò)大了數(shù)據(jù)關(guān)系的應(yīng)用范圍。數(shù)據(jù)的共享本身又可極大地減少數(shù)據(jù)冗余性，不僅減少了不必要的存儲(chǔ)空間，更為重要的是可以避免數(shù)據(jù)的不一致性。因此，數(shù)據(jù)庫設(shè)計(jì)的根本目標(biāo)是要解決數(shù)據(jù)共享問題。

57.B

58.A解析：C語言規(guī)定，標(biāo)識(shí)符是由字母、數(shù)字或下劃線組成，并且它的第一個(gè)字符必須是字母或下劃線。

59.B解析：條件運(yùn)算符要求有3個(gè)操作對(duì)象，稱三目(元)運(yùn)算符，它是C語言中惟一的一個(gè)三目運(yùn)算符。條件表達(dá)式的一般形式為：表達(dá)式17表達(dá)式2：表達(dá)式3其求解順序是：先求解表達(dá)式1，若為非O(真)則求解表達(dá)式2，此時(shí)表達(dá)式2的值就作為整個(gè)條件表達(dá)式的值。若表達(dá)式1的值為0(假)，則求解表達(dá)式3，表達(dá)式3的值就是整個(gè)條件表達(dá)式的值。并且注意++、--的用法。

60.C解析：本題綜合考查了輸入函數(shù)的使用。scanf函數(shù)會(huì)將空格視為分隔符，getchar函數(shù)只能輸入單個(gè)字符，getc函數(shù)是文件操作函數(shù)，顯然都不符合題意。通過gets函數(shù)輸入字符串時(shí)，輸入的空格被認(rèn)為是字符串的一個(gè)字符。

61.C

62.Aaut0：函數(shù)中的局部變量動(dòng)態(tài)地分配存儲(chǔ)空間，數(shù)據(jù)存儲(chǔ)在動(dòng)態(tài)存儲(chǔ)區(qū)中，在調(diào)用該函數(shù)時(shí)系統(tǒng)會(huì)給它們分配存儲(chǔ)空間，在函數(shù)調(diào)用結(jié)束時(shí)就自動(dòng)釋放這些存儲(chǔ)空間。register：為了提高效率。c語言允許將局部變量的值放在cPu中的寄存器中，這種變量叫“寄存器變量”，只有局部自動(dòng)變量和形式參數(shù)可以作為寄存器變量。extern：外部變量(全局變量)是在函數(shù)的外部定義的，它的作用域?yàn)閺淖兞慷x處開始，到本程序文件的末尾。如果外部變量不在文件的開頭定義，其有效的作用范圍只限于定義處到文件末尾。static：靜態(tài)局部變量屬于靜態(tài)存儲(chǔ)類別，在靜態(tài)存儲(chǔ)區(qū)內(nèi)分配存儲(chǔ)單元，在程序整個(gè)運(yùn)行期間都不釋放。根據(jù)以上分析可知，故本題答案為A)。

63.A

64.D\r\n所謂循環(huán)隊(duì)列，就是將隊(duì)列存儲(chǔ)空間的最后一個(gè)位置繞到第一個(gè)位置，形成邏輯上的環(huán)狀空間，供隊(duì)列循環(huán)使用。在循環(huán)隊(duì)列中，用隊(duì)尾指針rear指向隊(duì)列中的隊(duì)尾元素，用排頭指針front指向排頭元素的前一個(gè)位置，因此，從排頭指針front指向的后一個(gè)位置直到隊(duì)尾指針real指向的位置之間所有的元素均為隊(duì)列中的元素。求解隊(duì)列中元素個(gè)數(shù)的方法是：若front>rear，隊(duì)列中有n-front+rear個(gè)元素(其中n為循環(huán)隊(duì)列的容量)；若front<rear，隊(duì)列中有real-front個(gè)元素；若front=rear，隊(duì)列中有n個(gè)或0個(gè)元素。循環(huán)隊(duì)列是線性結(jié)構(gòu)。因此本題的正確答案是D。

65.A解析：耦合性是模塊間互相連接的緊密程度的度量，取決于各個(gè)模塊之間接口的復(fù)雜度、調(diào)用方式以及哪些信息通過接口。

[知識(shí)拓展]模塊的獨(dú)立程序是評(píng)價(jià)設(shè)計(jì)好壞的一個(gè)重要標(biāo)準(zhǔn)，衡量軟件的模塊獨(dú)立性有兩個(gè)定性的度量標(biāo)準(zhǔn)。其中內(nèi)聚性是指一個(gè)模塊內(nèi)部各個(gè)元素間彼此結(jié)合的緊密程度的度最，內(nèi)聚性是從功能角度來度量模塊內(nèi)的聯(lián)系；耦合性是模塊間互相連接的緊密程度的度量，耦合性從整體的角度來度量模塊間的聯(lián)系。

66.B

67.BB項(xiàng)的格式應(yīng)該為scanf("%1d*%d%1f",&x,&y,&z)；

68.A宏定義不是c語句，末尾不需要有分號(hào)。因此語句“printf(”％4．1f＼n”。S(a+b))；”展開后為“prinff(”%4．1tXn",3．5；+a+b}a+b；)；”，所以程序會(huì)出現(xiàn)語法錯(cuò)誤。

69.B本題考查邏輯運(yùn)算符的相關(guān)概念，邏輯與若要為真，那么兩邊都要為真，即m都能被5和7整除都余1，所以選項(xiàng)B正確。

70.B對(duì)于這種問題可以用真假來判斷，當(dāng)數(shù)值不為0時(shí)都一律為真，只有是0才是假

A：（a<b)為真，！c為假，所以（真&&假）為假，后來（假‖真）為真，不是0<b）為真，！c為假，所以(真&&假)為假，后來（假|(zhì)|真）為真，不是0B：（真&&假）為假，是0

C：（真&&真）為真，不是0

D：（真||真）為真,c-a為真，（真&&真）為真，不是0</b）為真，！c為假，所以(真&&假)為假，后來（假|(zhì)|真）為真，不是0

71.C在C語言中，用整型格式輸出字符時(shí)，輸出的是其ASCII碼值。

72.D*p=a,使p指向a的首地址，p->n的值為5，++5的值為6.

73.B\n數(shù)據(jù)流圖從數(shù)據(jù)傳遞和加工的角度，來刻畫數(shù)據(jù)流從輸入到輸出的移動(dòng)變換過程。數(shù)據(jù)流圖中的主要圖形元素有：加工(轉(zhuǎn)換)、數(shù)據(jù)流、存儲(chǔ)文件(數(shù)據(jù)源)等。本題答案為B)。

\n

74.C

75.D字符串的比較規(guī)則是對(duì)兩個(gè)字符串自左至右逐個(gè)字符相比（按ASCII碼值大小比較），直到出現(xiàn)不同的字符或遇到’\\0’為止，若全部字符相同，則認(rèn)為相等；若出現(xiàn)不相同的字符，則以第一個(gè)不相同的字符的比較結(jié)果為準(zhǔn)，該函數(shù)就實(shí)現(xiàn)了此功能，如果兩字符串相等，則返回0，否則返回第一個(gè)不等字符串的ASCII碼的差值。

76.DX||Y是將X和Y作邏輯或運(yùn)算，因?yàn)槎际欠?，所以結(jié)果為1，X|Y是做位或運(yùn)算，即相同位置的數(shù)字只要有一個(gè)為1，結(jié)果為1，其結(jié)果也為非0，X&Y是為與運(yùn)算，相同位置的數(shù)字都為1的時(shí)候才為1，其結(jié)果為非0，X^Y做位異或運(yùn)算，即同0異1，因?yàn)閄與Y的值相等，所以相同位置的數(shù)字一定相同。

77.C本題中由循環(huán)條件可知遇到‘＼0’或x與y所指的字符的值不等中的一個(gè)條件時(shí)就結(jié)束，所以功能是統(tǒng)計(jì)x和Y所指字符串中最前面連續(xù)相同的字符個(gè)數(shù)。

78.D解析：因?yàn)槎鏄溆凶?、右子樹之分，所以?個(gè)結(jié)點(diǎn)的二叉樹具有5種不同的形態(tài)。

79.B解析：a=b=c+2實(shí)際上相當(dāng)于a=(b=c+2)，進(jìn)而可分解為兩個(gè)表達(dá)式：b=c+2和a=b。注意：選項(xiàng)A)中包含一個(gè)不合法的運(yùn)算符“：=”；選項(xiàng)C)應(yīng)改為(int)18．5％3；選項(xiàng)D)可理解為兩個(gè)表達(dá)式：a+7=c+b和a=a+7，其中第一個(gè)是錯(cuò)的，因?yàn)镃++語言規(guī)定賦值號(hào)的左邊只能是單個(gè)變量，不能是表達(dá)式或常量等。注意：C++語言賦值語句的運(yùn)用，

80.D

81.(1)錯(cuò)誤：for(k=4；k<n；k++)

正確：for(k=4；k<=n；k++)

(2)錯(cuò)誤：s2=s；

正確：s2=s；}

【解析】題目中要求計(jì)算數(shù)列前n項(xiàng)的和，包括第n項(xiàng)，因此“for(k=4；k<n；k++)”中的“k<n”應(yīng)改為“k<=n”；根據(jù)C語言的語法規(guī)則，for循環(huán)體中的多條語句必須在大括號(hào)“{”和“)”之間，因此，要在語句s2=s；后加上}。

82.voidfun(STREC*a){inti；a->ave=0．0；for(i=0；i<N；i++)a->ave=a->ave+a->s[i]；／*求各門課程成績的總和*／a->ave=a->ave／N；／*求平均分*／}【解析】本題考查的是指向結(jié)構(gòu)體類型的指針變量做參數(shù)和結(jié)構(gòu)體類型成員的運(yùn)算。fun函數(shù)中求出平均成績，要帶回主函數(shù)則必須定義一個(gè)指針類型的形參STREC*a，同時(shí)引用成員使用指向運(yùn)算符，a->ave和a->s[i]。2021年湖南省衡陽市全國計(jì)算機(jī)等級(jí)考試C語言程序設(shè)計(jì)模擬考試(含答案)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、單選題(20題)1.以下程序運(yùn)行時(shí)若要正確輸出函數(shù)的入口地址和輸入數(shù)的絕對(duì)值,應(yīng)在程序空缺處填入的正確選項(xiàng)是

abs(intx)

{if(x>=0)returnx;

elsereturn-x;}

main()

{inty,z,(*p)(intx)=abs;

scanf("%d",&y);

z=(*p)(y);

;}

A.printf("%d%d\n",&p,z)

B.printf("%d%d\n",p,z)

C.printf("%d%d\n",*p,z)

D.printf("%d%d\n",p,*z)

2.若變量已正確定義，在“if(W)Printf(“%d\n”,k);”中，以下不可替代W的是（）。

A.a＜＞b+cB.ch=getchar()C.a==b+cD.a++

3.下面C程序段中count++語句執(zhí)行的次數(shù)為()A.15B.16C.31D.32

4.若有定義語句：“inta=3，b=2，c=1；”，以下選項(xiàng)中錯(cuò)誤的賦值表達(dá)式是（）。

A.a=(b=4)=3；B.a=b=c+1：C.a=(b=4)+C；D.a=1+(b=c一4)；

5.有以下結(jié)構(gòu)體說明、變量定義和賦值語句：structSTD{charname[10];intage;charsex;}s[5],*ps;ps=&s[0];則下列scanf函數(shù)調(diào)用語句有錯(cuò)誤的是（）。

A.scanf(“%s”,s[0].name);

B.scanf(“%d”,&s[0].age);

C.scanf(“%c”,&(ps->sex));

D.scanf(“%d”,ps->age);

6.以下程序的輸出結(jié)果是______。#include＜stdio.h＞main(){inta=200;#definea100printf("%d",a);#undefaprintf("%d",a);}

A.200100B.100100C.100200D.200200

7.若i、j已定義成mt型，則下列程序段中內(nèi)循環(huán)體的總執(zhí)行次數(shù)是()。for(i=6；i>0；i--)for(j=0；j<4；j++){…}A.20B.24C.25D.30

8.算法的時(shí)間復(fù)雜度是指A.算法的執(zhí)行時(shí)間B.算法所處理的數(shù)據(jù)量C.算法程序中的語句或指令條數(shù)D.算法在執(zhí)行過程中所需要的基本運(yùn)算次數(shù)

9.軟件詳細(xì)設(shè)計(jì)生產(chǎn)的圖如右圖：該圖是（）。

A.N—S圖B.PAD圖C.程序流程圖D.E—R圖

10.以下語句中，正確制作電子郵件鏈接的是()。

11.某二叉樹結(jié)點(diǎn)的中序序列為A、B、C、D、E、F、G，后序序列為B、D、C、A、F、G、E，該二叉樹對(duì)應(yīng)的層次遍歷序列為()

A.E、G、F、A、C、D、B

B.E、A、C、B、D、G、F

C.E、A、G、C、F、B、D

D.E、G、A、C、D、F、B

12.

13.將10階對(duì)稱矩陣壓縮存儲(chǔ)到一維數(shù)組A中，則數(shù)組A的長度最少為()

A.100B.40C.55D.80

14.

15.考慮一個(gè)特殊的hash函數(shù)h,能將任一字符串hash成一個(gè)整數(shù)k，其概率P(k)=2^(-k),k=1,2,…,∞。對(duì)一個(gè)未知大小的字符串集合S中的每一個(gè)元素取hash值所組成的集合為h(S)。若h(S)中最大的元素Maxh(S)=10，那么S的大小的期望是()

A.1024B.512C.5D.10

16.設(shè)變量已正確定義，則以下能正確計(jì)算f=n!的程序是()。A.f=0：for(i=1；i<=n；i++)f*=i：

B.F=1：for(i=1；i<2n；i++)f*=i：

C.f=1：for(i=n；i>1；i++)f*=i：

D.f=1；for(i=n；i>=2；i--)f*=i：

17.設(shè)有inta=15,b=240;，則表達(dá)式(a&b)&b||b的值為______。

A.0B.1C.真D.假

18.請(qǐng)選出可用作C語言用戶標(biāo)識(shí)符的一組()。

A.voiddefineWORD

B.a3_b3_123IF

C.For_abccase

D.2aDOsizeof

19.在圖采用鄰接表存儲(chǔ)時(shí)，求最小生成樹的Prim算法的時(shí)間復(fù)雜度為()。

A.O(n)B.O(n+e)C.O(n2)D.O(n3)

20.對(duì)于下述程序，在方式串分別采用“wt”和“wb”運(yùn)行時(shí)，兩次生成的文件TEST的長度是#include＜stdio.h＞voidmain(){FILE*fp=fopen("TEST"，)；fputc('A'，fp)；fputc('\n'，fp)；fputc('B'，fp)；fputc('\n'，fp)；fputc('C'，fp)；fclose(fp)；}

A.7字節(jié)、7字節(jié)B.7字節(jié)、5字節(jié)C.5字節(jié)、7字節(jié)D.5字節(jié)、5字節(jié)

二、2.填空題(20題)21.以下程序的輸出結(jié)果是______。

#include＜stdio.h＞

main()

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

p=a；p++；

printf("%d"，*p)；

}

22.下列程序的循環(huán)次數(shù)是______。

x=2;

do

{x=x*x;}

while(!x);

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

structst

{charname[8]；

intnum；

floats[4]；

}student[50]；

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

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

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

#include＜string.h＞

main()

{chara[]={'\1'，'\2'，'\3'，'\4'，'\0'}；

printf("%d%d\n"，sizeof(a)，strlen(a))；

}

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

main()

{intarr[10],i,k=0

for(i=0;i＜10;i++)atr[i]=i

for(i=1,i＜4;i++)k+=arr[i]+i;

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

}

26.以下程序中函數(shù)huiwen．的功能是檢查一個(gè)字符串是否是回文，當(dāng)字符串是回文時(shí)，函數(shù)返回字符串：yes!，否則函數(shù)返回字符串：no!，并在主函數(shù)中輸出，所謂回文即正向與反向的拼寫都一樣，例如：adgda。請(qǐng)?zhí)羁铡?/p>

#include＜string.h＞

char*huiwen(char*str)

{char*p1,*P2;inti,t=0；

P1=str;p2=【】；

for(i=0;i＜＝strlen(str)/2;i++)

if(*p1++!=*p2--){t=1；break；}

if(【】)return("yes!")；

elsereturn("no!")；

}

main()

{charstr[50]；

printf("Input:");scanf("%s",str)；

printf("%s\n",【】)；

}

27.按“先進(jìn)后出”原則組織數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)是[]。

28.將經(jīng)過確認(rèn)測(cè)試的軟件與外設(shè)、網(wǎng)絡(luò)等連接在一次運(yùn)行的測(cè)試叫【】

29.若有下列定義和語句：

char*s1="12345",*s2="1234";

printf("%d\n",strlen(strcpy(s1,s2)));

則輸出結(jié)果為______。

30.表示“整數(shù)x的絕對(duì)值大于5”時(shí)值為“假”的C語言表達(dá)式是______。

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

voidswap(int*a，int*b)

{int*t；

t=a；a=b；b=t；

}

main()

{intx=3，y=5，*p=&x，*q=&y；

swap(p，q)；

printf(“%d%d\n”，*p，*q)；

}

32.在進(jìn)行模塊測(cè)試時(shí)，要為每個(gè)被測(cè)試的模塊另外設(shè)計(jì)兩類模塊：驅(qū)動(dòng)模塊和承接模塊，其中______的作用是將測(cè)試數(shù)據(jù)傳送給被測(cè)試的模塊，并顯示被測(cè)試模塊所產(chǎn)生的結(jié)果。

33.以下程序從終端讀入數(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+=【】；

}

}

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

}

34.順序存儲(chǔ)方法是把邏輯上相鄰的結(jié)點(diǎn)存儲(chǔ)在物理位置______的存儲(chǔ)單元中。

35.有下列程序；

#include＜stdio.h＞

main()

{charc;

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

}

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

36.已定義charch=′$′;inti=1,j;,執(zhí)行j!=ch&&i++以后,i的值為【】。

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

#include＜stdio.h＞

intf(inta[]，intn)

{if(n＞1)

returna[0]+f(a+1，n-1)；

else

returna[0]；

}

main()

{intaa[10]={1，2，3，4，5，6，7，8，9，10}，s；

s=f(aa+2，4)；printf("%d\n"，s)；

}

38.表達(dá)式pow(2.8，sqrt(float(x)))值的數(shù)據(jù)類型為______型。

39.下面程序的功能是輸出數(shù)組中最大的數(shù)，由a指針指向該元素。請(qǐng)?zhí)羁铡?/p>

main()

{ints[]＝{6，7，2，13，9，1，12，10，5，8，4，3，11}，*a，*b；

for(b＝s，a＝s；b-s＜13；b++)

if(【】)a＝b；

printf("%d"，*a)；}

40.數(shù)據(jù)庫保護(hù)分為：安全性控制、______、并發(fā)性控制和數(shù)據(jù)的恢復(fù)。

三、1.選擇題(20題)41.下列數(shù)據(jù)結(jié)構(gòu)中，按先進(jìn)后出原則組織數(shù)據(jù)的是()。

A.循環(huán)隊(duì)列B.棧C.順序表D.循環(huán)鏈表

42.設(shè)x為int型變量，執(zhí)行以下語句，x=10;x+=x-=x-x;x的值為______。

A.10B.20C.30D.40

43.______是構(gòu)成C語言程序的基本單位。

A.函數(shù)B.過程C.子程序D.子例程

44.以下程序的輸出結(jié)果是()。main()chara[10]={'1'，'2'，'3'，'4'，'5'，'6'，'7'，'8'，'9'，'\0'),*p;{inti;i=8;p=a+i;printf("%s\n",p-3);}

A.6B.6789C.'6'D.789

45.有程序：longfib(intn){if(n＜2)return(fib(n-1)+fib(n-2))；elsereturn(2)；}main(){printf("%d\n"，fib(3))；}該程序的輸出結(jié)果是()

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

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

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

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

A.voidB.intC.floatD.double

48.在C語言中，運(yùn)算對(duì)象必須是整型數(shù)的運(yùn)算符是（）。

A.％B.\C.％和\D.**

49.在下述程序中，判斷i＞j共執(zhí)行的次數(shù)是()。main(){inti=0,j=10,k=2,s=0;for(;;){i+=k;if(i＞j){printf("%d",s);break;}s+=i;}}

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

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

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

51.有以下程序#inclUde＜stdio.h＞voidfun(int*s，intn1，intn2){inti，j，t；i=n1；j=n2；while(i＜j){t=s[i]；s[i]=s[j]；s[j]=t；i++；j--；}}main(){inta[10]={1，2，3，4，5，6，7，8，9，0}，k；fun(a，0，3)；fun(a，4

A.0987654321B.4321098765C.5678901234D.0987651234

52.以下不正確的定義語句是

A.doublex[5]={2.0，4.0，6.0，8.0，10.0}；

B.inty[5]={0，1，3，5，7，9}；

C.charc1[]={'1'，'2'，'3'，'4'，'5'}；

D.charc2[]={'\x10'，'\xa'，'\x8'}；

53.下列選項(xiàng)中不屬于C語言的數(shù)據(jù)類型是()。

A.復(fù)數(shù)型B.邏輯型C.雙精度型D.集合型

54.設(shè)語句inta=3；，當(dāng)執(zhí)行了以下語句后，變量a的值是______。a+=a-=a*a；

A.3B.0C.9D.-12

55.為了提高測(cè)試的效率，應(yīng)該（）。

A.隨機(jī)選取測(cè)試數(shù)據(jù)

B.取一切可能的輸入數(shù)據(jù)作為測(cè)試數(shù)據(jù)

C.在完成編碼以后制定軟件的測(cè)試計(jì)劃

D.集中對(duì)付那些錯(cuò)誤群集的程序

56.數(shù)據(jù)庫設(shè)計(jì)的根本目標(biāo)是要解決()。

A.數(shù)據(jù)共享問題B.數(shù)據(jù)安全問題C.大量數(shù)據(jù)存儲(chǔ)問題D.簡化數(shù)據(jù)維護(hù)

57.下面軟件中，屬中應(yīng)用軟件的是()

A.UnixB.人事管理系統(tǒng)C.數(shù)據(jù)庫管理理系統(tǒng)D.DOS

58.以下不合法的用戶標(biāo)識(shí)符是()。

A.804zhangB._hhC.yy614D.If

59.若有條件表達(dá)式(exp)?a++：b--，則以下表達(dá)式中能完全等價(jià)于表達(dá)式(exp)的是

A.(exp==0)B.(exp!=0)C.(exp==1)D.(exp!=1)

60.當(dāng)用戶要求輸入的字符串中含有空格時(shí)，應(yīng)使用的輸入函數(shù)是

A.scanf()B.getchar()C.gets()D.Setc()

四、選擇題(20題)61.

62.在c語言中，只有在使用時(shí)才占用內(nèi)存單元的變量，其存儲(chǔ)類型是()。A.aut0和Iegister

B.extern和register

C.aut0和static

D.static和register

63.

64.下列敘述中正確的是()。A.循環(huán)隊(duì)列有隊(duì)頭和隊(duì)尾兩個(gè)指針，因此，循環(huán)隊(duì)列是非線性結(jié)構(gòu)

B.在循環(huán)隊(duì)列中，只需要隊(duì)頭指針就能反映隊(duì)列中元素的動(dòng)態(tài)變化情況

C.在循環(huán)隊(duì)列中，只需要隊(duì)尾指針就能反映隊(duì)列中元素的動(dòng)態(tài)變化情況

D.循環(huán)隊(duì)列中元素的個(gè)數(shù)是由隊(duì)頭指針和隊(duì)尾指針共同決定

65.兩個(gè)或兩個(gè)以上模塊之間聯(lián)系的緊密程度稱為()。

A.耦合性B.內(nèi)聚性C.復(fù)雜性D.數(shù)據(jù)傳輸特性

66.

67.已知：intx,y;doublez;則以下語句中錯(cuò)誤的函數(shù)調(diào)用是（）。A.A.scanf("%d,%1x,%1e",&x,&y,&z);

B.scanf("%1d*%d&1f",&x,&y,&z);

C.scanf("%x%*d%o",&x,&y);

D.scanf("%x%o%6.2f",&x,&y,&z);

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

A.程序錯(cuò)無輸出結(jié)果B.31．5C.7．5D.14．0

69.設(shè)有宏定義：

#defineIsDIV（k，n）（（k％1"1==1）?1：O）且變量m已正確定義并賦值，則宏調(diào)用：

IsDIV（m，5）＆&；IsDIV（m，7）為真時(shí)所要表達(dá)的是（）。

A.判斷m是否能被5和7整除

B.判斷m被5和7整除是否都余l(xiāng)

C.判斷m被5或者7整除是否余1

D.判斷m是否能被5或者7整除

70.有定義：“inta=2，b=3，c=4；”，則下列選項(xiàng)中值為0的表達(dá)式是()。A.A.（a<b）&&!c‖1

B.(!a==1)&&(!b==0)

C.a&&b

D.a||(b+b)&&(c-a)

71.已知字符'A'的ASCⅡ代碼值是65，字符變量c1的直是'A'，c2的值是'D'。執(zhí)行語句printf("％d，％d"，c1，c2-2)；后，輸出結(jié)果是()。

A.A.A，BB.A，68C.65，66D.65，68

72.若有以下說明和語句：

sturctst

{intn;char*ch;};

structsta[3]={5,"abc",7,"def",9,"ghk"},*p=a;

則值為6的表達(dá)式是（）。

A）p++->nB）p->n++

C）(*p).n++D）++p->n

73.數(shù)據(jù)流圖由一些特定的圖符構(gòu)成。下列圖符名標(biāo)識(shí)的圖符不屬于數(shù)據(jù)流圖合法圖符的是（）。

A.加工B.控制流C.數(shù)據(jù)存儲(chǔ)D.數(shù)據(jù)流

74.

75.有以下函數(shù)

fun(char*a,char*b)

{

while((*a!=’\0’)&&(*b!=’\0’)&&(*a==*b))

{

a++;b++;

}

return(*a-*b);

}

該函數(shù)的功能是

A．計(jì)算a和b所指字符串的長度之差

B．將b所指字符串連接到a所指字符串中

C．將b所指字符串連接到a所指字符串后面

D．比較a和b所指字符串的大小

76.整型變量X和Y的值相等，且為非0值，則以下選項(xiàng)中結(jié)果為0的表達(dá)式是（）。

A．X‖YB．X|YC．X&YD．X^Y

77.有以下函數(shù)：

函數(shù)的功能是（）。

A.將Y所指字符串賦給x所指存儲(chǔ)空間

B.查找x和y所指字符串中是否有

C.統(tǒng)計(jì)x和y所指字符串中最前面連續(xù)相同的字符個(gè)數(shù)

D.統(tǒng)計(jì)x和Y所指字符串中相同的字符個(gè)數(shù)

78.具有3個(gè)結(jié)點(diǎn)的二叉樹有

A.2種形態(tài)B.4種形態(tài)C.7種形態(tài)D.5種形態(tài)

79.若變量已正確定義并賦值，以下符合C++語言語法的表達(dá)式是()。

A.a：=b+1B.a=b=c+2C.int18.5%3D.a=a+7=c+b

80.

五、程序改錯(cuò)題(1題)81.已知一個(gè)數(shù)列從0項(xiàng)開始的前3項(xiàng)為0，0，1，以后的各項(xiàng)都是其相鄰的前3項(xiàng)之和。下列給定的程序中，函數(shù)proc（）的功能是：計(jì)算并輸出該數(shù)列前n項(xiàng)的和sum。n的值通過形參傳人。例如，當(dāng)n-20時(shí)，程序的輸出結(jié)果應(yīng)為42762．000000。請(qǐng)修改程序中的錯(cuò)誤，使它能得到正確結(jié)果。注意：不要改動(dòng)main（）函數(shù)，不得增行或刪行，也不得更改程序的結(jié)構(gòu)。試題程序：

六、程序設(shè)計(jì)題(1題)82.某學(xué)生的記錄由學(xué)號(hào)、8門課程成績和平均分組成，學(xué)號(hào)和8門課程的成績已在主函數(shù)中給出，請(qǐng)編寫函數(shù)，其功能是：求出該學(xué)生的平均分，并放入記錄的ave成員中。例如，學(xué)生的成績是：85．5，76，69．5，85，91，72，64．5，87．5，則他的平均分應(yīng)為78．875。注意：部分源程序給出如下。請(qǐng)勿改動(dòng)main函數(shù)和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun部位中填入你編寫的若干語句。試題程序：#include<stdio．h>#defineN8typedefstruct{charnum[10]；doubles[N]；doubleave；}STREC；voldfun(STREC*a){}voidmainSTRECs={"GA005"，85．5，76，69．5，85，91，72，64.5，87.5}；inti；fun(&s)；printf("The%ssstudentdata：\n"，s.num)；for(i=0；i<N；i++)printf("%4．1fkn"，s．s[i])；printf("\nknave=%7．3fkn"，s.aVe)；printf("\n")；}

參考答案

1.B解析：考查函數(shù)指針的使用方法?？梢允褂煤瘮?shù)指針來調(diào)用函數(shù)。調(diào)用形式為:(*指針變量)(實(shí)參表列)。

2.A選項(xiàng)A是非法的表達(dá)式，C語言中沒有“＜＞”運(yùn)算符。故本題答案為A選項(xiàng)。

3.A

4.A由等式的規(guī)則可知，A選項(xiàng)錯(cuò)誤。先對(duì)括號(hào)的b進(jìn)行等式運(yùn)算，得出b=4，然后計(jì)算得出a=4=3，所以會(huì)導(dǎo)致錯(cuò)誤。答案選擇A。

5.D題目中需要輸入一個(gè)變量，scanf要求輸入?yún)?shù)為指針，而D選項(xiàng)中“ps->age”為變量，不是指針。故本題答案為D選項(xiàng)。

6.C解析：#define宏名的有效范圍為定義命令之后到本源文件結(jié)束，可以在程序中使用#undef命令終止宏定義的作用域。本題由于#undef的作用，使a的作用范圍在#definea100到#undefa之間，故答案為C。

7.B本題考查for循環(huán)的使用。對(duì)于第1個(gè)for循環(huán)，任何一個(gè)i，內(nèi)層j的循環(huán)都要使j～0到3，j=4時(shí)不符合，所以退出j循環(huán)；然后i減1，J仍然要從0～3，j=4時(shí)退出J循環(huán)直到i變成0，退出i循環(huán)。第一條for語句執(zhí)行6次，第二條for語句執(zhí)行4次，所以內(nèi)循環(huán)體執(zhí)行6*4=24次。

8.DD?！窘馕觥克惴ǖ臅r(shí)間復(fù)雜度是指算法需要消耗的時(shí)間資源。一般來說，計(jì)算機(jī)算法是問題規(guī)模。09函數(shù)fin)，算法的時(shí)間復(fù)雜度也因此記做T(n)=O(f(n))。因此，問題的規(guī)模n越大，算法執(zhí)行的時(shí)間的增長率與f(n)的增長率正相關(guān)，稱作漸進(jìn)時(shí)間復(fù)雜度(AsymptoticTimeComplexity)。簡單來說就是算法在執(zhí)行過程中所需要的基本運(yùn)算次數(shù)。

9.CN—s圖提出了用方框圖來代替?zhèn)鹘y(tǒng)的程序流程圖，所以A不對(duì)。PAD圖是問題分析圖，它是繼承程序流程圖和方框圖之后提出的又一種主要用于描述軟件詳細(xì)設(shè)計(jì)的圖形表示工具，所以8不對(duì)。E—R圖是數(shù)據(jù)庫中的用于表示E—R模型的圖示工具，所以D不對(duì)。根據(jù)圖中所示表示方法是進(jìn)行軟件詳細(xì)設(shè)計(jì)時(shí)使用的程序流程圖。

10.C

11.C

12.B

13.C

14.B

15.A

16.D由i"11的數(shù)字定義可知n!=n*(n-1)*(n-2)*…*1。在選項(xiàng)A中，由于f的初值為0，在for循環(huán)語句中，f依次乘以1，2，3，…，n，最后計(jì)算得到f=n!一0，所以選項(xiàng)A不正確。在選項(xiàng)B中，f的初值為1，在for循環(huán)語句中，f依次乘以1，2，3，…，(n-1)，最后計(jì)算得到f=(n-1)!，所以選項(xiàng)B不正確。在選項(xiàng)C中，f的初值為1，在for循環(huán)語句中，f依次乘以n，n+1，n+2，……，所以選項(xiàng)c不正確。在選項(xiàng)D中，f的初值為l，在for循環(huán)語句中，f依次乘以n，n-1，n-2，…，2，最后計(jì)算得到f=n!，所以選項(xiàng)D正確。

17.B

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

19.B

20.B解析：以“wt”方式寫入的是字符文件，轉(zhuǎn)義字符\'\\n\'被看作兩個(gè)字符來處理。而'wb'方式寫入的是二進(jìn)制文件，轉(zhuǎn)義字符\'\\n\'是一個(gè)字符。故正確答案為選項(xiàng)B)。

21.指針P指向數(shù)組a的首地址，執(zhí)行語句p++；后p指向數(shù)組a的第2個(gè)元素的地址，