數(shù)據(jù)庫系統(tǒng)工程師模擬試題1

1、上午部分虛擬存儲器地址變換是指（1）。模擬試題 1- 14 -(1)A多用戶虛地址與實地址如何一一對應(yīng)B程序的邏輯地址變換成主存實地址C程序執(zhí)行時將虛地址轉(zhuǎn)換成對應(yīng)的實存地址D指令的符號地址變換成二進制地址并行處理發(fā)展通過（2）的途徑形成了頒布處理系統(tǒng)。(2)A時間重疊 B提高主頻 C資源重復(fù) D資源共享設(shè)最大并行度 P=n*m，其中 n 為同時處理一個字中的二進制位數(shù)；m 為能同時處理的字數(shù)。則 WPBS（字并位串）可描述為（3）。(3)An=1,m1 Bn=1,m=1 Cn1,m1 Dn1,m=1以下關(guān)于流水線的說法中不正確的是（4）。(4) A單功能流水線只完成一種固定功能B動態(tài)流水線的

2、各功能段在同一時間內(nèi)只能按同一運算或功能連接C標(biāo)量流水線只能對標(biāo)量數(shù)據(jù)進行流水處理D同一多功能流水線上可有多種連接方式來實現(xiàn)多種功能在段頁式存儲管理系統(tǒng)中，內(nèi)存等分為（5），程序按邏輯模塊劃分成若干（6）。采用段式存儲管理的系統(tǒng)中若地址用 24 位表示，其中 16 位表示段號，則允許每段的最大長度是（7）。(5)A塊 B基址 C分區(qū) D片(6)A頁 B段 C塊 D片(7)A28B216 C224D232假設(shè)一個有 3個盤片的硬盤，共有 4個記錄面，轉(zhuǎn)速為 7200轉(zhuǎn)/分，盤面有效記錄區(qū)域的外直徑為 30cm，內(nèi)直徑為 lOcm，記錄位密度為 250 位/mm，磁道密度為 8 道/mm，每磁道分

3、 16 個扇區(qū)，每扇區(qū) 512 字節(jié)，則該硬盤的非格式化容量和格式化容量約為（8）。(8)A.120MB 和 1OOMBC. 60MB 和 50MBB.30MB 和 25MBD.22.5MB和 25MB（9）是面向?qū)ο蟪绦蛟O(shè)計語言中的一種機制，此種機制實現(xiàn)了方法的定義與具體的對象無關(guān)，而對方法的調(diào)用則可關(guān)聯(lián)于具體的對象。(9)A繼承 B封裝 C多態(tài) D動態(tài)綁定（10）工具在軟件詳細設(shè)計過程中不采用。(10) A判定表BIPO 圖CPDLDDFD 圖產(chǎn)生軟件維護的副作用，是指（11）。(11) A開發(fā)時的錯誤B隱含的錯誤C因修改軟件而造成的錯誤D運行時誤操作軟件開發(fā)過程中，抽取和整理用戶需求并建

4、立問題域精確模型的過程叫（12）。(12) A生存期B面向?qū)ο笤O(shè)計C面向?qū)ο蟪绦蛟O(shè)計D面向?qū)ο蠓治鍪褂冒缀袦y試方法時，確定測試數(shù)據(jù)應(yīng)根據(jù)（13）和指定的覆蓋標(biāo)準(zhǔn)。(13) A程序的內(nèi)部邏輯B程序的復(fù)雜結(jié)構(gòu)C使用說明書D程序的功能在操作系統(tǒng)中，并發(fā)性是指（14）發(fā)生。(14) A若干個事件在同一時該發(fā)生 B若干個事件在不同時刻發(fā)生 C若干個事件在同一時間間隔內(nèi)發(fā)生 D若干個事件在不同時間間隔內(nèi)發(fā)生若要對某多緩沖池進行管理（此多緩沖池包括 n 個緩沖區(qū)）。用 P,V 操作實現(xiàn)對緩沖區(qū)的存取操作，至少需要（15）個同步信號量及（16）個互斥信號量，其中同步信號量的初值為（17），互斥信號量的初值為（

5、18）。(15) A0(16) A0B1B1C2C2D3D3(17) A0(18) A1Bn,0 Cn,0,1 Dn-1,0B1,1 C1,1,1 Dn,1對于知識產(chǎn)權(quán)中的財產(chǎn)權(quán)而言，其基本特征之一是具有法定保護期限，但是并非知識產(chǎn)權(quán)中每一項財產(chǎn)權(quán)都具有時間限制。據(jù)知識法有關(guān)規(guī)定，以下說法中正確的是（19）(19) A企業(yè)的名稱權(quán)、商業(yè)秘密權(quán)、商標(biāo)權(quán)均有法定保護期限B企業(yè)的名稱權(quán)、商標(biāo)權(quán)有法定保護期限,商業(yè)秘密權(quán)無法確定保護期限C企業(yè)的名稱權(quán)、商業(yè)秘密權(quán)、商標(biāo)權(quán)均無法定保護期限D(zhuǎn)企業(yè)的名稱權(quán)、商業(yè)秘密權(quán)無法定保護期限，商標(biāo)權(quán)有法定保護期限按制定標(biāo)準(zhǔn)的不同層次和適應(yīng)范圍，標(biāo)準(zhǔn)可分為國際標(biāo)準(zhǔn)、國家

6、標(biāo)準(zhǔn)、行業(yè)標(biāo)準(zhǔn)和企業(yè)標(biāo)準(zhǔn)等，（20）制定的標(biāo)準(zhǔn)是國際標(biāo)準(zhǔn)。(20) AISO 和 IECCANSI 和 ISOBISO 和 IEEEDIEEE 和 GJB世界某一區(qū)域標(biāo)準(zhǔn)化團體所通過的標(biāo)準(zhǔn)稱為（21）。(21) A地方標(biāo)準(zhǔn)C專業(yè)標(biāo)準(zhǔn)B地區(qū)標(biāo)準(zhǔn)D行業(yè)標(biāo)準(zhǔn)在他人開發(fā)的軟件上署名或者更改他人開發(fā)的軟件上的署名，此種行為侵犯了軟件著作人的（22）(22) A修改權(quán)和發(fā)表權(quán)C發(fā)表權(quán)和署名權(quán)考察文法：G(VT，VN，E，P)B開發(fā)者身份權(quán)及署名權(quán)D署名權(quán)和轉(zhuǎn)讓權(quán)其中，VT=+，*，(，)，i ，VN=E，T，F(xiàn)，E 為開始符。P：EE+T|T TT*F|F F(E)|i產(chǎn)生式中的符號“”意思是（23）。F

7、*F+T 是該文法的一個句型，在此句型中，（24）是句柄，（25）是該句型的直接推導(dǎo)，（26）是該句型的最左推導(dǎo)。(23) A恒等于C蘊含(24) AF CF+T (25) AF*F+iCF*i+F(26) AF*F+T*FCF*(E)+TB取決于D定義為BF*FD F*F+TBi*F+TDi*i+TBF*F+TD (E)*F+T在以太網(wǎng)中，一個數(shù)據(jù)幀從一個站點開始發(fā)送，到該數(shù)據(jù)幀被另一個站點全部接收到的總時間等于（27）。(27) A信號傳播時延加上數(shù)據(jù)傳輸時延B數(shù)據(jù)傳輸時延減去信號傳播時延C信號傳播時延的 2 倍D數(shù)據(jù)傳輸時延的 2 倍以下合法的 B 類 IP 地址是（28）。(28) A

8、1111001000 B190190100150 C192168412 D248256119114（29）簡稱CRC，在計算機網(wǎng)絡(luò)中用得最廣泛。其編碼過程使用（30）運算。假設(shè)采用的生成多項式是 G(X)=X4+X3+X+1，給定為 11001010101，則編碼后的報文為（31）。(29) A水平檢驗碼B循環(huán)取模碼C循環(huán)冗余碼(30) A循環(huán)移位C非循環(huán)移位D循環(huán)取余碼B模 2 除法D二進制除法(31) A110010101010011C1100101010111011B 110010101011100D1101111001010101一般來說，TCP/IP 的 TCP 提供的服務(wù)是（32）

9、。(32) A運輸層服務(wù)B網(wǎng)絡(luò)層服務(wù)C會話層服務(wù)D表示層服務(wù)現(xiàn)在 6 個元素按 1、2、3、4、5、6 的順序進棧，序列（33）是不可能的出棧序列。(33) A1、2、3、4、5、6C4、5、3、2、1、6B3、2、1、6、4、5D5、6、4、3、2、1一棵有 124 個葉結(jié)點的完全二叉樹，最多有（34）結(jié)點。(34) A247B248 C249D250算術(shù)表達式(a+b)*c-d)/e 的逆波蘭表達式為（35）（35） A/-*+abcdeCab+*cd-e/Bab+c*d-e/D +*-/abcde設(shè)有鍵值序列18，7，6，24，38，56，3，22，47，36，按鍵值遞增順序采用選擇排序

10、，第一趟掃描的結(jié)果應(yīng)為（36）（36） A3，7，6，24，38，56，18，22，47，36B7，6，18，24，38，3，22，47，36，56C56，7，6，24，38，18，3，22，47，36D18，3，6，24，36，56，7，22，47，38一棵二叉樹的前序遍歷序列為 1 2 4 7 5 3 6 8 9，中序遍歷序列為 7 4 2 5 1 3 8 6 9，則其后序遍歷序列為（37）（37） A7 4 2 5 1 3 6 8 9 B7 4 5 2 8 9 6 3 1C2 4 7 5 1 3 6 8 9D2 4 7 5 3 6 8 9 1人們通常所說的媒體包括兩層含義，一是指信息的物

11、理載體，如（38）；二是指信息的表現(xiàn)形式，如（39）。（38-39）A文字、聲音、圖像、動畫和視頻等B磁盤、光盤、磁帶等C文字、圖像、磁帶、光盤D廣播、新聞、娛樂、影視等存儲一幅 1024768 的 32 位圖像的文件的大小約為（40）。（40） A3MC300KB96K D30K 已知關(guān)系 R 如下所示，關(guān)系 R 的主屬性為（41），候選碼為（42）。 R: XYZW112123123321123123123444(41) AXYZ BXYWCXZWDXYZW(42) AXYZ BXYXWCXZ,XW 和 ZWDXY,XW,YW 和 ZW設(shè)有關(guān)系模式 R(C,P,S,G,T,W)，各屬性含義

12、為：C 課程，P 老師，S 學(xué)生，G 成績，T 時間，W 教室，其函數(shù)依賴集為：F = C ,( , ) ,( , ) ,( , ) ,( , ) W則關(guān)系模式的關(guān)鍵字為（43），R 的規(guī)范化程度最高可達到（44）。若將R 分解為關(guān)系模式組 R1(C,P)，R2(S,C,G)，R3(S,T,W,C)，則 R1，R2，R3 的規(guī)范化程度最高分別可達到（45），（46），（47）。(43) A(T,R) B(S,C) C(T,W)D(T,S)(44-47)A1NF B2NF C3NF DBCNFE4NF關(guān)系運算表達式R (,( )1 3的結(jié)果為（48）。R: S:XYZXYZ22331144344

13、71234914811043(48) A4 B3,4 C3,4,7D3,7設(shè)有兩個關(guān)系模式 R(X,Y,Z)，S(X,Y,W)，其中屬性 Z 和屬性 W 不具有相同的域，下列表達式不正確的是（49）（49）A X( )nrow.G)Update SC SET G=OROW.G WHERE CNO = nrow.CNO試題三（20 分）(1)商品表（貨品編碼，貨品名稱，計量單位，入庫價格）供應(yīng)商（供應(yīng)商代號，供應(yīng)商名稱，電話，地址）員工表（員工代號，員工名稱，工資）入庫單表頭（入庫單號，入庫時間，供貨單位，錄入員，審核員，金額總計）入庫單明細（入庫單號，貨品編碼，入庫數(shù)量，入庫價格）(2) 企業(yè)

14、的數(shù)據(jù)庫系統(tǒng)在運行一段時間后，由于數(shù)據(jù)量的急增和各業(yè)務(wù)的全面展開，會導(dǎo)致系統(tǒng)的響應(yīng)速度變慢?？蓮囊韵聨追矫婵紤]此問題并采取相應(yīng)的措施：對硬盤進行碎片整理；對大數(shù)據(jù)量表進行重新索引，對各關(guān)聯(lián)表的關(guān)聯(lián)項進行索引；根據(jù)事務(wù)監(jiān)控數(shù)據(jù)機，判斷是還有頻繁產(chǎn)生死鎖的事務(wù)，對事務(wù)加以修改；擴充數(shù)據(jù)文件和事務(wù)日志文件的容量，以增加剩余空間；調(diào)整 DBMS 的各項參數(shù)，使之趨于更合理；導(dǎo)出不再使用的歷史數(shù)據(jù)；系統(tǒng)硬件升級，包括增加內(nèi)存、換用高速硬盤、更換服務(wù)器等。另外必要時，也可對最初的設(shè)計方案進行調(diào)整：（I）可將一些前臺的操作盡量用存儲過程來實現(xiàn)。因為存儲過程可輕松地執(zhí)行一系列復(fù)雜的操作，而不是那些傳統(tǒng)的冗長的

15、 T-SQL 語句。一個設(shè)計良好的存儲過程可以顯著減少客戶端與服務(wù)器端的往返通訊，甚至可以壓縮至一次調(diào)用。另外，使用遠程調(diào)用（RPC）服務(wù)器端的存儲過程可以提高執(zhí)行序列的重用性，從而提高性能。（II）有些用于查詢的數(shù)據(jù)模式，甚至可以利用反規(guī)范化的策略來提高效率。如有選修關(guān)系模式：選修（學(xué)號，選修課程代號，成績），但是當(dāng)開學(xué)時期學(xué)生查分操作過多會導(dǎo)致系統(tǒng)處理速度變慢，這時可以考慮增加一個大冗余的模式來提高效率，如增加一個模式：（學(xué)號，選修課程 1，成績 1，選修課程 2，成績 2，選修課程 n，成績 n），通過增加冗余的手段來提高性能。試題四（20 分）(1)學(xué)生選課和教師任課兩個局部信息的結(jié)構(gòu) E-R 圖分別如下：單位名學(xué)號年齡電話教師號職稱(2) 單位1擁有m學(xué)生姓名單位名單位1屬于m教師姓名m性別m性別1選