離散數(shù)學(xué)模擬試卷和答案

1、北京語言大學(xué)網(wǎng)絡(luò)教育學(xué)院《離散數(shù)學(xué)》模擬試卷一注意：1.試卷保密，考生不得將試卷帶出考場或撕頁，否則成績作廢。請監(jiān)考老師負(fù)責(zé)監(jiān)督。2.請各位考生注意考試紀(jì)律，考試作弊全部成績以零分計算。3.本試卷滿分100分，答題時間為90分鐘。4.本試卷分為試題卷和答題卷，所有答案必須答在答題卷上，答在試題卷上不給分。本試卷分為試題卷和答題卷，所有答案必須答在答題卷上，答在試題卷上不給分。一、【單項選擇題】(本大題共15小題，每小題3分，共45分)在

2、每小題列出的四個選項中只有一個選項是符合題目要求的，請將正確選項前的字母填在答題卷相應(yīng)題號答題卷相應(yīng)題號處。1、在由3個元素組成的集合上，可以有()種不同的關(guān)系。[A]3[B]8[C]9[D]272、設(shè)（）。????123581257ABAB????則[A][B][C][D]38??3??8??383、若X是Y的子集，則一定有（）。[A]X不屬于Y[B]X∈Y[C]X真包含于Y[D]X∩Y=X4、下列關(guān)系中是等價關(guān)系的是（）。[A]不等

3、關(guān)系[B]空關(guān)系[C]全關(guān)系[D]偏序關(guān)系5、對于一個從集合A到集合B的映射，下列表述中錯誤的是（）。[A]對A的每個元素都要有象[B]對A的每個元素都只有一個象[C]對B的每個元素都有原象[D]對B的元素可以有不止一個原象6、設(shè)p:小李努力學(xué)習(xí)，q:小李取得好成績，命題“除非小李努力學(xué)習(xí)，否則他不能取得好成績”的符號化形式為（）。[A]p→q[B]q→p[C]┐q→┐p[D]┐p→q15、無向圖G中有16條邊，且每個結(jié)點的度數(shù)均為2，

4、則結(jié)點數(shù)是（）。[A]8[B]16[C]4[D]32二、【判斷題】(本大題共8小題，每小題3分，共24分)正確的填T，錯誤的填F，填在答題卷相應(yīng)題號處答題卷相應(yīng)題號處。16、是空集。???（）17、設(shè)為任意集合，如果S—T=，則S=T。ST?（）18、在命題邏輯中，任何命題公式的主合取范式都是存在的，并且是唯一的。（）19、關(guān)系的復(fù)合運算滿足交換律。（）20、集合上任一運算對是封閉的。AA（）21、是格。??01234maxmin（）2

5、2、強連通有向圖一定是單向連通的。（）23、設(shè)都是命題公式，則。()PQQP????（）三、【解答題】（本大題共3小題，24、25每小題10分，26小題11分，共31分）請將答案填寫在答題卷相應(yīng)題號處答題卷相應(yīng)題號處。24、設(shè)集合A＝abc，B=bde，求（1）B?A；（2）A?B；（3）A－B；（4）B?A25、設(shè)非空集合A，驗證()是布爾代數(shù)AAP~)(???26、如果他是計算機系本科生或者是計算機系研究生，那么他一定學(xué)過DELPH