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

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

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

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

2.有以下程序#include<stdio．h>voidfun(char**p){++p；printf("％s"，*p)；}main{char*a[]={"Morning"，"Afternoon"，"Evening"，"Night")；fun(a)；}程序的運行結(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.一個棧的入棧序列是a,b,c,d,e,f，則棧的不可能的輸出序列為()

A.fedcbB.defbcC.defcbD.abcdef

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

A.冒泡排序B.快速排序C.簡單選擇排序D.堆排序

8.將E-R圖轉(zhuǎn)換到關(guān)系模式時，實體與聯(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")；}程序的運行結(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)；}程序運行時若輸入：howareyou?Iamfine<回車>則輸出結(jié)果是（）。A.howareyou?Iamfine

B.howareyou?Iamfine

C.howareyou?Iamfine

D.howareyou?

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

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

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

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

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

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

D.以上3種說法都不對

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

A.data2=(2,6);

B.data2=data1;

C.data2.real=data1.real;

D.data2.real=data1.unreal;

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

B.在switch語句中必須使用default

C.break語句必須與switch語句中的case配對使用

D.在switch語句中，不一定使用break語句

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

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

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

A.正確B.錯誤

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

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

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

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

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ù)的功能是：首先對a所指的N行N列的矩陣，找出各行中的最大的數(shù)，再求這N個最大值中的最小的那個數(shù)作為函數(shù)值返回。請?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的文本文件中逐個讀入字符并顯示在屏幕上。請?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.下列程序的運行結(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.下面程序的運行結(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為血型變量，請寫出描述“y是偶數(shù)”的表達(dá)式______。

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

#include＜string.h＞

main()

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

28.以下程序運行時若從鍵盤輸入：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)制給存儲器中的字節(jié)地址進(jìn)行編號，其地址編號從0000到FFFF，則該存儲器容量是【】。

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，則程序的運行結(jié)果為()。

31.以下程序的運行結(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)計其中正數(shù)的個數(shù)，并計算它們之和。請?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.以下程序運行后的輸出結(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.軟件維護活動包括以下幾類：改正性維護、適應(yīng)性維護、【】維護和預(yù)防性維護。

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

#include＜stdio．h＞

main()

{inta=0；

a+=(a=8)；

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

}

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

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

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

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

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之間并形成新的鏈表的語句組是

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)品是否符合需求定義的過程稱為（）。

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

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

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

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

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

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

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

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.下列程序的運行結(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.項目開發(fā)計劃B.需求規(guī)格說明書C.設(shè)計說明書D.可行性分析報告

51.有以下程序#include＜stdio．h＞main(){inta[]={1，2，3，4}，y，*p=&a[3]；--p；y=*p；printf("y=%d\n"，y)；}程序的運行結(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；則語句printf("%d\n",*p)；的輸出結(jié)果是()。

A.隨機值B.0C.x的地址D.p的地址

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

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

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

voidfun(intn,doublex){……}

若以下選項中的變量都已正確定義并賦值，則對函數(shù)fun的正確調(diào)用語句是A.fun(inty,doublem);

B.k=fun(10,12.5);

C.fun(x,n);

D.voidfun(n,x);

56.以下敘述不正確的是

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

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

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

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

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

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

58.以下程序運行后，如果從鍵盤上輸入ABCDEF＜回車＞，則輸出結(jié)果為______。#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è)計中，可用于描述詳細(xì)設(shè)計的工具有()

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

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

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

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

60.請讀程序：#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.算法程序的長度B.算法程序中的指令條數(shù)C.算法程序所占的存儲空間D.執(zhí)行算法需要的內(nèi)存空間

62.有以下程序：

程序運行后的輸出結(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.在軟件工程中，白箱測試法可用于測試程序的內(nèi)部結(jié)構(gòu)。此方法將程序只看做是

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

66.

67.下列敘述中錯誤的是（）。

A.C程序可以由多個程序文件組成

B.一個c語言程序只能實現(xiàn)一種算法

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

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

68.

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

A.auto和static

B.auto和register

C.register和static

D.extern和register

70.以下選項中非法的字符常量是（）。

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

71.有以下程序：

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

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

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

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

73.

74.有以下程序：

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

A.0987654321

B.4321098765

C.5678901234

D.0987651234

75.若有定義語句：doublea，*p=＆a；，以下敘述中錯誤的是()。A.定義語句中的*號是一個間址運算符

B.定義語句中的*號是一個說明符

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

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

76.

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

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

78.

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

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

80.

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

六、程序設(shè)計題(1題)82.數(shù)組point中存放著m個人的成績，請編寫函數(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ù)應(yīng)該是5，high中的數(shù)據(jù)應(yīng)為75，80，88，90，95。請勿改動main（）函數(shù)與其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun（）的花括號中填入所編寫的若干語句。注意：部分源程序給出如下。試題程序：

參考答案

1.A

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

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

4.B

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

6.B

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

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

9.C解析：函數(shù)fun(int*s，intn1，intn2)的功能是對數(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è)計的過程應(yīng)是先畫出流程圖，然后根據(jù)流程圖編制出程序，所以選項A錯誤。程序中的注釋是為了提高程序的可讀性，注釋必須在編制程序的同時加入，所以，選項B和選項C錯誤。綜上所述，本題的正確答案為選項D。

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

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

15.C

16.B

17.B

18.A

19.D本題j=要是考查帶參數(shù)的宏的定義，過程如下：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用來存放外循環(huán)中的循環(huán)次數(shù)，col用來存放內(nèi)循環(huán)中的次數(shù)，max記錄每行中的最大值，min記錄所有行中最大值中的最小值。在內(nèi)循環(huán)中，首先給max賦初值為每行的第0列元素值，然后從第一列開始依次與max進(jìn)行比較。如果大于max則將其值賦給max，當(dāng)每一行循環(huán)結(jié)束，max記錄了每一行的最大值。所以第一個空應(yīng)該填a[row][col]＞max或a[row][col]＞=max。退出內(nèi)循環(huán)，在第一次退出內(nèi)循環(huán)時，將min賦初值為第0行的max，然后在每次退出內(nèi)循環(huán)時，將min和每行的max比較，如果大于max，則將max值賦min，所以第二個空應(yīng)該填max＞min或mm＞max，當(dāng)退出外循環(huán)時，min為所有行中的最大值的最小值。

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

23.1020

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

25.2468

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

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

28.1030010300解析：本題的scanf()函數(shù)要求用戶輸入三個十進(jìn)制整數(shù)，但只接受第一和第三個到函數(shù)的第二和第三個參數(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等價于(i＞j?i:j)+1。因為6＞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ù)中一開始定義了一個長度為20的整型數(shù)組，然后通過一個循環(huán)，循環(huán)20次給它的每個元素賦初值，所以在第一個空格處應(yīng)填各個元素的地址，即填&a[i]或a+i，然后再通過一個循環(huán)執(zhí)行20次，每循環(huán)一次，先判斷該循環(huán)是否大于0，如果大于0將其累加到變量sum中，所以第二個空格處應(yīng)該填入數(shù)組元素，所以應(yīng)該填a或*(a+i)。

33.21

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

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

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

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

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

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

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

41.D

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

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

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

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

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

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

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

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

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

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

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

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

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

48.A

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

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

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

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

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

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

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

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

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

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

59.B

60.B

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

62.B本題考查的是結(jié)構(gòu)體。本程序?qū)⒔Y(jié)構(gòu)體數(shù)組s的首地址傳遞給了結(jié)構(gòu)體指針變量P，并在函數(shù)f中改變了指針變量P所指向的第二個結(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解析：求余運算符'%'兩邊的運算對象必須是整型，而選項B)和D)中'%'兩邊的運算對象有浮點整數(shù)據(jù)，所以選項B)和D)是錯誤的表達(dá)式。在選項A)中賦值表達(dá)式的兩邊出現(xiàn)相同的變量x，也是錯誤的。選項C)是一個逗號表達(dá)式，所以正確答案為C)。

65.A本題考查軟件的測試方法。

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

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

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

66.D\r\n

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

68.A

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

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

71.D本題考查的是文件的綜合應(yīng)用。本題首先以創(chuàng)建方式打開文件”d2．dat”，兩次調(diào)用fprintf函數(shù)把a[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)閉再以只讀方式打開，文件位置指針指向文件頭，再通過fs-canf函數(shù)從中讀取兩個整數(shù)到k和n中，由于格式符之間無間隔，因此輸入數(shù)據(jù)可以用回車隔開，故輸入的k的值為123，n的值為456。

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

73.D

74.C函數(shù)fun(int*s，intn1，intn2)的功能是對數(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；中，*號是一個指針運算符，而非間址運算符，因此A)錯誤。

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ù)二叉樹的性質(zhì)及定義，一棵深度為k且有2k-1個結(jié)點的二叉樹為滿二叉樹。滿二叉樹的葉子結(jié)點為最后一層的結(jié)點數(shù)，又根據(jù)滿二叉樹的性質(zhì)，在滿二叉樹的第i層上至多有2i-1個結(jié)點。因此深度為5的滿二叉樹的葉子結(jié)點數(shù)為25-1=16個。

80.C

81.

82.

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

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

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

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

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

2.有以下程序#include<stdio．h>voidfun(char**p){++p；printf("％s"，*p)；}main{char*a[]={"Morning"，"Afternoon"，"Evening"，"Night")；fun(a)；}程序的運行結(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.一個棧的入棧序列是a,b,c,d,e,f，則棧的不可能的輸出序列為()

A.fedcbB.defbcC.defcbD.abcdef

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

A.冒泡排序B.快速排序C.簡單選擇排序D.堆排序

8.將E-R圖轉(zhuǎn)換到關(guān)系模式時，實體與聯(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")；}程序的運行結(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)；}程序運行時若輸入：howareyou?Iamfine<回車>則輸出結(jié)果是（）。A.howareyou?Iamfine

B.howareyou?Iamfine

C.howareyou?Iamfine

D.howareyou?

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

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

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

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

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

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

D.以上3種說法都不對

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

A.data2=(2,6);

B.data2=data1;

C.data2.real=data1.real;

D.data2.real=data1.unreal;

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

B.在switch語句中必須使用default

C.break語句必須與switch語句中的case配對使用

D.在switch語句中，不一定使用break語句

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

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

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

A.正確B.錯誤

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

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

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

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

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ù)的功能是：首先對a所指的N行N列的矩陣，找出各行中的最大的數(shù)，再求這N個最大值中的最小的那個數(shù)作為函數(shù)值返回。請?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的文本文件中逐個讀入字符并顯示在屏幕上。請?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.下列程序的運行結(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.下面程序的運行結(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為血型變量，請寫出描述“y是偶數(shù)”的表達(dá)式______。

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

#include＜string.h＞

main()

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

28.以下程序運行時若從鍵盤輸入：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)制給存儲器中的字節(jié)地址進(jìn)行編號，其地址編號從0000到FFFF，則該存儲器容量是【】。

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，則程序的運行結(jié)果為()。

31.以下程序的運行結(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)計其中正數(shù)的個數(shù)，并計算它們之和。請?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.以下程序運行后的輸出結(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.軟件維護活動包括以下幾類：改正性維護、適應(yīng)性維護、【】維護和預(yù)防性維護。

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

#include＜stdio．h＞

main()

{inta=0；

a+=(a=8)；

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

}

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

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

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

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

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之間并形成新的鏈表的語句組是

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)品是否符合需求定義的過程稱為（）。

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

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

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

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

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

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

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

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.下列程序的運行結(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.項目開發(fā)計劃B.需求規(guī)格說明書C.設(shè)計說明書D.可行性分析報告

51.有以下程序#include＜stdio．h＞main(){inta[]={1，2，3，4}，y，*p=&a[3]；--p；y=*p；printf("y=%d\n"，y)；}程序的運行結(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；則語句printf("%d\n",*p)；的輸出結(jié)果是()。

A.隨機值B.0C.x的地址D.p的地址

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

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

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

voidfun(intn,doublex){……}

若以下選項中的變量都已正確定義并賦值，則對函數(shù)fun的正確調(diào)用語句是A.fun(inty,doublem);

B.k=fun(10,12.5);

C.fun(x,n);

D.voidfun(n,x);

56.以下敘述不正確的是

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

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

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

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

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

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

58.以下程序運行后，如果從鍵盤上輸入ABCDEF＜回車＞，則輸出結(jié)果為______。#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è)計中，可用于描述詳細(xì)設(shè)計的工具有()

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

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

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

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

60.請讀程序：#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.算法程序的長度B.算法程序中的指令條數(shù)C.算法程序所占的存儲空間D.執(zhí)行算法需要的內(nèi)存空間

62.有以下程序：

程序運行后的輸出結(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.在軟件工程中，白箱測試法可用于測試程序的內(nèi)部結(jié)構(gòu)。此方法將程序只看做是

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

66.

67.下列敘述中錯誤的是（）。

A.C程序可以由多個程序文件組成

B.一個c語言程序只能實現(xiàn)一種算法

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

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

68.

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

A.auto和static

B.auto和register

C.register和static

D.extern和register

70.以下選項中非法的字符常量是（）。

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

71.有以下程序：

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

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

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

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

73.

74.有以下程序：

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

A.0987654321

B.4321098765

C.5678901234

D.0987651234

75.若有定義語句：doublea，*p=＆a；，以下敘述中錯誤的是()。A.定義語句中的*號是一個間址運算符

B.定義語句中的*號是一個說明符

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

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

76.

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

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

78.

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

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

80.

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

六、程序設(shè)計題(1題)82.數(shù)組point中存放著m個人的成績，請編寫函數(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ù)應(yīng)該是5，high中的數(shù)據(jù)應(yīng)為75，80，88，90，95。請勿改動main（）函數(shù)與其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun（）的花括號中填入所編寫的若干語句。注意：部分源程序給出如下。試題程序：

參考答案

1.A

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

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

4.B

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

6.B

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

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

9.C解析：函數(shù)fun(int*s，intn1，intn2)的功能是對數(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è)計的過程應(yīng)是先畫出流程圖，然后根據(jù)流程圖編制出程序，所以選項A錯誤。程序中的注釋是為了提高程序的可讀性，注釋必須在編制程序的同時加入，所以，選項B和選項C錯誤。綜上所述，本題的正確答案為選項D。

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

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