《软件技术基础》模拟试题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
百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库《软件技术基础》模拟试题A(2)在线全文阅读。
相关推荐：