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

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

一、單選題(20題)1.圖的深度優(yōu)先遍歷類似于二叉樹(shù)的_______。

A.先序遍歷B.中序遍歷C.后序遍歷D.層次遍歷

2.有以下程序#include<stdio．h>voidfun(char**p){++p；printf("％s"，*p)；}main{char*a[]={"Morning"，"Afternoon"，"Evening"，"Night")；fun(a)；}程序的運(yùn)行結(jié)果是()。A.AfternoonB.fternoonC.MorningD.orning

3.以下程序的輸出結(jié)果是()。voidprt(int*m．intn){inti；for(i=0；i＜n；i++)m[i]++；)main{inta[]={1，2，3，4，5)，i；prt(a，5)；for(i=0；i＜5；i++)printf(“％d，”，a[i])；)A.1，2，3，4，5B.2，3，4，5，6C.3，4，5，6，7D.2，3，4，5，1

4.

5.若有以下程序

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

A.3B.7C.6D.10

6.一個(gè)棧的入棧序列是a,b,c,d,e,f，則棧的不可能的輸出序列為()

A.fedcbB.defbcC.defcbD.abcdef

7.如果只想得到1024個(gè)元素組成的序列中第5個(gè)最小元素之前的部分排序的序列，用()方法最快

A.冒泡排序B.快速排序C.簡(jiǎn)單選擇排序D.堆排序

8.將E-R圖轉(zhuǎn)換到關(guān)系模式時(shí)，實(shí)體與聯(lián)系都可以表示成________。

A.屬性B.關(guān)系C.鍵D.域

9.有以下程序#include＜stdio．h＞voidfun(int*s，intn1，intn2){inti，j，t；i=n1j=n2；while(i＜j){t=s[i]；s[i]=s[j]；s[j]=t；i++;j--；}}main(){inta[10]={1，2，3，4，5，6，7，8，9，0}，k；fun(a，0，3)；fun(a，4，9)；fun(a，0，9)；for(k=0；k＜10；k++)printf("%d"，a[k])；printf("\n")；}程序的運(yùn)行結(jié)果是

A.987654321B.4321098765C.5678901234D.987651234

10.有以下程序#include<stdio．h>main（）{chara[3O]，b[30]；scanf("%S"，a)；gets(b)；printf("%s\n%s\\n"，a，b)；}程序運(yùn)行時(shí)若輸入：howareyou?Iamfine<回車>則輸出結(jié)果是（）。A.howareyou?Iamfine

B.howareyou?Iamfine

C.howareyou?Iamfine

D.howareyou?

11.某堆棧的輸入序列為a,b，c，d,下面的四個(gè)序列中，不可能是它的輸出序列的是()。

A.a，c，b，dB.b,c，d，aC.c,d，b,aD.d,c，a，b

12.程序設(shè)計(jì)方法要求在程序設(shè)計(jì)過(guò)程中，()。

A.先編制出程序，經(jīng)調(diào)試使程序運(yùn)行結(jié)果正確后再畫出程序的流程圖

B.先編制出程序，經(jīng)調(diào)試使程序運(yùn)行結(jié)果正確后再在程序中的適當(dāng)位置處加注釋

C.先畫出流程圖，再根據(jù)流程圖編制出程序，最后經(jīng)調(diào)試使程序運(yùn)行結(jié)果正確后再在程序中的適當(dāng)位置處加注釋

D.以上3種說(shuō)法都不對(duì)

13.設(shè)有定義：structcomplex{intreal,unreal;}data1={1,8},data2;則以下賦值語(yǔ)句中錯(cuò)誤的是（）。

A.data2=(2,6);

B.data2=data1;

C.data2.real=data1.real;

D.data2.real=data1.unreal;

14.下列敘述中正確的是A.break語(yǔ)句只能用于switch語(yǔ)句

B.在switch語(yǔ)句中必須使用default

C.break語(yǔ)句必須與switch語(yǔ)句中的case配對(duì)使用

D.在switch語(yǔ)句中，不一定使用break語(yǔ)句

15.單鏈表的存儲(chǔ)密度()順序表的存儲(chǔ)密度。

A.大于B.等于C.小于D.不能確定

16.折半查找法的查找速度一定比順序查找法快()。

A.正確B.錯(cuò)誤

17.在具有n個(gè)結(jié)點(diǎn)的有序單鏈表中插入一個(gè)新結(jié)點(diǎn)并使鏈表仍然有序的時(shí)間復(fù)雜度是________

A.O（1）B.O（n）C.O(nlogn)D.O(n2)

18.程序中主函數(shù)的名字為()。

A.mainB.MAINC.MainD.任意標(biāo)識(shí)符

19.執(zhí)行下述程序后，輸出的結(jié)果是()。#include<stdio．h>#defineS(X)X*Xvoidmain{inta=9，k=3，m=2；a／=S(k+m)／s(k+m)；printf("％d"，a)；}A.1B.4C.9D.0

20.

二、2.填空題(20題)21.fun函數(shù)的功能是：首先對(duì)a所指的N行N列的矩陣，找出各行中的最大的數(shù)，再求這N個(gè)最大值中的最小的那個(gè)數(shù)作為函數(shù)值返回。請(qǐng)?zhí)羁铡?/p>

#include＜stdio.h＞

#defineN100

intfun(int(*a)[N])

{

introw,col,max,min；

for(row=0；row＜N；row++

{

for(max=a[row][0],col=1；col＜N；col++)

if(【】)max=a[row][col]；

if(row==0)min=max；

elseif(【】)min=max；

}

returnmin；

}

22.以下程序的作用是：從名為filea．dat的文本文件中逐個(gè)讀入字符并顯示在屏幕上。請(qǐng)?zhí)羁铡?/p>

#include＜stdio．h＞

main()

{FILE*fp；charch；

fp=fopen(【】)；

ch=fsetc(fp)；

while(!feof(fp)){putchar(ch)；ch=fgetc(fp)；}

putchar('\n')；fclose(fp)；

}

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

main(){inti=lO,*p,*func();

p=&i;

printf("%d",*p);

p=func(p);

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

}

int*func(px);

int*px;

{inttemp=20;

px=&temp;

return(px);

}

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

#include＜stdio．h＞

#defineSIZE12

main()

{chars[SIZE]；inti；for(i=0；i＜SIZE；i++)s[i]='A'+i+321；

sub(s，7，SIZE-1)；

for(i=0；i＜SIZE；i++)printf("%c"，s[i])；

printf("\n")；}

sub(char*a，intt1，intt2)

{charch；

while(t1＜t1)

{ch=*(a+t1)；

*(a+t1)＝*(a+t2)；

*(a+t2)＝ch；

t1++；t2--；}}

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

voidfun()

{staticinta；

a+=2；

printf("%d"，A);

}

main()

{intcc；

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

printf("\n")；

}

26.設(shè)y為血型變量，請(qǐng)寫出描述“y是偶數(shù)”的表達(dá)式______。

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

#include＜string.h＞

main()

{printf("%d\n",strlen("IBM\n012\1\\"));}

28.以下程序運(yùn)行時(shí)若從鍵盤輸入：102030＜回車＞。輸出結(jié)果是【】。

#include＜stdio.h＞

main()

{

inti=0,j=0,k=0；

scanf("%d%*d%d",&i,&j,&k)；

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

}

29.用十六進(jìn)制給存儲(chǔ)器中的字節(jié)地址進(jìn)行編號(hào)，其地址編號(hào)從0000到FFFF，則該存儲(chǔ)器容量是【】。

30.寫出下列程序的執(zhí)行結(jié)果。swap(p1，p2)int*p1，*p2；{intp；p=*p1；*p1=*p2；*p2=p；}main(){inta,b，*p1，*p2；scanf("%d%d"，&a，&B)；p1=&a；p2=&b；if(a＜B)swap(p1，p2)；printf("\na=%d，b=%d\n"，a，B)；}若a=7，b=8，則程序的運(yùn)行結(jié)果為()。

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

#defineMAL(a,b)(a＞b?a:b)+1

main()

{inti=6,j=8;

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

}

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

main()

{inti,a[20]，sum，count；

sum=count=0；

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

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

{if(a[i]＞0)

{count++；

sum+=【】；

}

}

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

}

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

main()

{inta=1，b=2；

a＝a+b;b＝a-b，a＝a-b;

printf("%d，%d\n"，a，b)；

}

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

main()

{

intp=30；

printf("%d\n",(p/3＞0?p/10:p%3));

}

35.數(shù)據(jù)模型按不同應(yīng)用層次分成3種類型，它們是概念數(shù)據(jù)模型、【】和物理數(shù)據(jù)模型。

36.軟件是程序、數(shù)據(jù)和【】的集合。

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

inti=9；

printf("%o\n",i)；

38.軟件維護(hù)活動(dòng)包括以下幾類：改正性維護(hù)、適應(yīng)性維護(hù)、【】維護(hù)和預(yù)防性維護(hù)。

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

#include＜stdio．h＞

main()

{inta=0；

a+=(a=8)；

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

}

40.在結(jié)構(gòu)化設(shè)計(jì)方法中，數(shù)據(jù)流圖表達(dá)了問(wèn)題中的數(shù)據(jù)流與加工間的關(guān)系，并且每一個(gè)______實(shí)際上對(duì)應(yīng)一個(gè)處理模塊。

三、1.選擇題(20題)41.下列數(shù)據(jù)中，不能存放在動(dòng)態(tài)存儲(chǔ)區(qū)中的是______。

A.函數(shù)形參變量B.局部自動(dòng)變量C.函數(shù)調(diào)用時(shí)的現(xiàn)場(chǎng)保護(hù)和返回地址D.局部靜態(tài)變量

42.以下對(duì)枚舉類型名的定義中正確的是______。

A.enuma={one,two,three}；

B.enuma{one=9,two=-1,three}；

C.enuma={one","two","three"}；

D.enuma{"one","two","three"}；

43.若有以下定義：structlink{intdata；structlink*next；}a，b，c，*p，*q；且變量a和b之間已有如下圖所示的鏈表結(jié)構(gòu)：

指針p指向變量a，q指向變量c。則能夠把c插入到a和b之間并形成新的鏈表的語(yǔ)句組是

A.a．next=c；c．next=b；

B.p．next=q；q．next=p．next；

C.p-＞next=&c；q-＞next=p-＞next；

D.(*p)．next=q；(*q)．next=&b；

44.下列能正確進(jìn)行字符串賦值的是()。

A.chars[5]={"ABCDE"};

B.chars[5]={'A','B','C','D','E'};

C.char*s;s="ABCDE";

D.char*s;printf("%s",s);

45.檢查軟件產(chǎn)品是否符合需求定義的過(guò)程稱為（）。

A.確認(rèn)測(cè)試B.集成測(cè)試C.驗(yàn)證測(cè)試D.驗(yàn)收測(cè)試

46.下列敘述中，不屬于軟件需求規(guī)格說(shuō)明書的作用的是()。

A.便于用戶、開(kāi)發(fā)人員相互理解和交流

B.反映用戶問(wèn)題的結(jié)構(gòu)，可以作為軟件開(kāi)發(fā)工作的基礎(chǔ)和依據(jù)

C.作為確認(rèn)測(cè)試和驗(yàn)收的依據(jù)

D.便于開(kāi)發(fā)人員進(jìn)行需求分析

47.根據(jù)下列定義，能打印出字母P的語(yǔ)句是()。

structstu{charname[10];

intage;

};

structstus[10]＝{"John",11,

"Pau1",12,

"Mary",11,

"adam",12

};

A.primf("%c",s[3].name};

B.primf("%c",s[3].name[1]);

C.printf("%c",s[2].name[1]);

D.printf("%c",s[1].name[0]);

48.十六進(jìn)制數(shù)FF.1轉(zhuǎn)換成十進(jìn)制數(shù)是()

A.255.0625B.255.125C.127.0625D.127.125

49.下列程序的運(yùn)行結(jié)果為()。

#deflneMAX(x,y)(x)＞(y)(x):(y)

main()

{inta=2,b=3,c=1,d=3,t;

printf("%d\n",(MAX(a+b,c+D))*100);

}A.A.500B.5C.4D.400

50.需求分析最終結(jié)果是產(chǎn)生

A.項(xiàng)目開(kāi)發(fā)計(jì)劃B.需求規(guī)格說(shuō)明書C.設(shè)計(jì)說(shuō)明書D.可行性分析報(bào)告

51.有以下程序#include＜stdio．h＞main(){inta[]={1，2，3，4}，y，*p=&a[3]；--p；y=*p；printf("y=%d\n"，y)；}程序的運(yùn)行結(jié)果是

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

52.設(shè)變量已正確定義并賦值，以下正確的表達(dá)式是（）。

A.x=y*5=x+z

B.int(15．8％5.

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

D.x=25％5．0

53.若有定義：intx=0，*p=&x；則語(yǔ)句printf("%d\n",*p)；的輸出結(jié)果是()。

A.隨機(jī)值B.0C.x的地址D.p的地址

54.關(guān)系代數(shù)運(yùn)算是以______為基礎(chǔ)的運(yùn)算。

A.關(guān)系運(yùn)算B.謂詞運(yùn)算C.集合運(yùn)算D.代數(shù)運(yùn)算

55.有以下函數(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);

56.以下敘述不正確的是

A.一個(gè)C源程序可由一個(gè)或多個(gè)函數(shù)組成

B.一個(gè)C源程序必須包含一個(gè)main函數(shù)

C.C程序的基本組成單位是函數(shù)

D.在C程序中，注釋說(shuō)明只能位于一條語(yǔ)句的后面

57.在下列語(yǔ)句中，其含義為“q為一個(gè)指針的函數(shù)，該指針指向整型數(shù)據(jù)”的定義語(yǔ)句是()。

A.int**q;B.int(*q)();C.int*q;D.int*q();

58.以下程序運(yùn)行后，如果從鍵盤上輸入ABCDEF＜回車＞，則輸出結(jié)果為_(kāi)_____。#include＜stdio.h＞#include＜string.h＞func(charstr[]){intnum=0;while(*(str+num)!='\0')num++;return(num);p}main(){charstr[10],*p=str;gets(p);printf("%d\n",func(P));}

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

59.詳細(xì)設(shè)計(jì)中，可用于描述詳細(xì)設(shè)計(jì)的工具有()

A.程序流程圖，SC圖、PAD圖和PDL

B.程序流程圖、N-S圖、PAD圖和PDL

C.數(shù)據(jù)流程圖、N-S圖、PAD圖和PDL

D.程序流程圖、BS圖、PAD圖和PDL

60.請(qǐng)讀程序：#include＜stdio．h＞f(intb[]，intn){inti，r；r＝l；for(i＝0；i＜＝n；i++)r＝r*b[i]；returnr；}main(){intxa[]={2，3，4，5，6，7，8，9}；x＝f(a，3)；printf("%d\n"，x)；}上面程序的輸出結(jié)果是()

A.720B.120C.24D.6

四、選擇題(20題)61.算法的空間復(fù)雜度是指（）。

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

62.有以下程序：

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

A.SunDan20044550

B.Penghua20045537

C.LiSiGuo20042580

D.SunDan20041703

63.

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

voidfunc(int*a，intb[])

{b[0]=*a+b；}main

{inta，b[5]；

a=0．b[0]=3；

func(＆a，b)；printf("％d＼n"，b[0])；

}

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

64.設(shè)變量已正確定義并賦值，以下正確的表達(dá)式是（）。

A.x=y*5=x+z

B.int(15．8％5.

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

D.x=25％5．0

65.在軟件工程中，白箱測(cè)試法可用于測(cè)試程序的內(nèi)部結(jié)構(gòu)。此方法將程序只看做是

A．路徑的集合B．循環(huán)的集合C．目標(biāo)的集合D．地址的集合

66.

67.下列敘述中錯(cuò)誤的是（）。

A.C程序可以由多個(gè)程序文件組成

B.一個(gè)c語(yǔ)言程序只能實(shí)現(xiàn)一種算法

C.c程序可以由一個(gè)或多個(gè)函數(shù)組成，

D.一個(gè)C函數(shù)可以單獨(dú)作為一個(gè)C程序文件存在

68.

69.以下只有在使用時(shí)才為該類型變量分配內(nèi)存的存儲(chǔ)類型說(shuō)明是()。

A.auto和static

B.auto和register

C.register和static

D.extern和register

70.以下選項(xiàng)中非法的字符常量是（）。

A.\101B.\65C.\xffD.\019

71.有以下程序：

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

A.12B.14C.1234D.123456

72.以下選項(xiàng)中，不合法的c語(yǔ)言用戶標(biāo)識(shí)符是（）。

A.a_bB.AaBcC.f1一一bD.一1

73.

74.有以下程序：

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

A.0987654321

B.4321098765

C.5678901234

D.0987651234

75.若有定義語(yǔ)句：doublea，*p=＆a；，以下敘述中錯(cuò)誤的是()。A.定義語(yǔ)句中的*號(hào)是一個(gè)間址運(yùn)算符

B.定義語(yǔ)句中的*號(hào)是一個(gè)說(shuō)明符

C.定義語(yǔ)句中的p只能存放double類型變量的地址

D.定義語(yǔ)句中，*p=&a把變量a的地址作為初值賦給指針變量P

76.

77.有以下程序程序的運(yùn)行結(jié)果是()

A.8,5,4，2，B.8，7，5，2C.9,7，6，4，D.7，4，2，

78.

79.在深度為5的滿二叉樹(shù)葉中，葉子結(jié)點(diǎn)的個(gè)數(shù)為()。

A.32B.31C.16D.15

80.

五、程序改錯(cuò)題(1題)81.下列給定程序中，函數(shù)fun的功能是：求兩個(gè)非零正整數(shù)的最大公約數(shù)，并作為函數(shù)值返回。例如，若nmnl和num2分別為49和21，則輸出的最大公約數(shù)為7；若num1和num2分別為27和81，則輸也的最大公約數(shù)為27。請(qǐng)改正程序中的錯(cuò)誤，使它能得出正確結(jié)果。注意：不要改動(dòng)main函數(shù)，不得增行或硼行，也不得更改程序的結(jié)構(gòu)!試題程序：

六、程序設(shè)計(jì)題(1題)82.數(shù)組point中存放著m個(gè)人的成績(jī)，請(qǐng)編寫函數(shù)fun（）．它的功能是：返回高于平均分的人數(shù)，并將高于平均分的分?jǐn)?shù)放在high所指的數(shù)組中。例如，當(dāng)point數(shù)組中的數(shù)據(jù)為50，60，65，70．75，80．88，90，95時(shí)，函數(shù)返回的人數(shù)應(yīng)該是5，high中的數(shù)據(jù)應(yīng)為75，80，88，90，95。請(qǐng)勿改動(dòng)main（）函數(shù)與其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun（）的花括號(hào)中填入所編寫的若干語(yǔ)句。注意：部分源程序給出如下。試題程序：

參考答案

1.A

2.A執(zhí)行fun(a)語(yǔ)句時(shí)，P指向的是字符串?dāng)?shù)組a的第一個(gè)字符串“Morning”，p自加1之后，p指向字符串?dāng)?shù)組a的第2個(gè)字符串“Afternoon”。

3.B函數(shù)調(diào)用時(shí)，prt函數(shù)的作用是為使m數(shù)組中的數(shù)自增1，因此數(shù)組下標(biāo)從0開(kāi)始，每個(gè)元素都自加1。

4.B

5.D第—個(gè)if語(yǔ)句a!=1條件為假，所以執(zhí)行dse后的語(yǔ)句r=1。第二個(gè)if語(yǔ)句b==2條件成立，執(zhí)行r+=2，r的值變?yōu)?，第三個(gè)if語(yǔ)句c!=3條件為假，所以不做任何操作。執(zhí)行下面的r+=3操作，r的值變?yōu)?。判斷第四個(gè)訌條件，d==4條件成立，執(zhí)行r+=4操作，結(jié)果為10。

6.B

7.D解析：從平均時(shí)間性能而言，快速排序最佳，其所需時(shí)間最少，但快速排序在最壞情況下的時(shí)間性能不如堆排序和歸并排序。當(dāng)序列中的記錄基本有序或元素個(gè)數(shù)較少時(shí)，冒泡排序和簡(jiǎn)單選擇排序?yàn)樽罴雅判蚍椒?，故本題答案應(yīng)該為選項(xiàng)D。

8.B解析：關(guān)系數(shù)據(jù)庫(kù)邏輯設(shè)計(jì)的主要工作是將\ue008E-R\ue009圖轉(zhuǎn)換成指定RDBMS中的關(guān)系模式。首先,從E-R圖到關(guān)系模式的轉(zhuǎn)換是比較直接的,實(shí)體與聯(lián)系都可以表示成關(guān)系,E-R圖中屬性也可以轉(zhuǎn)換成關(guān)系的屬性,實(shí)體集也可以轉(zhuǎn)換成關(guān)系。

9.C解析：函數(shù)fun(int*s，intn1，intn2)的功能是對(duì)數(shù)組s中的元素進(jìn)行首尾互相調(diào)換。所以在主函數(shù)中，當(dāng)fun(a，0，3)執(zhí)行完后，數(shù)組a[12]＝{4，3，2，1，5.6，7，8，9，01；再執(zhí)行fun(a，4，9)，數(shù)組a[12]＝{4，3，2，1，0，9，8，7，6，5}；再執(zhí)行fun(a，0，9)后，數(shù)組a[12]＝{5，6，7，8，9，0，1，2，3，4}。

10.B此題主要考查scanf函數(shù)和gets函數(shù)的區(qū)別。答案為B。

11.D

12.D解析：程序設(shè)計(jì)的過(guò)程應(yīng)是先畫出流程圖，然后根據(jù)流程圖編制出程序，所以選項(xiàng)A錯(cuò)誤。程序中的注釋是為了提高程序的可讀性，注釋必須在編制程序的同時(shí)加入，所以，選項(xiàng)B和選項(xiàng)C錯(cuò)誤。綜上所述，本題的正確答案為選項(xiàng)D。

13.A結(jié)構(gòu)體變量初始化的具體成員值使用花括號(hào)標(biāo)注，選項(xiàng)A錯(cuò)誤。故本題答案為A選項(xiàng)。

14.D解析：break語(yǔ)句除了能用于switch語(yǔ)句外，還可以用于循環(huán)語(yǔ)句中，因此選項(xiàng)A不正確。在switch語(yǔ)句中，可以使用default來(lái)執(zhí)行所有case均失配時(shí)的分支，也可以不使用default，此時(shí)若所有case均失配則跳出switch，因此選項(xiàng)B不正確。在switch語(yǔ)句中，每個(gè)case的作用就是標(biāo)出一個(gè)執(zhí)行的起點(diǎn)，當(dāng)符合某個(gè)case時(shí)，程序就從該case所標(biāo)出的起點(diǎn)處開(kāi)始執(zhí)行，若沒(méi)有break語(yǔ)句中斷執(zhí)行的話，程序會(huì)一直執(zhí)行到switch的最后一條語(yǔ)句，而不是碰到下一個(gè)case就跳出switch。雖然break與case的配對(duì)使用會(huì)讓所有case分支互不重疊條理明確，但不配對(duì)使用在C語(yǔ)言中也是允許的。因此選項(xiàng)C不正確，應(yīng)該選擇D。

15.C

16.B

17.B

18.A

19.D本題j=要是考查帶參數(shù)的宏的定義，過(guò)程如下：inta=a／S(k+m)／S(k+m)=a／(k+m*k+m／k+m)=9／(3十2*3十2／3十2*3十2)=0。

20.C

21.a[row][col]＞max或a[row][col]＞=max或max＜=a[row][col]或max＜a[row][col)max＜min或min＞max或max＜=min或min＞=maxa[row][col]＞max或a[row][col]＞=max或max＜=a[row][col]或max＜a[row][col)\r\nmax＜min或min＞max或max＜=min或min＞=max解析：本題有兩層for循環(huán)，主函數(shù)中定義了整型變量row、col、max和min，其中row用來(lái)存放外循環(huán)中的循環(huán)次數(shù)，col用來(lái)存放內(nèi)循環(huán)中的次數(shù)，max記錄每行中的最大值，min記錄所有行中最大值中的最小值。在內(nèi)循環(huán)中，首先給max賦初值為每行的第0列元素值，然后從第一列開(kāi)始依次與max進(jìn)行比較。如果大于max則將其值賦給max，當(dāng)每一行循環(huán)結(jié)束，max記錄了每一行的最大值。所以第一個(gè)空應(yīng)該填a[row][col]＞max或a[row][col]＞=max。退出內(nèi)循環(huán)，在第一次退出內(nèi)循環(huán)時(shí)，將min賦初值為第0行的max，然后在每次退出內(nèi)循環(huán)時(shí)，將min和每行的max比較，如果大于max，則將max值賦min，所以第二個(gè)空應(yīng)該填max＞min或mm＞max，當(dāng)退出外循環(huán)時(shí)，min為所有行中的最大值的最小值。

22.filea.dat"r"filea.dat，'r'解析：fopen函數(shù)的調(diào)用方式通常為fopen(文件名，使用文件方式)。本題中要求程序可以打開(kāi)filea.dat文件，并且是要讀取文件中的內(nèi)容，所以空白處應(yīng)當(dāng)填入'filea．dat'，'r'。

23.1020

24.abcdefglkjihabcdefglkjih解析：本題主要考查了字符變量可參與的運(yùn)算。因?yàn)樽址谟?jì)算機(jī)中是以ASCII碼的形式存放的，所以字符變量可看作整型變量來(lái)處理，如參與算術(shù)運(yùn)算等，某字符的大寫字母的ASCII碼值比它對(duì)應(yīng)的小寫字母ASCII碼值小32。

25.2468

26.(y%2)==0(y%2)==0解析：因符合偶數(shù)的條件是對(duì)2取余為0，所以要描述y是偶數(shù)的表達(dá)式是(y%2)==0。

27.99解析：本題要輸出的結(jié)果是字符串'IBM\\n012\\1\\\\'的長(zhǎng)度，'IBM'是3個(gè)字符，\'\\n\'是1個(gè)字符，'012'又是3個(gè)字符，最后的\'\\1\'和\'\\\\\'都是1個(gè)字符。所以最終字符串的長(zhǎng)度應(yīng)該是3+1+3+1+1=9。故本題應(yīng)該填9。

28.1030010300解析：本題的scanf()函數(shù)要求用戶輸入三個(gè)十進(jìn)制整數(shù)，但只接受第一和第三個(gè)到函數(shù)的第二和第三個(gè)參數(shù)所指的內(nèi)存地址中。所以本題的輸出為：10300。

29.64KB

30.a=8b=7

31.99解析：用i和j替換宏MAL(a，b)小的參數(shù)a和b，(a＞b?a:b)+1等價(jià)于(i＞j?i:j)+1。因?yàn)?＞8為假，則關(guān)系表達(dá)式i＞j?i:j的值就是j的值，j=8，8+1=9，最后輸出9。

32.&a[i]或a+ia[i]或*(a+i)&a[i]或a+i\r\na[i]或*(a+i)解析：主函數(shù)中一開(kāi)始定義了一個(gè)長(zhǎng)度為20的整型數(shù)組，然后通過(guò)一個(gè)循環(huán)，循環(huán)20次給它的每個(gè)元素賦初值，所以在第一個(gè)空格處應(yīng)填各個(gè)元素的地址，即填&a[i]或a+i，然后再通過(guò)一個(gè)循環(huán)執(zhí)行20次，每循環(huán)一次，先判斷該循環(huán)是否大于0，如果大于0將其累加到變量sum中，所以第二個(gè)空格處應(yīng)該填入數(shù)組元素，所以應(yīng)該填a或*(a+i)。

33.21

34.33解析：條件表達(dá)式的一般形式為；表達(dá)式1?表達(dá)式2：表達(dá)式3條件運(yùn)算符的執(zhí)行順序：先求解表達(dá)式1，若為非0(真)則求解表達(dá)式2，此時(shí)表達(dá)式2的值就作為整個(gè)條件表達(dá)式的值；若表達(dá)式1的值為0(假)，則求解表達(dá)式3，表達(dá)式3的值就是整個(gè)條件表達(dá)式的值。30/3=10＞0，所以執(zhí)行p/10，結(jié)果為3。

35.邏輯數(shù)據(jù)模型邏輯數(shù)據(jù)模型解析：數(shù)據(jù)是現(xiàn)實(shí)世界符號(hào)的抽象，而數(shù)據(jù)模型(datamodel)則是數(shù)據(jù)特征的抽象，它從抽象層次上描述了系統(tǒng)的靜態(tài)特征、動(dòng)態(tài)行為和約束行為，為數(shù)據(jù)庫(kù)系統(tǒng)的信息表示與操作提供一個(gè)抽象的框架。數(shù)據(jù)模型按不同的應(yīng)用層次分成3種類型，它們是概念數(shù)據(jù)模型(conceptualdatamodel)、邏輯數(shù)據(jù)模型(logicdatamodel)、物理數(shù)據(jù)模型(physicaldatamodel)。

36.文檔文檔解析：計(jì)算機(jī)軟件是計(jì)算機(jī)系統(tǒng)中與硬件相互依存的另一部分，是包括程序、數(shù)據(jù)以及相關(guān)文檔的完整集合。

37.1111解析：本題考核的知識(shí)點(diǎn)是printf()函數(shù)的輸出格式。本題中定義了一個(gè)整型變量i并賦初值為9，然后要求以八進(jìn)制輸出i的值，9的八進(jìn)制數(shù)的表示為11。

38.完善性軟件維護(hù)活動(dòng)包括以下幾類：改正性維護(hù)，適應(yīng)性維護(hù)、完善性維護(hù)和預(yù)防性維護(hù)，完善性維護(hù)是指為了滿足用戶對(duì)軟件提出的新功能與性能要求，需要修改或再開(kāi)發(fā)軟件，以擴(kuò)充軟件功能、增強(qiáng)軟件性能、改進(jìn)加工效率、提高軟件的可維護(hù)性。

39.1616解析：本題中a+=8相當(dāng)于a=a+8。對(duì)表達(dá)式逐步進(jìn)行求解：在a+=(a=8)中，首先a被賦值為8，語(yǔ)句等價(jià)于a+=8；即a=a+8；結(jié)果為a=16。

40.加工加工解析：數(shù)據(jù)流圖是從數(shù)據(jù)傳遞和加工的角度，來(lái)刻畫數(shù)據(jù)流從輸入到輸出的移動(dòng)變換過(guò)程。其中的每一個(gè)加工對(duì)應(yīng)一個(gè)處理模塊。

41.D

42.B解析：聲明枚舉類型用enum開(kāi)頭。例如：enumweekday(sun,mon,tue,wed,thu,fri,sat)；說(shuō)明：1、在C編譯中，對(duì)枚舉元素按常量處理，同時(shí)可以改變他們的值。2、枚舉值可以用來(lái)做判斷比較。3、一個(gè)整數(shù)不能直接賦給一個(gè)枚舉變量。

43.D解析：在本題中指針p指向變量a，q指向變量c。要把c插入到變量a和變量b之間，就應(yīng)該首先讓變量a的指針域指向變量c，即(*p).next=q，然后讓變量c的指針域指向變量b，即(*q).next=&b。

44.C解析：字符串存儲(chǔ)要有結(jié)束符“\\0”且要占用一個(gè)空間，選項(xiàng)A)、B的空間不夠：printf用來(lái)輸出字符，不能輸入字符串．

45.A本題主要考查軟件測(cè)試的基本知識(shí)。軟件測(cè)試的步驟可分為單元測(cè)試（模塊測(cè)試）、集成測(cè)試、確認(rèn)測(cè)試和系統(tǒng)測(cè)試。

（1）單元測(cè)試是針對(duì)每個(gè)模塊進(jìn)行的測(cè)試，它可從程序的內(nèi)部結(jié)構(gòu)出發(fā)設(shè)計(jì)測(cè)試用例，多個(gè)模塊可以平行、對(duì)立地測(cè)試。單元測(cè)試主要用于發(fā)現(xiàn)詳細(xì)設(shè)計(jì)和編程時(shí)犯下的錯(cuò)誤。單元測(cè)試多采用白盒測(cè)試，輔之以黑盒測(cè)試。

（2）集成測(cè)試是在單元測(cè)試的基礎(chǔ)上，根據(jù)模塊結(jié)構(gòu)圖將各個(gè)模塊連接起來(lái)，必須精心計(jì)劃，應(yīng)提交集成測(cè)試計(jì)劃、集成測(cè)試規(guī)格說(shuō)明和集成測(cè)試分析報(bào)告。主要目標(biāo)是發(fā)現(xiàn)與接口有關(guān)的問(wèn)題。集成測(cè)試可以發(fā)現(xiàn)概要設(shè)計(jì)時(shí)犯的錯(cuò)誤。

（3）確認(rèn)測(cè)試用于驗(yàn)證軟件的功能和性能及其他特性是否與用戶的要求一致。確認(rèn)測(cè)試主要用于發(fā)現(xiàn)需求分析時(shí)犯下的錯(cuò)誤，一般使用黑盒法測(cè)試，以表明軟件符合需求說(shuō)明書的要求，應(yīng)該仔細(xì)設(shè)計(jì)測(cè)試用例和測(cè)試過(guò)程。確認(rèn)測(cè)試必須有用戶參加，或以用戶為主，用戶應(yīng)參與設(shè)計(jì)測(cè)試用例，通常情況下，主要使用生產(chǎn)中的實(shí)際數(shù)據(jù)進(jìn)行測(cè)試，測(cè)試數(shù)據(jù)通過(guò)用戶接口輸入。

（4）系統(tǒng)測(cè)試是將已經(jīng)通過(guò)確認(rèn)測(cè)試的軟件，作為整個(gè)計(jì)算機(jī)系統(tǒng)的元素與計(jì)算機(jī)硬件、外設(shè)和網(wǎng)絡(luò)等其他因素結(jié)合在一起，進(jìn)行一系列的組裝測(cè)試和確認(rèn)測(cè)試。系統(tǒng)測(cè)試的目的是通過(guò)與系統(tǒng)的需求定義做比較，發(fā)現(xiàn)軟件與系統(tǒng)的定義不符合的地方。系統(tǒng)測(cè)試可以發(fā)現(xiàn)問(wèn)題定義時(shí)犯下的錯(cuò)誤。

46.D解析：軟件需求規(guī)格說(shuō)明書(SRS，SoftwareRequirementSpecification)是需求分析階段的最后成果，是軟件開(kāi)發(fā)中的重要文檔之一。它有以下幾個(gè)方面的作用：

①便于用戶、開(kāi)發(fā)人員相互理解和交流。

②反映用戶問(wèn)題的結(jié)構(gòu)，可以作為軟件開(kāi)發(fā)工作的基礎(chǔ)和依據(jù)。

③作為確認(rèn)測(cè)試和驗(yàn)收的依據(jù)。

47.D解析：本題主要考查按結(jié)構(gòu)數(shù)組元素方式引用結(jié)構(gòu)成員。字母P為'Paul'的第一個(gè)字母，是結(jié)構(gòu)體s[1]的name成員的第一個(gè)元素的值，即s[1].name[0]的值。

48.A

49.A解析：本題考查帶參數(shù)的宏的定義及相關(guān)運(yùn)算：(x)＞(y)(x):(y)是x＞y時(shí)輸出x，否則輸出y，調(diào)用(MAX(a+b，c+d))*100時(shí)，(a+b=5)＞(c+d=4)，所以輸出a+b=5，所以x=5*100。

50.B解析：本題考核軟件工程中的需求分析環(huán)節(jié)。需求分析應(yīng)交付的主要文檔就是需求規(guī)格說(shuō)明書。

51.D解析：在程序中指針變量P初始指向a[3]，執(zhí)行p減1后，P指向a[2]，語(yǔ)句y=*p的作用是把a(bǔ)[2]的值賦給變量y，所以輸出為y=3。

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

53.B解析：本題考查的是指針的運(yùn)用。語(yǔ)句intx=O，*p=&x；定義7一個(gè)int型變量x并初始化為0，同時(shí)還定義了一個(gè)int型指針p指向變量x。語(yǔ)句ptintf('%d\\n'，*p)；是按十進(jìn)制整數(shù)格式輸出指針p所指向的內(nèi)容，即x的值0。故本題應(yīng)該選擇B。

54.C解析：關(guān)系代數(shù)是以集合代數(shù)為基礎(chǔ)女發(fā)展起來(lái)的，它是以關(guān)系代數(shù)作為運(yùn)算對(duì)象的一組高級(jí)運(yùn)算的集合。它的基本操作是并、交、差、笛卡爾積，另外還包括針對(duì)數(shù)據(jù)庫(kù)環(huán)境專門設(shè)計(jì)的操作，包括對(duì)關(guān)系進(jìn)行垂直分割(投影)、水平分割(選擇)、關(guān)系的結(jié)合(連接)等。

55.C解析：選項(xiàng)A中應(yīng)將y和m前面的函數(shù)的類型說(shuō)明符去掉，故選項(xiàng)A不正確；選項(xiàng)B中函數(shù)傳了2個(gè)參數(shù)，其中一個(gè)為整型一個(gè)為浮點(diǎn)型，而fun()函數(shù)在定義時(shí)聲明的2個(gè)參數(shù)，一個(gè)為整型一個(gè)為雙精度型，其參數(shù)類型不一致，故選項(xiàng)B不正確；選項(xiàng)D在調(diào)用函數(shù)時(shí)，不應(yīng)該再聲明其返回類型，故迭項(xiàng)D不正確．所以，4個(gè)選項(xiàng)中選項(xiàng)C符合題意。

56.D解析：本題考查C語(yǔ)言的基本基礎(chǔ)知識(shí)。在C程序中，注釋用符號(hào)“/*”開(kāi)始，而以符號(hào)“*/”結(jié)束。程序的注釋可以放在程序的任何位置。通常將注釋放在程序的開(kāi)始，以說(shuō)明本程序的功能；或者放在程序的某個(gè)語(yǔ)句后面，以對(duì)此語(yǔ)句的功能進(jìn)行描述。無(wú)論將注釋放有何處，在程序進(jìn)行編譯時(shí)，編譯程序不會(huì)處理注釋的內(nèi)容；且注釋內(nèi)容也不會(huì)出現(xiàn)在目標(biāo)程序中。

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

58.C解析：本題通過(guò)函數(shù)gets()從鍵盤接收一個(gè)字符串，并通過(guò)調(diào)用fune()函數(shù)，統(tǒng)計(jì)串中字符的個(gè)數(shù)。

59.B

60.B

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

62.B本題考查的是結(jié)構(gòu)體。本程序?qū)⒔Y(jié)構(gòu)體數(shù)組s的首地址傳遞給了結(jié)構(gòu)體指針變量P，并在函數(shù)f中改變了指針變量P所指向的第二個(gè)結(jié)構(gòu)體中的成員變量，這一改變，也就是改變了主函數(shù)中s[1]的成員變量，故程序輸出的值為Penghua20045537。

63.A

\n本題考查函數(shù)的調(diào)用，從主函數(shù)傳遞到調(diào)用函數(shù)中，*a的值為0，因此當(dāng)執(zhí)行完調(diào)用函數(shù)后，b[0]的值為6。

\n

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

65.A本題考查軟件的測(cè)試方法。

測(cè)試任何產(chǎn)品都有兩種方法：如果已經(jīng)知道了產(chǎn)品應(yīng)該具有的功能，可以通過(guò)測(cè)試來(lái)檢驗(yàn)是否每個(gè)功能都能正常使用；如果知道產(chǎn)品內(nèi)部工作過(guò)程，可以通過(guò)測(cè)試來(lái)檢驗(yàn)產(chǎn)品內(nèi)部動(dòng)作是否按照規(guī)格說(shuō)明書的規(guī)定正常進(jìn)行。前一個(gè)方法稱為黑盒測(cè)試，后一個(gè)方法稱為白盒測(cè)試。

對(duì)于軟件測(cè)試而言，黑盒測(cè)試法把程序看成一個(gè)黑盒子，完全不考慮程序的內(nèi)部結(jié)構(gòu)和處理過(guò)程，是在程序接口進(jìn)行的測(cè)試，它只檢查程序功能是否能按照規(guī)格說(shuō)明書的規(guī)定正常使用，程序是否能適當(dāng)?shù)亟邮蛰斎霐?shù)據(jù)產(chǎn)生正確的輸出信息，并且保持外部信息（如數(shù)據(jù)庫(kù)或文件）的完整性。黑盒測(cè)試又稱為功能測(cè)試。

與黑盒測(cè)試法相反，白盒測(cè)試法的前提是可以把程序看成裝在一個(gè)透明的白盒里，也就是完全了解程序的結(jié)構(gòu)和處理過(guò)程。測(cè)試人員依據(jù)程序內(nèi)部邏輯結(jié)構(gòu)的相關(guān)信息，設(shè)計(jì)或選擇測(cè)試用例，對(duì)程序所有的邏輯路徑進(jìn)行窮舉測(cè)試，通過(guò)在不同點(diǎn)檢查程序的狀態(tài)，確定實(shí)際的狀態(tài)是否與預(yù)期的狀態(tài)一致。

66.D\r\n

67.B在一個(gè)C語(yǔ)言程序中可以進(jìn)行多種算法的實(shí)現(xiàn)，對(duì)算法的個(gè)數(shù)沒(méi)有規(guī)定，所以B錯(cuò)誤。

68.A

69.B在用靜態(tài)static與外部extern定義變量時(shí)，系統(tǒng)立刻給其分配內(nèi)存，而定義自動(dòng)類auto與強(qiáng)制放入寄存器register類型變量時(shí)，只有當(dāng)使用時(shí)才分配內(nèi)存。

70.D在選項(xiàng)中，\\019，以0開(kāi)頭的數(shù)都為八進(jìn)制數(shù)，而八進(jìn)制的表示數(shù)字是0～7，所以答案選擇D。

71.D本題考查的是文件的綜合應(yīng)用。本題首先以創(chuàng)建方式打開(kāi)文件”d2．dat”，兩次調(diào)用fprintf函數(shù)把a(bǔ)[O]，a[1]，a[2]，a[3]，a[4]，a[5]的值寫到文件”d2．d8t”中，文件”d2．dat”的內(nèi)容為：1，2，3<回車>4，5，6。然后把該文件關(guān)閉再以只讀方式打開(kāi)，文件位置指針指向文件頭，再通過(guò)fs-canf函數(shù)從中讀取兩個(gè)整數(shù)到k和n中，由于格式符之間無(wú)間隔，因此輸入數(shù)據(jù)可以用回車隔開(kāi)，故輸入的k的值為123，n的值為456。

72.CC語(yǔ)言規(guī)定，變量命名必須符合標(biāo)識(shí)符的命名規(guī)則，c選項(xiàng)中包含了非法字符“一”，所以錯(cuò)誤。標(biāo)識(shí)符由字母、數(shù)字或下劃線組成，且第一個(gè)字符必須是大小寫英文字母或者下劃線，而不能是數(shù)字。

73.D

74.C函數(shù)fun(int*s，intn1，intn2)的功能是對(duì)數(shù)組s中的元素進(jìn)行首尾互相調(diào)換。所以在主函數(shù)中，當(dāng)fun(a，0，3)執(zhí)行完后，數(shù)組a[12]={4，3，2，1，5，6，7，8，9，0}；再執(zhí)行fun(a,4，9)，數(shù)組a[12]={4，3，2，1，0，9，8，7，6，5}；再執(zhí)行fun(a,0，9)后，數(shù)組a[12]={5，6，7，8，9，0，1，2，3，4}。所以正確答案為c)。

75.A在變量定義doublea，*p：&a；中，*號(hào)是一個(gè)指針運(yùn)算符，而非間址運(yùn)算符，因此A)錯(cuò)誤。

76.C

77.A第一次x為8，輸出8，第二次x為6，輸出5，第三次x為4，輸出4，第四次x為2，輸出2，循環(huán)結(jié)束，所以答案選擇A)

78.D

79.C根據(jù)二叉樹(shù)的性質(zhì)及定義，一棵深度為k且有2k-1個(gè)結(jié)點(diǎn)的二叉樹(shù)為滿二叉樹(shù)。滿二叉樹(shù)的葉子結(jié)點(diǎn)為最后一層的結(jié)點(diǎn)數(shù)，又根據(jù)滿二叉樹(shù)的性質(zhì)，在滿二叉樹(shù)的第i層上至多有2i-1個(gè)結(jié)點(diǎn)。因此深度為5的滿二叉樹(shù)的葉子結(jié)點(diǎn)數(shù)為25-1=16個(gè)。

80.C

81.

82.

【解析】(1)該程序功能是返回高于平均分的人數(shù)。它的解題思路可以分解為以下幾步：求總分一求平均分一元素逐個(gè)與平均分比較一統(tǒng)計(jì)高于平均分的人數(shù)。

(2)從已給部分源程序的main()函數(shù)開(kāi)始入手，核心函數(shù)fun(point，9，high)中的參數(shù)由題目可知，point存放著m個(gè)人的成績(jī)，high存放著高于平均分的分?jǐn)?shù)。另外，根據(jù)point的定義，可知9為point數(shù)組中元素的個(gè)數(shù)，傳給函數(shù)funee的參數(shù)n。

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

一、單選題(20題)1.圖的深度優(yōu)先遍歷類似于二叉樹(shù)的_______。

A.先序遍歷B.中序遍歷C.后序遍歷D.層次遍歷

2.有以下程序#include<stdio．h>voidfun(char**p){++p；printf("％s"，*p)；}main{char*a[]={"Morning"，"Afternoon"，"Evening"，"Night")；fun(a)；}程序的運(yùn)行結(jié)果是()。A.AfternoonB.fternoonC.MorningD.orning

3.以下程序的輸出結(jié)果是()。voidprt(int*m．intn){inti；for(i=0；i＜n；i++)m[i]++；)main{inta[]={1，2，3，4，5)，i；prt(a，5)；for(i=0；i＜5；i++)printf(“％d，”，a[i])；)A.1，2，3，4，5B.2，3，4，5，6C.3，4，5，6，7D.2，3，4，5，1

4.

5.若有以下程序

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

A.3B.7C.6D.10

6.一個(gè)棧的入棧序列是a,b,c,d,e,f，則棧的不可能的輸出序列為()

A.fedcbB.defbcC.defcbD.abcdef

7.如果只想得到1024個(gè)元素組成的序列中第5個(gè)最小元素之前的部分排序的序列，用()方法最快

A.冒泡排序B.快速排序C.簡(jiǎn)單選擇排序D.堆排序

8.將E-R圖轉(zhuǎn)換到關(guān)系模式時(shí)，實(shí)體與聯(lián)系都可以表示成________。

A.屬性B.關(guān)系C.鍵D.域

9.有以下程序#include＜stdio．h＞voidfun(int*s，intn1，intn2){inti，j，t；i=n1j=n2；while(i＜j){t=s[i]；s[i]=s[j]；s[j]=t；i++;j--；}}main(){inta[10]={1，2，3，4，5，6，7，8，9，0}，k；fun(a，0，3)；fun(a，4，9)；fun(a，0，9)；for(k=0；k＜10；k++)printf("%d"，a[k])；printf("\n")；}程序的運(yùn)行結(jié)果是

A.987654321B.4321098765C.5678901234D.987651234

10.有以下程序#include<stdio．h>main（）{chara[3O]，b[30]；scanf("%S"，a)；gets(b)；printf("%s\n%s\\n"，a，b)；}程序運(yùn)行時(shí)若輸入：howareyou?Iamfine<回車>則輸出結(jié)果是（）。A.howareyou?Iamfine

B.howareyou?Iamfine

C.howareyou?Iamfine

D.howareyou?

11.某堆棧的輸入序列為a,b，c，d,下面的四個(gè)序列中，不可能是它的輸出序列的是()。

A.a，c，b，dB.b,c，d，aC.c,d，b,aD.d,c，a，b

12.程序設(shè)計(jì)方法要求在程序設(shè)計(jì)過(guò)程中，()。

A.先編制出程序，經(jīng)調(diào)試使程序運(yùn)行結(jié)果正確后再畫出程序的流程圖

B.先編制出程序，經(jīng)調(diào)試使程序運(yùn)行結(jié)果正確后再在程序中的適當(dāng)位置處加注釋

C.先畫出流程圖，再根據(jù)流程圖編制出程序，最后經(jīng)調(diào)試使程序運(yùn)行結(jié)果正確后再在程序中的適當(dāng)位置處加注釋

D.以上3種說(shuō)法都不對(duì)

13.設(shè)有定義：structcomplex{intreal,unreal;}data1={1,8},data2;則以下賦值語(yǔ)句中錯(cuò)誤的是（）。

A.data2=(2,6);

B.data2=data1;

C.data2.real=data1.real;

D.data2.real=data1.unreal;

14.下列敘述中正確的是A.break語(yǔ)句只能用于switch語(yǔ)句

B.在switch語(yǔ)句中必須使用default

C.break語(yǔ)句必須與switch語(yǔ)句中的case配對(duì)使用

D.在switch語(yǔ)句中，不一定使用break語(yǔ)句

15.單鏈表的存儲(chǔ)密度()順序表的存儲(chǔ)密度。

A.大于B.等于C.小于D.不能確定

16.折半查找法的查找速度一定比順序查找法快()。

A.正確B.錯(cuò)誤

17.在具有n個(gè)結(jié)點(diǎn)的有序單鏈表中插入一個(gè)新結(jié)點(diǎn)并使鏈表仍然有序的時(shí)間復(fù)雜度是________

A.O（1）B.O（n）C.O(nlogn)D.O(n2)

18.程序中主函數(shù)的名字為()。

A.mainB.MAINC.MainD.任意標(biāo)識(shí)符

19.執(zhí)行下述程序后，輸出的結(jié)果是()。#include<stdio．h>#defineS(X)X*Xvoidmain{inta=9，k=3，m=2；a／=S(k+m)／s(k+m)；printf("％d"，a)；}A.1B.4C.9D.0

20.

二、2.填空題(20題)21.fun函數(shù)的功能是：首先對(duì)a所指的N行N列的矩陣，找出各行中的最大的數(shù)，再求這N個(gè)最大值中的最小的那個(gè)數(shù)作為函數(shù)值返回。請(qǐng)?zhí)羁铡?/p>

#include＜stdio.h＞

#defineN100

intfun(int(*a)[N])

{

introw,col,max,min；

for(row=0；row＜N；row++

{

for(max=a[row][0],col=1；col＜N；col++)

if(【】)max=a[row][col]；

if(row==0)min=max；

elseif(【】)min=max；

}

returnmin；

}

22.以下程序的作用是：從名為filea．dat的文本文件中逐個(gè)讀入字符并顯示在屏幕上。請(qǐng)?zhí)羁铡?/p>

#include＜stdio．h＞

main()

{FILE*fp；charch；

fp=fopen(【】)；

ch=fsetc(fp)；

while(!feof(fp)){putchar(ch)；ch=fgetc(fp)；}

putchar('\n')；fclose(fp)；

}

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

main(){inti=lO,*p,*func();

p=&i;

printf("%d",*p);

p=func(p);

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

}

int*func(px);

int*px;

{inttemp=20;

px=&temp;

return(px);

}

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

#include＜stdio．h＞

#defineSIZE12

main()

{chars[SIZE]；inti；for(i=0；i＜SIZE；i++)s[i]='A'+i+321；

sub(s，7，SIZE-1)；

for(i=0；i＜SIZE；i++)printf("%c"，s[i])；

printf("\n")；}

sub(char*a，intt1，intt2)

{charch；

while(t1＜t1)

{ch=*(a+t1)；

*(a+t1)＝*(a+t2)；

*(a+t2)＝ch；

t1++；t2--；}}

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

voidfun()

{staticinta；

a+=2；

printf("%d"，A);

}

main()

{intcc；

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

printf("\n")；

}

26.設(shè)y為血型變量，請(qǐng)寫出描述“y是偶數(shù)”的表達(dá)式______。

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

#include＜string.h＞

main()

{printf("%d\n",strlen("IBM\n012\1\\"));}

28.以下程序運(yùn)行時(shí)若從鍵盤輸入：102030＜回車＞。輸出結(jié)果是【】。

#include＜stdio.h＞

main()

{

inti=0,j=0,k=0；

scanf("%d%*d%d",&i,&j,&k)；

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

}

29.用十六進(jìn)制給存儲(chǔ)器中的字節(jié)地址進(jìn)行編號(hào)，其地址編號(hào)從0000到FFFF，則該存儲(chǔ)器容量是【】。

30.寫出下列程序的執(zhí)行結(jié)果。swap(p1，p2)int*p1，*p2；{intp；p=*p1；*p1=*p2；*p2=p；}main(){inta,b，*p1，*p2；scanf("%d%d"，&a，&B)；p1=&a；p2=&b；if(a＜B)swap(p1，p2)；printf("\na=%d，b=%d\n"，a，B)；}若a=7，b=8，則程序的運(yùn)行結(jié)果為()。

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

#defineMAL(a,b)(a＞b?a:b)+1

main()

{inti=6,j=8;

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

}

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

main()

{inti,a[20]，sum，count；

sum=count=0；

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

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

{if(a[i]＞0)

{count++；

sum+=【】；

}

}

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

}

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

main()

{inta=1，b=2；

a＝a+b;b＝a-b，a＝a-b;

printf("%d，%d\n"，a，b)；

}

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

main()

{

intp=30；

printf("%d\n",(p/3＞0?p/10:p%3));

}

35.數(shù)據(jù)模型按不同應(yīng)用層次分成3種類型，它們是概念數(shù)據(jù)模型、【】和物理數(shù)據(jù)模型。

36.軟件是程序、數(shù)據(jù)和【】的集合。

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

inti=9；

printf("%o\n",i)；

38.軟件維護(hù)活動(dòng)包括以下幾類：改正性維護(hù)、適應(yīng)性維護(hù)、【】維護(hù)和預(yù)防性維護(hù)。

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

#include＜stdio．h＞

main()

{inta=0；

a+=(a=8)；

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

}

40.在結(jié)構(gòu)化設(shè)計(jì)方法中，數(shù)據(jù)流圖表達(dá)了問(wèn)題中的數(shù)據(jù)流與加工間的關(guān)系，并且每一個(gè)______實(shí)際上對(duì)應(yīng)一個(gè)處理模塊。

三、1.選擇題(20題)41.下列數(shù)據(jù)中，不能存放在動(dòng)態(tài)存儲(chǔ)區(qū)中的是______。

A.函數(shù)形參變量B.局部自動(dòng)變量C.函數(shù)調(diào)用時(shí)的現(xiàn)場(chǎng)保護(hù)和返回地址D.局部靜態(tài)變量

42.以下對(duì)枚舉類型名的定義中正確的是______。

A.enuma={one,two,three}；

B.enuma{one=9,two=-1,three}；

C.enuma={one","two","three"}；

D.enuma{"one","two","three"}；

43.若有以下定義：structlink{intdata；structlink*next；}a，b，c，*p，*q；且變量a和b之間已有如下圖所示的鏈表結(jié)構(gòu)：

指針p指向變量a，q指向變量c。則能夠把c插入到a和b之間并形成新的鏈表的語(yǔ)句組是

A.a．next=c；c．next=b；

B.p．next=q；q．next=p．next；

C.p-＞next=&c；q-＞next=p-＞next；

D.(*p)．next=q；(*q)．next=&b；

44.下列能正確進(jìn)行字符串賦值的是()。

A.chars[5]={"ABCDE"};

B.chars[5]={'A','B','C','D','E'};

C.char*s;s="ABCDE";

D.char*s;printf("%s",s);

45.檢查軟件產(chǎn)品是否符合需求定義的過(guò)程稱為（）。

A.確認(rèn)測(cè)試B.集成測(cè)試C.驗(yàn)證測(cè)試D.驗(yàn)收測(cè)試

46.下列敘述中，不屬于軟件需求規(guī)格說(shuō)明書的作用的是()。

A.便于用戶、開(kāi)發(fā)人員相互理解和交流

B.反映用戶問(wèn)題的結(jié)構(gòu)，可以作為軟件開(kāi)發(fā)工作的基礎(chǔ)和依據(jù)

C.作為確認(rèn)測(cè)試和驗(yàn)收的依據(jù)

D.便于開(kāi)發(fā)人員進(jìn)行需求分析

47.根據(jù)下列定義，能打印出字母P的語(yǔ)句是()。

structstu{charname[10];

intage;

};

structstus[10]＝{"John",11,

"Pau1",12,

"Mary",11,

"adam",12

};

A.primf("%c",s[3].name};

B.primf("%c",s[3].name[1]);

C.printf("%c",s[2].name[1]);

D.printf("%c",s[1].name[0]);

48.十六進(jìn)制數(shù)FF.1轉(zhuǎn)換成十進(jìn)制數(shù)是()

A.255.0625B.255.125C.127.0625D.127.125

49.下列程序的運(yùn)行結(jié)果為()。

#deflneMAX(x,y)(x)＞(y)(x):(y)

main()

{inta=2,b=3,c=1,d=3,t;

printf("%d\n",(MAX(a+b,c+D))*100);

}A.A.500B.5C.4D.400

50.需求分析最終結(jié)果是產(chǎn)生

A.項(xiàng)目開(kāi)發(fā)計(jì)劃B.需求規(guī)格說(shuō)明書C.設(shè)計(jì)說(shuō)明書D.可行性分析報(bào)告

51.有以下程序#include＜stdio．h＞main(){inta[]={1，2，3，4}，y，*p=&a[3]；--p；y=*p；printf("y=%d\n"，y)；}程序的運(yùn)行結(jié)果是

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

52.設(shè)變量已正確定義并賦值，以下正確的表達(dá)式是（）。

A.x=y*5=x+z

B.int(15．8％5.

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

D.x=25％5．0

53.若有定義：intx=0，*p=&x；則語(yǔ)句printf("%d\n",*p)；的輸出結(jié)果是()。

A.隨機(jī)值B.0C.x的地址D.p的地址

54.關(guān)系代數(shù)運(yùn)算是以______為基礎(chǔ)的運(yùn)算。

A.關(guān)系運(yùn)算B.謂詞運(yùn)算C.集合運(yùn)算D.代數(shù)運(yùn)算

55.有以下函數(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);

56.以下敘述不正確的是

A.一個(gè)C源程序可由一個(gè)或多個(gè)函數(shù)組成

B.一個(gè)C源程序必須包含一個(gè)main函數(shù)

C.C程序的基本組成單位是函數(shù)

D.在C程序中，注釋說(shuō)明只能位于一條語(yǔ)句的后面

57.在下列語(yǔ)句中，其含義為“q為一個(gè)指針的函數(shù)，該指針指向整型數(shù)據(jù)”的定義語(yǔ)句是()。

A.int**q;B.int(*q)();C.int*q;D.int*q();

58.以下程序運(yùn)行后，如果從鍵盤上輸入ABCDEF＜回車＞，則輸出結(jié)果為_(kāi)_____。#include＜stdio.h＞#include＜string.h＞func(charstr[]){intnum=0;while(*(str+num)!='\0')num++;return(num);p}main(){charstr[10],*p=str;gets(p);printf("%d\n",func(P));}

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

59.詳細(xì)設(shè)計(jì)中，可用于描述詳細(xì)設(shè)計(jì)的工具有()

A.程序流程圖，SC圖、PAD圖和PDL

B.程序流程圖、N-S圖、PAD圖和PDL

C.數(shù)據(jù)流程圖、N-S圖、PAD圖和PDL

D.程序流程圖、BS圖、PAD圖和PDL

60.請(qǐng)讀程序：#include＜stdio．h＞f(intb[]，intn){inti，r；r＝l；for(i＝0；i＜＝n；i++)r＝r*b[i]；returnr；}main(){intxa[]={2，3，4，5，6，7，8，9}；x＝f(a，3)；printf("%d\n"，x)；}上面程序的輸出結(jié)果是()

A.720B.120C.24D.6

四、選擇題(20題)61.算法的空間復(fù)雜度是指（）。

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

62.有以下程序：

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

A.SunDan20044550

B.Penghua20045537

C.LiSiGuo20042580

D.SunDan20041703

63.

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

voidfunc(int*a，intb[])

{b[0]=*a+b；}main

{inta，b[5]；

a=0．b[0]=3；

func(＆a，b)；printf("％d＼n"，b[0])；

}

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

64.設(shè)變量已正確定義并賦值，以下正確的表達(dá)式是（）。

A.x=y*5=x+z

B.int(15．8％5.

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

D.x=25％5．0

65.在軟件工程中，白箱測(cè)試法可用于測(cè)試程序的內(nèi)部結(jié)構(gòu)。此方法將程序只看做是

A．路徑的集合B．循環(huán)的集合C．目標(biāo)的集合D．地址的集合

66.

67.下列敘述中錯(cuò)誤的是（）。

A.C程序可以由多個(gè)程序文件組成

B.一個(gè)c語(yǔ)言程序只能實(shí)現(xiàn)一種算法

C.c程序可以由一個(gè)或多個(gè)函數(shù)組成，

D.一個(gè)C函數(shù)可以單獨(dú)作為一個(gè)C程序文件存在

68.

69.以下只有在使用時(shí)才為該類型變量分配內(nèi)存的存儲(chǔ)類型說(shuō)明是()。

A.auto和static

B.auto和register

C.register和static

D.extern和register

70.以下選項(xiàng)中非法的字符常量是（）。

A.\101B.\65C.\xffD.\019

71.有以下程序：

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

A.12B.14C.1234D.123456

72.以下選項(xiàng)中，不合法的c語(yǔ)言用戶標(biāo)識(shí)符是（）。

A.a_bB.AaBcC.f1一一bD.一1

73.

74.有以下程序：

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

A.0987654321

B.4321098765

C.5678901234

D.0987651234

75.若有定義語(yǔ)句：doublea，*p=＆a；，以下敘述中錯(cuò)誤的是()。A.定義語(yǔ)句中的*號(hào)是一個(gè)間址運(yùn)算符

B.定義語(yǔ)句中的*號(hào)是一個(gè)說(shuō)明符

C.定義語(yǔ)句中的p只能存放double類型變量的地址

D.定義語(yǔ)句中，*p=&a把變量a的地址作為初值賦給指針變量P

76.

77.有以下程序程序的運(yùn)行結(jié)果是()

A.8,5,4，2，B.8，7，5，2C.9,7，6，4，D.7，4，2，

78.

79.在深度為5的滿二叉樹(shù)葉中，葉子結(jié)點(diǎn)的個(gè)數(shù)為()。

A.32B.31C.16D.15

80.

五、程序改錯(cuò)題(1題)81.下列給定程序中，函數(shù)fun的功能是：求兩個(gè)非零正整數(shù)的最大公約數(shù)，并作為函數(shù)值返回。例如，若nmnl和num2分別為49和21，則輸出的最大公約數(shù)為7；若num1和num2分別為27和81，則輸也的最大公約數(shù)為27。請(qǐng)改正程序中的錯(cuò)誤，使它能得出正確結(jié)果。注意：不要改動(dòng)main函數(shù)，不得增行或硼行，也不得更改程序的結(jié)構(gòu)!試題程序：

六、程序設(shè)計(jì)題(1題)82.數(shù)組point中存放著m個(gè)人的成績(jī)，請(qǐng)編寫函數(shù)fun（）．它的功能是：返回高于平均分的人數(shù)，并將高于平均分的分?jǐn)?shù)放在high所指的數(shù)組中。例如，當(dāng)point數(shù)組中的數(shù)據(jù)為50，60，65，70．75，80．88，90，95時(shí)，函數(shù)返回的人數(shù)應(yīng)該是5，high中的數(shù)據(jù)應(yīng)為75，80，88，90，95。請(qǐng)勿改動(dòng)main（）函數(shù)與其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun（）的花括號(hào)中填入所編寫的若干語(yǔ)句。注意：部分源程序給出如下。試題程序：

參考答案

1.A

2.A執(zhí)行fun(a)語(yǔ)句時(shí)，P指向的是字符串?dāng)?shù)組a的第一個(gè)字符串“Morning”，p自加1之后，p指向字符串?dāng)?shù)組a的第2個(gè)字符串“Afternoon”。

3.B函數(shù)調(diào)用時(shí)，prt函數(shù)的作用是為使m數(shù)組中的數(shù)自增1，因此數(shù)組下標(biāo)從0開(kāi)始，每個(gè)元素都自加1。

4.B

5.D第—個(gè)if語(yǔ)句a!=1條件為假，所以執(zhí)行dse后的語(yǔ)句r=1。第二個(gè)if語(yǔ)句b==2條件成立，執(zhí)行r+=2，r的值變?yōu)?，第三個(gè)if語(yǔ)句c!=3條件為假，所以不做任何操作。執(zhí)行下面的r+=3操作，r的值變?yōu)?。判斷第四個(gè)訌條件，d==4條件成立，執(zhí)行r+=4操作，結(jié)果為10。

6.B

7.D解析：從平均時(shí)間性能而言，快速排序最佳，其所需時(shí)間最少，但快速排序在最壞情況下的時(shí)間性能不如堆排序和歸并排序。當(dāng)序列中的記錄基本有序或元素個(gè)數(shù)較少時(shí)，冒泡排序和簡(jiǎn)單選擇排序?yàn)樽罴雅判蚍椒?，故本題答案應(yīng)該為選項(xiàng)D。

8.B解析：關(guān)系數(shù)據(jù)庫(kù)邏輯設(shè)計(jì)的主要工作是將\ue008E-R\ue009圖轉(zhuǎn)換成指定RDBMS中的關(guān)系模式。首先,從E-R圖到關(guān)系模式的轉(zhuǎn)換是比較直接的,實(shí)體與聯(lián)系都可以表示成關(guān)系,E-R圖中屬性也可以轉(zhuǎn)換成關(guān)系的屬性,實(shí)體集也可以轉(zhuǎn)換成關(guān)系。

9.C解析：函數(shù)fun(int*s，intn1，intn2)的功能是對(duì)數(shù)組s中的元素進(jìn)行首尾互相調(diào)換。所以在主函數(shù)中，當(dāng)fun(a，0，3)執(zhí)行完后，數(shù)組a[12]＝{4，3，2，1，5.6，7，8，9，01；再執(zhí)行fun(a，4，9)，數(shù)組a[12]＝{4，3，2，1，0，9，8，7，6，5}；再執(zhí)行fun(a，0，9)后，數(shù)組a[12]＝{5，6，7，8，9，0，1，2，3，4}。

10.B此題主要考查scanf函數(shù)和gets函數(shù)的區(qū)別。答案為B。

11.D

12.D解析：程序設(shè)計(jì)的過(guò)程應(yīng)是先畫出流程圖，然后根據(jù)流程圖編制出程序，所以選項(xiàng)A錯(cuò)誤。程序中的注釋是為了提高程序的可讀性，注釋必須在編制程序的同時(shí)加入，所以，選項(xiàng)B和選項(xiàng)C錯(cuò)誤。綜上所述，本題的正確答案為選項(xiàng)D。

13.A結(jié)構(gòu)體變量初始化的具體成員值使用花括號(hào)標(biāo)注，選項(xiàng)A錯(cuò)誤。故本題答案為A選項(xiàng)。

14.D解析：break語(yǔ)句除了能用于switch語(yǔ)句外，還可以用于循環(huán)語(yǔ)句中，因此選項(xiàng)A不正確。在switch語(yǔ)句中，可以使用default來(lái)執(zhí)行所有case均失配時(shí)的分支，也可以不使用default，此時(shí)若所有case均失配則跳出switch，因此選項(xiàng)B不正確。在switch語(yǔ)句中，每個(gè)case的作用就是標(biāo)出一個(gè)執(zhí)行的起點(diǎn)，當(dāng)符合某個(gè)case時(shí)，程序就從該case所標(biāo)出的起點(diǎn)處開(kāi)始執(zhí)行，若沒(méi)有break語(yǔ)句