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.某二叉樹(shù)的前序和后序序列正好相反，則該二叉樹(shù)一定是_____的二叉樹(shù)

A.空或者只有一個(gè)結(jié)點(diǎn)B.高度等于其結(jié)點(diǎn)數(shù)C.任一結(jié)點(diǎn)無(wú)左孩子D.任一結(jié)點(diǎn)無(wú)右孩子

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

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

3.

4.

5.有以下程序：#include<stdio．h>main（）{inta=1，b=0；if(--a)b++；elseif(a==0)b+=2；elseb+=3：print[("%d\n"，b)；}程序運(yùn)行后的輸出結(jié)果是（）。A.0B.1C.2D.3

6.A[N][N]是對(duì)稱(chēng)矩陣，將下面三角(包括對(duì)角線)以行序存儲(chǔ)到一維數(shù)組T[N(N+1)/2]中，則對(duì)任一上三角元素a[i][j]對(duì)應(yīng)T[k]的下標(biāo)k是()。

A.i(i-1)/2+jB.j(j-1)/2+iC.i(j-i)/2+1D.j(i-1)/2+1

7.

8.若有如下函數(shù)定義：doublefun(intx,inty){return(x+y);}return語(yǔ)句中表達(dá)式值的類(lèi)型與說(shuō)明的類(lèi)型不一致，則以下敘述中正確的是（）。

A.運(yùn)行時(shí)出錯(cuò)B.函數(shù)返回的值為int型C.編譯出錯(cuò)D.函數(shù)返回的值為double型

9.有以下程序：#include<stdio．h>intf(intm){staticintn=0；n+=m；returnn；}main（）{intn=0；printf("%d，"f(++n))；printf("%d\n"，f(n++))；}程序運(yùn)行后的輸出結(jié)果是（）。A.1，2B.1，1C.2，3D.3，3

10.以下程序段中的變量已正確定義：for(i=0;i＜4;i++,i++) for(k=1;k＜3;k++); printf(“*”);程序段的運(yùn)行結(jié)果是（）。

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

11.以下說(shuō)法錯(cuò)誤的是()。

A.C語(yǔ)言中的常量是指在程序運(yùn)行過(guò)程中經(jīng)常被用到的變量

B.C語(yǔ)言中的常量是指在程序運(yùn)行過(guò)程中其值不能被改變的量

C.C語(yǔ)言中的常量可以用一個(gè)符號(hào)名來(lái)代表

D.C語(yǔ)言中的常量可以用宏來(lái)定義

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

A.隊(duì)列B.棧C.雙向鏈表D.二叉樹(shù)

13.設(shè)有定義：intk＝1,m＝2;noatf＝7；則下列選項(xiàng)中錯(cuò)誤的表達(dá)式是()。

A.k＝k＞＝kB.-k++C.k%int(f)D.k＞＝f＞＝m

14.已知一個(gè)大小為n的整型數(shù)組，現(xiàn)求該數(shù)組的全部連續(xù)子數(shù)組的元素之和的最大值，最優(yōu)算法的時(shí)間復(fù)雜度是()如：a[4]={2,-1,3,-4}，它的全部連續(xù)子數(shù)組為{2,-1,3,-4,[2,-1],[-1,3],[3,-4],[2,-1,3],[-1,3,-4],[2,-1,3,-4]}，它們的元素之和為{2,-1,3,-4,1,2,-1,4,-2,0}，其中的最大值為4。

A.O(logN)B.O(N)C.O(N*logN)D.O(N^2)

15.有以下程序：#include＜stdio.h＞voidfun(int*a,int*b){for(;(*a＜*B)||(getchar()!=‘@’);){(*a)++;(*b)--;}}main(){inti=0,j=5;fun(&i,&j);printf(“%d,%d\n”,i,j);}程序運(yùn)行時(shí)在第1列開(kāi)始輸入ab@并按＜Enter＞鍵，則運(yùn)行結(jié)果是（）。

A.7,1B.3,2C.0,5D.5,0

16.以下能正確定義且賦初值的語(yǔ)句是______。A.intn1=n2=10；

B.charc=32；

C.floatf=f+1.1；

D.doublex=12.3E2.5；

17.計(jì)算機(jī)算法必須具備輸入、輸出和()等5個(gè)特性。

A.可行性、可移植性和可擴(kuò)充性B.可行性、確定性和有窮性C.確定性、有窮性和穩(wěn)定性D.易讀性、穩(wěn)定性和安全性

18.對(duì)包含N個(gè)元素的散列表進(jìn)行檢索，平均檢索長(zhǎng)度________

A.為o(log2N)B.為o(N)C.不直接依賴(lài)于ND.上述三者都不是

19.執(zhí)行下面的程序后，a的值為()。main{inta，b；for(a=1，b=1；a<=10；a++){if(b％3==l){b+=3；continue；}b-=5；}}A.7B.8C.9D.10

20.fgetc函數(shù)的作用是從指定文件讀入—個(gè)字符，該文件的打開(kāi)方式必須是______。

A.只讀B.追加C.讀或讀寫(xiě)D.以上均正確

二、2.填空題(20題)21.以下條件表達(dá)式可計(jì)算：1+|a|的值，請(qǐng)?zhí)羁铡＞=0?[6]：[7]

22.函數(shù)fun的功能是計(jì)算xn。

doublefun(doublex,intn)

{inti;doubley=1;

for(i=1;i＜=n;i++)y=y*x;

returny;

}

主函數(shù)中已正確定義m、a、b變量并賦值，并調(diào)用fun函數(shù)計(jì)算：m=a4+b4-(a+b)3。實(shí)現(xiàn)這一計(jì)算的函數(shù)調(diào)用語(yǔ)句為【】。

23.在數(shù)據(jù)庫(kù)的概念結(jié)構(gòu)設(shè)計(jì)中，常用的描述工具是【】。

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

25.以下程序?qū)?shù)組a的4個(gè)元素和數(shù)組b的6個(gè)元素寫(xiě)到名為lett.dat的二進(jìn)制文件中，請(qǐng)?zhí)羁铡?/p>

#include＜stdio．h＞

#include＜stdlib．h＞

main()

{FILE*fp；

chara[5]="1234"，b[7]="abcedf"；

if((fp=fopen("【】"，"wb"))==NULL)exit(0)；

fwrite(a，sizeof(char)，4，fp)；

fwrite(b，【】，1，fp)；

fclose(fp)；

}

26.若變量n中的值為24，則prnt函數(shù)共輸出【】行。

voidprnt(intn，intaa[])

{inti；

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

{printf("%6d"，aa[i])；

if!(i%5))printf("\n")；

}

printf("\n");

}

27.有以下程序，若運(yùn)行時(shí)從鍵盤(pán)輸入：18,11＜回車(chē)＞，則程序的輸出結(jié)果是【】。

main()

{inta,b；

printf("Entera,b:");scanf("%d,%d"，&a，&b);

while(a!=b)

{while(a＞b)a-＝b；

while(b＞a)b-＝a；

}

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

}

28.有以下語(yǔ)句段

intn1=10,n2=20；

printf("【】",n1,n2)；

要求按以下格式輸出n1和n2的值，每個(gè)輸出行從第一列開(kāi)始，請(qǐng)?zhí)羁铡?/p>

n1=10

n2=20

29.當(dāng)調(diào)用函數(shù)時(shí)，實(shí)參是一個(gè)數(shù)組名，則向函數(shù)傳遞的是【】。

30.下面fun函數(shù)的功能是將形參x的值轉(zhuǎn)換成二進(jìn)制數(shù)，所得二進(jìn)制數(shù)的每一位數(shù)放在數(shù)組中返回，二進(jìn)制數(shù)的最低位放在下標(biāo)為0的元素中，其他依此類(lèi)推。請(qǐng)?zhí)羁铡?/p>

Fun(intx,intb[])

{intk=0,r;

do

{r=x%2;

()=r;

x/=2;

}while(x);

}

31.C語(yǔ)言中用______表示邏輯值為“真”，用數(shù)字“0”表示邏輯值為“假”。

32.在面向?qū)ο蟮脑O(shè)計(jì)中，用來(lái)請(qǐng)求對(duì)象執(zhí)行某一處理或回答某些信息的要求稱(chēng)為【】。

33.下面程序的功能是：將字符數(shù)組a中下標(biāo)值為偶數(shù)的元素從小到大排列，其他元素不變。

#include＜stdio.h＞

#include＜string.h＞

main()

{chara[]="clanguage",t;

inti,j,k;

k=strlen(a);

for(i=0;i<=k-2;i+=2)

for(j=i+2;j＜=k;【】)

if(【】)

{t=a[i];a[i]=a[j];a[j]=t;}

puts(a);

printf("\n");

}

34.fun函數(shù)的功能是：首先對(duì)a所指的N行N列的矩陣，找出各行中的最大數(shù)，再求這N個(gè)最大值中的最小的那個(gè)數(shù)作為函數(shù)值返回。請(qǐng)?zhí)羁誣_____。

#include＜stdio.h＞

#defineN100

intfun(int(*a)[N])

{

introw,col,max,min;

for(row=0;row＜N;row++)

for(max=a[row][0],col=1;col＜N;col++)

if()max=a[row][col];

if(row==0)min=max;

elseif()min=max;

returnmin;

}

35.在深度為5的完全二叉樹(shù)中，度為2的結(jié)點(diǎn)數(shù)最多為【】。

36.本程序用冒泡法對(duì)數(shù)組a[]的元素從大到小排序，請(qǐng)?jiān)诔绦蚩瞻滋幪羁铡oidbubble(inta[]，intn){inti,j，max，temp；max=n-1；do{j=0；for(i=0；i＜max；i++)if(a[i]＜a[i+1]){temp=a[i]；a[i]=a[i+1]；a[i+1]=temp；j=i；}max=j；}while(())；}

37.以下函數(shù)把b字符串連接到a字符串的后面，并返回a中新字符串的長(zhǎng)度。請(qǐng)?zhí)羁铡?/p>

strcen(chara[]，charb[])

{intnum＝0，n＝0；

while(*(a+num)!=【】)num++；

while(b[n]){*(a+num)＝b[n]；num++；【】；}

return(num)；

}

38.數(shù)據(jù)結(jié)構(gòu)分為線性結(jié)構(gòu)和非線性結(jié)構(gòu),線性表、棧和隊(duì)列都屬于【】。

39.類(lèi)是一個(gè)支持集成的抽象數(shù)據(jù)類(lèi)型，而對(duì)象是類(lèi)的【】。

40.近年來(lái)形成了軟件開(kāi)發(fā)的多種模式，大致有3種類(lèi)型：基于瀑布模型的結(jié)構(gòu)化生命周期方法、基于動(dòng)態(tài)定義需求的【】方法和基于結(jié)構(gòu)的面向?qū)ο蟮能浖_(kāi)發(fā)方法。

三、1.選擇題(20題)41.相對(duì)于數(shù)據(jù)庫(kù)系統(tǒng)，文件系統(tǒng)的主要缺陷有數(shù)據(jù)關(guān)聯(lián)差、數(shù)據(jù)不一致性和()。

A.可重用性差B.安全性差C.非持久性D.冗余性

42.以下敘述中正確的是

A.程序應(yīng)盡可能短

B.為了編程的方便，應(yīng)當(dāng)根據(jù)編程人員的意圖使程序的流程隨意轉(zhuǎn)移

C.雖然注釋會(huì)占用較大篇幅，但程序中還是應(yīng)有盡可能詳細(xì)的注釋

D.在TURBOC環(huán)境下，運(yùn)行的程序就是源程序

43.微機(jī)顯示器一般有兩組引線，它們是()

A.電源線與信號(hào)線B.電源線與控制線C.電源線與地線D.控制線與地線

44.設(shè)棧S初始狀態(tài)為空。元素a、b、c、d、e、f依次通過(guò)棧S，若出棧的順序?yàn)閏、f、e、d、b、a，則棧S的容量至少應(yīng)該為()。

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

45.以下敘述中錯(cuò)誤的是A.gets函數(shù)用于從終端讀入字符串

B.getchar函數(shù)用于從磁盤(pán)文件讀入字符

C.fputs函數(shù)用于把字符串輸出到文件

D.fwrite函數(shù)用于以二進(jìn)制形式輸出數(shù)據(jù)到文件

46.軟件是指()。A.程序B.程序和文檔C.算法加數(shù)據(jù)結(jié)構(gòu)D.程序、數(shù)據(jù)與相關(guān)文檔的完整集合

47.設(shè)a、b和、c都是int型變量，且a＝3、b＝4、c＝5，則下面的表達(dá)式中，值為0的表達(dá)式為()

A.'a'&&'b'

B.a＜＝b

C.a‖b+c&&b-c

D.!(a-b)&&(!c‖1)

48.有以下程序：voidswap(char*x，char*y){chart;t=*x，*x=*y；*y=t；}main(){char*s1="abc"，*s2="123"；swap(s1,s2);printf("%s，%s\n"，s1，s2);}程序執(zhí)行后的輸出結(jié)果是()。

A.123,abcB.abc,123C.1bc,a23D.321,cba

49.以下各選項(xiàng)均為說(shuō)明一種新的類(lèi)型名，其中正確的是()。

A.typedefv1int；

B.typedefv1=int；

C.typedefintv1；

D.typedefv1=int；

50.下列關(guān)于棧的描述中，正確的是()

A.在棧中只能插入元素B.在棧中只能刪除元素C.只能在一端插入或刪除元素D.只能在一端插入元素，而在另一端刪除元素

51.在數(shù)據(jù)庫(kù)設(shè)計(jì)的4個(gè)階段；為關(guān)系模式選擇存取方法應(yīng)該在

A.需求分析階段B.概念設(shè)計(jì)階段C.邏輯設(shè)計(jì)階段D.物理設(shè)計(jì)階段

52.若有以下程序段：structst{intn；int*m；}；inta=2，b=3，c=5；structsts[3]=({101，&a}，{102，&c}，{103，&b}}；main(){structst*p；p=s；…}則以下表達(dá)式中值為5的是()。

A.(p++)-＞mB.*(p++)-＞mC.(*p).mD.*(++p)-＞m

53.以下程序的輸出結(jié)果是_________。#include＜stdio.h#defineFUDGE(y)2.84+y#definePR(A)printf("%d"，(int)(A))#definePRINT1(A)PR(A);putchar('\n')main(){intx=2；PRINT1(FUDGE(5)*X);}

A.11B.12C.13D.15

54.下列程序的輸出結(jié)果是()。#include＜stdio.h＞main(){inta=4printf("%d\n"，(a+=a-=a*A))；}

A.-8B.14C.0D.-24

55.下面的程序ASCⅡ。main(){intx=3,y=0,z=0;if(x==y+z)printf("****");elseprintf("####");}

A.有語(yǔ)法錯(cuò)誤不能通過(guò)編譯B.輸出****C.可以通過(guò)編譯，但是不能通過(guò)連接，因而不能運(yùn)行D.輸出####

56.數(shù)據(jù)庫(kù)設(shè)計(jì)的四個(gè)階段是：需求分析、概念設(shè)計(jì)、邏輯設(shè)計(jì)和______。A.編碼設(shè)計(jì)B.測(cè)試階段C.運(yùn)行階段D.物理設(shè)計(jì)

57.若執(zhí)行以下程序時(shí)從鍵盤(pán)上輸入9，則輸出結(jié)果是______。main(){intn；scanf("%d："，&n)；if(n++＜10)printf("%d\n"，n)；elseprintf%d\n",n--);}

A.11B.10C.9D.8

58.以下程序的輸出結(jié)果是()。main(){inta=5,b=4,c=6,d;printf("%d\n",d=a＞b?(a＞c?a:C):(B));}

A.5B.4C.6D.不確定

59.若有如下程序：sub(inta，intb，intc){c=a+b；return(c)；}main(){intx=3，y=4，z=6；sub(x，y，z)；printf('%d”，z)；}則程序運(yùn)行后的輸出結(jié)果是()。

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

60.下列關(guān)于隊(duì)列的敘述中正確的是______。A.在隊(duì)列中只能插入數(shù)據(jù)B.在隊(duì)列中只能刪除數(shù)據(jù)C.隊(duì)列是先進(jìn)先出的線性表D.隊(duì)列是先進(jìn)后出的線性表

四、選擇題(20題)61.在深度為7的滿二叉樹(shù)中，葉子結(jié)點(diǎn)的個(gè)數(shù)為_(kāi)_____。A.32B.31C.64D.63

62.

63.

有以下程序：

main

{intk=5；

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

printf("＼n")；

}

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

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

64.若想定義int型變量a，b，c，d并都賦值為1，以下寫(xiě)法中錯(cuò)誤的是（）。

A.inta=b=c=d=1；

B.inta=1，b=1，c=1，d=1；

C.inta，b，c，d；a=b=c=d=1；

D.inta，b，c，d=1；a=b=c=d；

65.有以下程序：

運(yùn)行時(shí)，若輸入123450<；回車(chē)>；，則輸出結(jié)果是（）。

A.66656B.6566456C.66666D.6666656

66.設(shè)有定義"doublea[10]，*s=a；"，以下能夠代表數(shù)組元素a[3]的是（）。

A.(*s)[3]B.*(s+3)C.*s[3]D.*s+3

67.有以下程序：

若想通過(guò)鍵盤(pán)輸入，使得al的值為12，a2的值為34，cl的值為字符a，c2的值為字符b，程序運(yùn)行后的輸出結(jié)果是：l2，a，34，b。則正確的輸入格式是（以下-代表空格，<；CR>；代表回車(chē)）（）。

A.12-a34-b<CR>

B.12-a-34-b<CR>

C.12，a，34，b<CR>

D.12a34b<CR>

68.

69.下列選項(xiàng)中不合法的十六進(jìn)制數(shù)是()。A."0"xff

B."0"X11

C."0"x1g

D."0"Xabc

70.以下選項(xiàng)中，合法的一組c語(yǔ)言數(shù)值常量是（）。

A.12．0Xa234．5e0

B.028．5e…30xf

C.1774el．50abe

D.0x8A10，0003．e5

71.

72.

73.有以下程序：

#include<stdio．h>

main（）

{chara[5][10]={"one"，"tw0"，"three"，"four"，"five"}；

inti，j；

chart：、

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

for(j=i+1；j<5；j++)

if(a[i][O]>a[j][0])

{t=a[i][O]；a[i][O]=a[j][O]；a[j][O]=t；)

puts(a[1])；

}

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

A.fwo

B.fix

C.two

D.owo

74.

下述程序的輸出結(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

75.在下列選項(xiàng)中，沒(méi)有構(gòu)成死循環(huán)的是

76.下列條件語(yǔ)句中，輸出結(jié)果與其他語(yǔ)句不同的是（）。

A.if(a)printf("%dn"，x)；elseprint[("%d\n"，y)

B.if(a=0)pritf("%dn"，y)；elseprint[("%d\n"，x)

C.if(a!一0)printf("%dn"，x)；elseprint[("%a\n"，y)

D.if(a=O)print[("%dn"，x)；elseprintf("%d\n"，y)

77.

78.

79.

80.

五、程序改錯(cuò)題(1題)81.下列給定程序中，函數(shù)fun（）的功能是：實(shí)現(xiàn)兩個(gè)變量值的交換，規(guī)定不允許增加語(yǔ)句和表達(dá)式。例如，變量a中的值原為8，b中的值原為3，程序運(yùn)行后，a中的值為3，b中的值為8。請(qǐng)改正程序中的錯(cuò)誤，使它得出正確的結(jié)果。注意：不要改動(dòng)main（）函數(shù)，不得增行或刪行，也不得更改程序的結(jié)構(gòu)!試題程序：

六、程序設(shè)計(jì)題(1題)82.編寫(xiě)函數(shù)fun，其功能是：將所有大于1小于整數(shù)m的非素?cái)?shù)存人XX所指數(shù)組中，非素?cái)?shù)的個(gè)數(shù)通過(guò)k返回。

例如，若輸入17，則應(yīng)輸出：46891012141516。注意：部分源程序在文件PROGl．C中。

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

參考答案

1.B

2.C

3.A

4.B

5.D

6.B

7.B

8.D題干中“x+y”是整型，函數(shù)的返回值是double類(lèi)型，由于整型可以自動(dòng)轉(zhuǎn)換成double類(lèi)型，因此函數(shù)值返回時(shí)自動(dòng)轉(zhuǎn)換成double類(lèi)型。故本題答案為D選項(xiàng)。

9.A解析：static變量用于局部變量中有記憶功能和全局生存期。函數(shù)中的靜態(tài)變量的特點(diǎn)是每次調(diào)用函數(shù)，靜態(tài)變量的值是上次調(diào)用完該函數(shù)后的靜態(tài)變量值，所以在此題中，第一調(diào)用函數(shù)，返回1，此時(shí)函數(shù)中的靜態(tài)變量n的值為l，所以第二次調(diào)用函數(shù)時(shí)，返回值為2。

10.C因?yàn)閮?nèi)層循環(huán)“for(k=1;k＜3;k++)”后面直接跟了空語(yǔ)句“;”，所以在循環(huán)內(nèi)部什么操作也不做，跳出外層循環(huán)后執(zhí)行printf語(yǔ)句，輸出一個(gè)“*”。故本題答案為C選項(xiàng)。

11.AC語(yǔ)言中的常量是指在程序運(yùn)行過(guò)程中其值不能被改變的量，它可以用宏來(lái)定義，用一個(gè)符號(hào)名來(lái)代表。選項(xiàng)A錯(cuò)誤，選項(xiàng)B、C、D正確。本題答案為A選項(xiàng)。

12.B棧是線性表的一種，其插入和刪除運(yùn)算都只在表的一端進(jìn)行。進(jìn)行插入、刪除的一端稱(chēng)為棧頂，封閉的一端稱(chēng)為棧底。棧頂元素是最后被插入的元素，不是最后被刪除的元素，是按先進(jìn)后出的原則組織數(shù)據(jù)的。

13.C解析：在C語(yǔ)言中，求余運(yùn)算符“%”兩邊的運(yùn)算對(duì)象都應(yīng)為整型數(shù)據(jù)，所以需要對(duì)變量f進(jìn)行強(qiáng)制類(lèi)型轉(zhuǎn)換，正確的寫(xiě)法為k%(int)f。在C語(yǔ)言中，邏輯運(yùn)算符與賦值運(yùn)算符、算術(shù)運(yùn)算符、關(guān)系運(yùn)算符之間從高到低的運(yùn)算優(yōu)先次序是：!(邏輯“非”)、算術(shù)運(yùn)算符、關(guān)系運(yùn)算符、&&(邏輯“與”)、‖(邏輯“或”)、賦值運(yùn)算符。根據(jù)運(yùn)算符的優(yōu)先級(jí)與結(jié)合性，對(duì)于選項(xiàng)A)，先計(jì)算k＞＝k的值(為真，即1)，再用1對(duì)k進(jìn)行賦值。對(duì)于選取項(xiàng)B)，先計(jì)算k什的值，再對(duì)其取負(fù)數(shù)。對(duì)于選項(xiàng)D)，先計(jì)算k＞＝f的值(為假，即0)，再用0與m進(jìn)行比較，故最終結(jié)果為0。

14.B

15.Dfun函數(shù)接收兩個(gè)整型指針變量a、b。for循環(huán)判斷a、b指向的值大小和getchar讀入的字符是否為“@”來(lái)決定循環(huán)是否執(zhí)行。循環(huán)體內(nèi)對(duì)a、b指向的值各自自增1、自減1。main函數(shù)定義并初始化實(shí)參i的值為0，實(shí)參j的值為5，調(diào)用函數(shù)fun，傳入i、j的地址。所以形參a指向i，形參b指向j，*a的值為0，*b的值為5，*a＜*b為真，執(zhí)行循環(huán)體；*a的值為1，*b的值為4，*a＜*b為真，執(zhí)行循環(huán)體；*a的值為2，*b的值為3，*a＜*b為真，執(zhí)行循環(huán)體；*a的值為3，*b的值為2，*a＜*b為假，getchar讀入字符“a”，執(zhí)行循環(huán)體；*a的值為4，*b的值為1，*a＜*b為假，getchar讀入字符“b”，執(zhí)行循環(huán)體；*a的值為5，*b的值為0，*a＜*b為假，getchar讀入字符“@”，fun函數(shù)執(zhí)行完畢，main函數(shù)輸出5,0。故本題答案為D選項(xiàng)。

16.B解析：本題考查的知識(shí)點(diǎn)是變量賦初值．選項(xiàng)A中的語(yǔ)句只能起定義n1的作用，而n2=10是n1的初始值表達(dá)式，但因前面沒(méi)有定義過(guò)n2，所以編譯會(huì)報(bào)錯(cuò)“n2未定義”，故不正確。選項(xiàng)B使用一個(gè)整數(shù)初始化一個(gè)字符變量是正確的，因?yàn)樽址兞恐斜４娴谋緛?lái)就是整數(shù)(某字符的ASCII碼值)。選項(xiàng)C定義的初始值表達(dá)式中出現(xiàn)了它自身，某些編譯器能通過(guò)編譯，但f在初始化之前是一個(gè)未知的值，用未知值來(lái)初始化也還是未知值，這是不可取的。選項(xiàng)D的初始值是一個(gè)非法常量，因?yàn)閷?shí)型常量指數(shù)形式的指數(shù)部分必須為整數(shù)，這里的2.5非法。

17.B

18.C

19.D本題考查continue的用法，continue語(yǔ)句的作用是結(jié)束本次循環(huán)，直接進(jìn)行下次循環(huán)。所以在程序中，只有當(dāng)a=10時(shí)，才退出循環(huán)，故選擇D選項(xiàng)。

20.D解析：fgetc函數(shù)是指從指定的文件讀入—個(gè)字符，該文件必須是以讀或讀寫(xiě)方式打開(kāi)的。fgetc函數(shù)的調(diào)用形式為：ch=fgetc(fp);。

21.

22.m=fun(a4)+fun(b4)-fun(a+b3);m=fun(a,4)+fun(b,4)-fun(a+b,3);解析：函數(shù)fun(x,n)的作用是求xn，因此a4應(yīng)該調(diào)用函數(shù)fun(a,4)，b4應(yīng)該調(diào)用函數(shù)fun(b,4)，(a+b)3應(yīng)該調(diào)用函數(shù)fun(a+b,3)，所以題目中的數(shù)學(xué)表達(dá)式，寫(xiě)成C程序中的語(yǔ)句為m=fun(a,4)+fun(b,4)-fun(a+b,3)。

23.E-R圖E-R圖解析：E-R圖是設(shè)計(jì)概念模型的有力工具。

24.模塊化模塊化

25.lett.dat6*sizeof(char)lett.dat6*sizeof(char)解析：本題主要考查函數(shù)fwrite(char*pt，unsignedsize，unsignedn，F(xiàn)ILE*fp)，把pt所指向的n*size個(gè)字節(jié)輸出到fp所指定的文件中。

26.55解析：本題的關(guān)鍵在于if(!(i%5))printf('\\n)，這句，即如果i可被5整除時(shí)，則換行。i值為24，可以被5整除4次，并余4，因此，prnt函數(shù)共輸出5行，最后一行有4個(gè)數(shù)。

27.1111解析：首先，程序通過(guò)scanf()函數(shù)將18和11分別讀入到變量a和b中。然后，因?yàn)閍!=b為真，進(jìn)入外層while循環(huán)。此時(shí)a＞b為真，執(zhí)行a-=b；，a的值變?yōu)?8-11=7：接下來(lái)b＞a也為真，執(zhí)行b-＝a；，b的值變?yōu)?1-7=4。此時(shí)a!=b還是為真，第2次進(jìn)入外層循環(huán)。a＞b為真，執(zhí)行a-=b；，a的值變?yōu)?-4=3。b＞a為真，執(zhí)行b-=a；，b的值變?yōu)?-3=1接下來(lái)a!=b為真第3次進(jìn)入外層循環(huán)。a＞b為真，執(zhí)行a-=b，a的值變?yōu)?-1=2。b＞a為假，不執(zhí)行b-=a；；然后第4次進(jìn)入外層循環(huán)，a＞b為真，執(zhí)行a-=b，a的值變?yōu)?-1=1。b＞a為假，不執(zhí)行b-=a；此時(shí)a和b均為1了，a!=b條件為假，外層循環(huán)結(jié)束。故本題輸出的結(jié)果是11。

28.n1=%d\nn2=%d\n或n1=%d\nn2=%d或n1=%2d\nn2=%2d\n或n1=%2d\nn2=%2dn1=%d\\nn2=%d\\n或n1=%d\\nn2=%d或n1=%2d\\nn2=%2d\\n或n1=%2d\\nn2=%2d解析：printf函數(shù)有兩種參數(shù)：格式控制參數(shù)和輸出項(xiàng)參數(shù)，其中格式控制參數(shù)由兩種成分組成：格式說(shuō)明和普通字符，普通字符將被簡(jiǎn)單地復(fù)制顯示，格式說(shuō)明項(xiàng)將引起一個(gè)輸出參數(shù)項(xiàng)的轉(zhuǎn)換與顯示，它是由“%”引出并以一個(gè)類(lèi)型描述符結(jié)束的字符串。本題中，n1=和n2=就是普通字符，可以直接顯示，又因?yàn)閚1，n2為整數(shù)，所以格式說(shuō)明項(xiàng)為%d，也可以在%與d之間加上域?qū)?，另外還要在每行輸出結(jié)束時(shí)加轉(zhuǎn)義字符\\n進(jìn)行換行。所以，應(yīng)填寫(xiě)n1=%d\\nn2=%d\\n或n1=%d\\nn2=%d或n1=%2d\\nn2=%2dn或n1=%2d\\nn2=%2d。

29.數(shù)組的首地址數(shù)組的首地址解析：在函數(shù)中，可以通過(guò)指針變量來(lái)引用調(diào)用函數(shù)中對(duì)應(yīng)的數(shù)組元素，此操作是通過(guò)傳遞數(shù)組的首地址來(lái)實(shí)現(xiàn)的。

30.b[k++]b[k++]解析：本題的考查點(diǎn)是do-while語(yǔ)句。形參x默認(rèn)為十進(jìn)制，要想將一個(gè)十進(jìn)制的數(shù)轉(zhuǎn)換成二進(jìn)制，可以使用整除求余法，題中的程序段也表明了將使用這種方法，將一個(gè)十進(jìn)制的數(shù)轉(zhuǎn)換成二進(jìn)制要用這個(gè)十進(jìn)制數(shù)不斷的整除2，將每次的余數(shù)記錄下來(lái)，直至無(wú)法再除，此時(shí)，整除得到的第一個(gè)元素即為二進(jìn)制數(shù)的最低位，其余依次類(lèi)推，所以在程序段中的橫線處，應(yīng)當(dāng)填寫(xiě)“b[k++]”。

31.非0非0解析：邏輯運(yùn)算中，非0表示邏輯“真”，用。表示邏輯“假”。

32.消息消息解析：在面向?qū)ο蠹夹g(shù)中，主要用到對(duì)象(object)、類(lèi)(class)、方法(method)、消息(message)、繼承(inheritance)、封裝(encapsulation)等基本概念。其中消息是用來(lái)請(qǐng)求對(duì)象執(zhí)行某一處理或回答某些信息的要求。

33.j=j+2或j+=2a[j]＜a[i]或a[i]＞a[j]j=j+2或j+=2\r\na[j]＜a[i]或a[i]＞a[j]

34.a[iow][col]＞max或a[row][col]＞=max或max＜=a[row][col]或max＜a[iow][col]max＜min或min＞maX或max＜=min或min＞=maxa[iow][col]＞max或a[row][col]＞=max或max＜=a[row][col]或max＜a[iow][col]\r\nmax＜min或min＞maX或max＜=min或min＞=max解析：本題有兩層for循環(huán)，主函數(shù)中定義了整型變量iow、col、max和min，其中row用來(lái)存放外循環(huán)中的循環(huán)次數(shù)，col用來(lái)存放內(nèi)循環(huán)中的次數(shù)，max記錄每行中的最大值；min記錄所有行中最大值中的最小值。在內(nèi)循環(huán)中，首先給max賦初值為每行的第0列元素值，然后從第一列開(kāi)始依次與max進(jìn)行比較。如果大于max則將其值賦給max，當(dāng)每一行循環(huán)結(jié)束，max記錄了每一行的最大值。所以第一個(gè)空應(yīng)該填a[row][col]＞max或a[row][col]=max．退出內(nèi)循環(huán)，在第一次退出內(nèi)循環(huán)時(shí)，將min賦初值為第0行的max，然后在每次退出內(nèi)循環(huán)時(shí)，將min和每行的max比較，如果大于max，則將max值賦min，所以第二個(gè)空應(yīng)該填max＜min或min＞max，當(dāng)退出外循環(huán)時(shí)，min為所有行中的最大值的最小值。

35.1515解析：在深度為5的完全二叉樹(shù)中，度為2的結(jié)點(diǎn)數(shù)最多的是深度為5的滿二叉樹(shù)。在深度為5的滿二叉樹(shù)中，前4層中所有結(jié)點(diǎn)的度為2。即在深度為5的完全二叉樹(shù)中，度為2的結(jié)點(diǎn)數(shù)最多相當(dāng)于深度為4的滿二叉樹(shù)中的結(jié)點(diǎn)數(shù)。深度為4的滿二叉樹(shù)中的結(jié)點(diǎn)數(shù)為24(上標(biāo))-1=15。

36.max＞0max＞0解析：本題是典型的冒泡排序題，每一次for循環(huán)將從數(shù)組a中找出剩下數(shù)中的最大的值放在這些數(shù)的最前端，若數(shù)組a中有n個(gè)數(shù)，則完成數(shù)組排序共需n-1次循環(huán)。令max=n-1，每次循環(huán)后i值增1，i＜max條件不足，即n-1次循環(huán)后，此時(shí)i=j=max=0，循環(huán)結(jié)束。

37.0'或0或NULLn++或++n或n＝n+1或n+＝10'或0或NULL\r\nn++或++n或n＝n+1或n+＝1

38.線性結(jié)構(gòu)線性結(jié)構(gòu)解析：本題考查了數(shù)據(jù)結(jié)構(gòu)的基本概念。與棧類(lèi)似,隊(duì)列也是線性表,可以采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu),所以帶鏈的隊(duì)列屬于線性結(jié)構(gòu)。

39.實(shí)例將屬性、操作相似的對(duì)象歸為類(lèi)，也就是說(shuō)，類(lèi)是具有共同屬性、共同方法的對(duì)象的集合。所以，類(lèi)是對(duì)象的抽象，對(duì)象則是其對(duì)應(yīng)類(lèi)的一個(gè)實(shí)例。

40.原型化原型化

41.D解析：文件系統(tǒng)所管理的數(shù)據(jù)文件基本上是分散的、相互獨(dú)立的，因此相對(duì)于數(shù)據(jù)庫(kù)系統(tǒng)，以此為基礎(chǔ)的數(shù)據(jù)處理存在3個(gè)缺點(diǎn)，數(shù)據(jù)冗余大、數(shù)據(jù)的不一致性、程序與數(shù)據(jù)的相互依賴(lài)(簡(jiǎn)稱(chēng)為數(shù)據(jù)依賴(lài))。注意：文件系統(tǒng)和數(shù)據(jù)庫(kù)系統(tǒng)各自的特點(diǎn)，人工管理階段及數(shù)據(jù)庫(kù)系統(tǒng)三代的特點(diǎn)。

42.C解析：本題主要考查了C程序編譯、運(yùn)行等基本概念。選項(xiàng)A)、C)程序的長(zhǎng)度沒(méi)有什么限制，所以不正確；選項(xiàng)B)程序應(yīng)該遵循結(jié)構(gòu)化程序設(shè)計(jì)的理念，不能使程序流程任意的轉(zhuǎn)移，這樣不利于程序的理解和執(zhí)行；選項(xiàng)D)運(yùn)行的程序是經(jīng)過(guò)編譯后的二進(jìn)制文件，而不是源程序。

43.A

44.B解析：根據(jù)題中給定的條件，可做如下模擬操作：

①元素a、b、c進(jìn)棧，棧中有3個(gè)元素，分別為a、b、c；

②元素c出棧后，元素d、e、f進(jìn)棧，棧中有5個(gè)元素，分別為a、b、d、e、f；

③元素f、e、d、a、b出棧，棧為空?？梢钥闯?，進(jìn)棧的順序?yàn)閍、b、c、d、e、f，出棧的順序?yàn)閏、f、e、d、b、a，滿足題中所提出的要求。

在每一次進(jìn)棧操作后，棧中最多有3個(gè)元素，因此，為了順利完成這些操作，棧的容量應(yīng)至少為5。本題答案為B。

45.B其中B選項(xiàng)的getchar函數(shù)用于從終端讀入字符。故本題答案為B選項(xiàng)。

46.D軟件是計(jì)算機(jī)系統(tǒng)中與硬件相互依存的另一部分，是包括程序、數(shù)據(jù)及相關(guān)文檔的完整集合。其中，程序是軟件開(kāi)發(fā)人員根據(jù)用戶(hù)需求開(kāi)發(fā)的、用程序設(shè)計(jì)語(yǔ)言描述的、適合計(jì)算機(jī)執(zhí)行的指令(語(yǔ)句)序列；數(shù)據(jù)是使程序能正常操縱信息的數(shù)據(jù)結(jié)構(gòu)；文檔是與程序開(kāi)發(fā)、維護(hù)和使用有關(guān)的圖文資料。因此本題的正確答案是D。

47.D

48.C解析：首先看swap()函數(shù)，函數(shù)中定義了一個(gè)臨時(shí)字符變量t，然后將形參指針x所指內(nèi)容存入t，再將形參指針y所指內(nèi)容存入到x所指內(nèi)容中，最后將臨時(shí)變量t的內(nèi)容存入到y(tǒng)所指內(nèi)容中。所以該函數(shù)實(shí)現(xiàn)的是：交換兩個(gè)字符指針?biāo)赶虻膬?nèi)容。在主函數(shù)中，首先定義了兩個(gè)字符指針s1和s2，同時(shí)用字符串'abc'和'123”來(lái)初始化它們，此時(shí)它們指向的是兩個(gè)字符串的第1個(gè)字符。所以，在調(diào)用完swap()函數(shù)后，彼此交換了兩個(gè)字符串的第1個(gè)字符，最后輸出結(jié)果為1bc,a23。故應(yīng)該選擇C。

49.C解析：使用typedef定義新類(lèi)型名的一般格式是：typedef＜舊類(lèi)型名＞＜新類(lèi)型名＞。選項(xiàng)A，int是C語(yǔ)言中已經(jīng)有的類(lèi)型名，不能再被定義成其他類(lèi)型名，故不正確：選項(xiàng)B的格式不正確；選項(xiàng)C是將v1定義成int型，正確；選項(xiàng)D格式不正確。所以，應(yīng)該選擇C。

50.C\nC)【解析】棧實(shí)際也是線性表，只不過(guò)是一種特殊的線性表。棧是只能在表的～端進(jìn)行插入和刪除運(yùn)算的線性表，通常稱(chēng)插入、刪除的這一端為棧頂另一端為棧底。當(dāng)表中沒(méi)有元素時(shí)稱(chēng)為空棧。棧頂元素總是最后被插入的元素，從而也是最先被刪除的元素；棧底元素總是最先被插入的元素，從而也是最后才能被刪除的元素。

\n

51.D解析：需求分析階段是分析用戶(hù)的需求，顯然不屬于這個(gè)階段，由此可以排除選項(xiàng)A。概念設(shè)計(jì)是將需求分析得到的用戶(hù)需求抽象為信息結(jié)構(gòu)及概念模型的過(guò)程，涉及不到數(shù)據(jù)的存取。邏輯設(shè)計(jì)是在概念設(shè)計(jì)的基礎(chǔ)上將E—R圖轉(zhuǎn)換成數(shù)據(jù)庫(kù)管理系統(tǒng)的邏輯數(shù)據(jù)模型表示的邏輯模式，也不涉及存取問(wèn)題。

52.D

53.B解析：在程序中如果有帶實(shí)參的宏，則按#define命令行中指定的字符串從左到右進(jìn)行置換，如果串中包含宏中的形參，則將程序語(yǔ)句中相應(yīng)的實(shí)參代替形參。將實(shí)參帶入已經(jīng)定義的宏中，可以得出答案為“12”。

54.D解析：表達(dá)式a+=a-=a*a看起來(lái)復(fù)雜，其實(shí)將它分成兩個(gè)表達(dá)式來(lái)計(jì)算就簡(jiǎn)單了：①第一個(gè)表達(dá)式(a-=a*a)=(a=a-a*a=-12)；②第二個(gè)表達(dá)式(a+=a-=a*a)=(a=a+a=-24)。

55.D解析：對(duì)于printf()函數(shù)，若有格式控制字符，則在格式控制字符的位置輸出變量i的值；否則，直接輸出雙引號(hào)內(nèi)的內(nèi)容。

56.DD)【解析】數(shù)據(jù)庫(kù)設(shè)計(jì)目前一段采用生命周期法．即將整個(gè)數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)的開(kāi)分解成目標(biāo)獨(dú)立的若干階段，它們是：需要分析階段、概念設(shè)計(jì)階段、邏輯設(shè)計(jì)階段、物理設(shè)計(jì)階段、編碼階段、測(cè)試階段、運(yùn)行階段、進(jìn)一步修改階段。在數(shù)據(jù)庫(kù)設(shè)計(jì)中采用上面幾個(gè)階段中的前四個(gè)階段，并且重點(diǎn)以數(shù)據(jù)結(jié)構(gòu)和模型設(shè)計(jì)為主線。

57.B解析：程序的功能是從鍵盤(pán)輸入一個(gè)整數(shù)，然后執(zhí)行if語(yǔ)句的條件表達(dá)式n++＜10。表達(dá)式n++＜10，先執(zhí)行n＜10，后對(duì)n加1。程序中從鍵盤(pán)輸入的n值為9，9＜10，判斷的條件為真，然后n加1，即n的值變?yōu)?0，程序執(zhí)行后面的printf語(yǔ)句輸出n的值為10，所以，選項(xiàng)B正確。

58.C解析：本題考核的知識(shí)點(diǎn)是條件表達(dá)式的使用．在C語(yǔ)言中問(wèn)號(hào)表達(dá)式(如：a>c?a:c；)的計(jì)算規(guī)則為：如果a>c為真，那么表達(dá)式的值為a的值；否則表達(dá)式的值為C的值。本題中的printf()函數(shù)中的輸出表達(dá)式，首先計(jì)算括號(hào)內(nèi)的條件表達(dá)式，它的值為6(a>c?a:c中a>c即5>6為假故該表達(dá)式的值為c的值即為6)，然后再計(jì)算外面表達(dá)式(等價(jià)于a>b?6:b)的值，同理可得該表達(dá)式的值為6，將值6賦值給d，因此最后輸出該表達(dá)式的值為6，所以，4個(gè)選項(xiàng)中C為所選。

59.B解析：本題定義了——個(gè)子函數(shù)sub()，因?yàn)閟ub()的形參為int型變量，而不是指針，即為傳值調(diào)用，所以sub()函數(shù)不會(huì)改變實(shí)參x、y、z的值，故最后輸出結(jié)果為6，應(yīng)該選擇B。

60.C隊(duì)列是指允許在一端進(jìn)行插入、而在另一端進(jìn)行刪除的線性表，選項(xiàng)A和選項(xiàng)B錯(cuò)誤。允許插入的一端稱(chēng)為隊(duì)尾，允許刪除的一端稱(chēng)為隊(duì)頭。在隊(duì)列中，最先插入的元素將最先能夠被刪除，反之，最后插入的元素將最后才能被刪除。所以，隊(duì)列又稱(chēng)為“先進(jìn)先出”或“后進(jìn)后出”的線性表，它體現(xiàn)了“先來(lái)先服務(wù)”的原則，選項(xiàng)C正確，選項(xiàng)D錯(cuò)誤。

61.C在滿二叉樹(shù)中每層的結(jié)點(diǎn)數(shù)都達(dá)到最大值，而且葉子結(jié)點(diǎn)全部出現(xiàn)在最底層。第l層(根結(jié)點(diǎn)所在的層)有20個(gè)結(jié)點(diǎn)，第2層有21個(gè)結(jié)點(diǎn)，……第n層有2n-1個(gè)結(jié)點(diǎn)。在深度為7的滿二叉樹(shù)中，第7層有27-l=64個(gè)結(jié)點(diǎn)(全部是葉子結(jié)點(diǎn))、在深度為7的滿二叉樹(shù)中，共有27—1=127個(gè)結(jié)點(diǎn)、因此本題的正確答案是C

62.A

63.A解析：因?yàn)樵趙hile循環(huán)的循環(huán)條件中，一運(yùn)算符是前綴形式，所以表達(dá)式—k的值是k自減之后的值。程序開(kāi)始時(shí)，將k的值初始化為5，然后進(jìn)入while循環(huán)，因?yàn)椤猭的值為4(非零)，所以執(zhí)行循環(huán)體輸出k-=3的值1，此時(shí)k的值也變?yōu)?。第2次執(zhí)行循環(huán)條件，—k的值為0，所以循環(huán)結(jié)束。因此最后輸出的結(jié)果是1，故應(yīng)該選擇A。

64.AC語(yǔ)言中賦值運(yùn)算符的結(jié)合方向是從右向左的，變量先定義后使用?！癷nta=b=c=d=1;”，本條語(yǔ)句首先執(zhí)行賦值運(yùn)算“d=1”，由于變量d并未定義，故編譯不通過(guò)，提示沒(méi)有定義標(biāo)識(shí)符b、c、d，A選項(xiàng)錯(cuò)誤。故本題答案為A選項(xiàng)。

65.Bswitch語(yǔ)句的執(zhí)行流程是：首先計(jì)算switch后面圓括號(hào)中表達(dá)式的值，然后用此值依次與各個(gè)case的常量表達(dá)式比較，若圓括號(hào)中表達(dá)式的值與某個(gè)e·*后面的常量表達(dá)式的值相等，就執(zhí)行此ca*后面的語(yǔ)句，執(zhí)行后遇break語(yǔ)句就退出switch語(yǔ)句；若圓括號(hào)中表達(dá)式的值與所有ca$e后面的常量表達(dá)式都不等，則執(zhí)行default后面前語(yǔ)句。然后退出。所以輸入l時(shí)打印65，輸入2時(shí)打印6，輸入3時(shí)打印64，輸入4時(shí)打印5，輸入5時(shí)打印6。

66.B\n用帶下標(biāo)的指針變量引用一維數(shù)組元素若有以下定義和語(yǔ)句：“int*P，s[10]，i；P=s}”，且o≤i<10，可以用＆．s[i]、s+i和p+i三種表達(dá)式來(lái)表示s[i]的地址。同時(shí)可以用s[