2021-2022年福建省南平市全國計算機等級考試C語言程序設(shè)計真題(含答案)

2021-2022年福建省南平市全國計算機等級考試C語言程序設(shè)計真題(含答案)學(xué)校:________班級:________姓名:________考號:________

一、單選題(20題)1.設(shè)有6個結(jié)點的無向圖，該圖至少應(yīng)有()條邊才能確保是一個連通圖。

A.5B.6C.7D.8

2.對于長度為n的線性表，在最壞情況下，下列各種排序法所對應(yīng)的比較次數(shù)中正確的是(

A.冒泡排序為n/2B.冒泡排序為nC.快速排序為nD.快速排序為n(n-1)/2

3.以下程序的主函數(shù)中調(diào)用了在其面前定義的fun函數(shù)#include<stdio．h>...main（）{doublea[15]，k；k=fun(a)；...}則以下選項中錯誤的fun函數(shù)首部是（）。、A.doublefun(doublea[l5])

B.doublefun(double*a)

C.doublefun(doublea[])

D.doublefun(doublea)

4.二叉樹中第5層上的結(jié)點個數(shù)最多為________

A.8B.15C.16D.32

5.有定義：“inta=2，b=3，c=4；”，則下列選項中值為0的表達(dá)式是()。A.(!a==1)＆＆(!b==0)B.(a<b)＆＆!c‖1C.a&&bD.a||(b+b)&&(c-a)

6.給定數(shù)列(541，132，984，746，518，181，946，314，205，827)按照從小到大的順序排列，采用直接選擇大值開始排序時，第一趟掃描結(jié)果是()

A.(541，132，827，746，518，181，946，314，205，984)

B.(205，132，314，181，518，746，946，984，541，827)

C.(132，541，746，984，181，518，314，946，205，827)

D.(132，541，746，518，181，946，314，205，827，984)

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

B.charc=32；

C.floatf=f+1.1；

D.doublex=12.3E2.5；

8.在m叉樹中，都為0的結(jié)點稱為()。

A.兄弟B.樹葉C.樹根D.分支結(jié)點

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

A.向量屬于線性結(jié)構(gòu)B.二叉鏈表是二叉樹的存儲結(jié)構(gòu)C.棧和隊列是線性表D.循環(huán)鏈表是循環(huán)隊列的鏈?zhǔn)酱鎯Y(jié)構(gòu)

10.以下針對相應(yīng)語句的注釋中,說法錯誤的是（）。

A.int*pt[2];/*pt是一個指針數(shù)組名*/

B.int(*pt)[2];/*pt是一維數(shù)組名*/

C.int(*pt)();/*pt是指向函數(shù)的指針*/

D.int*pt();/*pt是一個函數(shù)名*/

11.查找效率最高的二叉排序樹是()。

A.所有結(jié)點的左子樹都為空的二叉排序樹

B.所有結(jié)點的右子樹都為空的二叉排序樹

C.平衡二叉排序樹

D.沒有左子樹的二叉排序樹

12.以下是根據(jù)文件大小分配存儲空間的一個算法偽代碼，請問其空間復(fù)雜度是多少()A.O(n)B.O(n^2)C.O(2^n)D.O(n*log(n))

13.數(shù)據(jù)流圖用于抽象地描述一個軟件的邏輯模型，數(shù)據(jù)流圖由一些特定的圖符構(gòu)成。下列圖符名標(biāo)識的圖符不屬于數(shù)據(jù)流圖合法圖符的是()。

A.控制流B.加工C.數(shù)據(jù)存儲D.源和潭

14.下面程序的輸出是()。A.17B.18C.23D.24

15.在一個源文件中定義的全局變量的作用域為：()

A.本程序的全部范圍B.本函數(shù)的全部范圍C.從定義該變量的位置開始到本文件結(jié)束D.以上說法都不正確

16.要求通過while循環(huán)不斷讀入字符，當(dāng)讀入字母N時結(jié)束循環(huán)，若變量已正確定義，下列正確的程序段是()。

A.while((ch=getchar())!='N')printf("%c",ch);

B.while(ch=getchar()!='N')printf("%c",ch);

C.while(ch=getchar()=='N')printf("%c",ch);

D.while((ch=getchar())=='N')printf("%c",ch);

17.算法的時間復(fù)雜度是指()A.執(zhí)行算法程序所需要的時間B.算法程序的長度C.算法程序中的指令條數(shù)D.算法執(zhí)行過程中所需要的基本運算次數(shù)

18.以下選項中，合法的一組C語言數(shù)值常量是()。

A.028．5e-3-0xf

B.12．OXa234．5eO

C.．1774c1.5Oabc

D.0x8A10，0003．e5

19.

20.在位運算中，操作數(shù)每左移兩位，其結(jié)果相當(dāng)于()。

A.操作數(shù)乘以2B.操作數(shù)除以2C.操作數(shù)除以4D.操作數(shù)乘以4

二、2.填空題(20題)21.在面向?qū)ο蠓椒ㄖ?，信息隱蔽是通過對象的______性來實現(xiàn)的。

22.函數(shù)fun的返回值是【】。

fun(char*a，char*b)

{intnum=0，n=0；

while(*(a+num)!='\0')num++；

while(b[n]){*(a+num)=b[n]；num++；n++；}

returnnum；

}

23.下面程序的功能是：計算1～10之間奇數(shù)和及偶數(shù)之和。

#include＜stdio.h＞

main()

{inta,b,c,i;

a=c=O;

for(i=O;i＜=10;i+=2)

{a+=i;

【】;

c+=b；

}

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

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

}

24.語句：x++;、++x；、x＝x+1;、x=1+x；，執(zhí)行后都使變量x中的值增1，請寫出一條同一功能的賦值語句(不得與列舉的相同)【】。

25.若有定義語句chars[100],d[100];intj=0,i=0;且s中已賦字符串，請?zhí)羁找詫崿F(xiàn)拷貝。(注：不使用逗號表達(dá)式)

while(s[i]){d[j]=【】;j++;}

d[j]=0;

26.若x和a均是int型變量，則計算完x=(a=4,6*2)后的x值為______。

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

28.在面向?qū)ο蟮某绦蛟O(shè)計中，類描述的是具有相似性質(zhì)的一組【】。

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

#include＜stdio.h＞

longfunc(intx)

{longp;

if(x==0‖x==1)

return(1);

p=x*func(x-1);

return(p);

}

main()

{printf("%d\n",func(4));

}

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

fun(intx)

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

printf("%d",x);

}

main()

{fun(6);}

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

main()

{inta=2,b=4,c=6；

int*p1=&a,*p2,&b,*p；

*(p=&c)=*p1*(*p2)；

printf("%d\n",c)；

}

32.若x、y和z均是int型變量，則執(zhí)行下面表達(dá)式后的x值為【】。

x=(y=4)+(z=3)

33.下面定義的結(jié)構(gòu)體類型包含3個成員，其中成員變量x用來存入整型數(shù)據(jù)，成員變量y用來存入實型數(shù)據(jù)，成員變量next是指向自身結(jié)構(gòu)體的指針。請將定義補充完整。

structstu

{intx；

【】

【】next；}

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

#definePR(a)printf("%d\t"，(int)(a))

#definePRINT(a)PR(a)；printf("ok!")

main()

{inti，a=1；

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

PRINT(a+i)；

printf("\n")；}

35.結(jié)構(gòu)化分析方法是面向______進(jìn)行分析的方法。

36.數(shù)據(jù)元素之間______的整體稱為邏輯結(jié)構(gòu)。

37.以下程序的輸出結(jié)果是______。

main()

{inta=0;

a+-(a=8);

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

}

38.設(shè)有下列宏定義：

#defineA2

#defineB(A+3)

則執(zhí)行賦值語句"k=B*20；"(k為int型變量)后，k的值是______。

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

#include＜stdio.h＞

f(intA)

{intb=0;

staticc=7;

a=c++;b++;

return(A);

}

main()

{inta=2,i,k;

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

k=f(a++);

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

}

40.下面程序有兩個printf語句，如果第一個printf語句輸出的是194，則第二個printf語句的輸出結(jié)果是【】。

main()

{inta[10]={1,2,3,4,5,6,7,8,9,0},*p;

p=a;

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

printf("%\n",p+9);

}

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

A.構(gòu)成C程序的基本單位是函數(shù)

B.可以在一個函數(shù)中定義另一個函數(shù)

C.main函數(shù)必須放在其他函數(shù)之前

D.所有被調(diào)用函數(shù)一定要在調(diào)用之前進(jìn)行定義

42.以下說法中正確的是______。

A.C語言程序總是從第一個定義的函數(shù)開始執(zhí)行

B.C語言程序中，要調(diào)用的函數(shù)必須在main()函數(shù)中定義

C.C語言程序總是從main()函數(shù)開始執(zhí)行

D.C語言程序中的main()函數(shù)必須放在程序的開始部分

43.下面程序的輸出結(jié)果是main(){inta[10]={1，2，3，4，5，6，7，8，9，10}，*p=a；printf("%d\n"，*(p+2))；}

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

44.若在定義語句：inta，b，c，*p=＆c；之后，接著執(zhí)行以下選項中的語句，則能正確執(zhí)行的語句是()。

A.scanf("％d"，a，b，c)；

B.scanf("％d％d％d"，a，b，c)：

C.scanf("％d"，p)；

D.scanf("％d"，＆p)；

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

A.一個算法的空間復(fù)雜度大，則其時間復(fù)雜度也必定大

B.一個算法的空間復(fù)雜度大，則其時間復(fù)雜度必定小

C.一個算法的時間復(fù)雜度大，則其空間復(fù)雜度必定小

D.上述三種說法都不對

46.若w、x、y、z、m均為int型變量，則執(zhí)行下列的語句后m的值是()。w=2,x=3,y=4,z=5;m=(w＜x)?w:x;m=(m＜z)?m:z;m=(m＜y)?m:y；

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

47.下列4個程序中，完全正確的是()。

A.#include＜stdio.h＞main()；(/*programming*/printf("programming!\n")；}

B.#include＜stdio.h＞main(){/*/programming/*/printf("programming!\n")；}

C.#include＜stdio.h＞main(){/*/programming*/*/printf("programming!\n")；)

D.include＜stdio.h＞main(){/*programming*/printf("programming!\n")；}

48.串的長度是()。

A.串中不同字符的個數(shù)B.串中不同字母的個數(shù)C.串中所含字符的個數(shù)且字符個數(shù)大于0D.串中所含字符的個數(shù)

49.線性表的順序存儲結(jié)構(gòu)和線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)分別是______。

A.順序存取的存儲結(jié)構(gòu)、順序存取的存儲結(jié)構(gòu)

B.隨機存取的存儲結(jié)構(gòu)、順序存取的存儲結(jié)構(gòu)

C.隨機存取的存儲結(jié)構(gòu)、隨機存取的存儲結(jié)構(gòu)

D.任意存取的存儲結(jié)構(gòu)、任意存取的存儲結(jié)構(gòu)

50.模塊獨立性是軟件模塊化所提出的要求，衡量模塊獨立性的度量標(biāo)準(zhǔn)則是模塊的

A.抽象和信息隱蔽B.局部化和封裝化C.內(nèi)聚性和耦合性D.激活機制和控制方法

51.以下數(shù)組定義中錯誤的是A.intx[][3]={0};

B.intx[2][3]={{l,2},{3,4},{5,6}};

C.intx[][3]={{l,2,3},{4,5,6}};

D.intx[2][3]={l,2,3,4,5,6};

52.若有以下程序#include＜stdio.h＞voidf(intn);main()(voidf(intn);f(5);}voidf(intn){printf("%d\n",n);}則以下敘述中不正確的是

A.若只在主函數(shù)中對函數(shù)f進(jìn)行說明，則只能在土函數(shù)中正確調(diào)用函數(shù)f

B.若在主函數(shù)前對函數(shù)f進(jìn)行說明，則在主函數(shù)和其后的其他函數(shù)中都可以正碗調(diào)用函數(shù)f

C.對于以上程序，編譯時系統(tǒng)會提示出錯信息：提示對f函數(shù)重復(fù)況明

D.函數(shù)f無返回值，所以可用void將其類型定義為無值型

53.以下選項中可以作為C語言合法常旱的是

A.-80B.-80C.-8e1.0D.-80.0e

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

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

55.請讀程序：#include＜stdio.h＞#defineSUB(X,Y)(X)*Ymain(){inta=3,b=4;printf("%d\n",SUB(a++,b++));}上面程序的輸出結(jié)果是()。

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

56.以下程序的輸出結(jié)果是main(){inta，i=a=0；for(i=1；i＜5;i++){switch(i){case0：case3：a+=2；case1：case2：a+=3；default：a+=5；}}printf("%d\n"，a)；}

A.31B.13C.10D.20

57.已知x＝3、y＝2則表達(dá)式x*＝y(tǒng)+8的值為()

A.3B.2C.30D.10

58.設(shè)變量均已正確定義，若要通過scanf("%d%c%d%c",&a1,&c1,&a2,&c2);語句為變量a1和a2賦數(shù)值10和20，為變量c1和c2賦字符X和Y。以下所示的輸入形式中正確的是(注：□代表空格字符)

A.10□X□20□Y<回車>

B.10□X20□Y<回車>

C.10□X<回車>20□Y<回車>

D.10X<回車>20Y<回車>

59.若有如下程序；main(){chara[][9]={"china"，"Japan"，"USA"，"France"}；printf("\'%s\'\n"，a[2]);}則程序運行后的輸出結(jié)果是()

A.'Japan'B.'USA'C.USAD.'inaJapanUSAFrance'

60.以下敘述中正確的是()。

A.C程序中注釋部分可以出現(xiàn)在程序中任意合適的地方

B.花括號"{"和"}"只能作為函數(shù)體的定界符

C.構(gòu)成C程序的基本單位是函數(shù)，所有函數(shù)名都可以由用戶命名

D.分號是C語句之間的分隔符，不是語句的一部分

四、選擇題(20題)61.負(fù)責(zé)數(shù)據(jù)庫中查詢操作的數(shù)據(jù)庫語言是（）。

A.數(shù)據(jù)定義語言B.數(shù)據(jù)管理語言C.數(shù)據(jù)操縱語言D.數(shù)據(jù)控制語言

62.

63.有三個關(guān)系R、S和T如下：

則由關(guān)系R和s得到關(guān)系T的操作是（）。

A.自然連接B.差C.交D.并

64.已知：intx,y;doublez;則以下語句中錯誤的函數(shù)調(diào)用是（）。A.A.scanf("%d,%1x,%1e",&x,&y,&z);

B.scanf("%1d*%d&1f",&x,&y,&z);

C.scanf("%x%*d%o",&x,&y);

D.scanf("%x%o%6.2f",&x,&y,&z);

65.若有定義語句：“intkl一10，k2=20；”，執(zhí)行表達(dá)式(kl=kl>k2)(k2=k2>

k1)后，kl和k2的值分別為（）。

A.0和1B.0和20C.10和1D.10和20

66.以下能正確定義字符串的語句是（）。

A.charstr=”＼x43”；

B.charstr[]=”、0”；

C.charstr=”；

D.charstr[]={’＼064’}；

67.下列敘述中錯誤的是（）。

A.在C語言中，函數(shù)中的自動變量可以賦初值，每調(diào)用一次賦一次初值

B.在C語言中，在調(diào)用函數(shù)時，實參和對應(yīng)形參在類型上只需賦值兼容

C.在C語言中，外部變量的隱含類型是自動存儲類別

D.在C語言中，函數(shù)形參的存儲類型是自動(auto)類型的變量

68.

69.

70.下列字符數(shù)組初始化語句中，不正確的是（）。

A.charc[]=goodmorning；

B.charc[20]="goodmorning"；

C.charc[]={a，b，c，d)；

D.charc[]={"ffgoodmorning"}；

71.有下列程序

voidfunc1(inti);

voidfunc2(inti);

charst［］="hello,friend!";

voidfunc1(inti)

{printf("%c",st［i］);

if(i<3){i+=2;func2(i);}

}

voidfunc2(inti)

{printf("%c",st［i］);

if(i<3){i+=2;func1(i);}

}

main()

{inti=0;func1(i);

printf("＼n");

}

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

A．helloB．hel

C．hloD．hlm

72.以下程序的運行結(jié)果是

#defineMIN（x,y）（x）<（y）?（x）:（y）

main()

{

inti=10,j=15,k;

k=10*MIN（i,j）;

printf（"%d＼n",k）;

}

A．10B．15

C．100D．150

73.

74.

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

main

{inta=1，b；

for(b=1，b<=10；b++)

{if(a>=8)break；

if(a％2==1){a+=5；continue；}

a=3；}

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

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

75.以下程序的運行結(jié)果是（）。

A.m=4k=5i=5k=5

B.m=4k=4i=5k=5

C.m=4k=4i=4k=5

D.m=4k=5i=4k=5

76.

77.有以下程序若想通過鍵盤輸入，使得al的值為12，a2的值為34，el的值為字符a，c2的值為字符b，程序輸出結(jié)果是：12，a，34，b則正確的輸入格式是()。

78.

79.有以下程序

#include<stdio.h>

voidprt(int*x,int*y,int*z)

{printf("%d,%d,%d＼n",++*x,++*y,*z++);}

main()

{inta=10,b=40,c=20;

prt(&a,&b,&c);

prt(&a,&b,&c);

}

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

80.一個棧的初始狀態(tài)為空。現(xiàn)將元素l、2、3、4、5、A、B、C、D、E依次入棧，然后再依次出棧，惻元素出棧的順序是()。A.12345ABCDEB.EDCBA54321C.ABCDEl2345D.5432lEDCBA

五、程序改錯題(1題)81.下列給定程序中函數(shù)fun的功能是：用遞歸算法計算斐波拉契數(shù)列中第n項的值。從第l項起，斐波拉契數(shù)列為：1，1，2，3，5，8，13，21，…例如，若給n輸入7，則該項的斐波拉契數(shù)值為l3。請改正程序中的錯誤，使它能得出正確結(jié)果。注意：不要改動main函數(shù)，不得增行或刪行，也不得更改程序的結(jié)構(gòu)!試題程序：#include<stdio．h>longfun(intg){//****found****switch(g)；{case0：return0；//****found****casel：case2：return1；}return(fun(g-1)+fun(g-2))；}voidmain{longfib；intn；printf("Inputn：")；scanf("%d"，&n)；printf("n=%d\n"，n)；fib=fun(n)；printf("fib=%d\n\n"，fib)；}

六、程序設(shè)計題(1題)82.請編寫一個函數(shù)，用來刪除字符串中的所有空格。例如，輸入abcdefgh，則輸出為abcdefgh。注意：部分源程序給出如下。請勿改動main（）函數(shù)和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)proc（）的花括號中填入所編寫的若干語句。試題程序：

參考答案

1.A：在一個無向圖G中，若從頂點Vi到頂點Vj有路徑相連，則稱Vi和Vj是連通的。連通圖是指任意兩個結(jié)點之間都有一個路徑相連。6個節(jié)點的無向圖，至少要5個邊才能確保是任意兩個節(jié)點之間都有路徑相連。下圖是一種可能的連接方式：故本題選A。

2.D在最壞情況下，冒泡排序和快速排序的比較次數(shù)都是n(n一1)/2。【知識拓展】所謂冒泡排序，就是將相鄰的兩個數(shù)據(jù)比較，如前面的數(shù)據(jù)大于后面的，則位置互換。這樣不停地比較、互換，其實就是把大的數(shù)往后排，小的數(shù)往前排(就像冒泡一樣冒出來了)。

3.A由題可知fun的參數(shù)為變量，而a[15]為常量，所以答案為A。

4.C

5.A本題考查邏輯與運算“＆＆”與邏輯或運算“||”。在選項A中，因為!a=0，所以關(guān)系表達(dá)式!a=1為0，又因為邏輯與運算符“&＆”兩邊的表達(dá)式只要一個等于零，則整個表達(dá)式為零，所以選項A正確。在選項8中，關(guān)系表達(dá)式a<b為真，表達(dá)式(a<b)＆＆!C為假，而表達(dá)式(a<b)＆＆!||1為真，所以整個表達(dá)式的值為真。選項C中，a＆＆b的結(jié)果為真。在選項D中，a||(b+b)＆＆(C-a)的結(jié)果為真。

6.A

7.B解析：本題考查的知識點是變量賦初值．選項A中的語句只能起定義n1的作用，而n2=10是n1的初始值表達(dá)式，但因前面沒有定義過n2，所以編譯會報錯“n2未定義”，故不正確。選項B使用一個整數(shù)初始化一個字符變量是正確的，因為字符變量中保存的本來就是整數(shù)(某字符的ASCII碼值)。選項C定義的初始值表達(dá)式中出現(xiàn)了它自身，某些編譯器能通過編譯，但f在初始化之前是一個未知的值，用未知值來初始化也還是未知值，這是不可取的。選項D的初始值是一個非法常量，因為實型常量指數(shù)形式的指數(shù)部分必須為整數(shù)，這里的2.5非法。

8.B

9.D循環(huán)鏈表是線性表的一種鏈?zhǔn)酱鎯Y(jié)構(gòu)，循環(huán)隊列是隊列的一種順序存儲結(jié)構(gòu)。因此D選項敘述錯誤。本題答案為D選項。

10.B選項A定義了一個數(shù)組pt，它包含兩個整型指針元素，所以pt是一個指針數(shù)組名，正確；選項B定義了一個數(shù)組指針Pt，pt指向一個數(shù)組，該數(shù)組包含兩個整型元素，錯誤；選項C定義了一個函數(shù)，pt是函數(shù)指針，指向的函數(shù)沒有參數(shù)，返回類型為整型，正確；選項D定義了一個函數(shù)，函數(shù)名為pt，函數(shù)返回整型指針類型，正確。故本題答案為B選項。

11.C對于結(jié)點個數(shù)相同的二叉排序樹，平衡二叉排序樹的深度最小。而二叉排序樹的查找效率取決于二叉排序樹的深度。

12.C

13.A解析：數(shù)據(jù)流圖包括四個方面，即加工(輸入數(shù)據(jù)經(jīng)加工變換產(chǎn)生輸出)、數(shù)據(jù)流(沿箭頭方向傳送數(shù)據(jù)的通道，一般在旁邊標(biāo)注數(shù)據(jù)流名)、存儲文件(數(shù)據(jù)源)(表示處理過程中存放各種數(shù)據(jù)的文件)、源和潭(表示系統(tǒng)和環(huán)境的接口，屬系統(tǒng)之外的實體)，不包括選項中的控制流。

14.B

15.C

16.A解析：while循環(huán)的執(zhí)行過程如下：(1)計算while后面圓括號中表達(dá)式的值．當(dāng)值為非0時，執(zhí)行步驟(2)；當(dāng)值為0時，執(zhí)行步驟(4)。(2)執(zhí)行循環(huán)體一次。(3)轉(zhuǎn)去執(zhí)行步驟(1)。(4)退出循環(huán)。在選項A)中，表達(dá)式(ch=getchar())!='N'表示輸入的字符不等于N，如果這個條件表達(dá)式成立，則執(zhí)行循環(huán)體，打印輸出輸入的字符。如果這個條件表達(dá)式不成立，即輸入的字符等于N，則退出循環(huán)．所以選項A)為正確答案。

17.D解析：算法的時間復(fù)雜度實際上就是執(zhí)行算法程序所需要的計算工作量。為了客觀地反映算法性能，在度量算法的時間復(fù)雜度時，應(yīng)該與編寫算法程序所使用的程序設(shè)計語言、執(zhí)行算法程序時所使用的計算工具以及程序員的水平無關(guān)。

選項A錯誤，因為同一算法程序在運行速度不同的計算機上運行時，其計算時間是不同的。選項B錯誤。因為算法所編寫的程序長度往往與程序設(shè)計語言以及程序員的水平有關(guān)，同一個算法，用不同的程序設(shè)計語言或者不同的程序員所編寫出的程序其長度可能會大不相同。

選項C錯誤，因為根據(jù)一個算法所編制出的程序程序中，其指令條數(shù)往往與程序設(shè)計語言以及程序員的水平有關(guān)，不能用算法程序中的指令條數(shù)來度量算法的時間復(fù)雜度。

所以，本題的正確答案為D。

18.BC語言中，八進(jìn)制數(shù)其開頭必須是數(shù)字“0”，其數(shù)字包括0～7，因此選項A錯誤。浮點數(shù)據(jù)的指數(shù)形式表示中，字母e或E之后的指數(shù)必須為整數(shù)，所以選項C錯誤。選項D中，整型數(shù)據(jù)l0，000的表示形式是錯誤的。

19.D

20.D解析：本題主要考查左移、右移對數(shù)據(jù)值的影響，左移n位相當(dāng)于乘以2的n次冪，右移n位相當(dāng)于除以2的n次冪。

21.封裝封裝

22.字符串a(chǎn)和b的長度之和字符串a(chǎn)和b的長度之和解析：本題首先通過第一個while循環(huán)計算字符串a(chǎn)的長度，再通過第二個循環(huán)，將字符串a(chǎn)和b相連，最后返回連接后的總長度。

23.b=i+1

24.x+＝1；

25.s[i++]s[i++]解析：本題中為了能實現(xiàn)字符串的拷貝，需要使字符數(shù)組s從頭到尾依次遍歷其所有元素。本題應(yīng)使用i的自增后置來實現(xiàn)。

26.1212解析：x=(表達(dá)式1，表達(dá)式2，…)的形式，結(jié)果為最后一個表達(dá)式的值：x=(a=4,6*2)=2*6=12。

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

28.對象對象解析：將屬性、操作相似的對象歸為類，也就是說，類是具有共同屬性、共同方法的對象的集合。

29.2424解析：本題考查函數(shù)的循環(huán)調(diào)用。p=x*func(x-1)，當(dāng)x=4時，不滿足if語句的條件，p=4*func(3)，x=3也不滿足條件，則func(3)=3*func(2)，func(2)=2*func(1)，x=1滿足條件return(1)，則輸出結(jié)果為4*3*2*1-24。

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

31.本程序定義了3個指針變量p1、p2、p，并且將a、b的地址分別賦給p1、p2，則*p1=a=2，*p2=b=4，所以表達(dá)式*p1*(*p2)的值是8。在賦值語句的左邊是*(p=&c)，即使指針p指向了變量c，因而*(p)代表了c的存儲單元，賦值語句“*(p=&c)=*p1*(*p2)；”是把整數(shù)8賦給了變量c。\r\n\r\n

32.77解析：x=(y=4)+(z=3)等價于y=4，z=3，x=y+z=4+3=7。

33.floaty；structstu*floaty；\r\nstructstu*解析：float定義變量y為實型變量。要求變量next是指向自身結(jié)構(gòu)體的指針，因此變量next應(yīng)該是結(jié)構(gòu)體stu的指針型變量。

34.123ok!123ok!解析：本題主要考查了printf函數(shù)用在了宏替換中。宏替換不是函數(shù)調(diào)用，只是一種簡單的字符替代。所以本題中PRINT(a+i)展開為：printf(“%d\\t”，(int)(a+i))，當(dāng)i=0時，輸出1；當(dāng)i=1時，輸出2；當(dāng)i=2時；輸出3；for循環(huán)結(jié)束后輸出ok!。

35.數(shù)據(jù)流數(shù)據(jù)流解析：結(jié)構(gòu)化分析方法的實質(zhì)是著眼于數(shù)據(jù)流，自頂向下，逐層分解，建立系統(tǒng)的處理流程，以數(shù)據(jù)流圖和數(shù)據(jù)字典為主要工具，建立系統(tǒng)的邏輯模型。

36.邏輯關(guān)系邏輯關(guān)系

37.1616解析：在程序中首先將8賦值給變量a，然后在進(jìn)行復(fù)合賦值運算。即a=a+a=8+8=16，所以該空格處應(yīng)該填16。

38.100100解析：本題考查帶參數(shù)的宏定義及相關(guān)運算。運算過程為：k=B*20=(A+3)*20＝(2+3)*20=100。

39.88解析：第1次for循環(huán)，i=0，調(diào)用函數(shù)f(2)，然后將a的值加1，在f()函數(shù)中，變量c為static類型，所以c=8：第2次for循環(huán)，i=1，調(diào)用函數(shù)f(3)，然后將a的值加1，調(diào)用函數(shù)f(3)時，a=c++=8，所以k=8。

40.1a61a6解析：對于指針變量的運算，就是對地址的運算。本題中由于指針指向的是整型變量，所以，使指針變量移動9個位置也就是移動18個字節(jié)。注意，本題是以十六進(jìn)制輸出的。

41.A解析：C程序是由函數(shù)構(gòu)成的，A)正確；main函數(shù)可以放在其他函數(shù)之前，也可以放在其他函數(shù)之后，C)錯誤；函數(shù)可以嵌套調(diào)用，但不能嵌套定義，B)錯誤；被調(diào)用函數(shù)可以在調(diào)用之后定義，但需要在調(diào)用前聲明，D)錯誤。

42.C解析：要調(diào)用的函數(shù)必須先定義(不能嵌套)，但是可以互相嵌套調(diào)用。

43.A解析：在C語言中，數(shù)組元素是從0開始的。指針變量p指向數(shù)組的首地址，(p+2)就會指向數(shù)組中的第3個元素。題目中要求輸出的是元素的值。

44.C

\n題中整型指針變量P存放的是變量C的地址。所以本題答案為C。

\n

45.D解析：時間復(fù)雜度是指一個算法執(zhí)行時間的相對度量；空間復(fù)雜度是指算法在運行過程中臨時占用所需存儲空間大小的度量。人們都希望選擇一個既省存儲空間、又省執(zhí)行時間的算法。然而，有時為了加快算法的運行速度，不得不增加空間開銷；有時為了能有效地存儲算法和數(shù)據(jù)，又不得不犧牲運行時間。時間和空間的效率往往是一對矛盾，很難做到兩全。但是，這不適用于所有的情況，也就是說時間復(fù)雜度和空間復(fù)雜度之間雖然經(jīng)常矛盾，但是二者不存在必然的聯(lián)系。因此，選項A、B、C的說法都是錯誤的。故本題的正確答案是D。

46.A解析：條件表達(dá)式“a?b:c”的含義是：當(dāng)a為真時，其值等于表達(dá)式b的值；當(dāng)a為假時，其值等于表達(dá)式c的值。

表達(dá)式運算過程：第1個表達(dá)式：w＝2＜x＝3為真，所以返回w的值，即m＝w＝2；第2個表達(dá)式：m＝2＜z＝5為真，所以返回m的值，即m＝2；第3個表達(dá)式：w＝2＜y＝4為真，所以返回m的值，即m＝2。

47.B

48.D解析：串的長度是指串中字符的個數(shù)，且其字符個數(shù)可以為0。

49.B【命題目的】考查有關(guān)線性表存儲結(jié)構(gòu)的基本知識。

【解題要點】順序存儲結(jié)構(gòu)中，數(shù)據(jù)元素存放在一組地址連續(xù)的存儲單元中，每個數(shù)據(jù)元素地址可通過公式LOC(ai)=LOC(a1)+(I-1)L計算得到，從而實現(xiàn)了隨機存取。對于鏈?zhǔn)酱鎯Y(jié)構(gòu)，要對某結(jié)點進(jìn)行存取，都得從鏈的頭指針指向的結(jié)點開始，這是一種順序存取的存儲結(jié)構(gòu)。

【考點鏈接】順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)的定義和性質(zhì)，兩種存儲結(jié)構(gòu)的操作方法。

50.C解析：模塊的獨立程序是評價設(shè)計好壞的重要度量標(biāo)準(zhǔn)。衡量軟件的模塊獨立性使用耦合性和內(nèi)聚性這兩個定性的度量標(biāo)準(zhǔn)。

51.B(16)B)解析:二維數(shù)組的初始化有以下幾種形式:①分行進(jìn)行初始化。②不分行的初始化。③部分?jǐn)?shù)組元素初始化。④省略第一維的定義,不省略第二維的定義。選項B)等號右邊分了3行,大于等號左邊數(shù)組的行數(shù)2。

52.C解析：本題考核的知識點是函數(shù)說明的方法。若一個函數(shù)定義在主調(diào)函數(shù)之后，其返回值不是int或char型，則必須對之進(jìn)行函數(shù)說明?？稍诤瘮?shù)外說明也可以在函數(shù)內(nèi)說明，在函數(shù)外說明，在其后的所有函數(shù)均可調(diào)用該函數(shù)，若在函數(shù)內(nèi)說明，則只能在本函數(shù)內(nèi)調(diào)用該函數(shù)。函數(shù)只能定義一次，但函數(shù)說明可以出現(xiàn)多次，因此選項C是錯誤的。所以，4個選項中C為所選。

53.A解析：本題考查的是C語言中整型常量與實型常量的部分表示方法。選項A用的是整型常量的十進(jìn)制表示法，是正確的。以0或-0開頭的整數(shù)是八進(jìn)制數(shù)表示法，八進(jìn)制數(shù)的原則是“逢八進(jìn)一”它只可能包含0～7這8個符號，故選項B是錯誤的。選項C和D椰是實型常量的指數(shù)表示法，其規(guī)則是用字母。(或E)將一個實數(shù)的小數(shù)部分和指數(shù)部分分隔開。字母e(或E)之前是小數(shù)部分，之后是指數(shù)部分，這兩部分都不能省略，且指數(shù)部分必須為整數(shù)。故選項C和D都不正確。所以，4個選項中選項A符合題意。

54.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)點。

55.A解析：本題的考查點是宏定義。a++的形式應(yīng)當(dāng)先使用a值，然后a才進(jìn)行自加1運算，所以程序在進(jìn)行SUB()乘法運算的時候，仍取a，b的原值，最后輸出的結(jié)果是12。

56.A解析：本題考查用于多分支選擇的switch語句，其一般形式為：

switch(表達(dá)式)

{

case常量表達(dá)式1：語句1；

case常量表達(dá)式2：語句2；

case常量表達(dá)式n：語句n；

default：語句n+1；

}

其語義是：計算表達(dá)式的值。并逐個與其后的常量表達(dá)式值相比較，當(dāng)表達(dá)式的值與某個常量表達(dá)式的值相等時，即執(zhí)行其后的語句，然后不再進(jìn)行判斷，繼續(xù)執(zhí)行后面所有case后的語句。如表達(dá)式的值與所有case后的常量表達(dá)式均不相同時，則執(zhí)行default后的語句。

57.C

58.D解析：本題中，scanf函數(shù)的格式控制沒有空格，所以，對于選項A)、B)、C)，輸入的第一個空格會作為字符賦值給變量c1，而不會被解釋成分隔符。

59.B

60.A解析：/*與*/之間的信息稱為注釋信息，在C語言中，允許在任何能夠插入空格符的位置插入注釋，但C語言的注釋不能進(jìn)行嵌套，故選項A正確：在C語言中，函數(shù)體是從花括號{開始，到花括號}結(jié)束。但沒有規(guī)定花括號{和}只能作為函數(shù)體定界符，故選項B錯誤；選項C中前半句是正確的，C程序由一個或多個函數(shù)所組成，但不是所有的函數(shù)都由用戶自己命名，有些函數(shù)，比如主函數(shù)main()就不能由用戶來命名，故選C不正確；在C語言中明確規(guī)定每條語句以分號；結(jié)束，分號是語句不可缺少的一部分，故選項D不正確。所以，4個選項中選項A符合題意。

61.C數(shù)據(jù)定義語言：負(fù)責(zé)數(shù)據(jù)的模式定義與數(shù)據(jù)的物理存取構(gòu)建；數(shù)據(jù)操縱語言：負(fù)責(zé)數(shù)據(jù)的操縱，包括查詢及增加、刪除、修改等操作；數(shù)據(jù)控制語言：負(fù)責(zé)數(shù)據(jù)完整性、安全性的定義與檢查以及并發(fā)控制、故障恢復(fù)等功能。因此本題答案為C)。

62.A

63.B關(guān)系T中的元組是R關(guān)系中有而S關(guān)系中沒有的元組的集合，所以進(jìn)行的是差的運算。

64.BB項的格式應(yīng)該為scanf("%1d*%d%1f",&x,&y,&z)；

65.B

66.BC語言中，字符串是用一對雙引號括起來的字符序列，并用字符型數(shù)組來存放，故c選項和D選項不屬于字符串，A選項定義的是一個字符變量s拄，卻用來存放字符串，顯然也不正確，因此B選項正確。

67.C解析：外部變量在編譯時由系統(tǒng)分配永久的內(nèi)存空間，所以外部變量的類型不是自動存儲類別。

68.B

69.A

70.A本題考查兩個概念：①用單引號括起來的一個字符常量只能存放一個字符；②℃語言中沒有字符串變量，只能用字符數(shù)組來存儲字符串。

71.C根據(jù)變量作用域與其定義語句在程序中出現(xiàn)位置之間的關(guān)系，可把變量分為局部變量和全局變量兩種。其中，在函數(shù)外部定義的變量叫做全局變量，又