2021年甘肅省武威市全國計(jì)算機(jī)等級(jí)考試C語言程序設(shè)計(jì)真題二卷(含答案)

2021年甘肅省武威市全國計(jì)算機(jī)等級(jí)考試C語言程序設(shè)計(jì)真題二卷(含答案)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、單選題(20題)1.C語言源程序的擴(kuò)展名是（）。

A..CB..exeC..objD..cp

2.程序流程圖中有箭頭的線段表示的是()。

A.圖元關(guān)系B.數(shù)據(jù)流C.控制流D.調(diào)用關(guān)系

3.設(shè)x=011050，則x=x＆01252的值是()。A.0000001000101000

B.1111110100011001

C.0000001011100010

D.1100000000101000

4.

5.若有定義“inta[2][3],*p[3];”，則以下語句中正確的是（）。

A.p=a;B.p[0]=a;C.p[0]=&a[1][2];D.p[1]=&a;

6.

7.為非法的字符串常量()。A.“case”B.“”C.”056”D.‘123’

8.

9.若以下選項(xiàng)中的變量已正確定義，則正確的賦值語句是()。

A.x1=26.8%3B.1+2=x2C.x3=0x12D.x4=1+2=3

10.使用下列二維圖形變換矩陣A=a*T，,其中，a是行向量(xy1)，是齊次坐標(biāo)形式的二維點(diǎn)。給定的變換矩陣T如下所示，則將產(chǎn)生的變換結(jié)果為()A.圖形放大2倍

B.圖形放大2倍，同時(shí)沿X、Y坐標(biāo)軸方向各移動(dòng)一個(gè)單位

C.沿X坐標(biāo)軸方向各移動(dòng)2個(gè)單位

D.沿X坐標(biāo)軸放大2倍，同時(shí)沿X、Y坐標(biāo)軸方向各移動(dòng)一個(gè)單位

11.某二叉樹共有7個(gè)結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)只有l(wèi)個(gè)，則該二叉樹的深度為(假設(shè)根結(jié)點(diǎn)在第1層)（）。

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

12.有以下程序：viodfun(inta，intb，intc){a=456；b=567；c=678；}main{intx=10，y=20，z=30；fun(x，y，z)；printf("％d，％d，％d＼n"，x，y，z)；}輸出的結(jié)果是()。A.30，20，10B.10，20，30C.456，567，678D.678，567，456

13.依次讀入數(shù)據(jù)元素序列{a，b，c，d，e，f，g}進(jìn)棧，每進(jìn)一個(gè)元素，機(jī)器可要求下一個(gè)元素進(jìn)?；驈棗＃绱诉M(jìn)行，則?？諘r(shí)彈出的元素構(gòu)成的序列是以下哪些序列?

A.{d，e，c，f，b，g，a}

B.{f，e，g，d，a，c，b}

C.{e，f，d，g，b，c，a}

D.{c，d，b，e，f，a，g}

14.

15.有3個(gè)節(jié)點(diǎn)的二叉樹可能有()種。

A.12B.13C.5D.15

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

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

17.棧和隊(duì)列的共同點(diǎn)是()。

A.都是先進(jìn)后出B.都是先進(jìn)先出C.只允許在端點(diǎn)處插入和刪除元素D.沒有共同點(diǎn)

18.下列選項(xiàng)中，能正確定義數(shù)組的語句是（）。

A.intnum[0．．2008]；

B.intnum[]；

C.intN=2008；intnum[N]；

D.#defineN2008；intnum[N]；

19.假定下列x和y均為int型變量，則不正確的賦值為()。

A.x+=y++B.x++=y++C.x=++yD.++x=++y

20.如有inta=11;則表達(dá)式（a/1）的值是()。

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

二、2.填空題(20題)21.在關(guān)系模型中，把數(shù)據(jù)看成一個(gè)二維表，每一個(gè)二維表稱為一個(gè)______。

22.以下程序的功能是【】。

main()

{intnum[10]＝{10，1，-20，-203，-21，2，-2，-2，11，-21}；

intsum＝0，i；

for(i＝0；i＜10；i++)

if(num[i]＞0)

sum＝num[i]+sum；

printf("sum＝%6d"，sum)；

}

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

24.若輸入字符串：abcde，則以下while循環(huán)體將執(zhí)行【】次。

while((ch=getchar())=='e')printf("*")；

25.數(shù)據(jù)元素之間______的整體稱為邏輯結(jié)構(gòu)。

26.在C語言中，while和do…while循環(huán)的主要區(qū)別是______的循環(huán)至少被執(zhí)行一次。

27.當(dāng)循環(huán)隊(duì)列非空且隊(duì)尾指針等于隊(duì)頭指針時(shí)，說明循環(huán)隊(duì)列已滿，不能進(jìn)行人隊(duì)運(yùn)算。這種情況稱為【】。

28.數(shù)據(jù)庫系統(tǒng)中實(shí)現(xiàn)各種數(shù)據(jù)管理功能的核心軟件稱為【】。

29.計(jì)算機(jī)指令是由【】和地址碼組成的。

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

main()

{

intx=0210；

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

}

31.在數(shù)據(jù)庫理論中，數(shù)據(jù)物理結(jié)構(gòu)的改變，如存儲(chǔ)設(shè)備的更換、物理存儲(chǔ)的更換、存取方式改變等都不影響數(shù)據(jù)庫的邏輯結(jié)構(gòu)，從而不引起應(yīng)用程序的變化，稱為______。

32.如果一個(gè)工人可管理多個(gè)設(shè)施，而一個(gè)設(shè)施只可被一個(gè)工人管理，則實(shí)體“工人”與實(shí)體“設(shè)備”之間存在【】聯(lián)系。

33.注釋說明了程序的功能，它分為【】注釋和功能性注釋。

34.已有定義如下：

structnode

{

intdata；

structnode*next；

}*p；

以下語句調(diào)用malloc函數(shù)，使指針p指向一個(gè)具有stmctnode類型的動(dòng)態(tài)存儲(chǔ)空間。

請(qǐng)?zhí)羁铡?/p>

p=(structnode*)malloc()；

35.以下程序由終端鍵盤輸入一個(gè)文件名，然后把從終端鍵盤輸入的字符依次存放到該文件中，用#作為結(jié)束輸入的標(biāo)志，請(qǐng)?zhí)羁铡?/p>

#include＜stdio.h＞

main()

{FILE*fp;

charch,fname[10];

printf("Inputthenam\n");

gets(fname);

if((fp=【】==NULL)

{printf("Cannotopen\n");exit(0);}

printf("Enterdata\n");

while(ch=getchar()!='#')

fputc(【】,fp);

fclose(fp);

}

36.一棵二叉樹第六層(根結(jié)點(diǎn)為第一層)的結(jié)點(diǎn)數(shù)最多為______個(gè)。

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

38.軟件需求規(guī)格說明書應(yīng)具有完整性、無歧義性、正確性、可驗(yàn)證性、可修復(fù)性等特性，其中最重要的是()。

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

#include＜stdio．h＞

main()

{char*p={"BOOL""OPK"，"H"，"SP"}；

inti；

for(i=3，i＞＝0；i--，i--)printf("%"，*p[i])；

printf("\n")；

}

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

main()

{ints=0,i=1;

while(s＜=10)

{s=s+i*i;

i++;

}

printf("%d",-i);

}

三、1.選擇題(20題)41.下面程序的功能是輸出以下形式的金字塔圖案：****************main(){inti,j;for(i=1;i＜=4;i++){for(j=1;j＜=4-i;j++)printf("");for(j=1;j＜=();j++)printf("*");printf("\n");}}在下劃線處應(yīng)填入的是()。

A.iB.2*1-1C.2*i+1D.i+2

42.運(yùn)行下列程序，若從鍵盤輸入字母“a”，則輸出結(jié)果是()。charc;c=getchar();if(c＞='a'&&c＜='g')c=c+4;elseif(c＞='g'&&c＜='z')c=c-21;elseprintf("inputerror!\n");putchar(c);

A.fB.tC.eD.d

43.下列說法正確的是

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均正確

44.分析以下程序，執(zhí)行后的輸出結(jié)果是()intf1(intx，inty){returnx＞y?x：y;}intf2(intx，inty){returnx＞y?y:x；}main(){inta＝4，b=3，c＝5，d，e，f;d=f1(a，B);d=f1(d，C);e=f2(a，B);e＝f2(e，C);f=a+b+c-d-e;printf("%d，%d，%d"，d，f，e)；}

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

45.下列函數(shù)值的類型是()。fun(doublex){floaty;y=3*x-4;returny;}

A.intB.不確定C.voidD.float

46.若有定義和語句：int**pp,*p,a=20,b=1O；pp=&p;p=&a;p=&b;printf("%d，%d\n"，*p，**pp)；則輸出結(jié)果是()。

A.20，10B.20,20C.10,20D.10,10

47.若一個(gè)外部變量的定義形式為staticintx；，那么，其中static的作用應(yīng)該是______。

A.將變量存儲(chǔ)在靜態(tài)存儲(chǔ)區(qū)B.使變量x可以由系統(tǒng)自動(dòng)初始化C.使x只能在本文件內(nèi)引用D.使x的值可以永久保留

48.已知函數(shù)fread的調(diào)用形式為fread(buffer,size,count,fp)；其中buffer代表的是()。

A.存放讀入數(shù)據(jù)項(xiàng)的存儲(chǔ)區(qū)

B.一個(gè)指向所讀文件的文件指針

C.一個(gè)指針，是指向輸入數(shù)據(jù)存放在內(nèi)存中的起始地址

D.一個(gè)整型變量，代表要讀入的數(shù)據(jù)項(xiàng)總數(shù)

49.以下程序輸出的結(jié)果是#include＜stdio．h＞main(){inti=010，j=10；printf("%d，%d\n"，++i，j--)；}

A.11，10B.9，10C.010，9D.10，9

50.下面程序的輸出結(jié)果是main(){charstr[10],c='a';inti=0;for(;i＜5;i++)str[i]=c++;printf("%s",str);}

A.abcdeB.aC.不確定D.bcdef

51.有以下程序main(){intk=4，n=0；for(;n＜k;){n++；if(n%3!=0)continue；K--；}printf("%d,%d\n",k,n)；}程序運(yùn)行后的輸出結(jié)果是

A.1，1B.2，2C.3，3D.4，4

52.設(shè)計(jì)數(shù)據(jù)庫的存儲(chǔ)結(jié)構(gòu)屬于（）。

A.需求分析B.概念設(shè)計(jì)C.邏輯設(shè)計(jì)D.物理設(shè)計(jì)

53.以下程序的輸出結(jié)果是______。main(){chsrst[20]="bello\0\t\\";print("%d%f\n",strlen(st),sizeof(st))；}

A.99B.520C.1320D.2020

54.閱讀以下程序以及對(duì)程序功能的描述，其中正確的描述是()。#include＜stdio．h＞main(){FILE*in，*out；charch，infile[10]，outfile[10]；printf("Entertheinfilename：\n")；scanf("%s"，infile)；printf("Entertheoutfilename：\n")；scanf("%s"，outfile)；if((in=fopen(infile，"r"))==NULL){printf("cannotopeninfile\n")；exit(0)；}if((out=fopen(outfile，"w"))==NULL){printf("cannotopenoutfile\n")；exit(0)；}while(!feof(in))fputc(fgetc(in)，out)；fclose(in)；fclose(out)；}

A.程序完成將磁盤文件的信息在屏幕上顯示的功能

B.程序完成將兩個(gè)磁盤文件合二為一的功能

C.程序完成將一個(gè)磁盤文件復(fù)制到另一個(gè)磁盤文件中的功能

D.程序完成將兩個(gè)磁盤文件合并并在屏幕上輸出的功能

55.有以下程序:#inelude＜stdio.h＞main(){inti,j,x=0;for(i=0;i＜2;i++){x++;for(j=0;j＜=3;j++){fi(j%2)continue;x++;x++;}pfinff("x=%d\n",x);}程序執(zhí)行后的輸出結(jié)果是()。

A.x=4B.x=8C.x=6D.x=12

56.以下選項(xiàng)中不合法的標(biāo)識(shí)符是

A.printB.FORC.&aD._00

57.設(shè)有以下語句：charstrl[]="string"，str2[8],*str3,*str4="string"；則_______不是對(duì)庫函數(shù)的正確調(diào)用。

A.strcpy(strl,"HELLO1");

B.strcpy(str2,"HELLO2");

C.strcpy(str3,"HELLO3");

D.strcpy(str4,"HELLO4");

58.已知字母A的ASCII碼為十進(jìn)制數(shù)65，下面程序的輸出結(jié)果是()main(){charch1，ch2；ch1＝A+5-3；ch2＝A+6-3；printf("%d，%c\n"，ch1，ch2)；}

A.67，DB.B，CC.C，DD.不正確定的值

59.若有下面的程序段：chars[]="china"；char*p；p=s；則下列敘述正確的是()。

A.s和p完全相同

B.數(shù)組s中的內(nèi)容和指針變量p中的內(nèi)容相等

C.數(shù)組s的長度和p所指向的字符串長度相等

D.*p與s[0]相等

60.在下列字符序列中，不可用做C語言標(biāo)識(shí)符的是()

A.student___numB.classC.#88D.month___12

四、選擇題(20題)61.利用fseek函數(shù)可實(shí)現(xiàn)的操作是()。

A.實(shí)現(xiàn)文件的順序讀寫B(tài).改變文件的位置指針C.實(shí)現(xiàn)文件的隨機(jī)讀寫D.以上答案均正確

62.有定義語句：chars[10]；，若要從終端給s輸入5個(gè)字符，錯(cuò)誤的輸入語句是

A.sets(&s[0])；

B.scarf("%s"，s+1)；

C.gets(s)；

D.scanf("%s"，s[1])；

63.下面程序段的運(yùn)行結(jié)果是char*p="abcdefgh"；p+=3；printf("%d\n"，strlen(strcpy(p，"ABCD")))；

A.8B.12C.4D.7

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

65.有以下程序：

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

A.0B.10C.20D.出錯(cuò)

66.有以下程序：

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

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

67.

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

main

{inti；

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

switch(i){case0：printf("％d"，i)；

case2：printf("％d"，i)；

default：printf("％d"，i)；

}

}

A.000102B.000020C.000122D.000111

68.

有下列程序：

main

{intx=5；

do

{printf("％d"，X-=4)；)

while(!(--x))；

}

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

A.1B.20C.1-4D.死循環(huán)

69.

70.有以下程序：

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

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

71.

72.在C語言中，運(yùn)算對(duì)象必須是整型數(shù)的運(yùn)算符是（）。

A.％B.\C.％和\D.**

73.

74.

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

A.s=67B.s=61C.S=63D.S=56

76.

77.有兩個(gè)關(guān)系R和T如下：

則由關(guān)系R得到關(guān)系T的操作是（）。A.選擇B.投影C.交D.并

78.

79.程序中若有如下說明和定義語句

charfun(char*)；

main()

{

char*s="one",a[5]={0},(*f1)()=fun,ch；

……

}

以下選項(xiàng)中對(duì)函數(shù)fun的正確調(diào)用語句是

A.(*f1)(A)；B.*f1(*s)；C.fun(&A)；D.ch=*f1(s)；

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

A.數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)是一一對(duì)應(yīng)的

B.算法的時(shí)間復(fù)雜度與空間復(fù)雜度一定相關(guān)

C.算法的效率只與問題的規(guī)模有關(guān)，而與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無關(guān)

D.算法的時(shí)間復(fù)雜度是指執(zhí)行算法所需要的計(jì)算工作量

五、程序改錯(cuò)題(1題)81.下列給定程序中函數(shù)fun的功能是：將P所指字符串中的所有字符復(fù)制到b中，要求每復(fù)制三個(gè)字符之后插入一個(gè)空格。

例如，若給a輸入字符串：ABCDEFGKHHK，調(diào)用函數(shù)后，字符數(shù)組b中的內(nèi)容為：ABCDEFGHIJK。請(qǐng)改正程序中的錯(cuò)誤，使它能得出正確的結(jié)果。

注意：部分源程序在文件MODll．C中，不得增行或刪行，也不得更改程序的結(jié)構(gòu)。

六、程序設(shè)計(jì)題(1題)82.假定輸入的字符串中只包含字母和*號(hào)。請(qǐng)編寫函數(shù)proc（），它的功能是：除了尾部的*號(hào)之外，將字符串中其他*號(hào)全部刪除。形參P已指向字符串中最后一個(gè)字母。在編寫函數(shù)時(shí)，不得使用C語言的字符串函數(shù)。例如，若字符串中的內(nèi)容為****a*bc*def*g****，刪除后，字符串中的內(nèi)容應(yīng)當(dāng)是abcdefg****。注意：部分源程序給出如下。請(qǐng)勿改動(dòng)main（）函數(shù)和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)proc（）的花括號(hào)中填人所編寫的若干語句。試題程序：

參考答案

1.AC語言源程序的擴(kuò)展名是.C，目標(biāo)文件的擴(kuò)展名是.obj，可執(zhí)行文件的擴(kuò)展名是.exe。故本題答案為A選項(xiàng)。

2.C解析：程序流程圖是軟件過程設(shè)計(jì)中常用的圖形描述工具之一。構(gòu)成程序流程圖的最基本符號(hào)有：→或↓，表示控制流；□表示加工步驟；

表示邏輯條件。

3.A本題考查按位與運(yùn)算，按位與就是相同為1，不同為0，把x=011050化成二進(jìn)制為0001001000101000，把01252化成二進(jìn)制為0000001010101010，兩者相與得0000001000101000。

4.A

5.CA選項(xiàng)錯(cuò)誤，因?yàn)閜是指向一個(gè)指針數(shù)組，而數(shù)組名相當(dāng)于常量，不能重新賦值。B選項(xiàng)錯(cuò)誤，因?yàn)閜[0]是一個(gè)int指針，也就是int*，而a是一個(gè)指向指針的指針int**。C選項(xiàng)正確，因?yàn)閜[0]是int*，a[1][2]是int，&a[1][2]是int*，類型吻合。D選項(xiàng)錯(cuò)誤，因?yàn)閍作為數(shù)組名，不能取地址，即使能取，P[1]是int*，&a是int***，類型不吻合。故本題答案為C選項(xiàng)。

6.D

7.D

8.D

9.C解析：賦值的一般形式為：變量名：表達(dá)式；，賦值的方向?yàn)橛捎蚁蜃螅磳ⅲ河覀?cè)表達(dá)式的值賦給：左側(cè)的變量，執(zhí)行步驟是先計(jì)算再賦值。選項(xiàng)A中運(yùn)算符%的運(yùn)算對(duì)象必須為整數(shù)，而選項(xiàng)A中26.8不為整數(shù)，故選項(xiàng)A不正確；選項(xiàng)B將一個(gè)變量賦值給一個(gè)常量，這在C語言中是不允許的，故選項(xiàng)B不正確；選項(xiàng)D中也是將一個(gè)常量3賦值給一個(gè)常量，故選項(xiàng)D不正確；所以，4個(gè)選項(xiàng)中選項(xiàng)C符合題意。

10.D

11.D根據(jù)二叉樹的基本性質(zhì)3：在任意一棵二叉樹中，度為0的葉子結(jié)點(diǎn)總比度為2的結(jié)點(diǎn)多一個(gè)，因此本題中度為2的結(jié)點(diǎn)為l一1=0個(gè)，據(jù)此可以知道本題目中的二叉樹的每一個(gè)結(jié)點(diǎn)都有一個(gè)分支，所以共7個(gè)結(jié)點(diǎn)共7層，即深度為7，選擇D)。

12.B本題考查實(shí)參與形參調(diào)用，從實(shí)參傳遞到形參時(shí)，只是數(shù)值的傳遞，調(diào)用函數(shù)中值的改變不會(huì)影響主函數(shù)中的值，因此原樣輸出。

13.A

14.A

15.C

16.C

17.C棧和隊(duì)列都是一種特殊的操作受限的線性表，只允許在端點(diǎn)處進(jìn)行插入和刪除。二者的區(qū)別是：棧只允許在表的一端進(jìn)行插入或刪除操作，是一種“后進(jìn)先出”的線性表；而隊(duì)列只允許在表的一端進(jìn)行插入操作，在另一端進(jìn)行刪除操作，是一種“先進(jìn)先出”的線性表：本題答案為C)。

18.DC語言不允許定義動(dòng)態(tài)數(shù)組，定義數(shù)組的大小必須為常量表達(dá)式。A選項(xiàng)錯(cuò)誤，C語言中的數(shù)組沒有此類型的定義方法；B選項(xiàng)錯(cuò)誤，定義數(shù)組應(yīng)指明數(shù)組大小，如果不指明數(shù)組大小，需要給定元素的個(gè)數(shù)；C選項(xiàng)錯(cuò)誤，N為變量，不能用來定義數(shù)組大小。故本題答案為D選項(xiàng)。

19.B

20.D

21.關(guān)系關(guān)系解析：關(guān)系模型用；維表表示，則每個(gè)；維表代表一種關(guān)系。

22.計(jì)算數(shù)組num中大于零的數(shù)據(jù)之和計(jì)算數(shù)組num中大于零的數(shù)據(jù)之和

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

24.00解析：函數(shù)getchar()是從鍵盤得用戶輸入的一個(gè)字符。用戶輸入的第1個(gè)字符a，不管后面輸入的是什么ch的值都是'a'，因此條件(ch=getchar())=='e'為假，這個(gè)循環(huán)不會(huì)被執(zhí)行。

25.邏輯關(guān)系邏輯關(guān)系

26.do…whiledo…while解析：考查while和do…while循環(huán)的主要區(qū)別。while循環(huán)的控制出現(xiàn)在循環(huán)體之前，只有當(dāng)while后面的表達(dá)式的值為非零時(shí)，才可能執(zhí)行循環(huán)體；在do…while構(gòu)成的循環(huán)體中，總是先執(zhí)行一次循環(huán)體，然后再求表達(dá)式的值，因此無論表達(dá)式的值是否為零，循環(huán)體至少要被執(zhí)行一次。

27.上溢上溢解析：入隊(duì)運(yùn)算是指在循環(huán)隊(duì)列的隊(duì)尾加入一個(gè)新元素。這個(gè)運(yùn)算有兩個(gè)基本操作：首先將隊(duì)尾指針進(jìn)一(即rear＝rear+1)，并當(dāng)rear＝m+1時(shí)，置rear＝1；然后將新元素插入隊(duì)尾指針指向的位置。當(dāng)循環(huán)隊(duì)列非空(s＝1)且隊(duì)尾指針等于隊(duì)頭指針時(shí)，說明循環(huán)隊(duì)列已滿，不能進(jìn)行人隊(duì)運(yùn)算，這種情況稱為“上溢”。

28.數(shù)據(jù)庫管理系統(tǒng)數(shù)據(jù)庫管理系統(tǒng)（DBMS）

29.操作碼操作碼

30.8888解析：C語言規(guī)定，以0開頭的整型常量為八進(jìn)制。另外，在primf()函數(shù)中，%X表示以十六進(jìn)制無符號(hào)形式輸出一個(gè)整數(shù)，且十六進(jìn)制中的ABCDEF為大寫字母。本題的輸出應(yīng)該是八進(jìn)制210的十六進(jìn)制形式。將八進(jìn)制轉(zhuǎn)換為十六進(jìn)制，可以先將其轉(zhuǎn)換為二進(jìn)制。因?yàn)?位八進(jìn)制表示3位二進(jìn)制，4位二進(jìn)制表示1位十六進(jìn)制。(210)8=(10001000)2=(88)16，故本題輸出為880

31.物理獨(dú)立性物理獨(dú)立性解析：數(shù)據(jù)的物理結(jié)構(gòu)改變，不影響數(shù)據(jù)庫的邏輯結(jié)構(gòu)，從而不引起應(yīng)用程序的變化，這種性質(zhì)叫做物理獨(dú)立性。

32.一對(duì)多或1:N實(shí)體之間的對(duì)應(yīng)關(guān)系稱為聯(lián)系，它反映現(xiàn)實(shí)世界事物之間的相互關(guān)聯(lián)。兩個(gè)實(shí)體間的聯(lián)系可以歸結(jié)為三種類型：一對(duì)一聯(lián)系表現(xiàn)為某一實(shí)體與另一實(shí)體一一對(duì)應(yīng)相關(guān)聯(lián)；一對(duì)多聯(lián)系表現(xiàn)為某一實(shí)體與相關(guān)多個(gè)實(shí)體相關(guān)聯(lián)；多對(duì)多聯(lián)系表現(xiàn)為多個(gè)實(shí)體與相關(guān)多個(gè)實(shí)體相關(guān)聯(lián)。

33.序言性序言性解析：注釋一般分為序言性注釋和功能性注釋。

34.sizeof(structnode)或4sizeof(structnode)或4解析：本題考核的知識(shí)點(diǎn)是動(dòng)態(tài)存儲(chǔ)分配函數(shù)malloc()的用法。C標(biāo)準(zhǔn)規(guī)定malloc()函數(shù)返回值的類型為void*，函數(shù)的調(diào)用形式為：malloc(size)。要求aize的類型為unsignedint，所以該空格處應(yīng)該填sizeof(structnode)或4。

35.fopen(fname"w")chfopen(fname,'w')\r\nch解析：數(shù)組fname用來存放終端輸入的一個(gè)文件的文件名；文件使用方式'w'是為寫而打開文本文件。若文件不存在，系統(tǒng)將用在fopen調(diào)用中以指定的文件名建立一個(gè)新文件；若存在，則覆蓋原有內(nèi)容；fputs(ch,fp)的功能是將字符ch寫到文件指針fp所指的文件中去。

36.3232解析：二叉樹的一個(gè)性質(zhì)是，在二叉樹的第k層上，最多有2k-1(k≥1)個(gè)結(jié)點(diǎn)。由此，26-1=32．所以答案為32。

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

38.正確性正確性解析：軟件需求規(guī)格說明書是需求分析階段的最后成果，通過建立完整的信息描述、詳細(xì)的功能和行為描述、性能需求和設(shè)計(jì)約束的說明、合適的驗(yàn)收標(biāo)準(zhǔn)，給出對(duì)目標(biāo)軟件的各種需求。軟件需求規(guī)格說明書的特點(diǎn)：①正確性；②無歧義性；③完整性；④可驗(yàn)證性；⑤一致性；⑥可理解性；⑦可追蹤性。其中最重要的是正確性。

39.SO

40.33解析：分析程序運(yùn)行過程，第1次循環(huán)：s=s+i*i=0+1*1=1，i=2；第2次循環(huán)：s=s+i*i=1+2*2=5，i=3；第3次循環(huán)：s=s+i*i=5+3*3=14，i=4；循環(huán)條件不成立輸出i，--i使i的值減1，軸出結(jié)果為3。

41.B解析：通過觀察可知圖形共4行，主函數(shù)中通過一個(gè)for循環(huán)4次，輸出4行。第1行輸出3個(gè)空格和1個(gè)“*”，第2行輸出2個(gè)空格和3個(gè)“*”，第3行輸出3個(gè)空格和5個(gè)“*”，第4行輸出7個(gè)“*”，主函數(shù)中通過第2個(gè)循環(huán)控制每行的輸出空格數(shù)，第3個(gè)for循環(huán)控制輸出的“*”的個(gè)數(shù)，總結(jié)規(guī)律：每行輸出的“*”的個(gè)數(shù)，總比前一行的多2個(gè)，且第1行的個(gè)數(shù)為1，可以斷定每行輸出的“*”的個(gè)數(shù)組成了一個(gè)公差為2的等差數(shù)列，所以每行輸出“*”的個(gè)數(shù)即該等差數(shù)列的通項(xiàng)，故該空格處應(yīng)該填寫2*i-1，所以，4個(gè)選項(xiàng)中選項(xiàng)B符合題意。

42.C解析：首先，getchar函數(shù)通過鍵盤讀入字符'a'，即c='a'，(其實(shí)c得到的是字符a的ASCII碼值)，然后判斷if語句的控制條件，發(fā)現(xiàn)'a'＞='a'&&'a'＜='g'成立，則執(zhí)行下一步列的語句，c=c+4，c得到的是字符e的ASCII碼值，退出if語句，通過putchar函數(shù)輸出字符e。

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

44.C

45.A解析：本題考查默認(rèn)函數(shù)的函數(shù)值的類型。在函數(shù)調(diào)用時(shí)，盡管y的類型是float，x的類型是double，但是因?yàn)楹瘮?shù)定義時(shí)省去類型說明，系統(tǒng)默認(rèn)函數(shù)值的類型為int型，所以計(jì)算后的y的類型是int型。

46.D解析：本題考查指針變量的賦值。**pp是定義了一個(gè)指向指針的指針變量，語句pp=&p的意思是將pp指向指針p，*p和**pp都足指針p所指的內(nèi)存空間的內(nèi)容，即b的值。

47.C解析：事實(shí)上，無論有無static修飾，外部變量都具有A、B和C三種特性。作為一種修飾，static僅是限制此類型外部變量韻引用范圍：只能在定義它的文件范圍內(nèi)使用。

48.C解析：數(shù)據(jù)塊讀取函數(shù)調(diào)用形式：fread(buffer,size,count,fp)。fread函數(shù)參數(shù)說明：“buffer”是一個(gè)指針，對(duì)fread來說，它是讀入數(shù)據(jù)的存放地址。對(duì)fwrite來說，是要輸出數(shù)據(jù)的地址。“size”是要讀寫的字節(jié)數(shù)：“count”是要進(jìn)行讀寫多少個(gè)size字節(jié)的數(shù)據(jù)項(xiàng)；“fp”是指文件型指針。

49.B解析：本題考核的知識(shí)點(diǎn)是自增運(yùn)算符和自減運(yùn)算符的使用．程序中i的值用八進(jìn)制表示(十進(jìn)制為8)，++i是在變量使用前自身先加1，而j--是在變量使用后自身減1。所以，4個(gè)選項(xiàng)中B符合題意。

50.C解析：字符串少一個(gè)結(jié)束標(biāo)志，所以輸出的結(jié)果不確定。

51.C解析：在本程序的for循環(huán)中，用到了一個(gè)continue語句，continue語句的作用是停止本次循環(huán)，即不執(zhí)行循環(huán)體內(nèi)continue語句后面的其他語句，繼續(xù)下次循環(huán)的條件判斷。首先在for循環(huán)中n自加1(值變?yōu)?)，然后執(zhí)行后面的if語句，由于if語句后面括號(hào)的表達(dá)式(1%3!=0)的值為真，程序執(zhí)行continue語句，回到for循環(huán)的開始部分，并且判斷for循環(huán)中的條件表達(dá)式(n＜k)為真，重復(fù)執(zhí)行“n++；”語句，如此循環(huán)直到n=3時(shí)，if語句判定條件中表達(dá)式(3%3!=0)的值為假，程序執(zhí)行if語句后面的“k--；”語句，此時(shí)k的值為3，不滿足“n＜k”，退出for循環(huán)。故最后的k和n的值為3和3。

52.DD?！窘馕觥课锢碓O(shè)計(jì)階段主要解決選擇文件存儲(chǔ)結(jié)構(gòu)和確定文件存取方法的問題。物理設(shè)計(jì)階段包括：選擇存儲(chǔ)結(jié)構(gòu)、確定存取方法、選擇存取路徑、確定數(shù)據(jù)的存放位置。

53.B解析：C語言中字符串是以'\\0'字符結(jié)束的，且strlen()函數(shù)計(jì)算的是\\0字符前的所有字符的個(gè)數(shù)。本題中strlen(st)應(yīng)為5。數(shù)組定義以后系統(tǒng)就為其分配相應(yīng)大小的內(nèi)存空間，而不論其中有沒有內(nèi)容。sizeof()函數(shù)是計(jì)算變量或數(shù)組的所分配到的內(nèi)存空間的大小。所以本題的sizeof(st)為20。

54.C解析：在C程序中，如果已經(jīng)定義文件指針FILE*fp；fopen函數(shù)的功能是打開一個(gè)文件，調(diào)用方式為fp=fopen(文件名，使用文件方式)；feof函數(shù)的功能是檢查文件是否結(jié)束，調(diào)用方式為feof(FILE*fp)；fpute函數(shù)的功能是把一個(gè)字符寫到磁盤文件中，調(diào)用方式為fputc(ch，fp)，ch是要輸出的字符，fp是指定要將該字符寫入的文件，該文件必須已經(jīng)以寫或讀寫方式打開了；fgetc函數(shù)的功能是從磁盤文件中讀入一個(gè)字符，調(diào)用方式為ch=fsetc(fp)，ch是字符變量，fp是文件指針變量；fclose函數(shù)的功能是關(guān)閉一個(gè)文件，調(diào)用方式為fclose(文件指針)。

55.B解析：本問題要求給出程序執(zhí)行后輸出的x的值。x的初值為0，程序中出現(xiàn)了3次x++，其中外層循環(huán)中出現(xiàn)了兩次，共自增了4次；在內(nèi)層循環(huán)中，當(dāng)循環(huán)變量為。和2時(shí)，x自增，因此共自增了4次，這樣x共自增了8次，所以結(jié)果為8。

56.C解析：考查C語言標(biāo)識(shí)符。C語言合法標(biāo)識(shí)符的命名規(guī)則是:標(biāo)識(shí)符只能由字母、數(shù)字和下劃線組成,并且第一個(gè)字符必須為字母或下劃線。因?yàn)檫x項(xiàng)C)中的標(biāo)識(shí)符的第一個(gè)字符為'&',所以C)為本題的正確答案。

57.C解析：C語言中：strcpy(st1,st2)；，其兩個(gè)參數(shù)均為字符指針或字符數(shù)組，選項(xiàng)C中的目的串指針str3沒有指向具體有效的存儲(chǔ)單元，故是錯(cuò)誤的調(diào)用。

58.A

59.D解析：字符型指針變量p中存放的是“china'的首地址，所以選項(xiàng)A)和B)錯(cuò)誤；s數(shù)組長度為6，而p所指向的字符串長度為5，二者不相等，排除選項(xiàng)C)。

60.C

61.D解析：改變文件位置指針函數(shù)fseek()的功能：①改變文件的位置指針；②輔助實(shí)現(xiàn)文件的順序讀寫；③輔助實(shí)現(xiàn)文件的隨機(jī)讀寫。

62.D解析：在格式輸入中，要求給出的是變量的地址，而D)答案中給出的s[1]是一個(gè)值的表達(dá)式。

63.C在本題中，程序段首先定義了字符型指針變量p，并使其指向一個(gè)字符串，然后將指針變量p加3，即使其指向字符串的第四個(gè)元素。然后執(zhí)行輸出語句，通過輸出語句的輸出格式我們可以知道，最后輸出的是一個(gè)十進(jìn)制數(shù)的整型數(shù)值，其輸出列表為strlen(strcpy(P,″ABCD″))。這就要求我們了解strlen函數(shù)和strcpy函數(shù)的作用。

strcpy的調(diào)用格式是：strcpy（目的地址，源地址），其功能是把源地址的字符串復(fù)制到目的地址中，這種復(fù)制將覆蓋原來的字符串。strcat函數(shù)的功能是將源地址的字符串復(fù)制到目的地址字符串的后面。

strlen的調(diào)用格式是：strlen（字符串地址），其功能是返回字符串中字符的個(gè)數(shù)。

那么程序中執(zhí)行strcpy(P,″ABCD″)后指針變量p所指向的字符串為“ABCD”，該字符串中字符的個(gè)數(shù)為4，那么執(zhí)行strlen后，程序最終輸出的結(jié)果是4。因此本題正確的答案是C。

64.A

65.CnlaIloc(sizeof(int))的作用是開辟一個(gè)長度為sizeof(int)存儲(chǔ)空間，并通過強(qiáng)制類型轉(zhuǎn)換