一、選擇題
(1)以下資料結構中，屬於非線性資料結構的是()
A)棧
B)線性表
C)佇列
D)二叉樹
答案：D
解析：二叉樹屬於非線性結構。棧是一種特殊的線性表，這種線性表只能在固定的一端進行插入和刪除操作;佇列可看做是插入在一端進行，刪除在另一端進行的線性表。
(2)演算法的時間複雜度是指()
A)演算法的長度
B)執行演算法所需要的時間
C)演算法中的指令條數
D)、演算法執行過程中所需要的基本運算次數
答案：D
解析：演算法的時間複雜度，是指執行演算法所需要的工作量，可以用演算法在執行過程中所需基本運算的執行次數來度量演算法的工作量。
(3)資料結構中，與所使用的計算機無關的是資料的()
A)儲存結構
B)物理結構
C)邏輯結構
D)線性結構
答案：C
解析：資料的邏輯結構反映的是資料元素之間的邏輯關係，與使用的計算機無關。
(4)內聚性是對模組功能強度的衡量，下列選項中，內聚性較弱的是 ()
A)順序內聚
B)偶然內聚
C)時間內聚
D)邏輯內聚
答案：B
解析：內聚是從功能角度來衡量模組的聯絡，它描述的是模組內的功能聯絡。內聚有如下種類，它們之間的內聚度由弱到強排列：
偶然內聚--模組中的程式碼無法定義其不同功能的呼叫。但它使該模組能執行不同的功能，這種模組為巧合強度模組。
邏輯內聚--這種模組把幾種相關的功能組合在一起，每次被呼叫時，由傳送給模組的引數來確定該模組應完成哪一種功能。
時間內聚--這種模組順序完成一類相關功能，比如初始化模組，它順序地為變數置初值。
過程內聚--如果一個模組內的處理元素是相關的，而且必須以特定次序執行，則稱為過程內聚。
通訊內聚--這種模組除了具有過程內聚的特點外，還有另外一種關係，即它的所有功能都通過使用公用資料而發生關係。
順序內聚--如果一個模組內各個處理元素和同一個功能密切相關，而且這些處理必須順序執行，處理元素的輸出資料作為下一個處理元素的輸入資料，則稱為順序內聚。
功能內聚--如果一個模組包括為完成某一具體任務所必需的所有成分，或者說模組中所有成分結合起來是為了完成一個具體的`任務，此模組則為功能內聚模組。
(5)在關係中凡能惟一標識元組的最小屬性集稱為該表的鍵或碼。二維表中可能有若干個鍵，它們稱為該表的()
A)連線碼
B)關係碼
C)外碼
D)候選碼
答案：D
解析：在關係中凡能惟一標識元組的最小屬性集稱為該表的鍵或碼。二維表中可能有若干個鍵，它們稱為該表的候選碼或候選鍵。從二維表的所有候選鍵中選取一個作為使用者使用的鍵稱為主鍵或主碼。
(6)檢查軟體產品是否符合需求定義的過程稱為()
A)確認測試
B)需求測試
C)驗證測試
D)路經測試
答案：A
解析：確認測試的任務是驗證軟體的功能和效能，以及其他特性是否滿足需求規格說明中確定的各種需求。
(7)資料流圖用於抽象描述一個軟體的邏輯模型，資料流圖由一些特定的圖符構成。下列圖符名標識的圖符不屬於資料流圖合法圖符的是 ()
A)控制流
B)加工
C)儲存檔案
D)源和潭
答案：A
解析：資料流圖用於抽象描述一個軟體的邏輯模型，它由一些特定的圖符構成，包括個方面，即加工、資料流、儲存檔案、源和潭。
(8)待排序的關鍵碼序列為(11，20，9，30，67，61，1，90)，要按關鍵碼值遞增的順序排序，採取簡單選擇排序法，第一趟排序後關鍵碼11被放到第( )個位置。
A)2
B)3
C)
D)1
答案：A
解析：選擇排序的基本思想是掃描整個線性表，從中選出最小的元素，將它交換到表的最前面，然後對剩下的子表採用同樣的方法，直到子表為空。所以第一趟排序後，將選出最小的元素9放在第一個位置，元素11則放在第二個位置。
(9)對關係S和關係R進行集合運算，結果中既包含關係S中的所有元組也包含關係R中的所有元組，這樣的集合運算稱為()
A)並運算
B)交運算
C)差運算
D)除運算
答案：A
解析：關係的並運算是指，由結構相同的兩個關係合併，形成一個新的關係，其中包含兩個關係中的所有元組。
(10)下列選項中，不屬於資料管理員的職責是()
A)資料庫維護
B)資料庫設計
C)改善系統性能，提高系統效率
D)資料型別轉換
答案：D
解析：資料庫管理員(DataBaseAdministrator，DBA)是指對資料庫的規劃、設計、維護、監視等的人員，其主要工作如下：
· 資料庫設計。DBA的主要任務之一是資料庫設計，具體地說是進行資料模式的設計。
· 資料庫維護。DBA必須對資料庫中的資料安全性、完整性、併發控制及系統恢復、資料定期轉儲等進行實施與維護。
· 改善系統性能，提高系統效率。DBA必須隨時監視資料庫的執行狀態，不斷調整內部結構，使系統保持最佳狀態與效率。
(11)世界上公認的第1臺電子計算機誕生的年份是()
A)193
B)196
C)1910
D)1911
答案：B
解析：196年2月11日，人類歷史上公認的第一臺現代電子計算機在美國賓夕法尼亞大學誕生，名稱為ENIAC。
(12)以下正確的敘述是()
A)十進位制數可用10個數碼，分別是1~10
B)一般在數字後面加一大寫字母B表示十進位制數
C)二進位制數只有兩個數碼1和2
D)在計算機內部都是用二進位制編碼形式表示的
答案：D
解析：基數是指某種數制中，每個數位上所能使用的數碼個數。如：十進位制：可用0～9，基數為10。二進位制：可用0或1，基數為 2。一般在數字後面用大寫B表示二進位制數，用H表示十六進位制，用K或不加字母表示十進位制。計算機只能識別二進位制。
(13)下列關於ASCII編碼的敘述中，正確的是()
A)國際通用的ASCII碼是8位碼
B)所有大寫英文字母的ASCII碼值都小於小寫字母“a”的ASCII碼值
C)所有大寫英文字母的ASCII碼值都大於小寫字母“a”的ASCII碼值
D)標準ASCII碼錶有216個不同的字元編碼
答案：B
解析：ASCII碼有7位和8位兩種版本，國際通用的ASCII碼是7位碼，它是用7位二進位制數表示一個字元的編碼，共有27 = 128個不同的編碼值，相應可以表示128個不同字元的編碼。控制符<數字符<大寫英文字母<小寫英文字母。
(14)在計算機指令中，規定其所執行操作功能的部分稱為()
A)地址碼
B)源運算元
C)運算元
D)操作碼
答案：D
解析：操作碼指出該指令完成操作的型別。
(15)下列敘述中，正確的是()
A)高階程式設計語言的編譯系統屬於應用軟體
B)高速緩衝儲存器(Cache)一般用SRAM來實現
C)CPU可以直接存取硬碟中的資料
D)儲存在ROM中的資訊斷電後會全部丟失
答案：B
解析：所謂Cache，即高速緩衝儲存器，是位於CPU和主儲存器DRAM(Dynamic RAM)之間的規模較小的但速度很高的儲存器，通常由SRAM組成。
(16)假設某臺式計算機的記憶體儲器容量為216MB，硬碟容量為20GB。硬碟的容量是記憶體容量的()
A)0倍
B)60倍
C)80倍
D)100倍
答案：C
解析：通常每8個二進位制位組成一個位元組。位元組的容量一般用KB、MB、GB、TB來表示，它們之間的換算關係：1KB = 102B;1MB = 102KB;1GB = 102MB;1TB = 102GB。20 GB=20×102 MB。
(17)ROM中的資訊是()
A)由生產廠家預先寫入的
B)在安裝系統時寫入的
C)根據使用者需求不用，由使用者隨時寫入的
D)由程式臨時存入的
答案：A
解析：只讀儲存器是隻能讀出而不能隨意寫入資訊的儲存器。ROM中的內容是由廠家製造時用特殊方法寫入的，或者要利用特殊的寫入器才能寫入。當計算機斷電後，ROM中的資訊不會丟失。
(18)算機能直接識別的語言是()
A)高階程式語言
B)機器語言
C)組合語言
D)C++語言
答案：B
解析：機器語言是計算機惟一能夠識別並直接執行的語言，所以與其他程式設計語言相比，其執行效率高。
(19)儲存一個8×8點陣的漢字字形碼需要的位元組個數是()
A)38
B)288
C)216
D)1
答案：B
解析：定8位為一個位元組。8×8/8=288。
(20)以下關於電子郵件的說法，不正確的是()
A)電子郵件的英文簡稱是E-mail
B)加入因特網的每個使用者通過申請都可以得到一個電子信箱
C)在一臺計算機上申請的電子信箱,以後只有通過這臺計算機上網才能收信
D)一個人可以申請多個電子信箱
答案：C
解析：收發電子郵件必須有一個註冊的電子信箱，與具體的計算機硬體無關。
