2021-2022年浙江省臺州市全國計算機等級考試C語言程序設(shè)計

2021-2022年浙江省臺州市全國計算機等級考試C語言程序設(shè)計學校:________班級:________姓名:________考號:________

一、單選題(20題)1.

2.有以下程序：#include＜stdio.h＞structnode{charid;structnode*next;}a={‘A’},b={‘B’},c={‘C’},*p=&a,*pt;main(){p->next=&b;p=p->next;p->next=&c;p=p->next;p->next=NULL;p=&a;}若程序經(jīng)運行后形成下圖所示的數(shù)據(jù)結(jié)構(gòu)。則以下可以刪除中間節(jié)點b的正確選項是（）。

A.pt=p->next;p->next=p->next->next;free(pt);

B.pt=p->next;p->next=p->next->next->next;free(pt);

C.pt=&b;free(pt);

D.pt=&b;p->next=p->next->next->next;free(pt);

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

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

4.在一個帶頭結(jié)點的單鏈表HL中，若要在第一個元素之前插入一個由指針p指向的結(jié)點，應該使用的語句為()

A.HL=p;p->next=HL;

B.p->next=HL;HL=p;

C.p->next=HL->next;HL->next=p;

D.p->next=HL;p=HL;

5.

6.在面向?qū)ο笤O(shè)計中，對象有很多基本特點，其中“從外面看只能看到對象的外部特性，而對象的內(nèi)部對外是不可見的?！边@一性質(zhì)指的是對象的

A.分類性B.標識惟一性C.多態(tài)性D.封裝性

7.以下敘述中錯誤的是

A.在程序中凡是以“#”開始的語句行都是預處理命令行

B.預處理命令行的最后不能以分號表示結(jié)束

C.#defineMAX是合法的宏定義命令行

D.C程序?qū)︻A處理命令行的處理是在程序執(zhí)行的過程中進行的

8.某二叉樹共有7個結(jié)點，其中葉子結(jié)點只有l(wèi)個，則該二叉樹的深度為(假設(shè)根結(jié)點在第1層)（）。

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

9.有以下程序

#include<stdio.h>

main()

{intx=1,y=2,z=3;

if(x>y)

if(y<z)printf("%d",++z);

elseprintf("%d",++y);

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

}

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

A.A.331

B.41

C.2

D.1

10.有以下程序：main{intnum[4][4]={1，2，3，4}，{5，6，7，8}，{9，10，11，12，}，{13，14，15，16}}，i，j；for(i=0；i<4；i++){for(j=0；j<i；j++)printf("％4c"，)；for(j=________；J<4；j++)printf("％4d"，num[i][j])；printf("＼n")；}}若要按以下形式輸出數(shù)組右上半三角1234678111216則在程序下劃線處應填入的是()。A.i-1B.iC.i+1D.4一i

11.下列敘述中正確的是______。

A.線性表是線性結(jié)構(gòu)B.棧與隊列是非線性結(jié)構(gòu)C.線性列表是非線性性結(jié)構(gòu)D.二叉樹是線性結(jié)構(gòu)

12.用鏈表表示線性表的優(yōu)點是()。

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

13.每次從無序表中取出一個元素，把它插入到有序表中的適當位置，此種排序方法叫做()排序。

A.插入B.堆C.快速D.歸并排序

14.有以下定義

#include＜stdio．h＞

chara[10]，*b=a；

不能給a數(shù)組輸入字符串的語句是

A.gets(A)B.gets(a[0])；C.gets(&a[0])；D.gets(B)；

15.下面程序的運行結(jié)果是()。#include＜stdio．h＞main(){inty=10；do{y--；}while(--y)；printf("%d\n"，y--)；}

A.-1B.1C.8D.0

16.

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

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

18.若有如下函數(shù)定義：doublefun(intx,inty){return(x+y);}return語句中表達式值的類型與說明的類型不一致，則以下敘述中正確的是（）。

A.運行時出錯B.函數(shù)返回的值為int型C.編譯出錯D.函數(shù)返回的值為double型

19.如果樹的的結(jié)點A有4個兄弟，而且B為A的雙親，則B的度為()。

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

20.下面關(guān)于圖的存儲的敘述中，哪一個是正確的。________

A.用相鄰矩陣法存儲圖,占用的存儲空間數(shù)只與圖中結(jié)點個數(shù)有關(guān),而與邊數(shù)無關(guān)

B.用相鄰矩陣法存儲圖,占用的存儲空間數(shù)只與圖中邊數(shù)有關(guān),而與結(jié)點個數(shù)無關(guān)

C.用鄰接表法存儲圖，占用的存儲空間數(shù)只與圖中結(jié)點個數(shù)有關(guān)，而與邊數(shù)無關(guān)

D.用鄰接表法存儲圖，占用的存儲空間數(shù)只與圖中邊數(shù)有關(guān)，而與結(jié)點個數(shù)無關(guān)

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

main()

{

chara[]="Language"，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))；

}

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

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

24.下面程序的執(zhí)行結(jié)果是【】。

main()

{

inta＝5，b＝4，c=9；

printf("###%d"，(a＜C)?c*b：a*B)；

}

25.語句：x++;、++x；、x＝x+1;、x=1+x；，執(zhí)行后都使變量x中的值增1，請寫出一條同一功能的賦值語句(不得與列舉的相同)【】。

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

27.現(xiàn)有兩個C程序文件T18.c和myfun.c同在TC系統(tǒng)目錄(文件夾)下,其中T18.c文件如下:

#include<stdio.h>

#include"myfun.c"

main()

{fun();printf("\n");}

myfun.c文件如下:

voidfun()

{chars[80],c;intn=0;

while((c=getchar())!=′\n′)s[n++]=c;

n--;

while(n>=0)printf("%c",s[n--]);

}

當編譯連接通過后,運行程序T18時,輸入Thank!,則輸出結(jié)果是【】。

28.以下程序的功能是:刪去一維數(shù)組中所有相同的數(shù),使之只剩一個。數(shù)組中的數(shù)已按由小到大的順序排列,函數(shù)返回刪除后數(shù)組中數(shù)據(jù)的個數(shù)。

例如,若一維數(shù)組中的數(shù)據(jù)是:

2223445666677899101010

刪除后,數(shù)組中的內(nèi)容應該是:

2345678910。

請?zhí)羁铡?/p>

#include<stdio.h>

#defineN80

intfun(inta[],intn)

{inti,j=1;

for(i=1;i<n;i++)

if(a[j-1]【】a[i])

a[j++]=a[i];

【】;

}

main()

{inta[N]={2,2,2,3,4,4,5,6,6,6,6,7,7,8,9,9,10,10,10},i,n=19;

printf("Theoriginaldata:\n");

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

n=fun(a,n);

printf("\nThedataafterdeleted:\n");

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

}

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

30.為了建立如圖所示的存儲結(jié)構(gòu)(即每個結(jié)點含兩個域，data是數(shù)據(jù)域，next是指向結(jié)點的指針域)。請?zhí)羁铡?/p>

structlink{chardata；【】；}node；

31.軟件測試方法中，黑盒測試法和白盒測試法是常用的方法，其中黑盒測試法主要是用于測試【】。

32.函數(shù)fun的功能是計算xn

doublefun(doublex,intn)

{inti;doubley=1;

for(i=1;i＜=n;i++)y=y*x;

returny;

}

主函數(shù)中已正確定義m、a、b變量并賦值，并調(diào)用fun函數(shù)計算：m=a4+b4-(a+b)3。實現(xiàn)這一計算的函數(shù)調(diào)節(jié)器用語句為______。

33.以下程序中函數(shù)fun的功能是求出能整除x且不是偶數(shù)的務正整數(shù)，并按從小到大的順序放在pp所指的數(shù)組中，這些除數(shù)的個數(shù)通過形參n返回。

例如，若x中的值為30，則有4個數(shù)符合要求，它們是1，3，5，15。

請按題意，完成填空。

試題程序：

#include＜stdio．h＞

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

{inti，j=0；

【】;

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

【】;

}

main()

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

printf("\nPleaseenteranintegernumber：\n")；

scanf("%d"，&x)；

fun(x，aa，&n)；

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

printf("\n")；

}

34.以下程序段打開文件后，先利用fseek函數(shù)將文件位置指針定位在文件末尾，然后調(diào)用ftell函數(shù)返回當前文件位置指針的具體位置，從而確定文件長度，請?zhí)羁铡?/p>

FILE*myf；longfl;

myf=【】("test.t","rb");

fseek(myf,(),SEEK_END)fl+ftell(myf);

fclose(myf);

printf("%ld\n",fl);

35.模式/內(nèi)模式映射為數(shù)據(jù)庫提供了【】數(shù)據(jù)獨立性。

36.數(shù)據(jù)庫管理系統(tǒng)常見的數(shù)據(jù)模型有層次模型、網(wǎng)狀模型和【】3種。

37.設(shè)有如下定義

#defineMYSWAP(z,x,y){z=x;x=y;y=z;}

floata=5,b=16,c;

MYSWAP(______,a,b);

38.若定義#definePI3.14159，則執(zhí)行完下列程序后輸出結(jié)果是______。

#definePI3.14159;printf("PI=%f",PI);

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

inti=9；

printf("%o\n",i)；

40.存儲結(jié)構(gòu)的4種基本類型分別是順序、鏈式、索引和【】。

三、1.選擇題(20題)41.設(shè)變量x和y均已正確定義并賦值，以下if語句中，在編譯時將產(chǎn)生錯誤信息的是()。

A.if(x++);

B.if(x＞y&&y!=0);

C.if(x＞y)x--elsey++;

D.if(y＜0){;}elsex++;

42.以下程序的輸出結(jié)果是______。main(){inti,x[3][3]={9，8，7，6，5，4，3，2，1}，*p=&x[1][1]；for(i=0；i＜4；i+=2)printf("%d"，p[i])；}

A.52B.51C.53D.97

43.有以下程序voidf(int*x，int*y){intt;t=*x;*x=*y;*y=t；}main(){inta[8]={1,2,3,4,5,6,7,8},i,*p,*q；p=a；q=&a[7]；while(p＜q){f(p,q);p++;q--;}for(i=0;i＜8;i++)printf("%d,",a[i])；}程序運行后的輸出結(jié)果是

A.8，2，3，4，5，6，7，1，

B.5，6，7，8，1，2，3，4，

C.1，2，3，4，5，6，7，8，

D.8，7，6，5，4，3，2，1

44.在調(diào)用函數(shù)時，如果實參是簡單變量，它與對應形參之間的數(shù)據(jù)傳遞方式是_______。

A.地址傳遞B.單向值傳遞C.由實參傳給形，再由形參傳回實參D.傳遞方式由用戶指定

45.設(shè)有以下程序:structst{intn;structst*next;};staticstructsta[3]={5,&a[1],7,&a[2],9,'\0'},*p;p=&a[0];下面選項中，表達式值為6的是______。

A.p++-＞nB.p-＞n++C.(*p).n++D.++p-＞n

46.C語言中用于結(jié)構(gòu)化程序設(shè)計的三種基本結(jié)構(gòu)是A.順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)

B.if、switch、break

C.for、while、do-while

D.if、for、continue

47.有如下程序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

48.E-R圖是數(shù)據(jù)庫設(shè)計的工具之一，它一般適用于建立數(shù)據(jù)庫的________。

A.概念模型B.結(jié)構(gòu)模型C.物理模型D.邏輯模型

49.若已經(jīng)定義的函數(shù)有返回值，則以下關(guān)于該函數(shù)調(diào)用的敘述中錯誤的是______。

A.函數(shù)調(diào)用可以作為獨立的語句存在

B.函數(shù)調(diào)用可以作為一個函數(shù)的實參

C.函數(shù)調(diào)用可以出現(xiàn)在表達式中

D.函數(shù)調(diào)用可以作為一個函數(shù)的形參

50.概要設(shè)計是軟件系統(tǒng)結(jié)構(gòu)的總體設(shè)計，不屬于概要設(shè)計的是

A.把軟件劃分成模塊B.確定模塊之間的調(diào)用關(guān)系C.確定各個模塊的功能D.設(shè)計每個模塊的偽代碼

51.以下程序的輸出結(jié)果是()。{intx；int*y；}*p；intdt[4]={1，2，3，4}；structstaa[4]={2，&dt[0]，3，&dt[0]，4，&dt[0]，5，&dt[0]，}；{p=aa；pfintf("%d\n"，++(p-＞x))；}

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

52.下列函數(shù)值的類型是()。fun(doublex){floaty;y=3*x-4;returny;}

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

53.下列程序是用來判斷數(shù)組中特定元素的位置所在的。

#include<conio.h>

#include<stdio.h>

intfun(int*s,intt,int*k)

{inti;

*k=0;

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

if(s[*k]<s[i])*k=i;

returns[*k];}

main()

{inta[10]={876,675,896,101,301,401,980,431,451,777},k;

fun(a,10,&k);

printf("%d,%d\n",k,a[k]);}

如果輸入如下整數(shù):876675896101301401980431451777

則輸出結(jié)果為

A.7,431B.6C.980D.6,980

54.相對于數(shù)據(jù)庫系統(tǒng)，文件系統(tǒng)的主要缺陷有數(shù)據(jù)關(guān)聯(lián)差、數(shù)據(jù)不一致性和()。

A.可重用性差B.安全性差C.非持久性D.冗余性

55.下列能正確進行字符數(shù)組賦初值的語句是______。

A.chart[5]={'a','b','c','d','e'}；

B.char*t;t="abcde"；

C.chart[5]="abcde"；

D.chart[5];t="abcd"；

56.表達式～0x11的值是()。

A.0xFFEEB.0x71C.0x0071D.0xFFE1

57.下列關(guān)于算法的時間復雜度陳述正確的是

A.算法的時間復雜度是指執(zhí)行算法程序所需要的時間

B.算法的時間復雜度是指算法程序的長度

C.算法的時間復雜度是指算法執(zhí)行過程中所需要的基本運算次數(shù)

D.算法的時間復雜度是指算法程序中的指令條數(shù)

58.有以下程序

#include<string.h>

main()

{charp[]={′a′,′b′,′c′},q[10]={′a′,′b′,′c′};

printf("%d%d\n",strlen(p),strlen(q));}

以下敘述中正確的是

A.在給p和q數(shù)組置初值時,系統(tǒng)會自動添加字符串結(jié)束符,故輸出的長度都為3

B.由于p數(shù)組中沒有字符串結(jié)束符,長度不能確定,但q數(shù)組中字符串長度為3

C.由于q數(shù)組中沒有字符串結(jié)束符,長度不能確定,但p數(shù)組中字符串長度為3

D.由于p和q數(shù)組中都沒有字符串結(jié)束符,故長度都不能確定

59.有以下程序voidfun(char*c，intd){*c=*c+1；d=d+1；printf(“%c，%c”，*c，d)；}main(){chara='A'，b='a'；fun(&b，a)；printf(“%c，%c\n”，a，b)；}程序運行后的輸出結(jié)果是

A.B，a，B，aB.a，B，a，BC.A，b，A，bD.b，B，A，b

60.c語言規(guī)定，在一個源程序中，main函數(shù)的位置（）。

A.必須在最開始B.必須在系統(tǒng)調(diào)用的庫函數(shù)的后面C.可以任意D.必須在最后

四、選擇題(20題)61.已定義以下函數(shù)

fun（char*p2,char*p1）

{

while（（*p2=*p1）!=’＼0’）{p1++;p2++;}

}

函數(shù)的功能是

A．將p1所指字符串復制到p2所指內(nèi)存空間B．將p1所指字符串的地址賦給指針p2

C．對p1和p2兩個指針所指字符串進行比較D．檢查p1和p2兩個指針所指字符串中是否有’＼0’

62.以下合法的十六進制數(shù)是（）。

A.0x

B.0x4De

C.0xlh

D.oX77

63.結(jié)構(gòu)化分析可以使用的工具是（）。

A.N—s圖B.DFD圖C.PAD圖D.程序流程圖

64.

65.

66.

67.執(zhí)行下面的程序后，a的值為()。main{inta，b；for(a=1，b=1；a<=10；a++){if(b％3==l){b+=3；continue；}b-=5；}}A.7B.8C.9D.10

68.

69.以下選項中，能用作用戶標識符的是()。A._0_B.8—8C.voidD.unsigned

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

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

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

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

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

71.有以下程序則以下函數(shù)調(diào)用語句錯誤的是()。

A.k=*f(a，b)；B.k=add(a，b)；C.k=(*f)(a，b)；D.k=f(a，b)；

72.執(zhí)行下列程序中的輸出語句后，a的值是()。main{inta；printf(“%d＼n”，(a=2*3，a*5，a+7))；}A.17B.37C.6D.13

73.

74.

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

A.調(diào)用函數(shù)時，實參可以是表達式

B.調(diào)用函數(shù)時，實參與形參可以共用內(nèi)存單元

C.調(diào)用函數(shù)時，將實參的值復制給形參，使實參變量和形參變量在數(shù)值上相等

D.調(diào)用函數(shù)時，實參與形參的類型必須一致

76.設(shè)有定義

77.在學生管理的關(guān)系數(shù)據(jù)庫中，存取一個學生信息的數(shù)據(jù)單位是（）。

A.文件B.數(shù)據(jù)庫C.字段D.記錄

78.如果要在表單中創(chuàng)建一個普通文本框，下列標記中正確的是()。

A.<inputtype=”text”>

B.<inputtype=”password”>

C.<inputtype=”CheCkbox”>

D.<inputtype=”radio”>

79.設(shè)a=l，b=2，c=3，d=4，則表達式：“a<b?a：b<b?a：c<d?a：d”的結(jié)果為()。A.4B.3C.2D.1

80.在軟件開發(fā)中，需求分析階段產(chǎn)生的主要文檔是（）。

A.可行性分析報告B.軟件需求規(guī)格說明書C.概要設(shè)計說明書D.集成測試計劃

五、程序改錯題(1題)81.下列給定程序中函數(shù)fun的功能是。用遞歸算法計算斐波拉契數(shù)列中第n項的值。從第l項起，斐波拉契數(shù)列為：1、1、2、3、5、8、l3、21、……

例如，若給n輸入7，則該項的斐波拉契數(shù)值為l3。請改正程序中的錯誤，使它能得出正確的結(jié)果。注意：部分源程序在文件MODll．C中，不得增行或刪行，也不得更改程序的結(jié)構(gòu)。

六、程序設(shè)計題(1題)82.請編一個函數(shù)voidproc(inttt[M][N]，intpp[N])，tt指向一個M行N列的二維數(shù)組，求出二維數(shù)組每行中最大元素，并依次放入pp所指的一維數(shù)組中。二維數(shù)組中的數(shù)已在主函數(shù)中給出。

注意：部分源程序給出如下。

請勿改動main()函數(shù)和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)proc()的花括號中填入所編寫的若干語句。

試題程序：

參考答案

1.A

2.A題干中，a、b、c3個節(jié)點都是node類型，它們都有兩個成員：字符成員id，node類型指針成員next。由于a的next指向b，b的next指向c，因此a、b、c構(gòu)成了鏈表。要想刪除b節(jié)點，只需要將a節(jié)點的next(p->next)指向c(p->next->next)，然后將節(jié)點b的存儲空間釋放即可。所以刪除b節(jié)點的語句為“pt=p->next;p->next=p->next->next;free(pt);”。故本題答案為A選項。

3.C數(shù)據(jù)字典(DD)是指對數(shù)據(jù)的數(shù)據(jù)項、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)流、數(shù)據(jù)存儲、處理邏輯、外部實體等進行定義和描述，其目的是對數(shù)據(jù)流程圖中的各個元素做出詳細的說明。

4.C

5.A

6.D解析：從外面看只能看到對象的外部特性，而對象的內(nèi)部，即處理能力的實行和內(nèi)部狀態(tài)，指的是對象的封裝性。

7.D解析：在C語言中，凡是以“#”開頭的行都稱為編譯預處理命令行，如#include、#define、#if等，每行的末尾不得用“；”結(jié)束，以區(qū)別于C語句、定義和說明語句。選項C中的宏定義為不帶參數(shù)的宏命令行，宏名之后可以有替換文本，也可以沒有。編譯預處理是在編譯程序?qū)源程序進行編譯前執(zhí)行的．當然也在程序執(zhí)行之前執(zhí)行，因此選項D是錯誤的。

8.D根據(jù)二叉樹的基本性質(zhì)3：在任意一棵二叉樹中，度為0的葉子結(jié)點總比度為2的結(jié)點多一個，因此本題中度為2的結(jié)點為l一1=0個，據(jù)此可以知道本題目中的二叉樹的每一個結(jié)點都有一個分支，所以共7個結(jié)點共7層，即深度為7，選擇D)。

9.D本題考查if-else語句的使用。if-else語句可以在條件為“真”或為“假”時執(zhí)行指定的動作，由if引導條件為“真”時執(zhí)行的操作；由else引導條件為“假”時執(zhí)行的操作。else語句要與上面最近的if語句進行匹配，如果要嵌套調(diào)用if-else語句，需要將嵌套部分用{}括起來，避免程序報錯。題目中給出了一個if語句和一個if-else語句，if-else語句為第一個if語句的子語句。首先執(zhí)行外層if語句，執(zhí)行條件為x>y，由于x=1，y=2，故該條件為假，不執(zhí)行if的子語句，直接執(zhí)行語句printf("%d\\n",x++);，該語句先輸出x的值，然后進行x++操作。x的初始值為1，輸出結(jié)果為1。

10.B本題中要求輸出右上半角的數(shù)，對角線上的數(shù)的下標相同，所以j=i。

11.A解析：一般將數(shù)據(jù)結(jié)構(gòu)分為兩大類型：線性結(jié)構(gòu)與非線性結(jié)構(gòu)。線性表、棧與隊列、線性鏈表都是線性結(jié)構(gòu)，而二叉樹是非線性結(jié)構(gòu)。

12.C【解析】在鏈表中因為除了存放數(shù)據(jù)元素之外，還要存放指針，所以鏈表花費的存儲空間要比順序表還要多，在插入和刪除數(shù)據(jù)元素時，只需要移動相應的記錄指針即可，在鏈表中，數(shù)據(jù)的物理結(jié)構(gòu)與邏輯結(jié)構(gòu)不一定相同，因為是靠指針來實現(xiàn)對數(shù)據(jù)的指定的，所以不能進行隨機存取。

13.A

14.B解析：函數(shù)gets()的調(diào)用形式為gets(str_adr)；str_adr是存放字符串的起始地址?？梢允亲址麛?shù)組名、字符指針或字符數(shù)組元素的地址。gets函數(shù)用來從終端鍵盤讀入字符串(包括空格符)，直到讀入一個換行符為止。換行符讀入后，不作為字符串的內(nèi)容。本題中定義一個長度為10的字符數(shù)組，和一個指針變量b，并且通過賦值讓它指向數(shù)組a。gets函數(shù)的參數(shù)a[0]不能表示數(shù)組a的首地址。

15.D解析：本題考查“++”和“--”運算符，運算符“++”是操作數(shù)加1，而“--”則是操作數(shù)減1。在do-while循環(huán)中，首先執(zhí)行y--，再執(zhí)行--y。當y=2時，執(zhí)行y--，y的值變?yōu)?，--y使y值變?yōu)?，循環(huán)結(jié)束。執(zhí)行輸出時，先輸出y的值0，然后執(zhí)行y--，使y的值變?yōu)?1。

16.A

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

18.D題干中“x+y”是整型，函數(shù)的返回值是double類型，由于整型可以自動轉(zhuǎn)換成double類型，因此函數(shù)值返回時自動轉(zhuǎn)換成double類型。故本題答案為D選項。

19.C

20.A

21.gaegae解析：本題定義了兩個字符串數(shù)組a[],b[]，字符型指針變量p1和p2，且分別指向字符串數(shù)組a和b，執(zhí)行for循環(huán)，當if(*p1+k)=*(p2+k))條件為真，執(zhí)打輸出*(p1+k)對應的字符。即當k=0時，*(p1+k)對應的字符串數(shù)組a中的字符L，*(p2+k)對應的字符串數(shù)組b中的字符P，因此if(*(p1+k)=*(p2+k))條件為假，不執(zhí)行printf語句，依此類推，將字符串數(shù)組a和b中對應位置上的字符一一比較，如果對應位置上的字符相同，則輸出該字符。

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

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

24.###36

25.x+＝1；

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

27.!knahT!knahT解析：此程序是一道次序顛倒題,即輸入'Thank!',則輸出'!knahT'。

28.!=returnj!=,returnj解析：本題程序的流程是:讓i,j都從1開始,其中j用于控制刪除后剩下的數(shù)中的下標,i用于搜索原數(shù)組中的元素。j始終是新數(shù)組已有元素中最后一個元素的下一個元素的下標,所以if()中的條件是a[j-1]!=a[i],其中a[j-1]就是新數(shù)組中的最后一個元素,若條件成立則表示出現(xiàn)了不同的值,所以a[i]要留到新數(shù)組中。注本題中i、j的初值都要從1開始,該算法只能用于數(shù)組已排序的題目中。

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

30.structlink*next

31.軟件外部功能軟件外部功能

32.m=fun(a4)+fun(b4)-fun(a+b3);m=fun(a,4)+fun(b，4)-fun(a+b,3);解析：本題考核的知識點是C程序的簡單應用。函數(shù)fua(x,n)的作用是求x的n次方，因此a的4次方應該調(diào)用函數(shù)tim(a,4)，b的4次方應該調(diào)用函數(shù)fun(b,4)，a+b的3次方應該調(diào)用函數(shù)fun(a+b,3)，所以題目中的數(shù)學表達式，寫成C程序中的語句為m=fun(a,4)+fun(b,4)-fun(a+b,3)。

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

34.fopenfopen解析：C語言中的文件分為：ASCII文件與二進制文件。文件在使用前打開，使用后要關(guān)閉。打開文件的函數(shù)為：fopen()，調(diào)用形式為：fp=fopen('文件名','使用文件方式');關(guān)閉文件的函數(shù)為：fclose()，調(diào)用形式為：fclose(fp)，其中fp為文件指針。

35.物理物理

36.關(guān)系模型關(guān)系模型解析：數(shù)據(jù)庫管理系統(tǒng)是位于用戶與操作系統(tǒng)之間的一層系統(tǒng)管理軟件，是一種系統(tǒng)軟件，是用戶與數(shù)據(jù)庫之間的一個標準接口。其總是基于某種數(shù)據(jù)模型，可以分為層次模型、網(wǎng)狀模型和關(guān)系模型。

37.CC解析：本題關(guān)鍵在考生是不是了解宏的基本運用，再使用宏的時候明顯少了一個實參。在定義宏的時候變量z是用來做中間變量的，題目中缺的變量就是一個中間變量C。

38.PI=3.14159PI=3.14159解析：本題先定義了一個宏名PI，以后在程序中出現(xiàn)PI都用3.14159替代，但是C語言規(guī)定：雙引號中的宏名是不進行替換的。

39.1111解析：本題考核的知識點是printf()函數(shù)的輸出格式。本題中定義了一個整型變量i并賦初值為9，然后要求以八進制輸出i的值，9的八進制數(shù)的表示為11。

40.散列散列

41.C

42.C解析：題中*p=&x[1][1]；是指將數(shù)組x的數(shù)組元素x[1][1]的地址賦值給指針變量p，使p指向x[1][1]這個數(shù)組元素，那么p[0]即為指針變量p當前所指向的數(shù)組元素x[1][1]的值。

43.D解析：本題考查循環(huán)和指針做函數(shù)參數(shù)，程序的功能是將a[0]和a[7]對換，a[1]和a[6]對換，a[2]和a[5]對換，a[3]和a[4]對換，最后輸出。

44.B解析：C語言函數(shù)中的參數(shù)傳遞方式有傳值與傳址兩種方式，傳值方式是指將實參的值復制一份傳遞給形參，而傳址方式是指將實參的變量地址傳遞給形參，也就是實參的引用。

45.D

46.A解析：結(jié)構(gòu)化程序由3種基本結(jié)構(gòu)組成，即順序結(jié)構(gòu)、循環(huán)結(jié)構(gòu)(包括for語句、while語句及do…\u3000while語句)和選擇結(jié)構(gòu)(包括if語句和switch語句)。

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

48.A解析：E-R模型是描述現(xiàn)實世界的概念模型，它將現(xiàn)實世界的信息結(jié)構(gòu)統(tǒng)一用實體、屬性、以及實體之間的聯(lián)系描述。E-R圖提供了表示實體型、屬性和聯(lián)系的方法。

49.D解析：swapl(a，a+1)是將a，a+1的地址進行傳遞，運行swapl以后，a[0]，a[1]的值不發(fā)生改變，而swap2(&b[0]，&b[1])是將兩個指針所指的元素進行傳遞，運行swap2后，b[0]與b[1]的值互換。

50.D解析：概要設(shè)計是數(shù)據(jù)庫的總體設(shè)計，其目的就是要按照需求規(guī)格說明書把軟件按照功能劃分為多個模塊，然后確定每個模塊要實現(xiàn)的功能，最后確定模塊之間的調(diào)用關(guān)系，而設(shè)計每個模塊的偽代碼則屬于詳細設(shè)計。

51.C解析：程序首先將指針p指向結(jié)構(gòu)體數(shù)組aa的首地址，通過p-＞x引用了結(jié)構(gòu)體數(shù)組aa[0]的第一個成員2；++(p-＞x)是將p-＞x的值加1，所以輸出結(jié)果為3。

52.A解析：本題考查默認函數(shù)的函數(shù)值的類型。在函數(shù)調(diào)用時，盡管y的類型是float，x的類型是double，但是因為函數(shù)定義時省去類型說明，系統(tǒng)默認函數(shù)值的類型為int型，所以計算后的y的類型是int型。

53.D解析：本題中直接使用指針變量k,但在使用時要注意對k的指針運算。此外,一開始應知道*k的值為數(shù)組中的某一下標值,即*k=0,本函數(shù)的功能是找出數(shù)組中的最大元素的位置及最大元素的值。

54.D解析：文件系統(tǒng)所管理的數(shù)據(jù)文件基本上是分散的、相互獨立的，因此相對于數(shù)據(jù)庫系統(tǒng)，以此為基礎(chǔ)的數(shù)據(jù)處理存在3個缺點，數(shù)據(jù)冗余大、數(shù)據(jù)的不一致性、程序與數(shù)據(jù)的相互依賴(簡稱為數(shù)據(jù)依賴)。注意：文件系統(tǒng)和數(shù)據(jù)庫系統(tǒng)各自的特點，人工管理階段及數(shù)據(jù)庫系統(tǒng)三代的特點。

55.A解析：可以賦初值的字符串一定是用字符數(shù)組存儲的，選項B不對，它是將字符指針變量指向一個字符串常量；選項C中字符數(shù)組t需要6個字節(jié)的存儲空間：選項D是錯誤的形式，數(shù)組名是常量。

56.A解析：本題主要考查按位求反運算和整型常量的表示：①十六進制整型常量的形式是以數(shù)字0x或0X開頭的十六進制字符串；②按位求反運算的規(guī)則是：將二進制表示的運算對象按位取反，即將1變0，將0變1?！?x11”即0000000000010001，進行按位求反運算“～0x11”后為1111111111101110，即OxFFEE。

57.C解析：算法的時間復雜度是指執(zhí)行算法所需要的計算工作量，也就是算法在執(zhí)行過程中所執(zhí)行的基本運算的次數(shù)，而不是指程序運行需要的時間或是程序的長度。

58.A解析：在給p和q數(shù)組賦初值時,系統(tǒng)會自動添加字符串結(jié)束符,從題目中可以看出數(shù)組p和q都有3個字符,所以長度均為3。

59.D解析：用地址作為參數(shù)與值作為參數(shù)傳遞之間的不同。在C語言中，數(shù)據(jù)傳遞是單向傳遞的?！爸祩鬟f”就是實參把對應的值傳給相應的形參變量，然后形參和實參不再有任何聯(lián)系，在被調(diào)用函數(shù)中，對形參的修改并不影響對應的實參?！暗刂穫鬟f”就是實參把相應的地址傳給相應的形參變量，在被調(diào)用函數(shù)中對形參的修改將修改對應的實參地址對應的值。程序中定義了兩個字符型變量'a'和'b'，并分別賦初值為'A'和'a'，然后調(diào)用函數(shù)fun()，將b的地址和：值作為實參。在函數(shù)fun()中第一個參數(shù)是傳遞地址，故在調(diào)用函數(shù)fun()中對參數(shù)做的修改(即將b值加1)將影響字符型變量的值(變?yōu)閎)，函數(shù)fun()第二個參數(shù)是傳值的，故在調(diào)用函數(shù)fun()對第二個參數(shù)做的修改不影響字符型變量a(即'a'的值仍為'A')，所以在fun()函數(shù)中輸出的是d為b，B，接著在主函數(shù)中，輸出a，b，然后退出fun()函數(shù)，接著執(zhí)行后面的語句，輸出A，b。所以最后輸出為b，B，A，b。

60.C解析：不論main函數(shù)在整個過程中的位置如何，一個C程序總是從main函數(shù)開始執(zhí)行的。

61.A本題主要考查字符串的操作。從題目的選項中我們可以看出，本題給出的程序是對字符串進行相應的操作。

本題的程序是一個fun函數(shù)，該函數(shù)帶有兩個指針類型的形參p1和p2，它們分別指向兩個需要被操作的字符串，程序中主要是一個while循環(huán)，循環(huán)的判斷條件是（*p2=*p1）!=’＼0’，這個表達式的作用是將指針變量p1所指向的字符串的當前字符賦值給指針變量p2所指向的存儲空間，并判斷該字符串是否為字符串結(jié)束標識，如果不是結(jié)束標識，則兩個指針都后移一位，即分別指向下一個存儲單元。

通過上面對程序的分析我們可以看出，程序是將指針變量p1所指向的字符串復制到指針變量p2所指向的存儲空間中，直到字符串結(jié)束。因此，本題的答案選A。

62.B考查十六進制數(shù)的表示方法。十六進制數(shù)以0x開頭，后面跟著若干位0～9和a～f的數(shù)，所以正確答案為B)。

63.B\n數(shù)據(jù)流圖(DFD)、數(shù)據(jù)字典、判定表和判定樹是結(jié)構(gòu)化分析常用的工具。程序流程圖、N—S圖、PAD圖是詳細設(shè)計過程中常用的圖形工具。

\n

64.A

65.D

66.D

67.D本題考查continue的用法，continue語句的作用是結(jié)束本次循環(huán)，直接進行下次循環(huán)。所以在程序中，只有當a=10時，才退出循環(huán)，故選擇D選項。

68.D

69.Ac語言中標識符由字母、下劃線或數(shù)字組成，且開頭必須是字母或下劃線。另外，關(guān)鍵字不能作為標識符。B)選項中以數(shù)字8開頭，所以錯誤。c)與D)中用的是關(guān)鍵字void與unsigned，因此錯誤。故本題答案為A)。

70.DC語言的數(shù)值常量中不能夾帶空格，所以A錯誤。C語言中的變量都必須先定義再使用，對變量的定義通常放在函數(shù)體內(nèi)的前部，但也可以放在函數(shù)外部或復合語句的開頭。不能隨便放置，所以8錯誤。在C語言中運算符兩側(cè)的運算數(shù)據(jù)類型可以不一致，且結(jié)果與精度較高的保持一致，所以C錯誤。

71.AA)選項中*f(a，b)表示調(diào)用后返回一個指向整型數(shù)據(jù)的地址指針，即該函數(shù)的返回值為指針類型，因此不能將其賦值給整型變量k。

72.C本題考查逗號表達式。程序輸出時輸出一個％d，所以輸出第一個a的值與后續(xù)無關(guān)。本題考查逗號表達式。本題的返回值是a+7，a=2*3=6，a+7=13(注意：本題問的是a的值，而不是程序的輸出值）。

73.C

74.D

75.B

\n本題考查函數(shù)調(diào)用的基本概念。調(diào)用函數(shù)時，實參的形式可以是具體的數(shù)值，也可以是表達式。實參將數(shù)值或表達式的值傳遞給形參，因而兩者的類型必須保持一致；形參在運算過程中會發(fā)生改變，但不一定會影響到實參值，所以可知兩者不共用內(nèi)存單元。

\n

76.A選項A)定義字符數(shù)組str，然后將str賦值給C，c便指向字符串str，符合題意。所以選擇A)。

77.D解析：在關(guān)系數(shù)據(jù)表中，行稱為元組，對應存儲文件中的記錄，列稱為屬性，對應存儲文件中的字段，所以本題答案為D。

78.A

79.D在三目運算符中，優(yōu)先級相同，按從右到左的結(jié)合性計算，a<b?a：(c<d?a：d)c<d成立所以取值a，同理可得，選擇D選項

80.BA項錯誤，可行性分析階段產(chǎn)生可行性分析報告。C項錯誤，概要設(shè)計說明書是總體設(shè)計階段產(chǎn)生的文檔。D項錯誤，集成測試計劃是在概要設(shè)計階段編寫的文檔。B項正確，需求規(guī)格說明書是后續(xù)工作如設(shè)計、編碼等需要的重要參考文檔。

81.

【參考答案】

去掉分號

(2Casel：caBe

2：returnl；

【考點分析】

本題考查：switch語句，其一般形式為switch(表達式)

cage常量表達式l：語句l；case常量表達式2：語句2；

cm常量表達式n：語句n；default：語句n+1；

其中switch(表達式)后不應該帶有“；”，同時case語句常量后應該是“：”。

【解題思路】

C語言中，switch語句之后不能有分號，并且case語句常量后應用的是冒號。

82.

【解析】按照題目中要求，求出二維數(shù)組每行中最大元素，并依次放入pp所指的一維數(shù)組中。首先比較二維數(shù)組中每一行的元素，然后找出每一行中的最大元素，放入一維數(shù)組pp中，最后返回到主函數(shù)當中。

2021-2022年浙江省臺州市全國計算機等級考試C語言程序設(shè)計學校:________班級:________姓名:________考號:________

一、單選題(20題)1.

2.有以下程序：#include＜stdio.h＞structnode{charid;structnode*next;}a={‘A’},b={‘B’},c={‘C’},*p=&a,*pt;main(){p->next=&b;p=p->next;p->next=&c;p=p->next;p->next=NULL;p=&a;}若程序經(jīng)運行后形成下圖所示的數(shù)據(jù)結(jié)構(gòu)。則以下可以刪除中間節(jié)點b的正確選項是（）。

A.pt=p->next;p->next=p->next->next;free(pt);

B.pt=p->next;p->next=p->next->next->next;free(pt);

C.pt=&b;free(pt);

D.pt=&b;p->next=p->next->next->next;free(pt);

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

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

4.在一個帶頭結(jié)點的單鏈表HL中，若要在第一個元素之前插入一個由指針p指向的結(jié)點，應該使用的語句為()

A.HL=p;p->next=HL;

B.p->next=HL;HL=p;

C.p->next=HL->next;HL->next=p;

D.p->next=HL;p=HL;

5.

6.在面向?qū)ο笤O(shè)計中，對象有很多基本特點，其中“從外面看只能看到對象的外部特性，而對象的內(nèi)部對外是不可見的?！边@一性質(zhì)指的是對象的

A.分類性B.標識惟一性C.多態(tài)性D.封裝性

7.以下敘述中錯誤的是

A.在程序中凡是以“#”開始的語句行都是預處理命令行

B.預處理命令行的最后不能以分號表示結(jié)束

C.#defineMAX是合法的宏定義命令行

D.C程序?qū)︻A處理命令行的處理是在程序執(zhí)行的過程中進行的

8.某二叉樹共有7個結(jié)點，其中葉子結(jié)點只有l(wèi)個，則該二叉樹的深度為(假設(shè)根結(jié)點在第1層)（）。

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

9.有以下程序

#include<stdio.h>

main()

{intx=1,y=2,z=3;

if(x>y)

if(y<z)printf("%d",++z);

elseprintf("%d",++y);

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

}

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

A.A.331

B.41

C.2

D.1

10.有以下程序：main{intnum[4][4]={1，2，3，4}，{5，6，7，8}，{9，10，11，12，}，{13，14，15，16}}，i，j；for(i=0；i<4；i++){for(j=0；j<i；j++)printf("％4c"，)；for(j=________；J<4；j++)printf("％4d"，num[i][j])；printf("＼n")；}}若要按以下形式輸出數(shù)組右上半三角1234678111216則在程序下劃線處應填入的是()。A.i-1B.iC.i+1D.4一i

11.下列敘述中正確的是______。

A.線性表是線性結(jié)構(gòu)B.棧與隊列是非線性結(jié)構(gòu)C.線性列表是非線性性結(jié)構(gòu)D.二叉樹是線性結(jié)構(gòu)

12.用鏈表表示線性表的優(yōu)點是()。

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

13.每次從無序表中取出一個元素，把它插入到有序表中的適當位置，此種排序方法叫做()排序。

A.插入B.堆C.快速D.歸并排序

14.有以下定義

#include＜stdio．h＞

chara[10]，*b=a；

不能給a數(shù)組輸入字符串的語句是

A.gets(A)B.gets(a[0])；C.gets(&a[0])；D.gets(B)；

15.下面程序的運行結(jié)果是()。#include＜stdio．h＞main(){inty=10；do{y--；}while(--y)；printf("%d\n"，y--)；}

A.-1B.1C.8D.0

16.

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

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

18.若有如下函數(shù)定義：doublefun(intx,inty){return(x+y);}return語句中表達式值的類型與說明的類型不一致，則以下敘述中正確的是（）。

A.運行時出錯B.函數(shù)返回的值為int型C.編譯出錯D.函數(shù)返回的值為double型

19.如果樹的的結(jié)點A有4個兄弟，而且B為A的雙親，則B的度為()。

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

20.下面關(guān)于圖的存儲的敘述中，哪一個是正確的。________

A.用相鄰矩陣法存儲圖,占用的存儲空間數(shù)只與圖中結(jié)點個數(shù)有關(guān),而與邊數(shù)無關(guān)

B.用相鄰矩陣法存儲圖,占用的存儲空間數(shù)只與圖中邊數(shù)有關(guān),而與結(jié)點個數(shù)無關(guān)

C.用鄰接表法存儲圖，占用的存儲空間數(shù)只與圖中結(jié)點個數(shù)有關(guān)，而與邊數(shù)無關(guān)

D.用鄰接表法存儲圖，占用的存儲空間數(shù)只與圖中邊數(shù)有關(guān)，而與結(jié)點個數(shù)無關(guān)

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

main()

{

chara[]="Language"，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))；

}

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

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

24.下面程序的執(zhí)行結(jié)果是【】。

main()

{

inta＝5，b＝4，c=9；

printf("###%d"，(a＜C)?c*b：a*B)；

}

25.語句：x++;、++x；、x＝x+1;、x=1+x；，執(zhí)行后都使變量x中的值增1，請寫出一條同一功能的賦值語句(不得與列舉的相同)【】。

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

27.現(xiàn)有兩個C程序文件T18.c和myfun.c同在TC系統(tǒng)目錄(文件夾)下,其中T18.c文件如下:

#include<stdio.h>

#include"myfun.c"

main()

{fun();printf("\n");}

myfun.c文件如下:

voidfun()

{chars[80],c;intn=0;

while((c=getchar())!=′\n′)s[n++]=c;

n--;

while(n>=0)printf("%c",s[n--]);

}

當編譯連接通過后,運行程序T18時,輸入Thank!,則輸出結(jié)果是【】。

28.以下程序的功能是:刪去一維數(shù)組中所有相同的數(shù),使之只剩一個。數(shù)組中的數(shù)已按由小到大的順序排列,函數(shù)返回刪除后數(shù)組中數(shù)據(jù)的個數(shù)。

例如,若一維數(shù)組中的數(shù)據(jù)是:

2223445666677899101010

刪除后,數(shù)組中的內(nèi)容應該是:

2345678910。

請?zhí)羁铡?/p>

#include<stdio.h>

#defineN80

intfun(inta[],intn)

{inti,j=1;

for(i=1;i<n;i++)

if(a[j-1]【】a[i])

a[j++]=a[i];

【】;

}

main()

{inta[N]={2,2,2,3,4,4,5,6,6,6,6,7,7,8,9,9,10,10,10},i,n=19;

printf("Theoriginaldata:\n");

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

n=fun(a,n);

printf("\nThedataafterdeleted:\n");

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

}

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

30.為了建立如圖所示的存儲結(jié)構(gòu)(即每個結(jié)點含兩個域，data是數(shù)據(jù)域，next是指向結(jié)點的指針域)。請?zhí)羁铡?/p>

structlink{chardata；【】；}node；

31.軟件測試方法中，黑盒測試法和白盒測試法是常用的方法，其中黑盒測試法主要是用于測試【】。

32.函數(shù)fun的功能是計算xn

doublefun(doublex,intn)

{inti;doubley=1;

for(i=1;i＜=n;i++)y=y*x;

returny;

}

主函數(shù)中已正確定義m、a、b變量并賦值，并調(diào)用fun函數(shù)計算：m=a4+b4-(a+b)3。實現(xiàn)這一計算的函數(shù)調(diào)節(jié)器用語句為______。

33.以下程序中函數(shù)fun的功能是求出能整除x且不是偶數(shù)的務正整數(shù)，并按從小到大的順序放在pp所指的數(shù)組中，這些除數(shù)的個數(shù)通過形參n返回。

例如，若x中的值為30，則有4個數(shù)符合要求，它們是1，3，5，15。

請按題意，完成填空。

試題程序：

#include＜stdio．h＞

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

{inti，j=0；

【】;

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

【】;

}

main()

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

printf("\nPleaseenteranintegernumber：\n")；

scanf("%d"，&x)；

fun(x，aa，&n)；

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

printf("\n")；

}

34.以下程序段打開文件后，先利用fseek函數(shù)將文件位置指針定位在文件末尾，然后調(diào)用ftell函數(shù)返回當前文件位置指針的具體位置，從而確定文件長度，請?zhí)羁铡?/p>

FILE*myf；longfl;

myf=【】("test.t","rb");

fseek(myf,(),SEEK_END)fl+ftell(myf);

fclose(myf);

printf("%ld\n",fl);

35.模式/內(nèi)模式映射為數(shù)據(jù)庫提供了【】數(shù)據(jù)獨立性。

36.數(shù)據(jù)庫管理系統(tǒng)常見的數(shù)據(jù)模型有層次模型、網(wǎng)狀模型和【】3種。

37.設(shè)有如下定義

#defineMYSWAP(z,x,y){z=x;x=y;y=z;}

floata=5,b=16,c;

MYSWAP(______,a,b);

38.若定義#definePI3.14159，則執(zhí)行完下列程序后輸出結(jié)果是______。

#definePI3.14159;printf("PI=%f",PI);

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

inti=9；

printf("%o\n",i)；

40.存儲結(jié)構(gòu)的4種基本類型分別是順序、鏈式、索引和【】。

三、1.選擇題(20題)41.設(shè)變量x和y均已正確定義并賦值，以下if語句中，在編譯時將產(chǎn)生錯誤信息的是()。

A.if(x++);

B.if(x＞y&&y!=0);

C.if(x＞y)x--elsey++;

D.if(y＜0){;}elsex++;

42.以下程序的輸出結(jié)果是______。main(){inti,x[3][3]={9，8，7，6，5，4，3，2，1}，*p=&x[1][1]；for(i=0；i＜4；i+=2)printf("%d"，p[i])；}

A.52B.51C.53D.97

43.有以下程序voidf(int*x，int*y){intt;t=*x;*x=*y;*y=t；}main(){inta[8]={1,2,3,4,5,6,7,8},i,*p,*q；p=a；q=&a[7]；while(p＜q){f(p,q);p++;q--;}for(i=0;i＜8;i++)printf("%d,",a[i])；}程序運行后的輸出結(jié)果是

A.8，2，3，4，5，6，7，1，

B.5，6，7，8，1，2，3，4，

C.1，2，3，4，5，6，7，8，

D.8，7，6，5，4，3，2，1

44.在調(diào)用函數(shù)時，如果實參是簡單變量，它與對應形參之間的數(shù)據(jù)傳遞方式是_______。

A.地址傳遞B.單向值傳遞C.由實參傳給形，再由形參傳回實參D.傳遞方式由用戶指定

45.設(shè)有以下程序:structst{intn;structst*next;};staticstructsta[3]={5,&a[1],7,&a[2],9,'\0'},*p;p=&a[0];下面選項中，表達式值為6的是______。

A.p++-＞nB.p-＞n++C.(*p).n++D.++p-＞n

46.C語言中用于結(jié)構(gòu)化程序設(shè)計的三種基本結(jié)構(gòu)是A.順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)

B.if、switch、break

C.for、while、do-while

D.if、for、continue

47.有如下程序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

48.E-R圖是數(shù)據(jù)庫設(shè)計的工具之一，它一般適用于建立數(shù)據(jù)庫的________。

A.概念模型B.結(jié)構(gòu)模型C.物理模型D.邏輯模型

49.若已經(jīng)定義的函數(shù)有返回值，則以下關(guān)于該函數(shù)調(diào)用的敘述中錯誤的是______。

A.函數(shù)調(diào)用可以作為獨立的語句存在

B.函數(shù)調(diào)用可以作為一個函數(shù)的實參

C.函數(shù)調(diào)用可以出現(xiàn)在表達式中

D.函數(shù)調(diào)用可以作為一個函數(shù)的形參

50.概要設(shè)計是軟件系統(tǒng)結(jié)構(gòu)的總體設(shè)計，不屬于概要設(shè)計的是

A.把軟件劃分成模塊B.確定模塊之間的調(diào)用關(guān)系C.確定各個模塊的功能D.設(shè)計每個模塊的偽代碼

51.以下程序的輸出結(jié)果是()。{intx；int*y；}*p；intdt[4]={1，2，3，4}；structstaa[4]={2，&dt[0]，3，&dt[0]，4，&dt[0]，5，&dt[0]，}；{p=aa；pfintf("%d\n"，++(p-＞x))；}

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

52.下列函數(shù)值的類型是()。fun(doublex){floaty;y=3*x-4;returny;}

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

53.下列程序是用來判斷數(shù)組中特定元素的位置所在的。

#include<conio.h>

#include<stdio.h>

intfun(int*s,intt,int*k)

{inti;

*k=0;

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

if(s[*k]<s[i])*k=i;

returns[*k];}

main()

{inta[10]={876,675,896,101,301,401,980,431,451,777},k;

fun(a,10,&k);

printf("%d,%d\n",k,a[k]);}

如果輸入如下整數(shù):876675896101301401980431451777

則輸出結(jié)果為

A.7,431B.6C.980D.6,980

54.相對于數(shù)據(jù)庫系統(tǒng)，文件系統(tǒng)的主要缺陷有數(shù)據(jù)關(guān)聯(lián)差、數(shù)據(jù)不一致性和()。

A.可重用性差B.安全性差C.非持久性D.冗余性

55.下列能正確進行字符數(shù)組賦初值的語句是______。

A.chart[5]={'a','b','c','d','e'}；

B.char*t;t="abcde"；

C.chart[5]="abcde"；

D.chart[5];t="abcd"；

56.表達式～0x11的值是()。

A.0xFFEEB.0x71C.0x0071D.0xFFE1

57.下列關(guān)于算法的時間復雜度陳述正確的是

A.算法的時間復雜度是指執(zhí)行算法程序所需要的時間

B.算法的時間復雜度是指算法程序的長度

C.算法的時間復雜度是指算法執(zhí)行過程中所需要的基本運算次數(shù)

D.算法的時間復雜度是指算法程序中的指令條數(shù)

58.有以下程序

#include<string.h>

main()

{charp[]={′a′,′b′,′c′},q[10]={′a′,′b′,′c′};

printf("%d%d\n",strlen(p),strlen(q));}

以下敘述中正確的是

A.在給p和q數(shù)組置初值時,系統(tǒng)會自動添加字符串結(jié)束符,故輸出的長度都為3

B.由于p數(shù)組中沒有字符串結(jié)束符,長度不能確定,但q數(shù)組中字符串長度為3

C.由于q數(shù)組中沒有字符串結(jié)束符,長度不能確定,但p數(shù)組中字符串長度為3

D.由于p和q數(shù)組中都沒有字符串結(jié)束符,故長度都不能確定

59.有以下程序voidfun(char*c，intd){*c=*c+1；d=d+1；printf(“%c，%c”，*c，d)；}main(){chara='A'，b='a'；fun(&b，a)；printf(“%c，%c\n”，a，b)；}程序運行后的輸出結(jié)果是

A.B，a，B，aB.a，B，a，BC.A，b，A，bD.b，B，A，b

60.c語言規(guī)定，在一個源程序中，main函數(shù)的位置（）。

A.必須在最開始B.必須在系統(tǒng)調(diào)用的庫函數(shù)的后面C.可以任意D.必須在最后

四、選擇題(20題)61.已定義以下函數(shù)

fun（char*p2,char*p1）

{

while（（*p2=*p1）!=’＼0’）{p1++;p2++;}

}

函數(shù)的功能是

A．將p1所指字符串復制到p2所指內(nèi)存空間B．將p1所指字符串的地址賦給指針p2

C．對p1和p2兩個指針所指字符串進行比較D．檢查p1和p2兩個指針所指字符串中是否有’＼0’

62.以下合法的十六進制數(shù)是（）。

A.0x

B.0x4De

C.0xlh

D.oX77

63.結(jié)構(gòu)化分析可以使用的工具是（）。

A.N—s圖B.DFD圖C.PAD圖D.程序流程圖

64.

65.

66.

67.執(zhí)行下面的程序后，a的值為()。main{inta，b；for(a=1，b=1；a<=10；a++){if(b％3==l){b+=3；continue；}b-=5；}}A.7B.8C.9D.10

68.

69.以下選項中，能用作用戶標識符的是()。A._0_B.8—8C.voidD.unsigned

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

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

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

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

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

71.有以下程序則以下函數(shù)調(diào)用語句錯誤的是()。

A.k=*f(a，b)；B.k=add(a，b)；C.k=(*f)(a，b)；D.k=f(a，b)；

72.執(zhí)行下列程序中的輸出語句后，a的值是()。main{inta；printf(“%d＼n”，(a=2*3，a*5，a+7))；}A.17B.37C.6D.13

73.

74.

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

A.調(diào)用函數(shù)時，實參可以是表達式

B.調(diào)用函數(shù)時，實參與形參可以共用內(nèi)存單元

C.調(diào)用函數(shù)時，將實參的值復制給形參，使實參變量和形參變量在數(shù)值上相等

D.調(diào)用函數(shù)時，實參與形參的類型必須一致

76.設(shè)有定義

77.在學生管理的關(guān)系數(shù)據(jù)庫中，存取一個學生信息的數(shù)據(jù)單位是（）。

A.文件B.數(shù)據(jù)庫C.字段D.記錄

78.如果要在表單中創(chuàng)建一個普通文本框，下列標記中正確的是()。

A.<inputtype=”text”>

B.<inputtype=”password”>

C.<inputtype=”CheCkbox”>

D.<inputtype=”radio”>

79.設(shè)a=l，b=2，c=3，d=4，則表達式：“a<b?a：b<b?a：c<d?a：d”的結(jié)果為()。A.4B.3C.2D.1

80.在軟件開發(fā)中，需求分析階段產(chǎn)生的主要文檔是（）。

A.可行性分析報告B.軟件需求規(guī)格說明書C.概要設(shè)計說明書D.集成測試計劃

五、程序改錯題(1題)81.下列給定程序中函數(shù)fun的功能是。用遞歸算法計算斐波拉契數(shù)列中第n項的值。從第l項起，斐波拉契數(shù)列為：1、1、2、3、5、8、l3、21、……

例如，若給n輸入7，則該項的斐波拉契數(shù)值為l3。請改正程序中的錯誤，使它能得出正確的結(jié)果。注意：部分源程序在文件MODll．C中，不得增行或刪行，也不得更改程序的結(jié)構(gòu)。

六、程序設(shè)計題(1題)82.請編一個函數(shù)voidproc(inttt[M][N]，intpp[N])，tt指向一個M行N列的二維數(shù)組，求出二維數(shù)組每行中最大元素，并依次放入pp所指的一維數(shù)組中。二維數(shù)組中的數(shù)已在主函數(shù)中給出。

注意：部分源程序給出如下。

請勿改動main()函數(shù)和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)proc()的花括號中填入所編寫的若干語句。

試題程序：

參考答案

1.A

2.A題干中，a、b、c3個節(jié)點都是node類型，它們都有兩個成員：字符成員id，node類型指針成員next。由于a的next指向b，b的next指向c，因此a、b、c構(gòu)成了鏈表。要想刪除b節(jié)點，只需要將a節(jié)點的next(p->next)指向c(p->next->next)，然后將節(jié)點b的存儲空間釋放即可。所以刪除b節(jié)點的語句為“pt=p->next;p->next=p->next->next;free(pt);”。故本題答案為A選項。

3.C數(shù)據(jù)字典(DD)是指對數(shù)據(jù)的數(shù)據(jù)項、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)流、數(shù)據(jù)存儲、處理邏輯、外部實體等進行定義和描述，其目的是對數(shù)據(jù)流程圖中的各個元素做出詳細的說明。

4.C

5.A

6.D解析：從外面看只能看到對象的外部特性，而對象的內(nèi)部，即處理能力的實行和內(nèi)部狀態(tài)，指的是對象的封裝性。

7.D解析：在C語言中，凡是以“#”開頭的行都稱為編譯預處理命令行，如#include、#define、#if等，每行的末尾不得用“；”結(jié)束，以區(qū)別于C語句、定義和說明語句。選項C中的宏定義為不帶參數(shù)的宏命令行，宏名之后可以有替換文本，也可以沒有。編譯預處理是在編譯程序?qū)源程序進行編譯前執(zhí)行的．當然也在程序執(zhí)行之前執(zhí)行，因此選項D是錯誤的。

8.D根據(jù)二叉樹的基本性質(zhì)3：在任意一棵二叉樹中，度為0的葉子結(jié)點總比度為2的結(jié)點多一個，因此本題中度為2的結(jié)點為l一1=0個，據(jù)此可以知道本題目中的二叉樹的每一個結(jié)點都有一個分支，所以共7個結(jié)點共7層，即深度為7，選擇D)。

9.D本題考查if-else語句的使用。if-else語句可以在條件為“真”或為“假”時執(zhí)行指定的動作，由if引導條件為“真”時執(zhí)行的操作；由else引導條件為“假”時執(zhí)行的操作。else語句要與上面最近的if語句進行匹配，如果要嵌套調(diào)用if-else語句，需要將嵌套部分用{}括起來，避免程序報錯。題目中給出了一個if語句和一個if-else語句，if-else語句為第一個if語句的子語句。首先執(zhí)行外層if語句，執(zhí)行條件為x>y，由于x=1，y=2，故該條件為假，不執(zhí)行if的子語句，直接執(zhí)行語句printf("%d\\n",x++);，該語句先輸出x的值，然后進行x++操作。x的初始值為1，輸出結(jié)果為1。

10.B本題中要求輸出右上半角的數(shù)，對角線上的數(shù)的下標相同，所以j=i。

11.A解析：一般將數(shù)據(jù)結(jié)構(gòu)分為