2022年廣東省中山市全國(guó)計(jì)算機(jī)等級(jí)考試C語言程序設(shè)計(jì)重點(diǎn)匯總測(cè)試卷（含答案）

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

一、單選題(20題)1.有以下程序段：intx=3；do{printf("％d"，x-=2)；)while(!(--x))；其輸出結(jié)果是()。A.1B.30C.1-2D.死循環(huán)

2.下列對(duì)于軟件測(cè)試的描述中正確的是（）。

A.軟件測(cè)試的目的是證明程序是否正確

B.軟件測(cè)試的目的是使程序運(yùn)行結(jié)果正確

C.軟件測(cè)試的目的是盡可能多地發(fā)現(xiàn)程序中的錯(cuò)誤

D.軟件測(cè)試的目的是使程序符合結(jié)構(gòu)化原則

3.若聲明一個(gè)浮點(diǎn)數(shù)數(shù)組如下：froataverage[]＝newfloat[30]；假設(shè)該數(shù)組的內(nèi)存起始位置為200，average[15]的內(nèi)存地址是()。A.A.214B.215C.260D.256

4.用鏈表表示線性表的優(yōu)點(diǎn)是()。

A.便于隨機(jī)存取B.花費(fèi)的存儲(chǔ)空間較順序存儲(chǔ)少C.便于捅入和刪除操作D.數(shù)據(jù)元素的物理順序與邏輯順序相同

5.定義int*swap()指的是______。

A.一個(gè)返回整型值的函數(shù)swap()

B.一個(gè)返回指向整型值指針的函數(shù)swap()

C.一個(gè)指向函數(shù)swap()的指針，函數(shù)返回一個(gè)整型值

D.以上說法均錯(cuò)

6.有1000個(gè)無序的整數(shù)，希望使用最快的方式找出前50個(gè)最大的，最佳的選擇是()

A.冒泡排序B.基數(shù)排序C.堆排序D.快速排序

7.為了提高軟件的獨(dú)立性，模塊之間最好是()。

A.控制耦合B.公共耦合C.內(nèi)容耦合D.數(shù)據(jù)耦合

8.有以下程序

#include<stdio.h>

main()

{charc1,c2,c3,c4,c5,c6;

scanf("%c%c%c%c",&c1,&c2,&c3,&c4);

c5=getchar();c6=getchar();

putchar(c1);putchar(c2);

printf("%c%c\n",c5,c6);

}

程序運(yùn)行后,若從鍵盤輸入(從第1列開始)

123<回車>

45678<回車>

則輸出結(jié)果是

A.1267B.1256C.1278D.1245

9.若有定義“inta=0,b=1,c=1;”，關(guān)于邏輯表達(dá)式“a++||b++&&c++”中各個(gè)部分的執(zhí)行順序，以下說法正確的是（）。

A.先執(zhí)行“b++”，再執(zhí)行“c++”，最后執(zhí)行“a++”

B.先執(zhí)行“a++”，再執(zhí)行“b++”，最后執(zhí)行“c++”

C.先執(zhí)行“c++”，再執(zhí)行“b++”，最后執(zhí)行“a++”

D.先執(zhí)行“b++”，再執(zhí)行“a++”，最后執(zhí)行“c++”

10.設(shè)有數(shù)組A[i][j]，數(shù)組的每個(gè)元素長(zhǎng)度為3字節(jié)，i的值為8，j的值為10，數(shù)組從內(nèi)存首地址BA開始順序存放，下標(biāo)從0開始，當(dāng)以列為主序存放時(shí)，元素A[5][8]的存儲(chǔ)首地址為()。

A.BA+141B.BA+180C.BA+222D.BA+225

11.

12.二叉樹的第三層最少有________個(gè)結(jié)點(diǎn)。

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

13.

14.數(shù)據(jù)庫設(shè)計(jì)包括兩個(gè)方面的設(shè)計(jì)內(nèi)容，它們是()

A.概念設(shè)計(jì)和邏輯設(shè)計(jì)B.模式設(shè)計(jì)和內(nèi)模式設(shè)計(jì)C.內(nèi)模式設(shè)計(jì)和物理設(shè)計(jì)D.結(jié)構(gòu)特性設(shè)計(jì)和行為特性設(shè)計(jì)

15.在多媒體計(jì)算機(jī)系統(tǒng)中，不能用以存儲(chǔ)多媒體信息的是A.光纜B.軟盤C.硬盤D.光盤

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

A.有一個(gè)以上根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)不一定是非線性結(jié)構(gòu)

B.只有一個(gè)根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)不一定是線性結(jié)構(gòu)

C.循環(huán)鏈表是非線性結(jié)構(gòu)

D.雙向鏈表是非線性結(jié)構(gòu)

17.下列數(shù)據(jù)結(jié)構(gòu)中，能用二分法進(jìn)行查找的是()

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

18.下列敘述中正確的是A.為了建立一個(gè)關(guān)系，首先要構(gòu)造數(shù)據(jù)的邏輯關(guān)系

B.表示關(guān)系的二維表中各元組的每一個(gè)分量還可以分成若干數(shù)據(jù)項(xiàng)

C.一個(gè)關(guān)系的屬性名表稱為關(guān)系模式

D.一個(gè)關(guān)系可以包括多個(gè)二維表

19.下面的哪一個(gè)保留字不能作為函數(shù)的返回類型()。

A.voidB.intC.newD.long

20.若要用函數(shù)fopen打開一個(gè)新的二進(jìn)制文件，該文件要既能讀也能寫，則應(yīng)以哪種方式打開文件()。

A.wbB.wb+C.rb+D.rb

二、2.填空題(20題)21.下列程序的輸出結(jié)果是【】。

main()

{inti；

for(i=1；i=1；i++)

{if(i＞4)

{printf("%d\n"，i)；

break；}

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

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

23.數(shù)據(jù)庫的邏輯模型設(shè)計(jì)階段的任務(wù)是將______轉(zhuǎn)換成關(guān)系模式。

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

charstr[]="ABCD",*p=str;

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

25.用下面語句調(diào)用庫函數(shù)malloc，使單精度型指針p指向具有40個(gè)字節(jié)的動(dòng)態(tài)存儲(chǔ)空間，請(qǐng)?zhí)羁铡?/p>

p=(float*)【】;

26.函數(shù)my_cmp()的功能是比較字符串s和t的大小，當(dāng)s等于t時(shí)返回0，否則返回s和t的第一個(gè)不同字符的ASCII碼差值，即s＞t時(shí)返回正值，當(dāng)s＜t時(shí)返回負(fù)值。請(qǐng)?zhí)羁铡?/p>

my_cmp(char*s，char*t)

{while(*s==*t)

{if(*s=='\0')return0；

++s；++t；

}return【】；

}

27.funl函數(shù)的調(diào)用語句為funl(&a,&b,&c);。它將3個(gè)整數(shù)按由大到小的JI匣序調(diào)整后依次放入a，b，c三個(gè)變量中，a中放最大數(shù)，請(qǐng)?zhí)羁铡?/p>

voidfun2(int*x,int*y)

{intt;

t=*x;*x;*y;*y=t;

}

voidfunl(int*pa,int*pb,int*pc)

{if(*pc＞*pb)fun2(【】);

if(*pa＜*pc)fun2(【】);

if(*pa＜*pb)fun2(【】);

}

28.數(shù)據(jù)庫系統(tǒng)的三級(jí)模式分別為______模式、內(nèi)部級(jí)模式與外部級(jí)模式。

29.以下程序的作用是：從名為filea．dat的文本文件中逐個(gè)讀入字符并顯示在屏幕上。請(qǐng)?zhí)羁铡?/p>

#include＜stdio.h＞

main()

{FILE*fp；charch；

fp=fopen(______)；

ch=fSetc(fp)；

while(!feof(fp)){putchar(ch)；ch=fSetc(fp)；}

putchar('\n')；fclose(fp)；

}

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

main()

{intn=0;

while(n++＜=1);

printf("%d,",n);

printf("%d",n++);

}

31.數(shù)據(jù)的邏輯結(jié)構(gòu)有線性結(jié)構(gòu)和______兩大類。

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

33.以下程序用來統(tǒng)計(jì)文件中字符的個(gè)數(shù)。請(qǐng)?zhí)羁铡?/p>

#include“stadio．h”

main()

{FILE*fp；longnum=0L；

if((fp=fopen(“fname．dat”，“r”))==NULL)；

{printf(“0penerror\n”)；exit(0)；}

while(【】)

{fsetc(fp)；num++；}

printf(“num=%1d\n”，num-1)；

fclose(fp)；

}

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

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

main()

{intp[7]{11,13,14,15,16,17,18};

inti=0,j=0；

while(i＜7&&p[i]%2==1)j+=p[i++];

printf("%d\n",j);

}

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

fun(ihtx)

{if(x/2＞0)fun(x/2);

printf("%d",x);

}

main()

{fun(6);}

37.下列程序中的數(shù)組a包括10個(gè)整數(shù)元素，分別將前項(xiàng)和后項(xiàng)之和存入數(shù)組b，并按每行4個(gè)元素輸出數(shù)組b。請(qǐng)?zhí)羁铡?/p>

#include＜stdioh＞

main()

{inta[10],b[10],i;

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

scanf("%d",&a[i]);

for(i＝0;i＜9;i++)

for(i;0;i＜9;i++)

{if(i%4＝＝0)primf("\n");

printf("%3d",b[i];

}

}

38.下列程序的運(yùn)行結(jié)果為【】。

#include＜stdio.h＞

main()

{staticcharstr1[40];

charstr2140];

strcpy(str2,"China");

strcat(str1,str2);

strcat(str1,"isagreatcountry!");

printf("%s%s",str2,strl);

printf("%d%d\n",strlen(str2),strlen(str1));

}

39.以下程序中函數(shù)huiwen的功能是檢查一個(gè)寧符串是否是回文，當(dāng)字符串是回文時(shí)，函數(shù)返回字符串：yes!，否則函數(shù)返回字符串：no!，并在主函數(shù)中輸出。所謂回文即正向與反向的拼寫都一樣，例如：adgda。請(qǐng)?zhí)羁誣_____。

#include＜string.h＞

chat*huiwen(chat*str)

{char*p1,*p2;inti,t=0;

p1=str;p2=【】;

for(i=0;i＜=strlen(str)/2;i++)

if(*p1++!=*p2--){t=1;break;}

if(!t或t!=0)return("yes!");

elsereturn("no!");

}

main()

{charstr[50];

printf("Input:");scanf("%s",str);

printf("%s\n",huiwen(str));

}

40.在數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)中，不僅需要存儲(chǔ)各數(shù)據(jù)元素的信息，還要存放各元素之間______的信息。

三、1.選擇題(20題)41.以下敘述中正確的是()

A.輸入項(xiàng)可以是一個(gè)實(shí)型常量，如scanf("%f"，3.5)；

B.只有格式控制，沒有輸入項(xiàng)，也能正確輸入數(shù)據(jù)到內(nèi)存，例如：scanf("a＝%d，b=%d")；

C.當(dāng)輸入一個(gè)實(shí)型數(shù)據(jù)時(shí)，格式控制部分可以規(guī)定小數(shù)點(diǎn)后的位數(shù)，例如：scanf("%4.2f"，&f)

D.當(dāng)輸入數(shù)據(jù)時(shí)，必須指明變量地址，例如：scanf(“%f"，&f)；

42.下列描述中，不是線性表順序存儲(chǔ)結(jié)構(gòu)特征的是

A.不便于插入和刪除B.需要連續(xù)的存儲(chǔ)空間C.可隨機(jī)訪問D.需另外開辟空間來保存元素之間的關(guān)系

43.以下函數(shù)返回a所指數(shù)組中最小的值所在的下標(biāo)值：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[p]=a[i]C.p=jD.p=i

44.結(jié)構(gòu)化程序設(shè)計(jì)的3種基本結(jié)構(gòu)是()。

A.過程、子程序和分程序B.順序、選擇和重復(fù)C.遞歸、堆棧和隊(duì)列D.調(diào)用、返回和轉(zhuǎn)移

45.設(shè)函數(shù)fun的定義形式為voidfun(charch，floatx){…}則以下對(duì)函數(shù)fun的調(diào)用語句中，正確的是

A.fun("abc"，3.0)；

B.t=fun('D'，16.5)；

C.fun('65'，2.8)；

D.fun(32，32)；

46.有下列程序：

fun(intx)

{intp;

if(x==0‖x==1)return(3);

p=x-fun(x-2);

returnp;

}

main()

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

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

A.7B.3C.2D.0

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

A.0B.29C.31D.無定值

48.在待排序的元素序列基本有序的前提下，效率最高的排序方法是()。A.A.冒泡排序B.選擇排序C.快速排序D.歸并排序

49.下列程序執(zhí)行的輸出結(jié)果是()。#include＜stdio.h＞main(){chara[2][4];strcpy(a,"are");strcpy(a[1],"you");a[0][3]='&';printf("%s\n",a);}

A.are&youB.youC.areD.&

50.下列程序的輸出結(jié)果是()。#include＜stdio.h＞main(){inta[2][3]={{1,2,3},{4,5,6}},(*p)[3],i;p=a;for(i=0;i＜3;i++){if(i＜2)p[1][i]=p[1][i]-1;elsep[1][i]=1;}printf("%d\n",a[0][1]+a[1][1]+a[1][2]);}

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

51.下列敘述中正確的是（）。A.一個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)只能有一種存儲(chǔ)結(jié)構(gòu)

B.邏輯結(jié)構(gòu)屬于線性結(jié)構(gòu)，存儲(chǔ)結(jié)構(gòu)屬于非線性結(jié)構(gòu)

C.一個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲(chǔ)結(jié)構(gòu)，且各種存儲(chǔ)結(jié)構(gòu)不影響數(shù)據(jù)處理的效率

D.一個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲(chǔ)結(jié)構(gòu)，且各種存儲(chǔ)結(jié)構(gòu)影響數(shù)據(jù)處理的效率

52.對(duì)長(zhǎng)度為n的線性表進(jìn)行順序查找，在最壞的情況下需要比較的次數(shù)為()。

A.125B.n/2C.nD.n+1

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

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

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

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

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

54.下列說法正確的是()。

A.在C程序中，main()函數(shù)必須位于程序的最前面

B.在C程序中，一條語句只能寫一行而不能寫多行

C.C程序是以行為基本單位的

D.C語言本身沒有輸入輸出語句

55.下列程序執(zhí)行后的輸出結(jié)果是()#defineMA(x)x*(x-1)main(){inta＝1，b＝2；printf("%d\n"，MA(1+a+B))；}

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

56.下列SQL語句中，用于修改表結(jié)構(gòu)的是()。A.A.ALTERB.CREATEC.UPDATED.INSERT

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

main()

{intc=35;printf("%d\n",c＆c);}

A.0B.70C.35D.1

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

59.有以下程序：#include＜stdio．h＞main(){inti=1，j=1，k=2；if((j++||k++)&&i++)printf("%d，%d，%d\n"，i，j，k)；}執(zhí)行后輸出結(jié)果是()。

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

60.以下程序中調(diào)用scanf函數(shù)給變量a輸入數(shù)值的方法是錯(cuò)誤的，其錯(cuò)誤原因是main(){int*p，*q，a，b；p=&a；printf("inputa：")；scanf("%d"，*p)；}

A.*p表示的是指針變量p的地址

B.*p表示的是變量a的值，而不是變量a的地址

C.*p表示的是指針變量p的值

D.*p只能用來說明p是一個(gè)指針變量

四、選擇題(20題)61.

62.設(shè)有定義語句：

intx[-6]={2，4，6，8，5，7)，*p=X，i；

要求依次輸出X數(shù)組6個(gè)元素中的值，不能完成此操作的語句是()。A.A.for(i=0；i<6；i++)printf("％2d"，*(p++))；

B.for(i=0；i<6；i++)printf("％2d"，*(pq-i))；

C.for(i=0；i<6；i++)printf("％2d"，*p++)；

D.for(i=0；i<6；i++)printf("％2d"，*(p)++)；

63.有以下程序：

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

A.357B.753C.369D.751

64.以下符合c語言語法的實(shí)型常量是（）。

A.8E一2B.3)14)159EC.E14D.2)2E0)5

65.

66.

67.定義如下變量和數(shù)組：

則下面語句的輸出結(jié)果是（）。

A.951B.741C.753D.963

68.有如下程序

voidf(int*x,int*y)

{intt;

t=*x;*x=*y;*y=t;

}

main()

{inta[6]={1,2,4,6,8,10},i,*p,*q;

p=a;q=&a[5];

while(p<q)

{f(p,q);p++;q--;}

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

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

}

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

A．1,2,4,6,8,10B．10,8,4,6,2,1

C．10,8,6,4,2,1D．10,2,4,6,8,1

69.若a是數(shù)值類型，則邏輯表達(dá)式(a==1)II(a!=1)的值是（）。

A.1B.0C.2D.不知道a的值，不能確定

70.軟件設(shè)計(jì)中劃分模塊的一個(gè)準(zhǔn)則是（）。A.低內(nèi)聚低耦合B.高內(nèi)聚低耦合C.低內(nèi)聚高耦合D.高內(nèi)聚高耦合

71.

有以下程序：

main

{intx=102，y=012；

printf("％2d，％2d＼n"，x，y)；

}

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

A.10，01B.02，12C.102，10D.02，10

72.下列敘述中正確的是()。

A.在面向?qū)ο蟮某绦蛟O(shè)計(jì)中，各個(gè)對(duì)象之間具有密切的關(guān)系

B.在面向?qū)ο蟮某绦蛟O(shè)計(jì)中，各個(gè)對(duì)象都是公用的

C.在面向?qū)ο蟮某绦蛟O(shè)中，各個(gè)對(duì)象之間相對(duì)獨(dú)立，相互依賴性小

D.上述3種說法都不對(duì)

73.若有定義：“int*P，x=0，*p，p=＆x；”，則語句“printf("％d＼n"，*p)；”的輸出結(jié)果是()。

A.隨機(jī)值B.0C.x的地址D.P的地址

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

A.棧是“先進(jìn)先出”的線性表

B.隊(duì)列是“先進(jìn)后出”的線性表

C.循環(huán)隊(duì)列是非線性結(jié)構(gòu)

D.有序線性表既可以采用順序存儲(chǔ)結(jié)構(gòu)，也可以采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)

75.以下能正確定義二維數(shù)組的是()。

A.inta[][3]；

B.inta[][3]={2*3)；

C.inta[][3]={}；

D.inta[2][3]一{{1)，{2}，{3，4}}；

76.

77.閱讀下面程序，則執(zhí)行后的結(jié)果是（）。

A.tomeetme

B.tmem

C.oete

D.tome

78.

79.有以下語句：Charb[B]；intC；，則正確的輸入語句是（）。

A.

B.

C.

D.

80.

五、程序改錯(cuò)題(1題)81.下列給定程序中函數(shù)fun的功能是：將長(zhǎng)整型數(shù)中各位上為奇數(shù)的數(shù)依次取出，構(gòu)成一個(gè)新數(shù)放在t中。高位仍在高位，低位仍在低位。

例如，當(dāng)s中的數(shù)為87653142時(shí)，t中的數(shù)為7531。請(qǐng)改正程序中的錯(cuò)誤，使它能得出正確的結(jié)果。注意：部分源程序在文件MODll．C中，不得增行或刪行，也不得更改程序的結(jié)構(gòu)!

六、程序設(shè)計(jì)題(1題)82.編寫函數(shù)fun，其功能是：根據(jù)以下公式求π的值(要求精度0．0005，即某項(xiàng)小于0．0005時(shí)停止迭代)。

程序運(yùn)行后，若輸入精度

0．0005，則程序應(yīng)輸出為3．14…

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

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

參考答案

1.C本題考查do-while循環(huán)，先執(zhí)行d0輸出的x的值為1，接著執(zhí)行while語句，此時(shí)--x的值為0，x也為0，而非0為1，循環(huán)成立，接著執(zhí)行do輸出X值為-2，執(zhí)行--x后，表達(dá)式為-2，而!(--x)為0，退出循環(huán)。

2.C解析：關(guān)于軟件測(cè)試的目的，GrenfordJ.Myers在《TheArtofSoftwareTesting》一書中給出了深刻的闡述：軟件測(cè)試是為了發(fā)現(xiàn)錯(cuò)誤而執(zhí)行程序的過程；一個(gè)好的測(cè)試用例是指很可能找到迄今為止尚未發(fā)現(xiàn)的錯(cuò)誤的用例；一個(gè)成功的測(cè)試是發(fā)現(xiàn)了至今尚未發(fā)現(xiàn)的錯(cuò)誤的測(cè)試。整體來說，軟件測(cè)試的目的就是盡可能多地發(fā)現(xiàn)程序中的錯(cuò)誤。本題答案為C。

3.C

4.C數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)有順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)兩種。不同存儲(chǔ)結(jié)構(gòu)的數(shù)據(jù)處理效率不同。由于鏈表采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，元素的物理順序并不連續(xù)，對(duì)于插入和刪除無需移動(dòng)元素，很方便，當(dāng)查找元素時(shí)就需要逐．個(gè)元素查找，因此查找的時(shí)間相對(duì)更長(zhǎng)。

5.B解析：一個(gè)函數(shù)可以帶回—個(gè)整型值、字符值、實(shí)型值等，但也可以帶回指針型數(shù)據(jù)，即地址。本題的定義中，包括括號(hào)和*號(hào)，由于()優(yōu)先級(jí)高于*。故它是一個(gè)返回整型指針的函數(shù)。

6.D

7.D在程序設(shè)計(jì)中，各模塊間的內(nèi)聚性越強(qiáng)，則耦合性越弱。一般較優(yōu)秀的軟件設(shè)計(jì)，應(yīng)盡量做到高內(nèi)聚、低耦合，以有利于提高模塊的獨(dú)立性。耦合性與內(nèi)聚性是模塊獨(dú)立的兩個(gè)定性標(biāo)準(zhǔn)，是互相關(guān)聯(lián)的。

8.D解析：putchar(c1)輸出1,putchar(c2)輸出2,printf('%c%c\\n',c5,c6)輸出45。

9.BC語言中運(yùn)算符有優(yōu)先級(jí)和結(jié)合性。自增、自減運(yùn)算符的優(yōu)先級(jí)高于邏輯運(yùn)算符，邏輯運(yùn)算符中邏輯與“&&”的優(yōu)先級(jí)比邏輯或“||”高，邏輯運(yùn)算符的結(jié)合性自左向右。所以題干中表達(dá)式等價(jià)于“(a++)||((b++)&&(c++))”。運(yùn)算順序?yàn)椋菏紫葓?zhí)行“a++”，再執(zhí)行“b++”，最后執(zhí)行“C++”。故本題答案為B選項(xiàng)。

10.A

11.A

12.B

13.A

14.A解析：模式設(shè)計(jì)和內(nèi)模式設(shè)計(jì)是概念設(shè)計(jì)的兩種方法。物理設(shè)計(jì)是根據(jù)特定的計(jì)算機(jī)系統(tǒng)，對(duì)數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)和存取方法進(jìn)行設(shè)計(jì)，從而實(shí)現(xiàn)從邏輯結(jié)構(gòu)到物理結(jié)構(gòu)的轉(zhuǎn)換。從系統(tǒng)開發(fā)的角度來看，結(jié)構(gòu)特性設(shè)計(jì)和行為特性-設(shè)計(jì)是數(shù)據(jù)庫應(yīng)用系統(tǒng)所具有的兩個(gè)特性。結(jié)構(gòu)特性的設(shè)計(jì)，設(shè)計(jì)各級(jí)數(shù)據(jù)庫模式(靜態(tài)特性)：行為特性的設(shè)計(jì)，改變實(shí)體及其特性，決定數(shù)據(jù)庫系統(tǒng)的功能(動(dòng)態(tài)特性)。

15.A解析：光纜是傳輸多媒體信息的通道，不能用以存儲(chǔ)多媒體信息。

16.B解析：如果一個(gè)非空的數(shù)據(jù)結(jié)構(gòu)滿足以下兩個(gè)條件：(l)有且只有一個(gè)根結(jié)點(diǎn)；(2)每個(gè)結(jié)點(diǎn)最多有一個(gè)前件，也最多有一個(gè)后件。則稱該數(shù)據(jù)結(jié)構(gòu)為線性結(jié)構(gòu)。如果一個(gè)數(shù)據(jù)結(jié)構(gòu)不是線性結(jié)構(gòu)，則稱之為非線性結(jié)構(gòu)，故A項(xiàng)錯(cuò)誤。有一個(gè)根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)不一定是線性結(jié)構(gòu)，如二叉樹，B項(xiàng)說法正確。循環(huán)鏈表和雙向鏈表都屬于線性鏈表。故C、D項(xiàng)錯(cuò)誤。

17.DD)【解析】二分法查找只適用于順序存儲(chǔ)的有序表，表中的元素按值從小到大排列。

18.C解析：在格式化模型中，要事先根據(jù)應(yīng)用的需要，確定數(shù)據(jù)之間的邏輯關(guān)系，即先對(duì)數(shù)據(jù)進(jìn)行結(jié)構(gòu)化。在關(guān)系模型中，不需要事先構(gòu)造數(shù)據(jù)的邏輯關(guān)系，只要將數(shù)據(jù)按照一定的關(guān)系存入計(jì)算機(jī)，也就是建立關(guān)系。所以選項(xiàng)A錯(cuò)誤。對(duì)于一個(gè)表示關(guān)系的二維表，其最基本的要求是表中元組的每一個(gè)分量必須是不可分的數(shù)據(jù)項(xiàng)，即不允許表中再有表。所以，選項(xiàng)B、D說法是錯(cuò)誤的。一個(gè)關(guān)系的屬性名表稱為關(guān)系模式，也就是二維表的表框架，相當(dāng)于記錄型。因此，選項(xiàng)C說法正確。

19.C

20.B解析：本題考查文件使用方式標(biāo)識(shí)符。方式“wb”為輸出打開一個(gè)二進(jìn)制文件；方式“wb+”為讀寫建立一個(gè)新的二進(jìn)制文件；方式“rb+”為讀寫打開一個(gè)二進(jìn)制文件：方式“rb”為輸入打開一個(gè)二進(jìn)制文件。

21.1351\r\n3\r\n5解析：本題考查了for循環(huán)語句的使用，break語句用在本題中是結(jié)束for循環(huán)直接跳出循環(huán)體外。當(dāng)i=1時(shí)，因?yàn)閕f語句條件不滿足，所以直接執(zhí)行printf('%d\\n'，i++)；輸出1，同時(shí)i自加1；執(zhí)行第二次for循環(huán)時(shí)，i：3；同樣的if語句條件不滿足，所以直接執(zhí)行printf('%d\\n'，i++)；輸出3，同時(shí)i自加1執(zhí)行第三次for循環(huán)時(shí)，i=5，訌語句條件滿足，所以執(zhí)行printf('%d\\n'，i)輸出5，然后break語句跳出了for循環(huán)。

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

23.E-R圖E-R圖解析：數(shù)據(jù)庫邏輯設(shè)計(jì)的任務(wù)是將概念模型進(jìn)一步轉(zhuǎn)化成相應(yīng)的數(shù)據(jù)模型。而E-R圖是主要的概念模型，因此數(shù)據(jù)庫的邏輯設(shè)計(jì)的主要工作是將E-R圖轉(zhuǎn)換成關(guān)系模式。

24.6868解析：本題考查如何用指針引用數(shù)組元素。本題先定義了一個(gè)指向字符型數(shù)組str的指針p，指針p指向數(shù)組str的首地址，p+3將指針指向str[3]，*(p+3)指的是字符“D”，輸出時(shí)是以“%d”格式輸出的，即輸出其相應(yīng)ASCII碼值68。

25.malloc(40)malloc(40)解析：庫函數(shù)malloc()只有一個(gè)參數(shù)，就是所需分配內(nèi)存的字節(jié)數(shù)，然后返回一個(gè)void*指針。本題要求分配40個(gè)字節(jié)，故直接調(diào)用malloc(40)就可以了。

26.*s-*t*s-*t解析：兩字符串大小比較必須從它們的首字符開始，在對(duì)應(yīng)字符相等情況下循環(huán)，直至不相等結(jié)束。相等時(shí)，若字符串已到了字符串的結(jié)束標(biāo)記符，則兩字符串相同，函數(shù)返回0值；如還有后繼字符，則準(zhǔn)備比較下一對(duì)字符。對(duì)應(yīng)字符不相同，循環(huán)結(jié)束。循環(huán)結(jié)束時(shí)，就以兩個(gè)當(dāng)前字符的差返回。所以在空框處應(yīng)填入*s-*t，保證在e＞t時(shí)返回正值，當(dāng)s＜t時(shí)返回負(fù)值。

27.pcpb或pbpcpcpa或papcpbpa或papbpc，pb或pb，pc\r\npc，pa或pa，pc\r\npb，pa或pa，pb解析：本題主要考查形參為指針變量時(shí)，形參和實(shí)參間的數(shù)據(jù)傳遞。系統(tǒng)為fun2的兩個(gè)形參開辟了對(duì)應(yīng)的基類為int型的臨時(shí)指針變量，并通過空格處的實(shí)參把地址傳遞給形參x，y。

28.概念(或概念級(jí))概念(或概念級(jí))

29.解析：fopen函數(shù)的調(diào)用方式通常為fopen(文件名，使用文件方式)。本題中要求程序可以打開filea．dat文件，并且是要讀取文件中的內(nèi)容，所以空白處應(yīng)當(dāng)填入'filea.dat'，'r'。

30.333,3解析：本題在while(n++＜=1)語句后，直接加了分號(hào)，說明如果while()的條件為真時(shí)，該循環(huán)什么都不做：n++是先取n的當(dāng)前值和1做比較，然后再將n加1。第一次循環(huán)，n=0時(shí)，循環(huán)條件n++=＜1成立，執(zhí)行循環(huán)，然后得到n=1。第二次循環(huán)，n=1時(shí)，循環(huán)條件n++=1＜=1成立，執(zhí)行循環(huán)，然后得到n=2。第三次循環(huán)，n=2時(shí)，循環(huán)條件n++=2＜=1不成立，不執(zhí)行循環(huán)，但在判斷循環(huán)條件時(shí)仍將n加1，得到n=3．退出循環(huán)后執(zhí)行printf語句，第二個(gè)printf語句輸出n++，是先輸出n的當(dāng)前值3，然后再將n加l，即程序結(jié)束后得到n=4，但輸出的是3。

31.非線性結(jié)構(gòu)非線性結(jié)構(gòu)

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

33.!feof(fP)!feof(fP)解析：統(tǒng)計(jì)文件中字符個(gè)數(shù)的算法可描述如下：首先判斷文件位置指針是否指向了文件尾，如果不是則讀出一個(gè)字符，同時(shí)字符的個(gè)數(shù)加1，再判斷文件位置指針是否位于文件尾，如此循環(huán)，直到文件位置指針位于文件尾為止。本題首先以讀文件的方式打開了文件“fname.dar”，如果打開成功則把返回的文件型指針賦值給fp，然后通過循環(huán)求文件中的字符數(shù)。首先判斷文件位置指針是否位于文件尾，如果不是則循環(huán)讀取字符，每次字符數(shù)加1。所以下劃處應(yīng)填循環(huán)條件，文件位置指針不是指向文件尾，即“!feof(fp)”。

34.軟件測(cè)試的目標(biāo)是在精心控制的環(huán)境下執(zhí)行程序，以發(fā)現(xiàn)程序中的錯(cuò)誤，給出程序可靠性的鑒定；調(diào)試也稱排錯(cuò)，它是一個(gè)與測(cè)試有聯(lián)系又有區(qū)別的概念。具體來說，測(cè)試的目的是暴露錯(cuò)誤，評(píng)價(jià)程序的可靠性，而調(diào)試的目的是發(fā)現(xiàn)錯(cuò)誤的位置，并改正錯(cuò)誤。\r\n\r\n

35.2424解析：本題主函數(shù)中首先定義了一個(gè)長(zhǎng)度為7的數(shù)組，然后用一個(gè)while循環(huán)引用數(shù)組的元素，當(dāng)i大于7或者p[i]為偶數(shù)時(shí)，循環(huán)結(jié)束。顯然當(dāng)i=2時(shí)，p[2]=14為偶數(shù)時(shí)，循環(huán)結(jié)束，此時(shí)j的值為j=p[0]+p[1]=24。

36.136136解析：本題考查函數(shù)的遞歸調(diào)用。函數(shù)fun是遞歸函數(shù)，語句fun(6)的調(diào)用過程如下：

第1次：調(diào)用fun(6)，6/2=3＞0成立，調(diào)用fun(3)；

第2次：調(diào)用fun(3)，3/2＝1＞0成立，調(diào)用fun(1)；

第3次：調(diào)用fun(1)，1/2＝0＞0不成立，執(zhí)行語句printf('%d',x)；，輸出1。

推出fun(3)輸出3，fun(6)輸出為6。

37.b[i]＝a[i]+a[i+1]b[i]＝a[i]+a[i+1]解析：將數(shù)組a中元素a[i]與a[i+1]值相加后的值賦予數(shù)組b中元素b[i]小即可實(shí)現(xiàn)將一個(gè)數(shù)組的前項(xiàng)和后項(xiàng)之和存入另一數(shù)組。

38.ChinaChinaisagreatcountry!525

39.str+strlen(str)-1str+strlen(str)-1解析：先從main函數(shù)開始看，它先讀入字符串，接下來肯定是要判斷這個(gè)字符串是否是回文，冉看huiwen函數(shù)，它的主要思想是用p1指向字符串的首地址，p2指向字符串的尾地址(不包括結(jié)束符‘/0‘)，將p1左移，p2右移，直到這兩個(gè)指針相遇，如果在移動(dòng)過程中發(fā)現(xiàn)p1!=p2，則該字符串不是回文，否則其是同文。因此。在空中填str+strlen(str)-1。

40.前后件關(guān)系前后件關(guān)系解析：在數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)中，除了要存儲(chǔ)數(shù)據(jù)，還要存儲(chǔ)數(shù)據(jù)的前后件關(guān)系，對(duì)于順序存儲(chǔ)的數(shù)據(jù)結(jié)構(gòu)，前后件之間的關(guān)系，是通過存儲(chǔ)空間的位置來實(shí)現(xiàn)的，而對(duì)于鏈?zhǔn)酱鎯?chǔ)來說，數(shù)據(jù)元素之間的前后件關(guān)系是通過指針來實(shí)現(xiàn)的。

41.D

42.D解析：線性表的順序存儲(chǔ)是用一片連續(xù)的空間來存放數(shù)據(jù)元素，其特點(diǎn)是邏輯上相鄰的元素在物理位置上也相鄰。數(shù)據(jù)元素之間邏輯上的先后關(guān)系自動(dòng)隱含在物理位置的相鄰元素之中，因此，不需要另外開辟空間來保存元素之間的關(guān)系。

43.D解析：該程序先判斷a[i]＜a[p]，如果條件為真，則a[i]比當(dāng)前設(shè)定的最小值小(p保留的當(dāng)前最小元素的下標(biāo))，那么將i賦給p，即將比較過的最小元素下標(biāo)保留在p中，作為下面判斷的標(biāo)準(zhǔn)。

44.BB?！窘馕觥砍绦虻娜N基本控制結(jié)構(gòu)包括：順序、選擇和重復(fù)(循環(huán))，這三種結(jié)構(gòu)就足以表達(dá)出各種其他形式的結(jié)構(gòu)。

45.D解析：題目中定義的函數(shù)fun()有兩個(gè)參數(shù)，一個(gè)是字符型變量ch，另一個(gè)是浮點(diǎn)型變景x，函數(shù)類型是void即無返回值。選項(xiàng)A調(diào)用fun的第1個(gè)參數(shù)是字符串常量與字符變量不匹配，所以不正確。選項(xiàng)B是有返回值函數(shù)的調(diào)用形式，不正確。選項(xiàng)C的第1個(gè)參數(shù)是錯(cuò)誤的字符常量，字符常量是用單引號(hào)括起來的—個(gè)字符(是轉(zhuǎn)義字符可能有多個(gè)字符)，故也不正確。選項(xiàng)D使用兩個(gè)整型常量調(diào)用fun這在C語言中是允許的。因?yàn)檎偷阶址涂梢宰詣?dòng)轉(zhuǎn)換，整型到浮點(diǎn)型也可以自動(dòng)轉(zhuǎn)換。故應(yīng)該選擇D。

46.C解析：因?yàn)樵诤瘮?shù)fun(intx)中，如果參數(shù)x等于0或1時(shí)，返回值3。否則p=x-fun(x-2)這是一個(gè)遞歸函數(shù)，所以在主函數(shù)調(diào)用fun(7)時(shí)，其過程為：“fun(7)=7-fun(5)=7-(5-fun(3))=7-(5-(3-fun(1))=7-(5-(3-3))=7-5=2”，所以最后的輸出結(jié)果為2。

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

48.A解析：以下幾種算法的時(shí)間復(fù)雜度分別為：冒泡排序(n2)；選擇排序(n2)；快速排序(nlog2n)；歸并排序(nlog2n)。當(dāng)排序元素序列基本有序的情況下，冒泡排序的交換次數(shù)為0，只是順序掃描數(shù)據(jù)而已，所以其效率是最高的。

49.A解析：strcpy(a,'are')中數(shù)組名a代表數(shù)組首地址的地址常量，該操作把a(bǔ)re復(fù)制到a中，a[0][3]=\'&\'，且strcpy(a[1]，'you')把you復(fù)制到a[1]中，故輸出a為“are&you”。

50.B解析：第1次執(zhí)行for循環(huán)，p[1][0]=p[1][0]-1=3：第2次執(zhí)行for循環(huán)，p[1][1]=p[1][1]-1=4：第3次執(zhí)行for循環(huán)，p[1][2]=1，最后輸出的是a[0][1]+a[1][1]+a[1][2]=2+4+1=7。

51.DD)【解析】數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是指數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)存儲(chǔ)空間中的存放形式，一種數(shù)據(jù)結(jié)構(gòu)可以根據(jù)需要采用不同的存儲(chǔ)結(jié)構(gòu)，常用的存儲(chǔ)結(jié)構(gòu)有順序和鏈?zhǔn)浇Y(jié)構(gòu)。采用不同的存儲(chǔ)結(jié)構(gòu)，其處理的效率是不同的。

52.C解析：對(duì)線性表進(jìn)行順序查找時(shí)，從表中的第一個(gè)元素開始，將給定的值與表中逐個(gè)元素的關(guān)鍵字進(jìn)行比較，直到兩者相符，查找到所要找的元素為止．在最壞的情況下，要查找的元素是表的最后一個(gè)元素或查找失敗，這兩種情況都需要將這個(gè)元素與表中的所有元素進(jìn)行比較，因此比較次數(shù)為n。

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

54.D解析：本題涉及C語言最基本的4個(gè)知識(shí)點(diǎn)：①C語言程序是由函數(shù)構(gòu)成的，C程序的基本單位是函數(shù)；②每個(gè)C程序有且只有一個(gè)主函數(shù)main()，且程序必須從main()函數(shù)開始執(zhí)行，但是main()函數(shù)可以放在程序中的任意位置；③C語言的書寫格式是自由的，一行可以寫多條語句，一條語句也可以寫在不同的行上；④C語言本身不提供輸入輸出語句，可以通過函數(shù)來實(shí)現(xiàn)輸入和輸出操作。

55.D解析：本題中的宏調(diào)用MA(1+a+b)展開后的結(jié)果是1+a+b*(1+a+b-1)=1+1+2*(1+1+2-1)=2+2*3=8。所以輸出的結(jié)果是8，選項(xiàng)D正確。

56.A解析：在SQL語句中，凡是創(chuàng)建都用CREATE，刪除都用DROP，改變用ALTER，后面跟類型和名字，附加子句。

57.C解析：本題考查按位與“＆”。因?yàn)?&1=1，0＆0=0，所以任何數(shù)與自身按位與，結(jié)果仍為此數(shù)，不發(fā)生變化。

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

59.C解析：該題目的關(guān)鍵是要搞清楚“&&”和“||”兩個(gè)邏輯運(yùn)算符的運(yùn)算功能。運(yùn)算符“&&”和“||”是雙目運(yùn)算符，要求有兩個(gè)運(yùn)算量。在邏輯與運(yùn)算中，只有當(dāng)“&&”運(yùn)算符前面運(yùn)算量的值為真時(shí)，才需要判斷后面的值；若為假，就不必判斷后面的值。而在邏輯或運(yùn)算中，只要“||”運(yùn)算符前面的值為真，就不再判斷后面的值；只有前面的值為假，才判斷后面的值。本題中j++的值為真，因此不進(jìn)行k++運(yùn)算，k值保持不變，(j++||k++)的值為真，繼續(xù)計(jì)算i++，計(jì)算后i值為2。

60.B在本題中，題目告訴我們程序中調(diào)用scanf函數(shù)給變量a輸入數(shù)值的方法是錯(cuò)誤的，要求我們找出其錯(cuò)誤的原因，這是一類錯(cuò)誤原因分析題。

在本題程序中，首先定義兩個(gè)整型指針變量p和q，然后定義兩個(gè)整型變量a和b，讓指針變量p執(zhí)行變量a，接著輸出提示語句“請(qǐng)輸入a”，執(zhí)行格式輸入語句scanf，由于輸入語句的輸入列表中給出的應(yīng)該是輸入的地址，即存放輸入數(shù)據(jù)的存儲(chǔ)地址，但在本題的輸入語句中給出的是*p，這表示一個(gè)數(shù)值，而非地址。因此，無法完成數(shù)據(jù)的輸入，若要完成輸入，可以將*p改為p。

根據(jù)上面的分析，我們可以知道本題程序出錯(cuò)的原因是*p表示的是變量a的值，而不是變量a的地址。因此本題正確答案選B。

61.D

62.D本題要求輸出每個(gè)元素的值，D選項(xiàng)中(*p)++等價(jià)于*p=*p+1，其僅僅是對(duì)*p加1，并沒有達(dá)到輸出其每個(gè)值的作用。

63.A本題考查的是for循環(huán)與二維數(shù)組的定義和引用。當(dāng)定義二維數(shù)組的初始化列表只使用一重花括號(hào)時(shí)，其中的每個(gè)值依次代表從第l行的第1個(gè)元素起，直到第l行滿，接著代表第2行、第3行……的每一個(gè)元素。程序中的循環(huán)將循環(huán)3次，循環(huán)變量i的值分別是0、1、2，所以3次循環(huán)中輸出的數(shù)分別是：t[2一O][D]、t[2-1][1]、t[2～2]121，即t[2][0]、t[1][l]、t[0][2]，所以最后輸出的結(jié)果為357。故應(yīng)該選擇A)。

64.A實(shí)型