全國計算機二級C選擇題題庫第36套

1、全國計算機二級C選擇題題庫第36套1、下列敘述中正確的是A) 算法復(fù)雜度是指算法控制結(jié)構(gòu)的復(fù)雜程度B) 算法復(fù)雜度是指設(shè)計算法的難度C) 算法的時間復(fù)雜度是指設(shè)計算法的工作量D) 算法的復(fù)雜度包括時間復(fù)雜度與空間復(fù)雜度 參考答案：D算法的復(fù)雜度是指運行該算法所需要的計算機資源的多少，所需的資源越多，該算法的復(fù)雜度越高；反之，所需資源越少，復(fù)雜度越低。算法復(fù)雜度包括算法的時間復(fù)雜度和算法的空間復(fù)雜度，算法的時間復(fù)雜度是指執(zhí)行算法所需要的計算工作量，算法空間復(fù)雜度指執(zhí)行這個算法所需要的內(nèi)存空間。故選擇D選項。2、設(shè)循環(huán)隊列的存儲空間為Q(1:50)，初始狀態(tài)為front=rear=50。現(xiàn)經(jīng)過一系

2、列入隊與退隊操作后，front=rear=1，此后又正常地插入了兩個元素。最后該隊列中的元素個數(shù)為A) 2B) 1C) 3D) 52 參考答案：A循環(huán)隊列是隊列的一種順序存儲結(jié)構(gòu)，用隊尾指針rear指向隊列中的隊尾元素，用排頭指針指向排頭元素的前一個位置。循環(huán)隊列長度為50，由初始狀態(tài)為front=rear=50可知此時循環(huán)隊列為空。入隊運算時，首先隊尾指針進1（即rear+1），然后在rear指針指向的位置插入新元素。特別的，當(dāng)隊尾指針rear=50+1時，置rear=1。退隊運算時，排頭指針進1（即front+1），然后刪除front指針指向的位置上的元素，當(dāng)排頭指針front=50+1時

3、，置front=1。若經(jīng)過運算，front=rear=1可知隊列空或者隊列滿。此后又正常地插入了兩個元素說明插入前隊列為空，則插入后隊列元素個數(shù)為2。故選A選項。3、一棵完全二叉樹共有360個結(jié)點，則在該二叉樹中度為1的結(jié)點個數(shù)為A) 0B) 1C) 180D) 181 參考答案：B在二叉樹中，一個結(jié)點所擁有的后件個數(shù)稱為該結(jié)點的度。完全二叉樹指除最后一層外，每一層上的結(jié)點數(shù)均達到最大值，在最后一層上只缺少右邊的若干結(jié)點。由定義可以知道，完全二叉樹中度為1的結(jié)點個數(shù)為1或者0。若結(jié)點總數(shù)為偶數(shù)，則有1個度為1的結(jié)點；若結(jié)點總數(shù)為奇數(shù)，沒有度為1的結(jié)點。由于題目中的完全二叉樹共有360個結(jié)點，則

4、度為1的結(jié)點個數(shù)為1。故選擇B選項。4、設(shè)某二叉樹的后序序列與中序序列均為ABCDEFGH，則該二叉樹的前序序列為A) HGFEDCBAB) ABCDEFGHC) EFGHABCDD) DCBAHGFE 參考答案：A二叉樹遍歷可以分為3種：前序遍歷（訪問根結(jié)點在訪問左子樹和訪問右子樹之前）、中序遍歷（訪問根結(jié)點在訪問左子樹和訪問右子樹兩者之間）、后序遍歷（訪問根結(jié)點在訪問左子樹和訪問右子樹之后）。二叉樹的后序序列與中序序列相同，說明此樹結(jié)點沒有右子樹，且最后一個節(jié)點H為根節(jié)點，而前序遍歷中根節(jié)點應(yīng)在最先被訪問，即節(jié)點H在最先出現(xiàn)，由此推斷前序遍歷為HGFEDCBA，故A選項正確。5、在排序過程

5、中，每一次數(shù)據(jù)元素的移動會產(chǎn)生新的逆序的排序方法是A) 快速排序B) 簡單插入排序C) 冒泡排序D) 以上說法均不正確 參考答案：A冒泡排序只交換相鄰元素，但不是每次移動都產(chǎn)生新的逆序。簡單插入排序的元素移動不會產(chǎn)生新的逆序?？焖倥判蛎恳淮谓粨Q移動都會產(chǎn)生新的逆序，因為當(dāng)不會有新的逆序產(chǎn)生時，本輪比較結(jié)束。故選擇A選項。6、下面對軟件工程描述正確的是A) 軟件工程是用工程、科學(xué)和數(shù)學(xué)的原則與方法研制、維護計算機軟件的有關(guān)技術(shù)及管理方法B) 軟件工程的三要素是方法、工具和進程C) 軟件工程是用于軟件的定義、開發(fā)和維護的方法D) 軟件工程是為了解決軟件生產(chǎn)率問題 參考答案：A軟件工程是應(yīng)用于計算機

6、軟件的定義、開發(fā)和維護的一整套方法、工具、文檔、實踐標準和工序。C選項敘述不全面。軟件工程包含個要素：方法、工具和過程。B選項錯誤。軟件工程的目標是：在給定成本、進度的前提下，開發(fā)出具有有效性、可靠性、可理解性、可維護性、可重用性、可適應(yīng)性、可移植性、可追蹤性和可互操作性且滿足用戶需求的產(chǎn)品，追求這些目標有助于提高軟件產(chǎn)品的質(zhì)量和開發(fā)效率，減少維護的困難。D選項錯誤。軟件工程是用工程、科學(xué)和數(shù)學(xué)的原則與方法研制、維護計算機軟件的有關(guān)技術(shù)及管理方法。故本題選A選項。7、耦合性和內(nèi)聚性是對模塊獨立性度量的兩個標準。下列敘述中正確的是A) 內(nèi)聚性是指模塊間互相連接的緊密程度B) 提高耦合性降低內(nèi)聚性

7、有利于提高模塊的獨立性C) 耦合性是指一個模塊內(nèi)部各個元素間彼此結(jié)合的緊密程度D) 降低耦合性提高內(nèi)聚性有利于提高模塊的獨立性 參考答案：D模塊的獨立程度可以由兩個定性標準度量，一個是耦合性，用來衡量不同模塊彼此間互相依賴（連接）的緊密程度。另一個是內(nèi)聚性，用來衡量一個模塊內(nèi)部各個元素彼此結(jié)合的緊密程度。一般來說，要求模塊之間的耦合盡可能弱，即模塊盡可能獨立，且要求模塊的內(nèi)聚程度盡可能高。故選D選項。8、下列關(guān)于數(shù)據(jù)庫系統(tǒng)的敘述中正確的是A) 數(shù)據(jù)庫系統(tǒng)中數(shù)據(jù)的一致性是指數(shù)據(jù)類型一致 B) 數(shù)據(jù)庫系統(tǒng)避免了一切冗余C) 數(shù)據(jù)庫系統(tǒng)減少了數(shù)據(jù)冗余D) 數(shù)據(jù)庫系統(tǒng)比文件系統(tǒng)能管理更多的數(shù)據(jù) 參考答

8、案：C數(shù)據(jù)管理技術(shù)的發(fā)展經(jīng)歷了個階段：人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫系統(tǒng)階段。數(shù)據(jù)庫系統(tǒng)共享性大，冗余度小，但只是減少了冗余，并不是避免一切冗余。數(shù)據(jù)的一致性是指在系統(tǒng)中同一數(shù)據(jù)在不同位置的出現(xiàn)應(yīng)保持相同的值，而不是數(shù)據(jù)類型的一致。數(shù)據(jù)庫系統(tǒng)比文件系統(tǒng)有更強的管理控制能力，而不是管理更多的數(shù)據(jù)。故本題選C選項。9、一名演員可以出演多部電影，則實體演員和電影之間的聯(lián)系是A) 多對多B) 一對一C) 多對一 D) 一對多 參考答案：A實體集之間通過聯(lián)系來建立聯(lián)接關(guān)系分為三類：一對一聯(lián)系（1:1）、一對多聯(lián)系（1:m）、多對多聯(lián)系（m:n）。由于一名演員可以出演多部電影，而一部電影必定有多個演員

9、參演，則實體演員和電影之間的聯(lián)系屬于多對多。故選A選項。10、A) 表S中所有學(xué)生都選修了的課程的課號B) 全部課程的課號C) 成績不小于80的學(xué)生的學(xué)號D) 所選人數(shù)較多的課程的課號 參考答案：A表示針對屬性進行的投影運算， "/"表示除運算，可以近似地看作笛卡爾積的逆運算。表達式表示，首先在關(guān)系模式SC中選擇屬性"學(xué)號"與"課號"，結(jié)果如下左圖。其次在這個關(guān)系模式中對關(guān)系模式S進行除運算，結(jié)果如下右圖。則關(guān)系式結(jié)果表示S中所有學(xué)生（S1、S2）都選修了的課程的課號（C1、C2）。S#,C# (SC)/S的運算結(jié)果S#,C# (SC

10、)的運算結(jié)果故本題選A選項。11、有以下程序#include <stdio.h>main() int a=2,b=3,c=4; a*=16 +(b+) - (+c); printf("%d n",a );程序運行后的輸出結(jié)果是A) 15B) 30C) 28D) 14 參考答案：C1、后置自增運算：k+表示先運算，后自加。2、前置自增運算：+k表示先自加，后運算。+單目運算符的優(yōu)先級高于賦值運算符。a*=16 +(b+) - (+c);可轉(zhuǎn)化為：a=a*(16+b-(c+1);b=b+1;代入值計算可得值a=28。答案為C選項。12、以下敘述正確的是A) 通過分解

11、成簡單子任務(wù)，可以完成任何復(fù)雜任務(wù)B) 每個結(jié)構(gòu)化程序都要包含全部三種基本結(jié)構(gòu)C) C語言程序的所有自定義函數(shù)只能寫在同一個源文件中D) C語言程序允許使用多個main函數(shù)，只要它們的函數(shù)體各不相同即可 參考答案：A算法的三種基本結(jié)構(gòu)：循環(huán)、順序、條件。有的簡單的程序只包含其中的若干個，因此B選項錯誤，C語言程序的自定義函數(shù)可以放在多個.c文件中，只要包含其引用的頭文件即可鏈接到，因此選項C錯誤。C語言程序有且只有一個main函數(shù)，因此D選項錯誤。故答案為A選項。13、以下選項中，合法的C語言實數(shù)是A) E4.8B) 4.3e0.2 C) .4e0D) 0.29E 參考答案：CC語言"

12、;標準化指數(shù)形式"：其數(shù)值部分是一個小數(shù)，小數(shù)點前的數(shù)字是零，小數(shù)點后的第一位數(shù)字不是零。一個實數(shù)可以有多種指數(shù)表示形式，但只有一種屬于標準化指數(shù)形式。在C語言中e后面的指數(shù)必須是整數(shù)。因此只有C選項正確。14、設(shè)a,b,c已定義為整型變量，以下選項中不正確的賦值表達式是A) a = 3 = (b = 2) = 1;B) a = (b = 0) * c + 1;C) a = (b = 0) * c + 1;D) a = 10 % (b = c = 2.0); 參考答案：A根據(jù)()和=運算符的優(yōu)先級，運算過程為b=2，b=1，之后3=1為非法賦值運算。，,C語言規(guī)定常量只能做為右值，不

13、能做左值，因此選項A的表達式錯誤。15、若變量已正確定義并賦初值，以下合法的賦值語句是A) k=(m=n);B) k=-m-n C) k=int(m+n);D) k=m*n=1; 參考答案：Am,n的變量類型未知，但題目中已定義和賦值。選項B的-m-n對于整型與浮點數(shù)類型可以這樣操作，但若變量為字符類型，則錯誤。選項C，編譯類型錯誤，強制轉(zhuǎn)化使用錯誤。選項D，m*n是常量，只能用作表達式的右值，不能作為左值。故答案為A選項。16、以下關(guān)于邏輯運算符兩側(cè)運算對象的敘述中正確的是A) 只能是整數(shù)0或1 B) 只能是整數(shù)0或非0整數(shù)C) 可以是結(jié)構(gòu)體類型的數(shù)據(jù)D) 可以是任意合法的表達式 參考答案：

14、D與運算符(&&)和或運算符(|)均為雙目運算符，具有左結(jié)合性。非運算符(!)為單目運算符，具有右結(jié)合性。只要是合法的表達式，都可以作為邏輯運算表達的運算表達式。因此可知選項A,B,C錯誤。答案為D選項。17、以下選項中錯誤的是A) printf("%sn", 's'); B) printf("%d %cn", 's','s');C) printf("%cn", 's'- 32);D) printf("%cn", 65); 參考答案：A

15、%d可以作為輸出字符和整型類型的格式，%c作為輸出字符類型的格式，%s作為輸出字符串類型的格式，選項A，s是字符，不能用%s格式來輸出。故答案為A選項。18、若有定義：char ch;當(dāng)執(zhí)行以下循環(huán)時從鍵盤輸入abcde<回車>，將輸出*的個數(shù)是 while(ch=getchar()='e') printf("*");A) 4B) 0C) 5D) 1 參考答案：Bwhile(ch=getchar()=e)，輸入abcde,接收到的第一個字符是a，while循環(huán)的條件為0，跳出循環(huán)結(jié)束。因此printf沒有執(zhí)行過。因此，沒有打印任何字符出來。故答案

16、為B選項。19、有以下程序#include <stdio.h>main() int x=10,y=11,z=12; if( y< z ) x=y; y=z; z=x; printf("x=%d y=%d z=%dn", x, y, z );程序運行后的輸出結(jié)果是A) x=11 y=12 z=11B) x=10 y=10 z=10C) x=11 y=11 z=10D) x=10 y=10 z=12 參考答案：Aif條件為真，執(zhí)行x=y;此時x=11;y=11;z=12再執(zhí)行y=z;z=x;此時y=12;z=11;最后x=11;y=12;z=11;故答案為A選

17、項。20、對于if(表達式)語句，以下敘述正確的是A) "表達式"不能是變量B) "表達式"的值只能是整數(shù)值C) "表達式"可以是常量 D) "表達式"中不可以出現(xiàn)字符型變量的比較 參考答案：CC語言沒有規(guī)定if(表達式)中的"表達式"的形式，可以是任意合法表達式。故答案為C選項。21、有以下程序#include <stdio.h>main( ) char ch = '1' while (ch < '9') printf("%d&quo

18、t;, ch - '0'); ch+; 程序運行后的輸出結(jié)果是A) 12345678 B) 01234567C) 0D) 1 參考答案：A將字符轉(zhuǎn)為數(shù)字，并輸出打印的格式為%d,while循環(huán)從1-8，因此打印的結(jié)果是12345678。故答案為A選項。22、以下與表達式(!x=0) 的邏輯值不等價的選項是A) x=1B) xC) x!=0D) x>0 | x<0 參考答案：A!與=運算，!的優(yōu)先級高于=，即等價于(!x)=0。如果x0,則表達式為真，否則表達式為假，因此可以驗證選項，只有選項A不符合。故答案為A選項。23、以下敘述正確的是A) 表達式9-'0

19、'的值是數(shù)值 9B) 表達式'A'+32的值是字母A的ASCII碼C) 表達式'a'-32的值是字母a的ASCII碼D) 表達式9+'0'的值是字符9的ASCII碼 參考答案：D表達式9-0的值是數(shù)值9-48=-39，故選項A錯誤， 表達式A+32的值是字母a的ASCII碼, 故選項B錯誤，表達式a-32的值是字母A的ASCII碼, 故選項C錯誤。故答案為D選項。24、有以下程序 #include <stdio.h> int fun (int x, int y ) if (x!=y) return ( (x+y) /2 );

20、else return ( x ); main() int a=4, b=5, c=6; printf( "%dn" , fun(2*a, fun( b, c ) ) ); 程序運行后的輸出結(jié)果是A) 3B) 6C) 8D) 12 參考答案：Bfun函數(shù)的功能是獲取二個數(shù)的平均數(shù),注意平均數(shù)是整型數(shù)，小數(shù)會被截斷。fun(2*4,fun(5,6)àfun(8,5)à6,因此答案為C選項。25、有以下程序 #include <stdio.h> int f( int x,int y) return(y-x)*x); main() int a=3,

21、b=4,c=5,d; d=f(f(a,b),f(a,c); printf("%dn",d); 程序運行后的輸出結(jié)果是A) 8B) 10C) 9D) 7 參考答案：Cf(a,b)=f(3,4)=(4-3)*3=3;f(a,c)=f(3,5)=(5-3)*3=6;f(3,6)=(6-3)*3=9;因此，d=f(f(a,b),f(a,c)=9,答案為C選項。26、有以下程序#include <stdio.h>void fun( int a , int n, int flag ) int i=0,j, t; for ( i=0; i<n-1; i+ ) for (

22、 j=i+1; j<n; j+ ) if ( flag ) if ( ai < aj ) t = ai; ai = aj; aj = t; else if ( ai > aj ) t = ai; ai = aj; aj = t; main( ) int c10= 7,9,10,8,3,5,1,6,2,4 ,i; fun( c, 4, 1 ); fun( c+4, 6, 0 ); for ( i=0;i<10; i+ ) printf( "%d,", ci ); printf("n");程序運行后的輸出結(jié)果是A) 7,8,9,10,

23、6,5,4,3,2,1,B) 10,9,8,7,6,5,4,3,2,1,C) 10,9,8,7,1,2,3,4,5,6,D) 1,2,3,4,5,6,7,8,9,10, 參考答案：Cfun()函數(shù)作用冒泡法排序，flag控制升序（0）或者降序（1）。n為參與排序的個數(shù)。a為數(shù)組的起始地址。因此，fun(a,4,1),數(shù)組的前四個降序排序，fun(a+4,6,0)從數(shù)組的第四項，后六個升序排序。故結(jié)果為10,9,8,7,1,2,3,4,5,6。答案為C選項。27、有以下程序#include <stdio.h>int m1(int x, int y ) if( x<= y ) r

24、eturn 2*x+1; else return y;int m2(int x, int y ) if( x<= y ) return 2*y+1; else return x;main() int i, t1=10, t2=0; for( i=1; i<=4; i+ ) t1=m1( i,t1 ); t2=m2( i,t2 ); printf("t1=%d t2=%d n", t1, t2 );程序運行后的輸出結(jié)果是A) t1=9 t2=4 B) t1=4 t2=9C) t1=9 t2=9D) t1=1 t2=4 參考答案：A函數(shù)m1(x,y),若x<y

25、,返回2*x+1,否則返回y, 函數(shù)m2(x,y),若x<=y,返回2*y+1,否則返回x,for循環(huán)對t1=m1(i,t1),執(zhí)行4次，可知答案為9，t2=m2(i,t2), 執(zhí)行4次，可知答案為4，因此答案為A選項。28、有以下程序#include <stdio.h>void f1(char *a, char b ) char c; c=*a; *a=b; b=c; void f2(char a, char b ) char c; c=a; a=b; b=c; void f3(char *a, char *b ) char c; c=*a; *a=*b; *b=c; ma

26、in() char t1, t2; t1 = 'A' t2 = 'B' f3( &t1,&t2 ); putchar(t1); putchar(t2); t1 = 'A' t2 = 'B' f2( t1, t2 ); putchar(t1); putchar(t2); t1 = 'A' t2 = 'B' f1( &t1, t2 ); putchar(t1); putchar(t2); printf("n");程序運行后的輸出結(jié)果是A) ABBABBB) B

27、AABBBC) BABABAD) BABAAB 參考答案：Bf1(*a,b),*a地址傳遞，b值傳遞，將b值傳給*a，則f1(&t1,t2)調(diào)用后輸出t1、t2為BB。f2(a,b)值傳遞，傳入的只是a,b的拷貝，不實現(xiàn)交換，則f2(t1,t2)調(diào)用后輸出t1、t2為AB。f3(*a,*b)為地址傳遞，可以實現(xiàn)a,b值的交換，則f3(&t1,&t2)調(diào)用后輸出t1、t2為BA。因此結(jié)果為BAABBB。故答案為B選項。29、以下敘述正確的是A) char c1, *c2, *c310; 是合法的變量定義語句B) 數(shù)組說明符的一對方括號中不能使用表達式C) 數(shù)組元素下標可以

28、是非整數(shù)D) 若有定義 char array4; 則語句 printf("%c", array"3");是合法的 參考答案：AC語言規(guī)定定義數(shù)組時，數(shù)組的長度必須是整型常量，數(shù)組說明符的一對方括號中表達式只要是常量即合法，因此選項B錯誤。C語言規(guī)定，數(shù)組元素下標必須是非負整數(shù) ，因此選項C錯誤。選項D char array4數(shù)組的長度為4， array"3",其中"3"常量字符串，與C語言規(guī)定數(shù)組的下標必須是非負整數(shù)不符，故答案為A選項。30、有以下程序#include <stdio.h>main( )

29、 int a33=1,3,5, 7,9,11, 13,15,17; int (*p)3=a, i,j,n=0; for(i=0;i<3;i+) for(j=0;j<2;j+) n+=*(*(p+i)+j); printf("%dn",n); 程序運行后的輸出結(jié)果是A) 54B) 60C) 36D) 48 參考答案：Dfor循環(huán)的作用是求數(shù)組各行前二列的數(shù)字之和。*(*(p+i)+j)àpij1+3+7+9+13+15=48，因此答案為D選項。31、設(shè)有定義： char p='1', '2', '3',*q

30、=p; 以下不能計算出一個char型數(shù)據(jù)所占字節(jié)數(shù)的表達式是A) sizeof(*q)B) sizeof(char)C) sizeof(p)D) sizeof(p0) 參考答案：C變量p，q均是指針，因此sizeof(p)=4,而*p,*q,p0的類型都是char，因此長度為1，故A、D選項均正確。選項B,直接計算char的字節(jié)數(shù)也正確，故答案為C選項。32、有以下程序 #include <stdio.h> fun(int x, int y) static int m=0, i=2; i+=m+1; m=i+x+y; return m; main() int j=1, m=1, k

31、; k=fun(j,m); printf("%d,",k); k=fun(j,m); printf("%dn",k); 執(zhí)行后的輸出結(jié)果是A) 5, 11B) 5, 5C) 11, 11D) 11, 5 參考答案：Astatic靜態(tài)變量只在聲明時初始化一次。因此m,n只是在第一個調(diào)用fun函數(shù)時初始化，第二次保持原來的只不變，不在進行初始化。因此第一次，可計算i=3,m=3+1+1=5,故打印為5，第二次i=4+5,m=9+1+1=11,故打印11。故答案為A選項。33、有以下程序#include <stdio.h>int f( int x,

32、 int n ) if ( n> 1) return xn-1+ f(x, n-1)*10; else return x0;main( ) int z3 = 1,2,3, y; y = f(z,3); printf( "%dn", y );程序運行后的輸出結(jié)果是A) 321B) 123C) 1D) 3 參考答案：Bf函數(shù)的作用是將int型數(shù)組構(gòu)造成一個整型數(shù)。f函數(shù)采用遞歸的方式來實現(xiàn)，位數(shù)是遞增的。有題設(shè)可知結(jié)果為123，因此輸出結(jié)果為B選項。34、有以下程序#include <stdio.h>#include <string.h>main(

33、) char ss10="12345" strcat( ss, "6789" ); gets( ss ); printf("%sn", ss );執(zhí)行時輸入：ABC<回車>，則輸出結(jié)果是A) 123456ABCB) ABC9 C) ABCD) ABC456789 參考答案：Cgets(ss)讀入一串字符串，直到遇到回車，讀入的數(shù)據(jù)從數(shù)組的起始位置覆蓋。數(shù)組s里的內(nèi)容是ABC0567890,因此打印出ABC。故答案為C選項。35、有以下程序#include <stdio.h>#include <string

34、.h>main() printf("%dn", strlen("0tn0C0111");程序運行后的輸出結(jié)果是A) 3B) 13C) 1D) 0 參考答案：AC語言轉(zhuǎn)義字符是一個字符。字符串0tn0C011，共有0，t, n三個字符。strlen()遇到0計數(shù)結(jié)束，因此計數(shù)為3，故答案為A選項。36、有以下程序#include <stdio.h>int show( char *str ) while (*str) putchar(*str+1); str+; return *str+1;main( ) printf("%dn", show("ABCD");程序運行后的輸出結(jié)果是A) ABCD0B) BCDE0C) BCDE1D) ABCD1 參考答案：Cputchar()每次輸出一個字符，根據(jù)*str+1,因此ABCD每個字符都加1， 最后0=0,因此最后輸出1，故答案BCDE1。故答案為C選項。37、有以下程序#include <stdio.h>void my_put() char ch; ch = getchar(); if (ch != 'C') my