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

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

一、單選題(20題)1.

2.有以下程序

intfun1(doublea){returna*=a;}

intfun2(doublex,doubley)

{doublea=0,b=0;

a=fun1(x);b=fun1(y);return(int)(a+b);

}

main()

{doublew;w=fun2(1.1,2.0);……}

程序執(zhí)行后變量w中的值是A.5.21B.5C.5.0D.0.0

3.下列敘述中正確的是（）。

A.循環(huán)隊(duì)列是隊(duì)列的一種鏈?zhǔn)酱鎯Y(jié)構(gòu)

B.循環(huán)隊(duì)列是隊(duì)列的一種順序存儲結(jié)構(gòu)

C.循環(huán)隊(duì)列是非線性結(jié)構(gòu)

D.循環(huán)隊(duì)列是一種邏輯結(jié)構(gòu)

4.已知各變量的類型說明如下則以下不符合C語言語法的表達(dá)式是()。A.x%(-3)B.w+=-2C.k=(a=2,b=3,a+b)D.a+=a-=(b=4)*(a=3)

5.有如下程序：

longfib（intn）

{if（n>2）return（fib（n-1）+fib（n-2））;

elsereturn（2）;

}

main（）

{printf（"%d＼n",fib（3））;}

該程序的輸出結(jié)果是A.A.2B.4C.6D.8

6.以下程序的輸出結(jié)果是()。main{charch[3][4]={"123"，"456"，"78")，*p[3]；inti；for(i=0；i<3；i++)p[i]=ch[i]；for(i=0；i<3；i++)printf("％s"，p[i])；}A.123456780B.123456780C.12345678D.147

7.

8.若有定義語句："inta[4][10]，*P，*q[4]；"且0≤i<4，則錯(cuò)誤的賦值是（）。

A.D=aB.q[i]=a[i]C.p=a[l]D.P=&a[2][1]

9.體育課的鈴聲響了，同學(xué)們都陸續(xù)地奔向操場，按老師的要求從高到矮站成一排。每個(gè)同學(xué)按順序來到操場時(shí)，都從排尾走向排頭，找到第一個(gè)比自己高的同學(xué)，并站在他的后面。這種站隊(duì)的方法類似于()算法。

A.快速排序B.插入排序C.冒泡排序D.歸并排序

10.設(shè)x=011050，則x=x＆01252的值是()。A.0000001000101000

B.1111110100011001

C.0000001011100010

D.1100000000101000

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

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

12.下面屬于黑盒測試方法的是（）。

A.邊界值分析B.路徑覆蓋C.語句覆蓋D.邏輯覆蓋

13.數(shù)組A中，每個(gè)元素的長度為3個(gè)字節(jié)，行下標(biāo)i從1到8，列下標(biāo)j從1到10，從首地址SA開始連續(xù)存放的存儲器內(nèi)，該數(shù)組按行存放，元素A[5][8]的起始地址為()。

A.SA＋141B.SA＋180C.SA＋222D.SA＋225

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

A.ST->top!==-1

B.ST->top==-1

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

D.ST->top==Maxsize-1

15.下列程序段的時(shí)間復(fù)雜度為()。A.O(2n)B.O(n)C.O(n2)D.O(i*j)

16.有以下程序：程序運(yùn)行后的輸出結(jié)果是()。A.13442B.13431C.01234D.02431

17.以下能正確定義且賦初值的語句是______。A.intn1=n2=10；

B.charc=32；

C.floatf=f+1.1；

D.doublex=12.3E2.5；

18.下列SQL語句中，用于修改表結(jié)構(gòu)的命令式是A.A.Alter

B.Create

C.Update

D.Insert

19.

有以下程序：

main（）

{intk=5，n=0；

do

{switch(k)

{case1：

case3：n+=l；k--；break；

defalut：n=0；k--；

case2：

case4：n+=2；k--；break：

}

printf("％d"，n)；

}while(k>0＆＆n<5)；

}

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

A.235B.0235C.02356D.2356

20.層次型、網(wǎng)狀型和關(guān)系型數(shù)據(jù)庫劃分原則是()。

A.記錄長度B.文件的大小C.聯(lián)系的復(fù)雜程度D.數(shù)據(jù)之間的聯(lián)系方式

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

22.______是數(shù)據(jù)庫應(yīng)用的核心。

23.若按功能劃分，軟件測試的方法通常分為______測試方法和黑盒測試方法。

24.數(shù)據(jù)流圖有兩種典型的結(jié)構(gòu)形式，它們分別是變換型和【】。

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

#include＜stdio.h＞

f(intA)

{intb＝0;

staticc＝7;

a＝c++;b++;

return(a);

}

main()

{inta＝2,i,k;

for(i＝0;i＜2;i++)

k＝f(a++);

printf("%dh",k);

}

26.軟件危機(jī)的核心問題是【】和軟件開發(fā)效率低。

27.下面程序的功能：輸出100以內(nèi)能被3整除且個(gè)位數(shù)為6的所有整數(shù)，請?zhí)羁铡?/p>

#include＜stdio.h＞

main()

{inti,j;

for(i=0;i＜10或i＜=9;i++)

{j=i*10+6;

if(【】)continue;

printf("%d",j);

}

}

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

#include＜stdio.h＞

longfib(intg)

{switch(g)

{case0:return0;

case1:case2:return1;

}

return(fib(g-1)+fib(g-2));

}

main()

{longk;

k=fib(5);

printf("k=%d\n",k);

}

29.下列程序的循環(huán)次數(shù)是______。

x=2;

do

{x=x*x;}

while(!x);

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

main()

{

intp=30；

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

}

31.數(shù)據(jù)庫技術(shù)的主要特點(diǎn)為數(shù)據(jù)的集成性、數(shù)據(jù)的高【】和低冗余性、數(shù)據(jù)獨(dú)立性和數(shù)據(jù)統(tǒng)—管理與控制。

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

main()

{ints=0,i=1;

while(s＜=10)

{s=s+i*i;

i++;

}

printf("%d",-i);

}

33.下面的程序是將從終端讀入的20個(gè)字符放入字符數(shù)組中，然后利用指針變量輸出上述字符串，請?zhí)羁铡?/p>

#include＜stdio．h＞

main()

{inti；

chars[21]，*p；

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

s[i]=getehar()；

s[i]=【】;

p=【】;

while(*p)putchar(【】)；

}

34.在面向?qū)ο蠓椒ㄖ?，【】描述的是具有相似屬性與操作的一組對象。

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

main()

{chars[]=“abcdef”；

s[3]='\0'；

printf(“%s\n”，s)；

}

36.數(shù)據(jù)元素之間______的整體稱為邏輯結(jié)構(gòu)。

37.以下程序段中，錯(cuò)誤的行號是【】。①#include＜stdio.h＞②main()③{charstr[14];str[]={"IloveChina!"};④printf("%s",str);⑤}

38.以下程序中函數(shù)fun的功能是求出能整除x且不是偶數(shù)的務(wù)正整數(shù)，并按從小到大的順序放在pp所指的數(shù)組中，這些除數(shù)的個(gè)數(shù)通過形參n返回。

例如，若x中的值為30，則有4個(gè)數(shù)符合要求，它們是1，3，5，15。

請按題意，完成填空。

試題程序：

#include＜stdio．h＞

voidfun(intx，intpp[]，int*n)

{inti，j=0；

【】;

if(x%i==0)pp[j++]=i；

【】;

}

main()

{intx，aa[1000]，n，i；

printf("\nPleaseenteranintegernumber：\n")；

scanf("%d"，&x)；

fun(x，aa，&n)；

for(i=0；i＜n；i++)printf("%d"，aa[i])；

printf("\n")；

}

39.以下程序可以把從鍵盤上輸入十進(jìn)制數(shù)(10ng型)以二到十六進(jìn)制數(shù)的形式輸出，請?zhí)羁铡?/p>

#include＜stdio.h＞

main()

{charb[16]＝{'0'，'1'，'2'，'3'，'4'，'5'，'6'，'7'，'8'，'9'，'A'，'B'，'C'，'D'，'

E'，'F'}；

intc[64]，d，i＝0，base；

longn；

printf("Enteranumber：\n")；scanf("%1d"，&n)；

printf("Enternewbase：\n")；scanf("%1d"，&base)；

do

{c[i]＝【】；

i++；

n＝n/base；

}while(n!＝0)；

printf("Theresultis：\n")；

for(--i;i＞＝0；--i)

{d＝c[i]；

printf("%c"，b【】)；

}

}

40.測試的目的是暴露錯(cuò)誤，評價(jià)程序的可靠性；而______的目的是發(fā)現(xiàn)錯(cuò)誤的位置并改正錯(cuò)誤。

三、1.選擇題(20題)41.各種網(wǎng)絡(luò)傳輸介質(zhì)()

A.具有相同的傳輸速率和相同的傳輸距離

B.具有不同的傳輸速率和不同的傳輸距離

C.具有相同的傳輸速率和不同的傳輸距離

D.具有不同的傳輸速率和相同的傳輸距離

42.有以下程序：#include＜stdio.h＞intfun(intx，inty){if(x==y)return(x)；elsereturn((x+y)/2)；}main(){inta=1，b=2，c=3；printf("%d\n"，fun(2*a，fun(b，C)))；}程序運(yùn)行后的輸出結(jié)果是()。

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

43.有如下程序main(){inty=3,x=3,z=1；printf("%d%d\n",(++x,y++),z+2)；}運(yùn)行該程序的輸出結(jié)果是______。

A.34B.42C.43D.33

44.算法中的每一個(gè)步驟都必須是有明確意義的，不允許有模棱兩可的解釋，也不允許有多義性。算法的這個(gè)性質(zhì)稱為______。

A.可行性B.有窮性C.正確性D.確定性

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

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

46.算法的時(shí)間復(fù)雜度是指______。

A.執(zhí)行算法程序所需要的時(shí)間B.算法程序的長度C.算法執(zhí)行過程中所需要的基本運(yùn)算次數(shù)D.算法程序中的指令條數(shù)

47.在C語言中，函數(shù)調(diào)用時(shí)()。

A.實(shí)參和形參各占獨(dú)立的存儲單元

B.實(shí)參和形參共用存儲單元

C.由系統(tǒng)自動確定實(shí)參和形參是否共用存儲單元

D.由用戶指定實(shí)參和形參是否共用存儲單元

48.設(shè)有定義：floata=2,B=4,h=3;，以下C語言表達(dá)式中與代數(shù)式計(jì)算結(jié)果不相符的是______。

A.(a十B)*h/2B.(1/2)*(a+B)*hC.(a+B)*h*1/2D.h/2*(a+B)

49.已有定義inta=-2；和輸出語句printf("%81x"，a)；以下正確的敘述是()。

A.整型變量的輸出形式只有%d一種

B.%x是格式符的一種，它可以適用于任何一種類型的數(shù)據(jù)

C.%x是格式符的一種，其變量的值按十六進(jìn)制輸出，但%81x是錯(cuò)誤的

D.%81x不是錯(cuò)誤的格式符，其中數(shù)字8規(guī)定了輸出字段的寬度

50.按照“先進(jìn)先出”組織數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)是()。

A.隊(duì)列B.棧C.雙向鏈表D.二叉樹

51.對于n個(gè)結(jié)點(diǎn)的單向鏈表(無表頭結(jié)點(diǎn))，需要指針單元的個(gè)數(shù)至少為______。

A.n-1B.nC.n+1D.2n

52.設(shè)有以下語句charx=3，y=6，z；z=x^y＜＜2；則z的二進(jìn)制值是

A.10100B.11011C.11100D.11000

53.若有說明：int*p1,*p2,n=8,m；下列均是正確賦值語句的選項(xiàng)是()。

A.p1：&n;p2=&pl;

B.p1=n;

C.p1=&n;*p2=p1;

D.p1=&n;p2=p1;

54.函數(shù)調(diào)用strcat(strcpy(str1，str2)，str3)的功能是()。

A.將字符串str1復(fù)制到字符串str2中后再連接到字符串str3之后

B.將字符串str1連接到字符串str2之后再復(fù)制到字符串str3之后

C.將字符串str2復(fù)制到字符串str1中后再將字符串str3連接到字符串str1之后

D.將字符串str2連接到字符串str1之后再將字符串str1復(fù)制到字符串str3中

55.下列說法錯(cuò)誤的是()。

A.下列結(jié)構(gòu)體定義時(shí)，占據(jù)了5個(gè)字節(jié)的空間structstudent{intnum;intage;charsex;}

B.結(jié)構(gòu)體的成員名可以與程序中的變量名相同

C.對結(jié)構(gòu)體中的成員可以單獨(dú)使用，它的作用相當(dāng)于普通變量

D.結(jié)構(gòu)體可以嵌套定義

56.若有以下定義和語句，則輸出結(jié)果是(口代表空格)______。chars[10]；s="abcd"；printf("%s\n"，s)；

A.輸出abcdB.輸出aC.輸出abcd口口口口口D.編譯不通過

57.以下程序的輸出結(jié)果是______。main(){unsignedshorta=65536;intb;printf("%d\n",b=a);}

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

58.對于下列定義，不正確的敘述是()。uniondata{inta;charb;doublec;}x=y;

A.變量x所占內(nèi)存的長度等于成員c的長度

B.變量x的地址和它的各成員地址都是相同的

C.可以在定義時(shí)對x初始化

D.不能對變量x賦值，故x=y非法

59.數(shù)據(jù)庫系統(tǒng)可分為三級模式，下列選項(xiàng)中不屬于數(shù)據(jù)庫三級模式的是

A.抽象模式B.外模式C.概念模式D.內(nèi)模式

60.x、y和z被定義為int型變量，若從鍵盤給x、y和z輸入數(shù)據(jù)，正確的輸入語句是()

A.INPUTx、y，z；

B.scan{("%d%d%d"，&x&y&z)；

C.scanf("%d%d%d"，x，y，z)；

D.read("%d%d%d"，&x&y&z)；

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

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

A.1，1，2，0B.0，0，0，3C.編譯有錯(cuò)D.0，1，2，0

62.設(shè)有以下定義：

inta[4][3]={1,2,3,4,5,6,7,8,9,10,11,12};

int(*ptr)[3]=a,*p=a[0];

則下列能夠正確表示數(shù)組元素a【1】【2】的表達(dá)式是（）。

A．*((*ptr+1)[2])

B．*(*(p+5))

C．(*ptr+1)+2

D．*(*(a+1)+2)

63.

64.以下程序的輸出結(jié)果是（）。

#definef(x)x*x

main

{inta=6,b=2,c;

c=f(a)/f(b);

printf(“%d\n”,c);

}

A.9B.6C.36D.18

65.若有定義語句：“charsE10]="1234567＼0＼0"；”，則strlen(s)的值是()。

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

66.有以下程序

#include"stdio.h"

voidfun（int*a,int*b）

{intc=20,d=20;

*a=c/3;

b=d/5;}

main()

{inta=3,b=5;

fun（&a,&b）;

printf（"%d,%d＼n",a,b）;

}

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

A．6，5B．5，6

C．20,25D．3，5

67.有兩個(gè)關(guān)系R和S如下：

則由關(guān)系R得到S的操作是（）。

A.投影B.交C.選擇D.并

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

69.

下列程序執(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

70.

71.設(shè)有以下語句：typedefstructTY{charC；inta{41；}CIN；

則下面敘述中正確的是（）。

A.CIN是structTr類型的變量

B.TT是struct類型的變量

C.可以用，lr定義結(jié)構(gòu)體變量

D.可以用CIN定義結(jié)構(gòu)體變量

72.軟件生命周期是指（）。

A.軟件的開發(fā)過程

B.軟件的運(yùn)行維護(hù)過程

C.軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役的過程

D.軟件從需求分析、設(shè)計(jì)、實(shí)現(xiàn)到測試完成的過程

73.

74.有以下程序

main()

{inti=010,j=0X10；

pirntf（"%d,%d＼n",i,j）;

}

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

A．10,10B．8,10

C．8，16D．10,16

75.下列敘述中正確的是（）。

A.在棧中，棧中元素隨棧底指針與棧頂指針的變化而動態(tài)變化

B.在棧中，棧頂指針不變，棧中元素隨棧底指針的變化而動態(tài)變化

C.在棧中，棧底指針不變，棧中元素隨棧頂指針的變化而動態(tài)變化

D.以上說法都不正確

76.下列描述中正確的是（）。

A.程序就是軟件

B.軟件開發(fā)不受計(jì)算機(jī)系統(tǒng)的限制

C.軟件既是邏輯實(shí)體，又是物理實(shí)體

D.軟件是程序、數(shù)據(jù)和相關(guān)文檔的集合

77.

78.

79.

80.若有說明，double*m，n；則能通過sCanf語句正確給輸入項(xiàng)讀人數(shù)據(jù)的程序段是()。

A.*m=&n;scanf("%lf",m);

B.m=(double*)malloc(10);scanf("%f",m);

C.m=&n;scanf("%lf",n);

D.m=&n;scanf("%le",m);

五、程序改錯(cuò)題(1題)81.下列給定程序中，函數(shù)fun的功能是：從整數(shù)l0-55，查找能被3整除且有一位上的數(shù)值是5的數(shù)，把這些：故放在b所指的數(shù)組中，這些數(shù)的個(gè)數(shù)作為函數(shù)值返回。規(guī)定函數(shù)中al放位數(shù)，a2放十位數(shù)。請改正程序中的錯(cuò)誤，使它能得出正確的結(jié)果。注意：不要改動main函數(shù)，不得增行或刪行，也不得更改程序的結(jié)構(gòu)!試題程序：

六、程序設(shè)計(jì)題(1題)82.使用VC++2010打開考生文件夾下prog1中的解決方案。此解決方案的項(xiàng)目中包含一個(gè)源程序文件prog1.c。在此程序中，編寫函數(shù)fun()，它的功能是求小于形參n同時(shí)能被3與7整除的所有自然數(shù)之和的平方根，并將其作為函數(shù)值返回。例如，若n為1000時(shí)，程序輸出應(yīng)為s=153.909064。注意：部分源程序在文件prog1.c中。請勿改動主函數(shù)main()和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun()的花括號中填入你編寫的若干語句。試題程序：

參考答案

1.C

2.C(33)C)解析:題中變量w的定義為double型,函數(shù)fun2()的定義為int型,按照各類數(shù)值型數(shù)據(jù)間的混合運(yùn)算,整型數(shù)據(jù)被轉(zhuǎn)換為實(shí)型數(shù)據(jù)。

3.B本題主要考查循環(huán)隊(duì)列的概念，循環(huán)隊(duì)列作為隊(duì)列的一種也應(yīng)該是線性結(jié)構(gòu)。隊(duì)列是一種邏輯結(jié)構(gòu)，而循環(huán)隊(duì)列是一種順序存儲結(jié)構(gòu)的隊(duì)列。

4.A

5.B

6.B第一個(gè)for循環(huán)的作用是讓p指向每行的首地址，第二個(gè)for循環(huán)的作用是把它指向的字符串輸出，故選擇B選項(xiàng)。

7.B

8.A數(shù)組名是一個(gè)存放一個(gè)數(shù)組首地址的值，是一個(gè)地址常量。而p=a不是合法的，因?yàn)閜和a的基本類型不同。

9.B

10.A本題考查按位與運(yùn)算，按位與就是相同為1，不同為0，把x=011050化成二進(jìn)制為0001001000101000，把01252化成二進(jìn)制為0000001010101010，兩者相與得0000001000101000。

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

12.A黑盒測試方法主要有等價(jià)類劃分、邊界值分析、因果圖、錯(cuò)誤推測等。白盒測試的主要方法有邏輯驅(qū)動、路徑測試等，主要用于軟件驗(yàn)證。

13.C

14.D

15.C

16.Bmain函數(shù)中定義包含5個(gè)元素的數(shù)組m，每個(gè)元素都是NODE類型。指針p指向數(shù)組第1個(gè)元素，指針q指向數(shù)組最后一個(gè)元素。while循環(huán)使用p、q從首尾向中間遍歷，遍歷的同時(shí)為各個(gè)元素賦值。所以第1輪循環(huán)，i的值為0，先執(zhí)行的值為++i，后執(zhí)行i++的值也為1，m[0].k和m[4].k的值都為1;接著第2輪循環(huán)，i的值為2，先執(zhí)行的值為3，后執(zhí)行i++的值也為3，m[l].k和m[3].k的值都為3;第3輪循環(huán)，p和q指向的都是m[2]元素，指針相同，循環(huán)結(jié)束，此時(shí)i的值為4，即m[2].k賦值為4。綜上，程序輸出：13431。本題答案為B選項(xiàng)。

17.B解析：本題考查的知識點(diǎn)是變量賦初值．選項(xiàng)A中的語句只能起定義n1的作用，而n2=10是n1的初始值表達(dá)式，但因前面沒有定義過n2，所以編譯會報(bào)錯(cuò)“n2未定義”，故不正確。選項(xiàng)B使用一個(gè)整數(shù)初始化一個(gè)字符變量是正確的，因?yàn)樽址兞恐斜４娴谋緛砭褪钦麛?shù)(某字符的ASCII碼值)。選項(xiàng)C定義的初始值表達(dá)式中出現(xiàn)了它自身，某些編譯器能通過編譯，但f在初始化之前是一個(gè)未知的值，用未知值來初始化也還是未知值，這是不可取的。選項(xiàng)D的初始值是一個(gè)非法常量，因?yàn)閷?shí)型常量指數(shù)形式的指數(shù)部分必須為整數(shù)，這里的2.5非法。

18.A本題主要考查SQL中一些基本的命令。SQL常用的語句包括：Select、Insert、Update、Delete、Create、Alter和Drop等。

在SQL語言中使用率最高的是Select，這個(gè)命令的作用是從表中查找出滿足條件的記錄。

Insert命令的作用是對數(shù)據(jù)表進(jìn)行插入操作。

Update命令的作用是對數(shù)據(jù)表進(jìn)行更新操作。

Delete命令的作用是對數(shù)據(jù)表中的數(shù)據(jù)進(jìn)行刪除操作。

Create命令的作用是創(chuàng)建數(shù)據(jù)表。

Alter命令的作用是修改表的結(jié)構(gòu)。

Drop命令的作用是用來刪除表，它與Delete的區(qū)別是進(jìn)行Drop操作后，數(shù)據(jù)表不存在了，而進(jìn)行Delete操作后，數(shù)據(jù)表還在，只是數(shù)據(jù)被刪除了。

19.B

\n本題考查分支語句用法加個(gè)句號因?yàn)樽兞康某跏贾捣謩e為k一5、n一0，所以程序第1次進(jìn)入循環(huán)時(shí)，執(zhí)行default語句，輸出0，k減1；這時(shí)n=0、k=4，程序進(jìn)行第2次循環(huán)，執(zhí)行case4：這個(gè)分支，結(jié)果是n=2、k=3，打印出2；這時(shí)n=2、k=3，break跳出，程序進(jìn)行第3次循環(huán)，執(zhí)行case3：這個(gè)分支，結(jié)果是n=3、k=2，打印出3；這時(shí)n一3、k2，b¨ak跳出，程序然后進(jìn)行第4次循環(huán)，執(zhí)行case2：case4：這個(gè)分支，結(jié)果是n=5、k=1，打印出5，break跳出，這時(shí)因?yàn)閚=5不滿足n<5的循環(huán)條件，因此循環(huán)結(jié)束。

\n

20.D層次模型的基本結(jié)構(gòu)是樹形結(jié)構(gòu)，網(wǎng)狀模型是一個(gè)不加任何條件限制的無向圖，關(guān)系模型采用二維表來表示，所以三種數(shù)據(jù)庫的劃分原則是數(shù)據(jù)之間的聯(lián)系方式。

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

22.數(shù)據(jù)庫設(shè)計(jì)數(shù)據(jù)庫設(shè)計(jì)

23.白盒白盒解析：軟件測試的方法分為白盒測試方法和黑盒測試方法．

24.事務(wù)型事務(wù)型解析：數(shù)據(jù)流圖中有眾多的加工，但必有一個(gè)加工是起核心作用的，即中心加工。由數(shù)據(jù)流圖導(dǎo)出結(jié)構(gòu)圖的關(guān)鍵是找出中心加工。一般來說，中心加工有兩種存在形態(tài)，即數(shù)據(jù)流圖的兩種典型結(jié)構(gòu)形式：變換型和事務(wù)型。

25.88解析：第1次for循環(huán)，i＝0，調(diào)用函數(shù)f(2)，然后將a的值加1，在f()函數(shù)中，變量c為static類型，所以c＝8：第2次for循環(huán)，i＝1，調(diào)用函數(shù)f(3)，然后將a的值加1，調(diào)用函數(shù)f(3)時(shí)，a＝c++8，所以k＝8。

26.軟件質(zhì)量差軟件質(zhì)量差解析：大約在20世紀(jì)60年代末人們在計(jì)算機(jī)軟件的開發(fā)和維護(hù)過程中，遇到了一系列嚴(yán)重問題，從而認(rèn)識到軟件危機(jī)的存在。軟件危機(jī)的核心問題是軟件開發(fā)的質(zhì)量太差和軟件系統(tǒng)開發(fā)的效率太低。

27.j%3!=0或j%3j%3!=0或j%3解析：題目要求輸出100以內(nèi)能被3整除且個(gè)位數(shù)為6的所有整數(shù)，且通過for循環(huán)實(shí)現(xiàn)，循環(huán)體內(nèi)j=i*10+6；這也就滿足了個(gè)位數(shù)為6的條件，所以第1個(gè)空格填入i＜10或i＜=9；if語句中的continue說明如果條件不成立則不輸出j，所以第2空填j%3!=0或j%3。

28.k=5k=5解析：由題可知fib(0)的值為0，fib(1)和fib(2)的值為1，因此，fib(3)=fib(2)+fib(1)=2;fib(4)=fib(3)+fib(2)=3;fib(5)=fib(4)+fib(3)=5。

29.11解析：do…while語句的功能是：首先執(zhí)行循環(huán)體語句，然后檢測循環(huán)控制條件表達(dá)式的值，若為真，則重復(fù)執(zhí)行循環(huán)體語句，否則退出循環(huán)；do…while語句的特點(diǎn)是先執(zhí)行后判斷，因此循環(huán)體至少執(zhí)行1次．本程序中x=2不符合循環(huán)條件，所以只循環(huán)1次。

30.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。

31.共享性共享性解析：數(shù)據(jù)庫技術(shù)的主要特點(diǎn)有以下幾個(gè)方面：數(shù)據(jù)的集成性，數(shù)據(jù)的高共享性與低冗余性，數(shù)據(jù)的獨(dú)立性，數(shù)據(jù)統(tǒng)—管理與控制。

32.33解析：分析程序運(yùn)行過程，第1次循環(huán)：s=s+i*i=0+1*1=1，i=2；第2次循環(huán)：s=s+i*i=1+2*2=5，i=3；第3次循環(huán)：s=s+i*i=5+3*3=14，i=4；循環(huán)條件不成立輸出i，--i使i的值減1，軸出結(jié)果為3。

33.\0s*p++\\0\r\ns\r\n*p++解析：本題先通過for循環(huán)從鍵盤讀入20個(gè)字符，然后賦值'\\0'作為字符串結(jié)束標(biāo)志，再使指針p指向字符串的首地址，最后通過while循環(huán)對字符串進(jìn)行掃描并輸出。

34.類類解析：在面向?qū)ο蠓椒ㄖ?，類描述的是具有相似屬性與操作的一組對象。

35.abcabc解析：字符串的結(jié)束標(biāo)記'\\0'，當(dāng)輸出一個(gè)存放在字符數(shù)組中的字符串時(shí)，只需輸出到'\\0'為止，而不管其后有什么數(shù)據(jù)。本題給字符數(shù)組s的元素s[3]賦值為'\\0'，故只能輸出3個(gè)字符“abc”。

36.邏輯關(guān)系邏輯關(guān)系

37.③數(shù)組可以在定義時(shí)整體賦初值，但不能在賦值語句中整體賦初值。因此，可將第三行改為charstr[14]={"IloveChina!"}；

38.for(i=1；i＜=x；i+=2)*n=jfor(i=1；i＜=x；i+=2)*n=j解析：本題題干信息是求能整除x且不是偶數(shù)的所有正整數(shù)。循環(huán)語句中i從1開始且每次增2，所以i始終是奇數(shù)，語句，n=j；是記錄符合題意的整數(shù)的個(gè)數(shù)。

39.n%base[d]

40.調(diào)試調(diào)試

41.B

42.A

43.D解析：逗號表達(dá)式(++x，y++)的值應(yīng)該是y++的值，由于y++是先引用后自增，所以y++的值是3。

44.D解析：算法中的每一個(gè)步驟都必須是有明確意義的，不允許有模棱兩可的解釋，也不允許有多義性。算法的這個(gè)性質(zhì)即為算法的確定性。

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

46.C解析：算法的時(shí)間復(fù)雜度實(shí)際上就是執(zhí)行算法程序所需要的計(jì)算工作量。為了客觀地反映算法性能，在度量算法的時(shí)間復(fù)雜度時(shí)，應(yīng)該與編寫算法程序所使用的程序設(shè)計(jì)語言、執(zhí)行算法程序時(shí)所使用的計(jì)算的工具以及程序員的水平無關(guān)。選項(xiàng)A錯(cuò)誤，因?yàn)橥凰惴ǔ绦蛟谶\(yùn)行速度不同的計(jì)算機(jī)上運(yùn)行時(shí)，其計(jì)算時(shí)間是不同的。選項(xiàng)B錯(cuò)誤，因?yàn)樗惴ㄋ帉懙某绦蜷L度往往與程序設(shè)計(jì)語言以及程序員的水平有關(guān)，同一個(gè)算法，用不同的程序設(shè)計(jì)語言或者不同的程序員所編寫出的程序其長度可能會大不相同。選項(xiàng)D錯(cuò)誤，因?yàn)楦鶕?jù)一個(gè)算法所編制出的程序之中，其指令條數(shù)往往與程序設(shè)計(jì)語言以及程序員的水平有關(guān)，不能用算法程序中的指令條數(shù)來度量算法的時(shí)間復(fù)雜度。所以，本題正確答案為C。

47.A解析：本題考查函數(shù)調(diào)用時(shí)的參數(shù)傳遞。函數(shù)的形參是函數(shù)定義時(shí)由用戶定義的形式上的變量，實(shí)參是函數(shù)調(diào)用時(shí)，主調(diào)函數(shù)為被調(diào)函數(shù)提供的原始數(shù)據(jù)。

在函數(shù)調(diào)用時(shí)，實(shí)參和其所對應(yīng)的形參分別占用不同的存儲單元，彼此之間不影響。

48.B解析：選項(xiàng)B錯(cuò)誤，不符合題意。

49.D解析：整型變量的輸出形式有：%d，%o，%x，%u等，%x是以十六進(jìn)制無符號形式輸出整數(shù)。十六進(jìn)制數(shù)同樣也可以像%md一樣按%mlx輸出指定寬度的長整型數(shù)。

50.A隊(duì)列是一種特殊的線性表，只允許在表的一端插八元素，在表的另一端刪除元素，插入元素的一端叫“隊(duì)尾”，刪除元素的一端叫“隊(duì)頭”。先插入的元素先被刪除，是按“先進(jìn)先出”的原則組織數(shù)據(jù)的。

【知識拓展】“隊(duì)列”和“?！倍际且环N特殊的線性表。之所以稱之為“隊(duì)列”，其形式如“排隊(duì)”。要講究“先來后到”，先進(jìn)先出，后進(jìn)后出。

51.C解析：在n個(gè)結(jié)點(diǎn)的單向鏈表(無表頭結(jié)點(diǎn))中，每個(gè)結(jié)點(diǎn)都有一個(gè)指針單元(即指針域)，加上頭指針，至少需要n+1個(gè)指針單元。

52.B解析：本題考查兩個(gè)位運(yùn)算符。按位異或運(yùn)算符“”’是雙目運(yùn)算符，其功能是參與運(yùn)算的兩數(shù)各對應(yīng)的二進(jìn)位相異或，當(dāng)兩對應(yīng)的二進(jìn)位相異或時(shí)，結(jié)果為1。左移運(yùn)算符“＜＜”是雙目運(yùn)算符，其功能把“＜＜”左邊的運(yùn)算數(shù)的各二進(jìn)位全部左移若干位，由“＜＜”右邊的數(shù)指定移動的位數(shù)，高位丟棄，低位補(bǔ)0，并且“＜＜”運(yùn)算符的優(yōu)先級于“^”。

53.D解析：本題考查指針變量的賦值。選項(xiàng)A)中，p1、p2本身都是地址變量，不能再將p1取地址賦給p2；選項(xiàng)B)中，不能將整型數(shù)據(jù)直接賦值給指針型數(shù)據(jù)；選項(xiàng)C)中，*p2代表了一個(gè)整型變量，而*p2=p1這個(gè)語句試圖把一個(gè)地址值放入一個(gè)整型變量中是錯(cuò)誤的；選項(xiàng)D)中指針間的賦值是正確的。

54.C解析：strcat(s1，s2)是把s2字符串連接到s1字符串末尾，strcpy(s1,s2)是把s2字符串復(fù)制給s1字符串，要保證s1能容納下連接或復(fù)制后的字符串。

55.A解析：本題主要考查定義結(jié)構(gòu)體的幾個(gè)特點(diǎn)：①結(jié)構(gòu)的定義明確了結(jié)構(gòu)的組成形式，定義了一種C語言中沒有而用戶需要的新的數(shù)據(jù)類型。與其他的數(shù)據(jù)類型不同，在程序編譯的時(shí)候結(jié)構(gòu)的定義并不會使系統(tǒng)為該結(jié)構(gòu)分配內(nèi)存空間，只有在說明結(jié)構(gòu)變量時(shí)才分配內(nèi)存空間；②結(jié)構(gòu)體的成員名可以與程序中的變量名相同；⑧結(jié)構(gòu)體中的成員可以單獨(dú)使用，它的作用相當(dāng)于普通變量；④結(jié)構(gòu)體可以嵌套定義。

56.D

57.A解析：65536等于2的16次方，而短整型無符號數(shù)的取值范圍為0～65535，65536已經(jīng)超出a的存儲范圍，將截取溢出了的最高第17位，低16位全部為0，因此把a(bǔ)賦值給b，得到的是剩余的16個(gè)0，所以b的值為0。

58.C解析：本題主要考查的知識點(diǎn)是聯(lián)合體的內(nèi)存使用。聯(lián)合體所占用的內(nèi)存空間為最長的成員所占用的空間，各個(gè)成員分量全部是從低地址方向開始使用內(nèi)存單元。不能在定義共用體變量時(shí)對它初始化。

59.A解析：數(shù)據(jù)庫的三級模式是指概念模式、內(nèi)模式和外模式，其中外模式又叫子模式，內(nèi)模式又叫物理模式．所以本題答案為A。

60.B

61.C本題中ff(a=1)b=1；與elsed=3；之間多了語句c=2；所以會出現(xiàn)else語句的位置錯(cuò)誤的編譯失敗提示。

62.Da[1][2]的值為6.*ptr的值為1，*ptr+1=2是一個(gè)數(shù)組，所以（*ptr+1）[2]表示不正確。P=a,指向1，p+5是指針向后移動5個(gè)單元，即指向6，*(p+5)即是6，C項(xiàng)解釋同A,

63.B

64.C

65.A"＼0"表示空字符，strlen函數(shù)求得的是不包括字符串結(jié)束符＼0的長度。故選A。

66.A在本題中，首先定義了一個(gè)fun函數(shù)，函數(shù)中用兩個(gè)指針變量作為形參，在函數(shù)體中，定義了兩個(gè)整型變量，然后做除法運(yùn)算，并試圖將結(jié)果保存到形參中，語句“*a=c/3;”中由于變量c與3都是整型，其運(yùn)算結(jié)果也應(yīng)該為整型，運(yùn)算過程中舍去小數(shù)部分，得到計(jì)算結(jié)果為6，并保存到指針變量a指向的存儲單元中；語句“b=d/5;”同樣是整數(shù)運(yùn)算，其運(yùn)算結(jié)果為4，但很明顯，賦值的方法不正確，不能改變指針變量b指向單元的值。

在主函數(shù)中，定義了兩個(gè)整型變量，并分別賦初值，然后調(diào)用fun函數(shù)，由于函數(shù)的形參是指針變量，采用的傳值方式是傳地址，能實(shí)現(xiàn)數(shù)據(jù)的雙向傳遞，因此，調(diào)用函數(shù)后，變量a的值變?yōu)榱?，而變量b的值不變，最后輸出的結(jié)果是6，5。

67.C四個(gè)選項(xiàng)中選擇和投影都是對單個(gè)表進(jìn)行運(yùn)算，其結(jié)果都是一個(gè)關(guān)系。但只有選擇運(yùn)算是選取滿足條件的元組，由題圖可知，由關(guān)系R得到關(guān)系S的操作是選擇運(yùn)算。

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

69.A

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

\n

70.A

71.D本題考查typcdef重新聲明一種結(jié)構(gòu)體類型，其中CIN為結(jié)構(gòu)體類型名，而不是結(jié)構(gòu)體變量，所以D選項(xiàng)正確。

72.C\n通常將軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用、退役的過程稱為軟件生命周期。

\n

73.C

74.C本題主要考查八進(jìn)制數(shù)與十六進(jìn)制數(shù)的十進(jìn)制輸出。做這類題目的關(guān)鍵是對數(shù)據(jù)進(jìn)行數(shù)制轉(zhuǎn)換。

在程序中，首先定義了兩個(gè)變量i和j，其中i的初值為一個(gè)八進(jìn)制數(shù)10，而j的初值為一個(gè)十六進(jìn)制數(shù)10，然后輸出它們的十進(jìn)制數(shù)。

一般情況下，八進(jìn)制數(shù)與十進(jìn)制數(shù)的轉(zhuǎn)換通過二進(jìn)制來實(shí)現(xiàn)，即先將八進(jìn)制數(shù)轉(zhuǎn)換為二進(jìn)制數(shù)，然后將二進(jìn)制轉(zhuǎn)換為十進(jìn)制數(shù)。八進(jìn)制數(shù)的一位對應(yīng)二進(jìn)制數(shù)的三位，那么將八進(jìn)制數(shù)10轉(zhuǎn)換成二進(jìn)制應(yīng)該為001000，再將這個(gè)值轉(zhuǎn)換為十進(jìn)制，即2的三次方，結(jié)果為8。

將十六進(jìn)制數(shù)轉(zhuǎn)換為十進(jìn)制數(shù)也可以通過二進(jìn)制來實(shí)現(xiàn)。一位十六進(jìn)制數(shù)對應(yīng)四位二進(jìn)制數(shù)，轉(zhuǎn)換后為00010000，再將這個(gè)值轉(zhuǎn)換為十進(jìn)制數(shù)，即2的四次方，結(jié)果為16。

因此本題程序最后輸出的結(jié)果為8，16。

75.CC【解析】棧是先進(jìn)后出的數(shù)據(jù)結(jié)構(gòu)，在整個(gè)過程中，棧底指針不變，入棧與出棧操作均由棧頂指針的變化來操作，所以選擇C。

76.D解析：軟件是運(yùn)行在計(jì)算機(jī)硬件之上的邏輯實(shí)體，包括程序、數(shù)據(jù)和相關(guān)的文檔，軟件的開發(fā)、運(yùn)行對計(jì)算機(jī)系統(tǒng)具有依賴性，受計(jì)算機(jī)系統(tǒng)的限制。

77.A

78.A

79.A

80.D解析：選項(xiàng)A，*m=&n錯(cuò)誤。選項(xiàng)B,輸入

double型，要用%lf或%le,否則數(shù)據(jù)不能正常輸入。

選項(xiàng)C，n是變量，不是指針，scanf("%if",n)錯(cuò)誤。

81.

82.1doublefun(intn)doublesum=0.0;inti;for(i=21;i<=n;i++)if((i%3==0)&&(i%7==0))sum+=i;returnsqrt(sum);本題考查算術(shù)運(yùn)算的算法。首先利用一個(gè)for循環(huán)判斷小于n且能同時(shí)被3和7整除的整數(shù)，并將滿足條件的整數(shù)累加到sum。之后調(diào)用Sqrt()函數(shù)計(jì)算sum的平方根，并將其作為函數(shù)的返回值返回。2021-2022年山東省東營市全國計(jì)算機(jī)等級考試C語言程序設(shè)計(jì)學(xué)校:________班級:________姓名:________考號:________

一、單選題(20題)1.

2.有以下程序

intfun1(doublea){returna*=a;}

intfun2(doublex,doubley)

{doublea=0,b=0;

a=fun1(x);b=fun1(y);return(int)(a+b);

}

main()

{doublew;w=fun2(1.1,2.0);……}

程序執(zhí)行后變量w中的值是A.5.21B.5C.5.0D.0.0

3.下列敘述中正確的是（）。

A.循環(huán)隊(duì)列是隊(duì)列的一種鏈?zhǔn)酱鎯Y(jié)構(gòu)

B.循環(huán)隊(duì)列是隊(duì)列的一種順序存儲結(jié)構(gòu)

C.循環(huán)隊(duì)列是非線性結(jié)構(gòu)

D.循環(huán)隊(duì)列是一種邏輯結(jié)構(gòu)

4.已知各變量的類型說明如下則以下不符合C語言語法的表達(dá)式是()。A.x%(-3)B.w+=-2C.k=(a=2,b=3,a+b)D.a+=a-=(b=4)*(a=3)

5.有如下程序：

longfib（intn）

{if（n>2）return（fib（n-1）+fib（n-2））;

elsereturn（2）;

}

main（）

{printf（"%d＼n",fib（3））;}

該程序的輸出結(jié)果是A.A.2B.4C.6D.8

6.以下程序的輸出結(jié)果是()。main{charch[3][4]={"123"，"456"，"78")，*p[3]；inti；for(i=0；i<3；i++)p[i]=ch[i]；for(i=0；i<3；i++)printf("％s"，p[i])；}A.123456780B.123456780C.12345678D.147

7.

8.若有定義語句："inta[4][10]，*P，*q[4]；"且0≤i<4，則錯(cuò)誤的賦值是（）。

A.D=aB.q[i]=a[i]C.p=a[l]D.P=&a[2][1]

9.體育課的鈴聲響了，同學(xué)們都陸續(xù)地奔向操場，按老師的要求從高到矮站成一排。每個(gè)同學(xué)按順序來到操場時(shí)，都從排尾走向排頭，找到第一個(gè)比自己高的同學(xué)，并站在他的后面。這種站隊(duì)的方法類似于()算法。

A.快速排序B.插入排序C.冒泡排序D.歸并排序

10.設(shè)x=011050，則x=x＆01252的值是()。A.0000001000101000

B.1111110100011001

C.0000001011100010

D.1100000000101000

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

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

12.下面屬于黑盒測試方法的是（）。

A.邊界值分析B.路徑覆蓋C.語句覆蓋D.邏輯覆蓋

13.數(shù)組A中，每個(gè)元素的長度為3個(gè)字節(jié)，行下標(biāo)i從1到8，列下標(biāo)j從1到10，從首地址SA開始連續(xù)存放的存儲器內(nèi)，該數(shù)組按行存放，元素A[5][8]的起始地址為()。

A.SA＋141B.SA＋180C.SA＋222D.SA＋225

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

A.ST->top!==-1

B.ST->top==-1

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

D.ST->top==Maxsize-1

15.下列程序段的時(shí)間復(fù)雜度為()。A.O(2n)B.O(n)C.O(n2)D.O(i*j)

16.有以下程序：程序運(yùn)行后的輸出結(jié)果是()。A.13442B.13431C.01234D.02431

17.以下能正確定義且賦初值的語句是______。A.intn1=n2=10；

B.charc=32；

C.floatf=f+1.1；

D.doublex=12.3E2.5；

18.下列SQL語句中，用于修改表結(jié)構(gòu)的命令式是A.A.Alter

B.Create

C.Update

D.Insert

19.

有以下程序：

main（）

{intk=5，n=0；

do

{switch(k)

{case1：

case3：n+=l；k--；break；

defalut：n=0；k--；

case2：

case4：n+=2；k--；break：

}

printf("％d"，n)；

}while(k>0＆＆n<5)；

}

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

A.235B.0235C.02356D.2356

20.層次型、網(wǎng)狀型和關(guān)系型數(shù)據(jù)庫劃分原則是()。

A.記錄長度B.文件的大小C.聯(lián)系的復(fù)雜程度D.數(shù)據(jù)之間的聯(lián)系方式

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

22.______是數(shù)據(jù)庫應(yīng)用的核心。

23.若按功能劃分，軟件測試的方法通常分為______測試方法和黑盒測試方法。

24.數(shù)據(jù)流圖有兩種典型的結(jié)構(gòu)形式，它們分別是變換型和【】。

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

#include＜stdio.h＞

f(intA)

{intb＝0;

staticc＝7;

a＝c++;b++;

return(a);

}

main()

{inta＝2,i,k;

for(i＝0;i＜2;i++)

k＝f(a++);

printf("%dh",k);

}

26.軟件危機(jī)的核心問題是【】和軟件開發(fā)效率低。

27.下面程序的功能：輸出100以內(nèi)能被3整除且個(gè)位數(shù)為6的所有整數(shù)，請?zhí)羁铡?/p>

#include＜stdio.h＞

main()

{inti,j;

for(i=0;i＜10或i＜=9;i++)

{j=i*10+6;

if(【】)continue;

printf("%d",j);

}

}

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

#include＜stdio.h＞

longfib(intg)

{switch(g)

{case0:return0;

case1:case2:return1;

}

return(fib(g-1)+fib(g-2));

}

main()

{longk;

k=fib(5);

printf("k=%d\n",k);

}

29.下列程序的循環(huán)次數(shù)是______。

x=2;

do

{x=x*x;}

while(!x);

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

main()

{

intp=30；

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

}

31.數(shù)據(jù)庫技術(shù)的主要特點(diǎn)為數(shù)據(jù)的集成性、數(shù)據(jù)的高【】和低冗余性、數(shù)據(jù)獨(dú)立性和數(shù)據(jù)統(tǒng)—管理與控制。

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

main()

{ints=0,i=1;

while(s＜=10)

{s=s+i*i;

i++;

}

printf("%d",-i);

}

33.下面的程序是將從終端讀入的20個(gè)字符放入字符數(shù)組中，然后利用指針變量輸出上述字符串，請?zhí)羁铡?/p>

#include＜stdio．h＞

main()

{inti；

chars[21]，*p；

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

s[i]=getehar()；

s[i]=【】;

p=【】;

while(*p)putchar(【】)；

}

34.在面向?qū)ο蠓椒ㄖ?，【】描述的是具有相似屬性與操作的一組對象。

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

main()

{chars[]=“abcdef”；

s[3]='\0'；

printf(“%s\n”，s)；

}

36.數(shù)據(jù)元素之間______的整體稱為邏輯結(jié)構(gòu)。

37.以下程序段中，錯(cuò)誤的行號是【】。①#include＜stdio.h＞②main()③{charstr[14];str[]={"IloveChina!"};④printf("%s",str);⑤}

38.以下程序中函數(shù)fun的功能是求出能整除x且不是偶數(shù)的務(wù)正整數(shù)，并按從小到大的順序放在pp所指的數(shù)組中，這些除數(shù)的個(gè)數(shù)通過形參n返回。

例如，若x中的值為30，則有4個(gè)數(shù)符合要求，它們是1，3，5，15。

請按題意，完成填空。

試題程序：

#include＜stdio．h＞

voidfun(intx，intpp[]，int*n)

{inti，j=0；

【】;

if(x%i==0)pp[j++]=i；

【】;

}

main()

{intx，aa[1000]，n，i；

printf("\nPleaseenteranintegernumber：\n")；

scanf("%d"，&x)；

fun(x，aa，&n)；

for(i=0；i＜n；i++)printf("%d"，aa[i])；

printf("\n")；

}

39.以下程序可以把從鍵盤上輸入十進(jìn)制數(shù)(10ng型)以二到十六進(jìn)制數(shù)的形式輸出，請?zhí)羁铡?/p>

#include＜stdio.h＞

main()

{charb[16]＝{'0'，'1'，'2'，'3'，'4'，'5'，'6'，'7'，'8'，'9'，'A'，'B'，'C'，'D'，'

E'，'F'}；

intc[64]，d，i＝0，base；

longn；

printf("Enteranumber：\n")；scanf("%1d"，&n)；

printf("Enternewbase：\n")；scanf("%1d"，&base)；

do

{c[i]＝【】；

i++；

n＝n/base；

}while(n!＝0)；

printf("Theresultis：\n")；

for(--i;i＞＝0；--i)

{d＝c[i]；

printf("%c"，b【】)；

}

}

40.測試的目的是暴露錯(cuò)誤，評價(jià)程序的可靠性；而______的目的是發(fā)現(xiàn)錯(cuò)誤的位置并改正錯(cuò)誤。

三、1.選擇題(20題)41.各種網(wǎng)絡(luò)傳輸介質(zhì)()

A.具有相同的傳輸速率和相同的傳輸距離

B.具有不同的傳輸速率和不同的傳輸距離

C.具有相同的傳輸速率和不同的傳輸距離

D.具有不同的傳輸速率和相同的傳輸距離

42.有以下程序：#include＜stdio.h＞intfun(intx，inty){if(x==y)return(x)；elsereturn((x+y)/2)；}main(){inta=1，b=2，c=3；printf("%d\n"，fun(2*a，fun(b，C)))；}程序運(yùn)行后的輸出結(jié)果是()。

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

43.有如下程序main(){inty=3,x=3,z=1；printf("%d%d\n",(++x,y++),z+2)；}運(yùn)行該程序的輸出結(jié)果是______。

A.34B.42C.43D.33

44.算法中的每一個(gè)步驟都必須是有明確意義的，不允許有模棱兩可的解釋，也不允許有多義性。算法的這個(gè)性質(zhì)稱為______。

A.可行性B.有窮性C.正確性D.確定性

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

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

46.算法的時(shí)間復(fù)雜度是指______。

A.執(zhí)行算法程序所需要的時(shí)間B.算法程序的長度C.算法執(zhí)行過程中所需要的基本運(yùn)算次數(shù)D.算法程序中的指令條數(shù)

47.在C語言中，函數(shù)調(diào)用時(shí)()。

A.實(shí)參和形參各占獨(dú)立的存儲單元

B.實(shí)參和形參共用存儲單元

C.由系統(tǒng)自動確定實(shí)參和形參是否共用存儲單元

D.由用戶指定實(shí)參和形參是否共用存儲單元

48.設(shè)有定義：floata=2,B=4,h=3;，以下C語言表達(dá)式中與代數(shù)式計(jì)算結(jié)果不相符的是______。

A.(a十B)*h/2B.(1/2)*(a+B)*hC.(a+B)*h*1/2D.h/2*(a+B)

49.已有定義inta=-2；和輸出語句printf("%81x"，a)；以下正確的敘述是()。

A.整型變量的輸出形式只有%d一種

B.%x是格式符的一種，它可以適用于任何一種類型的數(shù)據(jù)

C.%x是格式符的一種，其變量的值按十六進(jìn)制輸出，但%81x是錯(cuò)誤的

D.%81x不是錯(cuò)誤的格式符，其中數(shù)字8規(guī)定了輸出字段的寬度

50.按照“先進(jìn)先出”組織數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)是()。

A.隊(duì)列B.棧C.雙向鏈表D.二叉樹

51.對于n個(gè)結(jié)點(diǎn)的單向鏈表(無表頭結(jié)點(diǎn))，需要指針單元的個(gè)數(shù)至少為______。

A.n-1B.nC.n+1D.2n

52.設(shè)有以下語句charx=3，y=6，z；z=x^y＜＜2；則z的二進(jìn)制值是

A.10100B.11011C.11100D.11000

53.若有說明：int*p1,*p2,n=8,m；下列均是正確賦值語句的選項(xiàng)是()。

A.p1：&n;p2=&pl;

B.p1=n;

C.p1=&n;*p2=p1;

D.p1=&n;p2=p1;

54.函數(shù)調(diào)用strcat(strcpy(str1，str2)，str3)的功能是()。

A.將字符串str1復(fù)制到字符串str2中后再連接到字符串str3之后

B.將字符串str1連接到字符串str2之后再復(fù)制到字符串str3之后

C.將字符串str2復(fù)制到字符串str1中后再將字符串str3連接到字符串str1之后

D.將字符串str2連接到字符串str1之后再將字符串str1復(fù)制到字符串str3中

55.下列說法錯(cuò)誤的是()。

A.下列結(jié)構(gòu)體定義時(shí)，占據(jù)了5個(gè)字節(jié)的空間structstudent{intnum;intage;charsex;}

B.結(jié)構(gòu)體的成員名可以與程序中的變量名相同

C.對結(jié)構(gòu)體中的成員可以單獨(dú)使用，它的作用相當(dāng)于普通變量

D.結(jié)構(gòu)體可以嵌套定義

56.若有以下定義和語句，則輸出結(jié)果是(口代表空格)______。chars[10]；s="abcd"；printf("%s\n"，s)；

A.輸出abcdB.輸出aC.輸出abcd口口口口口D.編譯不通過

57.以下程序的輸出結(jié)果是______。main(){unsignedshorta=65536;intb;printf("%d\n",b=a);}

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

58.對于下列定義，不正確的敘述是()。uniondata{inta;charb;doublec;}x=y;

A.變量x所占內(nèi)存的長度等于成員c的長度

B.變量x的地址和它的各成員地址都是相同的

C.可以在定義時(shí)對x初始化

D.不能對變量x賦值，故x=y非法

59.數(shù)據(jù)庫系統(tǒng)可分為三級模式，下列選項(xiàng)中不屬于數(shù)據(jù)庫三級模式的是

A.抽象模式B.外模式C.概念模式D.內(nèi)模式

60.x、y和z被定義為int型變量，若從鍵盤給x、y和z輸入數(shù)據(jù)，正確的輸入語句是()

A.INPUTx、y，z；

B.scan{("%d%d%d"，&x&y&z)；

C.scanf("%d%d%d"，x，y，z)；

D.read("%d%d%d"，&x&y&z)；

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

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

A.1，1，2，0B.0，0，0，3C.編譯有錯(cuò)D.0，1，2，0

62.設(shè)有以下定義：

inta[4][3]={1,2,3,4,5,6,7,8,9,10,11,12};

int(*ptr)[3]=a,*p=a[0];

則下列能夠正確表示數(shù)組元素a【1】【2】的表達(dá)式是（）。

A．*((*ptr+1)[2])

B．*(*(p+5))

C．(*ptr+1)+2

D．*(*(a+1)+2)

63.

64.以下程序的輸出結(jié)果是（）。

#definef(x)x*x

main

{inta=6,b=2,c;

c=f(a)/f(b);

printf(“%d\n”,c);

}

A.9B.6C.36D.18

65.若有定義語句：“charsE10]="1234567＼0＼0"；”，則strlen(s)的值是()。

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

66.有以下程序

#include"stdio.h"

voidfun（int*a,int*b）

{intc=20,d=20;

*a=c/3;

b=d/5;}

main()

{inta=3,b=5;

fun（&a,&b）;

printf（"%d,%d＼n",a,b）;

}

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

A．6，5B．5，6

C．20,25D．3，5

67.有兩個(gè)關(guān)系R和S如下：

則由關(guān)系R得到S的操作是（）。

A.投影B.交C.選擇D.并

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

69.

下列程序執(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

70.

71.設(shè)有以下語句：typedefstructTY{charC；inta{41；}CIN；

則下面敘述中正確的是（）。

A.CIN是structTr類型的變量

B.TT是struct類型的變量

C.可以用，lr定義結(jié)構(gòu)體變量

D.可以用CIN定義結(jié)構(gòu)體變量

72.軟件生命周期是指（）。

A.軟件的開發(fā)過程

B.軟件的運(yùn)行維護(hù)過程

C.軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役的過程

D.軟件從需求分析、設(shè)計(jì)、實(shí)現(xiàn)到測試完成的過程

73.

74.有以下程序

main()

{inti=010,j=0X10；

pirntf（"%d,%d＼n",i,j）;

}

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

A．10,10B．8,10

C．8，16D．10,16

75.下列敘述中正確的是（）。

A.在棧中，棧中元素隨棧底指針與棧頂指針的變化而動態(tài)變化

B.在棧中，棧頂指針不變，棧中元素隨棧底指針的變化而動態(tài)變化

C.在棧中，棧底指針不變，棧中元素隨棧頂指針的變化而動態(tài)變化

D.以上說法都不正確

76.下列描述中正確的是（）。

A.程序就是軟件

B.軟件開發(fā)不受計(jì)算機(jī)系統(tǒng)的限制

C.軟件既是邏輯實(shí)體，又是物理實(shí)體

D.軟件是程序、數(shù)據(jù)和相關(guān)文檔的集合

77.

78.

79.

80.若有說明，double*m，n；則能通過sCanf語句正確給輸入項(xiàng)讀人數(shù)據(jù)的程序段是()。

A.*m=&n;scanf("%lf",m);

B.m=(double*)malloc(10);scanf("%f",m);

C.m=&n;scanf("%lf",n);

D.m=&n;scanf("%le",m);

五、程序改錯(cuò)題(1題)81.下列給定程序中，函數(shù)fun的功能是：從整數(shù)l0-55，查找能被3整除且有一位上的數(shù)值是5的數(shù)，把這些：故放在b所指的數(shù)組中，這些數(shù)的個(gè)數(shù)作為函數(shù)值返回。規(guī)定函數(shù)中al放位數(shù)，a2放十位數(shù)。請改正程序中的錯(cuò)誤，使它能得出正確的結(jié)果。注意：不要改動main函數(shù)，不得增行或刪行，也不得更改程序的結(jié)構(gòu)!試題程序：

六、程序設(shè)計(jì)題(1題)82.使用VC++2010打開考生文件夾下prog1中的解決方案。此解決方案的項(xiàng)目中包含一個(gè)源程序文件prog1.c。在此程序中，編寫函數(shù)fun()，它的功能是求小于形參n同時(shí)能被3與7整除的所有自然數(shù)之和的平方根，并將其作為函數(shù)值返回。例如，若n為1000時(shí)，程序輸出應(yīng)為s=153.909064。注意：部分源程序在文件prog1.c中。請勿改動主函數(shù)main()和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun()的花括號中填入你編寫的若干語句。試題程序：

參考答案

1.C

2.C(33)C)解析:題中變量w的定義為double型,函數(shù)fun2()的定義為int型,按照各類數(shù)值型數(shù)據(jù)間的混合運(yùn)算,整型數(shù)據(jù)被轉(zhuǎn)換為實(shí)型數(shù)據(jù)。

3.B本題主要考查循環(huán)隊(duì)列的概念，循環(huán)隊(duì)列作為隊(duì)列的一種也應(yīng)該是線性結(jié)構(gòu)。隊(duì)列是一種邏輯結(jié)構(gòu)，而循環(huán)隊(duì)列是一種順序存儲結(jié)構(gòu)的隊(duì)列。

4.A

5.B

6.B第一個(gè)for循環(huán)的作用是讓p指向每行的首地址，第二個(gè)for循環(huán)的作用是把它指向的字符串輸出，故選擇B選項(xiàng)。

7.B

8.A數(shù)組名是一個(gè)存放一個(gè)數(shù)組首地址的值，是一個(gè)地址常量。而p=a不是合法的，因?yàn)閜和a的基本類型不同。

9.B

10.A本題考查按位與運(yùn)算，按位與就是相同為1，不同為0，把x=011050化成二進(jìn)制為0001001000101000，把01252化成二進(jìn)制為0000001010101010，兩者相與得0000001000101000。

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

12.A黑盒測試方法主要有等價(jià)類劃分、邊界值分析、因果圖、錯(cuò)誤推測等。白盒測試的主要方法有邏輯驅(qū)動、路徑測試等，主要用于軟件驗(yàn)證。

13.C

14.D

15.C

16.Bmain函數(shù)中定義包含5個(gè)元素的數(shù)組m，每個(gè)元素都是NODE類型。指針p指向數(shù)組第1個(gè)元素，指針q指向數(shù)組最后一個(gè)元素。while循環(huán)使用p、q從首尾向中間遍歷，遍歷的同時(shí)為各個(gè)元素賦值。所以第1輪循環(huán)，i的值為0，先執(zhí)行的值為++i，后執(zhí)行i++的值也為1，m[0].k和m[4].k的值都為1;接著第2輪循環(huán)，i的值為2，先執(zhí)行的值為3，后執(zhí)行i++的值也為3，m[l].k和m[3].k的值都為3;第3輪循環(huán)，p和q指向的都是m[2]元素，指針相同，循環(huán)結(jié)束，此時(shí)i的值為4，即m[2].k賦值為4。綜上，程序輸出：13431。本題答案為B選項(xiàng)。

17.B解析：本題考查的知識點(diǎn)是變量賦初值．選項(xiàng)A中的語句只能起定義n1的作用，而n2=10是n1的初始值表達(dá)式，但因前面沒有定義過n2，所以編譯會報(bào)錯(cuò)“n2未定義”，故不正確。選項(xiàng)B使用一個(gè)整數(shù)初始化一個(gè)字符變量是正確的，因?yàn)樽址兞恐斜４娴谋緛砭褪钦麛?shù)(某字符的ASCII碼值)。選項(xiàng)C定義的初始值表達(dá)式中出現(xiàn)了它自身，某些編譯器能通過編譯，但f在初始化之前是一個(gè)未知的值，用未知值來初始化也還是未知值，這是不可取的。選項(xiàng)D的初始值是一個(gè)非法常量，因?yàn)閷?shí)型常量指數(shù)形式的指數(shù)部分必須為整數(shù)，這里的2.5非法。

18.A本題主要考查SQL中一些基本的命令。SQL常用的語句包括：Select、Insert、Update、Delete、Create、Alter和Drop等。

在SQL語言中使用率最高的是Select，這個(gè)命令的作用是從表中查找出滿足條件的記錄。

Insert命令的作用是對數(shù)據(jù)表進(jìn)行插入操作。

Update命令的作用是對數(shù)據(jù)表進(jìn)行更新操作。

Delete命令的作用是對數(shù)據(jù)表中的數(shù)據(jù)進(jìn)行刪除操作。

Create命令的作用是創(chuàng)建數(shù)據(jù)表。

Alter命令的作用是修改表的結(jié)構(gòu)。

Drop命令的作用是用來刪除表，它與Delete的區(qū)別是進(jìn)行Drop操作后，數(shù)據(jù)表不存在了，而進(jìn)行Delete操作后，數(shù)據(jù)表還在，只是數(shù)據(jù)被刪除了。

19.B

\n本題考查分支語句用法加個(gè)句號因?yàn)樽兞康某跏贾捣謩e為k一5、n一0，所以程序第1次進(jìn)入循環(huán)時(shí)，執(zhí)行default語句，輸出0，k減1；這時(shí)n=0、k=4，程序進(jìn)行第2次循環(huán)，執(zhí)行case4：這個(gè)分支，結(jié)果是n=2、k=3，打印出2；這時(shí)n=2、k=3，break跳出，程序進(jìn)行第3次循環(huán)，執(zhí)行case3：這個(gè)分支，結(jié)果是n=3、k=2，打印出3；這時(shí)n一3、k2，b¨ak跳出，程序然后進(jìn)行第4次循環(huán)，執(zhí)行case2：case4：這個(gè)分支，結(jié)果是n=5、k=1，打印出5，break跳出，這時(shí)因?yàn)閚=5不滿足n<5的循環(huán)條件，因此循環(huán)結(jié)束。

\n

20.D層次模型的基本結(jié)構(gòu)是樹形結(jié)構(gòu)，網(wǎng)狀模型是一個(gè)不加任何條件限制的無向圖，關(guān)系模型采用二維表來表示，所以三種數(shù)據(jù)庫的劃分原則是數(shù)據(jù)之間的聯(lián)系方式。

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

22.數(shù)據(jù)庫設(shè)計(jì)數(shù)據(jù)庫設(shè)計(jì)

23.白盒白盒解析：軟件測試的方法分為白盒測試方法和黑盒測試方法．

24.事務(wù)型事務(wù)型解析：數(shù)據(jù)流圖中有眾多的加工，但必有一個(gè)加工是起核心作用的，即中心加工。由數(shù)據(jù)流圖導(dǎo)出結(jié)構(gòu)圖的關(guān)鍵是找出中心加工。一般來說，中心加工有兩種存在