2022年內(nèi)蒙古自治區(qū)錫林郭勒盟全國(guó)計(jì)算機(jī)等級(jí)考試C語(yǔ)言程序設(shè)計(jì)

2022年內(nèi)蒙古自治區(qū)錫林郭勒盟全國(guó)計(jì)算機(jī)等級(jí)考試C語(yǔ)言程序設(shè)計(jì)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、單選題(20題)1.

2.

3.是哈希查找的沖突處理方法()。

A.求余法B.平均取中法C.二分法D.開放地址法

4.設(shè)初始輸入序列為1,2,3,4,5，利用一個(gè)棧產(chǎn)生輸出序列，下列()序列是不可能通過(guò)棧產(chǎn)生的。

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

5.判斷一個(gè)棧ST(最多元素為Maxsize)為滿的條件是()。

A.ST->top!==-1

B.ST->top==-1

C.ST->top!==Maxsize-1

D.ST->top==Maxsize-1

6.

7.軟件調(diào)試的目的是______。

A.發(fā)現(xiàn)錯(cuò)誤B.改正錯(cuò)誤C.改善軟件的性能D.挖掘軟件的潛能

8.判斷有向圖是否存在回路，利用()方法最佳。

A.求關(guān)鍵路徑B.求最短路徑C.拓?fù)渑判駾.廣度優(yōu)先遍歷

9.帶頭結(jié)點(diǎn)的單鏈表head為空的判定條件是()。

A.head=NULLB.head→next=NULLC.head→next=headD.head!=NULL

10.設(shè)有定義“doublex=5.16894;”，則語(yǔ)句“printf(“%lf\n”,(int)(x*1000+0.5)/1000.);”的輸出結(jié)果是（）。

A.5.16900B.5.16800C.0.00000D.輸出格式說(shuō)明符與輸出項(xiàng)不匹配，產(chǎn)生錯(cuò)誤信息

11.若有定義“inta=3,*p=&a,**q=&p;”，則以下敘述中錯(cuò)誤的是（）。

A.q是指針變量，*q就是變量a

B.p是指針變量，p指向變量a

C.q指向變量p，所以*q指向變量a

D.*p與**q都代表變量a

12.線性鏈表中結(jié)點(diǎn)的結(jié)構(gòu)為(data，next)。已知指針p所指結(jié)點(diǎn)不是尾結(jié)點(diǎn)，若在*p之后插入結(jié)點(diǎn)*s，則應(yīng)執(zhí)行下列()操作。

A.s->next=p;p->next=s;

B.s->next=p->next;p->next=s;

C.s->next=p->next;p=s;

D.p->next=s;s->next=p;

13.p指向線性鏈表中某一結(jié)點(diǎn)，則在線性鏈表的表尾插入結(jié)點(diǎn)s的語(yǔ)句序列是()。

A.while(p->next!=NULL)p=p->next;p->next=s;s->next=NULL;

B.while(p!=NULL)p=p->next;p->next=s;s->next=NULL;

C.while(p->next!=NULL)p=p->next;s->next=p;p->next=NULL;

D.while(p!=NULL)p=p->next->next;p->next=s;s->next=p->next;

14.在銀行業(yè)務(wù)中，實(shí)體客戶和實(shí)體銀行之間的聯(lián)系是()。

A.—對(duì)一B.—對(duì)多C.多對(duì)一D.多對(duì)多

15.

16.程序段：intx=12;doub1ey=3.141593；printf("%d%8.6f"x,y);的輸出結(jié)果是______。A.123.141593B.123.141593C.12,3.141593D.123,1415930

17.以下函數(shù)findmax擬實(shí)現(xiàn)在數(shù)組中查找最大值并作為函數(shù)值返回，但程序中有錯(cuò)導(dǎo)致不能實(shí)現(xiàn)預(yù)定功能。#defineMIN-2147483647intfindmax(intx[]，intn){inti，max；for(i=0；i<n；i++){max=MIN；if(max<x[i])max=x[i]；)returnmax；}造成錯(cuò)誤的原因是（）。A.定義語(yǔ)句“inti，max；”中max未賦初值

B.賦值語(yǔ)句“max=MIN；”中，不應(yīng)給max賦MIN值

C.語(yǔ)句“if(max<x[i])max=x[i]；”中判斷條件設(shè)置錯(cuò)誤

D.賦值語(yǔ)句“max-MIN；”放錯(cuò)了位置

18.順序結(jié)構(gòu)的本質(zhì)特點(diǎn)是()。

A.數(shù)據(jù)元素存儲(chǔ)在地址連續(xù)的內(nèi)存空間

B.數(shù)據(jù)元素緊鄰

C.數(shù)據(jù)元素在內(nèi)存中的相對(duì)位置表示數(shù)據(jù)之間的邏輯關(guān)系

D.不使用指針

19.以下關(guān)于typedef的敘述錯(cuò)誤的是()。A.用tyFedef可以增加新類型

B.typedef只是將已存在的類型用一個(gè)新的名字來(lái)代表

C.用typedef可以為各種類型說(shuō)明一個(gè)新名，但不能用來(lái)為變量說(shuō)明一個(gè)新名

D.用typedef為類型說(shuō)明一個(gè)新名，通?？梢栽黾映绦虻目勺x性

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

#include＜stdio.h＞

intb=2;

intfunc(int*A)

{b+=*a;retumb;}

main()

{inta=1,t=2;

t+=func(&A);

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

}

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

二、2.填空題(20題)21.長(zhǎng)度為n的順序存儲(chǔ)線性表中，當(dāng)在任何位置上插入一個(gè)元素概率都相等時(shí)，插入一個(gè)元素所需移動(dòng)元素的平均個(gè)數(shù)為【】。

22.設(shè)有如下宏定義

#defineMYSWAP(z，x，y)

{z=x；x=y；y=z；}

以下程序段通過(guò)宏調(diào)用實(shí)現(xiàn)變量a，b內(nèi)容交換，請(qǐng)?zhí)羁铡?/p>

floata=5，b=16，c；

MYSWAP(【】a，b)；

23.執(zhí)行以下程序的輸出結(jié)果是()。

#include＜stdio.h＞

#defineM5

#defineNM+M

main()

{intk；

k=N*N*5；printf(”%d\n",k)；

}

24.數(shù)據(jù)庫(kù)的邏輯模型設(shè)計(jì)階段的任務(wù)是將______轉(zhuǎn)換成關(guān)系模式。

25.軟件測(cè)試按功能劃分的方法劃分，通常分為【】測(cè)試方法和黑盒測(cè)試方法。

26.已有文本文件test．txt，其中的內(nèi)容為：Hello，everyone!。以下程序中，文件test．txt已正確為“讀”而打開，由此文件指針fr指向該文件，則程序的輸出結(jié)果是【】。

#include＜stdio.h＞

main()

{FILE*fr；charstr[40]；

…

fgets(str，5，fr)；

printf("%s\n",str)；

felose(fr)；

}

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

28.以下程序的功能是：將輸入的正整數(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');

}

29.若有以下程序

main()

{intp,a=5；

if(p=a!=0)

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

else

pfintf("%d\n",p+2)；

}

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

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

#include＜stdio.h＞

main()

{chara[]="123456789",*p;

inti=0;

p=a;

while(*p)

{if(i%2==0)*p='*';

p++;i++;

}

puts(a);

}

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

#include＜stdio.h＞

main()

{intx=1,y=1,a=1,b=1;

switch(x)

{case1:

switch(y)

{case0:a++;break;

case1:b++;break;

}

case2:

a++;b++;break;

}

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

}

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

#include＜stdio.h＞

main()

{inta=10,b=3;

printf("%d,",a%b);

printf("%d,",(a-b,a+b));

printf("%d\n",a-b?a-b:a+b);

}

33.以下程序輸出的最后一個(gè)值是【】

intff(intn)

{staticintf=1;

f=f*n;

returnf;

}

main()

{inti;

for(i=1;i＜=5;i++)printf("%d\n",ff(i));

}

34.用以下程序計(jì)算1到100的整數(shù)的累加和。請(qǐng)?zhí)羁铡?/p>

main()

{inti，sum＝【】；

i＝1；

for(【】)

{sum+＝j(luò)

i++；

}

printf("sum＝%d\n"，【】)；

}

35.為了列出當(dāng)前盤當(dāng)前目錄中所有第三個(gè)字符為C的文件名的有關(guān)信息，應(yīng)該使用命令【】。

36.以下函數(shù)creat用來(lái)建立一個(gè)帶頭結(jié)點(diǎn)的單向鏈表，新產(chǎn)生的結(jié)點(diǎn)是插在鏈表頭的

末尾。單向鏈表的頭指針作為函數(shù)值返回。請(qǐng)?zhí)羁铡?/p>

#include＜stdio．h＞

structlist

{chardata；

structlist*next；

}；

structlist*creat；

{structlist*h，*p，*q；

charch；

h＝(【】)malloc(sizeof(structlist))；

p＝q＝h；

ch＝getchar()；

while(ch!＝'?')

{p＝(【】)mallco(sizeof(structlist))；

p-＞data＝ch；

q-＞next＝p；

q＝p；

ch＝getchar()；

}

p-＞next＝'\0'；

【】；

}

37.理解下面的程序，填空完善程序。

main()

{inta，b，c；

scanf("%d%d"，【】)；

c=【】(a，b)；

printf("a＝%db＝%dmax＝%d\n"，a，b，c)；

}

intmax(x，y)

【】；

{intz；

if(x＞y)z＝x；

elsez＝y(tǒng)；

【】；

}

38.若變量n的值為24，則print函數(shù)共輸出【】行，最后一行有【】個(gè)數(shù)。

voidprint(intn，intaa[])

{inti；

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

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

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

}

printf("\n")；

}

39.以下程序是從終端讀入數(shù)據(jù)到數(shù)組中，統(tǒng)計(jì)其中正數(shù)的個(gè)數(shù)，并計(jì)算它們的和。請(qǐng)?zhí)?/p>

main()

{

inti，a[20]，sum,count；

sum=count=【】；

for(i=0;i＜20；i++)scanf("%d("%d"，【】)；

for(i=0；i＜20；i++)

{

if(a[i]＞0)

{count++；

sum+=【】；

}

}

printf("sum=%d,count=%d\n",sum,count)；

}

40.以下程序的功能是建立一個(gè)帶有頭結(jié)點(diǎn)的單向鏈表,鏈表結(jié)點(diǎn)中的數(shù)據(jù)通過(guò)鍵盤輸入,當(dāng)輸入數(shù)據(jù)為-1時(shí),表示輸入結(jié)束(鏈表頭結(jié)點(diǎn)的data域不放數(shù)據(jù),表空的條件是ph->next==NULL),請(qǐng)?zhí)羁铡?/p>

#include<stdio.h>

structlist{intdata;structlist*next;};

structlist*creatlist()

{structlist*p,*q,*ph;inta;ph=(structlist*)malloc(sizeof(structlist));

p=q=ph;printf("Inputanintegernumber;entre-1toend:\n");

scanf("%d",&a);

while(a!=-1)

{p=(structlist*)malloc(sizeof(structlist));

【】=a;q->next=p;【】=p;scanf("%d",&a);}

p->next=′\0;return(ph);}

main()

{structlist*head;head=creatlist();}

三、1.選擇題(20題)41.結(jié)構(gòu)化程序設(shè)計(jì)主要強(qiáng)調(diào)的是______。

A.程序的規(guī)模B.程序的易讀性C.程序的執(zhí)行效率D.程序的可移植性

42.在下列四條敘述中，錯(cuò)誤的一條是()

A.內(nèi)存是主機(jī)的組成部分

B.對(duì)于種類不同的計(jì)算機(jī)，其機(jī)器指令系統(tǒng)都是相同的

C.CPU由運(yùn)算器和控制器組成

D.十六進(jìn)制微型機(jī)的含義是：這種機(jī)器能同時(shí)處理十六位二進(jìn)制數(shù)

43.對(duì)以下程序段的描述，正確的是()。x=-1；do{x=x*x；}while(!x)；

A.是死循環(huán)B.循環(huán)執(zhí)行兩次C.循環(huán)執(zhí)行一次D.有語(yǔ)法錯(cuò)誤

44.在C語(yǔ)言中，合法的字符常量是()

A.'\084'B.'\x43'C.'ab'D.'\0'

45.為了提高軟件模塊的獨(dú)立性，模塊之間最好是（）。

A.控制耦合B.公共耦合C.內(nèi)容耦合D.數(shù)據(jù)耦合

46.下列敘述中正確的是______。

A.軟件交付使用后還需要維護(hù)

B.軟件一旦交付使用就不需要維護(hù)

C.軟件交付使用后其生命周期就結(jié)束

D.軟件維護(hù)是指修復(fù)程序中被破壞的指令

47.設(shè)a和b均為double型變量，且a=5.5，b=2.5，則表達(dá)式(int)a+b/b的值是A.6.5B.6C.5.5D.6

48.Modem的數(shù)據(jù)傳輸速率可達(dá)到()

A.幾十KbpsB.幾十KBpsC.幾十MbpsD.幾十MBps

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

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

50.下列敘述中正確的是A.線性表是線性結(jié)構(gòu)B.棧與隊(duì)列是非線性結(jié)構(gòu)C.線性鏈表是非線性結(jié)構(gòu)D.二叉樹是線性結(jié)構(gòu)

51.在軟件開發(fā)中，需求分析階段產(chǎn)生的主要文檔是()

A.數(shù)據(jù)字典B.詳細(xì)設(shè)計(jì)說(shuō)明書C.數(shù)據(jù)流圖說(shuō)明書D.軟件需求規(guī)格說(shuō)明書

52.有以下程序：voidswap1(int*a,int*b){int*c=a；s=b，b=c；}voidswap2(int*a．int*b){intc=*a；*a=*b，*b=c；}main(){inta=10,b=15；swap1(&a，&b)；printf("%d，%d，"，a，b);a=10,b=15；swap2(&a，&b);printf("%d，%d"，a，b)；}其輸出結(jié)果為______。

A.15,10,10,15B.15,10,15,10C.10,15,10,15D.10,15,15,10

53.若x、y、z、m均為int型變量，則執(zhí)行下面語(yǔ)句后m的值是()m＝1；x＝2；y＝3；m＝(m＜x)?m：x；m＝(m＜y)?m:y；m＝(m＜y)?m:z；

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

54.有以下程序

intfun(intx[],intn)

{staticintsum=0,i;

for(i=0;i<n;i++)sum+=x[i];

returnsum;

}

main()

{inta[]={1,2,3,4,5},b[]={6,7,8,9},s=0;

s=fun(a,5)+fun(b,4);printf("%d\n",s);

}

程序執(zhí)行后的輸出結(jié)果是

A.45B.50C.60D.55

55.以下選項(xiàng)中可作為C語(yǔ)言合法常量的是

A.-80B.-080C.-8e1.0D.-80.0e

56.下列關(guān)于棧的敘述中正確的是()

A.在棧中只能插入數(shù)據(jù)B.在棧中只能刪除數(shù)據(jù)C.棧是先進(jìn)先出的線性表D.棧是先進(jìn)后出的線性表

57.已知函數(shù)定義如下，函數(shù)abed的功能是()。abcd(char*s1，char*s2){while(*s2++=*s1++)；}

A.串復(fù)制B.求串長(zhǎng)C.串比較D.串反向

58.以下敘述中正確的是A.A.C程序中的注釋只能出現(xiàn)在程序的開始位置和語(yǔ)句的后面

B.C程序書寫格式嚴(yán)格，要求一行內(nèi)只能寫一個(gè)語(yǔ)句

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

D.用C語(yǔ)言編寫的程序只能放在一個(gè)程序文件中

59.下列程序執(zhí)行后輸出結(jié)果是()main(){chararr[2][4]；strcpy(arr，"you")；strcpy(arr，[1]，"me")；arr[0][3]＝'&'；printf("%s\n"，arr)；}

A.you&meB.youC.meD.err

60.以下程序的輸出結(jié)果是()。#include＜stdio．h＞voidreverse(inta[]，intn){inti，t;for(i=0；i＜n/2；i++){t=a[i]；a[i]=a[n-1-i]；a[n-1-i]=t；}}main(){intb[10]={1，2，3，4，5，6，7，8，9，10}；inti，s=0；reverse(b，8)；for(i=6；i＜10；i++)s+=b[i]；printf("%d\n"，s)；}

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

四、選擇題(20題)61.有以下程序程序運(yùn)行后的輸出結(jié)果是()

A.一20B.一l2C.0D.10

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

A.30B.10C.0D.64

63.

64.

65.有以下程序：

intfun()

{staticints=0;

s+=1;

returns;

}

main(intargc,char*argv[])

{intn,i=0;

while(argv[1][i]!=’\0’)

{n=fun();i++;}

printf("%d\n",n*argc);

}

假設(shè)程序經(jīng)編譯、鏈接后生成可執(zhí)行文件exam.exe，若鍵入以下命令：exam123<回車>，則運(yùn)行結(jié)果為（）。

A．6B．8C．3D．4

66.

67.關(guān)系數(shù)據(jù)庫(kù)管理系統(tǒng)能實(shí)現(xiàn)的專門關(guān)系運(yùn)算包括（）。

A.選擇、投影、連接B.排序、查找、統(tǒng)計(jì)C.關(guān)聯(lián)、更新、排序D.顯示、打印、制表

68.若有以下的定義：‘intt[3][2]；”，能正確表示t數(shù)組元素地址的表達(dá)式是()。

A.＆t[3][2]B.t[3]C.t[l]D.t[2][2]

69.有以下函數(shù)定義：

voidfun(intn,doublex){……}

若以下選項(xiàng)中的變量都已正確定義并賦值，則對(duì)函數(shù)fun正確調(diào)用的語(yǔ)句是

A．fun(inty,doublem);B．k=fun(10,12.5);

C．fun(x,n);D．voidfun(n,x);

70.不能實(shí)現(xiàn)函數(shù)之間數(shù)據(jù)傳遞的是()。

A.全局變量B.局部變量C.函數(shù)接口D.函數(shù)返回值

71.

72.

73.

74.

75.

76.專門的關(guān)系運(yùn)算不包括下列的()運(yùn)算。

A.連接運(yùn)算B.選擇運(yùn)算C.投影運(yùn)算D.并運(yùn)算

77.

78.有以下程序

#include<stdio.h>

main()

{

intnum=0;

while(num<=2)

{

num++;

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

}

}

上面程序的輸出結(jié)果是

79.下列字符數(shù)組初始化語(yǔ)句中，不正確的是（）。

A.charc[]=goodmorning；

B.charc[20]="goodmorning"；

C.charc[]={a，b，c，d)；

D.charc[]={"ffgoodmorning"}；

80.第

42

題

若有說(shuō)明語(yǔ)句

chara［］="Itismine";

char*p="Itismine";

則以下不正確的敘述是

A.a+1表示的是字符t的地址

B.p指向另外的字符串時(shí)，字符串的長(zhǎng)度不受限制

C.p變量中存放的地址值可以改變

D.a中只能存放10個(gè)字符

五、程序改錯(cuò)題(1題)81.下列給定程序中，函數(shù)proc（）的功能是：從m個(gè)學(xué)生的成績(jī)中統(tǒng)計(jì)出低于平均分的學(xué)生人數(shù)，此人數(shù)由函數(shù)值返回，平均分存放在形參aver所指的存儲(chǔ)單元中。例如輸入8名學(xué)生的成績(jī)：987867563489．578．576．5則低于平均分的學(xué)生人數(shù)為3（平均分為72．187500）。請(qǐng)修改程序中的錯(cuò)誤，使它能得出正確的結(jié)果。注意：不要改動(dòng)main（）函數(shù)，不得增行或刪行，也不得更改程序的結(jié)構(gòu)。試題程序：

六、程序設(shè)計(jì)題(1題)82.規(guī)定輸入的字符串中只包含字母和*號(hào)。編寫函數(shù)fun，其功能是：刪除字符串中所有的*號(hào)。編寫函數(shù)時(shí)，不得使用C語(yǔ)言提供的字符串函數(shù)。

例如，字符串中的內(nèi)容為“****A*BC*DEF*G****”，刪除后，字符串中的內(nèi)容應(yīng)當(dāng)是“ABCDEFG”。

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

請(qǐng)勿改動(dòng)maini)函數(shù)和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun的花括號(hào)中填入你編寫的若干語(yǔ)句。

試題程序：

#include<conio．h>

#include<stdio．h>

voidfun(chara)

{

voidmain

{

chars[81]；

print{("Enterastring：＼n")；

gets(s)：

fun(S)；

printf("Thestringafterdeleted：＼n")；

puts(s)；

}

參考答案

1.D

2.C

3.D

4.B

5.D

6.D

7.B解析：在對(duì)程序進(jìn)行測(cè)試時(shí)會(huì)發(fā)現(xiàn)錯(cuò)誤，這就要進(jìn)行程序調(diào)試(排錯(cuò))。程序調(diào)試活動(dòng)由三部分組成：一是錯(cuò)誤定位，根據(jù)錯(cuò)誤的外部表現(xiàn)形式，確定程序中出錯(cuò)的位置，找出錯(cuò)誤的內(nèi)在原因；二是對(duì)程序進(jìn)行修改，排除這個(gè)錯(cuò)誤；三是進(jìn)行回歸測(cè)試，防止引進(jìn)新的錯(cuò)誤。所以程序調(diào)試的目的就是診斷和改正程序中的錯(cuò)誤。軟件調(diào)試不能改善軟件的性能，也不能挖掘軟件的潛能。

8.C

9.B

10.A表達(dá)式“(int)(x*1000+0.5)”使用了強(qiáng)制轉(zhuǎn)換，其計(jì)算結(jié)果為5169，(5169/1000.0)=5.169。所以“printf(“%lf\\n”,5.169);”結(jié)果是5.16900。故本題答案為A選項(xiàng)。

11.A由題意可知：指針變量p指向變量a，p的值是a的地址；指針變量q指向變量p，q的值是P的地址。q是指針變量，q指向p，*q是變量P，選項(xiàng)A錯(cuò)誤；p是指針變量，p指向變量a，選項(xiàng)B正確；由于q指向P，因此*q指向a，選項(xiàng)C正確；*p和**q都代表變量a，選項(xiàng)D正確。故本題答案為A選項(xiàng)。

12.B

13.A

14.D一個(gè)客戶可以在多家銀行辦理業(yè)務(wù)，一家銀行也有多個(gè)客戶辦理業(yè)務(wù)，因此，實(shí)體客戶和實(shí)體銀行之間的聯(lián)系是多對(duì)多。本題選擇D選項(xiàng)。

15.D

16.A解析：在printf函數(shù)常用的格式說(shuō)明中，每個(gè)格式說(shuō)明都必須用“%”開頭，以—個(gè)格式字符作為結(jié)束，在此之間可以根據(jù)需要插入“寬度說(shuō)明”、左對(duì)齊符號(hào)“-”、前導(dǎo)零符號(hào)“0”等。本題中用到了d和f，d代表輸出符號(hào)的十進(jìn)制整型數(shù)，f代表以帶小數(shù)點(diǎn)的數(shù)學(xué)形式輸出浮點(diǎn)數(shù)(單精度和雙精度數(shù))。對(duì)于float和double類型的實(shí)數(shù)，可以用“n1.n2”的形式來(lái)指定輸出寬度(n1和n2分別代表—個(gè)整常數(shù))，其中n1指定輸出數(shù)據(jù)的寬度(包括小數(shù)點(diǎn))，n2指定小數(shù)點(diǎn)后小數(shù)位的位數(shù)，由于輸出格式是以緊湊格式輸出，因此選項(xiàng)A是正確的。

17.D“max=MIN；”語(yǔ)句應(yīng)放在for循環(huán)之前，否則每次循環(huán)時(shí)都重新賦值，值沒有變化。

18.C

19.A用typedef沒有增加新類型，所以選擇A)。

20.B解析：本題考查函數(shù)調(diào)用時(shí)的參數(shù)傳遞。在執(zhí)行函數(shù)func時(shí)，由于全局定義了一個(gè)變量b，所以在函數(shù)體中執(zhí)行時(shí)b=2+1=3，最終t=2+3=5。

21.n/2性表的任何位置插入一個(gè)元素的概率相等，即概率為p=1/(n+1)，則插入一個(gè)元素時(shí)所需移動(dòng)元素的平均次數(shù)為E=1/(n+1)(n-i+1)=n/2。

22.cc解析：該題考查以下兩個(gè)知識(shí)點(diǎn)：

(1)用一個(gè)指定的標(biāo)識(shí)符(即名字)來(lái)代表一個(gè)字符串，它的一般形式為#define標(biāo)識(shí)符字符串

(2)在MYSWAP宏定義中，利用中間變量z來(lái)交換x和y的值，所以要實(shí)現(xiàn)a和b的交換，只需通過(guò)中間變量即可，所以，此處應(yīng)填c。

23.5555解析：本題考查的重點(diǎn)是對(duì)宏定義的理解。#define指令定義一個(gè)標(biāo)識(shí)符和一個(gè)串，編譯程序在對(duì)C源程序處理時(shí)．發(fā)現(xiàn)該標(biāo)識(shí)符都用該串替換，因此，在語(yǔ)句k=N*N*5將替換成k=M+M*M+M*5后，M被替換成5，從而k=5+5*5+5*5=55。

24.E-R圖E-R圖解析：數(shù)據(jù)庫(kù)邏輯設(shè)計(jì)的任務(wù)是將概念模型進(jìn)一步轉(zhuǎn)化成相應(yīng)的數(shù)據(jù)模型。而E-R圖是主要的概念模型，因此數(shù)據(jù)庫(kù)的邏輯設(shè)計(jì)的主要工作是將E-R圖轉(zhuǎn)換成關(guān)系模式。

25.白盒白盒解析：軟件測(cè)試的方法分為白盒測(cè)試方法和黑盒測(cè)試方法。

26.HellHell解析：文件的字符串讀寫函數(shù)fgets()有3個(gè)參數(shù)，第三個(gè)參數(shù)是文件指針指向要讀取數(shù)據(jù)的文件，第二個(gè)參數(shù)是一個(gè)整數(shù)(假設(shè)為n)，表示從文件中讀取n-1個(gè)字符并在其后加一個(gè)'0'，第一個(gè)參數(shù)為存放讀取的字符串的內(nèi)存區(qū)的起始地址，讀取得數(shù)據(jù)保存在其中。可見本題的輸出結(jié)果為：Hell。

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

28.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ù)去掉，滿足do....while的條件繼續(xù)s=n%10操作，此時(shí)可求出十位上的數(shù)進(jìn)行輸出，繼續(xù)執(zhí)行n/=10操作，與上相同最后將百位上的數(shù)進(jìn)行輸出，所以該題答案為：\u3000n/=10。

29.11解析：首先計(jì)算if語(yǔ)句后面的表達(dá)式，根據(jù)運(yùn)算符的優(yōu)先級(jí)可知，先算“a!=o”，該值為1，再把1賦值給p，結(jié)果為1(真)，執(zhí)行其后的printf語(yǔ)句，輸出的值為1。

30.*2*4*6*8**2*4*6*8*解析：程序中指針p指向數(shù)組a，while(*P)語(yǔ)句的循環(huán)條件是*p!=\'\\0\'，在循環(huán)體中，當(dāng)i=0，2，4，6，8時(shí)，i%2=0，執(zhí)行*p=\'*\'，即a[i]=\'*\'，繼續(xù)執(zhí)行p++；i++；使i為奇數(shù)；當(dāng)i=1，3，5，7時(shí)，i%2=1，繼續(xù)執(zhí)行p++；i++；使i為偶數(shù)。可見，程序在字符串'123456789'，的下標(biāo)為偶數(shù)的位置上賦值\'*\'，代替原字符串中的1，3，5，7，9。所以，程序輸出結(jié)果為*2*4*6*8*。

31.a=2b=3a=2,b=3解析：分析程序，程序從x=1語(yǔ)句開始執(zhí)行，之后執(zhí)行第一個(gè)switch語(yǔ)句，switch(x)=switch(1)，所以執(zhí)行case1，case1語(yǔ)句中包含一個(gè)復(fù)合switch語(yǔ)句：這時(shí)執(zhí)行第二個(gè)switch語(yǔ)句，此時(shí)y=1，所以switch(y)=switch(1)，因此執(zhí)行case1，將b加1，得到b=2，遇到break語(yǔ)句，退出第二個(gè)switch語(yǔ)句，則整個(gè)case1的復(fù)合語(yǔ)句執(zhí)行完畢，由于在這個(gè)case1的后面沒有break語(yǔ)句使其退出第一個(gè)switch語(yǔ)句，所以接著執(zhí)行下列的case2后面的語(yǔ)句，即將a，b各加1，得到a=2，b=3。

32.11371,13,7解析：本題考查3個(gè)知識(shí)點(diǎn)：①余數(shù)的計(jì)算，題中的a=10，b=3，a%b=1；②(表達(dá)式1，表達(dá)式2)形式的結(jié)果為最后一個(gè)表達(dá)式的值，題中的a=10，b=3，(a-b，a+b)=a+b=13；③條件運(yùn)算符的使用，題中的a-b?a-b:a+b，判斷語(yǔ)句a-b=7不為0，所以執(zhí)行a-b，結(jié)果為7。

33.120120解析：靜態(tài)變量的類型說(shuō)明符是static，靜態(tài)局部變量屬于靜態(tài)存儲(chǔ)方式，它具有以下特點(diǎn)：

①靜態(tài)局部變量屬于靜態(tài)存儲(chǔ)類別，在靜態(tài)存儲(chǔ)區(qū)內(nèi)分配存儲(chǔ)單元。在程序整個(gè)運(yùn)行期間都不釋放。

②對(duì)靜態(tài)局部變量是在編譯時(shí)賦初值的，即只賦初值—次，在程序運(yùn)行時(shí)它已有初值。以后每次調(diào)用函數(shù)時(shí)不再重新賦初值而只是保留上次函數(shù)調(diào)用結(jié)束時(shí)的值。

③如在定義局部變量時(shí)不賦初值的話，則對(duì)靜態(tài)局部變量來(lái)說(shuō)，編譯時(shí)自動(dòng)賦初值0(對(duì)數(shù)值型變量)或空字符(對(duì)字符變量)。(注意：C語(yǔ)言中的非靜態(tài)變量在定義時(shí)，系統(tǒng)并不會(huì)自動(dòng)給它賦初值)

④雖然靜態(tài)局部變量在函數(shù)調(diào)用結(jié)束后仍然存在，但其他函數(shù)是不能引用它的。

本題中函數(shù)的功能是：與for語(yǔ)句一起求一個(gè)整數(shù)的階乘。

34.0i＜＝100；sum

35.DIR??C*．*

36.strcurlist*strucrlist*return(h)

37.＆a＆bmaxintxyreturn(z)

38.5454解析：語(yǔ)句if(!(i%5))printf('\\n')；實(shí)現(xiàn)每5個(gè)數(shù)輸出一行，因?yàn)閚的值為24，所以共輸出5行，最后一行有4個(gè)數(shù)。

39.0&a[i]a[i]0\r\n&a[i]\r\na[i]解析：本題要求從終端讀入數(shù)據(jù)到數(shù)組中，統(tǒng)計(jì)其中正數(shù)的個(gè)數(shù)，并計(jì)算它們的和。程序中首先要對(duì)存放正數(shù)個(gè)數(shù)的變量count及存放和值的變量sum初始化為0，所以第一空應(yīng)填0。接著要求從終端讀入數(shù)據(jù)到數(shù)組中，可以通過(guò)scanf函數(shù)實(shí)現(xiàn)，因此第二空應(yīng)填&a[i]。最后通過(guò)sum+=a[i]；語(yǔ)句累加正數(shù)a[i]的值到sum中，因此第三空應(yīng)填a[i]。

40.p->dataqp->data,q解析：本題考查的是鏈表這一數(shù)據(jù)結(jié)構(gòu)對(duì)結(jié)構(gòu)體變量中數(shù)據(jù)的引用。鏈表的特點(diǎn)是結(jié)構(gòu)體變量中有兩個(gè)域,一個(gè)是數(shù)據(jù),另一個(gè)是指向該結(jié)構(gòu)體變量類型的指針,用以指明鏈表的下一個(gè)結(jié)點(diǎn)。

41.B解析：采用結(jié)構(gòu)化編程方法的好處主要在于：一是便于控制、降低程序的復(fù)雜性，因此便于編寫程序。二是程序清晰易讀，可理解性好。因此，結(jié)構(gòu)化程序設(shè)計(jì)主要強(qiáng)調(diào)的是程序的易讀性，而不是程序的規(guī)模、程序的執(zhí)行效率和程序的可移植性。

42.B

43.C解析：do-while語(yǔ)句的執(zhí)行過(guò)程是：首先執(zhí)行循環(huán)體語(yǔ)句，再判斷表達(dá)式值的真假。在本題中，表達(dá)式的值為假，因此循環(huán)體只執(zhí)行一次。

44.B

45.D解析：耦合性與內(nèi)聚性是模塊獨(dú)立性的兩個(gè)定性標(biāo)準(zhǔn)，是互相關(guān)聯(lián)的。在程序設(shè)計(jì)中，各模塊間的內(nèi)聚性越強(qiáng)，則耦合性越弱。一般較優(yōu)秀的軟件設(shè)計(jì)，應(yīng)盡量做到高內(nèi)聚、低耦合，有利于提高模塊的獨(dú)立性。

46.A解析：軟件交付后還要進(jìn)行維護(hù)，軟件維護(hù)不僅要修復(fù)程序中被破壞的指令．還要根據(jù)新提出的內(nèi)容進(jìn)行必要而且可能的擴(kuò)充和刪改。軟件的生命周期是從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役的過(guò)程。

47.D解析：本題考查的知識(shí)點(diǎn)是運(yùn)算符的優(yōu)先級(jí)。在這個(gè)表達(dá)式中，優(yōu)先級(jí)最高的是(int)a，也就是對(duì)5.5取整，結(jié)果是5，其次是b/b，即2.5/2.5，結(jié)果是1.000000，最后相加結(jié)果為6.000000(表達(dá)式的最終結(jié)果為實(shí)型)，所以4個(gè)選項(xiàng)中D正確。

48.A

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

50.A根據(jù)數(shù)據(jù)結(jié)構(gòu)中各數(shù)據(jù)元素之間前后件關(guān)系的復(fù)雜程度，一般將數(shù)據(jù)結(jié)構(gòu)分為兩大類型：線性結(jié)構(gòu)與非線性結(jié)構(gòu)。如果一個(gè)非空的數(shù)據(jù)結(jié)構(gòu)滿足下列兩個(gè)條件：1，有且只有一根節(jié)結(jié)點(diǎn)，2，每一個(gè)結(jié)點(diǎn)最多有一個(gè)前件，也最多有一個(gè)后件，則稱該數(shù)據(jù)結(jié)構(gòu)為線性結(jié)構(gòu)，又稱線性表。所以線性表、棧與隊(duì)列、線性鏈表都是線性結(jié)構(gòu)，而二叉樹是非線性結(jié)構(gòu)。

51.DD)【解析】需求分析的最終結(jié)果是生成軟件需要規(guī)格說(shuō)明書，可以為用戶、分析人員和設(shè)計(jì)人員之間的交流提供方便。

52.D解析：C語(yǔ)言規(guī)定，實(shí)參變量對(duì)形參變量的數(shù)據(jù)傳遞是“值傳遞”，只由實(shí)參傳給形參，而不能由形參傳回來(lái)給實(shí)參。在內(nèi)函數(shù)調(diào)用結(jié)束后，形參單元被釋放，實(shí)參單元仍保留并維持原值。本題中swap1()函數(shù)中，雖然改變了形參指針的值，但實(shí)參指針的值并沒有改變，所以執(zhí)行第一個(gè)printf后應(yīng)輸出10,15，swap2()函數(shù)實(shí)現(xiàn)了交換兩個(gè)變量a和b的值，因此執(zhí)行第二個(gè)printf后輸出交換后的值15,10，所以本題答案為D。

53.A解析：?：運(yùn)算符首先執(zhí)行?之前的表達(dá)式，如果表達(dá)式的值為真，則返回?和：之間的表達(dá)式的值，否則返回：之后的表達(dá)式的值。本題中m比x和y都要小，所以，3個(gè)表達(dá)式都沒有改變m的值，故應(yīng)該選擇A。

54.C解析：內(nèi)部靜態(tài)變量是始終存在的,當(dāng)函數(shù)被調(diào)用退出后,內(nèi)部靜態(tài)變量會(huì)保存數(shù)據(jù),再次調(diào)用該函數(shù)時(shí),以前調(diào)用時(shí)的數(shù)值仍然保留著。Fun(a,5)的值是15,再次調(diào)用后sum=15,所以Fun(b,4)=45,s=45+15=60。

55.A解析：C語(yǔ)言的常量分為整型常量、實(shí)型常量和字符型常量。本題中包含整型常量和實(shí)型常量。選項(xiàng)B)以0打頭，應(yīng)該屬于八進(jìn)制整數(shù)，而八進(jìn)制整數(shù)只能用數(shù)字0～7表示，所以選項(xiàng)B)不合法；選項(xiàng)C)和D)從形式上看屬于實(shí)型常量，但對(duì)于指數(shù)形式的實(shí)型常量，e(或E)之前必須有數(shù)字，且e后面的指數(shù)必須為整數(shù)，所以選項(xiàng)C)和D)都不合法；選項(xiàng)A)屬于實(shí)型常量中正確的十進(jìn)制小數(shù)形式。

56.D解析：棧是一種特殊的線性表，這種線性表只能在固定的一端進(jìn)行插入和刪除操作，允許插入和刪除的一端稱為棧頂，另一端稱為棧底。一個(gè)新元素只能從棧頂一端進(jìn)入，刪除時(shí)，只能刪除棧頂?shù)脑?，即剛剛被插入的元素，所以棧也被稱為“先進(jìn)后出”表或“后進(jìn)先出”表。

57.A解析：函數(shù)abcd()中只有一個(gè)沒有循環(huán)體的while循環(huán)，其循環(huán)條件是*s2++=*s1++，即只要s1所指內(nèi)容不為0循環(huán)就會(huì)繼續(xù)，并且每次執(zhí)行循環(huán)條件時(shí)將s1所指內(nèi)容賦給s2所指地址，然后兩者同時(shí)增1，故該函數(shù)完成的是將s1所指字符串復(fù)制到s2所指地址中。應(yīng)該選擇A。

58.C

59.A

60.A解析：在main函數(shù)中，調(diào)用reverse函數(shù)將b數(shù)組中的前8個(gè)成員進(jìn)行互置，執(zhí)行完畢后，b數(shù)組中的成員為{8，7，6，5，4，3，2，1，9，10}，然后再執(zhí)行for循環(huán)結(jié)構(gòu)，將b[6]，b[7]，…，b[9]的值相加，結(jié)果為22。

61.AsuB(a+b)*c展開后，(2+3)一(2+3)*5值為一20，所以答案選擇A)。

62.D本題目中靜態(tài)局部變量x，在靜態(tài)存儲(chǔ)區(qū)內(nèi)分配存儲(chǔ)單元，在程序整個(gè)運(yùn)行期間都不釋放。因此第一次循環(huán)s的值為2；第二次循環(huán)中，返回的x的值為4，因此s的值為8；第三次循環(huán)，返回的x的值為8，因此s的值為64。

63.D

64.C

65.A靜態(tài)變量的使用；

intmain(intargc,char*argv[])

argc是命令行總的參數(shù)個(gè)數(shù)

argv[]是argc個(gè)參數(shù)，其中第0個(gè)參數(shù)是程序的全名，以后的參數(shù)命令行后面跟的用戶輸入的參數(shù)，char*argv[]是一個(gè)字符數(shù)組,其大小是intargc，主要用于命令行參數(shù)argv[]參數(shù)，數(shù)組里每個(gè)元素代表一個(gè)參數(shù);

66.C

67.A\n關(guān)系數(shù)據(jù)庫(kù)管理系統(tǒng)能實(shí)現(xiàn)的專門關(guān)系運(yùn)算，包括選擇運(yùn)算、投影運(yùn)算、連接運(yùn)算。本題答案為A)。

\n

68.C數(shù)組的下標(biāo)是從0開始的，A中越界，行下標(biāo)和列下標(biāo)都不能越界；B中，雖然是個(gè)地址，但是也同樣越界了；選項(xiàng)C中表示的是第一個(gè)的首地址；選項(xiàng)D表示的為其元素的值，并不是地址。

69.C選項(xiàng)A中，fun(inty,doublem)；中變量y和m前不需要類型說(shuō)明；因?yàn)楹瘮?shù)fun(10,12.5)沒有返回值，所以選項(xiàng)B錯(cuò)誤；調(diào)用函數(shù)fun時(shí)，不需要在函數(shù)前面加上void，所以選項(xiàng)D錯(cuò)誤。故本題的正確答案是選項(xiàng)C。

70.B局部變量的作用域僅局限于函數(shù)體內(nèi)。不能在函數(shù)之間進(jìn)行數(shù)據(jù)傳遞。

71.C

72.D

73.C

74.D

75.B

76.D關(guān)系運(yùn)算有傳統(tǒng)的集合運(yùn)算和專門的關(guān)系運(yùn)算，傳統(tǒng)的集合運(yùn)算有交，差，并，除和笛卡爾積，專門的關(guān)系運(yùn)算有鏈接，選擇，投影。

77.A

78.C本題考查while()語(yǔ)句。程序中使用的是while循環(huán)，為“當(dāng)型”循環(huán)結(jié)構(gòu)，即當(dāng)條件為真時(shí)循環(huán)，將值代入循環(huán)，當(dāng)num為3時(shí)，循環(huán)的條件已經(jīng)為假，將不再循環(huán)。故本題答案為C。

79.A本題考查兩個(gè)概念：①用單引號(hào)括起來(lái)的一個(gè)字符常量只能存放一個(gè)字符；②℃語(yǔ)言中沒有字符串變量，只能用字符數(shù)組來(lái)存儲(chǔ)字符串。

80.D在C程序中，可以用字符數(shù)組存放一個(gè)字符串，然后輸出該字符串，也可以用字符指針指向一個(gè)字符串。

題目中用字符數(shù)組a[]來(lái)存放字符串'Itismine'，a為數(shù)組名，表示首元素的地址，即字母I的地址。a+1表示數(shù)組中第二個(gè)元素t的地址，選項(xiàng)A正確。當(dāng)用字符串指針指向字符串時(shí)，只是將字符串的第一個(gè)元素的地址賦給指針，當(dāng)該指針指向其他字符串時(shí)，只需將該字符串的第一個(gè)元素地址賦給這個(gè)指針即可，和字符串的長(zhǎng)度沒有關(guān)系，選項(xiàng)B也是正確的。指針變量的值為元素的地址，和元素具體的值沒有關(guān)系，當(dāng)指針指向不同的元素時(shí)，存放的地址也會(huì)發(fā)生改變，故選項(xiàng)C是正確的。數(shù)組a初始化時(shí)沒有指定數(shù)組長(zhǎng)度，系統(tǒng)自動(dòng)根據(jù)初值個(gè)數(shù)確定數(shù)組長(zhǎng)度，題目中只是將10個(gè)有效字符存放到數(shù)組中，不能說(shuō)明這個(gè)數(shù)組只能存放10個(gè)字符。

81.(1)錯(cuò)誤：t=<[3]；

正確：t+=s[k]；

(2)錯(cuò)誤：*aver=＆ave；

正確：*aver=ave；

【解析】由函數(shù)proe()可知，變量t中存放所有學(xué)生成績(jī)之和。因此，“t=s[k]；”應(yīng)改為“t+=s[k]；”。題目中要求將學(xué)生的平均成績(jī)由形參aver返回主函數(shù)中，因此，“*aver=＆ave；”應(yīng)改為“*aver=ave；”。

82.\n\tvoidfun(char*a)

\n{

\ninti，j=0；

\nfor(i=0；a[i]!=＼0；i++)

\nif(a[i]!=*)

\na[j++]=a[i]；／／若不是要?jiǎng)h除的字符*則保留

\na[j]=＼0；／／最后加上字符串結(jié)束符＼0

\n}

\n【解析】此題是刪除字符串中的星號(hào)。思路是通過(guò)for循環(huán)完成對(duì)字符串的遍歷，通過(guò)if判斷，找到不是“*”的字符，將其賦值到數(shù)組a中星號(hào)前的位置，“if(a[i]!=*)”“a[i++]=a[i]”，最后返回主函數(shù)將刪除*后的字符串輸出即可。\n2022年內(nèi)蒙古自治區(qū)錫林郭勒盟全國(guó)計(jì)算機(jī)等級(jí)考試C語(yǔ)言程序設(shè)計(jì)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、單選題(20題)1.

2.

3.是哈希查找的沖突處理方法()。

A.求余法B.平均取中法C.二分法D.開放地址法

4.設(shè)初始輸入序列為1,2,3,4,5，利用一個(gè)棧產(chǎn)生輸出序列，下列()序列是不可能通過(guò)棧產(chǎn)生的。

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

5.判斷一個(gè)棧ST(最多元素為Maxsize)為滿的條件是()。

A.ST->top!==-1

B.ST->top==-1

C.ST->top!==Maxsize-1

D.ST->top==Maxsize-1

6.

7.軟件調(diào)試的目的是______。

A.發(fā)現(xiàn)錯(cuò)誤B.改正錯(cuò)誤C.改善軟件的性能D.挖掘軟件的潛能

8.判斷有向圖是否存在回路，利用()方法最佳。

A.求關(guān)鍵路徑B.求最短路徑C.拓?fù)渑判駾.廣度優(yōu)先遍歷

9.帶頭結(jié)點(diǎn)的單鏈表head為空的判定條件是()。

A.head=NULLB.head→next=NULLC.head→next=headD.head!=NULL

10.設(shè)有定義“doublex=5.16894;”，則語(yǔ)句“printf(“%lf\n”,(int)(x*1000+0.5)/1000.);”的輸出結(jié)果是（）。

A.5.16900B.5.16800C.0.00000D.輸出格式說(shuō)明符與輸出項(xiàng)不匹配，產(chǎn)生錯(cuò)誤信息

11.若有定義“inta=3,*p=&a,**q=&p;”，則以下敘述中錯(cuò)誤的是（）。

A.q是指針變量，*q就是變量a

B.p是指針變量，p指向變量a

C.q指向變量p，所以*q指向變量a

D.*p與**q都代表變量a

12.線性鏈表中結(jié)點(diǎn)的結(jié)構(gòu)為(data，next)。已知指針p所指結(jié)點(diǎn)不是尾結(jié)點(diǎn)，若在*p之后插入結(jié)點(diǎn)*s，則應(yīng)執(zhí)行下列()操作。

A.s->next=p;p->next=s;

B.s->next=p->next;p->next=s;

C.s->next=p->next;p=s;

D.p->next=s;s->next=p;

13.p指向線性鏈表中某一結(jié)點(diǎn)，則在線性鏈表的表尾插入結(jié)點(diǎn)s的語(yǔ)句序列是()。

A.while(p->next!=NULL)p=p->next;p->next=s;s->next=NULL;

B.while(p!=NULL)p=p->next;p->next=s;s->next=NULL;

C.while(p->next!=NULL)p=p->next;s->next=p;p->next=NULL;

D.while(p!=NULL)p=p->next->next;p->next=s;s->next=p->next;

14.在銀行業(yè)務(wù)中，實(shí)體客戶和實(shí)體銀行之間的聯(lián)系是()。

A.—對(duì)一B.—對(duì)多C.多對(duì)一D.多對(duì)多

15.

16.程序段：intx=12;doub1ey=3.141593；printf("%d%8.6f"x,y);的輸出結(jié)果是______。A.123.141593B.123.141593C.12,3.141593D.123,1415930

17.以下函數(shù)findmax擬實(shí)現(xiàn)在數(shù)組中查找最大值并作為函數(shù)值返回，但程序中有錯(cuò)導(dǎo)致不能實(shí)現(xiàn)預(yù)定功能。#defineMIN-2147483647intfindmax(intx[]，intn){inti，max；for(i=0；i<n；i++){max=MIN；if(max<x[i])max=x[i]；)returnmax；}造成錯(cuò)誤的原因是（）。A.定義語(yǔ)句“inti，max；”中max未賦初值

B.賦值語(yǔ)句“max=MIN；”中，不應(yīng)給max賦MIN值

C.語(yǔ)句“if(max<x[i])max=x[i]；”中判斷條件設(shè)置錯(cuò)誤

D.賦值語(yǔ)句“max-MIN；”放錯(cuò)了位置

18.順序結(jié)構(gòu)的本質(zhì)特點(diǎn)是()。

A.數(shù)據(jù)元素存儲(chǔ)在地址連續(xù)的內(nèi)存空間

B.數(shù)據(jù)元素緊鄰

C.數(shù)據(jù)元素在內(nèi)存中的相對(duì)位置表示數(shù)據(jù)之間的邏輯關(guān)系

D.不使用指針

19.以下關(guān)于typedef的敘述錯(cuò)誤的是()。A.用tyFedef可以增加新類型

B.typedef只是將已存在的類型用一個(gè)新的名字來(lái)代表

C.用typedef可以為各種類型說(shuō)明一個(gè)新名，但不能用來(lái)為變量說(shuō)明一個(gè)新名

D.用typedef為類型說(shuō)明一個(gè)新名，通?？梢栽黾映绦虻目勺x性

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

#include＜stdio.h＞

intb=2;

intfunc(int*A)

{b+=*a;retumb;}

main()

{inta=1,t=2;

t+=func(&A);

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

}

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

二、2.填空題(20題)21.長(zhǎng)度為n的順序存儲(chǔ)線性表中，當(dāng)在任何位置上插入一個(gè)元素概率都相等時(shí)，插入一個(gè)元素所需移動(dòng)元素的平均個(gè)數(shù)為【】。

22.設(shè)有如下宏定義

#defineMYSWAP(z，x，y)

{z=x；x=y；y=z；}

以下程序段通過(guò)宏調(diào)用實(shí)現(xiàn)變量a，b內(nèi)容交換，請(qǐng)?zhí)羁铡?/p>

floata=5，b=16，c；

MYSWAP(【】a，b)；

23.執(zhí)行以下程序的輸出結(jié)果是()。

#include＜stdio.h＞

#defineM5

#defineNM+M

main()

{intk；

k=N*N*5；printf(”%d\n",k)；

}

24.數(shù)據(jù)庫(kù)的邏輯模型設(shè)計(jì)階段的任務(wù)是將______轉(zhuǎn)換成關(guān)系模式。

25.軟件測(cè)試按功能劃分的方法劃分，通常分為【】測(cè)試方法和黑盒測(cè)試方法。

26.已有文本文件test．txt，其中的內(nèi)容為：Hello，everyone!。以下程序中，文件test．txt已正確為“讀”而打開，由此文件指針fr指向該文件，則程序的輸出結(jié)果是【】。

#include＜stdio.h＞

main()

{FILE*fr；charstr[40]；

…

fgets(str，5，fr)；

printf("%s\n",str)；

felose(fr)；

}

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

28.以下程序的功能是：將輸入的正整數(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');

}

29.若有以下程序

main()

{intp,a=5；

if(p=a!=0)

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

else

pfintf("%d\n",p+2)；

}

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

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

#include＜stdio.h＞

main()

{chara[]="123456789",*p;

inti=0;

p=a;

while(*p)

{if(i%2==0)*p='*';

p++;i++;

}

puts(a);

}

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

#include＜stdio.h＞

main()

{intx=1,y=1,a=1,b=1;

switch(x)

{case1:

switch(y)

{case0:a++;break;

case1:b++;break;

}

case2:

a++;b++;break;

}

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

}

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

#include＜stdio.h＞

main()

{inta=10,b=3;

printf("%d,",a%b);

printf("%d,",(a-b,a+b));

printf("%d\n",a-b?a-b:a+b);

}

33.以下程序輸出的最后一個(gè)值是【】

intff(intn)

{staticintf=1;

f=f*n;

returnf;

}

main()

{inti;

for(i=1;i＜=5;i++)printf("%d\n",ff(i));

}

34.用以下程序計(jì)算1到100的整數(shù)的累加和。請(qǐng)?zhí)羁铡?/p>

main()

{inti，sum＝【】；

i＝1；

for(【】)

{sum+＝j(luò)

i++；

}

printf("sum＝%d\n"，【】)；

}

35.為了列出當(dāng)前盤當(dāng)前目錄中所有第三個(gè)字符為C的文件名的有關(guān)信息，應(yīng)該使用命令【】。

36.以下函數(shù)creat用來(lái)建立一個(gè)帶頭結(jié)點(diǎn)的單向鏈表，新產(chǎn)生的結(jié)點(diǎn)是插在鏈表頭的

末尾。單向鏈表的頭指針作為函數(shù)值返回。請(qǐng)?zhí)羁铡?/p>

#include＜stdio．h＞

structlist

{chardata；

structlist*next；

}；

structlist*creat；

{structlist*h，*p，*q；

charch；

h＝(【】)malloc(sizeof(structlist))；

p＝q＝h；

ch＝getchar()；

while(ch!＝'?')

{p＝(【】)mallco(sizeof(structlist))；

p-＞data＝ch；

q-＞next＝p；

q＝p；

ch＝getchar()；

}

p-＞next＝'\0'；

【】；

}

37.理解下面的程序，填空完善程序。

main()

{inta，b，c；

scanf("%d%d"，【】)；

c=【】(a，b)；

printf("a＝%db＝%dmax＝%d\n"，a，b，c)；

}

intmax(x，y)

【】；

{intz；

if(x＞y)z＝x；

elsez＝y(tǒng)；

【】；

}

38.若變量n的值為24，則print函數(shù)共輸出【】行，最后一行有【】個(gè)數(shù)。

voidprint(intn，intaa[])

{inti；

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

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

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

}

printf("\n")；

}

39.以下程序是從終端讀入數(shù)據(jù)到數(shù)組中，統(tǒng)計(jì)其中正數(shù)的個(gè)數(shù)，并計(jì)算它們的和。請(qǐng)?zhí)?/p>

main()

{

inti，a[20]，sum,count；

sum=count=【】；

for(i=0;i＜20；i++)scanf("%d("%d"，【】)；

for(i=0；i＜20；i++)

{

if(a[i]＞0)

{count++；

sum+=【】；

}

}

printf("sum=%d,count=%d\n",sum,count)；

}

40.以下程序的功能是建立一個(gè)帶有頭結(jié)點(diǎn)的單向鏈表,鏈表結(jié)點(diǎn)中的數(shù)據(jù)通過(guò)鍵盤輸入,當(dāng)輸入數(shù)據(jù)為-1時(shí),表示輸入結(jié)束(鏈表頭結(jié)點(diǎn)的data域不放數(shù)據(jù),表空的條件是ph->next==NULL),請(qǐng)?zhí)羁铡?/p>

#include<stdio.h>

structlist{intdata;structlist*next;};

structlist*creatlist()

{structlist*p,*q,*ph;inta;ph=(structlist*)malloc(sizeof(structlist));

p=q=ph;printf("Inputanintegernumber;entre-1toend:\n");

scanf("%d",&a);

while(a!=-1)

{p=(structlist*)malloc(sizeof(structlist));

【】=a;q->next=p;【】=p;scanf("%d",&a);}

p->next=′\0;return(ph);}

main()

{structlist*head;head=creatlist();}

三、1.選擇題(20題)41.結(jié)構(gòu)化程序設(shè)計(jì)主要強(qiáng)調(diào)的是______。

A.程序的規(guī)模B.程序的易讀性C.程序的執(zhí)行效率D.程序的可移植性

42.在下列四條敘述中，錯(cuò)誤的一條是()

A.內(nèi)存是主機(jī)的組成部分

B.對(duì)于種類不同的計(jì)算機(jī)，其機(jī)器指令系統(tǒng)都是相同的

C.CPU由運(yùn)算器和控制器組成

D.十六進(jìn)制微型機(jī)的含義是：這種機(jī)器能同時(shí)處理十六位二進(jìn)制數(shù)

43.對(duì)以下程序段的描述，正確的是()。x=-1；do{x=x*x；}while(!x)；

A.是死循環(huán)B.循環(huán)執(zhí)行兩次C.循環(huán)執(zhí)行一次D.有語(yǔ)法錯(cuò)誤

44.在C語(yǔ)言中，合法的字符常量是()

A.'\084'B.'\x43'C.'ab'D.'\0'

45.為了提高軟件模塊的獨(dú)立性，模塊之間最好是（）。

A.控制耦合B.公共耦合C.內(nèi)容耦合D.數(shù)據(jù)耦合

46.下列敘述中正確的是______。

A.軟件交付使用后還需要維護(hù)

B.軟件一旦交付使用就不需要維護(hù)

C.軟件交付使用后其生命周期就結(jié)束

D.軟件維護(hù)是指修復(fù)程序中被破壞的指令

47.設(shè)a和b均為double型變量，且a=5.5，b=2.5，則表達(dá)式(int)a+b/b的值是A.6.5B.6C.5.5D.6

48.Modem的數(shù)據(jù)傳輸速率可達(dá)到()

A.幾十KbpsB.幾十KBpsC.幾十MbpsD.幾十MBps

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

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

50.下列敘述中正確的是A.線性表是線性結(jié)構(gòu)B.棧與隊(duì)列是非線性結(jié)構(gòu)C.線性鏈表是非線性結(jié)構(gòu)D.二叉樹是線性結(jié)構(gòu)

51.在軟件開發(fā)中，需求分析階段產(chǎn)生的主要文檔是()

A.數(shù)據(jù)字典B.詳細(xì)設(shè)計(jì)說(shuō)明書C.數(shù)據(jù)流圖說(shuō)明書D.軟件需求規(guī)格說(shuō)明書

52.有以下程序：voidswap1(int*a,int*b){int*c=a；s=b，b=c；}voidswap2(int*a．int*b){intc=*a；*a=*b，*b=c；}main(){inta=10,b=15；swap1(&a，&b)；printf("%d，%d，"，a，b);a=10,b=15；swap2(&a，&b);printf("%d，%d"，a，b)；}其輸出結(jié)果為______。

A.15,10,10,15B.15,10,15,10C.10,15,10,15D.10,15,15,10

53.若x、y、z、m均為int型變量，則執(zhí)行下面語(yǔ)句后m的值是()m＝1；x＝2；y＝3；m＝(m＜x)?m：x；m＝(m＜y)?m:y；m＝(m＜y)?m:z；

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

54.有以下程序

intfun(intx[],intn)

{staticintsum=0,i;

for(i=0;i<n;i++)sum+=x[i];

returnsum;

}

main()

{inta[]={1,2,3,4,5},b[]={6,7,8,9},s=0;

s=fun(a,5)+fun(b,4);printf("%d\n",s);

}

程序執(zhí)行后的輸出結(jié)果是

A.45B.50C.60D.55

55.以下選項(xiàng)中可作為C語(yǔ)言合法常量的是

A.-80B.-080C.-8e1.0D.-80.0e

56.下列關(guān)于棧的敘述中正確的是()

A.在棧中只能插入數(shù)據(jù)B.在棧中只能刪除數(shù)據(jù)C.棧是先進(jìn)先出的線性表D.棧是先進(jìn)后出的線性表

57.已知函數(shù)定義如下，函數(shù)abed的功能是()。abcd(char*s1，char*s2){while(*s2++=*s1++)；}

A.串復(fù)制B.求串長(zhǎng)C.串比較D.串反向

58.以下敘述中正確的是A.A.C程序中的注釋只能出現(xiàn)在程序的開始位置和語(yǔ)句的后面

B.C程序書寫格式嚴(yán)格，要求一行內(nèi)只能寫一個(gè)語(yǔ)句

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

D.用C語(yǔ)言編寫的程序只能放在一個(gè)程序文件中

59.下列程序執(zhí)行后輸出結(jié)果是()main(){chararr[2][4]；strcpy(arr，"you")；strcpy(arr，[1]，"me")；arr[0][3]＝'&'；printf("%s\n"，arr)；}

A.you&meB.youC.meD.err

60.以下程序的輸出結(jié)果是()。#include＜stdio．h＞voidreverse(inta[]，intn){inti，t;for(i=0；i＜n/2；i++){t=a[i]；a[i]=a[n-1-i]；a[n-1-i]=t；}}main(){intb[10]={1，2，3，4，5，6，7，8，9，10}；inti，s=0；reverse(b，8)；for(i=6；i＜10；i++)s+=b[i]；printf("%d\n"，s)；}

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

四、選擇題(20題)61.有以下程序程序運(yùn)行后的輸出結(jié)果是()

A.一20B.一l2C.0D.10

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

A.30B.10C.0D.64

63.

64.

65.有以下程序：

intfun()

{staticints=0;

s+=1;

returns;

}

main(intargc,char*argv[])

{intn,i=0;

while(argv[1][i]!=’\0’)

{n=fun();i++;}

printf("%d\n",n*argc);

}

假設(shè)程序經(jīng)編譯、鏈接后生成可執(zhí)行文件exam.exe，若鍵入以下命令：exam123<回車>，則運(yùn)行結(jié)果為（）。

A．6B．8C．3D．4

66.

67.關(guān)系數(shù)據(jù)庫(kù)管理系統(tǒng)能實(shí)現(xiàn)的專門關(guān)系運(yùn)算包括（）。

A.選擇、投影、連接B.排序、查找、統(tǒng)計(jì)C.關(guān)聯(lián)、更新、排序D.顯示、打印、制表

68.若有以下的定義：‘intt[3][2]；”，能正確表示t數(shù)組元素地址的表達(dá)式是()。

A.＆t[3][2]B.t[3]C.t[l]D.t[2][2]

69.有以下函數(shù)定義：

voidfun(intn,doublex){……}

若以下選項(xiàng)中的變量都已正確定義并賦值，則對(duì)函數(shù)fun正確調(diào)用的語(yǔ)句是

A．fun(inty,doublem);B．k=fun(10,12.5);

C．fun(x,n);D．voidfun(n,x);

70.不能實(shí)現(xiàn)函數(shù)之間數(shù)據(jù)傳遞的是()。

A.全局變量B.局部變量C.函數(shù)接口D.函數(shù)返回值

71.

72.

73.

74.

75.

76.專門的關(guān)系運(yùn)算不包括下列的()運(yùn)算。

A.連接運(yùn)算B.選擇運(yùn)算C.投影運(yùn)算D.并運(yùn)算

77.

78.有以下程序

#include<stdio.h>

main()

{

intnum=0;

while(num<=2)

{

num++;

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

}

}

上面程序的輸出結(jié)果是

79.下列字符數(shù)組初始化語(yǔ)句中，不正確的是（）。

A.charc[]=goodmorning；

B.charc[20]="goodmorning"；

C.charc[]={a，b，c，d)；

D.charc[]={"ffgoodmorning"}；

80.第

42

題

若有說(shuō)明語(yǔ)句

chara［］="Itismine";

char*p="Itismine";

則以下不正確的敘述是

A.a+1表示的是字符t的地址

B.p指向另外的字符串時(shí)，字符串的長(zhǎng)度不受限制

C.p變量中存放的地址值可以改變

D.a中只能存放10個(gè)字符

五、程序改錯(cuò)題(1題)81.下列給定程序中，函數(shù)proc（）的功能是：從m個(gè)學(xué)生的成績(jī)中統(tǒng)計(jì)出低于平均分的學(xué)生人數(shù)，此人數(shù)由函數(shù)值返回，平均分存放在形參aver所指的存儲(chǔ)單元中。例如輸入8名學(xué)生的成績(jī)：987867563489．578．576．5則低于平均分的學(xué)生人數(shù)為3（平均分為72．187500）。請(qǐng)修改程序中的錯(cuò)誤，使它能得出正確的結(jié)果。注意：不要改動(dòng)main（）函數(shù)，不得增行或刪行，也不得更改程序的結(jié)構(gòu)。試題程序：

六、程序設(shè)計(jì)題(1題)82.規(guī)定輸入的字符串中只包含字母和*號(hào)。編寫函數(shù)fun，其功能是：刪除字符串中所有的*號(hào)。編寫函數(shù)時(shí)，不得使用C語(yǔ)言提供的字符串函數(shù)。

例如，字符串中的內(nèi)容為“****A*BC*DEF*G****”，刪除后，字符串中的內(nèi)容應(yīng)當(dāng)是“ABCDEFG”。

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

請(qǐng)勿改動(dòng)maini)函數(shù)和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun的花括號(hào)中填入你編寫的若干語(yǔ)句。

試題程序：

#include<conio．h>

#include<stdio．h>

voidfun(chara)

{

voidmain

{

chars[81]；

print{("Enterastring：＼n")；

gets(s)：

fun(S)；

printf("Thestringafterdeleted：＼n")；

puts(s)；

}

參考答案

1.D

2.C

3.D

4.B

5.D

6.D

7.B解析：在對(duì)程序進(jìn)行測(cè)試時(shí)會(huì)發(fā)現(xiàn)錯(cuò)誤，這就要進(jìn)行程序調(diào)試(排錯(cuò))。程序調(diào)試活動(dòng)由三部分組成：一是錯(cuò)誤定位，根據(jù)錯(cuò)誤的外部表現(xiàn)形式，確定程序中出錯(cuò)的位置，找出錯(cuò)誤的內(nèi)在原因；二是對(duì)程序進(jìn)行修改，排除這個(gè)錯(cuò)誤；三是進(jìn)行回歸測(cè)試，防止引進(jìn)新的錯(cuò)誤。所以程序調(diào)試的目的就是診斷和改正程序中的錯(cuò)誤。軟件調(diào)試不能改善軟件的性能，也不能挖掘軟件的潛能。

8.C

9.B

10.A表達(dá)式“(int)(x*1000+0.5)”使用了強(qiáng)制轉(zhuǎn)換，其計(jì)算結(jié)果為5169，(5169/1000.0)=5.169。所以“printf(“%lf\\n”,5.169);”結(jié)果是5.16900。故本題答案為A選項(xiàng)。

11.A由題意可知：指針變量p指向變量a，p的值是a的地址；指針變量q指向變量p，q的值是P的地址。q是指針變量，q指向p，*q是變量P，選項(xiàng)A錯(cuò)誤；p是指針變量，p指向變量a，選項(xiàng)B正確；由于q指向P，因此*q指向a，選項(xiàng)C正確；*p和**q都代表變量a，選項(xiàng)D正確。故本題答案為A選項(xiàng)。

12.B

13.A

14.D一個(gè)客戶可以在多家銀行辦理業(yè)務(wù)，一家銀行也有多個(gè)客戶辦理業(yè)務(wù)，因此，實(shí)體客戶和實(shí)體銀行之間的聯(lián)系是多對(duì)多。本題選擇D選項(xiàng)。

15.D

16.A解析：在printf函數(shù)常用的格式說(shuō)明中，每個(gè)格式說(shuō)明都必須用“%”開頭，以—個(gè)格式字符作為結(jié)束，在此之間可以根據(jù)需要插入“寬度說(shuō)明”、左對(duì)齊符號(hào)“-”、前導(dǎo)零符號(hào)“0”等。本題中用到了d和f，d代表輸出符號(hào)的十進(jìn)制整型數(shù)，f代表以帶小數(shù)點(diǎn)的數(shù)學(xué)形式輸出浮點(diǎn)數(shù)(單精度和雙精度數(shù))。對(duì)于float和double類型的實(shí)數(shù)，可以用“n1.n2”的形式來(lái)指定輸出寬度(n1和n2分別代表—個(gè)整常數(shù))，其中n1指定輸出數(shù)據(jù)的寬度(包括小數(shù)點(diǎn))，n2指定小數(shù)點(diǎn)后小數(shù)位的位數(shù)，由于輸出格式是以緊湊格式輸出，因此選項(xiàng)A是正確的。

17.D“max=MIN；”語(yǔ)句應(yīng)放在for循環(huán)之前，否則每次循環(huán)時(shí)都重新賦值，值沒有變化。

18.C

19.A用typedef沒有增加新類型，所以選擇A)。

20.B解析：本題考查函數(shù)調(diào)用時(shí)的參數(shù)傳遞。在執(zhí)行函數(shù)func時(shí)，由于全局定義了一個(gè)變量b，所以在函數(shù)體中執(zhí)行時(shí)b=2+1=3，最終t=2+3=5。

21.n/2性表的任何位置插入一個(gè)元素的概率相等，即概率為p=1/(n+1)，則插入一個(gè)元素時(shí)所需移動(dòng)元素的平均次數(shù)為E=1/(n+1)(n-i+1)=n/2。

22.cc解析：該題考查以下兩個(gè)知識(shí)點(diǎn)：

(1)用一個(gè)指定的標(biāo)識(shí)符(即名字)來(lái)代表一個(gè)字符串，它的一般形式為#define標(biāo)識(shí)符字符串

(