查看全部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
xihuyu2000  
【字體: 1992年高級程序員下午試題
1992年高級程序員下午試題
spks.exam8.com 來源:考試吧(Exam8.com) 更新:2005-4-11 23:59:00 軟件水平考試 考試論壇

[說明]

流程圖用來按遞增順序產(chǎn)生由數(shù)字1,2,3組成的非空序列。規(guī)定其產(chǎn)生的每個序列均不存在兩個相同的相鄰子序列。例如,該流程圖產(chǎn)生的前五個序列為:

1

1 2

l 2 1

1 2 l 3

l 2 1 3 l

序列 1211,1212 等均因含有兩個相同的相鄰子序列,故未被流程圖產(chǎn)生。

產(chǎn)生一個序列的方法是,在前一個合理的序列尾部之后添加數(shù)字 1,構(gòu)成一個新序列,然后進(jìn)行合理性檢驗。當(dāng)新的序列不合理時,若新序列尾部為 1,則改為 2;若為 2,則改為 3,然后繼續(xù)進(jìn)行檢驗以尋求下一個合理的序列。當(dāng)尾部已為 3 時,則刪去該數(shù)字后,繼續(xù)進(jìn)行上述的更改和檢驗。

本流程圖尋找長度小于等于N( 4≤N≤60 )的合理序列。二維數(shù)組 A 的每一行用于存放找到的一個序列,其中數(shù)組元素 A[I,61] 存放第 I 個序列的長度。

[問題1]

填充流程圖中的 ①~⑤,使之成為完整的流程圖。

[問題2]

現(xiàn)對流程圖中虛線所圍的部分給出了下·圖所示的簡化形式,試填充其中的 ③~⑧,使之成為正確的簡化。

 

[流程圖] 


試題4

閱讀下列說明和流程圖,回答問題,把解答填入答卷的對應(yīng)欄內(nèi)。

本流程圖描述了某子程序的處理流程,現(xiàn)要求用白盒測試法對子程序進(jìn)行測試。

[問題]

根據(jù)判定覆蓋、條件覆蓋、判定/條件覆蓋、多重條件覆蓋(條件組合覆蓋)、路徑覆蓋五種覆蓋標(biāo)準(zhǔn),從供選擇的答案中分別找出滿足相應(yīng)覆蓋標(biāo)準(zhǔn)的最小的測試數(shù)據(jù)組( 用 ①一⑩ 表示 )。

供選擇的答案

a=5 b=1 a=5 b=-1

a=5 b=1

a=-5 b=-1

a=5 b=1

a=0 b=-l

a=5 b=-1

a=-5 b=1

a=-5 b=-1

a=5 b=1

a=0 b=0

a=-5 b=-1

a=5 b=1

a=0 b=1

a=0 b=-1

a=-5 b=l

a=5 b=1

a=0 b=-1

a=-5 b=1

a=-5 b=-l

a=5 b=1

a=0 b=-1

a=0 b=1

a=-5 b=1

a=-5 b=-1

a=5 b=1

a=5 b=0

a=5 b=-l

a=0 b=1

a=0 b=0

a=0 b=-1

a=-5 b=1

a=-5 b=0

a=-5 b=-1

[流程圖]

  

試題5

閱讀下列說明和流程圖;卮饐栴} 1 和 2,把解答填入答卷的對應(yīng)欄內(nèi)。

[說明]

本流程圖用來將自然數(shù)按右圖所示的次序依次存放到 N×N 的二維數(shù)組 A 中,圖中描述了 N=5 時 A 中各元素的值及其賦值次序。

流程圖中省略了數(shù)據(jù)的輸入和輸出。

[問題1]

填充流程圖中的 ①~⑦,使之成為完整的流程圖。

{問題2]

若將流程圖中的兩個虛線框部分都改成下圖所示的處理框,試寫出 N =3 時該流程圖所產(chǎn)生的數(shù)組 A 的各元素值。

D → A [ J,I ]

 

上一頁  [1] [2] [3] 下一頁

轉(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