2022年甘肅省白銀市全國計算機等級考試C語言程序設(shè)計模擬考試(含答案)

2022年甘肅省白銀市全國計算機等級考試C語言程序設(shè)計模擬考試(含答案)學(xué)校:________班級:________姓名:________考號:________

一、單選題(20題)1.關(guān)于C語言中數(shù)的表示，以下敘述中正確的是（）。

A.只有整型數(shù)在允許范圍內(nèi)能精確無誤地表示，實型數(shù)會有誤差

B.只要在允許范圍內(nèi)整型數(shù)和實型數(shù)都能精確地表示

C.只有實型數(shù)在允許范圍內(nèi)能精確無誤地表示，整形數(shù)會有誤差

D.只有用八進制表示的數(shù)才不會有誤差

2.有以下程序：voidfunl（char*p）程序執(zhí)行后的輸出結(jié)果是（）A.ProhsbnB.PrphsbnC.ProgsbnD.Program

3.下列變量聲明合法的是()。

A.shorta=1.4e-1；

B.doubleb=1+3e2.8；

C.longdo=OxfdaL；

D.float2

4.已知大寫字母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'

5.有以下程序

#include<stdio.h>

main()

{intx=1,y=2,z=3;

if(x>y)

if(y<z)printf("%d",++z);

elseprintf("%d",++y);

printf("%d\n",x++);

}

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

A.A.331

B.41

C.2

D.1

6.存儲以下數(shù)據(jù)，占用存儲字節(jié)最多的是()。

A.0B.‘0’C.“0”D.0.0

7.請讀程序：#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

8.以下符合C語言語法的賦值表達(dá)式是()。

A.d=9+e+f=d+9B.d=9+e,f=d+9C.d=9十e,e++,d十9D.d=9十e++=d十7

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

A.可以用關(guān)系運算符比較字符串的大小

B.空字符串不占用內(nèi)存，其內(nèi)存空間大小是0

C.兩個連續(xù)的單引號是合法的字符常量

D.兩個連續(xù)的雙引號是合法的字符串常量

10.

11.設(shè)char型變量x中的值為10100111，則表達(dá)式(2+x)(-3)的值為______。

A.10101001B.10101000C.11111101D.1010101

12.若有函數(shù)首部“intfun(doublex[10],int*n)”，則下列針對此函數(shù)的函數(shù)聲明語句中正確的是（）。

A.intfun(double,int);

B.intfun(double*,int*);

C.intfun(double*x,intn);

D.intfun(doublex,int*n);

13.

14.

15.若有以下定義，則對a數(shù)組元素地址的正確引用是（）。

inta[5]，*p=a；A.A.p5B.*a1C.&a1D.&a[0]

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

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

17.語句int(*ptr)的含義是()。A.A.ptr是一個返回值為int的函數(shù)

B.ptr是指向int型數(shù)據(jù)的指針變量

C.ptr是指向函數(shù)的指針，該函數(shù)返回一個int型數(shù)據(jù)

D.ptr是一個函數(shù)名，該函數(shù)的返回值是指向int型數(shù)據(jù)的指針

18.棧和隊列的共同點是()。

A.都是先進先出B.都是先進后出C.只允許在端點處插入和刪除元素D.沒有共同點

19.有以下程序#include<stdio．h>intfun(chars[]){intn=0；while(*s<=9＆＆*s>=0){n=10*n+*s-o；s++；)return(n)；}main{chars[10]={6，1，*，4，*，9，*，0，*)；printf("％d"，fun(s))；}程序運行的結(jié)果是()。A.9B.61490C.61D.5

20.排序方法中，從未排序序列中依次取出元素與已排序序列中的元素進行比較，將其放入已排序序列的正確位置上的方法，稱為()。

A.希爾排序B.冒泡排序C.插入排序D.選擇排序

二、2.填空題(20題)21.若變量n中的值為24,則函數(shù)共輸出【】行,最后一行有【】個數(shù)。

voidprint(intn,intaa)

{inti；

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

{printf("%6d，aa[i])；

if(!(i%5))printf("\n")；

}

printf("\n")；

}

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

#include<stdio.h>

voidswap(int*a,int*b)

{int*t;

t=a;a=b;b=t;

}

main()

{inti=3,j=5,*p=&i,*q=&j;

swap(p,q);printf("%d%d\N,*p,*q))

}

23.在程序設(shè)計階段應(yīng)該采取【】和逐步求精的方法，把一個模塊的功能逐步分解，細(xì)化為一系列具體的步驟，進而用某種程序設(shè)計語言寫成程序。

24.以下程序的輸出是【】。

main()

{

charstr1[]=Howdoyoudo"，*p=strl;

strcpy(str1+strlen(str1)\2"esshe");

pfinff("%s\n",p1);

}

25.以下sum函數(shù)的功能是計算下列級數(shù)之和。請給函數(shù)中的各變量正確賦初值。

doublesum(doublex,intn)

{inti;doublea,b,s;

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

{a=a*x;b=b*i;s=s+a/b;}

returns;

}

26.數(shù)據(jù)結(jié)構(gòu)分為邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)，循環(huán)隊列屬于______結(jié)構(gòu)。

27.下述函數(shù)統(tǒng)計一個字符串中的單詞個數(shù)，單詞是指處在空格之間的字符序列，請?zhí)羁铡?/p>

intword(char*s)

{intnum=0,flag=0;

while(*s)

{if(【】=='')flag=0；

elseif(【】){flag=1;num++}

}

return【】；}

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

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

main()

{inti,n[]={0,0,0,0,0};

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

{n[i]=n[i-1]*2+1;

printf("%",n[i]);

}

30.下面程序是計算100以內(nèi)能被4整除且個位數(shù)為4的所有整數(shù)，請?zhí)羁铡?/p>

main()

{intm，n；

for(m＝0；【】；m++)

{n＝m*10+4；

If(【】)continue；

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

31.定義inta=5，b；，則執(zhí)行表達(dá)式b=++a*--a之后，變量b的值為【】。

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

main()

{intn=0;

while(n++＜=1);

printf("%d,",n);

printf("%d",n++);

}

33.在關(guān)系運算中，查找滿足一定條件的元組的運算稱之為【】。

34.算法的基本特征是可行性、確定性、【】和擁有足夠的情報。

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

main()

{inta=2,b=4,c=6；

int*p1=&a,*p2,&b,*p；

*(p=&c)=*p1*(*p2)；

printf("%d\n",c)；

}

36.設(shè)有下列的程序段；

charstr[]="Hello";

char*ptr;

ptr=str;

執(zhí)行上面的程序段后，*(ptr+5)的值為______。

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

fun(inta)

{intb=0;staticintc=3;

b++;c++;

return(a+b+c);

}

main()

{inti,a=5;

for(i=0;i＜3;i++)printf("%d%d",i,fun(a));

printf("\n");

}

38.以下程序運行后輸出結(jié)果是【】。

#include＜stdio,h＞

main()

{inta,b,c;

a=10;b:20;c=(a%b＜1)‖(a/b＞1);

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

}

39.在面向?qū)ο蟪绦蛟O(shè)計中，從外面看只能看到對象有外部特征，而不知道也無須知道數(shù)據(jù)的具體結(jié)構(gòu)以及實現(xiàn)操作的算法，這稱為對象的______。

40.以下程序中,函數(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);

}

三、1.選擇題(20題)41.下列二維數(shù)組初始化語句中，不正確的是()。

A.intb[][2]={1，2，3，4，5，6，7}；

B.intb[3][5]={0，0，0}；

C.intb[][4]={{1，2}，{3，4，5}，{6}}；

D.intb[3][2]={(1，2)，(3,4)，(5,6)}；

42.若二維數(shù)組a有m列，則在a[i][j]前的元素個數(shù)為()。

A.i*m+j-1B.i*m+jC.J*m+iD.i*m+j+1

43.下面的關(guān)鍵字中，不能夠從循環(huán)體中跳到循環(huán)體外的是______。

A.gotoB.breakC.returnD.continue

44.以下能正確定義二維數(shù)組的是()。

A.inta[][3];

B.inta[][3]={2*3};

C.inta[][3]={};

D.inta[2][3]={{1},{2},{3,4}}:

45.下面程序的輸出結(jié)果為______。#include＜string.h＞main(){charp1[7]="abc",p2[]="ABC",str[50]="xyz";strcpy(str,strcat(p1,p2));printf("%s",str);}

A.xyzabcABCB.abcABCC.xyzabcD.xyzABC

46.有以下程序：main(){inti=0，S=0；do{if(i%2){i++；continue；}i++；s+=i；)while(i＜7)；printf("%d\n"，s)；}執(zhí)行后輸出結(jié)果是()。

A.16B.12C.28D.21

47.設(shè)有以下程序段intx=0，s=0；while(!x!=0)s+=++x；printf("%d"，s)；則

A.運行程序段后輸出0B.運行程序段后輸出1C.程序段中的控制表達(dá)式是非法的D.程序段執(zhí)行無限次

48.有以下程序:#include＜stdio.h＞floatf1(floatn){returnn*n;}floatf2(floatn){return2*n;}main(){float(*p1)(float),(*p2)(float),(*t)(float),y1,y2;p1=f1;p2=f2;y1=p2(p1(2.0));t=p1;p1=p2;p2=t;y2=p2(p1(2.0));prinff("%3.0f,%3.Of\n",y1,y2);}程序運行后的輸出結(jié)果是()。

A.8,16B.8,8C.16,16D.4,8

49.已知i、j、k為int型變量，若要從鍵盤輸入2、3、4＜CR＞，使i、j、k的值分別為2、3、4，下列正確的輸入語句是()。

A.scanf("%3d,%3d,%3d",&i,&j,&k);

B.scanf("%d,%d,%d",&i,&j,&k);

C.scanf("%d%d%d",&i,&j,&k);

D.scanf("i=%d,j=%d,k=%d",&i,&j,&k);

50.以下程序的輸出結(jié)果是()main(){inta[10]＝{1，2，3，4，5，6，7，8，9，10，}，*p＝a；printf("%d\n"，*(p+2))；}

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

51.以下數(shù)組定義中錯誤的是()。

A.intx[][3]={0}；

B.intx[2][3]={{1，2}，{3，4}，{5，6}}；

C.intx[][3]={{1，2，3}，{4，5，6}}；

D.intx[2][3]={1，2，3，4，5，6}；

52.在計算機中，算法是指()

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

53.若有下面的說明和定義，則sizeof(structaa)的值是structaa{intrl；doubler2；floatr3；unionuu{charu1[5]；longu2[2]；}ua；}mya；

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

54.在ASCII代碼表中每一個大寫字母比它相應(yīng)的小寫字母的ASCII碼()。

A.小32B.小64C.大32D.大1

55.模塊本身的內(nèi)聚是模塊獨立性的重要性度量因素之一。在7類內(nèi)聚中，具有最強內(nèi)聚的一類是__________。

A.順序性內(nèi)聚B.過程性內(nèi)聚C.邏輯性內(nèi)聚D.功能性內(nèi)聚

56.與十進制數(shù)255相等和二進制數(shù)是()

A.11101110B.11111110C.10000000D.11111111

57.以下程序的輸出結(jié)果是______。#include＜stdio.h＞voidprt(int.*x，int*y,int*z){printf("%d,%d,%d\n",++*x,++*y，*(z++));}inta=10，b=40，c=20；main(){prt(&a,&b&c);prt(&a,&b,&c);}

A.11,42，3112,22,41

B.11,41,2012,42,20

C.11,21,4011,21,41

D.11,41,2112,42,22

58.有如下程序：main(){intx=23；do{printf("%d",x--);}while(!x);}程序運行后的輸出結(jié)果是()。

A.321B.23C.不輸出任何內(nèi)容D.陷入死循環(huán)

59.若fp是指向某文件的指針，且已讀到文件的末尾，則C語言函數(shù)feof(fp)的返回值是()

A.EOFB.-1C.非零值D.NULL

60.有以下定義語句doublea,a;intw;longc;若各變量已正確賦值，則下列選項中正確的表達(dá)式是

A.a=a+b=b++B.w%((int)a+b)C.(c+w)%(int)aD.w=a==b

四、選擇題(20題)61.程序中若有如下說明和定義語句

charfun(char*)；

main()

{

char*s="one",a[5]={0},(*f1)()=fun,ch；

……

}

以下選項中對函數(shù)fun的正確調(diào)用語句是

A.(*f1)(A)；B.*f1(*s)；C.fun(&A)；D.ch=*f1(s)；

62.

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

main

{intx=0．5；charz=a；

printf("％d＼n"，(x＆1)＆＆(z<2))；}

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

63.在結(jié)構(gòu)化方法中，軟件功能分解屬于下列軟件開發(fā)中的階段是______。

A.詳細(xì)設(shè)計B.需求分析C.總體設(shè)計D.編程調(diào)試

64.層次型、網(wǎng)狀型和關(guān)系型數(shù)據(jù)庫劃分原則是()。

A.記錄長度B.文件的大小C.聯(lián)系的復(fù)雜程度D.數(shù)據(jù)之間的聯(lián)系方式

65.

66.有以下程序

A.357B.753C.369D.751

67.HTTP協(xié)議的GET請求方法可以獲取()類型的數(shù)據(jù)。

A.HTML文檔B.圖片C.視頻D.以上都可以

68.有如下程序段：

執(zhí)行該程序段后，X的值為（）。

A.trueB.falseC.0D.1

69.下列關(guān)于隊列的敘述中正確的是()。A.在隊列中只能插人數(shù)據(jù)B.在隊列中只能刪除數(shù)據(jù)C.隊列是先進先出的線性表D.隊列是先進后出的線性表

70.

71.

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

#include<stdio．h>

voidmain

{intb[6]={2，4，6，8，10，12)；

int*p=b，**q=＆p；

printf("％d，"，*(p++))；

printf("％d，"，**q)；

}

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

72.若有以下說明，則能打印出”An”的語句的是（）。

A.

B.

C.

D.

73.

74.

75.已定義c為字符型常量，則下列語句中正確的是（）。

A）c=′97′B）c="97"

C）c=97D）c="a"

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

A.順序存儲的有序線性表B.線性鏈表C.二叉鏈表D.有序線性鏈表

77.若有以下程序段，w和k都是整型變量。

w=k;

LB:if(w==0)gotoLE;

w--;

printf("*");

gotoLB;

LE:

M

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

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

B．w=k;<CR>while(w--!=0)printf("*");w++;

C．w=k;<CR>do{w--;printf("*");}while(w!=0);

D．for(w=k;w;--w)printf("*");

78.

79.設(shè)有以下函數(shù)：

voidfun(intn，char*s){…}

則下面對函數(shù)指針的定義和賦值均正確的是（）。

A.void(*pf)（）；pf=fun；

B.void*pf（）；pf=fun

C.void*pf（）；*pf=fun；

D.void(*pf)(int，char)；pf=&fun；

80.

五、程序改錯題(1題)81.下列給定程序中函數(shù)fun的功能是：逐個比較P．q所指兩個字符串對應(yīng)位置上的字符，并把ASCIl值大或相等的字符依次存放到C所指的數(shù)組中，形成一個新的字符串。

例如，若主函數(shù)中a字符串為“aBCDeFgH”，b字符串為“Abed”，則C中的字符串應(yīng)為“aBcdeFgH”。請改正程序中的錯誤，使它能得出正確的結(jié)果。

注意：部分源程序在文件MODll．C中，不得增行或刪行，也不得更改程序的結(jié)構(gòu)!

六、程序設(shè)計題(1題)82.編寫一個函數(shù)，該函數(shù)可以統(tǒng)計一個長度為2的字符串在另一個字符串中出現(xiàn)的次數(shù)。例如，假定輸入的字符串為abcdefabcdeabceabcdef，子字符串為cd，則應(yīng)當(dāng)輸出3。注意：部分源程序給出如下。請勿改動主函數(shù)main和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)proc的花括號中填入所編寫的若干語句。試題程序：

參考答案

1.A當(dāng)數(shù)據(jù)類型是實數(shù)時，在存儲過程中，當(dāng)小數(shù)部分無限長時，會存在小數(shù)部分的截斷，會存在誤差，所以答案選擇A。

2.A本題中使用了函數(shù)的調(diào)用，由funl函數(shù)中的while循環(huán)可知，循環(huán)的作用是為了把q所指向的內(nèi)容增加1，而從主函數(shù)傳到函數(shù)時是從下標(biāo)為3開始傳，因此當(dāng)調(diào)用函數(shù)執(zhí)行完后，傳過去的字符串為hsbn，前面不變。

3.A解析：解答本題需了解3個知識點：①標(biāo)識符是由字母、數(shù)字或下劃線組成，并且它的第一個字符必須是字母或者下劃線；②do是C語言中的一個關(guān)鍵字，不能再用做變量名和函數(shù)名；③C語言規(guī)定，指數(shù)形式的實型常量e或E后面的指數(shù)必須是整數(shù)。

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

5.D本題考查if-else語句的使用。if-else語句可以在條件為“真”或為“假”時執(zhí)行指定的動作，由if引導(dǎo)條件為“真”時執(zhí)行的操作；由else引導(dǎo)條件為“假”時執(zhí)行的操作。else語句要與上面最近的if語句進行匹配，如果要嵌套調(diào)用if-else語句，需要將嵌套部分用{}括起來，避免程序報錯。題目中給出了一個if語句和一個if-else語句，if-else語句為第一個if語句的子語句。首先執(zhí)行外層if語句，執(zhí)行條件為x>y，由于x=1，y=2，故該條件為假，不執(zhí)行if的子語句，直接執(zhí)行語句printf("%d\\n",x++);，該語句先輸出x的值，然后進行x++操作。x的初始值為1，輸出結(jié)果為1。

6.D

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

8.B

9.D比較兩個字符串大小用函數(shù)strcomp(S，t)，空字符串有結(jié)束符，所以也要占用字節(jié)，兩個雙引號表示的是空字符串。

10.C

11.D解析：異或運算符(^)的運算規(guī)則是：參加運算的兩個相應(yīng)位同號，則結(jié)果為0(假)；異號則為1(真)。取反運算符(-)的運算規(guī)則是：對一個二進制數(shù)按位取反，即將0變?yōu)?，1變?yōu)?。本題(-3)是對3(二進制形式為00000011)按位取反即11111100。表達(dá)式(2+x)(-3)的值就等價于(00000010+10100111)^11111100，結(jié)果為01010101。

12.B函數(shù)聲明有兩種形式：①類型說明符函數(shù)名（類型形參,類型形參……）;②類型說明符被調(diào)函數(shù)名（類型,類型……）。由于函數(shù)首部為“intfun(doublex[10]，int*n)”。故本題答案為B選項。

13.D

14.C

15.D本題考查如何引用數(shù)組元素的地址。選項A)中，p5引用的是af51的地址，而數(shù)組a只有5個元素，即a[0]、a[1]、a[2]、a[3]、a[4]，所以引用錯誤；選項B)中，*a1指的是將數(shù)組a的第一個元素加1；選項C)中，這種引用方式錯誤；選項D)中，&a[0]引用的是數(shù)組的首地址。

16.B

17.C本題考查的是指向函數(shù)的指針。函數(shù)指針定義的基本格式為：類型標(biāo)識符(*指針變量名)()?！邦愋蜆?biāo)識符”為函數(shù)返回值的類型。

18.C解析：棧和隊列都是一種特殊的操作受限的線性表，只允許在端點處進行插入和刪除。二者的區(qū)別是：棧只允許在表的一端進行插入或刪除操作，是一種“后進先出”(或“先進后出”)的線性表；而隊列只允許在表的一端進行插入操作，在另一端：進行刪除操作，是一種“先進先出”(或“后進后出”)的線性表。因此棧和隊列的共同點是只允許在端點處插入和刪除元素。

19.C在fun函數(shù)中，while循環(huán)的功能是逐個取字符數(shù)組s的字符判斷其是否是數(shù)字。若是則將這些數(shù)字組成一個數(shù)保存到變量n中，并返回變量n的值。

20.C

21.54

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

23.自頂而下自頂而下

24.HowdoessheHowdoesshe解析：strcpy(strl,sl)：字符串拷貝函數(shù)，作用是將字符串sl拷貝到字符數(shù)組strl中去。strlen(str)：測試字符串str的長度，函數(shù)的值為字符串中實際長度，不包括‘\\0’在內(nèi)。本題中strlen(strl)的值為13，則strcpy(strl+strlen(strl)/2'esshe')相當(dāng)于strcpy(strl+6'esshe');,因此可得答案為Howdoesshe。

25.a=1；b=1；s=1；或a=b=s=1；或a=1．b=1s=1或給abs賦1或1.0或1.a=1；b=1；s=1；或a=b=s=1；或a=1．b=1，s=1或給a，b，s賦1或1.0或1.解析：sum函數(shù)的功能是求表達(dá)式s的級數(shù)之和，該函數(shù)的大致思路是：在該函數(shù)中，定義了—個整型變量i用作循環(huán)計數(shù)器，定義一個變量a用來表示各個子項的分子，初始為第一個子項的分子，故為1，定義了一個變量b用來表示各個子項大分母，初始為第一個子項的分母，故為1，定義一個變量s存放累加和，初始為第一個子項的值即為1，然后給各個定義的變量初始化，然后通過一個for循環(huán)將題目中的數(shù)學(xué)表達(dá)式的各個子項求出來并累加到s中，所以說，在該題的空格處應(yīng)該填寫將a、b和s賦初值的語句，即為a=1；b=1；s=1：(說明：語句的順序可任意)或a=b=s=1；(說明：變量的順序可任意)或a=1，b=1，s=1(說明：賦值表達(dá)式的順序可任意)給a，b，s賦1或1.0或1都可以。

26.存儲或物理或存儲結(jié)構(gòu)或物理結(jié)構(gòu)存儲或物理或存儲結(jié)構(gòu)或物理結(jié)構(gòu)解析：數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機存儲空間中的存放形式稱為數(shù)據(jù)的存儲結(jié)構(gòu)(也稱數(shù)據(jù)的物理結(jié)構(gòu))。所謂循環(huán)隊列，就是將隊列存儲空間的最后一個位置繞到第一個位置，形成邏輯上的環(huán)狀空間。供隊列循環(huán)使用?？芍?，循環(huán)隊列應(yīng)當(dāng)是物理結(jié)構(gòu)。

27.*s++flag==0或*(s-1)==''num*s++\r\nflag==0或*(s-1)==''\r\nnum解析：在統(tǒng)計字符串單詞個數(shù)的算法中，本題的flag是為了記錄一個單詞是否結(jié)束。第18空應(yīng)填*s++;如果某個字符不是空格，則必需判斷它是否是單詞，如是，則使得flag的標(biāo)志為1，num的值加1。本題判斷方法是：先判斷s所指向的字符是否為空格，如果是則使得flag=0，否則判斷前一個字符是否是空格，如果是則說明這個字符是一個單詞的開始，將flag標(biāo)志為1，num的值加1，如果不是，則不必記錄。故第19空應(yīng)flag==0或*(s-1)==''；最后一個空格需填寫的是返回的單詞的個數(shù)，即num。

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

29.1371513715解析：本題中數(shù)組n有5個元素且初值為0，以下為for循環(huán)的執(zhí)行過程。

第1次循環(huán)：循環(huán)前i=1，執(zhí)行循環(huán)語句n[1]=n[1-1)*2+1=n[0]*2+1=1，輸出1；

第2次循環(huán)：循環(huán)前i=2，執(zhí)行循環(huán)語句n[2]=n[2-1)*2+1=n[1]*2+1=1*2+1=3，輸出3；

第3次循環(huán)：循環(huán)前i=3，執(zhí)行循環(huán)語句n[3]=n[3-1]*2+1=n[2]*2+1=3*2+1=7,輸出7；

第4次循環(huán)：循環(huán)前i=4，執(zhí)行循環(huán)語句n[4]=n[4-1)*2+1=n[3]*2+1=7*2+1=15，輸出15；

所以程序的運行結(jié)果為：13715。

30.m＜10n%4!＝0

31.2525解析：#NAME?

32.333,3解析：本題在while(n++＜=1)語句后，直接加了分號，說明如果while()的條件為真時，該循環(huán)什么都不做：n++是先取n的當(dāng)前值和1做比較，然后再將n加1。第一次循環(huán)，n=0時，循環(huán)條件n++=＜1成立，執(zhí)行循環(huán)，然后得到n=1。第二次循環(huán)，n=1時，循環(huán)條件n++=1＜=1成立，執(zhí)行循環(huán)，然后得到n=2。第三次循環(huán)，n=2時，循環(huán)條件n++=2＜=1不成立，不執(zhí)行循環(huán)，但在判斷循環(huán)條件時仍將n加1，得到n=3．退出循環(huán)后執(zhí)行printf語句，第二個printf語句輸出n++，是先輸出n的當(dāng)前值3，然后再將n加l，即程序結(jié)束后得到n=4，但輸出的是3。

33.選擇選擇解析：在關(guān)系數(shù)據(jù)庫中，選擇運算也是一個元運算，關(guān)系R通過選擇運算(并由該運算給出所選擇的邏輯條件)后仍為一個關(guān)系。這個關(guān)系是由R中的那些滿足邏輯條件的元組所組成。

34.有窮性有窮性解析：算法有四個基本特征：可行性、確定性、有窮性和擁有足夠的情報。

35.本程序定義了3個指針變量p1、p2、p，并且將a、b的地址分別賦給p1、p2，則*p1=a=2，*p2=b=4，所以表達(dá)式*p1*(*p2)的值是8。在賦值語句的左邊是*(p=&c)，即使指針p指向了變量c，因而*(p)代表了c的存儲單元，賦值語句“*(p=&c)=*p1*(*p2)；”是把整數(shù)8賦給了變量c。\r\n\r\n

36.'\0''\\0'解析：本題涉及字符數(shù)組和指針的兩個知識點：①在C語言中，字符型數(shù)組在存放字符串時會自動在末尾加上字符串結(jié)束標(biāo)識符'\\0'所以題中數(shù)組str有6個元素。②ptr指向數(shù)組str的首地址，ptr+5是指向str[5]，*(ptr+5)是引用str[5]的值，即'\\0'。

37.010111212010111212解析：本題考查的是靜態(tài)局部變量的運用。靜態(tài)局部變量的作用域與普通局部變量一樣，但它的生存期將延長到程序運行結(jié)束。本題的主函數(shù)中使用一個for循環(huán)輸出循環(huán)變量i和fun(a)的值，由于a的值一直沒被修改過，所以三次調(diào)用的都是fun(5)。第1次調(diào)用，b=0，c=3，所以返回值為5+1+4=10；第2次調(diào)用，因為c是靜態(tài)局部變量，它仍然保存著上次調(diào)用結(jié)束時的值4，而b重新被創(chuàng)建和初始化為0，所以返回值為5+1+5=11；同理，第3次調(diào)用返回的是12。所以，程序最終輸出為：010111212。

38.1020010200解析：程序中(a%b＜1)||(a/b＞1)的運算順序為先算括號→算術(shù)運算符→關(guān)系運算符→邏輯運算符。首先計算a%b=10，a/b=0，因為a%b＜1為假(0)，a/b＞1也為假(0)，所以整個表達(dá)式的結(jié)果為假(0)，最后輸出a，b，c的值為10200。

39.封裝性封裝性解析：對象具有下列5個基本特點：①標(biāo)識惟一性；②分類性：③多態(tài)性；④封裝性；⑤模塊獨立性好。其中，封裝性是指從外面看只能看到對象的外部特征，對象的內(nèi)部特征即處理能力的實行和內(nèi)部狀態(tài)，對外是不可見的，對象的內(nèi)部狀態(tài)只能由其自身改變。

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

41.D解析：在對二維數(shù)組元素賦初值時，可以只對部分元素賦初值，未賦初值的元素自動取0；C語言規(guī)定，對于二維數(shù)組，只可以省略第1個方括號中的常量表達(dá)式，而不能省略第2個方括號中的常量表達(dá)式；賦的初值不能多于事先定義好的數(shù)組元素個數(shù)。

在選項D)賦值表達(dá)式中，對每一維的元素賦初值應(yīng)用{}，而不是()。

42.B解析：二維數(shù)組的元素可以看成是按矩陣形式存放的，總是先存放第一行的元素，再存放第二行的元素。數(shù)組第一維的下標(biāo)是i，說明它前面還有i行，有i*m個元素，數(shù)組第二維的下標(biāo)是j，說明它前面還有j列，有j個元素，所以共有i*m+j個元素。

43.B解析：在C語言中，可以用break語句和continue語句跳出本層循環(huán)和結(jié)束本次循環(huán)。goto語句可跳出多層循環(huán)，如果在函數(shù)的循環(huán)體內(nèi)使用return語句，就會直接結(jié)束循環(huán)返回函數(shù)值。

44.B解析：(1)二維數(shù)組的定義

二維數(shù)組的定義方式為：類型說明符數(shù)組名[常量表達(dá)式][常量表達(dá)式]。

二維數(shù)組在內(nèi)存中是按行優(yōu)先的順序存放的，即先存放第一行的元素，再存放第二行的元素，依次類推。

(2)二維數(shù)組元素的引用

二維數(shù)組元素的表示形式為：數(shù)組名[下標(biāo)][下標(biāo)]，下標(biāo)可以是整型常量或整型表達(dá)式其范圍為：0～(常量表達(dá)式-1)。

(3)二維數(shù)組的初始化

可以用以下方法對二維數(shù)組元素初始化：

①分行給二維數(shù)組賦初值

例如：inta[2][2]={{1,2},{3,4}}；

這種賦值方式比較直觀，把第1個大括號內(nèi)的數(shù)據(jù)賦給第1行的元素，第2個大括號內(nèi)的數(shù)據(jù)賦給第2行的元素，即按行賦值。

②可以將所有數(shù)據(jù)寫在一個大括號內(nèi)，按數(shù)組排列的順序?qū)Ω鱾€元素賦初值。

③可以對部分元素賦初值，沒有初始化的元素值為0。

④如果對全部數(shù)組元素賦初值，則定義數(shù)組時對第一維的長度可以不指定，但第二維的長度不能省略。

45.B解析：strcpy(str1,s1)：作用是將字符串s1拷貝到字符數(shù)組str1中去。strcat(字符數(shù)組1，字符數(shù)組2)：把字符串2接到字符串1的后面，結(jié)果放在字符數(shù)組1中，函數(shù)調(diào)用后返回字符數(shù)組1的地址。本題定義了三個字符數(shù)組p1,p2,sir，strcat(p1,p2)函數(shù)的作用是將字符串?dāng)?shù)組p2接到字符串p1的后面，結(jié)果放在字符數(shù)組p1中，再通過strcpy()函數(shù)將該字符串拷貝到str數(shù)組中，原str數(shù)組中的字符串xyz被覆蓋，因此打印輸出字符串str即可得到abcABC。

46.A解析：在循環(huán)體中有一條if語句，其后面表達(dá)式為i%2，當(dāng)i的值為奇數(shù)時，其值為真，執(zhí)行其后面的語句，i的值加1，重新開始循環(huán)，當(dāng)i的值為偶數(shù)時，i%2為假，執(zhí)行“i++；s+=i。在循環(huán)中i為偶數(shù)時的值分別為0、2、4、6，加1后的值分別為1、3、5、7，s中存放的是它們的和，值為16。

47.B解析：本題考查while語句的使用。本題考查邏輯非運算符和不等于運算符的區(qū)別,邏輯非運算符'!'的優(yōu)先級大于不等于運算符'!='的優(yōu)先級。

48.A解析：程序中定義了三個指向函數(shù)的指針變量p1、p2、t，函數(shù)返回值均是float類型。在main函數(shù)中，p1指向了函數(shù)f1，p2指向了函數(shù)f2。語句y1=p2(p1(2.0))；先調(diào)用f1函數(shù)，將其返回值4.000000傳遞給f2的形參n，并將其函數(shù)返回值8.000000賦值給y1。然后在main函數(shù)中交換p1，p2指針變量的指向，使p1指向了函數(shù)f2，p2指向了函數(shù)f1，執(zhí)行語句y2=p2(p1(2.0))；先調(diào)用函數(shù)f2，得到返回值4.000000，將其傳遞給f1函數(shù)的形參n，并將返回值16.000000賦值給y2。在輸出y1，y2時，各浮點數(shù)占3列，小數(shù)位數(shù)為0，即輸出了：8，16。

49.B解析：函數(shù)scanf()的調(diào)用形式是：scanf(格式字符串，輸入項地址表)。其中，“格式字符串”是要輸入的變量的格式符：“輸入項地址表”是要輸入的變量的地址。若在格式符中插入了其他字符，則在輸入時要求按一一對應(yīng)的位置原樣輸入這些字符，其中的逗號也必須輸入。

50.A

51.B解析：二維數(shù)組的初始化有以下幾種形式：①分行進行初始化；②不分行進行初始化；③部分?jǐn)?shù)組元素進行初始化；④省略第一維的定義，不省略第二維的定義。選頃B)等號右邊分了3行，大于等號左邊數(shù)組的行數(shù)2。

52.B在計算機中，算法被定義為對一個問題求解步驟的一種描述，是求解問題的方法，它是指令的有限序列，其中每條指令表示一個或者多個操作。算法具有有窮性、確定性、可行性、輸入和輸出五大特點。

在本題中，選項A、C、D的說法明顯偏離了算法的定義，因此正確答案選B。

53.D解析：本題主要考查結(jié)構(gòu)體變量和共用體變量所占存儲空間大小的計算方法。結(jié)構(gòu)體變量所占內(nèi)存長度是各成員占的內(nèi)存長度之和，每個成員分別占有自己的內(nèi)存單元；共用體變量所占的內(nèi)存長度等于最長的成員的長度。結(jié)構(gòu)體變量aa中，成員r1占2個字節(jié)，r2占8個字節(jié)，r3占4個字節(jié)，共用體ua占8個字節(jié)，所以共占用2+8+4+8=22個字節(jié)。

54.A解析：本題考查大小寫字母的ASCII碼值的關(guān)系。大寫字母比它相應(yīng)的小寫字母的ASCII碼小32。

55.D解析：內(nèi)聚性是一個模塊內(nèi)部各元素間彼此結(jié)合的緊密程度的度量。內(nèi)聚是從功能角度來度量模塊內(nèi)的聯(lián)系。內(nèi)聚共有7類，它們之㈨的內(nèi)聚性由弱到強排列順序為：偶然內(nèi)聚、邏輯內(nèi)聚、時間內(nèi)聚、過程內(nèi)聚、通信內(nèi)聚、順序內(nèi)聚和功能內(nèi)聚。

56.D

57.B解析：由于實參傳送的是變量的地址，所以對形參指針?biāo)赶虻膯卧獌?nèi)容的改變，即對實參內(nèi)容的改變。

58.B解析：本題中使用do-while循環(huán)，每執(zhí)行一次循環(huán)體輸出x的值后將x減1。當(dāng)x=23，執(zhí)行循環(huán)體輸出x為23，X=X-1=23-1=22，判斷循環(huán)條件是否成立，因為x=22，!x的值為0，終止循環(huán)，因此只輸出23。

59.D

60.C解析：本題考核的知識點是C語言中一些運算符的簡單應(yīng)用。選項A中不是合法的賦值語句，將最右邊的第一個般值表達(dá)式加括號即為a=b+(b=b++)才正確，故選項A不正確；選項B中運算符“%”的對象必須是整型，而在選項B中(int)a+b為double型，故選項B不正確；選項a，b都為，double“==”應(yīng)該改為“=”，故選項D不正確．所以，4個選項中選項C符合題意。

61.A解析：函數(shù)fun()的參數(shù)為指針類型，返回值為字符型，而選項B、C的參數(shù)不是指針類型，所以不正確，選項D中，*fl(s)表示返回值為指針的函數(shù)，所以也不正確。

62.B

\n(x＆1)＆＆(z<2)=(0．5＆1)＆＆(a<z)=1＆＆1=1，故選擇B選項。

\n

63.C解析：軟件系統(tǒng)結(jié)構(gòu)的總體設(shè)計包括：基于功能層次結(jié)構(gòu)建立系統(tǒng)、按功能劃分成模塊的層次結(jié)構(gòu)、確定每個模塊的功能、建立與已確定的軟件需求的對應(yīng)關(guān)系、確定模塊間的調(diào)用關(guān)系和模塊間的接口、評估模塊劃分的質(zhì)量等方面。詳細(xì)設(shè)計的任務(wù)是：在使用程序設(shè)計語言編制程序以前，對所采用算法的邏輯關(guān)系進行分析，設(shè)計出全部必要的過程細(xì)節(jié)，并給予清晰的表達(dá)。需求分析是指用戶對目標(biāo)軟件系統(tǒng)在功能、行為、性能、設(shè)計約束等方面的期望。需求分析的任務(wù)是發(fā)現(xiàn)需求、求精、建模和定義需求，通常包括：功能需求、性能需求、環(huán)境需求、可靠性需求、安全保密要求、用戶界面需求、資源使用需求、成本消耗需求、開發(fā)進度需求等。編程調(diào)試的任務(wù)是診斷和改正程序中潛在的錯誤。綜上所述。軟件功能分解只能發(fā)生在總體設(shè)計階段。

64.D層次模型的基本結(jié)構(gòu)是樹形結(jié)構(gòu)，網(wǎng)狀模型是一個不加任何條件限制的無向圖，關(guān)系模型采用二維表來表示，所以三種數(shù)據(jù)庫的劃分原則是數(shù)據(jù)之間的聯(lián)系方式。

65.B

66.A二維數(shù)組定義行數(shù)可以省略，列數(shù)不能省略，所以答案選擇A)。

67.D

68.D在c語言中，邏輯運算符有4個，它們分

69.C隊列是一種操作受限的線性表。它只允許在線性表的一端進行插入操作，另一端進行刪除操作。其中，允許插入的一端稱為隊尾(rear)，允許刪除的一端稱為隊首(front)。隊列具有先進先出的特點，它是按“先進先出”的原則組織數(shù)據(jù)的。

70.B

71.D

\n首先定義了一個指向一維數(shù)組b的指針P，一個指向指針P的指針變量q；輸出*(p++)是先輸出*p，即b[O]的值，再將指針P指向數(shù)組的下一個元素b[1]；輸出**q是輸出指針P所指單元的內(nèi)容。

\n

72.Cstr是指針數(shù)組，每個元素存放的是指向結(jié)構(gòu)體類型數(shù)據(jù)的地址，每個元素可看作是一個指針變量，通過結(jié)構(gòu)體指針變量引用結(jié)構(gòu)體變量各成員的形式有兩種，一是(*指針變量名)．成員名；二是指針變量名->成員名，本題可以是“(*str[1])．name+2”或“str[1]．>name+2”。

73.D

74.A

75.C字符常量用一對單引號括起來，而且單引號之內(nèi)只能有一個字符。

76.A\r\n二分法又叫折半(對分)查找法，只適合于順序存儲的有序表(是指線性表中的元素按值非遞減排列)。二分法的基本思想是：設(shè)有序線性表的長度為n，被查元素為X，則二分查找的方法如下：

將X與線性表的中間項進行比較：若中間項的值等于x，則說明找到，查找結(jié)束；若x小于中間項的值，則在線性表的前半部分(即中間項以前的部分)以相同的方法進行查找；若X大于中間項的值，則在線性表的后半部分(即中間項以后的部分)以相同的方法進行查找、這個過程-直進行到查找成功或于表長度為0,(說明線性表中沒有這個元素為止)順序存儲的線性袁在計算機中-般用一個-維數(shù)組來表示，在數(shù)組中我們可以通過數(shù)組名和下標(biāo)來對數(shù)組中的任意一個元素進行訪問，而在鏈表(不管是有序還是無序)中，要對元素進行訪問必須從表頭結(jié)點開始，順著鏈條一個一個結(jié)點進行搜索，因此選項A正確

77.C本題主要考查幾種循環(huán)結(jié)構(gòu)的比較。在題目中，給出了一段程序，程序首先對整型變量w賦值；然后定義了一段程序LB，在該段程序中，首先判斷變量w是否為零，如果是，則用GOTO語句跳出該段程序至LE，如果不為零，則w自減并輸出*，然后用GOTO語句跳到該程序段開始的地方執(zhí)行。該段程序其實相當(dāng)于一個循環(huán)，循環(huán)的結(jié)束條件是變量w的值等于零。

在選項A中，我們可以看到循環(huán)結(jié)束的條件是變量w的值等于零，而初值也一樣，與題目中的程序段意思完全一致。

在選項B中，我們可以看出循環(huán)結(jié)束的條件是變量w的值等于零，而程序也是先判斷，再執(zhí)行后面的語句，與原程序段描述的意思一致。

在選項C中，do-while循環(huán)是直到型循環(huán)，即先執(zhí)行一次循環(huán)體中的語句后，再判斷循環(huán)條件，當(dāng)w的值已經(jīng)等于0時，循環(huán)依然要運行一次，與原程序段描述的內(nèi)容不一致，是題目的答案。

在選項D中，循環(huán)所描述的內(nèi)容也與原程序段一致。

提醒：在完成這類題時，首先需要弄明白原程序段的作用，如果看不懂，則可以比較選項中與其他選項不同的結(jié)果。

78.D

79.A\n函數(shù)指針的定義格式為函數(shù)類型(*指針變量名)(形參列表)；函數(shù)名和數(shù)組名一樣代表了函數(shù)代碼的首地址，因此在賦值時，直接將函數(shù)指針指向函數(shù)名就行了。所以選項A正確。

\n

80.B81.

(1)intk=0；

(2)whffe(+pll+q)

【考點分析】

本題考查：變量初始化，需根據(jù)題意確定變量含義，然后對其進行初始化操作；while循環(huán)語句。

【解題思路】

(1)變量k存放數(shù)組c的下標(biāo)，因此應(yīng)初始化為0。

(2)while循環(huán)語句的循環(huán)條件是判斷兩個字符串是否到達(dá)結(jié)尾。

82.

【解析】要計算出主字符串中包含子字符串的個數(shù)，應(yīng)該檢查主字符串中從第一個到最后一個字符。每出現(xiàn)一個計數(shù)變量加1，最后將得到的個數(shù)返回給主函數(shù)。

2022年甘肅省白銀市全國計算機等級考試C語言程序設(shè)計模擬考試(含答案)學(xué)校:________班級:________姓名:________考號:________

一、單選題(20題)1.關(guān)于C語言中數(shù)的表示，以下敘述中正確的是（）。

A.只有整型數(shù)在允許范圍內(nèi)能精確無誤地表示，實型數(shù)會有誤差

B.只要在允許范圍內(nèi)整型數(shù)和實型數(shù)都能精確地表示

C.只有實型數(shù)在允許范圍內(nèi)能精確無誤地表示，整形數(shù)會有誤差

D.只有用八進制表示的數(shù)才不會有誤差

2.有以下程序：voidfunl（char*p）程序執(zhí)行后的輸出結(jié)果是（）A.ProhsbnB.PrphsbnC.ProgsbnD.Program

3.下列變量聲明合法的是()。

A.shorta=1.4e-1；

B.doubleb=1+3e2.8；

C.longdo=OxfdaL；

D.float2

4.已知大寫字母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'

5.有以下程序

#include<stdio.h>

main()

{intx=1,y=2,z=3;

if(x>y)

if(y<z)printf("%d",++z);

elseprintf("%d",++y);

printf("%d\n",x++);

}

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

A.A.331

B.41

C.2

D.1

6.存儲以下數(shù)據(jù)，占用存儲字節(jié)最多的是()。

A.0B.‘0’C.“0”D.0.0

7.請讀程序：#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

8.以下符合C語言語法的賦值表達(dá)式是()。

A.d=9+e+f=d+9B.d=9+e,f=d+9C.d=9十e,e++,d十9D.d=9十e++=d十7

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

A.可以用關(guān)系運算符比較字符串的大小

B.空字符串不占用內(nèi)存，其內(nèi)存空間大小是0

C.兩個連續(xù)的單引號是合法的字符常量

D.兩個連續(xù)的雙引號是合法的字符串常量

10.

11.設(shè)char型變量x中的值為10100111，則表達(dá)式(2+x)(-3)的值為______。

A.10101001B.10101000C.11111101D.1010101

12.若有函數(shù)首部“intfun(doublex[10],int*n)”，則下列針對此函數(shù)的函數(shù)聲明語句中正確的是（）。

A.intfun(double,int);

B.intfun(double*,int*);

C.intfun(double*x,intn);

D.intfun(doublex,int*n);

13.

14.

15.若有以下定義，則對a數(shù)組元素地址的正確引用是（）。

inta[5]，*p=a；A.A.p5B.*a1C.&a1D.&a[0]

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

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

17.語句int(*ptr)的含義是()。A.A.ptr是一個返回值為int的函數(shù)

B.ptr是指向int型數(shù)據(jù)的指針變量

C.ptr是指向函數(shù)的指針，該函數(shù)返回一個int型數(shù)據(jù)

D.ptr是一個函數(shù)名，該函數(shù)的返回值是指向int型數(shù)據(jù)的指針

18.棧和隊列的共同點是()。

A.都是先進先出B.都是先進后出C.只允許在端點處插入和刪除元素D.沒有共同點

19.有以下程序#include<stdio．h>intfun(chars[]){intn=0；while(*s<=9＆＆*s>=0){n=10*n+*s-o；s++；)return(n)；}main{chars[10]={6，1，*，4，*，9，*，0，*)；printf("％d"，fun(s))；}程序運行的結(jié)果是()。A.9B.61490C.61D.5

20.排序方法中，從未排序序列中依次取出元素與已排序序列中的元素進行比較，將其放入已排序序列的正確位置上的方法，稱為()。

A.希爾排序B.冒泡排序C.插入排序D.選擇排序

二、2.填空題(20題)21.若變量n中的值為24,則函數(shù)共輸出【】行,最后一行有【】個數(shù)。

voidprint(intn,intaa)

{inti；

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

{printf("%6d，aa[i])；

if(!(i%5))printf("\n")；

}

printf("\n")；

}

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

#include<stdio.h>

voidswap(int*a,int*b)

{int*t;

t=a;a=b;b=t;

}

main()

{inti=3,j=5,*p=&i,*q=&j;

swap(p,q);printf("%d%d\N,*p,*q))

}

23.在程序設(shè)計階段應(yīng)該采取【】和逐步求精的方法，把一個模塊的功能逐步分解，細(xì)化為一系列具體的步驟，進而用某種程序設(shè)計語言寫成程序。

24.以下程序的輸出是【】。

main()

{

charstr1[]=Howdoyoudo"，*p=strl;

strcpy(str1+strlen(str1)\2"esshe");

pfinff("%s\n",p1);

}

25.以下sum函數(shù)的功能是計算下列級數(shù)之和。請給函數(shù)中的各變量正確賦初值。

doublesum(doublex,intn)

{inti;doublea,b,s;

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

{a=a*x;b=b*i;s=s+a/b;}

returns;

}

26.數(shù)據(jù)結(jié)構(gòu)分為邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)，循環(huán)隊列屬于______結(jié)構(gòu)。

27.下述函數(shù)統(tǒng)計一個字符串中的單詞個數(shù)，單詞是指處在空格之間的字符序列，請?zhí)羁铡?/p>

intword(char*s)

{intnum=0,flag=0;

while(*s)

{if(【】=='')flag=0；

elseif(【】){flag=1;num++}

}

return【】；}

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

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

main()

{inti,n[]={0,0,0,0,0};

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

{n[i]=n[i-1]*2+1;

printf("%",n[i]);

}

30.下面程序是計算100以內(nèi)能被4整除且個位數(shù)為4的所有整數(shù)，請?zhí)羁铡?/p>

main()

{intm，n；

for(m＝0；【】；m++)

{n＝m*10+4；

If(【】)continue；

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

31.定義inta=5，b；，則執(zhí)行表達(dá)式b=++a*--a之后，變量b的值為【】。

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

main()

{intn=0;

while(n++＜=1);

printf("%d,",n);

printf("%d",n++);

}

33.在關(guān)系運算中，查找滿足一定條件的元組的運算稱之為【】。

34.算法的基本特征是可行性、確定性、【】和擁有足夠的情報。

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

main()

{inta=2,b=4,c=6；

int*p1=&a,*p2,&b,*p；

*(p=&c)=*p1*(*p2)；

printf("%d\n",c)；

}

36.設(shè)有下列的程序段；

charstr[]="Hello";

char*ptr;

ptr=str;

執(zhí)行上面的程序段后，*(ptr+5)的值為______。

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

fun(inta)

{intb=0;staticintc=3;

b++;c++;

return(a+b+c);

}

main()

{inti,a=5;

for(i=0;i＜3;i++)printf("%d%d",i,fun(a));

printf("\n");

}

38.以下程序運行后輸出結(jié)果是【】。

#include＜stdio,h＞

main()

{inta,b,c;

a=10;b:20;c=(a%b＜1)‖(a/b＞1);

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

}

39.在面向?qū)ο蟪绦蛟O(shè)計中，從外面看只能看到對象有外部特征，而不知道也無須知道數(shù)據(jù)的具體結(jié)構(gòu)以及實現(xiàn)操作的算法，這稱為對象的______。

40.以下程序中,函數(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);

}

三、1.選擇題(20題)41.下列二維數(shù)組初始化語句中，不正確的是()。

A.intb[][2]={1，2，3，4，5，6，7}；

B.intb[3][5]={0，0，0}；

C.intb[][4]={{1，2}，{3，4，5}，{6}}；

D.intb[3][2]={(1，2)，(3,4)，(5,6)}；

42.若二維數(shù)組a有m列，則在a[i][j]前的元素個數(shù)為()。

A.i*m+j-1B.i*m+jC.J*m+iD.i*m+j+1

43.下面的關(guān)鍵字中，不能夠從循環(huán)體中跳到循環(huán)體外的是______。

A.gotoB.breakC.returnD.continue

44.以下能正確定義二維數(shù)組的是()。

A.inta[][3];

B.inta[][3]={2*3};

C.inta[][3]={};

D.inta[2][3]={{1},{2},{3,4}}:

45.下面程序的輸出結(jié)果為______。#include＜string.h＞main(){charp1[7]="abc",p2[]="ABC",str[50]="xyz";strcpy(str,strcat(p1,p2));printf("%s",str);}

A.xyzabcABCB.abcABCC.xyzabcD.xyzABC

46.有以下程序：main(){inti=0，S=0；do{if(i%2){i++；continue；}i++；s+=i；)while(i＜7)；printf("%d\n"，s)；}執(zhí)行后輸出結(jié)果是()。

A.16B.12C.28D.21

47.設(shè)有以下程序段intx=0，s=0；while(!x!=0)s+=++x；printf("%d"，s)；則

A.運行程序段后輸出0B.運行程序段后輸出1C.程序段中的控制表達(dá)式是非法的D.程序段執(zhí)行無限次

48.有以下程序:#include＜stdio.h＞floatf1(floatn){returnn*n;}floatf2(floatn){return2*n;}main(){float(*p1)(float),(*p2)(float),(*t)(float),y1,y2;p1=f1;p2=f2;y1=p2(p1(2.0));t=p1;p1=p2;p2=t;y2=p2(p1(2.0));prinff("%3.0f,%3.Of\n",y1,y2);}程序運行后的輸出結(jié)果是()。

A.8,16B.8,8C.16,16D.4,8

49.已知i、j、k為int型變量，若要從鍵盤輸入2、3、4＜CR＞，使i、j、k的值分別為2、3、4，下列正確的輸入語句是()。

A.scanf("%3d,%3d,%3d",&i,&j,&k);

B.scanf("%d,%d,%d",&i,&j,&k);

C.scanf("%d%d%d",&i,&j,&k);

D.scanf("i=%d,j=%d,k=%d",&i,&j,&k);

50.以下程序的輸出結(jié)果是()main(){inta[10]＝{1，2，3，4，5，6，7，8，9，10，}，*p＝a；printf("%d\n"，*(p+2))；}

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

51.以下數(shù)組定義中錯誤的是()。

A.intx[][3]={0}；

B.intx[2][3]={{1，2}，{3，4}，{5，6}}；

C.intx[][3]={{1，2，3}，{4，5，6}}；

D.intx[2][3]={1，2，3，4，5，6}；

52.在計算機中，算法是指()

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

53.若有下面的說明和定義，則sizeof(structaa)的值是structaa{intrl；doubler2；floatr3；unionuu{charu1[5]；longu2[2]；}ua；}mya；

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

54.在ASCII代碼表中每一個大寫字母比它相應(yīng)的小寫字母的ASCII碼()。

A.小32B.小64C.大32D.大1

55.模塊本身的內(nèi)聚是模塊獨立性的重要性度量因素之一。在7類內(nèi)聚中，具有最強內(nèi)聚的一類是__________。

A.順序性內(nèi)聚B.過程性內(nèi)聚C.邏輯性內(nèi)聚D.功能性內(nèi)聚

56.與十進制數(shù)255相等和二進制數(shù)是()

A.11101110B.11111110C.10000000D.11111111

57.以下程序的輸出結(jié)果是______。#include＜stdio.h＞voidprt(int.*x，int*y,int*z){printf("%d,%d,%d\n",++*x,++*y，*(z++));}inta=10，b=40，c=20；main(){prt(&a,&b&c);prt(&a,&b,&c);}

A.11,42，3112,22,41

B.11,41,2012,42,20

C.11,21,4011,21,41

D.11,41,2112,42,22

58.有如下程序：main(){intx=23；do{printf("%d",x--);}while(!x);}程序運行后的輸出結(jié)果是()。

A.321B.23C.不輸出任何內(nèi)容D.陷入死循環(huán)

59.若fp是指向某文件的指針，且已讀到文件的末尾，則C語言函數(shù)feof(fp)的返回值是()

A.EOFB.-1C.非零值D.NULL

60.有以下定義語句doublea,a;intw;longc;若各變量已正確賦值，則下列選項中正確的表達(dá)式是

A.a=a+b=b++B.w%((int)a+b)C.(c+w)%(int)aD.w=a==b

四、選擇題(20題)61.程序中若有如下說明和定義語句

charfun(char*)；

main()

{

char*s="one",a[5]={0},(*f1)()=fun,ch；

……

}

以下選項中對函數(shù)fun的正確調(diào)用語句是

A.(*f1)(A)；B.*f1(*s)；C.fun(&A)；D.ch=*f1(s)；

62.

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

main

{intx=0．5；charz=a；

printf("％d＼n"，(x＆1)＆＆(z<2))；}

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

63.在結(jié)構(gòu)化方法中，軟件功能分解屬于下列軟件開發(fā)中的階段是______。

A.詳細(xì)設(shè)計B.需求分析C.總體設(shè)計D.編程調(diào)試

64.層次型、網(wǎng)狀型和關(guān)系型數(shù)據(jù)庫劃分原則是()。

A.記錄長度B.文件的大小C.聯(lián)系的復(fù)雜程度D.數(shù)據(jù)之間的聯(lián)系方式

65.

66.有以下程序

A.357B.753C.369D.751

67.HTTP協(xié)議的GET請求方法可以獲取()類型的數(shù)據(jù)。

A.HTML文檔B.圖片C.視頻D.以上都可以

68.有如下程序段：

執(zhí)行該程序段后，X的值為（）。

A.trueB.falseC.0D.1

69.下列關(guān)于隊列的敘述中正確的是()。A.在隊列中只能插人數(shù)據(jù)B.在隊列中只能刪除數(shù)據(jù)C.隊列是先進先出的線性表D.隊列是先進后出的線性表

70.

71.

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

#include<stdio．h>

voidmain

{intb[6]={2，4，6，8，10，12)；

int*p=b，**q=＆p；

printf("％d，"，*(p++))；

printf("％d，"，**q)；

}

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

72.若有以下說明，則能打印出”An”的語句的是（）。

A.

B.

C.

D.

73.

74.

75.已定義c為字符型常量，則下列語句中正確的是（）。

A）c=′97′B）c="97"

C）c=97D）c="a"

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

A.順序存儲的有序線性表B.線性鏈表C.二叉鏈表D.有序線性鏈表

77.若有以下程序段，w和k都是整型變量。

w=k;

LB:if(w==0)gotoLE;

w--;

printf("*");

gotoLB;

LE:

M

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

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

B．w=k;<CR>while(w--!=0)printf("*");w++;

C．w=k;<CR>do{w--;printf("*");}while(w!=0);

D．for(w=k;w;--w)printf("*");

78.

79.設(shè)有以下函數(shù)：

voidfun(intn，char*s){…}

則下面對函數(shù)指針的定義和賦值均正確的是（）。

A.void(*pf)（）；pf=fun；

B.void*pf（）；pf=fun

C.void*pf（）；*pf=fun；

D.void(*pf