【正文】 。（12）在關(guān)系代數(shù)中，從兩個(gè)關(guān)系的笛卡爾積中選取它們的屬性或?qū)傩越M間滿足一定條件的元組的操作稱為___________連接。（5）對(duì)于關(guān)鍵碼序列18，30，35，10，46，38，5，40，進(jìn)行堆排序（假定堆的根結(jié)點(diǎn)是最小關(guān)鍵碼），在初始建堆過程中需進(jìn)行的關(guān)鍵碼交換次數(shù)為___________。A）若一個(gè)模式分解保持函數(shù)依賴，則該分解一定具有無損連接性B）若要求分解保持函數(shù)依賴，那么模式分解可以達(dá)到3NF，但不一定能達(dá)到BCNFC）若要求分解既具有無損連接性，又保持函數(shù)依賴，則模式分解可以達(dá)到3NF，但不一定能達(dá)到BCNFD）若要求分解具有無損連接性，那么模式分解一定可以達(dá)到BCNF（57）Microsoft SQL Server 2000 和下列（ ）產(chǎn)品集成使用，可以支持貿(mào)易伙伴之間的在線交流。Ⅰ.若X→→Y，則X→YⅡ.X→Y，則X→→YⅢ.若X→→Y，且Y39。Ⅰ.OLTP 業(yè)務(wù)系統(tǒng)Ⅱ.前臺(tái)分析工具Ⅲ.數(shù)據(jù)倉庫管理器Ⅳ.多維服務(wù)器A）Ⅰ、Ⅱ和Ⅲ B）Ⅰ、Ⅱ和ⅣC）Ⅰ、Ⅲ和Ⅳ D）Ⅱ、Ⅲ和Ⅳ（45）Sybase 公司的企業(yè)級(jí)服務(wù)器ASE 支持的鎖機(jī)制包括（ ）。A）在ER 圖中，實(shí)體類型用矩形表示，屬性用橢圓形表示，聯(lián)系類型用菱形表示B）實(shí)體類型之間的聯(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)系只能存在于兩個(gè)實(shí)體類型之間第（39）~（41）題基于如下供應(yīng)商關(guān)系S 和零件關(guān)系P。執(zhí)行關(guān)系R 和S 的笛卡爾積，記為T=RS，則（ ）。A）死鎖預(yù)防 B）死鎖避免C）檢測(cè)死鎖 D）解除死鎖（25）下列關(guān)于關(guān)系數(shù)據(jù)模型的術(shù)語中，與二維表中的“行”的概念最接近的概念是（ ）。A）該進(jìn)程從等待隊(duì)列進(jìn)入就緒隊(duì)列B）該進(jìn)程從磁盤調(diào)入內(nèi)存C）可能有另一個(gè)進(jìn)程從等待隊(duì)列進(jìn)入就緒隊(duì)列D）可能有另一個(gè)進(jìn)程從磁盤調(diào)入內(nèi)存（18）設(shè)計(jì)作業(yè)調(diào)度算法時(shí)，不需要考慮的因素是（ ）。A）線性表按順序方式存儲(chǔ)，查找關(guān)鍵碼值為666 的結(jié)點(diǎn)B）線性表按鏈接方式存儲(chǔ)，查找關(guān)鍵碼值為666 的結(jié)點(diǎn)C）線性表按順序方式存儲(chǔ)，查找線性表中第900 個(gè)結(jié)點(diǎn)D）線性表按鏈接方式存儲(chǔ)，查找線性表中第900 個(gè)結(jié)點(diǎn)（10）在包含1000 個(gè)元素的線性表中實(shí)現(xiàn)如下各運(yùn)算，所需的執(zhí)行時(shí)間最長(zhǎng)的是（ ）。A）操作系統(tǒng) B）編譯程序C）數(shù)據(jù)庫管理系統(tǒng) D）網(wǎng)絡(luò)通信軟件（2）通常一臺(tái)計(jì)算機(jī)系統(tǒng)的存儲(chǔ)介質(zhì)包括Cache、內(nèi)存、磁帶和硬盤，其中訪問速度最慢的是（ ）。A）SMTP B）POP3C）IMAP D）MIME（7）以下關(guān)于數(shù)據(jù)的邏輯結(jié)構(gòu)的敘述中，不正確的是（ ）。A）O(1) B）O(n)C）O(log2n) D）O(n2)（15）以下關(guān)于B 樹運(yùn)算的敘述中，正確的是（ ）。若采用記錄成組技術(shù)存儲(chǔ)若干記錄，當(dāng)塊因子為4 時(shí)，磁盤空間的利用率可達(dá)到（ ）。遵照實(shí)體完整性規(guī)則（ ）。A）S 和SC B）SC 和CC）S 和C D）S、SC 和C（36）若要求“查詢選修了3 門以上課程的學(xué)生的學(xué)生號(hào)”，正確的SQL 語句是（ ）。供應(yīng)商號(hào) 供應(yīng)商名 所在城市零件號(hào)顏色100 紅星北京 A110 紅200 宇宙上海 C312 白300 黎明天津 B201 藍(lán)A）S∪P B）SPC）S∩P D）S 　P（42）下列關(guān)于數(shù)據(jù)操縱模塊功能的敘述中，不正確的是（ ）。A）設(shè)備故障 B）事務(wù)故障C）系統(tǒng)故障 D）介質(zhì)故障（50）由于關(guān)系模式設(shè)計(jì)不當(dāng)所引起的插入異常指的是（ ）。A）1NF B）2NFC）3NF D）BCNF（55）在數(shù)據(jù)庫邏輯結(jié)構(gòu)設(shè)計(jì)中，將ER 模型轉(zhuǎn)換為關(guān)系模型應(yīng)遵循相應(yīng)原則。（2）網(wǎng)絡(luò)安全技術(shù)的研究主要涉及三方面問題：___________、安全機(jī)制和安全服務(wù)。若將所有學(xué)生的“數(shù)據(jù)庫系統(tǒng)”課程的成績(jī)?cè)黾? 分，能正確完成該操作的SQL 語句是___________grade=grade+5 WHERE ame=“數(shù)據(jù)庫系統(tǒng)”。（17）在關(guān)系模式RU，F(xiàn)中，如果X→Y,且存在X 的一個(gè)真子集X′,有X′→Y，則稱Y 對(duì)X 的依賴為___________函數(shù)依賴。五、考試結(jié)束將試卷和答題卡放在桌上，不得帶走。A）物理隔離 B）時(shí)間隔離C）邏輯隔離 D）密碼隔離（7）下列關(guān)于數(shù)據(jù)結(jié)構(gòu)基本概念的敘述中，正確的是（ ）。p↑.rlink:=q。q↑.rlink:=p↑.rlink。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）I／O 中斷 B）數(shù)據(jù)文件C）消息 D）同步原語（19）下列作業(yè)調(diào)度算法既考慮公平性又考慮增加系統(tǒng)吞吐量的是（ ）。A）1985 B）1987C）1989 D）1991（27）在數(shù)據(jù)庫系統(tǒng)中，當(dāng)數(shù)據(jù)庫的模式改變時(shí)，用戶程序可以不做改變。A）DROP B）DELETEC）ALTER D）UPDATE下面第（34）~（36）題，基于“學(xué)生—選課—課程”數(shù)據(jù)庫中的三個(gè)關(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ù)庫完整性的敘述中，不正確的是（ ）。A）數(shù)據(jù)定義 B）可移植性保證C）數(shù)據(jù)操縱 D）安全性保護(hù)和完整性控制（42）數(shù)據(jù)庫管理系統(tǒng)能實(shí)現(xiàn)對(duì)數(shù)據(jù)庫中數(shù)據(jù)的查詢、插入、修改和刪除，這類功能由數(shù)據(jù)庫管理系統(tǒng)的（ ）模塊完成。A）D B）C2 C）B1 D）B2（50）下列關(guān)于關(guān)系數(shù)據(jù)庫的規(guī)范化理論的敘述中，不正確的是（ ）。A）1NF B）2NF C）3NF D）4NF（55）下列不是概念模型應(yīng)具備性質(zhì)的是（ ）。（3）廣義表是線性表的推廣，是由零個(gè)或多個(gè)單元素或___________所組成的有限序列。（9）概念模型的表示方法中， 于1976 年提出的___________方法。（16）在嚴(yán)格兩階段封鎖中，對(duì)未提交更新的封鎖必須保持到事務(wù)___________。二、考生拿到試卷后應(yīng)首先將自己的姓名、準(zhǔn)考證號(hào)等內(nèi)容涂寫在答題卡的相應(yīng)位置上。A）語法規(guī)定了用戶控制信息的命令格式B）語義規(guī)定了用戶控制信息的意義以及完成控制的動(dòng)作與響應(yīng)C）時(shí)序是對(duì)事件實(shí)現(xiàn)順序的說明D）網(wǎng)絡(luò)協(xié)議是為網(wǎng)絡(luò)數(shù)據(jù)交換而制定的（4）下列不是TCP/IP 參考模型中的應(yīng)用層協(xié)議（ ）。A）E、D、C、B、A、F B）B、C、E、F、A、DC）C、B、E、D、A、F D）A、D、F、E、B、C（11）從單鏈表中刪除指針s 所指結(jié)點(diǎn)的下一個(gè)結(jié)點(diǎn)t，其關(guān)鍵運(yùn)算步驟為（ ）。A）保存現(xiàn)場(chǎng)、執(zhí)行中斷處理程序、分析中斷源、恢復(fù)現(xiàn)場(chǎng)B）保存現(xiàn)場(chǎng)、恢復(fù)現(xiàn)場(chǎng)、執(zhí)行中斷處理程序、分析中斷源C）保存現(xiàn)場(chǎng)、分析中斷源、執(zhí)行中斷處理程序、恢復(fù)現(xiàn)場(chǎng)D）分析中斷源、保存現(xiàn)場(chǎng)、執(zhí)行中斷處理程序、恢復(fù)現(xiàn)場(chǎng)（18）進(jìn)程間的通信方式不能傳遞大量信息（ ）。A）4 B）5 C）6 D）7（23）（ ）不是文件的物理結(jié)構(gòu)。A C Ea1 b1 5 b2 7a1 b1 5 b3 10a1 b2 6 b2 7a1 b2 6 b3 10a2 b3 8 b3 10A B Ca1 b1 5a1 b2 6a2 b3 8a2 b4 12B Eb1 3b2 7b3 10b4 2b5 2EMP DEPT雇員號(hào)雇員名 部門號(hào) 工資001 張山02 2000010 王宏達(dá)01 2500056 馬林生02 1800101 趙敏04 3500（30）向EMP 中插入行“（NULL，‘李津’，‘03’，1200）”，該操作違反了（ ）。則關(guān)系T 的屬性個(gè)數(shù)是（ ）。A）DBMS 是建立在操作系統(tǒng)之上的，是操作系統(tǒng)的用戶B）DBMS 遇到讀寫磁盤操作時(shí)會(huì)請(qǐng)求操作系統(tǒng)服務(wù)C）操作系統(tǒng)保證DBMS 對(duì)數(shù)據(jù)邏輯上的讀寫真實(shí)地映射到物理文件上D）操作系統(tǒng)提供的存取原理和基本的存取方法通常作為與DBMS 應(yīng)用層的接口（44）下列關(guān)于Oracle 數(shù)據(jù)庫物理存儲(chǔ)的敘述中，不正確的是（ ）。A）X∩Y=φ B）X∩Y≠φC）X 　Y D）Y 　X（51）由于關(guān)系模式設(shè)計(jì)不當(dāng)所引起的問題是（ ）。（54）下列屬性組中的是關(guān)系R 的候選碼（ ）。（2）對(duì)于多個(gè)進(jìn)程共享的公共區(qū)域提供訪問限制和訪問檢查，是為了防止___________。（10）在面向?qū)ο髷?shù)據(jù)模型中，子類可以從其超類中___________所有的屬性和方法。（18）若關(guān)系模式R∈1NF，對(duì)于每一個(gè)非平凡的函數(shù)依賴X→Y，都有X 包含碼，則R 最高一定可以達(dá)到___________。待監(jiān)考人員收畢清點(diǎn)后，方可離場(chǎng)。A）DBAFEGC B）ABCDEFGC）DBFGECA D）ACBEGDF（14）按層次次序周游該二叉樹對(duì)應(yīng)的樹林，所得到的結(jié)點(diǎn)序列為（ ）。A）一種編譯程序系統(tǒng) B）在操作系統(tǒng)支持下的系統(tǒng)軟件C）操作系統(tǒng)的一部分 D）一種應(yīng)用軟件系統(tǒng)（30）在數(shù)據(jù)庫的。A）中斷請(qǐng)求 B）中斷響應(yīng) C）中斷嵌套 D）中斷屏蔽（18）得到必要的資源并獲得處理機(jī)的進(jìn)程，其狀態(tài)是（ ）。A）64 個(gè) B）128 個(gè) C）256 個(gè) D）512 個(gè)（4）電子郵件服務(wù)程序從郵件服務(wù)器中讀取郵件時(shí)可以使用郵局協(xié)議，下列哪一個(gè)是郵局協(xié)議?A）POP3 B）IMAP C）HTTP D）SMTP（5）下列哪一項(xiàng)不屬于郵件服務(wù)器的主要功能？A）接收用戶發(fā)送來的郵件B）為收件人定期清理郵箱C）根據(jù)收件人地址將郵件發(fā)送到對(duì)方服務(wù)器中D）根據(jù)收件人地址將其他郵件服務(wù)器發(fā)送來的郵件分發(fā)到相應(yīng)的電子郵箱（6）密鑰管理包括密鑰的產(chǎn)生、存儲(chǔ)、裝入、分配、保護(hù)、銷毀以及保密等內(nèi)容，其中最關(guān)鍵和最困難的問題是（ ）。（20）給定一個(gè)銷售交易數(shù)據(jù)庫，從中找出這些交易中的某些數(shù)據(jù)項(xiàng)和其他一些數(shù)據(jù)項(xiàng)之間的關(guān)系，這種數(shù)據(jù)挖掘一般稱為___________挖掘。（12）“向emp 表增加一個(gè)telephone 列，其數(shù)據(jù)類型為11 個(gè)字符型”的SQL 語句是：ALTER TABLE emp___________。（4）散列法存儲(chǔ)的基本思想是：由結(jié)點(diǎn)的___________決定結(jié)點(diǎn)的存儲(chǔ)地址。A）1NF B）2NFC）3NF D）BCNF（56）現(xiàn)將關(guān)系模式R 分解為兩個(gè)關(guān)系模式R1（A，C，D），R2（A，B，E），那么這個(gè)分解（ ）。Ⅰ.若X→Y，則X→→Y Ⅱ.若X→→Y，則X→YⅢ.若Y 　X，則X→Y Ⅳ.若Y 　X，則X→→YⅤ.若X→Y，Y39。A）SYBASE IQ 產(chǎn)品支持Bitwise 索引技術(shù)B）SYBASE IQ Multiplex 是為提高SYBASE 數(shù)據(jù)庫索引的效率而設(shè)計(jì)的C）DB2 數(shù)據(jù)庫系統(tǒng)使用動(dòng)態(tài)位圖索引提高訪問多維數(shù)據(jù)的性能D）MS SQL Server 2000 允許工作負(fù)載跨越多個(gè)SQL Server 2000 分區(qū)（46）如果一個(gè)事務(wù)執(zhí)行成功，則該事務(wù)中的更新全部提交；如果一個(gè)事務(wù)執(zhí)行失敗，則該事務(wù)中已做過的更新全部撤消，好像這個(gè)事務(wù)從未做過這些更新。A）能表示復(fù)雜的語義 B）適用于集合操作C）有標(biāo)準(zhǔn)語言支持 D）數(shù)據(jù)結(jié)構(gòu)簡(jiǎn)單（38）SQL 的DML 包括的語句有（ ）。Ⅰ.實(shí)體完整性約束Ⅱ.參照完整性約束Ⅲ.用戶定義完整性約束A）僅Ⅰ B）僅ⅡC）Ⅰ和Ⅲ D）都違反（32）設(shè)有學(xué)生信息關(guān)系STUDENT（sno,sname,sex,age,dept）。A）先來先服務(wù)算法 B）最短尋道時(shí)間優(yōu)先算法C）掃描算法 D）旋轉(zhuǎn)調(diào)度算法（25）數(shù)據(jù)管理技術(shù)發(fā)展的三個(gè)階段中，（ ）沒有專門的軟件對(duì)數(shù)據(jù)進(jìn)行管理。Ann=3510 18 45 60 825 8 11 13 15 27 31 38 41 47 53 64 70 73 78 86 95A）J1 B）J2 C）J3 D）J4（20）假設(shè)進(jìn)程的虛擬地址空間為2GB，頁面大小為4KB，若用4 個(gè)字節(jié)表示頁的物理地址，則一個(gè)進(jìn)程的頁表最多需要個(gè)頁面存放（ ）。A）LOC（aij）=LOC（a11）+i（i+1）/2+jB）LOC（aij）=LOC（a11）+i（i+1）/2+（j1）C）LOC（aij）=LOC（a11）+i（i1）/2+jD）LOC（aij）=LOC（a11）+i（i1）/2+（j1）（13）在待排序文件已基本有序的前提下，下列排序方法中效率最高的是（ ）。A）驗(yàn)證體制中存在一個(gè)完成仲裁、頒發(fā)證書等功能的可信中心B）數(shù)字簽名的簽名者事后不能否認(rèn)自己的簽名C）消息認(rèn)證要檢驗(yàn)的內(nèi)容包括消息的序號(hào)和時(shí)間性D）對(duì)密碼系統(tǒng)的主動(dòng)攻擊是通過分析和識(shí)別截獲的密文完成的（6）不是網(wǎng)絡(luò)防病毒軟件允許用戶設(shè)置的掃描方式（ ）。四、注意字跡清楚，保持卷面整潔。則關(guān)系模式R 的候選碼是___________。（11）在SQL 語言中，允許獲得某種權(quán)限的用戶把這種權(quán)限再轉(zhuǎn)授給其他用戶，可以在GRANT 語句中指定___________子句。（5）m 階B 樹的每個(gè)結(jié)點(diǎn)至多有___________棵子樹。A）一個(gè)實(shí)體類型轉(zhuǎn)換成一個(gè)關(guān)系模式B）一個(gè)m∶n 聯(lián)系轉(zhuǎn)換為一個(gè)關(guān)系模式C）一個(gè)1∶1 聯(lián)系可以轉(zhuǎn)換為一個(gè)獨(dú)立的關(guān)系模式，也可以與聯(lián)系的任意一端實(shí)體所對(duì)應(yīng)的關(guān)系模式合并D）一個(gè)1∶n 聯(lián)系可以轉(zhuǎn)換為一個(gè)獨(dú)立的關(guān)系模式，也可以與聯(lián)系的任意一端實(shí)體所對(duì)應(yīng)的關(guān)