2021年河南省洛陽(yáng)市全國(guó)計(jì)算機(jī)等級(jí)考試C語(yǔ)言程序設(shè)計(jì)

2021年河南省洛陽(yáng)市全國(guó)計(jì)算機(jī)等級(jí)考試C語(yǔ)言程序設(shè)計(jì)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、單選題(20題)1.有以下程序段：structst{intx;int*y;}*pt;inta[]={1,2},b[]={3,4};structstc[2]={10,a,20,b};pt=c;以下選項(xiàng)中表達(dá)式的值為11的是()。

A.*pt-＞yB.pt-＞xC.++pt-＞xD.(pt++)-＞x

2.設(shè)x和y均為bool量，則x&&y為真的條件是()。

A.它們均為真B.其中一個(gè)為真C.它們均為假D.其中一個(gè)

3.有以下程序段：charstr[4][12]={“aaa”,“bbb”,“ccc”,“ddd”},*p[4];inti;for(i=0;i＜4;i++)p[i]=str[i];以下選項(xiàng)中不能正確引用字符串的是（）。

A.*p[3]B.p[3]C.str[2]D.*p

4.以下正確的字符串常量是（）。A.“\\\”B.‘a(chǎn)bc’C.OlympicGamesD.“”

5.

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

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

7.

8.C語(yǔ)言中，要求參加運(yùn)算的數(shù)必須是整數(shù)的運(yùn)算符是()。

A.／B.！C.％D.＝＝

9.已知i，j，k為int型變量，若從鍵盤(pán)輸入：1，2，3<回車>，使i的值為1，j的值為2，k的值為3，以下選項(xiàng)中正確的輸入語(yǔ)句是A.scanf("%2d%2d%2d"，＆i，＆j，＆k)；

B.scanf("%d%d%d"，＆i，＆j，＆k)；

C.scanf("%d，%d，%d"，＆i，＆j，＆k)；

D.scanf("i=%d，j=%d，k=%d"，＆i，＆j，＆k)；

10.在inta=3,int*p=&a；中，*p的值是()

A.變量a的地址值B.無(wú)意義C.變量p的地址值D.3

11.

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

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

13.在堆棧中存取數(shù)據(jù)的原則是。A.先進(jìn)先出B.后進(jìn)先出C.先進(jìn)后出D.隨意進(jìn)出

14.若有以下定義和語(yǔ)句：chars[10]="abcd!"，*s2="\nl23\\"；Drintf("%d%d\n"，strlen(sl)，strlen(s2))；則輸出結(jié)果是（）。A.55B.105C.107D.58

15.有以下函數(shù):intfun(char*x，char*y){intn=0;.while((*x==*y)&&*x!="\0){x++;y++;n++;}returnn;}函數(shù)的功能是()。

A.將y所指字符串賦給x所指存儲(chǔ)空間

B.查找和y所指字符串中是否有"\0'

C.統(tǒng)計(jì)x和y所指字符串中最前面連續(xù)相同的字符個(gè)數(shù)

D.統(tǒng)計(jì)x和y所指字符串中相同的字符個(gè)數(shù)

16.若有以下程序段intm=0xabc，n=0xubc；m-=n；printf("%X\n",m)；執(zhí)行后輸出結(jié)果是

A.0X0B.0x0C.0D.0XABC

17.數(shù)據(jù)的不可分割的基本單位是()。

A.元素B.結(jié)點(diǎn)C.數(shù)據(jù)類型D.數(shù)據(jù)項(xiàng)

18.以下程序的輸出結(jié)果是（）。#defineM(x，y，z)x*y+zmain（）{inta=l，b=2，c=3；printf("％d＼n"，m(a+b．b+c，c+a))；}A.19B.17C.15D.12

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

A.算法在執(zhí)行過(guò)程中所需要的計(jì)算機(jī)存儲(chǔ)空間

B.算法所處理的數(shù)據(jù)量

C.算法程序中的語(yǔ)句或指令條數(shù)

D.算法在執(zhí)行過(guò)程中所需要的臨時(shí)工作單元數(shù)

20.下面程序的輸出結(jié)果是______。main(){inta[10]={0,1,2,3,4,5,6,7,8,9},*p=a+4；printf("%d\n",p[3])；}

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

二、2.填空題(20題)21.有以下程序

voidf(inty,int*x)

{y=y+*x;*X=*X+y;}

main()

{intx=2,y=4;

f(y,&x);

printf("%d%d\n",x,y);

}

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

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

#include＜stdio.h＞

voidmain()

{

charc1[20]="1234"；

charc2[20]="5678"；

char*p1，*p2；

p1=c1；

p2=c2；

while(*p1++)

while(*p1++=*p2++)；

printf("%s，c1)；

}

23.執(zhí)行以下程序后的輸出結(jié)果是【】。

main()

{inta=10;

a=(3*5,a+4);printf("a=%d\n",a);

}

24.設(shè)有下列宏定義：

#defineA2

#defineB(A+3)

則執(zhí)行賦值語(yǔ)句"k=B*20；"(k為int型變量)后，k的值是______。

25.以下程序由終端鍵盤(pán)輸入一個(gè)文件名，然后把從終端鍵盤(pán)輸入的字符依次存放到該文件中，用#作為結(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);

}

26.()的目的是分析數(shù)據(jù)間內(nèi)在語(yǔ)義關(guān)聯(lián)，在此基礎(chǔ)上建立一個(gè)數(shù)據(jù)的抽象模型。

27.已知字符A的ACSII碼值為65，以下語(yǔ)句的輸出結(jié)果是______。

charch='B';

printf("%c%d\n",ch,ch);

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

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

main()

{char*p[]＝{"BOOL"，"OPK"，"H"，"SP"};

inti；

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

printf("\n");

}

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

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

main()

{

chara[]="123456789",*p;

inti=0;

p=a;

while(*p)

{

if(i%2==0)

*p='*';

p++;i++;

}

puts(a);

}

32.若有定義：inta=4，b=5，c=6；然后順序執(zhí)行下列語(yǔ)句后，變量b中的值是()。c=(a-=(b-5))；c=(a%3)+(b=1)；

33.深度為5的滿二叉樹(shù)中，葉子結(jié)點(diǎn)的個(gè)數(shù)為_(kāi)_____。

34.下面程序的功能是調(diào)用sub函數(shù)計(jì)算數(shù)組a中字符串的長(zhǎng)度，請(qǐng)?zhí)羁铡?/p>

sub(chars[])

{intn;

for(n=0;【】n++);

return【】；

}

main()

{char*a;intk;

gets(a);

【】

printf("%d",k);

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

36.二分法查找僅限于這樣的表：表中的數(shù)據(jù)元素必須有序，其存儲(chǔ)結(jié)構(gòu)必須是______。

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

#include<stdio.h>

main()

{inta[5]={2,4,6,8,10},*p;

p=a;p++;

printf("%d",*p);

}

38.以下程序是從終端讀入數(shù)據(jù)到數(shù)組中，統(tǒng)計(jì)其中正數(shù)的個(gè)數(shù)，并計(jì)算它們的和。請(qǐng)?zhí)?/p>

main()

{

inti，a[20]，sum,count；

sum=count=【】；

for(i=0;i＜20；i++)scanf("%d("%d"，【】)；

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

{

if(a[i]＞0)

{count++；

sum+=【】；

}

}

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

}

39.以下定義的結(jié)構(gòu)體類型擬包含兩個(gè)成員，其中成員變量info用來(lái)存入整形數(shù)據(jù)；成員變量link是指向自身結(jié)構(gòu)體的指針，請(qǐng)將定義補(bǔ)充完整。

structnode

{intinfo；

【】link；}；

40.在面向?qū)ο蠓椒ㄖ校试S作用于某個(gè)對(duì)象上的操作稱為【】。

三、1.選擇題(20題)41.樹(shù)是結(jié)點(diǎn)的集合，它的根結(jié)點(diǎn)數(shù)目是()。

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

42.下列語(yǔ)句中符合C語(yǔ)言語(yǔ)法的賦值語(yǔ)句是()

A.a＝7+b+c＝a+7；

B.9＝7+b+9++a+7；

C.a＝7+b，b++，a+7；

D.a＝7+b，c＝a+7；

43.對(duì)于長(zhǎng)度為n的線性表，在最壞情況下，下列各排序法所對(duì)應(yīng)的比較次數(shù)中正確的是（）。

A.冒泡排序?yàn)閚／2B.冒泡排序?yàn)閚C.快速排序?yàn)閚D.快速排序?yàn)閚(n-1)／2

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

#include＜stdio.h＞

main()

{inta=0,i;

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

{switch(i)

{case0:

case3:a+=1;

case1:

case2:a+=2;

default:a+=3;

}

}

printf("%d",a);

}

A.19B.18C.6D.8

45.若有定義語(yǔ)句：inta[2][3]，*p[3]，則以下語(yǔ)句中正確的是A.p=a；B.p[0]=a；C.p[0]=&a[1][2]；D.p[1]=&a；

46.若有以下定義的語(yǔ)句structstudent{intage；intnum；}；structstudentstu[3]={{1001，20}，{1002，19}，{1003，21}}；main(){stmctstudent*p；p=stu；…}則以下不正確的引用是

A.(p++)-＞numB.p++C.(*p).numD.P=&stu.age．

47.有以下程序main(){union{unsignedintn；unsignedcharC；}ul；u1.C='A'；printf("%c\n"，u1.n)；}執(zhí)行后輸出結(jié)果是

A.產(chǎn)生語(yǔ)法錯(cuò)B.隨機(jī)值C.AD.65

48.以下數(shù)組定義中不正確的是_______。

A.inta[2][3];

B.intb[][3]={0,1,2};

C.intc[100][100={0};

D.intd[3][]={{1,2},{1,2,3},{1,2,3,4}};

49.算法具有五個(gè)特性，以下選項(xiàng)中不屬于算法特性的是_____。A.有窮性B.簡(jiǎn)潔性C.可行性D.確定性

50.有以下程序:#include＜stdio.h＞#defineP3voidF(intx){return(P*x*x);tmain(){printf("%d\n",F(3+5));}程序運(yùn)行后的輸出結(jié)果是()。

A.192B.29C.25D.編譯出錯(cuò)

51.若已建立如下圖所示的單向鏈表結(jié)構(gòu)：在該鏈表結(jié)構(gòu)中，指針p、s分別指向圖中所示結(jié)點(diǎn)，則不能將s所指的結(jié)點(diǎn)插入到鏈表末尾仍構(gòu)成單向鏈表的語(yǔ)句組是______。

A.p=p-＞next;s-＞next=p;p-＞next=s;

B.p=p-＞next;s-＞next=p-＞next;p-＞next=s;

C.s-＞next=NULL;p=p-＞next;p-＞next=s;

D.p=(*p).next;(*s).next=(*p).next;(*p).next=s;

52.下列選項(xiàng)中不屬于結(jié)構(gòu)化程序設(shè)計(jì)方法的是（）。

A.自頂向下B.逐步求精C.模塊化D.可復(fù)用

53.現(xiàn)有如下程序段#include"stdio.h"main(){intk[30]={12，324，45，6，768，98，21，34，453，456}；intcount=0，i=0；while(k[i]){if(k[i]%2==0||k[i]%5==0)count++；i++；}printf("%d，%d\n"，count，i)；}則程序段的輸出結(jié)果為

A.7，8B.8，8C.7，10D.8，10

54.若有以下說(shuō)明和語(yǔ)句，則四個(gè)選項(xiàng)中是對(duì)c數(shù)組元素的正確引用的是()。intc[4][5],(*cp)[5];cp=c;

A.cp+1B.*(cp+3)C.*(cp+1)+3D.*(*cp+2)

55.若要對(duì)a進(jìn)行++運(yùn)算，則a應(yīng)具有下面說(shuō)明

A.inta[3][2]；

B.char*a[]{"12"，"ab"}；

C.char(*a)[3]；

D.intb[10]，*a=b；

56.對(duì)長(zhǎng)度為N的線性表進(jìn)行順序查找，在最壞情況下所需要的比較次數(shù)為_(kāi)_____。A.N+1B.NC.(N+1)/2D.N/2

57.以下敘述中不正確的是()。

A.預(yù)處理命令行都必須以#號(hào)開(kāi)始

B.在程序中凡是以#號(hào)開(kāi)始的語(yǔ)句行都是預(yù)處理命令行

C.宏替換不占用運(yùn)行時(shí)間，只占編譯時(shí)間

D.定義#definePI3.1415926；是正確的

58.以下程序的輸出結(jié)果是______。fun(intx,inty,intz){z=x*x+y*y；}main(){inta=31；fun(5,2,a)；printf("%d",a)；}

A.0B.29C.31D.無(wú)定值

59.有以下程序：main(intarge，char*argv[]){intn,i=0;while(arv[1][i]!='\0'{n=fun();i++;}printf("%d\n",n*argc)}intfun(){staticints=0;s+=1;returns;}假設(shè)程序經(jīng)編譯、連接后生成可執(zhí)行文件exam.exe，若輸入以下命令行exam123＜回車＞則運(yùn)行結(jié)果為()。

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

60.若變量a，b已正確定義，且b已正確賦值，則合法的語(yǔ)句是()。

A.b=double(b);B.++b;C.a=a++=5;D.a=double(b);

四、選擇題(20題)61.

62.有以下程序：

#include<stdi0．h>

main（）

{inta=1，b=2；

for(；a<8；a++){b+=a；a+=2；)

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

}

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

A.9，18

B.8，11

C.7，11

D.10，14

63.

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

#include<stdio．h>

main

{inti；

for(i=l；i<=10；i++)

{if(i*i>=20)＆＆(i*i<=100))

break；

}

printf("％d＼n"，i*i)；

}

A.49B.36C.25D.64

64.

65.在結(jié)構(gòu)化方法中，軟件功能分別屬于下列軟件開(kāi)發(fā)中的(

)階段。A.詳細(xì)設(shè)計(jì)B.需求分析C.總體設(shè)計(jì)D.編程調(diào)試

66.

67.

68.

69.設(shè)有條件表達(dá)式：(EXP)?i++；j--，則以下表達(dá)式中(EXP)完全等價(jià)的是()。

A.(EXP==0)B.(EXP!=0)C.(EXP==1)D.(EXP!=1)

70.若有定義：doublex；，則表達(dá)式IX=0，x+10，x+十的值是（）。

A.11．0B.10．0C.0．0D.1．0

71.

72.

有下列程序：

main

{intk=5：

while(--k)printf("％d"，k=1)；

printf("＼n")；

}

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

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

73.

74.若有語(yǔ)句：Char*line[5]；，以下敘述中正確的是（）。

A.定義line是一個(gè)數(shù)組，每個(gè)數(shù)組元素是一個(gè)基類型為Char的指針變量

B.定義line是一個(gè)指針變量，該變量可以指向一個(gè)長(zhǎng)度為5的字符型數(shù)組

C.定義line是一個(gè)指針數(shù)組，語(yǔ)句中的*號(hào)稱為間址運(yùn)算符

D.定義line是一個(gè)指向字符型函數(shù)的指針

75.以下選項(xiàng)中不能作為C語(yǔ)言合法常量的是

A．’Fab’B．0.7e+9C．"\b"D．’\01211’

76.34．有以下程序

#include<stdio.h>

unionpw

{inti;

charch［2］;

}a;

main()

{a.ch［0］=13;a.ch［1］=0;

printf（"%d＼n",a.i）;

}

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

A．13B．14

C．0D．20

77.設(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;

78.

79.有以下程序

fun(int*a，intn)

{inti，j=0，p；

p=j；

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

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

____；

return(p)；

}

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

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

C．p=jD．p=i

80.

五、程序改錯(cuò)題(1題)81.下列給定的程序中，函數(shù)proc的功能是：用選擇法對(duì)數(shù)組中的m個(gè)元素按從小到大的順序進(jìn)行排序。

例如，排序前的數(shù)據(jù)為：1132-5214

則排序后的數(shù)據(jù)為：-52111432

請(qǐng)修改程序中的錯(cuò)誤，使它能得到正確結(jié)果。

注意：不要改動(dòng)main函數(shù)，不得增行或刪行，也不得更改程序的結(jié)構(gòu)。

試題程序：

#include<stdio．h>

#defineM20

voidproc(inta[]，intn)

{

inti，j，t，P；

//****found****

for(j=0；j<n-1；j++)；

{

p=j；

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

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

p=i；

t=a[p]；

a[p]=aEj3；

//****found****

a[p]=t；

}

}

voidmain

{

intarr[M]={11，32，-5，2，14}，i，m=5；

printf("排序前的數(shù)據(jù)：")；

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

printf("%d"，arr[i])；

printf("\n")；

proc(arr，m)；

printf("排序后的順序：")；

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

printf("%d"，arr[i])；

printf("\n")；

}

六、程序設(shè)計(jì)題(1題)82.請(qǐng)編寫(xiě)一個(gè)函數(shù)proc（），它的功能是：求出一個(gè)4×N整型二維數(shù)組中最大元素的值，并將此值返回調(diào)用函數(shù)。注意：部分源程序給出如下。請(qǐng)勿改動(dòng)main（）函數(shù)和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)proc的花括號(hào)中填入所編寫(xiě)的若干語(yǔ)句。試題程序：

參考答案

1.C解析：要計(jì)算一個(gè)復(fù)雜的表達(dá)式時(shí)，首先要弄明白表達(dá)式中所有運(yùn)算符的優(yōu)先級(jí)與結(jié)合性，本題中所涉及的運(yùn)算符中，-＞的優(yōu)先級(jí)最高，*和++的優(yōu)先級(jí)相同，但其結(jié)合性為從右至左。所以選項(xiàng)A等價(jià)于*pt-＞y)也就是pt所指向的結(jié)構(gòu)體的成員指針變量y所指向的內(nèi)容。從前面的程序段不難看出，pt指向結(jié)構(gòu)體數(shù)組c的首地址，也就是指向它的第1個(gè)元素，在它的第1個(gè)元素中，指針變量y又被初始化為指向控型數(shù)組a的首地址，即指向數(shù)組a的第1個(gè)元素。故選項(xiàng)A中的表達(dá)式的值為a[0]，也就是1。選項(xiàng)B中表達(dá)式的值就是c[0].x，即10。根據(jù)優(yōu)先級(jí)和結(jié)合性，選項(xiàng)C中的表達(dá)式等價(jià)于++(pt-＞x)，由于是前綴++，所以整個(gè)表達(dá)式的值為pt-＞x的值加1，故為11。而選項(xiàng)D中，++是后綴形式，所以(pt++)的值還是pt的原值，即等于pt-＞x的值10。故應(yīng)該選擇C。

2.A

3.A“*P[3]”是一個(gè)字符，也就是str[3][0]，不是字符串，選項(xiàng)A錯(cuò)誤。“P[3]”“str[2]”和“*p”分別代表了ddd、ccc、aaa。故本題答案為A選項(xiàng)。

4.D在C語(yǔ)言中，字符串常量是用雙引號(hào)標(biāo)注的字符序列，因此B選項(xiàng)和C選項(xiàng)不正確。字符序列中可包含一些轉(zhuǎn)義字符，轉(zhuǎn)義字符以“\\”開(kāi)頭。A選項(xiàng)中包含3個(gè)前兩個(gè)（\\\\）代表一個(gè)“\\”字符，后面一個(gè)為“””。因?yàn)閈\”被看作一個(gè)“””，所以該字符串缺少一個(gè)結(jié)束的“””。因此A選項(xiàng)不正確。D選項(xiàng)的兩個(gè)“”之間沒(méi)有任何字符，代表的是一個(gè)空串，是合法的字符串常量，因此D選項(xiàng)正確。B選項(xiàng)的abc應(yīng)該使用雙引號(hào)標(biāo)注。故本題答案為D選項(xiàng)。

5.B

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

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

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

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

7.B

8.C

9.C

10.D

11.D

12.D

13.C

14.A\\n和\\\\分別為轉(zhuǎn)義字符，各占據(jù)一個(gè)字符的位置。

15.C本題中由循環(huán)條件可知遇到“0或x與y所指的字符的值不等中的一個(gè)條件時(shí)就結(jié)束，所以功能是統(tǒng)計(jì)x和y所指字符串中最前面連續(xù)相同的字符個(gè)數(shù)。

16.C解析：C語(yǔ)言中的自反賦值運(yùn)算符。“m-=n”相當(dāng)于“m=m-n”，兩個(gè)相等的數(shù)相減，其值為0。

17.D

18.DM(a+b，b+C，c+a)=a+b*b+c+c+a=1+2*2+3+3+1=12，注意x*y+z而不是(x)*(y)+z。

19.A算法的空間復(fù)雜度是指算法在執(zhí)行過(guò)程中所需要的內(nèi)存空間。所以選擇A項(xiàng)。

20.B解析：指針變量p指向數(shù)組a的第5個(gè)元素，p[3]在原指向基礎(chǔ)上移3個(gè)單位，指針變量p將指向第8個(gè)元素(下標(biāo)為7的元素)，值為7。

21.8484解析：本題考核的知識(shí)點(diǎn)是函數(shù)的調(diào)用、值傳遞和地址傳遞的區(qū)別?！爸祩鬟f”指實(shí)參將值傳遞給形參后，實(shí)參與形參再無(wú)聯(lián)系。也就是說(shuō)對(duì)行參的改變將不影響實(shí)參；地址傳遞是指地址或數(shù)組名作為形參時(shí)的參數(shù)傳遞，這種情況下對(duì)形參的改變將對(duì)實(shí)參產(chǎn)生影響．函數(shù)f(Y*x)的作用是讓y的值加上指針x所指向變量的值，讓指針x所指向變量的值加上y的值。由于形參y是傳值的，形參x是傳地址的，故調(diào)用該函數(shù)后，作為實(shí)參的y的值將不改變，而實(shí)參x的值將改變，故最后輸出的y的值為4，而x的值為8。

22.1567815678解析：本題使用了雙重while循環(huán)，外循環(huán)的循環(huán)條件是*p1++，即每次循環(huán)時(shí)讓p1指向其后面的一個(gè)元素，而p1自增之前所指內(nèi)容為0時(shí)循環(huán)結(jié)束。內(nèi)循環(huán)的循環(huán)條件是*p1++=*p2++，即每次循環(huán)時(shí)讓p1和p2指向其后面的一個(gè)元素，而將p2自增之前所指的元素復(fù)制到p1自增之前所指的地址中去，直到p2自增之前所指內(nèi)容為0時(shí)循環(huán)結(jié)束。p1本來(lái)一開(kāi)始是指向c1[0]，由于外循環(huán)判斷條件時(shí)讓p1自增了，所以進(jìn)入內(nèi)循環(huán)時(shí)p1指向c1[1]，而內(nèi)循環(huán)將p2所指字符串復(fù)制到p1所指位置，所以內(nèi)循環(huán)的結(jié)果是c1[1]、c1[2]、c1[3]、c1[4]、c1[5]分別被c2[0]、c2[1]、c2[2]、c2[3]、c2[4]改寫(xiě)成'5'、'6'、'7'、'8'、'\\0'。故程序輸出的結(jié)果為15678。

23.a=14a=14解析：逗號(hào)表達(dá)式的值是以逗號(hào)分隔的最后一個(gè)表達(dá)式的值。所以題目中的語(yǔ)句a=(3*5,a+4);就等價(jià)于a=a+4;。故本題輸出結(jié)果是a=14。

24.100100解析：本題考查帶參數(shù)的宏定義及相關(guān)運(yùn)算。運(yùn)算過(guò)程為：k=B*20=(A+3)*20＝(2+3)*20=100。

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

26.數(shù)據(jù)庫(kù)概念設(shè)計(jì)數(shù)據(jù)庫(kù)概念設(shè)計(jì)解析：數(shù)據(jù)庫(kù)概念設(shè)計(jì)的目的是分析數(shù)據(jù)間內(nèi)在語(yǔ)義關(guān)聯(lián)，在此基礎(chǔ)上建立一個(gè)數(shù)據(jù)的抽象模型。

27.B66B66解析：printf函數(shù)的功能是按照指定的格式，在標(biāo)準(zhǔn)輸出設(shè)備上輸出數(shù)據(jù)，它有兩種參數(shù)：格式控制參數(shù)和輸出項(xiàng)參數(shù)。本題中，printf('%c%d\\n'，ch,ch)表示以字符格式和十進(jìn)制整數(shù)格式輸出ch，B的ACSII碼值為66，即在計(jì)算機(jī)中B的十進(jìn)制整數(shù)格式是66。所以，輸出為B66。

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

29.SO

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

31.*2*4*6*8**2*4*6*8*解析：程序中定義了一個(gè)字符數(shù)組a，并初始化為123456789，接著定義了一個(gè)指針p并讓它指向數(shù)組a，緊接著執(zhí)行了一個(gè)while循環(huán)，此循環(huán)的作用是：當(dāng)i為偶數(shù)時(shí)，將“*”賦給a[i]，p指向數(shù)組末尾，循環(huán)結(jié)束，此時(shí)數(shù)組中a[0]、a[2]、a[4]、a[6]和a[8]的值都為“*”，所以最后調(diào)用puts()函數(shù)輸出的a的值為*2*4*6*8*

32.11解析：本題考查的是基本賦值運(yùn)算符和賦值表達(dá)式。a-=(b-5)等價(jià)于a=a-(b-5)=4，c=a=4；a%3=1，c=(a%3)+(b=1)=2，其中b的值被b=1確定為1。

33.1616解析：滿二叉樹(shù)的葉子結(jié)點(diǎn)都在最后一層，即第4層，且第4層的結(jié)點(diǎn)達(dá)到最大數(shù)，即25-1=16。

34.s[n]!='\0'；或s[n]；nk=sub(a)；s[n]!='\\0'；或s[n]；\r\nn\r\nk=sub(a)；解析：函數(shù)sub()通過(guò)for循環(huán)計(jì)算字符串的長(zhǎng)度，當(dāng)字符串沒(méi)有結(jié)束時(shí)循環(huán)，因此判斷循環(huán)與否的條件是看字符串是否結(jié)束。故第1空應(yīng)該填寫(xiě)s[n]；或其他等價(jià)表達(dá)式。循環(huán)結(jié)束返回字符串長(zhǎng)度值，循環(huán)變量n中累計(jì)了循環(huán)的次數(shù)即字符串的長(zhǎng)度，故第2空應(yīng)該填n。主函數(shù)中的空白處應(yīng)該是一條調(diào)用函數(shù)sub()的語(yǔ)句，將字符串的首地址作為實(shí)參傳遞給形參，并將返回值賦值給變量k。故第3空應(yīng)該填k=sub(a)；。

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

36.順序存儲(chǔ)(順序方式存儲(chǔ))順序存儲(chǔ)(順序方式存儲(chǔ))解析：二分法查找對(duì)表的要求是有序的順序表，即第一要求是數(shù)據(jù)元素有序，第二要求是按順序方式存儲(chǔ)。

37.44解析：在主函數(shù)中,語(yǔ)句p=a;p++使用指針p指向數(shù)組a[1],所以輸出結(jié)果為4。

38.0&a[i]a[i]0\r\n&a[i]\r\na[i]解析：本題要求從終端讀入數(shù)據(jù)到數(shù)組中，統(tǒng)計(jì)其中正數(shù)的個(gè)數(shù)，并計(jì)算它們的和。程序中首先要對(duì)存放正數(shù)個(gè)數(shù)的變量count及存放和值的變量sum初始化為0，所以第一空應(yīng)填0。接著要求從終端讀入數(shù)據(jù)到數(shù)組中，可以通過(guò)scanf函數(shù)實(shí)現(xiàn)，因此第二空應(yīng)填&a[i]。最后通過(guò)sum+=a[i]；語(yǔ)句累加正數(shù)a[i]的值到sum中，因此第三空應(yīng)填a[i]。

39.structnode*structnode*解析：本題中的結(jié)構(gòu)類型名為structnode，所以空白處應(yīng)填：structnode*。即定義一個(gè)指向自身的結(jié)構(gòu)體指針。

40.方法方法解析：在面向?qū)ο蠓椒ㄖ?，方法是指允許作用于某個(gè)對(duì)象上的各種操作。

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

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

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

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

42.D

43.DD。【解析】本題主要考查對(duì)排序算法的理解。冒泡排序法首先將第一個(gè)記錄的關(guān)鍵字與第二個(gè)記錄的關(guān)鍵字進(jìn)行比較，若逆序則交換，然后比較第二個(gè)與第三個(gè)，以此類推，直至第n-1個(gè)與第n個(gè)記錄的關(guān)鍵字進(jìn)行比較。第一趟冒泡排序使最大的關(guān)鍵字元素放到最后。以此類推，進(jìn)行第2～n次冒泡排序。如果在排序過(guò)程中不存在逆序，則排序結(jié)束。在最壞情況下，冒泡排序中，若初始序列為“逆序”序列，則需要比較n(D-1)／2次?？焖倥判蚴菍?duì)冒泡排序的一種改進(jìn)。它的基本思想是：通過(guò)一趟排序?qū)⒋庞涗浄指畛瑟?dú)立的兩部分，其中一部分記錄的關(guān)鍵字比另一部分記錄的關(guān)鍵字小，然后分別對(duì)這兩部分記錄繼續(xù)進(jìn)行排序，最終達(dá)到整個(gè)記錄有序。對(duì)于快速排序，當(dāng)初始記錄序列按關(guān)鍵字有序或基本有序時(shí)，快速排序退化為冒泡排序，最壞情況下比較次數(shù)為n(n-1)／2。

44.A解析：本題考查switch語(yǔ)句。當(dāng)i=1時(shí)，執(zhí)行case1，因?yàn)闆](méi)有遇到break語(yǔ)句，所以依次往下運(yùn)行，a=a+2=2，a=a+3=5當(dāng)i=2時(shí)，執(zhí)行case2，因?yàn)闆](méi)有遇到break語(yǔ)句，所以依次往下運(yùn)行，a=a+2=7，a=a+3=10；當(dāng)i=3時(shí)，執(zhí)行case3，a=a+1=11，因?yàn)闆](méi)有遇到break語(yǔ)句，所以依次往下運(yùn)行，a=a+2=13，a=a+3=16；當(dāng)i=4時(shí)，執(zhí)行default，a=a+3=19，結(jié)束循環(huán)。

45.C解析：選項(xiàng)A中，p為數(shù)組名，其值是不能被改變的，故非法；選項(xiàng)B中，p[0]的類型是int*，而a是二維數(shù)組名(類型為int[][3])，兩者無(wú)法賦值，故非法：選項(xiàng)C中，p[0]為int型指針，&a[1][2]是int型變量的地址，可以合法賦值；選項(xiàng)D中，p[1]是int型指針，而&a是二維數(shù)組的地址(類型為int(*)[2][3])，兩者無(wú)法賦值，故非法。所以本題應(yīng)該選擇C。

46.D

47.C解析：在定義共用體的同時(shí)，定義了一個(gè)共用體型變量u1，共占兩個(gè)字節(jié)，有兩個(gè)成員n和c，兩個(gè)成員的首地址是相同的．因此給u1．c賦一個(gè)“A”，其實(shí)就是給無(wú)符號(hào)整型成員u1.n的低字節(jié)賦一個(gè)“A”，輸出u1.n的時(shí)候是以字符型的形式輸出，只輸出它的低地址的一個(gè)字節(jié)，因此為“A”。所以，C選項(xiàng)為所選。

48.D解析：一維數(shù)組的定義方式為：

類型說(shuō)明符數(shù)組名[常量表達(dá)式]；

選項(xiàng)A符合此定義形式，正確；C語(yǔ)言中多維數(shù)組賦初值時(shí)可以部分賦值，也可以不指定除第一維以外的其他維的大小，故選項(xiàng)C正確；另外，如果對(duì)全部數(shù)組元素都賦初值，則定義數(shù)組時(shí)對(duì)第一維的長(zhǎng)度可以不指定，但第二維的長(zhǎng)度不能省，所以選項(xiàng)B正確，而選項(xiàng)D是錯(cuò)誤的。

49.B解析：一個(gè)算法應(yīng)當(dāng)具有以下5個(gè)特性：有窮性；確定性；可行性；有零個(gè)或多個(gè)輸入；由一個(gè)或多個(gè)輸出．簡(jiǎn)潔性不屬于這5個(gè)特性，所以本題應(yīng)該選擇B。

50.D解析：return語(yǔ)句用于從被調(diào)函數(shù)帶回一個(gè)函數(shù)值。void關(guān)鍵字表示“無(wú)類型”，即不需要從被調(diào)函數(shù)中帶回函數(shù)值，所以不需要return語(yǔ)句，故編譯時(shí)出錯(cuò)。

51.A解析：在答案A中：p=p-＞next；s-＞next=p；p-＞next=s；s的確已插到了鏈表的末尾，但它的next卻并沒(méi)有為NULL，而是指向了它的直接前趨p，這樣它就不是一個(gè)單向鏈表(單向鏈表最后一個(gè)結(jié)點(diǎn)的next指針一定是一個(gè)NULL)。

52.D解析：20世紀(jì)70年代以來(lái)，提出了許多軟件設(shè)計(jì)方法，主要有①逐步求精：對(duì)復(fù)雜的問(wèn)題，應(yīng)設(shè)計(jì)一些子目標(biāo)作過(guò)渡，逐步細(xì)化；②自頂向下：程序設(shè)計(jì)時(shí)應(yīng)先考慮總體，后考慮細(xì)節(jié)；先考慮全局目標(biāo)，后考慮局部目標(biāo)。不要一開(kāi)始就過(guò)多追求眾多的細(xì)節(jié)，先從最上層總目標(biāo)開(kāi)始設(shè)計(jì)，逐步使問(wèn)題具體化；⑧模塊化：一個(gè)復(fù)雜問(wèn)題，肯定是由若干稍簡(jiǎn)單的問(wèn)題構(gòu)成。模塊化是把程序要解決的總目標(biāo)分解為分目標(biāo)，再進(jìn)一步分解為具體的小目標(biāo)，把每個(gè)小目標(biāo)稱為一個(gè)模塊，而可復(fù)用是面向?qū)ο蟪绦蛟O(shè)計(jì)的一個(gè)優(yōu)點(diǎn)。

53.D解析：在C語(yǔ)言中，定義一維數(shù)組的語(yǔ)句一般形式如下：

類型名數(shù)組名[常量表達(dá)式]；

一維數(shù)組的引用形式為：數(shù)組名[下標(biāo)表達(dá)式]。count表示能被2整除或被5整除的個(gè)數(shù)，i則計(jì)算有多少個(gè)數(shù)組元素。

54.D解析：本題考查數(shù)組元素的引用。語(yǔ)句cp=c；將數(shù)組c的首行地址賦給了指針數(shù)組cp。選項(xiàng)A)的cp+1是指將數(shù)組c的首行地址加1，即為第二行地址；選項(xiàng)B)的*c(cp+3)是地址，等于數(shù)組c的首地址加3的內(nèi)存單元的內(nèi)容，不是對(duì)數(shù)組元素的引用；選項(xiàng)c)的*(cp+1)+3是地址，等于數(shù)組c的首地址加1的內(nèi)存單元中存放的值加3，不是對(duì)數(shù)組元素的引用。

55.A解析：左移1位，相當(dāng)于乘以2，題中的x的值是一個(gè)八進(jìn)制，轉(zhuǎn)換為+進(jìn)制數(shù)是32，再乘以2，x的值為64，以%。八進(jìn)制形式輸出，顯示為100。

56.B解析：在進(jìn)行順序查找過(guò)程中，如果被查的元素是線性表中的最后一個(gè)，或者被查元素根本不性表中，則為了查找這個(gè)元素需要與線性表中所有元素進(jìn)行比較，這是順序查找最壞的情況。

57.D解析：帶參數(shù)的宏定義如下：#define宏名(參數(shù))字符串。本題中，宏定義的作用是指定用標(biāo)識(shí)符PI來(lái)代替“3.1415926”這個(gè)字符串，但宏定義不是C語(yǔ)句，行末不加分號(hào)。

58.C解析：函數(shù)fun的形參是簡(jiǎn)單變量，main函數(shù)中調(diào)用fun時(shí)只是把實(shí)參的值傳遞給形參，形參的改變不影響實(shí)參，所以調(diào)用完函數(shù)fun后a的值不發(fā)生變化，即a=31。

59.A解析：主函數(shù)的第一個(gè)參數(shù)argc為整形參數(shù)，記下從命令行輸入的參數(shù)的個(gè)數(shù)；第二個(gè)參數(shù)argv是一個(gè)字符型的指針數(shù)組，它的每一個(gè)元素指向命令行輸入的參數(shù)字符數(shù)。在本例中argc的值為2，argv[0]指向字符串“exam”，argv[1]指向參數(shù)字符串“123”。在main()函數(shù)中，while循環(huán)執(zhí)行了3次，調(diào)用了3次fun()函數(shù)；第一次調(diào)用了fun()函數(shù)時(shí)，定義了一個(gè)靜態(tài)變量s并賦初值0，加1后作為函數(shù)值返回，n的值為1；第二次調(diào)用fun()函數(shù)時(shí)，靜態(tài)變量s的值將保留上一次退出時(shí)的值1，再加1為2，作為函數(shù)值返回，n的值為2；同理第三次調(diào)用返回后，n的值為3。輸出n*argc的值為6所以，A選項(xiàng)為所選。

60.B解析：要解答此題只要知道兩個(gè)知識(shí)點(diǎn)：①在C語(yǔ)言中規(guī)定進(jìn)行強(qiáng)制類型轉(zhuǎn)換的格式是：(double)變量名；②在C語(yǔ)言中不允許給表達(dá)式賦值。

61.D

62.D\n第一次執(zhí)行循環(huán)前，a=1，滿足a<8，執(zhí)行循環(huán)后，b=3，a=3。執(zhí)行完a++操作后，a=4。由于a<8，執(zhí)行第二次循環(huán)后，b=7，a=6，執(zhí)行完a++操作后，a=7。由于a<8，執(zhí)行第三次循環(huán)后，b=14，a=9，執(zhí)行完a++操作后a=10。此時(shí)不滿足a<8，跳出循環(huán)。

\n

63.C

\n當(dāng)if執(zhí)行到第一個(gè)滿足(i*i>一20)＆＆(i*i<=100)這個(gè)條件的i出現(xiàn)時(shí)，通過(guò)break語(yǔ)句跳出循環(huán)，執(zhí)行下面的printf語(yǔ)句。

\n

64.C

65.C總體設(shè)計(jì)過(guò)程通常由兩個(gè)主要階段組成：系統(tǒng)設(shè)計(jì)，確定系統(tǒng)的具體實(shí)現(xiàn)方案；結(jié)構(gòu)設(shè)計(jì)，確定軟件結(jié)構(gòu)。為確定軟件結(jié)構(gòu)，首先需要從實(shí)現(xiàn)角度把復(fù)雜的功能進(jìn)～步分解。分析員結(jié)合算法描述仔細(xì)分析數(shù)據(jù)流圖中的每個(gè)處理，如果一個(gè)處理的功能過(guò)分復(fù)雜，必須把它的功能適當(dāng)?shù)胤纸獬梢幌盗斜容^簡(jiǎn)單的功能。

66.B

67.C

68.C

69.B解析：條件表達(dá)式的形式為：“表達(dá)式1?表達(dá)式2：表達(dá)式3”。其含義為：當(dāng)“表達(dá)式1”的值為非零時(shí)，求出“表達(dá)式2”的值，此時(shí)“表達(dá)式2”的值就是整個(gè)條件表達(dá)式的值；當(dāng)“表達(dá)式1”的值為零時(shí)，求出“表達(dá)式3”的值，此時(shí)“表達(dá)式3”的值就是整個(gè)條件表達(dá)式的值。對(duì)于本題來(lái)說(shuō)，當(dāng)表達(dá)式EXP為非0值時(shí)條件成立，即執(zhí)行語(yǔ)句i++；當(dāng)EXP等于0時(shí)，執(zhí)行語(yǔ)句j--；這等同于條件表達(dá)式“(EXP!=0)?i++:i++；”。

70.Cc語(yǔ)言中，逗號(hào)運(yùn)算符可以把兩個(gè)以上(包含兩個(gè))的表達(dá)式連接成一個(gè)表達(dá)式。逗號(hào)運(yùn)算符的優(yōu)先級(jí)是所有運(yùn)算符中級(jí)別最低的，逗號(hào)運(yùn)算符保證左邊的子表達(dá)式運(yùn)笑結(jié)束后才進(jìn)行右邊的子表達(dá)式的運(yùn)算。也麓是遼，逗號(hào)運(yùn)算符是一個(gè)序列點(diǎn)，其左邊所有副作用都結(jié)束后，才對(duì)其右邊的子表達(dá)式進(jìn)行運(yùn)算，并以最右邊表達(dá)式值作為整個(gè)逗號(hào)表達(dá)式的值。后置自增運(yùn)算：k++表示先運(yùn)算，后自■：曹置自增運(yùn)算：++k表示先自加，后運(yùn)算。因此，表達(dá)式l；O，I+10。x++的計(jì)算過(guò)程為首先賦值x=0，然后將x加l0，包是并不對(duì)x進(jìn)行賦值，最后計(jì)算x++，并，根據(jù)后置自增運(yùn)算的計(jì)算結(jié)果，即為x=0．0。故答案為C選項(xiàng)。

71.A

72.A

\n在程序語(yǔ)句中，k的初始值為5，進(jìn)行第l次while循環(huán)后，k自減1為4，非0，執(zhí)行循環(huán)體里的printf語(yǔ)句，輸出k，此時(shí)k的值變?yōu)?。程序執(zhí)行第2次循環(huán)時(shí)，k自減1變?yōu)?，為假，退出while循環(huán)語(yǔ)句。所以程序的最后結(jié)果為1。

\n

73.B

74.A解析：理解復(fù)雜定義要掌握兩點(diǎn)：一、右結(jié)合原則．本題中的定義char*line[5]；等價(jià)于char*(line[5])；；二、自外向內(nèi)分解成typedef語(yǔ)句。char*(line[5])；等價(jià)于typedefchar*A；Aline[5]；其中A被typedef定義成字符指針的別名，然后line被定義成A的一維數(shù)組，即字符指針的一維數(shù)組。再來(lái)看看行指針的定義char(*line)[5]；它應(yīng)該被分解成typedefcharB[5]；B*line；其中B被定義成包含5個(gè)元素的一維字符數(shù)組，然后line被定義成指向B的指針，即指向包含5個(gè)元素的一維字符數(shù)組的指針。所以兩者切不可混淆了，后者的括號(hào)不能省略。故本題應(yīng)該選擇A。

75.A本題考查C語(yǔ)言中常量的定義。常量是指程序在運(yùn)行過(guò)程中，其值不能被改變的量。C語(yǔ)言中常見(jiàn)的常量主要有整型常量、實(shí)型常量、字符型常量。整型常量包括十進(jìn)制整數(shù)，如456；八進(jìn)制整數(shù)，以0開(kāi)頭，如0456；十六進(jìn)制整數(shù)，以0x開(kāi)頭，如0x456。實(shí)型變量包括十進(jìn)制小數(shù)形式，如.456；指數(shù)形式，如456e0，字母e前面必須有數(shù)字，e后面的數(shù)字必須為整數(shù)，如456e-4。字符型常量是用單撇號(hào)括起來(lái)的一個(gè)字符。如，’a’,’A’等。’a’不等于’A’。字符型常量還包括一種轉(zhuǎn)義字符，以’\\’開(kāi)頭，表示將’\\’后面的字符轉(zhuǎn)換成另外的意義。字符串也可以作為常量，用雙撇號(hào)括起來(lái)，如'abc'。本題A選項(xiàng)中單撇號(hào)括起來(lái)的不是一個(gè)字符，而是三個(gè)字符，故不是合法常量。B選項(xiàng)是實(shí)型變量的指數(shù)表示形式。C選項(xiàng)是字符串常量，用雙撇號(hào)引起來(lái)。D選項(xiàng)是字符’\\0’，因?yàn)樵谂龅健痋\0’后，字符串結(jié)束，因此只讀取到’\\0’，所以D選項(xiàng)是合法常量。

76.A本題主要考查聯(lián)合體的內(nèi)容。關(guān)于聯(lián)合體，我們需要注意以下幾個(gè)特點(diǎn)。

（1）聯(lián)合體不允許做初始化賦值，賦值只能在程序中進(jìn)行。

（2）由于聯(lián)合體成員共享存儲(chǔ)空間的原因，導(dǎo)致一個(gè)聯(lián)合體變量每次只能給一個(gè)成員變量賦值，而且聯(lián)合體中所有成員的首地址相同，即都是變量的地址。

（3）聯(lián)合體的存儲(chǔ)空間與其成員變量中所需空間最大的變量保持一致，即聯(lián)合變量的長(zhǎng)度等于各成員中最長(zhǎng)的長(zhǎng)度。

在本題中，程序首先定義了一個(gè)聯(lián)合體和一個(gè)該聯(lián)合體的聯(lián)合體變量a，在主函數(shù)中，分別用兩條語(yǔ)句給聯(lián)合體成員賦值，由于ch是一個(gè)數(shù)組，它的元素仍按普通數(shù)組一樣排列。程序要求的輸出結(jié)果是a.i，由于聯(lián)合體中所有成員的首地址相同，即a.i與a.ch的首地址相同，而在ch中第一個(gè)元素為13，因此，輸出a.i的結(jié)果就為13。本題正確的答案是A。

77.D解析：要正確計(jì)算函數(shù)f=n!，由n!的數(shù)學(xué)定義可知n!=n*(n-1)*(n-2)*……*1。在選項(xiàng)A)中，由于f的初值為0，在for循環(huán)語(yǔ)句中，f依次乘以1，2，3，……，n。最后計(jì)算f=n!=O，所以選項(xiàng)A)不正確。在選項(xiàng)B)中，f的初值為1，在for循環(huán)語(yǔ)句中，f依次乘以1，2，3，……，(n-1)。最后計(jì)算得到f=(n-1)!，所以選項(xiàng)B)不正確。在選項(xiàng)C)中，f的初值為1，在for循環(huán)語(yǔ)句中，f依次乘以n，n+1，n+2，……，所以選項(xiàng)C)不正確。在選項(xiàng)D)中，f的初值為1，在for循環(huán)語(yǔ)句中，f依次乘以n，n-1，n-2，……，2。最后計(jì)算f=n!，所以選項(xiàng)D)正確。

78.D

79.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開(kāi)始遞增，直到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的值沒(méi)有發(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)行過(guò)程中，p的值依然沒(méi)有變化，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沒(méi)有意義。選項(xiàng)C是令p=j，程序在運(yùn)行過(guò)程中，j的值和p的值都沒(méi)有發(fā)生改變，整個(gè)程序沒(méi)有意義。選項(xiàng)D是p=i，該語(yǔ)句的含義是如果a[i]<a[p]，則令p=i，程序結(jié)束后則有a[p]為數(shù)組中的最小值，將最小值的下標(biāo)返回。

80.C

81.(1)錯(cuò)誤：for(j=0；j<n-1；j++)；

\n正確：for(j=0；j<n-1j++)

\n(2)錯(cuò)誤：a[p]=t；

\n正確：a[j]=t；

\n【解析】for循環(huán)結(jié)束的標(biāo)志是for后的一個(gè)語(yǔ)句，如果for后面直接跟一個(gè)分號(hào)，說(shuō)明是一個(gè)空循環(huán)不執(zhí)行任何功能，因此“for(j=0；j<n-1；j++)；”后面的分號(hào)應(yīng)該去掉；當(dāng)a[i]<a[p]時(shí)兩元素互換，因此“a[p]=t；”應(yīng)改為“a[j]=t”。

\n

82.

【解析】要求出二維數(shù)組中最大元素的值，需要比較二維數(shù)組中每一個(gè)元素的值。首先，定義變量max用來(lái)存放最大元素的值，將其初始化為二維數(shù)組中第一個(gè)元素的值。然后將其與后面的每一個(gè)元素進(jìn)行比較，將二維數(shù)組中最大元素的值放到變量max當(dāng)中，并將其返回給主函數(shù)。

2021年河南省洛陽(yáng)市全國(guó)計(jì)算機(jī)等級(jí)考試C語(yǔ)言程序設(shè)計(jì)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、單選題(20題)1.有以下程序段：structst{intx;int*y;}*pt;inta[]={1,2},b[]={3,4};structstc[2]={10,a,20,b};pt=c;以下選項(xiàng)中表達(dá)式的值為11的是()。

A.*pt-＞yB.pt-＞xC.++pt-＞xD.(pt++)-＞x

2.設(shè)x和y均為bool量，則x&&y為真的條件是()。

A.它們均為真B.其中一個(gè)為真C.它們均為假D.其中一個(gè)

3.有以下程序段：charstr[4][12]={“aaa”,“bbb”,“ccc”,“ddd”},*p[4];inti;for(i=0;i＜4;i++)p[i]=str[i];以下選項(xiàng)中不能正確引用字符串的是（）。

A.*p[3]B.p[3]C.str[2]D.*p

4.以下正確的字符串常量是（）。A.“\\\”B.‘a(chǎn)bc’C.OlympicGamesD.“”

5.

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

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

7.

8.C語(yǔ)言中，要求參加運(yùn)算的數(shù)必須是整數(shù)的運(yùn)算符是()。

A.／B.！C.％D.＝＝

9.已知i，j，k為int型變量，若從鍵盤(pán)輸入：1，2，3<回車>，使i的值為1，j的值為2，k的值為3，以下選項(xiàng)中正確的輸入語(yǔ)句是A.scanf("%2d%2d%2d"，＆i，＆j，＆k)；

B.scanf("%d%d%d"，＆i，＆j，＆k)；

C.scanf("%d，%d，%d"，＆i，＆j，＆k)；

D.scanf("i=%d，j=%d，k=%d"，＆i，＆j，＆k)；

10.在inta=3,int*p=&a；中，*p的值是()

A.變量a的地址值B.無(wú)意義C.變量p的地址值D.3

11.

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

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

13.在堆棧中存取數(shù)據(jù)的原則是。A.先進(jìn)先出B.后進(jìn)先出C.先進(jìn)后出D.隨意進(jìn)出

14.若有以下定義和語(yǔ)句：chars[10]="abcd!"，*s2="\nl23\\"；Drintf("%d%d\n"，strlen(sl)，strlen(s2))；則輸出結(jié)果是（）。A.55B.105C.107D.58

15.有以下函數(shù):intfun(char*x，char*y){intn=0;.while((*x==*y)&&*x!="\0){x++;y++;n++;}returnn;}函數(shù)的功能是()。

A.將y所指字符串賦給x所指存儲(chǔ)空間

B.查找和y所指字符串中是否有"\0'

C.統(tǒng)計(jì)x和y所指字符串中最前面連續(xù)相同的字符個(gè)數(shù)

D.統(tǒng)計(jì)x和y所指字符串中相同的字符個(gè)數(shù)

16.若有以下程序段intm=0xabc，n=0xubc；m-=n；printf("%X\n",m)；執(zhí)行后輸出結(jié)果是

A.0X0B.0x0C.0D.0XABC

17.數(shù)據(jù)的不可分割的基本單位是()。

A.元素B.結(jié)點(diǎn)C.數(shù)據(jù)類型D.數(shù)據(jù)項(xiàng)

18.以下程序的輸出結(jié)果是（）。#defineM(x，y，z)x*y+zmain（）{inta=l，b=2，c=3；printf("％d＼n"，m(a+b．b+c，c+a))；}A.19B.17C.15D.12

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

A.算法在執(zhí)行過(guò)程中所需要的計(jì)算機(jī)存儲(chǔ)空間

B.算法所處理的數(shù)據(jù)量

C.算法程序中的語(yǔ)句或指令條數(shù)

D.算法在執(zhí)行過(guò)程中所需要的臨時(shí)工作單元數(shù)

20.下面程序的輸出結(jié)果是______。main(){inta[10]={0,1,2,3,4,5,6,7,8,9},*p=a+4；printf("%d\n",p[3])；}

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

二、2.填空題(20題)21.有以下程序

voidf(inty,int*x)

{y=y+*x;*X=*X+y;}

main()

{intx=2,y=4;

f(y,&x);

printf("%d%d\n",x,y);

}

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

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

#include＜stdio.h＞

voidmain()

{

charc1[20]="1234"；

charc2[20]="5678"；

char*p1，*p2；

p1=c1；

p2=c2；

while(*p1++)

while(*p1++=*p2++)；

printf("%s，c1)；

}

23.執(zhí)行以下程序后的輸出結(jié)果是【】。

main()

{inta=10;

a=(3*5,a+4);printf("a=%d\n",a);

}

24.設(shè)有下列宏定義：

#defineA2

#defineB(A+3)

則執(zhí)行賦值語(yǔ)句"k=B*20；"(k為int型變量)后，k的值是______。

25.以下程序由終端鍵盤(pán)輸入一個(gè)文件名，然后把從終端鍵盤(pán)輸入的字符依次存放到該文件中，用#作為結(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);

}

26.()的目的是分析數(shù)據(jù)間內(nèi)在語(yǔ)義關(guān)聯(lián)，在此基礎(chǔ)上建立一個(gè)數(shù)據(jù)的抽象模型。

27.已知字符A的ACSII碼值為65，以下語(yǔ)句的輸出結(jié)果是______。

charch='B';

printf("%c%d\n",ch,ch);

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

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

main()

{char*p[]＝{"BOOL"，"OPK"，"H"，"SP"};

inti；

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

printf("\n");

}

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

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

main()

{

chara[]="123456789",*p;

inti=0;

p=a;

while(*p)

{

if(i%2==0)

*p='*';

p++;i++;

}

puts(a);

}

32.若有定義：inta=4，b=5，c=6；然后順序執(zhí)行下列語(yǔ)句后，變量b中的值是()。c=(a-=(b-5))；c=(a%3)+(b=1)；

33.深度為5的滿二叉樹(shù)中，葉子結(jié)點(diǎn)的個(gè)數(shù)為_(kāi)_____。

34.下面程序的功能是調(diào)用sub函數(shù)計(jì)算數(shù)組a中字符串的長(zhǎng)度，請(qǐng)?zhí)羁铡?/p>

sub(chars[])

{intn;

for(n=0;【】n++);

return【】；

}

main()

{char*a;intk;

gets(a);

【】

printf("%d",k);

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

36.二分法查找僅限于這樣的表：表中的數(shù)據(jù)元素必須有序，其存儲(chǔ)結(jié)構(gòu)必須是______。

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

#include<stdio.h>

main()

{inta[5]={2,4,6,8,10},*p;

p=a;p++;

printf("%d",*p);

}

38.以下程序是從終端讀入數(shù)據(jù)到數(shù)組中，統(tǒng)計(jì)其中正數(shù)的個(gè)數(shù)，并計(jì)算它們的和。請(qǐng)?zhí)?/p>

main()

{

inti，a[20]，sum,count；

sum=count=【】；

for(i=0;i＜20；i++)scanf("%d("%d"，【】)；

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

{

if(a[i]＞0)

{count++；

sum+=【】；

}

}

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

}

39.以下定義的結(jié)構(gòu)體類型擬包含兩個(gè)成員，其中成員變量info用來(lái)存入整形數(shù)據(jù)；成員變量link是指向自身結(jié)構(gòu)體的指針，請(qǐng)將定義補(bǔ)充完整。

structnode

{intinfo；

【】link；}；

40.在面向?qū)ο蠓椒ㄖ校试S作用于某個(gè)對(duì)象上的操作稱為【】。

三、1.選擇題(20題)41.樹(shù)是結(jié)點(diǎn)的集合，它的根結(jié)點(diǎn)數(shù)目是()。

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

42.下列語(yǔ)句中符合C語(yǔ)言語(yǔ)法的賦值語(yǔ)句是()

A.a＝7+b+c＝a+7；

B.9＝7+b+9++a+7；

C.a＝7+b，b++，a+7；

D.a＝7+b，c＝a+7；

43.對(duì)于長(zhǎng)度為n的線性表，在最壞情況下，下列各排序法所對(duì)應(yīng)的比較次數(shù)中正確的是（）。

A.冒泡排序?yàn)閚／2B.冒泡排序?yàn)閚C.快速排序?yàn)閚D.快速排序?yàn)閚(n-1)／2

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

#include＜stdio.h＞

main()

{inta=0,i;

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

{switch(i)

{case0:

case3:a+=1;

case1:

case2:a+=2;

default:a+=3;

}

}

printf("%d",a);

}

A.19B.18C.6D.8

45.若有定義語(yǔ)句：inta[2][3]，*p[3]，則以下語(yǔ)句中正確的是A.p=a；B.p[0]=a；C.p[0]=&a[1][2]；D.p[1]=&a；

46.若有以下定義的語(yǔ)句structstudent{intage；intnum；}；structstudentstu[3]={{1001，20}，{1002，19}，{1003，21}}；main(){stmctstudent*p；p=stu；…}則以下不正確的引用是

A.(p++)-＞numB.p++C.(*p).numD.P=&stu.age．

47.有以下程序main(){union{unsignedintn；unsignedcharC；}ul；u1.C='A'；printf("%c\n"，u1.n)；}執(zhí)行后輸出結(jié)果是

A.產(chǎn)生語(yǔ)法錯(cuò)B.隨機(jī)值C.AD.65

48.以下數(shù)組定義中不正確的是_______。

A.inta[2][3];

B.intb[][3]={0,1,2};

C.intc[100][100={0};

D.intd[3][]={{1,2},{1,2,3},{1,2,3,4}};

49.算法具有五個(gè)特性，以下選項(xiàng)中不屬于算法特性的是_____。A.有窮性B.簡(jiǎn)潔性C.可行性D.確定性

50.有以下程序:#include＜stdio.h＞#defineP3voidF(intx){return(P*x*x);tmain(){printf("%d\n",F(3+5));}程序運(yùn)行后的輸出結(jié)果是()。

A.192B.29C.25D.編譯出錯(cuò)

51.若已建立如下圖所示的單向鏈表結(jié)構(gòu)：在該鏈表結(jié)構(gòu)中，指針p、s分別指向圖中所示結(jié)點(diǎn)，則不能將s所指的結(jié)點(diǎn)插入到鏈表末尾仍構(gòu)成單向鏈表的語(yǔ)句組是______。

A.p=p-＞next;s-＞next=p;p-＞next=s;

B.p=p-＞next;s-＞next=p-＞next;p-＞next=s;

C.s-＞next=NULL;p=p-＞next;p-＞next=s;

D.p=(*p).next;(*s).next=(*p).next;(*p).next=s;

52.下列選項(xiàng)中不屬于結(jié)構(gòu)化程序設(shè)計(jì)方法的是（）。

A.自頂向下B.逐步求精C.模塊化D.可復(fù)用

53.現(xiàn)有如下程序段#include"stdio.h"main(){intk[30]={12，324，45，6，768，98，21，34，453，456}；intcount=0，i=0；while(k[i]){if(k[i]%2==0||k[i]%5==0)count++；i++；}printf("%d，%d\n"，count，i)；}則程序段的輸出結(jié)果為

A.7，8B.8，8C.7，10D.8，10

54.若有以下說(shuō)明和語(yǔ)句，則四個(gè)選項(xiàng)中是對(duì)c數(shù)組元素的正確引用的是()。intc[4][5],(*cp)[5];cp=c;

A.cp+1B.*(cp+3)C.*(cp+1)+3D.*(*cp+2)

55.若要對(duì)a進(jìn)行++運(yùn)算，則a應(yīng)具有下面說(shuō)明

A.inta[3][2]；

B.char*a[]{"12"，"ab"}；

C.char(*a)[3]；

D.intb[10]，*a=b；

56.對(duì)長(zhǎng)度為N的線性表進(jìn)行順序查找，在最壞情況下所需要的比較次數(shù)為_(kāi)_____。A.N+1B.NC.(N+1)/2D.N/2

57.以下敘述中不正確的是()。

A.預(yù)處理命令行都必須以#號(hào)開(kāi)始

B.在程序中凡是以#號(hào)開(kāi)始的語(yǔ)句行都是預(yù)處理命令行

C.宏替換不占用運(yùn)行時(shí)間，只占編譯時(shí)間

D.定義#definePI3.1415926；是正確的

58.以下程序的輸出結(jié)果是______。fun(intx,inty,intz){z=x*x+y*y；}main(){inta=31；fun(5,2,a)；printf("%d",a)；}

A.0B.29C.31D.無(wú)定值

59.有以下程序：main(intarge，char*argv[]){intn,i=0;while(arv[1][i]!='\0'{n=fun();i++;}printf("%d\n",n*argc)}intfun(){staticints=0;s+=1;returns;}假設(shè)程序經(jīng)編譯、連接后生成可執(zhí)行文件exam.exe，若輸入以下命令行exam123＜回車＞則運(yùn)行結(jié)果為()。

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

60.若變量a，b已正確定義，且b已正確賦值，則合法的語(yǔ)句是()。

A.b=double(b);B.++b;C.a=a++=5;D.a=double(b);

四、選擇題(20題)61.

62.有以下程序：

#include<stdi0．h>

main（）

{inta=1，b=2；

for(；a<8；a++){b+=a；a+=2；)

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

}

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

A.9，18

B.8，11

C.7，11

D.10，14

63.

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

#include<stdio．h>

main

{inti；

for(i=l；i<=10；i++)

{if(i*i>=20)＆＆(i*i<=100))

break；

}

printf("％d＼n"，i*i)；

}

A.49B.36C.25D.64

64.

65.在結(jié)構(gòu)化方法中，軟件功能分別屬于下列軟件開(kāi)發(fā)中的(

)階段。A.詳細(xì)設(shè)計(jì)B.需求分析C.總體設(shè)計(jì)D.編程調(diào)試

66.

67.

68.

69.設(shè)有條件表達(dá)式：(EXP)?i++；j--，則以下表達(dá)式中(EXP)完全等價(jià)的是()。

A.(EXP==0)B.(EXP!=0)C.(EXP==1)D.(EXP!=1)

70.若有定義：doublex；，則表達(dá)式IX=0，x+10，x+十的值是（）。

A.11．0B.10．0C.0．0D.1．0

71.

72.

有下列程序：

main

{intk=5：

while(--k)printf("％d"，k=1)；

printf("＼n")；

}

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

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

73.

74.若有語(yǔ)句：Char*line[5]；，以下敘述中正確的是（）。

A.定義line是一個(gè)數(shù)組，每個(gè)數(shù)組元素是一個(gè)基類型為Char的指針變量

B.定義line是一個(gè)指針變量，該變量可以指向一個(gè)長(zhǎng)度為5的字符型數(shù)組

C.定義line是一個(gè)指針數(shù)組，語(yǔ)句中的*號(hào)稱為間址運(yùn)算符

D.定義line是一個(gè)指向字符型函數(shù)的指針

75.以下選項(xiàng)中不能作為C語(yǔ)言合法常量的是

A．’Fab’B．0.7e+9C．"\b"D．’\01211’

76.34．有以下程序

#include<stdio.h>

unionpw

{inti;

charch［2］;

}a;

main()

{a.ch［0］=13;a.ch［1］=0;

printf（"%d＼n",a.i）;

}

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

A．13B．14

C．0D．20

77.設(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;

78.

79.有以下程序

fun(int*a，intn)

{inti，j=0，p；

p=j；

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

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

____；

return(p)；

}

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

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

C．p=jD．p=i

80.

五、程序改錯(cuò)題(1題)81.下列給定的程序中，函數(shù)proc的功能是：用選擇法對(duì)數(shù)組中的m個(gè)元素按從小到大的順序進(jìn)行排序。

例如，排序前的數(shù)據(jù)為：1132-5214

則排序后的數(shù)據(jù)為：-52111432

請(qǐng)修改程序中的錯(cuò)誤，使它能得到正確結(jié)果。