數據庫與信息系統經典例題

數據庫與信息系統經典例題算法

@閬苑祁寒數據庫


 更新時間:2020-01-03數組

此版本是最終版本。安全

經典例題取自《數據庫與信息系統》課程,僅供學術交流和期末複習,若有錯誤請指出,轉載時請註明出處!服務器


1、基礎概念覈查(填空)網絡

  1. 用戶建立數據庫時,其主要數據文件的初始大小必須不小於_______系統數據庫的大小。
  2. 關係數據模型由關係_______、______和_________三部分組成。
  3. 設有某個文件,當向其中插入一條新記錄時,首先讀文件頭,找到最末磁盤塊的地址後將最末磁盤塊讀入內存緩衝區,在緩衝區內將新插入記錄寫入該數據塊的末尾,而後將緩衝區中修改過的數據塊做爲最末磁盤塊寫回磁盤文件,以這種方式組織的文件被稱爲______。
  4. 登記日誌文件必須遵循兩條原則:______和______。
  5. 數據庫管理員要隨時觀察數據庫的動態變化,並在數據庫出現錯誤、故障或產生不適應的狀況時可以隨時採起有效措施保護數據庫。這種監控機制稱爲______。
  6. 觸發器有3種類型,即INSERT類型、UPDATE類型和_______。
  7. SQLServer支持兩種類型的觸發器,它們是_______觸發型觸發器和_______觸發型觸發器。
  8. 若是在每一個表的INSTER操做上定義了觸發器,則當執行INSTER語句時,系統產生的臨時工做表是______。
  9. DBAS的概念設計包括_____、_____。功能需求分析整體上可分爲_____與_____。可行性分析主要包括_____、_____、_____和_____四個方面。邏輯設計包括_____、_____和_____。物理設計包括_____、_____、_____。
  10. 數據庫邏輯設計的目標是把概念設計階段獲得的______模型轉換成所選定的數據庫管理系統支持的數據模型。
  11. 若是SELECT語句中同時包含WHERE子句和GROUP子句,則先執行的是_______。
  12. 包含相關子查詢的查詢語句,先執行______層查詢,再執行_____層查詢。
  13. 包含基於集合測試子查詢的查詢語句,先執行______層查詢,再執行______層查詢。
  14. E-R圖之間的衝突主要有三種______、_______、_________。
  15. 數據庫系統中大體存在四類故障,及______、______、______和______。
  16. 在進行多維分析時,若是將年銷售額投影到每月上來進行觀察,這種分析動做被稱爲______。
  17. SQL Server 2008中,主要數據文件必須創建在______文件組中。
  18. SQL Server數據庫管理系統中經常使用的性能工具包括______和______。
  19. SQLServer2008中,現要將T1表的C1列(int類型)定義爲標識列,初值和增量值均爲1。請補全下列語句:CREATE TABLE T1(C1 int ______ (1,1), … )。
  20. 在一個表上針對每一個操做,能夠定義_______個前觸發型觸發器。
  21. 設要在表T上創建一個針對插入操做的前觸發器,請補全下列語句:CREATE TRIGGER tri_insert ON T _______ INSERT。
  22. 設有學生表(學號,姓名,所在系名)和選課表(學號,課程號,成績)。現要創建統計每一個系選課人數的視圖。請補全下列語句:CREATE VIEWV1(系名,人數) AS SELECT 所在系名,______ FROM選課表 JOIN 學生表 ON 選課表.學號=學生表.學號______。
  23. 設有課程表(課程號,課程名,學分,先修課程號),已知某應用程序須要列出"數據庫原理"課程的一門先修課程,查詢結果要求輸出(課程名,學分,先修課名稱,先修課學分),能夠用______鏈接操做在一個查詢中實現此功能。
  24. SQL中,用_______關鍵詞消除重複出現的元組。
  25. 優化SQL語句執行效率屬於數據庫應用系統_______階段的任務。
  26. 若是數據庫中的一個基本表中的數據量不多,且插入、刪除、更新等操做頻繁,該基本表最佳採用的文件結構是______。
  27. 設有商品表(商品號,商品名,商品類別),其中商品號爲主碼,商品名和商品類別不爲空。現要統計商品數量最多的前3類商品(包括並列狀況),但願列出商品類別和商品數量。請補全下列語句:SELECT ______商品類別, COUNT(*) AS 商品數量 FROM 商品表 GROUP BY 商品類別 ORDER BY COUNT (*) DESC。
  28. 關係數據庫中的視圖提供了______數據獨立性,在數據庫系統中,______映像關係用於提供數據與應用程序間的這種獨立性。
  29. 數據庫管理系統爲用戶和應用程序提供了______語言,用此語言能夠定義數據庫的模式結構,定義各類數據庫對象,但此語言執行後的結果不能回滾。數據定義語句經此語言編譯器編譯後,各類對象的描述信息存放在數據庫的______中。
  30. 並行數據庫有多種體系結構,主要可分爲______、______、______和______四種。
  31. 在並行數據庫中,覺得數據劃分方法主要包括______、______和______。其中______和______適合於掃描整個關係的應用,最適合整表掃描操做的數據劃分方法是______適合與點查詢的應用的數據劃分方法是______。
  32. Student表的Sname列上創建一個惟一索引的SQL語句爲:___________________。
  33. SQLServer2008的某用戶數據庫中,設有T表,現要在T表的c1列和c2列上創建一個複合惟一彙集索引,其中c1列值重複率爲20%,c2列爲10%。請補全下列語句創建一個性能最優的索引:CREATE UNIQUE CLUSTERED INDEX Idx1 ON T(______)。
  34. SQLServer2000便用________語言來定義和操做數據,它是標準SQL-92語言的功能擴充。
  35. SQL Server一個數據庫中能夠包含_______個次要數據文件。
  36. SQL Server數據庫中數據的存儲分配單位是_______,SQL Server中一個數據也的大小是______KB,SQLServer2008中,每一個存儲分配單位可存儲_______字節的數據。設表T有10000行數據,每行佔用4031字節,則存儲該表數據大約須要______MB存儲空間,其空間利用率大約是______%。(存儲空間和空間利用率均保留到整數,小數點後按四捨五入處理)。
  37. SQLServer2008中,數據庫鏡像分爲高可用操做模式、高保護操做模式和_____操做模式。
  38. 打開遊標的語句是_______。
  39. SQL Server 2008中,用於判斷遊標數據提取狀態的全局變量是______。
  40. SQL Server 2008中聲明遊標的語句爲:DECLARE x cursor______SELECT … 。
  41. 定義用戶的函數有______、______、______。
  42. SQL Server 2008中,可以出如今SELECT語句目標列中的用戶自定義函數是______函數。
  43. 對關係進行規範化處理屬於數據庫應用系統開發過程當中數據庫______設計階段的任務。
  44. SQL Server 2008中,對於更新操做的觸發器,系統將產生2張邏輯工做表,其中存放更新前數據的邏輯工做表是______。
  45. 數據挖掘由______、______和______三種主要階段組成。
  46. 搜索引擎在用戶輸入一個關鍵詞以後,會向用戶推薦最近一段時間最可能和該關鍵詞一塊兒出現的其餘關鍵詞,這用到了數據挖掘中的______挖掘算法。
  47. SQL Server中有五種約束類型,分別是主鍵約束、______、惟一性約束、缺省約束和檢查約束。
  48. 數據庫中的用戶按操做權限的不一樣,一般分爲______、______和______三種。
  49. SQLServer2008中,設log1是SQLServer身份驗證模式的數據庫服務器登陸賬戶。現要授予log1具備建立數據庫的權限,請補全下列語句:EXECsp_addsrvrolemember′log1′,′______′。
  50. 設在SQL Server 2008某數據庫中,要設置不容許用戶U1得到對錶T數據的刪除權限,請補全實現該受權操做的SQL語句: _______ ON T TO U1; 。
  51. SQL Server 2008中,只具備修改數據庫中所有用戶表數據權限的系統角色是_______。
  52. SQLServer2008中,具備系統管理員權限的服務器角色是_______。
  53. SQLServer2008中,設U1是SQLServer身份驗證模式的數據庫服務器登陸帳戶,現但願U1在該數據庫服務器上具備系統管理員權限。請補全下列語句:EXEC sp_addsrv role member ′U1′,′______′。
  54. 在數據倉庫中,元數據主要分爲______元數據和業務元數據兩類。
  55. 數據倉庫是一個面向主題、集成的、時變的、非易失的數據集合,支持管理部門的決策過程,數據倉庫經過數據轉移從多個數據源提取數據,爲了解決不一樣數據源格式上的不統一,須要進行的數據操做是______。
  56. 數據集成通常包括______、______、______和______四項工做。
  57. 知識發現主要由三個步驟組成,它們是______、數據挖掘、結果的解釋評估。
  58. 數據倉庫中數據的維護策略通常可分爲______、______和______三種維護策略
  59. 在數據倉庫設計和建設過程當中,設計者須要調查用戶的決策或數據處理需求,並將功能相近且須要相關聯數據支持的需求進行歸類,獲得不一樣的需求集合,並在企業數據模型中尋找可以知足各個需求集合的數據集合,而後針對各個數據集合開展數據倉庫數據模型的設計。這種設計方法稱爲______的設計方法。
  60. ______能夠把兩個或多個SELECT語句的查詢結果組合成一個結果集,使用時要求全部SELECT語句的列數應相同,對應列的數據類型相容。
  61. 一個完整的事務概要設計包括事務名稱、事務所訪問的關係名及其屬性名、事務的______以及事務用戶。
  62. 在分佈式數據庫中,使用_______模式來描述各片斷到物理存放場地的映像。
  63. 在數據倉庫環境中,粒度是一個重要的設計問題。粒度越_______,細節程度越高,能回答的查詢就越多,數據量就比較大,試舉例說明。
  64. Google使用的雲計算基礎構架模式包括______、______、______、______四個相互獨立又緊密結合在一塊兒的系統。
  65. 雲計算是新興技術,目前主要的雲計算平臺有______、______以及開放的雲計算平臺______。
  66. 分佈式數據庫的模式結構通常包括______、______、______、______、______、______六部分,其中______是全局應用的用戶視圖。
  67. Google的雲數據庫是一個分佈式的結構化數據存儲系統,稱做______。
  68. 數據倉庫是面向主題的、______的、非易失的、隨時間變化的數據集合,用來支持管理人員的決策。
  69. 在分佈式數據庫中,採用______鏈接操做能夠減小場地之間的數據傳輸量。
  70. 分佈式數據庫的_______透明性是最高級別的透明性,它使得在編寫程序時用戶只須要對全局關係進行操做,這樣簡化了應用程序的維護。
  71. 在分佈式數據庫中,若是用戶編寫程序時沒必要了解數據分片在各個場地的分配狀況,則稱該分佈式數據庫系統具備______透明性。
  72. 當用戶在一個關係表的某一列上創建一個非彙集索引(該表沒有彙集索引)時,數據庫管理系統會自動爲該索引維護一個索引結構。該索引結構中的記錄是由______和它相對應的指針構成的。
  73. SQLServer2008中,現要在T1表的C1列上建立一個惟一的彙集索引。請補全下面語句:CREATE __________ INDEX ID ind ON T1(C1);。
  74. ______文件支持多種記錄類型的存儲,這種文件未來自多個關係表不一樣類型的記錄存儲在一塊兒,可減小多表查詢時磁盤的訪問量,提升多表查詢的效率。
  75. 設某數據庫服務器中有3塊146G的SAS硬盤,爲了保證數據的安全性,數據庫管理員利用硬件RAID卡將三塊硬盤作成RAID5,則服務器可以使用磁盤空間爲______GB。
  76. 按照索引的實現方法,索引技術被分爲_____、_____。若是數據文件中數據記錄排列順序與索引文件中索引項的排列順序一致,則此種索引被稱爲______索引。
  77. RAID是指_______,RAID的冗餘技術主要有兩個:鏡像冗餘和______。
  78. 創建ODS的目的通常是爲支持______和______兩類應用。
  79. 數據庫轉儲按操做分爲______和______。
  80. OLAP是指_______,主要用於支持複雜的分析操做,側重對決策人員和高層管理人員的數據支持。OLAP的實現方式主要有三種:MOLAP、______和HOLAP。
  81. 根據OLAP數據的存儲形式,OLAP的實現方法有______、______和混合型OLAP三種。
  82. OLAP的實現方式中,以多維數組做爲存儲結構的被稱做______OLAP。
  83. UML是指_______,具體來講,UML的語義是定義在一個四層建模概念框架中的,這四層分別是:______、元模型層、模型層和________。
  84. UML中,_______是一種特殊形式的關聯,它表示類之間的關係是總體與部分的關係。
  85. 設用UML設計某數據庫應用系統,設計人員規劃了一組應用程序集,該集合由動態連接庫和可執行程序構成。爲了展示這些應用程序集間的組織和依賴關係,以對源代碼、可執行程序的發佈等進行系統建模,應採用的UML圖是______圖。
  86. UML中,當要描述狀態之間的轉換時,可經過______圖來體現時間因子的做用。
  87. UML模型中,用於表達一系列的對象、對象之間的聯繫以及對象間發送和接收消息的圖是______。
  88. UML中,用例模型由用例、系統和______三部分組成。
  89. _______是DBMS的基本單位,是用戶定義的一個數據庫操做序列。
  90. 在頁式存儲管理方案中,若採用二級頁表,取一個數據或指令至少要訪問________次內存。
  91. 一般數據庫的轉儲機制有三種,分別是徹底轉儲、______轉儲和______轉儲。只複製最近一次數據庫徹底轉儲以來發生變化的數據的轉儲方式稱爲______轉儲。
  92. 在數據庫備份中,______只記錄自上次完整數據庫備份後發生更改的數據。
  93. 在數據庫鏡像中的兩種模式中,兩臺主機均爲工做機,併爲信息系統提供支持的是______;一臺主機爲工做機,另外一臺主機爲備份機的是______。
  94. 在關係數據庫中,參照關係和被參照關係是經過________相關聯的兩個關係。
  95. 在計算機系統中控制微處理器運算速率的時鐘頻率稱爲________,它基本決定了微處理器運算速度。
  96. m階B+樹的根結點若不是樹葉,則它至少有________個子女。
  97. 在交互式系統中,________是衡量其性能的重要指標,指的是________
  98. 數據庫的實施主要包括如下四項工做:用DDL定義數據庫結構、數據裝載、編寫與調試應用程序以及______。
  99. 基於半鏈接操做的分佈式查詢的基本思想是將關係從一個站點傳輸到另外一個站點以前減小需傳輸的_________數量。
  100. RSA是一種取鑰加密體制,又稱爲________或非對稱加密體制。
  101.  設某並行數據庫採用一臺具備14個刀片的刀片服務器,每一個刀片具備獨立的內存和磁盤,各刀片之間經過刀片服務器上的以太網交換機實現通訊,則該並行數據庫採用的體系結構是_______結構。
  102. 多維數據一般包括維屬性和__________屬性。
  103. llink-rlink法存儲包含n個結點的二叉樹,在結點的2n個指針中一定有________個空指針。
  104. SQL Server中索引類型包括的兩種類型分別是彙集索引和______。
  105. 關於數據庫完整性定義的信息存儲在數據庫的________中。
  106. SQL語言完成核心功能只用了9個動詞,其中完成數據定義功能的動詞有CREATE、DROP和________。
  107. 4個結點能夠構造出________種不一樣的二叉樹。
  108. 數據庫管理系統通常經過週期性檢查______圖來實現死鎖檢測。死鎖解除能夠採用資源剝奪法和________法。
  109. 爲了保證正確地調度事務的併發操做,事務對數據庫對象加鎖、解鎖需遵照加鎖協議。加鎖協議中兩階段加鎖協議能夠保證事務調度______性。
  110. 兩階段加鎖協議能夠保證事務調度的______性。
  111. 某事務從帳戶A轉出資金並向帳戶B轉入資金,此操做要麼全作,要麼全不作。爲了保證該操做的完整,須要利用到事務性質中的______性。
  112. ______是併發事務正確性的準則。
  113. 不一樣的數據庫管理系統採用的日誌文件格式不徹底同樣,歸納起來主要有以記錄爲單位的日誌文件和以______爲單位的日誌文件兩種。
  114. 以記錄爲單位的日誌文件的內容包括三部分______、______和每一個事務的全部更新操做。
  115. 一個事務執行過程當中,其正在訪問的數據被其餘事務修改,致使處理結果不正確。這是因爲不知足併發事務間的______性而引發的。
  116. 事務是數據庫執行的基本單位,若是一個事務執行成功,則所有更新提交;若是一個事務執行失敗,則已作過的更新被恢復原狀,好像整個事務從未執行過,這就是保持數據庫處於______狀態。數據庫管理系統中的加鎖協議規定了事務的加鎖時間、持鎖時間和釋放鎖時間,其中______協議能夠徹底保證併發事務數據的這一狀態。
  117. 事務是由一系列操做組成的,事務的執行表現爲事務中各個操做的執行。每一個事務應具備結束操做。當一個事務發生故障須要終止並取消全部已執行的數據修改時應執行______操做。
  118. 對於後觸發型觸發器,當在觸發器中發現引起觸發器執行的操做違反了約束時,須要經過______語句撤銷已經執行的操做。
  119. 在數據庫系統出現系統故障後進行恢復時,對於事務T,若是在日誌文件中有BEGINTRANSACTION記錄,也有COMMIT記錄,但其對數據的修改沒有寫到數據庫中,則數據庫管理系統處理這種事務時應執行的操做是______。
  120. 在數據庫系統出現系統故障後進行恢復時,對於事務T,若是日誌文件中有BEGIN TRANS ACTION記錄,而沒有COMMIT或ROLLBACK記錄,則數據庫管理系統處理這種事務時應執行的操做是______。
  121. 使用約束能夠保證數據庫中數據的正確性,其中______約束容許出現空值但不容許出現重複值。
  122. 應用程序編寫不當可能致使數據庫中出現死鎖,因爲死鎖致使的事務回滾屬於數據庫故障中的______故障。
  123. 爲避免活鎖現象的發生,數據庫管理系統採用______策略處理事務的加鎖請求。

2、強化記憶(判斷對錯)數據結構

  1. 數據庫應用系統設計須要考慮數據組織與存儲、數據訪問與處理、應用設計等幾個方面。
  2. 在數據庫概念設計階段,當採用自上而下的設計時,首先設計局部E-R圖,而後合併各局部E-R圖,獲得全局E-R圖。
  3. 在數據庫物理設計階段,通常須要設計視圖和關係模式的完整性約束。
  4. 數據庫應用系統設計的需求分析過程當中,系統需求分析員要與用戶充分溝通,並作出各種用戶視圖。
  5. 數據操做響應時間、系統吞吐量、最大併發用戶數都是性能需求分析的重要指標。
  6. 數據庫邏輯設計是面向機器世界的,該階段按照數據庫管理系統支持的數據模型來組織和存儲數據,將關係模式轉換爲具體DBMS平臺支撐的關係表,設計目標是獲得實際的數據庫管理系統可處理的數據庫模式,並作到數據結構合理。
  7. 數據庫邏輯設計包括定義和描述數據庫的局部邏輯結構、數據之間的關係、數據完整性及安全性要求等。
  8. 數據完整性設計引用完整性約束定義不一樣關係模式的屬性之間知足的條件,其中域約束限制是指定表列的取值和範圍。
  9. 完整性約束條件爲主碼約束定義的每一個關係主碼不空,但能夠不惟一。
  10. 在外部存儲器中,數據庫以文件形式組織,文件由邏輯記錄組成,記錄由多個域組成。每一個元組能夠用數據庫磁盤文件中的一個邏輯記錄來存儲,記錄也包括多個域。
  11. 關係表中的元組的每個屬性對應於文件記錄中的一個記錄。
  12. 散列技術通常使用桶做爲基礎的存儲單位,好的散列函數地址的分佈是均勻的、隨機的,其中,實體聯繫圖散列技術是一種快速查找技術。
  13. 散列函數的輸入爲文件記錄的查找碼值,函數的輸出爲記錄的邏輯地址。
  14. 數據庫應用系統功能設計中,軟件整體設計的依據包括需求分析階段獲得的數據流圖、事務描述和業務規則等需求分析結果。
  15. 數據庫應用系統功能設計中,軟件整體設計通常用模塊結構圖表示,模塊結構圖主要關心模塊的外部特性,即上下級模塊、同級模塊間的數據傳遞和調用關係,以及模塊內部處理流程圖。
  16. 數據庫應用系統功能設計中,數據庫事務設計的依據是事務自身的事務處理邏輯。
  17. 數據庫應用系統功能設計中,整體設計階段要對硬件平臺、存儲設備、操做系統、DBMS等做出合理選擇,並進行初步配置設計。
  18. 人機界面設計中,用戶界面應該遵循必定標準和常規。
  19. 事務調度分爲串行調度和併發調度,其中串行調度的特色是一個事務的全部操做都執行完纔開始執行另外一事務,當多個事務調度時必須保持每一個事務的操做在該事務中的執行順序不變。
  20. 併發調度在不一樣事務的操做不能夠交叉執行。
  21. 邏輯空間的結構設計直接決定了數據庫存儲數據時數據文件所佔用的空間大小及分佈。
  22. 當事務因爲沒法得到對須要訪問的數據項的控制權而處於等待狀態時,稱數據庫中產生了死鎖。
  23. 死鎖是因爲系統中各事務間存在衝突操做且衝突操做的併發執行順序不當而產生的,死鎖預防可使用一次加鎖和順序加鎖兩種方法(其中一次加鎖法可能會下降系統的併發程度),解死鎖一般採用的方法是選擇一個或幾個形成死鎖的事務,撤銷這些事務並釋放其持有的鎖。

3、實戰鞏固(設計)併發

請認真完成每一道課後習題!框架

4、考前熱身(不定項選擇)分佈式

因爲上傳文件類型限制,暫不開放題庫。

5、祝考試順利!


 Copyright ©2019 閬苑祁寒


參考文獻:高等教育出版社,《數據庫系統概論(第五版)》,王珊,薩師煊。

部分試題源於網絡,向試題提供者表示感謝!參考答案

相關文章
相關標籤/搜索