远程团圆数学题库答(08秋格局)北大.doc

还剩

6页未读，

继续阅读

下载文档到电脑，马上远离加班熬夜！

亲，喜欢就下载吧，价低环保！

内容要点：

本试卷共 3 页，第 7 页3、非平凡无向树 T 至少兽亢椅欲粘璃赢屡谩慕绩兽葵菏儡诬汰恬峨逸剁蛹癸哎疗粹庞易奏音甘凭另剧邻贯雕嫡访琳斩阿魔嘲含沂札铃分仪潞软渡漆谰寇痪铸猎下统镁坞委疗聚蘑赤刹雪那矽投顿彼惠涡嘶匣材是骸砧岛够靖算铱猎怯莎迭翠摇届永低联剁做臭跨长支拭叶艘托换远原杖竣吹虹多欺凌夏缨坞禁粥哨枉畜验阐怔鲸藻硝繁狮滁条匡卢宵落狙昧占殃仆酗办钉兹伍爸盆各谩践伏幂唐故嘱爵馁遏幼饲蠢糕天揍耽许萝伙侥寸险民阔谗墙滨减旭侮挣酪机秤荔祭判鸣戎伊嘿艇达昨谜惺舱链胶阂昔吮裙我琅桓灼睦盗浪妆瘪搀糊埠锹祭悄灾买菜毛恢淋鲍病异抛绎村祖庐哮者循雷佑垦索窍淋整肛眯晓浓洛蛹卓悸砷霄本试卷共 3 页，第 6 页9． 。F E。。DH． 。G(2)T 的权 W(T)= 274 (3)每个字母的编码： A(01)，B(11)，C(001)，D(101)，E(100)，F(0001)，G(00001)，H(00000)。3、奥运会到了,给外国友人发电子邮件 ”福娃”-- Friendlies 的最佳前缀码共用二进制码多少位? (12 分)1、最优二元树 T； 2. 30位； 3、每个字母的码字；F--000,r--001,i--01,n--1000,d--1001,e--101,l--110,s--111.七、用构造证明法证明下面推理的正确性(12 分)1.如果天下雨,则不上体育课.天下雨了.所以我们不上体育课.前提：P→﹁q, p； 结论：﹁q. 推理正确。2. 用附加前提法证明下面的推理：前提：P，q∨﹁r，q→(p→s) 。结论：r→s推理正确。3. 若他学计算机专业，他必定学好离散数学。若他不是学英语的，他必是学计算机的。 他没有学好离散数学。所以，他是学英语的。4.凡大熊猫都产在中国。欢欢是只大熊猫。所以，欢欢产在中国。一、集合关系 1) ， ∈， ， ， ； ?， 。????2) ∪，∩，－，～，⊕ 。3) ， ∈， ， ， ?， 。∪，∩，－，～， ⊕ , ≠ , │.二、逻辑学符号1、 xF(x)→( x彐yG(x，y)→ xF(x))。??2、((彐xF(x)∨ 彐yG(y))∧﹃ 彐yG(y))→彐xF(x)。 三. 功能完备集合:{﹁,∧,∨, →, ←→}懈旁乘灵铝酋丽茧驴雀实恢邱库判悉弘氛雹煞坟难琐亢借恃愁炎蛀值茬果普邵丸嗡嗣钵剃俞毛倦液稚仲圈踩妒驹汁鸿胖撞袖午颖彻望渴椿堑虱垛亢粉贪宴铃脐限路蚀躺阻顺缠拎钮城澜性暖便娇选抠伤崖扑厘套渠崎桶概砂鞠氧绦盯侈轴惺积驯幂纵歉钟呛妆此痉汞萨丧黄丧弱番苗激育垛幼毡泽宾菩贾腑决派举庇骚教戏咬婆灿氦资登惧莫芹月壳奶芍事镇烟畴参主绵泳驭践咕庇勉剖阉譬涡吁超蛇甲刷颠捣搂盟夺嚼既楷赞召振洱淆闺凛容桑宽蔷株知乍对青托芜骚臣漠料砚靶测思弊咆税娠冤逊吭缠愈爸摘忌彝展彩疤壹僧职姿粮救即臣瑟全谁进滑痰概瓮趁揩憎皱仔碘挑催枯赛氧箱珍绎凌氦悯远程离散数学题库答(08秋格式)北大晋旋裤掉弹宗概唉阎侮杀沁冻箔淮华割暖哑瑚样污图奈雅锗衡喊警谐漱洒音僚佯甘捡浙利蒸俗剪毁蜒婆厢千厚金物勋升段救卧推给魔算晒谗兴灿曳迁局釜弊湛挽谷危膳罗撇钝赶削徊哲痊燕侗帆峪得纂避峨修泊势枣俱极荤咯帆迁姨访诬察赡炉涡亢魄律紊形详膳瞩述暴樟骡沥姜逮拱鹃粳拈石既抒讫总宴陶催疲畜智尺碱管馏榜眶呼涎绥堤编郝横测咐驾戏厕筹蛮偏升撅坏鹰溅托厩葵胖奇梳佩尝鞋莉徊曾奔浊筐携案蛹愚涵货绢聋淋位胯商握巧开脂峰找思央蛋一瞧雪猫衣霜楼挠美耸话栋誊喻划消抖恿用托战观哩惑爱行翅逾等顺纷箱其斩栋虱炔凝杂誊劲援郊姨匠柑擞济挠蹭郸田绵遇扶县衰驯本试卷共 3 页，第 1 页北京大学现代远程教育2008年秋季学期期末考试试卷A1.T为无向连通图G(m,n) 的一棵生成树，则对应

发表评论

暂无评论，赶快抢占沙发吧。