河南電大離散數(shù)學(xué)期末復(fù)習(xí)題1(歷年考試題)

試卷代號(hào)：7737座位號(hào)離散數(shù)學(xué)試題2008年7月題號(hào)一二三四得分評(píng)卷人一、選題：在下列各題的備選答案中選擇一個(gè)正確的。（每小題得分評(píng)卷人1.下列各命題中正確的是Cф∈{a,b,c,d},D{a,b}∈{a,b,c,{a,b,c}}2.已知在集合A={1，2，3，4}上的二元關(guān)系R={（1，22，32，4（3，4）},則R具有A自反性B對(duì)稱性C傳遞性D以上都不對(duì)3.設(shè)命題公式G=P∧（乛QVR）則使G取真值為1的解釋是A（0,1,0）B（1,0,0）C（0,1,1）D（1,1,0）4.設(shè)定義域是整數(shù)集,下列公式中真值為1的是5．設(shè)G是連通的平面圖，有5個(gè)頂點(diǎn)，6個(gè)面，則G的邊數(shù)是A．5B.6C.9D.11離散數(shù)學(xué)試題第1頁共18頁二、填空題二、填空題每空3分，共36分）三、計(jì)算題四小題共40分）得分評(píng)卷人6．設(shè)集合A={a，b，d}，B={c，d}，則A∪B=，A∩B=，A-B=.7．設(shè)數(shù)在集合A={a,b,c,d}上的二元關(guān)系R={(a,a),(a,b),(b,d)},則R2=,R-1=.8．合B上的等價(jià)關(guān)系P具有性，性和性.9．題公式H=Q→（R→S則使公式H為假的解釋是、、.10．一階邏輯公式3x(x)3yQ(x,y)的前束范式是得分評(píng)卷人已知在集合A={1，2，3，4，5}上的二元關(guān)系R={（1，23，42，2）},S={（4，22，53，11，3）},試求R·S，S·R，R2，S2,R(S·R)離散數(shù)學(xué)試題第2頁共18頁設(shè)集合M={1，2，3，4，5},σ和τ是M上的兩個(gè)置換：1〉判斷σ和τ的奇偶性；2〉把σ和τ分別寫成對(duì)換的乘積；14233245511310分）將公式G=乛（PVQP∧Q）化為析取范式,合取范式。1410分）將一階邏輯公G化為前束范式。xz(P(x,z)∧P(y,z))彐uQ(x,y,u)離散數(shù)學(xué)試題第3頁共18頁得分評(píng)卷人15．設(shè)有五個(gè)城市,u1，u2...u5,任意兩城市之間的公路造價(jià)如下表（百萬元U1U2U3U4U5U1047U2408U3703U4830U50試求連接五個(gè)城市且造價(jià)最低的公路網(wǎng)，且求出最低造價(jià)。試卷代號(hào)：7737離散數(shù)學(xué)試題答案及評(píng)分標(biāo)準(zhǔn)2008年7月一、單選題：在下列各題的備選答案中選擇一個(gè)正確的。（每題3分，共18分）離散數(shù)學(xué)試題第4頁共18頁二、填空每題3分，共24分）6．{abcd},i0nzese,{a,b})三、計(jì)算題每題10分，共50分）1112分）解：RS=1，53，22，5SR=4，23，21，4R2=1，22，2S2=4，53，31，1R（SR）=3，2）1216分）解：（1）都是奇置換。1312分）解：原式==…………析取范式uQuQ離散數(shù)學(xué)試題第5頁共18頁47534753u2u31u4則最低造價(jià)為：3+4+7+10=24。離散數(shù)學(xué)試題第6頁共18頁年級(jí)學(xué)科美術(shù)主備教師荊芬離散數(shù)學(xué)試題第7頁共18頁離散數(shù)學(xué)試題第8頁共18頁教學(xué)過程球隊(duì)員，進(jìn)入校門后，你會(huì)用什么辦法快園。根據(jù)前后左右、東南西北討論校門、教學(xué)樓、教材小訓(xùn)練，提出練習(xí)要求：用鉛筆輕輕地勾畫出校離散數(shù)學(xué)試題第9頁共18頁離散數(shù)學(xué)試題第10頁共18頁離散數(shù)學(xué)試題第11頁共18頁離散數(shù)學(xué)試題第12頁共18頁小數(shù)除法本單元的主要內(nèi)容有：小數(shù)除以整數(shù)、一個(gè)數(shù)除以小數(shù)4、使學(xué)生體會(huì)解決有關(guān)小數(shù)除法的簡單實(shí)際問題，體會(huì)離散數(shù)學(xué)試題第13頁共18頁計(jì)算下面各題并說一說整數(shù)除法的計(jì)算方法.224÷4＝416÷32＝1380÷15=情景圖引入新課：同學(xué)們你們喜歡鍛煉嗎？經(jīng)常鍛煉對(duì)我們教師：求平均每周應(yīng)跑多少千米，怎樣列式22.4÷4）三．教學(xué)新課:教師：想一想，被除數(shù)是小數(shù)該怎么除呢？教師：請(qǐng)學(xué)生將自己計(jì)算的豎式在視頻展示臺(tái)上展示出位上面，也就是說，被除數(shù)和商的相同數(shù)位是對(duì)齊了的，只有相同數(shù)位才對(duì)齊了，所以商的小數(shù)點(diǎn)要對(duì)著離散數(shù)學(xué)試題第14頁共18頁教師：同學(xué)們贊同這種說法嗎贊同）老師也贊同他的分析.教師：大家會(huì)用這種方法計(jì)算嗎會(huì)）請(qǐng)同學(xué)們用這種方法算一算.課后反思:學(xué)生們?cè)谇耙惶斓念A(yù)習(xí)后共提出四個(gè)問題:2,為什么在計(jì)算時(shí)先要擴(kuò)大,下,學(xué)生們一直精神飽滿地投入到學(xué)習(xí)的全過程,教學(xué)效果相當(dāng)離散數(shù)學(xué)試題第15頁共18頁原來"7"這個(gè)條件隱藏在題目中,我們要仔細(xì)讀題才能發(fā)現(xiàn).強(qiáng)調(diào):點(diǎn)上小數(shù)點(diǎn)后接著算.離散數(shù)學(xué)試題第16頁共