2021年廣東省韶關(guān)市全國(guó)計(jì)算機(jī)等級(jí)考試C語(yǔ)言程序設(shè)計(jì)知識(shí)點(diǎn)匯總卷（含答案）

2021年廣東省韶關(guān)市全國(guó)計(jì)算機(jī)等級(jí)考試C語(yǔ)言程序設(shè)計(jì)知識(shí)點(diǎn)匯總卷（含答案）學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、單選題(20題)1.

2.下列不屬于C語(yǔ)言關(guān)鍵字的是（）。A.A.default

B.register

C.enum

D.external

3.有以下程序：#include<stdio．h>intf(intx)：main{intn=1，m；m=f(f(f(n)))；printf("%d\n"，m)；}intf(intx){returnx*2；)程序運(yùn)行后的輸出結(jié)果是()。A.1B.2C.4D.8

4.以下非法的賦值語(yǔ)句是

A.n=(i=2，++i)；B.j++；C.++(i+1)；D.x=j＞0；

5.設(shè)有宏定義:#defineIsDIV(k,n)((k%n==1)?1:0)且變量m已正確定義并賦值,則宏調(diào)用:IsDIV(m,5)&&IsDIV(m,7)為真時(shí)所要表達(dá)的是A.判斷m是否能被5或者7整除

B.判斷m是否能被5和7整除

C.判斷m被5或者7整除是否余1

D.判斷m被5和7整除是否都余1

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

A.一個(gè)C語(yǔ)言程序只能實(shí)現(xiàn)一種算法

B.c程序可以由多個(gè)程序文件組成

C.C程序可以由一個(gè)或多個(gè)函數(shù)組成

D.一個(gè)c函數(shù)可以單獨(dú)作為一個(gè)C程序文件存在

7.有如下定義：inta[5],*p;p=a;則下列描述錯(cuò)誤的是()。

A.表達(dá)式p=p+1合法的B.表達(dá)式a=a+1是合法的C.表達(dá)式p-a是合法的D.表達(dá)式a+2是合法的

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

A.當(dāng)對(duì)文件的讀（寫(xiě)）操作完成之后，必須將它關(guān)閉，否則可能導(dǎo)致數(shù)據(jù)丟失

B.打開(kāi)一個(gè)已存在的文件并進(jìn)行寫(xiě)操作后，原有文件中的全部數(shù)據(jù)必定被覆蓋

C.在一個(gè)程序中對(duì)文件進(jìn)行寫(xiě)操作后，必須先關(guān)閉該文件然后再打開(kāi)才能讀到第1個(gè)數(shù)據(jù)

D.C語(yǔ)言中的文件是流式文件，因此只能順序存取數(shù)據(jù)

9.有以下程序

#include＜stdio.h＞

main()

{inta[]={1,2,3,4,5,6,7,8,9,10,11,12,},*p=a+5,*q=NULL;

*q=*(p+5);

printf("%d%d\n",*p,*q);

}

程序運(yùn)行后的輸出結(jié)果是A.運(yùn)行后報(bào)錯(cuò)B.66C.611D.510

10.

11.從未排序序列中依次取出元素與已排序序列中的元素作比較，將取出的元素放入已排序序列中的正確位置上，此方法稱(chēng)為_(kāi)_____。

A.歸并排序B.選擇排序C.交換排序D.插入排序

12.下面關(guān)于編譯預(yù)處理的命令行中，正確的是（）。

A.#defineintINT

B.##defineeps0.001

C.##DEFINETRUE

D.#defineE2.88

13.有以下程序：#include＜stdio.h＞main(){structSTU{charname[9];charsex;doublescore[2];};structSTUa={“Zhao”,‘m’,85.0,90.0},b={“Qian”,‘f’,95.0,92.0};b=a;printf(“%s,%c,%2.0f,%2.0f\n”,,b.sex,b.score[0],b.score[1]);}程序的運(yùn)行結(jié)果是（）。

A.Qian,m,85,90B.Zhao,m,85,90C.Zhao,f,95,92D.Qian,f,95,92

14.以下關(guān)于鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)說(shuō)法錯(cuò)誤的是()

A.比順序存儲(chǔ)結(jié)構(gòu)的存儲(chǔ)密度小

B.每個(gè)節(jié)點(diǎn)是由數(shù)據(jù)域和指針域組成

C.查找結(jié)點(diǎn)時(shí)鏈?zhǔn)酱鎯?chǔ)比順序存儲(chǔ)快

D.邏輯上不相鄰的節(jié)點(diǎn)物理上可能相鄰

15.在下列幾種排序方法中，要求內(nèi)存量最大的是______。

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

16.若有下面的說(shuō)明和定義

structtest

{intml;charm2;floatm3;

unionuu{charul［5］;intu2［2］;}ua;

}myaa;

則sizeof（structtest）的值是A.A.12B.16C.14D.9

17.以下程序的輸出結(jié)果是()。main{charw[][10]={"ABCD"，"EFGH"，"IJKL"，"MNOP")，K；for(k=1；k<3；k++)printf("％s＼n"，w[k])；A.ABCDFGHKLB.ABCDEFGUC.EFGJKOD.EFGHUKL

18.若有定義：Typedefint*T[10];T*a;則以下與上述定義中a類(lèi)型完全相同的是()。

A.int*a[10];

B.int**a[10];

C.int*(*a)[10];

D.int*a[][10];

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

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

20.算法分析的目的是()。

A.找出數(shù)據(jù)結(jié)構(gòu)的合理性B.研究算法中的輸入和輸出的關(guān)系C.分析算法的效率以求改進(jìn)D.分析算法的易讀性和文檔性

二、2.填空題(20題)21.若有定義語(yǔ)句chars[100]，d[100]；intj=0,i=0；且s中已賦字符串，請(qǐng)?zhí)羁找詫?shí)現(xiàn)拷貝。(注：不使用逗號(hào)表達(dá)式)

while(s[i])(d[j]=【】;j++;}

d[j]=0；

22.執(zhí)行以下程序時(shí)，若輸入end＜回車(chē)＞，則輸出結(jié)果是【】。

main()

{charch[10]＝"Begin"；

gets(&ch[1])；puts(ch)；

}

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

24.Jackson方法是一種面向【】的結(jié)構(gòu)化方法。

25.結(jié)構(gòu)化程序設(shè)計(jì)方法的主要原則可以概括為自頂向下、逐步求精、______和限制使用goto語(yǔ)句。

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

main()

{chars[]="abcdef"；

s[3]='\0'；

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

}

27.解題方案的準(zhǔn)確而完整的描述稱(chēng)為_(kāi)_____。

28.下面程序的功能是將一個(gè)字符串str的內(nèi)容顛倒過(guò)來(lái)，請(qǐng)?zhí)羁铡?/p>

#include＜string.h＞

main()

{infi，j，[13]；charstr[]={"1234567"}；

for(i=0，j=strlen(str)[14]；i＜j；i++，j--)

{k=str[i]；str[i]=str[i]；str[j]=k；}

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

29.注釋一般分為序言性注釋和______注釋。

30.一個(gè)模塊直接調(diào)用的其他模塊的模塊個(gè)數(shù)稱(chēng)為_(kāi)_____。

31.數(shù)據(jù)庫(kù)保護(hù)分為：安全性控制、______、并發(fā)性控制和數(shù)據(jù)的恢復(fù)。

32.一棵二叉樹(shù)第6層(根結(jié)點(diǎn)為第一層)的結(jié)點(diǎn)最多為_(kāi)_____個(gè)。

33.軟件維護(hù)活動(dòng)包括以下幾類(lèi)：改正性維護(hù)、適應(yīng)性維護(hù)、【】維護(hù)和預(yù)防性維護(hù)。

34.下面的程序?qū)崿F(xiàn)的是從指針p所指向的地址的n個(gè)數(shù)中,找出最大的和最小的數(shù)據(jù),請(qǐng)?zhí)羁铡?/p>

fun(int*p,intn)

{int*q;

intmax,min;

max=min=*p;

for(q=p;【】;q++)

if(*q>max)max=*q;

elseif(*q<min)min=*q;}

35.排序是計(jì)算機(jī)程序設(shè)計(jì)中的一種重要操作，常見(jiàn)的排序方法有插入排序、______和選擇排序。

36.在鏈表的運(yùn)算過(guò)程中，能夠使空表與非空表的運(yùn)算統(tǒng)一的結(jié)構(gòu)是______。

37.下述函數(shù)統(tǒng)計(jì)—個(gè)字符串中的單詞個(gè)數(shù)，單詞是指處在空格之間的字符序列，請(qǐng)?zhí)羁铡?/p>

intword(char*s)

{intnum=0,flag=0;

while(*s)

{if(【】='')flag=0;

elseif(【】){flag=1;num++}

}

return【】;}

38.與十進(jìn)制數(shù)101等值的二進(jìn)制數(shù)為【】。

39.數(shù)據(jù)庫(kù)設(shè)計(jì)分為以下6個(gè)設(shè)計(jì)階段：需求分析階段、______、邏輯設(shè)計(jì)階段、物理設(shè)計(jì)階段、實(shí)施階段、運(yùn)行和維護(hù)階段。

40.下列程序的功能是將2個(gè)數(shù)從小到大輸出。

main()

{floata，b，【】；

scanf(【】，&a，&b)；

if(a＞b)

{t=a；

【】；

b=t；

}

printf("%5.2f，%5.2f\n"，a，b)；

}

三、1.選擇題(20題)41.模塊本身的內(nèi)聚是模塊獨(dú)立性的重要性度量因素之一。在7類(lèi)內(nèi)聚中，具有最強(qiáng)內(nèi)聚的一類(lèi)是__________。

A.順序性?xún)?nèi)聚B.過(guò)程性?xún)?nèi)聚C.邏輯性?xún)?nèi)聚D.功能性?xún)?nèi)聚

42.下列程序段的輸出結(jié)果為()。#include＜stdio.h＞main(){staticchara[]="language"；char*p；p=a；for(p=a；p＜a+8；p+=2)putchar(*p)；}

A.languageB.lnugC.有語(yǔ)法錯(cuò)誤D.lang

43.設(shè)變量已正確定義，則以下能正確計(jì)算f=n!的程序段是______。A.f=0;for(i=1;i＜n；i++)f*=i;

B.f=1;for(i=1;i＜n;i++)f*=i;

C.f=1;for(i=n;i＞1;i++)f*=i;

D.f=1;for(i=n;i＞=2;i--)f*=i;

44.有下列程序，其中%u表示按無(wú)符號(hào)整數(shù)輸出。main(){unsignedintx=0xFFFF；/*x的初值為十六進(jìn)制數(shù)*/printf("%u\n"，x)；}程序運(yùn)行后的輸出結(jié)果是()。

A.-1B.65535C.32767D.0xFFFF

45.以下程序的輸出結(jié)果是______。main(){inti,a[10];for(i=9;i＞=0;i-)a[i]=10-i;printf("%d%d%d",a[2],a[5],a[8]);}

A.258B.741C.852D.369

46.當(dāng)用戶要求輸入的字符串中含有空格時(shí)，應(yīng)使用的輸入函數(shù)是()。

A.scanfB.getcharC.getsD.getc

47.下面不屬于軟件設(shè)計(jì)原則的是（）。

A.抽象B.模塊化C.自底向上D.信息隱蔽

48.下面程序段的運(yùn)行結(jié)果是char*s="abcde"；s+=2；printf("%d"，s)；

A.cdeB.字符'c'C.字符'c'的地址D.無(wú)確定的輸出結(jié)果

49.設(shè)有以下程序:structst{intn;structst*next;};staticstructsta[3]={5,&a[1],7,&a[2],9,'\0'},*p;p=&a[0];下面選項(xiàng)中，表達(dá)式值為6的是______。

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

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

#include＜stdio.h＞

intfun(intx)

{intp;

if(x==0‖x=1)

return3;

else

p=x-fun(x-2);

returnp;

}

voidmain()

{printf("\n%d",fun(5));

}

A.5B.3C.7D.1

51.下列不屬于軟件工程的3個(gè)要素的是______。

A.工具B.過(guò)程C.方法D.環(huán)境

52.下列敘述中，不屬于軟件需求規(guī)格說(shuō)明書(shū)的作用的是()

A.便于用戶，開(kāi)發(fā)人員進(jìn)行理解和交流

B.反映出用戶問(wèn)題的結(jié)構(gòu)，可以作為軟件開(kāi)發(fā)工作的基礎(chǔ)和依據(jù)

C.作為確認(rèn)測(cè)試和驗(yàn)收的依據(jù)

D.便于開(kāi)發(fā)人員進(jìn)行需求分析

53.若有定義和語(yǔ)句()chars[10]；s＝"abcd"；printf("%s\n"，s)；則結(jié)果是(以下μ代表空格)

A.輸出abcdB.輸出aC.abcdμμμμμD.編譯不通過(guò)

54.下面說(shuō)明不正確的是

A.chara[10]="china"；

B.chara[10]，*p=a；p="china"

C.char*a；a="china"；

D.chara[10]，*P；P=a="china"

55.設(shè)有定義語(yǔ)句：charc1=92，c2=92；則以下表達(dá)式中值為零的是()。

A.c1∧c2B.c1＆c2C.～c2D.c1|c2

56.不能把字符串"Hello!"賦給數(shù)組b的語(yǔ)句是______。

A.charb[10]={'H','e','l','l','o','!'};

B.charb[10]={'h','e','l','l','o','!'};

C.charb[10];strcpy(b,"Hello!");

D.charb[10]="Hello!";

57.下列程序的輸出結(jié)果是()。#include＜stdio.h＞main(){structst{inty,x，z；}；union{longi；intj；chark；}un；printf("%d，%d\n"，sizeof(structst)，sizeof(un))；}

A.6，2B.6，4C.8，4D.8，6

58.若有以下說(shuō)明和語(yǔ)句：structst{intn;char*ch;};structsta[3]{5,"abc",7,"def",9,"ghk"},*p=a則值為6的表達(dá)式是______。

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

59.有如下程序段inta=14,b=15，x；charc='A'；x=(a&&b)&&(c＜'B')；執(zhí)行該程序段后，x的值為_(kāi)_____。

A.真B.假C.0D.1

60.下列程序的運(yùn)行結(jié)果是()。#include＜stdio.h＞main(){inta=2,b=3,c=4;if(a＜B)if(b＜0)c=0;elsec+=1;printf("%d\n",C);}

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

四、選擇題(20題)61.有三個(gè)關(guān)系R、S和T如下：

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

A.自然連接B.交C.除D.并

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

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

63.

有以下程序：

main

{intnum[4][4]={1，2，3，4}，{5，6，7，8}，{9，10，11，

12，}，{13，14，15，16}}，i，j；

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

{for(j=0；j<i；j++)printf("％4c"，)；

for(j=________；J<4；j++)printf("％4d"，num

[i][j])；

printf("＼n")；}}

若要按以下形式輸出數(shù)組右上半三角

1234

678

1112

16

則在程序下劃線處應(yīng)填入的是()。

A.i-1B.iC.i+1D.4一i

64.(48)軟件調(diào)試的目的是()

A.發(fā)現(xiàn)錯(cuò)誤

B.改正錯(cuò)誤

C.改善軟件的性能

D.挖掘軟件的潛能

65.

66.

67.若已定義的函數(shù)有返回值，則以下關(guān)于該函數(shù)調(diào)用的敘述中錯(cuò)誤的是（）。

A．函數(shù)調(diào)用可以嵌套和遞歸

B．函數(shù)調(diào)用可以作為一個(gè)函數(shù)的實(shí)參

C．函數(shù)調(diào)用可以出現(xiàn)在表達(dá)式中

D．函數(shù)調(diào)用可以作為一個(gè)函數(shù)的形參

68.若有定義floatX=1．5；inta=1，b=3，C=2；，則正確的switch語(yǔ)句是（）。

A.

B.

C.

D.

69.算法的有窮性是指A.算法程序的運(yùn)行時(shí)間是有限的

B.算法程序所處理的數(shù)據(jù)量是有限的

C.算法程序的長(zhǎng)度是有限的

D.算法只能被有限的用戶使用

70.鏈表不具有的特點(diǎn)是A.A.不必事先估計(jì)存儲(chǔ)空間

B.可隨機(jī)訪問(wèn)任一元素

C.插入和刪除不需要移動(dòng)元素

D.所需空間與線性表長(zhǎng)度成正比

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

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

72.

73.

74.

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

main

{intx=f；printf("％c＼n"，A+(x-a+1))；}

A.GB.HC.ID.J

75.以下程序的主函數(shù)中調(diào)用了在其面前定義的fun函數(shù)#include<stdio．h>...main（）{doublea[15]，k；k=fun(a)；...}則以下選項(xiàng)中錯(cuò)誤的fun函數(shù)首部是（）。、A.doublefun(doublea[l5])

B.doublefun(double*a)

C.doublefun(doublea[])

D.doublefun(doublea)

76.

77.下面對(duì)C語(yǔ)言的描述中，正確的是

A.函數(shù)一定有返回值，否則無(wú)法使用函數(shù)

B.C語(yǔ)言函數(shù)既可以嵌套定義又可以遞歸調(diào)用

C.在C語(yǔ)言中，調(diào)用函數(shù)時(shí)，只能將實(shí)參的值傳遞給形參

D.C語(yǔ)言程序中有調(diào)用關(guān)系的所有函數(shù)都必須放在同一源程序文件中

78.已知數(shù)據(jù)表A中每個(gè)元素距其最終位置不遠(yuǎn)，為了節(jié)省時(shí)間，應(yīng)采用的算法是（）。

A.堆排序B.直接插入排序C.快速排序D.直接選擇排序

79.

80.#define能作簡(jiǎn)單的替代，用宏來(lái)替代計(jì)算多項(xiàng)式5*x*x+5*x+5的值的函數(shù)f，正確的宏定義語(yǔ)句為()。

A.#definef(x)5*x*x+5*x+5

B.#definef5*X*x+5*x+5

C.#definef(a)(5*a*a+5*a+5)

D.#define(5*x*x+5*x+5)f(x)

五、程序改錯(cuò)題(1題)81.下列給定程序中，函數(shù)proc（）的功能是：從低位開(kāi)始取出長(zhǎng)整型變量s中奇數(shù)位上的數(shù)，依次構(gòu)成一個(gè)新數(shù)放在t中。例如，當(dāng)s中的數(shù)為l23456789時(shí)，t中的數(shù)為l3579。請(qǐng)修改程序中的錯(cuò)誤，使它能得到正確結(jié)果。注意：不要改動(dòng)main（）函數(shù)，不得增行或刪行，也不得更改程序的結(jié)構(gòu)。試題程序：

六、程序設(shè)計(jì)題(1題)82.編寫(xiě)函數(shù)fun，其功能是：實(shí)現(xiàn)兩個(gè)字符串的連接（不要使用庫(kù)函數(shù)strcat），即把p2所指的字符串連接到pl所指的字符串的后面。

例如，分別輸人下面兩個(gè)字符串：FirstString——SecondString

程序運(yùn)行后的輸出結(jié)果是：FirstString————SecondString

注意：部分源程序在文件PROGl．C中。

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

參考答案

1.D

2.Dregister聲明寄存器變量enum聲明枚舉類(lèi)型default開(kāi)關(guān)語(yǔ)句中的“其他”分支

3.D本題考查函數(shù)返回值作參數(shù)，最初n=1，f(n)=f(1)=2，將f(n)的結(jié)果代入第二個(gè)f(n)中，即f(f(n))=f(2)=4，所以f(f(f(f(n))))=f(4)=8。

4.C解析：本題考查的知識(shí)點(diǎn)是賦值語(yǔ)句的基本知識(shí)。在表達(dá)式的運(yùn)算中，雙目賦值運(yùn)算符的格式為“變量二表達(dá)式”，單目運(yùn)算符一般形式為“運(yùn)算符表達(dá)式”或“表達(dá)式運(yùn)算符”。常量和表達(dá)式是不能被賦值的。選項(xiàng)A為復(fù)合表達(dá)式，首先計(jì)算(i=2，++i)的值，然后賦值給n，故選項(xiàng)A正確；選項(xiàng)B為簡(jiǎn)單自加運(yùn)算，故選項(xiàng)B正確；選項(xiàng)C在表達(dá)式++(i+1)；中，(i+1)不是變量，該表達(dá)式的值為常量，而在++運(yùn)算中，其運(yùn)算對(duì)象必須為變量，故選項(xiàng)C錯(cuò)誤；選項(xiàng)D中為復(fù)合賦值表達(dá)式，正確．所以應(yīng)當(dāng)選擇C。

5.D

6.A答案A

解析：一個(gè)C程序可以有一個(gè)或多個(gè)程序文件，也可以有一個(gè)或多個(gè)函數(shù)，所以一個(gè)C語(yǔ)言程序可以實(shí)現(xiàn)多種算法。

7.B

8.AB選項(xiàng)中，打開(kāi)一個(gè)已存在的文件并進(jìn)行寫(xiě)操作后，原有文件中的全部數(shù)據(jù)不一定被覆蓋，也可以對(duì)源文件進(jìn)行追加操作等。C選項(xiàng)中，在一個(gè)程序中對(duì)文件進(jìn)行寫(xiě)操作后，不是先關(guān)閉該文件然后再打開(kāi)才能讀到第1個(gè)數(shù)據(jù)，用fseek函數(shù)進(jìn)行重新定位即可。D選項(xiàng)中，C語(yǔ)言中的文件可以進(jìn)行隨機(jī)讀寫(xiě)。故本題答案為A選項(xiàng)。

9.C解析：本題中第一行代碼對(duì)指針P進(jìn)行了初始化，其指向數(shù)組a的第6個(gè)元素，在其后的操作中p的值也沒(méi)有改變過(guò)，所以最后輸出*p=*\u3000\u3000(p+0)\u3000\u3000=a\u3000[5]\u3000=6，而第二行代碼中對(duì)q指向的值進(jìn)行賦值，等價(jià)于*q=a[10]=11，所以輸出結(jié)果*q為11。

10.B

11.D

12.D選項(xiàng)A中，int是關(guān)鍵字，不能作為用戶標(biāo)識(shí)符；選項(xiàng)B中，兩個(gè)“#”錯(cuò)誤；選項(xiàng)C中兩個(gè)“#”錯(cuò)誤，另外DEFINE大寫(xiě)也是錯(cuò)誤的。故本題答案為D選項(xiàng)。

13.B在main函數(shù)中將結(jié)構(gòu)體變量a賦值給變量b。輸出結(jié)構(gòu)體變量b的值為：Zhao,m,85,90。故本題答案為8選項(xiàng)。

14.C

15.D解析：快速排序的基本思想是，通過(guò)一趟排序?qū)⑴判蛴涗浄指畛瑟?dú)立的兩部

分，其中一部分記錄的關(guān)鍵字均比另一部分記錄的關(guān)鍵字小，再分別對(duì)這兩部分記錄繼

續(xù)進(jìn)行排序，以達(dá)到整個(gè)序列有序；插入排序的基本操作是指將無(wú)序序列中的各元素依

次插入到已經(jīng)有序的線性表中，從而得到一個(gè)新的序列；選擇排序的基本思想是：掃描整

個(gè)線性表，從中選出最小的元素，將它交換到表的最前面(這是它應(yīng)有的位置)，然后對(duì)剩

下的于表采用同樣的方法，直到表空為止；歸并：排序是將兩個(gè)或兩個(gè)以上的有序表組合

成一個(gè)新的有序表。

注意：各種排序方法實(shí)現(xiàn)過(guò)程及實(shí)現(xiàn)機(jī)制。

16.A

17.D當(dāng)k=1時(shí)，循環(huán)成立，輸出w[l]的數(shù)組即EFGH，接著執(zhí)行k++后k為2；當(dāng)k=2時(shí)，循環(huán)成立，輸出w[2]的數(shù)組即IJKL，接著執(zhí)行k++后，k為3；當(dāng)k=3時(shí)，循環(huán)不成立，退出。

18.B由題意可知，T是一個(gè)數(shù)組指針，即int*[]，所以使用T*a定義，可知a屬于int**[\n]類(lèi)型。本題答案為B選項(xiàng)。

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

20.C

21.s[i++]s[i++]解析：本題中為了能實(shí)現(xiàn)字符串的拷貝，需要使字符數(shù)組s從頭到尾依次遍歷其所有元素．本題應(yīng)使用i的自增后置來(lái)實(shí)現(xiàn)。

22.Bend

23.log2n

24.數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)解析：Jackson方法是—‘種面向數(shù)據(jù)結(jié)構(gòu)的結(jié)構(gòu)化方法。

25.模塊化模塊化

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

27.算法算法解析：算法是指對(duì)解題方案的準(zhǔn)確而完整的描述。

28.顛倒一個(gè)字符串中的字符，就是首尾對(duì)應(yīng)的元素兩兩交換。簡(jiǎn)單地可用兩個(gè)游標(biāo)變量i和j，i是前端元素的下標(biāo)，j是后端元素的下標(biāo)，交換以這兩個(gè)變量值為下標(biāo)的元素str[i]和str[j]。開(kāi)始時(shí)，i的值為0，j的值為字符串末元素的下標(biāo)(字符串長(zhǎng)度減1)。每次交換后，i增1，j減1。繼續(xù)交換的條件是str[i]位于str[j]的前面，即i＜j字符串末元素的下標(biāo)是它的長(zhǎng)度減1，所以在第二個(gè)空框處應(yīng)填入-1。程序?yàn)榱私粨Qstr[i]和str[j]，使用了變量k，該變量應(yīng)在程序的變量定義部分中—起定義，所以在第—個(gè)空\(chéng)r\n\r\n

29.功能性功能性解析：注釋一般分為序言性注釋和功能性注釋。序言性注釋通常位于每個(gè)程序的開(kāi)頭部分，給出程序的整體說(shuō)明；功能性注釋一般嵌在源程序體之中，主要描述其后的語(yǔ)句或程序做什么，

30.扇出扇出解析：在結(jié)構(gòu)圖中，調(diào)用一個(gè)給定模塊的模塊個(gè)數(shù)稱(chēng)為扇入，一個(gè)模塊直接調(diào)用的其他模塊個(gè)數(shù)稱(chēng)為扇出。

31.完整性控制完整性控制

32.3232解析：二叉樹(shù)第k層上，最多有2k-1(k≥1)個(gè)結(jié)點(diǎn)。第6層的結(jié)點(diǎn)數(shù)最多是26-1=32。注意區(qū)別“二叉樹(shù)的結(jié)點(diǎn)最多數(shù)”和“某一層的結(jié)點(diǎn)最多數(shù)”。前者的計(jì)算是深度為m的二叉樹(shù)最多有2m-1個(gè)結(jié)點(diǎn)。

33.完善性軟件維護(hù)活動(dòng)包括以下幾類(lèi)：改正性維護(hù)，適應(yīng)性維護(hù)、完善性維護(hù)和預(yù)防性維護(hù)，完善性維護(hù)是指為了滿足用戶對(duì)軟件提出的新功能與性能要求，需要修改或再開(kāi)發(fā)軟件，以擴(kuò)充軟件功能、增強(qiáng)軟件性能、改進(jìn)加工效率、提高軟件的可維護(hù)性。

34.q<p+nq<p+n解析：考查對(duì)于函數(shù)的地址傳遞的掌握情況。通過(guò)地址傳遞可以在被調(diào)函數(shù)中對(duì)調(diào)用函數(shù)中的變量進(jìn)行引用。

35.交換排序交換排序解析：所謂排序是指將一個(gè)無(wú)序序列整理成按值非遞減順序排列成的有序序列，常用的排序方法有：交換排序、插入排序和選擇排序。其中交換排序包括冒泡排序和快速排序，插入排序包括簡(jiǎn)單插入排序和希爾排序，選擇排序包括直接選擇排序和堆排序。

36.循環(huán)鏈表循環(huán)鏈表解析：在循環(huán)鏈表中，由于設(shè)置了一個(gè)頭結(jié)點(diǎn)，因此在任何情況下，循環(huán)鏈表中至少有一個(gè)結(jié)點(diǎn)存在，從而使空表與非空表的運(yùn)算統(tǒng)一。

37.*s++flag=0或*(s-1)=''num*s++\r\nflag=0或*(s-1)=''\r\nnum解析：在統(tǒng)計(jì)字符串單詞個(gè)數(shù)的算法中，本題的flag是為了記錄—個(gè)單詞是否結(jié)束。第18空應(yīng)填*s++；如果某個(gè)字符不是空格，則必須判斷它是否是單詞，如是，則使得flag的標(biāo)志為1，num的值加1。本題判斷方法是：先判斷s所指向的字符是否為空格，如果是則使得flag=0，否則判斷前—個(gè)字符是否是空格，如果是則說(shuō)明這個(gè)字符是—個(gè)單詞的開(kāi)始，將flag標(biāo)志為1，num的值加1，如果不是，則不必記錄。故第19空應(yīng)填flag=0或*(s-1)=''；最后—個(gè)空格需填寫(xiě)的是返回的單詞的個(gè)數(shù)，即num。

38.1100101

39.概念設(shè)計(jì)階段(數(shù)據(jù)庫(kù)概念設(shè)計(jì)階段)概念設(shè)計(jì)階段(數(shù)據(jù)庫(kù)概念設(shè)計(jì)階段)

40.t"%f%f"a=b

41.D解析：內(nèi)聚性是一個(gè)模塊內(nèi)部各元素間彼此結(jié)合的緊密程度的度量。內(nèi)聚是從功能角度來(lái)度量模塊內(nèi)的聯(lián)系。內(nèi)聚共有7類(lèi)，它們之㈨的內(nèi)聚性由弱到強(qiáng)排列順序?yàn)椋号既粌?nèi)聚、邏輯內(nèi)聚、時(shí)間內(nèi)聚、過(guò)程內(nèi)聚、通信內(nèi)聚、順序內(nèi)聚和功能內(nèi)聚。

42.B解析：本程序首先定義了靜態(tài)字符數(shù)組a，然后將指針p指向數(shù)組a的首地址。

第1次for循環(huán)，p=a，p指向數(shù)組的第1個(gè)元素，*p是取指針p所指地址的內(nèi)容，輸出1；第2次for循環(huán)，p=p+2，則p指向數(shù)組的第3個(gè)元素，*p是取指針p所指地址的內(nèi)容，輸出n；第3次for循環(huán)，p=p+2，則p指向數(shù)組的第5個(gè)元素，*p是取指針p所指地址的內(nèi)容，輸出u；第4次for循環(huán)，p=p+2，則p指向數(shù)組的第7個(gè)元素，*p是取指針p所指地址的內(nèi)容，輸出g，結(jié)束循環(huán)。

43.D解析：n!=n*(n-1)*……*2*1，由于選項(xiàng)A中f的初值為0，所以循環(huán)n次后，f值依然為0，故選項(xiàng)A錯(cuò)誤：選項(xiàng)B中循環(huán)的終止條件是“i＜n”，即只執(zhí)行i-1次循環(huán)，得到的f值為(n-1)*……*2*1的值，故選項(xiàng)B錯(cuò)誤；選項(xiàng)C中，當(dāng)n＞1時(shí)，由于初值“i=n”是符合條件“i＞1”的，且增量為+1，故循環(huán)中永遠(yuǎn)不會(huì)出現(xiàn)不滿足條件“i＞1”的值，所以出現(xiàn)死循環(huán)。

44.B解析：“%u”格式符表示以十進(jìn)制形式輸出無(wú)符號(hào)整形變最。本題中無(wú)符號(hào)整形變量x=0xFFFF表示的是十六進(jìn)制無(wú)符號(hào)整型變量的最大值65535，所以最后輸出的結(jié)果為65535。

45.C解析：在本題運(yùn)行時(shí)主要注意的是當(dāng)i=9時(shí)，a[i]=10-9=1；i=8時(shí)，a[i]=10-8=2;i=7時(shí)，a[i]=10-7=3；……依此類(lèi)推，直到i=0時(shí)，a[i]=10-0=10；此時(shí)，i的值已變?yōu)?1，判斷for的循環(huán)條件，不成立，然后輸出a[2]，a[5],a[8],分別為8，5，2。

46.C解析：C語(yǔ)言提供了許多輸入函數(shù)，其中有：getchar(輸入字符)、scanf(格式輸入)和gets\u3000(輸入字符串)等。題目要求輸入的是字符串，所以可以排除getchar，而且要求輸入的字符串中包含空格，而scanf函數(shù)默認(rèn)將輸入的空格字符作為分割符，所以空格不會(huì)被輸入，故可排除scanf。getc的作用是從文件中輸入一個(gè)字符，故也不可取。gets函數(shù)可以輸入一整行作為一個(gè)字符串，其中也包括空格字符，故應(yīng)該選擇C。

47.C解析：軟件設(shè)計(jì)遵循軟件工程的基本目標(biāo)和原則，建立了適用于在軟件設(shè)計(jì)中應(yīng)該遵循的基本原理和與軟件設(shè)計(jì)有關(guān)的概念。①抽象是一種思維工具，就是把事物本質(zhì)的共同特性抽出來(lái)而不考慮其他細(xì)節(jié)。②模塊是指可以單獨(dú)命名且可編址的元素。如高級(jí)語(yǔ)言中的過(guò)程、函數(shù)、子程序等。③信息隱蔽是指在一個(gè)模塊內(nèi)包含的信息(過(guò)程或數(shù)據(jù))，對(duì)于不需要這些信息的其他模塊來(lái)說(shuō)是不能訪問(wèn)的。④模塊獨(dú)立性是指每個(gè)模塊只完成系統(tǒng)要求的獨(dú)立的子功能，并且與其他模塊的聯(lián)系最少且接口簡(jiǎn)單。因此，本題的正確答案是C。

48.C解析：對(duì)于字符串指針，其保留的是整個(gè)串的首地址，即為第一個(gè)字符的起始地址，當(dāng)該指針做算術(shù)運(yùn)算時(shí)，就是該指針根據(jù)其類(lèi)型向后移動(dòng)相應(yīng)的存儲(chǔ)空間。

49.D

50.A解析：本題考查函數(shù)的遞歸調(diào)用。在函數(shù)遞歸調(diào)用時(shí)，fun(5):a=5-fun(3)-＞fun3:a=3-fun(1)-＞fun(1):a=3，反推回去fun(3):a=3-3=O-＞fun(5):a=5-0=5，最后的計(jì)算結(jié)果為5。

51.D解析：本題考查了軟件工程的基本概念。軟件工程包括3個(gè)要素,即方法、工具和過(guò)程。方法是完成軟件工程項(xiàng)目的技術(shù)手段;工具支持軟件的開(kāi)發(fā)、管理和文檔生成;過(guò)程支持軟件開(kāi)發(fā)的各個(gè)環(huán)節(jié)的控制和管理。

52.D解析：軟件需求規(guī)格說(shuō)明書(shū)SRS，SoftwareRequirementSpecification)是需求分析階段的最后成果，是軟件開(kāi)發(fā)中的重要文檔之一。它有以下幾個(gè)方面的作用，①便于用戶、開(kāi)發(fā)人員進(jìn)行理解和交流；②反映出用戶問(wèn)題的結(jié)構(gòu)，可以作為軟件開(kāi)發(fā)工作的基礎(chǔ)和依據(jù)；③作為確認(rèn)測(cè)試和驗(yàn)收的依據(jù)。

53.D

54.D解析：C語(yǔ)言中操作一個(gè)字符串常量的方法有：①將字符串常量存放在一個(gè)字符數(shù)組之中；②用字符指針指向字符串，然后通過(guò)字符指針來(lái)訪問(wèn)字符串存儲(chǔ)區(qū)域。當(dāng)字符串常量在表達(dá)式中出現(xiàn)時(shí)，根據(jù)數(shù)組的類(lèi)型轉(zhuǎn)換規(guī)則，將其轉(zhuǎn)換成字符指針。

本題D)項(xiàng)中錯(cuò)誤的關(guān)鍵是對(duì)數(shù)組初始化時(shí)，可以在變量定義時(shí)整體賦初值，但不能在賦值語(yǔ)句中整體賦值。

55.A解析：按位異或“^”運(yùn)算，是當(dāng)對(duì)應(yīng)位上的二進(jìn)制數(shù)值相同時(shí)結(jié)果為0，否則為1。因?yàn)閏1，c2的值相同，所以異或的結(jié)果為0，選項(xiàng)A)正確。按位與“&”運(yùn)算符只有當(dāng)所有對(duì)應(yīng)位上的數(shù)都不相同時(shí)結(jié)果才為0，所以c1&c2的值不可能為0，選項(xiàng)B)錯(cuò)誤?！啊笔前次蝗》矗捎谑M(jìn)制數(shù)92轉(zhuǎn)化成二進(jìn)制數(shù)并不是全為1，所以即使取反也不能得到全為。的答案，所以錯(cuò)誤。“|”是按位或運(yùn)算，由于十進(jìn)制數(shù)92轉(zhuǎn)化為二進(jìn)制數(shù)也不是全為0，所以按位或運(yùn)算后也不會(huì)全為0。

56.B解析：在C語(yǔ)言中，大寫(xiě)字母和小寫(xiě)字母被認(rèn)為是兩個(gè)不同的字符，因此，“hello!”和“Hello!”是兩個(gè)不同的字符串。

57.B解析：本題主要考查結(jié)構(gòu)體和聯(lián)合內(nèi)存使用的區(qū)別：結(jié)構(gòu)中不同的成員分別使用不同的內(nèi)存空間，一個(gè)結(jié)構(gòu)所占內(nèi)存空間的大小是結(jié)構(gòu)中每個(gè)成員所占內(nèi)存空間大小的總和，結(jié)構(gòu)中每個(gè)成員相互獨(dú)立；聯(lián)合所占用的內(nèi)存空間為最長(zhǎng)的成員所占用的空間。

58.D解析：根據(jù)結(jié)構(gòu)變量的存儲(chǔ)特點(diǎn)，p+1意味著增加地址值為結(jié)構(gòu)體數(shù)組a的一個(gè)元素所占的字節(jié)數(shù)，即p++使p由a[0]指向a[1]起始地址。本題++p-＞n得到p指向的結(jié)構(gòu)體變量中成員n的值使之加1。因?yàn)閜指向數(shù)組a起始地址，p-＞n的值為5，再執(zhí)行自加1運(yùn)行，結(jié)果為6。

59.D解析：a&&b的值為true，c＜'B'的值也為true，所以(a&&b)&&(c＜'B')的值為true。但x是int型變量，所以(a&&b)&&(c＜'B')的值最后要從bool型轉(zhuǎn)換為int型賦給x。這樣x的值應(yīng)為1。

60.C解析：本題考查ifelse語(yǔ)句。第一個(gè)if語(yǔ)句，先判斷條件，發(fā)現(xiàn)a＜b條件成立，執(zhí)行下列的語(yǔ)句；第二個(gè)if語(yǔ)句，先判斷條件，發(fā)現(xiàn)b＜0條件不成立，則執(zhí)行與其配對(duì)的else語(yǔ)句，c+=1，得c=5。

61.C

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

63.B

\n本題中要求輸出右上半角的數(shù)，對(duì)角線上的數(shù)的下標(biāo)相同，所以j=i。

\n

64.B注：與軟件測(cè)試要對(duì)比著復(fù)習(xí)

65.A

66.D

67.DC語(yǔ)言中有規(guī)定，函數(shù)定義不能再有其他函數(shù)，因?yàn)楹瘮?shù)有返回值，那么函數(shù)調(diào)用可以嵌套和遞歸，也可以作為一個(gè)函數(shù)的實(shí)參，但是不能作為一個(gè)函數(shù)的形參，這是在對(duì)一個(gè)函數(shù)的定義。

68.Bc語(yǔ)言中，switch語(yǔ)句專(zhuān)用于實(shí)現(xiàn)多分支結(jié)構(gòu)程序，其特點(diǎn)是各分支清晰且直觀。switch后面括號(hào)中可以是任何表達(dá)式，取其整數(shù)部分與各常量表達(dá)式進(jìn)行比較。常量表達(dá)式中不能出現(xiàn)變量，且類(lèi)型必須是整型、字符型或枚舉型，各常量表達(dá)式各不相同。

69.A算法的有窮性，是指算法必須能在有限的時(shí)間內(nèi)做完，即算法必須能在執(zhí)行有限個(gè)步驟之后終止。

70.B鏈表是一種特殊的線性表，鏈表的存儲(chǔ)結(jié)構(gòu)與順序存儲(chǔ)結(jié)構(gòu)不同，它的存儲(chǔ)區(qū)域可以是任意的存儲(chǔ)單元，對(duì)存儲(chǔ)系統(tǒng)中零碎的存儲(chǔ)部分具有更好的應(yīng)用，在給其分配存儲(chǔ)單元時(shí)，不必事先估計(jì)整個(gè)存儲(chǔ)單元的空間大??；由于鏈表的元素是通過(guò)指針域的指針相連的，用鏈表存儲(chǔ)數(shù)據(jù)時(shí)，對(duì)其進(jìn)行插入和刪除操作時(shí)，不需要移動(dòng)其他元素，只需改變其直接前驅(qū)指針域，使其指向該結(jié)點(diǎn)，并將該結(jié)點(diǎn)的指針域修改為指向其直接后繼結(jié)