2011年软件水平考试系统分析师精选练习题

文章作者 100test 发表时间 2011:04:06 19:32:28
来源 100Test.Com百考试题网

　　一、从供选择答案中，选出应填入下面关于需求分析叙述中　　内的正确答案，把编号写在答卷的对应栏内。

　　结构化分析方法是一种面向　A　的需求分析方法，该方法最为常用的图形工具是B　，与其配合使用的是　C　。　B　中有名字及方向的成分是 D 。不能由计算机处理的成分是　E　。

　　供选择的答案

　　A：①对象 ②数据结构 ③数据流 ④控制流

　　B、C：①程序流程图 ②实体联系网 ③数据流图

　　④网络图 ⑤结构图 ⑥数据词典

　　D、E： ①控制流 ②信息流 ③数据流

　　④信号流 ⑤数据源/终点 ⑥结点

　　二、从供选择的答案中，选出应填入下面关于图论等的叙述中　?　内的正确答案，把编号写在答卷的对应栏内。

　　1.用Huffman(霍夫曼)算法求带权的2，3，5，7，8的最优二叉树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 *