數(shù)據(jù)庫工程師-21

1、數(shù)據(jù)庫工程師 -21（ 總分： 100.00 ，做題時(shí)間： 90 分鐘 ）一、選擇題 （總題數(shù)： 50，分?jǐn)?shù)： 100.00）1. 一般情況下，操作數(shù)左移 2 位的結(jié)果是原操作數(shù) （分?jǐn)?shù)： 2.00 ）A. 整除 2B. 乘以 2C. 整除 4D. 乘以4 V解析：2. 已知寄存器A存有帶符號整數(shù)，且只作邏輯移位，HA和LA分別代表其最高位和最低位；寄存器 B存有帶符號整數(shù)，且只作算術(shù)移位，HB和LB分別代表其最高位和最低位。當(dāng)寄存器A與B都有右移位發(fā)生時(shí)，下述哪一個(gè)命題是正確的 ?（分?jǐn)?shù)： 2.00 ）A. HA與HB均成為0B. HA與HB均成為1C. HA變成0但HB保持原值 VD. H

2、A保持原值但HB的值改變解析：3. 若與非門的輸入變量為 A與B,輸出變量為Y,則A和B分別為下述哪種情況時(shí)，Y才為0?（分?jǐn)?shù)： 2.00 ）A. 0， 0B. 0， 1C. 1 ， 0D. 1 ， 1 V解析：4. 設(shè)S=1, 2，3, 4，下面哪個(gè)運(yùn)算是 S上的運(yùn)算？其中， - ， +， " 分別為減法、加法和乘法運(yùn)算（分?jǐn)?shù)： 2.00 ）A. x*y=x-yB. x*y=x+yC. x*y=x"yD. x*y=（x"y）（mod 5）V解析：5. 設(shè)P, q為兩個(gè)命題，對于"pTq"的邏輯涵義，下面的哪些敘述是正確的？I .如果P,則qn

3、. P僅當(dāng)q 山.P當(dāng)qIV. q是P的充分條件（分?jǐn)?shù)： 2.00 ）A. I 和 n VB. 山和VC. n 和vD. I和山解析：6. 在謂詞邏輯中，令 F（x） 表示 x 是火車， G（y） 表示 y 是汽車， L（x ， y） 表示 x 比 y 快，命題“并不是所有 的火車比所有的汽車快”的符號表示中哪些是正確的 ?I. n "x"y(F(x) ? G(y)-L(x ,y)n . $x$y(F(x) ? 6(y) ? n L(x , y) 山.$x$y(F(x) ? G(y) - n L(x , y)(分?jǐn)?shù)： 2.00 )A. .僅 IB. .僅nC. I 和 n

4、VD. 都不對解析：7. 設(shè)R是集合A=a, b, c, d上的二元關(guān)系，R=,下面哪些命題為真？I . R"R 是對稱的 n . R"R 是自反的 山.R"R不是傳遞的(分?jǐn)?shù)： 2.00 )A. .僅 IB. .僅nC. I 和 n VD. 全真解析：8. 設(shè)為一個(gè)偏序集，其中， A=1 , 2, . , 6 , R是整除關(guān)系，下面命題中哪個(gè)是假的 (分?jǐn)?shù)： 2.00 )A. 4 , 5, 6全是A的極大元B. A 沒有最大元C. 6是A的上界 VD. 1是A的最大下界解析：9. 如果存在簡單圖G以數(shù)列 d=(d1 , d2.，dn) 為度數(shù)列，則稱 d 是可圖

5、解的，下面哪個(gè)數(shù)列是不可圖解的?(分?jǐn)?shù)：2.00)A.(3，3，3，3)B.(2，2，2，2，3，3)C.(2，2，3，4，5，6 ， 6) VD.(2，2，3，3，3，5)解析：10. 設(shè)T為n(n >3)階無向樹，T有幾條割邊？(分?jǐn)?shù)： 2.00 )A. n 條B. n-2 條C. n-1 條 VD. 沒有解析：11. 以下數(shù)據(jù)結(jié)構(gòu)中，哪一個(gè)是線性結(jié)構(gòu) ? (分?jǐn)?shù)： 2.00 )A. 廣義表B. 二叉樹C. 稀疏矩陣D. . 串 V解析：12. 用鏈接方式存儲的隊(duì)列，在進(jìn)行刪除運(yùn)算時(shí) （分?jǐn)?shù)： 2.00 ）A. 僅修改頭指針B. 僅修改尾指針C. 頭、尾指針都要修改D. 頭、尾指針可

6、能都要修改 V解析：13. 設(shè)僅包含根結(jié)點(diǎn)的二叉樹的高度為 0，則高度 k 的二叉樹的最大結(jié)點(diǎn)數(shù)為 （分?jǐn)?shù)： 2.00 ）A. 2K+1B. 2K+1+1C. 2K+1-1 VD. 2K+1解析：14. 下列關(guān)于二叉樹周游的敘述中，正確的是（分?jǐn)?shù)： 2.00 ）A. 若一個(gè)結(jié)點(diǎn)是某二叉樹的對稱序最后一個(gè)結(jié)點(diǎn)，則它必是該二叉樹的前序最后一個(gè)結(jié)點(diǎn)B. 若一個(gè)結(jié)點(diǎn)是某二叉樹的前序最后一個(gè)結(jié)點(diǎn)，則它必是該二叉樹的對稱序最后一個(gè)結(jié)點(diǎn)C. 若一個(gè)樹葉是某二叉樹的對稱序最后一個(gè)結(jié)點(diǎn)，則它必是該二叉樹的前序最后一個(gè)結(jié)點(diǎn)VD. 若一個(gè)樹葉是某二叉樹的前序最后一個(gè)結(jié)點(diǎn)，則它必是該二叉樹的對稱序最后一個(gè)結(jié)點(diǎn) 解析：

7、15. 在待排序文件己基本有序的前提下，下述排序方法中效率最高的是 （分?jǐn)?shù)： 2.00 ）A. 直接插入排序 VB. 直接選擇排序C. 快速排序D. 歸并排序 解析：16. 設(shè)有關(guān)鍵碼序列（Q, G M,乙A, N P, X, H），下面哪一個(gè)序列是從上述序列出發(fā)建堆的結(jié)果分?jǐn)?shù)：2.00 )A.A,G,H,M,N,P,Q,X,ZB.A,G,M,H,Q,N,P,X,ZC.G,M,Q,A,N,P,X,H,ZD.H,G,M,P,A,N,Q,X,Z解析：17. 操作系統(tǒng)的設(shè)計(jì)目標(biāo)之一是正確性，下列哪一個(gè)因素不會(huì)影響該目標(biāo) （分?jǐn)?shù)： 2.00 ）A. 并發(fā)性B. 共享性C. 高效性 VD. 隨機(jī)性 解析

8、：18. 如下表所示,虛擬段頁式存儲管理方案的特性為地址空間 空間浪費(fèi) 存儲共享 存儲保護(hù) 動(dòng)態(tài)擴(kuò)充 動(dòng)態(tài)連接分?jǐn)?shù)： 2.00 ）A. 一維 大 不易 易 不可 不可B. 一維 小 易 不易 可以 不可C. 二維 大 不易 易 可以 可以D. 二維 小 易 易 可以 可以 V解析：19. 在虛擬頁式存儲管理中，所謂最不經(jīng)使用 （LFU） 頁面淘汰算法是指 （分?jǐn)?shù)： 2.00 ）A. 將駐留在內(nèi)存中最后一次訪問時(shí)間距離當(dāng)前時(shí)間間隔最長的頁面淘汰B. 將駐留在內(nèi)存中訪問次數(shù)最少的頁面淘汰VC. 將駐留在內(nèi)存中的頁面隨機(jī)挑選一頁淘汰D. 將駐留在內(nèi)存中時(shí)間最長的一頁淘汰解析：20. 文件系統(tǒng)的主要目

9、的是（分?jǐn)?shù)： 2.00 ）A. 實(shí)現(xiàn)虛擬存儲管理B. 用于存儲系統(tǒng)系統(tǒng)文檔C. 實(shí)現(xiàn)對文件的按名存取 VD. 實(shí)現(xiàn)目錄檢索解析：21. 假設(shè)有5個(gè)批處理作業(yè)J1 , . , J5幾乎同時(shí)到達(dá)系統(tǒng)，它們的估計(jì)運(yùn)行時(shí)間為10, 6, 2, 4和8分鐘 它們的優(yōu)先級別為 3， 5， 2， 1 和 4（5 為最高優(yōu)先級 ） ，若采用優(yōu)先級作業(yè)調(diào)度算法，假設(shè)忽略作業(yè)切換所 用的時(shí)間，則平均作業(yè)周轉(zhuǎn)時(shí)間為（分?jǐn)?shù)： 2.00 ）A. 6 分鐘B. 10 分鐘C. 20 分鐘 VD. 24 分鐘解析：22. 設(shè)系統(tǒng)中A類資源有10個(gè)實(shí)例，B類資源有5個(gè)實(shí)例，又設(shè)系統(tǒng)中有 5個(gè)進(jìn)程P1, P2, P3, P4,

10、 P5。在某一時(shí)刻TO,系統(tǒng)狀態(tài)如下，最大資源需求量已分配資源數(shù)量，現(xiàn)在系統(tǒng)可用資源為A: 3個(gè)，B: 3個(gè)該狀態(tài)是安全狀態(tài)，現(xiàn)在進(jìn)程P2發(fā)出新的資源申請 A: 1個(gè)，B: 0個(gè)。分配后系統(tǒng)仍處于安全狀態(tài)，其某一安全序列是A B A BP1 7 5 0 1P2 3 2 2 0P3 9 0 3 0P4 2 2 2 1P5 4 3 0 0（分?jǐn)?shù)： 2.00 ）A. P2P3P5P4P1B. P2P4P5P1P3 VC. P4P3P1P5P2D. P5P1P3P4P2解析：23. 在UNIX文件系統(tǒng)中，若在根文件系統(tǒng)的某個(gè)子目錄上掛上其它的文件系統(tǒng)，可使用的命令是（分?jǐn)?shù)： 2.00 ）A. moun

11、t VB. moreC. grepD. nice解析：24. 眾所周知，信息是有價(jià)值的，信息的價(jià)值與如下哪些性質(zhì)有關(guān) ?I.準(zhǔn)確性U.及時(shí)性山.完整性W.可靠性(分?jǐn)?shù)： 2.00 )A. I 和 UB. 山和WC. I、U和山D. 全部 V解析：25. 在數(shù)據(jù)庫技術(shù)中，只描述信息特性和語義的數(shù)據(jù)模型稱為(分?jǐn)?shù)： 2.00 )A. 概念模型 VB. 結(jié)構(gòu)模型C. 物理模型D. 數(shù)學(xué)模型解析：26. 在SQL語言中的視圖(view)是數(shù)據(jù)庫體系結(jié)構(gòu)中的(分?jǐn)?shù)： 2.00 )A. 內(nèi)模式B. 模式C. 外模式 VD. 物理模式解析：27. 要求關(guān)系中的元組在組成主鍵的屬性上不能為空值，這是(分?jǐn)?shù)：

12、2.00 )A. 參照完整性規(guī)則B. 實(shí)體完整性規(guī)則 VC. 用戶定義完整性規(guī)則D. 域完整性規(guī)則解析：28.ORACLE數(shù)據(jù)庫管理系統(tǒng)提供了多級通信功能并支持多種網(wǎng)絡(luò)協(xié)議。下列的哪個(gè)(些)協(xié)議是被ORACLEDBMS支持的？I . TCP/IPn. NetBIOS山.X.25IV. AppleTalk(分?jǐn)?shù)： 2.00 )A. 只有IB. I 和 nC. i,n和山D. 全部 V解析：29. 下面三個(gè)關(guān)系代數(shù)表達(dá)式是等價(jià)的，試判別其執(zhí)行效率E1 = n A( b B=(c ? D="99"(R X S)E2=n A( b B=c(RX b D="99"

13、(S)E3=n A(R«B=C b D="99"(S)(分?jǐn)?shù)： 2.00 )A. 相同B. E1 最差 VC. E2 最差D. E3 最差 解析：30. 設(shè)學(xué)生關(guān)系 S（S#, SNAMESEX DPAT的主鍵為S#,學(xué)生選課關(guān)系 SC（S#, C#, GRADE的主鍵為S#和 C#,則關(guān)系 R（S#, C#, SEX DPAT GRADE的主鍵為 S#和 C#,滿足（分?jǐn)?shù)： 2.00 ）A. 1NF VB. 2NFC. 3NFD. BCNF解析：31. 在數(shù)據(jù)庫加鎖技術(shù)中，一個(gè)事務(wù)如果對某一數(shù)據(jù)項(xiàng)加了排他 （exclusive） 鎖，它將保持此鎖直到該事務(wù) 結(jié)束

14、。這是保證事務(wù)哪一種特性的重要措施 ?（分?jǐn)?shù)： 2.00 ）A. 原子性 （atomicity）B. 一致性或可串行性 （consistency or serializability）C. 永久性 （durability）D. 隔離性 （isolaty） V 解析：32. 有如下兩個(gè)關(guān)系：（主鍵是 "零件號 "）供應(yīng)商關(guān)系 S： （主鍵是"供應(yīng)商號 "）（ 外鍵是"供應(yīng)商號 "）供應(yīng)商號 供應(yīng)商名 所在城市B01 紅星 北京$10 宇宙 上海T20 黎明 天津Z01 立新 重慶零件號 顏色 供應(yīng)商號010 紅 B01201 蘭 T20

15、312 白 $10今要向關(guān)系 P 插入新行，新行的值分別列出如下。它們是否都能插入 ?I . （"307","綠"，"S10"） n. （"101","黃"，"T11"）（分?jǐn)?shù)： 2.00 ）A. 只有I Vb.只有nC. 都能D. 都不能解析：33. 軟件開發(fā)中常采用的結(jié)構(gòu)化生命周期方法，由于其特征而一般稱其為 （分?jǐn)?shù)： 2.00 ）A. 瀑布模型 VB. 對象模型C. 螺旋模型D. 層次模型 解析：34. 軟件原型化開發(fā)方法有其基本步驟，下述中，哪些（ 個(gè)） 是實(shí)施原型化

16、的最基本的步驟 ?I . 獲取基本需求n . 開發(fā)工作模型山.嚴(yán)格細(xì)部說明IV.模型驗(yàn)證（分?jǐn)?shù)： 2.00 ）A. 全部都是b. i,n 和 v VC. VD. I 和 U解析：35. 軟件設(shè)計(jì)將涉及軟件的結(jié)構(gòu)、過程和模塊的設(shè)計(jì)，其中軟件過程是指（分?jǐn)?shù)： 2.00 ）A. 模塊間的關(guān)系B. 模塊的操作細(xì)節(jié) VC. 軟件層次結(jié)構(gòu)D. 軟件開發(fā)過程解析：36. 軟件需求分析和設(shè)計(jì)過程中， 其分析與設(shè)計(jì)對象可歸結(jié)成兩個(gè)主要的對象， 即數(shù)據(jù)和程序， 按一般實(shí)施 的原則，對二者的處理應(yīng)該是（分?jǐn)?shù)： 2.00 ）A. 先數(shù)據(jù)后程序 VB. 先程序后數(shù)據(jù)C. 與順序無關(guān)D. 可同時(shí)進(jìn)行解析：37. 結(jié)構(gòu)化分

17、析 （SA） 方法將欲開發(fā)的軟件系統(tǒng)分解為若干基本加工， 并對加工進(jìn)行說明， 下述是常用的說明 工具，其便于對加工出現(xiàn)的組合條件的說明工具是i . 結(jié)構(gòu)化語言n.判定樹山.判定表（分?jǐn)?shù)： 2.00 ）A. n和山 VB. i,n和山c. i和山d. i 和 n解析：38. 軟件開發(fā)的瀑布模型，一般都將開發(fā)過程劃分為：分析、設(shè)計(jì)、編碼和測試等階段，一般認(rèn)為可能占用 人員最多的階段是（分?jǐn)?shù)： 2.00 ）A. 分析階段B. 設(shè)計(jì)階段C. 編碼階段 VD. 測試階段解析：39. 制定軟件計(jì)劃的目的在于盡早對欲開發(fā)的軟件進(jìn)行合理估價(jià)，軟件計(jì)劃的任務(wù)是（分?jǐn)?shù)： 2.00 ）A. 組織與管理B. 分析與估

18、算 VC. 設(shè)計(jì)與測試D. 規(guī)劃與調(diào)度解析：40. 實(shí)施軟件開發(fā)的原型化方法應(yīng)具備某些必要的條件，下述哪些是其必備的條件I原型系統(tǒng)的積累H.原型化開發(fā)人員山需求的準(zhǔn)確理解W.完善的開發(fā)工具（分?jǐn)?shù)： 2.00 ）A. I 和 WB. U和山C. 山和Wd. n 和w V解析：41. 加工是對數(shù)據(jù)流圖中不能再分解的基本加工的精確說明，下述哪個(gè)是加工的最核心成份?（分?jǐn)?shù)： 2.00 ）A. 加工順序B. 加工邏輯 VC. 執(zhí)行頻率D. 激發(fā)條件解析：42. 在下列描述中屬于馮諾依曼體系結(jié)構(gòu)的特點(diǎn)是I . 采用 16 進(jìn)制計(jì)數(shù)n . 集中而順序的控制山.存儲程序并且存儲時(shí)不區(qū)別數(shù)據(jù)和指令（分?jǐn)?shù)： 2.00 ）A. I 和 nB. I和山C. n和山 VD. i,n和山解析：43. 由于更換了 CPU使電腦的運(yùn)行速度提高了 5倍，然而增強(qiáng)比占到 80%,該機(jī)器的總加速比為 （分?jǐn)?shù)： 2.00 ）A. 0.78B. 1.78C. 2.78 VD. 3.78解析：44. 根據(jù)操作數(shù)在CPU中的存儲方式，可把指令集體系結(jié)構(gòu)分為堆棧型、累加器型、寄存器型以及混合型等類我們熟悉的Intel X86系列屬于（分?jǐn)?shù)： 2.00 ）A. 堆棧型與累加器型B. 堆棧型與寄存器型C. 累加器與寄存器型VD. 寄存器與寄存器型解析：45. 在重疊寄存器窗口技術(shù)中， 如果窗口數(shù)目偏少就會(huì)限制