2017上半年計算機三級數據庫技術考前習題

計算機等級證書是我們找工作的敲門磚，現在越來越多人重視計算機等級考試。下面是本站小編為大家帶來的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