2018年上半年數(shù)據(jù)庫系統(tǒng)工程師答案詳解

1、【1-2】BC【】中斷是指計算機運行過程中,出現(xiàn)某些意外情況需主機干預(yù)時,能自動停止正在運行的程序并轉(zhuǎn)入處理新情況的程序,處理完畢后又返回原被暫停的程序繼續(xù)運行。【3】C【】流水線吞吐率為流水線周期的倒數(shù)，而流水線周期為最長流水段操作時間?！?】B【】硬盤的性能指標(biāo)，包括硬盤容量、硬盤速度、硬盤轉(zhuǎn)速、接口、緩存、硬盤單碟容量等.【5-7】CDD【】【8】C【】三對角矩陣 n×n,其中第(ij)個元素在 ji+1 和 jxi-1 時為零?！?】B【】【10】B【】當(dāng)用二維數(shù)組表示鄰接矩陣圖的結(jié)構(gòu)時，查找每個頂點的鄰接點所需時間為O(n2) ，其中 n 為圖中頂點數(shù)。而當(dāng)以鄰接表作圖的結(jié)

2、構(gòu)時,e 為無向圖中邊的數(shù)或有向圖中弧的數(shù)，深度優(yōu)先搜索遍歷圖的時間復(fù)雜度為 O(n+e) ?！?1】A【】數(shù)字信封是將對稱密鑰通過非對稱加密（即：有公鑰和私鑰兩個）的結(jié)果分發(fā)對稱密鑰的方法。數(shù)字信封是實現(xiàn)信息完整性驗證的技術(shù)。數(shù)字信封是一種綜合利用了對稱加密技術(shù)和非對稱加密技術(shù)兩者的優(yōu)點進行傳輸?shù)囊环N技術(shù)。數(shù)字信封既發(fā)揮了對稱加密算法速度快、安全性好的優(yōu)點，又發(fā)揮了非對稱加密算法密鑰管理方便的優(yōu)點。【12-13】BA【】數(shù)字簽名技術(shù)是將摘要信息用者的私鑰加密，與原文一起傳送給接收者。接收者只有用者的公鑰才能被加密的摘要信息，然后用 HASH 函數(shù)對收到的原文產(chǎn)生一個摘要信息，與的摘要信息對比

3、。如果相同，則說明收到的信息是完整的，在傳輸過程中沒有被修改，否則說明信息被修改過，因此數(shù)字簽名能夠驗證信息的完整性。數(shù)字簽名是個加密的過程，數(shù)字簽名驗證是個的過程。保證信息傳輸?shù)耐暾浴⒄叩恼J證、防止中的抵賴發(fā)生。【14】D【】【15】A【】重放(Replay Attacks)又稱重播、回放，是指者一個目的主機已接收過的包，來達到系統(tǒng)的目的，主要用于認證過程，破壞認證的正確性。重放可以由發(fā)起者，也可以由并重發(fā)該數(shù)據(jù)的敵方進行.【16】C【】計算機軟件保護條例2001 年 12 月 20 日以中民令第 339 號公布。不要把軟件開發(fā)者理解成寫代碼的那個人。計算機軟件保護條例第九條明確規(guī)定:軟件

4、著作權(quán)屬于軟件開發(fā)者,本條例另有規(guī)定的除外。如無相反證明,在軟件上署名的自然人、法人或者其他組織為開發(fā)者。【17】B【】【18-19】CD【】互斥信號其初始值為 1,信號量其初值為的個數(shù),同步信號量其初值為 0.利用信號量實現(xiàn)進程互斥(模式)為使多個進程互斥的某臨界,須為該設(shè)置一互斥信號量 mutex,并設(shè)其初始值為 1,然后將各進程的臨早區(qū) cS 置于 wait(mutex)和 signal(mutex)之間即可.【20】A【】為了能對一個文件進行正確的存取,操作系統(tǒng)必須為文件設(shè)置用于描述和文件的數(shù)據(jù)結(jié)構(gòu),稱之為“文件塊(FCB)。文件塊的集合就是目錄文件(目錄),目錄文件直接影響到系統(tǒng)是否

5、正常工作?！?1】D【】【22】A【】HTML 是超文本標(biāo)記語言，標(biāo)準通用標(biāo)記語言下的一個應(yīng)用。XML 是可擴展標(biāo)記語言SGML 標(biāo)準通用標(biāo)記語言（以下簡稱“通用標(biāo)言”），是一種定義電子文檔結(jié)構(gòu)和描述其內(nèi)容的國際標(biāo)準語言VRML (Virtual Reality Ming Language)即虛擬現(xiàn)實建模語言。是一種用于建立真實世界的場景模型或人們虛構(gòu)的三維世界的場景建模語言，也具有平臺無關(guān)性?！?3-24】DC【】程序運行過程中，把函數(shù)（或過程）調(diào)用與響應(yīng)調(diào)用所需要的代碼相結(jié)合的過程稱為動態(tài)綁定。靜態(tài)綁定是指在程序編譯過程中，把函數(shù)（方法或者過程）調(diào)用

6、與響應(yīng)調(diào)用所需的代碼結(jié)合的過程稱之為靜態(tài)綁定?！?5】D【】耦合度是對模塊間關(guān)聯(lián)程度的度量。耦合的強弱取決于模塊間接口的復(fù)雜性、調(diào)用模塊的方式以及通過界面?zhèn)魉蛿?shù)據(jù)的多少。模塊間的耦合度是指模塊之間的依賴關(guān)系,包括關(guān)系、調(diào)用關(guān)系、數(shù)據(jù)傳遞關(guān)系?！?6】D【】【27-28】DC【】關(guān)鍵路徑有兩條，分別為 ABCEFIKL, ABDGIKL 總工期為 22 天。EH 在路徑 ABCEHL，總時長為 17，EH 的松弛時間即為總時差，22-17=5 天。IJ 在從 I 結(jié)點開始，經(jīng) IJL ，結(jié)點 I 之前的是為關(guān)鍵路徑上的結(jié)點，總時差為 0。L 為 22 天。I 結(jié)點的時間點為 15 天，所以其松弛

7、時間為 22-15-1-3 = 3 天?！?9】B【】交換機，網(wǎng)橋?qū)儆跀?shù)據(jù)鏈路層。路由器屬于網(wǎng)絡(luò)層?！?0-31】BC【】表示為主機全名，其中 www 為主機名， 為域名【32】C【】1、當(dāng)客戶機提出請求時，首先在本地計算機的緩存中查找。如果在本地?zé)o法獲得信息，則將請求發(fā)給 DNS 服務(wù)器。2、首先客戶機將請求到本地 DNS 服務(wù)器,當(dāng)本地 DNS 服務(wù)器接到后，首先在該服務(wù)器管理的區(qū)域的中查找，如果找到該，則利用此進行；如果沒有區(qū)域信息可以滿足要求，服務(wù)器在本地的緩存中查找。3、如果本地服務(wù)器不能在本地找到客戶機的信息，將客戶機請求到根DNS 服務(wù)器。4、根服務(wù)器負責(zé)客戶機請求的根域部分，它

8、將包含下一級信息的 DNS 服務(wù)器地址返回給客戶機的 DNS 服務(wù)器地址。5、客戶機的 DNS 服務(wù)器利用根服務(wù)器的地址下一級 DNS 服務(wù)器，得到再下一級域DNS 服務(wù)器地址。6、按照上述遞歸方法逐級接近目標(biāo)，最后在有目標(biāo)的 DNS 服務(wù)器上找到相應(yīng) IP地址信息。7、客戶機的本地 DNS 服務(wù)器將遞歸結(jié)果返回客戶機。8、客戶機利用從本地 DNS 服務(wù)器得到的 IP目標(biāo)主機，就完成了一個過程【33】D【】概念數(shù)據(jù)模型（Conceptual Data M），簡稱概念模型，是面向數(shù)據(jù)庫用戶的現(xiàn)實世界的模型，主要世界的概念化結(jié)構(gòu)，它使數(shù)據(jù)庫的設(shè)計在設(shè)計的初始階段，擺脫計算機系統(tǒng)及 DBMS 的具體

9、技術(shù)問題，集中精力分析數(shù)據(jù)以及數(shù)據(jù)之間的等，與具體的數(shù)據(jù)庫管理系統(tǒng)（Database Management System，簡稱 DBMS）無關(guān)。用有向圖結(jié)構(gòu)表示實體類型及實體間的數(shù)據(jù)結(jié)構(gòu)模型稱為網(wǎng)狀模型。關(guān)系數(shù)據(jù)模型是以集合論中的關(guān)系概念為基礎(chǔ)發(fā)展起來的。關(guān)系模型中無論是實體還是實體間的均由單一的結(jié)構(gòu)類型關(guān)系來表示。在實際的關(guān)系數(shù)據(jù)庫中的關(guān)系也稱表。一個關(guān)系數(shù)據(jù)庫就是由若干個表組成。關(guān)系模型是指用二維表的形式表示實體和實體間的數(shù)據(jù)模型?！?4】C【】弱實體(weak entity)是指一個實體對于另一個實體(一般為強實體,也可以是依賴于其他強實體的弱實體)具有很強的依賴,而且該實體主鍵的一部分

10、或全部從其強實體(或者對應(yīng)的弱實體依賴的強實體)中獲得,則稱該實體為弱實體。在現(xiàn)實世界中,有時某些實體對于另一些實體有很強的依賴關(guān)系,即一個實體的存在必須以另一實體的存在為前提。前者就稱為“弱實體”,后者稱為“強實體”。比如在人事管理系統(tǒng)中,職工的信息就是以職工的存在為前提的,實體是弱實體,與職工的是一種依賴。【35】B【】檢索、修改和刪除功能屬于數(shù)據(jù)語言 DML數(shù)據(jù)定義語言 DDL，負責(zé)數(shù)據(jù)結(jié)構(gòu)定義與數(shù)據(jù)庫對象定義的語言,由 CREAQ: 21056393ALTER 與 DROP 三個語法組成。數(shù)據(jù)語言 DML ， 實現(xiàn)對數(shù)據(jù)庫的基本操作。如, 對表中數(shù)據(jù)的 SECECT 、INSERTDE

11、LETERUPDATE.【36】D【】關(guān)系數(shù)據(jù)模型是以集合論中的關(guān)系概念為基礎(chǔ)發(fā)展起來的。關(guān)系模型中無論是實體還是實體間的均由單一的結(jié)構(gòu)類型關(guān)系來表示。在實際的關(guān)系數(shù)據(jù)庫中的關(guān)系也稱表。一個關(guān)系數(shù)據(jù)庫就是由若干個表組成。關(guān)系模型是指用二維表的形式表示實體和實體間的數(shù)據(jù)模型。網(wǎng)狀數(shù)據(jù)庫和層次數(shù)據(jù)庫已經(jīng)很好地解決了數(shù)據(jù)的集中和共享問題，但是在數(shù)據(jù)獨立性和抽象級別上仍有很大欠缺。用戶在對這兩種數(shù)據(jù)庫進行存取時，仍然需要明確數(shù)據(jù)的結(jié)構(gòu)，指出存取路徑。而后來出現(xiàn)的關(guān)系數(shù)據(jù)庫較好地解決了這些問題。關(guān)系數(shù)據(jù)庫理論出現(xiàn)于 60 年代末到 70 年代初。關(guān)系數(shù)據(jù)模型提供了關(guān)系操作的特點和功能要求，但不對DBMS

12、 的語言給出具體的語法要求。對關(guān)系數(shù)據(jù)庫的操作是高度非過程化的，用戶不需要指出特殊的存取路徑，路徑的選擇由 DBMS 的優(yōu)化機制來完成?！?7-38】CB【】自然連接(Natural join)自然連接是一種特殊的等值連接兩個關(guān)系中進行比較的分量必須是相同的屬性組在結(jié)果中把重復(fù)的屬性列去掉自然連接的含義R 和 s 具有相同的屬性組 B【39-40】AD【】【41-42】AC【】【43-44】BD【】【45】C【】【46】C【】BCNF 是在 3NF 的基礎(chǔ)上，消除主屬性對碼的部分和傳遞函數(shù)依賴?！?7】A【】第二范式(2NF)若關(guān)系模式 R 是 INF,且每個非主屬性完全函數(shù)依賴于候選鍵,那么

13、稱 R 是 2NF 模式。簡單的說,是表中的屬性必須完全依賴于全部主鍵,而不是部分主鍵。所以只有一個主鍵的表如果符合第一范式,那一定是第二范式。例如員工信息表中加上了員工編號(empid)列,因為每個員工的員工編號是惟一的,因此每個員工可以被惟一區(qū)分?！?8-49】DD【】【50】D【】A1 自反律:若 YCXCU,則 xY 為 F 所蘊含; o0A2 增廣律:若 X>Y 為 F 所蘊含,且 zcu,則 xZYZ 為 F 所蘊含A3 傳遞律:若 X-Y, Y>2 為 E 所蘊含,則 x>Z 為 F 所蘊含。根據(jù)上面三條推理規(guī)則,又可推出下面三條推理規(guī)則合并規(guī)則:若 xy, X

14、Z,則 x-zHF 所蘊含;偽傳遞規(guī)則:若 Xy, wY,則 xW-Z 為 F 所蘊含;分解規(guī)則:若 xy, ZcY,則 x-Z 為 F 所蘊含?！?1】C【】在多用戶共享系統(tǒng)中,多個用戶同時存取同一數(shù)據(jù)的情形稱為并發(fā)操作,并發(fā)操作的優(yōu)點:增加了處理器和磁盤的可用性,加大事務(wù)吞吐量。并發(fā)操作可能帶來的問題:丟失更新；不可重復(fù)讀；讀臟數(shù)據(jù)；【52】D【】四種級別Serializable (串行化)：可避免臟讀、不可重復(fù)讀、幻讀的發(fā)生。Repeatable read (可重復(fù)讀)：可避免臟讀、不可重復(fù)讀的發(fā)生。Read committed (讀已提交)：可避免臟讀的發(fā)生。Read uncommit

15、ted (讀未提交)：最低級別，任何情況都無法保證。【53】C【】過程（Stored Procedure）是在大型數(shù)據(jù)庫系統(tǒng)中，一組為了完成特定功能的 SQL語句集，在數(shù)據(jù)庫中，經(jīng)過第一次編譯后再次調(diào)用不需要再次編譯，用戶通過指定過程的名字并給出參數(shù)（如果該過程帶有參數(shù)）來執(zhí)行它。能夠調(diào)用別的過程，但是不能刪除?！?4】D【】【55】C【】并發(fā)指的是當(dāng)多個用戶同時更新運行時，用于保護數(shù)據(jù)庫完整性的各種技術(shù)。并發(fā)機制不正確可能導(dǎo)致臟讀、幻讀和不可重復(fù)讀等此類問題。并發(fā)的目的是保證一個用戶的工作對另一個用戶的工作產(chǎn)生不合理的影響?！?6】A【】、時間戳、樂觀并發(fā)、悲觀并發(fā)、多版本和快照是并發(fā)主要采

16、用的技術(shù)?！?7】A【】觸發(fā)器也可用于強制完整性，以便在多個表中添加、更新或刪除行時，保留在這些表之間所定義的關(guān)系。然而，強制完整性的最好方法是在相關(guān)表中定義主鍵和外鍵約束。如果使用數(shù)據(jù)庫關(guān)系圖，則可以在表之間創(chuàng)建關(guān)系以自動創(chuàng)建外鍵約束?！?8】B【】數(shù)據(jù)轉(zhuǎn)儲是數(shù)據(jù)庫恢復(fù)中采用的基本技術(shù)。所謂轉(zhuǎn)儲即 DBA 定期地將數(shù)據(jù)庫到磁帶或另一個磁盤上保存起來的過程。當(dāng)數(shù)據(jù)庫遭到破壞后可以將后備副本重新裝入，將數(shù)據(jù)庫恢復(fù)到轉(zhuǎn)儲時的狀態(tài)。靜態(tài)轉(zhuǎn)儲：在系統(tǒng)中無運行事務(wù)時進行的轉(zhuǎn)儲操作，如上圖所示。靜態(tài)轉(zhuǎn)儲簡單，但必須等待正運行的用戶事務(wù)結(jié)束才能進行。同樣，新的事務(wù)必須等待轉(zhuǎn)儲結(jié)束才能執(zhí)行。顯然，這會降低數(shù)據(jù)

17、庫的可用性。動態(tài)轉(zhuǎn)儲：指轉(zhuǎn)儲期間對數(shù)據(jù)庫進行存取或修改。動態(tài)轉(zhuǎn)儲可克服靜態(tài)轉(zhuǎn)儲的缺點，它不用等待正在運行的用戶事務(wù)結(jié)束，也影響新事務(wù)的運行。但是，轉(zhuǎn)儲結(jié)束時后援副本上的數(shù)據(jù)并不能保證正確有效。因為轉(zhuǎn)儲期間運行的事務(wù)可能修改了某些數(shù)據(jù)，使得后援副本上的數(shù)據(jù)不是數(shù)據(jù)庫的一致版本。為此，必須把轉(zhuǎn)儲期間各事務(wù)對數(shù)據(jù)庫的修改活動登記下來，建立日志文件( 109 file）。這樣，后援副本加上日志文件就能得到數(shù)據(jù)庫某一時刻的正確狀態(tài)。轉(zhuǎn)儲還可以分為海量轉(zhuǎn)儲和增量轉(zhuǎn)儲兩種方式。海量轉(zhuǎn)儲是指每次轉(zhuǎn)儲全部數(shù)據(jù)庫。增量轉(zhuǎn)儲則指每次只轉(zhuǎn)儲上一次轉(zhuǎn)儲后更新過的數(shù)據(jù)。從恢復(fù)角度看，使用海量轉(zhuǎn)儲得到的后備副本進行恢復(fù)一般

18、說來更簡單些。但如果數(shù)據(jù)庫很大，事務(wù)處理又十分頻繁，則增量轉(zhuǎn)儲方式更實用更有效?！?9】D【】日志文件是用于系統(tǒng)操作的文件或文件集合，可分為日志和消息日志。具有處理歷史數(shù)據(jù)、診斷問題的追蹤以及理解系統(tǒng)的活動等重要作用。不能刪除?！?0】A【】觸發(fā)器無法傳遞參數(shù),但可以INSERTED 與 DELETED 倆張臨時表去處理類似問題的?！?1】B【】數(shù)據(jù)流圖（Data Flow Diagram）：簡稱 DFD，它從數(shù)據(jù)傳遞和角度，以圖形方式來表達系統(tǒng)的邏輯功能、數(shù)據(jù)在系統(tǒng)內(nèi)部的邏輯流向和邏輯變換過程，是結(jié)構(gòu)化系統(tǒng)分析方法的主要表達工具及用于表示軟件模型的一種圖示方法【62-63】CC【】多值屬性就

19、是一個元素可以有不同的多個可能值,橢圓表示。派生屬性是指可以從其他屬性中得來的屬性。學(xué)生實體中有“生日”和“”屬性，從“生日”可以計算處“”的值，“”屬性就是派生屬性，用虛橢圓表示。【64】C【】數(shù)據(jù)庫物理設(shè)計：設(shè)計數(shù)據(jù)庫的物理結(jié)構(gòu)，根據(jù)數(shù)據(jù)庫的邏輯結(jié)構(gòu)來選定 RDBMS（如Oracle、Sybase 等），并設(shè)計和實施數(shù)據(jù)庫的結(jié)構(gòu)、存取方式等。視圖設(shè)計是進行和設(shè)計，是邏輯設(shè)計階段任務(wù)?！?5-67】BAA【】【68】B【】【69】A【】【70】A【】Redis 是完全開源的,遵守 BSD 協(xié)議,是一個高性能的 key-value 數(shù)據(jù)庫?！?1-75】CABBA試題一【問題 1】E1：客戶

20、E2: 醫(yī)生 E3：主管【問題 2】D1：通用信息表D2：預(yù)約表D3：醫(yī)生表D4：出診時間表D5：藥品庫存表【問題 3】【問題 4】預(yù)約處理分解為：安排出診、創(chuàng)建預(yù)約、提交預(yù)約請求、預(yù)約通知。即保持父圖與子圖之間的平衡：父圖中某個的輸入輸出數(shù)據(jù)流必須與其子圖的輸入輸出數(shù)據(jù)流在數(shù)量上和名字上相同。父圖的一個輸入（或輸出）數(shù)據(jù)流對應(yīng)于子圖中幾個輸入（或輸出）數(shù)據(jù)流，而子圖中組成的這些數(shù)據(jù)流的數(shù)據(jù)項全體正好是父圖中的這一個數(shù)據(jù)流。試題二【問題 1】【問題 2】(a)收貨地址(b)商品數(shù)量(c)商品條碼【問題 3】新增一個弱實體顧客地址，新增一個客戶收貨地址，聯(lián)連接顧客實體和顧客地址類型為 1：*；弱實體矩型運送關(guān)系模式增加該訂單收貨地址試題三【問題 1】（1）號(姓名，出生日期，醫(yī)保)，醫(yī)保(號，姓名，出生日期)（2）號或醫(yī)保（3）屬于 BCNF，不存在非主屬性/主屬性對碼的部分函數(shù)