一、選擇題
(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
解析：收發電子郵件必須有一個註冊的電子信箱，與具體的計算機硬件無關。