一、選擇題(每小題1分，共60分)

下列各題A)、B)、C)、D)四個選項中，只有一個選項是正確的，請將正確選項涂寫在答題卡相應位置上，答在試卷上不得分。

(1) 下列哪一個是輸出設備？

A) 鼠標?B) 鍵盤?C) 數/模轉換器?D) 模/數轉換器

(2) 下列敘述中，錯誤的是

A) 系統軟件是在應用軟件基礎上開發的?B) 系統軟件應提供友好的人機界面

C) 系統軟件與硬件密切相關?D) 系統軟件與具體應用領域無關

(3) 下列哪一個協議是Internet使用的協議？

A) OSI參考模型中規定的傳輸層協議?B) TCP/IP傳輸控制/網間協議

C) IEEE 802.3系列協議?D) 幀中繼傳輸協議

(4) 通常可用傳輸速率描述通信線路的數據傳輸能力，傳輸速率指的是

A) 每秒鐘可以傳輸的中文字符個數?B) 每秒鐘可以傳輸的字符數

C) 每秒鐘可以傳輸的比特數?D) 每秒鐘可以傳輸的文件數

(5) 下圖所示的情況稱為,從信息源結點傳輸到信息目的結點的信息中途被攻擊者

A) 截獲?B)竊聽 C)篡改 D)偽造

(6) 操作系統的安全措施可從隔離方面考慮。以下哪一個不是隔離的措施？

A) 物理隔離?B) 邏輯隔離?C)時間隔離?D) 空間隔離

(7) 以下關于數據的邏輯結構的敘述中，哪一條是不正確的？

A) 數據的邏輯結構是數據間關系的描述

B) 數據的邏輯結構抽象地反映數據元素間的邏輯關系

C) 數據的邏輯結構具體地反映數據在計算機中的存儲方式

D) 數據的邏輯結構分為線性結構和非線性結構

(8) 以下關于鏈式存儲結構的敘述中，哪一條是不正確的？

A) 結點除自身信息外還包括指針域，因此存儲密度小于順序存儲結構

B) 邏輯上相鄰的結點物理上不必鄰接

C) 可以通過計算直接確定第i個結點的存儲地址

D) 插入、刪除運算操作方便，不必移動結點

(9) 以下哪一個不是隊列的基本運算？

A) 從隊尾插入一個新元素?B) 從隊列中刪除第i個元素

C) 判斷一個隊列是否為空?D) 讀取隊頭元素的值

(10) 隊列適用于下列哪一種應用？

A) 表達式求值?B) 堆排序算法的實現

C) 樹的層次次序周游算法的實現?D) 二叉樹對稱序周游算法的實現

(11) 設一棵二叉樹中，度為1的結點數為9，則該二叉樹的葉結點的數目為

A)10?B) 11?C) 12?D) 不確定

(12) 下列哪一棵不是AVL樹？

(14) 設有關鍵碼序為(Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E)，采用二路歸并排序法進行排序，下面哪一個序列是第二趟歸并后的結果？

A) G,Q,M,Z,A,N,B,P,H,X,S,Y,L,T,E,K

B) G,M,Q,Z,A,B,N,P,H,S,X,Y,E,K,L,T

C) G,M,Q,A,N,B,P,X,H,Y,S,T,L,K,E,Z

D) A,B,G,M,N,P,Q,Z,E,H,K,L,S,T,X,Y

(15) 對n個記錄的文件進行堆排序，最壞情況下的執行時間為

A) O(log2n)?B) O(n)?C) O(n log2n)?D) O(n2)

(16) 批處理操作系統提高了計算機的工作效率。下列關于批處理操作系統的敘述中，哪一個是正確的？

A) 用戶不能直接干預其作業的執行

B) 批處理操作系統的系統資源利用率不高

C) 批處理操作系統的系統吞吐量小?

D) 批處理操作系統不具備并行性

(17) 下列關于時間片輪轉法的敘述中，哪一個是不正確的？

A)在時間片輪轉法中，系統將CPU時間劃分成一個個時間段

B)就緒隊列中的各進程輪流在CPU上運行，每次運行一個時間片

C)當時間片結束時，運行進程自動讓出CPU，該進程進入等待隊列

D)如果時間片長度很小，則調度程序剝奪CPU的次數頻繁，加重系統開銷

(18) 在信號量及P、V操作中，每對信號量執行一次P操作，意味著要求

A) 使用一個資源?B) 分配一個資源

C)釋放一個資源?D)共享一個資源

(18) 在信號量及P、V操作中，每對信號量執行一次P操作，意味著要求

A) 使用一個資源?B) 分配一個資源

C)釋放一個資源?D)共享一個資源

(19) 用戶使用操作系統通常有三種方式，它們是終端命令、系統調用命令和

A)計算機指令?B) 宏命令?C)作業控制語言 D) 匯編語言

(20) 下列關于緊湊技術的敘述中，哪一個是不正確的？

A)內存中任意一個作業都可以隨時移動

B)移動可以集中分散的空閑區

C)移動會增加處理器的開銷

D)采用緊湊技術時應盡可能減少移動的信息量

(21) 系統抖動是指

A)使用機器時，屏幕閃爍的現象

B)系統盤有問題，致使系統不穩定的現象

C)被調出的頁面又立刻被調入所形成的頻繁調入調出的現象

D)由于內存分配不當，偶然造成內存不夠的現象

(22) 在多級目錄結構中查找一個文件時需要按路徑名搜索，當層次較多時要耗費很多時間。為些要引入

A)基本目錄?B)當前目錄?C)子目錄?D)父目錄

(23) 下列關于文件索引結構的敘述中，哪一個是不正確的？

A) 采用索引結構，邏輯上連續的文件存放在連續的物理塊中

B) 系統為每個文件建立一張索引表

C) 索引結構的優點是訪問速度快，文件長度可以動態變化

D) 索引結構的缺點是存儲開銷大

(24) 磁盤的存取訪問時間一般包括

A) 尋道時間、旋轉延遲時間、傳送時間

B)尋道時間、等待時間、傳送時間

C) 尋道時間、等待時間、旋轉延遲時間

D) 傳送時間、尋道時間、等待時間

(25) 關系數據庫系統采用關系模型作為數據的組織方式，關系模型是誰首先提出的？

A)P.P.S.Chen?B)J.Martin

C)E.F.Codd?D)W.H.Inmon

(26) 下列關于數據庫數據模型的說法中，哪一個是不正確的？

A) 任何一張二維表都表示一個關系

B) 層次模型的數據結構是有向樹結構

C) 在網狀模型中，一個子結點可以有多個父結點

D) 在面向對象模型中每一個對象都有一個惟一的標識

(27) 20世紀70年代數據庫系統語言研究會(CODASYL)下屬的數據庫任務組(DBTG)提出的DBTG系統方案，它是哪種數據模型的典型代表？

A) 層次模型?B) 網狀模型?C) 關系模型?D) 對象模型

(28) 下列關于數據庫三級模式結構的說法中，哪一個是不正確的？

A)數據庫三級模式結構由內模式、模式和外模式組成

B)DBMS在數據庫三級模式之間提供外模式/模式映象和模式/內模式映像

C)外模式/模式映象實現數據的邏輯獨立性

D)一個數據庫可以有多個模式

總結

以上是生活随笔為你收集整理的全国计算机等级考试三级历年真题,历年全国计算机等级考试三级（数据库技术）笔试选择真题...的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。