【正文】 該二叉樹前序的最后一個(gè)結(jié)點(diǎn)D）若一個(gè)樹葉是某二叉樹前序的最后一個(gè)結(jié)點(diǎn)，則它必是該二叉樹對(duì)稱序的最后一個(gè)結(jié)點(diǎn)（16）不是嵌入式操作系統(tǒng)的特點(diǎn)（ ）。一個(gè)記錄的長(zhǎng)度為80 個(gè)字符。R S TA）T=R 　S B）T=R 　SCE CEC）T=R 　S D）T=R 　S= CE（29）下列條目中，是數(shù)據(jù)庫(kù)系統(tǒng)的組成成員（ ）。A）{t|t∈R∨t∈S} B）{t|t∈R∧t∈S}C）{t|t∈R∧t∈S} D）{t|t∈R∨t∈S}（35）“把查詢sc 表和更新sc 表的grade 列的權(quán)限受予用戶user1”的正確SQL 語(yǔ)句是（ ）。A）程序中 B）索引中 C）數(shù)據(jù)字典中 D）日志中（42）對(duì)數(shù)據(jù)庫(kù)的結(jié)構(gòu)、完整性、安全保密性、存取路徑等信息的描述是由實(shí)現(xiàn)的（ ）。T1 T2（1）讀A=100A=A*2（2） 讀A=200（3）ROLLBACK恢復(fù)A=100A）上述并發(fā)操作不存在問題B）上述并發(fā)操作丟失更新C）上述并發(fā)操作存在不一致的分析D）上述并發(fā)操作存在對(duì)未提交更新的依賴（49）若系統(tǒng)在運(yùn)行過程中，由于某種硬件故障，使存儲(chǔ)在外存上的數(shù)據(jù)全部損失或部分損失，這種情況稱為（ ）。A）Ⅱ和Ⅳ B）Ⅰ、Ⅲ和Ⅳ C）Ⅱ和Ⅵ D）Ⅳ和Ⅵ（53）下列關(guān)于關(guān)系模式的碼的敘述中，正確的是（ ）。A）個(gè)人計(jì)算機(jī)系統(tǒng)上的單用戶數(shù)據(jù)庫(kù)系統(tǒng)一般不支持并發(fā)控制B）分布式系統(tǒng)與非分布式系統(tǒng)的用戶操作是完全不相同的C）支持更加豐富的對(duì)象結(jié)構(gòu)和規(guī)則是第三代數(shù)據(jù)庫(kù)系統(tǒng)的一條準(zhǔn)則D）對(duì)象關(guān)系數(shù)據(jù)庫(kù)系統(tǒng)中的表已經(jīng)不再是傳統(tǒng)意義上符合第一范式的簡(jiǎn)單二維表（60）對(duì)于下面的兩張表，從表一到表二的分析過程稱為（ ）。（8）當(dāng)用戶申請(qǐng)打開一個(gè)文件時(shí)，操作系統(tǒng)將該文件的文件控制塊保存在內(nèi)存的_________表中。（16）被認(rèn)為是真正意義上的安全產(chǎn)品一般其安全級(jí)別應(yīng)達(dá)到___________。四、注意字跡清楚，保持卷面整潔。（10）下列哪一個(gè)是正確的從棧中刪除元素的序列?A）BE B）BD C）BEDC D）BDEC（11）下列哪一個(gè)是上述操作序列完成后棧中的元素列表(從底到頂)?A）A B）AC C）ABCE D）ABCDE試題(（12）~（14）基于如下所示的二叉樹。A）多個(gè)用戶共享一個(gè)數(shù)據(jù)文件中的數(shù)據(jù)B）多個(gè)用戶使用同一種語(yǔ)言共享數(shù)據(jù)C）多個(gè)應(yīng)用、多種語(yǔ)言、多個(gè)用戶共享數(shù)據(jù)D）同一個(gè)應(yīng)用的多個(gè)程序共享數(shù)據(jù)（28）數(shù)據(jù)庫(kù)的概念模型獨(dú)立于（ ）。A）提供內(nèi)存和磁盤的接口 B）減輕用戶編程負(fù)擔(dān)C）提高CPU 和設(shè)備交換信息的速度 D）提高獨(dú)占設(shè)備的利用率（25）通常，信息的價(jià)值與下列哪些性質(zhì)緊密相關(guān)?Ⅰ.準(zhǔn)確性 Ⅱ.及時(shí)性 Ⅲ.可靠性 Ⅳ.開放性 Ⅴ.完整性A）Ⅰ、Ⅱ、Ⅲ和Ⅳ B）Ⅱ、Ⅲ、Ⅳ和ⅤC）Ⅰ、Ⅱ、Ⅲ和Ⅴ D）Ⅰ、Ⅱ、Ⅳ和Ⅴ（26）在數(shù)據(jù)庫(kù)的三級(jí)模式結(jié)構(gòu)中，內(nèi)模式的個(gè)數(shù)（ ）?，F(xiàn)從空的散列表開始，依次插入關(guān)鍵碼值190，89，217，208，75，177，則最后一個(gè)關(guān)鍵碼177 的地址為（ ）。二、考生拿到試卷后應(yīng)首先將自己的姓名、準(zhǔn)考證號(hào)等內(nèi)容涂寫在答題卡的相應(yīng)位置上。（14）Oracle 數(shù)據(jù)庫(kù)系統(tǒng)中快速生成報(bào)表的工具是Oracle___________。（6）一個(gè)進(jìn)程在運(yùn)行過程中可能與其他進(jìn)程產(chǎn)生直接的或間接的相互作用，進(jìn)程的這一特性稱為___________。A）用于物理數(shù)據(jù)庫(kù)的設(shè)計(jì)和應(yīng)用對(duì)象及數(shù)據(jù)組件的生成B）用于數(shù)據(jù)分析和數(shù)據(jù)發(fā)現(xiàn)C）用于數(shù)據(jù)倉(cāng)庫(kù)和數(shù)據(jù)集市的建模和實(shí)現(xiàn)D）提供了對(duì)PowerDesigner 所有模型信息的只讀訪問（58）下列關(guān)于CASE 工具的敘述中，不正確的是（ ）。 Ⅵ.若X→→Y，Y39。A）原子性 B）一致性 C）隔離性 D）持久性（47）下列關(guān)于日志的敘述中，不正確的是（ ）。A）視圖view B）索引indexC）游標(biāo)cursor D）觸發(fā)器trigger（40）下列所述的工作中，是DBA 的職責(zé)（ ）。Ⅰ.πsname（σdept=‘IS’∧age20(STUDENT))Ⅱ.σdept=‘IS’∧age20(πsname(STUDENT))Ⅲ.σsname(πdept=‘IS’∧age20(STUDENT))A）僅Ⅰ B）僅Ⅱ C）Ⅰ和Ⅱ D）Ⅱ和Ⅲ（33）在SQL 的SELECT 語(yǔ)句中，實(shí)現(xiàn)投影操作的是子句（ ）。Ⅰ.數(shù)據(jù)管理Ⅱ.數(shù)據(jù)操作Ⅲ.數(shù)據(jù)完整性約束Ⅳ.數(shù)據(jù)結(jié)構(gòu)A）Ⅰ、Ⅱ和Ⅲ B）Ⅰ、Ⅱ和ⅣC）Ⅱ、Ⅲ和Ⅳ D）Ⅰ、Ⅲ和Ⅳ（27）在關(guān)系數(shù)據(jù)庫(kù)中，索引（index）屬于三級(jí)模式結(jié)構(gòu)中的（ ）。若采用最佳頁(yè)面淘汰算法，缺頁(yè)次數(shù)為（ ）。從該B 樹中刪除關(guān)鍵碼38 后，該B 樹的第2 層的結(jié)點(diǎn)數(shù)為（ ）。Ⅰ.數(shù)據(jù)的采集 Ⅱ.數(shù)據(jù)的邏輯組織Ⅲ.數(shù)據(jù)的存儲(chǔ)實(shí)現(xiàn)Ⅳ.數(shù)據(jù)的傳輸 Ⅴ.數(shù)據(jù)的檢索A）Ⅱ和Ⅳ B）Ⅰ、Ⅱ和ⅢC）Ⅱ、Ⅲ和Ⅴ D）Ⅰ、Ⅲ和Ⅴ（8）下列關(guān)于數(shù)據(jù)元素的敘述中，不正確的是（ ）。待監(jiān)考人員收畢清點(diǎn)后，方可離場(chǎng)。（19）數(shù)據(jù)倉(cāng)庫(kù)體系結(jié)構(gòu)通常采用三層結(jié)構(gòu)，中間層是___________。（13）對(duì)數(shù)據(jù)庫(kù)管理系統(tǒng)DBMS 進(jìn)行分類，最常用的標(biāo)準(zhǔn)是根據(jù)DBMS 所基于的___________進(jìn)行分類。（7）在磁盤調(diào)度策略中有可能使I／O 請(qǐng)求無(wú)限期等待的調(diào)度算法是___________算法。A）只能在概念層上建立和維護(hù)數(shù)據(jù)模型B）只能在物理（邏輯）層上建立和維護(hù)數(shù)據(jù)模型C）既能在概念層上也能在物理層上建立和維護(hù)數(shù)據(jù)模型D）既不能在概念層上也不能在物理層上建立和維護(hù)數(shù)據(jù)模型（59）在OLAP 的基本操作中，在給定的數(shù)據(jù)立方體的兩個(gè)或更多個(gè)維上進(jìn)行選擇操作得到一個(gè)子立方體，這個(gè)操作稱為（ ）。下列關(guān)于多值依賴的敘述中，正確的是（ ）。Ⅰ.XML 和Internet 標(biāo)準(zhǔn)的支持Ⅱ.通過Web 訪問數(shù)據(jù)Ⅲ.基于Web 的分析功能Ⅳ.安全的應(yīng)用程序管理A）只有Ⅰ、Ⅱ和ⅢB）只有Ⅰ、Ⅱ和ⅣC）只有Ⅰ、Ⅲ和ⅣD）都是（46）如果事務(wù)只提交對(duì)數(shù)據(jù)庫(kù)所做更新的一部分而不是全部，這違反了事務(wù)的（ ）。R S TA B Ca b cb a cc b aA）SR B）RSC）R∩S D）R∪S（38）下列條目中，不是語(yǔ)句ALTER TABLE 功能的是（ ）。A）自然連接 B）笛卡爾積C）等值連接 D）θ連接（30）設(shè)關(guān)系R＝（A，B，C），與SQL 語(yǔ)句select distinct A from R where B=17 等價(jià)的關(guān)系代數(shù)表達(dá)式是（ ）。A）有序字符的集合 B）不斷流動(dòng)的數(shù)據(jù)的集合C）一種定長(zhǎng)記錄式文件 D）一種不定長(zhǎng)記錄式文件（23）文件系統(tǒng)實(shí)現(xiàn)文件的按名存取是通過下列（ ）工作完成的。A）89 B）189 C）200 D）300（16）下列敘述中，不正確的是（ ）。q↑.llink:=p↑.llink。p↑.llink:=q。A）表達(dá)式求值B）樹的層次次序周游算法的實(shí)現(xiàn)C）二叉樹對(duì)稱序周游算法的實(shí)現(xiàn)D）快速排序算法的實(shí)現(xiàn)（11）雙鏈表的每個(gè)結(jié)點(diǎn)包括兩個(gè)指針域。A）人工智能 B）過程控制C）輔助設(shè)計(jì) D）科學(xué)和工程計(jì)算（3）TCP／IP 參考模型在下列（ ）定義了用戶數(shù)據(jù)報(bào)協(xié)議（UDP）。2005 年9 月三級(jí)數(shù)據(jù)庫(kù)技術(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）運(yùn)算（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ù)庫(kù)機(jī)密★啟用前2006 年4 月全國(guó)計(jì)算機(jī)等級(jí)考試三級(jí)筆試試卷數(shù)據(jù)庫(kù)技術(shù)36注意事項(xiàng)一、考生應(yīng)嚴(yán)格遵守考場(chǎng)規(guī)則，得到監(jiān)考人員指令后方可作答。（13）對(duì)數(shù)據(jù)庫(kù)結(jié)構(gòu)的描述和定義存儲(chǔ)在___________中，它是DBMS 運(yùn)行的基本依據(jù)。（6）在單CPU 系統(tǒng)中，如果同時(shí)存在24 個(gè)并發(fā)進(jìn)程，則處于就緒隊(duì)列中的進(jìn)程最多有_____個(gè)。A）BizTalkTM Server 2000 B）Commerce Server 2000C）Microsoft English Query D）Microsoft OLE DB（58）新一代數(shù)據(jù)庫(kù)開發(fā)工具應(yīng)具有的特征包括（ ）?！，則X→→YⅣ.若X→→Y，則X→→ZA）只有Ⅱ B）只有ⅢC）Ⅰ和Ⅲ D）Ⅱ和Ⅳ第（53）~（54）題基于如下敘述：關(guān)系模式Student(Sno,Sname,Cno,Cname,Grade,Tname,Taddr)的屬性分別表示學(xué)號(hào)、學(xué)生姓名、課程號(hào)、課程名、成績(jī)、任課教師名和教師地址。Ⅰ.數(shù)據(jù)頁(yè)鎖Ⅱ.數(shù)據(jù)字段鎖Ⅲ.數(shù)據(jù)行鎖Ⅳ.所有頁(yè)鎖A）Ⅰ、Ⅱ和Ⅲ B）Ⅰ、Ⅱ和ⅣC）Ⅰ、Ⅲ和Ⅳ D）都是（46）保持事務(wù)的原子性是數(shù)據(jù)庫(kù)管理系統(tǒng)中（ ）部件的責(zé)任。它們的主碼分別是“供應(yīng)商號(hào)”和“零件號(hào)”，而且，零件關(guān)系P 的屬性“顏色”只能取值為（紅，白，藍(lán)）。A）T 的元數(shù)是r+s,且有n+m 個(gè)元組 B）T 的元數(shù)是r+s,且有nm 個(gè)元組C）T 的元數(shù)是rs,且有n+m 個(gè)元組 D）T 的元數(shù)是rs,且有nm 個(gè)元組（32）下列關(guān)于數(shù)據(jù)庫(kù)三級(jí)模式結(jié)構(gòu)的說法中，不正確的是（ ）。A）屬性 B）關(guān)系C）域 D）元組（26）在一個(gè)數(shù)據(jù)庫(kù)中，模式與內(nèi)模式的映像個(gè)數(shù)是（ ）。A）友好的用戶界面 B）均衡使用資源C）公平性 D）吞吐量大（19）進(jìn)程切換時(shí)，系統(tǒng)把即將運(yùn)行進(jìn)程的頁(yè)表的起始地址存放在（ ）。A）線性表按順序方式存儲(chǔ)，在線性表的第100 個(gè)結(jié)點(diǎn)后面插入一個(gè)新結(jié)點(diǎn)B）線性表按鏈接方式存儲(chǔ)，在線性表的第100 個(gè)結(jié)點(diǎn)后面插入一個(gè)新結(jié)點(diǎn)C）線性表按順序方式存儲(chǔ)，刪除線性表的第900 個(gè)結(jié)點(diǎn)D）線性表按鏈接方式存儲(chǔ)，刪除指針P 所指向的結(jié)點(diǎn)第（11）~（13）題基于下圖所示的二叉樹：（11）該二叉樹對(duì)應(yīng)的樹林包括（ ）棵樹。A）Cache B）磁帶C）硬盤 D）內(nèi)存（3）下列關(guān)于計(jì)算機(jī)系統(tǒng)工作原理的敘述中，正確的是（ ）。A）身份識(shí)別 B）密鑰管理C）數(shù)字簽名 D）消息認(rèn)證（6）電子郵件軟件向郵件服務(wù)器發(fā)送郵件時(shí)使用的協(xié)議是（ ）。A）結(jié)點(diǎn)A B）結(jié)點(diǎn)CC）結(jié)點(diǎn)E D）結(jié)點(diǎn)G（14）對(duì)n 個(gè)記錄的文件進(jìn)行歸并排序，所需要的輔助存儲(chǔ)空間為（ ）。A）順序結(jié)構(gòu) B）鏈接結(jié)構(gòu)C）索引結(jié)構(gòu) D）B 樹結(jié)構(gòu)（22）假設(shè)磁盤上的物理塊大小為512 字節(jié)，一個(gè)邏輯記錄長(zhǎng)度為80 個(gè)字符。A）子模式 B）用戶模式C）存儲(chǔ)模式 D）用戶視圖（29）設(shè)有關(guān)系SC(SNO,CNO,GRADE)，主碼是（SNO,CNO）。Ⅰ.在此表中的數(shù)據(jù)Ⅱ.在此表上建立的索引Ⅲ.在此表上建立的視圖A）Ⅰ和Ⅱ B）Ⅱ和ⅢC）Ⅰ和Ⅲ D）全部第（35）~（37）題基于“學(xué)生選課課程”數(shù)據(jù)庫(kù)中的如下三個(gè)關(guān)系：學(xué)生基本信息：S(S,SNAME,SEX,AGE)選課信息：SC（S，C,GRADE）課程信息：C（C,CNAME,TEACHER）（35）若要求“查詢某個(gè)學(xué)生的基本信息及其選課的平均成績(jī)”，將使用關(guān)系（ ）。A）（‘B201’，‘白’，‘200’） B）（‘C301’，‘紅’，‘300’）C）（‘D403’，‘綠’，‘100’） D）（‘B211’，‘藍(lán)’，‘500’）（41）對(duì)如下的結(jié)果關(guān)系，關(guān)系S 和P 執(zhí)行的操作是（ ）。A）只能是表的使用者 B）只能是表的建立者C）只能是DBA D）是DBA 和表的建立者（49）數(shù)據(jù)庫(kù)系統(tǒng)運(yùn)行過程中，由于應(yīng)用程序錯(cuò)誤所產(chǎn)生的故障通常稱為（ ）。A）1 個(gè)，為（Sno,Cno）B）1 個(gè)，為（Sno,Cno,Tname）C）2 個(gè)，為（Sno,Sname,Cno）和（Sno,Cno,Tname）D）2 個(gè)，為（Sno,Sname,Cno）和（Sname,Cno,Tname）（54）關(guān)系模式Student 的規(guī)范化程度最高達(dá)到（ ）。Ⅰ.聚類Ⅱ.切片Ⅲ.轉(zhuǎn)軸Ⅳ.切塊A）Ⅰ、Ⅱ和Ⅲ B）Ⅰ、Ⅱ和ⅣC）Ⅱ、Ⅲ和Ⅳ D）都是二、填空題（每空2 分，共40 分）（1）計(jì)算機(jī)是由運(yùn)算器、___________、存儲(chǔ)器、輸入設(shè)備和輸出設(shè)備這5 個(gè)主要功能部件組成的，它們被稱為計(jì)算機(jī)的五大硬件。（9）設(shè)有關(guān)系SC（sno,ame,grade），各屬性的含義分別為學(xué)號(hào)、課程名、成績(jī)。（16）DBMS 對(duì)數(shù)據(jù)庫(kù)進(jìn)行封鎖時(shí)采用的兩種基本鎖類型是排它鎖（X