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

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

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

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

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

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

6、與響應(yīng)調(diào)用所需的代碼結(jié)合的過程稱之為靜態(tài)綁定?！?5】D【】耦合度是對模塊間關(guān)聯(lián)程度的度量。耦合的強(qiáng)弱取決于模塊間接口的復(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，總時(shí)長為 17，EH 的松弛時(shí)間即為總時(shí)差，22-17=5 天。IJ 在從 I 結(jié)點(diǎn)開始，經(jīng) IJL ，結(jié)點(diǎn) I 之前的是為關(guān)鍵路徑上的結(jié)點(diǎn)，總時(shí)差為 0。L 為 22 天。I 結(jié)點(diǎn)的時(shí)間點(diǎn)為 15 天，所以其松弛

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

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

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

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

11、LETERUPDATE.【36】D【】關(guān)系數(shù)據(jù)模型是以集合論中的關(guān)系概念為基礎(chǔ)發(fā)展起來的。關(guān)系模型中無論是實(shí)體還是實(shí)體間的均由單一的結(jié)構(gòu)類型關(guān)系來表示。在實(shí)際的關(guān)系數(shù)據(jù)庫中的關(guān)系也稱表。一個(gè)關(guān)系數(shù)據(jù)庫就是由若干個(gè)表組成。關(guān)系模型是指用二維表的形式表示實(shí)體和實(shí)體間的數(shù)據(jù)模型。網(wǎng)狀數(shù)據(jù)庫和層次數(shù)據(jù)庫已經(jīng)很好地解決了數(shù)據(jù)的集中和共享問題，但是在數(shù)據(jù)獨(dú)立性和抽象級(jí)別上仍有很大欠缺。用戶在對這兩種數(shù)據(jù)庫進(jìn)行存取時(shí)，仍然需要明確數(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)系操作的特點(diǎn)和功能要求，但不對DBMS

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

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

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

15、ted (讀未提交)：最低級(jí)別，任何情況都無法保證?！?3】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)多個(gè)用戶同時(shí)更新運(yùn)行時(shí)，用于保護(hù)數(shù)據(jù)庫完整性的各種技術(shù)。并發(fā)機(jī)制不正確可能導(dǎo)致臟讀、幻讀和不可重復(fù)讀等此類問題。并發(fā)的目的是保證一個(gè)用戶的工作對另一個(gè)用戶的工作產(chǎn)生不合理的影響。【56】A【】、時(shí)間戳、樂觀并發(fā)、悲觀并發(fā)、多版本和快照是并發(fā)主要采

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

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

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

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

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