查看全部128種考試
軟件水平考試
 考試動態(tài) 報考指南 歷年真題 模擬試題 復(fù)習(xí)資料 心得技巧 專業(yè)英語 技術(shù)文章 軟考論壇 考試用書
 程序員 軟件設(shè)計師 網(wǎng)絡(luò)管理員 網(wǎng)絡(luò)工程師 系統(tǒng)分析師 數(shù)據(jù)庫系統(tǒng)工程師
1
2
3
4
5
6
7
8
9
10
ak47  
【字體: 1996年高級程序員上午試題及答案
1996年高級程序員上午試題及答案
spks.exam8.com 來源:考試吧(1glr.cn) 更新:2005-4-13 0:37:00 軟件水平考試 考試論壇

1996年高級程序員上午試題及答案

試題1

從供選擇的答案中,選出應(yīng)填入下面敘述中_?_內(nèi)的最確切的解答,把相應(yīng)編號寫在答卷的對應(yīng)欄內(nèi)。

1000 P
1001 L1
1002 R1
1003 B
1004 L2
1005 R2
1006 Q
1007 L3
1008 R3
1009 H
100A L4
100B R4
100C C
100D L5
100E R5
100F J
1010 L6
1011 R6

一棵二叉排序樹可順序存放在一組物理上相鄰的存儲區(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__。

供選擇的答案:

A~C:①1003 ②1004
③100A ④1009
⑤1006 ⑥1000
⑦100C ⑧100F
⑨Null
D、E:①PBQHCJ ②PBHCJQ
③BCHJPQ ④CJHBQP

⑤BHCJQP

 

 

試題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

 

[1] [2] 下一頁

轉(zhuǎn)帖于:軟件水平考試_考試吧
文章搜索  
看了本文的網(wǎng)友還看了:
網(wǎng)友評論
昵 稱: *  評 分: 1分 2分 3分 4分 5分
標(biāo)題:   匿名發(fā)表    (共有條評論)查看全部評論>>
版權(quán)聲明 -------------------------------------------------------------------------------------
  如果軟件水平考試網(wǎng)所轉(zhuǎn)載內(nèi)容不慎侵犯了您的權(quán)益,請與我們聯(lián)系,我們將會及時處理。如轉(zhuǎn)載本軟件水平考試網(wǎng)內(nèi)容,請注明出處。
關(guān)于本站  網(wǎng)站聲明  廣告服務(wù)  聯(lián)系方式  付款方式  站內(nèi)導(dǎo)航  客服中心  友情鏈接  考試論壇  網(wǎng)站地圖
Copyright © 2004-2008 考試吧軟件水平考試網(wǎng) All Rights Reserved    
中國科學(xué)院研究生院權(quán)威支持(北京) 電 話:010-62168566 傳 真:010-62192699
百度大聯(lián)盟黃金認(rèn)證  十佳網(wǎng)絡(luò)教育機(jī)構(gòu)  經(jīng)營許可證號:京ICP060677