2021年廣東省東莞市全國(guó)計(jì)算機(jī)等級(jí)考試C語(yǔ)言程序設(shè)計(jì)

2021年廣東省東莞市全國(guó)計(jì)算機(jī)等級(jí)考試C語(yǔ)言程序設(shè)計(jì)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、單選題(20題)1.體育課的鈴聲響了，同學(xué)們都陸續(xù)地奔向操場(chǎng)，按老師的要求從高到矮站成一排。每個(gè)同學(xué)按順序來(lái)到操場(chǎng)時(shí)，都從排尾走向排頭，找到第一個(gè)比自己高的同學(xué)，并站在他的后面。這種站隊(duì)的方法類(lèi)似于()算法。

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

2.設(shè)變量n為f1oat類(lèi)型,m為int類(lèi)型,則以下能實(shí)現(xiàn)將n中的數(shù)值保留小數(shù)點(diǎn)后兩位,第三位進(jìn)行四舍五人運(yùn)算的表達(dá)式是()。

A.n=(n*100+0.5)/100.0

B.m=n*100+0.5,n=m/100.0

C.n=n*100+0.5/100.0

D.n=(n/100+0.5)*100.0

3.a、b、c、d變量均為float類(lèi)型且已正確賦值，下列選項(xiàng)中與數(shù)學(xué)式子“2ab/(5cd)”等價(jià)的C語(yǔ)言表達(dá)式是()。

A.2/5*a/c*d/b

B.a/(5*c*d)*(2*b)

C.2*a*b/5*c*d

D.2/5*a*d*(1/c*d)

4.有以下函數(shù)：intfun(char*x,char*y){intn=0;}while((*x==*y)&&*x!=‘\0’){x++;y++;n++;}returnn;}函數(shù)的功能是（）。

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

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

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

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

5.設(shè)x和y均為bool量，則x&&y為真的條件是()。

A.它們均為真B.其中一個(gè)為真C.它們均為假D.其中一個(gè)

6.

7.廣義表（（a））的表頭是（a），表尾是()。A.aB.（）C.（a）D.（（a））

8.定義int*swap()指的是______。

A.—個(gè)返回整型值的函數(shù)swap()

B.一個(gè)返回指向整型值指針的函swap()

C.一個(gè)指向函數(shù)swap()的指針,函數(shù)返回一個(gè)整型值

D.以上說(shuō)法均錯(cuò)

9.執(zhí)行下列程序后，輸出的結(jié)果是()。#include<stdio．h>#defineS(X)X*Xvoidmain{inta=9，k=3，m=2；a／=S(k+m)／S(k+m)：printf("％d"，a)；}A.1B.4C.9D.0

10.有以下程序：

執(zhí)行后輸出結(jié)果是（）。

A.n，tuesdayB.d，mondayC.U，mondayD.0，wednesday

11.有以下程序

include<stdio．h>

main()

{chara[30]，b[30]；

scanf(“％s”，a)；

gets(b)；

printf(“％s＼n％s＼n”，a，b)；

}

程序運(yùn)行時(shí)若輸入：

howareyou?Iamfine<回車(chē)>

則輸出結(jié)果是A.howareyou?Iamfine

B.howareyou?1amfine

C.howareyou？Iamfine

D.howareyou?

12.在C語(yǔ)言程序中，main函數(shù)的位置()

A.必須作為第一個(gè)函數(shù)B.必須作為最后一個(gè)函數(shù)C.可以任意D.必須放在它所調(diào)用的函數(shù)之后

13.以下選項(xiàng)中可作為C語(yǔ)言合法常量的是_____。A.-80B.-080C.-8e1.0D.-80．Oe

14.假設(shè)以行序?yàn)橹餍虼鎯?chǔ)二維數(shù)組array[100][100]，設(shè)每個(gè)數(shù)據(jù)元素占2個(gè)存儲(chǔ)單元，基地址為10，下標(biāo)從0開(kāi)始，則元素array[5][5]的地址為()。

A.808B.818C.1010D.1020

15.參加百年阿里培訓(xùn)的n位同學(xué)結(jié)伴去西湖旁邊為游人指路，兩人一組，他們打算先讓體重之和恰好為102公斤的同學(xué)一組，請(qǐng)給出一個(gè)算法找到這樣的組合，或者確定他們中不存在這樣的組合，其中最優(yōu)的算法時(shí)間復(fù)雜度為?(假設(shè)體重均為整數(shù))()

A.O(log(n))B.O(n)C.O(nlog(n))D.O(n^2)

16.有下列程序：main{chars[]="abcde"；s+=2：printf("％d＼n"，s[0])；}執(zhí)行后的結(jié)果是()。A.輸出字符a的ASCII碼B.輸出字符c的ASCII碼C.輸出字符cD.程序出錯(cuò)

17.有以下程序（注：字符a的ASCII值為97）：#include＜stdio.h＞main(){char*s={“abc”};do{printf(“%d”,*s%10);++s;}while(*s);}程序的運(yùn)行結(jié)果是（）。

A.789B.abcC.7890D.979899

18.按照C語(yǔ)言規(guī)定的用戶(hù)標(biāo)識(shí)符命名規(guī)則，不能出現(xiàn)在用戶(hù)標(biāo)識(shí)符中的是（）。

A.大寫(xiě)字母B.下劃線C.數(shù)字D.連接符

19.深度為5的二叉樹(shù)至多有C個(gè)結(jié)點(diǎn)。

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

20.下列關(guān)于數(shù)據(jù)結(jié)構(gòu)的敘述中，正確的是()。

A.數(shù)組是同類(lèi)型值的集合

B.遞歸算法的程序結(jié)構(gòu)比迭代算法的程序結(jié)構(gòu)更為精煉

C.樹(shù)是一種線性結(jié)構(gòu)

D.用一維數(shù)組存儲(chǔ)二叉樹(shù)，總是以先序遍歷的順序存儲(chǔ)各結(jié)點(diǎn)

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

main()

{

charc1，c2；

for(c1='0',c2='9'；c1＜c2；c1++,c2--)

printf("%c%c",c1,c2);

printf("\n")；

}

22.設(shè)在主函數(shù)中有以下定義和函數(shù)調(diào)用語(yǔ)句，且fun函數(shù)為void類(lèi)型；請(qǐng)寫(xiě)出fun函數(shù)的首部【】(要求形參名為b)。main(){doubles[10][22]；intn；……fun(s);……}

23.診斷和改正程序中錯(cuò)誤的工作通常稱(chēng)為【】。

24.一個(gè)項(xiàng)目有一個(gè)項(xiàng)目主管，一個(gè)項(xiàng)目主管可管理多個(gè)項(xiàng)目，則實(shí)體“項(xiàng)目主管”與實(shí)體“項(xiàng)目”的聯(lián)系屬于【】的聯(lián)系。

25.以下函數(shù)的功能是刪除字符串s中的所有數(shù)字字符。請(qǐng)?zhí)羁铡?/p>

vioddele(char*s)

{intn=0，i;

for(i=0；s[i]；i++)

if(______)

s[n++]；s[i]；

s[n]=______；

}

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

#include＜stdio.h＞

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)printf("\n");

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

}

}

27.若已定義inta[10]，i；以下fun函數(shù)的功能是，在第一個(gè)循環(huán)中給前10個(gè)數(shù)組元素依次賦1，2，3，4，5，6，7，8，9，10；在第二個(gè)循環(huán)中使a數(shù)組前10個(gè)元素中的值對(duì)稱(chēng)拆疊，變成1，2，3，4，5，5，4，3，2，1。請(qǐng)?zhí)羁铡?/p>

fun(inta[])

{inti；

for(i＝1；i＜＝10；i++)【】＝i；

for(i=0；i＜5；i++)【】＝a[i]；

}

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

#inehde＜stdio.h＞

#include＜string.h＞

voidsstuat(char*9，char*t)

{intn;

n=strlen(s);

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

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

main()

{inta=3,b=4,c=5,t=99;

if(b＜a&&a＜c)t=-a;a=c;c=t;

if(a＜c&&b＜c)t=b;b=a;a=t;

printf("%d%d%d\n",a,b,c);

}

30.隊(duì)列是限定在表的一端進(jìn)行插入和在另一端進(jìn)行刪除操作的線性表。允許插入的一端稱(chēng)作______。

31.一般來(lái)說(shuō)，算法可以用順序、選擇和______三種基本控制結(jié)構(gòu)組合而成。

32.數(shù)據(jù)模型是用來(lái)描述數(shù)據(jù)庫(kù)的結(jié)構(gòu)和語(yǔ)義的，數(shù)據(jù)模型有概念數(shù)據(jù)模型和結(jié)構(gòu)數(shù)據(jù)模型兩類(lèi)，E-R模型是【】

33.最簡(jiǎn)單的交換排序方法是______。

34.以下程序的功能是計(jì)算:s=1+12+123+1234+12345。請(qǐng)?zhí)羁铡?/p>

main()

{intt=0,s=0,i;

for(i=1;i＜=5;i++)

{t=i+______;s=s+t;}

printf("s=%d\n",s);

}

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

main()

{inta=1,b=2,c=3,t=0；

if(a＜B){t=a;a=b;b=t;}

if(a＜C){t=a;a=c;c=t;}

printf("%d,%d,%d\n",a,b,C)；

}

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

main()

{intarr[10],i,k=0;

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

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

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

}

37.數(shù)據(jù)流的類(lèi)型有______和事務(wù)型。

38.以下程序中函數(shù)f的功能是在數(shù)組x的n個(gè)數(shù)(假定n個(gè)數(shù)互不相同)中找出最大最小數(shù)，將其中最小的數(shù)與第一個(gè)數(shù)對(duì)換，把最大的數(shù)與最后一個(gè)數(shù)對(duì)換。請(qǐng)?zhí)羁铡?/p>

#include＜stdio.h＞

voidf(intx[]，intn)

{intp0，p1，i,j,t，m；

i=j=x[0]；p0=p1=0；

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

{if(x[m]＞i{i=x[m]；p0=m；}

elseif(x[m]＜j{j=x[m]；p1：m；}

}

t=x[p0]；x[p0]=x

39.下面函數(shù)用來(lái)求兩個(gè)單精度數(shù)之和，并通過(guò)形參將結(jié)果傳回，請(qǐng)?zhí)羁铡?/p>

Voidsub(floatx，noaty，【】z)

{【】＝x+y；}

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

intmystrlen(char*str)

{inti；

for(i=0；【】!＝'\0'；i++)；

return(【】)；

}

三、1.選擇題(20題)41.有以下程序:#include＜string.h＞voidf(char*s,char*t){chark;k=*s;*s=*t;*t=k;s++;t--;if(*s)f(s,t);}main(){charstr[10]="abcdefg",*p;p=str+strlen(str)/2+1;f(p,p-2);printf("%s\n",str);}程序運(yùn)行后的輸出結(jié)果是()。

A.abcdcfgB.gfedcbaC.gbcdefaD.abedcfg

42.若執(zhí)行下列的程序時(shí)，從鍵盤(pán)上輸入1和2，則輸出結(jié)果是()。

#include＜stdio.h＞

main()

{inta,b,s;

scanf("%d%d",&a,&B);

S=a;

if(a＜B)s=b;

s=s*s;

printtf("%d\n",s);

}

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

43.若有說(shuō)明語(yǔ)句:double*p,a;則能通過(guò)scanf語(yǔ)句正確給輸入項(xiàng)讀入數(shù)據(jù)的程序段是()。

A.*p=&a;sCanf("%1f",p);

B.*p=&a;scanf("%f",p);

C.p=&a;scanf("%1f",*p);

D.p=&a;scanf("%1f",p);

44.若變量均已正確定義并賦值，以下合法的C語(yǔ)言賦值語(yǔ)句是()。

A.x=y==5；B.X=n％2．5：C.x+n=i；D.x=5=4+1：

45.在一棵二叉樹(shù)中，葉子結(jié)點(diǎn)共有30個(gè)，度為1的結(jié)點(diǎn)共有40個(gè)，則該二叉樹(shù)中的總結(jié)點(diǎn)數(shù)共有()個(gè)

A.89B.93C.99D.100

46.在數(shù)據(jù)管理技術(shù)發(fā)展過(guò)程中，文件系統(tǒng)與數(shù)據(jù)庫(kù)系統(tǒng)的本質(zhì)區(qū)別是：數(shù)據(jù)庫(kù)系統(tǒng)具有______。

A.數(shù)據(jù)結(jié)構(gòu)化B.數(shù)據(jù)無(wú)冗余C.數(shù)據(jù)共享D.數(shù)據(jù)獨(dú)立性

47.若有如下程序：sub(intn){intt;if(n==1)returnt=5;elset=sub(n-1)+3；returnt；}main(){printf("%d\n"，sub(5))；}則程序運(yùn)行后的輸出結(jié)果是()

A.17B.18C.19D.20

48.以下敘述正確的是

A.函數(shù)可以嵌套定義但不能嵌套調(diào)用

B.函數(shù)既可以嵌套調(diào)用也可以嵌套定義

C.函數(shù)既不可以嵌套定義也不可以嵌套調(diào)用

D.函數(shù)可以嵌套調(diào)用但不可以嵌套定義

49.C語(yǔ)言提供的合法的數(shù)據(jù)類(lèi)型關(guān)鍵字是_______。

A.DoubleB.floatC.integerD.Char

50.有以下程序#include.＜string.h＞main(){char*p="abcde\ofghjik\0"；printf("%d\n"，strlen(p))；}程序運(yùn)行后的輸出結(jié)果是

A.12B.15C.6D.5

51.有如下程序：main(){inta[3][3]={{1,2},{3,4},{5,6}},i,j,s=0;for(i=1;i＜3；i++)for(j=0;j＜=i;j++)s+=a[i][j]；printf("%d\n",s)；}該程序的輸出結(jié)果是______。

A.18B.19C.20D.21

52.實(shí)體是信息世界中廣泛使用的一個(gè)術(shù)語(yǔ)，它用于表示（）。

A.有生命的事物B.無(wú)生命的事物C.實(shí)際存在的事物D.一切事物

53.在C程序中，可把整型數(shù)以二進(jìn)制形式存放到文件中的函數(shù)是（）。

A.fprintf函數(shù)B.fread函數(shù)C.fwrite函數(shù)D.fputc函數(shù)

54.下列敘述中正確的是A.線性表是線性結(jié)構(gòu)B.棧與隊(duì)列是非線性結(jié)構(gòu)C.線性鏈表是非線性結(jié)構(gòu)D.二叉樹(shù)是線性結(jié)構(gòu)

55.下面程序的輸出結(jié)果是()main(){intx＝2，y＝0，z；x+＝3+2；printf("%d"，x)；x*＝y(tǒng)＝z＝4；printf("%d"，x)；}

A.728B.無(wú)法計(jì)算C.7，4D.8，4

56.設(shè)變量已正確定義，則下列能正確計(jì)算f=n!的程序段是()。

A.f=0;for(i=1;i＜=n;i++)f*=i;

B.f=1;for(i=1;i＜n;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;

57.有以下程序：#defineP3yoidF(intx){return(p*x*x);}main(){printf("%d\n",F(3+5));}程序運(yùn)行后的輸出結(jié)果是______。

A.192B.29C.25D.編譯出錯(cuò)

58.設(shè)有定義：intn=0,*p=&n,**q=&p;則以下選項(xiàng)中，正確的賦值語(yǔ)句是（）A.p=1;B.*q=2;C.q=p;D.*p=5;

59.若有說(shuō)明語(yǔ)句:charc='\72'則變量c()。

A.包含1個(gè)字符B.包含2個(gè)字符C.包含3個(gè)字符D.說(shuō)明不合法,c的值不確定

60.已知i、j、k為int型變量，若從鍵盤(pán)輸入：1，2，3＜回車(chē)＞，使i的值為1、j的值為2、k的值為3，以下選項(xiàng)中正確的輸入語(yǔ)句是

A.scanf(“%2d%2d%2d”，&i，&j，&k)；

B.scanf(“%d%d%d”，&i，&j，&k)；

C.scant(“%d，%d，%d”，&i，&j，&k)；

D.scanf(“i=%d，j=%d，k=%d”，&i，&j，&k)；

四、選擇題(20題)61.

62.

63.

64.軟件是指()。A.程序B.程序和文檔C.算法加數(shù)據(jù)結(jié)構(gòu)D.程序、數(shù)據(jù)與相關(guān)文檔的完整集合

65.有以下程序：

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

A.ABCDDEFEDBD

B.abcDDfefDbD

C.abcAAfefAbA

D.Abcddfefdbd

66.

67.

68.一個(gè)關(guān)系中屬性個(gè)數(shù)為1時(shí)，稱(chēng)此關(guān)系為()。

A.對(duì)應(yīng)關(guān)系B.單一關(guān)系C.一元關(guān)系D.二元關(guān)系

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

A.Zha0，m，85，90，Qian，f,95，92

B.Zha0，m，85，90，Zha0，m，85，90

C.Qian．f,95，92，Qian，f,95，92

D.Qian，f,95，92，Zha0，m，85，90

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

A.無(wú)窮性B.可行性C.確定性D.有窮性

71.

對(duì)下述程序的判斷中，正確的是（）。

#include<stdio．h>

main（）

{char*p，s[256]；

p=s；

while(strcmp(s，"theend"))

{printf("Inputthestrin9：")；

gets(s)；

while(*p)

putchar(*p++)；

}}

A.此程序循環(huán)接收字符串并輸出，直到接收到字符串“theend”為止

B.此程序循環(huán)接收字符串，接收到字符串“theend”則輸出，否則程序終止

C.此程序循環(huán)接收字符串并輸出，直到接收字符串“theend”為止，但因?yàn)榇a有錯(cuò)誤，程序不能正常工作

D.此程序循環(huán)接收字符串并將其連接在一起，直到接收字符串“theend”為止，輸出連接在一起的字符串

72.

有以下程序．

#include<stdio．h>

main

{charc1，c2，c3，c4，c5，c6；

scanf("％c％c％c％c"，＆c1，＆c2，＆c3，＆c4)；

c5=getchar；c6=getchar；

putchar(c1)；putchar(c2)；

printf("％c％c＼n"，c5，c6)；

}

程序運(yùn)行后，若從鍵盤(pán)輸入(從第l列開(kāi)始)

123<回車(chē)>

45678<回車(chē)>

則輸出結(jié)果是()。

A.1267B.1256C.1278D.1245

73.

A.P=8；B.P=k；C.P=s[0]；D.k=s；

74.以下選項(xiàng)中，當(dāng)x為大于1的奇數(shù)時(shí)，值為0的表達(dá)式是（）。

A.x％2==0B.x／2C.x％21=0D.x％2==1

75.

76.有以下程序：

main

{inti，j；

for(j=10；j<11；j++)

{for(i=9；i<j；i++)

if(!(j％i))break；

if(i==j-1)

printf("％d"，j)；

}

}

輸出結(jié)果是()。A.A.11B.10C.9D.1011

77.

78.

79.有以下程序：

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

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

80.

五、程序改錯(cuò)題(1題)81.下列給定程序中，函數(shù)proc()的功能是：對(duì)M名學(xué)生的學(xué)習(xí)成績(jī)，按從高到低的順序找出前m(m≤10)名學(xué)生來(lái)，并將這些學(xué)生數(shù)據(jù)存放在一個(gè)動(dòng)態(tài)分配的連續(xù)存儲(chǔ)區(qū)中，此存儲(chǔ)區(qū)的首地址作為函數(shù)值返回。

請(qǐng)修改程序中的錯(cuò)誤，使它能得出正確的結(jié)果。

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

試題程序：

六、程序設(shè)計(jì)題(1題)82.使用VC++2010打開(kāi)考生文件夾析下prog1中的解決方案。此解決方案的項(xiàng)目中包含一個(gè)源程序文件prog1.c。在此程序中，編寫(xiě)程序，實(shí)現(xiàn)矩陣(3行、3列)的轉(zhuǎn)置(即行列互換)。例如，若輸入下面的矩陣：100200300400500600700800900則程序輸出：100400700200500800300600900注意：部分源程序在文件prog1.c中。請(qǐng)勿改動(dòng)主函數(shù)main()和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun()的花括號(hào)中填入你編寫(xiě)的若干語(yǔ)句。試題程序：11#include<stdio.h>2#include<conio.h>3#include<stdlib.h>4voidfun(intarray[3][3])5{67}8voidmain()9{10FILE*wf;11inti,j;12intarray[3][3]={{100,200,300},{400,500,600},{700,800,900}};13system("CLS");14for(i=0;i<3;i++)15{for(j=0;j<3；j++)16printf("%7d",array[i][j]);17printf("\n");18}19fun(array);20printf("Convertedarray:\n");21for(i=0;i<3;i++)22{for(j=0;j<3;j++)23printf("%7d",array[i][j])；24printf("\n");25}26/*********found*********/27wf=fopen("out.datn,"w");28for(i=0;i<3;i++)29{for(j=0;j<3;j++)30fprintf(wf,"%7dn,array[i][j]);31fprintf(wf,"\n");32}33fclose(wf);34/*********found********/35}

參考答案

1.B

2.B

3.B解析：選項(xiàng)A和選項(xiàng)D中首先計(jì)算2/5，因?yàn)閮蓚€(gè)計(jì)算分量都是整型，所以結(jié)果為2，與實(shí)際運(yùn)算不符；選項(xiàng)B中因?yàn)槌顺M(mǎn)足交換律，所以2*b放前面和放后面都是一樣的，所以滿(mǎn)足題目要求；選項(xiàng)C中的表達(dá)式等價(jià)于2abcd/5，所以不滿(mǎn)足題目要求。故應(yīng)該選擇B。

4.C本題中由循環(huán)條件可知，遇到‘\\0’或x與y所指的字符不相等時(shí)循環(huán)結(jié)束。所以函數(shù)的功能是統(tǒng)計(jì)x和y所指字符串中最前面連續(xù)相同的字符個(gè)數(shù)。故本題答案為C選項(xiàng)。

5.A

6.A

7.B

8.B解析：—個(gè)函數(shù)可以帶回—個(gè)整型值、字符值、實(shí)型值等，但也可以帶回指針型數(shù)據(jù)，即地址。本題的定義中，包括括號(hào)和*號(hào)，由于()優(yōu)先級(jí)高于*。故它是—個(gè)返回整型指針的函數(shù)。

9.D本題主要考查帶參數(shù)的宏定義，過(guò)程如下：由于定義為define(x)x*x沒(méi)有括號(hào)優(yōu)先級(jí)，所以：a=a／(S(k+m)／S(k+m))=a／(k+m*k+m／k+m*k+m)=9／(3+2*3+2／3+2*3+2)=0。

10.CP指向字符串”tuesday”，因此*(P+1)的值為n。s[0]=”monday”。

11.B

12.C

13.A解析：C語(yǔ)言的常量分為整型常量、實(shí)型常量和字符型常量。選項(xiàng)A屬于實(shí)型常量中的十進(jìn)制小數(shù)形式的表示法，是合法的。

14.C

15.B

16.D因?yàn)樽址麛?shù)組s[]中的數(shù)組名s表示的是一個(gè)地址常量。所以語(yǔ)句“s+=2；”不能將指針在當(dāng)前位置的基礎(chǔ)上再向后移動(dòng)兩位。因而程序編譯時(shí)出錯(cuò)。

17.A因?yàn)樾?xiě)字符a、b、c的ASCII值分別為97、98、99。在dowhile循環(huán)語(yǔ)句中，每次對(duì)字符的ASCII值取余數(shù)并輸出，所以分別輸出7、8、9。故本題答案為A選項(xiàng)。

18.DC語(yǔ)言只符由字母、數(shù)字、下劃線組成，且第1個(gè)字符必須是字母或下劃線，所以D選項(xiàng)中的連接符不合法。故本題答案為D選項(xiàng)。

19.C

20.B

21.09182736450918273645解析：題目中為for循環(huán)定義了兩個(gè)字符型循環(huán)變量c1和c2，循環(huán)開(kāi)始時(shí)分別初始化為字符‘0’和‘9’，然后每次循環(huán)結(jié)束給c1增1、c2減l，循環(huán)條件為c1＜c2，即讓c1的值依次為‘0’、‘1’、‘2’…，c2的值依次為‘9’、‘8’、‘7’…，直到兩個(gè)數(shù)相遇時(shí)結(jié)束循環(huán)。又因?yàn)樵撗h(huán)的循環(huán)體每次按字符形式輸出c1和c2的值。所以最終的輸出結(jié)果為：0918273645。

22.

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

24.一對(duì)多或1：N一對(duì)多或1：N解析：兩個(gè)實(shí)體集間的聯(lián)系實(shí)際上是實(shí)體集間的函數(shù)關(guān)系，這種函數(shù)關(guān)系可以有三種，即一對(duì)一(1：1)的聯(lián)系、一對(duì)多(1：N)或多對(duì)一(N：1)的聯(lián)系和多對(duì)多(N：N)的聯(lián)系。

25.s[i]<'0'‖s[i]>9或!(s[i]>='0'&&s[i]<='9')或!(isdigit(s[i]))isdigit(s[i])==0或s[i]>'9'‖s[i>'0'或!(s[i]<='9'&&s[i]>='0')或*(s+i)<'0'‖*(s+i)>'9'或!(*(s+i)>='0'&&*(s+i)<=9或!(isdigit(*(s+i)))或*(s+i)>='9'&&*(s+i)<='0'!(*(s+i)<='9'&&*(s+i)>='0'或iss[i]<'0'‖s[i]>9，或\r\n!(s[i]>='0'&&s[i]<='9')或!(isdigit(s[i]))\r\nisdigit(s[i])==0或s[i]>'9'‖s[i>'0'或\r\n!(s[i]<='9'&&s[i]>='0')或*(s+i)<'0'‖*(s+i)>'9'或\r\n!(*(s+i)>='0'&&*(s+i)<=9或!(isdigit(*(s+i)))或\r\n*(s+i)>='9'&&*(s+i)<='0'\r\n!(*(s+i)<='9'&&*(s+i)>='0'或is解析：本題考核的知識(shí)點(diǎn)是字符指針變量作為函數(shù)的參數(shù)以及與字符串有關(guān)的算法。從一個(gè)字符串中刪除某字符的方法是從字符串的第一個(gè)字符開(kāi)始一一判斷該字符是否是要?jiǎng)h除的字符，若不是則把它放到結(jié)果字符串中，若是則不放入結(jié)果字符串中。本題的第一個(gè)空應(yīng)判斷a[i]是否為數(shù)字字符，只有在不是數(shù)字字符的情況下才存入結(jié)果字符串，所以應(yīng)填入s[i]<'0'‖s[i]>'9'。最后應(yīng)在結(jié)果字符串的末尾填上字符串結(jié)束標(biāo)志“\\0”。

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

27.a[i-1]或a[-1+i]a[9-i]或a[-i+9]a[i-1]或a[-1+i]\r\na[9-i]或a[-i+9]

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

29.45994599解析：if語(yǔ)句只對(duì)緊跟其后的一條語(yǔ)句或語(yǔ)句塊產(chǎn)生作用。因此，題目中兩條if語(yǔ)句只有t=a;和t=b是if的子句。第1條if語(yǔ)句中b＜a為假，所以跳過(guò)語(yǔ)句t=-a;，執(zhí)行a=c;c=t，a=5、b=4、c=99。第2條if語(yǔ)句的判斷條件a＜c&&b＜c為真，所以后面3條語(yǔ)句都被執(zhí)行，這3條語(yǔ)句構(gòu)成一次a和b的內(nèi)容交換。所以最后輸出的結(jié)果是：4599。

30.隊(duì)尾隊(duì)尾解析：在隊(duì)列中，允許插入的一端叫做“隊(duì)尾”，允許刪除的一端叫做“隊(duì)頭”。

31.循環(huán)循環(huán)解析：算法一般由順序，選擇和循環(huán)三種基本控制結(jié)構(gòu)組合而成。

32.概念數(shù)據(jù)模型概念數(shù)據(jù)模型

33.冒泡排序冒泡排序解析：交換排序是指借助數(shù)據(jù)元素之間的互相交換進(jìn)行排序的一種方法。冒泡排序是一種最簡(jiǎn)單的交換排序方法，它是通過(guò)相鄰元素之間的相互交換逐步將線性表變成有序。

34.t*10或10*tt*10或10*t解析：本題要求累加一系列有規(guī)律的數(shù)，從輸出結(jié)果來(lái)看，s保存的是最終結(jié)果，而s在循環(huán)體中，每次累加一個(gè)t，則說(shuō)明t在5次循環(huán)中分別等于1．12、123、1234、12345；而t每次循環(huán)等于“填空內(nèi)容”加上循環(huán)變量i，又因?yàn)閕在5次循環(huán)中分別等于1、2、3、4，5，所以t每次循環(huán)要加的“填空內(nèi)容”應(yīng)分別為0、10、120，1230，12340，這一系列值正好是前一次t的值的10倍．所以“填空內(nèi)容”應(yīng)是t*10。

35.3123,1,2解析：分析程序，第一個(gè)if語(yǔ)句，a=1，b=2，控制條件a＜b成立，則交換a、b的值，此時(shí)a=2，b=1。第二個(gè)if語(yǔ)句，a=2，c=3，控制條件a＜c成立，則交換a、c的值，此時(shí)a=3，c=2。

36.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。

37.變換型變換型

38.函數(shù)f()通過(guò)for循環(huán)逐個(gè)比較數(shù)組x中的元素，循環(huán)結(jié)束后，p0和p1分別表示最大值和最小值在數(shù)組中的下標(biāo)位置，然后按照題意將最大值x[p0]和數(shù)組的最后一個(gè)元素x[n-1)交換位置，再將最小值x[p1]和第一個(gè)元素(x[0])進(jìn)行交換，所以空白處應(yīng)該填入x[0]。\r\n\r\n

39.float*z

40.str[i]或str+iistr[i]或str+i\r\ni

41.B解析：本題定義的函數(shù)f()是一個(gè)遞歸函數(shù)。它先交換兩個(gè)字符指針?biāo)傅膬?nèi)容，然后將第1個(gè)指針往后移動(dòng)—位，第2個(gè)指針往前移動(dòng)一位，如果第1個(gè)指針?biāo)竷?nèi)容不是字符串結(jié)束標(biāo)志，則遞歸調(diào)用自身。主函數(shù)中首先定義了—個(gè)字符數(shù)組sir[10]=“ahcdeft”然后定義了一個(gè)字符指針p=str+strlen(str)/2+1，即讓p指向str+4(或&str[4])的位置。然后調(diào)用f(p,p-2)；，這使得p所指的str[4]及其以后的2個(gè)位置str[5]、str[6]中的內(nèi)容同p-2所指的str[p]及其以前的2個(gè)位置str[1]、str[0]中的內(nèi)容互相交換。即讓整個(gè)字符串逆序。所以本題應(yīng)該選擇B。

42.B解析：本題考查if語(yǔ)句。scanf函數(shù)通過(guò)鍵盤(pán)讀入a、b的值，a=1,b=2。第一個(gè)if語(yǔ)句，先判斷條件，發(fā)現(xiàn)a＜b條件成立，則s=b=2，s=s*s=4。

43.D解析：double*p,a；語(yǔ)句表示定義了一個(gè)指向雙精度型的指針變量p和雙精度型變量a，而語(yǔ)句p=&a表示將變量a的地址賦給指針變量p；scanf'('%1f',p)表示用鍵盤(pán)輸入的數(shù)賦給指針變量p所指向的地址單元中。scanf()函數(shù)要求在輸入double型數(shù)據(jù)，格式控制符必須用%1f(或%1e)。否則，數(shù)據(jù)不能正確輸入。所以選項(xiàng)D)為正確答案。

44.AB選項(xiàng)中運(yùn)算符“%”的運(yùn)算對(duì)象為整數(shù)。C選項(xiàng)中不能將變量賦給表達(dá)式“x+n”。D選項(xiàng)中不能將表達(dá)式“4+1”賦給常量5。故本題答案為A選項(xiàng)。

45.C解析：根據(jù)二叉樹(shù)性質(zhì)3：對(duì)任何一棵二叉樹(shù)，度為0的結(jié)點(diǎn)(即葉子結(jié)點(diǎn))總是比度為2的結(jié)點(diǎn)多一個(gè)。所以該二叉樹(shù)度為2的結(jié)點(diǎn)有29個(gè)，故總結(jié)點(diǎn)數(shù)=30個(gè)葉子結(jié)點(diǎn)+29個(gè)度為2的結(jié)點(diǎn)+40個(gè)度為1的結(jié)點(diǎn)=99個(gè)結(jié)點(diǎn)。

46.A解析：文件系統(tǒng)中記錄內(nèi)有結(jié)構(gòu)，但整體沒(méi)有結(jié)構(gòu)。數(shù)據(jù)庫(kù)實(shí)現(xiàn)整體數(shù)據(jù)的結(jié)構(gòu)化。數(shù)據(jù)的結(jié)構(gòu)化是文件系統(tǒng)與數(shù)據(jù)庫(kù)系統(tǒng)的本質(zhì)區(qū)別。

47.A

48.D解析：在C語(yǔ)言中，所有的函數(shù)都是平行的，即在定義函數(shù)時(shí)是互相獨(dú)立的，一個(gè)函數(shù)并不從屬于另一個(gè)函數(shù)，即函數(shù)不能嵌套定義，但可以互相調(diào)用，但不能調(diào)用main函數(shù)。注意：函數(shù)不能嵌套定義，但可以嵌套調(diào)用，故選項(xiàng)A)、B)和C)中的描述都錯(cuò)誤。

49.B解析：選項(xiàng)A和D中第—個(gè)字母大寫(xiě)，不正確；選項(xiàng)C是PASCAL中的整型關(guān)鍵字，不是C語(yǔ)言中的關(guān)鍵字。

50.D解析：本題首先定義了一個(gè)字符型指針變量p，并用一個(gè)字符串給它賦值，然后調(diào)用printf()函數(shù)輸出p所指向的字符串的長(zhǎng)度。由于字符串的結(jié)束標(biāo)記為、0，其長(zhǎng)度為第1個(gè)\\0前的字符個(gè)數(shù)，故長(zhǎng)度為5。所以4個(gè)選項(xiàng)中D正確。

51.A解析：題中的外循環(huán)只執(zhí)行了2次：

第1次：a[1][0]=3，a[1][1]=4，所以s=7；

第2次：a[2][0]=5，a[2][1]=6，a[2][2]=0，所以s=7+5+6+0=18。

52.C解析：實(shí)體是客觀存在且可以相互區(qū)別的事物。實(shí)體可以是具體的對(duì)象，如一個(gè)學(xué)生，也可以是一個(gè)抽象的事件，如一次出門(mén)旅游等。因此，實(shí)體既可以是有生命的事物，也可以是無(wú)生命的事物，但它必須是客觀存在的，而且可以相互區(qū)別。

53.C解析：fprintf是格式文件格式化輸出函數(shù)，fread是讀文件，fputc輸出單個(gè)字符到文件。只有fwrite可以通過(guò)參數(shù)來(lái)設(shè)置以二進(jìn)制形式寫(xiě)文件。

54.A根據(jù)數(shù)據(jù)結(jié)構(gòu)中各數(shù)據(jù)元素之間前后件關(guān)系的復(fù)雜程度，一般將數(shù)據(jù)結(jié)構(gòu)分為兩大類(lèi)型：線性結(jié)構(gòu)與非線性結(jié)構(gòu)。如果一個(gè)非空的數(shù)據(jù)結(jié)構(gòu)滿(mǎn)足下列兩個(gè)條件：1，有且只有一根節(jié)結(jié)點(diǎn)，2，每一個(gè)結(jié)點(diǎn)最多有一個(gè)前件，也最多有一個(gè)后件，則稱(chēng)該數(shù)據(jù)結(jié)構(gòu)為線性結(jié)構(gòu)，又稱(chēng)線性表。所以線性表、棧與隊(duì)列、線性鏈表都是線性結(jié)構(gòu)，而二叉樹(shù)是非線性結(jié)構(gòu)。

55.A

56.D解析：要正確計(jì)算函數(shù)f=n!，由n!的數(shù)學(xué)定義可知n!=n*(n-1)*(n-2)*……*1。在選項(xiàng)A)中，由于f的初值為0，在for循環(huán)語(yǔ)句中，f依次乘以1，2，3，……，n。最后計(jì)算f=n!=O，所以選項(xiàng)A)不正確。在選項(xiàng)B)中，f的初值為1，在for循環(huán)語(yǔ)句中，f依次乘以1，2，3，……，(n-1)。最后計(jì)算得到f=(n-1)!，所以選項(xiàng)B)不正確。在選項(xiàng)C)中，f的初值為1，在for循環(huán)語(yǔ)句中，f依次乘以n，n+1，n+2，……，所以選項(xiàng)C)不正確。在選項(xiàng)D)中，f的初值為1，在for循環(huán)語(yǔ)句中，f依次乘以n，n-1，n-2，……，2。最后計(jì)算f=n!，所以選項(xiàng)D)正確。

57.D解析：F函數(shù)沒(méi)有返回值，但是函數(shù)體中又有return，因此編譯出錯(cuò)。

58.D解析：本題考核的知識(shí)點(diǎn)是指針變量定義和賦值語(yǔ)句的基本應(yīng)用。在使用一個(gè)指針變量之前，先要用聲明語(yǔ)句對(duì)其進(jìn)行定義，在定義了一個(gè)指針變量之后，系統(tǒng)就為這個(gè)指針變量分配了一個(gè)存儲(chǔ)單元，用它來(lái)存放地址。在C語(yǔ)言中有兩個(gè)有關(guān)指針的運(yùn)算符：&運(yùn)算符，為取地址運(yùn)算符，*運(yùn)算符是指針運(yùn)算符，*p代表p所指向的變量。本題中首先定義了整型變量n，其初值為0，接著定義一個(gè)指針變量p并讓它指向n，然后定義了一個(gè)指向指針的指針變量q并讓它指向p，選項(xiàng)A中將常量1賦給指針p不正確；選項(xiàng)B也是將常量2賦給*p，故選項(xiàng)B不正確；選項(xiàng)C中P不是指向指針的指針變量，而將他賦值給一個(gè)指向指針的指針變量小顯然不正確，所以，4個(gè)選項(xiàng)中選項(xiàng)D符合題意。

59.A解析：C語(yǔ)言的字符型常量中，允許用一種特殊形式的字符常量，就是以一個(gè)“\\”開(kāi)頭的字符。其中，“\\ddd”表示用ASCII碼(八進(jìn)制數(shù))表示一個(gè)字符，本題中的charc='\\72'H口表示占一個(gè)字符的變量c的ASCII碼值。

60.C解析：輸入函數(shù)scanf使用該語(yǔ)句時(shí)，要求除格式控制符以外的字符都要原樣輸入，“，”為非格式符，要原樣輸入。選項(xiàng)A，輸入格式描述為“%2d%2d%2d”，輸入要用空格隔開(kāi)，不滿(mǎn)足鍵盤(pán)輸入1，2，3的條件；選項(xiàng)B中，輸入格式描述符為“%d%。d%d”，輸入也要用空格隔開(kāi)；選項(xiàng)D中，輸入格式描述符為“i=%d，j=%d，k=%d”，應(yīng)該從鍵盤(pán)輸入i=1，j=2，k=3，才能使得i，j，k的值為1，2，3。

61.B

62.C

63.C

64.D軟件是計(jì)算機(jī)系統(tǒng)中與硬件相互依存的另一部分，是包括程序、數(shù)據(jù)及相關(guān)文檔的完整集合。其中，程序是軟件開(kāi)發(fā)人員根據(jù)用戶(hù)需求開(kāi)發(fā)的、用程序設(shè)計(jì)語(yǔ)言描述的、適合計(jì)算機(jī)執(zhí)行的指令(語(yǔ)句)序列；數(shù)據(jù)是使程序能正常操縱信息的數(shù)據(jù)結(jié)構(gòu)；文檔是與程序開(kāi)發(fā)、維護(hù)和使用有關(guān)的圖文資料。因此本題的正確答案是D。

65.B在內(nèi)存中，字符數(shù)據(jù)以ASCIl碼存儲(chǔ)，它的存儲(chǔ)形式與整數(shù)的存儲(chǔ)形式類(lèi)似。c語(yǔ)言中，字符型數(shù)據(jù)和整型數(shù)據(jù)之間可以通用，也可以對(duì)字符型數(shù)據(jù)進(jìn)行算術(shù)運(yùn)算，此時(shí)相當(dāng)于對(duì)它們的ASCIl碼進(jìn)行算術(shù)運(yùn)算，在本題中，s++相當(dāng)于s=s+1，即讓s指向數(shù)組中的下一個(gè)元素。

66.A

67.D\r\n

68.C解析：在關(guān)系模型數(shù)據(jù)庫(kù)中，基本結(jié)構(gòu)是二維表，這種二維表稱(chēng)為關(guān)系。關(guān)系的列稱(chēng)為屬性，一個(gè)具有N個(gè)屬性的關(guān)系稱(chēng)為N元關(guān)系。注意：各種關(guān)系查詢(xún)語(yǔ)言與過(guò)程性語(yǔ)言和非過(guò)程性語(yǔ)言的關(guān)系，過(guò)程性語(yǔ)言的特點(diǎn)。

69.A本題考查的是函數(shù)調(diào)用時(shí)的參數(shù)傳遞問(wèn)題。程序在調(diào)用函數(shù)時(shí)，傳給函數(shù)啪參數(shù)只是結(jié)構(gòu)變量C在棧中的一個(gè)拷貝，函數(shù)馓的所有操作只是針對(duì)這個(gè)數(shù)據(jù)拷貝進(jìn)行的修改，這些都不會(huì)影響變量C的值。因此本題答案為A)。

70.A作為一個(gè)算法，一般應(yīng)具有以下幾個(gè)基本特征：可行性、確定性、有窮性、擁有足夠的情報(bào)。本題答案為A)。

71.C

\n外部變量在編譯時(shí)由系統(tǒng)分配永久的內(nèi)存空間，所以外部變量的類(lèi)型不是自動(dòng)存儲(chǔ)類(lèi)別。

\n

72.D

\nscanf函數(shù)讀取的是char型數(shù)據(jù)，所以回車(chē)時(shí)輸入的換行符也是有效字符。于是cl，c2，c3，c4的內(nèi)容分別是1，2，3，＼n。

\n

73.C字符型一維指針P只能指向一個(gè)一維數(shù)組如chars[3]，而不能指向二維數(shù)組的地址，所以A)錯(cuò)誤。P應(yīng)該為字符型變量的地址，而不能為數(shù)組指針的地址，所以B)錯(cuò)誤。k為數(shù)組指針，但如果想將s的地址賦給它，定義形式應(yīng)為char(*k)[10]而不是char(*k)[3]，所以D)錯(cuò)誤。

74.A算術(shù)運(yùn)算符的優(yōu)先級(jí)高于關(guān)系運(yùn)算符的優(yōu)先級(jí)，所以當(dāng)x為大于1的奇數(shù)時(shí)，A選項(xiàng)的值為假，即0。B選項(xiàng)的值為不定值，但絕對(duì)不是0。c選項(xiàng)的值為真，即l。D選項(xiàng)的值為真，即l。

75.B

76.B本題考多循環(huán)的使用，當(dāng)j=10，i=9時(shí)，循環(huán)成立，第一個(gè)if條件為假，第二個(gè)if條件i==j-1成立，則輸出j的值為10，接者執(zhí)行i++后，i為10；當(dāng)i為10，for循環(huán)不成立，退出內(nèi)層循環(huán)，此時(shí)執(zhí)行j++后，j為11，循環(huán)不成立，退出循環(huán)。

77.D

78.B

79.D在ifelse語(yǔ)句中else總是與離它最近的f配對(duì)。本題目中x為l所以!X為0，所以執(zhí)行elseif語(yǔ)句中的內(nèi)容，判斷(x==O)是否成立，因?yàn)閤為1所以條件不成立，聽(tīng)以elseif內(nèi)部的if…else語(yǔ)句不再執(zhí)行，所以Y的值還是初蛤值0。

80.A

81.

【解析】因?yàn)閠是指向一個(gè)動(dòng)態(tài)存儲(chǔ)空間，因此其是指針，而不是其中的內(nèi)容，故把“*t=calloc(m，sizeof(STU))”改為“t=(structss*)calloc(m，sizeof(STU))；”，而題目要求把學(xué)生的全部?jī)?nèi)容互換，因此即整個(gè)結(jié)構(gòu)體，故把“t[k]．num=b[j]．hum；”改為“t[k]=b[j]；”。

82.1voidfun(intarray[3][3])2{3inti,j,t;4for(i=0;i<3;i++)/*將上三角和下三角對(duì)換，實(shí)現(xiàn)行列互換*/5for(j=i+l;j<3;j++)6{t=array[i][j];7array[i][j]=array[j][i];8array[j][i]=t;9}10}要實(shí)現(xiàn)矩陣轉(zhuǎn)置，即將上三角數(shù)組元素和下三角數(shù)組元素對(duì)換，本題通過(guò)數(shù)組元素交換方法，完成矩陣轉(zhuǎn)置操作。因?yàn)閷?duì)矩陣轉(zhuǎn)置后仍然存回其本身，所以只能循環(huán)矩陣中的一本程序選擇的是上三角)?？刂粕先堑姆椒ㄊ窃趦?nèi)層循環(huán)中從i+1或i開(kāi)始循環(huán)變量j。2021年廣東省東莞市全國(guó)計(jì)算機(jī)等級(jí)考試C語(yǔ)言程序設(shè)計(jì)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、單選題(20題)1.體育課的鈴聲響了，同學(xué)們都陸續(xù)地奔向操場(chǎng)，按老師的要求從高到矮站成一排。每個(gè)同學(xué)按順序來(lái)到操場(chǎng)時(shí)，都從排尾走向排頭，找到第一個(gè)比自己高的同學(xué)，并站在他的后面。這種站隊(duì)的方法類(lèi)似于()算法。

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

2.設(shè)變量n為f1oat類(lèi)型,m為int類(lèi)型,則以下能實(shí)現(xiàn)將n中的數(shù)值保留小數(shù)點(diǎn)后兩位,第三位進(jìn)行四舍五人運(yùn)算的表達(dá)式是()。

A.n=(n*100+0.5)/100.0

B.m=n*100+0.5,n=m/100.0

C.n=n*100+0.5/100.0

D.n=(n/100+0.5)*100.0

3.a、b、c、d變量均為float類(lèi)型且已正確賦值，下列選項(xiàng)中與數(shù)學(xué)式子“2ab/(5cd)”等價(jià)的C語(yǔ)言表達(dá)式是()。

A.2/5*a/c*d/b

B.a/(5*c*d)*(2*b)

C.2*a*b/5*c*d

D.2/5*a*d*(1/c*d)

4.有以下函數(shù)：intfun(char*x,char*y){intn=0;}while((*x==*y)&&*x!=‘\0’){x++;y++;n++;}returnn;}函數(shù)的功能是（）。

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

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

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

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

5.設(shè)x和y均為bool量，則x&&y為真的條件是()。

A.它們均為真B.其中一個(gè)為真C.它們均為假D.其中一個(gè)

6.

7.廣義表（（a））的表頭是（a），表尾是()。A.aB.（）C.（a）D.（（a））

8.定義int*swap()指的是______。

A.—個(gè)返回整型值的函數(shù)swap()

B.一個(gè)返回指向整型值指針的函swap()

C.一個(gè)指向函數(shù)swap()的指針,函數(shù)返回一個(gè)整型值

D.以上說(shuō)法均錯(cuò)

9.執(zhí)行下列程序后，輸出的結(jié)果是()。#include<stdio．h>#defineS(X)X*Xvoidmain{inta=9，k=3，m=2；a／=S(k+m)／S(k+m)：printf("％d"，a)；}A.1B.4C.9D.0

10.有以下程序：

執(zhí)行后輸出結(jié)果是（）。

A.n，tuesdayB.d，mondayC.U，mondayD.0，wednesday

11.有以下程序

include<stdio．h>

main()

{chara[30]，b[30]；

scanf(“％s”，a)；

gets(b)；

printf(“％s＼n％s＼n”，a，b)；

}

程序運(yùn)行時(shí)若輸入：

howareyou?Iamfine<回車(chē)>

則輸出結(jié)果是A.howareyou?Iamfine

B.howareyou?1amfine

C.howareyou？Iamfine

D.howareyou?

12.在C語(yǔ)言程序中，main函數(shù)的位置()

A.必須作為第一個(gè)函數(shù)B.必須作為最后一個(gè)函數(shù)C.可以任意D.必須放在它所調(diào)用的函數(shù)之后

13.以下選項(xiàng)中可作為C語(yǔ)言合法常量的是_____。A.-80B.-080C.-8e1.0D.-80．Oe

14.假設(shè)以行序?yàn)橹餍虼鎯?chǔ)二維數(shù)組array[100][100]，設(shè)每個(gè)數(shù)據(jù)元素占2個(gè)存儲(chǔ)單元，基地址為10，下標(biāo)從0開(kāi)始，則元素array[5][5]的地址為()。

A.808B.818C.1010D.1020

15.參加百年阿里培訓(xùn)的n位同學(xué)結(jié)伴去西湖旁邊為游人指路，兩人一組，他們打算先讓體重之和恰好為102公斤的同學(xué)一組，請(qǐng)給出一個(gè)算法找到這樣的組合，或者確定他們中不存在這樣的組合，其中最優(yōu)的算法時(shí)間復(fù)雜度為?(假設(shè)體重均為整數(shù))()

A.O(log(n))B.O(n)C.O(nlog(n))D.O(n^2)

16.有下列程序：main{chars[]="abcde"；s+=2：printf("％d＼n"，s[0])；}執(zhí)行后的結(jié)果是()。A.輸出字符a的ASCII碼B.輸出字符c的ASCII碼C.輸出字符cD.程序出錯(cuò)

17.有以下程序（注：字符a的ASCII值為97）：#include＜stdio.h＞main(){char*s={“abc”};do{printf(“%d”,*s%10);++s;}while(*s);}程序的運(yùn)行結(jié)果是（）。

A.789B.abcC.7890D.979899

18.按照C語(yǔ)言規(guī)定的用戶(hù)標(biāo)識(shí)符命名規(guī)則，不能出現(xiàn)在用戶(hù)標(biāo)識(shí)符中的是（）。

A.大寫(xiě)字母B.下劃線C.數(shù)字D.連接符

19.深度為5的二叉樹(shù)至多有C個(gè)結(jié)點(diǎn)。

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

20.下列關(guān)于數(shù)據(jù)結(jié)構(gòu)的敘述中，正確的是()。

A.數(shù)組是同類(lèi)型值的集合

B.遞歸算法的程序結(jié)構(gòu)比迭代算法的程序結(jié)構(gòu)更為精煉

C.樹(shù)是一種線性結(jié)構(gòu)

D.用一維數(shù)組存儲(chǔ)二叉樹(shù)，總是以先序遍歷的順序存儲(chǔ)各結(jié)點(diǎn)

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

main()

{

charc1，c2；

for(c1='0',c2='9'；c1＜c2；c1++,c2--)

printf("%c%c",c1,c2);

printf("\n")；

}

22.設(shè)在主函數(shù)中有以下定義和函數(shù)調(diào)用語(yǔ)句，且fun函數(shù)為void類(lèi)型；請(qǐng)寫(xiě)出fun函數(shù)的首部【】(要求形參名為b)。main(){doubles[10][22]；intn；……fun(s);……}

23.診斷和改正程序中錯(cuò)誤的工作通常稱(chēng)為【】。

24.一個(gè)項(xiàng)目有一個(gè)項(xiàng)目主管，一個(gè)項(xiàng)目主管可管理多個(gè)項(xiàng)目，則實(shí)體“項(xiàng)目主管”與實(shí)體“項(xiàng)目”的聯(lián)系屬于【】的聯(lián)系。

25.以下函數(shù)的功能是刪除字符串s中的所有數(shù)字字符。請(qǐng)?zhí)羁铡?/p>

vioddele(char*s)

{intn=0，i;

for(i=0；s[i]；i++)

if(______)

s[n++]；s[i]；

s[n]=______；

}

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

#include＜stdio.h＞

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)printf("\n");

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

}

}

27.若已定義inta[10]，i；以下fun函數(shù)的功能是，在第一個(gè)循環(huán)中給前10個(gè)數(shù)組元素依次賦1，2，3，4，5，6，7，8，9，10；在第二個(gè)循環(huán)中使a數(shù)組前10個(gè)元素中的值對(duì)稱(chēng)拆疊，變成1，2，3，4，5，5，4，3，2，1。請(qǐng)?zhí)羁铡?/p>

fun(inta[])

{inti；

for(i＝1；i＜＝10；i++)【】＝i；

for(i=0；i＜5；i++)【】＝a[i]；

}

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

#inehde＜stdio.h＞

#include＜string.h＞

voidsstuat(char*9，char*t)

{intn;

n=strlen(s);

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

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

main()

{inta=3,b=4,c=5,t=99;

if(b＜a&&a＜c)t=-a;a=c;c=t;

if(a＜c&&b＜c)t=b;b=a;a=t;

printf("%d%d%d\n",a,b,c);

}

30.隊(duì)列是限定在表的一端進(jìn)行插入和在另一端進(jìn)行刪除操作的線性表。允許插入的一端稱(chēng)作______。

31.一般來(lái)說(shuō)，算法可以用順序、選擇和______三種基本控制結(jié)構(gòu)組合而成。

32.數(shù)據(jù)模型是用來(lái)描述數(shù)據(jù)庫(kù)的結(jié)構(gòu)和語(yǔ)義的，數(shù)據(jù)模型有概念數(shù)據(jù)模型和結(jié)構(gòu)數(shù)據(jù)模型兩類(lèi)，E-R模型是【】

33.最簡(jiǎn)單的交換排序方法是______。

34.以下程序的功能是計(jì)算:s=1+12+123+1234+12345。請(qǐng)?zhí)羁铡?/p>

main()

{intt=0,s=0,i;

for(i=1;i＜=5;i++)

{t=i+______;s=s+t;}

printf("s=%d\n",s);

}

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

main()

{inta=1,b=2,c=3,t=0；

if(a＜B){t=a;a=b;b=t;}

if(a＜C){t=a;a=c;c=t;}

printf("%d,%d,%d\n",a,b,C)；

}

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

main()

{intarr[10],i,k=0;

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

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

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

}

37.數(shù)據(jù)流的類(lèi)型有______和事務(wù)型。

38.以下程序中函數(shù)f的功能是在數(shù)組x的n個(gè)數(shù)(假定n個(gè)數(shù)互不相同)中找出最大最小數(shù)，將其中最小的數(shù)與第一個(gè)數(shù)對(duì)換，把最大的數(shù)與最后一個(gè)數(shù)對(duì)換。請(qǐng)?zhí)羁铡?/p>

#include＜stdio.h＞

voidf(intx[]，intn)

{intp0，p1，i,j,t，m；

i=j=x[0]；p0=p1=0；

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

{if(x[m]＞i{i=x[m]；p0=m；}

elseif(x[m]＜j{j=x[m]；p1：m；}

}

t=x[p0]；x[p0]=x

39.下面函數(shù)用來(lái)求兩個(gè)單精度數(shù)之和，并通過(guò)形參將結(jié)果傳回，請(qǐng)?zhí)羁铡?/p>

Voidsub(floatx，noaty，【】z)

{【】＝x+y；}

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

intmystrlen(char*str)

{inti；

for(i=0；【】!＝'\0'；i++)；

return(【】)；

}

三、1.選擇題(20題)41.有以下程序:#include＜string.h＞voidf(char*s,char*t){chark;k=*s;*s=*t;*t=k;s++;t--;if(*s)f(s,t);}main(){charstr[10]="abcdefg",*p;p=str+strlen(str)/2+1;f(p,p-2);printf("%s\n",str);}程序運(yùn)行后的輸出結(jié)果是()。

A.abcdcfgB.gfedcbaC.gbcdefaD.abedcfg

42.若執(zhí)行下列的程序時(shí)，從鍵盤(pán)上輸入1和2，則輸出結(jié)果是()。

#include＜stdio.h＞

main()

{inta,b,s;

scanf("%d%d",&a,&B);

S=a;

if(a＜B)s=b;

s=s*s;

printtf("%d\n",s);

}

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

43.若有說(shuō)明語(yǔ)句:double*p,a;則能通過(guò)scanf語(yǔ)句正確給輸入項(xiàng)讀入數(shù)據(jù)的程序段是()。

A.*p=&a;sCanf("%1f",p);

B.*p=&a;scanf("%f",p);

C.p=&a;scanf("%1f",*p);

D.p=&a;scanf("%1f",p);

44.若變量均已正確定義并賦值，以下合法的C語(yǔ)言賦值語(yǔ)句是()。

A.x=y==5；B.X=n％2．5：C.x+n=i；D.x=5=4+1：

45.在一棵二叉樹(shù)中，葉子結(jié)點(diǎn)共有30個(gè)，度為1的結(jié)點(diǎn)共有40個(gè)，則該二叉樹(shù)中的總結(jié)點(diǎn)數(shù)共有()個(gè)

A.89B.93C.99D.100

46.在數(shù)據(jù)管理技術(shù)發(fā)展過(guò)程中，文件系統(tǒng)與數(shù)據(jù)庫(kù)系統(tǒng)的本質(zhì)區(qū)別是：數(shù)據(jù)庫(kù)系統(tǒng)具有______。

A.數(shù)據(jù)結(jié)構(gòu)化B.數(shù)據(jù)無(wú)冗余C.數(shù)據(jù)共享D.數(shù)據(jù)獨(dú)立性

47.若有如下程序：sub(intn){intt;if(n==1)returnt=5;elset=sub(n-1)+3；returnt；}main(){printf("%d\n"，sub(5))；}則程序運(yùn)行后的輸出結(jié)果是()

A.17B.18C.19D.20

48.以下敘述正確的是

A.函數(shù)可以嵌套定義但不能嵌套調(diào)用

B.函數(shù)既可以嵌套調(diào)用也可以嵌套定義

C.函數(shù)既不可以嵌套定義也不可以嵌套調(diào)用

D.函數(shù)可以嵌套調(diào)用但不可以嵌套定義

49.C語(yǔ)言提供的合法的數(shù)據(jù)類(lèi)型關(guān)鍵字是_______。

A.DoubleB.floatC.integerD.Char

50.有以下程序#include.＜string.h＞main(){char*p="abcde\ofghjik\0"；printf("%d\n"，strlen(p))；}程序運(yùn)行后的輸出結(jié)果是

A.12B.15C.6D.5

51.有如下程序：main(){inta[3][3]={{1,2},{3,4},{5,6}},i,j,s=0;for(i=1;i＜3；i++)for(j=0;j＜=i;j++)s+=a[i][j]；printf("%d\n",s)；}該程序的輸出結(jié)果是______。

A.18B.19C.20D.21

52.實(shí)體是信息世界中廣泛使用的一個(gè)術(shù)語(yǔ)，它用于表示（）。

A.有生命的事物B.無(wú)生命的事物C.實(shí)際存在的事物D.一切事物

53.在C程序中，可把整型數(shù)以二進(jìn)制形式存放到文件中的函數(shù)是（）。

A.fprintf函數(shù)B.fread函數(shù)C.fwrite函數(shù)D.fputc函數(shù)

54.下列敘述中正確的是A.線性表是線性結(jié)構(gòu)B.棧與隊(duì)列是非線性結(jié)構(gòu)C.線性鏈表是非線性結(jié)構(gòu)D.二叉樹(shù)是線性結(jié)構(gòu)

55.下面程序的輸出結(jié)果是()main(){intx＝2，y＝0，z；x+＝3+2；printf("%d"，x)；x*＝y(tǒng)＝z＝4；printf("%d"，x)；}

A.728B.無(wú)法計(jì)算C.7，4D.8，4

56.設(shè)變量已正確定義，則下列能正確計(jì)算f=n!的程序段是()。

A.f=0;for(i=1;i＜=n;i++)f*=i;

B.f=1;for(i=1;i＜n;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;

57.有以下程序：#defineP3yoidF(intx){return(p*x*x);}main(){printf("%d\n",F(3+5));}程序運(yùn)行后的輸出結(jié)果是______。

A.192B.29C.25D.編譯出錯(cuò)

58.設(shè)有定義：intn=0,*p=&n,**q=&p;則以下選項(xiàng)中，正確的賦值語(yǔ)句是（）A.p=1;B.*q=2;C.q=p;D.*p=5;

59.若有說(shuō)明語(yǔ)句:charc='\72'則變量c()。

A.包含1個(gè)字符B.包含2個(gè)字符C.包含3個(gè)字符D.說(shuō)明不合法,c的值不確定

60.已知i、j、k為int型變量，若從鍵盤(pán)輸入：1，2，3＜回車(chē)＞，使i的值為1、j的值為2、k的值為3，以下選項(xiàng)中正確的輸入語(yǔ)句是

A.scanf(“%2d%2d%2d”，&i，&j，&k)；

B.scanf(“%d%d%d”，&i，&j，&k)；

C.scant(“%d，%d，%d”，&i，&j，&k)；

D.scanf(“i=%d，j=%d，k=%d”，&i，&j，&k)；

四、選擇題(20題)61.

62.

63.

64.軟件是指()。A.程序B.程序和文檔C.算法加數(shù)據(jù)結(jié)構(gòu)D.程序、數(shù)據(jù)與相關(guān)文檔的完整集合

65.有以下程序：

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

A.ABCDDEFEDBD

B.abcDDfefDbD

C.abcAAfefAbA

D.Abcddfefdbd

66.

67.

68.一個(gè)關(guān)系中屬性個(gè)數(shù)為1時(shí)，稱(chēng)此關(guān)系為()。

A.對(duì)應(yīng)關(guān)系B.單一關(guān)系C.一元關(guān)系D.二元關(guān)系

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

A.Zha0，m，85，90，Qian，f,95，92

B.Zha0，m，85，90，Zha0，m，85，90

C.Qian．f,95，92，Qian，f,95，92

D.Qian，f,95，92，Zha0，m，85，90

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

A.無(wú)窮性B.可行性C.確定性D.有窮性

71.

對(duì)下述程序的判斷中，正確的是（）。

#include<stdio．h>

main（）

{char*p，s[256]；

p=s；

while(strcmp(s，"theend"))

{printf("Inputthestrin9：")；

gets(s)；

while(*p)

putchar(*p++)；

}}

A.此程序循環(huán)接收字符串并輸出，直到接收到字符串“theend”為止

B.此程序循環(huán)接收字符串，接收到字符串“theend”則輸出，否則程序終止

C.此程序循環(huán)接收字符串并輸出，直到接收字符串“theend”為止，但因?yàn)榇a有錯(cuò)誤，程序不能正常工作

D.此程序循環(huán)接收字符串并將其連接在一起，直到接收字符串“theend”為止，輸出連接在一起的字符串

72.

有以下程序．

#include<stdio．h>

main

{charc1，c2，c3，c4，c5，c6；

scanf("％c％c％c％c"，＆c1，＆c2，＆c3，＆c4)；

c5=getchar；c6=getchar；

putchar(c1)；putchar(c2)；

printf("％c％c＼n"，c5，c6)；

}

程序運(yùn)行后，若從鍵盤(pán)輸入(從第l列開(kāi)始)

123<回車(chē)>

45678<回車(chē)>

則輸出結(jié)果是()。

A.1267B.1256C.1278D.1245

73.

A.P=8；B.P=k；C.P=s[0]；D.k=s；

74.以下選項(xiàng)中，當(dāng)x為大于1的奇數(shù)時(shí)，值為0的表達(dá)式是（）。

A.x％2==0B.x／2C.x％21=0D.x％2==1

75.

76.有以下程序：

main

{inti，j；

for(j=10；j<11；j++)

{for(i=9；i<j；i++)

if(!(j％i))break；

if(i==j-1)

printf("％d"，j)；

}

}

輸出結(jié)果是()。A.A.11B.10C.9D.1011

77.

78.

79.有以下程序：

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

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

80.

五、程序改錯(cuò)題(1題)81.下列給定程序中，函數(shù)proc()的功能是：對(duì)M名學(xué)生的學(xué)習(xí)成績(jī)，按從高到低的順序找出前m(m≤10)名學(xué)生來(lái)，并將這些學(xué)生數(shù)據(jù)存放在一個(gè)動(dòng)態(tài)分配的連續(xù)存儲(chǔ)區(qū)中，此存儲(chǔ)區(qū)的首地址作為函數(shù)值返回。

請(qǐng)修改程序中的錯(cuò)誤，使它能得出正確的結(jié)果。

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

試題程序：

六、程序設(shè)計(jì)題(1題)82.使用VC++2010打開(kāi)考生文件夾析下prog1中的解決方案。此解決方案的項(xiàng)目中包含一個(gè)源程序文件prog1.c。在此程序中，編寫(xiě)程序，實(shí)現(xiàn)矩陣(3行、3列)的轉(zhuǎn)置(即行列互換)。例如，若輸入下面的矩陣：100200300400500600700800900則程序輸出：100400700200500800300600900注意：部分源程序在文件prog1.c中。請(qǐng)勿改動(dòng)主函數(shù)main()和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun()的花括號(hào)中填入你編寫(xiě)的若干語(yǔ)句。試題程序：11#include<stdio.h>2#include<conio.h>3#include<stdlib.h>4voidfun(intarray[3][3])5{67}8voidmain()9{10FILE*wf;11inti,j;12intarray[3][3]={{100,200,300},{400,500,600},{700,800,900}};13system("CLS");14for(i=0;i<3;i++)15{for(j=0;j<3；j++)16printf("%7d",array[i][j]);17printf("\n");18}19fun(array);20printf("Convertedarray:\n");21for(i=0;i<3;i++)22{for(j=0;j<3;j++)23printf("%7d",array[i][j])；24printf("\n");25}26/*********found*********/27wf=fopen("out.datn,"w");28for(i=0;i<3;i++)29{for(j=0;j<3;j++)30fprintf(wf,"%7dn,array[i][j]);31fprintf(wf,"\n");32}33fclose(wf);34/*********found********/35}

參考答案

1.B

2.B

3.B解析：選項(xiàng)A和選項(xiàng)D中首先計(jì)算2/5，因?yàn)閮蓚€(gè)計(jì)算分量都是整型，所以結(jié)果為2，與實(shí)際運(yùn)算不符；選項(xiàng)B中因?yàn)槌顺M(mǎn)足交換律，所以2*b放前面和放后面都是一樣的，所以滿(mǎn)足題目要求；選項(xiàng)C中的表達(dá)式等價(jià)于2abcd/5，所以不滿(mǎn)足題目要求。故應(yīng)該選擇B。

4.C本題中由循環(huán)條件可知，遇到‘\\0’或x與y所指的字符不相等時(shí)循環(huán)結(jié)束。所以函數(shù)的功能是統(tǒng)計(jì)x和y所指字符串中最前面連續(xù)相同的字符個(gè)數(shù)。故本題答案為C選項(xiàng)。

5.A

6.A

7.B

8.B解析：—個(gè)函數(shù)可以帶回—個(gè)整型值、字符值、實(shí)型值等，但也可以帶回指針型數(shù)據(jù)，即地址。本題的定義中，包括括號(hào)和*號(hào)，由于()優(yōu)先級(jí)高于*。故它是—個(gè)返回整型指針的函數(shù)。

9.D本題主要考查帶參數(shù)的宏定義，過(guò)程如下：由于定義為define(x)x*x