一、从供选择答案中,选出应填入下面关于需求分析叙述中 内的正确答案,把编号写在答卷的对应栏内。 结构化分析方法是一种面向 A 的需求分析方法,该方法最为常用的图形工具是B ,与其配合使用的是 C 。 B 中有名字及方向的成分是 D 。不能由计算机处理的成分是 E 。+ g, W. h( {$ i( M5 ?5 O
供选择的答案. I; y# P2 I5 P6 @6 s
A:①对象 ②数据结构 ③数据流 ④控制流
6 O& T" ^' |$ @7 m2 o; ^ B、C:①程序流程图 ②实体联系网 ③数据流图/ L0 F! [. o' e7 z/ s+ L6 ]$ S
④网络图 ⑤结构图 ⑥数据词典9 k: m* ^; C8 s: I! b9 R# f: o
D、E: ①控制流 ②信息流 ③数据流
# [, {* Z4 G( H8 V ④信号流 ⑤数据源/终点 ⑥结点7 ]3 K. n/ |9 u8 i+ h& a k/ ?! g% H
二、从供选择的答案中,选出应填入下面关于图论等的叙述中 ? 内的正确答案,把编号写在答卷的对应栏内。
# {# t' ^" ]9 G1 I& O: I 1.用Huffman(霍夫曼)算法求带权的2,3,5,7,8的最优二叉树T,那么T的权为 A ,T中有 B 片树叶,共有 C 个结点。
1 J2 o) N! l! |" D! C 2.下面给出的符号串集合中,有 D 个前缀码
, u, K- |& s. I5 g+ g* E& w B1={0,10,110,1111};
6 [0 D* j* R( L+ A8 h B2={1,01,001,000};0 m4 \; v, R1 G: `: h
B3={1,11,101,001,0011};6 Y7 R9 S4 Y% S
B4={00,010,0110,1000};6 M$ T1 O1 |: s" a6 \
B5={b,c,aa,ac,aba,abb,abc};
0 b0 e" V9 l3 v4 c B6={b,c,a,aa,ac,aba,abb,abc};
' w" x& c9 @4 p. q5 H% Y! {+ ^ 3.算式
8 E9 @- f$ ?6 E8 s! h9 a* {# s7 X {[(a+b)* c]* (d+e)}—[f—(g * h)]
- g+ n* b1 R ?5 d. o; D 的逆波兰符号法表示为 E
' v; G$ S% c8 Y! k; r7 b7 t1 g6 ?7 s 供选择的答案1 j0 y7 S$ Z4 D7 R- x; z$ m" i7 Z
A:①45 ②50 ③55 ④60
$ U" K% g& x: O) u) V" y B-D:①4 ②5 ③6 ④7 ⑤8 ⑥9/ C/ `* q1 ~. i4 i$ Q
E:①ab+c*de+ * gh * f ——, |' \( h6 b4 p( M
②ab+c*de+*fgh * • ——
9 I) f! k( o, \6 b3 d# M" T. _) w ③- * *a+bc+def-g * h! `+ I: i" |* I7 U
④- * * +abc+de-f * gh |