2021-2022年內(nèi)蒙古自治區(qū)包頭市全國(guó)計(jì)算機(jī)等級(jí)考試C語(yǔ)言程序設(shè)計(jì)重點(diǎn)匯總測(cè)試卷（含答案）

2021-2022年內(nèi)蒙古自治區(qū)包頭市全國(guó)計(jì)算機(jī)等級(jí)考試C語(yǔ)言程序設(shè)計(jì)重點(diǎn)匯總測(cè)試卷（含答案）學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、單選題(20題)1.向堆中插入一個(gè)元素的時(shí)間復(fù)雜度為_(kāi)_______。

A.O(log2n)B.O(n)C.O(1)D.O(nlog2n)

2.要解決散列引起的沖突問(wèn)題，最常用的方法是()

A.數(shù)字分析法、除留余數(shù)法、平方取中法

B.除留余數(shù)法、線性探測(cè)法、平方取中法

C.線性探測(cè)法、二次探測(cè)法、鏈地址法

D.除留余數(shù)法、線性探測(cè)法、二次探測(cè)法

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

4.有以下程序：

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

A.1，3

B.2，3

C.1，4

D.1，2

5.有以下程序：#include<stdio．h>main（）{inta，b，k，m，*pl，*p2；k=1，m=8；p1=&k，p2=&m；a=/*pl-m；b=*p1+*p2+6；printf("%d"，a)；printf("%d\n"，b)；}編譯時(shí)編譯器提示錯(cuò)誤信息，你認(rèn)為出錯(cuò)的語(yǔ)句是（）。A.a=/*pl-m；B.b=*p1+*p2+6；C.k=1，m=8；D.pl=&k，p2-&m；

6.深度為5的二叉樹(shù)至多有C個(gè)結(jié)點(diǎn)。

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

7.以下程序的輸出結(jié)果是（）。main（）{charst[20]="hell0＼O＼t＼＼＼”；printf("%d%d＼n"，strlen(st)，sizeof(st))；}A.99B.520C.1320D.2020

8.以下正確的字符串常量是()。

A.\\\B.'abc'C.OlympicGames

9.軟件設(shè)計(jì)中劃分模塊的一個(gè)準(zhǔn)則是（）。A.低內(nèi)聚低耦合B.高內(nèi)聚低耦合C.低內(nèi)聚高耦合D.高內(nèi)聚高耦合

10.在ASC算法team日常開(kāi)發(fā)中，常常面臨一些數(shù)據(jù)結(jié)構(gòu)的抉擇，令人糾結(jié)。目前大家在策劃一個(gè)FBI項(xiàng)目(FastBinaryIndexing)，其中用到的詞匯有6200條，詞匯長(zhǎng)度在10-15之間，詞匯字符是英文字母，區(qū)分大小寫。請(qǐng)?jiān)谙旅鎺讉€(gè)數(shù)據(jù)結(jié)構(gòu)中選擇一個(gè)使檢索速度最快的()

A.二叉搜索樹(shù)，比較函數(shù)開(kāi)銷：1次運(yùn)算/每字符

B.哈希表，hash算法開(kāi)銷：10次運(yùn)算/每字符

C.鏈表，比較函數(shù)開(kāi)銷：1次運(yùn)算/每字符

D.TRIE樹(shù)，尋找子節(jié)點(diǎn)開(kāi)銷：1次運(yùn)算/每字符

11.設(shè)有定義：floata=2,b=4,h=3；以下c語(yǔ)言表達(dá)式中與代數(shù)式(a+B)h計(jì)算結(jié)果不相符的是()。A.(a+B)*h/2B.(1/2)*(a+B)*hC.(a+B)*h*1/2D.h/2*(a+B)

12.有以下程序：#includedstdi0．h>#definef(x)X*x*xmain（）{inta=3，S，t；s=f(a+1)；t=f((a+1))；printf("％d，％d＼n"，S，t)；}程序運(yùn)行后的輸出結(jié)果是（）。A.10，64B.10，10C.64，10D.64，64

13.下列關(guān)于棧的描述中錯(cuò)誤的是()。

A.棧是先進(jìn)先出的線性表B.棧只能順序存儲(chǔ)C.棧具有記憶作用D.對(duì)棧的插入刪除操作中，不需要改變棧底指針

14.

15.有以下程序

#include<stdio．h>

main()

{ints；

scanf(“％d”，＆s)；

while(s>0)

{switch(s)

{case1；printf(“%d”，s+5)；

case2：printf(“％d”，s+4)；break；

case3：printf(“％d”。s+3)；

default：printf(“％d”，s+1)；break；

}

seanf(“％d”，＆s)；

}

}

運(yùn)行時(shí)，若輸入12345O<回車>，則輸出結(jié)果是A.6566456B.66656C.66666D.6666656

16.if語(yǔ)句的基本形式是：if(表達(dá)式)語(yǔ)句，以下關(guān)于“表達(dá)式”值的敘述中正確的是A.必須是邏輯值B.必須是整數(shù)值C.必須是正數(shù)D.可以是任意合法的數(shù)值

17.(7-6-3-5-4-1-2)堆排序，升序排列，3的位置改變幾次()

A.1B.2C.3D.4E.5F.6

18.有以下程序：main(){intm=3,n=4,x;x=-m++;x=x+8/++n;printf("%d\n",x);}程序運(yùn)行后的輸出結(jié)果是______。

A.3B.5C.-1D.-216

19.以下程序的輸出結(jié)果是______。#defineSQR(X)X*Xmain(){inta=10，k=2，m=1；a/＝SQR(k+m)/SQR(k+m)；printf("d\n",a)；}

A.16B.2C.9D.1

20.設(shè)有如下定義:intx=10,y=3,z;則語(yǔ)句printf("%d\n",z=(x%y,x/y));的輸出結(jié)果是()。

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

二、2.填空題(20題)21.不改變關(guān)系表中的屬性個(gè)數(shù)但能減少元組個(gè)數(shù)的是()。

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

#defineP(A)printf("%d,",(int)(A))

#definePRINT(A)P(A);printf("theend")

main()

{inti,a=0;

for(i=1;i＜5;++)

PRINT(a+i);

printf("\n");

}

23.若x為int類型，請(qǐng)寫出與!x等價(jià)的C語(yǔ)言表達(dá)式______。

24.對(duì)于長(zhǎng)度為n的線性表，若進(jìn)行順序查找，時(shí)間復(fù)雜性為【】；若進(jìn)行二分查找，則時(shí)間復(fù)雜性為【】。

25.若采用直接插入法對(duì)字母序列(W，S，E，L，X，G，I)進(jìn)行排序，使字母按升序排列，那么第一次排序的結(jié)果為【】。

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

main()

{

intx=10,y=20,t=0

if(x==y)t=x;x=y;y=t;

printf("%d,%d/n",x,y);

}

27.【】（黑箱或白箱)測(cè)試方法完全不考慮程序的內(nèi)部結(jié)構(gòu)和內(nèi)部特征。

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

voidreverse(inta[],intn)

{inti,t;

for(i=0;i<n/2;i++)

{t=a[i];a[i]=a[n-1-i];a[n-1-i]=t;}

}

main()

{intb[10]={1,2,3,4,5,6,7,8,9,10};inti,s=0;

reverse(b,8);

for(i=6;i<10;i++)s+=b[i];

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

}

29.有以下程序：

intsub(intn){return(n/10+n%10);}

main()

{intx,y;

scanf("%d",&x);

y=sub(sub(sub(x)));

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

}

若運(yùn)行時(shí)輸入：1234＜回車＞，程序的輸出結(jié)果是【】。

30.下列程序中的數(shù)組a包括10個(gè)整數(shù)元素，分別將前項(xiàng)和后項(xiàng)之和存入數(shù)組b，并按每行4個(gè)元素輸出數(shù)組bo請(qǐng)?zhí)羁铡?/p>

#include＜stdio．h＞

main()

{inta[10],b[10],i;

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

scanf("%d",&a[i]);

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

______;

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

{if(i%4==0)printf("\n");

printf("%3d",b[i]);

}

}

31.用樹(shù)形結(jié)構(gòu)表示實(shí)體之間聯(lián)系的模型是()。

32.下列語(yǔ)句能循環(huán)______次。

ints=12;

while(s);

--s;

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

main()

{char*p[]={"BOOL","OPK","H","SP"};

inti;

for(i=3;i>0;i--,i--)printf("%c",*p[i]);

printf("\n");}

34.以下isprime函數(shù)的功能是判斷形參a是否為素?cái)?shù),是素?cái)?shù),函數(shù)返回1,

否則返回0。請(qǐng)?zhí)羁铡?/p>

intisprime(inta)

{inti;

for(i=2;i<=a/2;i++)

if(a%i==0)【】;

【】;

}

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

main()

{

intarr[]={30,25,20,15,10,5},*p=arr；

p++；

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

}

36.軟件測(cè)試中路徑覆蓋測(cè)試是整個(gè)測(cè)試的基礎(chǔ)，它是對(duì)軟件【】進(jìn)行測(cè)試。

37.若有以下程序：

main()

{int，p，a=5；

if(P=a!=0)

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

else

printf("%d\n"，p+2)；

}

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

38.在對(duì)文件進(jìn)行操作的過(guò)程中，若要求文件的位置指針重新指向文件的開(kāi)頭，應(yīng)當(dāng)調(diào)用的函數(shù)是【】函數(shù)。

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

#include＜stdio.h＞

main()

{inta=2,b=-1,c=2;

if(a＜b)

if(b＜0)c=0;

elsec++;

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

}

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

fun(intx，inty，intz)

{z=x*x+y*y；}

main()

{inta=31；

fun(6，3，a)

printf("%d，a)

}

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

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

42.下面程序的輸出結(jié)果是_______。unionun{inta[4]；longb；charc[6]；}main(){unionunu；printf("%d%d"，sizeof(u),sizeof(uA))；}

A.82B.88C.188D.182

43.在C語(yǔ)言中，函數(shù)中變量的隱含存儲(chǔ)類別是______。

A.autoB.staticC.externD.無(wú)存儲(chǔ)類別

44.有以下程序main(){inti；for(i=0；i＜3；i++)switch(i){case0：printf("%d"，i)；case2：printf("%d"，i)；default：printf("%d"，i)；}}程序運(yùn)行后的輸出結(jié)果是______。

A.22111B.21021C.122D.12

45.若有語(yǔ)句int*point，a=4；和point=&a；下面均代表地址的一組選項(xiàng)是()。

A.a，point，*&a

B.&*a，&a，*point

C.*&point，*point，&a

D.&a，&*point，point

46.數(shù)據(jù)存儲(chǔ)和數(shù)據(jù)流都是______，僅僅是所處的狀態(tài)不同。

A.分析結(jié)果B.事件C.動(dòng)作D.數(shù)據(jù)

47.有以下程序：main(){inta[][3]={{1,2,3},{4,5,0}},(*pa)[3],i;pa=a;for(i=0;i＜3;i++)if(i＜2)pa[1][i]=pa[1][i]-1;elsepa[1][i]=1;printf("%d\n",a[0][1]+a[1][1]+a[1][2]);}執(zhí)行后輸出結(jié)果是()。

A.7B.6C.8D.無(wú)確定值

48.已知字母A的ASCII代碼值為65,若變量kk為char型,以下不能正確判斷出kk中的值為大寫字母的表達(dá)式是

A.kk>=′A′&&kk<=′Z′

B.!(kk>=′A′||kk<=′Z′)

C.(kk+32)>=′a′&&(kk+32)<=′Z′

D.isalpha(kk)&&(kk<91)

49.設(shè)變量x和y均已正確定義并賦值。下列if語(yǔ)句中，在編譯時(shí)將產(chǎn)生錯(cuò)誤信息的是()。

A.if(x++)；

B.if(x＞y&&y!=0)；

C.if(x＞0)x--elsey++；

D.if(y＜0){；}elsex++；

50.下列選項(xiàng)中正確的語(yǔ)句組是()。

A.chars[8];s={"Beijing"};

B.char*s;s={"Beijing"};

C.chars[8];s="Beijing";

D.char*s;s="Beijing";

51.下列是用戶自定義標(biāo)識(shí)符的是

A._w1B.3_xyC.intD.LINE-3

52.數(shù)據(jù)結(jié)構(gòu)作為計(jì)算機(jī)的一門學(xué)科，主要研究數(shù)據(jù)的邏輯結(jié)構(gòu)、對(duì)各種數(shù)據(jù)結(jié)構(gòu)進(jìn)行的運(yùn)算，以及()。A.A.數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)B.計(jì)算方法C.數(shù)據(jù)映象D.邏輯存儲(chǔ)

53.關(guān)系數(shù)據(jù)庫(kù)管理系統(tǒng)能實(shí)現(xiàn)的專門關(guān)系運(yùn)算包括()。

A.排序、索引、統(tǒng)計(jì)B.選擇、投影、連接C.關(guān)聯(lián)、更新、排序D.顯示、打印、制表

54.控制鍵^C的功能為()

A.終止當(dāng)前操作B.系統(tǒng)復(fù)位C.暫停標(biāo)準(zhǔn)輸出設(shè)備的輸出D.結(jié)束命令行

55.下面敘述正確的是______。A.算法的執(zhí)行效率與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無(wú)關(guān)

B.算法的空間復(fù)雜度是指算法程序中指令（或語(yǔ)句）的條數(shù)

C.算法的有窮性是指算法必須能在執(zhí)行有限個(gè)步驟之后終止

D.以上三種描述都不對(duì)

56.設(shè)有以下程序段intx=0，s=0；while(!x!=0)s+=++x；printf("%d"，s)；則

A.運(yùn)行程序段后輸出0B.運(yùn)行程序段后輸出1C.程序段中的控制表達(dá)式是非法的D.程序段執(zhí)行無(wú)限次

57.以下程序的輸出結(jié)果是______。#include＜stdio.h＞main(){inta=200;#definea100printf("%d",a);#undefaprintf("%d",a);}

A.200100B.100100C.100200D.200200

58.設(shè)有以下語(yǔ)句

charx=3,y=6,z;

z=x^y<<2;

則z的二進(jìn)制值是

A.00010100B.00011011C.00011100D.00011000

59.已知p、p1為指針變量，a為數(shù)組名，i為整型變量，下列語(yǔ)句中，不正確的是______。

A.p=&i；B.p=a；C.p=&a[i]；D.p=10；

60.若運(yùn)行時(shí)給變量x輸入12，則以下程序的運(yùn)行結(jié)果是main(){intx，y；scanf("%d"，&x)；y=x＞12?x+10：x-12；printf("%d\n"，y)；}

A.0B.22C.12D.10

四、選擇題(20題)61.

62.下列特征中不是面向?qū)ο蠓椒ǖ闹饕卣鞯氖?)。

A.多態(tài)性B.繼承C.封裝性D.模塊化

63.下面各選項(xiàng)中，均是C語(yǔ)言中合法標(biāo)識(shí)符的選項(xiàng)組是

A．forchinatoB．long_123short56_do

C．voidunion_342D．text_023_3ew

64.用數(shù)據(jù)流圖(DFD.作為描述工具的軟件開(kāi)發(fā)階段是（）。

A.可行性分析B.需求分析C.概要設(shè)計(jì)D.詳細(xì)設(shè)計(jì)

65.下面結(jié)構(gòu)體的定義語(yǔ)句中，錯(cuò)誤的是（）。

A.

B.

C.

D.

66.若有定義語(yǔ)句“inta，b；doubleX；”，則下列選項(xiàng)中沒(méi)有錯(cuò)誤的是()。

A.switch(X%2){case0：a++；break；casel：b++；break；default：a++；b++；}

B.switch((int)x/2．O){case0：a++；break；casel：b++；break；default：a++；b++；}

C.switch((int)X%2){case0：a++；break；casel：b++；break；default：a++；b++；}

D.switch((int)(x)%2){case0．0：a++；break；casel．0：b++；break；default：a++；b++；}

67.應(yīng)用數(shù)據(jù)庫(kù)的主要目的是A.A.解決數(shù)據(jù)保密問(wèn)題

B.解決數(shù)據(jù)完整性問(wèn)題

C.解決數(shù)據(jù)共享問(wèn)題

D.解決數(shù)據(jù)量大的問(wèn)題

68.有以下程序：

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

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

69.以下程序的功能是進(jìn)行位運(yùn)算

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

A.43B.73C.70D.40

70.

71.數(shù)據(jù)庫(kù)系統(tǒng)的三級(jí)模式不包括（）。

A.概念模式B.內(nèi)模式C.外模式D.數(shù)據(jù)模式

72.假設(shè)a和b為int型變量，則執(zhí)行以下語(yǔ)句后b的值為()。a=1；b=10；do{b-=a；a++；}while(b--<0)；A.9B.-2C.-lD.8

73.有以下程序運(yùn)行時(shí)，‘若輸入l23450<回車>，則輸出結(jié)果是()。

A.6566456B.66656C.66666D.6666656

74.

75.

76.若執(zhí)行以下程序時(shí)從鍵盤上輸入9，則輸出結(jié)果是（）。main（）{intn；scanf(”％d”，＆n)；if(n++<10)printf(”／％d＼n”，n)；elseprintf(”％d＼n”，n--)；}A.11B.10C.9D.8

77.

78.

79.有下列程序：intfun(intx[]，intn){staticintsum=0，i；for(i=0；i＜n；i++)sum+=x[i]：returnsum；}main（）{inta[3]={1，2，3，4，5)，b[3]={6，7，8，9)，s=0；s=fun(a，5)+fun(b，4)；printf(“%d＼n”，s)；}程序執(zhí)行后的輸出結(jié)果是（）。A.45B.50C.60D.55

80.有以下程序：

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

A.5B.24C.32D.40

五、程序改錯(cuò)題(1題)81.下列給定程序中，函數(shù)proc的功能是：首先把b所指字符串中的字符按逆序存放，然后將str1所指字符串中的字符和Str2所指字符串中的字符，按排列的順序交叉合并到str所指數(shù)組中，過(guò)長(zhǎng)的剩余字符接在str所指數(shù)組的尾部。例如，當(dāng)str1所指字符串中的內(nèi)容為ABCDEFG，str2所指字符串中的內(nèi)容為1234時(shí)，str所指數(shù)組中的內(nèi)容應(yīng)該為A483C2D1EFG；而當(dāng)str1所指字符串中的內(nèi)容為1234，str2所指字符串中的內(nèi)容為ABCEDFG時(shí)，str所指數(shù)組中的內(nèi)容應(yīng)該為1G2F31：4DCBA。

請(qǐng)修改程序中的錯(cuò)誤，使它能得出正確的結(jié)果。

注意：不要改動(dòng)main函數(shù)，不得增行或刪行，也不得更改程序的結(jié)構(gòu)。

試題程序：

#include<stdlib．h>

#include<conio．h>

#include<stdio。h>

#include<string．h>

voidproc(char*strl，char*str2，char*str){

inti，j；charch；

i=0；j=strleu(str2)-1；

//****found****

while(i>j)

{

ch=str2[i]；str2[i]=str2[j]；str2[j]=ch；

i++；j--；

}

while(*str1||*str2)

{

if(*str1){*str=*str1；str++；str1++；)

if(*str2){*str=*str2；str++；str2++；)

}

//****found****

*str=0：

}

voidmain

{

chars1[100]，s2[100]，t[200]；

system("CLS")；

printf("＼nEnters1string：")；

scanf("％s"，sl)；

printf("＼nEnters2string：")；

scanf("％s"，s2)；

proc(s1，s2，t)；

printf("＼nTheresultis：％s＼n"，t)；

}

六、程序設(shè)計(jì)題(1題)82.使用VC++2010打開(kāi)考生文件夾下prog1中的解決方案。此解決方案的項(xiàng)目中包含一個(gè)源程序文件prog1.c。在此程序中，請(qǐng)編寫函數(shù)fun(),它的功能是求出能整除x且不是偶數(shù)的整數(shù)，并將這些整數(shù)按從小到大的順序放在PP所指的數(shù)組中，總個(gè)數(shù)通過(guò)形參n返回。如x中的值為30，則有4個(gè)數(shù)符合要求，它們是1、3、5、15。注意:部分源程序在文件prog1.c中。請(qǐng)勿改動(dòng)主函數(shù)main()和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun()的花括號(hào)中填入你編寫的若干語(yǔ)句。試題程序：

參考答案

1.A

2.C

3.D

4.Af函數(shù)功能使第二個(gè)指針指向的元素增1，第一個(gè)指針指向的元素不變，所以答案選擇A)。

5.A本題考查指針，pl=&k表示P指向k的地址，則*p=k，依次類推，在對(duì)指針進(jìn)行賦值時(shí)沒(méi)有錯(cuò)誤。a=／*p+m賦值，在c語(yǔ)言中"／*"表示的注釋，所以答案選擇A。

6.C

7.B從題目中可知，＼O、＼t、＼＼分別為一個(gè)字符，而sizeof是求字節(jié)個(gè)數(shù)的函數(shù)，其中包括＼O占的字節(jié)，strlen函數(shù)是求數(shù)組長(zhǎng)度的函數(shù)；其以＼0結(jié)束，因此strlen的值為5，sizeof的值為20。

8.D解析：在C語(yǔ)言中，字符串常量是以雙引號(hào)括起來(lái)的字符序列。故選項(xiàng)B和C不正確。字符序列中可包含一些轉(zhuǎn)義字符，轉(zhuǎn)義字符都是以“\\”開(kāi)頭的。選項(xiàng)A中包含了三個(gè)“\\”，前兩個(gè)(\\\\)代表了一個(gè)“\\”字符，后面一個(gè)和“'”一起(\\”)被看作一個(gè)……，所以該字符串缺少一個(gè)結(jié)束的“'”，故不正確。選項(xiàng)D的兩個(gè)……之間沒(méi)有任何字符，代表的是一個(gè)空串，是合法的字符串常量，故應(yīng)該選擇D。

9.B一般較優(yōu)秀的軟件設(shè)計(jì)，應(yīng)盡量做到高內(nèi)聚、低耦合,即減弱模塊之間的耦合性和提高模塊內(nèi)的內(nèi)聚性，有利于提高模塊的獨(dú)立性。

10.D

11.B解析：選項(xiàng)B中由于1和2都是整型，其1/2的運(yùn)算結(jié)果為0，故整個(gè)表達(dá)式的值為0，所以它的結(jié)果和題目中要求的代數(shù)式的討算結(jié)果不相符，所以，4個(gè)選項(xiàng)中選項(xiàng)B符合題意。

12.A本題考查帶參數(shù)的宏定義。第一次函數(shù)調(diào)用求S的值，x=a+1，所以X*X*X應(yīng)寫成a+1*a+1*a+1，沒(méi)有括號(hào)優(yōu)先級(jí)，結(jié)果為l0，第二次函數(shù)調(diào)用x*X*X可寫成(a+1)*(a+1)*(a+1)，所以結(jié)果為43=64。

13.B

\n棧是線性表的一種，它的特點(diǎn)是先進(jìn)后出，并且只能在表的一端進(jìn)行插入和刪除操作的線性表，入棧和出棧都是在棧頂進(jìn)行，因此具有記憶作用，棧可以采用順序存儲(chǔ)，也可以采用鏈?zhǔn)酱鎯?chǔ)。

\n

14.D

15.A

16.D

17.B

18.D解析：本題主要考查++執(zhí)行的次序。執(zhí)行過(guò)x=-m++；后，x=-3，m=4；執(zhí)行x=x+8/++n；時(shí)8/++n=1；因此最后x=-216。

19.D解析：本題考查帶參數(shù)的宏調(diào)用。a/=SQR(k+m)/SQR(k+m)進(jìn)行宏替換后得：a=a/(SQR(k+m)/SQR(k+m))=a/(k+m*k+m/k+m*k+m)=10/(2+1*2+1/2+1*2+1)=10/(2+2+0+2+1)=10/7/1。

20.D

21.選擇選擇解析：關(guān)系數(shù)據(jù)庫(kù)的專門關(guān)系運(yùn)算包括選擇、投影和連接3種，其中選擇不改變關(guān)系表中的屬性個(gè)數(shù)但能減少元組個(gè)數(shù)。

22.1234theend1,2,3，4,theend解析：本題考查帶參數(shù)的宏的定義。第1次循環(huán)，i=1時(shí)，調(diào)用PRINT(1)，P(1)輸出1；第2次循環(huán)，i=2時(shí)，調(diào)用PRINT(2)，P(2)輸出2；第3次循環(huán)，i=3時(shí)，調(diào)用PRINT(3)，P(3)輸出3；第4次循環(huán)，i=4時(shí)，調(diào)用PRINT(4)，P(4)輸出4，theend。

23.x==0x==0解析：!x的邏輯意思就是x為非，即x==0。

24.O(n)O(log2n)

25.SWELXGI

26.20020，0解析：本題考查的知識(shí)點(diǎn)是if語(yǔ)句的基本概念。在主函數(shù)中首先定義了三個(gè)整型變量x、y，t，并分別給它們賦初值為10，20，0，接著執(zhí)行if語(yǔ)句，在if后面括號(hào)內(nèi)的條件表達(dá)式中，條件“x==y”即“10==20”不成立，則不執(zhí)行其后的語(yǔ)句“t=x”，然后退出if語(yǔ)句，順序執(zhí)行語(yǔ)句X=y；y=t；。執(zhí)行完這兩條語(yǔ)句后x的值變?yōu)?0，y的值變?yōu)?，所以最后輸出x，y的值為20和0。

27.黑箱黑箱解析：本題考查了軟件測(cè)試中的黑箱測(cè)試。黑箱測(cè)試是根據(jù)程序規(guī)格說(shuō)明所規(guī)定的功能來(lái)設(shè)計(jì)測(cè)試用例,它不考慮程序的內(nèi)部結(jié)構(gòu)和處理過(guò)程。常用的黑箱測(cè)試技術(shù)分為等價(jià)類劃分、邊界分析、錯(cuò)誤猜測(cè)以及因果圖等。

28.2222解析：在main函數(shù)中,調(diào)用reverse函數(shù)將b數(shù)組中的前8個(gè)成員進(jìn)行互置,執(zhí)行完畢后,b數(shù)組中的成員為{8,7,6,5,4,3,2,1,9,10},然后再執(zhí)行for循環(huán)結(jié)構(gòu),將b[6],b[7]...b[9]的值相加,結(jié)果為22。

29.1010解析：y=sub(sub(sub(x)))=sub(sub(127))=sub(19)=10。

30.b[i]=a[i]+a[i+1]b[i]=a[i]+a[i+1]解析：將數(shù)組a中元素a[i]與a[i+1]值相加后的值賦予數(shù)組b中元素b[i]，即可實(shí)現(xiàn)將一個(gè)數(shù)組的前項(xiàng)和后項(xiàng)之和存入另一數(shù)組。

31.層次模型層次模型解析：層次模型是最早發(fā)展起來(lái)的數(shù)據(jù)庫(kù)模型。層次模型的基本結(jié)構(gòu)是樹(shù)形結(jié)構(gòu)。

32.無(wú)限無(wú)限解析：分析程序“while(s)”語(yǔ)句后面有一個(gè)“;”不能執(zhí)行后面的語(yǔ)句，只是執(zhí)行空語(yǔ)句，所以s=12保持不變，因此，沒(méi)有條件限制的能循環(huán)無(wú)限次(即死循環(huán))。

33.SOSO解析：考查用指針引用字符串?dāng)?shù)組中元素的方法。題中需要注意兩個(gè)問(wèn)題:一是for循環(huán)的修正表達(dá)式共執(zhí)行兩次'i--'操作;二是*p[i]是對(duì)某個(gè)字符的引用。

34.return0return1return0,return1解析：如果a能被i整除,則a是素?cái)?shù),返回值為0。如果a不能被i整除,則a不是素?cái)?shù),返回值為1。

35.1010解析：整型指針最初被賦的值是數(shù)組arr的頭指針，即指向數(shù)組的第一個(gè)元素30，p++后，指針指向數(shù)組的下一個(gè)元素，即*p=arr[1]=25，在執(zhí)行*(p+3)時(shí)，則相當(dāng)于a[1+3]，即10。因此，輸出應(yīng)為100。

36.結(jié)構(gòu)結(jié)構(gòu)解析：路徑測(cè)試是白盒測(cè)試方法中的—種，它要求對(duì)程序中的每條路徑最少檢查一次，目的是對(duì)軟件的結(jié)構(gòu)進(jìn)行測(cè)試。

37.11解析：首先計(jì)算if語(yǔ)句后面的表達(dá)式，根據(jù)運(yùn)算符的優(yōu)先級(jí)可知，先算“a!=0”，該值為1，再把1賦值給p，結(jié)果為1(真)，執(zhí)行其后的printf語(yǔ)句，輸出的值為1。

38.rewind或fseekrewind或fseek解析：本題考查文件的定位。在對(duì)文件進(jìn)行操作的過(guò)程中，若要求文件的位置指針回到文件的開(kāi)頭，可以調(diào)用rewind函數(shù)或fseek函數(shù)來(lái)完成。其中，rewind函數(shù)的作用是將位置指針重新返回文件的開(kāi)頭；而fseek函數(shù)也可以實(shí)現(xiàn)文件指針的定位。

39.22解析：分析程序，a=2，b=-1，c=2時(shí)，if語(yǔ)句的表達(dá)式a＜b不成立，不再往下判斷，直接退出if語(yǔ)句，執(zhí)行后面的輸出語(yǔ)句，程序結(jié)束。在這個(gè)程序中a、b、c的值沒(méi)做任何改變。

40.3131解析：在函數(shù)調(diào)用時(shí)，形參值和改變，不會(huì)改變實(shí)參的值。

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

42.B解析：sizeof函數(shù)計(jì)算已知類型所占的字節(jié)數(shù)。共用體變量所占的內(nèi)存長(zhǎng)度等于最長(zhǎng)的成員的長(zhǎng)度。

43.A解析：函數(shù)中變量的存儲(chǔ)類別包括auto，static，extern，其中auto為隱含存儲(chǔ)類別，static為靜態(tài)存儲(chǔ)類別，register是寄存器存儲(chǔ)類別。

44.C解析：程序中for循環(huán)了三次，第一次i=0，執(zhí)行switch語(yǔ)句中case0：分支，直到遇到default語(yǔ)句，退出switch，這里共執(zhí)行了三個(gè)輸出語(yǔ)句分別輸出0，0，0，第二次循環(huán)i=1，switch語(yǔ)句中沒(méi)有匹配的分支，故只執(zhí)行default語(yǔ)句輸出1，退出switch語(yǔ)句；第三次循環(huán)i=2，從switch語(yǔ)句中的case2：開(kāi)始執(zhí)行，共執(zhí)行了兩個(gè)輸出語(yǔ)句輸出2、2。最后輸出的結(jié)果為000122。

45.D本題主要考查指針變量對(duì)數(shù)值的引用。在題目中，首先定義了整型指針變量point和一個(gè)整型變量a，變量a的初值為4，然后是指針變量指向a，或者說(shuō)將變量a所在存儲(chǔ)單元的地址值賦給指針變量。

在選項(xiàng)A中，很顯然，不全是地址，只有point表示地址，而*&a等價(jià)于*（&a），表示取一個(gè)數(shù)值。

在選項(xiàng)B中，也不都表示地址，其中*point表示數(shù)值，其他兩個(gè)表示地址。

在選項(xiàng)C中，與選項(xiàng)B類似，其中的*point表示數(shù)值。

在選項(xiàng)D中，都表示地址，是題目的選擇答案。

46.D解析：數(shù)據(jù)流圖有4種成分：源點(diǎn)或終點(diǎn)、處理、數(shù)據(jù)存儲(chǔ)和哦數(shù)據(jù)流。數(shù)據(jù)存儲(chǔ)是處于靜止?fàn)顟B(tài)的數(shù)據(jù)，數(shù)據(jù)流是處于運(yùn)動(dòng)中的數(shù)據(jù)。

47.A解析：本題定義了一個(gè)指向由3個(gè)元素組成的一維數(shù)組的指針變量pa，通過(guò)賦值讓它指向具有2行3列的數(shù)組a，此時(shí)用指針變量pa，表示數(shù)組元素a[i][j]的形式是pa[im][j])。for循環(huán)執(zhí)行了3次；第一次i值為0，執(zhí)行pa[1][0]=pa[1][0]-1，執(zhí)行后a[1][0]的值變?yōu)?；第二次i值為1，執(zhí)行pa=[1][1]=pa[1][1]-1,執(zhí)行后a[1][1]的值為4；第三次i值為2，執(zhí)行pa[1][2]=1，執(zhí)行后a[1][2]的值變?yōu)?。故prinff語(yǔ)句輸入的值為2+4+1=7。所以，A選項(xiàng)為所選。

48.B解析：C語(yǔ)言的字符以其ASCII碼的形式存在,所以要確定某個(gè)字符是大寫字母,只要確定它的ASCII碼在'A'和'Z'之間就可以了,選項(xiàng)A)和C)符合要求。函數(shù)isalpha用來(lái)確定一個(gè)字符是否為字母,大寫字母的ASCII碼值的范圍為65到90,所以如果一個(gè)字母的ASCII碼小于91,那么就能確定它是大寫字母。

49.C解析：選項(xiàng)A)和選項(xiàng)B)在條件判斷語(yǔ)句的后面是空語(yǔ)句，什么都不做；在選項(xiàng)D)if后面是一個(gè)復(fù)合空語(yǔ)句；而在選項(xiàng)C)中，在x--后面少了一個(gè)分號(hào)，所以程序段在編譯時(shí)，會(huì)出現(xiàn)語(yǔ)法錯(cuò)誤。

50.D解析：字符數(shù)組初始化可以有兩種方式：方式一，按單個(gè)字符的方式賦初值。方式二，把一個(gè)字符串作為初值賦給字符數(shù)組。選項(xiàng)A定義的字符數(shù)組長(zhǎng)度為8，由于最后還要加一個(gè)“、0”做結(jié)束標(biāo)志，所以賦給他的字符串長(zhǎng)度應(yīng)小于等于7；在給字符數(shù)組賦初值的時(shí)候，應(yīng)該用花括號(hào)“{”和“}“將字符串括起來(lái)。將字符型指針變量指向字符串也有兩種方法，一是在定義指針變量時(shí)就給其賦初值，比如：char*p=“student”；二是給指針變量賦值，比如：p=“student”；(p已經(jīng)被定義為字符型指針變量；)。

51.A本題主要考查標(biāo)識(shí)符的定義。對(duì)標(biāo)識(shí)符的定義是考試中常考的內(nèi)容之一。標(biāo)識(shí)符主要由數(shù)字、下畫線和字母組成，其中數(shù)字不能放在首位，另外，用戶自定義標(biāo)識(shí)符時(shí)，不能將標(biāo)識(shí)符定義為C語(yǔ)言中已定義的關(guān)鍵字，如int、while等。

根據(jù)上面對(duì)標(biāo)識(shí)符的分析，我們不難看出本題的正確答案是A。在選項(xiàng)B中，3_xy以數(shù)字開(kāi)頭，不符合標(biāo)識(shí)符定義的規(guī)定；在選項(xiàng)C中，int是C語(yǔ)言系統(tǒng)中已經(jīng)定義了的關(guān)鍵字；在選項(xiàng)D中，LINE-3使用的數(shù)字、下畫線和字母以外的字符，因此不正確。

52.A解析：數(shù)據(jù)結(jié)構(gòu)作為計(jì)算機(jī)的一門學(xué)科，主要研究和討論以下三個(gè)方面的問(wèn)題：①數(shù)據(jù)集合中各數(shù)據(jù)元素之間所固有的邏輯關(guān)系，即數(shù)據(jù)的邏輯結(jié)構(gòu)；②在對(duì)數(shù)據(jù)進(jìn)行處理時(shí)，各數(shù)據(jù)元素在計(jì)算機(jī)中的存儲(chǔ)關(guān)系，即數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)；③對(duì)各種數(shù)據(jù)結(jié)構(gòu)進(jìn)行的運(yùn)算。

53.B解析：此題為數(shù)據(jù)庫(kù)的基本概念，可以對(duì)照辦工軟件的電子表格進(jìn)行如下理解：選擇：我們根據(jù)某條件選擇出一行或多行元組(一個(gè)元組即為二維表中的一行)。投影：按字段(也稱屬性，比如學(xué)生關(guān)系(學(xué)號(hào)，姓名，出生年月，性別)，學(xué)號(hào)、姓名…都是屬性)選取一列或多列(一個(gè)二維表中所有元組在某一列或幾列上截取出來(lái))。連接：2個(gè)或2個(gè)以上的表連接組成一張新的表，通常有條件連接。比如學(xué)生關(guān)系(學(xué)號(hào)，姓名，系號(hào))，又有一張系表(系號(hào)，系名，主任)，2張表可以合并為一張這樣的表(學(xué)號(hào)，姓名，系號(hào)，系名，主任)。

54.A

55.C解析：算法的執(zhí)行效率與數(shù)據(jù)的邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)都有很緊密的關(guān)系。算法的空間復(fù)雜度是指執(zhí)行該算法需要的內(nèi)存空間，并非算法程序中指令的條數(shù)。算法一般應(yīng)該具有以下4個(gè)特征：可行性、確定性、有窮性和擁有足夠情報(bào)。其中，有窮性是指算法必須能在執(zhí)行有限個(gè)步驟之后終止，否則可能失去實(shí)際意義。

56.B解析：本題考查while語(yǔ)句的使用。本題考查邏輯非運(yùn)算符和不等于運(yùn)算符的區(qū)別,邏輯非運(yùn)算符'!'的優(yōu)先級(jí)大于不等于運(yùn)算符'!='的優(yōu)先級(jí)。

57.C解析：#define宏名的有效范圍為定義命令之后到本源文件結(jié)束，可以在程序中使用#undef命令終止宏定義的作用域。本題由于#undef的作用，使a的作用范圍在#definea100到#undefa之間，故答案為C。

58.B本題主要考查位運(yùn)算?！鞍次划惢颉边\(yùn)算（^）是雙目運(yùn)算符，其功能是把參與運(yùn)算的兩數(shù)各對(duì)應(yīng)的二進(jìn)制位相異或，它在操作時(shí)，兩對(duì)應(yīng)位相同結(jié)果為0，不同則為1?！白笠啤边\(yùn)算（<<）的功能是把“<<”左邊的運(yùn)算數(shù)的各二進(jìn)制位全部左移若干位，由“<<”右邊的數(shù)指定移動(dòng)的位數(shù)，高位丟棄，低位補(bǔ)0。左移時(shí)，若左端移出的部分不包含有效二進(jìn)制數(shù)1，則每左移一位，相當(dāng)于移位對(duì)象乘以2。

本題中，有三個(gè)字符型的變量x，y，z，其中x和y的值分別為3和6。先轉(zhuǎn)換為二進(jìn)制數(shù)分別為00000011和00000110。本題中需要注意的是邏輯左移運(yùn)算符的優(yōu)先級(jí)比按位異或運(yùn)算符的優(yōu)先級(jí)高，因此，先將y進(jìn)行運(yùn)算邏輯左移2位操作，得到的結(jié)果為00011000，然后進(jìn)行按位異或運(yùn)算，得到最后的結(jié)果是00011011。本題正確的答案選B。

59.D

60.A解析：本題考查的是三目運(yùn)算符的用法，三目運(yùn)算符的形式為(表達(dá)式1)?(表達(dá)式2)：(表達(dá)式3)。當(dāng)(表達(dá)式1)的值為真時(shí)，求(表達(dá)式2)的值為整個(gè)表達(dá)式的值；如果(表達(dá)式1)的值為假，則求(表達(dá)式3)的值為整個(gè)表達(dá)式的值。題中，表達(dá)式x＞12的結(jié)果為假，所以執(zhí)行的語(yǔ)句是x-12，最終y的值應(yīng)該是0。

61.D

62.DD。【解析】面向?qū)ο笤O(shè)計(jì)方法與面向過(guò)程設(shè)計(jì)方法有本質(zhì)的不同，其基本原理是：使用現(xiàn)實(shí)世界的概念抽象地思考問(wèn)題從而自然地解決問(wèn)題。其特點(diǎn)包括：分類性、多態(tài)性、封裝性、模塊獨(dú)立性、繼承和多態(tài)性等。模塊化是結(jié)構(gòu)化程序設(shè)計(jì)的特點(diǎn)。

63.D本題主要考查標(biāo)識(shí)符的定義。對(duì)標(biāo)識(shí)符的定義是歷次考試中?？嫉膬?nèi)容之一。標(biāo)識(shí)符主要由數(shù)字、下畫線和字母組成，其中數(shù)字不能放在首位，另外，用戶自定義標(biāo)識(shí)符時(shí)，不能將標(biāo)識(shí)符定義為C語(yǔ)言