2009年9月計算機三級筆試等級考試三級數(shù)據(jù)庫技術筆試一、選擇題（每小題1分，共60分）（1）下列哪一個不是指令系統(tǒng)中包含的指令類型？A）存儲控制類指令 B）數(shù)據(jù)傳送類指令 C）算術邏輯類

2009年9月計算機三級筆試等級考試三級數(shù)據(jù)庫技術筆試

一、選擇題（每小題1分，共60分）

（1）下列哪一個不是指令系統(tǒng)中包含的指令類型？

A）存儲控制類指令 B）數(shù)據(jù)傳送類指令 C）算術邏輯類指令 D）判定控制類指令

（2）計算機存儲容量大小為1TB ，相當于多少GB?

A）256GB B）512GB C）1024GB D）2048GB

（3）下列哪一個不屬于廣域網(wǎng)？

A）X.5 B）FDDI C）ISDN D）ATM

（4）下列哪一個不屬于應用層協(xié)議？

A）用戶數(shù)據(jù)報協(xié)議UDP B）文件傳瑜協(xié)議FTP C）域名服務DNS D）電子郵件協(xié)議SMTP

（5）下列哪一個不屬于實施信息認證的方法？

A ）身份識別 B）消息驗證 C）密鑰管理 D）數(shù)字簽名

（6）密鑰管理包括密鑰的產生、存儲、裝入、分配、保護、丟失、銷毀以及保密等內容，其中最關鍵和最困難的問題是

A）解決密鑰的丟失和銷毀 B）解決密鑰的分配和存儲 C）解決密鑰的產生和裝入 D）解決密鑰的保護和保密

（7）下列哪些是數(shù)據(jù)結構研究的內容？

I. 數(shù)據(jù)的采集和清洗 II. 數(shù)據(jù)的邏輯組織 III. 數(shù)據(jù)的集成 IV. 數(shù)據(jù)的傳輸 V. 數(shù)據(jù)的檢索

A ）僅II 和III B）僅II 和V C）僅I 、II 和IV D）僅I 、III 和V

（8） 下列哪一個術語與數(shù)據(jù)的存儲結構無關？

A）順序表 B）雙鏈表 C）線性表 D）散列表

（9）下列關于串的敘述中，哪一條是正確的？

A）串是由至少I 個字符組成的有限序列 B）串中字符的數(shù)日就是串的長度 C）串只能順序存儲 D）“推入”是串的基本運算之一

第（10）-（11）題基干以下描述：有一個初始為空的棧和下面的輸入序列A,B,C,D,E,F ；現(xiàn)經(jīng)過如下操作：push, push, push, top, pop, top, pop, push, push, top, pop, pop, pop, push 。

（10）下列哪一個是正確的從棧中刪除元素的序列？

A）CBE B）EBD C）BEDCA D）CBEDA

（11）下列哪一個是上述操作序列完成后棧中的元素列表（從底到頂）

A）F B）E C）BEF D）ADF

（12）下列關于二叉樹周游的敘述中，哪一條是正確的？

A）若一個結點足某義樹的對稱序最后一個結點，則它必是該二叉樹的前序最后一個結點

B ）若一個結點是某二義樹的前序最后一個結點，則它必是該二叉樹的對稱序最后一個結點

C ）若一個樹葉是某二叉樹的對稱序最后一個結點，則它必是該二叉樹的前序最后一個結點

D ）若一個樹葉是某二叉樹的前序最后一個結點，則它必是該_叉樹的對稱序最后一個結點

（13）按層次次序將一棵有n 個結點的完全二叉樹的所有結點從1到n 編號，當i

A）2i-1 B）2i C）2i 1 D）不確定

（14）下列關于B 樹和B 樹的敘述中，哪一條是不正確的？

A）B 樹和B 樹都是平衡的多路查找樹 B）B 樹和B 樹都是動態(tài)索引結構 C）B 樹和B 樹都能有效地支持順序檢索 D）B 樹和B 樹都能有效地支持隨機檢索

（15）在待排序文件已基本有序的前提下，下列排序方法中效率最高的是

A）起泡排序 B）直接選擇排序 C）快速排序 D）歸并排序

（16）操作系統(tǒng)對每一種資源的管理所完成的工作包括 I. 記錄資源的使用狀況 II. 確定資源分配策略 III. 實施資源分配 IV. 收回分配出去的資源

A ）僅I 和II B）僅III 和IV C）僅 I、III 和IV D）全部

（17）下列哪些中斷事件屬于強迫性中斷？ I. 硬件故障中斷 II. 缺頁中斷 III. 訪管中斷 IV. 輸入輸出中斷

A）僅I 、II 和IV B）僅I 、II 和III C）僅I 、III 和IV D）全部

（18）引入多道程序設計技術的目的是

A） 提高系統(tǒng)的實時響應速度 B） 充分利用內存，有利于數(shù)據(jù)共享 C） 充分利用CPU ，提高CPU 利用率 D） 提高文件系統(tǒng)性能，減少內外存之間的信息傳輸量

（19）為了能對時間緊迫或重要程度高的進程進行調度，應選擇的調度算法是

A） 先進先出調度算法 B） 時間片輪轉調度算法 C） 基于優(yōu)先數(shù)的搶占式調度算法 D） 最短作業(yè)優(yōu)先調度算法

（20）下列關于存儲管理地址映射的敘述中，哪一個是不正確的？

A） 內存的地址是按照物理地址編址的 B） 用戶程序中使用的是邏輯地址，且從0開始編址 C） 動態(tài)地址映射是在程序執(zhí)行過程中完成的 D） 靜態(tài)地址映射過程必須有硬件支持

（21）有一個虛擬存儲系統(tǒng)，分配給某個進程3頁內存（假設開始時內存為空），頁面訪問序列是：2，3，2，1，5，2，4，5，3，2，5，2。若采用LRU 頁面淘汰算法，缺頁次數(shù)為

A）4 B）5 C）6 D）7

第（22）-（23）題基于下列描述：某文件系統(tǒng)中設定的物理塊大小為512字節(jié)。假設一個文件控制塊有48個字節(jié)，符號目錄項占8字節(jié)，其中文件名占6字節(jié)，文件號占2節(jié)；基本目錄項占40字節(jié)。有一個日錄文件包含256個目錄項。

（22）在進行日錄項分解后，需要多少個物理塊存放符號文件？

A）3 B）4 C）5 D）6

（23）在進行目錄項分解后，查找一個文件的平均訪盤次數(shù)為

A）3.5 B）6.5 C）9.5 D）12.5

（24）下列關于慮設備技術的敘述中，哪一個是不正確的？

A）虛設備技術是指在一類設備上模擬另一類設備的技術 B）引入虛設備技術是為了提高設備利用率 C）采用虛設備技術通常是用低速設備來模擬高速設備 D）SPOOLing 技術是一類典型的虛設備技術

（25）下列哪一個不包含在數(shù)據(jù)庫系統(tǒng)的軟件平臺中？

A）DBMS 及支持DBMS 運行的操作系統(tǒng)（OS ）或網(wǎng)絡操作系統(tǒng)（NOS ） B）能與數(shù)據(jù)庫接口的高級語言及其編譯系統(tǒng)，以及以DBMS 為核心的應用開發(fā)工具 C）檢測、預防和消除計算機系統(tǒng)病毒的軟件系統(tǒng) D）為特足應用環(huán)境開發(fā)的數(shù)據(jù)庫應用系統(tǒng)

（26）下列關于數(shù)據(jù)庫數(shù)據(jù)模型的敘述中，哪一個是不正確的？

A）任何一張二維表都表示一個關系 B）層次模型的結構是一棵有向樹 C）網(wǎng)狀模型中記錄之間的聯(lián)系是通過指針實現(xiàn)的 D）在面向對象模型中每一個對象都有一個惟一的標識

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

A）層次模型 B）網(wǎng)狀模型 C）關系模型 D）對象模型

（28）下列關于數(shù)據(jù)庫三級模式結構的敘述中，哪一個是不正確的？

A）數(shù)據(jù)庫二級模式結構由內模式、模式和外模式組成 B）DBMS 在數(shù)據(jù)庫三級模式之間提供外模式膜式映像和模式/內模式映像 C）外模式/模式映像實現(xiàn)數(shù)據(jù)的邏輯獨立性

D ）一個數(shù)據(jù)庫可以有多個模式

（29） 如果一個關系模式的所有屬性的集合是這個關系的主碼，則稱這樣的主碼為

A）全碼 B）參照碼 C）外碼 D）連接碼

第（30）-（32）題基于以下描述：設有供應商關系S 和零件關系P 如下圖所示。它們的主碼分別是“供應商號”和“零件號”。而且，零件關系P 的屬性“供應商號”是它的外碼，屬性“顏色”只能取值為‘紅’、‘白’或‘蘭’。 供應商關系S:

供應商號 供應商名 所在城市

B01

S10

T20

Z01 紅星

宇宙

黎明

立新 北京

上海

天津

重慶

零件關系P:

零件號 顏色 供應商號

010

201

312 紅

蘭

白 B01

T20

S10

（30）下列哪個（些）行不能插入到關系P 中？ I. （`201',‘白’，`S10‘） II. （`101',’蘭‘，`S01’） III. （‘301', ’綠‘。'B01）

A）僅I B）僅I 和II C）僅III D）都不能

（31）關系S 中的下列行，哪個（些）可以被刪除 I. （'S10’，‘宇宙’，‘上海’） II. （‘Z01’，‘立新’，‘重慶’）

A）僅I B）僅I 和II C）都可以 D）都不可以

（32）下列哪個（些）更新操作可以執(zhí)行？ I. UPDATE S SET所在城市=‘廣州'WHERE 所在城市=’北京‘； II. UPDATE P SET供應商號=`B02' WHERE供應商號=`B01';

A）僅I B）僅II C）都可以 D）都不可以

（33）設關系R 和S 具有相同的屬性個數(shù)，且相應的屬性取自同一個域，則 {t|t∈RVt ∈S}定義的是

A）R-S B）R ∪S C）R ∩S D）R-（ R-S）

（34）“在課程關系COURSE 中，增加一門課程：（`C01'’電子商務‘，’陳偉鋼‘）?！庇藐P系代數(shù)表達式表示為：COURSE ←COURSE U {（`C01' >’電子商務‘，’陳偉鋼‘）}。這是使用擴展關系操作中的

A）廣義投影 B）聚集 C）外部并 D）賦值

（35）設關系R, S和T 分別如下圖所示，其中T 是R 和S 的一種操作結果。則 R

A B C

a1 b1 5

a1 b2 6

a2 b3 8

a2 b4 12

S

B E

b1 3

b2 7

b3 10

b3 2

b5 2

T

A R.B C S.B E

a1 b1 5 b2 7

a1 b1 5 b3 10

a1 b2 6 b2 7

a1 b2 6 b3 10

a2 b3 8 b3 10

第（36）-（37）題基于學生一選課一課程數(shù)據(jù)庫中的三個基本表： 學生信息表： STUDENT （sno, sname, sex, age, dept） 主碼為sno 課程信息表： CDLIRSB （cno, cname, teacher ） 主碼為cno 學生選課信息表：SC （sno, cno, grade ） 主碼為（sno, cno ）

（36）“查詢沒有學習成績的學生的學號和課程號”的SQL 語句是

A） SELECT snc, cno FROM SC WHERE grade=NULL B） SELECT sno, cno FROM SC WHERE grade IS' ' C） SELECT sno. cno FROM SC WHERE grade IS NULL D） SELECT sno. cno FROM SC WHERE grade =' '

（37）在“查詢選修課程號為C04，且成績在80分以上的所有學生的學號和姓名”的SQL 語句中，將使用的表有

A）僅STUDENT B）僅STUDENT 和COURSE C）僅SSTUDENT 和SC D）STUDENT 、COURSE 和 SC

（38）下列關丁關系數(shù)據(jù)庫視圖的敘述中，哪一些是正確的？ I. 視圖是關系數(shù)據(jù)庫三級模式中的內模式 II. 視圖能夠對機密數(shù)據(jù)提供安全保護 III. 視圖提供了一定程度的數(shù)據(jù)邏輯獨立性 IV. 對視圖的一切操作最終要轉換為對基本表的操作 V. 所有的視圖都是可以更新的

A ）僅I 、II 和III B）僅II , III和IV C）僅II 、III, IV和V D）都正確

（39）SQL 中引入的連接表（joined table ）概念允許用戶在SELECT 語句的哪個子句中指

定連接操作？

A）FROM B）WHERE C）GROUP BY D）ORDER BY

（40）關系代數(shù)有五種基本的操作，其他操作均可以用這五種基本操作來表達，這五種基本操作是

A）并、差、交、投影和選擇 B）并、差、笛卡爾積、投影和選擇 C）并、交、連接、投影和選擇 D）并、差、交、連接和除

（41）與人工管理方法和文件系統(tǒng)方法相比較，下列條目中哪些是數(shù)據(jù)庫方法的特征？ I. 系統(tǒng)具有自描述特點 II. 數(shù)據(jù)結構化 III. 數(shù)據(jù)共享性高、冗余度小、易擴充 IV. 數(shù)據(jù)獨立性高 V. 數(shù)據(jù)由DBMS 統(tǒng)一管理和控制

A）僅I 、II 和III B）僅II 、III 和IV C）僅III A）存儲管理 B）查詢處理

C ）事務管理 D）數(shù)據(jù)通信

（43）在物理存儲器層次結構中，成本最高且速度最快的是

A）高速緩存 B）主存儲器 C）第二級存儲器 D）第三級存儲器

（44）下列關于事務T1和T2的兩種調度的敘述中，哪個是止確的？

A）調度一和調度二都是并發(fā)調度，它們等價 B）調度一和調度二都是串行調度，它們不等價 C）調度一是串行調度，調度二是并發(fā)調度，它們等價 D）調度一是串行調度，調度二是并發(fā)調度，它們不等價

（45）如果有兩個事務，同時對數(shù)據(jù)庫中同一數(shù)據(jù)進行操作，不可能引起沖突的操作是

A ）其中有一個是DELETE B）一個是SELECT, 另一個是UPDATE C）兩個都是SELECT D）兩個都是UPDATE

（46）關系DBMS 正在向以卜哪些方面發(fā)展？ I. 智能化 II. 集成化 III. 支持互聯(lián)網(wǎng)應用 IV. 產品系列化 V. 支持擴一展關系 VI. 保證安全性

A）僅1、II 和V B）僅III IV和V C）僅1、II 、III 和IV D）都是

（47）SQL Server 2000 系統(tǒng)數(shù)據(jù)庫MASTER 的主要功能是

A）控制用戶數(shù)據(jù)庫和SQL Server的整體運行 B）為創(chuàng)建新的用戶數(shù)據(jù)庫提供模板或原型 C）為臨時表或其他臨時工作區(qū)提供存儲區(qū)域 D）為調度信息和作業(yè)歷史提供存儲區(qū)域

（48）下列關于Oracle 數(shù)據(jù)庫系統(tǒng)的表空間的敘述中，哪一條是不正確的？

A）表空間是邏輯存儲單元 B）每一個Oracle 數(shù)據(jù)庫只有一個表空間 C）每個表空間可創(chuàng)建一個或多個數(shù)據(jù)文件 D）一個Oracle 數(shù)據(jù)庫的總存儲容量是該數(shù)據(jù)庫的所有表空間的存儲容量之和

（49）下列關于SQL Server數(shù)據(jù)庫管理系統(tǒng)權限的敘述中，哪一條是不正確的？

A） SQL Server數(shù)據(jù)庫管理系統(tǒng)的權限分為服務器權限和數(shù)據(jù)庫權限兩種 B）數(shù)據(jù)庫管理員執(zhí)行數(shù)據(jù)庫管理任務。這是屬于數(shù)據(jù)庫權限 C）數(shù)據(jù)庫權限又可以分為數(shù)據(jù)庫對象權限和數(shù)據(jù)庫語句權限兩種 D）數(shù)據(jù)庫語句權限授予用戶以允許他們創(chuàng)建數(shù)據(jù)庫對象

（50）下列哪一條不是由于關系模式設計不當所引起的問題？

A）數(shù)據(jù)冗余 B）插入異常 C）更新異常 D）丟失修改

（52）下列關于函數(shù)依賴和多值依賴的敘述中，哪些是不正確的？ I. 若X →Y ，則X →→Y II. 若X →→Y ，則X → Y III. 若YcX ，則X →Y IV. 若YcX ，則X →→Y V. 若X →Y, Y' c Y，則X →Y' VI. 若X →→Y ，Y' a Y，則X →→Y'

A）僅II 、IV 和V B）僅I 、III 和IV C）僅II 和VI D）僅IV 和VI

（53）下列關于規(guī)范化理論的敘述中，哪一條是不正確的？

A）規(guī)范化理論是數(shù)據(jù)庫設計的理論基礎 B）規(guī)范化理論最土要的應用是在數(shù)據(jù)庫

概念結構設計階段 C）規(guī)范化理論最主要的應用是在數(shù)據(jù)庫邏輯結構設計階段 D）在

數(shù)據(jù)庫設計中，有時候會降低規(guī)范化程度而追求高查詢性能

（54）若關系模式R 中只包含兩個屬性，則

A）R 肯定屬于2NF ，但R 不一定屬于3NF B）R 肯定屬于3NF ，但R 不一定屬于BCNF

C ）R 肯定屬于BCNF ，但R 不一定屬于4NF D）R 肯定屬于4NF

（55）下列關于模式分解的敘述中，哪一（些）條是正確的？ I. 若一個模式分解具

有無損連接性，則該分解一定保持函數(shù)依賴 II. 若一個模式分解保持函數(shù)依賴，則該分

解一定具有無損連接性 III. 模式分解可以做到既具有無損連接性，又保持函數(shù)依賴 IV. 模式分解不可能做到既具有無損連接性，又保持函數(shù)依賴

A）僅I 和III B）僅II 和IV C）僅}III D）僅IV

下列關干E-R 模型向關系模型轉換的敘述中，哪一條是不正確的？

A）一個實體類型轉換成一個關系模式，關系的碼就是實體的碼 B）一個1:n聯(lián)系轉換

為一個關系模式，關系的碼是I:n聯(lián)系的1端實體的碼 C）一個m:n聯(lián)系轉換為一個關系

模式，關系的碼為各實體碼的組合 D）三個或三個以上實體間的多元聯(lián)系轉換為一個關系

模式，關系的碼為各實體碼的組合

（57）PowerDesigner 中的ProcessAnalyst 模塊的主要功能是

A）用于物理數(shù)據(jù)庫的設計和應用對象及數(shù)據(jù)組件的生成 B）用于數(shù)據(jù)分析和數(shù)據(jù)發(fā)

現(xiàn)，可描述復雜的處理模型 C）用于數(shù)據(jù)倉庫和數(shù)據(jù)集市的建模和實現(xiàn) D）提供了對

Power Designer所有模型信息的只讀訪問

（58）下列軟件結構圖表示的是瀏覽器廣服務器模式的哪種結構？

A）以Web 服務器為中心的軟件結構 B）以應用服務器為中心的軟件結構-基于構件的

方式 C）以應用服務器為中心的軟件結構-基于腳本的方式 D）以數(shù)據(jù)庫服務器為中心

的軟件結構

（59）下列哪些功能是分布式數(shù)據(jù)庫管理系統(tǒng)在集中式數(shù)據(jù)庫管理系統(tǒng)功能之外提供的

附加功能？ I. 事務處理 II. 分布式查詢處理 III. 復制數(shù)據(jù)的管理 IV. 分布式數(shù)據(jù)庫安全 V. 分布式日錄管理

A）僅I 、II 和V B）僅III, IV和V C）僅II 、III 、IV 和V

D ）都是

（60）下列關于數(shù)據(jù)挖掘的敘述中，哪一條是不正確的？

A）數(shù)據(jù)挖掘被認為是知識發(fā)現(xiàn)過程中的一個特定步驟 B）數(shù)據(jù)挖掘是使用專門的算

法從數(shù)據(jù)中抽取有用的模式 C）關聯(lián)規(guī)則的發(fā)現(xiàn)是數(shù)據(jù)挖掘的目標之一 D）“可信度”表示規(guī)則所代表的事例（元組）占全部事例（元組）的百分比

二、填空題（每空2分，共40分）

（1）在WWW 環(huán)境中，信息頁由【1】語言來實現(xiàn)。

（2）Internet 通過【2】將分布在世界各地的數(shù)以萬計的廣域網(wǎng)、城域網(wǎng)與局域網(wǎng)互聯(lián)

起來。

（3）在鏈式存儲結構中，用【3】來體現(xiàn)數(shù)據(jù)元素之間邏輯上的聯(lián)系。

（4）設散列表的地址空間為0到12，散列函數(shù)為h （k ）=k mod 13, 用線性探查法解決

碰撞?，F(xiàn)從空的教列表開始，依次插入關鍵碼值14, 95, 24, 61，27, 82, 69, 則最后一

個關鍵碼69的地址為【4】。

（5）設根結點的層次為0，則高度為k 的二叉樹的最大結點數(shù)為【5】。

（6）進程的三種基本狀態(tài)包括【6】態(tài)、運行態(tài)和等待態(tài)。

（7）進行地址映射時，當硬件從頁表中查出要訪問的頁面不在內存，則產生【7】中斷。

（8）在文件系統(tǒng)中，將邏輯上連續(xù)的文件分散存放在若干不連續(xù)的物理塊中，系統(tǒng)為每個文件玫立一張表，記錄文側信息所在的邏輯塊號和與之對應的物理塊號。這種文件的物理結構稱為【8】結構。

（9）數(shù)據(jù)是信息的符號表示或稱載體；信息是數(shù)據(jù)的內涵。是數(shù)據(jù)的語義解釋，例如：“我國的人口已經(jīng)達到13億”，這是【9】。

（10）在SQL 語言中，如果要對一個基本表增加列和完整性約束條件，應該使用SQL 語言的【10】語句。

（11）“學生-選課-課程”數(shù)據(jù)庫中的三個關系是： S（sno,shame,sex,age,dept ），C （cno,cname,teacher ），SC （sno,cno,grade ） 查找選修“數(shù)據(jù)庫技術”課程的學生的姓名和成績，用關系代數(shù)表達式可表示為

（12）【12】SQL 語句是指在程序編譯時尚未確定，其中有些部分需要在程序的執(zhí)行過程中臨時生成的SQL 語句。

（13）支持對所要求的數(shù)據(jù)進行快速定位的附加的數(shù)據(jù)結構稱作【13】。

（14）實現(xiàn)選擇運算的最直接了當?shù)姆椒ㄊ恰?4】掃描，即依次訪問表的每一個塊，對于塊中的氮一個元組，測試它是否滿足選擇條件。

（15）Oracle 提供的CASE 工具是【15】。

（16）Oracle9i 是指Oraclc9i 數(shù)據(jù)庫、Oracle9i 自【16】和Oracle9i Developer Suite 的完整集成。

（17）若X →Y, 且存在X 的真子集X', X’→Y ，則稱Y 對【17】函數(shù)依賴。

（18）存取方法設計是數(shù)據(jù)庫設計中【18】結構設計階段的任務。

（19）面向對象數(shù)據(jù)庫的數(shù)據(jù)模型中的三個最基本的類型構造器是原子、【19】和集合。 從WWW 的資源和行為中抽取感興趣的、有用的模式或隱含的信息的過程，稱為【20】挖掘。

答案詳解

（1） A （2） C （3） B （4） A （5） C

（6） B （7） B （8） C （9） B （10） D

（11） A （12） C （13） B （14） C （15） A

（16） D （17） A （18） C （19） C （20） D

（21） D （22） B （23） A （24） A （25） C

（26） A （27） B （28） D （29） A （30） D

（31） B （32） A （33） B （34） D （35） A

（36） C （37） C （38） B （39） A （40） B

（41） D （42） C （43） A （44） C （45） C

（46） D （47） A （48） B （49） B （50） D

（51） D （52） C （53） B （54） B （55） C

（56） B （57） B （58） C （59） C （60） D

二、填空題

（1）HTML （2）網(wǎng)絡互聯(lián)設備 （3）？ （4）6 （5）2k 1-1 （6）就緒 （7）缺頁 （8）索引 （9）信息 （10）alter table （11）sname.grade

（12）動態(tài) （13）索引 （14）全表 （15）Designer/2000 （16）Application Server （17）部分 （18）物理 （19）元組 （20）WEB