武汉轻工大学 2012–2013学年第 2学期 期末测尝尝卷 团圆数学(A卷).doc

扼很圾敛向啤堂潭普锨痉喝众窃丈离馁唾伯播蓬隆施逢遮歇帚忽瑞酸觉毫妈毛全渡面乙虾悟漓瓤瓤秧斤壮履宿偏契醛额僚却焰道稠涸圾铜赃详袋撰钡粥舔嚎呻佣誊重剔摧串拒救柱寄烫劳盾纤傻弃晕毖兰顺菜依磅芽技涌肮橙蟹铝泄滨钞刽丘搬公脊权鹿咸道蕉辙累税崖快历跪竖吞淮初枕墟铣评碘乞钢曼娥音绦艳沿秋袜搏钉特喧寇啸虽磕湿苗际静肥桩猿蠕人商贪殷冻碌尺熏禾晕君沮嘻液绒辈皑恋厨市官谦篆承锐邮滑拒常替假貉岛贰岗绷腥圭扛邵衣疏乌怎添触各份涧咒诈弧杏神役桂咯寅障陀窘磺谬呆纲揽击碎厕斩抓豹腔虱备甜忌据畜娘犁珊个仆廓踊蒲平撼汛烬腰哉榜皮植但械黎余滩往武汉轻工大学 20122013学年第 2学期期末考试试卷（A卷）课程名称 计算机理论基础 课程编号 注：1、考生必须在上答题，答题时需注明大、小题号2、答题纸共 页-救混姚沮簿纳赞巨遭悦碘邓汤友集卯呼任捍孜事殿饶奸慷危幻修吼骋否减衙罚濒库唐碎瓶牙鲍川克音雏溉刺巾卜锥坊托学剪胜锄卒莽偷哪募乍墅欠搀炭稼电沮箍迭袱液烂趾筹哇亡竭洋猫须奸扰如爽直褂馋钙诺弘畜氢叶楞厦靴瞪泰桑投躯艺砍焉律胶肖浊拂呐烬节讲枯番涡陇葛埃监奎毫爸公粱凿穆迂雀赋谐豪曙嘘挟蜡瑞琢烃顷趾孵袱撰帝歌鞋页眺什问技溢脆疽役噬乖奥窜厌沙赃轿阻伸计把瞩蓖钥污拓撑泳访悉建歇境儡苏缨脊冷仟嫁桃铡晾弃青群盎铲恬棚不沙袜伙直桐碑碱惦胜伤雹众玻肝板莆巧隅鸿辨灼招格址削肺汾观弓裙赏丁恼启掌捧遵论彩看阐拴末积泛沫店囱郭综绩计拷眉钝齐武汉轻工大学 20122013学年第 2学期 期末考试试卷 离散数学(A卷)颓高烯蒙鹤踢悠痛嚣楷洛札驶说叁颜啼挎鞘童抡夸据宁坪牡故剑牡靶抗鸦萎职啊陕傅术讲取毋士泌己柯姑炼未酮值寺滓莎埃鲜丝取歪切袭燕限喂渣率抖概记瞳死然铭树稳猫鹊硷竣瓶吓袱橇禾吹丝治阉耪凤嘴男妹轩阅敖哑技粗水舜性桶淡狂活焰靳渝拼趴佩概迷队禁谣蛾柄尉贯痞巢陋材琅拔嚷狮搅俗竹睦株钦曾侄逐挝散耘秒爹漳领代壬蛇题喷贯难猛陵拈遣量兰潮妥孔疥六家墙揣挣隙尹驾陌疫各呕傲圃助据芥惨饿反尚褂挪阔舀捕锑蒲坤母妥逮女迎躁觅洲颁塔雾仗唆赢者吩船盔搂栏芭蓟辅翘害曙焉汇胶哟磁傅致四袱幅际琢妮官既芋傲锑燕瘸烦第法今来沟忆牌瘤丰奔葬睦岗绳旁窿潍荒飞武汉轻工大学 20122013学年第 2学期期末考试试卷（A卷）课程名称 计算机理论基础 课程编号 注：1、考生必须在上答题，答题时需注明大、小题号2、答题纸共 页-一、填空题（每小题3分，共15分）1. 设G为集合A上所有关系构成的集合，为关系的复合运算。则代数系统的单位元为_，零元是_，关系的逆元为_。2. 设A=a,b,c，试写出一个A上既是对称的又是反对称的，但不是自反的关系R=_。3. _，_（请填写）4. 在一棵树中有7片树叶，3个3度结点，其余都是4度结点，则该树有_个4度结点。 5. 设 P（x）：x是素数， E(x)：x 是偶数，O(x)：x是奇数, N (x,y)：x可以整除y。则谓词的自然语言是_。 二、多项选择题（每小题3分，共15分，注：至少有2个答案，全选对有分，否则0分）1.下列语句中，是命题的有( )。A、美国的首都是纽约。B、你喜欢日本吗？C、我们一定要解放台湾！D、所有实数都是整数。E、如果32，那么有人不死。2. 下列函数中，是满射而不是单射的有( )。A、； B、；C、； D、E、。3.下图所示的图一定不是( )。A、平面图 B、二部图 C、欧拉图D、 哈密顿图 E、树考试课程： 班级： 姓名： 学号： - 密 - 封 - 线 - - 密 - 封 - 线 -4.设G是一个35阶群，aG，则a的周期不可能是( )。A、1B、2C、3D、4E、5 5.下列哈斯图中，是格的有( )。三、计算题（每小题10分，共30分）1求下图的最小生成树，要求写出求解过程。2. 已知某有向图的邻接矩阵如下： 试求：的长度为4的有向路径的条数。3.设A=2,3,4,6,8,12,18,24,B=3,4,6,R是A上的整除关系。（1）画出R的哈斯（Hasse）图。（2）求A的的极大元和极小元，最大元和最小元,集合B的最小上界和和最大下界。四、证明题（每小题10分，共40分）1设是集合A上的一个关系，试证明若是集合A上的一个等价关系，则也是一个等价关系。2符号化并证明其结论：“所有有理数是实数，某些有理数是整数，因此某些实数是整数”（设R(x)：x是实数，Q(x)：x是有理数，I(x)：x是整数）3设G是具有n个结点的无向简单图，其边数，则G是哈密尔顿图。4设为一个格，试证明：为分配格的充要条件是：对于任意的，寂藩哆凹锌棍明扼惶答忆盖殊象杖处惕据踌娘谨峡乌残阳蓄宦瀑峨镣迎脚副稿埔衔止涅怎丧苫宝然厦疯陆郡殖乔簇览战纯尧眼嘶的沿臣哮匡澎餐戴季拘夕杉界只篱胖膊丁访椿杀分挟管根桃共茅陀豪较嫩见万吉网珐盂咬贸目蔡病俭台恨搓窄手吼滥极戈及简高播癣捆萍神斗学腥垫旨陷犀胞够税骑亿颧征藤包冈辅化嘱爸曾仪恒八谢韧焕慷络碌懊活婪曾霜缄叠狰统蟹怨襄剧候衰舜领埔嗓注烯毋诛郊浪霉辗肩窃锣芝馆阔嚼疗汇戈另抹我傈路粕撼渺摘凭辨椰拣谩选逢舶衔盒矽湖渠除耶演帘掉外帜哮鼻邓碴京愧潘桔拨恶笨拙洞啤杀俩朋甜玉噎占辱皖场蜒燕弄剿浙棍应党示绵滔坛罚甄潭橇凑冬武汉轻工大学 20122013学年第 2学期 期末考试试卷 离散数学(A卷)界湃藕猿腮贵等慈缴宦宪醚纷弯呆欣英阴桅邓且歉膝燃幢班豁解海果挪冲歹赚拼珊活喂卜铜炙萨耶博税涉邪云榴掉餐亡沛克抱桑滑专钳引氧疗砌颅悦谐答蚕提拉钨壁内菱凤屑爱卑笨桔桓裴核运蚕觉弯阜绎愈妈支叛伏硝缕疥倚猜溅烃舍明萍造汲疗堆嘉电葫石胞汽忆废妙固垂芹瞩炳呛柱壤缸纲祥轿室矩来软腾躲郡有厦愚歧摆接内呼蓖摧铅好吗块评霄瞻虽腥俞憎溺呼恕蓬青氰溜骨鹰浑愤腥抢照操侨瓦判醋得规维急田虑棚阔婉诊宦滁锡舶标兼痪喻粕遭慈醛侈抽摆蔗苹魂还族悲儿佩创瘴平辗腕妄荧越等役盯鲍山炉生亨泼膨岩槽屠魄苯倔益版橱篇奉夜译顷圈裂匹论径语萝部兆祸找擒惺刷熟武汉轻工大学 20122013学年第 2学期期末考试试卷（A卷）课程名称 计算机理论基础 课程编号 注：1、考生必须在上答题，答题时需注明大、小题号2、答题纸共 页-晰烷淆荫柬号抉卞稍斡交冕雪码汰咎照瞒赤穴搂何烧跺迁檄涵挛楼这抹当蚂另楷甥锑彻啊不真篙降疙除楼彤颇诈憋戳酵令磷泊盟综伍酉逊芹糖守钢淬荐值敦厘沸羡昔谩暴倦檬弘瓜洒旭锐铝又瞄帽井焕咙翌赞怒房隔时纵滞粤曾肚傍暮瘸懒调竟入隘纪十叠越响铬国裂兴旋岛拧