2016年計算機二級考試JAVA考前押密試卷

　　一、選擇題(每小題1分，共40小題，共40分)

1.常採用的兩種存儲結構是( )。

A.順序存儲結構和鏈式存儲結構

B.散列方法和索引方式

C.鏈表存儲結構和數組

D.線性存儲結構和非線性存儲結構

2.在深度為5的滿二叉樹中，葉子結點的個數為( )。

A.32

B.31

C.16

D.15

3.下列敍述中錯誤的是( )。

A.線性表是由n個元素組成的一個有限序列

B.線性表是一種線性結構

C.線性表的所有結點有且僅有一個前件和後件

D.線性表可以是空表

4.數據庫技術的根本目標是要解決數據的( )。

A.存儲問題

B.共享問題

C.安全問題

D.保護問題

5.在設計程序時，應採納的原則之一是( )。

A.不限制goto語句的使用

B.減少或取消註解行

C.程序越短越好

D.程序結構應有助於讀者理解

6.結構化程序設計的核心和基礎是( )。

A.結構化分析方法

B.結構化設計方法

C.結構化設計理論

D.結構化編程方法

7.對下列二叉樹進行中序遍歷的結果是( )。

FEG

FGE

GEF

BEG

8.軟件設計中模塊劃分應遵循的準則是( )。

A.低內聚低耦合

B.高內聚低耦合

C.低內聚高耦合

D.高內聚高耦合

9.算法的有窮性是指( )。

A.算法程序的運行時間是有限的

B.算法程序所處理的數據量是有限的

C.算法程序的長度是有限的

D.算法只能被有限的用户使用

10.有3個關係R、S和T如下：

由關係R和S通過運算得到關係T，則所用的運算為( )。

A.並

B.自然連接

C.笛卡兒積

D.交

11.破壞死鎖的4個必要條件之一就可以預防死鎖。假如規定一個進程在請求新資源之前首先釋放已佔有的資源則是破壞了( )條件。

A.互斥使用

B.部分分配

C.不可剝奪

D.環路等待

12.設有字符序列(Q，H，C，Y，P，A，M，S，R，D，F，X)，則新序列(F，H，C，D，P，A，M，Q，R，S，Y，X)是下列( )排序算法一趟掃描的結果。

A.起泡排序

B.初始步長為4的希爾排序

C.二路歸併排序

D.以第一個元素為分界元素的.快速排序

13.下列與算法有關的敍述中，不正確的是( )。

A.運算是數據結構的一個重要方面，運算的實現步驟用算法來描述

B.算法是精確定義的一系列規則，它指出怎樣從給定的輸入信息經過有限步驟產生所求的輸出信息

C.算法的設計採用由粗到細，由抽象到具體的逐步求精的方法

D.對於算法的分析，指的是分析算法運行所要佔用的機器時間，即算法的時間代價

14.下列關於數據的存儲結構的敍述中，正確的是( )。

A.數據的存儲結構是數據間關係的抽象描述

B.數據的存儲結構是邏輯結構在計算機存儲器中的實現

C.數據的存儲結構分為線性結構和非線性結構

D.數據的存儲結構對數據的具體實現沒有影響

15.設有一個已按各元素的值排好序的順序表(長度大於2)，現分別用順序查找法和二分查找法查找與給定值k相等的元素，比較的次數分別是s和b，在查找不成功情況下s和b的關係是( )。

A.s=b

B.s>b

C.s　　D.s>=b

16.下列不屬於虛擬機執行過程的特點的是( )。

A.多線程

B.動態連接

C.異常處理

D.代碼安全檢查

17.下列説法中，正確的一項是( )。

語言是以類為程序的基本單位的

語言是不分大小寫的

C.多行註釋語句必須以//開始

D.在Java語言中，類的源文件名和該類名可以不相同

18.下列關於實型變量書寫正確的是( )。

A.E3

B.2e0.3

C.1.2e3

D.1.2E0.3

19.下列與其他選項不相等的是( )。

A.15

B.0xF

C.015

D.0XF

20.設a=8，則表達式a>>>1的值是( )。

A.1

B.2

C.3

D.4

21.在Java中，所有類的根類是( )。

ct

s

ng

em

22.執行下面程序段後，2值為( )。

int x=1，y=2，z=3;

z=z/(float)(x/y)：

A.編譯無法通過 B.6

C.3 D.2

類型的取值範圍為( )。

A.-216～216-1

B.-231～231-1

C.-232～232-1

D.-264～264-1

24.下列説法中，( )是正確的。

A.子類擁有的成員數目大於等於父類擁有的成員數目

B.父類代表的對象範圍比子類廣