2007年3月全國計算機三級考試《數據庫技術》筆試真題
一 、選擇題(每小題1分，共60分)下列各題A)、B)、C)、D)四個選項中，只有一個選項是正確的。請將正確選項塗寫在答題卡上，答在試卷上不得分。
(1)完成輔助診斷疾病的軟件屬於下列哪一類計算機軟件?
A)系統軟件
B、科學計算軟件
C)人工智能軟件
D、數據和信息處理軟件
(2)下列有關高級語言的敍述中，哪一個是不正確的?
A) 高級語言又稱為算法語言
B)高級語言獨立於計算機硬件
C)高級語言程序可以直接在計算機上執行
D)用高級語言編寫的程序其通用性和移植性好
(3)IP地址是Internet賴以工作的基礎，它由網絡地址和主機地址兩部分組成，其中C類網絡的主機地址數最多為
A)64個
B)128個
C)256個
D)512個
(4)電子郵件服務程序從郵件服務器中讀取郵件時可以使用郵局協議，下列哪個是郵局協
A)POP3
B)IMAP
C)HTTP
D)SMTP
(5)下列哪一項不屬於郵件服務器的主要功能?
A) 接收用户發送來的郵件
B)為收件人定期清理郵箱
C)根據收件人地址將郵件發送到對方服務器中
D)根據收件人地址將其他郵件服器發送來的郵件分發到相應的電子郵箱
(6)密鑰管理包括密鑰的產生、存儲、裝入、分配、保護、銷燬以及保密等內容，其中最關鍵和最困難的問題是
A)密鑰的分配和存儲
B)密鑰的產生和裝入
C)密鑰的保護和保密
D)密鑰的銷燬
(7)下列關於數據結構基本概念的敍述中，哪一條是不正確的?
A) 數據是採用計算機能夠識別、存儲和處理的方式，對現實世界的事物進行的描述
B)數據元素(或稱結點、記錄等)是數據的基本單位
C)一個數據元素至少由兩個數據項組成
D)數據項是有獨立含義的數據最小單位
(8)下列關於鏈式存儲結構的敍述中，哪些是正確的?
I邏輯上相鄰的結點物理上不必鄰接
II 每個結點都包含恰好一個指針域
III 用指針來體現數據元素之間邏輯上的聯繫
IV 可以通過計算機直接確定第 i 個結點的存儲地址
V 存儲密度小於順序存儲結構
A)I、II和III
B)I、II、III和IV
C)II、IV和V
D)I、III和V
(9)設散列表的地址空間為0到16，散列函數為h(k)= k mod 17,用線性探查法解決碰撞。現從空的散列表開始，依次插入關鍵碼值190，89，217，208，75，177，則最後一個關鍵碼177的地址為
A)6
B)7
C)8
D)9
試題(10)—(11)基於以下描述：有一個初始為空的棧和輸入序列A、B、C、E、F、G：現發過如下操作：push, push, top, pop, push, push,top, push, pop, pop, pop.
(10)下列哪一個是正確的從棧中刪除元素的序列?
A)BE
B)BD
C)BEDC
D)BDEC
(11)下列哪一個是上述操作序列完成後棧中的元素列表(從底到頂)
A)A
B)BD
C)ABCE
D)ABCDE
試題(12)—(14)基於如下所示的二叉樹。
(12)該二叉樹對應的樹林包括幾棵樹?
A)1
B)2
C)3
D)4
(13)按後根次序周遊該二叉樹對應的樹林，所得到的結點序列為
A)DBAFEGC
B)ABCDEFG
C)DBFGECA
D)ACBEGDF
(14)按層次次序周遊該二叉對應的樹林，所得到的結點序列為
A)DBAFEGC
B)ABCDEFG
C)DBFGECA
D)ACBEGDF
(15)設待排序關鍵碼序列為(25，18，9，33，67，82，53，95，12，70)，要按關鍵碼值遞增的順序進行排序，採取以第一個關鍵碼為分界元素的快速排序法，第一趟排序完成後關鍵碼95被放到第幾個位置?
A)7
B)8
C)9
D)10
(16)下列敍述中，哪一個是不正確的?
A) PSW即程序狀態字，是一個寄存器的內容
B)目態下只能執行非特指令
C)管態下只能執行特權指令
D)中斷響應程由交換PSW完成
(17)當系統發生某個事件時，CPU暫停現行程序執行轉去執行中斷處理程序的過程稱為
A)中斷請求
B)中斷響應
C)中斷嵌套
D)中斷屏蔽
(18)得到必要的資源並獲得處理機的進程，其狀態是
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)採用SPOOLing 技術的主要目的是
A)提供內存和磁盤的接口
B)減輕用户編程負擔
C)提高CPU和設備交換信息的速度
D)提高獨佔設備的利用率
(25)通常，信息的價值與下列哪些性質緊密相關?
I。準確性 II。及時性 III。可靠性 IV。開放性 V。完整性
A)I、II、III和IV
B)II、III、IV和V
C)I、II、III和V
D)I、II、IV、和V
(26)在數據庫的三級模式結構中，內模式的個數
A)只有1個
B)與用户個數相同
C)由系統參數決定
D)有任意多個
(27)數據庫系統的數據共享是指
A) 多個用户共享一個數據文件中的數據
B)多個用户使用同一種語言共享數據
C)多個應用、多種語言、多個用户共享數據
D)同一個應用的多個程序共享數據
(28)數據庫的概念模型獨立於
A)E-R圖
B)具體的機器和DBMS
C)現實世界
D)用户需求
(29)數據庫管理系統是
A)一種編譯程序系統
B)在操作系統支持下的系統軟件
C)操作系統的一部分
D)一種應用軟件系統
(30)在數據庫的三級模式結構中，當模式改變時，通過修改外模式/模式的映像而使外模式不變，從而不必修改應用程序，這是保證了數據與程序的
A)存儲獨立性
B)物理獨立性
C)用户獨立性
D)邏輯獨立性
(31)數據庫數據的完整性一般是指：
A)數據的獨立性和一致性
B)數據的正確性和相容性
C)數據的可控性和有效性
D)數據的可移植性和可靠性
(32)下列哪一項不是關係數據庫語言的共同特點?
A)能夠嵌入到高級語言中使用
B)語言具有完備的表達能力
C)是面向集合的語言
D)是過程化的語言
(33)在關係數據庫中，參照關係和被參照關係以外碼相關聯的兩個關係，被參照關係和參照關係通常是
A)1：1的聯繫
B)1：n的聯繫
C)n：1的聯繫
D)n：m的聯繫
(34)在關係代數運算中，有5種基本運算，它們是
A)並()、差(—)、交(⌒)、除(÷)和笛卡兒積(×)
B)並()、差(—)、交(⌒)、投影(π)和選擇(σ)
C)並()、交(⌒)、投影(π)選擇(σ)和笛卡兒積(×)
D)並()、差(—)、投影(π)選擇(σ)和笛卡兒積(×)
(35)下列等式中，哪一個是不正確的
A)SI⌒(S2⌒S3)=(S1⌒S2) ⌒S3
B)πA (S1⌒S2) =πA (S1) ⌒πA (S2)
C) σF (S1 ⌒(S2)= σF (S1) ⌒σF (S2)
D) πA (S1S2) =πA (S1) πA (S2)
