一、選擇題
1.D。【解析】資料的儲存結構是指資料結構(資料的邏輯結構)在計算機中的表示，又稱物理結構。資料的儲存結構主要有兩種：順序儲存結構和鏈式儲存結構。
2.D。【解析】氣泡排序法首先將第一個記錄的關鍵字與第二個記錄的關鍵字進行比較，若逆序則交換，然後比較第二個與第三個，以此類推，直至第n-1個與第n個記錄的關鍵字進行比較。在最壞情況下，氣泡排序中，若初始序列為”逆序”序列，需要比較n(n-1)/2次。快速排序是對通過一趟排序將待排記錄分割成獨立的兩部分，其中一部分記錄的關鍵字比另一部分記錄的關鍵字小，然後分別對這兩部分記錄繼續進行排序，最終達到整個記錄有序。最壞情況下比較次數為n(n-1)/2。
3.C。【解析】棧是隻允許在表的一端進行插入和刪除的操作，佇列是允許在表的一端進行插入，另一端進行刪除的操作。
4.C。【解析】二叉樹的中序遍歷是指先訪問左子樹。再訪問樹結點，最後訪問右子樹;當訪問下級左右子樹時，也對照此原則。所以C選項正確。
5.A。【解析】”清晰第一，效率第二”，在考慮到程式的執行效率的同時，一定要保證程式清晰、可讀;對符號名的命名，除了要符合語法要求外，還要具有一定的含義;程式的註釋可以幫助程式設計師理解程式，不是可有可無的。
6.C。【解析】面向物件的程式設計是用物件模擬問題領域中的實體，各物件之間相對獨立，相互依賴性小，通過訊息來實現物件之間的相互聯絡。
7.D。【解析】耦合性與內聚性是模組獨立性的兩個定性標準，一般的程式設計都會盡量做到高內聚、低耦合，有利於提高模組的獨立性。
8.D。【解析】資料獨立性是資料庫系統的一個最重要的目標之一，它使資料能獨立於應用程式。資料獨立性包括資料的物理獨立性和邏輯獨立性。物理獨立性是指使用者的應用程式與儲存在磁碟上的資料庫中資料是相互獨立的。即資料在磁碟上怎樣儲存由DBMS管理，使用者程式不需要了解，應用程式要處理的只是資料的邏輯結構，這樣當資料的物理儲存改變了，應用程式不用改變。邏輯獨立性是指使用者的應用程式與資料庫的邏輯結構是相互獨立的，即當資料的邏輯結構改變時，使用者程式也可以不變。
9.C。【解析】軟體工程是指將工程化的思想應用於軟體的開發、應用和維護的過程，包括軟體開發技術和軟體工程管理。
10.A。【解析】關係的並運算是指由結構相同的兩個關係合併，形成一個新的關係，其中包含兩個關係中的所有元組。
11.B。【解析】順序儲存結構的結點只有自身資訊域，沒有連線資訊的域，因此儲存密度大，儲存空間利用率高。鏈式儲存結構除了自身域還包括指標域，因此比順序儲存結構的儲存密度小，儲存空間利用率低。
12.A。【解析】A[8][5]元素儲存的位置在第9行第6列，所以A[8][5]之前儲存的個數應為8×10+5=85，這些元素佔用的空間為85×2位元組=170位元組，所以A[8][5]的儲存位置為400+170=570。
13.C。【解析】作業系統是計算機系統中的一個系統軟體，它能有效地組織和管理計算機系統中的各種資源，並且為使用者提供良好的介面。沒有任何軟體支援的計算機稱為裸機，而實際呈現在使用者面前的計算機系統是經過若干層軟體改造的計算機，而作業系統位於各種軟體的最底層。
14.C。【解析】計算機系統中有限的資源與眾多請求分配資源的程序間存在矛盾。當若干程序需求資源的總數大於系統所能提供的資源數時，程序間就會出現搶佔資源的現象，如果對程序搶佔的資源管理或分配不當就會引起死鎖。
15.B。【解析】程序同步是指程序之間一種直接的協同工作關係，這些程序相互合作，共同完成一項任務。程序間的直接相互作用構成程序的同步。
16.A。【解析】本題考查Java語言的特點。Java語言是面向物件的，將客觀世界看成由各種物件組成的;機器語言是計算機實際處理時使用的語言，把客觀世界都看成由0和1組成;過去的高階語言大多數是面向過程的，比如C語言等，它們是通過資料結構與演算法來描述客觀世界;組合語言屬於低階語言。考生應注意區分各種語言的區別。本題正確答案為選項A。
17.B。【解析】本題考查Java中的佈局管理器。Pane和Applet預設的佈局管理器是FlowLayout，構件在容器中放置規律是從上到下、從左到右進行放置;BorderLayout是Window、Frame和Dialog的預設佈局管理器，在BorderLayout佈局管理器中構件分成5個區域North、South、East、West和Center，每個區域只能放置一個構件。考生應注意區分各個佈局管理器的區別和聯絡，以及各個佈局管理器的特點。
18.B。【解析】本題考查Java語言的虛擬機器。Java本身的編譯器用Java語言編寫，執行系統的虛擬機器用C語言實現。Java語言的執行模式是半編譯和半解釋型，程式首先由編譯器轉換為標準位元組程式碼，然後由Java虛擬機器去解釋執行，位元組程式碼實際上可以看作是虛擬機器的機器程式碼。考生應當理解Java語言的實現機制，這屬於考試重點。正確答案為選項B。
19.B。【解析】本題考查Java的安全性特點。面向網路、分散式的Java語言，對非法入侵的防範是非常重要的，Java語言提供充分的安全保障，在執行程式時，有嚴格的訪問許可權檢查。對位元組程式碼執行前要檢查，不允許使用指標，可防止對記憶體的非法入侵，它是目前安全性最佳的語言。但是Java並不是對程式執行前檢查，而是對位元組程式碼進行檢查，Java編寫好的程式首先由編譯器轉換為標準位元組程式碼，然後由Java虛擬機器去解釋執行。
20.B。【解析】本題考查考生對Java語言概念的理解。屬於考試重點內容，考生應注意理解這些基本概念。考生應該明確，Java語言中可以有package語句，用來指定原始檔存入所指定的包中，只能有0或1個，所以選項A說法錯誤;可以有0或多個以上import語句，但必須在所有類定義之前引入標準類，所以選項B說法正確;原始檔中最多隻能有一個public類，其他類的個數不限，所以選項C和選項D說法錯誤。
21.D。【解析】本題考查類的宣告。選項A錯誤，abstract用來宣告抽象類，final用來宣告最終類。這兩個修飾詞不能同時出現在類宣告中;選項B錯誤，缺少class關鍵字;選項C錯誤，類不能宣告為protected和private屬性，且不以”;”結尾，也缺少class關鍵字;選項D正確，聲明瞭一個可以公有繼承的抽象類。
22.C。【解析】本題考查考生對Java語言中的類和介面的理解。包提供了構成Java語言、Java虛擬機器核心的類和介面。例如，類object、類String和類Thread等。對任何一個Java程式來說，這些類幾乎都是必不可少的。還包含了許多由Java虛擬機發出的異常，這些異常也是”類”的一種。另外，包還包含一些用於訪問系統資源的類，如ClassLoader等。包具有極其重要的作用，在程式開頭可以不必明文編寫裝載它的程式碼。
23.C。【解析】本題考查JDK目錄結構。bin目錄下有編譯器、直譯器和各種工具，如伺服器工具、IDLpackage工具和jdb等。jre目錄是Java程式執行環境的根目錄，它下面有bin子目錄，包括平臺所用工具和庫的可執行檔案和DLL檔案;lib子目錄包括java執行環境的程式碼庫。lib目錄下都是庫檔案。demo目錄下有各種演示例子。include目錄下是Win32子目錄，都是本地方法檔案，選項C錯誤。
24.A。【解析】本題是考查對檔案輸入、輸出流的理解。通過類File的例項或者一個表示檔名稱的字串可以生成檔案輸入/輸出流，在流物件生成的同時，檔案被開啟，然後就可以進行檔案讀/寫，選項B說法錯誤。對於InputStream和OutputStream來說，它們的例項都是順序訪問流，即只能進行順序的讀/寫，選項C說法錯誤。當從標準輸入流讀取資料時，從鍵盤輸入的資料被緩衝，按鍵時，程式才會得到輸入資料，選項D說法錯誤。
25.D。【解析】本題考查類的宣告。選項A中m沒有被宣告過，不能使用;選項B中雖然b是類Teacher的public成員變數，但在靜態方法中，不能使用類中的非靜態成員;選項C中a是類Person的private成員，在類外不能直接引用;選項D中change(intm)方法是pubtic方法，並且返回一個int型值，可以通過類的例項變數P引用並賦值給一個int型變數。
26.A。【解析】本題考查Java類實現ZIP資料壓縮方式。ZIP壓縮檔案結構：一個ZIP檔案由多個Entry組成，每個Entry有一個唯一的名稱，Entry的資料項儲存壓縮資料。ZiplnputStream實現了ZIP壓縮檔案的讀輸入流，支援壓縮和非壓縮Entry.題目程式中FileInputStreallD_fis=new FilelnputStream("test/")構造了一個檔案輸入 流，ZiplnputStream zis=new ZiplnputStream(fis)語句利用檔案輸入流fis構造了一個ZIP輸入流，extEntry()語句返回ZIP檔案中的下一個Entry，並將輸出流定位在此entry資料項的起始位置.
27.B。【解析】本題考查容器的巢狀。將一個容器Panel1放到容器framel中的方法和在容器上新增部件是一樣的，使用add()方法即可。
28.C。【解析】本題考查Java中的運算子。首先要清楚程式裡面涉及的運算子的含義。"<<"是按位左移運算子，”&”是按位與運算子，"|"是按位或運算子，"^"是按位異或運算子。題目中整型變數n=7相當於二進位制中的111，n<<=3語句執行後，n值為lll000。相當於十進位制的56，而語句n=n&n+1|n+2^n+3執行後，n值為57，n>>=2語句執行恬，n的值為14，所以選項C正確。
29.A。【解析】本題考查檔案操作。seek(long pos)是隨機檔案記錄的查詢，滿足題意。lengh()方法是求隨機檔案位元組長度的方法，不符合題意;Java中沒有find()方法;skipBytes(int n)方法是使隨機檔案訪問跳過指定位元組，不符合題意。
30.B。【解析】本題考查壓縮檔案流的概念。當輸入一個ZIP檔案時要將ZIP檔案作為FilelnputStream構造方法的引數，所以選項B正確。而FilelnputStream物件又作為ZiplnputStream構造方法的引數出現。這裡的ZipInputStream物件在將壓縮檔案內的輸入項作為字元文字讀出時即作為InputStreamReader的構造方法引數出現。最後，InputStreamReader物件作為BufferedReader的構造方法的引數，並且使用readLine()方法將壓縮檔案輸入項作為文字讀出。
