【正文】 據(jù)庫進(jìn)行封鎖時采用的兩種基本鎖類型是排它鎖（X）和___________。（12）在關(guān)系代數(shù)中，從兩個關(guān)系的笛卡爾積中選取它們的屬性或?qū)傩越M間滿足一定條件的元組的操作稱為___________連接。（9）設(shè)有關(guān)系SC（sno,ame,grade），各屬性的含義分別為學(xué)號、課程名、成績。（5）對于關(guān)鍵碼序列18，30，35，10，46，38，5，40，進(jìn)行堆排序（假定堆的根結(jié)點是最小關(guān)鍵碼），在初始建堆過程中需進(jìn)行的關(guān)鍵碼交換次數(shù)為___________。Ⅰ.聚類Ⅱ.切片Ⅲ.轉(zhuǎn)軸Ⅳ.切塊A）Ⅰ、Ⅱ和Ⅲ B）Ⅰ、Ⅱ和ⅣC）Ⅱ、Ⅲ和Ⅳ D）都是二、填空題（每空2 分，共40 分）（1）計算機(jī)是由運算器、___________、存儲器、輸入設(shè)備和輸出設(shè)備這5 個主要功能部件組成的，它們被稱為計算機(jī)的五大硬件。A）若一個模式分解保持函數(shù)依賴，則該分解一定具有無損連接性B）若要求分解保持函數(shù)依賴，那么模式分解可以達(dá)到3NF，但不一定能達(dá)到BCNFC）若要求分解既具有無損連接性，又保持函數(shù)依賴，則模式分解可以達(dá)到3NF，但不一定能達(dá)到BCNFD）若要求分解具有無損連接性，那么模式分解一定可以達(dá)到BCNF（57）Microsoft SQL Server 2000 和下列（ ）產(chǎn)品集成使用，可以支持貿(mào)易伙伴之間的在線交流。A）1 個，為（Sno,Cno）B）1 個，為（Sno,Cno,Tname）C）2 個，為（Sno,Sname,Cno）和（Sno,Cno,Tname）D）2 個，為（Sno,Sname,Cno）和（Sname,Cno,Tname）（54）關(guān)系模式Student 的規(guī)范化程度最高達(dá)到（ ）。Ⅰ.若X→→Y，則X→YⅡ.X→Y，則X→→YⅢ.若X→→Y，且Y39。A）只能是表的使用者 B）只能是表的建立者C）只能是DBA D）是DBA 和表的建立者（49）數(shù)據(jù)庫系統(tǒng)運行過程中，由于應(yīng)用程序錯誤所產(chǎn)生的故障通常稱為（ ）。Ⅰ.OLTP 業(yè)務(wù)系統(tǒng)Ⅱ.前臺分析工具Ⅲ.數(shù)據(jù)倉庫管理器Ⅳ.多維服務(wù)器A）Ⅰ、Ⅱ和Ⅲ B）Ⅰ、Ⅱ和ⅣC）Ⅰ、Ⅲ和Ⅳ D）Ⅱ、Ⅲ和Ⅳ（45）Sybase 公司的企業(yè)級服務(wù)器ASE 支持的鎖機(jī)制包括（ ）。A）（‘B201’，‘白’，‘200’） B）（‘C301’，‘紅’，‘300’）C）（‘D403’，‘綠’，‘100’） D）（‘B211’，‘藍(lán)’，‘500’）（41）對如下的結(jié)果關(guān)系，關(guān)系S 和P 執(zhí)行的操作是（ ）。A）在ER 圖中，實體類型用矩形表示，屬性用橢圓形表示，聯(lián)系類型用菱形表示B）實體類型之間的聯(lián)系通?？梢苑譃?∶1,1∶n 和m∶n 三類C）1∶1 聯(lián)系是1∶n 聯(lián)系的特例，1∶n 聯(lián)系是m∶n 聯(lián)系的特例D）聯(lián)系只能存在于兩個實體類型之間第（39）~（41）題基于如下供應(yīng)商關(guān)系S 和零件關(guān)系P。Ⅰ.在此表中的數(shù)據(jù)Ⅱ.在此表上建立的索引Ⅲ.在此表上建立的視圖A）Ⅰ和Ⅱ B）Ⅱ和ⅢC）Ⅰ和Ⅲ D）全部第（35）~（37）題基于“學(xué)生選課課程”數(shù)據(jù)庫中的如下三個關(guān)系：學(xué)生基本信息：S(S,SNAME,SEX,AGE)選課信息：SC（S，C,GRADE）課程信息：C（C,CNAME,TEACHER）（35）若要求“查詢某個學(xué)生的基本信息及其選課的平均成績”，將使用關(guān)系（ ）。執(zhí)行關(guān)系R 和S 的笛卡爾積，記為T=RS，則（ ）。A）子模式 B）用戶模式C）存儲模式 D）用戶視圖（29）設(shè)有關(guān)系SC(SNO,CNO,GRADE)，主碼是（SNO,CNO）。A）死鎖預(yù)防 B）死鎖避免C）檢測死鎖 D）解除死鎖（25）下列關(guān)于關(guān)系數(shù)據(jù)模型的術(shù)語中，與二維表中的“行”的概念最接近的概念是（ ）。A）順序結(jié)構(gòu) B）鏈接結(jié)構(gòu)C）索引結(jié)構(gòu) D）B 樹結(jié)構(gòu)（22）假設(shè)磁盤上的物理塊大小為512 字節(jié)，一個邏輯記錄長度為80 個字符。A）該進(jìn)程從等待隊列進(jìn)入就緒隊列B）該進(jìn)程從磁盤調(diào)入內(nèi)存C）可能有另一個進(jìn)程從等待隊列進(jìn)入就緒隊列D）可能有另一個進(jìn)程從磁盤調(diào)入內(nèi)存（18）設(shè)計作業(yè)調(diào)度算法時，不需要考慮的因素是（ ）。A）結(jié)點A B）結(jié)點CC）結(jié)點E D）結(jié)點G（14）對n 個記錄的文件進(jìn)行歸并排序，所需要的輔助存儲空間為（ ）。A）線性表按順序方式存儲，查找關(guān)鍵碼值為666 的結(jié)點B）線性表按鏈接方式存儲，查找關(guān)鍵碼值為666 的結(jié)點C）線性表按順序方式存儲，查找線性表中第900 個結(jié)點D）線性表按鏈接方式存儲，查找線性表中第900 個結(jié)點（10）在包含1000 個元素的線性表中實現(xiàn)如下各運算，所需的執(zhí)行時間最長的是（ ）。A）身份識別 B）密鑰管理C）數(shù)字簽名 D）消息認(rèn)證（6）電子郵件軟件向郵件服務(wù)器發(fā)送郵件時使用的協(xié)議是（ ）。A）操作系統(tǒng) B）編譯程序C）數(shù)據(jù)庫管理系統(tǒng) D）網(wǎng)絡(luò)通信軟件（2）通常一臺計算機(jī)系統(tǒng)的存儲介質(zhì)包括Cache、內(nèi)存、磁帶和硬盤，其中訪問速度最慢的是（ ）。A）Cache B）磁帶C）硬盤 D）內(nèi)存（3）下列關(guān)于計算機(jī)系統(tǒng)工作原理的敘述中，正確的是（ ）。A）SMTP B）POP3C）IMAP D）MIME（7）以下關(guān)于數(shù)據(jù)的邏輯結(jié)構(gòu)的敘述中，不正確的是（ ）。A）線性表按順序方式存儲，在線性表的第100 個結(jié)點后面插入一個新結(jié)點B）線性表按鏈接方式存儲，在線性表的第100 個結(jié)點后面插入一個新結(jié)點C）線性表按順序方式存儲，刪除線性表的第900 個結(jié)點D）線性表按鏈接方式存儲，刪除指針P 所指向的結(jié)點第（11）~（13）題基于下圖所示的二叉樹：（11）該二叉樹對應(yīng)的樹林包括（ ）棵樹。A）O(1) B）O(n)C）O(log2n) D）O(n2)（15）以下關(guān)于B 樹運算的敘述中，正確的是（ ）。A）友好的用戶界面 B）均衡使用資源C）公平性 D）吞吐量大（19）進(jìn)程切換時，系統(tǒng)把即將運行進(jìn)程的頁表的起始地址存放在（ ）。若采用記錄成組技術(shù)存儲若干記錄，當(dāng)塊因子為4 時，磁盤空間的利用率可達(dá)到（ ）。A）屬性 B）關(guān)系C）域 D）元組（26）在一個數(shù)據(jù)庫中，模式與內(nèi)模式的映像個數(shù)是（ ）。遵照實體完整性規(guī)則（ ）。A）T 的元數(shù)是r+s,且有n+m 個元組 B）T 的元數(shù)是r+s,且有nm 個元組C）T 的元數(shù)是rs,且有n+m 個元組 D）T 的元數(shù)是rs,且有nm 個元組（32）下列關(guān)于數(shù)據(jù)庫三級模式結(jié)構(gòu)的說法中，不正確的是（ ）。A）S 和SC B）SC 和CC）S 和C D）S、SC 和C（36）若要求“查詢選修了3 門以上課程的學(xué)生的學(xué)生號”，正確的SQL 語句是（ ）。它們的主碼分別是“供應(yīng)商號”和“零件號”，而且，零件關(guān)系P 的屬性“顏色”只能取值為（紅，白，藍(lán)）。供應(yīng)商號 供應(yīng)商名 所在城市零件號顏色100 紅星北京 A110 紅200 宇宙上海 C312 白300 黎明天津 B201 藍(lán)A）S∪P B）SPC）S∩P D）S 　P（42）下列關(guān)于數(shù)據(jù)操縱模塊功能的敘述中，不正確的是（ ）。Ⅰ.數(shù)據(jù)頁鎖Ⅱ.數(shù)據(jù)字段鎖Ⅲ.數(shù)據(jù)行鎖Ⅳ.所有頁鎖A）Ⅰ、Ⅱ和Ⅲ B）Ⅰ、Ⅱ和ⅣC）Ⅰ、Ⅲ和Ⅳ D）都是（46）保持事務(wù)的原子性是數(shù)據(jù)庫管理系統(tǒng)中（ ）部件的責(zé)任。A）設(shè)備故障 B）事務(wù)故障C）系統(tǒng)故障 D）介質(zhì)故障（50）由于關(guān)系模式設(shè)計不當(dāng)所引起的插入異常指的是（ ）?！，則X→→YⅣ.若X→→Y，則X→→ZA）只有Ⅱ B）只有ⅢC）Ⅰ和Ⅲ D）Ⅱ和Ⅳ第（53）~（54）題基于如下敘述：關(guān)系模式Student(Sno,Sname,Cno,Cname,Grade,Tname,Taddr)的屬性分別表示學(xué)號、學(xué)生姓名、課程號、課程名、成績、任課教師名和教師地址。A）1NF B）2NFC）3NF D）BCNF（55）在數(shù)據(jù)庫邏輯結(jié)構(gòu)設(shè)計中，將ER 模型轉(zhuǎn)換為關(guān)系模型應(yīng)遵循相應(yīng)原則。A）BizTalkTM Server 2000 B）Commerce Server 2000C）Microsoft English Query D）Microsoft OLE DB（58）新一代數(shù)據(jù)庫開發(fā)工具應(yīng)具有的特征包括（ ）。（2）網(wǎng)絡(luò)安全技術(shù)的研究主要涉及三方面問題：___________、安全機(jī)制和安全服務(wù)。（6）在單CPU 系統(tǒng)中，如果同時存在24 個并發(fā)進(jìn)程，則處于就緒隊列中的進(jìn)程最多有_____個。若將所有學(xué)生的“數(shù)據(jù)庫系統(tǒng)”課程的成績增加5 分，能正確完成該操作的SQL 語句是___________grade=grade+5 WHERE ame=“數(shù)據(jù)庫系統(tǒng)”。（13）對數(shù)據(jù)庫結(jié)構(gòu)的描述和定義存儲在___________中，它是DBMS 運行的基本依據(jù)。（17）在關(guān)系模式RU，F(xiàn)中，如果X→Y,且存在X 的一個真子集X′,有X′→Y，則稱Y 對X 的依賴為___________函數(shù)依賴。2005 年9 月三級數(shù)據(jù)庫技術(shù)筆試試卷參考答案一、選擇題（1）A） （2）B） （3）D） （4）C） （5）B）（6）A） （7）B） （8）A） （9）C） （10）A）（11）D） （12）C） （13）B） （14）B） （15）A）（16）B） （17）C） （18）A） （19）C） （20）C）（21）A） （22）C） （23）A） （24）A） （25）D）（26）A） （27）B） （28）C） （29）D） （30）A）（31）B） （32）C） （33）C） （34）A） （35）A）（36）B） （37）A） （38）D） （39）D） （40）B）（41）D） （42）C） （43）D） （44）D） （45）C）（46）A） （47）C） （48）D） （49）C） （50）B）（51）C） （52）D） （53）A） （54）A） （55）C）（56）A） （57）A） （58）D） （59）C） （60）C）二、填空題（1）控制器（2）安全攻擊（3）運算（4）2（5）3（6）23（7）顛簸（8）目錄（9）UPDATE SC SET（10）層次（11）DROP（12）θ（13）數(shù)據(jù)字典（14）Designer/2000（15）日志文件（16）共享鎖（S）（17）部分（18）BCNF（19）面向?qū)ο螅?0）數(shù)據(jù)庫機(jī)密★啟用前2006 年4 月全國計算機(jī)等級考試三級筆試試卷數(shù)據(jù)庫技術(shù)36注意事項一、考生應(yīng)嚴(yán)格遵守考場規(guī)則，得到監(jiān)考人員指令后方可作答。五、考試結(jié)束將試卷和答題卡放在桌上，不得帶走。A）人工智能 B）過程控制C）輔助設(shè)計 D）科學(xué)和工程計算（3）TCP／IP 參考模型在下列（ ）定義了用戶數(shù)據(jù)報協(xié)議（UDP）。A）物理隔離 B）時間隔離C）邏輯隔離 D）密碼隔離（7）下列關(guān)于數(shù)據(jù)結(jié)構(gòu)基本概念的敘述中，正確的是（ ）。A）表達(dá)式求值B）樹的層次次序周游算法的實現(xiàn)C）二叉樹對稱序周游算法的實現(xiàn)D）快速排序算法的實現(xiàn)（11）雙鏈表的每個結(jié)點包括兩個指針域。p↑.rlink:=q。p↑.llink:=q。q↑.rlink:=p↑.rlink。q↑.llink:=p↑.llink。A）2i1 B）2iC）2i+1 D）不確定（13）設(shè)有字符序列（Q，H，C，Y，P，A，M，S，R，D，F(xiàn)，X），則新序列（F，H，C，D，P，A，M，Q，R，S，Y，X）是下列（ ）排序算法一趟掃描的結(jié)果。A）89 B）189 C）200 D）300（16）下列敘述中，不正確的是（ ）。A）I／O 中斷 B）數(shù)據(jù)文件C）消息 D）同步原語（19）下列作業(yè)調(diào)度算法既考慮公平性又考慮增加系統(tǒng)吞吐量的是（ ）。A）有序字符的集合 B）不斷流動的數(shù)據(jù)的集合C）一種定長記錄式文件 D）一種不定長記錄式文件（23）文件系統(tǒng)實現(xiàn)文件的按名存取是通過下列（ ）工作完成的。A）1985 B）1987C）1989 D）1991（27）在數(shù)據(jù)庫系統(tǒng)中，當(dāng)數(shù)據(jù)庫的模式改變時，用戶程序可以不做改變。A）自然連接 B）笛卡爾積C）等值連接 D）θ連接（30）設(shè)關(guān)系R＝（A，B，C），與SQL 語句select distinct A from R where B=17 等價的關(guān)系代數(shù)表達(dá)式是（ ）。A）DROP B）DELETEC）ALTER D）UPDATE下面第（34）~（36）題，基于“學(xué)生—選課—課程”數(shù)據(jù)庫中的三個關(guān)系：S（S＃，SNAME，SEX，DEPARTMENT），主碼是S＃C（C＃，CNAME，TEACHER），主碼是C＃SC（S＃，C＃，GRADE），主碼是（S＃，C＃）（34）下列關(guān)于保持?jǐn)?shù)據(jù)庫完整性的敘述中，不正確的是（ ）。R S TA B Ca b cb a cc b aA）SR B）RSC）R∩S D）R∪S（38）下列條目中，不是語句ALTER TABLE 功能的是（ ）。A）數(shù)據(jù)定義 B）可移植性保證C）數(shù)據(jù)操縱 D）安全性保護(hù)和完整性控制（42）數(shù)據(jù)庫管理系統(tǒng)能實現(xiàn)對數(shù)據(jù)庫中數(shù)據(jù)的查詢、插入、修改和刪除，這類功能由數(shù)據(jù)庫管理系統(tǒng)的（ ）模塊完成。Ⅰ.XML 和Internet 標(biāo)準(zhǔn)的支持Ⅱ.通過Web 訪問數(shù)據(jù)Ⅲ.基于Web 的分析功能Ⅳ.安全的應(yīng)用程序管理A）只有Ⅰ、Ⅱ和ⅢB）只有Ⅰ、Ⅱ和ⅣC）只有Ⅰ、Ⅲ和ⅣD）都是（46）如果事務(wù)只提交對數(shù)據(jù)庫所做更新的一部分而不是全部，這違反了事務(wù)的（ ）。A）D B）C2 C）B1 D）B2（50）下列關(guān)于關(guān)系數(shù)