2021年四川省自貢市全國計(jì)算機(jī)等級考試C語言程序設(shè)計(jì)重點(diǎn)匯總測試卷（含答案）

2021年四川省自貢市全國計(jì)算機(jī)等級考試C語言程序設(shè)計(jì)重點(diǎn)匯總測試卷（含答案）學(xué)校:________班級:________姓名:________考號:________

一、單選題(20題)1.有以下程序程序運(yùn)行后的輸出結(jié)果是()。

A.21B.11C.20D.10

2.

3.字符串"\\"ABCDEF\"\\”的長度是()。

A.11B.10C.5D.3

4.

5.如下函數(shù)調(diào)用語句func(rec1,rec2+rec3,rec4,rec5);該函數(shù)調(diào)用語句中,含的實(shí)參個數(shù)是().

A.3B.4C.5D.有語法錯誤

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

A.宏替換不占用程序的運(yùn)行時間

B.預(yù)處理命令行必須位于源文件的開頭

C.在源文件的一行上可以有多條預(yù)處理命令

D.宏名必須用大寫字母表示

7.樹最適合用來表示()。

A.有序數(shù)據(jù)元素B.無序數(shù)據(jù)元素C.元素之間具有分支層次關(guān)系的數(shù)據(jù)D.元素之間無聯(lián)系的數(shù)據(jù)

8.有以下程序：#include＜stdio.h＞#definePT3.5;#defineS(x)PT*x*x;main(){inta=1,b=2;printf(“%4.1f\n”,S(a+b));}程序的運(yùn)行結(jié)果是（）。

A.7.5B.31.5C.程序有錯，無輸出結(jié)果D.14.0

9.一個序列中有10000個元素，若只想得到其中前10個最小元素，最好采用_______方法

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

10.有以下程序

prt(int*m,intn)

{

inti;

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

m[i]++;

}

main()

{

inta[]={1,2,3,4,5},i;

prt(a,5);

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

printf("%d,",a[i]);

}

程序運(yùn)行后的輸出結(jié)果是A.A.1,2,3,4,5,

B.3,4,5,6,7,

C.2,3,4,5,6,

D.2,3,4,5,1,

11.

12.有以下程序：

程序運(yùn)行后的輸出結(jié)果是()。A.34B.55C.10D.18

13.有以下程序，其中函數(shù)f的功能是將多個字符串按字典順序排序：#include＜string.h＞voidf(char*p[],intn){char*t；inti,j；for(i=0；i＜n-1；i++)for(j=i+1;j＜n;j++)ifstrcmp(p[i]，p[j])＞0{t=p[i]p[i]=p[j]；p[j]=t；}}main(){char*p[5]=("abc","aabdfg","abbd","dcdbe","cd"}；f(p，5)；printf("%d\n",strlen(p[1]))；}程序運(yùn)行后的輸出結(jié)果是______。A.2B.3C.6D.4

14.函數(shù)調(diào)用strcat(strcpy(str1，str2)，str3)的功能是()。

A.將字符串str1復(fù)制到字符串str2中后再連接到字符串str3之后

B.將字符串str1連接到字符串str2之后再復(fù)制到字符串str3之后

C.將字符串str2復(fù)制到字符串str1之后再將字符串str3連接到字符串str1之后

D.將字符串str2連接到字符串str1之后再將字符串strl復(fù)制到字符串str3中

15.程序中主函數(shù)的名字為()。

A.mainB.MAINC.MainD.任意標(biāo)識符

16.以下敘述正確的是（）。

A.表達(dá)式“sizeof(FILE*)==sizeof(int*)”的值為真

B.文件指針的值是一個整數(shù)，它的值一定小于文件字節(jié)數(shù)

C.文件指針的值是所指文件的當(dāng)前讀取位置

D.使用fscanf函數(shù)可以向任意類型的文件中寫入任意數(shù)量的字符

17.有以下程序：

main（）

{intX，i；

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

{x=i；

if(X%2=O)

if(x%3=O)

if(X%7=0)

printf("%d，i)"；

}

}

輸出結(jié)果是（）。

A.28

B.27

C.42

D.41

18.任何一棵二叉樹的葉子結(jié)點(diǎn)在前序、中序和后序遍歷序列中的相對次序()。

A.不發(fā)生改變B.發(fā)生改變C.不能確定D.以上都不對

19.下列程序執(zhí)行后的輸出結(jié)果是()。voidfunc(int*a，intb[]){b[0]=*a+b；}main{inta，b[5]；a=0；b[0]=3；func(＆a，b)；printf("％d＼n"，b[0])；}A.6B.7C.8D.9

20.下列語句組中正確的是（）。

A.char*s;s=“Olympic”;

B.chars[7];s=“Olympic”;

C.char*s;s={“Olympic”};

D.chars[7];s={“Olympic”};

二、2.填空題(20題)21.設(shè)有定義：

struct{inta；floatb；charc；}abc；*p_abc=&abc；

則對結(jié)構(gòu)體成員a的引用方法可以是abc.a和p_abc【】a。

22.對于長度為n的順序存儲的線性表，當(dāng)隨機(jī)插入和刪除一個元素時，需平均移動元素的個數(shù)為【】。

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

24.當(dāng)先后輸入1、3、4、12、23時，屏幕上出現(xiàn)【】；再輸入12時，則屏幕上出現(xiàn)【】。

#include＜stdio.h＞

#defineN5

main()

{inti，j，number，top，bott，min，loca，a[N]，flag；

charc；

printf("Pleaseinput5numbers(a[i]＞a[i-1])\n")；

scanf("%d"，&a[0])；

i=1；

while(i＜N)

{scanf("%d"，&a[i])；

if(a[i]＞=a[i-1))i++；

}

printf("\n")；

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

printf("\n")；

flag=1；

while(flag)

{scanf("%d"，&number)；

loca=0；

top=0；

bott=N-1；

if((number＜a[0])||(number＞a[N-1]))loca=-1；

while((loca==0)&&(top＜=bott))

{min=(bott+top)/2；

if(number==a[min])

{loca=min；

printf("%disthe%dthnumber\n"，number，loca+1)；

}

elseif(number＜a[min])bott=min-1；

elsetop=min+1；

}

if(loca==0||loca==-1)printf("%disnotinthelist．\n"，number)；

c=getchar()；

if(c=='N'||c=='n')flag=0；

}

}

25.已知存儲結(jié)構(gòu)如下所示，請?zhí)羁铡?/p>

datanext

structlink{chardata；

【】；

}node;

26.以下程序用于判斷a、b、c能否構(gòu)成三角形，若能，輸出YES，否則輸出NO。當(dāng)給a、b、c輸入三角形三條邊長時，確定a、b、c能構(gòu)成三角形的條件是需同時滿足三個條件：a+b＞c，a+c＞b，b+c＞a。

請?zhí)羁铡?/p>

main()

{floata,b,c;

scanf("%f%f%f",&a,&b,&c);

if(【】)printf("YES\n");/*a、b、c能構(gòu)成三角形*/

elseprintf("NO\n");/*a、b、c不能構(gòu)成三角形*/

}

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

#include＜stdio.h＞

main()

{intn=12345,d;

while(n!=0){d=n%10;printf("%d",D);n/=10;}

}

28.設(shè)x、y、z均為int型變量，請寫出描述"x或y中至少有一個小于z"的表達(dá)式______。

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

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

#include＜stdio．h＞

voidswap(int*a，int*b)

{int*t；

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

}

main()

{inti=3，j=5，*p=&i，*q=&j；

swap(p，q)；printf("%d%d\n"，*p，*q)；

}

31.若有如下結(jié)構(gòu)體說明：

structSTRU

{inta,b;charc:doubled;

structSTRU*p1,*p2;

};

請?zhí)羁?，以完成對t數(shù)組的定義，t數(shù)組的每個元素為該結(jié)構(gòu)體類型。

【】t[20]

32.下列程序中的數(shù)組a包括10個整數(shù)元素，分別將前項(xiàng)和后項(xiàng)之和存入數(shù)組b，并按每行4個元素輸出數(shù)組b。請?zhí)羁铡?/p>

#include＜stdioh＞

main()

{inta[10],b[10],i;

for(i＝0;i＜10;i++)

scanf("%d",&a[i]);

for(i＝0;i＜9;i++)

for(i;0;i＜9;i++)

{if(i%4＝＝0)primf("\n");

printf("%3d",b[i];

}

}

33.mystrlen函數(shù)的功能是計(jì)算str所指字符串的長度,并作為函數(shù)值返回。請?zhí)羁铡?/p>

intmystrlen(char*str)

{intI;

for(I=0;【】!='\n';I++);

return(I);}

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

#include＜stdio.h＞

#defineM100

voidfun(intm，int*a，int*n)

{inti，j=0；

for(i=1；i＜=m;i++)

if(i%7==0||i%11==0)a[j++]=i；

*n=j；

}

main()

{intaa[M]，n，k;

fun(10，aa，&n)；

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

if((k+1)%20==0)printf("\n")；

elseprintf("%4d"，aa[k])；

printf("\n")；

}

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

main()

{ints，i；

for(s=0,i=1；1＜3；i++，s+=i);

printf("%d\n"，s);

}

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

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

37.下列語句能循環(huán)______次。

ints=12;

while(s);

--s;

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

intm=17；

intfun(intx，inty)

{intm=3；

return(x*Y-m)；

}

main()

{inta=5，b=7；

printf("%d\n"，fun(a，B)/m)；

}

39.實(shí)現(xiàn)算法所需的存儲單元多少和算法的工作量大小分別稱為算法的【】。

40.在鏈表的運(yùn)算過程中，能夠使空表與非空表的運(yùn)算統(tǒng)一的結(jié)構(gòu)是______。

三、1.選擇題(20題)41.在C語言中，函數(shù)返回值的類型最終取決于()。

A.函數(shù)定義時在函數(shù)首部所說明的函數(shù)類型

B.return語句中表達(dá)式值的類型

C.調(diào)用函數(shù)時主調(diào)函數(shù)所傳遞的實(shí)參類型

D.函數(shù)定義時形參的類型

42.下列敘述中正確的是（）。

A.線性鏈表的各元素在存儲空間中的位置必須是連續(xù)的

B.線性鏈表的頭元素一定存儲在其他元素的前面

C.線性鏈表中的各元素在存儲空間中的位置不一定是連續(xù)的，但表頭元素一定存儲在其他元素的前面

D.線性鏈表中的各元素在存儲空間中的位置不一定是連續(xù)的，且各元素的存儲順序也是任意的

43.下列程序的輸出結(jié)果是()。#include＜stdio.h＞voidmain(){inta=0，b=1，C=2；if(++a＞0｜｜++b＞0)++c；printf("%d，%d，%d"，a，b，C)；}

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

44.對線性表進(jìn)行二分法檢索，其前提條件是（）。

A.線性表以順序方式存儲，并按關(guān)鍵碼值排好序

B.線性表以順序方式存儲，并按關(guān)鍵碼的檢索頻率排好序

C.線性表以鏈?zhǔn)椒绞酱鎯?，并按關(guān)鍵碼值排好序

D.線性表以鏈?zhǔn)椒绞酱鎯?，并按關(guān)鍵碼的檢索頻率排好序

45.有以下程序:#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);}程序運(yùn)行后的輸出結(jié)果是()。

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

46.有以下程序：main(){inti=10,j=1；printf("%d，%d\n",i--,++j)；}執(zhí)行后的輸出結(jié)果是______。

A.9,2B.l0,2C.9,1D.10,1

47.下列敘述中正確的是A.C語言中既有邏輯類型也有集合類型

B.C語言中沒有邏輯類型但有集合類型

C.C語言中有邏輯類型但沒有集合類型

D.C語言中既沒有邏輯類型也沒有集合類型

48.以下不正確的敘述是A.A.在C程序中，逗號運(yùn)算符的優(yōu)先級最低

B.在C程序中，APH和aph是兩個不同的變量

C.若a和b類型相同，在計(jì)算了賦值表達(dá)式a=b后b中的值將放入a中，而b中的值不變

D.當(dāng)從鍵盤輸入數(shù)據(jù)時，對于整型變量只能輸入整型數(shù)值，對于實(shí)型變量只能輸入實(shí)型數(shù)值

49.有以下程序：Voidf(inta[]，ihti，intj){intt；if(i＜j){t=a[i]；a[i]=a[j]；a[j]=t；f(a，i+1，i-1)；}}main(){inti，aa[5]={1，2，3，4，5}；f(aa，0，4)；for(i=0；i＜5；i++)printf("%d",aa[i])；printf("\n")；}執(zhí)行后輸出結(jié)果是

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

50.下列選項(xiàng)中不是字符常量的是()。

A.'＼v'B.'＼x2a'C.'a'D."＼0"

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

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

52.下列關(guān)于棧的描述中錯誤的是()。A.棧是先進(jìn)后出的線性表B.棧只能順序存儲C.棧具有記憶作用D.對棧的插入與刪除操作中，不需要改變棧底指針

53.在深度為5的滿二叉樹中，結(jié)點(diǎn)的個數(shù)為

A.32B.31C.16D.15

54.算法一般都可以用______控制結(jié)構(gòu)組合而成。

A.循環(huán)、分支、遞歸B.順序、循環(huán)、嵌套C.循環(huán)、遞歸、選擇D.順序、選擇、循環(huán)

55.以下程序運(yùn)行后，輸出結(jié)果是（）#include＜stdio.h＞ss(char*s){char*p＝s;while(*p)p++return(p-s)；}main(){char*a=“abded”inti；i=ss(a)；printf(“%d\n”，i)；}A.8B.7C.6D.5

56.以下敘述中錯誤的是（）。

A.C語句必須以分號結(jié)束

B.復(fù)合語句在語法上被看作一條語句

C.空語句出現(xiàn)在任何位置都不會影響程序運(yùn)行

D.賦值表達(dá)式末尾加分號就構(gòu)成賦值語句

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

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

58.在數(shù)據(jù)庫技術(shù)中，面向?qū)ο髷?shù)據(jù)模型是一種______。

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

59.有以下程序(提示：程序中fseek(fp,-2L*sizeof(int),SEEK_END)；語句的作用是使位置指針從文件末尾向前移2*sizeof(int)字節(jié))：#include＜stdio.h＞main(){FILE*fp;inti,a[4]={1,2,3,4},b;fp=fopen("data.dar","wb");for(i=0;i＜4;i++)fwrite(&a[i],sizeof(int),1,fp);fclose(fp);fp=fopen("data.dar","rb");fseek(fp,-2L*sizeof(int),SEEK_END);fread(&b,sizeof(int),1,fp);/*從文件中讀取sizeof(int)字節(jié)的數(shù)據(jù)到變量b中*/fclose(fp);printf("%d\n",b);}執(zhí)行后的輸出結(jié)果()。

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

60.有以下程序：#inlucde＜stdio.h＞main()D)233{intn，*P=NULL；*p=＆n；printf("inputn：");scanf("%d"，＆p);printf("outputn:");printf("%d\n"，p)；}該程序試圖通過指針P為變量n讀入數(shù)據(jù)并輸出，但程序有多處錯誤，以下語句正確的是()。

A.intn，*P=NULL；

B.*P=＆n；

C.scanf(“%d"，＆p)

D.printf("%d\n"，p)；

四、選擇題(20題)61.

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

main

{charch[3][4]={"123"，"456"，"78")，*p[3]；inti；

for(i=0；i<3；i++)p[i]=ch[i]；

for(i=0；i<3；i++)printf("％s"，p[i])；}

A.123456780B.123456780C.12345678D.147

62.若要用函數(shù)fopen打開一個新的二進(jìn)制文件，該文件要既能讀也能寫，則應(yīng)以（）方式打開文件。

A."wb"B."wb+"C."rb+"D."rb"

63.以下程序的輸出結(jié)果是______。main(){charst[20]="hello'、0\t\\"；printf("%d%d\n",strlen(st),sizeof(st))；}

A.99B.520C.1320D.2020

64.已知inta,b;doublec;，則以下語句中錯誤的函數(shù)調(diào)用是

A．scanf（"%d,%x,%lf",&a,&b,&c）;B．scanf（"%d,%d,%le",&a,&b,&c）;

C．scanf（"%o,%x,%o",&a,&b,&c）;D．scanf（"%d,%o,%e",&a,&b,&c）;

65.針對簡單程序設(shè)計(jì)，以下敘述的實(shí)施步驟順序正確的是（）。

A.確定算法和數(shù)據(jù)結(jié)構(gòu)、編碼、調(diào)試、整理文檔

B.編碼、確定算法和數(shù)據(jù)結(jié)構(gòu)、調(diào)試、整理文檔

C.整理文檔、確定算法和數(shù)據(jù)結(jié)構(gòu)、編碼、調(diào)試

D.確定算法和數(shù)據(jù)結(jié)構(gòu)、調(diào)試、編碼、整理文檔

66.下列關(guān)于C語言文件的敘述中正確的是（）。

A.文件由一系列數(shù)據(jù)依次排列組成，只能構(gòu)成二進(jìn)制文件

B.文件由結(jié)構(gòu)序列組成，可以構(gòu)成二進(jìn)制文件或文本文件

C.文件由數(shù)據(jù)序列組成，可以構(gòu)成二進(jìn)制文件或文本文件

D.文件由字符序列組成，其類型只能是文本文件

67.有以下程序段

#include"stdio.h"

main()

{intj,i,k=0;

for(j=50;j<=60;j++)

{if(!(k%10))printf("＼n");

for(i=2;i<j;i++)if(!(j%i))

break;

if(i>=j-1)

{printf("%d",j);

k++;}

}

}

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

A．5359B．5953

C．3595D．9535

68.

69.下列敘述中錯誤的是()。

A.列表框和組合框都有List屬性

B.列表框有Selected屬性，而組合框沒有

C.列表框和組合框都有Style屬性

D.組合框有Text屬性，而列表框沒有

70.語句：“printf("％d"，(a=)＆＆(b=-2))；”的輸出結(jié)果是()。A.A.無輸出B.結(jié)果是不確定C.-1D.1

71.

72.以下程序的功能是計(jì)算：s=1+12+123+1234+12345

A.tB.t*10C.t*100D.t+10

73.有以下程序

74.鏈表不具有的特點(diǎn)是（）。

A.不必事先估計(jì)存儲空間B.可隨機(jī)訪問任意元素C.插入、刪除不需要移動元素D.所需空間與線性表長度成正比

75.語句“printf(”a\bhow\’are\’y\\\bou\n”)；”的輸出結(jié)果是（）。A.A.a\bhow\'are\'y\\bou

B.a\bhow\’are\’y\bou

C.how'are'you

D.ahow'are'y\bou

76.表達(dá)式:10!=9的值是（）。

A.trueB.非零值C.0D.1

77.

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

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

79.

80.有以下程序：

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

A.xy，aaaaCeB.aaaaCC，xyC.bCC，aabCCD.aabCC，bCC

五、程序改錯題(1題)81.下列給定程序的功能是：讀入一個整數(shù)n(2<=n<=5000)，打印它的所有為素數(shù)的因子。例如，若輸入整數(shù)1234，則應(yīng)輸出：2，617。

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

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

試題程序：

#include<conio．h>

#include<stdio．h>

//****found****

Prime(intm)；

{

intj，P；

p=1；

//****found****

for(j=2；j<m；j++)

if!(m％j)

{

p=0；

break；

}

return(p)；inti，n；

printf("＼npleaseenteranintegernumberbetween2

and5000：")；

scanf("％d"，＆n)；

printf("＼n＼nTheprimefactor(s)of％dis(are)："，n)：

for(i=2；i<n；i4+)

if((!(n％i))＆＆(Prime(i)))

printf("％4d，"，i)；

printf("＼n")；

}

六、程序設(shè)計(jì)題(1題)82.規(guī)定輸入的字符串中只包含字母和奉號。編寫函數(shù)fun，其功能是：刪除字符串中所有的。號。編寫函數(shù)時，不得使用c語言提供的字符串函數(shù)。例如，字符串中的內(nèi)容為，刪除后，字符串中的內(nèi)容應(yīng)當(dāng)是“ABCDEFG”。注意：部分源程序給出如下。請勿改動主函數(shù)main和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)缸的花括號中填入你編寫的若干語句。試題程序：

參考答案

1.A聲明data是結(jié)構(gòu)S的數(shù)組。初始化時data[0]．a(chǎn)=10；data[0]．b：104)；data[1]．a(chǎn)=20；data[1]．b=200。主函數(shù)中p=data[1]；即p．a(chǎn)=data[1]．a(chǎn)；p．b=data[11．b；執(zhí)行語句prinff(”％dkn”，++(p．A))；打印輸出時p．a(chǎn)先增l再打印。即p．a(chǎn)=data[1]．a(chǎn)=20，先增1等于21，因此程序運(yùn)行結(jié)果是21。

2.A

3.B解析：本題涉及字符串的兩個最基本的概念。①字符串的長度是指字符串中字符的個數(shù)，但不包含字符串結(jié)束符；②以反斜線“\\”開頭的特殊字符序列，意思是把反斜線后面的字符序列轉(zhuǎn)換成特定的含義，而不是原來的含義，不包含在字符串長度之內(nèi),“\\”連同后面的字符為一個長度。

4.D

5.B

6.A宏替換是在編譯階段前的預(yù)處理階段，對程序中的宏完成文本替換，因此宏替換不占用運(yùn)行時間，選項(xiàng)A正確;預(yù)處理命令行無須在源文件的開頭，它可以出現(xiàn)在程序的任何一行的開始部位，其作用一直持續(xù)到源文件的末尾，選項(xiàng)B錯誤;在源文件的一行上至多只能有一條預(yù)處理命令，選項(xiàng)C錯誤;宏名通常使用大寫字母表示，這并不是語法規(guī)定，只是一種習(xí)慣，選項(xiàng)D錯誤。本題答案為A選項(xiàng)。

7.C樹最適合用來表示元素之間具有分支層次關(guān)系的數(shù)據(jù)，故本題選C。

8.C宏定義不是C語句，末尾不需要有分號。語句“printf(“%4.1f\\n”,S(a+b));”展開后為“printf(“%4.1f\\n”,3.5;*a+b*a+b;);”，所以程序會出現(xiàn)語法錯誤。故本題答案為C選項(xiàng)。

9.B

10.C用數(shù)組名作為函數(shù)實(shí)參時，不是把數(shù)組的值傳遞給形參，而是把實(shí)參數(shù)組的起始地址傳遞給形參數(shù)組，這樣兩個數(shù)組就共同占用同一段內(nèi)存單元。本題通過“prt(a,5);”將數(shù)組a的首地址傳遞給了指針變量m，使指針變量m指向數(shù)組a的首地址，那么，對指針變量所指向的存儲單元的內(nèi)容的改變就是對數(shù)組a中的元素的改變。題中函數(shù)prt的作用是將指針變量m所指向的存儲單元中的元素值各加上1，故數(shù)組a中的值也隨之變化，所以。輸出的數(shù)組元素的值為2,3,4,5,6,。

11.A

12.D題干中，函數(shù)fun的功能是通過遞歸，將數(shù)組a中下標(biāo)為0~n-1位置的元素累加，作為函數(shù)返回值返回。main函數(shù)調(diào)用fun時，傳入的a+2作為數(shù)組參數(shù)，傳入n的值是4，所以函數(shù)返回值是元素a[2]、a[3]、a[4]、a[5]的和，程序輸出18。本題答案為D選項(xiàng)。

13.D解析：字符串比較函數(shù)“strcmp(char*s1,char*s2)”的比較規(guī)則是對兩個字符串自左至右逐個字符相比(按ASCII碼值大小比較)，直到出現(xiàn)不同的字符或遇到到"\\0"為止。如果全部相同，則認(rèn)為相等：若出現(xiàn)不相同的字符，則以第一個不相同的字符的比較結(jié)果為準(zhǔn)。當(dāng)s1＜s2，返回值＜0；當(dāng)s1=s2時，返回值二0：當(dāng)s1>s2時，返回值＞0。故本題經(jīng)過排序后，得到第二個字符串是“abbd”，所以輸出結(jié)果是4。

14.Cstrcat(s1，s2)函數(shù)的功能是把s2字符串連接到s1字符串末尾，strcpy(s1，s2)是把s2字符串復(fù)制到s1字符串，要保證sl的容量。

15.A

16.A“sizeof(FILE*)=4”，因?yàn)椤癴ile*”為指針，指針變量占用字節(jié)數(shù)為4，所以“sizeof(int*)=4”，選項(xiàng)A正確。文件指針的值是地址，是一個十六進(jìn)制數(shù)，它的值不一定小于文件字節(jié)數(shù)，因此選項(xiàng)B錯誤。文件指針是所指文件的當(dāng)前讀取位置，而不是文件指針的值，因此選項(xiàng)C錯誤?！癷ntfscanf(FILE*Stream,constchar*format,[argument...]);”，fScanf函數(shù)可以向任意類型的文件寫入任意數(shù)量的數(shù)據(jù)（不能超過系統(tǒng)的緩沖區(qū)），寫文件先寫入緩沖區(qū)，最后一起寫入文件，因此選項(xiàng)D錯誤。故本題答案為A選項(xiàng)。

17.C\n只有當(dāng)3個if條件同時成立，即能夠同時被2、3、7整除時，才輸出i的值，而從0到50能夠同時被2、3、7整除的數(shù)只有42，故選擇c選鞏。

\n

18.A

19.A本題考查函數(shù)的調(diào)用，從主函數(shù)傳遞到調(diào)用函數(shù)中，*a的值為0，因此當(dāng)執(zhí)行完調(diào)用函數(shù)后，b[0]的值為6。

20.A字符型指針變量可以用A選項(xiàng)的賦值方法“Char*s;s=“OlymPiC”;”。C選項(xiàng)的寫法“char*s;s={“Olympic”};”是錯誤的。字符數(shù)組可以在定義的時候初始化，如“chars[]={“Olympic”};”或者“chars[]=“Olympic”;”，但是不可以在定義字符數(shù)組后對數(shù)組名賦值（數(shù)組名是常量，代表數(shù)組首地址），所以B選項(xiàng)和D選項(xiàng)都是錯誤的。對于本例，B、D選項(xiàng)中字符數(shù)組s的大小至少為8，才能存放下字符串（字符串的末尾都有結(jié)束標(biāo)識‘\\0’），同時，此時S為字符數(shù)組的地址，是常量，不能為其賦值。故本題答案為A選項(xiàng)。

21.-＞-＞解析：結(jié)構(gòu)變量abc有成員a，并有指針pabc指向結(jié)構(gòu)變量abc，則引用變量abc成員a的形式有abc.a和p_abc-＞a。

22.n/2n/2解析：刪除一個元素，平均移動的元素個數(shù)為(n-1+n-2+…+0)/n=(n-1)/2；插入一個元素，平均移動元素個數(shù)為(n+n-1+n-2+…+1)/n=(n+1)/2；所以總體平均移動元素個數(shù)為n/2。

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

24.134122312isthe4thnumber．

25.strucklink*nextstrucklink*next解析：結(jié)構(gòu)體變量構(gòu)成鏈表要求結(jié)構(gòu)體中必須有一個指向該結(jié)構(gòu)體變量自身的指針用來指明鏈表的下一個結(jié)點(diǎn)。注意：結(jié)構(gòu)體變量的定義及其成員變量的引用。

26.a+b＞c&&a+c＞b&&b+c＞aa+b＞c&&a+c＞b&&b+c＞a解析：在邏輯表達(dá)式中，如果要同時滿足幾個條件可以使用邏輯與運(yùn)算符“&&”，故本題的答案應(yīng)該為：a+b＞c&&a+c＞b&&b+c＞a或其他等價形式。

27.5432154321解析：在while循環(huán)中，d=n%10；語句每次求得的結(jié)果是n個位上的數(shù)值，例如12345÷10所得的余數(shù)就是個位上的5。接下來輸出得到的個位數(shù)字d，然后執(zhí)行n/=10；語句，該語句等價于n=n/10;。在C語言中，如果/運(yùn)算的兩個運(yùn)算分量都是整數(shù)，那所得的結(jié)果也截尾取整，所以12345/10=1234，即n-=n/10；語句的作用是讓n截去個位上的數(shù)字。由此可知，隨著while循環(huán)的繼續(xù)，n依次為12345、1234、123、12、1，而每次輸出n的個位數(shù)字將為5、4、3、2、1。故本題應(yīng)填543210。

28.X＜Z||y＜zX＜Z||y＜z解析：本題考查邏輯運(yùn)算符和邏輯表達(dá)式。x或y中至少有一個小于z，即X＜Z或y＜z，是“或”的關(guān)系。

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

30.3535解析：函數(shù)swap(int*a，int*b)的功能是實(shí)現(xiàn)*a和*b中兩個數(shù)據(jù)的交換，在主函數(shù)中調(diào)用swap(p，q)后，形參指針變量a和b分別指向i和j，在swap(int*a，int*b)執(zhí)行完后，指針變量a和b分別指向j和i，而指針變量p，q所指向變量的值沒有發(fā)生變化，所以輸出結(jié)果為35。

31.strudctSTRUstrudctSTRU解析：結(jié)構(gòu)件類型是構(gòu)造數(shù)據(jù)類型，是用戶自己定義的一種類型。

結(jié)構(gòu)體類型的定義：

struct結(jié)構(gòu)體類型名

{

成員項(xiàng)表；

}；

定義結(jié)構(gòu)體變量的的形式為：

struct結(jié)構(gòu)體類型名變量1,變量2,...?

其中變量包括；一般變量、指針變量、數(shù)組變量等。

32.b[i]＝a[i]+a[i+1]b[i]＝a[i]+a[i+1]解析：將數(shù)組a中元素a[i]與a[i+1]值相加后的值賦予數(shù)組b中元素b[i]小即可實(shí)現(xiàn)將一個數(shù)組的前項(xiàng)和后項(xiàng)之和存入另一數(shù)組。

33.*(str+I)或str[I]*(str+I)或str[I]解析：str是指針變量,它指向字符型數(shù)據(jù),在循環(huán)過程中,可以用*(str+I)來訪問字符串中的第I個元素,判斷是否為結(jié)束標(biāo)志,如果不是,I=I+1,繼續(xù)取下一個元素進(jìn)行判斷,直到*(str+I)的值為'\\0'為止,也可以用下標(biāo)的方式引用字符,如*(str+I)相當(dāng)于str[I]。

34.77解析：程序中的if(i%7==0||i%11==0)是找出能被7或11整除的所有整數(shù)，a[j++]=i是將滿足條件的數(shù)放到a數(shù)組中，變量j記錄了滿足條件的數(shù)據(jù)個數(shù)，main函數(shù)通過變量n得到此數(shù)據(jù)個數(shù)。如果m的值為50，即表達(dá)式fun(10，aa，&n)為fun(50，aa，&n)時，輸出結(jié)果為：711142122283335424449

35.55解析：此程序中，for循環(huán)語句后面直接跟了一個“；”，表明循環(huán)體為空。輸出語句不在for循環(huán)體內(nèi)，所以在循環(huán)執(zhí)行完畢后才輸出s的值。s、i的初值分別為。和1，判斷循環(huán)條件，表達(dá)式“1＜3”成立，執(zhí)行“i++，s+=i”后，i和s的值分別為2和1，繼續(xù)判斷循環(huán)條件，表達(dá)式“2＜3”成立，執(zhí)行“i++，s+=j”后，i和s的值分別為3，再次判斷循環(huán)條件，表達(dá)式“3＜3”不成立，循環(huán)結(jié)束。

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

37.無限無限解析：分析程序“while(s)”語句后面有一個“;”不能執(zhí)行后面的語句，只是執(zhí)行空語句，所以s=12保持不變，因此，沒有條件限制的能循環(huán)無限次(即死循環(huán))。

38.11解析：本題考查局部變量和全局變量的區(qū)別：局部變量是指作用域在函數(shù)級和塊級的變量，全局變量是指作用域在程序級和文件級的變量。本程序首先定義了一個全局變量m=17，m=17的作用域在整個程序內(nèi)。在fun函數(shù)內(nèi)部定義了一個局部變量m=3，m=3的作用域僅在fun函數(shù)內(nèi)部，通過fun函數(shù)返回兩個形參的積再減m。在主函數(shù)中，輸出fun(a，b)/m=(5*7-3)/17=1。

39.空間復(fù)雜度和時間復(fù)雜度算法的復(fù)雜性是指對一個在有限步驟內(nèi)終止算法和所需存儲空間大小的估計(jì)。算法所需存儲空間大小是算法的空間復(fù)雜性，算法的計(jì)算量是算法的時間復(fù)雜性。

40.循環(huán)鏈表循環(huán)鏈表解析：在循環(huán)鏈表中，由于設(shè)置了一個頭結(jié)點(diǎn)，因此在任何情況下，循環(huán)鏈表中至少有一個結(jié)點(diǎn)存在，從而使空表與非空表的運(yùn)算統(tǒng)一。

41.A解析：在C語言中，應(yīng)當(dāng)在定義函數(shù)時指定函數(shù)值的類型。凡不加類型說明的函數(shù)，默認(rèn)按整型處理。在定義函數(shù)時對函數(shù)值說明的類型一般應(yīng)該和return語句中的表達(dá)式類型一致。如果函數(shù)值的類型和return語句中的表達(dá)式類型不一致，則以函數(shù)值的類型為準(zhǔn)，由系統(tǒng)自動進(jìn)行轉(zhuǎn)換，即函數(shù)類型決定返回值的類型。

42.DD．【解析】在線性鏈表中，各元素在存儲空間中的位置是任意的，各元素的順序也是任意的，依靠指針來實(shí)現(xiàn)數(shù)據(jù)元素的前后件關(guān)系。

43.C解析：本題考查if語句。先判斷if語句的條件是否成立，++a-＞0，此條件成立，又因?yàn)槭沁M(jìn)行邏輯或運(yùn)算，在己知其中一個運(yùn)算對象為真的情況下，不必判斷另外一個運(yùn)算符的真假，即不進(jìn)行++b操作，就可以直接得出整個表達(dá)式的值為邏輯1，執(zhí)行下列的++c。

44.A解析：對線性表進(jìn)行二分法檢索，要求線性表是按順序方式存儲的，并按關(guān)鍵碼值的大小排好序，而不是按關(guān)鍵碼的檢索頻率排序。

45.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ù)。

46.B解析：本題中--運(yùn)算符位于運(yùn)算變量i右側(cè)，++運(yùn)算符位于變量j的左側(cè)，所以先輸出i的當(dāng)前值10，然后i再加1;j先加1得2，然后輸出。

47.D解析：在C語言中沒有邏輯類型，邏輯類型用整型來表示，故選項(xiàng)A和選項(xiàng)C不正確，C語言中沒有集合類型，故選項(xiàng)B不正確。所以，D選項(xiàng)為所選。

48.D解析：在C語言所有的運(yùn)算符中，逗號運(yùn)算符的優(yōu)先級最低。C語言中區(qū)分大小寫，所以APH和aph是兩個不同的變量。賦值表達(dá)式a=b表示將b的值付給a，而b本身的值保持不變；通過鍵盤可以向計(jì)算機(jī)輸入允許的任何類型的數(shù)據(jù)。選項(xiàng)D)中當(dāng)從鍵盤輸入數(shù)據(jù)時，對于整型變量可以輸入整型數(shù)值和字符，對于實(shí)型變量可以輸入實(shí)型數(shù)值和整型數(shù)值等。

49.A解析：在C語言中所謂函數(shù)的遞歸是在指在調(diào)用一個函數(shù)的過程中，又出現(xiàn)了直接或間接地調(diào)用該函數(shù)本身，直接調(diào)用該函數(shù)本身的稱為函數(shù)遞歸，而間接調(diào)用該函數(shù)稱為函數(shù)的間接遞歸調(diào)用．由程序可以看出函數(shù)f(a,i,j)為一遞歸函數(shù)，其功能是i

50.Dc語言規(guī)定，一個字符常量代表ASCII碼字符集里的一個字符，在群序中用單引號括起來，以便區(qū)分。'＼v'表示的是豎向跳格：'kx2a'表示的是兩位十六迸制數(shù)；'a'表示的是字符a對應(yīng)的ASCII碼值。"＼0"用雙引號故不正確。

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

52.B棧是限定只能在表的一端進(jìn)行插入和刪除操作的線性表，入棧和出棧都是在棧頂進(jìn)行，它們的操作特點(diǎn)是先進(jìn)后出，因此具有記憶作用。?？梢圆捎庙樞虼鎯Γ部梢圆捎面?zhǔn)酱鎯Α?/p>

53.B解析：二叉樹有如下性質(zhì)：深度為m的二叉樹最多有2的m次方再減1個結(jié)點(diǎn)，也就是2m-1=25-1=32-1=31。由此可知答案為B。

54.D解析：算法的控制結(jié)構(gòu)給出了算法的基本框架，不僅決定了算法中各操作的執(zhí)行順序，也直接反映了算法的設(shè)計(jì)是否符合結(jié)構(gòu)化原則。一個算法一般都可以用順序、選擇、循環(huán)三種基本控制結(jié)構(gòu)組合而成。

55.D

56.C解析：C語句必須以分號結(jié)束，選項(xiàng)A是正確的。復(fù)合語句在語法上被看作一條語句，選項(xiàng)B也是正確的?？照Z句也算是一條語句，因此如果空語句出現(xiàn)在條件或者循環(huán)語句中，一樣會被當(dāng)作條件子句或者循環(huán)體來看待，所以選項(xiàng)c是錯誤的。賦值表達(dá)式末尾加分號就構(gòu)成賦值語句，選項(xiàng)D正確。故本題應(yīng)該選擇C。

57.B解析：選項(xiàng)A和C一望而知其錯；對于表達(dá)式a=a+7=c+b(答案D)，是先執(zhí)行賦值表達(dá)式a+7=c+b，再把這個表達(dá)式的值賦給a，顯然，表達(dá)式a+7=c+b非法，因?yàn)橘x值表達(dá)式的左側(cè)不能為常量或表達(dá)式。

58.B解析：數(shù)據(jù)模型可以劃分為兩類：概念模型和數(shù)據(jù)模型。概念模型，也稱信息模型，它是按用戶的觀點(diǎn)來對數(shù)據(jù)和信息建模，主要用于數(shù)據(jù)庫設(shè)計(jì)。數(shù)據(jù)模型，也稱結(jié)構(gòu)模型，主要包括網(wǎng)狀模型、層次模型、關(guān)系模型、面向?qū)ο髷?shù)據(jù)模型等，它是按計(jì)算機(jī)系統(tǒng)的觀點(diǎn)對數(shù)據(jù)建模，主要用于DBMS的實(shí)現(xiàn)。

59.D解析：Leek(fp，-2L*sizeof(int)，SEEK_END)；語句的作用是使位置指針從文件末尾向前移2*sizeof(int)字節(jié)，調(diào)用此函數(shù)后指針指向a[2]，fread(&b,sizeof(int),1,fp)是從文件中讀取sizeof(int)字節(jié)的數(shù)據(jù)到變量b中，也就是從文件中讀取數(shù)據(jù)3到變量b中。

60.A

61.B

\n第一個for循環(huán)的作用是讓p指向每行的首地址，第二個for循環(huán)的作用是把它指向的字符串輸出，故選擇B選項(xiàng)。

\n

62.B本題考查文件使用方式標(biāo)識符。方式“wb”為輸出打開一個二進(jìn)制文件；方式“wb+”為讀寫建立一個新的二進(jìn)制文件；方式“rb+”為讀寫打開一個二進(jìn)制文件；方式“rb”為輸入打開一個二進(jìn)制文件。

63.B解析：C語言中字符串是以'0'字符結(jié)束的，且strlen()函數(shù)計(jì)算的是'0'字符前的所有字符的個數(shù)。本題中strlen(st)應(yīng)為5。數(shù)組定義以后系統(tǒng)就為其分配相應(yīng)大小的內(nèi)存空間，而不論其中有投有內(nèi)容。sizeof()函數(shù)是計(jì)算變量或數(shù)組的所分配到的內(nèi)存空間的大小。所以本題的sizeof(st)為20。

64.C本題主要考查格式輸入函數(shù)scanf。此函數(shù)一般的輸入形式是scanf（格式控制，地址表列）；。函數(shù)“格式控制”的含義同printf函數(shù)，以%開始，以一個格式字符結(jié)束，中間可以插入附加的字符。常用的格式字符主要有：

d：用來輸入有符號的十進(jìn)制整數(shù)。

u：用來輸入無符號的十進(jìn)制整數(shù)。

o：用來輸入無符號的八進(jìn)制整數(shù)。

x：用來輸入無符號的十六進(jìn)制整數(shù)（大小寫作用相同）。

c：用來輸入單個字符，包括回車鍵。

s：用來輸入字符串，將字符串送到一個字符數(shù)組中，在輸入時以非空格字符開始，以第一個空格字符結(jié)束。字符串以串結(jié)束標(biāo)志’\\0’作為其最后一個字符。

f：用來以小數(shù)形式輸入實(shí)數(shù)（包括浮點(diǎn)型和雙精度型）。

e：用來以指數(shù)形式輸入實(shí)數(shù)。

s