⑴ 下列關於分布式資料庫和並行資料庫的說法，正確的是（）。
【答案】：C
A中的0LTP應用需要進行大量的並行事務，因此若採用帆隱共享內存結構會引起大量數據沖突；B中分布式數據晌瞎庫查詢中，導致數據傳輸量大的原因主要是數據間的連接和並操作；D中分布式資料庫因為不同的分片和副本，因此很多時候在一個場地完成提交不能完成全局事務，如雖完成某片數據更新，卻並沒有完成全局數態謹廳據更新。
⑵ 請問哪位有2009年全國計算機三級資料庫考試的真題
2009年9月全國計算機等級考試三級筆試試卷
資料庫技術
（考試時間120分鍾，滿分100分）
一、選擇題（每題1分，共60分）
（1）數字信號處理器由於在其內部設計了能夠高速處理多路數字信號的電路，可以用在需要快速處理大量復雜信息的領域。下列哪一個設備不需要數字信號處理器？
A) 雷達
B) 彩色電視機
C) 數字音視頻設備
D) 數字圖像處理設備
（2）八進制數1507轉換成十進制數是多少？
A) 838
B) 839
C) 840
D) 841
（3）數據包要求從源主機出發，最終到目的主機。下列哪一個設備可為數據包選擇輸出路徑，將它從一個網路傳送到另一個網路？
A) 通信線路
B) 路由器
C) WWW伺服器
D) 數據機
（4）當電子郵件軟體從郵件伺服器讀取郵件時，可以使用下列哪一個（些）協議？
Ⅰ.簡單郵件傳輸協議SMTP
Ⅱ.郵局協議POP3
Ⅲ.互動式郵件存取協議IMAP
A) 僅Ⅰ
B) 僅Ⅱ
C) 僅Ⅱ和Ⅲ
C) 僅Ⅰ和Ⅲ
（5）在下載的普通程序中隱含了一些非法功能的代碼，用於竊取用戶私密信息或執行其他惡意程序，這種惡意軟體的攻擊方式稱為
A) 特洛伊木馬
B) 後門陷阱
C) 邏輯炸彈
D) 僵屍網路
（6）下列關於ADSL技術的敘述中，哪些是正確的？
Ⅰ.它是在普通電話線上的一種心得高速寬頻技術
Ⅱ.它為用戶提供上、下行對稱的傳輸速率
Ⅲ.ADSL寬頻接入方式可用於網路互聯業務
A) 僅Ⅰ和Ⅱ
B) 僅Ⅱ和Ⅲ
C) 僅Ⅰ和Ⅲ
D) 全部
（7）數據結構概念一般包括三個方面的內容，它們是
A) 數據的邏輯結構、數據的傳輸結構、數據的分析挖掘
B) 數據的邏輯結構、數據的存儲結構、數據的運算
C) 數據的存儲結構、數據的展示方式、數據的運算
D) 數據的傳輸結構、護具的展示方式、數據的分析挖掘
（8）下列關於鏈式存儲結構的敘述中，哪些是不正確的？
Ⅰ.邏輯上相鄰的結點物理上不比鄰接
Ⅱ.每個結點都包含好一個指針域
Ⅲ.用指針來提現數據元素之間邏輯上的聯系
Ⅳ.結點中的指針都不能為空
Ⅴ.可以通過計算直接確定第i個結點的存儲地址
A) 僅Ⅰ、Ⅱ和Ⅲ
B) 僅Ⅰ、Ⅲ和Ⅳ
C) 僅Ⅱ、Ⅲ和Ⅴ
D) 僅Ⅱ、Ⅳ和Ⅴ
（9）棧結構不適用與下列哪一種應用？
A) 表達式求值
B) 樹的層次次序周遊演算法的實現
C) 二叉樹對稱序周遊演算法的實現
D) 快速排序演算法的實現
（10）下列哪一個不是從列的基本運算？
A) 從隊尾插入一個新元素
B) 判斷一個隊列是否為空
C) 從隊列中刪除第1個元素
D) 讀取隊頭元素的值
（11）俺行有限順序存儲下上角矩陣
（12）在包含1000個元素的線性表中實現如下各運算，哪一個所需的執行時間最短？
A) 線性表按順序方式存儲，查找關鍵碼值為900的結點
B) 線性表按鏈接方式存儲，查找關鍵碼值為900的結點
C) 線性表按順序方式存儲，查找線性表中第900個結點
D) 線性表按鏈接方式存儲，查找線性表中第900個結點
（13）下列關於二叉樹的敘述中，哪一條是正確的？
A) 二叉樹的結點的有限集合，這個集合不能為空集
B) 二叉樹是樹的特殊情況，即每個結點的子樹個數都不超過2
C) 二叉樹的每個非葉結點都恰有兩顆非空子樹
D) 每一棵二叉樹都能唯一地轉換到它所對應的樹（林）
（14）設有字元序列（Q、H、C、Y、P、A、M、S、R、D、F、X），則新序列（H、C、Q、P、A、M、S、R、D、F、X、Y）是下列哪一種排序演算法一趟掃描的結果？
A) 起泡排序
B) 初始步長為4的希爾排序
C) 二路歸並排序
D) 堆排序
（15）對n個記錄的文件進行快速排序，平均執行時間為
A) O(log2n)
B) O(n)
C) O(olog2n)
D) O(n2)
（16）下列哪一個不是網路操作系統應該支持的功能？
A) 網路管理
B) 網路通信
C) 資源共享
D) 負載均衡
（17）下列指令中，哪一個不是特權指令？
A) 訪管指令
B) 啟動設備指令
C) 設置時鍾指令
D) 停機指令
（18）一個進程從運行態轉換為就緒態的原因是
A) 該進程執行時出錯
B) 該進程等待某個資源
C) 該進程用完分配的時間片
D) 該進程等待的資源變為可用
（19）讀者寫者問題的解決方案如下所示：
（20）下列哪一項不是存儲管理的任務？
A) 內存共享
B) 存儲保護
C) 地址映射
D) 指針定位
（21）下列關於工作集模型的敘述中，哪一條是不正確的？
A) 每個進程有一個工作集
B) 工作集大小與缺頁率無關
C) 工作集大小是可以調整的
D) 工作集模型可以解決系統的顛簸（抖動）問題
（22）下列關於文件結構的敘述中，哪一（些）條是正確的？
Ⅰ.源程序、目標代碼等文件屬於流式文件
Ⅱ.每個記錄包含一個記錄鍵和其他屬性
Ⅲ.記錄式文件中的記錄都是定長的
A) 僅Ⅰ
B) 僅Ⅰ和Ⅱ
C) 僅Ⅱ和Ⅲ
D) 僅Ⅰ和Ⅲ
（23）如果某一個文件的物理結構採用的是UNIX的三級索引結構，如圖所示。假設一個物理塊可以存放128個塊號，要查找塊號為15000的物理塊，需要用到哪一級索引表？
A) 主索引表
B) 一級索引表
C) 二級索引表
D) 三級索引表
（24）磁碟驅動調度中的移臂調度的目標是減少
A) 磁頭尋到時間
B) 旋轉延遲時間
C) 數據傳輸時間
D) 中斷處理時間
（25）以樹形結構表示實體之間聯系的數據模型是
A) 層次模型
B) 網狀模型
C) 關系模型
D) 面向對象模型
（26）在一個資料庫中，模式與內模式的映像個數是
A) 1個
B) 與用戶個數相同
C) 有設置的系統參數決定
D) 任意多個
（27）在嵌入式SQL中，與游標相關的有四個語句，它們中哪一個執行游標定義中的SELECT語句？
A) DECLARE
B) OPEN
C) FETCH
D) CLOSE
（28）信息是有價值的，信息的價值主要與下列哪些因素有關？
Ⅰ.准確性
Ⅱ.及時性
Ⅲ.完整性
Ⅳ.可靠性
Ⅴ.可移植性
A) 僅Ⅰ、Ⅱ和Ⅲ
B) 僅Ⅰ、Ⅱ、Ⅲ和Ⅳ
C) 僅Ⅱ、Ⅲ、Ⅳ和Ⅴ
D) 都相關
（29）設有關系SC(SNO,CNO,GRADE)，其主碼是(SNO,CNO)。遵照實體完整性規則
A) 只有SNO不能取空值
B) 只有CNO不能取空值
C) 只有GRADE不能空值
D) SNO與CNO都不能取空值
（30）如果對關系emp（eno，ename，salray）成功執行下面的SQL語句：
CREATE CLUSTER INDEX name_index ON emp （salary）
對此結果的正確描述是
A) 在emp表上按salary升序創建了一個唯一索引
B) 在emp表上按salary降序創建了一個唯一索引
C) 在emp表上按salary升序創建了一個聚簇索引
D) 在emp表上按salary降序創建了一個聚簇索引
（31）設關系R和S的元數分別是r和s，且R有n個元組，S有m個元祖。執行關系R和S的笛卡爾積，記為T=R×S，則
A) T的元數是（r×s），且有（n+m）個元祖
B) T的元數是（r×s），且有（n×m）個元祖
C) T的元數是（r+s），且有（n+m）個元祖
D) T的元數是（r+s），且有（n×m）個元祖
（32）設課程和教師是兩個實體型，如果每一門課程可以由若干位教師講授，每一位教師可以講授若干門課程，則課程與教師這兩個實體型之間的聯系是
A) 一對一
B) 一對多
C) 多對多
D) 不確定
（33）在關系代數中，下列哪一個等式是不確定的？
（34）在SQL語言中，一個基本表的定義一旦被刪除，則與此表相關的下列內容中哪一個（些）也自動被刪除或失效？
Ⅰ.此表中的數據
Ⅱ.此表上建立的索引
Ⅲ.此表上簡歷的視圖
A) 僅Ⅰ
B) 僅Ⅱ
C) 僅Ⅲ
D) 全部
第（35）-（36）題基於「學生-選課-課程」資料庫中的三個關系：
S（S#，SNAME，SEX，AGE），SC（S#，C#，GRADE），C（C#，CNAME，TEACHER）它們的主鍵用下劃線標出。
（35）定義一個反映學生姓名及他的平均成績的視圖將使用關系
A) S和C
B) SC和C
C) S和SC
D) S、SC和C
（36）「查詢選修了3門以上課程的學生的學生號」，正確的SQL語句是
A) SELECT S# FROM SC GEOUPBY S# WHERE COUN（*）〉3
B) SELECT S# FROM SC GEOUPBY S# HAVING COUN（*）〉3
C) SELECT S# FROM SC ORDER S# HAVING COUN（*）〉3
D) SELECT S# FROM SC ORDER S# WHERE COUN（*）〉3
（37）下列哪一類視圖上可以進行插入、刪除和更新操作
A) 帶表達式的視圖
B) 連接視圖
C) 行列子集視圖
D) 分組視圖
（38）下列關於E-R圖的敘述中，哪一條是不正確的？
A) 實體型用矩形表示，屬性用橢圓形表示，聯系型用菱形表示
B) 實體型之間的聯系可以分為1：1、1：n和m：n三類
C) 1：1聯系是1：n聯系的特例，1：n聯系是m：n聯系的特例
D) 實體型之間的聯系只存在與兩個實體型之間
（39）下列敘述中，哪些是SQL的功能特點？
Ⅰ.集DDL、DML和DCL功能於一體
Ⅱ.是高度非過程化語言
Ⅲ.採用面向集合的操作方式
Ⅳ.具有自含式嵌入式兩種靈活的使用方式
Ⅴ.語言簡介、易學易用、功能強
A) 僅Ⅰ、Ⅱ和Ⅲ
B) 僅Ⅱ、Ⅲ、Ⅳ和Ⅴ
C) 僅Ⅰ、Ⅳ和Ⅴ
D) 都是
（40）下面是SQL主要數據定義語句列表，其中哪一（些）行是正確的？
A) 僅「模式」行
B) 僅「基本表」行
C) 僅「視圖」行和「索引」行
D) 所有行
（41）設關系R、S和T如下。關系T是關系R和S執行哪種操作的結果？
A) 自然連接
B) 外部並
C) 半連接
D) 外連接
（42）在物理存儲器層次結構中，下列哪一個存儲設備是聯機存儲？
A) 高速緩存
B) 主存儲器
C) 第二級存儲器
D) 第三級存儲器
（43）資料庫中為了將大小不同的記錄組織在同一個磁碟塊中，常採用分槽的頁結構。結構的塊頭中不包括
A) 塊中記錄的數目
B) 讀取時需要的緩存大小
C) 塊中空閑的末尾指針
D) 由包含記錄位置和大小的條目組成的數組
（44）下列關於索引的敘述中，哪一條是不正確的？
A) 順序索引能有效地支持點查詢
B) 順序索引能有效地支持范圍查詢
C) 散列索引能有效地支持點查詢
D) 散列索引能有效地支持范圍查詢
（45）下列關於基於日誌的故障恢復的敘述中，哪一條是不正確的？
A) 日誌是日誌記錄的序列，它記錄了資料庫izhong的所有更新活動
B) 日誌記錄中包括事務提交日誌記錄<Ti commit>
C) 利用更新日誌記錄中的改前值可以進行UNDO
D) 事務故障恢復只需要正向掃描日誌文件
（46）下列哪一個不屬於SQL2000伺服器端提供的服務？
A) SQL伺服器服務
B) SQL伺服器代理
C) 查詢分析器服務
D) 分布式事務協調服務
（47）下列哪些屬於SQL Sercer 2000中常用的資料庫對象
Ⅰ.表
Ⅱ.約束
Ⅲ.規則
Ⅳ.索引
Ⅴ.數據類型
Ⅵ.用戶自定義函數
A) 僅Ⅰ、Ⅱ、Ⅲ和Ⅳ
B) 僅Ⅰ、Ⅳ、Ⅴ和Ⅵ
C) 僅Ⅰ、Ⅱ、Ⅳ和Ⅵ
D) 都是
（48）下列哪一個不屬於Oracle實例？
A) 存儲數據的集合
B) 系統全局區
C) 用戶進程
D) Oracle
（49）Oracle引入了新的數據類型可以存儲極大的對象。其中，BLOB的中文解釋為
A) 二進制數據型大對象
B) 字元數據型大對象
C) 存儲的資料庫之外的只讀型二進制數據文件
D) 固定寬度的多位元組字元數據型大對象
（50）下列哪些條不屬於資料庫設計的任務？
Ⅰ資料庫物理結構設計
Ⅱ.資料庫邏輯結構設計
Ⅲ.資料庫概念結構設計
Ⅳ.資料庫應用結構設計
Ⅴ.資料庫管理系統設計
A) 僅Ⅰ和Ⅱ
B) 僅Ⅱ和Ⅲ
C) 僅Ⅲ和Ⅳ
D) 僅Ⅳ和Ⅴ
（51）下列哪一條不是概念模型應具備的性質？
A) 有豐富的語義表達能力
B) 在計算機中實現的效率高
C) 易於向各種數據模型轉換
D) 易於交流和理解
（52）下列關於函數依賴的敘述中，哪一條是不正確的？
（53）設有關系模式R（X、Y、Z），其中X、Y、Z均為屬性或屬性組。下列關於多值依賴的敘述中，哪一（些）條是正確的？
A) 僅Ⅱ
B) 僅Ⅲ
C) 僅Ⅰ和Ⅲ
D) 僅Ⅱ和Ⅳ
（54）若關系模式R中沒有非主屬性，則
A) R肯定屬於2NF，但R不一定屬於3NF
B) R肯定屬於3NF，但R不一定屬於BCNF
C) R肯定屬於BCNF，但R不一定屬於4NF
D) R肯定屬於4NF
第（55）-（56）題基於一下描述：有關系模式P(A，B，C，D，E，F，G，，H，I，J)，根據語義有如下函數依賴集：F={ABD→E，AB→G，B→F，→CJ，C→I，G→H}。
（55）關系模式P的碼為
A) （A，B，C，G）
B) （A，B，D，I）
C) （A，C，D，G）
D) （A，B，C，D）
（56）現將關系模式P分解為兩個關系模式P1（A，B，D，E，F，G，H）和P2（C，I，J）。這個分解
A) 不具有無損連接性，不保持函數依賴
B) 具有無損連接性，不保持函數依賴
C) 不具有無損連接性，保持函數依賴
D) 具有無損連接性且保持函數依賴
（57）下列關於以Web伺服器為中心的瀏覽器/伺服器模式的敘述中，哪一條是不正確的？
A) 與傳統的客戶機/伺服器結構相比較，Web伺服器負載過重
B) 與傳統的客戶機/伺服器結構相比較，HTTP協議的效率低
C) 伺服器擴展程序主要使用CGI和Web API兩種編程介面編寫
D) CGI在執行時動態載入到Web伺服器進程內
（58）下列關於 Visual Studio 2008 的敘述中，哪一條是不正確的？
A) Visual Studio 2008 徹底解決了需要綁定一個特定版本的CLR（通用語言架構機制）的問題
B) Visual Studio 2008 實現了Dreamwaver 網頁編輯的功能
C) Visual Studio 2008 對AJAX 和java script提供了更豐富的支持
D) Visual Studio 2008 允許編寫使用LINQ的代碼
（59）下列關於分布式資料庫系統的敘述中，哪一條是不正確的？
A) 每一個節點是一個獨立的資料庫系統
B) 具有位置透明性、復制透明性和分片透明性等
C) 有關數據分片、分配和副本的信息存儲在局部目錄中
D) 對於並發控制和恢復，分布式DBMS環境中會出現大量的在集中式DBMS環境中碰不到的問題
（60）下列關於面向對象資料庫和關系資料庫系統的敘述中，哪一條是不正確的？
A) 面向對象資料庫設計與關系資料庫設計之間一個最主要的區別是如何處理聯系
B) 面向對象資料庫設計與關系資料庫設計中，處理繼承的方法是相同的
C) 在面向對象資料庫中，通過使用繼承構造來獲得映射
D) 在面向對象資料庫中，聯系是通過使用聯系特性或者包括相關對象的對象標識符的參照屬性來處理的
二、填空題（每空2分，共40分）
（1）為了改變指令系統計算機指令過多的狀態而設計的一種計算機系統結構稱為精簡指令系統計算機，其英文縮寫為 【1】 。
（2）標準的URL由三部分組成：協議類型、 【2】 和路徑/文件名。
（3）對線性表進行二分發檢索，其前提條件是線性表以 【3】 方式存儲，並且按關鍵碼值排好序。
（4）霍夫曼演算法是求具有最 【4】 帶權外部路徑長度的擴充二叉樹的演算法。
（5）m階B樹的根節點至多有 【5】 棵子數。
（6） 【6】 是操作系統向系統用戶提供的程序級服務，用戶程序藉助它可以向操作系統提出各種服務請求。
（7）最著名的死鎖避免演算法是 【7】 演算法。
（8）可以採用虛擬設備技術來提高獨占設備的利用率，說採用的具體技術稱為 【8】 技術。
（9）根據抽象的層面不同，數據模型可分為：概念模型、 【9】 層模型和物理層模型。
（10）關系數據模型的完整性約束主要包括：域完整性約束、實體完整性約束和 【10】 完整性約束三類。
（11）動態SQL語句是指在SQL程序編譯時其中有些部分尚未確定，需要在程序的 【11】 過程中臨時生成的SQL語句。
（12）在關系代數中，從兩個關系的笛卡爾積中選取它們的屬性或屬性組間滿足一定條件的元組得到新的關系操作稱為 【12】 。
（13）選擇邏輯查詢計劃和選擇物理查詢計劃的步驟稱為查詢 【13】 。
（14）多個事務在某個調度下的執行是正確的，是能保證資料庫一致性的，當且僅當該調度是 【14】 的。
（15）Oracle針對Intrnet/Intranet的產品是Oracle 【15】 。
（16）抽象數據類型是一種用戶定義的對象數據類型，它由對象的 【16】 及其相應的方法組成。
（17）若X→Y，且則稱X→Y為 【17】 的函數依賴。
（18）如果關系模式R的規范化程度達到了4NF，則R的屬性之間不存在非平凡且非 【18】 的多值依賴。
（19）一個多媒體資料庫必須採用一些模型使其可以基於 【19】 來組織多媒體數據源，並為它們簡歷相應的索引。
（20）數據集市是一種更小、更集中的 【20】 ，他為公司提供了分析商業數據的一條廉價途徑。
2009年9月全國計算機等級考試三級資料庫筆試參考答案
一、選擇題
（1）
B
（2）
B
（3）
B
（4）
C
（5）
A
（6）
C
（7）
B
（8）
D
（9）
B
（10）
C
（11）
D
（12）
C
（13）
D
（14）
A
（15）
C
（16）
D
（17）
A
（18）
C
（19）
B
（20）
D
（21）
B
（22）
B
（23）
C
（24）
A
（25）
A
（26）
A
（27）
B
（28）
B
（29）
D
（30）
C
（31）
D
（32）
C
（33）
A
（34）
D
（35）
C
（36）
B
（37）
C
（38）
D
（39）
D
（40）
B
（41）
D
（42）
C
（43）
B
（44）
D
（45）
D
（46）
C
（47）
D
（48）
A
（49）
A
（50）
D
（51）
B
（52）
C
（53）
D
（54）
B
（55）
D
（56）
C
（57）
D
（58）
A
（59）
C
（60）
B
二、填空題
(1)RISC
(2)主機名
(3)順序
(4)小
(5)m
(6)系統調用
(7)銀行家
(8)SPOOLing
(9)邏輯
(10)參照
(11)執行
(12)連接
(13)查詢優化
(14)可串列化
(15)WebServer
(16)屬性
(17)非平凡函數依賴
(18)函數依賴
(19)內容
(20)數據倉庫
⑶ 關於三級資料庫
http://learning.sohu.com/s2005/4756/s226530790.shtml
一、選擇題（每小題1分，共60分）
下列各題 A) 、B)、C)、D)四個選項中，只有一個選項是正確的，請將正確選項塗寫在答題卡相應位置上，答在試卷上不得分。
1)系統軟體一般包括
Ⅰ.服務性程序 Ⅱ.語言處理程序Ⅲ.操作系統 Ⅳ.資料庫管理系統
A) Ⅰ、Ⅱ和Ⅲ
B) Ⅰ、Ⅲ和Ⅳ
C) Ⅱ、Ⅲ和Ⅳ
D) 全部
(2) 為提高產品質量、降低生產成本，利用計算機控制、操作和管理生產設備的系統稱為
A) CAT系統
B) CAT系統
C) CAD系統
D) CAM系統
(3) 計算機輸出設備的功能是
A）將計算機運算的二進制結果信息列印輸出
B）將計算機內部的二進制信息顯示輸出
C）將計算機運算的二進制結果信息列印輸出和顯示輸出
D) 將計算機內部的二進制信息轉換為人和設備能識別的信息
(4) Internet上的計算機，在通信之前需要
A) 建立主頁
B) 指定一個IP地址
C) 使用WWW服務
D) 發送電子郵件
(5) 信息傳輸的安全應保證信息在網路傳輸的過程中不被泄露和不被攻擊。下列哪些屬於攻擊方法
Ⅰ.復制信息 Ⅱ.剪裁信息 Ⅲ.竊聽信息
A) Ⅰ和Ⅱ
B) Ⅱ和Ⅲ
C) Ⅰ和Ⅲ
D) 全部
(6) 計算機病毒是一種具有破壞性的計算機程序，它是
A) 最初由系統自動生成的程序
B) 具有惡毒內容的文件
C) 具有自我再生能力的程序
D) 只通過網路傳播的文件
(7) 以下關於數據的存儲結構的敘述中哪一條是正確的？
A) 數據的存儲結構是數據間關系的抽象描述
B) 數據的存儲結構是邏輯結構在計算機存儲器中的實現
C) 數據的存儲結構分為線性結構和非線性結構
D) 數據的存儲結構對數據運算的具體實現沒有影響
(8) 以下關於隊列的敘述中哪一條是不正確的？
A) 隊列的特點是先進先出
B) 隊列既能用順序方式存儲，也能用鏈接方式存儲
C) 隊列適用於二叉樹對稱序周遊演算法的實現
D) 隊列適用於樹的層次次序周遊演算法的實現
(9) 單鏈表的每個結點中包括一個指針link，它指向該結點的後繼結點。現要將指針q指向的新結點插入到指針P指向的的單鏈表結點之後，下面的操作序列中哪一個是正確的？
head ~~~~~~~~~~~~~~~
r>~~~~~~~~~~~~p
↓ ~~~~~~~~~~~~~~~~~
~~~~~~~~~~~`↓
align=left>info□ → info□→ info □ → info □ → info□
~~~~~~~~~~~~~~~~~info □
~~~~~~~~~~~~~~~~~~~~↑
~~~~~~~~~~~~~~~~~~~~~~~q
A) q:=p^.link; p^.link:=q^.link;
B) p^.link:=q^.link; q:=p^.link;
C) q^.link:=p^.link;p^link:=q;
D) p^.link:=q; q^.link:=p^.link;
(10) 按行優先順序存儲下三角矩陣的非零元素，則計算非零元素aij(1≤j≤i≤n)的地址的公式為
A) LOC(aij)=LOC(a11)+i×(i+1)/2+j
B) LOC(aij)=LOC(a11)+i×(i+1)/2+(j-1)
C) LOC(aij)=LOC(a11)+i×(i-1)/2+j
D) LOC(aij)=LOC(a11)+i×(i-1)/2+(j-1)
第（11）至（12）題基於下面的敘述：某二叉樹結點的前序序列為E、A、C、B、D、G、F，對稱序序列為A、B、C、D、E、F、G。
(11) 該二叉樹結點的後序序列為
A）B、D、C、A、F、G、E
B）B、D、C、F、A、G、E
C）E、G、F、A、C、D、B
D）E、G、A、C、D、F、B
(12) 該二叉樹對應的樹林包括多少棵樹？
A) 1
B) 2
C）3
D）4
(13) 在順序表（3，6，8，10，12，15，16，18，21，25，30）中，用二分法查找關鍵碼值11，所需的關鍵碼比較次數為
A) 2
B) 3瀀>
⑷ 下列關於分布式資料庫系統主要特點的敘述中，哪一條是錯誤的()。
【答案】：D
一個分布式資料庫系統包含一個節點的集合，這些節點通過某種類型的網路連接在一起。悔衡沒其中，每一個節點是一個獨立的資料庫系統節點。分布式資料庫系統提供了不同透明度層次的分布式數據管理。即分布式資料庫系統具有位置透明性、復制透明性和分片透明性等。對於並碧納發控制和恢復，分布式DBMS環境中會出現大量的在集中式DBMS環境中碰不到的問題。資料庫中的數據分別在不同的局部資料庫中存儲、由不同的DBMS進行管理、在不同的機器上運行、由不同的操作系統支持、被攔纖不同的通信網路連接在一起。
⑸ 下列關於「分布式資料庫系統」的敘述中，不正確的是（）。
【答案】：C
分布式資料庫系統由腔兆一組數據組成，這組數據分布在計算機網路的不同節點上，網路中的每一個節點都具有獨立的處理能力，可以執行局部應用，同時每個稿圓州節點也能通過網路通信子系統執行全局應用，鍵蔽這樣的系統成為「分布式資料庫系統」。
⑹ 下列關於分布式資料庫並發控制的主站點技術的敘述中，哪一條是錯誤的()。
【答案】：D
分布式並發控制主要解決多個分布式事務對數據並發執行的正確虧帆鍵性。主站點封鎖法模擬集中式，選定一個站點定義為「主站點」，負責系統全部封鎖管理。所有站點都向這個主站點提出封鎖和解鎖請求，所有封鎖和解鎖信息都被傳送到那個主站點管理和保存，然後由主站點去處理封鎖事宜。因此，這種方式是集中式封鎖方案的擴展。好處就是不太復雜，便於封鎖管理，減少通信代價。缺點就是導致系統「瓶頸」，主站點的故障會使系統癱瘓，制約系統的可靠性和可用性。盡管所有的銷巧鎖都在主站點上存取，但數據項本身仍可以轎逗在它們所在的站點上存取。