- 相關(guān)推薦
2015計(jì)算機(jī)四級(jí)《數(shù)據(jù)庫工程師》模擬試題（二）參考答案
一、選擇題
1.A 2.A 3.D 4.A 5.D 6.B 7.A 8.B 9.C 10.A
11.B 12.D 13.A 14.B 15.A 16.C 17.D 18.C 19.D 20.D
21.A 22.A 23.B 24.B 25.C 26.B 27.C 28.A 29.C 30.D
31.C 32.A 33.C 34.B 35.A 36.A 37.C 38.D 39.C 40.A
41.A 42.D 43.B 44.B 45.D 46.A 47.B 48.B 49.C 50.B
51.A 52.A 53.A 54.C 55.D 56.A 57.A 58.D 59.A 60.B
61.C 62.C 63.A 64.C 65.D 66.B 67.B 68.C 69.B 70.A
二、論述題
論述題1 參考答案
1、邏輯設(shè)計(jì)的目的是，從概念模型導(dǎo)出特定的DBMS 可以處理的數(shù)據(jù)庫的邏輯結(jié)構(gòu)(數(shù)據(jù)庫的模式和外模式)，這些模式在功能、性能、完整性和一致性約束及數(shù)據(jù)庫可擴(kuò)充性等方面均應(yīng)滿足用戶提出的要求。
2、E-R模型向關(guān)系數(shù)據(jù)模型的轉(zhuǎn)換規(guī)則是：
(l) 一個(gè)實(shí)體類型轉(zhuǎn)換成一個(gè)關(guān)系模式，實(shí)體的屬性就是關(guān)系的屬性，實(shí)體的鍵就是關(guān)系的鍵。
(2)一個(gè)聯(lián)系類型轉(zhuǎn)換成一個(gè)關(guān)系模式，參與該聯(lián)系類型的各實(shí)體的鍵以及聯(lián)系的屬性轉(zhuǎn)換成關(guān)系的屬性。該關(guān)系的鍵有三種可能情況:
·若聯(lián)系為1：1 則每個(gè)實(shí)體的鍵均是該關(guān)系的輔鍵(候選鍵)。
·若聯(lián)系為1：M 則關(guān)系的鍵為M 端實(shí)體的鍵。
·若聯(lián)系為N：M 則關(guān)系的鍵為諸實(shí)體的鍵的組合。
3、關(guān)系數(shù)據(jù)庫的邏輯設(shè)計(jì)的步驟和內(nèi)容如下：
(l)導(dǎo)出初始關(guān)系模式：將E-R 圖按規(guī)則轉(zhuǎn)換成關(guān)系模式;
(2) 規(guī)范化處理:消除異常，改善完整性、一致性和存儲(chǔ)效率，一般達(dá)到3NF 就行。規(guī)范過程實(shí)際上就是單一化過程，即一個(gè)關(guān)系描述一個(gè)概念，若多于一個(gè)概念的就把它分離出來。
(3) 模式評(píng)價(jià)：目的是檢查數(shù)據(jù)庫模式是否滿足用戶的要求。包括功能評(píng)價(jià)和性能評(píng)價(jià)。
(4) 優(yōu)化模式： 如疏漏的要新增關(guān)系或?qū)傩裕?如性能不好的要采用合并、分解或選用另外結(jié)構(gòu)等。
(5) 形成邏輯設(shè)計(jì)說明書。邏輯設(shè)計(jì)說明書包括：模式及子模式的集合，應(yīng)用設(shè)計(jì)指南， 物理設(shè)計(jì)指南。
論述題2 參考答案
1. 什么是內(nèi)聚?什么是耦合?
內(nèi)聚是從功能角度來度量模塊內(nèi)的聯(lián)系，一個(gè)好的內(nèi)聚模塊應(yīng)當(dāng)恰好做一件事。它描述的是模塊內(nèi)的功能聯(lián)系; 耦合是軟件結(jié)構(gòu)中各模塊之間相互連接的一種度量，耦合強(qiáng)弱取決于模塊間接口的復(fù)雜程度、進(jìn)入或訪問一個(gè)模塊的點(diǎn)以及通過接口的數(shù)據(jù)。
2. 內(nèi)聚分為哪幾類?耦合分為哪幾類?
內(nèi)聚有如下的種類，它們之間的內(nèi)聚度由弱到強(qiáng)排列如下：
(1) 偶然內(nèi)聚。模塊中的代碼無法定義其不同功能的調(diào)用。但它使該模塊能執(zhí)行不同的功能，這種模塊稱為巧合強(qiáng)度模塊。
(2) 邏輯內(nèi)聚。這種模塊把幾種相關(guān)的功能組合在一起， 每次被調(diào)用時(shí)，由傳送給模塊參數(shù)來確定該模塊應(yīng)完成哪一種功能
(3) 時(shí)間內(nèi)聚
(4) 過程內(nèi)聚
(5) 通信內(nèi)聚
(6) 順序內(nèi)聚
(7) 功能內(nèi)聚
耦合可以分為以下幾種，它們之間的耦合度由高到低排列如下：
(1) 內(nèi)容耦合。
(2) 公共耦合
(3) 外部耦合
(4) 控制耦合
(5) 標(biāo)記耦合
(6) 數(shù)據(jù)耦合
(7) 非直接耦合
3.什么是時(shí)間內(nèi)聚?什么是公共耦合?
時(shí)間內(nèi)聚。這種模塊順序完成一類相關(guān)功能，比如初始化模塊，它順序?yàn)樽兞恐贸踔怠?/p>
如一組模塊都訪問同一全局?jǐn)?shù)據(jù)結(jié)構(gòu)，則稱之為公共耦合。
論述題3 參考答案
作業(yè)調(diào)度是操作系統(tǒng)作業(yè)管理的主要功能，作業(yè)調(diào)度是從預(yù)先存放在輔助存儲(chǔ)設(shè)備中的一批用戶作業(yè)中， 按照某種方法選取若干作業(yè)， 為它們分配必要的資源， 決定調(diào)入內(nèi)存的順序，并建立相應(yīng)的用戶作業(yè)進(jìn)程和為其服務(wù)的其他系統(tǒng)進(jìn)程，然后再把這些進(jìn)程提交給進(jìn)程調(diào)度程序處理的一個(gè)過程。作業(yè)管理是宏觀的高級(jí)管理， 進(jìn)程管理是微觀的低級(jí)管理。作業(yè)調(diào)入內(nèi)存后， 已經(jīng)獲得了除CPU 所有運(yùn)行資源， 但因?yàn)槲吹玫教幚砥鞣峙溥�不能運(yùn)行， 要通過進(jìn)程調(diào)度分配處理器后再運(yùn)行。這些狀態(tài)之間完成的作業(yè)調(diào)度和轉(zhuǎn)接。
操作系統(tǒng)的作業(yè)調(diào)度算法：
(1) 先來先服務(wù) (FC FS)。它類似于進(jìn)程調(diào)度中的先進(jìn)先出(FIF O)調(diào)度; 它按照作業(yè)到達(dá)的先后次序調(diào)度作業(yè)，排隊(duì)等待時(shí)間最長(zhǎng)的作業(yè)被優(yōu)先調(diào)度。這種調(diào)度算法有利于長(zhǎng)作業(yè)， 而不利于短作業(yè)。一個(gè)執(zhí)行時(shí)間非常短的作業(yè)，也不得不排隊(duì)等待，直到輪到自己運(yùn)行。
(2) 短作業(yè)優(yōu)先(SJF )。它類似于進(jìn)程調(diào)度中的最短CPU 運(yùn)行期優(yōu)先算法。它按照作業(yè)要求運(yùn)行的時(shí)間來調(diào)度， 運(yùn)行時(shí)間短的作業(yè)優(yōu)先調(diào)度。自然， 這種算法有利于短作業(yè)， 且在大多數(shù)作業(yè)都是短作業(yè)的情況具有較大的合理性。但它又忽略了作業(yè)等待時(shí)間的長(zhǎng)短，不利于長(zhǎng)作業(yè)，可能會(huì)使一個(gè)運(yùn)行時(shí)間較長(zhǎng)的作業(yè)長(zhǎng)期得不到調(diào)度。
(3) 響應(yīng)比高優(yōu)先(H RN)。綜合上述兩者?既考慮作業(yè)等待時(shí)間， 又考慮作業(yè)執(zhí)行時(shí)間， 求兩者時(shí)間之比(即相應(yīng)比)，高者優(yōu)先。它在進(jìn)行調(diào)度時(shí)，需要首先計(jì)算每個(gè)作業(yè)的響應(yīng)比。雖然是一種較好的折衷，但增加了系統(tǒng)的開銷，因?yàn)槊看味家?jì)算響應(yīng)比。
(4 )優(yōu)先級(jí)調(diào)度。這種算法根據(jù)的是為作業(yè)所確定的優(yōu)先級(jí)別，優(yōu)先級(jí)別高者優(yōu)先調(diào)度。然而， 影響算法的是優(yōu)先級(jí)的確定， 因?yàn)樗⒉皇撬惴ū旧淼倪^程。優(yōu)先級(jí)的確定有許多因素， 如作業(yè)的緊急程度、作業(yè)的資源要求、作業(yè)的類別等等。這種調(diào)度算法往往與其他算法配合使用。
根據(jù)不同的應(yīng)用環(huán)境而采用不同的算法。通常對(duì)算法的選擇可以考慮如下問題：
(1) 使系統(tǒng)有最高的吞吐率，能夠處理盡可能多的作業(yè)。
(2) 使系統(tǒng)達(dá)到最高的資源利用率，不讓處理機(jī)空閑。
(3) 對(duì)各種作業(yè)合理調(diào)度，使各類用戶都滿意。
(4) 不增加操作系統(tǒng)本身開銷，不使系統(tǒng)過于復(fù)雜。
論述題4 參考答案：
(1) 信息幀中N( S)與N(R) 分別表示發(fā)送幀序號(hào)與接收幀序號(hào)。N(R) 與N(S) 可以用于全雙工通信的兩站間的幀發(fā)送與接收順序控制，差錯(cuò)控制與流量控制等通信控制。N(S) 用于存放當(dāng)前發(fā)送數(shù)據(jù)幀的順序號(hào)，以使發(fā)送方不必等待確認(rèn)可以連續(xù)發(fā)送多幀，若N(S)=7， 則發(fā)送方不必等待確認(rèn)可以連續(xù)發(fā)送7 幀數(shù)據(jù)。 N(R)表示該站下一接收幀的序號(hào)， 若N(R)=4， 則接收方下一預(yù)期接收的幀序號(hào)是4 。
(2) 發(fā)送窗口用來對(duì)發(fā)送端進(jìn)行流量控制，窗口大小WT 表示�；瑒�(dòng)窗口中，發(fā)送窗口
表示： 在還沒有收到對(duì)方確認(rèn)的條件下， 發(fā)送端最多可以發(fā)送的數(shù)據(jù)幀數(shù)。若WT=2， 則發(fā)送方不必等待確認(rèn)可以連續(xù)發(fā)送2 幀數(shù)據(jù)。
接收窗口控制哪些序號(hào)的幀可以接收，凡是落在接收窗口WR內(nèi)的幀才允許接收。接收窗口在正確接收一幀后將順時(shí)鐘轉(zhuǎn)動(dòng)(滑動(dòng))，收發(fā)雙方的窗口按規(guī)律滑動(dòng)，以實(shí)現(xiàn)流量控制與接收確認(rèn)的功能。若WR=1，則接收方同時(shí)能接收1 幀數(shù)據(jù)。
(3) 如果N(S)，N(R)，為n個(gè)比特時(shí)，發(fā)送窗口大小WT不超過2n - 1。若N(S)采用3 位二進(jìn)制編碼時(shí)，發(fā)送窗口的最大值是：23 - 1=7。
【計(jì)算機(jī)四級(jí)《數(shù)據(jù)庫工程師》模擬試題二參考答案】相關(guān)文章：
2015計(jì)算機(jī)四級(jí)《數(shù)據(jù)庫工程師》模擬試題（一）08-08
2015年3月計(jì)算機(jī)四級(jí)《數(shù)據(jù)庫工程師》模擬試題（二）08-28
2015年3月計(jì)算機(jī)四級(jí)《數(shù)據(jù)庫工程師》模擬試題（四）08-25
2015年3月計(jì)算機(jī)四級(jí)《數(shù)據(jù)庫工程師》模擬試題（十）09-20
2015年3月計(jì)算機(jī)四級(jí)《數(shù)據(jù)庫工程師》模擬試題（三）09-14
2015年3月計(jì)算機(jī)四級(jí)《數(shù)據(jù)庫工程師》模擬試題（五）09-20
2015年3月計(jì)算機(jī)四級(jí)《數(shù)據(jù)庫工程師》模擬試題（六）10-28
2015年3月計(jì)算機(jī)四級(jí)《數(shù)據(jù)庫工程師》模擬試題（九）09-11