2011年計算機等級考試二級Java精選練習(xí)題(16)

　　1.以下關(guān)于數(shù)據(jù)的存儲結(jié)構(gòu)的敘述中哪一條是正確的?

　　A、數(shù)據(jù)的存儲結(jié)構(gòu)是數(shù)據(jù)間關(guān)系的抽象描述

　　B、數(shù)據(jù)的存儲結(jié)構(gòu)是邏輯結(jié)構(gòu)在計算機存儲器中的實現(xiàn)

　　C、數(shù)據(jù)的存儲結(jié)構(gòu)分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)

　　D、數(shù)據(jù)的存儲結(jié)構(gòu)對數(shù)據(jù)運算的具體實現(xiàn)沒有影響

　　2.數(shù)組Q[0..n-1]作為一個環(huán)形隊列，f為當(dāng)前隊頭元素的前一位置，r為隊尾元素的位置，

　　假定隊列中元素的個數(shù)總小于n，隊列中元素的個數(shù)是____。

　　A、r-f

　　B、n+f-r

　　C、n+r-f

　　D、(n+r-f)mod n

　　3.關(guān)于二叉樹，存在以下三種說法：

　�、俣�叉樹按某種順序線索化后，任一結(jié)點均有指向其前趨和后繼的線索。

　　②二叉樹的前序遍歷序列中，任意一個結(jié)點均處在其子女結(jié)點的前面。

　�、塾捎诙�叉樹中每個結(jié)點的度最大為2，所以二叉樹是一種特殊的樹。

　　其中正確的是____。

　　A、只有①

　　B、只有②

　　C、①和③

　　D、以上全不對

　　4.設(shè)待排序關(guān)鍵碼序列為(25，18，9，33，67，82，53，95，12，70)，要按關(guān)鍵碼值

　　遞增的順序排序，采取以第一個關(guān)鍵碼為分界元素的快速排序法，第一趟完成后關(guān)鍵

　　碼95被放到了第幾個位置?

　　A、7

　　B、8

　　C、9

　　D、10

　　5.在面向?qū)ο髷?shù)據(jù)模型中，子類不但可以從其超類中繼承所有的屬性和方法，而且還可以

　　定義自己的屬性和方法，這有利于實現(xiàn)

　　A、可移植性

　　B、可擴充性

　　C、安全性

　　D、可靠性

　　2011計算機等考二級Java精選練習(xí)題匯總

　　2011年上半年計算機等級考試報名時間匯總

　　2011計算機等級考試二級JAVA學(xué)習(xí)精華匯總