1、全國(guó)計(jì)算機(jī)等級(jí)考試四級(jí)數(shù)據(jù)庫(kù)工程師筆試模擬試題(4)雙擊自動(dòng)滾屏發(fā)布者：admin 發(fā)布時(shí)間：2008-12-13 閱讀：599次一、選擇題:(1)-(90)題,分為1分題和2分題,滿分120分。除標(biāo)注2分題外,其它均為1分題.) 下列各題A)、B)、C)、D)四個(gè)選項(xiàng)中,只有一個(gè)是正確的,請(qǐng)將正確選項(xiàng)涂寫(xiě)在答題卡相應(yīng)位置上,答在試卷上不得分. (1) 一般情況下，操作數(shù)左移2位的結(jié)果是原操作數(shù) A整除2 B乘以2 C整除4 D乘以4 (2) 已知寄存器A存有帶符號(hào)整數(shù)，且只作邏輯移位，HA和LA分別代表其最高位和最低位;寄存器B存有帶符號(hào)整數(shù)，且只作算術(shù)移位，HB和LB分別代表其最高位和最低

2、位。當(dāng)寄存器A與B都有右移位發(fā)生時(shí)，下述哪一個(gè)命題是正確的? (2分) AHA與HB均成為0 BHA與HB均成為1 CHA變成0但HB保持原值 DHA保持原值但HB的值改變 (3) 若與非門(mén)的輸入變量為A與B，輸出變量為Y，則A和B分別為下述哪種情況時(shí)，Y才為0? A0，0 B0，1 C1，0 D1，1 (4) 設(shè)S=1，2，3，4，下面哪個(gè)運(yùn)算是S上的運(yùn)算? Ax*y=x-y Bx*y=x+y Cx*y=x·y Dx*y=(x·y)(mod 5) 其中，·分別為減法、加法和乘法運(yùn)算 (5) 設(shè)p，q為兩個(gè)命題，對(duì)于"pq"的邏輯涵義，下面的哪

3、些敘述是正確的? .如果p，則q .p僅當(dāng)q .p當(dāng)q .q是p的充分條件 A和 B和 C和 D和 (6) 在謂詞邏輯中，令F(x)表示x是火車(chē)，G(y)表示y是汽車(chē)，L(x，y)表示x比y快，命題 "并不是所有的火車(chē)比所有的汽車(chē)快"的符號(hào)表示中哪些是正確的? (2分) ."x"y(F(x)G(y)L(x，y) .$x$y(F(x)G(y)L(x，y) .$x$y(F(x)G(y)L(x，y) A僅 B僅 C和 D都不對(duì) (7) 設(shè)R是集合A=a，b，c，d上的二元關(guān)系，R=,下面哪些命題為真? (2分) .R·R是對(duì)稱的 .R·R是

4、自反的 .R·R不是傳遞的 A僅 B僅 C和 D全真 (8) 設(shè)為一個(gè)偏序集，其中，A=1，2，6，R是整除關(guān)系，下面命題中哪個(gè)是假的? A4，5，6全是A的極大元 BA沒(méi)有最大元 C6是A的上界 D1是A的最大下界 (9) 如果存在簡(jiǎn)單圖G以數(shù)列d=(d1，d2，dn)為度數(shù)列，則稱d是可圖解的，下面哪個(gè)數(shù)列是不可圖解的? A(3，3，3，3) B(2，2，2，2，3，3) C(2，2，3，4，5，6，6) D(2，2，3，3，3，5) (10) 設(shè)T為n(n3)階無(wú)向樹(shù)，T有幾條割邊? An條 Bn-2條 Cn-1條 D沒(méi)有 (11) 以下數(shù)據(jù)結(jié)構(gòu)中，哪一個(gè)是線性結(jié)構(gòu)? A廣義表

5、 B二叉樹(shù) C稀疏矩陣 D串 (12) 用鏈接方式存儲(chǔ)的隊(duì)列，在進(jìn)行刪除運(yùn)算時(shí) A僅修改頭指針 B僅修改尾指針 C頭、尾指針都要修改 D頭、尾指針可能都要修改 (13) 設(shè)僅包含根結(jié)點(diǎn)的二叉樹(shù)的高度為0，則高度k的二叉樹(shù)的最大結(jié)點(diǎn)數(shù)為 A2K+1 B2 K+1+1 C2 K+1-1 D2K+1 (14) 下列關(guān)于二叉樹(shù)周游的敘述中，正確的是 (2分) A若一個(gè)結(jié)點(diǎn)是某二叉樹(shù)的對(duì)稱序最后一個(gè)結(jié)點(diǎn)，則它必是該二叉樹(shù)的前序最后一個(gè)結(jié)點(diǎn) B若一個(gè)結(jié)點(diǎn)是某二叉樹(shù)的前序最后一個(gè)結(jié)點(diǎn)，則它必是該二叉樹(shù)的對(duì)稱序最后一個(gè)結(jié)點(diǎn) C若一個(gè)樹(shù)葉是某二叉樹(shù)的對(duì)稱序最后一個(gè)結(jié)點(diǎn)，則它必是該二叉樹(shù)的前序最后一個(gè)結(jié)點(diǎn) D若一

6、個(gè)樹(shù)葉是某二叉樹(shù)的前序最后一個(gè)結(jié)點(diǎn)，則它必是該二叉樹(shù)的對(duì)稱序最后一個(gè)結(jié)點(diǎn) (15) 在待排序文件已基本有序的前提下，下述排序方法中效率最高的是 A直接插入排序 B直接選擇排序 C快速排序 D歸并排序 (16) 設(shè)有關(guān)鍵碼序列(Q，G，M，Z，A，N，P，X，H)，下面哪一個(gè)序列是從上述序列出發(fā)建堆的結(jié)果? (2分) AA，G，H，M，N，P，Q，X，Z BA，G，M，H，Q，N，P，X，Z CG，M，Q，A，N，P，X，H，Z DH，G，M，P，A，N，Q，X，Z (17) 操作系統(tǒng)的設(shè)計(jì)目標(biāo)之一是正確性，下列哪一個(gè)因素不會(huì)影響該目標(biāo)? A并發(fā)性 B共享性 C高效性 D隨機(jī)性 (18) 如下表

7、所示，虛擬段頁(yè)式存儲(chǔ) 管理 方案的特性為 地址空間 空間浪費(fèi) 存儲(chǔ)共享 存儲(chǔ)保護(hù) 動(dòng)態(tài)擴(kuò)充 動(dòng)態(tài)連接 A一維 大 不易 易 不可 不可 B一維 小 易 不易 可以 不可 C二維 大 不易 易 可以 可以 D二維 小 易 易 可以 可以 (19) 在虛擬頁(yè)式存儲(chǔ)管理中，所謂最不經(jīng)使用(LFU)頁(yè)面淘汰算法是指 A將駐留在內(nèi)存中最后一次訪問(wèn)時(shí)間距離當(dāng)前時(shí)間間隔最長(zhǎng)的頁(yè)面淘汰 B將駐留在內(nèi)存中訪問(wèn)次數(shù)最少的頁(yè)面淘汰 C將駐留在內(nèi)存中的頁(yè)面隨機(jī)挑選一頁(yè)淘汰 D將駐留在內(nèi)存中時(shí)間最長(zhǎng)的一頁(yè)淘汰 (20) 文件系統(tǒng)的主要目的是 A實(shí)現(xiàn)虛擬存儲(chǔ)管理 B用于存儲(chǔ)系統(tǒng)系統(tǒng)文檔 C實(shí)現(xiàn)對(duì)文件的按名存取 D實(shí)現(xiàn)目錄

8、檢索 (21) 假設(shè)有5個(gè)批處理作業(yè)J1，J5幾乎同時(shí)到達(dá)系統(tǒng)，它們的估計(jì)運(yùn)行時(shí)間為10，6， 2，4和8分鐘它們的優(yōu)先級(jí)別為3，5，2，1和4(5為最高優(yōu)先級(jí))，若采用優(yōu)先級(jí)作業(yè)調(diào)度算法，假設(shè)忽略作業(yè)切換所用的時(shí)間，則平均作業(yè)周轉(zhuǎn)時(shí)間為 A6分鐘 B10分鐘 C20分鐘 D24分鐘 (22) 設(shè)系統(tǒng)中A類資源有10個(gè)實(shí)例，B類資源有5個(gè)實(shí)例，又設(shè)系統(tǒng)中有5個(gè)進(jìn)程P1，P2，P3，P4，P5。在某一時(shí)刻T0，系統(tǒng)狀態(tài)如下: 最大資源需求量 已分配資源數(shù)量 A B A B P1 7 5 0 1 P2 3 2 2 0 P3 9 0 3 0 P4 2 2 2 1 P5 4 3 0 0 現(xiàn)在系統(tǒng)可用資

9、源為A：3個(gè)，B：3個(gè) 該狀態(tài)是 安全 狀態(tài)，現(xiàn)在進(jìn)程P2發(fā)出新的資源 申請(qǐng) A：1個(gè)，B：0個(gè)。分配后系統(tǒng)仍 處于安全狀態(tài)，其某一安全序列是 AP2P3P5P4P1 BP2P4P5P1P3 CP4P3P1P5P2 DP5P1P3P4P2 (23) 在UNIX文件系統(tǒng)中，若在根文件系統(tǒng)的某個(gè)子目錄上掛上其它的文件系統(tǒng)，可使用的命令是 Amount Bmore Cgrep Dnice (24) 眾所周知，信息是有價(jià)值的，信息的價(jià)值與如下哪些性質(zhì)有關(guān)? .準(zhǔn)確性 .及時(shí)性 .完整性 .可靠性 A和 B和 C、和 D全部 (25) 在數(shù)據(jù)庫(kù)技術(shù)中，只描述信息特性和語(yǔ)義的數(shù)據(jù)模型稱為 A概念模型 B結(jié)

10、構(gòu)模型 C物理模型 D數(shù)學(xué)模型 (26) 在SQL語(yǔ)言中的視圖(view)是數(shù)據(jù)庫(kù)體系結(jié)構(gòu)中的 A內(nèi)模式 B模式 C外模式 D物理模式 (27) 要求關(guān)系中的元組在組成主鍵的屬性上不能為空值，這是 A參照完整性規(guī)則 B實(shí)體完整性規(guī)則 C用戶定義完整性規(guī)則 D域完整性規(guī)則 (28) ORACLE數(shù)據(jù)庫(kù) 管理 系統(tǒng)提供了多級(jí)通信功能并支持多種 網(wǎng)絡(luò) 協(xié)議。下列的哪個(gè)(些)協(xié)議是被ORACLE DBMS支持的? .TCP/IP .NetBIOS .X.25 .AppleTalk A只有 B和 C，和 D全部 (29) 下面三個(gè)關(guān)系代數(shù)表達(dá)式是等價(jià)的，試判別其執(zhí)行效率 (2分) E1=A(B=(CD=

11、99(R×S) E2=A(B=c(R×D= 99(S) E3=A(RB=CD=99(S) A相同 BE1最差 CE2最差 DE3最差 (30) 設(shè)學(xué)生關(guān)系S(S#，SNAME，SEX，DPAT)的主鍵為S#， (2分) 學(xué)生選課關(guān)系SC(S#，C#，GRADE)的主鍵為S#和C#， 則關(guān)系R(S#，C#，SEX，DPAT，GRADE)的主鍵為S#和C#， 滿足 A1NF B2NF C3NF DBCNF(31) 在數(shù)據(jù)庫(kù)加鎖技術(shù)中，一個(gè)事務(wù)如果對(duì)某一數(shù)據(jù)項(xiàng)加了排他(exclusive)鎖，它將保持此鎖直到該事務(wù)結(jié)束。這是保證事務(wù)哪一種特性的重要措施? (2分) A原子性(at

12、omicity) B一致性或可串行性(consistency or serializability) C永久性(durability) D隔離性(isolaty) (32) 有如下兩個(gè)關(guān)系: (主鍵是"零件號(hào)") 供應(yīng)商關(guān)系S:(主鍵是"供應(yīng)商號(hào)") (外鍵是"供應(yīng)商號(hào)") 供應(yīng)商號(hào) 供應(yīng)商名 所在城市 B01 紅星 北京 S10 宇宙 上海 T20 黎明 天津 Z01 立新 重慶 零件號(hào) 顏色 供應(yīng)商號(hào) 010 紅 B01 201 蘭 T20 312 白 S10 今要向關(guān)系P插入新行，新行的值分別列出如下。它們是否都能插入? .(3

13、07，綠，S10) .(101，黃，T11) A只有 B只有 C都能 D都不能 (33) 軟件開(kāi)發(fā)中常采用的結(jié)構(gòu)化生命周期方法，由于其特征而一般稱其為 A瀑布模型 B對(duì)象模型 C螺旋模型 D層次模型 (34) 軟件原型化開(kāi)發(fā)方法有其基本步驟，下述 .獲取基本需求 .開(kāi)發(fā)工作模型 .嚴(yán)格細(xì)部說(shuō)明 .模型驗(yàn)證 中，哪些(個(gè))是實(shí)施原型化的最基本的步驟? (2分) A全部都是 B，和 C D和 (35) 軟件設(shè)計(jì)將涉及軟件的結(jié)構(gòu)、過(guò)程和模塊的設(shè)計(jì)，其中軟件過(guò)程是指 (2分) A模塊間的關(guān)系 B模塊的操作細(xì)節(jié) C軟件層次結(jié)構(gòu) D軟件開(kāi)發(fā)過(guò)程 (36) 軟件需求分析和設(shè)計(jì)過(guò)程中，其分析與設(shè)計(jì)對(duì)象可歸結(jié)成

14、兩個(gè)主要的對(duì)象，即數(shù)據(jù)和程序，按一般實(shí)施的原則，對(duì)二者的處理應(yīng)該是 A先數(shù)據(jù)后程序 B先程序后數(shù)據(jù) C與順序無(wú)關(guān) D可同時(shí)進(jìn)行 (37) 結(jié)構(gòu)化分析(SA)方法將欲開(kāi)發(fā)的軟件系統(tǒng)分解為若干基本加工，并對(duì)加工進(jìn)行說(shuō)明，下述 .結(jié)構(gòu)化語(yǔ)言 .判定樹(shù) .判定表 是常用的說(shuō)明工具，其便于對(duì)加工出現(xiàn)的組合條件的說(shuō)明工具是 A和 B，和 C和 D和 (38) 軟件開(kāi)發(fā)的瀑布模型，一般都將開(kāi)發(fā)過(guò)程劃分為：分析、設(shè)計(jì)、編碼和測(cè)試等階段，一般認(rèn)為可能占用人員最多的階段是 A分析階段 B設(shè)計(jì)階段 C編碼階段 D測(cè)試階段 (39) 制定軟件計(jì)劃的目的在于盡早對(duì)欲開(kāi)發(fā)的軟件進(jìn)行合理估價(jià)， 軟件計(jì)劃的任務(wù)是 A組織與

15、管理 B分析與估算 C設(shè)計(jì)與測(cè)試 D規(guī)劃與調(diào)度 (40) 實(shí)施軟件開(kāi)發(fā)的原型化方法應(yīng)具備某些必要的條件，下述哪些是其必備的條件(2分) .原型系統(tǒng)的積累 .原型化開(kāi)發(fā)人員 .需求的準(zhǔn)確理解 .完善的開(kāi)發(fā)工具 A和 B和 C和 D和 (41) 加工是對(duì)數(shù)據(jù)流圖中不能再分解的基本加工的精確說(shuō)明， 下述哪個(gè)是加工的最核心成份? A加工順序 B加工邏輯 C執(zhí)行頻率 D激發(fā)條件 (42) 在下列描述中 .采用16進(jìn)制計(jì)數(shù) .集中而順序的控制 .存儲(chǔ)程序并且存儲(chǔ)時(shí)不區(qū)別數(shù)據(jù)和指令 屬于馮·諾依曼體系結(jié)構(gòu)的特點(diǎn)是 A和 B和 C和 D，和 (43) 由于更換了CPU，使電腦的運(yùn)行速度提高了5倍，然

16、而增強(qiáng)比占到80%，該機(jī)器的總加速比為 (2分) A0.78 B1.78 C2.78 D3.78 (44) 根據(jù)操作數(shù)在CPU中的存儲(chǔ)方式，可把指令集體系結(jié)構(gòu)分為堆棧型、累加器型、寄存器型以及混合型等類.我們熟悉的Intel x86系列屬于 A堆棧型與累加器型 B堆棧型與寄存器型 C累加器與寄存器型 D寄存器與寄存器型 (45) 在重疊寄存器窗口技術(shù)中，如果窗口數(shù)目偏少就會(huì)限制過(guò)程嵌套的深度. 在伯克利的設(shè)計(jì)中，所用窗口數(shù)為 (2分) A4 B8 C12 D16 (46) 在存儲(chǔ)保護(hù)模式中，可分為： .執(zhí)行級(jí)(Executive)，用E表示; .管理級(jí)(Supervisor)，用S表示; .核

17、心級(jí)(Kernel)，用K表示; .用戶級(jí)(User)，用U表示 其優(yōu)先級(jí)從高到低的次序?yàn)?ASKEU BSEUK CKSEU DKESU (47) 在Cache塊替換算法中，下述哪種說(shuō)法是錯(cuò)誤的? A直接映射產(chǎn)生塊失效時(shí)，無(wú)需進(jìn)行選擇即可直接替換 B全相聯(lián)映射產(chǎn)生塊失效時(shí)，可使用隨機(jī)算法 C組相聯(lián)映射產(chǎn)生塊失效時(shí)，也可使用隨機(jī)算法 D全相聯(lián)和組相聯(lián)解決失效時(shí)都不能采用隨機(jī)算法 (48) 視頻電子學(xué)標(biāo)準(zhǔn)協(xié)會(huì)制定的局部總線稱為 AVESA BVISA CPCI DEISA (49) 在相聯(lián)處理機(jī)的特點(diǎn)中，下述哪種說(shuō)法是不正確的? (2分) A相聯(lián)處理機(jī)的核心是采用了相聯(lián)存儲(chǔ)器 B相聯(lián)存儲(chǔ)器的特點(diǎn)

18、是每個(gè)存儲(chǔ)單元都必須有一個(gè)處理單元 C相聯(lián)存儲(chǔ)器設(shè)有若干個(gè)寄存器如比較數(shù)寄存器、屏蔽寄存器等 D因此，相聯(lián)處理機(jī)不再需要中央處理部件 (50) 我國(guó)研制的銀河型超級(jí)計(jì)算機(jī)通過(guò)基準(zhǔn)程序的測(cè)試，其峰值速度是 A80億次 B100億次 C130億次 D150億次 (51) 在PSK調(diào)制方式中，如果一種modem的調(diào)制速率為9600baud，采用的是8相調(diào)制，那么這種modem的數(shù)據(jù)傳輸速率可達(dá)到 A14.4Kbps B28.8Kbps C64Kbps D9600bps (52) 誤碼率是描述數(shù)據(jù)通信系統(tǒng)質(zhì)量的重要參數(shù)之一. 對(duì)誤碼率人們提出了以下四種看法，請(qǐng)指出哪一種看法是正確的? A誤碼率是衡量數(shù)

19、據(jù)通信系統(tǒng)正常工作狀態(tài)下傳輸可靠性的參數(shù) B當(dāng)用戶一次傳輸1Kbyte的文件時(shí),沒(méi)有發(fā)現(xiàn)傳輸錯(cuò)誤,那么該數(shù)據(jù)傳輸系統(tǒng)的誤碼率為0 C當(dāng)一個(gè)數(shù)據(jù)傳輸系統(tǒng)采用CRC校驗(yàn)技術(shù)后，這個(gè)數(shù)據(jù)傳輸系統(tǒng)的誤碼率可以減少為0 D采用光纖作為傳輸介質(zhì)的數(shù)據(jù)傳輸系統(tǒng)的誤碼率為0 (53) 數(shù)據(jù)通信中曼徹斯特編碼的波形如下圖所示: 請(qǐng)指出它所表示的二進(jìn)制比特序列的值 A1011001101 B1101110110 C1001100010 D1101001110 (54) XMODEM與Kermit協(xié)議共同之處是定義了多種類型的信息包來(lái)控制通信過(guò)程，如采用ASCII碼字符SOH表示數(shù)據(jù)包的開(kāi)始、EOT表示文件傳輸結(jié)束

20、等。根據(jù)數(shù)據(jù)鏈路層協(xié)議的分類方法，它們應(yīng)屬于 A面向字符型通信協(xié)議 B面向比特型通信協(xié)議 C隨機(jī)爭(zhēng)用型通信協(xié)議 D 網(wǎng)絡(luò) 層協(xié)議 (55) 在HDLC協(xié)議執(zhí)行過(guò)程中，數(shù)據(jù)鏈路被置為正常響應(yīng)模式NRM。如果主站發(fā)送的數(shù)據(jù)幀中，N(S)=2、P=0、N(R)=3；從站正確接收了該幀，并有一個(gè)數(shù)據(jù)幀需要發(fā)送。那么，從站能否立即向主站發(fā)送這個(gè)數(shù)據(jù)幀?如果可以立即發(fā)送的話，那么這個(gè)數(shù)據(jù)幀的控制域參數(shù)N(S)、N(R)、P/F應(yīng)該是什么值? (2分) A從站不能立即向主站發(fā)送數(shù)據(jù)幀 B從站可以立即向主站發(fā)送數(shù)據(jù)幀，幀控制域參數(shù)N(S) =3，F(xiàn)=0，N(R)=3 C從站可以立即向主站發(fā)送數(shù)據(jù)幀，幀控制域參

21、數(shù)N(S)=3，F(xiàn)=1，N(R)=2 D從站可以立即向主站發(fā)送數(shù)據(jù)幀，幀控制域參數(shù)N(S)=2，F(xiàn)=0，N(R)=3 (56) 典型的局域網(wǎng)操作系統(tǒng)的系統(tǒng)容錯(cuò)(SFT)分為三級(jí)，最高一級(jí)系統(tǒng)容錯(cuò)采用 A磁盤(pán)鏡像 B磁盤(pán)雙工 C服務(wù)器鏡像 D網(wǎng)卡冗余 (57) 對(duì)于IEEE 802.3、802.4與802. 5 三種類型局域網(wǎng)互連的組合中，從802. 3到802.3的網(wǎng)橋設(shè)計(jì)最簡(jiǎn)單，只有一種情況會(huì)產(chǎn)生問(wèn)題，那就是 (2分) A當(dāng)轉(zhuǎn)發(fā)的幀超過(guò)最大幀長(zhǎng)度時(shí)，只能丟棄該幀 B當(dāng)局域網(wǎng)負(fù)載很重，待傳送的幀在網(wǎng)橋中堆積，超過(guò)了緩沖區(qū)空間時(shí)，只能將幀丟棄 C如何設(shè)置幀優(yōu)先級(jí) D如何設(shè)置數(shù)據(jù)傳輸速率 (58)

22、 網(wǎng)絡(luò) 文件訪問(wèn)是網(wǎng)絡(luò)系統(tǒng)的基本功能，TCP/IP、XNS與SNA 均有網(wǎng)絡(luò)文件訪問(wèn)協(xié)議。網(wǎng)絡(luò)文件訪問(wèn)包括兩種不同的形式：文件傳輸與文件訪問(wèn)。文件訪問(wèn)又叫做在線訪問(wèn)(on-lineaccess)，它 (2分) A要求用戶直接將遠(yuǎn)地文件全部拷貝到本地文件系統(tǒng) B允許多個(gè)遠(yuǎn)地程序同時(shí)訪問(wèn)單個(gè)文件，在原文件上進(jìn)行操作，而沒(méi)有文件拷貝過(guò)程 C要求本地用戶連入局域網(wǎng)中 D要求用戶通過(guò)電子郵件方式交換信息 (59) ATM是一種面向連接的快速分組交換技術(shù)，它采用虛擬通道模式，通道標(biāo)識(shí)基于兩種標(biāo)識(shí)符 A(N)PDU、(N)IDU B)VPI、VCI CCONNECT .reguest、CONNECT.ind

23、ication D(N)SAP、(N+1)SAP (60) 在ISO“開(kāi)放系統(tǒng)互連 管理 框架”中，將網(wǎng)絡(luò)系統(tǒng)管理劃分為五個(gè)功能域。這五個(gè)功能域是：配置管理、故障管理、 安全 管理、性能管理與 A設(shè)備管理 B用戶注冊(cè)管理 C計(jì)費(fèi)管理 D域名管理(61) What is the decimal value of the following 32-bit twos complement number? 1111 1111 1111 1111 1111 1111 1100 A-8 B-4 C4 D8 (62) How many subsets does A have? Let A=E，O，A，W，P

24、，V，B A12 B36 C64 D128 (63) Suppose V1=，V2=，where R is the set of real numbers，+， and· are respectively addition and multiplication.Let fRR and f(x) = ex， which of the following propositions is true? Af is a surjective homomorphism from V1 to V2 Bf is an injective homomorphism from V1 to V2 Cf i

25、s an isomorphism from V1 to V2 DNone of the above (64) P(n) is the predicate if 4 divides n then 2 divides n. What is the truth value of P(12)? A10 BF CT DNone of the above (65) An algorithm to solve a given problem has time complexity T(n)=nlog2n-(n-1) Given that the algorithm takes 0.8 second for

26、a problem in which n =1024，how long should it take for a problem in which n=4096? (2 Points) A39 seconds B3.9 seconds C3.9 minutes D0.8 seconds (66) What is the definition of a Path? AA sequence of vertices and the edges formed by each successive pair of vertices. BA walk with distinct vertices. CA

27、walk with distinct edges. DNone of the above (67) The figure below shows a record used for recording information about a named event. Which of the following statement is incorrect? (2 Points) VAR r record eventarray1.10 of char; placearray1.20 of record plnamearray1.15 of char; date array1.5 of reco

28、rd mo1.12; day1.31; yearinteger end end end; AThis is a one-dimensional array of records，also called a table. BThis is so called record of arrays; CThe event can occur in up to 20 places and on up to 5 different dates in each place. DA reference to r.placei.datej.mo will access the month of the jth

29、occurrence，in the ith place，of the event named in r.event. (68) Which of the following statements is true regarding simple sort techniques? (2 Points) AExchange sort is frequently referred to as a bubble sort. BExchange sort is the least expensive. CIf random data are in an array that is to be sorte

30、d，an Insertion Sort will give the best performance for large elements with small sort items. DBoth Insertion Sort and Selection Sort require O(n)moves. (69) Which UNIX command creates a symbolic link named myfile in the current directory to the file/etc/hosts? AIn -s /etc/hosts myfile BIn -s myfile

31、/etc/hosts Clink -s /etc/hosts myfile Dlink -s myfile /etc/hosts (70) Which MS-DOS command is correct? ADEL /s *.bat BDEL *.exe/sp CDEL *.obj >nul: DDEL *.com *.sys (71) A virtual memory system has five virtual pages numbered zero through four and three page frames. All the page frames are initia

32、lly empty. How many page faults are generated with the following access sequence using a FIFO replacement policy? (2 Points) 0 1 2 3 0 1 4 0 1 2 3 4 A8 B9 C10 D11 (72) Which element is NOT part of a microkernel? (2 Points) Abasic I/O Ba file system CIPC mechanisms Dmemory management (73) Which is lo

33、cal to a thread instead of a process? (2 Points) Aa stack Ban open file Ca semaphores Dan address space (74) What is a subselect statement? Aa select statement that selects a subset of fields in a table Ba select statement that returns a subset of the data in a table Ca select statement that appears

34、 within another select statement Da select statement that returns a subset of the constraints on a field (75) In developing a hospital database，it is determined that on the average，each patient will have 6 treatments during a hospital stay. The averge length of a stay is three days.The hospital has

35、1000 beds. There are on the average 800 patients occupying beds each day. The relationship between PATIENT and TREATMENT is l: M. The relationship between PATIENT and BED is 1: 1， conditional. If treatment record occurrences are archived as soon as a patient is discharded from the hospital，how many

36、occurrences of the TREATMENT records will be stored in the TREATMENT database file on the average? (2 Points) A6,000 B4,800 C18,000 D)1,600 (76) Which of the following conditions will make a relation that is in first normal form to be in second normal form? .every non-key attribute is functionally d

37、ependent on the full set of primary key attributes. .no non-key attributes exist in the relation. .the primary key consists of only one attribute. A only Band only Cand only Dany of them (77) The most commonly used locking level in implementing concurrency control is at which of the following levels

38、? Adatabase Btable Crecord D)field (78) Which function is NOT served by building a prototype? AIt takes the place of the final system. BIt assists in gathering software requirements CIt assists in estimating the cost of the project. DIt is used as the foundation of the larger projects. (79) Software

39、 document is an important part of software and a basis of software development phase.It also influnces softwares (2 Points) AReusability BMaintanence CExpansibility DPortability (80) Which phase of the software development requires the most development time? Athe design phase Bthe testing phase Cthe

40、 maintenance phase Dthe development phase (81) Which of the following statements is correct? (2 Points) AThe definition phase results in the Software Requirements Specification. BTesting is optional in software life cycle. CCASE tools can only aid in the design phase of a software life cycle. DA cha

41、nge during a later phase does not require the documentation of all earlier phases to be updated. (82) Black-box and white-box testing method are often used in software testing phase，in which，the white-box is mainly used to test softwares Areasonableness of structure Bcorrectness of a program Cextern

42、al function of a program Dinternal logic of a program (83) How does Booths Algorithm improve binary multiplication? AIt prevents overflow. BIt prevents underflow. CIt preserves the sign of the multiplication operation. DIt enhances the speed of the operation significantly. (84) A cache has 64 blocks

43、; each block is 16 bytes. Which block does byte 1200 map to ? A25 B60 C75 D)100 (85) Which is NOT a characteristic of an RISC processor? Aa high clock speed Ba highly optimized pipeline Ca few general-purpose registers Da limited amount of small instructions (86) You are performing two sums: the fir

44、st is a sum of two scalar variables and the second is a matrix sum of a pair of two- dimensional arrays-size 1000 by 1000. What speedup is achieved when the calculations are performed on size 1000 processors? (2 Points) A50 B100 C999 Dnone of the above (87) According to Shannons equation， what is th

45、e channel capacity of an analog voice-grade phone line with a bandwidth of 3100 Hz and a signal-to-noise ratio or 30dB? (2 Points) A9.1 Kbps B9.3 Kbps C30.9 Kbps D30.17 Kbps (88) The X25 standard specifies three layers of functionality. Which layers of the OSI model correspond to the X25 layers? Ath

46、e Physical，Network，and Session Layers Bthe Physical，Data Link，and Network Layers Cthe Physical，Data Link，and Transport Layers Dthe Physical，Session，and Presentation layers (89) Which routing algorithm is described below? It is a mechanism in which the setding station determines the route the frame w

47、ill follow and includes the routing information with the frame; bridges read the routing information to determine if they should forward the frame. AFixed Routing BSpanning Tree CSource Routing DFrame Forwarding (90) Which OSI layer does a bridge operate at? Athe Physical Layer Bthe Network Layer Ct

48、he Transport Layer Dthe Data Link Layer二、論述題（兩個(gè)論述題可任選其一，并只選其一，多選無(wú)效，滿分30分） 論述題 1 在計(jì)算機(jī)指令集的設(shè)計(jì)與實(shí)現(xiàn)過(guò)程中，出現(xiàn)了兩種對(duì)立的技術(shù)路線或風(fēng)格，即 CISC 與RISC. (1) 指出 CISC 的主要弊病.(8分) (2) 概述 RISC 技術(shù)的基本要點(diǎn).(12分) (3) Intel X86 系列屬于哪一種風(fēng)格，當(dāng)前它采用的是怎樣的技術(shù)路線.(10分) 論述題 2 人們?cè)?管理 實(shí)踐中發(fā)現(xiàn)，數(shù)據(jù)庫(kù)技術(shù)是信息資源的整理、保存、 管理和使用的最有效的手段。數(shù)據(jù)庫(kù)按其數(shù)據(jù)結(jié)構(gòu)模型分類，通常可分為層次型數(shù)據(jù)庫(kù)、 網(wǎng)絡(luò) 型數(shù)據(jù)庫(kù)、關(guān)系型數(shù)據(jù)庫(kù)和面向?qū)ο笮蛿?shù)據(jù)庫(kù)，各種類似的數(shù)據(jù)模型都有自身的特點(diǎn)。 試從關(guān)系數(shù)據(jù)模型的優(yōu)點(diǎn)和弱點(diǎn)論述： (1) 為什么人們?cè)陂_(kāi)發(fā)以事務(wù)處理為主的信息系統(tǒng)（例如管理信息系統(tǒng)）時(shí)，大多選用關(guān)系型數(shù)據(jù)庫(kù)作為開(kāi)發(fā)環(huán)境？（18分） (2) 在許多含有