2021年安徽省淮南市全國計算機(jī)等級考試C語言程序設(shè)計模擬考試(含答案)

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

一、單選題(20題)1.運(yùn)行下面程序段的輸出結(jié)果是().A.A.Set

B.Setup

C.Setup

D.'S''e''t'

2.下面程序段的運(yùn)行結(jié)果是

charstr[]="ABC",*p=str;

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

A.67B.0C.字符′C′的地址D.字符′C′

3.有以下程序：#include＜stdio.h＞voidfun(int*a,int*b){for(;(*a＜*B)||(getchar()!=‘@’);){(*a)++;(*b)--;}}main(){inti=0,j=5;fun(&i,&j);printf(“%d,%d\n”,i,j);}程序運(yùn)行時在第1列開始輸入ab@并按＜Enter＞鍵，則運(yùn)行結(jié)果是（）。

A.7,1B.3,2C.0,5D.5,0

4.下列函數(shù)的類型是()。fun(doublex){floaty；y=3*x-4；returny；}

A.intB.不確定C.voidD.float

5.以下敘述中正確的是A.局部變量說明為static存儲數(shù)，其生存期將得到延長

B.全局變量說明為static存儲類，其作用域?qū)⒈粩U(kuò)大

C.任何存儲類的變量在未賦初值時，其值都是不確定的

D.形參可以使用的存儲類說明符與局部變量完全相同

6.對包含N個元素散列表進(jìn)行查找，平均查找長度()。

A.為OB.為O(N)C.不直接依賴ND.上述三者都不是

7.眾所周知數(shù)據(jù)結(jié)構(gòu)中非常基本的樹結(jié)構(gòu)包括二叉查找樹(BST)。當(dāng)我們把如下序列：10，5，19，4，13，7，6，3，1按順序建立一棵BST時，樹的最大深度是?(令根節(jié)點(diǎn)深度為0，不執(zhí)行平衡二叉樹操作)()

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

8.已知各變量的類型說明如下則以下符合C語言語法的表達(dá)式是()。A.a+=a-=(b=4)*(a=3)B.a=a*3=2C.x%(-3)D.y=f1oat(i)

9.以下敘述中不正確的是

A.預(yù)處理命令行都必須以#號開始

B.在程序中凡是以#號開始的語句行都是預(yù)處理命令行

C.宏替換不占用運(yùn)行時間，只占編譯時間

D.在以下定義是正確的：#definePI3.1415926；

10.設(shè)以下變量均為int類型，表達(dá)式的值不為7的是A.（x=y=6,x+y,x+1）

B.（x=6,x+1,y=6,x+y）

C.（x=y=6,x+y,y+1）

D.（y=6,y+1,x=y,x+1）

11.以下程序的輸出結(jié)果是______。charcchar(charch){if(ch＞='A'&&ch＜='z')ch=ch-'A'+'a';returnch;}main(){chars[]="ABC+abc=defDEF",*p=s;while(*p){*p=cchar(*p);p++;}printf("%s\n",s);}

A.abe+ABC=DEFdef

B.abc+abe=defdef

C.abcaABCDEFdef

D.abcabcdefdef

12.下面關(guān)于線性表的敘述中，錯誤的是()。

A.線性表采用順序存儲，必須占用一片連續(xù)的存儲單元

B.線性表采用順序存儲，便于進(jìn)行插入和刪除操作

C.線性表采用鏈接存儲，不必占用一片連續(xù)的存儲單元

D.線性表采用鏈接存儲，便于插入和刪除操作

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

A.13579B.48579C.48549D.48999

14.設(shè)二叉樹的中序序列為BCDA，前序序列為ABCD，則后序序列為()。

A.CBDAB.DCBAC.BCDAD.ACDB

15.

16.下列條件語句中，輸出結(jié)果與其他語句不同的是（）。

A.if(a!=0)printf(“%d\n”,x);elseprintf(“%d\n”,y);

B.if(a==0)printf(“%d\n”,y);elseprintf(“%d\n”,x);

C.if(a==0)printf(“%d\n”,x);elseprintf(“%d\n”,y);

D.if(a)printf(“%d\n”,x);elseprintf(“%d\n”,y);

17.

18.

19.下列語句組中，正確的是()。

20.算法的時間復(fù)雜度是指______。

A.執(zhí)行算法程序所需要的時間B.算法程序的長度C.算法執(zhí)行過程中所需要的基本運(yùn)算次數(shù)D.算法程序中的指令條數(shù)

二、2.填空題(20題)21.以下程序中函數(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",【】)；

}

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

fun(inta[])

{inti；

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

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

}

23.已有定義:charc=′′;inta=1,b;(此處c的初值為空格字符),執(zhí)行b=!c&&a;后b的值為【】。

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

main()

{

inta,b,c;

a=25;

b=025;

c=0x25;

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

}

25.若有定義intm=5,y=2，則執(zhí)行表達(dá)式y(tǒng)+=y-=m*=y后，y的值為【】。

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

intmystrlen(char*str)

{inti；

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

return(【】)；

}

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

#include＜stdio.h＞

main()

{intn=12345,d;

while(n!=0){d=n%10;printf("%d",D);n/=10;}

}

28.在C語言中，可以利用【】，將一個表達(dá)式的值轉(zhuǎn)換成指定的類型。

29.下面程序的功能是求整數(shù)m、n的最大公約數(shù)，請?zhí)羁铡?/p>

main()

{intm，n，r；

scanf("%d，%d"，&m，&n)；

if(【】){r=m；m=n；n=r；)

while(【】)

{r=m%n；m=n；n=r；}

printf("%d"，m)；

}

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

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

#include＜stdio.h＞

main()

{intx=10,y=10,i;

for(i=0;x＞8;y=++i)

printf("%d%d",x--,y);

}

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

#defineMCRA(m)2*m

#defineMCRB(n,m)2*MCRA(n)+m

main()

{

inti=2,j=3;

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

}

33.下列程序段的輸出結(jié)果是【】。

intn='c'；

switch(n++)

{default:printf("error")；break；

case'a'：

case'A'：

case'b'：

case'B'：printf("good");break；

case'c'：case'C'：printf("pass")；

case'd'：case'D'：printf("warn");

}

34.執(zhí)行以下程序時，若輸入end＜回車＞，則輸出結(jié)果是【】。

main()

{charch[10]＝"Begin"；

gets(&ch[1])；puts(ch)；

}

35.按"先進(jìn)后出"原則組織數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)是【】。

36.下列函數(shù)從字符數(shù)組s[]中刪除和c一樣的字符，請在下面橫線處填空。voiddelete(s，C)chars[]，c；{inti，j；for(i=j=0；()；i++)if(s[i]!='c')s[j++]=s[i]；s[j]="\0"；}

37.以下程序中給指針p分配3個double型動態(tài)內(nèi)存單元，請?zhí)羁铡?/p>

#include＜stdio.h＞

main()

{double*p;

p=(double*)malloc((【】);

p[0]=1.5;p[1]=2.5;p[2]=3.5;

printf("%f%f%f\n",p[0],p[1],p[2]);

}

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

main()

{

inti，n[]={0，0，0,0，0}；

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

{

n[i]=n[i-1]*2+1；

printfi["%d",n[i]);

}

}

39.對長度為10的線性表進(jìn)行冒泡排序，最壞情況下需要比較的次數(shù)為【】。

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

#include＜stdio．h＞

voidfun()

{staticinta=0；

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

}

main()

{intcc；

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

printf("\n")；

}

三、1.選擇題(20題)41.在C語言中，下列關(guān)于文件操作的敘述正確的是()。

A.對文件操作必須先關(guān)閉文件B.對文件操作必須先打開文件C.對文件操作順序沒有統(tǒng)一規(guī)定D.以上三種說法全錯

42.關(guān)于結(jié)構(gòu)化程序設(shè)計原則和方法描述錯誤的是()。

A.選用的結(jié)構(gòu)只準(zhǔn)許有一個入口和一個出口

B.復(fù)雜結(jié)構(gòu)應(yīng)該用嵌套的基本控制結(jié)構(gòu)進(jìn)行組合嵌套來實(shí)現(xiàn)

C.不允許使用GOTO語句

D.語言中所沒有的控制結(jié)構(gòu)，應(yīng)該采用前后一致的方法來模擬

43.設(shè)有如下函數(shù)定義，則輸出結(jié)果為_______。char*fun(char*str){char*p=str；while(*p){if(*p＞'d')continue；p++；}returnp；}main(){printf("%s\n",fun("welcome!"))；}

A.welcomeB.come!C.wD.程序進(jìn)入死循環(huán)

44.下面的程序輸出結(jié)果是______。#definer16#ifr==16voidp(inta){printf("%x",a)；}#elsevoidp(inta){printf("%d",a)；}#endifmain(){p(32);}

A.32B.20C.編譯時錯誤D.運(yùn)行時錯誤

45.在位運(yùn)算中，操作數(shù)每左移兩位，其結(jié)果相當(dāng)于()。

A.操作數(shù)乘以2B.操作數(shù)除以2C.操作數(shù)除以4D.操作數(shù)乘以4

46.有以下結(jié)構(gòu)體說明和變量定義，如圖所示，指針p、q、r分別指向此鏈表中的三個連續(xù)節(jié)點(diǎn)。structnode{intdata；structnode*next；}*P,*q,*r；現(xiàn)要將q所指節(jié)點(diǎn)從鏈表中刪除，同時要保持鏈表的連續(xù),

以下不能完成指定操作的語句是()。

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

B.p-＞next=P-＞next-＞next；

C.p-＞next=r；

D.p=q-＞next;

47.有以下程序：#include＜stdio.h＞main(){chars[]="ABCD",*p;for(p=s+1;p＜s+4;p++)pfintf("%s\n",p);}

A.ABCDBCDCDDB.ABCC.BCDD.BCDCDD

48.設(shè)有定義語句：charc1=92，c2=92；則以下表達(dá)式中值為零的是()。

A.c1∧c2B.c1＆c2C.～c2D.c1|c2

49.有以下程序：voidfun(int*a,inti,intj){intt;if(i＜j){t=a[i];a[i]=a[j];a[j]=t;i++;j--;fun(a,ij);}}main(){intx[]={2,6,1,8},i;fun(x,0,3);for(i=0;i＜4;i++)printf("%2d",x[i]);printf("\"n);}程序運(yùn)行后的輸出結(jié)果是()。

A.1268B.8621C.8162D.8612

50.下列說法不正確的是()。

A.一個C語言源程序可以由一個函數(shù)組成也可以由多個函數(shù)組成

B.main()中的“()”是函數(shù)的參數(shù)部分，括號內(nèi)可為空，但括號不能省略

C.C語言程序是以函數(shù)為基本單位的

D.在C語言程序中，注釋行只能位于一條語句的后面

51.下列敘述中，不屬于測試的特征的是

A.測試的挑剔性B.完全測試的不可能性C.測試的可靠性D.測試的經(jīng)濟(jì)性

52.有以下程序

#include<stdio.h>

main()

{FILE*fp;inti=20,j=30,k,n;

fp=fopen("d1.dat","w");

fprintf(fp,"%d\n",i);fprintf(fp,"%d\n",j);

fclose(fp);

fp=fopen("d1.dat","r");

fscanf(fp,"%d%d",&k,&n);printf("%d%d\n",k,n);

fclose(fp);}

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

A.2030B.2050C.3050D.3020

53.以下定義語句中正確的是

A.chara='A'b='B';

B.floata=b=10.0;

C.inta=10,*b=&a;

D.float*a,b=&a;

54.C語言可執(zhí)行程序的開始執(zhí)行點(diǎn)是（）。

A.包含文件中的第一個函數(shù)B.程序中第一個函數(shù)C.程序中的main（）函數(shù)D.程序中第一條語句

55.有以下程序段

intj;floaty;charname[50];

scanf("%2d%f%s",&j,&y,name);

當(dāng)執(zhí)行上述程序段,從鍵盤上輸入555667777abc后,y的值為

A.55566.0B.566.0C.7777.0D.566777.0

56.按照“先進(jìn)先出”組織數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)是()。

A.隊列B.棧C.雙向鏈表D.二叉樹

57.有以下程序#include＜stdio．h＞intf(intx){inty；if(x==0||x==1)return(3)；y=x*x-f(x-2)；returny；}main(){intz；z=f(3)；printf("%d\n"，z)；}程序的運(yùn)行結(jié)果是

A.0B.9C.6D.8

58.下面是對宏定義的描述，不正確的是______。

A.宏不存在類型問題，宏名無類型，它的參數(shù)也無類型

B.宏替換不占用運(yùn)行時間

C.宏替換時先求出實(shí)參表達(dá)式的值，然后代入形參運(yùn)算求值

D.宏替換只不過是字符替代而已

59.對長度為N的線性表進(jìn)行順序查找，在最壞情況下所需要的比較次數(shù)為______。A.N+1B.NC.(N+1)/2D.N/2

60.若定義函數(shù)int*func()，則函數(shù)func的返回值為()。

A.一個實(shí)數(shù)B.一個指向整型變量的指針C.一個指向整型函數(shù)的指針D.一個整型函數(shù)的入口地址

四、選擇題(20題)61.設(shè)變量已正確定義并賦值，以下正確的表達(dá)式是（）。

A.x=y*5=x+z

B.int(15．8％5.

C.x=y+z+5，++y

D.x=25％5．0

62.

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

voidfun（intn，char}s）{……}

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

A.void（*pf）（int，char）；pf=&fun；

B.void+pf（）；pf=fun；

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

D.void（*pf）（int，char*）；pf=fun；

64.設(shè)有定義：intx=3；，以下表達(dá)式中，值不為l2的是（）。

A.x*=x+1B.x++，3*xC.x*=(1+x)D.2*x．x+=6

65.表達(dá)式3．6-5/2+1．2+5％2的值是()。A.3．8B.4．8C.3．3D.4．3

66.以下程序的運(yùn)行結(jié)果是（）。

A.m=4k=5i=5k=5

B.m=4k=4i=5k=5

C.m=4k=4i=4k=5

D.m=4k=5i=4k=5

67.main()

{intn;(n=6*4,n+6),n*2;printf(“n=%d\n”,n);}

此程序的輸出結(jié)果是______________．

A.30B.24C.60D.48

68.以下程序中調(diào)用scanf函數(shù)給變量a輸入數(shù)值的方法是錯誤的，其錯誤原因是main(){int*p，*q，a，b；p=&a；printf("inputa：")；scanf("%d"，*p)；}

A.*p表示的是指針變量p的地址

B.*p表示的是變量a的值，而不是變量a的地址

C.*p表示的是指針變量p的值

D.*p只能用來說明p是一個指針變量

69.有以下程序

#include<stdio.h>

main

{intn,*p=NULL;

*p=&n;

printf("Inputn:");

scanf("%d",&p);

printf("outputn:");

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

}

該程序試圖通過指針p為變量n讀入數(shù)據(jù)并輸出，但程序有多處錯誤，以下語句正確的是

A．intn,*p=NULL;B．*p=&n;

C．scanf("%d",&p)D．printf("%d\n",p);

70.面向?qū)ο蠓椒ㄖ校^承是指()。

A.一組對象所具有的相似性質(zhì)B.一個對象具有另一個對象的性質(zhì)C.各對象之間的共同性質(zhì)D.類之間共享屬性和操作的機(jī)制

71.

72.下面程序的功能是輸出以下形式的金字塔圖案。

main()

{

inti,j;

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

{

for(j=1;j<=4-i;j++)

printf("");

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

printf("*");

printf("\n");

}

}

在下畫線處應(yīng)填入的是

A．iB．2*i-1C．2*i+1D．i+2

73.

74.設(shè)有定義intn1=0,n2,*p=&n2,*q=&n1；,以下賦值語句中與n2=n1；語句等價的是______。A.*p=*q；B.p=q；C.*p=&n1；D.p=*q；

75.面向?qū)ο蠓椒ㄖ?，不屬于對象基本特點(diǎn)的是（）。

A.標(biāo)識唯一性B.分類性C.封裝性D.一致性

76.以下合法的十六進(jìn)制數(shù)是（）。

A.0x

B.0x4De

C.0xlh

D.oX77

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

A.

B.

C.

D.

78.

79.有以下程序：

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

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

80.

五、程序改錯題(1題)81.下列給定程序中，函數(shù)proc的功能是計算正整數(shù)m各位上數(shù)字的平方和。 例如，輸入498，則輸出應(yīng)該是161。 請修改程序中的錯誤，使它能得到正確結(jié)果。 注意：不要改動main函數(shù)，不得增行或刪行，也不得更改程序的結(jié)構(gòu)。 試題程序： #include<stdlib．h> #include<stdio．h> #include<conio．h> longproc(10ngm) {／／****found****longsum=1；do{sum+=(m％10)*(m％10)；m／=l0；／／****found****}while(m)return(sum)； } voidmain {longn；system("CLS")；printf("Pleaseenteranumber：")；scanf("％1d"，&n)；printf("＼n％ld＼n"，proc(n))； }六、程序設(shè)計題(1題)82.請編寫函數(shù)proc()，該函數(shù)的功能是：刪去一維數(shù)組中所有相同的數(shù)，使之只剩一個。數(shù)組中的數(shù)已按由小到大的順序排列，函數(shù)返回刪除后數(shù)組中數(shù)據(jù)的個數(shù)。

例如，若一維數(shù)組中的數(shù)據(jù)是：

1122234456666778

9910101010

刪除后，數(shù)組中的內(nèi)容應(yīng)該是：

12345678910

注意：部分源程序給出如下。

請勿改動main()函數(shù)和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)proc()的花括號中填入所編寫的若干語句。

試題程序：

參考答案

1.A

2.B解析：考查指向字符串的指針變量。在該題中,指針變量p指向的應(yīng)該是該字符串中的首地址,p+3指向的是字符串結(jié)束標(biāo)志'\\0'的地址,因而*(p+3)的值為0。

3.Dfun函數(shù)接收兩個整型指針變量a、b。for循環(huán)判斷a、b指向的值大小和getchar讀入的字符是否為“@”來決定循環(huán)是否執(zhí)行。循環(huán)體內(nèi)對a、b指向的值各自自增1、自減1。main函數(shù)定義并初始化實(shí)參i的值為0，實(shí)參j的值為5，調(diào)用函數(shù)fun，傳入i、j的地址。所以形參a指向i，形參b指向j，*a的值為0，*b的值為5，*a＜*b為真，執(zhí)行循環(huán)體；*a的值為1，*b的值為4，*a＜*b為真，執(zhí)行循環(huán)體；*a的值為2，*b的值為3，*a＜*b為真，執(zhí)行循環(huán)體；*a的值為3，*b的值為2，*a＜*b為假，getchar讀入字符“a”，執(zhí)行循環(huán)體；*a的值為4，*b的值為1，*a＜*b為假，getchar讀入字符“b”，執(zhí)行循環(huán)體；*a的值為5，*b的值為0，*a＜*b為假，getchar讀入字符“@”，fun函數(shù)執(zhí)行完畢，main函數(shù)輸出5,0。故本題答案為D選項。

4.A本題考查函數(shù)值的類型。在函數(shù)調(diào)用時，盡管Y的類型是float．x的類型是double，但是因?yàn)楹瘮?shù)定義時沒有指定類型說明，系統(tǒng)默認(rèn)函數(shù)值的類型為int型，所以計算后Y的類型是int型。

5.A解析：全局變量說明為static存儲類，其生命周期將得到延長，但作用域不能被擴(kuò)大；static存儲類變量在未賦初值時，是有默認(rèn)值的，形參中的存儲類說明符與局部變量完全相同。

6.C

7.B

8.A

9.D解析：帶參數(shù)的宏定義如下：#define宏名(參數(shù))字符串。本題中，宏定義的作用是指定用標(biāo)識符PI來代替“3.1415926”這個字符串，但宏定義不是C語句，不必在行末加分號。

10.B本題考查逗號表達(dá)式的用法。C語言中逗號“,”也是一種運(yùn)算符，稱為逗號運(yùn)算符，其功能是把兩個表達(dá)式連接起來組成一個表達(dá)式，稱為逗號表達(dá)式。其一般形式為：表達(dá)式1，表達(dá)式2。其求值過程是分別求兩個表達(dá)式的值，并以表達(dá)式2的值作為整個逗號表達(dá)式的值。逗號表達(dá)式的一般形式可以擴(kuò)展為：表達(dá)式1，表達(dá)式2，表達(dá)式3，…，表達(dá)式n。它的值為表達(dá)式n的值。

11.B解析：字符數(shù)組元素作函數(shù)參數(shù)是單向的值傳遞。函數(shù)cchar的功能是將大寫字母轉(zhuǎn)換為小寫字母。主函數(shù)中while循環(huán)語句的條件是判斷指針p當(dāng)前指向的字符是否為空，若不為空，則調(diào)用函數(shù)cchar，即主函數(shù)中通過循環(huán)語句將字符串'ABC+abc=defDEF'中的大寫字母全部轉(zhuǎn)換為小寫字母，因此printf的輸出結(jié)果為選項B。

12.B

13.C本題考查do-while循環(huán)，在fun函數(shù)中，首先定義了靜態(tài)變量i=0，do-while循環(huán)要實(shí)現(xiàn)的功能是以b[0]=b[o]+b[1]，b[1]=b[1]+b[2]，其他元素不變的規(guī)則重新給b數(shù)組賦值。在主函數(shù)中，通過調(diào)用fun函數(shù)，按上面的規(guī)則對數(shù)組a重新賦值，最后輸出數(shù)組a。

14.B二叉樹的前序序列為ABCD，由于前序遍歷首先訪問根節(jié)點(diǎn)，可以確定該二叉樹的根節(jié)點(diǎn)是A。再由中序序列為BCDA，可知以A為根節(jié)點(diǎn)的該二叉樹只存在左子樹，不存在右子樹，故后序序列為DCBA。本題答案為B選項。

15.A

16.CA、B、D選項的含義均為：a的值如果為0，輸出y的值，否則輸出x的值。而C選項的含義是：a的值為0時輸出x的值，不為0時輸出y的值，與其他選項正好相反。故本題答案為C選項。

17.B

18.A

19.A字符型指針變量可以用選項A)的賦值方法：char*s；s=”O(jiān)lympictt；，選項C)的寫法：char*s，s={1．Olympic”}；是錯誤的。字符數(shù)組可以在定義的時候初始化：chars[]_IfIOlympic”l；或者chars[]=”O(jiān)lympic'1．都是正確的，但是不可以在定義字符數(shù)組后，對數(shù)組名賦值(數(shù)組名是常量，代表數(shù)組首地址)。所以選項B)和選項D)都是錯誤的。對于本例，選項B)、D)中字符數(shù)組S的大小至少為8，才能存放下字符串(字符串的末尾都有結(jié)束標(biāo)志“＼0”)。

20.C解析：算法的時間復(fù)雜度實(shí)際上就是執(zhí)行算法程序所需要的計算工作量。為了客觀地反映算法性能，在度量算法的時間復(fù)雜度時，應(yīng)該與編寫算法程序所使用的程序設(shè)計語言、執(zhí)行算法程序時所使用的計算的工具以及程序員的水平無關(guān)。選項A錯誤，因?yàn)橥凰惴ǔ绦蛟谶\(yùn)行速度不同的計算機(jī)上運(yùn)行時，其計算時間是不同的。選項B錯誤，因?yàn)樗惴ㄋ帉懙某绦蜷L度往往與程序設(shè)計語言以及程序員的水平有關(guān)，同一個算法，用不同的程序設(shè)計語言或者不同的程序員所編寫出的程序其長度可能會大不相同。選項D錯誤，因?yàn)楦鶕?jù)一個算法所編制出的程序之中，其指令條數(shù)往往與程序設(shè)計語言以及程序員的水平有關(guān)，不能用算法程序中的指令條數(shù)來度量算法的時間復(fù)雜度。所以，本題正確答案為C。

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

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

23.11解析：字符空格的ASCII碼不為0,所以本題中表達(dá)式\ue008!c\ue009的值為0,b=0&&1的結(jié)果顯然為0。

24.252137252137解析：本題中先定義了整型變量a、b和c，然后分別給賦值a為25，b為八進(jìn)制的025，c為十六進(jìn)制0x25。然后調(diào)用pruntf()函數(shù)將a、b和c分別用十進(jìn)制輸出，且中間用空格隔開，八進(jìn)制025轉(zhuǎn)換為十進(jìn)制的值為21，十六進(jìn)制的0x25轉(zhuǎn)換為十進(jìn)制的值為37，故最后的輸出結(jié)果為252137。

25.-16-16解析：將賦值運(yùn)算符右側(cè)的“表達(dá)式”的值賦給左側(cè)的變量，并且賦值運(yùn)算符按照“自右而左”的結(jié)合順序，本題表達(dá)式應(yīng)先算m的值為10，再運(yùn)算y的值為8，最后計算y=y+(-8)=-8+(-8)=-16。

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

27.5432154321解析：在while循環(huán)中，d=n%10；語句每次求得的結(jié)果是n個位上的數(shù)值，例如12345÷10所得的余數(shù)就是個位上的5。接下來輸出得到的個位數(shù)字d，然后執(zhí)行n/=10；語句，該語句等價于n=n/10;。在C語言中，如果/運(yùn)算的兩個運(yùn)算分量都是整數(shù)，那所得的結(jié)果也截尾取整，所以12345/10=1234，即n-=n/10；語句的作用是讓n截去個位上的數(shù)字。由此可知，隨著while循環(huán)的繼續(xù)，n依次為12345、1234、123、12、1，而每次輸出n的個位數(shù)字將為5、4、3、2、1。故本題應(yīng)填543210。

28.強(qiáng)制類型轉(zhuǎn)換強(qiáng)制類型轉(zhuǎn)換

29.m＜n或n＞mr或r!=0m＜n或n＞m\r\nr或r!=0解析：本題使用的是“輾轉(zhuǎn)相除”法求兩個數(shù)的最大公約數(shù)，即以兩個數(shù)中較大的除以較小的，如果余數(shù)不為0，則將較小的數(shù)和余數(shù)做同樣處理，直到被除斷為止，此時較小的數(shù)就是兩個數(shù)的最大公約數(shù)。本題第一空要求填寫一個if語句的判斷條件，如果滿足此條件則交換m和n的值，再看后面while循環(huán)的循環(huán)體，使用m%n求余，則此if語句的作用應(yīng)該是保證m是兩個數(shù)中較大的那個，故第一空填m＜n或n＞m。接下來的while循環(huán)實(shí)現(xiàn)整個輾轉(zhuǎn)相除的過程，其結(jié)束條件應(yīng)該是余數(shù)r為0，所以while的循環(huán)條件應(yīng)該填r或r!=0。

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

31.101091101091解析：for(表達(dá)式1；表達(dá)式2：表達(dá)式3)語句的功能是：首先計算表達(dá)式1的值，然后檢測表達(dá)式2的值，若其值為真，則執(zhí)行循環(huán)體語句，執(zhí)行完畢后，再計算表達(dá)式3的值。然后再檢測表達(dá)式2的值是否為真，若為真，繼續(xù)執(zhí)行循環(huán)體語句，若為假，則退出循環(huán)：第1次循環(huán)x＞8成立，輸出x=10，y=10后，x的值減1，i=1，執(zhí)行y=++i操作，y的值變?yōu)?；判斷條件還成立，輸出x=9，y=1，然后x的值減1，循環(huán)條件不成立，則退出循環(huán)。

32.1616解析：首先用j和MCRA(i)替換MCRB(n，m)中的參數(shù)n和m，變成2*MCRA(j)+MCRA(i)，再用j和i替換MCRA(m)中的參數(shù)m，變成2*2*j+2*i=2*2*3+2*2=16。

33.passwarnpasswarn解析：n++是在執(zhí)行完其所在的語句后再加1，因此，在執(zhí)行case的時候，n的值依然為'c'，執(zhí)行case'c'后面的語句，先打印出“pass”；在執(zhí)行完case'c'后，未遇到break跳出switch，便接著執(zhí)行下面的語句，又打印出warn。所以此題輸出結(jié)果是passwarn。

34.Bend

35.棧棧解析：考查考生對棧和隊列概念的掌握。按'先進(jìn)后出'原則組織數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)是棧;按'先進(jìn)先出'原則組織數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)是隊列。

36.s[i]!='\0's[i]!='\\0'解析：本題是要刪除字符數(shù)組中和c一樣的字符，for循環(huán)實(shí)現(xiàn)的功能是逐個讀出字符數(shù)組s中的元素，并和字符c做比較，直到遇到字符串結(jié)束標(biāo)志'\\0'，結(jié)束循環(huán)，所以橫線上應(yīng)該填s[i]!='\\0'。

37.3*sizeof(double)或size(double)*3或24或3*8或8*33*sizeof(double)或size(double)*3或24或3*8或8*3解析：該函數(shù)的調(diào)用格式是malloc(n)，作用是申請n個字符的存儲單元，并返回該存儲區(qū)的首地址，實(shí)際調(diào)用的時候可在前面加上“(類型說明符*)”，以轉(zhuǎn)換成需要的類型的地址。所以在此空白處應(yīng)該填寫3*sizeof(double)或size(double)*3或其他等價的表達(dá)式。

38.1371513715解析：本題中，定義了個整型數(shù)組n并初始化，在for循環(huán)語句中，再對數(shù)組中各元素重新賦值。循環(huán)執(zhí)行第一次時，n[1]=n[0]*2+1=0+1=1，printf函數(shù)輸出1，然后i的值加1，比較i＜=4成立，繼續(xù)執(zhí)行循環(huán)體語句，相應(yīng)輸出3、7、15，直至i＜=4不成立，退出循環(huán)。所以最后輸出為1、3、7、15。

39.4545解析：假設(shè)線性表的長度為n，則在最壞情況下，冒泡排序需要經(jīng)過遍的從前往后掃描和遍的從后往前掃描，需要比較次數(shù)為。

40.246246解析：本題考查靜態(tài)(static)局部變量的使用。fun函數(shù)中的靜態(tài)局部變量a所占用的存儲單元在程序運(yùn)行過程中始終不釋放，即當(dāng)下一次調(diào)用該函數(shù)時，該變量仍然保留上一次函數(shù)調(diào)用結(jié)束時已有的值，3次調(diào)用fun函數(shù)分別得到2，4，6。

41.B解析：本題考查對文件的操作。文件打開后才可以對文件進(jìn)行操作，使用結(jié)束后要關(guān)閉文件。對文件的操作都是順序讀寫，即從文件的第一個數(shù)據(jù)開始，依次進(jìn)行讀寫。

42.C解析：限制使用GOTO語句是結(jié)構(gòu)化程序設(shè)計的原則和方法之一，但不是絕對不允許使用GOTO語句。其他3項為結(jié)構(gòu)化程序設(shè)計的原則。

43.D解析：continue語句的作用是用于結(jié)束本次循環(huán)，即跳過循環(huán)體中下面尚未執(zhí)行的語句，接著進(jìn)行下一次是否執(zhí)行循環(huán)的判定。由于'w'＞'d'，執(zhí)行continue語句，結(jié)束本次循環(huán)(即跳過p++；語句)，還是繼續(xù)比較'w'＞'d'，程序進(jìn)入死循環(huán)。

44.B解析：“#definer16”的作用是指定用標(biāo)識符r來代替16，因此程序編譯時只編譯#if部分，故程序運(yùn)行時，打印輸出十六進(jìn)制的32，即20。

45.D解析：本題主要考查左移、右移對數(shù)據(jù)值的影響，左移n位相當(dāng)于乘以2的n次冪，右移n位相當(dāng)于除以2的n次冪。

46.D解析：本題的考點(diǎn)是鏈表的指針操作。要想將q所指節(jié)點(diǎn)從鏈表中刪除，同時要保持鏈表的連續(xù)，從圖上看，應(yīng)該將p-＞next=r,由于q-＞next、p-＞next-＞next都指向r，因此p-＞next=q-＞next、p-＞next=p-＞next-＞next同樣可以實(shí)現(xiàn)指定的操作。因此選項A、B、C都能完成指定操作。而選項D“p=q-＞next”只是將指針p指向了r,不能完成指定的操作。因此正確選項是D。

47.D解析：p=s+1是指將s(1)的地址賦給p，循環(huán)的終止條件是p＜s+4，s+4表示的是s[4]的地址，總共3次循環(huán)，因?yàn)槌绦蛑惺前础?s”格式符輸出，所以應(yīng)該輸出3個字符串，而且每次輸出字符串的字符個數(shù)減少1。由此可得選項D)正確。

48.A解析：按位異或“^”運(yùn)算，是當(dāng)對應(yīng)位上的二進(jìn)制數(shù)值相同時結(jié)果為0，否則為1。因?yàn)閏1，c2的值相同，所以異或的結(jié)果為0，選項A)正確。按位與“&”運(yùn)算符只有當(dāng)所有對應(yīng)位上的數(shù)都不相同時結(jié)果才為0，所以c1&c2的值不可能為0，選項B)錯誤。“～”是按位取反，由于十進(jìn)制數(shù)92轉(zhuǎn)化成二進(jìn)制數(shù)并不是全為1，所以即使取反也不能得到全為。的答案，所以錯誤。“|”是按位或運(yùn)算，由于十進(jìn)制數(shù)92轉(zhuǎn)化為二進(jìn)制數(shù)也不是全為0，所以按位或運(yùn)算后也不會全為0。

49.C解析：函數(shù)fun()中用了—個if語句，當(dāng)數(shù)組下標(biāo)i小于數(shù)組下標(biāo)j時，交換數(shù)組元素a[i]和a[j]的值，并使i值加1，j值減1。其功能就是把數(shù)組a中從下標(biāo)i到j(luò)的元素首尾互換。主函數(shù)中定義一個數(shù)組，在定義該數(shù)組的時候缺省了定義長度，定義的同時將其初始化賦值，所以該數(shù)組的長度為初始化該數(shù)組時的元素的個數(shù)即4，接著調(diào)用fun(a,0,3)，其中將a數(shù)組的第一個元素的下標(biāo)0和最后一個元素的下標(biāo)3傳給了函數(shù)fun()，故執(zhí)行完該函數(shù)后，數(shù)組a中的元素首尾互換，因此最后依次輸出的數(shù)組a中值為8，1，6和2，所以，4個選項中選項C符合題意。

50.D解析：本題涉及C語言基本的3個知識點(diǎn)：①C語言是以函數(shù)為基本單位的，每一個函數(shù)完成相對獨(dú)立的功能，一個程序可以包括多個函數(shù)，但有且僅有一個主函數(shù)；②主函數(shù)main()的圓括號內(nèi)是填寫參數(shù)的，可以沒有參數(shù)，但括號不可以省略；③程序的注釋部分應(yīng)該在“/*…………*/”之間，它允許出現(xiàn)在程序的任何位置。

51.C解析：軟件測試的目標(biāo)是在精心控制的環(huán)境下執(zhí)行程序，以發(fā)現(xiàn)程序中的錯誤，給出程序可靠性的鑒定。它有3個方面的重要特征，即測試的挑剔性、完全測試的不可能性及測試的經(jīng)濟(jì)性。其中沒有測試的可靠性這一說法。注意：軟件測試與軟件調(diào)試的概念，以及相應(yīng)的方法。

52.A解析：本題中,最主要的是掌握幾個有關(guān)文件函數(shù)的應(yīng)用。

函數(shù)名:fopen

功能:打開一個文件

調(diào)用方式FILE*fp;

fp=fopen(文件名,使用文件方式);

函數(shù)名:fprintf

功能:傳送格式化輸出到一個文件中

調(diào)用方式:fprintf(文件指針,格式字符串,輸出表列);

函數(shù)名:fclose

功能:關(guān)閉一個文件

調(diào)用方式:fclose(文件指針);

函數(shù)名:fscanf

功能:從磁盤文件執(zhí)行格式化輸入

調(diào)用方式:fscanf(文件指針,格式字符串,輸入列表)。

53.C解析：選項A中定義兩個變量a和b，并賦初值，C語言中可以同時定義多個變量，但變量之間必須用“，”隔開，顯然，選項A中少了一個逗號“，”，故選項A不正確；選項B中定義變量時用了連續(xù)的賦值語句，這在定義變量是不正確的，故選項B不正確，選項D定義一個指針，然后定義了一個變量并讓這個變量的初值為該指針變量，顯然這這時的指針變量還沒初始化就被賦值給變量，是不對的，故選項D不正確，所以，4個選項中選項C符合題意。

54.C解析：每個C程序有且只有一個主函數(shù)main()，且程序必須從main函數(shù)開始執(zhí)行，并在main()函數(shù)中結(jié)束。

55.B解析：本題考查通過scanf函數(shù)輸入數(shù)據(jù)時的格式控制問題。變量j的格式控制為“%2d”，即只接收輸入數(shù)據(jù)的前兩位，從第三位開始直到空格之間的輸入都會被保存到變量y中，因?yàn)閥為浮點(diǎn)型數(shù)據(jù)，所以輸出結(jié)果為選項B)。

56.A隊列是一種特殊的線性表，只允許在表的一端插八元素，在表的另一端刪除元素，插入元素的一端叫“隊尾”，刪除元素的一端叫“隊頭”。先插入的元素先被刪除，是按“先進(jìn)先出”的原則組織數(shù)據(jù)的。

【知識拓展】“隊列”和“棧”都是一種特殊的線性表。之所以稱之為“隊列”，其形式如“排隊”。要講究“先來后到”，先進(jìn)先出，后進(jìn)后出。

57.C解析：函數(shù)intf(intx)是一個遞歸函數(shù)調(diào)用，當(dāng)x的值等于0或1時，函數(shù)值等于3，其他情況下y=x2-f(x-2)，所以在主函數(shù)中執(zhí)行語句z＝f(3)時，y＝3*3-f(3-2)＝9-f(1)＝9-3＝6。

58.C解析：宏替換實(shí)質(zhì)上就是字符替代，它不可能進(jìn)行計算，故C錯誤。帶參數(shù)的宏與函數(shù)相比，宏在程序編譯之前已經(jīng)將代碼替換到程序內(nèi)，執(zhí)行時不會產(chǎn)生類似于函數(shù)調(diào)用的問題，可以說不占用運(yùn)行時間。

59.B解析：在進(jìn)行順序查找過程中，如果被查的元素是線性表中的最后一個，或者被查元素根本不性表中，則為了查找這個元素需要與線性表中所有元素進(jìn)行比較，這是順序查找最壞的情況。

60.B解析：本題考考查的是指針函數(shù)。指針函數(shù)定義的基本格式為：類型說明符*函數(shù)名()。其中，“類型說明符”表示返回的指針。值所指向的數(shù)據(jù)類型。

61.C解析：求余運(yùn)算符'%'兩邊的運(yùn)算對象必須是整型，而選項B)和D)中'%'兩邊的運(yùn)算對象有浮點(diǎn)整數(shù)據(jù)，所以選項B)和D)是錯誤的表達(dá)式。在選項A)中賦值表達(dá)式的兩邊出現(xiàn)相同的變量x，也是錯誤的。選項C)是一個逗號表達(dá)式，所以正確答案為C)。

62.A

63.D函數(shù)的參數(shù)可以是指針類型。它的作用是將一個變量的地址傳送到另一個函數(shù)中。函數(shù)名代表函數(shù)的人口地址，指向函數(shù)的指針應(yīng)該定義為void(+pf)()。如果定義為void·pf()，則表示函數(shù)pf返回值為一個基類型為void的指針。因此D選項正確。

64.D本題考查逗號運(yùn)算符的運(yùn)算方式，逗號運(yùn)算符的作用是將若干表達(dá)式連接起來，它的優(yōu)先級別在所有運(yùn)算符中是最低的，結(jié)合方向?yàn)椤弊宰笾劣摇薄)選項和c)選項的結(jié)果是一樣的，可展開為：x=x*(x+1)=3*4=12；B)選項中先執(zhí)行x++，因?yàn)?+運(yùn)算符有自加功能，逗號之前執(zhí)行后x的值為4，逗號后的值就是整個表達(dá)式的值，即12；D)選項逗號之前并未給x賦值，所以表達(dá)式的值就是x+=6的值，即9。因此，本題答案為D)。

65.A5，2值為2，5％2值為l，所以3．6—2+1．2+1值為3．8。

66.B由于在main函數(shù)中，變量i=4，所以

67.B

68.B在本題中，題目告訴我們程序中調(diào)用scanf函數(shù)給變量a輸入數(shù)值的方法是錯誤的，要求我們找出其錯誤的原因，這是一類錯誤原因分析題。

在本題程序中，首先定義兩個整型指針變量p和q，然后定義兩個整型變量a和b，讓指針變量p執(zhí)行變量a，接著輸出提示語句“請輸入a”，執(zhí)行格式輸入語句scanf，由于輸入語句的輸入列表中給出的應(yīng)該是輸入的地址，即存放輸入數(shù)據(jù)的存儲地址，但在本題的輸入語句中給出的是*p，這表示一個數(shù)值，而非地址。因此，無法完成數(shù)據(jù)的輸入，若要完成輸入，可以將*p改為p。

根據(jù)上面的分析，我們可以知道本題程序出錯的原因是*p表示的是變量a的值，而不是變量a的地址。因此本題正確答案選B。

69.A在C語言中存在直接存取和間接存取兩種訪問內(nèi)存數(shù)據(jù)的方法。前者利用變量名隱式地訪問內(nèi)存：首先定義變量，然后由編譯系統(tǒng)完成從變量名到內(nèi)存地址的映射工作，用戶通過變量名訪問內(nèi)存空間，變量地址對用戶完全透明。后者則通過指針顯式地訪問內(nèi)存：用戶直接使用變量的地址，或者將變量的地址值儲存于特殊的變量中，然后通過此特殊的變量獲取地址值訪問內(nèi)存。

為了更好地使用指針變量，C語言提供了獲取變量地址和通過地址訪問變量的運(yùn)算符“&”和“*”。

（1）取地址運(yùn)算符“&”的使用格式為：&變量名，如&a表示變量a在內(nèi)存中的地址。本運(yùn)算符實(shí)現(xiàn)從變量到地址的轉(zhuǎn)化。

（2）指針運(yùn)算符“*”的使用格式為：*指針變量名，如*p表示指針變量p所指向的變量的值。本運(yùn)算符實(shí)現(xiàn)從地址到變量的轉(zhuǎn)化。

在本題中，程序的作用已經(jīng)給出，下面分別分析各選項中的語句。在選項A中，定義了一個整型變量n和一個整型指針變量p，并使其指向一個空，即不指向任何變量，該語句是正確的語句；在選項B中，由于*p表示值，而&n表示地址，它們之間進(jìn)行賦值操作明顯是錯誤的；在選項C中，由于p是指針變量，沒有&p表示方法，因此錯誤；在D選項中，輸出的是p指針?biāo)赶虻牡刂?，而不是p指針?biāo)赶虻淖兞恐担环项}目的要求。

70.D繼承是面向?qū)ο蟮姆椒ǖ囊粋€主要特征，是使用已有的類的定義作為基礎(chǔ)建立新類的定義技術(shù)。廣義的說，繼承是指能夠直接獲得已有的性質(zhì)和特征，而不必重復(fù)定義它們，所以說繼承是指類之間共享屬性和操作的機(jī)制。

71.A

72.B本題是找出打印*號的條件，從圖中我們可以找到規(guī)律，第1行1個*，第2行3個，第3行5個……，也就是每行中*的個數(shù)恰好是行數(shù)的2倍減1個。

在程序中，首先定義兩個循環(huán)變量，然后執(zhí)行for循環(huán)，從程序中不難看出，這個循環(huán)用來輸出題目中給出的4行*符號。

當(dāng)循環(huán)變量i=1時，即輸出第一行的*圖像，從圖像中可以看出，第一行只需要輸出一個*符號，而且在其輸出前，先輸出三個空格，從程序中我們可以看出，該循環(huán)體中第一個循環(huán)的作用用來輸出三個空格，第二個循環(huán)的作用肯定是用來輸出*符號，本題需要填空的地方正好是這個循環(huán)的結(jié)束條件，根據(jù)第一行只輸出一個*符號，我們可以知道這個循環(huán)執(zhí)行一次。

同理，我們可以知道，當(dāng)循環(huán)變量i=2時，這個循環(huán)需要執(zhí)行3次，i=3時，這個循環(huán)執(zhí)行5次，i=4時，這個循環(huán)執(zhí)行7次，那么我們可以推斷出循環(huán)結(jié)束的條件應(yīng)該與變量i有關(guān)，結(jié)合我們開始對題目的分析，每行中*的個數(shù)恰好是行數(shù)的2倍減1個，因此，可以知道本題需要填寫的內(nèi)容為2*i-1，本題正確答案選B。

73.C

74.A解析：題面中各變量定義后，指針變量p指向了變量n2所在的存儲單元，指針變量q指向了變量n1所在的存儲單元，要使得n1的值賦n2，可用指針變量q所指向的存儲單元的值賦給指針變量p所指向的存儲單元，即*p=*q。

75.D對象的基本特點(diǎn)有：標(biāo)識唯一性、分類性、多態(tài)性、封裝性，以及模塊獨(dú)立性好。

76.B考查十六進(jìn)制數(shù)的表示方法。十六進(jìn)制數(shù)以0x開頭，后面跟著若干位0～9和a～f的數(shù)，所以正確答案為B)。

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

78.D

79.Cz=X++，Y++，++y；因?yàn)橘x值運(yùn)算符的優(yōu)先級高于逗號運(yùn)算符的優(yōu)先級，所以可以將上式表示成(Z=x++)，(Y++)，(++y)。然后從左向右先計算表達(dá)式Z=X++，因?yàn)閤++先使用后自增，所以z的值為1，X的值為2。再計算逗號表達(dá)式第二個表達(dá)式Y(jié)++，此時Y的值為2，最后計算第三個表達(dá)式++y，Y的值為3。

80.A81.(1)錯誤：longsum=1；正確：longsum=0；(2)錯誤：while(m)正確：while(m)；【解析】由函數(shù)proc可知，變量sum中存放正整數(shù)m的各位上數(shù)字的平方和，其初始化為0。因此，“l(fā)ongsum=1；”應(yīng)改為“l(fā)ongsum=0；”。按照C語言的語法規(guī)則，語句都以分號結(jié)束，應(yīng)在do-while語句最后加上分號。因此，“while(m)”應(yīng)改為“while(m)；”。

82.

【解析】題目中要求刪去一維數(shù)組中所有相同的數(shù)，使之只剩一個。首先需要將字符串中的每一個字符與其后的一個字符相比較，相同則不做任何操作，不相同則將其放入新的字符串中。最后將新的字符串中的字符個數(shù)返回給主函數(shù)。

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

一、單選題(20題)1.運(yùn)行下面程序段的輸出結(jié)果是().A.A.Set

B.Setup

C.Setup

D.'S''e''t'

2.下面程序段的運(yùn)行結(jié)果是

charstr[]="ABC",*p=str;

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

A.67B.0C.字符′C′的地址D.字符′C′

3.有以下程序：#include＜stdio.h＞voidfun(int*a,int*b){for(;(*a＜*B)||(getchar()!=‘@’);){(*a)++;(*b)--;}}main(){inti=0,j=5;fun(&i,&j);printf(“%d,%d\n”,i,j);}程序運(yùn)行時在第1列開始輸入ab@并按＜Enter＞鍵，則運(yùn)行結(jié)果是（）。

A.7,1B.3,2C.0,5D.5,0

4.下列函數(shù)的類型是()。fun(doublex){floaty；y=3*x-4；returny；}

A.intB.不確定C.voidD.float

5.以下敘述中正確的是A.局部變量說明為static存儲數(shù)，其生存期將得到延長

B.全局變量說明為static存儲類，其作用域?qū)⒈粩U(kuò)大

C.任何存儲類的變量在未賦初值時，其值都是不確定的

D.形參可以使用的存儲類說明符與局部變量完全相同

6.對包含N個元素散列表進(jìn)行查找，平均查找長度()。

A.為OB.為O(N)C.不直接依賴ND.上述三者都不是

7.眾所周知數(shù)據(jù)結(jié)構(gòu)中非?；镜臉浣Y(jié)構(gòu)包括二叉查找樹(BST)。當(dāng)我們把如下序列：10，5，19，4，13，7，6，3，1按順序建立一棵BST時，樹的最大深度是?(令根節(jié)點(diǎn)深度為0，不執(zhí)行平衡二叉樹操作)()

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

8.已知各變量的類型說明如下則以下符合C語言語法的表達(dá)式是()。A.a+=a-=(b=4)*(a=3)B.a=a*3=2C.x%(-3)D.y=f1oat(i)

9.以下敘述中不正確的是

A.預(yù)處理命令行都必須以#號開始

B.在程序中凡是以#號開始的語句行都是預(yù)處理命令行

C.宏替換不占用運(yùn)行時間，只占編譯時間

D.在以下定義是正確的：#definePI3.1415926；

10.設(shè)以下變量均為int類型，表達(dá)式的值不為7的是A.（x=y=6,x+y,x+1）

B.（x=6,x+1,y=6,x+y）

C.（x=y=6,x+y,y+1）

D.（y=6,y+1,x=y,x+1）

11.以下程序的輸出結(jié)果是______。charcchar(charch){if(ch＞='A'&&ch＜='z')ch=ch-'A'+'a';returnch;}main(){chars[]="ABC+abc=defDEF",*p=s;while(*p){*p=cchar(*p);p++;}printf("%s\n",s);}

A.abe+ABC=DEFdef

B.abc+abe=defdef

C.abcaABCDEFdef

D.abcabcdefdef

12.下面關(guān)于線性表的敘述中，錯誤的是()。

A.線性表采用順序存儲，必須占用一片連續(xù)的存儲單元

B.線性表采用順序存儲，便于進(jìn)行插入和刪除操作

C.線性表采用鏈接存儲，不必占用一片連續(xù)的存儲單元

D.線性表采用鏈接存儲，便于插入和刪除操作

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

A.13579B.48579C.48549D.48999

14.設(shè)二叉樹的中序序列為BCDA，前序序列為ABCD，則后序序列為()。

A.CBDAB.DCBAC.BCDAD.ACDB

15.

16.下列條件語句中，輸出結(jié)果與其他語句不同的是（）。

A.if(a!=0)printf(“%d\n”,x);elseprintf(“%d\n”,y);

B.if(a==0)printf(“%d\n”,y);elseprintf(“%d\n”,x);

C.if(a==0)printf(“%d\n”,x);elseprintf(“%d\n”,y);

D.if(a)printf(“%d\n”,x);elseprintf(“%d\n”,y);

17.

18.

19.下列語句組中，正確的是()。

20.算法的時間復(fù)雜度是指______。

A.執(zhí)行算法程序所需要的時間B.算法程序的長度C.算法執(zhí)行過程中所需要的基本運(yùn)算次數(shù)D.算法程序中的指令條數(shù)

二、2.填空題(20題)21.以下程序中函數(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",【】)；

}

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

fun(inta[])

{inti；

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

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

}

23.已有定義:charc=′′;inta=1,b;(此處c的初值為空格字符),執(zhí)行b=!c&&a;后b的值為【】。

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

main()

{

inta,b,c;

a=25;

b=025;

c=0x25;

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

}

25.若有定義intm=5,y=2，則執(zhí)行表達(dá)式y(tǒng)+=y-=m*=y后，y的值為【】。

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

intmystrlen(char*str)

{inti；

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

return(【】)；

}

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

#include＜stdio.h＞

main()

{intn=12345,d;

while(n!=0){d=n%10;printf("%d",D);n/=10;}

}

28.在C語言中，可以利用【】，將一個表達(dá)式的值轉(zhuǎn)換成指定的類型。

29.下面程序的功能是求整數(shù)m、n的最大公約數(shù)，請?zhí)羁铡?/p>

main()

{intm，n，r；

scanf("%d，%d"，&m，&n)；

if(【】){r=m；m=n；n=r；)

while(【】)

{r=m%n；m=n；n=r；}

printf("%d"，m)；

}

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

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

#include＜stdio.h＞

main()

{intx=10,y=10,i;

for(i=0;x＞8;y=++i)

printf("%d%d",x--,y);

}

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

#defineMCRA(m)2*m

#defineMCRB(n,m)2*MCRA(n)+m

main()

{

inti=2,j=3;

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

}

33.下列程序段的輸出結(jié)果是【】。

intn='c'；

switch(n++)

{default:printf("error")；break；

case'a'：

case'A'：

case'b'：

case'B'：printf("good");break；

case'c'：case'C'：printf("pass")；

case'd'：case'D'：printf("warn");

}

34.執(zhí)行以下程序時，若輸入end＜回車＞，則輸出結(jié)果是【】。

main()

{charch[10]＝"Begin"；

gets(&ch[1])；puts(ch)；

}

35.按"先進(jìn)后出"原則組織數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)是【】。

36.下列函數(shù)從字符數(shù)組s[]中刪除和c一樣的字符，請在下面橫線處填空。voiddelete(s，C)chars[]，c；{inti，j；for(i=j=0；()；i++)if(s[i]!='c')s[j++]=s[i]；s[j]="\0"；}

37.以下程序中給指針p分配3個double型動態(tài)內(nèi)存單元，請?zhí)羁铡?/p>

#include＜stdio.h＞

main()

{double*p;

p=(double*)malloc((【】);

p[0]=1.5;p[1]=2.5;p[2]=3.5;

printf("%f%f%f\n",p[0],p[1],p[2]);

}

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

main()

{

inti，n[]={0，0，0,0，0}；

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

{

n[i]=n[i-1]*2+1；

printfi["%d",n[i]);

}

}

39.對長度為10的線性表進(jìn)行冒泡排序，最壞情況下需要比較的次數(shù)為【】。

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

#include＜stdio．h＞

voidfun()

{staticinta=0；

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

}

main()

{intcc；

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

printf("\n")；

}

三、1.選擇題(20題)41.在C語言中，下列關(guān)于文件操作的敘述正確的是()。

A.對文件操作必須先關(guān)閉文件B.對文件操作必須先打開文件C.對文件操作順序沒有統(tǒng)一規(guī)定D.以上三種說法全錯

42.關(guān)于結(jié)構(gòu)化程序設(shè)計原則和方法描述錯誤的是()。

A.選用的結(jié)構(gòu)只準(zhǔn)許有一個入口和一個出口

B.復(fù)雜結(jié)構(gòu)應(yīng)該用嵌套的基本控制結(jié)構(gòu)進(jìn)行組合嵌套來實(shí)現(xiàn)

C.不允許使用GOTO語句

D.語言中所沒有的控制結(jié)構(gòu)，應(yīng)該采用前后一致的方法來模擬

43.設(shè)有如下函數(shù)定義，則輸出結(jié)果為_______。char*fun(char*str){char*p=str；while(*p){if(*p＞'d')continue；p++；}returnp；}main(){printf("%s\n",fun("welcome!"))；}

A.welcomeB.come!C.wD.程序進(jìn)入死循環(huán)

44.下面的程序輸出結(jié)果是______。#definer16#ifr==16voidp(inta){printf("%x",a)；}#elsevoidp(inta){printf("%d",a)；}#endifmain(){p(32);}

A.32B.20C.編譯時錯誤D.運(yùn)行時錯誤

45.在位運(yùn)算中，操作數(shù)每左移兩位，其結(jié)果相當(dāng)于()。

A.操作數(shù)乘以2B.操作數(shù)除以2C.操作數(shù)除以4D.操作數(shù)乘以4

46.有以下結(jié)構(gòu)體說明和變量定義，如圖所示，指針p、q、r分別指向此鏈表中的三個連續(xù)節(jié)點(diǎn)。structnode{intdata；structnode*next；}*P,*q,*r；現(xiàn)要將q所指節(jié)點(diǎn)從鏈表中刪除，同時要保持鏈表的連續(xù),

以下不能完成指定操作的語句是()。

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

B.p-＞next=P-＞next-＞next；

C.p-＞next=r；

D.p=q-＞next;

47.有以下程序：#include＜stdio.h＞main(){chars[]="ABCD",*p;for(p=s+1;p＜s+4;p++)pfintf("%s\n",p);}

A.ABCDBCDCDDB.ABCC.BCDD.BCDCDD

48.設(shè)有定義語句：charc1=92，c2=92；則以下表達(dá)式中值為零的是()。

A.c1∧c2B.c1＆c2C.～c2D.c1|c2

49.有以下程序：voidfun(int*a,inti,intj){intt;if(i＜j){t=a[i];a[i]=a[j];a[j]=t;i++;j--;fun(a,ij);}}main(){intx[]={2,6,1,8},i;fun(x,0,3);for(i=0;i＜4;i++)printf("%2d",x[i]);printf("\"n);}程序運(yùn)行后的輸出結(jié)果是()。

A.1268B.8621C.8162D.8612

50.下列說法不正確的是()。

A.一個C語言源程序可以由一個函數(shù)組成也可以由多個函數(shù)組成

B.main()中的“()”是函數(shù)的參數(shù)部分，括號內(nèi)可為空，但括號不能省略

C.C語言程序是以函數(shù)為基本單位的

D.在C語言程序中，注釋行只能位于一條語句的后面

51.下列敘述中，不屬于測試的特征的是

A.測試的挑剔性B.完全測試的不可能性C.測試的可靠性D.測試的經(jīng)濟(jì)性

52.有以下程序

#include<stdio.h>

main()

{FILE*fp;inti=20,j=30,k,n;

fp=fopen("d1.dat","w");

fprintf(fp,"%d\n",i);fprintf(fp,"%d\n",j);

fclose(fp);

fp=fopen("d1.dat","r");

fscanf(fp,"%d%d",&k,&n);printf("%d%d\n",k,n);

fclose(fp);}

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

A.2030B.2050C.3050D.3020

53.以下定義語句中正確的是

A.chara='A'b='B';

B.floata=b=10.0;

C.inta=10,*b=&a;

D.float*a,b=&a;

54.C語言可執(zhí)行程序的開始執(zhí)行點(diǎn)是（）。

A.包含文件中的第一個函數(shù)B.程序中第一個函數(shù)C.程序中的main（）函數(shù)D.程序中第一條語句

55.有以下程序段

intj;floaty;charname[50];

scanf("%2d%f%s",&j,&y,name);

當(dāng)執(zhí)行上述程序段,從鍵盤上輸入555667777abc后,y的值為

A.55566.0B.566.0C.7777.0D.566777.0

56.按照“先進(jìn)先出”組織數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)是()。

A.隊列B.棧C.雙向鏈表D.二叉樹

57.有以下程序#include＜stdio．h＞intf(intx){inty；if(x==0||x==1)return(3)；y=x*x-f(x-2)；returny；}main(){intz；z=f(3)；printf("%d\n"，z)；}程序的運(yùn)行結(jié)果是

A.0B.9C.6D.8

58.下面是對宏定義的描述，不正確的是______。

A.宏不存在類型問題，宏名無類型，它的參數(shù)也無類型

B.宏替換不占用運(yùn)行時間

C.宏替換時先求出實(shí)參表達(dá)式的值，然后代入形參運(yùn)算求值

D.宏替換只不過是字符替代而已

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