三級(jí)數(shù)據(jù)庫(kù)技術(shù)真題2009年03月

1、2009年3月全國(guó)計(jì)算機(jī)等級(jí)考試三級(jí)筆試試卷數(shù)據(jù)庫(kù)技術(shù) 一、選擇題 下列各題A)、B)、C)、D)四個(gè)選項(xiàng)中，只有一個(gè)選項(xiàng)是正確的。 (1) 下列哪一個(gè)不是指令系統(tǒng)中包含的指令類型 A) 存儲(chǔ)控制類指令 B) 數(shù)據(jù)傳送類指令 C) 算術(shù)邏輯類指令 D) 判定控制類指令 (2) 計(jì)算機(jī)存儲(chǔ)容量大小為1TB，相當(dāng)于多少GB A) 256GB B) 512GB C) 1024GB D) 2048GB (3) 下列哪一個(gè)不屬于廣域網(wǎng) A) X.25 B) FDDI C) ISDN D) ATM (4) 下列哪一個(gè)不屬于應(yīng)用層協(xié)議 A) 用戶數(shù)據(jù)協(xié)議UDF B) 文件傳輸協(xié)議FTP C) 域名服務(wù)DNS

2、 D) 電子郵件協(xié)議SMTF (5) 下列哪一個(gè)不屬于實(shí)施信息認(rèn)證的方法 A) 身份識(shí)別 B) 消息驗(yàn)證 C) 密鑰管理 D) 數(shù)字簽名 (6) 密鑰管理包括密鑰的產(chǎn)生、存儲(chǔ)、裝入、分配、保護(hù)、丟失、銷毀以及保密等內(nèi)容，其中最關(guān)鍵得出困難的問(wèn)題是 A) 解決密鑰的丟失和銷毀 B) 解決密鑰的分配和存儲(chǔ)， C) 解決密鑰的產(chǎn)生和裝入 D) 解決密鑰的保護(hù)和保密 (7) 下列哪些是數(shù)據(jù)結(jié)構(gòu)研究的內(nèi)容 數(shù)據(jù)的采集和清洗 數(shù)據(jù)的邏輯組織 數(shù)據(jù)的集成 數(shù)據(jù)的傳輸 數(shù)據(jù)的檢索 A) 僅和 B) 僅和 C) 僅、和 D) 僅、和 (8) 下列哪一個(gè)術(shù)語(yǔ)與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無(wú)關(guān) A) 順序表 B) 雙鏈表 C)

3、線性表 D) 散列表 (9) 下列關(guān)于串的敘述中，哪一條是正確的 A) 串是由至少1個(gè)字符組成的有限序列 B) 串中字符的數(shù)目是串的長(zhǎng)度 C) 串只能順序存儲(chǔ) D) “推入”是串的基本運(yùn)算之一 第(10)(11)題基于以下描述：有一個(gè)初始為空的棧和下面的輸入序列A，B，C，D，E，F(xiàn)；現(xiàn)經(jīng)過(guò)如下操作：push, push, push, top, pop, top, pop, push, push, top, pop, pop, pop, push。 (10) 下列哪一個(gè)是正確的從棧中刪除元素的序列 A) CBE B) EBD C) BEDCA D) CBEDA (11) 下列哪一個(gè)是上述操作序

4、列完成后棧中的元素列表(從底到頂) A) F B) E C) BEF D) ADF (12) 下列關(guān)于二叉樹(shù)周游的敘述中，哪一條是正確的 A) 若一個(gè)結(jié)點(diǎn)是某二叉樹(shù)的對(duì)稱序最后一個(gè)結(jié)點(diǎn)，則它必是該二叉樹(shù)的前序最后一個(gè)結(jié)點(diǎn) B) 若一個(gè)結(jié)點(diǎn)是某二叉樹(shù)的前序最后一個(gè)結(jié)點(diǎn)，則它必是二叉樹(shù)的對(duì)稱序最后一個(gè)結(jié)點(diǎn) C) 若一個(gè)樹(shù)葉是某二叉樹(shù)的對(duì)稱序最后一個(gè)結(jié)點(diǎn)，則它必是該二叉樹(shù)的前序最后一個(gè)結(jié)點(diǎn) D) 若一個(gè)樹(shù)葉是某二叉樹(shù)的前序最后一個(gè)結(jié)點(diǎn)，則它必是該二叉樹(shù)的對(duì)稱最后一個(gè)結(jié)點(diǎn) (13) 按層次次序?qū)⒁豢糜衝個(gè)結(jié)點(diǎn)的完全二叉樹(shù)的所有結(jié)點(diǎn)從1到n編號(hào)，當(dāng)in/2時(shí)，編號(hào)為i的結(jié)點(diǎn)的左子女的編號(hào)為 A) 2i-

5、1 B) 2i C) 2i+1 D) 不確定 (14) 下列關(guān)于B樹(shù)和B+樹(shù)的敘述中，哪一條是不正確的 A) B樹(shù)和B+樹(shù)都是平衡的多路查找樹(shù) B) B樹(shù)和B+樹(shù)都是動(dòng)態(tài)索引結(jié)構(gòu) C) B樹(shù)和B+樹(shù)都能有效地支持順序檢索 D) B樹(shù)和B+樹(shù)都能有效地支持隨機(jī)檢索 (15) 在待排序文件已基本有序的前提下，下列排序方法中效率最高的是 A) 起泡排序 B) 直接選擇排序 C) 快速排序 D) 歸并排序 (16) 操作系統(tǒng)對(duì)每一種資源的管理所完成的工作包括 記錄資源的使用狀況 確定資源分配策略 實(shí)施資源分配 收回分配出去的資源 A) 僅和 B) 僅和 C) 僅、和 D) 全部 (17) 下列哪些中斷

6、事件屬于強(qiáng)迫性中斷 硬件故障中斷 缺頁(yè)中斷 訪管中斷 輸入輸出中斷 A) 僅、 B)僅、和 C) 僅、和 D) 全部 (18) 引入多道程序設(shè)計(jì)技術(shù)的目的是 A) 提高系統(tǒng)的實(shí)時(shí)響應(yīng)速度 B) 充分利用內(nèi)存，有利于數(shù)據(jù)共享 C) 充分利用CPU，提高CPU利用率 D) 提高文件系統(tǒng)性能，減少內(nèi)外存之間的信息傳輸量 (19) 為了能對(duì)時(shí)間緊迫或重要程序高的進(jìn)程進(jìn)行調(diào)度，應(yīng)選擇的調(diào)度算法是 A) 先進(jìn)先出的調(diào)度算法 B) 時(shí)間片輪轉(zhuǎn)調(diào)度算法 C) 基于優(yōu)先數(shù)的搶占式調(diào)度算法 D) 最短作業(yè)優(yōu)先調(diào)度算法 (20) 下列關(guān)于存儲(chǔ)管理地址映射的敘述中，哪一個(gè)是不正確的 A) 內(nèi)存的地址是按照物理地址編址

7、的 B) 用戶程度中使用的是邏輯地址，且從0開(kāi)始編址 C) 動(dòng)態(tài)地址映射是在程序執(zhí)行過(guò)程中完成的 D) 靜態(tài)地址映射過(guò)程必須有硬件支持 (21) 有一個(gè)虛擬存儲(chǔ)系統(tǒng)，分配給某個(gè)進(jìn)程3頁(yè)內(nèi)存(假設(shè)開(kāi)始時(shí)內(nèi)存為空)，頁(yè)面訪問(wèn)序列是：2,3,2,1,5,2,4,5,3,2,5,2。若采用LRU頁(yè)面淘汰算法，缺頁(yè)次數(shù)為 A) 4 B) 5 C) 6 D) 7 第(22)(23)題基于下列描述：某文件系統(tǒng)中設(shè)定的物理塊大小為512字節(jié)。假設(shè)一個(gè)文件控制塊有48個(gè)字節(jié)，符號(hào)目錄項(xiàng)占8字節(jié)，其中文件名占6字節(jié)，文件號(hào)占2字節(jié)；基本目錄項(xiàng)占40字節(jié)。有一個(gè)目錄文件包含256個(gè)目錄項(xiàng)。 (22) 在進(jìn)行目錄項(xiàng)分

8、解后，需要多少個(gè)物理塊存放符號(hào)文件 A) 3 B) 4 C) 5 D) 6 (23) 在進(jìn)行目錄項(xiàng)分解后，查找一個(gè)文件的平均訪盤(pán)次數(shù)為 A) 3.5 B) 6.5 C) 9.5 D) 12.5 (24) 下列關(guān)于虛設(shè)備技術(shù)的敘述中，哪一個(gè)是不正確的 A) 虛設(shè)備技術(shù)是指在一類設(shè)備上模擬另一類設(shè)備的技術(shù) B) 引入虛設(shè)備技術(shù)是為了提高設(shè)備利用率 C) 采用虛設(shè)備技術(shù)通常是用低速設(shè)備來(lái)模擬高速設(shè)備 D) SPOOLing技術(shù)是一類典型的虛設(shè)備技術(shù) (25) 下列哪一個(gè)不包含在數(shù)據(jù)庫(kù)系統(tǒng)的軟件平臺(tái)中 A) DBMS及支持DBMS運(yùn)行的操作系統(tǒng)(OS)或網(wǎng)絡(luò)操作系統(tǒng)(NOS) B) 能與數(shù)據(jù)庫(kù)接口的高

9、級(jí)語(yǔ)言及其編譯系統(tǒng)，以及以DBMS為核心的應(yīng)用開(kāi)發(fā)工具 C) 檢測(cè)、預(yù)防和消除計(jì)算機(jī)系統(tǒng)病毒的軟件系統(tǒng) D) 為特定應(yīng)用環(huán)境開(kāi)發(fā)的數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng) (26) 下列關(guān)于數(shù)據(jù)庫(kù)數(shù)據(jù)模型的敘述中，哪一個(gè)是不正確的 A) 任何一張二維表都表示一個(gè)關(guān)系 B) 層次模型的結(jié)構(gòu)是一棵有向樹(shù) C) 網(wǎng)狀模型中記錄之間的聯(lián)系是通過(guò)指針實(shí)現(xiàn)的 D) 在面向?qū)ο竽Ｐ椭忻恳粋€(gè)對(duì)象都有一個(gè)惟一的標(biāo)識(shí) (27) 20世紀(jì)70年代數(shù)據(jù)系統(tǒng)語(yǔ)言研究會(huì)(CODASYL)下屬的數(shù)據(jù)庫(kù)任務(wù)組(DBTG)提出的DBTG系統(tǒng)方案，它是哪種數(shù)據(jù)模型的典型代表 A) 層次模型 B) 網(wǎng)狀模型 C) 關(guān)系模型 D) 對(duì)象模型 (28) 下列關(guān)

10、于數(shù)據(jù)庫(kù)三級(jí)模式結(jié)構(gòu)的敘述中，哪一個(gè)是不正確的 A) 數(shù)據(jù)庫(kù)三級(jí)模式結(jié)構(gòu)由內(nèi)模式、模式和外模式組成 B) DBMS在數(shù)據(jù)庫(kù)三級(jí)模式之間提供外模式/模式映像和模式/內(nèi)模式映象 C) 外模式/模式映像實(shí)現(xiàn)數(shù)據(jù)的邏輯獨(dú)立性 D) 一個(gè)數(shù)據(jù)可以有多個(gè)模式 (29) 如果一個(gè)關(guān)系模式的所有屬性的集合是這個(gè)關(guān)系的主碼，則稱這樣的主碼為 A) 全碼 B) 參照碼 C) 外碼 D) 連接碼 第(30)(32)題基于以下描述：設(shè)有供應(yīng)商關(guān)系S和零件關(guān)系P如下圖所示。它們的主碼分別是“供應(yīng)商號(hào)”和“零件號(hào)”。而且，零件關(guān)系P的屬性“供應(yīng)商號(hào)”是它的外碼，屬性“顏色”只能取值為紅白或蘭。 (30) 下列哪個(gè)(些)行

11、不能插入到關(guān)系P中 (201，白，S10) (101，蘭，S01) (301，綠，B01) A) 僅 B) 僅和 C) 僅 D) 都不能 (31) 關(guān)系S中的下列行，哪個(gè)(些)可以被刪除 (S10，宇宙，上海) (Z01，立新，重慶) A) 僅 B) 僅 C) 都可以 D) 都不可以 (32) 下列哪個(gè)(些)更新操作可以執(zhí)行 UPDATE S SET所在城市=廣州WHERE所在城市=北京； UPDATE P SET供應(yīng)商號(hào)=B02WHERE供應(yīng)商號(hào)=B01； A) 僅 B) 僅 C) 都可以 D) 都不可以 (33) 設(shè)關(guān)系R和S具有相同的屬性個(gè)數(shù)，且相應(yīng)的屬性取自同一個(gè)域，則t|tRtS定義

12、的是 A) R-S B) RS C) RS D) R-(R-S) (34) “在課程關(guān)系COURSE中，增加一門(mén)課程：(C01，電子商務(wù)，陳偉鋼)?！庇藐P(guān)系代數(shù)表達(dá)式表示為：COURSECOURS(C01，電子商務(wù)，陳偉鋼)。這是使用擴(kuò)展關(guān)系操作中的 A) 廣義投影 B) 聚集 C) 外部并 D) 賦值 (35) 設(shè)關(guān)系R、S和T分別如下圖所示，其中T是R和S的一種操作結(jié)果。則 第(36)(37)題基于學(xué)生選課課程數(shù)據(jù)庫(kù)中的三個(gè)基本表：學(xué)生的信息表：STUDENT(sno, sname, sex, age, dept)主碼為sno課程信息表：COURSE(cno, cname, teacher

13、)主碼為cno學(xué)生選課信息表：SC(sno, cno, grade)主碼為(sno, cno) (36) “查詢沒(méi)有學(xué)習(xí)成績(jī)的學(xué)生的學(xué)號(hào)和課程號(hào)”的SQL語(yǔ)句是 A) SELECT sno, 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，且成績(jī)?cè)?0分以上的所有學(xué)生學(xué)號(hào)和姓名”的SQL語(yǔ)句中，

14、將使用的表有 A) 僅STUDENT B) STUDENT和COURSE C) 僅STRDENT和和SC D) STUDENT、COURSE和SC (38) 下列關(guān)于關(guān)系數(shù)據(jù)視圖的敘述中，哪一些是正確的 視圖是關(guān)系數(shù)據(jù)庫(kù)三級(jí)模式中的內(nèi)模式 視圖能夠?qū)C(jī)密數(shù)據(jù)提供安全保護(hù) 視圖提供了一定程度的數(shù)據(jù)邏輯獨(dú)立性 對(duì)視圖的一切操作最終要轉(zhuǎn)換為對(duì)基本表的操作 所有視圖都是可以更新的 A) 僅、和 B) 僅、和 C) 僅、和 D) 都正確 (39) SQL 中引入的連接表(joined table)概念允許用戶在SELECT語(yǔ)句的哪個(gè)句中指定連接操作 A) FROM B) WHERE C) CROUP B

15、Y D) ORDER BY (40) 關(guān)系代數(shù)有五種基本的操作，其他操作均可以用這五種基本操作來(lái)表達(dá)，這五種基本操作是 A) 并、差、交、投影和選擇 B) 并、差、笛卡爾積、投影和選擇 C) 并、交、連接、投影和選擇 D) 并、差、交、連接和除 (41) 與人工管理方法和文件系統(tǒng)方法相比較，下列條目中哪些是數(shù)據(jù)庫(kù)方法的特征 系統(tǒng)具有自描述特點(diǎn) 數(shù)據(jù)結(jié)構(gòu)化 數(shù)據(jù)共享性高、冗余度小、易擴(kuò)充 數(shù)據(jù)獨(dú)立性高 數(shù)據(jù)由DBMS統(tǒng)一管理管理和控制 A) 僅、和 B) 僅、和 C) 僅、和 D) 都是 (42) 下列哪一項(xiàng)不是數(shù)據(jù)庫(kù)管理系統(tǒng)的主要功能 A) 存儲(chǔ)管理 B) 查詢處理 C) 事務(wù)管理 D) 數(shù)據(jù)

16、通信 (43) 在物理存儲(chǔ)器層次結(jié)構(gòu)中，成本最高且速度最快的是 A) 高速緩存 B) 主存儲(chǔ)器 C) 第二級(jí)存儲(chǔ)器 D) 第三級(jí)存儲(chǔ)器 (44)下列關(guān)于事務(wù)T1和T2的兩種調(diào)度的敘述中，哪個(gè)是正確的 A) 調(diào)度一和調(diào)度二都是并發(fā)調(diào)度，它們等價(jià) B) 調(diào)度一和調(diào)度二都是串行調(diào)度，它們不等價(jià) C) 調(diào)度一是串行調(diào)度，調(diào)度二是并發(fā)調(diào)度，它們等價(jià) D) 調(diào)度一是串行調(diào)度，調(diào)度二是并發(fā)調(diào)度，它們不等價(jià) (45) 如果有兩個(gè)事務(wù)，同時(shí)對(duì)數(shù)據(jù)庫(kù)中同一數(shù)據(jù)進(jìn)行操作，不可能引起沖突的操作是 A) 其中有一個(gè)是DELETE B) 一個(gè)是SELECT，另一個(gè)是UPDATE C) 兩個(gè)都是SELECT D) 兩個(gè)都是

17、UPDATE (46) 關(guān)系DBMS正在向以下哪些方面發(fā)展 智能化 集成化 支持互聯(lián)網(wǎng)應(yīng)用 產(chǎn)品系列化 支持?jǐn)U展關(guān)系 保證安全性 A) 僅、和 B) 僅、和 C) 僅、和 D) 都是 (47) SQLServer2000系統(tǒng)數(shù)據(jù)庫(kù)MASTER的主要功能是 A) 控制用戶數(shù)據(jù)庫(kù)和SQL Server的整體運(yùn)行 B) 為創(chuàng)建新的用戶數(shù)據(jù)庫(kù)提供模板或原型 C) 為臨時(shí)表或其他臨時(shí)工作區(qū)提供存儲(chǔ)區(qū)域 D) 為調(diào)度信息和作業(yè)歷史提供存儲(chǔ)區(qū)域 (48) 下列關(guān)于Oracle數(shù)據(jù)庫(kù)系統(tǒng)的表空間的敘述中，哪一條是不正確的 A) 表空間是邏輯存儲(chǔ)單元 B) 每一個(gè)Oracle數(shù)據(jù)庫(kù)只有一個(gè)表空間 C) 每個(gè)表空

18、間可創(chuàng)建一個(gè)或多個(gè)數(shù)據(jù)文件 D) 一個(gè)Oracle數(shù)據(jù)庫(kù)的總存儲(chǔ)容量是該數(shù)據(jù)庫(kù)的所有表空間的存儲(chǔ)容量之和 (49) 下列關(guān)于SQL Server數(shù)據(jù)庫(kù)管理系統(tǒng)權(quán)限的敘述中，哪一條是不正確的 A) SQL Server數(shù)據(jù)管理系統(tǒng)的權(quán)限分為服務(wù)器權(quán)限和數(shù)據(jù)庫(kù)權(quán)限兩種 B) 數(shù)據(jù)庫(kù)管理員執(zhí)行數(shù)據(jù)庫(kù)管理任務(wù)，這是屬于數(shù)據(jù)庫(kù)權(quán)限 C) 數(shù)據(jù)庫(kù)權(quán)限又可以分為數(shù)據(jù)庫(kù)對(duì)象權(quán)限和數(shù)據(jù)庫(kù)語(yǔ)句權(quán)限兩種 D) 數(shù)據(jù)庫(kù)語(yǔ)句權(quán)限授予用戶以允許他們創(chuàng)建數(shù)據(jù)庫(kù)對(duì)象 (50) 下列哪一條不是由于關(guān)系模式設(shè)計(jì)不當(dāng)所引起的問(wèn)題 A) 數(shù)據(jù)冗余 B) 插入異常 C) 更新異常 D) 丟失修改 (51) 下列哪一條不屬于Armstr

19、ong公理系統(tǒng)中的基本推理規(guī)則 A) 若YX，則XY B) 若XY，則XZYZ C) 若XY，且ZY，則XZ D) 若XY，且YZ，則XZ (52) 下列關(guān)于函數(shù)依賴和多值依賴的敘述中，哪些是不正確的 若XY，則YY 若XY，則XY 若YX，則XY 若YX，則XY 若XY，YY，則XY 若XY，YY，則XY A) 僅、和 B) 僅、和 C) 僅和 D) 僅和 (53) 下列關(guān)于規(guī)范化理論的敘述中，哪一條是不正確的 A) 規(guī)范化理論是數(shù)據(jù)設(shè)計(jì)的理論基礎(chǔ) B) 規(guī)范化理論最主要的應(yīng)用是在數(shù)據(jù)庫(kù)概念結(jié)構(gòu)設(shè)計(jì)階段 C) 規(guī)范化理論最主要的應(yīng)用是在數(shù)據(jù)庫(kù)邏輯結(jié)構(gòu)設(shè)計(jì)階段 D) 在數(shù)據(jù)庫(kù)設(shè)計(jì)中，有時(shí)候會(huì)降

20、低規(guī)范化程度而追求高查詢性能 (54) 若關(guān)系模式R中只包含兩個(gè)屬性，則 A) R肯定屬于2NF，但R不一定屬于3NF B) R肯定屬于3NF，但R不一定屬于BCNF C) R肯定屬于BCNF，但R不一定屬于4NF D) R肯定屬于4NF (55) 下列關(guān)于模式分解的敘述中，哪一(些)條是正確的 若一個(gè)模式分解具有無(wú)損連接性，則該分解一定保持函數(shù)依賴 若一個(gè)模式分解保持函數(shù)依賴，則該分解一定具有無(wú)損連接性 模式分解可以做到既具有無(wú)損連接性，又保持函數(shù)依賴 模式分解不可能做到既具有無(wú)損連接性，又保持函數(shù)依賴 A) 僅和 B) 僅和 C) 僅 D) 僅 (56) 下列關(guān)于E-R模型向關(guān)系模型轉(zhuǎn)換的

21、敘述中，哪一條是不正確的 A) 一個(gè)實(shí)體類型轉(zhuǎn)換成一個(gè)關(guān)系模式，關(guān)系的碼就是實(shí)體的碼 B) 一個(gè)1:n聯(lián)系轉(zhuǎn)換為一個(gè)關(guān)系模式，關(guān)系的碼是1:n聯(lián)系的1端實(shí)體的碼 C) 一個(gè)m: n聯(lián)系轉(zhuǎn)換為一個(gè)關(guān)系模式，關(guān)系的碼為各實(shí)體碼的組合 D) 三個(gè)或三個(gè)以上實(shí)體間的多元聯(lián)系轉(zhuǎn)換為一個(gè)關(guān)系模式，關(guān)系的碼為各實(shí)體碼的組合 (57) PowerDesigner中的ProcessAnalyst模塊的主要功能是 A) 用于物理數(shù)據(jù)庫(kù)的設(shè)計(jì)和應(yīng)用對(duì)象及數(shù)據(jù)組件的生成 B) 用于數(shù)據(jù)分析和數(shù)據(jù)發(fā)現(xiàn)，可描述復(fù)雜的處理模型 C) 用于數(shù)據(jù)倉(cāng)庫(kù)和數(shù)據(jù)集市的建模和實(shí)現(xiàn) D) 提供了對(duì)Power Designer所有模型信息

22、的只讀訪問(wèn) (58) 下列軟件結(jié)構(gòu)圖表示的是瀏覽器/服務(wù)器模式的哪種結(jié)構(gòu) A) 以Web服務(wù)器為中心的軟件結(jié)構(gòu) B) 以應(yīng)用服務(wù)器為中心的軟件結(jié)構(gòu)基于構(gòu)件的方式 C) 以應(yīng)用服務(wù)器為中心的軟件結(jié)構(gòu)基于腳本的方式 D) 以數(shù)據(jù)庫(kù)服務(wù)器為中心的軟件結(jié)構(gòu) (59) 下列哪些功能是分布式數(shù)據(jù)庫(kù)管理系統(tǒng)在集中式數(shù)據(jù)管理系統(tǒng)功能之外提供的附加功能 事處處理 分布式查詢處理 復(fù)制數(shù)據(jù)的管理 分布式數(shù)據(jù)庫(kù)安全 分布式目錄管理 A) 僅、和 B) 僅、和 C) 僅、和 D) 都是 (60) 下列關(guān)于數(shù)據(jù)挖掘的敘述中，哪一條是不正確的 A) 數(shù)據(jù)挖掘被認(rèn)為是知識(shí)發(fā)現(xiàn)過(guò)程中的一個(gè)特定步驟 B) 數(shù)據(jù)挖掘是使用專門(mén)的

23、算法從數(shù)據(jù)中抽取有用的模式 C) 關(guān)聯(lián)規(guī)則的發(fā)現(xiàn)是數(shù)據(jù)挖掘的目標(biāo)之一 D) “可信度”表示規(guī)則所代表的事例(元組)占全部事例(元組)的百分比 二、填空題 請(qǐng)將答案分別寫(xiě)在序號(hào)為1至20的橫線上。 (1) 在WWW環(huán)境中，信息頁(yè)由_語(yǔ)言來(lái)實(shí)現(xiàn)。 (2) Internet通過(guò)_將分布在世界各地的數(shù)以萬(wàn)計(jì)的廣域網(wǎng)、城域網(wǎng)與局域網(wǎng)互聯(lián)起來(lái)。 (3) 在鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中，用_來(lái)體現(xiàn)數(shù)據(jù)元素之間邏輯上的關(guān)系。 (4) 設(shè)散列表的地址空間為0到12，散列函數(shù)為h(k)=k mod 13，用線性探查法解決碰撞。現(xiàn)從空的散列表開(kāi)始，依次插入關(guān)鍵碼值14,95,24,61,27,82,69,則最后一個(gè)關(guān)鍵碼69的地

24、址為_(kāi)。 (5) 設(shè)根結(jié)點(diǎn)的層次為0，則高度為k的二叉樹(shù)的最大結(jié)點(diǎn)數(shù)為_(kāi)。 (6) 進(jìn)程的三種基本狀態(tài)包括_態(tài)、運(yùn)行態(tài)和等待態(tài)。 (7) 進(jìn)行地址映射時(shí)，當(dāng)硬件從頁(yè)表中要訪問(wèn)的頁(yè)面不存在，則產(chǎn)生_中斷。 (8) 在文件系統(tǒng)中，將邏輯上連續(xù)的文件分散存放在若干不連續(xù)的物理塊中，系統(tǒng)為每個(gè)文件建立一張表，記錄文件信息所在的邏輯塊號(hào)和與之對(duì)應(yīng)的物理塊號(hào)。這種文件的物理結(jié)構(gòu)稱為_(kāi)結(jié)構(gòu)。 (9) 數(shù)據(jù)是信息的符號(hào)表示或稱載體；信息是數(shù)據(jù)的內(nèi)涵，是數(shù)據(jù)的語(yǔ)義解釋。例如：“我國(guó)的人口已經(jīng)達(dá)到13億”，這是_。 (10) 在SQL語(yǔ)言中，如果要對(duì)一個(gè)基本表增加列和完整性約束條件，應(yīng)該使用SQL語(yǔ)言的_語(yǔ)句。

25、(11) “學(xué)生選課課程”數(shù)據(jù)庫(kù)中的三個(gè)關(guān)系是： S(sno, sname, sex, age, dept)，C(cno, cna, me, teacher)，SC(sno, cno, grade) 查找選修“數(shù)據(jù)庫(kù)技術(shù)”課程的學(xué)生的姓名和成績(jī)，用關(guān)系代數(shù)表達(dá)式可表示為 _ (12) _SQL語(yǔ)句是指在程序編譯時(shí)尚未確定，其中有些部分需要在程序的執(zhí)行過(guò)程中臨時(shí)生成的SQL語(yǔ)句。 (13) 支持對(duì)所要求的數(shù)據(jù)進(jìn)行快速定位的附加的數(shù)據(jù)結(jié)構(gòu)稱作_。 (14) 實(shí)現(xiàn)選擇運(yùn)算的最直接了當(dāng)?shù)姆椒ㄊ莀掃描，即依次訪問(wèn)表的每一個(gè)塊，對(duì)于塊中的每一個(gè)元組，測(cè)試它是否滿足選擇條件。 (15) Oracle提供的C

26、ASE工具是_。 (16) Oracle9i是指Oracle9i數(shù)據(jù)庫(kù)、Oracle9i_和Oracle9i Developer Suite的完整集成。 (17) 若XY，且存在X的真子集X,XY，則稱Y對(duì)X_函數(shù)依賴。 (18) 存取方法設(shè)計(jì)是數(shù)據(jù)庫(kù)設(shè)計(jì)中_結(jié)構(gòu)設(shè)計(jì)階段的任務(wù)。 (19) 面向?qū)ο髷?shù)據(jù)庫(kù)的數(shù)據(jù)模型中的三個(gè)最基本的類型構(gòu)造器是原子、_和集合。 (20) 從WWW的資源和行為中抽取感興趣的、有用的模式或隱含的信息的過(guò)程，稱為 _挖掘。參考答案及解析 一、選擇題 (1) A解析 不同計(jì)算機(jī)的指令系統(tǒng)包含的指令種類和數(shù)目都是不同的。一般的指令系統(tǒng)均包含三類指令：數(shù)據(jù)傳送類指令、算術(shù)邏

27、輯類指令和判定控制類指令等。 (2) C解析 1TB=1024GB。 (3) B解析 廣域網(wǎng)(Wide Area Network，WAN)也稱為遠(yuǎn)程網(wǎng)。X.25網(wǎng)是一種典型的公用分組交換網(wǎng)，也是早期廣域網(wǎng)中廣泛使用的一種通信子網(wǎng)。所謂X.25網(wǎng)是指用戶接口符號(hào)CCITT的X.25建議標(biāo)準(zhǔn)。ISDN：現(xiàn)代通信的一個(gè)重要特點(diǎn)是信息的數(shù)字化及通信業(yè)務(wù)的多樣化。ATM：異步傳輸模式ATM是一種數(shù)據(jù)傳輸與分組交換技術(shù)。FDDI是一種以光纖作為傳輸介質(zhì)的高速主干網(wǎng)，它可以用來(lái)互聯(lián)發(fā)展局域網(wǎng)與計(jì)算機(jī)。 (4) A解析 TCP/IP參考模型在網(wǎng)絡(luò)層定義了IP協(xié)議。在傳輸層定義了傳輸控制協(xié)議TCP (Trans

28、port Control Protocol)與用戶數(shù)據(jù)報(bào)協(xié)議UDP(User Datagram Protocol)。在TCP/IP參考模型中，傳輸層之上是應(yīng)用層，它包括了所有的高層協(xié)議，并且總是不斷有新的協(xié)議加入。應(yīng)用層協(xié)議主要有以下七種：網(wǎng)絡(luò)終端協(xié)議TELNET，用于實(shí)現(xiàn)互聯(lián)網(wǎng)中遠(yuǎn)程登錄功能。文件傳輸協(xié)議 FTP，用于實(shí)現(xiàn)互聯(lián)網(wǎng)中交互式文件的傳輸功能。電子郵件協(xié)議SMTP，用于實(shí)現(xiàn)互聯(lián)網(wǎng)中電子郵件的傳輸功能。域名服務(wù)DNS，用于實(shí)現(xiàn)網(wǎng)絡(luò)設(shè)備名字到IP地址映射的網(wǎng)絡(luò)服務(wù)：路由信息協(xié)議RIP，用于網(wǎng)絡(luò)設(shè)備之間交換路由信息。網(wǎng)絡(luò)文件系統(tǒng)NFS，用于網(wǎng)絡(luò)中不同主機(jī)間的文件共享。HTIP協(xié)議，用于WW

29、W服務(wù)。 (5) C解析 所謂信息認(rèn)證，首先是驗(yàn)證信息發(fā)送者的真實(shí)性，即不是假冒的。二是驗(yàn)證信息的完整性，即驗(yàn)證信息在傳送或存儲(chǔ)過(guò)程中未被篡改、重放或延遲等。實(shí)施信息認(rèn)證的方法有：數(shù)字簽名，是通過(guò)簽字算法來(lái)實(shí)現(xiàn)的。身份識(shí)別，涉及計(jì)算機(jī)的訪問(wèn)和使用、安全出人放行以及出入境管理等。消息認(rèn)證是指接收者能夠檢驗(yàn)收到消息實(shí)性的內(nèi)容。密鑰管理是密碼技術(shù)的內(nèi)容。 (6) B解析 密鑰管理包括密鑰的產(chǎn)生、存儲(chǔ)、裝入、分配、保護(hù)、丟失、銷毀以及保密等內(nèi)容，其中解決密鑰的分配和存儲(chǔ)是最關(guān)鍵和最有技術(shù)難點(diǎn)的問(wèn)題。 (7) B (8) C解析 線性表是最簡(jiǎn)單、最常用的一種數(shù)據(jù)結(jié)構(gòu)。線性表的邏輯結(jié)構(gòu)是n個(gè)數(shù)據(jù)元素的有限

30、序列(a1,a2,an)。由于順序表采用的是順序存儲(chǔ)方式，用存儲(chǔ)單元的鄰接性體現(xiàn)線性表元素間的一維順序關(guān)系，因此，對(duì)線性表進(jìn)行插入和刪除運(yùn)算時(shí)，可能需要移動(dòng)大量的結(jié)點(diǎn)，以保持這種物理和邏輯的一致性。在鏈表的每個(gè)結(jié)點(diǎn)中包括兩個(gè)指針字段，其中rlink指向結(jié)點(diǎn)的后繼，llink指向結(jié)點(diǎn)的前驅(qū)，就可以方便地進(jìn)行向后和向前兩個(gè)方向的查找了，這樣的鏈表稱作雙鏈表。 (9) B解析 串(或字符串)是由零個(gè)或多個(gè)字符組成的有限序列，一般記為S=a1a2an。其中S是串的名字，用單引號(hào)括起來(lái)的若干字符是串的值。零個(gè)字符的串是空串。串中字符的數(shù)目就是串的長(zhǎng)度。ai是串中的字符，可以是字母、數(shù)字或其他字符?？沾c

31、空格構(gòu)成的串如： 是不同的。串的存儲(chǔ)同樣有順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)兩種。串的基本運(yùn)算有連接、賦值、求長(zhǎng)度、全等比較、求子串、找子串位置以及替換等。(10) D解析 棧是限定僅在表的一端進(jìn)行插入和刪除運(yùn)算的線性表。如果這一端稱為棧頂(top)，則另一端稱為棧底(bottom)。表中無(wú)元素時(shí)稱為空棧。若棧中有元素a1，a2,an，如圖所示，則稱a1是棧底元素，an是棧頂元素。新元素進(jìn)棧要置于an之上，刪除或退棧必須先對(duì)an進(jìn)行。這就形成了“后進(jìn)先出”(LIFO)的操作原則。棧的基本運(yùn)算有以下五種：push(S, x)往棧S中插入(或稱推入)一個(gè)值為x的元素。pop(S)從棧S中刪除(或稱彈出)一個(gè)元素。

32、top(S, x)把棧S的棧頂元素讀到變量x中，棧保持不變。emptyr(s)判斷棧S是否為空棧，若是，則返回值為真。makempty(S)將棧S置為空棧。 (11) A (12) C解析 對(duì)稱序法(LNR次序)：按對(duì)稱序周游左子樹(shù)，訪問(wèn)根，按對(duì)稱序周游右子樹(shù)。 (13) B解析 如果一棵二叉樹(shù)最多只有最下面的兩層結(jié)點(diǎn)的度數(shù)可以小于2，并且最下面一層的結(jié)點(diǎn)都集中在該層最左邊的若干位置上，則稱該二叉樹(shù)為完全二叉樹(shù)。 (14) C (15) A (16) D解析 記錄資源的使用狀況。確定資源分配以決定誰(shuí)是有權(quán)限可獲得這種資源，何時(shí)可獲得，可獲得多少以及如何歸還資源等。實(shí)施資源分配?；厥召Y源。 (1

33、7) A解析 強(qiáng)迫性中斷。這類中斷事件是正在運(yùn)行的程序所有期望的，它們是否發(fā)生、何時(shí)發(fā)生事先無(wú)法預(yù)料，因而運(yùn)行程序可能在任意位置處被打斷。這類中斷大致有如下幾種：輸入輸出中斷。這是來(lái)自通道或者各種外部設(shè)備的中斷，用于反映通道或設(shè)備的工作情況。如數(shù)據(jù)傳輸結(jié)果或設(shè)備出錯(cuò)等。硬件故障中斷。它是機(jī)器發(fā)生錯(cuò)誤時(shí)產(chǎn)生的中斷，用以反映硬件在執(zhí)行過(guò)程中出現(xiàn)的故障。如掉電、內(nèi)存校驗(yàn)錯(cuò)誤等。時(shí)鐘中斷。如硬件時(shí)鐘到時(shí)等?？刂婆_(tái)中斷。如系統(tǒng)操作員通過(guò)控制臺(tái)發(fā)出命令等。程序性中斷。它是因運(yùn)行程序中的問(wèn)題而引起的中斷，用于反映執(zhí)行過(guò)程中發(fā)生的例外情況。如目態(tài)程序執(zhí)行特權(quán)指令，地址越界，虛擬存儲(chǔ)中的缺頁(yè)、缺段、溢出、除零等

34、。 (18) C解析 所謂多道程序設(shè)計(jì)，就是允許多個(gè)程序同時(shí)進(jìn)入內(nèi)存并運(yùn)行。多道程序設(shè)計(jì)操作系統(tǒng)所采用的最基本、最重要的技術(shù)，其根本目的是提高整個(gè)系統(tǒng)的效率。 (19) C解析 最高優(yōu)先級(jí)算法還可以和不同的CPU調(diào)度方式結(jié)合起來(lái)，從而形成可搶占式最高優(yōu)先級(jí)算法和不可搶占式最高優(yōu)先級(jí)算法。顯然，搶占式算法更好地反映了優(yōu)先級(jí)的特征，可以使高優(yōu)先級(jí)進(jìn)程盡可能快地完成其任務(wù)目標(biāo)，從而獲得較好的服務(wù)質(zhì)量。但是搶占算法無(wú)疑也增加了系統(tǒng)的開(kāi)銷。 (20) D解析 用戶程序經(jīng)過(guò)編譯或匯編形成的目標(biāo)代碼，通常采用相對(duì)地址形式，其首地址為零，其余指令中的地址都是相對(duì)首地址而定。這個(gè)相對(duì)地址就稱為邏輯地址或虛擬地址

35、。邏輯地址不是內(nèi)存中的物理地址，不能根據(jù)邏輯地址到內(nèi)存中存取信息。物理地址是內(nèi)存中存儲(chǔ)單元的編號(hào)，即存儲(chǔ)單元的真實(shí)地址，它是可識(shí)別、可尋址并實(shí)際存在的。動(dòng)態(tài)地址映射。當(dāng)執(zhí)行程序過(guò)程中要訪問(wèn)指令或數(shù)據(jù)時(shí)才進(jìn)行地址交換，把邏輯地址轉(zhuǎn)換為要訪問(wèn)的物理地址，又稱動(dòng)態(tài)重定位。動(dòng)態(tài)重定位需要依靠硬件地址映射機(jī)制完成，一般需要硬件提供寄存器等資源。 (21) D解析 最近最久使用淘汰算法(LRU)。該算法淘汰最后一次訪問(wèn)時(shí)間距當(dāng)前時(shí)間間隔最長(zhǎng)的頁(yè)面，其出發(fā)點(diǎn)是用最近的過(guò)去估計(jì)最近的將來(lái)。一個(gè)已在內(nèi)存的頁(yè)面，如果在本次缺頁(yè)中斷前的最近一段時(shí)間內(nèi)，未被使用的時(shí)間最長(zhǎng)，那么將來(lái)很可能不再被使用，故應(yīng)淘汰。LRU算

36、法的實(shí)現(xiàn)開(kāi)銷很大，需要有硬件支持。 (22) B解析 假設(shè)一個(gè)文件控制塊有48個(gè)字節(jié)，符號(hào)目錄項(xiàng)占8個(gè)字節(jié)，其中文件各占6個(gè)字節(jié)，文件號(hào)占2個(gè)字節(jié)；基本目錄項(xiàng)占48-8=40個(gè)字節(jié)。設(shè)物理塊的大小為512個(gè)字節(jié)。在進(jìn)行目錄項(xiàng)分解前，一個(gè)物理塊可以存放512/4810個(gè)文件控制塊。在進(jìn)行目錄項(xiàng)分解后，一個(gè)物理塊可以存放512/8=64個(gè)符號(hào)目錄項(xiàng)，或者512/4012個(gè)基本目錄項(xiàng)。如果一個(gè)目錄文件有256個(gè)目錄項(xiàng)，那么256/48=24，即分解前需要24個(gè)物理塊存放該目錄文件。在進(jìn)行目錄項(xiàng)分解后，符號(hào)文件占 256*8/512=4，即需要4個(gè)物理塊存放符號(hào)文件?；灸夸涰?xiàng)占256*40/512=

37、20，即需要20個(gè)物理塊存放符號(hào)文件。下面，計(jì)算查找一個(gè)文件的平均訪盤(pán)次數(shù)：分解前：(1+24)/2=12.5次；分解后：(1+4)/2+1=3.5次?？梢?jiàn)，目錄項(xiàng)分解法的優(yōu)點(diǎn)是，減少訪問(wèn)硬盤(pán)的次數(shù)，提高了文件目錄檢索速度。 (23) A (24) A解析 SPOOLing是Simultaneous Peripheral Operations On-Line(同時(shí)的外圍設(shè)備聯(lián)機(jī)操作)的縮寫(xiě)。它是為解決獨(dú)占設(shè)備數(shù)量少、速度慢、不能滿足群眾進(jìn)程的要求，而且在進(jìn)程獨(dú)占設(shè)備期間設(shè)備利用率又比較低的情況而提出的一種設(shè)備管理技術(shù)。它是一種虛擬設(shè)備技術(shù)，其核心思想是在一臺(tái)共享設(shè)備(通常是高速、大容量的磁盤(pán))

38、上模擬獨(dú)占設(shè)備操作，把一臺(tái)低速的獨(dú)占設(shè)備改造成為若干臺(tái)可并行操作的虛擬設(shè)備，即把獨(dú)占設(shè)備變成邏輯上的共享設(shè)備。 (25) 解析數(shù)據(jù)庫(kù)系統(tǒng)的軟件平臺(tái)主要包括：DBMS：為數(shù)據(jù)庫(kù)的建立、使用和維護(hù)而配置的軟件。支持DBMS運(yùn)行的操作系統(tǒng)(OS)或網(wǎng)絡(luò)操作系統(tǒng)(NOS)。具有與數(shù)據(jù)庫(kù)接口的高級(jí)語(yǔ)言及其編譯系統(tǒng)，便于開(kāi)發(fā)應(yīng)用程序。以DBMS為核心的應(yīng)用開(kāi)發(fā)工具。為特定應(yīng)用環(huán)境開(kāi)發(fā)的數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)。 (26) A解析 層次模型主要反映現(xiàn)實(shí)世界中實(shí)體間的層次關(guān)系，是以樹(shù)形結(jié)構(gòu)表示實(shí)體及它們的關(guān)系。網(wǎng)狀模型實(shí)現(xiàn)實(shí)體間m:n聯(lián)系比較容易。記錄之間聯(lián)系是通過(guò)指針實(shí)現(xiàn)的，常用鏈接法。網(wǎng)狀數(shù)據(jù)模型的典型代表是DBT

39、G系統(tǒng)，亦稱CODASYL系統(tǒng)。這是20世紀(jì)70年代數(shù)據(jù)系統(tǒng)語(yǔ)言研究會(huì)(CODASYL)下屬的數(shù)據(jù)庫(kù)任務(wù)組提出一個(gè)系統(tǒng)方案?，F(xiàn)實(shí)世界中的事物被模型化為對(duì)象，每個(gè)對(duì)象有唯一的對(duì)象標(biāo)識(shí)。 (27) B解析 網(wǎng)狀數(shù)據(jù)模型的典型代表是DBTG系統(tǒng)，亦稱CODASYL系統(tǒng)。這是20世紀(jì)70年代數(shù)據(jù)系統(tǒng)語(yǔ)言研究會(huì)(CODASYL)下屬的數(shù)據(jù)庫(kù)任務(wù)組提出一個(gè)系統(tǒng)方案。 (28) D解析 數(shù)據(jù)系統(tǒng)的三級(jí)模式結(jié)構(gòu)是指數(shù)據(jù)庫(kù)系統(tǒng)是由外模式、模式和內(nèi)模式三級(jí)抽象模式構(gòu)成，這是數(shù)據(jù)庫(kù)系統(tǒng)的體系結(jié)構(gòu)或總體結(jié)構(gòu)。DBMS提供模式數(shù)據(jù)定義語(yǔ)言DDL來(lái)描述邏輯模式，即嚴(yán)格地定義數(shù)據(jù)的名稱、特征、相互關(guān)系、約束等。應(yīng)用程序是依

40、據(jù)數(shù)據(jù)的外模式編寫(xiě)的，從而應(yīng)用程序不必修改，保證了數(shù)據(jù)與程序的邏輯獨(dú)立性，簡(jiǎn)稱數(shù)據(jù)的邏輯獨(dú)立性。 (29) A解析 全鍵或全碼(All-Key)：一個(gè)關(guān)系模式的所有屬性集合是這個(gè)關(guān)系的主鍵，則稱這樣的主題為全鍵或全碼。 (30) D解析 見(jiàn)第32題解析。 (31) B解析 見(jiàn)第32題解析。 (32) A解析 當(dāng)執(zhí)行插入操作時(shí)：首先檢查實(shí)體完整性的約束，插入行在主鍵屬性上的值是否已經(jīng)存在，若不存在，可以執(zhí)行插入操作：否則不可以執(zhí)行插入操作。再檢查參照完整性約束，如果是向被參照關(guān)系插入，不需要考慮參照完整性的約束。如果是向參照關(guān)系插入，插入行在外鍵屬性上的值是否已經(jīng)在相應(yīng)被參照關(guān)系的主鍵屬性值中存

41、在，若存在，可以執(zhí)行插入操作；否則不可以執(zhí)行插入操作，或?qū)⒉迦胄性谕怄I屬性上的值改為空值后再執(zhí)行插入操作(假定該外碼允許取空值)。最后檢查域完整性約束，檢查要被插入的元組中各屬性值是否滿足域完整性約束，包括數(shù)據(jù)類型、精度、取值范圍、是否允許空值、是否有缺省值等，檢查插入行在相應(yīng)屬性上的值是否遵守具體應(yīng)用的業(yè)務(wù)規(guī)則，若滿足，可以執(zhí)行插入操作；否則不可以執(zhí)行插入操作，并給出錯(cuò)誤信息。當(dāng)執(zhí)行刪除操作時(shí)：一般只需要考慮參照完整性約束。如果是刪除被參照關(guān)系中的行，檢查被刪除行在主鍵屬性上的值是否正在被相應(yīng)的參照關(guān)系的外鍵引用，若不被引用，可以執(zhí)行刪除操作；若正在被引用，有三種可能的做法：不執(zhí)行該刪除操作

42、(拒絕刪除)，或?qū)⒄贞P(guān)系中相應(yīng)行在外鍵屬性上的值改為空值(若它允許空值)后再執(zhí)行刪除操作(空值刪除)，或?qū)⒄贞P(guān)系中相應(yīng)行一起刪除(級(jí)聯(lián)刪除)。當(dāng)執(zhí)行更新操作時(shí)：因?yàn)楦虏僮骺煽闯墒窍葓?zhí)行刪除操作，再執(zhí)行插入操作。因此是上述兩種情況的綜合。 (33) B解析 設(shè)R和S均為n元(度)關(guān)系，且滿足相容性條件。則關(guān)系R與關(guān)系S的并由屬于R或?qū)儆赟的元組組成，其結(jié)果關(guān)系仍為n元關(guān)系。記作：RS=t|tRtS)，是元組變量。 (34) D解析 在課程關(guān)系COURSE中，增加一門(mén)課程：(Col，電子商務(wù)，陳偉鋼)，可用賦值操作表示為：COURSECOURSEU(Col，電子商務(wù)，陳偉鋼)。 (35) A

43、解析 自然連接：自然連接是一種特殊的等值連接。它要求兩個(gè)關(guān)系中進(jìn)行比較的分量必須是相同的屬性組，并且要在結(jié)果中把重復(fù)的屬性去掉。即：若R和S具有相同的屬性組A1，A2， Ak，則自然連接可記作：，其中m1，m2，m3是去除了S.A1，S.A2，S.Ak分量以后的RS的所有分量組成的序列，且它們的順序與在RS中相同。一般的連接操作是從行的角度進(jìn)行操作，但自然連接還需要取消重復(fù)列，所以是同進(jìn)從列和列的角度進(jìn)行操作。 (36) C解析 求缺少學(xué)習(xí)成績(jī)的學(xué)生的學(xué)號(hào)和課程號(hào)?？罩档闹^詞的一般形式是：列名ISNOT NULL；注意：不能寫(xiě)成：列名=NULL；或列名=NOT NULL。 (37) C (38

44、) B解析 視圖是關(guān)系數(shù)據(jù)庫(kù)系統(tǒng)提供給用戶以多種角度觀察數(shù)據(jù)庫(kù)中數(shù)據(jù)的重要機(jī)制。視圖是從一個(gè)或幾個(gè)基本表(或其他視圖)導(dǎo)出的表，它與基本表不同，是一個(gè)虛表。數(shù)據(jù)庫(kù)中只存放視圖的定義，而不存放視圖相應(yīng)的數(shù)據(jù)，這些數(shù)據(jù)仍存放在原來(lái)的基本表中。基本表中的數(shù)據(jù)發(fā)生變化，從視圖中查詢得出的數(shù)據(jù)也隨之改變。對(duì)視圖的一切操作最終將轉(zhuǎn)換成對(duì)導(dǎo)出它的基本表的操作。視圖一經(jīng)定義，就可以和基本表一樣被查詢，也可以在一個(gè)視圖之上再定義新的視圖，但對(duì)視圖的修改(插入、刪除、更新)操作原則有一定的限制。 (39) A解析 SQL中引入了連接表的概念，它允許用戶在一個(gè)SELECT語(yǔ)句的FROM子句中指定連接操作，這種連接操

45、作所得到表稱為連接表。連接表的一般格式為：表1NATURAL連接類型表2連接條件其中：表1表2是被連接的兩個(gè)表(關(guān)系)；NATURAL表示如果連接屬性同名，可以使用關(guān)鍵字NATURAL來(lái)指定自然連接方式；連接類型：INNER JOIN、OUTER JOIN、NATURAL JOIN和CROSS JOIN(笛卡兒積)。對(duì)CROSS JOIN的使用必須格外小心，因?yàn)樗鼘⑸伤锌赡艿脑M組合。連接條件：ON兩個(gè)表中的列匹配規(guī)則|USING(列名1，列名2，)。 (40) B解析 并、差、笛卡兒積、投影和選擇這五種操作稱為基本的操作，其他操作均可以用這五種基本操作來(lái)表達(dá)。 (41) D (42) D

46、解析 數(shù)據(jù)庫(kù)管理系統(tǒng)包括以下三個(gè)主要成分：存儲(chǔ)管理器：高效地利用輔助存儲(chǔ)器來(lái)存放數(shù)據(jù)，并使得數(shù)據(jù)能夠被快速存取。具體負(fù)責(zé)外存儲(chǔ)器中的數(shù)據(jù)存儲(chǔ)管理和訪問(wèn)、索引的建立和管理、內(nèi)存中的緩沖區(qū)管理等。查詢處理器：高效地執(zhí)行用像SQL這樣的非常高級(jí)的語(yǔ)言表達(dá)的數(shù)據(jù)查詢和修改。具體負(fù)責(zé)DDL編澤、數(shù)據(jù)完全定義和安全性控制、數(shù)據(jù)完整性定義和完整性控制、查詢編譯、查詢優(yōu)化、查詢執(zhí)行等。事務(wù)管理器：對(duì)并發(fā)執(zhí)行的事務(wù)進(jìn)行有效的管理，使之具有 ACID特性。具體負(fù)責(zé)事務(wù)管理、并發(fā)控制、日志管理與故障恢復(fù)等。 (43) A解析 高速緩沖存儲(chǔ)器是最快最昂貴的存儲(chǔ)介質(zhì)。 (44) C解析 串行淵度由來(lái)自各事務(wù)的指令序列組

47、成，其中屬于同一事務(wù)的指令在調(diào)度中緊挨在一起。 (45) C (46) D解析 智能化、集成化。支持互聯(lián)網(wǎng)應(yīng)用。產(chǎn)品系列化。支持?jǐn)U展關(guān)系。保證安全性。 (47) A解析 Master通過(guò)跟蹤諸如用戶賬戶、可配置環(huán)境變量和系統(tǒng)錯(cuò)誤信息，控制用戶數(shù)據(jù)庫(kù)和 SQL Server的整體運(yùn)行情況。 (48) B解析 表空間是邏輯元素單元具有如下特征：每一個(gè)Oracle數(shù)據(jù)庫(kù)被分成一個(gè)或多個(gè)表空間，分為系統(tǒng)表空間和用戶表空間。每一個(gè)Oracle數(shù)據(jù)庫(kù)在創(chuàng)建時(shí)由Oracle自動(dòng)創(chuàng)建一個(gè)名為 SYSTEM的表空間，還需創(chuàng)建至少一個(gè)用戶表空間。每個(gè)表空間可創(chuàng)建一個(gè)或多個(gè)數(shù)據(jù)文件，一個(gè)數(shù)據(jù)文件只能與一個(gè)數(shù)據(jù)庫(kù)相關(guān)

48、聯(lián)。一個(gè)Oracle數(shù)據(jù)庫(kù)的總存儲(chǔ)容量是該數(shù)據(jù)庫(kù)的所有表空間的存儲(chǔ)容量之和。 (49) B解析 權(quán)限用于控制對(duì)數(shù)據(jù)庫(kù)對(duì)象的訪問(wèn)以及指定哪些用戶可以執(zhí)行哪些數(shù)據(jù)庫(kù)操作。SQL Server數(shù)據(jù)庫(kù)管理系統(tǒng)的權(quán)限分為服務(wù)器權(quán)限和數(shù)據(jù)庫(kù)權(quán)限兩種。數(shù)據(jù)存權(quán)限又可以分為數(shù)據(jù)庫(kù)對(duì)象和數(shù)據(jù)庫(kù)語(yǔ)句權(quán)限兩種。數(shù)據(jù)庫(kù)語(yǔ)句權(quán)限授予用戶以允許他們創(chuàng)建數(shù)據(jù)庫(kù)對(duì)象。 (50) D (51) D解析 沒(méi)F是屬性組U上的一組函數(shù)依賴，于是有如下推理規(guī)則：(自反律)。若YXU，則XY為F所邏輯蘊(yùn)含。(增廣律)。若XY為F所邏輯蘊(yùn)含，且ZU，則XZYZ為F所邏輯蘊(yùn)含。(傳遞律)。若XY及YZ為F所邏輯蘊(yùn)含，則XZ為F所邏輯蘊(yùn)含。注

49、意：自由反律所得到的函數(shù)依賴均為平凡的函數(shù)依賴，事實(shí)上自反律的應(yīng)用只依賴于U，不依賴于F。 (52) C解析 本題考察函數(shù)依賴和多值依賴的性質(zhì)。 (53) B解析 規(guī)范化理論是數(shù)據(jù)庫(kù)設(shè)計(jì)的理論基礎(chǔ)，它可以應(yīng)用到數(shù)據(jù)庫(kù)設(shè)計(jì)的不同階段中。規(guī)范化理論最主要的應(yīng)用是在數(shù)據(jù)庫(kù)邏輯結(jié)構(gòu)設(shè)計(jì)階段，但有時(shí)候數(shù)據(jù)庫(kù)設(shè)計(jì)者會(huì)希望要包含冗余信息的模式，即規(guī)范化程序較低的模式，目的是提高性能。 (54) B (55) C解析 關(guān)系模式的一個(gè)分解可能是具有無(wú)損連接性，可能是保持函數(shù)依賴的，也可能是既具有無(wú)損連接又保持函數(shù)依賴的。 (56) B解析 E-R模型向關(guān)系模型轉(zhuǎn)換的規(guī)則是：一個(gè)實(shí)體類型轉(zhuǎn)換成一個(gè)關(guān)系模式，實(shí)體的

50、屬性就是關(guān)系的屬性，實(shí)體的碼就是關(guān)系的碼。一個(gè)1:1聯(lián)系可以轉(zhuǎn)換為一個(gè)獨(dú)立的關(guān)系模式，也可以與聯(lián)系的任意一端實(shí)體所對(duì)應(yīng)的關(guān)系模式合并。如果轉(zhuǎn)換為一個(gè)獨(dú)立的關(guān)系模式，則與該聯(lián)系相連的各實(shí)體的碼以及聯(lián)系本身的屬性均轉(zhuǎn)換為關(guān)系的屬性，每個(gè)實(shí)體的碼均是該關(guān)系的候選碼。如果與聯(lián)系的任意一端實(shí)體所對(duì)應(yīng)的關(guān)系模式合并，則需要在該關(guān)系模式的屬性中加入另一個(gè)實(shí)體的碼和聯(lián)系本身的屬性。一個(gè)1:n聯(lián)系可以轉(zhuǎn)換為一個(gè)獨(dú)立的關(guān)系模式，也可以與聯(lián)系的n端實(shí)體所對(duì)應(yīng)的關(guān)系模式合并。一個(gè)m:n聯(lián)系轉(zhuǎn)換為一個(gè)關(guān)系模式。與該聯(lián)系相連的各個(gè)實(shí)體的碼以及聯(lián)系本身的屬性均轉(zhuǎn)換為關(guān)系的屬性，而關(guān)系的碼為各體碼的組合。三個(gè)或三個(gè)以上的實(shí)體間的多元聯(lián)系轉(zhuǎn)換為一個(gè)關(guān)系模式。與該元聯(lián)系相連的各實(shí)體的碼以及聯(lián)系本身的屬性均轉(zhuǎn)換為關(guān)系的屬性，而關(guān)系的碼為各實(shí)體碼的組合。 (57) B解析 ProcessAnalyst模型易于建立和維護(hù)，并可用在應(yīng)用開(kāi)發(fā)周期中確定所參與人員之間順暢的通信。這個(gè)工具使用戶能夠描述復(fù)雜的處理模型以反映他們的數(shù)據(jù)庫(kù)模型，產(chǎn)生數(shù)據(jù)字典，繪制數(shù)據(jù)流程圖等。 (58) C (59) C解析 為了獲得分布式數(shù)據(jù)庫(kù)潛在的優(yōu)勢(shì)，DDBMS軟件必須能夠提供以下集中式DBMS功能之外的附加功能：數(shù)據(jù)跟