1、2010年9月全國計算機三級數據庫技術筆試試題：文字版一、選擇題（每小題 1分，共60分）下列各題A）、B）、C）、D）四個選項中，只有一個選項是正確的。請將正確選項涂寫在 答題卡相應位置上，答在試卷上不得分。（1）馮 諾依曼奠定了現代計算機工作原理的基礎。 下列敘述中，哪個（些）是正確的?I 程序必須裝入內存才能執行II 計算機按照存儲的程序逐條取出指令，分析后執行指令所規定的操作III. 計算機系統由運算器、存儲器、控制器、輸入設備、輸出設備等五大部件組成A ）僅IB）僅I和IIC）僅 II 和 IIID）都正確（2）關于指令系統的尋址方式，如果在指令中給出操作數所在的地址，該方式稱為A

2、）立即尋址B ）直接尋址C）寄存器尋址D）寄存器間接尋址（3）用于實現In ternet中文件傳輸功能所采用的應用層協議是A）FTP B） DNS C） SMTP D） HTTP（4）WWW能夠提供面向In ternet服務的、一致的用戶界面的信息瀏覽功能，其使用 的基礎協議是A）FTP B） DNS C） SMTP D） HTTP（5）般操作系統的安全措施可從隔離、分層和內控三個方面考慮，隔離是操作系統 安全保障的措施之一。限制程序的存取，使其不能存取允許范圍以外的實體，這是A ）物理隔離B ）時間隔離C）邏輯隔離D ）密碼隔離（6）下列哪一個不屬于惡意軟件？A ）邏輯炸彈B ）服務攻擊C）

3、后門陷阱D ）僵尸網絡（7）下列哪些是數據結構研究的內容？I 數據的采集和集成II 數據的邏輯結構III. 數據的存儲結構IV. 數據的傳輸V 數據的運算A）僅 I、II 和 IIIB）僅 II、III 和 VC）僅 I、II 和 IVD ）僅I、山和V（8）下列與數據元素有關的敘述中，哪些是正確的？I.數據元素是數據的基本單位，即數據集合中的個體II 數據元素是有獨立含義的數據最小單位III. 一個數據元素可由一個或多個數據項組成IV 數據元素又稱做字段V 數據元素又稱做結點A) 僅I和IIB) 僅 II、III 和 IVC) 僅I和IIID )僅I、山和V(9) 下列與算法有關的敘述中，哪

4、一條是不正確的？A) 算法是精確定義的一系列規則B) 算法指出怎樣從給定的輸入信息經過有限步驟產生所求的輸出信息C) 算法的設計采用由粗到細，由抽象到具體的逐步求精的方法D) 對于算法的分析，指的是分析算法運行所要占用的存儲空間，即算法的空間代價(10) 下列關于棧和隊列的敘述中，哪些是正確的？I.棧和隊列都是線性表II .棧和隊列都是順序表III. 棧和隊列都不能為空IV. 棧和隊列都能應用于遞歸過程實現V. 棧的特點是后進先出，而隊列的特點是先進先出A )僅I和VB) 僅 I、II、VC) 僅 III 和 IVD) 僅 II、III 和 IV(11) 按后根次序周游樹(林)等同于按什么次序

5、周游該樹(林)對應的二叉樹？A) 前序B)后序C)對稱序D )層次次序(12) 有關鍵碼值為10, 20. 30的三個結點，按所有可能的插入順序去構造二叉排序樹。 能構造出多少棵不同的二叉排序樹？A) 4B) 5 C) 6 D) 7(13) 對于給出的一組權w= 10, 12, 16, 21, 30,通過霍夫曼算法求出的擴充二叉樹 的帶權外部路徑長度為A) 89B) 189 C) 200 D) 300(14) 設散列表的地址空間為 0到16,散列函數為h (k)二k mod 17,用線性探查法解 決碰撞。現從空的散列表開始，依次插入關鍵碼值190, 89, 200, 208, 92, 160,

6、則最后一個 關鍵碼160的地址為A) 6B) 7 C) 8 D) 9(15) 如下所示是一棵5階B樹，從該B樹中刪除關鍵碼 41后，該B樹的葉結點數為A） 6 B） 7 C） 8D） 9（16）為保護操作系統運行，將指令系統中的指令分成特權指令和非特權指令。下列指令中，哪一個不是特權指令？A）啟動設備執行1/0操作指令B）算術運算指令C）設置中斷向量指令D）修改程序狀態字指令（17） 一個已經具各運行條件，但由于沒有獲得CPU而不能運行的進程處于A ）等待狀態B ）睡眠狀態C）就緒狀態D ）掛起狀態（18）下列關于時間片輪轉法的敘述中，哪個是不正確的？A）采用可變長度的時間片，可以改善調度性能

7、B） 就緒隊列中的諸進程輪流在CPU上運行，每次運行一個時間片C） 當時間片結束時，運行進程自動讓出CPU,該進程進入等待隊列D）如果時間片長度選擇過長，時間片輪轉法就退化成先進先出算法（19） 系統中有3個并發進程共同競爭某一資源，每個進程需要4個該類資源。如果要 使系統不發生死鎖，則該類資源至少應有幾個？A）9 B） 10 C） 1112（20）在頁式存儲管理中，為進行地址轉換工作，系統提供一對硬件寄存器，它們是A）基址寄存器和限長寄存器B）頁表始址寄存器和頁表長度寄存器C）上界寄存器和下界寄存器D）直接地址寄存器和間接地址寄存器（21）在虛擬頁式存儲管理方案中，對缺頁次數沒有影響的因素是

8、A）頁表在內存中的位置B）頁面淘汰算法C）程序本身的編制方法D）分配給進程的物理頁面數（22） 在多級目錄結構中查找一個文件時需要按路徑名搜索，當層次較多時要耗費很多 時間，為此要引入A ）基本目錄B）當前目錄C）子目錄D）父目錄（23）假設磁頭在 號柱面上操作時，有其他訪問請求到達，柱面號依次為85, 46, 114,16和1160當系統完成65號柱面的操作后，若采用最短尋找時間優先（SSTF）磁盤調度算法，為服務這些請求，磁頭需要移動的柱面數是A）181B）159C）149D）139（24 ）下列關于操作系統設備管理的敘述中，哪個是不正確的？A）設備管理使用戶能獨立于具體設備的復雜物理特性

9、而方便地使用設備B） 設備管理利用各種技術提高CPU與設備、設備與設備之間的并行工作能力C） 操作系統對用戶屏蔽了實現具體設備I/O操作的細節D）操作系統對各類設備盡量提供各種不同的接口（25） 在數據庫系統中有一類人員，負責監控數據庫系統的運行情況，及時處理運行過程中出現的問題，這類人員是A）數據庫管理員B）系統分析員C）數據庫設計員D）應用程序員（26）在關系數據庫系統中，當關系的型改變時，用戶程序也可以不變，這是數據的A）物理獨立性B）邏輯獨立性C）位置獨立性D）存儲獨立性（27）概念模型用于信息世界的建模，下列哪種（組）模型不是概念模型？A）ER模型和擴展ER模型B）層次、網狀和關系模

10、型C）各種語義數據模型D）面向對象模型（28）在數據庫技術中，對數據庫進行備份，這主要是為了維護數據庫的A）開放性 B） 一致性 C）完整性 D）可靠性（29） 在關系代數中有一種連接操作，要求執行該連接操作的兩個關系中進行比較的分量必須是相同的屬性或屬性組，并且在結果中去掉重復的屬性。這種連接操作稱為A）半連接B ）等值連接C）自然連接D） B連接（30）設有關系 R （A, B, C）,與 SQL 語句 select distinet A from R where C=36 等價的關系代數表達式是A）nA （ d C=36（ R）B）d C=36（ n A （ R）C）d C=36（ n

11、A,B （R）D）n A,B（ d C=36（ R）(31)下列SQL的數據定義語句組中，哪一組是正確的?A) CREATE SCHEMA.,DROP SCHEMA,ALTER SCHEMAB) CREATE TABLE,DROP TABLE.,ALTER TABLE.C) CREATE VIEW.:,DROP VIEW. , ALTER VIEW-D) CREATE INDEX.,DROP INDEX,ALTER INDEX第(32) - ( 34)題基于學生一選課一課程”數據庫中的三個關系：S( S#，SNAME，SEX, AGE，DEPARTMENT )主碼是 S#C( C#，CNAME

12、, TEACHER )主碼是 C#SC( S#, C#, GRADE )主碼是(S#，C#)為了便于識別，當外鍵與相應的主鍵屬于不同關系時，往往給它們以相同的名字。(32) 下列敘述中，哪個是不正確的？A) S#是關系S的主鍵，也是關系 SC的外鍵B) C#是關系C的主鍵，也是關系 SC的外鍵C) 向任何一個關系插入元組時，必須保證關系主碼值的唯一性D) 可以任意刪除每個關系中的元組(33) 查找由李力老師執教的數據庫課程的平均成績、最高成績和最低成績。”將使用 關系A) S 和 SCB) S 和 CC) SC 和 CD) S、SC 和 C(34) 下列擴展的關系操作中，哪些是正確的？I 在關

13、系C中，增加一門課程( C06，電子商務陳偉鋼，可以用賦值操作表 示為：c u( co6 電子商務陳偉鋼II 關系SC中刪除學號為2010025伺學的信息，用賦值操作可以表示為：SC- SC - ( d S#= 20100251SC)III. 計算年齡小于20歲的學生人數，用聚集操作表示為：Gcount (S#)( d AGE程的平均成績，用聚集操作表示為：Gavg (GRADE )( d C#= C01(SC)A) 僅 I、II 和 IIIB) 僅I和IIC) 僅II工和IVD) 都正確(35) 下列哪種關系運算不要求：“R和S具有相同的屬性個數，并且每對相對應的屬性都具有相同的域”A) R

14、U SB) RASC) R-SD) RXS(36) 用戶對SQL數據庫的訪問權限中，如果只允許刪除基本表的元組，應授予哪種權限？A）DROPB）DELETEC）ALTERD）UPDATE（37）下列敘述中，哪些是正確的？I. 一個關系對應一個二維表，二維表名就是關系名II .二維表中的列稱為屬性。屬性的個數稱為關系的元（Arity ）或度（Degree）III.二維表中的行定義（記錄的型）稱為關系模式，每一行（記錄的值）稱為一個元組， 關系模式和元組的集合通稱為關系IV .用集合論的觀點定義關系：一個K元關系是若干個元數為 K的元組的集合V 用值域的概念定義關系：關系是屬性值域笛卡爾積的一個子

15、集A）僅 I、II 和 IIIB ）僅 I、IV 和 VC）僅 II、III、IVD）都正確（38）設關系R, S和T如下，關系T是關系R和S執行了哪種操作的結果？hltilftK匚M ibiR.tlEillblb21-si-1 i曲10J図Ls7L嚴ib3 1LU1*H5 Jt MS o R Wsm RE s（39）在SQL中，由于對視圖的修改最終要轉換為對基本表的修改，因此下列只有哪 種視圖是可以修改的？A）行列子集視圖B）帶表達式視圖C）分組視圖D）連接視圖（40）下列條目中，哪些屬于將 SQL嵌入主語言使用時必須解決的問題？I 區分SQL語句與主語言語句II .動態生成的SQL語句II

16、I.數據庫工作單元和程序工作單元之間的通信IV .協調SQL語句與主語言語句處理記錄的不同方式A ）僅I和IVB）僅 II、III 和 IVC）僅I、山和IVD）都是（41）關系代數有五種基本操作，它們是A ）并、外部并、交、差、除B）選擇、投影、廣義投影、賦值、連接C）連接、外連接、笛卡爾積、半連接、聚集D）并、差、笛卡爾積、選擇、投影（42）下列哪種語言描述的信息直接存儲到數據字典中？A）數據定義語言DDLB）數據操作語言 DMLC）數據查詢語言D）上述三種語言都可以（43）下列哪些條目是數據庫管理系統中事務管理器的重要模塊？I.緩沖區管理II .并發控制III. DDL 編譯IV .故障

17、恢復A ）僅I和IVB）僅II和IVC）僅 II、III 和 IVD）都是（44）下列關于查詢處理的敘述中，哪個是不正確的？A）對用SQL語言表達的查詢語句進行分析，得到語法分析樹B）語法分析樹轉化為物理查詢計劃，然后轉化為邏輯查詢計劃C）DBMS要為邏輯查詢計劃的每一個操作選擇具體的實現算法D）選擇邏輯查詢計劃和物理查詢計劃的步驟稱為查詢優化（45）事務由于某些內部條件而無法繼續正常執行，如非法輸入、找不到數據等，這樣 的故障屬于A）系統故障B）磁盤故障C）事務故障D）介質故障（46）下列關于 SQL Server 2000的敘述中，哪個是不正確的？A）是一種典型的具有瀏覽器朋及務器體系結構

18、的面向對象數據庫管理系統B）提供對XML和HTTP的全方位支持C）可為用戶的In ternet應用提供完善的支持D）性能良好、安全可靠（47）下列SQL Server 2000的組件中，屬于服務器端組件的是I. SQL服務器服務II .查詢分析器III.分布式事務協調服務IV .數據傳輸服務A）僅I和IIB）僅I和IIIC）僅 III 和 IVD）都是（48）下列關于Oracle數據庫系統的敘述中，哪個是不正確的？A）1979年，Oracle公司推出了第一個商業化的關系型數據庫管理系統B） 1998 年，Oracle 公司推出了 Oracle 8i,其中 i 表示 In ternetC） 20

19、04 年，Oracle 公司推出了 Oracle log,其中 g 表示 GlobalD）自版本8起，Oracle系統逐漸定位成一個對象一關系數據庫系統（49）下列關于SQL Server數據庫系統安全性的敘述中，哪個是不正確的？A）數據庫管理系統的權限分為數據庫系統權限和服務器權限B）數據庫系統權限可分為數據庫對象權限和語句權限C）服務器權限可授予數據庫管理員和其他用戶D） SQL語言中的GRANT為權限授予語句（50）下列哪一條屬于關系數據庫的規范化理論要解決的問題？A）如何構造合適的數據庫邏輯結構B）如何構造合適的數據庫物理結構C）如何構造合適的應用程序界面D）如何控制不同用戶的數據操作

20、權限（51）下列哪些條不屬于 Armstrong公理系統中的基本推理規則？I .若 YX,則 XYII .若 XY，貝y XZYZIII.若 XY,且 ZY,則 XZIV .若XY,且丫宀乙則XZV .若 XY，且 XZ,貝y XYZA）僅I和IIIB）僅III和VC）僅II和IVD ）僅IV和V（52）設U為所有屬性，X, Y, Z為屬性集，Z=U 一 X 一 Y。下列關于函數依賴和多 值依賴的敘述中，哪些是正確的？I .若XY,則心宀* YII .若心宀Y,貝U XYIII .若 XY,貝y XZIV .若Xtty ，貝U XttzV.若Xtt Y, YY,貝y Xtt YA)僅I、II

21、和 IIIB)僅II、III 和 VC)僅I和IVD)僅IV和V(53) 下列關于關系模式的碼和外碼的敘述中，哪一條是正確的？A) 主碼必須是單個屬性B) 外碼可以是單個屬性，也可以是屬性組C) 一個關系模式的主碼與該關系模式中的任何一個外碼的交一定為空D) 一個關系模式的主碼與該關系模式中的所有外碼的并一定包含了該關系模式中的所 有屬性(54) 若有關系模式 R(A, B)，下列敘述中，哪一(些)條是正確的？I. A nB 定成立II. A tB 定成立III. R的規范化程度無法判定IV. R的規范化程度達到 4NFA )僅IB) 僅I和IIC) 僅 IIID )僅I和IV第(55) -

22、( 56)題基于以下描述：關系模式R (A, B, C, D,巳，根據語義有如下函數依賴集：F= atC , BCTD , CDA , ABE。(55) 下列屬性組中哪個(些)是關系R的候選碼？1( A,B)n( A,D)m( B,C)W( C,D)V( B,D)A)僅川B )僅1和川C)僅i、n和wd)僅n、川和v(56) 關系模式R的規范化程度最高達到A) 1NFB) 2NFC) 3NFD) BCNF(57) 下列關于信息系統的層次結構的敘述中，哪個是不正確的？A)信息系統一般按照邏輯結構可劃分為表現層、應用邏輯層和數據邏輯層B ）傳統的兩層邏輯結構中，應用邏輯層和數據邏輯層幾乎完全交錯在

23、一起C）三層邏輯結構將信息系統按功能劃分為：用戶服務、商業服務和數據服務三個部分D）三層邏輯結構具有易維護性、高可靠性等特點（58）下列關于visual studio 2008的敘述中，哪個是不正確的？A ）可以支持高校團隊協作B） 能夠輕松構建以客戶為中心的web應用程序C） 能夠在同一開發環境內創建面向多個.NETframewofk版本的應用程序D）拼寫檢查器中的拼寫規則用 XML語言定義，用戶無法修改（59）下列關于分布式數據庫系統的敘述中，哪個是不正確的？A）提高了系統的可靠性和可用性B）具有位置透明性、復制透明性和分片透明性C）兩階段提交協議將此用于處理分布式死鎖問題D）數據復制是將

24、片段或片段的副本分配在不同站點上的存儲過程（60） 下列關于對象數據庫管理組織提出的對象數據庫標準ODMG的敘述中，哪個是 不確的？A） 面向對象程序設計語言綁定的語言主要是C+、java和SmalltalkB）在ODMG中，對象可以用標識符、名稱、結構和方法來描述C）對象定義語言ODL獨立于任何特定的編程語言D）對象查詢語言OQL在設計時要與編程語言緊密配合使用二、填空題（每空 2分，共40分）請將答案分別寫在答題卡中序號為【1】至【20】的橫線上，答在試卷上不得分。（1） 按覆蓋的地理范圍劃分，可將計算機網絡分為【1】、城域網和廣域網。（2）使用數學方法重新組織數據或信息，使得除合法接收者

25、外，其他任何人無法理解（或者在一定時間內無法理解），這稱為【2】。（3）設有二維數組 A1.12, 1.10,其每個元素占4個字節，數據按列優先順序存儲，第一個元素的存儲地址為100,那么元素A4，5的存儲地址為【3】。（4） 單鏈表的每個結點中包括一個指針 link它指向該結點的后繼結點。現要將指針q指向的新結點插入到指針 p指向的單鏈表結點之后，所需的操作序列為q link:=p link;【4】。（5）設待排序關鍵碼序列為（25，18, 9, 33，67, 82, 53，95，12, 70），要按關鍵碼值遞增的順序進行排序，采取以第一個關鍵碼為分界元素的快速排序法，第一趟排序完成后關鍵碼33被放到第【5】個位置。（6）英特爾公司的x86系列處理器提供四個特權級別（特權環）：R0, R1, R2和R3,其中對應于管態的特權環是【6】。（7）系統中有一組進程，其中的每一個進程都在等待被該組中另一個進程所占有的資 源，則稱這組進程處于【7】狀態。（8）操作系統為了管理每個文件，將諸如文件名、文件的存儲位置、文