《電大離散數(shù)學(本)7月試題小抄參考》由會員分享，可在線閱讀，更多相關《電大離散數(shù)學(本)7月試題小抄參考（4頁珍藏版）》請在裝配圖網(wǎng)上搜索。

1、專業(yè)好文檔 試卷代號：5-5 座位號 中央廣播電視大學 學年度第 學期期末考試 計算機科學與技術專業(yè) 級第二學期離散數(shù)學試題 2009年 7月 題號 一 二 三 四 五 六 總分 得分 一、單項選擇題（每小題3分，本題共15分） 1．若集合A={1，{2}，{1，2}}，則下列表述正確的是( )． A．2A B．{1}A C．1A

2、 D．2 A 2．已知一棵無向樹T中有8個頂點，4度、3度、2度的分支點各一個，T的樹葉數(shù)為 ( )． A．6 B．4 C．3 D．5 3．設無向圖G的鄰接矩陣為 , 則G的邊數(shù)為( )． A．1 B．7 C．6 D．14 4．設集合A={a}，則A的冪集為( )． A．{{a}} B．{a，{a}} C．{，{a}}

3、 D．{，a} 5．下列公式中 ( )為永真式． A．AB AB B．AB (AB) C．AB AB D．AB (AB) 二、填空題（每小題3分，本題共15分） 6．命題公式的真值是　 　． 7．若無向樹T有5個結點，則T的邊數(shù)為 ． 8．設正則m叉樹的樹葉數(shù)為t，分支數(shù)為i，則(m-1)i= ． 9．設集合A={1，2}上的關系R＝{<1, 1>,<1, 2>}，則在R中僅需加一個

4、元素 ，就可使新得到的關系為對稱的． 10．("x)(A(x)→B(x，z)∨C(y))中的自由變元有 ． 三、邏輯公式翻譯（每小題6分，本題共12分） 11．將語句“今天上課．”翻譯成命題公式． 12．將語句“他去操場鍛煉，僅當他有時間．”翻譯成命題公式． 四、判斷說明題（每小題7分，本題共14分） 判斷下列各題正誤，并說明理由． 13．設集合A={1，2}，B={3，4}，從A到B的關系為f={<1, 3>}，則f是A到B的函數(shù)． 14．設G是一個有4個結點10條邊的連通圖，則G為平

5、面圖． 五．計算題（每小題12分，本題共36分） 15．試求出（P∨Q）→（R∨Q）的析取范式． 16．設A={{1}, 1, 2}，B={ 1, {2}}，試計算 （1）A∩B （2）A∪B （3）A -（A∩B）． 17．圖G=，其中V={ a, b, c, d }，E={ (a, b), (a, c) , (a, d), (b, c), (b, d), (c, d)}，對應邊的權值依次為1、2、3、1、4及5，試 （1）畫出G的圖形； （2）寫出G的鄰接矩陣； （3）求出G權最小的生成樹及其權值．

6、 六、證明題（本題共8分） 18．試證明：若R與S是集合A上的自反關系，則R∩S也是集合A上的自反關系． "If we dont do that it will go on and go on. We have to stop it; we need the courage to do it." His comments came hours after Fifa vice-president Jeffrey Webb - also in London for the FAs celebrations - said he wanted to meet Ivory Coast i

7、nternational Toure to discuss his complaint. CSKA general director Roman Babaev says the matter has been "exaggerated" by the Ivorian and the British media. Blatter, 77, said: "It has been decided by the Fifa congress that it is a nonsense for racism to be dealt with with fines. You can always fi

8、nd money from somebody to pay them. "It is a nonsense to have matches played without spectators because it is against the spirit of football and against the visiting team. It is all nonsense. "We can do something better to fight racism and discrimination. "This is one of the villains we have toda

9、y in our game. But it is only with harsh sanctions that racism and discrimination can be washed out of football." The (lack of) air up there Watch mCayman Islands-based Webb, the head of Fifas anti-racism taskforce, is in London for the Football Associations 150th anniversary celebrations a

10、nd will attend Citys Premier League match at Chelsea on Sunday. "I am going to be at the match tomorrow and I have asked to meet Yaya Toure," he told BBC Sport. "For me its about how he felt and I would like to speak to him first to find out what his experience was." Uefa hasopened disciplinary p

11、roceedings against CSKAfor the "racist behaviour of their fans" duringCitys 2-1 win. Michel Platini, president of European footballs governing body, has also ordered an immediate investigation into the referees actions. CSKA said they were "surprised and disappointed" by Toures complaint. In a sta

12、tement the Russian side added: "We found no racist insults from fans of CSKA." Baumgartner the disappointing news: Mission aborted. The supersonic descent could happen as early as Sunda. The weather plays an important role in this mission. Starting at the ground, conditions have to be very calm -

13、- winds less than 2 mph, with no precipitation or humidity and limited cloud cover. The balloon, with capsule attached, will move through the lower level of the atmosphere (the troposphere) where our day-to-day weather lives. It will climb higher than the tip of Mount Everest (5.5 miles/8.85 kilomet

14、ers), drifting even higher than the cruising altitude of commercial airliners (5.6 miles/9.17 kilometers) and into the stratosphere. As he crosses the boundary layer (called the tropopause),e can expect a lot of turbulence. The balloon will slowly drift to the edge of space at 120,000 feet (

15、 Then, I would assume, he will slowly step out onto something resembling an Olympic diving platform. Below, the Earth becomes the concrete bottom of a swimming pool that he wants to land on, but not too hard. Still, hell be traveling fast, so despite the distance, it will not be like diving in

16、to the deep end of a pool. It will be like he is diving into the shallow end. Skydiver preps for the big jump When he jumps, he is expected to reach the speed of sound -- 690 mph (1,110 kph) -- in less than 40 seconds. Like hitting the top of the water, he will begin to slow as he approaches the

17、more dense air closer to Earth. But this will not be enough to stop him completely. If he goes too fast or spins out of control, he has a stabilization parachute that can be deployed to slow him down. His team hopes its not needed. Instead, he plans to deploy his 270-square-foot (25-square-meter) m

18、ain chute at an altitude of around 5,000 feet (1,524 meters). In order to deploy this chute successfully, he will have to slow to 172 mph (277 kph). He will have a reserve parachute that will open automatically if he loses consciousness at mach speeds. Even if everything goes as planned, it wont. Baumgartner still will free fall at a speed that would cause you and me to pass out, and no parachute is guaranteed to work higher than 25,000 feet (7,620 meters). cause there