9 數(shù)據(jù)庫(kù)試題及答案

《9 數(shù)據(jù)庫(kù)試題及答案》由會(huì)員分享，可在線閱讀，更多相關(guān)《9 數(shù)據(jù)庫(kù)試題及答案（17頁(yè)珍藏版）》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。

1、2009年9月全國(guó)計(jì)算機(jī)等級(jí)考試三級(jí)筆試試卷 數(shù)據(jù)庫(kù)技術(shù) （考試時(shí)間120分鐘，滿分100分） 一、選擇題（每題1分，共60分） （1）數(shù)字信號(hào)處理器由于在其內(nèi)部設(shè)計(jì)了能夠高速處理多路數(shù)字信號(hào)的電路，可以用在需要快速處理大量復(fù)雜信息的領(lǐng)域。下列哪一個(gè)設(shè)備不需要數(shù)字信號(hào)處理器？ A) 雷達(dá) B) 彩色電視機(jī) C) 數(shù)字音視頻設(shè)備 D) 數(shù)字圖像處理設(shè)備 （2）八進(jìn)制數(shù)1507轉(zhuǎn)換成十進(jìn)制數(shù)是多少？ A) 838 B) 839 C) 840 D) 841 （3）

2、數(shù)據(jù)包要求從源主機(jī)出發(fā)，最終到目的主機(jī)。下列哪一個(gè)設(shè)備可為數(shù)據(jù)包選擇輸出路徑，將它從一個(gè)網(wǎng)絡(luò)傳送到另一個(gè)網(wǎng)絡(luò)？ A) 通信線路 B) 路由器 C) WWW服務(wù)器 D) 調(diào)制解調(diào)器 （4）當(dāng)電子郵件軟件從郵件服務(wù)器讀取郵件時(shí)，可以使用下列哪一個(gè)（些）協(xié)議？ Ⅰ.簡(jiǎn)單郵件傳輸協(xié)議SMTP Ⅱ.郵局協(xié)議POP3 Ⅲ.交互式郵件存取協(xié)議IMAP A) 僅Ⅰ B) 僅Ⅱ C) 僅Ⅱ和Ⅲ C) 僅Ⅰ和Ⅲ （5）在下載的普通程序中隱含了一些非法功能的代碼，用于竊取用戶私密信息或執(zhí)行其他惡意程序，這種惡意軟件的攻擊方

3、式稱為 A) 特洛伊木馬 B) 后門陷阱 C) 邏輯炸彈 D) 僵尸網(wǎng)絡(luò) （6）下列關(guān)于ADSL技術(shù)的敘述中，哪些是正確的？ Ⅰ.它是在普通電話線上的一種心得高速寬帶技術(shù) Ⅱ.它為用戶提供上、下行對(duì)稱的傳輸速率 Ⅲ.ADSL寬帶接入方式可用于網(wǎng)絡(luò)互聯(lián)業(yè)務(wù) A) 僅Ⅰ和Ⅱ B) 僅Ⅱ和Ⅲ C) 僅Ⅰ和Ⅲ D) 全部 （7）數(shù)據(jù)結(jié)構(gòu)概念一般包括三個(gè)方面的內(nèi)容，它們是 A) 數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)的傳輸結(jié)構(gòu)、數(shù)據(jù)的分析挖掘 B) 數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)、數(shù)據(jù)的運(yùn)算 C) 數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)、數(shù)

4、據(jù)的展示方式、數(shù)據(jù)的運(yùn)算 D) 數(shù)據(jù)的傳輸結(jié)構(gòu)、護(hù)具的展示方式、數(shù)據(jù)的分析挖掘 （8）下列關(guān)于鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的敘述中，哪些是不正確的？ Ⅰ.邏輯上相鄰的結(jié)點(diǎn)物理上不比鄰接 Ⅱ.每個(gè)結(jié)點(diǎn)都包含好一個(gè)指針域 Ⅲ.用指針來提現(xiàn)數(shù)據(jù)元素之間邏輯上的聯(lián)系 Ⅳ.結(jié)點(diǎn)中的指針都不能為空 Ⅴ.可以通過計(jì)算直接確定第i個(gè)結(jié)點(diǎn)的存儲(chǔ)地址 A) 僅Ⅰ、Ⅱ和Ⅲ B) 僅Ⅰ、Ⅲ和Ⅳ C) 僅Ⅱ、Ⅲ和Ⅴ D) 僅Ⅱ、Ⅳ和Ⅴ （9）棧結(jié)構(gòu)不適用與下列哪一種應(yīng)用？ A) 表達(dá)式求值 B) 樹的層次次序周游算法的實(shí)現(xiàn) C)

5、二叉樹對(duì)稱序周游算法的實(shí)現(xiàn) D) 快速排序算法的實(shí)現(xiàn) （10）下列哪一個(gè)不是從列的基本運(yùn)算？ A) 從隊(duì)尾插入一個(gè)新元素 B) 判斷一個(gè)隊(duì)列是否為空 C) 從隊(duì)列中刪除第1個(gè)元素 D) 讀取隊(duì)頭元素的值 （11）俺行有限順序存儲(chǔ)下上角矩陣 （12）在包含1000個(gè)元素的線性表中實(shí)現(xiàn)如下各運(yùn)算，哪一個(gè)所需的執(zhí)行時(shí)間最短？ A) 線性表按順序方式存儲(chǔ)，查找關(guān)鍵碼值為900的結(jié)點(diǎn) B) 線性表按鏈接方式存儲(chǔ)，查找關(guān)鍵碼值為900的結(jié)點(diǎn) C) 線性表按順序方式存儲(chǔ)，查找線性表中第900個(gè)結(jié)點(diǎn) D) 線性表

6、按鏈接方式存儲(chǔ)，查找線性表中第900個(gè)結(jié)點(diǎn) （13）下列關(guān)于二叉樹的敘述中，哪一條是正確的？ A) 二叉樹的結(jié)點(diǎn)的有限集合，這個(gè)集合不能為空集 B) 二叉樹是樹的特殊情況，即每個(gè)結(jié)點(diǎn)的子樹個(gè)數(shù)都不超過2 C) 二叉樹的每個(gè)非葉結(jié)點(diǎn)都恰有兩顆非空子樹 D) 每一棵二叉樹都能唯一地轉(zhuǎn)換到它所對(duì)應(yīng)的樹（林） （14）設(shè)有字符序列（Q、H、C、Y、P、A、M、S、R、D、F、X），則新序列（H、C、Q、P、A、M、S、R、D、F、X、Y）是下列哪一種排序算法一趟掃描的結(jié)果？ A) 起泡排序 B) 初始步長(zhǎng)為4的希爾排序 C) 二路歸

7、并排序 D) 堆排序 （15）對(duì)n個(gè)記錄的文件進(jìn)行快速排序，平均執(zhí)行時(shí)間為 A) O(log2n) B) O(n) C) O(olog2n) D) O(n2) （16）下列哪一個(gè)不是網(wǎng)絡(luò)操作系統(tǒng)應(yīng)該支持的功能？ A) 網(wǎng)絡(luò)管理 B) 網(wǎng)絡(luò)通信 C) 資源共享 D) 負(fù)載均衡 （17）下列指令中，哪一個(gè)不是特權(quán)指令？ A) 訪管指令 B) 啟動(dòng)設(shè)備指令 C) 設(shè)置時(shí)鐘指令 D) 停機(jī)指令 （18）一個(gè)進(jìn)程從運(yùn)行態(tài)轉(zhuǎn)換為就緒態(tài)的原因是 A) 該進(jìn)程執(zhí)行時(shí)出錯(cuò)

8、B) 該進(jìn)程等待某個(gè)資源 C) 該進(jìn)程用完分配的時(shí)間片 D) 該進(jìn)程等待的資源變?yōu)榭捎? （19）讀者寫者問題的解決方案如下所示： （20）下列哪一項(xiàng)不是存儲(chǔ)管理的任務(wù)？ A) 內(nèi)存共享 B) 存儲(chǔ)保護(hù) C) 地址映射 D) 指針定位 （21）下列關(guān)于工作集模型的敘述中，哪一條是不正確的？ A) 每個(gè)進(jìn)程有一個(gè)工作集 B) 工作集大小與缺頁(yè)率無關(guān) C) 工作集大小是可以調(diào)整的 D) 工作集模型可以解決系統(tǒng)的顛簸（抖動(dòng)）問題 （22）下列關(guān)于文件結(jié)構(gòu)的敘述中，哪一（些）條是正確的？

9、 Ⅰ.源程序、目標(biāo)代碼等文件屬于流式文件 Ⅱ.每個(gè)記錄包含一個(gè)記錄鍵和其他屬性 Ⅲ.記錄式文件中的記錄都是定長(zhǎng)的 A) 僅Ⅰ B) 僅Ⅰ和Ⅱ C) 僅Ⅱ和Ⅲ D) 僅Ⅰ和Ⅲ （23）如果某一個(gè)文件的物理結(jié)構(gòu)采用的是UNIX的三級(jí)索引結(jié)構(gòu)，如圖所示。假設(shè)一個(gè)物理塊可以存放128個(gè)塊號(hào)，要查找塊號(hào)為15000的物理塊，需要用到哪一級(jí)索引表？ A) 主索引表 B) 一級(jí)索引表 C) 二級(jí)索引表 D) 三級(jí)索引表 （24）磁盤驅(qū)動(dòng)調(diào)度中的移臂調(diào)度的目標(biāo)是減少 A) 磁頭尋到時(shí)間 B) 旋轉(zhuǎn)延

10、遲時(shí)間 C) 數(shù)據(jù)傳輸時(shí)間 D) 中斷處理時(shí)間 （25）以樹形結(jié)構(gòu)表示實(shí)體之間聯(lián)系的數(shù)據(jù)模型是 A) 層次模型 B) 網(wǎng)狀模型 C) 關(guān)系模型 D) 面向?qū)ο竽Ｐ? （26）在一個(gè)數(shù)據(jù)庫(kù)中，模式與內(nèi)模式的映像個(gè)數(shù)是 A) 1個(gè) B) 與用戶個(gè)數(shù)相同 C) 有設(shè)置的系統(tǒng)參數(shù)決定 D) 任意多個(gè) （27）在嵌入式SQL中，與游標(biāo)相關(guān)的有四個(gè)語(yǔ)句，它們中哪一個(gè)執(zhí)行游標(biāo)定義中的SELECT語(yǔ)句？ A) DECLARE B) OPEN C) FETCH D) CLOSE （

11、28）信息是有價(jià)值的，信息的價(jià)值主要與下列哪些因素有關(guān)？ Ⅰ.準(zhǔn)確性 Ⅱ.及時(shí)性 Ⅲ.完整性 Ⅳ.可靠性 Ⅴ.可移植性 A) 僅Ⅰ、Ⅱ和Ⅲ B) 僅Ⅰ、Ⅱ、Ⅲ和Ⅳ C) 僅Ⅱ、Ⅲ、Ⅳ和Ⅴ D) 都相關(guān) （29）設(shè)有關(guān)系SC(SNO,CNO,GRADE)，其主碼是(SNO,CNO)。遵照實(shí)體完整性規(guī)則 A) 只有SNO不能取空值 B) 只有CNO不能取空值 C) 只有GRADE不能空值 D) SNO與CNO都不能取空值 （30）如果對(duì)關(guān)系emp（eno，ename，salray）成功執(zhí)行下面的SQL

12、語(yǔ)句： CREATE CLUSTER INDEX name_index ON emp （salary） 對(duì)此結(jié)果的正確描述是 A) 在emp表上按salary升序創(chuàng)建了一個(gè)唯一索引 B) 在emp表上按salary降序創(chuàng)建了一個(gè)唯一索引 C) 在emp表上按salary升序創(chuàng)建了一個(gè)聚簇索引 D) 在emp表上按salary降序創(chuàng)建了一個(gè)聚簇索引 （31）設(shè)關(guān)系R和S的元數(shù)分別是r和s，且R有n個(gè)元組，S有m個(gè)元祖。執(zhí)行關(guān)系R和S的笛卡爾積，記為T=R×S，則 A) T的元數(shù)是（r×s），且有（n+m）個(gè)元祖 B) T的元數(shù)是（r×

13、s），且有（n×m）個(gè)元祖 C) T的元數(shù)是（r+s），且有（n+m）個(gè)元祖 D) T的元數(shù)是（r+s），且有（n×m）個(gè)元祖 （32）設(shè)課程和教師是兩個(gè)實(shí)體型，如果每一門課程可以由若干位教師講授，每一位教師可以講授若干門課程，則課程與教師這兩個(gè)實(shí)體型之間的聯(lián)系是 A) 一對(duì)一 B) 一對(duì)多 C) 多對(duì)多 D) 不確定 （33）在關(guān)系代數(shù)中，下列哪一個(gè)等式是不確定的？ （34）在SQL語(yǔ)言中，一個(gè)基本表的定義一旦被刪除，則與此表相關(guān)的下列內(nèi)容中哪一個(gè)（些）也自動(dòng)被刪除或失效？ Ⅰ.此表中的數(shù)據(jù) Ⅱ.此

14、表上建立的索引 Ⅲ.此表上簡(jiǎn)歷的視圖 A) 僅Ⅰ B) 僅Ⅱ C) 僅Ⅲ D) 全部 第（35）-（36）題基于“學(xué)生-選課-課程”數(shù)據(jù)庫(kù)中的三個(gè)關(guān)系： S（S#，SNAME，SEX，AGE），SC（S#，C#，GRADE），C（C#，CNAME，TEACHER）它們的主鍵用下劃線標(biāo)出。 （35）定義一個(gè)反映學(xué)生姓名及他的平均成績(jī)的視圖將使用關(guān)系 A) S和C B) SC和C C) S和SC D) S、SC和C （36）“查詢選修了3門以上課程的學(xué)生的學(xué)生號(hào)”，正確的SQL語(yǔ)句是 A) SELE

15、CT S# FROM SC GEOUPBY S# WHERE COUN（*）〉3 B) SELECT S# FROM SC GEOUPBY S# HAVING COUN（*）〉3 C) SELECT S# FROM SC ORDER S# HAVING COUN（*）〉3 D) SELECT S# FROM SC ORDER S# WHERE COUN（*）〉3 （37）下列哪一類視圖上可以進(jìn)行插入、刪除和更新操作 A) 帶表達(dá)式的視圖 B) 連接視圖 C) 行列子集視圖 D) 分組視圖 （38）下列關(guān)于E-R圖的敘述中，哪

16、一條是不正確的？ A) 實(shí)體型用矩形表示，屬性用橢圓形表示，聯(lián)系型用菱形表示 B) 實(shí)體型之間的聯(lián)系可以分為1：1、1：n和m：n三類 C) 1：1聯(lián)系是1：n聯(lián)系的特例，1：n聯(lián)系是m：n聯(lián)系的特例 D) 實(shí)體型之間的聯(lián)系只存在與兩個(gè)實(shí)體型之間 （39）下列敘述中，哪些是SQL的功能特點(diǎn)？ Ⅰ.集DDL、DML和DCL功能于一體 Ⅱ.是高度非過程化語(yǔ)言 Ⅲ.采用面向集合的操作方式 Ⅳ.具有自含式嵌入式兩種靈活的使用方式 Ⅴ.語(yǔ)言簡(jiǎn)介、易學(xué)易用、功能強(qiáng) A) 僅Ⅰ、Ⅱ和Ⅲ B) 僅Ⅱ、Ⅲ、Ⅳ和Ⅴ C) 僅Ⅰ、

17、Ⅳ和Ⅴ D) 都是 （40）下面是SQL主要數(shù)據(jù)定義語(yǔ)句列表，其中哪一（些）行是正確的？ A) 僅“模式”行 B) 僅“基本表”行 C) 僅“視圖”行和“索引”行 D) 所有行 （41）設(shè)關(guān)系R、S和T如下。關(guān)系T是關(guān)系R和S執(zhí)行哪種操作的結(jié)果？ A) 自然連接 B) 外部并 C) 半連接 D) 外連接 （42）在物理存儲(chǔ)器層次結(jié)構(gòu)中，下列哪一個(gè)存儲(chǔ)設(shè)備是聯(lián)機(jī)存儲(chǔ)？ A) 高速緩存 B) 主存儲(chǔ)器 C) 第二級(jí)存儲(chǔ)器 D) 第三級(jí)存儲(chǔ)器 （43）數(shù)據(jù)庫(kù)

18、中為了將大小不同的記錄組織在同一個(gè)磁盤塊中，常采用分槽的頁(yè)結(jié)構(gòu)。結(jié)構(gòu)的塊頭中不包括 A) 塊中記錄的數(shù)目 B) 讀取時(shí)需要的緩存大小 C) 塊中空閑的末尾指針 D) 由包含記錄位置和大小的條目組成的數(shù)組 （44）下列關(guān)于索引的敘述中，哪一條是不正確的？ A) 順序索引能有效地支持點(diǎn)查詢 B) 順序索引能有效地支持范圍查詢 C) 散列索引能有效地支持點(diǎn)查詢 D) 散列索引能有效地支持范圍查詢 （45）下列關(guān)于基于日志的故障恢復(fù)的敘述中，哪一條是不正確的？ A) 日志是日志記錄的序列，它記錄了數(shù)據(jù)庫(kù)izhong的所有更新活動(dòng)

19、 B) 日志記錄中包括事務(wù)提交日志記錄 C) 利用更新日志記錄中的改前值可以進(jìn)行UNDO D) 事務(wù)故障恢復(fù)只需要正向掃描日志文件 （46）下列哪一個(gè)不屬于SQL2000服務(wù)器端提供的服務(wù)？ A) SQL服務(wù)器服務(wù) B) SQL服務(wù)器代理 C) 查詢分析器服務(wù) D) 分布式事務(wù)協(xié)調(diào)服務(wù) （47）下列哪些屬于SQL Sercer 2000中常用的數(shù)據(jù)庫(kù)對(duì)象 Ⅰ.表 Ⅱ.約束 Ⅲ.規(guī)則 Ⅳ.索引 Ⅴ.數(shù)據(jù)類型 Ⅵ.用戶自定義函數(shù) A) 僅Ⅰ、Ⅱ、Ⅲ和Ⅳ B)

20、僅Ⅰ、Ⅳ、Ⅴ和Ⅵ C) 僅Ⅰ、Ⅱ、Ⅳ和Ⅵ D) 都是 （48）下列哪一個(gè)不屬于Oracle實(shí)例？ A) 存儲(chǔ)數(shù)據(jù)的集合 B) 系統(tǒng)全局區(qū) C) 用戶進(jìn)程 D) Oracle （49）Oracle引入了新的數(shù)據(jù)類型可以存儲(chǔ)極大的對(duì)象。其中，BLOB的中文解釋為 A) 二進(jìn)制數(shù)據(jù)型大對(duì)象 B) 字符數(shù)據(jù)型大對(duì)象 C) 存儲(chǔ)的數(shù)據(jù)庫(kù)之外的只讀型二進(jìn)制數(shù)據(jù)文件 D) 固定寬度的多字節(jié)字符數(shù)據(jù)型大對(duì)象 （50）下列哪些條不屬于數(shù)據(jù)庫(kù)設(shè)計(jì)的任務(wù)？ Ⅰ數(shù)據(jù)庫(kù)物理結(jié)構(gòu)設(shè)計(jì) Ⅱ.數(shù)據(jù)庫(kù)邏輯結(jié)構(gòu)設(shè)計(jì)

21、Ⅲ.數(shù)據(jù)庫(kù)概念結(jié)構(gòu)設(shè)計(jì) Ⅳ.數(shù)據(jù)庫(kù)應(yīng)用結(jié)構(gòu)設(shè)計(jì) Ⅴ.數(shù)據(jù)庫(kù)管理系統(tǒng)設(shè)計(jì) A) 僅Ⅰ和Ⅱ B) 僅Ⅱ和Ⅲ C) 僅Ⅲ和Ⅳ D) 僅Ⅳ和Ⅴ （51）下列哪一條不是概念模型應(yīng)具備的性質(zhì)？ A) 有豐富的語(yǔ)義表達(dá)能力 B) 在計(jì)算機(jī)中實(shí)現(xiàn)的效率高 C) 易于向各種數(shù)據(jù)模型轉(zhuǎn)換 D) 易于交流和理解 （52）下列關(guān)于函數(shù)依賴的敘述中，哪一條是不正確的？ （53）設(shè)有關(guān)系模式R（X、Y、Z），其中X、Y、Z均為屬性或?qū)傩越M。下列關(guān)于多值依賴的敘述中，哪一（些）條是正確的？

22、A) 僅Ⅱ B) 僅Ⅲ C) 僅Ⅰ和Ⅲ D) 僅Ⅱ和Ⅳ （54）若關(guān)系模式R中沒有非主屬性，則 A) R肯定屬于2NF，但R不一定屬于3NF B) R肯定屬于3NF，但R不一定屬于BCNF C) R肯定屬于BCNF，但R不一定屬于4NF D) R肯定屬于4NF 第（55）-（56）題基于一下描述：有關(guān)系模式P(A，B，C，D，E，F(xiàn)，G，，H，I，J)，根據(jù)語(yǔ)義有如下函數(shù)依賴集：F={ABD→E，AB→G，B→F，→CJ，C→I，G→H}。 （55）關(guān)系模式P的碼為 A) （A，B，C，G） B) （A，B，D，I

23、） C) （A，C，D，G） D) （A，B，C，D） （56）現(xiàn)將關(guān)系模式P分解為兩個(gè)關(guān)系模式P1（A，B，D，E，F(xiàn)，G，H）和P2（C，I，J）。這個(gè)分解 A) 不具有無損連接性，不保持函數(shù)依賴 B) 具有無損連接性，不保持函數(shù)依賴 C) 不具有無損連接性，保持函數(shù)依賴 D) 具有無損連接性且保持函數(shù)依賴 （57）下列關(guān)于以Web服務(wù)器為中心的瀏覽器/服務(wù)器模式的敘述中，哪一條是不正確的？ A) 與傳統(tǒng)的客戶機(jī)/服務(wù)器結(jié)構(gòu)相比較，Web服務(wù)器負(fù)載過重 B) 與傳統(tǒng)的客戶機(jī)/服務(wù)器結(jié)構(gòu)相比較，HTTP協(xié)議的效率低

24、 C) 服務(wù)器擴(kuò)展程序主要使用CGI和Web API兩種編程接口編寫 D) CGI在執(zhí)行時(shí)動(dòng)態(tài)加載到Web服務(wù)器進(jìn)程內(nèi) （58）下列關(guān)于 Visual Studio 2008 的敘述中，哪一條是不正確的？ A) Visual Studio 2008 徹底解決了需要綁定一個(gè)特定版本的CLR（通用語(yǔ)言架構(gòu)機(jī)制）的問題 B) Visual Studio 2008 實(shí)現(xiàn)了Dreamwaver 網(wǎng)頁(yè)編輯的功能 C) Visual Studio 2008 對(duì)AJAX 和java script提供了更豐富的支持 D) Visual Studio 2008 允許

25、編寫使用LINQ的代碼 （59）下列關(guān)于分布式數(shù)據(jù)庫(kù)系統(tǒng)的敘述中，哪一條是不正確的？ A) 每一個(gè)節(jié)點(diǎn)是一個(gè)獨(dú)立的數(shù)據(jù)庫(kù)系統(tǒng) B) 具有位置透明性、復(fù)制透明性和分片透明性等 C) 有關(guān)數(shù)據(jù)分片、分配和副本的信息存儲(chǔ)在局部目錄中 D) 對(duì)于并發(fā)控制和恢復(fù)，分布式DBMS環(huán)境中會(huì)出現(xiàn)大量的在集中式DBMS環(huán)境中碰不到的問題 （60）下列關(guān)于面向?qū)ο髷?shù)據(jù)庫(kù)和關(guān)系數(shù)據(jù)庫(kù)系統(tǒng)的敘述中，哪一條是不正確的？ A) 面向?qū)ο髷?shù)據(jù)庫(kù)設(shè)計(jì)與關(guān)系數(shù)據(jù)庫(kù)設(shè)計(jì)之間一個(gè)最主要的區(qū)別是如何處理聯(lián)系 B) 面向?qū)ο髷?shù)據(jù)庫(kù)設(shè)計(jì)與關(guān)系數(shù)據(jù)庫(kù)設(shè)計(jì)中，處理繼承的方法是相

26、同的 C) 在面向?qū)ο髷?shù)據(jù)庫(kù)中，通過使用繼承構(gòu)造來獲得映射 D) 在面向?qū)ο髷?shù)據(jù)庫(kù)中，聯(lián)系是通過使用聯(lián)系特性或者包括相關(guān)對(duì)象的對(duì)象標(biāo)識(shí)符的參照屬性來處理的 二、填空題（每空2分，共40分） （1）為了改變指令系統(tǒng)計(jì)算機(jī)指令過多的狀態(tài)而設(shè)計(jì)的一種計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)稱為精簡(jiǎn)指令系統(tǒng)計(jì)算機(jī)，其英文縮寫為 【1】 。 （2）標(biāo)準(zhǔn)的URL由三部分組成：協(xié)議類型、 【2】 和路徑/文件名。 （3）對(duì)線性表進(jìn)行二分發(fā)檢索，其前提條件是線性表以 【3】 方式存儲(chǔ)，并且按關(guān)鍵碼值排好序。 （4）霍夫曼算法是求具有最 【4】 帶

27、權(quán)外部路徑長(zhǎng)度的擴(kuò)充二叉樹的算法。 （5）m階B樹的根節(jié)點(diǎn)至多有 【5】 棵子數(shù)。 （6） 【6】 是操作系統(tǒng)向系統(tǒng)用戶提供的程序級(jí)服務(wù)，用戶程序借助它可以向操作系統(tǒng)提出各種服務(wù)請(qǐng)求。 （7）最著名的死鎖避免算法是 【7】 算法。 （8）可以采用虛擬設(shè)備技術(shù)來提高獨(dú)占設(shè)備的利用率，說采用的具體技術(shù)稱為 【8】 技術(shù)。 （9）根據(jù)抽象的層面不同，數(shù)據(jù)模型可分為：概念模型、 【9】 層模型和物理層模型。 （10）關(guān)系數(shù)據(jù)模型的完整性約束主要包括：域完整性約束、實(shí)體完整性約束和 【10】 完整

28、性約束三類。 （11）動(dòng)態(tài)SQL語(yǔ)句是指在SQL程序編譯時(shí)其中有些部分尚未確定，需要在程序的 【11】 過程中臨時(shí)生成的SQL語(yǔ)句。 （12）在關(guān)系代數(shù)中，從兩個(gè)關(guān)系的笛卡爾積中選取它們的屬性或?qū)傩越M間滿足一定條件的元組得到新的關(guān)系操作稱為 【12】 。 （13）選擇邏輯查詢計(jì)劃和選擇物理查詢計(jì)劃的步驟稱為查詢 【13】 。 （14）多個(gè)事務(wù)在某個(gè)調(diào)度下的執(zhí)行是正確的，是能保證數(shù)據(jù)庫(kù)一致性的，當(dāng)且僅當(dāng)該調(diào)度是 【14】 的。 （15）Oracle針對(duì)Intrnet/Intranet的產(chǎn)品是Oracle 【1

29、5】 。 （16）抽象數(shù)據(jù)類型是一種用戶定義的對(duì)象數(shù)據(jù)類型，它由對(duì)象的 【16】 及其相應(yīng)的方法組成。 （17）若X→Y，且則稱X→Y為 【17】 的函數(shù)依賴。 （18）如果關(guān)系模式R的規(guī)范化程度達(dá)到了4NF，則R的屬性之間不存在非平凡且非 【18】 的多值依賴。 （19）一個(gè)多媒體數(shù)據(jù)庫(kù)必須采用一些模型使其可以基于 【19】 來組織多媒體數(shù)據(jù)源，并為它們簡(jiǎn)歷相應(yīng)的索引。 （20）數(shù)據(jù)集市是一種更小、更集中的 【20】 ，他為公司提供了分析商業(yè)數(shù)據(jù)的一條廉價(jià)途徑。 2009年9月全國(guó)計(jì)算機(jī)等級(jí)考試

30、三級(jí)數(shù)據(jù)庫(kù)筆試參考答案 一、選擇題 （1） B （2） B （3） B （4） C （5） A （6） C （7） B （8） D （9） B （10） C （11） D （12） C （13） D （14） A （15） C （16） D （17） A （18） C （19） B （20） D （21） B （22） B （23） C （24） A （25） A

31、 （26） A （27） B （28） B （29） D （30） C （31） D （32） C （33） A （34） D （35） C （36） B （37） C （38） D （39） D （40） B （41） D （42） C （43） B （44） D （45） D （46） C （47） D （48） A （49） A （50） D （51） B

32、 （52） C （53） D （54） B （55） D （56） C （57） D （58） A （59） C （60） B 二、填空題 (1)RISC (2)主機(jī)名 (3)順序 (4)小 (5)m (6)系統(tǒng)調(diào)用 (7)銀行家 (8)SPOOLing (9)邏輯 (10)參照 (11)執(zhí)行 (12)連接 (13)查詢優(yōu)化 (14)可串行化 (15)WebServer (16)屬性 (17)非平凡函數(shù)依賴 (18)函數(shù)依賴 (19)內(nèi)容 (20)數(shù)據(jù)倉(cāng)庫(kù)