一、選擇題
(1) 已知二叉樹後序遍歷序列是CDABE，中序遍歷序列是CADEB，它的前序遍歷序列是()
A)ABCDE
B)ECABD
C)EACDB
D)CDEAB
答案：C
解析：由於後序遍歷的最後一個元素為E，所以E為根結點，所以它的前序遍歷的首個元素為E，故排除A)和D)選項。由於中序遍歷中，元素B在元素根結點E的後面，所以B為二叉樹的右子樹，並且該二叉樹右子樹只有一個元素，所以前序遍歷的最後一個元素應為B，故選項C)為正確選項，即該二叉樹的前序遍歷序列是EACDB。
(2) 下列關於棧和佇列的描述中，正確的是()
A) 棧是先進先出
B) 佇列是先進後出
C) 佇列允許在隊友刪除元素
D) 棧在棧頂刪除元素
答案：D
解析：棧實際也是線性表，只不過是一種特殊的線性表。棧是隻能在表的一端進行插入和刪除運算的線性表，通常稱插入、刪除的這一端為棧頂，另一端為棧底。佇列是隻允許在一端刪除，在另一端插入的順序表，允許刪除的一端叫做隊頭，允許插入的一端叫做隊尾。
(3)在資料流圖中，帶有箭頭的線段表示的是()
A)控制流
B)資料流
C)模組呼叫
D)事件驅動
答案：B
解析：資料流圖中帶箭頭的線段表示資料流，沿箭頭方向傳遞資料的通道，一般在旁邊標註資料流名。
(4)結構化程式設計的3種結構是()
A)順序結構，分支結構，跳轉結構
B)順序結構，選擇結構，迴圈結構
C)分支結構，選擇結構，迴圈結構
D)分支結構，跳轉結構，迴圈結構
答案：B
解析：程式設計語言僅僅使用順序、選擇和重複(迴圈)三種基本控制結構就足以表達出各種其他形式結構的程式設計方法。遵循程式結構化的設計原則，按結構化程式設計方法設計出的程式易於理解、使用和維護;可以提高程式設計工作的效率，降低軟體的`開發成本。
(5)下列方法中，不屬於軟體除錯方法的是()
A)回溯法
B)強行排錯法
C)整合測試法
D原因排除法
答案：C
解析：軟體除錯主要採用以下三種方法：
強行排錯法：作為傳統的除錯方法，其過程可概括為設定斷點、程式暫停、觀察程式狀態、繼續執行程式。
回溯法：該方法適合於小規模程式的排錯、即一旦發現了錯誤，先分析錯誤徵兆，確定最先發現“症狀”的位置。
原因排除法：原因排除法是通過演繹和歸納，以及二分法來實現。
(6) 下列選項中，不屬於模組間耦合的是()
A)內容耦合
B)異構耦合
C)控制耦合
D)資料耦合
答案：B
解析：耦合可以分為下列幾種，它們之間的耦合度由高到低排列：
內容耦合--若一個模組直接訪問另一模組的內容，則這兩個模組稱為內容耦合。
公共耦合--若一組模組都訪問同一全域性資料結構，則稱為公共耦合。
外部耦合--若一組模組都訪問同一全域性資料項，則稱為外部耦合。
控制耦合--若一模組明顯地把開關量、名字等資訊送入另一模組，控制另一模組的功能，則稱為控制耦合。
標記耦合--若兩個以上的模組都需要其餘某一資料結構的子結構時，不使用其餘全域性變數的方式而全使用記錄傳遞的方式，這樣的耦合稱為標記耦合。
資料耦合--若一個模組訪問另一個模組，被訪問模組的輸入和輸出都是資料項引數，則這兩個模組為資料耦合。
非直接耦合--若兩個模組沒有直接關係，它們之間的聯絡完全是通過程式的控制和呼叫來實現的，則稱這兩個模組為非直接耦合，這樣的耦合獨立性最強。
(7) 下列特徵中不是面向物件方法的主要特徵的是()
A)多型性
B)標識唯一性
C)封裝性
D)耦合性
答案：D
解析：面向物件設計方法與面向過程設計方法有本質的不同，其基本原理是：使用現實世界的概念抽象地思考問題從而自然地解決問題。其特點包括：標識惟一性、多型性、封裝性、模組獨立性、繼承和多型性好。
(8)在資料庫設計中，將E-R圖轉換成關係資料模型的過程屬於()
A)需求分析階段
B)概念設計階段
C)邏輯設計階段
D)物理設計階段
答案：C
解析：邏輯結構設計的任務：概念結構是各種資料模型的共同基礎，為了能夠用某一DBMS實現使用者需求，還必須將概念結構進一步轉化為相應的資料模型，這正是資料庫邏輯結構設計所要完成的任務。它包括從E-R圖向關係模式轉換和邏輯模式規範化及調整、實現。
(9)在一棵二叉樹上，第5層的結點數最多是()
A)8
B)9
C)15
D)16
答案：D
解析：根據二叉樹的性質：二叉樹第i(i≥1)層上至多有2i-1個結點。得到第5層的結點數最多是16個。
(10) 下列有關資料庫的描述，正確的是()
A)資料庫設計是指設計資料庫管理系統
B)資料庫技術的根本目標是要解決資料共享的問題
C)資料庫是一個獨立的系統，不需要作業系統的支援
D)資料庫系統中，資料的物理結構必須與邏輯結構一致
答案：B
解析：資料庫設計的目的實質上是設計出滿足實際應用需求的實際關係模型。資料庫技術的主要目的是有效地管理和存取大量的資料資源，包括：提高資料的共享性，使多個使用者能夠同時訪問資料庫中的資料;減小資料的冗餘，以提高資料的一致性和完整性;提供資料與應用程式的獨立性，從而減少應用程式的開發和維護代價。
(11) 天氣預報能為我們的生活提供良好的幫助，它應該屬於計算機的哪一類應用?
A)科學計算
B)資訊處理
C)過程控制
D)人工智慧
答案：A
解析：科學計算(數值計算)解決的大都是從科學研究和工程技術中所提出的一些複雜的數學問題。天氣預報是其中的一類應用。
(12)已知某漢字的區位碼是3222，則其國標碼是()
A)4252D
B)5242H
C)4036H
D)5524H
答案：C
解析：區位碼轉國際碼需要兩個步驟：①分別將區號、位號轉換成十六進位制數。②分別將區號、位號各+20H(區位碼+2020H=國標碼)。本題中區號32轉換成十六進位制為20，位號22轉換成十六進位制為16。分別+20H，即得4036H。
(13) 計算機軟體系統包括()
A)程式、資料和相應的文件
B)系統軟體和應用軟體
C)資料庫管理系統和資料庫
D)編譯系統和辦公軟體
答案:B
解析：軟體系統可分為系統軟體和應用軟體兩大類。
(14) 若已知一漢字的國標碼是5E38H，則其內碼是()
A)DEB8
B)DE38
C)5EB8
D)7E58
答案：A
解析：漢字機內碼、國標碼之間的關係為：機內碼是漢字交換碼(國標碼)兩個位元組的最高位分別加1，即漢字交換碼(國標碼)的兩個位元組分別加80H得到對應的機內碼(國標碼+8080H=機內碼)。
(15)組合語言是一種()
A)依賴於計算機的低階程式設計語言
B)計算機能直接執行的程式設計語言
C)獨立於計算機的高階程式設計語言
D)面向問題的程式設計語言
答案：A
解析：與機器語言相比較，組合語言在編寫、修改和閱讀程式等方面都有了相當的改進，但仍然與人們使用的語言有一段距離。組合語言仍然是一種依賴於機器的語言。
(16)構成CPU的主要部件是()
A)記憶體和控制器
B)記憶體、控制器和運算器
C)快取記憶體和運算器
D)控制器和運算器
答案：D
解析：CPU由運算器和控制器組成。
(17)用高階程式設計語言編寫的程式，要轉換成等價的可執行程式，必須經過()
A)彙編
B)編輯
C)解釋
D)編譯和連線
答案：D
解析：用高階程式設計語言編寫的程式，要轉換成等價的可執行程式，必須經過編譯和連線。
(18)RAM的特點是()
A)海量儲存器
B)儲存在其中的資訊可以永久儲存
C)一旦斷電，儲存在其上的資訊將全部小時，且無法恢復
D)只是用來儲存資料的
答案:C
解析：RAM是計算機記憶體儲器中的一部分。計算機記憶體儲器由ROM和RAM組成。ROM是隻讀儲存器，特點是它的資訊是可以永久儲存的。RAM即可讀可寫儲存器，特點是一旦斷電，它的資訊將全部丟失。
(19)下面關於多媒體系統的描述中，不正確的是()
A)多媒體系統一般是一種多工系統
B)多媒體系統是對文字、影象、聲音、活動影象及其資源進行管理的系統
C)多媒體系統只能在微型計算機上執行
D)數字壓縮是多媒體處理的關鍵技術
答案：C
解析：多媒體系統可以在所有安裝了多媒體軟、硬體的計算機系統上執行。
(20)正確的IP地址是()
A)
B)
C)202.202.1
D)
答案：C
解析：網路介面卡(簡稱網絡卡)是構成網路必須的基本裝置，用於將計算機和通訊電纜連線起來，以便經電纜在計算機之間進行高速資料傳輸。因此，每臺連線到區域網的計算機(工作站或伺服器)都需要安裝一塊網絡卡。
