計算機等級證書是我們找工作的敲門磚，現在越來越多人重視計算機等級考試。下面是本站小編為大家帶來的2017上半年計算機三級資料庫技術考前習題，希望對大家的學習有幫助!
(1)系統軟體一般包括
Ⅰ. 服務性程式 Ⅱ. 語言處理程式
Ⅲ. 作業系統 Ⅳ. 資料庫管理系統
A)Ⅰ、Ⅱ和Ⅲ B)Ⅰ、Ⅲ和Ⅳ
C)Ⅱ、Ⅲ和Ⅳ D)全部
(2)為提高產品質量、降低生產成本，利用計算機控制、操作和管理生產裝置的系統稱為[ ]
A)CAT系統 B)CAI系統
C)CAD系統 D)CAM系統
(3)計算機輸出裝置的功能是
A)將計算機運算的二進位制結果資訊列印輸出
B)將計算機內部的二進位制資訊顯示輸出
C)將計算機運算的二進位制結果資訊列印輸出和顯示輸出
D)將計算機內部的二進位制資訊轉換為人和裝置能識別的資訊
(4)Internet 上的計算機，在通訊之前需要
A)建立主頁 B)指定一個IP地址
C)使用WWW服務 D)傳送電子郵件
(5)資訊傳輸的安全應保證資訊在網路傳輸的過程中不被洩露和不被攻擊。下列哪些屬於攻擊方法?
Ⅰ. 複製資訊 Ⅱ. 剪裁資訊 Ⅲ. 資訊
A)Ⅰ和Ⅱ B)Ⅱ和Ⅲ C)Ⅰ和Ⅲ D)全部
(6)計算機病毒是一種具有破壞性的計算機程式，它是
A)最初由系統自動生成的程式 B)具有惡毒內容的檔案
C)具有自我再生能力的程式 D)只通過網路傳播的檔案
(7)以下關於資料的儲存結構的'敘述中哪一條是正確的?
A)資料的儲存結構是資料間關係的抽象描述
B)資料的儲存結構是邏輯結構在計算機儲存器中的實現
C)資料的儲存結構分為線性結構和非線性結構
D)資料的儲存結構對資料運算的具體實現沒有影響
(8)以下關於佇列的敘述中哪一條是不正確的?
A)佇列的特點是先進先出
B)佇列既能用順序方式儲存，也能用連結方式儲存
C)佇列適用於二叉樹對稱序周遊演算法的實現
D)佇列適用於樹的層次次序周遊演算法的實現
(9)單鏈表的每個結點中包括一個指標link，它指向該結點的後繼結點。現要將指標q指向的新結點插入到指標p指向的單鏈表結點之後，下面的操作序列中哪一個是正確的?
A)q:=p^; p^:=q^; B)p^:=q^; q:=p^;
C)q^:=p^; p^:=q; D)p^:=q; q^:=p^;
第(11)至(12)題基於下面的敘述：某二叉樹結點的前序序列為E、A、C、B、D、G、F，對稱序序列為A、B、C、D、E、F、G。(11)該二叉樹結點的後序序列為
A)B、D、C、A、F、G、E
B)B、D、C、F、A、G、E
C)E、G、F、A、C、D、B
D)E、G、A、C、D、F、B
(12)該二叉樹對應的樹林包括多少棵樹?
A)1 B)2 C)3 D)4
(13)在順序表(3，6，8，10，12，15，16，18，21，25，30)中，用二分法查詢關鍵碼值11，所需的關鍵碼比較次數為
A)2 B)3 C)4 D)5
(14)設散列表的地址空間為0到10，雜湊函式為h(k) = k mod 11，用線性探查法解決碰撞。現從空的散列表開始，依次插入關鍵碼值95，14，27，68，82，則最後一個關鍵碼82的地址為：
A)4 B)5 C)6 D)7
(15)設待排序關鍵碼序列為(25，18，9，33，67，82，53，95，12，70)，要按關鍵碼值遞增的順序進行排序，採取以第一個關鍵碼為分界元素的快速排序法，第一趟完成後關鍵碼95被放到了第幾個位置?
A)7 B)8 C)9 D)10
(16)下列關於程序間通訊的描述中，不正確的是
A)程序互斥是指每次只允許一個程序使用臨界資源
B)程序控制是通過原語實現的
C)P、V操作是一種程序同步機制
D)管道不是一種程序高階通訊機制
(17)引入多道程式設計技術的目的是
A)增強系統的使用者友好性
B)提高系統實時性
C)充分利用處理器資源
D)擴充記憶體容量
(18)在程式狀態字PSW中設定了一位，用於控制使用者程式不能執行特權指令，這一位是
A)保護位 B)CPU狀態位
C)遮蔽位 D)條件位
(19)下列關於檔案系統當前目錄的描述中，哪個是不正確的?
A)每個使用者可以有一個當前目錄
B)引入當前目錄可以加快檢索速度
C)查詢檔案時可以使用部分路徑名
D)當前目錄不能隨意改變
(20)下列關於緊湊技術的敘述中，哪個是不正確的?
A)記憶體中任意一個程式都可以隨時移動
B)移動可以集中分散的空閒區
C)移動會增加處理器的開銷
D)採用緊湊技術時應儘可能減少移動的資訊量
參考答案：
(1) D (2) D (3) D (4)B (5) D
(6) C (7) B (8) C (9) C (10)D
(11)A (12)B (13)C (14)C (15)B
(16)D (17)C (18)B (19)D (20)A
