2022-2023年吉林省白山市全國計(jì)算機(jī)等級考試C語言程序設(shè)計(jì)

2022-2023年吉林省白山市全國計(jì)算機(jī)等級考試C語言程序設(shè)計(jì)學(xué)校:________班級:________姓名:________考號:________

一、單選題(20題)1.不帶頭結(jié)點(diǎn)的單鏈表head為空的判定條件是()。

A.head=NULLB.head->next=NULLC.head->next=headD.head!=NULL

2.有以下程序：

若運(yùn)行時(shí)輸入：246<；回車>；，則輸出結(jié)果為（）。

A.204B.200C.240D.246

3.

4.fscanf函數(shù)的正確調(diào)用形式是()

A.fscanf(fp，格式字符串，輸出表列)；

B.fscanf(格式字符串，輸出表列，fp)；

C.fscanf(格式字符串，文件指針，輸出表列)，

D.fscanf(文件指針，格式字符串，輸入表列)；

5.第

3

題

已知：intc［3］［4］;則對數(shù)組元素引用正確的是

A.c［1］［4］B.c［1.5］［0］C.c［1+0］［0］D.以上表達(dá)都錯誤

6.設(shè)有100個(gè)元素，用折半查找法進(jìn)行查找時(shí)，最大比較次數(shù)是_____。

A.25B.50C.10D.7

7.

8.一棵二叉樹中共有70個(gè)葉子結(jié)點(diǎn)與80個(gè)度為1的結(jié)點(diǎn)，則該二叉樹中的總結(jié)點(diǎn)數(shù)為A.219B.221C.229D.231

9.數(shù)字字符“2”的ASCII碼為十進(jìn)制數(shù)50，數(shù)字字符“5”的ASCII碼為十進(jìn)制數(shù)()

A.52B.55C.54D.53

10.若有定義語句“doublea,*p=&a;”，下列敘述中錯誤的是（）。

A.定義語句中的“*”是一個(gè)間址運(yùn)算符

B.定義語句中的“*”是一個(gè)說明符

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

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

11.

12.設(shè)整型數(shù)i=5，則printf("%d",i+++++i);的輸出為______。

A.10B.11C.12D.語法錯誤

13.同一個(gè)關(guān)系模型的任意兩個(gè)元組值()。

A.可以全相同B.不能全相同C.必須全相同D.以上都不對

14.對于靜態(tài)表的順序查找法，若在表頭設(shè)置監(jiān)視哨，則正確的查找方式為()A.從第0個(gè)元素往后查找該數(shù)據(jù)元素

B.從第1個(gè)元素往后查找該數(shù)據(jù)元素

C.從第n個(gè)元素往開始前查找該數(shù)據(jù)元素

D.與查找順序無關(guān)

15.對長度為n的無序線性表進(jìn)行順序查找，則查找成功、不成功時(shí)的平均數(shù)據(jù)比較次數(shù)分別為()。

A.n/2，nB.n+1/2,n-1C.n+1/2,nD.n-1/2,n-1

16.

17.

18.一個(gè)算法應(yīng)當(dāng)具有5個(gè)特性，以下敘述中正確的是()。

A.有窮性、確定性、復(fù)雜性、有零個(gè)或多個(gè)輸入、有一個(gè)或多個(gè)輸出

B.有窮性、確定性、可行性、有零個(gè)或多個(gè)輸入、有一個(gè)或多個(gè)輸出

C.有窮性、確定性、可行性、必須要有一個(gè)以上的輸入、有一個(gè)或多個(gè)輸出

D.有窮性、確定性、復(fù)雜性、有零個(gè)或多個(gè)輸入、必須要有多個(gè)輸出

19.在一個(gè)帶頭結(jié)點(diǎn)的單鏈表HL中，若要在第一個(gè)元素之前插入一個(gè)由指針p指向的結(jié)點(diǎn)，應(yīng)該使用的語句為()

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

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

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

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

20.一個(gè)函數(shù)返回值的類型是由()決定的。

A.return語句中表達(dá)式的類型B.定義函數(shù)時(shí)指定的函數(shù)類型C.在調(diào)用函數(shù)時(shí)臨時(shí)指定D.調(diào)用函數(shù)的主調(diào)函數(shù)的類型

二、2.填空題(20題)21.軟件開發(fā)環(huán)境是全面支持軟件開發(fā)全過程的【】集合。

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

main()

{

inta[]={2,4,6},*prt=&a[0],x=8,y,z;

for(y=0;y＜3;y++)

z=(*(ptr+y＜x)?*(ptr+y):x;

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

}

23.在面向?qū)ο蠓椒ㄖ校瑢傩耘c操作相似的一組對象稱為【】。

24.數(shù)據(jù)庫系統(tǒng)在其內(nèi)部分為三級模式，即概念模式、內(nèi)模式和外模式。其中，______給出了數(shù)據(jù)庫物理存儲結(jié)構(gòu)與物理存取方法。

25.實(shí)體之間的聯(lián)系可以歸結(jié)為一對一的聯(lián)系，一對多的聯(lián)系與多對多的聯(lián)系。如果一個(gè)學(xué)校有許多學(xué)生，而一個(gè)學(xué)生只歸屬于一個(gè)學(xué)校，則實(shí)體集學(xué)校與實(shí)體集學(xué)生之間的聯(lián)系屬于【】的聯(lián)系。

26.以下程序的功能是將字符串s中的數(shù)字字符放入d數(shù)組中，最后輸出d中的字符串。

例如，輸入字符串：abc123edf456gh，執(zhí)行程序后輸出：123456。請?zhí)羁铡?/p>

#include＜stdio.h＞

#include＜ctype.h＞

main()

{chars[80],d[80];inti,j;

gets(s);

for(i=j=0;s[i]!='\0';i++)

if(【】){d[j]=s[i];j++;}

d[j]='\0';

puts(d);

}

27.在關(guān)系運(yùn)算中，【】運(yùn)算是在給定關(guān)系的某些域上進(jìn)行的運(yùn)算。

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

fun(inta)

{intb=0;staticintc=3;

b++;c++;

return(a+b+c);

}

main()

{inti,a=5;

for(i=0;i＜3;i++)printf("%d%d",i,fun(a));

printf("\n");

}

29.在結(jié)構(gòu)化分析使用的數(shù)據(jù)流圖中，使()解釋其中的圖形元素。

30.現(xiàn)有兩個(gè)C程序文件T18.c和myfun.c同在TC系統(tǒng)目錄(文件夾)下,其中T18.c文件如下:

#include<stdio.h>

#include"myfun.c"

main()

{fun();printf("\n");}

myfun.c文件如下:

voidfun()

{chars[80],c;intn=0;

while((c=getchar())!=′\n′)s[n++]=c;

n--;

while(n>=0)printf("%c",s[n--]);

}

當(dāng)編譯連接通過后,運(yùn)行程序T18時(shí),輸入Thank!,則輸出結(jié)果是【】。

31.下列程序段中循環(huán)體的執(zhí)行次數(shù)是______。

a=15;

b=0;

do{b+=2;a-=2+b;}while(a＞=0);

32.以下程序從終端讀入數(shù)據(jù)到數(shù)組中，統(tǒng)計(jì)其中正數(shù)的個(gè)數(shù)，并計(jì)算它們之和。請?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=%dhn"，sum，count)；

}

33.下述函數(shù)統(tǒng)計(jì)字符串中的單詞個(gè)數(shù)，單詞是指處在空格之間的字符序列，請?zhí)羁铡?/p>

intword(char*s)

{intnum=0,flag=0;

while(*s)

{if(【】=")flag=0;

elseif【】{flag=1;num++}

}

return【】;}

34.實(shí)現(xiàn)算法所需的存儲單元多少和算法的工作量大小分別稱為算法的【】。

35.若有程序

main()

{inti,j;

scanf("i=%d,j=%d",&i,&j)；

pfintf("i=%d,j=%d\n",i,j)；

}

要求給i賦10，給j賦20，則應(yīng)該從鍵盤輸入【】。

36.以下程序的輸出是【】。

main()

{

charstr1[]="Howdoyoudo",*p1=str1;

strcpy(str1+strlen(str1)/2,"esshe");

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

}

37.設(shè)有以下定義的語句：

inta[3][2]={10,20,30,40,50,60},(*p)[2];

p=a;

則*(*(P+2)+1)值為【】。

38.閱讀下面程序,則執(zhí)行后的輸出結(jié)果是【】。

#include"stdio.h"

main()

{intx,y,z;

x=1;y=2;z=3;

if(x>y)if(x>z)printf("%d",x);

elseprintf("%d",y);

printf("%d\n",z);}

39.設(shè)有宏定義：

#defineWIDTH80

#defineLENGTHWIDTH+40

則執(zhí)行賦值語句“v＝LENGTH*20；"(v為int型變量)后，v的值是【】。

40.若有以下程序：

intf(intx,inty)

{return(y-x)*x;}

main()

{inta=3,b=4,c=5,d；

d=f(f(3,4),f(3,5))；

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

}

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

三、1.選擇題(20題)41.請讀程序段：charstr[]="ABCD",*p=str;printf("%d\n",*(p+4));程序段的輸出結(jié)果是______。

A.68B.0C.字符'D'的地址D.不確定的值

42.設(shè)在C語言中，float類型數(shù)據(jù)占4個(gè)字節(jié)，則double類型數(shù)據(jù)占()個(gè)字節(jié)。

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

43.以下程序的輸出結(jié)果是main(){inta=0,i；for(i=1;i＜5i++){switch(i){case0:case3:a+=2;case1:case2:a+=3;default:a+=5;}printf("%d\n",A);}

A.31B.13C.10D.20

44.若變量已正確定義并賦值，以下符合C++語言語法的表達(dá)式是()。

A.a：=b+1B.a=b=c+2C.int18.5%3D.a=a+7=c+b

45.數(shù)據(jù)結(jié)構(gòu)中，與所使用的計(jì)算機(jī)無關(guān)的是數(shù)據(jù)的()。A.存儲結(jié)構(gòu)B.物理結(jié)構(gòu)C.邏輯結(jié)構(gòu)D.物理和存儲結(jié)構(gòu)

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

A.便于用戶，開發(fā)人員進(jìn)行理解和交流

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

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

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

47.組成計(jì)算機(jī)網(wǎng)絡(luò)的最大好處是()

A.進(jìn)行通話聯(lián)系B.資源共享C.發(fā)送電子郵件D.能使用更多軟件

48.在下列關(guān)于二叉樹的敘述中，正確的一條是______。

A.度為2的樹稱為二叉樹B.二叉樹的度肯定是2C.二叉樹中所有結(jié)點(diǎn)的度都是2D.具有3個(gè)結(jié)點(diǎn)的二叉樹有5種形態(tài)

49.以下程序運(yùn)行后的輸出結(jié)果是_______。intd=1;fun(intp)printf(%d",d);returnd;}main(){inta=3;printf("%\n",fun(a+fun(d)));}

A.699B.669C.61515D.6615

50.以下正確的函數(shù)聲明語句是______。

A.intfun(inta,B)；

B.floatfun(inta,int

C.doublefun()；

D.intfun(chara[][])；

51.下列程序段中，不能正確賦值的是

A.char*p,ch;p=&ch;scanf("%c,&p")

B.char*p;p=(char*)malloc(1)scanf("%c",p);

C.char*p*p=getchar();

D.char*p,ch;p=&ch;*p=getchar();

52.下面程序在屏幕上的輸出是______。main(){printf(“ab\b\bc”);}A.ab\b\bcB.acC.abcD.abc

53.下列程序的輸出結(jié)果是______。main(){inti=3；switch(i){case1：case2:printf("%d",i)；case3:case4:break；default:printf("OK");}}

A.0B.3C.OKD.沒有任何輸出

54.已知二叉樹BT的后序遍歷序列是dabec，中序遍歷序列是debac，它的前序遍歷序列是______.

A.cedbaB.acbedC.decabD.deabc

55.下列程序的輸出結(jié)果是()。#include＜stdio.h＞main(){structst{inty,x，z；}；union{longi；intj；chark；}un；printf("%d，%d\n"，sizeof(structst)，sizeof(un))；}

A.6，2B.6，4C.8，4D.8，6

56.下面程序的功能是輸出以下形式的金字塔圖案：****************main(){inti,j;for(i=1;i＜=4;i++){for(j=1;j＜=4-i;j++)printf("");for(j=1;j＜=();j++)printf("*");printf("\n");}}在下劃線處應(yīng)填入的是()。

A.iB.2*1-1C.2*i+1D.i+2

57.有以下程序______。#defineP3voidF(intx){return(P*x*x)；}main(){printf("%d\n"，F(xiàn)(3+5))；}程序運(yùn)行后的輸出結(jié)果是______。

A.192B.29C.25D.編譯出錯

58.有以下程序：#definef(x)x*xmain(){inti;i=f(4+4)/f(2+2);printf("%d\n",i);}執(zhí)行后輸出結(jié)果是

A.28B.22C.16D.4

59.下面程序的輸出結(jié)果是()main(){inti，j；i＝16；j＝(i++)+i；printf("%d"，j)；i＝15；printf("%d%d"，++i，i)；}

A.321615B.3315，15C.3415，16D.341615

60.有以下程序：#include＜stdio.h＞main(){intk=4,n=0;for(;n＜k;){n++;if(n%3!=0)continue;k--;}printf("%d,%d\n",k,n);}程序運(yùn)行后的輸出結(jié)果是()。

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

四、選擇題(20題)61.有以下程序：

執(zhí)行后輸出結(jié)果是（）。

A.58B.56C.45D.24

62.以下敘述中錯誤的是（）。

A.C語言的可執(zhí)行程序是由一系列機(jī)器指令構(gòu)成的

B.用C語言編寫的源程序不能直接在計(jì)算機(jī)上運(yùn)行

C.通過編譯得到的二進(jìn)制目標(biāo)程序需要連接才可以運(yùn)行

D.在沒有安裝C語言集成開發(fā)環(huán)境的機(jī)器上不能運(yùn)行C源程序生成的．exe文件

63.以下不合法的字符常量是（）。

A.

B.

C.

D.

64.(12)下列敘述中正確的是______。

A.線性表是線性結(jié)構(gòu)

B.棧與隊(duì)列是非線性結(jié)構(gòu)

C.線性鏈表是非線性結(jié)構(gòu)

D.二叉樹是線性結(jié)構(gòu)

65.

66.以下對二維數(shù)組a進(jìn)行正確初始化的是（）

A.inta[2][3]={{1,2},{3,4},{5,6}};

B.inta[][3]={1,2,3,4,5,6};

C.inta[2][]={1,2,3,4,5,6};

D.inta[2][]={{1,2},{3,4}};

67.

68.面下程序段的運(yùn)行結(jié)果是

charstr[]="ABC",*p=str;

printf("%d\n",*(p+3));

A．67B．0C．字符’C’的地址D．字符’C’

69.

70.數(shù)據(jù)庫系統(tǒng)的核心是()。

A.數(shù)據(jù)模型B.數(shù)據(jù)庫管理系統(tǒng)C.數(shù)據(jù)庫D.數(shù)據(jù)庫管理員

71.以下關(guān)于結(jié)構(gòu)化程序設(shè)計(jì)的敘述中正確的是()。

A.一個(gè)結(jié)構(gòu)化程序必須同時(shí)由順序、分支、循環(huán)三種結(jié)構(gòu)組成

B.結(jié)構(gòu)化程序使用goto語句會很便捷

C.在C語言中，程序的模塊化是利用函數(shù)實(shí)現(xiàn)的

D.由三種基本結(jié)構(gòu)構(gòu)成的程序只能解決小規(guī)模的問題

72.下列關(guān)于信息系統(tǒng)的敘述中，錯誤的是()。

A.廣播電視是一種雙向的、點(diǎn)到多點(diǎn)的信息交互系自

B.網(wǎng)絡(luò)聊天是一種雙向的，以信息交互為主要目的系統(tǒng)

C.電話是一種雙向的、點(diǎn)對點(diǎn)的、以信息交互為主要的的系統(tǒng)

D.雷達(dá)是一種以感測和識別為主要目的的系統(tǒng)

73.

74.以下敘述中正確的是（）。

A）C程序中的#include和#define行均是C語句，只是語法不同

B）除賦值運(yùn)算符外，逗號運(yùn)算符的優(yōu)先級最低

C）C程序中，j++；是賦值語句

D）C程序中，+、-、*、/、%號是算數(shù)運(yùn)算符，可用于整型和實(shí)型數(shù)的運(yùn)算

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

A.&t[3][2]

B.t[3]

C.t[l]

D.t[2][2]

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

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

77.

78.(67)數(shù)據(jù)處理的最小單位是()

A.數(shù)據(jù)

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

C.數(shù)據(jù)項(xiàng)

D.數(shù)據(jù)結(jié)構(gòu)

79.

80.有以下程序：

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

A.0B.4C.6D.7

五、程序改錯題(1題)81.下列給定程序中函數(shù)fun的功能是：將P所指字符串中的所有字符復(fù)制到b中，要求每復(fù)制三個(gè)字符之后插入一個(gè)空格。

例如，若給a輸入字符串：ABCDEFGKHHK，調(diào)用函數(shù)后，字符數(shù)組b中的內(nèi)容為：ABCDEFGHIJK。請改正程序中的錯誤，使它能得出正確的結(jié)果。

注意：部分源程序在文件MODll．C中，不得增行或刪行，也不得更改程序的結(jié)構(gòu)。

六、程序設(shè)計(jì)題(1題)82.請編寫函數(shù)proc，該函數(shù)的功能是：將放在字符串?dāng)?shù)組中的M個(gè)字符串(每串的長度

不超過N)，按順序合并組成一個(gè)新的字符串。

例如，若字符串?dāng)?shù)組中的M個(gè)字符串為：

ABCD

BCDEFG

CDEFGHI

則合并后的字符串內(nèi)容應(yīng)該是ABCDBCDEFGCDEFGHl。

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

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

試題程序：

#include<stdio．h>

#include<conio．h>

#defineM3

#defineN20

voidproc(chararr[M][N]，char*b)

{

}

voidmain

{

charstr[M][N]={"ABCD"，"BCDEFG"，"CDEFGHl")，i；

chararr[100]={"##################"}；

printf(”Thestrin9：kn”)；

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

puts(str[i])；

printf("\n")；

proc(str，arr)；

printf("TheAstring：\n")；

printf("%S"，arr)；

printf("\n\n")；

}

參考答案

1.A

2.A本題中輸入的3個(gè)數(shù)據(jù)2，4，6分別賦值給了x[0[0]，x[1][0]，x[2][0]。x[o][1]仍為初始時(shí)的0，所以打印輸出時(shí)的結(jié)果為A選項(xiàng)。

3.C

4.D

5.C

6.D

7.A

8.A本題考查數(shù)據(jù)結(jié)構(gòu)中二叉樹的性質(zhì)。二叉樹滿足如下一條性質(zhì)，即：對任意一棵二叉樹，若終端結(jié)點(diǎn)(即葉子結(jié)點(diǎn))數(shù)為n0，而其度數(shù)為2的結(jié)點(diǎn)數(shù)為n2，則n0=n2+l。根據(jù)這條性質(zhì)可知，若二叉樹中有70個(gè)葉子結(jié)點(diǎn)，則其度為2的結(jié)點(diǎn)數(shù)為70-1，即69個(gè)。二叉樹的總結(jié)點(diǎn)數(shù)是度為2、度為1和葉子結(jié)點(diǎn)的總和，因此，題目中的二叉樹總結(jié)點(diǎn)數(shù)為69+80+70，即219。因此，本題的正確答案是選項(xiàng)A。

9.D

10.A變量定義語句“doublea,*p=&a;”，“*”是一個(gè)指針運(yùn)算符，而非間址運(yùn)算符。故本題答案為A選項(xiàng)。

11.C

12.D解析：C語言中有基本的算術(shù)運(yùn)算符(+、-、*、/)還包括自增自減運(yùn)算符(++、-)，在C語言解析表達(dá)式時(shí)，它總是進(jìn)行貪婪咀嚼，這佯，該表達(dá)式就被解析為i+++++i，顯然該表達(dá)式不合C語言語法。

13.B關(guān)系具有以下7個(gè)性質(zhì)。①元組個(gè)數(shù)有限性：二維表中元組的個(gè)數(shù)是有限的。②元組的唯一性：二維表中任意兩個(gè)元組不能完全相同。③元組的次序無關(guān)性：二維表中元組的次序，即行的次序可以任意交換。④元組分量的原子性：二維表中元組的分量是不可分割的基本數(shù)據(jù)項(xiàng)。⑤屬性名唯一性：二維表中不同的屬性要有不同的屬性名。⑥屬性的次序無關(guān)性.二維表中屬性的次序可以任意交換。⑦分量值域的同一性：二維表屬性的分量具有與該屬性相同的值域，或者說列是同質(zhì)的。滿足以上7個(gè)性質(zhì)的二維表稱為關(guān)系，以二維表為基本結(jié)構(gòu)所建立的模型稱為關(guān)系模型。本題答案為B選項(xiàng)。

14.C

15.C

16.D

17.D

18.B算法是指為解決某個(gè)特定問題而采取的確定且有限的步驟，一個(gè)算法應(yīng)當(dāng)具有5個(gè)特征：有窮性、確定性、可行性、有雩個(gè)或多個(gè)輸入、有一個(gè)或多個(gè)輸出。本題答案為B選項(xiàng)。

19.C

20.B

21.軟件工具軟件工具

22.66解析：條件運(yùn)算符的優(yōu)先級高于賦值運(yùn)算符，因此本題先計(jì)算關(guān)系個(gè)表達(dá)式(*ptr+y)＜x)?(ptr+y):x的值，再賦紿變量z，當(dāng)y=O時(shí)，*(ptr+y)=2，而x=8，(*(ptr+y)＜x)條件為真，則整個(gè)條件表達(dá)式的值為*(pry)=2，所以z=2；當(dāng)y=1時(shí)*(ptr+y)=4，(*(ptr+y)＜x)條件為真，則整個(gè)條件表達(dá)式的值為*(ptr+y)=4，所以z=4；當(dāng)y=2時(shí)，*(ptr+y)=6，*((ptr+y)＜x)條件為真，則整個(gè)條件表達(dá)式的值為*(ptr+y)=6，所以z=6；循環(huán)結(jié)束。因此輸出z的結(jié)果為6。

23.類類解析：在面向?qū)ο蠓椒ㄖ校惷枋龅氖蔷哂邢嗨菩再|(zhì)的一組對象。所以，屬性與操作相似的一組對象稱為類。

24.內(nèi)模式內(nèi)模式解析：內(nèi)模式又稱為物理模式，它給出?數(shù)據(jù)庫物理存儲結(jié)構(gòu)與物理存取方法。

25.—對多—對多解析：實(shí)體之間的聯(lián)系可以歸結(jié)為一對一、一對多與多對多。如果一個(gè)學(xué)校有許多學(xué)生，而一個(gè)教師只歸屬于一個(gè)學(xué)生，則實(shí)體集學(xué)校與實(shí)體集學(xué)生之間的聯(lián)系屬于一對多的聯(lián)系。

26.s[i]＞='0'&&s[i]＜='9'或isdigit(s[i])s[i]＞='0'&&s[i]＜='9'或isdigit(s[i])解析：根據(jù)題意和程序可知要填空的內(nèi)容是：將字符申s中的數(shù)字字符放入d數(shù)組的條件。

27.投影投影解析：在關(guān)系運(yùn)算中，投影運(yùn)算是在給定關(guān)系的某些域上進(jìn)行的運(yùn)算。

28.010111212010111212解析：本題考查的是靜態(tài)局部變量的運(yùn)用。靜態(tài)局部變量的作用域與普通局部變量一樣，但它的生存期將延長到程序運(yùn)行結(jié)束。本題的主函數(shù)中使用一個(gè)for循環(huán)輸出循環(huán)變量i和fun(a)的值，由于a的值一直沒被修改過，所以三次調(diào)用的都是fun(5)。第1次調(diào)用，b=0，c=3，所以返回值為5+1+4=10；第2次調(diào)用，因?yàn)閏是靜態(tài)局部變量，它仍然保存著上次調(diào)用結(jié)束時(shí)的值4，而b重新被創(chuàng)建和初始化為0，所以返回值為5+1+5=11；同理，第3次調(diào)用返回的是12。所以，程序最終輸出為：010111212。

29.數(shù)據(jù)字典數(shù)據(jù)字典解析：數(shù)據(jù)字典的作用是對數(shù)據(jù)流圖中出現(xiàn)的披命名的圖形元素進(jìn)行確切解釋。通常數(shù)據(jù)字典包含的信心有名稱、別名、何處使用/如何使用、內(nèi)容描述、補(bǔ)充信息等。

30.!knahT!knahT解析：此程序是一道次序顛倒題,即輸入'Thank!',則輸出'!knahT'。

31.33解析：本題考查do…while語句形式：

do循環(huán)體

while表達(dá)式

首先執(zhí)行循環(huán)體語句，然后檢測循環(huán)控制條件表達(dá)式的值，若為真，則重復(fù)執(zhí)行循環(huán)體語句，否則退出循環(huán)。第1次循環(huán)：b+=2，b=2，a-=2+b，a=11；第2次循環(huán)：b=4，a=5；第3次循環(huán)：b=6，a=-3，此時(shí)再判斷循環(huán)條件不滿足，退出循環(huán)。

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

33.*s++flag=0或*(s-1)=''num*s++\r\nflag=0或*(s-1)=''\r\nnum解析：在統(tǒng)計(jì)字符串單詞個(gè)數(shù)的算法中，本題的flag是為了記錄一個(gè)單詞是否結(jié)束。第13空應(yīng)填*s++；如果某個(gè)字符不是空格，則必須判斷它是否是單詞，如是，則使得flag的標(biāo)志為1，num的值加1。本題判斷方法是：先判斷s所指向的字符是否為空恪，如果是則使得flag=0,否則判斷前一個(gè)字符是否是空格，如果是則說明這個(gè)字符是—個(gè)單詞的開始，將flag標(biāo)志為1，num的值加1，如果不是，則不必記錄。故第14空應(yīng)填flag=0或*(s-1)；最后一個(gè)空格需填寫的是返回的單詞的個(gè)數(shù)，即num。

34.空間復(fù)雜度和時(shí)間復(fù)雜度算法的復(fù)雜性是指對一個(gè)在有限步驟內(nèi)終止算法和所需存儲空間大小的估計(jì)。算法所需存儲空間大小是算法的空間復(fù)雜性，算法的計(jì)算量是算法的時(shí)間復(fù)雜性。

35.i=0j=20i=0，j=20解析：scanf()函數(shù)的使用，該函數(shù)的第一個(gè)參數(shù)是格式字符串，主要由兩類字符組成，一類是非格式符要求原樣輸入，一類是格式符對應(yīng)要輸入的變量，所以說本題中應(yīng)該原樣輸入i=，j=，后面分別給變量0和20，所以說空格處應(yīng)該填入i=0，j=20。

36.HowdoessheHowdoesshe解析：strcpy(str1，s1)；字符串拷貝函數(shù)，作用是將字符串s1拷貝到字符數(shù)組strl中去。strlen(str)：測試字符串str的長度，函數(shù)的值為字符串中實(shí)際長度，不包括\'\\0\'在內(nèi)。本題中strlen(str1)的值為13，則strcpy(strl+strlen(strl)/2,'esshe');相當(dāng)于strcpy(strl+6,'esshe')；，因此可得答案為Howdoesshe

37.6060解析：p是指向整型數(shù)組的指針變量，p=a使得p指向數(shù)組a的第1行。p+2是數(shù)組a第3行的地址，*(p+2)是數(shù)組a第3行{50,60}，其實(shí)*(p+2)為數(shù)組a第3行的首地址，*(p+2)+1為數(shù)組a第3行第2個(gè)元素的地址，那么*(*(P+2)+1)就是數(shù)組a第3行第2個(gè)元素，即60。

38.33解析：C語言的語法規(guī)定:else子句總是與前面最近的不帶else的if相結(jié)合。因?yàn)閤不大于y,所以執(zhí)行printf('%d\\n',z);語句。

39.880

40.99解析：f(3,4)=(4-3)×3=3,f(3,5)=(5-3)×3=6,所以d=f(f(3,4),f(3,5))=f(3,6)=(6-3)×3=9。

41.B解析：在對字符數(shù)組賦字符串值時(shí)，系統(tǒng)會自動在字符串的末尾加上一個(gè)字符串結(jié)束標(biāo)志“\\0”，故指向字符數(shù)組的指針p的*(p+4)的值為“\\0”。由于“\\0”的編碼值就是0，所以本題輸出為0。

42.C

\n在C語言中各種數(shù)據(jù)類型在內(nèi)存中所占的字節(jié)數(shù)與機(jī)器的位數(shù)有關(guān)，16位機(jī)中(也就是在標(biāo)準(zhǔn)c中)，若int類型數(shù)據(jù)占2個(gè)字節(jié)，則float類型數(shù)據(jù)占4個(gè)字節(jié)，double類型數(shù)據(jù)占8個(gè)字節(jié)。

\n

43.A解析：本題考核的知識點(diǎn)是for語句與switch語句地綜合運(yùn)用。switch語句的執(zhí)行過程是：在switch后面的表達(dá)式的值和case后面常量表達(dá)式的值吻合時(shí)，就執(zhí)行該case分支的語句。如果在該語句的后面沒有break語句，則按順序繼續(xù)執(zhí)行下一個(gè)case分支，直到遇到break語句或switch多分支語句結(jié)束，在switch語句中，break語句的作用是使流程跳出switch結(jié)構(gòu)，終止switch語句的執(zhí)行．在本題中，因?yàn)槊總€(gè)case語句后面都沒有break語句，所以，第一輪循環(huán)(i==1)執(zhí)行過后a的值為8，第2輪(i==2)執(zhí)行過后a的值為16，第3輪(i==3)執(zhí)行過后a的值為26，第4輪(i==4)執(zhí)行過后a的值為31，然后執(zhí)行“i++”語句，這時(shí)循環(huán)條件為假，循環(huán)結(jié)束．所以，4個(gè)選項(xiàng)中A為所選。

44.B解析：a=b=c+2實(shí)際上相當(dāng)于a=(b=c+2)，進(jìn)而可分解為兩個(gè)表達(dá)式：b=c+2和a=b。注意：選項(xiàng)A)中包含一個(gè)不合法的運(yùn)算符“：=”；選項(xiàng)C)應(yīng)改為(int)18．5％3；選項(xiàng)D)可理解為兩個(gè)表達(dá)式：a+7=c+b和a=a+7，其中第一個(gè)是錯的，因?yàn)镃++語言規(guī)定賦值號的左邊只能是單個(gè)變量，不能是表達(dá)式或常量等。注意：C++語言賦值語句的運(yùn)用，

45.C數(shù)據(jù)結(jié)構(gòu)概念一般包括3個(gè)方面的內(nèi)容，數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)(物理結(jié)構(gòu))及數(shù)據(jù)上的運(yùn)算集合。數(shù)據(jù)的邏輯結(jié)構(gòu)只抽象地反映數(shù)據(jù)元素之間的邏輯關(guān)系，即數(shù)據(jù)元素之間的前后件關(guān)系，而不管它在計(jì)算機(jī)中的存儲表示形式。

46.D解析：軟件需求規(guī)格說明書SRS，SoftwareRequirementSpecification)是需求分析階段的最后成果，是軟件開發(fā)中的重要文檔之一。它有以下幾個(gè)方面的作用，①便于用戶、開發(fā)人員進(jìn)行理解和交流；②反映出用戶問題的結(jié)構(gòu)，可以作為軟件開發(fā)工作的基礎(chǔ)和依據(jù)；③作為確認(rèn)測試和驗(yàn)收的依據(jù)。

47.B

48.D

49.C解析：靜態(tài)局部變量在編譯時(shí)賦韌值，即只賦初值一次，在程序運(yùn)行時(shí)它已有初值。以后每次調(diào)用時(shí)不再重新賦韌值而只是保留上次函數(shù)調(diào)用結(jié)束時(shí)的值，而對自動變量賦初值，不是在編譯時(shí)進(jìn)行的，而在函數(shù)調(diào)用時(shí)進(jìn)行，每調(diào)用—次函數(shù)重新給一次初值，相當(dāng)于執(zhí)行一次賦值語句。本題在程序開頭定義了全局變量d并賦初值1，在被調(diào)函數(shù)fun()中，定義了靜態(tài)局部變量d，初值為5。在第一次調(diào)用函數(shù)fun時(shí)，d初值為5，p由主函數(shù)傳遞過來的值為1，則d=d+p=5+1=6，由于d是靜態(tài)局部變量，在函數(shù)調(diào)用結(jié)束后，它仍保留d=6。再次調(diào)用fun函數(shù)，d的初值為6，而由主函數(shù)傳遞的p的值為9，則此時(shí)d=d+p=6+9=15，最后打印輸出d的值井返回主函數(shù)。

50.C解析：函數(shù)聲明語句必須以分號結(jié)束，形參要分別說明，若二維數(shù)組作為函數(shù)的形參，則第二維的大小不能缺省。

51.C解析：本題考查了字符的輸入函數(shù)getchar和利用scanf函數(shù)輸入一個(gè)字符。用scanf輸入字符時(shí)，格式說明字符應(yīng)該為%c。本題選項(xiàng)C)因?yàn)橹羔榩沒有賦初值，所以是一個(gè)不定值，不能直接將getchar讀入的字符賦給指針p所指向的字符，所以選項(xiàng)C錯誤。

52.BC語言中允許使用一種特殊形式的字符常量，就是以一個(gè)“\\”開頭的字符序列，這樣的字符稱為“轉(zhuǎn)義字符”。常用的轉(zhuǎn)義字符有：\\n，換行；\\t，水平制表；\\b，退格；\\r，回車。

53.D解析：在題中，i的值為3，由于“case3:”后面沒有break語句，所以繼續(xù)向下執(zhí)行“case4:”后面的語句，由于“case4:”后面的語句為break強(qiáng)行退出switch語句，所以，本題沒有任何輸出。

54.A解析：由二叉樹后序遍歷序列和中序遍歷序列可以唯一確定一棵二叉樹。二叉樹BT的后序遍歷序列為dabec，故BT的根結(jié)點(diǎn)為c(后序遍歷序列的最后一個(gè)結(jié)點(diǎn)為樹的根結(jié)點(diǎn))：而BT的中序遍歷序列是debac，即遍歷序列中最后一個(gè)結(jié)點(diǎn)為根結(jié)點(diǎn)，說明BT的右子樹為空。由BT的后序遍歷序列和中序遍歷序列可知BT左子樹的后序遍歷序列和中序遍歷序列分別為dabe和deba，因此BT左子樹的根結(jié)點(diǎn)是e。再由中序遍歷序列可知其左子樹為d，右子樹為ba。因此BT的前序遍歷序列為cedba。

55.B解析：本題主要考查結(jié)構(gòu)體和聯(lián)合內(nèi)存使用的區(qū)別：結(jié)構(gòu)中不同的成員分別使用不同的內(nèi)存空間，一個(gè)結(jié)構(gòu)所占內(nèi)存空間的大小是結(jié)構(gòu)中每個(gè)成員所占內(nèi)存空間大小的總和，結(jié)構(gòu)中每個(gè)成員相互獨(dú)立；聯(lián)合所占用的內(nèi)存空間為最長的成員所占用的空間。

56.B解析：通過觀察可知圖形共4行，主函數(shù)中通過一個(gè)for循環(huán)4次，輸出4行。第1行輸出3個(gè)空格和1個(gè)“*”，第2行輸出2個(gè)空格和3個(gè)“*”，第3行輸出3個(gè)空格和5個(gè)“*”，第4行輸出7個(gè)“*”，主函數(shù)中通過第2個(gè)循環(huán)控制每行的輸出空格數(shù)，第3個(gè)for循環(huán)控制輸出的“*”的個(gè)數(shù)，總結(jié)規(guī)律：每行輸出的“*”的個(gè)數(shù)，總比前一行的多2個(gè)，且第1行的個(gè)數(shù)為1，可以斷定每行輸出的“*”的個(gè)數(shù)組成了一個(gè)公差為2的等差數(shù)列，所以每行輸出“*”的個(gè)數(shù)即該等差數(shù)列的通項(xiàng)，故該空格處應(yīng)該填寫2*i-1，所以，4個(gè)選項(xiàng)中選項(xiàng)B符合題意。

57.D解析：定義函數(shù)F(x)為void型，即沒有返回值，而函數(shù)體中又有return語句，編譯時(shí)會出錯。

58.A解析：本題考核的知識點(diǎn)是宏定義的簡單應(yīng)用。本題中首先將所有的宏替換掉，則表達(dá)式為i=4+4*4+4/2+2*2+2，故最后輸出的i的值為28。所以，4個(gè)選項(xiàng)中選項(xiàng)A符合題意。

59.A

60.C解析：本題考查循環(huán)和continue語句，continue語句的功能是結(jié)束本次循環(huán)。n從0開始循環(huán)，判斷n%3!=0是否成立，如果成立，結(jié)束本次循環(huán)，繼續(xù)下一次for循環(huán)；否則執(zhí)行k--，并繼續(xù)下一次for循環(huán)，直至循環(huán)結(jié)束。在程序中，當(dāng)n取1，2時(shí)，不執(zhí)行k--，當(dāng)n取3時(shí)，執(zhí)行k--，k變?yōu)?，循環(huán)結(jié)束，輸出k，n的值分別為3，3。

61.Da[2]%2即14%2=0，此時(shí)跳出while循環(huán)，因此j=11+13=24。

62.Dc語言的可執(zhí)行程序是由一系列機(jī)器指令組成的。用C語言編寫的源程序必須經(jīng)過編譯生成二進(jìn)制目標(biāo)代碼，再經(jīng)過連接才能運(yùn)行，并且可以脫離c語言集成開發(fā)環(huán)境。故答案為D)。

63.B在c語言中，用單引號擴(kuò)起來的一個(gè)字符表示字符常量，轉(zhuǎn)義字符由反斜扛”＼”+特定字符組成。選項(xiàng)B)表示是8進(jìn)制數(shù)碼，出現(xiàn)8屬于非法字符，所以正確答案是選項(xiàng)B)

64.A

65.A

66.B

67.A

68.B本題主要考查指向字符串的指針變量。在該題中，指針變量p指向的應(yīng)該是該字符串中的首地址，p+3指向的是字符串結(jié)束標(biāo)志’\\0’的地址，因而*(p+3)的值為0。

69.C

70.B解析：數(shù)據(jù)庫管理系統(tǒng)是數(shù)據(jù)庫系統(tǒng)的核心，是負(fù)責(zé)數(shù)據(jù)庫的建立、使用和維護(hù)的軟件。數(shù)據(jù)庫管理系統(tǒng)建立在操作系統(tǒng)之上，實(shí)施對數(shù)據(jù)庫的統(tǒng)一管理和控制。用戶使用的各種數(shù)據(jù)庫命令以及應(yīng)用程序的執(zhí)行，最終都必須通過數(shù)據(jù)庫管理系統(tǒng)。另外，數(shù)據(jù)庫管理系統(tǒng)還承擔(dān)著數(shù)據(jù)庫的安全保護(hù)工作，按照數(shù)據(jù)庫管理員所規(guī)定的要求，保證數(shù)據(jù)庫的完整性和安全性。

71.C解析：結(jié)構(gòu)化程序設(shè)計(jì)是指將待開發(fā)的軟件系統(tǒng)劃分為若干個(gè)相互獨(dú)立的模塊，與具體的語句結(jié)構(gòu)無關(guān)。Goto語句的濫用會導(dǎo)致程序的可讀性降低。三種基本結(jié)構(gòu)構(gòu)成的程序依然可以解決大規(guī)模的問題，只是不利于復(fù)用。

72.A廣播／電視是一種單向的、點(diǎn)對多點(diǎn)(面)的以信息傳遞為主要目的的系統(tǒng)。

73.B

74.C#define行為非C語句，所以沒有“；”號，%的運(yùn)算對象只能為整型，逗號運(yùn)算符的優(yōu)先級最低。

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

\n

76.A聲明data是結(jié)構(gòu)S的數(shù)組。初始化時(shí)data[0]．a(chǎn)=10；data[0]．b：104)；data[1]．a(chǎn)=20；data[1]．b=200。主函數(shù)中p=data[1]；即p．a(chǎn)=data[1]．a(chǎn)；p．b=data[11．b；執(zhí)行語句prinff(”％dkn”，++(p．A))；打印輸出時(shí)p．a(chǎn)先增l再打印。即p．a(chǎn)=data[1]．a(chǎn)=20，先增1等于21，因此程序運(yùn)行結(jié)果是21。

77.D

78.C注：數(shù)據(jù)項(xiàng)不可再分割

79.A

80.D本題考查的是switch語句。在switch語句中，表達(dá)式的值與某一個(gè)(!ase后面的常量表達(dá)式的值相等時(shí)，就執(zhí)行此case后面的語句，若所有的case中的常量表達(dá)式

的值都沒有與表達(dá)式的值匹配的，就執(zhí)行default后面的語句，各個(gè)case和default的出現(xiàn)次序不影響執(zhí)行結(jié)果。所以在本題中，當(dāng)k=5和k=4的時(shí)候，case都沒有與其匹配的值，所以執(zhí)行了default語句；當(dāng)k=3時(shí)，執(zhí)行”case3：n+=k；”得n=3，然后執(zhí)行default；當(dāng)k=2時(shí)，執(zhí)行”case2：case3：n+=k；”得n=5，然后執(zhí)行default；當(dāng)k=1時(shí)，執(zhí)行”casel：n+=k；case2：case3：n+=k；”使得n加兩次k，得到n=7。

81.

(1)b[k]=+p；

(2)b[k]=“；k++；

【考點(diǎn)分析】

本題考查：指針類型變量作為函數(shù)的參數(shù)，函數(shù)的參數(shù)不僅可以是整型、實(shí)型、字符型等數(shù)據(jù)類型，還可以是指針類型。它的作用是將一個(gè)變量的址傳送到另一個(gè)函數(shù)中。

【解題思路】

(1)JllN中p是指針型變量作函數(shù)參數(shù)，因此給b[k]賦值時(shí)出現(xiàn)錯誤0

(2)題目要求賦值3個(gè)字符后加一個(gè)空格，所以應(yīng)該是先給b[k]賦值空格，然后變量k再加1。

【解題寶典】

C語言中為了表示指針變量和它所指向的變量之間的關(guān)系，在程序中用“*’’符號表示“指向”，例如，pointer代表指針變量，而*pointer是pointer所指向的變量。

82.voidproc(chararr[M][N]，char*b)

\n{

\ninti，j，k=0；

\nfor(i=0；i<M；i++)／／i表示其行下標(biāo)

\nfor(j=0；arr[i][j]!=＼0；j++)／／由于每行的個(gè)數(shù)不等，因此用a[i][j]!=＼0來作為循環(huán)結(jié)束

\n的條件

\nb[k++]=arr[i][j]；／／把二維數(shù)組中的元素放到b的一維數(shù)組中，

\nb[k]=＼0；／／最后把b賦＼0作為字符串結(jié)束的標(biāo)志

\n)

\n【解析】字符串?dāng)?shù)組中每一行都是一個(gè)一個(gè)完整的字符串，其結(jié)束標(biāo)志為＼0。因此通過字符串的結(jié)束標(biāo)志來判斷每一個(gè)字符串是否結(jié)束，將字符串?dāng)?shù)組中的所有字符串均賦值新的一維數(shù)組b來完成字符串的合并。

\n2022-2023年吉林省白山市全國計(jì)算機(jī)等級考試C語言程序設(shè)計(jì)學(xué)校:________班級:________姓名:________考號:________

一、單選題(20題)1.不帶頭結(jié)點(diǎn)的單鏈表head為空的判定條件是()。

A.head=NULLB.head->next=NULLC.head->next=headD.head!=NULL

2.有以下程序：

若運(yùn)行時(shí)輸入：246<；回車>；，則輸出結(jié)果為（）。

A.204B.200C.240D.246

3.

4.fscanf函數(shù)的正確調(diào)用形式是()

A.fscanf(fp，格式字符串，輸出表列)；

B.fscanf(格式字符串，輸出表列，fp)；

C.fscanf(格式字符串，文件指針，輸出表列)，

D.fscanf(文件指針，格式字符串，輸入表列)；

5.第

3

題

已知：intc［3］［4］;則對數(shù)組元素引用正確的是

A.c［1］［4］B.c［1.5］［0］C.c［1+0］［0］D.以上表達(dá)都錯誤

6.設(shè)有100個(gè)元素，用折半查找法進(jìn)行查找時(shí)，最大比較次數(shù)是_____。

A.25B.50C.10D.7

7.

8.一棵二叉樹中共有70個(gè)葉子結(jié)點(diǎn)與80個(gè)度為1的結(jié)點(diǎn)，則該二叉樹中的總結(jié)點(diǎn)數(shù)為A.219B.221C.229D.231

9.數(shù)字字符“2”的ASCII碼為十進(jìn)制數(shù)50，數(shù)字字符“5”的ASCII碼為十進(jìn)制數(shù)()

A.52B.55C.54D.53

10.若有定義語句“doublea,*p=&a;”，下列敘述中錯誤的是（）。

A.定義語句中的“*”是一個(gè)間址運(yùn)算符

B.定義語句中的“*”是一個(gè)說明符

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

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

11.

12.設(shè)整型數(shù)i=5，則printf("%d",i+++++i);的輸出為______。

A.10B.11C.12D.語法錯誤

13.同一個(gè)關(guān)系模型的任意兩個(gè)元組值()。

A.可以全相同B.不能全相同C.必須全相同D.以上都不對

14.對于靜態(tài)表的順序查找法，若在表頭設(shè)置監(jiān)視哨，則正確的查找方式為()A.從第0個(gè)元素往后查找該數(shù)據(jù)元素

B.從第1個(gè)元素往后查找該數(shù)據(jù)元素

C.從第n個(gè)元素往開始前查找該數(shù)據(jù)元素

D.與查找順序無關(guān)

15.對長度為n的無序線性表進(jìn)行順序查找，則查找成功、不成功時(shí)的平均數(shù)據(jù)比較次數(shù)分別為()。

A.n/2，nB.n+1/2,n-1C.n+1/2,nD.n-1/2,n-1

16.

17.

18.一個(gè)算法應(yīng)當(dāng)具有5個(gè)特性，以下敘述中正確的是()。

A.有窮性、確定性、復(fù)雜性、有零個(gè)或多個(gè)輸入、有一個(gè)或多個(gè)輸出

B.有窮性、確定性、可行性、有零個(gè)或多個(gè)輸入、有一個(gè)或多個(gè)輸出

C.有窮性、確定性、可行性、必須要有一個(gè)以上的輸入、有一個(gè)或多個(gè)輸出

D.有窮性、確定性、復(fù)雜性、有零個(gè)或多個(gè)輸入、必須要有多個(gè)輸出

19.在一個(gè)帶頭結(jié)點(diǎn)的單鏈表HL中，若要在第一個(gè)元素之前插入一個(gè)由指針p指向的結(jié)點(diǎn)，應(yīng)該使用的語句為()

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

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

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

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

20.一個(gè)函數(shù)返回值的類型是由()決定的。

A.return語句中表達(dá)式的類型B.定義函數(shù)時(shí)指定的函數(shù)類型C.在調(diào)用函數(shù)時(shí)臨時(shí)指定D.調(diào)用函數(shù)的主調(diào)函數(shù)的類型

二、2.填空題(20題)21.軟件開發(fā)環(huán)境是全面支持軟件開發(fā)全過程的【】集合。

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

main()

{

inta[]={2,4,6},*prt=&a[0],x=8,y,z;

for(y=0;y＜3;y++)

z=(*(ptr+y＜x)?*(ptr+y):x;

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

}

23.在面向?qū)ο蠓椒ㄖ?，屬性與操作相似的一組對象稱為【】。

24.數(shù)據(jù)庫系統(tǒng)在其內(nèi)部分為三級模式，即概念模式、內(nèi)模式和外模式。其中，______給出了數(shù)據(jù)庫物理存儲結(jié)構(gòu)與物理存取方法。

25.實(shí)體之間的聯(lián)系可以歸結(jié)為一對一的聯(lián)系，一對多的聯(lián)系與多對多的聯(lián)系。如果一個(gè)學(xué)校有許多學(xué)生，而一個(gè)學(xué)生只歸屬于一個(gè)學(xué)校，則實(shí)體集學(xué)校與實(shí)體集學(xué)生之間的聯(lián)系屬于【】的聯(lián)系。

26.以下程序的功能是將字符串s中的數(shù)字字符放入d數(shù)組中，最后輸出d中的字符串。

例如，輸入字符串：abc123edf456gh，執(zhí)行程序后輸出：123456。請?zhí)羁铡?/p>

#include＜stdio.h＞

#include＜ctype.h＞

main()

{chars[80],d[80];inti,j;

gets(s);

for(i=j=0;s[i]!='\0';i++)

if(【】){d[j]=s[i];j++;}

d[j]='\0';

puts(d);

}

27.在關(guān)系運(yùn)算中，【】運(yùn)算是在給定關(guān)系的某些域上進(jìn)行的運(yùn)算。

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

fun(inta)

{intb=0;staticintc=3;

b++;c++;

return(a+b+c);

}

main()

{inti,a=5;

for(i=0;i＜3;i++)printf("%d%d",i,fun(a));

printf("\n");

}

29.在結(jié)構(gòu)化分析使用的數(shù)據(jù)流圖中，使()解釋其中的圖形元素。

30.現(xiàn)有兩個(gè)C程序文件T18.c和myfun.c同在TC系統(tǒng)目錄(文件夾)下,其中T18.c文件如下:

#include<stdio.h>

#include"myfun.c"

main()

{fun();printf("\n");}

myfun.c文件如下:

voidfun()

{chars[80],c;intn=0;

while((c=getchar())!=′\n′)s[n++]=c;

n--;

while(n>=0)printf("%c",s[n--]);

}

當(dāng)編譯連接通過后,運(yùn)行程序T18時(shí),輸入Thank!,則輸出結(jié)果是【】。

31.下列程序段中循環(huán)體的執(zhí)行次數(shù)是______。

a=15;

b=0;

do{b+=2;a-=2+b;}while(a＞=0);

32.以下程序從終端讀入數(shù)據(jù)到數(shù)組中，統(tǒng)計(jì)其中正數(shù)的個(gè)數(shù)，并計(jì)算它們之和。請?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=%dhn"，sum，count)；

}

33.下述函數(shù)統(tǒng)計(jì)字符串中的單詞個(gè)數(shù)，單詞是指處在空格之間的字符序列，請?zhí)羁铡?/p>

intword(char*s)

{intnum=0,flag=0;

while(*s)

{if(【】=")flag=0;

elseif【】{flag=1;num++}

}

return【】;}

34.實(shí)現(xiàn)算法所需的存儲單元多少和算法的工作量大小分別稱為算法的【】。

35.若有程序

main()

{inti,j;

scanf("i=%d,j=%d",&i,&j)；

pfintf("i=%d,j=%d\n",i,j)；

}

要求給i賦10，給j賦20，則應(yīng)該從鍵盤輸入【】。

36.以下程序的輸出是【】。

main()

{

charstr1[]="Howdoyoudo",*p1=str1;

strcpy(str1+strlen(str1)/2,"esshe");

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

}

37.設(shè)有以下定義的語句：

inta[3][2]={10,20,30,40,50,60},(*p)[2];

p=a;

則*(*(P+2)+1)值為【】。

38.閱讀下面程序,則執(zhí)行后的輸出結(jié)果是【】。

#include"stdio.h"

main()

{intx,y,z;

x=1;y=2;z=3;

if(x>y)if(x>z)printf("%d",x);

elseprintf("%d",y);

printf("%d\n",z);}

39.設(shè)有宏定義：

#defineWIDTH80

#defineLENGTHWIDTH+40

則執(zhí)行賦值語句“v＝LENGTH*20；"(v為int型變量)后，v的值是【】。

40.若有以下程序：

intf(intx,inty)

{return(y-x)*x;}

main()

{inta=3,b=4,c=5,d；

d=f(f(3,4),f(3,5))；

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

}

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

三、1.選擇題(20題)41.請讀程序段：charstr[]="ABCD",*p=str;printf("%d\n",*(p+4));程序段的輸出結(jié)果是______。

A.68B.0C.字符'D'的地址D.不確定的值

42.設(shè)在C語言中，float類型數(shù)據(jù)占4個(gè)字節(jié)，則double類型數(shù)據(jù)占()個(gè)字節(jié)。

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

43.以下程序的輸出結(jié)果是main(){inta=0,i；for(i=1;i＜5i++){switch(i){case0:case3:a+=2;case1:case2:a+=3;default:a+=5;}printf("%d\n",A);}

A.31B.13C.10D.20

44.若變量已正確定義并賦值，以下符合C++語言語法的表達(dá)式是()。

A.a：=b+1B.a=b=c+2C.int18.5%3D.a=a+7=c+b

45.數(shù)據(jù)結(jié)構(gòu)中，與所使用的計(jì)算機(jī)無關(guān)的是數(shù)據(jù)的()。A.存儲結(jié)構(gòu)B.物理結(jié)構(gòu)C.邏輯結(jié)構(gòu)D.物理和存儲結(jié)構(gòu)

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

A.便于用戶，開發(fā)人員進(jìn)行理解和交流

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

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

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

47.組成計(jì)算機(jī)網(wǎng)絡(luò)的最大好處是()

A.進(jìn)行通話聯(lián)系B.資源共享C.發(fā)送電子郵件D.能使用更多軟件

48.在下列關(guān)于二叉樹的敘述中，正確的一條是______。

A.度為2的樹稱為二叉樹B.二叉樹的度肯定是2C.二叉樹中所有結(jié)點(diǎn)的度都是2D.具有3個(gè)結(jié)點(diǎn)的二叉樹有5種形態(tài)

49.以下程序運(yùn)行后的輸出結(jié)果是_______。intd=1;fun(intp)printf(%d",d);returnd;}main(){inta=3;printf("%\n",fun(a+fun(d)));}

A.699B.669C.61515D.6615

50.以下正確的函數(shù)聲明語句是______。

A.intfun(inta,B)；

B.floatfun(inta,int

C.doublefun()；

D.intfun(chara[][])；

51.下列程序段中，不能正確賦值的是

A.char*p,ch;p=&ch;scanf("%c,&p")

B.char*p;p=(char*)malloc(1)scanf("%c",p);

C.char*p*p=getchar();

D.char*p,ch;p=&ch;*p=getchar();

52.下面程序在屏幕上的輸出是______。main(){printf(“ab\b\bc”);}A.ab\b\bcB.acC.abcD.abc

53.下列程序的輸出結(jié)果是______。main(){inti=3；switch(i){case1：case2:printf("%d",i)；case3:case4:break；default:printf("OK");}}

A.0B.3C.OKD.沒有任何輸出

54.已知二叉樹BT的后序遍歷序列是dabec，中序遍歷序列是debac，它的前序遍歷序列是______.

A.cedbaB.acbedC.decabD.deabc

55.下列程序的輸出結(jié)果是()。#include＜stdio.h＞main(){structst{inty,x，z；}；union{longi；intj；chark；}un；printf("%d，%d\n"，sizeof(structst)，sizeof(un))；}

A.6，2B.6，4C.8，4D.8，6

56.下面程序的功能是輸出以下形式的金字塔圖案：****************main(){inti,j;for(i=1;i＜=4;i++){for(j=1;j＜=4-i;j++)printf("");for(j=1;j＜=();j++)printf("*");printf("\n");}}在下劃線處應(yīng)填入的是()。

A.iB.2*1-1C.2*i+1D.i+2

57.有以下程序______。#defineP3voidF(intx){return(P*x*x)；}main(){printf("%d\n"，F(xiàn)(3+5))；}程序運(yùn)行后的輸出結(jié)果是______。

A.192B.29C.25D.編譯出錯

58.有以下程序：#definef(x)x*xmain(){inti;i=f(4+4)/f(2+2);printf("%d\n",i);}執(zhí)行后輸出結(jié)果是

A.28B.22C.16D.4

59.下面程序的輸出結(jié)果是()main(){inti，j；i＝16；j＝(i++)+i；printf("%d"，j)；i＝15；printf("%d%d"，++i，i)；}

A.321615B.3315，15C.3415，16D.341615

60.有以下程序：#include＜stdio.h＞main(){intk=4,n=0;for(;n＜k;){n++;if(n%3!=0)continue;k--;}printf("%d,%d\n",k,n);}程序運(yùn)行后的輸出結(jié)果是()。

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

四、選擇題(20題)61.有以下程序：

執(zhí)行后輸出結(jié)果是（）。

A.58B.56C.45D.24

62.以下敘述中錯誤的是（）。

A.C語言的可執(zhí)行程序是由一系列機(jī)器指令構(gòu)成的

B.用C語言編寫的源程序不能直接在計(jì)算機(jī)上運(yùn)行

C.通過編譯得到的二進(jìn)制目標(biāo)程序需要連接才可以運(yùn)行

D.在沒有安裝C語言集成開發(fā)環(huán)境的機(jī)器上不能運(yùn)行C源程序生成的．exe文件

63.以下不合法的字符常量是（）。

A.

B.

C.

D.

64.(12)下列敘述中正確的是______。

A.線性表是線性結(jié)構(gòu)

B.棧與隊(duì)列是非線性結(jié)構(gòu)

C.線性鏈表是非線性結(jié)構(gòu)

D.二叉樹是線性結(jié)構(gòu)

65.

66.以下對二維數(shù)組a進(jìn)行正確初始化的是（）

A.inta[2][3]={{1,2},{3,4},{5,6}};

B.inta[][3]={1,2,3,4,5,6};

C.inta[2][]={1,2,3,4,5,6};

D.inta[2][]={{1,2},{3,4}};

67.

68.面下程序段的運(yùn)行結(jié)果是

charstr[]="ABC",*p=str;

printf("%d\n",*(p+3));

A．67B．0C．字符’C’的地址D．字符’C’

69.

70.數(shù)據(jù)庫系統(tǒng)的核心是()。

A.數(shù)據(jù)模型B.數(shù)據(jù)庫管理系統(tǒng)C.數(shù)據(jù)庫D.數(shù)據(jù)庫管理員

71.以下關(guān)于結(jié)構(gòu)化程序設(shè)計(jì)的敘述中正確的是()。

A.一個(gè)結(jié)構(gòu)化程序必須同時(shí)由順序、分支、循環(huán)三種結(jié)構(gòu)組成

B.結(jié)構(gòu)化程序使用goto語句會很便捷

C.在C語言中，程序的模塊化是利用函數(shù)實(shí)現(xiàn)的

D.由三種基本結(jié)構(gòu)構(gòu)成的程序只能解決小規(guī)模的問題

72.下列關(guān)于信息系統(tǒng)的敘述中，錯誤的是()。

A.廣播電視是一種雙向的、點(diǎn)到多點(diǎn)的信息交互系自

B.網(wǎng)絡(luò)聊天是一種雙向的，以信息交互為主要目的系統(tǒng)

C.電話是一種雙向的、點(diǎn)對點(diǎn)的、以信息交互為主要的的系統(tǒng)

D.雷達(dá)是一種以感測和識別為主要目的的系統(tǒng)

73.

74.以下敘述中正確的是（）。

A）C程序中的#include和#define行均是C語句，只是語法不同

B）除賦值運(yùn)算符外，逗號運(yùn)算符的優(yōu)先級最低

C）C程序中，j++；是賦值語句

D）C程序中，+、-、*、/、%號是算數(shù)運(yùn)算符，可用于整型和實(shí)型數(shù)的運(yùn)算

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

A.&t[3][2]

B.t[3]

C.t[l]

D.t[2][2]

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

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

77.

78.(67)數(shù)據(jù)處理的最小單位是()

A.數(shù)據(jù)

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

C.數(shù)據(jù)項(xiàng)

D.數(shù)據(jù)結(jié)構(gòu)

79.

80.有以下程序：

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

A.0B.4C.6D.7

五、程序改錯題(1題)81.下列給定程序中函數(shù)fun的功能是：將P所指字符串中的所有字符復(fù)制到b中，要求每復(fù)制三個(gè)字符之后插入一個(gè)空格。

例如，若給a輸入字符串：ABCDEFGKHHK，調(diào)用函數(shù)后，字符數(shù)組b中的內(nèi)容為：ABCDEFGHIJK。請改正程序中的錯誤，使它能得出正確的結(jié)果。

注意：部分源程序在文件MODll．C中，不得增行或刪行，也不得更改程序的結(jié)構(gòu)。

六、程序設(shè)計(jì)題(1題)82.請編寫函數(shù)proc，該函數(shù)的功能是：將放在字符串?dāng)?shù)組中的M個(gè)字符串(每串的長度

不超過N)，按順序合并組成一個(gè)新的字符串。

例如，若字符串?dāng)?shù)組中的M個(gè)字符串為：

ABCD

BCDEFG

CDEFGHI

則合并后的字符串內(nèi)容應(yīng)該是ABCDBCDEFGCDEFGHl。

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

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

試題程序：

#include<stdio．h>

#include<conio．h>

#defineM3

#defineN20

voidproc(chararr[M][N]，char*b)

{

}

voidmain

{

charstr[M][N]={"ABCD"，"BCDEFG"，"CDEFGHl")，i；

chararr[100]={"##################"}；

printf(”Thestrin9：kn”)；

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

puts(str[i])；

printf("\n")；

proc(str，arr)；

printf("TheAstring：\n")；

printf("%S"，arr)；

printf("\n\n")；

}

參考答案

1.A

2.A本題中輸入的3個(gè)數(shù)據(jù)2，4，6分別賦值給了x[0[0]，x[1][0]，x[2][0]。x[o][1]仍為初始時(shí)的0，所以打印輸出時(shí)的結(jié)果為A選項(xiàng)。

3.C

4.D

5.C

6.D

7.A

8.A本題考查數(shù)據(jù)結(jié)構(gòu)中二叉樹的性質(zhì)。二叉樹滿足如下一條性質(zhì)，即：對任意一棵二叉樹，若終端結(jié)點(diǎn)(即葉子結(jié)點(diǎn))數(shù)為n0，而其度數(shù)為2的結(jié)點(diǎn)數(shù)為n2，則n0=n2+l。根據(jù)這條性質(zhì)可知，若二叉樹中有70個(gè)葉子結(jié)點(diǎn)，則其度為2的結(jié)點(diǎn)數(shù)為70-1，即69個(gè)。二叉樹的總結(jié)點(diǎn)數(shù)是度為2、度為1和葉子結(jié)點(diǎn)的總和，因此，題目中的二叉樹總結(jié)點(diǎn)數(shù)為69+80+70，即219。因此，本題的正確答案是選項(xiàng)A。

9.D

10.A變量定義語句“doublea,*p=&a;”，“*”是一個(gè)指針運(yùn)算符，而非間址運(yùn)算符。故本題答案為A選項(xiàng)。

11.C

12.D解析：C語言中有基本的算術(shù)運(yùn)算符(+、-、*、/)還包括自增自減運(yùn)算符(++、-)，在C語言解析表達(dá)式時(shí)，它總是進(jìn)行貪婪咀嚼，這佯，該表達(dá)式就被解析為i+++++i，顯然該表達(dá)式不合C語言語法。

13.B關(guān)系具有以下7個(gè)性質(zhì)。①元組個(gè)數(shù)有限性：二維表中元組的個(gè)數(shù)是有限的。②元組的唯一性：二維表中任意兩個(gè)元組不能完全相同。③元組的次序無關(guān)性：二維表中元組的次序，即行的次序可以任意交換。④元組分量的原子性：二維表中元組的分量是不可分割的基本數(shù)據(jù)項(xiàng)。⑤屬性名唯一性：二維表中不同的屬性要有不同的屬性名。⑥屬性的次序無關(guān)性.二維表中屬性的次序可以任意交換。⑦分量值域的同一性：二維表屬性的分量具有與該屬性相同的值域，或者說列是同質(zhì)的。滿足以上7個(gè)性質(zhì)的二維表稱為關(guān)系，以二維表為基本結(jié)構(gòu)所建立的模型稱為關(guān)系模型。本題答案為B選項(xiàng)。

14.C

15.C

16.D

17.D

18.B算法是指為解決某個(gè)特定問題而采取的確定且有限的步驟，一個(gè)算法應(yīng)當(dāng)具有5個(gè)特征：有窮性、確定性、可行性、有雩個(gè)或多個(gè)輸入、有一個(gè)或多個(gè)輸出。本題答案為B選項(xiàng)。

19.C

20.B

21.軟件工具軟件工具

22.66解析：條件運(yùn)算符的優(yōu)先級高于賦值運(yùn)算符，因此本題先計(jì)算關(guān)系個(gè)表達(dá)式(*ptr+y)＜x)?(ptr+y):x的值，再賦紿變量z，當(dāng)y=O時(shí)，*(ptr+y)=2，而x=8，(*(ptr+y)＜x)條件為真，則整個(gè)條件表達(dá)式的值為*(pry)=2，所以z=2；當(dāng)y=1時(shí)*(ptr+y)=4，(*(ptr+y)＜x)條件為真，則整個(gè)條件表達(dá)式的值為*(ptr+y)=4，所以z=4；當(dāng)y=2時(shí)，*(ptr+y)=6，*((ptr+y)＜x)條件為真，則整個(gè)條件表達(dá)式的值為*(ptr+y)=6，所以z=6；循環(huán)結(jié)束。因此輸出z的結(jié)果為6。

23.類類解析：在面向?qū)ο蠓椒ㄖ?，類描述的是具有相似性質(zhì)的一組對象。所以，屬性與操作相似的一組對象稱為類。

24.內(nèi)模式內(nèi)模式解析：內(nèi)模式又稱為物理模式，它給出?數(shù)據(jù)庫物理存儲結(jié)構(gòu)與物理存取方法。

25.—對多—對多解析：實(shí)體之間的聯(lián)系可以歸結(jié)為一對一、一對多與多對多。如果一個(gè)學(xué)校有許多學(xué)生，而一個(gè)教師只歸屬于一個(gè)學(xué)生，則實(shí)體集學(xué)校與實(shí)體集學(xué)生之間的聯(lián)系屬于一對多的聯(lián)系。

26.s[i]＞='0'&&s[i]＜='9'或isdigit(s[i])s[i]＞='0'&&s[i]＜='9'或isdigit(s[i])解析：根據(jù)題意和程序可知要填空的內(nèi)容是：將字符申s中的數(shù)字字符放入d數(shù)組的條件。

27.投影投影解析：在關(guān)系運(yùn)算中，投影運(yùn)算是在給定關(guān)系的某些域上進(jìn)行的運(yùn)算。

28.010111212010111212解析：本題考查的是靜態(tài)局部變量的運(yùn)用。靜態(tài)局部變量的作用域與普通局部變量一樣，但它的生存期將延長到程序運(yùn)行結(jié)束。本題的主函數(shù)中使用一個(gè)for循環(huán)輸出循環(huán)變量i和fun(a)的值，由于a的值一直沒被修改過，所以三次調(diào)用的都是fun(5)。第1次調(diào)用，b=0，c=3，所以返回值為5+1+4=10；第2次調(diào)用，因?yàn)閏是靜態(tài)局部變量，它仍然保存著上次調(diào)用結(jié)束時(shí)的值4，而b重新被創(chuàng)建和初始化為0，所以返回值為5+1+5=11；同理，第3次調(diào)用返回的是12。所以，程序最終輸出為：010111212。

29.數(shù)據(jù)字典數(shù)據(jù)字典解析：數(shù)據(jù)字典的作用是對數(shù)據(jù)流圖中出現(xiàn)的披命名的圖形元素進(jìn)行確切解釋。通常數(shù)據(jù)字典包含的信心有名稱、別名、何處使用/如何使用、內(nèi)容描述、補(bǔ)充信息等。

30.!knahT!knahT解析：此程序是一道次序顛倒題,即輸入'Thank!',則輸出'!knahT'。

31.33解析：本題考查do…while語句形式：

do循環(huán)體

while表達(dá)式

首先執(zhí)行循環(huán)體語句，然后檢測循環(huán)控制條件表