十九套商品编码练习题及答案要点

19套商品编码练习题及答案

商品归类（一）

1.鸦片膏13021100

2.冻田鸡腿02082000

3.熏带骨猪腿02101110

4.干鱼翅03055920

5.盐渍鱿鱼03074900

6.种用鸡蛋04070010

7.盐渍猪大肠头05040014

8.蚕种05119930

9.冷藏芦笋07092000

10.种用蚕豆07135010

11.伊拉克蜜枣08041000

12.药用刺槐豆12121000

13.蔺草14019030

14.番茄酱罐头20029010

15.蚕胶丝50060000

16.已梳无毛山羊绒51053921

17.重量小于等于300克/平米的粗梳全毛布51111100

18.聚丙烯长丝变形纱线54023910

19.非零售粗梳细支混纺棉多股纱52064500

20.黄麻及其他纺织用韧皮纤维单纱53071000

21.大麻纱线53082000

22.椰壳纤维纱线53081000

23.非零售其他粗尼龙变形纱线54023290

24.细度大于等于67分特的合成纤维单丝54041000

25.其他纯酯非变形长丝布54076100

商品归类（二）

1．石油原油2709.0000 2．剪羊毛（未梳，未脱脂）5101.1100 3．天平（感量为50mg）9016.0090

5．人体组织3001.9090 6．固体酒3606.9090 7．粗木精3807.0000 8．PVC树脂粉3904.1000 9．卷烟纸（成卷，宽度不大于5cm ）4813.2000 10.壁纸（塑料面）4814.2000 11．全棉棉纱（单纱，本色精梳，非零售）5205.2100 12．漂白全棉医用纱布（每平米不超过100克）5208.2100 13．纺织用龙舌兰类纤维5304.1000 14．针织全棉男裤6103.4200 15．耐火纤维毯6812.9000 16．含氮磷钾复合肥3105.2000 17．97#汽油2710.1110 18．表面发酵啤酒2203.0000 19．干红枣0813.4030 20．冻鳕鱼0303.6000 21．金属保险箱8303.0000 22．不锈钢丝7223.0000 23.&请不要留下广告信息uot;德银&请不要留下广告信息uot;制的管

套7412.2010

24.金属陶瓷8113.0000

25.移动通讯基地站8525.2092

商品归类（三）

1、混纺毛衫。61101100

2、塑料制离子交换柱（用丙烯酸聚合物填充）。39269090

3、防滑链73152000

4、按重量刘，锡，铋、镉、铅的经例为1：4：1：2的伍德合金

（电源保险丝）。81060090

5、聚酯薄膜真空镀铝扁条（表观宽度为1MM）。56050000

6、盐渍海蛰。03079990

7、福尔马林（甲醛）。29121100

9、粘胶空气变形丝（仿棉型纱线，非缝纫线，非零售用）。54032000

10、贵金属汞剂。28439000

11、中国产生漆。13021910

12、冻整鸡。02071200

13、氯化钠（盐）。25010020

14、元明粉（精制硫酸钠，分子式Na2SO4）。28331100

15、褐色磨木桨（桦木）。47010000

16、尼龙66盐（己二酸己二胺盐）。29212210

17、电子显微镜。90121000

18、白豆寇。09083000

19、绕在卷轴上的光导纤维。90011000

20、还原靛蓝BC（非零售包装）。32041510

21、白厂丝（未加捻）。50020011

22、按重量记，含羊毛45%，粘胶短纤30%，绵纶短纤25%，

每平方米150克色织平纹精纺机织物（幅宽180CM）。55163300 23、截面为矩形不锈钢材，除轧制外未经进一步加工，钢材宽度

为50MM，厚度为5MM，冷成形笔直状报验。72222000

24、没药。13019020

25、磺胺嘧啶（磺胺类原药，通式NH2-C6H4-SO2NHR）。29350010

商品归类（四）

1．未经装饰的天然圣诞树。06029099 2．经过装饰的天然圣诞树。95051000 3．纸箱包装，净重5KG的绿豆粉丝。19023020 4．未经包覆，镀，涂层，厚度0.8mm，宽度700mm，

非合金钢冷轧板卷材。72091790 5．盆栽土。25309090 6．稳压电源器。85049020 7．密封塑料袋装婴儿均化食品，成份含量：30%牛肉（可见小肉块）；65%胡萝卜，5%其他配料，净重500克。16021000 8．氯乙烯—乙酸乙烯酯共聚物。按重量计含氯乙烯单体单元为45%，

乙酸乙酯单体单元为55%（水分散体，初级形状）。39052100

9．按重量计，含羊毛45%，粘胶短纤30%，绵纶短纤25%，每平方米190克的

色织平纹纺机织物（幅宽180CM）。55163300 10．截面为矩形的非合金钢钢材，除冷轧制外未经进一步加工，钢材宽度60MM，

厚80MM，冷成型直状态报验。72155000 11．装于机动车辆上的压缩机。84143090 12、熟石膏25202090 13．初榨的豆油15071000 14．精制的豆油15079000 15．氢化的豆油15162000 16．氧化的豆油15180000 17．混合的豆油15179000 18．煅烧过的菱锶矿25309090 19．零售包装的碱性染料32129000 20．硫代硫酸钠28323000 21．纯的氯化钠25010020 22．安乃近29331920 23．安乃近药片30049090 24．未曝光的医用X光卷片37021000 25．硝酸钠肥料，5公斤包装31051000

商品归类（五）

1. 冻牛胃。05040029

2. 紫檀木制办公桌。94033000

3. 已加工成型但未装配的卧室木家具板，另外还缺少五金件。94035099

4. 装有珠宝（珍珠项链）的木制宝盒。71161000

5. 水煮小虾虾仁。16052000

6. 可用于制药的干海马。03055910

7. 浸泡在亚硫酸水中的黄瓜。07114000

8. 炒熟的袋装开心果。20081999

9. 甘油沥青。15220000

10.零售的精制花生油。15089000

11.以鱼和蔬菜为基本配料（其中鱼占30%）制成细腻糊状，

专供婴儿食用的食品，200克装。21042000

12. 猎肉松罐头。16024910

13. 化学纯的茶。29029020

14. 青霉素V针剂。30041013

15. 化学纤维短纤纺制纱线（合成纤维短纤含量为65%，零售用） 55112000

16. 宽35毫米，长2米，有齿孔彩色“富士”胶卷。37025410

17. 某增塑剂由邻苯二甲酸二辛酯占65%，邻苯二甲酸二丁酯占35%组成。38122000

18. 比重0.92的聚乙烯薄膜。39201000

19. 50%氯乙烯，35%乙酸乙烯酯，15%丙烯的共聚物粉未。39044000

20. 加入了硫化剂，促进剂增塑剂颜料等胶状的丁腈橡胶粒。40059900

21. 拳击用手套（皮革制）。42032100

22. 木制衣箱。42021900

23. 经鞣制的鳄鱼皮革（未经进一步加工）。41064000

24. 表面为巴拷红柳桉木薄板，其它两层为针叶木薄板

制的三合板（每层厚度为1mm）。44121300 25.聚乙烯制的包扎用绳56074100

商品归类（六）

1. 蔺草编制的旅行袋。46021020

2. 玻璃卡纸（100%漂白化学木桨制造，250g每平方米，规格787X1092mm）。48101900

3. 成卷卫生纸（零售用，宽度12CM）。48181000

4. 印有图画的圣诞卡。49090090

5. 含棉40%，涤纶短纤30%，粘胶短纤30%的漂白机织物，210克平方米。55164100

6. 用尼龙66长丝浸渍橡胶制得的高强力纱。56042000

7. 针织的棉制婴儿手套。61112000

8.全塑料泡沫拖鞋（鞋底与鞋面为一体式）。64029900

9.羊手毡呢帽。65030000

10.摩托车用头盔。65061000

11.砂纸。68052000

12.未封口的阴极射线管。70112000

13.含铁80%，含铜16%，含铂2%，含金2%的金铂金（未经锻造，用于制喷丝头）。71101100

14.镀金铜制戒指。71171900

15.银制餐具。71141100

16.电镀金用的金阳极片。71159010

17.硅铁合金（硅含量占70%，铁含量占25%，其它无素占5%）。72022100

18.汽车车厢内铝合金制行李架。83023000

19.零售包装的成套工具（内有钳子，锤子，扳手，白铁剪等）。82060000

20.外径20公分，内径12公分的铝探石油的无缝钢钻管。73042190

21.电解精练用铜阳极。74020000

22.摩托车用链条。73151120

23.电镀锌薄钢板（又称白铁皮），宽130MM，长200MM，厚50MM。72103000

24.抄纸机。84392000

25.光纤拉丝机。 84752100

商品归类（七）

1.可编程序控制器。85371010

2. 铝箔精轧机。84552210

3. 化油器（汽车用）。84099199

4. 耳机插座。85366900

5. 玻璃刻花机。84649012

6. 弹簧卷绕机。84633000

7. 变压器线圈绕线机。84798110

8. 内存条（微型机用）。84733090

9. 汽车用分电器。85113090

10.混凝土搅拌车底盘（装有柴油发动机和驾驶室，无混凝土搅拌系统，

总重量为15T，用于制造混凝土搅拌车）。87042240

11.40英尺集装箱。86090020

12.轿车用变速箱壳体。87089990

13.运钞车（汽油型，车辆总重重为3.5T）。87043100

14.电子显微镜用的真空泵。84141000

15.数字集成电路测试台（装有记录装置）。90308990

16.石英手表（表壳镀金，指针显示）。91011100

17.狩猎用步枪。93033000

18.气手枪。93040000

19.玩具乐器。95035000

20.溜冰鞋。95067010

21.冲印胶片的暗室用灯。94054090

22.美国发行的邮票（未使用）。97040010

23.19世纪制造的钢琴。97060000

24.19世纪英国发行邮票（已使用过）。97040010

25.冷冻的煮熟的甜玉米料，塑胶袋装. 07104000

商品归类（八）

1、丝制领带62151000

2、遮光剂32071000

3、绿宝石71039100 4．银制茶叶罐。71141100 5．直流发电机（输出功率375千瓦）。85013300 6．谷物干燥器（电热）。84193100

7、粗磨钻石71022100

8、草料打包机84334000 9．氯乙烯——乙酸乙烯酯共聚物，按重量计含乙酸乙烯酯单体单

元为60%（水分散体；初级形状）。39052100

10、宝石轴承91142000

11、指甲锉82142000

12、燕麦（已去壳，粒状）11042200 13．伊拉克蜜枣。08041000

14．蚕胶丝。50060000 15．聚丙烯长丝变形纱线。54023910 16．其他纯酯非变形长丝布。54076100 17．50kg铁桶装染布用灰色分散染料。32041100 18．零售包装供冲洗照相胶卷用显微剂。37079010

19、救生衣63072000

20、子弹带42033000

21、氨水溶液31028000 22．盐渍海蛰。03079990 23、车载流动式房屋94060000 24．按重量计，含涤纶短纤50%，醋酸短纤25%，粘胶纤维

短纤25%，每平方米重170克的四线斜纹色织机织物（幅宽110cm）。55169300 25、薰衣草油33012300 商品归类（九）

1、自动闭门器83026000 2．装有点燃复式活塞内燃发动机的快餐车。87059090 3．卵磷脂。29232000 4、莲花味精21039010 5．全棉棉纱（单纱，本色精梳，非零售）。52052100 6．漂白全棉医用纱布（每平方米不超过100克）。52082100 7．“德银”制的管套。74122010

8、天然粗钾盐31041000

9、粗梳羊毛机织物（每平方米300克，羊毛含量为90%）51111100 10．按重量记，含羊毛45%，粘胶短纤30%，绵纶短纤25%，

每平方米150克色织平纹精纺机织物（幅宽180mm）。55163300

11、弹簧秤（最大称量为30公斤）84238120

12、链条（铜制）74191000 13．稳压电源器。85049020 14．截面为矩形的非合金钢钢材，除冷轧制外未经进一步加工，钢

材宽度为60mm，厚为80mm，冷成型直状态报验。72155000 15．氢化的豆油。15162000 16．锻烧过的菱锶矿。25309090

17．零售包装的碱性染料。32129000 18、化学纤维短纤纺制纱线（合成纤维短纤含量为65%，零售用）55112000 19．光端机。85175021 20．氢化可的松（未配定剂量、非零售包装）。29372100 21．溶于挥发性有机溶剂中的丙烯酸聚合物，丙烯酸聚合物占

液体总重量的45%。32082010 22．用塑料（丙烯聚合物）扁条（宽6mm）编结的缏条缝合成的遮阳帽。65040000 23．菠萝原汁加入了20%的水组成的混合物（白利糖度值小于20，供饮用）。22029000 24．附有证书的牛奶检定参照物（该奶粉具有确定的组分）。38220090 25．密封塑料袋婴儿均化食品，成分含量：30%牛肉（可见小肉块），

65%胡萝卜，5%其他配料，净重500克。21069090

商品归类（十五）

1、再生皮革（用皮革纤维制作）。41151000

2、男上衣（用再生皮革纤维制作）。42031000

3、劳保手套（皮革制作）。42032910

4、毛皮衣服。43031010

5、人造毛皮。43040010

6、一次性筷子（木制）。44190010

7、棉短绒纸浆。47061000

8、亚硫酸盐包装纸。48053000

9、自印复写纸。48162000

10、窗用透明纸。48149000

11、纸扇。48239030

12、滑雪板靴。64021200

13、五层胶合板（其中一层为热带木）。44129200

14、砂轮（天然石料制作）。68042310

15、石刻。68029910

16、矿渣棉。68061000

17、铁道用枕木（水泥制）。68109910

18、男上衣（石棉制）。68125000

19、陶瓷制塑像。69131000

20、夹丝玻璃片。70032000

21、轿车后视镜。70091000

22、层压安全玻璃（汽车用）。70072190

23、近视眼镜玻璃片。70151090

24、玻璃纤维制无纺布。70193900

25、合成宝石粉。71059000

商品归类(十六)

1. 纯棉妇女用针织紧身胸衣。62129090

2. 泥煤制品68152000

3. 石棉制安全帽（帽内衬有纯棉机织物制衬里）。65061000

4. 化学机械木浆。47050000

5. 两套缺少鞍座的摩托车未组装件（装在一个木箱内）一起报验。87119000

6. 不间断供电电源。85044020

7. 作饲料添加剂用的化学纯氨基酸（非零售包装）。29223900

8. 电磁式离合器。85052000

9. 速度传感器。90330000

10.按容量计浓度为95％的未改性乙醇（瓶装；500m1）。22071000

11.手提式真空吸尘器。85091000

12.红色还原颜料（铁桶装）。32049090

13.食用高粱（非种用；净重50千克）。10070090

14.鲜水蜜桃。08109090

15.纯羊毛纱线织造的华达呢织物（150g/m2；幅宽180cm）。51121100

16.鲜整头乳猪肉（重量不足10千克）。02031110

17.太阳能电池电子计算器。84702900

18.铜板纸（100％漂白化学木桨制造；300G／m2；规格为787*1092mm）。48103200

19.截面为矩形的、非合金钢经电镀法加工而成的平板镀锌铁皮

（规格为750*1500mm；厚度为lmm）。72103000

20.纯棉精梳单纱（细度100分特）。52052700

21.离心式干衣机（干衣量为5千克）。84501900

22.机动放射线检查车。87059020

23.超过100年的水墨画原件，有收藏价值。97011010

24. 氯丁橡胶胶乳。40024100

25．含有头抱克罗的药品（未配定剂量）。29419058

商品归类(十七)

1、宣纸。48101900

2、餐桌用纸巾。48183000

3、宽12 厘米成卷传真纸。48022000

4、无碳复写纸制单张供电脑打印的空白报关单。48091000

5、信笺纸。48209000

6、糕饼卡纸。48109900

7、宽35cm ，225g/m2 的成卷牛皮纸。48045900

8、铜版纸。48102900

9、40*20cm 印有文字和图案的粘贴标签。49089000

10、滤纸。48232000

11、塑料片制明信片。49090090

12、冻鸡翼。02071321

13、冻牛柏叶。02062900

14、奶粉。04022900

15、乳清粉。04041000

16、冷冻甜玉米。07104000

17、开心果。08025000

18、木薯淀粉（饲料级）。23099090

19、花旗参茶tab-stops:list -9.。22029000

20、瓜尔豆胶。13023200

21、精练棕榈油。15132900

22、乳糖。17021900

23、即食麦片。19041000

24、口香糖。17041000

25、陪陵榨菜。20059040

商品归类（十八）

1、食盐（含氯化钠98% 以上）。25010011

2、装于安瓿用于药品的氯化钠溶液。25010020

3、粗加修整的大理石。68022110

4、已打磨、抛光大理石。68029190

5、高岭土。25070010

6、黄铁矿（已焙烧）。26012000

7、未烧结的铁、铜混合矿砂（铁含量60% ，铜含量30% 其它10%）。26179090

8、粗甲苯（含量低于95%）。27072000

9、甲苯（含量在95% 及以上）。29023000

10、轻柴油。27101921

11、燃料油。27101929

12、润滑油（含石油提取的油类70% 以上）。27101991

13、松香水。27101130

14、润滑剂（含石油提取的油类70% 以上）。27101999

15、液化丙烷。27111200

16、液化石油气。27111100

17、乙烯（纯度低于95% ）。27111400

18、乙烯（纯度在95% 及以上）。29012100

19、石油沥青。27150000

20、沥青制品（成卷用于木地板底层）。68071000

21、水合肼。28251010

22、雀巢速溶咖啡。09019020

23、肉骨粉。05069019

24、方便面。19023030

25、改性乙醇。22072000

商品归类（十九）

1、乙醇（未改性，按容量计酒精浓度在80% 及以上）俗称酒精。22071000

2、苯。29022000

3、正丁醇。29051300

4、异丁醇。29051400

5、苯酚。29071110

6、甲酚（甲苯酚）（含量95% 及以上）。29071219

7、间甲酚。29071211

8、邻甲酚。29071212

9、对甲酚。29071219

10、粗甲酚（含量低于95% ）。29071290

11、重量为20公斤经逆鞣处理的整张牛皮41015011

12、多聚甲醛（低分子量）。29126000

13、聚丙烯。39021000

14、丙烯共聚物。39023090

15、可发性聚苯乙烯。39031100

16、未塑化聚氯乙烯。39042100

17、聚甲基丙烯酸甲酯。39061000

18、聚碳酸酯（PC ）。39074000

19、聚对苯二甲酸乙二酯切片。（PET 切片）。39206200

20、醋酸纤维素（未塑化）。39129000

21、聚氯乙烯废碎料。39153000

22、聚氯乙烯墙品。39181010

23、天然胶乳。40011000

24、丁苯橡胶。40021190

25、丁二烯橡胶。40022090

商品归类（十八）

1、食盐（含氯化钠98% 以上）。25010011

2、装于安瓿用于药品的氯化钠溶液。25010020

3、粗加修整的大理石。68022110

4、已打磨、抛光大理石。68029190

5、高岭土。25070010

6、黄铁矿（已焙烧）。26012000

7、未烧结的铁、铜混合矿砂（铁含量60% ，铜含量30% 其它10%）。26179090

8、粗甲苯（含量低于95%）。27072000

9、甲苯（含量在95% 及以上）。29023000

10、轻柴油。27101921

11、燃料油。27101929

12、润滑油（含石油提取的油类70% 以上）。27101991

13、松香水。27101130

14、润滑剂（含石油提取的油类70% 以上）。27101999

15、液化丙烷。27111200

16、液化石油气。27111100

17、乙烯（纯度低于95% ）。27111400

18、乙烯（纯度在95% 及以上）。29012100

19、石油沥青。27150000

20、沥青制品（成卷用于木地板底层）。68071000

21、水合肼。28251010

22、雀巢速溶咖啡。09019020

23、肉骨粉。05069019

24、方便面。19023030

25、改性乙醇。22072000

商品归类（十九）

1、乙醇（未改性，按容量计酒精浓度在80% 及以上）俗称酒精。22071000

2、苯。29022000

3、正丁醇。29051300

4、异丁醇。29051400

5、苯酚。29071110

6、甲酚（甲苯酚）（含量95% 及以上）。29071219

7、间甲酚。29071211

8、邻甲酚。29071212

9、对甲酚。29071219

10、粗甲酚（含量低于95% ）。29071290

11、重量为20公斤经逆鞣处理的整张牛皮41015011

12、多聚甲醛（低分子量）。29126000

13、聚丙烯。39021000

14、丙烯共聚物。39023090

15、可发性聚苯乙烯。39031100

16、未塑化聚氯乙烯。39042100

17、聚甲基丙烯酸甲酯。39061000

18、聚碳酸酯（PC ）。39074000

19、聚对苯二甲酸乙二酯切片。（PET 切片）。39206200

20、醋酸纤维素（未塑化）。39129000

21、聚氯乙烯废碎料。39153000

22、聚氯乙烯墙品。39181010

23、天然胶乳。40011000

24、丁苯橡胶。40021190

25、丁二烯橡胶。40022090

商品归类（十三）

1．用8mm宽的弹性饰边装饰的汽车座椅用机织涤纶保护套

（开口处还装有8条连接带用于固定）”。63049390

2．铝制的易拉罐底。76129010

3．铝制的易拉罐盖。83099000

4．家用电动榨汁机。85094000

5．家用手摇榨汁器。82100000

6．石棉制的安全帽。68125000

7．溶于挥发性有机溶剂中的丙烯酸聚合物，丙烯酸聚合物占溶液总重量的45％。32082010

8．按重量计，含羊毛45％，粘胶短纤30％，锦纶短纤25％，每平方米190克的色织平纹精纺机织物（幅宽180cm）。55163300

9．聚乙烯（密度0.93）下脚料，粒子状。39011000

10、小型电子游戏机95049010

11．木制衣箱。42021900

12．涤纶弹力丝。54023310

13．汽车车厢内铝合金制行李架。83023000

14．微电脑主机。84715040

15．微电脑机箱。84733090

16．微电脑主板（无CPU）。84733090

17内存条。84733090

18．显卡。84718090

19．声卡。84718090

20．硬盘驱动器。84717010

21．含油籽仁压榨机。84792000

22．路由器。85175039

23．机织印花布制的连衣裙，裙料按重量计含亚麻40%，醋酸短纤30%，

晴纶短纤30%,170g每平方米。62044400

24．燕窝。04100010

25．大豆油渣饼。23040010

编码习题（十四）

1、天然黑珍珠。71011011

2、袖扣（贱金属制作）。71171100

3、镜铁。72051000

4、厚度超过10毫米经加工热轧不锈钢非卷材。72192100

5、宽度在600毫米及以上、厚度在0。5毫米及以上，但不超过1毫米

的冷轧不锈钢平板轧材。72193400

6、不锈钢异型材。72224000

7、高速钢钢丝。72291000

8、钢轨。73021000

9、外径超过406.4毫米的天然气管道管。73041090

10、不锈钢机织布（工业用）。73141410

11、精炼铜管。74111000

12、非绝缘铝制钢芯绞股缆。76141000

13、铝丝制布（工业用）。76169110

14、钨丝。81019600

15、成套餐桌用具（其中一件镀贵金属）。82151000

16、核反应堆。84011000

17、输出功率在180马力及以上车辆用柴油内燃发动机。84082010

18、潜水电泵。84136010

19、未装有制冷装置的空调器。84158300

20、静电除尘器。84213921

21、合成纤维长丝纺丝机。84440010

22、等离子弧切割机。84569910

23、塑料造粒机。84772010

24、小型玩具电动机。85011010

25、真空吸尘器。85091000

汇编语言程序设计练习题

汇编语言程序设计练习题 一、字符与串处理类 1.逆序输出字符串“BASED ADDRESSING”。 2.试编写一段程序，要求对键盘输入的小写字母用大写字母显示出来。 3.编写程序，从键盘接收一个小写字母，然后找出它的前导字符和后续字符，再按顺序显示这三个字符。 4.从键盘上输入一系列以$为结束符的字符串，然后对其中的非数字字符计数，并显示计数结果。 5.从键盘上输入一串字符（用回车键结束，使用0A号功能调用。）放在STRING中，试编制一个程序测试字符串中是否存在数字。如有，则把CL的第5位置1，否则将该位置置0。 6.从键盘上输入一串字符（用回车键结束，使用0A号功能调用。），将其中的小写英文字母变换为大写英文字母，其他字符保持不变。然后将变换后的字符串显示出来。 7.试编制一个程序：从键盘输入一行字符，要求第一个键入的字符必须是空格符，如不是，则退出程序；如是，则开始接收键入的字符并顺序存放在首地址为buffer的缓冲区中（空格符不存入），直到接收到第二个空格符时退出程序。 8.试编写一段程序，要求比较两个字符串string1和string2所含字符是否相等，如相等则显示“MATCH”, 若不相同则显示“NO MATCH”。 9.试编写一段程序，要求输入两个字符串，如两个字符串相等则显示“MATCH”, 否则显示“NO MATCH”。 10.试编写一段程序，要求在长度为100H字节的数组中，找出大于61H的无符号数的个数并存入字节单元UP中，找出小于2FH的无符号数的个数并存入字节单元DOWN中。 11.在内存区域0B800:0000-0B800:0FFFF（都是16进制数）内查找首地址为SOURCE的串（SOURCE的首字节为串长度），如果找到，则把AL的第0位置0，否则将该位置置1。 12.已知数组A包含15个互不相等的整数，数组B包含20个互不相等的整数。试编制一个程序，把既在A中又在B中出现的整数存放于数组C中。 13.在附加段中，有一个首地址为LIST和未经排序的字数组。在数组的第一个字中，存放着该数组的长度，数组的首地址已存放在DI寄存器中，AX寄存器中存放着一个数。要求编制一个程序：在数组中查找该数，如果找到此数，则把它从数组中删除。 二、数字输入输出类 1. 试编制一个程序，把BX寄存器内的二进制数以十六进制数的形式在屏幕上显示出来。 2. 试编制一个程序，把BX寄存器内的二进制数以八进制数的形式在屏幕上显示出来。 3. 试编制一个程序，把BX寄存器内的二进制数以十进制数的形式在屏幕上显示出来。 4.从键盘上输入2个一位数，求出它们的和（假设和不超过1位）。 5.试编写一段程序，从键盘接收一个四位的十六进制数，并在终端上显示与它等值的二进制数。 6.试编写一段程序，从键盘接收一个0-65535间的十进制无符号数，并在终端上显示与它等值的二进制数。 7.试编写一段程序，从键盘接收一个-32768-32767间的十进制有符号数，并在终端上显示与它等值的二进制数。 8.编写一个程序，从键盘输入一个0～65535之间的10进制无符号数，然后以16进制

答案~信息论与编码练习

1、有一个二元对称信道，其信道矩阵如下图所示。设该信道以1500个二元符号/秒的速度传输输入符号。现有一消息序列共有14000个二元符号，并设在这消息中P(0)=P(1)=1/2。问从信息传输的角度来考虑，10秒钟内能否将这消息序列无失真地传送完？ 解答：消息是一个二元序列，且为等概率分布，即P(0)=P(1)=1/2，故信源的熵为H(X)=1(bit/symbol)。则该消息序列含有的信息量＝14000(bit/symbol)。 下面计算该二元对称信道能传输的最大的信息传输速率： 信道传递矩阵为： 信道容量（最大信息传输率）为： C=1-H(P)=1-H(0.98)≈0.8586bit/symbol 得最大信息传输速率为： Rt ≈1500符号/秒× 0.8586比特/符号 ≈1287.9比特/秒 ≈1.288×103比特/秒 此信道10秒钟内能无失真传输得最大信息量＝10× Rt ≈ 1.288×104比特 可见，此信道10秒内能无失真传输得最大信息量小于这消息序列所含有的信息量，故从信息传输的角度来考虑，不可能在10秒钟内将这消息无失真的传送完。 2、若已知信道输入分布为等概率分布，且有如下两个信道，其转移概率矩阵分别为： 试求这两个信道的信道容量，并问这两个信道是否有噪声？ 3 、已知随即变量X 和Y 的联合分布如下所示： 01 100.980.020.020.98P ?? =?? ??11112222 1111222212111122221111222200000000000000000000000000000000P P ????????????==????????????11 222 2111 2222 2 log 4(00)1/()log 42/log 8(000000)2/(),H bit symbol H X bit symbol C C H bit symbol H X C =-===>=-==1解答：(1)由信道1的信道矩阵可知为对称信道故C 有熵损失，有噪声。(2)为对称信道，输入为等概率分布时达到信道容量无噪声

信息论与编码理论习题答案

信息论与编码理论习题 答案 LG GROUP system office room 【LGA16H-LGYY-LGUA8Q8-LGA162】

第二章 信息量和熵 八元编码系统，码长为3，第一个符号用于同步，每秒1000个码字，求它的信息速 率。 解：同步信息均相同，不含信息，因此 每个码字的信息量为 2?8log =2?3=6 bit 因此，信息速率为 6?1000=6000 bit/s 掷一对无偏骰子，告诉你得到的总的点数为：(a) 7; (b) 12。问各得到多少信息 量。 解：(1) 可能的组合为 {1，6},{2，5},{3，4},{4，3},{5，2},{6，1} )(a p =366=6 1 得到的信息量 =) (1 log a p =6log = bit (2) 可能的唯一，为 {6，6} )(b p =361 得到的信息量=) (1 log b p =36log = bit 经过充分洗牌后的一副扑克（52张），问： (a) 任何一种特定的排列所给出的信息量是多少？ (b) 若从中抽取13张牌，所给出的点数都不相同时得到多少信息量？ 解：(a) )(a p =! 521 信息量=) (1 log a p =!52log = bit (b) ? ??????花色任选种点数任意排列 13413!13 )(b p =13 52134!13A ?=1352 13 4C 信息量=1313 52 4log log -C = bit 随机掷3颗骰子，X 表示第一颗骰子的结果，Y 表示第一和第二颗骰子的点数之和， Z 表示3颗骰子的点数之和，试求)|(Y Z H 、)|(Y X H 、),|(Y X Z H 、 )|,(Y Z X H 、)|(X Z H 。

信息论与编码课后习题答案

1． 有一个马尔可夫信源，已知p(x 1|x 1)=2/3，p(x 2|x 1)=1/3，p(x 1|x 2)=1，p(x 2|x 2)=0，试画出该信源的香农线图，并求出信源熵。 解：该信源的香农线图为： 1/3 ○ ○ 2/3 (x 1) 1 (x 2) 在计算信源熵之前，先用转移概率求稳定状态下二个状态x 1和 x 2 的概率)(1x p 和)(2x p 立方程：)()()(1111x p x x p x p =+)()(221x p x x p =)()(2132x p x p + )()()(1122x p x x p x p =+)()(222x p x x p =)(0)(2131x p x p + )()(21x p x p +=1 得4 3 1)(=x p 4 12)(=x p 马尔可夫信源熵H = ∑∑- I J i j i j i x x p x x p x p )(log )()( 得 H=0.689bit/符号 2．设有一个无记忆信源发出符号A 和B ，已知4 341)(.)(= =B p A p 。求： ①计算该信源熵； ②设该信源改为发出二重符号序列消息的信源，采用费诺编码方法，求其平均信息传输速率； ③又设该信源改为发三重序列消息的信源，采用霍夫曼编码方法，求其平均信息传输速率。 解：①∑- =X i i x p x p X H )(log )()( =0.812 bit/符号 ②发出二重符号序列消息的信源,发出四种消息的概率分别为 用费诺编码方法 代码组 b i BB 0 1 BA 10 2 AB 110 3 AA 111 3 无记忆信源 624.1)(2)(2 ==X H X H bit/双符号 平均代码组长度 2B =1.687 bit/双符号 B X H R )(22==0.963 bit/码元时间 ③三重符号序列消息有8个,它们的概率分别为 用霍夫曼编码方法 代码组 b i BBB 64 27 0 0 1 BBA 64 9 0 )(6419 1 110 3

汇编程序习题

汇编程序习题 1．试分析以下程序段完成什么功能？ MOV CL，4 SHL DX，CL SHL AX，CL SHR BL，CL INT 3 2．写出执行以下计算的指令序列： 1）Z←W＋（Z－X）2）Z←W－（X＋6）－（R＋10） 3）Z←（W＊X）／（R＋6）4）Z←（（W－X）／5＊Y）＊2 3．求两个数56H和67H进行ADD，并求出标志OF，CF，SF，ZF的值。4．阅读程序段，回答下述问题： 1）MOV AX，4000H 2）MOV AX，5678H 3）MOV AX，1234H OV DS，AX MOV BX，99AAH MOV CX，8912H MOV BX，1238H PUSH BX CMP AX，CX MOV〔BX〕，2244H PUSH AX INT 3 MOV AL，〔BX〕 POP DX SF＝？OF＝？JA成立否？ INT 3 POP CX AL＝？存储器的物理地址＝？DX＝？CX＝？ 5．下列程序能完成什么功能？ DATY1 DB 300DUP（？） DATY2 DB 100DUP（？） …… MOV CX，100 MOV BX，200 MOV SI，0 MOV DI，0 NEXT：MOV AL，DATY1〔BX〕〔SI〕 MOV DATY2〔DI〕，AL

INC SI INC DI LOOP NEXT 6．下列指令哪些是错误的？并简述之。 1）MOV 15，BX 2）CMP OP1，OP2（假定OP1，OP2是用DB定义的变量） 3）CMP AX，OP1 4）CMP OP1，25H 5）MOV DS，CS 7．下列程序段执行后，BX的值是什么？ MOV CL，3 MOV BX，0B8H ROL BX，1 ROR BX，CL 8．编写一个程序段，将内存200H单元开始的256个单元的内容，取绝对值后传送到400H开始的256个单元中。 9．求出下列各数与62A0H之和，并根据结果确定SF，ZF，CF，OF的值。 1）1234H 2）4321H 3）CFA0H 4）9D60H 10．求出下列各数与4AE0H之差，并根据结果确定SF，ZF，CF，OF的值。 1）1234H 2）5D80H 3）9090H 4）EA04H

信息论与编码试题集与答案(2014)

一填空题 1、平均自信息为 表示信源的平均不确定度，也表示平均每个信源消息所提供的信息量。 平均互信息 表示从Y 获得的关于每个X 的平均信息量，也表示发X 前后Y 的平均不确定性减少的量，还表示通信前 后整个系统不确定性减少的量。 2、最大离散熵定理为：离散无记忆信源，等概率分布时熵最大,最大熵值为。 3、香农公式为 为保证足够大的信道容量，可采用（1）用频带换信噪比； （2）用信噪比换频带。 4、只要，当N 足够长时，一定存在一种无失真编码。 5、当R ＜C 时，只要码长足够长，一定能找到一种编码方法和译码规则，使译码错误概率无穷小。 6、1948年，美国数学家 香农 发表了题为“通信的数学理论”的长篇论文，从而创立了信息论。 7.人们研究信息论的目的是为了 高效、可靠、安全 地交换和利用各种各样的信息。 8.信息的 可度量性 是建立信息论的基础。 9.统计度量 是信息度量最常用的方法。 10、单符号离散信源一般用随机变量描述，而多符号离散信源一般用 随机矢量 描述。 11、一个随机事件发生某一结果后所带来的信息量称为自信息量，定义为 其发生概率对数的负值 。 12、自信息量的单位一般有 比特、奈特和哈特 。 13、必然事件的自信息是 0 。 14、不可能事件的自信息量是 ∞ 。 15、两个相互独立的随机变量的联合自信息量等于 两个自信息量之和 。 16、数据处理定理：当消息经过多级处理后，随着处理器数目的增多，输入消息与输出消息之间的平均互信息量 趋于变小 。 17、离散平稳无记忆信源X 的N 次扩展信源的熵等于离散信源X 的熵的 N 倍 。 18、离散平稳有记忆信源的极限熵，=∞H )/(lim 121-∞→N N N X X X X H 。 19、对于n 元m 阶马尔可夫信源，其状态空间共有 n m 个不同的状态。 20、一维连续随即变量X 在[a ，b]区间内均匀分布时，其信源熵为 log2（b-a ） 。

51汇编程序练习题1

单片机汇编程序设计练习 一、存储器之间的数据传送 1、编程实现将单片机内部RAM60H开始的连续32个单元置为FFH。 2、编程实现将内部RAM30H开始的连续16个数传送到内部RAM50H开始的连续单元中。 3、编程实现将单片机外部RAM2000H为首地址的数据块传送到单片机内部RAM30H开始的单元中，数据块的长度为32个字节。 4、编程实现将单片机内部RAM30H为首地址的数据块传送到外部RAM2000H 开始的单元中，数据块的长度存放于内部RAM的20H单元。 5、编程实现将单片机外部RAM2000H为首地址的数据块传送到单片机内部RAM30H开始的单元中，直到数据内容为0DH时停止传送。 6、编程实现将ROM1000H地址的内容传送到内部RAM的25H单元。 7、编程实现将ROM2000H开始的连续10个地址的内容传送到内部RAM的25H 开始的单元。 8、编程实现将ROM1000H开始的连续100个地址的内容传送到外部RAM2000H 开始的连续单元中。 二、查表程序设计 1、编写查表程序，要查表的数据存放在R7中，其范围为0~9。编程查其平方值，并存放于40H。 2、编写查表程序，要查表的数据存放在R7中，其范围为0~9。编程查其立方值，并存放于R6。 3、单片机外部ROM TAB1地址开始存放一组ASCII码表，试用查表方法，将R2的内容（范围为0~F）转换为与其对应 的ASCII码，并从P1口输出。 4、使用8051的P1口作为段控驱动共阳 LED数码管，硬件连接如图。 编程实现将8051 R7单元内容（在 00H-09H之间）显示在数码管上。00H-09H 的共阳字形代码如下表所示。 04H 05H 06H 07H 08H 09H

信息论与编码理论课后习题答案高等教育出版社

信息论与编码理论习题解 第二章-信息量和熵 解: 平均每个符号长为:154 4.0312.032= ?+?秒 每个符号的熵为9183.03log 3 1 23log 32=?+?比特/符号 所以信息速率为444.34 15 9183.0=?比特/秒 解: 同步信号均相同不含信息,其余认为等概, 每个码字的信息量为 3*2=6 比特； 所以信息速率为600010006=?比特/秒 解:(a)一对骰子总点数为7的概率是 36 6 所以得到的信息量为 585.2)366(log 2= 比特 (b) 一对骰子总点数为12的概率是36 1 所以得到的信息量为 17.536 1 log 2= 比特 解: (a)任一特定排列的概率为 ! 521 ,所以给出的信息量为 58.225! 521 log 2 =- 比特 (b) 从中任取13张牌,所给出的点数都不相同的概率为 1352 13 13 521344!13C A =? 所以得到的信息量为 21.134 log 1313 52 2=C 比特. 解:易证每次出现i 点的概率为 21 i ,所以

比特比特比特比特比特比特比特398.221 log 21)(807.1)6(070.2)5(392.2)4(807.2)3(392.3)2(392.4)1(6,5,4,3,2,1,21 log )(26 12=-==============-==∑ =i i X H x I x I x I x I x I x I i i i x I i 解: 可能有的排列总数为 27720! 5!4!3! 12= 没有两棵梧桐树相邻的排列数可如下图求得， Y X Y X Y X Y X Y X Y X Y X Y 图中X 表示白杨或白桦，它有???? ??37种排法，Y 表示梧桐树可以栽 种的位置，它有???? ??58种排法，所以共有???? ??58*???? ??37=1960种排法保证没有 两棵梧桐树相邻，因此若告诉你没有两棵梧桐树相邻时，得到关于树排列的信息为1960log 27720log 22-= 比特 解: X=0表示未录取，X=1表示录取； Y=0表示本市，Y=1表示外地； Z=0表示学过英语，Z=1表示未学过英语，由此得

汇编语言程序例题0001

【例】试编写一程序计算以下表达式的值。 w = (v- (x * y + z -540 )) /x 式中x、y、z、v均为有符号字数据。 设x、y、z、v的值存放在字变量X、Y、Z、V中，结果存放在双字变量W之中，程序的流程图如图所示。 DATA SEGMENT X DW 200 Y DW 100 Z DW 3000 V DW 10000 W DW 2 DUP (?) DATA ENDS STACK SEGMENT STACK DB 200 DUP (0) STACK ENDS CODESEGMENT ASSUME DS DATA CS: CODE SS: STACK START MOV AX DATA MOV DS AX ; DATA>AX MOV AX X IMUL Y ; (X) * (DX AX MOV CX AX

MOV BX，DX ;(DX AX) T BX : CX ) MOV AX，Z CWD ; (Z)符号扩展 ADD CX，AX ADC BX，DX ; ( BX: CX)+( DX:AX)BX: CX) SUB CX，540 SBB BX，0 ;( BX：CX) - 5 40~BX : CX) MOV AX，V CWD ; (V)符号扩展 SUB AX，CX SBB DX， BX ;( DX: AX)-((BX CX DX: AX) IDIV X ；( DX：AX)/X MOV W，AX ;商5 MOV W+2 DX ;余数D?W+2 MOV AH，4CH INT 21H CODEENDS ;退出DOS 状态 END START 【例】已知某班学生的英语成绩按学号(从 1 开始)从小到大的顺序排列在要查的学 生的学号放在变量NO中，查表结果放在变量ENGLISH中。编写程序如下: STACK SEGMENT STACK DB 200 DUP(0) STACK ENDS DATA SEGMENT TAB DB 80 ，85，86，71，79，96 DB 83 ，56，32，66，78，84 NO DB 10 ENGLIST DB ？ DATA ENDS CODE SEGMENT ASSUME DS: DATA，SS: STACK，CS: CODE BEGIN: MOV AX，DATA MOV DS，AX LEA BX，TAB MOV AL，NO DEL AL XLAT TAB MOV ENGLIS，H AL MOV AH，4CH INT 21H CODEENDS TAB表中,

信息论与编码试卷及答案

一、概念简答题（每题5分，共40分） 1.什么是平均自信息量与平均互信息，比较一下这两个概念的异同？ 平均自信息为：表示信源的平均不确定度，表示平均每个信源消息所提供的信息量。 平均互信息：表示从Y获得的关于每个X的平均信息量；表示发X前后Y的平均不确定性减少的量；表示通信前后整个系统不确定性减少的量。 2.简述最大离散熵定理。对于一个有m个符号的离散信源，其最大熵是多少？ 最大离散熵定理为：离散无记忆信源，等概率分布时熵最大。 最大熵值为 3.解释信息传输率、信道容量、最佳输入分布的概念，说明平均互信息与信源的概率分布、信道的传递概率间分别是什么关系？ 信息传输率R指信道中平均每个符号所能传送的信息量。信道容量是一个信道所能达到的最大信息传输率。信息传输率达到信道容量时所对应的输入概率分布称为最佳输入概率分布。 平均互信息是信源概率分布的∩型凸函数，是信道传递概率的U型凸函数。 4.对于一个一般的通信系统，试给出其系统模型框图，并结合此图，解释数据处理定理。 数据处理定理为：串联信道的输入输出X、Y、Z组成一个马尔可夫链，且有， 。说明经数据处理后，一般只会增加信息的损失。

5.写出香农公式，并说明其物理意义。当信道带宽为5000Hz，信噪比为30dB时求信道容量。香农公式为 ，它是高斯加性白噪声信道在单位时间内的信道容量，其值取决于信噪比和带宽。 由得，则 6.解释无失真变长信源编码定理。只要，当N足够长时，一定存在一种无失真编码。 7.解释有噪信道编码定理。答：当R＜C时，只要码长足够长，一定能找到一种编码方法和译码规则，使译码错误概率无穷小。 8.什么是保真度准则？对二元信源，其失真矩阵，求a>0时率失真函数的和？答：1）保真度准则为：平均失真度不大于允许的失真度。 2）因为失真矩阵中每行都有一个0，所以有，而。 二、综合题（每题10分，共60分） 1.黑白气象传真图的消息只有黑色和白色两种，求： 1）黑色出现的概率为0.3，白色出现的概率为0.7。给出这个只有两个符号的信源X的数学模型。假设图上黑白消息出现前后没有关联，求熵；

信息论与编码理论习题答案

第二章 信息量和熵 2.2 八元编码系统，码长为3，第一个符号用于同步，每秒1000个码字，求它的 信息速率。 解：同步信息均相同，不含信息，因此 每个码字的信息量为 2?8log =2?3=6 bit 因此，信息速率为 6?1000=6000 bit/s 2.3 掷一对无偏骰子，告诉你得到的总的点数为：(a) 7; (b) 12。问各得到多少信 息量。 解：(1) 可能的组合为 {1，6},{2，5},{3，4},{4，3},{5，2},{6，1} )(a p =366=6 1 得到的信息量 =) (1 log a p =6log =2.585 bit (2) 可能的唯一，为 {6，6} )(b p =361 得到的信息量=) (1 log b p =36log =5.17 bit 2.4 经过充分洗牌后的一副扑克（52张），问： (a) 任何一种特定的排列所给出的信息量是多少？ (b) 若从中抽取13张牌，所给出的点数都不相同时得到多少信息量？ 解：(a) )(a p =! 521 信息量=) (1 log a p =!52log =225.58 bit (b) ???????花色任选 种点数任意排列 13413!13 )(b p =13 52134!13A ?=1352 13 4C 信息量=1313 52 4log log -C =13.208 bit

2.9 随机掷3颗骰子，X 表示第一颗骰子的结果，Y 表示第一和第二颗骰子的 点数之和，Z 表示3颗骰子的点数之和，试求)|(Y Z H 、)|(Y X H 、 ),|(Y X Z H 、)|,(Y Z X H 、)|(X Z H 。 解：令第一第二第三颗骰子的结果分别为321,,x x x ，1x ，2x ，3x 相互独立， 则1x X =，21x x Y +=，321x x x Z ++= )|(Y Z H =)(3x H =log 6=2.585 bit )|(X Z H =)(32x x H +=)(Y H =2?( 361log 36+362log 18+363log 12+364log 9+365log 536)+36 6 log 6 =3.2744 bit )|(Y X H =)(X H -);(Y X I =)(X H -[)(Y H -)|(X Y H ] 而)|(X Y H =)(X H ，所以)|(Y X H = 2)(X H -)(Y H =1.8955 bit 或)|(Y X H =)(XY H -)(Y H =)(X H +)|(X Y H -)(Y H 而)|(X Y H =)(X H ，所以)|(Y X H =2)(X H -)(Y H =1.8955 bit ),|(Y X Z H =)|(Y Z H =)(X H =2.585 bit )|,(Y Z X H =)|(Y X H +)|(XY Z H =1.8955+2.585=4.4805 bit 2.10 设一个系统传送10个数字，0，1，…，9。奇数在传送过程中以0.5的概 率错成另外一个奇数，其余正确接收，求收到一个数字平均得到的信息量。 解： 8,6,4,2,0=i √ );(Y X I =)(Y H -)|(X Y H 因为输入等概，由信道条件可知，

信息论与编码课后答案

一个马尔可夫信源有3个符号{}1,23,u u u ，转移概率为：()11|1/2p u u =，()21|1/2p u u =， ()31|0p u u =，()12|1/3p u u =，()22|0p u u =，()32|2/3p u u =，()13|1/3p u u =，()23|2/3p u u =，()33|0p u u =，画出状态图并求出各符号稳态概率。 解：状态图如下 状态转移矩阵为： 1/21/2 01/302/31/32/30p ?? ?= ? ??? 设状态u 1，u 2，u 3稳定后的概率分别为W 1，W 2、W 3 由1231WP W W W W =??++=?得1231132231231 112331223 231W W W W W W W W W W W W ?++=???+=???=???++=? 计算可得1231025925625W W W ?=??? =?? ?=?? 由符号集{0，1}组成的二阶马尔可夫链，其转移概率为：(0|00)p =，(0|11)p =，(1|00)p =， (1|11)p =，(0|01)p =，(0|10)p =，(1|01)p =，(1|10)p =。画出状态图，并计算各状态 的稳态概率。 解：(0|00)(00|00)0.8p p == (0|01)(10|01)0.5p p == (0|11)(10|11)0.2p p == (0|10)(00|10)0.5p p == (1|00)(01|00)0.2p p == (1|01)(11|01)0.5p p == (1|11)(11|11)0.8p p == (1|10)(01|10)0.5p p ==

汇编语言程序设计练习题

汇编语言程序设计练习题 阅读程序并完成填空： 1．1．MOV BL，85H MOV AL，17H ADD AL，BL AL=？，BL=？，CF=？ 2．2．MOV AX，BX NOT AX ADD AX，BX INC AX AX=？，CF=？ 3．3．MOV AX，0FF60H STC MOV DX，96 XOR DH，0FFH SBB AX，DX AX=？，CF=？ 4．4．MOV BX，0FFFEH MOV CL，2 SAR BX，CL 5．5．MOV BX，0FFH AND BX，0FFFH OR BX，0F0FH XOR BX，00FFH 上述程序段运行后，BX=？，CF=？ 6．6．CMP AX，BX JGE NEXT XCHG AX，BX NEXT：CMP AX，CX JGE DONE XCHG AX，CX DONE：。。。。。 试回答： （1）（1）上述程序段执行后，原有AX、BX、CX中最大数存放在哪个寄存器中？ （2）（2）这3个数是带符号数还是无符号数？

7．7．在数据段ADDR1地址处有200个字节，要传送到数据段ADDR2处。 MOV AX，SEG ADDR1 MOV DS，AX MOV ES，------- MOV SI，------- MOV DI，OFFSET ADDR2 MOV-----，200 CLD REP--------- 8．8．ADDR1开始的单元中连续存放两个双字数据，将其求和存放在ADDR2开始的单元。 MOV CX，2 XOR BX，BX CLC NEXT：MOV AX，[ADDR1+BX] ADC AX，------- MOV[ADDR2+BX]，AX ADD--------，2 ---------NEXT 9．9．设初值AX=1234H，BX=5678H，DX=0ABCDH，则执行下面一段程序后AX=------，BX=----，DX=--------。 MOV CL，4 SHL DX，CL MOV BL，AH SHL AX，CL SHR BL，CL OR DL，BL 10．10．设有一个首地址为ARRAY有N个字数据的数组，要求求出该数组之和，并把结果存入TOTAL地址中，有关程序如下：MOV CX，------ MOV AX，0 MOV SI，0 START：ADD AX，-----

信息与编码理论课后习题答案

二章-信息量和熵习题解 2.1 莫尔斯电报系统中，若采用点长为0.2s ，1划长为0.4s ，且点和划出现的概率分别为2/3和1/3，试求它的信息速率(bits/s)。 解: 平均每个符号长为: 15 44.0312.032=?+?秒 每个符号的熵为9183.03log 3 123log 32=?+?比特/符号 所以，信息速率为444.34159183.0=?比特/秒 2.2 一个8元编码系统，其码长为3，每个码字的第一个符号都相同(用于同步)，若每秒产生1000个码字，试求其信息速率(bits ／s)。 解: 同步信号均相同不含信息,其余认为等概,每个码字的信息量为 3*2=6 比特； 所以，信息速率为600010006=?比特/秒 2.3 掷一对无偏的骰子，若告诉你得到的总的点数为：(a ) 7；(b ) 12。 试问各得到了多少信息量? 解: (a)一对骰子总点数为7的概率是 36 6 所以，得到的信息量为 585.2)36 6(log 2= 比特 (b) 一对骰子总点数为12的概率是36 1 所以，得到的信息量为 17.5361log 2= 比特 2.4 经过充分洗牌后的一付扑克(含52张牌)，试问： (a) 任何一种特定排列所给出的信息量是多少? (b) 若从中抽取13张牌，所给出的点数都不相同时得到多少信息量? 解: (a)任一特定排列的概率为! 521, 所以，给出的信息量为 58.225!521log 2 =- 比特 (b) 从中任取13张牌,所给出的点数都不相同的概率为 1313 1313525213!44A C ?=

所以，得到的信息量为 21.134 log 1313522=C 比特. 2.5 设有一个非均匀骰子，若其任一面出现的概率与该面上的点数成正比，试求各点 出现时所给出的信息量，并求掷一次平均得到的信息量。 解:易证每次出现i 点的概率为 21i ,所以 比特比特 比特 比特 比特 比特 比特 398.221 log 21)(807.1)6(070.2)5(392.2)4(807.2)3(392.3)2(392.4)1(6,5,4,3,2,1,21 log )(2612=-==============-==∑=i i X H x I x I x I x I x I x I i i i x I i 2.6 园丁植树一行，若有3棵白杨、4棵白桦和5棵梧桐。设这12棵树可随机地排列， 且每一种排列都是等可能的。若告诉你没有两棵梧桐树相邻时，你得到了多少关 于树的排列的信息? 解: 可能有的排列总数为 27720! 5!4!3!12= 没有两棵梧桐树相邻的排列数可如下图求得， Y X Y X Y X Y X Y X Y X Y X Y 图中X 表示白杨或白桦，它有???? ??37种排法，Y 表示梧桐树可以栽种的位置，它有? ??? ??58种排法， 所以共有???? ??58*??? ? ??37=1960种排法保证没有两棵梧桐树相邻， 因此若告诉你没有两棵梧桐树相邻时，得到关于树排列的信息为1960log 27720log 22-=3.822 比特 2.7 某校入学考试中有1/4考生被录取，3/4考生未被录取。被录取的考生中有50%来 自本市，而落榜考生中有10％来自本市，所有本市的考生都学过英语，而外地落榜考生中以及被录取的外地考生中都有40%学过英语。 (a) 当己知考生来自本市时，给出多少关于考生是否被录取的信息?

信息与编码习题答案

二章-信息量和熵习题解 2.1 莫尔斯电报系统中，若采用点长为0.2s ，1划长为0.4s ，且点和划出现的概率分别为2/3和1/3，试求它的信息速率(bits/s)。 解: 平均每个符号长为: 1544.0312.032=?+?秒 每个符号的熵为9183.03log 3 1 23log 32=?+?比特/符号 所以，信息速率为444.34 15 9183.0=?比特/秒 2.2 一个8元编码系统，其码长为3，每个码字的第一个符号都相同(用于同步)，若每秒产生1000个码字，试求其信息速率(bits ／s)。 解: 同步信号均相同不含信息,其余认为等概,每个码字的信息量为 3*2=6 比特； 所以，信息速率为600010006=?比特/秒 2.3 掷一对无偏的骰子，若告诉你得到的总的点数为：(a ) 7；(b ) 12。 试问各得到了多少信息量? 解: (a)一对骰子总点数为7的概率是 366 所以，得到的信息量为 585 .2)366 (log 2= 比特 (b) 一对骰子总点数为12的概率是361 所以，得到的信息量为 17.536 1 log 2= 比特 2.4 经过充分洗牌后的一付扑克(含52张牌)，试问： (a) 任何一种特定排列所给出的信息量是多少? (b) 若从中抽取13张牌，所给出的点数都不相同时得到多少信息量? 解: (a)任一特定排列的概率为 ! 521, 所以，给出的信息量为 58.225! 521 log 2 =- 比特 (b) 从中任取13张牌,所给出的点数都不相同的概率为 1313 13 135252 13!44A C ?=

所以，得到的信息量为 21.134 log 131352 2=C 比特. 2.5 设有一个非均匀骰子，若其任一面出现的概率与该面上的点数成正比，试求各点 出现时所给出的信息量，并求掷一次平均得到的信息量。 解:易证每次出现i 点的概率为 21 i ,所以 比特比特比特比特比特比特比特398.221 log 21)(807.1)6(070.2)5(392.2)4(807.2)3(392.3)2(392.4)1(6,5,4,3,2,1,21 log )(26 12 =-==============-==∑ =i i X H x I x I x I x I x I x I i i i x I i 2.6 园丁植树一行，若有3棵白杨、4棵白桦和5棵梧桐。设这12棵树可随机地排列， 且每一种排列都是等可能的。若告诉你没有两棵梧桐树相邻时，你得到了多少关于树的排列的信息? 解: 可能有的排列总数为 27720! 5!4!3! 12= 没有两棵梧桐树相邻的排列数可如下图求得， Y X Y X Y X Y X Y X Y X Y X Y 图中X 表示白杨或白桦，它有???? ??37种排法，Y 表示梧桐树可以栽种的位置，它有??? ? ??58种排法， 所以共有???? ??58*??? ? ??37=1960种排法保证没有两棵梧桐树相邻， 因此若告诉你没有两棵梧桐树相邻时，得到关于树排列的信息为 1960log 27720log 22-=3.822 比特 2.7 某校入学考试中有1/4考生被录取，3/4考生未被录取。被录取的考生中有50%来自本市，而落榜考生中有10％来自本市，所有本市的考生都学过英语，而外地落榜考生中以及被录取的外地考生中都有40%学过英语。 (a) 当己知考生来自本市时，给出多少关于考生是否被录取的信息?

信息论与编码理论习题答案全解

信息论与编码理论习题答案全解

第二章 信息量和熵 2.2 八元编码系统，码长为3，第一个符号用于同步，每秒1000个码字，求它的 信息速率。 解：同步信息均相同，不含信息，因此 每个码字的信息量为 2?8log =2?3=6 bit 因此，信息速率为 6?1000=6000 bit/s 2.3 掷一对无偏骰子，告诉你得到的总的点数为：(a) 7; (b) 12。问各得到多少 信息量。 解：(1) 可能的组合为 {1，6},{2，5},{3，4},{4，3},{5，2},{6，1} )(a p =366=6 1 得到的信息量 =) (1 log a p =6log =2.585 bit (2) 可能的唯一，为 {6，6} )(b p =361 得到的信息量=) (1 log b p =36log =5.17 bit 2.4 经过充分洗牌后的一副扑克（52张），问： (a) 任何一种特定的排列所给出的信息量是多少？ (b) 若从中抽取13张牌，所给出的点数都不相同时得到多少信息量？ 解：(a) )(a p =! 521 信息量=) (1 log a p =!52log =225.58 bit (b) ???????花色任选 种点数任意排列 13413!13 )(b p =13 52134!13A ?=1352 13 4C 信息量=1313 52 4log log -C =13.208 bit

2.9 随机掷3颗骰子，X 表示第一颗骰子的结果，Y 表示第一和第二颗骰子的 点数之和，Z 表示3颗骰子的点数之和，试求)|(Y Z H 、)|(Y X H 、 ),|(Y X Z H 、)|,(Y Z X H 、)|(X Z H 。 解：令第一第二第三颗骰子的结果分别为321,,x x x ，1x ，2x ，3x 相互独立， 则1x X =，21x x Y +=，321x x x Z ++= )|(Y Z H =)(3x H =log 6=2.585 bit )|(X Z H =)(32x x H +=)(Y H =2?( 361log 36+362log 18+363log 12+364log 9+365log 536)+36 6 log 6 =3.2744 bit )|(Y X H =)(X H -);(Y X I =)(X H -[)(Y H -)|(X Y H ] 而)|(X Y H =)(X H ，所以)|(Y X H = 2)(X H -)(Y H =1.8955 bit 或)|(Y X H =)(XY H -)(Y H =)(X H +)|(X Y H -)(Y H 而)|(X Y H =)(X H ，所以)|(Y X H =2)(X H -)(Y H =1.8955 bit ),|(Y X Z H =)|(Y Z H =)(X H =2.585 bit )|,(Y Z X H =)|(Y X H +)|(XY Z H =1.8955+2.585=4.4805 bit 2.10 设一个系统传送10个数字，0，1，…，9。奇数在传送过程中以0.5的概 率错成另外一个奇数，其余正确接收，求收到一个数字平均得到的信息量。 解： 信道 X Y 9,7,5,3,1=i 8,6,4,2,0=i √Χ );(Y X I =)(Y H -)|(X Y H 因为输入等概，由信道条件可知，

信息论与编码理论第二章习题答案

I (X ;Y=1)= P(x/Y 1)I(x;Y 1) x P(x/Y 1)log P(x/Y 1) P(x) = P(X 0/Y 1)log P(X 0/Y 1) P(X 0) P(X 1/Y 1)log P(X 1/Y 1) P(X 1) 部分答案，仅供参考。 信息速率是指平均每秒传输的信息量点和划出现的信息量分别为log3Jog3， 2’ 一秒钟点和划出现的次数平均为 1 15 2 1 ~4 0.20.4 - 3 3 一秒钟点和划分别出现的次数平均为巴5 4 4 那么根据两者出现的次数，可以计算一秒钟其信息量平均为10 log 3 5 竺 5 4 2 4 4 2 解： ⑻骰子A和B，掷出7点有以下6种可能： A=1,B=6; A=2,B=5; A=3,B=4; A=4,B=3; A=5,B=2; A=6,B=1 概率为6/36=1/6，所以信息量 -log(1/6)=1+log3 ~ bit (b)骰子A和B,掷出12点只有1种可能： A=6,B=6 概率为1/36，所以信息量 -log(1/36)=2+log9 ~ bit 解： 出现各点数的概率和信息量： 1 点：1/21 , log21 ?bit ; 2 点：2/21 , log21-1 ?bit ; 3 点：1/7 , log7 4 点：4/21 , log21-2 5 点：5/21 , log (21/5 )~; 6 点：2/ 7 , log(7/2)? 平均信息量： (1/21) X +(2/21) X +(1/7) X +(4/21) X +(5/21) X +(2/7) 解： X=1:考生被录取；X=0考生未被录取； Y=1：考生来自本市；Y=0考生来自外地； Z=1:考生学过英语；z=o：考生未学过英语 P(X=1)=1/4, P( X=q=3/4; P( Y=1/ X=1)=1/2 ；P( Y=1/ X=0)=1/10 ；P(Z=1/ Y=1 )=1, P( Z=1/ X=0, Y=0 )=, P( Z=1/ X=1, Y=0 )=, P(Z=1/Y=0)= (a)P(X=0,Y=1)=P(Y=1/X=0)P(X=0)=, P(X=1,Y=1)= P(Y=1/X=1)P(X=1)= P(Y=1)= P(X=0,Y=1)+ P(X=1,Y=1)= P(X=0/Y=1)=P(X=0,Y=1)/P(Y=1)=, P(X=1/Y=1)=P(X=1,Y=1)/P(Y=1)=

汇编语言程序例题

【例】试编写一程序计算以下表达式的值。 ｗ=（v-（ｘ*ｙ+ｚ-540））/x 式中x、ｙ、ｚ、v均为有符号字数据。 设ｘ、ｙ、ｚ、ｖ的值存放在字变量Ｘ、Ｙ、Ｚ、V中，结果存放在双字变量Ｗ之中，程序的流程图如图所示。 DATA SEGMENT X DW 200 Y DW 100 Z DW 3000 V DW 10000 W DW 2 DUP（） DATA ENDS STACK SEGMENT STACK DB 200 DUP（0） STACK ENDS CODE SEGMENT ASSUME DS：DATA，CS：CODE，SS：STACK START：MOV AX，DATA MOV DS，AX ；DATA→AX MOV AX，X IMUL Y ；（X）*（Y）→DX：AX MOV CX，AX

MOV BX，DX ；（DX：AX）→（BX：CX） MOV AX，Z CWD ；（Z）符号扩展 ADD CX，AX ADC BX，DX ；（BX：CX）+（DX：AX）→（BX：CX） SUB CX，540 SBB BX，0 ；（BX：CX）-540→（BX：CX） MOV AX，V CWD ；（V）符号扩展 SUB AX，CX SBB DX，BX ；（DX：AX）-（BX：CX）→（DX：AX） IDIV X ；（DX：AX）/X MOV W，AX ；商→W MOV W+2，DX ；余数DX→W+2 MOV AH，4CH INT 21H CODE ENDS ；退出DOS 状态 END START 【例】已知某班学生的英语成绩按学号（从1开始）从小到大的顺序排列在TAB表中，要查的学生的学号放在变量NO中，查表结果放在变量ENGLISH中。编写程序如下：STACK SEGMENT STACK DB 200 DUP（0） STACK ENDS DATA SEGMENT TAB DB 80，85，86，71，79，96 DB 83，56，32，66，78，84 NO DB 10 ENGLIST DB DATA ENDS CODE SEGMENT ASSUME DS：DATA，SS：STACK，CS：CODE BEGIN：MOV AX，DATA MOV DS ，AX LEA BX，TAB MOV AL，NO DEL AL XLAT T AB MOV ENGLISH，AL MOV AH，4CH INT 21H CODE ENDS END BEGIN