2022年甘肅省張掖市全國計算機等級考試C語言程序設(shè)計

2022年甘肅省張掖市全國計算機等級考試C語言程序設(shè)計學(xué)校:________班級:________姓名:________考號:________

一、單選題(20題)1.

2.下面程序運行的結(jié)果是______。main(){intx,y,z;x=0;y=z=-1;x+=-z---y;printf("x=%d\n",x);}

A.x=4B.x=0C.x=2D.x=3

3.下列關(guān)于字符串的說法中錯誤的是

A.在C語言中，字符串是借助于字符型一維數(shù)組來存放的，并規(guī)定以字符'\0'作為字符串結(jié)束標(biāo)志

B.'\0'作為標(biāo)志占用存儲空間，計入串的實際長度

C.在表示字符串常量的時候不需要人為在其末尾加入'\0'

D.在C語言中，字符串常量隱含處理成以'\0'結(jié)尾

4.下列程序段的時間復(fù)雜度為()。A.O(i*j)B.O(i+j+k)C.O(n3)D.O(n2)

5.字符串"alibaba"的二進制哈夫曼編碼有多少位()

A.11B.12C.13D.14

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

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

7.按照標(biāo)識符的要求，()符號不能組成標(biāo)識符。

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

8.有以下程序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

9.設(shè)x=011050，則x=x＆01252的值是()。A.0000001000101000

B.1111110100011001

C.0000001011100010

D.1100000000101000

10.軟件生命周期是指（）。A.軟件產(chǎn)品從提出、實現(xiàn)、使用維護到停止使用退役的過程

B.軟件從需求分析、設(shè)計、實現(xiàn)到測試完成的過程

C.軟件的開發(fā)過程

D.軟件的運行維護過程

11.在待排序的元素序列基本有序的前提下，效率最高的排序方法是()。A.A.冒泡排序B.選擇排序C.快速排序D.歸并排序

12.

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

其中關(guān)系T由關(guān)系R和s通過某種操作得到，該操作為（）。

A.選擇B.交C.投影D.并

14.帶有頭節(jié)點的單向鏈表head，其3個數(shù)據(jù)節(jié)點A、B、C的連接關(guān)系如下圖所示：節(jié)點類型的定義為structlink{doubledt;structlink*next;};若指針P指向A節(jié)點，在不改變P指向的前提下，以下選項中不能訪問C節(jié)點數(shù)據(jù)成員dt的表達式是（）。A.*(*p).next->next->dt

B.p->next->next->dt

C.(*(*(*p).next).next).dt

D.(*(p->next->next)).dt

15.

16.若有定義floata=25,b,*p=&b;，則下列對賦值語句*p=a;和p=&a；的正確解釋為()。

A.兩個語句都是將變量a的值賦予變量p

B.*p=a是使p指向變量a，而p=&a是將變量a的值賦予變量指針p

C.*p=a是將變量a的值賦予變量b，而p=&a是使p指向變量a

D.兩個語句都是使p指向變量a

17.有以下程序：#include＜stdio.h＞main(){inti,j=0;chara[]=“ab123c4d56ef7gh89”;for(i=0;a[i];i++)if(a[i]＞=‘0’&&a[i]＜=‘9’)a[j++]=a[i];a[j]=‘\0’;printf(“%s”,a);}程序運行后的輸出結(jié)果是（）。

A.123456789abcdefgh

B.abcdefgh

C.123456789

D.1234567896ef7gh89

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

A.在C程序中,每行中只能寫一條語句

B.若a是實型變量,C程序中允許賦值a=10,因此實型變量中允許存放整型數(shù)

C.在C程序中,無論是整數(shù)還是實數(shù),都能被準(zhǔn)確無誤地表示

D.在C程序中,%是只能用于整數(shù)運算的運算符

19.

20.

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

main()

{intX==1，y=0，a=0，b=0；

switch(x)

{case1:switch(y)

{case0:a++；break；

case1：b++；break；

}

case2:a++；b++；break；

}

printf("%d%d\n"，a，b)；

}

22.下面函數(shù)的功能是:找出一維數(shù)組元素中最大的值和它所在的下標(biāo),最大的值和它所在的下標(biāo)通過形參傳回。數(shù)組元素中的值已在主函數(shù)中賦予。主函數(shù)中x是數(shù)組名,n是x中的數(shù)據(jù)個數(shù),max存放最大值,index存放最大值所在元素的下標(biāo)。請?zhí)羁铡?/p>

#include<stdlib.h>

#include<stdio.h>

voidfun(inta[],intn,int*max,int*d)

{intI;

*max=a[0];

*d=0;

for(I=0;【】;I++)

if(*max<【】)

{*max=a[I];*d=i;}}

main()

{inti,x[20],max,index,n=10;

randomize();

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

{x[i]=rand()%50;printf("%4d",x[i]);}

printf("\n");

fun(x,n,&max,&index);

printf("Max=%5d,Index=%4d\n",max,index);}

23.在printf格式字符中，以帶符號的十進制形式輸出整數(shù)的格式字符是【】；以八進制無符號形式輸出整數(shù)的格式字符是【】；以十六進制無符號形式輸出整數(shù)的格式字符是【】；以十進制無符號形式輸出整數(shù)的格式字符是【】。

24.與表達式a+=b等價的另一書寫形式是______。

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

intfun(int*x,intn)

{if(n==0)returnx[0];

elsereturnx[0]+fun(x+1,n-1);

}

main()

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

printf("%d\n",fun(a,3));}

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

#include＜string.h＞

voidfun(char*s,intp,intk)

{inti;

for(i=p;i＜k-1;i++)s[i]=s[i+2];

}

main()

{chars[]="abcdefg";

fun(s,3,strlen(s));puts(s);

}

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

structst

{charname[8]；

intnum；

floats[4]；

}student[50]；

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

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

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

main()

{imti,sum;

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

sum+=i;

printf("%d",sum);

}

29.在關(guān)系數(shù)據(jù)庫中把數(shù)據(jù)表示成二維表，每一個二維表稱為【】。

30.以下函數(shù)把b字符串連接到a字符串的后面，并返回a中新字符串的長度。

strcen(chara[],charb[])

{intnum=0,n=0;

while(*(a+num)!=【】)num++;

while(b[n]){*(a+num)=b[n];num++;【】;

return(num);

}

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

voidfun()

{staticinta=0；

a+=2；printf("%d"，a)；

}

main()

{intcc；

for(cc=1；cc＜4；cc++)fun()；

printf("\n")；

}

32.數(shù)據(jù)的安全性是指保護數(shù)據(jù)以防止【】用戶的使用造成的數(shù)據(jù)泄密和破壞。

33.x、y、x均為int型變量，描述"x、y和z中至少有兩個為正數(shù)"的表達式是______。

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

main()

{

intarr[]={30,25,20,15,10,5},*p=arr；

p++；

printf("%d\n"，*(p+3));

}

35.排序是計算機程序設(shè)計中的一種重要操作，常見的排序方法有插入排序、【】和選擇排序等。

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

#include＜string.h＞

char*huiwen(char*str)

{char*p1,*p2；inti,t=0；

p1=str；p2=【】;

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

if(*p1++!=*p2--){t=1;bteak;}

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

elsereturn("no!")；

}

main()

{charsb[50]；

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

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

}

37.以下函數(shù)的功能是求x的y次方，請?zhí)羁铡?/p>

doublefun(doublex,inty)

{inti；

doublez;

for(i=1,z=x;i＜y;i++)z=z*【】；

returnz;

}

38.設(shè)變量已正確定義為整型，則表達式n=i=2，++i，i++的值為【】。

39.在先左后右的原貝嚇，根據(jù)訪問根結(jié)點的次序，二叉樹的遍歷可以分為三種：前序遍歷、【】遍歷和后序遍歷。

40.若有定義：doubleW[10]，則W數(shù)組元素下標(biāo)的上限為【】，下限為【】。

三、1.選擇題(20題)41.若有下面的說明和定義，則sizeof(structaA)的值是()struetaa{intr1；doubler2floatr3；unionuu{charu1[5]；longu2[2]；}ua；}mya；

A.30B.29C.24D.22

42.下列描述中，不是線性表順序存儲結(jié)構(gòu)特征的是

A.不便于插入和刪除B.需要連續(xù)的存儲空間C.可隨機訪問D.需另外開辟空間來保存元素之間的關(guān)系

43.有以下程序：#include＜stdio.h＞structtt{intx;structtt*y;}*p;structtta[4]={20,a+1,15,a+2,30,a+3,17,a};main(){inti;p=a;for(i=1;i＜=2;i++){printf("%d,",p-＞x);p=p-＞y;}}程序的運行結(jié)果是()。

A.20,30,B.30,17C.15,30,D.20,15,

44.假定所有變量均已正確說明，下列程序段運行后x的值是a=d=c=0;x=35;if(!a)x=-1,elseif(b);if(c)x=3；elsex=4；

A.34B.4C.35D.3

45.以下對結(jié)構(gòu)體類型變量的定義中，不正確的是______。

A.typedefstructaa{intn;floatm;}AA;AAtd1;

B.#defineAAstructaaAA{intn;floatm;}td1;

C.struct{intn;floatm;}aa;srtuctaatd1:

D.struct{intn;floatm;}tdl;

46.設(shè)有定義：intn1=0,n2,*p=&n2，*q=&n1;，下列賦值語句中與n2=n1；語句等價的是()。

A.*p=*q;B.p=q;C.*p=&n1;D.p=*q;

47.有以下結(jié)構(gòu)體說明，變量定義和賦值語句：structSTD{charname[10];intage；char***;}s[5],*ps;ps=＆s[0]；則以下scanf函數(shù)調(diào)用語句中錯誤的結(jié)構(gòu)體變量成員是()。

A.scanf("%s",s[0].name)；

B.scanf("%d",＆s[0].age)；

C.scanf("%c",＆(ps-＞***))；

D.scanf("%d",ps-＞age)；

48.有以下程序:main(){inty=10;while(y--);printf("y=%d\n",y);}程序執(zhí)行后的輸出結(jié)果是()。

A.y=0B.y=-1C.y=1D.while構(gòu)成無限循環(huán)

49.在數(shù)據(jù)庫系統(tǒng)的內(nèi)部結(jié)構(gòu)體系中，索引屬于()。

A.模式B.內(nèi)模式C.外模式D.概念模式

50.若x和y代表整型數(shù)，以下表達式中不能正確表示數(shù)學(xué)關(guān)系｜x-y｜＜10的是()。

A.abs(x-y)＜10

B.x-y＞-10&&x-y＜10

C.!(x-y)＜-10｜｜!(y-x)＞10

D.(x-y)*(x-y)＜100

51.設(shè)有下列說明語句：strcutstr{intx;floaty;charz;}st；則下列的敘述中不正確的是()。

A.00001111B.11111101C.00000010D.11000000

52.下述函數(shù)功能是______。intfunr(char*x){char*y=x;while(*y++)；returny-x-1；}

A.求字符串的長度B.求字符串存放的位置C.比較兩個字符串的大小D.將字符串x連接字符串y后面

53.若有以下結(jié)構(gòu)體定義，則______是正確的引用或定義。structexample{intx;inty;}v1;

A.example.x=10

B.examplev2.x=10

C.structv2;v2.x=10

D.structexamplev2={10};

54.下列能正確定義且賦初值的語句是()。

A.intn1=n2=10；

B.charc=32；

C.floatf=f+1.1；

D.doublex=12.3E2.5；

55.請讀程序：#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);}若運行時從鍵盤上輸入9876543210，則上面程序的輸出結(jié)果是______。

A.a=98,b=765,c=4321

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

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

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

56.若有定義：floatx=1.5；inta=1，b=3，c=2；則正確的switch語句是()。

A.switch(x){case1.0:printf("*\n");case2.0:printf("**\n");}

B.switch((int)x);{case1:printf("*\n");case2:printf("**\n");}

C.switch(a+b){case1:printf("*\n");case2+1:printf("**\n");}

D.switch(a+b){case1:printf("*\n");casec:printf("**\n");}

57.下列程序的輸出結(jié)果是______。main(){inti=3；switch(i){case1：case2:printf("%d",i)；case3:case4:break；default:printf("OK");}}

A.0B.3C.OKD.沒有任何輸出

58.以下正確的說法是()。

A.定義函數(shù)時，形參的類型說明可以放在函數(shù)體內(nèi)

B.return后邊的值不能為表達式

C.如果函數(shù)值的類型與返回值類型不一致，以函數(shù)值類型為準(zhǔn)

D.如果彩參與實參類型不一致，以實參類型為準(zhǔn)

59.以下程序段的輸出結(jié)果是()。inta=1234；printf("%2d\n"，a)；

A.12B.34C.1234D.提示出錯，無結(jié)果

60.下述程序的輸出結(jié)果是#include＜stdio.h＞voidmain(){inta[5]={2，4，6，8，10}；int*p=a，**q=&p；printf("%d，"，*(p++))；pfintf("%d"，**q)；}

A.4，4B.2，2C.4，5D.2，4

四、選擇題(20題)61.

62.定義如下變量和數(shù)組:inti,x[3][3]={1,2,3,4,5,6,7,8,9};則下面語句for(i=0;i<3;i++)printf("%d",x[i][2-i]);的輸出結(jié)果是（）

A.159B.147C.357D.369

63.

64.(41)在下列選項中，哪個不是一個算法一般應(yīng)該具有的基本特征()

A.確定性

B.可行性

C.無窮性

D.擁有足夠的情報

65.

66.下列數(shù)據(jù)結(jié)構(gòu)中，能用二分法進行查找的是()。

A.順序存儲的有序線性表B.結(jié)性鏈表C.二叉鏈表D.有序線性鏈表

67.已知：chara；intb；floatc；doubled；執(zhí)行語句“c=a+b+c+d；”后，變量c的數(shù)據(jù)類型是（）。

A．intB．charC．floatD．double

68.下列敘述中正確的是()。A.算法的效率只與問題的規(guī)模有關(guān)，而與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān)

B.算法的時間復(fù)雜度是指執(zhí)行算法所需要的計算工作量

C.數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)是一一對應(yīng)的

D.算法的時間復(fù)雜度與空間復(fù)雜度一定相關(guān)

69.下列程序的輸出結(jié)果是（）。

char*p1="abcd",*p2="ABCD",str[50]="xyz";

strcpy(str+2,strcat(p1+2,p2+1));

printf("%s",str);

A.xyabcABB.abcABzC.ABabczD.xycdBCD

70.

有以下結(jié)構(gòu)說明和變量定義，指針p、q、r分別指向鏈表中的3個連續(xù)結(jié)點。

structnode

{intdata；structnode*next；)*p，*q，*r；

現(xiàn)要將q所指結(jié)點從鏈表中刪除，同時要保持鏈表的連續(xù)，以下不能按要求完成操作的語句是()。

A.p->next=q->next；

B.P-next=P->next->next；

C.p->next=r；

D.p=q->next；

71.下面程序的輸出結(jié)果是（）。

main()

{inta,b;

scanf("%2d%3d",&a,&b);

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

}

A．a(chǎn)=12b=34

B．a(chǎn)=123b=45

C．a(chǎn)=12b=345

D．語句有錯誤

72.有以下程序

#include"stdio.h"

main()

{charstr［］="tomeetme",str1［］="toseeyou";

char*p=str,*p1=str1;

inti;

for（i=0;i<7;i++）

if（*（p+i）==*（p1+i））

putchar（*（p+i））;

printf（"＼n"）;

}

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

A．to

B．tomeet

C．toee

D．程序段不能通過編譯

73.

74.

75.設(shè)變量已正確定義并賦值，以下正確的表達式是（）。

A.X=Y+z+5，++YB.int（15．8％5）C.X=Y*5=X+ZD.X=25％5．0

76.以下函數(shù)的功能是：通過鍵盤輸入數(shù)據(jù)，為數(shù)組中的所有元素賦值。

#include<stdio.h>

#defineN10

voidfun(intx[N])

{inti=0;

while(i<N）scanf("%d",

);

}

在程序中下劃線處應(yīng)填入的是（）A.x+i

B.&x[i+1]

C.x+(i++)

D.&x[++i]

77.

有以下程序：

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ù)組右上半三角

1234

678

1112

16

則在程序下劃線處應(yīng)填入的是()。

A.i-1B.iC.i+1D.4一i

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

A.scanfB.getcharC.getsD.getc

79.當(dāng)變量c的值不為2、4、6時，值為“真”的表達式是()。

80.在軟件設(shè)計中，不屬于過程設(shè)計工具的是()。

A.PDL(過程設(shè)計語言)B.PAD圖C.N-S圖D.DFD圖

五、程序改錯題(1題)81.下列給定程序中，函數(shù)proc的功能是：先將字符串s中的字符按順序存放到t中，然后把S中的字符按正序連接到t的后面。例如，當(dāng)s中的字符串為WXYZ時，則t中的字符串應(yīng)為WXYZWXYZ。

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

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

試題程序：

#include<stdlib．h>

#include<conio．h>

#include<stdio．h>

#include<string．h>

voidproc(char*s，char*t)

{

inti，s1；

s1=strlen(s)；

for(i=0；i<s1；i++)

//****found****

t[i]=s[s1]；

for(i=0；i<s1；i++)

t[s1+i]一s[i]；

t[2*s1]=＼O0；

}

voidmain

{

chars[100]，t[100]；

system("CLS")；

print{("＼nPleaseenterstrings：")；

scanf("％s"，s)；

proc(s，t)；

printf("Theresultis：％s＼n"，t)；

}

六、程序設(shè)計題(1題)82.編寫函數(shù)proc，它的功能是：計算和輸出下列級數(shù)的和。S=1／（12）+1／（23）+…+1／（n（n+1））例如，當(dāng)n=20時，函數(shù)值為0．952381。注意：部分源程序給出如下。請勿改動main（）函數(shù)和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)proc（）的花括號中填入所編寫的若干語句。試題程序：

參考答案

1.D

2.C解析：表達式“x+=-z---y”等價于“x=x+(-z-(-(-y)))=0+(1-(-1))=2”。

3.B解析：'\\0'作為標(biāo)志占用存儲空間，但是不計入串的實際長度。當(dāng)給一個字符型指針賦值時，賦給這個指針的是這個字符串的地址。

4.C

5.C

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

7.A

8.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符合題意。

9.A本題考查按位與運算，按位與就是相同為1，不同為0，把x=011050化成二進制為0001001000101000，把01252化成二進制為0000001010101010，兩者相與得0000001000101000。

10.A通常，將軟件產(chǎn)品從提出、實現(xiàn)、使用維護到停止使用退役的過程稱為軟件生命周期。也就是說，軟件產(chǎn)品從考慮其概念開始，到該軟件產(chǎn)品不能使用為止的整個時期都屬于軟件生命周期。

11.A解析：以下幾種算法的時間復(fù)雜度分別為：冒泡排序(n2)；選擇排序(n2)；快速排序(nlog2n)；歸并排序(nlog2n)。當(dāng)排序元素序列基本有序的情況下，冒泡排序的交換次數(shù)為0，只是順序掃描數(shù)據(jù)而已，所以其效率是最高的。

12.B

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

\n

14.Alink結(jié)構(gòu)體中的next是鏈表中下一個節(jié)點的地址。由于p當(dāng)前指向節(jié)點A，因此p->next是B的地址。p->next->next是C的地址，訪問C的節(jié)點數(shù)據(jù)成員dt可以使用C的地址訪問，即p->next->next->dt，選項B正確?；蛘呤褂媒庖谩?”運算符：(*p)表示節(jié)點A，(*p).next表示B的地址，*((*p).next)表示節(jié)點B，(*((*p).next)).next表示C的地址，*((*((*p).next)).next)表示節(jié)點C，所以C的數(shù)據(jù)成員dt可以表示為(*((*(*p).next).next)).dt，因為“.”運算符優(yōu)先級高于“*”運算符，所以也可以寫為(*(*(*p).next).next).dt，選項C正確。同理，也可以既使用指針運算符，又使用解引用運算符來訪問C的節(jié)點數(shù)據(jù)成員dt，即(*(p->next->next)).dt，選項D正確。選項A中，*p表示A節(jié)點，(*p).next表示節(jié)點B的地址，由于“->”運算符的優(yōu)先級高于“*”運算符，因此先執(zhí)行“->”，即表達式(*p).next->next->dt引用了C節(jié)點的數(shù)據(jù)成員dt，然后再執(zhí)行解引用運算“*”，這是錯誤的。故本題答案為A選項。

15.B

16.C解析：“p”是指針變量，指向一個地址：“*p”，為p指針?biāo)赶虻刂返膬?nèi)容。

17.C題干中定義了字符數(shù)組a，它包含數(shù)字字符和字母字符。通過for循環(huán)，將a中所有的數(shù)字字符前移，舍去其他字符，并在數(shù)字字符后添加字符串結(jié)束符‘\\0’，for循環(huán)結(jié)束后，字符串a(chǎn)的值為：123456789。故本題答案為C選項。

18.D

19.C

20.B

21.2121解析：外層switch語句后面括號里的x的值為1，所以執(zhí)行從case1：后面的語句開始執(zhí)行，而case1：后面語句也為switch語句，這個switch語句后面括號里的y的值為0，所以從該switch語句里的case0：開始執(zhí)行即執(zhí)行a++，這時a的值變?yōu)?，執(zhí)行完畢，遇到break語句，退出內(nèi)層switch語句，又回到外層switch語句，繼續(xù)執(zhí)行case1：下面的語句即case2：執(zhí)行完畢后，a自加1變?yōu)?，b自加1變1。所以最后輸出的a和b的值為21。

22.I<na[I]I<n,a[I]解析：該程序直接使用形參max和d,由于它們都是指針變量,所以要引用它們所指向的變量時,要對它們進行指針運算,即*號運算。

23.d0xu

24.a=a+ba=a+b解析：a+=b與a=a+b等價，作用是把變量a的值加b后再賦給變量a。

25.1010解析：題目中的fun()函數(shù)直接調(diào)用了自身，所以它是遞歸函數(shù)。函數(shù)中只有一條if語句，意思是：若n為0，則返回x所指內(nèi)容(x[0]等價于*x)，否則返回x所指內(nèi)容加上fun(x+1,n-1)。即，當(dāng)n＞0時，fun(x,n)=x[0]+fun(x+1,n-1)=x[0]+x[1]+fun(x+2,n-2)=…=x[0]+x[1]+…+x[n]；當(dāng)n=0時，fun(x,n)=x[0]；當(dāng)n＜0時，函數(shù)將無限循環(huán)遞歸調(diào)用下去，因為n-1下去永遠也不會等于0。所以本題中fun(a,3)=a[0]+a[1]+a[2]+a[3]=12+3+4=10。故應(yīng)該填10。

26.abcfgabcfg解析：本題考查的是字符數(shù)組用作函數(shù)參數(shù)。C語言中數(shù)組名可以看作該數(shù)組首地址的常量指針、因此可以直接傳遞給指針類型的參數(shù)。本題的主函數(shù)調(diào)用fun(s,3,strlen(s))；后，函數(shù)中for循環(huán)就是for(i=3；i＜strlen(s)-1；i++)，即i從3遞增到字符數(shù)組s的長度-2位置，循環(huán)中讓s[i]=s[i+2]，所以函數(shù)fun()實現(xiàn)的功能簡單來說就是將字符串s下標(biāo)為p+2～k范圍的字符整體復(fù)制到字符串s下標(biāo)為p～k-2的位置上。在本題中strlen(s)返回s的長度7，所以復(fù)制的字符為s[5]～s[7]，即'f'、'g'，'\\0'三個字符，復(fù)制到s[3]～s[5]，故最終輸出的字符串為abcfg(因為s[5]為'\\0'，所以后面的字符不會輸出)。

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

28.無定值無定值解析：for(i=1;i＜7;i++)決定了循環(huán)次數(shù)為6次，每次執(zhí)行的操作是Sum+=i，但由于sum沒有初始化，并不知道sum的初值是多少，所以結(jié)果無定值．

29.關(guān)系或一個關(guān)系關(guān)系或一個關(guān)系解析：在關(guān)系數(shù)據(jù)庫中，把數(shù)據(jù)表示成二維表，而一個二維表就是一個關(guān)系。

30.\0'n++\\0'\r\nn++解析：第1個循環(huán)是求字符串a(chǎn)的長度，并存儲在變量num中，循環(huán)條件要控制是否取到字符串末尾的'\\0'。第2個循環(huán)通過兩個變量num和n的改變，將b字符串連接到a字符串后面，并將新的字符串長度記錄到num中。

31.246

32.(非法)不合法(非法)不合法

33.((x＞0)&&(y＞0))||((x＞0)&&(z＞0)||((y＞0)&&(z＞0))((x＞0)&&(y＞0))||((x＞0)&&(z＞0)||((y＞0)&&(z＞0))解析：題目要求“x、y和z中至少有兩個為正數(shù)”，即x、y和z這3個數(shù)中必須有兩個是正數(shù)，且這3個數(shù)中的哪兩個數(shù)都有可能是正數(shù)，所以它們之間是或的關(guān)系。

34.1010解析：整型指針最初被賦的值是數(shù)組arr的頭指針，即指向數(shù)組的第一個元素30，p++后，指針指向數(shù)組的下一個元素，即*p=arr[1]=25，在執(zhí)行*(p+3)時，則相當(dāng)于a[1+3]，即10。因此，輸出應(yīng)為100。

35.交換排序交換排序解析：常見的排序方法有插入排序(包括簡單插入排序法和希爾排序法等)、交換排序(包括冒泡排序和快速排序法等)和選擇排序(包括簡單選擇排序和堆排序等)。注意：常見的排序方法及其作用機制和區(qū)別。

36.str+strlen(p1)-1或str+strlen(str)-1或str-1+strlen(str)或str-1+strlen(p1)t==0或!t或t=='\0'huiwen(str)str+strlen(p1)-1或str+strlen(str)-1或str-1+strlen(str)或str-1+strlen(p1)\r\nt==0或!t或t=='\\0'\r\nhuiwen(str)解析：函數(shù)huiwen中開始定義了兩個字符指針p1和p2，并讓p1指向sb的開始位置，所以p2應(yīng)該指向str的尾部，即&str[strlen(str)-1]或?qū)懗蓅tr+strlen(str)-1或者其他等價形式。然后使用一個循環(huán)，循環(huán)str的長度的一半次數(shù)，比較p1和p2的內(nèi)容，并分別遞增和遞減這兩個指針。若有不同，則讓標(biāo)志t為1，并跳出循環(huán)。所以最后一個if語句應(yīng)該為判斷標(biāo)志t是否為1，即應(yīng)該填t==0或者其它等價形式。在主函數(shù)中，應(yīng)該輸出huiwen()函數(shù)的返回結(jié)果，即最后一空應(yīng)該填huiwen(str)。

37.xx解析：函數(shù)的定義形式為；

函數(shù)類型函數(shù)名(形參表)

{

類型說明語句；

執(zhí)行語句；

}

本題中函數(shù)的功能是：累積變量以求得變量的Y次方。

38.33解析：本題考查的是C語言逗號表達式的相關(guān)知識。程序在計算逗號表達式時，從左到右計算由逗號分隔各表達式的值，整個逗號表達式的值等于其中最后一個表達式的值。本題中，首先i被賦值為2，再自加1，最后i++的值計算為3。

39.中序中序解析：在先左后右的原則下，根據(jù)訪問根結(jié)點的次序，二叉樹的遍歷可以分為三種：前序遍歷、中序遍歷和后序遍歷。前療遍歷是指在訪問根結(jié)點、遍歷左子樹與遍歷右子樹這三者中，首先訪問根結(jié)點，然后遍歷左子樹，最后遍歷右子樹；并且遍歷左、右子樹時，仍然先訪問根結(jié)點，然后遍歷左子樹，最后遍歷右子樹。中序遍歷指在訪問根結(jié)點、遍歷左子樹與遍歷右子樹這三者中，首先遍歷左子樹，然后訪問根結(jié)點，最后遍歷右子樹；并且遍歷左、右子樹時，仍然先遍歷左子樹，然后訪問根結(jié)點，最后遍歷右子樹。后序遍歷指在訪問根結(jié)點、遍歷左子樹與遍歷右子樹這三者中，首先遍歷右子樹，然后訪問根結(jié)點，最后遍歷左子樹；并且遍歷左、右子樹時，仍然先遍歷右子樹，然后訪問根結(jié)點，最后遍歷左子樹。

40.90

41.D

42.D解析：線性表的順序存儲是用一片連續(xù)的空間來存放數(shù)據(jù)元素，其特點是邏輯上相鄰的元素在物理位置上也相鄰。數(shù)據(jù)元素之間邏輯上的先后關(guān)系自動隱含在物理位置的相鄰元素之中，因此，不需要另外開辟空間來保存元素之間的關(guān)系。

43.D解析：本題考查的是指針和結(jié)構(gòu)的應(yīng)用。首先定義的數(shù)組tt中有兩個成員，一個整型變量，一個結(jié)構(gòu)指針。當(dāng)i=1時，P指針指向結(jié)構(gòu)數(shù)組的第一個元素，并輸出此元素的第一個成員x，即20；當(dāng)i=2時，P指針指向結(jié)構(gòu)數(shù)組的第二個元素的第一個成員，所以輸出15。

44.B

45.C解析：選項A是先定義一個結(jié)構(gòu)體類型，然后再定義結(jié)構(gòu)體變量。選項B是通過宏替換來定義結(jié)構(gòu)變量的。選項D則是直接定義結(jié)構(gòu)變量。

46.A解析：在定義指針變量p和q時，分別把變量n2和n1的地址賦給了指針變量p和q，所以*p和*q中內(nèi)容就分別是變量n2和n1的值，所以語句*p=*q與語句n2=n1等價。因此選項A)正確。

47.D

48.B解析：本題中有一個陷阱，很多考生會根據(jù)程序的書寫格式來判斷：while循環(huán)的循環(huán)體為printf('y=%d\\n',y)；語句。其實while的循環(huán)體是一條空語句，即y--后面的那個分號就是while的循環(huán)體。所以本題只要弄清楚表達式y(tǒng)--何時為“假”，即等于0，就能得出結(jié)果了。因為--運算符是后綴形式，所以表達式y(tǒng)--的值是y自減之前的值，即y等于。時，表達式y(tǒng)--就等于0了。但此時的y還要被減1，所以循環(huán)結(jié)束后，y的值為-1。故應(yīng)該選擇B。

49.BB)【解析】內(nèi)模式又稱物理模式，它給出了數(shù)據(jù)庫物理存儲結(jié)構(gòu)與物理存取方法，如數(shù)據(jù)存儲的文件結(jié)構(gòu)、索引、集簇及hash等存取方式與存取路徑，內(nèi)模式的物理性主要體現(xiàn)在操作系統(tǒng)及文件級上，它還未深入到設(shè)備級上(如磁盤及磁盤操作)。

50.C解析：選項A用了一個絕對值函數(shù)abs()，故選項A正確；選項B中用了一個“&&”邏輯與，故選項B正確；選項C中，“｜｜”左邊的式子如為真，將不再判斷其后的表達式的值，故選項C不正確；選項D為本題中數(shù)學(xué)關(guān)系式的一個等價命題，故選項D正確。所以，4個選項中選項C符合題意。

51.C解析：本題主要考查按位異或運算，x=015(二進制00001101)，017的二進制為000001111，兩者異或結(jié)果為00000010。

52.A解析：在函數(shù)體內(nèi)定義一字符型指針并指向形參，然后遍歷其中各字符直到NULL，最后返回字符串首尾地址的差值，即字符串的長度。

53.D解析：在定義結(jié)構(gòu)體變量時，不能只用結(jié)構(gòu)體名example或關(guān)鍵字struct進行定義，必需要用結(jié)構(gòu)缽類型名structexample定義，在引用結(jié)構(gòu)體成員變量時，需要用結(jié)構(gòu)體變量名進行引用，所以選D。

54.B解析：C語言規(guī)定，可以在定義變量的同時給變量賦初值，稱為變量初始化。在選項A)中在給n1和n2進行賦初值，但變量02沒有定義；在選項C)中定義變量f時，不能在賦值表達式的右邊出現(xiàn)變量f自身，所以選項C)錯誤：在選項D)用指數(shù)表達式的常量中，字母E后面的數(shù)應(yīng)該為整數(shù)，而不應(yīng)該為小數(shù)形式。因此，選項B)正確。

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

56.C解析：switch后的括號中只能是整型或字符型表達式，選項A中使用的是浮點型變量x，故不正確。選項B在switch的括號后面多了一個分號，故也不正確。switch的case標(biāo)號后只能是常量或常量表達式，而不能是變量，所以選項D也不正確。故應(yīng)該選擇C。

57.D解析：在題中，i的值為3，由于“case3:”后面沒有break語句，所以繼續(xù)向下執(zhí)行“case4:”后面的語句，由于“case4:”后面的語句為break強行退出switch語句，所以，本題沒有任何輸出。

58.C解析：定義函數(shù)時，形參的類型說明放在形參表列內(nèi)說明，或放在函數(shù)定義的第二行，函數(shù)體花括號“{”之前，所以選項A)錯；return后面的值可以是一個表達式，選項B)錯；實參與形參的類型應(yīng)相同或賦值兼容，如果實參為整型而形參為實型，或者相反，則按不同類型數(shù)值的賦值規(guī)則進行轉(zhuǎn)換，以形參類型為準(zhǔn)，選項D)錯。

59.C解析：在C語言中，對于不同類型的數(shù)據(jù)用不同的格式字符，其中，“%d”是按整型數(shù)據(jù)的實際長度輸出，“%md”中，m為指定的輸出字段的寬度，如果數(shù)據(jù)的位數(shù)小于m，則左端補以空格，若大于m，則按實際位數(shù)輸出。注意：格式輸入函數(shù)scanf的使用。

60.D

61.C

62.C

63.B

64.C

65.D

66.A\nA?！窘馕觥慷址ú檎抑贿m用于順序存儲的有序線性表，對于順序存儲的非有序線性表和線性鏈表，都只能采用順序查找。

\n

67.C賦值運算進行時，必須賦值號兩側(cè)的類型一致時，賦值運算才進行，如果賦值號兩邊的類型不一致，則先將右邊的類型強制轉(zhuǎn)換為左邊的類型，然后進行運算。

68.B解析：本題考查數(shù)據(jù)結(jié)構(gòu)中有關(guān)算法的基本知識和概念。數(shù)據(jù)的結(jié)構(gòu)，直接影響算法的選擇和效率。而數(shù)據(jù)結(jié)構(gòu)包括兩方面，即數(shù)據(jù)的邏輯結(jié)構(gòu)和數(shù)據(jù)的存儲結(jié)構(gòu)。因此，數(shù)據(jù)的邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)都影響算法的效率。選項A的說法是錯誤的。算法的時間復(fù)雜度是指算法在計算機內(nèi)執(zhí)行時所需時間的度量；與時間復(fù)雜度類似，空間復(fù)雜度是指算法在計算機內(nèi)執(zhí)行時所需存儲空間的度量。因此，選項B的說法是正確的。

數(shù)據(jù)之間的相互關(guān)系稱為邏輯結(jié)構(gòu)。通常分為四類基本邏輯結(jié)構(gòu)，即集合、線性結(jié)構(gòu)、樹型結(jié)構(gòu)、圖狀結(jié)構(gòu)或網(wǎng)狀結(jié)構(gòu)。存儲結(jié)構(gòu)是邏輯結(jié)構(gòu)在存儲器中的映象，它包含數(shù)據(jù)元素的映象和關(guān)系的映象。存儲結(jié)構(gòu)在計算機中有兩種，即順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)?？梢?，邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)不是一一對應(yīng)的。因此，選項C的說法是錯誤的。

有時人們?yōu)榱颂岣咚惴ǖ臅r間復(fù)雜度，而以犧牲空間復(fù)雜度為代價。但是，這兩者之間沒有必然的聯(lián)系。因此，選項D的說法是錯誤的。

69.D

70.D

\n本題考查鏈表結(jié)點的刪除，q一>next中存放的是r所指結(jié)點的首地址，將r所指結(jié)點的首地址存于p--next中，則實現(xiàn)刪除q所指點的功能，并保持鏈表連續(xù)，P所指點與r所指結(jié)點相連。

\n

71.C嚴(yán)格按照格式進行輸入和輸出。%2d%3d,a是兩位輸入，b是三位，輸出時亦是這個格式。

72.C本題屬于綜合性題目，考查的知識點有字符數(shù)組的指針表示，for循環(huán)與if語句的結(jié)合，初始時定義兩個字符數(shù)組：str和str1，用兩個指針p、p1分別指向這兩個數(shù)組，每個數(shù)組中都是長度為8的字符串。定義變量i作為數(shù)組下標(biāo)的增量，if語句表示如果有*（p+i）=*（p1+i），即str[i]=str1[i]，則將相同的字符輸出。tomeetme中與toseeyou相同位置上具有的相同字符為toee。

73.D

74.D

75.A?B)與D)選項中取模運算符%的左右兩個操作數(shù)均應(yīng)為整數(shù)，所以B)、D)錯誤。C)選項中不能將x+z的值賦給表達式y(tǒng)*5,所以C)錯誤。

76.Cx為數(shù)組x[N]的首地址也就等于&x[0];A中i都為0則只對X[0]賦值，B對數(shù)組第二位賦值；D從數(shù)組第二位開始賦值；故選c。

77.B

\n本題中要求輸出右上半角的數(shù)，對角線上的數(shù)的下標(biāo)相同，所以j=i。

\n

78.C解析：C語言提供了許多輸入函數(shù)，其中有：getchar(輸入字符)、scanf(格式輸入)和gets\u3000(輸入字符串)等。題目要求輸入的是字符串，所以可以排除getchar，而且要求輸入的字符串中包含空格，而scanf函數(shù)默認將輸入的空格字符作為分割符，所以空格不會被輸入，故可排除scanf。getc的作用是從文件中輸入一個字符，故也不可取。gets函數(shù)可以輸入一整行作為一個字符串，其中也包括空格字符，故應(yīng)該選擇C。

79.A(C>=2＆&C<=6)ll(C!=3)||(C!=5)可以滿足題目條件，所以選擇A)。

80.D解析：PDL一種設(shè)計性語言，用于書寫軟件設(shè)計規(guī)約。它是軟件設(shè)計中廣泛使用的語言之一。N-S圖是無線的流程圖，是算法描述工具；PAD圖是問題分析圖，它用二維樹狀結(jié)構(gòu)的圖表示程序的控制流，將這種圖轉(zhuǎn)換為程序代碼比較容易。此3類均是過程設(shè)計工具，數(shù)據(jù)流圖(DataFunctionDiagram)：又名數(shù)據(jù)功能圖表，簡稱DFD，是采用圖形方式來表達系統(tǒng)的邏輯功能、數(shù)據(jù)在系統(tǒng)內(nèi)部的邏輯流向和邏輯變換過程，是結(jié)構(gòu)化系統(tǒng)分析方法的主要表達工具及用于表示軟件模型的一種圖示方法。81.\n\t錯誤：t[i]=s[l]；

\n正確：t[i]=s[i]；

\n【解析】函數(shù)proc首先要實現(xiàn)將數(shù)組s中的元素順序放在數(shù)組t中，即數(shù)組t中下標(biāo)為i的元素在數(shù)組S中下標(biāo)也為i，因此“t[i]=s[s1]；”應(yīng)改為“t[i]=s[i]；”。\n

82.

【解析】首先定義一個變量來表示其和s，通過n次循環(huán)求出n項的和，最后將所得到各項的和值返回給主函數(shù)。

2022年甘肅省張掖市全國計算機等級考試C語言程序設(shè)計學(xué)校:________班級:________姓名:________考號:________

一、單選題(20題)1.

2.下面程序運行的結(jié)果是______。main(){intx,y,z;x=0;y=z=-1;x+=-z---y;printf("x=%d\n",x);}

A.x=4B.x=0C.x=2D.x=3

3.下列關(guān)于字符串的說法中錯誤的是

A.在C語言中，字符串是借助于字符型一維數(shù)組來存放的，并規(guī)定以字符'\0'作為字符串結(jié)束標(biāo)志

B.'\0'作為標(biāo)志占用存儲空間，計入串的實際長度

C.在表示字符串常量的時候不需要人為在其末尾加入'\0'

D.在C語言中，字符串常量隱含處理成以'\0'結(jié)尾

4.下列程序段的時間復(fù)雜度為()。A.O(i*j)B.O(i+j+k)C.O(n3)D.O(n2)

5.字符串"alibaba"的二進制哈夫曼編碼有多少位()

A.11B.12C.13D.14

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

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

7.按照標(biāo)識符的要求，()符號不能組成標(biāo)識符。

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

8.有以下程序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

9.設(shè)x=011050，則x=x＆01252的值是()。A.0000001000101000

B.1111110100011001

C.0000001011100010

D.1100000000101000

10.軟件生命周期是指（）。A.軟件產(chǎn)品從提出、實現(xiàn)、使用維護到停止使用退役的過程

B.軟件從需求分析、設(shè)計、實現(xiàn)到測試完成的過程

C.軟件的開發(fā)過程

D.軟件的運行維護過程

11.在待排序的元素序列基本有序的前提下，效率最高的排序方法是()。A.A.冒泡排序B.選擇排序C.快速排序D.歸并排序

12.

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

其中關(guān)系T由關(guān)系R和s通過某種操作得到，該操作為（）。

A.選擇B.交C.投影D.并

14.帶有頭節(jié)點的單向鏈表head，其3個數(shù)據(jù)節(jié)點A、B、C的連接關(guān)系如下圖所示：節(jié)點類型的定義為structlink{doubledt;structlink*next;};若指針P指向A節(jié)點，在不改變P指向的前提下，以下選項中不能訪問C節(jié)點數(shù)據(jù)成員dt的表達式是（）。A.*(*p).next->next->dt

B.p->next->next->dt

C.(*(*(*p).next).next).dt

D.(*(p->next->next)).dt

15.

16.若有定義floata=25,b,*p=&b;，則下列對賦值語句*p=a;和p=&a；的正確解釋為()。

A.兩個語句都是將變量a的值賦予變量p

B.*p=a是使p指向變量a，而p=&a是將變量a的值賦予變量指針p

C.*p=a是將變量a的值賦予變量b，而p=&a是使p指向變量a

D.兩個語句都是使p指向變量a

17.有以下程序：#include＜stdio.h＞main(){inti,j=0;chara[]=“ab123c4d56ef7gh89”;for(i=0;a[i];i++)if(a[i]＞=‘0’&&a[i]＜=‘9’)a[j++]=a[i];a[j]=‘\0’;printf(“%s”,a);}程序運行后的輸出結(jié)果是（）。

A.123456789abcdefgh

B.abcdefgh

C.123456789

D.1234567896ef7gh89

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

A.在C程序中,每行中只能寫一條語句

B.若a是實型變量,C程序中允許賦值a=10,因此實型變量中允許存放整型數(shù)

C.在C程序中,無論是整數(shù)還是實數(shù),都能被準(zhǔn)確無誤地表示

D.在C程序中,%是只能用于整數(shù)運算的運算符

19.

20.

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

main()

{intX==1，y=0，a=0，b=0；

switch(x)

{case1:switch(y)

{case0:a++；break；

case1：b++；break；

}

case2:a++；b++；break；

}

printf("%d%d\n"，a，b)；

}

22.下面函數(shù)的功能是:找出一維數(shù)組元素中最大的值和它所在的下標(biāo),最大的值和它所在的下標(biāo)通過形參傳回。數(shù)組元素中的值已在主函數(shù)中賦予。主函數(shù)中x是數(shù)組名,n是x中的數(shù)據(jù)個數(shù),max存放最大值,index存放最大值所在元素的下標(biāo)。請?zhí)羁铡?/p>

#include<stdlib.h>

#include<stdio.h>

voidfun(inta[],intn,int*max,int*d)

{intI;

*max=a[0];

*d=0;

for(I=0;【】;I++)

if(*max<【】)

{*max=a[I];*d=i;}}

main()

{inti,x[20],max,index,n=10;

randomize();

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

{x[i]=rand()%50;printf("%4d",x[i]);}

printf("\n");

fun(x,n,&max,&index);

printf("Max=%5d,Index=%4d\n",max,index);}

23.在printf格式字符中，以帶符號的十進制形式輸出整數(shù)的格式字符是【】；以八進制無符號形式輸出整數(shù)的格式字符是【】；以十六進制無符號形式輸出整數(shù)的格式字符是【】；以十進制無符號形式輸出整數(shù)的格式字符是【】。

24.與表達式a+=b等價的另一書寫形式是______。

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

intfun(int*x,intn)

{if(n==0)returnx[0];

elsereturnx[0]+fun(x+1,n-1);

}

main()

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

printf("%d\n",fun(a,3));}

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

#include＜string.h＞

voidfun(char*s,intp,intk)

{inti;

for(i=p;i＜k-1;i++)s[i]=s[i+2];

}

main()

{chars[]="abcdefg";

fun(s,3,strlen(s));puts(s);

}

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

structst

{charname[8]；

intnum；

floats[4]；

}student[50]；

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

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

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

main()

{imti,sum;

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

sum+=i;

printf("%d",sum);

}

29.在關(guān)系數(shù)據(jù)庫中把數(shù)據(jù)表示成二維表，每一個二維表稱為【】。

30.以下函數(shù)把b字符串連接到a字符串的后面，并返回a中新字符串的長度。

strcen(chara[],charb[])

{intnum=0,n=0;

while(*(a+num)!=【】)num++;

while(b[n]){*(a+num)=b[n];num++;【】;

return(num);

}

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

voidfun()

{staticinta=0；

a+=2；printf("%d"，a)；

}

main()

{intcc；

for(cc=1；cc＜4；cc++)fun()；

printf("\n")；

}

32.數(shù)據(jù)的安全性是指保護數(shù)據(jù)以防止【】用戶的使用造成的數(shù)據(jù)泄密和破壞。

33.x、y、x均為int型變量，描述"x、y和z中至少有兩個為正數(shù)"的表達式是______。

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

main()

{

intarr[]={30,25,20,15,10,5},*p=arr；

p++；

printf("%d\n"，*(p+3));

}

35.排序是計算機程序設(shè)計中的一種重要操作，常見的排序方法有插入排序、【】和選擇排序等。

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

#include＜string.h＞

char*huiwen(char*str)

{char*p1,*p2；inti,t=0；

p1=str；p2=【】;

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

if(*p1++!=*p2--){t=1;bteak;}

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

elsereturn("no!")；

}

main()

{charsb[50]；

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

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

}

37.以下函數(shù)的功能是求x的y次方，請?zhí)羁铡?/p>

doublefun(doublex,inty)

{inti；

doublez;

for(i=1,z=x;i＜y;i++)z=z*【】；

returnz;

}

38.設(shè)變量已正確定義為整型，則表達式n=i=2，++i，i++的值為【】。

39.在先左后右的原貝嚇，根據(jù)訪問根結(jié)點的次序，二叉樹的遍歷可以分為三種：前序遍歷、【】遍歷和后序遍歷。

40.若有定義：doubleW[10]，則W數(shù)組元素下標(biāo)的上限為【】，下限為【】。

三、1.選擇題(20題)41.若有下面的說明和定義，則sizeof(structaA)的值是()struetaa{intr1；doubler2floatr3；unionuu{charu1[5]；longu2[2]；}ua；}mya；

A.30B.29C.24D.22

42.下列描述中，不是線性表順序存儲結(jié)構(gòu)特征的是

A.不便于插入和刪除B.需要連續(xù)的存儲空間C.可隨機訪問D.需另外開辟空間來保存元素之間的關(guān)系

43.有以下程序：#include＜stdio.h＞structtt{intx;structtt*y;}*p;structtta[4]={20,a+1,15,a+2,30,a+3,17,a};main(){inti;p=a;for(i=1;i＜=2;i++){printf("%d,",p-＞x);p=p-＞y;}}程序的運行結(jié)果是()。

A.20,30,B.30,17C.15,30,D.20,15,

44.假定所有變量均已正確說明，下列程序段運行后x的值是a=d=c=0;x=35;if(!a)x=-1,elseif(b);if(c)x=3；elsex=4；

A.34B.4C.35D.3

45.以下對結(jié)構(gòu)體類型變量的定義中，不正確的是______。

A.typedefstructaa{intn;floatm;}AA;AAtd1;

B.#defineAAstructaaAA{intn;floatm;}td1;

C.struct{intn;floatm;}aa;srtuctaatd1:

D.struct{intn;floatm;}tdl;

46.設(shè)有定義：intn1=0,n2,*p=&n2，*q=&n1;，下列賦值語句中與n2=n1；語句等價的是()。

A.*p=*q;B.p=q;C.*p=&n1;D.p=*q;

47.有以下結(jié)構(gòu)體說明，變量定義和賦值語句：structSTD{charname[10];intage；char***;}s[5],*ps;ps=＆s[0]；則以下scanf函數(shù)調(diào)用語句中錯誤的結(jié)構(gòu)體變量成員是()。

A.scanf("%s",s[0].name)；

B.scanf("%d",＆s[0].age)；

C.scanf("%c",＆(ps-＞***))；

D.scanf("%d",ps-＞age)；

48.有以下程序:main(){inty=10;while(y--);printf("y=%d\n",y);}程序執(zhí)行后的輸出結(jié)果是()。

A.y=0B.y=-1C.y=1D.while構(gòu)成無限循環(huán)

49.在數(shù)據(jù)庫系統(tǒng)的內(nèi)部結(jié)構(gòu)體系中，索引屬于()。

A.模式B.內(nèi)模式C.外模式D.概念模式

50.若x和y代表整型數(shù)，以下表達式中不能正確表示數(shù)學(xué)關(guān)系｜x-y｜＜10的是()。

A.abs(x-y)＜10

B.x-y＞-10&&x-y＜10

C.!(x-y)＜-10｜｜!(y-x)＞10

D.(x-y)*(x-y)＜100

51.設(shè)有下列說明語句：strcutstr{intx;floaty;charz;}st；則下列的敘述中不正確的是()。

A.00001111B.11111101C.00000010D.11000000

52.下述函數(shù)功能是______。intfunr(char*x){char*y=x;while(*y++)；returny-x-1；}

A.求字符串的長度B.求字符串存放的位置C.比較兩個字符串的大小D.將字符串x連接字符串y后面

53.若有以下結(jié)構(gòu)體定義，則______是正確的引用或定義。structexample{intx;inty;}v1;

A.example.x=10

B.examplev2.x=10

C.structv2;v2.x=10

D.structexamplev2={10};

54.下列能正確定義且賦初值的語句是()。

A.intn1=n2=10；

B.charc=32；

C.floatf=f+1.1；

D.doublex=12.3E2.5；

55.請讀程序：#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);}若運行時從鍵盤上輸入9876543210，則上面程序的輸出結(jié)果是______。

A.a=98,b=765,c=4321

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

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

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

56.若有定義：floatx=1.5；inta=1，b=3，c=2；則正確的switch語句是()。

A.switch(x){case1.0:printf("*\n");case2.0:printf("**\n");}

B.switch((int)x);{case1:printf("*\n");case2:printf("**\n");}

C.switch(a+b){case1:printf("*\n");case2+1:printf("**\n");}

D.switch(a+b){case1:printf("*\n");casec:printf("**\n");}

57.下列程序的輸出結(jié)果是______。main(){inti=3；switch(i){case1：case2:printf("%d",i)；case3:case4:break；default:printf("OK");}}

A.0B.3C.OKD.沒有任何輸出

58.以下正確的說法是()。

A.定義函數(shù)時，形參的類型說明可以放在函數(shù)體內(nèi)

B.return后邊的值不能為表達式

C.如果函數(shù)值的類型與返回值類型不一致，以函數(shù)值類型為準(zhǔn)

D.如果彩參與實參類型不一致，以實參類型為準(zhǔn)

59.以下程序段的輸出結(jié)果是()。inta=1234；printf("%2d\n"，a)；

A.12B.34C.1234D.提示出錯，無結(jié)果

60.下述程序的輸出結(jié)果是#include＜stdio.h＞voidmain(){inta[5]={2，4，6，8，10}；int*p=a，**q=&p；printf("%d，"，*(p++))；pfintf("%d"，**q)；}

A.4，4B.2，2C.4，5D.2，4

四、選擇題(20題)61.

62.定義如下變量和數(shù)組:inti,x[3][3]={1,2,3,4,5,6,7,8,9};則下面語句for(i=0;i<3;i++)printf("%d",x[i][2-i]);的輸出結(jié)果是（）

A.159B.147C.357D.369

63.

64.(41)在下列選項中，哪個不是一個算法一般應(yīng)該具有的基本特征()

A.確定性

B.可行性

C.無窮性

D.擁有足夠的情報

65.

66.下列數(shù)據(jù)結(jié)構(gòu)中，能用二分法進行查找的是()。

A.順序存儲的有序線性表B.結(jié)性鏈表C.二叉鏈表D.有序線性鏈表

67.已知：chara；intb；floatc；doubled；執(zhí)行語句“c=a+b+c+d；”后，變量c的數(shù)據(jù)類型是（）。

A．intB．charC．floatD．double

68.下列敘述中正確的是()。A.算法的效率只與問題的規(guī)模有關(guān)，而與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān)

B.算法的時間復(fù)雜度是指執(zhí)行算法所需要的計算工作量

C.數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)是一一對應(yīng)的

D.算法的時間復(fù)雜度與空間復(fù)雜度一定相關(guān)

69.下列程序的輸出結(jié)果是（）。

char*p1="abcd",*p2="ABCD",str[50]="xyz";

strcpy(str+2,strcat(p1+2,p2+1));

printf("%s",str);

A.xyabcABB.abcABzC.ABabczD.xycdBCD

70.

有以下結(jié)構(gòu)說明和變量定義，指針p、q、r分別指向鏈表中的3個連續(xù)結(jié)點。

struc