2021年河南省濮陽市全國計算機等級考試C語言程序設(shè)計真題二卷(含答案)

2021年河南省濮陽市全國計算機等級考試C語言程序設(shè)計真題二卷(含答案)學校:________班級:________姓名:________考號:________

一、單選題(20題)1.若有"doublea;"，則正確的輸入語句是()。

A.scanf("%1f",a);

B.scanf("%f",&a);

C.scanf("%1f",&a)

D.scanf("%1e",&a);

2.現(xiàn)有1GB數(shù)據(jù)進行排序，計算資源只有1GB內(nèi)存可用，下列排序方法中最可能出現(xiàn)性能問題的是()

A.堆排序B.插入排序C.歸并排序D.快速排序E.選擇排序F.冒泡排序

3.甲乙兩個聰明人上街，撿到一張10塊錢的購物卡，兩人就想出一個辦法來分配這張卡。兩個分別將自己出的價格寫在紙上，然后看誰出的價高就給誰，并且那個出價高的人要把出的錢給對方?，F(xiàn)在甲有6塊錢，乙有8塊錢，甲乙雙方都知道對方當前有多少錢并且都希望自己收益高于對方。問最后誰獲得的錢多()

A.甲多B.乙多C.一樣多D.有可能出現(xiàn)有人賠錢的情況

4.算法的空間復雜度是指（）。

A.算法程序的長度B.算法程序中的指令條數(shù)C.算法程序所占的存儲空間D.執(zhí)行算法需要的內(nèi)存空間

5.下列說法中錯誤的是A.A.只能在循環(huán)體內(nèi)使用break語句

B.在循環(huán)體內(nèi)使用break語句可以使流程跳出本層循環(huán)體，從而提前結(jié)束本層循環(huán)

C.在while和do…while循環(huán)中，continue語句并沒有使整個循環(huán)終止

D.continue的作用是結(jié)束本次循環(huán)，即跳過本次循環(huán)體中余下尚未執(zhí)行的語句，接著再一次進行循環(huán)判斷

6.若有定義：floatx=1.5；inta=1,b=3,c=2；則正確的switch語句是()。A.switch(x)

B.switch((int)x)；{case1.0:printf("*\n")；{case1:printf("*\n")；case2.0:printf("**\n");}case2:printf("**\n");}

C.switch(a+B)

D.switch(a+B){case1;printf("*\n")；{case1:printf("*\n")；case2+1:printf("**\n");}casec:printf("**\n");)

7.數(shù)據(jù)的不可分割的基本單位是()。

A.元素B.結(jié)點C.數(shù)據(jù)類型D.數(shù)據(jù)項

8.下列對于線性鏈表的描述中正確的是()

A.存儲空間不一定是連續(xù)，且各元素的存儲順序是任意的

B.存儲空間不一定是連續(xù)，且前件元素一定存儲在后件元素的前面

C.存儲空間必須連續(xù)，且前件元素一定存儲在后件元素的前面

D.存儲空間必須連續(xù)，且各元素的存儲順序是任意的

9.下面程序的輸出結(jié)果是main(){charstr[10],c='a';inti=0;for(;i＜5;i++)str[i]=c++;printf("%s",str);}

A.abcdeB.aC.不確定D.bcdef

10.和順序棧相比，鏈棧有一個比較明顯的優(yōu)勢是()。

A.通常不會出現(xiàn)棧滿的情況B.通常不會出現(xiàn)棧空的情況C.插入操作更容易實現(xiàn)D.刪除操作更容易實現(xiàn)

11.下列程序的輸出結(jié)果是()。#include<stdio．h>intb=2：intfunc(int*a){b+=*a；returnb；}main{inta=1，t=2；t+=func(＆a)：printf("％d＼n"，t)；}A.4B.5C.6D.8

12.若有定義“inta=1，b=2，c=3，d=4，m=2，n=2；”，則執(zhí)行“(m=a>b)&&(n=c>d)”后n的值是()。

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

13.以下敘述中錯誤的是()。

A.可以通過typedef增加新的類型

B.可以typedef將已存在的類型用一個新的名字來代表

C.用typedef定義新的類型名后，原有類型名仍有效

D.用typedef可以為各種類型起別名，但不能為變量起別名

14.

15.對于關(guān)鍵字值序列(12，13，11，18，60，15，7，18，25，100)

A.100B.12C.60D.15

16.有以下程序main(){union{charch[2];intd;}s;s.d=0x4321;printf("%x,%x\n",s.ch[0],s.ch[1]);}在16位編譯系統(tǒng)上，程序執(zhí)行后的輸出結(jié)果是______。A.21,43B.43,21C.43,00D.21,00

17.帶有頭節(jié)點的單向鏈表head，其3個數(shù)據(jù)節(jié)點A、B、C的連接關(guān)系如下圖所示：節(jié)點類型的定義為structlink{doubledt;structlink*next;};若指針P指向A節(jié)點，在不改變P指向的前提下，以下選項中不能訪問C節(jié)點數(shù)據(jù)成員dt的表達式是（）。A.*(*p).next->next->dt

B.p->next->next->dt

C.(*(*(*p).next).next).dt

D.(*(p->next->next)).dt

18.有以下程序：#include＜stdio.h＞main(){intx=072;printf(“＞%d＜\n”,x+1);}程序運行后的輸出結(jié)果是（）。

A.＞073＜B.＞73＜C.＞142＜D.＞59＜

19.若有函數(shù)voidfun(doublea[]。int*n){…}以下敘述中正確的是（）。A.調(diào)用fun函數(shù)時只有數(shù)組執(zhí)行按值傳送，其他實參和形參之間執(zhí)行按地址傳送

B.形參a和n都是指針變量

C.形參a是一個數(shù)組名，n是指針變量

D.調(diào)用fun函數(shù)時將把double型參數(shù)組元素一一對應地傳送給形參a數(shù)組

20.執(zhí)行下列程序后，輸出的結(jié)果是()。

#include＜stdio.h＞

#defineS(X)X*X

voidmain()

{ihta=9,k=3,m=2;

a/=S(k+m)/S(k+m);

printf("%d",A);

}

A.1B.4C.9D.0

二、2.填空題(20題)21.下面程序的功能是：計算1～10之間的奇數(shù)之和與偶數(shù)之和，請?zhí)羁铡?/p>

#include＜stdio.h＞

main()

{inta，b，c，i；

a＝c＝0；

for(i＝0；i＜＝10；i+＝2)

{a+=i；

【】；

c+=b；}

printf("偶數(shù)之和=%d\n"，a)；

printf("奇數(shù)之和=%d\n"，c-11)；}

22.軟件工程研究的內(nèi)容主要包括：【】技術(shù)和軟件工程管理。

23.與結(jié)構(gòu)化需求分析方法相對應的是【】方法。

24.下列程序的輸出結(jié)果是【】。

main()

{inti;

for(i=1;i+1;i++)

{if(i>4)

{printf("%d\n",i);

break;}

printf("%d\n",i++);}}

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

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

27.定義inta=5，b；，則執(zhí)行表達式b=++a*--a之后，變量b的值為【】。

28.x、y、x均為int型變量，描述“x、y和z中至少有兩個為正數(shù)”的表達式是______。

29.下面的程序可列指定字符串中的字符串進行從大到小排序，請將程序填完整。(注：程序采用了冒泡排序算法)

#include＜stdio.h＞

#include＜string.h＞

main()

{char*str="ABCDabcd",temp;

intn,i；

n=strlen(str)；

while(n-＞1)

for(i=0;i＜n;i++

if(str[i]＜str[i+1])

{temp=【】；

str[i]=str[i+1];

【】=temp；

}

printf(【】)；

}

30.一個項目具有一個項目主管，一個項目主管可管理多個項目，則實體“項目主管”與實體“項目”的聯(lián)系屬于______的聯(lián)系。

31.以下程序中，fun函數(shù)的功能足求3行4列二維數(shù)組每行尢素中的最大值。請?zhí)羁?。voidfun(int，int，int(*)[4]，int*)；main(){inta[3][4]={{12，41，36，28}，{19，33，15，27}，{3，27，19，1}}，b[3]，i；fun(3，4，a，B)；for(i=0；j＜3；i++)printf("%4d"，b[i])；printf("\n")；}voidfun(intm，intn，intar[][4]，int*br){inti，j，x；for(i=0；i＜m；i++){x=ar[i][0]；for(j=0;j＜n;j++)if(())x=ar[i][j]；br[i]=x；}}

32.【】是數(shù)據(jù)庫設(shè)計的核心。

33.在進行模塊測試時，要為每個被測試的模塊另外設(shè)計兩類模塊：驅(qū)動模塊和承接模塊，其中______的作用是將測試數(shù)據(jù)傳送給被測試的模塊，并顯示被測試模塊所產(chǎn)生的結(jié)果。

34.有以下程序，若運行時從鍵盤輸入：18,11＜回車＞，則程序的輸出結(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);

}

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

strcen(chara[]，charb[])

{intnum＝0，n＝0；

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

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

return(num)；

}

36.以下程序運行后的輸出結(jié)果是______。

fun(intx)

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

printf("%d",x);

}

main()

{fun(6);}

37.在面向?qū)ο蠓椒ㄖ校尽棵枋龅氖蔷哂邢嗨茖傩耘c操作的一組對象。

38.以下程序中函數(shù)huiwen的功能是檢查一個字符串是否是回文，當字符串是回文時，函數(shù)返回字符串“yes!”，否則函數(shù)返回字符串“no!”，并在主函數(shù)中輸出。所謂回文即正向與反向的拼寫都一樣，例如：adsda。請?zhí)羁铡?/p>

#include＜stdio,h＞

#include＜string,h＞

char*huiwen(char*str)

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

p1=str;p2=【】;

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

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

if(【】)return("yes!");

elsereturn("no!");

}

main(){charstr[50];

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

printf("%s\n",【】);

39.數(shù)據(jù)字典是各類數(shù)據(jù)描述的集合，它通常包括5個部分，即數(shù)據(jù)項、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)流、______和處理過程。

40.注釋說明了程序的功能，它分為【】注釋和功能性注釋。

三、1.選擇題(20題)41.下列描述中正確的是()。

A.程序就是軟件

B.軟件開發(fā)不受計算機系統(tǒng)的限制

C.軟件既是邏輯實體，又是物理實體

D.軟件是程序、數(shù)據(jù)與相關(guān)文檔的集合

42.下面程序的輸出結(jié)果是______。main(){unsigneda=32768；printf("a=%d\n"，a)；}

A.a=32768B.a=32767C.a=-32767D.a=-1

43.以下程序段中，不能正確賦字符串(編譯時系統(tǒng)會提示錯誤)的是()。

A.chars[10]="abcdefg";

B.chart[]="abcdefg",*s=t;

C.chars[10];s="abcdefg";

D.chars[10];strcpy(s,"abcdefg");

44.結(jié)構(gòu)化程序設(shè)計所規(guī)定的三種基本控制結(jié)構(gòu)是()

A.輸入、處理、輸出B.樹形、網(wǎng)形、環(huán)形C.順序、選擇、循環(huán)D.主程序、子程序、函數(shù)

45.當把以下四個表達式用作if語句的控制表達式時，有一個選項與其他三個選項含義不同，這個選項是______。A.k%2B.k%2==1C.(k%2)!=0D.!k%2==1

46.下面能正確進行字符串賦值操作的語句是()

A.chars[5]＝{"ABCDE"}

B.chars[5]={'A'，'B'，'C'，'D'，'E'}；

C.char*s；s="APCDEF"

D.char*s;scanf("%s"，s)；

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

A.連接碼B.關(guān)系碼C.外碼D.候選碼

48.有以下程序(提示：程序中fseek(fp-2L*sizeof(int),SEEK_END)；語句的作用是使位置指針從文件末尾向前移2*sizeof(ing)字節(jié))#include＜stdio.h＞main(){FILE*fp;inti,a[4]={1,2,3,4},b;fp=fopen("data.dat","wb");for(i=0;i＜4;i++)fwrite(&a[i],sizeof(int),1,fp);fclose(fp);fp=fopen("data.dat","rb");fseek(fp,-2L*sizeof(int),SEEK_END);fread(&b,sizeof(int),1,fp);/*從文件中讀取sizeof(int)字節(jié)的數(shù)據(jù)到變量b中*/fclose(fp);printf("%d\n",B);}執(zhí)行后輸出結(jié)果是

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

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

A.一個C程序可以有多個主函數(shù)

B.一個C語言的函數(shù)中只允許有一對花括號

C.C程序的書寫格式是自由的，一個語句可以寫在一行上，也可以寫在多行內(nèi)

D.在對C程序進行編譯時，可以發(fā)現(xiàn)注釋行中的拼寫錯誤

50.若定義下列結(jié)構(gòu)體，結(jié)構(gòu)體變量p的出生年份賦值正確的語句是()。structst{intx；inty；intz；}structworker{charname[20]；charsex；structstbirth；}p；

A.x=1987B.birth.x=1987；C.p.birth.x=1987；D.p.x=1987；

51.若有以下程序：main(){intk=2，i=2，m；m=(k+=i*=k)；printf(“%d，%d\n”，m，i)；}執(zhí)行后的輸出結(jié)果是

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

52.有以下程序#include＜stdio.h＞#defineF(X,Y)(X)*(Y)main(){inta=3,b=4；printf("%d\n",F(a++，b++))；程序運行后的輸出結(jié)果是

A.12B.15C.16D.20

53.相對于數(shù)據(jù)庫系統(tǒng)，文件系統(tǒng)的主要缺陷有數(shù)據(jù)關(guān)聯(lián)差、數(shù)據(jù)不一致性和()。

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

54.設(shè)有定義：inta=2,b=3,c=4；則以下選項中值為0的表達式是()。

A.(!a==1)&&(!b==0)

B.(a＜b)&&!c‖1

C.a&&b

D.a‖(b+b)&&(c-a)

55.設(shè)有以下說明語句，則變量a______。chara='\72'；

A.包含1個字符B.包含2個字符C.包含3個字符D.該說明不合法

56.以下敘述中錯誤的是()。

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

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

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

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

57.下列程序段中，不能正確賦值的是

A.char*p，ch；p=&ch；scanf("%c，&p")

B.char*p；p=(char*)malloc(1)；scanf("%c"，p)；

C.char*p；*p=getchar()；

D.char*p，ch；p=缸h；*p=getchar()；

58.下面的關(guān)鍵字中，不能夠從循環(huán)體中跳到循環(huán)體外的是______。

A.gotoB.breakC.returnD.continue

59.以下程序中函數(shù)f的功能是將n個字符串按由大到小的順序進行排序。#include＜string．h＞voidf(charp[][10]，intn){chart[20]；inti，j；for(i=0；i＜n-1；i++)for(j=i+1；j＜n；j++)if(strcmp(p[i]，p[j]＜0){strcpy(t，p[i])；strcpy(p[i]，p[j])；strcpy(p[j]，t)；}}main(){charp[][10]={“abc”，“aabdfg”，“abbd”，“dcdbe”，”cd”}；inti；f(p，5)；printf(“%d\n”，strlen(P[0]))；}程序運行后的輸出結(jié)果是

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

60.請讀程序片段(字符串內(nèi)沒有空格字符)：printf("%d\n"，stlen("ATS\n012\1\\”))；上面程序片段的輸出結(jié)果是()

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

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

fun(intx，inty)

{staticintm=0，i=2；

i+=++rn；m=ixy；returnm；

}

main

{intj=l，m=1，k；

k=fun(j，m)；printf("％d，"，k)；

k=fun(j．m)；printf(”％d＼n”，k)；

}

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

A.5．5B.5，11C.11，11D.11，5

62.有三個關(guān)系R、S和t如下：由關(guān)系R和s通過運算得到關(guān)系T，則所使用的運算為()。

A.笛卡兒積B.交C.并D.自然連接

63.

64.

65.設(shè)有定義：floatx=123.4567；則執(zhí)行以下語句后的輸出結(jié)果是（）。

A.123．460000B.123．456700C.123．450000D.123

66.軟件設(shè)計中劃分模塊的一個準則是（）。

A.低內(nèi)聚低耦合B.高內(nèi)聚低耦合C.低內(nèi)聚高耦合D.高內(nèi)聚高耦臺

67.下列選項中，能夠滿足“若字符串sl等于字符串s2，則執(zhí)行ST”要求的是()。

A.if(stremp(s2，s1)==0)ST；

B.if(s1==s2)ST；

C.if(strcpy(sl，s2)==l)ST；

D.if(sl，s2==O)ST；

68.有以下程序：#include〈stdio．h〉voidfun(int*s){staticintj=0；do{s[j]=s[j]+s[j+1]；}while(++j＜2)；}main（）{inti．a(chǎn)[10]={1，2，3，4，5}；for(i=1；i＜3；i++)fun(a)；for(i=0；i＜5；i++)pfintf(“%d”，a[i])；printf(“\n”)；}程序運行后的輸出結(jié)果是（）。A.12345B.23445C.34756D.35745

69.

70.

71.在數(shù)據(jù)管理技術(shù)發(fā)展的三個階段中，數(shù)據(jù)共享最好的是（）。

A.人工管理階段B.文件系統(tǒng)階段C.數(shù)據(jù)庫系統(tǒng)階段D.三個階段相同

72.

73.

74.

75.有以下程序

#include<stdio.h>

voidfun(ints[])

{staticintj=0；

do

s[j]+=s[j+1]；

while(++j<2)；

}

main()

{

intk，a[10]={1，2，3，4，5}；

for(k=1；k<3；k++)fun(a)；

for(k=0；k<5；k++)

printf("%d"，a[k])；

}

程序的運行結(jié)果是

A．34756B．23445

C．35745D．12345

76.

77.對長度為n的線性表排序，在最壞情況下，比較次數(shù)不是n（n－1）／2的排序方法是（）。

A.快速排序B.冒泡排序C.直接插入排序D.堆排序

78.設(shè)有以下語句：inta=1，b=2，c；c=a^(b<<2)；執(zhí)行后，c的值為()。A.6B.7C.8D.9

79.軟件設(shè)計包括軟件的結(jié)構(gòu)、數(shù)據(jù)接口和過程設(shè)計，其中軟件的過程設(shè)計是指()

A.模塊間的關(guān)系B.系統(tǒng)結(jié)構(gòu)部件轉(zhuǎn)換成軟件的過程描述C.軟件層次結(jié)構(gòu)D.軟件開發(fā)過程

80.

下列程序的輸出結(jié)果是()。

#include<stdio．h>

main

{inta=0，i；

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

{switch(i)

{case0：

case3：a+=1；

case1；

case2：a+=2；

default：a+=3；

}

}

printf("％d"，a)；

}

A.19B.1C.6D.8

五、程序改錯題(1題)81.在主函數(shù)中從鍵盤輸入若干個數(shù)放人數(shù)組中，用0結(jié)束輸入并放在最后一個元素中。下列給定程序中，函數(shù)proc（）的功能是計算數(shù)組元素中值為負數(shù)的平均值（不包括0）。例如，數(shù)組中元素的值為78、-65、-15、35、-45、0，則程序的運行結(jié)果為-41．666667。請修改程序中的錯誤，使它能得到正確結(jié)果。注意：不要改動main（）函數(shù)，不得增行或刪行，也不得更改程序的結(jié)構(gòu)。試題程序：

六、程序設(shè)計題(1題)82.請編寫函數(shù)proc，其功能是：計算并輸出下列多項式值。

S=(1-1／2)+(1／3-1／4)+…+(1／(2n-1)-1／2n)

例如，若主函數(shù)從鍵盤給n輸入20后，則輸出為S=0．680803。

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

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

試題程序：

#includet：stdio．h>

doubleproc(intn)

{

}

voidmain

{

intn；

doubleslim；

printf("＼nInputn：")；

scanf("％d"，＆n)；

sum=proc(n)。

printf("＼ns=％f＼n"，sum)；

}

參考答案

1.D解析：函數(shù)scanf()的調(diào)用形式是：scanf(格式字符串，輸入項地址表)。其中，“格式字符串”是要輸入的變量的格式符；“輸入項地址表”是要輸入的變量的地址。本題中定義變量a為雙精度型變量，雙精度變量的格式符為“1e”；變量的地址用取地址符“&”加變量名表示，如變量a的地址為“&a”。

2.C

3.C

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

5.A解析：只能在循環(huán)體內(nèi)和switch語句體內(nèi)使用break語句，當break出現(xiàn)在循環(huán)體中的switch語句體時，其作用是跳出該switch語句體。當break出現(xiàn)在循環(huán)體中，但不在switch語句體中時，則在執(zhí)行break后，跳出本層循環(huán)體。continue語句的作用是，跳過本次循環(huán)體中余下尚未執(zhí)行的語句，接著再一次進行循環(huán)的條件判定。

6.C

7.D

8.A本題考查的是線性單鏈表、雙向鏈表與循環(huán)鏈表的結(jié)構(gòu)及其基本運算。\n在鏈式存儲結(jié)構(gòu)中，存儲數(shù)據(jù)結(jié)構(gòu)的存儲空間可以不連續(xù)，各數(shù)據(jù)結(jié)點的存儲順序與數(shù)據(jù)元素之間的邏輯關(guān)系可以不一致，而數(shù)據(jù)元素之間的邏輯關(guān)系是由指針域來確定的。故本題答案為A。

9.C解析：字符串少一個結(jié)束標志，所以輸出的結(jié)果不確定。

10.A

11.B本題考查函數(shù)調(diào)用時的參數(shù)傳遞。在執(zhí)行函數(shù)func時，由于全局定義了一個變量b，所以在函數(shù)體中執(zhí)行b=2+1=3，最終t=2+3=5。

12.C對于表達式“(m=a>b)&&(n=c>d)”，首先執(zhí)行m=a>b，由于a、b的值分別為1、2，因此a>b的值為0，m的值為0，又由于邏輯與運算符&&的短路原則，第1個表達式的值為假，因此整個表達式的值已經(jīng)確定為假，第2個表達式不會被執(zhí)行，n的值依然是2。本題答案為C選項。

13.A關(guān)鍵字typedet的作用只是將C語言中的已有的數(shù)據(jù)類型作了置換，并不是增加新的類型，所以A)錯誤。

14.A

15.C

16.A結(jié)構(gòu)體和共用體；在“聯(lián)合”中,各成員共享一段內(nèi)存空間,一個聯(lián)合變量的長度等于各成員中最長的長度。應該說明的是,這里所謂的共享不是指把多個成員同時裝入一個聯(lián)合變量內(nèi),而是指該聯(lián)合變量可被賦予任一成員值,但每次只能賦一種值,賦入新值則沖去舊值

17.Alink結(jié)構(gòu)體中的next是鏈表中下一個節(jié)點的地址。由于p當前指向節(jié)點A，因此p->next是B的地址。p->next->next是C的地址，訪問C的節(jié)點數(shù)據(jù)成員dt可以使用C的地址訪問，即p->next->next->dt，選項B正確?；蛘呤褂媒庖谩?”運算符：(*p)表示節(jié)點A，(*p).next表示B的地址，*((*p).next)表示節(jié)點B，(*((*p).next)).next表示C的地址，*((*((*p).next)).next)表示節(jié)點C，所以C的數(shù)據(jù)成員dt可以表示為(*((*(*p).next).next)).dt，因為“.”運算符優(yōu)先級高于“*”運算符，所以也可以寫為(*(*(*p).next).next).dt，選項C正確。同理，也可以既使用指針運算符，又使用解引用運算符來訪問C的節(jié)點數(shù)據(jù)成員dt，即(*(p->next->next)).dt，選項D正確。選項A中，*p表示A節(jié)點，(*p).next表示節(jié)點B的地址，由于“->”運算符的優(yōu)先級高于“*”運算符，因此先執(zhí)行“->”，即表達式(*p).next->next->dt引用了C節(jié)點的數(shù)據(jù)成員dt，然后再執(zhí)行解引用運算“*”，這是錯誤的。故本題答案為A選項。

18.D題干中x是一個整型變量，賦值為072。以0開頭的整數(shù)是八進制的表示形式。printf函數(shù)中，格式字符%d表示以十進制形式輸出“x+1”，所以需要將072轉(zhuǎn)換成十進制數(shù)，即7×8+2=58，輸出“x+1”為59。故本題答案為D選項。

19.B\n本題考查函數(shù)中數(shù)組和指針的傳值，數(shù)組a[]在參數(shù)傳遞時，是傳遞的數(shù)組a的首地址，所以形參a和n都是指針變量。。

\n

20.D解析：本題主要是考查帶參數(shù)的宏定義及其相關(guān)運算。本題中宏運算過程如下：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。

21.b=i+1b=i+1解析：本題考查了for循環(huán)語句的執(zhí)行過程。i+=2是修正表達式，執(zhí)行一次循環(huán)體后i的值就增加2，i的初始值為0，每次加2之后和累加至a，所以a的值就是1～10之間的偶數(shù)之后；b的值是1～11之間的奇數(shù)和，但在輸出b值時c去掉多加的11，即為1～10之間的奇數(shù)之和。

22.軟件開發(fā)

23.結(jié)構(gòu)化設(shè)計結(jié)構(gòu)化設(shè)計解析：與結(jié)構(gòu)化需求分析方法相對應的是結(jié)構(gòu)化設(shè)計方法。結(jié)構(gòu)化設(shè)計就是采用最佳的可能方法設(shè)計系統(tǒng)的各個組成部分以及各個成分之間的內(nèi)部聯(lián)系的技術(shù)。

24.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,if語句條件滿足，所以執(zhí)行printf('%d\\n',i),輸出5，然后break語句跳出了for循環(huán)。

25.概念(或概念級)概念(或概念級)

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

27.2525解析：#NAME?

28.((x＞0)&&＜y＞0))‖(x＞0)&&(z＞0)‖y＞0)&&(z＞0))((x＞0)&&＜y＞0))‖(x＞0)&&(z＞0)‖y＞0)&&(z＞0))解析：題目要求“x、y和z中至少有兩個為正數(shù)”，即x、y和x這3個數(shù)中必須有兩個是正數(shù)，且這3個數(shù)中的哪兩個數(shù)都有可能是正數(shù)，所以它們之間是或的關(guān)系。

29.str[i]str[i+1]"%s"strstr[i]\r\nstr[i+1]\r\n'%s',str解析：本題要求將字符串str中的字符用冒泡排序算法從大到小排列，其實現(xiàn)過程是將相鄰兩個字符進行比較，如果當前字符小于下一個字符，則通過中間變量temp將字符兩兩交換，所以第一空應填：str[i]，第二空應填：str[i+l]。最終打印輸出得到的字符串str，所以第三空應填：'%s',str。

30.1對多(或1:N)1對多(或1:N)

31.x＜ar[i][j]x＜ar[i][j]解析：本題考查的是循環(huán)的嵌套。本題定義了二維數(shù)組a，存放3行4列的數(shù)組元素，定義了，一維數(shù)組b用于存放每行的最大數(shù)。存函數(shù)fun中，通過二重for循環(huán)求每行的最大數(shù)，外層for循環(huán)用于控制行數(shù)，內(nèi)層for循環(huán)用于控制列數(shù)。當外層循環(huán)執(zhí)行一次時，內(nèi)層循環(huán)則執(zhí)行4次，并求出了這一行的最大值x，最后將每一行求出最大值x賦值給存放最大值的數(shù)組br，故本題答案為x＜ar[i][j]。

32.數(shù)據(jù)模型數(shù)據(jù)模型

33.驅(qū)動模塊驅(qū)動模塊解析：由于模塊通常不是獨立的程序，自己不能運行，而需要其他模塊調(diào)用或驅(qū)動，同時被測試模塊還要去調(diào)用其他模塊，前者稱為驅(qū)動模塊，后者稱為承接模塊。其中驅(qū)動模塊的作用是將測試數(shù)據(jù)傳送給被測試的模塊，并顯示被測試模塊所產(chǎn)生的結(jié)果；承接模塊的作用是代替被測模塊，調(diào)用其他模塊。

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

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

36.136136解析：本題考核的知識點是函數(shù)遞歸。主函數(shù)調(diào)用函數(shù)fun(6)，由于6/2＞0為真遞歸調(diào)用fun(3)，接著遞歸調(diào)用fun(1)，輸出1，返回上一層輸出3，在返回上一層輸出6。故空格處應該填136。

37.類類解析：在面向?qū)ο蠓椒ㄖ?，類描述的是具有相似屬性與操作的一組對象。

38.p1+(stfien(str)-1)或str+(strlen(str)-1)t==0或!thuiwen(str)或(strlen(str)-1)+p1或(stden(str)-1)+strp1+(stfien(str)-1)或str+(strlen(str)-1)\r\nt==0或!t\r\nhuiwen(str)或(strlen(str)-1)+p1或(stden(str)-1)+str解析：回文字符串是指正向與反向拼寫都一樣。由huiwen函數(shù)可知，第三處應該填寫調(diào)用函數(shù)huiwen(str)。在函數(shù)huiwen中，執(zhí)行P1=str；使p1指向字符串str中第一個字符的地址，則第一處應該使p2指向字符串str中最后一個字符的地址，故填p1+(stden(str)-1)或str+(strlen(str)-1)。本題要求如果是回文，則返回'yes!'，否則，返回'no!'，故當t=0時，說明字符串str為回文，所以第二處應填t==0或!t。

39.數(shù)據(jù)存儲數(shù)據(jù)存儲

40.序言性序言性解析：注釋一般分為序言性注釋和功能性注釋。

41.D\r\n軟件是與計算機操作相關(guān)的計算機程序、規(guī)程、規(guī)則，以及可能有的文件、文檔及數(shù)據(jù)；軟件開發(fā)要受到計算機系統(tǒng)的限制；軟件是一個邏輯實體，不是物理實體，軟件具有抽象性。因此選項D正確。

42.C

43.C解析：選項A中定義了一個字符型數(shù)組并賦初值，故選項A正確；選項B定義了一個字符型數(shù)組t并初始化，然后定義了一個指針變量s并讓它指向t，故選項B正確；選項C先定義?一個長度為10的字符型數(shù)組，然后在給它賦值，這時應該分別給數(shù)組中的每個元素賦值，故選項C不正確；選項D中先定義了一個長度為10的字符型數(shù)組s，然后通過字符串拷貝函數(shù)將字符串“abedefs”賦值給它，選項D正確。所以，4個選項中選項C符合題意。

44.C

45.D解析：本題考查的是判斷奇偶數(shù)。選項A、B和c中都是當k是奇數(shù)時表達式的值為1，否則為0。而選項D中因為邏輯非!運算符的優(yōu)先級最高，所以當k為0的時候，k的值為1，整個表達式的值也就是1，而當k為非。的時候!k的值為0，整個表達式的值為0。所以本題應該選擇D。

46.C

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

48.D解析：函數(shù)fopen(constchar*filename,constchar*mode)的功能是以mode指定的模式打開filename指定的磁盤文件：fclose(FILE*fp)的功能是關(guān)閉文件指針fp指向的文件；函數(shù)fscanf(FILE*fp，constchat\'*format1,address,--])的功能是根據(jù)format中的格式從中指向的文件中讀取數(shù)據(jù)，并存入到相應的address指向的變量中．函數(shù)fprintf(FILE*fp,constchar*format[,argument--])的功能是把argument列表中的表達式值寫到fp所指向的文件中；函數(shù)fwfite(void*ptr,intsize，intn,FILE*fp)的功能是把ptr指向的緩沖區(qū)中的size×n個字節(jié)寫到文件指針fp指向的文件中。本題中首先定義了一個文件指針fp，然后通過函數(shù)fopen以可'wb'的方式打開文件'data.daft'，直接通過一個for循環(huán)，每循環(huán)一次調(diào)用函數(shù)fwrite將數(shù)組中的元素a[i]的值寫進fp所指的文件中，該循環(huán)共循環(huán)4次，循環(huán)完后fp所指文件的內(nèi)容為123，然后通過fclose函數(shù)關(guān)閉fp所指文件．接著通過函數(shù)fopen以'rb”的方式打開文件'data.dat'，通過fseek函數(shù)讓指針中從文件末尾向前移動2個int型大小字節(jié)的，然后通過函數(shù)fread從中所指的文件中讀取一個int型大小的數(shù)據(jù)到變量b中，故此時b的值為3，因此最后輸出的，b的值為3，所以，4個選項中選項D符合題意。

49.C解析：本題涉及C語言基本的3個知識點：①C語言規(guī)定一個程序只允許有一個主函數(shù)，一個函數(shù)內(nèi)可以允許有多個花括號；②C語言的標識符是由字母、數(shù)字、下劃線組成的，可以是大寫字母，而且標識符區(qū)分字母的大小寫；③C程序的注釋部分僅僅是方便程序員閱讀，提高程序的可讀性和可移植性，它并不參與程序的編譯，所以編譯器也就不會發(fā)現(xiàn)注釋行中的錯誤。

50.C解析：本題主要考查怎樣為嵌套定義的結(jié)構(gòu)中的成員賦值：由于worker中的birth是一個st型的結(jié)構(gòu)，在給birth賦值時，不能將birth作為一個整體，要用“.”運算再深入一層訪問到最基本的成員x、y、z。

51.C解析：在復合賦值語句中，應該由右向左依次賦值，在表達式中，右端由i*=k得i=2*2為4，k=k+i，即k值為6，m=k故m=6。

52.A解析：在程序中先用表達式將宏替換掉，則輸出語句中的表達式為(a++)*(b++)，而a++的值為3，b++的值為4。因此最后的值為3*4=12。

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

54.A解析：邏輯運算符的優(yōu)先級由高到低運算次序如下：!(非)→&&(與)→||(或)，選項A)的表達式中，先計算!a，結(jié)果為0，由于'0==1'不成立，故整個表達式的值為0。

55.A

56.C解析：在C語言中，除字符數(shù)組外，一個數(shù)組不能通過數(shù)組名對數(shù)姐進行整體引用，因此選項A是對的。數(shù)組名中存放的是一個地址常量，它代表整個數(shù)組的首地址，因此選項B是對的。C語言程序在運行過程中，系統(tǒng)不自動檢驗數(shù)組元素的下標是否越界，因此選項C是錯誤的。C語官規(guī)定可以通過賦初值來定義數(shù)組的大小，這時數(shù)組說明符的一對方括號中可以不指定數(shù)組的大小，因此選項D也是正確的。所以，4個選項中選項C符合題意。

57.C解析：本題考查了字符的輸入函數(shù)getchax和利用scanf函數(shù)輸入一個字符。用scanf輸入字符時，格式說明字符應該為%c。本題選項C)因為指針P沒有賦初值，所以是一個不定值，不能直接將getchar讀入的字符賦給指針p所指向的字符，所以選項C錯誤。

58.B解析：在C語言中，可以用break語句和continue語句跳出本層循環(huán)和結(jié)束本次循環(huán)。goto語句可跳出多層循環(huán)，如果在函數(shù)的循環(huán)體內(nèi)使用return語句，就會直接結(jié)束循環(huán)返回函數(shù)值。

59.C解析：函數(shù)stremp(字符串1，字符串2)作用是將“字符串1”和“字符串2”進行比較，如果“字符串1”＞“字符串2”，返回一個大于0的整數(shù)值；如果“字符串1”＜“字符串2”，返回一個小于0的整數(shù)值；如果“字符串1”=“字符串2”，返回0。函數(shù)strepy(字符串數(shù)組名，字符串，[整型表達式])，整型表達式的作用是將“字符串”的前“整型表達式”個字符存入到指定的“字符數(shù)組”中，若省略“整型表達式”，則將整個“字符串”存入“字符數(shù)組”中。函數(shù)f()的功能是利用選擇法把一個具有n行的二維數(shù)組中按行存放的n個字符串由大到小排序。在主函數(shù)中定義了一個二維字符數(shù)組p并給它按行賦初值，然后調(diào)用f()函數(shù)，把它按行從大到小排列。字符串比較大小的標準是從第一個字符開始依次向右比較，遇到某一個字符大，該字符所在的字符串就是較大的字符串。由此可知最大的字符串為“dcdbe”，排序后存放在第一行，其首地址為P[0]，在輸出語句輸出的P[0]指向的字符串長度是5。

60.C

61.B

\n變量m和i聲明為局部靜態(tài)變量，因此第1次調(diào)用fun函數(shù)后，局部靜態(tài)變量m和i的值為5和3，第l次調(diào)用結(jié)束時，它們的值不變，第2次調(diào)用時，m和i的初始值分別為5和3，在執(zhí)行“i+=m+1”后，i的值為9，因此，最終m的值為11。

62.D自然連接是一種特殊的等值連接，它要求兩個關(guān)系中進行比較的分量必須是相同的屬性組，并且在結(jié)果中把重復的屬性列去掉，因此根據(jù)關(guān)系T中的有序組可知關(guān)系R與s進行的是自然連接操作，