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

　　1.以下關于數(shù)據(jù)的存儲結構的敘述中哪一條是正確的?

　　A、數(shù)據(jù)的存儲結構是數(shù)據(jù)間關系的抽象描述

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

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

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

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

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

　　A、r-f

　　B、n+f-r

　　C、n+r-f

　　D、(n+r-f)mod n

　　3.關于二叉樹，存在以下三種說法：

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

　�、诙�叉樹的前序遍歷序列中，任意一個結點均處在其子女結點的前面。

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

　　其中正確的是____。

　　A、只有①

　　B、只有②

　　C、①和③

　　D、以上全不對

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

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

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

　　A、7

　　B、8

　　C、9

　　D、10

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

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

　　A、可移植性

　　B、可擴充性

　　C、安全性

　　D、可靠性

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

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

　　2011計算機等級考試二級JAVA學習精華匯總