2021-2022年湖南省懷化市全國(guó)計(jì)算機(jī)等級(jí)考試C語(yǔ)言程序設(shè)計(jì)重點(diǎn)匯總測(cè)試卷（含答案）

2021-2022年湖南省懷化市全國(guó)計(jì)算機(jī)等級(jí)考試C語(yǔ)言程序設(shè)計(jì)重點(diǎn)匯總測(cè)試卷（含答案）學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、單選題(20題)1.同一個(gè)關(guān)系模型的任意兩個(gè)元組值()。

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

2.若用一個(gè)大小為6的數(shù)組來(lái)實(shí)現(xiàn)循環(huán)隊(duì)列，且當(dāng)前rear和front的值分別為0和3，當(dāng)從隊(duì)列中刪除一個(gè)元素，再加入兩個(gè)元素后，rear和front的值分別為()

A.2和4B.1和5C.4和2D.5和1

3.線性表（a1，a2，?，an）以鏈?zhǔn)椒绞酱鎯?chǔ)，訪問(wèn)第i位置元素的時(shí)間復(fù)雜度為()。

A.O（0）B.O（1）C.O（n）D.O（n2）

4.

5.

6.下列4個(gè)關(guān)于C語(yǔ)言的結(jié)論中錯(cuò)誤的是()。

A.可以用do…while語(yǔ)句實(shí)現(xiàn)的循環(huán)一定可以用while語(yǔ)句實(shí)現(xiàn)

B.可以用for語(yǔ)句實(shí)現(xiàn)的循環(huán)一定可以用while語(yǔ)句實(shí)現(xiàn)

C.可以用while語(yǔ)句實(shí)現(xiàn)的循環(huán)一定可以用for語(yǔ)句實(shí)現(xiàn)

D.do…while語(yǔ)句與while語(yǔ)句的區(qū)別僅是關(guān)鍵字“while”出現(xiàn)的位置不同

7.在位運(yùn)算中，操作數(shù)每左移兩位，其結(jié)果相當(dāng)于()。

A.操作數(shù)乘以2B.操作數(shù)除以2C.操作數(shù)除以4D.操作數(shù)乘以4

8.下列對(duì)隊(duì)列的敘述正確的是A.隊(duì)列屬于非線性表B.隊(duì)列按“先進(jìn)后出”原則組織數(shù)據(jù)C.隊(duì)列在隊(duì)尾刪除數(shù)據(jù)D.隊(duì)列按“先進(jìn)先出”原則組織數(shù)據(jù)

9.以下敘述中錯(cuò)誤的是（）。

A.非零的數(shù)值型常量有正值和負(fù)值的區(qū)分

B.常量是在程序運(yùn)行過(guò)程中值不能被改變的量

C.定義符號(hào)常量必須用類(lèi)型名來(lái)設(shè)定常量的類(lèi)型

D.用符號(hào)名表示的常量叫符號(hào)常量

10.有以下程序：

main

{chara='a'，b；

printf("％c，"，++a)；

printf("％c＼n"，b=a++)：

)

程序運(yùn)行后的輸出結(jié)果是()。A.A.b，bB.b，cC.a，bD.a，c

11.有以下程序：intfun(intn){if(n==1)return1；elsereturn(n+fun(n-1))；}main(){intx；scanf("%if"，＆x);x=fun(x);printf("%d\n"，x)；}執(zhí)行程序時(shí)，給變量X輸入10，程序的輸出結(jié)果是()。A.55B.54C.65D.45

12.以下符合C語(yǔ)言語(yǔ)法的賦值表達(dá)式是()。

A.d=9+e+f=d+9B.d=9+e,f=d+9C.d=9十e,e++,d十9D.d=9十e++=d十7

13.有下列程序段：intk=0，a=1，b=2，c=3；k=a＜b?b：a；k=k＞c?c=k；執(zhí)行該程序段后，k的值是()。

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

14.對(duì)于只在表的首、尾兩端進(jìn)行插入操作的線性表，宜采用的存儲(chǔ)結(jié)構(gòu)為()。

A.順序表B.用頭指針表示的循環(huán)單鏈表C.用尾指針表示的循環(huán)單鏈表D.單鏈表

15.下面不屬于需求分析階段任務(wù)的是（）。

A.確定軟件系統(tǒng)的功能需求B.確定軟件系統(tǒng)的性能需求C.制定軟件集成測(cè)試計(jì)劃D.需求規(guī)格說(shuō)明書(shū)評(píng)審

16.以下只有在使用時(shí)才為該類(lèi)型變量分配內(nèi)存的存儲(chǔ)類(lèi)型說(shuō)明是()。

A.auto和static

B.auto和register

C.register和static

D.extern和register

17.在下列關(guān)系運(yùn)算中，不改變關(guān)系表中的屬性個(gè)數(shù)但能減少元組個(gè)數(shù)的是A.并B.交C.投影D.笛卡兒乘積

18.以下定義語(yǔ)句中正確的是

A.inta=b=0；

B.charA=65+1，b='b'；

C.noata=1，*b=&a，*c=&b；

D.doublea=0.0；b=1.1；

19.有以下程序：#include＜stdio.h＞main(){intx=3,y=5,z1,z2;z1=y^x^y;z2=x^y^x;printf(“%d,%d\n”,z1,z2);}程序運(yùn)行后的輸出結(jié)果是（）。

A.7,7B.5,3C.8,8D.3,5

20.已定義c為字符型變量，則下列語(yǔ)句中正確的是()。

A.c='97'B.c="97"C.c=97D.c="a"

二、2.填空題(20題)21.函數(shù)pi的功能是根據(jù)以下近似公式求π值：

(π*π)/6=1+1/(2*2)+1/(3*3)+…+1(n*n)

現(xiàn)在請(qǐng)你在下面的函數(shù)中填空，完成求π的功能。

#include"math.h"

{doubles=0.0；longi；

for(i=1；i＜=n;i++)s=s+【】；

return(sqrt(6*3));

}

22.數(shù)據(jù)結(jié)構(gòu)分為邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)，循環(huán)隊(duì)列屬于______結(jié)構(gòu)。

23.數(shù)據(jù)結(jié)構(gòu)包括數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)的【】以及對(duì)數(shù)據(jù)的操作運(yùn)算。

24.關(guān)系模型的完整性規(guī)則是對(duì)關(guān)系的某種約束條件，包括實(shí)體完整性、______和自定義完整性。

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

typedefunionstudent

{

charname[10];

longsno;

charsex;

floatscore[4];

}STU;

main()

{

STUa[5];

printf("%d\n",sizeof(A));

}

26.以下sstrcpy()函數(shù)實(shí)現(xiàn)字符串復(fù)制，即將t所指字符串復(fù)制到s所指向內(nèi)存空間中，形成一個(gè)新的字符串s。請(qǐng)?zhí)羁铡?/p>

voidsstrcpy(char*s,char*t)

{while(*s++=______);}

main()

{charstr1[100],str2[]="abcdefgh";

sstrcpy(str1,str2);

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

}

27.已有定義：double*p;，請(qǐng)寫(xiě)出完整的語(yǔ)句，利用malloc函數(shù)使p指向一個(gè)雙精度型的動(dòng)態(tài)存儲(chǔ)單元______。

28.設(shè)有下列程序：

#include＜stdio.h＞

#include＜string.h＞

main()

{inti；

chars[10]，t[10]；

gets(t)；

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

{gets(s)；

if(strcmp(t，s)＜0)strcpy(t，s)；

}

printf("%s\n"，t)；

}

程序運(yùn)行后，從鍵盤(pán)上輸入(＜CR＞代表回車(chē)符)：DEF＜CR＞BADEF＜CR＞QTHRG＜CR＞，則程

序的輸出結(jié)果是______。

29.函數(shù)YangHui的功能是把楊輝三角形的數(shù)據(jù)賦給二維數(shù)組的下半三角，形式如下

1

11

121

1331

14641

┇

其構(gòu)成規(guī)律是：

(1)第0列元素和主對(duì)角線元素均為1

(2)其余元素為其左上方和正上方元素之和

(3)數(shù)據(jù)的個(gè)數(shù)每行遞增1

請(qǐng)將程序補(bǔ)充完整。

#defineN6

voidYangHui(intx[N][N])

{inti，j；

x[0][0]=1；

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

{x[i][0]=【】=1；

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

x[i][j]=【】；

}

}

30.存儲(chǔ)300個(gè)16×16點(diǎn)陣的漢字信息需要【】字節(jié)。

31.fun函數(shù)的功能是：首先對(duì)a所指的N行N列的矩陣，找出各行中的最大數(shù)，再求這N個(gè)最大值中最小的那個(gè)數(shù)并作為函數(shù)值返回。請(qǐng)?zhí)羁铡?/p>

#include＜stdio.h＞

#defineN100

intfun(int(*a)[N])

{introw,col,max,min;

for(row=0;row＜N;row++)

{for(max=a[row][0],col=1;col＜N;col++)

if(【】)max=a[row][col];

if(row==0)min=max；

elseif(【】)min=max；

}

returnmin；

}

32.設(shè)y是int型變量，請(qǐng)寫(xiě)出y為奇數(shù)的關(guān)系表達(dá)式【】。

33.關(guān)系模型的數(shù)據(jù)操縱即是建立在關(guān)系上的數(shù)據(jù)操縱，一般有______、增加、刪除和修改四種操作。

34.有以下程序：

#include＜string.h＞

structSTU

{charname[10]；

intnum;};

voidf(char*name,intnum)

{structSTUs[2]={{"SunDan",20044},{"Penghua",20045}};

num=s[0].num;

strcpy(name,s[0].name);

}

main()

{structSTUs[2]={{"YangSan",20041},{"LiSiGuo",20042}},*p;

p=&s[1];f(p-＞name,p-＞num);

printf("%s%d\n",p-＞name,p-＞num)；

}

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

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

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

#include＜stdio.h＞

main()

{chara[]="123456789",*p;

inti=0;

p=a;

while(*p)

{if(i%2==0)*p='*';

p++;i++;

}

puts(a);

}

37.在數(shù)據(jù)結(jié)構(gòu)中，順序存儲(chǔ)結(jié)構(gòu)的數(shù)據(jù)元素所占的存儲(chǔ)空間是______的。

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

#include＜string.h＞

char*ss(char*s)

{returns+strlen(s)/2;}

main()

{char*p,*str="abcdefgh";

p=ss(str);printf("%\n",p);

}

39.下面程序的功能是輸出數(shù)組中最大的數(shù)，由a指針指向該元素。請(qǐng)?zhí)羁铡?/p>

main()

{ints[]={6,7,2,13,9,1,12,10,5,8,4,3,11),*a,*b;

for(【】)

if(*a＜*b)a=b;

printf("%d",*a);

}

40.有以下定義和語(yǔ)句，則sizeof(a)的值是【】，而sizeof(a.share)的值是【】。

structdate

{intday;

intmouth;

intyear;

union{intshare1;

floatshare2;

}share;

}a;

三、1.選擇題(20題)41.已有定義int(*p)();，指針p可以______。

A.代表函數(shù)的返回值B.指向函數(shù)的入口地址C.代表函數(shù)的類(lèi)型D.代表函數(shù)返回值的類(lèi)型

42.若有以下定義和語(yǔ)句，則對(duì)a數(shù)組元素地址的正確引用為inta[2][3]，(*p)[3]；p=a；

A.*(p+2)B.p[2]C.p[1]+1D.(p+1)+2

43.設(shè)p1和p2是指向一個(gè)int型一維數(shù)組的指針變量，k為int型變量，則不能正確執(zhí)行的語(yǔ)句是

A.k=*p1+*p2B.p2=k；C.p1=p2；D.k=*p1*(*p2)；

44.下列程序的輸出結(jié)果為_(kāi)_____。main(){intp,y=0,x=0;p=x＜＜8|~y＞＞8;printf("%d",p);p+=(p+=2);printf("%d\n",p);}

A.-10B.00C.04D.-12

45.若二維數(shù)組a有m列，則在a[i][j]前的元素個(gè)數(shù)為

A.j*m+iB.i*m+jC.i*m+j-1D.i*m+j+1

46.設(shè)有說(shuō)明int(*ptr)[M]；其中的標(biāo)識(shí)符ptr是______。

A.M個(gè)指向整型變量的指針

B.指向M個(gè)整型變量的函數(shù)指針

C.一個(gè)指向具有M個(gè)整型元素的一維數(shù)組的指針

D.具有M個(gè)指針元素的一維指針數(shù)組，每個(gè)元素都只能指向整型變量

47.執(zhí)行下面程序中的輸出語(yǔ)句后，a的值是()。#include＜stdio.h＞main(){inta;printf("%d\n",(a=3*5,a*4));

A.15B.20C.10D.60

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

49.下列敘述中，正確的是

A.用E-R圖能夠表示實(shí)體集間一對(duì)一的聯(lián)系、一對(duì)多的聯(lián)系和多對(duì)多的聯(lián)系

B.用E-R圖只能表示實(shí)體集之間一對(duì)一的聯(lián)系

C.用E-R圖只能表示實(shí)體集之間一對(duì)多的聯(lián)系

D.用E-R圖表示的概念數(shù)據(jù)模型只能轉(zhuǎn)換為關(guān)系數(shù)據(jù)模型

50.數(shù)據(jù)庫(kù)設(shè)計(jì)的四個(gè)階段是：需求分析、概念設(shè)計(jì)、邏輯設(shè)計(jì)和______。A.編碼設(shè)計(jì)B.測(cè)試階段C.運(yùn)行階段D.物理設(shè)計(jì)

51.字長(zhǎng)為16位的計(jì)算機(jī)是指______。

A.該計(jì)算機(jī)能夠處理的最大數(shù)不超過(guò)16

B.該計(jì)算機(jī)中的CPU可以同時(shí)處理16位的二進(jìn)制信息

C.該計(jì)算機(jī)的內(nèi)存量為16MB

D.該計(jì)算機(jī)每秒鐘所能執(zhí)行的指令條數(shù)為16MIPS

52.有以下程序

#inGlude＜stdlib．h＞

structNODE{

intnum；

structNODE*next；

}

main()

{structNODE*p,*q,*r；

intsum=0；

p=(structNODE*)malloc(sizeof(structNODE))；

q=(structNODE*)malloc(sizeof(structNODE))；

r=(stnlctNODE*)malloc(sizeof(structNODE))；

p-＞num=1;q-＞num=2;r-＞num=3；

p-＞next=q;q-＞next;r;r-＞next=NULL；

sum+=q-＞next-＞Num,sum+=p-＞num；

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

}

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

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

53.

若有下列定義(設(shè)int類(lèi)型變量占2個(gè)字節(jié))：

inti=8，j=9；

則下列語(yǔ)句：

printf("i=％％d，j=％％d＼n"，i，j)；

輸出的結(jié)果是()。

A.i=8，j=9B.i=％d，j=％dC.i=％8，j=％9D.8，9

54.下列說(shuō)法不正確的是()。

A.C程序是以函數(shù)為基本單位的，整個(gè)程序由函數(shù)組成

B.C語(yǔ)言程序的一條語(yǔ)句可以寫(xiě)在不同的行上

C.C程序的注釋行對(duì)程序的運(yùn)行功能不起任何作用，所以注釋?xiě)?yīng)該盡可能少寫(xiě)

D.C程序的每個(gè)語(yǔ)句都以分號(hào)結(jié)束

55.數(shù)據(jù)流圖用于抽象描述一個(gè)軟件的邏輯模型，數(shù)據(jù)流圖由一些特定的圖符構(gòu)成。下列圖符名標(biāo)識(shí)的圖符不屬于數(shù)據(jù)流圖合法圖符的是()

A.控制流B.加工C.數(shù)據(jù)存儲(chǔ)D.源和潭

56.下列敘述中正確的是A.C語(yǔ)言中既有邏輯類(lèi)型也有集合類(lèi)型

B.C語(yǔ)言中沒(méi)有邏輯類(lèi)型但有集合類(lèi)型

C.C語(yǔ)言中有邏輯類(lèi)型但沒(méi)有集合類(lèi)型

D.C語(yǔ)言中既沒(méi)有邏輯類(lèi)型也沒(méi)有集合類(lèi)型

57.已知大寫(xiě)字母B的ASCII碼值是66，小寫(xiě)字母b的ASCII碼值是98，則用八進(jìn)制表示的字符常量'\142'是()

A.字符BB.字符bC.字符aD.非法的常量

58.下列選項(xiàng)中不屬于軟件生命周期開(kāi)發(fā)階段任務(wù)的是()。

A.軟件測(cè)試B.概要設(shè)計(jì)C.軟件維護(hù)D.詳細(xì)設(shè)計(jì)

59.有以下程序：#include＜stdio.h＞main(){intaa[5][5]={{1,2,3,4},{5,6,1,8},{5,9,10,2},{1,2,5,6}}；inti,s=0；for(i=0;i＜4;i++)s+=aa[i][2];printf("%d",s);}程序運(yùn)行后的輸出結(jié)果是()。

A.26B.19C.10D.20

60.有以下定義和語(yǔ)句：structstudents{intnum；charname[20]；charc；struct{intgrade1；intgrade2；}s；}；structstudentsw，*pw；*pw=w；下列賦值語(yǔ)句不正確的是()。

A.w.num=1002；B.w.grade1=85；C.pw-＞num=1002；D.w.s.grade2=85；

四、選擇題(20題)61.下面敘述中正確的是（

）。A．全局變量的作用域一定比局部變量的作用域范圍大B．靜態(tài)類(lèi)型變量的生存期貫穿于整個(gè)程序的運(yùn)行期間C．函數(shù)的形參都屬于全局變量D．未在定義語(yǔ)句中賦值的auto變量和static變量的初值都是隨機(jī)值

62.關(guān)于以下程序段的描述，正確的是

x=-1;

do

{x=x*x-1;}while(!x);

A．是死循環(huán)B．循環(huán)執(zhí)行兩次

C．循環(huán)執(zhí)行一次D．有語(yǔ)法錯(cuò)誤

63.有以下程序：

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

A.852B.963C.741D.875421

64.有以下程序：

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

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

65.有以下程序：

程序運(yùn)行時(shí)，輸入的值在哪個(gè)范圍才會(huì)有輸出結(jié)果（）。

A.不等于10的整數(shù)

B.大于3且不等于l0的整數(shù)

C.大于3或等于l0的整數(shù)

D.小于3的整數(shù)

66.

67.以下選項(xiàng)中，值為1的表達(dá)式是()。

68.設(shè)有定義：

doublea[10]，*s=a；

以下能夠代表數(shù)組元素a[3]的是（）。

A.（$s）[3]B.}（s+3）C.*s[3]D.}s+3

69.以下敘述中錯(cuò)誤的是（）。

A）對(duì)于double類(lèi)型數(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ù)

70.

71.簡(jiǎn)單的交換排序方法是（）。

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

72.

73.結(jié)構(gòu)化程序設(shè)計(jì)的主要特征是（）。

A）封裝和數(shù)據(jù)隱藏B）集成和重用

C）數(shù)據(jù)和處理數(shù)據(jù)的過(guò)程分離D）把數(shù)據(jù)和處理數(shù)據(jù)的過(guò)程看成一個(gè)整體

74.下列描述錯(cuò)誤的是()。

A.繼承分為多重繼承和單繼承

B.對(duì)象之問(wèn)的通信靠傳遞消息來(lái)實(shí)現(xiàn)

C.在外面看不到對(duì)象的內(nèi)部特征是基于對(duì)象的“模塊獨(dú)立性好”這個(gè)特征

D.類(lèi)是具有共同屬性、共同方法的對(duì)象的集合

75.

76.

有以下程序

#include<stdio．h>

main

{inty=9；

for(；y>0；y--)

if(y％3==0)printf("％d"，--y)；

}

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

A.741B.963C.852D.875421

77.有以下程序：

當(dāng)執(zhí)行程序時(shí)，按下列方式輸入數(shù)據(jù)（從第l列開(kāi)始，<；CR>；代表回車(chē)，注意：回車(chē)也是一個(gè)字符]12<；CR>；34<；CR>；則輸出結(jié)果是（）。

A.12B.123C.1234D.12343

78.在長(zhǎng)度為n的有序線性表中進(jìn)行二分查找，最壞情況下需要比較的次數(shù)是（）。

A.0（n）B.D（n2）C.O（1092n）D.0（nl092n）

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

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

80.有以下程序：

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

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

五、程序改錯(cuò)題(1題)81.改正下列程序中不正確的語(yǔ)句。

main()

{inta;

scanf(“%d”,a);if(a=1)printf(“One\n”);}

六、程序設(shè)計(jì)題(1題)82.實(shí)現(xiàn)字符串拷貝的函數(shù)strcpy為()。

參考答案

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

2.A

3.C

4.D

5.C

6.D解析：本題考查幾個(gè)循環(huán)語(yǔ)句的關(guān)系。①do…while語(yǔ)句、while語(yǔ)句、for語(yǔ)句所實(shí)現(xiàn)的循環(huán)可以相互替代；②do…while語(yǔ)句和while語(yǔ)句的區(qū)別是do…while語(yǔ)句至少執(zhí)行一次。

7.D解析：本題主要考查左移、右移對(duì)數(shù)據(jù)值的影響，左移n位相當(dāng)于乘以2的n次冪，右移n位相當(dāng)于除以2的n次冪。

8.D解析：本題考查數(shù)據(jù)結(jié)構(gòu)中隊(duì)列的基本知識(shí)。隊(duì)列是一種限定性的線性表，它只允許在表的一端插入元素，而在另一端刪除元素，所以隊(duì)列具有先進(jìn)先出的特性。在隊(duì)列中，允許插入元素的一端叫做隊(duì)尾，允許刪除的一端則稱(chēng)為隊(duì)頭。這與日常生活中的排隊(duì)是一致的，最早進(jìn)入隊(duì)列的人最早離開(kāi)，新來(lái)的人總是加入到隊(duì)尾。因此，本題中只有選項(xiàng)D的說(shuō)法是正確的。

9.C在C語(yǔ)言中，可以用一個(gè)標(biāo)識(shí)符來(lái)表示一個(gè)常量，稱(chēng)之為符號(hào)常量。符號(hào)常量在使用之前必須先定義，其一般形式為：#define標(biāo)識(shí)符常量。

10.A++a與a++的區(qū)別是前者先自加再運(yùn)算，后者是先運(yùn)算后自加。

11.A函數(shù)fun()通過(guò)遞歸調(diào)用實(shí)現(xiàn)的功能為n+(n-1)+…+1，故程序的輸出結(jié)果為55。

12.B

13.B解析：因?yàn)閍＜b成立，所以條件表達(dá)式a＜b?b：a的值等于b的值等于2，因此變量k的值等于2。又因?yàn)閗=2＞c=3不成立，所以條件表達(dá)式k＞c?c：k的值等于k的值等于2。把條件表達(dá)式k＞c?c：k的值賦給變量k，因而變量k的值等于2。因此，選項(xiàng)B)為正確答案。

14.C

15.C【答案】：C

【知識(shí)點(diǎn)】：需求分析階段的任務(wù)

【解析】：需求分析階段的任務(wù)是深入描述軟件的功能和性能，確定軟件設(shè)計(jì)的約束和軟件同其他系統(tǒng)元素的接口細(xì)節(jié)，定義軟件的其他有效性需求，借助于當(dāng)前系統(tǒng)的邏輯模型導(dǎo)出目標(biāo)系統(tǒng)邏輯模型，解決目標(biāo)系統(tǒng)“做什么”的問(wèn)題。可分為需求提出、需求描述及需求評(píng)審三個(gè)階段。從此可以看出需求分析的任務(wù)不包括制定軟件集成測(cè)試計(jì)劃，故選C。

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

17.B并運(yùn)算的含義是：假設(shè)有一個(gè)“在校學(xué)生信息表”，它包括這樣一些字段：學(xué)號(hào)、姓名、性別、出生日期、籍貫、聯(lián)系電話，這個(gè)表的關(guān)系模式可以表示為：校學(xué)生信息表(學(xué)號(hào)，姓名，性別，出生日期，籍貫，聯(lián)系電話)。還有一個(gè)“新生信息表(學(xué)號(hào)，姓名，性別，出生日期，籍貫，聯(lián)系電話)”。若要將9月份進(jìn)校的新生信息加入到“在校學(xué)生信息表”中，這樣進(jìn)行的就是并運(yùn)算。并運(yùn)算不會(huì)改變表的字段(又叫屬性)個(gè)數(shù)，但是會(huì)增加記錄(又叫元組)個(gè)數(shù)。交運(yùn)算的含義是：兩個(gè)表(要求結(jié)構(gòu)要一模一樣)進(jìn)行交運(yùn)算取兩個(gè)表中相同的記錄構(gòu)成一個(gè)新表，交運(yùn)算不會(huì)改變表的字段個(gè)數(shù)，但是一般會(huì)減少記錄個(gè)數(shù)。投影運(yùn)算的含義是：從在“校學(xué)生信息表(學(xué)號(hào)，姓名，性別，出生日期，籍貫，聯(lián)系電話)”中選取學(xué)生的“姓名”和“聯(lián)系電話”這兩個(gè)字段，可以構(gòu)成一個(gè)“學(xué)生聯(lián)系表(姓名，聯(lián)系電話)”，這就是一個(gè)投影運(yùn)算，所以投影運(yùn)算一般會(huì)減少字段(又叫屬性)的個(gè)數(shù)。笛卡兒乘積又叫稱(chēng)乘運(yùn)算，設(shè)有n元關(guān)系R和m元關(guān)系s，他們分別有P、q個(gè)元組，則關(guān)系R和關(guān)系s的笛卡兒積表示為R×S，該關(guān)系是一個(gè)n+m元關(guān)系，元組個(gè)數(shù)是PXq。因此本題的正確答案是B。\r\n

18.B解析：本題考查變量的定義方法。如果要一次進(jìn)行多個(gè)變量的定義，則在它們之間要用逗號(hào)隔開(kāi)，因此選項(xiàng)A)和D)錯(cuò)誤。在選項(xiàng)C)中，變量c是一個(gè)浮點(diǎn)型指針，它只能指向一個(gè)浮點(diǎn)型數(shù)據(jù)，不能指向指針變量b，故選項(xiàng)C)錯(cuò)誤。

19.D是按位異或運(yùn)算，其功能是參與運(yùn)算的兩個(gè)數(shù)，按位異或，如果兩個(gè)相應(yīng)位相同，結(jié)果為0，否則為1。接位異或運(yùn)算滿足如下規(guī)則：①滿足交換律；②一個(gè)數(shù)與0異或的結(jié)果仍是原數(shù)；③一個(gè)數(shù)與1異或的結(jié)果是原數(shù)按位取反。所以題干中，“y^x^y”等價(jià)于等價(jià)于“y^y^x”，等價(jià)于“0^x”，等價(jià)于x，即“z1=x”；“x^y^x”等價(jià)于“x^x^y”，等價(jià)于“0^y”，等價(jià)于y，即“z2=y”，輸出結(jié)果為：3,5。故本題答案為D選項(xiàng)。

20.C解析：本題考核的知識(shí)點(diǎn)是字符型變量的基本概念。用單引號(hào)括起來(lái)的一個(gè)字符稱(chēng)為字符常量，而選項(xiàng)B和選項(xiàng)D中用的是雙引號(hào)，而用雙引號(hào)括起來(lái)的字符為字符串常量，故選項(xiàng)B和選項(xiàng)D不正確。因?yàn)樵贑語(yǔ)言中，字符常量在存儲(chǔ)時(shí)，并不是把該字符本身放到內(nèi)存單元中去，而是將該字符的相應(yīng)的ASCII代碼放到存儲(chǔ)單元中，所以C語(yǔ)言使字符型數(shù)據(jù)和整形數(shù)據(jù)之間可以通用，選項(xiàng)C正確．而選項(xiàng)A中，給字符型變量賦值時(shí)只能賦一個(gè)字符，而9，7作為字符時(shí)為兩個(gè)字符且必須分別為單引號(hào)括起來(lái)，故選項(xiàng)A不正確，所以，4個(gè)選項(xiàng)中選項(xiàng)C符合題意。

21.1.0/(i*i)或(double)1/(i*i)1.0/(i*i)或(double)1/(i*i)解析：表達(dá)式1+1/(2*2)+1/(3*3）+…+1(n*n)可寫(xiě)為1/(1*1)+1/(2*2)+1/(3*3)+…+1(n*n)

n

即；∑1÷(i×i)

i=1

對(duì)應(yīng)的C語(yǔ)言的表達(dá)式s=s+1.0/(i*i)。注：必須要寫(xiě)成1.0的形式，否則1/(i*i)返回值為其值截尾取整，即恒為0。

22.存儲(chǔ)或物理或存儲(chǔ)結(jié)構(gòu)或物理結(jié)構(gòu)存儲(chǔ)或物理或存儲(chǔ)結(jié)構(gòu)或物理結(jié)構(gòu)解析：數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)存儲(chǔ)空間中的存放形式稱(chēng)為數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)(也稱(chēng)數(shù)據(jù)的物理結(jié)構(gòu))。所謂循環(huán)隊(duì)列，就是將隊(duì)列存儲(chǔ)空間的最后一個(gè)位置繞到第一個(gè)位置，形成邏輯上的環(huán)狀空間。供隊(duì)列循環(huán)使用?？芍?，循環(huán)隊(duì)列應(yīng)當(dāng)是物理結(jié)構(gòu)。

23.存儲(chǔ)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)包括3個(gè)方面，即數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)及對(duì)數(shù)據(jù)的操作運(yùn)算。

24.參照完整性參照完整性

25.8080解析：本題考查的知識(shí)點(diǎn)是共用體數(shù)組變量所占內(nèi)存的長(zhǎng)度。數(shù)組a是共用體變量，共用體類(lèi)型變量所占的內(nèi)存長(zhǎng)度為最大成員的長(zhǎng)度，即單精度數(shù)組的長(zhǎng)度，為4×4=16，因此，數(shù)組a所占的內(nèi)存長(zhǎng)度為5×16=80，所以最后輸出的s的值為80。

26.*t++或*(t++)*t++或*(t++)解析：主函數(shù)中定義了兩個(gè)字符型數(shù)組st1l和str2，并且給str2賦初值“abcdefgh”，接著調(diào)用函數(shù)sstrcpy(str1,str2)，將字符串str2的值賦給str1．在函數(shù)sstrcpy(*s,*t)中，用了一個(gè)while循環(huán)，每循環(huán)一次將形參指針t所指的字符賦給形參指針s所指向的存儲(chǔ)空間，然后指針s和指針t都下移到下一個(gè)元素。所以空格處應(yīng)該填*t++或*(t++)。

27.p=(double*)malloc(sizeof(double))：或p=(double*)malloc(8)；p=(double*)malloc(sizeof(double))：或p=(double*)malloc(8)；解析：malloc()函數(shù)只有一個(gè)參數(shù)，該參數(shù)指定了需要分配多少字節(jié)的內(nèi)存。然后將分配好的內(nèi)存塊的首地址作為void*(未知類(lèi)型指針)返回．故標(biāo)準(zhǔn)的調(diào)用形式應(yīng)該寫(xiě)成：

p(double*)malloc(sizeof(double))；

28.QTHRGQTHRG解析：函數(shù)strcmp(t,s)用來(lái)比較t和s所指字符串的大小，若t＞s，則函數(shù)值大于0；若t=s，則函數(shù)值等于0：若t＜s，則函數(shù)值小于0。函數(shù)strcpy(t,s)的功能是，把字符數(shù)組s所指字符串的內(nèi)容復(fù)制到字符數(shù)組t所指存儲(chǔ)空間中。本題中，t[10]='CDEF'。第一次循環(huán)，s[10]='BADEF'，if語(yǔ)句的控制條件strcmp(t,s)＜0不成立，接著執(zhí)行第二次循環(huán)，s='QTHRG'，if語(yǔ)句的控制條件strcmp(t,s)＜0成立，執(zhí)行下列的語(yǔ)句，將字符數(shù)組s所指字符串的內(nèi)容復(fù)制到字符數(shù)組t所指存儲(chǔ)空間中，然后輸出字符數(shù)組t。

29.x[i][i]x[i-1][j-1]+x[i-1][j]或x[i-1][j]+x[i-1][j-1]x[i][i]\r\nx[i-1][j-1]+x[i-1][j]或x[i-1][j]+x[i-1][j-1]解析：在程序中用兩重循環(huán)。在第一層循環(huán)中將每行的第0列賦值為1，對(duì)角線上的元素賦值為1顯然在第一個(gè)空中應(yīng)該填入對(duì)角線上的元素即x[i][i]，在第二重循環(huán)中給每行其他元素賦值，而在每行中除了第0列和對(duì)角線的元素外其他元素為其對(duì)應(yīng)的上一行中同列和同列的前一列的元素相加，所以在第二個(gè)空中應(yīng)該填入x[i-1][j-1]+x[i-1][j]。

30.800800解析：一個(gè)16x16點(diǎn)陣的字形碼需要16x16/8=32字節(jié)的存儲(chǔ)空間，所以300個(gè)漢字信息需要9600個(gè)字節(jié)。

31.a[row][c01]＞max或max＜a[row][co1]max＜min或min＞maxa[row][c01]＞max或max＜a[row][co1]\r\nmax＜min或min＞max解析：本題有兩層for循環(huán)，函數(shù)首先定義了整型變量row、col、max和min，其中row用于外循環(huán)的循環(huán)變量，col用于內(nèi)循環(huán)的循環(huán)變量，max記錄每行中的最人值，min記錄所有行最大值中的最小值。在內(nèi)循環(huán)中，首先給max賦初值為每行的第0個(gè)元素值，然后從第一個(gè)開(kāi)始依次與max進(jìn)行比較。如果大于max則將其值賦給max，當(dāng)每一行循環(huán)結(jié)束，max記錄了每一行的最大值。所以第一個(gè)空應(yīng)該填a[row][co1]＞max或max＜a[row][co1)。退出內(nèi)循環(huán)，在第一次退出內(nèi)循環(huán)時(shí)，將min賦初值為第0行的max，然后在每次退出內(nèi)循環(huán)時(shí)，將min和每行的max比較，如果大于max，則將max值賦min，所以第二個(gè)空應(yīng)該填max＜min或min＞max，當(dāng)退出外循環(huán)時(shí)，rain為所有行中的最大值的最小值。

32.(y%2)==1或(y%2)!=0(y%2)==1或(y%2)!=0

33.查詢(xún)查詢(xún)

34.SunDan20042SunDan20042解析：f函數(shù)中形參1用的是顯式傳地址的方式，因此p-＞name的值發(fā)生改變，而形參2用的傳值的方式，在調(diào)用時(shí)不改變實(shí)參的值，因此p-＞num的值不發(fā)生變化。

35.加工加工解析：數(shù)據(jù)流圖是從數(shù)據(jù)傳遞和加工的角度，來(lái)刻畫(huà)數(shù)據(jù)流從輸入到輸出的移動(dòng)變換過(guò)程。其中的每一個(gè)加工對(duì)應(yīng)一個(gè)處理模塊。

36.*2*4*6*8**2*4*6*8*解析：程序中指針p指向數(shù)組a，while(*P)語(yǔ)句的循環(huán)條件是*p!=\'\\0\'，在循環(huán)體中，當(dāng)i=0，2，4，6，8時(shí)，i%2=0，執(zhí)行*p=\'*\'，即a[i]=\'*\'，繼續(xù)執(zhí)行p++；i++；使i為奇數(shù)；當(dāng)i=1，3，5，7時(shí)，i%2=1，繼續(xù)執(zhí)行p++；i++；使i為偶數(shù)?？梢?jiàn)，程序在字符串'123456789'，的下標(biāo)為偶數(shù)的位置上賦值\'*\'，代替原字符串中的1，3，5，7，9。所以，程序輸出結(jié)果為*2*4*6*8*。

37.連續(xù)連續(xù)解析：順序存儲(chǔ)結(jié)構(gòu)具有兩個(gè)特點(diǎn)：1)數(shù)據(jù)元素所占空間是連續(xù)的；2)數(shù)據(jù)元素在存儲(chǔ)空間中是按邏輯順序依次存放的。

38.efghefgh解析：函數(shù)ss的作用是讓形參指針s指向該字符串的右半部分。主函數(shù)中首先定義了一個(gè)字符型指針變量p和字符型指針str，并初始化為“abcdefgh”，然后調(diào)用函數(shù)ss，將實(shí)參str傳給形參s，因此可知該函數(shù)返回的指針，指向str所指的字符串“abcdefgh”的右半部分，即指向字符串“efgh”，所以最后輸出指針p(指針p的值為調(diào)用函數(shù)ss(str)的返回值)所指向的字符串為“efgh”。

39.a=sb=s+1；b-s＜sizeof(s)/sizeof(s[0]);b++a=s,b=s+1；b-s＜sizeof(s)/sizeof(s[0]);b++解析：題目要求輸出數(shù)組中最大的數(shù)，所以要遍歷整個(gè)數(shù)組，而指針a用來(lái)指向最大數(shù)，所以循環(huán)變量只有使用指針b。for初始化時(shí)，應(yīng)該先讓a指向第1個(gè)數(shù)，然后讓b指向第2個(gè)數(shù)，故循環(huán)初始化語(yǔ)句應(yīng)該為a=s,b=s+1或其他等價(jià)表達(dá)式。因?yàn)橐筨遍歷整個(gè)數(shù)組，故循環(huán)條件應(yīng)該為b-s＜sizeof(s)/sizeof(s[0])或其他等價(jià)表達(dá)式。最后每次循環(huán)應(yīng)該讓b往后移動(dòng)一位，故for的第3條語(yǔ)句應(yīng)該是++b、b++或其他等價(jià)形勢(shì)。所以本題應(yīng)填a=s,b=s+1；b-s＜sizeof(s)/sizeof(s[0])；b++或其他等價(jià)語(yǔ)句。

40.10410\r\n4解析：結(jié)構(gòu)體變量所占內(nèi)存長(zhǎng)度是各成員占的內(nèi)存長(zhǎng)度之和。每個(gè)成員分別占有其自己的內(nèi)存單元。int占2個(gè)字節(jié)，float占4個(gè)字節(jié)，共用體變量所占的內(nèi)存長(zhǎng)度等于最長(zhǎng)的成員的長(zhǎng)度。所以，sizeof(a.share)的值是4，sizeof(a)的值是2+2+2+4=10。

41.B

42.C解析：本題考查了通過(guò)行指針來(lái)引用二維數(shù)組元素的方法。選項(xiàng)C中p[1]指向了數(shù)組a的第二行，p[1]+1則指向了第二行的第二個(gè)數(shù)據(jù)元素，其他幾個(gè)選項(xiàng)都不正確。

43.B解析：本題主要考查了一維數(shù)組指針的賦值和用指針引用數(shù)組元素進(jìn)行運(yùn)算。選項(xiàng)B)中p2為指向int型變量的指針。而k為int型變量，不能將int型變量直接賦值給指向int型變量的指針，所以選項(xiàng)B)錯(cuò)誤。

44.D

45.B解析：本題考查了二維數(shù)組元素的引用及基本概念。元素a[i][j]是數(shù)組a的第i+1行，j+1列位置上的元素。由于數(shù)組a有m列，所以a[i][j]之前還有i*m+j個(gè)元素。

46.C解析：(*pd)[M]中，由于一對(duì)圓括號(hào)的存在，所以*首先與prt結(jié)合，說(shuō)明ptr是一個(gè)指針變量，然后與[M]結(jié)合，說(shuō)明prt的基類(lèi)型是一個(gè)包含M個(gè)int型元素的數(shù)組。

47.A解析：本題考查對(duì)逗號(hào)運(yùn)算符的理解。逗號(hào)運(yùn)算符的求解過(guò)程是從左至右，依次求解各個(gè)表達(dá)式的值，所以在該題中，先使a的值等于15，再計(jì)算a*4，此時(shí)整個(gè)表達(dá)式的值為60，但a的值并未改變，仍為15。

48.C數(shù)據(jù)結(jié)構(gòu)概念一般包括3個(gè)方面的內(nèi)容，數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(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ī)中的存儲(chǔ)表示形式。

49.A解析：兩個(gè)實(shí)體之間的聯(lián)系實(shí)際上是實(shí)體集間的函數(shù)關(guān)系，這種函數(shù)關(guān)系可以有下面幾種，即一對(duì)一的聯(lián)系、一對(duì)多(或多對(duì)一)的聯(lián)系和多對(duì)多的聯(lián)系；概念模型便于向各種模型轉(zhuǎn)換。由于概念模型不依賴(lài)于具體的數(shù)據(jù)庫(kù)管理系統(tǒng)，因此，容易向關(guān)系模型、網(wǎng)狀模型和層次模型等各種模型轉(zhuǎn)換。

50.DD)【解析】數(shù)據(jù)庫(kù)設(shè)計(jì)目前一段采用生命周期法．即將整個(gè)數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)的開(kāi)分解成目標(biāo)獨(dú)立的若干階段，它們是：需要分析階段、概念設(shè)計(jì)階段、邏輯設(shè)計(jì)階段、物理設(shè)計(jì)階段、編碼階段、測(cè)試階段、運(yùn)行階段、進(jìn)一步修改階段。在數(shù)據(jù)庫(kù)設(shè)計(jì)中采用上面幾個(gè)階段中的前四個(gè)階段，并且重點(diǎn)以數(shù)據(jù)結(jié)構(gòu)和模型設(shè)計(jì)為主線。

51.B解析：字長(zhǎng)是指CPU可以同時(shí)處理二進(jìn)制的位數(shù)，是由CPU的型號(hào)和類(lèi)型決定的。

52.B解析：本題中定義了一個(gè)結(jié)點(diǎn)structNODE，在主函數(shù)中定義了三個(gè)結(jié)點(diǎn)變量指針p、q和r，接著通過(guò)malloc函數(shù)分配了三個(gè)結(jié)點(diǎn)并讓p、q和r分別指向他們，再接著給p、q和r所指向的結(jié)點(diǎn)的num域賦值為1、2、3，然后讓結(jié)點(diǎn)p指向q，讓q指向r，r指向NULL。顯然q-＞next-＞num的值為指針r所指向結(jié)點(diǎn)的num域的值為3，p-＞hum的值為指針P所指向結(jié)點(diǎn)的num域的值為1，故最后輸出s的值為3+1=4。

53.B解析：本題考查printf函數(shù)的格式。在printf函數(shù)中，如果格式說(shuō)明符中有兩個(gè)%說(shuō)明，則將第1個(gè)%后面的字符原樣輸出，并不輸出其對(duì)應(yīng)的變量值。

54.C解析：本題涉及C語(yǔ)言基本的3個(gè)知識(shí)點(diǎn)：①C語(yǔ)言的源程序是由函數(shù)構(gòu)成的，函數(shù)是其基本單位，每一個(gè)函數(shù)完成相對(duì)獨(dú)立的功能，其中只能包括一個(gè)主函數(shù)；②C語(yǔ)言規(guī)定每個(gè)語(yǔ)句以分號(hào)結(jié)束，其書(shū)寫(xiě)格式是自由的，一條語(yǔ)句可以寫(xiě)在不同的行上，或者一行也可以寫(xiě)多條語(yǔ)句；③注釋行雖然對(duì)程序的運(yùn)行不起作用，但是它可以方便程序員閱讀，提高程序的可讀性和可移植性，所以書(shū)寫(xiě)注釋行還是很有必要的。

55.A解析：數(shù)據(jù)流圖包括4個(gè)方面，即加工(轉(zhuǎn)換)(輸入數(shù)據(jù)經(jīng)加工變換產(chǎn)生輸出)、數(shù)據(jù)流(沿箭頭方向傳送數(shù)據(jù)的通道，一般在旁邊標(biāo)注數(shù)據(jù)流名)、存儲(chǔ)文件(數(shù)據(jù)源)(表示處理過(guò)程中存放各種數(shù)據(jù)的文件)、源和潭(表示系統(tǒng)和環(huán)境的接口，屬系統(tǒng)之外的實(shí)體)。不包括選項(xiàng)中的控制流。

56.D解析：在C語(yǔ)言中沒(méi)有邏輯類(lèi)型，邏輯類(lèi)型用整型來(lái)表示，故選項(xiàng)A和選項(xiàng)C不正確，C語(yǔ)言中沒(méi)有集合類(lèi)型，故選項(xiàng)B不正確。所以，D選項(xiàng)為所選。

57.B

58.C解析：軟件生命周期由軟件定義、軟件開(kāi)發(fā)和軟件維護(hù)三個(gè)時(shí)期組成，每個(gè)時(shí)期又進(jìn)一步劃分為若干個(gè)階段。軟件定義時(shí)期的基本任務(wù)是確定軟件系統(tǒng)的工程需求。軟件定義可分為軟件系統(tǒng)的可行性研究和需求分析兩個(gè)階段。軟件開(kāi)發(fā)時(shí)期是具體設(shè)計(jì)和實(shí)現(xiàn)在前一時(shí)期定