全國計算機二級考試Java模擬試題
點選檢視試題答案及解析
一、選擇題(每小題1分，共40小題，共40分)
1.演算法的空間複雜度是指( )。
A.演算法程式的長度
B.演算法程式中的指令條數
C.演算法程式所佔的儲存空間
D.演算法執行過程中所需要的儲存空間
2.用連結串列表示線性表的優點是( )。
A.便於隨機存取
B.花費的儲存空間較順序儲存少
C.便於插入和刪除操作
D.資料元素的物理順序與邏輯順序相同
3.已知一棵二元樹前序遍歷和中序遍歷分別為ABDEGCFH和DBGEACHF，則該二元樹的後序遍歷為( )。
FBCA
HFCA
EFGH
EDHG
4.下列資料結構中，能用二分法進行查詢的是( )。
A.順序儲存的有序線性表
B.線性連結串列
C.二叉連結串列
D.有序線性連結串列
5.結構化程式設計的3種基本結構是( )。
A.過程、子程式和分程式
B.順序、選擇和重複
C.遞迴、堆疊和佇列
D.呼叫、返回和轉移
6.下列敘述中正確的是( )。
A.在模組化程式設計中，一個模組應該儘量多的包括與其他模組聯絡的資訊
B.在自頂向下、逐步細化的設計過程中，首先應設計解決問題的第一個細節
C.在模組化程式設計中，一個模組內部的控制結構也要符合結構化原則
D.在程式設計過程中，不能同時採用結構化程式設計
方法與模組化程式設計方法
7.設計軟體結構是在軟體生命週期的( )。
A.軟體定義期
B.軟體開發期
C.軟體維護期
D.以上3個都不是
8.資料庫技術的根本目標是要解決資料的( )。
A.儲存問題
B.共享問題
C.安全問題
D.保護問題
9.設計資料庫的儲存結構屬於( )階段。
A.需求分析
B.概念設計
C.邏輯設計
D.物理設計
10.相對於資料庫系統，檔案系統的主要缺陷有資料依賴、資料不一致性和( )。
A.可重用性差
B.安全性差
C.非永續性
D.冗餘性
11.如果要求一個線性表既能較快地查詢，又能適應動態變化的要求，則可採用的方法是( )。
A.分塊法
B.順序法
C.二分法
D.雜湊法
12.順序儲存結構的優點是( )。
A.刪除運算方便
B.儲存空間利用率高
C.插入運算方便
D.可以方便地運用到各種邏輯結構的儲存表中
13.用下列4種排序方法，對一個已排好序(由小到大)的序列進行由小到大排序時，選擇( )方法最好。
A.氣泡排序
B.直接選擇排序
C.直接插入排序
D.歸併排序
14.按層次次序將一棵有n-個結點的完全二元樹的所有結點從l～n編號，當i≤n/2時，編號為i的結點的左子樹的編號是( )。
A.2i-1
B.2i
C.2i+1
D.不確定
15.對於給出的一組權w={10，12，16，21，30}，通過霍夫曼演算法求出的擴充二元樹的帶權外部路徑長度為( )。
A.89
B.189
C.200
D.300
中，用( )命令對其原始檔進行編譯，生成位元組碼檔案。
17.以下敘述中不屬於Java語言特點的是( )。
A.物件導向
B.可移植性
C.多執行緒
D.巨集定義
18.在Java語言中，封閉是藉助於( )實現酊。
A.物件
B.類
C.陣列
D.成員
對檔案類提供了許多操作方法，能獲得檔案物件父路徑名的方法是( )。
bsolutePath()
arentFile()
bsoluteFile()
ame()
20.下列各項中屬於合法識別符號的是( )。
B.+void
C.-5
D._vacl
21.下列各選項中屬於Java保留字的是( )。
E
22.下列各項中代表八進位制整數的是( )。
A.0XA6
B.0144
C.1840
D.-lE3
23.下列程式碼的執行結果是( )。
public class Test
{
public static void main(String args[])
{
tln(5/2);
tln(100%3.O)
}
}
A.2和1
B.2和1.0
C.2.5和1
D.2.5和1.0
型別被封裝在( )中。
ger
ean
acter
25.下面程式碼段的輸出是( )。
if(5 8L7)0&8L5|2)tln("true");
A.編譯出錯
B.5752
D.無任何輸出
26.下列關於內部類的說法，正確的是( )。
A.內部類可以與它包含的類名相同
B.內部類只能使用它所在類的靜態成員變數，不能使用它所在類的方法中的區域性變數
C.內部類可以用abstract修飾定義為抽象類，不能用private或protected定義
D.外部使用內部類時必須給出類的全名
27.定義一個表示10個值為null的字串陣列，下面選項正確的是( )。
ng []a;
ng a[];
a[l0][];
ng a[]=new String[10];
28.有一個介面定義如下，下列選項中實現了該介面並且不是抽象的是( )。
interface A
{
int methodl(int i);
int method2(int j);
}
sBimplementsA sB
{ {
int methodl(){) int methodl(inti){)
int method2(){) int method2(intj){)
} }
s B implements A s B extends A
{ {
int methodl(int i){) int methodl(int i){}
int method2(int j){) int method2(int J){}
} }
29.下面程式段的輸出結果是( )。
class Base
{
int i;
Base()
{
add(1);
}
void add(int v)
{
i+=v：
}
void print()
{
tln(i);
}
}
class Extension extends Base
{
Extension()
{
add(2);
}
void add(int v)
{
i+=v*2：
}
}
public class Test
{
public static void main(String args[])
{
bogo(new Extension());
}
static void bogo(Base b)
{
(8);
t();
}
}
A.9 B.18
C.20 D.22
30.通常我們使用( )方法來為一個部件註冊事件監聽的機器。
×××Listener
B.×××Listener
ener×××
D.×××Listeneradd
31.下列的( )原始型別在使用流時可以互換。
和boolean
和int
和char
ng和char
32.下列關於HTML標記的說法，正確的是( )。
getDocumentBase()返回Applet主類的'URL
getCOdeBase()返回包含Applet的HTML檔案的URL
C.在HTML中不說明String getParameter(stringname)的引數，該方法將返回"0"
標記方法用於獲取HTML檔案中關於Applet的資訊
