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

1、- PAGE 30 -上午部分虛擬存儲(chǔ)器地址址變換是指（11）。模擬試題 1(1)A多多用戶虛地址址與實(shí)地址如如何一一對(duì)應(yīng)應(yīng)B程序的邏輯輯地址變換成成主存實(shí)地址址C程序執(zhí)行時(shí)時(shí)將虛地址轉(zhuǎn)轉(zhuǎn)換成對(duì)應(yīng)的的實(shí)存地址D指令的符號(hào)號(hào)地址變換成成二進(jìn)制地址址并行處理發(fā)展通通過(guò)（2）的的途徑形成了了頒布處理系系統(tǒng)。(2)A時(shí)時(shí)間重疊 B提高高主頻 C資源重重復(fù) DD資源共享享設(shè)最大并行度 P=n*mm，其中 nn 為同時(shí)處處理一個(gè)字中中的二進(jìn)制位位數(shù)；m 為為能同時(shí)處理理的字?jǐn)?shù)。則 WPBS（字字并位串）可可描述為（33）。(3)Ann=1,m1 Bn=1,mm=1 Cn1,mm1 Dn1,mm=1以下關(guān)于

2、流水線線的說(shuō)法中不不正確的是（44）。(4) A單單功能流水線線只完成一種種固定功能B動(dòng)態(tài)流水線線的各功能段段在同一時(shí)間間內(nèi)只能按同同一運(yùn)算或功功能連接C標(biāo)量流水線線只能對(duì)標(biāo)量量數(shù)據(jù)進(jìn)行流流水處理D同一多功能能流水線上可可有多種連接接方式來(lái)實(shí)現(xiàn)現(xiàn)多種功能在段頁(yè)式存儲(chǔ)管管理系統(tǒng)中，內(nèi)內(nèi)存等分為（55），程序按按邏輯模塊劃劃分成若干（66）。采用段段式存儲(chǔ)管理的系統(tǒng)中中若地址用 24 位表示示，其中 116 位表示示段號(hào)，則允允許每段的最最大長(zhǎng)度是（77）。(5)A塊塊 B基址 C分區(qū) D片片(6)A頁(yè)頁(yè) B段 C塊 D片(7)A228B216 C224D232假設(shè)一個(gè)有 33個(gè)盤片的硬硬盤，共有

3、 4個(gè)記錄面，轉(zhuǎn)轉(zhuǎn)速為 72200轉(zhuǎn)/分，盤面有有效記錄區(qū)域域的外直徑為 330cm，內(nèi)內(nèi)直徑為 llOcm，記記錄位密度為為 250 位/mm，磁道密度度為 8 道/mm，每磁道分 16 個(gè)扇區(qū)，每每扇區(qū) 5112 字節(jié)，則則該硬盤的非非格式化容量量和格式化容容量約為（88）。(8)A.1120MB 和 1OOMMBC. 60MBB 和 50MBBB.30MB 和 25MBBD.22.5MMB和 25MBB（9）是面向?qū)?duì)象程序設(shè)計(jì)計(jì)語(yǔ)言中的一一種機(jī)制，此此種機(jī)制實(shí)現(xiàn)現(xiàn)了方法的定定義與具體的的對(duì)象無(wú)關(guān)，而對(duì)方法的的調(diào)用則可關(guān)關(guān)聯(lián)于具體的的對(duì)象。(9)A繼繼承 BB封裝 C多態(tài) D動(dòng)態(tài)綁綁定（

4、10）工具在在軟件詳細(xì)設(shè)設(shè)計(jì)過(guò)程中不不采用。(10) A判定表BIPO 圖圖CPDLDDFD 圖圖產(chǎn)生軟件維護(hù)的的副作用，是是指（11）。(11) A開發(fā)時(shí)的錯(cuò)錯(cuò)誤B隱含的錯(cuò)誤誤C因修改軟件件而造成的錯(cuò)錯(cuò)誤D運(yùn)行時(shí)誤操操作軟件開發(fā)過(guò)程中中，抽取和整整理用戶需求求并建立問(wèn)題題域精確模型型的過(guò)程叫（112）。(12) A生存期B面向?qū)ο笤O(shè)設(shè)計(jì)C面向?qū)ο蟪坛绦蛟O(shè)計(jì)D面向?qū)ο蠓址治鍪褂冒缀袦y(cè)試方方法時(shí)，確定定測(cè)試數(shù)據(jù)應(yīng)應(yīng)根據(jù)（133）和指定的的覆蓋標(biāo)準(zhǔn)。(13) A程序的內(nèi)部部邏輯B程序的復(fù)雜雜結(jié)構(gòu)C使用說(shuō)明書書D程序的功能能在操作系統(tǒng)中，并并發(fā)性是指（114）發(fā)生。(14) A若干個(gè)事件件在同一時(shí)該

5、該發(fā)生 B若干干個(gè)事件在不不同時(shí)刻發(fā)生生 C若干干個(gè)事件在同同一時(shí)間間隔隔內(nèi)發(fā)生 D若干干個(gè)事件在不不同時(shí)間間隔隔內(nèi)發(fā)生若要對(duì)某多緩沖沖池進(jìn)行管理理（此多緩沖沖池包括 nn 個(gè)緩沖區(qū)區(qū)）。用 PP,V 操作作實(shí)現(xiàn)對(duì)緩沖沖區(qū)的存取操作，至少需需要（15）個(gè)個(gè)同步信號(hào)量量及（16）個(gè)個(gè)互斥信號(hào)量量，其中同步步信號(hào)量的初初值為（177），互斥信號(hào)量的初初值為（188）。(15) A0(16) A0B1B1C2C2D3D3(17) A0(18) A1Bn,0 Cn,0,11 Dn-1,00B1,1 C1,1,11 Dn,1對(duì)于知識(shí)產(chǎn)權(quán)中中的財(cái)產(chǎn)權(quán)而而言，其基本本特征之一是是具有法定保保護(hù)期限，但但是并

6、非知識(shí)識(shí)產(chǎn)權(quán)中每一項(xiàng)財(cái)產(chǎn)權(quán)都都具有時(shí)間限限制。據(jù)知識(shí)識(shí)法有關(guān)規(guī)定定，以下說(shuō)法法中正確的是是（19）(19) A企業(yè)的名稱稱權(quán)、商業(yè)秘秘密權(quán)、商標(biāo)標(biāo)權(quán)均有法定定保護(hù)期限B企業(yè)的名稱稱權(quán)、商標(biāo)權(quán)權(quán)有法定保護(hù)護(hù)期限,商業(yè)秘密權(quán)權(quán)無(wú)法確定保保護(hù)期限C企業(yè)的名稱稱權(quán)、商業(yè)秘秘密權(quán)、商標(biāo)標(biāo)權(quán)均無(wú)法定定保護(hù)期限D(zhuǎn)企業(yè)的名稱稱權(quán)、商業(yè)秘秘密權(quán)無(wú)法定定保護(hù)期限，商商標(biāo)權(quán)有法定定保護(hù)期限按制定標(biāo)準(zhǔn)的不不同層次和適適應(yīng)范圍，標(biāo)標(biāo)準(zhǔn)可分為國(guó)國(guó)際標(biāo)準(zhǔn)、國(guó)國(guó)家標(biāo)準(zhǔn)、行行業(yè)標(biāo)準(zhǔn)和企企業(yè)標(biāo)準(zhǔn)等，（20）制制定的標(biāo)準(zhǔn)是是國(guó)際標(biāo)準(zhǔn)。(20) AISO 和 IECCANSI 和 ISOBISO 和和 IEEEEDIEEE 和 GJ

7、B世界某一區(qū)域標(biāo)標(biāo)準(zhǔn)化團(tuán)體所所通過(guò)的標(biāo)準(zhǔn)準(zhǔn)稱為（211）。(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ā)發(fā)表權(quán)C發(fā)表權(quán)和署署名權(quán)考察文法：G(VT，VN，E，P)B開發(fā)者身份份權(quán)及署名權(quán)權(quán)D署名權(quán)和轉(zhuǎn)轉(zhuǎn)讓權(quán)其中，VT=+，*，(，)，i ，VN=E，T，F(xiàn)，E 為開始符符。P：EE+TT|T TTT*F|F FF(E)|i產(chǎn)生式中的符號(hào)號(hào)“”意思是（223）。F*F+T 是是該文法的一一個(gè)句型，在在此句型中，（224）是句柄，（255）是該句型型的直接推導(dǎo)導(dǎo)，（26）

8、是是該句型的最最左推導(dǎo)。(23) A恒等于C蘊(yùn)含(24) AF CF+T (25) AF*F+iiCF*i+FF(26) AF*F+TT*FCF*(EE)+TB取決于D定義為BF*FD F*F+TBi*F+TTDi*i+TTBF*F+TTD (E)*F+T在以太網(wǎng)中，一一個(gè)數(shù)據(jù)幀從從一個(gè)站點(diǎn)開開始發(fā)送，到到該數(shù)據(jù)幀被被另一個(gè)站點(diǎn)點(diǎn)全部接收到到的總時(shí)間等于（27）。(27) A信號(hào)傳播時(shí)時(shí)延加上數(shù)據(jù)據(jù)傳輸時(shí)延B數(shù)據(jù)傳輸時(shí)時(shí)延減去信號(hào)號(hào)傳播時(shí)延C信號(hào)傳播時(shí)時(shí)延的 2 倍D數(shù)據(jù)傳輸時(shí)時(shí)延的 2 倍以下合法的 BB 類 IP 地址是是（28）。(28) A1111001000 B19019010015

9、0 C192168412 D248256119114（29）簡(jiǎn)稱CRC，在計(jì)計(jì)算機(jī)網(wǎng)絡(luò)中中用得最廣泛泛。其編碼過(guò)過(guò)程使用（330）運(yùn)算。假假設(shè)采用的生成多項(xiàng)式是 G(X)=X4+X3+X+1，給給定為 1110010110101，則則編碼后的報(bào)報(bào)文為（311）。(29) A水平檢驗(yàn)碼碼B循環(huán)取模碼碼C循環(huán)冗余碼碼(30) A循環(huán)移位C非循環(huán)移位位D循環(huán)取余余碼B模 2 除除法D二進(jìn)制除法法(31) A110011010100100111C1100010101101110011B 110001010110111000D1101111100110101001一般來(lái)說(shuō)，TCCP/IP 的 TCP 提

10、供的服務(wù)務(wù)是（32）。(32) A運(yùn)輸層服務(wù)務(wù)B網(wǎng)絡(luò)層服務(wù)務(wù)C會(huì)話層服務(wù)務(wù)D表示層服務(wù)務(wù)現(xiàn)在 6 個(gè)元元素按 1、2、3、4、5、6 的順序進(jìn)進(jìn)棧，序列（33）是不可能的出棧序列。(33) A1、2、3、4、5、6C4、5、33、2、1、6B3、2、11、6、4、5D5、6、44、3、2、1一棵有 1244 個(gè)葉結(jié)點(diǎn)點(diǎn)的完全二叉叉樹，最多有有（34）結(jié)點(diǎn)。(34) A247B248 C249D250算術(shù)表達(dá)式(a+b)*c-d)/e 的逆波波蘭表達(dá)式為為（35）（35） AA/-*+aabcdeCab+*ccd-e/Bab+c*d-e/D +*-/abcdee設(shè)有鍵值序列18，7，6，24，3

11、8，56，3，22，47，36，按鍵鍵值遞增順序序采用選擇排排序，第一趟掃描的結(jié)結(jié)果應(yīng)為（336）（36） AA3，7，6，24，38，56，18，22，47，36B7，6，18，24，38，3，22，47，36，56C56，77，6，24，38，18，3，22，47，36D18，33，6，24，36，56，7，22，47，38一棵二叉樹的前前序遍歷序列列為 1 22 4 7 5 3 66 8 9，中中序遍歷序列列為 7 44 2 5 1 3 88 6 9，則則其后序遍歷序列為（337）（37） AA7 4 22 5 1 3 6 88 9 B7 4 55 2 8 9 6 33 1C2 4 77

12、 5 1 3 6 88 9D2 4 77 5 3 6 8 99 1人們通常所說(shuō)的的媒體包括兩兩層含義，一一是指信息的的物理載體，如如（38）；二是是指信息的表表現(xiàn)形式，如（399）。（38-39）A文字、聲聲音、圖像、動(dòng)動(dòng)畫和視頻等等B磁盤、光盤盤、磁帶等C文字、圖像像、磁帶、光光盤D廣播、新聞聞、娛樂(lè)、影影視等存儲(chǔ)一幅 10024768 的 32 位圖像像的文件的大大小約為（440）。（40） AA3MC300KB96K D30K 已知關(guān)系 R 如下所示，關(guān)關(guān)系 R 的主屬性性為（41），候選碼為為（42）。 RR: XYZWW112123123321123123123444(41) AXY

13、Z BXYWCXZWDXYZW(42) AXYZ BXYXWCXZ,XWW 和 ZWDXY,XWW,YW 和和 ZW設(shè)有關(guān)系模式 R(C,PP,S,G,T,W)，各各屬性含義為為：C 課程，P 老師，S 學(xué)生，G 成績(jī)，T 時(shí)間，W 教室，其函函數(shù)依賴集為為：F = C ,( , ) ,( , ) ,( , ) ,( , ) W則關(guān)系模式的關(guān)關(guān)鍵字為（443），R 的規(guī)范化化程度最高可可達(dá)到（444）。若將R 分解為關(guān)系模式組 RR1(C,PP)，R2(S,C,G)，R3(S,T,W,CC)，則 R1，R2，R3 的規(guī)范范化程度最高高分別可達(dá)到（45），（46），（47）。(43) A(T,R

14、) B(S,C) C(T,W)D(T,S)(44-47)A1NF B2NF C3NF DBCNFE4NF關(guān)系運(yùn)算表達(dá)式式R (,( )1 3的結(jié)果為（488）。R: SS:XYZXXYZ2233114434471234914811043(48) A4 B3,4 C3,4,7D3,7設(shè)有兩個(gè)關(guān)系模模式 R(XX,Y,Z)，S(X,YY,W)，其其中屬性 ZZ 和屬性 W 不具有相相同的域，下下列表達(dá)式不正確的是（49）（49）A X( )nroww.G)Update SC SET G=ORROW.G WHEERE CNNO = nnrow.CCNO試題三（20 分）(1)商品表（貨品編編碼，貨品

15、名名稱，計(jì)量單單位，入庫(kù)價(jià)價(jià)格）供應(yīng)商（供應(yīng)商商代號(hào)，供應(yīng)應(yīng)商名稱，電電話，地址）員工表（員工代代號(hào)，員工名名稱，工資）入庫(kù)單表頭（入入庫(kù)單號(hào)，入入庫(kù)時(shí)間，供供貨單位，錄錄入員，審核核員，金額總總計(jì)）入庫(kù)單明細(xì)（入入庫(kù)單號(hào)，貨貨品編碼，入入庫(kù)數(shù)量，入入庫(kù)價(jià)格）(2) 企業(yè)的數(shù)據(jù)庫(kù)系系統(tǒng)在運(yùn)行一一段時(shí)間后，由由于數(shù)據(jù)量的的急增和各業(yè)業(yè)務(wù)的全面展展開，會(huì)導(dǎo)致致系統(tǒng)的響應(yīng)速度變慢慢?？蓮囊韵孪聨追矫婵紤]慮此問(wèn)題并采采取相應(yīng)的措措施：對(duì)硬盤進(jìn)行碎片片整理；對(duì)大數(shù)據(jù)量表進(jìn)進(jìn)行重新索引引，對(duì)各關(guān)聯(lián)聯(lián)表的關(guān)聯(lián)項(xiàng)項(xiàng)進(jìn)行索引；根據(jù)事務(wù)監(jiān)控?cái)?shù)數(shù)據(jù)機(jī)，判斷斷是還有頻繁繁產(chǎn)生死鎖的的事務(wù)，對(duì)事事務(wù)加以修改改；擴(kuò)充數(shù)據(jù)

16、文件和和事務(wù)日志文文件的容量，以以增加剩余空空間；調(diào)整 DBMSS 的各項(xiàng)參參數(shù)，使之趨趨于更合理；導(dǎo)出不再使用的的歷史數(shù)據(jù)；系統(tǒng)硬件升級(jí)，包包括增加內(nèi)存存、換用高速速硬盤、更換換服務(wù)器等。另外必要時(shí)，也也可對(duì)最初的的設(shè)計(jì)方案進(jìn)進(jìn)行調(diào)整：（I）可將一些些前臺(tái)的操作作盡量用存儲(chǔ)儲(chǔ)過(guò)程來(lái)實(shí)現(xiàn)現(xiàn)。因?yàn)榇鎯?chǔ)儲(chǔ)過(guò)程可輕松松地執(zhí)行一系系列復(fù)雜的操作，而而不是那些傳傳統(tǒng)的冗長(zhǎng)的的 T-SQQL 語(yǔ)句。一一個(gè)設(shè)計(jì)良好好的存儲(chǔ)過(guò)程程可以顯著減減少客戶端與服務(wù)器器端的往返通通訊，甚至可可以壓縮至一一次調(diào)用。另另外，使用遠(yuǎn)遠(yuǎn)程調(diào)用（RRPC）服務(wù)器端的存儲(chǔ)過(guò)過(guò)程可以提高高執(zhí)行序列的的重用性，從從而提高性能能。（II）有些用用于查詢的數(shù)數(shù)據(jù)模式，甚甚至可以利用用反規(guī)范化的的策略來(lái)提高高效率。如有有選修關(guān)系模式：選修修（學(xué)號(hào)，選選修課程代號(hào)號(hào)，成績(jī)），但但是當(dāng)開學(xué)時(shí)時(shí)期學(xué)生查分分操作過(guò)多會(huì)會(huì)導(dǎo)致系統(tǒng)處理速度變變慢，這時(shí)可可以考慮增加加一個(gè)大冗余余的模式來(lái)提提高效率，如如增加一個(gè)模模式：（學(xué)號(hào)，選修課課程 1，成成績(jī) 1，選選修課程 22，成績(jī) 22，選修課程程 n，成績(jī)績(jī) n），通通過(guò)增加冗余的手段來(lái)提提高性能。試題四（20 分）(1)學(xué)生選課和教師師任課兩個(gè)局局部信息的結(jié)結(jié)構(gòu) E-RR 圖分別如如下：?jiǎn)挝幻麑W(xué)號(hào)年齡電話教師號(hào)職稱(2) 單位1擁有m學(xué)生姓名單位名單位1屬于m教師姓名m性別m性別