| 第 1 頁：單選題 |
| 第 5 頁：操作題 |
| 第 7 頁：參考答案 |
一、選擇題
1.D�！窘馕觥克惴ǖ目臻g復(fù)雜度，是指執(zhí)行這個算法所需的存儲空間。算法所占用的存儲空間包括算法程序所占用的空間、輸入的初始數(shù)據(jù)所占用的存儲空間及算法執(zhí)行過程中所需要的額外空間。
2.C�！窘馕觥繑�(shù)據(jù)結(jié)構(gòu)是相互之間存在一種或多種特定關(guān)系的數(shù)據(jù)元素的集合。”關(guān)系”描述的是數(shù)據(jù)元素之間的邏輯關(guān)系，因此又稱數(shù)據(jù)的邏輯結(jié)構(gòu)。數(shù)據(jù)的存儲結(jié)構(gòu)是指數(shù)據(jù)結(jié)構(gòu)(數(shù)據(jù)的邏輯結(jié)構(gòu))在計算機(jī)中的表示，又稱物理結(jié)構(gòu)。數(shù)據(jù)的存儲結(jié)構(gòu)有順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)兩種。不同存儲結(jié)構(gòu)的數(shù)據(jù)處理效率不同。由于鏈表采用鏈?zhǔn)酱鎯Y(jié)構(gòu)，元素的物理順序并不連續(xù)，對于插入和刪除無需移動元素，很方便，當(dāng)查找元素時就需要逐個元素查找，因此查找的時間相對更長。
3.B�！窘馕觥慷鏄涞谋闅v有3種：前序、中序和后序。后序遍歷首先遍歷左子樹或左子結(jié)點(diǎn)，然后遍歷右子樹或右子結(jié)點(diǎn)，最后訪問根結(jié)點(diǎn);中序遍歷首先遍歷左子樹或左子結(jié)點(diǎn)，然后訪問根結(jié)點(diǎn)，最后遍歷右子樹或右子結(jié)點(diǎn);后序遍歷首先訪問根結(jié)點(diǎn)，然后遍歷左子樹或左子結(jié)點(diǎn)，最后遍歷右子樹或右子結(jié)點(diǎn)。本題根據(jù)前序遍歷和中序遍歷的
結(jié)果可以得出二叉樹的結(jié)構(gòu)，然后再對其進(jìn)行后序遍歷，因此答案為選項(xiàng)B。
4.A�！窘馕觥慷址ú檎抑贿m用于順序存儲的有序線性表，對于順序存儲的非有序線性表和線性鏈表，都只能采用順序查找。
5.B�！窘馕觥砍绦虻娜N基本控制結(jié)構(gòu)包括：順序、選擇和重復(fù)(循環(huán))，這三種結(jié)構(gòu)就足以表達(dá)出各種其他形式的結(jié)構(gòu)。
6.C�！窘馕觥吭谀K化程序設(shè)計中，模塊之間的聯(lián)系可以通過程序的控制結(jié)構(gòu)來實(shí)現(xiàn)，在自頂向下、逐步細(xì)化的設(shè)計過程中，首先要考慮全局目標(biāo)，而不是細(xì)節(jié)。在程序設(shè)計中模塊化和結(jié)構(gòu)化可以同時使用，一個模塊的內(nèi)部結(jié)構(gòu)也要符合結(jié)構(gòu)化設(shè)計原則。
7.B�！窘馕觥吭O(shè)計軟件結(jié)構(gòu)，是在軟件概要設(shè)計階段進(jìn)行的，而概要設(shè)計屬于軟件開發(fā)期。
8.B�！窘馕觥吭跀�(shù)據(jù)庫系統(tǒng)中，需要對數(shù)據(jù)進(jìn)行集中、統(tǒng)一的管理，以達(dá)到被多個應(yīng)用程序共享的目標(biāo)。
9.D�！窘馕觥课锢碓O(shè)計階段主要解決選擇文件存儲結(jié)構(gòu)和確定文件存取的方法的問題，包括：選擇存儲結(jié)構(gòu)、確定存取方法、選擇存取路徑、確定數(shù)據(jù)的存放位置。
10.D。【解析】文件系統(tǒng)所管理的數(shù)據(jù)文件基本上是分散、相互獨(dú)立的。因此相對于數(shù)據(jù)庫系統(tǒng)，以此為基礎(chǔ)的數(shù)據(jù)處理存在3個缺點(diǎn)：數(shù)據(jù)冗余大、數(shù)據(jù)的不一致性、程序與數(shù)據(jù)的相互依賴(簡稱為數(shù)據(jù)依賴)。
11.A�！窘馕觥糠謮K查找是將表分成若干塊，分塊的原則是數(shù)據(jù)元素的關(guān)鍵字在塊與塊之間是有序的，而塊內(nèi)元素的關(guān)鍵字是無序的。分塊法可以適應(yīng)動態(tài)變化的要求。其他三種是在順序存儲的一組記錄內(nèi)進(jìn)行查找的。
12.B�！窘馕觥宽樞蚪Y(jié)構(gòu)邏輯上相鄰的結(jié)點(diǎn)物理上也是相鄰的。因此，其存儲密度大，存儲空間利用率高，但插入、刪除運(yùn)算操作不方便，需移動大量的結(jié)點(diǎn)。
13.C。【解析】直接插入排序的基本算法是：當(dāng)插入第i(i>一1)個對象時，前面的V[o]，V[1]，…，V[i一1]已經(jīng)排好序，這時，用V[i]的關(guān)鍵碼與V[i一1]，[i一2]…的關(guān)鍵碼順序進(jìn)行比較，找到插入位置即將vEi]插入，原來位置上的對象則向后移。由此可知，直接插入排序法的關(guān)鍵碼比較次數(shù)與對象的初始排列有關(guān)。在本題中，序列已經(jīng)排好序，所以其i的取值達(dá)到了最大，也就是序列中元素的個數(shù)，其實(shí)根本無需比較和交換，所以這種方法是最佳的。
14.B�！窘馕觥客耆鏄渲谐钕旅嬉粚油�，各層都被結(jié)點(diǎn)充滿了，每一層結(jié)點(diǎn)個數(shù)恰是上一層結(jié)點(diǎn)個數(shù)的2倍。因此，從一個結(jié)點(diǎn)的編號就可推知它的雙親及左、右子樹結(jié)點(diǎn)的編號。當(dāng)i≤n/2時，編號為i的結(jié)點(diǎn)的左子樹的編號是2i，否則結(jié)點(diǎn)i沒有左子樹。當(dāng)i≤(n-1)/2時，編號為i的結(jié)點(diǎn)的右子樹的編號是2i+1，否則結(jié)點(diǎn)i沒有右子樹。當(dāng)i≠1時，編號為i的結(jié)點(diǎn)的雙親是結(jié)點(diǎn)i/2。
15.C�！窘馕觥科鋷�(quán)外部路徑長度為：2×16+2×21+2×30+3×10+3×12=200。
16.B�！窘馕觥勘绢}考查JDK實(shí)用工具的使用。選項(xiàng)A錯誤，java.exe是Java語言解釋器，直接從類文件執(zhí)行Java應(yīng)用程序字節(jié)代碼，可接受class文件并啟動Java虛擬機(jī)執(zhí) 行;選項(xiàng)B正確，javac.exe是Java語言編譯器，將Java源代碼轉(zhuǎn)換成字節(jié)碼;選項(xiàng)C錯誤，javadoc.exe是根據(jù)Java源代碼及說明語句生成HTML，文檔;選項(xiàng)D錯誤，javap.exe是反匯編器，顯示編譯類文件中的可訪問功能和數(shù)據(jù)，同時顯示字節(jié)代碼含義。
17.D。【解析】本題考查Java語言的基本特點(diǎn)。選項(xiàng)A正確，Java最大的特點(diǎn)之一是跨平臺、面向?qū)ο?選項(xiàng)B正確，解釋同A;選項(xiàng)C正確，多線程是Java的一個主要特性，它使可執(zhí)行程序具有同時保持幾個線程執(zhí)行的能力;選項(xiàng)D錯誤，Java不支持宏定義。
18.B�！窘馕觥縅ava是一個完全面向?qū)ο蟮恼Z言，利用類把對象的屬性和方法封裝在一起，只對外界提供有限的接口。
19.B�！窘馕觥勘绢}考查File類的基本知識。File類是通過文件名列表來描述一個文件對象的屬性，通過File類提供的方法，可以獲得文件的名稱、長度、所有路徑等信息，還可以改變文件的名稱、刪除文件等。
20.D�！窘馕觥縅ava語言的標(biāo)識符是以字母、下畫線和符號$為首字符的字符串，首字符后面可以跟字母、下畫線、$和數(shù)字，且標(biāo)識符是區(qū)分大小寫的，標(biāo)識符的字符數(shù)沒有限制。A選項(xiàng)中含有非法符號”/”，故是錯誤的：B選項(xiàng)是以符號”+”開始的字符串也不符合規(guī)則;同理，C選項(xiàng)也是錯誤的。
相關(guān)推薦：
2014年計算機(jī)二級考試JAVA上機(jī)試題及答案匯總
| 北京 | 天津 | 上海 | 江蘇 | 山東 |
| 安徽 | 浙江 | 江西 | 福建 | 深圳 |
| 廣東 | 河北 | 湖南 | 廣西 | 河南 |
| 海南 | 湖北 | 四川 | 重慶 | 云南 |
| 貴州 | 西藏 | 新疆 | 陜西 | 山西 |
| 寧夏 | 甘肅 | 青海 | 遼寧 | 吉林 |
| 黑龍江 | 內(nèi)蒙古 |
