2010年軟件水平考試系統分析員精選練習題

　　一、從供選擇答案中，選出應填入下面關于需求分析敘述中　　內的正確答案，把編號寫在答卷的對應欄內。

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

　　供選擇的答案

　　A：①對象 ②數據結構 ③數據流 ④控制流

　　B、C：①程序流程圖 ②實體聯系網 ③數據流圖

　�、芫W絡圖 ⑤結構圖 ⑥數據詞典

　　D、E： ①控制流 ②信息流 ③數據流

　�、苄盘柫� ⑤數據源/終點 ⑥結點

　　二、從供選擇的答案中，選出應填入下面關于圖論等的敘述中　?　內的正確答案，把編號寫在答卷的對應欄內。

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

　　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 ——

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

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

　　④- * * +abc+de-f * gh