2021年安徽省淮北市全國計算機等級考試C語言程序設(shè)計

2021年安徽省淮北市全國計算機等級考試C語言程序設(shè)計學(xué)校:________班級:________姓名:________考號:________

一、單選題(20題)1.執(zhí)行下面的程序段后，變量k中的值為()。intk=3，s[2]；s[0]=k；k=s[1]*10；

A.不定值B.33C.30D.10

2.樹的度為3，且有9個度為3的節(jié)點，5個度為1的節(jié)點，但沒有度為2的節(jié)點。則該樹中的葉子節(jié)點數(shù)為()。

A.18B.33C.19D.32

3.成功的測試是指A.A.運行測試實例后未發(fā)現(xiàn)錯誤

B.發(fā)現(xiàn)程序的錯誤

C.證明程序正確

D.軟件產(chǎn)生

4.有以下程序，程序中庫函數(shù)islower（ch）用以判斷ch中的字母是否為小寫字母：

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

A.abcdEFg!B.AbCdEFg!C.abcdEFG!D.aBcDEFG!

5.以下函數(shù)調(diào)用語句中含有實參個數(shù)為().func((exp1,exp2),(exp3,exp4,exp5));

A.1個B.2個C.4個D.5個

6.對一個關(guān)系投影操作以后，新關(guān)系的元組個數(shù)______原來關(guān)系的元組個數(shù)。

A.小于B.小于或等于C.等于D.大于

7.若要求從鍵盤讀入含有空格字符的字符串，應(yīng)使用函數(shù)（）。

A.getcharB.getcC.getsD.scanf

8.有下列程序：fun(intX，inty){return(x+y)；)main（）{inta=1，b=2，c=3，sum；sum=fun((a++，b++，a+b)，c++)；printf("%d＼n"，sum)；}執(zhí)行后的輸出結(jié)果是（）。A.6B.7C.8D.9

9.為非法的字符串常量()。A.“case”B.“”C.”056”D.‘123’

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

A.順序存儲結(jié)構(gòu)的存儲一定是連續(xù)的，鏈?zhǔn)酱鎯Y(jié)構(gòu)的存儲空間不一定是連續(xù)的

B.順序存儲結(jié)構(gòu)只針對線性結(jié)構(gòu)，鏈?zhǔn)酱鎯Y(jié)構(gòu)只針對非線性結(jié)構(gòu)

C.順序存儲結(jié)構(gòu)能存儲有序表，鏈?zhǔn)酱鎯Y(jié)構(gòu)不能存儲有序表

D.鏈?zhǔn)酱鎯Y(jié)構(gòu)比順序存儲結(jié)構(gòu)節(jié)省存儲空間

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

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

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

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

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

12.數(shù)據(jù)庫管理系統(tǒng)DBMS中用來定義模式、內(nèi)模式和外模式的語言為()。

A.CB.BasicC.DDLD.DML

13.已知A=10，B=20，下類表達式正確的是()。

A.C=（A++）*（--B）=200

B.A-=30

C.C=（A++）+（B--）=30

D.C=（++A）*（--B）=210

14.有以下程序:#includemain(){intx，y，z；x=y=1；z=x++，y++，++y;printf(“%d，%d,%d\n”,x，y，z);}程序運行后的輸出結(jié)果是()。A.2.3.3B.2.3.2C.2.3.1D.2.2.1

15.對于長度為n的線性表，在最壞情況下，下列各種排序法所對應(yīng)的比較次數(shù)中正確的是(

A.冒泡排序為n/2B.冒泡排序為nC.快速排序為nD.快速排序為n(n-1)/2

16.按照C語言規(guī)定的用戶標(biāo)識符命名規(guī)則，不能出現(xiàn)在標(biāo)識符中的是()。A.大寫字母B.下劃線C.數(shù)字字符D.連接符

17.有以下程序main(){inta[3][3],*p,i;p=&a[0][0];for(i=0;i＜9;i++)p[i]=i;for(i=0;i＜3;i++)printf("%d",a[1][i]);}程序運行后的輸出結(jié)果是

A.12B.123C.234D.345

18.下列敘述中錯誤的是（）。

A.可以用typedef將已存在的類型用一個新的名字來代表

B.可以通過typedef增加新的類型

C.用typedef定義新的類型名后，原有類型名仍有效

D.用typedef可以為各種類型起別名，但不能為變量起別名

19.有以下定義和語句

StructWorkers

{intnum;charname[20];charc;

struct

{intday;intmonth;intyear;}s;

};

StructWorkersW,*pe;

PW=&W;

能給W中yeaR成員賦1980的語句是A.*pW．yeaR＝1980；

B.W．yeaR＝1980；

C.pW－＞yeaR＝1980；

D.W．s．yeaR＝1980；

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

A.函數(shù)的返回值類型不能是結(jié)構(gòu)體類型，只能是簡單類型

B.函數(shù)可以返回指向結(jié)構(gòu)體變量的指針

C.可以通過指向結(jié)構(gòu)體變量的指針訪問所指結(jié)構(gòu)體變量的任何成員

D.只要類型相同，結(jié)構(gòu)體變量之間可以整體賦值

二、2.填空題(20題)21.實現(xiàn)程序可將磁盤中的一個文件復(fù)制到另一個文件中，兩個文件的文件名在可執(zhí)行命令的命令行中(相當(dāng)于copy命令)，假定文件在當(dāng)前目錄下。請補全程序。

#include＜stdio.h＞

voidmain(intargc,char*argv[])

{FILE*f1，*f2；

if(argc＜【】)

{printf("parametererror!\n")；exit(0)；}

f1=fopen(argv[1]，"r");

f2=fopen(argv[2]，"w");

while(【】)fputc(fgetc(f1),f2)；

fclose(f1)；

fclose(f2);

}

22.若輸入thistestterminal，以下程序的輸出結(jié)果為：terminaltestthis。請?zhí)羁铡?/p>

#defineMAXLINE20

【】

{inti；

char*pstr[3]，str[3][MAXLINE]；

for(i＝0；i＜3；++)pstr[i]＝str[i]；

for(i＝0；i＜3；i++)scanf("%s"，pstr[1])；

sort(pstr)；

for(i＝0；i＜3；i++)prntf("%s"，pstr[i])；

}

sort(【】)

char*pstr[3]；

{inti，j;

char*p；

for(i＝0；i＜3；i++)

for(j＝i+1;j＜3；j++)

if(strcmp(*(pstr+i，*(pstr+j)＞0

{p＝*(pstr+i)；

*(pstr+i＝【】；

*(pstr+j)＝p；

}

23.以下程序用來輸出結(jié)構(gòu)體變量ex所占存儲單元的字節(jié)數(shù)：

structst

{charname[20];doublescore;};

main()

{structstex;

printf("exsize:%d\n",sizeof(【】));

}

24.閱讀下列程序，則程序的輸出結(jié)果為【】。

#include"stdio.h"

structty

{intdata；

charc；}；

main()

{structtya={30，'x'}；

fun(a)；

printf("%d%c"，a.data，a.c)；}

fun(structtyb)

{b.data=20；

b.c='y'；}

25.以下程序是從終端讀入數(shù)據(jù)到數(shù)組中，統(tǒng)計其中正數(shù)的個數(shù)，并計算它們的和。請?zhí)羁铡?/p>

main()

{

inti,a[20],sum,count;

sum=count=【】；

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)；

}

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

#include＜stdio．h＞

sb(ints[]，intb)

{staticintn=3；

b=s[n]；

n--；

return(b)；

}

main()

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

inti，x=0；

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

{x=sb(s,x)；

printf("%d"，x)；

}

printf("\n")；

}

27.若輸入tear、test、arj，則下列程序的運行結(jié)果為【】。

main()

{char*strl[20]，*str2[20]，*str3[20]；

charswap()；

scanf("%s"，str1)；

scanf("%s"，str2)；

scanf("%s"，str3)；

if(strcmp(str1，str2)＞0)swap(str1，str2)；

if(strcmp(str1，str3)＞0)swap(str1，str3)；

if(strcmp(str2，str3)＞0)swap(str2，str3)；

printf("%s%s%s\n"，str1，str2，str3)；

}

charswap(p1，p2)

char*p1，*p2；

{char*p[20]；

strcpy(p，p1)；strcpy(p1，p2)；strcpy(p2，p)；

}

28.設(shè)i，j，k均為int型變量，則執(zhí)行完下面的for語句后，k的值為【】。

for(i=0，j=10；i＜=j；i++，j--)k=i+j;

29.算法的復(fù)雜度主要包括空間復(fù)雜度和______復(fù)雜度。

30.以下程序的功能是從名為filea.dat的文本文件中逐個讀入字符并顯示在屏幕上。請?zhí)羁铡?/p>

#include<stdio.h>

main()

{FILE*fp;charch;

fp=fopen(【】);

ch=fgetc(fp);

while(!feof(fp)){putchar(ch);ch=fgetc(fp);}

putchar('\n');fclose(fp);

}

31.以下程序中,函數(shù)fun的功能是計算x2-2x+6,主函數(shù)中將調(diào)用fun函數(shù)計算:

y1＝(x+8)2-2(x+8)+6

y2=sin2(x)-2sin(x)+6

請?zhí)羁铡?/p>

#include"math.h"

doublefun(doublex){return(x*x-2*x+6);}

main()

{doublex,y1,y2;

printf("Enterx:");scanf("%lf",&x);

y1=fun(【】);

y2=fun(【】);

printf("y1=%lf,y2=%lf\n",y1,y2);

}

32.設(shè)有下面的程序段：chars[]="china"；char*p；p=S；則下列敘述正確的是

33.若有以下程序：

main()

{chara;

a='H'-'A'+'0';

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

}

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

34.下面程序的功能是:計算110之間的奇數(shù)之和與偶數(shù)之和,請?zhí)羁铡?/p>

#include<stdio.h>

main()

{inta,b,c,I;

a=c=0;

for(I=0;I<=10;I+=2)

{a+=I;

【】;

c+=b;}

printf("偶數(shù)之和=%d\n",a);

printf("奇數(shù)之和=%d\n",c-11);}

35.以下函數(shù)用來求出兩整數(shù)之和，并通過形參將結(jié)果傳回，請?zhí)羁铡?/p>

voidfunc(intx,inty,【】z)

{*z=x+y；}

36.在C語言中，字符的比較就是對它們的【】碼進行比較。

37.以下isprime函數(shù)的功能是判斷形參a是否為素數(shù)，是素數(shù)，函數(shù)返回1，否則返回0。請?zhí)羁铡?/p>

intisprime(inta)

for(i=2；i＜=a/2；i++)

if(a%i==0)[8]；

[9]；

38.數(shù)據(jù)庫系統(tǒng)階段的數(shù)據(jù)具有較高獨立性，數(shù)據(jù)獨立性包括物理獨立性和【】兩個含義。

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

main()

{intp[7]={11,13,14,15,16,17,18}；

inti=0，j=0；

while(i＜7&&p[i]%2==1)j+=p[i++]；

printf("%d\n"，j)；

}

40.C語言中用______表示邏輯值為“真”，用數(shù)字“0”表示邏輯值為“假”。

三、1.選擇題(20題)41.設(shè)變量x為noat型且已賦值，則以下語句中能將x中的數(shù)值保留到小數(shù)點后兩位，并將第3位四舍五入的是()。

A.X=X*100+0.5/100.0；

B.x=(x*100+0.5)/100.0；

C.x=(int)(x*100+0.5)/100.0；

D.x=(x/100+0.5)*100.0；

42.請讀程序：#include＜stdio.h＞main(){inta;floatb,c;scanf("%2d%3f%4f",&a,&b,&c);printf("\na=%d,b=%f,c=%f\n",a,b,c)}若運行時從鍵盤上輸入987643210則上面程序的輸出結(jié)果是______。

A.a=98，b=75,c=4321

B.a=10,b=432,c=8765

C.a=98,b=765.000000c=4321.000000

D.a=98，b=765.0,c=4321.000000

43.下列程序的運行結(jié)果是()。main(){intx=1，y=3，a=0；while(x++!=(y=1)){a+1；if(y＜x)break；}printf("%d，%d，%d\n”，x，y，a)；}

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

44.下列二叉樹描述中，正確的是()

A.任何一棵二叉樹必須有一個度為2的結(jié)點B.二叉樹的度可以小于2C.非空二叉樹有0個或1個根結(jié)點D.至少有2個根結(jié)點

45.以下不屬于對象的基本特點的是()

A.分類性B.多態(tài)性C.繼承性D.封裝性

46.下列是用戶自定義標(biāo)識符的是

A._w1B.3_xyC.intD.LINE-3

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

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

48.在軟件生存周期中，能準(zhǔn)確確定軟件系統(tǒng)必須做什么和必須具備哪些功能的階段是()。

A.概要設(shè)計B.詳細(xì)設(shè)計C.可行性分析D.需求分析

49.若有以下程序：#include＜stdio．h＞inta[]={2，4，6，8}；main(){inti；int*p=a；for(i=0；i＜4；i++)a[i]=*p；printf("%d\n"，a[2])；}上面程序的輸出結(jié)果是()。

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

50.設(shè)有定義：structsk{inta；floatb；}data，*p；若有p＝&data；，則對data中的a域的正確引用是()

A.(*p).data.aB.(*p).aC.p-＞data.aD.p.data.a

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

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

52.當(dāng)執(zhí)行下面兩個語句后，輸出的結(jié)果為()charcl＝97，c2＝98；printf("%d%c"，c1，c2)；

A.9798B.97bC.a98D.ab

53.有下列程序：#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);}程序運行后，若從鍵盤輸入(從第1列開始)123＜CR＞45678＜CR＞則輸出結(jié)果是()。

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

54.下列程序中函數(shù)sort()的功能是對數(shù)組a中的數(shù)據(jù)進行由大到小的排序。

#include＜stdio.h＞

voidsort(inta[],intn)

{inti,j,t;

for(i＝0;i＜n-1;i++)

for(j＝i+1;＜n;j++)

if(a[i]＜a[j])

{t＝a[i];a[i]＝a[j];a[j]＝t;

}

}

main()

{inta[10]＝{1,2,3,4,5,6,7,8,9,10},i;

sort(&a[1],7);

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

A.1,2,3,4,5,6,7,8,9,10,

B.10,9,8,7,6,5,4,3,2,1,

C.1,8,7,6,5,4,3,2,9,10,

D.1,2,10,9,8,7,6,5,4,3,

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

A.顯示器和打印機都是輸出設(shè)備B.顯示器只能顯示字符C.通常的彩色顯示器都有7種顏色D.打印機只能打印字符和表格

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

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

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

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

57.若x，i，j和k都是int型變量，則計算表達式x=(i=4，j=16，k=32)后，x的值為()。

A.4B.16C.32D.52

58.若有說明語句：inta,b,c,*d=&c;，則能正確從鍵盤讀入3個整數(shù)分別賦給變量a、b、c的語句是()。

A.scanf("%d%d%d",&a,&b,d);

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

C.scanf("%d%d%d",a,b,d);

D.scanf("%d%d%d",a,b,*d);

59.下面程序在屏幕上的輸出是______。main(){printf(“ab\b\bc”);}A.ab\b\bcB.acC.abcD.abc

60.以下程序運行后，輸出結(jié)果為______。main(){inta[2][3]={1,3,5,7,9,11},*s[2],**pp,*p;s[0]=a[0],s[1]=a[1];pp=s;p=(int*)malloc(sizeof(int));**pp=s[1][1];p=*pp;printf("%d\n",*p);}

A.1B.7C.9D.11

四、選擇題(20題)61.

62.

63.下列描述錯誤的是（）。

A.繼承分為多重繼承和單繼承

B.對象之間的通信靠傳遞消息來實現(xiàn)

C.在外面看不到對象的內(nèi)部特征是基于對象的“模塊獨立性好”這個特征

D.類是具有共同屬性、共同方法的對象的集合

64.下列數(shù)據(jù)結(jié)構(gòu)中，能夠按照‘‘先進后出”原則存取數(shù)據(jù)的是()。A.循環(huán)隊列B.棧C.隊列D.二叉樹

65.

66.若某二叉樹的前序遍歷訪問順序是abdgcefh，中序遍歷訪問順序是dgbaechf，則其后序遍歷的結(jié)點訪問順序是()。

A.bdgcefhaB.gdbecfhaC.bdgaechfD.gdbehfca

67.下列程序的輸出的結(jié)果是()。main{doubled=3．2；intx，Y；x=1．2；v=(x+3．8)／5．0；printf("％d＼n"，d*y)；}A.3B.3．2C.0D.3．07

68.以下程序有錯，錯誤的原因是

main()

{int*p,i;char*q,ch;

p=&i;

q=&ch;

*p=40;

*p=*q;

......

}

A．p和q的類型不一致，不能執(zhí)行*p=*q;語句

B．*p中存放的是地址值，因此不能執(zhí)行*p=40;語句

C．q沒有指向具體的存儲單元，所以*q沒有實際意義

D．q雖然指向了具體的存儲單元，但該單元中沒有確定的值，所以執(zhí)行*p=*q;沒有意義，可能會影響后面語句的執(zhí)行結(jié)果

69.數(shù)據(jù)庫DB、數(shù)據(jù)庫系統(tǒng)DBS、數(shù)據(jù)庫管理系統(tǒng)DBMS之間的關(guān)系是()。

A.DB包含DBS和DBMSB.DBMS包含DB和DBSC.DBS包含DB和DBMSD.沒有任何關(guān)系

70.設(shè)有如下三個關(guān)系表：

71.耦合性和內(nèi)聚性是對模塊獨立性度量的兩個標(biāo)準(zhǔn)。下列敘述中正確的是()。

A.提高耦合性降低內(nèi)聚性有利于提高模塊的獨立性

B.降低耦合性提高內(nèi)聚性有利于提高模塊的獨立性

C.耦合性是指一個模塊內(nèi)部各個元素間彼此結(jié)合的緊密程度

D.內(nèi)聚性是指模塊間互相連接的緊密程度

72.

73.

74.已知大寫字母A的ASCII碼是65，小寫字母a的ACSII碼是97。下列能將變量C中的大寫字母轉(zhuǎn)換為對應(yīng)小寫字母的語句是()。

A.c=(c-'A')％26+'A'B.c=c+32C.c=c-'A'+'A'D.c=('A'+C)％26-'a'

75.

76.

77.有三個關(guān)系R、S和T如下：

則由關(guān)系R和S得到關(guān)系T的操作是()。

A.自然連接B.交C.投影D.并

78.一棵二叉樹共有25個結(jié)點，其中5個是葉子結(jié)點，則度為1的結(jié)點數(shù)為（）。

A.16B.10C.6D.4

79.有以下程序

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

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

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

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

五、程序改錯題(1題)81.下列給定程序中，函數(shù)proc的功能是：讀入一個字符串(長度<20)，將該字符串中的所有字符按ASCII碼升序排序后輸出。

例如，輸入opdye，則應(yīng)輸出deopy。

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

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

試題程序：

#include<string．h>

#include<stdlib．h>

#include<conio．h>

#include<stdio．h>

//****found****

intproc(charstr[])

{

charc；

unsignedi，j；

for(i=0；i<strlen(str)-1；i++)

for(j=i+1；j<strlen(str)；j++)

if(str[i]>str[j])

{

c=str[j]：

//****found****

str[j]=str[i++]；

str[i]=c；

}

}

voidmain

{

charstr[81]；

system("CLS")；

printf("＼nPleaseenteracharacter

string：")；

gets(str)；

printf("＼n＼nBeforesorting：＼n％s"，str)；

proc(str)；

printf("＼nAftersortingdecendingly：＼n

％s"，str)；

}

六、程序設(shè)計題(1題)82.使用VC++2010打開考生文件夾下prog1中的解決方案。此解決方案的項目中包含一個源程序文件prog1.c。在此程序中，請編寫函數(shù)fun(),它的功能是求出能整除x且不是偶數(shù)的整數(shù)，并將這些整數(shù)按從小到大的順序放在PP所指的數(shù)組中，總個數(shù)通過形參n返回。如x中的值為30，則有4個數(shù)符合要求，它們是1、3、5、15。注意:部分源程序在文件prog1.c中。請勿改動主函數(shù)main()和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun()的花括號中填入你編寫的若干語句。試題程序：

參考答案

1.A解析：定義數(shù)組時，沒有對s[1]進行初始化，因此s[1]的值不確定，所以k=s[1]*10的值也不確定。

2.C設(shè)葉子結(jié)點數(shù)為〃，則該樹的結(jié)點數(shù)為n+9+5=n+\n14,根據(jù)樹中的結(jié)點數(shù)=樹中所有結(jié)點的度之和+1，得9×3+0×2+5×1+n×0+1=n+14，則n=19。本題選擇C選項。

3.B軟件測試的目的主要有以下幾個方面。

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

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

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

另外，即使經(jīng)過了最嚴(yán)格的測試，可能仍然還有沒被發(fā)現(xiàn)的錯誤藏在程序中，測試只是找出程序中的錯誤，不能證明程序中沒有錯誤。

4.D調(diào)用缸函數(shù)后，實參數(shù)組名sl傳給形參指針P，P也指向數(shù)組sl。m函數(shù)的功能是遍歷字符數(shù)組中的所有字符，如果某一個字符是空格并且前一個字符是小寫字母的話，就把前一個字符轉(zhuǎn)換為大寫。程序中語句P[i一1]=P[i—1]一ga’+-A‘；即P[i一1]=P[i一1]一32，意思是將P[i一1]中的字符轉(zhuǎn)換為大寫。因此D選項正確。

5.B

6.B解析：投影操作是從關(guān)系中選擇某些列，投影后消去了某些屬性，就可能出現(xiàn)重復(fù)元組，根據(jù)關(guān)系的性質(zhì)，應(yīng)消去這些完全相同的元組。這樣使得新關(guān)系的元組數(shù)小于或等于原來的元組數(shù)。

7.C當(dāng)輸入字符串時，函數(shù)scanf用“空格”間隔不同的字符串，scanf函數(shù)不能輸入空格。getchar函數(shù)用于輸入字符，其調(diào)用形式為ch=getchar()，getehar函數(shù)從終端讀入一個字符作為函數(shù)值，把讀入的字符賦給變量ch。在輸入時，空格、回車符都將作為字符讀入，而且只有在用戶按＜Enter＞鍵時，讀入才開始執(zhí)行。gets函數(shù)的調(diào)用形式為getS(Str_adr)，其中“str_adr”是存放輸入字符串的起始地址，可以是字符數(shù)組名、字符數(shù)組元素的地址或字符指針變量。gets函數(shù)用來從終端鍵盤讀入字符串（包括空格符），直到讀入一個換行符為止。getc函數(shù)的調(diào)用形式為ch=getc(Pf)，其中“pf”是文件指針，函數(shù)的功能是從“pf”指定的文件中讀入一個字符，并把它作為函數(shù)值返回。故本題答案為C選項。

8.C函數(shù)fun(intx，inty)的功能是返回x+Y的值。在主函數(shù)中，變量a，b，c的初始值分別為1，2，3。因此逗號表達式“a++，b++，a+b”的值等于5，表達式c++的值為3，調(diào)用于函數(shù)的表達式為“fun(5，3)；”，其返回值等于8。

9.D

10.A解析：順序存儲結(jié)構(gòu)就是用一組地址連續(xù)的存儲單元依次存儲該線性表中的各個元素，鏈?zhǔn)酱鎯Y(jié)構(gòu)中各數(shù)據(jù)結(jié)點的存儲序號是不連續(xù)的，并且各結(jié)點在存儲空間中的位置關(guān)系與邏輯關(guān)系也不一致，所以選項A是正確的。兩者都可以存儲線性的、有序的邏輯結(jié)構(gòu)，所以選項B、C不正確。順序結(jié)構(gòu)使用的是連續(xù)物理空間，鏈?zhǔn)浇Y(jié)構(gòu)可以使用零散的物理空間存儲，鏈?zhǔn)浇Y(jié)構(gòu)更靈活，不存在誰節(jié)約空間的說法，所以選項D不正確。

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

12.C解析：選項A)、選項B)顯然不合題意。數(shù)據(jù)定義語言(DataDefinitionLanguage，簡稱DDL)負(fù)責(zé)數(shù)據(jù)的模式定義與數(shù)據(jù)的物理存取構(gòu)建;數(shù)據(jù)操縱語言(DataManipulationLanguage，簡稱DML)負(fù)責(zé)數(shù)據(jù)的操縱，包括查詢及增、刪、改等操作。

13.C

14.C整型變量x、y的初值都為1，“x++,y++,++y”是一個逗號表達式，程序執(zhí)行“z=x++,y++,++y”之后，x的值為2，y的值為3，z取逗號表達式中的第二個表達式的值，為1。因此本題的答案為選項C。

15.D在最壞情況下，冒泡排序和快速排序的比較次數(shù)都是n(n一1)/2?！局R拓展】所謂冒泡排序，就是將相鄰的兩個數(shù)據(jù)比較，如前面的數(shù)據(jù)大于后面的，則位置互換。這樣不停地比較、互換，其實就是把大的數(shù)往后排，小的數(shù)往前排(就像冒泡一樣冒出來了)。

16.D[解析]C語言中標(biāo)識符由字母、下劃線、數(shù)字組成，且開頭必須是字母或下劃線。所以D)選項中的連接符不合法。

17.D解析：本題考查的是二維數(shù)組元素在內(nèi)存中的排列形式。雖然二維數(shù)組成多維數(shù)組從結(jié)構(gòu)上來看不是線性的，但是在C語言中，這些數(shù)組元素在內(nèi)存中的排列是連續(xù)線性存放的。它們的排列規(guī)則是：第一維下標(biāo)變化最慢，最右邊的下標(biāo)變化最快．例如本題中定義的二維數(shù)組a[3][3]中9個元素在內(nèi)存中的排列順序是：a[0][0]，a[0][1]，a[0][2]，a[1][0]，a[1][1]，a[1][2]，a[2][0]，a[2][1]，a[2][2]。在主函數(shù)中，首先定義了二維數(shù)組a[3][3]，然后定義了一個指針p指向數(shù)組a的第1個元素a[0][0]。在第一個for循環(huán)中，依數(shù)組a在內(nèi)存中的排列順序為其元素賦從0～8九個值，然后用第二個for循環(huán)依次輸出a[1][0]，a[1][1]，a[1][2]三個元素的值。所以，4個選項中選項D符合題意。

18.Btypedef并不是增加一種新的類型，而是對已存在的類型用一個新的名字來代表，所以B選項錯誤。故本題答案為B選項。

19.D解析：結(jié)構(gòu)體structureworkers中的成員s是結(jié)構(gòu)體類型，給w中成員year賦值的語句是w.s.year=1980，故選D。

20.A函數(shù)返回值類型可以是簡單類型和結(jié)構(gòu)體類型。

21.3!feof(f1)3\r\n!feof(f1)解析：要實現(xiàn)文件復(fù)制，需要指定源文件及目的文件，因此在命令行下執(zhí)行程序時至少要指定兩個參數(shù)，加上程序名本身，故argc的值至少為3，因此第一空應(yīng)填3。while循環(huán)中語句fputc(fgetc(f1),f2)；的目的是將f1中的字符依次讀出并寫入到f2對應(yīng)的文件中去，直至文件f1結(jié)束為止，因此第二空為!feof(f1)。

22.main()pstr*(pstr+j)

23.ex或structstex或structst解析：求一個變量所占的存儲單元數(shù)，用sizeof函數(shù)，參數(shù)為該變量名或其變量類型。

24.30x30x解析：本題的參數(shù)傳遞屬于值傳遞，所以函數(shù)內(nèi)不能改變調(diào)用函數(shù)中的數(shù)據(jù)。

25.0&a[i]a[i]0\r\n&a[i]\r\na[i]解析：本題要求從終端讀入數(shù)據(jù)到數(shù)組中，統(tǒng)計其中正數(shù)的個數(shù)，井計算它們的和。程序中首先要對存放正數(shù)個數(shù)的變量count及存放和值的變量sum初始化為0，所以第一空應(yīng)填0。接著要求從終端讀入數(shù)據(jù)到數(shù)組中，可以通過scanf函數(shù)實現(xiàn)，因此第二空應(yīng)填&a[i]。最后通過sum+=a[i]；語句累加正數(shù)a[i]的值到sum中，因此第三空應(yīng)填a[i]。

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

27.arjteartest

28.1010解析：該for語句以i為0，j為10作為初始值，循環(huán)條件是i＜=j，每次循環(huán)后i增1、j減1，循環(huán)體是將i與j的和賦給k，這樣變量k將保存的是最后一次賦給它的值。一次循環(huán)后i為1、j為9，二次循環(huán)后i為2、j為8，……，五次循環(huán)后i為5、j為5，第六次循環(huán)，將i與j的和10賦給k后，i為6、j為4，循環(huán)結(jié)束，k值為10。

29.時間時間解析：算法的復(fù)雜度主要指時間復(fù)雜度和空間復(fù)雜度。

30.“filea.dat”“r”“filea.dat”,“r”解析：考查對文件的操作。fopen函數(shù)的調(diào)用方式通常為fopen(文件名,使用文件方式)。本題中要求程序可以打開filea.dat文件,并且是要讀取文件中的內(nèi)容,所以空白處應(yīng)當(dāng)填入'filea.dat','r'。

31.x+8sin(x)x+8,sin(x)解析：考查考生對函數(shù)調(diào)用相關(guān)知識的了解。用x+8代替函數(shù)fun(doublex)中形式參數(shù)x;用sin(x)代替函數(shù)fun(doublex)中形式參數(shù)x。

32.D

33.77解析：本題考查英文字母ASCII碼值的概念。字符參與運算的值是其對應(yīng)的ASCII碼，字符H的ASCII碼為72，A的ASCII碼為65，0的ASCII碼為48，所以a＝72-65+48＝55，ASCII碼值為55的字符是7。

34.b=I+1b=I+1解析：本題考查了for循環(huán)語句的執(zhí)行過程。i+=2是修正表達式,執(zhí)行一次循環(huán)體后i的值就增加2,i的初始值為0,每次加2后的和累加至a,所以a的值就是110之間的偶數(shù)之和;b的值是111之間的奇數(shù)和,但在輸出b值時,c去掉多加的11,即為110之間的奇數(shù)之和。

35.int*int*解析：從題中代碼可知：z應(yīng)該是一個整型指針，因此應(yīng)填int*。

36.ASCⅡ

37.如果a能被i整除，則a是素數(shù)，返回值為0。如果a不能被i整除，則a不是素數(shù)，返回值為1。

38.邏輯獨立性邏輯獨立性解析：數(shù)據(jù)獨立性是數(shù)據(jù)與程序間的互不依賴性，即數(shù)據(jù)庫中數(shù)據(jù)獨立于應(yīng)用程序而不依賴于應(yīng)用程序。數(shù)據(jù)獨立性一般分為物理獨立性與邏輯獨立性兩個含義。注意：在人工管理階段，文件系統(tǒng)階段和數(shù)據(jù)庫管理階段中數(shù)據(jù)獨立性的特點。

39.24

40.非0非0解析：邏輯運算中，非0表示邏輯“真”，用。表示邏輯“假”。

41.C解析：選項A中0.5/100.0將保留小數(shù)點后六位，不滿足題目要求，故選項A不正確；選項B和選項D也將保留小數(shù)點后六位，不滿足題目要求，故選項B不正確；所以，4個選項中選項C符合題意。

42.C解析：scanf()把用戶從鍵盤錄入的數(shù)字的第1、2位存入整型變量a；把第3、4、5位存入單精度實型變量b，把第6、7、8、9位存入單精度實型變量c，用戶錄入的第10位被scanf()遺棄。這時變量a、b、c的值分別為：98、765.000000、4321.000000。

43.D解析：本題考查while循環(huán)。第一次循環(huán)，先拿x的值和(y-1)比較，此時x=1，y-1=2，循環(huán)條件成立，比較完將x的值加1，此時x=2，進入循環(huán)，a=a+1=1，判斷if語句的控制條件是否成立，y＜x不成立，接著執(zhí)行下一次循環(huán)。第二次循環(huán)，先拿x的值和(y-1)比較，此時x=2，y-1=1，循環(huán)條件成立，比較完將x的值加1，此時x=3，進入循環(huán)，a=a+1=2，判斷if語句的控制條件是否成立，y＜x成立，執(zhí)行break語句退出循環(huán)。

44.B解析：二叉樹是由n≥0個結(jié)點的有限集合構(gòu)成，此集合或者為空集，或者由一個根結(jié)點及兩棵互不相交的左右子樹組成，并且左右子樹都是二叉樹。二叉樹可以是空集合，根可以有空的左子樹或空的右子樹。二叉樹不是樹的特殊情況，它們是兩個概念。二叉樹具有如下兩個特點：①非空二叉樹只有一個根結(jié)點。②每一個結(jié)點最多有兩棵子樹，且分別稱為該結(jié)點的左子樹與右子樹。

45.C解析：對象的基本特點包括；標(biāo)識惟一性、分類性、多態(tài)性、封裝性和獨立性等。繼承性不屬于對象的基本特點。

46.A本題主要考查標(biāo)識符的定義。對標(biāo)識符的定義是考試中?？嫉膬?nèi)容之一。標(biāo)識符主要由數(shù)字、下畫線和字母組成，其中數(shù)字不能放在首位，另外，用戶自定義標(biāo)識符時，不能將標(biāo)識符定義為C語言中已定義的關(guān)鍵字，如int、while等。

根據(jù)上面對標(biāo)識符的分析，我們不難看出本題的正確答案是A。在選項B中，3_xy以數(shù)字開頭，不符合標(biāo)識符定義的規(guī)定；在選項C中，int是C語言系統(tǒng)中已經(jīng)定義了的關(guān)鍵字；在選項D中，LINE-3使用的數(shù)字、下畫線和字母以外的字符，因此不正確。

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

48.D解析：在需求分析階段，根據(jù)可行性研究階段所提交的文檔，對目標(biāo)系統(tǒng)提出清晰、準(zhǔn)確和具體的要求。

49.D解析：在C語言中，數(shù)組元素下標(biāo)是從0開始的；指針變量p指向數(shù)組的首地址。for循環(huán)語句中，指針變量p始終指向數(shù)組的首地址，因而執(zhí)行循環(huán)賦值語句后數(shù)組各元素的值均變?yōu)?。

50.B

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

52.B

53.D解析：當(dāng)用scanf函數(shù)從鍵盤輸入數(shù)據(jù)時，每行數(shù)據(jù)的末尾按下回車鍵(Enter鍵)之前，可以任意修改。但按下回車鍵putchar(c1)(Enter鍵)之后，scanf函數(shù)即接受了這一行數(shù)據(jù)，不能再回去修改。所以本題中，當(dāng)輸入123＜CR＞時，變量c1、c2、c3的值分別為1、2、3，當(dāng)輸入45678＜CR＞時，變量c5、c6的值4和5。所以用輸出函數(shù)putchar(c1)輸出1，putchar(c2)輸出2，printf('%c%c\\n',c5,c6)輸出45。所以選項D)為正確答案。

54.C解析：本程序中的函數(shù)sort(inta[],intn)實現(xiàn)的功能是將數(shù)組a中的前n個數(shù)進行從大到小排序。sort(&a[1],7)是將數(shù)組中從a[1]到a[7]這7個數(shù)進行從大到小排序，其他數(shù)不變。

55.A

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

57.C本題主要考查逗號表達式。逗號是一個特殊的運算符，它具有所有運算符中最低的優(yōu)先級。在C語言中，用它可以將兩個表達式連接起來，逗號表達式的一般表現(xiàn)形式為：

表達式1，表達式2，…，表達式n

逗號表達式的求解過程是：先求解表達式1，再求解表達式2，依次往后計算，整個逗號表達式的值是最后一個表達式的值，如“3+5,5+6”的值是11。

在本題中，逗號表達式為i=4,j=16,k=32，根據(jù)上面的分析，計算逗號表達式得到的結(jié)果為k=32，最后將逗號表達式的結(jié)果賦值給變量x，那么變量x的值為32。因此，本題的正確答案選C。

58.A解析：選項B中d已經(jīng)為地址，不應(yīng)在加上求地址符號“&”，故選項B不正確；選項C中，a和b都為變量不是地址，應(yīng)該在a和b之前加上求地址符號“&”，故選項C不正確：選項D中指針d所指向的存儲空間的位置為變量c的值，不為地址，故選項D不正確，所以，4個選項中A為所選。

59.BC語言中允許使用一種特殊形式的字符常量，就是以一個“\\”開頭的字符序列，這樣的字符稱為“轉(zhuǎn)義字符”。常用的轉(zhuǎn)義字符有：\\n，換行；\\t，水平制表；\\b，退格；\\r，回車。

60.C解析：s是一個含有兩個元素的指針數(shù)組，pp是一個指向指針變量的指針，s[0]是指向二維數(shù)組a行下標(biāo)為0的元素的首地址，即時a[0][0]的地址，s[1]為a[1][0]的地址。pp的值為s[0]的地址。**pp=s[1][1]后，a[0][0]的值將被賦值為a[1][1]的值，執(zhí)行p=*pp;后，p中將是s[0]的值，最后的輸出語句將輸出地址s[0]所指向的數(shù)據(jù)，即a[0][0]。

61.C

62.B

63.C解析：對象的封裝性是指從外面看只能看到對象的外部特性；而對象的內(nèi)部，其處理能力的實行和內(nèi)部狀態(tài)對外是不可見的，是隱蔽的。

64.B棧是按先進后出的原則組織數(shù)據(jù)的；隊列是按先進先出的原則組織數(shù)據(jù)的，因此本題答案為B)。

65.B

66.D解析：中序遍歷的遞歸算法定義：①遍歷左子樹；②訪問根結(jié)點；③遍歷右子樹。前序遍歷的遞歸算法定義：①訪問根結(jié)點；②遍歷左子樹；③遍歷右子樹。后序遍歷的遞歸算法定義：①遍歷左子樹；②遍歷右子樹；③訪問根結(jié)點。根據(jù)前序遍歷的結(jié)果可知，a是根結(jié)點。由中序遍歷的結(jié)果dgbaechf可知，d、g、b是左子樹的結(jié)點，e、c、h、f是右子樹的結(jié)點。再由前序遍歷的結(jié)果bdg可知，b是a左邊子樹的根，由cefh可知，c是a右邊子樹的根。再由中序遍歷的結(jié)果dgb可知，d、g是b左邊子樹的結(jié)點，b右邊子樹無結(jié)點。再由前序遍歷結(jié)果dg可知，d為b左子樹的根，g是以d為根的子樹的右結(jié)點。至此，a的左子樹已完全弄清楚了。同樣的道理，可以弄清楚以c為根的子樹的結(jié)點位置。所以可知后序遍歷的結(jié)果是D。

67.C根據(jù)賦值運算的類型轉(zhuǎn)換規(guī)則，先將double型的常量l．2轉(zhuǎn)換為int型，因為x的類型是int，則X的值為1；執(zhí)行語句y=(K+3．8)／5．0時，即先將整型變量X的值1轉(zhuǎn)換為double型1．0，然后3．8相加得4．8，進行除法運算4．8／5．0結(jié)果為0．即變量y的值為0，d*Y的值也為0，故選C選項。

68.D在本題中，題目要求我們分析給出程序段錯誤的原因。我們可以結(jié)合選項和程序段來分析。

在C語言中，是可以將字符型的變量賦值給整型變量的，主要是由于字符型是以ASCII碼存儲在計算機中的，在賦值的過程中，系統(tǒng)會將其對應(yīng)的ASCII碼值賦給整型變量，選項A描述的錯誤原因是不成立的。

*p表示的是數(shù)值，而非地址，*p=40;語句是合法的語句，選項B描述的錯誤原因也是不成立的。雖然q沒有指向具體的存儲單元，但*q的實際意義仍然是一樣的，選項C描述的錯誤原因是不成立的。

執(zhí)行*p=*q;操作沒有實際的意義，因為指針變量q所指向的存儲單元沒有確定的值，用一個沒有值的變量對其他變量賦值，沒有實際意義，而且還可能影響后面語句的執(zhí)行結(jié)果，D選項描述的錯誤原因是正確的。

69.C(10)C)解析:DB即數(shù)據(jù)庫(Database),是統(tǒng)一管理的相關(guān)數(shù)據(jù)的集合;DBMS即數(shù)據(jù)庫管理系統(tǒng)(DatabaseManagementSystem),是位于用戶與操作系統(tǒng)之間的一層數(shù)據(jù)管理軟件,為用戶或應(yīng)用程序提供訪問DB的方法;DBS即數(shù)據(jù)庫系統(tǒng)(DatabaseSystem)由如下5部分組成,數(shù)據(jù)庫(數(shù)據(jù))、數(shù)據(jù)庫管理系統(tǒng)(軟件)、數(shù)據(jù)庫管理員(人員)、系統(tǒng)平臺之一——硬件平臺(硬件)、系統(tǒng)平臺之二——軟件平臺(軟件)。

70.B兩個相同結(jié)構(gòu)關(guān)系的“并”是由屬于這兩個關(guān)系的元組組成的集合。

71.B模塊獨立性是指每個模塊只完成系統(tǒng)要求的獨立的子功能，并且與其他模塊的聯(lián)系最少且接口簡單。一般較優(yōu)秀的軟件設(shè)計，應(yīng)盡量做到高內(nèi)聚，低耦合，即減弱模塊之間的耦合性和提高模塊內(nèi)的內(nèi)聚性，有利于提高模塊的獨立性，所以A錯誤，B正確。耦合性是模塊間互相連接的緊密程度的度量而內(nèi)聚性是指一個模塊內(nèi)部各個元素間彼此結(jié)合的緊密程度，所以C與D錯誤。故答案為B選項。

72.A

73.B

74.B根據(jù)ASCII碼可知大寫字符A與小寫字符a的ASCIl碼相差32，而D中應(yīng)該是加上'a'，選項A和C左側(cè)的表達式都是大寫字符C與大寫字符A的差與'a'的ASCIl代碼的和就是小寫字符c的ASCII代碼。

75.B

76.C

77.A解析：結(jié)構(gòu)化程序的概念首先是從以往編程過程中無限制地使用轉(zhuǎn)移語句而提出的。轉(zhuǎn)移語句可以使程序的控制流程強制性地轉(zhuǎn)向程序的任一處，在傳統(tǒng)流程圖中，就是用上節(jié)我們提到的“很隨意”的流程線來描述這種轉(zhuǎn)移功能。如果一個程序中多處出現(xiàn)這種轉(zhuǎn)移情況，將會導(dǎo)致程序流程無序可尋，程序結(jié)構(gòu)雜亂無章，這樣的程序是令人難以理解和接受的，并且容易出錯。尤其是在實際軟件產(chǎn)品的開發(fā)中，更多的追求軟件的可讀性和可修改性，象這種結(jié)構(gòu)和風(fēng)格的程序是不允許出現(xiàn)的。

78.A【答案】：A【知識點】：二叉樹的性質(zhì)

【解析】：由二叉樹的性質(zhì)3可知，度為0的結(jié)點數(shù)（即葉子結(jié)點數(shù)）=度為2的結(jié)點數(shù)+1。題目中給出葉子結(jié)點數(shù)為5個，利用性質(zhì)3可計算出度為2的結(jié)點數(shù)為4個。在二叉樹只有三種結(jié)點：度為0的、度為1的、度為2的，總數(shù)為25個，所以度為1的結(jié)點數(shù)即為25-5-4=16個，所以答案為A。

79.Aa<<2的值為20，2011結(jié)果為21，所以答案選擇A)。

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

81.\n\t(1)錯誤：intproc(charstr[])

\n正確：voidproc(char、tr[])

\n(2)錯誤：str[j]=str[++]；

\n正確：str[j]=str[i]；

\n【解析】由主函數(shù)中的函數(shù)調(diào)用可知，函數(shù)proc沒有返回值。因此，“intproccharstr[])”應(yīng)改為“voidproc(charstr[])”；由函數(shù)proc可知，if語句塊完成將字符串str中的第i個元素與第j個元素相交換。因此，“str[j]=str[i++]；”應(yīng)改為“str[j]=str[i]；”。\n

82.1voidfun(intx,intpp[],int*n)2{3inti,j=0;4for(i=l;i<=x;i=i+2)/*i的初值為1，步長為2，確保i為奇數(shù)*/5if(x%i==0)/*將能整除x的數(shù)存入數(shù)組pp中*/6pp[j++]=i;7*n=j;/*傳回滿足條件的數(shù)的個數(shù)*/8}本題考查:偶數(shù)的判定方法;整除的實現(xiàn)。本題題干信息：能整除X且不是偶數(shù)的所有整數(shù)。循環(huán)語句中變量i從1開始且每次遞增2,所以i始終是奇數(shù)。將能整除x的i值存放到數(shù)組PP中，整除采用求余運算符“%”，即“x%i==0”。最后將數(shù)據(jù)元素個數(shù)j保存到n中。2021年安徽省淮北市全國計算機等級考試C語言程序設(shè)計學(xué)校:________班級:________姓名:________考號:________

一、單選題(20題)1.執(zhí)行下面的程序段后，變量k中的值為()。intk=3，s[2]；s[0]=k；k=s[1]*10；

A.不定值B.33C.30D.10

2.樹的度為3，且有9個度為3的節(jié)點，5個度為1的節(jié)點，但沒有度為2的節(jié)點。則該樹中的葉子節(jié)點數(shù)為()。

A.18B.33C.19D.32

3.成功的測試是指A.A.運行測試實例后未發(fā)現(xiàn)錯誤

B.發(fā)現(xiàn)程序的錯誤

C.證明程序正確

D.軟件產(chǎn)生

4.有以下程序，程序中庫函數(shù)islower（ch）用以判斷ch中的字母是否為小寫字母：

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

A.abcdEFg!B.AbCdEFg!C.abcdEFG!D.aBcDEFG!

5.以下函數(shù)調(diào)用語句中含有實參個數(shù)為().func((exp1,exp2),(exp3,exp4,exp5));

A.1個B.2個C.4個D.5個

6.對一個關(guān)系投影操作以后，新關(guān)系的元組個數(shù)______原來關(guān)系的元組個數(shù)。

A.小于B.小于或等于C.等于D.大于

7.若要求從鍵盤讀入含有空格字符的字符串，應(yīng)使用函數(shù)（）。

A.getcharB.getcC.getsD.scanf

8.有下列程序：fun(intX，inty){return(x+y)；)main（）{inta=1，b=2，c=3，sum；sum=fun((a++，b++，a+b)，c++)；printf("%d＼n"，sum)；}執(zhí)行后的輸出結(jié)果是（）。A.6B.7C.8D.9

9.為非法的字符串常量()。A.“case”B.“”C.”056”D.‘123’

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

A.順序存儲結(jié)構(gòu)的存儲一定是連續(xù)的，鏈?zhǔn)酱鎯Y(jié)構(gòu)的存儲空間不一定是連續(xù)的

B.順序存儲結(jié)構(gòu)只針對線性結(jié)構(gòu)，鏈?zhǔn)酱鎯Y(jié)構(gòu)只針對非線性結(jié)構(gòu)

C.順序存儲結(jié)構(gòu)能存儲有序表，鏈?zhǔn)酱鎯Y(jié)構(gòu)不能存儲有序表

D.鏈?zhǔn)酱鎯Y(jié)構(gòu)比順序存儲結(jié)構(gòu)節(jié)省存儲空間

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

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

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

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

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

12.數(shù)據(jù)庫管理系統(tǒng)DBMS中用來定義模式、內(nèi)模式和外模式的語言為()。

A.CB.BasicC.DDLD.DML

13.已知A=10，B=20，下類表達式正確的是()。

A.C=（A++）*（--B）=200

B.A-=30

C.C=（A++）+（B--）=30

D.C=（++A）*（--B）=210

14.有以下程序:#includemain(){intx，y，z；x=y=1；z=x++，y++，++y;printf(“%d，%d,%d\n”,x，y，z);}程序運行后的輸出結(jié)果是()。A.2.3.3B.2.3.2C.2.3.1D.2.2.1

15.對于長度為n的線性表，在最壞情況下，下列各種排序法所對應(yīng)的比較次數(shù)中正確的是(

A.冒泡排序為n/2B.冒泡排序為nC.快速排序為nD.快速排序為n(n-1)/2

16.按照C語言規(guī)定的用戶標(biāo)識符命名規(guī)則，不能出現(xiàn)在標(biāo)識符中的是()。A.大寫字母B.下劃線C.數(shù)字字符D.連接符

17.有以下程序main(){inta[3][3],*p,i;p=&a[0][0];for(i=0;i＜9;i++)p[i]=i;for(i=0;i＜3;i++)printf("%d",a[1][i]);}程序運行后的輸出結(jié)果是

A.12B.123C.234D.345

18.下列敘述中錯誤的是（）。

A.可以用typedef將已存在的類型用一個新的名字來代表

B.可以通過typedef增加新的類型

C.用typedef定義新的類型名后，原有類型名仍有效

D.用typedef可以為各種類型起別名，但不能為變量起別名

19.有以下定義和語句

StructWorkers

{intnum;charname[20];charc;

struct

{intday;intmonth;intyear;}s;

};

StructWorkersW,*pe;

PW=&W;

能給W中yeaR成員賦1980的語句是A.*pW．yeaR＝1980；

B.W．yeaR＝1980；

C.pW－＞yeaR＝1980；

D.W．s．yeaR＝1980；

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

A.函數(shù)的返回值類型不能是結(jié)構(gòu)體類型，只能是簡單類型

B.函數(shù)可以返回指向結(jié)構(gòu)體變量的指針

C.可以通過指向結(jié)構(gòu)體變量的指針訪問所指結(jié)構(gòu)體變量的任何成員

D.只要類型相同，結(jié)構(gòu)體變量之間可以整體賦值

二、2.填空題(20題)21.實現(xiàn)程序可將磁盤中的一個文件復(fù)制到另一個文件中，兩個文件的文件名在可執(zhí)行命令的命令行中(相當(dāng)于copy命令)，假定文件在當(dāng)前目錄下。請補全程序。

#include＜stdio.h＞

voidmain(intargc,char*argv[])

{FILE*f1，*f2；

if(argc＜【】)

{printf("parametererror!\n")；exit(0)；}

f1=fopen(argv[1]，"r");

f2=fopen(argv[2]，"w");

while(【】)fputc(fgetc(f1),f2)；

fclose(f1)；

fclose(f2);

}

22.若輸入thistestterminal，以下程序的輸出結(jié)果為：terminaltestthis。請?zhí)羁铡?/p>

#defineMAXLINE20

【】

{inti；

char*pstr[3]，str[3][MAXLINE]；

for(i＝0；i＜3；++)pstr[i]＝str[i]；

for(i＝0；i＜3；i++)scanf("%s"，pstr[1])；

sort(pstr)；

for(i＝0；i＜3；i++)prntf("%s"，pstr[i])；

}

sort(【】)

char*pstr[3]；

{inti，j;

char*p；

for(i＝0；i＜3；i++)

for(j＝i+1;j＜3；j++)

if(strcmp(*(pstr+i，*(pstr+j)＞0

{p＝*(pstr+i)；

*(pstr+i＝【】；

*(pstr+j)＝p；

}

23.以下程序用來輸出結(jié)構(gòu)體變量ex所占存儲單元的字節(jié)數(shù)：

structst

{charname[20];doublescore;};

main()

{structstex;

printf("exsize:%d\n",sizeof(【】));

}

24.閱讀下列程序，則程序的輸出結(jié)果為【】。

#include"stdio.h"

structty

{intdata；

charc；}；

main()

{structtya={30，'x'}；

fun(a)；

printf("%d%c"，a.data，a.c)；}

fun(structtyb)

{b.data=20；

b.c='y'；}

25.以下程序是從終端讀入數(shù)據(jù)到數(shù)組中，統(tǒng)計其中正數(shù)的個數(shù)，并計算它們的和。請?zhí)羁铡?/p>

main()

{

inti,a[20],sum,count;

sum=count=【】；

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)；

}

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

#include＜stdio．h＞

sb(ints[]，intb)

{staticintn=3；

b=s[n]；

n--；

return(b)；

}

main()

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

inti，x=0；

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

{x=sb(s,x)；

printf("%d"，x)；

}

printf("\n")；

}

27.若輸入tear、test、arj，則下列程序的運行結(jié)果為【】。

main()

{char*strl[20]，*str2[20]，*str3[20]；

charswap()；

scanf("%s"，str1)；

scanf("%s"，str2)；

scanf("%s"，str3)；

if(strcmp(str1，str2)＞0)swap(str1，str2)；

if(strcmp(str1，str3)＞0)swap(str1，str3)；

if(strcmp(str2，str3)＞0)swap(str2，str3)；

printf("%s%s%s\n"，str1，str2，str3)；

}

charswap(p1，p2)

char*p1，*p2；

{char*p[20]；

strcpy(p，p1)；strcpy(p1，p2)；strcpy(p2，p)；

}

28.設(shè)i，j，k均為int型變量，則執(zhí)行完下面的for語句后，k的值為【】。

for(i=0，j=10；i＜=j；i++，j--)k=i+j;

29.算法的復(fù)雜度主要包括空間復(fù)雜度和______復(fù)雜度。

30.以下程序的功能是從名為filea.dat的文本文件中逐個讀入字符并顯示在屏幕上。請?zhí)羁铡?/p>

#include<stdio.h>

main()

{FILE*fp;charch;

fp=fopen(【】);

ch=fgetc(fp);

while(!feof(fp)){putchar(ch);ch=fgetc(fp);}

putchar('\n');fclose(fp);

}

31.以下程序中,函數(shù)fun的功能是計算x2-2x+6,主函數(shù)中將調(diào)用fun函數(shù)計算:

y1＝(x+8)2-2(x+8)+6

y2=sin2(x)-2sin(x)+6

請?zhí)羁铡?/p>

#include"math.h"

doublefun(doublex){return(x*x-2*x+6);}

main()

{doublex,y1,y2;

printf("Enterx:");scanf("%lf",&x);

y1=fun(【】);

y2=fun(【】);

printf("y1=%lf,y2=%lf\n",y1,y2);

}

32.設(shè)有下面的程序段：chars[]="china"；char*p；p=S；則下列敘述正確的是

33.若有以下程序：

main()

{chara;

a='H'-'A'+'0';

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

}

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

34.下面程序的功能是:計算110之間的奇數(shù)之和與偶數(shù)之和,請?zhí)羁铡?/p>

#include<stdio.h>

main()

{inta,b,c,I;

a=c=0;

for(I=0;I<=10;I+=2)

{a+=I;

【】;

c+=b;}

printf("偶數(shù)之和=%d\n",a);

printf("奇數(shù)之和=%d\n",c-11);}

35.以下函數(shù)用來求出兩整數(shù)之和，并通過形參將結(jié)果傳回，請?zhí)羁铡?/p>

voidfunc(intx,inty,【】z)

{*z=x+y；}

36.在C語言中，字符的比較就是對它們的【】碼進行比較。

37.以下isprime函數(shù)的功能是判斷形參a是否為素數(shù)，是素數(shù)，函數(shù)返回1，否則返回0。請?zhí)羁铡?/p>

intisprime(inta)

for(i=2；i＜=a/2；i++)

if(a%i==0)[8]；

[9]；

38.數(shù)據(jù)庫系統(tǒng)階段的數(shù)據(jù)具有較高獨立性，數(shù)據(jù)獨立性包括物理獨立性和【】兩個含義。

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

main()

{intp[7]={11,13,14,15,16,17,18}；

inti=0，j=0；

while(i＜7&&p[i]%2==1)j+=p[i++]；

printf("%d\n"，j)；

}

40.C語言中用______表示邏輯值為“真”，用數(shù)字“0”表示邏輯值為“假”。

三、1.選擇題(20題)41.設(shè)變量x為noat型且已賦值，則以下語句中能將x中的數(shù)值保留到小數(shù)點后兩位，并將第3位四舍五入的是()。

A.X=X*100+0.5/100.0；

B.x=(x*100+0.5)/100.0；

C.x=(int)(x*100+0.5)/100.0；

D.x=(x/100+0.5)*100.0；

42.請讀程序：#include＜stdio.h＞main(){inta;floatb,c;scanf("%2d%3f%4f",&a,&b,&c);printf("\na=%d,b=%f,c=%f\n",a,b,c)}若運行時從鍵盤上輸入987643210則上面程序的輸出結(jié)果是______。

A.a=98，b=75,c=4321

B.a=10,b=432,c=8765

C.a=98,b=765.000000c=4321.000000

D.a=98，b=765.0,c=4321.000000

43.下列程序的運行結(jié)果是()。main(){intx=1，y=3，a=0；while(x++!=(y=1)){a+1；if(y＜x)break；}printf("%d，%d，%d\n”，x，y，a)；}

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

44.下列二叉樹描述中，正確的是()

A.任何一棵二叉樹必須有一個度為2的結(jié)點B.二叉樹的度可以小于2C.非空二叉樹有0個或1個根結(jié)點D.至少有2個根結(jié)點

45.以下不屬于對象的基本特點的是()

A.分類性B.多態(tài)性C.繼承性D.封裝性

46.下列是用戶自定義標(biāo)識符的是

A._w1B.3_xyC.intD.LINE-3

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

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

48.在軟件生存周期中，能準(zhǔn)確確定軟件系統(tǒng)必須做什么和必須具備哪些功能的階段是()。

A.概要設(shè)計B.詳細(xì)設(shè)計C.可行性分析D.需求分析

49.若有以下程序：#include＜stdio．h＞inta[]={2，4，6，8}；main(){inti；int*p=a；for(i=0；i＜4；i++)a[i]=*p；printf("%d\n"，a[2])；}上面程序的輸出結(jié)果是()。

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

50.設(shè)有定義：structsk{inta；floatb；}data，*p；若有p＝&data；，則對data中的a域的正確引用是()

A.(*p).data.aB.(*p).aC.p-＞data.aD.p.data.a

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