2021年甘肅省武威市全國(guó)計(jì)算機(jī)等級(jí)考試C語(yǔ)言程序設(shè)計(jì)預(yù)測(cè)試題(含答案)

2021年甘肅省武威市全國(guó)計(jì)算機(jī)等級(jí)考試C語(yǔ)言程序設(shè)計(jì)預(yù)測(cè)試題(含答案)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、單選題(20題)1.C語(yǔ)言中不合法的字符串常量是

A.\121B.'Y'C.\n\nD.ABCD\x6d

2.若以“a+”方式打開(kāi)一個(gè)已存在的文件，則下列敘述正確的是()。

A.文件打開(kāi)時(shí)，原有文件內(nèi)容不被刪除，位置指針移到文件末尾，可以進(jìn)行添加或讀操作

B.文件打開(kāi)時(shí)，原有文件內(nèi)容不被刪除，只能進(jìn)行讀操作

C.文件打開(kāi)時(shí)，原有文件內(nèi)容被刪除，只能進(jìn)行寫(xiě)操作

D.以上三種說(shuō)法都不正確

3.以下與數(shù)學(xué)表達(dá)式“0＜x＜5且x≠2”不等價(jià)的C語(yǔ)言邏輯表達(dá)式是（）。

A.(0＜x＜5)&&(x!=2)

B.0＜x&&x＜5&&x!=2

C.x＞0&&x＜5&&x!=2

D.(x＞0&&x＜2)||(x＞2&&x＜5)

4.最壞情況下時(shí)間復(fù)雜度不是n(n-1)/2的排序算法是()

A.快速排序B.冒泡排序C.直接插入排序D.堆排序

5.在最壞情況下比較次數(shù)相同的是()。A.冒泡排序與快速排序B.簡(jiǎn)單插入排序與希爾排序C.簡(jiǎn)單選擇排序與堆排序D.快速排序與希爾排序

6.有下列程序：程序執(zhí)行后的輸出結(jié)果是()。A.11B.43C.57D.53

7.設(shè)a=l，b=2，c=3，d=4，則表達(dá)式：“a<b?a：b<b?a：c<d?a：d”的結(jié)果為()。A.4B.3C.2D.1

8.有以下程序：#include＜stdio.h＞main(){chars[]=“012xy\08s34f4w2”;inti,n=0;for(i=0;s[i]|=0;i++) if(s[i]＞=‘0’&&s[i]＜=“9”)n++;printf(“%d\n”,n);}程序運(yùn)行后的輸出結(jié)果是（）。

A.7B.0C.3D.8

9.有以下程序:#include＜stdio,h＞main(){charc1='1'，c2='2'；c1=getchar()；c2=getchar()；putchar(c1)；putchar(c2)；}當(dāng)運(yùn)行時(shí)輸入：a＜回車(chē)＞后，以下敘述正確的是()。

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

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

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

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

10.右兩個(gè)關(guān)系R和S如下：

則由關(guān)系R得到關(guān)系S的操作是（）。A.自然連接B.并C.選擇D.投影

11.下列關(guān)于數(shù)據(jù)結(jié)構(gòu)的敘述中，正確的是()。

A.數(shù)組是同類(lèi)型值的集合

B.遞歸算法的程序結(jié)構(gòu)比迭代算法的程序結(jié)構(gòu)更為精煉

C.樹(shù)是一種線性結(jié)構(gòu)

D.用一維數(shù)組存儲(chǔ)二叉樹(shù)，總是以先序遍歷的順序存儲(chǔ)各結(jié)點(diǎn)

12.依次讀入數(shù)據(jù)元素序列{a,b,c,d,e,f,g}進(jìn)棧，元素進(jìn)?；虺鰲ｍ樞蚴俏粗模铝行蛄兄?，不可能成為棧空時(shí)彈出的元素構(gòu)成序列的有()

A.{d,e,c,f,b,g,a}

B.{f,e,g,d,a,c,b}

C.{e,f,d,g,c,b,a}

D.{c,d,b,e,f,a,g}

13.要求通過(guò)while循環(huán)不斷讀入字符，當(dāng)讀入字母N時(shí)結(jié)束循環(huán)，若變量已正確定義，下列正確的程序段是()。

A.while((ch=getchar())!='N')printf("%c",ch);

B.while(ch=getchar()!='N')printf("%c",ch);

C.while(ch=getchar()=='N')printf("%c",ch);

D.while((ch=getchar())=='N')printf("%c",ch);

14.下列關(guān)于標(biāo)識(shí)符的說(shuō)法中錯(cuò)誤的是

A.合法的標(biāo)識(shí)符是由字母、數(shù)字和下劃線組成

B.C語(yǔ)言的標(biāo)識(shí)符中，大寫(xiě)字母和小寫(xiě)字母被認(rèn)為是兩個(gè)不同的字符

C.C語(yǔ)言的標(biāo)識(shí)符可以分為三類(lèi)，即關(guān)鍵字、預(yù)定義標(biāo)識(shí)符和用戶(hù)標(biāo)識(shí)符

D.用戶(hù)標(biāo)識(shí)符與關(guān)鍵字不同時(shí)，程序在執(zhí)行時(shí)將給出出錯(cuò)信息

15.設(shè)某無(wú)向圖中有n個(gè)頂點(diǎn)e條邊，則建立該圖鄰接表的時(shí)間復(fù)雜度為()。

A.O(n+e)B.O(n^2)C.O(ne)D.O(n^3)

16.下面程序中算法的時(shí)間復(fù)雜度是()A.O(n)B.O(n^2)C.O(logn)D.O(n*logn)

17.若已知一個(gè)棧的進(jìn)棧序列是1，2，3，，n，其輸出序列為p1，p2，p3，?，pn，若p1＝n，則pi為()。

A.iB.n－iC.n－i＋1D.不確定

18.設(shè)有以下語(yǔ)句：inta=1，b=2，c；c=a^(b<<2)；執(zhí)行后，c的值為()。A.6B.7C.8D.9

19.

20.有以下程序：#include＜stdio.h＞main(){inta[3][3]={{1,3,5,},{7,9,11,},{13,15,17}};int(*p)[3]=a,i,j,n=0;for(i=0;i＜3;i++)for(j=0;j＜2;j++)n+=*(*(p+i)+j);printf(“%d\n”,n);}程序運(yùn)行后的輸出結(jié)果是（）。

A.54B.60C.36D.48

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

main()

{

inta,b,c;

a=25;

b=025;

c=0x25;

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

}

22.以下程序的功能是:利用指針指向三個(gè)整型變量,并通過(guò)指針運(yùn)算找出三個(gè)數(shù)中的最大值,輸出到屏幕上。請(qǐng)?zhí)羁铡?/p>

main()

{intx,y,z,max,*px,*py,*pz,*pmax;

scanf("%d%d%d",&x,&y,&z);

px=&x;py=&y;pz=&z;pmax=&max;

【】;

if(*pmax<*py)*pmax=*py;

if(*pmax<*pz)*pmax=*pz;

printf("max=%d\n",max);}

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

main()

{inti,m=0,n=0,k=0;

for(i=9;i＜=ii;i++)

switch(i/10)

{case0:m++;n++;break;

case10:n++;break;

default:k++;n++;

}

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

}

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

main()

{chara[]="Language",b[]="Pragrame"；

char*p1，*p2;intk;

p1=a；p2=b；

for(k=0；k＜＝7；k++)

if(*(p1+k)==*(p2+k))

printf("%c",*(p1+k))；

}

25.以下程序的功能是：將輸入的正整數(shù)按逆序輸出。例如：若輸入135則輸出531。請(qǐng)?zhí)羁铡?/p>

#include＜stdio.h＞

main()

{intn,s;

printf("Enteranumber:");scanf("%d",&n);

printf("Output:");

do

{s=n%10;printf("%d",s);[];}

while(n!=0);

printf("\n');

}

26.若輸入3、4、5，程序的輸出結(jié)果為【】。

#include"math.h"

main()

{floata,b,c,s,area;

scanf("%f,%f,%f",&a,&b,&c);

s=1.0/2*(a+b+c);

area=sqrt(s*(s-a)*(s-b)*(s-c));

printf("a=%7.2f,b=%7.2f,c=%7.2f,s=%7.2f",a,b,c,s);

printf("area=%7.2f\n",area);

}

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

#include＜stdio.h＞

longfunc(intx)

{longp；

if(x==0‖x==1)return(2)；

p=x*func(x-1)；

return(p)；}

main()

{printf("%d\n",func(4))；}

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

29.下列程序的運(yùn)行結(jié)果是______。

#include＜string.h＞

char*ss(char*s)

{returns+strlen(s)/2;}

main()

{char*p,*str="abcdefgh";

p=ss(str);printf('%s\n",p);

}

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

#include＜stdio.h＞

main()

{intx=10,y=10,i;

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

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

}

31.軟件開(kāi)發(fā)環(huán)境是全面支持軟件開(kāi)發(fā)全過(guò)程的______的集合。

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

fun(intx)

{if(x/2＞0)fun(x/2);

printf("%d",x);

}

main()

{fun(6);}

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

intmystrlen(char*str)

{inti；

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

return(i)；}

34.在軟件生命周期中，【】階段是花費(fèi)最多、持續(xù)時(shí)間最長(zhǎng)的階段。

35.設(shè)有說(shuō)明；

structDATE{intyear;intmonth;intday;};

請(qǐng)寫(xiě)出一條定義語(yǔ)句，該語(yǔ)句定義d為上述結(jié)構(gòu)體類(lèi)型變量，并同時(shí)為其成員year、month、day依次賦初值2006、10、1：【】。

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

intn='c';

switch(n++)

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

case'a':printf("good");break;

case'c':printf("morning");

case'd':printf("class");

}

37.線性表的存儲(chǔ)結(jié)構(gòu)主要分為順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。隊(duì)列是一種特殊的線性表，循環(huán)隊(duì)列是隊(duì)列的【】存儲(chǔ)結(jié)構(gòu)。

38.函數(shù)delete(s,i,n)的作用是從字符串s中刪除從第i個(gè)字符開(kāi)始的n個(gè)字符，請(qǐng)?zhí)羁铡?/p>

voiddelete(chars[],inti,intn)

{intj,k,legth=0;

while(s[length])

【】;

-i;

j=i;

}

if(【】)

{k=i+n;

if(i+n＜length)

while(k＜length)

s[j++]=s[k++];

s[j]='\0'

}

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

#include＜stdio,h＞

#include＜string,h＞

main()

{charch[]="abc".,x[3][4]:inti:

for(i=0;i＜3:i++)strcpy(x[i],ch):

for(i=0;i＜3:i++)printf("%s",&x[i][i]);

printf("\n")

}

40.數(shù)據(jù)庫(kù)系統(tǒng)的三級(jí)模式分別為_(kāi)_____模式、內(nèi)部級(jí)模式與外部級(jí)模式。

三、1.選擇題(20題)41.能將高級(jí)語(yǔ)言程序轉(zhuǎn)換成目標(biāo)語(yǔ)言程序的是______。

A.調(diào)試程序B.解釋程序C.編譯程序D.編輯程序

42.已知大寫(xiě)字母A的ASCII碼是65，小寫(xiě)字母a的ASCII碼是97。下列不能將變量c中的大寫(xiě)字母轉(zhuǎn)換為對(duì)應(yīng)小寫(xiě)字母的語(yǔ)句是()。

A.c=(c-'A')%26+'a'

B.c=c+32

C.c=C-'A'+'a'

D.c=('A'+C)%26-'a'

43.下列程序中的for循環(huán)執(zhí)行的次當(dāng)次數(shù)是______。#defineN2#defineMN+i#defineNUM2*M+l#main(){inti;for(i=1;i＜=NUM;i++)printf("%d\n",i);}

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

44.線性表L=(a1，a2，a3，…ai，…an)，下列說(shuō)法正確的是()

A.每個(gè)元素都有一個(gè)直接前件和直接后件

B.線性表中至少要有一個(gè)元素

C.表中諸元素的排列順序必須是由小到大或由大到小

D.除第一個(gè)元素和最后一個(gè)元素外，其余每個(gè)元素都有一個(gè)且只有一個(gè)直接前件和直接后件

45.有如下說(shuō)明inta[10]＝{1，2，3，4，5，6，7，8，9，10}，*p=a；則數(shù)值為9的表達(dá)式是()

A.*p+9B.*(p+8)C.*p+＝9D.p+8

46.下列程序的運(yùn)行結(jié)果為#include＜stdio.h＞voldabc(char*str){inta，b；for(a=b=0；str[a]!='\0'；a++)if(str[a]!='c')str[b++]=str[a]；str[b]='\0'；}voidmain(){charstr[]="abcdef"；abc(str)；printf("str[]=%s"，str)；}

A.str[]=abdefB.str[]=abcdefC.str[]=aD.str[]=ab

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

A.shorta=1.4e-1;

B.doubleb=1+3e2.8;

C.longdo=0xfdaL;

D.float2_aaa=1e-3;

48.以下程序的輸出結(jié)果是()enumweekday{sun＝7，mon＝1，tue，wed，thu，fri，sat}；main(){enumweekdayworkday，week_end；inti，a[8]；workday＝tue；weekend=sun；pritnf("\ntuesday＝%dsunday＝%d"，wotkday，week_end)；workday＝sun+tue；week_end＝(enumweekday)3；printf("tuesday＝%dsunday＝%d"，workdayweek_end)；a[sun]＝sun；a[mon]＝mona[tue]＝tue；a[wed]＝wed；a[thu]＝thu；a[fri]＝fr；a[sat]＝sat；for(i=1;i＜7；i++)printf("%d"，a[i])；}

A.tuesday＝2sunday＝7；tuesday＝2sunday＝7；1234567

B.tuesday＝2sunday＝7；tuesday＝9sunday＝3；1234567

C.tuesday＝0sunday＝7；tuesday＝2sunday＝3；1234567

D.tuesday＝1sunday＝2；tuesday＝3sunday＝4；1234567

49.有以下程序structSTU{charnum[10]；floatscore[3]；}；main(){stmctSTUs[3]={{“20021”，90，95，85}，{“20022”，95，80，75}，{“20023”，100,95，90}}，*p=s；inti；floatsum=0；for(i=0；i＜3；i++)sum=sum+p-＞score[i]；printf(“%6.2f\n”，sum)；}程序運(yùn)行后的輸出結(jié)果是

A.260B.270C.280D.285

50.有以下程序

#include＜stdio.h＞

voidfun(int*a,intn)/*fun函數(shù)的功能是將a所指數(shù)組元素從大到小排序*/

{intt,i,j;

for(i=0;i＜n-1;j++)

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

if(a[i]＜a[j]){t=a[i];a[i]=a[j];a[j]=t;}

}

main()

{intc[10]={1,2,3,4,5,6,7,8,9,0},i;

fun(c+4,6);

for(i=0;i＜10;i++)printf("%d,",c[i]);

printf("\n");

}

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

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

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

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

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

51.有以下函數(shù)定義：intfun(doublea，doubleB){returna*b；}若以下選項(xiàng)中所用變量都已正確定義并賦值，錯(cuò)誤的函數(shù)調(diào)用是()。

A.if(fun(x，y)){……}

B.z=fun(fun(x，y)，fun(x，y))；

C.z=fun(fun(x，y)x，y)；

D.fun(x，y)；

52.下面程序的輸出是______。main(){intk=11;printf("k=%d,k=%o,k=%x\n",k,k,k);}

A.k=11,k=12,k=11

B.k=11,k=13,k=13

C.k=11,k=013,k=0xb

D.k=11,k=13,k=B

53.已有定義:charc;,程序前面已在命令行中包含ctype.h文件,不能用于判斷c中的字符是否為大寫(xiě)字母的表達(dá)式是

A.isupper?

B.′A′<=c<=′Z′

C.′A′<=c&&c<=′Z′

D.c<=(′z′-32)&&(′a′-32)<=c

54.下面程序的輸出結(jié)果是()main(){inty＝9；for(；y＞0；y--)if(y%3＝＝0){printf("%d"，--y)；continue；}}

A.741B.852C.963D.875421

55.下列程序的輸出結(jié)果是______。main(){inti，k，a[10]，p[3]；k=5；for(i=0；i＜10；i++)a[i]=ifor(i=0；i＜3；i++)p[i]=a[i*(i+1)]；for(i=0；i＜3；i++)k+=p[i]*2；printf("%d\n"，k)；}

A.20B.21C.22D.23

56.下面宏定義正確的是()

A.#defineSa*b

B.#definePI3.14；

C.#definemax(a，b)((a)＞(b)?(a)；(b))

D.#defines(x)(x)*(x)；

57.下列描述中正確的是()。

A.程序就是軟件

B.軟件開(kāi)發(fā)不受計(jì)算機(jī)系統(tǒng)的限制

C.軟件既是邏輯實(shí)體，又是物理實(shí)體

D.軟件是程序、數(shù)據(jù)與相關(guān)文檔的集合

58.以下不能正確計(jì)算代數(shù)式的值的C語(yǔ)言表達(dá)式是()。

A.1/3*sin(1/2)*sin(1/2)

B.SlH(0.5)*sin(0.5)/3

C.pow(sin(0.5)，2)/3

D.1/3.0*pow(sin(1.0/2)，2)

59.若有以下定義和語(yǔ)句：inta[10]={1,2,3,4,5,6,7,8,9,10},*p=a;則不能表示a數(shù)組元素的表達(dá)式是______。

A.*pB.a[10]C.*aD.a[p-a]

60.有以下程序

#include<stdio.h>

voidfun(int*a,intn)/*fun函數(shù)的功能是將a所指數(shù)組元素從大到小排序*/

{intt,i,j;

for(i=0;i<n-1;j++)

for(j=i+1;j<n;j++)

if(a[i]<a[j]){t=a[i];a[i]=a[j];a[j]=t;}

}

main()

{intc[10]={1,2,3,4,5,6,7,8,9,0},i;

fun(c+4,6);

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

printf("\n");

}

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

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

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

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

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

四、選擇題(20題)61.若執(zhí)行以下程序時(shí)從鍵盤(pán)上輸入9，則輸出結(jié)果是（）。main（）{intn；scanf(”％d”，＆n)；if(n++<10)printf(”／％d＼n”，n)；elseprintf(”％d＼n”，n--)；}A.11B.10C.9D.8

62.若a為int類(lèi)型，且其值為3，則執(zhí)行完表達(dá)式a+=a-=a*a后，a的值是（）。

A.－3B.9C.－12D.6

63.

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

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

A.自然連接B.差C.交D.并

65.

有以下程序

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

}

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

A.9B.61490C.61D.5

66.下列敘述中正確的是()。

A.一個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)只能有一種存儲(chǔ)結(jié)構(gòu)

B.數(shù)據(jù)的邏輯結(jié)構(gòu)屬于線性結(jié)構(gòu)，存儲(chǔ)結(jié)構(gòu)屬于非線性結(jié)構(gòu)

C.一個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲(chǔ)結(jié)構(gòu)，且各種存儲(chǔ)結(jié)構(gòu)不影響數(shù)據(jù)處理的效率

D.一個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲(chǔ)結(jié)構(gòu)，且各種存儲(chǔ)結(jié)構(gòu)影響數(shù)據(jù)處理的效率

67.

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

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

69.有以下程序

structs

{intx,y;}data[2]={10,100,20,200};

main（）

{structs*p=data;

printf（"%d\n",++（p->x））;

}

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

A.10B.11C.20D.21

70.若有說(shuō)明：inta［3］［4］={0};，則下面正確的敘述是

A．只初始化了第一個(gè)元素，即a［0］［0］可得到初值0

B．此初始化語(yǔ)句不正確

C．?dāng)?shù)組a中各元素都可得到初值，但其值不一定為0

D．?dāng)?shù)組a中每個(gè)元素均可得到初值0

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

B.1111110100011001

C.0000001011100010

D.1100000000101000

72.

73.(10)下列模式中，能夠給出數(shù)據(jù)庫(kù)物理存儲(chǔ)結(jié)構(gòu)與物理存取方法的是()

A.內(nèi)模式

B.外模式

C.概念模式

D.邏輯模式

74.有以下程序：main{inta=1，b=3，C=5，*P；int*p1=＆a，*p2=＆b，*p3=＆c；*p=*p1*(*p2)；}執(zhí)行后的輸出結(jié)果是()。A.1B.2C.3D.4

75.常采用的兩種存儲(chǔ)結(jié)構(gòu)是()。

A.順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)B.散列方法和索引方式C.鏈表存儲(chǔ)結(jié)構(gòu)和數(shù)組D.線性存儲(chǔ)結(jié)構(gòu)和非線性存儲(chǔ)結(jié)構(gòu)

76.

77.

78.

79.已知inti=10；表達(dá)式“20-0<=i<=9”的值是（）。

A．0B．1C．19D．20

80.

設(shè)有下列程序段：

charstr[]="HelloWorld"：

char*plr；

ptr=str：

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

A.＼0B.0C.不確定的值D.0的地址

五、程序改錯(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)。試題程序：

六、程序設(shè)計(jì)題(1題)82.使用VC++2010打開(kāi)考生文件夾下prog1中的解決方案。此解決方案的項(xiàng)目中包含一個(gè)源程序文件prog1.c。在此程序中，編寫(xiě)函數(shù)fun()，其功能是將ss所指字符串中所有下標(biāo)為奇數(shù)的字母轉(zhuǎn)換為大寫(xiě)（若該位置上不是字母，則不轉(zhuǎn)換）。例如，若輸入“abc4EFg”，則應(yīng)輸出“aBc4EFg”。注意：部分源程序給出如下。請(qǐng)勿改動(dòng)主函數(shù)main()和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun()的花括號(hào)中填入你編寫(xiě)的若干語(yǔ)句。試題程序：#include＜conio.h＞#include＜stdio.h＞#include＜string.h＞voidfun(char*ss){}voidmain(void){ chartt[51]; printf(“\nPleaseenterancharacterstringwithin50characters:\n”); gets(tt); printf(“\n\nAfterchanging,thestring\n%s”,tt); fun(tt); printf(“\nbecomes\n%s”,tt);}

參考答案

1.B解析：字符串常量是由雙引號(hào)括起來(lái)的一串字符，其中的雙引號(hào)不可缺少。由此可知，選項(xiàng)A)、C)、D)都是含法的字符串常量，而選B)是一個(gè)字符常量。

2.A解析：本題考查文件使用方式標(biāo)識(shí)符，以“a+”方式打開(kāi)一個(gè)已存在的文件，則表示保留文件中原有的數(shù)據(jù)，文件的位置指針在文件末尾，此時(shí)，可以進(jìn)行追加或讀操作。

3.A在C語(yǔ)言里不能直接表達(dá)“0＜x＜5”，需要分步驟來(lái)實(shí)現(xiàn)，即使用“x＞0&&x＜5”來(lái)描述。在C語(yǔ)言里，“0＜x＜5”屬于一個(gè)邏輯運(yùn)算表達(dá)式，可以理解為“(0＜x)＜5”，因此選項(xiàng)A錯(cuò)誤。故本題答案為A選項(xiàng)。

4.D

5.A冒泡排序、快速排序、簡(jiǎn)單插入排序、簡(jiǎn)單選擇排序在最壞情況下比較次數(shù)均為n(n-1)/2，堆排序在最壞情況下比較次數(shù)為nlog2n，希爾排序在最壞情況下需要比較的次數(shù)是nr(1﹤r﹤2)。本題答案為A選項(xiàng)。

6.D函數(shù)f是一個(gè)遞歸函數(shù)。當(dāng)x>=2時(shí)，遞歸調(diào)用自身，返回值為x*f(x-l)+(x-l)*f(x-2);3x<2時(shí)，返回值為1。main函數(shù)中，調(diào)用函數(shù)f傳入4，所以y的值是f(4)。f(4)等價(jià)于4*f(3)+3*f(2);f(3)等價(jià)于3*f(2)+2*f(1);f(2)等價(jià)于2*f(1)+1*f(0);f(0)、f(1)等價(jià)于1。綜上：f(2)等于3，f(3)等于11，f(4)等于53。本題答案為D選項(xiàng)。

7.D在三目運(yùn)算符中，優(yōu)先級(jí)相同，按從右到左的結(jié)合性計(jì)算，a<b?a：(c<d?a：d)c<d成立所以取值a，同理可得，選擇D選項(xiàng)

8.C根據(jù)題意，要求統(tǒng)計(jì)字符數(shù)組s中阿拉伯?dāng)?shù)字的個(gè)數(shù)?！癱hars[]=“012xy\\08s34f4w2”;”，其元素是字符型。字符‘0的ASCII值是48，字符‘\\0’的ASCII值是0，因此可以計(jì)算出‘\\0’之前阿拉伯?dāng)?shù)字的個(gè)數(shù)，由字符數(shù)組s可知，有3個(gè)阿拉伯?dāng)?shù)字。故本題答案為C選項(xiàng)。

9.A解析：函數(shù)getchar()的作用是從終端(或系統(tǒng)隱含指定的輸入設(shè)備)輸入一個(gè)字符，且只能接受一個(gè)字符(回車(chē)符也是一個(gè)字符)。故本題中變量c1被賦予字符a，c2被賦予回車(chē)符。

10.C選擇：是在數(shù)據(jù)表中給予一定的條件進(jìn)行篩選數(shù)據(jù)。投影：是把表中的某幾個(gè)屬性的數(shù)據(jù)選擇出來(lái)。連接：有自然連接、外連接，內(nèi)連接等，連接主要用于多表之間的數(shù)據(jù)查詢(xún)。并：與數(shù)學(xué)中的并是一樣的。兩張表進(jìn)行并操作，要求它們的屬性個(gè)數(shù)相同并且需要相容。

11.B

12.B

13.A解析：while循環(huán)的執(zhí)行過(guò)程如下：(1)計(jì)算while后面圓括號(hào)中表達(dá)式的值．當(dāng)值為非0時(shí)，執(zhí)行步驟(2)；當(dāng)值為0時(shí)，執(zhí)行步驟(4)。(2)執(zhí)行循環(huán)體一次。(3)轉(zhuǎn)去執(zhí)行步驟(1)。(4)退出循環(huán)。在選項(xiàng)A)中，表達(dá)式(ch=getchar())!='N'表示輸入的字符不等于N，如果這個(gè)條件表達(dá)式成立，則執(zhí)行循環(huán)體，打印輸出輸入的字符。如果這個(gè)條件表達(dá)式不成立，即輸入的字符等于N，則退出循環(huán)．所以選項(xiàng)A)為正確答案。

14.D解析：用戶(hù)標(biāo)識(shí)符與關(guān)鍵字相同時(shí)，程序在編譯過(guò)程中將給出出錯(cuò)信息。注意：選項(xiàng)D)應(yīng)該改為用戶(hù)標(biāo)識(shí)符與關(guān)鍵字相同，程序在編譯時(shí)將給出出錯(cuò)信息。注意：合法的標(biāo)識(shí)符第一個(gè)字符必須為字母或下劃線。

15.A

16.C

17.C

18.D本題考查兩個(gè)知識(shí)點(diǎn)，按位異或左移把b左移2位化成二進(jìn)制c=a(b<<2)=a^(000010<<2)=a^001000=0000001^O01000=9，故選擇D。

19.D

20.D題目中，for循環(huán)的作用是求數(shù)組各行前兩列的數(shù)字之和。已知“*(*(P+i)+j)=p[i][j]”，則變量n=1+3+7+9+13+15=48。故本題答案為D選項(xiàng)。

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

22.*pmax=*px*pmax=*px解析：首先將變量x的值放到max中,然后依次和變量y、z進(jìn)行比較。若有比max大的數(shù),將該數(shù)存放到max中,這樣最后在max中的值就是x、y、z中的最大值。

23.132132解析：本題for循環(huán)語(yǔ)句的執(zhí)行過(guò)程為：

第一次循環(huán)：i=9，9/10=0，執(zhí)行m++、n++得m=1、n=1、k=0；

第二次循環(huán)：i=10，10/10=1，執(zhí)行k++、n++得m=1、n=2、k=1；

第三次循環(huán)：i=11，11/10=1，執(zhí)行k++、n++得m=1、n=3、k=2；

即執(zhí)行完for循環(huán)后m=1、n=3、k=2。

24.gaegae解析：主函數(shù)中定義了字符數(shù)組a和b，其初值分別為L(zhǎng)anguage和Programe，然后定義了兩個(gè)指針變量p1和p2，并讓它們指向a和b。通過(guò)分析可知下面的for循環(huán)中，每循環(huán)一次就將p1+k和p2+k所指向的字符進(jìn)行比較，如果相等，輸出該字符，循環(huán)共執(zhí)行8次，顯然Language和Programe中只有字符gae相等，所以最后轄出為gae。

25.n/=10或n=n/10或n=(n-s)/10或n=(n-n%10)/10n/=10或n=n/10或n=(n-s)/10或n=(n-n%10)/10解析：根據(jù)s=n%10可知：此操作可以將輸入的數(shù)據(jù)n的最后—位賦給s，根據(jù)題目的要求是要將輸入的數(shù)據(jù)逆序輸出，現(xiàn)在已經(jīng)將原數(shù)據(jù)的個(gè)位輸出，在其后如果執(zhí)行n/=10司將原數(shù)據(jù)的個(gè)位數(shù)去掉，滿(mǎn)足do....while的條件繼續(xù)s=n%10操作，此時(shí)可求出十位上的數(shù)進(jìn)行輸出，繼續(xù)執(zhí)行n/=10操作，與上相同最后將百位上的數(shù)進(jìn)行輸出，所以該題答案為：\u3000n/=10。

26.a=3.00b=4.00c=5.00s=6.00area=6.00

27.4848解析：本題主要考查的是函數(shù)的遞歸調(diào)用，遞歸的終止條件是x==0或x==1，然后用已知值逐步遞推向上求未知值，直到得到最終的結(jié)果。

func(4)=4*func(3)；

func(3)=3*func(2)；

func(2)=2*func(1)；

func(1)=2；

所以func(2)=2*2=4；

func(3)=3*4=12；

fune(4)=4*12=48。

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

29.efghefgh解析：本題考核的知識(shí)點(diǎn)是通過(guò)指針引用字符串．函數(shù)“的作用是讓形參指針s指向該字符串的右半部分．主函數(shù)中首先定義了一個(gè)字符型指針變量p和字符型指針str；并初始化為“abcdefgh”，然后調(diào)用函數(shù)ss，將實(shí)參str傳給形參s，因此可知該函數(shù)返回的指針，指向str所指的字符串“abcdefgh”的右半部分，即指向字符串“efgh”，所以最后輸出指針p(指針p的值為調(diào)用函數(shù)ss(sD)的返回值)所指向的字符串為“efgh。

30.101091101091解析：for(表達(dá)式1；表達(dá)式2：表達(dá)式3)語(yǔ)句的功能是：首先計(jì)算表達(dá)式1的值，然后檢測(cè)表達(dá)式2的值，若其值為真，則執(zhí)行循環(huán)體語(yǔ)句，執(zhí)行完畢后，再計(jì)算表達(dá)式3的值。然后再檢測(cè)表達(dá)式2的值是否為真，若為真，繼續(xù)執(zhí)行循環(huán)體語(yǔ)句，若為假，則退出循環(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)。

31.軟件工具軟件工具解析：軟件開(kāi)發(fā)環(huán)境是各類(lèi)軟件開(kāi)發(fā)工具的集合體。

32.136136解析：本題考核的知識(shí)點(diǎn)是函數(shù)遞歸。主函數(shù)調(diào)用函數(shù)fun(6)，由于6/2＞0為真遞歸調(diào)用fun(3)，接著遞歸調(diào)用fun(1)，輸出1，返回上一層輸出3，在返回上一層輸出6。故空格處應(yīng)該填136。

33.*(str+i)或str[i]*(str+i)或str[i]解析：str是指針變量，它指向字符型數(shù)據(jù)，在循環(huán)過(guò)程中，可以用*(str+i)來(lái)訪問(wèn)字符串中的第i個(gè)元素，判斷是否是結(jié)束標(biāo)志，如果不是，i=i+1，繼續(xù)取下一個(gè)元素進(jìn)行判斷，直到*(str+i)的值為'\\0'為止，也可以用下標(biāo)的方式引用字符，如*(str+i)相當(dāng)于str[i]。

34.維護(hù)維護(hù)

35.structDATEd={2006101};structDATEd={2006,10,1};解析：在C語(yǔ)言中，結(jié)構(gòu)體變量定義語(yǔ)句的一般形式如下：

struct＜結(jié)構(gòu)體名＞＜結(jié)構(gòu)體對(duì)象名＞[=＜初始化列表＞]；

在本題中，＜結(jié)構(gòu)體名＞是DATE，＜結(jié)構(gòu)體對(duì)象名＞題目要求為d，而可有可無(wú)的＜初始化列表＞本題要求為{2006,10,1}。故應(yīng)該填structDATEd={2006,10,1};。

36.morningclassmorningclass解析：本題考查了兩個(gè)知識(shí)點(diǎn)：①“++，--”運(yùn)算后綴形式是先使用變量原來(lái)的值，使用完后再使其增1或減1；②在switch語(yǔ)句中，當(dāng)n='c'時(shí)，執(zhí)行“case'c'”，輸出morning；因?yàn)榇司渲袥](méi)有break語(yǔ)句，因此接著執(zhí)行“case'd':”，輸出class，最終輸出結(jié)果為morningclass。

37.順序順序解析：線性表的存儲(chǔ)結(jié)構(gòu)主要分為順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。當(dāng)隊(duì)列用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)實(shí)現(xiàn)時(shí)，就稱(chēng)為鏈隊(duì)列；當(dāng)隊(duì)列用順序存儲(chǔ)結(jié)構(gòu)實(shí)現(xiàn)時(shí)，就稱(chēng)為循環(huán)表。因此，本題劃線處應(yīng)填入“順序”。

38.length++i＜lengthlength++\r\ni＜length解析：第—個(gè)循環(huán)極有可能是計(jì)算串的長(zhǎng)度，在i＜=length時(shí)字符才被刪除，被刪除的是從第i個(gè)到第i+n或最后一個(gè)間的所有字符。刪除前，應(yīng)判斷i＜=length。由于已經(jīng)進(jìn)行了-i運(yùn)算，故實(shí)際應(yīng)填入i＜length。

39.abcbccabcbcc解析：for循環(huán)用strcpy函數(shù)將字符數(shù)組ch的值'abc'，分別復(fù)制給二維數(shù)組x的每一行，然后通過(guò)for循環(huán)先后打印出以x[0][0]，x[1][1]，x[2][2]開(kāi)頭的字符串'abe'，'bc'，'c'，所以輸出結(jié)果為：abcbcc。

40.概念(或概念級(jí))概念(或概念級(jí))

41.C解析：用高級(jí)語(yǔ)言編寫(xiě)的程序稱(chēng)為“源程序”，而計(jì)算機(jī)只能識(shí)別和執(zhí)行由O和1組成的二進(jìn)指令，所以高級(jí)語(yǔ)言必須先用—種稱(chēng)為“編譯程序”的軟件，把源程序翻譯成二進(jìn)制形式的“目標(biāo)程序”。

42.D解析：由題意可知，小寫(xiě)字符a和大寫(xiě)字符A的ASCII代碼相差為32，所以選項(xiàng)C)能將大寫(xiě)字符c的ASCII代碼轉(zhuǎn)換為小寫(xiě)字符c的ASCⅡ代碼；選項(xiàng)A)和C)左側(cè)的表達(dá)式都是大寫(xiě)字符c與大寫(xiě)字符A的差與'a'的ASCII代碼的和就是小寫(xiě)字符c的ASCII代碼。而選項(xiàng)D)中應(yīng)該是加上'a'，而不是減去'a'。

43.B

44.D解析：線性表可以為空表，排除選項(xiàng)B。第一個(gè)元素沒(méi)有直接前件，最后一個(gè)元素沒(méi)有直接后件，故排除選項(xiàng)A。線性表的定義中，元素的排列沒(méi)有規(guī)定大小順序，故選項(xiàng)C也有誤，只有D項(xiàng)是正確的。

45.B解析：在C語(yǔ)言的數(shù)組元素的引用方法，我們?cè)谇懊嬉呀?jīng)講過(guò)了，比如數(shù)組元素a[0]，可以用表達(dá)式*(p+0)，即*p來(lái)引用，對(duì)于數(shù)組元素a[1]，可以用表達(dá)式*(p+1)來(lái)引用，在這里，p+1的值就是數(shù)組元素a[1]的地址，對(duì)此地址使用“間接訪問(wèn)運(yùn)算符”：*(p+1)就代表存儲(chǔ)單元a[1]，注意：一對(duì)圓括號(hào)不可少。同樣，對(duì)于數(shù)組元素a[2]，則可以用表達(dá)式。(p+2)來(lái)引用…，對(duì)于數(shù)組元素a[9]，可以用表達(dá)式，(p+9)來(lái)引用。因此，當(dāng)指針變量p指向a數(shù)組的起始地址時(shí)，若0≤i＜10，則數(shù)組元素a[i]可以用*(p+i)來(lái)表示。

46.A解析：本題考查了用字符指針引用字符數(shù)組中的字符及對(duì)字符的操作。函數(shù)abc()的for語(yǔ)句執(zhí)行過(guò)程是：叢字符指針str所指向的字符數(shù)組的第一個(gè)元素開(kāi)始，逐一判斷字符是否為'c'，若不是就執(zhí)行一次數(shù)組元素的賦值過(guò)程，若字符為'c'就不執(zhí)行，所以答案為A)。

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

48.B

49.B解析：程序中首先定義了一個(gè)結(jié)構(gòu)體，其成員為一字符數(shù)組和一浮點(diǎn)型數(shù)組。在main()首先定義了一個(gè)結(jié)構(gòu)體數(shù)組并初始化。接下來(lái)在for循環(huán)中遍歷了結(jié)構(gòu)體數(shù)組中的第一個(gè)元素中數(shù)組成員即{20021“，90，95，85”}循環(huán)結(jié)果為90+95+85=270最后sum為270，又輸出格式為“%6.2f\\n”要求保留兩位小數(shù)故最后輸出為270.00。

50.D解析：在本題中，主函數(shù)在調(diào)用fun()函數(shù)進(jìn)行排序時(shí)，傳遞的參數(shù)是c+4和6，fun()函數(shù)實(shí)現(xiàn)的功能是將數(shù)組c的第5個(gè)元素開(kāi)始的6個(gè)元素依次進(jìn)行從大到小的順序排列。排序之后，數(shù)組c的內(nèi)容變?yōu)閧1,2,3,4,9,8,7,6,5,0}。

51.C

52.D解析：在C語(yǔ)言格式字符的輸出中，“%d”是以帶符號(hào)的十進(jìn)制形式輸出整數(shù)；“%60”是以8進(jìn)制無(wú)符號(hào)形式輸出整數(shù)(不輸出前導(dǎo)符o)；“%x”是以16進(jìn)制無(wú)符號(hào)形式輸出整數(shù)(不輸出前導(dǎo)符Ox)。

53.B解析：在本題中,選項(xiàng)B)實(shí)際是先計(jì)算關(guān)系表達(dá)式'\'A\'<=c'的值是0還是1,再比較該值與字符\'Z\'之間的大小關(guān)系,顯然不能實(shí)現(xiàn)題目所要求的功能,而選項(xiàng)A)、C)、D)都可以。

54.B

55.B

56.C

57.D\r\n軟件是與計(jì)算機(jī)操作相關(guān)的計(jì)算機(jī)程序、規(guī)程、規(guī)則，以及可能有的文件、文檔及數(shù)據(jù)；軟件開(kāi)發(fā)要受到計(jì)算機(jī)系統(tǒng)的限制；軟件是一個(gè)邏輯實(shí)體，不是物理實(shí)體，軟件具有抽象性。因此選項(xiàng)D正確。

58.A解析：在有“/”運(yùn)算符的表達(dá)式中，要避免兩個(gè)操作數(shù)都是整數(shù)的情況。本題選項(xiàng)A)中的'1/3'和'1/2'的值都為0，使選項(xiàng)A)的表達(dá)式值為0，但事實(shí)上代數(shù)式的值并不為0，所以選項(xiàng)A)錯(cuò)誤。

59.B解析：程序中定義了數(shù)組a[10]，則其元素的下標(biāo)范圍為0～9，而B(niǎo)選項(xiàng)中的a[10]所表示的元素已經(jīng)超出a數(shù)組元素的范圍，故應(yīng)該選擇B