2022-2023年云南省麗江市全國計(jì)算機(jī)等級考試C語言程序設(shè)計(jì)模擬考試(含答案)學(xué)校:________班級:________姓名:________考號:________

一、單選題(20題)1.將發(fā)送端數(shù)字脈沖信號轉(zhuǎn)換成模擬信號的過程稱為

A.鏈路傳輸B.調(diào)制C.解調(diào)D.數(shù)字信道傳輸

2.

3.

有以下程序：

main

{intnum[4][4]={1，2，3，4}，{5，6，7，8}，{9，10，11，

12，}，{13，14，15，16}}，i，j；

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

{for(j=0；j<i；j++)printf("％4c"，)；

for(j=________；J<4；j++)printf("％4d"，num

[i][j])；

printf("＼n")；}}

若要按以下形式輸出數(shù)組右上半三角

1234

678

1112

16

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

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

4.有以下程序:#include＜stdio,h＞#include＜string,h＞struetSTU{intnam;floatTotalSeore;};voidf(strnctSTUp){structSTUs[2]={{20044,550},{20045,537}};p.num=s[1].num;p.TotalScore=s[1].TotalScore;main(){structSTUs[2]={{20041,703},{20042,580}};f(s[0]);printf("%d%3.Of\n",s[0].num,s[0].TotalSeore);}程序運(yùn)行后的輸出結(jié)果是()。

A.20045537B.20044550C.20042580D.20041703

5.如下程序段

#include<stdio.h>

#include<ctype.h>

#include<conio.h>

intfun（char*str）

{inti,j=0;

for（i=0;str［i］!=’＼0’;i++）

if（str［i］!=’’）str［j++］=str［i］;

str［j］=’＼0’;

}

main()

{

charstr［81］;

intn;

clrscr();

printf（"Inputastring:"）;

gets（str）;

fun（str）;

printf（"%s＼n",str）;

}

當(dāng)運(yùn)行程序時(shí)，輸入asdafaaz67<回車>，則輸出是A.A.asdafaaz67

B.asdafaaz67

C.asd

D.z67

6.對線性表進(jìn)行折半查找時(shí)，要求線性表必須()。A.A.以順序方式存儲(chǔ)

B.以順序方式存儲(chǔ)，且結(jié)點(diǎn)按關(guān)鍵字有序排列

C.以鏈?zhǔn)椒绞酱鎯?chǔ)

D.以鏈?zhǔn)椒绞酱鎯?chǔ)，且結(jié)點(diǎn)按關(guān)鍵字有序排列

7.

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

9.有以下程序

#include<stdio．h>

intf(intx)；

main()

{intn=1，m；

m=f(f(f(n)))；printf(”％d＼n”，m)；

}

intf(intx)

{returnx*2；}

程序運(yùn)行后的輸出結(jié)果是()。A.1B.2C.4D.8

10.設(shè)有兩個(gè)串p和q，求q在p中首次出現(xiàn)的位置的運(yùn)算稱為()。

A.連接B.模式匹配C.求子串D.求串長

11.樹的度為3，且有9個(gè)度為3的節(jié)點(diǎn)，5個(gè)度為1的節(jié)點(diǎn)，但沒有度為2的節(jié)點(diǎn)。則該樹中的葉子節(jié)點(diǎn)數(shù)為()。

A.18B.33C.19D.32

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

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

13.軟件設(shè)計(jì)包括軟件的結(jié)構(gòu)、數(shù)據(jù)接口和過程設(shè)計(jì)，其中軟件的過程設(shè)計(jì)是指()

A.模塊間的關(guān)系B.系統(tǒng)結(jié)構(gòu)部件轉(zhuǎn)換成軟件的過程描述C.軟件層次結(jié)構(gòu)D.軟件開發(fā)過程

14.若串S1="ABCDEFG",S2="9898",S3="###",S4="012345"，執(zhí)行其結(jié)果為()。A.ABC###G0123B.ABCD###2345C.ABC###G1234D.ABCD###1234

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

A.宏替換不占用程序的運(yùn)行時(shí)間

B.預(yù)處理命令行必須位于源文件的開頭

C.在源文件的一行上可以有多條預(yù)處理命令

D.宏名必須用大寫字母表示

16.下列語句中，說法正確的是______。

A.C程序書寫格式嚴(yán)格，每行只能寫一個(gè)語句

B.C程序書寫格式嚴(yán)格，每行必須有行號

C.C程序書寫格式自由，每行可以寫多條語句，但之間必須用逗號隔開

D.C程序書寫格式自由，一個(gè)語句可以分寫在多行

17.在軟件開發(fā)中，需求分析階段產(chǎn)生的主要文檔是（）。A.軟件集成測試計(jì)劃B.軟件詳細(xì)設(shè)計(jì)說明書C.用戶手冊D.軟件需求規(guī)格說明書

18.算法分析的兩個(gè)主要方面是()。

A.空間復(fù)雜度和時(shí)間復(fù)雜度B.正確性和簡明性C.可讀性和文檔性D.數(shù)據(jù)復(fù)雜性和程序復(fù)雜性

19.和順序棧相比，鏈棧有一個(gè)比較明顯的優(yōu)勢是()。

A.通常不會(huì)出現(xiàn)棧滿的情況B.通常不會(huì)出現(xiàn)棧空的情況C.插入操作更容易實(shí)現(xiàn)D.刪除操作更容易實(shí)現(xiàn)

20.程序中已構(gòu)成如下不帶頭節(jié)點(diǎn)的單向鏈表結(jié)構(gòu)，指針變量s、p、q均已正確定義，并用于指向鏈表節(jié)點(diǎn)，指針變量s總是作為指針指向鏈表的第1個(gè)節(jié)點(diǎn)。若有以下程序段：q=s;s=s->next;p=s;while(p->next)p=p->next;p->next=q;q->next=NULL;該程序段實(shí)現(xiàn)的功能是（）。

A.刪除尾節(jié)點(diǎn)B.使尾節(jié)點(diǎn)成為首節(jié)點(diǎn)C.刪除首節(jié)點(diǎn)D.使首節(jié)點(diǎn)成為尾節(jié)點(diǎn)

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

#include＜stdio．h＞

main()

{structstru

{inta;

floatb;

chard[4]；

};

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

22.下面程序的功能是：將字符數(shù)組a中下標(biāo)值為偶數(shù)的元素從小到大排列，其他元素不變。請?zhí)羁铡?/p>

#include＜stdio.h＞

#include＜string.h＞

main()

{chara[]="clanguage"，t;

inti，j，k；

k=strlen(a)；

for(i=0；i＜=k-2;i+=2)

for(j=i+2;j＜=k；j+=2；)

if(【】)

{t=a[i]；a[i]=a[j]；a[j]=t；}

puts(a)；

printf("\n")；

}

23.有以下程序段，且變量已正確定義和賦值

for(s=1.0，k=1；k＜=n；k++)s=s+1.0/(k*(k+1))；

printf("s=%f\n\n"，s)；

請?zhí)羁眨瓜旅娉绦蚨蔚墓δ芘c之完全相同

S=1.0；k=1；

while([8]){s=s+1.0/(k*(k+1))；[9]；}

printf("s=%f\n\n"，s)；

24.有以下程序：

#include＜string.h＞

structSTU

{charname[10]；

intnum;};

voidf(char*name,intnum)

{structSTUs[2]={{"SunDan",20044},{"Penghua",20045}};

num=s[0].num;

strcpy(name,s[0].name);

}

main()

{structSTUs[2]={{"YangSan",20041},{"LiSiGuo",20042}},*p;

p=&s[1];f(p-＞name,p-＞num);

printf("%s%d\n",p-＞name,p-＞num)；

}

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

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

#defineP(a)printf("%d",a)

main()

{intj,a[]={1,2,3,4,5,6,7},i=5;

for(j=3;j＞l;j--)

{switch(j)

{case1:

case2:P(a[i++]);break;

case3:P(a[--i]);

}

}

}

26.若從鍵盤輸入58，則以下程序輸出的結(jié)果是【】。

mam()

{inta;

scanf("%d",&a);

if(a＞50)printf("%d",a);

if(a＞40)printf("%d",a);

if(a＞30)printf("%d",a);

}

27.棧中允許進(jìn)行插入和刪除的一端叫做______。

28.與表達(dá)式a+=b等價(jià)的另一書寫形式是______。

29.程序的運(yùn)行結(jié)果為【】。

main()

{charc1='a',c2='b',c3='c';

printf("a%cb%c\tc%c\n",c1,c2,c3);

}

30.下面程序的運(yùn)行結(jié)果是()。#include＜stdio.h＞main(){inta,b，c，n；a=2；b=0；c=1；n=1；while(n＜=3){c=c*a；b=_b+c；++n；}printf("b=%d"，B)；}

31.下列軟件系統(tǒng)結(jié)構(gòu)圖的寬度為[]。

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

#include＜stdio.h＞

#defineN10

#defines(x)x*x

#definef(x)(x*x)

main()

{inti1,i2;

i1=1000/s(N);i2=1000/f(N);

printf("%d%d\n",i1,i2);

}

33.以下程序的運(yùn)行結(jié)果是()。main(){inta=1，b=2，c；if(a＞B)c=1；elseif(a==B)c=0；elsec=-1；printf("%d\n"，C)；}

34.一棵二叉樹第6層(根結(jié)點(diǎn)為第一層)的結(jié)點(diǎn)最多為______個(gè)。

35.設(shè)在主函數(shù)中有以下定義和函數(shù)調(diào)用語句，且fun函數(shù)為void類型；請寫出fun函數(shù)的首部【】(要求形參名為b)。main(){doubles[10][22]；intn；……fun(s);……}

36.在面向?qū)ο蠓椒ㄖ校愔g共享屬性和操作的機(jī)制稱為______。

37.以下程序中函數(shù)huiwen．的功能是檢查一個(gè)字符串是否是回文，當(dāng)字符串是回文時(shí)，函數(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；break；}

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

elsereturn("no!")；

}

main()

{charstr[50]；

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

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

}

38.以下程序的輸出結(jié)果是()。#include＜stdio.h＞voidswap(int*a,int*B){int*t；t=a；a=b；b=c；}main(){inti=3,j=5，*p=&i，*q=&j；swap(p，q)；printf("%d%d\n"，*p，*q)；}

39.關(guān)鍵字ASC和DESC分別表示【】的含義。

40.若有以下程序：

main()

{

inta=4,b=3,c==5,t=0;

if(a＜b)t=a;a=b;b=t;

if(a＜c)t=a;a=c;c=t;

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

}

執(zhí)行后輸出結(jié)果是【】。

三、1.選擇題(20題)41.在下列表達(dá)式中，屬于邏輯表達(dá)式的是()

A.x＞＝60＝＝1

B.x+60*(x＞60)

C.x＞＝60&&x＜70‖x＝＝50

D.x＝(x＞＝60)

42.算法的空間復(fù)雜度是指（）。

A.算法程序的長度B.算法程序中的指令條數(shù)C.算法程序所占的存儲(chǔ)空間D.執(zhí)行算法需要的內(nèi)存空間

43.以下scanf函數(shù)調(diào)用語句中對結(jié)構(gòu)體變量成員的不正確引用是structpupil{charname[20]；intageintsex；}pup[5]，*p；p=pup；

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

B.scanf("%d"，&pup[0].age)；

C.scanf("%dT"，&(p-＞sex))；

D.scanf("%d"，p-＞age)；

44.軟件需求分析階段的工作可以分為4個(gè)方面：需求獲取、需求分析、編寫需求分析說明書和

A.階段性報(bào)告B.需求評審C.總結(jié)D.都不正確

45.下列程序的輸出結(jié)果是______。main(){inti，x[3][3]=(1，2，3，4，5，6，7，8，9}；for(i=0；i＜3；i++)printf("%d，"，x[i][2-i])；}

A.1,5,9B.1，4，7C.3,5,7D.3,6,9

46.設(shè)變量已正確定義，則以下能正確計(jì)算n!的程序段是______。

A.f=0;for(i=1;i＜=n;i++)f*=i;

B.f=1;for(i=1;i＜n;i++)f*=i;

C.f=1;for(i=n;i＞1;i++)f*=i;

D.f=1;for(i=n;i＞=2;i--)f*=i;

47.以下函數(shù)返回a所指數(shù)組中最小的值所在的下標(biāo)值：fun(int*a,intn){inti,j=0,p;p=j;for(i=j;i＜n;i++)If(a[i]＜a[p])______,return(p);}在橫線處應(yīng)填入的是______。

A.i=pB.a[p]=a[i]C.p=jD.p=i

48.有以下程序：main(){inta=15,b=21,m=0;switch(a%3){case0:m++;break;case1:m++;switch(b%2){default:m++;case0:m++;break;}rintf("%d\n",m);}程序運(yùn)行后的輸出結(jié)果是()。

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

49.若已定義：inta=25，b=14，c=19；執(zhí)行以下三目運(yùn)算符(?：)所構(gòu)成的語句：a＜=25&&b--＜=2&&c?printf("***a=%d，b=%d，c=%d\n"，a，b，c)：printf("###a=%d，b=%d，c=%d\n"，a，b，c)；輸出結(jié)果是()。

A.***a=25，b=13，c=19

B.***a=26，b=14，c=19

C.###a=25，b=13，c=19

D.###a=26，b=14，c=19

50.c語言規(guī)定，在一個(gè)源程序中，main函數(shù)的位置（）。

A.必須在最開始B.必須在系統(tǒng)調(diào)用的庫函數(shù)的后面C.可以任意D.必須在最后

51.在結(jié)構(gòu)化方法中，用數(shù)據(jù)流程圖（DFD）作為描述工具的軟件開發(fā)階段是______。

A.可行性分析B.需求分析C.詳細(xì)設(shè)計(jì)D.程序編碼

52.若有以下調(diào)用語句，則不正確的fun函數(shù)的首部是()。main(){inta[50]，n；fun(n，&a[9])；┆}

A.voidfun(intm，intx[])

B.voidfun(ints，inth[41])

C.voidfun(intp，int*s)

D.voidfun(intn，inta)

53.在c語言中，變量的隱含存儲(chǔ)類別是（）。

A.autoB.staticC.externD.無存儲(chǔ)類別

54.已定義以下函數(shù):fun(Char*p2,char*p1){while((*p2=*p1)!='\0'){p1++;p2++;}}函數(shù)的功能是()。

A.將p1所指字符串復(fù)制到p2所指內(nèi)存空間

B.將p1所指字符串的地址賦給指針p2

C.對p1和p2兩個(gè)指針?biāo)缸址M(jìn)行比較

D.檢查p1和p2兩個(gè)指針?biāo)缸址惺欠裼?\0'，

55.若整型變量a、b、c、d中的值依次為1、4、3、2。則條件表達(dá)式a＜b?a:c＜d?c：d的值是______。A.1B.2C.3D.4

56.請讀程序：#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)}若運(yùn)行時(shí)從鍵盤上輸入987643210則上面程序的輸出結(jié)果是______。

A.a=98，b=75,c=4321

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

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

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

57.下面不屬于軟件工程的3個(gè)要素的是______。

A.工具B.過程C.方法D.環(huán)境

58.下列選項(xiàng)中C語言中不合法的字符串常量的是

A.\121B.′y′C.\n\nD.ABCD\x6d

59.有以下程序intfun(intn){if(n==1)return1；elsereturn(n+fun(n-1))；}main(){intx；seanf("%d"，&x)；x=fun(x)；printf("%d\n"，x)；}執(zhí)行程序時(shí)，給變量x輸入10，程序的輸出結(jié)果是

A.55B.54C.65D.45

60.下面程序的輸出是_______。main(){intm=0xa,n=2；m+=n；printf(""%X\n"",m)；}

A.CB.cC.99D.2

四、選擇題(20題)61.下列關(guān)于定點(diǎn)數(shù)與浮點(diǎn)數(shù)的敘述中錯(cuò)誤自是()。

A.在實(shí)數(shù)的浮點(diǎn)表示中，階碼是一個(gè)整數(shù)

B.整數(shù)是實(shí)數(shù)的特例，也可以用浮點(diǎn)數(shù)表示

C.實(shí)數(shù)的補(bǔ)碼是其對應(yīng)的反碼在最后一位加1

D.相同長度的浮點(diǎn)數(shù)和定點(diǎn)數(shù)，前者可表示數(shù)的范圍要大于后者

62.在數(shù)據(jù)管理技術(shù)的發(fā)展過程中，先后經(jīng)歷了人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫系統(tǒng)管理階段。其中數(shù)據(jù)獨(dú)立性最高的階段是

A．?dāng)?shù)據(jù)庫系統(tǒng)B．文件系統(tǒng)C．人工管理D．?dāng)?shù)據(jù)項(xiàng)管理

63.

64.若有定義intx，y；并已正確給變量賦值，則以下選項(xiàng)中與表達(dá)式（x—y）?（x++）：（y++）中的條件表達(dá)式（x—Y）等價(jià)的是（）。

A.（x—Y<01Ix—Y>O）B.（x—y<0）C.（x—Y>0）D.（x—Y==0）

65.下面程序輸出的是()。

main

{intt=l；fun(fun(t))；}

fun(inth)

{staticinta[3]={1．2．3}；

intk；

for(k=0；k<3；k++)a[k]+=a[k]-h；

for(k=0；k<3；k++)printf("％d"，a[k])；

printf("＼n")；

return(a[h])；}A.A.1，2，3，1，5，9，B.1，3，5，1，3，j，

C.1，3，5，0，4，8，

D.1，3。5，-1，3，7，

66.

67.

68.有以下程序：

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

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

69.

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

#include<stdio．h>

main

{inta[2][3]={{1，2，3)，{4，5，6}}，(*p)[3]，i；

p=a；

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

{if(i<2)

p[1][i]=p[1][i]一1；

else

p[1][i]=1；)

printf("％d＼n"，a[0][1]+a[1][1]+a[1][2])；}

A.8B.7C.12D.9

70.利用fseek函數(shù)可實(shí)現(xiàn)的操作是()。

A.實(shí)現(xiàn)文件的順序讀寫B(tài).改變文件的位置指針C.實(shí)現(xiàn)文件的隨機(jī)讀寫D.以上答案均正確

71.

72.當(dāng)執(zhí)行下面的程序時(shí)，如果輸入ABC，則輸出結(jié)罘是（）。#include<stdio．h>#include<string．h>main（）{charss[10]="1，2，3，4，5"：gets(ss)；strcat(ss，"6789")；printf("％s＼n"，ss)；}A.ABC6789B.ABC67C.12345ABC6D.ABC456789

73.

74.

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

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

76.以下語句的執(zhí)行結(jié)果是（）。

intm=0,s=1;

do{

s+=m++;

}while(m<6);

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

A.17B.16C.15D.18

77.

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

main

{intid=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；++i

C.i=4；i>2；i--

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

78.

有以下程序段

intj；floaty；charname[50]：

scanf("％2d％f％s"，＆i，＆．y，name)：

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

A.55566．0B.566．0C.7777．0D.566777．0

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

由關(guān)系R和S通過運(yùn)算得到關(guān)系T，則所使用的運(yùn)算為（）。

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

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

A.在C語言中調(diào)用函數(shù)時(shí)，只能把實(shí)參的值傳送給形參，形參的值不能傳送給實(shí)參

B.在C的函數(shù)中，最好使用全局變量

C.外部變量可以在函數(shù)之間傳遞數(shù)據(jù)

D.自動(dòng)變量實(shí)質(zhì)上是一個(gè)函數(shù)內(nèi)部的局部變量

五、程序改錯(cuò)題(1題)81.下列給定程序中，函數(shù)proc（）的功能是：給一維數(shù)組arr輸人任意4個(gè)整數(shù)，并按如下的規(guī)律輸出。例如，若輸入2345，則程序運(yùn)行后輸出以下矩陣：請修改程序中的錯(cuò)誤，使它能得出正確的結(jié)果。注意：不要改動(dòng)main（）函數(shù)，不得增行或刪行，也不得更改程序的結(jié)構(gòu)。試題程序：

六、程序設(shè)計(jì)題(1題)82.請編寫函數(shù)proc()，函數(shù)的功能是求出二維數(shù)組周邊元素之和，作為函數(shù)值返回。二維數(shù)組中的值在主函數(shù)中賦予。

則函數(shù)值為59。

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

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

試題程序：

參考答案

1.B

2.D

3.B

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

\n

4.D解析：函數(shù)f中定義了結(jié)構(gòu)體類型的變量P作為形參，在main函數(shù)中，將結(jié)構(gòu)體變量s[0]中的值傳給了形參變量P，在函數(shù)f中，雖然改變了p中的內(nèi)容，但其改變對main函數(shù)中s[0]的值不產(chǎn)生影響，所以main函數(shù)中輸出s[0]的數(shù)據(jù)仍然是main函數(shù)中初始化時(shí)的數(shù)據(jù)。

5.A在本題中，程序首先定義一個(gè)返回類型為整型的函數(shù)fun，該函數(shù)帶有一個(gè)指針型的形參變量str，從主函數(shù)中對其調(diào)用時(shí)傳遞的參數(shù)我們可以知道，該指針指向的是一個(gè)數(shù)組，在該函數(shù)體中，首先定義兩個(gè)整型變量，然后執(zhí)行循環(huán)，循環(huán)變量i的初始值為0，循環(huán)結(jié)束的條件是str［i］!=’\\0’，表示取到的數(shù)組元素是字符串結(jié)束標(biāo)識(shí)，即字符串中的字符被處理完，在循環(huán)體中，首先執(zhí)行條件判斷語句if（str[i]!=’’），如果結(jié)果為真，說明取到的當(dāng)前字符不是空字符，這時(shí)執(zhí)行str[j++]=str[i]，即將非空格字符保存到數(shù)組中；如果為假，說明取到了空格字符，此時(shí)不保存，而接著執(zhí)行下次循環(huán)跳過空格字符。循環(huán)結(jié)束后執(zhí)行str[j]=’\\0’;，即保存字符結(jié)束標(biāo)識(shí)符，用來標(biāo)識(shí)字符串結(jié)束。通過上面的這些分析，我們可以知道函數(shù)fun的作用是去掉字符數(shù)組中的空格字符。

在主函數(shù)中，首先定義了一個(gè)大小為81的字符數(shù)組，然后調(diào)用函數(shù)clrscr()清除輸入文本窗口，接著輸出一條提示語句，執(zhí)行g(shù)ets（str）;語句，該語句的作用是從鍵盤輸入一個(gè)字符串到str數(shù)組，碰到換行符結(jié)束。然后調(diào)用函數(shù)fun，其實(shí)參為str。通過上面對函數(shù)fun作用的分析我們可以知道，調(diào)用函數(shù)后輸入字符串中的空格符都被刪除了，最后得到的字符串為asdafaaz67。

程序最后執(zhí)行輸出語句，輸出字符數(shù)組str中的字符串，因此，程序最終的輸出結(jié)果是asdafaaz67，本題答案選A。

6.B

7.D

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

9.D解析：本題考查函數(shù)返回值作參數(shù)，最初n=1，f(n)=f(1)=2，將f(n)的結(jié)果代入第二個(gè)f(n)中，即f(f(n))=f(2)=4，所以f(f(f(f(n))))=f(4)=8。

10.B

11.C設(shè)葉子結(jié)點(diǎn)數(shù)為〃，則該樹的結(jié)點(diǎn)數(shù)為n+9+5=n+\n14,根據(jù)樹中的結(jié)點(diǎn)數(shù)=樹中所有結(jié)點(diǎn)的度之和+1，得9×3+0×2+5×1+n×0+1=n+14，則n=19。本題選擇C選項(xiàng)。

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

13.B軟件設(shè)計(jì)包括軟件的結(jié)構(gòu)設(shè)計(jì)、數(shù)據(jù)接口設(shè)計(jì)和過程設(shè)計(jì)。其中軟件結(jié)構(gòu)設(shè)計(jì)主要包括系統(tǒng)由哪些子系統(tǒng)構(gòu)成，以及這些子系統(tǒng)之間的關(guān)系是怎樣的，并將這些內(nèi)容編寫成文檔；數(shù)據(jù)接口設(shè)計(jì)的任務(wù)是為每個(gè)子系統(tǒng)設(shè)計(jì)其與其他子系統(tǒng)間的接口，并編寫成文檔，這個(gè)接口要是一個(gè)無二義的接口，不需要子系統(tǒng)的操作知識(shí)就可以使用；過程設(shè)計(jì)是指系統(tǒng)結(jié)構(gòu)部件轉(zhuǎn)換成軟件的過程描述。

14.D

15.A宏替換是在編譯階段前的預(yù)處理階段，對程序中的宏完成文本替換，因此宏替換不占用運(yùn)行時(shí)間，選項(xiàng)A正確;預(yù)處理命令行無須在源文件的開頭，它可以出現(xiàn)在程序的任何一行的開始部位，其作用一直持續(xù)到源文件的末尾，選項(xiàng)B錯(cuò)誤;在源文件的一行上至多只能有一條預(yù)處理命令，選項(xiàng)C錯(cuò)誤;宏名通常使用大寫字母表示，這并不是語法規(guī)定，只是一種習(xí)慣，選項(xiàng)D錯(cuò)誤。本題答案為A選項(xiàng)。

16.D

17.D需求分析階段的工作可以概括為：需求獲取、需求分析、編寫需求規(guī)格說明書、需求評審四個(gè)方面。所以選擇D。

18.A

19.A

20.D程序中，指針s指向了它的下一個(gè)節(jié)點(diǎn)。題目中說明了s總是指向鏈表的第1個(gè)節(jié)點(diǎn)。然后while循環(huán)找到鏈表的最后一個(gè)元素，最后一個(gè)元素指向了之前鏈表的頭節(jié)點(diǎn)，之前頭節(jié)點(diǎn)指向了空節(jié)點(diǎn)。所以本題實(shí)現(xiàn)的是使首節(jié)點(diǎn)成為尾節(jié)點(diǎn)。故本題答案為D選項(xiàng)。

21.14

22.a[i]＞a[j]a[i]＞a[j]解析：本題中的嵌套的循環(huán)結(jié)構(gòu)用在了數(shù)組元素的排序上。本題需要注意的一點(diǎn)是：由于題目只要求將下標(biāo)值為偶數(shù)的元素從小到大排序，所以內(nèi)外層for循環(huán)的條件變量變更條件都是+=2。最后通過條件a[i]＞a[j]對元素大小進(jìn)行判斷并交換。

23.本題要求將一個(gè)for循環(huán)改成while循環(huán)。首先要保證循環(huán)條件相同，在for循環(huán)中，每次執(zhí)行循環(huán)之后，循環(huán)控制變量k都會(huì)加1，而while循環(huán)則沒有，故需在循環(huán)體中增加改變k數(shù)值的語句“k++”。\r\n\r\n

24.SunDan20042SunDan20042解析：f函數(shù)中形參1用的是顯式傳地址的方式，因此p-＞name的值發(fā)生改變，而形參2用的傳值的方式，在調(diào)用時(shí)不改變實(shí)參的值，因此p-＞num的值不發(fā)生變化。

25.5555解析：分析程序執(zhí)行過程，第一次循環(huán)時(shí)，j=3，i-5，因?yàn)閟witch(3)，所以執(zhí)行case3，調(diào)用P(a[-i)=p(a[4])=P(5)，輸出5；第二次循環(huán)時(shí)，j=2，i=4，因?yàn)閟witch(2)，所以執(zhí)行case2，調(diào)用P(s[i++])=P(a[4])=P(5)，輸出5，之后i的n等于5。

26.585858585858解析：在程序小，執(zhí)行scanf()語句后，a被賦值為58。接著執(zhí)行第一個(gè)if語句，因?yàn)椋琣=58＞50，執(zhí)行第一個(gè)if語句后面的輸出語句，輸出58；接著執(zhí)行第二個(gè)if語句，因?yàn)椋琣=58＞40，執(zhí)行第二個(gè)if語句后面的輸出語句，輸出58；接著執(zhí)行第三個(gè)if語句，因?yàn)椋琣=58＞30，執(zhí)行第三個(gè)if語句后面的輸出語句，輸出58，所以最后的輸出為585858。

27.棧頂棧頂解析：棧是限定在表的一端進(jìn)行插入和刪除操作的線性表。在表中，允許插入和刪除的一端叫做“棧頂”，不允許插入和刪除的一端叫做“棧底”。

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

29.aabbccaabbcc解析：printf函數(shù)先輸出a，遇%c，接著輸出變量c1的值a，然后輸出bb，遇%t，從第9個(gè)位置開始輸出cc。

30.BB解析：分析程序可知，n的初始值為1，因此。while(n＜=3)循環(huán)3次。第1次：c=c*a=2；b=b+C=2；n=2。第2次：c=c*a=4；b=b+c=6；n=3。第3次：c=c*a=8；b=b+e=14。當(dāng)n=4時(shí)，判斷條件不滿足，退出循環(huán)。

31.33解析：軟件系統(tǒng)結(jié)構(gòu)圖的寬度：整體控制跨度(最大模塊數(shù)的層)的表示。

32.100010100010解析：對于define宏定義語句，系統(tǒng)在編譯前進(jìn)行如下替換：

i1=1000/s(N)i1=1000/s(10)i1=1000/10*10

i2=1000/f(N))i2=1000/f(10)i2=1000/(10*10)

33.-1-1解析：if～else語句的形式：if(表達(dá)式)語句1elseif語句2else語句3它的功能是：若表達(dá)式的值為真，執(zhí)行語句1，并跳過其他語句，執(zhí)行ifelse語句的下一條語句，若表達(dá)式的值為假，跳過語句1，執(zhí)行語句2，依次往下判斷；a=1，b=2，條件a＞b不成立，繼續(xù)判斷a==b，仍不成立，則執(zhí)行c=-1，輸出-1。

34.3232解析：二叉樹第k層上，最多有2k-1(k≥1)個(gè)結(jié)點(diǎn)。第6層的結(jié)點(diǎn)數(shù)最多是26-1=32。注意區(qū)別“二叉樹的結(jié)點(diǎn)最多數(shù)”和“某一層的結(jié)點(diǎn)最多數(shù)”。前者的計(jì)算是深度為m的二叉樹最多有2m-1個(gè)結(jié)點(diǎn)。

35.

36.繼承繼承

37.str+strlen(str)-1i＞strlen(str)/2huiwen(str)str+strlen(str)-1\r\ni＞strlen(str)/2\r\nhuiwen(str)解析：首先使指針p1指向字符串的首地址，指針p2指向字符串的尾地址(不包括字符串結(jié)束標(biāo)記'\\0')，然后指針p1從前往后，指針p2從后往前，直到移至字符串的中間元素，若兩者所指的元素不相等，則跳出循環(huán)，此時(shí)i＜＝strlen(str)/2，若兩者所指的元素均相等，則此時(shí)i＞strlen(str)/2。

通過if語句判斷，如果i＞strlen(str)/2，則返回“yes!”，否則返回“no!”。

主函數(shù)中要求輸出函數(shù)huiwen(str)的返回值。

38.3535解析：本題考查函數(shù)中形參和實(shí)參的傳遞。在C語言函數(shù)中實(shí)參和形參傳遞具有不可逆性，參數(shù)只能由實(shí)參傳向形參，而不能由形參傳向?qū)崊ⅲm然swap函數(shù)的功能是實(shí)現(xiàn)兩個(gè)數(shù)的交換，但由于沒有返回值，故最終的輸出結(jié)果為35。

39.升序排列和降序排列升序排列和降序排列解析：ASC表示升序排列，DESC表示降序排列，多用在索引定義和SELECT語句中的ORDER子句中。

40.503503解析：先判斷表達(dá)式a＜b為假，不執(zhí)行t=a，但執(zhí)行“a=b;b=t;”，a的值為3，b的值為0。再判斷表達(dá)式a＜C，值為真，所以執(zhí)行后面的3條語句“t=a；a=c；c=t”，結(jié)果a的值為5，c的值為3，所以最后輸出的結(jié)果為5、0和3。

41.C

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

43.D解析：可用結(jié)構(gòu)體變量名．?dāng)?shù)據(jù)成員名或者結(jié)構(gòu)體指針-＞數(shù)據(jù)成員名兩種方法來引用。注意：結(jié)構(gòu)體類型的變量、數(shù)組和指針變量的定義。

44.B解析：本題考查軟件需求分析的四個(gè)階段，分別為需求獲取、需求分析、編寫需求分析說明書和需求評審。

45.C

46.D解析：A選項(xiàng)，將f賦值為0，結(jié)果得到0，因?yàn)?乘任何數(shù)都為0；B選項(xiàng)，i＜n，計(jì)算的是(n-1)!，C選項(xiàng)將陷入死循環(huán)。

47.D解析：該程序先判斷a[i]＜a[p]，如果條件為真，則a[i]比當(dāng)前設(shè)定的最小值小(p保留的當(dāng)前最小元素的下標(biāo))，那么將i賦給p，即將比較過的最小元素下標(biāo)保留在p中，作為下面判斷的標(biāo)準(zhǔn)。

48.A解析：本題中首先計(jì)算switch后面括號里的表達(dá)式a%3，即15%3為0；執(zhí)行case0：后面的語句m++：m自加1，即m為1遇到break語句；然后跳出switch語句，所以最后輸出的m的值為1。所以選項(xiàng)A正確。

49.C解析：此題綜合考查多種運(yùn)算符的使用：首先計(jì)算表達(dá)式a＜=25&&b--＜=2&&c的值，很容易看出b--＜=2的值為假，因此表達(dá)式為假；根據(jù)三目運(yùn)算的特點(diǎn)，由于表達(dá)式為假，所以應(yīng)該執(zhí)行printf('###a=%d，b=%d，c=%d\\n'，a，b，c)；這時(shí)a的值依然為25，b的值經(jīng)過b--運(yùn)算后變?yōu)?3，而c的值仍為19。

50.C解析：不論main函數(shù)在整個(gè)過程中的位置如何，一個(gè)C程序總是從main函數(shù)開始執(zhí)行的。

51.B[答案]B

[考點(diǎn)]軟件工程基礎(chǔ)

[評析]

分析員對用戶的要求作出分析，并畫出數(shù)據(jù)流程圖，該圖通俗易懂，不涉及到如何在計(jì)算機(jī)上實(shí)現(xiàn)，這是需求分析階段。

軟件工程中的瀑布模型：

問題定義，可行性研究，需求分析，概要設(shè)計(jì)，詳細(xì)設(shè)計(jì)，編碼，測試，運(yùn)行和維護(hù)

相關(guān)鏈點(diǎn)：

層次圖和HIPO圖是概要設(shè)計(jì)中的工具圖；程序流程圖、N-S圖、問題分析PAD圖、設(shè)計(jì)程序語言PDL是詳細(xì)設(shè)計(jì)中的工具圖

52.D解析：根據(jù)main函數(shù)中的fun函數(shù)調(diào)用語句可知，fun函數(shù)的第二個(gè)參數(shù)是一個(gè)地址值，對應(yīng)的形參可以是指針變量或一維數(shù)組，所以D)不正確。

53.A解析：auto變量:無static聲明的局部變量。用auto作存儲(chǔ)類別的聲明時(shí),可以不寫auto,存儲(chǔ)類別隱含確定為auto(自動(dòng)存儲(chǔ)類別),是動(dòng)態(tài)存儲(chǔ)方式。大多數(shù)變量是自動(dòng)變量。用static聲明的局部變量是靜態(tài)局部變量。函數(shù)調(diào)用結(jié)束后靜態(tài)局部變量占據(jù)的內(nèi)存存儲(chǔ)單元空間不釋放,局部變量保留原值,下次調(diào)用時(shí)可以繼續(xù)使用該值。用extern聲明外部變量,外部變量即全局變量,可以用extern聲明來改變?nèi)肿兞康淖饔糜?實(shí)際上,關(guān)鍵字'auto'可以省略,auto不寫則隱含確定為'自動(dòng)存儲(chǔ)類別',屬于動(dòng)態(tài)存儲(chǔ)方式。

54.A解析：fun()函數(shù)中聲明了兩個(gè)字符串指針作為形參，在其函數(shù)體中用了一個(gè)while循環(huán)，首先while括號內(nèi)表達(dá)式*p2=*p1是將p1所指的內(nèi)容賦值到p2所指的存儲(chǔ)空間中，然后在判斷是否為'\\0'，表達(dá)式的值為真時(shí)，執(zhí)行循環(huán)體，指針p1和p2分別下移一位，當(dāng)p1指向字符'\\n'時(shí)，表達(dá)式的值為假，循環(huán)結(jié)束，故此函數(shù)的功能是將p1所指字符串復(fù)制到p2所指內(nèi)存空間中。所以，4個(gè)選項(xiàng)中選項(xiàng)A符合題意。

55.A解析：條件表達(dá)式的形式如下：表達(dá)式1?表達(dá)式2：表達(dá)式3，所以本題條件表達(dá)式a＜b?a:c＜d?c:d應(yīng)該理解為a＜b?a:(c＜d?c:d)，首先求出條件表達(dá)式c＜d?c:d的值等于2，再求條件表達(dá)式a＜b?a:2的值，由于a-1＜b-4成立，所以上述條件表達(dá)式的值等于1。

56.C解析：scanf()把用戶從鍵盤錄入的數(shù)字的第1、2位存入整型變量a；把第3、4、5位存入單精度實(shí)型變量b，把第6、7、8、9位存入單精度實(shí)型變量c，用戶錄入的第10位被scanf()遺棄。這時(shí)變量a、b、c的值分別為：98、765.000000、4321.000000。

57.D解析：軟件工程包括3個(gè)要素，即方法、工具和過程。方法是完成軟件工程項(xiàng)目的技術(shù)手段；工具支持軟件的開發(fā)、管理、文檔生成；過程支持軟件開發(fā)的各個(gè)環(huán)節(jié)的控制和管理。

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

59.A解析：本程序考查的是函數(shù)的遞歸調(diào)用，在調(diào)用一個(gè)函數(shù)的過程中又出現(xiàn)直接或間接地調(diào)用該函數(shù)本身，稱為函數(shù)的遞歸調(diào)用，執(zhí)行結(jié)果為1+2+3+4+5+6+7+8+9+10＝55。

60.A解析：格式控制x表示數(shù)據(jù)按十六進(jìn)制格式輸出(不輸出前導(dǎo)符ox)。本題在執(zhí)行語句m+=n；后，m的值變?yōu)樽帜竎，又因?yàn)樵谳敵鯽-f時(shí)，如果格式控制符用X，則以大寫字母輸出；如果用x，則以小寫字母輸出，故本題答案為A。

61.C正整數(shù)的補(bǔ)碼與其原碼一致；負(fù)整數(shù)的補(bǔ)碼是其對應(yīng)的反碼在最后一位加l。

62.A本題考查數(shù)據(jù)庫中的數(shù)據(jù)管理技術(shù)相關(guān)知識(shí)。

數(shù)據(jù)管理技術(shù)的發(fā)展大體可以歸為三個(gè)階段：人工管理、文件系統(tǒng)和數(shù)據(jù)庫管理系統(tǒng)。

人工管理階段：計(jì)算機(jī)主要用于科學(xué)計(jì)算。外部存儲(chǔ)器只有磁帶、卡片和紙帶等還沒有磁盤等直接存取存儲(chǔ)設(shè)備。軟件只有匯編語言，尚無數(shù)據(jù)管理方面的軟件。數(shù)據(jù)處理方式基本是批處理。這個(gè)階段有幾個(gè)特點(diǎn)：數(shù)據(jù)不保存；應(yīng)用程序中包含自己要用到的全部數(shù)據(jù)；數(shù)據(jù)不共享；數(shù)據(jù)不具有獨(dú)立性。

文件系統(tǒng)階段：計(jì)算機(jī)不僅用于科學(xué)計(jì)算，還用在信息管理方面。隨著數(shù)據(jù)量的增加，數(shù)據(jù)的存儲(chǔ)、檢索和維護(hù)問題成為緊迫的需要，數(shù)據(jù)結(jié)構(gòu)和數(shù)據(jù)管理技術(shù)迅速發(fā)展起來。此時(shí)，外部存儲(chǔ)器已有磁盤、磁鼓等直接存取的存儲(chǔ)設(shè)備。軟件領(lǐng)域出現(xiàn)了操作系統(tǒng)和高級軟件。操作系統(tǒng)中的文件系統(tǒng)是專門管理外存的數(shù)據(jù)管理軟件，文件是操作系統(tǒng)管理的重要資源之一。數(shù)據(jù)處理方式有批處理，也有聯(lián)機(jī)實(shí)時(shí)處理。在文件系統(tǒng)支持下，數(shù)據(jù)開始從程序中逐步獨(dú)立出來，數(shù)據(jù)文件可以獨(dú)立、長期地存儲(chǔ)，數(shù)據(jù)的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)有了一定的區(qū)別。數(shù)據(jù)的邏輯結(jié)構(gòu)是指呈現(xiàn)在用戶面前的數(shù)據(jù)結(jié)構(gòu)形式。數(shù)據(jù)的物理結(jié)構(gòu)是指數(shù)據(jù)在計(jì)算機(jī)存儲(chǔ)設(shè)備上的實(shí)際存儲(chǔ)結(jié)構(gòu)。文件系統(tǒng)對計(jì)算機(jī)數(shù)據(jù)管理能力的提高雖然起了很大的作用，但是仍然存在許多根本性問題。主要表現(xiàn)在：數(shù)據(jù)文件是為滿足特定業(yè)務(wù)領(lǐng)域某一部門的專門需要而設(shè)計(jì)，數(shù)據(jù)和程序相互依賴，數(shù)據(jù)缺乏足夠的獨(dú)立性；數(shù)據(jù)沒有集中管理的機(jī)制，其安全性和完整性無法保障，數(shù)據(jù)維護(hù)業(yè)務(wù)仍然由應(yīng)用程序來承擔(dān)；數(shù)據(jù)冗余度大；對現(xiàn)有數(shù)據(jù)文件不易擴(kuò)充，不易移植，難以通過增、刪數(shù)據(jù)項(xiàng)來適應(yīng)新的應(yīng)用要求；各數(shù)據(jù)文件之間缺乏聯(lián)系，互相獨(dú)立，不能反映現(xiàn)實(shí)世界中事物之間的聯(lián)系。文件系統(tǒng)管理數(shù)據(jù)有如下特點(diǎn)：數(shù)據(jù)可以長期保存；由文件系統(tǒng)管理數(shù)據(jù)；數(shù)據(jù)共享性差，冗余度大；數(shù)據(jù)獨(dú)立性差。

數(shù)據(jù)庫管理系統(tǒng)階段：數(shù)據(jù)管理技術(shù)進(jìn)入數(shù)據(jù)庫系統(tǒng)階段。數(shù)據(jù)庫系統(tǒng)克服了文件系統(tǒng)的缺陷，提供了對數(shù)據(jù)更高級、更有效的管理。這個(gè)階段的程序和數(shù)據(jù)的聯(lián)系通過數(shù)據(jù)庫管理系統(tǒng)來實(shí)現(xiàn)（DBMS）。數(shù)據(jù)庫系統(tǒng)階段的數(shù)據(jù)管理具有以下特點(diǎn)：

采用數(shù)據(jù)模型表示復(fù)雜的數(shù)據(jù)結(jié)構(gòu)。數(shù)據(jù)模型不僅描述數(shù)據(jù)本身的特征，還要描述數(shù)據(jù)之間的聯(lián)系，這種聯(lián)系通過存取路徑實(shí)現(xiàn)。通過所有的存取路徑表示自然的數(shù)據(jù)聯(lián)系是數(shù)據(jù)庫與傳統(tǒng)文件的根本區(qū)別。這樣，數(shù)據(jù)不再面向特定的某個(gè)或多個(gè)應(yīng)用，而是面向整個(gè)應(yīng)用系統(tǒng)。數(shù)據(jù)冗余明顯減少，實(shí)現(xiàn)了數(shù)據(jù)共享。

有較高的數(shù)據(jù)獨(dú)立性。數(shù)據(jù)的邏輯結(jié)構(gòu)與物理結(jié)構(gòu)之間的差別可以很大。用戶以簡單的邏輯結(jié)構(gòu)操作數(shù)據(jù)而無須考慮數(shù)據(jù)的物理結(jié)構(gòu)。數(shù)據(jù)庫的結(jié)構(gòu)分成用戶的局部邏輯結(jié)構(gòu)、數(shù)據(jù)庫的整體邏輯結(jié)構(gòu)和物理結(jié)構(gòu)三級。用戶（應(yīng)用程序或終端用戶）的數(shù)據(jù)和外存中的數(shù)據(jù)之間轉(zhuǎn)換由數(shù)據(jù)庫管理系統(tǒng)實(shí)現(xiàn)。

數(shù)據(jù)庫系統(tǒng)為用戶提供了方便的用戶接口。用戶可以使用查詢語言或終端命令操作數(shù)據(jù)庫，也可以用程序方式（如用C語言和數(shù)據(jù)庫語言聯(lián)合編制的程序）操作數(shù)據(jù)庫。

數(shù)據(jù)庫系統(tǒng)提供了數(shù)據(jù)控制功能，增加了系統(tǒng)的靈活性。對數(shù)據(jù)的操作不一定以記錄為單位，可以以數(shù)據(jù)項(xiàng)為單位。

63.D

64.A條件表達(dá)式：x=表達(dá)式17表達(dá)式2：表送式3的含義是：先求解表達(dá)式1，若為非0(真)，則求解表達(dá)芪2，將表達(dá)式2的值賦給x。若表達(dá)式1的值為0(假)，則求辭表達(dá)式3，將表達(dá)式3的值賦給x。在本題中與表達(dá)式1：：x—y)等價(jià)的是(x—Y<0I|x—Y>O)。

65.D本題考查雙重函數(shù)調(diào)用及for循環(huán)使用，fun函數(shù)中第一個(gè)for循環(huán)語句的作用是給數(shù)組a賦值。當(dāng)?shù)谝淮握{(diào)用fun函數(shù)時(shí)，把實(shí)參1傳給形參，輸出a數(shù)組的元素為1，3，5；第二次調(diào)用fun函數(shù)時(shí)，由于數(shù)組a為靜態(tài)局部變量，故輸出a數(shù)組的元素為一1，3，7。

66.B

67.B

68.D第一次循環(huán)時(shí)，k=1，在switch語句中，先執(zhí)行default后面的語句，即c=c+k=1，因?yàn)闆]有break語句，所以不會(huì)跳出switch結(jié)構(gòu)，會(huì)接著執(zhí)行case2后面的語句，即c=c+1=2，然后跳出switch；第二次循環(huán)時(shí)，k=2，直接執(zhí)行ease2后面的語句，即c=c+1=3，然后跳出switch語句，結(jié)束循環(huán)，執(zhí)行輸出語句。

69.B\n根據(jù)判斷本題共進(jìn)行三次for循環(huán)，第一次執(zhí)行for循環(huán)，p[1][0]=p[1][0]-1=3；第2次執(zhí)行for循環(huán)，p[1][1]=p[1][1]-1=4；第3次執(zhí)行for循環(huán)，[1][2]=1，最后輸出的是a[o][1]+a[1][1]+a[1][2]=2+4+1=7。

\n

70.D解析：改變文件位置指針函數(shù)fseek()的功能：①改變文件的位置指針；②輔助實(shí)現(xiàn)文件的順序讀寫；③輔助實(shí)現(xiàn)文件的隨機(jī)讀寫。

71.B

72.A當(dāng)執(zhí)行g(shù)ets(ss)后，ss數(shù)組中的元素為ABC，再執(zhí)行strcat(ss，"6789")，strcat的作用，是把6789連接到了ss數(shù)組后面，執(zhí)行完后SS數(shù)組為ABC6789，故選擇A選項(xiàng)。

73.B

74.B

75.Cif…else語句的執(zhí)行過程如下，首先計(jì)算if后面一對圓括號內(nèi)表達(dá)式的值，若表達(dá)式的值為非0，執(zhí)行if子句，然后跳過else子句，去執(zhí)行if語句后的下一條語句；若表達(dá)式的值為0，跳過if子句，去執(zhí)行else子句，接著去執(zhí)行if語句后的下一條語句。C語言的語法規(guī)定，else子句總是與前面最近的不帶else的if匹配，與書寫格式無關(guān)，本題目的后一個(gè)if-else相當(dāng)于嵌套在第一個(gè)if子句里，相當(dāng)于X<y＆＆y<0時(shí)，z=0；當(dāng)X<y＆＆y>=0時(shí)，z=z+1。

76.B

77.D

\n要想使程序輸出25，則j-40=25，j=65，而j初值是50，所以填入for循環(huán)的語句，使引用的數(shù)組元素累加65-50=15即可，D選項(xiàng)中，i下標(biāo)從0開始，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é)束。

\n

78.B

\n變量J只接收輸入數(shù)據(jù)的前兩位，從第三位開始直到空格之間的輸入整數(shù)都會(huì)被保存到浮點(diǎn)型變量Y中。

\n

79.D解析：笛卡爾積：設(shè)關(guān)系R和S的元數(shù)分別是r和s，定義R和S的笛卡爾積是一個(gè)(r+s)元元組的集合，每一個(gè)元組的前r個(gè)分量來自R的一個(gè)元組，后s個(gè)分量來自S的一個(gè)元組。若R有k1個(gè)元組，s有k2個(gè)元組，則關(guān)系R和關(guān)系S的廣義笛卡爾積有k1×k2個(gè)元組。交：設(shè)關(guān)系R和關(guān)系S具有相同的目n，且相應(yīng)的屬性取自同一個(gè)域，則關(guān)系R與關(guān)系S的交由屬于R又屬于S的所有元組組成。并：設(shè)關(guān)系R和關(guān)系S具有相同的目n(即兩個(gè)關(guān)系都有n個(gè)屬性)，且相應(yīng)的屬性取自同一個(gè)域，則關(guān)系R與關(guān)系S的并由屬于R或?qū)儆赟的元組組成。自然連接：是一種特殊的等值連接，它要求兩個(gè)關(guān)系中進(jìn)行比較的分量必須有相同的屬性組，并且要將結(jié)果中重復(fù)的屬性去掉。

80.B解析：編譯時(shí)，編譯系統(tǒng)不為局部變量分配內(nèi)存單元，而是在程序運(yùn)行中，當(dāng)局部變量所在的函數(shù)被調(diào)用時(shí)，編譯系統(tǒng)根據(jù)需要要臨時(shí)分配內(nèi)存，調(diào)用結(jié)束空間釋放；全局變量一經(jīng)定義，編譯系統(tǒng)為其分配固定的內(nèi)存單元，在程序運(yùn)行的自始至終都占用固定的單元。在考慮內(nèi)存不定的情況下，最好使用全局變量。

81.(1)錯(cuò)誤：voidproc(intarr)

正確：voidproc(int*arr)

(2)錯(cuò)誤：arrEj]=arr[j+1]；

正確：arr[j]=arr[j-1]；

【解析】由主函數(shù)ee的函數(shù)調(diào)用可知，函數(shù)proc的形參為整型的指針變量。因此，“voidproc(intarr)”應(yīng)改為“voidproc(int*arr)”。從“a[j]=a[j+1]；”可知，當(dāng)“j=M-1”

時(shí)“a[j+1]；”越界了，而程序的思路是把前一個(gè)數(shù)放到后一個(gè)中，再把最后面的數(shù)放到第一個(gè)中，因此把a(bǔ)rr[j+1]改為arr[j-1]。

82.

【解析】要求二維數(shù)組周邊元素之和，首先應(yīng)該判斷數(shù)組中的每一個(gè)元素是否是周邊元素。找出所有的周邊元素后求和，返回給主函數(shù)。周邊元素的下標(biāo)特點(diǎn)為行或列的下標(biāo)為。或N—1。根據(jù)此特點(diǎn)，找出所有的周邊元素然后求和。

2022-2023年云南省麗江市全國計(jì)算機(jī)等級考試C語言程序設(shè)計(jì)模擬考試(含答案)學(xué)校:________班級:________姓名:________考號:________

一、單選題(20題)1.將發(fā)送端數(shù)字脈沖信號轉(zhuǎn)換成模擬信號的過程稱為

A.鏈路傳輸B.調(diào)制C.解調(diào)D.數(shù)字信道傳輸

2.

3.

有以下程序：

main

{intnum[4][4]={1，2，3，4}，{5，6，7，8}，{9，10，11，

12，}，{13，14，15，16}}，i，j；

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

{for(j=0；j<i；j++)printf("％4c"，)；

for(j=________；J<4；j++)printf("％4d"，num

[i][j])；

printf("＼n")；}}

若要按以下形式輸出數(shù)組右上半三角

1234

678

1112

16

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

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

4.有以下程序:#include＜stdio,h＞#include＜string,h＞struetSTU{intnam;floatTotalSeore;};voidf(strnctSTUp){structSTUs[2]={{20044,550},{20045,537}};p.num=s[1].num;p.TotalScore=s[1].TotalScore;main(){structSTUs[2]={{20041,703},{20042,580}};f(s[0]);printf("%d%3.Of\n",s[0].num,s[0].TotalSeore);}程序運(yùn)行后的輸出結(jié)果是()。

A.20045537B.20044550C.20042580D.20041703

5.如下程序段

#include<stdio.h>

#include<ctype.h>

#include<conio.h>

intfun（char*str）

{inti,j=0;

for（i=0;str［i］!=’＼0’;i++）

if（str［i］!=’’）str［j++］=str［i］;

str［j］=’＼0’;

}

main()

{

charstr［81］;

intn;

clrscr();

printf（"Inputastring:"）;

gets（str）;

fun（str）;

printf（"%s＼n",str）;

}

當(dāng)運(yùn)行程序時(shí)，輸入asdafaaz67<回車>，則輸出是A.A.asdafaaz67

B.asdafaaz67

C.asd

D.z67

6.對線性表進(jìn)行折半查找時(shí)，要求線性表必須()。A.A.以順序方式存儲(chǔ)

B.以順序方式存儲(chǔ)，且結(jié)點(diǎn)按關(guān)鍵字有序排列

C.以鏈?zhǔn)椒绞酱鎯?chǔ)

D.以鏈?zhǔn)椒绞酱鎯?chǔ)，且結(jié)點(diǎn)按關(guān)鍵字有序排列

7.

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

9.有以下程序

#include<stdio．h>

intf(intx)；

main()

{intn=1，m；

m=f(f(f(n)))；printf(”％d＼n”，m)；

}

intf(intx)

{returnx*2；}

程序運(yùn)行后的輸出結(jié)果是()。A.1B.2C.4D.8

10.設(shè)有兩個(gè)串p和q，求q在p中首次出現(xiàn)的位置的運(yùn)算稱為()。

A.連接B.模式匹配C.求子串D.求串長

11.樹的度為3，且有9個(gè)度為3的節(jié)點(diǎn)，5個(gè)度為1的節(jié)點(diǎn)，但沒有度為2的節(jié)點(diǎn)。則該樹中的葉子節(jié)點(diǎn)數(shù)為()。

A.18B.33C.19D.32

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

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

13.軟件設(shè)計(jì)包括軟件的結(jié)構(gòu)、數(shù)據(jù)接口和過程設(shè)計(jì)，其中軟件的過程設(shè)計(jì)是指()

A.模塊間的關(guān)系B.系統(tǒng)結(jié)構(gòu)部件轉(zhuǎn)換成軟件的過程描述C.軟件層次結(jié)構(gòu)D.軟件開發(fā)過程

14.若串S1="ABCDEFG",S2="9898",S3="###",S4="012345"，執(zhí)行其結(jié)果為()。A.ABC###G0123B.ABCD###2345C.ABC###G1234D.ABCD###1234

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

A.宏替換不占用程序的運(yùn)行時(shí)間

B.預(yù)處理命令行必須位于源文件的開頭

C.在源文件的一行上可以有多條預(yù)處理命令

D.宏名必須用大寫字母表示

16.下列語句中，說法正確的是______。

A.C程序書寫格式嚴(yán)格，每行只能寫一個(gè)語句

B.C程序書寫格式嚴(yán)格，每行必須有行號

C.C程序書寫格式自由，每行可以寫多條語句，但之間必須用逗號隔開

D.C程序書寫格式自由，一個(gè)語句可以分寫在多行

17.在軟件開發(fā)中，需求分析階段產(chǎn)生的主要文檔是（）。A.軟件集成測試計(jì)劃B.軟件詳細(xì)設(shè)計(jì)說明書C.用戶手冊D.軟件需求規(guī)格說明書

18.算法分析的兩個(gè)主要方面是()。

A.空間復(fù)雜度和時(shí)間復(fù)雜度B.正確性和簡明性C.可讀性和文檔性D.數(shù)據(jù)復(fù)雜性和程序復(fù)雜性

19.和順序棧相比，鏈棧有一個(gè)比較明顯的優(yōu)勢是()。

A.通常不會(huì)出現(xiàn)棧滿的情況B.通常不會(huì)出現(xiàn)棧空的情況C.插入操作更容易實(shí)現(xiàn)D.刪除操作更容易實(shí)現(xiàn)

20.程序中已構(gòu)成如下不帶頭節(jié)點(diǎn)的單向鏈表結(jié)構(gòu)，指針變量s、p、q均已正確定義，并用于指向鏈表節(jié)點(diǎn)，指針變量s總是作為指針指向鏈表的第1個(gè)節(jié)點(diǎn)。若有以下程序段：q=s;s=s->next;p=s;while(p->next)p=p->next;p->next=q;q->next=NULL;該程序段實(shí)現(xiàn)的功能是（）。

A.刪除尾節(jié)點(diǎn)B.使尾節(jié)點(diǎn)成為首節(jié)點(diǎn)C.刪除首節(jié)點(diǎn)D.使首節(jié)點(diǎn)成為尾節(jié)點(diǎn)

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

#include＜stdio．h＞

main()

{structstru

{inta;

floatb;

chard[4]；

};

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

22.下面程序的功能是：將字符數(shù)組a中下標(biāo)值為偶數(shù)的元素從小到大排列，其他元素不變。請?zhí)羁铡?/p>

#include＜stdio.h＞

#include＜string.h＞

main()

{chara[]="clanguage"，t;

inti，j，k；

k=strlen(a)；

for(i=0；i＜=k-2;i+=2)

for(j=i+2;j＜=k；j+=2；)

if(【】)

{t=a[i]；a[i]=a[j]；a[j]=t；}

puts(a)；

printf("\n")；

}

23.有以下程序段，且變量已正確定義和賦值

for(s=1.0，k=1；k＜=n；k++)s=s+1.0/(k*(k+1))；

printf("s=%f\n\n"，s)；

請?zhí)羁眨瓜旅娉绦蚨蔚墓δ芘c之完全相同

S=1.0；k=1；

while([8]){s=s+1.0/(k*(k+1))；[9]；}

printf("s=%f\n\n"，s)；

24.有以下程序：

#include＜string.h＞

structSTU

{charname[10]；

intnum;};

voidf(char*name,intnum)

{structSTUs[2]={{"SunDan",20044},{"Penghua",20045}};

num=s[0].num;

strcpy(name,s[0].name);

}

main()

{structSTUs[2]={{"YangSan",20041},{"LiSiGuo",20042}},*p;

p=&s[1];f(p-＞name,p-＞num);

printf("%s%d\n",p-＞name,p-＞num)；

}

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

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

#defineP(a)printf("%d",a)

main()

{intj,a[]={1,2,3,4,5,6,7},i=5;

for(j=3;j＞l;j--)

{switch(j)

{case1:

case2:P(a[i++]);break;

case3:P(a[--i]);

}

}

}

26.若從鍵盤輸入58，則以下程序輸出的結(jié)果是【】。

mam()

{inta;

scanf("%d",&a);

if(a＞50)printf("%d",a);

if(a＞40)printf("%d",a);

if(a＞30)printf("%d",a);

}

27.棧中允許進(jìn)行插入和刪除的一端叫做______。

28.與表達(dá)式a+=b等價(jià)的另一書寫形式是______。

29.程序的運(yùn)行結(jié)果為【】。

main()

{charc1='a',c2='b',c3='c';

printf("a%cb%c\tc%c\n",c1,c2,c3);

}

30.下面程序的運(yùn)行結(jié)果是()。#include＜stdio.h＞main(){inta,b，c，n；a=2；b=0；c=1；n=1；while(n＜=3){c=c*a；b=_b+c；++n；}printf("b=%d"，B)；}

31.下列軟件系統(tǒng)結(jié)構(gòu)圖的寬度為[]。

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

#include＜stdio.h＞

#defineN10

#defines(x)x*x

#definef(x)(x*x)

main()

{inti1,i2;

i1=1000/s(N);i2=1000/f(N);

printf("%d%d\n",i1,i2);

}

33.以下程序的運(yùn)行結(jié)果是()。main(){inta=1，b=2，c；if(a＞B)c=1；elseif(a==B)c=0；elsec=-1；printf("%d\n"，C)；}

34.一棵二叉樹第6層(根結(jié)點(diǎn)為第一層)的結(jié)點(diǎn)最多為______個(gè)。

35.設(shè)在主函數(shù)中有以下定義和函數(shù)調(diào)用語句，且fun函數(shù)為void類型；請寫出fun函數(shù)的首部【】(要求形參名為b)。main(){doubles[10][22]；intn；……fun(s);……}

36.在面向?qū)ο蠓椒ㄖ校愔g共享屬性和操作的機(jī)制稱為______。

37.以下程序中函數(shù)huiwen．的功能是檢查一個(gè)字符串是否是回文，當(dāng)字符串是回文時(shí)，函數(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；break；}

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

elsereturn("no!")；

}

main()

{charstr[50]；

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

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

}

38.以下程序的輸出結(jié)果是()。#include＜stdio.h＞voidswap(int*a,int*B){int*t；t=a；a=b；b=c；}main(){inti=3,j=5，*p=&i，*q=&j；swap(p，q)；printf("%d%d\n"，*p，*q)；}

39.關(guān)鍵字ASC和DESC分別表示【】的含義。

40.若有以下程序：

main()

{

inta=4,b=3,c==5,t=0;

if(a＜b)t=a;a=b;b=t;

if(a＜c)t=a;a=c;c=t;

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

}

執(zhí)行后輸出結(jié)果是【】。

三、1.選擇題(20題)41.在下列表達(dá)式中，屬于邏輯表達(dá)式的是()

A.x＞＝60＝＝1

B.x+60*(x＞60)

C.x＞＝60&&x＜70‖x＝＝50

D.x＝(x＞＝60)

42.算法的空間復(fù)雜度是指（）。

A.算法程序的長度B.算法程序中的指令條數(shù)C.算法程序所占的存儲(chǔ)空間D.執(zhí)行算法需要的內(nèi)存空間

43.以下scanf函數(shù)調(diào)用語句中對結(jié)構(gòu)體變量成員的不正確引用是structpupil{charname[20]；intageintsex；}pup[5]，*p；p=pup；

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

B.scanf("%d"，&pup[0].age)；

C.scanf("%dT"，&(p-＞sex))；

D.scanf("%d"，p-＞age)；

44.軟件需求分析階段的工作可以分為4個(gè)方面：需求獲取、需求分析、編寫需求分析說明書和

A.階段性報(bào)告B.需求評審C.總結(jié)D.都不正確

45.下列程序的輸出結(jié)果是______。main(){inti，x[3][3]=(1，2，3，4，5，6，7，8，9}；for(i=0；i＜3；i++)printf("%d，"，x[i][2-i])；}

A.1,5,9B.1，4，7C.3,5,7D.3,6,9

46.設(shè)變量已正確定義，則以下能正確計(jì)算n!的程序段是______。

A.f=0;for(i=1;i＜=n;i++)f*=i;

B.f=1;for(i=1;i＜n;i++)f*=i;

C.f=1;for(i=n;i＞1;i++)f*=i;

D.f=1;for(i=n;i＞=2;i--)f*=i;

47.以下函數(shù)返回a所指數(shù)組中最小的值所在的下標(biāo)值：fun(int*a,intn){inti,j=0,p;p=j;for(i=j;i＜n;i++)If(a[i]＜a[p])______,return(p);}在橫線處應(yīng)填入的是______。

A.i=pB.a[p]=a[i]C.p=jD.p=i

48.有以下程序：main(){inta=15,b=21,m=0;switch(a%3){case0:m++;break;case1:m++;switch(b%2){default:m++;case0:m++;break;}rintf("%d\n",m);}程序運(yùn)行后的輸出結(jié)果是()。

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

49.若已定義：inta=25，b=14，c=19；執(zhí)行以下三目運(yùn)算符(?：)所構(gòu)成的語句：a＜=25&&b--＜=2&&c?printf("***a=%d，b=%d，c=%d\n"，a，b，c)：printf("###a=%d，b=%d，c=%d\n"，a，b，c)；輸出結(jié)果是()。

A.***a=25，b=13，c=19

B.***a=26，b=14，c=19

C.###a=25，b=13，c=19

D.###a=26，b=14，c=19

50.c語言規(guī)定，在一個(gè)源程序中，main函數(shù)的位置（）。

A.必須在最開始B.必須在系統(tǒng)調(diào)用的庫函數(shù)的后面C.可以任意D.必須在最后

51.在結(jié)構(gòu)化方法中，用數(shù)據(jù)流程圖（DFD）作為描述工具的軟件開發(fā)階段是______。

A.可行性分析B.需求分析C.詳細(xì)設(shè)計(jì)D.程序編碼

52.若有以下調(diào)用語句，則不正確的fun函數(shù)的首部是()。main(){inta[50]，n；fun(n，&a[9])；┆}

A.voidfun(intm，intx[])

B.voidfun(ints，inth[41])

C.voidfun(intp，int*s)

D.voidfun(intn，inta)

53.在c語言中，變量的隱含存儲(chǔ)類別是（）。

A.autoB.staticC.externD.無存儲(chǔ)類別

54.已定義以下函數(shù):fun(Char*p2,char*p1){while((*p2=*p1)!='\0'){p1++;p2++;}}函數(shù)的功能是()。

A.將p1所指字符串復(fù)制到p2所指內(nèi)存空間

B.將p