|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
 |
 |
2011年9月全國計算機等級三級數(shù)據庫技術考試真題 |
2011年9月全國計算機等級考試 三級數(shù)據庫技術試題 一、下列各題A)、B)、C)、D)個選項中,只有一個選項是正確的。請將正確選項涂寫在答 題卡相應位置上,答在試卷上不得分 (1)計算機軟件分為系統(tǒng)軟件和應用軟件兩大類,下列哪一個不屬于系統(tǒng)軟件 A)操作系統(tǒng) B)編譯程序 C)數(shù)據庫管理系統(tǒng) D)科學和工程計算軟件 (2)計算機系統(tǒng)的存儲介質包括寄存器、Cache、內存和硬盤,其中成本最低、訪問速度最 慢的是 A)寄存器 B)Cache C)硬盤 D)內存 (3)下列關于Internet的敘述中,哪一個是不正確的 A)通信線路的最大傳輸速率與其帶寬成正比 B)主機是Internet中信息資源與服務的載體 C)搜索引擎的出現(xiàn)使得信息資源得到更合理的組織方式 D)路由器的作用是將Internet中的各個局域網、城域網或廣域網以及主機互聯(lián)起來 (4)從郵件服務器讀取郵件所采用的協(xié)議是 A)SMTP B)IMAP C)MIME D)EMAIL (5)通過專門的防范技術可以使系統(tǒng)免受來自惡意軟件的威脅。以下哪種技術不屬于惡 意軟件檢測技術 A)簽名掃描 B)行為阻止 C)啟發(fā)式掃描 D)防火墻 (6)下列哪一項不是實現(xiàn)訪問控制可采用的方法 A)口令 B)保護鍵 C)存取控制表 D)存取控制矩陣 (7)下列哪些是數(shù)據結構研究的內容 I．數(shù)據的存儲結構 II．數(shù)據的邏輯結構 III．數(shù)據的傳輸結構 IV．數(shù)據的采集 V．數(shù)據的運算 VI．數(shù)據的集成 A)僅I、II和III B)僅IV、V和VI C)僅I、II和V D)僅I、III和VI (8)下列關于鏈式存儲結構的敘述中,哪些是正確的 I．邏輯上相鄰的結點物理上不必鄰接 II．每個結點都包含恰好一個指針域 III．用指針來體現(xiàn)數(shù)據元素之間邏輯上的聯(lián)系 IV．結點中的指針都不能為空 V．可以通過計算直接確定第i個結點的存儲地址 A)僅I和II B)僅I和III C)僅I、III和V D)僅II、IV和V (9)下列關于串的敘述中,哪一條是正確的 A)串是由至少1個字符組成的有限序列 B)串中字符的數(shù)目就是串的長度 C)空串就是由空格構成的串 D)串只能順序存儲 (10)棧S最多能容納4個元素�，F(xiàn)有6個元素按A、B、C、D、E、F的順序進棧,下列哪一個序列不是可能的出棧序列 A)C、B、E、D、F、A B)D、C、B、F、E、A C)A、D、E、C、B、F D)B、F、E、D、C、A (11)下列哪一個不是隊列的基本運算 A)從隊尾插入一個新元素 B)從隊列中刪除第i個元素 C)判斷一個隊列是否為空 D)讀取隊頭元素的值
第(12)～(13)題基于如下所示的二叉樹 (12)該二叉樹對應的樹林包括幾棵樹 A)1 B) (13)按后根次序周游該二叉樹對應的樹林,所得到的結點序列為 A)DBAFEGC B)ABCDEFG C)DBFGECA D)ACBEGDF (14)設某散列表的當前狀態(tài)如下. 該散列表的負載因子約為 A)0.37 B) (15)設有關鍵碼序列(Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E),采用二路歸并排序 進行排序,下面哪一個序列是第二趟歸并后的結果 A)G,Q,M,Z,A,N,B,P,H,X,S,Y,L,T,E,K B)G,M,Q,Z,A,B,N,P,H,S,X,Y,E,K,L,T C)G,M,Q,A,N,B,P,X,H,Y,S,T,L,K,E,Z D)A,B,G,M,N,P,Q,Z,E,H,K,L,S,T,X,Y (16)CPU執(zhí)行完一條指令后檢查是否有中斷事件發(fā)生,若有則硬件進行中斷向量的交換 工作,以完成 A)中斷掃描 B)中斷響應 C)中斷處理 D)中斷請求 (17)下列哪一因素對時間片大小的設置沒有影響 A)系統(tǒng)響應時間 B)就緒進程數(shù)目 C)CPU能力 D)進程就緒的時間 (18)在采用多線程技術的系統(tǒng)中,下列關于線程的描述哪些是正確的 I．每個線程有自己的標識符 II．每個線程擁有系統(tǒng)分配給它的獨立使用的地址空間 III.線程有狀態(tài)及狀態(tài)轉換 A)僅I和II B)僅II和III C)僅I和III D)都正確 (19)若系統(tǒng)中有若干進程共享5個R類資源,下列哪一種情況不可能發(fā)生死鎖 A)系統(tǒng)中有6個進程,每個進程需要1個資源 B)系統(tǒng)中有5個進程,每個進程需要2個資源 C)系統(tǒng)中有4個進程,每個進程需要3個資源 D)系統(tǒng)中有3個進程,每個進程需要4個資源 (20)在硬件進行地址映射的過程中,通過檢查頁表中的哪一項確定所需貞面沒有調入 A)駐留位 B)訪問位 C)修改位 D)保護位 (21)下列關于快表的敘述中,哪一條是正確的 I．快表的內容是頁表的子集 II．對快表的查找是按內容并行進行的 III當 切換進程時,要刷新快表 A)僅I和II B)僅II和III C)僅I和III D)都正確 (22)使用文件前要先打開文件,在執(zhí)行完打開文件系統(tǒng)調用后,系統(tǒng)會返回給用戶一個 A)文件長度 B)內存地址 C)文件描述行 D)文件打開方式 (23)設計文件系統(tǒng)時應盡量減少訪問磁盤的次數(shù),以提高文件系統(tǒng)的性能。下列各種措 施中,哪些可以提高文件系統(tǒng)的性能 I.塊高速緩存 II磁盤的的驅動調度 III．目錄項分解 A)僅I和II B)僅II和III C)僅I和III D)都可以 (24)下列關于操作系統(tǒng)設備管理的敘述中,哪一條是不正確的 A)通過"設備類、相對號"可以指定獨占設備 。 B)靜態(tài)分配策略可以提高設備利用率 C)磁盤是典型的共享設備 D)SPOOLing技術是一種虛設備技術 (25)下列條目中,哪些是數(shù)據庫技術的研究領域 I.DBMS軟件研制 II.數(shù)據庫及其應用系統(tǒng)設計 III．數(shù)據庫理論 IV.OS軟件研制 A)僅I、II和III B)僅II和III C)僅I和IV D)全部 (26)下列哪類人員負責監(jiān)控數(shù)據庫系統(tǒng)的運行情況,及時處理運行過程中出現(xiàn)的問題 A)數(shù)據庫設計員 B)系統(tǒng)分析員 C)數(shù)據庫管理員 D)應用程序員 (27)在數(shù)據庫三級模式結構中,外模式的個數(shù) A)只有一個 B)可以以有任意多個 C)與用戶個數(shù)相同 D)由設置的系統(tǒng)參數(shù)決定 (28)對數(shù)據庫進行備份主要是為了維護數(shù)據庫的 A)開放性 B)一致性 C)完整性 D)可靠性 (29)下列與實體完整性約束相關的敘述中,哪一(些)條是正確的 I．實體完整性約束是對關系中主鍵屬性值的約束 II．每個關系必須有主鍵,主鍵值唯一,用于標識關系的元組 III．組成主鍵的屬性都不能取空值,而不僅僅是主鍵屬性集整體不能取空值 A)僅I ．B)僅Ⅱ和Ⅲ C)僅I和Ⅲ D)都正確 (30)在關系數(shù)據庫系統(tǒng)中,當關系的型改變時,用戶程序也可以不變。這是 A)數(shù)據的物理獨立性 B)數(shù)據的存儲獨立性 C)數(shù)據的邏輯獨立性 D)數(shù)據的位置獨立性 (31)在數(shù)據庫技術中,實體一聯(lián)系模型是一種 A)結構數(shù)據模型 B)概念數(shù)據模型 C)邏輯數(shù)據模型 D)物理數(shù)據模型 (32)在關系代數(shù)中,從兩個關系的笛卡兒積中選取它們屬性間滿足一定條件的元組的操 作稱為 A)并 B)選擇 C)自然連接 D)Q連接 (33)下列關于數(shù)據庫三級模式結構的敘述中,哪個(些)是正確的 I．數(shù)據庫中只有一個模式和一個內模式 II．外模式與模式之間的映像實現(xiàn)數(shù)據的邏輯獨立性 III．模式與內模式之間的映像實現(xiàn)數(shù)據的物理獨立性 IV．外模式與內模式之間的映像既實現(xiàn)數(shù)據的邏輯獨立性又實現(xiàn)數(shù)據的物理獨立性 A)僅I B)僅II和III C)僅I、Ⅱ和Ⅲ D)都正確 第(34)～(36)題基于"學生一選課一課程"數(shù)據庫中的三個關系： S(S#,SNAME,SEX,AGE), SC(S#,C#,GRADE), C(C#,CNAME,TEACHER) 它們的主碼分別是S#,(S#,C#)和C# (34)查找"由李偉老師執(zhí)教的數(shù)據庫課程的平均成績、最高成績和最低成績"將使用關系 A)S和SC B)SC和C C)S和C D)S、SC和C (35)把對SC表的查詢和修改成績的權限授給用戶user1的SQL語句,正確的是 A)GRANT UPDATE(GRADE),SELECT TO user1 ON B)GRANT UPDATE(GRADE),SELECT ON TABLE SC TO user1; C)GRANT UPDATE TABLE SC ON(GRADE),SEI．ECT TO user1; D)GRANT ON TABLE SC UPDATE(GRADE),SELECT TO user1; (36)設S_AVG(SNO,AVG_GRADE)是一個基于sc表定義學生號和他的平均成績的 視圖。下面對該視圖的操作語句中,哪個(些)不能正確執(zhí)行 I．UPDATE S_AVG SET AVG_GRADE=90 WHERE SNO='2004010601'; II．SELECT SNO,AVG_GRADE FROM S_AVG WHERE SNO='2004010601'; III．INSERT INTO S_AVG VALUES('2004010618',88); A)僅I和III B)僅II C)僅II和III D)都不能 (37)下列關于動態(tài)SQL語句的敘述中,哪個是不正確的 A)動態(tài)SQL語句是SQL標準提供的一種語句運行機制 B)動態(tài)SQL語句是指在程序編譯時尚未確定,需要在程序的執(zhí)行過程中臨時生成的 SQL語句 C)SQL標準引入動態(tài)SQL語句的原因是由于靜態(tài)SQL語句不能提供足夠的編程靈活性 D)SQL標準提供的動態(tài)SQL語句的執(zhí)行方式只有立即執(zhí)行方式 第(38)～(39)題基于如下的關系R和S; (39)如下關系T是關系R和S執(zhí)行了哪種擴展關系操作后的結果 A)R和s的外部并 B)R和S的右外連接 C)R和S的左外連接 D)R和S的半連接 (40)下列關于視圖的敘述中,哪些是正確的 I.視圖是關系數(shù)據庫系統(tǒng)提供給用戶以多種角度觀察數(shù)據庫中數(shù)據的重要機制 II.把對視圖的查詢轉換為對基本表的查詢的過程稱為視圖的消解 III.在視圖定義中的子查詢可以是不含有ORDER BY子句和DISTINCT短語的 SELECT語句 IV．視圖一旦創(chuàng)建,在查詢時就可以和基本表一樣使用 A)僅I和II B)僅I和III C)僅II和III D)都正確 (41)設有關系R(A,B,C),與SQL語句select distinct A,C from R where B=5等價的關 系代數(shù)表達式是 A)都等價 B)僅I C)僅Ⅱ D)都不等價 (42)下列關于DBMS的基本功能和程序模塊結構的敘述中,哪一條是不正確的 A)數(shù)據庫定義信息主要存儲在數(shù)據字典中 B)數(shù)據庫操作功能主要用于保證數(shù)據的安全性和有效性 C)數(shù)據存儲和管理支持對大量的、各種類型數(shù)據的組織、存儲和管理 D)事務管理提供對事務概念的支持 (43)下列關于數(shù)據庫物理存儲介質的敘述中,哪一條是不正確的 A)高速緩沖存儲器屬于易失性存儲設備 B)主存儲器用于存放可被CPU直接處理的數(shù)據 C)第二級和第三級存儲設備都屬于聯(lián)機存儲設備 D)數(shù)據庫系統(tǒng)中,一般采用磁盤作為存儲介質 (44)下列關于數(shù)據庫查詢的敘述中,哪一條是不正確的 A)查詢處理器中最重要的模塊是查詢編譯器和查詢執(zhí)行引擎 B)查詢處理中,首先需要對SQL語句進行分析,形成語法分析樹 c)查詢處理的代價可以通過該查詢對各種資源的使用情況進行度量 D)對單個關系中元組的查詢只能使用點查詢,而不能使用范圍查詢 (45)下列關于事務處理的敘述中,哪一條是不正確的 A)事務的ACID特性指的是原子性、一致性、唯一性和持久性 B)成功完成執(zhí)行的事務稱為已提交事務 C)已提交事務使數(shù)據庫進入一個新的一致狀態(tài) D)已中止事務對數(shù)據庫所做的任何改變必須撤銷 (46)下列關于SQL Server 2000分布式事務協(xié)調服務程序的敘述中,哪一條是不正確的 A)它是服務器端組件 B)它是客戶機端組件 C)它允許客戶的程序在一個事務中對分布在多個服務器上的數(shù)據源進行操作 D)它能夠保證數(shù)據庫數(shù)據的一致性和完整性 (47)下列關于SQL Server 2000中Master數(shù)據庫的敘述中,哪一條是正確的 A)它控制用戶數(shù)據庫和SQL Server的整體運行情況 B)它為調動信息和作業(yè)歷史提供存儲區(qū)域 C)它可為創(chuàng)建新的用戶數(shù)據庫提供模板 D)它為臨時表提供存儲區(qū)域 (48)下列關于Oracle體系結構的敘述中,哪一條是不正確的 A)Oracle服務器包括Oracle數(shù)據庫和Oracle實例 B)Oracle數(shù)據庫包括日志文件和控制文件 C)Oracle實例包括系統(tǒng)進程和所有用戶進程 D)Oracle數(shù)據庫的表空間是物理存儲單元 (49)Oracle Forms的主要功能是 A)快速報表生成 B)CASE工具 C)聯(lián)機文檔生成 D)基于屏幕的復雜應用生成 (50)下列關于規(guī)范化理論的敘述中,哪些是正確的 I．規(guī)范化理論研究關系模式中各屬性之間的依賴關系及其對關系模式性能的影響 II．規(guī)范化理論給我們提供判斷關系模式優(yōu)劣的理論標準 III．規(guī)范化理論對于關系數(shù)據庫設計具有重要指導意義 IV．規(guī)范化理論最主要的應用是在數(shù)據庫邏輯結構設計階段 V．在數(shù)據庫設計中有時候會適當?shù)亟档鸵?guī)范化程度而追求高查詢性能 A)僅I、II和III B)僅II、III和IV C)僅III、IV和V D)都正確 (51)由于關系模式設計不當所引起的刪除異常指的是 A)兩個事務并發(fā)地對同一關系進行刪除而造成數(shù)據庫不一致 B)由于關系中元組的刪除而造成有用的信息無法作為一個元組在數(shù)據庫中存在 C)未經授權的用戶對關系進行了刪除 D)刪除操作因為違反完整性約束條件而遭到拒絕 (52)下列哪一條不是數(shù)據庫概念模型應具備的性質 A)有豐富的語義表達能力 B)易于交流和理解 C)在計算機中實現(xiàn)的效率高 D)易于向各種數(shù)據模型轉換 (53)設U為所有屬性,X、Y、Z為屬性集,z=U-X-Y。下列關于函數(shù)依賴和多值依賴 敘述中,哪些是正確的 A)僅I、Ⅱ和Ⅲ B)僅Ⅱ、Ⅲ和V C)僅I、Ⅳ和V D)僅Ⅳ、V和Ⅵ (54)下列關于ER模型向關系模型轉換的敘述中,哪一條是不正確的． A)一個實體類型轉換成一個關系模式,關系的碼就是實體的碼 B)一個1：n聯(lián)系轉換為一個關系模式,關系的碼是1：n聯(lián)系的1端實體的碼 C)一個m：n聯(lián)系轉換為一個關系模式,關系的碼為各實體碼的組合 D)三個或三個以上實體間的多元聯(lián)系轉換為一個關系模式,關系的碼為各實體碼的 組合 第(55)～(56)題基于以下描述:有關系模式R(A,B,C,D,E,F,G,H,I,J),根據語義有如 函數(shù)依賴集：F={ABD->E,AB->G,B->F,C->J,C->I,G->H}。 (55)關系模式R的碼為 A)(A,B,C,G) B)(A,B,D,I) C)(A,C,D,G) D)(A,B,C,D) (56)關系模式R的規(guī)范化程度最高達到 A)1NF B)2NF C)3NF D)4NF (57)下列關于以Web服務器為中心的瀏覽器朋艮務器結構軟件開發(fā)的敘述中,哪一條是 不正確的 A)在這種軟件結構中,核心是Web服務器 B)CGI進程在創(chuàng)建和關閉時都會嚴重消耗系統(tǒng)的資源 C)Web API是靜態(tài)加載的,在創(chuàng)建和關閉時會嚴重消耗資源 D)服務器擴展程序主要使用CGI和Web API兩種編程接口編寫 (58)下列關于PowerDesigner的敘述中,哪一條是不正確的 A)PowerDesigner是SYBASE公司推出的CASE工具 B)PowerDesigner可以設計數(shù)據庫邏輯圖和數(shù)據庫物理圖,這兩種圖無法互逆 C)PowerDesigner的DataArchitect可用于數(shù)據庫設計和構造 D)PowerDesigner支持XML特點的建模方法 (59)下列關于分布式數(shù)據庫系統(tǒng)的敘述中,哪一條是不正確的 A)在分布式數(shù)據庫系統(tǒng)中,每一個結點都是一個獨立的數(shù)據庫系統(tǒng) B)分布式數(shù)據庫系統(tǒng)的用戶操作和非分布式數(shù)據庫系統(tǒng)是完全相同的 C)分布式數(shù)據庫系統(tǒng)中用戶必須了解數(shù)據在各個結點的分布情況 D)半連接操作是分布式查詢中所涉及的一個概念 (60)下列關于數(shù)據挖掘的敘述中,哪一條是不正確的 A)數(shù)據挖掘是知識發(fā)現(xiàn)中的一個特定步驟 B)數(shù)據挖掘是一個從原始數(shù)據到信息再到知識的發(fā)展過程 C)關聯(lián)分析是數(shù)據挖掘的一個重要任務 D)數(shù)據挖掘的質量與挖掘方法有關,而與數(shù)據本身無關 二、填空題(每空2分,共40分) 請將答案分別寫在答題卡中序號為【1】至【20】的橫線上。答在試卷上不得分。 (1)用高級語言編寫的程序一般稱為___【1】___,它不能在機器上直接執(zhí)行,需要經過編譯后得到用機器語言表示的目標程序,才能在機器士直拷勃珩。 (2)___【2】___技術是利用一對電話銅線提供上、下行非對稱傳輸速率的一種高速寬帶技術。 (3)設有關鍵碼序列(Q,G,M,Z,A,N,P,X,H,Y,S,T,L,K,E),要按關鍵碼值遞增的 順序進行排序,采用堆排序法進行,經過、初始建堆后關鍵碼值A在序列中的序號是___【3】___ 。 (4)m階B+樹的根結點若不是樹葉,則它至少有___【4】___個子女 (5)對于給出的一組權{10,12,16,21,30),通過霍夫曼算法求出的擴充二叉樹的帶權外部 路徑長度為___【5】___ (6)創(chuàng)建一個進程的主要任務是為它分配內存登向和建立一個___【6】___ 。 (7)進程運行時,在一段時間內,其程序的執(zhí)行往往呈現(xiàn)出高度的局部性,包括時間局部性 和___【7】___局部性。 (8)在一個多層次的樹形文件目錄中,查找一個文件可以從根目錄開始,也可以從___【8】___目錄采用相對路徑名開始查找。 (9)在數(shù)據庫技術中,網狀數(shù)據模型的典型代表是__【9_】___系統(tǒng),這是20世紀70年代數(shù)據庫語言研究會下屬的數(shù)據庫任務組提出,的一個系統(tǒng)方案。 (10)SQL的數(shù)據類型可分為如下三類：預定義數(shù)據類型、構造數(shù)據類型和___【10】___定義數(shù)據類型。 ’ (11)關系代數(shù)是關系操作語言的一種傳統(tǒng)表示方式,它以集合代數(shù)為基礎,它的運算對象 和運算結果均為___【11】___ 。 (12)將關系模型與面向對象模型的優(yōu)點相結合而構成的新的模型稱為__【12】___ 數(shù)據模型,它是一種邏輯數(shù)據模型。 (13)基于封鎖的并發(fā)控制中,給數(shù)據項加的鎖一般有兩種：共享鎖和___【13】___鎖。 (14)在數(shù)據庫故障恢復模塊中, ___【14】___ 記錄了數(shù)據庫中所有的更新活礦 (15)Oracle數(shù)據庫管理系統(tǒng)權限分為數(shù)據庫系統(tǒng)權限和數(shù)據庫[151權限。 (16)Oracle大對象BFILE表示只讀型___【16】___ ,數(shù)據庫中只存儲它的目錄名。 (17)在函數(shù)依賴的范疇內, ___【17】___達到了最高的規(guī)范化程度。 (18)關系模式分解的等價性標準主要有兩個,分別為分解具有無損連接性和分解保持 ___【18】___ 。 (19)在數(shù)據倉庫中,多維存儲模型涉及兩類表：___【19】___和事實表。 (20)知識發(fā)現(xiàn)可以概括為三個步驟：___【20】___ 、數(shù)據挖掘以及結果的解釋與評估。 |