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

[說(shuō)明]

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

1

1 2

l 2 1

1 2 l 3

l 2 1 3 l

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

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

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

[問(wèn)題1]

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

[問(wèn)題2]

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

 

[流程圖] 


試題4

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

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

[問(wèn)題]

根據(jù)判定覆蓋、條件覆蓋、判定/條件覆蓋、多重條件覆蓋(條件組合覆蓋)、路徑覆蓋五種覆蓋標(biāo)準(zhǔn),從供選擇的答案中分別找出滿足相應(yīng)覆蓋標(biāo)準(zhǔn)的最小的測(cè)試數(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

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

[說(shuō)明]

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

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

[問(wèn)題1]

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

{問(wèn)題2]

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

D → A [ J,I ]

 

上一頁(yè)  [1] [2] [3] 下一頁(yè)

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