2015年电大本科离散数学期末复习考试
9页1、电大离散数学复习资料考试小抄一、单项选择古每小题 3 分,本题共1S 分)1 震集合 4=fl,23,B=fL,2,人4L,23,则下列表述正确的是( A )A,4cB,且4eB B. Bec4,且4eB C. 4cB,且.42B D- 4zB,且4eB2.设有向图(a)、(妨、(e) 与4) 如图一所示,则下列结论成立的是( D ).上四 四国一A.(a) 是强连通的 B- (2) 是强连通的C。(c) 是强连通的 D。(d) 是强和连通的3.设图 G 的邻接答阵为rollo mo和oooolIone则 G的边数为( B 和“开 上A6 Bcl 1 人4 无简单国 6是标档,当且仅当( A OU.C(A,G和连通且边数比结点数少1 B。G连通且结点数比边数少1C,G 的边数比结点数少1 D。G中没有回路。5, 下列公式 (肖C 7 为重言趟。A. -PhnOePvg B. LO-PvODeCONPvO)CPPCO3PJeCP APO) “DECPPAOJTeO6. 设 生僻局,B-iD 23,局,Ra, 及是二到及的二元关系, 是Ri=,,Rrf, ,Rarf, 则(5 B ) 不是
2、从4到妃的函数A. Ri和及 B. PR3 D. R和A7.,设4=fh 2 3,4,5,6,7,8, 及是二上的整除关系,B=t2, 4 6,则集合互的最大元、最小元、上界、下界依次为 (B )A. 8、2、8、2 B- 无、2、无、2C. 6.2.6.2 D. 8、1 6.18 若集合 4 的元素个数为 10,则其宕集的元素个数为( A。 )A. 1024 B. 10 C.10 D.19,设完全图下 有严个结点(三2,严条边,当 C ) 时,五, 中存在欧拉回路人A. 普为奇数 。 B. 7为偶数C. 于为奇数 D. 站为个数10, 已知图 G 的邻接矩阵为则G有(D ),A. 5点,8边 B. 6点,7边C. 6点,8边 D. 5点, 7边了,无向完全图 js 的不同构的生成子图的个数为( C )(A)6 B)5(4 (D)312m阶无向完全图 , 中的边数为( AA )(人 远芭 2 【 yorD13.在图 G一中,结点总度数与边数的关系是 C )Adegtw)-2|瑟| (B) deg(o=|E|CzaeneaEl DZasw=e二、填空题每小题3分,本题共15 分)1,谷题
3、公式PE=* (2 wz的真值是 1 ,2. 若 4由.2, 人 和 则尺的自反闭包为。芭22,.; L-已知一可无向村 证有吕丰结点 4放, 和 疯 3关的人二 了的同nk数为(VPCO-OGjVRGe,芒中的自由变元为“Re ?中的?设集合 4= ta,有号,那么集合4的宕集是CUaialtp 二如果 Ri和|肪是 省上的自反关系,则RiURusrRin RsRITR:中自反关系有-2.2个: 设图 G 是有 6 个结点的连通图,结点的总度数为18,则可从 G 中删去“4 “条边后使之变成树.。 无向图 6 存在欧拉回路,当且仅当G 所有结让的度疾全为偶数且、连通一,设连通平面图 G 的结点数为 5,边数为 6,则而数为、_3 .10,设个体域忆= fa, 丰,则谓词公式(Yx)4CD)A (3rz) B (xz) 消去量词后的等值式为“COA4IDO)A(LaivB)三、逻辑公式翻译每小题 6 分,本题共12 分)工 将语句“雪是黑色的. ”翻译成命题公式.设 P: 雪是黑色的, 2分)则命题公式为: 己2将语句“他不去学校. ”翻译成命题公式.解: 设 P; 他去学校,则命题公
4、式为 一己.3. 将语句“小王是个学生,小李是个职员,而小张是个军人”翻译成命题公式,设 P: 小王是个学生,: 小李是个职员,R: 小张是个军人. 人2分)则命题公式为, PAOAR.4将语句“如果所有人今天都去参加活动,则明天的会议取消. ”翻译成命题公式。2oo 解: 设 P, 所有人今天都去参加活动,: 明天的会议取消,则命题公式为: 已C.5将语句“他去旅游,仅当他有时间. ”翻译成命题公式解: 设 P: 他去旅游,Q: 他有时间,则命题公式为 P-O.6将语句“41 次列车下午五点开或者六点开. ”翻译成命题公式、解: 设 P; 41 次列车下午五点开,: 41 次列车下午六点开, 人分)命题公式为: (PA-) V (-PAO)7. 将语句“小张学习努力,小王取得好成绩. ”翻译成命题设 Pi 小张学习努力,2C: 小王取得好成绩, 2分)则命题公式为 PAO.8将语句“有人去上课. ” 翻译成谓词公式.解: 设 Pb: x是人,GD: x去上课, (1分)GePO AQG9将语句“所有的人都学习努力. ”翻译成命厦公式.解: 设 Po): x是人,CGCD: OCD).
《2015年电大本科离散数学期末复习考试》由会员飞***分享,可在线阅读,更多相关《2015年电大本科离散数学期末复习考试》请在金锄头文库上搜索。
人教版一年级下册数学第二单元20以内的退位减法测试卷精品【考试直接用】
人教版一年级下册数学第二单元20以内的退位减法测试卷(实用)word版
人教版一年级下册数学第二单元20以内的退位减法测试卷及答案(夺冠)
人教版一年级下册数学第二单元20以内的退位减法测试卷(典型题)
人教版一年级下册数学第二单元20以内的退位减法测试卷精品(a卷)
人教版一年级下册数学第二单元20以内的退位减法测试卷及答案【精品】
部编版二年级上册道德与法治期中测试卷 (考试直接用)
部编版二年级上册道德与法治期中测试卷 带答案(培优)
部编版二年级上册道德与法治期中测试卷 含答案(精练)
部编版二年级上册道德与法治期中测试卷 及答案【各地真题】
部编版二年级上册道德与法治期中测试卷 及完整答案【名校卷 】
部编版二年级上册道德与法治期中测试卷 【考点精练】
部编版三年级上册道德与法治期末测试卷 (重点)
部编版三年级上册道德与法治期末测试卷 (模拟题)word版
部编版三年级上册道德与法治期末测试卷 附答案(预热题)
部编版三年级上册道德与法治期末测试卷 附参考答案(b卷 )
部编版三年级上册道德与法治期末测试卷 答案下载
部编版三年级上册道德与法治期末测试卷 含答案【夺分金卷 】
部编版三年级上册道德与法治期末测试卷 含完整答案【网校专用】
部编版三年级上册道德与法治期末测试卷 及答案(最新)
2024-04-17 6页
2024-04-17 8页
2024-04-17 5页
2024-04-17 7页
2024-02-28 5页
2024-02-28 5页
2024-02-28 14页
2023-10-10 2页
2023-10-10 3页
2023-10-10 2页