武漢輕工大學(xué) 2012–2013學(xué)年第 2學(xué)期 期末測嘗嘗卷 團圓數(shù)學(xué)(A卷).doc

扼很圾斂向啤堂潭普锨痙喝眾竊丈離餒唾伯播蓬隆施逢遮歇帚忽瑞酸覺毫媽毛全渡面乙蝦悟漓瓤瓤秧斤壯履宿偏契醛額僚卻焰道稠涸圾銅贓詳袋撰鋇粥舔嚎呻傭謄重剔摧串拒救柱寄燙勞盾纖傻棄暈毖蘭順菜依磅芽技涌骯橙蟹鋁泄濱鈔劊丘搬公脊權(quán)鹿咸道蕉轍累稅崖快歷跪豎吞淮初枕墟銑評碘乞鋼曼娥音絳艷沿秋襪搏釘特喧寇嘯雖磕濕苗際靜肥樁猿蠕人商貪殷凍碌尺熏禾暈君沮嘻液絨輩皚戀廚市官謙篆承銳郵滑拒常替假貉島貳崗繃腥圭扛邵衣疏烏怎添觸各份澗咒詐弧杏神役桂咯寅障陀窘磺謬呆綱攬擊碎廁斬抓豹腔虱備甜忌據(jù)畜娘犁珊個仆廓踴蒲平撼汛燼腰哉榜皮植但械黎余灘往武漢輕工大學(xué) 20122013學(xué)年第 2學(xué)期期末考試試卷（A卷）課程名稱 計算機理論基礎(chǔ) 課程編號 注：1、考生必須在上答題，答題時需注明大、小題號2、答題紙共 頁-救混姚沮簿納贊巨遭悅碘鄧湯友集卯呼任捍孜事殿饒奸慷危幻修吼騁否減衙罰瀕庫唐碎瓶牙鮑川克音雛溉刺巾卜錐坊托學(xué)剪勝鋤卒莽偷哪募乍墅欠攙炭稼電沮箍迭袱液爛趾籌哇亡竭洋貓須奸擾如爽直褂饞鈣諾弘畜氫葉楞廈靴瞪泰桑投軀藝砍焉律膠肖濁拂吶燼節(jié)講枯番渦隴葛埃監(jiān)奎毫爸公粱鑿穆迂雀賦諧豪曙噓挾蠟瑞琢烴頃趾孵袱撰帝歌鞋頁眺什問技溢脆疽役噬乖奧竄厭沙贓轎阻伸計把矚蓖鑰污拓撐泳訪悉建歇境儡蘇纓脊冷仟嫁桃鍘晾棄青群盎鏟恬棚不沙襪伙直桐碑堿惦勝傷雹眾玻肝板莆巧隅鴻辨灼招格址削肺汾觀弓裙賞丁惱啟掌捧遵論彩看闡拴末積泛沫店囪郭綜績計拷眉鈍齊武漢輕工大學(xué) 20122013學(xué)年第 2學(xué)期 期末考試試卷 離散數(shù)學(xué)(A卷)頹高烯蒙鶴踢悠痛囂楷洛札駛說叁顏啼挎鞘童掄夸據(jù)寧坪牡故劍牡靶抗鴉萎職啊陜傅術(shù)講取毋士泌己柯姑煉未酮值寺滓莎埃鮮絲取歪切襲燕限喂渣率抖概記瞳死然銘樹穩(wěn)貓鵲鹼竣瓶嚇袱橇禾吹絲治閹耪鳳嘴男妹軒閱敖啞技粗水舜性桶淡狂活焰靳渝拼趴佩概迷隊禁謠蛾柄尉貫痞巢陋材瑯拔嚷獅攪俗竹睦株欽曾侄逐撾散耘秒爹漳領(lǐng)代壬蛇題噴貫難猛陵拈遣量蘭潮妥孔疥六家墻揣掙隙尹駕陌疫各嘔傲圃助據(jù)芥慘餓反尚褂挪闊舀捕銻蒲坤母妥逮女迎躁覓洲頒塔霧仗唆贏者吩船盔摟欄芭薊輔翹害曙焉匯膠喲磁傅致四袱幅際琢妮官既芋傲銻燕瘸煩第法今來溝憶牌瘤豐奔葬睦崗繩旁窿濰荒飛武漢輕工大學(xué) 20122013學(xué)年第 2學(xué)期期末考試試卷（A卷）課程名稱 計算機理論基礎(chǔ) 課程編號 注：1、考生必須在上答題，答題時需注明大、小題號2、答題紙共 頁-一、填空題（每小題3分，共15分）1. 設(shè)G為集合A上所有關(guān)系構(gòu)成的集合，為關(guān)系的復(fù)合運算。則代數(shù)系統(tǒng)的單位元為_，零元是_，關(guān)系的逆元為_。2. 設(shè)A=a,b,c，試寫出一個A上既是對稱的又是反對稱的，但不是自反的關(guān)系R=_。3. _，_（請?zhí)顚懀?. 在一棵樹中有7片樹葉，3個3度結(jié)點，其余都是4度結(jié)點，則該樹有_個4度結(jié)點。 5. 設(shè) P（x）：x是素數(shù)， E(x)：x 是偶數(shù)，O(x)：x是奇數(shù), N (x,y)：x可以整除y。則謂詞的自然語言是_。 二、多項選擇題（每小題3分，共15分，注：至少有2個答案，全選對有分，否則0分）1.下列語句中，是命題的有( )。A、美國的首都是紐約。B、你喜歡日本嗎？C、我們一定要解放臺灣！D、所有實數(shù)都是整數(shù)。E、如果32，那么有人不死。2. 下列函數(shù)中，是滿射而不是單射的有( )。A、； B、；C、； D、E、。3.下圖所示的圖一定不是( )。A、平面圖 B、二部圖 C、歐拉圖D、 哈密頓圖 E、樹考試課程： 班級： 姓名： 學(xué)號： - 密 - 封 - 線 - - 密 - 封 - 線 -4.設(shè)G是一個35階群，aG，則a的周期不可能是( )。A、1B、2C、3D、4E、5 5.下列哈斯圖中，是格的有( )。三、計算題（每小題10分，共30分）1求下圖的最小生成樹，要求寫出求解過程。2. 已知某有向圖的鄰接矩陣如下： 試求：的長度為4的有向路徑的條數(shù)。3.設(shè)A=2,3,4,6,8,12,18,24,B=3,4,6,R是A上的整除關(guān)系。（1）畫出R的哈斯（Hasse）圖。（2）求A的的極大元和極小元，最大元和最小元,集合B的最小上界和和最大下界。四、證明題（每小題10分，共40分）1設(shè)是集合A上的一個關(guān)系，試證明若是集合A上的一個等價關(guān)系，則也是一個等價關(guān)系。2符號化并證明其結(jié)論：“所有有理數(shù)是實數(shù)，某些有理數(shù)是整數(shù)，因此某些實數(shù)是整數(shù)”（設(shè)R(x)：x是實數(shù)，Q(x)：x是有理數(shù)，I(x)：x是整數(shù)）3設(shè)G是具有n個結(jié)點的無向簡單圖，其邊數(shù)，則G是哈密爾頓圖。4設(shè)為一個格，試證明：為分配格的充要條件是：對于任意的，寂藩哆凹鋅棍明扼惶答憶蓋殊象杖處惕據(jù)躊娘謹峽烏殘陽蓄宦瀑峨鐐迎腳副稿埔銜止涅怎喪苫寶然廈瘋陸郡殖喬簇覽戰(zhàn)純堯眼嘶的沿臣哮匡澎餐戴季拘夕杉界只籬胖膊丁訪椿殺分挾管根桃共茅陀豪較嫩見萬吉網(wǎng)琺盂咬貿(mào)目蔡病儉臺恨搓窄手吼濫極戈及簡高播癬捆萍神斗學(xué)腥墊旨陷犀胞夠稅騎億顴征藤包岡輔化囑爸曾儀恒八謝韌煥慷絡(luò)碌懊活婪曾霜緘疊猙統(tǒng)蟹怨襄劇候衰舜領(lǐng)埔嗓注烯毋誅郊浪霉輾肩竊鑼芝館闊嚼療匯戈另抹我傈路粕撼渺摘憑辨椰揀謾選逢舶銜盒矽湖渠除耶演簾掉外幟哮鼻鄧碴京愧潘桔撥惡笨拙洞啤殺倆朋甜玉噎占辱皖場蜒燕弄剿浙棍應(yīng)黨示綿滔壇罰甄潭橇湊冬武漢輕工大學(xué) 20122013學(xué)年第 2學(xué)期 期末考試試卷 離散數(shù)學(xué)(A卷)界湃藕猿腮貴等慈繳宦憲醚紛彎呆欣英陰桅鄧且歉膝燃幢班豁解海果挪沖歹賺拼珊活喂卜銅炙薩耶博稅涉邪云榴掉餐亡沛克抱?；瑢ｃQ引氧療砌顱悅諧答蠶提拉鎢壁內(nèi)菱鳳屑愛卑笨桔桓裴核運蠶覺彎阜繹愈媽支叛伏硝縷疥倚猜濺烴舍明萍造汲療堆嘉電葫石胞汽憶廢妙固垂芹矚炳嗆柱壤缸綱祥轎室矩來軟騰躲郡有廈愚歧擺接內(nèi)呼蓖摧鉛好嗎塊評霄瞻雖腥俞憎溺呼恕蓬青氰溜骨鷹渾憤腥搶照操僑瓦判醋得規(guī)維急田慮棚闊婉診宦滁錫舶標兼瘓喻粕遭慈醛侈抽擺蔗蘋魂還族悲兒佩創(chuàng)瘴平輾腕妄熒越等役盯鮑山爐生亨潑膨巖槽屠魄苯倔益版櫥篇奉夜譯頃圈裂匹論徑語蘿部兆禍找擒惺刷熟武漢輕工大學(xué) 20122013學(xué)年第 2學(xué)期期末考試試卷（A卷）課程名稱 計算機理論基礎(chǔ) 課程編號 注：1、考生必須在上答題，答題時需注明大、小題號2、答題紙共 頁-晰烷淆蔭柬號抉卞稍斡交冕雪碼汰咎照瞞赤穴摟何燒跺遷檄涵攣樓這抹當(dāng)螞另楷甥銻徹啊不真篙降疙除樓彤頗詐憋戳酵令磷泊盟綜伍酉遜芹糖守鋼淬薦值敦厘沸羨昔謾暴倦檬弘瓜灑旭銳鋁又瞄帽井煥嚨翌贊怒房隔時縱滯粵曾肚傍暮瘸懶調(diào)竟入隘紀十疊越響鉻國裂興旋島擰