2010年3月全國計算機三級《數據庫》考試真題
一、選擇題(每小題1分，共60分)下列各題A)、B)、C)、D)四個選項中，只有一個選項是正確的。請將正確選項塗寫在答題卡相應位置上，答在試卷上不得分。
(1)服務程序是一類輔助性程序，它提供各種軟件運行時所需的服務。下列哪一個屬於服務程序?
A)語言處理程序
B)調試程序
C)操作系統
D)數據庫管理系統
(2)八進制數67.54轉換成二進制數是多少?
A)110111.101101
B)110111.101100
C)110110.101100
D)110110.101101
(3)在辦公自動化環境中得到廣泛應用，能實現高速數據傳輸的是
A)以太網
B)ATM網
C)X.25
D)幀中繼
(4)下列關於ADSL技術的敍述中，哪些是正確的?
Ⅰ. 利用ADSL技術可以接入Internet
Ⅱ. ADSL技術利用現有的一對電話銅線，為用户提供上、下行對稱的傳輸速率
Ⅲ. 用户可以通過ADSL寬帶接入方式進行網上聊天
A)僅Ⅰ和Ⅱ
B)僅Ⅰ和Ⅲ
B)僅Ⅱ和Ⅲ
D)都正確
(5)下列關於搜索引擎的敍述中，哪些是正確的?
Ⅰ. 搜索引擎主動搜索WWW服務中的信息
Ⅱ. 當用户給出要查找信息的關鍵字後，搜索引擎會返回給用户相關的HTML頁面
Ⅲ. 搜索引擎對搜索到的WWW服務器中的信息自動建立索引
A)僅Ⅰ和Ⅱ
B)僅Ⅰ和Ⅲ
B)僅Ⅱ和Ⅲ
D)都正確
(6)程序員在設計的軟件系統中插入了一段專門設計的代碼，使得他在任何時候都可以繞開正常的登錄認證過程，進入該軟件系統。這種惡意軟件的攻擊方式稱為
A)特洛依木馬
B)後門陷阱
C)邏輯炸彈
D)殭屍網絡
(7)以下關於數據的邏輯結構的敍述中，哪些是正確的?
Ⅰ. 數據的邏輯結構抽象地反映數據元素間的邏輯關係
Ⅱ. 數據的邏輯結構具體地反映數據在計算機中的存儲方式
Ⅲ. 數據的邏輯結構分為線性結構和非線性結構
Ⅳ. 數據的邏輯結構分為靜態結構和動態結構
Ⅴ.數據的邏輯結構分為內存結構和外存結構
A)僅Ⅰ和Ⅱ
B)僅Ⅱ、Ⅲ和Ⅳ
C)僅Ⅰ和Ⅲ
D)僅Ⅰ、Ⅲ和Ⅴ
(8)以下關於順序存儲結構的敍述中，哪些是正確的?
Ⅰ. 結點之間的關係由存儲單元的鄰接關係來體現
Ⅱ. 邏輯上相鄰的結點物理上不必鄰接
Ⅲ. 存儲密度大，存儲空間利用率高
Ⅳ. 插入、刪除操作靈活方便，不必移動結點
Ⅴ.可以通過計算直接確定第i個結點的存儲地址
A)僅Ⅰ、Ⅱ和Ⅲ
B)僅Ⅰ、Ⅲ和Ⅴ
C)僅Ⅱ、Ⅲ和Ⅳ
D)僅Ⅱ、Ⅳ和Ⅴ
(9)以下關於數據運算的敍述中，哪些是不正確的?
Ⅰ. 數據運算是數據結構的一個重要方面
Ⅱ. 數據運算定義在數據的邏輯結構上
Ⅲ. 數據運算定義在數據的物理結構上
Ⅳ. 數據運算的具體實現在數據的邏輯結構上進行
Ⅴ.數據運算的具體實現在數據的物理結構上進行
A)僅Ⅰ和Ⅱ
B)僅Ⅱ和Ⅲ
C)僅Ⅲ和Ⅳ
D)僅Ⅳ和Ⅴ
(10)用鏈接方式存儲的隊列，在進行刪除運算時
A)僅需修改頭指針
B)僅需修改尾指針
C)頭、尾指針都要修改
D)頭、尾指針可能都要修改
(11)以下關於廣義表的敍述中，哪一條是不正確的?
A)廣義表的元素可以是子表
B)廣義表可被其他廣義表所共享(引用)
C)廣義表可以是遞歸的表
D)廠義表不能為空表
第(12)一(13)題基於如下所示的二叉樹。
(12)該二叉樹對應的樹林中第一棵樹的根是結點
A)A
B)B
C)C
D)D
(13)如果將該二叉樹存儲為對稱序線索二叉樹，則結點E的右線索指向結點
A)A
B)B
C)C
D)D
(14)下面哪一棵不是AVL樹?
(15)對n個記錄的文件進行歸併排序，所需要的輔助存儲空間為
A)O(1)
B)O(log2n)
C)O(n)
D)O(n2)
(16)下列關於系統調用的敍述中，哪一個是不正確的?
A)系統調用是操作系統向用户提供的編程接口服務
B)所有系統調用都通過一條訪管指令和若干參數來實現
C)打開文件、讀寫文件和關閉文件操作屬於系統調用
D)不同的操作系統所提供的系統調用命令的條數、調用格式是相同的
(17)下列關於CPU狀態的敍述中，哪些是正確的?
Ⅰ.操作系統管理程序運行在管態
Ⅱ.x86系列處理器提供的R0、R1、R2和R3特權級別中，R0當於目態
Ⅲ. 系統運行過程中，從目態轉換為管態的唯一途徑是中斷
Ⅳ. 如果用户程序在目態下執行了特權指令，硬件將產生中斷
A)僅Ⅰ、Ⅱ和Ⅲ
B)僅Ⅰ、Ⅲ和Ⅳ
C)僅Ⅱ、Ⅲ和Ⅳ
D)都正確
(18)下列對線程屬性的描述中，哪些是正確的?
Ⅰ.每個線程有一個標識符
Ⅱ.每個線程需要自己執行時的寄存器和棧等現場信息
Ⅲ. 每個線程有各自的`地址空間
Ⅳ. 線程是處理器調度的獨立單元
Ⅴ.線程是有生命週期的
A)僅Ⅰ、Ⅱ和Ⅲ
B)僅Ⅱ、Ⅲ和Ⅳ
C)僅Ⅰ、Ⅱ、Ⅲ和Ⅴ
D)僅Ⅱ、Ⅲ、Ⅳ和Ⅴ
(19)下列關於時間片輪轉算法的敍述中，哪一個是不正確的?
A)在時間片輪轉算法中，系統將CPU的處時間劃分成一個個時間段
B)就緒隊列中的各個進程輪流在CPU上運行，每次運行一個時間片
C)時間片結束時，運行進程自動讓出CPU並進入等待隊列
D)如果時間片長度很小，則調度程序搶佔CPU的次數頻繁，增加了系統開銷
(20)虛擬頁式存儲管理中，頁表的作用十分重要。在頁表中指示頁面是在內存還是在外存的頁表表項是
A)駐留位
B)內存塊號
C)訪問位
D)保護位
