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

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

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【解析】根據二叉樹與森林的對應關

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

23、式是對數據庫的整體邏輯描述，不涉及物理存儲，稱為DBA視圖。內模式具體描述了數據如何存儲在存儲介質上是系統程序員用一定的文件形式組織起來的一個個存儲文件和聯系手段，也是由他們編制存取程序，實現數據存取，稱為系統程序員視圖。外模式是模式的一個子集，面向用戶，是用戶眼中的數據庫，稱為用戶視圖。(15)【15】可串行化的【解析】如果多個事物在某個調度下的執行結果與這些事物在某串行調度下的執行結果一致，則稱該調度為可串行化的調度。可串行化是多個事物并發執行的正確性準則。(16)【16】ORDER【解析】應該使用查詢語句SELECT，使用通配符“*”表示輸出全部屬性，使用謂詞ORDER BY和兩個屬性名

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

25、非常有用的類型構造器，setof(T)直接用于create table：語句的類型名的位置，表示該類型的值是類型為T的對象的集合；引用也是一種類型的構造器。引用是指向任意類型的值的指針。Ref(T)直接用于create table語句的類型名的位置，表示該類型的值是指向個類型為T的對象的指針。(20)【20】BCNF【解析】本題考查關系模式規范化中的基本概念。標準預測試卷二一、選擇題(1)D【解析】TCP/IP協議的特點有：開放的協議標準，獨立于特定的計算機硬件與操作系統。可以運行在局域網、廣域網，更適用于互聯網。整個TCP/IP設備在網絡中具有惟一的IP地址。可以提供多種可靠的用戶服務。(2

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

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

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

29、的進程間會存在矛盾。當若干進程需求資源的總數大于系統能提供的資源數時，進程間就會出現競爭資源的現象，如果對進程競爭的資源管理或分配不當就會引起死鎖。(11)A【解析】二叉樹的基本性質3：設二叉樹葉數為N0，度為2的結點數為N2，則N0=N2+1。一棵樹深度為K且有2k-1個結點的二叉樹，當且僅當他的深度為K的滿二叉樹中編號從1到n的結點一一對應時，才是一棵完全的二叉樹。度為零的結點即為二叉樹的葉子，所以根據二叉樹的基本性質3。可以知道答案為N0=N2+1。(12)C(13)D【解析】排序方法有很多種，在這些排序方法中，直接插入排序、冒泡排序、歸并排序和基數排序是穩定的排序方法，直接選擇排序、希

30、爾排序、快速排序和堆排序是不穩定的。(14)B【解析】程序狀態字PSW由條件碼標志和控制標志構成，其中控制信息是由系統程序和用戶程序根據需要用指令來設置的，而狀態信息是由中央處理器根據計算的結果自動設置的。(15)A【解析】在UNIX系統中，一個命令的執行會花費一些時間，為了避免等待，可采用后臺方式執行命令。讓Shell識別后臺進程的方法是在命令后跟上符號“&”。(16)B【解析】引起中斷的事件稱為中斷源。發生中斷時被打斷程序暫停點稱為斷點。CPU暫停現行程序而轉去響應中斷請求的過程稱為中斷響應。處理中斷源的程序稱為中斷處理程序。(17)C【解析】隊列具有先進先出的特性，可以用順序存儲

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

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

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

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

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

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

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

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

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

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

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

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

43、不正確；選項D說法是正確的。(57)D【解析】在設計數據庫全局邏輯結構時，不同的數據庫管理系統對數據的具體組織方法不同。總的來說，常見的數據組織方法有四種：層次方法基于樹結構的數據操作集合、完整性規則集合；網絡方法基于圖結構的數據操作集合、完整性規則集合；關系方法基于二維有的數據操作集合、完整性規則集合；面向對象方法基于對象的數據操作集合、完整性規則集合。(58)C【解析】最佳二叉排序樹在結構上的特點：除了最下面一層可以不排滿外，其他各層都是充滿的。4種分別為：51020(59)C【解析】數據庫功能可以分為兩部分：前端包括表格生成器、報表書寫工具、圖形用戶界面工具等，后端包括計算和優化、并發控

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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