2021-2022年陜西省銅川市全國(guó)計(jì)算機(jī)等級(jí)考試C語(yǔ)言程序設(shè)計(jì)

2021-2022年陜西省銅川市全國(guó)計(jì)算機(jī)等級(jí)考試C語(yǔ)言程序設(shè)計(jì)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、單選題(20題)1.若進(jìn)棧序列為1，2，3，4，進(jìn)棧過程中可以出棧，則下列不可能的一個(gè)出棧序列是______。

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

2.

3.設(shè)二叉樹的中序序列為BCDA，前序序列為ABCD，則后序序列為()。

A.CBDAB.DCBAC.BCDAD.ACDB

4.

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

#include<stdio．h>

voidmain

{intb[6]={2，4，6，8，10，12)；

int*p=b，**q=＆p；

printf("％d，"，*(p++))；

printf("％d，"，**q)；

}

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

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

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

6.有以下程序：#include＜stdio.h＞intfun(intx,inty){if(x!=y)return((x+y)/2);elsereturn(x);}main(){inta=4,b=5,c=6;printf(“%d\n”,fun(2*a,fun(b,c)));}程序運(yùn)行后的輸出結(jié)果是（）。

A.3B.6C.8D.12

7.

8.在數(shù)據(jù)流圖(DFD)中，帶有名字的箭頭表示

A.模塊之間的調(diào)用關(guān)系B.程序的組成成分C.控制程序的執(zhí)行順序D.數(shù)據(jù)的流向

9.

10.

11.下列敘述中正確的足

A.軟件交付使用后還需要進(jìn)行維護(hù)

B.軟件一旦交付使用就不需要再進(jìn)行維護(hù)

C.軟件交付使用后其生命周期就結(jié)束

D.軟件維護(hù)是指修復(fù)程序中被破壞的指令

12.以下程序輸出的結(jié)果是#include＜stdio.h＞#include＜string.h＞main(){charw[][10]={"ABCD"，"EFGH"，"IJKL"，"MNOP"}，k；for(k=1；k＜3；k++)printf("%s\n"，&w[k][k])；}

A.ABCDFGHKLB.ABCEFGUMC.EFGJKOD.FGHKL

13.若某二叉樹的前序遍歷訪問順序是abdgcefh，中序遍歷訪問順序是dgbaechf，則其后序遍歷的結(jié)點(diǎn)訪問順序是()。

A.bdgcefhaB.gdbecfhaC.bdgaechfD.gdbehfca

14.下列程序的輸出結(jié)果是()。main(){chara[7]="a0\0a0\0"；inti，j；i=sizeof(a)；j=strlen(a)；printf("%d%d\n",i，j)；}

A.22B.76C.72D.62

15.下列關(guān)于線性鏈表的描述中正確的是()。

A.存儲(chǔ)空間不一定連續(xù)，且各元素的存儲(chǔ)順序是任意的

B.存儲(chǔ)空間不一定連續(xù)，且前件元素一定存儲(chǔ)在后件元素的前面

C.存儲(chǔ)空間必須連續(xù)，且各前件元素一定存儲(chǔ)在后件元素的前面

D.存儲(chǔ)空間必須連續(xù)，且各元素的存儲(chǔ)順序是任意的

16.以下不正確的敘述是A.A.在C程序中，逗號(hào)運(yùn)算符的優(yōu)先級(jí)最低

B.在C程序中，APH和aph是兩個(gè)不同的變量

C.若a和b類型相同，在計(jì)算了賦值表達(dá)式a=b后b中的值將放入a中，而b中的值不變

D.當(dāng)從鍵盤輸入數(shù)據(jù)時(shí)，對(duì)于整型變量只能輸入整型數(shù)值，對(duì)于實(shí)型變量只能輸入實(shí)型數(shù)值

17.

18.以下有關(guān)宏替換的敘述不正確的是（）。A.A.使用宏定義可以嵌套

B.宏定義語(yǔ)句不進(jìn)行語(yǔ)法檢查

C.雙引號(hào)中出現(xiàn)的宏名不替換

D.宏名必須用大寫字母表示

19.在深度為5的滿二叉樹中，葉子結(jié)點(diǎn)的個(gè)數(shù)為()。

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

20.有以下程序：#include＜stdio.h＞voidmain(){char*s=“\ta\018bc”;for(;*s!=‘\0’;s++)printf(“*”);printf(“\n”);}程序運(yùn)行后的輸出結(jié)果是（）。

A.******B.*********C.*****D.*******

二、2.填空題(20題)21.若要使指針p指向一個(gè)double類型的動(dòng)態(tài)存儲(chǔ)單元，請(qǐng)?zhí)羁铡?/p>

p=【】malloc(sizeof(double));

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

23.算法的復(fù)雜度主要包括時(shí)間復(fù)雜度和______復(fù)雜度。

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

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

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

main()

{inti，a=0；

for(i=1；i＜5．i++)

PRINT(a+i)；

printf("\n")；

}

25.當(dāng)數(shù)據(jù)的物理結(jié)構(gòu)(存儲(chǔ)結(jié)構(gòu))改變時(shí)，不影響數(shù)據(jù)庫(kù)的邏輯結(jié)構(gòu)，從而不致引起應(yīng)用程序的變化，這是指數(shù)據(jù)的【】。

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

#include<stdio.h>

main()

{intx=1,y=0,a=0,b=0;

switch(x)

{case1:

switch(y)

{case0:a++;break;

case1:b++;break;

}

case2:a++;b++;break;

case3:a++;b++;

}

printf("a=%d,b=%d\n",a,b);

}

27.以下程序的功能是：將輸入的正整數(shù)按逆序輸出。例如：若輸入135則輸出531。請(qǐng)?zhí)羁铡?/p>

#include＜stdio.h＞

main()

{intn,s;

printf("Enteranumber:");scanf("%d",&n);

printf("Output:");

do

{s=n%10;printf("%d",s);[];}

while(n!=0);

printf("\n');

}

28.軟件測(cè)試分為白箱(盒)測(cè)試和黑箱(盒)測(cè)試。等價(jià)類劃分法屬于【】測(cè)試。

29.執(zhí)行以下程序后，輸出“#”的個(gè)數(shù)是【】。

#include＜stdio.h＞

main()

{inti,j;

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

for(j=2;j＜=i;j++)putchar('#');

}

30.以下程序的功能是將字符串s中的數(shù)字字符放入d數(shù)組中，最后輸出d中的字符串。

例如，輸入字符串：abc123edf456gh，執(zhí)行程序后輸出：123456。請(qǐng)?zhí)羁铡?/p>

#include＜stdio.h＞

#include＜ctype.h＞

main()

{chars[80],d[80];inti,j;

gets(s);

for(i=j=0;s[i]!='\0';i++)

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

d[j]='\0';

puts(d);

}

31.若輸入thistestterminal，以下程序的輸出結(jié)果為：terminaltestthis。請(qǐng)?zhí)羁铡?/p>

#defineMAXLINE20

【】

{inti；

char*pstr[3]，str[3][MAXLINE]；

for(i＝0；i＜3；++)pstr[i]＝str[i]；

for(i＝0；i＜3；i++)scanf("%s"，pstr[1])；

sort(pstr)；

for(i＝0；i＜3；i++)prntf("%s"，pstr[i])；

}

sort(【】)

char*pstr[3]；

{inti，j;

char*p；

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

for(j＝i+1;j＜3；j++)

if(strcmp(*(pstr+i，*(pstr+j)＞0

{p＝*(pstr+i)；

*(pstr+i＝【】；

*(pstr+j)＝p；

}

32.若按功能劃分，軟件測(cè)試的方法通常分為白盒測(cè)試方法和【】測(cè)試方法。

33.數(shù)據(jù)流圖的類型有【】和事務(wù)型。

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

main()

{inti=010，j=10；

printf("%d，%d\n"，i，j)；}

35.已有定義如下：

structnode

{intdata;

structnode*next;

}*p;

以下語(yǔ)句調(diào)用malloc函數(shù)，使指針p指向一個(gè)具有structnode類型的動(dòng)態(tài)存儲(chǔ)空間。請(qǐng)?zhí)羁铡?/p>

p=(structnode*)malloc(【】);

36.mysulen函數(shù)的功能是計(jì)算str所指字符串的長(zhǎng)度，并作為函數(shù)值返回。請(qǐng)?zhí)羁铡?/p>

intmystrlen(Char*str)

{inti；

for{i=0；!='\0'；i++)；

return(______)；

}

37.下面的程序?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；}

38.按照“先進(jìn)先出”的原則組織數(shù)據(jù)的結(jié)構(gòu)是______。

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

main()

{charc='z'；

printf("%c"，c-25)；}

40.已知存儲(chǔ)結(jié)構(gòu)如下所示，請(qǐng)?zhí)羁铡?/p>

datanext

structlink{chardata；

【】；

}node;

三、1.選擇題(20題)41.下列數(shù)據(jù)結(jié)構(gòu)中，能用二分法進(jìn)行查找的是()。

A.順序存儲(chǔ)的有序線性表B.結(jié)性鏈表C.二叉鏈表D.有序線性鏈表

42.請(qǐng)讀程序：#include＜stdio.h＞#include＜string.h＞main(){char*s1="AbCdEf",*s2="aB";s1++;s2++;printf("%d\n",strcmp(s1,s2));}上面程序的輸出結(jié)果是______。

A.正數(shù)B.負(fù)數(shù)C.零D.不確定的值

43.下列敘述中，錯(cuò)誤的是()

A.數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)與數(shù)據(jù)處理的效率密切相關(guān)

B.數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)與數(shù)據(jù)處理的效率無(wú)關(guān)

C.數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)在計(jì)算機(jī)中所占的空間不一定是連續(xù)的

D.一種數(shù)據(jù)的邏輯結(jié)構(gòu)可以有多種存儲(chǔ)結(jié)構(gòu)

44.有以下程序#include＜stdio.h＞main(){FILE*fp;inti,k,n;fp=fopen("data.dar","w+");for(i=1;i＜6;i++){fprintf(fp,"%d",1);if(i%3==0)fprintf(fp,"\n");}rewind(fp);fscanf(fp,"%d%d",&k,&n);printf.("%d%d\n",k,n);fclose(fp);}程序運(yùn)行后的輸出結(jié)果是

A.00B.12345C.14D.12

45.下面程序段中c的二進(jìn)制值是______。chara=3,b=6,c;c=a^b＜＜1;

A.1011B.1111C.11110D.11100

46.樹是結(jié)點(diǎn)的集合，它的根結(jié)點(diǎn)數(shù)目是()。

A.有且只有1B.1或多于1C.0或1D.至少2

47.在計(jì)算機(jī)中，算法是指()。

A.查詢方法B.加工方法C.解題方案的準(zhǔn)確而完整的描述D.排序方法

48.有以下程序voidfun(int*a，inti，intj){int;if(i＜j){t=a[i];a[i]=a[j];a[j]=t；fun(a,++i,--j)；}}main(){inta[]={1，2，3，4，5，6}，i;fun(a，0，5)；for(i=0;i＜6;i++)printf("%d",a[i])；}執(zhí)行后輸出結(jié)果是

A.654321B.432156C.456123D.123456

49.下列敘述中正確的是A.線性表是線性結(jié)構(gòu)B.棧與隊(duì)列是非線性結(jié)構(gòu)C.線性鏈表是非線性結(jié)構(gòu)D.二叉樹是線性結(jié)構(gòu)

50.若有程序片段：inta[12]＝{0}，*p[3]，**pp，ifor(i＝0；i＜3；i++)p[i]＝&a[i*4]；pp＝p；則對(duì)數(shù)組元素的錯(cuò)誤引用是()

A.pp[0][1]B.a[10]C.p[3][1]D.*(*(p+2)+2)

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

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

52.定義結(jié)構(gòu)體數(shù)組structstu{intnum;charname[20];}x[5]={1,"ZHAO",2,"QIAN",3,"SUN",4,"LEE",5,"ZHOU"};for(i=1;i＜5;i++)printf("%d%c",x[i].num,x[i].name[2]);程序執(zhí)行后的輸出結(jié)果是()。

A.2A3N4E5OB.1H2I3U4EC.1A2N3E4OD.1A2N3E4O

53.以下能正確定義一維數(shù)組的選項(xiàng)是A.intnum[];

B.#defineN100intnum[N];

C.intnum[0..100];

D.intN=100;intnum[N];

54.若有說明語(yǔ)句：inta,b,c,*d=&c：，則能正確從鍵盤讀入三個(gè)整數(shù)分別賦給變量a、b、c的語(yǔ)句是

A.scanf("%d%d%d"&a,&b,D)

B.scanf("%d%d%d"&a,&b.&D)

C.scanf("%d%d%d",a,b,D)

D.scanf("%d%d%d",a,b,*D）

55.下列程序是用來(lái)判斷數(shù)組中特定元素的位置所在的。

#include<conio.h>

#include<stdio.h>

intfun(int*s,intt,int*k)

{inti;

*k=0;

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

if(s[*k]<s[i])*k=i;

returns[*k];}

main()

{inta[10]={876,675,896,101,301,401,980,431,451,777},k;

fun(a,10,&k);

printf("%d,%d\n",k,a[k]);}

如果輸入如下整數(shù):876675896101301401980431451777

則輸出結(jié)果為

A.7,431B.6C.980D.6,980

56.若變量已正確定義，下列正確的程序段是()。

A.while(ch=getchar()=='\N')putchar(ch)；

B.while((ch=getchar())=='\n')putchar(ch)；

C.while((ch=getchar())!='\N')putchar(ch)；

D.while((ch=getchar())!='\n')putchar(ch)；

57.要求通過while循環(huán)不斷讀入字符，當(dāng)讀入字母N時(shí)結(jié)束循環(huán)，若變量已正確定義，下列正確的程序段是()。

A.while((ch=getchar())!='N')printf("%c",ch);

B.while(ch=getchar()!='N')printf("%c",ch);

C.while(ch=getchar()=='N')printf("%c",ch);

D.while((ch=getchar())=='N')printf("%c",ch);

58.若有以下定義；chara；intb;floatc；doubled；則表達(dá)式“a*b+d-c”值的類型為()

A.floatB.intC.charD.double

59.下面程序的文件名為t.exe，在DOS下輸入的命令行參數(shù)如下：ttomeetme＜回車＞則程序輸出的結(jié)果是#include"stdio.h"main(argc，argv)intargc；char*argv[]；{inti；printf("%d\n"，argc)；}

A.3B.4C.2D.以上答案都不正確

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

A.k=*q1+*q2；B.q1=k；C.q1=q2；D.k=*q1*(*q2)；

四、選擇題(20題)61.

62.設(shè)x，y，z均為整型變量，現(xiàn)有如下語(yǔ)句x=y=z=1;(++x||(++y&&++z));，則執(zhí)行這個(gè)語(yǔ)句后y的值為

A．2B．1C．0D．不定值

63.以下程序的輸出結(jié)果是（）。

#definef(x)x*x

main

{inta=6,b=2,c;

c=f(a)/f(b);

printf(“%d\n”,c);

}

A.9B.6C.36D.18

64.有以下程序

fun(int*a，intn)

{inti，j=0，p；

p=j；

for(i=j；i<n；i++)

if(a[i]<a[p])

____；

return(p)；

}

在下畫線處應(yīng)填入的是

A．i=pB．a(chǎn)[p]=a[i]

C．p=jD．p=i

65.

66.

67.

A.P=8；B.P=k；C.P=s[0]；D.k=s；

68.

69.按照c語(yǔ)言規(guī)定的用戶標(biāo)識(shí)符命名規(guī)則，不能出現(xiàn)在標(biāo)識(shí)符中的是（）。

A.大寫字母B.下劃線C.數(shù)字字符D.連接符

70.設(shè)有表示學(xué)生選課的三張表，學(xué)生s（學(xué)號(hào)，姓名，性別，年齡，身份證號(hào)），課程c（課號(hào)，課名），選課SC（學(xué)號(hào)，課號(hào)，成績(jī)），則表sc的關(guān)鍵字（鍵或碼）為（）。

A.課號(hào)，成績(jī)B.學(xué)號(hào)，成績(jī)C.學(xué)號(hào)，課號(hào)D.學(xué)號(hào)，姓名，成績(jī)

71.

72.

73.以下關(guān)于long、int和short類型數(shù)據(jù)占用內(nèi)存大小的敘述中正確的是()，

A.均占4個(gè)字節(jié)B.根據(jù)數(shù)據(jù)的大小來(lái)決定所占內(nèi)存的字節(jié)數(shù)C.由用戶自己定義D.由C語(yǔ)言編譯系統(tǒng)決定

74.

75.

76.以下程序的輸出結(jié)果是（）。

A.9B.8C.7D.6

77.

78.

有以下程序

#include<stdio．h>

#include<string．h>

typedefstrlIct{charname[9]；charsex；floatscore[2]；}STU；

STUf(STUa)

{STUb={"Zhao"，m，85．0，90．0)；inti；

strcpy(aname，b．name)；

sex：b．sex；

for(i=0；i<2；i++)a．score[i]=b．score[i]；

returna；

}

main

{STUc="Qian"，f，95．0，92．0}，d；

d=f(c)．printf("％s，％c，％2．0f，％2．0f"，d．Name，d．sex，d．score[0]，d．score[1])；

}

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

A.Qian，f，95，92

B.Qian，m，85，90

C.Zhao，m，85，90

D.Zhao，f，95，92

79.以下程序的輸出結(jié)果是______。#defineM(x,y,z)x*y+zmain(){inta=1,b=2,c=3;printf("%d\n",M(a+b,b+c,c+a));}

A.19B.17C.15D.12

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

A.Zha0，m，85，90，Qian，f,95，92

B.Zha0，m，85，90，Zha0，m，85，90

C.Qian．f,95，92，Qian，f,95，92

D.Qian，f,95，92，Zha0，m，85，90

五、程序改錯(cuò)題(1題)81.下列給定程序中，函數(shù)proc的功能是：先將字符串s中的字符按順序存放到t中，然后把S中的字符按正序連接到t的后面。例如，當(dāng)s中的字符串為WXYZ時(shí)，則t中的字符串應(yīng)為WXYZWXYZ。

請(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*s，char*t)

{

inti，s1；

s1=strlen(s)；

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

//****found****

t[i]=s[s1]；

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

t[s1+i]一s[i]；

t[2*s1]=＼O0；

}

voidmain

{

chars[100]，t[100]；

system("CLS")；

print{("＼nPleaseenterstrings：")；

scanf("％s"，s)；

proc(s，t)；

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

}六、程序設(shè)計(jì)題(1題)82.請(qǐng)編寫一個(gè)函數(shù)voidproc（char*str），其功能是：將字符串str中所有下標(biāo)為偶數(shù)位置上的字母轉(zhuǎn)化為大寫（若該位置上不是字母，則不轉(zhuǎn)換）。例如，若輸入字符串：“thankyou6verymuch”，則應(yīng)輸出：“TbAnKYoU6vErYMuCh”。注意：部分源程序給出如下。請(qǐng)勿改動(dòng)main（）函數(shù)和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)proc（）的花括號(hào)中填入所編寫的若干語(yǔ)句。試題程序：

參考答案

1.C解析：棧是一種后進(jìn)先出表，選項(xiàng)C中，先出棧的是3，說明此時(shí)棧內(nèi)必然有1，2，由于1先于2進(jìn)淺，所以1不可能在2之前出棧，故選項(xiàng)C這種出棧序列是不可能的。

2.B

3.B二叉樹的前序序列為ABCD，由于前序遍歷首先訪問根節(jié)點(diǎn)，可以確定該二叉樹的根節(jié)點(diǎn)是A。再由中序序列為BCDA，可知以A為根節(jié)點(diǎn)的該二叉樹只存在左子樹，不存在右子樹，故后序序列為DCBA。本題答案為B選項(xiàng)。

4.D

\n首先定義了一個(gè)指向一維數(shù)組b的指針P，一個(gè)指向指針P的指針變量q；輸出*(p++)是先輸出*p，即b[O]的值，再將指針P指向數(shù)組的下一個(gè)元素b[1]；輸出**q是輸出指針P所指單元的內(nèi)容。

\n

5.D本題考查while循環(huán)。第一次循環(huán)，y=y-1，y=2，循環(huán)條件成立，x=1，x++后值為1，x自加變成2，進(jìn)入循環(huán)，a=a+1=1，判斷if語(yǔ)句條件是否成立，y<x不成立，接著執(zhí)行下一次循環(huán)。第二次循環(huán)，x=2，y-1=1．循環(huán)條件成立，進(jìn)入循環(huán)，a=a+1=2，判斷if語(yǔ)句的控制條件是否成立，y<x成立，執(zhí)行break語(yǔ)句。退出循環(huán)。結(jié)果為D。

6.Bfun函數(shù)的功能是獲取2個(gè)數(shù)的平均值，注意平均值是整型數(shù)，小數(shù)會(huì)被截?cái)唷Ｕ{(diào)用函數(shù)“fun(2*4,fun(5,6))”相當(dāng)于調(diào)用函數(shù)“fun(8,5)”，平均值是6。故本題答案為B選項(xiàng)。

7.A

8.D解析：數(shù)據(jù)流相當(dāng)于一條管道，并有一級(jí)數(shù)據(jù)(信息)流經(jīng)它。在數(shù)據(jù)流圖中，用標(biāo)有名字的箭頭表示數(shù)據(jù)流。數(shù)據(jù)流可以從加工流向加工，也可以從加工流向文件或從文件流向加工，并且可以從外部實(shí)體流向系統(tǒng)或從系統(tǒng)流向外部實(shí)體。

9.D

10.C

11.A解析：本題考核軟件維護(hù)的概念．維護(hù)是軟件生命周期的最后一個(gè)階段，也是持續(xù)時(shí)間最長(zhǎng)、付出代價(jià)最大的階段，在軟件交付使用后，還需要進(jìn)行維護(hù)。軟件維護(hù)通常有以下四類：為糾正使用中出現(xiàn)的錯(cuò)誤而進(jìn)行的改正性維護(hù)；為適應(yīng)環(huán)境變化而進(jìn)行的適應(yīng)性維護(hù)；為改進(jìn)原有軟件而進(jìn)行的完善性維護(hù)；為將來(lái)的可維護(hù)和可靠而進(jìn)行的預(yù)防性維護(hù)。軟件維護(hù)不僅包括程序代碼的維護(hù)，還包括文檔的維護(hù)。綜上所述，本題的正確答案是A，其余選項(xiàng)的說法錯(cuò)誤。

12.D當(dāng)k=1時(shí)，引用的是二維數(shù)組元素w[1][1]，值為字符串“FGH”；當(dāng)k=2時(shí)，引用的是數(shù)組元素w[2][2]，即字符串“KL”；當(dāng)k=3時(shí)，結(jié)束程序的執(zhí)行。注意：字符串?dāng)?shù)組的定義。

13.D解析：中序遍歷的遞歸算法定義：①遍歷左子樹；②訪問根結(jié)點(diǎn)；③遍歷右子樹。前序遍歷的遞歸算法定義：①訪問根結(jié)點(diǎn)；②遍歷左子樹；③遍歷右子樹。后序遍歷的遞歸算法定義：①遍歷左子樹；②遍歷右子樹；③訪問根結(jié)點(diǎn)。根據(jù)前序遍歷的結(jié)果可知，a是根結(jié)點(diǎn)。由中序遍歷的結(jié)果dgbaechf可知，d、g、b是左子樹的結(jié)點(diǎn)，e、c、h、f是右子樹的結(jié)點(diǎn)。再由前序遍歷的結(jié)果bdg可知，b是a左邊子樹的根，由cefh可知，c是a右邊子樹的根。再由中序遍歷的結(jié)果dgb可知，d、g是b左邊子樹的結(jié)點(diǎn)，b右邊子樹無(wú)結(jié)點(diǎn)。再由前序遍歷結(jié)果dg可知，d為b左子樹的根，g是以d為根的子樹的右結(jié)點(diǎn)。至此，a的左子樹已完全弄清楚了。同樣的道理，可以弄清楚以c為根的子樹的結(jié)點(diǎn)位置。所以可知后序遍歷的結(jié)果是D。

14.C解析：函數(shù)slzeof(a)的功能是求出字符串a(chǎn)中的字符占用存儲(chǔ)空間的大小，由于字符數(shù)組a有長(zhǎng)度為7，所以i=7；函數(shù)strlen(a)的功能是：求出字符串a(chǎn)的長(zhǎng)度。而每個(gè)字符串都以'\\0'為字符串的結(jié)束標(biāo)記，所以j的值等于2。

15.A解析：線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中的結(jié)點(diǎn)空間是動(dòng)態(tài)生成的，它們?cè)趦?nèi)存中的地址可能是連續(xù)的，也可能是不連續(xù)的。

16.D解析：在C語(yǔ)言所有的運(yùn)算符中，逗號(hào)運(yùn)算符的優(yōu)先級(jí)最低。C語(yǔ)言中區(qū)分大小寫，所以APH和aph是兩個(gè)不同的變量。賦值表達(dá)式a=b表示將b的值付給a，而b本身的值保持不變；通過鍵盤可以向計(jì)算機(jī)輸入允許的任何類型的數(shù)據(jù)。選項(xiàng)D)中當(dāng)從鍵盤輸入數(shù)據(jù)時(shí)，對(duì)于整型變量可以輸入整型數(shù)值和字符，對(duì)于實(shí)型變量可以輸入實(shí)型數(shù)值和整型數(shù)值等。

17.B

18.D解析：本題考查宏替換的規(guī)則。宏替換有兩類：簡(jiǎn)單的字符替換和帶參數(shù)的宏替換。使用宏應(yīng)注意：①宏定義僅僅是符號(hào)替換，不是賦值語(yǔ)句，因此不做語(yǔ)法檢查：②為了區(qū)別程序中其他的標(biāo)示符，宏名的定義通常用大寫字母，但不是必須用大寫；③雙引號(hào)中出現(xiàn)的宏名不替換；④使用宏定義可以嵌套，即后定義的宏中可以使用先定義的宏。

19.C解析：二叉樹的一個(gè)性質(zhì)是，在二叉樹的第k層上，最多有2(k-1)(k>=1)個(gè)結(jié)點(diǎn)。對(duì)于滿二叉樹，每一層上的結(jié)點(diǎn)數(shù)都達(dá)到最大值，即在滿二叉樹的第k層上有2k-1個(gè)結(jié)點(diǎn)。所以，在深度為5的滿二叉樹中，所有葉子結(jié)點(diǎn)在第5層上，即其結(jié)點(diǎn)數(shù)為2(k-1)=2(5-1)=16。

20.Amain函數(shù)中定義一個(gè)字符指針s，指向字符串“\\ta\\018bc”。for循環(huán)遍歷s指向的字符串中的字符，然后輸出根據(jù)題意可以理解為：s指向的字符串中有多少個(gè)字符，就輸出多少個(gè)s指向的字符串中字符分別是\\t（轉(zhuǎn)義字符）、a、\\01（轉(zhuǎn)義字符）、8、b、c，總共6個(gè)。其中因?yàn)?不屬于八進(jìn)制中的數(shù)字，所以“\\018”不是一個(gè)轉(zhuǎn)義字符，而“\\01”是轉(zhuǎn)義字符。故本題答案為A選項(xiàng)。

21.(double*)(double*)解析：一般用malloc函數(shù)為變量分配存儲(chǔ)單元時(shí)，要在前面用強(qiáng)制類型轉(zhuǎn)換符說明該存儲(chǔ)單元中數(shù)據(jù)的類型。本題要為指向雙精度浮點(diǎn)型數(shù)據(jù)的指針變量p分配存儲(chǔ)單元，因此用(double*)說明。

22.模塊化模塊化

23.空間空間解析：算法的復(fù)雜度主要包括時(shí)間復(fù)雜度和空間復(fù)雜度。所謂算法的時(shí)間復(fù)雜度，是指執(zhí)行算法所需要的計(jì)算工作量。一個(gè)算法的空間復(fù)雜度，一般是指執(zhí)行這個(gè)算法所需要的內(nèi)存空間。

24.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。

25.物理獨(dú)立性數(shù)據(jù)獨(dú)立性是數(shù)據(jù)與程序間的互不依賴性，即數(shù)據(jù)庫(kù)中數(shù)據(jù)獨(dú)立于應(yīng)用程序而不依賴于應(yīng)用程序。也就是說，數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)與存取方式的改變不會(huì)影響應(yīng)用程序。數(shù)據(jù)獨(dú)立性一般分為物理獨(dú)立性與邏輯獨(dú)立性兩級(jí)。

26.a=2b=1a=2,b=1解析：本題考查了switch結(jié)構(gòu)的內(nèi)容。C語(yǔ)言中,程序執(zhí)行完一個(gè)case標(biāo)號(hào)的內(nèi)容后,如果沒有break語(yǔ)句,控制結(jié)構(gòu)會(huì)轉(zhuǎn)移到下一個(gè)case繼續(xù)執(zhí)行,因?yàn)閏ase常量表達(dá)式只是起語(yǔ)句標(biāo)號(hào)作用,并不是在該處進(jìn)行條件判斷。本題程序在執(zhí)行完內(nèi)部switch結(jié)構(gòu)后,繼續(xù)執(zhí)行了外部switch結(jié)構(gòu)的case2:分支,最后a和b的值分別為2和1。

27.n/=10或n=n/10或n=(n-s)/10或n=(n-n%10)/10n/=10或n=n/10或n=(n-s)/10或n=(n-n%10)/10解析：根據(jù)s=n%10可知：此操作可以將輸入的數(shù)據(jù)n的最后—位賦給s，根據(jù)題目的要求是要將輸入的數(shù)據(jù)逆序輸出，現(xiàn)在已經(jīng)將原數(shù)據(jù)的個(gè)位輸出，在其后如果執(zhí)行n/=10司將原數(shù)據(jù)的個(gè)位數(shù)去掉，滿足do....while的條件繼續(xù)s=n%10操作，此時(shí)可求出十位上的數(shù)進(jìn)行輸出，繼續(xù)執(zhí)行n/=10操作，與上相同最后將百位上的數(shù)進(jìn)行輸出，所以該題答案為：\u3000n/=10。

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

29.66解析：本題考察的是一個(gè)嵌套的循環(huán)，當(dāng)滿足j＜=i時(shí)，輸出一個(gè)“#”號(hào)，符合條件的有i=2,j=2;i=3,j=2;i=3,j=3;i=4,j=2;i=4,j=3;i=4,j=4，共輸出6個(gè)“#”。

30.s[i]＞='0'&&s[i]＜='9'或isdigit(s[i])s[i]＞='0'&&s[i]＜='9'或isdigit(s[i])解析：根據(jù)題意和程序可知要填空的內(nèi)容是：將字符申s中的數(shù)字字符放入d數(shù)組的條件。

31.main()pstr*(pstr+j)

32.黑盒軟件測(cè)試的方法有三種：動(dòng)態(tài)測(cè)試、靜態(tài)測(cè)試和正確性證明。設(shè)計(jì)測(cè)試實(shí)例的方法一般有兩類：黑盒測(cè)試法和白盒測(cè)試法。在使用黑盒法設(shè)計(jì)測(cè)試實(shí)例時(shí)，測(cè)試人員將程序看成一個(gè)“黑盒”，即不關(guān)心程序內(nèi)部是如何實(shí)現(xiàn)的，只是檢查程序是否符合它的“功能說明”，所以使用黑盒法設(shè)計(jì)的測(cè)試用例完全是根據(jù)程序的功能說明來(lái)設(shè)計(jì)的。

33.變換型典型的數(shù)據(jù)流類型有兩種：變換型和事務(wù)型。變換型是指信息沿輸入通路進(jìn)入系統(tǒng)，同時(shí)由外部形式變換成內(nèi)部形式，進(jìn)入系統(tǒng)的信息通過變換中心，經(jīng)加工處理以后再沿輸出通路變換成外部形式離開軟件系統(tǒng)；在很多軟件應(yīng)用中，存在某種作業(yè)數(shù)據(jù)流，它可以引發(fā)一個(gè)或多個(gè)處理，這些處理能夠完成該作業(yè)要求的功能，這種數(shù)據(jù)流就叫做事務(wù)。

34.8108，10解析：以0開頭的是八進(jìn)制數(shù)，輸出時(shí)將其轉(zhuǎn)換成十進(jìn)制數(shù)。

35.sizeof(structnode)或4sizeof(structnode)或4解析：malloc(sizeof(struetnode))的作用是開辟一個(gè)長(zhǎng)度為sizeof(struetnode)的內(nèi)存區(qū)。(structnode*)的作用是使malloc返回的指針轉(zhuǎn)換為指向structnode類型數(shù)據(jù)的指針。

36.*(srt+i)或str[i]i*(srt+i)或str[i]\r\ni解析：求str指向的字符串長(zhǎng)度的算法是：用一個(gè)變量i表示字符串中字符的位置，一開始賦值為0，取出i位置的字符，判斷是否為'\\0'，若不是則i的值加1，如此循環(huán)直到取出的字符是'\\0'為止，此時(shí)i的值就是字符串的長(zhǎng)度。由此可知，第一個(gè)空處應(yīng)填第i位置上的字符*(str+i)；第二個(gè)空格應(yīng)該填字符串的長(zhǎng)度i。

37.

38.隊(duì)列隊(duì)列解析：隊(duì)列是一種特殊的線性表，只允許在表的一端插入元素，在表的另一端刪除元素，插入元素的一端叫做“隊(duì)尾”，刪除元素的一端叫做“隊(duì)頭”，先插入的元素先被刪除，是按先進(jìn)先出的原則組織數(shù)據(jù)的。

39.aa解析：“z”的ASCII碼值為122，經(jīng)過c-25運(yùn)算后得97，以字符形式輸出是a。

40.strucklink*nextstrucklink*next解析：結(jié)構(gòu)體變量構(gòu)成鏈表要求結(jié)構(gòu)體中必須有一個(gè)指向該結(jié)構(gòu)體變量自身的指針用來(lái)指明鏈表的下一個(gè)結(jié)點(diǎn)。注意：結(jié)構(gòu)體變量的定義及其成員變量的引用。

41.A\nA?！窘馕觥慷址ú檎抑贿m用于順序存儲(chǔ)的有序線性表，對(duì)于順序存儲(chǔ)的非有序線性表和線性鏈表，都只能采用順序查找。

\n

42.A解析：本題考查字符串比較函數(shù)strcmp()的應(yīng)用。strcmp(s1,s2)是中比較函數(shù)，當(dāng)s1＞s2時(shí)返回值為正數(shù)，當(dāng)s1＜s2時(shí)返回值為負(fù)數(shù)，當(dāng)s1=s2時(shí)返回值為零。本題中s1，s2分別表示兩個(gè)串中第一個(gè)字符的地址，s1++和s2++是將指針指向串的第二個(gè)字符，指針變量s1指向的是串“bCdEf”的首地址，即字符b的地址，而指針變量s2指向的是字符'B'的地址。而在字符串比較中，寧符串大小的確定是各個(gè)字符串相應(yīng)位置字符的ASCII碼值的大小決定的，字符'B'的ASCII碼值為66，字符“b”的ASCII碼值為98，所以s1＞s2，返回值為正數(shù)。

43.B解析：數(shù)據(jù)處理是計(jì)算機(jī)應(yīng)用的重要領(lǐng)域，在實(shí)際數(shù)據(jù)處理時(shí)，被處理的各數(shù)據(jù)元素總是被存放在計(jì)算機(jī)的存儲(chǔ)空間中，并且各數(shù)據(jù)元素在計(jì)算機(jī)存儲(chǔ)空間中的位置關(guān)系與它們的邏輯關(guān)系不一定是相同的，一般也不可能相同。數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)存儲(chǔ)空間中的存放形式稱為數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)(也稱數(shù)據(jù)的物理結(jié)構(gòu))。一般來(lái)說，數(shù)據(jù)的邏輯結(jié)構(gòu)根據(jù)需要可以表示成多種存儲(chǔ)結(jié)構(gòu)，常用的存儲(chǔ)結(jié)構(gòu)有順序、鏈接、索引等存儲(chǔ)結(jié)構(gòu)。而采用不同的存儲(chǔ)結(jié)構(gòu)，其數(shù)據(jù)處理的效率也是不同的。

44.D解析：程序首先定義了一個(gè)文件指針fp，并使用fopen()數(shù)以'w+'方式新建一個(gè)可讀寫文件'data.daf'．然后使用一個(gè)for循環(huán)，循環(huán)變量i從1遞增到5，在循環(huán)體中每次寫入循環(huán)變量i的值和4個(gè)空格，當(dāng)i能被3整除的時(shí)候?qū)懭胍粋€(gè)換行符。所以循環(huán)結(jié)束時(shí)，文件中的內(nèi)容應(yīng)該為：

123

45

接下來(lái)程序使用rewind()函數(shù)，將文件的讀寫指針調(diào)回起始位置。并調(diào)用fscanf()函數(shù)從文件中讀取兩個(gè)整數(shù)到變量k和n。所以最終輸出應(yīng)該為：12。故本題選D。

45.B解析：C語(yǔ)言提供六種位運(yùn)算符，按優(yōu)先級(jí)由高到低的順序分別為：取反(～)、左移(＜＜)和右移(＞＞)、按位與(&)、按位異或(∧)、按位或(|)。所以表達(dá)式c=a^b＜＜1先運(yùn)算b＜＜1得二進(jìn)制值為00001100，再運(yùn)算a∧00001100，最后得二進(jìn)制值00001111。

46.A樹形結(jié)構(gòu)是一類重要的非線性數(shù)據(jù)結(jié)構(gòu)。樹是n（n≥0）個(gè)結(jié)點(diǎn)的集合，對(duì)應(yīng)任意一棵非空樹，它具有以下幾點(diǎn)重要的性質(zhì)。

①有且僅有一個(gè)特定的稱為根的結(jié)點(diǎn)。

②當(dāng)n＞1時(shí)，其余結(jié)點(diǎn)可分為m（m＞0）個(gè)互不相交的有限集T1,T2,…,TM，其中每一個(gè)集合本身又是一棵樹，稱為子樹。

因此，本題的正確答案有且只有一個(gè)。

47.CC?！窘馕觥坑?jì)算機(jī)算法是指解題方案的準(zhǔn)確而完整的描述，它的基本特征分別是：可行性、確定性、有窮性和擁有足夠的情報(bào)。

48.A解析：函數(shù)fun()中有3個(gè)參數(shù)，參數(shù)。為一個(gè)指針變量，接收的實(shí)參可以是數(shù)組名，參數(shù)i和j分別表示數(shù)組元素的下標(biāo)，當(dāng)下標(biāo)i小于下標(biāo)j時(shí)，a[i]和a[j]交換，然后對(duì)自身進(jìn)行調(diào)用，可見這是一個(gè)遞歸函數(shù)。其實(shí)現(xiàn)的功能是把數(shù)組a，從下標(biāo)為i的元素到下標(biāo)為j的元素之間的所有元素反序存放。在主函數(shù)中調(diào)用fun()函數(shù)，把a(bǔ)數(shù)組從a[0]到a[5]之間的所有元素反序存放，最后輸出從a[1]到a[5]的值，因此輸出的值為6、5、4、3、2、1。

49.A根據(jù)數(shù)據(jù)結(jié)構(gòu)中各數(shù)據(jù)元素之間前后件關(guān)系的復(fù)雜程度，一般將數(shù)據(jù)結(jié)構(gòu)分為兩大類型：線性結(jié)構(gòu)與非線性結(jié)構(gòu)。如果一個(gè)非空的數(shù)據(jù)結(jié)構(gòu)滿足下列兩個(gè)條件：1，有且只有一根節(jié)結(jié)點(diǎn)，2，每一個(gè)結(jié)點(diǎn)最多有一個(gè)前件，也最多有一個(gè)后件，則稱該數(shù)據(jù)結(jié)構(gòu)為線性結(jié)構(gòu)，又稱線性表。所以線性表、棧與隊(duì)列、線性鏈表都是線性結(jié)構(gòu)，而二叉樹是非線性結(jié)構(gòu)。

50.C

51.D解析：程序不僅是編寫完就結(jié)束了，為了測(cè)試和維護(hù)程序，往往還有其他人閱讀和跟蹤程序，因此程序設(shè)計(jì)的風(fēng)格應(yīng)該強(qiáng)調(diào)簡(jiǎn)單和清晰，即程序的易讀性，“清晰第一，效率第二”。

52.A

53.B解析：選項(xiàng)A定義數(shù)組時(shí)省略了長(zhǎng)度，而C語(yǔ)言中規(guī)定，只有在定義并同時(shí)進(jìn)行初始化時(shí)，數(shù)組的長(zhǎng)度才可以省略，數(shù)組的長(zhǎng)度為初始化時(shí)候的成員個(gè)數(shù)，故選項(xiàng)A錯(cuò)誤；在C語(yǔ)言中規(guī)定，數(shù)組的長(zhǎng)度必須是一個(gè)整數(shù)或整型常量表達(dá)式，故選項(xiàng)C不正確：定義時(shí)數(shù)組的長(zhǎng)度不能使用變量表示，故選項(xiàng)D不正確，所以，4個(gè)選項(xiàng)中選項(xiàng)B符合題意。

54.A解析：本題考核的知識(shí)點(diǎn)是scanf()函數(shù)的使用。seanf()函數(shù)有兩個(gè)參數(shù)，第一個(gè)參數(shù)是輸入格式字符串，第二個(gè)參數(shù)是輸入變量地址列表．輸入格式字符串主要由“%”符號(hào)和格式字符組成。地址列表是由多個(gè)地址組成的。選項(xiàng)B中d已經(jīng)為地址，不應(yīng)在加上求地址符號(hào)“&”，故選項(xiàng)B不正確；選項(xiàng)C中，a和b都為變量不是地址，應(yīng)該在a和b之前加上求地址符號(hào)“&”，故選項(xiàng)C不正確；選項(xiàng)D中指針d所指向的存儲(chǔ)空間的位置為變量c的值，不為地址，故選項(xiàng)D不正確，所以，4個(gè)選項(xiàng)中A為所選。

55.D解析：本題中直接使用指針變量k,但在使用時(shí)要注意對(duì)k的指針運(yùn)算。此外,一開始應(yīng)知道*k的值為數(shù)組中的某一下標(biāo)值,即*k=0,本函數(shù)的功能是找出數(shù)組中的最大元素的位置及最大元素的值。

56.D解析：本題考查兩個(gè)知識(shí)點(diǎn)：①C語(yǔ)言用'\\n'這個(gè)字符常量表示換行；②函數(shù)getchar()的作用是從終端輸入一個(gè)字符，當(dāng)遇到換行時(shí)結(jié)束輸入。

57.A解析：while循環(huán)的執(zhí)行過程如下：(1)計(jì)算while后面圓括號(hào)中表達(dá)式的值．當(dāng)值為非0時(shí)，執(zhí)行步驟(2)；當(dāng)值為0時(shí)，執(zhí)行步驟(4)。(2)執(zhí)行循環(huán)體一次。(3)轉(zhuǎn)去執(zhí)行步驟(1)。(4)退出循環(huán)。在選項(xiàng)A)中，表達(dá)式(ch=getchar())!='N'表示輸入的字符不等于N，如果這個(gè)條件表達(dá)式成立，則執(zhí)行循環(huán)體，打印輸出輸入的字符。如果這個(gè)條件表達(dá)式不成立，即輸入的字符等于N，則退出循環(huán)．所以選項(xiàng)A)為正確答案。

58.D解析：參加運(yùn)算的數(shù)據(jù)類型不同，要轉(zhuǎn)換為統(tǒng)一的數(shù)據(jù)類型，double在數(shù)據(jù)類型轉(zhuǎn)換中的級(jí)別最高，其他數(shù)據(jù)類型都要轉(zhuǎn)化為double，因此表達(dá)式值的類型為double。

59.B解析：argc中存入的是命令行中字符串的個(gè)數(shù)。argv是一個(gè)指向字符型的指針數(shù)組的指針。

60.B解析：選項(xiàng)A)是將指針q1和q2所指向的變量值相加，然后賦給k；選項(xiàng)B)中，float型數(shù)據(jù)和指針型數(shù)據(jù)之間不能進(jìn)行賦值運(yùn)算：選項(xiàng)C)中，是兩個(gè)指針變量之間的賦值：選項(xiàng)D)中，是兩個(gè)指針型變量所指向的兩個(gè)float型數(shù)據(jù)相乘。

61.B

62.B本題考查邏輯表達(dá)式“||”的求解過程。

在邏輯表達(dá)式的求解中，并不是所有的邏輯運(yùn)算符都被執(zhí)行，只是必須執(zhí)行該邏輯表達(dá)式時(shí)才求出表達(dá)式的解?！皘|”為邏輯或運(yùn)算，只有當(dāng)該運(yùn)算符左右兩邊的表達(dá)式都為假時(shí)（值為0），該邏輯運(yùn)算的值才為假。只要有一個(gè)表達(dá)式為真，則該邏輯運(yùn)算的值就為真。

進(jìn)行邏輯或運(yùn)算時(shí)，只要運(yùn)算符左邊的表達(dá)式為真（值不為0），則不用運(yùn)行運(yùn)算符右邊的表達(dá)式。

題目中，初始時(shí)x、y、z的值都為1，運(yùn)算符“||”左邊為表達(dá)式++x，右邊為表達(dá)式(++y&&++z)。程序運(yùn)行時(shí)先判斷表達(dá)式++x的值，該值為2，故該邏輯運(yùn)算值為真，不需要執(zhí)行運(yùn)算符右邊的表達(dá)式。

63.C

64.D本題考查對(duì)程序作用的理解。該函數(shù)具有兩個(gè)形參a和n，a為數(shù)組名，n為數(shù)組中元素的個(gè)數(shù)。函數(shù)的返回值為p，這里p為數(shù)組的下標(biāo)。初始時(shí)，i、j、p都為0，for循環(huán)的初始表達(dá)式為i=j，條件表達(dá)式為i<n，也就是當(dāng)i=n時(shí)，for循環(huán)結(jié)束。該for循環(huán)表達(dá)的含義為：初始時(shí)，令a[i]=a[p]=a[0]，隨后i可從0開始遞增，直到n-1，對(duì)于每一個(gè)a[i]，都與a[p]進(jìn)行比較，空白處需要填入語(yǔ)句的部分是if語(yǔ)句滿足條件后要進(jìn)行的操作，表示如果a[i]<a[p]，應(yīng)當(dāng)進(jìn)行怎樣的處理。選項(xiàng)A是令i=p，此時(shí)整個(gè)程序中p的值沒有發(fā)生改變，p=0，即如果a[i]<a[p]，則令i=0，回到了初始化的狀態(tài)，這樣在for語(yǔ)句中造成了死循環(huán)，該選項(xiàng)錯(cuò)誤。選項(xiàng)B是令a[p]=a[i]，整個(gè)程序在運(yùn)行過程中，p的值依然沒有變化，p=0，即如果a[i]<a[0]，則令a[0]=a[i]，整個(gè)程序運(yùn)行結(jié)束后，a[0]的數(shù)值應(yīng)該為整個(gè)數(shù)組的最小值，用return語(yǔ)句返回下標(biāo)0沒有意義。選項(xiàng)C是令p=j，程序在運(yùn)行過程中，j的值和p的值都沒有發(fā)生改變，整個(gè)程序沒有意義。選項(xiàng)D是p=i，該語(yǔ)句的含義是如果a[i]<a[p]，則令p=i，程序結(jié)束后則有a[p]為數(shù)組中的最小值，將最小值的下標(biāo)返回。

65.D

66.A

67.C字符型一維指針P只能指向一個(gè)一維數(shù)組如chars[3]，而不能指向二維數(shù)組的地址，所以A)錯(cuò)誤。P應(yīng)該為字符型變量的地址，而不能為數(shù)組指針的地址，所以B)錯(cuò)誤。k為數(shù)組指針，但如果想將s的地址賦給它，定義形式應(yīng)為char(*k)[10]而不是char(*k)[3]，所以D)錯(cuò)誤。

68.C

69.DC語(yǔ)言中標(biāo)識(shí)符由字母、下劃線、數(shù)字組成，且開頭必須是字母或下劃線。所以D)選項(xiàng)中的連接符不合法。

70.C學(xué)號(hào)是學(xué)生表S的主鍵，課號(hào)是課程表C的主鍵，所以選課表SC的關(guān)鍵字就應(yīng)該是與前兩個(gè)表能夠直接聯(lián)系且能唯一定義的學(xué)號(hào)和課號(hào)，所以選擇C項(xiàng)。

71.B

72.C

73.D解析：在C語(yǔ)言的標(biāo)準(zhǔn)中，short占2個(gè)字節(jié)、long占4個(gè)字節(jié)，但int的大小和編譯系統(tǒng)相關(guān)。例如在Turbo\u3000C\u30002.0中，int占2個(gè)字節(jié)，但在VisualC++6.0(VC6可以用做C語(yǔ)言編譯器)中占4個(gè)字節(jié)。故本題應(yīng)該選擇D。

74.D\r\n

75.C

76.B逗號(hào)表達(dá)式a++，b++，a+b先計(jì)算a++，a=2；再計(jì)算b++，b=3；表達(dá)式的值就是a+b的值，為5。表達(dá)式C++的值是C遞增前的值，為3。所以fun((a++，b++，a+b)，C++)等價(jià)于fun(5，3)，返回值為5+3=8。

77.B

78.Cf函數(shù)的功能是對(duì)形參a的各個(gè)成員用結(jié)構(gòu)體變量b的各個(gè)成員進(jìn)行賦值后，然后返回變量a。

79.D解析：C語(yǔ)言的宏定義包括不帶參數(shù)的宏定義與帶參數(shù)的宏定義。本題為帶參數(shù)的宏定義，其形式為：

#define宏名(形參表)字符串

本題的M(a+b，b+c,c+a)被字符串a(chǎn)+b*b+c+c+a代替。

80.A本題考查的是函數(shù)調(diào)用時(shí)的參數(shù)傳遞問題。程序在調(diào)用函數(shù)時(shí)，傳給函數(shù)啪參數(shù)只是結(jié)構(gòu)變量C在棧中的一個(gè)拷貝，函數(shù)馓的所有操作只是針對(duì)這個(gè)數(shù)據(jù)拷貝進(jìn)行的修改，這些都不會(huì)影響變量C的值。因此本題答案為A)。81.\n\t錯(cuò)誤：t[i]=s[l]；

\n正確：t[i]=s[i]；

\n【解析】函數(shù)proc首先要實(shí)現(xiàn)將數(shù)組s中的元素順序放在數(shù)組t中，即數(shù)組t中下標(biāo)為i的元素在數(shù)組S中下標(biāo)也為i，因此“t[i]=s[s1]；”應(yīng)改為“t[i]=s[i]；”。\n

82.

【解析】要將字符串str中下標(biāo)為偶數(shù)位置上的字符轉(zhuǎn)化為大寫字母，首先應(yīng)該判斷字符串str中下標(biāo)為偶數(shù)位置上的字符是否為小寫字母，若是將其轉(zhuǎn)化為大寫字母．若不是不做任何變化。

2021-2022年陜西省銅川市全國(guó)計(jì)算機(jī)等級(jí)考試C語(yǔ)言程序設(shè)計(jì)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、單選題(20題)1.若進(jìn)棧序列為1，2，3，4，進(jìn)棧過程中可以出棧，則下列不可能的一個(gè)出棧序列是______。

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

2.

3.設(shè)二叉樹的中序序列為BCDA，前序序列為ABCD，則后序序列為()。

A.CBDAB.DCBAC.BCDAD.ACDB

4.

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

#include<stdio．h>

voidmain

{intb[6]={2，4，6，8，10，12)；

int*p=b，**q=＆p；

printf("％d，"，*(p++))；

printf("％d，"，**q)；

}

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

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

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

6.有以下程序：#include＜stdio.h＞intfun(intx,inty){if(x!=y)return((x+y)/2);elsereturn(x);}main(){inta=4,b=5,c=6;printf(“%d\n”,fun(2*a,fun(b,c)));}程序運(yùn)行后的輸出結(jié)果是（）。

A.3B.6C.8D.12

7.

8.在數(shù)據(jù)流圖(DFD)中，帶有名字的箭頭表示

A.模塊之間的調(diào)用關(guān)系B.程序的組成成分C.控制程序的執(zhí)行順序D.數(shù)據(jù)的流向

9.

10.

11.下列敘述中正確的足

A.軟件交付使用后還需要進(jìn)行維護(hù)

B.軟件一旦交付使用就不需要再進(jìn)行維護(hù)

C.軟件交付使用后其生命周期就結(jié)束

D.軟件維護(hù)是指修復(fù)程序中被破壞的指令

12.以下程序輸出的結(jié)果是#include＜stdio.h＞#include＜string.h＞main(){charw[][10]={"ABCD"，"EFGH"，"IJKL"，"MNOP"}，k；for(k=1；k＜3；k++)printf("%s\n"，&w[k][k])；}

A.ABCDFGHKLB.ABCEFGUMC.EFGJKOD.FGHKL

13.若某二叉樹的前序遍歷訪問順序是abdgcefh，中序遍歷訪問順序是dgbaechf，則其后序遍歷的結(jié)點(diǎn)訪問順序是()。

A.bdgcefhaB.gdbecfhaC.bdgaechfD.gdbehfca

14.下列程序的輸出結(jié)果是()。main(){chara[7]="a0\0a0\0"；inti，j；i=sizeof(a)；j=strlen(a)；printf("%d%d\n",i，j)；}

A.22B.76C.72D.62

15.下列關(guān)于線性鏈表的描述中正確的是()。

A.存儲(chǔ)空間不一定連續(xù)，且各元素的存儲(chǔ)順序是任意的

B.存儲(chǔ)空間不一定連續(xù)，且前件元素一定存儲(chǔ)在后件元素的前面

C.存儲(chǔ)空間必須連續(xù)，且各前件元素一定存儲(chǔ)在后件元素的前面

D.存儲(chǔ)空間必須連續(xù)，且各元素的存儲(chǔ)順序是任意的

16.以下不正確的敘述是A.A.在C程序中，逗號(hào)運(yùn)算符的優(yōu)先級(jí)最低

B.在C程序中，APH和aph是兩個(gè)不同的變量

C.若a和b類型相同，在計(jì)算了賦值表達(dá)式a=b后b中的值將放入a中，而b中的值不變

D.當(dāng)從鍵盤輸入數(shù)據(jù)時(shí)，對(duì)于整型變量只能輸入整型數(shù)值，對(duì)于實(shí)型變量只能輸入實(shí)型數(shù)值

17.

18.以下有關(guān)宏替換的敘述不正確的是（）。A.A.使用宏定義可以嵌套

B.宏定義語(yǔ)句不進(jìn)行語(yǔ)法檢查

C.雙引號(hào)中出現(xiàn)的宏名不替換

D.宏名必須用大寫字母表示

19.在深度為5的滿二叉樹中，葉子結(jié)點(diǎn)的個(gè)數(shù)為()。

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

20.有以下程序：#include＜stdio.h＞voidmain(){char*s=“\ta\018bc”;for(;*s!=‘\0’;s++)printf(“*”);printf(“\n”);}程序運(yùn)行后的輸出結(jié)果是（）。

A.******B.*********C.*****D.*******

二、2.填空題(20題)21.若要使指針p指向一個(gè)double類型的動(dòng)態(tài)存儲(chǔ)單元，請(qǐng)?zhí)羁铡?/p>

p=【】malloc(sizeof(double));

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

23.算法的復(fù)雜度主要包括時(shí)間復(fù)雜度和______復(fù)雜度。

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

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

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

main()

{inti，a=0；

for(i=1；i＜5．i++)

PRINT(a+i)；

printf("\n")；

}

25.當(dāng)數(shù)據(jù)的物理結(jié)構(gòu)(存儲(chǔ)結(jié)構(gòu))改變時(shí)，不影響數(shù)據(jù)庫(kù)的邏輯結(jié)構(gòu)，從而不致引起應(yīng)用程序的變化，這是指數(shù)據(jù)的【】。

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

#include<stdio.h>

main()

{intx=1,y=0,a=0,b=0;

switch(x)

{case1:

switch(y)

{case0:a++;break;

case1:b++;break;

}

case2:a++;b++;break;

case3:a++;b++;

}

printf("a=%d,b=%d\n",a,b);

}

27.以下程序的功能是：將輸入的正整數(shù)按逆序輸出。例如：若輸入135則輸出531。請(qǐng)?zhí)羁铡?/p>

#include＜stdio.h＞

main()

{intn,s;

printf("Enteranumber:");scanf("%d",&n);

printf("Output:");

do

{s=n%10;printf("%d",s);[];}

while(n!=0);

printf("\n');

}

28.軟件測(cè)試分為白箱(盒)測(cè)試和黑箱(盒)測(cè)試。等價(jià)類劃分法屬于【】測(cè)試。

29.執(zhí)行以下程序后，輸出“#”的個(gè)數(shù)是【】。

#include＜stdio.h＞

main()

{inti,j;

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

for(j=2;j＜=i;j++)putchar('#');

}

30.以下程序的功能是將字符串s中的數(shù)字字符放入d數(shù)組中，最后輸出d中的字符串。

例如，輸入字符串：abc123edf456gh，執(zhí)行程序后輸出：123456。請(qǐng)?zhí)羁铡?/p>

#include＜stdio.h＞

#include＜ctype.h＞

main()

{chars[80],d[80];inti,j;

gets(s);

for(i=j=0;s[i]!='\0';i++)

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

d[j]='\0';

puts(d);

}

31.若輸入thistestterminal，以下程序的輸出結(jié)果為：terminaltestthis。請(qǐng)?zhí)羁铡?/p>

#defineMAXLINE20

【】

{inti；

char*pstr[3]，str[3][MAXLINE]；

for(i＝0；i＜3；++)pstr[i]＝str[i]；

for(i＝0；i＜3；i++)scanf("%s"，pstr[1])；

sort(pstr)；

for(i＝0；i＜3；i++)prntf("%s"，pstr[i])；

}

sort(【】)

char*pstr[3]；

{inti，j;

char*p；

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

for(j＝i+1;j＜3；j++)

if(strcmp(*(pstr+i，*(pstr+j)＞0

{p＝*(pstr+i)；

*(pstr+i＝【】；

*(pstr+j)＝p；

}

32.若按功能劃分，軟件測(cè)試的方法通常分為白盒測(cè)試方法和【】測(cè)試方法。

33.數(shù)據(jù)流圖的類型有【】和事務(wù)型。

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

main()

{inti=010，j=10；

printf("%d，%d\n"，i，j)；}

35.已有定義如下：

structnode

{intdata;

structnode*next;

}*p;

以下語(yǔ)句調(diào)用malloc函數(shù)，使指針p指向一個(gè)具有structnode類型的動(dòng)態(tài)存儲(chǔ)空間。請(qǐng)?zhí)羁铡?/p>

p=(structnode*)malloc(【】);

36.mysulen函數(shù)的功能是計(jì)算str所指字符串的長(zhǎng)度，并作為函數(shù)值返回。請(qǐng)?zhí)羁铡?/p>

intmystrlen(Char*str)

{inti；

for{i=0；!='\0'；i++)；

return(______)；

}

37.下面的程序?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；}

38.按照“先進(jìn)先出”的原則組織數(shù)據(jù)的結(jié)構(gòu)是______。

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

main()

{charc='z'；

printf("%c"，c-25)；}

40.已知存儲(chǔ)結(jié)構(gòu)如下所示，請(qǐng)?zhí)羁铡?/p>

datanext

structlink{chardata；

【】；

}node;

三、1.選擇題(20題)41.下列數(shù)據(jù)結(jié)構(gòu)中，能用二分法進(jìn)行查找的是()。

A.順序存儲(chǔ)的有序線性表B.結(jié)性鏈表C.二叉鏈表D.有序線性鏈表

42.請(qǐng)讀程序：#include＜stdio.h＞#include＜string.h＞main(){char*s1="AbCdEf",*s2="aB";s1++;s2++;printf("%d\n",strcmp(s1,s2));}上面程序的輸出結(jié)果是______。

A.正數(shù)B.負(fù)數(shù)C.零D.不確定的值

43.下列敘述中，錯(cuò)誤的是()

A.數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)與數(shù)據(jù)處理的效率密切相關(guān)

B.數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)與數(shù)據(jù)處理的效率無(wú)關(guān)

C.數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)在計(jì)算機(jī)中所占的空間不一定是連續(xù)的

D.一種數(shù)據(jù)的邏輯結(jié)構(gòu)可以有多種存儲(chǔ)結(jié)構(gòu)

44.有以下程序#include＜stdio.h＞main(){FILE*fp;inti,k,n;fp=fopen("data.dar","w+");for(i=1;i＜6;i++){fprintf(fp,"%d",1);if(i%3==0)fprintf(fp,"\n");}rewind(fp);fscanf(fp,"%d%d",&k,&n);printf.("%d%d\n",k,n);fclose(fp);}程序運(yùn)行后的輸出結(jié)果是

A.00B.12345C.14D.12

45.下面程序段中c的二進(jìn)制值是______。chara=3,b=6,c;c=a^b＜＜1;

A.1011B.1111C.11110D.11100

46.樹是結(jié)點(diǎn)的集合，它的根結(jié)點(diǎn)數(shù)目是()。

A.有且只有1B.1或多于1C.0或1D.至少2

47.在計(jì)算機(jī)中，算法是指()。

A.查詢方法B.加工方法C.解題方案的準(zhǔn)確而完整的描述D.排序方法

48.有以下程序voidfun(int*a，inti，intj){int;if(i＜j){t=a[i];a[i]=a[j];a[j]=t；fun(a,++i,--j)；}}main(){inta[]={1，2，3，4，5，6}，i;fun(a，0，5)；for(i=0;i＜6;i++)printf("%d",a[i])；}執(zhí)行后輸出結(jié)果是

A.654321B.432156C.456123D.123456

49.下列敘述中正確的是A.線性表是線性結(jié)構(gòu)B.棧與隊(duì)列是非線性結(jié)構(gòu)C.線性鏈表是非線性結(jié)構(gòu)D.二叉樹是線性結(jié)構(gòu)

50.若有程序片段：inta[12]＝{0}，*p[3]，**pp，ifor(i＝0；i＜3；i++)p[i]＝&a[i*4]；pp＝p；則對(duì)數(shù)組元素的錯(cuò)誤引用是()

A.pp[0][1]B.a[10]C.p[3][1]D.*(*(p+2)+2)

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

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

52.定義結(jié)構(gòu)體數(shù)組structstu{intnum;charname[20];}x[5]={1,"ZHAO",2,"QIAN",3,"SUN",4,"LEE",5,"ZHOU"};for(i=1;i＜5;i++)printf("%d%c",x[i].num,x[i].name[2]);程序執(zhí)行后的輸出結(jié)果是()。

A.2A3N4E5OB.1H2I3U4EC.1A2N3E4OD.1A2N3E4O

53.以下能正確定義一維數(shù)組的選項(xiàng)是A.intnum[];

B.#defineN100intnum[N];

C.intnum[0..100];

D.intN=100;intnum[N];

54.若有說明語(yǔ)句：inta,b,c,*d=&c：，則能正確從鍵盤讀入三個(gè)整數(shù)分別賦給變量a、b、c的語(yǔ)句是

A.scanf("%d%d%d"&a,&b,D)

B.scanf("%d%d%d"&a,&b.&D)

C.scanf("%d%d%d",a,b,D)

D.scanf("%d%d%d",a,b,*D）

55.下列程序是用來(lái)判斷數(shù)組中特定元素的位置所在的。

#include<conio.h>

#include<stdio.h>

intfun(int*s,intt,int*k)

{inti;

*k=0;

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

if(s[*k]<s[i])*k=i;

returns[*k];}

main()

{inta[10]={876,675,896,101,301,401,980,431,451,777},k;

fun(a,10,&k);

printf("%d,%d\n",k,a[k]);}

如果輸入如下整數(shù):876675896101301401980431451777

則輸出結(jié)果為

A.7,431B.6C.980D.6,980

56.若變量已正確定義，下列正確的程序段是()。

A.while(ch=getchar()=='\N')putchar(ch)；

B.while((ch=getchar())=='\n')putchar(ch)；

C.while((ch=getchar())!='\N')putchar(ch)；

D.while((ch=getchar())!='\n')putchar(ch)；

57.要求通過while循環(huán)不斷讀入字符，當(dāng)讀入字母N時(shí)結(jié)束循環(huán)，若變量已正確定義，下列正確的程序段是()。

A.while((ch=getchar())!='N')printf("%c",ch);

B.while(ch=getchar()!='N')printf("%c",ch);

C.while(ch=getchar()=='N')printf("%c",ch);

D.while((ch=getchar())=='N')printf("%c",ch);

58.若有以下定義；chara；intb;floatc；doubled；則表達(dá)式“a*b+d-c”值的類型為()

A.floatB.intC.charD.double

59.下面程序的文件名為t.exe，在DOS下輸入的命令行參數(shù)如下：ttomeetme＜回車＞則程序輸出的結(jié)果是#include"stdio.h"main(argc，argv)intargc；char*argv[]；{inti；printf("%d\n"，argc)；}

A.3B.4C.2D.以上答案都不正確

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

A.k=*q1+*q2；B.q1=k；C.q1=q2；D.k=*q1*(*q2)；

四、選擇題(20題)61.

62.設(shè)x，y，z均為整型變量，現(xiàn)有如下語(yǔ)句x=y=z=1;(++x||(++y&&++z));，則執(zhí)行這個(gè)語(yǔ)句后y的值為

A．2B．1C．0D．不定值

63.以下程序的輸出結(jié)果是（）。

#definef(x)x*x

main

{inta=6,b=2,c;

c=f(a)/f(b);

printf(“%d\n”,c);

}

A.9B.6C.36D.18

64.有以下程序

fun(int*a，intn)

{inti，j=0，p；

p=j；

for(i=j；i<n；i++)

if(a[i]<a[p])

____；

return(p)；

}

在下畫線處應(yīng)填入的是

A．i=pB．a(chǎn)[p]=a[i]

C．p=jD．p=i

65.

66.

67.

A.P=8；B.P=k；C.P=s[0]；D.k=s；

68.

69.按照c語(yǔ)言規(guī)定的用戶標(biāo)識(shí)符命名規(guī)則，不能出現(xiàn)在標(biāo)識(shí)符中的是（）。

A.大寫字母B.下劃線C.數(shù)字字符D.連接符

70.設(shè)有表示學(xué)生選課的三張表，學(xué)生s（學(xué)號(hào)，姓名，性別，年齡，身份證號(hào)），課程c（課號(hào)，課名），選課SC（學(xué)號(hào)，課號(hào)，成績(jī)），則表sc的關(guān)鍵字（鍵或碼）為（）。

A.課號(hào)，成績(jī)B.學(xué)號(hào)，成績(jī)C.學(xué)號(hào)，課號(hào)D.學(xué)號(hào)，姓名，成績(jī)

71.

72.

73.以下關(guān)于long、int和short類型數(shù)據(jù)占用內(nèi)存大小的敘述中正確的是()，

A.均占4個(gè)字節(jié)B.根據(jù)數(shù)據(jù)的大小來(lái)決定所占內(nèi)存的字節(jié)數(shù)C.由用戶自己定義D.由C語(yǔ)言編譯系統(tǒng)決定

74.

75.

76.以下程序的輸出結(jié)果是（）。

A.9B.8C.7D.6

77.

78.

有以下程序

#include<stdio．h>

#include<string．h>

typedefstrlIct{charname[9]；charsex；floatscore[2]；}STU；

STUf(STUa)

{STUb={"Zhao"，m，85．0，90．0)；inti；

strc