試題1
從供選擇的答案中,選出應(yīng)填入下面敘述中_?_內(nèi)的最確切的解答,把相應(yīng)編號寫在答卷的對應(yīng)欄內(nèi)。
|
一棵二叉排序樹可順序存放在一組物理上相鄰的存儲區(qū)中,每個節(jié)點(diǎn)及其左、右指針依次存放在該存儲區(qū)的三個連續(xù)單元中。現(xiàn)對一棵按節(jié)點(diǎn)字母的字典順序構(gòu)成的二叉排序樹,從根節(jié)點(diǎn) P 開始順序存放在一個存儲區(qū)中,結(jié)果如圖 8-1 所示,其中 Li 為第 i 個結(jié)點(diǎn)的左指針,Ri 為第 i 個結(jié)點(diǎn)的右指針,則 L2 應(yīng)為__A__,L4 應(yīng)為__B__,R1 應(yīng)為__C__。該二叉排序樹的前序遍歷序列為__D__,后序遍歷序列為__E__。 供選擇的答案:
|
試題2
從供選擇的答案中,選出應(yīng)填入下面敘述中_?_內(nèi)的最確切的解答,把相應(yīng)編號寫在答卷的對應(yīng)欄內(nèi)。
在軟件工程的設(shè)計階段中,有三種常用的設(shè)計方法:結(jié)構(gòu)化設(shè)計(SD)方法、Jackson 方法和 Parnas 方法。SD 方法側(cè)重于__A__;Jackson 方法則是__B__;Parnas 方法的主要思想__C__。從 70 年代中期到90年代早期,__D__是最為常用的設(shè)計方法。__E__法只提供了重要的設(shè)計準(zhǔn)則,沒有規(guī)定出具體的工作步驟。
供選擇的答案:
A~C:①使用對象、類和繼承 | ②由數(shù)據(jù)結(jié)構(gòu)導(dǎo)出模塊結(jié)構(gòu) | ||
③模塊要相對獨(dú)立,且功能單一,使塊間聯(lián)系弱,塊內(nèi)聯(lián)系強(qiáng) | |||
④將可能引起變化的因素隱藏在有關(guān)模塊內(nèi)部,使這些因素變化時的影響范圍受到限制 | |||
⑤用數(shù)據(jù)流圖表示系統(tǒng)的分解,且用數(shù)據(jù)詞典和小說明分別表示數(shù)據(jù)和加工的含義 | |||
⑥自頂向下、逐步細(xì)化,采用順序、選擇和循環(huán)三種基本結(jié)構(gòu),以及限制 goto 語句的使用,設(shè)計出可靠的和易維護(hù)的軟件。 | |||
D:① SD | ② Jackson | ③ Parnas | ④面向?qū)ο?/TD> |
E:① SD | ② Jackson | ③ Parnas | ④以上皆非 |
試題3
從供選擇的答案中,選出應(yīng)填入下面敘述中_?_內(nèi)的最確切的解答,把相應(yīng)編號寫在答卷的對應(yīng)欄內(nèi)。
設(shè)有一圖書管理數(shù)據(jù)庫,其關(guān)系模式是 R0(L#,B#,BNAME,BPRICE,BPUB),其屬性分別表示個人借書證號、書號、書名、書價、圖書出版社。該關(guān)系模式__A__。它的主要問題是數(shù)據(jù)冗余。如把 R0 分解成兩個關(guān)系模式 R1___B__ 和 R2__C__,則可以部分地解決這一問題。R1 和 R2 是規(guī)范化程度較差的范式__D__。另外一種分解方法可以得到三個模式 R3(L#,B#),R4(B#,BNAME),R5(BNAME,BPRICE,BPUB),則 R3、R4、R5 都__E__。
供選擇的答案:
A、D、E:①屬于第一范式但不屬于第二范式 | ②屬于第二范式但不屬于第三范式 |
③屬于第三范式 |
④不是范式 |
⑤屬于第二范式但不屬于第一范式 |
⑥屬于第三范式但不屬于第二范式 |
B、C:①(L#,B#,BPRICE) | ②(L#,B#) |
③(B#,BNAME) |
④(B#,BNAME,BPRICE,BPUB) |
⑤(BNAME,BPRICE,BPUB) |
⑥(L#,BNAME,BPRICE) |
試題4
從供選擇的答案中,選出應(yīng)填入下面敘述中__?__內(nèi)的最確切的解答,把相應(yīng)編號寫在答卷的對應(yīng)欄內(nèi)。
Internet 提供的服務(wù)有通信、遠(yuǎn)程登錄、瀏覽、檢索等。__A__直接用于人際通信,__B__用于遠(yuǎn)程登陸。__C__不是瀏覽軟件。在瀏覽軟件中,__D__不支持 HTML,__E__是目前微機(jī)上最常使用的瀏覽器。
供選擇的答案:
A、B:① WWW | ② E-mail | ③ URL | ④ TCP/IP |
⑤ Telnet |
⑥ Lycos | ⑦ HTML | ⑧ PPP |
C~E:① Hotjava | ② Netsacpe | ③ Mosaic | ④ Lycos |
⑤ Gopher |
試題5
從供選擇的答案中,選出應(yīng)填入下面敘述中__?__內(nèi)的最確切的解答,把相應(yīng)編號寫在答卷的對應(yīng)欄內(nèi)。
有限狀態(tài)自動機(jī)可用五元組(VT,Q,δ,q0,Qr)來描述,它可對應(yīng)于__A__。設(shè)有一有限狀態(tài)自動機(jī) M 的定義如下:
VT ={0,1}
Q={ q0,q1,q2}
δ定義為:
δ(q0,0)= q1 δ(q1,0)= q2
δ(q2,1)= q2 δ(q2,1)= q2
Qr={ q2}。
M 是一個__B__有限狀態(tài)自動機(jī),它所對應(yīng)的狀態(tài)轉(zhuǎn)換圖為__C__,它所能接受的語言可以用正則表達(dá)式表示為__D__,其含義為__E__。
供選擇的答案:
A:① 0型文法 | ② 1型文法 | ③ 2型文法 | ④ 3型文法 |
B:①歧義的 | ②非歧義的 | ③確定的 | ④非確定的 |
C: | |||
注:圖中-表示開始狀態(tài),+表示終止?fàn)顟B(tài)。 | |||
D:① (0|1)* | ② 00 (0|1)* | ③ (0|1)*00 | ④ 0 (0|1)*0 |
E: ①由 0 和 1 所組成的符號串的集合 | |||
②以 0 為頭符號和尾符號、由 0 和 1 所組成的符號串的集合 | |||
③以兩個 0 為結(jié)束的,由 0 和 1 所組成的符號串的集合 | |||
④以兩個 0 為開始的,由 0 和 1 所組成的符號串的集合 |
試題6
從供選擇的答案中,選出應(yīng)填入下面敘述中__?__內(nèi)的最確切的解答,把相應(yīng)編號寫在答卷的對應(yīng)欄內(nèi)。
由于內(nèi)存大小有限,為使得一個或多個作業(yè)能在系統(tǒng)中運(yùn)行,常需要外存來換取內(nèi)存。其中以作業(yè)為單位對內(nèi)外存進(jìn)行交換的技術(shù)稱為__A__技術(shù),在作業(yè)內(nèi)部對內(nèi)外存進(jìn)行交換的技術(shù)稱為__B__技術(shù)。用外存換內(nèi)存是以犧牲程序運(yùn)行時間為代價的。為提高 CPU 有效利用率,避免內(nèi)外存的頻繁交換,__B__技術(shù)常用某種__C__來選擇換出內(nèi)存的頁面,它的基礎(chǔ)是程序的__D__。據(jù)此,操作系統(tǒng)可根據(jù)__E__來改善系統(tǒng)的性能,__E__是一個進(jìn)程在定長的執(zhí)行時間區(qū)間內(nèi)涉及到的頁面的集合。
供選擇的答案:
A、B:① SPOOLING | ② SWAPPING | ③虛擬存儲 | ④虛擬機(jī) |
⑤進(jìn)程管理 |
⑥設(shè)備管理 | ||
C:①頁面分配策略 | ②頁面標(biāo)志策略 | ③頁面淘汰策略 | ④段設(shè)置策略 |
D:①完整性 | ②局部性 | ③遞歸性 | ④正確性 |
E:①工作集 | ②頁面集 | ③段號集 | ④元素集 |
試題7
從供選擇的答案中,選出應(yīng)填入下面敘述中__?__內(nèi)的最確切的解答,把相應(yīng)編號寫在答卷的對應(yīng)欄內(nèi)。
軟件測試的目的是__A__。通常__B__是在代碼編寫階段可進(jìn)行的測試,它是整個測試工作的基礎(chǔ)。
邏輯覆蓋標(biāo)準(zhǔn)主要用于__C__。它主要包括條件覆蓋、條件組合(多重條件)覆蓋、判定覆蓋、條件及判定覆蓋、語句覆蓋、路徑覆蓋等幾種,其中除路徑覆蓋外最弱的覆蓋標(biāo)準(zhǔn)是__D__,最強(qiáng)的覆蓋標(biāo)準(zhǔn)是__E__。
供選擇的答案:
A:①表明軟件的正確性 | ②評價軟件質(zhì)量 | ③盡可能發(fā)現(xiàn)軟件中錯誤 | ④判定軟件是否合格 |
B:①系統(tǒng)測試 | ②安裝測試 | ③驗(yàn)收測試 | ④單元測試 |
C:①黑盒測試方法 | ②白盒測試方法 | ③灰盒測試方法 | ④軟件驗(yàn)證方法 |
D、E:①條件覆蓋 | ②條件組合覆蓋 | ③判定覆蓋 | ④條件及判定覆蓋 |
⑤語句覆蓋 |
試題 8
從供選擇的答案中,選出應(yīng)填入下面敘述中__?__內(nèi)的最確切的解答,把相應(yīng)編號寫在答卷的對應(yīng)欄內(nèi)。
在多級存儲系統(tǒng)中,Cache 處在 CPU 和主存之間,解決__A__問題。若 Cache 和主存的存取時間分別為 T1 和 T2,Cache 的命中率為 H,則該計算機(jī)實(shí)際存取時間為__B__,當(dāng) CPU 向存儲器執(zhí)行讀操作時,首先訪問 Cache ,如命中,則從 Cache 中取出指令或數(shù)據(jù),否則從主存中取出,送__C__;當(dāng) CPU 向存儲器執(zhí)行寫操作時,為了使 Cache 內(nèi)容和主存的內(nèi)容保持一致,若采用__D__法,同時寫入 Cache 和主存。由于 Cache 容量比主存容量小,當(dāng) Cache 滿時,但要執(zhí)行把主存信息向 Cache 寫入時,就要淘汰 Cache 中已有的信息,為了提高 Cache 的命中率,采用一種__E__替換算法。
供選擇的答案:
A:①主存容量擴(kuò)充 | ②主存和CPU速度匹配 | ③多個請求源訪問主存 | ④BIOS存放 |
B:① HT1+T2 | ② (1-HT1)+HT2 | ③ T2-HT1 | ④ HT1+(1-H)T2 |
C:① Cache | ② CPU | ③ Cache 和 CPU | ④ Cache 或 CPU |
D:①寫回 | ②寫通 | ③映照 | ④特征 |
E:① LRU | ② FIFO | ③ FILO | ④ RANDOM |
轉(zhuǎn)帖于:軟件水平考試_考試吧
- 推薦給朋友
- 收藏此頁
·2008年下半年軟考信息系統(tǒng)項(xiàng)目管理師試題(下午II) (2008-12-21 22:39:30)
·2008年下半年計算機(jī)軟考網(wǎng)絡(luò)工程師試題(下午) (2008-12-21 22:26:13)
·2008下半年軟考系統(tǒng)分析師考試試題(下午)II (2008-12-21 22:20:49)
·2008年下半年計算機(jī)軟考程序員試題(下午) (2008-12-21 22:18:18)
·2008年下半年計算機(jī)軟考程序員試題(上午) (2008-12-21 22:11:38)
如果軟件水平考試網(wǎng)所轉(zhuǎn)載內(nèi)容不慎侵犯了您的權(quán)益,請與我們聯(lián)系,我們將會及時處理。如轉(zhuǎn)載本軟件水平考試網(wǎng)內(nèi)容,請注明出處。