一、選擇題:((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分別代表其高位和低位. 當(dāng)寄存器A與B都有右移位發(fā)生時(shí),下述哪一個(gè)命題是正確的? ____。(2分)
A)HA與HB均成為0 B)HA與HB均成為1
C)HA變成0但HB保持原值 D)HA保持原值但HB的值改變
(3)若與非門(mén)的輸入變量為A與B,輸出變量為Y,則A和B分別為下述哪種情況時(shí),Y才為0?____。
A)0,0 B)0,1 C)1,0 D)1,1
(4)設(shè)S={1,2,3,4},下面哪個(gè)運(yùn)算是S上的運(yùn)算?_____。
A)X*Y=X-Y B)X*Y=X+Y C)X*Y=X·Y D)X*Y=(X·Y)(mod5)
(其中,-,+,·分別為減法、加法和乘法運(yùn)算)
(5)設(shè)p,q為兩個(gè)命題,對(duì)于"p→q"的邏輯涵義,下面的哪些敘述是正確的?_____。
Ⅰ.如果p,則q
Ⅱ.p僅當(dāng)q
Ⅲ.p當(dāng)q
Ⅳ.q是p的充分條件
A)Ⅰ和Ⅱ B)Ⅲ和Ⅳ C)Ⅱ和Ⅳ D)Ⅰ和Ⅲ
(6)在謂詞邏輯中,令F(x)表示x是火車,G(y)表示y表示汽車,L(x,y)表示, "并不是所有的火車比所有的汽車快"的符號(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是自反的
Ⅲ.R·R不是傳遞的
A)僅Ⅰ B)僅Ⅱ C)Ⅰ和Ⅱ D)全真
(8)設(shè)為一個(gè)偏序集,其中,A={1,2,…,6},R是整除關(guān)系, 下面命題中哪個(gè)是假的?_____。
A)4,5,6全是A的極大元 B)A沒(méi)有大元
C)6是A的上界 D)1是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(n≥3)階無(wú)向樹(shù),T有幾條割邊?_____。
A)n條 B)n-2條 C)n-1條 D)沒(méi)有
(11)以下數(shù)據(jù)結(jié)構(gòu)中,哪一個(gè)是線性結(jié)構(gòu)?_____。
A)廣義表 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ù)為_(kāi)____。
A)2(K+1) B)2(K+1)+1 C)2(K+1)-1 D)2(K)+1
(14)下列關(guān)于二叉樹(shù)周游的敘述中,正確的是_____。 (2分)
A)若一個(gè)結(jié)點(diǎn)是某二叉樹(shù)的對(duì)稱序后一個(gè)結(jié)點(diǎn),則它必是該二叉樹(shù)的前序后一個(gè)結(jié)點(diǎn)
B)若一個(gè)點(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)若一個(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é)果?_____。
A)A,G,H,M,N,P,Q,X,Z B)A,G,M ,H,Q,N,P,X,Z
C)G,M,Q,A,N,P,X,H,Z D)H,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)如下表所示,虛擬段頁(yè)式存儲(chǔ)管理方案的特性為_(kāi)____。
┌──┬──┬──┬──┬──┬──┬──┐
│ │地址│空間│存儲(chǔ)│存儲(chǔ)│動(dòng)態(tài)│動(dòng)態(tài)│
│ │空間│浪費(fèi)│共享│保護(hù)│擴(kuò)充│連接│
├──┼──┼──┼──┼──┼──┼──┤
│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)目錄檢索
(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í)間為_(kāi)____。
A)6分鐘 B)10分鐘 C)20分鐘 D)24分鐘
(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)可用資源為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),其某一安全序列是_____。
A)P2P3P5P4P1 B)P2P4P5P1P3 C)P4P3P1P5P2 D)P5P1P3P4P2
(23)在UNIX文件系統(tǒng)中,若在根文件系統(tǒng)的某個(gè)子目錄上掛上其它的文件系統(tǒng),可使用的命令是_____。
A)mount B)more C)grep D)nice
(24)眾所周知,信息是有價(jià)值的,信息的價(jià)值與如下哪些性質(zhì)有關(guān)?_____。
Ⅰ.準(zhǔn)確性
Ⅱ.及時(shí)性
Ⅲ.完整性
Ⅳ.可靠性
A)Ⅰ和Ⅱ B)Ⅲ和Ⅳ C)Ⅰ,Ⅱ和Ⅲ D)全部
(25)在數(shù)據(jù)庫(kù)技術(shù)中,只描述信息特性和語(yǔ)義的數(shù)據(jù)模型稱為_(kāi)____。
A)概念模型 B)結(jié)構(gòu)模型 C)物理模型 D)數(shù)學(xué)模型
(26)在SQL語(yǔ)言中的視圖(view)是數(shù)據(jù)庫(kù)體廂構(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
Ⅳ.Appe Talk
A)只有Ⅰ B)Ⅰ和Ⅱ C)Ⅰ,Ⅱ和Ⅲ D)全部
(29)下面三個(gè)關(guān)系代數(shù)表達(dá)式是等價(jià)的,試判別其執(zhí)行效率_____。 (2分)
E1=ΠA(σB=(c∧d=.99.(R×S))
E2=ΠA(σB=c(R×σD=.99.(S))
E3=ΠA(R∞B=CσD=.99.(S))
A)相同 B)E1差 C)E2差 D)E3差
(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#,滿足
A)1NF B)2NF C)3NF D)BCNF
(31)在數(shù)據(jù)庫(kù)加鎖技術(shù)中,一個(gè)事務(wù)如果對(duì)某一數(shù)據(jù)項(xiàng)加了排他(exclusive)鎖, 它將保持此鎖直到該事務(wù)結(jié)束.這是保證事務(wù)哪一種特性的重要措施?_____。 (2分)
A)原子性(atomicity)
B)一致性或可串行性(consistency or serializability)
C)永久性(durability)
D)隔離性(isolaty)
(32)有如下兩個(gè)關(guān)系: (主鍵是"零件號(hào)")
供應(yīng)商關(guān)系S:(主鍵是"供應(yīng)商號(hào)") 零件關(guān)系P:
┌────┬────┬────┐ (外鍵是"供應(yīng)商號(hào)")
│供應(yīng)商號(hào)│供應(yīng)商名│所在城市│ ┌───┬──┬────┐
├────┼────┼────┤ │零件號(hào)│顏色│供應(yīng)商號(hào)│
│ B01 │ 紅星 │ 北京 │ ├───┼──┼────┤
│ S10 │ 宇宙 │ 上海 │ │ 010 │ 紅 │ B01 │
│ T20 │ 黎明 │ 天津 │ │ 201 │ 蘭 │ T20 │
│ Z01 │ 立新 │ 重慶 │ │ 312 │ 白 │ S10 │
└────┴────┴────┘ └───┴──┴────┘
今要向關(guān)系P插入新行,新行的值分別列出如下.它們是否都能插入?_____。
Ⅰ.('307','綠','S10') Ⅱ.('101','黃','T11')
A)只有Ⅰ B)只有Ⅱ C)都能 D)都不能
(33)軟件開(kāi)發(fā)中常采用的結(jié)構(gòu)化生命周期方法,由于其特征而一般稱其為_(kāi)____。
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é)成兩個(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ù)
Ⅲ.判定表
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)組織與管理 B)分析與估算 C)設(shè)計(jì)與測(cè)試 D)規(guī)劃與調(diào)度
(40)實(shí)施軟件開(kāi)發(fā)的原型化方法應(yīng)具備某些必要的條件,下述哪些是其必備的條件_____。
Ⅰ.原型系統(tǒng)的積累
Ⅱ.原型化開(kāi)發(fā)人員
Ⅲ.需求的準(zhǔn)確理解
Ⅳ.完善的開(kāi)發(fā)工具
A)Ⅰ和Ⅳ B)Ⅱ和Ⅲ C)Ⅲ和Ⅳ D)Ⅱ和Ⅳ (2分)
(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倍,然而增強(qiáng)比占到80%,該機(jī)器的總加速比為_(kāi)____。 (2分)
A )0.78 B)1.78 C)2.78 D)3.78
(44)根據(jù)操作數(shù)在CPU中的存儲(chǔ)方式,可把指令集體系結(jié)構(gòu)分為堆棧型、累加器型、寄存器型以及混合型等類.我們熟悉的lntel x86系列屬于_____。
A)堆棧型與累加器型 B)堆棧型與寄存器型
C)累加器與寄存器型 D)寄存器與寄存器型
下列各題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分別代表其高位和低位. 當(dāng)寄存器A與B都有右移位發(fā)生時(shí),下述哪一個(gè)命題是正確的? ____。(2分)
A)HA與HB均成為0 B)HA與HB均成為1
C)HA變成0但HB保持原值 D)HA保持原值但HB的值改變
(3)若與非門(mén)的輸入變量為A與B,輸出變量為Y,則A和B分別為下述哪種情況時(shí),Y才為0?____。
A)0,0 B)0,1 C)1,0 D)1,1
(4)設(shè)S={1,2,3,4},下面哪個(gè)運(yùn)算是S上的運(yùn)算?_____。
A)X*Y=X-Y B)X*Y=X+Y C)X*Y=X·Y D)X*Y=(X·Y)(mod5)
(其中,-,+,·分別為減法、加法和乘法運(yùn)算)
(5)設(shè)p,q為兩個(gè)命題,對(duì)于"p→q"的邏輯涵義,下面的哪些敘述是正確的?_____。
Ⅰ.如果p,則q
Ⅱ.p僅當(dāng)q
Ⅲ.p當(dāng)q
Ⅳ.q是p的充分條件
A)Ⅰ和Ⅱ B)Ⅲ和Ⅳ C)Ⅱ和Ⅳ D)Ⅰ和Ⅲ
(6)在謂詞邏輯中,令F(x)表示x是火車,G(y)表示y表示汽車,L(x,y)表示, "并不是所有的火車比所有的汽車快"的符號(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是自反的
Ⅲ.R·R不是傳遞的
A)僅Ⅰ B)僅Ⅱ C)Ⅰ和Ⅱ D)全真
(8)設(shè)為一個(gè)偏序集,其中,A={1,2,…,6},R是整除關(guān)系, 下面命題中哪個(gè)是假的?_____。
A)4,5,6全是A的極大元 B)A沒(méi)有大元
C)6是A的上界 D)1是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(n≥3)階無(wú)向樹(shù),T有幾條割邊?_____。
A)n條 B)n-2條 C)n-1條 D)沒(méi)有
(11)以下數(shù)據(jù)結(jié)構(gòu)中,哪一個(gè)是線性結(jié)構(gòu)?_____。
A)廣義表 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ù)為_(kāi)____。
A)2(K+1) B)2(K+1)+1 C)2(K+1)-1 D)2(K)+1
(14)下列關(guān)于二叉樹(shù)周游的敘述中,正確的是_____。 (2分)
A)若一個(gè)結(jié)點(diǎn)是某二叉樹(shù)的對(duì)稱序后一個(gè)結(jié)點(diǎn),則它必是該二叉樹(shù)的前序后一個(gè)結(jié)點(diǎn)
B)若一個(gè)點(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)若一個(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é)果?_____。
A)A,G,H,M,N,P,Q,X,Z B)A,G,M ,H,Q,N,P,X,Z
C)G,M,Q,A,N,P,X,H,Z D)H,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)如下表所示,虛擬段頁(yè)式存儲(chǔ)管理方案的特性為_(kāi)____。
┌──┬──┬──┬──┬──┬──┬──┐
│ │地址│空間│存儲(chǔ)│存儲(chǔ)│動(dòng)態(tài)│動(dòng)態(tài)│
│ │空間│浪費(fèi)│共享│保護(hù)│擴(kuò)充│連接│
├──┼──┼──┼──┼──┼──┼──┤
│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)目錄檢索
(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í)間為_(kāi)____。
A)6分鐘 B)10分鐘 C)20分鐘 D)24分鐘
(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)可用資源為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),其某一安全序列是_____。
A)P2P3P5P4P1 B)P2P4P5P1P3 C)P4P3P1P5P2 D)P5P1P3P4P2
(23)在UNIX文件系統(tǒng)中,若在根文件系統(tǒng)的某個(gè)子目錄上掛上其它的文件系統(tǒng),可使用的命令是_____。
A)mount B)more C)grep D)nice
(24)眾所周知,信息是有價(jià)值的,信息的價(jià)值與如下哪些性質(zhì)有關(guān)?_____。
Ⅰ.準(zhǔn)確性
Ⅱ.及時(shí)性
Ⅲ.完整性
Ⅳ.可靠性
A)Ⅰ和Ⅱ B)Ⅲ和Ⅳ C)Ⅰ,Ⅱ和Ⅲ D)全部
(25)在數(shù)據(jù)庫(kù)技術(shù)中,只描述信息特性和語(yǔ)義的數(shù)據(jù)模型稱為_(kāi)____。
A)概念模型 B)結(jié)構(gòu)模型 C)物理模型 D)數(shù)學(xué)模型
(26)在SQL語(yǔ)言中的視圖(view)是數(shù)據(jù)庫(kù)體廂構(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
Ⅳ.Appe Talk
A)只有Ⅰ B)Ⅰ和Ⅱ C)Ⅰ,Ⅱ和Ⅲ D)全部
(29)下面三個(gè)關(guān)系代數(shù)表達(dá)式是等價(jià)的,試判別其執(zhí)行效率_____。 (2分)
E1=ΠA(σB=(c∧d=.99.(R×S))
E2=ΠA(σB=c(R×σD=.99.(S))
E3=ΠA(R∞B=CσD=.99.(S))
A)相同 B)E1差 C)E2差 D)E3差
(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#,滿足
A)1NF B)2NF C)3NF D)BCNF
(31)在數(shù)據(jù)庫(kù)加鎖技術(shù)中,一個(gè)事務(wù)如果對(duì)某一數(shù)據(jù)項(xiàng)加了排他(exclusive)鎖, 它將保持此鎖直到該事務(wù)結(jié)束.這是保證事務(wù)哪一種特性的重要措施?_____。 (2分)
A)原子性(atomicity)
B)一致性或可串行性(consistency or serializability)
C)永久性(durability)
D)隔離性(isolaty)
(32)有如下兩個(gè)關(guān)系: (主鍵是"零件號(hào)")
供應(yīng)商關(guān)系S:(主鍵是"供應(yīng)商號(hào)") 零件關(guān)系P:
┌────┬────┬────┐ (外鍵是"供應(yīng)商號(hào)")
│供應(yīng)商號(hào)│供應(yīng)商名│所在城市│ ┌───┬──┬────┐
├────┼────┼────┤ │零件號(hào)│顏色│供應(yīng)商號(hào)│
│ B01 │ 紅星 │ 北京 │ ├───┼──┼────┤
│ S10 │ 宇宙 │ 上海 │ │ 010 │ 紅 │ B01 │
│ T20 │ 黎明 │ 天津 │ │ 201 │ 蘭 │ T20 │
│ Z01 │ 立新 │ 重慶 │ │ 312 │ 白 │ S10 │
└────┴────┴────┘ └───┴──┴────┘
今要向關(guān)系P插入新行,新行的值分別列出如下.它們是否都能插入?_____。
Ⅰ.('307','綠','S10') Ⅱ.('101','黃','T11')
A)只有Ⅰ B)只有Ⅱ C)都能 D)都不能
(33)軟件開(kāi)發(fā)中常采用的結(jié)構(gòu)化生命周期方法,由于其特征而一般稱其為_(kāi)____。
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é)成兩個(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ù)
Ⅲ.判定表
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)組織與管理 B)分析與估算 C)設(shè)計(jì)與測(cè)試 D)規(guī)劃與調(diào)度
(40)實(shí)施軟件開(kāi)發(fā)的原型化方法應(yīng)具備某些必要的條件,下述哪些是其必備的條件_____。
Ⅰ.原型系統(tǒng)的積累
Ⅱ.原型化開(kāi)發(fā)人員
Ⅲ.需求的準(zhǔn)確理解
Ⅳ.完善的開(kāi)發(fā)工具
A)Ⅰ和Ⅳ B)Ⅱ和Ⅲ C)Ⅲ和Ⅳ D)Ⅱ和Ⅳ (2分)
(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倍,然而增強(qiáng)比占到80%,該機(jī)器的總加速比為_(kāi)____。 (2分)
A )0.78 B)1.78 C)2.78 D)3.78
(44)根據(jù)操作數(shù)在CPU中的存儲(chǔ)方式,可把指令集體系結(jié)構(gòu)分為堆棧型、累加器型、寄存器型以及混合型等類.我們熟悉的lntel x86系列屬于_____。
A)堆棧型與累加器型 B)堆棧型與寄存器型
C)累加器與寄存器型 D)寄存器與寄存器型