【正文】 構(gòu)，整體無結(jié)構(gòu)整體結(jié)構(gòu)化，用數(shù)據(jù)模型描述控制能力由應(yīng)用程序控制由應(yīng)用程序控制由DBMS提供數(shù)據(jù)安全性、完整性、并發(fā)控制和恢復(fù)數(shù)據(jù)庫系統(tǒng)可以解決數(shù)據(jù)冗余和數(shù)據(jù)獨立性問題，而文件系統(tǒng)不能。選項A、B、C選項均為生命周期的一部分。故選A選項。由于結(jié)點值均大于其左子樹上的所有結(jié)點值，且小于右子樹上的所有結(jié)點值，那么只要遍歷時訪問根結(jié)點在訪問左子樹和右子樹之間，遍歷序列有序，即中序序列有序。對任何一棵二叉樹，度為0的結(jié)點總是比度為2的結(jié)點多一個。在樹結(jié)構(gòu)中，一個結(jié)點所擁有的后件個數(shù)稱為該結(jié)點的度，所有結(jié)點中最大的度稱為樹的度。如果rearfront0，則隊列中的元素個數(shù)為rearfront個；如果rearfront0，則隊列中的元素個數(shù)為rearfront+m 。入隊運算時，首先隊尾指針進1（即rear+1），然后在rear指針指向的位置插入新元素。所謂原地工作是指A) 執(zhí)行算法時所使用的額外空間固定（即不隨算法所處理的數(shù)據(jù)空間大小的變化而變化）B) 執(zhí)行算法時所使用的額外空間隨算法所處理的數(shù)據(jù)空間大小的變化而變化C) 執(zhí)行算法時不使用額外空間D) 執(zhí)行算法時不使用任何存儲空間 參考答案：A算法的空間復(fù)雜度是指執(zhí)行這個算法所需要的內(nèi)存空間，包括輸入數(shù)據(jù)所占的存儲空間、程序本身所占的存儲空間、算法執(zhí)行過程中所需要的額外空間。空數(shù)據(jù)結(jié)構(gòu)可以是線性結(jié)構(gòu)也可以是非線性結(jié)構(gòu)。全國計算機二級C選擇題題庫第34套下列敘述中錯誤的是A) 數(shù)據(jù)結(jié)構(gòu)中的數(shù)據(jù)元素不能是另一數(shù)據(jù)結(jié)構(gòu)B) 數(shù)據(jù)結(jié)構(gòu)中的數(shù)據(jù)元素可以是另一數(shù)據(jù)結(jié)構(gòu)C) 空數(shù)據(jù)結(jié)構(gòu)可以是線性結(jié)構(gòu)也可以是非線性結(jié)構(gòu)D) 非空數(shù)據(jù)結(jié)構(gòu)可以沒有根結(jié)點 參考答案：A數(shù)據(jù)元素是一個含義很廣泛的概念，它是數(shù)據(jù)的基本單位，在計算機中通常作為一個整體進行考慮和處理。非空數(shù)據(jù)結(jié)構(gòu)可以沒有根結(jié)點，如非性線結(jié)構(gòu)圖就沒有根結(jié)點。如果額外空間量相對于問題規(guī)模（即輸入數(shù)據(jù)所占的存儲空間）來說是常數(shù)，即額外空間量不隨問題規(guī)模的變化而變化，則稱該算法是原地工作的。特別的，當隊尾指針rear=m+1時，置rear=1。該題中m1m，即rearfront0，則該循環(huán)隊列中的元素個數(shù)為（m1）m+m=m1。由于只有度為3的結(jié)點和葉子結(jié)點，可知最后一層都為葉子結(jié)點，倒數(shù)第二層一部分結(jié)點度為3，一部分為葉子結(jié)點，其余的結(jié)點的度均為3，計算度為3的結(jié)點總數(shù)(3311)/28(3411)/2可知，樹共有4層，前兩層有度為3的結(jié)點(3311)/2=4個，第三層有33=9個結(jié)點，其中4個是度為3的結(jié)點，5個是葉子結(jié)點，所以該樹中的葉子結(jié)點數(shù)為43+5=17。二叉樹結(jié)點總數(shù)為530，度為2的結(jié)點有250個，則度為0的結(jié)點有251個，那么度為1的結(jié)點個數(shù)為530250251=29。故選B選項。下列敘述中正確的是A) 軟件是程序、數(shù)據(jù)和文檔B) 軟件是程序和數(shù)據(jù)C) 軟件是算法和數(shù)據(jù)結(jié)構(gòu)D) 軟件是算法和程序 參考答案：A計算機軟件由兩部分組成：一是機器可執(zhí)行的程序和數(shù)據(jù)；二是機器不可執(zhí)行的，與軟件開發(fā)、運行、維護、使用等有關(guān)的文檔。故選D選項。數(shù)據(jù)庫系統(tǒng)和文件系統(tǒng)的區(qū)別不僅在于管理的文件類型與數(shù)據(jù)量的多少。模塊化程序的副作用：可能會降低程序運行效率，設(shè)計的前期工作需要多花費時間。選項A的第一個字符為amp。 以下程序段的輸出結(jié)果是 a=11。A) 2B) 0C) 3D) 1 參考答案：AC 語言中，逗號運算符可以把兩個以上（包含兩個）的表達式連接成一個表達式。1以下選項中合法的C語言常量是A) 39。選項A是字符串，但使用單引號，錯誤，選項C，D，為實型常量中指數(shù)形式，但指數(shù)形式e（E）之前必須是數(shù)字，之后必須為整數(shù)，錯誤。A) B) 1/x*y*zC) 1/(x*y*z)D) 1/x/y/(double)z 參考答案：A代數(shù)表達式1/是小數(shù)，計算結(jié)果自動轉(zhuǎn)換為浮點數(shù)，故A正確。 scanf(%c%c,amp。 d=getchar()。 for (a=0。 switch(b) { default: printf(%d,b+1)。 continue。case 2: printf(%d, b+1)。 continue。故答案為C選項。y )。 z=x/y。故答案為A選項。c)。 printf(%d, i)。以下程序擬實現(xiàn)計算 sum=1+1/2+1/3+ … +1/50 。 i=1。 printf(sum=%lf\n,sum)。D) i++。應(yīng)該改為sum+=。以下敘述中錯誤的是A) 定義語句中的 * 號是一個間址運算符B) 定義語句中的 * 號是一個說明符C) 定義語句中的p只能存放double類型變量的地址D) 定義語句中 *p=amp。2關(guān)于函數(shù)返回值，以下敘述正確的是A) 函數(shù)可以返回整個結(jié)構(gòu)體，即使結(jié)構(gòu)體中有數(shù)組B) 函數(shù)只能返回基本數(shù)據(jù)類型的數(shù)值或指針C) 函數(shù)不可以返回一個數(shù)組D) 函數(shù)不能沒有返回值 參考答案：A函數(shù)返回值可以整型、實型、字符型、指針和結(jié)構(gòu)類型，也可以沒有返回值。 for( i=0。}main(){ int x, a[]={2,3,4,5,6,7,8,9 }。fun(a,3),求的是數(shù)組a[0]~a[3]的積。則以下選項中敘述錯誤的是A) 系統(tǒng)將開辟一個名為p的二維數(shù)組，p[0][0]中的值即為a[0][0]中的值B) p+1代表a[1][0]的地址C) p中將存放 a 數(shù)組的首地址D) p+2代表 a 數(shù)組最后一行的首地址 參考答案：A(*p)[4]定義了一個數(shù)組指針。2有以下程序include void change( char* array, int len ){ for (len。 char array[5] = ABCD。 i++) printf(%c, array[i])。2設(shè)有以下程序段 float a[8] = {, }。 以下敘述正確的是A) 只有變量c的定義是合法的B) 只有變量a,b,c的定義是完全合法的C) 所有變量的定義都是完全合法的D) 只有變量a, b的定義是完全合法的 參考答案：Dfloat a[8]={, }。定義一個char型數(shù)組，大小有初始化元素決定，但初始化值是字符串，類型不兼容，編譯出錯。故答案為D選項。i )a[i1