2010年軟件水平考試系統(tǒng)分析員精選練習(xí)題

　　一、從供選擇答案中，選出應(yīng)填入下面關(guān)于需求分析敘述中　　內(nèi)的正確答案，把編號(hào)寫在答卷的對(duì)應(yīng)欄內(nèi)。

　　結(jié)構(gòu)化分析方法是一種面向　A　的需求分析方法，該方法最為常用的圖形工具是B　，與其配合使用的是　C　�！�B　中有名字及方向的成分是 D 。不能由計(jì)算機(jī)處理的成分是　E　。

　　供選擇的答案

　　A：①對(duì)象 ②數(shù)據(jù)結(jié)構(gòu) ③數(shù)據(jù)流 ④控制流

　　B、C：①程序流程圖 ②實(shí)體聯(lián)系網(wǎng) ③數(shù)據(jù)流圖

　�、芫W(wǎng)絡(luò)圖 ⑤結(jié)構(gòu)圖 ⑥數(shù)據(jù)詞典

　　D、E： ①控制流 ②信息流 ③數(shù)據(jù)流

　　④信號(hào)流 ⑤數(shù)據(jù)源/終點(diǎn) ⑥結(jié)點(diǎn)

　　二、從供選擇的答案中，選出應(yīng)填入下面關(guān)于圖論等的敘述中　?　內(nèi)的正確答案，把編號(hào)寫在答卷的對(duì)應(yīng)欄內(nèi)。

　　1.用Huffman(霍夫曼)算法求帶權(quán)的2，3，5，7，8的最優(yōu)二叉樹T，那么T的權(quán)為　A　，T中有　B　片樹葉，共有　C　個(gè)結(jié)點(diǎn)。

　　2.下面給出的符號(hào)串集合中，有　D　個(gè)前綴碼

　　B1={0，10，110，1111｝;

　　B2={1，01，001，000｝;

　　B3={1，11，101，001，0011｝;

　　B4={00，010，0110，1000｝;

　　B5={b,c,aa,ac,aba,abb,abc｝;

　　B6={b,c,a,aa,ac,aba,abb,abc｝;

　　3.算式

　　{[(a+b)* c]* (d+e)｝—[f—(g * h)]

　　的逆波蘭符號(hào)法表示為　E

　　供選擇的答案

　　A：①45 ②50 ③55 ④60

　　B-D：①4 ②5 ③6 ④7 ⑤8 ⑥9

　　E：①ab+c*de+ * gh * f ——

　　②ab+c*de+*fgh * • ——

　�、�- * *a+bc+def-g * h

　�、�- * * +abc+de-f * gh