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

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

一、單選題(20題)1.有以下程序

prt(int*m,intn)

{

inti;

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

m[i]++;

}

main()

{

inta[]={1,2,3,4,5},i;

prt(a,5);

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

printf("%d,",a[i]);

}

程序運(yùn)行后的輸出結(jié)果是A.A.1,2,3,4,5,

B.3,4,5,6,7,

C.2,3,4,5,6,

D.2,3,4,5,1,

2.設(shè)有序順序表中有n個(gè)數(shù)據(jù)元素，則利用二分查找法查找數(shù)據(jù)元素X的最多比較次數(shù)不超過(guò)()。A.log2+1

B.log2(n-1)

C.log2n

D.log2(n+1)

3.若有定義“floata=25，b，*p=＆b；”，則下列對(duì)賦值語(yǔ)句“*p=a；”和“p=＆a；”的正確解釋為()。

A.兩個(gè)語(yǔ)句都是將變量a的值賦予變量P

B.*p=a是使P指向變量a，而p=＆a是將變量的值賦予變量指針P

C.*p=a是將變量a的值賦予變量b，而＆a是使P指向變量a

D.兩個(gè)語(yǔ)句都是使P指向變量a

4.若有如下定義，則__________是對(duì)數(shù)組元素的正確的引用。．

inta[10],*p;p=a;

A.*&a[10]B.a[11]C.*(p+11)D.*p*p*p

5.對(duì)線性表進(jìn)行二分法檢索，其前提條件是（）。

A.線性表以順序方式存儲(chǔ)，并按關(guān)鍵碼值排好序

B.線性表以順序方式存儲(chǔ)，并按關(guān)鍵碼的檢索頻率排好序

C.線性表以鏈?zhǔn)椒绞酱鎯?chǔ)，并按關(guān)鍵碼值排好序

D.線性表以鏈?zhǔn)椒绞酱鎯?chǔ)，并按關(guān)鍵碼的檢索頻率排好序

6.用鏈接方式存儲(chǔ)的隊(duì)列，在進(jìn)行刪除運(yùn)算時(shí)()。

A.僅修改頭指針B.僅修改尾指針C.頭、尾指針都要修改D.頭、尾指針可能都要修改

7.有以下程序：#include<stdio．h>main（）{inti，j，m=1；for(i=1；i<3；i++){for(j=3；j>0；j--){if(i*j>3)break；m*=i+j；}}printf("m=%d\n"，m)；}程序運(yùn)行后的輸出結(jié)果是（）。A.m=6B.m=2C.m=4D.m=3

8.稀疏矩陣一般的壓縮存儲(chǔ)方式有兩種，即()。

A.二維數(shù)組和三維數(shù)組B.三元組和散列C.三元組和十字鏈表D.散列和十字鏈表

9.判定一個(gè)順序棧st（最多元素為MaxSize）為空的條件是()。

A.st－＞top！B.st－＞top！C.top＝＝－1D.top＝＝MaxSize

10.將數(shù)據(jù)和操作置于對(duì)象統(tǒng)一體中的實(shí)現(xiàn)方式是()。

A.隱藏B.抽象C.封裝D.結(jié)合

11.下列方法中，屬于白盒法設(shè)計(jì)測(cè)試用例的方法的是（）。

A.錯(cuò)誤推測(cè)B.因果圖C.基本路徑測(cè)試D.邊界值分析

12.

13.

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

A.軟件測(cè)試的目的是發(fā)現(xiàn)錯(cuò)誤并改正錯(cuò)誤

B.對(duì)被調(diào)試的程序進(jìn)行“錯(cuò)誤定位”是程序調(diào)試的必要步驟

C.程序調(diào)試通常也稱為Debug

D.軟件測(cè)試應(yīng)嚴(yán)格執(zhí)行測(cè)試計(jì)劃，排除測(cè)試的隨意性

15.對(duì)于循環(huán)隊(duì)列()。

A.無(wú)法判斷隊(duì)列是否為空B.無(wú)法判斷隊(duì)列是否為滿C.隊(duì)列不可能滿D.以上說(shuō)法都不對(duì)

16.若查找每個(gè)記錄的概率均等,則在具有n個(gè)記錄的連續(xù)順序文件中采用順序查找法查找一個(gè)記錄,其平均查找長(zhǎng)度ASL為()

A.(n-1)/2B.n/2C.(n+1)/2D.n

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

A.C程序中的#include和#define行均不是C語(yǔ)句

B.除逗號(hào)運(yùn)算符外，賦值運(yùn)算符的優(yōu)先級(jí)最低

C.C程序中，j++；是賦值語(yǔ)句

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

18.下列關(guān)于宏的敘述中正確的是（）。

A.宏替換沒(méi)有數(shù)據(jù)類型限制

B.宏定義必須位于源程序中所有語(yǔ)句之前

C.宏名必須用大寫(xiě)字母表示

D.宏調(diào)用比函數(shù)調(diào)用耗費(fèi)時(shí)間

19.廣義表(a,b,c,d)的表尾是()。

A.aB.(a)C.(b,c,d)D.((b,c,c))

20.

二、2.填空題(20題)21.以下程序用來(lái)輸出結(jié)構(gòu)體變量ex所占存儲(chǔ)單元的字節(jié)數(shù)，請(qǐng)?zhí)羁铡?/p>

structst

{charname[20]；doublescore；}；

main()

{structstex；

printf("exsize：%d\n"，sizeof(【】))；}

22.關(guān)系操作的特點(diǎn)是______操作。

23.若已知a=10，b=20，則表達(dá)式!a＜b的值為【】。

24.長(zhǎng)度為n的順序存儲(chǔ)線性表中，當(dāng)在任何位置上插入一個(gè)元素概率都相等時(shí)，插入一個(gè)元素所需移動(dòng)元素的平均個(gè)數(shù)為【】。

25.數(shù)據(jù)的基本單位是______。

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

main()

{chars[]="9876",*p;

for(p=s;p＜s+2;p++)printf("%s\n",p);

}

27.在計(jì)算機(jī)軟件系統(tǒng)的體系結(jié)構(gòu)中，數(shù)據(jù)庫(kù)管理系統(tǒng)位于用戶和【】之間。

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

29.實(shí)體—聯(lián)系模型是一種常用的高級(jí)概念數(shù)據(jù)模型，而【】是實(shí)體—模型中的核心。

30.軟件生命周期包括2今階段。為了使各時(shí)期的任務(wù)更明確，又可分為3個(gè)時(shí)期：軟件定義期、軟件開(kāi)發(fā)期、軟件維護(hù)期。編碼和測(cè)試屬于【】期。

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

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

#include＜stdio.h＞

main()

{inta=1234;

floatb=123.456;

doublec=12345.54321;

printf("\n%2d,%2.1f,%2.11f",a,b,C);

}

33.隊(duì)列是限定在表的一端進(jìn)行插入和在另一端進(jìn)行刪除操作的線性表。允許插入的一端稱作______。

34.下面程序的功能是:將字符數(shù)組a中下標(biāo)值為偶數(shù)的元素從小到大排列,其他元素不變。請(qǐng)?zhí)羁铡?/p>

#include<stdio.h>

#include<string.h>

main()

{chara[]="clanguage",t;

inti,j,k;

k=strlen(a);

for(i=0;i<=k-2;i+=2)

for(j=i+2;j<=k;j+=2;)

if(【】)

{t=a[i];a[i]=a[j];a[j]=t;}

puts(a);printf("\n");

}

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

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

main()

{chars[]="abcdef"；

s[3]='\0'；

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

}

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

#include＜stdio.h＞

main()

{intfun();

fun();

}

fun()

{staticinta[4]={1,2,3,4};

inti;

for(i=0;i＜4;i++)a[i]+=a[i];

for(i=0;i＜4;i++)printf("%d,",a[i]);

printf"\n");

}

38.數(shù)據(jù)庫(kù)系統(tǒng)中實(shí)現(xiàn)各種數(shù)據(jù)管理功能的核心軟件是______。

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

#defineMAX3

inta[MAX]；

main()

{fun1()；fun2(a)；printf("\n")；}

fun1()

{intk，t=0；

for(k=0；k＜MAX；k++，t++)a[k]=t+t；

}

fun2(intb[])

{intk；

for(k=0；k＜MAX；k++)printf("%d"，*(b+k))；

}

40.以下程序的功能是：從低位開(kāi)始取出長(zhǎng)整型變量s中奇數(shù)位上的數(shù)，依次構(gòu)成一個(gè)新數(shù)放在t中。高位仍在高位，低位仍在低位。請(qǐng)?zhí)羁铡?include＜stdio.h＞main(){longs，t，s1=10；pfintf("\n.Pleaseenters：")；scanf("%1d"，&s)；t=s%10；while(s＞0){s=s/100；t=()；s1=s1*10；}printf("Theresultis：%1d\n"，t)；}

三、1.選擇題(20題)41.在下列選項(xiàng)中，沒(méi)有構(gòu)成死循環(huán)的程序段是()。

A.inti=100；for(；；){i=i%10+1；if(i＞10)break；}

B.while(1)；

C.intk=0；do{++k；}while(k＜=10)；

D.ints=12；while(s)；--s；

42.設(shè)有以下程序：structst{intn;structst*next;};staticstructsta[3]={5,&a[1],7,&a[2],9,'\0\},*p;p=&a[0];下面其值為6的表達(dá)式為_(kāi)_____。

A.p++-＞nB.p-＞n++C.(*p).n++D.++p-＞n

43.下面程序的輸出結(jié)果是_______。#defineP1(x)printf(x)main(){chard[]="p"；P1(d)；P1("d")；}

A.pdB.d"d"C.pdD.p"d

44.以下程序的輸出結(jié)果是______。#include＜stdio.h＞structstu{intnum；charname[10]；intage；}；voidfun(structstu*p){printf("%s\n"，(*p)．name)；}main(){structstustudents[3]={{9801，"Zhang"，20}，{9802，"Wang"，19}，{9803，"Zhao"，18}}；fun(students+2)；}

A.ZhangB.ZhaoC.WangD.18

45.算法的空間復(fù)雜度是指()。

A.算法程序的長(zhǎng)度B.算法程序中的指令條數(shù)C.算法程序所占的存儲(chǔ)空間D.算法執(zhí)行過(guò)程中所需要的存儲(chǔ)空間

46.結(jié)構(gòu)化程序設(shè)計(jì)主要強(qiáng)調(diào)的是

A.程序的規(guī)模B.程序的效率C.程序設(shè)計(jì)語(yǔ)言的先進(jìn)性D.程序易讀性

47.常采用的兩種存儲(chǔ)結(jié)構(gòu)是()。

A.順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)B.散列方法和索引方式C.鏈表存儲(chǔ)結(jié)構(gòu)和數(shù)組D.線性存儲(chǔ)結(jié)構(gòu)和非線性存儲(chǔ)結(jié)構(gòu)

48.有以下程序main(){chars[]="159"，*p；p=s；printf("%c"，*p++)；printf("%c"，*p++)；}程序運(yùn)行后的輸出結(jié)果是______。

A.15B.16C.12D.59

49.C語(yǔ)言規(guī)定，調(diào)用一個(gè)函數(shù)時(shí)，實(shí)參變量和形參變量之間的數(shù)據(jù)傳遞是()。

A.地址傳遞B.值傳遞C.由實(shí)參傳給形參，并由形參傳回給實(shí)參D.由用戶指定傳遞方式

50.因特網(wǎng)(習(xí)慣上稱國(guó)際互聯(lián)網(wǎng))的英文名是()

A.InternetB.IntranetC.NCFCD.ISDN

51.請(qǐng)選出以下程序的輸出結(jié)果______。#include＜stdio.h＞sub(x,y,z)intx,y,*z;{*z=y-x;}main(){inta,b,c;sub(10,5,&a);sub(7,a,&b);sub(a,b,&c);printf("%d,%d,%d\n",a,b,c);}

A.5,2,3B.-5,-12,-7C.-5,-12,-17D.5,-2,-7

52.以下正確的說(shuō)法是()。

A.定義函數(shù)時(shí)，形參的類型說(shuō)明可以放在函數(shù)體內(nèi)

B.return后邊的值不能為表達(dá)式

C.如果函數(shù)值的類型與返回值類型不一致，以函數(shù)值類型為準(zhǔn)

D.如果彩參與實(shí)參類型不一致，以實(shí)參類型為準(zhǔn)

53.有以下程序

main（）

{inti=1,j=2,k=3;

if（i++==1&&（++j==3||k++==3））

printf（"%d%d%d\n",i,j,k）;

}

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

A.123

B.234

C.223

D.233

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

A.改變函數(shù)形參的值，不會(huì)改變對(duì)應(yīng)實(shí)參的值

B.函數(shù)可以返回地址值

C.可以給指針變量賦一個(gè)整數(shù)作為地址值．

D.當(dāng)在程序的開(kāi)頭包含頭文件stdio．h時(shí)，可以給指針變量賦NULL

55.設(shè)intx=1,y=1；表達(dá)式(!x‖--y)的值是()。

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

56.以下程序段中與語(yǔ)句k=a＞b?(b＞c?1：0)：0；功能等價(jià)的是______。

A.if(a＞B)&&(b＞C))k=1；elsek=0；

B.if((a＞B)||(b＞C))k=1；elsek=0；

C.if(a＜=B)k=0；elseif(b＜=C)k=1；

D.if(a＞B)k=1；elseif(b＞C)k=1；elsek=0；

57.以下選項(xiàng)小可作為C語(yǔ)言合法整數(shù)的是()。

A.10110BB.386C.0XffaD.x2a2

58.檢查軟件產(chǎn)品是否符合需求定義的過(guò)程稱為（）。

A.確認(rèn)測(cè)試B.集成測(cè)試C.驗(yàn)證測(cè)試D.驗(yàn)收測(cè)試

59.若函數(shù)調(diào)用時(shí)的實(shí)參為變量，以下關(guān)于函數(shù)形參和實(shí)參的敘述中正確的是()。

A.函數(shù)的實(shí)參和其對(duì)應(yīng)的形參共占同一存儲(chǔ)單元

B.形參只是形式上的存在，不占用具體存儲(chǔ)單元

C.同名的實(shí)參和形參占同一存儲(chǔ)單元

D.函數(shù)的彤參和實(shí)參分別占用不同的存儲(chǔ)單元

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

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

四、選擇題(20題)61.不能實(shí)現(xiàn)函數(shù)之間數(shù)據(jù)傳遞的是()。

A.全局變量B.局部變量C.函數(shù)接口D.函數(shù)返回值

62.

63.

64.

65.在下列關(guān)系運(yùn)算中，不改變關(guān)系表中的屬性個(gè)數(shù)但能減少元組個(gè)數(shù)的是

A．連接B．選擇C．投影D．笛卡兒乘積

66.數(shù)據(jù)庫(kù)設(shè)計(jì)中反映用戶對(duì)數(shù)據(jù)要求的模式是()。

A.內(nèi)模式B.概念模式C.外模式D.設(shè)計(jì)模式

67.

68.

69.假定X和Y為double型，則表達(dá)式x=2，y=x+3／2的值是()。

A.3．500000B.3C.2．000000D.3．000000

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

A.棧是一種先進(jìn)先出的線性表B.隊(duì)列是一種后進(jìn)先出的線性表C.棧與隊(duì)列都是非線性結(jié)構(gòu)D.以上三種說(shuō)法都不對(duì)

71.下列排序方法中，最壞情況下比較次數(shù)最少的是（）。

A.冒泡排序B.簡(jiǎn)單選擇排序C.直接插入排序D.堆排序

72.有以下程序：

#include<stdio．h>

main

{inta=1，b=2；

while(a<6){b+=a；a4+=2；b%=10；)

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

}

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

A.5，11B.7，1C.7，11D.6，1

73.

74.

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

inty=5，x=14；

y=((x=3*Y，x+1)，x-1)；

printf("x=％d，y=％d"，x，y)；

A.x=27，y=27B.x=12，y=13C.x=15，y=14D.x=y=27

75.若有定義語(yǔ)句：“charS[3][10]，(*k)[3]，*p；”，則以下賦值語(yǔ)句正確的是（）。

A.p=S；B.p=k；C.p=s[0]；D.k=s；

76.

77.

78.有以下程序：

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

A.1，2，3，4，B.1，0，7，0，C.1，4，5，9，D.3，4，8，10，

79.有以下程序：

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

A.2，2，3，4，5，

B.6，2，3，4，5，

C.1，2，3，4，5，

D.2，3,4，5，6，

80.

五、程序改錯(cuò)題(1題)81.下列給定程序中，函數(shù)proc的功能是：讀入一個(gè)字符串(長(zhǎng)度<20)，將該字符串中的所有字符按ASCIl碼升序排序后輸出。例如，輸入opdye，則應(yīng)輸出deopy。請(qǐng)修改程序中的錯(cuò)誤，使它能得到正確結(jié)果。注意：不要改動(dòng)main函數(shù)，不得增行或刪行，也不得更改程序的結(jié)構(gòu)。試題程序：#include％string．h>#include％stdlib．h>#include<conio．h>#include<stdio．h>//****found****intproc(charstr[]){charC；unsignedi，j；for(i=0；i<strlen(str)-1；i++)for(j=i+1；j<strlen(str)；j4-+)if(str[i]>str[j]){c=str[j]：//****found****str[j]=str[i++]；str[i]=C；}}voidmain{charst/[81]；system("CLS")；printf("\nPleaseenteracharacterstring：")；gets(str)；printf("\nknBeforesorting：\n%s"，str)；proc(str)；printf("\nAftersortingdecendingly：\n%S"，str)；}

六、程序設(shè)計(jì)題(1題)82.請(qǐng)編寫(xiě)一個(gè)函數(shù)proc（），它的功能是：比較2個(gè)字符串的長(zhǎng)度（不得調(diào)用C語(yǔ)言中求字符串長(zhǎng)度的函數(shù)），函數(shù)返回較長(zhǎng)的字符串。若2個(gè)字符串長(zhǎng)度相等，則返回第1個(gè)字符串。例如，若輸入jiangxi<；Enter>；beijing<；Enter>；則函數(shù)返回jiangxi。注意：部分源程序給出如下。請(qǐng)勿改動(dòng)main（）函數(shù)和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)proc（）的花括號(hào)中填入所編寫(xiě)的若干語(yǔ)句。試題程序：

參考答案

1.C用數(shù)組名作為函數(shù)實(shí)參時(shí)，不是把數(shù)組的值傳遞給形參，而是把實(shí)參數(shù)組的起始地址傳遞給形參數(shù)組，這樣兩個(gè)數(shù)組就共同占用同一段內(nèi)存單元。本題通過(guò)“prt(a,5);”將數(shù)組a的首地址傳遞給了指針變量m，使指針變量m指向數(shù)組a的首地址，那么，對(duì)指針變量所指向的存儲(chǔ)單元的內(nèi)容的改變就是對(duì)數(shù)組a中的元素的改變。題中函數(shù)prt的作用是將指針變量m所指向的存儲(chǔ)單元中的元素值各加上1，故數(shù)組a中的值也隨之變化，所以。輸出的數(shù)組元素的值為2,3,4,5,6,。

2.A

3.C“P”是指針變量，指向一個(gè)地址：“*P”為P指針?biāo)赶虻刂返膬?nèi)容“＆”是取變量地址。

4.D

5.A解析：對(duì)線性表進(jìn)行二分法檢索，要求線性表是按順序方式存儲(chǔ)的，并按關(guān)鍵碼值的大小排好序，而不是按關(guān)鍵碼的檢索頻率排序。

6.D

7.A本題考查了多重for循環(huán)。當(dāng)(i*j)>3時(shí)，跳出循環(huán)，本題中i=1，j=3，i*J后值為3，所以執(zhí)行下邊語(yǔ)句：m*=i+j，也可寫(xiě)成m=m*i+j，這時(shí)要注意優(yōu)先級(jí)，所以m的值為6。

8.C

9.B

10.C對(duì)象具有封裝性，從外面看只能看到對(duì)象的外部特性，對(duì)象的內(nèi)部對(duì)外是封閉的。即封裝實(shí)現(xiàn)了將數(shù)據(jù)和操作置于對(duì)象統(tǒng)一體中。本題答案為C選項(xiàng)。

11.CC)【解析】白盒測(cè)試方法也稱為結(jié)構(gòu)測(cè)試或邏輯測(cè)試，主要方法有邏輯覆蓋測(cè)試、基本路徑測(cè)試等。

12.B

13.C

14.A軟件測(cè)試的目的是為了發(fā)現(xiàn)錯(cuò)誤而執(zhí)行程序的過(guò)程，并不涉及改正錯(cuò)誤，所以選項(xiàng)A錯(cuò)誤。程序調(diào)試的基本步驟有:錯(cuò)誤定位、修改設(shè)計(jì)和代碼，以排除錯(cuò)誤、進(jìn)行回歸測(cè)試，防止引進(jìn)新的錯(cuò)誤。程序調(diào)試通常稱為Debug,即排錯(cuò)。軟件測(cè)試的基本準(zhǔn)則有:所有測(cè)試都應(yīng)追溯到需求、嚴(yán)格執(zhí)行測(cè)試計(jì)劃，排除測(cè)試的隨意性、充分注意測(cè)試中的群集現(xiàn)象、程序員應(yīng)避免檢查自己的程序、窮舉測(cè)試不可能、妥善保存測(cè)試計(jì)劃等文件。故答案為A選項(xiàng)。

15.D

16.C

17.D解析：“%”是求余運(yùn)算符，其兩側(cè)的數(shù)值只能為整型，不能用于實(shí)型數(shù)據(jù)的運(yùn)算。

18.A宏定義寫(xiě)在函數(shù)的花括號(hào)外，作用域?yàn)槠浜蟮某绦?，通常在文件的最開(kāi)頭，所以B選項(xiàng)錯(cuò)|誤。宏名一般用大寫(xiě)字母，但不是必須用大寫(xiě)字母，所以C選項(xiàng)錯(cuò)誤。宏展開(kāi)不占運(yùn)行時(shí)間，只占編譯時(shí)間，函數(shù)調(diào)用占運(yùn)行時(shí)間（分配內(nèi)存、保留現(xiàn)場(chǎng)、值傳遞、返回值），所以D選項(xiàng)錯(cuò)誤。故本題答案為A選項(xiàng)。

19.C

20.D

21.structst或exstructst或ex解析：結(jié)構(gòu)體類型數(shù)據(jù)，其數(shù)據(jù)成員各自占據(jù)不同的存儲(chǔ)空間，整個(gè)結(jié)構(gòu)體變量所占存儲(chǔ)單元的字節(jié)數(shù)為每一個(gè)數(shù)據(jù)成員所占的存儲(chǔ)空間的和。注意：共用體變量所占存儲(chǔ)單元字節(jié)數(shù)的計(jì)算。

22.集合集合

23.11解析：計(jì)算表達(dá)式!a＜b，先計(jì)算!a，因a的值為10，!a的值為0，而關(guān)系表達(dá)式0＜20為真，所以表達(dá)式!a＜b的值為1。

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

25.數(shù)據(jù)元素。數(shù)據(jù)元素。

26.98768769876\r\n876解析：指針是一種數(shù)據(jù)類型，這種數(shù)據(jù)類型的變量用來(lái)存放內(nèi)存中分配的存儲(chǔ)單元的首地址。指針的定義：

類型說(shuō)明符*指針變量名；

27.操作系統(tǒng)或OS操作系統(tǒng)或OS解析：數(shù)據(jù)庫(kù)管理系統(tǒng)是數(shù)據(jù)庫(kù)的機(jī)構(gòu)，它是一種系統(tǒng)軟件，負(fù)責(zé)數(shù)據(jù)庫(kù)中的數(shù)據(jù)組織、數(shù)據(jù)操縱、數(shù)據(jù)維護(hù)、控制及保護(hù)和數(shù)據(jù)服務(wù)。位于用戶和操作系統(tǒng)之間。

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

29.實(shí)體-聯(lián)系圖(E-R圖)實(shí)體-聯(lián)系圖(E-R圖)解析：實(shí)體-聯(lián)系圖(E-R圖)是實(shí)體聯(lián)系模型中的核心。由于E-R圖描述的是數(shù)據(jù)流圖中數(shù)據(jù)存儲(chǔ)及其之間的關(guān)系，因此它是數(shù)據(jù)庫(kù)概念設(shè)計(jì)的最常用的工具。

30.軟件開(kāi)發(fā)軟件開(kāi)發(fā)解析：軟件生命周期包括8個(gè)階段：?jiǎn)栴}定義、可行性研究、需求分析、系統(tǒng)設(shè)計(jì)、詳細(xì)設(shè)計(jì)、編碼、測(cè)試、運(yùn)行維護(hù)。為了使各時(shí)期的任務(wù)更明確，又可以分為3個(gè)時(shí)期：軟件定義期，包括問(wèn)題定義、可行性研究和需求分析3個(gè)階段；軟件開(kāi)發(fā)期，包括系統(tǒng)設(shè)計(jì)、詳細(xì)設(shè)計(jì)、編碼和測(cè)試4個(gè)階段；軟件維護(hù)期，即運(yùn)行維護(hù)階段?？芍幋a和測(cè)試屬于軟件開(kāi)發(fā)階段。

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

32.1234123.512345.51234,123.5，12345.5解析：在primf()函數(shù)的格式控制符中：'%2d'表示輸出一個(gè)有符號(hào)整數(shù)，如果輸出長(zhǎng)度小于2，則左端補(bǔ)以空格，否則按實(shí)際長(zhǎng)度輸出。所以本題中的a按原樣輸出為1234：'%2.1尸表示輸出一個(gè)單精度實(shí)數(shù)，只輸出小數(shù)點(diǎn)后1位，后面若有小數(shù)則四舍五入，如果輸出長(zhǎng)度小于2，則左端補(bǔ)以空格，否則按實(shí)際長(zhǎng)度輸出。所以本題中的b四舍五入到小數(shù)點(diǎn)后1位再輸出為123.5；'%2.11f'除了表示輸出一個(gè)雙精度實(shí)數(shù)外，其余參數(shù)和'%2.1f'一樣。所以本題中的c四舍五入到小數(shù)點(diǎn)后1位再輸出為12345.5。故輸出結(jié)果是：1234,123.5，12345.5。

33.隊(duì)尾隊(duì)尾解析：在隊(duì)列中，允許插入的一端叫做“隊(duì)尾”，允許刪除的一端叫做“隊(duì)頭”。

34.a[I]>a[j]a[I]>a[j]解析：本題中的嵌套的循環(huán)結(jié)構(gòu)用在了數(shù)組元素的排序上。本題需要注意的一點(diǎn)是:由于題目只要求出下標(biāo)值為偶數(shù)的元素從小到大排序,所以內(nèi)外層for循環(huán)的條件變量變更條件都是+=2,最后通過(guò)條件a[i]>a[j]對(duì)元素大小進(jìn)行判斷并交換。

35.查詢查詢解析：關(guān)系模型的數(shù)據(jù)操作即是建立在關(guān)系上的數(shù)據(jù)操作，一般有查詢、增加、刪除和修改四種操作。數(shù)據(jù)查詢是指用戶可以查詢關(guān)系數(shù)據(jù)庫(kù)中的數(shù)據(jù)，它包括一個(gè)關(guān)系內(nèi)的查詢以及多個(gè)關(guān)系間的查詢。數(shù)據(jù)刪除的基本單位是一個(gè)關(guān)系內(nèi)的元組，它的功能是將指定關(guān)系內(nèi)的指定元組刪除。數(shù)據(jù)增加僅對(duì)一個(gè)關(guān)系而言，在指定關(guān)系中插入一個(gè)或多個(gè)元組。數(shù)據(jù)修改是在一個(gè)關(guān)系中修改指定的元組和屬性。

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

37.24682,4,6,8解析：子函數(shù)fun()的功能是將數(shù)組a中的元素都自加一遍，然后仍然將結(jié)果存在原數(shù)組中，其實(shí)就是將數(shù)組a的每個(gè)元素都變?yōu)樵瓉?lái)的2倍，然后輸出。在主程序中首先通過(guò)intfun()定義了子函數(shù)fun()，然后再調(diào)用fun()。

38.數(shù)據(jù)庫(kù)管理系統(tǒng)數(shù)據(jù)庫(kù)管理系統(tǒng)解析：數(shù)據(jù)庫(kù)管理系統(tǒng)是數(shù)據(jù)庫(kù)的管理機(jī)構(gòu)，它是一種系統(tǒng)軟件，負(fù)責(zé)數(shù)據(jù)庫(kù)中的數(shù)據(jù)組織、數(shù)據(jù)操縱、數(shù)據(jù)維護(hù)、控制及保護(hù)和數(shù)據(jù)服務(wù)等。

39.024

40.s%10*s1+t

41.C

42.D解析：p指向數(shù)組的第1個(gè)元素，由于運(yùn)算符-＞優(yōu)先級(jí)高于運(yùn)算符++，可知選項(xiàng)A應(yīng)先取p-＞n的值5，再使p++指向下一個(gè)元素；選項(xiàng)B，先取p-＞n的值5作為表達(dá)式的值，再使p-＞n的值加1；選項(xiàng)C與選項(xiàng)B等價(jià)：選項(xiàng)D，先使p-＞n的值增1(即值為6)，再以此值作為表達(dá)式的值，本題應(yīng)選擇選項(xiàng)D。

43.A解析：帶參數(shù)的宏定義的一般形式為：#define宏名(參數(shù)表)字符串程序中的P1(d)；經(jīng)宏置換后為printf(d)；，所以輸出字符串p；程序中的P1('d')；經(jīng)宏置換后printf('d')。

44.B

45.D【解析】算法的空間復(fù)雜度是指執(zhí)行這個(gè)算法所需要的內(nèi)存空間。一個(gè)算法所占用的存儲(chǔ)空間包括算法程序所占的空間、輸入的初始數(shù)據(jù)所占的存儲(chǔ)空間以及算法執(zhí)行中所需要的額外空間。其中額外空間包括算法程序執(zhí)行過(guò)程中的工作單元以及某種數(shù)據(jù)結(jié)構(gòu)所需要的附加存儲(chǔ)空間。如果額外空間量相對(duì)于問(wèn)題規(guī)模來(lái)說(shuō)是常數(shù)，則稱該算法是原地工作的。在許多實(shí)際問(wèn)題中，為了減少算法所占的存儲(chǔ)空間，通常采用壓縮存儲(chǔ)技術(shù)，以便盡量減少不必要的額外空間。

46.D結(jié)構(gòu)化程序設(shè)計(jì)由迪杰斯特拉(E.W.dijkstra)在1969年提出，他主張“清晰第一，效率第二”，以模塊化設(shè)計(jì)為中心，將待開(kāi)發(fā)的軟件系統(tǒng)劃分為若干個(gè)相互獨(dú)立的模塊，這樣使完成每一個(gè)模塊的工作變得單純而明確，為設(shè)計(jì)一些較大的軟件打下了良好的基礎(chǔ)。

由于模塊相互獨(dú)立，因此，在設(shè)計(jì)其中一個(gè)模塊時(shí)，不會(huì)受到其他模塊的牽連，因而可將原來(lái)較為復(fù)雜的問(wèn)題化簡(jiǎn)為一系列簡(jiǎn)單模塊的設(shè)計(jì)。模塊的獨(dú)立性還為擴(kuò)充已有的系統(tǒng)、建立新系統(tǒng)帶來(lái)了不少的方便，因?yàn)榭梢猿浞掷矛F(xiàn)有的模塊作為積木式的擴(kuò)展。

結(jié)構(gòu)化程序設(shè)計(jì)的基本思想是采用“自頂向下，逐步求精”的程序設(shè)計(jì)方法和“單入口單出口”的控制結(jié)構(gòu)。自頂向下、逐步求精的程序設(shè)計(jì)方法從問(wèn)題本身開(kāi)始，經(jīng)過(guò)逐步細(xì)化，將解決問(wèn)題的步驟分解為由基本程序結(jié)構(gòu)模塊組成的結(jié)構(gòu)化程序框圖；“單入口單出口”的思想認(rèn)為一個(gè)復(fù)雜的程序，如果它僅是由順序、選擇和循環(huán)三種基本程序結(jié)構(gòu)通過(guò)組合、嵌套構(gòu)成，那么這個(gè)新構(gòu)造的程序一定是一個(gè)單入口單出口的程序。據(jù)此就很容易編寫(xiě)出結(jié)構(gòu)良好、易于調(diào)試的程序。

47.AA?！窘馕觥烤€性表的存儲(chǔ)通常分為兩種存儲(chǔ)結(jié)構(gòu)：順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。

\n

48.A解析：自增運(yùn)算符“++”放在變量之前表示在使用變量之前，先使變量的值加1；放在變量之后表示在使用變量之后，再使變量的值加1。語(yǔ)句p=s；使指針p指向字符串s的首地址，第一次輸出語(yǔ)句先輸出字符'1'，指針p再往后移一位，指向字符'5'的地址，第二個(gè)輸出語(yǔ)句，同樣先輸出字符'5'，指針p再往后移一位，指向字符'9'的地址。

49.B解析：本題考查函數(shù)調(diào)用時(shí)的參數(shù)傳遞。在函數(shù)調(diào)用時(shí)，實(shí)參和其所對(duì)應(yīng)的形參分別占用不同的存儲(chǔ)單元，彼此之間只是實(shí)參將值傳遞給形參．

50.A

51.B解析：sub()函數(shù)的作用是將形參y和x的差賦給了z指向的那個(gè)內(nèi)存地址，所以在sub(10,5，&A)，10和5屆于值傳遞，a是屬于地址傳遞，也就是a與z指向了同一個(gè)存儲(chǔ)單元，在執(zhí)行函數(shù)后，a的值隨*z變化，所以此次函數(shù)被調(diào)用后，a的值為y-x=-5，同理可知，在sub(7,a,&B)后，b的值發(fā)生變化，其值為-5-7=-12，在sub(a,b，&c)后，c的值發(fā)生變化，其值為-12-(-5)=-7。

52.C解析：定義函數(shù)時(shí)，形參的類型說(shuō)明放在形參表列內(nèi)說(shuō)明，或放在函數(shù)定義的第二行，函數(shù)體花括號(hào)“{”之前，所以選項(xiàng)A)錯(cuò)；return后面的值可以是一個(gè)表達(dá)式，選項(xiàng)B)錯(cuò)；實(shí)參與形參的類型應(yīng)相同或賦值兼容，如果實(shí)參為整型而形參為實(shí)型，或者相反，則按不同類型數(shù)值的賦值規(guī)則進(jìn)行轉(zhuǎn)換，以形參類型為準(zhǔn)，選項(xiàng)D)錯(cuò)。

53.D解析：根據(jù)優(yōu)先級(jí)順序，先計(jì)算內(nèi)層括號(hào)的值。j自加1等于3，所以++j==3成立，表達(dá)式為1，由于1“|”任何數(shù)都為1，所以不用計(jì)算“||”后面的表達(dá)式，所以k=3，最后計(jì)算“&&”之前的表達(dá)式，i先進(jìn)行判斷再自加1，所以i++==1成立，自加1后i=2。if語(yǔ)句的條件為“1”，所以輸出i、j、k的值分別是2，3，3。

54.C解析：函數(shù)形參和實(shí)參分別占用不同的內(nèi)存單元，改變形參的值不會(huì)影響對(duì)應(yīng)實(shí)參的值，選項(xiàng)A)正確。指針類型的函數(shù)可以返回地址值，選項(xiàng)B)正確。在文件stdio.h中，NULL被定義為void型的指針，選項(xiàng)D)也正確。指針變量的值只能是存儲(chǔ)單元地址，而不能是一個(gè)整數(shù)，選項(xiàng)C)錯(cuò)誤。

55.A解析：當(dāng)邏輯或運(yùn)算符兩邊的運(yùn)算對(duì)象至少有一個(gè)為1時(shí)，整個(gè)邏輯表達(dá)式的值是1；如果兩邊的運(yùn)算對(duì)象都為0，則整個(gè)邏輯表達(dá)式的值為0。題中!x=0，--y=0，所以整個(gè)表達(dá)式的值是0。

56.A解析：“a＞b?(b＞c?1：0)：0”的求解順序是：先判斷a＞b是否為真，如果為真，則執(zhí)行b＞c?1：0，如果b＞c為真，則(b＞c?1：0)的值為1，從而整個(gè)表達(dá)式返回1，否則整個(gè)表達(dá)式返回0；如果a仁b，則表達(dá)式返回0。因此功能等價(jià)的語(yǔ)句應(yīng)為if((a＞b)&&(b＞c)k=1；elsek=0；。

57.C解析：整數(shù)可以用十進(jìn)制、八進(jìn)制或十六進(jìn)制表示，并分為有符號(hào)數(shù)、無(wú)符號(hào)數(shù)和長(zhǎng)整型數(shù)，由此可知選項(xiàng)A)錯(cuò)；選項(xiàng)B)，用0386表示八進(jìn)制錯(cuò)誤，因?yàn)榘诉M(jìn)制數(shù)字為0～7八個(gè)數(shù)字，含有8是不對(duì)的；數(shù)字前加“0x”表示十六進(jìn)制數(shù)，所以D)不對(duì)。

58.A本題主要考查軟件測(cè)試的基本知識(shí)。軟件測(cè)試的步驟可分為單元測(cè)試（模塊測(cè)試）、集成測(cè)試、確認(rèn)測(cè)試和系統(tǒng)測(cè)試。

（1）單元測(cè)試是針對(duì)每個(gè)模塊進(jìn)行的測(cè)試，它可從程序的內(nèi)部結(jié)構(gòu)出發(fā)設(shè)計(jì)測(cè)試用例，多個(gè)模塊可以平行、對(duì)立地測(cè)試。單元測(cè)試主要用于發(fā)現(xiàn)詳細(xì)設(shè)計(jì)和編程時(shí)犯下的錯(cuò)誤。單元測(cè)試多采用白盒測(cè)試，輔之以黑盒測(cè)試。

（2）集成測(cè)試是在單元測(cè)試的基礎(chǔ)上，根據(jù)模塊結(jié)構(gòu)圖將各個(gè)模塊連接起來(lái)，必須精心計(jì)劃，應(yīng)提交集成測(cè)試計(jì)劃、集成測(cè)試規(guī)格說(shuō)明和集成測(cè)試分析報(bào)告。主要目標(biāo)是發(fā)現(xiàn)與接口有關(guān)的問(wèn)題。集成測(cè)試可以發(fā)現(xiàn)概要設(shè)計(jì)時(shí)犯的錯(cuò)誤。

（3）確認(rèn)測(cè)試用于驗(yàn)證軟件的功能和性能及其他特性是否與用戶的要求一致。確認(rèn)測(cè)試主要用于發(fā)現(xiàn)需求分析時(shí)犯下的錯(cuò)誤，一般使用黑盒法測(cè)試，以表明軟件符合需求說(shuō)明書(shū)的要求，應(yīng)該仔細(xì)設(shè)計(jì)測(cè)試用例和測(cè)試過(guò)程。確認(rèn)測(cè)試必須有用戶參加，或以用戶為主，用戶應(yīng)參與設(shè)計(jì)測(cè)試用例，通常情況下，主要使用生產(chǎn)中的實(shí)際數(shù)據(jù)進(jìn)行測(cè)試，測(cè)試數(shù)據(jù)通過(guò)用戶接口輸入。

（4）系統(tǒng)測(cè)試是將已經(jīng)通過(guò)確認(rèn)測(cè)試的軟件，作為整個(gè)計(jì)算機(jī)系統(tǒng)的元素與計(jì)算機(jī)硬件、外設(shè)和網(wǎng)絡(luò)等其他因素結(jié)合在一起，進(jìn)行一系列的組裝測(cè)試和確認(rèn)測(cè)試。系統(tǒng)測(cè)試的目的是通過(guò)與系統(tǒng)的需求定義做比較，發(fā)現(xiàn)軟件與系統(tǒng)的定義不符合的地方。系統(tǒng)測(cè)試可以發(fā)現(xiàn)問(wèn)題定義時(shí)犯下的錯(cuò)誤。

59.D

60.B解析：在棧中，允許插入與刪除的一端稱為棧頂，不允許插入與刪除的另一端稱為棧底。棧頂元素總是最后被插入的元素，從而也是最先能被刪除的元素；棧底元素總是最先被插入的元素，從而也是最后才能被刪除的元素。即棧是按照先進(jìn)后出(FILO，F(xiàn)irstInLastOut)或后進(jìn)先出(LIFO，LastInFirstOut)的原則組織數(shù)據(jù)的，因此，棧也被稱為先進(jìn)后出表或后進(jìn)先出表。由此可以看出，棧具有記憶作用。答案B錯(cuò)在帶鏈的棧的結(jié)點(diǎn)存儲(chǔ)順序與其邏輯順序是可以不一致的。

61.B局部變量的作用域僅局限于函數(shù)體內(nèi)。不能在函數(shù)之間進(jìn)行數(shù)據(jù)傳遞。

62.C

63.D

64.A

65.B笛卡兒乘積運(yùn)算。假設(shè)關(guān)系R和關(guān)系S的元數(shù)個(gè)數(shù)與屬性個(gè)數(shù)分別為m和n。R×S表示R和S的笛卡兒積，R×S={（m+n）個(gè)屬性的一個(gè)元組集合，每個(gè)元組的前m個(gè)屬性值來(lái)自R的一個(gè)元組，后n個(gè)屬性值來(lái)自S的一個(gè)元組的所有組合}。

連接。它是從兩個(gè)關(guān)系的笛卡兒乘積結(jié)果中選取屬性間滿足一定條件的元組，它不能實(shí)現(xiàn)題目中給出的條件。

投影。它是從關(guān)系中挑選若干屬性組成新的關(guān)系，它是對(duì)關(guān)系進(jìn)行列操作的方法。

選擇。它是從關(guān)系中找到滿足條件的所有元組的操作，即不改變關(guān)系表