《软件技术基础》模拟试题A
printf(\
} }
2.（共10分）
;循环正确4分
①定义一个信号量S，初值为20。（2分） 含义：
S>0：S的值表示可继续进入售票厅的人数。（2分） S=0：表示售票厅中已有20名顾客（购票者）。（2分） S<0：S的绝对值表示等待进入售票厅的人数。（2分） ②S的最大值为20；最小值为20-n。（2分） 3. （共10分）
①构造哈夫曼树：（5分）
设权w=(31,22,18,14,10,4,1)，n=7，则m=13，按照哈夫曼算法可以构造一棵哈夫曼树如下： 100 40 60 22 18 31 29
14 15 10 5
4 1
②得到哈夫曼编码：（5分）
左分支标0，右分支标1，则最后得出哈夫曼编码HC： S1——>10
《软件技术基础》模拟试题A
S2——>00 S3——>01 S4——>110 S5——>1110 S6——>11110 S7——>11111