2022年廣東省中山市全國計算機等級考試C語言程序設計重點匯總測試卷（含答案）

2022年廣東省中山市全國計算機等級考試C語言程序設計重點匯總測試卷（含答案）學校:________班級:________姓名:________考號:________

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

2.下列對于軟件測試的描述中正確的是（）。

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

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

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

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

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

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

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

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

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

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

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

D.以上說法均錯

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

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

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

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);

}

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

123<回車>

45678<回車>

則輸出結(jié)果是

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

9.若有定義“inta=0,b=1,c=1;”，關(guān)于邏輯表達式“a++||b++&&c++”中各個部分的執(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ù)組A[i][j]，數(shù)組的每個元素長度為3字節(jié)，i的值為8，j的值為10，數(shù)組從內(nèi)存首地址BA開始順序存放，下標從0開始，當以列為主序存放時，元素A[5][8]的存儲首地址為()。

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

11.

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

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

13.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

A.voidB.intC.newD.long

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

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.算法的復雜度主要包括時間復雜度和______復雜度。

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

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

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

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

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

p=(float*)【】;

26.函數(shù)my_cmp()的功能是比較字符串s和t的大小，當s等于t時返回0，否則返回s和t的第一個不同字符的ASCII碼差值，即s＞t時返回正值，當s＜t時返回負值。請?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個整數(shù)按由大到小的JI匣序調(diào)整后依次放入a，b，c三個變量中，a中放最大數(shù)，請?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)的三級模式分別為______模式、內(nèi)部級模式與外部級模式。

29.以下程序的作用是：從名為filea．dat的文本文件中逐個讀入字符并顯示在屏幕上。請?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)中實現(xiàn)各種數(shù)據(jù)管理功能的核心軟件稱為【】。

33.以下程序用來統(tǒng)計文件中字符的個數(shù)。請?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.測試的目的是暴露錯誤，評價程序的可靠性；而______得目的是發(fā)現(xiàn)錯誤的位置并改正錯誤。

35.以下程序運行后的輸出結(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.以下程序運行后的輸出結(jié)果是【】。

fun(ihtx)

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

printf("%d",x);

}

main()

{fun(6);}

37.下列程序中的數(shù)組a包括10個整數(shù)元素，分別將前項和后項之和存入數(shù)組b，并按每行4個元素輸出數(shù)組b。請?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.下列程序的運行結(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的功能是檢查一個寧符串是否是回文，當字符串是回文時，函數(shù)返回字符串：yes!，否則函數(shù)返回字符串：no!，并在主函數(shù)中輸出。所謂回文即正向與反向的拼寫都一樣，例如：adgda。請?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ù)的存儲結(jié)構(gòu)中，不僅需要存儲各數(shù)據(jù)元素的信息，還要存放各元素之間______的信息。

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

A.輸入項可以是一個實型常量，如scanf("%f"，3.5)；

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

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

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

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

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

43.以下函數(shù)返回a所指數(shù)組中最小的值所在的下標值：fun(int*a,intn){inti,j=0,p;p=j;for(i=j;i＜n;i++)If(a[i]＜a[p])______,return(p);}在橫線處應填入的是______。

A.i=pB.a[p]=a[i]C.p=jD.p=i

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

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

45.設函數(shù)fun的定義形式為voidfun(charch，floatx){…}則以下對函數(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.一個邏輯數(shù)據(jù)結(jié)構(gòu)只能有一種存儲結(jié)構(gòu)

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

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

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

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

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

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

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

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

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

D.定義line是一個指向字符型函數(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.設變量已正確定義，則下列能正確計算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ù)值的方法是錯誤的，其錯誤原因是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是一個指針變量

四、選擇題(20題)61.

62.設有定義語句：

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

要求依次輸出X數(shù)組6個元素中的值，不能完成此操作的語句是()。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語言語法的實型常量是（）。

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ù)值類型，則邏輯表達式(a==1)II(a!=1)的值是（）。

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

70.軟件設計中劃分模塊的一個準則是（）。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計中，各個對象之間具有密切的關(guān)系

B.在面向?qū)ο蟮某绦蛟O計中，各個對象都是公用的

C.在面向?qū)ο蟮某绦蛟O中，各個對象之間相對獨立，相互依賴性小

D.上述3種說法都不對

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

A.隨機值B.0C.x的地址D.P的地址

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

A.棧是“先進先出”的線性表

B.隊列是“先進后出”的線性表

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

D.有序線性表既可以采用順序存儲結(jié)構(gòu)，也可以采用鏈式存儲結(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.

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

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

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

程序運行后，若輸入精度

0．0005，則程序應輸出為3．14…

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

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

參考答案

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

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

3.C

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

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

6.D

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

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

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

10.A

11.A

12.B

13.A

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

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

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

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

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

19.C

20.B解析：本題考查文件使用方式標識符。方式“wb”為輸出打開一個二進制文件；方式“wb+”為讀寫建立一個新的二進制文件；方式“rb+”為讀寫打開一個二進制文件：方式“rb”為輸入打開一個二進制文件。

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

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

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

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

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

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

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

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

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

30.333,3解析：本題在while(n++＜=1)語句后，直接加了分號，說明如果while()的條件為真時，該循環(huán)什么都不做：n++是先取n的當前值和1做比較，然后再將n加1。第一次循環(huán)，n=0時，循環(huán)條件n++=＜1成立，執(zhí)行循環(huán)，然后得到n=1。第二次循環(huán)，n=1時，循環(huán)條件n++=1＜=1成立，執(zhí)行循環(huán)，然后得到n=2。第三次循環(huán)，n=2時，循環(huán)條件n++=2＜=1不成立，不執(zhí)行循環(huán)，但在判斷循環(huán)條件時仍將n加1，得到n=3．退出循環(huán)后執(zhí)行printf語句，第二個printf語句輸出n++，是先輸出n的當前值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)計文件中字符個數(shù)的算法可描述如下：首先判斷文件位置指針是否指向了文件尾，如果不是則讀出一個字符，同時字符的個數(shù)加1，再判斷文件位置指針是否位于文件尾，如此循環(huán)，直到文件位置指針位于文件尾為止。本題首先以讀文件的方式打開了文件“fname.dar”，如果打開成功則把返回的文件型指針賦值給fp，然后通過循環(huán)求文件中的字符數(shù)。首先判斷文件位置指針是否位于文件尾，如果不是則循環(huán)讀取字符，每次字符數(shù)加1。所以下劃處應填循環(huán)條件，文件位置指針不是指向文件尾，即“!feof(fp)”。

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

35.2424解析：本題主函數(shù)中首先定義了一個長度為7的數(shù)組，然后用一個while循環(huán)引用數(shù)組的元素，當i大于7或者p[i]為偶數(shù)時，循環(huán)結(jié)束。顯然當i=2時，p[2]=14為偶數(shù)時，循環(huán)結(jié)束，此時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]小即可實現(xiàn)將一個數(shù)組的前項和后項之和存入另一數(shù)組。

38.ChinaChinaisagreatcountry!525

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

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

41.D

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

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

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

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

46.C解析：因為在函數(shù)fun(intx)中，如果參數(shù)x等于0或1時，返回值3。否則p=x-fun(x-2)這是一個遞歸函數(shù)，所以在主函數(shù)調(diào)用fun(7)時，其過程為：“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的形參是簡單變量，main函數(shù)中調(diào)用fun時只是把實參的值傳遞給形參，形參的改變不影響實參，所以調(diào)用完函數(shù)fun后a的值不發(fā)生變化，即a=31。

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

49.A解析：strcpy(a,'are')中數(shù)組名a代表數(shù)組首地址的地址常量，該操作把are復制到a中，a[0][3]=\'&\'，且strcpy(a[1]，'you')把you復制到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ù)的存儲結(jié)構(gòu)是指數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機存儲空間中的存放形式，一種數(shù)據(jù)結(jié)構(gòu)可以根據(jù)需要采用不同的存儲結(jié)構(gòu)，常用的存儲結(jié)構(gòu)有順序和鏈式結(jié)構(gòu)。采用不同的存儲結(jié)構(gòu)，其處理的效率是不同的。

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

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

54.D解析：本題涉及C語言最基本的4個知識點：①C語言程序是由函數(shù)構(gòu)成的，C程序的基本單位是函數(shù)；②每個C程序有且只有一個主函數(shù)main()，且程序必須從main()函數(shù)開始執(zhí)行，但是main()函數(shù)可以放在程序中的任意位置；③C語言的書寫格式是自由的，一行可以寫多條語句，一條語句也可以寫在不同的行上；④C語言本身不提供輸入輸出語句，可以通過函數(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，選項D正確。

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

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

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

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

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

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

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

61.D

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

63.A本題考查的是for循環(huán)與二維數(shù)組的定義和引用。當定義二維數(shù)組的初始化列表只使用一重花括號時，其中的每個值依次代表從第l行的第1個元素起，直到第l行滿，接著代表第2行、第3行……的每一個元素。程序中的循環(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。故應該選擇A)。

64.A實型