2021-2022年黑龍江省牡丹江市全國(guó)計(jì)算機(jī)等級(jí)考試C語(yǔ)言程序設(shè)計(jì)真題二卷(含答案)

2021-2022年黑龍江省牡丹江市全國(guó)計(jì)算機(jī)等級(jí)考試C語(yǔ)言程序設(shè)計(jì)真題二卷(含答案)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、單選題(20題)1.

2.合法的常量是()。A.‘program’B.–e8C.03xD.0xfl

3.設(shè)有以下說(shuō)明語(yǔ)句

structex

{intx;floaty;charz;}example;

則下面的敘述中不正確的是

A.struct結(jié)構(gòu)體類型的關(guān)鍵字

B.example是結(jié)構(gòu)體類型名

C.x,y,z都是結(jié)構(gòu)體成員名

D.structex是結(jié)構(gòu)體類型名

4.

有以下程序：

main

{intx=102，y=012；

printf("％2d，％2d＼n"，x，y)；

}

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

A.10，01B.02，12C.102，10D.02，10

5.給定數(shù)列(541，132，984，746，518，181，946，314，205，827)按照從小到大的順序排列，采用快速排序(以中間元素518為基準(zhǔn))的第一趟掃描結(jié)果是()

A.(541，132，827，746，518，181，946，314，205，984)

B.(205，132，314，181，518，746，946，984，541，827)

C.(132，541，746，984，181，518，314，946，205，827)

D.(132，541，746，518，181，946，314，205，827，984)

6.由兩個(gè)棧共享一個(gè)向量空間的好處是______。

A.減少存取時(shí)間,降低下溢發(fā)生的機(jī)率

B.節(jié)省存儲(chǔ)空間,降低上溢發(fā)生的機(jī)率

C.減少存取時(shí)間,降低上溢發(fā)生的機(jī)率

D.節(jié)省存儲(chǔ)空間,降低下溢發(fā)生的機(jī)率

7.有以下程序

#include<stdio.h>

intfun（）

{staticintx=1;

x*2;returnx;

}

main（）

｛inti,s=1,

for（i=1;i<=2;i++）s=fun（）;

printf（"%d＼n",s）;

｝

程序運(yùn)行后的輸出結(jié)果是A.A.0B.1C.4D.8

8.數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是指()。

A.數(shù)據(jù)所占的存儲(chǔ)空間

B.數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)中的存放形式

C.數(shù)據(jù)在計(jì)算機(jī)中的順序存儲(chǔ)方式

D.存儲(chǔ)在計(jì)算機(jī)外存中的數(shù)據(jù)

9.對(duì)初始狀態(tài)為遞增序列的數(shù)組按遞增順序排序，最省時(shí)間的是插入排序算法，最費(fèi)時(shí)間的算法是()

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

10.設(shè)有二維數(shù)組A7×8，每個(gè)數(shù)據(jù)元素占8個(gè)字節(jié)存儲(chǔ)單元，順序存放，A第一個(gè)元素A0,0的存儲(chǔ)地址為1000，數(shù)組A的最后一個(gè)元素A6,7的存儲(chǔ)地址為()。

A.1024B.1440C.1448D.1432

11.對(duì)關(guān)系S和關(guān)系R進(jìn)行集合運(yùn)算，結(jié)果中既包含關(guān)系S中的所有元組也包含關(guān)系R中的所有元組，這樣的集合運(yùn)算稱為()

A.并運(yùn)算B.交運(yùn)算C.差運(yùn)算D.除運(yùn)算

12.請(qǐng)選出正確的程序段

A.int*p;scanf("%d"，p)；…

B.int*s，k；*s=100；…

C.int*s，k；char*p，c；s=&k；p=&c；*p='a'；…

D.int*s，k；char*p，e；s=&k；p=&c；s=p；*s=1；…

13.有以下定義：structperson{charname[10];intage;};structpersonclass[10]={“Johu”,17,“Paul”,19,“Mary”,18,“Adam”,16,};能輸出字母M的語(yǔ)句是（）。

A.printf(“%c\n”,class[2].name[0]);

B.printf(“%c\n”,class[3].name[0]);

C.printf(“%c\n”,class[3].name[1]);

D.printf(“%c\n”,class[2].name[1]);

14.設(shè)文件指針fp已定義，執(zhí)行語(yǔ)句“fP=foPen(“file”,“w”);”后，下列針對(duì)文本文件file操作敘述的選項(xiàng)中正確的是（）。

A.只能寫，不能讀B.寫操作結(jié)束后可以從頭開始讀C.可以在原有內(nèi)容后追加寫D.可以隨意讀和寫

15.在面向?qū)ο蠓椒ㄖ校粋€(gè)對(duì)象請(qǐng)求另一對(duì)象為其服務(wù)的方式是通過(guò)發(fā)送()。A.調(diào)用語(yǔ)句B.命令C.口令D.消息

16.以下選項(xiàng)中，非法的字符常量是______。

A.'\t'B.'\17'C.\nD.'\xaa'

17.設(shè)有定義：“inta=1，b=2，C=3；”，以下語(yǔ)句中執(zhí)行效果與其他三個(gè)不同的是（）。

A.if(a>b)c=a，a=b，b=C；

B.if(a>b){c=a，a=b，b=C；}

C.if(a>b)c=a；a=b；b=C；

D.if(a>b){c=a；a=b．b=C；)

18.有定義語(yǔ)句：inta=1，b=2，c=3，x；，則以下選項(xiàng)中各程序段執(zhí)行后，x的值不為3的是

A.if(c＜a)x=1；elseif(b＜a)x=1；elsex=3；

B.if(a＜3)x=3；elseif(a＜2)x=2；elsex=1;

C.if(a＜3)x=3；if(a＜2)x=2；if(a＜1)x=1；

D.if(a＜b)x=b；if(b＜c)x=c；if(c＜a)x=a；

19.面向?qū)ο蟮脑O(shè)計(jì)方法與傳統(tǒng)的面向過(guò)程的方法有本質(zhì)不同，它的基本原理是()。

A.模擬現(xiàn)實(shí)世界中不同事物之間的聯(lián)系

B.強(qiáng)調(diào)模擬現(xiàn)實(shí)世界中的算法而不強(qiáng)調(diào)概念

C.使用現(xiàn)實(shí)世界的概念抽象地思考問(wèn)題從而自然地解決問(wèn)題

D.不強(qiáng)調(diào)模擬現(xiàn)實(shí)世界中的算法而強(qiáng)調(diào)概念

20.從一個(gè)長(zhǎng)度為100的順序表中刪除第30個(gè)元素時(shí)需向前移動(dòng)()個(gè)元素

A.70B.71C.69D.30

二、2.填空題(20題)21.在最壞情況下，冒泡排序的時(shí)間復(fù)雜度為【】。

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

#include＜string.h＞

voidfun(char*s,intp,intk)

{inti;

for(i=p;i＜k-1;i++)s[i]=s[i+2];

}

main()

{chars[]="abcdefg";

fun(s,3,strlen(s));puts(s);

}

23.若變量n中的值為24，則prnt函數(shù)共輸出【】行。

voidprnt(intn，intaa[])

{inti；

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

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

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

}

printf("\n");

}

24.算法的復(fù)雜度主要包括【】復(fù)雜度和空間復(fù)雜度。

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

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

#include＜stdio.h＞

#defineSlZE12

main()

{chars[SIZE];inti;

for(i=0;i＜SIZE;i++)s[i]='A'+i+32;

sub(s,5,SIZE-1);

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

printf("\n");}

sub(char*a,intt1,intt2)

{charch;

while(t1＜t2)

{ch=*(a+t1);

*(a+t1)=*(a+t2);

*(a+t2)=ch;

t1++;t2--;

}

}

27.以下程序的定義語(yǔ)句中,x[1]的初值是【】,程序運(yùn)行后輸出的內(nèi)容是【】。

#include<stdio.h>

main()

{intx[]={1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16},*p[4],i;

for(i=0;i<4;i++)

{p[i]=&x[2*i+1];

printf("%d",p[i][0]);

}

printf("\n");)

}

28.下列程序的輸出結(jié)果是16.00，請(qǐng)?zhí)羁铡?/p>

#include＜stdio．h＞

main()

{inta=9，b=2；

floatx=【】，y=1.1，z；

z=a/2+b*x/y+1/2；

printf("%5.2f\n"，z)；

}

29.計(jì)算機(jī)網(wǎng)絡(luò)按通信距離來(lái)劃分可以分為【】。

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

main()

{

charc1,c2;

for{c1='0',c2='9';c1＜c2;c1++,C2--)

printf("%c%c",c1,c2);

printf("\n");

}

31.軟件工程研究的內(nèi)容主要包括：【】技術(shù)和軟件工程管理。

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

main()

{unsignedshorta=65536；intb；

printf("%d\n"，b=A)；

}

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

main()

{intx=1,y=2,z=3;

printf("%d,",x＜y?y:x);

primf("%d,",z＜y?x++:y++);

primf("%d,%d",x,y);

}

34.性表的順序存儲(chǔ)中，元素之間的邏輯關(guān)系是通過(guò)【】決定的；性表的鏈接存儲(chǔ)中，元素之間的邏輯關(guān)系是通過(guò)【】決定的。

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

main()

{inta=10;

a=(3*5,a+4);printf("a=%d\n",a);

}

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

#include＜stdio.h＞

main()

{intx=3,y=2,z=1;

if(x＜y)

if(y＜0)z=0;

elsez+=1;

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

}

37.以下程序把從終端讀入的20個(gè)整數(shù)以二進(jìn)制方式寫到一個(gè)名為d.dat的新文件中，請(qǐng)?zhí)羁铡?/p>

#include＜stdio.h＞

FILE*fp；

main()

{inti，j；

if((fp=fopen(【】，"wb"))==NULL)exit(0)；

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

{scanf("%d"，&j)；fwrite(&j，sizeof(int)，1，【】)；}

fclose(fp)；

}

38.單獨(dú)測(cè)試一個(gè)模塊時(shí)，有時(shí)需要一個(gè)【】程序驅(qū)動(dòng)被測(cè)試的模塊。

39.下述函數(shù)用于統(tǒng)計(jì)一行字符中的單詞個(gè)數(shù)，單詞之間用空格分隔。

wordnum(str)

charstr[];

{inti,num=0,word=0;

for(i=0;str[i]!=【】;i++)

if(【】==)word=0;

elseif(word==0)

{

word=1;

【】;

}

return(num);

}

40.設(shè)inta=5，b=6，表達(dá)式(++a==b--)?++a：--b的值是【】。

三、1.選擇題(20題)41.設(shè)a、b、c、d、m、n均為int型變量，且a=5、b=6、c=7、d=8、m=2、n=2，則運(yùn)算后，n的值為______。

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

42.下列程序是用來(lái)判斷數(shù)組中特定元素的位置所在。如果輸入如下整數(shù)：876675896101301401980431451777#include＜conio.h＞#include＜stdio.h＞intfun(int*s，intt，int*k){inti；*k=0；for(i=0；i＜t；i++)if(s[*k]＜s[i])*k=i；returns[*k]；}main(){inta[10]={876，675，896，101，301，401，980，431，45l，777}，k；clrscr()；fun(a，10，&k)；printf("%d，%d\n"，k，a[k])；}則輸出結(jié)果為

A.7,431B.6C.980D.6,980

43.需求分析階段的任務(wù)是確定()

A.軟件開發(fā)方法B.軟件開發(fā)工具C.軟件開發(fā)費(fèi)用D.軟件系統(tǒng)功能

44.設(shè)棧S的初始狀態(tài)為空，棧的容量為5，若入棧元素的順序是e1、e2、e3、e4、e5，則出棧元素的順序不可能是______。

A.e1、e2、e3、e4、e5

B.e5、e4、e3、e2、e1

C.e2、e4、e3、e5、e1

D.e3、e4、e1、e2、e5

45.以下程序的輸出結(jié)果是()main(){intw＝5；fun(w)；printf("\n")；}fun(intk){if(k＞0)fun(k-1)；printf("%d"，k)；}

A.54321B.012345C.12345D.543210

46.如果進(jìn)棧序列為e1,e2,e3,e4，則可能的出棧序列是()

A.e3，e1，e4，e2B.e2，e4，e3，e1C.e3，e4，e1，e2D.任意順序

47.下列說(shuō)法正確的是

A.int(**def)[10];----def指向一個(gè)指針，該指針指向10個(gè)整型變量構(gòu)成的數(shù)組

B.int*(*gh[10]);---gh指向一個(gè)指針，該指針指向10個(gè)整型變量構(gòu)成的數(shù)組

C.int*(*gh[10]);---gh是一個(gè)指針，指向由10個(gè)指向整型變量的指針構(gòu)成的數(shù)組

D.A，C均正確

48.有下列二叉樹，對(duì)此二叉樹前序遍歷的結(jié)果為（）。

A.XZCYABB.XYZABCC.XYABCZD.XYAZBC

49.以下程序的結(jié)果是______。inta,b;voidfun(){a=100;b=200;}main(){inta=5;b=7fun();printf("%d%d\n",a,b);}

A.100200B.57C.200100D.75

50.C語(yǔ)言運(yùn)算對(duì)象必須是整型的運(yùn)算符是______。

A.%=B./C.=D.＜=

51.數(shù)據(jù)庫(kù)管理系統(tǒng)提供給用戶的接口是()

A.過(guò)程化語(yǔ)言B.數(shù)據(jù)庫(kù)語(yǔ)言C.宿主語(yǔ)言D.面向?qū)ο笳Z(yǔ)言

52.有以下程序:#include＜stdio.h＞main()}chara,b,e,d;seanf("%e,%e,%d,%d",&a,&b,&c,&d);printf("%c,%c,%e,%c\n",a,b,c,d);若運(yùn)行時(shí)從鍵盤上輸入:6,5,65,66＜回車＞，則輸出結(jié)果是()。

A.6,5,A,BB.6,5,65,66C.6,5,6,5D.6,5,6,6

53.6-5/2+1.2+5%2的值是()。

A.4.3B.4.8C.3.3D.3.8

54.若變量已正確定義，有以下程序段inta=3，b=5，c=7；if(a＞b)a=b；c=a；if(c!=a)c=b；printf("%d，%d，%d\n"，a，b，c)；其輸出結(jié)果是

A.程序段有語(yǔ)法錯(cuò)B.3，5，3C.3，5，5D.3，5，7

55.有以下函數(shù)定義：voidfun(intn,doublex){…}若以下選項(xiàng)中的變量都已經(jīng)正確定義并賦值，則對(duì)函數(shù)fun的正確調(diào)用語(yǔ)句是______。

A.fun(inty,doublem);

B.k=fun(10,12.5);

C.fun(x,n);

D.voidfun(n,x);

56.有以下程序：#include＜stdio.h＞#include＜string.h＞main(){charstr[][20]={"Hello","Beijing"},*P=str[0];printf("%d\n",strlen(p+20));}程序運(yùn)行后的輸出結(jié)果是()。

A.0B.5C.7D.20

57.位運(yùn)算071∧052的八進(jìn)制值是()

A.52B.23C.17D.71

58.有以下語(yǔ)句，則對(duì)a數(shù)組元素的引用不正確的是(0≤i≤9)inta[10]={0，1，2，3，4，5，6，7，8，9}，*p=a；

A.a[p-B.C.*(&a[i])D.p[i]*(*(a+i))

59.有以下程序段：inta[10]={1，2，3，4，5，6，7，8，9，10}，*p=&a[3]，b；b=p[5]；b中的值是

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

60.有以下等程序#include＜string.h＞voidf(char*s,char*t){chark;k=*s;*s=*t;*t=k;s++;t--;if(*s)f(s,t);}main(){charstt[10]="abcdefg",*p;p=str+strlen(str)/2+1;f(p,p-2);printf("%s\n",str);}

A.abcdefgB.gfedcbaC.gbcdefaD.abedcfg

四、選擇題(20題)61.有以下程序則以下函數(shù)調(diào)用語(yǔ)句錯(cuò)誤的是()。

A.k=*f(a，b)；B.k=add(a，b)；C.k=(*f)(a，b)；D.k=f(a，b)；

62.有以下程序：

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

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

63.以下敘述中錯(cuò)誤的是()。

A.對(duì)于double類型數(shù)組，不可以直接用數(shù)組名對(duì)數(shù)組進(jìn)行整體輸入或輸出

B.數(shù)組名代表的是數(shù)組所占存儲(chǔ)區(qū)的首地址，其值不可改變

C.當(dāng)程序執(zhí)行中，數(shù)組元素的下標(biāo)超出所定義的下標(biāo)范圍時(shí)，系統(tǒng)將給出“下標(biāo)越界”的出錯(cuò)信息

D.可以通過(guò)賦初值的方式確定數(shù)組元素的個(gè)數(shù)

64.

有以下函數(shù)：

charfun(char*p)

{returnP；}

該函數(shù)的返回值是()。

A.無(wú)確切的值B.形參p中存放的地址值C.一個(gè)臨時(shí)存儲(chǔ)單元的地址D.形參p自身的地址值

65.

66.(41)在下列選項(xiàng)中，哪個(gè)不是一個(gè)算法一般應(yīng)該具有的基本特征()

A.確定性

B.可行性

C.無(wú)窮性

D.擁有足夠的情報(bào)

67.有以下程序：

#include<stdio．h>

main（）

{intx=1，y=0；

if(!x)y++；

elseif(x==0)

if(x)y+=2；

elsey+=3；

Drintf("％d＼n"。v);

}

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

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

68.

69.對(duì)表達(dá)式for(表達(dá)式1；；表達(dá)式3)可理解為()。

A.for(表達(dá)式1;0；表達(dá)式3)

B.for(表達(dá)式1;1；表達(dá)式3)

C.for(表達(dá)式1；表達(dá)式1；表達(dá)式3)

D.for(表達(dá)式1；表達(dá)式3；表達(dá)式3)

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

A.有一個(gè)以上根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)不一定是非線性結(jié)構(gòu)

B.只有一個(gè)根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)不一定是線性結(jié)構(gòu)

C.循環(huán)鏈表是非線性結(jié)構(gòu)

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

71.

72.下列敘述中錯(cuò)誤的是()。

A.一種數(shù)據(jù)的邏輯結(jié)構(gòu)可以有多種存儲(chǔ)結(jié)構(gòu)

B.數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)與數(shù)據(jù)處理的效率無(wú)關(guān)

C.數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)與數(shù)據(jù)處理的效率密切相關(guān)

D.數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)在計(jì)算機(jī)中所占的空間不一定是連續(xù)的

73.下面描述中，符合結(jié)構(gòu)化程序設(shè)計(jì)風(fēng)格的是（）。

A.使用順序、選擇和重復(fù)(循環(huán).三種基本控制結(jié)構(gòu)表示程序的控制邏輯

B.模塊只有一個(gè)入口，可以有多個(gè)出口

C.注重提高程序的執(zhí)行效率

D.不使用goto語(yǔ)句

74.若有以下程序段

intm=0xabc,n=0xabc;

m-=n;

printf("%x\n",m)；

執(zhí)行后的輸出結(jié)果是A.A.0X0

B.0x0

C.0

D.0xABC

75.有以下程序：

#include<stdio．h>

main（）

{chars[]="012xy\O8s34f4w2‘；

inti；n=0；，

for(i=0；s[i]!=0；i++)

if(s[i]>=0s[i]<=9)n++；

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

}

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

A.0B.3C.7D.8

76.在下列選項(xiàng)中，哪個(gè)不是一個(gè)算法一般應(yīng)該具有的基本特征（）。

A.無(wú)窮性B.可行性C.確定性D.有窮性

77.下列敘述中正確的是()。

A.只能在循環(huán)體內(nèi)和switch語(yǔ)句體內(nèi)使用break語(yǔ)句

B.eotinue語(yǔ)句的作用是結(jié)束整個(gè)循環(huán)的執(zhí)行

C.在循環(huán)體內(nèi)使用break語(yǔ)句或continue語(yǔ)句的作用相同

D.從多層循環(huán)嵌套中退出時(shí)，只能使用got0語(yǔ)句

78.

79.若有定義語(yǔ)句：“inta=10；doubleb=3．14；”，則表達(dá)式A+a+b值的類型是（）。

A.charB.intC.doubleD.float

80.有下列程序：

main（）

{char*P[]={"3697"，"2584")；

inti，j；longnum=0；

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

{j=0；

while(p[i][j]!=＼0)

{if((p[i][j]-t＼0)%2)num=10*num+p[j][j]-0；

j+=2；

}

}

printf("%d＼n"，num)；

}

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

A.35B.37C.39D.3975

五、程序改錯(cuò)題(1題)81.給定程序中，函數(shù)proc（）的功能是：使數(shù)組中的元素的值增加10倍。修改其中的錯(cuò)誤，使它能得出正確的結(jié)果。注意：不要改動(dòng)main（）函數(shù)，不得增行或刪行，也不得更改程序的結(jié)構(gòu)。試題程序：

六、程序設(shè)計(jì)題(1題)82.請(qǐng)編寫函數(shù)proc()，該函數(shù)的功能是：將M行N列的二維數(shù)組中的字符數(shù)據(jù)，按列的順序依次放到一個(gè)字符串中。例如，若二維數(shù)組中的數(shù)據(jù)為：

WWW

SSS

HHH

III

則字符串中的內(nèi)容應(yīng)是WSHIWSHIWSHI。

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

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

試題程序：

參考答案

1.D

2.D

3.B解析：本題中，structex是結(jié)構(gòu)體類型名，ex-ample是結(jié)構(gòu)體變量名。

4.C解析：本題中，“printf('%2d,%2d\\n',x,y)”表示以逗號(hào)隔開輸出兩個(gè)十進(jìn)制整數(shù)，每個(gè)整數(shù)域?qū)捠?。而在C語(yǔ)言中規(guī)定：當(dāng)域?qū)捫∮趯?shí)際寬度時(shí)域?qū)挷黄鹱饔茫磳?shí)際寬度輸出，因此最后的輸出值為102和10(y的初值012表示八進(jìn)制整數(shù)12，等于十進(jìn)制的10)。所以，4個(gè)選項(xiàng)中選項(xiàng)C符合題意。

5.B

6.B

7.C

8.B解析：數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)，又稱為數(shù)據(jù)的物理結(jié)構(gòu)，是數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)中的存放形式，數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)有順序結(jié)構(gòu)、鏈?zhǔn)浇Y(jié)構(gòu)、散列結(jié)構(gòu)和索引結(jié)構(gòu)等。

9.B

10.B

11.AA)【解析】關(guān)系的并運(yùn)算是指，由結(jié)構(gòu)相同的兩個(gè)關(guān)系合并，形成一個(gè)新的關(guān)系，其中包含兩個(gè)關(guān)系中的所有元組。

12.C解析：本題的選項(xiàng)A)和B)犯了同樣的錯(cuò)誤，即指針變量在定義后并沒有指向具體的變量。也就是說(shuō)，指針變量中沒有確定的地址值，它的值是不可預(yù)見的，所指的單元也是不可預(yù)見的，因此不能進(jìn)行賦值操作。另外，在選項(xiàng)D)中，s是int型指針變量，p是char型指針變量，所指向的內(nèi)存單元所占用的字節(jié)數(shù)是不同的，因而不能將字符指針變量p的值賦給整型指針變量s。

13.AC語(yǔ)言規(guī)定數(shù)組的下標(biāo)從0開始，結(jié)構(gòu)體數(shù)組class初始化了前4個(gè)元素。第3個(gè)元素的name=“Marry”，則class[2].name[0]=‘M’。故本題答案為A選項(xiàng)。

14.A以“w”方式打開文件時(shí)只能寫，不能讀。故本題答案為A選項(xiàng)。

15.D解析：面向?qū)ο蟮氖澜缡峭ㄟ^(guò)對(duì)象與對(duì)象間彼此的相互合作來(lái)推動(dòng)的，對(duì)象間的這種相互合作需要一個(gè)機(jī)制協(xié)助進(jìn)行，這樣的機(jī)制稱為消息。消息是一個(gè)實(shí)例與另一個(gè)實(shí)例之間傳遞的信息，它請(qǐng)求對(duì)象執(zhí)行某一處理或回答某一要求的信息，它統(tǒng)一了數(shù)據(jù)流和控制流。

16.C解析：C語(yǔ)言中字符常量是以單引號(hào)括起來(lái)的單個(gè)字符，或?yàn)橐浴癨\”與三位八進(jìn)制數(shù)值或兩位十六進(jìn)制數(shù)值代替單個(gè)字符。

17.C本題判斷結(jié)果。選項(xiàng)A中，如果(a>b)，則執(zhí)行“c=a，a=b，b=c”這個(gè)語(yǔ)句(注意分號(hào)的位置，如果條件成立，將會(huì)執(zhí)行第一個(gè)分號(hào)前的語(yǔ)句)，顯然if不成立，則a，b，C原樣輸出。選項(xiàng)B和選項(xiàng)D是同理，而選項(xiàng)C因?yàn)闂l件不成立，則不執(zhí)行第一條語(yǔ)句“c=a”，接著執(zhí)行“a=b”，將b的值賦給a，a的值為2；“b=C”，b的值為3，C的值原樣輸出，結(jié)果為2，3，3。

18.C解析：選項(xiàng)A首先判斷if語(yǔ)句條件中表達(dá)式的值“3＜1”為假，然后執(zhí)行最近的else后面的語(yǔ)句，該else后面又為if-else語(yǔ)句，在這個(gè)if-else語(yǔ)句中首先判斷該if語(yǔ)句條件中表達(dá)式的值“2＜1”為假，程序執(zhí)行其最近的else后面的語(yǔ)句，將3賦值給x。

選項(xiàng)B中首先判斷if語(yǔ)句條件中表達(dá)式的值“1＜3”為真，然后執(zhí)行最近的else后面的語(yǔ)句“x=3”，后面的else不再執(zhí)行，最后x的值為3。

選項(xiàng)C中，首先執(zhí)行第一條if語(yǔ)句，由于“1＜3”為真，執(zhí)行此if后面的語(yǔ)句“x=3”，接著執(zhí)行第二條if語(yǔ)句，由于“1＜2”為真，執(zhí)行此if后面的語(yǔ)句“x=2”，接著執(zhí)行第三條if語(yǔ)句，由于“1＜1為假，后面的語(yǔ)句不執(zhí)行，所以最后的x值為2不為3。

選項(xiàng)D中；首先執(zhí)行第一條if語(yǔ)句，由于“a＜b”為真，執(zhí)行此if后面的語(yǔ)句“x=b”；接著執(zhí)行第二條if語(yǔ)句，由于“b＜c”，為真，執(zhí)行此if后面的語(yǔ)句“x=c”，接著執(zhí)行第三條if語(yǔ)句，由于“c＜a”為假，后面的語(yǔ)句不執(zhí)行，所以最后的x值為c即為3。

19.C\n面向?qū)ο蟮脑O(shè)計(jì)方法的基本原理是：使用現(xiàn)實(shí)世界的概念抽象地思考問(wèn)題從而自然地解決問(wèn)題。它雖強(qiáng)調(diào)模擬現(xiàn)實(shí)世界中的概念而不強(qiáng)調(diào)算法，但是它鼓勵(lì)開發(fā)者在軟件開發(fā)的過(guò)程中從應(yīng)用領(lǐng)域的概念角度去思考。

\n

20.A

21.

解析：冒泡排序法是通過(guò)相鄰數(shù)據(jù)元素的交換逐步將線性表變成有序。假設(shè)線性表的長(zhǎng)度為n，則在最壞的情況下，冒泡排序需要經(jīng)過(guò)遍的從前往后的掃描和遍的從后往前的掃描，需要的比較次數(shù)為。

22.abcfgabcfg解析：本題考查的是字符數(shù)組用作函數(shù)參數(shù)。C語(yǔ)言中數(shù)組名可以看作該數(shù)組首地址的常量指針、因此可以直接傳遞給指針類型的參數(shù)。本題的主函數(shù)調(diào)用fun(s,3,strlen(s))；后，函數(shù)中for循環(huán)就是for(i=3；i＜strlen(s)-1；i++)，即i從3遞增到字符數(shù)組s的長(zhǎng)度-2位置，循環(huán)中讓s[i]=s[i+2]，所以函數(shù)fun()實(shí)現(xiàn)的功能簡(jiǎn)單來(lái)說(shuō)就是將字符串s下標(biāo)為p+2～k范圍的字符整體復(fù)制到字符串s下標(biāo)為p～k-2的位置上。在本題中strlen(s)返回s的長(zhǎng)度7，所以復(fù)制的字符為s[5]～s[7]，即'f'、'g'，'\\0'三個(gè)字符，復(fù)制到s[3]～s[5]，故最終輸出的字符串為abcfg(因?yàn)閟[5]為'\\0'，所以后面的字符不會(huì)輸出)。

23.55解析：本題的關(guān)鍵在于if(!(i%5))printf('\\n)，這句，即如果i可被5整除時(shí)，則換行。i值為24，可以被5整除4次，并余4，因此，prnt函數(shù)共輸出5行，最后一行有4個(gè)數(shù)。

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

25.黑盒軟件測(cè)試的方法有三種：動(dòng)態(tài)測(cè)試、靜態(tài)測(cè)試和正確性證明。設(shè)計(jì)測(cè)試實(shí)例的方法一般有兩類：黑盒測(cè)試法和白盒測(cè)試法。在使用黑盒法設(shè)計(jì)測(cè)試實(shí)例時(shí)，測(cè)試人員將程序看成一個(gè)“黑盒”，即不關(guān)心程序內(nèi)部是如何實(shí)現(xiàn)的，只是檢查程序是否符合它的“功能說(shuō)明”，所以使用黑盒法設(shè)計(jì)的測(cè)試用例完全是根據(jù)程序的功能說(shuō)明來(lái)設(shè)計(jì)的。

26.abcdelkjihgfabcdelkjihgf解析：本題先給字符型數(shù)組s的12個(gè)元素賦值a到1共12個(gè)字母，函數(shù)sub(char*a,intt1,intt2)的功能是將數(shù)組a的從第t1+1個(gè)元素到t2+1個(gè)元素進(jìn)行逆置，在主函數(shù)中調(diào)用sub(s,5,SIZE-1)函數(shù)，是將數(shù)組s的第6個(gè)元素到第12個(gè)元素進(jìn)行逆置，其他元素位置不變。

27.224682,2468解析：在主函數(shù)中根據(jù)整型數(shù)組x[]的定義可知,x[1]的初值等于2。在for循環(huán)語(yǔ)句中,當(dāng)i=0時(shí),p[0]=&x[1],p[0][0]=2;當(dāng)i=1時(shí),p[1]=&x[3],p[1][0]=4;當(dāng)i=2時(shí),p[2]=&x[5],p[2][0]=6;當(dāng)i=3時(shí),p[3]=&x[7],\ue008p[3][0]\ue009=8,所以程序輸出的結(jié)果為2、4、6、8。

解析：本題以浮點(diǎn)格式輸出z值，寬度為5，有2位小數(shù)。應(yīng)該注意的是，兩個(gè)整數(shù)運(yùn)算結(jié)果仍為整數(shù)，如1/2的結(jié)果為0。本題可逐步求解：

16.00=9/2+2*x/1.1+1/2

16.00=4+2*x/1.1+0

12.00=2*x/1.1

所以，x的值為6.6。

29.局域網(wǎng)和廣域網(wǎng)局域網(wǎng)和廣域網(wǎng)

30.918273645918273645解析：題目中為for循環(huán)定義了兩個(gè)字符型循環(huán)變量c1和c2，循環(huán)開始時(shí)分別初始化為字符'0'和'9'，然后每次循環(huán)結(jié)束給c1增1、c2減1，循環(huán)條件為c1＜c2，即讓c1的值依次為'0'、'1'、'2'…，c2的值依次為'9'、'8'、'7'…，直到兩個(gè)數(shù)相遇時(shí)結(jié)束循環(huán)。又因?yàn)樵撗h(huán)的循環(huán)體每次按字符形式輸出c1和c2的值．所以最終的輸出結(jié)果為：0918273645。

31.軟件開發(fā)

32.00解析：對(duì)于一個(gè)unsignedshort來(lái)說(shuō)，它能取的最大值是65535。這里給a賦值65536，已經(jīng)超出了它的取值范圍，這樣它的高位將被截掉，只把低位賦給它(全零)。所以a的值實(shí)際為0。

33.22132,2,1,3解析：本題考查++，--運(yùn)算符和條件運(yùn)算符的使用。

“表達(dá)式1?表達(dá)式2：表達(dá)式3”的功能是：表達(dá)式1的值若非0，則計(jì)算表達(dá)式2的值，且表達(dá)式2的值為最終結(jié)果；若表達(dá)式1的值為0，則計(jì)算表達(dá)式3的值，且為最終結(jié)果。

本題中，x=1，y=2時(shí)，x＜y成立，輸出y的值2；y=2，z=3時(shí)，z＜y不成立，執(zhí)行y++，輸出2后y值增1，所以最后一個(gè)輸出x的值不變?yōu)?，y的值為增加后的3。

34.相鄰位置鄰接指針相鄰位置\r\n鄰接指針

35.a=14a=14解析：逗號(hào)表達(dá)式的值是以逗號(hào)分隔的最后一個(gè)表達(dá)式的值。所以題目中的語(yǔ)句a=(3*5,a+4);就等價(jià)于a=a+4;。故本題輸出結(jié)果是a=14。

36.11解析：ifelse語(yǔ)句的功能是：若表達(dá)式的值為真，執(zhí)行語(yǔ)句1，并跳過(guò)其他語(yǔ)句，執(zhí)行ifelse語(yǔ)句的下一條語(yǔ)句，若表達(dá)式的值為假，跳過(guò)語(yǔ)句1，執(zhí)行語(yǔ)句2，依次往下判斷。題中，x=3，y=2，第一個(gè)if語(yǔ)句的控制條件x＜y就不滿足，又沒有與之配對(duì)的else語(yǔ)句，所以直接執(zhí)行printf語(yǔ)句，在整個(gè)過(guò)程中變量z的值都沒發(fā)生變化。

37."bi.dat"fp'bi.dat'\r\nfp解析：要向文件bi.dat中寫數(shù)據(jù)，所以要打開文件bi.dat。fp是指向文件bi.dat的指針，是將數(shù)據(jù)寫入fp指向的文件中去。

38.驅(qū)動(dòng)驅(qū)動(dòng)

39.\0'或0或NULLstr[i]num++或num=num+1或num+=1\\0'或0或NULL\r\nstr[i]\r\nnum++或num=num+1或num+=1解析：觀察題目要求，可以知道以下幾點(diǎn)：

①for循環(huán)的結(jié)束條件應(yīng)當(dāng)是：str[i]已是字符串的最后一個(gè)字符；

②str[i]代表字符串sb中的第i+1個(gè)字符：

③整型變量num的值是要記錄的單詞的個(gè)數(shù)。

C語(yǔ)言中規(guī)定字符串的最后一個(gè)字符是一個(gè)隱含的字符串結(jié)束符“\\0”，所以在題中第一個(gè)空中應(yīng)填寫“\\0”；題中第二個(gè)空應(yīng)填寫“str[i]”，以判斷當(dāng)前位置的字符是否為空格；題中第二個(gè)空中應(yīng)當(dāng)填寫“num++”，通過(guò)變量num的加1累加得到字符串中的單詞個(gè)數(shù)。

40.77解析：此表達(dá)式為三目運(yùn)算符，++a的值為6，b--的值為6，則整個(gè)表達(dá)式的值為++a的值，++a的值為7。請(qǐng)注意前綴++，--和后綴++，--的區(qū)別。

41.A解析：C語(yǔ)言中比較表式的運(yùn)算結(jié)果為0或1。0代表不成立，1表示成立。

42.D解析：本題中直接使用指針變量k，但在使用時(shí)要注意對(duì)k的指針運(yùn)算。此外，一開始應(yīng)知道*k的值為數(shù)組中的某一下標(biāo)值，即*k=0，本函數(shù)的功能是找出數(shù)組中的最大元素的位置及最大元素的值。

43.D解析：結(jié)構(gòu)化分析方法，數(shù)據(jù)流圖，數(shù)據(jù)字典，軟件需求規(guī)格說(shuō)明書

評(píng)析，需求分析是軟件定義時(shí)期的最后一個(gè)階段，它的基本任務(wù)就是詳細(xì)調(diào)查現(xiàn)實(shí)世界要處理的對(duì)象(組織，部門、企業(yè)等)，充分了解原系統(tǒng)的工作概況，明確用戶的各種需求，然后在此基礎(chǔ)上確定新系統(tǒng)的功能．選項(xiàng)A)軟件開發(fā)方法是在總體設(shè)計(jì)階段完成的任務(wù)；選項(xiàng)B)軟件開發(fā)工具是在實(shí)現(xiàn)階段需完成的任務(wù)：選項(xiàng)C)軟件開發(fā)費(fèi)用是在可行性研究階段需完成的任務(wù)。

44.D解析：棧是僅在表頭和表尾進(jìn)行插入和刪除元素操作的線性表，其特點(diǎn)是“先進(jìn)后出”。本題中，進(jìn)棧的過(guò)程中可以出棧。選項(xiàng)D中，如果第一個(gè)出棧的元素為e3，由于入棧順序是e1、e2、e3，那么e3出棧后，棧中元素必定有e1和e2，因?yàn)閑1先入棧，故e1應(yīng)在e2后出棧，所以選項(xiàng)D是不可能的出棧順序。

45.B

46.B解析：由棧“后進(jìn)先出”的特點(diǎn)可知：A中e1不可能比e2先出，C中e3不可能比e4先出，且e1不可能比e2先出，D中棧是先進(jìn)后出的，所以不可能是任意順序。所以B是正確的。它執(zhí)行的順序是：e1進(jìn)?！鷈2進(jìn)棧→e2出?！鷈3進(jìn)?！鷈4進(jìn)棧→e4出?！鷈3出?！鷈1出棧，所以只看出棧序列應(yīng)為e2，e4，e3，e1。

47.Dint*(*gh[10])；---gh是一個(gè)指針，指向由10個(gè)指向整型變量的指針構(gòu)成的數(shù)組，int(**def)[10];---def指向一個(gè)指針，該指針指向10個(gè)整型變量構(gòu)成的數(shù)組。

48.D解析：對(duì)二叉樹的前序遍歷是指先訪問(wèn)根結(jié)點(diǎn)，然后訪問(wèn)左于樹，最后訪問(wèn)右子樹，并且在訪問(wèn)左、右子樹時(shí)，先訪問(wèn)根結(jié)點(diǎn)，再依次訪問(wèn)其左、右于樹。

49.B解析：全程變量是可以在子函數(shù)中對(duì)其值作改變，且它也可作為函數(shù)間的值傳遞。但當(dāng)函數(shù)或子函數(shù)中定義了與全程變量名稱相同的局部變量，則全程變量將被屏蔽。

50.A解析：在C語(yǔ)言中，模運(yùn)算(即取余運(yùn)算％)的運(yùn)算對(duì)象必須是整型數(shù)據(jù)(常量、變量或表達(dá)式)。

51.C

52.A解析：本題考查格式字符的輸入和輸出。字符常量在內(nèi)存中是以其ASCII碼形式存儲(chǔ)的，字符型數(shù)據(jù)既可以字符形式輸出，也可以整數(shù)形式輸出。程序中變量a，b是以字符型常量輸入的，在內(nèi)存中存儲(chǔ)的是字符6和字符5對(duì)應(yīng)的ASCII碼；變量c，d是以整型常量輸入的，在內(nèi)存中存儲(chǔ)的就是整型常量65和66。輸出是以字符形式輸出a，b，c，d，所以，將字符常量6和5所對(duì)應(yīng)的ASCII碼譯成字符常量6和5輸出，將整型數(shù)65和66對(duì)應(yīng)的字符常量即，'A'和'B'輸出。

53.D

54.B解析：本題考查if條件語(yǔ)句。a=3，b=5，因此a＞b條件不成立，c=a=3。此時(shí)c!=a條件不成立，不執(zhí)行c=b；語(yǔ)句，c的值仍然為5。結(jié)果a=3，b=5，c=3。

55.C解析：若函數(shù)fun沒有返回值，選項(xiàng)B錯(cuò)誤；函數(shù)調(diào)用語(yǔ)句中沒有函數(shù)返回值，選項(xiàng)D錯(cuò)誤；函數(shù)凋用語(yǔ)句中只寫實(shí)參名稱，選項(xiàng)A錯(cuò)誤。

56.C解析：本題考查字符數(shù)組和指針的運(yùn)用。strlen是測(cè)試字符串長(zhǎng)度的函數(shù)，函數(shù)的值為字符串的實(shí)際長(zhǎng)度，不包括\'/0\'在內(nèi)。str[][20]={'Hello','Beijing'}定義了一個(gè)2行20列的數(shù)組，數(shù)組的首地址是&str[0][0]，p+20是從首地址向后移了20位，指針指向了str[1][0]處，此時(shí)求字符串的長(zhǎng)度，是從str[1][0]開始的，即“Beijing”的長(zhǎng)度，所以輸出結(jié)果是7。

57.C

58.D解析：本題考查數(shù)組指針的應(yīng)用。選項(xiàng)D)第一層括號(hào)中為數(shù)組a中第i項(xiàng)元素的值，外面再加指針運(yùn)算符沒有意義。

59.D解析：C語(yǔ)言中規(guī)定：一個(gè)數(shù)組名代表它的起始地址．本題中，定義了一個(gè)長(zhǎng)度為10的數(shù)組a并賦初值，數(shù)組名a就是數(shù)組的起始地址，由于數(shù)組下標(biāo)是從。開始，因此a[0]地址也是a的值，a[1]的地址可以用a+1表示，也就是說(shuō)a+1指向數(shù)組a中下標(biāo)為1的元素，同樣a+1是a[i]的地址，*p=&a[3]表明指針變量p指向元素a[3]，即p指向數(shù)組a的第4個(gè)元素4，p[5]的值應(yīng)為數(shù)組a中的第9個(gè)元素的值即a[8]的值，即p[5]=9，所以b=9。所以，4個(gè)選項(xiàng)中選項(xiàng)D符合題意。

60.B解析：本題考查的是遞歸函數(shù)。在一個(gè)函數(shù)中直接或間接地調(diào)用了自身，則稱此函數(shù)為遞歸函數(shù)。本題定義的函數(shù)f()就是一個(gè)遞歸函數(shù)。它先交換兩個(gè)字符指針?biāo)傅膬?nèi)容，然后將第1個(gè)指針往后移動(dòng)一位，第2個(gè)指針往前移動(dòng)一位，如果第1個(gè)指針?biāo)竷?nèi)容不是字符串結(jié)束標(biāo)志，則遞歸調(diào)用自身。主函數(shù)中首先定義了一個(gè)字符數(shù)組sTR[10]='abcdefg'，然后定義了一個(gè)字符指針p=str+strlen(str)/2+1，即讓p指向str+4(或&str[4])的位置．然后調(diào)用f(p,p-2)；，這使得p所指的str[4]及其以后的2個(gè)位置str[5]、str[6]中的內(nèi)容同p-2所指的3tr[2]及其以前的2個(gè)位置str[1]、str[0]中的內(nèi)容互相交換。即讓整個(gè)字符串逆序。所以本題應(yīng)該選擇B。

61.AA)選項(xiàng)中*f(a，b)表示調(diào)用后返回一個(gè)指向整型數(shù)據(jù)的地址指針，即該函數(shù)的返回值為指針類型，因此不能將其賦值給整型變量k。

62.D在ifelse語(yǔ)句中else總是與離它最近的f配對(duì)。本題目中x為l所以!X為0，所以執(zhí)行elseif語(yǔ)句中的內(nèi)容，判斷(x==O)是否成立，因?yàn)閤為1所以條件不成立，聽以elseif內(nèi)部的if…else語(yǔ)句不再執(zhí)行，所以Y的值還是初蛤值0。

63.C解析：在C語(yǔ)言中，除字符數(shù)組外，一個(gè)數(shù)組不能通過(guò)數(shù)組名對(duì)數(shù)姐進(jìn)行整體引用，因此選項(xiàng)A是對(duì)的。數(shù)組名中存放的是一個(gè)地址常量，它代表整個(gè)數(shù)組的首地址，因此選項(xiàng)B是對(duì)的。C語(yǔ)言程序在運(yùn)行過(guò)程中，系統(tǒng)不自動(dòng)檢驗(yàn)數(shù)組元素的下標(biāo)是否越界，因此選項(xiàng)C是錯(cuò)誤的。C語(yǔ)官規(guī)定可以通過(guò)賦初值來(lái)定義數(shù)組的大小，這時(shí)數(shù)組說(shuō)明符的一對(duì)方括號(hào)中可以不指定數(shù)組的大小，因此選項(xiàng)D也是正確的。所以，4個(gè)選項(xiàng)中選項(xiàng)C符合題意。

64.B

65.A

66.