一、選擇題(每小題1分。共20分)
1、 一棵二叉樹共有25個結點，其中5個是葉子結點，則度為1的結點數為( )。
A.16
B.10
C.6
D.4
2、 在滿足實體完整性約束的條件下( )。
A.一個關係中應該有一個或多個候選關鍵字
B.一個關係中只能有一個候選關鍵字
C.一個關係中必須有多個候選關鍵字
D.一個關係中可以沒有候選關鍵字
3、下列資料結構中，屬於非線性結構的是( )。
A.迴圈佇列
B.帶鏈佇列
C.二叉樹
D.帶鏈棧
4、 在計算機中，每個儲存單元都有一個連續的編號，此編號稱為( )。
A.地址
B.位置號
C.門牌號
D.房號
5、 下列敘述中，正確的是( )。
能直接讀取硬碟上的資料
能直接存取記憶體儲器上的資料
由儲存器、運算器和控制器組成
主要用來儲存程式和資料
6、 資料庫設計中反映使用者對資料要求的模式是( )。
A.內模式
B.概念模式
C.外模式
D.設計模式
7、 在標準ASCⅡ編碼表中，數字碼、小寫英文字母和大寫英文字母的前後次序是( )。
A.數字、小寫英文字母、大寫英文字母
B.小寫英文字母、大寫英文字母、數字
C.數字、大寫英文字母、小寫英文字母
D.大寫英文字母、小寫英文字母、數字
8、下列敘述中正確的是( )。
A.線性表的鏈式儲存結構與順序儲存結構所需要的儲存空間是相同的'
B.線性表的鏈式儲存結構所需要的儲存空間一般要多於順序儲存結構
C.線性表的鏈式儲存結構所需要的儲存空間一般要少於順序儲存結構
D.線性表的鏈式儲存結構與順序儲存結構在儲存空間的需求上沒有可比性
9、 軟體生命週期是指( )。
A.軟體產品從提出、實現、使用維護到停止使用退役的過程
B.軟體從需求分析、設計、實現到測試完成的過程
C.軟體的開發過程
D.軟體的執行維護過程
10、 程式除錯的任務是( )。
A.設計測試用例
B.驗證程式的正確性
C.發現程式中的錯誤
D.診斷和改正程式中的錯誤11、 下面描述中，不屬於軟體危機表現的是( )。
A.軟體過程不規範
B.軟體開發生產率低
C.軟體質量難以控制
D.軟體成本不斷提高
12、 下列各類計算機程式語言中，不屬於高階程式設計語言的是( )。
al Basic語言
AN語言
C.C++語言
D.組合語言
13、 有三個關係R、S和T如下：
則由關係R和S得到關係T的操作是( )。
A.自然連線
B.差
C.交
D.並
14、 運算器的完整功能是進行( )。
A.邏輯運算
B.算術運算和邏輯運算
C.算術運算
D.邏輯運算和微積分運算
15、 在ASCⅡ碼錶中，根據碼值由小到大的排列順序是( )。
A.空格字元、數字符、大寫英文字母、小寫英文字母
B.數字符、空格字元、大寫英文字母、小寫英文字母
C.空格字元、數字符、小寫英文字母、大寫英文字母
D.數字符、大寫英文字母、小寫英文字母、空格字元
16、 計算機網路是一個( )。
A.管理資訊系統
B.編譯系統
C.在協議控制下的多機互聯絡統
D.網上購物系統
17、 下列關於計算機病毒的敘述中，正確的是( )。
A.計算機病毒的特點之一是具有免疫性
B.計算機病毒是一種有邏輯錯誤的小程式
C.反病毒軟體必須隨著新病毒的出現而升級，提高查、殺病毒的功能
D.感染過計算機病毒的計算機具有對該病毒的免疫性
18、 層次型、網狀型和關係型資料庫劃分原則是( )。
A.記錄長度
B.檔案的大小
C.聯絡
系的複雜程度
D.資料之間的聯絡方式
19、 下列敘述中正確的是( )。
A.棧是一種先進先出的線性表
B.佇列是一種後進先出的線性表
C.棧與佇列都是非線性結構
D.以上三種說法都不對
20、 上網需要在計算機上安裝( )。
A.資料庫管理軟體
B.視訊播放軟體
C.瀏覽器軟體
D.網路遊戲軟體
