三級(jí)數(shù)據(jù)庫(kù)技術(shù)參考答案及解析

1、三級(jí)數(shù)據(jù)庫(kù)技術(shù)參考答案及解析第頁(yè)(共42頁(yè))三級(jí)數(shù)據(jù)庫(kù)技術(shù)參考答案及解析標(biāo)準(zhǔn)預(yù)測(cè)試卷一一、選擇題(1)C【解析】異步傳輸模式是ATM，而ISDN是綜合業(yè)務(wù)數(shù)字網(wǎng)，故C選項(xiàng)敘述錯(cuò)誤。(2)B【解析】計(jì)算機(jī)應(yīng)用的主要領(lǐng)域有：科學(xué)與工程計(jì)算、數(shù)據(jù)與 信息處理、過程控制等。其中，應(yīng)用最廣泛的領(lǐng)域是數(shù)據(jù)與信息處理。(3)D【解析】WWW是World Wide Web的縮寫，故A錯(cuò)；Internet還提供電子郵件服務(wù)，故B錯(cuò)；WWW是以超文本標(biāo)記語(yǔ)言和超文本傳送協(xié)議為基礎(chǔ)的，故C錯(cuò)。(4)A【解析】度為零的結(jié)點(diǎn)即為二叉樹的葉子，所以根據(jù)二叉樹的基本性質(zhì)3(設(shè)二叉樹葉子數(shù)為n0，度為2的結(jié)點(diǎn)數(shù)為n0=n2+

2、1)，可知n0=n2+1。(5)B【解析】HTTP是超文本傳輸協(xié)議；SMTP是用來發(fā)送電子郵件的協(xié)議；POP3是接收電子郵件的協(xié)議。(6)B【解析】本題考核有關(guān)計(jì)算機(jī)存儲(chǔ)體系的基本概念。計(jì)算機(jī)系統(tǒng)的存儲(chǔ)介質(zhì)按容量來排序是：磁帶，硬盤，內(nèi)存，Cache，而按訪問的速度排序則正好相反。所以最慢的是磁帶，選B。(7)B【解析】在一個(gè)長(zhǎng)度為n的順序表的表尾插入一個(gè)新元素不需要進(jìn)行結(jié)點(diǎn)移動(dòng)，直接插入即可。對(duì)應(yīng)的漸進(jìn)時(shí)間復(fù)雜度為O(1)。(8)B【解析】直接插入排序的基本算法是：當(dāng)插入第i(i>=1)個(gè)對(duì)象時(shí)，前面的V0，V1Vi-1已經(jīng)排好序，這時(shí)，用Vi的關(guān)鍵碼與Vi-l，Vi-2，的關(guān)鍵碼順序

3、進(jìn)行比較，找到插入位置即將Vi插入，原來位置上的對(duì)象則向后移。本題中的i只能取1：第1趟(i=1)：11和15比較，插入：11，15，9，10，13第2趟(i=2)：9和11比較，插入：9，11，15，10，13第3趟(i=3)：10和9比較，不插入，再和11比較，插入：9，10，11，15，13第4趟(i=4)：13和9比較，不插入，和10比較，不插入，和11比較，不插入，和15比較，插入，排序完成。共比較8次。(9)A【解析】線性鏈表具有的特點(diǎn)是不必事先估計(jì)所需存儲(chǔ)空間大小，插入與刪除時(shí)不必移動(dòng)元素，所需空間與線性表長(zhǎng)度成正比，但不能進(jìn)行隨機(jī)訪問。(10)D【解析】根據(jù)二叉樹與森林的對(duì)應(yīng)關(guān)

4、系，將森林F轉(zhuǎn)換成對(duì)應(yīng)二叉樹B的規(guī)則如下：若森林F為空，則二叉樹B為空。若森林F非空，則F中的第一棵樹的根為二叉樹B的根；第一棵樹的左子樹所構(gòu)成的森林按規(guī)則轉(zhuǎn)換成一個(gè)二叉樹成為B的左子樹，森林F的其他樹所構(gòu)成的森林按本規(guī)則轉(zhuǎn)換成一個(gè)二叉樹成為B的右子樹。依此規(guī)則可知：二叉樹B結(jié)點(diǎn)的個(gè)數(shù)減去其右子樹的結(jié)點(diǎn)的個(gè)數(shù)就是森林F的第1棵樹的結(jié)點(diǎn)的個(gè)數(shù)。(11)C【解析】處理碰撞的方法基本有兩類：拉鏈法和開地址法(線性探查法)。用線性探查法處理碰撞就是當(dāng)碰撞發(fā)生時(shí)形成一個(gè)探查序列，沿著這個(gè)序列逐個(gè)地址探查，直至找到一個(gè)開放的地址(即未被占用的單元)，將發(fā)生碰撞的關(guān)鍵碼值存入該地址中。最簡(jiǎn)單的探查序列是線性

5、探查，即若發(fā)生碰撞的地址為d，則探查的地址序列為：d+1，d+2，m-1，0，1，d-1其中，m是散列表存儲(chǔ)區(qū)域的大小。(12)B【解析】在隊(duì)列中，新的元素的插入總是加到隊(duì)尾，每次刪除的總是隊(duì)列頭上的元素。(13)C【解析】RD是專門刪除子目錄的命令。刪除一個(gè)子目錄必須同時(shí)滿足兩個(gè)條件：子目錄為空；該子目錄不是當(dāng)前目錄。刪除該子目錄中的所有文件和子目錄后便可符合上兩個(gè)條件。(14)C【解析】將排序的記錄順次兩兩比較，若為逆序則進(jìn)行交換，一趟起泡排序的效果是將關(guān)鍵碼值最大的記錄交換到了最后位置。(15)C【解析】從資源管理的角度出發(fā)，無論是那種類型的操作系統(tǒng)其功能可分為5部分：處理器管理、存儲(chǔ)管

6、理、文件管理、設(shè)備管理和作業(yè)管理。用戶程序中的輸入，輸出操作需要用到輸入輸出這些外部設(shè)備，所以需要操作系統(tǒng)的支持。(16)C【解析】進(jìn)程調(diào)度算法包括先進(jìn)先出算法(FIFO)、時(shí)間片輪轉(zhuǎn)算法(RR)和最高優(yōu)先數(shù)算法(HPF)。(17)D【解析】在多級(jí)目錄結(jié)構(gòu)中，在同一級(jí)且錄中不能有相同的文件名，但在不同級(jí)的目錄中可以有相同的文件名。(18)C【解析】根據(jù)具有最小帶權(quán)外部路徑長(zhǎng)度的擴(kuò)充二叉樹的算法，它的長(zhǎng)度為：2×16+2×21+2×30+10×3+3×12=200。(19)A【解析】可剝奪方式即在就緒隊(duì)列中，一旦有優(yōu)先級(jí)高于當(dāng)前運(yùn)行進(jìn)程優(yōu)先級(jí)的進(jìn)

7、程存在時(shí)，便立即進(jìn)行進(jìn)程調(diào)度，轉(zhuǎn)讓CPU。(20)B【解析】中斷處理般按順序完成以下工作：保護(hù)被中斷程序的現(xiàn)場(chǎng)；識(shí)別中斷源，分析中斷產(chǎn)生的原因；執(zhí)行相應(yīng)的中斷處理程序；恢復(fù)被中斷程序的現(xiàn)場(chǎng)，繼續(xù)執(zhí)行被中斷的程序。(21)B【解析】多道程序設(shè)計(jì)的方法是允許多個(gè)程序同時(shí)進(jìn)入內(nèi)存并運(yùn)行的，故B正確；而程序并發(fā)執(zhí)行和此問題不相關(guān)，程序的順序執(zhí)行和時(shí)間片輪轉(zhuǎn)都不允許多個(gè)程序同時(shí)進(jìn)入內(nèi)存并運(yùn)行，故A，C，D選項(xiàng)錯(cuò)誤。(22)B【解析】三級(jí)模式是對(duì)數(shù)據(jù)的3個(gè)抽象級(jí)別，從外向內(nèi)依次為外模式、模式和內(nèi)模式。外模式又稱為子模式或用戶模式，它是數(shù)據(jù)庫(kù)用戶看見和使用的局部數(shù)據(jù)的邏輯結(jié)構(gòu)和特征的描述，是與某一應(yīng)用有關(guān)的

8、數(shù)據(jù)的邏輯表示，是數(shù)據(jù)庫(kù)用戶的數(shù)據(jù)視圖。模式又稱邏輯模式，是數(shù)據(jù)庫(kù)全體數(shù)據(jù)的邏輯結(jié)構(gòu)和特征的描述，不涉及數(shù)據(jù)物理存儲(chǔ)，是數(shù)據(jù)庫(kù)管理人員視圖。內(nèi)模式又稱為存儲(chǔ)模式，它描述數(shù)據(jù)的物理結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)，它是系統(tǒng)程序員視圖。(23)B【解析】選擇又稱為限制(restriction)，它是在關(guān)系R中選擇滿足條件的諸元組。(24)D【解析】本題考核有關(guān)進(jìn)程的基本知識(shí)。(25)A【解析】關(guān)系模式設(shè)計(jì)不當(dāng)可引起數(shù)據(jù)庫(kù)中的數(shù)據(jù)冗余。(26)D【解析】關(guān)系操作的特點(diǎn)是集合操作方式，即操作的對(duì)象和結(jié)果都是集合。關(guān)系代數(shù)、元組關(guān)系演算和域關(guān)系演算均是抽象的查詢語(yǔ)言，這些抽象的語(yǔ)言與具體的DBMS中實(shí)現(xiàn)的實(shí)際語(yǔ)言并不完全

9、一樣，但它們能用作評(píng)估實(shí)際系統(tǒng)中查詢語(yǔ)言能力的標(biāo)準(zhǔn)或基礎(chǔ)。數(shù)據(jù)庫(kù)的數(shù)據(jù)完整性是指數(shù)據(jù)庫(kù)中數(shù)據(jù)的正確性和相容性，那是一種語(yǔ)義概念。包括兩個(gè)主方面：與現(xiàn)實(shí)世界中應(yīng)用需求的數(shù)據(jù)的相容性和正確性。數(shù)據(jù)庫(kù)內(nèi)數(shù)據(jù)之間的相容性和正確性。(27)C【解析】關(guān)系的性質(zhì)每列中的分量來自同一個(gè)域；不同列的分量可以來自相同的域，但是不同列的屬性名不能相同；列的順序可以交換；行的順序可以交換；一個(gè)關(guān)系中不能有相同的元組；每一個(gè)分量必須是不可分的數(shù)據(jù)項(xiàng)。(28)D【解析】數(shù)據(jù)庫(kù)設(shè)計(jì)方法中比較著名的有新奧爾良方法，它將數(shù)據(jù)庫(kù)設(shè)計(jì)過程分為4個(gè)階段：需求分析、概念結(jié)構(gòu)設(shè)計(jì)、邏輯結(jié)構(gòu)設(shè)計(jì)和物理結(jié)構(gòu)設(shè)計(jì)。(29)B【解析】應(yīng)用層屬

10、于最上層，位于DBMS核心之外，處理的對(duì)象是各種各樣的數(shù)據(jù)庫(kù)應(yīng)用，包括應(yīng)用程序和終端用戶的事務(wù)請(qǐng)求和查詢要求等。(30)D【解析】數(shù)據(jù)的邏輯獨(dú)立性是指用戶的應(yīng)用程序與數(shù)據(jù)庫(kù)的邏輯結(jié)構(gòu)是相互獨(dú)立的，也就是說，數(shù)據(jù)的邏輯結(jié)構(gòu)改變了，用戶程序也可以不變。(31)A【解析】模型是現(xiàn)實(shí)世界特征的模擬和抽象。數(shù)據(jù)模型(Data Model)也是一種模型，它是現(xiàn)實(shí)世界數(shù)據(jù)特征的抽象?，F(xiàn)有的數(shù)據(jù)庫(kù)系統(tǒng)均是基于數(shù)據(jù)模型的，因此，數(shù)據(jù)模型是數(shù)據(jù)庫(kù)系統(tǒng)的核心和基礎(chǔ)。(32)A【解析】關(guān)系模式中的屬性相當(dāng)于數(shù)據(jù)庫(kù)中的字段，它的個(gè)數(shù)是不固定的。(33)A【解析】集中式數(shù)據(jù)庫(kù)系統(tǒng)：在這種系統(tǒng)中，整個(gè)DBMS的核心，數(shù)據(jù)庫(kù)

11、和應(yīng)用程序都放在主機(jī)上，用戶通過終端來并發(fā)地存取數(shù)據(jù)，共享數(shù)據(jù)資源，這種系統(tǒng)又稱為主從式或主機(jī)/終端式系統(tǒng)。(34)D【解析】ER圖轉(zhuǎn)換為關(guān)系模式時(shí)遵循如下原則：一個(gè)實(shí)體類型轉(zhuǎn)換為一個(gè)關(guān)系模式。實(shí)體的屬性就是關(guān)系的屬性，實(shí)體的鍵就是關(guān)系的鍵；一個(gè)聯(lián)系類型轉(zhuǎn)換為一個(gè)關(guān)系模式，參與該聯(lián)系類型的各實(shí)體的鍵以及聯(lián)系的屬性轉(zhuǎn)換成關(guān)系的屬性。(35)C【解析】本題涉及三個(gè)表的連接查詢需要我們解決的是Where后面的連接條件，首先連接表S與SC，連接條件為S.S#=SC.S#；然后再連接表C和SC，連接條件為C.C#=SC.C#。這樣就可以將三個(gè)表連接起來。但從題目分析，同時(shí)還要在連接后所形成的表中滿足Se

12、x='男'和Cnamc='計(jì)算機(jī)文化'。通過分析，連接是同時(shí)滿足的關(guān)系故應(yīng)用“and”連接，因此where子句內(nèi)容應(yīng)為：S.S#=SC.S# and C.C#=SC.C# and Sex='男'and Cname='計(jì)算機(jī)文化'。(36)A【解析】本題考查關(guān)系模型的基本知識(shí)。由于關(guān)系模型中信息被組織成若干二維表，而每一張二維表表示一個(gè)二元關(guān)系，因而正確答案為A。(37)D【解析】在層次模型和網(wǎng)狀模型的實(shí)際存儲(chǔ)中，通過鏈接指針實(shí)現(xiàn)結(jié)點(diǎn)間的聯(lián)系。(38)B【解析】計(jì)算機(jī)系統(tǒng)發(fā)生的主要故障主要是事務(wù)故障、系統(tǒng)故障和磁盤故障。(39)D【

13、解析】A選項(xiàng)沒有寫出所要操作的表名；B選項(xiàng)把姓名寫反了。C選項(xiàng)沒有寫明條件。(40)B【解析】包含在任何一個(gè)候選碼中的屬性叫做主屬性。在這道題中全部屬性都是主屬性。(41)D【解析】關(guān)系數(shù)據(jù)庫(kù)中，實(shí)體之間的聯(lián)系是通過表與表之間的公共屬性實(shí)現(xiàn)的。例如：有學(xué)生表和選課表，都有學(xué)號(hào)這個(gè)屬性，對(duì)應(yīng)的屬性寬度和類型相同，便可以通過學(xué)號(hào)建立聯(lián)系。(42)C【解析】本題考查數(shù)據(jù)庫(kù)管理系統(tǒng)結(jié)構(gòu)的基本知識(shí)。數(shù)據(jù)操縱模塊不包括視圖的定義，因此答案C不正確。(43)B【解析】建立數(shù)據(jù)的目的是使用數(shù)據(jù)庫(kù)，即要對(duì)數(shù)據(jù)庫(kù)進(jìn)行查詢、更新、連接等操作，關(guān)系操作就是對(duì)關(guān)系進(jìn)行這些操作。關(guān)系操作規(guī)程是基于關(guān)系模型的。關(guān)系模型給定

14、了關(guān)系操作的方式、能力和特點(diǎn)。關(guān)系操作可以用關(guān)系代數(shù)和關(guān)系運(yùn)算來表達(dá)。關(guān)系數(shù)據(jù)庫(kù)管理系統(tǒng)應(yīng)能實(shí)現(xiàn)的專門運(yùn)算包括選擇、投影和連接。(44)C【解析】為了防止一個(gè)用戶的工作不適當(dāng)?shù)赜绊懥硪粋€(gè)用戶，一般采取并發(fā)控制方法。(45)D【解析】關(guān)系數(shù)據(jù)模型能表示實(shí)體間的一對(duì)一(11)，(一對(duì)多)1N，(多對(duì)多)MN聯(lián)系。(46)B【解析】函數(shù)依賴是事物之間相關(guān)性的一種表述，是屬性固有語(yǔ)義的表現(xiàn)。設(shè)R(U)是屬性集U上的關(guān)系模式X，Y是U的子集。若對(duì)R(U)的任意一個(gè)可能的關(guān)系r，r中不可能存在兩個(gè)元組在X上的屬性值相等，而在Y上屬性值不等，則稱“X函數(shù)確定Y”或“Y函數(shù)依賴于X”，記作XY，X稱為決定因素

15、。根據(jù)合并律可知選項(xiàng)A正確；根據(jù)傳遞律可知選項(xiàng)C正確；根據(jù)增廣律可知選項(xiàng)D正確。(47)A【解析】Oracle Discoverer/2000是一個(gè)OLAP工具，主要用于支持?jǐn)?shù)據(jù)倉(cāng)庫(kù)應(yīng)用。Oracle Designer/2000是Oracle提供的CASE工具，能夠幫助用戶對(duì)復(fù)雜系統(tǒng)進(jìn)行建模、分析和設(shè)計(jì)。Oracle Developer/2000是Oracle一個(gè)較新的應(yīng)用開發(fā)工具集，用以實(shí)現(xiàn)高生產(chǎn)率、大型事務(wù)處理及客戶/服務(wù)器結(jié)構(gòu)的應(yīng)用系統(tǒng)。(48)A【解析】本題考查數(shù)據(jù)庫(kù)管理系統(tǒng)層次結(jié)構(gòu)的基本知識(shí)。數(shù)據(jù)存取層的處理對(duì)象為單個(gè)元組，故本題正確答案為A。(49)D【解析】PowerScript

16、語(yǔ)言由兩部分組成：一是與高級(jí)程序設(shè)計(jì)語(yǔ)言類似的語(yǔ)句，有變量定義語(yǔ)句、賦值語(yǔ)句和流控制語(yǔ)句等；二是與數(shù)據(jù)的接口語(yǔ)句，嵌套在PowerScript中的SQL語(yǔ)句，SQL語(yǔ)句和PowerScript之間可以互傳變量，這類語(yǔ)句主要用于操縱數(shù)據(jù)庫(kù)。(50)B【解析】ALTER TABLE語(yǔ)句的一般格式如下：ALTER TABLE <表名>ADD <新列名> <數(shù)據(jù)類型> 完整性約束DROP <完整性約束名>MODIFY <列名> <數(shù)據(jù)類型>ADD子句用于增加新列和新的完整性約束條件；DROP子句用于刪除指定的完整性約束條件：MOD

17、IFY子句用于修改原有的列定義。(51)C【解析】表示關(guān)系的屬性時(shí)，各個(gè)屬性之間的分隔符選用“，”。(52)C【解析】PowerBuilder使用專門接口或ODBC，可同時(shí)支持與多種數(shù)據(jù)庫(kù)的連接。(53)B【解析】數(shù)據(jù)庫(kù)實(shí)施階段包括兩項(xiàng)工作：一是數(shù)據(jù)的載入，即包括A選項(xiàng)的建立庫(kù)結(jié)構(gòu)和C選項(xiàng)的加載數(shù)據(jù)；二是應(yīng)用程序的編碼和調(diào)試，即D選項(xiàng)的系統(tǒng)調(diào)試。(54)D【解析】本題考查并發(fā)操作引起的數(shù)據(jù)不一致性的基本概念。由于一個(gè)事務(wù)在執(zhí)行期間，另一個(gè)事務(wù)的修改操作使得前者的兩次讀操作返回不同值，因而引起不可重復(fù)讀的問題。故正確答案為D。(55)C【解析】無共享的結(jié)構(gòu)是支持并行數(shù)據(jù)庫(kù)系統(tǒng)的最好的并行結(jié)構(gòu)；在

18、并行處理中，許多操作是同時(shí)執(zhí)行的，而不是串行處理的，共享磁盤系統(tǒng)有時(shí)又稱作群機(jī)，并行系統(tǒng)通過并行的使用多個(gè)CPU和磁盤來提高處理速度。共享磁盤系統(tǒng)有時(shí)又稱作群機(jī)，而不是共享主存儲(chǔ)器系統(tǒng)，故C選項(xiàng)錯(cuò)誤。(56)B【解析】數(shù)據(jù)庫(kù)維護(hù)階段的故障維護(hù)工作是指恢復(fù)遭到破壞的數(shù)據(jù)庫(kù)。(57)B(58)D【解析】在ER圖中，長(zhǎng)方形表示實(shí)體，橢圓形表示屬性，菱形表示聯(lián)系。(59)A【解析】視圖是從一個(gè)或幾個(gè)基本表(或視圖)中導(dǎo)出的表，是一個(gè)虛表，其既可以被定義，也可以被刪除，如導(dǎo)出視圖的基本表中的數(shù)據(jù)發(fā)生變化，其視圖中查詢出來的數(shù)據(jù)也隨之變化，若導(dǎo)出某視圖的基本表被刪除了，其視圖也不存在了，故選項(xiàng)B、C、D是

19、錯(cuò)誤的。(60)A【解析】分布式系統(tǒng)與并行系統(tǒng)不同，并行系統(tǒng)中處理器是緊耦合的，它們形成了單一的數(shù)據(jù)庫(kù)系統(tǒng)；而分布式數(shù)據(jù)庫(kù)系統(tǒng)由一些松耦合的節(jié)點(diǎn)組成，這些節(jié)點(diǎn)不共享任何物理部件。二、填空題(1)【1】跟蹤方式【解析】保護(hù)方式和跟蹤方式是網(wǎng)絡(luò)安全遭到破壞時(shí)所能采取的基本行動(dòng)方案。(2)【2】安全攻擊【解析】本題考核有關(guān)網(wǎng)絡(luò)安全的基本概念和知識(shí)。 對(duì)于網(wǎng)絡(luò)安全性的研究涵蓋了網(wǎng)絡(luò)安全攻擊，機(jī)制和服務(wù)三方面內(nèi)容。安全攻擊是指所有有損于網(wǎng)絡(luò)信息安全的操作；安全機(jī)制是指用于檢測(cè)、預(yù)防或從安全攻擊中恢復(fù)的機(jī)制；安全服務(wù)則是指提高數(shù)據(jù)處理過程中的信息傳輸安全性的服務(wù)。(3)【3】n/2【解析】從有n個(gè)結(jié)點(diǎn)的順

20、序表中刪除一個(gè)結(jié)點(diǎn)平均需要移動(dòng)的結(jié)點(diǎn)個(gè)數(shù)是n/2。(4)【4】二進(jìn)制【解析】本題考核有關(guān)計(jì)算機(jī)系統(tǒng)的基本知識(shí)。(5)【5】B+【解析】B+樹的所有關(guān)鍵碼都出現(xiàn)在葉結(jié)點(diǎn)上，上面各層結(jié)點(diǎn)中的關(guān)鍵碼均是下層相應(yīng)結(jié)點(diǎn)中最大關(guān)鍵碼的復(fù)寫。(6)【6】2【解析】B樹是一種平衡的多路查找樹，多用于組織外存儲(chǔ)器中文件的動(dòng)態(tài)索引結(jié)構(gòu)。一棵m階的B樹或者為空或者滿足以下條件：每個(gè)節(jié)點(diǎn)至多有m棵子樹；根節(jié)點(diǎn)或?yàn)槿~節(jié)點(diǎn)，或至少兩棵子樹；中間節(jié)點(diǎn)至少m/2棵子樹：葉節(jié)點(diǎn)均在同一層次，且不含信息(實(shí)際為標(biāo)志查找失敗使用)。本題根據(jù)可以得到填寫兩棵子樹。(7)【7】哈夫曼樹或最優(yōu)二叉樹【解析】擴(kuò)充二叉樹：當(dāng)二叉樹里出現(xiàn)空的

21、子樹時(shí)，就增加新的特殊的結(jié)點(diǎn)外部結(jié)點(diǎn)。對(duì)于原來的二叉樹中度為1的分支結(jié)點(diǎn)，在它下面增加一個(gè)外部結(jié)點(diǎn)；對(duì)于原來二叉樹的樹葉，在它下面增加兩個(gè)外部結(jié)點(diǎn)。哈夫曼樹：利用哈夫曼算法構(gòu)造的具有最小帶權(quán)外部路徑長(zhǎng)度的擴(kuò)充二叉樹，即所構(gòu)造的二叉樹對(duì)于給定的權(quán)值，帶權(quán)路徑長(zhǎng)度最小。由哈夫曼樹的構(gòu)成，我們得知，題意所給條件完全符合哈夫曼樹。(8)【8】應(yīng)答時(shí)間【解析】時(shí)間片的值應(yīng)根據(jù)進(jìn)程要求系統(tǒng)的應(yīng)答時(shí)間和系統(tǒng)的進(jìn)程數(shù)來決定，如果要求系統(tǒng)快速應(yīng)答則時(shí)間片小一些；如果進(jìn)程數(shù)少，則時(shí)間片可以大一些，這樣可減少進(jìn)程調(diào)度的次數(shù)，提高系統(tǒng)效率。(9)【9】互斥使用資源【解析】形成死鎖要有4個(gè)必要條件：互斥使用資源；占用并

22、等待資源；不可搶奪資源；循環(huán)等待資源。(10)【10】概念結(jié)構(gòu)【解析】本題考查數(shù)據(jù)庫(kù)設(shè)計(jì)的基本知識(shí)。(11)【11】已提交(12)【12】中斷【解析】中斷是指當(dāng)計(jì)算機(jī)系統(tǒng)中發(fā)生某個(gè)事件時(shí)，CPU暫停正在執(zhí)行的程序，轉(zhuǎn)去執(zhí)行處理該事件的程序。執(zhí)行完后再返回原先程序斷點(diǎn)繼續(xù)執(zhí)行的過程。引起中斷的事件稱為中斷源。(13)【13】數(shù)據(jù)有沒有結(jié)構(gòu)【解析】文件系統(tǒng)與數(shù)據(jù)庫(kù)之間的主要區(qū)別是：文件系統(tǒng)中的文件之間不存在聯(lián)系，因而從總體上看數(shù)據(jù)是沒有結(jié)構(gòu)的，而數(shù)據(jù)庫(kù)中的文件是相互聯(lián)系的，并在總體上遵從一定的結(jié)構(gòu)形式。數(shù)據(jù)庫(kù)正是通過文件之間的聯(lián)系反映現(xiàn)實(shí)世界事物間的自然聯(lián)系。(14)【14】概念模式【解析】概念模

23、式是對(duì)數(shù)據(jù)庫(kù)的整體邏輯描述，不涉及物理存儲(chǔ)，稱為DBA視圖。內(nèi)模式具體描述了數(shù)據(jù)如何存儲(chǔ)在存儲(chǔ)介質(zhì)上是系統(tǒng)程序員用一定的文件形式組織起來的一個(gè)個(gè)存儲(chǔ)文件和聯(lián)系手段，也是由他們編制存取程序，實(shí)現(xiàn)數(shù)據(jù)存取，稱為系統(tǒng)程序員視圖。外模式是模式的一個(gè)子集，面向用戶，是用戶眼中的數(shù)據(jù)庫(kù)，稱為用戶視圖。(15)【15】可串行化的【解析】如果多個(gè)事物在某個(gè)調(diào)度下的執(zhí)行結(jié)果與這些事物在某串行調(diào)度下的執(zhí)行結(jié)果一致，則稱該調(diào)度為可串行化的調(diào)度?？纱谢嵌鄠€(gè)事物并發(fā)執(zhí)行的正確性準(zhǔn)則。(16)【16】ORDER【解析】應(yīng)該使用查詢語(yǔ)句SELECT，使用通配符“*”表示輸出全部屬性，使用謂詞ORDER BY和兩個(gè)屬性名

24、實(shí)現(xiàn)多重排序。(17)【17】完整性約束【解析】數(shù)據(jù)模型是嚴(yán)格定義的一組概念的集合。通常由數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作和完整性約束3部分組成。(18)【18】順序封鎖法【解析】預(yù)防死鎖有一次封鎖法、順序封鎖法。一次封鎖法要求每個(gè)事務(wù)必須一次將所有要使用的數(shù)據(jù)全部加鎖，否則就不能繼續(xù)執(zhí)行。順序封鎖法是預(yù)先對(duì)數(shù)據(jù)對(duì)象規(guī)定一個(gè)封鎖順序，所有事務(wù)都按這個(gè)順序?qū)嵭蟹怄i。(19)【19】集合【解析】ORDBMS提供類型構(gòu)造器，用于構(gòu)造復(fù)雜對(duì)象的數(shù)據(jù)類型。主要的類型構(gòu)造器為：組合(記錄)、集合和引用。組合是由值的一個(gè)記錄組成的數(shù)據(jù)類型，也稱做行類型。定義組合類型時(shí)指明類型、每個(gè)組成成分的名字和數(shù)據(jù)類型；集合是另外一種

25、非常有用的類型構(gòu)造器，setof(T)直接用于create table：語(yǔ)句的類型名的位置，表示該類型的值是類型為T的對(duì)象的集合；引用也是一種類型的構(gòu)造器。引用是指向任意類型的值的指針。Ref(T)直接用于create table語(yǔ)句的類型名的位置，表示該類型的值是指向個(gè)類型為T的對(duì)象的指針。(20)【20】BCNF【解析】本題考查關(guān)系模式規(guī)范化中的基本概念。標(biāo)準(zhǔn)預(yù)測(cè)試卷二一、選擇題(1)D【解析】TCP/IP協(xié)議的特點(diǎn)有：開放的協(xié)議標(biāo)準(zhǔn)，獨(dú)立于特定的計(jì)算機(jī)硬件與操作系統(tǒng)?？梢赃\(yùn)行在局域網(wǎng)、廣域網(wǎng)，更適用于互聯(lián)網(wǎng)。整個(gè)TCP/IP設(shè)備在網(wǎng)絡(luò)中具有惟一的IP地址。可以提供多種可靠的用戶服務(wù)。(2

26、)B【解析】操作系統(tǒng)是系統(tǒng)軟件的核心部分，它不僅是硬件與所有其他軟件之間的接口，而且是整個(gè)計(jì)算機(jī)系統(tǒng)的控制和管理中心。(3)C【解析】考慮到一個(gè)元素在入棧之前，另一個(gè)元素可能出棧的情況，再根據(jù)出棧情況來判斷，棧中至少要有3個(gè)單元，存放最后出棧的a6、a5、a4三個(gè)元素。(4)B【解析】將23，14，9，6，30，12，18依次按散列函數(shù)K(k)=k mod 7計(jì)算，并按線性探測(cè)法解決沖突，得到的散列結(jié)果是14，18，23，9，30，12,6。01234566(5)B【解析】局域網(wǎng)是一種通信網(wǎng)絡(luò)，它主要由網(wǎng)絡(luò)服務(wù)器、工作站和通信設(shè)備組成，這里所說的通信設(shè)備是廣義的。包括計(jì)算機(jī)、終端和各種外部設(shè)備

27、，局域網(wǎng)覆蓋一個(gè)小的地理范圍，從一個(gè)辦公室、一幢大樓，到幾公里的地理范圍。(6)B【解析】本題考核有關(guān)計(jì)算機(jī)系統(tǒng)組成的基本概念與知識(shí)。在計(jì)算機(jī)硬件系統(tǒng)中，運(yùn)算器對(duì)數(shù)據(jù)進(jìn)行算術(shù)和邏輯運(yùn)算；存儲(chǔ)器存放程序和數(shù)據(jù)；輸入設(shè)備處理外部向計(jì)算機(jī)傳送的信息，輸出設(shè)備處理把計(jì)算機(jī)信息轉(zhuǎn)換為人或者其他設(shè)備能夠接受的信息形式；而從事解釋指令、執(zhí)行指令的部件是控制器。所以本題的答案是B。(7)A【解析】選項(xiàng)A對(duì)應(yīng)的運(yùn)算，需把第1000個(gè)元素到第11個(gè)元素依次后移一位，共需移動(dòng)990個(gè)元素；選項(xiàng)B對(duì)應(yīng)的運(yùn)算，只需從第1個(gè)結(jié)點(diǎn)開始，順序查找到第10個(gè)結(jié)點(diǎn)，再進(jìn)行兩次交換指針即可；選項(xiàng)C對(duì)應(yīng)的運(yùn)算，在順序表中刪除一個(gè)元素

28、，需把刪除元素的后面元素前移，共前移10個(gè)元素；選項(xiàng)D對(duì)應(yīng)的運(yùn)算，在鏈接表中刪除結(jié)點(diǎn)，只需進(jìn)行一次指針的修改即可。綜上所述，A對(duì)應(yīng)的運(yùn)算操作步驟最多，執(zhí)行時(shí)間最長(zhǎng)。(8)D【解析】計(jì)算機(jī)網(wǎng)絡(luò)是利用通信設(shè)備和線路將分布在不同地點(diǎn)、功能獨(dú)立(即能脫離網(wǎng)絡(luò)工作，也稱為自治計(jì)算機(jī))的多個(gè)計(jì)算機(jī)系統(tǒng)互連起來，由功能完善的網(wǎng)絡(luò)軟件(網(wǎng)絡(luò)通信協(xié)議、信息交換方式和網(wǎng)絡(luò)操作系統(tǒng)等)，實(shí)現(xiàn)網(wǎng)絡(luò)中資源共享和信息傳遞的系統(tǒng)。(9)C【解析】直接選擇排序第一趟掃描就可以把最大的關(guān)鍵碼找出來(不必等到排序結(jié)束)其他幾種排序方法都必須等到排序完成才能找到最大關(guān)鍵碼。(10)C【解析】計(jì)算機(jī)系統(tǒng)中有限的資源與眾多請(qǐng)求分配資源

29、的進(jìn)程間會(huì)存在矛盾。當(dāng)若干進(jìn)程需求資源的總數(shù)大于系統(tǒng)能提供的資源數(shù)時(shí)，進(jìn)程間就會(huì)出現(xiàn)競(jìng)爭(zhēng)資源的現(xiàn)象，如果對(duì)進(jìn)程競(jìng)爭(zhēng)的資源管理或分配不當(dāng)就會(huì)引起死鎖。(11)A【解析】二叉樹的基本性質(zhì)3：設(shè)二叉樹葉數(shù)為N0，度為2的結(jié)點(diǎn)數(shù)為N2，則N0=N2+1。一棵樹深度為K且有2k-1個(gè)結(jié)點(diǎn)的二叉樹，當(dāng)且僅當(dāng)他的深度為K的滿二叉樹中編號(hào)從1到n的結(jié)點(diǎn)一一對(duì)應(yīng)時(shí)，才是一棵完全的二叉樹。度為零的結(jié)點(diǎn)即為二叉樹的葉子，所以根據(jù)二叉樹的基本性質(zhì)3?？梢灾来鸢笧镹0=N2+1。(12)C(13)D【解析】排序方法有很多種，在這些排序方法中，直接插入排序、冒泡排序、歸并排序和基數(shù)排序是穩(wěn)定的排序方法，直接選擇排序、希

30、爾排序、快速排序和堆排序是不穩(wěn)定的。(14)B【解析】程序狀態(tài)字PSW由條件碼標(biāo)志和控制標(biāo)志構(gòu)成，其中控制信息是由系統(tǒng)程序和用戶程序根據(jù)需要用指令來設(shè)置的，而狀態(tài)信息是由中央處理器根據(jù)計(jì)算的結(jié)果自動(dòng)設(shè)置的。(15)A【解析】在UNIX系統(tǒng)中，一個(gè)命令的執(zhí)行會(huì)花費(fèi)一些時(shí)間，為了避免等待，可采用后臺(tái)方式執(zhí)行命令。讓Shell識(shí)別后臺(tái)進(jìn)程的方法是在命令后跟上符號(hào)“&”。(16)B【解析】引起中斷的事件稱為中斷源。發(fā)生中斷時(shí)被打斷程序暫停點(diǎn)稱為斷點(diǎn)。CPU暫?，F(xiàn)行程序而轉(zhuǎn)去響應(yīng)中斷請(qǐng)求的過程稱為中斷響應(yīng)。處理中斷源的程序稱為中斷處理程序。(17)C【解析】隊(duì)列具有先進(jìn)先出的特性，可以用順序存儲(chǔ)

31、方式存儲(chǔ)，也可以用鏈接方式存儲(chǔ)，隊(duì)列是樹的層次次序周游算法的實(shí)現(xiàn)。(18)B【解析】本題考核的是歸并排序的空間開銷。對(duì)n個(gè)記錄的文件進(jìn)行歸并排序，執(zhí)行時(shí)間為O(log2n)，需要的附加存儲(chǔ)空間為O(n)。所以，本題的答案是B。(19)C【解析】系統(tǒng)在目態(tài)下只能夠執(zhí)行非特權(quán)指令。不能執(zhí)行特權(quán)指令，故C選項(xiàng)錯(cuò)誤。(20)C【解析】進(jìn)程調(diào)度算法中的輪轉(zhuǎn)法：就緒隊(duì)列按FCFS方式排隊(duì)。每個(gè)運(yùn)行進(jìn)程一次占有處理器時(shí)間都不超過規(guī)定的實(shí)際單位。若超過，即調(diào)用調(diào)度原語(yǔ)而形成就緒進(jìn)程輪流使用服務(wù)器。FCFS算法指先進(jìn)先服務(wù)算法又稱FIFO算法。(21)A【解析】死鎖的預(yù)防可以采取以下3種措施：資源的靜態(tài)分配策略

32、；允許進(jìn)程剝奪使用其他進(jìn)程占有的資源；采用資源有序分配法。(22)D【解析】人工管理階段是數(shù)據(jù)管理技術(shù)發(fā)展的第一階段，在這個(gè)階段，數(shù)據(jù)處理的方式是批處理，其主要特點(diǎn)是：數(shù)據(jù)不保存；數(shù)據(jù)無專門軟件進(jìn)行管理；數(shù)據(jù)不共享；數(shù)據(jù)不具有獨(dú)立性。(23)B【解析】文件的順序結(jié)構(gòu)是一種最簡(jiǎn)單的物理結(jié)構(gòu)，只要知道文件在存儲(chǔ)設(shè)備上的起始地址(首塊號(hào))和文件長(zhǎng)度(總塊數(shù))就能很快地進(jìn)行存取。(24)C【解析】本題考核操作系統(tǒng)有關(guān)作業(yè)管理的基本概念和知識(shí)。在操作系統(tǒng)的作業(yè)管理中，既要反映作業(yè)的運(yùn)行情況，并且又是作業(yè)存在的惟一標(biāo)志的是作業(yè)控制塊。這是因?yàn)樽鳂I(yè)控制塊中保存了對(duì)作業(yè)進(jìn)行管理控制所必須的信息。作業(yè)控制塊在作

33、業(yè)運(yùn)行中始終存在，并且不斷變化。只有作業(yè)完成或作業(yè)退出系統(tǒng)時(shí)，才清除該作業(yè)控制塊。所以，本題的答案是C。(25)D【解析】本題涉及3個(gè)表的連接查詢。需要我們解決的是WHERE后面的連接條件。首先連接表S與SC，連接條件為S.S#=SC.S#；然后再連接表C和SC，連接條件為C.C#=SC.C#。這樣就可以將3個(gè)表連接起來。但是分析題意，同時(shí)還要在連接后所形成的表中滿足條件“SEX=男和CNAME=計(jì)算機(jī)文化”。通過以上分析，連接是同時(shí)滿足的關(guān)系，故應(yīng)用“AND”連接，因此，WHERE子句內(nèi)容應(yīng)為“S.S#=SC.S# AND C.C#=SC.C# AND SEX=男AND CNAME=計(jì)算機(jī)文

34、化”。(26)A【解析】數(shù)據(jù)管理技術(shù)經(jīng)歷了人工管理、文件系統(tǒng)，數(shù)據(jù)庫(kù)系統(tǒng)三個(gè)階段。人工管理階段的特點(diǎn)：數(shù)據(jù)不保存、應(yīng)用程序管理數(shù)據(jù)、數(shù)據(jù)不共享、數(shù)據(jù)不具有獨(dú)立性。文件系統(tǒng)管理階段的特點(diǎn)：數(shù)據(jù)可以長(zhǎng)期保存、由文件系統(tǒng)管理數(shù)據(jù)、數(shù)據(jù)共享性差，冗余度大、數(shù)據(jù)獨(dú)立性差。數(shù)據(jù)庫(kù)系統(tǒng)階段的特點(diǎn)：數(shù)據(jù)結(jié)構(gòu)化、數(shù)據(jù)的共享性高，冗余度低，易擴(kuò)充、數(shù)據(jù)獨(dú)立性高、數(shù)據(jù)由DBMS統(tǒng)一管理和控制。(27)D【解析】本題考查數(shù)據(jù)庫(kù)故障恢復(fù)的基本知識(shí)，對(duì)數(shù)據(jù)庫(kù)進(jìn)行備份，主要就是為了維護(hù)數(shù)據(jù)庫(kù)的可靠性，以防丟失。本題正確答案為D。(28)D【解析】數(shù)據(jù)庫(kù)的并行處理是提高數(shù)據(jù)庫(kù)系統(tǒng)對(duì)事務(wù)快速響應(yīng)能力的有效手段。并行數(shù)據(jù)庫(kù)系統(tǒng)的

35、體系結(jié)構(gòu)主要有3種：共享內(nèi)存結(jié)構(gòu)；共享磁盤結(jié)構(gòu)；無共享資源結(jié)構(gòu)。并行數(shù)據(jù)庫(kù)技術(shù)包括了對(duì)數(shù)據(jù)庫(kù)的分區(qū)管理和并行查詢。一個(gè)理想的并行數(shù)據(jù)庫(kù)系統(tǒng)應(yīng)能充分利用硬件平臺(tái)的并行性，采用多進(jìn)程、多線程的數(shù)據(jù)庫(kù)結(jié)構(gòu)，提供不同程度的并行性、不同用戶事務(wù)間的并行性、同一事務(wù)內(nèi)不同查詢間的并行性、同一查詢內(nèi)不同操作間的并行性和同一操作內(nèi)的并行性。(29)A【解析】根據(jù)完全函數(shù)依賴的定義可知，在R(U）中，如果XY，并且對(duì)于X的任何一個(gè)真子集X，XY不成立，則稱Y對(duì)X完全函數(shù)依賴。(30)B【解析】本題考核有關(guān)通道的基本知識(shí)。(31)D【解析】客觀存在并可相互區(qū)別的事物稱為實(shí)體。實(shí)體可以是具體的人、事、物，也可以是抽

36、象的概念或聯(lián)系?？陀^世界中，不同的事物是由事物所具有的特征加以區(qū)分的。在信息世界中，事物的特征被抽象為實(shí)體的屬性，不同的實(shí)體，其屬性也不同。因此，在信息世界中，實(shí)體是根據(jù)實(shí)體屬性的不同加以區(qū)分的，實(shí)體的名字是賦予實(shí)體的稱謂，屬性的多少不能反映實(shí)體的本質(zhì)特征。(32)B【解析】新增加的列一律允許為空值，故A錯(cuò)。DROP用于刪除指定的完整性約束，故C錯(cuò)。MODIFY用于修改原有的列定義，故D錯(cuò)。(33)B【解析】數(shù)據(jù)是信息的符號(hào)表示或稱載體；信息則是數(shù)據(jù)的內(nèi)涵，是數(shù)據(jù)的語(yǔ)義解釋。(34)C【解析】對(duì)于宿主型數(shù)據(jù)庫(kù)語(yǔ)言SQL，DBMS常采用預(yù)編譯方法來處理。(35)C【解析】關(guān)系數(shù)據(jù)庫(kù)由模式、外模式

37、和內(nèi)模式組成，即關(guān)系數(shù)據(jù)庫(kù)的基本對(duì)象是表、視圖和索引。SQL的數(shù)據(jù)定義語(yǔ)句：創(chuàng)建：CREATE TABLE、CREATE VIEW、CREATE INDEX；刪除：DROP TABLE、DROP VIEW、DROP INDEX；修改：ALTER TABLE。(36)B【解析】允許刪除基本表中的元組的權(quán)限是DELETE。(37)C【解析】視圖是基于基本表的虛表，索引是依附于基本表的，因此，SQL通常不提供修改視圖定義和修改索引定義的操作。用戶如果想修改視圖定義或索引定義，只能先將它們刪除掉，然后再重建。不過有些關(guān)系數(shù)據(jù)庫(kù)產(chǎn)品，如OracIe，允許直接修改視圖定義。(38)B【解析】在關(guān)系代數(shù)中交

38、的定義為:關(guān)系R和S具有相同的關(guān)系模式。關(guān)系R和S的交是由屬于R又屬于S的元組構(gòu)成的集合，由定義可以推出：RS=R-(R-S)。(39)B【解析】在Oracle中，Oracle Reports用來快速的生成報(bào)表；Oracle Forms用來快速生成基于屏幕的復(fù)雜應(yīng)用的工具；Oracle Graphics用來快速生成圖形應(yīng)用的工具。BPR用于過程建模。(40)D【解析】關(guān)系模式需要滿足一定的條件,不同程序的條件稱作不同的格式。最低要求的條件是元組的每個(gè)分量必須是不可分的數(shù)據(jù)項(xiàng)，這叫做第一范式，簡(jiǎn)稱1NF，是最基本的規(guī)范化。(41)A【解析】根據(jù)第一范式的定義：關(guān)系，作為一張二維表，若它的每個(gè)分量

39、都是不可分的數(shù)據(jù)項(xiàng)，那么滿足這個(gè)條件的關(guān)系模式就屬于第一范式。(42)A【解析】本題考查SQL語(yǔ)言中索引的基本知識(shí)。由于索引涉及數(shù)據(jù)的物理存儲(chǔ)，因而它不是外模式，故答案A不正確。(43)B【解析】ER圖轉(zhuǎn)換成關(guān)系模型的過程，屬于數(shù)據(jù)庫(kù)設(shè)計(jì)的邏輯設(shè)計(jì)階段。(44)B【解析】數(shù)據(jù)庫(kù)系統(tǒng)必須提供安全性、完整性和并發(fā)控制功能。(45)A【解析】DB是數(shù)據(jù)庫(kù)(Data Base)的英文縮寫。(46)C【解析】系統(tǒng)故障包括硬件故障或者數(shù)據(jù)庫(kù)軟件或操作系統(tǒng)的漏洞，導(dǎo)致系統(tǒng)停止運(yùn)行。(47)D【解析】本題考查故障恢復(fù)中日志的作用，由于日志不能夠進(jìn)行死鎖檢測(cè)，故本題正確答案為D。(48)D【解析】本題考查典型的

40、數(shù)據(jù)庫(kù)管理系統(tǒng)IBM的基本知識(shí)。(49)D【解析】數(shù)據(jù)庫(kù)設(shè)計(jì)的需求階段的目的，是獲得用戶對(duì)新建數(shù)據(jù)庫(kù)系統(tǒng)的要求是什么，即確定要做什么。為了達(dá)到這個(gè)目的，設(shè)計(jì)人員應(yīng)對(duì)現(xiàn)實(shí)世界要處理的對(duì)象進(jìn)行詳細(xì)調(diào)查，在了解原系統(tǒng)的概況和確定新系統(tǒng)功能原理的過程中，收集支持系統(tǒng)目標(biāo)的基礎(chǔ)數(shù)據(jù)及其數(shù)據(jù)。對(duì)客觀對(duì)象調(diào)查完成后，如何描述和分析用戶需要呢?在眾多的分析方法中，通常用數(shù)據(jù)流圖來描述數(shù)據(jù)的流向和處理過程，用數(shù)據(jù)字典對(duì)數(shù)據(jù)流程圖中出現(xiàn)的全部名稱進(jìn)行解釋說明。數(shù)據(jù)流程圖和數(shù)據(jù)字典為系統(tǒng)設(shè)計(jì)提供了統(tǒng)一的依據(jù)，在隨后的設(shè)計(jì)中。不論有多少人參加，大家都以它們?yōu)橐罁?jù)，不必?fù)?dān)心數(shù)據(jù)不一致而導(dǎo)致矛盾和混亂。(50)B【解析】

41、各分E-R圖之間的沖突主要有3類：屬性沖突、命名沖突和結(jié)構(gòu)沖突。屬性沖突包括屬性域沖突和屬性取值單位沖突。命名沖突包括同名異義和異名同義沖突。結(jié)構(gòu)沖突包括同一對(duì)象在不同應(yīng)用中具有不同的抽象，同一實(shí)體在不同分E-R圖中所包含的屬性個(gè)數(shù)和屬性排列次序不完全相同。(51)D【解析】當(dāng)前應(yīng)用開發(fā)工具的發(fā)展趨勢(shì)：采用三層Client/Server結(jié)構(gòu)；對(duì)Web應(yīng)用的支持；開放的、構(gòu)件式的分布式計(jì)算環(huán)境。(52)D【解析】關(guān)系模式R<U，F(xiàn)>分解為關(guān)系模式R1<U1，F(xiàn)1>，R2<U2，F(xiàn)2>是具有無損連接性的分解的充分必要條件是(U1U2U1-U2)F+，或(U1U2

42、U2-U1)F+。(53)A【解析】邏輯結(jié)構(gòu)設(shè)計(jì)的任務(wù)是把概念結(jié)構(gòu)設(shè)計(jì)好的基本E-R圖轉(zhuǎn)換為與選用的DBMS產(chǎn)品所支持的數(shù)據(jù)模型相符合的邏輯結(jié)構(gòu)。所以，邏輯結(jié)構(gòu)設(shè)計(jì)階段應(yīng)考慮的主要因素是概念模式。(54)B【解析】本題考查并發(fā)控制的基本知識(shí)，由于T2在步驟4寫回A導(dǎo)致T1在步驟3對(duì)A所作的修改丟失，故本題正確答案為B。(55)D【解析】常用的關(guān)系操作包括：選擇、投影、連接、查詢、刪除、交、并、差等。(56)D【解析】三級(jí)模式結(jié)構(gòu)并不是數(shù)據(jù)庫(kù)唯一的一種分級(jí)模式結(jié)構(gòu)，所以選項(xiàng)A說法不正確；內(nèi)模式/概念模式映像為數(shù)據(jù)的物理獨(dú)立性提供支持，外模式/概念模式映像為數(shù)據(jù)的邏輯獨(dú)立性提供支持，所以選項(xiàng)B說法

43、不正確；選項(xiàng)D說法是正確的。(57)D【解析】在設(shè)計(jì)數(shù)據(jù)庫(kù)全局邏輯結(jié)構(gòu)時(shí)，不同的數(shù)據(jù)庫(kù)管理系統(tǒng)對(duì)數(shù)據(jù)的具體組織方法不同?？偟膩碚f，常見的數(shù)據(jù)組織方法有四種：層次方法基于樹結(jié)構(gòu)的數(shù)據(jù)操作集合、完整性規(guī)則集合；網(wǎng)絡(luò)方法基于圖結(jié)構(gòu)的數(shù)據(jù)操作集合、完整性規(guī)則集合；關(guān)系方法基于二維有的數(shù)據(jù)操作集合、完整性規(guī)則集合；面向?qū)ο蠓椒ɑ趯?duì)象的數(shù)據(jù)操作集合、完整性規(guī)則集合。(58)C【解析】最佳二叉排序樹在結(jié)構(gòu)上的特點(diǎn)：除了最下面一層可以不排滿外，其他各層都是充滿的。4種分別為：51020(59)C【解析】數(shù)據(jù)庫(kù)功能可以分為兩部分：前端包括表格生成器、報(bào)表書寫工具、圖形用戶界面工具等，后端包括計(jì)算和優(yōu)化、并發(fā)控

44、制以及故障恢復(fù)，前端與后端之間通過SQL或應(yīng)用程序來接口。在集中式系統(tǒng)中，前端和后端在同一個(gè)系統(tǒng)中運(yùn)行。(60)C【解析】聯(lián)機(jī)分析處理OLAP的基本分析功能為：上卷、下鉆、切片、切塊、轉(zhuǎn)軸。正確答案為C。二、填空題(1)【1】源程序【解析】在計(jì)算機(jī)語(yǔ)言中，把用高級(jí)語(yǔ)言和匯編語(yǔ)言寫的程序稱為源程序，對(duì)應(yīng)的機(jī)器語(yǔ)言程序稱為目標(biāo)程序。(2)【2】路由選擇算法【解析】由于連接多臺(tái)計(jì)算機(jī)之間的線路結(jié)構(gòu)可能是復(fù)雜的，因此從源結(jié)點(diǎn)到目的結(jié)點(diǎn)可能存在多條路由。決定分組從通信子網(wǎng)的源結(jié)點(diǎn)到達(dá)目的結(jié)點(diǎn)的路由，由路由選擇算法決定。(3)【3】 IP地址【解析】本題考核有關(guān)Internet的基本概念和知識(shí)。Inter

45、net上的每一臺(tái)計(jì)算機(jī)和路由器都必須有一個(gè)惟一的地址，這個(gè)地址是IP地址（或者域名）。所以，本題的答案是“IP地址”。(4)【4】分組交換【解析】廣域網(wǎng)(WAN)也稱為遠(yuǎn)程網(wǎng)，它覆蓋的地理范圍從幾十公里到幾千公里，其通信子網(wǎng)主要采用的是分組交換技術(shù)。廣域網(wǎng)的通信子網(wǎng)可以利用公用分組交換網(wǎng)、衛(wèi)星通信網(wǎng)和無線分組交換網(wǎng)。(5)【5】(16，1，3，19，17，4，6，21，18，8，13，25)【解析】希爾(Shell)排序法第一步是將數(shù)據(jù)分成n(n為初始增量)個(gè)組，所有距離為n的倍數(shù)的元素分在一個(gè)組中，各組內(nèi)用插入法排序。這樣，第一次分組是這樣的：17，16，18；8，1，4；3，13，6；25

46、，19，21，經(jīng)過插入排序就是上面的結(jié)果。(6)【6】先左后右【解析】前序遍歷、中序遍歷和后序遍歷均采用“先左后右”的訪問順序，在同一棵二叉樹的前序遍歷序列、中序遍歷序列和后序遍歷序列中，所有葉子結(jié)點(diǎn)的先后順序完全相同。(7)【7】運(yùn)行【解析】運(yùn)行中的進(jìn)程可以處于：運(yùn)行、就緒、等待3種狀態(tài)之一。(8)【8】死鎖【解析】由于各個(gè)進(jìn)程互相獨(dú)立地活動(dòng)，不斷申請(qǐng)和釋放資源，可能會(huì)出現(xiàn)這樣一種狀態(tài)：若干進(jìn)程彼此等待對(duì)方擁有的而又不會(huì)釋放的資源，進(jìn)程不能進(jìn)一步向前推進(jìn)，這種狀態(tài)稱為死鎖。(9)【9】多值依賴【解析】關(guān)系模式規(guī)范化需要考慮數(shù)據(jù)間的依賴關(guān)系，人們已經(jīng)提出了多種類型的數(shù)據(jù)依賴，其中最重要的是函數(shù)

47、依賴和多值依賴。(10)【10】GRANT CREATE TABLE ON DATABASE db TO user1【解析】本題考查SQL語(yǔ)言的使用。(11)【11】時(shí)間片輪轉(zhuǎn) 【解析】分時(shí)系統(tǒng)采用時(shí)間片輪轉(zhuǎn)的方式處理用戶的服務(wù)請(qǐng)求。因此每個(gè)用戶都仿佛“獨(dú)占”了整個(gè)計(jì)算機(jī)系統(tǒng)。(12)【12】文件控制塊或FCB【解析】文件控制塊FCB是系統(tǒng)為管理文件而設(shè)置的一個(gè)數(shù)據(jù)結(jié)構(gòu)。FCB是文件存在的標(biāo)志，它記錄了系統(tǒng)管理文件所需要的全部信息。FCB通常應(yīng)包括以下內(nèi)容：文件名，文件號(hào)，用戶名，文件的物理位置，文件長(zhǎng)度，記錄大小，文件類型，文件屬性，共享說明，文件邏輯結(jié)構(gòu)，文件物理結(jié)構(gòu)，建立文件的日期和時(shí)間

48、，最后訪問日期和時(shí)間，最后修改日期和時(shí)間，口令，保存期限等。(13)【13】嵌入式語(yǔ)言【解析】SQL語(yǔ)言既是自含式語(yǔ)言，又是嵌入式語(yǔ)言。作為自含式語(yǔ)言，它能夠獨(dú)立地用于聯(lián)機(jī)交互的使用方式，用戶可以在終端鍵盤上直接鍵入SQL命令對(duì)數(shù)據(jù)庫(kù)進(jìn)行操作；作為嵌入式語(yǔ)言，SQL語(yǔ)句能夠嵌入到高級(jí)語(yǔ)言(例如C，COBOL，F(xiàn)ORTRAN，RL/1)程序中，供程序員設(shè)計(jì)程序時(shí)使用。在兩種不同的使用方式下，SQL語(yǔ)言的語(yǔ)法結(jié)構(gòu)基本是一致的，這種以統(tǒng)一的語(yǔ)法結(jié)構(gòu)提供兩種不同的使用方式的做法，為用戶使用提供了極大的靈活性與方便性。(14)【14】R.A=S.A【解析】在SQL語(yǔ)言中對(duì)關(guān)系表進(jìn)行查詢時(shí)需要加上條件語(yǔ)句

49、where表1.索引=表2.索引，這樣查詢出的記錄才是一一對(duì)應(yīng)的。(15)【15】3NF【解析】由于關(guān)系模式R中所有的屬性都是主屬性，所以R的規(guī)范化程序至少到3NF。(16)【16】可串行化的或可串行化【解析】所有事務(wù)均是通過讀寫操作來存取數(shù)據(jù)庫(kù)中的數(shù)據(jù)內(nèi)容，在這些事務(wù)的并發(fā)執(zhí)行過程中?？梢酝ㄟ^對(duì)這些事務(wù)的讀寫活動(dòng)進(jìn)行可串行化調(diào)度，使得這些活動(dòng)的執(zhí)行過程不影響數(shù)據(jù)庫(kù)的一致性。(17)【17】第四代【解析】可視化的開發(fā)工具被稱為第四代開發(fā)工具，它所用的語(yǔ)言被稱為4GL。(18)【18】日志文件 或 日志 或 log【解析】本題考查故障恢復(fù)的基本知識(shí)。(19)【19】一個(gè)【解析】外模式也稱子模式或

50、用戶模式，它是數(shù)據(jù)庫(kù)用戶(包括應(yīng)用程序員和最終用戶)能夠看見的和使用的局部的邏輯結(jié)構(gòu)和特征的描述，是數(shù)據(jù)庫(kù)用戶的數(shù)據(jù)視圖，是與某一應(yīng)用有關(guān)的數(shù)據(jù)的邏輯表示。一個(gè)數(shù)據(jù)庫(kù)可以有多個(gè)外模式。內(nèi)模式也稱物理模式或存儲(chǔ)模式，一個(gè)數(shù)據(jù)庫(kù)只有一個(gè)內(nèi)模式。它是數(shù)據(jù)物理結(jié)構(gòu)和存儲(chǔ)方式的描述，是數(shù)據(jù)庫(kù)內(nèi)部的表示方法。(20)【20】一【解析】復(fù)雜對(duì)象構(gòu)造能力使得對(duì)于客觀世界的模擬能力強(qiáng)，方式自然，突破了關(guān)系模型二維表的限制，特別是第一范式要求中的列是不可分的簡(jiǎn)單數(shù)據(jù)項(xiàng)。標(biāo)準(zhǔn)預(yù)測(cè)試卷三一、選擇題(1)A【解析】在計(jì)算機(jī)中，數(shù)字視頻信息是很容易處理的，所以A是不正確的。(2)A【解析】計(jì)算機(jī)網(wǎng)絡(luò)的分類方法可以是多樣的

51、，其中最主要的兩種方法是：根據(jù)網(wǎng)絡(luò)所使用的傳輸技術(shù)來分，可分為廣播式網(wǎng)絡(luò)和點(diǎn)到點(diǎn)網(wǎng)絡(luò);根據(jù)網(wǎng)絡(luò)的覆蓋范圍與規(guī)模來分，可分為局域網(wǎng)、城域網(wǎng)、廣域網(wǎng)。(3)A【解析】軟件是指計(jì)算機(jī)運(yùn)行所需程序和程序有關(guān)的文檔，軟件使用戶面對(duì)的不再是單純的機(jī)器，而是一臺(tái)抽象的邏輯機(jī)器，人們可以不必了解計(jì)算機(jī)本身的內(nèi)部構(gòu)造，而方便有效地使用計(jì)算機(jī)。也可以說，軟件是用戶與機(jī)器的接口。(4)B【解析】廣域網(wǎng)是指遠(yuǎn)距離的計(jì)算機(jī)互聯(lián)組成的網(wǎng)絡(luò)，分布范圍可達(dá)幾千公里乃至上萬(wàn)公里甚至跨越國(guó)界、州界、遍及全球范圍。局域網(wǎng)是指一個(gè)局部區(qū)域內(nèi)的、近距離的計(jì)算機(jī)互聯(lián)而成的網(wǎng)絡(luò)，通常采用有線方式連接，分布范圍從幾百米到幾千米。例如：一座大

52、樓內(nèi)或相鄰的幾座樓之間互聯(lián)的網(wǎng)絡(luò)。一個(gè)單位、學(xué)校內(nèi)部的聯(lián)網(wǎng)多為局域網(wǎng)。(5)B【解析】一棵樹的度是樹中各結(jié)點(diǎn)的度的最大值，而不是各結(jié)點(diǎn)的度的和。(6)B【解析】本題考核有關(guān)系統(tǒng)軟件的基本知識(shí)，計(jì)算機(jī)輔助設(shè)計(jì)程序?qū)儆趹?yīng)用軟件。(7)A【解析】由于該數(shù)組按行優(yōu)先順序存儲(chǔ)，所以每行共占10×2=20個(gè)字節(jié)。由此可知：A7，5(第8行第6個(gè)元素)的地址是200+20×7+2×5=350。對(duì)于按行優(yōu)先順序存儲(chǔ)的二維數(shù)組Amn，若其首地址是S，每個(gè)元素占k個(gè)字節(jié)，則數(shù)組元素Aij的地址p是：p=S+(i*n+j)*k；在本題中，A8，5用C描述就是A75，我們使用公式：p=2

53、00+(7*10+5)*2=350。(8)C【解析】在n個(gè)結(jié)點(diǎn)的單向鏈表(無表頭結(jié)點(diǎn))中，每個(gè)結(jié)點(diǎn)都有一個(gè)指針單元(即指針域)，加上頭指針，至少需要n+1個(gè)指針單元。(9)A【解析】在一個(gè)單鏈表中，若要?jiǎng)h除p結(jié)點(diǎn)的后續(xù)結(jié)點(diǎn)，只要將p的指針域指向p的后繼的后繼即可，即p.next=p.next.next。(10)B【解析】無向圖中頂點(diǎn)的度是關(guān)聯(lián)于該頂點(diǎn)的邊的數(shù)目，每一個(gè)邊關(guān)聯(lián)于兩個(gè)頂點(diǎn)，因而所有頂點(diǎn)的度數(shù)之和等于所有邊數(shù)的兩倍。(11)D【解析】CAM系統(tǒng)的作用：利用計(jì)算機(jī)進(jìn)行生產(chǎn)設(shè)備的控制、操作和管理的系統(tǒng)，它能提高產(chǎn)品質(zhì)量，降低生產(chǎn)成本，縮短生產(chǎn)周期，并有利于改善生產(chǎn)人員的工作條件。CAD即

54、計(jì)算機(jī)輔助設(shè)計(jì)；CAM即計(jì)算機(jī)輔助制造；CAT即計(jì)算機(jī)輔助測(cè)試；CAI即計(jì)算機(jī)輔助教學(xué)。(12)B【解析】本題考核有關(guān)數(shù)據(jù)結(jié)構(gòu)的基本概念與知識(shí)。數(shù)據(jù)結(jié)構(gòu)討論線性表結(jié)構(gòu)和樹形結(jié)構(gòu)，闡明數(shù)據(jù)的內(nèi)在邏輯關(guān)系，它們?cè)谟?jì)算機(jī)中的存儲(chǔ)表示，以及在數(shù)據(jù)結(jié)構(gòu)中進(jìn)行各種運(yùn)算，包括查找和排序等的算法。有關(guān)數(shù)據(jù)的采集和數(shù)據(jù)的傳輸不是數(shù)據(jù)結(jié)構(gòu)研究的內(nèi)容。所以，本題的答案是B。(13)A【解析】設(shè)計(jì)磁盤調(diào)度算法時(shí)應(yīng)考慮的兩個(gè)基本因素是公平性和高效性。(14)D【解析】負(fù)載因子的大小體現(xiàn)散列表的裝滿程度。本題中，散列表的20個(gè)位置上有8個(gè)裝載數(shù)據(jù)，因此負(fù)載因子約為8/20=0.4。(15)A【解析】進(jìn)程觀點(diǎn)把操作系統(tǒng)看作

55、由若干個(gè)可以同時(shí)獨(dú)立運(yùn)行的程序和一個(gè)對(duì)這些程序進(jìn)行協(xié)調(diào)的核心所組成，這些同時(shí)運(yùn)行的程序稱為進(jìn)程。系統(tǒng)進(jìn)行資源分配和調(diào)度的獨(dú)立單位。(16)D【解析】分時(shí)系統(tǒng)的特點(diǎn)是多路性、交互性、獨(dú)占性和及時(shí)性。(17)B【解析】處理器每執(zhí)行完一條指令后，硬件的中斷裝置立即檢查有無中斷事件發(fā)生，若有中斷事件發(fā)生，則暫?，F(xiàn)行進(jìn)程的執(zhí)行，而讓操作系統(tǒng)的中斷處理程序占用處理器，這一過程稱“中斷響應(yīng)”。(18)D【解析】本題考核有關(guān)數(shù)據(jù)結(jié)構(gòu)中線性表查找的基本概念與知識(shí)。散列表是線性表查找的一種方法。這種方法的一個(gè)特點(diǎn)是，平均檢索長(zhǎng)度不直接依賴于元素的個(gè)數(shù)。元素的個(gè)數(shù)增加，其平均檢索長(zhǎng)度并不增加，而與負(fù)載因子有關(guān)。所以

56、，本題的答案是D。(19)A【解析】為保證事務(wù)的正確執(zhí)行，維護(hù)數(shù)據(jù)庫(kù)的完整性，要求數(shù)據(jù)庫(kù)系統(tǒng)維護(hù)的事務(wù)特性：原子性(Atomicity)，一致性(Consistency)，隔離性(Isolation)，持久性(Durability)。(20)A【解析】解決碎片的方法是移動(dòng)所有的占用區(qū)域，使所有的空閑區(qū)合并成一片連續(xù)區(qū)域，這一過程稱為緊湊。顯然，緊湊帶來大的系統(tǒng)開銷，應(yīng)盡可能減少移動(dòng)的信息量，但并不是內(nèi)存中任意一個(gè)程序都可以隨時(shí)移動(dòng)。(21)C【解析】在上述4種轉(zhuǎn)換中，就緒等待這種轉(zhuǎn)換不存在，所以是不正確的。(22)B【解析】第三范式：如果關(guān)系模式R是第二范式，且沒有一個(gè)非碼屬性傳遞函數(shù)依賴于候

57、選碼。而此題的R有“某個(gè)非碼屬性傳遞函數(shù)依賴于碼”，所以可知它必定不屬于3NF，至多屬于2NF。(23)A【解析】在分區(qū)存儲(chǔ)管理的可變分區(qū)，系統(tǒng)為當(dāng)前正在運(yùn)行的進(jìn)程提供一對(duì)寄存器，可采用以下兩種方式：基址/限長(zhǎng)寄存器，上界/下界寄存器。(24)C【解析】本題考核操作系統(tǒng)中磁盤設(shè)備的基本概念和知識(shí)。為了有效地利用文件存儲(chǔ)設(shè)備和便于對(duì)文件信息進(jìn)行處理，通常把文件的存儲(chǔ)空間劃分成若干個(gè)大小相等的物理塊；同時(shí)，為了便于管理，也將文件劃分為同樣等長(zhǎng)的邏輯塊，并以塊作為分配和內(nèi)外存之間傳送信息的基本單位。所以，本題答案是C。(25)D【解析】SQL語(yǔ)言用Grant語(yǔ)句向用戶授予操作權(quán)限。在這個(gè)語(yǔ)句中，如果

58、指定了With Grant Option子句，則獲得某種權(quán)限的用戶還可以把這種權(quán)限再授予其他的用戶；如果沒有指定With Grant Option子句，則獲得某種權(quán)限的用戶只能使用該權(quán)艱，但不能傳播該權(quán)限。本題的SQL語(yǔ)句帶有With Grant Option子句，因此，在執(zhí)行此SQL語(yǔ)句后，U5不僅擁有了對(duì)表SC的Insert權(quán)限，還可以傳播此權(quán)限，即由U5用戶使用上述Grant命令給其他用戶授權(quán)。(26)B【解析】二維表的列稱為屬性(或字段)；行稱為元組(或記錄)。(27)C【解析】本題考查數(shù)據(jù)庫(kù)三級(jí)模式的基本概念。由于一個(gè)數(shù)據(jù)庫(kù)只能有一個(gè)模式，卻可以有多個(gè)外模式，因而正確答案為C。(28)D【解析】這種循環(huán)等待的現(xiàn)象稱為死鎖。(29)A【解析】數(shù)據(jù)庫(kù)的體系結(jié)構(gòu)按3級(jí)模式劃分主要是為了保持?jǐn)?shù)據(jù)的獨(dú)立性。(30)D【解析】本題考查數(shù)據(jù)庫(kù)技術(shù)的基本概念，