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

一、單選題(20題)1.

2.有以下程序

#include<stdio.h>

intfun(intx,inty)

{if(x==y)return(x);

elsereturn((x+y)/2);

}

main()

{inta=4,b=5,c=6;

printf("%d\n",fun(2*a,fun(b,c)));

}

程序運行后的輸出結果是A.3B.6C.8D.12

3.數據流圖用于抽象描述一個軟件的邏輯模型，數據流圖由一特定的圖符構成。下列圖符名標識的圖符不屬于數據流圖合法圖符的是______。

A.控制流B.加工C.數據存儲D.源和潭

4.

5.設線性鏈表中結點的結構為(data，next)。若想刪除結點p的直接后繼，則應執行下列()操作。

A.p->next=p->next->next;

B.p=p->nextp->next=p->next->next;

C.p->next=p->next;

D.p=p->next->next;

6.設順序表的長度為n，則順序查找的平均比較次數為()

A.nB.n/2C.(n+1)/2D.(n-1)/2

7.信息隱蔽的概念與下述哪一種概念直接相關?

A.軟件結構定義B.模塊獨立性C.模塊類型的劃分D.模塊耦合度

8.對于下述程序，在方式串分別采用“wt”和“wb”運行時，兩次生成的文件TEST的長度是#include＜stdio.h＞voidmain(){FILE*fp=fopen("TEST"，)；fputc('A'，fp)；fputc('\n'，fp)；fputc('B'，fp)；fputc('\n'，fp)；fputc('C'，fp)；fclose(fp)；}

A.7字節、7字節B.7字節、5字節C.5字節、7字節D.5字節、5字節

9.一個隊列的入隊序列是a,b,c,d，則出隊序列是()。

A.a,b,c,dB.a,c,b,dC.d,c,b,aD.a,c,b,d

10.

11.有以下程序

#include<stdio．h>

main()

{charb，c；inti;

b=‘a’；c=‘A’；

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

{if(i％2)putchar(i+b)；

elseputehar(i+c)；

}printf(“＼n”)；

}

程序運行后的輸出結果是A.ABCDEFB.AbCdEfC.aBeDeFD.abcdef

12.有下列程序：程序執行后的輸出結果是()。A.1，0B.1，1C.1，4D.4，4

13.在關系中凡能惟一標識元組的最小屬性集稱為該表的鍵或碼。二維表中可能有若干個鍵，它們稱為該表的()

A.連接碼B.關系碼C.外碼D.候選碼

14.冒泡排序在最壞情況下的比較次數是（）。

A.n(n+1)/2B.nlog2nC.n(n-1)/2D.n/2

15.結構化程序設計方法的3種基本控制結構中不包括

A.循環結構B.遞歸結構C.順序結構D.選擇結構

16.對于靜態表的順序查找法，若在表頭設置監視哨，則正確的查找方式為()A.從第0個元素往后查找該數據元素

B.從第1個元素往后查找該數據元素

C.從第n個元素往開始前查找該數據元素

D.與查找順序無關

17.設已包含頭文件＜string.h＞,下列程序段的運行結果是()。chars1[]={"ACDEF"};chars2[]="ABC";strcpy(s1,s2);printf("%d",strlen(s1));

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

18.順序查找不論在順序線性表中還是在鏈式線性表中的時間復雜度為()。

A.O(n)B.O(n^2)C.O(n^1/2)D.O(1og2n)

19.有以下程序voidsum(inta[]){a[0]-a[-1]+a[1];}main(){inta[10]={1,2,3,4,5,6,7,8,9,10};sum(＆a[2]);printf(“%d\n”,a[2]);}程序運行后的輸出結果是A.6B.7C.5D.8

20.第

4

題

棧底至棧頂依次存放元素A、B、C、D，在第五個元素E入棧前，棧中元素可以出棧，則出棧序列可能是

A.ABCEDB.DCBEAC.DBCEAD.CDABE

二、2.填空題(20題)21.在樹形結構中，樹根結點沒有______。

22.函數pi的功能是根據以下近似公式求π值：

請在下面的函數中填空，完成求π的功能。

#include＜math.h＞

doublepi(longn)

{doubles=0.0;

longi;

for(i=1;i＜=n;i++)s=s+【】;

return(sqrt(6*s));

}

23.算法的復雜度主要包括空間復雜度和______復雜度。

24.面向對象的模型中，最基本的概念是對象和______。

25.在面向對象的程序設計中，用來請求對象執行某一處理或回答某些信息的要求稱為【】。

26.數據結構分為線性結構和非線性結構,線性表、棧和隊列都屬于【】。

27.下面程序的運行結果是【】。

#include<stdio.h>

#defineSIZE12

main()

{chars[SIZE];intI;for(I=0;I<SIZE;I++)s[I]=′A′+I+321;

sub(s,7,SIZE-1);

for(I=0;I<SIZE;I++)printf("%c",s[I]);

printf("\n");}

sub(char*a,intt1,intt2)

{charch;

while(t1<t2)

{ch=*(a+t1);

*(a+t1)=*(a+t2);

*(a+t2)=ch;

t1++;t2--;}}

28.樹中度為零的結點稱為______。

29.有以下程序

main()

{intt=1,i=5;

for(;i＞=0;i--)t*=i;

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

}

執行后輸出結果是______。

30.數據流圖的類型有【】和事務型。

31.若fp已下確定義為一個文件指針，d1.dat為二進制文件，請填空，以便為“讀”而打開此文件：fp=fopen(【】)；。

32.數據庫設計分為以下6個設計階段：需求分析階段、______、邏輯設計階段、物理設計階段、實施階段、運行和維護階段。

33.以下程序運行后的輸出結果是______。

main()

{

chara[]="123456789",*p;

inti=0;

p=a;

while(*p)

{

if(i%2==0)

*p='*';

p++;i++;

}

puts(a);

}

34.下列程序的輸出結果是______。

main()

{inti,sum；

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

sum+=i；

printf("%d",sum)；

}

35.下列程序的功能是對輸入的一行字符中的數字字符的字面值累加，輸出此累加和，請填空。

#include＜stdio.h＞

#include＜ctype.h＞

main()

{charc；

inta，s=0；

while(______)

if(isdigit(C))

{a=c-'0'；s+=a；}

printf("s=%d"，s)；

}

36.以下程序的輸出結果是【】。

main()

{inti=010，j=10；

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

37.函數sstrcmp()的功能是對兩個字符串進行比較。當s所指字符串和t所指字符串相等時，返回值為0；當s所指字符串大于t所指字符串時，返回值大于0；當s所指字符串小于t所指字符串時，返回值小于0(功能等同于庫函數strcmp())。請填空。

#include＜stdio.h＞

intsstrcmp(char*s,char*t)

{

while(*s&&*t&&*s==【】)

{s++;t++;}

rerurn【】;

}

38.下面程序的功能是求整數m、n的最大公約數，請填空。

main()

{intm，n，r；

scanf("%d，%d"，&m，&n)；

if(【】){r=m；m=n；n=r；)

while(【】)

{r=m%n；m=n；n=r；}

printf("%d"，m)；

}

39.成本估算模型中，Putnam估算模型是一種【】模型。

40.最簡單的交換排序方法是______。

三、1.選擇題(20題)41.對長度為N的線性表進行順序查找，在最壞情況下所需要的比較次數為______。A.N+1B.NC.(N+1)/2D.N/2

42.將E-R圖轉換到關系模式時，實體與聯系都可以表示成________。

A.屬性B.關系C.鍵D.域

43.位運算071∧052的八進制值是()

A.52B.23C.17D.71

44.計算機輔助教育的英文縮寫是()

A.CADB.CAMC.CAID.CAT

45.有以下程序：#include＜stdio.h＞main(){FILE*fp；inti，a[6]={1，2，3，4，5，6}；fp=fopen("d2.dat"，"w")；fprintf(fp，"%d%d%d\n"，a[0]，a[1]，a[2])；fprintf(fp，"%d%d%d\n"，a[3]，a[4]，a[5])；fclose(fp)；fp=fopen("d2.dat"，"r")；fscanf(fp，"%d%d\n"，&k，

A.12B.14C.1234D.123456

46.若有說明語句：double*P，a；則能通過scanf語句正確給輸入項讀入數據的程序段是()。

A.*p=＆a；scanf("%lf",p)；

B.*p=&a;scanf("%f",p)；

C.p=&a;scanf("%lf"，*p)；

D.p=＆a;scanf("%lf",p)；

47.下面程序main(){intx=100,a=10,b=20,ok1=5,ok2=0；if(a＜b)if(b!=15)if(!ok1)x=1：elseif(ok2)x=10；x=-1；printf("%d\n",x)；}的輸出是______。

A.-1B.0C.1D.不確定的值

48.一個采用順序存儲方式的線性表中，若線性表的第一個元素的存儲地址是200，每一個元素的長度是2，則第6個元素的地址是______。

A.208B.210C.211D.212

49.下面程序的運行結果是

#include<stdio.h>

voiddelch(char*s)

{inti,j;

char*a;

a=s;

for(i=0,j=0;a[i]!=′\n′;i++)

if(a[i]>=′0′&&a[i]<=′9′)

{s[j]=a[i];j++;}

s[j]=′\0′;}

main()

{char*item="a34bc";

delch(item);

printf("\n%s",item);}

A.abcB.34C.a34D.a34bc

50.有以下程序：main(){intx＝0xFFFF；printf("%d\n"，x--)；}執行后的輸出結果是()

A.32767B.FFFEC.-1D.-32768

51.用樹形結構表示實體之間聯系的模型是

A.關系模型B.網狀模型C.層次模型D.以上三個都是

52.有以下程序：structSTU{charname[10];intnum;intscore;}；main(){structSTUs[5]={{"YangSan",20041,703},{"LiSiGuo",20042,580},{"WangYin",20043,680},{"SunDan",20044,550),{'Penghua",20045,537}},*p[5],*t;inti,j；for(i=0;i＜5;i++)p[i]=&s[i];for(i=0;i＜4;i++)for(j=i+1;j＜5;j++)if(p[i]-＞Score＞p[j]-＞Score){t=p[i];p[i]=p[j];p[i]=t;}printf("%d%d\n",s[1].Score,p[1]-＞Score);}執行后輸出結果是()。

A.550550B.680680C.580550D.580680

53.下列程序的輸出結果是()。#include＜stdio.h＞main(){inta=2,b=3,p;p=f(a,b);printf("%d",p);}intf(a,b){intc;if(a＞b)c=1;elseif(a==b)c=0;elsec=-1;return(c);}

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

54.下列程序的輸出結果是#include"stdio.h"#defineM(x，y)x%ymain(){inta，m=12，n=100；a=M(n，m)；printf("%d\n"，a--)；}

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

55.以下能正確定義整型變量a，b和c，并為其賦初值1的語句是______。

A.inta=b=c=1;B.inta,b,c=1;C.a=b=c=1;D.inta=1,b=1,c=1;

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

A.算法的執行效率與數據的存儲結構無關

B.算法的空間復雜度是指算法程序中指令(或語句)的條數

C.算法的有窮性是指算法必須能在執行有限個步驟之后終止

D.以上3種描述都不對

57.有如下程序：main(){intn=9；while(n＞6){n--；printf("%d"，n)；}}該程序的輸出結果是

A.987B.876C.8765D.9876

58.c語言規定，在一個源程序中，main函數的位置（）。

A.必須在最開始B.必須在系統調用的庫函數的后面C.可以任意D.必須在最后

59.有以下程序段：main(){inta=5,*b,**c;c=&b;b=&a;}程序在執行了c=&b；b=&a；語句后，表達式**c的值是______。

A.變量a的地址B.變量b中的地址C.變量a中的值D.變量b的地址

60.下面四個選項中，均是合法整型常量的選項是A.160-0xffff011

B.-0xcdf0la0xe

C.-01986，0120668

D.-0x48a2e50x

四、選擇題(20題)61.

62.

63.

64.

65.

有以下程序：

#include<stdio．h>

main

{inti=0，a=0；

while(i<20)

{for(；；)

{if((i％10)==0)break：

else

i--；

}

i+=11：

a+=i：

}

printf("％d＼n"，a)；

}

程序的輸出結果是()。

A.62B.63C.33D.32

66.以下定義數組的語句中錯誤的是（）。

67.以下是if語句的基本形式：

if(表達式.語句

其中“表達式”（）。

A.必須是邏輯表達式B.必須是關系表達式C.必須是邏輯表達式或關系表達式D.可以是任意合法的表達式

68.以下程序的輸出結果為

main()

{

char*alpha[6]={"ABCD","EFGH","IJKL","MNOP","QRST","UVWX"};

char**p;

inti;

p=alpha;

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

printf("%s",p[i]);

printf("\n");

}

A．ABCDEFGHIJKLB．ABCD

C．ABCDEFGHIJKLMNOPD．AEIM

69.以下敘述中錯誤的是（）。

A.C語言編寫的函數源程序，其文件名后綴可以是C

B.C語言編寫的函數都可以作為一個獨立的源程序文件

C.C語言編寫的每個函數都可以進行獨立的編譯并執行

D.一個C語言程序只能有一個主函數

70.下列語句組中，正確的是（）。

A.char*s；s="Olympic"；

B.charsE73；s="Olympic"；

C.char*S；s={¨Olympic"}；

D.charsET3；s={"Olympic"}；

71.

72.軟件生命周期中的活動不包括（）。

A.市場調研B.需求分析C.軟件測試D.軟件維護

73.

74.以下程序的輸出結果是（）。

f(intb[],intm,intn)

{inti,s=0;

for(i=m;i<n;i=i+2)s=s+b[i];

returns;

}

voidmain()

{intx,a[]={1,2,3,4,5,6,7,8,9};

x=f(a,3,7);

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

}A.A.10

B.18

C.8

D.15

75.

76.如果要在表單中創建一個普通文本框，下列標記中正確的是()。

A.<inputtype=”text”>

B.<inputtype=”password”>

C.<inputtype=”CheCkbox”>

D.<inputtype=”radio”>

77.以下選項中可用作C程序合法實數的是()。A.．1eOB.3．0e0．2C.E9D.9．12E

78.算法的有窮性是指A.算法程序的運行時間是有限的

B.算法程序所處理的數據量是有限的

C.算法程序的長度是有限的

D.算法只能被有限的用戶使用

79.以下程序中函數sCmp的功能是返回形參指針sl和s2所指字符串中較小字符串的首地址。

若運行時依次輸入：abCd、abba和abC三個字符串，則輸出結果是（）。

A.abCdB.abbaC.abCD.abCa

80.對于循環隊列，下列敘述中正確的是（）。

A.隊頭指針是固定不變的

B.隊頭指針一定大于隊尾指針

C.隊頭指針一定小于隊尾指針

D.隊頭指針可以大于隊尾指針，也可以小于隊尾指針

五、程序改錯題(1題)81.已知一個數列從0項開始的前3項為0，0，1，以后的各項都是其相鄰的前3項之和。下列給定的程序中，函數proc的功能是：計算并輸出該數列前n項的和sum。n的值通過形參傳人。例如，當n=20時，程序的輸出結果應為42762．000000。請修改程序中的錯誤，使它能得到正確結果。注意：不要改動maiil函數，不得增行或刪行，也不得更改程序的結構。試題程序：#include<stdlib．h>#include<conio．h>#include<stdio．h>doubleproc(intn){doublesum，s0，s1，s2，s；intk；sum=1．0；if(n<=2)sum=0．0；s0=0．0；s1=0．0；s2=1．0；//****found****for(k=4；k<n；k++)}{s=s0+s1+s2；sum+=S：s0=s1；s1=s2；//****found****s2=s；returnsum；}voidmain{intn；system("CLS")；printf("InputN=")；scanf("％d"，＆nJ；printf("％f＼n"，proc(n))；}

六、程序設計題(1題)82.輸出1—100之間不能被12整除的數。

參考答案

1.A

2.B

3.A解析：數據流圖從數據傳遞和加工的角度，來刻畫數據流從輸入到輸出的移動變換過程。數據流圖中的主要圖形元素有：加工(轉換)、數據流、存儲文件(數據源)、源和潭。

4.D

5.A

6.C

7.B解析：采用信息隱蔽的目的就是為了確保每個模塊的獨立性。

8.B解析：以“wt”方式寫入的是字符文件，轉義字符\'\\n\'被看作兩個字符來處理。而'wb'方式寫入的是二進制文件，轉義字符\'\\n\'是一個字符。故正確答案為選項B)。

9.A

10.D

11.B解析：變量b和c中分別存放字符a和A的ASCII碼，當i的值對2求余非零時輸出ASCII碼為i+b)的字符；當i的值對2求余為零時輸出ASCII碼為i+c的字符。分析程序可知本題選B。

12.A&&是邏輯與運算符，x、y的取值為4、2，兩個都是非零值，所以x&&y的結果為真，值為1;&是位運算符，x的二進制為0100，y的二進制為0010，0100&0010的結果為0。本題答案為A選項。

13.DD)【解析】在關系中凡能惟一標識元組的最小屬性集稱為該表的鍵或碼。二維表中可能有若干個鍵，它們稱為該表的候選碼或候選鍵。從二維表的所有候選鍵中選取一個作為用戶使用的鍵稱為主鍵或主碼。

14.C冒泡排序的基本思想是：將相鄰的兩個元素進行比較，如果反序，則交換;對于一個待排序的序列，經一趟排序后，最大值的元素移動到最后的位置，其他值較大的元素也向最終位置移動，此過程稱為一趟冒泡。對于有n個數據的序列，共需n-1趟排序，第i趟對從l到n-i個數據進行比較、交換。冒泡排序的最壞情況是待排序序列逆序，第l趟比較n-1次，第2趟比較n-2次。依此類推，最后趟比較1次，一共進行n-l趟排序。因此，冒泡排序在最壞情況下的比較次數是(n-1)+(n-2)+…+l，結果為n(n-1)/2。本題的正確答案是選項C。

15.B解析：本題考查了程序的基本結構。程序由一些基本結構組成。任何一個大型的程序都由3種基本結構組成,由這些基本結構順序的構成了一個結構化的程序。這3種基本結構為:順序結構、選擇結構和循環結構。

16.C

17.A解析：頭文件＜string.h＞是字符串處理函數對應的頭文件，要想調用C語言的庫函數時，都要在程序中嵌入該函數對應的頭文件，否則無法使用庫函數。

strcpy(s1,s2)把s2中的字符串復制到s1中，所以結果就為s2的長度。

18.A

19.A本題考查的是數組和函數。sum()函數接收一個int型數組作參數，也可以把它看作是一個int型指針，語句a[0]=a[*1)+a(比的意思就是將參數指針指向內容的前一個元素和后一個元素的值相加放到指針所指的位置．因此，主函數中調用sum(＆a[2])；的意思就是讓a[2]=a[1]+a[3]；，所以最后輸出的結果是6。應該選擇A。

20.B解析：棧操作原則上“后進先出”，棧底至棧頂依次存放元素A、B、C、D，則表明這4個元素中D是最后進棧，B、C處于中間，A最早進棧。所以出棧時一定是先出D，再出C，最后出A。

21.前件前件

22.(double)1/(i*i)或10/(i*i)(double)1/(i*i)或1,0/(i*i)解析：本題考查數據類型的轉換。由題意s=1+1/(2*2)/1/(3*3)+…+1/(n*n)，它的循環體為s=s+1/(i*i)，由于s為double型數據，所以要將1/(i*i)的值轉換為double類型。

23.時間時間解析：算法的復雜度主要指時間復雜度和空間復雜度。

24.類類

25.消息消息解析：消息是一個實例與另一個實例之間傳遞的信息，它請求對象執行某一處理或回答某一要求的信息，它統一了數據流和控制流。

26.線性結構線性結構解析：本題考查了數據結構的基本概念。與棧類似,隊列也是線性表,可以采用鏈式存儲結構,所以帶鏈的隊列屬于線性結構。

27.abcdefglkjIhabcdefglkjIh解析：本題主要考查了字符變量可參與的運算。因為字符在計算機中是以ASCII碼的形式存放的,所以字符變量可看作整型變量來處理,如參與算術運算等,某字符的大寫字母的ASCII碼值比它對應的小寫字母ASCII碼值小32。

28.葉子結點葉子結點解析：樹中度為零的結點，也就是沒有后件的結點，稱為葉子結點。

29.00解析：本題中的for循環共執行了6次，每執行一次將相應i的值相乘，最后當i=-1時停止循環．該for循環執行完后t的值為5*4*3*2*1*0=0,故最后輸出I的值為0。

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

31.“d1.dat”“rb”或“d1.dat”“r+b”或“d1.dat”“rb+”“d1.dat”,“rb”，或“d1.dat”,“r+b”，或“d1.dat”,“rb+”，解析：打開文件的函數為fopen(”文件名”，“mode”)，其中“mode”表示文件的打開方式。如果打開的是二進制文件，其mode字符串可以是：“rb”、“wb”、“ab”、“rb+”、“wb+”、“ab+”。“r”表示以只讀方式打開。“w”表示以寫方式打開，如果已存在該文件名的文件，文件中的內容將被清空。若文件名不存在，則將創建該文件。“a”為追加方式打開。若文件存在時；將打開這個文件并且在文件的末尾進行追加。當文件不存在，將創建新文件。“r+”打開一個已存在文件用于更新(可讀可寫)。“w+”創建個新文件用于更新，如果文件存在，文件被重寫(可讀可寫)。“a+”打開用于追加，當文件不存在時，創建新文件，并在文件末尾進行追加(可讀可寫)。根據題意，應該填“d1.dst”，“rb”或其他等價的表達法。

32.概念設計階段(數據庫概念設計階段)概念設計階段(數據庫概念設計階段)

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

34.無定值無定值解析：for(i=1；i＜7；i++)決定了循環次數為6次，每次執行的操作是sum+=i，但由于sum沒有初始化，并不知道sum的初值是多少，所以結果無定值。

35.(c=getchar())!='\n'(c=getchar())!='\\n'解析：分析題目可知，程序中運用函數c=getchar()從標準輸入設備讀取下一個字符，而且是一行的字符(即沒有換行)，所以條件為(c=getchar())!='\\n'。

36.8108，10解析：以0開頭的是八進制數，輸出時將其轉換成十進制數。

37.*t或t[0]*s-*t或*s-t[0]或s[0]-*t或s[0]-t[0]*t或t[0]\r\n*s-*t或*s-t[0]或s[0]-*t或s[0]-t[0]解析：比較兩個字符串的大小方法是：從第一個字符開始依次向后比較，若對應的字符相等則接著比較下一個字符，一直到兩個字符串中對應字符不等，或者有一個為“\\0”，此對應字符的ASCII碼大的字符串就大。故循環條件是*s和*t不為“\\0”，且*s和*t相同，第一處應填“*t”或其他等價形式。根據題意可知第二處應填“*s-*t”或其等價形式。

38.m＜n或n＞mr或r!=0m＜n或n＞m\r\nr或r!=0解析：本題使用的是“輾轉相除”法求兩個數的最大公約數，即以兩個數中較大的除以較小的，如果余數不為0，則將較小的數和余數做同樣處理，直到被除斷為止，此時較小的數就是兩個數的最大公約數。本題第一空要求填寫一個if語句的判斷條件，如果滿足此條件則交換m和n的值，再看后面while循環的循環體，使用m%n求余，則此if語句的作用應該是保證m是兩個數中較大的那個，故第一空填m＜n或n＞m。接下來的while循環實現整個輾轉相除的過程，其結束條件應該是余數r為0，所以while的循環條件應該填r或r!=0。

39.動態多變量動態多變量

40.冒泡排序冒泡排序解析：交換排序是指借助數據元素之間的互相交換進行排序的一種方法。冒泡排序是一種最簡單的交換排序方法，它是通過相鄰元素之間的相互交換逐步將線性表變成有序。

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

42.B解析：關系數據庫邏輯設計的主要工作是將\ue008E-R\ue009圖轉換成指定RDBMS中的關系模式。首先,從E-R圖到關系模式的轉換是比較直接的,實體與聯系都可以表示成關系,E-R圖中屬性也可以轉換成關系的屬性,實體集也可以轉換成關系。

43.C

44.C

45.D解析：本題首先以創建方式打開文件d2.dat，兩次調用fprintf()函數把a[0]、a[1]、a[2]、a[3]、a[4]、a[5]的值寫到文件d2.dat中，文件d2.dat內容為“1，2，3＜回車＞4，5，6”。然后把該文件關閉再以只讀方式打開，文件位置指向文件頭，再通過fscanf()函數從小讀取兩個整數到k和n中。

46.D解析：*p間接引用指針指向的變量，因此“(*p)=＆a”不對。scanf()的輸入變量必須為地址，因此C是錯誤的。

47.A解析：第一個判斷值為真，過渡到下一個判斷，第二個判斷為真，過渡到第三個判斷……，如此循環，在打印輸出語句的前一行，程序給變量x賦了值，為-1，所以，無論前期如何變化，最后的x值依然為-1。

48.B解析：順序結構中，第n個元素的地址為An=A0+(n-1)*L(A為地址，L為元素長度)。

49.B解析：考查用指針引用字符串元素的方法。指針a通過數組元素下標來從頭逐個地引用字符串item中的字符,判斷不是0~9之間的數字時,就去掉這個字符,所以程序結束后,字符串item中就只剩下和兩個字符了。

50.C

51.C解析：在數據庫系統中，由于采用的數據模型不同，相應的數據庫管理系統(DBMS)也不同。目前常用的數據模型有三種：層次模型、網狀模型和關系模型。在層次模型中，實體之間的聯系是用樹形結構來表示的，其中實體集(記錄型)是樹中的結點，而樹中各結點之間的連線表示它們之間的關系。因此，本題的正確答案是C。

52.C解析：本題中首先定義了結構體類型STU，該結構體由一個長度為10的字符數組、兩個整型變量num和Score組成。在主函數中，定義了一個長度為5的結構體數組s并賦初值，一個指針數組p和一個指針變量t，接著將數組s中各元素的地址依次賦給指針數組p中的各成員。然后通過兩個for循環將數組p按Score的值從小到大的順序排列。因此最后輸出的p[1]-＞Score的值為550，而數組s[1].Score的值為580，所以，4個選項中選項C符合題意。

53.A解析：本題考查ifelse語句。在intf(a，b)中：第一個if語句，先判斷條件，發現a＞b條件不成立，則執行與其配對的else語句；第二個if語句，先判斷條件，發現a==b條件不成立，則執行與其配對的else語句，c=-1。

54.C解析：帶參數的宏定義命令行形式如下：

#define宏名(形參表)替換文本

在編譯的時候編譯預處理程序用“替換文本”來替換宏，即M(n，m)被替換為n%m，之后計算，將計算的結果賦給a。注意，宏替換是在編譯時由預處理程序完成的，宏替換不占用運行的時間，而函數調用是在程序運行時進行的，在函數的調用過程中需要占用一系列的處理時間。

55.D解析：選項A中，變量b、c未定義；選項B中，a、b未賦值；選項C中a、b、c均未定義。

56.C解析：算法的執行效率與數據的存儲結構密切相關。算法的空間復雜度是指算法執行過程中所需的存儲空間。

57.B解析：該題目應該根據循環體第一次和最后一次執行時的輸出結果來決定哪一項是正確的。第一次進入循環時，n的值是9，循環體內，先經過n--運算，n的值變為8，所以第一次的輸出值是8，由此可以排除選項A)和D)。由循環條件n>6可以知道，最后一次循環開始時，n的值應該為7，所以最后一次執行循環時，輸出為6，由此可以排除選項C)。

58.C解析：不論main函數在整個過程中的位置如何，一個C程序總是從main函數開始執行的。

59.C解析：指針變量是用來存放地址的。&：取地址運算符。*：指針運算符。**c為指針變量*c所指向的存儲單元，*c為指針指針變量c所指向的存儲單元，而c=&b表示c為變量b的地址，b=&a表示b為變量a的地址。表邊式**c的值就是變量a中的值。

60.A解析：解答本題時，我們必須要明白“進制”數的表示方法。按不同的進制區分，整型常數有3種表示方法：

+進制數：

如：220，-560，45900

八進制數：以0開始的數數字范圍0～7．

如：06，0106，05757

+六進制數：以OX或0x開始的數數字范圍0～9，a～f或A～F

如：0X0D，0XFF，0x4e，-0x48a

另外，可在整型常數后添加一個“L”或“l”字母表示該數為長整型數，如22L，0773L，0Xae4l。

61.A