2022年山東省濟(jì)寧市全國計算機(jī)等級考試C語言程序設(shè)計預(yù)測試題(含答案)

2022年山東省濟(jì)寧市全國計算機(jī)等級考試C語言程序設(shè)計預(yù)測試題(含答案)學(xué)校:________班級:________姓名:________考號:________

一、單選題(20題)1.右兩個關(guān)系R和S如下：

則由關(guān)系R得到關(guān)系S的操作是（）。A.自然連接B.并C.選擇D.投影

2.

3.使用數(shù)組名作為函數(shù)的實(shí)參時，傳遞給形參的是（）。

A.數(shù)組中第1個元素的值B.數(shù)組的首地址C.數(shù)組中全部元素的值D.數(shù)組元素的個數(shù)

4.有以下程序段intm=0,n=0;charc='a';scanf("%d%c%d",&m,&c,&n);printf("%d,%c,%d\n",m,c,n);若從鍵盤上輸入：10A10＜回車＞，則輸出結(jié)果是

A.10,A,10B.10,a,10C.1O,a,0D.10,A,0

5.有以下程序：#include＜stdio.h＞main(){FILE*f;f=fopen(“fllea.txt”,“w”);fprintf(f,“abc”);fclose(f);}若文本文件filea.txt中原有內(nèi)容為hello，則運(yùn)行以上程序后，文件filea.txt中的內(nèi)容為（）。

A.abcloB.abcC.helloabcD.abchello

6.以下敘述中正確的是A.局部變量說明為static存儲數(shù)，其生存期將得到延長

B.全局變量說明為static存儲類，其作用域?qū)⒈粩U(kuò)大

C.任何存儲類的變量在未賦初值時，其值都是不確定的

D.形參可以使用的存儲類說明符與局部變量完全相同

7.數(shù)據(jù)結(jié)構(gòu)中，與所使用的計算機(jī)無關(guān)的是數(shù)據(jù)的()結(jié)構(gòu)。

A.存儲B.物理C.邏輯D.物理和存儲

8.fseek函數(shù)的正確調(diào)用形式是()。

A.fseek(文件指針，起始點(diǎn)，位移量)

B.fseek(文件指針，位移量，起始點(diǎn))

C.fseek(位移量，起始點(diǎn)，文件指針)

D.fseek(起始點(diǎn)，位移量，文件指針)

9.有以下程序

#include<stdio．h>

main()

{charb，c；inti;

b=‘a(chǎn)’；c=‘A’；

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

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

elseputehar(i+c)；

}printf(“＼n”)；

}

程序運(yùn)行后的輸出結(jié)果是A.ABCDEFB.AbCdEfC.aBeDeFD.abcdef

10.下面哪些使用的不是貪心算法()

A.單源最短路徑中的Dijkstra算法

B.最小生成樹的Prim算法

C.最小生成樹的Kruskal算法

D.計算每對頂點(diǎn)最短路徑的Floyd-Warshall算法

11.軟件工程的出現(xiàn)是由于()。A.A.程序設(shè)計方法學(xué)的影響B(tài).軟件產(chǎn)業(yè)化的需要C.軟件危機(jī)的出現(xiàn)D.計算機(jī)的發(fā)展

12.數(shù)據(jù)流圖中帶有箭頭的線段表示的是（）。

A.控制流B.事件驅(qū)動C.模塊調(diào)用D.數(shù)據(jù)流

13.假設(shè)某算法的計算時間可用遞推關(guān)系式T(n)=2T(n/2)+n，T(1)=1表示，則該算法的時間復(fù)雜度為()

A.O(logn)B.O(n*logn)C.O(n)D.O(n^2)

14.若x,y,z均被定義為整數(shù)，則下列表達(dá)式能正確表達(dá)代數(shù)式1/（x*y*z）的是()。A.1/x*y*zB.1.0/(x*y*z)C.1/(x*y*z)D.1/x/y/(float)z

15.有以下結(jié)構(gòu)體說明、變量定義和賦值語句：structSTD{charname[10];intage;charsex;}s[5],*ps;ps=&s[0];則下列scanf函數(shù)調(diào)用語句有錯誤的是（）。

A.scanf(“%s”,s[0].name);

B.scanf(“%d”,&s[0].age);

C.scanf(“%c”,&(ps->sex));

D.scanf(“%d”,ps->age);

16.設(shè)一組初始記錄關(guān)鍵字序列(5,2,6,3,8)，以第一個記錄關(guān)鍵字5為基準(zhǔn)進(jìn)行一趟快速排序的結(jié)果為()。

A.2,3,5,8,6B.3,2,5,8,6C.3,2,5,6,8D.2,3,6,5,8

17.有以下程序：#include<stdio．h>main（）{char*s="[2]34"；intk=0，a=0；whil(s[k+1]!=\0){k++；if(k%2=o){a=a+(s[k]-0+1)；continue；}a=a+(s[k]-0)；printf("k=%da=%d\n"，k，a)；}程序運(yùn)行后的輸出結(jié)果是（）。A.k=6a=11B.k=3a=14C.k=4a=12D.k=5a=15

18.執(zhí)行下列程序后，輸出的結(jié)果是()。#include<stdio．h>#defineS(X)X*Xvoidmain{inta=9，k=3，m=2；a／=S(k+m)／S(k+m)：printf("％d"，a)；}A.1B.4C.9D.0

19.已知一算術(shù)表達(dá)式的中綴表達(dá)式為a-(b+c/d)*e，其后綴形式為()

A.-a+b*c/dB.-a+b*cd/eC.-+*abc/deD.abcd/+e*-

20.向一個棧頂指針為H的鏈棧中執(zhí)行出棧運(yùn)算時，需執(zhí)行()。

A.p=H;H=H->link;free(p);

B.H=H->link;free(H);

C.p=H;H->link=H->link->link;free(p);

D.p=H;H=H->link;

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

#include＜stdio.h＞

main()

{intn=12345,d;

while(n!=0){d=n%10;printf("%d",D);n/=10;}

}

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

#include＜stdio.h＞

main()

{intx=20;

printf("%d",0＜x＜20);

printf("%d\n",0＜x&&x＜20);

}

23.一個項(xiàng)目具有一個項(xiàng)目經(jīng)理，一個項(xiàng)目經(jīng)理可管理多個項(xiàng)目，則實(shí)體“項(xiàng)目經(jīng)理”與實(shí)體“項(xiàng)目”的聯(lián)系屬于()的聯(lián)系。

24.若輸入thistestterminal，以下程序的輸出結(jié)果為：terminaltestthis。請?zhí)羁铡?/p>

#defineMAXLINE20

【】

{inti；

char*pstr[3]，str[3][MAXLINE]；

for(i＝0；i＜3；++)pstr[i]＝str[i]；

for(i＝0；i＜3；i++)scanf("%s"，pstr[1])；

sort(pstr)；

for(i＝0；i＜3；i++)prntf("%s"，pstr[i])；

}

sort(【】)

char*pstr[3]；

{inti，j;

char*p；

for(i＝0；i＜3；i++)

for(j＝i+1;j＜3；j++)

if(strcmp(*(pstr+i，*(pstr+j)＞0

{p＝*(pstr+i)；

*(pstr+i＝【】；

*(pstr+j)＝p；

}

25.以下函數(shù)用來求出2個整數(shù)之和，并通過形參將結(jié)果傳回。

voidfunc(intx,inty,【】z)

{*z=x+y;}

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

27.樹中度為零的結(jié)點(diǎn)稱為______。

28.軟件危機(jī)出現(xiàn)于20時紀(jì)60年代末，為了解決軟件危機(jī)，人們提出了()的原理來設(shè)計軟件，這就是軟件工程誕生的基礎(chǔ)。

29.以下sum函數(shù)的功能是計算下列級數(shù)之和：

請給函數(shù)中的各變量正確賦初值。

doublesum(douLlex,intn)

{inti;

doublea,b,s;

【】

for(i=1;i＜=n;i++){a=a*x;b=b*i;s=s+a/b;}

returns;

}

30.常用的軟件結(jié)構(gòu)設(shè)計工具是結(jié)構(gòu)圖(SC)，也稱程序結(jié)構(gòu)圖。其中，用矩形表示______，用帶空心圓的箭頭表示傳遞的是數(shù)據(jù)。

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

#include＜stdio.h＞

f(inta)

{intb=0；

staticc=3；

a=c++，b++；

return(a)；}

main()

{inta=2，i，k；

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

k=f(a++)；

printf("%d\n"，k)；}

32.若有定義inta[4][4]={1,2,3,4},{0},{4,6,8,10},{1,3,5,7}}，則初始化后，a[1][1]得到的初值是______。

33.設(shè)有定義語句：inta[][3]={{0},{1},{2}};，則數(shù)組元素a[1][2]的值為()。

34.數(shù)據(jù)庫系統(tǒng)的主要特點(diǎn)為數(shù)據(jù)集成性、數(shù)據(jù)的高_(dá)_____和低冗余性、數(shù)據(jù)獨(dú)立性和數(shù)據(jù)統(tǒng)一管理和控制。

35.以下程序調(diào)用函數(shù)swap將指針s和t所指單元(a和B)中的內(nèi)容交換，請?zhí)羁?。main(){inta=10，b=20，*s，*t；s=&a；t=&b；()printf("%d%d"，a，B)；}swap(int*ss，int*tt){intte；te=*ss；*ss=*tt；*tt=te；}

36.在樹形結(jié)構(gòu)中，樹根結(jié)點(diǎn)沒有______。

37.有以下程序：

#include＜stclio．h＞

main()

{charc；

while((c=getchar())!='?')putchar(--c)；

}

程序運(yùn)行時，如果從鍵盤輸入：Y?N?＜回車＞，則輸出結(jié)果為【】。

38.若按功能劃分，軟件測試的方法通常分為白盒測試方法和【】測試方法。

39.以下程序段打開文件后，先利用fseek函數(shù)將文件位置指針定位在文件末尾，然后調(diào)用ftell函數(shù)返回當(dāng)前文件位置指針的具體位置，從而確定文件長度，請?zhí)羁铡?/p>

FILE*myf；longfl;

myf=【】("test.t","rb");

fseek(myf,(),SEEK_END)fl+ftell(myf);

fclose(myf);

printf("%ld\n",fl);

40.算法執(zhí)行過程中所需要的基本運(yùn)算次數(shù)稱為算法的______。

三、1.選擇題(20題)41.若有下面的說明和定義，則sizeof(structaa)的值是______。structaa{intr1；doubler2；floatr3；unionuu{charul[5]；longu2[2]}ua；}mya；

A.30B.29C.24D.22

42.有以下程序:main(){inty=10;while(y--);printf("y=%d\n",y);}程序執(zhí)行后的輸出結(jié)果是()。

A.y=0B.y=-1C.y=1D.while構(gòu)成無限循環(huán)

43.下列程序的輸出結(jié)果是______。#include＜stdio.h＞main(){inta,b,c=246;a=c/100%9;b=(-1)&&(-1);printf("%d,%d\n",a,b);}

A.2,1B.3,2C.4,3D.2,-1

44.以下程序的輸出結(jié)果是______。main(){inta[3][3]={{1,2},{3,4},{5,6}},i,j,s=0;for(i=1;i＜3;i++)for(j=0;j＜=i;j++)s+=a[i][j];printf("%d\n",s);}

A.18B.19C.20D.21

45.在一個具有n個結(jié)點(diǎn)的有序單鏈表中插入一個新結(jié)點(diǎn)并仍然有序的時間復(fù)雜性為______。

A.O(1)B.O(n)C.O(n2)D.O(log2n)

46.在數(shù)據(jù)庫設(shè)計中，將E-R圖轉(zhuǎn)換為關(guān)系模式的過程屬于（）。

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

47.有以下程序：#include＜string.h＞main(){charp[20]={'a','b','c','d'},q[]="abc",r[]="abcde";strcat(p,r);strcpy(p+strlen(q),q);printf("%d\n",strlen(p));}程序運(yùn)行后的輸出結(jié)果是()。

A.9B.6C.11D.7

48.設(shè)有以下語句

charx=3,y=6,z;

z=x^y<<2;

則z的二進(jìn)制值是

A.00010100B.00011011C.00011100D.00011000

49.對以下二叉樹

進(jìn)行中序遍歷的結(jié)果是()。

A.ACBDFEGB.ACBDFGEC.ABDCGEFD.FCADBEG

50.在下列敘述中，正確的一條是()

A.語句int*pt中的*pt是指針變量名

B.語句"int*p=a；"等價于"int*p；p＝&a[0];”

C.運(yùn)算符*和&都是取變量地址的運(yùn)算符

D.已知指針變量p指向變量a，則&a和*p值相同，都是變量a的值

51.在數(shù)據(jù)管理技術(shù)的發(fā)展過程中，經(jīng)歷了人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫系統(tǒng)階段。其中數(shù)據(jù)獨(dú)立性最高的階段是（）。

A.數(shù)據(jù)庫系統(tǒng)B.文件系統(tǒng)C.人工管理D.數(shù)據(jù)項(xiàng)管理

52.以下程序的輸出結(jié)果是(){intx＝05；charz＝'a'；printf("%d\n"，(x&1)&&(z＜'z'))；}

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

53.有如下程序main(){chars[][5]={"abc","de","fgh"};printf("%c",s[2][6]);}其輸出為______。

A.不確定B.編譯錯誤C.gD.輸出null字符

54.有以下程序：main(){inta[3][3]，*p，i；p=&a[0][0]；for(i=0；i＜9；i++)p[i]=i+1；printf("%d\n"，a[1][2])；}程序運(yùn)行后的輸出結(jié)果是

A.3B.6C.9D.2

55.下列關(guān)鍵字中，不屬于C語言變量存儲類別的是______。

A.registerB.autoC.externD.public

56.利用fseek函數(shù)可實(shí)現(xiàn)的操作是()。

A.實(shí)現(xiàn)文件的順序讀寫B(tài).改變文件的位置指針C.實(shí)現(xiàn)文件的隨機(jī)讀寫D.以上答案均正確

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

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

58.有以下程序：main(){intc=35;printf("%d\n",e&c);}程序運(yùn)行后的輸出結(jié)果是______。

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

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

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

60.在C語言中，下列關(guān)于文件操作的敘述正確的是()。

A.對文件操作必須先關(guān)閉文件B.對文件操作必須先打開文件C.對文件操作順序沒有統(tǒng)一規(guī)定D.以上全錯

四、選擇題(20題)61.有以下程序：

以下敘述中正確的是（）。

A.在給P和q數(shù)組置初值時，系統(tǒng)會自動添加字符串結(jié)束符，故輸出的長度都為3

B.由于P數(shù)組中沒有字符串結(jié)束符，長度不能確定；但q數(shù)組中字符長度為3

C.由于q數(shù)組中沒有字符串結(jié)束符，長度不能確定；但P數(shù)組中字符長度為3

D.由于P和q數(shù)組中沒有字符串結(jié)束符，故長度都不能確定

62.

已知有如下結(jié)構(gòu)體：

structsk

{inta；

floatb；

}data，*p；

若有P=&data，則對data的成員a引用正確的是()。

A.(*p)．data．a(chǎn)B.(*p)．a(chǎn)；C.p->data．a(chǎn)D.p．data．a(chǎn)

63.

64.某系統(tǒng)總體結(jié)構(gòu)圖如下圖所示：

該系統(tǒng)總體結(jié)構(gòu)圖的深度是（）。

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

65.

當(dāng)輸入為"hello?"時，下面程序的執(zhí)行結(jié)果是()。

#include<stdio．h>

main

{charc；

c=getchar；

while(c!=?)

{putehar(e)；break；

}

}

A.RvfsuB.hC.?D.hello

66.以下結(jié)構(gòu)體類型說明和變量定義中正確的是()。

67.

68.以下程序的輸出結(jié)果是（）。

inta=5;

floatx=3．14;

a*=x*(‘E’-‘A’);

printf(“%f\n”,(float)a);

A.62．000000B.62．800000C.63．000000D.62

69.以下敘述中正確的是（）。A.A.當(dāng)對文件的讀（寫）操作完成之后，必須將它關(guān)閉，否則可能導(dǎo)致數(shù)據(jù)丟失

B.打開一個已存在的文件并進(jìn)行了寫操作后，原有文件中的全部數(shù)據(jù)必定被覆蓋

C.在一個程序中當(dāng)對文件進(jìn)行了寫操作后，必須先關(guān)閉該文件然后再打開，才能讀到第1個數(shù)據(jù)

D.c語言中的文件是流式文件，因此只能順序存取數(shù)據(jù)

70.表達(dá)式：的值是()。

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

71.

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

A）對于double類型數(shù)組，不可以直接用數(shù)組名對數(shù)組進(jìn)行整體輸入或輸出

B）數(shù)組名代表的是數(shù)組所占存儲區(qū)的首地址，其值不可改變

C）當(dāng)程序執(zhí)行中，數(shù)組元素的下標(biāo)超出所定義的下標(biāo)范圍時，系統(tǒng)將給出“下標(biāo)越界的出錯信息”

D）可以通過賦初值的方式確定數(shù)組元素的個數(shù)

73.

74.某循環(huán)隊(duì)列的存儲空間為Q（1：m），初始狀態(tài)為front=rear=m。現(xiàn)經(jīng)過一系列的入隊(duì)操作和退隊(duì)操作后，front=m一1，real"=m，則該循環(huán)隊(duì)列中的元素個數(shù)為（）。

A.m一1B.1C.mD.0

75.

76.若輸入“abcdef”“abdef”，下述程序的輸出結(jié)果為()。#include#includemain{intn；chars1[20]，s2[20]，*p1，*p2；scanf("％s"，s1)；scanf("％S"，s2)；p1=s1；p2=s2；n=strcmp(p1，p2)；printf("Vood＼n"，n)；}A.A.-1B.0C."abcdef"D."abdef"

77.軟件生命周期是指（）。A.軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役的過程

B.軟件從需求分析、設(shè)計、實(shí)現(xiàn)到測試完成的過程

C.軟件的開發(fā)過程

D.軟件的運(yùn)行維護(hù)過程

78.

79.有以下程序：

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

A.120B.11C.6D.21

80.

五、程序改錯題(1題)81.下列給定程序中，函數(shù)proc（）的功能是：傳人一個整數(shù)n，計算如下公式的值。t=1／2-1／3-…-1／n例如，若輸入3，則應(yīng)輸出0．166667。請修改程序中的錯誤，使它能得出正確的結(jié)果。注意：不要改動main（）函數(shù)，不得增行或刪行，也不得更改程序的結(jié)構(gòu)。試題程序：

六、程序設(shè)計題(1題)82.請編寫函數(shù)proc()，該函數(shù)的功能是：實(shí)現(xiàn)B=A+A'，即把矩陣A加上A的轉(zhuǎn)置，存放在矩陣B中。計算結(jié)果在main()函數(shù)中輸出。

注意：部分源程序給出如下。

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

試題程序：

參考答案

1.C選擇：是在數(shù)據(jù)表中給予一定的條件進(jìn)行篩選數(shù)據(jù)。投影：是把表中的某幾個屬性的數(shù)據(jù)選擇出來。連接：有自然連接、外連接，內(nèi)連接等，連接主要用于多表之間的數(shù)據(jù)查詢。并：與數(shù)學(xué)中的并是一樣的。兩張表進(jìn)行并操作，要求它們的屬性個數(shù)相同并且需要相容。

2.B

3.B用數(shù)組名作為函數(shù)參數(shù)時，數(shù)組名退化為指針，傳遞給形參的是數(shù)組的首地址。故本題答案為B選項(xiàng)。

4.A解析：本題考核的知識點(diǎn)是scallf()函數(shù)輸入格式。格式字符“%d”用于輸入整數(shù)，“%C”用來輸入字符。在輸入時，系統(tǒng)把第一個10作為整數(shù)10賦給m，把隨后的A作為字符賦值給c，后面的10作為整數(shù)賦給n，最后輸出的結(jié)果為10，A，10所以，A選項(xiàng)為所選。

5.B執(zhí)行“fprintf(f,“abc”);”后，f文件原有內(nèi)容被“abc”覆蓋。故本題答案為B選項(xiàng)。

6.A解析：全局變量說明為static存儲類，其生命周期將得到延長，但作用域不能被擴(kuò)大；static存儲類變量在未賦初值時，是有默認(rèn)值的，形參中的存儲類說明符與局部變量完全相同。

7.C解析：數(shù)據(jù)結(jié)構(gòu)是指數(shù)據(jù)以及他們之間的相互聯(lián)系。其中數(shù)據(jù)的邏輯結(jié)構(gòu)是指數(shù)據(jù)元素之間的邏輯關(guān)系，它與所使用的計算機(jī)無關(guān)：數(shù)據(jù)的物理結(jié)構(gòu)，又稱存儲結(jié)構(gòu)，是指數(shù)據(jù)結(jié)構(gòu)在計算機(jī)中的表示，它包括數(shù)據(jù)元素的表示和元素的表示，其中數(shù)據(jù)元素之間的關(guān)系在計算機(jī)中有順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)兩種。因此C是正確答案。

8.B解析：本題考查函數(shù)fseek的用法。fseek函數(shù)的調(diào)用形式為：

fseek(文件指針，位移量，起始點(diǎn))

“起始點(diǎn)”用0，1或2代替，0代表“文件開始”，1為“當(dāng)前位置”，2為“文件末尾”。

“位移量”指以“起始點(diǎn)”為基點(diǎn)，向前移動的字節(jié)數(shù)。ANSIC和大多數(shù)C版本要求位移量是long型數(shù)據(jù)，這樣當(dāng)文件長度大于64k時不致出現(xiàn)問題。ANSIC標(biāo)準(zhǔn)規(guī)定在數(shù)字末尾加一個字母L表示long型。

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

10.D

11.C解析：軟件工程的基本概念。軟件工程概念的出現(xiàn)源自于軟件危機(jī)。為了消除軟件危機(jī),通過認(rèn)真研究解決軟件危機(jī)的方法,認(rèn)識到軟件工程是使計算機(jī)軟件走向工程科學(xué)的途徑,逐步形成了軟件工程的概念。

12.D解析：數(shù)據(jù)流圖是描述數(shù)據(jù)處理過程的工具，是需求理解的邏輯模型的圖形表示，它直接支持系統(tǒng)的功能建模。數(shù)據(jù)流圖從數(shù)據(jù)傳遞和加工的角度，來刻畫數(shù)據(jù)流從輸入到輸出的移動變換過程。數(shù)據(jù)流圖中的主要的圖形元素與說明如下：

加工(轉(zhuǎn)換)：輸入數(shù)據(jù)經(jīng)加工變換產(chǎn)生輸出。

數(shù)據(jù)流：沿箭頭方向傳送數(shù)據(jù)的通道，一般在旁邊標(biāo)注數(shù)據(jù)流名。

存儲文件(數(shù)據(jù)源)：表示處理過程中存放各種數(shù)據(jù)的文件。

源，潭：表示系統(tǒng)和環(huán)境的接口，屬系統(tǒng)之外的實(shí)體。

13.B

14.B

15.D題目中需要輸入一個變量，scanf要求輸入?yún)?shù)為指針，而D選項(xiàng)中“ps->age”為變量，不是指針。故本題答案為D選項(xiàng)。

16.C

17.C輸出結(jié)果：k=1a=2\r\nk=2a=4\r\nk=3a=7\r\nk=4a=12

18.D本題主要考查帶參數(shù)的宏定義，過程如下：由于定義為define(x)x*x沒有括號優(yōu)先級，所以：a=a／(S(k+m)／S(k+m))=a／(k+m*k+m／k+m*k+m)=9／(3+2*3+2／3+2*3+2)=0。

19.D

20.A

21.5432154321解析：在while循環(huán)中，d=n%10；語句每次求得的結(jié)果是n個位上的數(shù)值，例如12345÷10所得的余數(shù)就是個位上的5。接下來輸出得到的個位數(shù)字d，然后執(zhí)行n/=10；語句，該語句等價于n=n/10;。在C語言中，如果/運(yùn)算的兩個運(yùn)算分量都是整數(shù)，那所得的結(jié)果也截尾取整，所以12345/10=1234，即n-=n/10；語句的作用是讓n截去個位上的數(shù)字。由此可知，隨著while循環(huán)的繼續(xù)，n依次為12345、1234、123、12、1，而每次輸出n的個位數(shù)字將為5、4、3、2、1。故本題應(yīng)填543210。

22.1010解析：表達(dá)式0＜x＜20，首先計算0＜x，其值為1，再計算1＜20，其值為1，輸出1；表達(dá)式0＜x&&x＜20，0＜x為1，x＜20為0，再計算1&&0，其值為0，輸出0。所以輸出結(jié)果為10。

23.一對多一對多解析：實(shí)體之間的對應(yīng)關(guān)系稱為聯(lián)系，它反映現(xiàn)實(shí)世界事物之間的相互關(guān)聯(lián)。兩個實(shí)體間的聯(lián)系可以歸結(jié)為三種類型：一對一聯(lián)系表現(xiàn)為某一實(shí)體與另一實(shí)體一一對應(yīng)相關(guān)聯(lián)：一對多聯(lián)系表現(xiàn)為某一實(shí)體與相關(guān)多個實(shí)體相關(guān)聯(lián)；多對多聯(lián)系表現(xiàn)為多個實(shí)體與相關(guān)多個實(shí)體相聯(lián)系。所以實(shí)體“項(xiàng)目經(jīng)理”與實(shí)體“項(xiàng)目”的聯(lián)系屬于一對多的聯(lián)系。

24.main()pstr*(pstr+j)

25.int*

26.棧棧解析：棧和隊(duì)列都是—種特殊的操作受限的線性表，只允許在端點(diǎn)處進(jìn)行插入和刪除。二者的區(qū)別是：棧只允許在表的—端進(jìn)行插入或刪除操作，是—種“先進(jìn)后出”的線性表；而隊(duì)列只允許在表的—端進(jìn)行插入操作，在另—端進(jìn)行刪除操作，是—種“先進(jìn)先出”的線性表。

27.葉子結(jié)點(diǎn)葉子結(jié)點(diǎn)解析：樹中度為零的結(jié)點(diǎn)，也就是沒有后件的結(jié)點(diǎn)，稱為葉子結(jié)點(diǎn)。

28.軟件工程學(xué)軟件工程學(xué)解析：為了消除軟件危機(jī)，通過認(rèn)真研究解決軟件危機(jī)的方法，認(rèn)識到軟件工程是使計算機(jī)軟件走向工程科學(xué)的途徑。逐步形成了軟件工程的概念，開辟了工程學(xué)的新興領(lǐng)域——軟件工程學(xué)。

29.a=1.0；b=1.0；s=1.0；a=1.0；b=1.0；s=1.0；解析：各種數(shù)值型數(shù)據(jù)間進(jìn)行混合運(yùn)算時，不同類型的數(shù)據(jù)要先轉(zhuǎn)換成同一類型，再進(jìn)行運(yùn)算。本題的結(jié)果為double型。

30.模塊模塊解析：矩形表示的是模塊，箭頭表示的是模塊間的調(diào)用關(guān)系。用帶實(shí)心圓的箭頭表示傳遞的是控制信息，用帶空心圓的箭頭表示傳遞的是數(shù)據(jù)。

31.44解析：本題考查了靜態(tài)存儲類別的局部變量的特點(diǎn)。靜態(tài)存儲類別的局部變量在程序的整個生存周期內(nèi)都存在，但作用域卻只局限于定義它的函數(shù)或局部范圍。當(dāng)i=0時執(zhí)行第一次for循環(huán)，k=f(2)，a=c++，b++；因?yàn)橘x值運(yùn)算符的優(yōu)先級高于逗號運(yùn)算符，所以a=3，c=4；當(dāng)i=1時執(zhí)行第二次for循環(huán)，k=f(3)，a=c++，b++；因?yàn)閏為靜態(tài)局部變量所以保留著這一次執(zhí)行的結(jié)果值4，所以a=4，c=5，所以函數(shù)f()返回a的值為4。

32.二維數(shù)組可以看成是按矩陣形式排列的，題目中給二維數(shù)組賦初值是按行分段賦值的，a[4][4]可以分解為4個一維數(shù)組，其數(shù)組名分別為a[O]、a[1]、a[2]、a[3]，這4個一維數(shù)組都有4個元素，a[0]的元素為a[0][0]、a[0][1]、a[0][2]、a[0][3]。\r\n\r\n

33.00解析：二維數(shù)組中當(dāng)某行一對花括號內(nèi)的初值個數(shù)小于該行中元素的個數(shù)時，系統(tǒng)將自動給該行后面的元素補(bǔ)初值0,由此可見數(shù)組a[1][2]=0。

34.共享性共享性解析：數(shù)據(jù)庫系統(tǒng)中的數(shù)據(jù)能被不同的應(yīng)用程序使用，實(shí)現(xiàn)了數(shù)據(jù)的高度共享，從而降低了數(shù)據(jù)的冗余，這也是數(shù)據(jù)庫的主要目的。

35.swap(st)；swap(s，t)；解析：本題要在主函數(shù)中調(diào)用swap函數(shù)交換a、b的值，實(shí)現(xiàn)數(shù)據(jù)交換需要進(jìn)行地址傳遞，所以函數(shù)的形參都應(yīng)該是需要交換的數(shù)據(jù)的地址，程序中通過“s=＆a；t=&b；”將指針變量s和t指向變量a、b的地址，因此，引用時直接引用指針變量s和t即可。

36.前件前件

37.XX解析：主函數(shù)中首先定義了一個字符型變量c，接著執(zhí)行下面while語句，在while循環(huán)中，首先從鍵盤上讀入一個字符Y并給賦給字符變量c，賦值表達(dá)式的值不為'?'，執(zhí)行輸出語句，輸出字符X。接著判斷while中的循環(huán)條件，讀入一個字符'?'并賦值給c，賦值表達(dá)式的值為'?'循環(huán)條件不再滿足，退出循環(huán)。

38.黑盒軟件測試的方法有三種：動態(tài)測試、靜態(tài)測試和正確性證明。設(shè)計測試實(shí)例的方法一般有兩類：黑盒測試法和白盒測試法。在使用黑盒法設(shè)計測試實(shí)例時，測試人員將程序看成一個“黑盒”，即不關(guān)心程序內(nèi)部是如何實(shí)現(xiàn)的，只是檢查程序是否符合它的“功能說明”，所以使用黑盒法設(shè)計的測試用例完全是根據(jù)程序的功能說明來設(shè)計的。

39.fopenfopen解析：C語言中的文件分為：ASCII文件與二進(jìn)制文件。文件在使用前打開，使用后要關(guān)閉。打開文件的函數(shù)為：fopen()，調(diào)用形式為：fp=fopen('文件名','使用文件方式');關(guān)閉文件的函數(shù)為：fclose()，調(diào)用形式為：fclose(fp)，其中fp為文件指針。

40.時間復(fù)雜度時間復(fù)雜度解析：算法在執(zhí)行過程中所執(zhí)行的基本運(yùn)算的次數(shù)，也就是執(zhí)行算法所需要的計算工作量，稱為算法的時間復(fù)雜度。

41.D解析：結(jié)構(gòu)體變量所占內(nèi)存長度是各成員占的內(nèi)存長度之和，每個成員分別占有自己的內(nèi)存單元；共用伸變量所占的內(nèi)存長度等于最長的成員的長度。結(jié)構(gòu)件變量aa中，成員r1占2個字節(jié)，r2占8個字節(jié)，r3占4個字節(jié)，共用體ua占8個字節(jié)，所以共占用2+8+4+8=22個字節(jié)。

42.B解析：本題中有一個陷阱，很多考生會根據(jù)程序的書寫格式來判斷：while循環(huán)的循環(huán)體為printf('y=%d\\n',y)；語句。其實(shí)while的循環(huán)體是一條空語句，即y--后面的那個分號就是while的循環(huán)體。所以本題只要弄清楚表達(dá)式y(tǒng)--何時為“假”，即等于0，就能得出結(jié)果了。因?yàn)?-運(yùn)算符是后綴形式，所以表達(dá)式y(tǒng)--的值是y自減之前的值，即y等于。時，表達(dá)式y(tǒng)--就等于0了。但此時的y還要被減1，所以循環(huán)結(jié)束后，y的值為-1。故應(yīng)該選擇B。

43.A

44.A解析：本題首先定義了一個數(shù)組并附初值，然后通過兩個for循環(huán)計算3、4、5、6的累加值，并用s保存。

45.B

46.BB。【解析】數(shù)據(jù)庫設(shè)計階段主要包括需求分析、概念設(shè)計、邏輯設(shè)計和物理設(shè)計。其中邏輯設(shè)計的主要工作是將E-R圖轉(zhuǎn)換為關(guān)系模式。

47.B解析：本題首先定義了3個字符數(shù)組p、q、r并分別被初始化。數(shù)組p指定的大小為20，初始化列表為{\'a\',\'b\'，\'c\'，\'d\'}，即只指定了前4個元素的內(nèi)容，根據(jù)C語言的規(guī)定，初始化列表不足時，其余元素均自動初始化為0。然后通過strcat()函數(shù)，將字符串，連接到字符串p之后，即執(zhí)行后p中的內(nèi)容為'abcdabcde'。因?yàn)椤皊trlen(q)”表示求字符串q的長度，很明顯為3，所以語句“strcpy(p+strlen(q)，q)；”的作用就是：將字符串q拷貝到數(shù)組p的第3個元素位置處。注意，strcpy函數(shù)拷貝字符串會將其結(jié)束標(biāo)志位一起拷貝，故拷貝完后p中的內(nèi)容為”ababc\\0de'，但通過strlen函數(shù)取p的長度碰到\'\\0\\即停止，故p中字符串的長度是6，應(yīng)該選擇B。

48.B本題主要考查位運(yùn)算?！鞍次划惢颉边\(yùn)算（^）是雙目運(yùn)算符，其功能是把參與運(yùn)算的兩數(shù)各對應(yīng)的二進(jìn)制位相異或，它在操作時，兩對應(yīng)位相同結(jié)果為0，不同則為1?！白笠啤边\(yùn)算（<<）的功能是把“<<”左邊的運(yùn)算數(shù)的各二進(jìn)制位全部左移若干位，由“<<”右邊的數(shù)指定移動的位數(shù)，高位丟棄，低位補(bǔ)0。左移時，若左端移出的部分不包含有效二進(jìn)制數(shù)1，則每左移一位，相當(dāng)于移位對象乘以2。

本題中，有三個字符型的變量x，y，z，其中x和y的值分別為3和6。先轉(zhuǎn)換為二進(jìn)制數(shù)分別為00000011和00000110。本題中需要注意的是邏輯左移運(yùn)算符的優(yōu)先級比按位異或運(yùn)算符的優(yōu)先級高，因此，先將y進(jìn)行運(yùn)算邏輯左移2位操作，得到的結(jié)果為00011000，然后進(jìn)行按位異或運(yùn)算，得到最后的結(jié)果是00011011。本題正確的答案選B。

49.A解析：二叉樹的中序遍歷遞歸算法為：如果根不空，則①按中序次序訪問左子樹，②訪問跟結(jié)點(diǎn)，⑧按中序次序訪問右子樹；否則返回。本題中，根據(jù)中序遍歷算法，應(yīng)首先按照中序次序訪問以C為根結(jié)點(diǎn)的左子樹，然后再訪問根結(jié)點(diǎn)P，最后才訪問以E為根結(jié)點(diǎn)的右子樹。遍歷以C為根結(jié)點(diǎn)的左子樹同樣要遵循中序遍歷算法，因此中序遍歷結(jié)果為ACBD；然后遍歷根結(jié)點(diǎn)P；遍歷以E為根結(jié)點(diǎn)的右子樹，同樣要遵循中序遍歷算法，因此中序遍歷結(jié)果為EG。最后把這三部分的遍歷結(jié)果按順序連接起來，中序遍歷結(jié)果為ACBDFEG。因此，本題的正確答案是選項(xiàng)A。

50.D

51.A在數(shù)據(jù)管理技術(shù)的發(fā)展過程中，經(jīng)歷了人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫系統(tǒng)階段。其中數(shù)據(jù)獨(dú)立性最高的階段是數(shù)據(jù)庫系統(tǒng)這一階段。數(shù)據(jù)庫系統(tǒng)階段用數(shù)據(jù)模型來表示復(fù)雜的數(shù)據(jù)，有較高的數(shù)據(jù)獨(dú)立性。數(shù)據(jù)庫系統(tǒng)為用戶提供了方便的用戶接口，用戶既可使用查詢語言或終端命令操作數(shù)據(jù)庫，也可以用程序方式來操作。數(shù)據(jù)庫管理系統(tǒng)提供了數(shù)據(jù)控制功能。

52.B

53.A解析：由于s[2][6]表示字符串已超出了數(shù)組s的表示范圍，在C中不會劉數(shù)組越界進(jìn)行檢查，當(dāng)數(shù)組越界時，會得到一個不確定的值。

54.B解析：主函數(shù)中首先定義了一個3行3列的二維數(shù)組，定義了一個整型變量指向它，直接通過for循環(huán)給數(shù)組的每一個元素賦值，使得a[0][0]=1、a[0][1]=2、a[0][2]=3、a[1][0]=4、a[1][l]=5、a[1][2]=6、a[2]10]=7、a[2][1]=8、a[2][2]=9。所以，4個選項(xiàng)中選項(xiàng)B符合題意。

55.D解析：變量的存儲類別具體包含四種：自動的(auto)，靜態(tài)的(static)，寄存器的(register)，外部的(extern)。

56.D解析：改變文件位置指針函數(shù)fseek()的功能：①改變文件的位置指針；②輔助實(shí)現(xiàn)文件的順序讀寫；③輔助實(shí)現(xiàn)文件的隨機(jī)讀寫。

57.BB．【解析】棧是一種特殊的線性表，其插入和刪除運(yùn)算都只在線性表的一端進(jìn)行，而另一端是封閉的。進(jìn)行插入、刪除的一端稱為棧頂，封閉的一端稱為棧底。棧頂元索是最后被插入的元素，也是最后被刪除的元素。棧是按先進(jìn)后出的原則組織數(shù)據(jù)的。

【知識拓展】“?！钡男问饺缡謽尩膹椣?，最后壓入的子彈總是最先被彈出，而最先壓人的子彈最后才被彈出，也就是“先進(jìn)后出”。

58.C解析：“&”表示按位與，c&c＝c，因此輸出結(jié)果為c的值。

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