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

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

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

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

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

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

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

7、*F+T 是該文法的一個(gè)句型，在此句型中，（24）是句柄，（25）是該句型的直接推導(dǎo)，（26）是該句型的最左推導(dǎo)。(23) A恒等于C蘊(yùn)含(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)中，一個(gè)數(shù)據(jù)幀從一個(gè)站點(diǎn)開(kāi)始發(fā)送，到該數(shù)據(jù)幀被另一個(gè)站點(diǎn)全部接收到的總時(shí)間等于（27）。(27) A信號(hào)傳播時(shí)延加上數(shù)據(jù)傳輸時(shí)延B數(shù)據(jù)傳輸時(shí)延減去信號(hào)傳播時(shí)延C信號(hào)傳播時(shí)延的 2 倍D數(shù)據(jù)傳輸時(shí)延的 2 倍以下合法的 B 類(lèi) IP 地址是（28）。(28) A

8、1111001000 B190190100150 C192168412 D248256119114（29）簡(jiǎn)稱(chēng)CRC，在計(jì)算機(jī)網(wǎng)絡(luò)中用得最廣泛。其編碼過(guò)程使用（30）運(yùn)算。假設(shè)采用的生成多項(xiàng)式是 G(X)=X4+X3+X+1，給定為 11001010101，則編碼后的報(bào)文為（31）。(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) A110010101010011C1100101010111011B 110010101011100D1101111001010101一般來(lái)說(shuō)，TCP/IP 的 TCP 提供的服務(wù)是（32）

9、。(32) A運(yùn)輸層服務(wù)B網(wǎng)絡(luò)層服務(wù)C會(huì)話(huà)層服務(wù)D表示層服務(wù)現(xiàn)在 6 個(gè)元素按 1、2、3、4、5、6 的順序進(jìn)棧，序列（33）是不可能的出棧序列。(33) A1、2、3、4、5、6C4、5、3、2、1、6B3、2、1、6、4、5D5、6、4、3、2、1一棵有 124 個(gè)葉結(jié)點(diǎn)的完全二叉樹(shù)，最多有（34）結(jié)點(diǎn)。(34) A247B248 C249D250算術(shù)表達(dá)式(a+b)*c-d)/e 的逆波蘭表達(dá)式為（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一棵二叉樹(shù)的前序遍歷序列為 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人們通常所說(shuō)的媒體包括兩層含義，一是指信息的物

11、理載體，如（38）；二是指信息的表現(xiàn)形式，如（39）。（38-39）A文字、聲音、圖像、動(dòng)畫(huà)和視頻等B磁盤(pán)、光盤(pán)、磁帶等C文字、圖像、磁帶、光盤(pán)D廣播、新聞、娛樂(lè)、影視等存儲(chǔ)一幅 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 成績(jī)，T 時(shí)間，W 教室，其函數(shù)依賴(lài)集為：F = C ,( , ) ,( , ) ,( , ) ,( , ) W則關(guān)系模式的關(guān)鍵字為（43），R 的規(guī)范化程度最高可達(dá)到（44）。若將R 分解為關(guān)系模式組 R1(C,P)，R2(S,C,G)，R3(S,T,W,C)，則 R1，R2，R3 的規(guī)范化程度最高分別可達(dá)到（45），（46），（47）。(43) A(T,R) B(S,C) C(T,W)D(T,S)(44-47)A1NF B2NF C3NF DBCNFE4NF關(guān)系運(yùn)算表達(dá)式R (,( )1 3的結(jié)果為（48）。R: S:XYZXYZ22331144344

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

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

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