2021年四川省宜賓市全國(guó)計(jì)算機(jī)等級(jí)考試C語(yǔ)言程序設(shè)計(jì)模擬考試(含答案)_第1頁(yè)
2021年四川省宜賓市全國(guó)計(jì)算機(jī)等級(jí)考試C語(yǔ)言程序設(shè)計(jì)模擬考試(含答案)_第2頁(yè)
2021年四川省宜賓市全國(guó)計(jì)算機(jī)等級(jí)考試C語(yǔ)言程序設(shè)計(jì)模擬考試(含答案)_第3頁(yè)
2021年四川省宜賓市全國(guó)計(jì)算機(jī)等級(jí)考試C語(yǔ)言程序設(shè)計(jì)模擬考試(含答案)_第4頁(yè)
2021年四川省宜賓市全國(guó)計(jì)算機(jī)等級(jí)考試C語(yǔ)言程序設(shè)計(jì)模擬考試(含答案)_第5頁(yè)
已閱讀5頁(yè),還剩74頁(yè)未讀 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(quán)說(shuō)明:本文檔由用戶(hù)提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡(jiǎn)介

2021年四川省宜賓市全國(guó)計(jì)算機(jī)等級(jí)考試C語(yǔ)言程序設(shè)計(jì)模擬考試(含答案)學(xué)校:________班級(jí):________姓名:________考號(hào):________

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

2.有以下程序

#include<stdio.h>

main()

{inty=10

while(y--);

printf(“y=%d\n”,y);

}

程序執(zhí)行后的輸出結(jié)果是()。A.y=0B.y=-1C.y=1D.while構(gòu)成無(wú)限循環(huán)

3.有以下程序:#include<stdio.h>main(){intx=1,y=0,a=0,b=0;switch(x){ case1: switch(y) { case0:a++;break; case1:b++;break; } case2:a++;b++;break; case3:a++;b++;}printf(“a=%d,b=%d\n”,a,b);}程序的運(yùn)行結(jié)果是()。

A.a=2,b=2B.a=2,b=1C.a=1,b=1D.a=1,b=0

4.若有定義語(yǔ)句“inta,b;doubleX;”,則下列選項(xiàng)中沒(méi)有錯(cuò)誤的是()。

A.switch(X%2){case0:a++;break;casel:b++;break;default:a++;b++;}

B.switch((int)x/2.O){case0:a++;break;casel:b++;break;default:a++;b++;}

C.switch((int)X%2){case0:a++;break;casel:b++;break;default:a++;b++;}

D.switch((int)(x)%2){case0.0:a++;break;casel.0:b++;break;default:a++;b++;}

5.有以下程序:#include<stdio.h>main(){FILE*f;f=fopen(“fllea.txt”,“w”);fprintf(f,“abc”);fclose(f);}若文本文件filea.txt中原有內(nèi)容為hello,則運(yùn)行以上程序后,文件filea.txt中的內(nèi)容為()。

A.abcloB.abcC.helloabcD.abchello

6.以下定義數(shù)組的語(yǔ)句錯(cuò)誤的是()。

A.intnum[]={1,2,3,4,5,6};

B.intnum[][3]={{1,2},3,4,5,6};

C.intnum[2][4]={{1,2},{3,4},{5,6}};

D.intnum[][4]={1,2,3,4,5,6};

7.數(shù)據(jù)表A中有10000個(gè)元素,如果僅要求求出其中最大的10個(gè)元素,則采用()最節(jié)省時(shí)間。

A.堆排序B.希爾排序C.快速排序D.希爾排序

8.已知一個(gè)有序表為(15,19,30,33,49,50,65,88,93,126,164),當(dāng)二分查找值為126的元素時(shí),檢索成功需進(jìn)行的比較次數(shù)為()。

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

9.下面算法的時(shí)間復(fù)雜度為()A.O(1)B.O(n)C.O(n*n)D.O(n!)

10.以下是一個(gè)對(duì)數(shù)組A(含有n個(gè)數(shù)值元素)進(jìn)行排序的算法偽代碼,請(qǐng)問(wèn)它的平均時(shí)間復(fù)雜度是多少()

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

11.下列程序的運(yùn)行結(jié)果是()。#include<stdio.h>main(){inta=2,b=3,c=4;if(a<B)if(b<0)c=0;elsec+=1;printf("%d\n",C);}

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

12.

13.下列寫(xiě)法正確的是()。

A.main(){inti=3,j;j=5}

B.main(){inti=3;

C.main()

D.main(){;}

14.若有定義“floatx=1.5;inta=1,b=3,c=2;”,則正確的switch語(yǔ)句是()。

A.switch(a+b){ case1:printf(“*\n”); case2+1:printf(“**\n”);}

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

C.switch(x){ case1.0:printf(“*\n”); case2.0:printf(“**\n”);}

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

15.下面程序的輸出結(jié)果是______。main(){inta[10]={0,1,2,3,4,5,6,7,8,9},*p=a+4;printf("%d\n",p[3]);}

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

16.

17.程序運(yùn)行后的輸出結(jié)果是()。A.0304.B.2050C.3344D.3040

18.

19.有以下程序

voidswap(char*x,char*y)

{chart;

t=*x;*x=*y;*y=t;

}

main()

{char*s1="abc",*s2="123";

swap(s1,s2);printf("%s,%s\n",s1,s2);

}

程序執(zhí)行后的輸出結(jié)果是A.123,abcB.abc,123C.1bc,a23D.321,cba

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

A.C語(yǔ)言編譯系統(tǒng)對(duì)標(biāo)識(shí)符的長(zhǎng)度沒(méi)有規(guī)定

B.C語(yǔ)言標(biāo)識(shí)符的規(guī)定長(zhǎng)度因系統(tǒng)而異

C.C語(yǔ)言規(guī)定標(biāo)識(shí)符長(zhǎng)度最多允許16個(gè)字符,超長(zhǎng)報(bào)錯(cuò)

D.C語(yǔ)言規(guī)定以下劃線開(kāi)頭的標(biāo)識(shí)符長(zhǎng)度必須大于1

二、2.填空題(20題)21.若已知a=10,b=20,則表達(dá)式!a<b的值為【】。

22.以下程序中,主函數(shù)調(diào)用了LineMax函數(shù),實(shí)現(xiàn)在N行M列的二維數(shù)組中,找出每一行上的最大值。

請(qǐng)?zhí)羁铡?/p>

#defineN3

#defineM4

voidLineMax(intx[N][M])

{inti,j,P;

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

{p=0;

for(j=1;j<M;j++)

if(x[i][p]<x[i][j])【】;

printf("Themaxvalueinline%dis%d\n",i,【】);

}

main()

{intx[N][M]={1,5,7,4,2,6,4,3,8,2,3,1};

【】;

}

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

24.數(shù)據(jù)庫(kù)保護(hù)分為安全性、控制性、______、并發(fā)性控制和數(shù)據(jù)恢復(fù)。

25.若fp已正確定義為一個(gè)文件指針,d1.dat為二進(jìn)制文件,請(qǐng)?zhí)羁?,以便為“讀”而打開(kāi)此文件:

fp=fopen(【】);。

26.以下程序中函數(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=O;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[n-1];x[n-1]=t;

t=x[pl];x[p1]=【】;【】=t

}

main()

{inta[10],u;

for(u=0;u<10;u++)scamp("%d",&a[u]);

f(a,10);

for(u=0;u<10;u++)printf("%d",a[u]);

ptintf("\n");

}

27.以下函數(shù)用以求x的y次方。補(bǔ)足所缺語(yǔ)句。

Doublefun(doublex,inty)

{inti;doublez=1;

for(i=1;i【】;i++)

z=【】;

returnz;

}

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

#defineMAX(a,b)(a>b?a:b)+1

main()

{inti=6,j=8,k;

printf("%d\n",MAX(i,j));

}

29.在長(zhǎng)度為n的有序線性表中進(jìn)行二分查找。最壞的情況下,需要的比較次數(shù)為【】。

30.若有定義:intx=1,y=2;floata=3.7,b=2.1;則(x+y)%2+(int)a/(int)b表達(dá)式的值為()。

31.以下函數(shù)的功能是求x的y次方,請(qǐng)?zhí)羁铡?/p>

doublefun(doublex,inty)

{inti;

doublez;

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

returnz;

}

32.以下程序調(diào)用隨機(jī)函數(shù)得到N個(gè)20以?xún)?nèi)的整數(shù)放在s數(shù)組中。函數(shù)fun的功能是找出s數(shù)組中的最大數(shù)(不止一個(gè))所在下標(biāo)傳回主函數(shù)進(jìn)行輸出,并把最大值作為函數(shù)值返回,請(qǐng)?zhí)羁铡?/p>

#defineN30

man()

{ints[N],d[N],i,k,m;

for(i=0,i<N;i++){s[i]=rand()%20;printf("%3d",s[i]);}

m=fun(【】);

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

printf(”Theindex;\n");

for(i=0;i<k;i++)printf("%4d",d[i]);

printf("\n\n");

}

fun(int*w,int*d,int*k)

{inti,j,m=0,v;

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

if(w[i]>w[m])【】;

v=w[m];

for(i=0,j=0;i<N;i++)

if(w[i]==v)【】;

*k=【】;

return【】;

}

33.下面函數(shù)用來(lái)求出兩個(gè)整數(shù)之和,并通過(guò)形參傳回兩數(shù)相加之和值。請(qǐng)?zhí)羁铡?/p>

intadd(intx,inty,【】,)

{【】=x+y;}

34.將經(jīng)過(guò)確認(rèn)測(cè)試的軟件與外設(shè)、網(wǎng)絡(luò)等連接在一次運(yùn)行的測(cè)試叫【】

35.算法的復(fù)雜度主要包括時(shí)間復(fù)雜度和______復(fù)雜度。

36.以下isprime函數(shù)的功能是判斷形參a是否為素?cái)?shù),是素?cái)?shù),函數(shù)返回1,否則返回0。請(qǐng)?zhí)羁铡?/p>

intisprime(inta)

for(i=2;i<=a/2;i++)

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

[9];

37.對(duì)二叉排序樹(shù)進(jìn)行查找的方法是:用待查的值與根結(jié)點(diǎn)的值相比,若比根小,則繼續(xù)在【】子樹(shù)中找。

38.對(duì)于圖書(shū)管理數(shù)據(jù)庫(kù),將圖書(shū)表中“人民郵電出版社”的圖書(shū)的單價(jià)漲價(jià)5%。請(qǐng)對(duì)下面的SQL語(yǔ)句填空:UPDATE圖書(shū)______WHERE出版單位="人民郵電出版社"

39.一個(gè)項(xiàng)目具有一個(gè)項(xiàng)目主管,一個(gè)項(xiàng)目主管叫‘管理多個(gè)項(xiàng)目,則實(shí)體“主管”與實(shí)體“”的聯(lián)系屬于______。

40.若有如下定義,則該數(shù)組的第一維大小為【】。

intb[][4]={1,2,3,4,5,6,7,8,9}

三、1.選擇題(20題)41.有以下程序:#include<stdio.h>main(){charcl='1',c2='2';cl=getchar();c2=getchar();putchar(c1);putchar(c2);}當(dāng)運(yùn)行時(shí)輸入:a<回車(chē)>后,以下敘述正確的是()。

A.變量c1被賦予字符a,c2被賦予回車(chē)符

B.程序?qū)⒌却脩?hù)輸入第2個(gè)字符

C.變量c1被賦予字符a,c2中仍是原有字符2

D.變量c1被賦予字符a,c2中將無(wú)確定值

42.按條件f對(duì)關(guān)系R進(jìn)行選擇,其關(guān)系代數(shù)表達(dá)式是()。

A.R||R

B.

C.f(R)

D.f(R)

43.有下列函數(shù)定義:fun(floath){printf("%f,%f\n",h,h*h);}該函數(shù)的類(lèi)型是()。

A.27B.6C.25D.30

44.對(duì)于長(zhǎng)度為n的線性表,在最壞情況下,下列各排序法所對(duì)應(yīng)的比較次數(shù)中正確的是()。

A.冒泡排序?yàn)閚/2B.冒泡排序?yàn)閚C.快速排序?yàn)閚D.快速排序?yàn)閚(n-1)/2

45.若進(jìn)棧序列為1,2,3,4,進(jìn)棧過(guò)程中可以出棧,則下列不可能的一個(gè)出棧序列是______。

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

46.在計(jì)算機(jī)中,算法是指()

A.加工方法B.解題方案的準(zhǔn)確而完整的描述C.排序方法D.查詢(xún)方法

47.有以下程序main(){intaa[4][4]={{1,2,3,4},{5,6,7,8},{3,9,10,2},{4,2,9,6}};inti,s=0;for(i=0;i<4;i++)s+=aa[i][1];printf("%d\n",s);}程序運(yùn)行后的輸出結(jié)果是()

A.11B.19C.13D.20

48.請(qǐng)選出正確的程序段

A.int*p;scanf("%d",p);…

B.int*s,k;*s=100;…

C.int*s,k;char*p,c;s=&k;p=&c;*p=′a′;…

D.int*s,k;char*p,e;s=&k;p=&c;s=p;*s=1;…

49.數(shù)據(jù)庫(kù)設(shè)計(jì)包括兩個(gè)方面的設(shè)計(jì)內(nèi)容,它們是()

A.概念設(shè)計(jì)和邏輯設(shè)計(jì)B.模式設(shè)計(jì)和內(nèi)模式設(shè)計(jì)C.內(nèi)模式設(shè)計(jì)和物理設(shè)計(jì)D.結(jié)構(gòu)特性設(shè)計(jì)和行為特性設(shè)計(jì)

50.下列程序的輸出結(jié)果是______。intb=2;intfunc(int*a){b+=*a;return(b);}main(){inta=2,res=2;res+=func(&b);printf("%d\n,res);}

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

51.設(shè)有以下聲明語(yǔ)句streetex{intx;floaty;charz;}example;則下面的敘述中不正確的是______。

A.struct是結(jié)構(gòu)體類(lèi)型的關(guān)鍵字

B.example是結(jié)構(gòu)體類(lèi)型名

C.x,y,z都是結(jié)構(gòu)體成員名

D.structex是結(jié)構(gòu)體類(lèi)型

52.已知字符′A′的ASCII碼值是65,字符變量cl的值是′A′,c2的值是′D′。執(zhí)行語(yǔ)句printf("%d,%d",c1,c2-2);后,輸出結(jié)果是

A.A,BB.A,68C.65,66D.65,68

53.以下程序的輸出結(jié)果是()。#include<stdio.h>main(){inta=21,b=11;printf("%d\n",--a+b,--b+a);}

A.30B.31C.32D.33

54.以下程序中函數(shù)reverse的功能是對(duì)a所指數(shù)組中的內(nèi)容進(jìn)行逆置。voidreverse(inta[],intn){inti,t;for(i=0;i<n/2;i++){t=a[i];a[i]=a[n-1-1];a[n-1-i]=t;}}main(){intb[10]={1,2,3,4,5,6,7,8,9,10};inti,s=0;reverse(b,8);for(i=6;i<10;i++)s+=b[i];printf("%d\n",s);}程序運(yùn)行后的輸出結(jié)果是______。

A.22B.10C.34D.30

55.有以下程序段charch;intk;ch='a';k=12;printf("%c,%d,",ch,ch,k);printf("k=%d\n",k);已知字符a的ASCII碼值為97,則執(zhí)行上述程序段后輸出結(jié)果是

A.因變量類(lèi)型與格式描述符的類(lèi)型不匹配輸出無(wú)定值

B.輸出項(xiàng)與格式描述符個(gè)數(shù)不符,輸出為零值或不定值

C.a,97,12k=12

D.a,97,k=12

56.設(shè)有定義語(yǔ)句int(*f)(int);,則以下敘述正確的是()。

A.f是基類(lèi)型為int的指針變量

B.f是指向函數(shù)的指針變量,該函數(shù)具有一個(gè)int類(lèi)型的形參

C.f是指向int類(lèi)型一維數(shù)組的指針變量

D.f是函數(shù)名,該函數(shù)的返回值是基類(lèi)型為int類(lèi)型的地址

57.以下選項(xiàng)中非法的字符常量是()。

A.'\\'B.'\0201'C.'\xAA'D.'0'

58.以下選項(xiàng)中,合法的一組C語(yǔ)言數(shù)值常量是()。

A.028.5e-3-0xf

B.12.0X0234.5e0

C.1774e1.50abe

D.0x8A10,0003.e5

59.在下列敘述中,錯(cuò)誤的一條是()

A.關(guān)系表達(dá)式的值是一個(gè)邏輯值,即“真”或“假”,可賦給一個(gè)邏輯變量

B.數(shù)組必須先定義后使用,且只能逐個(gè)引用數(shù)組元素,不能一次引用整個(gè)數(shù)組

C.在C語(yǔ)言中,判斷一個(gè)量是否為“真”時(shí),用。代表“假”,1代表“真”

D.將字符串常量賦給字符數(shù)組時(shí),必須在字符串后加飛'\0',表示字符結(jié)束

60.在數(shù)據(jù)庫(kù)設(shè)計(jì)的四個(gè)階段中,為關(guān)系模式選擇存取方法應(yīng)該是在______階段。

A.需求分析B.概念設(shè)計(jì)C.邏輯設(shè)計(jì)D.物理設(shè)計(jì)

四、選擇題(20題)61.下面敘述正確的是_______。

A.算法的執(zhí)行效率與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無(wú)關(guān)

B.算法的空間復(fù)雜度是指算法程序中指令(或語(yǔ)句)的條數(shù)

C.算法的有窮性是指算法必須能在執(zhí)行有限個(gè)步驟之后終止

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

62.

若有以下程序段,w和k都是整型變量:

w=k:

LB:if(w==0)gotoLE;

W--:

printf("*")

gotoLB;

LE;

則不能與上面程序段等價(jià)的循環(huán)語(yǔ)句是()。

A.for(w=k;w!=0;w--)printf("*");

B.for(w=k;w;--w)printf("*");

C.w=k;while(w--!=0)printf("*");

D.w=k:w++;do{w--;printf("*");}while(w!=0);

63.有以下程序:

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

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

64.若希望下列的程序運(yùn)行后輸出25,程序空白處的正確選項(xiàng)是()。

main

{inti,j=50,a[]=(7,4,10,5,8};

for()

j+=a[i];

printf("%d",j-40);

}

A.i=1;i<4;++i

B.i=l;i<3;++ic.i="4;i">2;i--

D.i=2;i<4;++i

65.有三個(gè)關(guān)系R、S和t如下:由關(guān)系R和s通過(guò)運(yùn)算得到關(guān)系T,則所使用的運(yùn)算為()。

A.笛卡兒積B.交C.并D.自然連接

66.

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

A.a=4,b=4

B.a=4,b=5

C.a=5,b=4

D.a=5,b=5

68.有以下程序:

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

A.12B.14C.1234D.123456

69.設(shè)有以下語(yǔ)句:

TypedefstructTT

{charc;inta[4];}CIN;

則下面敘述中錯(cuò)誤的是()。

A.不可以用TT定義結(jié)構(gòu)體變量

B.TT是結(jié)構(gòu)體標(biāo)識(shí)名

C.可以用CIN定義結(jié)構(gòu)體變量

D.CIN是structTT類(lèi)型的變量

70.有以下程序(注:字符a的ASCIl碼值為97)}程序運(yùn)行后的輸出結(jié)果是()。

A.789B.abcC.7890D.979899

71.以下關(guān)于宏的敘述中正確的是()。

A.宏替換沒(méi)有數(shù)據(jù)類(lèi)型限制

B.宏定義必須位于源程序中所有語(yǔ)句之前

C.宏名必須用大寫(xiě)字母表示

D.宏調(diào)用比函數(shù)調(diào)用耗費(fèi)時(shí)間

72.下列選項(xiàng)中不會(huì)引起二義性的宏定義是()。

A.#defineS(x)x*x

B.#defineS(x)(x)*(x)

C.#defineS(x)(x*x)

D.#defineS(x)((x)*(x))

73.若輸入“abcdef”“abdef”,下述程序的輸出結(jié)果為()。#include#includemain{intn;chars1[20],s2[20],*p1,*p2;scanf("%s",s1);scanf("%S",s2);p1=s1;p2=s2;n=strcmp(p1,p2);printf("Vood\n",n);}A.A.-1B.0C."abcdef"D."abdef"

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

75.下列選項(xiàng)中不屬于軟件生命周期開(kāi)發(fā)階段任務(wù)的是()。

A.軟件測(cè)試B.概要設(shè)計(jì)C.軟件維護(hù)D.詳細(xì)設(shè)計(jì)

76.有以下程序main(){chara[7]="a0\0a0\0";inti,j;i=sizeof(a);j=strlen(a);printf("%d%d\n",i,j);}程序運(yùn)行后的輸出結(jié)果是______。

A.22B.76C.72D.62

77.

78.假定X和Y為double型,則表達(dá)式x=2,y=x+3/2的值是()。

A.3.500000B.3C.2.000000D.3.000000

79.

80.有以下程序:

#include<stdio.h>

main()

{inta=7;

while(a--);

print[("%d\n",a);

}

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

A.-l

B.0

C.1

D.7

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

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

注意:不要改動(dòng)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è)計(jì)題(1題)82.請(qǐng)編寫(xiě)一個(gè)函數(shù)proc,它的功能是:求出1~m(含m)能被7或11整除的所有整數(shù)放在數(shù)組a中,通過(guò)n返回這些數(shù)的個(gè)數(shù)。例如,若傳給m的值為70,則程序輸出:7111421222833354244495556636670注意:部分源程序給出如下。請(qǐng)勿改動(dòng)main函數(shù)和其他函數(shù)中的任何內(nèi)容,僅在函數(shù)proc的花括號(hào)中填人所編寫(xiě)的若干語(yǔ)句。試題程序:#include<stdlib.h>#include<conio.h>#include<stdio.h>#defineN100voidproc(intm,int*a,int*n){ }voidmain{intarr[N],n,k;system("CLS");proc(70,arr,&n);for(k=0;k<n;k++)if((k+1)%20==0)//每行輸出20個(gè)數(shù){printf("%4d",arr[k]);printf("\n");}elseprintf("%4d",arr[k]);printf("\n");}

參考答案

1.B本題中要求輸出右上半角的數(shù),對(duì)角線上的數(shù)的下標(biāo)相同,所以j=i。

2.B解析:y-的作用是先取其值作為表達(dá)式的值,然后y的值減1存入y。當(dāng)y>0時(shí)循環(huán)繼續(xù),直到y(tǒng)=0時(shí)循環(huán)結(jié)束,然后y值減1存入y中,所以選B。

3.Bcase常量表達(dá)式只是起語(yǔ)句標(biāo)號(hào)作用,并不進(jìn)行條件判斷。在執(zhí)行switch語(yǔ)句時(shí),根據(jù)switch的表達(dá)式,找到與之匹配的case語(yǔ)句,就從此case子句執(zhí)行下去,不再進(jìn)行判斷,直到碰到break或函數(shù)結(jié)束為止。所以執(zhí)行內(nèi)層“switch(y)”時(shí)只執(zhí)行了“a++;”,此時(shí)a的值為1,然后執(zhí)行外層case2語(yǔ)句的“a++;b++;”,a值為2,b值為1。故本題答案為B選項(xiàng)。

4.CC語(yǔ)言中,switch語(yǔ)句中的表達(dá)式和case表達(dá)式都不能是浮點(diǎn)類(lèi)型。所以選C。

5.B執(zhí)行“fprintf(f,“abc”);”后,f文件原有內(nèi)容被“abc”覆蓋。故本題答案為B選項(xiàng)。

6.B二維數(shù)組的定義有3種形式,第一種是分行為兩位數(shù)組賦值,即intnum[]={{12},{3,4},{5,6}},第二種是按照數(shù)組排列順序進(jìn)行賦值,即intnum[]={1,2,3,4,5,6},第三種為對(duì)部分元素賦初值,即intnum[]={{1,2}{},{3,4},{5,6}},所以錯(cuò)誤的為B。

7.B

8.C

9.B

10.B

11.C解析:本題考查ifelse語(yǔ)句。第一個(gè)if語(yǔ)句,先判斷條件,發(fā)現(xiàn)a<b條件成立,執(zhí)行下列的語(yǔ)句;第二個(gè)if語(yǔ)句,先判斷條件,發(fā)現(xiàn)b<0條件不成立,則執(zhí)行與其配對(duì)的else語(yǔ)句,c+=1,得c=5。

12.D

13.D解析:本題考查語(yǔ)句的基本構(gòu)成。選項(xiàng)A)中j=5后面少了一個(gè)分號(hào):選項(xiàng)B)中少了“}”;選項(xiàng)C)不是一個(gè)完整的函數(shù)定義格式,一個(gè)完整的函數(shù)定義格式還包括一對(duì)花括號(hào):選項(xiàng)D)正確,是一個(gè)空語(yǔ)句。

14.AB選項(xiàng)中“switch((int)x);”語(yǔ)句中不應(yīng)該有最后的分號(hào)。switch(expr1)中的expr1不能用浮點(diǎn)類(lèi)型或long類(lèi)型,也不能為一個(gè)字符串,所以C選項(xiàng)錯(cuò)誤。case后面必須為常量表達(dá)式,所以D選項(xiàng)錯(cuò)誤。故本題答案為A選項(xiàng)。

15.B解析:指針變量p指向數(shù)組a的第5個(gè)元素,p[3]在原指向基礎(chǔ)上移3個(gè)單位,指針變量p將指向第8個(gè)元素(下標(biāo)為7的元素),值為7。

16.B

17.D[解析]第一次循環(huán)溈0.i%2為0.執(zhí)行switch(a[0]%62)中的case0語(yǔ)句后內(nèi)容即a[0]++,a[0]的值變成3;第二次循環(huán)的值為1.i%62為1.執(zhí)行case1:a[]=0;所以a[1]的值變成0;第三次循環(huán)的值為2.i%62為0.執(zhí)行switch([2]%62)中的case1語(yǔ)句后的內(nèi)容a[2]--,a[2]的值變成4;第四次循環(huán)的值為3.i%2為1.執(zhí)行case1:ai]=0;所以a[3]的值變成0.

18.C

19.C解析:此題考核的知識(shí)點(diǎn)是指針變量值的交換。c語(yǔ)言中,字符串常量在內(nèi)存中是以字符數(shù)組的形式進(jìn)行存放的,因此字符指針x和y指向的是各字符串的首地址,也就是字符串第—個(gè)字符的地址,則*x與*y交換的是字符串的第—個(gè)字符,即字符“a”與“1”的交換,而字符串中其它字符保持不變,所以答案選C。

20.B對(duì)于標(biāo)識(shí)符的長(zhǎng)度(即一個(gè)標(biāo)識(shí)符允許的字符個(gè)數(shù)),C語(yǔ)言編譯系統(tǒng)是有規(guī)定的,即標(biāo)識(shí)符的前若干個(gè)字符有效,超過(guò)的字符將不被識(shí)別。不同的C語(yǔ)言編譯系統(tǒng)所規(guī)定的標(biāo)識(shí)符有效長(zhǎng)度是不同的。故本題答案為B選項(xiàng)。

21.11解析:計(jì)算表達(dá)式!a<b,先計(jì)算!a,因a的值為10,!a的值為0,而關(guān)系表達(dá)式0<20為真,所以表達(dá)式!a<b的值為1。

22.p=jx[i][p]LineMax(x)

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.

25.d1.dat"rb"d1.dat,'rb'解析:打開(kāi)文件的函數(shù)為fopen('文件名','mode'),其中'mode'表示文件的打開(kāi)方式。如果打開(kāi)的是二進(jìn)制文件,其mode字符串可以是:'rb'、'wb'、'ab'、'rb+'、'wb+'、'ab+'。'r'表示以只讀方式打開(kāi)。'w'表示以寫(xiě)方式打開(kāi),如果已存在該文件名的文件,文件中的內(nèi)容將被清空。若文件名不存在,則將創(chuàng)建該文件。'a'為追加方式打開(kāi)。若文件存在時(shí),將打開(kāi)這個(gè)文件并且在文件的末尾進(jìn)行追加。當(dāng)文件不存在,將創(chuàng)建新文件。'r+'打開(kāi)一個(gè)已存在文件用于更新(可讀可寫(xiě))。\'w+'創(chuàng)建一個(gè)新文件用于更新,如果文件存在,文件被重寫(xiě)(可讀可寫(xiě))。'a+'打開(kāi)用于追加,當(dāng)文件不存在時(shí),創(chuàng)建新文件,并在文件末尾進(jìn)行追加(可讀可寫(xiě))。根據(jù)題意,應(yīng)該填'd1.dat','rb'。

26.x[O]x[O]x[O]\r\nx[O]解析:根據(jù)題意,f()函數(shù)要“將其中最小的數(shù)與第一個(gè)數(shù)對(duì)換,把最大的數(shù)與最后一個(gè)數(shù)對(duì)換”,而填空處的上一行語(yǔ)句正是使用交換算法,將下標(biāo)為p0的元素與數(shù)組x的最后一個(gè)元素(n個(gè)元素的數(shù)組,其最后一個(gè)元素的下標(biāo)為n-1)交換。所以不難得知,填空所在行的語(yǔ)句是要將下標(biāo)為p1的元素與數(shù)組x的第1個(gè)元素交換。故兩個(gè)空都應(yīng)該填x[0]。

27.<y+1z*x

28.99解析:本題考查宏定義與三目運(yùn)算符的綜合用法,宏定義是原樣替換,本題中,如果a>b成立,則a+1的值為整個(gè)表達(dá)式的值,否則為b+1的值為整個(gè)表達(dá)式的值,(應(yīng)注意后面的加1)。

29.log2n

30.22解析:本題考查表達(dá)式的運(yùn)算。因?yàn)閤=1,y=2,所以表達(dá)式(x+y)%2=3%2=1,(int)a/(int)b=(int)}(3/2)=1,因此整個(gè)表達(dá)式的結(jié)果為(x+y)%2+(int)a/(int)b=1+1=2。

31.xx解析:函數(shù)的定義形式為;

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

{

類(lèi)型說(shuō)明語(yǔ)句;

執(zhí)行語(yǔ)句;

}

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

32.sd&km=id[j++]=ijv

33.int*p*p或p[0]int*p\r\n*p或p[0]

34.系統(tǒng)測(cè)試系統(tǒng)測(cè)試

35.空間空間解析:算法的復(fù)雜度主要包括時(shí)間復(fù)雜度和空間復(fù)雜度。所謂算法的時(shí)間復(fù)雜度,是指執(zhí)行算法所需要的計(jì)算工作量。一個(gè)算法的空間復(fù)雜度,一般是指執(zhí)行這個(gè)算法所需要的內(nèi)存空間。

36.如果a能被i整除,則a是素?cái)?shù),返回值為0。如果a不能被i整除,則a不是素?cái)?shù),返回值為1。

37.左左解析:對(duì)二叉排序樹(shù)進(jìn)行查找,若待查的值與根結(jié)點(diǎn)的值相比,若比根小,則繼續(xù)在左子樹(shù)中找;若比根大,則在右子樹(shù)中找。

38.更新表中元組的值,使用UPDATE命令,一次可以更新表中的一個(gè)或多個(gè)屬性值。UPDATE短語(yǔ)之后指定更新數(shù)據(jù)所屬的表,將新的屬性值或表達(dá)式賦值給對(duì)應(yīng)的屬性名(SET單價(jià)=單價(jià)*1.05),并置于SET短語(yǔ)之后。要求對(duì)人民郵電出版社的圖書(shū)漲5%,需要用WHERE短語(yǔ)對(duì)元組進(jìn)行限制,即對(duì)符合條件的元組進(jìn)行更新。\r\n\r\n

39.一對(duì)多一對(duì)多解析:由于一個(gè)項(xiàng)目主管可以管理多個(gè)項(xiàng)目,而一個(gè)項(xiàng)目只能有一個(gè)項(xiàng)目主管,“項(xiàng)目主管”這個(gè)實(shí)體與“項(xiàng)目”這個(gè)實(shí)體的管理關(guān)系囑于一對(duì)多。

40.3

41.A解析:函數(shù)getchar()的作用是從終端(或系統(tǒng)隱含的輸入沒(méi)備)輸入一個(gè)字符,且只能接收一個(gè)字符(回車(chē)符也算一個(gè)字符)。所以本題中c1被賦值字符a,c2被賦予回車(chē)符。

42.C解析:選項(xiàng)A表示關(guān)系R與關(guān)系R進(jìn)行自然連接;選項(xiàng)B表示關(guān)系R與關(guān)系R按條件f做連接運(yùn)算;選項(xiàng)C表示按條件f對(duì)關(guān)系R做選擇運(yùn)算;選項(xiàng)D表示在域f上對(duì)關(guān)系R做投影運(yùn)算。

43.A解析:本題考查函數(shù)調(diào)用時(shí)的參數(shù)傳遞。函數(shù)reverse將數(shù)組b進(jìn)行了逆置,此時(shí)的b[10]={10,9,8,7,6,5,4,3,2,1},后面for語(yǔ)句的功能是將b中的前3個(gè)數(shù)累加,將結(jié)果放在s中,最后將s輸出,結(jié)果s=10+9+8=27。

44.DD?!窘馕觥勘绢}主要考查對(duì)排序算法的理解。冒泡排序法首先將第一個(gè)記錄的關(guān)鍵字與第二個(gè)記錄的關(guān)鍵字進(jìn)行比較,若逆序則交換,然后比較第二個(gè)與第三個(gè),以此類(lèi)推,直至第n-1個(gè)與第n個(gè)記錄的關(guān)鍵字進(jìn)行比較。第一趟冒泡排序使最大的關(guān)鍵字元素放到最后。以此類(lèi)推,進(jìn)行第2~n次冒泡排序。如果在排序過(guò)程中不存在逆序,則排序結(jié)束。在最壞情況下,冒泡排序中,若初始序列為“逆序”序列,則需要比較n(D-1)/2次??焖倥判蚴菍?duì)冒泡排序的一種改進(jìn)。它的基本思想是:通過(guò)一趟排序?qū)⒋庞涗浄指畛瑟?dú)立的兩部分,其中一部分記錄的關(guān)鍵字比另一部分記錄的關(guān)鍵字小,然后分別對(duì)這兩部分記錄繼續(xù)進(jìn)行排序,最終達(dá)到整個(gè)記錄有序。對(duì)于快速排序,當(dāng)初始記錄序列按關(guān)鍵字有序或基本有序時(shí),快速排序退化為冒泡排序,最壞情況下比較次數(shù)為n(n-1)/2。

45.C解析:棧是一種后進(jìn)先出表,選項(xiàng)C中,先出棧的是3,說(shuō)明此時(shí)棧內(nèi)必然有1,2,由于1先于2進(jìn)淺,所以1不可能在2之前出棧,故選項(xiàng)C這種出棧序列是不可能的。

46.B在計(jì)算機(jī)中,算法被定義為對(duì)一個(gè)問(wèn)題求解步驟的一種描述,是求解問(wèn)題的方法,它是指令的有限序列,其中每條指令表示一個(gè)或者多個(gè)操作。算法具有有窮性、確定性、可行性、輸入和輸出五大特點(diǎn)。

在本題中,選項(xiàng)A、C、D的說(shuō)法明顯偏離了算法的定義,因此正確答案選B。

47.B解析:C語(yǔ)言規(guī)定,數(shù)組元素的下標(biāo)是從零開(kāi)始的.本題首先定義了一個(gè)二維數(shù)組aa并按行賦初值,定義了一個(gè)變量s用于求和。for循環(huán)執(zhí)行4次分別把數(shù)組元素aa[0][1]、aa[1)[1)、oa[2][1]和aa[2][1]的值(2,6,9,2)加到變量s中,s的值為19,所以最后輸出的s的值為19.所以4個(gè)選項(xiàng)中B正確。

48.C解析:本題的選項(xiàng)A)和B)犯了同樣的錯(cuò)誤,即指針變量在定義后并沒(méi)有指向具體的變量。也就是說(shuō),指針變量中沒(méi)有確定的地址值,它的值是不可預(yù)見(jiàn)的,所指的單元也是不可預(yù)見(jiàn)的,因此不能進(jìn)行賦值操作。另外,在選項(xiàng)D)中,s是int型指針變量,p是char型指針變量,所指向的內(nèi)存單元所占用的字節(jié)數(shù)是不同的,因而不能將字符指針變量p的值賦給整型指針變量s。

49.A解析:模式設(shè)計(jì)和內(nèi)模式設(shè)計(jì)是概念設(shè)計(jì)的兩種方法。物理設(shè)計(jì)是根據(jù)特定的計(jì)算機(jī)系統(tǒng),對(duì)數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)和存取方法進(jìn)行設(shè)計(jì),從而實(shí)現(xiàn)從邏輯結(jié)構(gòu)到物理結(jié)構(gòu)的轉(zhuǎn)換。從系統(tǒng)開(kāi)發(fā)的角度來(lái)看,結(jié)構(gòu)特性設(shè)計(jì)和行為特性-設(shè)計(jì)是數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)所具有的兩個(gè)特性。結(jié)構(gòu)特性的設(shè)計(jì),設(shè)計(jì)各級(jí)數(shù)據(jù)庫(kù)模式(靜態(tài)特性):行為特性的設(shè)計(jì),改變實(shí)體及其特性,決定數(shù)據(jù)庫(kù)系統(tǒng)的功能(動(dòng)態(tài)特性)。

50.B解析:實(shí)參a按地址傳遞,b是全局變量,函數(shù)func中b=b+*a=2+2=4,故主函數(shù)中res=res+4=2+4=6。

51.B解析:example是結(jié)構(gòu)體變量名。

52.C解析:在C語(yǔ)言中,字符型數(shù)據(jù)在內(nèi)存中的存儲(chǔ)形式是ASCII碼值。當(dāng)需要以整型格式輸出字符時(shí),輸出的也是ASCII碼值。字符'A'和'D'的ASCII碼值分別為65和68。

53.A解析:該題考查的是C語(yǔ)言中自減運(yùn)算符和逗號(hào)表達(dá)式的應(yīng)用。自減運(yùn)算符作為前綴時(shí),先使變量的值減1,再進(jìn)行賦值運(yùn)算。逗號(hào)表達(dá)式的形式為:表達(dá)式1,表達(dá)式2,其求解過(guò)程是:先求解表達(dá)式1,再求解表達(dá)式2,整個(gè)逗號(hào)表達(dá)式的值是表達(dá)式2的值。

54.A解析:主函數(shù)調(diào)用reverse時(shí)。實(shí)參為b和8,即reverse函數(shù)的功能是將數(shù)組b中的前8個(gè)元素逆置,其余元素不變。因此函數(shù)調(diào)用結(jié)束后數(shù)組b的內(nèi)容為:8、7,6、5、4、3、2、1、9、10。main函數(shù)中for循環(huán)語(yǔ)句的功能是求b[6]元素到b[9]元素的和,即s=b[6]+b[7]+b[8]+b[9]=2+1+9+10=22,因此printf語(yǔ)句的輸出結(jié)果是22。

55.D解析:輸出格式控制符%c表示將變量以字符的形式輸出;輸出格式控制符%d表示將變量以帶符號(hào)的十進(jìn)制整型數(shù)輸出,所以第一個(gè)輸出語(yǔ)句輸出的結(jié)果為a,97;第二個(gè)輸出語(yǔ)句輸出的結(jié)果為k=12。

56.B本題考查的是指向函數(shù)的指針。語(yǔ)句“int(*f)(int);”是對(duì)一個(gè)函數(shù)的聲明,其中f是指向該函數(shù)的指針,該函數(shù)有一個(gè)整型的參數(shù),函數(shù)返回值類(lèi)型為整型。故答案選B)。

57.B

58.B解析:選項(xiàng)A中,028是八進(jìn)制形式,但后面跟的8不在0~7之內(nèi),所以非法;選項(xiàng)C中,4e1.5是指數(shù)形式,但e后面所跟的不是整數(shù),所以非法;選項(xiàng)D中,10,000中不能有“,”,所以非法。故本題應(yīng)該選擇B。

59.B

60.D解析:需求分析階段是分析用戶(hù)的需求,顯然不屬于這個(gè)階段,由此可以排除選項(xiàng)A.概念設(shè)計(jì)是將需求分析得到的用戶(hù)需求抽象為信息結(jié)構(gòu)及概念模型的過(guò)程,涉及不到數(shù)據(jù)的存取,所以選項(xiàng)D錯(cuò)誤。邏輯設(shè)計(jì)是在概念設(shè)計(jì)的基礎(chǔ)上將E-R圖轉(zhuǎn)換成數(shù)據(jù)庫(kù)管理系統(tǒng)的邏輯數(shù)據(jù)模型表示的邏輯模式,也不涉及存取問(wèn)題,選項(xiàng)C也不對(duì)。答案為D。

61.C解析:算法的設(shè)計(jì)可以避開(kāi)具體的計(jì)算機(jī)程序設(shè)計(jì)語(yǔ)言,但算法的實(shí)現(xiàn)必須借助程序設(shè)計(jì)語(yǔ)言中,提供的數(shù)據(jù)類(lèi)型及其算法。數(shù)據(jù)結(jié)構(gòu)和算法是計(jì)算機(jī)科學(xué)的兩個(gè)重要支柱。它們是一個(gè)不可分割的整體。算法在運(yùn)行過(guò)程中需輔助存儲(chǔ)空間的大小稱(chēng)為算法的空間復(fù)雜度。算法的有窮性是指一個(gè)算法必須在執(zhí)行有限的步驟以后.結(jié)束。算法的時(shí)間復(fù)雜度是指執(zhí)行算法所需要的計(jì)算工作量,即算法執(zhí)行過(guò)程中所需要的基本運(yùn)算次數(shù)。

62.C

\n當(dāng)循環(huán)結(jié)束時(shí),w的值應(yīng)為-1,而其他選項(xiàng)中w的值為0,故選擇c選項(xiàng)。

\n

63.A根據(jù)程序可以分析出系統(tǒng)只分配了一個(gè)整型數(shù)據(jù)的存儲(chǔ)空間,把這個(gè)空間的地址分別賦給了指針型變量a,b和c。程序利用指針a把數(shù)據(jù)1寫(xiě)入了該空間,然后利用指針b,把數(shù)據(jù)2寫(xiě)入該空間,所以原來(lái)的1就被覆蓋掉了,最后用指針c把數(shù)據(jù)3寫(xiě)入該空間把數(shù)據(jù)2覆蓋掉了,此空間中最后留有的數(shù)據(jù)是3。因?yàn)?個(gè)指針都指向該空間,所以輸出數(shù)據(jù)均為3。

64.D要想使程序輸出25,則j-40=25,j=65,而j初值是50,所以填入for循環(huán)的語(yǔ)句,使引用的數(shù)組元素累加65-50=15即可,D選項(xiàng)中,i下標(biāo)從0開(kāi)始,i=2指向第3個(gè)數(shù)50+a[2]=50+10=60,繼續(xù)循環(huán)60+a[3]=60+5=65,此時(shí)i=4跳出,循環(huán)結(jié)束。

65.D自然連接是一種特殊的等值連接,它要求兩個(gè)關(guān)系中進(jìn)行比較的分量必須是相同的屬性組,并且在結(jié)果中把重復(fù)的屬性列去掉,因此根據(jù)關(guān)系T中的有序組可知關(guān)系R與s進(jìn)行的是自然連接操作,故本題答案為D)。

66.B

67.Bcontinue語(yǔ)句的作用是跳過(guò)本次循環(huán)體中余下尚未執(zhí)行的語(yǔ)句,接著再一次進(jìn)行循環(huán)條件的判定。當(dāng)能被2整除時(shí),a就會(huì)增1,之后執(zhí)行continue語(yǔ)句,直接執(zhí)行到for循環(huán)體的結(jié)尾,進(jìn)行i++,判斷循環(huán)條件。

68.D本題考查的是文件的綜合應(yīng)用。本題首先以創(chuàng)建方式打開(kāi)文件”d2.dat”,兩次調(diào)用fprintf函數(shù)把a(bǔ)[O],a[1],a[2],a[3],a[4],a[5]的值寫(xiě)到文件”d2.d8t”中,文件”d2.dat”的內(nèi)容為:1,2,3<回車(chē)>4,5,6。然后把該文件關(guān)閉再以只讀方式打開(kāi),文件位置指針指向文件頭,再通過(guò)fs-canf函數(shù)從中讀取兩個(gè)整數(shù)到k和n中,由于格式符之間無(wú)間隔,因此輸入數(shù)據(jù)可以用回車(chē)隔開(kāi),故輸入的k的值為123,n的值為456。

69.D類(lèi)型定義;CIN不是structII類(lèi)型的變量,它是structII類(lèi)型的代替,即可以用它定義結(jié)構(gòu)體變量。

70.A因?yàn)樾?xiě)字符a,b,c的ASCIl碼的值分別為97,98,99,而在d0…while循環(huán)語(yǔ)句中,每次對(duì)字符的ASCIl碼的值取余數(shù)并輸出,所以分別輸出7,8,9,選項(xiàng)A)正確。

71.A宏定義寫(xiě)在函數(shù)的花括號(hào)外邊,作用域?yàn)槠浜蟮某绦?,通常在文件的最開(kāi)頭,因此B)選項(xiàng)中宏定義必須位于源程序中所有語(yǔ)句之前是錯(cuò)誤的。宏名一般用大寫(xiě),但不是必須用大寫(xiě),因此c)選項(xiàng)錯(cuò)誤。宏展開(kāi)不占運(yùn)行時(shí)間,只占編譯時(shí)間,函數(shù)調(diào)用占運(yùn)行時(shí)間(分配內(nèi)存、保留現(xiàn)場(chǎng)、值傳遞、返回值),因此D)選項(xiàng)錯(cuò)誤。

72.D本題考查參數(shù)的宏替換。為避免二義性有些參數(shù)表達(dá)式必須加括號(hào),否則在實(shí)參表達(dá)式替換時(shí),會(huì)出現(xiàn)錯(cuò)誤。例如x為(m+n)時(shí)替換A:m+n*m+n,所以選項(xiàng)D最符合條件。

73.A本題考查字符串比較函數(shù)strcmp(s1,s2),若s1>s2,則返回1;若s1=s2,則返回0;若s1<s2,則返回-1。字符串依次比較的是它們字符的ASCIl碼值。

74.C本題考查逗號(hào)表達(dá)式。程序輸出時(shí)輸出一個(gè)%d,所以輸出第一個(gè)a的值與后續(xù)無(wú)關(guān)。本題考查逗號(hào)表達(dá)式。本題的返回值是a+7,a=2*3=6,a+7=13(注意:本題問(wèn)的是a的值,而不是程序的輸出值)。

75.C解析:軟件生命周期由軟件定義、軟件開(kāi)發(fā)和軟件維護(hù)三個(gè)時(shí)期組成,每個(gè)時(shí)期又進(jìn)一步劃分為若干個(gè)階段。軟件定義時(shí)期的基本任務(wù)是確定軟件系統(tǒng)的工程需求。軟件定義可分為軟件系統(tǒng)的可行性研究和需求分析兩個(gè)階段。軟件開(kāi)發(fā)時(shí)期是具體設(shè)計(jì)和實(shí)現(xiàn)在前一時(shí)期定義的軟件,它通常由下面五個(gè)階段組成:概要設(shè)計(jì)、詳細(xì)設(shè)計(jì)、編寫(xiě)代碼、組裝測(cè)試和確認(rèn)測(cè)試。軟件維護(hù)時(shí)期的主要任務(wù)是使軟件持久地滿足用戶(hù)的需要。即當(dāng)軟件在使用過(guò)程中發(fā)現(xiàn)錯(cuò)誤時(shí)應(yīng)加以改正;當(dāng)環(huán)境改變時(shí)應(yīng)該修改軟件,以適應(yīng)新的環(huán)境;當(dāng)用戶(hù)有新要求時(shí)應(yīng)該及時(shí)改進(jìn)軟件,以滿足用戶(hù)的新要求。根據(jù)上述對(duì)軟件生命周期的介紹,可知選項(xiàng)C中的軟件維護(hù)不是軟件生命周期開(kāi)發(fā)階段的任務(wù)。因此,本題的正確答案是C。

76.C題目中需要求出程序的輸出值i,j,其中i的值由sizeof決定,j的值由strlen函數(shù)決定。

sizeof是C語(yǔ)言的一種運(yùn)算符,以字節(jié)的形式給出操作數(shù)的存儲(chǔ)空間的大小。sizeof的操作對(duì)象可以是具體的數(shù)據(jù)類(lèi)型,也可以是變量。題目中的操作數(shù)為數(shù)組名,利用sizeof可計(jì)算出數(shù)組所占用內(nèi)存的字節(jié)數(shù),題目中數(shù)組類(lèi)型為char,大小為7,故該數(shù)組占用的內(nèi)存數(shù)為7。

strlen函數(shù)則是計(jì)算一段字符串的長(zhǎng)度,可以從整個(gè)字符串的頭部開(kāi)始計(jì)算,也可以從字符串的中間開(kāi)始計(jì)算,當(dāng)碰到第一個(gè)字符串結(jié)束符“\\0”,則停止計(jì)算,返回當(dāng)前的計(jì)算值。題目中在前兩個(gè)字符之后就出現(xiàn)了結(jié)束符“\\0”,故strlen函數(shù)的值為2。

77.D

78.D本題考查C語(yǔ)言中變量類(lèi)型的轉(zhuǎn)換。

C語(yǔ)言中若參與運(yùn)算的變量的數(shù)據(jù)類(lèi)型不同,則先轉(zhuǎn)換成同一類(lèi)型,然后進(jìn)行運(yùn)算。轉(zhuǎn)換數(shù)據(jù)始終往長(zhǎng)度增加的方向進(jìn)行,以確保精確度,如int和long運(yùn)算,則將int轉(zhuǎn)換為long再運(yùn)算,所有的浮點(diǎn)運(yùn)算都是以雙精度(double)進(jìn)行的。

題目中x、y都為double型數(shù)據(jù),而表達(dá)式3/2為兩個(gè)整型變量之間的計(jì)算,計(jì)算結(jié)果只保留整數(shù)部分,小數(shù)部分省略掉。3/2的結(jié)果為1。后面變?yōu)橛?jì)算y=x+1,這時(shí)都需要變?yōu)閐ouble型數(shù)據(jù),結(jié)果為3.000000。

79.D

80.A\n此題考查a--和--a之間的區(qū)別,當(dāng)while(a--)為真循環(huán)執(zhí)行,a--是執(zhí)行再減1,所以答案選擇A。

\n

81.\n\t錯(cuò)誤:t[i]=s[l];

\n正確:t[i]=s[i];

\n【解析】函數(shù)proc首先要實(shí)現(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.voidproc(intm,int*a,int*n){inti,j=0;for(i=1;i<=m;i++)//進(jìn)行m次循環(huán)if(i%7==0||i%11==0)//能被7或11整除的所有整數(shù)a[j++]=i;//符合條件的數(shù)放在數(shù)組a中*n=j;//返回這些數(shù)的個(gè)數(shù)}【解析】本題需要先判斷1~m每一個(gè)整數(shù)能否被7或11整除,然后將符合條件的整數(shù)放在數(shù)組a中,最后將符合條件的數(shù)的個(gè)數(shù)通過(guò)形參n返回主函數(shù)。2021年四川省宜賓市全國(guó)計(jì)算機(jī)等級(jí)考試C語(yǔ)言程序設(shè)計(jì)模擬考試(含答案)學(xué)校:________班級(jí):________姓名:________考號(hào):________

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

2.有以下程序

#include<stdio.h>

main()

{inty=10

while(y--);

printf(“y=%d\n”,y);

}

程序執(zhí)行后的輸出結(jié)果是()。A.y=0B.y=-1C.y=1D.while構(gòu)成無(wú)限循環(huán)

3.有以下程序:#include<stdio.h>main(){intx=1,y=0,a=0,b=0;switch(x){ case1: switch(y) { case0:a++;break; case1:b++;break; } case2:a++;b++;break; case3:a++;b++;}printf(“a=%d,b=%d\n”,a,b);}程序的運(yùn)行結(jié)果是()。

A.a=2,b=2B.a=2,b=1C.a=1,b=1D.a=1,b=0

4.若有定義語(yǔ)句“inta,b;doubleX;”,則下列選項(xiàng)中沒(méi)有錯(cuò)誤的是()。

A.switch(X%2){case0:a++;break;casel:b++;break;default:a++;b++;}

B.switch((int)x/2.O){case0:a++;break;casel:b++;break;default:a++;b++;}

C.switch((int)X%2){case0:a++;break;casel:b++;break;default:a++;b++;}

D.switch((int)(x)%2){case0.0:a++;break;casel.0:b++;break;default:a++;b++;}

5.有以下程序:#include<stdio.h>main(){FILE*f;f=fopen(“fllea.txt”,“w”);fprintf(f,“abc”);fclose(f);}若文本文件filea.txt中原有內(nèi)容為hello,則運(yùn)行以上程序后,文件filea.txt中的內(nèi)容為()。

A.abcloB.abcC.helloabcD.abchello

6.以下定義數(shù)組的語(yǔ)句錯(cuò)誤的是()。

A.intnum[]={1,2,3,4,5,6};

B.intnum[][3]={{1,2},3,4,5,6};

C.intnum[2][4]={{1,2},{3,4},{5,6}};

D.intnum[][4]={1,2,3,4,5,6};

7.數(shù)據(jù)表A中有10000個(gè)元素,如果僅要求求出其中最大的10個(gè)元素,則采用()最節(jié)省時(shí)間。

A.堆排序B.希爾排序C.快速排序D.希爾排序

8.已知一個(gè)有序表為(15,19,30,33,49,50,65,88,93,126,164),當(dāng)二分查找值為126的元素時(shí),檢索成功需進(jìn)行的比較次數(shù)為()。

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

9.下面算法的時(shí)間復(fù)雜度為()A.O(1)B.O(n)C.O(n*n)D.O(n!)

10.以下是一個(gè)對(duì)數(shù)組A(含有n個(gè)數(shù)值元素)進(jìn)行排序的算法偽代碼,請(qǐng)問(wèn)它的平均時(shí)間復(fù)雜度是多少()

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

11.下列程序的運(yùn)行結(jié)果是()。#include<stdio.h>main(){inta=2,b=3,c=4;if(a<B)if(b<0)c=0;elsec+=1;printf("%d\n",C);}

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

12.

13.下列寫(xiě)法正確的是()。

A.main(){inti=3,j;j=5}

B.main(){inti=3;

C.main()

D.main(){;}

14.若有定義“floatx=1.5;inta=1,b=3,c=2;”,則正確的switch語(yǔ)句是()。

A.switch(a+b){ case1:printf(“*\n”); case2+1:printf(“**\n”);}

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

C.switch(x){ case1.0:printf(“*\n”); case2.0:printf(“**\n”);}

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

15.下面程序的輸出結(jié)果是______。main(){inta[10]={0,1,2,3,4,5,6,7,8,9},*p=a+4;printf("%d\n",p[3]);}

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

16.

17.程序運(yùn)行后的輸出結(jié)果是()。A.0304.B.2050C.3344D.3040

18.

19.有以下程序

voidswap(char*x,char*y)

{chart;

t=*x;*x=*y;*y=t;

}

main()

{char*s1="abc",*s2="123";

swap(s1,s2);printf("%s,%s\n",s1,s2);

}

程序執(zhí)行后的輸出結(jié)果是A.123,abcB.abc,123C.1bc,a23D.321,cba

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

A.C語(yǔ)言編譯系統(tǒng)對(duì)標(biāo)識(shí)符的長(zhǎng)度沒(méi)有規(guī)定

B.C語(yǔ)言標(biāo)識(shí)符的規(guī)定長(zhǎng)度因系統(tǒng)而異

C.C語(yǔ)言規(guī)定標(biāo)識(shí)符長(zhǎng)度最多允許16個(gè)字符,超長(zhǎng)報(bào)錯(cuò)

D.C語(yǔ)言規(guī)定以下劃線開(kāi)頭的標(biāo)識(shí)符長(zhǎng)度必須大于1

二、2.填空題(20題)21.若已知a=10,b=20,則表達(dá)式!a<b的值為【】。

22.以下程序中,主函數(shù)調(diào)用了LineMax函數(shù),實(shí)現(xiàn)在N行M列的二維數(shù)組中,找出每一行上的最大值。

請(qǐng)?zhí)羁铡?/p>

#defineN3

#defineM4

voidLineMax(intx[N][M])

{inti,j,P;

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

{p=0;

for(j=1;j<M;j++)

if(x[i][p]<x[i][j])【】;

printf("Themaxvalueinline%dis%d\n",i,【】);

}

main()

{intx[N][M]={1,5,7,4,2,6,4,3,8,2,3,1};

【】;

}

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

24.數(shù)據(jù)庫(kù)保護(hù)分為安全性、控制性、______、并發(fā)性控制和數(shù)據(jù)恢復(fù)。

25.若fp已正確定義為一個(gè)文件指針,d1.dat為二進(jìn)制文件,請(qǐng)?zhí)羁?,以便為“讀”而打開(kāi)此文件:

fp=fopen(【】);。

26.以下程序中函數(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=O;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[n-1];x[n-1]=t;

t=x[pl];x[p1]=【】;【】=t

}

main()

{inta[10],u;

for(u=0;u<10;u++)scamp("%d",&a[u]);

f(a,10);

for(u=0;u<10;u++)printf("%d",a[u]);

ptintf("\n");

}

27.以下函數(shù)用以求x的y次方。補(bǔ)足所缺語(yǔ)句。

Doublefun(doublex,inty)

{inti;doublez=1;

for(i=1;i【】;i++)

z=【】;

returnz;

}

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

#defineMAX(a,b)(a>b?a:b)+1

main()

{inti=6,j=8,k;

printf("%d\n",MAX(i,j));

}

29.在長(zhǎng)度為n的有序線性表中進(jìn)行二分查找。最壞的情況下,需要的比較次數(shù)為【】。

30.若有定義:intx=1,y=2;floata=3.7,b=2.1;則(x+y)%2+(int)a/(int)b表達(dá)式的值為()。

31.以下函數(shù)的功能是求x的y次方,請(qǐng)?zhí)羁铡?/p>

doublefun(doublex,inty)

{inti;

doublez;

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

returnz;

}

32.以下程序調(diào)用隨機(jī)函數(shù)得到N個(gè)20以?xún)?nèi)的整數(shù)放在s數(shù)組中。函數(shù)fun的功能是找出s數(shù)組中的最大數(shù)(不止一個(gè))所在下標(biāo)傳回主函數(shù)進(jìn)行輸出,并把最大值作為函數(shù)值返回,請(qǐng)?zhí)羁铡?/p>

#defineN30

man()

{ints[N],d[N],i,k,m;

for(i=0,i<N;i++){s[i]=rand()%20;printf("%3d",s[i]);}

m=fun(【】);

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

printf(”Theindex;\n");

for(i=0;i<k;i++)printf("%4d",d[i]);

printf("\n\n");

}

fun(int*w,int*d,int*k)

{inti,j,m=0,v;

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

if(w[i]>w[m])【】;

v=w[m];

for(i=0,j=0;i<N;i++)

if(w[i]==v)【】;

*k=【】;

return【】;

}

33.下面函數(shù)用來(lái)求出兩個(gè)整數(shù)之和,并通過(guò)形參傳回兩數(shù)相加之和值。請(qǐng)?zhí)羁铡?/p>

intadd(intx,inty,【】,)

{【】=x+y;}

34.將經(jīng)過(guò)確認(rèn)測(cè)試的軟件與外設(shè)、網(wǎng)絡(luò)等連接在一次運(yùn)行的測(cè)試叫【】

35.算法的復(fù)雜度主要包括時(shí)間復(fù)雜度和______復(fù)雜度。

36.以下isprime函數(shù)的功能是判斷形參a是否為素?cái)?shù),是素?cái)?shù),函數(shù)返回1,否則返回0。請(qǐng)?zhí)羁铡?/p>

intisprime(inta)

for(i=2;i<=a/2;i++)

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

[9];

37.對(duì)二叉排序樹(shù)進(jìn)行查找的方法是:用待查的值與根結(jié)點(diǎn)的值相比,若比根小,則繼續(xù)在【】子樹(shù)中找。

38.對(duì)于圖書(shū)管理數(shù)據(jù)庫(kù),將圖書(shū)表中“人民郵電出版社”的圖書(shū)的單價(jià)漲價(jià)5%。請(qǐng)對(duì)下面的SQL語(yǔ)句填空:UPDATE圖書(shū)______WHERE出版單位="人民郵電出版社"

39.一個(gè)項(xiàng)目具有一個(gè)項(xiàng)目主管,一個(gè)項(xiàng)目主管叫‘管理多個(gè)項(xiàng)目,則實(shí)體“主管”與實(shí)體“”的聯(lián)系屬于______。

40.若有如下定義,則該數(shù)組的第一維大小為【】。

intb[][4]={1,2,3,4,5,6,7,8,9}

三、1.選擇題(20題)41.有以下程序:#include<stdio.h>main(){charcl='1',c2='2';cl=getchar();c2=getchar();putchar(c1);putchar(c2);}當(dāng)運(yùn)行時(shí)輸入:a<回車(chē)>后,以下敘述正確的是()。

A.變量c1被賦予字符a,c2被賦予回車(chē)符

B.程序?qū)⒌却脩?hù)輸入第2個(gè)字符

C.變量c1被賦予字符a,c2中仍是原有字符2

D.變量c1被賦予字符a,c2中將無(wú)確定值

42.按條件f對(duì)關(guān)系R進(jìn)行選擇,其關(guān)系代數(shù)表達(dá)式是()。

A.R||R

B.

C.f(R)

D.f(R)

43.有下列函數(shù)定義:fun(floath){printf("%f,%f\n",h,h*h);}該函數(shù)的類(lèi)型是()。

A.27B.6C.25D.30

44.對(duì)于長(zhǎng)度為n的線性表,在最壞情況下,下列各排序法所對(duì)應(yīng)的比較次數(shù)中正確的是()。

A.冒泡排序?yàn)閚/2B.冒泡排序?yàn)閚C.快速排序?yàn)閚D.快速排序?yàn)閚(n-1)/2

45.若進(jìn)棧序列為1,2,3,4,進(jìn)棧過(guò)程中可以出棧,則下列不可能的一個(gè)出棧序列是______。

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

46.在計(jì)算機(jī)中,算法是指()

A.加工方法B.解題方案的準(zhǔn)確而完整的描述C.排序方法D.查詢(xún)方法

47.有以下程序main(){intaa[4][4]={{1,2,3,4},{5,6,7,8},{3,9,10,2},{4,2,9,6}};inti,s=0;for(i=0;i<4;i++)s+=aa[i][1];printf("%d\n",s);}程序運(yùn)行后的輸出結(jié)果是()

A.11B.19C.13D.20

48.請(qǐng)選出正確的程序段

A.int*p;scanf("%d",p);…

B.int*s,k;*s=100;…

C.int*s,k;char*p,c;s=&k;p=&c;*p=′a′;…

D.int*s,k;char*p,e;s=&k;p=&c;s=p;*s=1;…

49.數(shù)據(jù)庫(kù)設(shè)計(jì)包括兩個(gè)方面的設(shè)計(jì)內(nèi)容,它們是()

A.概念設(shè)計(jì)和邏輯設(shè)計(jì)B.模式設(shè)計(jì)和內(nèi)模式設(shè)計(jì)C.內(nèi)模式設(shè)計(jì)和物理設(shè)計(jì)D.結(jié)構(gòu)特性設(shè)計(jì)和行為特性設(shè)計(jì)

50.下列程序的輸出結(jié)果是______。intb=2;intfunc(int*a){b+=*a;return(b);}main(){inta=2,res=2;res+=func(&b);printf("%d\n,res);}

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

51.設(shè)有以下聲明語(yǔ)句streetex{intx;floaty;charz;}example;則下面的敘述中不正確的是______。

A.struct是結(jié)構(gòu)體類(lèi)型的關(guān)鍵字

B.example是結(jié)構(gòu)體類(lèi)型名

C.x,y,z都是結(jié)構(gòu)體成員名

D.structex是結(jié)構(gòu)體類(lèi)型

52.已知字符′A′的ASCII碼值是65,字符變量cl的值是′A′,c2的值是′D′。執(zhí)行語(yǔ)句printf("%d,%d",c1,c2-2);后,輸出結(jié)果是

A.A,BB.A,68C.65,66D.65,68

53.以下程序的輸出結(jié)果是()。#include<stdio.h>main(){inta=21,b=11;printf("%d\n",--a+b,--b+a);}

A.30B.31C.32D.33

54.以下程序中函數(shù)reverse的功能是對(duì)a所指數(shù)組中的內(nèi)容進(jìn)行逆置。voidreverse(inta[],intn){inti,t;for(i=0;i<n/2;i++){t=a[i];a[i]=a[n-1-1];a[n-1-i]=t;}}main(){intb[10]={1,2,3,4,5,6,7,8,9,10};inti,s=0;reverse(b,8);for(i=6;i<10;i++)s+=b[i];printf("%d\n",s);}程序運(yùn)行后的輸出結(jié)果是______。

A.22B.10C.34D.30

55.有以下程序段charch;intk;ch='a';k=12;printf("%c,%d,",ch,ch,k);printf("k=%d\n",k);已知字符a的ASCII碼值為97,則執(zhí)行上述程序段后輸出結(jié)果是

A.因變量類(lèi)型與格式描述符的類(lèi)型不匹配輸出無(wú)定值

B.輸出項(xiàng)與格式描述符個(gè)數(shù)不符,輸出為零值或不定值

C.a,97,12k=12

D.a,97,k=12

56.設(shè)有定義語(yǔ)句int(*f)(int);,則以下敘述正確的是()。

A.f是基類(lèi)型為int的指針變量

B.f是指向函數(shù)的指針變量,該函數(shù)具有一個(gè)int類(lèi)型的形參

C.f是指向int類(lèi)型一維數(shù)組的指針變量

D.f是函數(shù)名,該函數(shù)的返回值是基類(lèi)型為int類(lèi)型的地址

57.以下選項(xiàng)中非法的字符常量是()。

A.'\\'B.'\0201'C.'\xAA'D.'0'

58.以下選項(xiàng)中,合法的一組C語(yǔ)言數(shù)值常量是()。

A.028.5e-3-0xf

B.12.0X0234.5e0

C.1774e1.50abe

D.0x8A10,0003.e5

59.在下列敘述中,錯(cuò)誤的一條是()

A.關(guān)系表達(dá)式的值是一個(gè)邏輯值,即“真”或“假”,可賦給一個(gè)邏輯變量

B.數(shù)組必須先定義后使用,且只能逐個(gè)引用數(shù)組元素,不能一次引用整個(gè)數(shù)組

C.在C語(yǔ)言中,判斷一個(gè)量是否為“真”時(shí),用。代表“假”,1代表“真”

D.將字符串常量賦給字符數(shù)組時(shí),必須在字符串后加飛'\0',表示字符結(jié)束

60.在數(shù)據(jù)庫(kù)設(shè)計(jì)的四個(gè)階段中,為關(guān)系模式選擇存取方法應(yīng)該是在______階段。

A.需求分析B.概念設(shè)計(jì)C.邏輯設(shè)計(jì)D.物理設(shè)計(jì)

四、選擇題(20題)61.下面敘述正確的是_______。

A.算法的執(zhí)行效率與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無(wú)關(guān)

B.算法的空間復(fù)雜度是指算法程序中指令(或語(yǔ)句)的條數(shù)

C.算法的有窮性是指算法必須能在執(zhí)行有限個(gè)步驟之后終止

D.算法的時(shí)間復(fù)

溫馨提示

  • 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶(hù)所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶(hù)上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶(hù)上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶(hù)因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

最新文檔

評(píng)論

0/150

提交評(píng)論