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

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

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

　　供選擇的答案

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

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

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

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

　�、苄盘柫� ⑤數(shù)據(jù)源/終點 ⑥結(jié)點

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

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

　　2.下面給出的符號串集合中，有　D　個前綴碼

　　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)]

　　的逆波蘭符號法表示為　E

　　供選擇的答案

　　A：①45 ②50 ③55 ④60

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

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

　�、赼b+c*de+*fgh * • ——

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

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