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

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

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

3、進行比較，找到插入位置即將Vi插入，原來位置上的對象則向后移。本題中的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【解析】線性鏈表具有的特點是不必事先估計所需存儲空間大小，插入與刪除時不必移動元素，所需空間與線性表長度成正比，但不能進行隨機訪問。(10)D【解析】根據(jù)二叉樹與森林的對應(yīng)關(guān)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

29、的進程間會存在矛盾。當(dāng)若干進程需求資源的總數(shù)大于系統(tǒng)能提供的資源數(shù)時，進程間就會出現(xiàn)競爭資源的現(xiàn)象，如果對進程競爭的資源管理或分配不當(dāng)就會引起死鎖。(11)A【解析】二叉樹的基本性質(zhì)3：設(shè)二叉樹葉數(shù)為N0，度為2的結(jié)點數(shù)為N2，則N0=N2+1。一棵樹深度為K且有2k-1個結(jié)點的二叉樹，當(dāng)且僅當(dāng)他的深度為K的滿二叉樹中編號從1到n的結(jié)點一一對應(yīng)時，才是一棵完全的二叉樹。度為零的結(jié)點即為二叉樹的葉子，所以根據(jù)二叉樹的基本性質(zhì)3。可以知道答案為N0=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ù)計算的結(jié)果自動設(shè)置的。(15)A【解析】在UNIX系統(tǒng)中，一個命令的執(zhí)行會花費一些時間，為了避免等待，可采用后臺方式執(zhí)行命令。讓Shell識別后臺進程的方法是在命令后跟上符號“&”。(16)B【解析】引起中斷的事件稱為中斷源。發(fā)生中斷時被打斷程序暫停點稱為斷點。CPU暫停現(xiàn)行程序而轉(zhuǎn)去響應(yīng)中斷請求的過程稱為中斷響應(yīng)。處理中斷源的程序稱為中斷處理程序。(17)C【解析】隊列具有先進先出的特性，可以用順序存儲

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

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

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

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

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

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

37、和內(nèi)模式組成，即關(guān)系數(shù)據(jù)庫的基本對象是表、視圖和索引。SQL的數(shù)據(jù)定義語句：創(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ù)庫產(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用來快速的生成報表；Oracle Forms用來快速生成基于屏幕的復(fù)雜應(yīng)用的工具；Oracle Graphics用來快速生成圖形應(yīng)用的工具。BPR用于過程建模。(40)D【解析】關(guān)系模式需要滿足一定的條件,不同程序的條件稱作不同的格式。最低要求的條件是元組的每個分量必須是不可分的數(shù)據(jù)項，這叫做第一范式，簡稱1NF，是最基本的規(guī)范化。(41)A【解析】根據(jù)第一范式的定義：關(guān)系，作為一張二維表，若它的每個分量

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

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

41、各分E-R圖之間的沖突主要有3類：屬性沖突、命名沖突和結(jié)構(gòu)沖突。屬性沖突包括屬性域沖突和屬性取值單位沖突。命名沖突包括同名異義和異名同義沖突。結(jié)構(gòu)沖突包括同一對象在不同應(yīng)用中具有不同的抽象，同一實體在不同分E-R圖中所包含的屬性個數(shù)和屬性排列次序不完全相同。(51)D【解析】當(dāng)前應(yīng)用開發(fā)工具的發(fā)展趨勢：采用三層Client/Server結(jié)構(gòu)；對Web應(yīng)用的支持；開放的、構(gòu)件式的分布式計算環(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è)計的任務(wù)是把概念結(jié)構(gòu)設(shè)計好的基本E-R圖轉(zhuǎn)換為與選用的DBMS產(chǎn)品所支持的數(shù)據(jù)模型相符合的邏輯結(jié)構(gòu)。所以，邏輯結(jié)構(gòu)設(shè)計階段應(yīng)考慮的主要因素是概念模式。(54)B【解析】本題考查并發(fā)控制的基本知識，由于T2在步驟4寫回A導(dǎo)致T1在步驟3對A所作的修改丟失，故本題正確答案為B。(55)D【解析】常用的關(guān)系操作包括：選擇、投影、連接、查詢、刪除、交、并、差等。(56)D【解析】三級模式結(jié)構(gòu)并不是數(shù)據(jù)庫唯一的一種分級模式結(jié)構(gòu)，所以選項A說法不正確；內(nèi)模式/概念模式映像為數(shù)據(jù)的物理獨立性提供支持，外模式/概念模式映像為數(shù)據(jù)的邏輯獨立性提供支持，所以選項B說法

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

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

45、net上的每一臺計算機和路由器都必須有一個惟一的地址，這個地址是IP地址（或者域名）。所以，本題的答案是“IP地址”。(4)【4】分組交換【解析】廣域網(wǎng)(WAN)也稱為遠程網(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為初始增量)個組，所有距離為n的倍數(shù)的元素分在一個組中，各組內(nèi)用插入法排序。這樣，第一次分組是這樣的：17，16，18；8，1，4；3，13，6；25

46、，19，21，經(jīng)過插入排序就是上面的結(jié)果。(6)【6】先左后右【解析】前序遍歷、中序遍歷和后序遍歷均采用“先左后右”的訪問順序，在同一棵二叉樹的前序遍歷序列、中序遍歷序列和后序遍歷序列中，所有葉子結(jié)點的先后順序完全相同。(7)【7】運行【解析】運行中的進程可以處于：運行、就緒、等待3種狀態(tài)之一。(8)【8】死鎖【解析】由于各個進程互相獨立地活動，不斷申請和釋放資源，可能會出現(xiàn)這樣一種狀態(tài)：若干進程彼此等待對方擁有的而又不會釋放的資源，進程不能進一步向前推進，這種狀態(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語言的使用。(11)【11】時間片輪轉(zhuǎn) 【解析】分時系統(tǒng)采用時間片輪轉(zhuǎn)的方式處理用戶的服務(wù)請求。因此每個用戶都仿佛“獨占”了整個計算機系統(tǒng)。(12)【12】文件控制塊或FCB【解析】文件控制塊FCB是系統(tǒng)為管理文件而設(shè)置的一個數(shù)據(jù)結(jié)構(gòu)。FCB是文件存在的標(biāo)志，它記錄了系統(tǒng)管理文件所需要的全部信息。FCB通常應(yīng)包括以下內(nèi)容：文件名，文件號，用戶名，文件的物理位置，文件長度，記錄大小，文件類型，文件屬性，共享說明，文件邏輯結(jié)構(gòu)，文件物理結(jié)構(gòu)，建立文件的日期和時間

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

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

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

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

52、樓內(nèi)或相鄰的幾座樓之間互聯(lián)的網(wǎng)絡(luò)。一個單位、學(xué)校內(nèi)部的聯(lián)網(wǎng)多為局域網(wǎng)。(5)B【解析】一棵樹的度是樹中各結(jié)點的度的最大值，而不是各結(jié)點的度的和。(6)B【解析】本題考核有關(guān)系統(tǒng)軟件的基本知識，計算機輔助設(shè)計程序?qū)儆趹?yīng)用軟件。(7)A【解析】由于該數(shù)組按行優(yōu)先順序存儲，所以每行共占10×2=20個字節(jié)。由此可知：A7，5(第8行第6個元素)的地址是200+20×7+2×5=350。對于按行優(yōu)先順序存儲的二維數(shù)組Amn，若其首地址是S，每個元素占k個字節(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個結(jié)點的單向鏈表(無表頭結(jié)點)中，每個結(jié)點都有一個指針單元(即指針域)，加上頭指針，至少需要n+1個指針單元。(9)A【解析】在一個單鏈表中，若要刪除p結(jié)點的后續(xù)結(jié)點，只要將p的指針域指向p的后繼的后繼即可，即p.next=p.next.next。(10)B【解析】無向圖中頂點的度是關(guān)聯(lián)于該頂點的邊的數(shù)目，每一個邊關(guān)聯(lián)于兩個頂點，因而所有頂點的度數(shù)之和等于所有邊數(shù)的兩倍。(11)D【解析】CAM系統(tǒng)的作用：利用計算機進行生產(chǎn)設(shè)備的控制、操作和管理的系統(tǒng)，它能提高產(chǎn)品質(zhì)量，降低生產(chǎn)成本，縮短生產(chǎn)周期，并有利于改善生產(chǎn)人員的工作條件。CAD即

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

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

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

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

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