三級數(shù)據(jù)庫技術(shù)歷年筆試真題及答案(2006年3月——2010年9月)(共42頁)

1、精選優(yōu)質(zhì)文檔-傾情為你奉上2009年3月計(jì)算機(jī)等級考試三級數(shù)據(jù)庫真題一、選擇題（每小題1分，共60分）  （1）下列哪一個(gè)不是指令系統(tǒng)中包含的指令類型？    A）存儲(chǔ)控制類指令    B）數(shù)據(jù)傳送類指令    C）算術(shù)邏輯類指令    D）判定控制類指令      （2）計(jì)算機(jī)存儲(chǔ)容量大小為1TB，相當(dāng)于多少GB?    A）256GB    B）512GB

2、0;   C）1024GB    D）2048GB      （3）下列哪一個(gè)不屬于廣域網(wǎng)？    A）X.5    B）FDDI    C）ISDN    D）ATM      （4）下列哪一個(gè)不屬于應(yīng)用層協(xié)議？    A）用戶數(shù)據(jù)報(bào)協(xié)議UDP    B）文件傳瑜協(xié)議FTP &

3、#160;  C）域名服務(wù)DNS    D）電子郵件協(xié)議SMTP      （5）下列哪一個(gè)不屬于實(shí)施信息認(rèn)證的方法？    A）身份識別    B）消息驗(yàn)證    C）密鑰管理    D）數(shù)字簽名      （6）密鑰管理包括密鑰的產(chǎn)生、存儲(chǔ)、裝入、分配、保護(hù)、丟失、銷毀以及保密等內(nèi)容，其中最關(guān)鍵和最困難的問題是    A）解

4、決密鑰的丟失和銷毀    B）解決密鑰的分配和存儲(chǔ)    C）解決密鑰的產(chǎn)生和裝入    D）解決密鑰的保護(hù)和保密      （7）下列哪些是數(shù)據(jù)結(jié)構(gòu)研究的內(nèi)容？    I. 數(shù)據(jù)的采集和清洗    II. 數(shù)據(jù)的邏輯組織    III. 數(shù)據(jù)的集成    IV. 數(shù)據(jù)的傳輸    V. 數(shù)據(jù)的檢索 

5、0;  A）僅II和III    B）僅II和V    C）僅I、II和IV    D）僅I、III和V      （8） 下列哪一個(gè)術(shù)語與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無關(guān)？    A）順序表    B）雙鏈表    C）線性表    D）散列表      （9）下列關(guān)于串的敘述中，哪一條是正確的？ &

6、#160;  A）串是由至少I個(gè)字符組成的有限序列    B）串中字符的數(shù)日就是串的長度    C）串只能順序存儲(chǔ)    D）“推入”是串的基本運(yùn)算之一        第（10）-（11）題基干以下描述：有一個(gè)初始為空的棧和下面的輸入序列A,B,C,D,E,F；現(xiàn)經(jīng)過如下操作：push, push, push, top, pop, top, pop, push, push, top, pop, pop, pop, push。 

7、 （10）下列哪一個(gè)是正確的從棧中刪除元素的序列？    A）CBE    B）EBD    C）BEDCA    D）CBEDA      （11）下列哪一個(gè)是上述操作序列完成后棧中的元素列表（從底到頂）    A）F    B）E    C）BEF    D）ADF     

8、 （12）下列關(guān)于二叉樹周游的敘述中，哪一條是正確的？    A）若一個(gè)結(jié)點(diǎn)足某義樹的對稱序最后一個(gè)結(jié)點(diǎn)，則它必是該二叉樹的前序最后一個(gè)結(jié)點(diǎn)    B）若一個(gè)結(jié)點(diǎn)是某二義樹的前序最后一個(gè)結(jié)點(diǎn)，則它必是該二叉樹的對稱序最后一個(gè)結(jié)點(diǎn)    C）若一個(gè)樹葉是某二叉樹的對稱序最后一個(gè)結(jié)點(diǎn)，則它必是該二叉樹的前序最后一個(gè)結(jié)點(diǎn)    D）若一個(gè)樹葉是某二叉樹的前序最后一個(gè)結(jié)點(diǎn)，則它必是該_叉樹的對稱序最后一個(gè)結(jié)點(diǎn)      （13）按層次次序?qū)⒁豢?/p>

9、有n個(gè)結(jié)點(diǎn)的完全二叉樹的所有結(jié)點(diǎn)從1到n編號，當(dāng)i<n/2時(shí)，編號為i的結(jié)點(diǎn)的左子女的編號為    A）2i-1    B）2i    C）2i+1    D）不確定      （14）下列關(guān)于B樹和B+樹的敘述中，哪一條是不正確的？    A）B樹和B+樹都是平衡的多路查找樹    B）B樹和B+樹都是動(dòng)態(tài)索引結(jié)構(gòu)    C）B樹和B+樹都

10、能有效地支持順序檢索    D）B樹和B+樹都能有效地支持隨機(jī)檢索      （15）在待排序文件已基本有序的前提下，下列排序方法中效率最高的是    A）起泡排序    B）直接選擇排序    C）快速排序    D）歸并排序      （16）操作系統(tǒng)對每一種資源的管理所完成的工作包括    I. 記錄資源的使用狀況 

11、60;  II. 確定資源分配策略    III. 實(shí)施資源分配    IV. 收回分配出去的資源    A）僅I和II    B）僅III和IV    C）僅 I、III和IV    D）全部      （17）下列哪些中斷事件屬于強(qiáng)迫性中斷？    I. 硬件故障中斷    II. 缺頁中斷 &

12、#160;  III. 訪管中斷    IV. 輸入輸出中斷    A）僅I、II和IV    B）僅I、II和III    C）僅I、III和IV    D）全部      （18）引入多道程序設(shè)計(jì)技術(shù)的目的是    A） 提高系統(tǒng)的實(shí)時(shí)響應(yīng)速度    B） 充分利用內(nèi)存，有利于數(shù)據(jù)共享    C） 充分利

13、用CPU，提高CPU利用率    D） 提高文件系統(tǒng)性能，減少內(nèi)外存之間的信息傳輸量      （19）為了能對時(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è)是不正確

14、的？    A） 內(nèi)存的地址是按照物理地址編址的    B） 用戶程序中使用的是邏輯地址，且從0開始編址    C） 動(dòng)態(tài)地址映射是在程序執(zhí)行過程中完成的    D） 靜態(tài)地址映射過程必須有硬件支持      （21）有一個(gè)虛擬存儲(chǔ)系統(tǒng)，分配給某個(gè)進(jìn)程3頁內(nèi)存（假設(shè)開始時(shí)內(nèi)存為空），頁面訪問序列是：2，3，2，1，5，2，4，5，3，2，5，2。若采用LRU頁面淘汰算法，缺頁次數(shù)為    A）4 

15、   B）5    C）6    D）7    第（22）-（23）題基于下列描述：某文件系統(tǒng)中設(shè)定的物理塊大小為512字節(jié)。假設(shè)一個(gè)文件控制塊有48個(gè)字節(jié)，符號目錄項(xiàng)占8字節(jié)，其中文件名占6字節(jié)，文件號占2節(jié)；基本目錄項(xiàng)占40字節(jié)。有一個(gè)日錄文件包含256個(gè)目錄項(xiàng)。  （22）在進(jìn)行日錄項(xiàng)分解后，需要多少個(gè)物理塊存放符號文件？    A）3    B）4    C）5 

16、60;  D）6      （23）在進(jìn)行目錄項(xiàng)分解后，查找一個(gè)文件的平均訪盤次數(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è)備利用率&

17、#160;   C）采用虛設(shè)備技術(shù)通常是用低速設(shè)備來模擬高速設(shè)備    D）SPOOLing技術(shù)是一類典型的虛設(shè)備技術(shù)      （25）下列哪一個(gè)不包含在數(shù)據(jù)庫系統(tǒng)的軟件平臺中？    A）DBMS及支持DBMS運(yùn)行的操作系統(tǒng)（OS）或網(wǎng)絡(luò)操作系統(tǒng)（NOS）    B）能與數(shù)據(jù)庫接口的高級語言及其編譯系統(tǒng)，以及以DBMS為核心的應(yīng)用開發(fā)工具    C）檢測、預(yù)防和消除計(jì)算機(jī)系統(tǒng)病毒的軟件系統(tǒng)  

18、  D）為特足應(yīng)用環(huán)境開發(fā)的數(shù)據(jù)庫應(yīng)用系統(tǒng)      （26）下列關(guān)于數(shù)據(jù)庫數(shù)據(jù)模型的敘述中，哪一個(gè)是不正確的？    A）任何一張二維表都表示一個(gè)關(guān)系    B）層次模型的結(jié)構(gòu)是一棵有向樹    C）網(wǎng)狀模型中記錄之間的聯(lián)系是通過指針實(shí)現(xiàn)的    D）在面向?qū)ο竽Ｐ椭忻恳粋€(gè)對象都有一個(gè)惟一的標(biāo)識      （27） 20世紀(jì)70年代數(shù)據(jù)系統(tǒng)語言研究會(huì)（CODASYL）下屬的數(shù)據(jù)庫任務(wù)組

19、（DBTG）提出的DBTG系統(tǒng)方案，它是哪種數(shù)據(jù)模型的典型代表？    A）層次模型    B）網(wǎng)狀模型    C）關(guān)系模型    D）對象模型      （28）下列關(guān)于數(shù)據(jù)庫三級模式結(jié)構(gòu)的敘述中，哪一個(gè)是不正確的？    A）數(shù)據(jù)庫二級模式結(jié)構(gòu)由內(nèi)模式、模式和外模式組成    B）DBMS在數(shù)據(jù)庫三級模式之間提供外模式膜式映像和模式/內(nèi)模式映像  

20、60; 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如下圖所示。它們的主碼分別是“

21、供應(yīng)商號”和“零件號”。而且，零件關(guān)系P的屬性“供應(yīng)商號”是它的外碼，屬性“顏色”只能取值為紅、白或蘭。    供應(yīng)商關(guān)系S:供應(yīng)商號供應(yīng)商名所在城市B01S10T20Z01紅星宇宙黎明立新北京上海天津重慶    零件關(guān)系P:零件號顏色供應(yīng)商號010201312紅蘭白B01T20S10   （30）下列哪個(gè)（些）行不能插入到關(guān)系P中？    I. （201',白，S10）    II. （101',蘭，S01）  

22、60; III. （301',綠。'B01）    A）僅I   B）僅I和II    C）僅III   D）都不能      （31）關(guān)系S中的下列行，哪個(gè)（些）可以被刪除    I. （'S10，宇宙，上海）    II. （Z01，立新，重慶）    A）僅I  B）僅I和II    C）都可以&#

23、160; D）都不可以      （32）下列哪個(gè)（些）更新操作可以執(zhí)行？    I. UPDATE  S  SET所在城市=廣州'WHERE所在城市=北京；    II. UPDATE  P  SET供應(yīng)商號=B02' WHERE供應(yīng)商號=B01'    A）僅I  B）僅II    C）都可以    D）都不可以 

24、60;    （33）設(shè)關(guān)系R和S具有相同的屬性個(gè)數(shù)，且相應(yīng)的屬性取自同一個(gè)域，則    t|tRVtS定義的是    A）R-S    B）RS C）RS    D）R-（ R-S）      （34）“在課程關(guān)系COURSE中，增加一門課程：（C01'電子商務(wù)，陳偉鋼）?！庇藐P(guān)系代數(shù)表達(dá)式表示為：COURSECOURSE  U （C01' >電子商務(wù)，陳偉鋼）。這是使用擴(kuò)展關(guān)系操作

25、中的    A）廣義投影    B）聚集    C）外部并   D）賦值      （35）設(shè)關(guān)系R, S和T分別如下圖所示，其中T是R和S的一種操作結(jié)果。則    RABCa1b15a1b26a2b38a2b412    SBEb13b27b310b32b52    TAR.BCS.BEa1b15b27a1b15b310a1b26b27a1b26b310a

26、2b38b310    第（36）-（37）題基于學(xué)生一選課一課程數(shù)據(jù)庫中的三個(gè)基本表：    學(xué)生信息表： STUDENT （sno, sname, sex, age, dept）  主碼為sno    課程信息表： CDLIRSB （cno, cname, teacher）  主碼為cno    學(xué)生選課信息表：SC （sno, cno, grade）   主碼為（sno, cno）  （36）“查詢沒有學(xué)習(xí)成績的學(xué)生的學(xué)

27、號和課程號”的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 =' '   

28、  （37）在“查詢選修課程號為C04，且成績在80分以上的所有學(xué)生的學(xué)號和姓名”的SQL語句中，將使用的表有    A）僅STUDENT    B）僅STUDENT和COURSE   C）僅SSTUDENT和SC    D）STUDENT、COURSE和 SC      （38）下列關(guān)丁關(guān)系數(shù)據(jù)庫視圖的敘述中，哪一些是正確的？    I. 視圖是關(guān)系數(shù)據(jù)庫三級模式中的內(nèi)模式  

29、0; II. 視圖能夠?qū)C(jī)密數(shù)據(jù)提供安全保護(hù)    III. 視圖提供了一定程度的數(shù)據(jù)邏輯獨(dú)性 IV. 對視圖的一切操作最終要轉(zhuǎn)換為對基本表的操作 V. 所有的視圖都是可以更新的    A）僅I、II和III B）僅II , III和IV    C）僅II、III, IV和V    D）都正確      （39）SQL中引入的連接表（joined table）概念允許用戶在SELECT語句的哪個(gè)子句中指定連接操作？  

30、;  A）FROM  B）WHERE C）GROUP BY    D）ORDER BY      （40）關(guān)系代數(shù)有五種基本的操作，其他操作均可以用這五種基本操作來表達(dá)，這五種基本操作是    A）并、差、交、投影和選擇   B）并、差、笛卡爾積、投影和選擇    C）并、交、連接、投影和選擇    D）并、差、交、連接和除      （41）與人工管理方法

31、和文件系統(tǒng)方法相比較，下列條目中哪些是數(shù)據(jù)庫方法的特征？    I. 系統(tǒng)具有自描述特點(diǎn)    II. 數(shù)據(jù)結(jié)構(gòu)化 III. 數(shù)據(jù)共享性高、冗余度小、易擴(kuò)充  IV. 數(shù)據(jù)獨(dú)立性高  V. 數(shù)據(jù)由DBMS統(tǒng)一管理和控制    A）僅I、II和III   B）僅II、III和IV   C）僅III、IV和V D）都是      （42）下列哪一項(xiàng)不是數(shù)據(jù)庫管理系統(tǒng)的主要功能？   

32、; A）存儲(chǔ)管理    B）查詢處理    C）事務(wù)管理    D）數(shù)據(jù)通信      （43）在物理存儲(chǔ)器層次結(jié)構(gòu)中，成本最高且速度最快的是    A）高速緩存    B）主存儲(chǔ)器   C）第二級存儲(chǔ)器   D）第三級存儲(chǔ)器      （44）下列關(guān)于事務(wù)T1和T2的兩種調(diào)度的敘述中，哪個(gè)是止確的？  A）調(diào)度一和調(diào)

33、度二都是并發(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í)對數(shù)據(jù)庫中同一數(shù)據(jù)進(jìn)行操作，不可能引起沖突的操作是    A）其中有一個(gè)是DELETE    B）一個(gè)是SELECT,另一個(gè)是UPDATE    C）

34、兩個(gè)都是SELECT    D）兩個(gè)都是UPDATE      （46）關(guān)系DBMS正在向以卜哪些方面發(fā)展？    I. 智能化  II. 集成化 III. 支持互聯(lián)網(wǎng)應(yīng)用 IV. 產(chǎn)品系列化    V. 支持?jǐn)U一展關(guān)系 VI. 保證安全性    A）僅1、II和V    B）僅III IV和V    C）僅1、II、III和IV   

35、D）都是      （47）SQL Server 2000 系統(tǒng)數(shù)據(jù)庫MASTER的主要功能是    A）控制用戶數(shù)據(jù)庫和SQL Server的整體運(yùn)行    B）為創(chuàng)建新的用戶數(shù)據(jù)庫提供模板或原型    C）為臨時(shí)表或其他臨時(shí)工作區(qū)提供存儲(chǔ)區(qū)域    D）為調(diào)度信息和作業(yè)歷史提供存儲(chǔ)區(qū)域      （48）下列關(guān)于Oracle數(shù)據(jù)庫系統(tǒng)的表空間的敘述中，哪一條是不正確的？  

36、  A）表空間是邏輯存儲(chǔ)單元    B）每一個(gè)Oracle數(shù)據(jù)庫只有一個(gè)表空間    C）每個(gè)表空間可創(chuàng)建一個(gè)或多個(gè)數(shù)據(jù)文件    D）一個(gè)Oracle數(shù)據(jù)庫的總存儲(chǔ)容量是該數(shù)據(jù)庫的所有表空間的存儲(chǔ)容量之和      （49）下列關(guān)于SQL Server數(shù)據(jù)庫管理系統(tǒng)權(quán)限的敘述中，哪一條是不正確的？    A） SQL Server數(shù)據(jù)庫管理系統(tǒng)的權(quán)限分為服務(wù)器權(quán)限和數(shù)據(jù)庫權(quán)限兩種    B）數(shù)據(jù)

37、庫管理員執(zhí)行數(shù)據(jù)庫管理任務(wù)。這是屬于數(shù)據(jù)庫權(quán)限    C）數(shù)據(jù)庫權(quán)限又可以分為數(shù)據(jù)庫對象權(quán)限和數(shù)據(jù)庫語句權(quán)限兩種    D）數(shù)據(jù)庫語句權(quán)限授予用戶以允許他們創(chuàng)建數(shù)據(jù)庫對象      （50）下列哪一條不是由于關(guān)系模式設(shè)計(jì)不當(dāng)所引起的問題？    A）數(shù)據(jù)冗余    B）插入異常    C）更新異常    D）丟失修改    D  

38、; （52）下列關(guān)于函數(shù)依賴和多值依賴的敘述中，哪些是不正確的？C    I. 若XY，則XY II. 若XY，則X Y    III. 若YcX，則XY  IV. 若YcX，則XY    V. 若XY, Y' c Y，則XY'  VI. 若XY，Y' a Y，則XY'    A）僅II、IV和V   B）僅I、III和IV   C）僅II 和VI D）僅IV和VI 

39、0;      （53）下列關(guān)于規(guī)范化理論的敘述中，哪一條是不正確的？B    A）規(guī)范化理論是數(shù)據(jù)庫設(shè)計(jì)的理論基礎(chǔ)    B）規(guī)范化理論最土要的應(yīng)用是在數(shù)據(jù)庫概念結(jié)構(gòu)設(shè)計(jì)階段    C）規(guī)范化理論最主要的應(yīng)用是在數(shù)據(jù)庫邏輯結(jié)構(gòu)設(shè)計(jì)階段    D）在數(shù)據(jù)庫設(shè)計(jì)中，有時(shí)候會(huì)降低規(guī)范化程度而追求高查詢性能        （54）若關(guān)系模式R中只包含兩個(gè)屬性，則B 

40、0;  A）R肯定屬于2NF，但R不一定屬于3NF    B）R肯定屬于3NF，但R不一定屬于BCNF    C）R肯定屬于BCNF，但R不一定屬于4NF    D）R肯定屬于4NF        （55）下列關(guān)于模式分解的敘述中，哪一（些）條是正確的？C    I. 若一個(gè)模式分解具有無損連接性，則該分解一定保持函數(shù)依賴    II. 若一個(gè)模式分解保持函數(shù)依賴，則該分解一定

41、具有無損連接性    III. 模式分解可以做到既具有無損連接性，又保持函數(shù)依賴    IV. 模式分解不可能做到既具有無損連接性，又保持函數(shù)依賴    A）僅I和III    B）僅II和IV    C）僅III    D）僅IV    （56）下列關(guān)干E-R模型向關(guān)系模型轉(zhuǎn)換的敘述中，哪一條是不正確的？B    A）一個(gè)實(shí)體類型轉(zhuǎn)換成一個(gè)關(guān)系模式，關(guān)系的

42、碼就是實(shí)體的碼    B）一個(gè)1:n聯(lián)系轉(zhuǎn)換為一個(gè)關(guān)系模式，關(guān)系的碼是I: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模塊的主要功能是B    A）用于物理數(shù)據(jù)庫的設(shè)計(jì)和應(yīng)用對象及數(shù)據(jù)組件的生成 

43、   B）用于數(shù)據(jù)分析和數(shù)據(jù)發(fā)現(xiàn)，可描述復(fù)雜的處理模型    C）用于數(shù)據(jù)倉庫和數(shù)據(jù)集市的建模和實(shí)現(xiàn)    D）提供了對Power Designer所有模型信息的只讀訪問        （58）下列軟件結(jié)構(gòu)圖表示的是瀏覽器廣服務(wù)器模式的哪種結(jié)構(gòu)？C    A）以Web服務(wù)器為中心的軟件結(jié)構(gòu)    B）以應(yīng)用服務(wù)器為中心的軟件結(jié)構(gòu)-基于構(gòu)件的方式    C）以應(yīng)用服務(wù)器

44、為中心的軟件結(jié)構(gòu)-基于腳本的方式    D）以數(shù)據(jù)庫服務(wù)器為中心的軟件結(jié)構(gòu)    （59）下列哪些功能是分布式數(shù)據(jù)庫管理系統(tǒng)在集中式數(shù)據(jù)庫管理系統(tǒng)功能之外提供的附加功能？C    I. 事務(wù)處理              II. 分布式查詢處理           &#

45、160;    III. 復(fù)制數(shù)據(jù)的管理    IV. 分布式數(shù)據(jù)庫安全     V. 分布式日錄管理    A）僅I、II和V    B）僅III, IV和V  C）僅II、III、IV和V        D）都是    （60）下列關(guān)于數(shù)據(jù)挖掘的敘述中，哪一條是不正確的？D    A）數(shù)據(jù)挖掘被

46、認(rèn)為是知識發(fā)現(xiàn)過程中的一個(gè)特定步驟    B）數(shù)據(jù)挖掘是使用專門的算法從數(shù)據(jù)中抽取有用的模式    C）關(guān)聯(lián)規(guī)則的發(fā)現(xiàn)是數(shù)據(jù)挖掘的目標(biāo)之一    D）“可信度”表示規(guī)則所代表的事例（元組）占全部事例（元組）的百分比    二、填空題（每空2分，共40分）（1）在WWW環(huán)境中，信息頁由【1】語言來實(shí)現(xiàn)。        （2）Internet通過【2】將分布在世界各地的數(shù)以萬計(jì)的廣域網(wǎng)、城域網(wǎng)與局域網(wǎng)互聯(lián)起來。 

47、;       （3）在鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中，用【3】來體現(xiàn)數(shù)據(jù)元素之間邏輯上的聯(lián)系。        （4）設(shè)散列表的地址空間為0到12，散列函數(shù)為h（k）=k mod 13, 用線性探查法解決碰撞?，F(xiàn)從空的教列表開始，依次插入關(guān)鍵碼值14, 95, 24, 61，27, 82, 69,  則最后一個(gè)關(guān)鍵碼69的地址為【4】。        （5）設(shè)根結(jié)點(diǎn)的層次為0，則高度為k的二叉樹的最大結(jié)點(diǎn)數(shù)為【5】。 &#

48、160;      （6）進(jìn)程的三種基本狀態(tài)包括【6】態(tài)、運(yùn)行態(tài)和等待態(tài)。        （7）進(jìn)行地址映射時(shí)，當(dāng)硬件從頁表中查出要訪問的頁面不在內(nèi)存，則產(chǎn)生【7】中斷。        （8）在文件系統(tǒng)中，將邏輯上連續(xù)的文件分散存放在若干不連續(xù)的物理塊中，系統(tǒng)為每個(gè)文件玫立一張表，記錄文側(cè)信息所在的邏輯塊號和與之對應(yīng)的物理塊號。這種文件的物理結(jié)構(gòu)稱為【8】結(jié)構(gòu)。       

49、（9）數(shù)據(jù)是信息的符號表示或稱載體；信息是數(shù)據(jù)的內(nèi)涵。是數(shù)據(jù)的語義解釋，例如：“我國的人口已經(jīng)達(dá)到13億”，這是【9】。        （10）在SQL語言中，如果要對一個(gè)基本表增加列和完整性約束條件，應(yīng)該使用SQL語言的【10】語句。    （11）“學(xué)生-選課-課程”數(shù)據(jù)庫中的三個(gè)關(guān)系是：    S（sno,shame,sex,age,dept），C（cno,cname,teacher），SC（sno,cno,grade）    查找選修“數(shù)

50、據(jù)庫技術(shù)”課程的學(xué)生的姓名和成績，用關(guān)系代數(shù)表達(dá)式可表示為         （12）【12】SQL語句是指在程序編譯時(shí)尚未確定，其中有些部分需要在程序的執(zhí)行過程中臨時(shí)生成的SQL語句。        （13）支持對所要求的數(shù)據(jù)進(jìn)行快速定位的附加的數(shù)據(jù)結(jié)構(gòu)稱作【13】。        （14）實(shí)現(xiàn)選擇運(yùn)算的最直接了當(dāng)?shù)姆椒ㄊ恰?4】掃描，即依次訪問表的每一個(gè)塊，對于塊中的氮一個(gè)元組，測試它是否滿足選擇條件。&

51、#160;       （15）Oracle提供的CASE工具是【15】。        （16）Oracle9i是指Oraclc9i數(shù)據(jù)庫、Oracle9i自【16】和Oracle9i Developer Suite的完整集成。        （17）若XY, 且存在X的真子集X', XY，則稱Y對【17】函數(shù)依賴。        （18）存取方法設(shè)計(jì)是數(shù)據(jù)

52、庫設(shè)計(jì)中【18】結(jié)構(gòu)設(shè)計(jì)階段的任務(wù)。        （19）面向?qū)ο髷?shù)據(jù)庫的數(shù)據(jù)模型中的三個(gè)最基本的類型構(gòu)造器是原子、【19】和集合。        （20）從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

53、）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)絡(luò)互聯(lián)設(shè)備（3）？    （4）6    （5）2k+1-1  

54、;  （6）就緒    （7）缺頁  （8）索引    （9）信息    （10）alter table    （11）sname.grade    （12）動(dòng)態(tài)   （13）索引    （14）全表    （15）Designer/2000    （16）Application Server（17）部分 &

55、#160;  （18）物理    （19）元組    （20）WEB2009年9月一、選擇題（每小題 1 分，共 60 分）（1）數(shù)字信號處理器由于在其內(nèi)部設(shè)計(jì)了能夠高速處理多路數(shù)字信號的電路，可以用在需要快速處理大量復(fù)雜數(shù)字信號的領(lǐng)域。下列哪一個(gè)設(shè)備不需要數(shù)字信號處理器?（B ）A）雷達(dá) B）彩色電視機(jī)C）數(shù)字音視頻設(shè)備 D）數(shù)字圖像處理設(shè)備（2）八進(jìn)制數(shù) 1507 轉(zhuǎn)換成十進(jìn)制數(shù)是多少?（B）A）838 B）839 C）840 D）841（3）數(shù)據(jù)包要求從源主機(jī)出發(fā)，最終到目的主機(jī)。下列哪一個(gè)設(shè)備可為數(shù)據(jù)包選擇輸出路徑，

56、將它從一個(gè)網(wǎng)絡(luò)傳送到另一個(gè)網(wǎng)絡(luò)?（ B）bA）通信線路 B）路由器C）WWW 服務(wù)器 D）調(diào)制解調(diào)器（4）當(dāng)電子郵件軟件從郵件服務(wù)器讀取郵件時(shí)，可以使用下列哪一個(gè)（些）協(xié)議?C）簡單郵件傳輸協(xié)議 SMTP 郵局協(xié)議 POP3交互式郵件存取協(xié)議 IMAPA）僅 B）僅 C）僅和 D）僅和（5）在下載的普通程序中隱含了一些非法功能的代碼，用于竊取用戶私密信息或執(zhí)行其他惡意程序，這種惡意軟件的攻擊方式稱為（A）。A）特洛依木馬 B）后門陷阱 C）邏輯炸彈 D）僵尸網(wǎng)絡(luò)（6）下列關(guān)于 ADSL 技術(shù)的敘述中，哪些是正確的?（ C）它是在普通電話線上的一種新的高速寬帶技術(shù)它為用戶提供上、下行對稱的傳輸速

57、率ADSL 寬帶接入方式可用于網(wǎng)絡(luò)互連業(yè)務(wù)A）僅和 B）僅和 C）僅和 D）全部（7）數(shù)據(jù)結(jié)構(gòu)概念一般包括三個(gè)方面的內(nèi)容，它們是（ B）。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ù)據(jù)的展示方式、數(shù)據(jù)的運(yùn)算D）數(shù)據(jù)的傳輸結(jié)構(gòu)、數(shù)據(jù)的展示方式、數(shù)據(jù)的分析挖掘（8）下列關(guān)于鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的敘述中，哪些是不正確的?（D ）邏輯上相鄰的結(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）

58、棧結(jié)構(gòu)不適用于下列哪一種應(yīng)用?（ B）A）表達(dá)式求值B）樹的層次次序周游算法的實(shí)現(xiàn)C）二叉樹對稱序周游算法的實(shí)現(xiàn)D）快速排序算法的實(shí)現(xiàn)（10）下列哪一個(gè)不是隊(duì)列的基本運(yùn)算?（ C）A）從隊(duì)尾插入一個(gè)新元素 B）判斷一個(gè)隊(duì)列是否為空C）從隊(duì)列中刪除第 i 個(gè)元素 D）讀取隊(duì)頭元素的值（11）按行優(yōu)先順序存儲(chǔ)下三角矩陣的非零元素，則計(jì)算非零元素 aij (1ji<n)的地址的公式為（ D）。A）LOC(aij)=LOC(a11)+i×(i+1)/2+jB）LOC(aij)=LOC(a11)+i×(i+1)/2+(j-1)C）LOC(aij)=LOC(a11)+i×

59、;(i-1)/2+jD）LOC(aij)=LOC(a11)+i×(i-1)/2+(j-1)（12）在包含 1000 個(gè)元素的線性表中實(shí)現(xiàn)如下各運(yùn)算，哪一個(gè)所需的執(zhí)行時(shí)間最短?（ C）A）線性表按順序方式存儲(chǔ)，查找關(guān)鍵碼值為 900 的結(jié)點(diǎn)B）線性表按鏈接方式存儲(chǔ)，查找關(guān)鍵碼值為 900 的結(jié)點(diǎn)C）線性表按順序方式存儲(chǔ)，查找線性表中第 900 個(gè)結(jié)點(diǎn)D）線性表按鏈接方式存儲(chǔ)，查找線性表中第 900 個(gè)結(jié)點(diǎn)（13）下列關(guān)于二叉樹的敘述中，哪一條是正確的?（ D）A）二叉樹是結(jié)點(diǎn)的有限集合，這個(gè)集合不能為空集B）二叉樹是樹的特殊情況，即每個(gè)結(jié)點(diǎn)的子樹個(gè)數(shù)都不超過 2C）二叉樹的每個(gè)非葉結(jié)點(diǎn)

60、都恰有兩棵非空子樹D）每一棵二叉樹都能唯一地轉(zhuǎn)換到它所對應(yīng)的樹(林)（14）設(shè)有字符序列（Q，H，C，Y，P，A，M，S，R，D，F(xiàn)，X），則新序列（H，C，Q，P，A，M，S，R，D，F(xiàn)，X，Y）是下列哪一種排序算法一趟掃描的結(jié)果?AA）起泡排序 B）初始步長為 4 的希爾排序C）二路歸并排序 D）堆排序（15）對 n 個(gè)記錄的文件進(jìn)行快速排序，平均執(zhí)行時(shí)間為（C ）。A）O(log2n) B）O(n) C）O(nlog2n) D）O(n2)（16）下列哪一個(gè)不是網(wǎng)絡(luò)操作系統(tǒng)應(yīng)該支持的功能?（D ）A）網(wǎng)絡(luò)管理 B）網(wǎng)絡(luò)通信 C）資源共享 D）負(fù)載均衡（17）下列指令中，哪一個(gè)不是特權(quán)指令?

61、（ A）A）訪管指令 B）啟動(dòng)設(shè)備指令 C）設(shè)置時(shí)鐘指令 D）停機(jī)指令（18）一個(gè)進(jìn)程從運(yùn)行態(tài)轉(zhuǎn)換為就緒態(tài)的原因是（C ）。A）該進(jìn)程執(zhí)行時(shí)出錯(cuò) B）該進(jìn)程等待某個(gè)資源C）該進(jìn)程用完分配的時(shí)間片 D）該進(jìn)程等待的資源變?yōu)榭捎茫?9）讀者寫者問題的解決方案如下所示。Begin-;read_count:=read_count+1;if read_count=1then P(write);-;讀文件;-;read_count:=read_count -1；if read_count=0then V(write);-;End.假設(shè)信號量 mutex 表示對 read_count 共享變量所關(guān)注的互斥區(qū)

62、進(jìn)行互斥，那么，、和處應(yīng)該填寫的語句是（ D）。A）P(mutex)、P(mutex)、V(mutex)、V(mutex)B）P(mutex)、V(mutex)、P(mutex)、V(mutex)C）V(mutex)、V(mutex)、P(mutex)、P(mutex)D）V(mutex)、P(mutex)、V(mutex)、P(mutex)（20）下列哪一項(xiàng)不是存儲(chǔ)管理的任務(wù)?（B ）A）內(nèi)存共享 B）存儲(chǔ)保護(hù) C）地址映射 D）指針定位（21）下列關(guān)于工作集模型的敘述中，哪一條是不正確的?（ B）A）每個(gè)進(jìn)程有一個(gè)工作集B）工作集大小與缺頁率無關(guān)C）工作集大小是可以調(diào)整的D）工作集模型可以

63、解決系統(tǒng)的顛簸（抖動(dòng)）問題（22）下列關(guān)于文件結(jié)構(gòu)的敘述中，哪一（些）條是正確的?（B ）源程序、目標(biāo)代碼等文件屬于流式文件每個(gè)記錄包含一個(gè)記錄鍵和其他屬性記錄式文件中的記錄都是定長的A）僅 B）僅和C）僅和 D）僅和（23）如果某一個(gè)文件的物理結(jié)構(gòu)采用的是 UNIX 的三級索引結(jié)構(gòu)，如圖所示。假設(shè)一個(gè)物理塊可以存放128 個(gè)塊號，要查找塊號為 15000 的物理塊，需要用到哪一級索引表?（ C）A）主索引表 B）一級索引表 C）二級索引表 D）三級索引表（24）磁盤驅(qū)動(dòng)調(diào)度中的移臂調(diào)度的目標(biāo)是減少（ A）。A）磁頭尋道時(shí)間 B）旋轉(zhuǎn)延遲時(shí)間C）數(shù)據(jù)傳輸時(shí)間 D）中斷處理時(shí)間（25）以樹形結(jié)構(gòu)

64、表示實(shí)體及實(shí)體之間聯(lián)系的數(shù)據(jù)模型是（A ）。A）層次模型 B）網(wǎng)狀模型 C）關(guān)系模型 D）面向?qū)ο竽Ｐ停?6）在一個(gè)數(shù)據(jù)庫中，模式與內(nèi)模式的映像個(gè)數(shù)是（ A）。A）1 個(gè) B）與用戶個(gè)數(shù)相同 C）由設(shè)置的系統(tǒng)參數(shù)決定 D）任意多個(gè)（27）在嵌入式 SQL 中，與游標(biāo)相關(guān)的有四個(gè)語句，它們中哪一個(gè)執(zhí)行游標(biāo)定義中的 SELECT 語句?（B ）A）DECLARE B）OPEN C）FETCH D）CLOSE（28）信息是有價(jià)值的，信息的價(jià)值主要與下列哪些因素有關(guān)?（ B）準(zhǔn)確性 及時(shí)性 完整性 可靠性 可移植性A）僅、和 B）僅、和C）僅、和 V D）都相關(guān)（29）設(shè)有關(guān)系 SC(SNO，CNO，

65、GRADE)，其主碼是(SNO，CNO)。遵照實(shí)體完整性規(guī)則（ D）。A）只有 SNO 不能取空值 B）只有 CNO 不能取空值C）只有 GRADE 不能取空值 D）SNO 與 CNO 都不能取空值（30）如果對關(guān)系 emp（eno，ename，salary）成功執(zhí)行下面的 SQL 語句：CREATE CLUSTER INDEX name_index ON emp (salary)對此結(jié)果的正確描述是（C ）。A）在 emp 表上按 salary 升序創(chuàng)建了一個(gè)唯一索引B）在 emp 表上按 salary 降序創(chuàng)建了一個(gè)唯一索引C）在 emp 表上按 salary 升序創(chuàng)建了一個(gè)聚簇索引D）在

66、 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，則（D ）。A）T 的元數(shù)是(r×s)，且有(n+m)個(gè)元組B）T 的元數(shù)是(r×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)系是（

67、C ）。A）一對一 B）一對多 C）多對多 D）不確定（33）在關(guān)系代數(shù)中，下列哪一個(gè)等式是不正確的?（ A）A）RS=SR B）RS=SRC）R×S=S×R D）RS=SR（34）在 SQL 語言中，一個(gè)基本表的定義一旦被刪除，則與此表相關(guān)的下列內(nèi)容中哪一個(gè)（些）也自動(dòng)被刪除或失效?（ D）此表中的數(shù)據(jù) 此表上建立的索引 此表上建立的視圖A）僅 B）僅 C）僅 D）全部第（35）-（36）題基于“學(xué)生選課課程”數(shù)據(jù)庫中的三個(gè)關(guān)系：S(S#, SNAME, SEX, AGE), SC(S#, C#, GRADE), C(C#, CNAME, TEACHER)它們的主鍵用下劃

68、線標(biāo)出。（35）定義一個(gè)反映學(xué)生姓名及他的平均成績的視圖將使用關(guān)系（C ）。A）S 和 C B）SC 和 C C）S 和 SC D）S、SC 和 C（36）“查詢選修了 3 門以上課程的學(xué)生的學(xué)生號”，正確的 SQL 語句是（ B）。A）SELECT S# FROM SC GROUP BY S# WHERE COUNT (*)>3B）SELECT S# FROM SC GROUPBY S# HAVING COUNT (*)>3C）SELECT S# FROM SC ORDERBY S# HAVING COUNT (*)>3D）SELECT S# FROM SC ORDER B

69、Y S# WHERE COUNT (*)>3（37）下列哪一類視圖上可以進(jìn)行插入、刪除和更新操作?（ C）A）帶表達(dá)式的視圖 B）連接視圖C）行列子集視圖 D）分組視圖（38）下列關(guān)于 E-R 圖的敘述中，哪一條是不正確的?（ D）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)?（ B）集 DDL、DML 和 DCL 功能于一體是高度非過程化語言采用面向集合

70、的操作方式具有自含式和嵌入式兩種靈活的使用方式語言簡潔、易學(xué)易用、功能強(qiáng)A）僅、和 B）僅、和C）僅、和 D）都是（40）下面是 SQL 主要數(shù)據(jù)定義語句列表，其中哪一（些）行是正確的?（D ）操作對象操作方式創(chuàng)建刪除修改模式CREATE SCHEMADROP SCHEMAALTER SCHEMA基本表CREATE TABLEDROP TABLEALTER TABLE視圖CREATE VIEWDROP VIEWALTER VIEW索引CREATE INDEXDROP INDEXALTER INDEX域CREATE DOMAINDROP DOMAINALTER DOMAINA）僅模式行 B）僅基

71、本表行C）僅視圖行和索引行 D）所有行（41）設(shè)關(guān)系 R、S 和 T 如下。關(guān)系 T 是關(guān)系 R 和 S 執(zhí)行哪種操作的結(jié)果?（D ）關(guān)系 R 關(guān)系 S 關(guān)系 TXYZbcdadbeggWXYabcbbfcadWXYZabcdcadbbbfnullnullefgA）自然連接 B）外部并 C）半連接 D）外連接（42）在物理存儲(chǔ)器層次結(jié)構(gòu)中，下列哪一個(gè)存儲(chǔ)設(shè)備是聯(lián)機(jī)存儲(chǔ)?（ C）A）高速緩存 B）主存儲(chǔ)器C）第二級存儲(chǔ)器 D）第三級存儲(chǔ)器（43）數(shù)據(jù)庫中為了將大小不同的記錄組織在同一個(gè)磁盤塊中，常采用分槽的頁結(jié)構(gòu)。結(jié)構(gòu)的塊頭中不包括（ D）。A）塊中記錄的數(shù)目B）讀取時(shí)需要的緩存大小C）塊中空閑

72、空間的末尾指針D）由包含記錄位置和大小的條目組成的數(shù)組（44）下列關(guān)于索引的敘述中，哪一條是不正確的?（ B）A）順序索引能有效地支持點(diǎn)查詢B）順序索引能有效地支持范圍查詢C）散列索引能有效地支持點(diǎn)查詢D）散列索引能有效地支持范圍查詢（45）下列關(guān)于基于日志的故障恢復(fù)的敘述中，哪一條是不正確的?（ D）A）日志是日志記錄的序列，它記錄了數(shù)據(jù)庫中的所有更新活動(dòng)B）日志記錄中包括事務(wù)提交日志記錄：<Ti commit>C）利用更新日志記錄中的改前值可以進(jìn)行 UNDO D）事務(wù)故障恢復(fù)只需要正向掃描日志文件（46）下列哪一個(gè)不屬于 SQL 2000 服務(wù)器端提供的服務(wù)?（ C）A）SQL

73、 服務(wù)器服務(wù) B）SQL 服務(wù)器代理C）查詢分析器服務(wù) D）分布式事務(wù)協(xié)調(diào)服務(wù)（47）下列哪些屬于 SQL Server 2000 中常用的數(shù)據(jù)庫對象?（D ）表 約束 規(guī)則 索引數(shù)據(jù)類型 用戶自定義函數(shù)A）僅、和 B）僅、V 和C）僅、和 VI D）都是（48）下列哪一個(gè)不屬于 Oracle 實(shí)例?（A ）A）存儲(chǔ)數(shù)據(jù)的集合 B）系統(tǒng)全局區(qū)C）用戶進(jìn)程 D）Oracle 進(jìn)程（49）Oracle 引入了新的數(shù)據(jù)類型可以存儲(chǔ)極大的對象。其中，BLOB 的中文解釋為（A ）。A）二進(jìn)制數(shù)據(jù)型大對象 B）字符數(shù)據(jù)型大對象C）存儲(chǔ)在數(shù)據(jù)庫之外的只讀型二進(jìn)制數(shù)據(jù)文件D）固定寬度的多字節(jié)字符數(shù)據(jù)型大對象（50）下列哪些條不屬于數(shù)據(jù)庫設(shè)計(jì)的任務(wù)?D數(shù)據(jù)庫物理結(jié)構(gòu)設(shè)計(jì) 數(shù)據(jù)庫邏輯結(jié)構(gòu)設(shè)計(jì)數(shù)據(jù)庫概念結(jié)構(gòu)設(shè)計(jì) 數(shù)據(jù)庫應(yīng)用結(jié)構(gòu)設(shè)計(jì)數(shù)據(jù)庫管理系統(tǒng)設(shè)計(jì)A）僅和 B）僅和C）僅和 D）僅和（51）下列哪一條不是概念模型應(yīng)具備的性質(zhì)?（ B）A）有豐富的語義表達(dá)能力B）在計(jì)算機(jī)中實(shí)現(xiàn)的效率高C）易于向各種數(shù)據(jù)模型轉(zhuǎn)換D）易于交流和理解（52）下列關(guān)于函數(shù)依賴的敘述中，哪一條是不